[webkit-dev] What is the reason for changing JavaScript parser from bison parser(LR) to Top-To-Down Recursion parser?

Adam Barth abarth at webkit.org
Wed Nov 30 00:37:37 PST 2011

I'm sorry, but this thread is somewhat off-topic for this mailing
list.  If you have a patch that implements an LR parser that is faster
than our current parser, please feel encouraged to upload it to
bugs.webkit.org together with benchmark scores.  Discussion of the
theoretical advantages or disadvantages of various parsing algorithms
is off-topic for this list.


2011/11/30 PandaCanFly <zpc85 at 126.com>:
> Thanks for your advice.
> Do you mean that auto-generated bison parser is implemented more complex
> than handwritten parser. So, although LR parser is faster than Top-To-Down
> parser, handwritten which implements Top-To-Down parser is faster than bison
> parser.
> At 2011-11-30 16:04:15,"Konstantin Tokarev" <annulen at yandex.ru> wrote:
>>30.11.2011, 12:00, "PandaCanFly" <zpc85 at 126.com>:
>>> In my opinion, the bison parser implements LR analyzer, handwritten parser implements Top-To-Down analyzer. I remember some compiling book says "LR analyzer is better and faster than Top-To-Down analyzer".
>>IMHO, this phrase doesn't mean that *any* LR analyzer is better and faster than *any* Top-To-Down analyzer.
> _______________________________________________
> webkit-dev mailing list
> webkit-dev at lists.webkit.org
> http://lists.webkit.org/mailman/listinfo.cgi/webkit-dev

More information about the webkit-dev mailing list