dmd support for IDEs and the D tool chain

Nick Sabalausky a at a.a
Sat Oct 17 13:51:08 PDT 2009


"Ellery Newcomer" <ellery-newcomer at utulsa.edu> wrote in message 
news:hbd6q8$1o55$1 at digitalmars.com...
>
> For some reason, my professor seems to be skipping LR parsing.

Gold's documentation has a lot of good starting point information:

http://www.devincook.com/goldparser/articles/lalr.htm
http://www.devincook.com/goldparser/doc/meta-language/index.htm
http://www.devincook.com/goldparser/doc/engine-pseudo/index.htm

LR's are typically considered a little more powerful than LL (although ANTLR 
has pushed LLs impressively far), and they work in basically the opposite 
way. If you have:

A --> B1 | B2
B1 --> "foo1" | "foo2"
B2 --> "foo3" | "foo4"

An LL, as you know, starts at the A and works it way down. But an LR starts 
by matching one of those "foo"s and then works it's way up by reducing to 
one of the Bs and then to A.





More information about the Digitalmars-d mailing list