JP2000231506A - 木構造データ編集システムにおける木構造差分出力方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】相互間の階層的な連結条件が定義された複数の
単位データを木構造のノードとする木構造データを、メ
ニュー問い合わせ等の手段により、メモリ内に最上位か
ら動的に構築するデータ編集システムにおいて、２つの
木構造データの差分を認識できるように出力可能とする
装置及び方法の提供。 【解決手段】木構造データを記憶手段に格納して編集す
る木構造データ編集装置において、前記記憶手段に格納
されている比較対象の第１、第の木構造データ１、２に
ついて、各階層毎に比較して、階層的な差分木構造デー
タ４を生成する差分木構造データ作成手段３と、差分木
構造データ４を解析して、差分なし、削除、追加、変更
等の判断を行い、差分出力結果６を出力する出力制御手
段４と、を備え、複数の木構造データ間の差分情報を可
視的に出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置の記
憶装置に格納されるデータ構造を表示する装置に関し、
特に、比較対象のデータ構造の差分を可視的に認識でき
るように出力する装置に関する。

【０００２】

【従来の技術】情報処理装置のメモリにデータ構造を格
納表示する従来のシステムとして、相互間の階層的な連
結条件が定義された複数の単位データを木構造のノード
とする木構造データを、メニュー問い合わせ等により、
メモリ内に最上位から動的に構築するデータ編集システ
ムが知られている。

【０００３】メモリ内に構築される木構造データは複雑
であり、通常、木構造データの構築の様子がユーザに認
識できるように、ディスプレイ等に出力する機能が具備
されている。

【０００４】

【発明が解決しようとする課題】しかしながら、２つの
木構造データの差分を可視的に認識できるように出力す
る機能は備えていない。

【０００５】上記したように、従来の木構造編集システ
ムでは、２つの木構造データの差分を認識できるように
出力する機能は備えていず、このため、ユーザが２つの
木構造データの差異を認識するには、直接目視で比較す
る等の作業が必要とされており、大規模・複雑なデータ
構造の場合、差異を検出することは困難であり且つ煩雑
でもある。

【０００６】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、相互間の階層的な
連結条件が定義された複数の単位データを木構造のノー
ドとする木構造データを、メニュー問い合わせ等の手段
等により、メモリ内に最上位から動的に構築するデータ
編集システムにおいて、２つの木構造データの差分を認
識できるように出力可能とする装置及び方法を提供する
ことにある。

【０００７】

【課題を解決するための手段】前記目的を達成する本発
明は、木構造データを編集する情報装置において、記憶
手段に格納されている比較対象の木構造データを、各階
層ごとに比較して、階層的な差分木構造データを生成す
る差分木構造データ作成手段と、前記差分木構造データ
を解析して、差分なし、削除、追加、変更等の判断を行
い、差分出力結果を出力する出力制御手段と、を備え、
木構造データの差分情報を可視的に出力する。

【０００８】

【発明の実施の形態】本発明の実施の形態について説明
する。本発明は、その好ましい実施の形態において、記
憶手段に格納されている比較対象の木構造データを、各
階層ごとに比較して、階層的な差分木構造データを生成
する差分木構造データ作成手段と、前記差分木構造デー
タを解析して、差分なし、削除、追加、変更等の判断を
行い、差分出力結果を出力する出力制御手段と、を備
え、木構造データの差分情報を可視的に出力する。

【０００９】本発明においては、木構造単位データの型
と同様の型をもつ差分データを、メモリ内に階層的に構
築することによって実現している。

【００１０】差分データは、比較した２つの木ノードへ
のポインタを有しており、木ノードの対応を明らかにし
ている。

【００１１】通常の木構造編集システムでは、木ノード
を特定すれば、その木ノードより下層の木構造データ
を、出力する機能を備えている。メモリ内に階層的に構
築された差分データを用いて、従来の出力機能を制御す
ることにより、差分出力結果を得ることができる。

