JPH06314281A - 文書編集装置 - Google Patents

Abstract

(57)【要約】 【目的】 異なる文書処理システム間で文書データを交
換する際などに利用される構造化文書について、その特
定論理構造からデータ量の少ない共通論理構造を持った
構造化文書を生成する。 【構成】 構造化された文書を入力する手段１０１と、
オブジェクト属性取り出し手段１０２と、共通論理構造
のクラス属性を取り出す手段１０４と、取り出されたク
ラス属性をテーブルに記憶してそのクラス属性またはク
ラスへの参照情報を出力するクラステーブル管理手段１
０５と、管理手段１０５からクラス属性を順次取り出
し、クラス属性取り出し手段で得たクラス属性と比較す
る比較手段１０６と、比較手段１０６で一致と判定され
た場合に制御手段１０８からの指示に従って当該クラス
を管理手段１０５で得たクラス参照情報に置き換えるク
ラス属性設定手段１０３と、共通論理構造を出力する手
段１０７とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、異なる文書処理システ
ム間で文書データを交換する際などに利用される構造化
文書について、その特定論理構造から共通論理構造を生
成する文書編集装置に関するものである。

【０００２】

【従来の技術】近年、文書編集装置は異なるシステム間
での文書交換など、各種文書処理の分野で盛んに利用さ
れるようになってきた。ことに最近は、その高機能化・
多様化が進んでおり、異なる高機能文書処理システム間
での文書データ交換の必要性が高まっている。

【０００３】このような異なる高機能文書処理システム
間で文書データの相互交換を可能にするために、ＯＤＡ
（Ｏffice Ｄocument Ａrchiteure)などの標準の文書デ
ータ交換形式が定められている（参考文献：ＩＳＯ ８
６１３，ＪＩＳ Ｘ５００３−１９８７参考Ｓ００７
（Ｖ２．０）文書交換形式（ＯＤＡ）実装規約）。

【０００４】ＯＤＡでは、文書は論理構造と割付け構造
の２つの側面から見た構造を持ち、そのそれぞれが、さ
らに個々の文書特有の特定構造と、ある文書グループに
共通の雛型である共通構造の２つの構造で表現される。
これら４つの構造は全てが常に必要であるわけではな
く、ＯＤＡの３つの文書体系クラス（書式付き形式・処
理可能形式・書式付き処理可能形式）毎に必要とされる
構造が定められている。

【０００５】ＯＤＡにおける文書処理モデルでは、特定
構造を表わす階層構造は、共通構造の各クラスの従属生
成子（ＧＦＳ）をもとに生成される。従属生成子とは、
そのクラスの下位構造について生成可能なものの条件を
示す属性で、構造式という式で表現されている。構造式
は、３種の構造型と４種の構造項の繰り返しを含む組合
せにより様々な下位構造の候補を表現することができ
る。ここで、３種の構造型とは次の３つである。 ＳＥＱ：指定順にすべての構造項が評価される。 ＡＧＧ：任意順にすべての構造項が評価される。 ＣＨＯ：いずれか１つの構造項が選択され評価される。 これらにより構造項の並びの評価方法が表現される。ま
た、４種の構造項とは次の４つである。 ＲＥＱ：構造因子の評価が必ず１回だけなされる。 ＯＰＴ：構造因子の評価が１回なされるか省略される。 ＲＥＰ：構造因子の評価が１回以上繰り返しなされる。 ＯＰＴ−ＲＥＰ：構造因子の評価が１回以上繰り返しな
されるか省略される。 これらにより構造因子の並びの評価方法が表現される。
そして、構造因子とは、クラスもしくは構造型を指すも
のである。

【０００６】ところが、一般の多くの文書処理システム
では、共通論理構造に相当する情報を持っていないた
め、そのような文書データをＯＤＡの共通論理構造を必
要とする文書体系クラス（処理可能形式・書式付き処理
可能形式）の文書に変換する場合には、この共通論理構
造を何らかの方法で生成する必要がある。この場合、共
通論理構造の各クラスの従属生成子を評価した結果得ら
れる特定論理構造の候補の中に、実際の特定論理構造が
含まれることが条件となる。また、共通論理構造の本来
の役割である文書を再編集した場合の論理構造の雛型と
成り得るためには、適用できる文書の範囲がある程度広
くなる自由度のある構造であることが望ましい。

【０００７】なお、一般の文書処理システムの個々の文
書データの持つ情報からＯＤＡの特定論理構造を生成す
ることは比較的容易であるので、以下の説明では特定論
理構造を生成して既に持っている構造化された文書を対
象としている。

【０００８】このような共通論理構造を生成する文書編
集装置としては、例えば、特定論理構造をもとに、その
各オブジェクトと１対１に対応するクラスを生成し、各
クラスの属性は対応するオブジェクトからコピーし、各
クラス間の階層構造は対応するオブジェクト間の階層構
造をそのまま対応づけて、従属生成子は下位クラスの並
びをＳＥＱでまとめた構造式とした共通論理構造を生成
するものが考えられる。

【０００９】以下、図１１を参照して従来の共通論理構
造を生成する文書編集装置について説明する。図１１は
従来の共通論理構造を生成する文書編集装置の機能ブロ
ックの構成を示すものである。図１１において、１１０
１は構造化された文書を入力する入力手段、１１０２は
構造化された文書の特定論理構造のオブジェクト属性を
取り出すオブジェクト属性取り出し手段、１１０３は共
通論理構造のクラスを生成してその属性を設定するクラ
ス属性設定手段、１１０４は共通論理構造を持った構造
化文書を出力する出力手段、１１０５は各手段の動作順
序や連係処理を制御する制御手段である。

【００１０】以上のように構成された文書編集装置にお
いて、以下その動作について説明する。まず、入力手段
１１０１により入力された構造化文書は、オブジェクト
属性取り出し手段１１０２に送られる。オブジェクト属
性取り出し手段１１０２では、制御手段１１０５から与
えられる制御情報に従って、各オブジェクトの属性およ
び構造情報を順次取り出し、クラス属性設定手段１１０
７に送る。クラス属性設定手段１１０３では、制御手段
１１０５から与えられる制御情報に従って、オブジェク
ト属性取り出し手段１１０２から送られる各オブジェク
トの属性および構造情報に基づいて、対応するクラスを
生成して属性を設定し、さらにクラスの下位構造を表わ
す従属生成子を設定して、共通論理構造を持った構造化
文書を生成する。この生成された共通論理構造を持った
構造化文書は、出力手段１１０４により取り出すことが
できる。

