JPH0668720B2 - ある構造を有するドキユメントを別の構造を有するドキユメントに変換するための装置、方法及び構造 - Google Patents

Description

【発明の詳細な説明】 発明の背景 １．産業上の利用分野 本発明はデータ及びワード処理システムにおけるドキュ
メントに用いられる構造に関し、より詳細には、ある構
造を有するドキユメントを別の構造を有する同等のドキ
ユメントに変換するのに用いられる装置、方法、システ
ム及び構造に関する。

２．先行技術の説明（第１図） ドキユメントは、多くの異なつた種類のデータ処理シス
テム又はワード処理システムを用いて書き込み且つ処理
することができる。任意のシステムを用いて処理された
ドキユメントはそのシステムに特有なドキユメント構造
を有する。斯くして、あるドキユメントが最初にあるシ
ステムで処理され次に別のシステムで処理される場合
は、このドキユメントは、第１のシステムに必要な構造
を有するドキユメントから第２のシステムに必要な構造
を有するドキユメントに変換されなければならない。先
行技術では、ある構造から別の構造への変換は、この２
つの構造に特有な変換プログラムを書き込むことによつ
て達成された。この方法の結果が第１図の先行技術に示
されている。この図において、４つの形のドキユメン
ト、即ち、構造Ａを有するバージヨン１０１、構造Ｂを
有するバージヨン１０３、構造Ｃを有するバージヨン１
０５，及び構造Ｄを有するバージヨン１０７が与えられ
ている。１０９，１１１，１１３，１１５，１１７及び
１１９のラベルのついたボツクスで表わされる６つのプ
ログラムは、これらの構造の任意の１つを有するバージ
ヨンへの変換を行うのに必要である。更に構造が追加さ
れると、必要な変換プログラムの数は不釣り合いに増加
する。全ての変換が両方の方向になされ得る場合、構造
の数ｎに必要な変換プログラムの数Ｎは、Ｎ＝（ｎ−
１）＋（ｎ−２）＋……＋（ｎ−（ｎ−１））で表わさ
れる。更に、変換プログラムのそれぞれを書き込むため
には、両方のドキユメント構造の詳細な知識が必要とな
る。この要求は２つの点で不利である。先ず、変換プロ
グラムが任意のかなりの数の構造に対して与えられる場
合、プログラムは、これらの構造を修得するのにかなり
の時間を費やさなければならない。第２に、これらのド
キユメント構造の１つが機密であり、ある作成者に所有
権があり、他方の構造が機密であり、別の作成者に所有
権がある場合、これらの構造に対する変換プログラムを
書き込むのに必要な知識を得ることはできない。

発明の概要（第２図） 本発明は、ドキユメントの変換に用いられる中間ドキユ
メント構造を提供することによつて今述べた問題を解決
するものである。第２図に示すように、第１構造を有す
るドキユメントから第２構造を有するドキユメントへの
変換は、第１の構造を有するドキユメントを中間構造を
有するドキユメントに変換し、次にこの中間構造を有す
るドキユメントを第２構造を有するドキユメントに変換
することにより達成される。斯くして、ドキユメントの
バージヨン１０１は、Ａ−Ｉトランスレータ２０３を用
いてバージヨン１０１を中間構造を有するバージヨン２
０１に変換し、次にＢ−Ｉトランスレータ２０７を用い
てバージヨン２０１をバーシヨン１０３に変換すること
によりこのドキユメントのバージヨン１０３に変換され
る。

第２図から判るように、変換が中間構造を有するバージ
ヨン２０１によつてなされると、中間構造以外のドキユ
メント構造が存在するだけ多くの変換プログラムが必要
となるだけである。斯くして、第２図に与えられている
４つの構造Ａ、Ｂ、Ｃ、及びＤに対しては、４つのプロ
グラム、即ち、Ａ−Ｉトランスレータ２０３、Ｃ−Ｉト
ランスレータ２０５、Ｂ−Ｉトランスレータ２０７、及
びＤ−Ｉトランスレータ２０９が、先行技術の６つのプ
ログラムの代りに必要となる。先行技術において必要な
プログラムの数はドキユメント構造の数が増加すると不
釣り合いに増加するため、本発明は、大量の異なつたド
キユメント構造を取り扱わなければならないときは特に
有利である。本発明の別の利点は、各プログラムが単一
構造と中間構造との変換をするという事実から発生す
る。斯くして、変換プログラムを書き込むプログラムは
２つの構造、即ち、プログラマに直接関連のある構造と
中間構造を理解するだけでよい。更に、機密のドキユメ
ント構造間の変換は第１の機密の構造から中間構造にそ
して中間構造から第２の機密の構造へ変換することによ
つて達成できるため、プログラマが中間構造を知つて且
つ理解している限りは機密の構造を開示する必要がな
い。

本発明は、異なつたドキユメント構造を利用するワード
処理システム又はデータ処理システムの数がネツトワー
クによつて接続される時は特に有用である。中間構造が
ない場合は、種々のドキユメント構造をネツトワークを
通して転送しなければならない。中間構造が得られる場
合、全てのドキユメントはネツトワークにおかれる前に
中間構造に変換することができ、ネツトワークは中間構
造を取り扱うだけでよい。

本発明の好ましい実施例において用いられる中間構造
は、シーケンシヤル構造、即ち、ドキユメントの諸成分
の互いの論理関係がドキユメント構造におけるこれらの
諸成分の互いに達する相対的な位置によつて表わされる
構造を有している。この構造はシーケンシヤルであるた
め、中間構造から目標の構造への変換が開始する前にド
キユメントの中間構造への変換を完了する必要がない。
斯くして、ネツトワークにおいて、中間構造はそれが発
生されたままでネツトワークに伝送され、それが受けら
れたままで目標の構造に変換される。

従つて、本発明の目的は、改良されたデータ又はドキユ
メント処理システムを提供することにある。

本発明の別の目的は、ある構造を有するドキユメントを
別の構造を有する同等のドキユメントに変換するための
改良された方法及び改良された装置を提供することにあ
る。

本発明の別の目的は、特にドキユメントを変換するのに
用いられるように構成されたドキユメント構造を提供す
ることにある。

本発明の別の目的は、ネツトワークシステムに用いられ
るシーケンシヤルドキユメント構造を有することにあ
る。

本発明の更に別の目的は、他の諸成分に従属する諸成分
がそれらが従属している諸成分の中に入れ子状になつて
いるシーケンシヤルドキユメント構造を提供することに
ある。

本発明の更に別の目的は、拡張可能なシーケンシヤルド
キユメント構造を提供することにある。

好適な実施例の説明 好ましい実施例の以下の説明は先ず、本発明の単一スタ
ンドアロンドキユメント処理システムによる且つドキユ
メント処理システムのネツトワークにより実施を述べて
いる。ここでは、中間ドキユメント構造の好ましい実施
例を述べており、最後に、中間ドキユメント構造のこの
好ましい実施例と先行技術のドキユメント構造との変換
の実施例を与えている。

１．本発明に係るスタンドアロン変換システム第３図及
び第４図 本発明に係るドキユメント変換用スタンドアロンシステ
ムのブロツク図が第３図に示されている。この図に示さ
れているドキユメント変換システムは、標準のマルチユ
ーザドキユメント処理システム、例えば、ワングラボラ
トリーズ社の「ＡＬＬＩＡＮＣＥ」（ＴＭ）システムに
よつて実施される。斯かるドキユメント処理システム
は、一般的に、少なくとも、ドキユメント及びドキユメ
ント処理プログラムを記憶するための大容量記憶デバイ
ス、例えば、デイスクドライブ、ドキユメントを処理す
るためのプロセツサ、及びドキユメントを処理している
間にデータ及びプログラムを記憶するためにプロセツサ
によつて用いられる遠隔記憶装置を含んでいる。第３図
の場合、これらの成分は、ドキユメント及びプログラム
記憶装置３０３、プロセツサ３０１、及びプロセツサ遠
隔メモリ３１３として表わされている。プログラムの制
御の下にある時、プロセツサ３０１は、ドキユメント及
びプログラム記憶装置３０３からデータ及びプログラム
を取り出して遠隔メモリ３１３に送ることができ、これ
らのプログラムを実施し且つこのデータをこのプログラ
ムによつて指定された遠隔メモリにおいて処理すること
ができ、処理されたデータを記憶装置３０３に記憶する
ことができる。このシステムの他の成分は、本明細書の
説明では重要ではないため、第３図には図示されていな
いが、ユーザ用の端末装置及びフロツピデイスクを読み
出し且つフロツピイデイスクに書き込むための手段を含
み得る。

第３図に示す型式のドキユメント処理システムでは、こ
のシステムのユーザがこのドキユメント処理システムに
おいて用いられているドキユメント構造と異なるドキユ
メント構造を有するドキユメントを処理したい時には変
換が必要となる。斯かる状況が生じるのは、ユーザが異
なるドキユメント処理システムによつて作られたフロツ
ピイデスク上にこのドキユメントのコピーを有している
時である。斯かる場合、このドキユメントは、このフロ
ツピイから記憶装置３０３に読み出され、次に更に処理
が可能となる前に適正な形に変換されなければならな
い。中間構造を用いる変換は、２つのステツプによつて
行なわれる。即ち、第１ドキユメント構造から中間構造
へのステツプ及び中間構造から第２ドキユメント構造へ
のステツプである。第３図は、第１ステツプを実施して
いる時のドキユメント処理システムを示している。記憶
装置３０３は、構造Ａ３０５を有するドキユメント、中
間構造Ｉ３０７を有するドキユメント、及び２つのプロ
グラム、即ちＡ−Ｉ抽出プログラム３０９及びＩ−Ｂ合
成プログラム３１１を含んでいる。プログラ３０９は、
抽出プログラムと呼ばれる。これは、このプログラム
は、構造Ａを有するドキユメントから情報を抽出して、
同一の情報を含み且つ中間構造Ｉを有するドキユメント
を生成するからである。プログラム３１１は、合成プロ
グラムと呼ばれる。これは、このプログラムが、構造Ｉ
を有するドキユメントに含まれる情報から構造Ｂを有す
るドキユメントを合成するからである。

第１ステツプの間、プロセツサ遠隔メモリ３１３は、４
つのバツフア、即ち、変換オペレーシヨンに関係するデ
ータ及びプログラムがこの変換オペレーシヨンの間に記
憶されるメモリの領域を含んでいる。Ａバツフア３１５
は、現在中間構造に変換されているドキユメント３０５
の部分を含んでおり、Ｉバツフア３１７は、Ａバツフア
３１５の内容の中間構造への変換の結果を含んでおり、
状態バツフア３１９は、変換オペレーシヨンの現在の状
態を示すデータを含んでおり、最後に、コードバツフア
３２１は、プロセツサ３０１が現在実施しているプログ
ラム３０９からのコードを含んでいる。

構造Ａから構造Ｉへの変換の間、システムは次のように
オペレートする。即ち、変換されているドキユメントＡ
３０５の各部分に対しては、プロセツサ３０１は、記憶
装置３０３からの部分を含んでいるドキユメントＡの構
造の成分をＡバツフア３１５に移動せしめる。次にプロ
セツサ３０１は、プログラム３０９からのコードの制御
の下でＡバツフア３１５の内容の変換を開始する。コー
ドバツフア３２１に現在あるコード以外のコードが変換
を実施するのに必要である場合、このコードは、プログ
ラム３０９からコードバツフア３２１にコピーされる。
プロセツサ３０１が変換をする時、プロセツサ３０１
は、この結果をＩバツフア３１７におく。Ｉバツフア３
１７がいつぱいの時、Ｉバツフア３１７は、ドキユメン
トＩ３０７にコピーされる。同様にして、Ａバツフア３
１５に現在含まれていないドキユメント３０５の部分が
必要となる時、ドキユメントＡ３０５のこの必要な部分
は、記憶装置３０３からＡバツフア３１５にコピーされ
る。

