JPH04242829A - プログラム更新システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機の原始プログラ
ムについて異なる２種の修正が行われた場合に、更新状
況を把握し、一方の更新内容を他方の更新されたプログ
ラムに反映する処理を行うための、プログラム更新処理
装置に関する。

【０００２】

【従来の技術】例えば計算機システムのいわゆるパッケ
ージプログラムについて、原始プログラムのレベルのい
わゆるカスタマイズによって、利用者システムごとの修
正を行って使用している場合がある。

【０００３】このパッケージプログラムが機能アップ等
で改版されたような場合には、カスタマイズしたプログ
ラムについても機能アップを反映することが要求される
。この例のように、ある原始プログラムに対して独立に
異なる修正が行われた場合に、両修正を共に矛盾無く適
用した新プログラムを生成する必要がある場合があり、
そのために一方の修正を他方にも反映するように、他方
の新プログラムを更に修正する方法がとられる。

【０００４】そのような修正は、それぞれ元のプログラ
ムとの対応を維持して、修正結果をチェックし易くする
ために、元のプログラムの命令文に付けられたシーケン
ス番号を保存して、そのプログラムに必要な命令文の削
除及び挿入を行う形で行われる。

【０００５】従って、前記のような変更を自動処理する
場合には、両原始プログラムに付けられているシーケン
ス番号に基づいて、対応する命令文を比較することによ
り、挿入、削除、更新等を判別して処理する。

【０００６】

【発明が解決しようとする課題】以上のように、両原始
プログラムは元のプログラムに対してシーケンス番号を
保存するようにして更新しなければならないので、実際
に可能な修正が制約される場合が生じる。

【０００７】又、前記のような判別方法では命令文の移
動を判別できないので、チェックのための資料として十
分でなく、人手によるチェックの工数を増大するという
問題がある。

【０００８】本発明は、シーケンス番号に依存しないで
２プログラムの相違を移動を含めて認識でき、それに基
づいて２つの独立した更新の一方の更新を他方に反映す
ることができるプログラム更新処理装置を目的とする。

【０００９】

【課題を解決するための手段】図１は、本発明の構成を
示すブロック図である。図はプログラム更新処理装置の
構成であって、１以上の命令文の並びによって構成され
た所与の原始プログラムである旧プログラム１と、旧プ
ログラム１に第１の更新を行った第１プログラム２ａと
、第２の更新を行った第２プログラム２ｂとがある場合
に、第１の更新を第２プログラム２ｂに反映させる処理
において、更新情報生成部３と、更新反映処理部５とを
設ける。

【００１０】更新情報生成部３は、旧プログラム１、第
１プログラム２ａ、及び第２プログラム２ｂを入力して
、旧プログラム１と第１プログラム２ａとについて、第
１プログラム２ａを新プログラムとする更新情報生成処
理によって第１更新情報テーブル４ａを生成し、該旧プ
ログラムと第２プログラム２ｂとについて、第２プログ
ラム２ｂを該新プログラムとする該更新情報生成処理に
よって第２更新情報テーブル４ｂを生成する。

【００１１】該更新情報生成処理は、該旧プログラム１
と該新プログラムとについて、各該命令文の文字列の所
定の大小関係に従って該命令文を順序付けた旧順位テー
ブルと、新順位テーブルとを生成する処理と、該旧順位
テーブルと、該新順位テーブルとに示す順位に従って該
旧プログラムの該命令文と、該新プログラムの該命令文
とを比較し、両該命令文の該大小関係の所定条件に従っ
て、各該命令文について所定の削除、挿入及び無変更を
判別する処理と、該判別結果を参照して、該旧プログラ
ムと該新プログラムとの該命令文をプログラム上の配列
順に比較することにより、該旧プログラムと該新プログ
ラムの各該命令文の挿入、削除、移動及び無変更を決定
して、該決定した状態を表す所定の更新情報テーブルを
生成する処理からなる。

