partial parsing?
John Aycock
aycock at csc.uvic.ca
Mon Apr 24 10:59:12 EDT 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