Hybrid parsing system and method

• US 6,862,588 B2
• Filed: 07/25/2001
• Issued: 03/01/2005
• Est. Priority Date: 07/25/2001
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Froelich, Stephen F., Beged-Dov, Gabriel
• Primary Examiner(s): Vu, Kim
• Assistant Examiner(s): HAMILTON, MONPLAISIR G
• Application Number:
  US09/916,040
• Publication Number:
  US 20030023615A1
• Time in Patent Office: 1,315 Days
• Field of Search: 715513-514, 715515-516, 707/100, 707/102, 707/104.1, 707/3, 707/10, 717140-150, 717/110, 717/136, 709/202
• US Class Current: 707/811
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/226 Validation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system and method are provided for parsing a markup file. The present system includes a hybrid parser that employs both a lightweight parser and a heavy weight parser to parse a markup file. The lightweight parser is capable of performing a first set of parsing tasks and the heavyweight parser is capable of performing a second set of parsing tasks, where the first set of parsing tasks is a subset of the second set of parsing tasks. In addition, the hybrid parser provides for transitioning a parsing of a markup file from the lightweight parser to the heavyweight parser upon an occurrence of a transition event. A transition event is defined, for example, as the circumstance where the lightweight parser is required to perform a parsing task that is beyond its capability.

Claims

1. A method for parsing a markup file, comprising:

parsing a first portion of the markup file with a lightweight parser in a computer system, the lightweight parser being capable of performing a first set of parsing tasks;

parsing a second portion of the markup file with a heavyweight parser in the computer system, the heavyweight parser being capable of performing a second set of parsing tasks, wherein the first set of parsing tasks is a subset of the second set of parsing tasks;

detecting an occurrence of a transition event, the transition event comprising a requirement that the lightweight parser perform a parsing task excluded from the first set of parsing tasks; and

transitioning between the parsing of the first portion of the markup file with the lightweight parser to the parsing of the second portion of the markup file with the heavyweight parser upon the occurrence of the transition event.

2. The method of claim 1, wherein the step of parsing a first portion of the markup file with a lightweight parser further comprises establishing a channel applying the first portion of the markup file to the lightweight parser and directing a number of events generated by the lightweight parser to an application.

3. The method of claim 1, wherein the step of parsing a second portion of the markup file with a heavyweight parser further comprises establishing a channel to apply the second portion of the markup file to the heavyweight parser and to direct events generated by the heavyweight parser to an application.

4. The method of claim 1, further comprising maintaining an events stack in the computer system, the events stack having a number of open events from the lightweight parser.

5. The method of claim 4, wherein the step of maintaining an events stack in the computer system, further comprising:

storing a number of open events from the lightweight parser in the events stack;

matching a closing event with one of the opening events in the events stack; and

deleting the opening event matching the closing event from the event stack.

6. The method of claim 4, wherein the step of transitioning between the parsing of the first portion of the markup file with the lightweight parser to the parsing of the second portion of the markup file with the heavyweight parser further comprises:

generating a priming file from the events stored in the events stack; and

applying the priming file to the heavyweight parser.

7. The method of claim 6, wherein the step of transitioning between the parsing of the first portion of the markup file with the lightweight parser to the parsing of the second portion of the markup file with the heavyweight parser further comprises discarding a number of priming events generated by the heavyweight parser upon the application of the priming file thereto.

8. A program embodied in a computer readable medium employed to parse a markup file, comprising:

a lightweight parser that performs a first set of parsing tasks to parse the markup file;

a heavyweight parser that performs a second set of parsing tasks to parse the markup file, wherein the first set of parsing tasks is a subset of the second set of parsing tasks; and

code that transitions a parsing of the markup file from the lightweight parser to the heavyweight parser upon an occurrence of a transition event, wherein the transition event further comprises a requirement that the lightweight parser perform a parsing task excluded from the first set of parsing tasks.

9. The program embodied in the computer readable medium of claim 8, further comprising code that establishes a channel that applies the first portion of the markup file to the lightweight parser and that directs a number of events generated by the lightweight parser to an application.

