JP2003280903A - ソースプログラム比較情報生成システム - Google Patents

Abstract

(57)【要約】 【課題】 プログラム開発者が変更内容を適切に把握す
ることのできる比較情報を生成するシステムを提供する
ことを目的とする。 【解決手段】 基本比較情報解析部１０２により判定さ
れた変更ブロックについて、詳細比較情報解析部１０３
により各行の変更種別（「修正」「追加」「削除」）を
判定する。この判定において、行類似度演算部１０４に
より、予約語格納テーブル１０８を参照し、先頭予約語
が一致する変更行と比較行との組合せについて、各組合
せ毎に単語単位での一致・不一致に基づく行の類似度を
演算する。さらに、当該類似度に基づき、変更ブロック
における組合せパターン毎の類似度を算出し、その結果
に応じて各行についての変更種別（「修正」「追加」
「削除」）を判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は業務プログラムの開
発において、ソースプログラムとそのソースプログラム
に対して追加、削除、修正などの変更を加えた変更後ソ
ースプログラムとの比較情報を生成するシステムに関す
る。

【０００２】

【従来の技術】従来、業務プログラムの開発の際、変更
前ソースプログラムに変更を加えて生成した変更後ソー
スプログラムについて、どの程度の変更が加えられたか
を確認するため、両ソースプログラムを比較した情報を
解析するシステムが用いられている。例えば、変更前ソ
ースプログラムと変更後ソースプログラムを比較して、
変更の加えられた部分を構成する各行について、修正、
追加、削除の種別を示す比較情報を生成する技術につい
ては特開平６−１９５２４７号公報、特開２０００−３
１５１５３号公報に開示されているように変更前ソース
プログラムと変更後ソースプログラムとをそれぞれ行単
位で比較することによって、変更前ソースプログラムに
対し変更後ソースプログラム側で不一致な行について比
較情報を表示することが知られている。

【０００３】上記従来技術について図１１を用いて説明
する。図１１は、従来のシステムに基づき生成された比
較情報の表示の一例である。変更前ソースプログラム１
１０１と変更後ソースプログラム１１０２とを行単位で
比較して、比較の結果に基づき比較情報１１０３とし
て、未変更（空欄）部分１１０４、修正部分１１０５、
追加部分１１０６、削除部分（図示無し）を分けて表示
することが可能であった。この場合、変更部分を構成す
る変更後ソースプログラムの各変更行とそれに対応する
変更前ソースプログラム側の各比較行とをそれぞれ上か
ら順に対応させ、対応する行があるものは修正、対応す
る行がない変更行は追加、対応する行がない比較行は削
除と判定しており、追加又は削除の行数を確認すること
により、変更後ソースプログラムにおける行の増減を把
握が可能だった。

【０００４】

【発明が解決しようとする課題】しかし、前記従来技術
はあくまで行単位での比較に基づき比較情報を生成する
ため、前記比較情報に基づき具体的な変更内容を把握す
ることは必ずしも容易ではなかった。例えば、図１１の
従来のシステムでの処理の例では修正部分１１０５の変
更前ソースプログラム側の変更行「ＭＯＶＥ“００３”
〜」と、変更後ソースプログラム側の比較行「ＰＥＲＦ
ＯＲＭ〜」のように、先頭の予約語（「ＭＯＶＥ」「Ｐ
ＥＲＦＯＲＭ」）が不一致の行を対応させて「修正」と
している。この「修正」はそれぞれの先頭の予約語であ
る「ＭＯＶＥ」と「ＰＥＲＦＯＲＭ」の言葉が不一致で
あるために生じたことになるが、本来の命令の意味合い
を踏まえると、「ＭＯＶＥ」＝移動と、「ＰＥＲＦＯＲ
Ｍ」＝実行という命令が一致するはずがなく、処理内容
が全く異なっている。システムは文言が一致していない
から「修正」というコメントを出力することになるが明
らかに命令内容が違う場合でも、文言が一致していない
と判断し、「修正」というコメントを出力してしまう。
そのため、後でプログラム開発者がチェックしたときに
「修正」と扱われている行の組合せを比較しても具体的
な変更内容は把握が難しく、プログラム開発者が具体的
な変更内容を把握しようとすると表示された比較情報に
関わらず、変更部分を構成する各変更行と比較行とを画
面上で比較し、先頭の予約語の共通する行を探し出す必
要があるため、変更内容の把握に多大な労力を要すると
いう問題があった。