【００１２】更新反映処理部５は、第１更新情報テーブ
ル４ａの削除、挿入及び移動項目と、第２更新情報テー
ブル４ｂとを照合して、第２プログラム２ｂに第１の更
新を反映する所定の制御情報を生成し、所要の第１及び
第２更新情報テーブル２ａ、２ｂの情報と共に出力する
。

【００１３】

【作用】本発明の処理装置により、旧プログラムから新
プログラムへの修正状況を検出する場合に、両プログラ
ムを命令文の文字列でソートした結果について、ソート
順に比較することによって削除、挿入を検出する。

【００１４】以上によって無変更と判別された命令文は
、完全に無変更で残っているか、単に平行移動したのみ
の無変更か、他との相対位置の変わる移動かの何れかで
あるので、前の処理で無変更となった命令文について、
プログラム配列の順にそれらを比較することにより、移
動を摘出することができる。

【００１５】以上のようにして第１及び第２プログラム
について作成する更新情報テーブルに基づいて、第１プ
ログラムに行った更新を第２プログラムにも反映するた
めの制御情報を自動生成する。

【００１６】利用者はこの制御情報を、前記の更新情報
等を参照してチェックすることにより、必要な補正等を
行った上で、この制御情報によって第２プログラムを再
更新して必要なプログラムの更新を完了することができ
る。

【００１７】

【実施例】図２は、図１に示す本発明の更新情報生成部
３及び更新反映処理部５の処理の内容を、生成する各種
テーブルの関係によって示すものである。

【００１８】更新情報生成部３は、先ず旧プログラム１
、第１プログラム２ａ、第２プログラム２ｂから、それ
ぞれ旧ソーステーブル１１、第１ソーステーブル１２ａ
　、第２ソーステーブル１２ｂ　を作成する。各ソース
テーブルは、各原始プログラムの命令文を、プログラム
上の配列順に並べて、配列順番号を付けたテーブルであ
って、例えば図６（ａ）　のような構成とする。

【００１９】次に、各ソーステーブルの命令文を、その
文字列によってソートし、例えば小さい順に順序付ける
ものとして、そのソート順にソーステーブルの配列順番
号を並べた図６（ｂ）　のような順位テーブルを、旧順
位テーブル１３、第１順位テーブル１４ａ　、第２順位
テーブル１４ｂ　のように作成する。

【００２０】次に、旧順位テーブル１３と第１順位テー
ブル１４ａ　を参照して、２プログラムの該当する命令
文を比較する。この最初のマッチング処理によって、両
プログラムの同一命令文の対応を示す第１対応テーブル
１５ａ　を作成すると共に、第１プログラム２ａへの修
正で、旧プログラム１から削除された命令文等を、旧ソ
ーステーブル１１上でマークし、又第１プログラム２ａ
へ挿入された命令文等を第１ソーステーブル１２ａ　上
でマークする。

【００２１】又、旧順位テーブル１３と第２順位テーブ
ル１４ｂ　とを参照する、前記と同様の最初のマッチン
グ処理によって、第２対応テーブル１５ｂ　を作成しな
がら、第２プログラム２ｂへの修正による削除及び挿入
命令文を旧ソーステーブル１１と、第２ソーステーブル
１２ｂ　上でマークする。

【００２２】各対応テーブルは、新旧プログラム間で同
じ文字列の命令文の１対１の対応関係を、配列順番号で
表すようにしたテーブルであって、例えば図６（ｃ）の
ように構成する。

【００２３】図３は以上に述べた最初のマッチング処理
により、各対応テーブル作成等を行う処理の流れの一例
を示す図であり、ｉ、ｊを項番号として、旧順位テーブ
ル１３の第ｉ項の配列順番号で指示する旧ソーステーブ
ル１１の命令文の文字列と、新順位テーブル　（第１順
位テーブル１４ａ　又は第２順位テーブル１４ｂ）の第
ｊ項の配列順番号で指示する新ソーステーブル　（第１
ソーステーブル１２ａ　又は第２ソーステーブル１２ｂ
）の命令文の文字列とを比較して処理するものとする。

