JP3338572B2 - 階層構造化ページ記述言語文書の出力制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、階層構造化ページ記述
言語の分野に係り、特に、階層構造化ページ記述言語文
書の処理システムのための出力制御・デバッグ技術の分
野に関する。

【０００２】本出願は米国特許出願第０８／１４６，７
２４号（１９９３年１１月２日受理、”Ｍethod and Ｓ
ystem to Ｈandle Ｓtate Ｖariables in a Ｄocument
Ｐrocessing Ｌangguage”）及び米国特許出願第０８／
１１９，９３０号（１９９３年９月１０日受理、”Ｍet
hod and Ｓystem to Ｐrocess Ｒesources in a Ｄocum
ent Ｐrocessing Ｌanguage”）の一部継続出願であ
り、上記両特許出願は米国特許出願第０８／０８７，５
７１号（１９９３年７月２日受理，”ＭethodandＳyste
m to Ｈandle Ｃontext of Ｉnterpretation in a Ｄoc
ument Ｐ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 Ｓystemto Ｈan
dle Inclusion of Ｅxternal Ｆiles into a Ｄocument
ＰrocessingＬanguage”）の一部継続出願であり、前
記各米国特許出願は引用により本明細書に組み込まれ
る。

【０００３】

【従来の技術】１９７０年代初期のレーザプリンタの開
発により、文字テキストのみならず一般的なグラフィク
データをも含む文書を高品質かつ低コストで印刷する機
会が与えられた。コンピュータによりプリンタに対する
コマンドを制御する当初の方法は、ＤＩＡＢＬＯ（登録
商標）コマンドシーケンスに使用される種類のコマンド
に似た、いわゆる”エスケープシーケンス”（escape s
equence）コマンドを採用していた。この種のコマンド
は、その前に特殊なバイト、一般にエスケープキャラク
タ（ASCII 27）、を置くことにより、普通のキャラクタ
データと区別された。この方法は、デイジーホイールプ
リンタやドットマトリクスプリンタには問題がないが、
必要条件が変化する可能性のある文書を印刷する目的に
は、あまり適さない。例えば、ニーズの変化や技術の進
歩に従い、出力装置のアップグレードが必要になる。従
来、この種のアップグレードには、既存の出力装置のプ
ログラムコントローラの交換が必要であった。少なくと
も、プリンタの命令を格納した新しいＰＲＯＭが必要に
なった。しかし、これは一時的に変更する方法としては
実用的ではない。いくつかの印刷ジョブのために新しい
ＰＲＯＭを取り付け、その後に元のＰＲＯＭまたは別の
新しいＰＲＯＭと交換しなければならないからである。
このアップグレード方法は無駄が多く、また出力装置の
コントローラの故障の増加を招く。

