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

トップ :: G 物理学 :: G06 計算;計数

【発明の名称】	ソースプログラム比較情報生成システム
【発明者】	【氏名】池端伸哉【住所又は居所】神奈川県横浜市中区尾上町６丁目８１番地日立ソフトウエアエンジニアリング株式会社内【氏名】西口真人【住所又は居所】神奈川県横浜市中区尾上町６丁目８１番地日立ソフトウエアエンジニアリング株式会社内
【要約】	【課題】プログラム開発者が変更内容を適切に把握することのできる比較情報を生成するシステムを提供することを目的とする。【解決手段】基本比較情報解析部１０２により判定された変更ブロックについて、詳細比較情報解析部１０３により各行の変更種別（「修正」「追加」「削除」）を判定する。この判定において、行類似度演算部１０４により、予約語格納テーブル１０８を参照し、先頭予約語が一致する変更行と比較行との組合せについて、各組合せ毎に単語単位での一致・不一致に基づく行の類似度を演算する。さらに、当該類似度に基づき、変更ブロックにおける組合せパターン毎の類似度を算出し、その結果に応じて各行についての変更種別（「修正」「追加」「削除」）を判定する。

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

【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は業務プログラムの開発において、ソースプログラムとそのソースプログラムに対して追加、削除、修正などの変更を加えた変更後ソースプログラムとの比較情報を生成するシステムに関する。
【０００２】
【従来の技術】従来、業務プログラムの開発の際、変更前ソースプログラムに変更を加えて生成した変更後ソースプログラムについて、どの程度の変更が加えられたかを確認するため、両ソースプログラムを比較した情報を解析するシステムが用いられている。例えば、変更前ソースプログラムと変更後ソースプログラムを比較して、変更の加えられた部分を構成する各行について、修正、追加、削除の種別を示す比較情報を生成する技術については特開平６－１９５２４７号公報、特開２０００－３１５１５３号公報に開示されているように変更前ソースプログラムと変更後ソースプログラムとをそれぞれ行単位で比較することによって、変更前ソースプログラムに対し変更後ソースプログラム側で不一致な行について比較情報を表示することが知られている。
【０００３】上記従来技術について図１１を用いて説明する。図１１は、従来のシステムに基づき生成された比較情報の表示の一例である。変更前ソースプログラム１１０１と変更後ソースプログラム１１０２とを行単位で比較して、比較の結果に基づき比較情報１１０３として、未変更（空欄）部分１１０４、修正部分１１０５、追加部分１１０６、削除部分（図示無し）を分けて表示することが可能であった。この場合、変更部分を構成する変更後ソースプログラムの各変更行とそれに対応する変更前ソースプログラム側の各比較行とをそれぞれ上から順に対応させ、対応する行があるものは修正、対応する行がない変更行は追加、対応する行がない比較行は削除と判定しており、追加又は削除の行数を確認することにより、変更後ソースプログラムにおける行の増減を把握が可能だった。
【０００４】
【発明が解決しようとする課題】しかし、前記従来技術はあくまで行単位での比較に基づき比較情報を生成するため、前記比較情報に基づき具体的な変更内容を把握することは必ずしも容易ではなかった。例えば、図１１の従来のシステムでの処理の例では修正部分１１０５の変更前ソースプログラム側の変更行「ＭＯＶＥ“００３”～」と、変更後ソースプログラム側の比較行「ＰＥＲＦＯＲＭ～」のように、先頭の予約語（「ＭＯＶＥ」「ＰＥＲＦＯＲＭ」）が不一致の行を対応させて「修正」としている。この「修正」はそれぞれの先頭の予約語である「ＭＯＶＥ」と「ＰＥＲＦＯＲＭ」の言葉が不一致であるために生じたことになるが、本来の命令の意味合いを踏まえると、「ＭＯＶＥ」＝移動と、「ＰＥＲＦＯＲＭ」＝実行という命令が一致するはずがなく、処理内容が全く異なっている。システムは文言が一致していないから「修正」というコメントを出力することになるが明らかに命令内容が違う場合でも、文言が一致していないと判断し、「修正」というコメントを出力してしまう。そのため、後でプログラム開発者がチェックしたときに「修正」と扱われている行の組合せを比較しても具体的な変更内容は把握が難しく、プログラム開発者が具体的な変更内容を把握しようとすると表示された比較情報に関わらず、変更部分を構成する各変更行と比較行とを画面上で比較し、先頭の予約語の共通する行を探し出す必要があるため、変更内容の把握に多大な労力を要するという問題があった。
【０００５】本発明はプログラム開発者が具体的な変更内容を容易に把握することができる適切な比較情報を生成するシステムを提供することを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため、本発明は、変更前ソースプログラムに変更を加えた変更後ソースプログラムについて、前記変更前ソースプログラムに対する修正、追加又は削除の変更種別を示す比較情報を生成するシステムであって、前記ソースプログラムに用いられる言語仕様で定義された先頭予約語とその他の予約語とを格納する予約語格納手段と、前記変更前ソースプログラムと変更後ソースプログラムとを行単位で比較して、変更後ソースプログラム側の変更行から構成される変更部分と、当該変更部分に対応する変更前ソースプログラム側の比較行とを抽出する基本比較情報解析手段と、抽出した前記変更行及び比較行から先頭予約語が存在する変更行及び比較行を抽出し、抽出された変更行及び比較行を比較判定し、各判定結果を比較情報を生成し、出力する詳細情報解析手段とを備えることを特徴とする。前記詳細情報解析手段は、抽出した前記変更行及び比較行から先頭予約語が存在する変更行及び比較行を抽出し、抽出された変更行及び比較行の中で同一の先頭予約語を持つ変更行と比較行との組合せについて変更行の変更種別を修正と判定し、同一の先頭予約語を持たない変更行について変更種別を追加と判定し、同一の先頭予約語を持たない比較行について変更後ソースプログラムにおける変更種別を削除と判定し、各判定結果を比較情報として生成し、出力することを特徴とする。また、前記詳細比較情報解析手段は、前記組合せが複数存在する場合に、各組合せについて単語単位で比較し、前記各組合せにおける単語の一致又は不一致に基づき類似度を算出する類似度演算手段と、当該類似度演算手段により算出された前記類似度に基づき、前記変更種別を修正とする変更行を判定する変更種別判定手段とを備えることを特徴とする。また、前記類似度演算手段は、前記組合せについて、前記単語の一致又は不一致に基づき前記組合せにおける行の類似度を算出する行類似度演算手段と、前記行類似度演算手段により算出された各行の類似度に基づき、前記変更部分全体の類似度を算出する変更部分類似度演算手段とから構成され、前記変更種別判定手段は、前記変更部分類似度演算手段により算出された類似度に基づき前記変更部分において変更種別を修正とする変更行を判定することを特徴とする。また、前記類似度演算手段は、前記組合せについて、前記予約語格納手段に格納された前記その他の予約語が含まれるか否かを判定し、その他の予約語が含まれる場合その他の予約語の一致又は不一致を判定し、その他予約語が一致する場合に、当該一致に対し重み付けを与えて類似度を算出することを特徴とする。
【０００７】
【発明の実施の形態】以下、本発明の実施の一形態を図面を参照して詳細に説明する。図1は、本発明の一実施の形態に係るソースプログラム比較情報生成システムの概略構成を示すブロック図である。図1で示すように本発明の実施の形態に係るソースプログラム比較情報生成システム１００は、変更前の情報としての変更前ソースプログラム２００と、変更後の情報としての変更後ソースプログラム３００とをシステム内に読み込むソースプログラム読み込み部１０１と、ソースプログラム読込み部１０１により読み込んだ変更前ソースプログラム２００と、変更後ソースプログラム３００とを行単位で比較し、変更後ソースプログラム３００側の変更行とこれに対応する変更前ソースプログラム２００側の比較行を抽出する基本比較情報解析部１０２と、基本比較情報解析部１０２の比較結果に基づき各変更行毎の変更種別情報を生成する詳細比較情報解析部１０３と、この詳細比較情報解析部１０３を構成する行類似度演算部１０４、ブロック類似度演算部１０５及び変更種別判定部１０６と、比較結果表示部１０７とを備えている。また、行類似度演算部１０４の演算処理において用いられる予約語情報を格納した予約語格納格納テーブル１０８を有している。
【０００８】詳細比較情報解析部１０３は基本比較情報解析部１０２の行単位での比較により抽出された変更行及び比較行について、さらに各変更行と比較行との組合せ毎に単語単位で比較し、予約語格納テーブル１０８に格納された先頭予約語及びその他予約語を考慮して、各変更行についての変更種別（「修正」「追加」「削除」）を判定する。予約語格納テーブル１０８は図２に示すように、予約語１０８１と、各予約語が先頭予約語かその他の予約語かを識別するための種別ＩＤ１０８２の各情報を有している。予約語格納テーブルには図２に記載されたものだけに限られず、多様な予約語が存在している。なお、＊＊Ｎには任意の数値がはいることを示す。ここで、予約語とは、プログラム言語の仕様で定義されたものであり、先頭予約語とは、文法上、各行の先頭に位置する一定の命令語等である。本実施の形態では、前記先頭予約語の一致又は不一致により、各変更行を「修正」扱いとするか否かの判定を行っている。すなわち、異なる先頭予約語を持つ行の組合せ（例えば、「ＩＦ～」文と、「ＰＥＲＦＯＲＭ～」文）はプログラムの文法上全く異なるため、「修正」ではなく、「追加」又は「削除」として扱うこととする。また、予約語については、行類似度の算出に際し、重みづけを与えることとしている。
【０００９】詳細比較情報解析部１０３を構成する行類似度演算部１０４は、変更ブロック内の各変更行の組合せについて、単語単位での比較に基づく類似度の算出を行う。ブロック類似度演算部１０５は行類似度演算部１０４で算出された各組合せ毎の行の類似度に基づき、各変更ブロックにおける組合せパターンの全てについて、変更ブロック全体としての類似度の算出を行う。変更種別判定部１０６は変更ブロック全体の類似度の算出結果に基づき、最適な組合せパターンを判定し、当該組合せパターンに従って、各変更行毎の変更種別を比較結果表示部１０７に表示する。
【００１０】以上のように構成されたソースプログラム比較情報生成システム１００により、比較情報を生成する方法について、図面を用いて説明する。図1のソースプログラム読込部１０１により、変更前ソースプログラム２００と、変更後ソースプログラム３００とを読み込む。次に基本比較情報解析部１０２により、行単位での一致・不一致を比較して変更行及び比較行を抽出し、前記変更行又は比較行から構成される変更部分を示す変更ブロックとその他の未変更ブロックとに分類する。図３は未変更ブロックと変更ブロックを示す図である。２０１は変更前ソースプログラム２００側の未変更ブロックを示し、２０２は変更ブロックを示す。同様に３０１は変更後ソースプログラム３００の未変更ブロックを示し、３０２は変更後ソースプログラムの変更ブロックを示す。
【００１１】変更ブロック２０２を構成する各比較行と変更ブロック３０２を構成する各変更行とについて詳細比較情報解析部１０３により詳細比較情報を生成する。詳細比較情報の生成においては行類似度演算部１０４により、変更ブロック２０２，３０２内の比較行と変更行との組合せ毎に各行の類似度の算出を行う。
【００１２】図４～６は各行の類似度の算出方法を示す図であり、図４は行組合せ毎の比較処理を説明する図である。類似度の算出は図４に示すように、変更ブロック２０２の各比較行と、変更ブロック３０２の各変更行との組合せの全てについて行うことになるが、その前にまず、図５で示されるように類似度の算出を行う行を対象言語の文法に応じてそれぞれの命令文、処理文を単語単位に分解し、分解した単語が予約語であるか否かを予約語格納テーブル１０８により判定する。予約語が含まれる場合には、予約語格納テーブル１０８の種別ＩＤ１０８２により先頭予約語かその他の予約語であるかどうかを判定する。図５は単語単位での比較処理結果の一例を示す図である。図５の比較行５０１を単語単位に分解する。「ＭＯＶＥ」という単語が先頭予約語になるかどうかを判定する。図２の予約語格納テーブル１０８内に「ＭＯＶＥ」は先頭予約語種別ＩＤ“１”が付されているため、単語「ＭＯＶＥ」は先頭予約語５０３であることがわかる。次に“００３”は予約語格納テーブル１０８ではその他の予約語種別ＩＤ“２”が付与されているため、その他の予約語５０４であることがわかる。同じように他の単語についても図２の予約語格納テーブル１０８を参照することによって、その単語が予約語であるかどうかの判定ができる。この判定結果に基づき、変更前ソースプログラム側の比較行５０１と、変更後ソースプログラム側の変更行５０２とにおける各単語を、先頭予約語５０３、その他予約語５０４、その他単語５０５に区別する。さらに比較行５０１における各単語と変更行５０２における各単語との一致・不一致を判定し、その結果に基づき、先頭予約語数，先頭予約語一致数，その他予約語数，その他予約語一致数，その他単語数，その他単語一致数をそれぞれをカウントして単語数情報を求める。例えば、図５の例では単語数情報が、先頭予約語数＝２、先頭予約語一致数＝１、その他予約語数＝２、その他予約語一致数＝１、その他単語数＝４、その他単語一致数＝１となる。各行毎の処理を図４に示すように、変更ブロック２０２の各比較行と、変更ブロック３０２の各変更行との組合せの全てについて行う。次にこの単語数情報に基づき、所定の計算式により各組合せ毎の類似度を算出する。
【００１３】図６は全ての組合せについて類似度を算出した結果を一覧表とした行類似度対応表６００を示す図である。表内の行が変更前ソースプログラム２００側の何行目かを示し、列が変更後ソースプログラム３００側の何行目かを示し、表内の数値が各組合せ毎の類似度を示す。なお、行類似度対応表６００において、「－１．０００」は先頭予約語の不一致な行であり、「修正」扱いをしない組合せを示している。
【００１４】図７は行類似度の算出処理手順を示すフローチャートである。変更ブロック内の比較する２つの行について予約格納テーブル１０８に格納された先頭予約語が含まれ、かつ、その先頭予約語が不一致であるか否かを判定する（ステップ７０１）。先頭予約語が不一致である場合には類似度を「－１．０００」として（ステップ７０２）、他の単語についての類似度の算出を行わずに次のステップ（ステップ７１１）に進む。
【００１５】いずれか一方又は双方に先頭予約語が含まれないか、又は、先頭予約語が一致する場合には、その他予約語及びその他単語の双方があるか否かを判定し（ステップ７０３）、双方がある場合には、以下の式により類似度を算出する（ステップ７０４）。
【数１】