【０００５】本発明はプログラム開発者が具体的な変更
内容を容易に把握することができる適切な比較情報を生
成するシステムを提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、変更前ソースプログラムに変更を加えた
変更後ソースプログラムについて、前記変更前ソースプ
ログラムに対する修正、追加又は削除の変更種別を示す
比較情報を生成するシステムであって、前記ソースプロ
グラムに用いられる言語仕様で定義された先頭予約語と
その他の予約語とを格納する予約語格納手段と、前記変
更前ソースプログラムと変更後ソースプログラムとを行
単位で比較して、変更後ソースプログラム側の変更行か
ら構成される変更部分と、当該変更部分に対応する変更
前ソースプログラム側の比較行とを抽出する基本比較情
報解析手段と、抽出した前記変更行及び比較行から先頭
予約語が存在する変更行及び比較行を抽出し、抽出され
た変更行及び比較行を比較判定し、各判定結果を比較情
報を生成し、出力する詳細情報解析手段とを備えること
を特徴とする。前記詳細情報解析手段は、抽出した前記
変更行及び比較行から先頭予約語が存在する変更行及び
比較行を抽出し、抽出された変更行及び比較行の中で同
一の先頭予約語を持つ変更行と比較行との組合せについ
て変更行の変更種別を修正と判定し、同一の先頭予約語
を持たない変更行について変更種別を追加と判定し、同
一の先頭予約語を持たない比較行について変更後ソース
プログラムにおける変更種別を削除と判定し、各判定結
果を比較情報として生成し、出力することを特徴とす
る。また、前記詳細比較情報解析手段は、前記組合せが
複数存在する場合に、各組合せについて単語単位で比較
し、前記各組合せにおける単語の一致又は不一致に基づ
き類似度を算出する類似度演算手段と、当該類似度演算
手段により算出された前記類似度に基づき、前記変更種
別を修正とする変更行を判定する変更種別判定手段とを
備えることを特徴とする。また、前記類似度演算手段
は、前記組合せについて、前記単語の一致又は不一致に
基づき前記組合せにおける行の類似度を算出する行類似
度演算手段と、前記行類似度演算手段により算出された
各行の類似度に基づき、前記変更部分全体の類似度を算
出する変更部分類似度演算手段とから構成され、前記変
更種別判定手段は、前記変更部分類似度演算手段により
算出された類似度に基づき前記変更部分において変更種
別を修正とする変更行を判定することを特徴とする。ま
た、前記類似度演算手段は、前記組合せについて、前記
予約語格納手段に格納された前記その他の予約語が含ま
れるか否かを判定し、その他の予約語が含まれる場合そ
の他の予約語の一致又は不一致を判定し、その他予約語
が一致する場合に、当該一致に対し重み付けを与えて類
似度を算出することを特徴とする。

【０００７】

【発明の実施の形態】以下、本発明の実施の一形態を図
面を参照して詳細に説明する。図1は、本発明の一実施
の形態に係るソースプログラム比較情報生成システムの
概略構成を示すブロック図である。図1で示すように本
発明の実施の形態に係るソースプログラム比較情報生成
システム１００は、変更前の情報としての変更前ソース
プログラム２００と、変更後の情報としての変更後ソー
スプログラム３００とをシステム内に読み込むソースプ
ログラム読み込み部１０１と、ソースプログラム読込み
部１０１により読み込んだ変更前ソースプログラム２０
０と、変更後ソースプログラム３００とを行単位で比較
し、変更後ソースプログラム３００側の変更行とこれに
対応する変更前ソースプログラム２００側の比較行を抽
出する基本比較情報解析部１０２と、基本比較情報解析
部１０２の比較結果に基づき各変更行毎の変更種別情報
を生成する詳細比較情報解析部１０３と、この詳細比較
情報解析部１０３を構成する行類似度演算部１０４、ブ
ロック類似度演算部１０５及び変更種別判定部１０６
と、比較結果表示部１０７とを備えている。また、行類
似度演算部１０４の演算処理において用いられる予約語
情報を格納した予約語格納格納テーブル１０８を有して
いる。

