20. 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.
20. 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. 23. 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.