[antlr-interest] YACC LEX

[Shalini Sharma]

Hi

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
>