Peg, Parsing Expression Grammar, is an implementation of a Packrat parser generator.