【００１２】本発明は、その好ましい実施の形態とし
て、木構造データを記憶手段に格納して編集する情報処
理装置において、（ａ）前記記憶手段に格納されている
比較対象の第１、第２の木構造データについて、階層的
な差分木構造データの構築を行うとともに、木ノードの
対応の割合を示す対応割合値の算出し、前記第１、第２
の木構造データ間の差分木構造データ（図１の４）を生
成出力する差分木構造データ作成手段（図１の３）と、
（ｂ）前記差分木構造データを解析して、差分なし、削
除、追加、変更等の判断を行い、前記第１、第２の木構
造データ間の差分情報を可視的に出力する出力制御手段
（図１の５）と、を備えて構成されており、前記
（ａ）、（ｂ）の各手段は、情報処理装置の主記憶装置
でプログラムを実行することで、その処理機能が実現さ
れる。この場合、該プログラムを記録した記録媒体から
所定の読み出し装置を介して情報処理装置に該プログラ
ムを読み出して実行することで本発明を実施することが
できる。

【００１３】本発明の実施の形態において、差分木構造
データ作成手段が、（ｃ）２つの木ノードが入力される
と、木ノードが同じ型であるかどうかを判断し、型が異
なっていれば、葉型差分データを構築し、対応割合値と
して完全不一致を示す下限値を返し、一方、型が一致し
ていれば、それぞれの型の処理手段へ制御を移す木ノー
ド比較共通処理を備え、該木ノード比較共通処理手段
（図２の３０）を備える。

【００１４】さらに本発明の実施の形態においては、前
記木ノード比較共通処理手段により起動され、（ｄ）２
つの入力された葉型木ノードの比較を行い、木が等しい
場合、対応割合値として完全一致を示す上限値を返し、
木が違う場合、葉型差分データを構築して対応割合値と
してその下限値を返す葉型木ノード比較手案（図２の３
１）と、（ｅ）択一選択型木ノードで選ばれている木が
同じ場合には、選ばれている木より下層の比較を行い、
その際、下層の木ノードの比較は、前記木ノード比較共
通処理手段で行い、下層の木の差分がない場合には、対
応割合値としてその前記上限値を返し、下層の木の差分
がある場合には、択一選択型差分データを構築するため
に、下層の木の比較から返ってきた差分データを、択一
選択型差分データにつなぎ、対応割合値としては戻って
きた値を返し、択一選択型木ノードで選ばれている木が
異なる場合には、葉型差分データを構築し、対応割合値
として下限値を返す択一選択型木ノード比較手段（図２
の３２）と、（ｆ）各メンバーの比較を前記木ノード比
較共通処理手段（図２の３０）で行い、各メンバーか
ら、返ってきた対応割合値がすべて下限値の場合には、
葉型差分データを構築して、対応割合値として下限値を
返し、また各メンバーから返ってきた対応割合値がすべ
て上限値の場合には、対応割合値として上限値を返し、
これ以外ときは、一部のメンバーに差分があることか
ら、構造型差分データを構築するために、各メンバーか
ら返ってきた差分データを、構造型差分データにつなげ
る構造型木ノード比較手段（図２の３３）と、（ｇ）各
メンバーの対応割合値を算出して、対応テーブルをつく
り、最も対応する木のペアをつくり、対応したメンバー
がない場合、葉型差分データを構築し、対応割合値とし
てはその下限値を返し、各メンバーから返ってきた対応
割合値がすべて上限値であり、すべてのメンバーで対応
メンバーがある場合には、対応割合値として上限値を返
し、一部のメンバーが違う場合には、リンク型差分デー
タを構築して、対応割合値は平均値を返すリンク型木ノ
ード比較手段（図２の３４）と、を備えて構成されてい
る。前記（ｃ）乃至（ｇ）の各手段は、情報処理装置の
主記憶装置でプログラムを実行することで、その処理機
能が実現される。この場合、該プログラムを記録した記
録媒体から所定の読み出し装置を介して情報処理装置に
該プログラムを読み出して実行することで、本発明を実
施することができる。

【００１５】

