[antlr-interest] How to best resolve ambiguity?
parrt at cs.usfca.edu
Fri Dec 30 17:13:19 PST 2005
On Dec 30, 2005, at 5:06 PM, Martin Traverso wrote:
> 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.
More information about the antlr-interest