JPH1021227A - 文書構造変換装置および文書構造変換方法 - Google Patents

Abstract

(57)【要約】 【課題】 文書構造の変換を行う際、不足する構造の補
完を最小限かつ理解しやすい記述で行う。 【解決手段】 変換規則記憶手段４は、第１の文書構造
１を中間構造３に変換する際に利用する規則を変換規則
として記憶している。文書クラス管理手段５は、少なく
とも第１及び第２の文書クラスの定義情報を管理してい
る。中間構造作成手段６は、入力された第１の文書クラ
スに従った第１の文書構造１を第１の文書クラスの定義
情報と変換規則とに基づいて中間構造３に変換する。補
完指定記憶手段７は、中間構造３と第２の文書構造２を
比較した場合に不足しているノードや部分木に関する情
報を補完指定として記憶している。補完手段８が、第２
の文書クラスの定義情報と補完指定とに基づいて中間構
造に不足しているノードや部分木を補い、第２の文書構
造を作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書構造を変換す
る文書構造変換装置および文書構造変換方法に関し、特
に所定の文書クラスの構造制約を満たした文書構造を、
別の文書クラスの構造制約を満たした文書構造に変換す
る文書構造変換装置および文書構造変換方法に関する。

【０００２】

【従来の技術】構成要素として章、節、項などに代表さ
れる論理的な構造を持つ文書を構造化文書と呼ぶが、こ
の文書の構造の統一を図ることで、文書の共有や変換が
容易になることが知られている。ＳＧＭＬ(Standard Ge
neralized Markup Language)や、ＯＤＡ(Office Docume
nt Architecture)などの国際規格の普及もあり、構造化
文書は電子的な文書の主流となりつつある。

【０００３】構造化文書は通常、文書の構造および構成
要素を定義した文書クラスと呼ばれる分類に従って構造
化されている。ＯＤＡでは共通論理構造が文書クラスに
該当し、ＳＧＭＬではＤＴＤ(Data Type Definition)が
文書クラスの役割を担っている。なお、これ以降の説明
で文書と言った場合には、すべて構造化文書を示す。

【０００４】文書の持つ構造が文書クラスの制約に従っ
ていることには、重要な意味がある。例えば、複数の文
書をレイアウトするための規則は、文書の構造や、その
構成要素が特定の文書クラスの制約を満たしていること
を前提に決められることが多い。そのため、ある文書の
構造が文書クラスの制約から逸脱している場合には、正
しいレイアウトでの出力ができない。

【０００５】また、報告書群からの抄録リスト作成のよ
うな、多くの文書を処理するためのプログラムには、対
象となる文書が特定の文書クラスに従って作成されてい
ることを利用したものが多い。このようなプログラムを
利用する際、所定の文書クラスに従わない文書の存在
は、プログラム実行の障害となり得る。

【０００６】さらに、大量の文書を対象にしたデータベ
ースでは文書クラスをスキーマとして利用することが多
い。そのため、スキーマから逸脱したデータの存在はデ
ータベースの信頼性を大きく損なうこととなる。

【０００７】つまり、文書クラスＡに従った文書構造を
持つ文書を対象としたプログラムを使用する際、その文
書構造がどんなに似通っていようとも、別の文書クラス
Ｂに従った文書構造を持つ文書への適用は難しい。この
ような場合に、文書クラスＢに従った文書構造を文書ク
ラスＡに従った文書構造に変換する必要性が生じる。

【０００８】上記の問題を解決するために、任意の文書
構造を別の文書構造に変換する技術が、いくつか存在し
ている。文書の構造はすべて木構造で表わせるものとし
て、以下に説明を行う。

【０００９】まず、Fred Cole 、Heather Brown 著のEd
iting Structured Documents-Problem and Solutions
(Electronic Publishing,vol.5,No.4,pp.209-216)に記
載されている、「fall back class 」の概念を応用する
ことにより文書構造の変換が可能である。これは、文書
クラスＢで規定されたノードのタイプが、文書クラスＡ
で規定されたノードのタイプのうち、どのタイプに変換
されるかを規則として定義しておくものである。変換を
実行する際にはあらかじめ定義されている規則に基づい
て、文書クラスＢに従った文書構造に含まれる各ノード
を、文書クラスＡに従った文書構造に含まれるノードに
逐一変換する。

【００１０】また、特開平７−２８８１７号公報には、
文書クラスＢを構成するタイプと文書クラスＡを構成す
るタイプとの１対１の対応関係を、ユーザが定義する方
法が開示されている。定義した対応関係を利用すること
で文書構造の変換を行う。

【００１１】しかし、これらの技術では、文書構造の変
換を行う場合に所望の文書クラスの構造制約上必要とさ
れるノードや部分木を補うことが困難である。つまり、
変換によって得られた文書構造には変換前の文書構造中
に存在していたノードと対応するノードしか含まれない
ため、ノードの不足が度々発生してしまう。ノードの不
足は文書クラスの制約を満たさない原因になることが多
く、この点で上記二つの方法が実用に堪えないことは容
易に予想できる。

【００１２】また、特開平４−２６３３５８号公報に
は、各文書クラスを文脈自由文法で表して、二つの文書
クラス間の対応関係を二つの文法の間の関係として記述
しておく方法が開示されている。文書クラスＢに従った
文書構造を文書クラスＡに従った文書構造に変換する場
合には、元となる文書構造を構文解析して、文書構造の
変換を行う。

【００１３】この方法では、変換前の文書構造中に存在
しないノードであっても、変換時に生成、接続すること
が可能である。

【００１４】

【発明が解決しようとする課題】しかし、この方法で文
書構造の変換を行う場合、ユーザは変換前後の文書クラ
スおよびその対応関係を、文法の形で逐一記述する必要
がある。文法による記述は変換による変化の全くない部
分も含め文書クラス全体について必要であり、これは文
書クラスの規模が大きい場合には非常に繁雑な作業とな
る。また、変換対象となった文書構造中のノードの内容
によって変換先を変えるような指示は不可能であり、そ
のために所望の構造変換が記述できない場合もあった。

【００１５】本発明はこのような点に鑑みてなされたも
のであり、第１の文書クラスに従った第１の文書構造に
対し、第２の文書クラスの構造制約と比較した際に不足
しているノードや部分木を補完する文脈自由文法を作
成、適用して、第２の文書クラスに従った第２の文書構
造に変換することができる文書構造変換装置を提供する
ことを目的とする。

【００１６】また、本発明の他の目的は、ユーザが第１
の文書クラスの構造制約に含まれたノードと、第２の文
書クラスの構造制約に含まれたノードとの関係を直感的
に理解できる文書構造変換装置を提供することである。

【００１７】更に、本発明の別の目的は、任意に変換規
則および補完指定を入力でき、競合が発生していれば、
その内容を知ることのできる文書構造変換装置を提供す
ることである。

【００１８】

【課題を解決するための手段】本発明では上記課題を解
決するために、あらかじめ定義された複数の文書クラス
に基づき、第１の文書クラスに従った第１の文書構造を
第２の文書クラスに従った第２の文書構造に変換する文
書構造変換装置において、前記第１の文書クラスの定義
に含まれているノードタイプが、前記第２の文書クラス
の定義に含まれているどのノードタイプに変換されるの
かを規定した変換規則を記憶する変換規則記憶手段と、
前記第２の文書クラスの定義に含まれているノードタイ
プの中で、補完が必要なノードタイプを示す補完指定を
記憶する補完指定記憶手段と、前記第１の文書構造を前
記変換規則に従って変換し、中間構造を作成する中間構
造作成手段と、前記第２の文書クラスの定義と前記補完
指定とに基づいて、補完が必要なノードを所定の位置に
追加するための文脈自由文法を作成し、前記文脈自由文
法に基づき前記中間構造の構文解析を行い、前記中間構
造に不足しているノードを補った前記第２の文書構造を
生成する補完手段とを有することを特徴とする文書構造
変換装置が提供される。

【００１９】この文書構造変換装置では、変換規則記憶
手段が、第１の文書クラスの定義に含まれているノード
タイプのそれぞれが第２の文書クラスの定義に含まれて
いるどのノードタイプに変換されるのかを規定した変換
規則を記憶する。また、補完指定記憶手段が、第２の文
書クラスの定義に含まれているノードタイプの中で補完
が必要なノードタイプを示す補完指定を記憶する。この
文書構造変換装置に第１の文書クラスに従った第１の文
書構造を入力すると、まず中間構造作成手段が、入力さ
れた文書構造を変換規則に従って変換し、中間構造を作
成する。次に補完手段が、第２の文書クラスの定義と補
完指定とに基づいて補完が必要なノードを所定の位置に
追加するための文脈自由文法を作成し、作成した文脈自
由文法に基づいて中間構造の構文解析を行い、中間構造
に不足しているノードを補った第２の文書構造を生成す
る。