【実施例】本発明の実施例について図面を参照して説明
する。図１は、本発明の一実施例の装置の全体の機能構
成を示すブロック図である。

【００１６】木構造データ１及び木構造データ２は相互
間の階層的な連結条件が定義された複数の単位データを
木構造のノードとする木構造データであり、従来の木構
造編集システム等を用いてメモリ内に動的に構築されて
いる。

【００１７】通常、木構造データ１と木構造データ２
は、異なる最上位の木ノードのこと、すなわち、木構造
編集システムにより、記憶装置内にファイルとして格納
される単位のことをいう。

【００１８】木構造データにおける単位データの型は、
葉型、択一選択型、構造型、リンク型などに分類され
る。

【００１９】葉型は下層の木をもたない木ノード、択一
選択型はあらかじめ定められた複数の選択肢の木から１
つだけ選択する木ノード、構造型は下層に固定個数のメ
ンバーをもつ木ノード、リンク型は下層に不定個数の同
じ型のメンバーをもつ木ノードである。

【００２０】差分木構造データ作成部３は、木構造デー
タ１と木構造データ２を各階層ごとに比較して、階層的
な差分木構造データ４を生成する。

【００２１】出力制御部５では、差分木構造データ４を
分析して、差分なし、削除、追加、変更等の判断を行
い、木ノードの持つ木出力機能を制御して、差分出力結
果６を得る。

【００２２】図２は、本発明の一実施例における差分木
構造データ作成部３の木ノード比較共通処理部３０の処
理を示している。

【００２３】差分木構造データ作成部３では、階層的な
差分木構造データの構築と、木ノードの対応の割合を示
す対応割合値の算出と、差分データの構築を行う。

【００２４】対応割合値は０から１００の値をとり、０
は完全不一致、１００は完全一致を示す。

【００２５】葉型木ノードのような下層に木を持たない
木ノードは、０または１００が返り、構造型木ノードや
リンク型木ノードなどの下層にメンバーが複数ある場合
には、メンバーの対応割合値の平均値が返る。

【００２６】木ノード比較共通処理部３０では、２つの
木ノードが入力されると、木ノードが同じ型であるかど
うかを判断し、型が異なっていれば、葉型差分データを
構築し、対応割合値として０を返す。型が一致していれ
ば、それぞれの型の処理部へ制御を移す。

【００２７】図３は、葉型木ノード比較部３１の処理を
示す流れ図である。

【００２８】２つの入力された葉型木ノードの比較を行
う。木が等しい場合、対応割合値として１００を返し、
木が違う場合、葉型差分データを構築して対応割合値は
０を返す。

【００２９】図４は、択一選択型木ノード比較部３２の
処理を示す流れ図である。

【００３０】択一選択型木ノードで選ばれている木が同
じ場合は、選ばれている木より下層の比較を行う。下層
の木ノードの比較は、木ノード比較共通処理部３０で行
う。下層の木の差分がない場合、対応割合値１００を返
す。

【００３１】下層の木の差分がある場合には、択一選択
型差分データを構築するために、下層の木の比較から返
ってきた差分データを、択一選択型差分データにつな
ぎ、対応割合値としては、戻ってきた値を返す。

【００３２】択一選択型木ノードで選ばれている木が異
なる場合には、葉型差分データを構築し、対応割合値は
０を返す。

【００３３】図５は、構造型木ノード比較部の処理を示
す流れ図である。

【００３４】まず、各メンバーの比較を行う。各メンバ
ーの比較は比較共通処理部３０で行う。

【００３５】各メンバーから、返ってきた対応割合値が
すべて０の場合には、葉型差分データを構築し、対応割
合値は０を返す。

【００３６】各メンバーから返ってきた対応割合値がす
べて１００の場合には、対応割合値は１００を返す。

【００３７】それ以外ときは、一部のメンバーに差分が
あることから、構造型差分データを構築するために、各
メンバーから返ってきた差分データを、構造型差分デー
タにつなげる。