【０００８】詳細比較情報解析部１０３は基本比較情報
解析部１０２の行単位での比較により抽出された変更行
及び比較行について、さらに各変更行と比較行との組合
せ毎に単語単位で比較し、予約語格納テーブル１０８に
格納された先頭予約語及びその他予約語を考慮して、各
変更行についての変更種別（「修正」「追加」「削
除」）を判定する。予約語格納テーブル１０８は図２に
示すように、予約語１０８１と、各予約語が先頭予約語
かその他の予約語かを識別するための種別ＩＤ１０８２
の各情報を有している。予約語格納テーブルには図２に
記載されたものだけに限られず、多様な予約語が存在し
ている。なお、＊＊Ｎには任意の数値がはいることを示
す。ここで、予約語とは、プログラム言語の仕様で定義
されたものであり、先頭予約語とは、文法上、各行の先
頭に位置する一定の命令語等である。本実施の形態で
は、前記先頭予約語の一致又は不一致により、各変更行
を「修正」扱いとするか否かの判定を行っている。すな
わち、異なる先頭予約語を持つ行の組合せ（例えば、
「ＩＦ〜」文と、「ＰＥＲＦＯＲＭ〜」文）はプログラ
ムの文法上全く異なるため、「修正」ではなく、「追
加」又は「削除」として扱うこととする。また、予約語
については、行類似度の算出に際し、重みづけを与える
こととしている。

【０００９】詳細比較情報解析部１０３を構成する行類
似度演算部１０４は、変更ブロック内の各変更行の組合
せについて、単語単位での比較に基づく類似度の算出を
行う。ブロック類似度演算部１０５は行類似度演算部１
０４で算出された各組合せ毎の行の類似度に基づき、各
変更ブロックにおける組合せパターンの全てについて、
変更ブロック全体としての類似度の算出を行う。変更種
別判定部１０６は変更ブロック全体の類似度の算出結果
に基づき、最適な組合せパターンを判定し、当該組合せ
パターンに従って、各変更行毎の変更種別を比較結果表
示部１０７に表示する。

【００１０】以上のように構成されたソースプログラム
比較情報生成システム１００により、比較情報を生成す
る方法について、図面を用いて説明する。図1のソース
プログラム読込部１０１により、変更前ソースプログラ
ム２００と、変更後ソースプログラム３００とを読み込
む。次に基本比較情報解析部１０２により、行単位での
一致・不一致を比較して変更行及び比較行を抽出し、前
記変更行又は比較行から構成される変更部分を示す変更
ブロックとその他の未変更ブロックとに分類する。図３
は未変更ブロックと変更ブロックを示す図である。２０
１は変更前ソースプログラム２００側の未変更ブロック
を示し、２０２は変更ブロックを示す。同様に３０１は
変更後ソースプログラム３００の未変更ブロックを示
し、３０２は変更後ソースプログラムの変更ブロックを
示す。

【００１１】変更ブロック２０２を構成する各比較行と
変更ブロック３０２を構成する各変更行とについて詳細
比較情報解析部１０３により詳細比較情報を生成する。
詳細比較情報の生成においては行類似度演算部１０４に
より、変更ブロック２０２，３０２内の比較行と変更行
との組合せ毎に各行の類似度の算出を行う。

