[Python-Dev] Lexing/parsing

Eric S. Raymond esr@thyrsus.com
Sun, 2 Jul 2000 12:58:39 -0400

Paul Prescod <paul@prescod.net>:
> I pointed one of my co-workers at Spark and he loved the lexer but said
> that the parser ended up being too slow to be useful. I didn't know
> enough about the Earley-algorithm to suggest how he could re-organize
> his grammar to optimize for it. If naive Python programmers cannot
> generate usable parsers then it may not be appropriate for the standard
> library.

I'm using a SPARK-generated parser plus shlex in CML2.  This does not seem
to create a speed problem.
		<a href="http://www.tuxedo.org/~esr">Eric S. Raymond</a>

No kingdom can be secured otherwise than by arming the people.  The possession
of arms is the distinction between a freeman and a slave. 
        -- "Political Disquisitions", a British republican tract of 1774-1775