Re: Memoization as alternative to mutation

[Jeremy Hylton <address@hidden>]

On Thu, 2004-02-12 at 15:11, Mark Alexander Wotton wrote:
> Packrat parsing is an interesting application of memoization in parsing -
> at an increased storage cost (linear in the size of the program), you get
> a linear time cost and stronger parsing ability than CFGs.
> 
> http://www.pdos.lcs.mit.edu/~baford/packrat/thesis/

There's also a new packrat parser generator for Java (i.e. generates
Java code for a parser).

http://www.cs.nyu.edu/rgrimm/xtc/rats.html

Jeremy