Transformation stylesheet editor

• US 20030237046A1
• Filed: 06/12/2002
• Published: 12/25/2003
• Est. Priority Date: 06/12/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Parker, Charles W., Chen, Zhenguang, Mauceri, Robert J., Crowley, Terrence R., Sasnett, Russell M.
• Granted Patent: US 7,143,344 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

Data in a document are displayed according to a transformation stylesheet, and the transformation stylesheet is automatically updated in response to a document modification made using a graphical editor. Mapping between the transformation stylesheet and the document is automated, so that user modifications to the document or to the transformation stylesheet are automatically incorporated in both. The transformation stylesheet is automatically annotated to create the mapping, and the data are transformed according to the annotated transformation stylesheet. Annotations are carried over to the resulting document. The annotations map nodes within the document to corresponding nodes in the transformation stylesheet. Annotations affected by modifications to the document are translated and replace corresponding nodes in the transformation stylesheet. The updated transformation stylesheet is re-annotated and the data are again transformed. Differences between the updated document and the original document are merged into the original document to maintain user selection information.

Claims

1. A method for displaying data in a document according to a transformation stylesheet, and enabling a modification to the document to automatically update the transformation stylesheet, comprising the steps of:

(a) associating the data with the document;

(b) determining a structure of the data;

(c) applying a transformation stylesheet that corresponds to the determined structure, wherein the transformation stylesheet defines at least one of a structure and a format for displaying the data;

(d) annotating the transformation stylesheet to create an annotated transformation stylesheet;

(e) transforming the data according to the annotated transformation stylesheet to generate a data view for the document that is encoded to be compatible with a coding of the document and to include one or more annotations that respectively map one or more locations within the document to corresponding one or more locations in the transformation stylesheet; and

(f) rendering the data view for the document to display the data.

2. The method of claim 1, wherein the transformation stylesheet is in accord with an extensible Stylesheet Language (XSL) specification.

3. The method of claim 1, wherein the step of associating the data with the document comprises the steps of:

(a) enabling the user to select a data source that includes the data; and

(b) inserting a reference to the data source into the document.

4. The method of claim 1, wherein the step of annotating the transformation stylesheet comprises the steps of:

(a) determining whether a node in the transformation stylesheet is a top level element, wherein a top level element is a direct child of a root element of the transformation stylesheet;

(b) if the node is not a top level element, determining a location of the node in the transformation stylesheet, wherein the location of the node is relative to the root element in a tree structure representing all nodes comprising the transformation stylesheet;

(c) if the node is not a top level element, inserting into the transformation stylesheet an annotation indicating the location of the node; and

(d) repeating steps (a) through (c) for each node in the transformation stylesheet.

5. The method of claim 3, wherein the step of inserting comprises the step of providing a tag having a value that defines the location of the node.

6. The method of claim 1, wherein the step of transforming the data comprises the step of executing an XSL Transformations (XSLT) engine that automatically transforms data according to the transformation stylesheet into the encoding that is compatible with the coding of the document.

7. The method of claim 6, wherein the step of executing the XSL Transformations (XSLT) engine comprises the step of copying annotations of the transformation stylesheet to the document, and wherein the annotations include a mapping back to locations within the transformation stylesheet.

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

9. A system for displaying data in a document according to a transformation stylesheet, and enabling a modification to the document to automatically update the transformation stylesheet, comprising:

(a) a memory in which are stored machine instructions;

(b) a display that is capable of displaying documents; and

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

(i) associating the data with the document;

(ii) determining a structure of the data;

(iii) applying a transformation stylesheet that corresponds to the determined structure, wherein the transformation stylesheet defines at least one of a structure and a format for displaying the data;

(iv) annotating the transformation stylesheet to create an annotated transformation stylesheet;

(v) transforming the data according to the annotated transformation stylesheet to generate a data view for the document that is encoded to be compatible with a coding of the document and to include one or more annotations that respectively map one or more locations within the document to corresponding one or more locations in the transformation stylesheet; and

(vi) rendering the data view for the document to display the data.

10. The system of claim 9, wherein the transformation stylesheet is in accord with an eXtensible Stylesheet Language (XSL) specification.

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

(a) enabling the user to select a data source that includes the data; and

(b) inserting a reference to the data source into the document.

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

(a) determining whether a node in the transformation stylesheet is a top level element, wherein a top level element is a direct child of a root element of the transformation stylesheet;

(b) if the node is not a top level element, determining a location of the node in the transformation stylesheet, wherein the location of the node is relative to the root element in a tree structure representing all nodes comprising the transformation stylesheet;

(c) if the node is not a top level element, inserting into the transformation stylesheet an annotation indicating the location of the node; and

(d) repeating the previous steps (a) through (c) for each node in the transformation stylesheet.

13. The system of claim 11, wherein the machine instructions further cause the processor to provide a tag having a value that defines the location of the node.

