[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