【００２０】また、本発明では、前記変換規則記憶手段
は、前記第２の文書クラスの定義に含まれるノードタイ
プに対し、他のノードとの関係を示す文脈情報を付加し
た新たなノードタイプを一つ以上設け、前記第１の文書
クラスの定義に含まれているノードタイプが、前記新た
なノードタイプに変換される旨の規定をも含むことを特
徴とする文書構造変換装置が提供される。

【００２１】この文書構造変換装置では、第２の文書ク
ラスの定義に含まれるノードタイプに対応して、同じく
第２の文書クラスの定義に含まれる他のノードとの関係
を示す文脈情報を付加した新たなノードタイプを一つ以
上設ける。そして、変換規則記憶手段は変換規則として
第１の文書クラスの定義に含まれているノードタイプが
新たなノードタイプに変換される旨の規定を含む。

【００２２】更に、本発明では、前記変換規則および前
記補完指定を入力する変換情報入力手段と、前記文脈自
由文法に発生する競合を調べる変換情報検査手段と、前
記競合の内容を表示する表示手段と、を更に有すること
を特徴とする請求項１記載の文書構造変換装置が提供さ
れる。

【００２３】この文書構造変換装置では、変換情報入力
手段を介して変換規則および補完指定を入力できる。変
換情報検査手段が文脈自由文法に発生する競合を調べ、
競合が発生した場合には表示手段が競合の内容を表示す
る。

【００２４】また、本発明では、構造化文書の文書構造
を変換する文書構造変換方法において、第１の文書クラ
スの定義に含まれるノードタイプを第２の文書クラスの
定義に含まれるどのノードタイプへ変換するのかが規定
された変換規則に従って、前記第１の文書クラスに従っ
た第１の文書構造を変換することにより、中間構造を作
成し、前記第２の文書クラスの定義と、前記第２の文書
クラスの定義に含まれているノードタイプの中で補完が
必要なノードタイプが指定された補完指定と、に基づい
て補完が必要なノードを所定の位置に追加するための文
脈自由文法を作成し、前記文脈自由文法に基づいて前記
中間構造を解析し、ノードの不足が確認された場合に必
要なノードを補って、第２の文書構造を作成することを
特徴とする文書構造変換方法が提供される。

【００２５】この文書構造変換方法では、第１の文書ク
ラスおよび第２の文書クラスの定義は管理されている。
また、第１の文書クラスの定義に含まれるノードタイプ
を第２の文書クラスの定義に含まれるどのノードタイプ
へ変換するのかが、変換規則として記憶されている。更
に、第２の文書クラスの定義に含まれているノードタイ
プの中で補完が必要なノードタイプの指定が、補完指定
として管理されている。この文書構造変換方法ではま
ず、第１の文書構造に変換規則を適用して、中間構造を
作成する。次に、第２の文書クラスの定義と補完指定と
に基づいて、文脈自由文法を作成する。最後に、作成し
た文脈自由文法に基づいて中間構造を解析し、ノードの
不足が確認された場合には必要なノードを補って、第２
の文書構造を作成する。

【００２６】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明の文書構造変換装置
の原理図である。

【００２７】本発明では第１の文書構造１を、中間構造
３を経て、第２の文書構造２に変換する。ここで、第１
の文書構造１は第１の文書クラスの規定を満たしてい
る。また、第２の文書構造２は第２の文書クラスの規定
を満たしている。なお中間構造３は、第１の文書構造の
構成ノードタイプを、対応する第２の文書構造の構成ノ
ードタイプに置き換えたもので、第２の文書構造と比較
すると、ノードや部分木が不足している可能性がある。

【００２８】本発明の文書構造変換装置は、第１の文書
構造１を中間構造３に変換する際に利用する規則を変換
規則として記憶する変換規則記憶手段４と、少なくとも
第１および第２の文書クラスの定義情報を管理する文書
クラス管理手段５と、入力された第１の文書構造１を第
１の文書クラスの定義情報と変換規則とに基づいて中間
構造３に変換する中間構造作成手段６と、中間構造３と
第２の文書構造２を比較した場合に不足しているノード
や部分木に関する情報を補完指定として記憶する補完指
定記憶手段７と、第２の文書クラスの定義情報と補完指
定とに基づいて中間構造に不足しているノードや部分木
を補い、第２の文書構造を作成する補完手段８とから構
成されている。

【００２９】次に、本発明の第１の実施の形態の詳しい
構成を説明する。図２は文書構造変換装置の第１の実施
の形態の構成を示すブロック図である。なお、図１に示
す構成と図２に示す構成との対応関係は、図２の説明を
行った後に述べる。

【００３０】本発明の文書構造変換装置２０は、変換の
対象である文書データの入出力を行う文書データｕ／ｉ
１１と、変換に必要な情報の入力を行う変換情報ｕ／ｉ
１２とを介してユーザとのデータの授受を行う。なお、
変換情報とは、変換前の文書の構造を制約する第１の文
書クラス名（入力文書クラス名）と、変換後の文書の構
造を制約する第２の文書クラス名（出力文書クラス名）
とである。

【００３１】ここで文書構造変換装置２０は、変換した
い第１の文書データの入力を受け付ける文書パーサ２１
と、この文書構造変換装置２０で扱うことのできるすべ
ての文書クラスの定義情報を管理する文書クラス管理部
２２と、変換規則を管理する変換規則管理部２３と、補
完指定を管理する補完指定管理部２４と、規則要素の適
用を決定する規則要素決定部２５と、中間構造を作成す
る中間構造作成部２６と、補完を行う補完処理部２７
と、作成された文書構造を第２の文書データにして出力
する文書ジェネレータ２８と、から構成されている。

【００３２】文書パーサ２１には、文書データｕ／ｉ１
１を介して第１の文書データが入力される。また、文書
クラス管理部２２から第１の文書データの構造を規定し
ている入力文書クラスの定義情報が供給される。受け付
けた文書データを供給された定義情報に基づいて解析
し、解析結果を規則要素決定部２５と中間構造作成部２
６とへ入力する。

【００３３】文書クラス管理部２２は本発明の文書構造
変換装置２０で取り扱い可能な文書クラスの定義情報を
すべて管理しており、変換情報ｕ／ｉ１１から入力され
た入力文書クラス名と出力文書クラス名とに基づいて定
義情報を供給する。すなわち、文書パーサ２１へ入力文
書クラスの定義情報を、補完処理部２７へ出力文書クラ
スの定義情報を、それぞれ供給する。

【００３４】変換規則管理部２３は、本発明の文書構造
変換装置２０で取り扱い可能なすべての文書クラスに対
し、他の文書クラスに変換する際の規則である変換規則
を管理している。入力された入力文書クラス名と出力文
書クラス名とに基づいて利用する変換規則を選択し、規
則要素決定部２５へ入力する。

【００３５】補完指定管理部２４は、本発明の文書構造
変換装置２０で取り扱い可能なすべての文書クラスに対
し、他の文書クラスに変換する際に必要な補完の指定を
管理している。入力された入力文書クラス名と出力文書
クラス名とに基づいて利用する補完指定を選択し、補完
処理部２７へ入力する。

【００３６】規則要素決定部２５は、文書パーサ２１か
ら入力された解析結果に基づいて、変換規則管理部２３
から入力された変換規則をどのように利用するか決定す
る。すなわち、解析結果のどの部分にどの規則要素を適
用するかを構造や内容等の条件と照らし合わせた上で決
定し、中間構造作成部２６へ入力する。

【００３７】中間構造作成部２６は、文書パーサ２１か
ら入力された解析結果と規則要素決定部２５から入力さ
れた規則要素とに基づいて、出力文書クラスの構造制約
に近い構造である中間構造を作成する。作成した中間構
造は、補完処理部２７へ入力する。

【００３８】補完処理部２７は、文書クラス管理部２２
から出力文書クラスの定義情報の供給を受け、補完指定
管理部２４から補完指定の入力を受け、中間構造作成部
２６から中間構造の入力を受ける。出力文書クラスの定
義情報と補完指定とに基づいて中間構造に補完処理を施
し、出力文書クラスの構造制約に従った構造を完成さ
せ、文書ジェネレータ２８へ入力する。

【００３９】文書ジェネレータ２８は、入力された文書
構造を文書データの形式に整える。そして、できあがっ
た文書データを、文書データｕ／ｉ１１を介して文書構
造を変換された第２の文書データとして出力する。

