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