Methods and apparatus for parsing extensible markup language (XML) data streams

• US 7,640,492 B2
• Filed: 07/06/2005
• Issued: 12/29/2009
• Est. Priority Date: 07/26/1999
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Soderberg, Joel M., Deen, Brian J.
• Primary Examiner(s): Hong; Stephen S
• Assistant Examiner(s): Ludwig; Matthew J
• Application Number:
  US11/175,754
• Publication Number:
  US 20050246694A1
• Time in Patent Office: 1,637 Days
• Field of Search: 715/234, 715/229, 715/237, 715/239, 715/242
• US Class Current: 715/234
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: G06F 40/205 Parsing

Abstract

Methods and structures for parsing an Extensible Markup Language (XML) data stream are described. In the described embodiment, one or more schema modules are defined and are associated with HTTP requests that are received from a client. The schema module(s) has a function that determines whether an XML data stream conforms to a given schema that is associated with the HTTP request. If a portion of the XML data stream does not conform to the given schema, then the schema module disregards that XML data stream portion. In the described embodiment, each schema module has a plurality of states associated therewith. Each state is associated with one or more schema requirements that relate to a particular element that is evaluated by the schema module. Each state is different from the other states and the number of states is a function of the number of layers or elements that are contained within a particular XML data stream.

Claims

1. A computer-implemented method comprising computer-executable instructions for parsing an Extensible Markup Language (XML) data stream comprising:

defining a schema comprising a plurality of states, individual states being associated with individual elements of an XML data stream, wherein the individual elements comprises one or more rules for processing the associated individual states;

associating one or more rules with each state;

receiving the XML data stream;

evaluating the XML data stream against one or more of the rules for individual elements contained in the XML data stream; and

disregarding associated portions of the XML data stream if any of the rules that are associated with those portions are violated.

2. The method of claim 1, wherein the one or more rules that relate to an element define which elements can be contained within other elements.

3. The method of claim 2, wherein if a rule that defines which elements can be contained within other elements is violated, disregarding associated portions of the XML data stream until a close tag is received for an element that violates the rule.

4. A computer-readable storage medium having a program thereon which, when executed by a computer, performs the steps of claim 1.

5. A computer-implemented method comprising computer-executable instructions stored for parsing an Extensible Markup Language (XML) data stream comprising:

defining a schema module that is associated with an HTTP request type that is received from a client, the schema module having a function that determines whether an XML data stream conforms to a given schema that is associated with the HTTP request type;

evaluating an XML data stream with the schema module;

utilizing the schema module to track the HTTP request type, wherein the schema module verifies that an output by a node factory contains a valid schema for the HTTP request type; and

disregarding a portion of the XML data stream if it does not conform to the given schema.

6. The method of claim 5, wherein the defining of the schema module comprises defining a plurality of schema modules, individual schema modules being associated with different HTTP request types.

7. The method of claim 5, wherein the function determines whether there are any unauthorized elements that appear in a client'"'"'s request.

8. The method of claim 5, wherein function determines whether there are any unauthorized elements that appear in a client'"'"'s request;

the disregarding comprising disregarding the XML data stream portion until a close tag is received for an unauthorized element.

9. The method of claim 5, wherein the HTTP request type comprises a WebDAY request type.

10. The method of claim 9, wherein the WebDAV request type comprises a PROPFIND request.

11. The method of claim 9, wherein the WebDAV request type comprises a PROPPATCH request.

12. The method of claim 9, wherein WebDAV request type comprises a SEARCH request.

13. The method of claim 9, wherein the Web DAV request type comprises one of a LOCK and UNLOCK request.

14. A computer-readable storage medium having a program thereon which, when executed by a computer, performs the steps of claim 12.

15. An Extensible Markup Language (XML) parsing system comprising:

a memory;

one or more processors coupled to the memory;

a parser operable by the one or more processors configured to receive an XML data stream and generate a series of calls as it parses the XML data stream;

a node factory communicatively associated with the parser and configured to receive the parser'"'"'s calls and responsive thereto construct a representation of the XML data stream that the parser is parsing; and

a schema module communicatively associated with the node factory and configured to evaluate the node factory'"'"'s representation of the XML data stream and determine whether it conforms to a known schema, wherein the schema comprises a plurality of states associated with individual elements of the XML data stream, wherein the individual elements comprises one or more rules for processing the associated individual states; and

disregarding associated portions of the XML data stream if any of the rules that are associated with those portions are violated.

16. The parsing system of claim 15, wherein the parsing system comprises a plurality of schema modules, each schema module being associated with a different known schema.

17. The parsing system of claim 15, wherein the schema module corresponds to an HTTP request type.

18. The parsing system of claim 15, wherein the parsing system comprises a plurality of schema modules, each schema module being associated with a different known schema and corresponding to a different HTTP request type.