【００４０】なお、図１の変換規則記憶手段４は図２の
変換規則管理部２３に対応している。以下同様に、文書
クラス管理手段５は文書クラス管理部２２に、中間構造
作成手段６は中間構造作成部２６に、補完指定記憶手段
７は補完指定管理部２４に、補完手段８は補完処理部２
７に、それぞれ対応する。

【００４１】次に、この文書構造変換装置２０を用いて
第１の文書構造を持つ文書データ１を第２の文書構造を
持つ文書データ２に変換する手順を説明する。ここで、
第１の文書構造を持つ文書データ１と第２の文書構造を
持つ文書データ２とは、同じ内容を持っているが、別々
の構造を持つ構造化文書である。

【００４２】図３は文書構造変換の手順を示すフローチ
ャートである。以下、図中のステップ番号に沿って説明
を行う。 ［Ｓ１］文書パーサ２１は文書データｕ／ｉ１１を介し
て、入力データ、すなわち第１の文書構造を持つ文書デ
ータ１を受け付ける。また、文書クラス管理部２２と変
換規則管理部２３と補完指定管理部２４とは、変換情報
ｕ／ｉ１２を介して変換情報を受け付ける。変換情報と
は第１の文書構造を持つ文書データ１を第２の文書構造
を持つ文書データ２に変換するための情報で、入力文書
クラス名と出力文書クラス名とである。 ［Ｓ２］ 文書クラス管理部２２は、受け付けた変換情
報に基づいて入力文書クラスの定義情報を文書パーサ２
１に供給する。文書パーサ２１はこの定義情報に基づい
て、入力された第１の文書構造を持つ文書データ１を解
析し、その文書構造を抽出する。抽出された文書構造は
規則要素決定部２５および中間構造作成部２６へ入力さ
れる。 ［Ｓ３］変換規則管理部２３は受け付けた変換情報に基
づいて利用する変換規則を決定し、規則要素決定部２５
へ供給する。規則要素決定部２５は、文書パーサ２１か
ら入力された文書構造と変換規則管理部２３から供給さ
れた変換規則とから規則要素を決定する。決定した規則
要素は中間構造作成部２６へ供給する。 ［Ｓ４］中間構造作成部２６は、供給された規則要素に
基づいてステップＳ２で抽出された第１の文書構造を持
つ文書データ１の文書構造を変換し、中間構造を作成す
る。この作成の手順に関しては後に詳しく説明する。 ［Ｓ５］補完指定管理部２４は変換情報に基づいて利用
する補完指定を決定し、補完処理部２７に供給する。 ［Ｓ６］文書クラス管理部２２は、受け付けた変換情報
に基づいて、出力文書スラスの定義情報を補完処理部２
７に供給する。補完処理部２７は供給された出力文書ク
ラスの定義情報と補完指定とに基づいて中間構造に補完
処理を施す。この補完処理の手順については、後に詳し
く説明する。補完処理が終了し、出力文書クラスに従っ
た構造となった第２の文書構造は、文書ジェネレータ２
８へ入力される。 ［Ｓ７］文書ジェネレータ２８は入力された第２の文書
構造から文書データ２を作成し、文書データｕ／ｉ１１
を介して出力、処理を終了する。

【００４３】ここで、文書クラスおよびその定義情報に
ついて説明する。文書クラス管理部２２では、一つの文
書クラスをその文書クラスの名称と、その文書クラスの
定義情報とのペアで記憶している。なお、文書クラス管
理部２２には複数の文書クラスが記憶されるが、個々の
文書クラスの名称は、この文書構造変換装置２０内で一
意である。

【００４４】文書クラスの定義情報は、文書構造を構成
するノードのタイプ定義と定義されたノードの接続関係
を規定する構造制約とから構成される。特定の文書クラ
スの定義情報を満たした文書構造を、その文書クラスの
文書構造と呼ぶ。また、その文書クラスの文書構造を持
つ文書データを、その文書クラスの文書データと呼ぶ。

【００４５】文書構造を構成する要素（ノード）のタイ
プ定義は、次の二つの要素からなっている。すなわち、
ノードのタイプを識別するための文字列であるタイプ名
と、ノードの持つ内容の種類を示す内容型指定とであ
る。ここでこの内容型指定は、「内容を持たない」か、
「文字列型の内容を持つ」か、「幾何図形型の内容を持
つ」かの３種類の内の一つである。なお本発明では下位
構造を持つノードはすべて内容を持たないものとする。

【００４６】また、タイプ名が「Ａ」であるタイプのこ
とを「Ａタイプ」と呼び、「Ａタイプのノード」のこと
を「Ａノード」と呼ぶ。定義されたノードの接続関係を
規定する構造制約は、次に示す構造制約子と上記ノード
のタイプ定義とから作られる木構造とによって定義され
る。構造制約子にはＳＥＱ、ＲＥＰ、ＣＨＯ、ＯＰＴの
４種類があり、それぞれ次のような意味を持つ。

【００４７】構造制約子ＳＥＱは、その下位に複数の構
造をとり、規定された構造が規定された順序で出現する
ことを示す。構造制約子ＲＥＰは、その下位に単一の構
造をとり、規定された構造が１回以上繰り返し出現する
ことを示す。

【００４８】構造制約子ＣＨＯは、その下位に複数の構
造をとり、規定された構造の内のどれかが出現すること
を示す。構造制約子ＯＰＴは、その下位に単一の構造を
とり、規定された構造が１回出現するか、あるいは出現
しないかであることを示す。

【００４９】次に図３のステップＳ４で述べた中間構造
作成について説明するが、その前に中間構造作成に利用
する変換規則について説明を行う。変換規則管理部２３
には文書構造作成装置２０で認識可能な文書クラスすべ
てに関する変換規則が、入力文書クラス名および出力文
書クラス名とセットで記憶されている。そして変換情報
ｕ／ｉ１２を介して入力文書クラス名および出力文書ク
ラス名を受け付けると、該当する二つの文書クラス名か
らセットになっている変換規則を呼び出して中間構造作
成部２６へ供給する。

【００５０】ここで変換規則は、規則要素のリストから
構成されている。規則要素とは入力文書クラスの定義に
含まれるタイプのタイプ名（入力タイプ名）と、出力文
書クラスの定義に含まれるタイプのタイプ名（出力タイ
プ名）と、後述する適用条件とをセットにしたものであ
る。個々の規則要素は、入力タイプ名で指定されたタイ
プのノード（入力ノード）が適用条件を満たす場合に、
出力タイプ名で指定されたタイプのノード（出力ノー
ド）に変換されることを示している。この時入力ノード
に付随している内容は、そのまま出力ノードの内容とな
る。

【００５１】なお適用条件とは規則要素が適用される入
力文書構造中のノードについての条件である。適用条件
には、ノードが持つ内容についての条件や、該当するノ
ードの周りのノード（親、祖父、兄弟ノード等）につい
ての条件が規定される。適用条件を規定しない場合に
は、入力ノードを無条件で出力ノードに変換する。

【００５２】本発明では出力タイプ名として、出力文書
クラスの定義に含まれるタイプ名の他に、文脈付きタイ
プ名も使用することができる。文脈付きタイプ名とは、
文脈付きタイプを識別するための文字列である。

【００５３】ここで、文脈付きタイプとは出力文書クラ
スの定義に含まれるタイプに代わる性質を持つもので、
次の３種類が利用できる。以下、Ｔ、Ｓを出力文書クラ
スの定義に含まれる任意のタイプ名とする。

【００５４】文脈付きタイプ｛１｝Ｔは、Ｔというタイ
プ名で連続して現れる兄弟ノードのうち、最初のノード
のタイプを示す。但しタイプＴは、入力文書クラスの構
造制約において構造制約子ＲＥＰを直上に持つ。

【００５５】文脈付きタイプ｛Ｅ｝Ｔは、Ｔというタイ
プ名で連続して現れる兄弟ノードのうち、最初以外のノ
ードのタイプを示す。但しタイプＴは、入力文書クラス
の構造制約において構造制約子ＲＥＰを直上に持つ。

【００５６】文脈付きタイプ（Ｓ）Ｔは、Ｓというタイ
プ名のノードを親に持つ、Ｔというタイプ名のノードの
タイプを示す。文脈付きタイプのノードは文書構造変換
の途中にだけ現れる中間的な存在ではあるが、通常のタ
イプのノード同様、タイプ名と内容型指定とを持つ。な
お、文脈付きタイプ｛１｝Ｔ、｛Ｅ｝Ｔ、（Ｓ）Ｔの内
容型指定は、タイプＴの内容型指定と同じになる。

【００５７】図４は、中間構造作成の手順を示したフロ
ーチャートである。この処理は図３のステップＳ４にあ
たり、変換規則の供給を受けた中間構造作成部２６にお
いて実行される。以下、図中のステップ番号に沿って説
明を行う。

