JPH0628046B2 - データ・ストリームの処理方法 - Google Patents

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は一般にディジタル通信に関し、具体的には、デ
ータ・ストリーム内の文書の構造を定義するための方法
に関する。さらに具体的には、本発明は、論理的及びレ
イアウト的文書定義の両者で使用される文書要素間の関
係を定義するための方法に関する。

B.従来技術 テキスト処理アプリケーションは従来技術で周知であ
る。そのようなアプリケーションでは一般に、組み込ま
れた整形コマンド及びテキスト・コマンドを含むデー
タ。ストリームを使用する。これらのコマンドは一般に
アプリケーション・プログラムごとに異なる。異なるテ
キスト処理アプリケーションからのデータ・ストリーム
の交換を可能にし、組み込まれた整形コマンド及びテキ
スト・コマンドの首尾一貫した解釈を可能にする、変更
可能形式テキスト文書内容アーキテクチャ（ＲＦＴＤＣ
Ａ）が開発された。

国際標準化機構（ＩＳＯ）は、文書処理及び交換のため
の標準を制定した。具体的に言うと、標準汎用印刷指定
言語（ＳＧＭＬ）（刊行物８８７９）、及び事務文書ア
ーキテクチャ／事務文書交換機能（ＯＤＡ／ＯＤＩＦ）
（刊行物８６１３）がそのような標準の例である。ＳＧ
ＭＬは、文字テキストで表わされる構文言語であり、出
版システムのための仕様を定義するのに使用できる。一
般的組み指定、すなわち、文書要素をどのように提示す
るかではなく、文書要素の役割の識別がＳＧＭＬの基礎
である。

C.発明が解決しようとする問題点 ＳＧＭＬ等の現在のアーキテクチャでは、文書の構造の
定義は、文書要素の関係に関連する意味を指定された特
殊文字を使って文書要素の関係を定義する表現を含む。
さらに、表現のタイプ（すなわち、文書内容、属性等）
が表現自体と直接関連づけられる。したがって、既知の
アーキテクチャでは、類似のパラメータに対して重複す
る指定が必要である。

その上、既知のアーキテクチャでは一般に、句読法上の
要件、及び文字の位置の変動が結果の意味に大きな影響
を及ぼす可能性があるという位置に関する意味論に厳密
に従うことが必要である。

したがって、本発明の１つの目的は、文書要素間の関係
を定義するための改善された方法を提供することであ
る。

本発明のもう１つの目的は、表現のタイプに無関係な首
尾一貫した句読法を使用する、文書要素間の関係を定義
するための改善された方法を提供することである。

本発明のもう１つの目的は、追加の文書要素が簡単に文
書に追加できる、文書要素間の関係を定義するための改
善された方法を提供することである。

D.問題点を解決するための手段 上記の目的は、以下に説明するようにして実現される。
本発明の方法によれば、それぞれいくつかの文書要素を
含む複数の表指定が与えられる。表指定内の各文書要素
と他のすべての文書要素間の論理的関係は、表指定全体
について１度指定される。各表指定についての意味の解
釈がその表指定に対する名前参照と関連づけられている
ので、その表指定に対する多数の参照が、単なる意味解
釈をもたらす可能性がある。このようにして、個々の表
指定を繰り返して使用することにより、文書を定義する
のに必要な指定の量を最小限にすることが可能である。
さらに、表指定に対する参照を使用して、そこに含まれ
る文書要素間の既存の論理的関係を変更することができ
る。本発明の好ましい実施例では、表指定内の個々の文
書要素に対して許容される値の範囲をユーザが指定する
ことが可能である。

E.実施例 次に、図面の第１図を参照すると、文書構造の論理的定
義の図式的表現１０が示されている。図を見るとわかる
ように、この文書構造の定義は、３つの独立した要素か
らなるルートを含んでいる。すなわち、要約、本文及び
インデックスである。この文書構造の説明図では、文書
の本文はパラグラフ要素（：Ｐ）及び図要素（：ＦＩ
Ｇ）を含む。さらに詳細には、図要素は図キャプション
要素（：ＦＩＧＣＡＰ）と図説明要素（：ＦＩＧＤＥＳ
Ｃ）を含む。

