[Python-Dev] Lexing/parsing

Paul Prescod paul@prescod.net
Sun, 02 Jul 2000 11:30:25 -0500

"Eric S. Raymond" wrote:
> ...
> Yes, this would be a good thing.  I'm also talking with John Aycock about
> his elegant SPARK toolkit for generating Earley-algorithm parsers.  Once that
> comes out of beta, I would consider it a core-library candidate.

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
 Paul Prescod - Not encumbered by corporate consensus
The calculus and the rich body of mathematical analysis to which it 
gave rise made modern science possible, but it was the algorithm that 
made the modern world possible.
	- The Advent of the Algorithm (pending), by David Berlinski