parsing expression grammar, aka parsing expression grammar, is a grammar language created in 2002. In computer science, a parsing expression grammar, or PEG, is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of rules for recognizing strings in the language. The formalism was introduced by Bryan Ford in 2004 and is closely related to the family of top-down parsing languages introduced in the early 1970s. Read more on Wikipedia...

18Years Old 20Users ?Jobs
  • parsing expression grammar ranks in the top 25% of languages
  • the parsing expression grammar wikipedia page
  • parsing expression grammar first appeared in 2002
  • See also: regex
  • Have a question about parsing expression grammar not answered here? Email me and let me know how I can help.

Example code from the web:

Expr    ← Sum
Sum     ← Product (('+' / '-') Product)*
Product ← Value (('*' / '/') Value)*
Value   ← [0-9]+ / '(' Expr ')'

Example code from Wikipedia:

Value   ← [0-9.]+ / '(' Expr ')'
Product ← Expr (('*' / '/') Expr)*
Sum     ← Expr (('+' / '-') Expr)*
Expr    ← Product / Sum / Value

Last updated August 9th, 2020

Edit parsing expression grammar on GitHub