【００１１】次に、図１１に示した従来の共通論理構造
を生成する文書編集装置のオブジェクト属性取り出し手
段１１０２およびクラス属性設定手段１１０３の制御手
段１１０５に制御される動作の詳細について、図１２お
よび図１３に示すフローチャートを参照して、図１４お
よび図１５に示す論理構造例を基に説明する。

【００１２】ここで図１４は文書の特定論理構造例を示
す図であり、文書がパッセージと呼ばれる論理的なまと
まりから成り、特定論理構造上はルート１４０１の下に
パッセージ１４１１が置かれ、パッセージ１４１１は見
出し１４２１、段落１４２２、１４２３、章１４２４、
１４２５から構成され、その章１４２４は章番号１４３
１、章見出し１４３２、段落１４３３、１４３４、図形
１４３５から構成され、また章１４２５は章番号１４４
１、章見出し１４４２、段落１４４３、１４４４から構
成されることを示している。この例では、段落１４２
２、１４２３、１４３３、１４４４が同一の属性Ａを持
ち、段落１４３４、１４４３が同一の属性Ｂを持ってい
る。

【００１３】また図１５は、図１４の例に対して生成さ
れる共通論理構造を示す図であり、文書がパッセージク
ラスと呼ばれる論理的なまとまりから成り、共通論理構
造上はルートクラス１５０１の下にパッセージクラス１
５１１が置かれ、パッセージクラス１５１１の従属生成
子の構造式は下位クラスである見出しクラス１５２１、
段落クラス１５２２、１５２３、章クラス１５２４、１
５２５をＳＥＱの項に並べたものであり、章クラス１５
２４の従属生成子の構造式は下位クラスである章番号ク
ラス１５３１、章見出しクラス１５３２、段落クラス１
５３３、１５３４、図形クラス１５３５をＳＥＱの項に
並べたものであり、章クラス１５２５の従属生成子の構
造式は下位クラスである章番号クラス１５４１、章見出
しクラス１５４２、段落クラス１５４３、１５４４をＳ
ＥＱの項に並べたものであることを示している。

【００１４】図１２は上記従来の文書編集装置の動作に
関する処理全体の流れを示すフローチャートであり、図
１３はその中で再帰的に繰り返し実行されるクラス生成
処理の流れを示すフローチャートである。

【００１５】ここで、処理１２０１、１３０１、１３０
５はオブジェクト属性取り出し手段１１０２の動作に対
応し、処理１２０３、１３０２、１３０３、１３０８は
クラス属性設定手段１１０３の動作に対応する。また、
処理１２０２、１３０７はサブルーチン的に実行される
クラス生成処理であり、各処理の順次実行や分岐処理１
３０４、１３０６の制御が、制御手段１１０５の動作に
対応する。

【００１６】以下、まず全体の処理を示す図１２を参照
して説明する。まず、処理１２０１で特定論理構造ルー
ト１４０１を処理対象のオブジェクトとし、クラス生成
処理１２０２に移る。クラス生成処理１２０２では、ま
ず特定論理構造ルート１４０１に対して、そしてその下
位のオブジェクトについて順次、再帰的に処理を行な
い、最終的には特定論理構造ルート１４０１に対応する
共通論理構造のクラスおよびその下位構造を得る。これ
を処理１２０３で共通論理構造ルートクラス１５０１と
して、処理を終了する。

【００１７】次に、クラス生成処理１２０２について図
１３を参照してさらに詳しく説明する。まず最初は、入
力である特定論理構造ルート１４０１が処理対象のオブ
ジェクトであり、処理１３０１でその属性を取り出し、
処理１３０２で対応する共通論理構造ルートクラス１５
０１を生成する。そして処理１３０３では、処理１３０
１で得た属性を処理１３０２で生成したルートクラス１
５０１に設定する。そして、分岐処理１３０４では、ル
ート１５０１に下位オブジェクトがあるので、処理１３
０５に進む。処理１３０５では、ルート１４０１の直下
の未処理オブジェクトとしてパッセージ１４１１が取り
出され、分岐処理１３０６を経てクラス生成処理１３０
７に移る。クラス生成処理１３０７では、まずこのパッ
セージ１４１１に対して、そしてその下位のオブジェク
トについて順次、後述のように図１３の処理を再帰的に
行ない、最終的にはパッセージ１４１１に対応するパッ
セージクラス１５１１およびその下位構造を得る。そし
て処理１３０８でルートクラス１５０１の従属生成子の
構造式のＳＥＱの項の末尾にパッセージクラス１５１１
を追加する。続いて、処理１３０５に戻るが、ルート１
４０１の直下の未処理オブジェクトがもはやないので、
分岐処理１３０６で分岐して処理を終了し、ここまでで
得られているルートクラス１５０１およびその直下のパ
ッセージクラス１５１１以下の下位構造が、出力として
得られる。

【００１８】次に、パッセージ１４１１を入力として行
なわれる図１３の再帰処理について説明する。この場
合、前述のルート１４０１に対する処理と同様にして、
処理１３０１〜１３０３でパッセージ１４１１に対応す
るパッセージクラス１５１１が生成される。そして分岐
処理１３０４を経て処理１３０５に進む。処理１３０５
では、パッセージ１４１１の直下の未処理オブジェクト
としてまず見出し１４２１が取り出され、分岐処理１３
０６を経てクラス生成処理１３０７に移る。クラス生成
処理１３０７では、まずこの見出し１４２１を入力とし
て図１３の処理が再帰的に行なわれる。その再帰処理で
は、処理１３０１〜１３０３で見出し１４２１に対応す
る見出しクラス１５２１が生成されるが、見出しクラス
１５２１の下位オブジェクトはないので、分岐処理１３
０４で分岐して終了する。この再帰処理に続いて処理１
３０８に進み、パッセージクラス１５１１の従属生成子
の構造式のＳＥＱの項の末尾に見出しクラス１５２１を
追加する。そして処理１３０５に戻り、処理１３０５〜
１３０８の繰り返しで、見出し１４２１に対する処理と
同様にして、段落１４２２、１４２３に対応する段落ク
ラス１５２２、１５２３が生成され、パッセージクラス
１５１１の従属生成子の構造式に追加される。続いて章
１４２４、１４２５の処理となるが、処理１３０５〜１
３０８の繰り返しで、パッセージ１４１１に対する処理
と同様に下位クラスを生成する再帰処理を経て、章１４
２４、１４２５に対応する章クラス１５２４、１５２５
が生成される。これらもパッセージクラス１５１１の従
属生成子の構造式に追加される。そして処理１３０５に
戻るが、パッセージ１４１１の直下の未処理オブジェク
トがもはやないので、分岐処理１３０６で分岐して、パ
ッセージ１４１１を入力とした図１３の処理は終了す
る。

