JPH04218833A - プログラム修正量判定処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機における原始プ
ログラムの修正量を、修正前及び修正後の両原始プログ
ラムを比較して判定するための、プログラム修正量判定
処理装置に関する。

【０００２】

【従来の技術】計算機のプログラムを変更した場合に、
修正量の正確な把握を必要とする場合がしばしばある。

【０００３】その場合に、あるプログラミング言語で記
述された原始プログラムについて、修正前及び修正後の
両プログラムを比較することにより、例えば新プログラ
ムにおいて追加され、旧プログラムから削除され、又新
旧プログラム間で変更の無い命令文の各ステップ数を修
正量として求め、又必要な場合には両プログラムの命令
文を対応させて、追加、削除、変更無しの状況を示すリ
ストを作成する。

【０００４】そのための、両プログラムの比較は、修正
前又は修正後何れか一方の原始プログラムを基準にして
、両方の命令文を配列順に比較し、一致すれば変更無し
として、両プログラムで次の命令文に進む。

【０００５】不一致の場合には、修正前を基準にする場
合であれば、修正前の命令文が削除されたものとして、
修正前プログラムのみ次の命令文に進み、修正後を基準
にする場合であれば、修正後の命令文が追加されている
ものとして、修正後プログラムのみ次の命令文に進む。

【０００６】このようにして比較を進めて、一方のプロ
グラムのみが先に終われば、残った方のプログラムの残
りの命令文はすべて削除又は追加されたものと判定する
。図６は、以上のような論理による修正量判定の結果を
、一例で説明する図であり、図６（ａ）は修正前の原始
プログラムを基準とした場合の例であり、（ｂ）は同じ
原始プログラムを例として、修正後の原始プログラムを
基準とした場合の例である。

【０００７】図６（ａ）及び（ｂ）ともに、左側に修正
前及び修正後の原始プログラムの例と、両原始プログラ
ム間で比較する命令文の対応と比較ステップとを■、■
等で示し、右側に判定の結果を示してある。

【０００８】

【発明が解決しようとする課題】前記のような修正量の
判定処理によれば、図６の（ａ）と（ｂ）を対照すれば
明らかなように、修正前と修正後何れの原始プログラム
を基準とするかによって結果が異なり、且つ（ａ）、（
ｂ）ともに変更の有無を正当に判定できない場合がある
。

【０００９】本発明は、修正前と修正後の原始プログラ
ムを比較して、修正量を自動判定し妥当な修正量判定結
果を得ることができるプログラム修正量判定処理装置を
目的とする。

【００１０】

【課題を解決するための手段】図１は、本発明の構成を
示すブロック図である。図はプログラム修正量判定処理
装置の構成であって、計算機の第１の原始プログラム１
を修正して生成された、第２の原始プログラム２につい
て、該修正の修正量を判定する装置であって、テーブル
作成部３と判定処理部６とを有する。

【００１１】テーブル作成部３は、第１及び第２の原始
プログラムの各命令文に、それぞれ各該原始プログラム
上の配列順位を表す番号を、第１配列順番号及び第２配
列順番号として付与し、第１及び第２の原始プログラム
間の同一の該命令文を、各該原始プログラム内の該命令
文ごとに配列順に対応付けて、第１テーブル４及び第２
テーブル５を作成する。

【００１２】第１テーブル４は第１配列順番号と、第２
配列順番号で表す第２識別番号とを並べた項により、第
２テーブル５は第２配列順番号と、第１配列順番号で表
す第１識別番号とを並べた項よって、それぞれ該対応を
示すように構成する。

【００１３】判定処理部６は、第１テーブル４及び第２
テーブル５から、第１及び第２配列順番号の順に１項づ
つ取り出して判定処理を行い、第１テーブルの該項に対
応する第２識別番号が無い場合は、当該第１配列順番号
の該命令文は削除されたと結論し、第２テーブルの該項
に対応する第１識別番号が無い場合は、当該第２配列順
番号の該命令文は追加されたと結論する。

