Wiki
Clone wikiinf225 / glossary / Parsing expression grammar
[Alphabetical Index | Tag Index]
Parsing expression grammar*
A form of analytic grammar, giving rules that can be directly applied to parse a string top-down. Similar to a context-free grammar, but the rules are unambiguously interpreted; for example, alternatives are tried in order. Related to parse combinators. PEGs are a useful and straight-forward technique for parsing software languages. It is suspected that there are context-free languages that cannot be parsed by a PEG, but this has not been proved.
Updated