本発明に係る上記実施の多様な変更は、当業者には自明
である。例えば、「ＡＬＬＩＡＮＣＥ」に例を見る種類
のドキユメント処理システムは、一般的に、かなり小さ
なメモリ３１３を有している。従つて、バツフア３１
５，３１７、及び３２１は、大きくはなく、記憶装置３
０３とこれらのバツフアとの間の転送はしばしば生じ
る。大型の遠隔メモリを有する汎用データ処理システム
等のシステムによつて実施されると、これらのバツフア
は、ドキユメント全体と及びコード３０９の全てを受け
るのに十分大きくなることができ、記憶装置３０３と遠
隔メモリ３１３との間の転送は、変換オペレーシヨンの
開始と終わりの時点のみにおいておきることができる。
大型システムは、また、記憶装置３０３とメモリ３１３
との間のデータの直接的な転送を行うための手段を含
む。斯かるシステムでは、データは、ドキユメント３０
５とドキユメント３０７及びバツフア３１５と３１７と
の間を転送され、コードは、プロセツサ３０１の直接的
干渉なしにプログラム３０９からバツフア３２１に転送
される。更に、マルチプログラミングシステムでは、状
態バツフア３１９は、処理オペレーシヨンの停止及び再
開を行う状態を含み得る。

第２ステツプは、第１ステツプに類似している。第４図
は、このステツプの間のドキユメント処理システムを示
している。関係するドキユメントは、第１ステツプから
生じた構造Ｉ３０７を有するドキユメント及び第２ステ
ツプの結果となる予定の構造Ｂを有するドキユメントで
ある。関連のプログラムは、Ｉ−Ｂ合成プログラム３１
１である。これらのバツフアは、Ｉバツフア３１７、状
態バツフア３１９、コードバツフア３２１、及びＢバツ
フア４０３であり、このＢバツフア４０３は、ドキユメ
ント４０１に転送されるデータを含んでいる。コードバ
ツフア３２１は、Ｉ−Ｂ合成プログラム３１１からのコ
ードを含んでいる。変換オペレーシヨンの間、プロセツ
サ３０１は、Ｉ−Ｂ合成プログラム３１１の制御の下に
あつて、ドキユメント３０７の一部分をＩバツフア３１
７に読み出し、Ｉバツフア３１７の内容を構造Ｂに変換
し、この結果をＢバツフア４０３におく。Ｂバツフア４
０３がいつぱいになると、その内容は、ドキユメント４
０１に書き込まれる。プログラム３１１の諸部分は、変
換オペレーシヨンを実行するのに必要となるようにコー
ドバツフア３２１にコピーされる。

ドキユメント処理システムが構造Ａ以外の構造を有する
ドキユメントを取り扱わなければならない場合、ドキユ
メント処理システムが取り扱わなければならない全ての
構造に対してＡ−Ｉ抽出プログラム３０９に類似のプロ
グラムがなければならない。勿論、斯かるプログラムの
数は、全てのドキユメント処理システムがフロツピイデ
イスク上のドキユメントが中間構造にあるという慣例を
採用する場合は減少する。この場合、２つのプログラム
のみが必要である。即ち、Ｉ−Ｂ合成プログラム３１１
と及びＢ構造を有するドキユメントＩ構造を有するドキ
ユメントに変更するためのＢ−Ｉ抽出プログラムであ
る。

２．ネツトワークにおける本発明に係るドキユメント変
換（第５図） ネツトワークを経由して転送される全てのドキユメント
が中間構造を有するというネツトワークシステムにおけ
る状況は、フロツピイデイスク上の全てのドキユメント
が中間構造を有する時に生じる状況に類似している。第
５図に示すように、ネツトワークにおけるシステムの各
々は、ドキユメントを中間構造からシステムにおいて用
いられる構造に変換するための合成プログラフ及びドキ
ユメントをシステムにおいて用いられる構造から中間構
造に変換するための抽出プログラムを有していなければ
ならない。

第５図のネツトワーク５０５は、２つのシステム、即
ち、構造Ａを用いるシステム５０１及び構造Ｂを用いる
システム５０３を接続する。各システムは、記憶装置３
０３、プロセツサ３０１、及びメモリ３１３を有してい
る。システム５０１は更に、Ａ−Ｉ抽出プログラム３０
９及びＩ−Ａ合成プログラム５０７を有しており、一
方、システム５０３は、Ｉ−Ｂ合成プログラム３１１及
びＢ−Ｉ抽出プログラム５０９を有している。第５図
は、１つのドキユメントのシステム５０１からシステム
５０３への転送の途中に配置されるシステム５０１及び
５０３を示している。システム５０１は先ず、Ａ−Ｉ抽
出プログラム３０９の制御の下で作動し、前に述べた方
法によつて構造Ａ３０５を有するドキユメントを構造Ｉ
３０７を有するドキユメントに変換する。この変換が終
了すると、構造Ｉ３０７を有するドキユメントはネツト
ワーク５０５を経由してシステム５０１の記憶装置３０
３からシステム５０３における同等の記憶装置に送られ
る。次にシステム５０３は、Ｉ−Ｂ合成プログラム３１
１の制御の下で作動し、ドキユメント３０７を構造Ｂ４
０１を有するドキユメントに変換する。あるドキユメン
トのシステム５０３からシステム５０１の転送におい
て、上記の逆のことがおきる。システム５０３は、Ｂ−
Ｉ抽出プログラム５０９の制御の下で作動し、構造Ｂを
有するドキユメントを構造Ｉを有するその同等のドキユ
メントに変換する。このドキユメントは次に、ネツトワ
ーク５０５を経由してシステム５０１に送られ、このシ
ステム５０１は、Ｉ−Ａ合成プログラム５０７の制御の
下で作動し、構造Ｉを有するドキユメントを構造Ａを有
するドキユメントに変換する。

ネツトワーク５０５を経由して転送されるドキユメント
は全て中間構造Ｉを有しているため、このネツトワーク
についている任意のシステムは、このシステムのドキユ
メント構造を中間構造に変換するための抽出プログラム
及びこの中間構造をこのシステムのドキユメント構造に
変換するための合成プログラムを有しているだけでよ
い。斯くして、このネツトワークについているシステム
によつて用いられるドキユメント構造の種類の数に関係
なく、任意のシステムは、２つの変換プログラムを有す
るだけでよい。

先の説明において、変換プロセスにおける各ステツプは
１つのドキユメントの全体を変換したと仮定されてい
る。しかしながら、中間ドキユメント構造がシーケンシ
ヤルである本発明の実施例の場合、中間構造を有するド
キユメントが生成されるのと同じ速度で、中間構造を有
するドキユメントが第２構造を有するドキユメントに変
換される連続プロセスにおいて、第１構造を中間構造
に、中間構造を第２構造に変換することが可能である。
第３図及び第４図の純２進データシステムの場合、変換
の２つのステツプは、別々のプロセスによつて実施され
得る。即ち、１つは抽出プログラムを実施するプロセス
であり、他方は合成プログラムを実施するプロセスであ
る。斯かるシステムでは、中間構造を有する別々のドキ
ユメントの必要がない。即ち、その代わり、第１プロセ
スによつて実施されるＡ−Ｉ抽出プログラム３０９がＩ
バツフア３１７に出力すると、第２プロセスによつて実
施されるＩ−Ｂ合成プログラム３１１はバツフア３１７
から読み出し且つバツフア４０３に出力する。このバツ
フアがいつぱいになると、プログラム３１１は構造Ｂ４
０１を有するドキユメントに出力する。

第５図のネツトワークシステムにおいて、システム５０
１において実施しているＡ−Ｉ抽出プログラム３０９
は、バツフア３１７から直接ネツトワーク５０５に出力
することができ、システム５０１において実施している
Ｉ−Ｂ合成プログラム３１１は、ネツトワーク５０５を
経由して受けたデータを直接バツフア３１７におくこと
ができる。また、システム５０１あるいはシステム５０
３の記憶装置３０３において中間構造を有するドキユメ
ントの必要がない。どちらの実施が任意のシステムにお
いて用いられるかについはそのシステムの特徴に依存す
る。例えば、ネツトワーク５０５を横切る転送の速度が
制限要因でないシステムあるいは記憶装置３０３の寸法
が制限要因であるシステムの場合、中間構造を有するド
キユメントは、直接ネツトワーク５０５に出力され得
る。一方、転送の速度が制限要因でありあるいは記憶装
置３０３のサイズが制限要因でない場合、中間構造を有
するドキユメントは、記憶装置３０３に出力され、そこ
からネツトワークに出力され得る。

３．好適な実施例における中間ドキユメント構造（第６
図） 前に示したように、好適な実施例における中間ドキユメ
ント構造は、シーケンシヤルである。即ち、ドキユメン
トの成分の論理関係は、ドキユメント構造における成分
の互いに相対的な位置によつて表わされる。好適な実施
例の中間ドキユメント構造は、更に、他の成分に従属し
ているドキユメントの成分が従属している成分の中に入
れ子状になつているという事実によつて区別される。こ
れらの特徴は両方とも、第６図に見られる。第６図は、
単純なドキユメントに対する中間ドキユメント構造の部
分を示している。第６図は、データの単一シーケンスを
表わしている。斯くして、この図の第１ライン及び第２
ラインにおけるＡ−Ａによつて示される点は同一であ
る。波線は、ドキユメント構造が、省略された波線の間
の構造を含むことを示している。

第６図に示す中間構造の実施例の主な成分は、セグメン
トである。１つのドキユメントに対する中間構造は、少
なくとも１つのセグメントを含んでいる。このドキユメ
ントの成分は、他のセグメントによつて表わされ得る。
他のセグメントは、このドキユメント全体を表わしてい
るセグメントの中に入れ子状になる。１つのセグメント
はセグメント以外の成分を含み得る。これらの成分は、
ドキユメント内容を表わすデータコード、一般的には文
字コード、文字コードのシーケンスによつて表わされる
テキストの外観に対する修正を規定する属性、文字コー
ドのシーケンスによつて表わされるテキストにおける単
一地点に適用される修正を示す制御スペシフアイア（規
制詞）、及びセグメント、属性又は制御スペシフアイア
の開始点にただちに続いて且つそれらが属するセグメン
ト、属性又は制御スペシフアイアに関する情報を含む記
述子を含んでいる。

好適な実施例では、各セグメントの開始は、セグメント
開始コード及びセグメントの種類を示すセグメントタイ
プコードによつて表わされ、各セグメントの終りは、セ
グメント終了コード及びこのセグメントに対するセグメ
ントタイプコードによつて表わされる。第６図では、ド
キユメントの他の成分の全てを含むセグメントは「スト
リーム」タイプを有している。セグメントの開始は、セ
グメント（ＳＯＳ）６０５の開始によつてマークされ、
このセグメント（ＳＯＳ）６０５は、開始セグメントコ
ード（ＳＳＣ）６０１及び「ストリーム」タイプを示す
セグメントタイプコード（ＳＴＣ）６０３を含んでい
る。このストリーム・セグメントの終了は、第６図のセ
グメント（ＥＯＳ）６４１の終了によつてマークされ
る。このストリーム・セグメントに対する（ＥＯＳ）６
４１は終了セグメントコード（ＥＳＣ）６３７及びスト
リーム・タイプを示すＳＴＣ６０３の反復を含んでい
る。

