From: Clifford Heath <no@...>
Date: 2010-09-07T10:10:25+09:00
Subject: Re: Parsing, BNF, TreeTop, GhostWheel, ...

J�rg W Mittag wrote:
> Actually, while it is true that PEGs as specificied in Bryan Ford's
> paper do not support left recursion, PEGs are usually implemented
> using packrat parsers which *can* support direct left recursion just
> fine as Alessandro Warth showed in his aptly titled paper "Packrat
> Parsers Can Support Left Recursion",

Nice, thanks for the pointer. I'm not brave enough to try to implement
it in Treetop (the builder used for code gen is a bit of a pain), but
it'd certainly be cool to have. Probably easier to add to Citrus, where
there's no code generator in the way.

Clifford Heath.