JPH07282041A - 文書変換装置 - Google Patents

Abstract

(57)【要約】 【目的】この発明は、入れ子構造を許す構造化文書と入
れ子構造を許さない構造化文書との間のフォーマット変
換を行うことのできる文書変換装置を提供する。 【構成】分割処理部１０は、文書ファイル５０から読み
出した構造化文書を、構造単位開始記号及び構造単位終
端記号に基づいて最小単位の部品に分割すると共に、分
割した最小単位の部品についての構造情報を認識し、更
に各部品に対応して、順次、構造情報を記憶部２０に記
憶する。また分割処理部１０は、分割した最小単位の部
品及び記憶部２０の記憶内容に基づいて、最小単位の部
品群それぞれに対応して、構造単位開始記号、構造単位
終端記号及び構造情報を保存部３０に保存する。再変換
部４０は、上記最小単位の部品群を、保存部４０の保持
内容に基づいて元の文書構造のフォーマットに再変換す
る。この再変換後の構造化文書は、ファイル６０として
保存される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、開始記号及び終端記
号を含んで構成される第１の形式の文書構造を有する構
造化文書を、第２の形式の文書構造を有する他の構造化
文書に変換する文書変換装置に関する。

【０００２】

【従来の技術】従来のコンバージョンソフトウエアにお
いては、１つの文書を他のフォーマットの文書に変換す
るのが目的である。

【０００３】このように１つの文書を他のフォーマット
の文書に変換する装置としては、例えば特開昭６３−２
８６９６３号公報に記載されている文書変換装置、及び
特開平４−１７１５７５号公報に記載されている文書構
造変換処理方式がある。

【０００４】上記文書変換装置では、テキストデータか
ら章・節・項等の見出しを検出し、当該各見出しを、そ
の検出結果に基づいて当該各見出しの位置を表す制御デ
ータに置換した後、変換後の文書に出力すると共に、該
変換後の文書に、当該各見出しから求めた名称、番号の
形式を含んでいる管理構造を付加している。これによ
り、章・節・項等の見出しに対して、それらの名称を指
定することにより追加・削除・移動等の操作を可能にし
ている。また付加した制御データ及び管理構造を削除す
ることにより、元の文書の形式に変換するようにしてい
る。

【０００５】

【発明が解決しようとする課題】しかし、上記コンバー
ジョンソフトウエアでは、１つの文書を、構造情報が異
なるようなフォーマットに変換すると、変換前の構造情
報を保持することができなかった。すなわち任意の構造
を表すことができる書式、例えばＳＧＭＬ（Standard G
eneralized Markup Language、ISO 8879に定義されてい
る）を特定の構造のフォーマットに変換すると、構造情
報が失われてしまい、以前のフォーマットに変換して戻
しても、構造情報は再現されない。

【０００６】例えば、構造Ａの入れ子として構造Ｂが存
在する入れ子構造を持つ文書を、入れ子構造を許さない
フォーマットの文書に変換することはできる。すなわ
ち、フラット（入れ子構造ではない）な構造Ａ、構造Ｂ
を持つ文書に変換することができる。しかし、この場
合、例えば構造Ａの入れ子として構造Ｂが存在している
旨の情報（つまり構造情報）を保持していないので、そ
のようなフラットな構造の文書を、入れ子構造を持つ元
のフォーマットの文書に再変換することはできなかっ
た。

【０００７】また、上記特開昭６３−２８６９６３号公
報に記載された文書変換装置のものは、章・節・項など
の見出しについての制御データ及び管理構造を変換後の
文書に付与することにより、１つのフォーマットから他
のフォーマットに変換し、また前記付与された制御デー
タ及び管理構造を削除することにより、前記他のフォー
マットから前記１つのフォーマットに再変換するもので
ある。従って、見出し以外の構造についてのフォーマッ
トを他のフォーマットに変換することができない。例え
ば入れ子構造を持つ文書を、入れ子構造を許さないフォ
ーマットの文書に変換することはできない。

