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

2011-11-30 Thread Adam Barth
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 disad

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

2011-11-30 Thread PandaCanFly
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

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

2011-11-30 Thread Konstantin Tokarev
30.11.2011, 12:00, "PandaCanFly" : > 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 anal

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

2011-11-30 Thread PandaCanFly
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". So, your opinon confuses me. Could you give me more information about speed of handwritten

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

2011-11-30 Thread Oliver Hunt
The handwritten parser has numerous benefits over the old bison generated one, the most basic being: * It's more than 2 times faster than the bison parser * It doesn't require complete duplication of the grammar to support strict mode (and can identify strict mode in the first place) * It fixe

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

2011-11-29 Thread PandaCanFly
Hello everyone, I am researching WEBKIT and coming up against difficulty about Javascript parser。As I Know, WEBKIT of old version uses the bison parser to interpret javascript code. But WEBKIT of recently version doesn't uses bison parser. Instead, WEBKIT of recently version uses Top-To-Down