【００２４】先ず図３の処理ステップ２０でｉとｊを１
に初期設定した後、処理ステップ２１でｉ、ｊで定まる
新旧プログラムの命令文　（以下において新命令文及び
旧命令文という）の文字列を比較し、等しければ処理ス
テップ２２で対応テーブル　（第１対応テーブル１５ａ
　又は第２対応テーブル１５ｂ）に新旧命令文の配列順
番号の対応を記録し、処理ステップ２３でｉとｊを共に
＋１して進める。

【００２５】旧命令文の方が小さい場合には、旧命令文
が削除されたと判定し、処理ステップ２４で旧ソーステ
ーブル１１の該当命令文に、削除を示すＤフラグを記録
し、処理ステップ２５で対応テーブルの当該旧側の配列
順番号に対応する番号を０とし、処理ステップ２６でｉ
のみを＋１する。

【００２６】旧命令文の方が大きい場合には、新命令文
が挿入されたと判定し、処理ステップ２７で新ソーステ
ーブルの該当命令文に、挿入を示すＩフラグを記録し、
処理ステップ２８で対応テーブルの当該新命令文側の配
列順番号に対応する番号に０を記録し、処理ステップ２
９でｊのみを＋１する。

【００２７】以上の後、処理ステップ３０で何れか一方
の順位テーブルが終了したか識別し、終了していなけれ
ば処理ステップ２１に戻って以上の処理を繰り返す。終
了の場合には処理ステップ３１で、旧順位テーブル１３
に項が余っていれば、それらの各項の指示する旧命令に
Ｄフラグを記録し、新順位テーブルが余っていれば、該
当する新命令にＩフラグを記録する。

【００２８】又、各順位テーブル１３、１４ａ、１４ｂ
について、ｔを順位テーブルの項番号とし、図４に示す
ように、処理ステップ３２でｔを当該順位テーブルの最
終項の値に初期設定して、処理ステップ３３で順位テー
ブルの第ｔ項の配列順番号で指示される命令文と、第ｔ
−１項の配列順番号で指示される命令文とを比較する。

【００２９】両命令文が等しければ、処理ステップ３４
で第ｔ項の配列順番号で指示される命令文にＥフラグを
記録し、等しくなければ何もせず、処理ステップ３６で
ｔを−１して処理ステップ３３に戻り、処理ステップ３
５で識別してｔが１になるまで以上を繰り返す。

【００３０】以上により、旧ソーステーブル１１、第１
ソーステーブル１２ａ　、第２ソーステーブル１２ｂ　
の所要の命令文にＤ、Ｉ、Ｅフラグが記録される。Ｄ又
はＩフラグの付いていない命令文は、新旧プログラムで
対応のある命令文である。

【００３１】ここで更新情報生成処理部３は、新旧ソー
ステーブルの各命令文を比較し、必要に応じて対応テー
ブルを参照する２回目のマッチング処理によって、更新
情報テーブル　（第１更新情報テーブル４ａ及び第２更
新情報テーブル４ｂ）　を作成する。更新情報テーブル
は、例えば図６（ｄ）に示すように項　（処理順に対応
）　の欄と、フラグ欄と、番号Ｘ欄と、プログラム区分
欄と、番号Ｙ欄とからなる。

【００３２】プログラム区分欄はＮ及びＯによって、番
号Ｘ欄の配列順番号が新ソーステーブル（Ｎ）上の番号
か旧ソーステーブル（Ｏ）上の番号かを示し、番号Ｙの
値は後述する。

【００３３】図５は２回目のマッチング処理の流れの一
例を示す図であり、ｍを新ソーステーブルの配列順番号
、ｎを旧ソーステーブルの配列順番号として、配列順番
号ｎで指示する旧ソーステーブル１１の命令文の文字列
と、配列順番号ｍで指示する新ソーステーブルの命令文
の文字列とを配列順番号の順に比較して処理する流れを
示す。

【００３４】先ず図５の処理ステップ４０でｍとｎを１
に初期設定した後、処理ステップ４１で処理対象の新旧
ソーステーブルの配列順番号ｍか配列順番号ｎに、前記
の処理で設定したフラグがあるか識別し、フラグがある
場合には、処理ステップ４２でフラグの種類を識別する
。

