JP3406705B2 - 辞書操作方法 - Google Patents
辞書操作方法Info
- Publication number
- JP3406705B2 JP3406705B2 JP25317794A JP25317794A JP3406705B2 JP 3406705 B2 JP3406705 B2 JP 3406705B2 JP 25317794 A JP25317794 A JP 25317794A JP 25317794 A JP25317794 A JP 25317794A JP 3406705 B2 JP3406705 B2 JP 3406705B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- data structure
- context
- pointer
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Document Processing Apparatus (AREA)
- Devices For Executing Special Programs (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、テキスト、グラフィッ
ク成分及び／またはイメージからなる文書のコンピュー
タ制御による印刷、表示、その他のプレゼンテーション
に関する。本発明は特に、辞書の集合、それら辞書のサ
ーチ順を定義するコンテキストスタック（context stac
k）、状態変数テーブル、資源の集合、及びオペランド
スタック（operand stack）を使用して、バーチャルマ
シンのステータスと呼ばれるプレゼンテーション装置の
ステータスを管理しつつ、文書データストリーム中のピ
クチャーまたはページセットの始まりと終わりを処理す
るための方法及び装置に関し、特に階層構造文書の処理
中に用いられるユーザ辞書やコンテキスト辞書の操作方
法に関する。
ク成分及び／またはイメージからなる文書のコンピュー
タ制御による印刷、表示、その他のプレゼンテーション
に関する。本発明は特に、辞書の集合、それら辞書のサ
ーチ順を定義するコンテキストスタック（context stac
k）、状態変数テーブル、資源の集合、及びオペランド
スタック（operand stack）を使用して、バーチャルマ
シンのステータスと呼ばれるプレゼンテーション装置の
ステータスを管理しつつ、文書データストリーム中のピ
クチャーまたはページセットの始まりと終わりを処理す
るための方法及び装置に関し、特に階層構造文書の処理
中に用いられるユーザ辞書やコンテキスト辞書の操作方
法に関する。
【０００２】本発明は米国特許出願第０８／０８７，５
７１号（１９９３年７月２日受理，”Ｍethod and Ｓys
tem to Ｈandle Ｃontext of Ｉnterpretation in aＤo
cument Ｐrocessing Ｌanguage”）の一部継続出願であ
り、当該米国特許出願第０８／０８７，５７１号は米国
特許出願第０７／９３１，８０８号（１９９２年８月１
１日受理，”Ａ Ｍethod and Ｓystem to Ｈandle Ｄic
tionaryＧeneration and Ｃontext Ｄeclaration in a
Ｄocument ＰrocessingＬanguage”）の一部継続出願で
あり、当該米国特許出願第０７／９３１，８０８号は、
米国特許出願第０７／８７６，６０１号（１９９２年４
月３０日受理，”Ｍethod and Ａpparatus to Ｍanage
Ｐicture and Ｐageset for ＤocumentＰrocessin
g”）、及び米国特許出願第０７／８７６，２５１号
（１９９２年４月３０日受理，”Ｍethod and Ｓystem
to Ｈandle Ｉnclusion of ＥxternalＦiles into a Ｄ
ocument Ｐrocessing Ｌanguage”）の一部継続出願で
あり、当該各米国特許出願は引用により本明細書に組み
込まれる。
７１号（１９９３年７月２日受理，”Ｍethod and Ｓys
tem to Ｈandle Ｃontext of Ｉnterpretation in aＤo
cument Ｐrocessing Ｌanguage”）の一部継続出願であ
り、当該米国特許出願第０８／０８７，５７１号は米国
特許出願第０７／９３１，８０８号（１９９２年８月１
１日受理，”Ａ Ｍethod and Ｓystem to Ｈandle Ｄic
tionaryＧeneration and Ｃontext Ｄeclaration in a
Ｄocument ＰrocessingＬanguage”）の一部継続出願で
あり、当該米国特許出願第０７／９３１，８０８号は、
米国特許出願第０７／８７６，６０１号（１９９２年４
月３０日受理，”Ｍethod and Ａpparatus to Ｍanage
Ｐicture and Ｐageset for ＤocumentＰrocessin
g”）、及び米国特許出願第０７／８７６，２５１号
（１９９２年４月３０日受理，”Ｍethod and Ｓystem
to Ｈandle Ｉnclusion of ＥxternalＦiles into a Ｄ
ocument Ｐrocessing Ｌanguage”）の一部継続出願で
あり、当該各米国特許出願は引用により本明細書に組み
込まれる。
【０００３】
【従来の技術】１９７０年代初期のレーザプリンタの開
発により、文字データのみならず一般的なグラフィクデ
ータも含む文書を高品質かつ低コストで印刷する機会が
与えられた。コンピュータによりプリンタに対するコマ
ンドを制御する当初の方法は、ＤＩＡＢＬＯ（登録商
標）コマンドシーケンスに使用される種類のコマンドに
似たコマンド、いわゆる”エスケープシーケンス”（es
cape sequence）を採用していた。この種のコマンド
は、その前に特殊なバイト、一般にエスケープキャラク
タ（ASCII 27）、を置くことにより、普通のキャラクタ
データと区別された。この方法は、デイジーホイールプ
リンタやドットマトリクスプリンタには問題がないが、
必要条件が変化する可能性のある文書を印刷する目的に
は、あまり適さない。例えば、ニーズの変化や技術の進
歩に従い、プレゼンテーション装置のアップグレードが
必要になる。従来、この種のアップグレードには、プレ
ゼンテーション装置のプログラムコントローラの交換が
必要であった。少なくとも、プリンタの命令を格納した
新しいＰＲＯＭが必要になった。しかし、これは一時的
に変更する方法としては実用的ではない。いくつかの印
刷ジョブのために新しいＰＲＯＭを取り付け、その後に
元のＰＲＯＭまたは別の新しいＰＲＯＭと交換しなけれ
ばならないからである。このアップグレード方法は無駄
が多く、またプレゼンテーション装置のコントローラの
故障の増加を招く。
発により、文字データのみならず一般的なグラフィクデ
ータも含む文書を高品質かつ低コストで印刷する機会が
与えられた。コンピュータによりプリンタに対するコマ
ンドを制御する当初の方法は、ＤＩＡＢＬＯ（登録商
標）コマンドシーケンスに使用される種類のコマンドに
似たコマンド、いわゆる”エスケープシーケンス”（es
cape sequence）を採用していた。この種のコマンド
は、その前に特殊なバイト、一般にエスケープキャラク
タ（ASCII 27）、を置くことにより、普通のキャラクタ
データと区別された。この方法は、デイジーホイールプ
リンタやドットマトリクスプリンタには問題がないが、
必要条件が変化する可能性のある文書を印刷する目的に
は、あまり適さない。例えば、ニーズの変化や技術の進
歩に従い、プレゼンテーション装置のアップグレードが
必要になる。従来、この種のアップグレードには、プレ
ゼンテーション装置のプログラムコントローラの交換が
必要であった。少なくとも、プリンタの命令を格納した
新しいＰＲＯＭが必要になった。しかし、これは一時的
に変更する方法としては実用的ではない。いくつかの印
刷ジョブのために新しいＰＲＯＭを取り付け、その後に
元のＰＲＯＭまたは別の新しいＰＲＯＭと交換しなけれ
ばならないからである。このアップグレード方法は無駄
が多く、またプレゼンテーション装置のコントローラの
故障の増加を招く。
【０００４】エスケープシーケンスコマンドには、この
ような本質的な制約があるので、レーザプリンタ、その
他のページプリンタを制御するための様々なタイプの”
ページ記述言語”（ＰＤＬ）が開発された。これらのレ
ーザプリンタのバックワード互換性は、エスケープシー
ケンスコマンドをシミュレート可能にすることにより提
供された。現在用いられているページ記述言語の例とし
て、Ａdobe Ｓystems社のポストスクリプト（ＰostＳcr
ipt,登録商標）とＸerox社のインタープレス（Interpre
ss，登録商標）がある。これ以外にもいくつかの権利化
されたＰＤＬが知られている。
ような本質的な制約があるので、レーザプリンタ、その
他のページプリンタを制御するための様々なタイプの”
ページ記述言語”（ＰＤＬ）が開発された。これらのレ
ーザプリンタのバックワード互換性は、エスケープシー
ケンスコマンドをシミュレート可能にすることにより提
供された。現在用いられているページ記述言語の例とし
て、Ａdobe Ｓystems社のポストスクリプト（ＰostＳcr
ipt,登録商標）とＸerox社のインタープレス（Interpre
ss，登録商標）がある。これ以外にもいくつかの権利化
されたＰＤＬが知られている。
【０００５】従来のあるページ記述言語は、オブジェク
トの処理のためのツールやシンタックスを提供したり、
またオペランドスタック類を利用できるようにする等に
よって、在来の標準的なエスケープシーケンスに対し様
々な改善をもたらした。さらに、これらページ記述言語
はスタック指向のプログラミング言語である。これらの
言語はまた、場合によって、プリンタの利用可能なリソ
ースにフォントやグラフィクイメージを追加する機能の
ように、プリンタの状態のダイナミックな変更を可能に
する。これらの特徴の一部について、Ａdobe Ｓystems
社の”ＰostＳcript Ｌanguage Ｒeference Ｍanual”
及び”ＰostＳcript ＬanguageＰrogram Ｄesign”（い
ずれもＡddison-Ｗesley Ｐublishing社発行）等の市販
参考書類に述べられている。他のＰＤＬも同様に様々な
技術書及び参考書、例えば Ｈarrington 他著”Ｉnterp
ress，Ｔhe Ｓource Ｂook ”（Ｓimon andＳchuster
社，１９８８）に述べられている。
トの処理のためのツールやシンタックスを提供したり、
またオペランドスタック類を利用できるようにする等に
よって、在来の標準的なエスケープシーケンスに対し様
々な改善をもたらした。さらに、これらページ記述言語
はスタック指向のプログラミング言語である。これらの
言語はまた、場合によって、プリンタの利用可能なリソ
ースにフォントやグラフィクイメージを追加する機能の
ように、プリンタの状態のダイナミックな変更を可能に
する。これらの特徴の一部について、Ａdobe Ｓystems
社の”ＰostＳcript Ｌanguage Ｒeference Ｍanual”
及び”ＰostＳcript ＬanguageＰrogram Ｄesign”（い
ずれもＡddison-Ｗesley Ｐublishing社発行）等の市販
参考書類に述べられている。他のＰＤＬも同様に様々な
技術書及び参考書、例えば Ｈarrington 他著”Ｉnterp
ress，Ｔhe Ｓource Ｂook ”（Ｓimon andＳchuster
社，１９８８）に述べられている。
【０００６】一つの標準化ページ記述言語が提案され、
国際標準化機構（ＩＳＯ）で国際規格として開発中であ
る。この提案は本願発明者もその一寄与者であるが、現
在、ＩＳＯの１セクションに草案として提出されてい
る。この草案は、ISO/IEC DIS10180”Ｉnformation Ｐr
ocessing Ｔext-Ｃommunication Ｓtandard ＰageＤesc
ription Ｌanguage”として知られて、ニューヨークの
米国規格協会（ＡＮＳＩ）で入手できる。
国際標準化機構（ＩＳＯ）で国際規格として開発中であ
る。この提案は本願発明者もその一寄与者であるが、現
在、ＩＳＯの１セクションに草案として提出されてい
る。この草案は、ISO/IEC DIS10180”Ｉnformation Ｐr
ocessing Ｔext-Ｃommunication Ｓtandard ＰageＤesc
ription Ｌanguage”として知られて、ニューヨークの
米国規格協会（ＡＮＳＩ）で入手できる。
【０００７】従来のページ記述言語の多くは、様々な欠
点を持っている。例えば、ポストスクリプトの欠点の一
つは、文書のページ記述にリソース宣言（すなわち追加
フォント）や新しい辞書宣言を含めることができ、それ
を文書のどこにでも使用できることである。つまり、ポ
ストスクリプトでは構造が強制されないので、あるプリ
ンタが文書を印刷するために必要なリソースを持ってい
ることを確認するためには、文書全体を処理しなければ
ならない。この”前処理”を行なわないと、印刷プロセ
スのどの段階でも、終了間際でさえも、プリンタが文書
ページ記述のコマンドに対応できず文書の印刷を失敗す
る虞がある。
点を持っている。例えば、ポストスクリプトの欠点の一
つは、文書のページ記述にリソース宣言（すなわち追加
フォント）や新しい辞書宣言を含めることができ、それ
を文書のどこにでも使用できることである。つまり、ポ
ストスクリプトでは構造が強制されないので、あるプリ
ンタが文書を印刷するために必要なリソースを持ってい
ることを確認するためには、文書全体を処理しなければ
ならない。この”前処理”を行なわないと、印刷プロセ
スのどの段階でも、終了間際でさえも、プリンタが文書
ページ記述のコマンドに対応できず文書の印刷を失敗す
る虞がある。
【０００８】ポストスクリプトを採用した従来システム
は、他にも問題点がある。例えば、文書のあるページを
印刷するためには、文書の当該ページより前の全ページ
のＰＤＬ記述全体を、各ページのプレゼンテーションの
前に読んで処理し、文書ページセットアップパラメータ
（すなわちリソース宣言、辞書定義等）の状態を調べる
必要が一般にあることである。別のいい方をすれば、印
刷コントローラプログラムは、全てのページのセットア
ップコマンドの影響を考慮するために、文書の初めから
指定ページまでのＰＤＬ記述全体を読まなければならな
い。このページセットアップのスキャン処理は、比較的
簡単ではあるが、プリンタで有効に利用可能なプロセッ
サ時間の相当量を必要とする。
は、他にも問題点がある。例えば、文書のあるページを
印刷するためには、文書の当該ページより前の全ページ
のＰＤＬ記述全体を、各ページのプレゼンテーションの
前に読んで処理し、文書ページセットアップパラメータ
（すなわちリソース宣言、辞書定義等）の状態を調べる
必要が一般にあることである。別のいい方をすれば、印
刷コントローラプログラムは、全てのページのセットア
ップコマンドの影響を考慮するために、文書の初めから
指定ページまでのＰＤＬ記述全体を読まなければならな
い。このページセットアップのスキャン処理は、比較的
簡単ではあるが、プリンタで有効に利用可能なプロセッ
サ時間の相当量を必要とする。
【０００９】さらに、ポストスクリプトには、構造、プ
ロローグ（prologue）やデータ宣言の範囲（scope）を
処理するためのシンタックス（syntax）もセマンテック
ス（semantics）も定義されていない。規約は存在す
る。しかし、この規約に従わなくともよい。
ロローグ（prologue）やデータ宣言の範囲（scope）を
処理するためのシンタックス（syntax）もセマンテック
ス（semantics）も定義されていない。規約は存在す
る。しかし、この規約に従わなくともよい。
【００１０】周知のゼロックス社のインタープレスシス
テムに関する１つの問題点は、その構造が入力データス
トリーム中の辞書定義を効率的に処理できないことであ
る。インタープレスは、プロローグ構造を即座に使用す
ることもできない。また、インタープレスの標準的なエ
ンコーディングはバイナリだけで、人間が読めるクリア
テキスト（clear text）ではない。
テムに関する１つの問題点は、その構造が入力データス
トリーム中の辞書定義を効率的に処理できないことであ
る。インタープレスは、プロローグ構造を即座に使用す
ることもできない。また、インタープレスの標準的なエ
ンコーディングはバイナリだけで、人間が読めるクリア
テキスト（clear text）ではない。
【００１１】
【発明が解決しようとする課題】本発明の目的は、一般
的には、前述したような問題点を解決もしくは改善し、
階層化構造文書の効率的な処理を実現することにあり、
本発明の格別の目的は、階層化構造文書の効率的処理を
実現するため、階層構造の文書の処理中に、ユーザ辞書
及びコンテキスト辞書を操作するための好適な方法を提
供することである。
的には、前述したような問題点を解決もしくは改善し、
階層化構造文書の効率的な処理を実現することにあり、
本発明の格別の目的は、階層化構造文書の効率的処理を
実現するため、階層構造の文書の処理中に、ユーザ辞書
及びコンテキスト辞書を操作するための好適な方法を提
供することである。
【００１２】
【課題を解決するための手段】本発明によれば、例えば
ＩＳＯ／ＩＥＣ ＤＩＳ１０１８０（以下DIS 10180）に
定義されたようなページ記述言語の効率的な処理が可能
となる。
ＩＳＯ／ＩＥＣ ＤＩＳ１０１８０（以下DIS 10180）に
定義されたようなページ記述言語の効率的な処理が可能
となる。
【００１３】最近制定されたDIS 10180 によれば、各文
書デーストリームはページセットまたはピクチャーのい
ずれかの構造で与えられる。ページセットエレメント及
びピクチャーエレメントは、定義及び宣言コマンドを含
む１つのオプションのプロローグ（prologue）と、１つ
のオプションのボディ（body）とからなる。ページセッ
トボディ(pageset body)はゼロ個以上のページセットま
たはピクチャーからなり、ピクチャーボディ（picture
body）はゼロ個以上のピクチャーまたはトークンシーケ
ンス（tokensequence）からなる。特定のトークンまた
は特定のイメージを必要なオペレータとともに定義する
コマンドを含むトークンシーケンスは、”コンテント”
（content）と呼ばれるのに対し、文書の他の要素は”
構造”（structure）と呼ばれる。構造は、コンテント
が適当な出力イメージを生成するための環境をセットア
ップする。ピクチャーまたはページセットの階層レベル
内のプロローグの影響が及ぶのは、そのピクチャーまた
はページセットの終わりまでである。したがって、文書
の階層構造中の１つのピクチャーのプロローグは、同レ
ベル以上の構造には影響を及ぼさないが、下の階層レベ
ルの構造には影響を及ぼす。本発明は、１つのスタック
及び様々なポインタを使用することにより、このような
階層ツリー構造をプロローグの範囲とともに効率的に操
作する。
書デーストリームはページセットまたはピクチャーのい
ずれかの構造で与えられる。ページセットエレメント及
びピクチャーエレメントは、定義及び宣言コマンドを含
む１つのオプションのプロローグ（prologue）と、１つ
のオプションのボディ（body）とからなる。ページセッ
トボディ(pageset body)はゼロ個以上のページセットま
たはピクチャーからなり、ピクチャーボディ（picture
body）はゼロ個以上のピクチャーまたはトークンシーケ
ンス（tokensequence）からなる。特定のトークンまた
は特定のイメージを必要なオペレータとともに定義する
コマンドを含むトークンシーケンスは、”コンテント”
（content）と呼ばれるのに対し、文書の他の要素は”
構造”（structure）と呼ばれる。構造は、コンテント
が適当な出力イメージを生成するための環境をセットア
ップする。ピクチャーまたはページセットの階層レベル
内のプロローグの影響が及ぶのは、そのピクチャーまた
はページセットの終わりまでである。したがって、文書
の階層構造中の１つのピクチャーのプロローグは、同レ
ベル以上の構造には影響を及ぼさないが、下の階層レベ
ルの構造には影響を及ぼす。本発明は、１つのスタック
及び様々なポインタを使用することにより、このような
階層ツリー構造をプロローグの範囲とともに効率的に操
作する。
【００１４】ツリー接続階層構造（tree-linked hierar
chical structure）は、文書の任意の部分の処理を当該
部分を直接的にアドレッシングして行なうことができる
という有利性があり、また、高い階層の部分の処理に、
階層ツリーの他の枝の他のアイテムを処理する必要がな
いという有利性がある。すなわち、文書のある特定部分
より上の階層ツリーに出現する構造定義しか処理する必
要がない。このことは、文書の処理効率の向上をもたら
し、またさらに、実際に文書の印刷を開始するに先だっ
て、印刷装置または表示装置で必要となるリソースのタ
イプを容易に決定できるようにする。後者のことは、様
々な装置による文書の印刷または表示の速度及び効率を
向上させる。
chical structure）は、文書の任意の部分の処理を当該
部分を直接的にアドレッシングして行なうことができる
という有利性があり、また、高い階層の部分の処理に、
階層ツリーの他の枝の他のアイテムを処理する必要がな
いという有利性がある。すなわち、文書のある特定部分
より上の階層ツリーに出現する構造定義しか処理する必
要がない。このことは、文書の処理効率の向上をもたら
し、またさらに、実際に文書の印刷を開始するに先だっ
て、印刷装置または表示装置で必要となるリソースのタ
イプを容易に決定できるようにする。後者のことは、様
々な装置による文書の印刷または表示の速度及び効率を
向上させる。
【００１５】文書の１つの階層レベルが処理される時に
は常に、この階層レベルに対応したピクチャー／ページ
セットスタック（picture/pageset stack）に１つのエ
ントリー（entry）がプッシュされる。ピクチャー／ペ
ージセットスタックの各エントリーは、プロローグデー
タ構造（prologue data structure）へのポインタと、
カレント解釈コンテキスト（current context of inter
pretation、以下”ＣＣＩ”）データ構造へのポインタ
とを持つ。文書もしくはファイルのコンテントの処理中
には必ずＣＣＩデータ構造が用いられる。ＣＣＩデータ
構造のエントリーは、文書もしくはファイルの構造の処
理中に修正可能であり、また、コンテントの処理中にも
修正可能である。しかしながら、コンテントは、ピクチ
ャー／ページセットプロローグデータ構造（picture／p
ageset prologue data structure）のエントリーを直接
的に修正することはできない。
は常に、この階層レベルに対応したピクチャー／ページ
セットスタック（picture/pageset stack）に１つのエ
ントリー（entry）がプッシュされる。ピクチャー／ペ
ージセットスタックの各エントリーは、プロローグデー
タ構造（prologue data structure）へのポインタと、
カレント解釈コンテキスト（current context of inter
pretation、以下”ＣＣＩ”）データ構造へのポインタ
とを持つ。文書もしくはファイルのコンテントの処理中
には必ずＣＣＩデータ構造が用いられる。ＣＣＩデータ
構造のエントリーは、文書もしくはファイルの構造の処
理中に修正可能であり、また、コンテントの処理中にも
修正可能である。しかしながら、コンテントは、ピクチ
ャー／ページセットプロローグデータ構造（picture／p
ageset prologue data structure）のエントリーを直接
的に修正することはできない。
【００１６】１つの文書の処理中に、該処理を実行して
いるバーチャルマシンの状態を定義する変数が、１つの
状態変数テーブル内に定義される。状態変数テーブル内
の状態変数は、様々な処理コマンドにより修正すること
ができる。
いるバーチャルマシンの状態を定義する変数が、１つの
状態変数テーブル内に定義される。状態変数テーブル内
の状態変数は、様々な処理コマンドにより修正すること
ができる。
【００１７】本発明の格別の目的に関連する点である
が、本発明によれば、文書の処理に用いられる４種類の
辞書のサーチ順を定義するために、コンテキストスタッ
ク（context stack）が用いられる。コンテキストスタ
ック内の最高のレベルに、コンテキスト辞書及び／また
はコンテント（content）辞書のサーチ順を定義するた
めに使用されるコンテキスト辞書リンクデータ（contex
t stack linkeddata）構造がある。コンテキストスタッ
ク内の次のレベルはユーザ辞書（userdictionary）に関
係するものである。ユーザ辞書の様々な階層レベルの様
々なエントリーをサーチするために、ユーザ辞書リンク
データ（user dictionarylink data）構造が用いられ
る。最後に、１つのシステム辞書がある。このシステム
辞書は、通常、同一のロケーションにあり、探している
キーがコンテキスト辞書でもユーザ辞書でも見つからな
い場合にサーチされる。
が、本発明によれば、文書の処理に用いられる４種類の
辞書のサーチ順を定義するために、コンテキストスタッ
ク（context stack）が用いられる。コンテキストスタ
ック内の最高のレベルに、コンテキスト辞書及び／また
はコンテント（content）辞書のサーチ順を定義するた
めに使用されるコンテキスト辞書リンクデータ（contex
t stack linkeddata）構造がある。コンテキストスタッ
ク内の次のレベルはユーザ辞書（userdictionary）に関
係するものである。ユーザ辞書の様々な階層レベルの様
々なエントリーをサーチするために、ユーザ辞書リンク
データ（user dictionarylink data）構造が用いられ
る。最後に、１つのシステム辞書がある。このシステム
辞書は、通常、同一のロケーションにあり、探している
キーがコンテキスト辞書でもユーザ辞書でも見つからな
い場合にサーチされる。
【００１８】本発明の辞書操作及び辞書サーチ順操作並
びに他の関連した構成を上に述べたが、それによれば、
後記の実施例に関連した詳細説明から明らかになるよう
に、階層構造化文書の処理に用いられる種々の辞書とそ
のサーチ順を的確に操作し、文書処理の一層の効率化・
高速化のための好適な各種辞書の環境を提供することが
できる。
びに他の関連した構成を上に述べたが、それによれば、
後記の実施例に関連した詳細説明から明らかになるよう
に、階層構造化文書の処理に用いられる種々の辞書とそ
のサーチ順を的確に操作し、文書処理の一層の効率化・
高速化のための好適な各種辞書の環境を提供することが
できる。
【００１９】
【実施例】以下、添付の図面を参照して、本発明の実施
例について詳細に説明する。なお、添付図面において、
いくつかの図にわたって用いられる同一の参照番号は、
同一または対応した部分を意味する。
例について詳細に説明する。なお、添付図面において、
いくつかの図にわたって用いられる同一の参照番号は、
同一または対応した部分を意味する。
【００２０】図１及び図２に、２つの文書と、それらの
構造エレメントすなわち標準ページ記述言語（”ＳＰＤ
Ｌ”）で定義されたピクチャー及びページセットが示さ
れている。
構造エレメントすなわち標準ページ記述言語（”ＳＰＤ
Ｌ”）で定義されたピクチャー及びページセットが示さ
れている。
【００２１】ＳＰＤＬでは、文書は単一のピクチャーま
たは単一のページセットとして定義できる。ページセッ
トは追加のページセットまたはピクチャーより構成する
ことができる。１つのピクチャーは、１ページを超える
ことはできないし、あるページからもう１つのページへ
跨ることもできない。
たは単一のページセットとして定義できる。ページセッ
トは追加のページセットまたはピクチャーより構成する
ことができる。１つのピクチャーは、１ページを超える
ことはできないし、あるページからもう１つのページへ
跨ることもできない。
【００２２】図１は４ページの１つのページセット（ピ
クチャーの最高レベル）より構成された文書を示す。図
２はテキストと２つのピクチャーを含む単一ページ文書
を示す。図２の文書は、１ページだけであるので、１ペ
ージのページセットとして表現することもできるし、１
つのピクチャーとして表現することもできる。
クチャーの最高レベル）より構成された文書を示す。図
２はテキストと２つのピクチャーを含む単一ページ文書
を示す。図２の文書は、１ページだけであるので、１ペ
ージのページセットとして表現することもできるし、１
つのピクチャーとして表現することもできる。
【００２３】図３はＳＰＤＬ文書の階層構造の説明図で
ある。図３に示された文書は、その最高位の階層構造エ
レメントとしてページセット１０を含んでいる。このペ
ージセット１０はページセット１２とピクチャー１４と
からできている。さらに、このページセット１２はピク
チャー１６，１８，２０からなっている。
ある。図３に示された文書は、その最高位の階層構造エ
レメントとしてページセット１０を含んでいる。このペ
ージセット１０はページセット１２とピクチャー１４と
からできている。さらに、このページセット１２はピク
チャー１６，１８，２０からなっている。
【００２４】例を用いて階層レベルを定義すると、ペー
ジセット１２は、ページセット１０より低い階層レベル
にあるがピクチャー（ページ）１６，１８，２０より高
い階層レベルにある。各階層エレメントは、普通、それ
より低いレベルの階層エレメント及び／または１つ以上
のトークンシーケンスエレメントから構成される。トー
クンシーケンスは、コンテントを含む特別種類の構造エ
レメントである。コンテントとは、文書として印刷また
は表示されるものの実体である。トークンシーケンス
は、例えば、図、テキストまたはイメージを記述する。
トークンシーケンスにより図、テキストまたはイメージ
等のコンテントを表現することは、非常に高速かつ効率
的な文書のプロゼンテーション処理を可能にし、殊に、
文書の一部だけのプレゼンテーションをしようとする時
には、対象外のページのトークンシーケンスを処理しな
くてもよいので、高速かつ効率的な処理が可能である。
ピクチャー１４，１６，１８，２０はそれぞれ、多分、
少なくとも１つのトークンシーケンスエレメントを持っ
ているであろう。
ジセット１２は、ページセット１０より低い階層レベル
にあるがピクチャー（ページ）１６，１８，２０より高
い階層レベルにある。各階層エレメントは、普通、それ
より低いレベルの階層エレメント及び／または１つ以上
のトークンシーケンスエレメントから構成される。トー
クンシーケンスは、コンテントを含む特別種類の構造エ
レメントである。コンテントとは、文書として印刷また
は表示されるものの実体である。トークンシーケンス
は、例えば、図、テキストまたはイメージを記述する。
トークンシーケンスにより図、テキストまたはイメージ
等のコンテントを表現することは、非常に高速かつ効率
的な文書のプロゼンテーション処理を可能にし、殊に、
文書の一部だけのプレゼンテーションをしようとする時
には、対象外のページのトークンシーケンスを処理しな
くてもよいので、高速かつ効率的な処理が可能である。
ピクチャー１４，１６，１８，２０はそれぞれ、多分、
少なくとも１つのトークンシーケンスエレメントを持っ
ているであろう。
【００２５】図４に示す如く、ピクチャー及びページセ
ットは”文法”(grammar) が設定されている。ピクチャ
ーは１つのオプションのプロローグ及び１つのオプショ
ンのピクチャーボディ（picture body）を持つものと定
義されている。ページセットは１つのオプションのプロ
ローグ及び１つのオプションのページセットボディ(pag
eset body)を持つものと定義されている。オプションの
プロローグは、文書を処理するために処理システムによ
り使用される様々なパラメータを定義するもので、外部
宣言（external declaration)、情報宣言（informative
declaration）、リソース宣言（resource declaratio
n）、文書プロダクション命令宣言（document producti
on instruction declaration)、コンテキスト宣言、辞
書生成宣言、セットアッププロシージャ等のエレメント
を含む。プロローグ中のこれらエレメントは全てオプシ
ョンであり、また、同一アイテムが多重的に存在しても
よいという意味で事実上は繰り返し可能である。したが
って、１つのプロローグに関し複数のレベルが存在して
もよく、これらの多重的ケースは後述のように処理可能
である。
ットは”文法”(grammar) が設定されている。ピクチャ
ーは１つのオプションのプロローグ及び１つのオプショ
ンのピクチャーボディ（picture body）を持つものと定
義されている。ページセットは１つのオプションのプロ
ローグ及び１つのオプションのページセットボディ(pag
eset body)を持つものと定義されている。オプションの
プロローグは、文書を処理するために処理システムによ
り使用される様々なパラメータを定義するもので、外部
宣言（external declaration)、情報宣言（informative
declaration）、リソース宣言（resource declaratio
n）、文書プロダクション命令宣言（document producti
on instruction declaration)、コンテキスト宣言、辞
書生成宣言、セットアッププロシージャ等のエレメント
を含む。プロローグ中のこれらエレメントは全てオプシ
ョンであり、また、同一アイテムが多重的に存在しても
よいという意味で事実上は繰り返し可能である。したが
って、１つのプロローグに関し複数のレベルが存在して
もよく、これらの多重的ケースは後述のように処理可能
である。
【００２６】図５は一例としての２ページ文書の構造エ
レメントの詳細説明図である。この文書は、プロローグ
５１とページセットボディ６０とを持つ１つのページセ
ット５０からなっている。図４に関して説明したよう
に、プロローグは、オプションの構造エレメントで、ピ
クチャーまたはページセットのための様々なパラメータ
を定義する。プロローグ５１は４つの従属要素、すなわ
ちリソース宣言５２、辞書ジェネレータ（dictionary g
enerator）５４、辞書ジェネレータ５６及びセットアッ
ププロシージャ５８、並びに対応したトークンシーケン
スを含んでいる。リソース定義（resource definitio
n）５２は、トークンシーケンス５３がプレゼンテーシ
ョンのために使用されるリソースを定義する（例えば文
書に使用されるフォームを定義する）コンテントを含ん
でいることを示す構造エレメントである。
レメントの詳細説明図である。この文書は、プロローグ
５１とページセットボディ６０とを持つ１つのページセ
ット５０からなっている。図４に関して説明したよう
に、プロローグは、オプションの構造エレメントで、ピ
クチャーまたはページセットのための様々なパラメータ
を定義する。プロローグ５１は４つの従属要素、すなわ
ちリソース宣言５２、辞書ジェネレータ（dictionary g
enerator）５４、辞書ジェネレータ５６及びセットアッ
ププロシージャ５８、並びに対応したトークンシーケン
スを含んでいる。リソース定義（resource definitio
n）５２は、トークンシーケンス５３がプレゼンテーシ
ョンのために使用されるリソースを定義する（例えば文
書に使用されるフォームを定義する）コンテントを含ん
でいることを示す構造エレメントである。
【００２７】辞書ジェネレータ５４は、トークンシーケ
ンス５５が１つの辞書を定義することを示す。同様に、
辞書ジェネレータ５６は、トークンシーケンス５７が１
つの辞書を定義することを示す。辞書定義は、順序付け
られた、キー（key）と値（value）のペアを含む。コン
テント中にキーが見つかった時には、辞書から得られた
当該キーに対応の値が当該キーの代わりに用いられる。
辞書内の値エントリーは整数、実数、プロシージャまた
は他の任意の型の値にすることができる。辞書ジェネレ
ータにより生成される辞書は、後述のように読み出し専
用のコンテント辞書（content dictionary）となる。
ンス５５が１つの辞書を定義することを示す。同様に、
辞書ジェネレータ５６は、トークンシーケンス５７が１
つの辞書を定義することを示す。辞書定義は、順序付け
られた、キー（key）と値（value）のペアを含む。コン
テント中にキーが見つかった時には、辞書から得られた
当該キーに対応の値が当該キーの代わりに用いられる。
辞書内の値エントリーは整数、実数、プロシージャまた
は他の任意の型の値にすることができる。辞書ジェネレ
ータにより生成される辞書は、後述のように読み出し専
用のコンテント辞書（content dictionary）となる。
【００２８】セットアッププロシージャ（setup proced
ure）５８は、コンテントの処理時に用いられる様々な
状態変数を初期化する。代表的な状態変数は、カレント
色（current_color）、カレント・フォント（current_f
ont）及びカレント位置（current_position）等の変数
である。セットアッププロシージャは、ユーザ辞書のコ
ンテントを必要に応じ変更するためにも用いられる。ユ
ーザ辞書は、コンテキスト辞書及びコンテント辞書をサ
ーチして目的のキーが見つからなかった場合に、その後
でサーチされるリード／ライト（read/write）辞書であ
る。
ure）５８は、コンテントの処理時に用いられる様々な
状態変数を初期化する。代表的な状態変数は、カレント
色（current_color）、カレント・フォント（current_f
ont）及びカレント位置（current_position）等の変数
である。セットアッププロシージャは、ユーザ辞書のコ
ンテントを必要に応じ変更するためにも用いられる。ユ
ーザ辞書は、コンテキスト辞書及びコンテント辞書をサ
ーチして目的のキーが見つからなかった場合に、その後
でサーチされるリード／ライト（read/write）辞書であ
る。
【００２９】ページセットボディ６０は、ピクチャー６
１，７５を持つ２ページを含む。ピクチャー６１はそれ
自体のプロローグ６２を持つが、このプロローグ６２は
ピクチャー６１だけに対するパラメータを定義しピクチ
ャー７５には影響を及ぼさない。プロローグ６２はコン
テキスト宣言（context declaration）６３とその辞書
識別子（dictionary identifier）６４、辞書ジェネレ
ータ６５とそのトークンシーケンス６６、セットアップ
プロシージャ６７とそのトークンシーケンス６８を含
む。ピクチャー６１のピクチャーボディ６９はトークン
シーケンス７０，７４を含み、ピクチャー７１はピクチ
ャーボディ７２とトークンシーケンス７３を持つ。この
文書の第２ページはピクチャー７５を持ち、このピクチ
ャー７５のピクチャーボディ７６はトークンシーケンス
７７を持つ。
１，７５を持つ２ページを含む。ピクチャー６１はそれ
自体のプロローグ６２を持つが、このプロローグ６２は
ピクチャー６１だけに対するパラメータを定義しピクチ
ャー７５には影響を及ぼさない。プロローグ６２はコン
テキスト宣言（context declaration）６３とその辞書
識別子（dictionary identifier）６４、辞書ジェネレ
ータ６５とそのトークンシーケンス６６、セットアップ
プロシージャ６７とそのトークンシーケンス６８を含
む。ピクチャー６１のピクチャーボディ６９はトークン
シーケンス７０，７４を含み、ピクチャー７１はピクチ
ャーボディ７２とトークンシーケンス７３を持つ。この
文書の第２ページはピクチャー７５を持ち、このピクチ
ャー７５のピクチャーボディ７６はトークンシーケンス
７７を持つ。
【００３０】コンテキスト宣言６３は、構造のより高い
階層レベルで定義されるコンテキスト辞書の操作を指示
する。辞書識別子６４のような辞書識別子がコンテキス
ト宣言の後に続くときは、この辞書識別子がコンテキス
ト辞書のサーチ順の変更方法を指示する。コンテキスト
宣言の後に辞書識別子エレメントが来ないときは、辞書
の定義されたサーチ順は廃棄され、当該階層レベルに対
するコンテキスト辞書のサーチはなされず、ユーザ辞書
及びシステム辞書がコンテキストスタックのボトムに入
れられる。辞書のサーチ順はコンテキスト辞書スタック
データ構造を用いて定義されるが、その詳細は後述す
る。
階層レベルで定義されるコンテキスト辞書の操作を指示
する。辞書識別子６４のような辞書識別子がコンテキス
ト宣言の後に続くときは、この辞書識別子がコンテキス
ト辞書のサーチ順の変更方法を指示する。コンテキスト
宣言の後に辞書識別子エレメントが来ないときは、辞書
の定義されたサーチ順は廃棄され、当該階層レベルに対
するコンテキスト辞書のサーチはなされず、ユーザ辞書
及びシステム辞書がコンテキストスタックのボトムに入
れられる。辞書のサーチ順はコンテキスト辞書スタック
データ構造を用いて定義されるが、その詳細は後述す
る。
【００３１】なお、図５はＳＰＤＬ文書の構造の概念的
な記述だけを示したものであり、実際のＳＰＤＬ文書は
それとは異なった記述を用いることもあることを理解す
べきである。
な記述だけを示したものであり、実際のＳＰＤＬ文書は
それとは異なった記述を用いることもあることを理解す
べきである。
【００３２】さて、図６に示した本発明の典型的なハー
ドウエア構成について説明すると、システムは一般的
に、少なくともＣＰＵ１０２、メモリ（一般にＲＯＭ１
０６とＲＡＭ１０４の形をとる）、文書データストリー
ムを受信する入力／出力手段、及び最終出力の表示／印
刷のための手段を備える。最終敵な出力イメージはイメ
ージラスター装置によって作られるが、このイメージラ
スター装置はＣＰＵに直接接続されてもよく、また特有
のネイティブ描画形式を持っていてもよい。後者の場合
には当然に、文書データストリームを個々の描画装置の
持つ形式の描画コマンドへ変換する必要がある。一例と
してポストスクリプト形式の装置がシステムに接続され
る場合を挙げることができよう。この場合、本発明で
は、システムは要求された時に文書記述データストリー
ムを送って処理し、ポストスクリプト言語へ変換した後
のデータを印刷する。これは当然、既存プリンタのサポ
ート方法を考慮している。
ドウエア構成について説明すると、システムは一般的
に、少なくともＣＰＵ１０２、メモリ（一般にＲＯＭ１
０６とＲＡＭ１０４の形をとる）、文書データストリー
ムを受信する入力／出力手段、及び最終出力の表示／印
刷のための手段を備える。最終敵な出力イメージはイメ
ージラスター装置によって作られるが、このイメージラ
スター装置はＣＰＵに直接接続されてもよく、また特有
のネイティブ描画形式を持っていてもよい。後者の場合
には当然に、文書データストリームを個々の描画装置の
持つ形式の描画コマンドへ変換する必要がある。一例と
してポストスクリプト形式の装置がシステムに接続され
る場合を挙げることができよう。この場合、本発明で
は、システムは要求された時に文書記述データストリー
ムを送って処理し、ポストスクリプト言語へ変換した後
のデータを印刷する。これは当然、既存プリンタのサポ
ート方法を考慮している。
【００３３】前述のように、文書は構造とコンテントを
含んでいる。図７は、ＳＰＤＬ文書の構造とコンテント
を処理して出力イメージに変換するためのシステムの説
明図である。図６のＣＰＵ１０２のような単一のＣＰＵ
を使用して文書を処理することができるが、図７には、
独立した構造プロセッサ１５２、コンテントプロセッサ
１６２、及び、処理後の構造及びコンテントを結合して
出力イメージ１６６にするイメージャ（imager）１６４
が含まれている。図７に示した処理モデルを、以後、バ
ーチャルマシンと呼ぶ。
含んでいる。図７は、ＳＰＤＬ文書の構造とコンテント
を処理して出力イメージに変換するためのシステムの説
明図である。図６のＣＰＵ１０２のような単一のＣＰＵ
を使用して文書を処理することができるが、図７には、
独立した構造プロセッサ１５２、コンテントプロセッサ
１６２、及び、処理後の構造及びコンテントを結合して
出力イメージ１６６にするイメージャ（imager）１６４
が含まれている。図７に示した処理モデルを、以後、バ
ーチャルマシンと呼ぶ。
【００３４】図７を詳しく見ると、例えばワードプロセ
ッサやページ記述ジェネレータ（page description gen
erator）によって作成されたＳＰＤＬ文書１５０は、既
知の一般的な文法解析(parsing）プロセスにより文法解
析をされた後に、構造プロセッサ１５２によって解釈さ
れる。説明の簡略化のため、文法解析プロセスの詳細は
ここでは述べない。コンテントを含む構造エレメントで
あるトークンシーケンスが構造プロセッサ１５２により
処理される時に、このトークンシーケンスのコンテント
がライン１５６に沿ってコンテントプロセッサ１６２へ
送られる。なお、ＳＰＤＬ文書の全体ではなく、あるペ
ージだけを出力したいときは、出力されないトークンシ
ーケンスのコンテントはコンテントプロセッサ１６２へ
送られないことに注意されたい。こうすることで、処理
時間が従来技術のシステムより減る利点がある。
ッサやページ記述ジェネレータ（page description gen
erator）によって作成されたＳＰＤＬ文書１５０は、既
知の一般的な文法解析(parsing）プロセスにより文法解
析をされた後に、構造プロセッサ１５２によって解釈さ
れる。説明の簡略化のため、文法解析プロセスの詳細は
ここでは述べない。コンテントを含む構造エレメントで
あるトークンシーケンスが構造プロセッサ１５２により
処理される時に、このトークンシーケンスのコンテント
がライン１５６に沿ってコンテントプロセッサ１６２へ
送られる。なお、ＳＰＤＬ文書の全体ではなく、あるペ
ージだけを出力したいときは、出力されないトークンシ
ーケンスのコンテントはコンテントプロセッサ１６２へ
送られないことに注意されたい。こうすることで、処理
時間が従来技術のシステムより減る利点がある。
【００３５】コンテントプロセッサ１６２は、コンテン
トの処理中に、当該文書の構造により定義された様々な
パラメータを知る必要がある。これを達成するため、構
造プロセッサ及びコンテントプロセッサは、ＣＣＩデー
タ構造１５４及びピクチャー／ページセットプロローグ
データ構造１５８(picture／pageset prologue datastr
ucture）をアクセス可能である。ＣＣＩデータ構造１５
４は、それを通じて構造プロセッサとコンテントプロセ
ッサとが通信をするところの１つの構造である。ＣＣＩ
データ構造が存在するのは、コンテントを含む構造エレ
メントの処理中である。その構造エレメントの階層レベ
ルの処理が終了すれば、一般に、ＣＣＩデータ構造中の
情報が構造プロセッサへ返され、ＣＣＩデータ構造は構
造プロセッサによって削除されるかセーブされる。例え
ば図５において、プロローグ５１はトークンシーケンス
５３，５５，５７，５９を含んでいる。１つのトークン
シーケンスが処理される時には必ず、１つのＣＣＩデー
タ構造が生成される。このトークンシーケンスの処理の
終了時に、ＣＣＩデータ構造に格納されていた情報は返
されてピクチャー／ページセットプロローグデータ構造
に接続される。
トの処理中に、当該文書の構造により定義された様々な
パラメータを知る必要がある。これを達成するため、構
造プロセッサ及びコンテントプロセッサは、ＣＣＩデー
タ構造１５４及びピクチャー／ページセットプロローグ
データ構造１５８(picture／pageset prologue datastr
ucture）をアクセス可能である。ＣＣＩデータ構造１５
４は、それを通じて構造プロセッサとコンテントプロセ
ッサとが通信をするところの１つの構造である。ＣＣＩ
データ構造が存在するのは、コンテントを含む構造エレ
メントの処理中である。その構造エレメントの階層レベ
ルの処理が終了すれば、一般に、ＣＣＩデータ構造中の
情報が構造プロセッサへ返され、ＣＣＩデータ構造は構
造プロセッサによって削除されるかセーブされる。例え
ば図５において、プロローグ５１はトークンシーケンス
５３，５５，５７，５９を含んでいる。１つのトークン
シーケンスが処理される時には必ず、１つのＣＣＩデー
タ構造が生成される。このトークンシーケンスの処理の
終了時に、ＣＣＩデータ構造に格納されていた情報は返
されてピクチャー／ページセットプロローグデータ構造
に接続される。
【００３６】カレント解釈コンテキスト（current cont
ext of interpretation）は、利用可能なリソースの集
合とバーチャルマシンの状態からなる。この利用可能な
リソースの集合は、あるコンテントエレメントの処理に
利用できるリソースの集まりである。バーチャルマシン
の状態は、コンテキストスタック、オペランドスタック
及び状態変数である。バーチャルマシンの状態を構成す
るこれらのエレメントの詳細については後述する。
ext of interpretation）は、利用可能なリソースの集
合とバーチャルマシンの状態からなる。この利用可能な
リソースの集合は、あるコンテントエレメントの処理に
利用できるリソースの集まりである。バーチャルマシン
の状態は、コンテキストスタック、オペランドスタック
及び状態変数である。バーチャルマシンの状態を構成す
るこれらのエレメントの詳細については後述する。
【００３７】コンテントプロセッサ１６２によりテキス
トまたはイメージのコンテントを処理している時に、構
造プロセッサ１５２よりライン１６０を通じて、処理後
の文書コンテント及び印刷命令が送出されるが、これら
はイメージャ１６４において結合され、イメージャは出
力イメージ１６６を出力する。
トまたはイメージのコンテントを処理している時に、構
造プロセッサ１５２よりライン１６０を通じて、処理後
の文書コンテント及び印刷命令が送出されるが、これら
はイメージャ１６４において結合され、イメージャは出
力イメージ１６６を出力する。
【００３８】図７の処理モデルは１個のＣＣＩデータ構
造と１個のピクチャー／ページセットプロローグデータ
構造しか示していないが、実際には構造の各レベルがそ
れ自体のＣＣＩデータ構造とピクチャー／ページセット
プロローグデータ構造を持っている。構造の様々なレベ
ルを管理するために、図８に示すスタック２０２のよう
なスタックが使用される。
造と１個のピクチャー／ページセットプロローグデータ
構造しか示していないが、実際には構造の各レベルがそ
れ自体のＣＣＩデータ構造とピクチャー／ページセット
プロローグデータ構造を持っている。構造の様々なレベ
ルを管理するために、図８に示すスタック２０２のよう
なスタックが使用される。
【００３９】このスタックのボトムエントリー２１０
は、文書の処理中に常に存在する。ＣＣＩデータ構造へ
のポインタ２１４（pointer to ＣＣＩ data structur
e）は初めはヌル（null）を指している。それというの
も、コンテントを含むトークンシーケンスはまだ全く出
現していないので、カレント解釈コンテキスト（ＣＣ
Ｉ）の必要性がないからである。ＣＣＩデータ構造は、
トークンシーケンスエレメントの処理中にのみ使用さ
れ、構造プロセッサとコンテントプロセッサとの間の通
信リンクとして利用される。ボトムスタックエントリー
２１０のプロローグデータ構造へのポインタ２１２（po
inter to prologue data structure）は、プロローグデ
ータ構造中の値が文書内のエレメントにより変更される
までは、ピクチャー／ページセットプロローグデータ構
造のデフォルト値を指している。
は、文書の処理中に常に存在する。ＣＣＩデータ構造へ
のポインタ２１４（pointer to ＣＣＩ data structur
e）は初めはヌル（null）を指している。それというの
も、コンテントを含むトークンシーケンスはまだ全く出
現していないので、カレント解釈コンテキスト（ＣＣ
Ｉ）の必要性がないからである。ＣＣＩデータ構造は、
トークンシーケンスエレメントの処理中にのみ使用さ
れ、構造プロセッサとコンテントプロセッサとの間の通
信リンクとして利用される。ボトムスタックエントリー
２１０のプロローグデータ構造へのポインタ２１２（po
inter to prologue data structure）は、プロローグデ
ータ構造中の値が文書内のエレメントにより変更される
までは、ピクチャー／ページセットプロローグデータ構
造のデフォルト値を指している。
【００４０】ＳＰＤＬ文書内のエレメントはまずパーサ
ー（parser）２００によって処理される。このパーサー
２００は、ＳＰＤＬ文書のデータストリームを受け取
り、同データストリーム中の様々なトークンを識別す
る。トークンであるピクチャービギン（picture_begi
n）、ピクチャーエンド（picture_end）、ページセット
ビギン（pageset_begin）及びページセットエンド（pag
eset_end）は、階層構造レベルの変化を指示する。パー
サー２００は、これらの構造エレメントを認識した時
に、データストリームの処理を扱うための適当なルーチ
ンをコールする。ソフトウエア、ハードウエアまたは両
者の組合せによる通常の種類の文法解析を用いることが
できる。パーサー２００は、例えば、図６のＣＰＵ１０
２上に実現してもよい。パーサー２００はまた、図７の
構造プロセッサ１５２の一部にしてもよい。さらに、こ
の文法解析を、例えば独立したプロセッサで行なっても
よい。説明の簡略化のため、文法解析メカニズムに関す
るこれ以上の説明は行なわない。
ー（parser）２００によって処理される。このパーサー
２００は、ＳＰＤＬ文書のデータストリームを受け取
り、同データストリーム中の様々なトークンを識別す
る。トークンであるピクチャービギン（picture_begi
n）、ピクチャーエンド（picture_end）、ページセット
ビギン（pageset_begin）及びページセットエンド（pag
eset_end）は、階層構造レベルの変化を指示する。パー
サー２００は、これらの構造エレメントを認識した時
に、データストリームの処理を扱うための適当なルーチ
ンをコールする。ソフトウエア、ハードウエアまたは両
者の組合せによる通常の種類の文法解析を用いることが
できる。パーサー２００は、例えば、図６のＣＰＵ１０
２上に実現してもよい。パーサー２００はまた、図７の
構造プロセッサ１５２の一部にしてもよい。さらに、こ
の文法解析を、例えば独立したプロセッサで行なっても
よい。説明の簡略化のため、文法解析メカニズムに関す
るこれ以上の説明は行なわない。
【００４１】図８のエレメント１８０〜１９０は１つの
ＳＰＤＬ文書の様々な階層構造エレメントを表わしてい
る。これらの構造エレメントは単に説明のためのもので
あって、簡略化した文書を示している。実際のＳＰＤＬ
文書は、恐らく、トークンシーケンスのみならにず他の
構造エレメントも含むであろう。このエレメント１８０
〜１９０を含む文書の処理の開始前は、ピクチャー／ペ
ージセットスタック２０２は空である。この文書を処理
していてピクチャービギン１８０に出会うと、プロロー
グデータ構造へのポインタ及びＣＣＩデータ構造へのポ
インタを含む１つのエントリーが、ピクチャー／ページ
セットスタック２０２にプッシュされる。ピクチャーエ
ンド１８２に出会うと、スタック２０２上の上記エント
リーがポップされる。そして、ピクチャー／ページセッ
トスタック２０２は再び空になる。
ＳＰＤＬ文書の様々な階層構造エレメントを表わしてい
る。これらの構造エレメントは単に説明のためのもので
あって、簡略化した文書を示している。実際のＳＰＤＬ
文書は、恐らく、トークンシーケンスのみならにず他の
構造エレメントも含むであろう。このエレメント１８０
〜１９０を含む文書の処理の開始前は、ピクチャー／ペ
ージセットスタック２０２は空である。この文書を処理
していてピクチャービギン１８０に出会うと、プロロー
グデータ構造へのポインタ及びＣＣＩデータ構造へのポ
インタを含む１つのエントリーが、ピクチャー／ページ
セットスタック２０２にプッシュされる。ピクチャーエ
ンド１８２に出会うと、スタック２０２上の上記エント
リーがポップされる。そして、ピクチャー／ページセッ
トスタック２０２は再び空になる。
【００４２】次に、ページセットビギン１８４に出会
う。プロローグデータ構造へのポインタ２１２及びＣＣ
Ｉデータ構造へのポインタ２１４を含むエントリー２１
０が、ピクチャー／ページセットスタックにプッシュさ
れる。トークンシーケンスのコンテントに出会い、これ
がページセットビギンのレベルにあれば、ＣＣＩデータ
構造へのポインタ２１４は、ヌルを指す状態から、当該
トークンシーケンスに応じて生成されたＣＣＩデータ構
造を指すように変更される。ページセットビギン１８４
の後に、ピクチャービギン１８６に出会う。スタック２
０２のトップ、つまりエントリー２１０の上に、エント
リー２０４がプッシュされる。このエントリー２０４
は、プロローグデータ構造へのポインタ２０６と、ＣＣ
Ｉデータ構造へのポインタ２０８を含む。ピクチャービ
ギン１８６に対応したピクチャーが終わった後、ピクチ
ャーエンド１８８がスタック２０２よりエントリー２０
４をポップする。これでスタックに残っているエントリ
ーは、エントリー２１０だけである。ページセットエン
ド１９０がスタック２０２よりエントリー２１０をポッ
プする。
う。プロローグデータ構造へのポインタ２１２及びＣＣ
Ｉデータ構造へのポインタ２１４を含むエントリー２１
０が、ピクチャー／ページセットスタックにプッシュさ
れる。トークンシーケンスのコンテントに出会い、これ
がページセットビギンのレベルにあれば、ＣＣＩデータ
構造へのポインタ２１４は、ヌルを指す状態から、当該
トークンシーケンスに応じて生成されたＣＣＩデータ構
造を指すように変更される。ページセットビギン１８４
の後に、ピクチャービギン１８６に出会う。スタック２
０２のトップ、つまりエントリー２１０の上に、エント
リー２０４がプッシュされる。このエントリー２０４
は、プロローグデータ構造へのポインタ２０６と、ＣＣ
Ｉデータ構造へのポインタ２０８を含む。ピクチャービ
ギン１８６に対応したピクチャーが終わった後、ピクチ
ャーエンド１８８がスタック２０２よりエントリー２０
４をポップする。これでスタックに残っているエントリ
ーは、エントリー２１０だけである。ページセットエン
ド１９０がスタック２０２よりエントリー２１０をポッ
プする。
【００４３】簡単にするため、すべての文書のピクチャ
ー／ページセットスタックを常に参照番号２０２で示
し、最高位の階層構造エレメントがピクチャー／ページ
セットスタック２０２のエントリー２１０に対応し、ま
た、エレメント２０４が任意の文書の任意の次階層レベ
ルに対応するものとする。
ー／ページセットスタックを常に参照番号２０２で示
し、最高位の階層構造エレメントがピクチャー／ページ
セットスタック２０２のエントリー２１０に対応し、ま
た、エレメント２０４が任意の文書の任意の次階層レベ
ルに対応するものとする。
【００４４】ＳＰＤＬ文書の実際のクリアテキストエン
コーディング（clear textencoding）においては、構造
タームは、始まりが＜picture＞、＜pageset＞のように
記され、他方、終わりを示すためには＜／picture＞、
＜／pageset＞のように記される。ＳＰＤＬにおけるク
リアテキストエンコーディングは、ＩＳＯドキュメント
文書８８７９：１９８６で定義され、ここに引用するこ
とにより本明細書に組み込まれるところの”ＳＧＭＬ”
（Ｓtandard Ｇeneralized ＭarkupＬanguage）に従っ
ている。さて、ＳＰＤＬ文書は、クリアーテキスト形式
に対立する形式であるバイナリ形式で表現することもで
きる。文書データストリームのバイナリエンコーディン
グ方式は、ピクチャー及びページセットのビギン（begi
n）及びエンド（end）条件の識別のために、特殊なタグ
をバイトカウント（byte count）とともに用いることが
できる。バイナリのＳＰＤＬ文書は、ＩＳＯ／ＩＥＣド
キュメント８８２４：１９９０に定義された”ＡＳＮ．
１”（Abstract Syntax Notation One）に従ってエンコ
ードされ、ＩＳＯ／ＩＥＣ８８２５：１９９０に定義さ
れたベーシック・エンコーディング規約に従う。なお、
ＩＳＯ／ＩＥＣ８８２４：１９９０及びＩＳＯ／ＩＥＣ
８８２５：１９９０は、引用により本明細書に組み込ま
れる。
コーディング（clear textencoding）においては、構造
タームは、始まりが＜picture＞、＜pageset＞のように
記され、他方、終わりを示すためには＜／picture＞、
＜／pageset＞のように記される。ＳＰＤＬにおけるク
リアテキストエンコーディングは、ＩＳＯドキュメント
文書８８７９：１９８６で定義され、ここに引用するこ
とにより本明細書に組み込まれるところの”ＳＧＭＬ”
（Ｓtandard Ｇeneralized ＭarkupＬanguage）に従っ
ている。さて、ＳＰＤＬ文書は、クリアーテキスト形式
に対立する形式であるバイナリ形式で表現することもで
きる。文書データストリームのバイナリエンコーディン
グ方式は、ピクチャー及びページセットのビギン（begi
n）及びエンド（end）条件の識別のために、特殊なタグ
をバイトカウント（byte count）とともに用いることが
できる。バイナリのＳＰＤＬ文書は、ＩＳＯ／ＩＥＣド
キュメント８８２４：１９９０に定義された”ＡＳＮ．
１”（Abstract Syntax Notation One）に従ってエンコ
ードされ、ＩＳＯ／ＩＥＣ８８２５：１９９０に定義さ
れたベーシック・エンコーディング規約に従う。なお、
ＩＳＯ／ＩＥＣ８８２４：１９９０及びＩＳＯ／ＩＥＣ
８８２５：１９９０は、引用により本明細書に組み込ま
れる。
【００４５】図９は、図８のピクチャー／ページセット
スタック２０２、並びに、プロローグデータ構造へのポ
インタ２０６及びＣＣＩデータ構造へのポインタ２０８
により指示されたデータ構造を示す。ピクチャー／ペー
ジセットプロローグデータ構造２２０及びＣＣＩデータ
構造２４０はそれぞれ、図７に示されているピクチャー
／ページセットプロローグデータ構造１５８及びＣＣＩ
データ構造１５４に相当する。
スタック２０２、並びに、プロローグデータ構造へのポ
インタ２０６及びＣＣＩデータ構造へのポインタ２０８
により指示されたデータ構造を示す。ピクチャー／ペー
ジセットプロローグデータ構造２２０及びＣＣＩデータ
構造２４０はそれぞれ、図７に示されているピクチャー
／ページセットプロローグデータ構造１５８及びＣＣＩ
データ構造１５４に相当する。
【００４６】ピクチャー／ページセットプロローグデー
タ構造２２０を見ると、階層構造におけるあるページセ
ットレベル（pageset level）がエントリー２２１に格
納されており、また、あるピクチャーレベル（peicture
level）がピクチャーレベルエントリー２２２に格納さ
れている。一連のポインタ２２３，２２４，２２５，２
２６，２２７，２２８，２２９，２３０，２３１は、外
部宣言（externaldeclaration）へのポインタ２２３、
情報宣言（informative declaration）へのポインタ２
２４、リソース定義（resource definition）へのポイ
ンタ２２５、リソース宣言（resource declaration）へ
のポインタ２２６、コンテキスト宣言（context declar
ation）へのポインタ２２７、辞書ジェネレータ（dicti
onarygenerator）へのポインタ２２８、状態変数テーブ
ル（state variable table）へのポインタ２２９、マシ
ン状態（machine state）へのポインタ２３０、ユーザ
辞書リンク（user dictionary link）へのポインタ２３
１というように、様々なアイテムの所在を明らかにする
ものである。ピクチャー／ページセットプロローグデー
タ構造２２０のアイテム２３２は、座標系の初期変換
（initial trans-formation）を格納している。
タ構造２２０を見ると、階層構造におけるあるページセ
ットレベル（pageset level）がエントリー２２１に格
納されており、また、あるピクチャーレベル（peicture
level）がピクチャーレベルエントリー２２２に格納さ
れている。一連のポインタ２２３，２２４，２２５，２
２６，２２７，２２８，２２９，２３０，２３１は、外
部宣言（externaldeclaration）へのポインタ２２３、
情報宣言（informative declaration）へのポインタ２
２４、リソース定義（resource definition）へのポイ
ンタ２２５、リソース宣言（resource declaration）へ
のポインタ２２６、コンテキスト宣言（context declar
ation）へのポインタ２２７、辞書ジェネレータ（dicti
onarygenerator）へのポインタ２２８、状態変数テーブ
ル（state variable table）へのポインタ２２９、マシ
ン状態（machine state）へのポインタ２３０、ユーザ
辞書リンク（user dictionary link）へのポインタ２３
１というように、様々なアイテムの所在を明らかにする
ものである。ピクチャー／ページセットプロローグデー
タ構造２２０のアイテム２３２は、座標系の初期変換
（initial trans-formation）を格納している。
【００４７】ＣＣＩデータ構造２４０はスタックエレメ
ント２０４のＣＣＩデータ構造へのポインタ２０８によ
り指示され、トークンシーケンスエレメントの処理中に
生成されるものであるが、これは文書のプレゼンテーシ
ョン処理中にコンテントプロセッサ及び構造プロセッサ
により用いられる様々なパラメータを格納している。Ｃ
ＣＩデータ構造２４０中のエレメントは、リソース宣言
へのポインタ２４２、コンテキストスタック（context
stack）へのポインタ２４４、オペランドスタック（ope
rand stack）へのポインタ２４６、状態変数テーブルへ
のポインタ２４８７、マシン状態へのポインタ２５０、
ユーザ辞書リンクデータ構造（userdictionary link da
ta structure）へのポインタ２５２からなる。処理のた
めに生成されたＣＣＩデータ構造は一時的なデータ構造
と考えてよく、コンテント部（すなわちトークンシーケ
ンスエレメント）に始めて出会った時に生成され、１つ
のトークンシーケンスが終了した時及びそのトークンシ
ーケンスの階層構造エレメントが終了した時に破棄され
る。
ント２０４のＣＣＩデータ構造へのポインタ２０８によ
り指示され、トークンシーケンスエレメントの処理中に
生成されるものであるが、これは文書のプレゼンテーシ
ョン処理中にコンテントプロセッサ及び構造プロセッサ
により用いられる様々なパラメータを格納している。Ｃ
ＣＩデータ構造２４０中のエレメントは、リソース宣言
へのポインタ２４２、コンテキストスタック（context
stack）へのポインタ２４４、オペランドスタック（ope
rand stack）へのポインタ２４６、状態変数テーブルへ
のポインタ２４８７、マシン状態へのポインタ２５０、
ユーザ辞書リンクデータ構造（userdictionary link da
ta structure）へのポインタ２５２からなる。処理のた
めに生成されたＣＣＩデータ構造は一時的なデータ構造
と考えてよく、コンテント部（すなわちトークンシーケ
ンスエレメント）に始めて出会った時に生成され、１つ
のトークンシーケンスが終了した時及びそのトークンシ
ーケンスの階層構造エレメントが終了した時に破棄され
る。
【００４８】図１０に典型的な状態変数テーブル３００
を示すが、同テーブルはＣＣＩデータ構造のポインタ２
４８及び／またはピクチャー／ページセットプロローグ
データ構造のポインタ２２９によって指示される。この
テーブル内の状態変数は、コンテントの処理用のグラフ
ィック変数を含む様々なパラメータを定義するために用
いられる。本発明を実際に実施する場合には、おそら
く、図１０の状態変数テーブル内に示された状態変数よ
りも多い状態変数が格納されることになろう。
を示すが、同テーブルはＣＣＩデータ構造のポインタ２
４８及び／またはピクチャー／ページセットプロローグ
データ構造のポインタ２２９によって指示される。この
テーブル内の状態変数は、コンテントの処理用のグラフ
ィック変数を含む様々なパラメータを定義するために用
いられる。本発明を実際に実施する場合には、おそら
く、図１０の状態変数テーブル内に示された状態変数よ
りも多い状態変数が格納されることになろう。
【００４９】さて、文書の処理の詳細について述べる。
図１１及び図１２は、ＳＰＤＬ文書中のピクチャーの先
頭に出会った時に実行されるステップ群を示している。
図１１はピクチャー／ページセットプロローグデータ構
造を扱い、図１２は状態変数の処理を扱う。
図１１及び図１２は、ＳＰＤＬ文書中のピクチャーの先
頭に出会った時に実行されるステップ群を示している。
図１１はピクチャー／ページセットプロローグデータ構
造を扱い、図１２は状態変数の処理を扱う。
【００５０】ピクチャーレベル（Ｐic_level）及びペー
ジセットレベル（ＰＳ_level）等のグローバル変数はど
のルーチンでも利用できる。一方、図９に見られるピク
チャー／ページセットスタック２０２中のエントリ２０
６で指示されたプロローグデータ構造２２０内に格納さ
れた変数であるピクチャーレベル（picture_level）２
２２とページセットレベル（pageset_level）２２１
は、ローカル変数である。図１１及び図１２のルーチン
は、例えば、処理中に、図５に示した文書のピクチャー
６１，７１または７５に出会った時に実行される。
ジセットレベル（ＰＳ_level）等のグローバル変数はど
のルーチンでも利用できる。一方、図９に見られるピク
チャー／ページセットスタック２０２中のエントリ２０
６で指示されたプロローグデータ構造２２０内に格納さ
れた変数であるピクチャーレベル（picture_level）２
２２とページセットレベル（pageset_level）２２１
は、ローカル変数である。図１１及び図１２のルーチン
は、例えば、処理中に、図５に示した文書のピクチャー
６１，７１または７５に出会った時に実行される。
【００５１】新しい文書データストリームの処理の初期
化時または”電源投入（power up）”時にＰic_levelが
ゼロに初期化される。ステップ４０１において、処理さ
れる階層レベルが最高の階層レベルでないと判定すると
（すなわち、処理の開始時、及び、上のレベル全てが処
理済みの場合）、処理の流れはステップ４０２に進み、
エラーチェックが行なわれる。何か問題が起こると、ス
テップ４０３でエラーフラグがセットされ、続いてステ
ップ４０４で図６のＣＰＵ１０２による他の処理へリタ
ーンする。問題が起こらなければ、処理は継続しステッ
プ４０５においてグローバル変数Ｐic_levelがインクリ
メントされる。
化時または”電源投入（power up）”時にＰic_levelが
ゼロに初期化される。ステップ４０１において、処理さ
れる階層レベルが最高の階層レベルでないと判定すると
（すなわち、処理の開始時、及び、上のレベル全てが処
理済みの場合）、処理の流れはステップ４０２に進み、
エラーチェックが行なわれる。何か問題が起こると、ス
テップ４０３でエラーフラグがセットされ、続いてステ
ップ４０４で図６のＣＰＵ１０２による他の処理へリタ
ーンする。問題が起こらなければ、処理は継続しステッ
プ４０５においてグローバル変数Ｐic_levelがインクリ
メントされる。
【００５２】ページの選択が必要な時には、ステップ４
０５の後に次の処理If（Pic_level==１） then page-nu
mber is incrementedが挿入される。この処理の内容は
次のとおりである。ステップ４０５の後で、Ｐic_level
が１であるか調べられる。それが１ならば、”ピクチャ
ービギン”（picture begin）はピクチャー階層の最高
レベルの始まり、つまりページの開始を示している。し
たがって、page-numberはインクリメントされる。こ
の”page-number”は、電源投入初期化時または処理シ
ステムのリセット時に、ゼロに初期化される。”page-n
umber”は、どのルーチンによってもアクセス可能なグ
ローバル変数であるのが理想的である。Pic_levelはグ
ローバル変数であるので、レベル番号は他の全てのルー
チンに適用され、多重レベルも実現可能である。
０５の後に次の処理If（Pic_level==１） then page-nu
mber is incrementedが挿入される。この処理の内容は
次のとおりである。ステップ４０５の後で、Ｐic_level
が１であるか調べられる。それが１ならば、”ピクチャ
ービギン”（picture begin）はピクチャー階層の最高
レベルの始まり、つまりページの開始を示している。し
たがって、page-numberはインクリメントされる。こ
の”page-number”は、電源投入初期化時または処理シ
ステムのリセット時に、ゼロに初期化される。”page-n
umber”は、どのルーチンによってもアクセス可能なグ
ローバル変数であるのが理想的である。Pic_levelはグ
ローバル変数であるので、レベル番号は他の全てのルー
チンに適用され、多重レベルも実現可能である。
【００５３】ステップ４０６で、図９のピクチャー／ペ
ージセットプロローグデータ構造２２０に対するメモリ
割り当てが起こる。このピクチャー／ページセットプロ
ローグデータ構造のアドレスへのポインタが、ステップ
４０６でスタック２０２にプッシュされる。ステップ４
０８では、まだトークンシーケンスに出会っておらず、
したがって処理すべきピクチャービギンに対するＣＣＩ
データ構造は存在しないので、ピクチャー／ページセッ
トスタックのＣＣＩデータ構造へのポインタにヌルがプ
ッシュされる。ステップ４０９において、プロローグデ
ータ構造２２０のピクチャーレベル(picture_level）及
びページセットレベル(pageset_level）がセットされ
る。そして、処理の流れはプロローグデータ中のエント
リーの処理及び状態変数処理のための図１２のフローチ
ャートへ進む。
ージセットプロローグデータ構造２２０に対するメモリ
割り当てが起こる。このピクチャー／ページセットプロ
ローグデータ構造のアドレスへのポインタが、ステップ
４０６でスタック２０２にプッシュされる。ステップ４
０８では、まだトークンシーケンスに出会っておらず、
したがって処理すべきピクチャービギンに対するＣＣＩ
データ構造は存在しないので、ピクチャー／ページセッ
トスタックのＣＣＩデータ構造へのポインタにヌルがプ
ッシュされる。ステップ４０９において、プロローグデ
ータ構造２２０のピクチャーレベル(picture_level）及
びページセットレベル(pageset_level）がセットされ
る。そして、処理の流れはプロローグデータ中のエント
リーの処理及び状態変数処理のための図１２のフローチ
ャートへ進む。
【００５４】図１２の最初のステップ４２０で、処理中
のピクチャービギンがピクチャー／ページセットスタッ
クの最初のエントリであるか調べる。そうであれば、ス
テップ４２２へ進み、割り当てられたプロローグデータ
構造の状態変数テーブル・ポインタは、デフォルトの状
態変数テーブルを指すように設定される。このステップ
は最初の階層レベルの処理中に行なわれので、使用する
必要のある状態変数で、それ以前に修正されたものはな
い。ステップ４２４において、割り当てられたプロロー
グデータ構造中のポインタは、前に定義された状態変数
・ポインタを除いて、全てヌルを指すように設定され
る。
のピクチャービギンがピクチャー／ページセットスタッ
クの最初のエントリであるか調べる。そうであれば、ス
テップ４２２へ進み、割り当てられたプロローグデータ
構造の状態変数テーブル・ポインタは、デフォルトの状
態変数テーブルを指すように設定される。このステップ
は最初の階層レベルの処理中に行なわれので、使用する
必要のある状態変数で、それ以前に修正されたものはな
い。ステップ４２４において、割り当てられたプロロー
グデータ構造中のポインタは、前に定義された状態変数
・ポインタを除いて、全てヌルを指すように設定され
る。
【００５５】ステップ４２０で処理中のエントリーがピ
クチャー／ページセットスタックの最初のエントリーで
ないと判定したときは、処理の流れはステップ４２６に
進み、割り当てられたプロローグデータ構造中の、状態
変数テーブル・ポインタ以外のポインタは、ピクチャー
／ページセットスタックの１つ下のエントリーに関する
プロローグデータ構造と同じアドレスを指し示す。な
お、この下のスタックエントリーは上の階層レベルに対
応する。というのは、より低い階層レベルはピクチャー
／ページセットスタックのトップにプッシュされるから
である。処理の流れはステップ４２８に進み、ピクチャ
ー／ページセットスタックの該下のエントリーのＣＣＩ
データ構造へのポインタがヌルに設定されているか調べ
られる。ヌルに設定されているときは、処理の流れはス
テップ４３０へ進み、現プロローグデータ構造中の状態
変数テーブルへのポインタは、１スタックレベル下のプ
ロローグデータ構造の状態変数テーブルと同じアドレス
を指すように設定される。ステップ４２８で、ピクチャ
ー／ページセットスタック中の下のエントリーのＣＣＩ
データ構造へのポインタがヌルでないと判定したとき
は、この現プロローグデータ構造の状態変数テーブルへ
のポインタは、下のレベルのＣＣＩデータ構造の状態変
数テーブルと同じアドレスを指すように設定される。
クチャー／ページセットスタックの最初のエントリーで
ないと判定したときは、処理の流れはステップ４２６に
進み、割り当てられたプロローグデータ構造中の、状態
変数テーブル・ポインタ以外のポインタは、ピクチャー
／ページセットスタックの１つ下のエントリーに関する
プロローグデータ構造と同じアドレスを指し示す。な
お、この下のスタックエントリーは上の階層レベルに対
応する。というのは、より低い階層レベルはピクチャー
／ページセットスタックのトップにプッシュされるから
である。処理の流れはステップ４２８に進み、ピクチャ
ー／ページセットスタックの該下のエントリーのＣＣＩ
データ構造へのポインタがヌルに設定されているか調べ
られる。ヌルに設定されているときは、処理の流れはス
テップ４３０へ進み、現プロローグデータ構造中の状態
変数テーブルへのポインタは、１スタックレベル下のプ
ロローグデータ構造の状態変数テーブルと同じアドレス
を指すように設定される。ステップ４２８で、ピクチャ
ー／ページセットスタック中の下のエントリーのＣＣＩ
データ構造へのポインタがヌルでないと判定したとき
は、この現プロローグデータ構造の状態変数テーブルへ
のポインタは、下のレベルのＣＣＩデータ構造の状態変
数テーブルと同じアドレスを指すように設定される。
【００５６】ステップ４３２より、処理の流れはステッ
プ４３４へ進み、現在の変換の値が、割り当てられたプ
ロローグデータ構造の初期変換エントリーにコピーされ
る。ステップ４３６でピクチャービギンの処理が完了
し、文書の次の処理のため構造プロセッサへリターンす
る。
プ４３４へ進み、現在の変換の値が、割り当てられたプ
ロローグデータ構造の初期変換エントリーにコピーされ
る。ステップ４３６でピクチャービギンの処理が完了
し、文書の次の処理のため構造プロセッサへリターンす
る。
【００５７】ページセットビギン（pageset bigin）の
ために行なわれる処理は、図１１及び図１２に示した処
理と同様であるが、いくつかの小さな変更がある。これ
らの変更としては、例えば、ピクチャーレベル（pictur
e_level）がＰic_levelと等しいか調べる代わりに、ピ
クチャーレベル及びＰic_levelが共にゼロであるか調べ
なければならない。さらに、ステップ４０５は、Ｐic_l
evelをインクリメントする代わりにＰＳ_levelをインク
リメントするように変更される。図１２の処理は、ペー
ジセットビギンに対しても全く同一でよい。
ために行なわれる処理は、図１１及び図１２に示した処
理と同様であるが、いくつかの小さな変更がある。これ
らの変更としては、例えば、ピクチャーレベル（pictur
e_level）がＰic_levelと等しいか調べる代わりに、ピ
クチャーレベル及びＰic_levelが共にゼロであるか調べ
なければならない。さらに、ステップ４０５は、Ｐic_l
evelをインクリメントする代わりにＰＳ_levelをインク
リメントするように変更される。図１２の処理は、ペー
ジセットビギンに対しても全く同一でよい。
【００５８】図１３は、トークンシーケンスに出会った
時に文書の、ＣＣＩデータ構造を持つ直ぐ上の階層レベ
ルが存在しない場合に、ＣＣＩデータ構造を生成するた
めに用いられるプロセスのフローチャートを示す。図１
３に示したＣＣＩデータ構造生成用プロセスは、例え
ば、図５に示した文書のトークンシーケンス５３，５
５，５７，５９，６６，６８，７０，７３，７７が処理
される時に実行される。トークンシーケンス７４は、ト
ークンシーケンス７０により生成されたＣＣＩデータ構
造を用いるので、ＣＣＩデータ構造を生成しない。
時に文書の、ＣＣＩデータ構造を持つ直ぐ上の階層レベ
ルが存在しない場合に、ＣＣＩデータ構造を生成するた
めに用いられるプロセスのフローチャートを示す。図１
３に示したＣＣＩデータ構造生成用プロセスは、例え
ば、図５に示した文書のトークンシーケンス５３，５
５，５７，５９，６６，６８，７０，７３，７７が処理
される時に実行される。トークンシーケンス７４は、ト
ークンシーケンス７０により生成されたＣＣＩデータ構
造を用いるので、ＣＣＩデータ構造を生成しない。
【００５９】トークンシーケンスエレメントに出会い、
かつピクチャー／ページセットスタックのトップエント
リーがヌルを指している時に、ＣＣＩデータ構造を生成
するために、構造プロセッサは図１３のステップ６０２
をコールする。ステップ６０４は、図９に示されたＣＣ
Ｉデータ構造２４０のような新しいＣＣＩデータ構造の
ためにメモリを割り当てる。この生成されたデータ構造
のアドレスはアドレスポインタPTR_CCIとして記憶さ
れ、ステップ６０６は、このポインタPTR_CCIをＣＣＩ
データ構造へのポインタへ、例えば図９のピクチャー／
ページセットスタック２０２のロケーション２０８へ書
き込む。ステップ６０８は、ＣＣＩデータ構造に対する
状態変数テーブルを生成し、この状態変数テーブルのア
ドレスを状態変数テーブルへのポインタへ、例えばＣＣ
Ｉデータ構造２４０のポインタ２４８へ書き込む。次に
ステップ６１０において、ピクチャー／ページセットプ
ロローグデータ構造２２０の状態変数テーブルへのポイ
ンタ２２９により指示された状態変数テーブルの値が、
ＣＣＩデータ構造の指示された状態変数テーブルへコピ
ーされる。
かつピクチャー／ページセットスタックのトップエント
リーがヌルを指している時に、ＣＣＩデータ構造を生成
するために、構造プロセッサは図１３のステップ６０２
をコールする。ステップ６０４は、図９に示されたＣＣ
Ｉデータ構造２４０のような新しいＣＣＩデータ構造の
ためにメモリを割り当てる。この生成されたデータ構造
のアドレスはアドレスポインタPTR_CCIとして記憶さ
れ、ステップ６０６は、このポインタPTR_CCIをＣＣＩ
データ構造へのポインタへ、例えば図９のピクチャー／
ページセットスタック２０２のロケーション２０８へ書
き込む。ステップ６０８は、ＣＣＩデータ構造に対する
状態変数テーブルを生成し、この状態変数テーブルのア
ドレスを状態変数テーブルへのポインタへ、例えばＣＣ
Ｉデータ構造２４０のポインタ２４８へ書き込む。次に
ステップ６１０において、ピクチャー／ページセットプ
ロローグデータ構造２２０の状態変数テーブルへのポイ
ンタ２２９により指示された状態変数テーブルの値が、
ＣＣＩデータ構造の指示された状態変数テーブルへコピ
ーされる。
【００６０】ステップ６１２は、ＣＣＩデータ構造２４
０内の様々なポインタの値を、ピクチャー／ページセッ
トプロローグデータ構造２２０内の対応エントリーに基
づいて割り付ける。すなわち、リソース宣言へのポイン
タ２２６をＣＣＩデータ構造のポインタ２４２へコピー
し、コンテキスト宣言へのポインタ２２７をＣＣＩデー
タ構造のポインタ２４４へコピーし、マシン状態へのポ
インタ２３０をＣＣＩデータ構造の同ポインタ２５０へ
コピーし、ユーザ辞書リンクへのポインタ２３１をＣＣ
Ｉデータ構造のポインタ２５２へコピーする。
０内の様々なポインタの値を、ピクチャー／ページセッ
トプロローグデータ構造２２０内の対応エントリーに基
づいて割り付ける。すなわち、リソース宣言へのポイン
タ２２６をＣＣＩデータ構造のポインタ２４２へコピー
し、コンテキスト宣言へのポインタ２２７をＣＣＩデー
タ構造のポインタ２４４へコピーし、マシン状態へのポ
インタ２３０をＣＣＩデータ構造の同ポインタ２５０へ
コピーし、ユーザ辞書リンクへのポインタ２３１をＣＣ
Ｉデータ構造のポインタ２５２へコピーする。
【００６１】最後にステップ６１４は、トークンシーケ
ンスより上位の構造エレメントに基づいて適当なオペラ
ンドスタックを作成する。本ステップは、ＣＣＩデータ
構造のオペランドスタックへのポインタ２４６に対する
ヌルの書き込み、あるいは他のポインタ値の書き込みを
含むこともある。そして、ステップ６１６で処理流れは
構造プロセッサへ戻る。
ンスより上位の構造エレメントに基づいて適当なオペラ
ンドスタックを作成する。本ステップは、ＣＣＩデータ
構造のオペランドスタックへのポインタ２４６に対する
ヌルの書き込み、あるいは他のポインタ値の書き込みを
含むこともある。そして、ステップ６１６で処理流れは
構造プロセッサへ戻る。
【００６２】図１３のフローチャートに示されたプロセ
スは、トークンシーケンスが終わった時に、必要なら、
ＣＣＩデータ構造の値がピクチャー／ページセットプロ
ローグデータ構造へコピーされると仮定している。しか
し、トークンシーケンス（例えば図５のトークンシーケ
ンス７０）は、文書の階層レベルが１レベル下がった時
（例えばピクチャー７１に出会った時）に、そのＣＣＩ
データ構造が破棄されないことがある。
スは、トークンシーケンスが終わった時に、必要なら、
ＣＣＩデータ構造の値がピクチャー／ページセットプロ
ローグデータ構造へコピーされると仮定している。しか
し、トークンシーケンス（例えば図５のトークンシーケ
ンス７０）は、文書の階層レベルが１レベル下がった時
（例えばピクチャー７１に出会った時）に、そのＣＣＩ
データ構造が破棄されないことがある。
【００６３】この場合、ピクチャー７１は図１１及び図
１２に示したプロセスを実行させる。図１２のステップ
４２８に来た時に、トークンシーケンス７０のためのＣ
ＣＩデータ構造は破棄されてないので、ピクチャー／ペ
ージセットスタック内のトップエントリーの下のエント
リーに対するＣＣＩデータ構造中のポインタはヌルでは
ないと判定される。したがって、ステップ４３２が実行
され、当該新プロローグデータ構造中の状態変数テーブ
ルへのポインタを、スタックの下のエントリーに対する
ＣＣＩデータ構造の状態変数テーブルへのポインタと等
しい値に設定する。その結果、万一、トークンシーケン
ス７０より後でトークンシーケンス７４より前の何等か
のエレメントにより状態変数が修正されても、ピクチャ
ー７１用に生成された状態変数は修正されず、そして、
トークンシーケンス７０の処理時に用いられる状態変数
テーブルは修正されない。
１２に示したプロセスを実行させる。図１２のステップ
４２８に来た時に、トークンシーケンス７０のためのＣ
ＣＩデータ構造は破棄されてないので、ピクチャー／ペ
ージセットスタック内のトップエントリーの下のエント
リーに対するＣＣＩデータ構造中のポインタはヌルでは
ないと判定される。したがって、ステップ４３２が実行
され、当該新プロローグデータ構造中の状態変数テーブ
ルへのポインタを、スタックの下のエントリーに対する
ＣＣＩデータ構造の状態変数テーブルへのポインタと等
しい値に設定する。その結果、万一、トークンシーケン
ス７０より後でトークンシーケンス７４より前の何等か
のエレメントにより状態変数が修正されても、ピクチャ
ー７１用に生成された状態変数は修正されず、そして、
トークンシーケンス７０の処理時に用いられる状態変数
テーブルは修正されない。
【００６４】図５に戻って、それぞれのレベルに対する
ピクチャー／プロローグデータ構造及びＣＣＩデータ構
造を指し示す様々なレベルのピクチャー／ページセット
スタックを生成する例について述べる。図５のページセ
ット５０に出会った時に、図１１及び図１２に示された
ピクチャー用プロセスと類似したページセット用プロセ
スがコールされ、ピクチャー／ページセットスタックに
対して最初のエントリー（図９のピクチャー／ページセ
ットスタック２０２のエントリー２１０に対応する）が
プッシュされる。リソース定義５２はトークンシーケン
ス５３を含み、同トークンシーケンスはＣＣＩデータ構
造を生成させ、同データ構造はポインタ２１４により指
し示されることになる。トークンシーケンス５３が終わ
ると、ＣＣＩデータ構造へのポインタ２１４はヌルを指
すように設定され、ＣＣＩデータ構造は構造プロセッサ
が必要な情報を獲得した後に破棄される。同様に、トー
クンシーケンス５５，５７，５９に出会った時に、各ト
ークンシーケンスに対してＣＣＩデータ構造が生成さ
れ、これはトークンシーケンスの終わりで構造プロセッ
サが必要な情報を獲得後に破棄される。
ピクチャー／プロローグデータ構造及びＣＣＩデータ構
造を指し示す様々なレベルのピクチャー／ページセット
スタックを生成する例について述べる。図５のページセ
ット５０に出会った時に、図１１及び図１２に示された
ピクチャー用プロセスと類似したページセット用プロセ
スがコールされ、ピクチャー／ページセットスタックに
対して最初のエントリー（図９のピクチャー／ページセ
ットスタック２０２のエントリー２１０に対応する）が
プッシュされる。リソース定義５２はトークンシーケン
ス５３を含み、同トークンシーケンスはＣＣＩデータ構
造を生成させ、同データ構造はポインタ２１４により指
し示されることになる。トークンシーケンス５３が終わ
ると、ＣＣＩデータ構造へのポインタ２１４はヌルを指
すように設定され、ＣＣＩデータ構造は構造プロセッサ
が必要な情報を獲得した後に破棄される。同様に、トー
クンシーケンス５５，５７，５９に出会った時に、各ト
ークンシーケンスに対してＣＣＩデータ構造が生成さ
れ、これはトークンシーケンスの終わりで構造プロセッ
サが必要な情報を獲得後に破棄される。
【００６５】セットアッププロシージャ５８，６７に対
して、構造プロセッサは返されたＣＣＩの状態変数テー
ブルを取得し、同テーブルへのポインタにより、プロロ
ーグデータ構造中の状態変数テーブルへのポインタを置
き換える。状態変数の管理のために用いられる関連した
データ構造の操作に関する説明は、図３８乃至図４２に
より述べる。
して、構造プロセッサは返されたＣＣＩの状態変数テー
ブルを取得し、同テーブルへのポインタにより、プロロ
ーグデータ構造中の状態変数テーブルへのポインタを置
き換える。状態変数の管理のために用いられる関連した
データ構造の操作に関する説明は、図３８乃至図４２に
より述べる。
【００６６】ピクチャー６２に出会った時に、同ピクチ
ャーは低い階層レベルであるので、ピクチャー／ページ
セットスタック２０２に対しエントリー２０４がプッシ
ュされる。トークンシーケンス６６が処理されている時
にＣＣＩデータ構造が生成され、これはトークンシーケ
ンス６６の終わりで構造プロセッサが必要情報を取得後
に破棄される。同様の処理がトークンシーケンス６８に
対しても行なわれる。トークンシーケンス７０は、他の
トークンシーケンス同様、ＣＣＩデータ構造を生成させ
る。しかし、トークンシーケンス７０の下にピクチャー
７１があるので、トークンシーケンス７０に対応したＣ
ＣＩデータ構造は、トークンシーケンス７０の処理の終
わりで破棄されず、メモリに残る。ピクチャー７１は第
３の階層レベルを生成させ、第３のエントリーがピクチ
ャー／ページセットスタック２０２にプッシュされる。
トークンシーケンス７３は、ピクチャー／ページセット
スタックの第３エントリーに対するＣＣＩデータ構造を
生成させる。トークンシーケンス７３の終了時に、第３
エントリーのＣＣＩデータ構造は破棄され、階層レベル
は再びピクチャー６１に対応した第２レベルへと変化す
る。したがって、トークンシーケンス７０用に元々生成
されたＣＣＩデータ構造は、トークンシーケンス７４用
に再び使用される。トークンシーケンス７４が終わった
時に、対応のＣＣＩデータ構造は破棄される。また、ト
ークンシーケンス７４が終わった時に、ピクチャー６１
が終わるので、ピクチャー／ページセットスタックの第
２エントリーはポップされる。
ャーは低い階層レベルであるので、ピクチャー／ページ
セットスタック２０２に対しエントリー２０４がプッシ
ュされる。トークンシーケンス６６が処理されている時
にＣＣＩデータ構造が生成され、これはトークンシーケ
ンス６６の終わりで構造プロセッサが必要情報を取得後
に破棄される。同様の処理がトークンシーケンス６８に
対しても行なわれる。トークンシーケンス７０は、他の
トークンシーケンス同様、ＣＣＩデータ構造を生成させ
る。しかし、トークンシーケンス７０の下にピクチャー
７１があるので、トークンシーケンス７０に対応したＣ
ＣＩデータ構造は、トークンシーケンス７０の処理の終
わりで破棄されず、メモリに残る。ピクチャー７１は第
３の階層レベルを生成させ、第３のエントリーがピクチ
ャー／ページセットスタック２０２にプッシュされる。
トークンシーケンス７３は、ピクチャー／ページセット
スタックの第３エントリーに対するＣＣＩデータ構造を
生成させる。トークンシーケンス７３の終了時に、第３
エントリーのＣＣＩデータ構造は破棄され、階層レベル
は再びピクチャー６１に対応した第２レベルへと変化す
る。したがって、トークンシーケンス７０用に元々生成
されたＣＣＩデータ構造は、トークンシーケンス７４用
に再び使用される。トークンシーケンス７４が終わった
時に、対応のＣＣＩデータ構造は破棄される。また、ト
ークンシーケンス７４が終わった時に、ピクチャー６１
が終わるので、ピクチャー／ページセットスタックの第
２エントリーはポップされる。
【００６７】ピクチャー７５は第２階層レベルであるの
で、新しい第２エントリーをピクチャー／ページセット
スタックにプッシュさせる。トークンシーケンス７７
は、同スタックの第２エントリーに対するＣＣＩデータ
構造を生成させる。そして、トークンシーケンス７７の
終わりは文書の終わりであるので、文書が終わった時に
全てのＣＣＩデータ構造が破棄され、かつピクチャー／
ページセットスタックの全エントリーがポップされる。
で、新しい第２エントリーをピクチャー／ページセット
スタックにプッシュさせる。トークンシーケンス７７
は、同スタックの第２エントリーに対するＣＣＩデータ
構造を生成させる。そして、トークンシーケンス７７の
終わりは文書の終わりであるので、文書が終わった時に
全てのＣＣＩデータ構造が破棄され、かつピクチャー／
ページセットスタックの全エントリーがポップされる。
【００６８】１つのトークンシーケンスが終わった時
に、通常、そのＣＣＩデータ構造を削除し、かつ様々な
ポインタ操作を行なう必要がある。図９のＣＣＩデータ
構造２４０のようなＣＣＩデータ構造の削除方法を説明
する前に、様々な種類のの辞書の操作に関して詳細に述
べる。
に、通常、そのＣＣＩデータ構造を削除し、かつ様々な
ポインタ操作を行なう必要がある。図９のＣＣＩデータ
構造２４０のようなＣＣＩデータ構造の削除方法を説明
する前に、様々な種類のの辞書の操作に関して詳細に述
べる。
【００６９】ＳＰＤＬ文書の処理中に、文書によって使
用された値（value）及びプロシージャを見つけるため
に４種類の辞書が使用される。すなわち、図１４に示す
ようなシステム辞書、図２７に示すようなユーザ辞書、
コンテキスト辞書及びトークンシーケンスにより生成さ
れるコンテント辞書とである。辞書は、キー及び値に対
応した順序付けられたオブジェクトペアの集合である。
文書のＳＰＤＬコンテント中でキーに出会った時は常
に、辞書中の値が同キーの代わりに用いられる。辞書の
値部分は整数、実数等の任意の種類の値、プロシージ
ャ、または任意の他の種類のオブジェクトである。
用された値（value）及びプロシージャを見つけるため
に４種類の辞書が使用される。すなわち、図１４に示す
ようなシステム辞書、図２７に示すようなユーザ辞書、
コンテキスト辞書及びトークンシーケンスにより生成さ
れるコンテント辞書とである。辞書は、キー及び値に対
応した順序付けられたオブジェクトペアの集合である。
文書のＳＰＤＬコンテント中でキーに出会った時は常
に、辞書中の値が同キーの代わりに用いられる。辞書の
値部分は整数、実数等の任意の種類の値、プロシージ
ャ、または任意の他の種類のオブジェクトである。
【００７０】図１４はシステム辞書の一例である。シス
テム辞書は、ＳＰＤＬ文書の全てのオペレータ（operat
or）をキーフィールドに格納しており、また、対応した
プロシージャを値フィールドに格納している。例えばＳ
ＰＤＬコンテント中で”add”に出会った時には、addに
対応した値がシステム辞書において検索され、そしてad
d に対応したプロシージャは、２つの値がオペランドス
タックよりポップされて、その種類がチェックされ、加
算され、その結果がオペランドへ改めてプッシュされる
ことを示す。システム辞書内で見つかるであろう他の種
類のプロシージャが図１４に示されているが、通常、さ
らに多くのエントリーがシステム辞書に存在するであろ
う。システム辞書は、ユーザやＳＰＤＬ文書によって修
正することができないもので、ＳＰＤＬ文書を処理する
システムの一部分である。
テム辞書は、ＳＰＤＬ文書の全てのオペレータ（operat
or）をキーフィールドに格納しており、また、対応した
プロシージャを値フィールドに格納している。例えばＳ
ＰＤＬコンテント中で”add”に出会った時には、addに
対応した値がシステム辞書において検索され、そしてad
d に対応したプロシージャは、２つの値がオペランドス
タックよりポップされて、その種類がチェックされ、加
算され、その結果がオペランドへ改めてプッシュされる
ことを示す。システム辞書内で見つかるであろう他の種
類のプロシージャが図１４に示されているが、通常、さ
らに多くのエントリーがシステム辞書に存在するであろ
う。システム辞書は、ユーザやＳＰＤＬ文書によって修
正することができないもので、ＳＰＤＬ文書を処理する
システムの一部分である。
【００７１】２番目の種類の辞書はユーザ辞書である。
ユーザ辞書は、初めは空であるが、トークンシーケンス
エレメントによってエントリーの追加及び修正が可能で
ある。ユーザ辞書は、情報の書き込みが可能であるだけ
でなく、書き込み後にユーザによって変更可能である。
ユーザ辞書は、エントリーをユーザが修正可能な辞書
（すなわちリード／ライト辞書）であり、かつ、ユーザ
がオペレータ”dict”を使用して生成する必要のない辞
書である。ユーザ辞書内の値は、どのようなタイプの値
でもよく、整数、実数、プロシージャを包含する。概念
的には、ユーザ辞書は１個だけである。しかし、ある階
層レベルが修正した辞書を必要とするのに対して他の階
層レベルが、その修正した辞書を使用しない場合には、
システムは、様々な階層レベルについて同一のキーに対
し様々な値を記憶しておかなければならないので、ユー
ザ辞書に様々な階層レベルについて様々なエントリーが
存在することになろう。
ユーザ辞書は、初めは空であるが、トークンシーケンス
エレメントによってエントリーの追加及び修正が可能で
ある。ユーザ辞書は、情報の書き込みが可能であるだけ
でなく、書き込み後にユーザによって変更可能である。
ユーザ辞書は、エントリーをユーザが修正可能な辞書
（すなわちリード／ライト辞書）であり、かつ、ユーザ
がオペレータ”dict”を使用して生成する必要のない辞
書である。ユーザ辞書内の値は、どのようなタイプの値
でもよく、整数、実数、プロシージャを包含する。概念
的には、ユーザ辞書は１個だけである。しかし、ある階
層レベルが修正した辞書を必要とするのに対して他の階
層レベルが、その修正した辞書を使用しない場合には、
システムは、様々な階層レベルについて同一のキーに対
し様々な値を記憶しておかなければならないので、ユー
ザ辞書に様々な階層レベルについて様々なエントリーが
存在することになろう。
【００７２】次の種類の辞書はコンテキスト辞書であ
る。システム辞書とユーザ辞書が１個ずつしかないのに
対して、各階層レベルに対し及び同一の階層レベル内に
多数のコンテキスト辞書が存在し得る。コンテキスト辞
書は読み出し専用辞書である。すなわち、コンテキスト
辞書は一旦定義されたならば、ユーザによって修正する
ことはできない。コンテキスト辞書は、辞書ジェネレー
タ構造エレメント下のトークンシーケンスにより生成さ
れる。コンテキスト辞書の生成に関するより詳細な説明
は、同一出願人の継続中の米国特許出願第０７／９３
１，８０８号（１９９２年８月１１日受理、”Ｍethod
and Ｓystem to Ｈandle ＤictionaryＧenerator and
Ｃontext Ｄeclaration in Ｓtandard Ｐage Ｄescript
ionＬanguage”）に見ることができ、同特許出願の開示
内容は引用により本明細書に組み込まれる。
る。システム辞書とユーザ辞書が１個ずつしかないのに
対して、各階層レベルに対し及び同一の階層レベル内に
多数のコンテキスト辞書が存在し得る。コンテキスト辞
書は読み出し専用辞書である。すなわち、コンテキスト
辞書は一旦定義されたならば、ユーザによって修正する
ことはできない。コンテキスト辞書は、辞書ジェネレー
タ構造エレメント下のトークンシーケンスにより生成さ
れる。コンテキスト辞書の生成に関するより詳細な説明
は、同一出願人の継続中の米国特許出願第０７／９３
１，８０８号（１９９２年８月１１日受理、”Ｍethod
and Ｓystem to Ｈandle ＤictionaryＧenerator and
Ｃontext Ｄeclaration in Ｓtandard Ｐage Ｄescript
ionＬanguage”）に見ることができ、同特許出願の開示
内容は引用により本明細書に組み込まれる。
【００７３】最後の種類の辞書はコンテント辞書で、こ
れはユーザにより定義された辞書であり、またトークン
シーケンスエレメントにより定義される。コンテント辞
書は、生成される時にはリード／ライト辞書であり、直
上位の構造エレメントの範囲内でのみ有効である。後に
より詳しくコンテント辞書について説明する。
れはユーザにより定義された辞書であり、またトークン
シーケンスエレメントにより定義される。コンテント辞
書は、生成される時にはリード／ライト辞書であり、直
上位の構造エレメントの範囲内でのみ有効である。後に
より詳しくコンテント辞書について説明する。
【００７４】サーチする辞書内のキーが、様々な辞書の
いずれにおいても見つかる可能性がある。そこで、本発
明によれば、様々な辞書についてキーをサーチするため
のサーチ順が採用され、これは図１５に示すような”コ
ンテキストスタック”（context stack）とよばれるも
のによって定義される。コンテキストスタックは、トッ
プよりサーチされる。コンテキスト辞書及びコンテント
辞書は最初にサーチすべき辞書である。ユーザ辞書は同
スタックのボトムの次のものであり、システム辞書はボ
トムに置かれる。本出願の親出願においては、コンテキ
ストスタックはコンテキスト辞書との関連でのみ説明さ
れた。しかし、コンテキストスタックは全辞書について
のサーチ順を定義する。
いずれにおいても見つかる可能性がある。そこで、本発
明によれば、様々な辞書についてキーをサーチするため
のサーチ順が採用され、これは図１５に示すような”コ
ンテキストスタック”（context stack）とよばれるも
のによって定義される。コンテキストスタックは、トッ
プよりサーチされる。コンテキスト辞書及びコンテント
辞書は最初にサーチすべき辞書である。ユーザ辞書は同
スタックのボトムの次のものであり、システム辞書はボ
トムに置かれる。本出願の親出願においては、コンテキ
ストスタックはコンテキスト辞書との関連でのみ説明さ
れた。しかし、コンテキストスタックは全辞書について
のサーチ順を定義する。
【００７５】辞書内のあるキーをサーチする時には、最
初に、ＣＣＩデータ構造中のコンテキストスタックへの
ポインタを調べてコンテキスト辞書及びコンテント辞書
をサーチすべきか判定する。下に説明するコンテキスト
スタックリンクデータ構造（context stack link data
structure）により指し示されたコンテキスト辞書また
はコンテント辞書に当該キーが見つからないときは、Ｃ
ＣＩデータ構造中のユーザ辞書リンク構造（user dicti
onary link structure）へのポインタを調べて当該キー
がユーザ辞書に存在するか判定することによってユーザ
辞書がサーチされる。当該キーがコンテキスト辞書また
はコンテント辞書のいずれにも、またユーザ辞書にも見
つからない場合、システム辞書がサーチされる。システ
ム辞書は１つだけであり、かつ修正されないので、プロ
ローグデータ構造またはＣＣＩデータ構造にシステム辞
書へのポインタを置く必要はない。システム辞書は常に
同一ロケーションで見つかるので、文書の階層レベル毎
にシステム辞書のロケーションを管理する必要はない。
初に、ＣＣＩデータ構造中のコンテキストスタックへの
ポインタを調べてコンテキスト辞書及びコンテント辞書
をサーチすべきか判定する。下に説明するコンテキスト
スタックリンクデータ構造（context stack link data
structure）により指し示されたコンテキスト辞書また
はコンテント辞書に当該キーが見つからないときは、Ｃ
ＣＩデータ構造中のユーザ辞書リンク構造（user dicti
onary link structure）へのポインタを調べて当該キー
がユーザ辞書に存在するか判定することによってユーザ
辞書がサーチされる。当該キーがコンテキスト辞書また
はコンテント辞書のいずれにも、またユーザ辞書にも見
つからない場合、システム辞書がサーチされる。システ
ム辞書は１つだけであり、かつ修正されないので、プロ
ローグデータ構造またはＣＣＩデータ構造にシステム辞
書へのポインタを置く必要はない。システム辞書は常に
同一ロケーションで見つかるので、文書の階層レベル毎
にシステム辞書のロケーションを管理する必要はない。
【００７６】コンテキストスタックは、４種類の辞書の
サーチ順を定義するスタックと見做される。しかし、コ
ンテキストスタックは、スタックなる用語の一般的な意
味でのスタックではない。コンテキストスタックなる用
語は、辞書に対するサーチ順要件の説明を簡単にするた
めに用いられている。コンテキストスタックにおいて、
ボトムのエントリーは常に同じであって、システム辞書
のアドレスを指す。コンテキストスタックの次に高いエ
ントリーはユーザ辞書リンク構造であり、これはピクチ
ャ／ページセットプロローグデータ構造内のポインタ２
３１またはＣＣＩデータ構造内のポインタ２５２に相当
する。ユーザ辞書リンク構造は後続のユーザ辞書リンク
構造を指し示すことができる。コンテキストスタックの
最も上のエントリーは、コンテキストスタックリンクデ
ータ構造により指示されるコンテキスト及びコンテント
辞書である。コンテキストスタックの中央のエレメント
である、ユーザ辞書リンク構造へのポインタは、修正す
ることが可能であり、かつ、ユーザ辞書のエントリーを
変更するために使用可能であって、しかも、コンテキス
トスタック内で上側のコンテキスト及びコンテント辞書
のサーチ順に影響を及ぼさないので、”コンテキストス
タック”は必ずしも一般的なスタックではないが、概念
的にはスタック類似の構造のものである。
サーチ順を定義するスタックと見做される。しかし、コ
ンテキストスタックは、スタックなる用語の一般的な意
味でのスタックではない。コンテキストスタックなる用
語は、辞書に対するサーチ順要件の説明を簡単にするた
めに用いられている。コンテキストスタックにおいて、
ボトムのエントリーは常に同じであって、システム辞書
のアドレスを指す。コンテキストスタックの次に高いエ
ントリーはユーザ辞書リンク構造であり、これはピクチ
ャ／ページセットプロローグデータ構造内のポインタ２
３１またはＣＣＩデータ構造内のポインタ２５２に相当
する。ユーザ辞書リンク構造は後続のユーザ辞書リンク
構造を指し示すことができる。コンテキストスタックの
最も上のエントリーは、コンテキストスタックリンクデ
ータ構造により指示されるコンテキスト及びコンテント
辞書である。コンテキストスタックの中央のエレメント
である、ユーザ辞書リンク構造へのポインタは、修正す
ることが可能であり、かつ、ユーザ辞書のエントリーを
変更するために使用可能であって、しかも、コンテキス
トスタック内で上側のコンテキスト及びコンテント辞書
のサーチ順に影響を及ぼさないので、”コンテキストス
タック”は必ずしも一般的なスタックではないが、概念
的にはスタック類似の構造のものである。
【００７７】ここで、ＣＣＩデータ構造により使用され
る様々な辞書及び文書の処理時に使用されるピクチャー
／ページセットプロローグデータ構造について見ると、
３つのレベルの辞書がある。最高の辞書レベルはコンテ
キスト辞書及びコンテント辞書であり、これらはトーク
ンによってユーザに定義される辞書である。コンテキス
ト辞書は読み出し専用辞書である。したがって、コンテ
キスト辞書は、生成された後は修正することができな
い。コンテキスト辞書は、それが生成された階層レベル
において、該レベルより低い階層レベルに対してしか使
用されない。コンテキスト辞書及びコンテント辞書は、
最高の辞書レベルにあるので、キーに出会った時に最初
にサーチされる。そのキーがコンテキスト辞書またはコ
ンテント辞書の中のある１つに見つかれば、それ以上の
辞書サーチは不要である。そのキーがコンテキスト辞書
でもコンテント辞書でも見つからないときは、次に、そ
のキーについてユーザ辞書がサーチされる。そのキーが
ユーザ辞書で見つからないと、最後にシステム辞書がサ
ーチされる。
る様々な辞書及び文書の処理時に使用されるピクチャー
／ページセットプロローグデータ構造について見ると、
３つのレベルの辞書がある。最高の辞書レベルはコンテ
キスト辞書及びコンテント辞書であり、これらはトーク
ンによってユーザに定義される辞書である。コンテキス
ト辞書は読み出し専用辞書である。したがって、コンテ
キスト辞書は、生成された後は修正することができな
い。コンテキスト辞書は、それが生成された階層レベル
において、該レベルより低い階層レベルに対してしか使
用されない。コンテキスト辞書及びコンテント辞書は、
最高の辞書レベルにあるので、キーに出会った時に最初
にサーチされる。そのキーがコンテキスト辞書またはコ
ンテント辞書の中のある１つに見つかれば、それ以上の
辞書サーチは不要である。そのキーがコンテキスト辞書
でもコンテント辞書でも見つからないときは、次に、そ
のキーについてユーザ辞書がサーチされる。そのキーが
ユーザ辞書で見つからないと、最後にシステム辞書がサ
ーチされる。
【００７８】コンテキスト辞書及びコンテント辞書の操
作並びに、それら辞書のサーチ順について説明する前
に、コンテキスト辞書の生成プロセスを簡単に説明する
必要がある。辞書ジェネレータ構造エレメント、例えば
図５に示した文書の辞書ジェネレータ５４に出会った時
に、同辞書ジェネレータ下のトークンシーケンス５５は
生成すべき１つの辞書を定義し、構造プロセッサは、そ
の辞書をコンテキスト辞書に分類して、図１６に示すよ
うな１つのコンテキスト辞書ジェネレータデータ構造
（context dictionary generator data structure）６
５０を生成する。このコンテキスト辞書ジェネレータデ
ータ構造は、ページセットレベル（pageset_level）６
５２、ピクチャーレベル（picture_level）６５４、当
該辞書の名前に対応した辞書識別子６５６、辞書サイズ
６５８、辞書データ構造へのポインタ６６０、及び次の
辞書ジェネレータへのポインタ（next）６６２に関する
情報を内容とするリンクリスト（linked list）であ
る。この辞書ジェネレータデータ構造へのポインタ２２
８は、図９のピクチャー／ページセットプロローグデー
タ構造２２０内にある。
作並びに、それら辞書のサーチ順について説明する前
に、コンテキスト辞書の生成プロセスを簡単に説明する
必要がある。辞書ジェネレータ構造エレメント、例えば
図５に示した文書の辞書ジェネレータ５４に出会った時
に、同辞書ジェネレータ下のトークンシーケンス５５は
生成すべき１つの辞書を定義し、構造プロセッサは、そ
の辞書をコンテキスト辞書に分類して、図１６に示すよ
うな１つのコンテキスト辞書ジェネレータデータ構造
（context dictionary generator data structure）６
５０を生成する。このコンテキスト辞書ジェネレータデ
ータ構造は、ページセットレベル（pageset_level）６
５２、ピクチャーレベル（picture_level）６５４、当
該辞書の名前に対応した辞書識別子６５６、辞書サイズ
６５８、辞書データ構造へのポインタ６６０、及び次の
辞書ジェネレータへのポインタ（next）６６２に関する
情報を内容とするリンクリスト（linked list）であ
る。この辞書ジェネレータデータ構造へのポインタ２２
８は、図９のピクチャー／ページセットプロローグデー
タ構造２２０内にある。
【００７９】新たに生成された辞書ジェネレータデータ
構造中のエントリー”next”６６２は、２個以上のコン
テキスト辞書が生成されるならば、前に生成されたある
辞書ジェネレータデータ構造を指し示す。こうすること
で、新たに生成された辞書ジェネレータデータ構造は、
それ以前に生成された辞書ジェネレータデータ構造の前
に挿入され、後には挿入されない。
構造中のエントリー”next”６６２は、２個以上のコン
テキスト辞書が生成されるならば、前に生成されたある
辞書ジェネレータデータ構造を指し示す。こうすること
で、新たに生成された辞書ジェネレータデータ構造は、
それ以前に生成された辞書ジェネレータデータ構造の前
に挿入され、後には挿入されない。
【００８０】辞書ジェネレータによりコンテキスト辞書
が生成されると、このコンテキスト辞書は、コンテキス
トスタックリンクデータ構造を用いてコンテキストスタ
ックのトップに置かれる。コンテキスト辞書及びコンテ
ント辞書のサーチ順は修正することができる。コンテキ
スト宣言は、コンテキスト辞書のサーチ順を定義しまた
は修正する。また、トークンシーケンス中に、コンテキ
ストスタックを操作可能なオペレータ（operator）があ
る。コンテキスト辞書に対するサーチ順は、コンテキス
トスタックリンクデータ構造（その一例が図１７に示さ
れている）によって定義される。コンテキストスタック
リンクデータ構造６８０は、図９に示したピクチャー／
ページセットプロローグデータ構造２２０のコンテキス
ト宣言へのポインタ２２７及び／またはＣＣＩデータ構
造２４０のコンテキストスタックへのポインタ２４２に
よって、指示される。コンテキスト宣言へのポインタと
コンテキストスタックへのポインタとは、名前が違うけ
れども、同様の目的をかなえるもので、ＣＣＩデータ構
造の初期生成時には同一であり、また図１５に示すよう
な同じ基本構造を有する。
が生成されると、このコンテキスト辞書は、コンテキス
トスタックリンクデータ構造を用いてコンテキストスタ
ックのトップに置かれる。コンテキスト辞書及びコンテ
ント辞書のサーチ順は修正することができる。コンテキ
スト宣言は、コンテキスト辞書のサーチ順を定義しまた
は修正する。また、トークンシーケンス中に、コンテキ
ストスタックを操作可能なオペレータ（operator）があ
る。コンテキスト辞書に対するサーチ順は、コンテキス
トスタックリンクデータ構造（その一例が図１７に示さ
れている）によって定義される。コンテキストスタック
リンクデータ構造６８０は、図９に示したピクチャー／
ページセットプロローグデータ構造２２０のコンテキス
ト宣言へのポインタ２２７及び／またはＣＣＩデータ構
造２４０のコンテキストスタックへのポインタ２４２に
よって、指示される。コンテキスト宣言へのポインタと
コンテキストスタックへのポインタとは、名前が違うけ
れども、同様の目的をかなえるもので、ＣＣＩデータ構
造の初期生成時には同一であり、また図１５に示すよう
な同じ基本構造を有する。
【００８１】コンテキストスタックリンクデータ構造の
内容は、ページセットレベル６８２とピクチャーレベル
６８４（例えば該データ構造が生成されたレベル）、該
辞書の名前と同じ辞書識別子６８６、辞書データ構造６
７０のアドレスを含む辞書へのポインタ６８８、ヌルま
たは他のコンテキストスタックリンクデータ構造を指し
示すエントリー”next”である。コンテキストスタック
内に２つ以上のコンテキスト辞書がある場合、エントリ
ー”next”は、後続の辞書に対するコンテキストスタッ
クリンクデータ構造を指し示す。なお、コンテキストス
タックリンクデータ構造は、前述の米国特許出願におい
てはコンテキスト辞書データ構造と呼ばれていることに
留意されたい。図１７のコンテキストスタックリンクデ
ータ構造に関するより完全な説明は、本出願人による係
属中の米国特許出願第０７／９３１，８０８号（”Ｍet
hod and Ｓystem to Ｈandle Ｄictionary Ｇeneratora
nd Ｃontext Ｄeclaration in Ｓtandard Ｐage Ｄescr
iption Ｌanguage”，１９９２年８月１１日受理）にあ
り、当該米国特許出願は引用により本明細書に組み込ま
れる。
内容は、ページセットレベル６８２とピクチャーレベル
６８４（例えば該データ構造が生成されたレベル）、該
辞書の名前と同じ辞書識別子６８６、辞書データ構造６
７０のアドレスを含む辞書へのポインタ６８８、ヌルま
たは他のコンテキストスタックリンクデータ構造を指し
示すエントリー”next”である。コンテキストスタック
内に２つ以上のコンテキスト辞書がある場合、エントリ
ー”next”は、後続の辞書に対するコンテキストスタッ
クリンクデータ構造を指し示す。なお、コンテキストス
タックリンクデータ構造は、前述の米国特許出願におい
てはコンテキスト辞書データ構造と呼ばれていることに
留意されたい。図１７のコンテキストスタックリンクデ
ータ構造に関するより完全な説明は、本出願人による係
属中の米国特許出願第０７／９３１，８０８号（”Ｍet
hod and Ｓystem to Ｈandle Ｄictionary Ｇeneratora
nd Ｃontext Ｄeclaration in Ｓtandard Ｐage Ｄescr
iption Ｌanguage”，１９９２年８月１１日受理）にあ
り、当該米国特許出願は引用により本明細書に組み込ま
れる。
【００８２】コンテキストスタックリンクデータ構造の
使用例が図１８乃至図２０に示されている。図１８は、
図５のピクチャー６１の開始時におけるピクチャー／ペ
ージセットスタック、プロローグデータ構造、コンテキ
ストスタックリンクデータ構造及びコンテキスト辞書を
示している。ページセット５０のために生成され、ピク
チャー／ページセットスタック２０２のポインタ２１２
によって指示されるピクチャー／ページセットプロロー
グデータ構造７００は、コンテキスト宣言へのポインタ
７０２を持っている。このコンテキスト宣言へのポイン
タ７０２はコンテキストスタックリンクデータ構造７０
４を指すが、該データ構造７０４はポインタ７０８によ
って後続のコンテキストスタックリンクデータ構造７１
０を指す。これらコンテキストスタックリンクデータ構
造７１０，７０４はコンテキスト辞書７１８，７１６を
指すが、これらコンテキスト辞書は図５の辞書ジェネレ
ータ５４，５６及びそれらのトークンシーケンス５５，
５７によりそれぞれ生成されたものである。
使用例が図１８乃至図２０に示されている。図１８は、
図５のピクチャー６１の開始時におけるピクチャー／ペ
ージセットスタック、プロローグデータ構造、コンテキ
ストスタックリンクデータ構造及びコンテキスト辞書を
示している。ページセット５０のために生成され、ピク
チャー／ページセットスタック２０２のポインタ２１２
によって指示されるピクチャー／ページセットプロロー
グデータ構造７００は、コンテキスト宣言へのポインタ
７０２を持っている。このコンテキスト宣言へのポイン
タ７０２はコンテキストスタックリンクデータ構造７０
４を指すが、該データ構造７０４はポインタ７０８によ
って後続のコンテキストスタックリンクデータ構造７１
０を指す。これらコンテキストスタックリンクデータ構
造７１０，７０４はコンテキスト辞書７１８，７１６を
指すが、これらコンテキスト辞書は図５の辞書ジェネレ
ータ５４，５６及びそれらのトークンシーケンス５５，
５７によりそれぞれ生成されたものである。
【００８３】図５のピクチャー６１に出会った時に、文
書の階層レベルが１レベル下がり、図１１のフローチャ
ートに記述されるように、プロローグデータ構造２２０
を指すポインタ２０６と、ヌルを指すＣＣＩデータ構造
へのポインタ２０８とを持つ１つのエントリーが、ピク
チャー／ページセットスタックに入れられる。プロロー
グデータ構造２２０はプロローグデータ構造７００と同
じエントリーを有する。したがって、コンテキスト宣言
へのポインタ２２７はコンテキスト宣言へのポインタ７
０２と同じコンテキスト辞書リンク構造を指す。第１及
び第２の階層レベル対するコンテキスト辞書のサーチ順
は、図１８に示されるように、初めにコンテキスト辞書
７１６、次にコンテキスト辞書７１８、という順となろ
う。
書の階層レベルが１レベル下がり、図１１のフローチャ
ートに記述されるように、プロローグデータ構造２２０
を指すポインタ２０６と、ヌルを指すＣＣＩデータ構造
へのポインタ２０８とを持つ１つのエントリーが、ピク
チャー／ページセットスタックに入れられる。プロロー
グデータ構造２２０はプロローグデータ構造７００と同
じエントリーを有する。したがって、コンテキスト宣言
へのポインタ２２７はコンテキスト宣言へのポインタ７
０２と同じコンテキスト辞書リンク構造を指す。第１及
び第２の階層レベル対するコンテキスト辞書のサーチ順
は、図１８に示されるように、初めにコンテキスト辞書
７１６、次にコンテキスト辞書７１８、という順となろ
う。
【００８４】ピクチャーエレメント６１の下で最初のト
ークンシーケンスに出会った時に、図１９に示したＣＣ
Ｉデータ構造２４０からなる解釈コンテキストを生成す
る必要がある。図５において、辞書識別子６４は辞書ジ
ェネレータ５４，５６により生成されたコンテキスト辞
書を指定する。トークンシーケンス、例えば辞書ジェネ
レータ６５の下のトークンシーケンス６６は、ＣＣＩデ
ータ構造２４０の生成を必要とし、そして、図１４のフ
ローチャートに示したプロセスにおいて述べられるよう
に、ＣＣＩデータ構造２４０のエントリーはプロローグ
データ構造２２０よりコピーされる。ＣＣＩデータ構造
中の値はピクチャー／ページセットプロローグデータ構
造２２０よりコピーされるので、コンテキストスタック
へのポインタ２４４は、ピクチャー／ページセットプロ
ローグデータ構造２２０中のコンテキスト宣言へのポイ
ンタ２２７と同じアドレスを指す。
ークンシーケンスに出会った時に、図１９に示したＣＣ
Ｉデータ構造２４０からなる解釈コンテキストを生成す
る必要がある。図５において、辞書識別子６４は辞書ジ
ェネレータ５４，５６により生成されたコンテキスト辞
書を指定する。トークンシーケンス、例えば辞書ジェネ
レータ６５の下のトークンシーケンス６６は、ＣＣＩデ
ータ構造２４０の生成を必要とし、そして、図１４のフ
ローチャートに示したプロセスにおいて述べられるよう
に、ＣＣＩデータ構造２４０のエントリーはプロローグ
データ構造２２０よりコピーされる。ＣＣＩデータ構造
中の値はピクチャー／ページセットプロローグデータ構
造２２０よりコピーされるので、コンテキストスタック
へのポインタ２４４は、ピクチャー／ページセットプロ
ローグデータ構造２２０中のコンテキスト宣言へのポイ
ンタ２２７と同じアドレスを指す。
【００８５】図２０は、図５のトークンシーケンス６６
の後におけるピクチャー／ページセットスタック、プロ
ローグデータ構造、コンテキストスタックリンクデータ
構造及びコンテキスト辞書を示しており、この時には、
辞書識別子６４は辞書ジェネレータ５６により生成され
た１つのコンテキスト辞書だけを指定する。コンテキス
ト辞書７３２は図５には示されていないエレメントによ
って前もって生成されている。コンテキスト宣言６３及
び辞書識別子６４は、コンテキストスタックリンクデー
タ７２６を生成した。コンテキストスタックリンクデー
タ構造７２０は、辞書ジェネレータ６５及びトークンシ
ーケンス６６によって生成されたものであるが、ポイン
タ７２２により辞書７３２を指す。コンテキストスタッ
クリンクデータ構造７２０のポインタ”next”７２４
は、２番目のコンテキストリンクデータ構造７２６を指
している。コンテキストスタックリンクデータ構造７２
６は、ポインタ７２８により、辞書ジェネレータ５６に
よって前に生成されたコンテキスト辞書７１６を指して
いる。コンテキストスタックリンクデータ構造７２６は
コンテキスト宣言６３により定義されるので、そのエン
トリー”next”はヌルを指している。文書の第２階層レ
ベルのコンテキスト辞書のサーチ順は、図２０に示され
るように、まずコンテキスト辞書７３２、次にコンテキ
スト辞書７１６、という順である。
の後におけるピクチャー／ページセットスタック、プロ
ローグデータ構造、コンテキストスタックリンクデータ
構造及びコンテキスト辞書を示しており、この時には、
辞書識別子６４は辞書ジェネレータ５６により生成され
た１つのコンテキスト辞書だけを指定する。コンテキス
ト辞書７３２は図５には示されていないエレメントによ
って前もって生成されている。コンテキスト宣言６３及
び辞書識別子６４は、コンテキストスタックリンクデー
タ７２６を生成した。コンテキストスタックリンクデー
タ構造７２０は、辞書ジェネレータ６５及びトークンシ
ーケンス６６によって生成されたものであるが、ポイン
タ７２２により辞書７３２を指す。コンテキストスタッ
クリンクデータ構造７２０のポインタ”next”７２４
は、２番目のコンテキストリンクデータ構造７２６を指
している。コンテキストスタックリンクデータ構造７２
６は、ポインタ７２８により、辞書ジェネレータ５６に
よって前に生成されたコンテキスト辞書７１６を指して
いる。コンテキストスタックリンクデータ構造７２６は
コンテキスト宣言６３により定義されるので、そのエン
トリー”next”はヌルを指している。文書の第２階層レ
ベルのコンテキスト辞書のサーチ順は、図２０に示され
るように、まずコンテキスト辞書７３２、次にコンテキ
スト辞書７１６、という順である。
【００８６】前述のように、コンテキストスタックリン
クデータ構造より構成されたコンテキストスタックの最
高レベルを修正する一つの方法は、辞書識別子を含んだ
コンテキスト宣言構造エレメントを用いる方法である。
しかし、コンテント中のトークンシーケンスを用いて、
辞書をコンテキストスタックデータ構造にプッシュした
り、それよりポップすることができる。トークンシーケ
ンス中の”ビギン”（begin）オペレータは、オペラン
ドスタック内の参照された辞書をコンテキストスタック
にプッシュする。この機能は、図２１のフローチャート
に示されたプロセスによって遂行される。
クデータ構造より構成されたコンテキストスタックの最
高レベルを修正する一つの方法は、辞書識別子を含んだ
コンテキスト宣言構造エレメントを用いる方法である。
しかし、コンテント中のトークンシーケンスを用いて、
辞書をコンテキストスタックデータ構造にプッシュした
り、それよりポップすることができる。トークンシーケ
ンス中の”ビギン”（begin）オペレータは、オペラン
ドスタック内の参照された辞書をコンテキストスタック
にプッシュする。この機能は、図２１のフローチャート
に示されたプロセスによって遂行される。
【００８７】トークンシーケンスで”ビギン”等のオペ
レータが見つかると、コンテキスト宣言データ構造にコ
ンテント辞書をプッシュするために使用される、図２１
に示したプロセスがコールされる。ステップ７６０は新
たなコンテキストスタックリンクデータ構造に用いられ
るメモリを割り当て、そして該割り当てたコンテキスト
スタックリンクデータ構造のアドレスがポインタptr_Ｃ
Ｌに格納される。ステップ７６２において、アクティブ
（active）のＣＣＩデータ構造中のコンテキストスタッ
クへのポインタの値が、新たに生成されたコンテキスト
スタックリンクデータ構造の”next”エントリーにコピ
ーされる。次にステップ７６４において、ポインタptr_
ＣＬがアクティブのＣＣＩデータ構造のコンテキストス
タックへのポインタに格納される。ステップ７６６は、
ステップ７３０で割り当てたコンテキストスタックリン
クデータ構造のページセットレベル及びピクチャーレベ
ルの各エントリーに−１なる値を格納する。ページセッ
トレベルとピクチャーレベルに−１を格納する理由は、
該コンテキストスタックリンクデータ構造があるトーク
ンシーケンスによって操作されたことを表示するためで
ある。後述するように、コンテキストスタックリンクデ
ータ構造より１つの辞書がポップされる場合、コンテキ
ストスタックリンクデータ構造に辞書がどのようにして
格納されたか（すなわち、それら辞書がコンテキスト辞
書、コンテント辞書のいずれかであるか）によって、メ
モリの割り当て解除のためのプロセスは様々である。最
後に、ステップ７６８は、コンテキストスタックにプッ
シュされた辞書へのポインタを、ステップ７６０で生成
したコンテキススタックリンクデータ構造の辞書ポイン
タに格納する。
レータが見つかると、コンテキスト宣言データ構造にコ
ンテント辞書をプッシュするために使用される、図２１
に示したプロセスがコールされる。ステップ７６０は新
たなコンテキストスタックリンクデータ構造に用いられ
るメモリを割り当て、そして該割り当てたコンテキスト
スタックリンクデータ構造のアドレスがポインタptr_Ｃ
Ｌに格納される。ステップ７６２において、アクティブ
（active）のＣＣＩデータ構造中のコンテキストスタッ
クへのポインタの値が、新たに生成されたコンテキスト
スタックリンクデータ構造の”next”エントリーにコピ
ーされる。次にステップ７６４において、ポインタptr_
ＣＬがアクティブのＣＣＩデータ構造のコンテキストス
タックへのポインタに格納される。ステップ７６６は、
ステップ７３０で割り当てたコンテキストスタックリン
クデータ構造のページセットレベル及びピクチャーレベ
ルの各エントリーに−１なる値を格納する。ページセッ
トレベルとピクチャーレベルに−１を格納する理由は、
該コンテキストスタックリンクデータ構造があるトーク
ンシーケンスによって操作されたことを表示するためで
ある。後述するように、コンテキストスタックリンクデ
ータ構造より１つの辞書がポップされる場合、コンテキ
ストスタックリンクデータ構造に辞書がどのようにして
格納されたか（すなわち、それら辞書がコンテキスト辞
書、コンテント辞書のいずれかであるか）によって、メ
モリの割り当て解除のためのプロセスは様々である。最
後に、ステップ７６８は、コンテキストスタックにプッ
シュされた辞書へのポインタを、ステップ７６０で生成
したコンテキススタックリンクデータ構造の辞書ポイン
タに格納する。
【００８８】図２２は、トークンシーケンスがコンテン
ト辞書７４４をコンテキストスタックにプッシュした後
におけるピクチャー／ページセットスタック、ＣＣＩデ
ータ構造、プロローグデータ構造、コンテキストスタッ
クリンクデータ構造、コンテキスト辞書及びコンテント
辞書を示している。図２２に示された構造は、図５のト
ークンシーケンス６６で生成されると考えることがで
き、図１９に示した構造の次にできる構造である。
ト辞書７４４をコンテキストスタックにプッシュした後
におけるピクチャー／ページセットスタック、ＣＣＩデ
ータ構造、プロローグデータ構造、コンテキストスタッ
クリンクデータ構造、コンテキスト辞書及びコンテント
辞書を示している。図２２に示された構造は、図５のト
ークンシーケンス６６で生成されると考えることがで
き、図１９に示した構造の次にできる構造である。
【００８９】コンテキスト辞書７４４は、トークンシー
ケンス６６中のオペレータ”dict”により生成されたと
考えることができる。トークンシーケンス６６に出会っ
た時に、図１９のＣＣＩデータ構造が生成される。トー
クンシーケンス６６は、オペレータ”ビギン”の実行時
に、図２１のプロセスによってコンテキストスタックリ
ンクデータ構造７３４を生成する。トークンシーケンス
６６の実行中に、図２２に示されたコンテキストスタッ
クリンクデータ構造７３４のページセットレベル７３６
とピクチャーレベル７３８とは−１になっているが、そ
の理由は、コンテキストスタックリンクデータ構造７３
４が構造プロセッサではなくトークンシーケンスによっ
て生成されたからである。コンテキストスタックリンク
データ構造７３４は、ポインタ７４０によって、前に生
成された辞書７４４を指し示す。コンテキストスタック
リンクデータ構造７３４のポインタ７４２は、２番目に
低いレベルのコンテキストスタックリンクデータ構造７
０４を指し示す。したがって、図２２に示されたデータ
構造により、コンテキスト辞書及びコンテント辞書がサ
ーチされる時には、まず辞書７４４がサーチされ、次に
辞書７１６と辞書７１８がサーチされる。これら辞書の
どれかにキーが見つかれば、辞書サーチは終わる。キー
が見つからないときは、次にユーザ辞書及びシステム辞
書がサーチされる。
ケンス６６中のオペレータ”dict”により生成されたと
考えることができる。トークンシーケンス６６に出会っ
た時に、図１９のＣＣＩデータ構造が生成される。トー
クンシーケンス６６は、オペレータ”ビギン”の実行時
に、図２１のプロセスによってコンテキストスタックリ
ンクデータ構造７３４を生成する。トークンシーケンス
６６の実行中に、図２２に示されたコンテキストスタッ
クリンクデータ構造７３４のページセットレベル７３６
とピクチャーレベル７３８とは−１になっているが、そ
の理由は、コンテキストスタックリンクデータ構造７３
４が構造プロセッサではなくトークンシーケンスによっ
て生成されたからである。コンテキストスタックリンク
データ構造７３４は、ポインタ７４０によって、前に生
成された辞書７４４を指し示す。コンテキストスタック
リンクデータ構造７３４のポインタ７４２は、２番目に
低いレベルのコンテキストスタックリンクデータ構造７
０４を指し示す。したがって、図２２に示されたデータ
構造により、コンテキスト辞書及びコンテント辞書がサ
ーチされる時には、まず辞書７４４がサーチされ、次に
辞書７１６と辞書７１８がサーチされる。これら辞書の
どれかにキーが見つかれば、辞書サーチは終わる。キー
が見つからないときは、次にユーザ辞書及びシステム辞
書がサーチされる。
【００９０】図２３は、トークンシーケンスを使って、
コンテキストスタックリンクデータ構造より１つの辞書
をポップするためのプロセスを示している。図２３のル
ーチンがコールされた時に、例えばトークンシーケンス
が”エンド”（end）オペレータを含んでいる時に、ス
テップ７８８はアクティブのＣＣＩデータ構造のコンテ
キストスタックポインタにより指示されたコンテキスト
スタックリンクデータ構造のアドレスを確認する。次
に、コンテキスト宣言により指示されたコンテキストス
タックリンクデータ構造はもはや使用されないので、こ
のコンテキストスタックリンクデータ構造の”next”の
値が、アクティブＣＣＩデータ構造のコンテキスト宣言
ポインタにコピーされる。ステップ７９２は、ページセ
ットレベルが−１であり、かつピクチャーレベルが−１
であるか判定する。これらの値が両方とも−１である場
合、コンテントスタックリンクデータ構造はコンテキス
トスタックへのプッシュにより生成されたのであるか
ら、指示された辞書が他のオブジェクトによって参照さ
れることはないので、該辞書用のメモリを解放できる可
能性がある。ページセットレベル及びピクチャーレベル
が−１の場合、ステップ７９４は、コンテキストスタッ
クリンクデータ構造の辞書が他のオブジェクトによって
参照されるか判定する。参照されないならば、ステップ
７９６において、当該辞書は消去され、その占有メモリ
は解放される。当該辞書が他のオブジェクトにより参照
される場合には、当該辞書は消去できないので、ステッ
プ７９８がコンテキストスタックリンクデータ構造とそ
のメモリを消去するだけである。ページセットレベルと
ピクチャーレベルの両方が−１ではない場合には、当該
辞書は後で必要になるかも知れないのでステップ７９６
で消去されることはない。その代わり、ステップ７９８
で、コンテキストスタックリンクデータ構造のメモリだ
けが解放される。メモリ解放はシステム資源を解放させ
て、処理中に使用メモリの割り当て解除を可能にする。
コンテキストスタックリンクデータ構造より１つの辞書
をポップするためのプロセスを示している。図２３のル
ーチンがコールされた時に、例えばトークンシーケンス
が”エンド”（end）オペレータを含んでいる時に、ス
テップ７８８はアクティブのＣＣＩデータ構造のコンテ
キストスタックポインタにより指示されたコンテキスト
スタックリンクデータ構造のアドレスを確認する。次
に、コンテキスト宣言により指示されたコンテキストス
タックリンクデータ構造はもはや使用されないので、こ
のコンテキストスタックリンクデータ構造の”next”の
値が、アクティブＣＣＩデータ構造のコンテキスト宣言
ポインタにコピーされる。ステップ７９２は、ページセ
ットレベルが−１であり、かつピクチャーレベルが−１
であるか判定する。これらの値が両方とも−１である場
合、コンテントスタックリンクデータ構造はコンテキス
トスタックへのプッシュにより生成されたのであるか
ら、指示された辞書が他のオブジェクトによって参照さ
れることはないので、該辞書用のメモリを解放できる可
能性がある。ページセットレベル及びピクチャーレベル
が−１の場合、ステップ７９４は、コンテキストスタッ
クリンクデータ構造の辞書が他のオブジェクトによって
参照されるか判定する。参照されないならば、ステップ
７９６において、当該辞書は消去され、その占有メモリ
は解放される。当該辞書が他のオブジェクトにより参照
される場合には、当該辞書は消去できないので、ステッ
プ７９８がコンテキストスタックリンクデータ構造とそ
のメモリを消去するだけである。ページセットレベルと
ピクチャーレベルの両方が−１ではない場合には、当該
辞書は後で必要になるかも知れないのでステップ７９６
で消去されることはない。その代わり、ステップ７９８
で、コンテキストスタックリンクデータ構造のメモリだ
けが解放される。メモリ解放はシステム資源を解放させ
て、処理中に使用メモリの割り当て解除を可能にする。
【００９１】図２４は、あるトークンシーケンスが、図
２０に示した文書構造のコンテキストスタックリンクデ
ータ構造より辞書７３２をポップして、辞書７５６を該
コンテキストスタックリンクデータ構造にプッシュした
後におけるピクチャー／ページセットスタック、ＣＣＩ
データ構造、プロローグデータ構造、コンテキストスタ
ックリンクデータ構造、コンテキスト辞書及びコンテン
ト辞書を示している。トークンシーケンス、例えば図５
のトークンシーケンス７０は、辞書をポップ及びプッシ
ュさせるが、ＣＣＩデータ構造２４０を生成する。該ト
ークンシーケンスが、辞書７３２をコンテキストスタッ
クリンクデータ構造よりポップさせるように命令する時
には、ポインタ２４４はもうコンテキストスタックリン
クデータ構造７２０を指し示さないでコンテキストスタ
ックリンクデータ構造７２６を指し示すことになる。該
トークンシーケンスがプッシュ（push）命令を含んでい
る時には、図２４に示すように、コンテキストスタック
リンクデータ構造７４６が生成され、同データ構造は、
ピクチャーレベル及びページセットレベルが−１であ
り、また、ポインタ２４４により指し示される。辞書７
５６は前に生成されたものであるが、ポインタ７５２に
より指示される。コンテキストスタックリンクデータ構
造７４６の”next”は、コンテキストスタックリンクデ
ータ構造７２０でなく、コンテキストスタックリンクデ
ータ構造７２６を指し示すが、これは辞書７３２がコン
テキストスタックリンクデータ構造よりポップされてい
るからである。トークンシーケンスの処理中に、プロロ
ーグデータ構造２２０中のコンテキスト宣言へのポイン
タ２２７は影響を受けないが、コンテキストスタックへ
のポインタ２４２は修正される。
２０に示した文書構造のコンテキストスタックリンクデ
ータ構造より辞書７３２をポップして、辞書７５６を該
コンテキストスタックリンクデータ構造にプッシュした
後におけるピクチャー／ページセットスタック、ＣＣＩ
データ構造、プロローグデータ構造、コンテキストスタ
ックリンクデータ構造、コンテキスト辞書及びコンテン
ト辞書を示している。トークンシーケンス、例えば図５
のトークンシーケンス７０は、辞書をポップ及びプッシ
ュさせるが、ＣＣＩデータ構造２４０を生成する。該ト
ークンシーケンスが、辞書７３２をコンテキストスタッ
クリンクデータ構造よりポップさせるように命令する時
には、ポインタ２４４はもうコンテキストスタックリン
クデータ構造７２０を指し示さないでコンテキストスタ
ックリンクデータ構造７２６を指し示すことになる。該
トークンシーケンスがプッシュ（push）命令を含んでい
る時には、図２４に示すように、コンテキストスタック
リンクデータ構造７４６が生成され、同データ構造は、
ピクチャーレベル及びページセットレベルが−１であ
り、また、ポインタ２４４により指し示される。辞書７
５６は前に生成されたものであるが、ポインタ７５２に
より指示される。コンテキストスタックリンクデータ構
造７４６の”next”は、コンテキストスタックリンクデ
ータ構造７２０でなく、コンテキストスタックリンクデ
ータ構造７２６を指し示すが、これは辞書７３２がコン
テキストスタックリンクデータ構造よりポップされてい
るからである。トークンシーケンスの処理中に、プロロ
ーグデータ構造２２０中のコンテキスト宣言へのポイン
タ２２７は影響を受けないが、コンテキストスタックへ
のポインタ２４２は修正される。
【００９２】さて、ユーザ辞書の構成について説明す
る。ＳＰＤＬ（Ｓtandard ＰageＤescription Ｌanguag
e）の実施規格はユーザ辞書を１個だけにすることを指
示しているが、ユーザ辞書は修正可能であるので、文書
の様々な階層レベルでユーザ辞書内の様々なキー及び値
を使用可能である。したがって、概念上は、本発明にお
いて、単一のユーザ辞書をさまざまな小さなユーザ辞書
からできていると考えることができる。図２５に示すよ
うなユーザ辞書リンク構造(user dictionarylink struc
ture）が、様々な階層レベル内の様々な小ユーザ辞書を
管理するために用いられる。
る。ＳＰＤＬ（Ｓtandard ＰageＤescription Ｌanguag
e）の実施規格はユーザ辞書を１個だけにすることを指
示しているが、ユーザ辞書は修正可能であるので、文書
の様々な階層レベルでユーザ辞書内の様々なキー及び値
を使用可能である。したがって、概念上は、本発明にお
いて、単一のユーザ辞書をさまざまな小さなユーザ辞書
からできていると考えることができる。図２５に示すよ
うなユーザ辞書リンク構造(user dictionarylink struc
ture）が、様々な階層レベル内の様々な小ユーザ辞書を
管理するために用いられる。
【００９３】ユーザ辞書リンク構造８００は、図９のプ
ロローグデータ構造２２０のユーザ辞書リンクへのポイ
ンタ２３１、及び／または、ＣＣＩデータ構造２４０の
ユーザ辞書リンクへのポインタ２５２により指し示めさ
れる。このユーザ辞書リンク構造の内容は、ページセッ
トレベル８０２、ピクチャーレベル８０４、ユーザ辞書
へのポインタ８０６、及び、別のユーザ辞書リンク構造
かヌルを指すエントリー”next”である。ユーザ辞書、
例えばユーザ辞書８１０は、２つのカラムつまりキー
（key）カラム８１２と値（value）カラム８１４を持っ
ている点でコンテキスト辞書及びシステム辞書と似てい
る。ユーザ辞書は、任意のトークンシーケンスにより修
正でき、また、セットアッププロシージャ、例えば図５
のプロローグ５１内のトークンシーケンス５９を持つセ
ットアッププロシージャ５８により、内部にエントリー
を設定することができる。
ロローグデータ構造２２０のユーザ辞書リンクへのポイ
ンタ２３１、及び／または、ＣＣＩデータ構造２４０の
ユーザ辞書リンクへのポインタ２５２により指し示めさ
れる。このユーザ辞書リンク構造の内容は、ページセッ
トレベル８０２、ピクチャーレベル８０４、ユーザ辞書
へのポインタ８０６、及び、別のユーザ辞書リンク構造
かヌルを指すエントリー”next”である。ユーザ辞書、
例えばユーザ辞書８１０は、２つのカラムつまりキー
（key）カラム８１２と値（value）カラム８１４を持っ
ている点でコンテキスト辞書及びシステム辞書と似てい
る。ユーザ辞書は、任意のトークンシーケンスにより修
正でき、また、セットアッププロシージャ、例えば図５
のプロローグ５１内のトークンシーケンス５９を持つセ
ットアッププロシージャ５８により、内部にエントリー
を設定することができる。
【００９４】図２６は、オペレータ”def”、すなわち
ユーザ辞書の内容に対する書き込み（修正を含む）があ
る時に必ず使用されるプロセスを示している。ユーザ辞
書の内容修正とユーザ辞書への書き込みは、同様に扱わ
れる。ユーザ辞書に対する書き込みもしくは修正がある
場合、辞書内のキーがサーチされる。書き込み、修正い
ずれの場合にも、サーチ対象のキーが見つかったとき
は、同キーに対応した値が修正される。目的のキーが見
つからないときは、キーと値のペアーが辞書に書き込ま
れる。ステップ８２０は、当該ユーザ辞書リンクにおけ
る第１のユーザ辞書に対する初めての書き込み”def”
であるか判定する。ユーザ辞書の生成後、同ユーザ辞書
に対する２番目以降の書き込みがあったときには、ステ
ップ８２２で、既存のユーザ辞書に対して、ユーザ辞書
へ書き込みをするトークンシーケンスによって指示され
たエントリーを追加する。今回が、あるトークンシーケ
ンスにつきユーザ辞書の初めての書き込みであれば、処
理の流れはステップ８２０からステップ８２４へ進み、
１つのユーザ辞書リンク構造のためにメモリが割り当て
られる。また、この割り当てられたユーザ辞書リンク構
造に対するポインタptr_linkが決められる。次にステッ
プ８２６において、アクティブのＣＣＩデータ構造中の
ユーザ辞書リンク構造へのポインタが、新しく生成され
たユーザ辞書リンク構造のエントリー”next”にコピー
される。
ユーザ辞書の内容に対する書き込み（修正を含む）があ
る時に必ず使用されるプロセスを示している。ユーザ辞
書の内容修正とユーザ辞書への書き込みは、同様に扱わ
れる。ユーザ辞書に対する書き込みもしくは修正がある
場合、辞書内のキーがサーチされる。書き込み、修正い
ずれの場合にも、サーチ対象のキーが見つかったとき
は、同キーに対応した値が修正される。目的のキーが見
つからないときは、キーと値のペアーが辞書に書き込ま
れる。ステップ８２０は、当該ユーザ辞書リンクにおけ
る第１のユーザ辞書に対する初めての書き込み”def”
であるか判定する。ユーザ辞書の生成後、同ユーザ辞書
に対する２番目以降の書き込みがあったときには、ステ
ップ８２２で、既存のユーザ辞書に対して、ユーザ辞書
へ書き込みをするトークンシーケンスによって指示され
たエントリーを追加する。今回が、あるトークンシーケ
ンスにつきユーザ辞書の初めての書き込みであれば、処
理の流れはステップ８２０からステップ８２４へ進み、
１つのユーザ辞書リンク構造のためにメモリが割り当て
られる。また、この割り当てられたユーザ辞書リンク構
造に対するポインタptr_linkが決められる。次にステッ
プ８２６において、アクティブのＣＣＩデータ構造中の
ユーザ辞書リンク構造へのポインタが、新しく生成され
たユーザ辞書リンク構造のエントリー”next”にコピー
される。
【００９５】ステップ８２８において、新しく生成され
たユーザ辞書リンク構造へのポインタが、アクティブの
ＣＣＩデータ構造の、ユーザ辞書リンクへのポインタ用
エントリーに格納される。このエントリーとは、例え
ば、図９に示したＣＣＩデータ構造２４０のエントリー
２５２である。ステップ８３０は、該ユーザ辞書にメモ
リを割り当て、該ユーザ辞書の追加されるエントリーの
アドレスを決定する。ユーザ辞書を修正するには、ユー
ザ辞書内に小ユーザ辞書を生成する必要がある。その理
由は、より高い階層レベルのユーザ辞書は、後続の処理
の間、修正しない形にしておく必要があるので、修正さ
れてはならないからである。したがって、ユーザ辞書に
全くエントリーを追加しない修正の場合でさえも、該ユ
ーザ辞書の新しい部分を割り当てる必要がある。ステッ
プ８３２は、ポインタptr_udictを、該ユーザ辞書リン
ク構造の辞書ポインタに格納する。例えば、ptr_udict
は、図２５に示したユーザ辞書リンク構造８００の辞書
ポインタ８０６に格納される。最後に、ステップ８３４
において、追加または修正をすべきキー・値ペア(key-v
alue pair）が、新しく生成された辞書に書き込まれ
る。そして、処理の流れはコンテントプロセッサへ戻
り、トークンシーケンスの他の処理が行なわれる。
たユーザ辞書リンク構造へのポインタが、アクティブの
ＣＣＩデータ構造の、ユーザ辞書リンクへのポインタ用
エントリーに格納される。このエントリーとは、例え
ば、図９に示したＣＣＩデータ構造２４０のエントリー
２５２である。ステップ８３０は、該ユーザ辞書にメモ
リを割り当て、該ユーザ辞書の追加されるエントリーの
アドレスを決定する。ユーザ辞書を修正するには、ユー
ザ辞書内に小ユーザ辞書を生成する必要がある。その理
由は、より高い階層レベルのユーザ辞書は、後続の処理
の間、修正しない形にしておく必要があるので、修正さ
れてはならないからである。したがって、ユーザ辞書に
全くエントリーを追加しない修正の場合でさえも、該ユ
ーザ辞書の新しい部分を割り当てる必要がある。ステッ
プ８３２は、ポインタptr_udictを、該ユーザ辞書リン
ク構造の辞書ポインタに格納する。例えば、ptr_udict
は、図２５に示したユーザ辞書リンク構造８００の辞書
ポインタ８０６に格納される。最後に、ステップ８３４
において、追加または修正をすべきキー・値ペア(key-v
alue pair）が、新しく生成された辞書に書き込まれ
る。そして、処理の流れはコンテントプロセッサへ戻
り、トークンシーケンスの他の処理が行なわれる。
【００９６】１つのエントリーを持つユーザ辞書の例が
図２７に示されている。このユーザ辞書は、次に示すコ
ンテント ／ａｄｄ｛ｍｕｌ｝ｄｅｆ を含むトークンシーケンスによって生成される。このト
ークンシーケンスコマンドは、ユーザ辞書のキーカラム
へのエントリー”add”の格納と、対応した値カラムへ
の乗算を意味する｛mul｝の格納とを指示する。処理中
の文書で”add”に出会った時には、コンテキスト辞書
及びコンテント辞書において”add”がサーチされる。
これらの辞書で見つからないときは、ユーザ辞書がサー
チされて、”add”が見つかることになる。”add”に対
応する辞書内の値は”{mul}”である。文書中で”add”
に出会った時には、オペランドスタック上の最初の２つ
のエントリーが掛け合わされ、その結がオペランドスタ
ックにプッシュされる。例えば、キー”add”に対応す
る値が”{mul}”である時に、文書中にコマンド”2 3
add”があれば、まず２がオペランドスタックにプッシ
ュされ、そして３が２の上にプッシュされる。”add”
に出あうと、オペランドスタック内の上の２つの値が掛
け合わされ、その結果である６がオペランドスタックの
トップにプッシュされる。
図２７に示されている。このユーザ辞書は、次に示すコ
ンテント ／ａｄｄ｛ｍｕｌ｝ｄｅｆ を含むトークンシーケンスによって生成される。このト
ークンシーケンスコマンドは、ユーザ辞書のキーカラム
へのエントリー”add”の格納と、対応した値カラムへ
の乗算を意味する｛mul｝の格納とを指示する。処理中
の文書で”add”に出会った時には、コンテキスト辞書
及びコンテント辞書において”add”がサーチされる。
これらの辞書で見つからないときは、ユーザ辞書がサー
チされて、”add”が見つかることになる。”add”に対
応する辞書内の値は”{mul}”である。文書中で”add”
に出会った時には、オペランドスタック上の最初の２つ
のエントリーが掛け合わされ、その結がオペランドスタ
ックにプッシュされる。例えば、キー”add”に対応す
る値が”{mul}”である時に、文書中にコマンド”2 3
add”があれば、まず２がオペランドスタックにプッシ
ュされ、そして３が２の上にプッシュされる。”add”
に出あうと、オペランドスタック内の上の２つの値が掛
け合わされ、その結果である６がオペランドスタックの
トップにプッシュされる。
【００９７】図２８乃至図３２は、図５の文書の処理中
に存在することになるピクチャー／ページセットスタッ
ク、プロローグデータ構造、ユーザ辞書リンク構造及び
ユーザ辞書を示している。図２８は、図５の文書の始ま
りにおける各種構造の状態を表わす。ピクチャー６１は
第２階層レベルにあるので、ピクチャー／ページセット
スタック２０２には２つのエントリーが存在し、したが
って、２つのプロローグデータ構造２２０，７００が存
在する。ユーザ辞書リンク構造９２０とユーザ辞書９４
０とは、セットアッププロシージャ５８とそのトークン
シーケンス５９によって生成されたものである。
に存在することになるピクチャー／ページセットスタッ
ク、プロローグデータ構造、ユーザ辞書リンク構造及び
ユーザ辞書を示している。図２８は、図５の文書の始ま
りにおける各種構造の状態を表わす。ピクチャー６１は
第２階層レベルにあるので、ピクチャー／ページセット
スタック２０２には２つのエントリーが存在し、したが
って、２つのプロローグデータ構造２２０，７００が存
在する。ユーザ辞書リンク構造９２０とユーザ辞書９４
０とは、セットアッププロシージャ５８とそのトークン
シーケンス５９によって生成されたものである。
【００９８】トークンシーケンス６６または６８の処理
中の構造は、図２９で表わすことができる。図２９が図
２８と異なる点は、トークンシーケンスの処理中である
のでＣＣＩデータ構造が生成されていることである。こ
のＣＣＩデータ構造２４０中のユーザ辞書へのポインタ
２５２は、プロローグデータ構造２２０中のユーザ辞書
リンクへのポインタ２３１をコピーされているので、ポ
インタ２３１と同じユーザ辞書リンクを指す。
中の構造は、図２９で表わすことができる。図２９が図
２８と異なる点は、トークンシーケンスの処理中である
のでＣＣＩデータ構造が生成されていることである。こ
のＣＣＩデータ構造２４０中のユーザ辞書へのポインタ
２５２は、プロローグデータ構造２２０中のユーザ辞書
リンクへのポインタ２３１をコピーされているので、ポ
インタ２３１と同じユーザ辞書リンクを指す。
【００９９】図３０は、ユーザ辞書９４２へのエントリ
ー書き込みプロセスにおけるセットアッププロシージャ
６７及びそのトークンシーケンス６８を示す。トークン
シーケンス６８が処理されている時にＣＣＩデータ構造
２４０が生成される。この第２階層レベルで初めてユー
ザ辞書に対する修正または書き込みがあった時に、ユー
ザ辞書リンク構造９２６とユーザ辞書９４２が生成され
る。
ー書き込みプロセスにおけるセットアッププロシージャ
６７及びそのトークンシーケンス６８を示す。トークン
シーケンス６８が処理されている時にＣＣＩデータ構造
２４０が生成される。この第２階層レベルで初めてユー
ザ辞書に対する修正または書き込みがあった時に、ユー
ザ辞書リンク構造９２６とユーザ辞書９４２が生成され
る。
【０１００】トークンシーケンス６８の処理の終わり
で、ＣＣＩデータ構造２４０が破棄され、ユーザ辞書リ
ンクへのポインタ２５２はプロローグデータ構造２２０
のユーザ辞書リンクへのポインタ２３１にコピーされ
る。その結果として得られるデータ構造が図３１に示さ
れている。図３０及び図３１の第２階層構造についての
ユーザ辞書のサーチ順は、まず辞書９４２、次に辞書９
４０、の順である。
で、ＣＣＩデータ構造２４０が破棄され、ユーザ辞書リ
ンクへのポインタ２５２はプロローグデータ構造２２０
のユーザ辞書リンクへのポインタ２３１にコピーされ
る。その結果として得られるデータ構造が図３１に示さ
れている。図３０及び図３１の第２階層構造についての
ユーザ辞書のサーチ順は、まず辞書９４２、次に辞書９
４０、の順である。
【０１０１】セットアッププロシージャ６７の後で、ユ
ーザ辞書に対しエントリーの追加及び修正をすることが
できる。例えば、トークンシーケンス７０は追加エント
リーをユーザ辞書に書き込むことができる。トークンシ
ーケンス７０の処理中に、図３２に示したＣＣＩデータ
構造２４０が生成される。ユーザ辞書への追加エントリ
ーを含むトークンシーケンス７０の部分に出会った時
に、ユーザ辞書リンク構造９３２が生成される。ユーザ
辞書リンク構造９３２は新たに生成された部分であるユ
ーザ辞書９４４を指し示し、また、その”next”ポイン
タによりユーザ辞書リンク構造９２６を指し示す。
ーザ辞書に対しエントリーの追加及び修正をすることが
できる。例えば、トークンシーケンス７０は追加エント
リーをユーザ辞書に書き込むことができる。トークンシ
ーケンス７０の処理中に、図３２に示したＣＣＩデータ
構造２４０が生成される。ユーザ辞書への追加エントリ
ーを含むトークンシーケンス７０の部分に出会った時
に、ユーザ辞書リンク構造９３２が生成される。ユーザ
辞書リンク構造９３２は新たに生成された部分であるユ
ーザ辞書９４４を指し示し、また、その”next”ポイン
タによりユーザ辞書リンク構造９２６を指し示す。
【０１０２】図３３乃至図３７は、トークンシーケンス
エレメントが終わった時に用いられるプロシージャを説
明している。１つのトークンシーケンスエレメントが終
了した時に、図３３に示したプロセスがコールされ、ス
テップ１００２は直ぐ上位の構造エレメントが終了済み
であるか判定する。直ぐ上位の構造エレメントが終了済
みならば、ＣＣＩデータ構造は削除されるべきで、それ
をするためにステップ１００６及びステップ１００８に
記述されたプロセスをコールする。直ぐ上位の構造エレ
メントが終了済みでないとは、ステップ１００４は次の
構造エレメントがトークンシーケンス、または、あるピ
クチャーもしくはページセット内のピクチャーであるか
判定する。
エレメントが終わった時に用いられるプロシージャを説
明している。１つのトークンシーケンスエレメントが終
了した時に、図３３に示したプロセスがコールされ、ス
テップ１００２は直ぐ上位の構造エレメントが終了済み
であるか判定する。直ぐ上位の構造エレメントが終了済
みならば、ＣＣＩデータ構造は削除されるべきで、それ
をするためにステップ１００６及びステップ１００８に
記述されたプロセスをコールする。直ぐ上位の構造エレ
メントが終了済みでないとは、ステップ１００４は次の
構造エレメントがトークンシーケンス、または、あるピ
クチャーもしくはページセット内のピクチャーであるか
判定する。
【０１０３】１つのトークンシーケンスが終わった時
に、その直ぐ後に別のトークンシーケンスがあることが
ある。このようなことが起こるケースは、例えば図５の
セットアッププロシージャ６７の下に２つのトークンシ
ーケンスがある場合である。そして、仮に一方のトーク
ンシーケンスが状態変数を修正し、もう１つのトークン
シーケンス、例えば６８．５の位置にあるトークンシー
ケンスが、ユーザ辞書を修正したとする。そうすると、
トークンシーケンス６８．５（図示されていない）に出
会った時に、トークンシーケンス６８のＣＣＩデータ構
造は削除されるべきでない。
に、その直ぐ後に別のトークンシーケンスがあることが
ある。このようなことが起こるケースは、例えば図５の
セットアッププロシージャ６７の下に２つのトークンシ
ーケンスがある場合である。そして、仮に一方のトーク
ンシーケンスが状態変数を修正し、もう１つのトークン
シーケンス、例えば６８．５の位置にあるトークンシー
ケンスが、ユーザ辞書を修正したとする。そうすると、
トークンシーケンス６８．５（図示されていない）に出
会った時に、トークンシーケンス６８のＣＣＩデータ構
造は削除されるべきでない。
【０１０４】ピクチャー７１に出会った時に、トークン
シーケンス７０のＣＣＩデータ構造は削除されるべきで
ない。このトークン７０処理時に生成されたＣＣＩデー
タ構造は、トークンシーケンス７４の処理に必要である
からである。このピクチャー７１は、ピクチャーまたは
ページセット内部のピクチャーであり、したがって、エ
ラールーチンはコールされるべきでなく、処理の流れは
構造プロセッサに戻される。なお、ピクチャー７１に出
会った時に、ステップ１００２は直ぐ上位の構造エレメ
ント、すなわちピクチャーボディ６９が終わっていない
と判定するので、処理の流れはステップ１００４へ進
む。
シーケンス７０のＣＣＩデータ構造は削除されるべきで
ない。このトークン７０処理時に生成されたＣＣＩデー
タ構造は、トークンシーケンス７４の処理に必要である
からである。このピクチャー７１は、ピクチャーまたは
ページセット内部のピクチャーであり、したがって、エ
ラールーチンはコールされるべきでなく、処理の流れは
構造プロセッサに戻される。なお、ピクチャー７１に出
会った時に、ステップ１００２は直ぐ上位の構造エレメ
ント、すなわちピクチャーボディ６９が終わっていない
と判定するので、処理の流れはステップ１００４へ進
む。
【０１０５】ステップ１００６によりコールされたプロ
セスは、後で使う必要のある値をコピーする。ステップ
１００８によりコールされたプロセスは、もう必要のな
いデータ構造を削除する。
セスは、後で使う必要のある値をコピーする。ステップ
１００８によりコールされたプロセスは、もう必要のな
いデータ構造を削除する。
【０１０６】ステップ１００６がコールするプロセス
を、図３４及び図３５に示す。ある処理条件下で、ＣＣ
Ｉデータ構造はデータの一時記憶エリアとして用いら
れ、また、ＣＣＩデータ構造を生成させるトークンシー
ケンスが終わった時にＣＣＩデータ構造を削除できる。
しかし、文書のプレゼンテーションのための処理時に用
いられる、特定のパラメータを修正するには、そのパラ
メータを修正直後に格納する必要がある。したがって、
ある環境下で、ＣＣＩデータ構造の特定のパラメータが
プロローグデータ構造内の対応エントリーにコピーされ
た後に、ＣＣＩデータ構造は削除される。
を、図３４及び図３５に示す。ある処理条件下で、ＣＣ
Ｉデータ構造はデータの一時記憶エリアとして用いら
れ、また、ＣＣＩデータ構造を生成させるトークンシー
ケンスが終わった時にＣＣＩデータ構造を削除できる。
しかし、文書のプレゼンテーションのための処理時に用
いられる、特定のパラメータを修正するには、そのパラ
メータを修正直後に格納する必要がある。したがって、
ある環境下で、ＣＣＩデータ構造の特定のパラメータが
プロローグデータ構造内の対応エントリーにコピーされ
た後に、ＣＣＩデータ構造は削除される。
【０１０７】ステップ１００６が図３４に示したプロセ
スをコールすると、ステップ１０２０は直ぐ上位の構造
エレメントがセットアッププロシージャであるか判定す
る。セットアッププロシージャは、先の処理のため状態
変数またはユーザ辞書を修正するのに用いられることが
ある。プロローグデータ構造内のポインタに対するこれ
ら修正をコピーしておく必要がある。すぐ上位の構造エ
レメントがセットアッププロシージャであるときには、
処理の流れはステップ１０２２へ進み、状態変数が修正
されたか判定する。修正されたときには、ステップ１０
２４によって、ＣＣＩデータ構造内の状態変数テーブル
へのポインタが、プロローグデータ構造内の対応したポ
インタへコピーされる。次に、ステップ１０２６はユー
ザ辞書が修正されたか判定する。修正されたときには、
ステップ１０２８で、ＣＣＩデータ構造内にあるユーザ
辞書リンクへのポインタが、プロローグデータ構造内の
対応したポインタへコピーされる。そして、処理の流れ
は図３５に示されたプロセスＢへ進む。
スをコールすると、ステップ１０２０は直ぐ上位の構造
エレメントがセットアッププロシージャであるか判定す
る。セットアッププロシージャは、先の処理のため状態
変数またはユーザ辞書を修正するのに用いられることが
ある。プロローグデータ構造内のポインタに対するこれ
ら修正をコピーしておく必要がある。すぐ上位の構造エ
レメントがセットアッププロシージャであるときには、
処理の流れはステップ１０２２へ進み、状態変数が修正
されたか判定する。修正されたときには、ステップ１０
２４によって、ＣＣＩデータ構造内の状態変数テーブル
へのポインタが、プロローグデータ構造内の対応したポ
インタへコピーされる。次に、ステップ１０２６はユー
ザ辞書が修正されたか判定する。修正されたときには、
ステップ１０２８で、ＣＣＩデータ構造内にあるユーザ
辞書リンクへのポインタが、プロローグデータ構造内の
対応したポインタへコピーされる。そして、処理の流れ
は図３５に示されたプロセスＢへ進む。
【０１０８】ステップ１０２０で、直ぐ上位の構造エレ
メントがセットアッププロシージャではないと判定した
ときには、処理の流れはステップ１０３０へ進み、その
構造エレメントがリソース仕様（source specificatio
n）であるか判定する。それがソース仕様であれば、ス
テップ１０３２オペランドスタックの必要な情報をセー
ブする。例えば、カラーリソース（color resource）仕
様の場合、オペランドスタックのトップにあるベクタ参
照（vector reference）を構造プロセッサでセーブしな
ければならない。パターン（pattern）及びフォーム（f
orm）リソース仕様の場合には、辞書参照がセーブされ
る。そして、処理の流れは図３５に示したプロセスＢへ
進む。
メントがセットアッププロシージャではないと判定した
ときには、処理の流れはステップ１０３０へ進み、その
構造エレメントがリソース仕様（source specificatio
n）であるか判定する。それがソース仕様であれば、ス
テップ１０３２オペランドスタックの必要な情報をセー
ブする。例えば、カラーリソース（color resource）仕
様の場合、オペランドスタックのトップにあるベクタ参
照（vector reference）を構造プロセッサでセーブしな
ければならない。パターン（pattern）及びフォーム（f
orm）リソース仕様の場合には、辞書参照がセーブされ
る。そして、処理の流れは図３５に示したプロセスＢへ
進む。
【０１０９】ステップ１０３４は、何かコンテキスト辞
書が定義されるか判定する。定義されるならば、ステッ
プ１０３６はオペランドスタックより辞書参照を取得す
る。そして処理の流れは図３３に示したプロセスに戻
り、ステップ１００８が図３６及び図３７に示されたＣ
ＣＩ削除ルーチンをコールし、同ルーチンが必要でなく
なったデータ構造を削除する。
書が定義されるか判定する。定義されるならば、ステッ
プ１０３６はオペランドスタックより辞書参照を取得す
る。そして処理の流れは図３３に示したプロセスに戻
り、ステップ１００８が図３６及び図３７に示されたＣ
ＣＩ削除ルーチンをコールし、同ルーチンが必要でなく
なったデータ構造を削除する。
【０１１０】図３６において、ステップ１１００はＣＣ
Ｉデータ構造により指し示されたコンテキストスタック
リンクデータ構造を取得する。ステップ１１０２は、ピ
クチャーレベル（picture_level）及びページセットレ
ベル（pageset_level）が共に−１であるか判定する。
両方とも−１ならば、トークンシーケンスによる辞書操
作が生じているので、該コンテキストスタックリンクデ
ータ構造は、他のどのＣＣＩデータ構造もしくはプロロ
ーグデータ構造によっても指し示されず、削除してよ
い。ステップ１１０４は、該コンテキストスタックリン
クデータ構造により指し示された辞書を取得する。ステ
ップ１１０６は、該コンテキストスタックリンクデータ
構造の”next”ポインタを格納する。次に、ステップ１
１０８は、該コンテキストスタックリンクデータ構造を
削除する。ステップ１１１０は、該辞書が辞書ジェネレ
ータのリンク中にあるか判定する。そうでないときは、
該辞書をステップ１１１２で消去できる。処理の流れは
ステップ１１１４へ進み、ステップ１１０６で得られた
情報を利用して次のコンテキストスタックリンクデータ
構造が取得される。得られたコンテキストスタックリン
クデータ構造のピクチャーレベル及びページセットレベ
ルが−１でない時には、処理の流れは図３７に示すプロ
セスＣへ進む。
Ｉデータ構造により指し示されたコンテキストスタック
リンクデータ構造を取得する。ステップ１１０２は、ピ
クチャーレベル（picture_level）及びページセットレ
ベル（pageset_level）が共に−１であるか判定する。
両方とも−１ならば、トークンシーケンスによる辞書操
作が生じているので、該コンテキストスタックリンクデ
ータ構造は、他のどのＣＣＩデータ構造もしくはプロロ
ーグデータ構造によっても指し示されず、削除してよ
い。ステップ１１０４は、該コンテキストスタックリン
クデータ構造により指し示された辞書を取得する。ステ
ップ１１０６は、該コンテキストスタックリンクデータ
構造の”next”ポインタを格納する。次に、ステップ１
１０８は、該コンテキストスタックリンクデータ構造を
削除する。ステップ１１１０は、該辞書が辞書ジェネレ
ータのリンク中にあるか判定する。そうでないときは、
該辞書をステップ１１１２で消去できる。処理の流れは
ステップ１１１４へ進み、ステップ１１０６で得られた
情報を利用して次のコンテキストスタックリンクデータ
構造が取得される。得られたコンテキストスタックリン
クデータ構造のピクチャーレベル及びページセットレベ
ルが−１でない時には、処理の流れは図３７に示すプロ
セスＣへ進む。
【０１１１】図３７に示したプロセスにおいて、ステッ
プ１１２０はオペランドスタックを、もはや不要である
のでメモリから削除する。そしてステップ１１１２は、
最も上位の構造エレメントがセットアッププロシージャ
であるか判定する。セットアッププロシージャでなけれ
ば、ステップ１１２４で状態変数テーブルをメモリから
削除できるので、ユーザ辞書及びＣＣＩデータ構造のユ
ーザ辞書リンク構造はステップ１１２６で削除される。
プ１１２０はオペランドスタックを、もはや不要である
のでメモリから削除する。そしてステップ１１１２は、
最も上位の構造エレメントがセットアッププロシージャ
であるか判定する。セットアッププロシージャでなけれ
ば、ステップ１１２４で状態変数テーブルをメモリから
削除できるので、ユーザ辞書及びＣＣＩデータ構造のユ
ーザ辞書リンク構造はステップ１１２６で削除される。
【０１１２】ステップ１１２８はマシン状態をメモリよ
り削除し、ステップ１１３０はＣＣＩデータ構造を削除
し、ステップ１１３２はピクチャー／ページセットスタ
ックのトップエントリーであるＣＣＩデータ構造へのポ
インタにヌルを書き込む。そして、処理の流れは図３３
に示したプロセスへ戻り、結局、図３３の処理をコール
した構造プロセッサへ戻る。
り削除し、ステップ１１３０はＣＣＩデータ構造を削除
し、ステップ１１３２はピクチャー／ページセットスタ
ックのトップエントリーであるＣＣＩデータ構造へのポ
インタにヌルを書き込む。そして、処理の流れは図３３
に示したプロセスへ戻り、結局、図３３の処理をコール
した構造プロセッサへ戻る。
【０１１３】なお、図３６及び図３７に示したプロセス
の完了後、処理直後のコンテント部を含む階層レベルが
終了する可能性がある。階層レベルが終了したときに
は、終了した該階層レベルのピクチャー／ページセット
プロローグデータ構造はメモリから削除され、プロロー
グデータ構造へのポインタ及びＣＣＩデータ構造へのポ
インタを保持しているピクチャー／ページセットスタッ
ク内のエントリーがポップされる。階層レベルの終了に
関するより詳細な説明が本出願による米国特許出願第０
７／８７６，６０１号（”Ｍethod and Ｓystem to Ｍa
nage Ｐictureand Ｐageset for Ｄocument Ｐrocessin
g”）に述べられており、これは引用により本明細書に
組み込まれる。
の完了後、処理直後のコンテント部を含む階層レベルが
終了する可能性がある。階層レベルが終了したときに
は、終了した該階層レベルのピクチャー／ページセット
プロローグデータ構造はメモリから削除され、プロロー
グデータ構造へのポインタ及びＣＣＩデータ構造へのポ
インタを保持しているピクチャー／ページセットスタッ
ク内のエントリーがポップされる。階層レベルの終了に
関するより詳細な説明が本出願による米国特許出願第０
７／８７６，６０１号（”Ｍethod and Ｓystem to Ｍa
nage Ｐictureand Ｐageset for Ｄocument Ｐrocessin
g”）に述べられており、これは引用により本明細書に
組み込まれる。
【０１１４】図５に示したセットアッププロシージャ５
８及びそれに関連したトークンシーケンス５９による状
態変数の操作について、図３８乃至図４２に示したデー
タ構造と関連させて説明する。
８及びそれに関連したトークンシーケンス５９による状
態変数の操作について、図３８乃至図４２に示したデー
タ構造と関連させて説明する。
【０１１５】図３８は、セットアッププロシージャ構造
エレメントの始まりの時点におけるピクチャー／ページ
セットスタック２０２、プロローグデータ構造２２０及
びデフォルト状態変数テーブル４５０を示している。デ
フォルト状態変数テーブル４５０は、デフォルトの状態
変数を格納している。デフォルト状態変数は、ＲＯＭや
ディスク記憶装置等の非揮発性メモリに格納されること
が多い。したがって、デフォルト状態変数テーブルは読
み出し専用であるかもしれないので、その中の値を変更
することは不可能かもしれない。セットアッププロシー
ジャ５８の前に３つのトークンシーケンス（５３，５
５，５７）があるが、これらのトークンシーケンスは、
それぞれの処理中に生成されたＣＣＩデータ構造によっ
て指示される状態変数テーブル内の変数を変更するだけ
である。しかし、それら状態変数の変更は一時的であっ
て格納されない。
エレメントの始まりの時点におけるピクチャー／ページ
セットスタック２０２、プロローグデータ構造２２０及
びデフォルト状態変数テーブル４５０を示している。デ
フォルト状態変数テーブル４５０は、デフォルトの状態
変数を格納している。デフォルト状態変数は、ＲＯＭや
ディスク記憶装置等の非揮発性メモリに格納されること
が多い。したがって、デフォルト状態変数テーブルは読
み出し専用であるかもしれないので、その中の値を変更
することは不可能かもしれない。セットアッププロシー
ジャ５８の前に３つのトークンシーケンス（５３，５
５，５７）があるが、これらのトークンシーケンスは、
それぞれの処理中に生成されたＣＣＩデータ構造によっ
て指示される状態変数テーブル内の変数を変更するだけ
である。しかし、それら状態変数の変更は一時的であっ
て格納されない。
【０１１６】トークンシーケンス５９の先頭で、図１３
のステップ６０４に示すように、ＣＣＩデータ構造２４
０が割り当てられる。ステップ６０６で、新たに生成さ
れたＣＣＩデータ構造２４０へのポインタがピクチャー
／ページセットスタック２０２のトップエントリーのＣ
ＣＩデータ構造へのポインタ２１４に格納される。ステ
ップ６０８で、１つの状態変数テーブル４６０が生成さ
れ、そのポインタがＣＣＩデータ構造４２０の状態変数
テーブルへのポインタ２４８に格納される。ステップ６
１０において、プロローグデータ構造２２０内の状態変
数テーブルへのポインタ２２９により指示された状態変
数テーブル４５０の値が、新たに生成された状態変数テ
ーブル４６０へコピーされる。例えば、デフォルト状態
変数テーブル４５０のエントリー４５１，４５２，４５
３中の値Ｘ１，Ｘ２，Ｘ３が、状態変数テーブル４６０
のエントリー４６１，４６２，４６３へそれぞれコピー
される。ここで、図３９に示した如きデータ構造にな
る。
のステップ６０４に示すように、ＣＣＩデータ構造２４
０が割り当てられる。ステップ６０６で、新たに生成さ
れたＣＣＩデータ構造２４０へのポインタがピクチャー
／ページセットスタック２０２のトップエントリーのＣ
ＣＩデータ構造へのポインタ２１４に格納される。ステ
ップ６０８で、１つの状態変数テーブル４６０が生成さ
れ、そのポインタがＣＣＩデータ構造４２０の状態変数
テーブルへのポインタ２４８に格納される。ステップ６
１０において、プロローグデータ構造２２０内の状態変
数テーブルへのポインタ２２９により指示された状態変
数テーブル４５０の値が、新たに生成された状態変数テ
ーブル４６０へコピーされる。例えば、デフォルト状態
変数テーブル４５０のエントリー４５１，４５２，４５
３中の値Ｘ１，Ｘ２，Ｘ３が、状態変数テーブル４６０
のエントリー４６１，４６２，４６３へそれぞれコピー
される。ここで、図３９に示した如きデータ構造にな
る。
【０１１７】トークンシーケンス５９の処理期間に、状
態変数テーブル４６０の状態変数は修正されるかもしれ
ない。例えば、次のトークンシーケンス 10 10 moveto 10 setlinewidth は状態変数テーブルのＣurrent_Ｐosition（カレント位
置）とＣurrent_Ｓtroke_Ｗidth （カレントストローク
幅）を修正する。図４０は、状態変数が修正された後の
データ構造の状態を示している。
態変数テーブル４６０の状態変数は修正されるかもしれ
ない。例えば、次のトークンシーケンス 10 10 moveto 10 setlinewidth は状態変数テーブルのＣurrent_Ｐosition（カレント位
置）とＣurrent_Ｓtroke_Ｗidth （カレントストローク
幅）を修正する。図４０は、状態変数が修正された後の
データ構造の状態を示している。
【０１１８】図４１は、コンテントプロセッサがトーク
ンシーケンス５９の処理を終了して構造プロセッサがセ
ットアッププロシージャ５８の終わりで制御を取得する
時の構造を示している。構造プロセッサは、図３４のス
テップ１０２４で述べたように、ＣＣＩデータ構造２４
０の状態変数テーブルへのポインタ２４８を、プロロー
グデータ構造２２０の状態変数テーブルへのポインタ２
２９へコピーする。したがって、状態変数は有効に修正
されたので、以後の処理では、修正後の値４６１，４６
２，４６３を持つ状態変数テーブル４６０を指し示す状
態変数テーブルへのポインタ２２９を使用する。
ンシーケンス５９の処理を終了して構造プロセッサがセ
ットアッププロシージャ５８の終わりで制御を取得する
時の構造を示している。構造プロセッサは、図３４のス
テップ１０２４で述べたように、ＣＣＩデータ構造２４
０の状態変数テーブルへのポインタ２４８を、プロロー
グデータ構造２２０の状態変数テーブルへのポインタ２
２９へコピーする。したがって、状態変数は有効に修正
されたので、以後の処理では、修正後の値４６１，４６
２，４６３を持つ状態変数テーブル４６０を指し示す状
態変数テーブルへのポインタ２２９を使用する。
【０１１９】図４２は、当該セットアッププロシージャ
の終了後のデータ構造を示している。図３７のステップ
１１３０で述べたようにＣＣＩデータ構造は削除され、
また、図３７のステップ１１３２で述べたように、ピク
チャー／ページセットスタック２０２のＣＣＩデータ構
造へのポインタはヌルを指すように設定される。
の終了後のデータ構造を示している。図３７のステップ
１１３０で述べたようにＣＣＩデータ構造は削除され、
また、図３７のステップ１１３２で述べたように、ピク
チャー／ページセットスタック２０２のＣＣＩデータ構
造へのポインタはヌルを指すように設定される。
【０１２０】構造プロセッサは、コンテントプロセッサ
へ制御を渡す前に、何等かの値をオペランドスタックに
プッシュするかもしれない。例えば、リソース定義構造
エレメントにカラーが定義される時には、構造プロセッ
サは、カラーネームの値に依存した値の単一エレメント
のタイプ識別子をプッシュするかもしれない。同様に、
辞書ジェネレータ構造エレメントが処理される時には、
構造プロセッサは、制御をコンテントプロセッサへ渡す
前に、オペランドスタックに辞書参照をプッシュしなけ
ればならない。したがって、トークンシーケンスの上位
構造エレメントに応じて、様々な値がオペランドスタッ
クにプッシュされる。
へ制御を渡す前に、何等かの値をオペランドスタックに
プッシュするかもしれない。例えば、リソース定義構造
エレメントにカラーが定義される時には、構造プロセッ
サは、カラーネームの値に依存した値の単一エレメント
のタイプ識別子をプッシュするかもしれない。同様に、
辞書ジェネレータ構造エレメントが処理される時には、
構造プロセッサは、制御をコンテントプロセッサへ渡す
前に、オペランドスタックに辞書参照をプッシュしなけ
ればならない。したがって、トークンシーケンスの上位
構造エレメントに応じて、様々な値がオペランドスタッ
クにプッシュされる。
【０１２１】以上の説明に照らし、本発明の様々な修正
及び変形が可能であることは明らかである。例えば、ピ
クチャー／ページセットスタックが、各階層レベルにつ
きエントリーを１個しか持たないようにしてもよい。こ
のエントリーは階層レベルのプロローグデータ構造を指
し示させなければならない。そして、プロローグデータ
構造は階層レベルのためのカレント解釈コンテキスト
（ＣＣＩ）へのポインタを持つことになろう。このよう
な構成でも、プロローグデータ構造とＣＣＩデータ構造
の両方が実現されるであろうから、前述したと等価な結
果を得られよう。また、ＣＣＩデータ構造中にリソース
宣言へのポインタを持つ必要はないかもしれない。
及び変形が可能であることは明らかである。例えば、ピ
クチャー／ページセットスタックが、各階層レベルにつ
きエントリーを１個しか持たないようにしてもよい。こ
のエントリーは階層レベルのプロローグデータ構造を指
し示させなければならない。そして、プロローグデータ
構造は階層レベルのためのカレント解釈コンテキスト
（ＣＣＩ）へのポインタを持つことになろう。このよう
な構成でも、プロローグデータ構造とＣＣＩデータ構造
の両方が実現されるであろうから、前述したと等価な結
果を得られよう。また、ＣＣＩデータ構造中にリソース
宣言へのポインタを持つ必要はないかもしれない。
【０１２２】
【発明の効果】以上に詳細に説明したように、本発明に
よれば、階層構造化文書の処理中に、処理に必要なユー
ザ辞書及びコンテキスト辞書の操作とそのサーチ順の操
作を的確に行ない、階層構造化文書の効率的処理のため
の好適な辞書環境を提供することにより、階層構造化文
書の処理の一層の効率化・高速化を実現できる等の多く
の効果を得られるものである。
よれば、階層構造化文書の処理中に、処理に必要なユー
ザ辞書及びコンテキスト辞書の操作とそのサーチ順の操
作を的確に行ない、階層構造化文書の効率的処理のため
の好適な辞書環境を提供することにより、階層構造化文
書の処理の一層の効率化・高速化を実現できる等の多く
の効果を得られるものである。
【図１】４ページの文書の例を示す図である。
【図２】１ページの文書の例とその階層構造エレメント
を示す図である。
を示す図である。
【図３】文書の階層構造の説明図である。
【図４】ピクチャー、ページセット、プロローグ、ピク
チャーボディ（picture_body）及びページセットボディ
（pageset_body）の文法の説明図である。
チャーボディ（picture_body）及びページセットボディ
（pageset_body）の文法の説明図である。
【図５】典型的な２ページのＳＰＤＬ文書の構造を示す
図である。
図である。
【図６】本発明を実施するためのハードウエア構成の例
を示すブロック図である。
を示すブロック図である。
【図７】ＳＰＤＬ文書を処理するために使用されるバー
チャルマシンもしくは処理モデルの説明図である。
チャルマシンもしくは処理モデルの説明図である。
【図８】ピクチャー／ページセットスタックと、同スタ
ックに対しプッシュまたはポップする様々な階層構造エ
レメントとを関連させて説明する図である。
ックに対しプッシュまたはポップする様々な階層構造エ
レメントとを関連させて説明する図である。
【図９】ピクチャー／ページセットスタックと、同ピク
チャー／ページセットスタックのエントリーによって指
し示されたピクチャー／ページセットプロローグデータ
セット及びＣＣＩデータ構造の説明図である。
チャー／ページセットスタックのエントリーによって指
し示されたピクチャー／ページセットプロローグデータ
セット及びＣＣＩデータ構造の説明図である。
【図１０】状態変数テーブルの説明図である。
【図１１】ピクチャービギン（picture_begin）コマン
ドで実行されるプロセスにおけるピクチャー／ページセ
ットスタック及びピクチャー／ページセットプロローグ
データ構造の操作に関連する部分のフローチャートであ
る。
ドで実行されるプロセスにおけるピクチャー／ページセ
ットスタック及びピクチャー／ページセットプロローグ
データ構造の操作に関連する部分のフローチャートであ
る。
【図１２】ピクチャービギン（picture_begin）コマン
ドで実行されるプロセスにおける状態変数の操作に関連
する部分のフローチャートである。
ドで実行されるプロセスにおける状態変数の操作に関連
する部分のフローチャートである。
【図１３】トークンシーケンス構造エレメントと出会っ
た時にカレント解釈コンテキストデータ構造を生成する
ために用いられるプロセスを示すフローチャートであ
る。
た時にカレント解釈コンテキストデータ構造を生成する
ために用いられるプロセスを示すフローチャートであ
る。
【図１４】システム辞書の一部を示す図である。
【図１５】コンテキストスタックの説明図である。
【図１６】コンテキスト辞書ジェネレータ（context di
ctionary generator）データ構造を示す図である。
ctionary generator）データ構造を示す図である。
【図１７】コンテキストスタックリンクデータ構造（co
ntext stack linkdata structure）を示す図である。
ntext stack linkdata structure）を示す図である。
【図１８】文書処理中におけるピクチャー／ページセッ
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の一例を示す図である。
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の一例を示す図である。
【図１９】文書処理中におけるピクチャー／ページセッ
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の別の例を示す図である。
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の別の例を示す図である。
【図２０】文書処理中におけるピクチャー／ページセッ
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の他の例を示す図である。
トスタック、ＣＣＩデータ構造、プロローグデータ構
造、コンテキストスタックリンクデータ構造及びコンテ
キスト辞書の状態の他の例を示す図である。
【図２１】コンテキスト辞書を、トークンシーケンスに
より指示された時に、コンテキストスタックリンクデー
タ構造へプッシュするために用いられるプロセスのフロ
ーチャートである。
より指示された時に、コンテキストスタックリンクデー
タ構造へプッシュするために用いられるプロセスのフロ
ーチャートである。
【図２２】辞書がコンテキストスタックリンクデータ構
造へプッシュされた後の各種データ構造を示す図であ
る。
造へプッシュされた後の各種データ構造を示す図であ
る。
【図２３】トークンシーケンスによってコンテキストス
タックリンクデータ構造より辞書がポップされる時に実
行されるプロセスのフローチャートである。
タックリンクデータ構造より辞書がポップされる時に実
行されるプロセスのフローチャートである。
【図２４】コンテキストスタックリンクデータ構造のプ
ッシュ及びポップが発生した後の各種のスタック及びデ
ータ構造を示す図である。
ッシュ及びポップが発生した後の各種のスタック及びデ
ータ構造を示す図である。
【図２５】ユーザ辞書（user dictionary）及びユーザ
辞書リンクデータ構造（userdictionary link data str
ucture）を示す図である。
辞書リンクデータ構造（userdictionary link data str
ucture）を示す図である。
【図２６】ユーザ辞書を操作するために用いられるプロ
セスのフローチャートである。
セスのフローチャートである。
【図２７】１つのエントリーを含むユーザ辞書の例を示
す図である。
す図である。
【図２８】文書のある処理ステップにおけるピクチャー
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク（link）、ユーザ辞書
の状態を示す図である。
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク（link）、ユーザ辞書
の状態を示す図である。
【図２９】文書のある処理ステップにおけるピクチャー
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
【図３０】文書のある処理ステップにおけるピクチャー
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
【図３１】文書のある処理ステップにおけるピクチャー
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
【図３２】文書のある処理ステップにおけるピクチャー
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
／ページセットスタック、ＣＣＩデータ構造、プロロー
グデータ構造、ユーザ辞書リンク、ユーザ辞書の状態を
示す図である。
【図３３】トークンシーケンスのエンド（end）に出会
った時に用いられるプロセスのフローチャートである。
った時に用いられるプロセスのフローチャートである。
【図３４】ＣＣＩデータ構造が削除される前に必要な変
数のセーブのためのプロセスの一部を示すフローチャー
トである。
数のセーブのためのプロセスの一部を示すフローチャー
トである。
【図３５】ＣＣＩデータ構造が削除される前に必要な変
数のセーブのためのプロセスの一部を示すフローチャー
トである。
数のセーブのためのプロセスの一部を示すフローチャー
トである。
【図３６】不必要なＣＣＩデータ構造と、それに関連し
たデータ構造を削除するためのプロセスの一部を示すフ
ローチャートである。
たデータ構造を削除するためのプロセスの一部を示すフ
ローチャートである。
【図３７】不必要なＣＣＩデータ構造と、それに関連し
たデータ構造を削除するためのプロセスの一部を示すフ
ローチャートである。
たデータ構造を削除するためのプロセスの一部を示すフ
ローチャートである。
【図３８】状態変数の処理中に用いられるデータ構造を
示す図である。
示す図である。
【図３９】状態変数の処理中に用いられるデータ構造を
示す図である。
示す図である。
【図４０】状態変数の処理中に用いられるデータ構造を
示す図である。
示す図である。
【図４１】状態変数の処理中に用いられるデータ構造を
示す図である。
示す図である。
【図４２】状態変数の処理中に用いられるデータ構造を
示す図である。
示す図である。
１０，１２ ページセット
１４，１５，１８，２０ ピクチャー
１０２ ＣＰＵ
１０４ ＲＡＭ
１０６ ＲＯＭ
１０８ ＥＥＰＲＯＭ
１１０ クロック
１１２ プリンタインターフェイス
１１４ ホストインターフェイス
１１８ 通信インターフェイス
１２０ 記憶インターフェイス
１２２ ディスプレイ／パネルインターフェイス
１５０ ＳＰＤＬ文書
１５２ 構造プロセッサ
１５４ ＣＣＩデータ構造
１５８ ピクチャー／ページセットプロローグデータ構
造 １６２ コンテントプロセッサ １６４ イメージャ １６６ 出力イメージ ２００ パーサー ２０２ ピクチャー／ページセットスタック ２２０ ピクチャー／ページセットプロローグデータ構
造 ２４０ ＣＣＩデータ構造 ３００ 状態変数テーブル ４５０ デフォルトの状態変数テーブル ４６０ 状態変数テーブル ６３０ コンテキストスタック ６５０ コンテキスト辞書ジェネレータデータ構造 ６８０ コンテキストスタックリンクデータ構造 ７００ ピクチャー／ページセットプロローグデータ構
造 ７０４，７１０，７２０，７２６ コンテキストスタッ
クリンクデータ構造 ７１６，７１８，７３２ コンテキスト辞書 ７３４ コンテキストスタックリンクデータ構造 ７４４，７５６ コンテント辞書 ７４６ コンテキストスタックリンクデータ構造 ８００ ユーザ辞書リンク構造 ８１０ ユーザ辞書 ９２０，９２６，９３２ ユーザ辞書リンク構造 ９４０，９４２，９４４ ユーザ辞書
造 １６２ コンテントプロセッサ １６４ イメージャ １６６ 出力イメージ ２００ パーサー ２０２ ピクチャー／ページセットスタック ２２０ ピクチャー／ページセットプロローグデータ構
造 ２４０ ＣＣＩデータ構造 ３００ 状態変数テーブル ４５０ デフォルトの状態変数テーブル ４６０ 状態変数テーブル ６３０ コンテキストスタック ６５０ コンテキスト辞書ジェネレータデータ構造 ６８０ コンテキストスタックリンクデータ構造 ７００ ピクチャー／ページセットプロローグデータ構
造 ７０４，７１０，７２０，７２６ コンテキストスタッ
クリンクデータ構造 ７１６，７１８，７３２ コンテキスト辞書 ７３４ コンテキストスタックリンクデータ構造 ７４４，７５６ コンテント辞書 ７４６ コンテキストスタックリンクデータ構造 ８００ ユーザ辞書リンク構造 ８１０ ユーザ辞書 ９２０，９２６，９３２ ユーザ辞書リンク構造 ９４０，９４２，９４４ ユーザ辞書
フロントページの続き
(56)参考文献 特開 平６−332718（ＪＰ，Ａ)
実開 平３−50246（ＪＰ，Ｕ)
高橋亨，標準ページ記述言語（ＳＰＤ
Ｌ）とその動向，情報処理，社団法人情
報処理学会，1992年 ６月15日，第33巻
第６号，ｐ．689−697
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 9/45
G06F 3/12
G06F 17/21
Claims (13)
- 【請求項１】 プレゼンテーション装置による階層構造
文書の処理中にユーザ辞書を操作する辞書操作方法であ
って、 文書のある階層レベルにおいてユーザ辞書に対する最初
の書き込みあるいは修正であるか判定するステップ、 文書の該階層レベルにおいてユーザ辞書に対する最初の
書き込みあるいは修正であると判定された場合に、以下
のステップを行なうステップ、 ユーザ辞書リンク構造を割り当てるステップ、 該ユーザ辞書リンク構造へのポインタを、該階層レベル
のコンテント部の 処理時に用いられるカレント解釈コン
テキストデータ構造（ＣＣＩデータ構 造）に書き込むス
テップ、 ユーザ辞書へのポインタを該ユーザ辞書リンク構造に書
き込むステップ、 少なくとも１つのエントリーを該ユー
ザ辞書に書き込むステップ 、を有することを特徴とする
辞書操作方法。 - 【請求項２】 請求項１記載の辞書操作方法において、 割り当てられたユーザ辞書リンク構造へのポインタをＣ
ＣＩデータ構造に書き込むのに先立って、該ＣＣＩデー
タ構造内の前のユーザ辞書リンク構造のポインタを、該
割り当てられたユーザ辞書のリンク構造内の次ポインタ
へコピーするステップ、をさらに有することを特徴とす
る辞書操作方法。 - 【請求項３】 請求項１又は２記載の辞書操作方法にお
いて、 ユーザ辞書に対しさらにエントリーの追加あるいは修正
を行う場合に、以下のステップをさらに行うステップ、 新たなユーザ辞書リンク構造（以下、第２のユーザ辞書
リンク構造）を生成するステップ、 ＣＣＩデータ構造内にあるユーザ辞書リンクデータ構造
（以下、第１のユーザ辞書リンク構造）のポインタを、
該第２のユーザ辞書リンク構造内の次ポインタ へコピー
するステップ、 該第２のユーザ辞書リン構造へのポインたを該ＣＣＩデ
ータ構造内に書き込むステップと、 新たなユーザ辞書（以下、第２のユーザ辞書）を生成す
るステップ、 該第２のユーザ辞書へのポインタを該第２のユーザ辞書
リンク構造に書き込むステップ、を有することを特徴と
する辞書操作方法。 - 【請求項４】 請求項１乃至３のいずれか１項に記載の
辞書操作方法において、 ユーザ辞書に対する２回目以降の書き込みあるいは修正
であると判断された場合に、少なくとも１つのエントリ
ーを当該ユーザ辞書に書き込むステップ、を有すること
を特徴とする辞書操作方法。 - 【請求項５】 プレゼンテーション装置による階層構造
文書の処理中にコンテキスト辞書を操作する辞書操作方
法であって、 該文書の１つの階層レベルを処理し、該文書がコンテキ
スト辞書のサーチ順の修正を必要とすることを確認する
ステップ、 コンテキスト辞書へのポインタ及び次のコンテキスト辞
書リンクデータ構造へのポインタを持つコンテキスト辞
書リンクデータ構造を生成するステップ、 該文書の１つのコンテント部の処理のために用いられる
カレント解釈コンテキストデータ構造（ＣＣＩデータ構
造）及び該文書の１つの構造部の処理のために用いられ
るプロローグデータ構造のうち少なくとも一方にある、
先行のコンテキスト辞書リンクデータ構造のポインタ
を、該生成されたコンテキスト辞書リンクデータ構造内
の該次のコンテキストリンクデータ構造へのポインタへ
コピーするステップ、 該生成されたコンテキスト辞書リンクデータ構造に対応
する１つのコンテキスト辞書を生成するステップ、 該生成されたコンテキスト辞書のポインタを、該生成さ
れたコンテキスト辞書リンクデータ構造内の該コンテキ
スト辞書へのポインタに書き込むステップ 、を有するこ
とを特徴とする辞書操作方法。 - 【請求項６】 請求項５記載の辞書操作方法において、 文書データストリームをさらに処理し、該文書データス
トリームがコンテキスト辞書のサーチを必要とすること
を確認するステップ、 以下のステップを行なって、あるキーについて該コンテ
キスト辞書をサーチするステップ、 ＣＣＩデータ構造及びプロローグデータ構造のうち少な
くとも一方にある 、該生成されたコンテキスト辞書リン
クデータ構造へのポインタを読み込むステップ、 該生成されたコンテキスト辞書リンクデータ構造のポイ
ンタにより指し示 される該生成されたコンテキスト辞書
が該サーチ目的のキーを持っているか 調べ、該生成され
たコンテキスト辞書が該サーチ目的のキーを持っている
と 判定したときには、該生成されたコンテキスト辞書中
の該キーに対応する値 を検索して該コンテキスト辞書の
サーチ処理を終了し、該コンテキスト辞書 が該キーを持
っていないと判定したときには、先行のコンテキスト辞
書リン クデータ構造が該サーチ目的のキーを持つコンテ
キスト辞書を指し示してい るかチェックするステップ、
をさらに有することを特徴とする辞書操作方法。 - 【請求項７】 請求項６記載の辞書操作方法において、 文書の該階層レベルより低い１つの階層レベルを処理
し、該低い階層レベルに対応する新たなプロローグデー
タ構造（以下、第２のプロローグデータ構造）を生成す
るステップ、 該文書の該低い階層レベルがコンテント部を含むか判定
するステップ、 該低い階層レベルがコンテント部を含むと判定されたと
きに、該コンテント部を処理して、先行の一ＣＣＩデー
タ構造及びプロローグデータ構造のうち少なくとも一方
にある該生成されたコンテキスト辞書リンクデータ構造
へのポインタと同一の、該生成されたコンテキスト辞書
リンクデータ構造へのポインタを持つ、該低い階層レベ
ルに対応する新たなＣＣＩデータ構造（以下、第２のＣ
ＣＩデータ構造）を生成するステップ、を有することを
特徴とする辞書操作方法。 - 【請求項８】 請求項７記載の辞書操作方法において、 コンテント部の処理が終了したか判定するステップ 、コンテント部の処理が終了したと判定されたときに、該
第２のＣＣＩデータ構造より、該コンテキスト辞書リン
クデータ構造へのポインタを、該第２のプロローグデー
タ構造内のポインタへコピーするステップ、を有するこ
とを特徴とする辞書操作方法 。 - 【請求項９】 プレゼンテーション装置による階層構造
文書の処理中にコンテキスト辞書を操作する辞書操作方
法であって、 文書が、コンテキスト辞書のサーチ順が修正されるべき
であることを指示する部分を含むか判定するステップ、 該文書がコンテキスト辞書のサーチ順が修正されるべき
ことことを指示する部分を含むと判定されたときに、以
下のステップを実行するステップ、 １つのコンテキスト辞書へのポインタ及び次のコンテキ
スト辞書リンクデ ータ構造へのポインタを持つコンテキ
スト辞書リンクデータ構造を生成する ステップ、 ＣＣＩデータ構造内にある、１つの先行のコンテキスト
辞書リンクデータ 構造へのポインタを、該生成されたコ
ンテキスト辞書リンクデータ構造内の 該次のコンテキス
ト辞書リンクデータ構造へのポインタへコピーするステ
ッ プ、 該生成されたコンテキスト辞書リンクデータ構造内の該
コンテキスト辞書 へのポインタに、１つのコンテキスト
辞書のポインタを書き込むステップ、 該生成されたコン
テキスト辞書リンクデータ構造へのポインタを、該ＣＣ
Ｉデータ構造に書き込むステップ、 コンテキスト辞書のサーチ順が修正されるべきことを指
示する該部分が、コンテント部または構造部であるか判
定するステップ、及び コンテキスト辞書のサーチ順が修正されるべきことを指
示する該部分がコンテント部であると判定されたとき
に、コンテント部によりコンテキスト辞書のサーチ順が
修正されたことを示すフラグを、該生成されたコンテキ
スト辞書リンクデ ータ構造に書き込むステップ、を有す
ることを特徴とする辞書操作方法。 - 【請求項１０】 請求項９記載の辞書操作方法におい
て、 該文書をさらに処理し、該文書データストリームがコン
テキスト辞書のサーチを必要とすることを確認するステ
ップ、 以下のステップを行なって、あるキーについて該コンテ
キスト辞書をサーチするステップ、 ＣＣＩデータ構造内の該生成されたコンテキスト辞書リ
ンクデータ構造へ のポインタを読み、該生成されたコン
テキスト辞書リンクデータ構造を決定 するステップ、 該生成されたコンテキスト辞書リンクデータ構造により
指し示された該コ ンテキスト辞書が該サーチ目的のキー
を持つコンテキスト辞書を指し示すか 調べ、該コンテキ
スト辞書リンクデータ構造により指し示されたコンテキ
ス ト辞書が該サーチ目的のキーを持つときには、該コン
テキスト辞書中の該キ ーに対応する値を検索して該コン
テキスト辞書のサーチ処理を終了し、該コ ンテキスト辞
書が該キーを持っていないと判定されたときには、該生
成され たコンテキスト辞書リンクデータ構造により指し
示された先行のコンテキス ト辞書リンクデータ構造が該
サーチ目的のキーを持つ先行のコンテキスト辞 書を指し
示しているかチェックするステップ、をさらに有するこ
とを特徴とする辞書操作方法。 - 【請求項１１】 請求項１０記載の辞書操作方法におい
て、コンテキスト辞書のサーチ順から１つのコンテキス
ト辞書を除去するために、 該生成されたコンテキスト辞書リンクデータ構造中の次
のコンテキスト辞書リンクデータ構造へのポインタを、
該ＣＣＩデータ構造へコピーするステップ、 該コンテキスト辞書リンクデータ構造がコンテント部に
より生成されたことを示す該フラグがセットされている
か判定するステップ、 該生成されたコンテキスト辞書リンクデータ構造中の該
フラグがセットされていないと判定されたときに、該コ
ンテキスト辞書リンクデータ構造を消去して該プロセス
を終了するステップ、 該生成されたコンテキスト辞書リンクデータ構造中の該
フラグがセットされていると判定されたときに、該コン
テキスト辞書リンクデータ構造により指し示されたコン
テキスト辞書が他の任意のポインタにより指し示されて
いるか判定するステップ、 該コンテキスト辞書が他の任意のポインタにより指し示
されていないと判定されたときに、該コンテキスト辞書
の格納のために用いられているメモリを解放するステッ
プ、を有することを特徴とする辞書操作方法。 - 【請求項１２】 請求項９記載の辞書操作方法におい
て、 該生成されたコンテキスト辞書リンクデータ構造に書き
込まれる該フラグは、該生成されたコンテキスト辞書構
造の、それが生成された階層レベルを示す部分に書き込
まれることを特徴とする辞書操作方法。 - 【請求項１３】 請求項１２記載の辞書操作方法におい
て、 該生成されたコンテキスト辞書リンクデータ構造に書き
込まれる該フラグは−１であることを特徴とする辞書操
作方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/148134 | 1993-11-02 | ||
| US08/148,134 US5483629A (en) | 1992-04-30 | 1993-11-02 | Method and system to handle dictionaries in a document processing language |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07168721A JPH07168721A (ja) | 1995-07-04 |
| JP3406705B2 true JP3406705B2 (ja) | 2003-05-12 |
Family
ID=22524440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25317794A Expired - Fee Related JP3406705B2 (ja) | 1993-11-02 | 1994-10-19 | 辞書操作方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3406705B2 (ja) |
-
1994
- 1994-10-19 JP JP25317794A patent/JP3406705B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 高橋亨，標準ページ記述言語（ＳＰＤＬ）とその動向，情報処理，社団法人情報処理学会，１９９２年 ６月１５日，第３３巻第６号，ｐ．６８９−６９７ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07168721A (ja) | 1995-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5499329A (en) | Method and system to handle context of interpretation in a document processing language | |
| US6662270B1 (en) | System and method for caching of reusable objects | |
| US6313920B1 (en) | System and method for remote printing using incremental font subsetting | |
| US5995724A (en) | Image process system and process using personalization techniques | |
| US5483629A (en) | Method and system to handle dictionaries in a document processing language | |
| US5319748A (en) | Method and apparatus to manage picture and pageset for document processing | |
| US5416896A (en) | Command definition dictionary handling and context declaration in a document publishing page description language (PDL) | |
| US5325484A (en) | Method and system to handle inclusion of external files into a document processing language | |
| JP3209102B2 (ja) | プリントシステム、プリンタドライバ及びプリンタ | |
| US5535318A (en) | Debugging system for a hierarchically structured page description language | |
| US5446837A (en) | Method and system to process resources in a document processing language | |
| JP2006179020A (ja) | ソースコードを修正しないでコンピュータプログラムの出力を修正するシステムおよび方法 | |
| US8325376B2 (en) | Image-forming device having index printing function | |
| US20050094172A1 (en) | Linking font resources in a printing system | |
| US5448691A (en) | Method and apparatus for processing page selection in a document processing language | |
| JP3406706B2 (ja) | 状態変数管理方法 | |
| EP1008109B1 (en) | Image processing system and process using personalization techniques | |
| JP3406705B2 (ja) | 辞書操作方法 | |
| US8064090B2 (en) | System and method for processing variable print documents | |
| JP3094712B2 (ja) | ページ記述言語処理装置 | |
| JP3605155B2 (ja) | 階層構造文書化処理方法 | |
| JP3338572B2 (ja) | 階層構造化ページ記述言語文書の出力制御方法 | |
| JP3473287B2 (ja) | フォント管理装置 | |
| KR20020070106A (ko) | 다이내믹 코드 발생에 기초하여 캐릭터의 디스플레이를제어하는 방법 | |
| JPH06187108A (ja) | 文書プレゼンテーション制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090307 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100307 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110307 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120307 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |