System and method for generating optimized binary representation of an object tree

• US 7,263,654 B2
• Filed: 04/27/2005
• Issued: 08/28/2007
• Est. Priority Date: 11/18/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hillberg, Michael John, Ostertag, Peter Francis, Grambihler, Roger
• Primary Examiner(s): HUTTON JR, WILLIAM D
• Application Number:
  US11/115,330
• Publication Number:
  US 20050193331A1
• Time in Patent Office: 853 Days
• Field of Search: 715/513
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9027 Trees

Abstract

A system and related techniques accept extensible application markup language (XAML) inputs corresponding to object trees, such as those representing user interface elements, and map those inputs to a binary construct. A mapping engine may generate tokenized binary outputs representing the XAML file input and ultimately the associated user interface or other object. The binary representation generated by the mapping engine may be optimized in multiple ways, including to encode dimension information such as length, width etc. of dialog boxes or other elements in the binary representation without a necessity for explicit definition. Other optimizations include the type indexing of data types when a novel instance of the type is first encountered, and embedding loader definitions to load the object or data reflected in the binary representation without having to do a lookup against loader lists.

Claims

1. A method for generating a data structure encoding data in media, comprising:

receiving extensible application markup language information corresponding to an object tree; and

generating an optimized binary representation of extensible application markup language information corresponding to the object tree, the optimized binary representation comprising;

an information record including encoded;

assembly information comprising at least one first identifier of one or more known object types in the extensible application markup language to invoke an associated loader of the known object types,

type information indicating a type of an object associated with the object tree, and

attribute information indicating an attribute of an object associated with the object tree, the attribute information including at least one second identifier of one or more classes associated with at least one object of the object tree; and

a structure record including an encoded structure property of the object tree,

wherein the information record and the structure record are both used to reconstruct the object tree.

2. The method according to claim 1, wherein the structure record comprises at least one of a start document record, an end document record, a dependency property record, an array property record, a tag record, a custom property record and a text record.

3. The method according to claim 1, wherein the object tree corresponds to user interface elements.

4. The method according to claim 1, wherein the generating of the optimized binary representation is performed by at least one of a client device, an operating system and an application.

5. A data structure encoding data in media, the data structure tangibly embodied on one or more computer-readable media, comprising:

an optimized binary representation of extensible application markup language corresponding to an object tree, the optimized binary representation information comprising;

an information record the information record including encoded;

assembly information comprising at least one first identifier of one or more known object types in the extensible application markup language to invoke an associated loader of the known object types,

type information indicating a type of an object associated with the object tree, and

attribute information indicating an attribute of an object associated with the object tree, the attribute information including at least one second identifier of one or more classes associated with at least one object of the object tree; and

a structure record including an encoded structure property of the object tree,

wherein the information record and the structure record are both used to reconstruct the object tree.

6. The data structure according to claim 5, wherein the structure record comprises at least one of a start document record, an end document record, a dependency property record, an array property record, a tag record, a custom property record and a text record.

7. The data structure according to claim 5, wherein the object tree corresponds to user interface elements.

8. The data structure according to claim 5, wherein the optimized binary representation is accessible by at least one of a binary reader and a binary writer.

9. A system, embodied on a tangible computer readable medium, for generating the data structure according to claim 5.

10. A method of reading a data structure encoded in media, comprising:

accessing an optimized binary representation of extensible application markup language information corresponding to an object tree, the optimized binary representation comprising;

an information record including encoded;

assembly information comprising at least one first identifier of one or more known object types in the extensible application markup language to invoke an associated loader of the known object types,

type information indicating a type of an object associated with the object tree, and

attribute information indicating an attribute of an object associated with the object tree, the attribute information including at least one second identifier of one or more classes associated with at least one object of the object tree; and

a structure record encoding including an encoded structure property of the object tree; and

decoding the optimized binary representation to reconstruct the object tree;

wherein the information record and the structure record are both used to reconstruct the object tree.

11. The method according to claim 10, wherein the structure record comprises at least one of a start document record, an end document record, a dependency property record, an array property record, a tag record, a custom property record and a text record.

12. The method according to claim 10, wherein the object tree corresponds to user interface elements which are reconstructed via the decoding.

13. The method according to claim 10, wherein the decoding of the optimized binary representation is performed by at least one of a client device, an operating system and an application.