Let's stop parser Hell

Roman D. Boiko rb at d-coding.com
Sat Jul 7 04:30:49 PDT 2012


On Saturday, 7 July 2012 at 10:26:39 UTC, Roman D. Boiko wrote:
> I think that Pegged can be heavily optimized in performance, 
> and there are no
> fundamental issues which would make it inherently slower than 
> LALR or a hand-written D-specific parser.

Hmm... found an interesting article: 
http://www.antlr.org/papers/LL-star-PLDI11.pdf

It describes some disadvantages of Packrat parsing, like problems 
with debugging and error recovery. These are important for DCT, 
so I'll have to perform additional research.


More information about the Digitalmars-d mailing list