この場合、予約語一致数とその他単語一致数が大きいほど類似度が大きくなる。ここで、式中の係数「０．４」「０．６」は、予約語の一致に比べ、その他の単語の一致をより高く評価することを意味している。この係数はプログラム言語の性質等に応じて適宜定めることができる。
【００１６】その他予約語又はその他単語のいずれか一方が無い場合には、その他予約語のみか否かを判定し（ステップ７０５）、その他予約語のみである場合には、以下の式により類似度を算出する（ステップ７０６）
【数２】

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

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

先頭予約語がある場合としては、一致する先頭予約語のみがある場合、一致する先頭予約語とその他予約語があり、その他単語が無い場合、一致する先頭予約語とその他単語があり、その他予約語が無い場合が該当する。
【００１９】以上のように算出された結果、類似度について、０より小さいか否かを判定し、０より大きい場合には次式により類似度を算出し、処理を終了する。
【数５】

このように、類似度を二乗することにより、各行組合せ毎の類似度の差を大きいなものとすることができる。
【００２０】一方、０より小さい場合には、次式により類似度をさらに算出し、処理を終了する。
【数６】

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

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

さらに、ステップ７１２により、算出された類似度が二乗され、ソースプログラム側の１行目と、変更後ソースプログラム側の２行目との組合せについての類似度が「０．５５２」として算出されることとなる。
【００２２】以上の類似度算出処理を全ての組合せについて行い、その結果に基づき図６に示す行類似度対応表６００を生成する。生成された行類似度対応表６００に基づき、変更ブロック内における組合せパターン毎にブロック類似度の算出処理を行い、当該類似度が最大になる組合せパターンを求める。
【００２３】ブロック類似度の算出処理では、まず算出処理を行う組合せパターンを決定し、当該組合せパターンについてブロック類似度の算出を行う。図８は、ブロック類似度の算出処理を行う組合せパターンの一例を示す図である。この図に示すように変更前ソースプログラム側の１行目と変更後ソースプログラム側の２行目を対応付け、また、変更前ソースプログラム側の２行目と変更後ソースプログラム側の４行目を対応付けた組合せパターンについて説明する。
【００２４】図８に示すようにソースプログラム側の変更ブロック２０２と変更後ソースプログラム側の変更ブロック３０２とで対応付けのされた行は「修正」扱いの行８０１、マスタソース側において対応付けのされていない行は「削除」扱いの行８０２、変更後ソース側において対応付けのされていない行は「追加」扱いの行８０３を示している。本実施の形態では、ブロック類似度を、「修正」扱いの行８０１についての組合せ毎の類似度と、追加行数、削除行数、修正行数とに基づいて算出することとしている。このブロック類似度の算出には次式を用いる。
【数９】

