Method and system for reversible design tree transformations

• US 8,429,525 B2
• Filed: 09/09/2009
• Issued: 04/23/2013
• Est. Priority Date: 11/03/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: International Software Corporation (Microsoft Corporation)
• Inventors: Simonyi, Charles
• Primary Examiner(s): Paula, Cesar
• Assistant Examiner(s): Tran, Quoc A
• Application Number:
  US12/555,919
• Publication Number:
  US 20100146377A1
• Time in Patent Office: 1,322 Days
• Field of Search: 715/250, 715/234, 715/239, 715/248
• US Class Current: 715/250
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/41 Compilation

Abstract

A method and system for transforming versions of a design tree and transforming identity-descriptions relating to the versions of a design tree. The transformation system provides a pipeline of transforms for sequentially transforming versions of a design tree and transforming identity-descriptions relating to the versions of the design tree. Each transform may provide a command interface for manipulating the input version of the design tree or for setting parameters to control the transformations of a transform.

Claims

1. A method, in a computer system having one or more processors, for transforming a design tree, the method comprising:

receiving a version of the design tree;

transforming, with at least one processor, the received version of the design tree into a transformed version of the design tree;

sending the transformed version of the design tree to a first transform comprising a source transform or an intermediate transform;

maintaining a mapping between elements of the received version of the design tree and elements of the transformed version of the design tree;

receiving an identity-description of a portion of the transformed version of the design tree;

transforming the received identity-description to a transformed identity-description based on the mapping of elements; and

sending the transformed identity-description to a second transform comprising an intermediate transform or a sink transform, wherein the second transform is different from the first transform,

wherein the transforms form a pipeline having a modular architecture including a portion that starts with the first transform and ends with the second transform in a first direction and starts with the second transform and ends with the first transform in a second direction opposite to the first direction, and

wherein each transform is reversible such that in the first direction each transform transforms versions of the design tree and in the second direction each transform transforms identity-descriptions identifying subsets of versions of the design tree.

2. The method of claim 1 including receiving a setting of a parameter and modifying the received version of the design tree based on the setting.

3. The method of claim 2 wherein the setting specifies an identity-description.

4. The method of claim 2 wherein the received version of the design tree is a source version of the design tree.

5. The method of claim 2 wherein the settings define a source version of the design tree.

6. The method of claim 5 wherein the settings are used for versioning of the design tree.

7. The method of claim 2 wherein the settings are used for merging versions of the design tree.

8. The method of claim 1 including providing parameters for controlling the transforming of the received version of the design tree.

9. The method of claim 1 wherein the received identity-description specifies screen coordinates derived from user input.

10. The method of claim 1 wherein the transformed version of the design tree is displayed on a screen.

11. The method of claim 1 wherein the design tree is a program tree.

12. The method of claim 1, further comprising:

sending the transformed version of the design tree to a third transform, wherein the third transform is different from the first transform and wherein the third transform is different from the second transform.

13. The method of claim 12 wherein the second transform is selected based at least in part on the transformed identity-description.

14. A computer system, having a memory and a processor, for transforming a design tree, the computer system comprising:

a plurality of transforms, each transform for inputting a version of the design tree and outputting a transformed version of the design tree and for inputting identity-descriptions relating to the transformed version of the design tree and outputting transformed identity-descriptions relating to the input version of the design tree, the transforms being arranged in a pipeline such that an output version of the design tree of a first transform is the input version of the design tree of the next transform and the output identity-descriptions of the next transform are the input identity-descriptions of the first transform, wherein at least one of the transforms comprises computer-executable instructions stored in the memory for execution by the computer system,

wherein the plurality of transforms includes at least one of a select transform, a filter transform, a generate logical layout transform, a generate physical layout transform, a source transform, or a sink transform,

wherein the transforms form a pipeline having a modular architecture including a portion that starts with a first transform and ends with a second transform in a first direction and starts with the second transform and ends with the first transform in a second direction opposite to the first direction, and

wherein each transform is reversible such that in the first direction each transform transforms versions of the design tree and in the second direction each transform transforms identity-descriptions identifying subsets of versions of the design tree.

15. The computer system of claim 14 wherein a transform provides a command interface for controlling the transformations.

16. The computer system of claim 15 wherein the command interface is used to set parameters for controlling the transformation.

17. The computer system of claim 16 wherein at least one of the parameters for controlling the transformation is based at least in part on the identity-descriptions output by at least one of the plurality of transforms.

18. The computer system of claim 14 wherein a transform provides a command interface for modifying the design tree.

19. The computer system of claim 18 wherein settings of user-editing parameters provided to a first source transform via the command interface define the design tree.

20. The computer system of claim 14 wherein the first source transform coordinates access to the design tree stored in persistent storage.

21. The computer system of claim 14 wherein a first sink transform provides a display of the input version of the design tree and receives an identity-description based on user input relating to the displayed version of the design tree.

22. The computer system of claim 14 wherein an input identity-description of a transform relates to the output version of the design tree and the output identity-description of the transform relates to the input version of the design tree.

23. The computer system of claim 14 wherein the document is a program tree.

24. The computer system of claim 14 wherein each transform of the plurality of transforms is configured to, in response to determining that a transformed version of the design tree output by the transform of the plurality of transforms is inappropriate for the next transform of the plurality of transforms, retransform the transformed version of the design tree.

