[antlr-interest] got rule memoization working :)

[Oliver Zeigermann]

Is this similiar to the chart parsers used in NLP?

Oliver

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:
>
> http://www.antlr.org/blog/antlr3/lookahead.tml
>
> 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.
>
> Ter
>