【００１９】以上のように、上記従来の構成でも、入力
したオブジェクトに下位オブジェクトがある限り、その
すべてに対応してクラス生成処理を再帰的に行なうこと
により、特定論理構造に対応する共通論理構造を生成す
ることができる。

【００２０】

【発明が解決しようとする課題】しかしながら、上記従
来の構成では、生成される共通論理構造を構成する各ク
ラスに同一種別・同一属性のものがあっても、それらが
別々のクラスとして生成されるためデータ量が増えてし
まう、あるいは、生成される共通論理構造の入力文書へ
の依存度が高く、適用できる文書の範囲が非常に限られ
たものになってしまうという問題を有していた。

【００２１】本発明は、上記従来技術の問題を解決する
もので、第１の目的は、データ量の少ない共通論理構造
を持った構造化文書を生成することのできる文書編集装
置を提供することにある。

【００２２】また、本発明の第２の目的は、データ量が
少なくかつ適用できる文書の範囲が広い共通論理構造を
持った構造化文書を生成することのできる文書編集装置
を提供することにある。

【００２３】

【課題を解決するための手段】上記第１の目的を達成す
るために、本発明の第１の構成は、構造化された文書を
入力する入力手段と、入力手段で得た構造化文書につい
てその特定論理構造のオブジェクト属性を取り出すオブ
ジェクト属性取り出し手段と、オブジェクト属性取り出
して手段で得たオブジェクト属性に基づいて対応する共
通論理構造のクラスを生成し属性を設定するクラス属性
設定手段と、クラス属性設定手段で設定された共通論理
構造のクラス属性を取り出すクラス属性取り出し手段
と、クラス属性取り出し手段で得たクラス属性を制御手
段からの制御情報に基づいて重複なくクラステーブルに
記憶し、記憶された各クラスの属性内容またはクラスへ
の参照情報を出力するクラステーブル管理手段と、クラ
ステーブル管理手段から記憶されたクラス属性を順次取
り出し、クラス属性取り出し手段で得たクラス属性と比
較して一致判定するクラス属性比較手段と、クラス属性
設定手段の結果として得た共通論理構造のクラス、属性
および構造を持った構造化文書を出力する出力手段と、
各手段の動作の順序および連係を制御する制御手段とを
備え、制御手段がクラス属性比較手段における判定結果
が一致である場合に、クラス属性設定手段に当該クラス
をクラステーブル管理手段で得たクラス参照情報に置き
換えることを指示する制御情報を与え、クラス属性設定
手段がクラス属性内容を制御手段の制御情報に従ってク
ラステーブル管理手段で得たクラス参照情報に置き換え
るようにしたものである。

【００２４】また、上記第２の目的を達成するために、
本発明の第２の構成は、クラス属性設定手段がクラス属
性のひとつである従属生成子の構造式に自由度の高い表
現を使用し、クラス属性比較手段がクラス属性の一致判
定において従属生成子については一方が他方を包含する
表現であることをもって一致と判定するようにしたもの
である。

【００２５】

【作用】本発明は、上記第１の構成によって、クラス属
性比較手段における判定結果が一致である場合に、制御
手段がクラス属性設定手段に当該クラスをクラステーブ
ル管理手段で得たクラス参照情報に置き換えることを指
示するので、共通論理構造を構成するクラスを共有化す
ることができ、生成される共通論理構造のデータ量を少
なくすることができる。

【００２６】また、本発明は、上記第２の構成によっ
て、クラス属性設定手段はクラス属性のひとつである従
属生成子の構造式に自由度の高い表現を使用し、クラス
属性比較手段はクラス属性の一致判定において従属生成
子については一方が他方を包含する表現であることをも
って一致と判定するので、生成される共通論理構造の入
力文書への依存度を低くし、適用できる文書の範囲を広
めることができる。また、より多くのクラスを共有化で
きるので、生成される共通論理構造のデータ量をさらに
少なくすることができる。

【００２７】

【実施例】

（実施例１）以下、本発明の第１の実施例について、図
面を参照しながら説明する。図１は本発明の第１の実施
例における文書編集装置の構成を示す機能ブロック図で
ある。図１において、１０１は構造化された文書を入力
する入力手段、１０２は構造化された文書の特定論理構
造のオブジェクト属性を取り出すオブジェクト属性取り
出し手段、１０３は共通論理構造のクラスを生成し、そ
の属性を設定したり、クラスを生成済みのクラスへの参
照情報で置き換えたりするクラス属性設定手段、１０４
は共通論理構造のクラス属性を取り出すクラス属性取り
出し手段、１０５はクラス属性取り出し手段で得たクラ
ス属性を制御情報に基づいて重複なくクラステーブルに
記憶し、この記憶された各クラスの属性内容やクラスへ
の参照情報を出力するクラステーブル管理手段、１０６
はクラステーブル管理手段１０５からクラス属性を順次
取り出し、クラス属性取り出し手段１０４で得たクラス
属性と比較して一致判定するクラス属性比較手段、１０
７は共通論理構造を持った構造化文書を出力する出力手
段、１０８は各手段の動作順序や連係処理を制御する制
御手段である。