【００１２】図４〜６は各行の類似度の算出方法を示す
図であり、図４は行組合せ毎の比較処理を説明する図で
ある。類似度の算出は図４に示すように、変更ブロック
２０２の各比較行と、変更ブロック３０２の各変更行と
の組合せの全てについて行うことになるが、その前にま
ず、図５で示されるように類似度の算出を行う行を対象
言語の文法に応じてそれぞれの命令文、処理文を単語単
位に分解し、分解した単語が予約語であるか否かを予約
語格納テーブル１０８により判定する。予約語が含まれ
る場合には、予約語格納テーブル１０８の種別ＩＤ１０
８２により先頭予約語かその他の予約語であるかどうか
を判定する。図５は単語単位での比較処理結果の一例を
示す図である。図５の比較行５０１を単語単位に分解す
る。「ＭＯＶＥ」という単語が先頭予約語になるかどう
かを判定する。図２の予約語格納テーブル１０８内に
「ＭＯＶＥ」は先頭予約語 種別ＩＤ“１”が付されて
いるため、単語「ＭＯＶＥ」は先頭予約語５０３である
ことがわかる。次に“００３”は予約語格納テーブル１
０８ではその他の予約語 種別ＩＤ“２”が付与されて
いるため、その他の予約語５０４であることがわかる。
同じように他の単語についても図２の予約語格納テーブ
ル１０８を参照することによって、その単語が予約語で
あるかどうかの判定ができる。この判定結果に基づき、
変更前ソースプログラム側の比較行５０１と、変更後ソ
ースプログラム側の変更行５０２とにおける各単語を、
先頭予約語５０３、その他予約語５０４、その他単語５
０５に区別する。さらに比較行５０１における各単語と
変更行５０２における各単語との一致・不一致を判定
し、その結果に基づき、先頭予約語数，先頭予約語一致
数，その他予約語数，その他予約語一致数，その他単語
数，その他単語一致数をそれぞれをカウントして単語数
情報を求める。例えば、図５の例では単語数情報が、先
頭予約語数＝２、先頭予約語一致数＝１、その他予約語
数＝２、その他予約語一致数＝１、その他単語数＝４、
その他単語一致数＝１となる。各行毎の処理を図４に示
すように、変更ブロック２０２の各比較行と、変更ブロ
ック３０２の各変更行との組合せの全てについて行う。
次にこの単語数情報に基づき、所定の計算式により各組
合せ毎の類似度を算出する。

【００１３】図６は全ての組合せについて類似度を算出
した結果を一覧表とした行類似度対応表６００を示す図
である。表内の行が変更前ソースプログラム２００側の
何行目かを示し、列が変更後ソースプログラム３００側
の何行目かを示し、表内の数値が各組合せ毎の類似度を
示す。なお、行類似度対応表６００において、「−１．
０００」は先頭予約語の不一致な行であり、「修正」扱
いをしない組合せを示している。

【００１４】図７は行類似度の算出処理手順を示すフロ
ーチャートである。変更ブロック内の比較する２つの行
について予約格納テーブル１０８に格納された先頭予約
語が含まれ、かつ、その先頭予約語が不一致であるか否
かを判定する（ステップ７０１）。先頭予約語が不一致
である場合には類似度を「−１．０００」として（ステ
ップ７０２）、他の単語についての類似度の算出を行わ
ずに次のステップ（ステップ７１１）に進む。

【００１５】いずれか一方又は双方に先頭予約語が含ま
れないか、又は、先頭予約語が一致する場合には、その
他予約語及びその他単語の双方があるか否かを判定し
（ステップ７０３）、双方がある場合には、以下の式に
より類似度を算出する（ステップ７０４）。

【数１】 この場合、予約語一致数とその他単語一致数が大きいほ
ど類似度が大きくなる。ここで、式中の係数「０．４」
「０．６」は、予約語の一致に比べ、その他の単語の一
致をより高く評価することを意味している。この係数は
プログラム言語の性質等に応じて適宜定めることができ
る。

【００１６】その他予約語又はその他単語のいずれか一
方が無い場合には、その他予約語のみか否かを判定し
（ステップ７０５）、その他予約語のみである場合に
は、以下の式により類似度を算出する（ステップ７０
６）

【数２】

【００１７】その他予約語が無い場合にはその他単語の
みか否かを判定し（ステップ７０７）その他単語のみが
ある場合には、以下の式により類似度を算出する（ステ
ップ７０６）。

【数３】

【００１８】その他単語が無い（ステップ７０９）場合
又は上述のいずれかの式により類似度を算出した（ステ
ップ７０４，７０６，７０８）場合には、先頭予約語の
一致に基づく予約語を算出するため、先頭予約語がある
か否かを判定し（ステップ７０９）、先頭予約語がある
場合には、さらに以下の式により類似度を算出する（ス
テップ７１０）。

【数４】 先頭予約語がある場合としては、一致する先頭予約語の
みがある場合、一致する先頭予約語とその他予約語があ
り、その他単語が無い場合、一致する先頭予約語とその
他単語があり、その他予約語が無い場合が該当する。

【００１９】以上のように算出された結果、類似度につ
いて、０より小さいか否かを判定し、０より大きい場合
には次式により類似度を算出し、処理を終了する。

【数５】 このように、類似度を二乗することにより、各行組合せ
毎の類似度の差を大きいなものとすることができる。