このストリーム・セグメントは、記述子及びこの「テキ
スト」タイプのセグメントを含んでいる。この記述子
は、ドキユメントについての管理情報を含んでいる。斯
かる情報の例として、ドキユメントを作成した人物の名
前、ドキユメントをタイプした人物の名前、ドキユメン
トのタイトル、その内容の記述子、及びドキユメントの
分類、例えば、手紙か又はメモであるかが挙げられる。
記述子は、記述子（ＳＯＤ）６１１の開始によつて始ま
り、記述子（ＥＯＤ）６１７の終了によつて終わる。Ｓ
ＯＤ６１１は、開始記述子コード（ＳＤＣ）６０７及び
記述子タイプを識別する記述子タイプコード（ＤＴＣ）
６０９を含んでおり、ＥＯＤ６１７は、終了記述子コー
ド（ＥＤＣ）６１５及びＤＴＣ６０９の反復を含んでい
る。ＳＯＤ６１１とＥＯＤ６１７の間の領域は、記述子
内容（ＤＣ）６１３を含んでいる。好適な実施例の場
合、あるセグメントに属する全ての記述子は、そのセグ
メントのＳＯＳ６０５に直ちに追従しなければならな
い。記述子は、互いにオーバラツプすることができず、
ＤＣ６１３は、セグメントあるいは別の記述子を含むこ
とができない。

「テキスト」タイプのセグメントは、文字のシーケース
あるいはドキユメントを補う数値コードを含んでおり、
また、制御スペシフアイア、属性、記述子及び他のセグ
メントを含み得る。第６図のテキストセグメントに対す
るＳＯＳ６０５は、ＳＳＣ６０１及び「テキスト」タイ
プを規定するＳＴＣ６１９を含んでおり、テキストセグ
メントに対するＥＯＳ６３９はＥＳＣ６３７及び「テキ
スト」タイプに対するＳＴＣ６１９を含んでいる。テキ
ストセグメントにおける文字又は数値コードのシーケン
スは、テキストコード（ＴＣ）６２１によつて表わされ
る。

第６図のテキストセグメントはまた、属性及び制御スペ
シフアイアを含んでいる。この属性は、文字のシーケン
スが修正されたことを示す修正属性である。この属性
は、属性（ＳＯＡ）６２７の開始によつて始まり、属性
（ＥＯＡ）６３５の終了によつて終わる。好適な実施例
では、ＳＯＡ６２７は開始属性コード（ＳＡＣ）６２３
及び属性タイプコード（ＡＴＣ）を含んでおり、この属
性タイプコードは、属性の種類を示す。ここにおいて、
ＡＴＣ６２５は、「修正」属性を示している。ＥＯＡ６
３５は、終了属性コード（ＥＡＣ）６３３及びＡＴＣ６
２５を含んでいる。この属性は、ＳＯＡ６２７とＥＯＡ
６３５の間におきる文字コードによつて表わされる文字
のすべてに適用される。この属性の実際の効果は、中間
ドキユメント構造から最終的に生じるドキユメントのド
キユメント構造に依存する。例えば、あるドキユメント
では、この属性が適用される文字コードによつて表わさ
れるテキストに隣接するマージンにバーが表われ得る。
他のドキユメントでは、この属性は、何ら意味を持た
ず、変換プロセスにおいて無視される。後により詳細に
説明されるように、属性は互いにオーバーラツプしある
いはセグメントの中に入れ子状になることができるが、
セグメントの境界を越えて延びることができない。１つ
の属性に適用されている全ての記述子は、この属性に対
するＳＯＡ６２７に直ちに追従する。

第６図のテキストセグメントにおける制御スペシフアイ
ア（ＣＴＬ）６３０は、ＣＴＬ６３０がおきる文字コー
ドのシーケンスにおける点においてページ区切りを規定
する。ＣＴＬ６３０は、２つの部分からなる。即ち、制
御スペシフアイアを示す制御コード（ＣＣ）６２９及び
制御スペシフアイアの種類を示す制御タイプコード（Ｃ
ＴＣ）６３１である。第６図におけるＣＴＣ６３１は、
ページ区切りのためのものである。他のＣＴＣコード
は、ライン区切り、タブ、インデンテーシヨン、及び同
様のテキストフオーマツテイング機能を規定することが
できる。１つのＣＴＬ６３０の後にはすぐに、更にＣＴ
Ｌ６３０によつて規定されるフオーマツテイングオペレ
ーシヨンを述べている１つ又はそれ以上の記述子が続く
ことができる。

この実施例では、ＳＳＣ６０１，ＥＳＣ６３７，ＳＤＣ
６０７，ＥＤＣ６１５，ＳＡＣ６２３，ＥＡＣ６３３及
びＣＣ６２９は、明確な任意８ビツトドードである。Ｓ
ＴＣ６０３，ＤＴＣ６０９，ＡＴＣ６２５及びＣＴＣ６
３１によつて示されるタイプコードは、明確な任意１６
ビツトコードである。他の実施例では、コードは異なつ
た長さを有し得る。これらの文字コードは、１組の文字
コード、例えば、ＡＳＣＩＩ，ＥＢＣＤＩＣ，又はウオ
ングラボラトリーズ社のＷＩＳＣＩＩ文字コードセツ
ト、例えば、プレステル端末装置に対するコードセツト
に属し得る。これらの数値コードは、固定小数点での値
又は浮動小数点での値を表わすのに用いられるコードを
含み得る。他の種類のセグメントは、それらが含む情報
を表わす他の種類のコードを有し得る。

テキストセグメントのこの実施例では、セグメント、記
述子、属性及び制御スペシフアイアを定義するのに用い
られるコードとデータを表わすのに用いられるコードと
の混乱は、先行する８ビツトが、セグメント、属性、記
述子、又は制御スペシフアイアの開始又は終了をマーク
するコードの１つとして解釈されるのではなく、データ
コードとして解釈されることを規定する独特の８ビツト
識別コードによつて避けられる。この技術は、第７図に
示されており、第７図では、この図に示されているセグ
メントの第３部分におるＴＣ６２１がＳＳＣ６０１の同
等の文字コードを含んでいる。この文字コードは、後に
識別コード（ＩＤＣ）７０７が続き、この識別コード７
０７は、このコードがセグメントの開始として解釈され
ないように防止する。上記の技術の変化は、他の実施例
において用いられ得る。例えば、成分を識別するコード
及び成分タイプを識別するコードの順序は逆転すること
ができ、この識別コードは、次のコードがタイプコード
として解釈されないことを示すことができる。

本発明に係る中間ドキユメント構造の利点は、その応用
性である。この実施例では、１つのドキユメントは、５
種類の成分、即ち、セグメント、記述子、属性、制御ス
ペシフアイア、及びデータコードを有している。しかし
ながら、セグメント、記述子、属性、及び制御スペシフ
アイアは、８ビツトコードによつて識別され、従つて、
新しい種類の成分を、ドキユメント構造の基本的性質を
変えることなしに追加することができる。同じことが、
新しいタイプのセグメント、属性、記述子、及び制御ス
ペシフアイアについても言える。これらの成分のタイプ
は、１６ビツトコードによつて規定され、従つて、２の
１６乗個の異なつたタイプのセグメント及び同じ数のタ
イプの属性、記述子及び制御スペシフアイアを持つこと
が可能である。中間構造の斯かる適応性は、ドキユメン
ト処理技術の進歩に対応するために必要である。例え
ば、元来、ドキユメントはテキストによつてのみ構成さ
れていたが、ドキユメント処理の技術が拡大するにつれ
て、ドキユメントはイメージ及び音声データを含むよう
になるため、本発明は、音声データ及びイメージに対す
る且つ音声信号又はイメージを表わす２進データに対す
るセグメントタイプを含む。他のアイテムがドキユメン
トに含まれる時は、対応するセグメントタイプを中間構
造に追加することができる。

４．本実施例におけるセグメントタイプ（第７図及び第
８図） 本実施例では、１１個のセグメントタイプが存在する。
即ち、 １．ストリーム。ストリーム・セグメントタイプは、ド
キユメント全体を表わしており、ドキユメントの成分を
表わすセグメントを含んでいる。

２．テキスト。テキストセグメントタイプは、ドキユメ
ントのテキストの本体を表わしている。

３．ヘツダ。ヘツダセグメントタイプは、１つのドキユ
メントに用いられるページヘツダを表わしている。

４．フツタ。フツタセグメントタイプは、１つのドキユ
メントに用いられるページフツタを表わしている。

５．ノート。ノートセグメントタイプは、ドキユメント
のメーカに対するノートであるテキストを表わしてい
る。ノートは、要求があつた時にのみ印刷される。

６．脚注。脚注セグメントタイプは、脚注セグメントの
位置に対応するテキストにおける地点を参照する脚注の
テキストを表わしている。

７．シエルフ。シエルフセグメントタイプは、ドキユメ
ントにおいて後に用いられるように記憶されたデータを
表わしている。

８．外部参照。外部参照セグメントタイプは、ドキユメ
ントに対して必要であるがドキユメントには含まれない
情報を表わしている。外部参照セグメントの内容は、参
照される情報が以下に配置されるかを規定する。

９．２進法。２進セグメントタイプは、文字コードの代
わりに２進データコードによつて表わされる情報を含ん
でいる。本実施例では、２進セグメントタイプは、イメ
ージ及びボイス信号を表わすのに用いられるデータを含
んでいる。

10．イメージ。イメージセグメントタイプは、イメージ
を表わす２進セグメントにおける２進データを解釈する
のに必要な情報を含んでいる。

11．ボイス（音声）。ボイスセグメントタイプは、ボイ
スデータを表わす２進セグメントにおける２進データを
解釈するのに必要な情報を含んでいる。

これらのタイプの内、本実施例におけるテキスト、ヘツ
ダ、フツタ、ノート、脚注、及びシエルフセグメントは
全て、テキストシーケンスを表わしており、従つて、Ｔ
Ｃ６２１、属性、及び制御スペシフアイアを含み得る。
１つのセグメントを詳細に示している第７図は、これら
のセグメントタイプの全てに対する例である。第７図の
テキストセグメントは、中心におかれ且つ下線を引かれ
且つ修正されているタイトルから開始するテキストを表
わしている。このセグメントは、ＳＳＣ６０１及びテキ
ストセグメントを規定するＳＴＣ６１９から始まり、そ
して以下のものを含んでいる。即ち、ＣＣ６２９及び次
のテキストが中心におかれるべきことを規定するＣＴＣ
７０１，テキストの修正されたセクシヨンの開始を規定
するＳＡＣ６２３及びＡＴＣ６２５及びアンダーライン
を引かれるテキストのセクシヨンの開始を規定するＳＡ
Ｃ６２３及びＡＴＣ７０３、上記アンダーラインが単一
アンダーラインであることを規定し且つＳＤＣ６０７、
単一アンダーラインを示すＤＴＣ７０９，ＥＤＣ６１５
及びＤＴＣ７０９を含む属性記述子７１１、タイトル中
の文字のシーケンスを表わすＴＣ６２１、アンダーライ
ンを引かれるべき部分の終りをマークするＥＡＣ６３３
及びＡＴＣ７０３，タイトルの終りとタイトルに続くブ
ランク行をマークするＣＣ６２９及びＣＴＣ７０５「復
帰」の２つの発生、タイトルに続くテキストを含むＴＣ
６２１、修正されたテキストの部分の終りをマークする
ＥＡＣ６３３及びＡＴＣ６２５、別のＴＣ６２１、及び
セグメントの終りを規定するＥＳＣ６３７及びＳＴＣ６
１９である。前に説明したように、この図の第３ライン
中のＩＤＣ７０７及びＳＳＣ６０１は、データコードを
ドキユメントの一成分の開始又は終りを示すデータコー
ドから区別する時に識別コードが用いられる状態を示し
ている。第７図はまた、前に説明したように、属性がオ
ーバーラツプする状態を示している。