【０００８】この発明は、入れ子構造を許す構造化文書
を、入れ子構造を許さない構造化文書に変換すると共
に、変換後の構造化文書を元の構造化文書に再変換する
ことのできる文書変換装置を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】この発明は、１つ以上の
開始記号及び１つ以上の終端記号を含んで構成される第
１の形式の文書構造を有する構造化文書についての当該
第１の形式の文書構造を、第２の形式の文書構造に変換
する文書変換装置において、前記第１の形式の文書構造
を前記開始記号及び終端記号に基づいて最小単位の部品
に分割する分割処理手段と、前記分割された最小単位の
部品群それぞれに対応して、該部品の前記第１の形式の
文書構造中における位置を特定するための情報を示す構
造情報を記憶する記憶手段と、前記最小単位の部品群そ
れぞれに対応して、開始記号、終端記号及び構造情報を
保持する保持手段と、前記最小単位の部品群を、前記保
持手段の保持内容に基づいて前記第１の形式の文書構造
に再変換する再変換手段とを具備している。

【００１０】

【作用】この発明では、分割処理手段が、１つ以上の開
始記号及び１つ以上の終端記号を含んで構成される第１
の形式の文書構造を有する構造化文書についての当該第
１の形式の文書構造を、前記開始記号及び終端記号に基
づいて最小単位の部品に分割すると、記憶手段には、そ
の最小単位の部品群それぞれに対応して、該部品の前記
第１の形式の文書構造中における位置を特定するための
情報を示す構造情報が記憶され、また保存手段には、前
記最小単位の部品群それぞれに対応して、開始記号、終
端記号及び構造情報が保持され、そして、再変換手段
は、分割処理手段により分割された最小単位の部品群
を、前記保持手段の保持内容に基づいて元の第１の形式
の文書構造に再変換する。

【００１１】従って、本発明によれば、入れ子構造など
の任意の構造を表すことのできる構造化文書を、入れ子
構造を許さない他の構造化文書に変換でき、しかも変換
後の構造化文書を元の構造化文書に戻すことができる。

【００１２】

【実施例】以下、本発明の実施例を添付図面を参照して
説明する。

【００１３】図１は本発明に係る文書変換装置の一実施
例を示す機能ブロック図である。

【００１４】この文書変換装置の構成の説明に先だっ
て、本実施例で処理の対象としている構造化文書につい
て説明する。

【００１５】構造化文書とは、通常の内部テキスト情報
以外に、構造情報や属性情報を有し、構造関係がグラフ
や木により表されるものである。また構造化文書におい
ては、構造単位開始記号と構造単位終端記号とで囲まれ
た部分が１つの構造の構成要素となる。

【００１６】自由に入れ子構造を表されるような構造化
文書には、上述したＳＧＭＬなどのように、構造単位開
始記号及び構造単位終端記号をタグ（例えば記号＜と記
号＞とで囲まれた文字列）で表すものがある。特にＳＧ
ＭＬの場合は、構造単位終端記号を省略することもでき
る。

【００１７】上記ＳＧＭＬと同じように構造に関する情
報（すなわち属性のことであり、例えば識別情報、名前
などである）は、普通、構造単位開始記号の中に含まれ
ている。このような構造化文書において入れ子構造を表
すには、構造単位開始記号と構造単位終端記号とで囲ま
れた構造の中に、さらに構造単位開始記号と構造単位終
端記号とで囲まれた構造を作成すれば良い。

【００１８】この実施例においては、上述した様な入れ
子構造を許す文書構造（つまり第１の形式の文書構造）
を有する構造化文書を、入れ子構造を許さない文書構造
（つまり第２の形式の文書構造）を有する構造化文書に
変換するものとする。

【００１９】次に、この実施例の装置の構成について説
明する。図１において、文書変換装置１は、分割処理部
１０、記憶部２０、保存部３０及び再変換部４０を備え
ている。

