help-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: How to change default outcome of shift/reduce conflict?


From: Akim Demaille
Subject: Re: How to change default outcome of shift/reduce conflict?
Date: 17 Jan 2002 14:30:59 +0100
User-agent: Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.4 (Common Lisp)

>>>>> "Hans" == Hans Aberg <address@hidden> writes:

Hans> It is probably LL(1) then (modulo tweaks), which => LALR(1),

This is not absolutely true, although it is in practice.  IIRC the
result holds when there are no empty rules.  See for instance 

        http://compilers.iecc.com/comparch/article/93-09-025

or the errata of Andrew Appel about this book on compiler
implementation:

        http://www.cs.princeton.edu/~appel/modern/basic/ml/errata.html

        Page 64. Figure 3.26 incorrectly shows LL(1) as a subset of
        SLR. In fact, LL(1) is not even a subset of LALR(1): there is
        an LL(1) grammar that is not LALR(1).




reply via email to

[Prev in Thread] Current Thread [Next in Thread]