Patent US6426668B1 successfully refreshed from Google Patents.
US5422992A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system to handle state variables in a document processing language
Assignee: Ricoh Co Ltd
•
Filing: 1993-11-02
•
Granted: 1995-06-06
•
Expires: 2013-11-02
Abstract
Abstract A method and apparatus for processing state variables in a hierarchically structured page description language such as SPDL. Each structure level of a document causes the creation of a prologue data structure which is used to keep track of system parameters. As content portions (tokensequence elements) of the document are being processed, a current context of interpretation (CCI) data structure is created which is also used to store parameters of the system. When only a portion of a document is processed for printing or other presentation, it is not necessary to process the entire document which is before the desired portion. Both the prologue data structure and the CCI contain pointers which point to data structures such as a state variable table which contains the values of the state variables.
Inventors
- 👤 Tetsuro Motoyama
- 👤 Yueh-Lin Chang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 12:53
CPC Classifications
G; G06; G06K; G06K15/00; G06F; G06F3/00; G06F3/12; G06F3/1297; G06F40/00; G06F40/10; G06F40/103; G06F40/12; G06F40/151; G06F40/154; G06F40/20; G06F40/237; G06K15/02; G06K15/18; G06K15/1827; G06K15/1828; G06K15/1848; G06K15/1849; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0011
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
342 words
A computer implemented method for processing a hierarchically structured document, comprising the steps of: creating a first state variable table having a first set of state variables; creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; processing said content portion of said predetermined hierarchical level using a second reference to said second state variable table; 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 one of the first and second references 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to a third set of state variables in the third state variable table; processing said content portion of said second subsequent hierarchical level using the fourth reference to said third set of state variables; 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.
Claim 2
Dependent Claim
342 words
A computer implemented method for processing a hierarchically structured document, comprising the steps of: creating a first state variable table having a first set of state variables; creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; processing said content portion of said predetermined hierarchical level using a second reference to said second state variable table; 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 one of the first and second references 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to a third set of state variables in the third state variable table; processing said content portion of said second subsequent hierarchical level using the fourth reference to said third set of state variables; 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.
Claim 3
Dependent Claim
89 words
A method according to claim 1, further comprising the step of: creating an entry in a stack for the predetermined and the first subsequent hierarchical levels of the document, each entry in the stack including a reference to a set of references corresponding to structure of a corresponding hierarchical level and used during processing of the corresponding hierarchical level, and including a reference to a set of references corresponding to content of a corresponding hierarchical level and used during processing of a content portion of the corresponding hierarchical level.
Claim 4
Dependent Claim
24 words
A method according to claim 2, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 5
Dependent Claim
332 words
A computer implemented method for processing a hierarchically structured document, comprising the steps of: creating a first state variable table having a first set of state variables; creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; 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 of 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 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to the third state variable table; processing said content portion of said subsequent hierarchical level using said fourth reference to the third state variable table; 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 state variable table, when said processing of content for said predetermined hierarchical level is determined to be in process.
Claim 6
Dependent Claim
332 words
A computer implemented method for processing a hierarchically structured document, comprising the steps of: creating a first state variable table having a first set of state variables; creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; 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 of 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 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to the third state variable table; processing said content portion of said subsequent hierarchical level using said fourth reference to the third state variable table; 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 state variable table, when said processing of content for said predetermined hierarchical level is determined to be in process.
Claim 7
Dependent Claim
91 words
A method according to claim 4, further comprising the step of: creating an entry in a stack for the predetermined hierarchical level and the first subsequent hierarchical level of the document, each entry in the stack including a reference to a set of references corresponding to structure of a corresponding hierarchical level and used during processing of the corresponding hierarchical level, and including a reference to a set of references corresponding to content of a corresponding hierarchical level and used during processing of a content portion of the corresponding hierarchical level.
Claim 8
Dependent Claim
24 words
A method according to claim 4, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 9
Independent Claim
361 words
A system for processing a hierarchically structured document, comprising: means for creating a first state variable table having a first set of state variables; means for creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; means for processing said content portion of said predetermined hierarchical level using a second reference to said second state variable table; 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 one of the first and second references 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to a third set of state variables in the third state variable table; means for processing said content portion of said second subsequent hierarchical level using the fourth reference to said third set of state variables; 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.
Claim 10
Independent Claim
361 words
A system for processing a hierarchically structured document, comprising: means for creating a first state variable table having a first set of state variables; means for creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; means for processing said content portion of said predetermined hierarchical level using a second reference to said second state variable table; 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 one of the first and second references 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to a third set of state variables in the third state variable table; means for processing said content portion of said second subsequent hierarchical level using the fourth reference to said third set of state variables; 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.
Claim 11
Dependent Claim
88 words
A system according to claim 7, further comprising: means for creating an entry in a stack for the predetermined and the first subsequent hierarchical levels of the document, each entry in the stack including a reference to a set of references corresponding to structure of a corresponding hierarchical level and used during processing of the corresponding hierarchical level, and including a reference to a set of references corresponding to content of a corresponding hierarchical level and used during processing of a content portion of the corresponding hierarchical level.
Claim 12
Dependent Claim
24 words
A system according to claim 8, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 13
Independent Claim
347 words
A system for processing a hierarchically structured document, comprising: means for creating a first state variable table having a first set of state variables; means for creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; 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 of 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 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to the third state variable table; means for processing said content portion of said subsequent hierarchical level using said fourth reference to the third state variable table; 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 state variable table, when said processing of content for said predetermined hierarchical level is determined to be in process.
Claim 14
Independent Claim
347 words
A system for processing a hierarchically structured document, comprising: means for creating a first state variable table having a first set of state variables; means for creating a first reference to the first state variable table, said first reference to the first state variable table 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 state variable table and copying the first set of state variables to a second set of state variables of the second state variable table; 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 of 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 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 state variable table referenced by a fourth reference and copying the set of state variables referred to by the third reference to the third state variable table; means for processing said content portion of said subsequent hierarchical level using said fourth reference to the third state variable table; 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 state variable table, when said processing of content for said predetermined hierarchical level is determined to be in process.
Claim 15
Dependent Claim
90 words
A system according to claim 10, further comprising: means for creating an entry in a stack for the predetermined hierarchical level and the first subsequent hierarchical level of the document, each entry in the stack including a reference to a set of references corresponding to structure of a corresponding hierarchical level and used during processing of the corresponding hierarchical level, and including a reference to a set of references corresponding to content of a corresponding hierarchical level and used during processing of a content portion of the corresponding hierarchical level.
Claim 16
Dependent Claim
24 words
A system according to claim 10, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
References Cited (Backward Citations)
US4815029A
Cited
US5204946A
Cited
US5181162A
Cited
US5321423A
Cited
US5173853A
Cited
US5257186A
Cited
US5323312A
Cited
US5307266A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-05 | 1998-12-05 | 1999-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-05 | 2002-12-05 | 2003-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-05 | 2006-12-05 | 2007-06-06 | $7700.00 | Window Closed / Lapsed |