【００２８】以上のように構成された文書編集装置にお
いて、以下その動作について説明する。まず、入力手段
１０１により入力された構造化文書は、オブジェクト属
性取り出し手段１０２に送られる。オブジェクト属性取
り出し手段１０２では、制御手段１０８から与えられた
制御情報に従って、各オブジェクトの属性および構造情
報を順次取り出し、クラス属性設定手段１０３に送る。
クラス属性設定手段１０３では、制御手段１０８から与
えられた制御情報に従って、オブジェクト属性取り出し
手段１０４から送られる各オブジェクトの属性および構
造情報に基づいて、対応するクラスを生成して属性を設
定し、さらにクラスの下位構造を表わす従属生成子を設
定して、共通論理構造を生成する。

【００２９】クラス属性取り出し手段１０４では、制御
手段１０８から与えられた制御情報に従って、クラス属
性設定手段１０３から送られる共通論理構造から、各ク
ラスの属性および構造情報を順次取り出し、クラステー
ブル管理手段１０５に送る。クラステーブル管理手段１
０５では、制御手段１０８から与えられた制御情報に従
って、クラステーブルに記憶された各クラスの属性およ
び構造情報を、順次クラス属性比較手段１０６に送り出
す。クラス属性比較手段１０６では、このクラステーブ
ル管理手段１０５から送り出されるクラステーブル中の
各クラスの属性および構造情報を、クラス属性取り出し
手段１０４から送られるクラス属性および構造情報と比
較して、一致するものを探す。この判定結果は制御手段
１０８に送られる。

【００３０】制御手段１０８では、クラステーブル中に
属性が一致するものがなかった場合には、クラステーブ
ル管理手段１０５にクラス属性取り出し手段１０４から
のクラスの属性および構造情報を新たにクラステーブル
に登録することを指示する制御情報を与える。クラステ
ーブル管理手段１０５では、この制御情報に従って、ク
ラス属性および構造情報をクラステーブルに登録する。
また、一致するものがあった場合には、クラステーブル
管理手段１０５にそのクラスの参照情報の出力を指示
し、クラス属性設定手段１０３に共通論理構造中の当該
クラスをこの参照情報で置き換えることを指示する制御
情報を与える。クラス属性設定手段１０３では、この制
御情報に従って当該クラスを参照情報で置き換える。こ
のようにして生成された共通論理構造を持った構造化文
書は、出力手段１０７からり取り出される。

【００３１】次に、図１に示した本発明の第１の実施例
における共通論理構造を生成する文書編集装置のオブジ
ェクト属性取り出し手段１０２、クラス属性設定手段１
０３、クラス属性取り出し手段１０４、クラステーブル
管理手段１０５、およびクラス属性比較手段１０６が、
制御手段１０８によって制御される動作の詳細につい
て、図２から図４に示すフローチャートを参照して、図
５、図６および図７に示す論理構造例を基に説明する。
ここで図５は、文書の特定論理構造の例を示す図であ
り、従来例の説明に用いた図１４と同じものであり、ま
た図６は、この特定論理構造例に対して生成される共通
論理構造の中間状態を示す図であり、従来例の説明に用
いた図１５と同じものであるが、従来例ではこれが最終
的な共通論理構造でもあるのに対し、本実施例では中間
状態を示している。そして図７は、図６の中間状態を処
理して最終的に得られる共通論理構造を示す図であり、
破線枠で示したクラスが、他のクラスへの参照情報で置
き換えられることを示している。

【００３２】図２は上記動作に関する処理全体の流れを
示すフローチャートである。また図３および図４はその
中で再帰的に繰り返し実行されるクラス生成処理および
クラス共有化処理である。図２が従来例の説明に用いた
図１２と異なる点は、図４に示すクラス共有化処理を設
け、これをサブルーチン的に実行するための処理２０
４、２０５を追加した点であるが、図３のクラス生成処
理は、従来例の図１３と同じである。

【００３３】ここで、処理２０１、３０１、３０５はオ
ブジェクト属性取り出し手段１０２の動作に対応し、処
理２０３、２０５、３０２、３０３、３０８、４０６、
４１０、４１１はクラス属性設定手段１０３の動作に対
応し、処理４０１、４０３はクラス属性取り出し手段１
０４の動作に対応する。また、処理４０７はクラステー
ブル管理手段１０５とクラス属性比較手段１０６の連係
した動作に対応し、処理４０９はクラステーブル管理手
段１０５の動作に対応する。そして、処理２０２、３０
７はサブルーチン的に実行されるクラス生成処理であ
り、処理２０４、４０５はサブルーチン的に実行される
クラス共有化処理である。さらに、各処理の順次実行や
分岐処理３０４、３０６、４０２、４０４、４０８の制
御が、制御手段１０８の動作に対応する。

【００３４】以下、まず全体の処理を図２を参照して説
明する。処理２０１〜２０３は図１２の従来例の場合と
同一の処理であり、まず処理２０１で特定論理構造ルー
ト５０１を処理対象のオブジェクトとし、クラス生成処
理２０２に移る。クラス生成処理２０２では、まず特定
論理構造ルート５０１に対して、そしてその下位のオブ
ジェクトについて順次、再帰的に処理を行ない、最終的
には特定論理構造ルート５０１に対応する共通論理構造
のクラスおよびその下位構造を得る。これを処理２０３
で共通論理構造ルートクラス６０１とする。続くクラス
共有化処理２０４では、まず共通論理構造ルートクラス
６０１に対して、そしてその下位のクラスについて順
次、再帰的に処理を行ない、最終的には共通論理構造ル
ートクラス６０１の下位のクラスで同一属性のものを共
有化する。最後にこの下位クラスが共有化された共通論
理構造ルートクラス６０１を、処理２０５で改めてルー
トクラスとして、処理を終了する。

【００３５】そして、クラス生成処理２０２に対応する
図３は図１４と同一の処理であって、結果としてルート
クラス６０１およびその下位構造が得られる。