【０００４】エスケープシーケンスコマンドには、この
ような本質的な制約があるので、レーザプリンタ、その
他のページプリンタを制御するための様々な種類の”ペ
ージ記述言語”（ＰＤＬ）が開発された。これらのレー
ザプリンタのバックワード互換性は、エスケープシーケ
ンスコマンドを受け付ける機能により提供された。現在
用いられているページ記述言語の二つの例が、Ａdobe
Ｓystems 社のポストスクリプト（ＰostＳcript，登録
商標）と、Ｘerox社のインタープレス（ＩnterＰress，
登録商標）である。これ以外にも権利化されたＰＤＬが
いくつか知られている。 従来のページ記述言語のいく
つかは、オブジェクトの処理のためのツールやシンタッ
クスを提供したり、またオペランドスタック類を利用で
きるようにする等によって、在来の標準的なエスケープ
シーケンスに対し様々な改善をもたらした。さらに、こ
れらページ記述言語はスタック指向のプログラミング言
語である。これらの言語はまた、場合によって、プリン
タの利用可能なリソースにフォントやグラフィクイメー
ジを追加する機能のように、プリンタの状態のダイナミ
ックな変更を考慮している。これらの機能のいくつかに
ついて、ＡdobeＳystems社の”ＰostＳcript Ｌanguage
Ｒeference Ｍanual（１９８５)”及び”ＰostＳcript
Ｌanguage Ｐrogram Ｄesign（１９８８)”(いずれも
Ａddison-Ｗesley Ｐublishing社発行）等の市販参考文
献に述べられている。他のＰＤＬも同様に様々な技術書
及び参考書、例えば Ｈarrington 他著”Ｉnterpress，
Ｔhe Ｓource Ｂook ”（Ｓimon and Ｓchuster 社，１
９８８）に述べられている。

【０００５】一つの標準化ページ記述言語（ＳＰＤＬ）
が提案され、国際標準化機構（ＩＳＯ）で国際規格とし
て開発中である。この提案は本願発明者もその一寄与者
であるが、現在、ＩＳＯの１セクションに草案として提
出されている。この草案は、ISO／IEC DIS 10180 ”Ｉn
formation Ｐrocessing Ｔext-CommunicationＳtandard
Ｐage Ｄescription Ｌanguage”として知られて、ニ
ューヨークの米国規格協会（ＡＮＳＩ）を通じ入手でき
る。

【０００６】ＳＰＤＬは新しい文書処理言語であるの
で、今現在、ＳＰＤＬによりエンコードされた階層構造
化文書を処理できる市販のシステムは存在しない。本願
発明者のＳＰＤＬ文書処理システムの開発を支援するた
めには、開発中のＳＰＤＬ処理システムをモニターでき
るデバッガーがあると望ましいことが分かった。

【０００７】ポストスクリプトページ記述言語用の市販
のデバッグツールは、Ａdobe社のレーザトーク（Ｌaser
Ｔalk）である。しかしながら、ポストスクリプトはＳ
ＰＤＬのような構造化言語ではないので、レーザトーク
は本発明により遂行されるような構造部分のデバッグを
扱わない。また、レーザトークは、双方向通信チャネル
によりポストスクリプトプリンタと接続されたワークス
テーションを必要とする。

【０００８】

【発明が解決しようとする課題】したがって、本発明の
一般的な目的は、ＳＰＤＬのような階層構造化ページ記
述言語の文書の効率的な処理システムを実現にすること
にあり、本発明の特に目的とするところは、階層構造化
ページ記述言語文書の処理システムの開発を支援するた
めのデバッグ手段を提供することである。本発明の上記
目的及び他の目的は以下の説明から明らかになろう。

【０００９】

【課題を解決するための手段】本発明によれば、出力装
置による階層構造化ページ記述言語文書の出力を制御す
る方法を提供するが、この方法は、 （ａ） 該文書を定義する入力文書データストリームを
受け入れるステップと 、ただし、該データストリームは
１個以上のピクチャー及び１個以上のページセットの少
なくとも一つからなり、該データストリームは該ページ
セット及び該ピクチャーをして該文書の階層レベルを定
義する階層的に順序づけられた構造を有し、該データス
トリームはコンテント部及び構造部を有し、 該ピクチャ
ーのそれぞれは０個以上のプロローグ及び０個以上のピ
クチャーボディからなり、該ページセットのそれぞれは
０個以上のプロローグ、０個以上のページセット、０個
以上のピクチャー、０個以上のページセットボディ及び
０個以上のピクチャーボディからなり、 該ピクチャーボ
ディのそれぞれは該コンテント部を含む０個以上のトー
クンシーケンス及び０個以上のピクチャーからなり、 該
ページセットボディのそれぞれは０個以上のピクチャ
ー、０個以上のページセット、及び該コンテント部を含
む０個以上のトークンシーケンスからなり、 （ｂ） 以下のステップにより該入力文書データストリ
ームを処理するステップと、 該文書データストリームの
階層レベルの始まりと終わりを判定するステップ、 該文
書データストリームの該階層レベルを管理するステッ
プ、 該階層レベルの少なくとも一つのために一つの一時
的データ構造を生成するステップ、 該構造部及び該コン
テント部の少なくとも一つに応じて該一時的データ構造
を修正するステップ、 該一時的データ構造、該構造部及
び該コンテント部を用いて該出力装置を制御するための
出力装置データを生成する生成するステップ、 （ｃ） 該プロローグデータ構造及び該一時的データ構
造の少なくとも一つに見つかるシステムパラメータを表
示することにより該文書をデバッグするステップと、 を
有してなる。

【００１０】

【作用】本発明のデバッグ方法によれば、ＳＰＤＬのよ
うな階層構造化ページ記述言語の文書のデバッグを効率
的に行なうことができる。かかるデバッグ方法の実現
は、ＳＰＤＬのような階層構造化ページ記述言語文書の
処理システムの開発が容易になる等の利益をもたらす。
なお、本発明の上記並びに他の態様による課題を解決す
るための手段及び作用は、以下の詳細な説明によって明
白となろう。

【００１１】

【実施例】本発明によれば、例えばISO／IEC DIS 10180
（以下DIS 10180）に定義されたようなページ記述言語
の効率的な処理及びデバッグが可能になる。最近制定さ
れたDIS 10180 によれば、各文書デーストリームは、ペ
ージセットまたはピクチャーのいずれかの構造で与えら
れる。

【００１２】ページセットエレメント及びピクチャーエ
レメントは、定義及び宣言コマンドを含む１つのオプシ
ョンのプロローグ（prologue）と、１つのオプションの
ボディ（body）とからなる。ページセットボディ(pages
et body)はゼロ個以上のページセットまたはピクチャー
からなり、ピクチャーボディ（picture body）はゼロ個
以上のピクチャーまたはトークンシーケンス（tokenseq
uence）からなる。特定のイメージを必要なオペレータ
とともに定義するための特殊なトークンまたはコマンド
を含むトークンシーケンスは、”コンテント”（conten
t）を含み、一方、文書の他の要素は”構造”（structu
re）と呼ばれる。構造は、コンテントが適切な出力イメ
ージを生成するための環境をセットアップする。ピクチ
ャーまたはページセットの階層レベル内のプロローグの
影響が及ぶのは、そのピクチャーまたはページセットの
終わりまでである。したがって、文書の階層構造中のピ
クチャーのプロローグは、同レベル以上の構造には影響
を及ぼさないが、下の階層レベルの構造には影響を及ぼ
す。本発明は、１つのスタック及び種々のポインタを使
用して、このような階層ツリー構造をプロローグの範囲
とともに効率的に操作する。

【００１３】ツリー接続階層構造（tree-linked hierar
chical structure）は、文書の任意の部分の処理を当該
部分を直接的にアドレッシングして行なうことができ、
また、それより高い階層の部分の処理に、階層ツリーの
他の枝の他のアイテムを処理する必要がないという有利
性がある。すなわち、階層ツリー中に出現する、文書の
ある部分より上の構造定義しか処理する必要がない。こ
のことは、文書の処理効率の向上をもたらし、またさら
に、実際に文書の印刷を開始するに先だって、印刷装置
または表示装置で必要となるリソースの種類を容易に決
定できるようにする。後者のことは、様々な装置による
文書の印刷または表示の速度及び効率を向上させる。

【００１４】文書の１つの階層レベルが処理される時に
は常に、この階層レベルに対応した一つのエントリー
（entry）が、ピクチャー／ページセットスタック（pic
ture／pageset stack）にプッシュされる。ピクチャー
／ページセットスタックの各エントリーは、プロローグ
データ構造（prologue data structure）へのポインタ
と、カレント解釈コンテキスト（current context of i
nterpretation、以下”ＣＣＩ”）データ構造へのポイ
ンタとを持つ。文書のコンテントの処理中には必ずＣＣ
Ｉデータ構造が用いられる。ＣＣＩデータ構造のエント
リーは、文書もしくはファイルの構造の処理中に修正可
能であり、また、コンテントの処理中にも修正可能であ
る。しかしながら、コンテントは、ピクチャー／ページ
セットプロローグデータ構造（picture／pageset prolo
gue data structure）のエントリーを直接的に修正する
ことはできない。

【００１５】ＳＰＤＬ文書が処理されていて本発明のデ
バッガーが使用されている場合、構造パーサー（struct
ure parser）及びコンテントパーサー（content pars
er）が改行や復帰改行のような新しい行制御キャラクタ
に出会った時に、本発明のデバッグルーチンが呼び出さ
れる。このデバッガーは、ブレークポイント（breakpoi
nt）の設定、ブレークポイントの削除、文書処理中のシ
ングルステップ・トレーシング、ブレークポイントに出
会う迄の処理、予め決めた行数の実行、文書中のブレー
クポイントの表示といったデバッグ機能が可能である。
本発明は、文書処理システムに用いられるパラメータの
表示、例えば、オペランドスタック（operand stac
k）、コンテキストスタック（context stack）、辞
書、状態変数、定義されたリソース、宣言されたリソー
ス、辞書内の値、文書の現在位置のピクチャーレベルと
ページセットレベル等の構造レベルの表示が可能であ
る。

【００１６】以下、添付図面を参照して本発明の実施例
に関して詳細に説明するが、いくつかの図にわたって同
一の参照番号は同一または対応した部分を意味する。

【００１７】図１及び図２に、２つの文書と、標準ペー
ジ記述言語（”ＳＰＤＬ”）で定義されたピクチャー及
びページセットのような、それらの構造エレメントが示
されている。ＳＰＤＬでは、文書を単一のピクチャーま
たは単一のページセットとして定義できる。ページセッ
トは別のページセットまたはピクチャーより構成するこ
とができる。１つのピクチャーは、１ページを超えるこ
とはできないし、あるページから他のページへ跨ること
もできない。図１は４個のページ（最高レベルのピクチ
ャー）を持つ１つのページセットからなる文書を示して
いる。図２はテキストと２つのピクチャーを含む単一ペ
ージの文書を示している。図２の文書は、１ページだけ
であるので、１ページのページセットとして表現するこ
ともできるし、１つのピクチャーとして表現することも
できる。

【００１８】図３は、あるＳＰＤＬ文書の階層構造の説
明図である。図３に示された文書は、その最高位の階層
構造エレメントとしてページセット１０を含んでいる。
このページセット１０はページセット１２とピクチャー
１４とからできている。さらに、このページセット１２
はピクチャー１６，１８，２０からなっている。例を用
いて階層レベルを定義すると、ページセット１２は、ペ
ージセット１０より低い階層レベルにあるがピクチャー
（ページ）１６，１８，２０より高い階層レベルにあ
る。各階層エレメントは、普通、それより低いレベルの
階層エレメント及び／または１つ以上のトークンシーケ
ンスエレメントから構成される。トークンシーケンス
は、コンテント（content）を含む特種の構造エレメン
トである。コンテントとは、印刷または表示される文書
の実体である。トークンシーケンスは、例えば、図、テ
キストまたはイメージを記述する。トークンシーケンス
により図、テキストまたはイメージ等のコンテントを表
現することは、非常に高速かつ効率的な文書の出力処理
を可能にし、殊に、文書の一部だけ出力しようとする時
には、出力しないページのトークンシーケンスを処理し
なくてもよいので、高速かつ効率的な処理が可能であ
る。ピクチャー１４，１６，１８，２０はそれぞれ、多
分、少なくとも１つのトークンシーケンスエレメントを
持っているであろう。

【００１９】図４は、サンプルの２ページ文書の構造エ
レメントの詳細図である。この文書は、プロローグ（pr
ologue）５１及びページセットボディ（pageset body）
６０を持つ一つのページセット５０からなる。プロロー
グは、ピクチャーまたはページセットのための各種パラ
メータを定義するオプションの構造エレメントである。
プロローグ５１は、４個の従属要素、すなわちリソース
定義（resource definition）５２、辞書ジェネレータ
（dictionary generator）５４，辞書ジェネレータ５
６、セットアッププロシージャ（setup procedure）５
８と、それらに対応したトークンシーケンスを含んでい
る。リソース宣言５２は、トークンシーケンス５３が出
力のために用いられるリソースを定義するコンテント
（例えば文書に用いられたフォームの定義）を含んでい
ることを指示する構造エレメントである。

【００２０】辞書ジェネレータ５４は、トークンシーケ
ンス５５が辞書を定義することを指示する。同様に、辞
書ジェネレータ５６は、トークンシーケンス５７が辞書
を定義することを指示する。辞書定義は、順序付けられ
た、キー(key）と値(value）のペアを含む。コンテント
中にキーが見つかった時には、辞書から得られた当該キ
ーに対応の値が当該キーの代わりに用いられる。辞書内
の値エントリーは整数、実数、プロシージャまたは他の
任意の型の値にすることができる。辞書ジェネレータに
より生成される辞書は、後述のように読み出し専用辞書
とされ、コンテキスト辞書（context dictionary）とし
て生成される。

【００２１】セットアッププロシージャ５８は、コンテ
ントの処理時に用いられる種々の状態変数を初期化す
る。代表的な状態変数は、current_color、current_fon
t及びcurrent_position等の変数である。セットアップ
プロシージャは、ユーザ辞書のコンテントを必要に応じ
変更するためにも用いられる。ユーザ辞書（user dict
ionary）は、コンテキスト辞書及びコンテント辞書をサ
ーチして目的のキーが見つからなかった場合に、その後
にサーチされるリード／ライト(read／write）辞書であ
る。

【００２２】ページセットボディ６０は、ピクチャー６
１，７５を持つ２つのページを含む。ピクチャー６１は
それ自体のプロローグ６２を持つが、このプロローグ６
２はピクチャー６１だけのためのパラメータを定義しピ
クチャー７５には影響を与えない。プロローグ６２は、
コンテキスト宣言（context declaration）６３とその
辞書識別子（dictionary identifier）６４、辞書ジェ
ネレータ６５とそのトークンシーケンス６６、セットア
ッププロシージャ６７とそのトークンシーケンス６８を
含む。ピクチャー６１のピクチャーボディ６９は、トー
クンシーケンス７０，７４と、ピクチャーボディ７２及
びトークンシーケンス７３を持つピクチャー７１を含
む。この文書の第２ページは、ピクチャー７５を持ち、
このピクチャー７５のピクチャーボディ７６はトークン
シーケンス７７を持つ。

【００２３】コンテキスト宣言６３は、構造のより高い
階層レベルにおいて定義されるコンテキスト辞書の操作
を指示する。辞書識別子６４のような辞書識別子がコン
テキスト宣言の後に続くときは、この辞書識別子がコン
テキスト辞書のサーチ順の変更方法を指示する。コンテ
キスト宣言の後に辞書識別子エレメントが続かないとき
は、定義されている辞書サーチ順は廃棄され、当該階層
レベルに対するコンテキスト辞書のサーチはなされず、
ユーザ辞書及びシステム辞書がコンテキストスタックの
ボトムに入れられる。辞書のサーチ順はコンテキスト辞
書スタックデータ構造を用いて定義されるが、その詳細
は後述する。

【００２４】なお、図４はＳＰＤＬ文書の構造の概念的
な記述だけを示したものであり、実際のＳＰＤＬ文書は
それとは異なった記述を用いることもあることを理解す
べきである。

【００２５】本発明のデバッグ動作の詳細な説明の前
に、諸階層レベル用のシステムパラメータがどのように
保存されるかを知る必要がある。新しい階層レベル（例
えばピクチャーまたはページセット構造エレメント）に
出会うたびに、図５に示したピクチャー／ページセット
スタック２０２に一つのエントリーが格納される。ピク
チャー／ページセットスタック２０２の各エントリー
は、プロローグデータ構造へのポインタもしくは参照
と、カレント解釈コンテキスト（current context ofin
terpretation；ＣＣＩ）データ構造へのポインタもしく
は参照を含む。

【００２６】例えば、ピクチャー／ページセットスタッ
ク２０２の２番目のエントリー２０４は、プロローグデ
ータ構造へのポインタ２０６と、ＣＣＩデータ構造への
ポインタ２０８を含む。プロローグデータ構造へのポイ
ンタ２０６は、ピクチャー／ページセットプロローグデ
ータ構造（以下、プロローグデータ構造と呼ぶ）２２０
を指す。ＣＣＩデータ構造へのポインタ２０８は、ＣＣ
Ｉデータ構造２４０を指す。スタック２０２のボトムレ
ベルのエントリー２１０は、より高い階層レベルのプロ
ローグデータ構造（図示されていない）を指す、プロロ
ーグデータ構造へのポインタ２１２と、ヌルを指す、Ｃ
ＣＩデータ構造へのポインタ２１４を持っている。

【００２７】プロローグデータ構造は階層レベル毎に固
有のシステムパラメータの集合を持つことを可能にす
る。次の階層レベルが処理される時に、その階層レベル
自体のプロローグデータ構造は、初め、直上階層レベル
のプロローグデータ構造の値を持っている。このよう
に、高い階層レベルは、それより低い階層レベルに影響
されない。

【００２８】ＣＣＩデータ構造は、文書のコンテント部
（トークンシーケンスエレメント）の処理時に生成され
て使用される。ＣＣＩデータ構造のエントリーはプロロ
ーグデータ構造と対応したエントリーを有し、文書の一
つのコンテント部に出会った時に、プロローグデータ構
造の対応部と同じ値を持つ一つのＣＣＩデータ構造が生
成される。例えば、リソース宣言へのポインタ２４２は
プロローグデータ構造のポインタ２２６に対応し、コン
テキストスタックへのポインタ２４４はコンテキスト宣
言へのポインタ２２７に対応し、オペランド（operan
d）スタックへのポインタ２４６は、オペランドスタッ
クがコンテント処理時にだけ使用されるので、プロロー
グデータ構造内に対応したエントリーを持たず、状態変
数テーブルへのポインタ２４８はポインタ２２９に対応
し、マシン状態へのポインタ２５０はポインタ２３０に
対応し、ユーザ辞書リンク（link）へのポインタ２５２
はポインタ２３１に対応する。

【００２９】プロローグデータ構造２２０において、ペ
ージセットレベル（pageset_level)２２１とピクチャー
レベル(picture_level)２２２ は、文書中の現在（curr
ent)のページセット及びピクチャーの階層レベルを管理
するために用いられる。

【００３０】ＳＰＤＬは外部エンティティ（entity）の
文書への取り込み（inclusion）を考慮している。外部
エンティティとは、例えば、グラフ、イメージ、あるい
は他の文書である。外部宣言へのポインタ２２３は、図
６に示されている外部宣言データ構造（external decla
ration data structure）３００を指す。この外部宣言
データ構造３００は、それが生成されたページセットレ
ベル３０１及びピクチャーレベル３０２、外部宣言を指
名する識別子３０３、外部宣言の種類（例えばグラフィ
ックス）を定義する構造種類３０４、外部宣言を定義す
る実際的情報を含む外部データへのポインタ３０５、次
の外部宣言データ構造へのポインタ３０６を含む。

【００３１】一つの文書中に複数の外部宣言を持つこと
ができる。したがって、複数の外部宣言データ構造が必
要になるかもしれないにもかかわらず、プロローグデー
タ構造は外部宣言へのポインタを一つしか持たない。よ
って、各外部宣言データ構造は次の外部宣言データ構造
へのポインタを持っており、同ポインタは次の外部宣言
データ構造がない場合にはヌルを指す。新たな外部宣言
に出会った時に、新しい外部宣言データ構造が生成され
て外部宣言へのポインタ２２３により指し示され、ま
た、この新たに生成された外部宣言データ構造の”nex
t”ポインタは既に存在する外部宣言データ構造を指
す。この種の追加の外部宣言のための処理は、外部宣言
データ構造と同様のリンクリストデータ構造（linked l
ist data structure）を用いたプロローグデータ構造及
びＣＣＩデータ構造内の他のエレメントの処理と類似し
ている。

【００３２】図５におけるプロローグデータ構造２２０
のリソース定義へのポインタ２２５は、図７に示された
ようなリソース定義データ構造３１０を指すことができ
る。リソース定義データ構造３１０は、pageset_level
３１２とpicture_level３１４のエントリーを含む。pag
eset_level３１２及びpicture_level３１４は、リソー
スが定義されたページセット階層レベル及びピクチャー
階層レベルを示す。該pageset_levelまたはpicture_lev
elが終わった時に、ＳＰＤＬの階層構造は該リソース定
義データ構造の削除を許す。

【００３３】リソース定義データ構造のエントリー３１
６はＳＰＤＬ ＩＤを含んでる。このＳＰＤＬ ＩＤ３１
６は、リソース定義データ構造３１０がＳＰＤＬリソー
スを定義することを示す。リソースＩＤ３１８は定義さ
れるリソースの名前を含んでいる。リソース種類３２０
は、定義されるリソースの種類を示す。本明細書作成の
時点において、ＳＰＤＬに許された代表的なリソース種
類にはフォントオブジェクト（font object)、グリフイ
ンデックスマップ（glyph index map)、フォントインデ
ックスマップ（font index map)、カラースペース（col
or space)、データソース、フィルタ、パターン及びフ
ォームがある。本発明においては、他のリソース種類の
追加を考慮している。

