Original Publication Date: 2000-Jun-01
Included in the Prior Art Database: 2003-Jun-12
In a flexible message processing system , or the XML DOM interface, present information is parsed from a message to an application on an element by element basis. In order to retrieve each element, certain parts of the message may be parsed. In standard technology, on the first request the entire message is parsed into an internal tree structure, and the requested element is passed to the application via a programming interface. Subsequent requests can be satisfied directly from the parse tree without further parsing. However, the initial request takes much longer than is necessary since the entire message must be parsed.
We propose a 'lazy' parser that parses just as much of the message as is necessary to satisfy each request. It holds a tree for the information parsed so far, and uses this to satisfy requests where possible. Thus consider an XML or other string delimited structure holding elements E1, E2, ..., E10. When a request is made for E3, E3 can only be found by parsing E1 and E2. A simple string search for '