もちろん、当業者には自明のように、本発明の一般化リ
スト指向表現アーキテクチャを使って、文書論理定義以
外の定義を指定することもできる。たとえば、各ページ
中に別々に定義された領域を有する多数のページを含む
レイアウト定義も、本発明の方法を使って指定すること
ができる。同様に、特定ページまたは資源等の文書要素
に個別にアクセスできるようにするインデックス構造
も、本発明を使用することができる。さらに一般的に
は、本発明の方法に含まれるアーキテクチャは、ブール
集合または算術式における要素間の関係を定義するため
にも使用できる。

第１図中には、論理定義１０に従って定義できる、結果
として得られる文書の図も示されている。図を見るとわ
かるように、この文書は文書処理技術の当業者にとって
周知の形式の、要約１２、本文部分１４及びインデック
ス１６を含む。

次に第２図を参照すると、第１図の文書構造を定義する
ために使用できるリスト指向表現アーキテクチャのブロ
ック・ダイヤグラムが示されている。図示のように、本
発明の方法に従って使用されるアーキテクチャは一般化
Ｎ次元アーキテクチャであり、アーキテクチャ内の個々
の要素または表現は、それに対する意味参照により他の
要素／表現と直接連係される。図を見るとわかるよう
に、要素ルート１８は表現２０に連係され、表現２０は
要素２２、２４及び２６、すなわち、それぞれルート文
書のインデックス、要約及び本文に対する参照を含む。
同様に、要素２６は表現２８に対する参照を含み、表現
２８は要素３０及び３２を参照する。要素３０及び３２
は、図示の実施例では、パラグラフ要素及び図要素であ
る。

上記と同様に、要素３２は表現３４に対する参照を含
み、表現３４は要素３６及び３８を参照する。要素３６
は図キャプション要素を示し、要素３８は図説明要素を
示す。この例には示されていないが、当業者なら次の説
明を参照すれば理解できるように、本発明の一般化リス
ト指向表現アーキテクチャを使用することにより、Ｎ次
元アーキテクチャ内の単一要素を（意味論の名前タイプ
により）繰り返し参照して、重複した指定の必要なしに
個々の要素を繰り返し使用できるようにすることが可能
である。

次に第３図を参照すると、文書開始構造化フィールド
（ＢＤＴ）及び資源グループ開始構造化フィールド（Ｂ
ＲＧ）で始まる一般的データ・ストリーム４０が示され
ている。次に、論理文書開始構造化フィールド（ＢＬ
Ｄ）が、複数の文書制御論理要素（ＤＯＣ）及び文書イ
ンデックス表現（ＤＯＩ）の前にある。最後に、論理文
書終了構造化フィールド（ＥＬＤ）、資源グループ終了
構造化フィールド（ＥＲＧ）及び文書終了構造化フィー
ルド（ＥＤＴ）がデータ・ストリーム４０の終りを示す
ために使用される。

図からわかるように、文書制御論理要素（ＤＯＣ）の１
つを使って、パラグラフ要素４２（：Ｐ）を指定するこ
とができる。本発明の方法によれば、パラグラフ要素４
２は、文書インデックス表現４４（ＤＯＩ）に対する参
照を含み、文書インデックス表現４４は、本発明の方法
の図示の例では、配列（ｏｒｄｅｒｅｄ）リスト項目４
６（：ＯＬＩ）、定義リスト４８（：ＤＬ）及び図要素
（：ＦＩＧ）５０を含んでいる。

本発明の方法によれば、文書インデックス表現４４に対
する参照は、同じ文書インデックス構造化フィールドが
使用される方法に対する意味参照を含む。たとえば、パ
ラグラフ要素４２は、本明細書で後で詳しく説明する方
式で、文書インデックス４４に対する内容参照を行なう
ことができる。

さらに第３図を参照するとわかるように、第２の文書制
御論理要素を使って、図キャプション要素５２（：ＦＩ
ＧＣＡＰ）を指定することが可能である。これはまた文
書インデックス４４への参照を含むことがある。しか
し、本発明の新規な態様によれば、図キャプション（：
ＦＩＧＣＡＰ）５２による文書インデックス４４の参照
は意味参照を含むことができ、その場合文書インデック
ス４４の要素は、後で詳しく説明するように先祖論理要
素として参照される。

したがって、本発明の方法を用いると、単一の文書イン
デックスが何回も参照でき、参照内に意味を含ませるこ
とにより、文書の種々の要素が同じ表現を使用すること
ができ、普通なら文書構造を定義するために必要となる
要素重複の量が最小限に抑えられる。

