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

PandaCanFly zpc85 at 126.com
Wed Nov 30 00:19:16 PST 2011

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-dev/attachments/20111130/95dc6abc/attachment.html>

More information about the webkit-dev mailing list