JPS6393035A - コンピユ−タプログラムの類似度判定装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、２つのコンピュータプログラムの類似部分
お工び非類似部分を容易に判定することができるコンピ
ュータプログラムの類似度判定装置に関するものである
。

〔従来の技術〕

従来のコンピュータプログラムの類似判定方法は、コン
ピュータ全使用して２つのコンピュータプログラムの先
頭から順次１単位づつ取出して比較し、一致および不一
致を判定するものである。

〔発明が解決しようとする問題点〕

上述し几従来のコンピュータプログラムの類似度判定方
法は、２つのプログラムの相対的に同じ位置にあるプロ
グラム同士しか比較していない之め、−万のプログラム
の途中に挿入あるいは削除し几プログラムステップが存
在すると、その後に類似部分があつ九としても検出でき
ないなどの問題点がありｔｏ 〔問題点全解決するｔめの手段〕 この発明のコンピュータプログラムの類似度判定装置に
工れば、２つのコンピュータプログラムの任意の位置の
プログラムステップを比較し、その一致および不一致の
結果を二次元に配列し、そノ情報記列から両コンピュー
タプログラムの類似度を判定するものである。

〔作　用〕

この発明は類似の度合のほか、非類似の部分の原因まで
容易に追求することができる。

〔実施例〕

第１図はこの発明に係るコンピュータプログラムの類似
度判定装置の一実施例を示すブロック図である。同図に
おいて、１お工び２はそれぞれコンピュータプログラム
人お工びＢが格納され几記憶装置、３はこの記憶装置１
に格納され次コンピュータプログラムＡ＄Ｐ工びこの記
憶装ｆ２に格納され次コンピュータプログラムＢの各１
単位のプログラムステップを取９出して比較し、一致し
ていれば喚１１信号を、不一致ならば一〇ｌ信号を比較
の之めに取出し几両プログラムのプログラムステップ番
号と共に出力する比較回路、４は上記コンピュータプロ
グラム人およびフンピユータプログラムＢのプログラム
ステップ番号を縦おＬび横の座標として用いて、前記％
ｌ′信号お工び％（）Ｉ信号を二次元の配列で記録する
ことにエフ、第２図に示す情報配列５が記録される記録
装置、６はこの記録装置４の内容を二次元のマ）　＋７
ツクスとして両プログラムの類似度合を見易い形で表示
ま友は印刷する表示装置である。

なお、ｆａ２図に示す情報配列５は例えば縦方向にコン
ピュータプログラム人のプログラムステップをとル１横
方向にコンピュータプログラムＢのプログラムステップ
をとり、その交点に一致を示す１１′信号あるいは不一
致を示す％ＯＩ信号が記録された記録装置４内の情報の
概念図である。

次に、上記構成によるコンピュータプログラムの類似度
判定装置の動作について説明する。まず、記憶装置１か
らコンピュータプログラムＡの最初のプログラムステッ
プ（プログラムステップ番号１とする）を取シ出丁。一
方、記憶装置２からコンピュータプログラムＢの最初の
プログラムステップ（プログラムステップ番号１とする
）を取り出し、比較回路３で比較してその結果を記録装
置４内の第２図に示す情報配列５の第１行第１列の位置
に記録する。次に、記憶装置２からコンピュータプログ
ラムＢの２番目のプログラムステップ全取出して、比較
回路３でプログラムＡの最初のプログラムステップと比
較し、その結果を記録装置４内の情報配列５の第１行第
２列の位置に記録する。以後、同様にして、記憶装置２
からコンピュータプログラムＢのプロクラムステップを
順次取出して、比較回路３で上記コンビニ−タブログラ
ムＡの最初のプログラムステップと順次比較することに
より、記録装置４内の情報配列５の第１行の位置に記録
することにニジｇ１行を完成することができる。続いて
、記憶装置１からコンピュータプログラムＡの２番目の
プログラムステップを取出して、前記と同様の処理を繰
返して情報配列５の第２行を完成することができる。更
に、記憶装置１内のコンピュータプログラムＡの残りの
プログラムステップに対しても同様の処理を繰返し、情
報配列５全体を完成させることができる。

