Linear Parsing Expression Grammars

Nariyoshi Chida, Kimio Kuramitsu

PEGs were formalized by Ford in 2004, and have several pragmatic operators (such as ordered choice and unlimited lookahead) for better expressing modern programming language syntax…