本実施例において、テキスト、ヘツダ、フツタ、ノー
ト、脚注、及びシエルフセグメントタイプは全て、今説
明された一般的な形式を有している。しかしながら、本
実施例におけるヘツダ及びフツタセグメントタイプは、
他のセグメントを含まない。テキスト、ノート、脚注及
びシエルフタイプについては斯かる制限が存在しない。
例えば、１つのテキストセグメントは、ノート又は脚注
セグメントを含むことができ、このテキストが、ピクチ
ヤを含む場合、テキストセグメントは、イメージセグメ
ント及びこのイメージを表わす二進セグメントを含むこ
とができる。

外部参照タイプのセグメントは、その内容として、外部
参照を配置するのに必要な情報を有している。例えば、
外部参照が別のドキユメントに対するものである場合、
外部参照セグメントは、ドキユメント処理システムが他
方のドキユメントを配置するのに要する情報を含む。

本実施例では、二進セグメントは、常に、この二進セグ
メントに含まれるデータが解釈される時の状態を規定す
るセグメントに先行される。従つて、斯かる解釈的セグ
メントは、音声セグメントあるいはイメージセグメント
のどちらかである。他の実施例は、勿論、他の種類の解
釈的セグメントを含むことができる。第８図は、二進セ
グメントを有する解釈的セグメントの１つの斯かる合成
の詳細な説明図である。この図において、解釈的セグメ
ントは音声セグメントである。音声セグメントは、音声
タイプに対するＳＳＣ６０１及びＳＴＣ８０１から開始
され、音声タイプに対するＥＳＣ６３７及びＳＴＣ８０
１で終る。その内容は、二進セグメントの内容を適切に
解釈するのに要する情報である。本実施例では、この音
声セグメントの内容は、二進セグメントに含まれるオー
デイオデータの種類を規定するオーデイオデータタイプ
（ＡＤＴ）８０３、このタイプの様式を規定するＶ８０
５、オーデイオデータに対するデジタル化速度（ＤＲ）
８０７、及び次の二進データによつて表わされる時間
（Ｔ）８１３の長さを含んでいる。

この二進セグメントは、二進タイプに対するＳＳＣ６０
１及びＳＴＣ８１１から始まり、二進タイプに対するＥ
ＳＣ６３７及びＳＴＣ８１１に終る。このセグメントの
内容は、バイト中のデータの長さを規定するＬ８１３、
及び二進データコードを含むＢＣ８１５を含んでいる。
Ｌ８１３及びＢＣ８１５の内容は、二進データとしての
み解釈され、従つて、本実施例における二進セグメント
は、他のセグメント、属性、又は制御スペシフアイアを
含むことができない。

イメージセグメントとこのイメージデータを含む二進セ
グメントとの関係は、実質的に、音声セグメントと音声
データを含む二進セグメントとの関係と同じである。本
実施例では、イメージデータを解釈するのに用いられる
情報は、イメージタイプ、水平サイズ及び垂直サイズ、
水平解像度及び垂直解像度、コード化パラメータ、イメ
ージのソースであつたハードウエアを示すコード、表示
フオーマツト、及び表示カラーを含んでいる。他の実施
例では、二進セグメントは、ビデオイメージを表わすコ
ードを含むことができ、イメージデータは、これらのコ
ードからビデオイメージを生成するのに必要な情報を含
み得る。

５．本実施例における属性タイプ 本発明に係る本実施例は、１１個の属性タイプを有して
いる。即ち、 １．アンダスコア。アンダスコア属性は、属性中で規定
される文字のシーケンスがアンダーラインを引かれるこ
とを示す。

２．スクリプト。スクリプト属性は、規定されたシーケ
ンスの文字が、添字又は肩文字であることを示す。

３．ボールド。ボールド属性は、規定されたシーケンス
がボールドフエースタイプであることを示す。

４．オプシヨナル。オプシヨナル属性は、規定されたシ
ーケンスの文字が表示されるかあるいはユーザが規定す
る時は表示されないことを示す。

５．ノーブレーク。ノーブレーク属性は、規定されたシ
ーケンスの文字が、ラインが形成された時は壊されない
ことを示す。

６．ストライクスルー。ストライクスルー属性は、規定
されたシーケンスにおける文字が、規定された文字によ
つて重ね打ちされることを示す。

７．内容目録テーブル。内容目録属性は、規定されたシ
ーケンスにおける文字が、内容目録に含まれることを示
す。

８．インデツクス。インデツクス属性は、規定されたシ
ーケンスにおける文字が、ドキユメントのインデツクス
に含まれることを示す。

９．修正。修正属性は、規定されたシーケンスによつて
表わされるテキストが、修正されていることを示す。

10．リバースビデオ。リバースビデオ属性は、規定され
たシーケンスにおける文字が、通常用いられる様式の逆
の様式で表示されることを示す。

11．イタリツク。イタリツク属性は、規定されたシーケ
ンスにおける文字が、イタリツク体であることを示す。

上記の属性の幾つかの変形を有し得る。例えば、本実施
例では、アンダスコアは、１又は２ラインアンダスコア
を規定することができ、スクリプトは、肩文字又は添字
を規定することができる。テキストセグメントの説明の
所で指摘され且つ第７図で示されるように、任意の変形
は、属性中の属性記述子７１１によつて規定される。

６．本実施例における制御スペシフアイアタイプ 本実施例では、１３個の種類の制御スペシフアイアが存
在する。それらは以下の通りである。

１．アライメント。制御スペシフアイアの点におけるテ
キストは、小数点、次にコンマ、又はアスタリスク等の
文字の上に整合される。

２．タブアライメント。タブアライメント制御スペシフ
アイアの点におけるテキストは、次のタブストツプに整
合される。

３．インデントアライメント。インデントアライメント
スペシフアイアの点における左マージンは、前に規定さ
れた量だけ一時的にリセツトされる。

４．中心。制御スペシフアイアに続くラインは中心にお
かれる。

５．ハード復帰。ハード復帰制御スペシフアイアは、ド
キユメントの著者が他に規定するまで現在のラインが終
らなければならない点を規定する。

６．ソフト復帰。ソフト復帰制御スペシフアイアは、ド
キユメントが現在形成されている時に現在のラインが終
る点を規定する。

７．ハードページ。ハードページ制御スペシフアイア
は、ドキユメントの作成者が他に規定するまで現在のペ
ージが終らなければならない点を規定する。

８．ソフトページ。ソフトページ制御スペシフアイア
は、ドキユメントが現在形成されている時に現在のペー
ジが終る点を規定する。

９．コロム。コロム制御スペシフアイアは、コロムが開
始する点を規定する。このコロム制御スペシフアイアに
続く記述子は、ラインスペーシング、ライン位置調整、
インチ当りのライン、及びコロムにおけるピツチを規定
する。

10．セツトフオーマツト。セツトフオーマツト制御スペ
シフアイアは、テキストに対する新しいフオーマツトが
開始する点を規定する。このセツトフオーマツトスペシ
フアイアに続く記述子は、新しいフオーマツトを規定す
る。この記述子は、ラインスペーシング、アライメン
ト、タブ及びインデンテーシヨンに対するセツテイン
グ、及びセンタリング、位置調整、ライン位置調整、イ
ンチ当りのライン、及びピツチに対するセツテイングを
規定する。

11．セツト文字セツト。セツト文字セツト制御スペシフ
アイアは、ドキユメントの文字コードの新しい解釈が始
まるテキストにおける点を規定する。この解釈は、セツ
ト文字セツト制御スペシフアイアに続く記述子によつて
規定される。

12．併合。併合制御スペシフアイアは、別のドキユメン
トからのテキスト文字がこのドキユメントに挿入される
点を示す。

13．無併合。無併合制御スペシフアイアは、無併合が許
可される点を示す。

上記の説明から明白となるように、制御スペシフアイア
がドキユメントのフオーマツトに多くの可能な効果を有
する場合、正確な効果は、制御スペシフアイアのすぐ後
に続く記述子によつて規定される。

７．記述子を用いてドキユメント成分の名前を呼ぶ方法
（第７図） 幾つかの先行技術のドキユメント構造において、ドキユ
メント成分は、文字連系識別名を有し得る。これらの識
別名は、種々のドキユメト処理オペレーシヨンにおいて
用いられこれらの成分を参照することができる。中間ド
キユメント構造の本実施例では、ある成分の識別名は、
「ネーム」タイプの記述子によつて表わされる。第９図
は、ネームタイプの記述子が用いられてテキストシエル
フセグメントの識別名を表わす状態を示している。この
記述子は、シエルフに対するＳＴＣ９０１のすぐ後に続
き、ＳＤＣ６０７、「ネーム」タイプに対するＤＴＣ９
０３、識別名を表わす文字シーケンス９０５、ＥＤＣ６
１５、及びＤＴＣ「ネーム」９０３からなる。

８．先行技術の構造を有するドキユメント及び中間構造
を有するその等価物（第１０図及び第１１図） 次に、与えられたドキユメント構造と中間構造との変換
の特定の例について述べることにする。最初に、現在ワ
ード処理に用いられている種類のドキユメント構造を有
するドキユメント及び本発明に係る中間構造を有する同
等のドキユメントが与えられる。ここにおいて、この変
換が達成される方法について述べることにする。

第１０図は、現在用いられている種類のドキユメント構
造を説明するものである。この構造は、フアイル中の同
じサイズの番号を付けられたブロツクによつてなつてい
る。これらのブロツクは、３つの異なつた種類の内容を
有している。即ち、ドキユメントについての管理情報、
ドキユメントの諸成分が、配置される時に用いられるイ
ンデツクス、及びドキユメントの実際のテキストであ
る。これらの管理ブロツクは、フアイル中の固定された
位置に置かれている。他の種類のブロツクは、フアイル
中の任意の場所に置かれる。斯くして、この管理ブロツ
クを除いては、フアイル中のブロツクの位置とドキユメ
ントにおけるその機能との間には何ら関係が存在しな
い。ブロツクは、ブロツク数を規定するポインタによつ
てフアイル中に配置される。これらのポインタは、ブロ
ツクを連鎖に連結し且つこれらのブロツクが配置される
時に用いられるインデツクスを形成するのに用いられ
る。

第１０図に示されるドキユメントは、２枚のページのテ
キスト及び名前を呼ばれた（命名された）テキストシエ
ルフを含んでいる。各ページは、ヘツダ及びフツタを有
しており、これらのページの１ページ上のテキストの一
部分がアンダーラインを引かれている。テキストのこれ
らのページは、ドキユメント本体連鎖１０２６に含まれ
ている。ドキユメント本体連鎖１０２６は、テキストブ
ロツク１００２からなつている。連鎖中の各テキストブ
ロツク１００２は、ポインタによつて連鎖中の先行のブ
ロツク及び次のブロツクに連結されている。この二重連
結によつて、ドキユメント本体のある部分から別の部分
にたやすく移動することが可能である。