【００３６】次に、クラス共有化処理２０４に対応する
図４の動作について説明する。最初の実行時には、入力
である共通論理構造ルートクラス６０１が処理対象のク
ラスであり、処理４０１でその属性を取り出し、分岐処
理４０２では、ルートクラス６０１に下位クラスがある
ので、処理４０３に進む。処理４０３では、ルートクラ
ス６０１の従属生成子の構造式中の未処理クラスとして
パッセージクラス６１１が取り出され、分岐処理４０４
を経てクラス共有化処理４０５に移る。クラス共有化処
理４０５では、まずこのパッセージクラス６１１に対し
て、そしてその下位のクラスについて順次、後述のよう
に図４の処理を再帰的に行ない、最終的には下位の各ク
ラスで同一属性のものを共有化したパッセージクラス６
１１を得る。そして処理４０６では、このパッセージク
ラス６１１は、テーブル中のクラスを参照するものでは
ないため、ルートクラス６０１の従属生成子の構造式中
のパッセージクラス６１１は置き換えられずに残る。続
いて、処理４０３に戻るが、ルートクラス６０１の従属
生成子の構造式中の未処理クラスがもはやないので、分
岐処理４０４で分岐して処理４０７に進む。処理４０７
では、処理中のクラスであるルートクラス６０１と属性
が一致するものがクラステーブル中で検索されるが、該
当するものがないので、分岐処理４０８を経て処理４０
９に進む。処理４０９では、ルートクラス６０１の属性
がクラステーブルに登録され、続く処理４１０で、この
ルートクラス６０１をそのまま出力として、図４の処理
が終了する。

【００３７】次に、パッセージクラス６１１を入力とし
て行なわれる図４の再帰処理について説明する。この場
合、まず処理４０１でパッセージクラス６１１の属性を
取り出し、分岐処理４０２では、パッセージクラス６１
１に下位クラスがあるので、処理４０３に進む。処理４
０３では、パッセージクラス６１１の従属生成子の構造
式中の未処理クラスとしてまず見出しクラス６２１が取
り出され、分岐処理４０４を経てクラス共有化処理４０
５に移る。クラス共有化処理４０５では、まずこの見出
しクラス６２１を入力として図４の処理が再帰的に行な
われる。この再帰処理では、処理４０１で見出しクラス
６２１の属性が取り出されるが、見出しクラス６２１の
下位クラスはないので、分岐処理４０２で分岐して処理
４０７〜４１０で見出しクラス６２１の属性をクラステ
ーブルに登録したのち、終了する。この再帰処理に続い
て処理４０６に進むが、そこで得た見出しクラス６２１
は、テーブル中のクラスを参照するものではないため、
パッセージクラス６１１の従属生成子の構造式中の見出
しクラス６２１は置き換えられずに残る。そして処理４
０３に戻り、処理４０３〜処理４０６で、段落クラス６
２２について同様に処理される。続いてさらに処理４０
３に戻り、処理４０４を経て、段落クラス６２３に対す
るクラス共有化処理４０５に移る。クラス共有化処理４
０５では、この段落クラス６２３を入力として図４の処
理が再帰的に行なわれる。この再帰処理では、処理４０
１で段落クラス６２３の属性が取り出されるが、段落ク
ラス６２３の下位クラスはないので、分岐処理４０２で
分岐して処理４０７に進む。処理４０７では、段落クラ
ス６２３と属性が一致するものがクラステーブル中で検
索される。このとき既に段落クラス６２２がクラステー
ブルに登録されており、これと段落クラス６２３の属性
が一致するので、分岐処理４０８を経て処理４１１に進
み、クラステーブル中の段落クラス６２２に対する参照
情報７２３を出力して、この再帰処理を終了する。そし
てこの後、処理４０６に進み、パッセージクラス６１１
の従属生成子の構造式中の段落クラス６２３は参照情報
７２３に置き換えられる。続いて章クラス６２４、６２
５の処理となり、処理４０３〜４０６の繰り返しの際
に、クラス共有化処理４０５でそれぞれの章クラスを入
力として図４の再帰処理が行なわれ、章クラス６２４の
従属生成子の構造式中の段落クラス６３３が参照情報７
３３に、章クラス６２５の従属生成子の構造式中の章番
号クラス６４１、章見出しクラス６４２、属性Ｂを持つ
段落クラス６４３、属性Ａを持つ段落クラス６４４が参
照情報７４１、７４２、７４３、７４４に、それぞれ置
き換えられる。そして再び処理４０３に戻るが、パッセ
ージクラス６１１の従属生成子の構造式中の未処理クラ
スがもはやないので、分岐処理４０４で分岐して、処理
４０７〜４１０でパッセージクラス６１１の属性がクラ
ステーブルに登録され、これを出力として、パッセージ
クラス６１１を入力とした図４の処理は終了する。

【００３８】このようにして、入力したクラスに下位ク
ラスがある限り、そのすべてについてクラス共有化処理
を再帰的に行なうことにより、共通論理構造中のすべて
のクラスについて、属性が同一であるものを共有化して
行き、結果として、データ量の少ない共通論理構造を得
ることができる。

【００３９】以上のように、上記第１の実施例によれ
ば、共通論理構造のクラス属性を取り出すクラス属性取
り出し手段と、クラス属性取り出し手段で得たクラス属
性をクラステーブルに記憶し、この記憶された各クラス
の属性内容やクラスへの参照情報を出力するクラステー
ブル管理手段と、クラステーブル管理手段から記憶され
たクラス属性を順次取り出し、クラス属性取り出し手段
で得たクラス属性と比較して一致判定するクラス属性比
較手段と、クラス属性比較手段における判定結果が一致
である場合に、クラス属性設定手段に当該クラスをクラ
ステーブル管理手段で得たクラス参照情報に置き換える
ことを指示する制御手段とを備えているので、クラスを
共有化でき、生成される共通論理構造のデータ量を少な
くすることができる。

【００４０】（実施例２）次に、本発明の第２の実施例
について図面を参照しながら説明する。図８は本発明の
第２の実施例における文書編集装置の構成を示す機能ブ
ロック図である。図８において、８０１は構造化された
文書を入力する入力手段、８０２は構造化された文書の
特定論理構造のオブジェクト属性を取り出すオブジェク
ト属性取り出し手段、８０３は共通論理構造のクラスを
生成してその属性を設定したり、クラスを生成済みのク
ラスへの参照情報で置き換えたりするクラス属性設定手
段、８０４は共通論理構造のクラス属性を取り出すクラ
ス属性取り出し手段、８０５はクラス属性取り出し手段
８０４で得たクラス属性を制御情報に基づいて重複なく
クラステーブルに記憶し、この記憶された各クラスの属
性内容やクラスへの参照情報を出力するクラステーブル
管理手段、８０６はクラステーブル管理手段８０５から
クラス属性を順次取り出し、クラス属性取り出し手段８
０４で得たクラス属性と比較して一致判定するクラス属
性比較手段、８０７は共通論理構造を持った構造化文書
を出力する出力手段、８０８は各手段の動作順序や連係
処理を制御する制御手段である。

