JPH06195337A - 文書データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 従属生成子が冗長な構成を持つ共通構造を処
理する際にも記憶領域と処理時間の無駄を生じないよう
にする。 【構成】 従属生成子をそれと等価で冗長度が低い従属
生成子に変換する従属生成子簡略化手段１０３と、従属
生成子簡略化手段１０３を用いて共通割付け構造１０１
を簡略化共通割付け構造１０４に変換する共通構造変換
手段１０２と、従属生成子の評価を行なう従属生成子評
価手段１０７と、簡略化共通割付け構造１０４に従っ
て、特定論理構造１０５に対し従属生成子評価を用いて
文書割付け処理し、特定割付け構造１０８を決定する割
付け処理手段１０６とを備えている。従属生成子評価手
段１０７では冗長さが除かれた従属生成子を処理するこ
とになるので記憶領域や処理時間に無駄が生じない。同
様な構成により論理構造編集処理を行なうようにしても
よい。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書の雛型となる共通
構造から条件に従って実際の文書を表現する特定構造を
生成する文書処理方式を採用した文書データ処理装置に
関するものである。

【０００２】

【従来の技術】近年、電子計算機を用いた文書処理装置
の高機能化が進んでいる。このような高機能を持つ異な
る文書処理システム間で文書データの相互利用を可能に
するために、ＯＤＡなどの標準の文書データ交換形式が
定められている（参考文献：ＩＳＯ ８６１３，ＪＩＳ
Ｘ５００３−１９８７参考Ｓ００７（Ｖ２． ０）文
書交換形式（ＯＤＡ）実装規約）。

【０００３】またＯＤＡでは、文書の雛型となる共通構
造とそのインスタンスである実際の文書を表現する特定
構造とで構成される文書処理モデルを規定している。特
定構造の構造は、共通構造の各クラスの従属生成子をも
とに生成される。

【０００４】以下、ＯＤＡの共通構造について図を用い
て説明する。図９（ａ）は共通構造の例を模式的に示し
たものである。図において、Ａ〜Ｇはクラスである。９
０１、９０２、９０３はそれぞれクラスＡ、Ｂ、Ｅの従
属生成子である。従属生成子は、生成可能な下位構造の
条件を示す属性であり、構造式という式で表現されてい
る。構造式は３種の構造型と４種の構造項の繰り返しを
含む組み合せで様々な下位構造の候補を表現できる。

【０００５】３種の構造型とは次のものである。 ＳＥＱ：指定順にすべての構造項を評価 ＡＧＧ：任意順にすべての構造項を評価 ＣＨＯ：いずれか１つの構造項を選択して評価

【０００６】また４種の構造項とは次のものである。こ
の中で構造因子とはクラスあるいは構造型である。 ＲＥＱ：構造因子の評価が必ず１回なされる。 ＯＰＴ：構造因子の評価が１回なされるあるいは省略さ
れる。 ＲＥＰ：構造因子の評価が１回以上繰り返される。 ＯＰＴ−ＲＥＰ：構造因子の評価が１回以上繰り返され
るあるいは省略される。

【０００７】したがって、例えば従属生成子９０３は、
クラスＥの下位にクラスＦとＧのいずれかのインスタン
スであるオブジェクトが繰り返し現れてよいことを示し
ている。

【０００８】図９（ｂ）、（ｃ）および（ｄ）は、図９
（ａ）の共通構造から生成される特定構造の例を示した
ものである。図において、Ａo 〜Ｇo はクラスＡ〜Ｇの
インスタンスであるオブジェクトである。例えば図
（ｂ）では、クラスＡは、図９（ａ）の従属生成子９０
１の構造型ＣＨＯによりクラスＢを選択し、クラスＢ
は、従属生成子９０２の構造型ＳＥＱにより、クラスＣ
に対する構造項ＯＰＴは省略せず、クラスＤに対する構
造項ＲＥＰは２回繰り返した結果得られた特定構造であ
る。

【０００９】ところで、同じ下位構造を表現するのに、
いろいろな異なる従属生成子が使われ得る。例えば図１
０（ａ）の従属生成子１００１と図１０（ｂ）の従属生
成子１００２の２つの従属生成子から生成できる下位構
造は全く同じものであり、この２つの従属生成子は等価
であると言える。したがって、従属生成子１００１は１
００２より冗長な構成を持つ従属生成子である。このよ
うな構成が異なる等価な従属生成子の例を図１１を用い
て説明する。

