23 citations · 86 across the 7 of their papers we have counts for
3 papers · 1 filter
On the Relation between Context-Free Grammars and Parsing Expression Grammars
Fabio Mascarenhas, Sérgio Medeiros, Roberto Ierusalimschy
Context-Free Grammars (CFGs) and Parsing Expression Grammars (PEGs) have several similarities and a few differences in both their syntax and semantics, but they are usually present…
From Regexes to Parsing Expression Grammars
Sérgio Medeiros, Fabio Mascarenhas, Roberto Ierusalimschy
Most scripting languages nowadays use regex pattern-matching libraries. These regex libraries borrow the syntax of regular expressions, but have an informal semantics that is diffe…
Left Recursion in Parsing Expression Grammars
Sérgio Medeiros, Fabio Mascarenhas, Roberto Ierusalimschy
Parsing Expression Grammars (PEGs) are a formalism that can describe all deterministic context-free languages through a set of rules that specify a top-down parser for some languag…