PEG (Parsing Expression Grammars) and packrat parsers are described in The Packrat Parsing and Parsing Expression Grammars Page.
Download ASDF package from http://subvert-the-dominant-paradigm.net/~jewel/cl-peg_0.05.tar.gz
A darcs repository is available at http://subvert-the-dominant-paradigm.net/repos/cl-peg/
Peg parsers are still a matter of research rather than a tool for use in practice: Even the developers of the highly optimized Rats! Peg library for Java had to admit that it is about 5 times slower than the corresponding LALR implementation (JavaCC for the same language) and allocates much more memory, see http://cs.nyu.edu/rgrimm/papers/tr2004-854.pdf . That's rather disappointing for such a nice idea.
Similar works:
Tony Garnock-Jones has a Scheme implementation of a packrat parser (paper)
This page is linked from: metapeg
CLiki pages can be edited by anyone at any time. Imagine a fearsomely comprehensive disclaimer of liability. Now fear, comprehensively