【００１０】図１１において（ａ）と（ｂ）、（ｃ）と
（ｄ）、（ｅ）と（ｆ）および（ｇ）と（ｈ）は、それ
ぞれ構成が異なる２つの等価な従属生成子の例である。
ここではＲＥＱの構造項のタグは図示を省略してある。

【００１１】図１１（ａ）は従属生成子１１０１の構造
型ＳＥＱの下位の構造項が１つしかない場合で、図１１
（ｂ）に示すように構造型ＳＥＱを削除しても等価であ
る。ここで構造型はＡＧＧまたはＣＨＯであっても同様
である。

【００１２】図１１（ｃ）は従属生成子１１０２の構造
型ＳＥＱの下位にさらに同じ構造型ＳＥＱがある場合
で、図１１（ｄ）に示すように横並びにすることができ
る。ここで構造型はＡＧＧまたはＣＨＯであっても同様
である。

【００１３】図１１（ｅ）は従属生成子１１０３の構造
型ＣＨＯの下位に同じクラスＣがある場合で、図１１
（ｆ）に示すようにこれを１つのクラスＣにまとめるこ
とができる。

【００１４】図１１（ｇ）は従属生成子１１０４の構造
型ＣＨＯの下位に２つの同じ構造項ＯＰＴがある場合
で、図１１（ｈ）に示すように構造型ＣＨＯの上位のタ
グＯＰＴに置き換えることができる。

【００１５】さて、ＯＤＡの割付け処理モデルに従って
共通割付け構造から特定割付け構造を生成する場合、割
付けオブジェクトクラスの従属生成子を評価しなければ
ならない。ＯＤＡでは従属生成子を表現する際に冗長さ
を除かなければならないなどの制限はない。言い替えれ
ばＯＤＡの処理システムは任意の構成を持つ従属生成子
を評価する必要がある。評価の方法として、代替評価で
きる場合にバックトラック情報を保持する方法（情報処
理学会第４０回全国大会６Ｐ−２）や、構造型や構造項
をノード（ジェネレータ）とすると木構造を導入する方
法（情報処理学会第４４回全国大会４Ｃ−４）等が提案
されている。

【００１６】ここで従来の文書割付け処理を行なう文書
データ処理装置の構成について図１２を参照して説明す
る。図１２において、１２０１は共通割付け構造、１２
０２は割付け処理手段、１２０３は共通割付け構造展開
手段、１２０４は従属生成子評価手段、１２０５は特定
割付け構造決定手段、１２０６は共通割付けデータを保
持するメモリ、１２０７は特定論理構造、１２０８は処
理結果の特定割付け構造である。

【００１７】以上のように構成された文書データ処理装
置の動作について説明する。割付け処理手段１２０２
は、共通割付け構造１２０１と特定論理構造１２０７に
対して割付け処理を施し、特定割付け構造１２０８を生
成する。その際、割付け処理手段１２０２は、メモリ１
２０６上の共通割付けデータを共通割付け構造展開手段
１２０３により展開し、従属生成子の評価を従属生成子
評価手段１２０４で行なった後、特定割付け構造決定手
段１２０７により特定割付け構造を決定する。

【００１８】

【発明が解決しようとする課題】しかしながら、上記従
来の文書データ処理装置では、評価の対象となる従属生
成子の冗長性を考慮していないので、従属生成子が冗長
な構成を持つ場合には、メモリ上の記憶領域や処理時間
を無駄に費やしてしまうという課題があった。

【００１９】例えば、図１０（ａ）の従属生成子１００
１に対してそのまま上記の評価方法を適用すると、バッ
クトラック情報保持あるいはジェネレータのために必要
なメモリ上の記憶領域は、図１０（ｂ）の従属生成子１
００２に対する場合よりも大幅に増加する。また、図１
０（ａ）の構造項の付いていないクラスＢのインスタン
スのオブジェクトＢｏの代替構造として、構造項ＲＥＰ
の付いたクラスＢのインスタンスのオブジェクトＢｏを
生成してしまうなど、既に評価したのと同じ構造を生成
してしまい、処理効率も大幅に低下する。

【００２０】本発明は、上記従来技術の課題を解決する
もので、従属生成子が冗長な構成を持つ場合の記憶領域
や処理時間の無駄を省くことのできる文書データ処理装
置を提供することを目的とする。