10. The program embodied in the computer readable medium of claim 8, further comprising code that establishes a channel applies the second portion of the markup file to the heavyweight parser and that directs events generated by the heavyweight parser to an application.

11. The program embodied in the computer readable medium of claim 8, further comprising code that maintains an events stack in a memory, wherein a number of open events from the lightweight parser are stored in the events stack.

12. The program embodied in the computer readable medium of claim 11, wherein the code that maintains the events stack in the memory, further comprises:

code that stores a number of open events from the lightweight parser in the events stack;

code that matches a closing event with one of the opening events in the events stack; and

code that deletes the opening event matching the closing event from the event stack.

13. The program embodied in the computer readable medium of claim 11, wherein the code that transitions the parsing of the markup file from the lightweight parser to the heavyweight parser further comprises:

code that generates a priming file from the events stored in the events stack; and

code that applies the priming file to the heavyweight parser.

14. The program embodied in the computer readable medium of claim 13, wherein the code that transitions the parsing of the markup file from the lightweight parser to the heavyweight parser further comprises code that discards a number of priming events generated by the heavyweight parser upon the application of the priming file thereto.

15. A system for parsing a markup file, comprising:

first means for parsing the markup file employing a first set of parsing tasks;

second means for parsing the markup file employing a second set of parsing tasks, wherein the first set of parsing tasks is a subset of the second set of parsing tasks;

and means for transitioning a parsing of the markup file from the first means to the second means upon an occurrence of a transition event, wherein the transition event further comprises a requirement that the first means perform a parsing task excluded from the first set of parsing tasks.

16. The system of claim 15, further comprising means for establishing a channel applying the first portion of the markup file to the lightweight parser and directing a number of events generated by the lightweight parser to an application.

17. The system of claim 15, further comprising means for establishing a channel applying the second portion of the markup file to the heavyweight parser and directing events generated by the heavyweight parser to an application.

18. A method for parsing a markup file, comprising:

parsing the markup file with a lightweight parser in a computer system, the lightweight parser being capable of performing a first set of parsing tasks;

maintaining an events stack in the computer system by storing a number of open events generated by the lightweight parser in the events stack and deleting select ones of the open events previously stored in the events stack that match corresponding ones of a number of closing events generated by the lightweight parser;

detecting an occurrence of a transition event in the computer system, the transition event comprising a requirement that the lightweight parser perform a parsing task excluded from the first set of parsing tasks; and

transitioning from the parsing of the markup file with the lightweight parser to parsing the markup file with the heavyweight parser in the computer system upon an occurrence of the transition event by;

ceasing an application of the markup file to the lightweight parser;

generating a priming file from the current ones of the events stored in the events stack and applying the priming file to the heavyweight parser; and

discarding a number of priming events generated by the heavyweight parser upon the application of the priming file thereto; and

parsing a remaining portion of the markup file with the heavyweight parser after the application of the priming file, the heavyweight parser being capable of performing a second set of parsing tasks, wherein the first set of parsing tasks is a subset of the second set of parsing tasks.

19. A system for parsing a markup file, comprising:

a processor circuit having a processor and a memory;

a hybrid parser stored in the memory and executable by the processor, the hybrid parser comprising;

a lightweight parser that performs a first set of parsing tasks to parse the markup file;

a heavyweight parser that performs a second set of parsing tasks to parse the markup file, wherein the first set of parsing tasks is a subset of the second set of parsing tasks;

an events stack stored in the memory;

logic that maintains the events stack by storing a number of open events generated by the lightweight parser in the events stack and deleting select ones of the open events previously stored in the events stack that match corresponding ones of a number of closing events generated by the lightweight parser; and

 

logic that transitions a parsing of the markup file from the lightweight parser to the heavyweight parser upon an occurrence of a transition event comprising;

logic that ceases applying the markup file to the lightweight parser;

logic that generates a priming file from the current ones of the events stored in the events stack and applies the priming file to the heavyweight parser;

logic that discards a number of priming events generated by the heavyweight parser upon the application of the priming file thereto; and

logic that applies a remaining portion of the markup file to the heavyweight parser after the application of the priming file.