次に第４図を参照すると、第３図に関連して述べた単一
の表現に対する複数の参照を示すために使用できる文書
構造の論理定義の説明図が示されている。図を見るとわ
かるように、論理定義６０は、配列リスト項目（：ＯＬ
Ｉ）を内容として含むパラグラフ要素（：Ｐ）、定義リ
スト（：ＤＬ）及び図要素（：ＦＩＧ）を含む。さらに
論理定義６０を参照すると、図示の構造はまた２つの図
キャプション要素（：ＦＩＧＣＡＰ）を含み、その１つ
は図要素（：ＦＩＧ）、定義リスト要素（：ＤＬ）及び
配列リスト項目（：ＯＬＩ）の後にあることが理解でき
る。したがって、これら３つの要素は論理定義６０内の
複数の位置で関連グループとして現われている。

次に再び第３図を参照すると、図キャプション要素５２
からの文書インデックス４４に対する参照（意味参照は
これが先祖参照であることを示す）を使って、論理定義
６０で図キャプション要素に先行する論理構造を指定で
きることが理解できる。同様に、同じパラメータが含ま
れているので、パラグラフ要素４２も、内容を示す意味
参照を使って文書インデックス４４を参照することがで
きる。

再び第４図を参照すると、特定の文書インデックスに対
する参照の意味内容の変化から異なる整形出力が生じる
可能性があることがわかる。図示のように、整形出力６
２は、先祖の意味参照を含む文書インデックス４４に対
する参照の結果として生成される文書の一部分の一例で
ある。それとは対照的に、整形出力６４は、パラグラフ
要素４２からの内容参照によって生成される出力の一例
である。

第５図を参照すると、本発明のもう１つの重要な態様を
示すために使用できる文書構造内の複数の表現のブロッ
ク・ダイヤグラムが示されている。そこでは１つの表現
の要素間の論理的関係が表現全体について１度指定で
き、その後、階層関係オーバライドによって選択的に変
更することができる。図からわかるように、要素６６は
表現６８に対する内容参照を含み、また、表現５８内の
要素の論理的関係が要素６６のオーバライド内容に従っ
て変更されることを示している。

図示のように、表現６８は、そこに含まれる要素の論理
的関係の指定を含む。この指定は、表現６８内の各要素
が一般的に含まれることを意味する論理要素「ＡＮＤ」
である。しかし、論理関係「ＯＲ」を受け継いで、表現
６８はこのとき、それを参照しても、表現６８内からの
要素が１つしか使用できないように、変更される。

同様に、表現６８は、表現７８の要素間の論理関係を要
素６６から受け継ぐことを必要とする、表現７８に対す
る内容参照をも含む。図を見るとわかるように、表現７
８は、そこに含まれる要素間の順序関係を含むものとし
て前に指定された。すなわち、要素Ｘの後に要素Ｙが続
き、その後に要素Ｚが続く。論理関係「ＯＲ」を受け継
ぐことにより、表現７８はこのとき要素Ｘ、要素Ｙまた
は要素Ｚのいずれかをもたらすため使用される。

したがって、図示のように、本発明の方法に従って使用
されるリスト指向表現アーキテクチャは複数の表指定を
含み、そのそれぞれが表指定内の各要素のその指定内の
他の要素に対する関係の単一指定を含む。しかし、本発
明の一態様によれば、表指定が前の表現または要素から
論理関係オーバライドを受け継いで、ユーザが特定の表
指定内の要素の論理関係を変更できるようにすることが
可能である。同様に、表指定内の要素間の論理関係の受
け継がれたオーバライドを、後続の表指定に対する適当
な参照により後続の表指定に渡すこともできる。このよ
うにして、本発明の方法を使用することにより、複数の
表現をネストすることができ、各表現内の要素の論理関
係をユーザが希望するように変更することが可能であ
る。

次に第６図を参照すると、分解された論理関係の使い方
を記述する、本発明の方法を例示した論理流れ図が示さ
れている。図を見るとわかるように、プログラムは要素
評価処理から始まる。次に、ブロック１０２で現在のリ
スト表現の評価が開始され、ブロック１０４で、現在の
リスト表現が前の表現または要素から関係表現を受け継
いでいるかどうか判定する。そうであれば、ブロック１
０６で、受け継がれた関係が現在の表現に対して活動状
態になり、プログラムは、ブロック１１０で、この受け
継がれた関係を使って現在の表現内容の評価を開始す
る。

現在のリスト表現が、受け継がれた関係を含まない場合
は、ブロック１０８で、その表現中で指定された現在の
リスト表現関係が活動化され、ブロック１１０で、この
関係を使って現在の表現が評価される。

