[antlr-interest] (v3) Token aggregation

Kay Roepke kroepke at classdump.org
Sat Aug 5 10:20:19 PDT 2006


On 5. Aug 2006, at 19:13 Uhr, Sean Walton wrote:

> Also, what does "memoize" mean (it's not defined in the WIKI)?

Can't comment on the other stuff right now, but memoize means that  
the results of parsing are stored internally, so that when backtracking
is going on specific parts that the parser has already seen and which  
productions are known from that previous parse are reused instead
of reparsed. It's essentially a caching mechanism for backtracking.

-k
-- 
Kay Röpke <kroepke at classdump.org>
classdump Software




More information about the antlr-interest mailing list