【００２０】分割処理部１０は、文書ファイル５０から
読み出した構造化文書を、構造単位開始記号及び構造単
位終端記号に基づいて最小単位の部品に分割する。ま
た、分割した最小単位の部品がどの構造の部品であるか
を判断するために、当該構造化文書が保有している構造
情報（群）の中から、該当する部品についての構造情報
を認識する。例えば、入れ子構造の場合は、その親の構
造情報（要素名や識別情報）を認識することになる。こ
のような処理は、換言すれば、分割された最小単位の部
品群それぞれに対応して、該部品の分割前の文書構造中
における位置を特定するための構造情報を認識している
ことを意味している。

【００２１】なお、この実施例では、構造化文書を最小
単位の部品に全て分割した後、構造情報を認識するので
はなく、最小単位の部品に分割しながら、構造情報も認
識するようにしている。これにより処理効率を向上させ
ている。

【００２２】また、ここでいう、最小単位の部品とは、
構造単位開始記号から次の構造単位記号、あるいは構造
単位終端記号の間までをいう。構造単位開始記号は、そ
れに続く内容と同じ最小単位の部品に含め、構造単位終
端記号は、その前にある内容と同じ最小単位の部品に含
める。従って、最小単位の部品には、構造単位開始記
号、あるいは構造単位終端記号がないものもあり、ま
た、構造単位開始記号、あるいは構造単位終端記号だけ
のものもある。従って、この最小単位の部品は入れ子構
造を持たない。

【００２３】入れ子構造を最小単位の部品に分割した例
を図２に示す。図２（ａ）においては、入れ子構造７１
が最小単位の部品７１Ａ、７１Ｂ、７１Ｃの３つに分割
された例を示している。また、図２（ｂ）においては、
入れ子構造７２が最小単位の部品７２Ａ、７２Ｂ、７２
Ｃ、７２Ｄの４つに分割された例を示している。

【００２４】また、分割処理部１０は、最小単位の部品
に分割しながら、各部品に対応して、順次、構造情報を
記憶部２０に記憶する。この記憶部２０は、分割処理部
１０が作業するための作業領域（メモリ）として使用さ
れる。

【００２５】すなわち分散処理部１０は、構造単位開始
記号がきたら、その新しい構造の情報（構造単位開始記
号に含まれている要素名あるいはＩＤ）を記憶部２０の
メモリスタックにプッシュする。構造単位終端記号がき
たら記憶部２０のメモリスタックからその構造単位終端
記号に相当する構造の情報までポップする。分割した最
小単位の部品がその構造の部品なのかは、記憶部２０の
メモリスタックの最上段の構造情報を見ることによって
わかる。従って、最小単位の部品に分割したときに、構
造単位開始記号が含まれていなくても、記憶部２０か
ら、その最小単位の部品がどの構造の部品かを知ること
ができる。

【００２６】図３は、図２（ｂ）の例に示されるよう
に、入れ子構造７２を部品７２Ａ〜７２Ｄに分割した際
に、記憶部２０のメモリスタックに記憶される構造情報
のスタック状態を示している。すなわち、部品７２Ａの
構造化単位開始記号１の処理のときはスタック状態８１
となり、また部品７２Ｂの構造化単位開始記号３のとき
はスタック状態８２となり、部品７２Ｃの構造単位開始
記号３の処理のときはスタック状態８３となり、部品７
２Ｃの構造単位終端記号３の処理のときはスタック状態
８４となり、部品７２Ｄの構造単位終端記号１の処理の
ときはメモリスタックは空き状態になる。なお、図３に
おいて、部品７２Ｂの構造単位開始記号２に対応する構
造２の構造単位終端記号が省力されているが、最後の最
小単位の部品７２Ｄの内容は、スタック状態８４から構
造２の内容であることが分かる。

【００２７】さらに分割処理部１０は、分割した最小単
位の部品及び記憶部２０の記憶内容に基づいて、最小単
位の部品群それぞれに対応して、構造単位開始記号、構
造単位終端記号及び構造情報を保存部３０に保存する。

【００２８】そして最終的に保存部３０に保存されてい
る内容が、構造化文書が他の文書構造、すなわち、入れ
子構造ではない構造に変換された変換後の構造化文書に
なっている。