【００１４】該取り出した２項について、第１配列順番
号と第１識別番号、及び第２配列順番号と第２識別番号
について、それぞれ差を求めて、該差の符号と、大きさ
と、該両差相互の所定の関係とに基づく所定の判定処理
によって、第１配列順番号及び第２配列順番号に対応す
る該命令文は変更無しか、第１配列順番号の該命令文が
削除されたか、第２配列順番号の該命令文が追加された
かを結論して１回の判定処理とする。

【００１５】該結論を行った場合には判定結果７として
出力し、第１及び第２テーブルから、当該結論の対象と
なった該項の次の配列順位に相当する該項のみを取り出
して、該判定処理を繰り返す。

【００１６】

【作用】本発明の処理装置により、テーブル作成部３は
修正前のプログラムの配列順を基準にして変更後の命令
文との対応によって変更状況を示す第１テーブルと、修
正後のプログラムの配列順を基準にして変更状況を示す
第２テーブルとを作成し、判定処理部６が両テーブルを
１項目から順次取り出して、対応が無い場合は削除又は
追加の結論を出す。

【００１７】両テーブルの項目とも対応がある場合は一
方のテーブルの配列順番号と、他方のテーブルの識別番
号との差を取って、差の値と符号と両差の関係を勘案し
た所定の判定論理により、例えば差が０であれば変更無
しと結論し、０でなければ所定の識別論理によって移動
量の大きい方で削除又は追加があるとする等の結論を得
る。

【００１８】このようにして、一方の原始プログラムの
みを基準とする比較では無く、追加、削除によってシフ
トした命令文の対応付け等を行うので、実際の修正状況
に則した妥当な修正量の判定を行うことができる。

【００１９】

【実施例】図２は、テーブル作成部３によって作成する
第１テーブル及び第２テーブルを例によって説明する図
であり、図２（ａ）は図６と同じ原始プログラム例であ
って、第１及第２配列順番号をそれぞれ付加してある。

【００２０】図２（ｂ）は、（ａ）のプログラムを入力
として、図１のテーブル作成処理３によって作成される
第１テーブル４及び第２テーブル５の例である。テーブ
ル作成部３は、第１テーブル４の作成では、修正前の原
始プログラム（第１の原始プログラム）を基準にして、
第１配列順番号の順に、先ず第１配列順番号「１」の命
令文と一致する命令文を、修正後の原始プログラム（第
２の原始プログラム）を第２配列順番号の順に検索し、
第２配列順番号「１」が一致するので、第１テーブルの
第１項の第２識別番号を「１」とし、この命令文は対応
済とする。

【００２１】次に第１配列順番号「２」の命令文と一致
する命令文を、残りの修正後の原始プログラムで第２配
列順番号の順に検索し、第２配列順番号「３」が一致す
るので、第１テーブルの第２項の第２識別番号を「３」
とし、このような対応付け処理を修正前の原始プログラ
ムの最後まで行うことにより第１テーブルを作成する。 なお、この例では第１テーブルで第１配列順番号「４」
には対応が無い。

【００２２】次に第２テーブルの作成では、修正後の原
始プログラムを基準にして、修正前の原始プログラムと
の各命令文の対応付けを前記と同様の方法で行うことに
より、第２テーブルを作成する。

【００２３】図３及び図４は、図１の判定処理部６の処
理の流れの一例を示す図である。図において、△で２つ
のパスに分岐している部分は、両方の処理を行う部分で
、何れを先にしても、並列に実行しても差し支えない。

【００２４】判定処理部６は、処理を開始すると図３の
処理ステップ９ａで第１テーブルを先頭の項から１項づ
つ取り出し、処理ステップ１０ａで第１配列順番号に対
応する第２識別番号が記録されているか識別し、対応が
無ければその第１配列順番号で示される命令文は修正前
の原始プログラムから「削除」されたと結論する。

【００２５】又第２テーブルからは、処理ステップ９ｂ
で１項取り出し、処理ステップ１０ｂで第２配列順番号
に対応する第１識別番号が記録されているか識別し、対
応が無ければその第２配列順番号で示される命令文は修
正後の原始プログラムに「追加」されたと結論する。