【００５８】この中間構造作成処理では、入力される文
書構造中のノードの一つを currentノード、作成される
中間構造中のノード（中間ノード）の一つを親ノードと
して処理を進める。処理を開始する時点では、 current
ノードは入力文書構造のルートノードとする。また、そ
の時、親ノードは未定とする。 ［Ｓ２１］中間構造作成部２６は、 currentノードのタ
イプ名を規則要素決定部２５へ入力する。規則要素決定
部２５は、この入力に応じて、 currentノードのタイプ
名が入力タイプ名にあたり、なおかつ適用条件を満たす
ような規則要素を検索する。規則要素が検索できれば、
その規則要素をcurrent 規則要素として中間構造作成部
２７へ供給し、ステップＳ２２へ進む。また、検索でき
なければ、エラーメッセージを出力し、文書構造変換処
理を終了する。 ［Ｓ２２］中間構造作成部２６は、供給されたcurrent
規則要素から出力タイプ名を抽出し、得られた出力タイ
プ名に基づいて中間ノードを作成する。 currentノード
に内容が付随していた場合は、その内容をコピーして、
作成した中間ノードの内容とする。この処理は、出力タ
イプ名が文脈付きタイプ名であっても同様に行われる。
つまり、その文脈付きタイプ名を持つ中間ノードを作成
し、内容をコピーする。 ［Ｓ２３］ currentノードがルートノードか否か判断す
る。ルートノードならばステップＳ２５へ、ルートノー
ドでないならばステップＳ２４へ進む。 ［Ｓ２４］ currentノードがルートノードでないという
ことは、この処理は既に中間ノードを作成しており、親
ノードを持っているということである。よって、この親
ノードにステップＳ２２で作成した中間ノードを末子と
して連結する。 ［Ｓ２５］ステップＳ２２で作成した中間ノードを、新
しい親ノードとする。 ［Ｓ２６］ currentノードが子供を持つか否か判断す
る。子供を持つならばステップＳ２７へ進み、子供を持
たないならばこのフローチャートを終了する。 ［Ｓ２７］ currentノードの長子を新しい currentノー
ドとする。 ［Ｓ２８］新しい親ノードと新しい currentノードとが
決定したので、この二つに基づいて、改めて中間構造作
成処理を実行する。つまり、この時点で決定している親
ノードと currentノードとに基づいて、フローチャート
のステップＳ２１から終了に至るまでの処理を行う。処
理が終了したならば、次のステップＳ２９へ進む。 ［Ｓ２９］ currentノードが弟を持つか否か判断する。
弟を持つならばステップＳ３０へ進み、弟を持たないな
らばこのフローチャートを終了する。 ［Ｓ３０］ currentノードの直後の弟を新しい current
ノードとし、再度ステップＳ２８へ進む。

【００５９】中間構造を希望の文書クラスに従った文書
構造にするために、本発明では補完処理を行う。ここで
言う補完処理とは、中間構造に不足しているノードや部
分木を補う処理のことである。補完処理にあたり必要と
なる補完指定について、次に説明を行う。

【００６０】補完指定管理部２４には、文書構造変換装
置２０で認識可能な文書クラスすべてに関する補完指定
が、入力文書クラス名および出力文書クラス名とセット
で記憶されている。従って、ユーザから変換情報ｕ／ｉ
１２を介して入力文書クラス名、出力文書クラス名の入
力を受けた補完指定管理部２４は、該当する二つの文書
クラス名からセットになっている補完指定を呼び出し、
補完処理部２７へ供給する。

【００６１】補完指定自体は、出力文書クラスの定義に
含まれるタイプのうち、補完が必要となるタイプのタイ
プ名（補完タイプ名）のリストである。なお、出力文書
クラスのルートノードにあたるタイプや、内容を持つタ
イプに補完の指定をすることはできない。

【００６２】図５は、補完処理の手順を示したフローチ
ャートである。この処理は図３のステップＳ６にあた
り、補完指定と、出力文書クラスの定義情報と、変換規
則とを供給された補完処理部２７において実行される。
以下、図中のステップ番号に沿って説明を行う。

【００６３】なお、この補完処理では、出力文書クラス
の構造定義中のタイプの一つを補完ルートタイプとして
処理を進める。補完ルートタイプとなるのは、出力文書
クラスの定義情報と補完指定とを照らし合わせた場合
に、そのノードのタイプが補完指定されておらず、なお
かつそのノードの子ノードに補完指定されているタイプ
が存在し得るようなタイプである。 ［Ｓ４１］出力文書クラスの定義情報と補完指定とか
ら、補完ルートタイプを調べ、リストを作成する。 ［Ｓ４２］リストの最初の補完ルートタイプについて、
補完文法および構文解析器を作成する。この処理の手順
については、後に詳しく述べる。処理の終了した補完ル
ートタイプを、リストから削除する。 ［Ｓ４３］リストが空になったか否か判断する。空にな
っていればステップＳ４４へ、空になっていなければ再
度ステップＳ４２へ、進む。 ［Ｓ４４］中間構造中に現れる補完ルートタイプのノー
ドすべてに対して、ステップＳ４２で作成した構文解析
器を用いた構文解析を行い、構文解析木を得る。構文解
析が成功すれば、ステップＳ４５に進む。また、構文解
析が失敗したならば、エラーメッセージを出力して、こ
の処理を終了する。 ［Ｓ４５］得られた構文解析木から、木構造を抽出す
る。この抽出は、構文解析木中の構造制約子に対応する
記号やεを消していくことによって行われる。 ［Ｓ４６］抽出された構造に基づいて、補完ルートノー
ドをルートとする木構造を生成し、中間構造中の所定の
位置に挿入する。 ［Ｓ４７］文脈付きタイプのノードについて、そのタイ
プ名を文脈を取り除いたタイプ名に変更して、この処理
を終了する。

【００６４】次に、補完ルートタイプについて、補完文
法および構文解析器を作成する手順について説明する。
図６は、補完文法および構文解析器を作成する手順を示
したフローチャートである。この処理は図５に示したフ
ローチャートのステップＳ４２にあたり、補完処理部２
７で実行される。以下、図中のステップ番号に沿って説
明を行う。［Ｓ５１］出力文書クラスの構造制約のう
ち、現在の補完ルートタイプから下位方向にたどってい
き、初めて補完指定のないタイプが現れるまでの部分の
すべてを切り出す。［Ｓ５２］切り出した部分文書クラ
スのリーフになっているタイプをすべて調べ、変換規則
の中で文脈付きタイプとして指定されているタイプがあ
れば、その部分の部分文書クラスを展開する。

【００６５】この時、変換規則の中で｛１｝Ｔ、｛Ｅ｝
Ｔの文脈付きタイプが存在するタイプＴについては、こ
のタイプの上位のＲＥＰを、ＳＥＱ（｛１｝Ｔ，ＯＰＴ
ＲＥＰ（｛Ｅ｝Ｔ））で置き換える。ここでＯＰＴＲＥ
Ｐは新たな構造制約子であり、単一の下位構造をとり、
その下位構造で規定された構造が、０回以上繰り返し出
現することを示す。

【００６６】またこのとき、変換規則の中で（Ｓ１）
Ｔ、（Ｓ２）Ｔ、・・・、（Ｓｎ）Ｔの文脈付きタイプ
が存在するタイプＴについては、このタイプの位置に
（Ｓ１）Ｔ、（Ｓ２）Ｔ、・・・、（Ｓｎ）Ｔのｎ個の
（文脈付き）タイプを設け、それぞれタイプＳ１、Ｓ
２、・・・、Ｓｎの下位構造として繋ぐ。 ［Ｓ５３］現在の部分文書クラス中に、同一の構造制約
子が二つ以上出現した場合は、区別するために、構造制
約子名の末尾に通し番号をふる。 ［Ｓ５４］部分文書クラスから、文脈自由文法（補完文
法）を作成する。この処理については、後に詳しく説明
する。 ［Ｓ５５］ステップＳ５４で求めた補完文法から、構文
解析器を作成する。本発明では作成方法が公知となって
いるＬＲ構文解析器を作成し、この処理を終了する。こ
の処理については後に説明する。

【００６７】次に、部分文書クラスから文脈自由文法
（補完文法）を作成する処理について詳しく説明する。
この処理は図６に示したフローチャートのステップＳ５
４にあたり、補完処理部２７において実行される。

【００６８】なお、この処理においては、タイプ名、文
脈付きタイプ名、構造制約子をすべて記号とみなす。生
成される文法では、開始記号が補完ルートタイプであ
り、終端記号が補完指定のないタイプである。また、非
終端記号には補完指定のあるタイプおよび構造制約子が
該当する。

