Parsing structured data

Details Parsing structured data Parsing structured data

2007-08-28

2007-08-28

An, Meng-Al T. (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S144000

Reexamination Certificate

active

10468864

ABSTRACT:
A method for parsing structured data has the steps of: receiving input data in a first computer language; generating a plurality of tokens according to the input data; building a context by using a grammar syntax comprising a set of rules, the context comprising a plurality of context steps in the form of at least one or more chains of context steps, the step of building the context comprising the sub-steps of: detecting if according to the grammar syntax a token is allowable in the context; and if the token is allowable, creating a new context step corresponding to the token, and the further steps for recovering an unallowable token: identifying a suitable context for the unallowable token in which context the token is allowable; and applying the token in the identified suitable context.

REFERENCES:
patent: 5687378 (1997-11-01), Mulchandani et al.
patent: 6209124 (2001-03-01), Vermeire et al.
patent: 6519617 (2003-02-01), Wanderski et al.
patent: 6558431 (2003-05-01), Lynch et al.
patent: 2001/0037404 (2001-11-01), Hafsteinsson et al.
patent: 2001/0044811 (2001-11-01), Ballantyne et al.
patent: 2001/0054048 (2001-12-01), Kelsey
patent: 0620527 (1994-04-01), None
Howard, Daniel; Mozilla.org: “Source Code Directories Overview”: Introduction: Common Subdirectories, http://www.mozilla.org/docs/source-directories-overview.html, Aug. 28, 2000, The Mozilla Organization.
Raggett, D.; “Clean Up Your Web Pages With HTML Tidy”, http://tidy.sourceforge.net/docs/Overview.html, Aug. 4, 2000, 20 pages.
Kamin, Samuel; “Research on Domain-specific Embedded Languages and Program Generators”; Electrical Notes in Theoretical Computer Science 14; http://www.elsevier.nl/locate/entcs/volume14.html, 1998, 20 pages.
Ophel, John; “Breadth-First Parsing”; School of Computer Science and Computer Engineering, La Trobe University, Bundoora, Victoria, Australia, Research Memorandum 97/12, Dec. 4, 1997.
Quahid et al.; “Converting Web Pages into Well-formed XML Documents”, Communications, 1999. ICC '99, 1999 IEEE International Conference on Vancouver, BC, Canada Jun. 6-10, 1999, pp. 676-680.
Linden; “Structured Document Transformations”, PhD thesis, University of Helsinki, Department of Computer Science, Series of Publications A, Report A-1997-2, Chapters 1-3.
MIT, INRIA, “parser.c—HTML Parser”, Keio University, 1998-2000 (W3C).

Affiliated with

Also associated with

Rating

Parsing structured 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 Parsing structured data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parsing structured data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3890620