【００２９】すなわち、分割処理部１０は、最小単位の
部品に分割したら、それを変換対象フォーマットの構造
に変換し、それぞれの最小単位の部品に付随している構
造単位開始記号、構造単位終端記号、その部品が含まれ
る構造のＩＤあるいは名前を保存するため、それらを構
造の属性として設定する。最小単位の部品に含まれてい
る内容は、構造の内容に変換される。また最小単位の部
品に構造単位開始記号、構造単位終端記号がついていな
い場合は、付いていなかったことを明白にするための属
性値をいれる。

【００３０】図４は、図３に示される例の最小単位の部
品を対象フォーマットの構造にフラットに変換した例を
示している。ここでは、最小単位の部品７２Ａ〜７２Ｄ
に含まれている内容は構造の内容９１Ａ〜９４Ａに変換
され、最小単位の部品７２Ａ〜７２Ｄの構造に関する情
報は構造９１Ｂ〜９４Ｂに変換されている。なお、最小
単位の部品が属する構造の名前は構造名の属性の属性値
に変換されている。また図４に示される構造の内容９１
Ａ〜９４Ａ、変換構造９１Ｂ〜９４Ｂは、出力ファイル
すなわち保存部３０に作成される。

【００３１】ここで、以降の説明においては、構造９１
Ｂ〜９４Ｂは、最小単位の部品すなわち入れ子構造が変
換された構造を示しているので、それらの構造を変換構
造と呼ぶことにする。

【００３２】再変換部４０は、上記最小単位の部品群
を、保存部４０の保持内容に基づいて元の文書構造のフ
ォーマットに再変換する。この再変換後の構造化文書
は、ファイル６０として保存される。

【００３３】次に、本実施例の分割処理部１０による変
換処理について、図５〜図７に示すフローチャートを参
照しながら説明する。

【００３４】図５において、分割処理部１０は、元の文
書ファイルから構造化文書を読み込むと共に（ステップ
１０１）、出力ファイルを初期化し（ステップ１０
２）、さらに、読み込んだ構造化文書から文字列の先読
みを実行し（ステップ１０３）、その後、先読みする文
字列があるか否かを判断する（ステップ１０４）。

【００３５】ステップ１０４において、文字列がない場
合には変換処理を終了し、一方、文字列がある場合は、
次に構造単位開始記号であるか否かを判断する（ステッ
プ１０５）。

【００３６】ステップ１０５において、構造単位開始記
号でない場合には後述する図６に示される処理手順を実
行し、一方、構造単位開始記号の場合は、構造単位開始
記号から構造の名前或いは識別情報（ＩＤ）をメモリス
タックにプッシュし（ステップ１０６）、最小単位の部
品を出力ファイルに作成するための構造（すなわち、出
力ファイルにおいて、例えば図４に示される変換構造９
１Ｂ〜９４Ｂが作成される領域）の初期化を行う（ステ
ップ１０７）。

【００３７】その後、記憶部２０の所定の領域に構造終
了フラグが設定されているか否かを判断し（ステップ１
０８）、設定されている場合は、構造終了フラグのリセ
ットし（ステップ１０９）、その後、メモリスタックの
最上位の構造の名前あるいはＩＤを、変換構造の構造名
の属性に設定すると共に（ステップ１１０）、構造単位
開始記号を変換構造の開始記号の属性に設定する（ステ
ップ１１１）。このステップ１１１を終了した後は、ス
テップ１０３に戻り、このステップ以降を実行する。

【００３８】なお、ステップ１０８において構造終了フ
ラグでない場合は、分割処理部１０は、変換構造の終了
記号の属性に“なし”を設定し（ステップ１１２）、そ
の後、ステップ１１０に進む。

【００３９】次にステップ１０５において構造単位開始
記号でなかった場合の処理を、図６を参照しながら説明
する。

