XML patterns language

• US 7,240,279 B1
• Filed: 06/19/2002
• Issued: 07/03/2007
• Est. Priority Date: 06/19/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gerard, Lou Nell, Chartier, Daniel Philip
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Basehoar; Adam L
• Application Number:
  US10/176,143
• Time in Patent Office: 1,840 Days
• Field of Search: 715/513, 715/500, 715/517, 715/530, 707/3, 707/6, 707/100, 707/1, 717/143
• US Class Current: 715/210
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149

Abstract

Evaluating a source document for compliance with a rule set that represents contextual guidelines to which the source document must conform. The rule set comprises a rule node that includes a context that is compared to the source document to identify candidate nodes for further evaluation. Each rule node also includes a descendant pattern node that includes a pattern matching expression representing at least one aspect of the contextual guidelines to which the source document must conform. Preferably a match between a candidate node and the pattern matching expression indicates a nonconformance to the contextual guideline(s), and a predefined action is initiated. Predefined actions include reporting the nonconformance, and automatically repairing the nonconformance through script code.

Claims

1. A computer implemented method for evaluating a source document for compliance with a rule set that represents a set of contextual guidelines to which the source document must conform, comprising:

parsing the rule set for rule node, wherein the rule node provides a context value for identifying in the source document a set of source nodes that should be evaluated for conformance to the contextual guidelines;

evaluating the context value of the rule node in relation to the source document to identify in the source document the set of nodes that should be evaluated for conformance to the contextual guidelines;

parsing the rule node for a pattern node, wherein the pattern node includes a pattern matching expression and is a descendent of the rule node, and wherein the pattern node represents one of the set of contextual guidelines to which the source document must conform;

evaluating the pattern matching expression of the pattern node to determine whether a match exists between the pattern matching expression and at least one source node;

if a match exists, generating a repair document including computer code that is executed to repair a nonconformance between the at least one source node and the pattern node, if the at least one source node does not conform to the pattern node;

parsing the pattern node for a repair node, wherein the repair node includes a summary node for summarizing the nonconformance and a detail message node to provide further detail of the nonconformance;

evaluating a selection value of the summary node to determine a summary expression and the detail message node to determine a detail expression, wherein the summary expression and the detail expression each comprises an XPath expression;

evaluating the expression with information from the at least one source node to identify a particular summary message text and evaluating the detail expression with information about the at least one source node to identify a particular detail message text; and

one step selected from the group steps consisting of;

storing the summary message text and the detail message text in a report document; and

displaying the summary message text and the detail message text.

2. The method of claim 1, wherein the source document is a Hypertext Markup Language (HTML) document.

3. The method of claim 2, further comprising the steps of:

(a) converting the source document into an extensible HTML (XHTML) document; and

(b) replacing the HTML document with the XHTML document as the source document.

4. The method of claim 1, wherein the rule set is an extensible Markup Language (XML) document.

5. The method of claim 1, wherein the context value is an XPath expression conforming to XPath standards defined by one of a World Wide Web Consortium and a Section 508 of an Americans with Disabilities Act that were each in effect on Jun. 17, 2002.

6. The method of claim 1, wherein the context value is an extensible stylesheet transformations expression.

7. The method of claim 1, wherein the pattern matching expression is one of an XPath expression and an extensible stylesheet transformations expression conforming to standards defined by a World Wide Web Consortium and in effect on Jun. 17, 2002.

8. The method of claim 1, wherein the contextual guidelines include non-grammatical guidelines.

9. The method of claim 1, further comprising identifying a specific tag corresponding to the nonconformance.

10. The method of claim 1, wherein generating a repair document including computer code enabled to repair a nonconformance, comprises:

parsing the pattern node for repair node, wherein the repair node identifies a script function to modify the source document to conform to the one of the set of contextual guidelines; and

one stage selected from the group consisting of;

storing the script function in the repair document that can be utilized to later modify the source document to conform to the one of the set of contextual guidelines; and

invoking the script function to modify the source document to conform to the one of the set of contextual guidelines.

