Method and system to handle context of interpretation in a document processing language
First Claim
1. A computer implemented method for processing a hierarchically structured document, comprising the steps of:
- creating a first data structure having a first set of information;
creating a first reference to the first data structure, said first reference to the first data structure being associated with a structure portion of a predetermined hierarchical level of the document;
creating, for said predetermined hierarchical level of the document when a content portion of said predetermined hierarchical level is processed, a second data structure which has a second reference thereto and copying the first set of information to a second set of information of the second data structure;
processing said content portion of said predetermined hierarchical level using the second reference to said second set of information;
determining if processing of content for said predetermined hierarchical level is finished;
processing a structure portion of a first subsequent hierarchical level, wherein said first subsequent hierarchical level is lower in the hierarchical structure of the document than the predetermined hierarchical level;
copying the first reference to a third reference associated with the structure portion of the first subsequent hierarchical level;
processing a structure portion of a second subsequent hierarchical level, wherein said second subsequent hierarchical level is lower in the hierarchical structure of the document than the first subsequent hierarchical level;
creating, for said second subsequent hierarchical level of the document when a content portion of said second subsequent hierarchical level is processed, a third data structure referenced by a fourth reference and copying the set of information referred to by the third reference to a third set of information of the third data structure;
processing said content portion of said second subsequent hierarchical level using said third set of information;
determining if processing of said content portion of said second subsequent hierarchical level is finished; and
copying the fourth reference to the third reference, when said processing of said content portion of said second subsequent hierarchical level is determined to be finished.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for processing the hierarchical structure of page description language. Each structure level of the document causes the creation of a prologue data structure which is used to keep track of system parameters. As content portions of the document are being processed, a current context of interpretation data structure is created which is also used to store parameters of the system. The prologue data structure and the current context of interpretation data structure contain pointers relating to context dictionaries, a user dictionary, and a state variable table. The dictionaries are kept track of by using a context stack made up by linked list data structures. It is possible to modify the search order of the context dictionaries by structure or content portions of the document and the linked list data structures keep track of whether the dictionaries were created using the content portions or structure portions.
-
Citations
12 Claims
-
1. A computer implemented method for processing a hierarchically structured document, comprising the steps of:
-
creating a first data structure having a first set of information; creating a first reference to the first data structure, said first reference to the first data structure being associated with a structure portion of a predetermined hierarchical level of the document; creating, for said predetermined hierarchical level of the document when a content portion of said predetermined hierarchical level is processed, a second data structure which has a second reference thereto and copying the first set of information to a second set of information of the second data structure; processing said content portion of said predetermined hierarchical level using the second reference to said second set of information; determining if processing of content for said predetermined hierarchical level is finished; processing a structure portion of a first subsequent hierarchical level, wherein said first subsequent hierarchical level is lower in the hierarchical structure of the document than the predetermined hierarchical level; copying the first reference to a third reference associated with the structure portion of the first subsequent hierarchical level; processing a structure portion of a second subsequent hierarchical level, wherein said second subsequent hierarchical level is lower in the hierarchical structure of the document than the first subsequent hierarchical level; creating, for said second subsequent hierarchical level of the document when a content portion of said second subsequent hierarchical level is processed, a third data structure referenced by a fourth reference and copying the set of information referred to by the third reference to a third set of information of the third data structure; processing said content portion of said second subsequent hierarchical level using said third set of information; determining if processing of said content portion of said second subsequent hierarchical level is finished; and copying the fourth reference to the third reference, when said processing of said content portion of said second subsequent hierarchical level is determined to be finished. - View Dependent Claims (2, 3, 4)
-
-
5. A computer implemented method for processing a hierarchically structured document, comprising the steps of:
-
creating a first data structure having a first set of information; creating a first reference to the first data structure, said first reference to the first data structure being associated with a structure portion of a predetermined hierarchical level of the document; creating, for said predetermined hierarchical level of the document when a content portion of said predetermined hierarchical level is processed, a second data structure having a second reference thereto and copying the first set of information to a second set of information of the second data structure; processing a structure portion of a subsequent hierarchical level, wherein said subsequent hierarchical level is lower in the hierarchical structure of the document than the predetermined hierarchical level; determining if processing of content for said predetermined hierarchical level is in process; copying the second reference to a third reference associated with structure of the subsequent hierarchical level, when said processing of content for said predetermined hierarchical level is determined to be in process; copying the first reference to the first data structure to the third reference associated with the structure of the subsequent hierarchical level, when said processing of content for said predetermined hierarchical level is determined not to be in process; creating, for said subsequent hierarchical level of the document when a content portion of said subsequent hierarchical level is processed, a third data structure referenced by a fourth reference and copying the set of information referred to by the third reference to a third set of information of the third data structure; and processing said content portion of said subsequent hierarchical level using said third set of information; and continuing processing of said content portion of said predetermined hierarchical level after processing of said content portion of said subsequent hierarchical level is complete, using said second reference to said second data structure containing said second set of information, when said processing of content for said predetermined hierarchical level is determined to be in process. - View Dependent Claims (6)
-
-
7. An apparatus for processing a hierarchically structured document, comprising:
-
means for creating a first data structure having a first set of information; means for creating a first reference to the first data structure, said first reference to the first data structure being associated with a structure portion of a predetermined hierarchical level of the document; means for creating, for said predetermined hierarchical level of the document when a content portion of said predetermined hierarchical level is processed, a second data structure which has a second reference thereto and copying the first set of information to a second set of information of the second data structure; means for processing said content portion of said predetermined hierarchical level using the second reference to said second set of information; means for determining if processing of content for said predetermined hierarchical level is finished; means for processing a structure portion of a first subsequent hierarchical level, wherein said first subsequent hierarchical level is lower in the hierarchical structure of the document than the predetermined hierarchical level; means for copying the first reference to a third reference associated with the structure portion of the first subsequent hierarchical level; means for processing a structure portion of a second subsequent hierarchical level, wherein said second subsequent hierarchical level is lower in the hierarchical structure of the document than the first subsequent hierarchical level; means for creating, for said second subsequent hierarchical level of the document when a content portion of said second subsequent hierarchical level is processed, a third data structure referenced by a fourth reference and copying the set of information referred to by the third reference to a third set of information of the third data structure; means for processing said content portion of said second subsequent hierarchical level using said third set of information; means for determining if processing of said content portion of said second subsequent hierarchical level is finished; and means for copying the fourth reference to the third reference, when said processing of said content portion of said second subsequent hierarchical level is determined to be finished. - View Dependent Claims (8, 9, 10)
-
-
11. An apparatus for processing a hierarchically structured document, comprising:
-
means for creating a first data structure having a first set of information; means for creating a first reference to the first data structure, said first reference to the first data structure being associated with a structure portion of a predetermined hierarchical level of the document; means for creating, for said predetermined hierarchical level of the document when a content portion of said predetermined hierarchical level is processed, a second data structure having a second reference thereto and copying the first set of information to a second set of information of the second data structure; means for processing a structure portion of a subsequent hierarchical level, wherein said subsequent hierarchical level is lower in the hierarchical structure of the document than the predetermined hierarchical level; means for determining if processing of content for said predetermined hierarchical level is in process; means for copying the second reference to a third reference associated with structure of the subsequent hierarchical level, when said processing of content for said predetermined hierarchical level is determined to be in process; means for copying the first reference to the first data structure to the third reference associated with the structure of the subsequent hierarchical level, when said processing of content for said predetermined hierarchical level is determined not to be in process; means for creating, for said subsequent hierarchical level of the document when a content portion of said subsequent hierarchical level is processed, a third data structure referenced by a fourth reference and copying the set of information referred to by the third reference to a third set of information of the third data structure; means for processing said content portion of said subsequent hierarchical level using said third set of information; and means for continuing processing of said content portion of said predetermined hierarchical level after processing of said content portion of said subsequent hierarchical level is complete, using said second reference to said second data structure containing said second set of information, when said processing of content for said predetermined hierarchical level is determined to be in process. - View Dependent Claims (12)
-
Specification