上記式の分母は追加行数、削除行数、修正行数ｎの和で求められ、これは、変更前ブロック総行数、変更後ブロック総行数の和から修正行数ｎの差を取ったものと等しいものとなる。すなわち修正行数が多いほど分母は小さくなり、類似度は大きくなる。また、分子は修正行数ｎ個分の行類似度の和である。
【００２５】図８の例では削除行数＝１、追加行数＝３、修正行数＝２、分子＝１．１０４となり、これらの値を上記式に代入することによって、以下のようにブロック類似度が求まる。
【数１０】

【００２６】ブロック類似度の算出を全ての行組合せパターンについて行う。値が最も大きいパターンが、ソースプログラムの変更量を最も少なくできる対応付けとなる。
【００２７】図９は図８で示される行組合せパターンの全てについて、ブロック類似度の算出及び比較を行う処理を示すフローチャートである。行組合せパターンにおける先頭予約語判断を行い（ステップ９０１）、当該パターンにおいて行類似度が「－１．０００」となっているもの、すなわち先頭予約語が不一致であるものが含まれている場合には、ブロック類似度の算出を行わずに演算処理を終了する。先頭予約語が不一致な行については対応付けをしないことを示す。
【００２８】行組合せパターンについて、前述のブロック類似度演算を行い（ステップ９０２）、算出されたブロック類似度と、記憶手段に格納された今までのブロック類似度との大小比較を行い（ステップ９０３）、今までのブロック類似度より大きいと判断された場合はその行組合せパターンを記憶装置に記憶され、ブロック類似度の値が最大となる行組合せパターンが記憶装置に記憶される。（ステップ９０４）
【００２９】以上の処理を全ての行組合せパターンについて再帰的に繰り返して行う。この繰り返し処理では変更前ソースプログラム２００側の行番号を制御し、変更前ソースプログラム２００側の変更ブロック（以下、「マスタブロック」とする）の現在行（マスタブロック現在行Ｌ）の次の行、すなわちＬ＋１行目からマスタブロックの総行数（Ｎ行目）までの繰り返しを行うとともに、マスタブロック現在行記憶変数ｉに現在行を記憶する（ステップ９０５）。
【００３０】また、変更後ソースプログラム３００側の行番号を制御し、変更後ソースプログラム３００側の変更ブロック（以下、「変更後ブロック」とする）の現在行（変更後ブロック現在行Ｒ）の次の行、すなわちＲ＋１行目からマスタブロックの総行数（Ｍ行目）までの繰り返しを行うとともに、マスタブロック現在行記憶変数ｊに現在行を記憶する（ステップ９０６）。
【００３１】さらに、全ての行組合せパターンの再帰呼び出しを行う。この際、ステップＳ９０５及びステップ９０６で記憶したｉ，ｊをそれぞれＬ，Ｒに代入して再帰呼び出しに渡し、再帰処理を行う。
【００３２】全ての組合せパターンについて繰り返し処理を行うこととなる（ステップ９０５～ステップ９０９）。
【００３３】以上の処理の結果、ブロック類似度が最大となった組合せパターンに基づき、変更種別判定部１０６は、変更ブロック２０２，３０２の各行について、変更種別の判定を行う。具体的には前記組合せパターンにおいて、比較行と変更行とが対応付けされている場合は「修正」、対応付けのされていない比較行は「削除」、対応付けのされていない変更行は「追加」と判定する。
【００３４】図１０は本実施の形態に係るソースプログラム変更情報生成システム１００の比較結果表示部１０７に変更情報を表示した一例を示す図である。ソースプログラム１００１と、変更後ソースプログラム１００２との変更部分の各行について比較情報１００３が表示され、基本比較情報解析部１０１及び詳細比較情報解析部１０２の判定結果に応じて、未変更部分１００４と、修正部分１００５と、追加部分１００６と、削除部分１００７とが表示される。
【００３５】なお、本発明は上記実施の形態に限られるものではなく、予約語及び演算処理に用いる数式等は、言語等に応じて適宜設定可能なものである。
【００３６】
【発明の効果】本発明によれば、変更前ソースプログラムと、変更後ソースプログラムとの比較情報の生成システムにおいて、単語単位で行組合せを解析し、予め設定された先頭予約語の一致、不一致に基づき、各行について修正として扱うか否かを判定することとしたので、先頭の命令語等に基づいて適切な変更種別情報を提供することができる。そのため、プログラム開発者は、前記変更種別情報に基づき両ソースプログラムを比較することにより、変更内容を容易に把握することができる。また、先頭予約語の一致した行の組合せ毎に類似度を算出し、当該類似度に基づき変更種別を判定することとしたので、先頭予約語の一致する組合せが複数ある場合に、ソースプログラムの変更量が最も少なくなる行を対応付けることができ、より適切な変更種別情報を提供することができる。また、前記組合せ毎の類似度に基づき、組合せパターン毎のブロック類似度を算出し、その算出結果に応じて変更種別の判定を行うこととしたので、変更ブロック全体として最もソースプログラムの変更量の少ない組合せパターンについての比較情報を得ることができる。また、類似度の算出において、一定の予約語について重み付けをすることにより、プログラム言語に応じて、より適切な変更種別の判定を行うことができる。

【出願人】	【識別番号】０００２３３０５５【氏名又は名称】日立ソフトウエアエンジニアリング株式会社【住所又は居所】神奈川県横浜市鶴見区末広町一丁目１番４３
【出願日】	平成１４年３月２６日（２００２．３．２６）
【代理人】	【識別番号】１０００８８７２０【弁理士】【氏名又は名称】小川眞一
【公開番号】	特開２００３－２８０９０３（Ｐ２００３－２８０９０３Ａ）
【公開日】	平成１５年１０月３日（２００３．１０．３）
【出願番号】	特願２００２－８６８７３（Ｐ２００２－８６８７３）