[antlr-interest] YACC LEX

John D. Mitchell johnm-antlr at non.net
Thu Mar 31 08:38:53 PST 2005

>>>>> "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

Have fun,

More information about the antlr-interest mailing list