【００４０】図６に示すように、分割処理部１０は、図
５のステップ１０５において構造単位開始記号でなかっ
た場合は、構造単位終端記号か否かを判断し（ステップ
１１３）、構造単位終端記号でない場合には後述する図
７の処理手順を実行し、一方、構造単位終端記号の場合
は、次に、構造終了フラグがセットされているか否かを
判断する（ステップ１１４） ステップ１１４において、構造終了フラグでない場合
は、構造単位終端記号を変換構造の終端記号の属性に設
定し（ステップ１１５）、その後、構造終了フラグをセ
ットし（ステップ１１６）、更に、変換していた構造の
名前あるいはＩＤをメモリスタックからポップする（ス
テップ１１７）。このステップ１１７を終了した後は、
図５のステップ１０３に戻る。

【００４１】また、ステップ１１４において構造終了フ
ラグの場合は、構造終了フラグをリセットし（ステップ
１１８）、図５のステップ１０７と同様に、最小単位の
部品を出力ファイルに作成する構造を初期化する（ステ
ップ１１９）。その後、変換構造の開始記号の属性に
“なし”を設定し（ステップ１２０）、更に、メモリス
タックの最上位の構造の名前あるいはＩＤを変換構造の
構造名の属性に設定する（ステップ１２１）。このステ
ップ１２１を終了した後は、上記ステップ１１５に進
む。

【００４２】続いて、ステップ１１３において構造単位
終端記号でない場合の処理について、図７を参照しなが
ら説明する。

【００４３】図７に示すように、分割処理部１０は、図
６のステップ１１３において構造単位終端記号でなかっ
た場合は、構造フラグがセットされているか否かを判断
する（ステップ１２２）。

【００４４】ステップ１２２において、構造終了フラグ
の場合は、構造終了フラグをリセットし（ステップ１２
３）、最小単位の部品出力ファイルに作成する構造を初
期化する（ステップ１２４）。その後、変換構開始記号
の属性に“なし”を設定すると共に（ステップ１２
５）、メモリスタックの最上位の構造の名前あるいはＩ
Ｄを変換構造の構造名の属性に設定し（ステップ１２
６）、更に、先読みした文字列を、出力ファイルに変換
出力する（ステップ１２７）。このとき文字列は変換構
造に対応して保存される。

【００４５】上記ステップ１２２において構造終了フラ
グがセットされていない場合はステップ１２７に進む。
またステップ１２７が終了した後は、図５のステップ１
０３に戻る。

【００４６】次に上述した変換処理について、具体例を
挙げて説明する。

【００４７】ここでは、図２に示される入れ子構造を、
図７に示される構造の内容、変換構造に変換する例を説
明する。また初期状態として構造終了フラグはリセット
される。

【００４８】《最小単位の部品７２Ａに対する処理》構
造単位開始記号１の処理のときは、図６のステップ１０
１〜ステップ１０８まで実行され、ステップ１０８で
「ＮＯ」でステップ１１２に進み、その後、ステップ１
１０、１１１が実行され、ステップ１０３に戻る。

【００４９】ここで、ステップ１０６の実行により、図
３のメモリスタックは状態８１となる。またステップ１
１２、１１０、１１１が実行されると、出力ファイルに
は、図４に示される変換構造９１Ｂが作成される。

【００５０】次に「ａａ…ａａａ」の文字列の処理の時
は、ステップ１０３〜１０４が実行され、ステップ１０
４で「ＮＯ」となり、図６のステップ１１３に進む。こ
のステップ１１３においても「ＮＯ」となり、図７のス
テップ１２２に進み、ここでも「ＮＯ」となり、ステッ
プ１２７が実行され、さらに図５のステップ１０３に戻
る。このステップ１２７が実行されると、出力ファイル
には、図４に示す内容９１Ａが書き込まれる。

【００５１】《最小単位の部品７２Ｂに対する処理》構
造単位開始記号２の処理のときは、上記構造単位開始記
号１の場合と同様の処理が行われる。この場合、図５の
ステップ１０６の実行により、メモリスタックは図３に
示される状態８２となる。また出力ファイルには、構造
の内容９２Ａ、変換構造９２Ｂが作成される。

