US5499329A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system to handle context of interpretation in a document processing language
Assignee: Ricoh Co Ltd
•
Filing: 1993-07-02
•
Granted: 1996-03-12
•
Expires: 2013-07-02
Abstract
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.
Inventors
- 👤 Tetsuro Motoyama
- 👤 Yueh-Lin Chang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:58
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
327 words
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.
Claim 2
Dependent Claim
327 words
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.
Claim 3
Dependent Claim
90 words
The method according to claim 1, further comprising the step of: creating an entry in a stack for the predetermined hierarchical 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 1, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 5
Dependent Claim
42 words
A method according to claim 1, wherein: said step of copying the fourth reference to the third reference copies a reference which is one of a reference to a state variable table and a reference to a dictionary which includes key-value pairs.
Claim 6
Dependent Claim
339 words
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.
Claim 7
Dependent Claim
339 words
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.
Claim 8
Dependent Claim
24 words
A method according to claim 5, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 9
Independent Claim
346 words
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.
Claim 10
Independent Claim
346 words
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.
Claim 11
Dependent Claim
88 words
The apparatus 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
The apparatus according to claim 7, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
Claim 13
Dependent Claim
42 words
The apparatus according to claim 7, wherein: said means for copying the fourth reference to the third reference copies a reference which is one of a reference to a state variable table and a reference to a dictionary which includes key-value pairs.
Claim 14
Independent Claim
353 words
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.
Claim 15
Independent Claim
353 words
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.
Claim 16
Dependent Claim
24 words
The apparatus according to claim 11, wherein said hierarchically structured document is a document which conforms to rules of a Standard Page Description Language.
References Cited (Backward Citations)
US5353222A
Cited
US5359708A
Cited
US5033008A
Cited
US5086504A
Cited
US5291602A
Cited
US5181162A
Cited
US5173853A
Cited
US5299304A
Cited
US5365430A
Cited
US5357629A
Cited
US5359673A
Cited
US5325484A
Cited
US5319748A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-12 | 1999-09-11 | 2000-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-12 | 2003-09-11 | 2004-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-12 | 2007-09-11 | 2008-03-12 | $7700.00 | Window Closed / Lapsed |