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.
Adam 2011/11/30 PandaCanFly <[email protected]>: > 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" <[email protected]> wrote: >>30.11.2011, 12:00, "PandaCanFly" <[email protected]>: >>> 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. >> >>-- >>Regards, >>Konstantin > > > > > _______________________________________________ > webkit-dev mailing list > [email protected] > http://lists.webkit.org/mailman/listinfo.cgi/webkit-dev > _______________________________________________ webkit-dev mailing list [email protected] http://lists.webkit.org/mailman/listinfo.cgi/webkit-dev
