Let's stop parser Hell
Roman D. Boiko
rb at d-coding.com
Sat Jul 7 03:26:39 PDT 2012
On Saturday, 7 July 2012 at 10:05:30 UTC, Dmitry Olshansky wrote:
> I can tell you that they are not slower then one another in
> principle. Quality of implementations trumps every theoretical
> aspect here. LALR is usually fast even if implemented by book
> but they are hard to optimize futher and quite restrictive on
> "semantic extensions".
>
> Proper CFG parsers all are liner-time anyway.
Exactly, that is also my point. 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.
More information about the Digitalmars-d
mailing list