【００４１】以上の構成において、図１に示した第１の
実施例と異なるのは、クラス属性設定手段８０３におい
て、クラスの属性のうち従属生成子の構造式中のＳＥＱ
の項内をできるだけＲＥＰ−ＣＨＯでまとめる処理を設
け、クラス属性比較手段８０６において、クラス属性の
一致判定において従属生成子については一方が他方を包
含する表現であれば一致と同様に判定するものとした点
であり、これにより制御手段８０８による各手段の動作
順序や連係処理の制御内容も異なって来る。これらの差
異の詳細については、図９のフローチャートを参照して
後述する。

【００４２】以上のように構成された文書編集装置にお
いて、以下その動作について説明する。まず、入力手段
８０１により入力された構造化文書はオブジェクト属性
取り出し手段８０２に送られる。オブジェクト属性取り
出し手段８０２では、制御手段８０８から与えられた制
御情報に従って、各オブジェクトの属性および構造情報
を順次取り出し、クラス属性設定手段８０３に送る。ク
ラス属性設定手段８０３では、制御手段８０８から与え
られた制御情報に従って、オブジェクト属性取り出し手
段８０２から送られる各オブジェクトの属性および構造
情報に基づいて、対応するクラスを生成して属性を設定
し、さらにクラスの下位構造を表わす従属生成子を設定
して共通論理構造を生成し、クラス属性取り出し手段８
０４に送る。

【００４３】クラス属性取り出し手段８０４では、制御
手段８０８から与えられた制御情報に従って、クラス属
性設定手段８０３から送られた共通論理構造から、各ク
ラスの属性および構造情報を順次取り出し、クラステー
ブル管理手段８０５に送る。クラステーブル管理手段８
０５では、制御手段８０８から与えられた制御情報に従
って、クラステーブルに記憶された各クラスの属性およ
び構造情報を順次クラス属性比較手段８０４に送り出
す。クラス属性比較手段８０４では、このクラステーブ
ル管理手段８０５から送り出されるクラステーブル中の
各クラスの属性および構造情報を、クラス属性取り出し
手段８０４から送られるクラス属性および構造情報と比
較して、一致するものを探す。この判定結果は制御手段
８０８に送られる。

【００４４】制御手段８０８では、クラステーブル中に
属性が一致するものがなかった場合には、クラステーブ
ル管理手段８０５にクラス属性取り出し手段８０４から
のクラスの属性および構造情報を新たにクラステーブル
に登録することを指示する制御情報を与える。クラステ
ーブル管理手段８０５では、この制御情報に従って、ク
ラス属性および構造情報をクラステーブルに登録する。
また、一致するものがあった場合には、クラステーブル
管理手段８０５にそのクラスの参照情報の出力を指示
し、クラス属性設定手段８０３に共通論理構造中の当該
クラスをこの参照情報で置き換えることを指示する制御
情報を与える。クラス属性設定手段８０３では、この制
御情報に従って、当該クラスを参照情報で置き換える。
このようにして生成された共通論理構造を持った構造化
文書は、出力手段８０７から取り出される。

【００４５】次に、図８に示した本発明の第２の実施例
における共通論理構造を生成する文書編集装置のオブジ
ェクト属性取り出し手段８０２、クラス属性設定手段８
０３、クラス属性取り出し手段８０４、クラステーブル
管理手段８０５、およびクラス属性比較手段８０６が、
制御手段８０８により制御される動作の詳細について、
図９に示すフローチャートを参照して、図５、図６、図
７および図１０に示す論理構造例を基に説明する。ここ
で図１０は、図６の中間状態を処理して最終的に得られ
る共通論理構造を示す図であり、破線枠で示したクラス
が他のクラスへの参照で置き換えられたことを示してお
り、鎖線枠は従属生成子の構造式のＳＥＱの項内でＲＥ
Ｐ−ＣＨＯでまとめられた部分を示している。

【００４６】本実施例おいて、上記動作に関する処理全
体の流れは、図２に示した上記第１の実施例と同じであ
り、またその中で再帰的に繰り返し実行されるクラス生
成処理についても、図３に示した上記第１の実施例と同
じである。さらに共有化処理については、図４に示した
上記第１の実施例に図９に示す処理９０１〜９０７を加
えたものである。図９において、処理９０１、９０２、
９０７はクラス属性設定手段８０３にかかわる処理、処
理９０３、９０４、９０６はクラス属性比較手段８０６
にかかわる処理、処理９０５は制御手段８０８にかかわ
る処理であり、図４の分岐処理４０４で未処理クラスが
ない場合の分岐先を処理９０１としている。これ以外の
クラス共有化処理は図４と同じ処理が行なわれる。

【００４７】以下、この第２の実施例におけるクラス共
有化処理について説明する。処理４０４から処理９０１
に分岐するのは、図６に示す論理構造例に対する処理で
は４度あり、章クラス６２４、６２５、パッセージクラ
ス６１１、ルートクラス６０１のそれぞれについて、下
位の各クラスの共有化処理を終えた時点である。それぞ
れの場合の処理９０１に分岐した後の動作について、以
下説明を行なう。