【００２６】処理ステップ１０ａ及び処理ステップ１０
ｂで対応があった場合には、処理ステップ１１以下で両
テーブルから取り出した両項を併せて判別するものとし
、処理ステップ１１で第２識別番号と第２配列順番号と
の差ｘ、即ちｘ＝（第２識別番号）−（第２配列順番号
）と、第１識別番号と第１配列順番号との差ｙとを求め
る。

【００２７】処理ステップ１２でｘ＝０か識別し、０で
あれば、修正前の原始プログラムの命令文がそのまゝ「
変更無し」に、修正後の原始プログラムに移っていると
結論する。なお、ｘ＝０であれば、当然ｙ＝０である。

【００２８】ｘ、ｙが０で無い場合には、処理ステップ
１３でｘ＞０か識別し、ｘ＞０なら処理ステップ１４で
ｙ＞０か識別し、ｙ＜０の場合は「追加」と判定し、ｙ
＞０なら更に処理ステップ１５でｘ、ｙの大きさを比較
して、ｘ＜ｙなら「追加」、ｘ＞ｙなら「削除」とし、
ｘ＝ｙなら「未判定」である。

【００２９】又ｘ＜０の場合には、処理ステップ１６で
ｙ＞０か識別し、ｙ＞０なら「削除」と判定するが、ｙ
＜０の場合は「未判定」となる。以上により「未判定」
の場合には、その項の値による処理を保留して、図４の
処理の流れにより、第１テーブル及び第２テーブルの次
以降の項を参照して判定するものとし、処理ステップ１
８ａで第１テーブルの次の項を読み、処理ステップ１９
ａで識別して、第１テーブルが終わっている場合には処
理ステップ２６を経て、「追加」と判定する。

【００３０】又、次項を取り出せたときは、処理ステッ
プ２０ａで対応があるか識別し、対応が無ければ処理ス
テップ１８ａに戻って次の項を取り出し、対応があれば
処理ステップ２１で第２テーブルから取り出した項と併
せて処理する。

【００３１】第２テーブルについても処理ステップ１８
ｂ、１９ｂ、２０ｂで同様に処理し、但し処理ステップ
１９ｂ　で識別して、第２テーブルが終わっている場合
には処理ステップ２６で識別して、第２テーブルのみ終
わりの場合は、「削除」と判定する。

【００３２】両テーブルが終わらず、取り出した両項と
もに対応があると、処理ステップ２１で、前記の処理ス
テップ１１と同様に定義されるｘとｙを算出した後、処
理ステップ２２〜２５の処理で前記処理ステップ１３〜
１６と同様に「追加」又は「削除」の判定を出し、但し
前記で「未判定」とした条件の場合には処理ステップ１
８ａ、１８ｂの処理に戻る。

【００３３】このようにして、図３の処理の結果「未判
定」となった結果、図４の処理により「追加」又は「削
除」の判定（図に網かけで示す）をすると、それらの判
定を「未判定」で保留した項に関する結論とする。

【００３４】以上によって、「追加」、「削除」又は「
変更無し」の結論になると、「追加」の場合には第２テ
ーブルから取り出した項の処理を終了とし、「削除」の
場合は第１テーブルから取り出した項の処理を終了とし
、「変更無し」の場合は両テーブルから取り出した両項
の処理を終了とする。

【００３５】このようにして終了する項ができると、終
了した項のテーブルからのみ、次の項を取り出すように
処理ステップ９ａ、９ｂへ戻り、一方のみが終わった場
合は、そのテーブルから取り出す項の処理が処理ステッ
プ１１まで進んだところで、残っている他方の項と結合
した処理に入る。

【００３６】又、このように処理を進めて、一方のテー
ブルが終わった場合に、第１テーブルが残った場合には
、残る未処理の項の第１配列順番号に対応する命令文は
すべて「削除」とし、第２テーブルが残った場合には、
残る未処理の項の第２配列順番号に対応する命令文はす
べて「追加」と結論する。

