The Roberto Ierusalimschy's paper "A Text Pattern-Matching Tool based on
Parsing Expression Grammars"
http://www.inf.puc-rio.br/~roberto/docs/peg.pdf describes a Parsing
Machine that allows a small and efficient implementation of Bryan Ford's
PEG (see http://pdos.csail.mit.edu/~baford/packrat/popl04/peg-popl04.pdf).
Since 2007, an implementation named 'lpeg' is available as native
extension of Lua (the language created by R. Ierusalimschy) with 2
interfaces :
- one in regular expression syntax style :
http://www.inf.puc-rio.br/~roberto/lpeg/re.html
- another following the SNOBOL tradition :
http://www.inf.puc-rio.br/~roberto/lpeg.html
For example, SciTE-tools, a variant of the SciTE text editor, uses LPEG
for syntax highlighting. See a collection of grammar :
http://scite-tools.googlecode.com/svn/branches/scite-st/lexers/
Another example : http://luaforge.net/projects/luapod/
François.