[antlr-interest] SLL(2) in "The Definitive ANTLR Reference"

Terence Parr parrt at cs.usfca.edu
Wed Feb 2 11:17:07 PST 2011


try for rule 'r' though ;)
Ter
On Feb 2, 2011, at 9:07 AM, Alan D. Cabrera wrote:

> I was reading about the following grammar on page 287 of the PDF document
> 
> grammar t;
> s : X r A B
>  | Y r B
>  ;
> 
> r : A
>  |
>  ;
> 
> I don't see where the problem is since the alternatives in s begin with two different tokens X and Y.  I think that since these two tokens are different I can easily construct a DFA that would unambiguously parse a stream of tokens.
> 
> I sense that this example was supposed to bring out a finer point about how ANTLR generates parsers but I'm afraid that it is being lost on me.
> 
> 
> Regards,
> Alan


More information about the antlr-interest mailing list