US5416896A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Command definition dictionary handling and context declaration in a document publishing page description language (PDL)
Assignee: Ricoh Co Ltd
•
Filing: 1992-08-11
•
Granted: 1995-05-16
•
Expires: 2012-08-11
Abstract
Abstract An apparatus for controlling printing or display of documents represented in a structured hierarchal page description language. Documents are provided as a document data stream which can include references to dictionary generators which can be incorporated into the document by the content processor. Documents are defined by a prologue section which may contain definitions and declaratory commands, with content portions containing specific tokens or commands for specific images. The document data stream has a hierarchal structure. A mechanism to provide dictionaries is provided which will process dictionary entries as if they were macros, where the dictionary entry becomes part of the original document data structure. The storage of the references to the dictionaries is accomplished in a tree-linked stack structure with a last in first out arrangement which allows for a faster search order of dictionaries. The tree-linked stack structure further allows for a correct identifier to be associated with a given reference thereto, even if different dictionaries within the document data stream might be present. The context of the document data stream and the level in which a call is made determines the dictionary which is being referenced. This provides a macro facility ability in a document data stream. Context declarations are processed in a similar manner to determine the context of declarations within the inputted document data stream.
Inventors
- 👤 Tetsuro Motoyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:23
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/12; G06F3/1297; G06F40/00; G06F40/10; G06F40/103; G06F40/12; G06F40/151; G06F40/154; G06F40/20; G06F40/237; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1827; G06K15/1828; G06K15/1848; G06K15/1849; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0011
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
371 words
A method of processing a hierarchically structured page description language document, comprising the steps of: creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; inputting an element indicating a beginning of a hierarchical level A of the document; creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; inputting an element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; changing the reference used for keeping track of dictionaries to refer to said predefined dictionary; inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and creating a plurality of references for a level B in said primary data structure which is different from the level A in said primary data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of dictionaries which are used during processing of the hierarchical level B of the document, said plurality of references for the level B being equal to said plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprises a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said predefined dictionary.
Claim 2
Independent Claim
371 words
A method of processing a hierarchically structured page description language document, comprising the steps of: creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; inputting an element indicating a beginning of a hierarchical level A of the document; creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; inputting an element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; changing the reference used for keeping track of dictionaries to refer to said predefined dictionary; inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and creating a plurality of references for a level B in said primary data structure which is different from the level A in said primary data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of dictionaries which are used during processing of the hierarchical level B of the document, said plurality of references for the level B being equal to said plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprises a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said predefined dictionary.
Claim 3
Dependent Claim
53 words
A method according to claim 1, further comprising the steps of: processing a dictionary key at said hierarchical level B; and looking up said dictionary key in said predefined dictionary and determining the value corresponding thereto using said reference to said predefined dictionary contained within said plurality of references for the level B.
Claim 4
Dependent Claim
57 words
A method according to claim 1, further comprising the steps of: inputting an element at the hierarchical level B indicating a second predefined dictionary is to be used during processing of the hierarchical level B; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to said second predefined dictionary.
Claim 5
Dependent Claim
66 words
A method according to claim 1, further comprising the steps of: inputting an element at the hierarchical level B indicating a second predefined dictionary is to be used during processing of the hierarchical level B; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to said second predefined dictionary and refer second to said first predefined dictionary.
Claim 6
Dependent Claim
58 words
A method according to claim 1, further comprising the steps of: inputting an element at the hierarchical level B which indicates that no dictionaries of a predetermined type are to be used during processing of the hierarchical level B; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to null.
Claim 7
Dependent Claim
81 words
A method according to claim 1, further comprising the step of: creating a dictionary data structure which contains information about said predefined dictionary, after inputting the element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; wherein said one of said plurality of subsequent references which refers to said predefined dictionary refers to said dictionary data structure which contains information about said predefined dictionary and includes a reference to said predefined dictionary.
Claim 8
Independent Claim
381 words
An apparatus of processing a hierarchically structured page description language document, comprising: means for creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; means for inputting an element indicating a beginning of a hierarchical level A of the document; means for creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; means for inputting an element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; means for changing the reference used for keeping track of dictionaries to refer to said predefined dictionary; means for inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and means for creating a plurality of references for a level B in said primary data structure which is different from the level A in said data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of dictionaries which are used during processing of the hierarchical level B of the document, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprises a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said predefined dictionary.
Claim 9
Independent Claim
381 words
An apparatus of processing a hierarchically structured page description language document, comprising: means for creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; means for inputting an element indicating a beginning of a hierarchical level A of the document; means for creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; means for inputting an element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; means for changing the reference used for keeping track of dictionaries to refer to said predefined dictionary; means for inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and means for creating a plurality of references for a level B in said primary data structure which is different from the level A in said data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of dictionaries which are used during processing of the hierarchical level B of the document, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprises a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said predefined dictionary.
Claim 10
Dependent Claim
53 words
An apparatus according to claim 7, further comprising: means for processing a dictionary key at said hierarchical level B; and means for looking up said dictionary key in said predefined dictionary and determining the corresponding value using said reference to said predefined dictionary contained within said plurality of references for said level B.
Claim 11
Dependent Claim
58 words
An apparatus according to claim 7, further comprising: means for inputting an element at the hierarchical level B indicating a second predefined dictionary is to be used during processing of the hierarchical level B; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to said second predefined dictionary.
Claim 12
Dependent Claim
67 words
An apparatus according to claim 7, further comprising: means for inputting an element at the hierarchical level B indicating a second predefined dictionary is to be used during processing of the hierarchical level B; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to said second predefined dictionary and refer second to said first predefined dictionary.
Claim 13
Dependent Claim
59 words
An apparatus according to claim 7, further comprising: means for inputting an element at the hierarchical level B which indicates that no dictionaries of a predetermined type are to be used during process of the hierarchical level B; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to null.
Claim 14
Dependent Claim
80 words
An apparatus according to claim 7, further comprising: means for creating a dictionary data structure which contains information about said predefined dictionary, after inputting the element at the hierarchical level A indicating a predefined dictionary is to be used during processing of the document; wherein said one of said plurality of subsequent references which refers to said predefined dictionary refers to said dictionary data structure which contains information about said predefined dictionary and includes a reference to said predefined dictionary.
Claim 15
Independent Claim
341 words
A method of processing a hierarchically structured page description language document, comprising the steps of: creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; inputting an element indicating a beginning of a hierarchical level A of the document; creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; inputting an element at the hierarchical level A indicating a dictionary is to be generated and generating said dictionary; changing the reference used for keeping track of dictionaries to refer to said generated dictionary; inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and creating a plurality of references for a level B in said primary data structure, said plurality of references being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of generated dictionaries, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprise a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level B which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said generated dictionary.
Claim 16
Independent Claim
341 words
A method of processing a hierarchically structured page description language document, comprising the steps of: creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; inputting an element indicating a beginning of a hierarchical level A of the document; creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; inputting an element at the hierarchical level A indicating a dictionary is to be generated and generating said dictionary; changing the reference used for keeping track of dictionaries to refer to said generated dictionary; inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and creating a plurality of references for a level B in said primary data structure, said plurality of references being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of generated dictionaries, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprise a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level B which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said generated dictionary.
Claim 17
Dependent Claim
109 words
A method according to claim 13, further comprising the steps of: inputting an element at the hierarchical level B indicating that said generated dictionary is to be used during processing of the hierarchical level B; changing one of said plurality of references for the level B which refers to dictionaries to be used during processing of said hierarchical level B to refer to said generated dictionary; inputting an element at said hierarchical level B containing a key; and looking up said key in said generated dictionary and determining the value corresponding thereto using said reference which refers to dictionaries to be used during processing of said hierarchical level B.
Claim 18
Dependent Claim
53 words
A method according to claim 13, further comprising the steps of: inputting an element at the hierarchical level B indicating a second dictionary is to be generated and generating said dictionary; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to said second generated dictionary.
Claim 19
Dependent Claim
63 words
A method according to claim 13, further comprising the steps of: inputting an element at the hierarchical level B indicating a second dictionary is to be generated and generating said second dictionary; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to said second generated dictionary and refer second to said first generated dictionary.
Claim 20
Dependent Claim
62 words
A method according to claim 16, further comprising the steps of: finishing processing of said hierarchical level B and deleting said plurality of references for the level B in said primary data structure; and using said plurality of references for the level A when processing at the hierarchical level A, after the deleting of said plurality of references for the level B.
Claim 21
Dependent Claim
77 words
A method according to claim 13, further comprising the step of: creating a dictionary generator data structure which contains information about said generated dictionary, after inputting the element at the hierarchical level A indicating a dictionary is to be generated; wherein said one of said plurality of subsequent references which refers to said generated dictionary refers to said dictionary generator data structure which contains information about said generated dictionary and includes a reference to said generated dictionary.
Claim 22
Dependent Claim
68 words
A method according to claim 13, further comprising the steps of: inputting an element at the hierarchical level B indicating a dictionary is to be generated and generating said dictionary; and changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to the generated dictionary at the hierarchical level B and subsequently to the generated dictionary at the hierarchical level A.
Claim 23
Independent Claim
356 words
An apparatus for processing a hierarchically structured page description language document, comprising: means for creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; means for inputting an element indicating a beginning of a hierarchical level A of the document; means for creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; means for inputting an element at the hierarchical level A indicating a dictionary is to be generated and generating said dictionary; means for changing the reference used for keeping track of dictionaries to refer to said generated dictionary; means for inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and means for creating a plurality of references for a level B in said primary data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of generated dictionaries, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprise a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said generated dictionary.
Claim 24
Independent Claim
356 words
An apparatus for processing a hierarchically structured page description language document, comprising: means for creating a primary data structure which is a stack, wherein each hierarchical level of the document has a corresponding level in the stack; means for inputting an element indicating a beginning of a hierarchical level A of the document; means for creating a plurality of references for a level A in said primary data structure, said plurality of references for the level A being used to keep track of parameters of the hierarchical level A of said document including a reference used for keeping track of dictionaries which are used during processing of the document, said dictionaries including key-value pairs; means for inputting an element at the hierarchical level A indicating a dictionary is to be generated and generating said dictionary; means for changing the reference used for keeping track of dictionaries to refer to said generated dictionary; means for inputting an element indicating a beginning of a hierarchical level B of the document which is below the hierarchical level A in the hierarchical structure of the document; and means for creating a plurality of references for a level B in said primary data structure, said plurality of references for the level B being used to keep track of parameters of the hierarchical level B of said document including a reference used for keeping track of generated dictionaries, said plurality of references for the level B being equal to the plurality of references for the level A when said plurality of references for the level B are created; wherein the level A in said primary data structure which is a stack is pushed into the stack before the level B is pushed into the stack; and wherein said plurality of references for the level A comprise a reference in said stack to a plurality of subsequent references, and said reference in said plurality of references for the level A which is used for keeping track of dictionaries includes a reference from said stack to said plurality of subsequent references and one of said plurality of subsequent references refers to said generated dictionary.
Claim 25
Dependent Claim
114 words
An apparatus according to claim 20, further comprising: means for inputting an element at the hierarchical level B indicating that said generated dictionary is to be used during processing of the hierarchical level B; means for changing one of said plurality of references for the level B which refers to dictionaries to be used during processing of said hierarchical level B to refer to said generated dictionary; means for inputting an element at said hierarchical level B containing a key; and means for looking up said key in said generated dictionary and determining the value corresponding thereto using said reference which refers to dictionaries to be used during processing of said hierarchical level B.
Claim 26
Dependent Claim
54 words
An apparatus according to claim 20, further comprising: means for inputting an element at the hierarchical level B indicating a second dictionary is to be generated and generating said dictionary; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer to said second generated dictionary.
Claim 27
Dependent Claim
64 words
An apparatus according to claim 20, further comprising: means for inputting an element at the hierarchical level B indicating a second dictionary is to be generated and generating said second dictionary; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to said second generated dictionary and refer second to said first generated dictionary.
Claim 28
Dependent Claim
63 words
An apparatus according to claim 23, further comprising: means for finishing processing of said hierarchical level B and deleting said plurality of references for the level B in said primary data structure; and means for using said plurality of references for the level A when processing at the hierarchical level A, after the deleting of said plurality of references for the level B.
Claim 29
Dependent Claim
76 words
An apparatus according to claim 20, further comprising: means for creating a dictionary generator data structure which contains information about said generated dictionary, after inputting the element at the hierarchical level A indicating a dictionary is to be generated; wherein said one of said plurality of subsequent references which refers to said generated dictionary refers to said dictionary generator data structure which contains information about said generated dictionary and includes a reference to said generated dictionary.
Claim 30
Dependent Claim
69 words
An apparatus according to claim 20, further comprising: means for inputting an element at the hierarchical level B indicating a dictionary is to be generated and generating said dictionary; and means for changing the reference used for keeping track of dictionaries at the hierarchical level B to refer first to the generated dictionary at the hierarchical level B and subsequently to the generated dictionary at the hierarchical level A.
References Cited (Backward Citations)
US4970665A
Cited
US4949188A
Cited
US5023811A
Cited
US5050098A
Cited
US5247372A
Cited
US5050121A
Cited
US5113355A
Cited
US5133051A
Cited
US5295236A
Cited
US5243518A
Cited
US5243414A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-15 | 1998-11-14 | 1999-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-15 | 2002-11-14 | 2003-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-15 | 2006-11-14 | 2007-05-16 | $7700.00 | Window Closed / Lapsed |