Pegged, From EBNF to PEG

Dmitry Olshansky dmitry.olsh at gmail.com
Tue Mar 13 04:28:55 PDT 2012


On 12.03.2012 16:43, bls wrote:
> On 03/10/2012 03:28 PM, Philippe Sigaud wrote:
>> Hello,
>>
>> I created a new Github project, Pegged, a Parsing Expression Grammar
>> (PEG) generator in D.
>>
>> https://github.com/PhilippeSigaud/Pegged
>>
>> docs: https://github.com/PhilippeSigaud/Pegged/wiki
>
> Just WOW!
>
> Nice to have on your WIKI would be a EBNF to PEG sheet.
>
> Wirth EBNF Pegged
> A = BC. A <- B C
> A = B|C. A <- C / C

Maybe A <- B / C. And even then it's not exactly equivalent if the 
grammar was ambiguous.
Imagine: B <- a, C <- aa

-- 
Dmitry Olshansky


More information about the Digitalmars-d-announce mailing list