JPH07175807A - 文書処理言語におけるページ選択の処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 階層構造化ページ記述言語において選択され
たページを効率的に処理する。 【構成】 文書の様々な階層レベルを管理するためにス
タック２０２が使用される。ページを選択する階層レベ
ルは対応したＦＩＦＯデータ構造３５０を持ち、同ＦＩ
ＦＯデータ構造は様々な階層レベルの選択されたページ
の管理に利用される。ＦＩＦＯデータ構造は選択された
ページのレンジの開始ページと終了ページのペアを格納
する。一つの選択されたページのレンジの処理後、この
ページのレンジはＦＩＦＯデータ構造３５０からポップ
オフされる。一つの階層レベルの処理の終了時、この階
層レベルに対応したスタック２０２中のエントリーがポ
ップオフされる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、テキスト、グラフィッ
ク成分及び／またはイメージのある文書のコンピュータ
制御による印刷、表示、その他の出力（presentation）
に係り、特に、階層構造化ページ記述言語における選択
されたページの処理方法及び装置に関する。

【０００２】なお、本出願は、米国特許出願第０８／０
８７，５７１号（１９９３年７月２日受理，”Ｍethod
and Ｓystem to Ｈandle Ｃontext of Ｉnterpretation
ina Ｄocument Ｐrocessing Ｌanguage”）の一部継続
出願であり、当該米国特許出願第０８／０８７，５７１
号は米国特許出願第０７／９３１，８０８号（１９９２
年８月１１日受理，”Ａ Ｍethod and Ｓystem to Ｈan
dle ＤictionaryＧeneration and Ｃontext Ｄeclarati
on in a Ｄocument ＰrocessingＬanguage”）の一部継
続出願であり、当該米国特許出願第０７／９３１，８０
８号は、米国特許出願第０７／８７６，６０１号（１９
９２年４月３０日受理，”Ｍethod and Ａpparatus to
Ｍanage Ｐicture and Ｐageset for ＤocumentＰroces
sing”）及び米国特許出願第０７／８７９，２５１号
（１９９２年４月３０日受理，”Ｍethod and Ｓystem
to Ｈandle Ｉnclusion of ＥxternalＦiles into a Ｄ
ocument Ｐrocessing Ｌanguage”）の一部継続出願で
あり、当該各米国特許出願は引用により本明細書に組み
込まれる。

【０００３】

【従来の技術】一つの標準化ページ記述言語（ＳＰＤ
Ｌ）が提案され、国際標準化機構（ＩＳＯ）で国際規格
として開発中である。この草案は、ＩＳＯ／ＩＥＣ Ｄ
ＩＳ １０１８０：”Ｉnformation Ｐrocessing Ｔext-
Ｃommunication Ｓtandard ＰageＤescription Ｌangua
ge”として知られ、ニューヨークの米国規格協会（ＡＮ
ＳＩ）より入手可能であるが、ここに引用することによ
っ本明細書に組み込まれる。この草案の現行版は１９９
１年３月付である。

【０００４】階層的に構造化されたページ記述言語の一
つの利点は、文書のあるページあるいは部分だけを印刷
し、あるいは出力のための処理をしたい時に、文書全体
の処理をする必要はなく、当該印刷したい部分より階層
の高い部分だけを処理すればよいことである。これに対
し、ポストスクリプト（ＰostＳcript）のような一般的
なページ記述言語は、希望する部分を印刷できるように
するには、その前に、当該部分より前の部分全体の処理
を必要とする。これは、文書が大きくなった場合、処理
時間及び通信時間が非常に大きくなる可能性がある。

【０００５】現行草案に述べられているＳＰＤＬ規格に
従うシステムに必要とされる機能の一つは、文書生成命
令（Ｄocument Ｐroduction Ｉnstruction）でページ選
択（page selection）を行なうことである。しかし、ペ
ージがネストされ、出力すべきページを様々な階層レベ
ルから選択する必要がある場合には、ネストされたレベ
ルの選択されたページの管理が煩雑になることがある。

【０００６】１９９１年３月付ＳＰＤＬ草案のセクショ
ン６．６は、ＳＰＤＬに使用される高レベル構造エレメ
ントについて記述している。本セクションに述べられて
いる３つの主要機能エレメントのうち、本発明はピクチ
ャー（picture）とページセット（pageset）を対象にし
ている。草案のＳＰＤＬ規格の述べるところによれば、
ピクチャーは、単一のエンティティ（entity）と見做し
得る一つのイメージを記述する。このイメージは、１ペ
ージ分のイメージでもよいし、ページの部分的なイメー
ジでもよい。ページセットは、０個または１個以上のペ
ージを記述する。

【０００７】ページはそれ自体のＳＰＤＬ構造エレメン
トを持たないが、他のピクチャーに従属しないピクチャ
ーはページとして定義される。さて、図１に様々なペー
ジの例が示されている。図１に示されている各ピクチャ
ーは、ピクチャー１１６を別にすれば、一つのページで
ある。ピクチャー１１６以外の全てのピクチャーはペー
ジセットにのみ従属し、他のピクチャーには従属してい
ない。したがって、ピクチャー１０４，１０６，１１
２，１１４，１１８，１２２，１２４，１２６，１３
２，１３４はそれぞれ、ページと見做される。ＳＰＤＬ
にはピクチャー及びページセット構造エレメントについ
て詳細な要件があるが、これらの詳細は本発明を理解す
る上で重要でない。