【００６９】処理１：補完ルートタイプＡについては、
その下位構造をＢと表わすならば、生成規則Ａ→Ｂを作
成する。 処理２：補完指定のあるタイプＡについては、その下位
構造をＢと表わすならば、生成規則Ａ→Ｂを作成する。

【００７０】処理３：構造制約子ＳＥＱｎについては、
その下位構造を（Ｂ１、Ｂ２、・・・、Ｂｎ）と表わす
ならば、生成規則ＳＥＱｎ→Ｂ１Ｂ２・・・Ｂｎを作成
する。

【００７１】処理４：構造制約子ＣＨＯｎについては、
その下位構造を（Ｂ１、Ｂ２、・・・、Ｂｎ）と表わす
ならば、生成規則ＣＨＯｎ→Ｂ１、ＣＨＯｎ→Ｂ２、・
・・、ＣＨＯｎ→Ｂｎを作成する。

【００７２】処理５：構造制約子ＲＥＰｎについては、
その下位構造をＢで表わすならば、生成規則ＲＥＰｎ→
Ｂ ＲＥＰｎ、ＲＥＰｎ→Ｂを作成する。 処理６：構造制約子ＯＰＴｎについては、その下位構造
をＢで表わすならば、生成規則ＯＰＴｎ→Ｂ、ＯＰＴｎ
→ε（εは空記号を示す）を作成する。

【００７３】処理７：構造制約子ＯＰＴＲＥＰｎについ
ては、その下位構造をＢと表わすならば、生成規則ＯＰ
ＴＲＥＰｎ→Ｂ ＯＰＴＲＥＰｎ、ＯＰＴＲＥＰｎ→ε
を作成する。

【００７４】以上の処理１〜処理７で作成された生成規
則の集合が、文脈自由文法（補完文法）である。次に、
作成された文脈自由文法から構文解析器を作成する処理
について説明する。この処理は図６に示したフローチャ
ートのステップＳ５５にあたり、補完処理部２７におい
て実行される。

【００７５】構文解析器とは、終端記号の列を入力する
と構文解析木を出力する機能を持ったもので、文脈自由
文法から作成される構文解析表と呼ばれる表に基づいて
実現される。

【００７６】ここで、簡単な構文解析表の例をあげる。
図７は、構文解析表を作成する基礎となる文脈自由文法
の例を示す図である。また、図８は、構文解析表の例を
示す図である。

【００７７】構文解析表１０１は、図７に示した文脈自
由文法１００を公知の構文解析器生成系にかけて作成し
たもので、構文解析の動作を示すaction表と、状態の遷
移を示すgoto表との二つの部分から構成されている。

【００７８】図９は、構文解析器の例を示す図である。
構文解析器１１０は図８に示した構文解析表１０１と、
スタック１０２と、ドライバ１０３とから構成されてい
る。そして、入力される文脈自由文法から構文解析木を
作成する。

【００７９】ここで、スタック１０２には入力される文
脈自由文法１００ａの記号列と状態（ＬＲ状態）とが格
納される。また、スタック１０２の底には、底を示す特
別な記号＄が格納されている。

【００８０】ドライバ１０３は、構文解析表１０１を参
照してその動作を決める。入力される文脈自由文法の列
１００ａの最後には、入力の右端を示す特別な記号＄が
格納されている。

【００８１】ここで具体例をあげて、本発明により文書
構造の変換を行う様子を説明する。本発明の文書変換装
置２０の文書クラス管理部２２が、文書クラス「銀行検
査報告」と、文書クラス「Inspection Report 」とを含
む複数の文書クラスを記憶しているとする。

【００８２】図１０は、文書クラス「銀行検査報告」の
定義情報のうち、ノードのタイプ定義を示す図である。
文書クラス「銀行検査報告」のノードのタイプ定義３１
ａによると、この文書クラスは、内容を持たない「検査
報告」ノードと「前書き」ノードと、文字列型の内容を
持つ「大臣所感」ノードと「次官所感」ノードと、内容
を持たない「本文」ノードと、文字列型の内容を持つ
「段落」ノードとを持っている。

【００８３】また、図１１は、文書クラス「銀行検査報
告」の定義情報のうち、定義されたノードの接続関係を
規定する構造制約を示す図である。文書クラス「銀行検
査報告」の構造制約３１ｂによると、この文書クラス
は、「検査報告」ノードの下に、「前書き」ノードと
「本文」ノードとを一つずつ持つ。「前書き」ノードは
下位構造として、「大臣所感」ノードもしくは「次官所
感」ノードを持つ。また、「本文」ノードは、一つ以上
繰り返し出現する「段落」ノードを持つ。

【００８４】図１２は、文書クラス「Inspection Repor
t 」の定義情報のうち、ノードのタイプ定義を示す図で
ある。文書クラス「Inspection Report 」のノードのタ
イプ定義３９ａによると、この文書クラスは、内容を持
たない「Report」ノードと「Front 」ノードと「Minist
er」ノードと「Vice-Minister 」ノードと、文字列型の
内容を持つ「Comment 」ノードと、内容を持たない「Bo
dy」ノードと「Bank」ノードと、文字列型の内容を持つ
「Paragraph 」ノードとを持っている。

【００８５】また、図１３は、文書クラス「Inspection
Report 」の定義情報のうち、定義されたノードの接続
関係を規定する構造制約を示す図である。文書クラス
「Inspection Report 」の構造制約３９ｂによると、こ
の文書クラスは、「Report」ノードの下に、「Front 」
ノードと「Body」ノードとを一つずつ持つ。「Front 」
ノードは下位構造として、「Minister」ノードもしくは
「Vice-Minister 」ノードを持つ。「Minister」ノード
および「Vice-Minister 」ノードは、それぞれ子ノード
として「Comment 」ノードを持つ。また、「Body」ノー
ドは、一つ以上繰り返し出現する「Bank」ノードを持
ち、その「Bank」ノードは更に、一つ以上繰り返し出現
する「Paragraph 」ノードを持つ。

【００８６】文書クラス「銀行検査報告」を以上のよう
に定義、記憶している文書構造変換装置２０に、実際に
文書クラス「銀行検査報告」の文書データを入力した場
合、どのように解析されるのかを次に説明する。

【００８７】ここで解析処理を行うのは文書構造変換装
置２０内の文書パーサ２１であり、文書クラス管理部２
２から、入力文書クラス「銀行検査報告」の定義情報が
供給されている。なお、この解析処理は図３に示した文
書構造変換処理の手順を示すフローチャートのステップ
Ｓ２にあたる。

【００８８】図１４は、「銀行検査報告」の文書データ
を定義情報に基づいて解析し、文書構造を抽出した結果
の例を示す図である。文書構造解析結果４１において、
ノードは楕円で表わしてあり、楕円の中の文字列はその
ノードのタイプ名を表わす。また、ノードの内容はノー
ドの直下に矩形で表わしてあり、文字列型の内容を持つ
ノードには文字列が、幾何図形型の内容を持つノードに
は幾何図形が、そのノードの内容として付随している。

【００８９】この例では、変換前の文書構造は「検査報
告１」ノードをルートとする木構造である。「前書き
１」ノードには「大臣所感１」ノードが接続されてい
る。このノードの内容は「住専処理にあたって発生する
損失を... 」である。また、「本文１」ノードには、
「段落１」ノードと、「段落２」ノードと、「段落３」
ノードと、「段落４」ノードと、「段落５」ノードとが
接続されている。

【００９０】図示された「段落１」ノードの内容は「＝
うめ銀行＝ 住専処理に伴う債権放棄額は... 」であ
り、「段落２」ノードの内容は「超低金利を背景にこの
九月決算の... 」である。更に、「段落３」ノードの内
容は「＝日本短期信用金庫＝債権放棄見込み額は三千三
百九十二億円で... 」であり、「段落４」ノードの内容
は「今年度中に処理しなければならない焦げ付きは...
」であり、「段落５」ノードの内容は「積立金等の自
己資本を取り崩さざるを得なく... 」であることが判
る。

【００９１】次に、入力文書クラスが「銀行検査報
告」、出力文書クラスが「Inspection Report 」に対応
する変換規則を、具体的にあげてみる。図１５は、入力
文書クラス名「銀行検査報告」、出力文書クラス名「In
spection Report 」に対応する変換規則の例を示す図で
ある。この変換規則３２は, 入力文書クラス名「銀行検
査報告」および出力文書クラス名「Inspection Repor
t」とセットで変換規則管理部２３で管理され、両文書
クラス名の入力に伴って中間構造作成部２６へ供給され
る。なお、変換規則は上部に記述された規則要素から順
に処理される。

