[antlr-interest] got rule memoization working :)

Terence Parr parrt at cs.usfca.edu
Wed Dec 7 09:41:13 PST 2005


On Dec 7, 2005, at 8:45 AM, Oliver Zeigermann wrote:

> Is this similiar to the chart parsers used in NLP?

Yup, both use partial result memoization to avoid redundant  
computation.  Bryan Ford calls his top-down parser that does this:  
packrat parsing.

Ter



More information about the antlr-interest mailing list