partial parsing?

John Aycock aycock at csc.uvic.ca
Mon Apr 24 16:59:12 CEST 2000


Andrew Dalke <dalke at acm.org> 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
	RAINER KOPPLER
	Software: Practice and Experience
	Volume: 27, Issue: 6, Date: June 1997, Pages: 637-649

John



More information about the Python-list mailing list