【００９２】この変換規則３２によれば、文書クラス
「銀行検査報告」の文書データを文書クラス「Inspecti
on Report 」の文書データに変換する場合、入力ノード
「検査報告」は無条件で、出力ノード「Report」に変換
される。

【００９３】以下同様に、入力ノード「前書き」は無条
件で出力ノード「Front 」に、入力ノード「本文」は無
条件で出力ノード「Body」に変換される。また、入力ノ
ード「段落」のうち、内容として「＝＊銀行＝」（＊は
任意の文字列を意味する）を含むものは出力ノード
「｛１｝Paragraph 」に、入力ノード「段落」のうち、
出力ノード「｛１｝Paragraph 」に変換されなかったも
のは出力ノード「｛Ｅ｝Paragraph 」に変換される。更
に、入力ノード「大臣所感」は無条件で出力ノード
「（Minister）Comment 」に、入力ノード「次官所感」
は無条件で出力ノード「（Vice-Minister ）Comment 」
に変換される。なお、この変換規則３２に記載されてい
る「段落」を入力タイプ名として持つ二つの規則要素
は、逆の順番で配置されていた場合、意味をなさないこ
とに注意する。次に、図１４に示した「銀行検査報告」
の文書構造を、図１５に示した変換規則３２に基づい
て、文書クラス「Inspection Report 」にほぼ従った中
間構造に変換した例を示す。

【００９４】図１６は、「銀行検査報告」の文書構造
を、文書クラス「Inspection Report」にほぼ従った文
書構造に変換した中間構造の例を示す図である。中間構
造４２は、図１４に示した「銀行検査報告」の文書構造
４１のノードに対応するノードをすべて持っており、な
おかつ文書クラス「Inspection Report 」にほぼ従った
文書構造となっている。

【００９５】しかし、中間構造４２は、図１３に示した
構造制約３９ｂを完全には満たしていない。「Front 」
ノード以下の部分を見ても、「Minister」ノードも「Vi
ce-Minister 」ノードも「Comment 」ノードもなく、構
造制約３９ｂには規定されていない「（Minister）Comm
ent 」ノードがあるのみである。これでは中間構造４２
は、文書クラス「Inspection Report 」に従った文書構
造であるとは言えない。

【００９６】次に、入力文書クラスが「銀行検査報
告」、出力文書クラスが「Inspection Report 」に対応
する補完指定を、具体的にあげてみる。図１７は、入力
文書クラス名「銀行検査報告」、出力文書クラス名「In
spection Report 」の補完指定の例を示す図である。補
完指定３３は入力文書クラス名「銀行検査報告」および
出力文書クラス名「Inspection Report 」とセットで補
完指定管理部２４に記憶されており、両文書クラス名の
入力に伴って補完処理部２７へ供給される。

【００９７】この補完指定３３によれば、文書クラス
「銀行検査報告」の文書構造を文書クラス「Inspection
Report 」の文書構造にほぼ従う中間構造に変換した
後、「Minister」ノードと、「Vice- Minister」ノード
と、「Bank」ノードとを補完する必要がある。

【００９８】まず、図１６に示した中間構造の例に補完
処理を施すことを考える。この中間構造４２中の補完ル
ートタイプを調べると、「Front 」と「Body」とがあげ
られる。「Front 」ノードは、補完指定３３において補
完指定されておらず、また出力文書クラス「Inspection
Report 」の構造制約３９ｂから明らかなように、補完
指定のされているタイプ「Minister」および「Vice-Min
ister 」を子ノードに持っており、補完ルートタイプの
条件を満たす。また同様に、「Ｂody 」ノードも補完指
定されていないタイプであり、補完指定されているタイ
プ「Ｂank 」を子ノードとして持つ。

【００９９】図６に示したフローチャートに従って処理
を進めると、次は部分文書クラスの切り出しを行うこと
になる。図１８、１９はそれぞれ、補完ルートタイプ
「Front 」と、補完ルートタイプ「Body」とに属する部
分文書クラスを切り出した図である。

【０１００】次に、図６に示したフローチャートのステ
ップＳ５２にあたる、文脈付きタイプの展開を行う。図
１８に示す部分文書クラス３４ｃにおいて補完ルートタ
イプのノード「Front 」の下位に存在している「Minist
er」ノードと「Vice-Minister 」ノードは、変換規則３
２から判るように、中間構造では文脈付きタイプ「（Mi
nister）Comment 」と「（Vice-Minister ）Comment 」
とに変換されている筈である。また、図１９に示す部分
文書クラス３４ｄにおいて補完ルートタイプ「Body」の
下位に存在している「Paragraph 」ノードは、中間構造
では文脈付きタイプ「｛１｝Paragraph 」もしくは
「｛Ｅ｝Paragraph 」ノードに変換されている筈であ
る。図２０、２１はそれぞれ、補完ルートタイプ「Fron
t 」と、補完ルートタイプ「Body」とに属する部分文書
クラスを展開した様子を示す図である。

【０１０１】補完ルートタイプのノード「Front 」は展
開によって、次のような下位構造を持つ。すなわち、子
ノードとして「Minister」ノードと「Vice-Minister 」
ノードとのいずれか一方を持つ。そして、子ノードとし
て「Minister」ノードを持っている場合には「（Minist
er）Comment 」ノードを、「Vice- Minister」ノードを
持っている場合には「（Vice-Minister ）Comment 」ノ
ードを、孫ノードとして持つ。

【０１０２】また、補完ルートタイプのノード「Body」
は展開によって、次のような下位構造を持つ。すなわ
ち、子ノードとして１回以上くり返し出現する「Bank」
ノードを持ち、その「Bank」ノードの下位には「｛１｝
Paragraph 」ノードと、存在すれば「｛Ｅ｝Paragraph
」ノードの一つ以上の並びとを、順に持つ。

【０１０３】図２２は、「銀行検査報告」の文書構造
を、「Inspection Report 」の文書構造に変換するため
の補完文法の例を示す図である。図において（Ａ）は、
補完ルートタイプ「Front 」に関して作成された補完文
法を示す図であり、（Ｂ）は、補完ルートタイプ「Bod
y」に関して作成された補完文法を示す図である。

【０１０４】図６のステップＳ５５に示すように、本実
施例の補完処理では、ここで作成した補完文法３６ｃ、
３６ｄに従って補完ルートタイプのそれぞれに対する構
文解析器を作成する。それにはまず、作成した構文解析
器を、補完の対象となっている中間構造に適用し、構文
解析を行う。なお、この処理は図５に示したステップＳ
４４にあたる。

【０１０５】ここでは、補完ルートタイプ「Front 」
と、補完ルートタイプ「Body」とに対して、構文解析を
行うとする。なお、ここで用いる構文解析器は、図２２
（Ａ）および（Ｂ）に示した補完文法３６ｃ、３６ｄに
従って各々作成されたものである。

【０１０６】図２３は補完ルートタイプ「Body」に対す
る構文解析木の例を示す図である。構造解析木３７ｄは
図１６における「Body1 」の子ノードの列に、図２２
（Ｂ）に示した補完文法３６ｄを適用して作成されたも
のである。この構造解析木３７ｄには、構造制約子やε
が混在している。次に、ここまでの処理で得られた構文
解析木から、木構造を抽出する。この処理は図５のステ
ップＳ４５にあたり、構文解析木から構造制約子やεを
消すことで実行される。

【０１０７】図２４は指定された木構造の例を示す図で
ある。この木構造３８ｄは、図２３に示した構文解析木
３７ｄから抽出されたものである。構文解析木３７ｄに
存在していた構造制約子ＳＥＱ、ＲＥＰ、ＯＰＴＲＥ
Ｐ、およびεを取り除くことによって、この木構造が得
られる。

【０１０８】次に、抽出された木構造に基づいて補完ル
ートタイプのノードをルートとするノードの木構造を作
成し、中間構造に挿入する。この処理は図５のステップ
Ｓ４６にあたり、不足していたノードや部分木を補完す
ることになる。

【０１０９】図２５は、不足ノードを補完された中間構
造を示す図である。この中間構造４３は、図１６に示し
た中間構造４２のノード「Body1 」の位置に、木構造３
８ｄに基づいたノードの木構造を挿入したものである。

【０１１０】次に、文脈付きタイプのノードを、文脈の
ついていないタイプのノードに変換する。この処理は図
５に示したステップＳ４７にあたり、補完処理の最後の
処理となる。図２６は、文書クラス「Inspection Repor
t 」の構造制約を満たした文書構造の例を示す図であ
る。文書構造４４は、図１４に示した文書クラス「銀行
検査結果」の文書構造４１を、文書クラス「Inspection
Report 」の文書構造に変換した結果である。