25. The computer system of claim 24 wherein determining that the transformed version of the design tree output by a transform of the plurality of transforms is inappropriate for the next transform of the plurality of transforms includes accessing a schema defining the appropriateness of various transforms for various transformations.

26. The computer system of claim 25 wherein the schema is stored as a design tree.

27. A method, in a computer system having one or more processors, for identifying a portion of a design tree, the method comprising:

providing a sequence of transforms, each transform for transforming, with at least one processor, an input version of the design tree to an output version of the design tree by applying the transform to the input version of the design tree and for transforming an identity-description relating to the output version of the design tree to an identity-description relating to the input version of the design tree by applying the transform to the identity-description relating to the output version of the design tree, wherein the sequence of transforms includes at least one of a select transform, a filter transform, a generate logical layout transform, a generate physical layout transform, a source transform, or a sink transform;

receiving user input identifying a portion of the design tree relative to a final output version of the design tree of the sequence of transforms; and

providing the received user input as an identity-description to be transformed by each transform to relate to its input version of the design tree,

wherein the transforms form a pipeline having a modular architecture including a portion that starts with the first transform and ends with the second transform in a first direction and starts with the second transform and ends with the first transform in a second direction opposite to the first direction, and

wherein each transform is reversible such that in the first direction each transform transforms versions of the design tree and in the second direction each transform transforms identity-descriptions identifying subsets of versions of the design tree.

28. The method of claim 27 wherein a transform provides a command interface for setting parameters to control the transformation.

29. The method of claim 28 wherein at least one of the parameters set to control the transformation is based at least in part on an identity-description relating to a version of the design tree.

30. The method of claim 27 wherein a transform provides a command interface for setting parameters to control modifying an input version of the design tree.

31. The method of claim 27 wherein the design tree represents a computer program.

32. The method of claim 27 wherein the identity-description specifies user coordinates derived from the received user input.

33. The method of claim 27 wherein the final output version of the design tree is displayed on a screen.

34. The method of claim 27, further comprising:

upon determining that a transformed version of the design tree generated by applying a first transform to the input version of the design tree is inadequate for the next transform of the provided sequence of transforms, reapplying the first transform to the transformed version of the design tree.

35. The method of claim 34 wherein whether the transformed version of the design tree generated by applying the first transform to the input version of the design tree is inadequate for the next transform of the provided sequence of transforms is determined by accessing a second design tree, the second design tree defining the appropriateness of at least one transform for at least one transformation.

36. The method of claim 34 wherein whether the transformed version of the design tree generated by applying the first transform to the input version of the design tree is inadequate for the next transform of the provided sequence of transforms is determined based at least in part on an identity-description relating to an output version of the design tree.

37. A method, in a computer system having one or more processors, for transforming versions of a design tree, the method comprising:

providing a pipeline of transforms, each transform of the pipeline of transforms being configured to input a version of the design tree and output a transformed version of the design tree and is further configured to input an identity-description relating to a version of the design tree output by the transform and output an identity-description relating to a version of the design tree input to the transform

wherein at least a first transform of the pipeline of transforms is configured to output a first transformed version of the design tree to a second transform and output the first transformed version of the design tree to a third transform so that the pipeline of transforms includes at least one branch occurring at the first transform of the pipeline of transforms,

wherein the first transform comprises a source transform, an intermediate transform, or a sink transform,

wherein the pipeline of transforms comprises a modular architecture including a portion that starts with a first transform and ends with a second transform in a first direction and starts with the second transform and ends with the first transform in a second direction opposite to the first direction, and

wherein each transform is reversible such that in the first direction each transform transforms versions of the design tree and in the second direction each transform transforms identity-descriptions identifying subsets of versions of the design tree.

38. The method of claim 37 wherein each transform of the pipeline of transforms provides a command interface for setting state parameters to control transformations performed by the transform.

39. The method of claim 38, further comprising:

receiving from a user an editing command for editing a version of the design tree; and

in response to receiving the editing command,

identifying the appropriate transform of the pipeline of transforms to effect the performing of the editing command, and

invoking a function of the command interface of the identified transform to effect the performing of the editing command.

40. The method of claim 38 wherein at least one of the state parameters set to control transformations performed by the transform is based at least in part on the identity-description output by at least one of the pipeline of transforms.

41. A method, in a computer system having one or more processors, for transforming a design tree representing a document, the method comprising:

inputting by a source transform an identity-description identifying a subset of a version of the design tree and outputting by the source transform the subset of the version of the design tree identified by the input identity-description;

inputting by an intermediate transform a version of the design tree and outputting by the intermediate transform a transformed version of the design tree; and

inputting by the intermediate transform an identity-description identifying a subset of the transformed version of the design tree and outputting by the intermediate transform a transformed identity-description identifying a subset of the input version of the design tree,

wherein the intermediate transform is reversible such that in a first direction the intermediate transform transforms, with at least one processor, versions of the design tree and in a second direction opposite to the first direction the intermediate transform transforms identity-descriptions identifying subsets of versions of the design tree; and

inputting by a sink transform a version of the design tree and outputting by the sink transform an identity-description identifying a subset of the input version of the design tree

wherein the transforms form a pipeline having a modular architecture starting with the source transform, continuing with the intermediate transform, and ending with the sink transform in the first direction and starting with the sink transform, continuing with the intermediate transform, and ending with the source transform in the second direction.