【００５２】《最小単位の部品７２Ｃに対する処理》構
造単位開始記号３の処理のときも、上記構造単位開始記
号１の場合と同様の処理が行われる。この場合、図５の
ステップ１０６の実行により、メモリスタックは図３に
示される状態８３となる。またこの時点においては、出
力ファイルには、内容９１Ａ、変換構造９１Ｂ、内容９
２Ａ、変換構造９２Ｂ、変換構造９３Ｂ（実際には図４
に示される内容ではない）が作成されていることにな
る。

【００５３】ここで、変換構造９３Ｂの終端記号の属性
の属性値として、“＜構造単位終端記号３＞”が設定さ
れているが、この時点では、“なし”が設定されてい
る。そして、後述する処理により、その属性値が上書き
される。

【００５４】さて、「ｂｂ…ｂｂｂ」の文字列の処理の
ときは、上記「ａａ…ａａａ」の文字列の場合と同様の
処理が行われる。従って図７のステップ１２７の実行に
より、出力ファイルには、図４に示す内容９３Ａが追加
作成される。

【００５５】構造単位終端記号３の処理のときは、図５
のステップ１０３〜１０５が実行され、このステップ１
０５で「ＮＯ」となり、図６のステップ１１３に進む。
このステップ１１３では「ＹＥＳ」となり、ステップ１
１４に進み、構造化フラグは初期化されたままの状態に
なっているので、ステップ１１４で「ＮＯ」となり、ス
テップ１１５〜１１７が実行され、更に、図５のステッ
プ１０３に戻る。

【００５６】この場合、ステップ１１５の実行により、
変換構造９３Ｂの終端記号の属性の属性値として“＜構
造単位終端記号３＞”がセットされ、またステップ１１
６の実行により、終了フラグがセットされ、さらにステ
ップ１１７の実行により、メモリスタックは状態８４に
変化する。

【００５７】《最小単位の部品７２Ｄに対する処理》
「ｃｃ…ｃｃｃ」の文字列の処理のときは、上記「ａａ
…ａａａ」の文字列の場合と同様の処理が行われる。従
って図７のステップ１２７の実行により、出力ファイル
には、図４に示す内容９４Ａが追加作成される 次に構造単位終端記号１の処理のときは、図５のステッ
プ１０３〜１０５、図６のステップ１１３、ステップ１
１４に進む。このステップ１１４においては、上記構造
単位終端記号の処理の際に構造終了フラグがセットされ
たので、「ＹＥＳ」となり、ステップ１１８〜１２１が
実行され、その後、ステップ１１５〜１１７が実行され
た後、図５のステップ１０３に戻る。この場合、ステッ
プ１２０の実行により、変換構造９４Ｂの開始記号の属
性には“なし”の値がセットされ、ステップ１２１の実
行により、構造なの属性にはメモリスタックの状態８４
での構造２を示す値「２」がセットされ、ステップ１１
５の実行により、終端記号の属性には“＜構造単位終端
記号１＞”がセットされる。さらにステップ１１７の実
行により、メモリスタックは空き状態となる。

【００５８】以上の処理で、出力ファイルには、図４に
示す構造の内容９１Ａ〜９４Ａ、変換構造９１Ｂ〜９４
Ｂが作成されたことになる。

【００５９】このように変換された構造を、元のフォー
マットに再変換する場合は以下のようにする。即ち、再
変換部４０は、図４に示される最小単位の部品に相当す
る構造を順に変換する。ここで、最小単位の部品に相当
する変換構造には、開始記号、終端記号、構造名の各属
性が設定されているため、それに従って変換する。

【００６０】それぞれ１つの最小単位の部品に相当する
構造を変換するには、以下のルールに従う。

【００６１】［ルール１］開始記号の属性が設定されて
いた場合は、その属性値を出力する。一方、“なし”が
設定されている場合は何も出力しない。

【００６２】［ルール２］構造の内容を変換する。

【００６３】［ルール３］終端記号の属性が設定されて
いた場合は、その属性値を出力する。一方、“なし”が
設定されている場合は何も出力しない。