【００２０】一方、０より小さい場合には、次式により
類似度をさらに算出し、処理を終了する。

【数６】

【００２１】例えば、図５に示す例では、まず、図７の
ステップ７０４により次式に示すように類似度が算出さ
れる。

【数７】 算出された類似度について、ステップ７１０により次式
に示すように類似度が算出される。

【数８】 さらに、ステップ７１２により、算出された類似度が二
乗され、ソースプログラム側の１行目と、変更後ソース
プログラム側の２行目との組合せについての類似度が
「０．５５２」として算出されることとなる。

【００２２】以上の類似度算出処理を全ての組合せにつ
いて行い、その結果に基づき図６に示す行類似度対応表
６００を生成する。生成された行類似度対応表６００に
基づき、変更ブロック内における組合せパターン毎にブ
ロック類似度の算出処理を行い、当該類似度が最大にな
る組合せパターンを求める。

【００２３】ブロック類似度の算出処理では、まず算出
処理を行う組合せパターンを決定し、当該組合せパター
ンについてブロック類似度の算出を行う。図８は、ブロ
ック類似度の算出処理を行う組合せパターンの一例を示
す図である。この図に示すように変更前ソースプログラ
ム側の１行目と変更後ソースプログラム側の２行目を対
応付け、また、変更前ソースプログラム側の２行目と変
更後ソースプログラム側の４行目を対応付けた組合せパ
ターンについて説明する。

【００２４】図８に示すようにソースプログラム側の変
更ブロック２０２と変更後ソースプログラム側の変更ブ
ロック３０２とで対応付けのされた行は「修正」扱いの
行８０１、マスタソース側において対応付けのされてい
ない行は「削除」扱いの行８０２、変更後ソース側にお
いて対応付けのされていない行は「追加」扱いの行８０
３を示している。本実施の形態では、ブロック類似度
を、「修正」扱いの行８０１についての組合せ毎の類似
度と、追加行数、削除行数、修正行数とに基づいて算出
することとしている。このブロック類似度の算出には次
式を用いる。

【数９】 上記式の分母は追加行数、削除行数、修正行数ｎの和で
求められ、これは、変更前ブロック総行数、変更後ブロ
ック総行数の和から修正行数ｎの差を取ったものと等し
いものとなる。すなわち修正行数が多いほど分母は小さ
くなり、類似度は大きくなる。また、分子は修正行数ｎ
個分の行類似度の和である。

【００２５】図８の例では削除行数＝１、追加行数＝
３、修正行数＝２、分子＝１．１０４となり、これらの
値を上記式に代入することによって、以下のようにブロ
ック類似度が求まる。

【数１０】

【００２６】ブロック類似度の算出を全ての行組合せパ
ターンについて行う。値が最も大きいパターンが、ソー
スプログラムの変更量を最も少なくできる対応付けとな
る。

【００２７】図９は図８で示される行組合せパターンの
全てについて、ブロック類似度の算出及び比較を行う処
理を示すフローチャートである。行組合せパターンにお
ける先頭予約語判断を行い（ステップ９０１）、当該パ
ターンにおいて行類似度が「−１．０００」となってい
るもの、すなわち先頭予約語が不一致であるものが含ま
れている場合には、ブロック類似度の算出を行わずに演
算処理を終了する。先頭予約語が不一致な行については
対応付けをしないことを示す。

【００２８】行組合せパターンについて、前述のブロッ
ク類似度演算を行い（ステップ９０２）、算出されたブ
ロック類似度と、記憶手段に格納された今までのブロッ
ク類似度との大小比較を行い（ステップ９０３）、今ま
でのブロック類似度より大きいと判断された場合はその
行組合せパターンを記憶装置に記憶され、ブロック類似
度の値が最大となる行組合せパターンが記憶装置に記憶
される。（ステップ９０４）

【００２９】以上の処理を全ての行組合せパターンにつ
いて再帰的に繰り返して行う。この繰り返し処理では変
更前ソースプログラム２００側の行番号を制御し、変更
前ソースプログラム２００側の変更ブロック（以下、
「マスタブロック」とする）の現在行（マスタブロック
現在行Ｌ）の次の行、すなわちＬ＋１行目からマスタブ
ロックの総行数（Ｎ行目）までの繰り返しを行うととも
に、マスタブロック現在行記憶変数ｉに現在行を記憶す
る（ステップ９０５）。