【００３８】対応割合値は、各メンバーから返ってきた
対応割合値の平均を返す。

【００３９】図６は、リンク型木ノード比較部の処理を
示す流れ図である。

【００４０】まず各メンバーの対応割合値を算出して、
対応テーブルをつくり、最も対応する木のペアをつく
る。

【００４１】対応したメンバーがない場合、葉型差分デ
ータを構築し、対応の割合は、０を返す。

【００４２】各メンバーから返ってきた対応割合値がす
べて１００で、すべてのメンバーで対応メンバーがある
場合には、対応割合値は１００を返す。

【００４３】一部のメンバーが違う場合には、リンク型
差分データを構築して、対応割合値は平均値を返す。

【００４４】差分データ構造と出力制御について説明す
る。

【００４５】［１］葉型差分データ構造：図７は、葉型
差分データ構造を示している。差分クラスは、葉型であ
る。択一選択型木ノードや葉型木ノードに差分がある場
合や、構造型木ノードやリンク型木ノードで、全てのメ
ンバーが異なる場合に使用する。

【００４６】葉型差分データ構造は、ノード１より下層
の木構造が、ノード２より下層の木構造に全て変更され
たことを意味する。

【００４７】［２］択一選択型差分データ構造：図８
は、択一選択型差分データ構造を示している。差分クラ
スは、択一選択型である。択一選択型木ノードの比較
で、選択された木ノードが一致して、下層に差分がある
場合に使用する。

【００４８】［３］構造型差分データ構造：図９は、構
造型差分データ構造を示している。差分クラスは構造型
である。

【００４９】構造型木ノードの比較で、下層のメンバー
が一部違う場合に使用する。

【００５０】差分データがＮＵＬＬ（ヌル）のときは、
メンバーが一致していることを意味する。

【００５１】各メンバーの下層に差分があれば、差分デ
ータがつながっている。

【００５２】［４］リンク型差分データ構造：図１０
は、リンク型差分データ構造を示している。差分クラス
はリンク型である。リンク木ノードの比較で、下層のメ
ンバーが一部違う場合に使用する。

【００５３】ノード１の対応表の差分要素がＮＵＬＬの
ときは、そのメンバーは削除であることを意味する。

【００５４】ノード２の対応表の差分要素がＮＵＬＬの
ときは、そのメンバーは追加であることを意味する。

【００５５】ノード１とノード２の対応表の差分要素の
対応がとれていて、差分データがＮＵＬＬではないとき
は、下層に差分があることを意味する。

【００５６】ノード１とノード２の対応表の差分要素の
対応がとれていて、差分データがＮＵＬＬのときは、一
致していることを意味する。

【００５７】次に本発明の一実施例における出力制御部
５の制御動作について具体的な例に即して説明する。

【００５８】図１１と図１２は、木構造データ編集シス
テムによってメモリ内に動的に構築された木構造の例を
示す図である。木ノードは、自木のデータの型を判別で
きるものとする。木構造の表記上２重線のノードはリン
ク型を示すものとする。

【００５９】図１１を木構造データ１、図１２を木構造
データ２として、２つの木構造データの差分を明示した
出力を得る例を示す。

【００６０】木構造データ１と木構造データ２を差分木
構造データ作成部３に入力することによって、図１３の
差分データ構造がメモリ内に構築される。

【００６１】構造型木ノードのメンバーの表記を ［メンバー１ メンバー２ … メンバーｎ］ リンク型木ノードのメンバーを ｛メンバー１ メンバー２ … メンバーｎ｝ と表記することする。

【００６２】上記の表記を用いれば、図１１の木構造
は、図１４の出力結果、図１２の木構造は図１５の出力
結果が得られる。

【００６３】差分出力を得るには、図１３の差分ノード
d1から左側にデータを辿っていく。

【００６４】リンク型の差分要素d2−1とd2−2で対応が
とれ、下位に構造型差分データをもつ。構造型差分要素
d5がＮＵＬＬ、d6がＮＵＬＬである。つまり、ノードt5
より下層とノードs5より下層の木構造は等しく、ノード
t6より下層とノードs6より下層の木構造は等しい。