【００３４】機能ＩＤ３２２はＳＰＤＬに要求される機
能識別子を含んでいる。この機能識別子は、あるリソー
スが定義されるときには”DEFINED”となり、該リソー
スが削除されるときには”UNDEFINED”となる。

【００３５】リソース仕様へのポインタ３２４はリソー
ス仕様（resource specification）３２８を指す。この
リソース仕様３２８は、リソースを実際的に定義もしく
は記述する情報を含んでいる。リソース仕様に関する詳
細な説明は、本発明の理解には必要でない。しかし、本
好適実施例におけるリソース仕様は、分かっているＳＰ
ＤＬの必要条件に従っている。

【００３６】リソース定義データ構造へのポインタ３２
６は、リソース定義データ構造３１０と同じ構造のリソ
ース定義データ構造を指す。これにより、一つのＳＰＤ
Ｌ文書内で複数のリソース定義コマンドを使用可能にな
る。最初のリソース定義データ構造が定義された後、新
しいリソース定義データ構造がプロローグデータ構造に
よって直接指示され、この新リソース定義データ構造の
次リソース定義データ構造へのポインタ１１６が前に生
成されたリソース定義データ構造を指すことになる。

【００３７】一つのリソースが定義された後、そのリソ
ースが使用可能であることを宣言する必要がある。この
宣言は、図８に示したリソース宣言データ構造によって
為される。宣言することのできるリソースは、リソース
定義データ構造を用いて既に定義されたリソースであ
る。システムにダウンロードされているリソースも宣言
可能である。

【００３８】図８に示したリソース宣言データ構造３５
０は、宣言されたリソースを管理するために利用され
る。ＳＰＤＬ文書内でリソース定義コマンドによりリソ
ースが定義されされた後、そのリソースを使用できるよ
うにするには、リソース宣言コマンドを発行して該リソ
ースが宣言されなければならない。このリソース宣言デ
ータ構造３５０を、プロローグデータ構造２２０のリソ
ース宣言へのポインタ２２６及び／またはＣＣＩデータ
構造２４０のリソース宣言へのポインタ２４２によって
指示することができる。リソース宣言データ構造３５０
は、該リソースが宣言されたページセットレベル及びピ
クチャーレベルを示すpageset_level３５２及びpicture
_level３５４を含む。

