JPH0247720A - 木構造情報比較装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータのソフトウェア作成に利用される
。

本発明は、木構造情報を比較し、その相違点を判別しコ
ンピュータのソフトウェアを作成出力する木構造情報比
較装置に関する。

〔概要〕

本発明は、木構造情報を用いて作成されたソフトウェア
の前記木構造情報を比較して相違点情報を出力する木構
造情報比較装置において、比較すべき木構造情報を入力
しそれぞれ記憶装置に格納し、前記木構造情報中の比較
すべきノードを順次比較し、一致するか否かを判定し、
一致しないと判定された相違点情報を出力するようにす
ることにより、 設計情報の相違点の判別を自動的に行い、ソフトウェア
の開発および保守作業の効率向上を図るとともにソフト
ウェアの品質向上を図ったものである。

〔従来の技術〕

ソフトウェアシステムが大規模化し、システムを構成す
るモジュールの関係や、モジュール自体の処理手順が複
雑になるにつれ、ソフトウェアの設計情報、例えばモジ
ュールの構成関係や各モジュールの処理手順を表現する
理解性の良い手法が必要となってきた。これに対処して
現在は、木構造を用いて表現する手法が一般的に用いら
れる。

この設計情報ソフトウェアの開発保守業務において、作
業者が、ソフトウェアの改良に伴い改変された設計情報
の相違を知りたい状況がしばしば発生する。従来、木構
造情報を比較しその相違点を判別する機械的な手段がな
く、木構造を用いて表現されたソフトウェアの設計情報
の相違点の判別は、設計情報のプリントアウトを人間が
見比べることにより行っていた。

〔発明が解決しようとする問題点〕 前述したように、従来は木構造を用いたソフトウェアの
設計情報の比較は人手によっていたので、変更箇所の把
握等、設計情報の相違点の判別に大きな工数を要し、ソ
フトウェアの開発および保守作業の効率向上を妨げると
ともにソフトウェアの品質を低下させる欠点があった。

本発明の目的は、前記の欠点を除去することにより、設
計情報の相違点の判別を機械的に行うことができ、ソフ
トウェアの開発および保守作業の効率向上を図るととも
にソフトウェアの品質を向上させることができる、木構
造情報比較装置を提供することにある。

〔問題点を解決するための手段〕

本発明は、木構造情報を用いて作成されたソフトウェア
の前記木構造情報を比較し相違点情報を出力する比較手
段を備えた木構造情報比較装置において、前記比較手段
は、比較を行う前記木構造情報を入力する入力手段と、
入力された前記木構造情報をそれぞれ格納する二つの木
構造情報記憶手段と、前記木構造情報中の比較すべきノ
ードを順次指示する比較短縮ノード指示手段と、この比
較対象ノード指示手段で指示されたノードが一致するか
否かを判定するノード比較手段と、このノード比較手段
により一致しないと判定された相違点情報を出力する出
力手段とを含むことを特徴とする。

〔作用〕

入力手段は、比較すべき木構造情報を入力し、それぞれ
木構造情報記憶手段に格納する。そして、ノード比較手
段は、比較対象ノード指示手段により指示される前記木
構造情報中の比較すべきノードを順次前記木構造情報記
憶手段から取り込み、比較し、一致するか否かの判定を
行い、一致しないと判定された相違点情報を出力手段を
介して出力する。

従って、木構造情報の比較は人手によることなく自動的
に行われることになり、ソフトウェアの開発および保守
作業の効率向上を図るとともにソフトウェアの品質向上
を図ることが可能となる。

〔実施例〕

