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
