dmd support for IDEs and the D tool chain

Ellery Newcomer ellery-newcomer at utulsa.edu
Sat Oct 17 12:44:07 PDT 2009


BCS wrote:
> Hello Ellery,
> 
>> Do LALR parsers care about arbitrary
>> lookahead? LL(k) parsers do.
>>
> 
> LALR needs to be able to unambiguously determine all the /completed/
> productions to the left of each point by looking at nothing beyond the
> next token to the right. This might not be conservative enough, but I
> seem to remember that most parser corner cases don't crop up in practice.
> 
> In general LL needs to known exactly what productions are "in process"
> where are LR needs to, at each level, have a finite set of options and
> only needs things to become unambiguous before it finishes a production.
> 
> (BTW I'm taking (but haven't yet finished) a compilers class so I might
> be missing something)
> 
> 

Small world :)

For some reason, my professor seems to be skipping LR parsing.



More information about the Digitalmars-d mailing list