Parsing Expression Grammars, part 4 (Left-recursion considered harmful)

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

Parsing Expression Grammars, part 4 (Left-recursion considered harmful)

Dale Schumacher
Parsing Expression Grammars, part 4 (http://bit.ly/iVXPEJ) addresses
the issue of left-recursive grammars, often used for left-associative
arithmetic operators.  Accumulating a value via iteration is proposed
as an appropriate solution for recursive-descent parsers like PEGs.

============================================================
FRIAM Applied Complexity Group listserv
Meets Fridays 9a-11:30 at cafe at St. John's College
lectures, archives, unsubscribe, maps at http://www.friam.org