[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