【０００８】本出願人は、階層構造化ページ記述言語に
おいてＳＰＤＬで要求されるようなページ選択をする従
来システムを全く知らない。Ａdobe Ｓystems社による
ポストスクリプトは、ページ選択の機能を持たない。Ｘ
erox社のインタープレス（Ｉnterpress）はページ選択
命令を持っており、これについてはＳimon ＆Ｓhuster
社発行”Ｉnterpress Ｔhe Ｓource Ｂook”(１９８
８）のpp.３５２−−３５４に述べられている。しかし
ながら、本出願人は、インタープレスで記述された文書
の階層構造とページ選択命令との相互作用を明らかにす
る従来技術を知らない。

【０００９】

【発明が解決しようとする課題】本発明の一つの目的
は、階層構造化ページ記述言語におけるページ選択処理
を効率的に行なう手段を提供することである。

【００１０】

【課題を解決するための手段】本発明は、上記目的及び
その他の目的を達成するため、ページ選択処理のために
スタック及びＦＩＦＯデータ構造を利用する。以下、本
発明の構成を後記実施例と関連付けるため少しく具体的
に述べる。

【００１１】文書の各階層レベルは、ピクチャー／ペー
ジセットスタック（picture／pageset stack）内に置か
れた１つの対応エントリーを持つ。ピクチャー／ページ
セットスタック内の当該エントリーは、１個または２個
以上のポインタである。各階層レベルの１つのポインタ
は、文書の処理中に用いられる各種パラメータに関連し
た情報を持つ１つのページセット／ピクチャープロロー
グデータ構造（pageset／picture prologue data struc
ture）を指す。ページセット／ピクチャープロローグデ
ータ構造の一つのエントリーは、一つのページ選択デー
タ構造（pageselect data structure）を指すポインタ
である。ページ選択データ構造は、どのページが処理中
であるかを示すページインデックス用のエントリー、選
択ページレンジＦＩＦＯデータ構造（selection page r
ange ＦＩＦＯ datastructure）へのポインタ、及びペ
ージの選択があったかを示すエントリーを有する。

【００１２】選択ページレンジＦＩＦＯデータ構造は２
つのカラムを持ち、そのうちの左側のカラムはレンジの
開始ページを示し、右側のカラムはレンジの終了ページ
を示す。１ページしか選択されていないときは、選択さ
れたページの開始ページと終了ページは両方とも、当該
選択されたページのページ番号になる。

【００１３】普通、ページセット／ピクチャープロロー
グデータ構造のページ選択データ構造へのポインタはヌ
ル（null）を指している。しかし、ページセット構造エ
レメント内のページ選択が処理されている時には、ペー
ジ選択データ構造へのポインタは、ヌルではなく、ある
ページ選択データ構造を指す。あるページが処理すべく
選択される時に、選択ページレンジＦＩＦＯデータ構造
は、ある特定の階層レベルのどのページが選択されたか
を管理する。一つの選択されたページが処理された後、
当該ページが単一のページであるか、あるいはページレ
ンジの終わりのページであるならば、選択ページレンジ
ＦＩＦＯデータ構造の一つのエントリーがポップされ
る。

【００１４】

【作用】図１に、様々な階層レベルに選択ページを有す
るＳＰＤＬ文書の例が示されているが、この階層構造の
最高位のページセットであるページセット１０２は、ペ
ージ１，３，５，７，８が出力すべく選択されている。
ページセット１０８は、ページ２，３が印刷すべく選択
されている。したがって、ページセット１０２の選択さ
れたページ３を出力しようとする時には、どのピクチャ
ーがページ３であるか確認するため、ページ１に相当す
るピクチャー１０４、ページ２に相当するピクチャー１
０６、及びページセット１０８を調べなければならな
い。ページセット１０８はページ２，３だけが選択され
ているので、ピクチャー１１２はページセット１０２の
ページ３ではない。ページセット１０８の最初のページ
は、ページ番号２で、これはピクチャー１１４に相当す
る。よって、ページセット１０２のページ３は、ピクチ
ャー１１４である。

【００１５】本発明によれば、かかる階層構造を有する
文書のページ選択処理を、スタックとＦＩＦＯデータ構
造を用いて効率的に行なうことができる。なお、スタッ
ク及び各種データ構造とページ選択処理との関係につい
ては、後記実施例に関する記述中において詳細に説明す
る。

【００１６】

【実施例】さて添付図面を参照するが、複数の図にわた
って同一の参照番号は同一部または対応部を示してい
る。図１に、ページ選択命令を含むＳＰＤＬ文書の例が
示されているが、図１の意図するところは、本発明が解
決する問題点を明確に理解できるよう、ＳＰＤＬ文書内
の主要な構造エレメントを示すことである。なお、図１
の構造は完全なＳＰＤＬ文書を示さず、主要な階層構造
エレメントの一部を示しているに過ぎない。

【００１７】図１において、ページセット１０２はペー
ジ１，３，５，７，８が選択されており、ページセット
１０８はページ２，３が選択されており、ページセット
１２０はページ１，２，３，６が選択されていることが
分かる。ページは、他のどのピクチャーにも従属しない
ピクチャー構造エレメントである。例えば、ピクチャー
１０４，１０６，１１２，１１４，１１８，１２２，１
２４，１２６，１２８，１３２，１３４は、それぞれペ
ージである。しかし、ピクチャー１１６は、ピクチャー
１１４に従属しているのでページではない。

【００１８】ページセット１０２はページ１，３，５，
７，８が選択されている。ページ１はピクチャー１０４
に相当し、ページ２（選択されていない）はピクチャー
１０６に相当する。図１において、ピクチャーを囲むブ
ロックの右上隅に記された数字は、ページセット１０２
に対するページ番号を示す。各ピクチャーのブロックの
右下隅に記した数字は、当該ピクチャーの直ぐ上のペー
ジセットに対するページ番号を示す。ページセット１０
２の連続した選択ページを確認するためには、ページセ
ット１０８のページを処理しなければならない。ページ
セット１０８はページ２，３が選択されているが、これ
らのページはピクチャー１１４，１１８にそれぞれ相当
する。ページセット１０２の選択されたピクチャー３
は、ページセット１０８の最初の選択されたページであ
るピクチャー１１４に相当する。ピクチャー１１８は、
ページセット１０８の選択されたページ３に対応し、か
つページセット１０２のページ４（選択されていない）
に対応する。

【００１９】ページセット１０２の選択されたページ
５，７，８を確定するには、ページセット１２０を処理
しなければならない。ページセット１２０はページ１，
２，３，６が選択されている。これらのページはそれぞ
れピクチャー１２２，１２４，１２６，１３４に相当す
る。ピクチャー１２２はページセット１０２の選択され
たページ５に相当し、ピクチャー１２６はページセット
１０２の選択されたページ７に相当する。ページセット
１０２の選択されたページ８を確定するためには、ペー
ジセット１２０及びページセット１３０の選択されたペ
ージを処理しなければならない。ページセット１３０は
ページ選択がない。デフォルトで、ページセット１３０
の全ページが選択される。しかし、ページセット１２０
は、ページ１，２，３，６のページ選択を有する。ピク
チャー１３２，１３４の左上隅に記された数字はページ
セット１２０に対するページ番号を示している。ピクチ
ャー１３４は、ページセット１２０の選択されたページ
６に相当し、かつページセット１０２の選択されたペー
ジ８に相当する。

【００２０】ページセット１０２についてページ１，２
だけが選択されているならば、ページ選択処理は単純
で、ピクチャー１０４，１０６を選択することになる。
しかし、ページ選択命令のネストにより、処理は複雑化
する。文書の選択されたページ及び階層レベルの管理に
使用されるデータ構造について、次に説明する。

【００２１】図２はピクチャー／ページセットスタック
(picture／pageset stack)２０２及びページセット／ピ
クチャープロローグデータ構造(pageset／picture prol
oguedata structure)２５０を示す。処理されている文
書の各階層レベルは、ピクチャー／ページセットスタッ
ク２０２にエントリー２０４のような一つのエントリー
をプッシュさせる。ピクチャー／ページセットスタック
のエントリー２０４は、プロローグデータ構造へのポイ
ンタ２０６とＣＣＩデータ構造へのポインタ２０８を含
んでいる。ＣＣＩデータ構造へのポインタは、コンテン
ト(content）部の処理中でなければヌルを指しており、
その後、あるＣＣＩデータ構造を指す。ＣＣＩデータ構
造及びＣＣＩデータ構造へのポインタの働きに関する知
識は本発明を理解する上で重要ではないが、ＣＣＩデー
タ構造の詳細な説明は本出願人による係属中の米国特許
出願第０８／０８７,５７１（１９９３年７月２日受
理,”Ｍethod and Ｓystem to Ｈandle Ｃontext of In
terpretation in a ＤocumentＰrocessing Ｌanguag
e”）に見ることができる。ページセット／ピクチャー
プロローグデータ構造２５０は、文書を処理するために
用いられる各種パラメータに関する情報を記憶してい
る。ページセット／ピクチャープロローグデータ構造に
おける本発明に関係したエントリーは、ページ選択デー
タ構造へのポインタ２５２である。このポインタは、ペ
ージセット内のページ選択が処理されている時にはある
ページ選択データ構造を指すが、それ以外の時にはヌル
を指す。ピクチャー／ページセットスタック及びページ
セット／ピクチャープロローグデータ構造の働きの詳細
な説明は、本出願人による係属中の米国特許出願第０８
／０８７，５７１（１９９３年７月２日受理，”Ｍetho
d and Ｓystem to ＨandleＣontext of Interpretation
in a Ｄocument Ｐrocessing Ｌanguage”）に見るこ
とができ、当該特許出願は引用により本明細書に組み込
まれる。

【００２２】文書生成命令（Ｄocument Ｐroduction In
struction；”ＤＰＩ”）は、従属のページ選択命令を
持つことができるＳＰＤＬ構造エレメントである。ＤＰ
Ｉは、媒体指定、アボートポリシー（abort policy）、
フィニシング（finishing）、コピー数、ページ選択等
の種々の生成関連命令を制御する。ページ選択命令は開
始ページと終了ページを示す整数ペアの系列からなる。
例えば、ページ選択命令は（１，２），（５，９），
（１１，１１）のようなペアを持つことができる。上記
ペアにおいて、（１，２）は最初にリストされているの
で最初に処理されるべきである。したがって、後入れ先
出し（Ｌast-Ｉn Ｆirst-Ｏut；ＬＩＦＯ）データ構造
ではなく、先入れ先出し（Ｆirst-Ｉn Ｆirst-Ｏut；Ｆ
ＩＦＯ）データ構造（後述）を用いるのが好ましい。し
かし、本発明はＦＩＦＯデータ構造だけに限定されるも
のではない。図２に示されたページセット／ピクチャー
プロローグデータ内にＤＰＩのためのエントリーが存在
することがあるが、これは本発明を理解する上で重要で
はないので示されていない。

【００２３】ページ選択命令はＤＰＩ命令であるので、
ページセット／ピクチャープロローグデータ２５０（プ
ロローグデータ構造とも呼ぶ）のページ選択データ構造
へのポインタ２５２は、ページ選択データ構造を含むか
参照するＤＰＩデータ構造へのポインタともなり得る。
したがって、図２に示されたデータ構造は典型例と考え
るべきである。

【００２４】ＳＰＤＬエレメントであるピクチャービギ
ン（picture begin）またはページセットビギン（pages
et begin）に出会った時に、プロローグデータ構造２５
０のページ選択データ構造へのポインタ２５２はヌルに
設定される。ピクチャーの処理中には、ページ選択デー
タ構造へのポインタはヌルを指したままである。しか
し、ページセット内のページ選択が処理される時には、
ページ選択データ構造へのポインタ２５２は、後述のよ
うに、あるページ選択データ構造を指す。ＤＰＩ構造エ
レメント中にページ選択構造エレメントが存在しない時
は、ページ選択データ構造へのポインタ２５２はヌルで
あり、デフォルトで全ての従属ページが選択される。

【００２５】図３は、ページセット／ピクチャープロロ
ーグデータ構造２５０のページ選択データ構造へのポイ
ンタ２５２により指されるページ選択データ構造３０２
を示している。ページ選択データ構造は、ページセット
構造エレメント内でページ選択構造エレメントに出会っ
た時に生成される。ページインデックス（page index）
３０４はページセット中の特定のページ位置を管理す
る。ページ選択データ構造の生成時に、ページインデッ
クスはゼロに設定される。選択ページレンジＦＩＦＯデ
ータ構造へのポインタ３０６は、選択ページレンジＦＩ
ＦＯデータ構造３５０を指す。ページが全然選択されな
いと（すなわち、ページ選択構造エレメントがページが
選択されないことを特に指示すると）、ポインタ３０６
はヌルを指し、選択ページレンジＦＩＦＯデータ構造は
生成されない。PROC_PAGESETエントリー３０８の内容
は”ＹＥＳ”または”ＮＯ”の値（value）である。選
択ページレンジＦＩＦＯデータ構造（以下、選択ページ
レンジＦＩＦＯと呼ぶ）へのポインタ３０６がヌルを指
しページが全然選択されないことを示しているときに
は、PROC_PAGESETは”ＮＯ”である。選択ページレンジ
ＦＩＦＯへのポインタ３０６がヌルでなく、ある選択ペ
ージレンジＦＩＦＯを指すときは、PROC_PAGESETは”Ｙ
ＥＳ”である。なお、実際的には、PROC_PAGESETエント
リー３０８は直接的にポインタ３０６に対応するので、
ページ選択データ構造内にPROC_PAGESETエントリーを設
ける必要はない。しかし、このPROC_PAGESETエントリー
は、前述の如く、本発明プロセスの動作説明を簡単にす
る。

【００２６】選択ページレンジＦＩＦＯ３５０の中には
左カラムと右カラムがある。左カラムは、１つのレンジ
の開始ページが入っており、その右カラムには同レンジ
の終了ページが入っている。例えば、ページ選択コマン
ドによりページ１〜３が選択されたとすると、エントリ
ー３５１にはページ１が、エントリー３５２にはページ
３が、それぞれ入ることになる。ある１つのページ、例
えばページ４が選択されると、カラムの開始ページと対
応した終了ページが両方とも同一ページ（この場合はペ
ージ４）を記憶することになろう。選択ページレンジＦ
ＩＦＯは、最初に処理されるページ（例えばページ１）
が同データ構造に初めにプッシュされ、そして、最初に
同データ構造よりポップされる（すなわち、最初に入っ
たページは最初に出ていくページである）という点で、
ＦＩＦＯデータ構造である。しかし、ＦＩＦＯデータ構
造と機能的に等価な動作をする別種のデータ構造を使用
することも可能である。

【００２７】ページ選択レンジＦＩＦＯ３５０のトップ
エントリーには選択された最低ページ番号が入ってお
り、そのボトムエントリーには最高ページ番号が入って
いる。選択されたページが処理される時に、同ＦＩＦＯ
のトップエントリーに相当する最低ページ番号がポップ
されて処理される。ページセットによりページが全く選
択されなければ、選択ページレンジＦＩＦＯを生成する
必要はない。

【００２８】図４は、ページに出会った時（他のピクチ
ャーに従属しないピクチャービギンに出会った時）に呼
び出されるプロセスを示している。パーサー（parser）
／文法解析プロセス（parsing process）は、まずピク
チャーの始まりのためのタグの存在を確かめることによ
ってページが存在するか判定する。ピクチャービギンに
出会った後は、pic_levelを調べることにより、そのピ
クチャーがページであるか判定することができる（すな
わち、他のピクチャーに従属しないピクチャーはページ
である）。これについては、本出願人による係属中の米
国特許出願第０７／８７６，６０１号（１９９２年４月
３０日受理）に述べられており、当該出願は引用するこ
とによって本明細書に組み込まれる。

【００２９】ＳＰＤＬ文書の新たなページ（他のピクチ
ャーに従属しないピクチャー）に出会った時に、図４の
プロセスが呼び出される。ステップ４００は、ページセ
ットがあるか判定する。１ページ文書の場合を別にすれ
ば、ページは常にページセットの一部である。したがっ
て、１ページ文書があって、そのページがページセット
の一部でないときには、処理の流れはステップ４００か
らステップ４０８に進み、そのページが処理されるべき
であることを表示する。それ以外の場合は、ページセッ
トがあるので処理の流れはステップ４００よりステップ
４０１へ進む。ステップ４０１は、直ぐ上位のページセ
ットに対するページ選択データ構造へのポインタがヌル
であるか判定する。それがヌルであれば、ページセット
内の全ページが選択され、処理の流れはステップ４０４
に進み、ここで図５及び図６に示すページ選択チェック
ルーチンにおいて付加的な処理が行なわれるが、これに
ついては後述する。直ぐ上位のページセットに対するペ
ージ選択データ構造へのポインタがヌルでなければ、処
理の流れはステップ４０２に進みPROC_PAGESETが”Ｎ
Ｏ”であるか判定される。PROC_PAGESETが”ＮＯ”であ
れば、処理の流れはステップ４１２に進み、リターンコ
ードにより現在のページがスキップされるべきであるこ
とを表示する。その理由は、PROC_PAGESETが”ＮＯ”の
時には、全然ページが選択されていないので、当該ペー
ジをスキップしなければならないからである。

【００３０】ステップ４０２でPROC_PAGESETは”ＮＯ”
でないと判定されたときには、処理の流れはステップ４
０４へ進み、図５及び図６に示したページ選択チェック
ルーチンが呼び出される。

【００３１】図５に示すプロセスにおいて、ステップ５
０２は直ぐ上位のページセット（すなわち処理中のペー
ジの直ぐ上のページセット）をカレント・ページセット
（current pageset）に設定する。したがって、直ぐ上
位のページセットに関するデータ構造が、チェック及び
処理されるデータ構造となる。

【００３２】ステップ５０４はカレント・ページセット
のプロローグデータ構造内のページ選択データ構造への
ポインタを読み出す。ステップ５０６で、このポインタ
がヌルであると判定されたときには（すなわち、全ペー
ジが選択される）、処理の流れは図６に示すプロセスＢ
へ進む。このページ選択データ構造へのポインタがヌル
でないときには、処理の流れはステップ５０８に進み、
ページ選択データ構造３０２内のPROC_PAGESET３０８
が”ＹＥＳ”であるか判定される。PROC_PAGESETが”Ｙ
ＥＳ”でなければ、ページは全然選択されず、したがっ
て、ステップ５１４は現在のページが選択されない旨の
表示を呼出プロセスへ返す。PROC_PAGESETが”ＹＥＳ”
ならば、ステップ５１０でページインデックスが１だけ
インクリメントされる。前述のように、各ページ選択デ
ータ構造が生成される時に、ページインデックスは初期
値の０であり、選択されたページが処理されるに従って
ページ毎にページインデックスはインクリメントされ
る。

【００３３】ステップ５１２は、ページインデックスが
選択ページレンジＦＩＦＯのトップにある開始ページと
終了ページの範囲内であるか判定する。ページインデッ
クスが、この開始ページと終了ページの範囲内でないと
きには、当該ページは選択されていないので、ステップ
５１４がpage_select＝”ＮＯ”を返す。ページインデ
ックスが選択ページレンジＦＩＦＯのトップにある開始
ページと終了ページの範囲内であるときには、処理の流
れは図６に示すプロセスＣへ進む。

【００３４】図６において、ステップ５１６はページイ
ンデックスがＦＩＦＯのトップエントリーの終了ページ
と等しいか判定する。等しくないときには、当該ページ
セットの他のページを処理しなければならないので、処
理の流れはステップ５２４へ進む。ページインデックス
がＦＩＦＯのトップエントリーの終了ページと等しいと
きには、当該処理中のレンジは終了したので、ステップ
５１８が選択ページレンジＦＩＦＯのトップエントリー
をポップする。

【００３５】次に、ステップ５２０は選択ページレンジ
ＦＩＦＯがヌルであるか判定する。ヌルであるならば、
選択ページレンジＦＩＦＯにはエントリーが残っていな
いので、ステップ５２２はPROC_PAGESETを”ＮＯ”に設
定する。また、選択ページレンジＦＩＦＯはもはや存在
しないので、選択ページレンジＦＩＦＯへのポインタは
ヌルを指す。図５のステップ５０６、図６のステップ５
１６，５２０，５２２よりステップ５２４に進むが、こ
のステップは、ピクチャー／ページセットスタックにほ
かのページセットがあるか（すなわち、現在のページの
階層構造における当該ページの直ぐ上位のページセット
よりも上位のページセットが存在するか）判定する。存
在しないときには、ページが選択されるので、カレント
・ページの処理は終了しpage_select＝”ＹＥＳ”が呼
出プロセスへ返される。処理されるべき他のページセッ
トが存在するときは、ステップ５２８が今処理を終えた
ページセットより階層的に上にある次のページセットを
カレント・ページセットに設定し、処理の流れは図５に
示されたステップ５０４へ進む。

【００３６】図５及び図６に示したプロセスの終了後、
図４のステップ４０６が実行され、返されたpage_selec
t変数を調べることによって該ページが選択されている
か判定する。選択されているときにはステップ４０８が
当該ページの処理を続けるリターンコードを設定し、選
択されていないときにはステップ４１２が現在ページの
処理をスキップするリターンコードを設定する。

【００３７】本発明に用いられるデータ構造及び処理に
ついて述べたが、次に、本発明により図の構造を処理す
る間に生成されるデータ構造について述べる。図７は、
図１のページセット１０２の処理後のデータ構造を示
す。ピクチャー／ページセットスタック２０２のプロロ
ーグデータ構造へのポインタ２０６はプロローグデータ
構造２５０を指す。プロローグデータ構造２５０のペー
ジ選択データ構造へのポインタ２５２は、ページ選択デ
ータ構造３０２を指す。当該ページセットがまだ全然処
理されていない時には、ページ選択データ構造３０２の
ページインデックスは０に設定されている。ポインタ３
０６が指す選択ページレンジＦＩＦＯ３５０は、ページ
１，３，５，７，８が選択されていることを表わしてい
る。ポインタ３０６がヌルを指さないので、ページ選択
データ構造３０２のPROC_PAGESETエントリー３０８は図
７に示されるように”ＹＥＳ”に設定されている。

【００３８】次に図１のピクチャー１０４に出会い、一
つのエントリーがピクチャー／ページセットスタック２
０２に格納され、そのプロローグデータ構造へのポイン
タ２１０はプロローグデータ構造２６０を指し、またＣ
ＣＩデータ構造へのポインタ２１２はヌルを指す。プロ
ローグデータ構造２６０はピクチャー１０４のために生
成されたものであり、また、エレメント１０４はピクチ
ャーであるから、ページ選択データ構造を指すポインタ
２６２はヌルを指すよう設定される。

【００３９】そして、図４に示したプロセスが呼び出さ
れる。ページセット１０２があるので、処理の流れはス
テップ４００からステップ４０１へ進む。ステップ４０
１で、ページ選択データ構造へのポインタ２５２がヌル
ではないと判定されるので、処理の流れはステップ４０
２へ進む。ステップ４０２において、ページ選択データ
構造３０２内のPROC_PAGESET３０８が”ＮＯ”でないの
で、図５及び図６に示すプロセスが呼び出される。

【００４０】図５において、ステップ５０２はページセ
ット１０２をカレント・ページセットに設定し、ステッ
プ５０２はページセット１０２のページ選択データ構造
へのポインタ２５２を読み出す。そして、ステップ５０
６はポインタ２５２がヌルでないと判定するので、次に
ステップ５０８ＦPROC_PAGESET３０８を調べ、ステップ
５１０はページインデックスを１にインクリメントす
る。このデータ構造が図８に示されている。

【００４１】ステップ５１２はページインデックス（＝
１）が選択ページレンジＦＩＦＯ３５０のトップにある
開始ページ１と終了ページ１の間にあると判定する。そ
して、処理の流れはステップ５１６へ進み、ページイン
デックスがＦＩＦＯのトップにある終了ページと等しい
と判定する。したがって、ステップ５１８において選択
ページレンジＦＩＦＯ３５０のトップエントリーがポッ
プされ、当該データ構造は図９に示す如くになる。

【００４２】ステップ５２０が選択ページレンジＦＩＦ
Ｏがヌルでないと判定し、処理の流れはステップ５２４
へ進む。ピクチャー／ページセットスタックには他の上
位のページセットが存在しないので、ステップ５２６は
ページ選択変数PAGE_SELECT＝”ＹＥＳ”を返す。処理
の流れは図４のステップ４０６に戻り、ステップ４０８
が処理継続のコードを返す。したがって、ピクチャー１
０４を構成している構造エレメント（図示されていない
が、トークンシーケンスエレメントに見られるコンテン
ト部等）が処理される。

【００４３】ピクチャー１０４とそれに従属したエレメ
ント（図示されていない）の処理が終わると、ピクチャ
ー１０４に対応したプロローグデータ構造は削除され、
ピクチャー／ページセットスタックよりポインタ２１
０，２１２を含むエントリーがポップされる。

【００４４】次に、ピクチャー１０６が処理される。プ
ロローグデータ構造２６０を指すポインタ２１０とヌル
を指すポインタ２１２を有する、ピクチャー１０６対応
のエントリーがピクチャー／ページセットスタック２０
２に格納される。なお、本例においては、特定の階層レ
ベルの特定のデータ構造は、処理全体を通して同一の参
照番号を持ち、このことは他の構造エレメントが処理さ
れるとしても同様である。例えば、ピクチャー１０４，
１０６は同一の階層レベルにあるので、それらピクチャ
ーに関するピクチャー／ページセットスタック及びプロ
ローグデータ構造上のエントリーは同一の参照番号を持
つ。

【００４５】ピクチャー１０６の処理時に、処理の流れ
はステップ４００からステップ４０２へ進み、PROC_PAG
ESET３０８は”ＹＥＳ”であると判定する。そこで処理
の流れは図５に示したプロセスへ進み、ステップ５０２
でページセット１０２がカレント・ページセットに設定
される。ステップ５０４がページ選択データ構造へのポ
インタ２５２を読み出し、ステップ５０６がポインタ２
５２がヌルでないと判定する。ステップ５０８がPROC_P
AGESET３０８が”ＹＥＳ”であると判定するので、図１
０に示されるように、ページインデックス３０４は１か
ら２にインクリメントされる。

【００４６】ステップ５１２は、ページインデックス３
０４が選択ページレンジＦＩＦＯ３５０のトップエント
リーの開始ページと終了ページの間にはないと判定する
ので、処理の流れはステップ５１４へ進み、PAGE_SELEC
Tは”ＮＯ”に設定される。処理の流れは図４のステッ
プ４０６へ進む。ピクチャー１０６に相当するページは
選択されていないので、ステップ４１２は、ピクチャー
１０６相当ページがスキップされるべきことを表示する
リターンコードを設定する。よって、ピクチャー１０６
に従属したエレメント（図示されていない）は処理され
ず、ピクチャー／ページセットスタック２０２よりポイ
ンタ２１０，２１２を持つエントリーがポップされる。

【００４７】次に、ページセット１０８が処理され、ポ
インタ２１０，２１２を持つ一つのエントリーがピクチ
ャー／ページセットスタック２０２にプッシュされる。
ページ選択データ構造を指すポインタ２６２はページ選
択データ構造３１２を指すが、このページ選択データ構
造は、エレメント１０８がページセットであるのでデフ
ォルト値を持っている。ページセット１０８のページ
２，３が選択されていることを表わす選択ページレンジ
ＦＩＦＯ３６０が生成される。このようなデータ構造が
図１１に示されている。

【００４８】つぎに、ピクチャー１１２に相当するペー
ジが処理される。ポインタ２１４，２１６を持つ一つの
エントリーがピクチャー／ページセットスタック２０２
に格納される。ポインタ２１４はプロローグデータ構造
２７０を指すが、該データ構造のポインタ２７２はヌル
を指しておりページ選択データ構造を指さない。これ
は、エレメント１１２がピクチャーであるからである。
図４のプロセスが呼び出され、処理の流れはステップ４
００，４０１，４０２からステップ４０４へ進み、図５
及び図６に示すプロセスが呼び出される。

【００４９】図５において、ステップ５０２はページセ
ット１０８をカレント・ページセットに設定する。ステ
ップ５０４はページ選択データ構造へのポインタ２６２
を読み出し、ステップ５０６は同ポインタ２６２がヌル
でないと判定する。ステップ５０８はPROC_PAGESET３１
８がヌルでないと判定し、ページインデックス３１４を
０から１へインクリメントする。このようなデータ構造
が図１２に示されている。

【００５０】ステップ５１２はページインデックス３１
４が選択ページレンジＦＩＦＯ３６０のトップエントリ
ーの開始ページと終了ページの間にないと判定するの
で、ステップ５１４がPAGE_SELECT＝”ＮＯ”を返す。
ステップ４０６は該ページが選択されていないと判定す
るので、ステップ４１２は該ページをスキップするリタ
ーンコードを設定する。そして、プロローグデータ構造
２７０が削除され、ピクチャー／ページセットスタック
よりポインタ２１４，２１６を持つエントリーがポップ
される。

【００５１】次に、ピクチャー１１４が処理され、ポイ
ンタ２１４，２１６を持つ一つのエントリーがピクチャ
ー／ページセットスタック２０２にプッシュされる。プ
ロローグデータ構造へのポインタ２１４はプロローグデ
ータ構造２７０を指す。このプロローグデータ構造のポ
インタ２７２は、エレメント１１４がピクチャーである
ので、ヌルを指しページ選択データ構造を指さない。そ
して、図４に示したプロセスが呼び出され、処理の流れ
は図５のステップ５０６へ進み、ポインタ２６２はヌル
でないと判定される。ステップ５０８はPROC_PAGESET３
１８が”ＹＥＳ”であると判定するので、ステップ５１
０でページインデックス３１４が１から２にインクリメ
ントされる。そして、ステップ５１２はページインデッ
クス３１４が２と３の間であると判定するので、処理の
流れは図６に示したプロセスＣに進む。

【００５２】図６において、ステップ５１６はページイ
ンデックス３１４がＦＩＦＯ３６０のトップの終了ペー
ジである３でないと判定し、処理の流れはステップ５２
４へ進む。ステップ５２４は別のページセット（ピクチ
ャー／ページセットスタック２０２のボトムエントリー
に対応するページセット１０２）があると判定するの
で、ステップ５２８がピクチャー／ページセットスタッ
ク２０２のボトムエントリーに対応するページセットを
カレント・ページセットに設定する。

【００５３】処理の流れはステップ５０２へ進みポイン
タ２５２が取得され、ステップ５０８はPROC_PAGESETが
ヌルでないと判定する。したがって、ページインデック
ス３０４は２から３へインクリメントされる。この時の
データ構造は図１３に示す通りである。

【００５４】処理の流れはステップ５１６へ進み、同ス
テップはページインデックス３０４がＦＩＦＯ３５０の
トップの終了ページ３に等しいと判定し、したがって、
ステップ５１８で選択ページレンジＦＩＦＯ３５０のト
ップエントリーがポップされる。この時、データ構造は
図１４に示す如くである。

【００５５】ステップ５２０は選択ページレンジＦＩＦ
Ｏがヌルでないと判定し、処理の流れはステップ５２４
へ進み、同ステップがこれ以上のページセットがピクチ
ャー／ページセットスタックにないと判定するので、ス
テップ５２６はPAGE_SELECT＝”ＹＥＳ”を返す。図４
のステップ４０６は該ページが選択されていると判定
し、したがってステップ４０８は処理を継続させるリタ
ーンコードを設定し、ピクチャー１１４の下のピクチャ
ー１１６等の構造エレメントが処理される。ピクチャー
１１４とピクチャー１１６の処理後に、プロローグデー
タ構造２７０が削除され、ピクチャー／ページセットス
タックよりポインタ２１４，２１５を持つトップエント
リーがポップされる。

【００５６】次にピクチャー１１８が処理される。ピク
チャー１１８と出会った時に、ピクチャー／ページセッ
トスタック２０２に、ポインタ２１４，２１６を持つ一
つのエントリーがプッシュされる。ポインタ２１４は生
成されたプロローグデータ構造２７０を指す。図４に示
すプロセスが呼び出され、そして処理の流れは図５及び
図６へ進み、ページセット１０８がカレント・ページセ
ットに設定され、ページ選択データ構造へのポインタ２
６２が調べられ、ステップ５０６は同ポインタがヌルで
ないと判定する。ステップ５０８はPROC_PAGESET３１８
が”ＹＥＳ”であると判定し、ページインデックス３１
４はステップ５１０で２から３へとインクリメントされ
る。ステップ５１２はページインデックス３１４がＦＩ
ＦＯ３６０の２と３の間であると判定し、処理の流れは
ステップ５１６へ進み、同ステップはページインデック
スがＦＩＦＯ３６０の終了ページであると判定する。処
理の流れはステップ５１８へ進み、ここでページ選択デ
ータ構造３１２の選択ページレンジＦＩＦＯ３６０より
トップエントリーがポップされる。このエントリーは当
該ＦＩＦＯに残っていた唯一のエントリーであるので、
該ＦＩＦＯはヌルであり、したがって、ステップ５２２
はPROC_PAGESET３１８を”ＮＯ”に設定する。ステップ
５２４は、さらにページセット（ページセット１０２に
対応するページセット）があると判定するので、ステッ
プ５２８はピクチャー・／ページセットスタック２０２
のボトムエントリーに相当するページセット１０２に対
応するページセットをカレント・ページセットに設定す
る。

【００５７】処理の流れはステップ５０４に進みポイン
タ２５２を読み出し、そしてステップ５０６はポインタ
２５２がヌルでないと判定する。ステップ５０８はPROC
_PAGESET３０８を調べ、それが”ＹＥＳ”であると判定
するので、ページインデックス３０４は３から４へイン
クリメントされる。この時、データ構造は図１５に示す
とおりである。

【００５８】ステップ５１２はページインデックス３０
４が開始ページ５と終了ページ５の間ではないと判定す
る。したがって、ステップ５１４はPAGE_SELECT＝”Ｎ
Ｏ”を返し、ステップ４１２はピクチャー１１８がスキ
ップされるべきことを表示するリターンコードを設定す
る。

【００５９】ページセット１０８の下にはもう構造エレ
メントが存在しないので、ページセット１０８の処理は
終わる。その結果、プロローグデータ構造２６０とペー
ジ選択データ構造３１２が消去され、ピクチャー／ペー
ジセットスタック２０２上のポインタ２１０，２１２を
持つエントリーはポップされる。

【００６０】次にページセット１２０が処理される。ペ
ージ１，２，３，６が選択されたページセット１２０に
出会った時に、ポインタ２１０，２１２を持つ一つのエ
ントリーがピクチャー／ページセットスタック２０２に
格納される。プロローグデータ構造２６０が生成され、
そのページ選択データ構造へのポインタ２６２で生成さ
れたページ選択データ構造３１２を指す。このページ選
択データ構造３１２は、ページインデックス３１４＝
０、PROC_PAGESET＝”ＹＥＳ”（ページが選択されてい
ることを示している）、２つのエントリーを有する選択
ページレンジＦＩＦＯ３６０を持つ。このＦＩＦＯの最
初のエントリーはページ１が選択されたレンジの開始ペ
ージで、ページ３が終了ページであることを示し、２番
目のエントリーはページ６が選択されていることを示
す。データ構造は図１６に示すとおりである。

【００６１】次にピクチャー１２２が処理され、したが
って、ポインタ２１４，２１６を持つ一つのエントリー
がピクチャー／ページセットスタック２０２にプッシュ
される。エレメント１２２はピクチャーであるので、プ
ロローグデータ構造２７０のページ選択データ構造への
ポインタ２７２はヌルを指す。次に、図４に示したプロ
セスが呼び出され、そして処理の流れは図５及び図６に
示したプロセスに進んでページセット１２０がカレント
・ページセットに設定され、ステップ５０４がポインタ
２６２を読み出し、ステップ５０２がポインタ２６２は
ヌルでないと判定する。ステップ５０８がPROC_PAGESET
＝”ＹＥＳ”であると判定するので、ページインデック
ス３１４は０から１にインクリメントされる。ステップ
５１２がページインデックス３１４は選択ページレンジ
ＦＩＦＯ３６０のトップエントリーにある開始ページと
終了ページの範囲であると判定し、処理の流れは図６の
ステップ５１６に進む。

【００６２】ステップ５１６がページインデックスは終
了ページではないと判定し、処理の流れはステップ５２
４に進み、同ステップはピクチャー／ページセットスタ
ック２０２にさらにページセット（ページセット１０２
に対応するページセット）があると判定する。ステップ
５２８でページセット１０２に対応するページセットが
カレント・ページセットに設定され、処理の流れは図５
のステップ５０４へ進む。ステップ５０４はポインタ２
５２を読み出し、ステップ５０６は同ポインタがヌルで
ないと判定する。ステップ５０８はPROC_PAGESET３０８
が”ＹＥＳ”であると判定し、したがってステップ５１
０はページインデックス３０４を４から５へインクリメ
ントする。この時、データ構造は図１７に示すとおりで
ある。

【００６３】ステップ５１２はページインデックス３０
４がＦＩＦＯ３５０のトップエントリーの開始ページと
終了ページの範囲内であると判定し、ステップ５１６は
ページインデックス３０４がＦＩＦＯ３５０の終了ペー
ジと等しいと判定する。したがって、ステップ５１８は
ページレンジＦＩＦＯ３５０のトップエントリーをポッ
プする。ＦＩＦＯ３５０はヌルでないので、処理の流れ
はステップ５２０からステップ５２４へ進み、ピクチャ
ー／ページセットスタック２０２にはもうページセット
がないと判定しステップ５２６はpage_select＝”ＹＥ
Ｓ”を返す。

【００６４】ステップ４０６は該ページが選択されてい
ると判定し、ステップ４０８は該ページの処理を継続す
るリターンコードを設定する。ピクチャー１２２の処理
後、プロローグデータ構造が削除され、ピクチャー／ペ
ージセットスタック２０２上のポインタ２１４，２１６
に対応するエントリーがポップされる。

【００６５】次に、ピクチャー１２４が処理され、ポイ
ンタ２１４，２１６を持つ一つのエントリーがスタック
にプッシュされ、またプロローグデータ構造２７０が生
成される。図４に示したプロセスが呼び出され、そして
処理の流れは図５へ進み、ステップ５０８はPROC_PAGES
ET３１８が”ＹＥＳ”であると判定し、ページインデッ
クス３１４は１から２にインクリメントされ、データ構
造は図１８に示すようになる。

【００６６】ピクチャー１２４の処理後、ピクチャー１
２６が処理され、ページインデックス３１４は２から３
へインクリメントされ、ページインデックス３０４は６
から７へインクリメントされ、データ構造は図１９に示
す如くとなる。

【００６７】ページセット１３０及びピクチャー１３
２，１３４の処理についての説明は、簡略化のため省略
する。これら構造エレメントの処理は、図４乃至図６に
示したフローチャートを用いて、前述の構造エレメント
に対する処理と同様に行なわれるからである。なお、ペ
ージセット１３０が処理される時には、格別に選択され
たページはないので、デフォルトで各ページが選択され
る。したがって、ページセット１３０に対するプロロー
グデータ構造のページ選択データ構造へのポインタはヌ
ルを指すことになる。図５のステップ５０６に進むと、
処理の流れは図６のステップ５２４へ進む。ページセッ
ト１３０に対してはページ選択データ構造も選択ページ
レンジＦＩＦＯもないので、ページセット１３０の処理
の間、ステップ５０８〜５２２はスキップされる。

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

【００６９】図２１はプリンタ７０２のプリンタコント
ローラ７０６の詳細を示している。このプリンタコント
ローラ７０６はホストインターフェイス７２６を介して
ホスト７２８に接続される。ホスト７２８はどのような
コンピュータでもよく、場合によってはワークステーシ
ョン７０８であってもよい。ワークステーション７０８
は、例えばネットワーク７１４、シリアルプリンタケー
ブル、パラレルプリンタケーブルを介し、ホスト７２８
に接続される。プリンタコントローラ７０６はＣＰＵ７
２０、ＲＡＭ７２２、本発明のプロセスを実現するＲＯ
Ｍ７２４、プリントエンジンインターフェイス７３２、
これらのプリンタコントローラ要素を接続するシステム
バス７３０も含む。プリントエンジンインターフェイス
７３２はラスタライズしたイメージデータを、ビデオ及
びその他の信号としてプリントエンジン７０４へ出力す
る。

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

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

【００７２】図２３に示されたプリントサーバー７１０
の基本構成はワークステーション７０８と非常に似てい
る。プリントサーバー７１０はネットワーク７１４より
送られて来たＳＰＤＬファイルを通信コントローラ８１
８で受信する。ＣＰＵ８００は、本発明のプロセスに従
って、受信したファイルがバイナリもしくはクリアテキ
ストのＳＰＤＬフォーマットまたは他のエンコーディン
グフォーマットのいずれであるかを判定する。次に、こ
のファイルはＣＰＵにより処理れさ、システムバス８１
４を介しプリンタインターフェイス８１６へ、そしてプ
リンタ７１２へ送られる。ＣＰＵ８００は文書を様々な
フォーマットへ加工できる。例えば、ＳＰＤＬ文書をポ
ストスクリプト表現に加工してプリンタ７１２へ送るこ
とができる（プリンタ７１２がポストスクリプト互換で
あるとして）。あるいは、ＣＰＵ８００はＳＰＤＬファ
イルをいずれかのエスケープ型言語へ加工することがで
きる。例えば、ヒューレットパッカード（ＨＰ）社のレ
ーザージェット（登録商標）シリーズプリンタのネイテ
ィブ言語（例えばＰＣＬ）に加工することができ、当然
この場合にはプリンタ７１２がＨＰレーザージェット互
換であると仮定することができる。また、ＣＰＵ８００
によりＳＰＤＬ文書を、ドットマトリクスプリンタ、イ
ンクジェットプリンタ、サーマルプリンタ、その他のラ
スター可能プリンタに使用されるフォーマットへ加工す
ることも可能である。また、ＣＰＵ８００によりＳＰＤ
Ｌ文書をラスターイメージに加工し、このイメージデー
タをプリンタ７１２内部のプリントエンジンへ送ること
も可能である。

【００７３】明らかなように、以上の説明に照らし、本
発明の様々な修正及び変形が可能である。例えば、本発
明は特定のシンタックスのページ記述言語に限定される
ものではなく、本明細書に述べたと同様の機能を達成す
るページ記述言語に対して使用できる。さらに、ピクチ
ャー／ページセットスタックは、一続きのリンクリスト
を用いて等価なものを実現し得る。また、選択ページレ
ンジＦＩＦＯデータ構造は、最高ページ番号を最初にプ
ッシュし、最低ページ番号を最後にプッシュするスタッ
クを用いて等価なものを実現することもできる。したが
って、このスタックからページがポップされる時、この
ポッピングは本明細書で説明したところのＦＩＦＯデー
タ構造からのポッピングと同等である。さらに、ＦＩＦ
Ｏデータ構造は、一続きのリンクリストを用いて等価な
ものを実現することもできる。

【００７４】なお、付記するならば、以下の方法及び装
置並びにその変形は、本発明に含まれるものである。

【００７５】（１） ページセット及びページを含む階
層構造化文書処理言語を処理する方法であって、該ペー
ジセットはゼロ個以上のページ及びゼロ個以上のページ
セットからなり、該ページセットの少なくとも一つは選
択されたページを持ち、該方法は以下のステップからな
る：ページ及びページセットの一つが処理される都度、
ピクチャー／ページセットスタック手段に一つのエント
リーをプッシュするステップ；選択されたページを持つ
ページセットが処理される時に、該選択されたページの
ためのエントリーを持つ、該ピクチャー／ページセット
手段により参照されるページ選択データ構造を生成する
ステップ； 及び該選択されたページを処理し、該処理
したページを該ページの処理後に該ページ選択データ構
造より除去するステップ。

【００７６】（２） 上記（１）の方法において、該ペ
ージ選択データ構造の生成ステップが、ＦＩＦＯデータ
構造の該ページ選択データ構造を生成する。

【００７７】（３） ページセット及びページを含む階
層構造化文書処理言語を処理する装置であって、該ペー
ジセットはゼロ個以上のページ及びゼロ個以上のページ
セットからなり、該ページセットの少なくとも一つは選
択されたページを持ち、該装置は以下の手段を具備して
なる：ページ及びページセットの一つが処理される都
度、ピクチャー／ページセットスタック手段に一つのエ
ントリーをプッシュする手段；選択されたページを持つ
ページセットが処理される時に、該選択されたページの
ためのエントリーを持つ、該ピクチャー／ページセット
手段により参照されるページ選択データ構造を生成する
手段； 及び該選択されたページを処理し、該処理した
ページを、該ページの処理後に該ページ選択データ構造
より除去する手段。

【００７８】（４） 上記（３）の装置において、該ペ
ージ選択データ構造の生成手段が、ＦＩＦＯデータ構造
の該ページ選択データ構造を生成する。

【００７９】（５） ページセット及びページを含む階
層レベルを有する階層構造化文書処理言語を処理する方
法であって、該ページセットは該ページセット内にネス
トされたゼロ個以上のページ及びゼロ個以上のページセ
ットからなり、各ページは対応したページセットに従属
し、該ページセットの少なくとも一つは選択されたペー
ジを持ち、該方法は以下のステップからなる：ページ及
びページセットの一つに出会う都度、該階層レベルの管
理用のスタック手段に一つのエントリーをプッシュする
ステップ；該ページセットの一つの該選択されたページ
のためのエントリーを持つ、該スタック手段により参照
されるページ選択データ構造を、選択されたページを持
つページセットの該少なくとも一つのそれぞれを処理す
る時に、生成するステップ、ここにおいて各生成された
ページ選択データ構造は該ページセットの一つ及びその
ページに対応する；以下のステップを行なって該ページ
を処理するステップ：最低階層レベルに対応するページ
数カウンタをインクリメントするステップ；該ページ数
カウンタの値が最低階層レベルページ選択データ構造の
エントリーに対応するか判定するステップ；該ページ数
カウンタの値が該最低階層レベルページ選択データ構造
中のエントリーに対応する時に、ページセットを含む該
最低階層レベルより上のページセットを含む各階層レベ
ルについて、以下のステップを行なうステップ：該階層
構造内の最後に処理された階層レベルより高い、より高
い階層レベルのページ数に対応する、より高いページ数
カウンタの値をインクリメントするステップ；該より高
いページ数カウンタの値が、該処理中のページセットに
対応する該ページ選択データ構造中のより高い一つのペ
ージ選択データ構造のエントリーに対応するか判定し、
該より高いページ数カウンタの値が該ページ選択データ
構造中のより高い一つのページ選択データ構造のエント
リーに対応するならば、ページセットを含む次に高い階
層レベルに対して、より高いページ数カウンタをインク
リメントするステップ、及び該より高いページ数カウン
タの値が該ページ選択データ構造中のより高い一つのペ
ージ選択データ構造のエントリーに対応するか判定する
ステップを、最高レベルのページセットに出会うか、ま
たは該より高いページ数カウンタの値が、該より高いペ
ージ選択データ構造のエントリーに対応しなくなるま
で、繰り返すステップ。

【００８０】（６） 上記（５）の方法において、該ペ
ージ選択データ構造の生成ステップが、ＦＩＦＯデータ
構造のページ選択データ構造を生成する。

【００８１】（７） ページセット及びページを含む階
層レベルを有する階層構造化文書処理言語を処理する装
置であって、該ページセットは該ページセット内にネス
トされたゼロ個以上のページ及びゼロ個以上のページセ
ットからなり、各ページは対応したページセットに従属
し、該ページセットの少なくとも一つは選択されたペー
ジを持ち、該装置は以下の手段を具備してなる：ページ
及びページセットの一つに出会う都度、該階層レベルの
管理用のスタック手段に一つのエントリーをプッシュす
る手段；該ページセットの一つの該選択されたページの
ためのエントリーを持つ、該スタック手段により参照さ
れるページ選択データ構造を、選択されたページを持つ
ページセットの該少なくとも一つのそれぞれを処理する
時に、生成する手段、ここにおいて各生成されたページ
選択データ構造は該ページセットの一つ及びそのページ
に対応する；以下のステップを行なって該ページを処理
する第１の処理手段：最低階層レベルに対応するページ
数カウンタをインクリメントするステップ；該ページ数
カウンタの値が最低階層レベルページ選択データ構造の
エントリーに対応するか判定するステップ；該ページ数
カウンタの値が該最低階層レベルページ選択データ構造
のエントリーに対応する時に、以下のステップを行なう
ことにより、ページセットを含む該最低階層レベルより
上のページセットを含む各階層レベルを処理する第２の
処理手段；該階層構造内の最後に処理された階層レベル
より高い、より高い階層レベルのページ数に対応する、
より高いページ数カウンタの値をインクリメントするス
テップ；該より高いページ数カウンタの値が、該処理中
のページセットに対応する該ページ選択データ構造中の
より高い一つのページ選択データ構造のエントリーに対
応するか判定し、該より高いページ数カウンタの値が該
ページ選択データ構造中のより高い一つのページ選択デ
ータ構造のエントリーに対応するならば、ページセット
を含む次に高い階層レベルに対して、より高いページ数
カウンタをインクリメントするステップ、及び該より高
いページ数カウンタの値が該ページ選択データ構造中の
より高い一つのページ選択データ構造のエントリーに対
応するか判定するステップを、最高レベルのページセッ
トに出会うか、または該より高いページ数カウンタの値
が、該より高いページ選択データ構造のエントリーに対
応しなくなるまで、繰り返すステップ。

【００８２】（８） 上記（７）の装置において、該ペ
ージ選択データ構造の生成手段が、ＦＩＦＯデータ構造
のページ選択データ構造を生成する。

【００８３】（９） ページセット及びページを含む階
層レベルを有する階層構造化文書処理言語を処理する装
置であって、該ページセットは該ページセット内にネス
トされたゼロ個以上のページ及びゼロ個以上のページセ
ットからなり、各ページは対応したページセットに従属
し、該ページセットの少なくとも一つは選択されたペー
ジを持ち、該装置は以下の手段を具備してなる：該ペー
ジセットのためのエントリーを含む、該階層レベルを管
理するために用いられるスタック手段；選択されたペー
ジを含む各ページセットのための、それぞれが該スタッ
ク手段内の対応エントリーにより参照されるページ選択
データ構造；該ページ選択データ構造のそれぞれに対応
した、対応ページセットのページ数をカウントするため
のカウンタ。

【００８４】（１０） 上記（９）の装置において、該
ページ選択データ構造のそれぞれはＦＩＦＯデータ構造
である。

【００８５】

【発明の効果】実施例に関連して詳細に述べたことから
明らかなように、本発明によれば、スタックとＦＩＦＯ
データ構造を用いることによって、階層構造を有する文
書のページ選択処理を効率的に行なうことができ、その
結果、文書の印刷その他出力のための処理の効率を向上
できる等の効果を得られる。

【図面の簡単な説明】

【図１】様々な階層レベルに選択ページを有するＳＰＤ
Ｌ文書の例を示す図である。

【図２】本発明に用いられるピクチャー／ページセット
スタック及びページセット／ピクチャープロローグデー
タ構造を示す図である。

【図３】選択ページレンジＦＩＦＯデータ構造を指すペ
ージ選択データ構造を示す図である。

【図４】一つのページに出会うたびに当該ページが処理
すべく選択されているか判定するために本発明で用いら
れるプロセスを示すフローチャートである。

【図５】あるページが処理すべく選択されていることを
判定するため図２に示したプロセスにより呼び出される
ページ選択チェックルーチンの一部を示すフローチャー
トである。

【図６】図５に示したページ選択チェックルーチンの残
りの部分を示すフローチャートである。

【図７】図１のページセット１０２の処理後のデータ構
造を示す図である。

【図８】図１のピクチャー１０４に出会った時のデータ
構造を示す図である。

【図９】図１のピクチャー１０４の処理中のデータ構造
を示す図である。

【図１０】図１のピクチャー１０６の処理後のデータ構
造を示す図である。

【図１１】図１のページセット１０８の処理後のデータ
構造を示す図である。

【図１２】図１のピクチャー１１２の処理後のデータ構
造を示す図である。

【図１３】図１のピクチャー１１４の処理後のデータ構
造を示す図である。

【図１４】図１のピクチャー１１４に続く処理時のデー
タ構造を示す図である。

【図１５】図１のピクチャー１１８の処理後のデータ構
造を示す図である。

【図１６】図１のページセット１２０の処理時のデータ
構造を示す図である。

【図１７】図１のピクチャー１２２の処理時のデータ構
造を示す図である。

【図１８】図１のピクチャー１２４の処理後のデータ構
造を示す図である。

【図１９】図１のピクチャー１２６の処理後のデータ構
造を示す図である。

【図２０】本発明を利用するためのコンピュータネット
ワークを示すブロック図である。

【図２１】本発明を利用するためのプリンタコントロー
ラを示すブロック図である。

【図２２】本発明を利用するためのワークステーション
を示すブロック図である。

【図２３】本発明を利用するためのプリントサーバを示
すブロック図である。

【符号の説明】

１０２，１０８，１２０，１３０ ページセット １０４，１０６，１１２，１１４，１１６，１１８ ピ
クチャー １２２，１２４，１２６，１２８，１３２，１３４ ピ
クチャー ２０２ ピクチャー／ページセットスタック ２５０，２６０，２７０ ページセット／ピクチャープ
ロローグデータ構造 ２５２，３０２，３１２ ページ選択データ構造 ３５０，３６０ 選択ページレンジＦＩＦＯデータ構造 ７０２ プリンタ ７０４ プリントエンジン ７０６ プリンタコントローラ ７０８ ワークステーション ７１０ プリントサーバー ７１２ プリンタ ７１４ ネットワーク ７２０ ＣＰＵ ７２２ ＲＡＭ ７２４ ＲＯＭ ７２６ ホストインターフェイス ７２８ ホスト ７３２ プリントエンジンインターフェイス ７５０ ＣＰＵ ７５２ ＲＡＭ ７５４ ＲＯＭ ７５６ 入力コントローラ ７５８ キーボード ７６０ マウス ７６２ プリントエンジン ７６４ プリントエンジンインターフェイス ７６６ システムバス ７６８ ハードディスク ７７０ フロッピードライブ ７７２ ディスクコントローラ ７７４ 通信コントローラ ７７６ Ｉ／Ｏコントローラ ７７８ プリンタ ７８０ ハードディスク ７８２ ディスプレイコントローラ ７８４ ＣＲＴ ８００ ＣＰＵ ８０２ ＲＡＭ ８０４ ＲＯＭ ８０６ 入力コントローラ ８０８ キーボード ８１０ ディスクコントローラ ８１２ ハードディスク ８１４ システムバス ８１６ プリンタインターフェイス ８１８ 通信コントローラ ８２０ Ｉ／Ｏコントローラ ８２２ ＳＣＳＩ装置 ８２４ ディスプレイコントローラ ８２６ ＣＲＴ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ページセット及びページを含む階層構造
   化文書処理言語を処理する方法であって、ここにおい
   て、該ページセットはゼロ個以上のページ及びゼロ個以
   上のページセットからなり、該ページセットの少なくと
   も一つは選択されたページを持ち、 ページ及びページセットの一つが処理される都度、ピク
   チャー／ページセットスタック手段に一つのエントリー
   をプッシュするステップ、 選択されたページを持つページセットが処理される時
   に、該選択されたページのためのエントリーを持つ、該
   ピクチャー／ページセット手段により参照されるページ
   選択データ構造を生成するステップ、及び該選択された
   ページを処理し、該処理したページを該ページの処理後
   に該ページ選択データ構造より除去するステップ、を有
   してなる文書処理言語におけるページ選択の処理方法。
2. 【請求項２】 ページセット及びページを含む階層構造
   化文書処理言語を処理する装置であって、ここにおい
   て、該ページセットはゼロ個以上のページ及びゼロ個以
   上のページセットからなり、該ページセットの少なくと
   も一つは選択されたページを持ち、 ページ及びページセットの一つが処理される都度、ピク
   チャー／ページセットスタック手段に一つのエントリー
   をプッシュする手段、 選択されたページを持つページセットが処理される時
   に、該選択されたページのためのエントリーを持つ、該
   ピクチャー／ページセット手段により参照されるページ
   選択データ構造を生成する手段、及び該選択されたペー
   ジを処理し、該処理したページを、該ページの処理後に
   該ページ選択データ構造より除去する手段、を具備して
   なる文書処理言語におけるページ選択の処理装置。
3. 【請求項３】 ページセット及びページを含む階層レベ
   ルを有する階層構造化文書処理言語を処理する方法であ
   って、ここにおいて、該ページセットは該ページセット
   内にネストされたゼロ個以上のページ及びゼロ個以上の
   ページセットからなり、各ページは対応したページセッ
   トに従属し、該ページセットの少なくとも一つは選択さ
   れたページを持ち、 ページ及びページセットの一つに出会う都度、該階層レ
   ベルの管理用のスタック手段に一つのエントリーをプッ
   シュするステップ、 該ページセットの一つの該選択されたページのためのエ
   ントリーを持つ、該スタック手段により参照されるペー
   ジ選択データ構造を、選択されたページを持つページセ
   ットの該少なくとも一つのそれぞれを処理する時に、生
   成するステップ、を有し、ただし、各生成されたページ
   選択データ構造は該ページセットの一つ及びそのページ
   に対応し、さらに、次のステップ最低階層レベルに対応
   するページ数カウンタをインクリメントするステップ、 該ページ数カウンタの値が最低階層レベルページ選択デ
   ータ構造のエントリーに対応するか判定するステップ、 該ページ数カウンタの値が該最低階層レベルページ選択
   データ構造中のエントリーに対応する時に、ページセッ
   トを含む該最低階層レベルより上のページセットを含む
   各階層レベルについて、以下のステップを行なうステッ
   プ、 該階層構造内の最後に処理された階層レベルより高い、
   より高い階層レベルのページ数に対応する、より高いペ
   ージ数カウンタの値をインクリメントするステップ、 該より高いページ数カウンタの値が、該処理中のページ
   セットに対応する該ページ選択データ構造中のより高い
   一つのページ選択データ構造のエントリーに対応するか
   判定し、該より高いページ数カウンタの値が該ページ選
   択データ構造中のより高い一つのページ選択データ構造
   のエントリーに対応するならば、ページセットを含む次
   に高い階層レベルに対して、より高いページ数カウンタ
   をインクリメントするステップ、及び、該より高いペー
   ジ数カウンタの値が該ページ選択データ構造中のより高
   い一つのペーージ選択データ構造のエントリーに対応す
   るか判定するステップを、最高レベルのページセットに
   出会うか、または該より高いページ数カウンタの値が、
   該より高いページ選択データ構造のエントリーに対応し
   なくなるまで、繰り返すステップ、を行なって該ページ
   を処理するステップ、を有してなる文書処理言語におけ
   るページ選択の処理方法。
4. 【請求項４】 ページセット及びページを含む階層レベ
   ルを有する階層構造化文書処理言語を処理する装置であ
   って、ここにおいて、該ページセットは該ページセット
   内にネストされたゼロ個以上のページ及びゼロ個以上の
   ページセットからなり、各ページは対応したページセッ
   トに従属し、該ページセットの少なくとも一つは選択さ
   れたページを持ち、 ページ及びページセットの一つに出会う都度、該階層レ
   ベルの管理用のスタック手段に一つのエントリーをプッ
   シュする手段、 該ページセットの一つの該選択されたページのためのエ
   ントリーを持つ、該スタック手段により参照されるペー
   ジ選択データ構造を、選択されたページを持つページセ
   ットの該少なくとも一つのそれぞれを処理する時に、生
   成する手段、を具備し、ただし、各生成されたページ選
   択データ構造は該ページセットの一つ及びそのページに
   対応し、かつ、次のステップ最低階層レベルに対応する
   ページ数カウンタをインクリメントするステップ、 該ページ数カウンタの値が最低階層レベルページ選択デ
   ータ構造のエントリーに対応するか判定するステップ、
   を行なって該ページを処理する第１の処理手段、 該ページ数カウンタの値が該最低階層レベルページ選択
   データ構造のエントリーに対応する時に、次のステップ 該階層構造内の最後に処理された階層レベルより高い、
   より高い階層レベルのページ数に対応する、より高いペ
   ージ数カウンタの値をインクリメントするステップ；該
   より高いページ数カウンタの値が、該処理中のページセ
   ットに対応する該ページ選択データ構造中のより高い一
   つのページ選択データ構造のエントリーに対応するか判
   定し、該より高いページ数カウンタの値が該ページ選択
   データ構造中のより高い一つのページ選択データ構造の
   エントリーに対応するならば、ページセットを含む次に
   高い階層レベルに対して、より高いページ数カウンタを
   インクリメントするステップ、及び該より高いページ数
   カウンタの値が該ページ選択データ構造中のより高い一
   つのページ選択データ構造のエントリーに対応するか判
   定するステップを、最高レベルのページセットに出会う
   か、または該より高いページ数カウンタの値が、該より
   高いページ選択データ構造のエントリーに対応しなくな
   るまで、繰り返すステップ、を行なうことにより、ペー
   ジセットを含む該最低階層レベルより上のページセット
   を含む各階層レベルを処理する第２の処理手段、を具備
   してなる文書処理言語におけるページ選択の処理装置。
5. 【請求項５】 ページセット及びページを含む階層レベ
   ルを有する階層構造化文書処理言語を処理する装置であ
   って、ここにおいて、該ページセットは該ページセット
   内にネストされたゼロ個以上のページ及びゼロ個以上の
   ページセットからなり、各ページは対応したページセッ
   トに従属し、該ページセットの少なくとも一つは選択さ
   れたページを持ち、 該ページセットのためのエントリーを含む、該階層レベ
   ルを管理するために用いられるスタック手段、 選択されたページを含む各ページセットのための、それ
   ぞれが該スタック手段内の対応エントリーにより参照さ
   れるページ選択データ構造、 該ページ選択データ構造のそれぞれに対応した、対応ペ
   ージセットのページ数をカウントするためのカウンタ、
   を具備してなる文書処理言語のページ選択の処理装置。