Method and apparatus for format conversion of a hierarchically structured page description language document

An apparatus for changing a format of a file, comprising:

• means for inputting a binary file;
• means for converting an element of the binary file to a textual format;
• means for writing the textual format of the element into a first buffer;
• means for ascertaining if an attribute is required for the element;
• means for determining if a sub-element of the binary file is an attribute of the element or if the sub-element is not an attribute of the element;
• means for converting the sub-element to the textual format;
• means for writing the textual format of the sub-element of the element into a second buffer, when the sub-element is determined not to be an attribute of the element and an attribute is ascertained to be required for the element;
• means for processing the binary file until the required attribute is encountered, when the sub-element is determined not to be an attribute of the element and an attribute is ascertained to be required for the element;
• means for converting the required attribute to the textual format, when the sub-element is determined not to be an attribute of the element and an attribute is ascertained to be required for the element;
• means for writing the textual format of the required attribute into the first buffer containing the element, when the sub-element is determined not to be an attribute of the element and an attribute is ascertained to be required for the element;
• and
• means for writing the textual format of the sub-element into the first buffer, when the sub-element is determined to be an attribute and an attribute is ascertained to be required for the first element.

A method of changing a format of a file, comprising the steps of:

• inputting a binary file;
• converting an element of the binary file to a textual format;
• writing the textual format of the element into a first buffer;
• determining if a sub-element of the element of the binary file is a permissible sub-element of the element or if the sub-element is an impermissible sub-element of the element by tracing through data structures containing permissible sub-elements of the element;
• indicating an error when the sub-element is determined to be an impermissible sub-element of the element;
• and
• converting subsequent portions of the binary file to the textual format when the sub-element is determined to be an impermissible sub-element of the element.

An apparatus for changing a format of a file, comprising:

• means for inputting a binary file;
• means for converting an element of the binary file to a textual format;
• means for writing the textual format of the element into a first buffer;
• means for determining if a sub-element of the element of the binary file is a permissible sub-element of the element or if the sub-element is an impermissible sub-element of the element by tracing through data structures containing permissible sub-elements of the element;
• means for indicating an error when the sub-element is determined to be an impermissible sub-element of the element;
• and
• means for converting subsequent portions of the binary file to the textual format when the sub-element is determined to be an impermissible sub-element of the element.

A method of changing a format from binary to textual of an indefinite length encoding having a definite length encoding nested therein, both the indefinite length encoding and the definite length encoding containing preamble information and content information, comprising the steps of:

• inputting a binary file;
• processing the preamble information of the indefinite length encoding and converting a binary representation of the preamble information of the indefinite length encoding to a textual representation;
• processing the content information of the indefinite length encoding which contains the definite length encoding, by performing the steps of:
• processing the preamble information of the definite length encoding to determine a number of bytes of content information of the definite encoding, and;
• processing the content information of the definite length encoding by processing bytes until the number of the bytes of the content information of the encoding have been processed without determining whether a marker indicating an end of the indefinite length encoding exists in the encoding by converting a binary representation of the content information of the definite length encoding to a textual representation;
• examining bytes of the indefinite length encoding after the content information of the definite length encoding for a marker indicating an end of the indefinite length encoding, after processing the content information of the definite length encoding;
• and
• terminating the processing of the indefinite length encoding if bytes after the content information of the definite length encoding indicate an end of the indefinite length encoding.

A method of changing a format from binary to textual of an indefinite length encoding having a definite length encoding nested therein, both the indefinite length encoding and the definite length encoding containing preamble information and content information, comprising the steps of:

• processing the preamble information of the indefinite length encoding and converting a binary representation of the preamble information to a textual representation;
• processing the content information of the indefinite length encoding which contains the definite length encoding, by performing the steps:
• processing preamble information of the definite length encoding to determine a number of bytes of content information of the definite encoding, and storing the number of bytes of the content information of the definite encoding in a temporary storage means, and converting a binary representation of the definite length encoding to a textual representation, and;
• processing the content information of the definite length encoding by processing bytes until the number of bytes of content information stored in the temporary storage means have been processed without determining whether a marker indicating an end of the indefinite length encoding exists in the encoding, and as the content information of the definite length encoding is being processed, counting in said temporary storage means, the number of bytes of the definite length encoding which have been processed;
• examining bytes of the encoding after the content information of the definite length encoding for bytes indicating an end of the indefinite length encoding, after processing the content information of the definite length encoding;
• and
• terminating the processing of the indefinite length encoding if bytes subsequent to the contents of the definite length encoding indicate an end of the indefinite length encoding.

A method of changing a format from binary to textual of a first definite length encoding having an indefinite length encoding nested therein, the indefinite length encoding having nested therein a second definite length encoding, the indefinite length encoding and the first and second definite length encodings each containing preamble information and content information, comprising the steps of:

• processing the preamble information of the first definite length encoding and converting the preamble information from a binary representation to a textual representation;
• processing the content information of the first definite length encoding by performing the steps of:
• processing the preamble information of the indefinite length encoding and as the preamble information of the indefinite length encoding is being processed, counting in a first entry in a storage means, the number of bytes of the preamble information of the indefinite length encoding which have been processed, and converting the preamble information of the indefinite length encoding from a binary representation to the textual representation;
• processing the content information of the indefinite length encoding, by performing the steps of:
• processing the preamble information of the second definite length encoding to determine a number of bytes of the content information of the second definite length encoding and storing in a second entry of the temporary storage means, the number of bytes of the content information of the second definite encoding, and as the preamble information of the second definite length encoding is being processed, counting in the first entry of the temporary storage means, the number of bytes of the second definite length encoding which have been processed, converting a binary representation of the second definite length encoding to the textual representation, and;
• processing the content information of the second definite length encoding by processing the second definite length encoding until the number of bytes of content information of the second definite length encoding have been processed without determining whether a marker indicating an end of the indefinite length encoding exists in the encoding, and as the content information of the second definite length encoding is being processed, counting in said second entry of the temporary storage means, the number of bytes of the definite length encoding which have been processed;
• examining bytes of the encoding after the content information of the second definite encoding for bytes indicating an end of the indefinite length encoding, after processing the content information of the second definite length encoding;
• terminating the processing of the indefinite length encoding, if bytes subsequent to the content information of the second definite length encoding indicate an end of the indefinite length encoding;
• and
• processing subsequent bytes of content of the first definite length encoding until all bytes of the first definite length encoding have been processed.