dmd support for IDEs and the D tool chain

Nick Sabalausky a at a.a
Sat Oct 17 13:53:33 PDT 2009


"Nick Sabalausky" <a at a.a> wrote in message 
news:hbdana$27s9$1 at digitalmars.com...
> "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.
>

Also, you can use GOLD to actually step through the parsing process, so 
that's a very good way to get the hang of what's going on in an LR.





More information about the Digitalmars-d mailing list