I was inspired by Schorre's Meta II and Ian Piumarta's meta-meta.k (part
of the fonc project) to write a lisp parser generator for PEG grammars.

By combining the grammar and code (metapeg.peg and metapeg.lisp),
metapeg can generate itself.

I haven't implemented the full PEG grammar and haven't paid any
attention to efficiency (eg there is no memoization of parse results).

I have implemented the basic version in Common Lisp and scheme, and have
an extended version that can also do backwards matching against the
parse tree during the parse.

You can download the code here:

http://www.cliki.net/metapeg

(See the readme file for basic usage instructions)

John Leuner



_______________________________________________
PEG mailing list
PEG@lists.csail.mit.edu
https://lists.csail.mit.edu/mailman/listinfo/peg

Reply via email to