【００６５】図１３のd7は下位にリンク型差分データを
もっている。リンク型の差分要素、d17−1とd17−2で対
応がとれていて、下位に差分データをもたない。つま
り、ノードt17より下層の木構造とノードs17より下層の
木構造は等しい。

【００６６】さらにリンク型の差分要素であるd18−2が
ＮＵＬＬである。つまりノードs18より下層の木構造は
追加である。

【００６７】リンク型の差分要素d3−1がＮＵＬＬであ
るので、ノードt3以降は削除である。

【００６８】リンク型の差分要素d3−2がＮＵＬＬであ
るので、ノードs3以降は追加である。

【００６９】リンク型の差分要素d4−1とd４−2で対応
がとれて、下位に構造型差分データをもつ。構造型差分
要素であるd11 が ＮＵＬＬである。

【００７０】つまりノードt11より下層とノードs11より
下層の木構造は等しい。

【００７１】構造型の差分要素d12が葉型の差分データ
をさしている。つまり、ノードt12より下層とノードs12
より下層では、全く異なる。

【００７２】構造型の差分要素d13がＮＵＬＬである。
つまり、ノードt13より下層とノードs13より下層の木構
造は等しい。

【００７３】以上のことに注意して、出力制御部５を制
御することにより、図１６に示すようなの差分出力結果
が得られる。

【００７４】本発明では、リンク型の木構造比較の際、
対応割合値を用いて、メンバーのマッチングを行ってい
るが、あまり細かいマッチングを行わない場合、対応割
合値の下限を決めておき、下限値よりも小さければ、そ
れ以下の下層の対応をとらないようにすることも可能で
ある。その場合は、メンバーの削除と追加となる。

【００７５】

【発明の効果】以上説明したように本発明によれば、２
つの木構造データの差分を認識するには、従来法では、
各木構造の出力結果をユーザが見比べてその差違を判別
するしかなかったものを、差分出力を可視化して、自動
出力することができる、という効果を奏する。

【００７６】また、本発明によれば、木構造データの編
集箇所を容易に特定するすることを可能としており、編
集結果をセーブファイルとして管理する場合の履歴管理
等への応用を可能としている。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示す図である。

【図２】本発明の一実施例における木ノード比較共通処
理部の処理を示す図である。

【図３】本発明の一実施例における葉型木ノード比較部
の処理を示す図である。

【図４】本発明の一実施例における択一選択型木ノード
比較部の処理を示す図である。

【図５】本発明の一実施例における構造型木ノード比較
部の処理を示す図である。

【図６】本発明の一実施例におけるリンク型木ノード比
較部の処理を示す図である。

【図７】本発明の一実施例における葉型差分データ構造
を示す図である。

【図８】本発明の一実施例における択一選択型差分デー
タ構造を示す図である。

【図９】本発明の一実施例における階層型差分データ構
造を示す図である。

【図１０】本発明の一実施例におけるリンク型差分デー
タ構造を示す図である。

【図１１】本発明の一実施例における木構造データ１の
一例を示す図である。

【図１２】本発明の一実施例における木構造データ２の
一例を示す図である。

【図１３】本発明の一実施例における木１、木２の差分
データ構造を示す図である。

【図１４】本発明の一実施例における木構造データ１の
出力結果を示す図である。

【図１５】本発明の一実施例における木構造データ２の
出力結果を示す図である。

【図１６】本発明の一実施例における木構造データ１、
２の差分出力結果を示す図である。

【符号の説明】

