#pegs — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #pegs, aggregated by home.social.
-
Left Recursion in Parsing Expression Grammars:
https://arxiv.org/pdf/1207.0443v1.pdf
"A frequently missed feature of PEGs is left #recursion, which is commonly used in Context-Free Grammars (#CFGs) to encode left-associative operations. We present a simple conservative extension to the semantics of #PEGs that gives useful meaning to direct and indirect left-recursive rules, and show that our extensions make it easy to express left-recursive idioms from CFGs in PEGs, with similar results."