次に、ブロック１１２で、活動状態のリスト表現が、ネ
ストされた表現に対する参照を含むかどうか判定する。
そうであれば、ネスト表現の現在の評価の結果が記憶さ
れ、ブロック１０２に戻って、ネストされたリスト表現
の評価を開始する。現在のリスト表現が、ネストされた
表現に対する参照を含まない場合、ブロック１１６で、
現在のリスト表現の評価を終了する。次にブロック１１
８で、このリスト表現がネストされたかどうか判定す
る。このリスト表現がネストされている場合は、ブロッ
ク１２０で、ネスト表現の結果及び関係を復元してか
ら、ブロック１１０に戻る。リスト表現がネストされて
いない場合は、ブロック１２２で、ネストされたすべて
のリスト表現についての結果が合計され、ブロック１２
４でブロック１０２の要素評価処理に戻る。

F.発明の効果 以上の説明から理解できるように、本発明の方法は、既
知の文書定義方法に比べて多数の利点をもたらす。たと
えば、共用される関係表現に対する参照のタイプを使っ
て、同じ表現の異なる意味解釈をもたらすことができ
る。こうすると、文書の構造を定義するために必要とな
る指定の量が最小に抑えられる。たとえば、文書要素関
係グループをある論理要素の内容として参照し、かつ別
の論理要素が同じ表現グループを、特定の論理要素の先
祖を形成する論理要素として参照することができる。

さらに、個々の要素間の論理関係が同じである要素は、
特定の表現についてその関係を１度指定するだけでよ
い。すなわち、１つの関係内の各要素に関連する論理関
係「ＡＮＤ」、「ＯＲ」、「ＳＥＱＵＥＮＴＩＡＬ」等
を分解して、要素がすべてのメンバ要素間で同じ論理関
係をもつようなある表現を構成するすべての要素につい
て１度だけ指定することが可能である。こうするとやは
り要素関係の指定が最小限に抑えられ、表現解釈プログ
ラムの解析要素が後続の要素関係に関する情報を生成す
ることが可能になる。

本発明の汎用リスト指向表現アーキテクチャはまた、文
書の要素間の関係を示すための文字を予約しない。表表
現様式はまた本来２進形成である。したがって、このア
ーキテクチャは、既存の文書要素の名前に影響を及ぼす
ことなく追加の構成を処理できるように、容易に拡張す
ることができる。同様に、各表現内の個々の文書要素に
ついて正確な開始及び終了区切り値を識別することによ
り、明示的な値指定が可能である。本発明のリスト指向
表現アーキテクチャを使うと、意味は完全に適格な名前
参照によって定義され、かつアーキテクチャ内のすべて
の表現は同じ表様式に従うので、任意の表現の定義が可
能になる。表様式を使用する結果として、参照されるテ
ーブル内のすべての文書要素の関係は開放的であり、新
しい要素が簡単に追加できる。

最後に、本発明のリスト指向表現アーキテクチャ内の各
表現の句読法は同じであり、特定の表現タイプとは無関
係である。このため、周知のアーキテクチャ方法には見
られない動作の容易さが得られる。

本発明を好ましい実施例に関連して具体的に図示し説明
してきたが、当業者には自明のごとく、本発明の精神及
び範囲から逸脱することなく本発明の形式及び細部に種
々の変更を加えることができる。

【図面の簡単な説明】

第１図は、結果として得られる文書の図を含む、文書構
造の論理定義の説明図、 第２図は、第１図の文書構造を定義するリスト指向表現
アーキテクチャのブロック・ダイヤグラム、 第３図は、汎用データ・ストリームの図、及び異なる意
味解釈を含む単一表現に対する複数の参照の説明図、 第４図は、単一表現に対する複数の参照を含むことがで
きる文書構造の論理的定義の説明図、結果として得られ
る整形出力の図、 第５図は、各表現内の論理関係の制御を示す文書構造内
の複数の表現のブロック・ダイヤグラム、第６図は、第
５図に示す分解された要素関係を示す論理流れ図であ
る。

Claims (1)

【特許請求の範囲】
1. 【請求項１】データ・ストリーム中の要素の間の関係を
   定義する方法であって、 各々複数の要素を含む複数の表指定を形成し、 上記複数の表指定毎に上記指定に含まれる上記各要素の
   間の論理的関係を指定するステップを含む データ・ストリームの処理方法。