【００３５】フラグがＤ、Ｉか、又はＴ（後述）であれ
ば、処理ステップ４３でテーブルの次の１項のフラグに
このフラグを設定し、処理ステップ４４でプログラム区
分を、フラグがＤならＯ、フラグがＩ及びＴならＮにし
、処理ステップ４５で、プログラム区分に対応する配列
順番号（即ちそのときのｍ又はｎ）を番号Ｘに設定し、
処理ステップ４６で番号Ｙを設定する。

【００３６】番号Ｙには、対応テーブル上で番号Ｘに対
応する番号（例えば番号Ｘに新プログラムの配列順番号
を設定したときは、番号Ｙは対応テーブルで対応してい
る旧プログラムの配列順番号）を設定する。

【００３７】但し、フラグがＩ及びＴの場合にはこの更
新情報テーブルの前項の番号Ｙと同じ値にする。又、フ
ラグがＤの場合には、第１プログラムの処理のとき、即
ち第１更新情報テーブルの作成時は、そのテーブルの前
項の番号Ｙと同じ値にし、第２プログラムの処理のとき
は、その項の番号Ｘと同じ値にする、以上は後述の反映
テーブル作成時の処理の便のためである。

【００３８】以上で１項の設定を完了し、処理ステップ
５３でソーステーブルの末尾まで処理したか識別し、未
処理があれば処理ステップ５４で更新情報テーブルに登
録する対象となった方の配列順番号（ｍ又はｎ又は両方
）を＋１し、処理ステップ４１に戻る。

【００３９】処理ステップ４１でフラグが無かった場合
には、処理ステップ４７で新プログラムの配列順番号ｍ
の命令文と、旧プログラムの配列順番号ｎの命令文とを
各ソーステーブルから取り出して文字列を比較する。

【００４０】その結果等しくなかった場合は、旧プログ
ラムの当該命令文は移動されたものとみなし、処理ステ
ップ４８でフラグにＦを設定して移動元を示し、処理ス
テップ４９で対応テーブルによりその旧プログラム命令
文に対応する新プログラムの命令文を決定して、新ソー
ステーブルの当該命令文のフラグをＴに設定して移動先
を示す。

【００４１】以上の後、処理ステップ４３以降の処理で
前記と同様に更新情報テーブルの１項を完成する。但し
、フラグＦはフラグＤと同様に処理するものとする。処
理ステップ４７で新旧命令文を比較して文字列が等しい
場合には、処理ステップ５０で更新情報テーブルの次の
項で、プログラム区分をＮに設定した後、処理ステップ
４５に進み、以下前記と同様に１項を完成する。従って
この場合にはフラグ欄は空白となり、無変更の命令文で
あることを示す。

【００４２】前記の処理ステップ４２でフラグがＥであ
った場合には、処理ステップ５１で新旧命令文を比較し
、文字列が等しければ処理ステップ５０に進んで前記と
同様に処理し、等しくない場合は処理ステップ５２で、
旧プログラムならフラグをＤに変え、新プログラムなら
Ｉに変えて処理ステップ４３に進み、以後前記のように
処理を進める。

【００４３】以上の処理により、図６（ａ）の旧プログ
ラムと新プログラムの各ソーステーブルについて、（ｃ
）の対応テーブルが作成され、それらから（ｄ）の更新
情報テーブルを得る。

【００４４】更新情報生成部３は、以上の処理を第１ソ
ーステーブル１２ａ　と旧ソーステーブル１１について
実行して第１更新情報テーブル４ａを生成する。又第２
ソーステーブル１２ｂ　と旧ソーステーブル１１につい
て実行して第２更新情報テーブル４ｂを生成する。

【００４５】そこで、更新反映処理部５が、第１更新情
報テーブル４ａからフラグの付いた項を抽出し、フラグ
のＦはＤ、ＴはＩに変更して差分情報テーブル１６を作
成し、差分情報テーブル１６と第２更新情報テーブル４
ｂとから、第１プログラムの更新内容を第２プログラム
に反映するためのデータとなる反映テーブル１７を作成
する。反映テーブルは例えば図８（ｄ）の構成とする。

