D parsing

Bastiaan Veelo via Digitalmars-d digitalmars-d at puremagic.com
Sat Nov 14 17:17:45 PST 2015


On Sunday, 3 November 2013 at 01:45:23 UTC, Timothee Cour wrote:
> 1)
> The main issue I see with pegged is PEG grammars don't support 
> left
> recursion, so for example will fail on foo[1].bar(2).fun().
> Unless there's a plan to accomodate those, I sense a dead end.
> One can eliminate left recursion but this has issues.
>
> 2)
> There is some material on extending PEG to support those, eg 
> "Left
> Recursion in Parsing Expression Grammars", or code
> https://github.com/orlandohill/peg-left-recursion but I don't 
> know how well
> they work in practice.

Left-recursion for Pegged is in the works: 
https://github.com/PhilippeSigaud/Pegged/pull/164

:-)


More information about the Digitalmars-d mailing list