【００３９】内部（internal）ＩＤ３５６は、ＳＰＤＬ
文書内のトークンシーケンスのようなコンテントによっ
て、リソースを識別するために用いられる。リソースＩ
Ｄ３５８及びリソース種類３６０は、前に生成されたソ
ース定義データ構造により指されたリソース仕様３２８
を識別するために使用される。リソース仕様へのポイン
タ３６２はリソース仕様３２８を指す。次リソース宣言
データ構造へのポインタ３６４は、次のリソース宣言デ
ータ構造があればそれを指すが、それがなければヌルを
指す。

【００４０】ＳＰＤＬ文書が処理されている時に、該文
書に用いられる値及びプロシージャを見つけるため４種
の辞書、すなわち、システム辞書、ユーザ辞書、コンテ
キスト辞書及びトークンシーケンスにより生成されたコ
ンテント辞書が用いられる。辞書は、順序付けられた、
キー及び値に対応したオブジェクトのペアの集合であ
る。文書のＳＰＤＬコンテントにおいてキーに出会った
時には、このキーの代えて辞書内の値が用いられる。辞
書の値の部分は任意の種類の値でよく、例えば整数、実
数、プロシージャ、その他種類のオブジェクト等であ
る。

【００４１】システム辞書は、ＳＰＤＬコンテントの全
てのオペレータをキーフィールドに記憶し、それに対応
したプロシージャを値フィールドに記憶している。例え
ば、ＳＰＤＬコンテント中で”add”に出会った時に
は、addに対応した値がシステム辞書において検索さ
れ、そしてadd に対応したプロシージャは、２つの値が
オペランドスタックよりポップされて、その種類がチェ
ックされ、加算され、その結果がオペランドスタックへ
再びプッシュされることを指示する。システム辞書は、
ユーザやＳＰＤＬ文書によって修正することができない
もので、ＳＰＤＬ文書を処理するシステムの一部分であ
る。

【００４２】２番目の種類の辞書はユーザ辞書である。
ユーザ辞書は、初めは空であるが、トークンシーケンス
エレメントによってエントリーの追加及び修正が可能で
ある。ユーザ辞書は、情報の書き込みが可能であるだけ
でなく、書き込み後にユーザによって変更可能である。
ユーザ辞書は、エントリーをユーザが修正可能な辞書
（すなわちリード／ライト辞書）であり、かつ、ユーザ
がオペレータ”dict”を使用して生成する必要のない辞
書である。ユーザ辞書内の値は、どのようなタイプの値
でもよく、整数、実数、プロシージャを包含する。概念
的には、ユーザ辞書は１個だけである。しかし、ある階
層レベルが修正した辞書を必要とするのに対し、他の階
層レベルが、その修正した辞書を使用しない場合、シス
テムは、様々な階層レベルのために同一のキーに対し異
なった値を記憶しておかなければならないので、ユーザ
辞書内に様々な階層レベルのための様々なエントリーが
存在することになろう。

【００４３】次の種類の辞書はコンテキスト辞書であ
る。システム辞書とユーザ辞書が１個しかないのに対
し、各階層レベル毎に及び同一の階層レベル内に多数の
コンテキスト辞書が存在し得る。コンテキスト辞書は読
み出し専用辞書である。すなわち、コンテキスト辞書は
一旦定義されると、ユーザによって修正することはでき
ない。コンテキスト辞書は、辞書ジェネレータ構造エレ
メント下のトークンシーケンスにより生成される。コン
テキスト辞書の生成に関するより詳細な説明は、同一出
願人の継続中の米国特許出願第０７／９３１，８０８号
（１９９２年８月１１日受理、”Ｍethod and Ｓystem
to Ｈandle Ｄictionary Ｇenerator andＣontextＤecl
aration in Ｓtandard Ｐage Ｄescription Ｌanguag
e”）に見ることができ、同特許出願の開示内容は引用
により本明細書に組み込まれる。

【００４４】最後の種類の辞書はコンテント辞書で、ユ
ーザにより定義される辞書であり、またトークンシーケ
ンスエレメントにより定義される。コンテント辞書は、
生成時にはリード／ライト辞書であり、直上位の構造エ
レメントの範囲（scope）内でのみ有効である。

【００４５】サーチされる辞書内のキーは、様々な辞書
のいずれにおいても見つかる可能性がある。そこで、本
発明によれば、様々な辞書についてキーをサーチするた
めのサーチ順が採用され、これは図１３に示すような”
コンテキストスタック”（context stack）とよばれる
ものによって定義される。コンテキストスタックは、ト
ップよりサーチされる。コンテキスト辞書及びコンテン
ト辞書は最初にサーチすべき辞書である。ユーザ辞書は
同スタックのボトムの次のものであり、システム辞書は
ボトムに置かれる。ユーザ辞書及びシステム辞書をトッ
プへプッシュすることによりコンテキスト辞書の構成を
修正する方法がある。

【００４６】辞書内のキーをサーチする時には、コンテ
キスト辞書及びコンテント辞書をサーチすべきか判定す
るため、まずＣＣＩデータ構造中のコンテキストスタッ
クへのポインタが調べられる。下に説明するコンテキス
トスタックリンクデータ構造（context stack link dat
a structure）により指し示されたコンテキスト辞書ま
たはコンテント辞書に当該キーが見つからないときは、
ＣＣＩデータ構造中のユーザ辞書リンク構造（user dic
tionary link structure）へのポインタを調べることに
よりユーザ辞書がサーチされ、当該キーがユーザ辞書に
存在するか判定する。当該キーがコンテキスト辞書また
はコンテント辞書のいずれにも、またユーザ辞書にも見
つからない場合、次にシステム辞書がサーチされる。シ
ステム辞書は１つだけであって、しかも修正されないの
で、プロローグデータ構造またはＣＣＩデータ構造にシ
ステム辞書へのポインタを備える必要はない。システム
辞書は常に同一ロケーションに見つかるので、文書の各
階層レベル毎にシステム辞書のロケーションを管理する
必要はない。

【００４７】コンテキストスタックは、４種類の辞書の
サーチ順を定義するスタックと見做される。しかし、コ
ンテキストスタックは、スタックなる用語の普通の意味
でのスタックではない。コンテキストスタックなる用語
は、辞書に対するサーチ順要件の説明を簡単にするため
に用いられている。コンテキストスタックにおいて、ボ
トムのエントリーは常に同じであって、システム辞書の
アドレスを指す。コンテキストスタックの次に高いエン
トリーはユーザ辞書リンク構造であり、これはピクチャ
／ページセットプロローグデータ構造内のポインタ２３
１またはＣＣＩデータ構造内のポインタ２５２に対応す
る。ユーザ辞書リンク構造は次のユーザ辞書リンク構造
を指すことができる。コンテキストスタックの最も上の
エントリーは、コンテキストスタックリンクデータ構造
により指示されるコンテキスト辞書及びコンテント辞書
である。コンテキストスタックの中央のエレメントであ
るユーザ辞書リンク構造へのポインタは、それを修正し
て用いることにより、コンテキストスタック内の上側の
コンテキスト辞書及びコンテント辞書のサーチ順に影響
を及ぼさずに、ユーザ辞書のエントリーを変更すること
ができるので、”コンテキストスタック”は必ずしも一
般的なスタックではないが、概念的にはスタック類似の
構造のものである。

【００４８】ここで、文書の処理時に使用されるＣＣＩ
データ構造及びピクチャー／ページセットプロローグデ
ータ構造により用いられ様々な辞書について見ると、３
つのレベルの辞書がある。最高の辞書レベルにコンテキ
スト辞書及びコンテント辞書があり、これらはトークン
シーケンスによってユーザに定義される辞書である。コ
ンテキスト辞書は読み出し専用辞書である。したがっ
て、コンテキスト辞書は、生成された後は修正すること
ができない。コンテキスト辞書は、それが生成された階
層レベルでのみ使用される。コンテキスト辞書及びコン
テント辞書は、最高の辞書レベルにあるので、キーに出
会った時に最初にサーチされる。そのキーがコンテキス
ト辞書またはコンテント辞書の１つで見つかれば、それ
以上の辞書サーチは不要である。そのキーがコンテキス
ト辞書でもコンテント辞書でも見つからないときは、次
に、そのキーについてユーザ辞書がサーチされる。その
キーがユーザ辞書で見つからないと、最後にシステム辞
書がサーチされる。

【００４９】コンテキスト辞書及びコンテント辞書とそ
のサーチ順の操作に関し説明する前に、コンテキスト辞
書の生成プロセスについて簡単に説明する。辞書ジェネ
レータ構造エレメント、例えば図４に示した文書の辞書
ジェネレータ５４に出会った時に、同辞書ジェネレータ
下のトークンシーケンス５５は生成すべき１つの辞書を
定義し、構造プロセッサ（structure processor）が、
その辞書をコンテキスト辞書に分類して、図１０に示す
ようなコンテキスト辞書ジェネレータデータ構造（cont
ext dictionary generator data structure）４００を
生成する。このコンテキスト辞書ジェネレータデータ構
造は、pageset_level４０２、picture_level４０４、当
該辞書の名前に相当する辞書識別子４０６、辞書サイズ
４０８、辞書データ構造へのポインタ４１０、及び次の
辞書ジェネレータへのポインタ４１２に関する情報を記
憶したリンクリスト（linked list）である。この辞書
ジェネレータデータ構造へのポインタ２２８は、図５の
ピクチャー／ページセットプロローグデータ構造２２０
内にある。

