CPEG: A Typed Tree Construction from Parsing Expression Grammars with Regex-Like Captures

Daisuke Yamaguchi, Kimio Kuramitsu

CPEG is an extended parsing expression grammar with regex-like capture annotation. Two annotations (capture and left-folding) allow a flexible construction of syntax trees from arb…