[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: push parser implemenation

From: Akim Demaille
Subject: Re: push parser implemenation
Date: Thu, 14 Sep 2006 17:25:09 +0200
User-agent: Gnus/5.110006 (No Gnus v0.6) Emacs/21.4 (gnu/linux)

>>> "Bob" == Bob Rossi <address@hidden> writes:

 > Well, currently, push.c only implements yyparse (). If it's in normal
 > mode it generates the standard pull parser, otherwise in push mode it
 > generates the push parser. In push.c the pull parser is just as
 > efficient as the yacc.c pull parser. Same for the pure parser. However,
 > the push parser is much less efficient. (I get 30% for the benchmark).

So my reading is: there is no reason not to use push.c as the new yacc.c.

 > So, if we decided to change push.c to always generate a yypushparse
 > function, and then implement yyparse on top of the yypushparse,
 > then yyparse will be significantly slower than yacc.c's
 > yyparse. That's why I decided not to go down this route. I thought
 > the efficiency was probably more important.

That's not exactly my claim: I say that yyparse should always (push
enabled or not) refer to the pull parser.  When the push mode is
enabled, yyparse should refer to the yypushparse wrapper.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]