【００５０】新たに生成された辞書ジェネレータデータ
構造中のエントリー”next”４１２は、２個以上のコン
テキスト辞書が生成されるならば、前に生成された一つ
の辞書ジェネレータデータ構造を指し示す。こうするこ
とで、新たに生成された辞書ジェネレータデータ構造
は、それ以前に生成された辞書ジェネレータデータ構造
の前に挿入され、後には挿入されない。

【００５１】辞書ジェネレータによりコンテキスト辞書
が生成された後、このコンテキスト辞書は、コンテキス
トスタックリンクデータ構造を用いてコンテキストスタ
ックのトップに置かれる。コンテキスト辞書及びコンテ
ント辞書のサーチ順は修正することができる。コンテキ
スト宣言は、コンテキスト辞書のサーチ順を定義しまた
は修正する。また、トークンシーケンス中に、コンテキ
ストスタックを操作可能なオペレータ（operator）があ
る。コンテキスト辞書に対するサーチ順は、コンテキス
トスタックリンクデータ構造（その一例が図９に示され
ている）によって定義される。コンテキストスタックリ
ンクデータ構造６８０は、図５に示したピクチャー／ペ
ージセットプロローグデータ構造２２０のコンテキスト
宣言へのポインタ２２７及び／またはＣＣＩデータ構造
２４０のコンテキストスタックへのポインタ２４２によ
って、指示される。このコンテキスト宣言へのポインタ
とコンテキストスタックへのポインタとは、名前が違う
けれども、同様の目的をかなえるもので、ＣＣＩデータ
構造の初期生成時には同一であり、また図９に示したも
のと同じ基本構造を有する。

【００５２】コンテキストスタックリンクデータ構造
は、pageset_level３８２及びpicture_level３８４（例
えば該データ構造が生成されたレベル）、辞書の名前で
ある辞書識別子３８６、辞書データ構造３９２のアドレ
スを格納する辞書へのポインタ３８８、ヌルまたは他の
コンテキストスタックリンクデータ構造を指すエントリ
ー”next”３９０を含む。コンテキストスタック内に２
つ以上のコンテキスト辞書がある場合、エントリー”ne
xt”３９０は、次の辞書のためのコンテキストスタック
リンクデータ構造を指す。図９のコンテキストスタック
リンクデータ構造に関するより完全な説明は、同一出願
人による係属中の米国特許出願第０７／９３１，８０８
号（”Ｍethod and Ｓystem to Ｈandle Ｄictionary
Ｇeneratorand Ｃontext Ｄeclaration in Ｓtandard
Ｐage Ｄescription Ｌanguage”，１９９２年８月１１
日受理）に見ることができ、当該米国特許出願は引用に
より本明細書に組み込まれる。

【００５３】図５に示したプロローグデータ構造２２０
内の状態変数テーブルへのポインタ２２９は、図１１に
示した状態変数テーブル４２０のような状態変数テーブ
ルを指す。このテーブル内の状態変数は、コンテントの
処理のためのグラフィック変数等の各種パラメータを定
義するために用いられる。本発明を実際に実施する場合
には、おそらく、図１１の状態変数テーブル内に示され
た状態変数よりも多数の状態変数を記憶することになろ
う。

【００５４】図１２に示したユーザ辞書リンク構造（us
er dictionary link structure）４５０は、図９のプロ
ローグデータ構造２２０のユーザ辞書リンクへのポイン
タ２３１、及び／または、ＣＣＩデータ構造のユーザ辞
書リンクへのポインタ２５２により指し示めされる。こ
のユーザ辞書リンク構造は、pageset_level４５２、pic
ture_level４５４、ユーザ辞書へのポインタ４５６、及
び、別のユーザ辞書リンク構造かヌルを指すエントリ
ー”next”を含む。ユーザ辞書、例えばユーザ辞書４６
０は、２つのカラムつまりキー（key）カラム４６２と
値カラム４６４を持っている点でコンテキスト辞書及び
システム辞書に似ている。ユーザ辞書は、任意のトーク
ンシーケンスにより修正でき、またセットアッププロシ
ージャ、例えば図４のプロローグ５１内のトークンシー
ケンス５９を持つセットアッププロシージャ５８によ
り、内部にエントリーを設定することができる。

【００５５】プロローグデータ構造中のマシン状態への
ポインタ２３０は、ＳＰＤＬ文書を処理するバーチャル
マシンの状態を管理するデータ構造を指す。プロローグ
データ構造２２０中の初期変換（initial transformati
on）２３２は、特定の階層レベルの変換を、それがある
ならば管理する。

【００５６】前述のように、文書の一つのコンテント部
が処理されている時に、プロローグデータ構造の値（オ
ペランドスタックへのポインタ２４６を除く）をコピー
された一つのＣＣＩデータ構造が生成される。該コンテ
ント部が処理されている時に、該ＣＣＩデータ構造によ
り指し示されたデータ構造を操作及び修正することがで
きる。文書の該コンテント部の処理が終了すると、該Ｃ
ＣＩデータ構造２４０とそれに対応したデータ構造は削
除できるので、プロローグデータ構造２２０中のポイン
タにより参照された値は修正されない。ＣＣＩデータ構
造の働きに関するより詳細な説明は、同一出願人の係属
中の米国特許出願第０８／１４６，７２４号（１９９３
年１１月２日受理、”Ｍethod and Ｓystem to Ｈandle
ＳtateＶariables in a Ｄocument Ｐrocessing Ｌang
uage”）に見ることができ、当該米国出願は引用するこ
とによって本明細書に組み込まれる。

【００５７】図１４はネットワークとそれに接続された
各種装置を示しており、それら装置のいずれも本発明を
使用できる。ネットワーク５１４に、プリンタコントロ
ーラ５０６とプリントエンジン５０４を有するプリンタ
５０２が接続されている。ワークステーション５０８
も、プリンタ５１２に接続されたプリントサーバー５１
０とともに、ネットワーク５１４に接続されている。

【００５８】図１５はワークステーション５０８の構成
を示す。ワークステーション５０８はＣＰＵ５５０、Ｒ
ＡＭ５５２、ＲＯＭ５５４、キーボード５５８及びマウ
ス５６０と接続された入力コントローラ５５６を含む。
プリントエンジンインターフェイス５６４がプリントエ
ンジン７６２に直接接続され、同エンジンはプリントエ
ンジンインターフェイス５６４により送られて来るラス
タライズされたイメージデータのビデオ・制御信号を受
信する。ワークステーション５０８はさらに、ハードデ
ィスク５６８及びフロッピードライブ５７０に接続され
たディスクコントローラ５７２、ネットワーク５１４
（例えばＥthernet，登録商標）との接続のための通信
コントローラ５７４、外部ハードディスク５８０に例え
ばＳＣＳＩバスにより接続されかつプリンタ５７８に例
えばＲＳ−２３２ケーブルにより接続されたＩ／Ｏコン
トローラ５７６を含む。ワークステーション５０８は、
ＣＲＴ５８４と接続されたディスプレイコントローラ５
８２も含む。システムバス５６６はワークステーション
内部の各エレメントを接続する。本発明を実施するコン
ピュータプログラムは、図１５に示された記憶デバイス
のどれに格納してもよい。

【００５９】処理し印刷すべきＳＰＤＬファイルは、ワ
ークステーション５０８によって直接作成することがで
きるし、あるいは、まずワークステーション５０８によ
り作成してから例えばハードディスク５０８もしくは５
８０、フロッピードライブ５７０またはＲＡＭ５５２の
いずれかに格納することができる。その後、このＳＰＤ
ＬファイルをＣＰＵ５５０により印刷処理することがで
き、ＳＰＤＬファイルをラスタライズされたイメージデ
ータへ加工し、このイメージデータはバス５６６を介し
てプリントエンジンインターフェイス５６４へ送られ、
最終的にビデオ制御信号の形でプリントエンジン５６２
へ送られることにより同イメージがプリントエンジン５
６２により印刷される。デバッグプロセスもＣＰＵ５５
０で実行することができる。

【００６０】プリントサーバー５１０はワークステーシ
ョン５０８と同様な基本構成にすることができる。な
お、処理されるＳＰＤＬ文書をポストスクリプトや、そ
の他のプリンタ言語へ変換することも可能である。

【００６１】図１６は、ＳＰＤＬ処理及びデバッグ装置
の概念的なシステム構成図を示す。システムに対するユ
ーザ入力６００は、一つのＳＰＤＬ文書と対話的なデバ
ッグコマンドの両方を含む。デバッグコマンド・ライン
パーサー（line parser）６０４は、ＳＰＤＬプロセス
のデバッグ中にデバッグプロンプトに続く入力を解析を
する。デバッグ機能群６０８は、デバッグのために必要
とされる各種機能を扱う。

