LPeg (http://www.inf.puc-rio.br/~roberto/lpeg/lpeg.html) is an expression parsing library for lua created by the developer of lua.
Stephen E. Baker