Converting XML code to binary format
First Claim
1. A method comprising:
- identifying unique code elements in XML code;
storing the unique code elements in a data structure;
encoding portions of the XML code into fixed-length tokens, individual tokens having a predefined command and a reference to one of the unique code elements in the data structure, the encoding comprising, for each portion of the XML code;
identifying a particular unique code element contained in the portion of the XML code;
selecting, from a set of predefined commands, a predefined command that performs the portion of the XML code; and
associating, in the data structure, the predefined command with a reference to the particular unique code element that is operated according to the predefined command;
extracting data from the XML code; and
forming an output containing the data structure, the tokens, and the data.
2 Assignments
0 Petitions
Accused Products
Abstract
A technique for converting XML code to a binary format involves identifying code elements that appear in the XML code and storing them in an element palette. The XML code is then encoded by selecting predefined commands that represent the XML text-based instructions and associating the predefined commands with references to corresponding code elements in the element palette. The commands and associated references form fixed-length tokens that can be further compressed. During conversion, data is extracted and stored in an uncompressed format. The conversion produces a binary output that contains the element palette, the data, and the tokens (compressed or uncompressed). When the binary form of the XML code is loaded for execution, the tokens are decoded into instructions that operate on the elements referenced in the element palette.
-
Citations
44 Claims
-
1. A method comprising:
-
identifying unique code elements in XML code; storing the unique code elements in a data structure; encoding portions of the XML code into fixed-length tokens, individual tokens having a predefined command and a reference to one of the unique code elements in the data structure, the encoding comprising, for each portion of the XML code; identifying a particular unique code element contained in the portion of the XML code; selecting, from a set of predefined commands, a predefined command that performs the portion of the XML code; and associating, in the data structure, the predefined command with a reference to the particular unique code element that is operated according to the predefined command; extracting data from the XML code; and forming an output containing the data structure, the tokens, and the data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method comprising:
-
during a first pass through XML code, creating a data structure listing unique code elements found in the XML code; during a second pass through the XML code, deriving fixed-length tokens representative of the XML code, each token having a predefined command and a reference to one of the unique code elements in the data structure, the deriving comprising, for each portion of the XML code; identifying a particular unique code element contained in the portion of the XML code; selecting, from a set of predefined commands, a predefined command that performs the portion of the XML code; and associating, in the data structure, the predefined command with a reference to the particular unique code element that is operated according to the predefined command. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method comprising:
-
converting XML code to a binary output having a list of unique code elements from the XML code, a plurality of fixed-length tokens each having a command selected from a set of commands that represent the XML code and reference associated with one of the unique code elements, and data extracted from the XML code, the converting comprising; creating a data structure listing the unique code elements found in the XML code; and for each portion of the XML code, identifying a particular unique code element contained in the portion of the XML code, selecting a command from the set of commands that performs the portion of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the particular unique code element is operated according to the command; and executing the binary output. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A computer-readable storage medium storing computer-executable instructions that, when executed by a processor, perform acts comprising:
-
identifying unique code elements in XML code; encoding portions of the XML code into fixed-length tokens, each token having a command that represents the portion of the XML code and a reference to one of the unique code elements found in the portion of XML code, the encoding comprising; creating a data structure listing the unique code elements found in the XML code; and for each portion of the XML code, identifying a particular unique code element contained in the portion of the XML code, selecting a command from the set of commands that performs the portion of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the referenced unique code element is operated according to the command; and forming an output containing the unique code elements, the tokens, and data extracted from the XML code. - View Dependent Claims (19, 20, 21, 22)
-
-
23. One or more computer-readable storage media storing computer-executable instructions that, when executed by a processor, perform acts comprising:
-
converting XML code to a binary output by; storing unique code elements found in the XML code in a data structure; encoding portions of the XML code into fixed-length tokens, individual tokens associating a predefined command that represents the portion of the XML code with a reference to the data structure that identifies one of the unique code elements found in the portion of the XML code the encoding comprising identifying a particular unique code element contained in the portion of the XML code, selecting a command from the set of commands that performs the portion of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the referenced unique code element is operated according to the command; extracting data from the XML code; and forming the binary output as containing the data structure, the tokens, and the data; and executing the binary output by; translating the commands into instructions; and performing the instructions on the unique code elements in the data structure that are referenced by the commands. - View Dependent Claims (24, 25)
-
-
26. A data structure stored on a computer-readable storage medium, comprising:
-
an element palette containing unique code elements identified in a piece of XML code; at least one token block of fixed-length tokens, each token containing a predefined command associated with a reference to one of the unique code elements in the element palette, wherein the referenced unique code element is operated on the basis of the predefined command; at least one data block containing data extracted from the piece of XML code; for each piece of the XML code, identifying a particular unique code element contained in the piece of the XML code, selecting a command from the set of commands that performs the piece of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the particular unique code element is operated according to the command; and executing the binary output. - View Dependent Claims (27, 28, 29)
-
-
30. A computing system, comprising:
-
a memory; a processor coupled to the memory; and an XML-to-binary converter executing on the processor to convert XML code to a binary output, the binary output having a list of unique code elements identified in the XML code, data extracted from the XML code, and fixed-length tokens, where individual tokens associate a command selected from a set of commands with a reference to one of the unique code elements, wherein the referenced unique code element is operated on the basis of the predefined command;
the converting comprising;creating a data structure listing the unique code elements found in the XML code; and for each portion of the XML code, identifying a particular unique code element contained in the portion of the XML code, selecting a command from the set of commands that performs the portion of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the particular unique code element is operated according to the command. - View Dependent Claims (31, 32, 33, 34)
-
-
35. A computing system for converting XML code to a binary format, comprising:
-
a memory; a processor coupled to the memory; a palette creator to create an element palette that lists unique code elements from the XML code; and a tokenization module to produce fixed-length tokens representative of portions of the XML code, the tokenization module being configured to select, for each portion of XML code, a predefined command that represents the portion of XML code and to associate the command with a reference to a unique code element in the element palette upon which the command operates, wherein individual tokens contain the command and the associated reference, and wherein the unique code element with which the reference is associated is operated on the basis of the command the converting comprising; creating a data structure listing the unique code elements found in the XML code; and for each portion of the XML code, identifying a particular unique code element contained in the portion of the XML code, selecting a command from the set of commands that performs the portion of the XML code, and associating the command with a reference to the particular unique code element in the data structure, wherein the particular unique code element is operated according to the command. - View Dependent Claims (36, 37, 38)
-
-
39. A computing system for executing XML code that has been converted to a binary form, the binary form containing a list of unique code elements from the XML code, data extracted from the XML code, and a plurality of tokens each having a command selected from a set of predefined commands representative of portions of the XML code and reference to one of the unique code elements, the computing system comprising:
-
a memory; a processor coupled to the memory; and an XML binary form decoder to decode the binary form of the XML code by storing the list and the data in the memory, translating, from each of the plurality of fixed-length tokens, the command and reference to the unique code element into a plurality of calls to different ones of the interface methods instructions that operate on the unique code element according to the command associated with the unique code element. - View Dependent Claims (40, 41, 42)
-
-
43. A computing system for executing XML code that has been converted to a binary form, the binary form containing a list of unique code elements from the XML code, data extracted from the XML code, and a plurality of fixed-length tokens each having a command selected from a set of predefined commands representative of portions of the XML code and reference to one of the unique code elements, wherein the commands reference entries in the list that contain the unique code elements found in the portions of XML code represented by the commands, the computing system comprising:
-
a memory; a processor coupled to the memory; an interface that exposes a set of interface methods; and a decoder to decode from the plurality of fixed-length tokens, the commands into a plurality of calls to different ones of the interface methods that operate on each of the unique code elements according to the one of the commands that associates with the unique code element. - View Dependent Claims (44)
-
Specification