【０１１１】ここで得られた文書構造４４は、文書構造
変換装置２０内の文書ジェネレータ２８によって文書デ
ータの形式に整えられ、文書データｕ／ｉ１１を介して
出力される。

【０１１２】このように、あらかじめ必要な文書クラス
の定義情報、変換規則および補完指定を文書構造変換装
置の各々の管理部に管理させておくことで、文書構造の
変換が可能となる。

【０１１３】次に、本発明の文書構造変換装置の第２の
実施の形態を説明する。ここまでの説明では、変換規則
および補完指定としてあらかじめ記憶されているものを
利用した例をあげたが、本発明では、この二つをユーザ
が入力することも可能である。

【０１１４】しかしこの場合、ユーザの作成した変換規
則および補完指定と、文書クラスの定義情報との間には
整合性が取れている必要がある。このため、第２の実施
の形態として、第１の実施の形態に更に変換情報の検査
を行う機能を付け加えた文書構造変換装置を提供する。

【０１１５】図２７は、本発明の文書構造変換装置の第
２の実施の形態の構成を示すブロック図である。本実施
の形態の文書構造変換装置５０は、変換の対象である文
書データの入出力を行う文書データｕ／ｉ６１と、変換
に必要な情報の入力を行う変換情報ｕ／ｉ６２とを介し
てユーザとのデータの授受を行う。なお、本実施の形態
で言う変換情報とは、変換前の文書の構造を制約する第
１の文書クラス名（入力文書クラス名）と、変換後の文
書の構造を制約する第２の文書クラス名（出力文書クラ
ス名）と、文書の構造を変換する変換規則と、文書を補
完する補完指定とである。

【０１１６】ここで文書構造変換装置５０は、文書パー
サ５１と、文書クラス管理部５２と、変換規則管理部５
３と、補完指定管理部５４と、規則要素決定部５５と、
中間構造作成部５６と、補完処理部５７と、文書ジェネ
レータ５８と、変換情報検査部５９とから構成されてい
る。

【０１１７】文書パーサ５１は、第１の実施の形態の文
書パーサ２１同様、受け付けた文書データを入力文書ク
ラスの定義情報に基づいて解析し、解析結果を規則要素
決定部５５と、中間構造作成部５６とへ、入力する。

【０１１８】文書クラス管理部５２は、文書構造変換装
置５０で取り扱い可能な文書クラスの定義情報をすべて
管理している。そして、変換情報検査部５９からの入力
文書クラス名および出力文書クラス名の通知を受ける
と、それぞれの定義情報を変換情報検査部５９に供給す
る。また、入力文書クラスの定義情報を文書パーサ５１
に、出力文書クラスの定義情報を補完処理部５７に、供
給する。

【０１１９】変換規則管理部５３は、変換情報検査部５
９から入力された変換規則を、規則要素決定部５５へ入
力する。補完指定管理部５４は、変換情報検査部５９か
ら入力された補完指定を、補完処理部５７へ入力する。

【０１２０】規則要素決定部５５は、第１の実施の形態
の規則要素決定部２５同様、入力された変換規則をどの
ように利用するか決定し、中間構造作成部５６へ入力す
る。中間構造作成部５６は、第１の実施の形態の中間構
造作成部２６同様、中間構造を作成し、作成した中間構
造を補完処理部５７へ入力する。

【０１２１】補完処理部５７は、第１の実施の形態の補
完処理部２７同様、入力された中間構造に補完処理を施
し、出力文書クラスの構造制約に従った構造を完成させ
て、文書ジェネレータ５８へ入力する。

【０１２２】文書ジェネレータ５８は、入力された文書
構造を文書データの形式に整え、文書データｕ／ｉ６１
を介して変換された文書として提供する。変換情報検査
部５９は、変換情報ｕ／ｉ６２を介してユーザから入力
された変換情報に整合性が取れているか否か検査を行
う。すなわち、まず、入力文書クラス名および出力文書
クラス名を文書クラス管理部５２に通知する。供給され
たそれぞれの定義情報に基づいて、ユーザが入力した変
換規則および補完指定の検査を行い、整合性が取れてい
ればその変換規則を変換規則管理部５３に、その補完指
定を補完指定管理部５４に、格納する。

【０１２３】このような文書構造変換装置を用いた文書
構造の変換の際、変換情報の検査を行う手順について、
次に説明を行う。図２８は、変換情報の検査の手順を示
すフローチャートである。この検査は、変換情報検査部
５９で行われる。以下、ステップに沿って説明を行う。 ［Ｓ６１］変換規則、補完指定がユーザから入力された
か否か判断する。どちらか一方だけでもユーザから入力
されていればステップＳ６２へ進む。また、ユーザから
の入力がなく、記憶されている変換規則、補完指定を利
用する場合、この処理は終了する。 ［Ｓ６２］出力文書クラスの定義情報と補完指定とか
ら、補完ルートタイプを調べ、リストを作成する。この
処理は図５に示したステップＳ４１の処理と同一のもの
である。 ［Ｓ６３］リストの最初の補完ルートタイプについて、
補完文法および構文解析器を作成し、処理の済んだ補完
ルートタイプをリストから削除する。この処理は、図５
に示したステップＳ４２の処理と同一のものである。 ［Ｓ６４］ステップＳ６３の処理が、エラー終了である
か否か判断する。エラー終了であれば競合が発生してい
ることを表示して、この検査を終了する。また、正常終
了であればステップＳ６５へ、進む。 ［Ｓ６５］リストが空であるか否か判断する。空であれ
ば、ユーザの入力した変換情報に競合は発生していない
ということなので、この検査を終了する。また、空でな
ければ、再度ステップＳ６３へ進む。

【０１２４】出力文書クラスの定義情報と補完指定とか
ら作成される補完文法がＬＲ文法になっているか否かを
判断することは、ユーザには困難である。しかし、変換
情報検査部５９で検査を行うことによって、ＬＲ文法に
なっているか否かを簡単に判断でき、不必要な記述を避
けることが可能である。

【０１２５】図２９は、出力文書クラスの別の例の構造
制約を示す図である。ある入力文書データを構造７１ｂ
に変換するにあたって、「Important 」ノードと、「Ot
her」ノードとが不足しているとする。この場合、補完
指定には「Important 」ノードと、「Other 」ノードと
が記載される。

【０１２６】ここで変換規則に単純に個々のノードのタ
イプの対応関係を記載して変換情報の検査を行うと、競
合は起こらない。これはＬＲ構文解析を利用しているた
めである。

【０１２７】つまり、ＬＬ構文解析を用いた場合には、
変換規則に「（「Important ）Title 」ノードと、「(
Other)Title 」ノードとを分けて記載する必要があり、
ユーザの負担が大きくなる。

【０１２８】図３０は、入力文書クラス名「銀行検査報
告」、出力文書クラス名「Inspection Report 」に対応
する変換規則の別の例を示す図である。この変換規則８
２によると、文書クラス「銀行検査報告」の文書データ
を文書クラス「Inspection Report 」の文書データに変
換する場合、入力ノード「検査報告」は無条件で、出力
ノード「Report」に変換される。

【０１２９】以下同様に、入力ノード「前書き」は無条
件で出力ノード「Front 」に、入力ノード「本文」は無
条件で出力ノード「Body」に変換される。また、入力ノ
ード「段落」は無条件で出力ノード「Paragraph 」に、
「大臣所感」は無条件で出力ノード「Comment 」に、入
力ノード「次官所感」は無条件で出力ノード「Comment
」に変換される。

【０１３０】ユーザが変換規則８２を変換情報の一部と
して入力すると、変換情報検査部５９がその検査を行
う。図３１（Ａ）は、このとき作成される補完ルートタ
イプ「Front 」に対する補完文法を示す図である。ま
た、図３１（Ｂ）は、このとき作成される補完ルートタ
イプ「Body」に対する補完文法を示す図である。

【０１３１】ここで補完文法８６ｃと補完文法８６ｄと
に基づいて構文解析器の作成を行うと、競合が発見さ
れ、エラーメッセージを出力して処理を終了することに
なる。補完文法８６ｃから見つかる競合は、還元−還元
競合である。つまり、規則「Minister→ Comment」によ
る還元と、規則「Vice-Minister → Comment」による還
元とが、競合している。そこで、この二つの規則を変換
情報ｕ／ｉ６２を介してユーザに示し、競合を知らせ
る。この際、グラフィカルインタフェースを用いて、図
１３に示した文書クラス「Inspection Report 」の構造
制約を示し、競合の起こった部分にあたるノード間の線
を強調するなどして表示してもよい。