以下、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例を示すブロック構成図である
。本実施例は、木構造情報を用いて作成されたソフトウ
ェアの前記木構造情報を比較し相違点を出力する比較手
段を備えた木構造情報比較装置１において、 前記比較手段は、比較を行う前記木構造情報としてのモ
ジュール構成関係情報１１および１２を入力する入力手
段としての入力装置２０と、入力されたモジュール関係
情報１１および１２をそれぞれ格納する二つの木構造情
報記憶手段としてのモジュール構成関係記憶装置３１お
よび３２と、モジュール関係情報１１および１２中の比
較すべきノードを順次指示する比較対象ノード指示手段
としての比較対象モジュール指示装置４０と、この比較
対象モジュール指示装置４０により指示されたノードが
一致するか否かを判定するノード比較手段としてのモジ
ュール比較装置５０と、このモジュール比較装置５０に
より判定された相違点情報７０を出力する出力手段とし
ての出力装置６０とを含んでいる。

ここで、モジュール構成関係情報１１および１２は、シ
ステムを構成するモジュールの関係を木構造で表現した
ものである。モジュール構成関係記憶装置３１および３
２は、モジュールごとにモジュール番号モジュールの名
称、自モジュールを構成するモジュール（子モジュール
）、自モジュールを構成要素とするモジュール（親モジ
ュール）、および親モジュールを構成する自モジュール
以外のモジュール（兄第モジュール）の各情報を持つこ
とによりモジュール構成関係情報１１および１２をそれ
ぞれ記憶する。入力装置２０は入力したモジュール構成
関係情報１１および１２に従って、モジュール構成関係
記憶装置３１および３２の内容を設定する。モジュール
比較装置５０は、比較対象モジュール指示装置４０から
モジュール番号で指示されたモジュールの名称を比較し
、一致または不一致信号を比較対象モジュール指示装置
４０へ通知する。比較対象モジュール指示装置４０は、
モジュール比較装置５０から通知された一致または不一
致信号に従い、次に比較すべきモジュールを決定しモジ
ュール比較装置５０へ指示するとともに、判別した相違
点情報７０を出力装置６０へ通知する。出力装置６０は
比較対象モジュール指示装置４０から通知された相違点
情報７０を出力する。

第２図（ａ）および（ｂ）は、二つのシステムのモジュ
ール構成関係情報１１および１２の一例を示した説明図
である。モジニールから下へ伸びる線はそのモジュール
が線でつながれたモジュールを構成要素として構成され
ることを意味する。すなわち、例えば第２図（ａ）は、
ｍａｉｎが１ｎｉｔ、　５ｅＬｖａｒｓ、　ｂｏｄｙ、
　ｔｅｒｍのモジュールから構成され、１ｎｉｔ、　ｂ
ｏｄｙ、　ｔｅｒｍはそれぞれｏｐｅｎ、　ｒｅａｄ、
　ｃｌｏｓｅの各１個のモジュールから構成されること
を意味する。木構造情報の一例としてこのモジュール構
成関係を本実施例で用いる。

第３図（ａ）および（社）は、それぞれモジュール構成
関係記憶装置３１および３２の格納例を示す説明図であ
る。１行に１モジユールを格納し、モジュール番号欄に
はモジュールの通し番号を、子モジュール瀾には自モジ
ュールを構成する最初のモジュールの番号を、親モジュ
ール瀾には自モジュールを構成要素とするモジュールの
番号を、兄弟モジュール欄には親モジュールを構成する
自モジュール以外のモジュールの番号を、モジュール名
欄には自モジュールの名称をそれぞれ記憶する。

ここで、第３図（ａ）および（ｂ）は、それぞれ第２図
（ａ）およびら）のモジュール構成関係情報１１および
１２を格納した様子を示し、・は該当するモジュールが
ないことを表す。

第４図は、比較対象モジュール指示装置４０の詳細を示
すブロック構成図である。比較対象モジュール指示装置
４０は、モジュール構成関係記憶装置３１および３２対
応にモジュールレジスタ４１および４２と保留モジュー
ルスタック４３および４４を有している。そして、モジ
ュールレジスタ４１および４２には、現在比較対象にな
っているモジュールの番号を格納し、モジュールスタッ
ク４３および４４には、子モジュールを先に比較するた
めに比較を保留したモジュールの番号を格納する。モジ
ュール比較装置５０から一致信号が通知された場合、モ
ジュールレジスタ４１および４２の内容をモジュールス
タック４３および４４へそれぞれ移して子モジュールの
比較を先に行い、また不一致信号が通知された場合、不
一致を起こしたモジュール以降の兄第モジュールの中か
ら一致するものを探す。兄第モジュールを調べ終わった
ら、最後にモジュールスタック４３および４４へ移した
内容をモジュールレジスタ４１および４２へそれぞれ返
して保留していた比較を続ける。