【００６２】前述のように、ＳＰＤＬは構造エレメント
とコンテントエレメントの両方から構成されている。構
造エレメントは、構造プロセッサパーサー（structure
processor parser）６０６（以下、構造パーサーと呼
ぶ）によって解析された後に処理される。構造パーサー
６０６がコンテントエレメントに出会った時に、コンテ
ントプロセッサパーサー（content processor parser）
６０２（以下、コンテントパーサーと呼ぶ）が、そのコ
ンテントを解析する。本発明により遂行される解析機能
は全て、公知の一般的な解析機構を使用して遂行ができ
る。

【００６３】本発明のデバッガは、構造パーサー６０６
またはコンテントパーサー６０２のいずれかが、改行や
復帰改行といった新しい行制御キャラクタに出会った時
に、呼び出される。ユーザがデバッグプロンプトに対し
てデバッグコマンドを入力した時に、デバッグコマンド
・ラインパーサー６０４がデバッグ機能群６０８を呼び
出す。システムの出力、すなわち処理後の文書やシステ
ムパラメータを含むデバッグ結果等を、出力６１０で表
示あるいは印刷することができる。文書が処理される時
に、文書は、プリンタ、ファクシミリ装置、ＣＲＴやＬ
ＣＤ等のディスプレイのような出力装置によってユーザ
に出力するための処理がなされる。デバッグ結果及び／
または処理後文書は出力装置により表示することができ
る。

【００６４】デバッグ機能群６０８は、様々なプロセス
を呼び出してシステムパラメータを調べ、ユーザに対し
必要な情報を表示する。ユーザに必要とされる情報は、
コンテキストスタック辞書６１２や、オペランドスタッ
ク６１６、マシン状態６１８の中に、及びプロローグま
たはＣＣＩデータ構造６２０に格納されている他のエレ
メントより、見つけることができる。図１６に示したデ
ータは、図５に示したデータ構造に対応している。

【００６５】重要なデバッグ機能は、ブレークポイント
に関するものである。ユーザは、処理を停止させたいブ
レークポイントの設定あるいはブレークポイントの削除
を要求できる。これらのルーチンは、ブレークポイント
テーブル６２２を利用するブレークポイントテーブル管
理ルーチン６１６に格納されている。

【００６６】図１７は本発明の代表的な動作を示してい
る。本発明は新しい行制御キャラクタそれぞれの後でデ
バッガを呼び出すので、ｌｉｎｅ＃１の後でデバッグプ
ロンプトが表示される。なお、ｌｉｎｅ＃１はスペース
が足りないため２行に表わされていること、ＤＴＤの後
に新たな行制御キャラクタはないが、ＤＴＤの後の情報
は次行へ及ぶことに注意されたい。

【００６７】デバッグプロンプトの表示後、ユーザはコ
マンド”set to 10”を入力する。そうすると、システ
ムは最初のブレークポイントが行１０に設定されたこと
を表示する。システムのユーザは、ひき続き、同様のや
り方で行５と行１５にブレークポイントを追加する。行
１５に対するブレークポイントを入力した後、デバッグ
プロンプトに対しユーザがコマンド”display break po
int table”を入力すると、それまでに入力された３個
のブレークポイントが表示される。

【００６８】ブレークポイントテーブルの表示後、ユー
ザが”go”とタイプすると、これはＤＰＤＬ文書を行５
の最初のブレークポイントまで処理させる。行５の後
で、デバッグプロンプトが表示され、ユーザはシステム
パラメータのどれかの表示を要求するか、あるいはデバ
ッグシステムの機能コマンドを入力するか、選択するこ
とができる。しかし、ユーザがコマンド”go”を入力す
るので、システムは行６から行１０まで処理して行１０
の処理後にデバッグプロンプトを表示する。このデバッ
グプロンプトに対し、ユーザが再び”go”を入力し、行
１１から行１５が実行される。

【００６９】図１８は、ユーザにより入力されたブレー
クポイントを管理するために利用されるブレークポイン
トリンクリストデータ構造（break point linked list
datastructure）６３０を示している。このブレークポ
イントリンクリストデータ構造は、ポインタ６３２によ
り指し示される。このデータ構造は３個のエントリーを
持っている。すなわち、ブレークポイントがどの行に設
定されているかを示す行番号６３４と、何番目のブレー
クポイントであるかを示すエントリー番号６３６、それ
に、次のブレークポイントリンクリストを指すか、次の
ブレークポイントリンクリストがないときにはヌルを指
すポインタ６３８とである。

【００７０】図１９は、図１７に示した例において実行
される処理に対応した一続きのブレークポイントリンク
リストデータ構造を示している。ポインタ６４２はブレ
ークポイント先頭ポインタであり、かならず最も後に入
力されたブレークポイントリンクリストを指す。ブレー
クポイント先頭ポインタ６４２はブレークポイントリン
クリスト６４０を指し、このブレークポイントリンクリ
スト６４０は行番号１５にブレークポイントが設定され
ていて、そのブレークポイントがブレークポイント番号
３であることを示している。ブレークポイントリンクリ
スト６４０はブレークポイントリンクリスト６５０を指
し、該ブレークポイントリンクリスト６５０は行５にブ
レークポイントが設定されていて、そのブレークポイン
トが２番目に入力されたブレークポイントであることを
示している。ブレークポイントリンクリスト６５０はブ
レークポイントリンクリスト６６０を指し、該ブレーク
ポイントリンクリストは行１０にブレークポイントが設
定されていて、そのブレークポイントが最初のブレーク
ポイントであることを示している。

【００７１】デバッグコマンドのいくつかにより実行さ
れる処理の詳細を述べる前に、本発明の各種デバッグコ
マンドについて表１と関連して簡単に説明する。

【００７２】

【表１】

【００７３】さて、デバッグコマンドについて簡単に説
明する。SET AT コマンドは特定の行にブレークポイン
トを設定するために使われる。DELETE コマンドは特定
のブレークポイント番号を削除するために用いられる。
DISPLAY BREAK PONTTABLEコマンドは設定されているブ
レークポイント全部を表示する。GO コマンドはブレー
クポイントに出会うまでＳＰＤＬ文書を処理させる。ST
EP コマンドはＳＰＤＬ文書の処理のシングルステップ
トレースを行なわせる。このシングルステップトレース
は本発明ではデフォルトのモードであって、図１７に示
すように、デバッガがアクティブの時に文書の最初の行
が処理された後、デバッグプロンプトが表示される。EX
ECUTE 〈N〉コマンドは、ＳＰＤＬ文書のＮ行を処理さ
せ、その後にデバッグプロンプトを表示させるために用
いられる。QUIT コマンドはデバッガから抜け出すため
に用いられる。

【００７４】デバッグ表示機能に関しては、DISPLAY OP
ERAND STACK コマンドはオペランドスタックにプッシュ
されているオブジェクト全部を表示する。DISPLAYCONTE
XT STACK コマンドはコンテキストスタック上の全辞書
の名前を、それが得られるときに表示する。名前が得ら
れないときには、”-dictionary-”が表示される。コン
テキストスタック上に辞書がない場合、コンテキストス
タックが空である旨のメッセージが表示される。DISPLA
Y 〈name〉 コマンドは入力されたキーに対応したコン
テキストスタックの辞書内の値を表示するために用いら
れる。辞書内にキーが見つからないときには、警告メッ
セージが表示される。DISPLAYDICTIONARY コマンドは特
定の辞書内の全ての＜キー，値＞ペアを表示する。DISP
LAY STATE VARIABLES コマンドはカレント解釈コンテキ
スト内の状態変数を表示する。DISPLAY DEFINED RESOUR
CES コマンドは定義済みのリソースを表示する。DISPLA
Y DECLARED RESOURCES コマンドはリソース定義で定義
済みであり、かつリソース宣言で宣言済みのリソースを
表示する。PRINT VALUE IN DICTIONARY コマンドは入力
キーと辞書名を取得し、それに対応した値を表示する。
DISPLAY STRUCTURE LEVEL コマンドはページセット／ピ
クチャースタックのページセットレベルとピクチャーレ
ベルを表示する。

【００７５】さて、システム機能コマンドの実行中に遂
行されるプロセスを示す図２０乃至図２４のフローチャ
ートについて説明する。図２０はシングルステップ処理
のフローチャートを示している。ステップ６７０はＳＰ
ＤＬファイル中の次の１行を処理し、そしてステップ６
７２はデバッグコマンド・ラインパーサーへ制御を戻
す。ステップ６７２で、デバッグプロンプトが表示さ
れ、ユーザはデバッグコマンドのどれでも入力すること
ができる。

