[antlr-interest] linear backtracking :)
Terence Parr
parrt at cs.usfca.edu
Fri Dec 2 15:46:06 PST 2005
Howdy.
I have read Bryan Ford's extensions of my syntactic predicates. Here
is a summary of my thoughts:
http://www.antlr.org/blog/antlr3/lookahead.tml
Basically, I'll LL(*) (arbitrary automatic regular lookahead) until I
find an ambiguous decision and then (only for those ambiguous
sequences within the decision) backtrack. Once I commit to a parse,
all memoized data from before that input position can be thrown away. :)
Ter
More information about the antlr-interest
mailing list