[antlr-interest] How to best resolve ambiguity?

[Terence Parr]

On Dec 30, 2005, at 5:06 PM, Martin Traverso wrote:

> Howdy,
>
> What is the best way to resolve the ambiguities caused by 'D' a in  
> rule c in the following grammar?
>
> grammar T;
> a: b ('+' b)*;
> b: c ('*' c)*;
> c: 'D' a
>    | 'x';
>
Which rule has the ambiguity?  All the (...)* loops, right?  That  
unterminated 'a' in 'c' will cause trouble...a true ambiguity I  
think.  That said, set k=1 in the (...)* subrules and it will  
greedily and happily do the "natural" thing I think.

Ter