PEG (Parsing Expression Grammars) and packrat parsers are described in The Packrat Parsing and Parsing Expression Grammars Page.
ASDF-install package (obsolete) 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/
Similar works:
- Tony Garnock-Jones has a Scheme implementation of a packrat parser (paper)
- Alan Post has a Scheme PEG parser generator called genturfa'i
- Jon Rafkind has Scheme packrat parser generator called Pegs.