14. The system of claim 9, wherein the machine instructions further cause the processor to execute an XSL Transformations (XSLT) engine that automatically transforms data according to the transformation stylesheet, into the encoding that is compatible with the coding of the document.

15. The system of claim 14, wherein the machine instructions further cause the processor to copy annotations of the transformation stylesheet to the document, and wherein the annotations include a mapping back to locations within the transformation stylesheet.

16. A method for automatically updating a transformation stylesheet in response to a modification to a document that is annotated to map to the transformation stylesheet, comprising the steps of:

(a) identifying any document annotations that are affected by the modification to the document and which have been included in the document as a result of applying the transformation stylesheet in producing the document; and

(b) translating the document annotations into a code compatible with the transformation stylesheet to modify the transformation stylesheet consistent with the modification to the document.

17. The method of claim 16, wherein the transformation stylesheet includes at least one template that defines at least one of a structure and format of the document, further comprising the steps of:

(a) identifying a template that is affected by the modification to the document; and

(b) updating the template that was identified to reflect the modification to the document, to produce a modified template.

18. The method of claim 16, wherein the step of identifying any document annotations comprises the steps of:

(a) determining a change region of the document based on a canonicalization sequence of changes to the document that include the modification, wherein the canonicalization sequence is created by manipulations of the document with an editor;

(b) determining a common ancestor node of the change region from a data tree structure of nodes comprising the document;

(c) determining a template body annotation node of the document that includes the common ancestor node, the common ancestor node being one of the template body annotation node and a descendent of the template body annotation node; and

(d) determining all nodes encompassed by the template body annotation node.

19. The method of claim 16, wherein the step of translating the document annotations comprises the steps of:

(a) recognizing a document annotation associated with a transformation node;

(b) converting each document annotation affected by the modification into code compatible with the transformation stylesheet; and

(c) modifying each transformation node in the transformation stylesheet with the code of the previous step to produce a modified transformation template corresponding to the modification of the document.

20. The method of claim 16, wherein the step of identifying the template comprises the steps of:

(a) evaluating the document annotations to determine a sequence of branches from a root node of the transformation stylesheet along a data tree structure of nodes comprising the transformation stylesheet; and

(b) traversing the branches of the data tree structure according to the sequence to identify a node in the data tree structure corresponding to the template.

21. The method of claim 16, wherein the transformation stylesheet is encoded in accord with an eXtensible Stylesheet Language (XSL) specification.

22. The method of claim 16, wherein the document is encoded in accord with a Hypertext Markup Language (HTML) specification.

23. The method of claim 16, further comprising the step of correcting the document as necessary to ensure that the document is well formed before the step of identifying any document annotations that are affected by the modification.

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

25. A system for automatically updating a transformation stylesheet in response to a modification to a document that is annotated to map to the transformation stylesheet, comprising:

(a) a memory in which are stored machine instructions;

(b) a display that is capable of displaying documents; and

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

(i) identifying any document annotations that are affected by the modification to the document and which have been included in the document as a result of applying the transformation stylesheet in producing the document; and

(ii) translating the document annotations into a code compatible with the transformation stylesheet to modify the transformation stylesheet consistent with the modification to the document.

26. The system of claim 25, wherein the transformation stylesheet includes at least one template that defines at least one of a structure and format of the document, and wherein the machine instructions further cause the processor to carry out the functions of:

(a) identifying a template that is affected by the modification to the document; and

(b) updating the template that was identified to reflect the modification to the document, to produce a modified template.

27. The system of claim 25, wherein the machine instructions further cause the processor to:

(a) determine a change region of the document based on a canonicalization sequence of changes to the document that include the modification, wherein the canonicalization sequence is created by manipulations of the document with an editor;

(b) determine a common ancestor node of the change region from a data tree structure of nodes comprising the document;

(c) determine a template body annotation node of the document that includes the common ancestor node, the common ancestor node being one of the template body annotation node and a descendent of the template body annotation node; and

(d) determine all nodes encompassed by the template body annotation node.

28. The system of claim 25, wherein the machine instructions further cause the processor to:

(a) recognize a document annotation associated with a transformation node;

(b) convert each document annotation affected by the modification into code compatible with the transformation stylesheet; and

(c) modify each transformation node in the transformation stylesheet with the code of the previous step to produce a modified transformation template corresponding to the modification of the document.

29. The system of claim 25, wherein the machine instructions further cause the processor to:

(a) evaluate the document annotations to determine a sequence of branches from a root node of the transformation stylesheet along a data tree structure of nodes comprising the transformation stylesheet; and

(b) traverse the branches of the data tree structure according to the sequence to identify a node in the data tree structure corresponding to the template.

30. The system of claim 25, wherein the transformation stylesheet is encoded in accord with an eXtensible Stylesheet Language (XSL) specification.

31. The system of claim 25, wherein the document is encoded in accord with a Hypertext Markup Language (HTML) specification.

32. The system of claim 25, wherein the machine instructions further cause the processor to correct the document as necessary to ensure that the document is well formed before the step of identifying any document annotations that are affected by the modification.