【０１３２】また、補完文法８６ｄから見つかる競合
は、シフト−還元競合である。つまり、ノード「Paragr
aph 」を読むときに、スタックにその記号を移動する
（シフトする）ことと、規則「Bank→ＲＥＰ２」による
還元とが、競合する。そこで、この規則を変換情報ｕ／
ｉ６２を介してユーザに示し、競合を知らせる。この
際、グラフィカルインタフェースを用いてもよい。

【０１３３】なお、この実施の形態では文脈付きタイプ
としては３種類のタイプを利用できるとしたが、他の形
態の文脈付きタイプを設定、利用することもできる。例
えば、文脈付きタイプ｛１｝Ｔを利用する代わりに、次
のようなものが考えられる。

【０１３４】文脈付きタイプ｛Ｌ｝Ｔは、Ｔというタイ
プ名で連続して現れる兄弟ノードのうち、最後のノード
を示す。ただしタイプＴは、文書クラスの構造制約にお
いて、構造制約子ＲＥＰを直上に持つ。

【０１３５】文脈付きタイプ｛Ｌ｝Ｔを設定した場合、
図６に示すステップＳ５２の文脈付きタイプの展開を行
う際、文脈付きタイプ｛Ｅ｝Ｔ、｛Ｌ｝Ｔが存在するタ
イプＴについては、このタイプの上位の構造制約子ＲＥ
Ｐを、ＳＥＱ（ＯＰＴＲＥＰ（｛Ｅ｝Ｔ、｛Ｌ｝Ｔ）で
置き換えることになる。

【０１３６】このように、変換の対象である文書データ
の内容の特徴を捉えた変換規則を利用することで、希望
する文書構造を得ることが可能となる。

【０１３７】

【発明の効果】以上説明したように、本発明の文書構造
変換装置によって、第１の文書クラスに従った第１の文
書構造に対し、第２の文書クラスの構造制約と比較した
際に不足しているノードや部分木を補完する文脈自由文
法を自動的に作成、適用して、第２の文書クラスに従っ
た第２の文書構造に変換することができる。

【０１３８】また、変換規則として文脈付きノードを含
んだため、第１の文書クラスから第２の文書クラスへの
ノードの変換が複雑な場合でも、第１の文書構造中のノ
ードと第２の文書構造中のノードとの関係が直感的に理
解できる。

【０１３９】更に、ユーザが任意に変換規則および補完
指定を入力でき、競合が発生していれば、その内容をユ
ーザに知らせるので、正しい変換情報の作成が容易であ
る。また、その際の記述は最小限で済む。

【図面の簡単な説明】

【図１】本発明の文書構造変換装置の原理図である。

【図２】文書構造変換装置の第１の実施の形態の構成を
示すブロック図である。

【図３】文書構造変換の手順を示すフローチャートであ
る。

【図４】中間構造作成の手順を示したフローチャートで
ある。

【図５】補完処理の手順を示したフローチャートであ
る。

【図６】補完文法および構文解析器を作成する手順を示
したフローチャートである。

【図７】構文解析表を作成する基礎となる文法の例を示
す図である。

【図８】構文解析表の例を示す図である。

【図９】構文解析器の例を示す図である。

【図１０】文書クラス「銀行検査報告」の定義情報のう
ち、ノードのタイプ定義を示す図である。

【図１１】文書クラス「銀行検査報告」の定義情報のう
ち、定義されたノードの接続関係を規定する構造制約を
示す図である。

【図１２】文書クラス「Inspection Report 」の定義情
報のうち、ノードのタイプ定義を示す図である。

【図１３】文書クラス「Inspection Report 」の定義情
報のうち、定義されたノードの接続関係を規定する構造
制約を示す図である。

【図１４】「銀行検査報告」の文書データを定義情報に
基づいて解析し、文書構造を抽出した結果の例を示す図
である。

【図１５】入力文書クラス名「銀行検査報告」、出力文
書クラス名「Inspection Report」に対応する変換規則
の例を示す図である。

【図１６】「銀行検査報告」の文書構造を、文書クラス
「Inspection Report 」にほぼ従った文書構造に変換し
た中間構造の例を示す図である。

【図１７】入力文書クラス名「銀行検査報告」、出力文
書クラス名「Inspection Report」の補完指定を示す図
である。

【図１８】補完ルートタイプ「Front 」に属する部分文
書クラスを示す図である。

【図１９】補完ルートタイプ「Body」に属する部分文書
クラスを示す図である。

【図２０】補完ルートタイプ「Front 」に属する部分文
書クラスを展開した様子を示す図である。

【図２１】補完ルートタイプ「Body」に属する部分文書
クラスを展開した様子を示す図である。

【図２２】「銀行検査報告」の文書構造を、「Inspecti
on Report 」の文書構造に変換するための補完文法の例
を示す図である。図において（Ａ）は、補完ルートタイ
プ「Front 」に関して作成された補完文法を示す図であ
り、（Ｂ）は、補完ルートタイプ「Body」に関して作成
された補完文法を示す図である。

【図２３】補完ルートタイプ「Body」に対する構文解析
木の例を示す図である。

【図２４】補完ルートタイプ「Body」に対する木構造の
例を示す図である。

【図２５】不足ノードを補完された中間構造を示す図で
ある。

【図２６】文書クラス「Inspection Report 」の構造制
約を満たした文書構造の例を示す図である。

【図２７】文書構造変換装置の第２の実施の形態の構成
を示すブロック図である。

【図２８】変換情報の検査の手順を示すフローチャート
である。

【図２９】出力文書クラスの別の例の構造制約を示す図
である。

【図３０】入力文書クラス名「銀行検査報告」、出力文
書クラス名「Inspection Report」に対応する変換規則
の別の例を示す図である。

【図３１】（Ａ）は、補完ルートタイプ「Front 」に対
する補完文法を示す図である。また、（Ｂ）は、補完ル
ートタイプ「Body」に対する補完文法を示す図である。

【符号の説明】

１ 第１の文書構造 ２ 第２の文書構造 ３ 中間構造 ４ 変換規則記憶手段 ５ 文書クラス管理手段 ６ 中間構造作成手段 ７ 補完指定記憶手段 ８ 補完手段

Claims (4)

【特許請求の範囲】
1. 【請求項１】 あらかじめ定義された複数の文書クラス
   に基づき、第１の文書クラスに従った第１の文書構造を
   第２の文書クラスに従った第２の文書構造に変換する文
   書構造変換装置において、 前記第１の文書クラスの定義に含まれているノードタイ
   プが、前記第２の文書クラスの定義に含まれているどの
   ノードタイプに変換されるのかを規定した変換規則を記
   憶する変換規則記憶手段と、 前記第２の文書クラスの定義に含まれているノードタイ
   プの中で、補完が必要なノードタイプを示す補完指定を
   記憶する補完指定記憶手段と、 前記第１の文書構造を前記変換規則に従って変換し、中
   間構造を作成する中間構造作成手段と、 前記第２の文書クラスの定義と前記補完指定とに基づい
   て、補完が必要なノードを所定の位置に追加するための
   文脈自由文法を作成し、前記文脈自由文法に基づき前記
   中間構造の構文解析を行い、前記中間構造に不足してい
   るノードを補った前記第２の文書構造を生成する補完手
   段と、 を有することを特徴とする文書構造変換装置。
2. 【請求項２】 前記変換規則記憶手段は、前記第２の文
   書クラスの定義に含まれるノードタイプに対し、他のノ
   ードとの関係を示す文脈情報を付加した新たなノードタ
   イプを一つ以上設け、前記第１の文書クラスの定義に含
   まれているノードタイプが、前記新たなノードタイプに
   変換される旨の規定をも含む、 ことを特徴とする請求項１記載の文書構造変換装置。
3. 【請求項３】 前記変換規則および前記補完指定を入力
   する変換情報入力手段と、 前記文脈自由文法に発生する競合を調べる変換情報検査
   手段と、 前記競合の内容を表示する表示手段と、 を更に有することを特徴とする請求項１記載の文書構造
   変換装置。
4. 【請求項４】 構造化文書の文書構造を変換する文書構
   造変換方法において、 第１の文書クラスの定義に含まれるノードタイプを第２
   の文書クラスの定義に含まれるどのノードタイプへ変換
   するのかが規定された変換規則に従って、前記第１の文
   書クラスに従った第１の文書構造を変換することによ
   り、中間構造を作成し、 前記第２の文書クラスの定義と、前記第２の文書クラス
   の定義に含まれているノードタイプの中で補完が必要な
   ノードタイプが指定された補完指定と、に基づいて補完
   が必要なノードを所定の位置に追加するための文脈自由
   文法を作成し、 前記文脈自由文法に基づいて前記中間構造を解析し、ノ
   ードの不足が確認された場合に必要なノードを補って、
   第２の文書構造を作成する、 ことを特徴とする文書構造変換方法。