連鎖中のテキストブロツクは、２つの主な成分、即ち、
テキスト部分（Ｔ）及び属性部分（Ａ）を有している。
Ｔは、ドキユメントのテキストに対するコード、タブ、
インデンテーシヨン、ページブレーク等を表わすコー
ド、及び属性文字と呼ばれる特殊コードを含んでいる。
各テキストブロツクのＴにおける最後の文字は、Ｔの終
りを示す特殊のテキスト終了文字コードである。第１０
図の場合、属性文字は、ＡＣ１０３３として現われ、テ
キスト終了文字はｅｔｘ１０３１として現われている。

テキストブロツク１００２のＡ部分は、情報属性及び視
覚属性を含んでいる。各情報属性は、属性文字に対応
し、この情報属性に必要な情報を含む他のテキストブロ
ツク１００２が配置される時に用いられる基準を含んで
いる。この情報属性に対応する属性文字によつて規定さ
れるテキストにおける位置に適用される。第１０図で
は、３つのフオーマツト属性（ＦＡ）１０３５が存在
し、各属性１０３５は、テキストに対するフオーマツト
を規定し且つＦＡ１０３５を含むテキストブロツク１０
０２のＴにおけるＡＣ１０３３に対応している。視覚属
性は、修正、例えば、下線あるいはボールドフエイスタ
イプが適用されるテキストにおける文字の範囲を規定す
る。第１０図では、１つの視覚属性ＶＡ１０２３が存在
し、この属性は、テキストのどの部分がアンダーライン
を引かれるかを規定している。

ドキユメント本体連鎖１０２６は、２ページのテキスト
を含んでいる。第１０図のドキユメント構造の場合、各
ページは、ＦＡ１０３５を持つていなければならない。
このＦＡ１０３５は、そのページのフオーマツト、その
ページに対する任意のヘツダ又はフツタを規定し、ＡＣ
１０３３がＦＡ１０３５に対応しているという事実はま
た、新しいページの開始の位置を規定している。フオー
マツト、ヘツタ、及びフツタは、これらのフオーマツ
ト、ヘツタ及びフツタに必要な情報を含むテキストブロ
ツク連鎖に対するＦＡ１０３５における参照によつて規
定される。斯くして、ページ１１０２７における第１ブ
ロック（２１）のＦＡ１０３５は、ＦＯＲ、ＨＲ及びＦ
Ｒで表わされる３つの参照を有している。ＦＯＲは、ペ
ージフオーマツトを含むテキストブロツク（３５）を参
照しており、ＨＲは、ヘツダを含むテキストブロツク
（１２）を参照しており、ＦＲは、フツタを含むテキス
トブロツク（２６）を参照している。ページ２１０２９
における第１テキストブロツクは、ページ１１０２７に
おける第１テキストブロツクと同一の情報属性を有して
いる。更に、このページのテキストブロツク（１５）
は、アンダーラインを引かれたテキストの部分を示す視
覚属性であるＶＡ１０２３を含んでいる。

ＦＡ１０３５において参照されたヘツダ、フツタ及びフ
オーマツトを含むテキストブロツクの連鎖は、各々、本
実施例のドキユメントにおける１ブロツクのみからなつ
ている。テキストブロツク（２６）は、フツタ１０１７
を含み、テキストブロツク（１２）は、ヘツダ１０１９
を含み、テキストブロツク３５は、フオーマツト１０２
１を含んでいる。ヘツダ１０１９及びフツタ１０１７は
両方共、フオーマツト１０２１を参照する基準ＦＲＯを
含むＦＡ１０３５を有している。ヘツダ、フツタ及びテ
キストは斯くして全て同一のフオーマツトを共有してい
る。第１０図のドキユメントの最後の成分即ち、テキス
トシエルフ１０１５は、２つのブロツク（２０）及び
（３０）を含むテキストブロツクの別の連鎖からなつて
いる。

第１０図のドキユメント構造の残りの部分は、ドキユメ
ント情報ブロツク１００１、ドキユメントテーブル（Ｄ
Ｔ）１００３、及び識別名インデツクブロツク（ＮＩ
Ｂ）１００５、ページインデツクスブロツク（ＰＩＢ）
１００７、及び参照インデツクスブロツク（ＲＩＢ）１
００９を含み３つのインデツクスブロツク１０３３を含
む４つの管理ブロツク１０３１である。ドキユメント情
報ブロツク１００１は、ドキユメントについての管理情
報、例えば、ドキユメントのタイトル、作成者、主題、
サイズを含んでいる。ＤＴ１００３は、ドキユメントの
インデツクスに対するポインタを含んでいる。Ｐ１６
は、ＮＩＢ１００５を指し、Ｐ１６は、ＰＩＢ１００７
を指し、Ｐ４０、ＲＩＢ１００９を指す。ＤＴ１００３
は常に、ドキユメント構造における固定された位置にあ
り、従つて、ドキユメントの任意の成分は、ＤＴを用い
て正しいインデツクを見い出し且つインデツクスを用い
て成分を配置することによつて配置することができる。

これら３つのインデツクスブロツクは３つのインデツク
ス即ち、ドキユメントの名前を呼ばれた成分がその成分
の識別名を用いて配置される時に用いられる識別名イン
デツクス、ドキユメントの個別ページが配置される時に
用いられるページインデツクス及び情報属性における基
準によつて参照される情報を含む連鎖が配置される時に
用いられる参照インデツクスに対応する。第１０図のド
キユメントでは、これらインデツクスの各々は、１つの
インデツクスはＮＩＢ１００５に、ページインデツクス
はＲＩＢ１００７に、参照インデツクスはＲＩＢ１００
９に含まれている。より大きなドキユメントでは、イン
デツクスは２つ以上のインデツクスブロツクを含み得
る。

識別名インデツクスは、識別名インデツクスエントリ
（ＮＩＥ）１００６から成つている。各識別名インデツ
クスエントリは、識別名と及び名前を呼ばれた成分を含
む連鎖の第１テキストブロツクに対するポインタを含ん
でいる。斯くして、ＮＩＢ１００５におけるＮＩＥ１０
０６は、テキストブロツク（２０）、即ちテキストシエ
ルフ１０１５における第１テキストブロツクを指すＰ２
０を含んでいる。ＲＩＢ１００７におけるページインデ
ツクスは、ページインデツクスエントリ（ＰＩＥ）１０
０８からなつている。各ＰＩＥは、ページ数と及びこの
ページに対する第１テキストブロツクに対するポインタ
を含んでいる。第１０図のドキユメントは、２つのペー
ジ、即ち、ブロツク（２１）上の第１の開始点及びブロ
ツク（９）上の第２の開始点を有しており、従つて、ペ
ージ１に対するＰＩＥは、Ｐ２１を含んでおり、ページ
２に対するＰＩＥはＰ９を含んでいる。ＲＩＢ１００９
における参照インデツクスは参照インデツクスエントリ
（ＲＩＥ）１０１０から成つている。各ＲＩＥは、参照
数字（ここではＦＯＲ、ＨＲ及びＦＲで表わされる）及
び基準を含む連鎖の第１ブロツク、ここではＦＯＲに対
してブロツク（３５）、ＨＲに対してブロツク（１２）
及びＦＲに対してブロツク（２６）に対するポインタを
含んでいる。

ドキユメント構造の諸成分及び中間ドキユメント構造の
諸成分は以下のように対応する。

中間構造は、ＤＴ１００３又はインデツクスブロツクに
対応する成分を何ら持たない。何となれば、中間構造に
おける諸成分の各々に対する関係は、中間構造における
それらの互いに対する相対的な位置によつて決定される
からである。

第１１図は、第１０図のドキユメントの中間構造を有す
る同等のドキユメントへの変換を示している。このドキ
ユジェントは、「ストリーム」タイプ１１０１に対する
ＳＯＳから始まり、ストリーム・タイプ１１５１に対す
るＥＯＳで終る。ＳＯＳ１１０１のすぐ後には、第１０
図のドキユメントのドキユメント情報ブロツク１００１
からの情報を含む記述子１１０３が続く。次に、ドキユ
メント本体連鎖１０２５の内容に対する「テキスト」セ
グメントに対するＳＯＳ１１０５が続き、その後にＰＢ
ＣＴＬ１１０７、ページ１の開始をマークするページブ
レーク制御スペシフアイア、セツトフオーマツト制御ス
ペシフアイア１１０９及びテキストが形成される時の状
態についての情報を含むテキストフオーマツト記述子１
１１１が続く。テキストフオーマツト記述子１１１１に
おいて述べられたフオーマツトは、テキストセグメント
において別のＳＦＣＴＬ１１０９が生じるまで有効な状
態を保つ。記述子１１１１における情報は、第１０図の
ドキユメントのフオーマツト１０２１から得られる。記
述子１１１１に続くのは、ページ１ヘツダに対するヘツ
ダセグメントである。このセグメントは、ＳＯＳ「ヘツ
ダ」１１１３、ヘツダフオーマツトに対するＳＦＣＴＬ
１１０９、ヘツダフオーマツト記述子１１１５、ヘツダ
テキスト１１１７、及びＥＯＳ「ヘツダ」１１１９を含
んでいる。ヘツダテキスト１１１７は、ヘツダ１０１９
におけるＦＡ１０３５によつて規定されるように、ヘツ
ダ１０１９から得られ且つヘツダフオーマツト記述子
は、フオーマツト１０２１から得られる。

次に中間構造において、ＳＯＳ「フツタ」１１２１、Ｓ
ＦＣＴＬ１１０９、フツタフオーマツト記述子１１２
３、フツタテキスト１１２５、及びＥＯＳ「フツタ」１
１２７を含むページに対するフツタセグメントが続く。
フオーマツトと同じようにして、ヘツダ又はフツタが一
旦確立されると、新しいものが確立されるまで有効な状
態を保つ。このフツタセグメントに続くのはページ１テ
キスト１１２９である。テキストの終りには、第１ペー
ジの終りのページブレイクに対するＰＢＣＴＬ１１０７
がくる。ページ２は、ページ１と同一のフオーマツト、
ヘツダ、及びフツタを有しているため、フオーマツト、
ヘツダ又はフツタセグメントの必要がない。次はページ
２１０２９からページ２テキスト１１３１である。ペー
ジ２１０２９は、アンダスコアを示す視覚属性を含んで
おり、従つて、ページ２テキスト１１３１には、アンダ
スコア属性が含まれており、この属性は、ＳＯＡ「アン
ダスコア」１１３３、アンダスコアが単一か又は二重で
あるかを示す属性記述子１１３５、テキスト１１３１の
アンダーラインを引かれた部分、及びＥＯＡ「アンダス
コア」１１３９を含んでいる。ここにおいて、アンダー
ラインを引かれないテキスト１１３１及びＥＯＳ「テキ
スト」１１４１が続き、これによりテキストセグメント
の終りをマークする。このストリーム・セグメントの残
りは、テキストシエルフ１０１５に対応するテキストシ
エルフセグメントによつて占められている。このセグメ
ントは、ＳＯＳ「シエルフ」１１４３、（ＮＩＢ１００
５から得られた）シエルフ識別名を含む記述子１１４
５、テキストシエルフ１０１５におけるテキストブロツ
クからのシエルフの内容１１４７、及びＥＯＳ「シエル
フ」１１４９を含んでいる。このテキストシエルフセグ
メントに続き且つ中間ドキユメント構造を終りにするの
がＥＯＳ「ストリーム」１１５１である。