【００２１】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、従属生成子をそれと等価で冗長度の低い
従属生成子に変換する従属生成子簡略化手段と、従属生
成子簡略化手段を用いて共通構造を簡略化する共通構造
変換手段と、従属生成子の評価を行なう従属生成子評価
手段と、共通構造変換手段により変換された簡略化共通
構造に従って従属生成子評価手段を用いて文書割付け処
理または論理構造編集処理を行なう共通構造処理手段と
を備えたものである。

【００２２】

【作用】本発明は、上記構成によって、共通構造変換手
段では処理対象となる共通構造を従属生成子簡略化手段
を用いて冗長度の低い従属生成子を持つ簡略化共通構造
に変換し、さらに共通構造処理手段では簡略化共通構造
にしたがって従属生成子評価手段を用いて処理を行なう
ので、従属生成子が冗長な場合であっても、従属生成子
評価手段で評価を行なう際には既に冗長さが取り除かれ
ており、記憶領域や処理時間の無駄を省くことができ
る。

【００２３】

【実施例】以下、本発明の一実施例について、図面を参
照して説明する。図１は本発明の一実施例における文書
割付け処理を行なう文書データ処理装置の構成を示すも
のである。図１において、１０１は共通割付け構造、１
０２は共通構造変換手段、１０３は従属生成子簡略化手
段、１０４は簡略化共通割付け構造、１０５は特定論理
構造、１０６は共通構造処理手段としての割付け処理手
段、１０７は従属生成子評価手段、１０８は処理結果と
しての特定割付け構造である。割付け処理手段１０６
は、図１２に示したような共通割付け構造展開手段およ
び特定割付け構造決定手段を有する。

【００２４】以上のように構成された文書データ処理装
置の動作について説明する。まず、共通構造変換手段１
０２は、共通割付け構造１０１の各クラスの従属生成子
を従属生成子簡略化手段１０３を用いて簡略化し、簡略
化共通割付け構造１０４を生成する。次に、割付け処理
手段１０６は、簡略化共通割付け構造１０４と特定論理
構造１０５に対して従属生成子評価手段１０７を用いた
従属生成子の評価を含む割付け処理を施し、特定割付け
構造１０８を生成する。

【００２５】次に、従属生成子簡略化手段１０３の動作
の詳細について以下に説明する。従属生成子簡略化手段
１０３は、各クラスの従属生成子それぞれに対して独立
に動作する。ここでは従属生成子を図８に示すような部
分木からなる木構造として考える。図８において、８０
１は対象となる構造項（以後、対象タームと呼ぶ。）を
示す。８０２〜８０４は対象ターム８０１に対する子タ
ームである。また、８０５は対象ターム８０１の項の種
類を示すタームタグ、８０６〜８０８は子ターム８０２
から８０４の項の種類を示すタームタグである。ターム
タグにはＲＥＱ、ＯＰＴ、ＲＥＰ、ＯＰＴ−ＲＥＰの４
種類がある。以後、対象タームのタームタグにＴ１、子
タームのタームタグにＴ２の略号を用いる。また、８０
９は対象ターム８０１の因子の種類を示すファクター、
８１０〜８１２は子ターム８０２〜８０４の因子の種類
を示すファクターである。ファクターにはＳＥＱ、ＡＧ
Ｇ、ＣＨＯの構造型とクラスの４種類がある。対象ター
ムのファクターがクラスの場合には子タームは存在しな
い。以後、対象タームのファクターＦ１、子タームのフ
ァクターにＦ２の略号を用いる。

【００２６】次に、従属生成子簡略化手段１０３の動作
の全体の流れを図２を参照して説明する。まず、初期化
として対象となる従属生成子の最上のタームのタームタ
グが空かどうかを評価し（ステップ２０１）、空であっ
た場合は最上のタームのタームタグにＲＥＱを設定する
（ステップ２０２）。次に最上のタームに対して部分木
の簡略化の処理を適用し（ステップ２０３）、処理を終
了する。部分木の簡略化の処理は、再帰的に下位の部分
木を簡略するので、最終的に全体が簡略化された従属生
成子が得られる。

【００２７】次に、対象タームに対する部分木の簡略化
の処理について図３を用いて説明する。まず、Ｆ１がク
ラスか構造型かを評価し（ステップ３０１）、クラスで
あった場合は処理を終了する。ステップ３０１で構造型
であった場合は、さらに構造型の種類を評価し（ステッ
プ３０２）、それぞれの種類に対応した簡略化の処理
（ステップ３０３、３０４、３０５）を行ない、処理を
終了する。