【００７６】図２１は、SET BREAK POINT コマンドが入
力された時に遂行されるプロセスを示している。ステッ
プ７０２において、ブレークポイントのための新たな行
番号が入力される。ステップ７０４は新たなブレークポ
イントリンクリストデータ構造を生成するが、このデー
タ構造はポインタPTTRにより指される。変数BPT ENTRY
NO は、何個のブレークポイントが設定済みであるかを
示すグローバル変数である。この変数は、システムの初
期化時あるいは電源投入時に、０に初期化される。ステ
ップ７０６は、BPT ENTRY NO が０より大きいか判定す
る。０より大きくなければ、他のブレークポイントは設
定されていないので、ステップ７０８において、新たに
生成されたブレークポイントリンクリストデータ構造内
の”next”エントリーはヌルに設定される。ステップ７
０６でBPT ENTRY NO が０より大きいと判定したとき
は、１個以上のブレークポイントが設定済みであるの
で、新たに生成されたブレークポイントリンクリストデ
ータ構造内の”next”エントリーは、前のブレークポイ
ント先頭ポインタを指すよう設定される。そして、ステ
ップ７１２は、一つの新たなブレークポインタが入力さ
れたので、変数BPT ENTRY NO を１だけインクリメント
する。

【００７７】次にステップ７１４は、新たに生成された
ブレークポイントリンクリストデータ構造内の行番号エ
ントリーを、入力された新たな行番号に等しい値に設定
する。ステップ７１４はまた、新たに生成されたブレー
クポイントリンクリストデータのエントリー番号を、変
数 BPT ENTRY NO と等しい値に設定する。次にステップ
７１６は、ブレークポイント先頭ポインタを、新たに生
成されたブレークポイントリンクリストデータ構造を指
すポインタと等しい値に設定することにより、新たに生
成されたブレークポイントリンクリストデータ構造を、
ブレークポイント先頭ポインタによって最初に指し示さ
れるデータ構造として挿入する。そしてステップ７１８
は制御をデバッグコマンド・ラインパーサーへ戻す。

【００７８】図２２は、DELETE BREAK POINT コマンド
に対して遂行される処理を示している。図２２におい
て、ステップ７５０は削除すべきブレークポイントのエ
ントリー番号を入力する。次にステップ７５２は一時的
ポインタBPTを、現ブレークポイント先頭ポインタと等
しい値に設定する。つぎに、ブレークポイントリンクリ
ストをトレースして、入力されたブレークポイントエン
トリー番号と一致するエントリー番号を持つ特定のブレ
ークポイントリストを見つけるために、ステップ７５４
〜７６４が実行される。ステップ７５４は、BPPがヌル
であるか判定する。ヌルならば、ブレークポイントリン
クリストデータ構造がないか、あるいは、ブレークポイ
ントリンクリストデータ構造のそれぞれがサーチ済み
で、入力されたエントリー番号と一致するエントリー番
号を持つブレークポイントリンクリストデータ構造が存
在しないか、のいずれかである。ステップ７５８は一時
的変数ENTRYを、BPPにより指し示されたリンクリストデ
ータ構造内のエントリー番号と等しい値に設定する。次
にステップ７６０は、ENTRYが入力されたブレークポイ
ント番号と等しいか判定する。等しくないときには、処
理の流れはステップ７６２に進み、同ステップにおい
て、次のまたは前のリンクリストSPが現リンクリストBP
Pとして設定され、そしてBPPが今BPPにより指されたデ
ータ構造の”next”エントリーと等しい値に設定され、
結果として次のリンクリスト及び現リンクリストを１つ
進める。ステップ７６０でENTRYが入力されたブレーク
ポイント番号と等しいと判定した場合、入力されたブレ
ークポイントエントリー番号に対応したブレークポイン
トリンクリストが見つかったので、処理の流れはステッ
プ７６４へ進む。

【００７９】ステップ７６４は、削除すべきブレークポ
イント用データ構造を現在指している前のブレークポイ
ントリンクリストの”next”エントリーを、削除すべき
ブレークポイントリンクリストデータ構造の”next”エ
ントリー中のポインタが指すデータ構造を指すように設
定する。ステップ７６４により為されることの一例につ
いて説明するため、図１９に戻り、BPPがリンクリスト
６５０であって削除すべきブレークポイントが２番のブ
レークポイントであるとしよう。ステップ７６０はリン
クリスト６５０のエントリー番号２が入力された削除す
べきブレークポイントエントリー番号であると判定し、
処理の流れはステップ７６４へ進み、同ステップはブレ
ークポイントリンクリスト６５０の”next”エントリー
がブレークポイントリンクリスト６５０を指しているの
で、ブレークポイントリンクリストデータ構造６４０
の”next”ポインタをブレークポイントリンクリスト６
６０を指すように設定する。このようにして、ブレーク
ポイントリンクリスト６５０がブレークポイントリンク
リスト群から取り除かれる。当然のことながら、ブレー
クポイントリンクリスト６５０はもう使用されないの
で、リンクリスト６５０を削除することにより、ブレー
クポイントリンクリスト６５０に対応したメモリを解放
することができる。

【００８０】入力された削除すべきブレークポイントエ
ントリー番号を持つブレークポイントリンクリストが見
つからない時に警告メッセージを表示するステップ７５
６から、及びステップ７６４から、処理の流れはステッ
プ７６８に進み、同ステップはデバッグコマンド・ライ
ンパーサーへ制御を戻す。

【００８１】なお、削除すべきブレークポイントが、BP
T HEAD により指されたブレークポイントリンクリスト
にある時には、SPに対応する次のブレークポイントリン
クリストデータ構造がないので、ステップ７６４はBPT
HEAD をBPPのNEXTポインタと同じ値に設定する。

【００８２】図２３は、GO UNTIL BREAK POINT コマン
ドに対する処理を示している。本コマンドの目的は、ブ
レークポイントに出会うまでＳＰＤＬ文書の行を処理す
ることである。GO UNTIL BREAK POINT 処理全体は、動
作をみると非常に単純に思われるかもしれないが、ブレ
ークポイントリンクリストデータ構造内の行番号は何等
決まった順序では記憶されていないので、現在の行番号
の後の次のブレークポイントを見つけるためにはステッ
プ８０４〜８１２を実行する必要があるため、ステップ
８０４〜８１２によりプロセスがかなり面倒になってい
ることに留意されたい。

【００８３】図２３に示したプロセスにおいて、ステッ
プ８０２は変数STORED BP NOを、CURRENT LINE NO（す
なわちデバッグプロンプトが表示される前に処理が済ん
だ最後の行の行番号）と等しい値に設定する。ステップ
８０２はまた、一時的ポインタBPP を先頭ブレークポイ
ントポインタと等しい値に設定する。ステップ８０４は
BPPがヌルであるか判定する。ヌルであるときは、ブレ
ークポイントが全く設定されていないか、あるいは、現
行番号の後の次のブレークポイントを見つけるため全て
のブレークポイントがステップ８０４〜８１２で処理さ
れてしまったか、のいずれかである。BPPがヌルではな
いと判定されたときには、ステップ８０６が、CURRENT
LINE NOがBPPにより指されたブレークポイントリンクリ
スト内の行番号より小さく、かつ、STORED BP NOがBPP
により指されたブレークポイントリンクリスト内の行番
号より大きいか、判定する。該条件が成立するときには
処理の流れはステップ８１０へ進み、成立しないときに
は処理の流れはステップ８０８へ進む。ステップ８０８
は、CURRENT LINE NOがBPPにより指されたブレークポイ
ントリンクリスト内の行番号より小さく、かつ、STORED
BP NOがCURRENTLINE NOと等しいか判定する。ステップ
８０８の条件が成立するか、またはステップ８０６の条
件が成立するときに、処理の流れはステップ８１０に進
み、変数STORED BP NOはBPPにより指されたブレークポ
イントリンクリスト内の行番号と等しい値に設定され
る。ステップ８１０の次に、またはステップ８０８で条
件不成立となったときに、ステップ８１２において、BP
Pは、BPPにより現在指されているブレークポイントリン
クリスト内の次（next）ポインタと等しい値に設定され
ることにより、他のブレークポイントリンクリストのチ
ェックが可能になる。全てのブレークポイントリンクリ
ストのチェックが済むと、処理の流れはステップ８０４
からステップ８１４へ進む。

【００８４】ステップ８１４，８１６，８１８は、ステ
ップ８０４〜８１２で判定されたブレークポイント行番
号に出会うまで、ＳＰＤＬ文書を処理する。ステップ８
１４はＳＰＤＬ文書の次の行を処理する。ステップ８１
６は該行がファイルの終わり（ＥＯＦ）であるか判定
し、ＥＯＦならば図２３の処理から抜ける。ＥＯＦでな
ければ、ステップ８１８はSTORED BP NO（記憶ブレーク
ポイント番号）がCURRENT LINE NO（現行番号）と等し
いか判定し、等しければ、該ブレークポイントに到達し
たので、文書の処理は停止し、ステップ８２０で制御が
デバッグコマンド・ラインパーサーへ戻る。ステップ８
１８の条件が不成立のときには、処理の流れはステップ
８１４へ戻り、ＳＰＤＬ文書の次行が処理される。