９．変換方法 第１０図及び第１１図の比較から判るように、第１０図
のドキユメント構造における属性、インデツクス及びポ
インタによつて実現される関係は、第１１図のドキユメ
ント構造の入れ子状セグメント、属性、及び記述子によ
つて表現される。斯くして、第１０図のドキユメント構
造の場合、各ページが同等のヘツダを有しているという
事実は、基準ＨＲが各ページに対するＦＡ１０３５に現
われるという事実によつて表現され、一方、同じ事実
は、第１１図のドキユメント構造の場合、テキストセグ
メントにおけるヘツダセグメントをそれが適用される第
１ページに対するテキストの前に置くことによつて表わ
される。

プログラミングの分野では、発生するのは以下のことで
ある。即ち、ＡＣ１０３３がブロツク（２１）のＴにお
いて遭遇すると、ドキユメント本体連鎖１０２５の処理
を停止しなければならず、ＦＡ１０３５を検査しなけれ
ばならず、これがページブレイク、新しいヘツダ、新し
いフツタ、又は新しいフオーマツトを規定する場合、Ｐ
ＢＣＴＬ１１０７、ヘツダセグメント、フツタセグメン
ト、又はＳＦＣＴＬ１１０９及びその関連の記述子１１
１１は、中間構造に置かれなければならない。このこと
がなされた後、ドキユメント本体連鎖１０２５の処理を
再開しなければならない。ここにおける場合と同じよう
にして、ＦＡ１０３５自体において参照されたヘツダ又
はフツタがそのテキスト内にＡＣ１０３３を有し、この
ＡＣ１０３３が基準（ここではフオーマツト１０２１、
ＦＯＲに対する基準）を含む別のＦＡ１０３５を参照す
る場合、ヘツダ又はフツタの処理を停止して、この基準
によつて参照されたブロツクの連鎖を処理しなければな
らない。中間ドキユメント構造の入れ子状成分は斯くし
て、第１０図のドキユメントの与えられた成分の処理が
開始される処理シーケンスに対応し、別の成分から情報
が必要な時には停止し、他方の成分の処理が完了すると
再開される。

本実施例では、所要の処理シーケンスは、状態バツフア
３１９の一部であるスタツクによつて達成される。即
ち、第１成分の処理が停止されると、成分の種類及びこ
の成分における現在の位置を含む状態がこのスタツクに
セーブ（退避）される。次に、この新しい成分は配置さ
れ処理される。この新しい成分の処理が完了すると、セ
ーブされた状態は、スタツクからリストアされ第１成分
の処理が継続する。一般的に言うと、第１０図のドキユ
メント構造では、１つの成分の処理の停止又は再開、テ
キストブロツクのある連鎖から別の連鎖へのシフトを伴
う。

第１２図は、第１０図のドキユメント構造を中間ドキユ
メント構造に変換するための変換プログラムの好ましい
実施例の主変換ループを示している。第３に示すシステ
ムのようなシステムにおけるループのオペレーシヨンの
間、現在変換されているドキユメントの諸成分は、記憶
装置３０３からＡバツフア３１５に読み出される。中間
ドキユメントが発生すると、これはＩバツフア３１７に
書き込まれ、そしてそこから記憶装置３０３に書き込ま
れる。現在実行されているプログラムの諸成分は、コー
ドバツフア３２１に含まれており、状態バツフア３１９
は、スタツク、現在処理されている文字の位置を示す位
置ブロツク、処理されている成分の種類を示す値、現在
処理されている文字、及びこのプログラムのオペレーシ
ヨンに必要な他の値を含んでいる。

このループは、初期化ブロツク１２０１から始まる。こ
のプログラムのこの部分におけるプロシージヤはＳＯＳ
「ストリーム」１１０１を出力し、次にドキユメント情
報ブロツク１００１の内容を読み出し、これらのブロツ
クからの情報を含む記述子１１０３をＳＯＳ１１０１の
すぐ後に置く。初期化は、ＤＴ１１０３を用いて第１テ
キストブロツクをドキユメント本体連鎖１０２５に配置
することによつて継続する。このブロツクが一旦見い出
されると、このプログラムはＳＯＳ「テキスト」１１０
５を出力し、Ｔにおける文字を一度に１つづつ処理する
ことを開始する。処理は、この主変換ループにおいて成
される。

主変換ループに入る際、２つのブール変数、即ち、「結
果」及び「未完了」が真（ブロツク１２０３）にセツト
される。決定ブロツク１２０５から判るように、この主
変換ループは、結果あるいは未完了のどちらかが偽とな
るまで動作を継続する。結果は、主変換ループにおける
任意の処理ステツプが失敗する場合偽にセツトされ、未
完了は、ドキユメント全体が変換された時に偽にセツト
される。斯くして、主変換ループは、変換における失敗
の結果としてあるいは変換の完了の際に終了する。

変換は次に、ページ１１０２７における第１テキストブ
ロツクのＴにおける第１文字から開始され、一度に１文
字づつ継続する（ブロツク１２０９）。ブロツク１２１
１によつて示されるように、処理されている文字がテキ
スト終結文字１０３１以外の文字である場合、この文字
はプロセス文字１２１３によつて処理される。後により
詳細に説明されるように、文字がテキスト文字である場
合、現在の連鎖の処理が継続する。ＡＣ１０３３である
場合、状態がセーブされ、主ループによつて処理される
次の文字は対応の情報属性からの第１バイトとなる。こ
の情報属性におけるバイトの１つが別のテキスト連鎖に
対する基準である場合、このプログラムは状態をセーブ
し、それが処理している連鎖の種類を示すコードを出力
し、処理されている新しい成分の開始を示すのに必要な
文字を出力し、処理は、この基準において参照されたテ
キスト連鎖からのバイトと共に継続する。

文字がテキスト終了文字１０３１である場合、現在処理
されている連鎖におけるテキストブロツクにおけるＴの
終りに達したことになる。処理が継続する様式は、この
テキストブロツクがページにおける最後か、連鎖におけ
る最後か、あるいはドキユメントにおける最後かによつ
て決定される。テキストブロツクが連鎖における最後で
はない場合、このブロツクは、その後続に対するポイン
タを含む。テキストブロツクがページにおける最後であ
る場合、後続のブロツクにおける第１文字がページブレ
イクを規定するＦＡ１０３５に対応するＡＣ１０３３と
なる。テキストブロツクが連鎖における最後でもなくペ
ージにおける最後でもない場合、処理は、後続のブロツ
ク（決定ブロツク１２１５）におけるＴの第１文字と共
に継続する。テキストブロツクがページの最後である時
は、この文字はページブレーキを規定するＦＡ１０３５
に対応するＡＣ１０３３となり、ＰＢＣＴＬ１１０７
は、ＡＣ１０３３を処理する過程における出力となる。

このプログラムは、スタツクを検査することにより、テ
キストブロツクはドキユメントにおける最後であるか否
かを決定する。これが空である場合、処理されるべき連
鎖は他にはなく且つ現在の連鎖には文字はこれ以上存在
しない。テキストブロツクが連鎖における最後でり、ド
キユメントにおける最後でない場合（決定ブロツク１２
１７）、この連鎖によつて表わされる成分の処理は、完
了しており、この成分を終るのに必要なコードを中間構
造（ブロツク１２１８）に書き込み、次に現在の連鎖の
処理が始まつた時にセーブされた状態をリストア（復
元）する。（ブロツク１２１９）。この状態は、処理さ
れるべき次の文字の位置を含んでおり、処理は述べられ
たように継続する。テキストブロツクがドキユメントに
おける最後である場合、未完了は、Ｆにセツトされ（ブ
ロツク１２２１）、これにより主変換ループを終結させ
る。終結の際、ドキユメントを含むストリーム・セグメ
ントを終えるのに必要なコードが中間ドキユメントに出
力される。

第１３図に続く。第１３図は、プロセス文字ブロツク１
２１３の詳細を示す。プログラムは先ず、処理されてい
る文字がテキストのシーケンスの一部であるか否かを決
定する（決定ブロツク１３００）。そうである場合、プ
ログラムは、この文字がＡＣ１０３３であるか否かを決
定する（ブロツク１３０１）。そうである場合、プログ
ラムは現在の状態をセーブし（ブロツク１３０３）、Ａ
Ｃ１０３３に関連する情報属性の開始を示すために１ブ
ロツクをリセツトする（ブロツク１３０５）。斯くし
て、主ループにおいて取り出された次の文字は、関連の
属性の第１バイトである。この文字がＡＣ１０３３でな
い場合、プログラムは次に、それが制御文字であるか否
か、即ち、それがタブ、インデント、キヤリツジ復帰等
であるか否かを決定する（ブロツク１３０９）。そうで
ある場合、プログラムは、制御文字に対応するスペシフ
アイアを、中間構造を有するドキユメントに書き込む
（ブロツク１３１５）。そうでない場合、プログラム
は、この文字に関連する視覚属性を検査し、これにより
それらが変化したか否かを決定する（ブロツク１３１
１）。変化した場合、プログラムは、中間ドキユメント
において属性を開始又は終らせるのに必要な処理を行
い、次にこの文字を中間ドキユメントに出力する（ブロ
ツク１３１３）。この際、次の文字が取り出される。

この文字がテキストの一部でない場合、この文字は情報
属性あるいは他の非テキスト的存在物、例えば、フオー
マツト、の一部である。この場合、これ以上の処理は、
この文字が基準であるか否かに依存する（ブロツク１３
１５）。そうである場合、現在の状態は、再びセーブさ
れ、一ブロツクが基準によつて参照される連鎖の開始に
セツトされる（ブロツク１３２３及び１３２５）。斯く
して、主ループによつて処理される次の文字は、この連
鎖の第１文字となる。この文字が基準でなく且つ現在処
理されているアイテムがまだ終了していない場合（決定
ブロツク１３１７）、この文字はこのアイテムに対して
要求されるように処理される（ブロツク１３２１）。例
えば、処理されているものがページブレークを規定する
情報属性である場合。プログラムはＰＢＣＴＬ１１０７
を出力する。このアイテムが終了した場合、プログラム
はこのアイテムの処理が開始された時にセーブされた状
態をリストアする（ブロツク１３１９）。

最後の第１４図は、ブロツク１３１１において実施され
る視覚属性処理の詳細な説明を含んでいる。本実施例の
場合、変換プログラム、第１０図のドキユメントから、
文字についての属性情報を、この文字に対してどの属性
がオンでありどの属性がオフであるかを示すビツトアレ
イの形で受ける。この変換プログラムは先ず、現在の文
字に関連するビツトアレイの全体は、ブロツクから受け
た最後の文字に関連するビツトアレイの全体と比較す
る。変化がない場合、プログラムは、ブロツク１３１３
に直接進む（ブロツク１４０１）。変化があつた場合、
プログラムはこの２つのビツトアレイをビツト毎に比較
する。現在の文字に対するアレイにおけるビツトが前の
文字に対するアレイにおける対応のビツトと同一である
場合、プログラムは単に、次のビツトを比較する。（ブ
ロツク１４０５）。そして、同一でない場合、プログラ
ムは対応ビツトの比較から、これらのビツトによつて表
わされる比較属性がオン又はオフになつているかを決定
する（ブロツク１４０９）。前者の場合、プログラム
は、この属性を開始するのに必要なコードを中間ドキユ
メントに書き込む（ブロツク１４１１）。後者の場合、
プログラムは、属性を終えるのに必要なコードを書き込
む（ブロツク１４１３）。