【００２８】次に、構造型の種類に対応した簡略化の処
理についてそれぞれ説明する。構造型の簡略化の基本処
理方式は、子タームを順次簡略化していき、その結果を
処理済み子タームとして保持し、最後に置き換えを行な
うというものである。

【００２９】図４はＦ１がＳＥＱであった場合の簡略化
の処理の流れを示している。まず、子タームを順に１つ
取り出す（ステップ４０１）。次いで子タームが取り出
せたかどうかを評価する（ステップ４０２）。子ターム
が取り出せた場合は、その子タームに対して部分木の簡
略化の処理を適用する（ステップ４０３）。次に簡略化
処理後の子タームのタームタグ（Ｔ２’と略す。）とフ
ァクター（Ｆ２’と略す。）について、次の条件にあて
はまるかどうかを評価する（ステップ４０４）。

【００３０】Ｔ２’ ＝＝ ＲＥＱ Ｆ２’ ＝＝ ＳＥＱ 上の条件を満たさなかった場合は、簡略化処理後の子タ
ームを処理済みの子タームの最後尾に追加し（ステップ
４０５）、ステップ４０１にもどる。上の条件を満たす
場合は、図１１の（ｃ）から（ｄ）の簡略化が行なえる
ので、Ｆ２’の子タームすべてを処理済みの子タームの
最後尾に追加し（ステップ４０６）、ステップ４０１に
もどる。また、ステップ４０２において子タームがなく
なった場合は、処理済みの子タームが１つかどうかを評
価する（ステップ４０７）。処理済みの子タームが１つ
であった場合は、図１１の（ａ）から（ｂ）の簡略化を
行なえるので、対象タームのタームタグＴ１の値をその
子タームのタームタグＴ２’と現在のＴ１から求め更新
し（ステップ４０８）、対象タームのファクターＦ１を
その子タームのファクターＦ２’に置換して（ステップ
４０９）、簡略化の処理を終了する。また、ステップ４
０７において処理済みの子タームが２つ以上あった場合
は、それらすべてをＦ１の子タームとして（ステップ４
１０）、簡略化の処理を終了する。

【００３１】なお、ステップ４０８におけるタームタグ
の導出は、図７（ａ）に示す関係を用いる。図７（ａ）
は２つのタームタグＡ，Ｂの合成によりどのタームタグ
が導出されるかを示している。例えば７０１のＯ−Ｒ
（ＯＰＴ−ＲＥＰの略記）と７０２のＲＥＱからは７０
３に示すようにＯ−Ｒが導出される。

【００３２】図５はＦ１がＡＧＧであった場合の簡略化
の処理の流れを示している。まず、子タームを順に１つ
取り出す（ステップ５０１）。次に、子タームが取り出
せたかどうかを評価する（ステップ５０２）。子ターム
が取り出せた場合は、その子タームに対して部分木の簡
略化の処理を適用する（ステップ５０３）。次にＴ２’
とＦ２’について条件にあてはまるかどうか評価する
（ステップ５０４）。

【００３３】Ｔ２’ ＝＝ ＲＥＱ Ｆ２’ ＝＝ ＡＧＧ 上の条件を満たさなかった場合は、処理済みの子ターム
内で簡略化処理後の子タームを挿入する適切な位置をあ
る順序づけに従って求めてその位置に挿入し（ステップ
５０５）、ステップ５０１にもどる。上の条件を満たす
場合は、図１１の（ｃ）から（ｄ）の簡略化が行なえる
ので、Ｆ２’の子タームすべてについてその子タームを
挿入する適切な位置をある順序づけに従って求めてその
位置に挿入し（ステップ５０６）、ステップ５０１にも
どる。また、ステップ５０２において子タームがなくな
った場合は、処理済みの子タームが１つかどうかを評価
する（ステップ５０７）。処理済みの子タームが１つで
あった場合は、図１１の（ａ）から（ｂ）の簡略化が行
なえるので、対象タームのタームタグＴ１の値をその子
タームのタームタグＴ２’と現在のＴ１から求めて更新
し（ステップ５０８）、対象タームのファクターＦ１を
その子タームのファクターＦ２’に置換して（ステップ
５０９）、簡略化の処理を終了する。ここでステップ５
０８におけるタームタグの導出は、ＳＥＱの場合のステ
ップ４０８におけるものと同様である。処理済みの子タ
ームが２つ以上あった場合は、それらすべてをＦ１の子
タームとして（ステップ５１０）、簡略化の処理を終了
する。