比較中に判別した相手側に存在しないモジュールと、名
称の一致しないモジュールとを相違点情報７０として出
力装置６０へ通知する。この動作の詳細については後で
第６図を用いて説明する。

第５図はモジュール比較装置５０の詳細を示すブロック
構成図である。モジュール比較装置５０はモジニール名
比較器５１を含んでいる。そして、比較対象モジュール
指示装置４０よりモジニール番号で指示されたモジュー
ルの名称を比較し一致した場合は一致信号を、一致しな
い場合は不一致信号を比較対象モジュール指示装置４０
へ返す。

本発明の特徴は、第１図において、モジュール構成関係
情報１１および１２を入力する入力装置２０と、モジュ
ール構成関係記憶装置３１および３２と、比較対象モジ
ュール指示装置４０と、モジュール比較装置５０と、相
違点情報７０を出力する出力装置６０とを設けたことに
ある。

次に、本実施例の動作について第６図の流れ図を参照し
て詳細に説明する。すなわち、第２図（ａ）および（ｂ
）に示すモジュール構成関係情報１１および１２が与え
られてから、相違が認められたモジュールが出力される
までの動作を説明する。

入力装置２０はモジュール構成関係情報１１および１２
を入力し、与えられたモジュール構成関係に基づいて、
モジュール構成関係記憶装置３１および３２の内容を設
定する（ステップ３１）。第２図（ａ）および（ｂ）の
モジュール構成関係情報１１および１２からはそれぞれ
第３図（ａ）およびら）に示すモジュール構成関係記憶
装置３１および３２の内容が設定される。

そして、それぞれの根のモジュールを比較対象モジュー
ルとする（ステップ３２）。

比較対象モジュール指示装置４０およびモジュール比較
装置５０はステップ８３〜ステツプ３１８に示すように
、次の順序で比較を実行する。動作の最初においてモジ
ュールレジスタ４１および４２は、（ｍａ　ｉｎ、　ｍ
ａ　ｉｎ）であり、保留されたモジュールはない。

最初の比較を（ｍａｉｎ、　ｍａｉｎ）で行い一致する
。両方とも子モジュールを持つため（ｍａｉｎ、　ｍａ
ｉｎ）を保留し、次の比較をそれぞれの子モジュール（
ｉｎｉｔ、　１ｎｉｔ）で行い一致する。同様に（ｉｎ
ｉｔ、　１ｎｉｔ）を保留し、次の比較をそれぞれの子
モジュール（ｏｐｅｎ、　ｏｐｅｎ）で行い一致する。

（ｏｐｅｎ、　ｏｐｅｎ）　はいずれも子モジュールを
持たず、かつ次の兄第モジュールも持たないので、次の
比較を最後に保留した（ｉｎｉｔ、　１ｎｉｔ）の次の
兄第モジュールである（ｓｅＬｖａｒｓ、　ｇｅｔ−ｃ
ｔｒｌ−ｒｅｃ）で行う。この場合一致しないため、そ
れぞれの次の兄第モジュール（ｂｏｄｙ、　ｂｏｄｙ）
を新しい比較対象モジュールとする。それぞれと一致す
る相手側のモジュールを最初に不一致を起こした（ｓｅ
Ｌｖａｒｓ、　ｇｅＬｃｔｒｌ−ｒｅｃ）から現在の比
較対象モジニール（ｂｏｄｙ、　ｂｏｄｙ）までの間で
探し、両方ともに一致するモジュールとして（ｂｏｄｙ
、　ｂｏｄｙ）を見つける。

