Method, computer system and computer program product for processing extensible markup language streams

• US 6,925,631 B2
• Filed: 12/08/2000
• Issued: 08/02/2005
• Est. Priority Date: 12/08/2000
• Status: Expired due to Term

• Current Assignee: MOSAID Technologies Inc. (f/k/a Conversant Intellectual Property Management)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Golden, Richard
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): SHRADER, LAWRENCE J
• Application Number:
  US09/733,153
• Publication Number:
  US 20020073399A1
• Time in Patent Office: 1,698 Days
• Field of Search: 717106-116, 717120-123, 715513-525
• US Class Current: 717/115
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

The invention is directed to a method performed by a computer system to process an extensible markup language input stream using discrete software components mapped to tags contained in the input stream, comprising: parsing the input stream; as a tag is parsed, invoking the software component mapped to it. The invention is also directed to a computer system, comprising: a processing unit and storage for processing programs; bindings representing a mapping between tags and discrete software components; a software engine comprising: a reader component that reads an extensible markup language input stream containing at least one tag; a parser component that parses the input stream; an execution component that, as a tag is parsed, invokes the software component mapped to the tag. The invention is also directed to a corresponding computer program product.

Claims

1. A method performed by a computer system of processing an extensible markup language input stream having a tag structure with start and end tags which may enclose further tags, so that the tag structure may be represented by a tree structure, the method using objects mapped to tags contained in the input stream, said objects defining start and end methods which can be invoked, the method comprising:

parsing the input stream,

as a tag is found during the parsing process, building a tree representation of the input stream and the objects bound to tags by building the object mapped to the tag found into the tree representation according to the tag structure,

invoking, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding a start tag, the start method defined in the object mapped to the tag found, and

invoking, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding an end tag, the end method defined in the object mapped to the tag found,

wherein, due to the fact that the object is built into the tree representation before one of the methods defined by it is invoked, the method invoked during the parsing process, before the input stream is entirely parsed, has awareness of the position of the tag to which it is mapped within the tree structure not yet entirely built.

2. The method of claim 1, wherein the extensible markup language is XML.

3. The method of claim 1, wherein the discrete software components are classes in an object-oriented programming language or procedures or functions in a procedural programming language.

4. The method of claim 1, wherein the end method is invoked when all children of the tag have been parsed.

5. The method of claim 1, wherein the mapping between the tags and the discrete software objects is changed before, during, or after the parsing process.

6. The method of claim 1, wherein an extensible markup language output stream is generated, and the output stream is used as an input stream for another execution of the method.

7. The method of claim 1, wherein the computer system is a server in a network, and the input stream processed by the server is comprised in a request received from a client over the network or is comprised in an output from a database.

8. The method of claim 1, wherein the invoked software components comprise at least one software component for accessing a database.

9. The method of claim 1, wherein the invoked software components comprise at least one of a software component for sending electronic mail and a software component for sending facsimiles.

10. The method of claim 1, wherein the computer system comprises a local computer and a remote computer which communicate with each other, and at least some of the commands given to the local computer are executed on the remote computer, but the results of the execution are output on the local computer so that the commands appear to be executed locally, wherein the communication between the local and the remote computers comprises an extensible markup language stream, wherein the method is performed by at least one of the remote computer and the local computer so as to execute the commands or output the results of the execution.

11. A computer system, comprising:

a processing unit and storage for processing programs,

bindings representing a mapping between tags and methods of discrete software components,

a software engine comprising;

a reader component arranged to read an extensible markup language input stream having a tag structure with start and end tags which may enclose further tags, so that the tag structure may be represented by a tree structure,

a parser component arranged to parse the input stream,

an execution component, as a tag is found during the parsing process, arranged to;

build a tree representation of the input stream and the objects bound to tags by building the object mapped to the tag found into the tree representation according to the tag structure,

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding a start tag, the start method defined in the object mapped to the tag found, and

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding an end tag, the end method defined in the object mapped to the tag found,

wherein, due to the fact that the object is built into the tree representation before one of the methods defined by it is invoked, the method invoked during the parsing process, before the input stream is entirely parsed, has awareness of the position of the tag to which it is mapped within the tree structure not yet entirely built.

12. The computer system of claim 11, which comprises two or more of the software engines, wherein at least one of the software engines generates an extensible markup language output stream, and the output stream is used as an input extensible markup language stream for another one of the software engines.

13. The computer system of claim 11, which is a server in a network, and the extensible markup language input stream processed by the server is comprised in a request received from a user over the network or is comprised in an output from a database.

14. The computer system of claim 11, which comprises a database, and wherein the invoked software components comprise at least one software component for accessing the database.

15. The computer system of claim 11, which comprises at least one of an email dispatch system and a facsimile dispatch system, wherein the invoked software components comprise a software component for sending electronic mail or a software component for sending facsimiles.

16. The computer system of claim 13, which comprises a local computer and a remote computer which communicate with each other, and at least some of the commands given to the local computer are executed on the remote computer, but the results of the execution are output on the local computer so that the commands appear to be executed locally, wherein the communication between the local and the remote computers comprises a extensible markup language stream, and wherein at least one of the remote and the local computers has a software engine so as to execute the commands or output the results of the execution.

17. A computer program product comprising a machine-readable medium with program code stored on it, for carrying out a method, when executed on a computer system, of processing an extensible markup language input stream having a tag structure with start and end tags which may enclose further tags, so that the tag structure may be represented by a tree structure, the method using objects mapped to tags contained in the input stream, said objects defining start and end methods which can be invoked, the program code being arranged to:

parse the input stream,

as a tag is found during the parsing process;

build a tree representation of the input stream and the objects bound to tags by building the object mapped to the tag found into the tree representation according to the tag structure,

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding a start tag, the start method defined in the object mapped to the tag found, and

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding an end tag, the end method defined in the object mapped to the tag found,

wherein, due to the fact that the object is built into the tree representation before one of the methods defined by it is invoked, the method invoked during the parsing process, before the input stream is entirely parsed, has awareness of the position of the tag to which it is mapped within the tree structure not yet entirely built.

18. The computer program product of claim 17, wherein the program code comprises the following classes:

a class which parses the input stream,

a class which implements a parser interface,

a class which creates a document,

a class which creates a taglet, i.e. which binds objects to tag names,

a class which provides behavior for the taglets.

19. A signal transmitted over a computer network comprising a representation of program code for carrying out a method, when executed on a computer system, of processing an extensible markup language input stream having a tag structure with start and end tags which may enclose further tags, so that the tag structure may be represented by a tree structure, the method using objects mapped to tags contained in the input stream, said objects defining start and end methods which can be invoked, the program code being arranged to:

parse the input stream,

as a tag is found during the parsing process;

build a tree representation of the input stream and the objects bound to tags by building the object mapped to the tag found into the tree representation according to the stream tag structure,

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding a start tag, the start method defined in the object mapped to the tag found, and

invoke, during the parsing process, before the input stream is entirely parsed and the tree representation is entirely built, in response to finding an end tag, the end method defined in the object mapped to the tag found,

wherein, due to the fact that the object is built into the tree representation before one of the methods defined by it is invoked, the method invoked during the parsing process, before the input stream is entirely parsed, has awareness of the position of the tag to which it is mapped within the tree structure not yet entirely built.