【００３４】図６（ａ）はＦ１がＣＨＯであった場合の
簡略化の処理の流れを示している。まず、子タームを順
に１つ取り出す（ステップ６０１）。次いで子タームが
取り出せたかどうか評価する（ステップ６０２）。子タ
ームが取り出せた場合は、その子タームに対して部分木
の簡略化の処理を適用する（ステップ６０３）。次にＴ
２’とＦ２’について次の条件にあてはまるかどうか評
価する（ステップ６０４）。

【００３５】Ｔ２’ ＝＝ ＲＥＱ Ｆ２’ ＝＝ ＣＨＯ 上の条件を満たさなかった場合、 簡略化処理後の子ター
ムを処理済みの子ターム内に整理した上で適切な位置に
挿入し（ステップ６０５）、 ステップ６０１にもどる。
上の条件を満たす場合は、Ｆ２’の子タームすべてにつ
いて簡略化処理後の子タームを処理済みの子ターム内に
整理した上で適切な位置に挿入し（ステップ６０６）、
ステップ６０１にもどる。

【００３６】ここで、ステップ６０５、６０６の処理に
ついて図６（ｂ）を用いて詳しく説明する。まず、処理
済みの子タームの中に挿入しようとする子タームのファ
クターと下位構造まで同じファクターを持つものがない
かどうか評価する（ステップ６１１）。同じものがあっ
た場合は、図１１の（ｅ）から（ｆ）の簡略化が行なえ
るので、挿入しようとする子タームのタームタグの値
を、２つのタームのタームタグから求めて更新し（ステ
ップ６１２）、さらに処理済みの子タームの中の同じフ
ァクターを持つタームを削除する（ステップ６１３）、
ここでステップ６１２におけるタームタグの導出は、Ｓ
ＥＱの場合のステップ４０８におけるものと同様であ
る。同じものがない場合は、そのままステップ６１４に
進む。次に、処理済みの子ターム内でその子タームを挿
入する適切な位置をある順序づけに従って求めてその位
置に挿入する（ステップ６１４）。さらに、図１１の
（ｇ）から（ｈ）の簡略化を行なうために、対象ターム
のタームタグＴ１と挿入したタームのタームタグＴ２’
の値を更新する（ステップ６１５）。このときそれぞれ
のタームタグの導出は、図７（ｂ）に示す関係を用い
る。図７（ｂ）は、Ｔ１とＴ２’の合成によりどのよう
にそれぞれのタームタグが導出されるかを示している。
導出されるものの欄の上段はＴ１、下段はＴ２’を示
す。例えばＴ１が７０４で示すＯ−ＲでＴ２’が７０５
で示すＲＥＰのとき、導出されるＴ１は７０６で示すＯ
−Ｒ、Ｔ２’は７０７で示すＲＥＱとなる。

【００３７】図６（ａ）の説明にもどって、ステップ６
０２において子タームがなくなった場合は、処理済みの
子タームが１つかどうかを評価する（ステップ６０
７）。処理済みの子タームが１つであった場合は、図１
１の（ａ）から（ｂ）の簡略化が行なえるので、対象タ
ームのタームタグＴ１の値をその子タームのタームタグ
Ｔ２’と現在のＴ１から更新し（ステップ６０８）、対
象タームのファクターＦ１をその子タームのファクター
Ｆ２’に置換して（ステップ６０９）、簡略化の処理を
終了する。ここでステップ６０８におけるタームタグの
導出は、ＳＥＱの場合のステップ４０８におけるものと
同様である。処理済みの子タームが２つ以上あった場合
は、それらすべてをＦ１の子タームとして（ステップ６
１０）、簡略化の処理を終了する。

【００３８】以上のように、上記実施例によれば、従属
生成子をそれと等価で冗長度の低い従属生成子に変換す
る従属生成子簡略化手段１０３と、この従属生成子簡略
化手段１０３を用いて共通割付け構造１０１を簡略化す
る共通構造変換手段１０２と、従属生成子の評価を行な
う従属生成子評価手段１０７と、共通構造変換手段１０
２により変換された簡略化共通割付け構造１０４に従っ
て特定論理構造１０５に対し従属生成子評価手段１０７
を用いて文書割付けを行ない、特定割付け構造１０８を
決定する割付け処理手段１０６とを備えることにより、
従属生成子が冗長な構成を持つ共通割付け構造１０１に
対しても、記憶領域や処理時間の無駄を生じない文書割
付け処理を行なうことができる。