次に、この記録装置４内に情報配列５が完成したら、こ
れを表示装置６に表示して類似度合の判定作業を行なう
。この情報配列５において　％１１の情報に着目すると
、１行１列と２行２列が１１７行５列と８行６列の１１
１．９行８列と１０行９列の％１１の工うに、右下９４
５度方向に１１＃が連続している場合には両コンピュー
タプログラムＡおよびＢのこの部分は一致しているとみ
なされる。ま友、４行４列の１１　＃の工うにすぐ近く
の左上または右下からの延長線ま几はその近くにあるも
のも、両コンピュータプログラムの一致部分と判定でき
る。−万、２行８列の１１′の工うに孤立した％ｌ　ｌ
は偶然一致しｉものとじて無視できる。更に、１行１列
から４行４列にかけて右下が９に１１１が連続している
なかで、３行（および３列）には全く一致部分がないの
で、４ステツプ中にこの１ステツプだけ何らかの変更が
あつ九と推定できる。ま九、４行４列から７行５列にか
けては、コンピュータプログラムＡの万が、プログラム
ステップ番号５，６０２ステップ分だけコンピュータプ
ログラムＢニジ多いということがわかる。−万、８行６
列から９行８列にかけてはコンピュータプログラムＢの
万が、プログラムステップ番号７の１ステツプ分だけコ
ンピュータプログラム、Ａエフ多いことがわかる。なお
、上述の判定はコンピュータにエフ行なわせることもで
きる。まｔ、上述の実施例ではコンピュータプログラム
Ａｉ？工びＢの全プログラムステップについて比較する
方法を説明し九が、予め工比較すべき範囲が予測できる
場合には範囲を限定して処理に要する時間を短縮する方
法がある。例えば、両コンピュータプログラムの一致部
分が同−ｊＩ序で並んでいて、逆転していることはなく
、一致部分相互の位置関係もｎスフフ以上上離れている
ことはないと分かつていれば、比較範囲を次の工うに限
定することができる。

、−ｎ≦ｊＳｉ＋！！−（ｉ−！Ｌ＞ｏ）なお、五はコ
ンピュータプログラムＡのプログラムステップ番号 ｊはコンピュータプログラムＢのプログラムステップ番
号 二の小数点以下の端数切上げ なお、上述の実施例では、コンピュータのソースプログ
ラム金前提にして説明し九が、オブジェクトプログラム
についても同様に適用できることはもちろんである。ま
几、ソースプログラムでは１行あるいはカード１枚中の
記述カラム位置が相違するｔめ不一致と見なされる場合
もあるが、両コンピュータプログラムのカラム位置合せ
全することもできることはもちろんである。まｔ１比較
の単位を一文字にまで狭くすれば文書などの比較にも用
いることができることはもちろんである。

〔発明の効果〕

以上詳細に説明し九工うに、この発明に係るコンピュー
タプログラムの類似度判定装置に工れば、２つのコンピ
ュータプログラムの比較結果をマトリクス表示すること
に工す、類似の度合が容易に判別できるはか、類似して
いない部分についても、変更の九めかあるいは追加、削
除があつ几ためかなどの原因まで容易に追求できるなど
の効果がある。

【図面の簡単な説明】

第１図はこの発明に係るコンピュータプログラムの類似
度判定装置の一実施例を示すブロック図１ｔａ２図は第
１図の記録装置内に記録され元情報配列を示す概念図で
ある。 １お工び２・・・・記憶装置、３・・・・比較回路、４
・・・・記録装置、５・・・・↑ｈ報配列、６・・・・
表示装置。

Claims (1)

【特許請求の範囲】
1. ２つのコンピュータプログラムを格納する記憶装置と、
   両コンピュータプログラムから任意のプログラムステッ
   プを取り出して比較する比較回路と、この比較結果を二
   次元に記録し表示する装置とを備え、この二次元表示さ
   れた情報配列から前記両コンピュータプログラムの類似
   度を判定することを特徴とするコンピュータプログラム
   の類似度判定装置。