System and method for parsing data

Details System and method for parsing data System and method for parsing data

2007-04-24

2007-04-24

Zhen, Wei (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S140000, C717S141000, C717S142000, C717S143000, C717S144000

Reexamination Certificate

active

10357324

ABSTRACT:
A dynamically extensible approach to parsing textual input consisting of a predictive parser and associated predictive parser generator is provided. The combination, together with a plug-in/resolver architecture, provides the ability to handle a set of languages that is vastly larger than that conventionally handled by predictive parsing techniques. The generator accepts extended BNF language specifications containing embedded reverse polish plug-in call specifications giving the plug-in number to be called as well as an arbitrary textual parameter to be passed to the plug-in. The parser supports the ability to register a ‘resolver’ function as well as one or more custom reverse-polish plug-in handlers which are passed the textual parameter(s) specified in the extended BNF as well as having full control over the parsing and evaluation stacks. The ‘resolver’ is with a ‘no action’ parameter when the parser first encounters a token in the input stream and may modify the token as necessary. The resolver is also called when the parser must evaluate or assigu an entry on the evaluation stack at which time it can implement additional behaviors depending on the language or environment. Finally the ‘resolver’ is called when the parse terminates. The ‘resolver’ is the primary mechanism whereby more complex languages can be handled and is also a key part of connecting to external systems or storage when the parser is used in an interpreted context. The reverse polish plug-in functions are provided with an API to allow full control over and access to the parser stacks and can rapidly be configured to implement almost any language constructs.

REFERENCES:
patent: 4905138 (1990-02-01), Bourne
patent: 5105353 (1992-04-01), Charles et al.
patent: 5276880 (1994-01-01), Platoff et al.
patent: 5487147 (1996-01-01), Brisson
patent: 5748975 (1998-05-01), Van De Vanter
patent: 5903756 (1999-05-01), Sankar
patent: 5963742 (1999-10-01), Williams
patent: 5991539 (1999-11-01), Williams
patent: 6353925 (2002-03-01), Stata et al.
patent: 7003764 (2006-02-01), Allison
Mauny, et al., “Parsers in ML”, 1992, ACM, p. 76-85.
Pai, et al., “Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Driven Parsers”, 1980, ACM, p. 18-41.

Affiliated with

Also associated with

Rating

System and method for parsing data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for parsing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for parsing data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3784995