[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Memoization as alternative to mutation

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).