partial parsing?

John Aycock aycock at
Mon Apr 24 16:59:12 CEST 2000

Andrew Dalke <dalke at> wrote:
> I've been looking at existing parser generation systems, such as
> lex/yacc, SPARK and Plex.  They all seem to be designed to verify
> every character in the file, so I lose some of the performance
> given the guarantee of having a valid format.

Well, parsers operate on a token stream, which can be as abstract as
you like.

It sounds like what you want is "fuzzy parsing," a term coined in

	A Systematic Approach to Fuzzy Parsing
	Software: Practice and Experience
	Volume: 27, Issue: 6, Date: June 1997, Pages: 637-649


More information about the Python-list mailing list