[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.
There's also a new packrat parser generator for Java (i.e. generates
Java code for a parser).