最初に不一致を起こしたモジュールから一致した直前ま
でのモジュールを根とする部分木すなわち５ｅｔ−ｖａ
ｒｓおよびｇｅｔ−ｃｔｒｌ　ｒｅｃ、ｒｅａｄを互い
に変更された部分木として出力する。一致したモジュー
ル（ｂｏｄｙ、　ｂｏｄｙ）を新しい比較対象モジュー
ルとする。両方とも子モジュールを持つため（ｂｏｄｙ
、　ｂｏｄｙ）を保留し、次の比較をそれぞれの子モジ
ュール（ｒｅａｄ、　ｒｅａｄ）で行い一致する。（ｒ
ｅａｄ、　ｒｅａｃｔ）　はいずれも子モジュールを持
たず、かつ一方のｒｅａｄが次の兄第モジュールｒｅｔ
ｒｙを持つので、ｒｅｔｒｙ以降の全ての兄第モジュー
ルすなわちｒｅｔｒｙを根とする部分木ｒｅｔｒｙ、　
ｃｌｏｓｅ、　ｏｐｅｎを追加されたものとし、同時に
他方からはその部分木が削除されたものとして出力する
。

次の比較を最後に保留した（ｂｏｄｙ、　ｂｏｄｙ）の
次の兄第モジュールである（ｔｅｒｍ、　ｔｅｒｍ）で
行い一致する。両方とも子モジュールを持つため（ｔｅ
ｒｍ、　ｔｅｒｍ）を保留し、次の比較をそれぞれの子
モジュール（ｃｌｏｓｅ、　ｃｌｏｓｅ）で行い一致す
る。（ｃｌｏｓｅ、　ｃｌｏｓｅ）　　はいずれも子モ
ジュールを持たずかつ次の兄第モジュールを持たないの
で、次の比較を最後に保留した（ｔｅｒｍ、　ｔｅｒｍ
）の次の兄第モジュールで行おうとするが、両方に兄第
モジュールがなく、さらにその前に保留した（ｍａ　ｉ
ｎ、　ｍａ　ｉｎ）にも次の兄第モジュールがなく、保
留したモジュールがなくなり比較動作を終了する。

この結果、第２図（ａ）のモジュール構成関係情報１１
において、ｓｅｔ、　ｖａｒｓが変更された部分木、ｒ
ｅｔｒｙ。

ｃｌｏｓｅ、　ｏｐｅｎが削除された部分木として、ま
た、第２図ら）のモジュール構成関係情報１２において
、ｇｅｔ−ｃｔｒＬ　ｒｅｃ、　ｒｅａｄが変更された
部分木、ｒｅｔｒｙ、　ｃｌｏｓｅ。

ｏｐｅｎが追加された部分木として出力される。

〔発明の効果〕

以上説明したように、本発明は、木構造情報を比較し、
その相違点を判別し出力するので、従来、目視により相
違点を判別していた木構造をしたソフトウェアの設計情
報、例えばモジュールの構成関係や各モジュールの処理
手順などの比較を機賊的に行うことにより、変更箇所の
把握等、設計情報の相違点の判別作業の効率と信頼性と
を向上し、ソフトウェアの品質を向上する効果がある。

７０・・・相違点情報、 １〜Ｓ１９・・・ステップ。

Claims (1)

1. 【特許請求の範囲】 １、木構造情報を用いて作成されたソフトウェアの前記
   木構造情報を比較し相違点情報を出力する比較手段を備
   えた木構造情報比較装置（１）において、 前記比較手段は、 比較を行う前記木構造情報（１１、１２）を入力する入
   力手段（２０）と、 入力された前記木構造情報をそれぞれ格納する二つの木
   構造情報記憶手段（３１、３２）と、前記木構造情報中
   の比較すべきノードを順次指示する比較対象ノード指示
   手段（４０）と、この比較対象ノード指示手段で指示さ
   れたノードが一致するか否かを判定するノード比較手段
   （５０）と、 このノード比較手段により一致しないと判定された相違
   点情報（７０）を出力する出力手段（６０）とを含むこ
   とを特徴とする木構造情報比較装置。