【００４８】まず、図７に示す章クラス６２４の下位の
各クラスの共有化を終えた時点では、章クラス６２４の
従属生成子の構造式は、章番号クラス６３１、章見出し
クラス６３２、属性Ａを持つ段落クラスへの参照情報７
３３、属性Ｂを持つ段落クラス６３４、図形クラス６３
５をＳＥＱでまとめたものとなっている。処理９０１で
は、ＯＤＡの機能標準に反しない範囲で、構造式中のＳ
ＥＱの項内がＲＥＰ−ＣＨＯでまとめられる。この例の
場合では、章クラス６２４の直下の先頭は章番号６３
１、次は章見出し６３２でなければならないので、残る
属性Ａを持つ段落クラスへの参照情報７３３、属性Ｂを
持つ段落クラス６３４、図形クラス６３５だけがＲＥＰ
−ＣＨＯでまとめられて、図１０に示すように項１０３
０となる。章クラス６２４の従属生成子の構造式は、章
番号クラス６３１、章見出しクラス６３２、そしてこの
ＲＥＰ−ＣＨＯの項１０３０をＳＥＱでまとめたものと
なる。図７に示す元のＳＥＱの項では、章クラス６３
１、章見出しクラス６３２、段落クラスへの参照情報７
３３、段落クラス６３４、図形クラス６３５が必ず１度
ずつこの順序で現れる場合しか表現していなかったが、
図１０のようにＲＥＰ−ＣＨＯの項でまとめたことによ
り、段落クラスへの参照情報７３３、段落クラス６３
４、図形クラス６３５については、少なくともいずれか
１つが出現すれば、あとはどれがどのような順序で何度
現れてもこの従属生成子の表現する範囲内となる。続く
処理９０２では、この構造式は変更されない。そして、
処理９０３、９０４の条件に該当するクラスがクラステ
ーブル中にないので、分岐処理９０５を経て処理４０９
に進み、章クラス６２４の属性が従属生成子も含めてク
ラステーブルに登録され、処理４１０でこの章クラス６
２４を出力として、処理を終了する。

【００４９】次に、章クラス６２５の場合は、その従属
生成子の構造式は、図７に示すように章番号クラスへの
参照情報７４１、章見出しクラスへの参照情報７４２、
属性Ｂを持つ段落クラスへの参照情報７４３、属性Ａを
持つ段落クラスへの参照情報７４４をＳＥＱでまとめた
ものとなっている。処理９０１では、上記したのと同様
にＯＤＡの機能標準に反しない範囲で、構造式中のＳＥ
Ｑの項内がＲＥＰ−ＣＨＯでまとめられる。この例の場
合では、章クラス６２５の直下の先頭は章番号クラスへ
の参照情報７４１、次は章見出しクラスへの参照情報７
４２でなければならないので、残る属性Ｂを持つ段落ク
ラスへの参照情報７４３、属性Ａを持つ段落クラスへの
参照情報７４４だけがＲＥＰ−ＣＨＯでまとめられる。
章クラス６２５の従属生成子の構造式は、章番号クラス
への参照情報７４１、章見出しクラスへの参照情報７４
２、そしてこのＲＥＰ−ＣＨＯの項をＳＥＱでまとめた
ものとなる。続く処理９０２では、この構造式は変更さ
れない。そして、処理９０３、９０４の条件に該当する
クラスとして章クラス６２４がクラステーブル中から見
つかる。このとき従属生成子の構造式中で、クラス参照
情報は参照先のクラスと同一とみなし、またＲＥＰ−Ｃ
ＨＯの項内でクラスの出現順は問わないので、章クラス
６２４の構造式が章クラス６２５の構造式を包含する表
現とみなされる。そして、分岐処理９０５を経て処理９
０６に進むが、クラステーブルの登録は変更されない
（もし章クラス６２４、６２５の出現順が逆の例であれ
ば、ここでクラステーブルの登録が変更される）。最後
に、クラステーブル中の章クラス６２４への参照情報を
出力として、処理を終了する。以上により、章クラス６
２５およびその下位構造が、単なるクラス参照情報に置
き換えられるので、データ量が一段と少なくなる。

【００５０】次の、パッセージクラス６１１の場合は、
その従属生成子の構造式は、見出しクラス６２１、属性
Ａを持つ段落クラス６２２、属性Ａを持つ段落クラスへ
の参照情報７２３、章クラス６２４、章クラス６２５の
処理で得られる章クラス６２４への参照情報をＳＥＱで
まとめたものとなっている。処理９０１では、上記した
のと同様にＯＤＡの機能標準に反しない範囲で、構造式
中のＳＥＱの項内がＲＥＰ−ＣＨＯでまとめられる。こ
の例の場合では、パッセージクラス６１１の直下の先頭
は見出しクラス６２１でなければならないので、残る属
性Ａを持つ段落クラス６２２、属性Ａを持つ段落クラス
への参照情報７２３、章クラス６２４、章クラス６２４
への参照情報だけがＲＥＰ−ＣＨＯでまとめられる。パ
ッセージクラス６１１の従属生成子の構造式は、見出し
クラス６２１とこのＲＥＰ−ＣＨＯの項をＳＥＱでまと
めたものとなる。続く処理９０２では、構造式中の属性
Ａを持つ段落クラスへの参照情報７２３と章クラス６２
４への参照情報とが取り除かれ、図１０に示すように見
出しクラス６２１と、属性Ａを持つ段落クラス６２２お
よび章クラス６２４をまとめたＲＥＰ−ＣＨＯの項１０
２０とをＳＥＱでまとめた構造式となる。そして、処理
９０３、９０４の条件に該当するクラスがクラステーブ
ル中にないので、分岐処理９０５を経て処理４０９に進
み、パッセージクラス６１１の属性が従属生成子も含め
てクラステーブルに登録され、処理４１０でこのパッセ
ージクラス６１１を出力として、処理を終了する。

【００５１】最後に、ルートクラス６０１の場合は、そ
の従属生成子の構造式は、パッセージクラス６１１だけ
をＳＥＱでまとめたものとなっている。処理９０１で
は、この構造式中のＳＥＱが、図１０のようにＲＥＰ−
ＣＨＯに置き換えられ項１０１０となる。続く処理９０
２では、この構造式は変更されない。そして、処理９０
３、９０４の条件に該当するクラスがクラステーブル中
にないので、分岐処理９０５を経て処理４０９に進み、
ルートクラス６０１の属性が従属生成子も含めてクラス
テーブルに登録され、処理４１０でこのルートクラス６
０１を出力として、処理を終了する。

【００５２】以上のように、上記第２の実施例では、ク
ラス属性設定手段８０３でクラスの属性のうち従属生成
子の構造式中のＳＥＱの項内をできるだけ、より自由度
の高い表現であるＲＥＰ−ＣＨＯでまとめる処理を設
け、クラステーブル管理手段８０５でクラス属性の一致
判定において従属生成子については一方が他方を包含す
る表現であれば一致と同様に扱うものとすることによ
り、生成される共通論理構造の入力文書への依存度を低
くし、適用できる文書の範囲を広めることができる。ま
た、より多くのクラスを共有化できるので、生成される
共通論理構造のデータ量をさらに少なくすることができ
る。