11. The method of claim 1, wherein the rule set represents one of Web Content Accessibility Guidelines and guidelines defined by Section 508 of an Americans with Disabilities Act that were each in effect on Jun. 17, 2002.

12. A memory medium on which are provided machine instructions for carrying out the steps of claim 1.

13. A system for evaluating a source document for compliance with a rule set that represents a set of contextual guidelines to which the source document must conform, comprising:

a memory in which are stored machine instructions; and

a processor that is coupled to the memory, said processor executing the machine instructions, which cause the processor to carry out a plurality of functions, including;

parsing the rule set for rule node, wherein the rule node provides a context value for identifying in the source document, a set of source nodes that should be evaluated for conformance to the contextual guidelines;

evaluating the context value of the rule node in relation to the source document to identify in the source document the set of nodes that should be evaluated for conformance to the contextual guidelines;

parsing the rule node for a pattern node, wherein the pattern node includes a pattern matching expression and is a descendent of the rule node, and wherein the pattern node represents one of the set of contextual guidelines to which the source document must conform;

evaluating the pattern matching expression of the pattern node to determine whether a match exists between the pattern matching expression and at least one source node;

if a match exists, generating a repair document that includes computer code, which when executed, causes the processor to repair a nonconformance between the at least one source node and the pattern node, if the at least one source node does not conform to the pattern node;

parsing the pattern node for a repair node, wherein the repair node includes a summary node for summarizing the nonconformance and a detail message node to provide further detail of the nonconformance;

evaluating a selection value of the summary node to determine a summary expression and the detail message node to determine a detail expression, wherein the summary expression and the detail expression each comprises an XPath expression;

evaluating the expression with information from the at least one source node to identify a particular summary message text and evaluating the detail expression with information about the at least one source node to identify a particular detail message text; and

one function selected from the group functions consisting of;

storing the summary message text and the detail message text in a report document; and

displaying the summary message text and the detail message text.

14. The system of claim 13, wherein the plurality of functions further include reporting the nonconformance.

15. The system of claim 13, wherein the source document is a Hypertext Markup Language (HTML) document.

16. The system of claim 13, wherein the machine instructions further cause the processor to carry out the functions of:

(a) converting the source document into an extensible HTML (XHTML) document; and

(b) replacing the HTML document with the XHTML document as the source document.

17. The system of claim 13, wherein the rule set is an extensible Markup Language (XML) document.

18. The system of claim 13, wherein the context value is an XPath expression conforming to XPath standards defined by a World Wide Web Consortium and in effect on Jun. 17, 2002.

19. The system of claim 13, wherein the context value is an extensible stylesheet transformations expression.

20. The system of claim 13, wherein the pattern matching expression is one of an XPath expression and an extensible stylesheet transformations expressing conforming to standards defined by a World Wide Web Consortium and in effect on Jun. 17, 2002.

21. The system of claim 13, wherein the machine instructions further cause the processor to carry out the functions of:

parsing the pattern node for repair node, wherein the repair node includes at least one of a summary node for summarizing the nonconformance and a message node for identifying a message;

evaluating a selection value of the at least one of the summary node to determine a summary identifier and the message node to determine a message identifier;

accessing at least one of a summary text corresponding to the summary identifier and a message text corresponding to the message identifier; and

one of;

storing at least one of the summary text and the message text in the report document; and

displaying at lest one of the summary text and the message text.

22. The system of claim 21, wherein the machine instructions further cause the processor to carry out the functions of identifying a specific tag corresponding to the nonconformance.

23. The system of claim 13, wherein the machine instructions further cause the processor to carry out the functions of:

parsing the pattern node for repair node, wherein the repair node identifies a script function to modify the source document to conform to the one of the set of contextual guidelines; and

implementing one function selected from the group of functions consisting of;

storing the script function in the repair document that can be utilized to later modify the source document to conform to the one of the set of contextual guidelines; and

invoking the script function to modify the source document to conform to the one of the set of contextual guidelines.

24. The system of claim 13, wherein the rule set represents Web Content Accessibility Guidelines that were each in effect on Jun. 17, 2002.