【００３７】図５は、図２に示した原始プログラムの例
の第１及び第２テーブルによって、前記の処理を行った
場合を説明する図である。先ず両テーブルの第１項につ
いては処理ステップ１２までの処理で「変更無し」の結
論を得る。

【００３８】そこで両テーブルとも次の項に進めると、
図５（ａ）のようなｘ、ｙにより、処理ステップ１５で
ｘ＜ｙとなり、第２配列順番号「２」の命令文は追加と
結論されることになる。

【００３９】従って、第２テーブルのみ項を進めて、図
５（ｂ）の関係となり「変更無し」の結論で両テーブル
を進めると、（ｃ）のように再び「変更無し」となる。 そこで両テーブルの項を進めると、第１テーブルの項は
第１配列順番号「４」の項で対応が無いので「削除」と
結論して、第１テーブルのみ項を進める。

【００４０】その結果図５（ｄ）のように「変更無し」
となり、第２テーブルはこれで終わるので、第１テーブ
ルに残る最後の項は「削除」とされる。以上の結果を、
図６に示した処理結果に対応させて描くと、図６（ｃ）
のようになり、（ａ）、（ｂ）と比較して妥当な修正量
判定が行われることがわかる。

【００４１】

【発明の効果】以上の説明から明らかなように本発明に
よれば、計算機の原始プログラムの修正量判定に関し、
実際の修正作業に則した妥当な修正量の判定を行うこと
ができるという著しい工業的効果がある。

【図面の簡単な説明】

【図１】　　本発明の構成を示すブロック図

【図２】　
　本発明の第１、第２テーブルの説明図

【図３】　　本
発明の処理の流れ図（その１）

【図４】　　本発明の処
理の流れ図（その２）

【図５】　　本発明の処理例の説
明する図

【図６】　　各種処理の判定結果を比較する図

【符号の説明】

１　　第１の原始プログラム ２　　第２の原始プログラム ３　　テーブル作成部 ４　　第１テーブル ５　　第２テーブル ６　　判定処理部 ７　　判定結果

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　計算機の第１の原始プログラム（１）
   を修正して生成された、第２の原始プログラム（２）に
   ついて、該修正の修正量を判定する装置であって、テー
   ブル作成部（３）と判定処理部（６）とを有し、該テー
   ブル作成部（３）は、第１及び第２の原始プログラム（
   １、２）の各命令文に、それぞれ各該原始プログラム上
   の配列順位を表す番号を、第１配列順番号及び第２配列
   順番号として付与し、第１及び第２の原始プログラム間
   の同一の該命令文を、各該原始プログラム内の該命令文
   ごとに配列順に対応付けて、第１テーブル（４）及び第
   ２テーブル（５）を作成し、第１テーブル（４）は第１
   配列順番号と、第２配列順番号で表す第２識別番号とを
   並べた項により、第２テーブル（５）は第２配列順番号
   と、第１配列順番号で表す第１識別番号とを並べた項よ
   って、それぞれ該対応を示すように構成し、該判定処理
   部（６）は、第１テーブル（４）及び第２テーブル（５
   ）から、第１及び第２配列順番号の順に１項づつ取り出
   して判定処理を行い、該判定処理は、第１テーブルの該
   項に対応する第２識別番号が無い場合は、当該第１配列
   順番号の該命令文は削除されたと結論し、第２テーブル
   の該項に対応する第１識別番号が無い場合は、当該第２
   配列順番号の該命令文は追加されたと結論し、該取り出
   した２項について、第１配列順番号と第１識別番号、及
   び第２配列順番号と第２識別番号について、それぞれ差
   を求めて、該差の符号と、大きさと、該両差相互の所定
   の関係とに基づく所定の判定処理によって、第１配列順
   番号及び第２配列順番号に対応する該命令文は変更無し
   か、第１配列順番号の該命令文が削除されたか、第２配
   列順番号の該命令文が追加されたかを結論して１回の判
   定処理とし、該結論を行った場合には、第１及び第２テ
   ーブルから、当該結論の対象となった該項の次の配列順
   位に相当する該項のみを取り出して、該判定処理を繰り
   返すように構成されていることを特徴とするプログラム
   修正量判定処理装置。