LPeg is a new pattern-matching library for Lua, based on
Parsing Expression Grammars (PEGs).

Homepage:
http://www.inf.puc-rio.br/~roberto/lpeg/