【００３０】また、変更後ソースプログラム３００側の
行番号を制御し、変更後ソースプログラム３００側の変
更ブロック（以下、「変更後ブロック」とする）の現在
行（変更後ブロック現在行Ｒ）の次の行、すなわちＲ＋
１行目からマスタブロックの総行数（Ｍ行目）までの繰
り返しを行うとともに、マスタブロック現在行記憶変数
ｊに現在行を記憶する（ステップ９０６）。

【００３１】さらに、全ての行組合せパターンの再帰呼
び出しを行う。この際、ステップＳ９０５及びステップ
９０６で記憶したｉ，ｊをそれぞれＬ，Ｒに代入して再
帰呼び出しに渡し、再帰処理を行う。

【００３２】全ての組合せパターンについて繰り返し処
理を行うこととなる（ステップ９０５〜ステップ９０
９）。

【００３３】以上の処理の結果、ブロック類似度が最大
となった組合せパターンに基づき、変更種別判定部１０
６は、変更ブロック２０２，３０２の各行について、変
更種別の判定を行う。具体的には前記組合せパターンに
おいて、比較行と変更行とが対応付けされている場合は
「修正」、対応付けのされていない比較行は「削除」、
対応付けのされていない変更行は「追加」と判定する。

【００３４】図１０は本実施の形態に係るソースプログ
ラム変更情報生成システム１００の比較結果表示部１０
７に変更情報を表示した一例を示す図である。ソースプ
ログラム１００１と、変更後ソースプログラム１００２
との変更部分の各行について比較情報１００３が表示さ
れ、基本比較情報解析部１０１及び詳細比較情報解析部
１０２の判定結果に応じて、未変更部分１００４と、修
正部分１００５と、追加部分１００６と、削除部分１０
０７とが表示される。

【００３５】なお、本発明は上記実施の形態に限られる
ものではなく、予約語及び演算処理に用いる数式等は、
言語等に応じて適宜設定可能なものである。

【００３６】

【発明の効果】本発明によれば、変更前ソースプログラ
ムと、変更後ソースプログラムとの比較情報の生成シス
テムにおいて、単語単位で行組合せを解析し、予め設定
された先頭予約語の一致、不一致に基づき、各行につい
て修正として扱うか否かを判定することとしたので、先
頭の命令語等に基づいて適切な変更種別情報を提供する
ことができる。そのため、プログラム開発者は、前記変
更種別情報に基づき両ソースプログラムを比較すること
により、変更内容を容易に把握することができる。ま
た、先頭予約語の一致した行の組合せ毎に類似度を算出
し、当該類似度に基づき変更種別を判定することとした
ので、先頭予約語の一致する組合せが複数ある場合に、
ソースプログラムの変更量が最も少なくなる行を対応付
けることができ、より適切な変更種別情報を提供するこ
とができる。また、前記組合せ毎の類似度に基づき、組
合せパターン毎のブロック類似度を算出し、その算出結
果に応じて変更種別の判定を行うこととしたので、変更
ブロック全体として最もソースプログラムの変更量の少
ない組合せパターンについての比較情報を得ることがで
きる。また、類似度の算出において、一定の予約語につ
いて重み付けをすることにより、プログラム言語に応じ
て、より適切な変更種別の判定を行うことができる。

【図面の簡単な説明】

【図１】 本発明の一実施の形態に係るソースプログラ
ム変更情報生成システムの概略構成を示すブロック図で
ある。

【図２】 予約語格納テーブルに格納される情報の一例
を示す図である。

【図３】 本実施の形態に係るシステムによる行単位で
の比較処理結果の一例を示す図である。

【図４】 本実施の形態に係るシステムによる行組合せ
毎の比較処理を説明するための図である。

【図５】 本実施の形態に係るシステムによる単語単位
での比較処理結果の一例を示す図である。

【図６】 本実施の形態に係るシステムにより生成され
る行類似度対応表の一例を示す図である。

【図７】 本実施の形態に係るシステムによる行類似度
の算出処理手順を示すフローチャートである。

【図８】 本実施の形態に係るシステムによるブロック
類似度の算出に用いられる行組合せパターンの一例を示
す図である。