このプログラムが作動する状態の具体的な例について
は、ページ１１０２７の処理によつて与えられる。初期
化の間、プログラムはＤＴ１００３を検査して、ＰＩＢ
１００７に対するポインタが存在するか否かを決定す
る。存在する場合、ドキユメントにはテキストが存在
し、プログラムはＳＯＳ「テキスト」１１０５を出力す
る。ＰＩＢ１００７におけるドキユメントのページ１に
対するＰＩＥ１００８を用いることにより、プログラム
は、テキストブロツク（２１）、即ち、ページ１１０２
７における第１ブロツクを配置し、ブロツクにおける第
１文字の処理を開始する。この文字は、ＦＡ１０３５に
対応するＡＣ１０３３であり、従つて、プログラムはこ
の状態をセーブし、ＦＡ１０３５の処理を開始する。Ｆ
Ａ１０３５は、ページブレイクを規定し、従つて、ＰＢ
ＣＴＬ１１０７は、中間構造を有するドキユメントに出
力される。ＦＡ１０３５はまた、新しいフオーマツト、
即ち、ＦＯＲによつて参照されるフオーマツトを規定す
る。従つて、プロセス文字１２１３は再び状態をセーブ
し、フオーマツト１０２１を含むブロツク（３５）を配
置し、ブロツク（３５）における第１文字を規定し且つ
処理されている連鎖がフオーマツト連鎖であることを規
定するためにこの状態をセツトし、ＳＦＣＴＬ１１０９
を出力する。次に主変換ループは、ブロツク３５のテキ
ストによつて要求されるようにフオーマツト記述子を形
成する。ブロツク（３５）におけるテキスト終了文字１
０３１に達すると、プログラムは第１２図に示すように
連鎖における最後であるテキスト終了文字１０３１のた
めに応答する。この場合、制御スペシフアイアは処理さ
れており、斯くして、特別な終了コードは必要ない。

次にプログラムはフオーマツト１０２１の処理が開始し
た時にセーブされた情状をリストアし、ＦＡ１０３５の
処理を再開する。次のアイテムはヘツダ１０１９に対す
る参照ＨＲであり、従つて、プログラムは再び現在の状
態をセーブし、ＳＯＳ「ヘツダ１１１３」を出力し、ヘ
ツダ１０１９におけるＴの処理を開始する。しかしなが
ら、ヘツダ１０１９のＴにおける第１文字は、ヘツダ１
０１９のＡにおけるＦＡ１０３５を参照するＡＣ１０３
３である。このＦＡ１０３５は、フオーマツト１０２１
に対する基準ＦＯＲのみを含んでいる。従つて、プロセ
ス文字１２１３は再び現在の状態をセーブし、ＳＯＳ
「ヘツダ１１１３」に続くＳＦＣＴＬ１１０９を出力
し、この状態を再びセーブし、フオーマツト１０２１に
おけるテキストからヘツダフオーマツト記述子１１１５
を発生し、前に述べたように状態リストアする。ＦＡ１
０３５にはこれ以上アイテムが存在しないため、状態が
再びリストアされ、ヘツダ１０１９における残りの文字
が処理され、これによりヘツダテキスト１１１７を発生
する。ヘツダ１０１９におるテキスト終了文字１０３１
に達すると、状態が再びリストアされ、ＦＡ１０３５の
処理が継続する。

ＦＡ１０３５における次のアイテムは、フツタ１０１７
を参照するＦＲであり、このフツタ１０１７は、ヘツダ
１０１９の所で述べた様式でもつて処理される。フツタ
１０１７の処理が終了すると、ブロツク（２１）におけ
るＡＣ１０３３の処理が終了し、このブロツクにおける
残りのテキスト文字及びページ１の残りのブロツクが処
理され、これによりページ１テキスト１１２９を発生す
る。ブロツク（９）のＡＣ１０３３、即ちページ２にお
ける第１ブロツクに達すると、このブロツクにおけるＦ
Ａ１０３５は処理される。ブロツク（９）のＦＡ１０３
５はブロツク（２１）のＦＡ１０３５と同一のフオーマ
ツト、ヘツダ及びフツタを規定するため、新しいＳＦＣ
ＴＬ、ヘツダセグメント、又はフツタセグメントを出力
する必要がなく、出力されるものは全て、ページ１の終
りをマークするＰＢＣＴＬ１１０７である。ドキユメン
トの諸成分の全てが変換されるまで処理は上記のように
継続する。

中間構造から第１０図のドキユメント構造への変換は、
他方向へ変換と同一の一般方法を用いている。先ず、管
理ブロツク及び第１インデツクスブロツクを構成し次に
ドキユメント情報ブロツク１００１にドキユメント情報
ブロツク記述子１１０３からの情報をロードすることに
よりドキユメント構造が初期化される。次に、含まれて
いるセグメントの処理が開始される。各セグメントは、
第１０図のドキユメント構造における異なつたテキスト
連鎖に対応し、従つて、セグメントの開始に遭遇する毎
に、現在の連鎖の処理は停止しなければならず、新しい
連鎖の処理が開始される。セグメントの終りに遭遇する
毎に、終了したセグメントを含むセグメントに対応する
連鎖の処理が再開しなければならない。再び、プログラ
ムは処理が停止する毎に状態をスタツクにセーブし且つ
セグメントの処理が終了する毎に状態をリストアする技
術を用いる。

任意のドキユメント構造から中間ドキユメント構造へ変
換され次に元のドキユメント構造に戻つて変換されるド
キユメントは、元のドキユメントと同一の情報を含む
が、最終ドキユメント構造は、元のドキユメント構造と
全く同等ではない。例えば、第１０図のテキストブロツ
クの多くは、単一ヘツダブロツク１０１９を参照する属
性を含んでいる。中間ドキユメント構造において、ヘツ
ダセグメントは、ヘツダが変化する毎に発生する。中間
ドキユメント構造から第１０図の構造に変換するプログ
ラムは、任意のヘツダセグメントが前にドキユメントに
現われたヘツダセグメントと同等であるか否かを検査す
ることができない。斯かる検査を実施しない場合、プロ
グラムは、それが遭遇する各ヘツダセグメントを別々の
テキストブロツクに変換し、その結果できたドキユメン
ト構造は、元のドキユメント構造より多いテキストブロ
ツク及びＲＩＥ１０１０を含む。

10．結論 好適な実施例の上記の説明は、中間ドキユメント構造を
用いてある構造を有するドキユメントを別の構造を有す
る同等のドキユメントに変換する状態を開示しており、
ドキユメントを変換するために中間構造を用いるスタン
ドアロンシステム及びネツトワークシステムを構成する
状態を示しており、この中間ドキユメント構造の好適な
実施例を開示しており、ドキユメントが先行技術のドキ
ユメント構造から本発明の中間構造へ且つこの逆方向に
変換される状態を詳細に示している。

しかしながら、本明細書に開示した好適な実施例は、本
発明に係る１つの可能な実施例にすぎない。例えば、本
発明に係る中間ドキユメント構造の基本的な形は、セグ
メント、属性、記述子、及び制御スペシフアイアを開始
し且つ終えるコードに関する異なつた規則を用いても維
持することができる。更に、幾つかの実施例は、新しい
フオーマツト、ヘツダ又はフツタを確立する基準にのみ
対応するのではなく各基準に対応するセグメント又は他
の構造を有することができる。更に、本発明に係るドキ
ユメント構造は、元来、拡張可能であり、従つて、新し
い成分及び本明細書に開示された諸成分の新しいタイプ
を追加することができる。最後に、中間構造を用いる変
換は、本明細書に開示されたアルゴリズムとは異なるが
同一の結果を有するアルゴリズムを用いるプログラムに
よつて達成され得る。斯くして、本明細書に開示された
好適な実施例は、全ての点において例示的であり非制限
的であると考慮されるべきである。

【図面の簡単な説明】 第１図は、ドキユメント構造の先行技術の変換のブロツ
ク図。第２図は、本発明におけるドキユメント構造の変
換のブロツク図。第３図は、ソース構造から中間構造へ
の変換中のドキユメント変換システムのブロツク図。第
４図は、中間構造から目的構造への変換中のドキユメン
ト変換システムのブロツク図。第５図は、あるネツトワ
ークにおけるドキユメント変換システムのブロツク図。
第６図は、本発明に係る中間ドキユメント構造の概観
図。第７図は、本発明に係る中間ドキユメント構造にお
けるテキストセグメントの細部を示す図。第８図は、本
発明に係る中間ドキユメント構造における音声セグメン
ト及び二進セグメントの細部を示す図。第９図は、本発
明に係る中間ドキユメント構造における名前を呼ばれた
テキストシエルフセグメントの細部を示す図。第１０図
は、先行技術の構造を有するドキユメントのブロツク
図。第１１図は、本発明に係る中間構造を有する第１０
図のドキユメントを示す図。第１２図は、第１０図のド
キユメントの構造を有するドキユメントを本発明に係る
中間構造に変換するための主変更ループのフローチヤー
ト。第１３図は、第１２図のフローチヤートにおける文
字処理ステツプの詳細なフローチヤート。第１４図は、
第１３図のフローチヤートにおける属性処理ステツプの
詳細なフローチヤート。 ３０１……プロセツサ，３０３……ドキユメント及びプ
ログラム記憶装置， ３０５……構造Ａを有するドキユメント， ３０７……構造Ｉを有するドキユメント， ３０９……Ａ−Ｉ抽出プログラム， ３１３……プロセツサ遠隔メモリ， ４０１……構造Ｉを有するドキユメント， ５０１……構造Ａを用いたシステム， ５０３……構造Ｂを用いたシステム。

Claims (20)

【特許請求の範囲】
1. 【請求項１】第１ドキュメント構造(305)を表す中間ド
   キュメント構造物(307)を第２ドキュメント構造(401)に
   変換するドキュメント構造物変換装置において、 中間ドキュメント構造物(307)は、前記第１ドキュメン
   ト構造のコンポーネント(605,621,639)を表す１つ以上
   の入れ子可能セグメント手段(605,639,641)を含み、前
   記セグメント手段において１段階以上の入れ子が可能で
   あり、且つ前記セグメント手段は、第１ドキュメントコ
   ンポーネント(605,621,639)から依存する第２ドキュメ
   ントコンポーネント(605,617)を表すセグメント手段が
   常に前記第１ドキュメントコンポーネントを表す前記セ
   グメント手段内に入れ子になっているように配列されて
   おり、且つ 各前記セグメント手段は、複数のタイプうちの１つのタ
   イプを含むように構成され、 ドキュメント構造変換装置は、組立手段(317,319,321,4
   03)を含み、該組立手段は、 前記セグメント手段の始まり(605)で、前記セグメント
   手段の開始(601)及びタイプ(603)を識別する手段と、 前記セグメント手段の内容(611,607,609,613)を識別す
   る手段と、 前記セグメント手段の終わり(641)で、前記セグメント
   手段の終了(637)及びタイプ(603)を識別する手段と、 を含む、 ドキュメント構造変換装置。
2. 【請求項２】セグメント手段の１つのタイプは、ストリ
   ームイタイプ(603)であって、このストリームタイプ
   は、ストリームタイプを有する前記セグメント手段がド
   キュメント全体(605,641)を含むことを指定する、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
