dmd support for IDEs and the D tool chain
BCS
none at anon.com
Sat Oct 17 13:17:13 PDT 2009
Hello Ellery,
> 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.
>
If mine did that I'd shoot him (a scorching e-mail :)
More information about the Digitalmars-d
mailing list