[antlr-interest] YACC LEX

Shalini Sharma shalini.sh at gmail.com
Fri Apr 1 00:51:05 PST 2005


shift and reduce conflict's don't matter if we don't have precedence
in operators i suppose . but non determinism leads to more problems .
correct me if i am wrong .

On Mar 31, 2005 10:08 PM, John D. Mitchell <johnm-antlr at non.net> wrote:
> >>>>> "Shalini" == Shalini Sharma <shalini.sh at gmail.com> writes:
> > why there is no non determinism in YACC parser . what kind of look ahead
> > is used there. and why in lexer look ahead is required can't every NFA be
> > converted into DFA
> There are non-determinisms possible in all parser/lexer generators. LR
> style parser generators like YACC suffer from shift-reduce and
> reduce-reduce conflicts.  There's a lot of information on this floating
> around.
> Have fun,
>        John

More information about the antlr-interest mailing list