【００６４】以上説明したように本実施例によれば、入
れ子構造を、構造単位開始記号及び構造単位終端記号に
基づいて最小単位の部品に分割し、該最小単位の部品群
に対応して、構造単位開始記号、構造単位終端記号、及
び部品が属していた構造を特定するための構造情報をフ
ラットな構造として保持し、更に、このフラットな構造
の保持内容に従って前記分割した最小単位の部品群を、
元の入れ子構造に再変換しているので、自由な入れ子構
造を許す文書フォーマットを、入れ子構造を許さない或
いは特定の入れ子構造のみを許す構造化文書フォーマッ
トに変換することができる。しかも、この変換後の構造
化文書フォーマットを、元の自由な文書フォーマットに
変換することができる。

【００６５】また、入れ子構造を許さない或いは特性の
入れ子構造のみを許す構造化文書フォーマットであらゆ
る入れ子構造を許すことができる。

【００６６】

【発明の効果】以上説明したように本発明によれば、分
割処理手段が、１つ以上の開始記号及び１つ以上の終端
記号を含んで構成される第１の形式の文書構造を有する
構造化文書についての当該第１の形式の文書構造を、前
記開始記号及び終端記号に基づいて最小単位の部品に分
割と、その最小単位の部品群それぞれに対応して、該部
品の前記第１の形式の文書構造中における位置を特定す
るための情報を示す構造情報、開始記号及び終端記号が
保持手段に保持され、そして、再変換手段は、分割処理
手段により分割された最小単位の部品群を、前記保持手
段の保持内容に基づいて元の第１の形式の文書構造に再
変換しているので、第１の形式の文書構造を有する構造
化文書を、第２の形式の文書構造を有する他の構造化文
書に変換することができ、しかも変換後の第２の形式の
文書構造を第１の形式の文書構造に変換して、変換後の
他の構造化文書を元の構造化文書に再変換することがで
きる。例えば、入れ子構造などの任意の構造を許す構造
化文書を、入れ子構造を許さない他の構造化文書に変換
でき、しかも変換後の他の構造化文書を元の構造化文書
に戻すことができる。

【図面の簡単な説明】

【図１】本発明に係る文書変換装置の一実施例を示す機
能ブロック図。

【図２】入れ子構造を最小単位の部品に分割した一例を
示す図。

【図３】メモリスタックに格納される最小単位の部品に
対応する構造情報の状態遷移の様子を示す図。

【図４】最小単位の部品を、対象のフォーマットに変換
した構造の一例を示す図。

【図５】構造化文書をフォーマットの異なる他の構造化
文書に変換するための変換処理動作を示すフローチャー
ト。

【図６】構造化文書をフォーマットの異なる他の構造化
文書に変換するための変換処理動作を示すフローチャー
ト。

【図７】構造化文書をフォーマットの異なる他の構造化
文書に変換するための変換処理動作を示すフローチャー
ト。

【符号の説明】

１０…分割処理部、２０…記憶部、３０…保存部、４０
…再変換部、５０…元の文書ファイル、６０…再変換さ
れた文書ファイル。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 １つ以上の開始記号及び１つ以上の終端
   記号を含んで構成される第１の形式の文書構造を有する
   構造化文書についての当該第１の形式の文書構造を、第
   ２の形式の文書構造に変換する文書変換装置において、 前記第１の形式の文書構造を前記開始記号及び終端記号
   に基づいて最小単位の部品に分割する分割処理手段と、 前記分割された最小単位の部品群それぞれに対応して、
   該部品の前記第１の形式の文書構造中における位置を特
   定するための情報を示す構造情報を記憶する記憶手段
   と、 前記最小単位の部品群それぞれに対応して、開始記号、
   終端記号及び構造情報を保持する保持手段と、 前記最小単位の部品群を、前記保持手段の保持内容に基
   づいて前記第１の形式の文書構造に再変換する再変換手
   段とを具備したことを特徴とする文書変換装置。