【００３９】図１の構成で、割付け処理手段１０６を論
理構造編集手段に、共通割付け構造１０１を共通論理構
造に、簡略化共通割付け構造１０４を簡略化共通論理構
造に、特定論理構造１０５を編集指示入力に、特定割付
け構造１０８を特定論理構造に置き換えれば、文書割付
け処理と同様にして従属生成子が冗長な構成を持つ共通
論理構造に対しても、記憶領域や処理時間の無駄を生じ
ない論理構造編集処理を行なうことができる。

【００４０】また、図５のＡＧＧの場合の簡略化のステ
ップ５０５、５０６、および図６（ｂ）のＣＨＯの場合
の簡略化のステップ６１４における「処理済みの子ター
ム内での順序づけ」を、従属生成子評価手段１０７の処
理方式に適するように設定することによって、割付け処
理手段１０６の処理効率をあげることができ、請求項２
記載の文書データ処理装置が得られる。

【００４１】

【発明の効果】以上のように、本発明によれば、従属生
成子をそれと等価で冗長度の低い従属生成子に変換する
従属生成子簡略化手段と、この従属生成子簡略化手段を
用いて共通構造を簡略化する共通構造変換手段と、従属
生成子の評価を行なう従属生成子評価手段と、共通構造
変換手段により変換された簡略化共通構造に従って従属
生成子評価手段を用いて文書割付け処理または論理構造
編集処理を行なう共通構造処理手段とを備えているの
で、従属生成子が冗長な構成を持つ共通構造に対して
も、記憶領域や処理時間の無駄を生じない優れた文書デ
ータ処理装置を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例における文書データ処理装置
の構成を示す概略ブロック図

【図２】同装置における従属生成子簡略化手段の動作を
示す流れ図

【図３】同装置における従属生成子簡略化手段の部分木
の簡略化手続きを示す流れ図

【図４】同装置における従属生成子簡略化手段の部分木
の簡略手続きのＳＥＱの場合を示す流れ図

【図５】同装置における従属生成子簡略化手段の部分木
の簡略化手続きのＡＧＧの場合を示す流れ図

【図６】（ａ）同装置における従属生成子簡略化手段の
部分木の簡略化手続きのＣＨＯの場合を示す流れ図 （ｂ）同手続きの子タームの挿入の処理を示す流れ図

【図７】（ａ）、（ｂ）同装置における従属生成子簡略
化手段のタームの導出関係を示す模式図

【図８】同装置で用いる一般的な従属生成子の部分木を
示す模式図

【図９】（ａ）共通構造の例を示す模式図 （ｂ）、（ｃ）、（ｄ）共通構造から生成される特定構
造の例を示す模式図

【図１０】（ａ）、（ｂ）異なる構成の等価な従属生成
子の例を示す模式図

【図１１】（ａ）〜（ｈ）異なる構成の等価な従属生成
子の例を示す模式図

【図１２】従来の文書割付け処理装置の構成を示す概略
ブロック図

【符号の説明】

１０１ 共通割付け構造 １０２ 共通構造変換手段 １０３ 従属生成子簡略化手段 １０４ 簡略化共通割付け構造 １０５ 特定論理構造 １０６ 割付け処理手段（共通構造処理手段） １０７ 従属生成子評価手段 １０８ 特定割付け構造

Claims (2)

【特許請求の範囲】
1. 【請求項１】 従属生成子をそれと等価で冗長度の低い
   従属生成子に変換する従属生成子簡略化手段と、前記従
   属生成子簡略化手段を用いて共通構造を簡略化する共通
   構造変換手段と、従属生成子の評価を行なう従属生成子
   評価手段と、前記共通構造変換手段により変換された簡
   略化共通構造に従って前記従属生成子評価手段を用いて
   文書割付け処理または論理構造編集処理を行なう共通構
   造処理手段とを備えた文書データ処理装置。
2. 【請求項２】 従属生成子簡略化手段が、冗長度が低い
   等価な従属生成子のうち従属生成子評価手段の処理に適
   したものを選択して変換することを特徴とする請求項１
   記載の文書データ処理装置。