１、２ 木構造データ ３ 差分木構造データ作成部 ４ 差分木構造データ ５ 出力制御部 ６ 差分出力結果 ３０ 木ノード比較共通処理部 ３１ 葉型木ノード比較部 ３２ 択一選択型木ノード比較部 ３３ 構造型木ノード比較部 ３４ リンク型木ノード比較部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉澤 雅晴 東京都港区三田１丁目４番28号 日本電気 通信システム株式会社内 Ｆターム(参考） 5B075 ND35 PQ02 5B082 EA01 GA04 GC02

Claims (12)

【特許請求の範囲】
1. 【請求項１】相互間の階層的な連結条件が定義された複
   数の単位データを木構造のノードとする木構造データを
   記憶手段に格納して編集する木構造データ編集装置にお
   いて、 比較対象の複数の木構造データについて、各階層毎に比
   較して、階層的な差分木構造データを生成する差分木構
   造データ作成手段と、 前記差分木構造データを解析して、差分なし、削除、追
   加、変更等の判断を行い、差分出力結果を出力する出力
   制御手段と、 を備え、複数の木構造データ間の差分情報を可視的に出
   力する、ことを特徴とする木構造データ編集装置。
2. 【請求項２】前記差分木構造データ作成手段が、木構造
   単位データの型と同様の型をもつ差分データを階層的に
   構築する、ことを特徴とする請求項１記載の木構造デー
   タ編集装置。
3. 【請求項３】前記差分木構造データが、比較対象の２つ
   の木ノードへのポインタを有し、比較対象の２つの木ノ
   ードの対応関係を明示している、ことを特徴とする請求
   項１記載の木構造データ編集装置。
4. 【請求項４】相互間の階層的な連結条件が定義された複
   数の単位データを木構造のノードとする木構造データを
   記憶手段に格納して編集する情報処理装置において、 比較対象の第１、第２の木構造データを入力し、階層的
   な差分木構造データの生成するとともに、木ノードの対
   応の割合を示す対応割合値を算出し、前記第１、第２の
   木構造データ間の差分木データを生成出力する差分木構
   造データ作成手段と、 前記差分木構造データを解析して、差分なし、削除、追
   加、変更等の判断を行い、差分出力結果を出力する出力
   制御手段と、 を備え、前記第１、第２の木構造データ間の差分情報を
   可視的に出力する、ことを特徴とする木構造データ編集
   装置。
5. 【請求項５】前記差分木構造データ作成手段が、２つの
   木ノードが入力されると、木ノードが同じ型であるかど
   うかを判断し、型が異なっていれば、葉型差分データを
   構築し、木ノードの対応の割合を示す対応割合値として
   完全不一致を示す下限値を返し、一方、型が一致してい
   れば、それぞれの型の処理手段へ制御を移す木ノード比
   較共通処理手段を備えたことを特徴とする請求項４記載
   の木構造データ編集装置。
6. 【請求項６】前記木ノード比較共通処理手段により起動
   され、 ２つの入力された葉型木ノードの比較を行い、木が等し
   い場合、木ノードの対応の割合を示す対応割合値として
   完全一致を示す上限値を返し、木が違う場合、葉型差分
   データを構築して対応割合値として完全不一致を示す下
   限値を返す葉型木ノード比較手段と、 択一選択型木ノードで選ばれている木が同じ場合には、
   選ばれている木より下層の比較を行い、その際、下層の
   木ノードの比較は、前記木ノード比較共通処理手段で行
   い、下層の木の差分がない場合には、対応割合値として
   その前記上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
   を構築するために、下層の木の比較から返ってきた差分
   データを、択一選択型差分データにつなぎ、対応割合値
   としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
   は、葉型差分データを構築し、対応割合値として下限値
   を返す択一選択型木ノード比較部手段と、 各メンバーの比較を前記木ノード比較共通処理手段で行
   い、各メンバーから、返ってきた対応割合値がすべて下
   限値の場合には、葉型差分データを構築して、対応割合
   値として下限値を返し、また各メンバーから返ってきた
   対応割合値がすべて上限値の場合には、対応割合値とし
   て上限値を返し、これ以外のときは、一部のメンバーに
   差分があることから、構造型差分データを構築するため
   に、各メンバーから返ってきた差分データを、構造型差
   分データにつなげる構造型木ノード比較手段と、 各メンバーの対応割合値を算出して、対応テーブルをつ
   くり、最も対応する木のペアをつくり、対応したメンバ
   ーがない場合、葉型差分データを構築し、対応割合値と
   してはその下限値を返し、各メンバーから返ってきた対
   応割合値がすべて上限値であり、すべてのメンバーで対
   応メンバーがある場合には、対応割合値として上限値を
   返し、一部のメンバーが違う場合には、リンク型差分デ
   ータを構築して、対応割合値は平均値を返すリンク型木
   ノード比較手段と、 を備えたことを特徴とする請求項５記載の木構造データ
   編集装置。
7. 【請求項７】相互間の階層的な連結条件が定義された複
   数の単位データを木構造のノードとする木構造データを
   記憶手段に格納して編集する情報処理装置における木構
   造差分出力方法であって、 （ａ）比較対象の複数の木構造データを、各階層ごとに
   比較して、階層的な差分木構造データを生成するステッ
   プと、 （ｂ）前記差分木構造データを解析して、差分なし、削
   除、追加、変更等の判断を行い、差分出力結果を出力す
   るステップと、 を含むことを特徴とする木構造差分出力方法。
8. 【請求項８】相互間の階層的な連結条件が定義された複
   数の単位データを木構造のノードとする木構造データを
   記憶手段に格納して編集する情報処理装置における木構
   造差分出力方法であって、 （ａ）前記記憶手段に格納されている比較対象の第１、
   第２の木構造データについて、階層的な差分木構造デー
   タの構築を行うとともに、木ノードの対応の割合を示す
   対応割合値を算出し、前記第１、第２の木構造データ間
   の差分木データを生成出力するステップと、 （ｂ）前記差分木構造データを解析して、差分なし、削
   除、追加、変更等の判断を行い、前記第１、第２の木構
   造データ間の差分情報を可視的に出力するステップと、 を含むことを特徴とする木構造差分出力方法。
9. 【請求項９】前記ステップ（ａ）の前記差分木構造デー
   タ作成処理が、２つの木ノードが入力されると、木ノー
   ドが同じ型であるかどうかを判断し、型が異なっていれ
   ば、葉型差分データを構築し、対応割合値として完全不
   一致を示す下限値を返し、一方、型が一致していれば、
   それぞれの型の処理手段へ制御を移す木ノード比較共通
   処理を備え、 前記ステップ（ａ）の木ノード比較共通処理により起動
   され、 （ｃ）２つの入力された葉型木ノードの比較を行い、木
   が等しい場合、対応割合値として完全一致を示す上限値
   を返し、木が違う場合、葉型差分データを構築して対応
   割合値としてその完全不一致を示す下限値を返すステッ
   プと、 （ｄ）択一選択型木ノードで選ばれている木が同じ場合
   には、選ばれている木より下層の比較を行い、その際、
   下層の木ノードの比較は、前記木ノード比較共通処理手
   段で行い、下層の木の差分がない場合には、対応割合値
   としてその上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
   を構築するために、下層の木の比較から返ってきた差分
   データを、択一選択型差分データにつなぎ、対応割合値
   としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
   は、葉型差分データを構築し、対応割合値として下限値
   を返すステップと、 （ｅ）各メンバーの比較を前記ステップ（ａ）の処理で
   行い、各メンバーから、返ってきた対応割合値がすべて
   下限値の場合には、葉型差分データを構築して、対応割
   合値として下限値を返し、また各メンバーから返ってき
   た対応割合値がすべて上限値の場合には、対応割合値と
   して上限値を返し、これ以外ときは、一部のメンバーに
   差分があることから、構造型差分データを構築するため
   に、各メンバーから返ってきた差分データを、構造型差
   分データにつなげるステップと、 （ｆ）各メンバーの対応割合値を算出して、対応テーブ
   ルをつくり、最も対応する木のペアをつくり、対応した
   メンバーがない場合、葉型差分データを構築し、対応割
   合値としてはその下限値を返し、各メンバーから返って
   きた対応割合値がすべて上限値であり、すべてのメンバ
   ーで対応メンバーがある場合には、対応割合値として上
   限値を返し、一部のメンバーが違う場合には、リンク型
   差分データを構築して、対応割合値は平均値を返すステ
   ップと、 を含むことを特徴とする請求項８記載の木構造差分出力
   方法。
10. 【請求項１０】相互間の階層的な連結条件が定義された
    複数の単位データを木構造のノードとする木構造データ
    を記憶手段に格納して編集する情報処理装置において、 （ａ）前記記憶手段に格納されている比較対象の第１、
    第２の木構造データについて、階層的な差分木構造デー
    タの構築を行うとともに、木ノードの対応の割合を示す
    対応割合値を算出し、前記第１、第２の木構造データ間
    の差分木データを生成出力する差分木構造データ作成処
    理と、 （ｂ）前記差分木構造データを解析して、差分なし、削
    除、追加、変更等の判断を行い、前記第１、第２の木構
    造データ間の差分情報を可視的に出力する処理と、 の前記（ａ）、（ｂ）の処理を前記情報処理装置で実行
    させるためのプログラムを記録した記録媒体。
11. 【請求項１１】請求項１０記載の記録媒体において、 前記差分木構造データ作成処理（ａ）が、 （ｃ）２つの木ノードが入力されると、木ノードが同じ
    型であるかどうかを判断し、型が異なっていれば、葉型
    差分データを構築し、対応割合値として完全不一致を示
    す下限値を返し、一方、型が一致していれば、それぞれ
    の型の処理手段へ制御を移す木ノード比較共通処理を備
    え、該木ノード比較共通処理を前記情報処理装置で実行
    させるためのプログラムを記録した記録媒体。
12. 【請求項１２】請求項１０記載の記録媒体において、 前記木ノード比較共通処理により起動され、 （ｄ）２つの入力された葉型木ノードの比較を行い、木
    が等しい場合、対応割合値として上限値を返し、木が違
    う場合、葉型差分データを構築して対応割合値としてそ
    の下限値を返す葉型木ノード比較処理と、 （ｅ）択一選択型木ノードで選ばれている木が同じ場合
    には、選ばれている木より下層の比較を行い、その際、
    下層の木ノードの比較は、前記木ノード比較共通処理手
    段で行い、下層の木の差分がない場合には、対応割合値
    として完全一致を示す上限値を返し、 下層の木の差分がある場合には、択一選択型差分データ
    を構築するために、下層の木の比較から返ってきた差分
    データを、択一選択型差分データにつなぎ、対応割合値
    としては戻ってきた値を返し、 択一選択型木ノードで選ばれている木が異なる場合に
    は、葉型差分データを構築し、対応割合値として下限値
    を返す択一選択型木ノード比較処理と、 （ｆ）各メンバーの比較を前記木ノード比較共通処理で
    行い、各メンバーから、返ってきた対応割合値がすべて
    下限値の場合には、葉型差分データを構築して、対応割
    合値として下限値を返し、また各メンバーから返ってき
    た対応割合値がすべて上限値の場合には、対応割合値と
    して上限値を返し、これ以外のときは、一部のメンバー
    に差分があることから、構造型差分データを構築するた
    めに、各メンバーから返ってきた差分データを、構造型
    差分データにつなげる構造型木ノード比較処理と、 （ｇ）各メンバーの対応割合値を算出して、対応テーブ
    ルをつくり、最も対応する木のペアをつくり、対応した
    メンバーがない場合、葉型差分データを構築し、対応割
    合値としてはその下限値を返し、各メンバーから返って
    きた対応割合値がすべて上限値であり、すべてのメンバ
    ーで対応メンバーがある場合には、対応割合値として上
    限値を返し、一部のメンバーが違う場合には、リンク型
    差分データを構築して、対応割合値は平均値を返すリン
    ク型木ノード比較処理と、 の前記（ｄ）乃至（ｇ）の処理を前記情報処理装置で実
    行させるためのプログラムを記録した記録媒体。