[antlr-interest] got rule memoization working :)
oliver.zeigermann at gmail.com
Wed Dec 7 08:45:04 PST 2005
Is this similiar to the chart parsers used in NLP?
2005/12/4, Terence Parr <parrt at cs.usfca.edu>:
> Ok, took me a few hours to get this exactly right, but much of it was
> figuring out how to build the cache...John Mitchell and I kinda came
> to a conclusion by phone but I didn't implement it. For now, my
> cache keeps all info around and it could get big; I'll fix later.
> You can turn it off with option
> -nomemo when backtracking don't generate memoization code
> Anyway, this would be really easy to implement manually (if
> tediously) for v2. This should give you all the info you need to
> know to implement:
> Enjoy...I must say that this is all pretty slick. :)
> I'll push to the depot soon...I'll release 3.0ea7 this week I hope.
More information about the antlr-interest