【００４６】図７は反映テーブル１７を作成する処理の
流れの一例を示す図であり、ｉ、ｊを項番号として、第
２更新情報テーブルの第ｉ項と、差分情報テーブルの第
ｊ項との番号Ｙの比較によって処理を進めることにより
、第２更新情報テーブル又は差分情報テーブルの該当項
の内容により反映テーブル１７を作成していく処理の流
れを示す。

【００４７】図７の処理ステップ６０でｉ及びｊの値を
１に初期設定し、処理ステップ６１で第２更新情報テー
ブル４ｂの第ｉ項の番号Ｙと、差分情報テーブルの第ｊ
項の番号Ｙとを比較する。

【００４８】その結果、第２更新情報テーブル４ｂの第
ｉ項の番号Ｙの方が大きくない（小さいか、等しい）場
合には、処理ステップ６２で第２更新情報テーブル４ｂ
の第ｉ項の内容を反映テーブルの１項に設定する。次い
で、処理ステップ６３でｉを＋１し、テーブルが終わっ
ていなければ処理ステップ６４から処理ステップ６１に
戻り、新しいｉと元のｊによって比較をする。

【００４９】処理ステップ６１の比較で第２更新情報テ
ーブル４ｂの第ｉ項の番号Ｙの方が大きければ、処理ス
テップ６５で差分情報テーブルの第ｊ項を、フラグＤを
Ｃ、ＩをＲに変更して反映テーブルの次の項に設定する
。

【００５０】その項について、処理ステップ６６でプロ
グラム区分欄をＨにして処置を要するデータの項である
ことを示し、処理ステップ６７で１つ前の項のプログラ
ム区分をＸにしてＨ項の前であることを示す。

【００５１】処理ステップ６８で番号Ｘと番号Ｙに１つ
前の項の値を引き継いでその項を完成した後、処理ステ
ップ６９でｊを＋１して処理ステップ６４を経て処理ス
テップ６１に戻り、以上の処理を繰り返す。

【００５２】図８は以上の処理の各結果の例を示し、図
８（ａ）　に例示するソーステーブルに基づいて、（ｂ
）　に示す各更新情報テーブルが作成され、その第１更
新情報テーブルから（ｃ）に示す差分情報テーブルが抽
出される。 （ｂ）の第２更新情報テーブルと（ｃ）の差分情報テー
ブルから、前記の処理により（ｄ）に示す反映テーブル
を得る。 この反映テーブルを参照することにより、更新反映出力
６の１つとして、例えば図８（ｅ）に示すアップデート
カードを作成して出力することができる。

【００５３】アップデートカードは、反映テーブルのプ
ログラム区分がＨの項に対応して作成し、その項の番号
Ｘ欄の値が第２プログラム上アップデート対象を第２ソ
ーステーブルの配列順番号で示し、フラグがＣであれば
第２プログラムの該当命令文をコメント文のみの行に変
更する　（ＲＥＰＬＡＣＥ指令文）ことによって削除す
る。

【００５４】又、フラグがＲであれば処理対象の命令文
の後に番号Ｙ欄の値を配列順番号とする第１ソーステー
ブル上の命令文を挿入する（ＩＮＳＥＲＴ指令文）よう
にアップデートカードを生成する。

【００５５】即ち、反映テーブルの第２項に対応して図
８（ｅ）の第１の指令文が、フラグＣに対処するように
作成される。この指令文「−ＲＥＰＬＡＣＥ　　１　　
＊　　Ａ」は、配列順番号「１」の命令文を「＊　　Ａ
」というコメント行に置き換える指令文で、コメントの
中に元の命令文（Ａ）を残して変更履歴を明らかにする
。

【００５６】又、反映テーブルの第６項はフラグがＲで
あるので、第２の指令文に示すように「−ＩＮＳＥＲＴ
　　３　　Ａ」が作成され、配列順番号「３」の命令文
の後に、命令文「Ａ」（第１プログラムの配列順番号「
２」の命令文）を挿入する指令文を設ける。同様に、反
映テーブルの第８項、第１１項に対応して、（ｅ）　の
第３及び第４の指令文が得られる。