【図９】 本実施の形態に係るシステムによるブロック
類似度の比較処理手順を示すフローチャートである。

【図１０】 本実施の形態に係るシステムにより生成さ
れた比較情報を表示した例を示す図である。

【図１１】 従来のシステムにより生成された比較情報
を表示した例を示す図である。

【符号の説明】

１００・・・ソースプログラム変更情報生成システム、
１０１・・・ソースプログラム読み込み部、１０２・・
・基本比較情報解析部、１０３・・・詳細比較情報解析
部、１０４・・・行類似度演算部、１０５・・・ブロッ
ク類似度演算部、１０６・・・変更種別判定部、１０７
・・・比較結果表示部、１０８・・・予約語格納テーブ
ル、２００・・・変更前ソースプログラム、２０２・・
・変更ブロック、３００・・・変更後ソースプログラ
ム、３０２・・・変更ブロック。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 西口 真人 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウエアエンジニアリング株式会 社内 Ｆターム(参考） 5B075 ND02 PR06 5B076 EA08 EA13 EC01 EC02

Claims (5)

【特許請求の範囲】
1. 【請求項１】 変更前ソースプログラムに変更を加えた
   変更後ソースプログラムについて、前記変更前ソースプ
   ログラムに対する修正、追加又は削除の変更種別を示す
   比較情報を生成するシステムであって、 前記ソースプログラムに用いられる言語仕様で定義され
   た先頭予約語とその他の予約語とを格納する予約語格納
   手段と、 前記変更前ソースプログラムと変更後ソースプログラム
   とを行単位で比較して、変更後ソースプログラム側の変
   更行から構成される変更部分と、当該変更部分に対応す
   る変更前ソースプログラム側の比較行とを抽出する基本
   比較情報解析手段と、 抽出した前記変更行及び比較行から先頭予約語が存在す
   る変更行及び比較行を抽出し、抽出された変更行及び比
   較行を比較判定し、各判定結果を比較情報を生成し、出
   力する詳細情報解析手段とを備えることを特徴とするソ
   ースプログラム比較情報生成システム。
2. 【請求項２】 前記詳細情報解析手段は、抽出した前記
   変更行及び比較行から先頭予約語が存在する変更行及び
   比較行を抽出し、抽出された変更行及び比較行の中で同
   一の先頭予約語を持つ変更行と比較行との組合せについ
   て変更行の変更種別を修正と判定し、同一の先頭予約語
   を持たない変更行について変更種別を追加と判定し、同
   一の先頭予約語を持たない比較行について変更後ソース
   プログラムにおける変更種別を削除と判定し、各判定結
   果を比較情報として生成し、出力することを特徴とする
   請求項１記載のソースプログラム比較情報生成システ
   ム。
3. 【請求項３】 前記詳細比較情報解析手段は、 前記組合せが複数存在する場合に、各組合せについて単
   語単位で比較し、前記各組合せにおける単語の一致又は
   不一致に基づき類似度を算出する類似度演算手段と、 当該類似度演算手段により算出された前記類似度に基づ
   き、前記変更種別を修正とする変更行を判定する変更種
   別判定手段とを備えることを特徴とする請求項１記載の
   ソースプログラム比較情報生成システム。
4. 【請求項４】 前記類似度演算手段は、 前記組合せについて、前記単語の一致又は不一致に基づ
   き前記組合せにおける行の類似度を算出する行類似度演
   算手段と、 前記行類似度演算手段により算出された各行の類似度に
   基づき、前記変更部分全体の類似度を算出する変更部分
   類似度演算手段とから構成され、 前記変更種別判定手段は、前記変更部分類似度演算手段
   により算出された類似度に基づき前記変更部分において
   変更種別を修正とする変更行を判定することを特徴とす
   る請求項３に記載のソースプログラム比較情報生成シス
   テム。
5. 【請求項５】 前記類似度演算手段は、 前記組合せについて、前記予約語格納手段に格納された
   前記その他の予約語が含まれるか否かを判定し、その他
   の予約語が含まれる場合その他の予約語の一致又は不一
   致を判定し、その他予約語が一致する場合に、当該一致
   に対し重み付けを与えて類似度を算出することを特徴と
   する請求項３又は請求項４記載ソースプログラム比較情
   報生成システム。