Let's stop parser Hell

Roman D. Boiko rb at d-coding.com
Sat Jul 7 02:06:56 PDT 2012


On Saturday, 7 July 2012 at 00:45:36 UTC, David Piepgrass wrote:
> This work on parsers might be a good place for me to dive in. I 
> have an interest in parsers and familiarity with LL, LALR, 
> PEGs, and even Pratt parsers (fun!), but I am still 
> inexperienced.
...
> One thing that has always concerned me about PEGs is that they 
> always say PEGs are slower than traditional two-phase LALR(1) 
> or LL(k) parsers. However, I have never seen any benchmarks. 
> Does anyone know exactly how much performance you lose in an 
> (optimized) PEG compared to an (optimized) LALR/LL parser + 
> LL/regex lexer?

I decided to ask a question about this:

http://stackoverflow.com/questions/11373644/performance-of-parsers-peg-vs-lalr1-or-llk

Don't hesitate to edit it if you would like to clarify some 
aspect.


More information about the Digitalmars-d mailing list