[antlr-interest] YACC LEX

[John D. Mitchell]

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