[Top][All Lists]
[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).
- Re: How to change default outcome of shift/reduce conflict?, (continued)
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/14
- Re: How to change default outcome of shift/reduce conflict?, Anthony DeRobertis, 2002/01/14
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/14
- Re: How to change default outcome of shift/reduce conflict?, Anthony DeRobertis, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Anthony DeRobertis, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Anthony DeRobertis, 2002/01/16
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/16
- Re: How to change default outcome of shift/reduce conflict?,
Akim Demaille <=
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/17
- Message not available
- Re: [FC-general] Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
- Re: [FC-general] Re: How to change default outcome of shift/reduce conflict?, Tim Van Holder, 2002/01/15
- Re: [FC-general] Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
- Re: How to change default outcome of shift/reduce conflict?, Akim Demaille, 2002/01/13
- Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/13
- Re: How to change default outcome of shift/reduce conflict?, Akim Demaille, 2002/01/12
Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15
Re: How to change default outcome of shift/reduce conflict?, Hans Aberg, 2002/01/15