3. 【請求項３】複数の前記タイプはテキストタイプ(603)
   を含み、このテキストタイプは、テキストタイプを有す
   る前記セグメント手段がドキュメントテキストを含むこ
   とを指定し、 中間ドキュメント構造物(307)は、前記テキストタイプ
   を有する少なくとも１つのテキストセグメント手段を有
   し、 前記セグメント手段の内容は、テキストキャラクタコー
   ドで表される、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
4. 【請求項４】複数の前記タイプは外部参照タイプ(603)
   を含み、この外部参照タイプは、外部参照タイプを有す
   る前記セグメント手段が前記ドキュメント(605,641)の
   外部の情報への参照を含むことを指定し、 中間ドキュメント構造物(307)は、前記外部参照タイプ
   を有する少なくとも１つの外部参照セグメント手段を含
   み、 前記外部参照セグメント手段の内容を表す手段は、外部
   参照を識別する手段を含む、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
5. 【請求項５】複数の前記タイプは２進タイプ(603)を含
   み、この２進タイプは、２進タイプを有する前記セグメ
   ント手段が２進値を表すコードを含むことを指定し、 前記中間ドキュメント構造物は、前記２進タイプを有す
   る少なくとも１つの２進セグメント手段を含み、 前記２進セグメント手段の内容は、２進値を表すコード
   含む、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
6. 【請求項６】複数の前記タイプは２進解釈タイプ(603)
   を含み、この２進解釈タイプは、前記２進タイプを有す
   る前記セグメント手段が、関連する２進セグメント手段
   内のコードがどのように解釈されるべきかを示すコード
   を含むことを指定し、 中間ドキュメント構造物は、少なくとも１つの２進セグ
   メント手段と、前記２進セグメント手段と関連する２進
   解釈タイプ(603)を有する２進解釈セグメント手段とを
   含み、 前記セグメント手段の内容は、関連する前記２進セグメ
   ント手段の２進値をどのように解釈すべきかを示すコー
   ドを含む、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
7. 【請求項７】関連する前記２進セグメント手段は、２進
   ボイスデータを含み、 前記２進解釈タイプ(603)は、ボイスタイプであり、 前記２進解釈セグメント手段は、前記２進ボイスデータ
   をどのように解釈すべきかを指定する、特許請求の範囲
   第６項に記載のドキュメント構造変換装置。
8. 【請求項８】関連する前記２進セグメント手段は、２進
   イメージデータを含み、 前記２進解釈タイプ(603)は、イメージタイプであり、 前記２進解釈セグメント手段は、前記２進イメージデー
   タをどのように解釈すべきかを指定する、特許請求の範
   囲第６項に記載のドキュメント構変換装置。
9. 【請求項９】複数の前記タイプ(603)は、ヘッダタイ
   プ、フッタタイプ、ノートタイプ、脚注タイプ、及びシ
   ェルフタイプを含む、 特許請求の範囲第１項に記載のドキュメント構造変換装
   置。
10. 【請求項１０】前記中間ドキュメント構造物(307)はド
    キュメント全体を表すためのセグメント手段を含み、 前記第１ドキュメント構造のコンポーネントを表すセグ
    メント手段は、ドキュメント全体を表すための前記セグ
    メント手段内に入れ子にされており、 セグメント手段は、該セグメント手段が表す前記コンポ
    ーネントによって必要とされる任意の長さであり、且
    つ、前記中間ドキュメント構造物のどのセグメント手段
    も、後続するセグメント手段に含まれる情報を必要とし
    ない、 特許請求の範囲第１項に記載のドキュメント構造変換装
    置。
11. 【請求項１１】前記セグメント手段は、前記セグメント
    手段についての情報を含む少なくとも１つの属性記述子
    手段(711)を提供し、前記セグメントの内容は、前記セ
    グメント手段の開始及びタイプを識別する手段に続くセ
    グメント手段に属するすべての属性記述子手段を有し、 各前記属性記述子手段(711)は、順に、 （１）前記属性記述子手段の開始及びタイプを識別する
    情報(607,709)、及び （２）前記属性記述子手段の終了及びタイプを識別する
    情報(615,709)を含み、前記セグメント手段の内容を表
    す前記手段は、順に、少なくとも１つの属性の開始コー
    ド(623)と、少なくとも１つの属性タイプコード(703)
    と、１つの属性の終了コード(633)とを提供する、 特許請求の範囲第１項に記載のドキュメント構造変換装
    置。
12. 【請求項１２】前記属性タイプコードは、アンダスコ
    ア、スクリプト、ボールド、オプショナルディスプレ
    イ、ノーブレーク、ストライクスルー、内容目録、イン
    デックス、修正、リバースビデオ、及びイタリックを含
    む、 特許請求の範囲第１１項に記載のドキュメント構造変換
    装置。
13. 【請求項１３】第１ドキュメント構造(305)によって表
    されたドキュメントを、同等のものを表す中間ドキュメ
    ント構造(307)に変換するためのドキュメント構造変換
    装置において、 変換手段(301,303,309,313)は、 前記第１ドキュメント構造(305)を、前記ドキュメント
    のコンポーネントを表すための１つ以上の入れ子可能な
    セグメントに変換するものであり、 １つのセグメントにおいて１レベル以上の入れ子を提供
    し、且つ前記セグメントを、或るコンポーネントに依存
    するコンポーネントを表すセグメントが常に前記或るコ
    ンポーネントを表すセグメント内に入れ子にされるよう
    に配列するものであり、 各前記セグメントは複数のタイプのうちの１つのタイプ
    を有する、 変換手段であって、該変換手段は、 前記セグメント手段の始まり(605)で、前記セグメント
    手段の開始(601)及びタイプ(603)を識別する手段と、 前記セグメント手段の内容(611,607,609,613)を表す手
    段と、 前記セグメント手段の終わり(641)で、前記セグメント
    手段の終了(637)及びタイプ(603)を識別する手段と、を
    含む、 ドキュメント構造変換装置。
14. 【請求項１４】複数の前記タイプは、ストリームタイプ
    を含み、このストリームタイプは、ストリームタイプを
    有する前記セグメント手段がドキュメント全体(305)を
    含むことを指定し、 前記セグメント手段の内容を表す前記手段は、任意のセ
    グメントを前記ストリームタイプ以外のタイプをもって
    表す、 特許請求の範囲第１３項に記載のドキュメント構造変換
    装置。
15. 【請求項１５】複数の前記タイプテキストタイプを含
    み、このテキストタイプは、テキストタイプを有する前
    記セグメント手段がドキュメントテキストを含むことを
    指定し、 中間ドキュメント構造物(307)は、前記テキストタイプ
    を有する少なくとも１つのテキストセグメント手段を有
    し、 前記セグメント手段の内容を表す前記手段は、テキスト
    キャラクタコードをもって前記テキストセグメント手段
    の内容を表す、 特許請求の範囲第１３項に記載のドキュメント構造変換
    装置。
16. 【請求項１６】複数の前記タイプは外部参照タイプを含
    み、この外部参照タイプは、外部参照タイプを有する前
    記セグメント手段が前記ドキュメントの外部の情報への
    参照を含むことを指定し、 中間ドキュメント構造物は、前記外部参照タイプを有す
    る少なくとも１つの外部参照セグメント手段を含み、 前記セグメント手段の内容を表す前記手段は、 外部参照を識別する手段を含む、 特許請求の範囲第１３項に記載のドキュメント構造変換
    装置。
17. 【請求項１７】複数の前記タイプは２進タイプを含み、
    この２進タイプは、２進タイプを有する前記セグメント
    手段が２進値を表すコードを含むことを指定し、 中間ドキュメント構造物は、指定された前記２進タイプ
    を有する少なくとも１つの２進セグメント手段を含み、 前記セグメント手段の内容を表す前記手段は、２進値を
    表すコードをもって前記２進セグメント手段の内容を表
    し、 ボイスタイプを指定する２進タイプに対して、関連する
    前記２進セグメント手段は、２進ボイスデータを含み、
    且つ前記２進ボイスデータをどのように解釈すべきかを
    指定するための情報が前記セグメント手段に供給され、 イメージタイプを示す２進解釈タイプに対して、関連す
    る前記２進セグメント手段は、２進イメージデータを含
    み、且つ前記２進イメージデータをどのように解釈すべ
    きかを指定するための情報が前記セグメント手段に供給
    される、 特許請求の範囲第１３項に記載のドキュメント構造変換
    装置。
18. 【請求項１８】ドキュメント処理システム間でドキュメ
    ントを変換するシステムにおいて実行される変換方法で
    あって、１つのドキュメントを表す第１ドキュメント構
    造(305)をそのドキュメントを表す第２ドキュメント構
    造(401)に自動的に変換する変換方法において、初期ス
    テップが、 （１）変換手段(301,303,309,313,315,317)を用いて、
    前記第１ドキュメント構造(305)を、前記ドキュメント
    を表し且つ前記ドキュメントのコンポーネントを表すた
    めの１つ以上の入れ子可能なセグメントから成る交換ド
    キュメント構造(307)に変換するステップを含み、この
    ステップは、 （ａ）前記第１ドキュメント構造の何れのコンポーネン
    トに対しても、前記コンポーネントを前記交換ドキュメ
    ント構造の第１セグメントに変換するステップと、 （ｂ）変換された前記コンポーネントが、変換された前
    記コンポーネントにおいて要求される情報を含む従属的
    コンポーネントを有するならば、前記従属的コンポーネ
    ントを、前記情報が要求される変換された前記コンポー
    ネントの点に対応する、前記第１セグメントの点で入れ
    子にされる前記変換ドキュメント構造の第２セグメント
    に変換するステップと、 を含む、 変換方法。
19. 【請求項１９】（２）前記交換ドキュメント構造(307)
    を、構成手段(317,319,321,403)を用い第２ドキュメン
    ト構造(401)に変換するステップを更に含み、このステ
    ップは、 （ａ）前記交換ドキュメント構造の何れのセグメントに
    対しても、入れ子にされたセグメントに到達するまで前
    記セグメントを前記第２ドキュメント構造の第１セグメ
    ントに変換するステップと、 （ｂ）前記入れ子にされたセグメントを前記第２ドキュ
    メント構造の第２コンポーネントに変換するステップ
    と、 （ｃ）前記第２ドキュメント構造の前記第２コンポーネ
    ントを、前記第２ドキュメント構造によって要求される
    ように、その前記第１コンポーネントに相対的に配列す
    るステップと、 （ｄ）完了するまで、前記交換ドキュメント構造のセグ
    メントの変換を続けるステップと、を含む、 特許請求の範囲第１８項に記載の方法。
20. 【請求項２０】前記ステップ（１）の変換は、第１処理
    手段を用いて行われ、 前記ステップ（２）の変換は、ネットワーク手段を経由
    して前記第１処理手段に接続された第２処理手段を用い
    て行われ、 本方法は、前記交換ドキュメント構造を、前記第１処理
    手段から前記ネットワーク手段を経由して前記第２処理
    手段へ転送する転送ステップを含み、この転送ステップ
    は、前記ステップ（１）が終わる前に開始され且つ前記
    ステップ（１）と同時に続けられ、 前記ステップ（２）は、前記第２処理手段の前記交換ド
    キュメント構造の開始を受信した後に開始し且つ前記ス
    テップ（１）及び前記転送ステップと同時に続けられ
    る、 特許請求の範囲第１９項に記載の方法。