【００５７】それらのアップデートカードを、図８（ａ
）のソーステーブルに示す第２プログラムに適用すると
、同じソーステーブルの「更新後」の欄に示すように更
新されて、第１プログラムの更新内容を第２プログラム
に反映することができる。

【００５８】

【発明の効果】以上の説明から明らかなように本発明に
よれば、計算機の原始プログラムの更新処理において、
シーケンス番号に依存しないで２プログラムの相違を移
動を含めて自動認識でき、それに基づいて２つの独立し
た更新の一方の更新を他方に反映する制御情報を自動的
に生成するので、プログラムの更新を効率よく処理する
ことができるという著しい工業的効果がある。

【図面の簡単な説明】

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

【図２】　
　テーブルの生成関係を説明する図

【図３】　　最初の
マッチング処理の流れ図（その１）

【図４】　　最初の
マッチング処理の流れ図（その２）

【図５】　　２回目
のマッチング処理の流れ図

【図６】　　各種テーブルの
例を説明する図

【図７】　　反映テーブル作成処理の流
れ図

【図８】　　処理結果例の説明図

【符号の説明】

１　　旧プログラム ２ａ　　第１プログラム ２ｂ　　第２プログラム ３　　更新情報生成部 ４ａ　　第１更新情報テーブル ４ｂ　　第２更新情報テーブル ５　　更新反映処理部 ６　　更新反映出力 １１　　旧ソーステーブル １２ａ　第１ソーステーブル １２ｂ　第２ソーステーブル １３　　旧順位テーブル １４ａ　第１順位テーブル １４ｂ　第２順位テーブル １５ａ　第１対応テーブル １５ｂ　第２対応テーブル １６　　差分情報テーブル １７　　反映テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　１以上の命令文の並びによって構成さ
   れた所与の原始プログラムである旧プログラム（１）　
   と、該旧プログラムに第１の更新を行った第１プログラ
   ム（２ａ）と、第２の更新を行った第２プログラム（２
   ｂ）とがある場合に、第１の更新を第２プログラムに反
   映させる処理において、更新情報生成部（３）と、更新
   反映処理部（５）とを設け、該更新情報生成部（３）は
   、該旧プログラム（１）、第１プログラム（２ａ）、及
   び第２プログラム（２ｂ）を入力して、該旧プログラム
   （１）　と第１プログラム（２ａ）とについて、第１プ
   ログラムを新プログラムとする更新情報生成処理によっ
   て第１更新情報テーブル（４ａ）を生成し、該旧プログ
   ラム（１）　と第２プログラム（２ｂ）とについて、第
   ２プログラムを該新プログラムとする該更新情報生成処
   理によって第２更新情報テーブル（４ｂ）を生成し、該
   更新情報生成処理は、該旧プログラムと該新プログラム
   とについて、各該命令文の文字列の所定の大小関係に従
   って該命令文を順序付けた旧順位テーブルと、新順位テ
   ーブルとを生成する処理と、該旧順位テーブルと、該新
   順位テーブルとに示す順位に従って該旧プログラムの該
   命令文と、該新プログラムの該命令文とを比較し、両該
   命令文の該大小関係の所定条件に従って、各該命令文に
   ついて所定の削除、挿入及び無変更を判別する処理と、
   該判別結果を参照して、該旧プログラムと該新プログラ
   ムとの該命令文をプログラム上の配列順に比較すること
   により、該旧プログラムと該新プログラムの各該命令文
   の挿入、削除、移動及び無変更を決定して、該決定した
   状態を表す所定の更新情報テーブルを生成する処理から
   なり、該更新反映処理部（５）　は、第１更新情報テー
   ブル（４ａ）の削除、挿入及び移動項目と、第２更新情
   報テーブル（４ｂ）とを照合して、第２プログラム（２
   ｂ）に第１の更新を反映する所定の制御情報を生成し、
   所要の第１及び第２更新情報テーブルの情報と共に出力
   するように構成されていることを特徴とするプログラム
   更新処理装置。