【００８５】図２４はEXECUTE N LINESコマンドの処理
中に実行されるプロセスを示している。ステップ８５０
は実行されるべき行数Ｎを入力する。次にステップ８５
２は、行カウンタLINE COUNTを０に設定する。次にステ
ップ８５４は、ＳＰＤＬ文書の次行を処理する。ステッ
プ８５６はファイルの終わり（ＥＯＦ）に達したか判定
し、ＥＯＦに達したならば該処理を抜ける。ＥＯＦに達
していないときには、ステップ８５８はLINE COUNTを１
だけインクリメントする。次にステップ８６０は、LINE
COUNTがＮ以上であるか判定する。Ｎ以上でなければ、
さらなる行の処理をすべきであるので処理の流れはステ
ップ８５４へ戻る。ステップ８６０がLINE COUNTがＮ以
上であると判定したときには、Ｎ行が実行されたので、
ステップ８６２で制御がデバッグコマンド・ラインパー
サーへ戻る。

【００８６】デバッガの各表示機能のために実行される
処理は、図５に示したピクチャー／ページセットスタッ
ク２０２の一番上のエントリーに対応したデータを表示
する。例えば、DISPLAY DEFINED RESOURCES デバッグ
コマンドが入力されると、ピクチャー／ページセットス
タックのエントリー２０４が調べられ、プロローグデー
タ構造へのポインタ２０６わ辿ってピクチャー／ページ
セットプロローグデータ構造２２０を突き止める。ピク
チャー／ページセットプロローグデータ構造２２０内の
リソース定義へのポインタ２２５が調べられ、それを辿
って該リソース定義へのポインタ２２５により指し示さ
れたリンクリストデータ構造を突き止める。次に、リソ
ース定義へのポインタ２２５により指されたリンクリス
トデータ構造を公知の方法で調べることにより、要求さ
れた必要情報を決定することができる。そして、この情
報が公知の方法で表示される。同じように、本発明の表
示機能デバッグコマンドは全て、図５に示した情報並び
にプロローグデータ構造２２０及びＣＣＩデータ構造２
４０に相当するデータ構造を利用することになろう。

【００８７】なお、本発明は前述の実施例にのみ限定さ
れるものではなく、以上の記述に基づき当業者は容易に
様々に修正または変形した態様をなし得ることは明らか
であり、そのような態様もまた本発明に包含されるもの
である。

【００８８】

【発明の効果】本発明は、ＳＰＤＬのような階層構造化
ページ記述言語の文書の処理システムにおける文書の効
率的なデバッグを可能にするため、これまで開発支援ツ
ールの整備が十分でなかってＳＰＤＬ等の階層構造化ペ
ージ記述言語処理システムの開発環境を大幅に改善し、
システム開発の効率化・容易化、並びに階層構造ページ
記述言語文書の効率的な処理システムの実現に大きく寄
与するものである。

【図面の簡単な説明】

【図１】４ページ文書の例を示す図である。

【図２】１ページ文書の例を示す図である。

【図３】文書の階層構造の説明図である。

【図４】典型的な２ページＳＰＤＬ文書の構造を示す図
である。

【図５】ピクチャー／ページセットスタック及び、その
エントリーにより指されるピクチャー／ページセットプ
ロローグデータ構造及びＣＣＩデータ構造の説明図であ
る。

【図６】プロローグデータ構造により指される外部宣言
データ構造の説明図である。

【図７】リソース定義データ構造の説明図である。

【図８】リソース宣言データ構造の説明図である。

【図９】コンテキストスタックリンクデータ構造の説明
図である。

【図１０】コンテキスト辞書ジェネレータデータ構造の
説明図である。

【図１１】状態変数テーブルの説明図である。

【図１２】ユーザ辞書リンクデータ構造の説明図であ
る。

【図１３】コンテキストスタックの説明図である。

【図１４】本発明の典型的なハードウエア構成例を示す
図である。

【図１５】図１４に示したワークステーションの詳細図
である。

【図１６】本発明のデバッグシステムの機能ブロック図
である。

【図１７】本発明の動作の一例を示す図である。

【図１８】ブレークポイントリンクリストデータ構造の
説明図である。

【図１９】図１７の例の処理時に用いられる一続きのブ
レークポイントリンクデータ構造を示す図である。

【図２０】”シングルステップ”デバッグコマンドに対
する処理の流れを示すフローチャートである。

【図２１】”セット・ブレークポイント”デバッグコマ
ンドに対する処理の流れを示すフローチャートである。

【図２２】”デリート・ブレークポイント”処理コマン
ドに対する処理の流れを示すフローチャートである。

【図２３】”ゴー・アンティル・ブレークポイント”処
理コマンドに対する処理の流れを示すフローチャートで
ある。

【図２４】”エクセキュートＮ行”処理コマンドに対す
る処理の流れを示すフローチャーである。

【符号の説明】

１０，１２ ページセット １４，１６，１８，２０ ピクチャー ５０ ページセット ５１，６２ プロローグ ５２ リソース定義 ５３，５５，５７，５９ トークンシーケンス ５４，５６，６５ 辞書ジェネレータ ５８，６７ セットアッププロシージャ ６０ ページセットボディ ６１，７１，７５ ピクチャー ６３ コンテキスト宣言 ６４ 辞書識別子 ６６，６８，７０，７３，７４，７７ トークンシーケ
ンス ６９，７２，７６ ピクチャーボディ ２０２ ピクチャー／ページセットスタック ２２０ ピクチャー／ページセットプロローグデータ構
造 ２４０ ＣＣＩデータ構造 ３００ 外部宣言データ構造 ３１０ リソース定義データ構造 ３２８ リソース仕様 ３５０ リソース宣言データ構造 ３２８ リソース仕様 ３８０ コンテキストスタックリンクデータ構造 ３９２ 辞書データ構造 ４００ コンテキスト辞書ジェネレータデータ構造 ４２０ 状態変数テーブル ４５０ ユーザ辞書リンク構造 ４６０ ユーザ辞書 ４７０ コンテキストスタック ５０２ プリンタ ５０４ プリントエンジン ５０６ プリンタコントローラ ５０８ ワークステーション ５１０ プリントサーバー ５１２ プリンタ ５１４ ネットワーク ５５０ ＣＰＵ ５５２ ＲＡＭ ５５４ ＲＯＭ ５５６ 入力コントローラ ５５８ キーボード ５６０ マウス ５６２ プリントエンジン ５６４ プリントエンジンインターフェイス ５６６ システムバス ５６８ ハードディスク ５７０ フロッピードライブ ５７２ ディスクコントローラ ５７４ 通信コントローラ ５７６ Ｉ／Ｏコントローラ ５７８ プリンタ ５８０ ハードディスク ５８２ ディスプレイコントローラ ５８４ ＣＲＴ ６００ ユーザ入力 ６０２ コンテント（プロセッサ）パーサー ６０４ デバッグコマンド・ラインパーサー ６０６ 構造（プロセッサ）パーサー ６０８ デバッグ機能群 ６１０ 出力 ６１２ コンテキストスタック辞書 ６１４ ブレークポイントテーブル管理ルーチン ６１６ オペランドスタック ６１８ マシン状態 ６２０ 他プロローグエレメント ６２２ ブレークポイントテーブル ６３０，６４０，６５０，６６０ ブレークポイントリ
ンクリスト

フロントページの続き (56)参考文献 特開 昭60−175155（ＪＰ，Ａ) 高橋亨，標準ページ記述言語（ＳＰＤ Ｌ）とその動向，情報処理，日本，社団 法人情報処理学会，1992年 ６月15日, 33巻 ６号，ｐ．689−697 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/12

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 出力装置による階層構造化ページ記述言
   語文書の出力を制御する方法であって、 （ａ） 該文書を定義する入力文書データストリームを
   受け入れるステップと 、ただし、該データストリームは１個以上のピクチャー及
   び１個以上のページセットの少なくとも一つからなり、
   該データストリームは該ページセット及び該ピクチャー
   をして該文書の階層レベルを定義する階層的に順序づけ
   られた構造を有し、該データストリームはコンテント部
   及び構造部を有し、 該ピクチャーのそれぞれは０個以上のプロローグ及び０
   個以上のピクチャーボディからなり、該ページセットの
   それぞれは０個以上のプロローグ、０個以上のページセ
   ット、０個以上のピクチャー、０個以上のページセット
   ボディ及び０個以上のピクチャーボディからなり、 該ピクチャーボディのそれぞれは該コンテント部を含む
   ０個以上のトークンシーケンス及び０個以上のピクチャ
   ーからなり、 該ページセットボディのそれぞれは０個以上のピクチャ
   ー、０個以上のページセット、及び該コンテント部を含
   む０個以上のトークンシーケンスからなり 、（ｂ） 以下のステップにより該入力文書データストリ
   ームを処理するステップと、 該文書データストリームの階層レベルの始まりと終わり
   を判定するステップ、 該文書データストリームの該階層レベルを管理するステ
   ップ、 該階層レベルの少なくとも一つのために一つの一時的デ
   ータ構造を生成するステップ、 該構造部及び該コンテント部の少なくとも一つに応じて
   該一時的データ構造を修正するステップ、 該一時的データ構造、該構造部及び該コンテント部を用
   いて該出力装置を制御するための出力装置データを生成
   する生成するステップ、 （ｃ） 該プロローグデータ構造及び該一時的データ構
   造の少なくとも一つに見 つかるシステムパラメータを表
   示することにより該文書をデバッグするステップと、 を有してなる階層構造化ページ記述言語文書の出力制御
   方法。