【００５３】なお、上記第１および第２の実施例では、
クラス生成処理２０２、クラス共有化処理２０４を別々
に順次行なう２パス方式とした場合について説明した
が、これらを統合して１つの処理とし、１回の再帰処理
の間にクラスを生成しつつそのクラスに対する共有化処
理を行なう１パス方式としてもよい。

【００５４】

【発明の効果】以上のように本発明は、上記第１の実施
例から明らかなように、構造化された文書を入力する入
力手段と、入力手段で得た構造化文書についてその特定
論理構造のオブジェクト属性を取り出すオブジェクト属
性取り出し手段と、オブジェクト属性取り出し手段で得
たオブジェクト属性に基づいて対応する共通論理構造の
クラスを生成し属性を設定するクラス属性設定手段と、
クラス属性設定手段で設定された共通論理構造のクラス
属性を取り出すクラス属性取り出し手段と、クラス属性
取り出し手段で得たクラス属性を制御情報に基づいて重
複なくクラステーブルに記憶し、記憶された各クラスの
属性内容またはクラスへの参照情報を出力するクラステ
ーブル管理手段と、クラステーブル管理手段から記憶さ
れたクラス属性を順次取り出し、クラス属性取り出し手
段で得たクラス属性と比較して一致判定するクラス属性
比較手段と、クラス属性設定手段の結果として得た共通
論理構造のクラス、属性および構造を持った構造化文書
を出力する出力手段と、各手段の動作の順序および連係
を制御する制御手段とを備え、制御手段がクラス属性比
較手段における判定結果が一致である場合に、クラス属
性設定手段に当該クラスをクラステーブル管理手段で得
たクラス参照情報に置き換えることを指示する制御情報
を与え、クラス属性設定手段が、クラス属性内容を制御
手段の制御情報に従ってクラステーブル管理手段で得た
クラス参照情報に置き換えるようにしたので、データ量
の少ない共通論理構造を持った構造化文書を生成するこ
とのできる優れた文書編集装置を実現できるものであ
る。

【００５５】また、本発明は、上記第２の実施例から明
らかなように、クラス属性設定手段がクラス属性のひと
つである従属生成子の構造式に自由度の高い表現を使用
し、クラス属性比較手段が、クラス属性の一致判定にお
いて従属生成子については一方が他方を包含する表現で
あることをもって一致と判定するようにしたので、デー
タ量が少なくかつ適用できる文書の範囲が広い共通論理
構造を持った構造化文書を生成することのできる優れた
文書編集装置を実現できるものである。

【図面の簡単な説明】

【図１】本発明の第１の実施例における文書編集装置の
機能ブロック図

【図２】第１の実施例における共通論理構造生成処理の
全体処理動作を示すフローチャート

【図３】第１の実施例における共通論理構造生成処理の
クラス生成処理動作を示すフローチャート

【図４】第１の実施例における共通論理構造生成処理の
クラス共有化処理動作を示すフローチャート

【図５】第１の実施例における文書の特定論理構造の一
例を示す模式図

【図６】図５に示した特定論理構造に対して中間状態で
得られる共通論理構造を示す模式図

【図７】図５に示した特定論理構造に対して最終的に得
られる共通論理構造を示す模式図

【図８】本発明の第２の実施例における文書編集装置の
機能ブロック図

【図９】第２の実施例における共通論理構造生成処理の
クラス共有化処理動作を示すフローチャート

【図１０】図５に示した特定論理構造に対して本発明の
第２の実施例により得られる共通論理構造を示す模式図

【図１１】従来例における文書編集装置の機能ブロック
図

【図１２】従来例における共通論理構造生成処理の全体
処理動作を示すフローチャート

【図１３】従来例における共通論理構造生成処理のクラ
ス共有化処理動作を示すフローチャート

【図１４】従来例における文書の特定論理構造の一例を
示す模式図

【図１５】図１４に示した特定論理構造に対して得られ
る共通論理構造を示す模式図

【符号の説明】

１０１、８０１ 入力手段 １０２、８０２ オブジェクト属性取り出し手段 １０３、８０３ クラス属性設定手段 １０４、８０４ クラス属性取り出し手段 １０５、８０５ クラステーブル管理手段 １０６、８０６ クラス属性比較手段 １０７、８０７ 出力手段 １０８、８０８ 制御手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 川 口 さ ち 子 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 構造化された文書を入力する入力手段
   と、前記入力手段で得た構造化文書についてその特定論
   理構造のオブジェクト属性を取り出すオブジェクト属性
   取り出し手段と、前記オブジェクト属性取り出し手段で
   得たオブジェクト属性に基づいて対応する共通論理構造
   のクラスを生成して属性を設定するクラス属性設定手段
   と、前記クラス属性設定手段で設定された共通論理構造
   のクラス属性を取り出すクラス属性取り出し手段と、前
   記クラス属性取り出し手段で得たクラス属性を制御情報
   に基づいて重複なくクラステーブルに記憶し、記憶され
   た各クラスの属性内容またはクラスへの参照情報を出力
   するクラステーブル管理手段と、前記クラステーブル管
   理手段からクラス属性を順次取り出し、前記クラス属性
   取り出し手段で得たクラス属性と比較して一致判定する
   クラス属性比較手段と、前記クラス属性設定手段の結果
   として得た共通論理構造のクラス、属性および構造を持
   った構造化文書を出力する出力手段と、各手段の動作の
   順序および連係を制御する制御手段とを備え、前記制御
   手段は、前記クラス属性比較手段における判定結果が一
   致である場合に、クラス属性設定手段に当該クラスをク
   ラステーブル管理手段で得たクラス参照情報に置き換え
   ることを指示する制御情報を与え、前記クラス属性設定
   手段は、クラス属性内容を前記制御手段の制御情報に従
   って前記クラステーブル管理手段で得たクラス参照情報
   に置き換えることを特徴とする文書編集装置。
2. 【請求項２】 クラス属性設定手段は、クラス属性のひ
   とつである従属生成子の構造式に自由度の高い表現を使
   用し、クラス属性比較手段は、クラス属性の一致判定に
   おいて従属生成子については一方が他方を包含する表現
   であることをもって一致と判定することを特徴とする請
   求項１記載の文書編集装置。