JPH01229341A - プログラムテスト方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ処理システムにおけるプログラムテスト
方式に係り、特にプログラムの一部を変更した場合のカ
バレジ情報の継承に好適なプログラムテスト方式に関す
る。

〔従来の技術〕

プログラムのテストにおいては、ノ）−ドウエア機構を
用いて、機械コードレベルでの命令実行、分岐実行の有
無を把握するテスト力Ａレジの概念が一般的になってい
る。この場合、従来はプログラムの一部に変更があり、
ソースコードの一部力を変わり、メモリ上にローディン
グされる機械語のメモリロケーシ式ンが変化すると、変
更前のプログラム全体のカバレジ情報をすべて無効とし
、全テストを再実行していた。なお、プログラムのテス
トとして関連するものには、例えば特開昭５８−１８１
１５２号公報が挙げられる。

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

通常、プログラム開発においては、一部分のソースコー
ドが変化する不良修正が数多く発生する。

従来技術においては、このような場合も変更前のプログ
ラム全体のカバレジ情報をすべて無効とし、テストを繰
返すこと＼なるため、テストの作業効率が悪いという問
題があった。

本発明の目的は、プログラムの変更があった場合、変更
で影響を受ける範囲のカバレジ情報のみ無効とし、他の
カバレジ情報は変更後に継承できるようにして、再テス
ト作業を大幅に減少させるプログラムテスト方式を提供
することにある。

〔課題を解決するための手段〕

上記目的は、メモリ上にローディングされるプログラム
のソースコード情報、該ソースコードとの命令対応情報
を含むオブジェクトコード情報を表わすテーブルを備え
、プログラムの変更があった場合、変更前のソースコー
ドと変更後のソースコードからプログラムの変更影響範
囲を解析し、変更前のプログラム実行履歴情報を、変更
後のオブジェクトコード上に変更影響範囲の履歴情報を
除いて継承することにより達成される。

〔作　用〕

本発明では、機械語レベルでのプログラム履歴情報即ち
カバレジ情報とソースコードとの対応をとり、ソースコ
ード上で把握したプログラムの変更影響範囲を除いた部
分のカバレジ情報を継承している。それによって、プロ
グラムの変更影響範囲は、機械語レベルで単に命令が変
った部分のみを無効とするとか、変更のあったセクショ
ンすべてを無効とするとかではなく、ソースコード上で
論理的な制御フロー、データフローによって把握するこ
とが可能となるので、カバレジ情報の継承範囲を正確な
ものとすることができる。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例の概念図である。第１図で、
１はプログラムの実行履歴を採取し記録するハードウェ
ア機構、２はソースコード変更影響範囲解析処理機４１
５を示す。ＭＴＩはカバレジ情報継承前のプログラム実
行履歴情報、ＭＴ２はカバレジ情報継承後のプログラム
実行履歴情報で。

ハードウェア機構１が保持する。ＯＴＩはプログラム変
更前のオブジェクトコードテーブル、ＯＴ２はプログラ
ム変更後のオブジェクトコードテーブル、ＡＴＬは変更
影響範囲のソースコード群、ＳＴＩはプログラム変更前
のソースコード群、ＳＴ２はプログラム変更後のソース
コード群である。

各テーブル中のＯＢ　Ｊ　ｉはオブジェクトコード、Ｓ
ｉはソースコードを表わす。

今、プログラム変更前のソースコードとオブジェクトコ
ードとメモリ上のロケ−シコンとの対応は、ＯＴＩで表
わすごとく、Ｓｌはロケーション０の０ＢＪＩとロケー
ション１の０ＢＪ２とに対応し、Ｓ２はロケーション２
の０ＢＪ３と対応し。

Ｓ３はロケーション３の０ＢＪ４とロケーション４の０
ＢＪ５とに対応するものとする。また、プログラム変更
後のソースコードとオブジェクトコードとメモリ上のロ
ケーションとの対応は、ＯＴ２で表わすごとく、Ｓｌは
ロケーションＯの０ＢＪ１とロケーション１の０ＢＪ２
とに対応し、８２′はロケーション２の０ＢＪ３’　と
ロケーション３のＯＢ　Ｊ　３　”とに対応し、Ｓ３は
ロケーション４の０ＢＪ４とロケーション５の０ＢＪ５
に対応するものとする。プログラムはソースコードが８
２から３２’　に変更したとし、プログラムの変更影響
範囲、すなわち再テストが必要なソースコード上での範
囲はＳ２’及びＳ３であったとし、ＭＴＩでのプログラ
ムの実行法ロケーションは０゜１．２．３とする。

以下、第２図にしたがいカバレジ情報の継ｙＡ処理につ
いて説明する。なお、カバレジ情報の採取それ自体の処
理は周知であり、また１本発明の要旨とは直接関係がな
いので説明を省略する。

ステップ１１ ハードウェア機構１に記録されているプログラム実行履
歴情報、すなわち、既採取カバレジ情報ＭＴＩをオブジ
ェクトコード上にＯＴＩのごとくマツピングする。

ハードウェア機構１で採取したカバレジ情報ＭＴ１は、
ロケーション０〜３にローディングされた機械語が既に
テストで実行法（論理値（＃　Ｉ　１１で示す）で、ロ
ケーション４にローディングされた機械語が未実行（論
理値“０″で示す）であったことを示している。まず、
ローディング情報からオブジェクトコードとロケーショ
ンを対応付ける。

例えば、ロケーション０にローディングされ、実行され
た機械語は０ＢＪＩ、ロケーション４にローディングさ
れ未実行である機械語は０ＢＪ５である。さらに、プロ
グラム変更前のソースコード群のコンパイル時にコンパ
イラから得られるソースコードとオブジェクトコードと
の対応情報をもったオブジェクトコード情報から、ソー
スコードとオブジェクトコードを対応付ける。例えば、
オブジェクトコードＢＯＪ　１．ＯＢＪ　２はソースコ
ードＳ１のオブジェクト展開コードである。この場合、
コンパイラの最適化により、ひとつのオブジェクトコー
ドが複数のソースコードと対応することもある。

以上のようにして、プログラム変更前のソースコード、
オブジェクトコード、ロケーション、カバレジ情報の対
応を示したテーブルＯＴＩを得る。

ステップ１２ プログラム変更後のソースコード群ＳＴ２上でのプログ
ラム変更影響範囲（解析処理機構２のＡＴｌ）を把握す
る。プログラムの変更前のソースコード群ＳＴＩは、プ
ログラムの変更後のソースコード群ＳＴ２と、プログラ
ムの変更時に蓄積する変更差分ソースコード群から得る
こともできる。

こ＼では、プログラムの変更により、ソースコードＳ２
はＳ２’　に変更されたものとし、ソースコードＳ１及
びＳ３は変更がなかったものとする。

まず、ソースコード変更影響範囲解析処理機構２では、
プログラム変更前のソースコード群ＳＴ１とプログラム
変更後のソースコード群ＳＴ２とから、変更ソースコー
ドＳ２’　を把握する。さらに、プログラム変更後のソ
ースコード群ＳＴ２を、例えば制御フロー解析やデータ
フロー解析を実行することにより、８２′以外のソース
コード変更影響範囲（ＡＴＬでの８３）を把握する。即
ち、制御フロー解析では、変更となったソースコード（
ＡＴＬでの８２′）に加え、変更となったソースコード
（Ｓ２’）の実行後に制御が移る可能性のあるソースコ
ード（ＡＴＬでの３３）を変更影響範囲とする。データ
フロー解析では、変更となったソースコード（ＡＴＬで
の８２′）に加え、変更となったソースコード（Ｓ２’
）で使われた変数を使用しているソースコード（ＡＴＬ
での８３）を変更影響範囲とする。

ステップ１３ プログラム変更後のオブジェクトコード（ＯＴ２のオブ
ジェクトコード）上に、変更影響範囲外のカバレジ情報
（ＯＴ２の０ＢＪＩ、０ＢＪ２に対応するカバレジ情報
）を継承する。

まず、ＯＴ２上に、プログラム変更後のソースコード群
のコンパイル時にコンパイラから得られるソースコード
とオブジェクトコードとの対応情報をもったオブジェク
トコード情報からソースコードとオブジェクトコードを
対応付ける。例えば、０ＢＪ３’　、０ＢＪ３”はソー
スコードＳ２’　のオブジェクト展開コードである。こ
の場合、コンパイラの最適化により、ひとつのオブジェ
クトコードが複数のソースコードと対応することもある
。

ＯＴ２における変更影響範囲（傘で示す）は、ＡＴ１情
報から得る。

カバレジ情報は、ＯＴｌとＯＴ２とのソースコード及び
オブジェクトコードを対応させることにより継承する。

例えば、ＯＴ２におけるソースコードＳ１に対応する０
ＢＪＩ、ＯＢＪ２のカバレジ情報は、Ｓｌが変更影響範
囲のソースコードではないため、そのま＼継承する（Ｏ
Ｔｌのカバレジ情報が１であればＯＴ２のカバレジ情報
を１、ＯＴＩのカバレジ情報がＯであればＯＴ２のカバ
レジ情報をＯとする）、一方、ＯＴ２におけるソースコ
ードＳ２’Ｓ３に対応する０ＢＪ３’　、ＯＢＪ　３”
　、０ＢＪ４．ＯＢＪ　５のカバレジ情報は、Ｓ２’及
びＳ３が変更影響範囲のソースコードであるため、カバ
レジ情報は無効とし、継承しない（ＯＴ２のカバレジ情
報をＯとする）。

ＯＴ２のカバレジ情報は、変更影響範囲外を１、変更影
響範囲をＯで表わし、各オブジェクトコード毎にＯＴＩ
のカバレジ情報（ＯＴｌに対応のないオブジェクトコー
ドのカバレジ情報は０とする）との論理積を演算するこ
とにより得られる。コンパイラの最適化により、ひとつ
のオブジェクトコードが複数のソースコードと対応する
場合は、いずれかのソースコードが変更影響範囲であれ
ば、対応するオブジェクトコードが変更影響範囲である
とみなす。

ステップ１４ 継承されたオブジェクトコード上のカバレジ情報をハー
ドウェア機構１のカバレジ情報継承後のプログラム実行
履歴情報ＭＴ２にマツピングする。

こ＼で、ＭＴＩとＭＴ２は同一のハードウェア上のメモ
リアドレスに対応するプログラム実行履歴情報であって
も良い。まず、ローディング情報がらＯＴ２のオブジェ
クトコードとロケーションとの対応が得られる。さらに
１例えば、ＯＴ２の情報からＭＴ２のロケーションＯに
は１を、ロケーション２にはＯをマツピングする。

本実施例によれば、ＭＴＩのロケーション０及びロケー
ション１にローディングされていた機械語レベルのカバ
レジ情報を、ＭＴ２のロケーションＯ及びロケーション
１にローディングされた機械語レベルのカバレジ情報に
継承することができ、Ｍ’ｒ２にロケーションＯ及びロ
ケーション１が既に実行法で再テスト不要であることを
示す機械語レベルのカバレジ情報を得ることができる。

〔発明の効果〕

以上説明したように、本発明によれば、プログラムのテ
ストにおいて、機械語レベルで採取したカバレジ情報は
、プログラムの変更後においても、ソースコードレベル
でのプログラム影響範囲情報に基づいて継承できるので
、プログラムの変更によって再テストが必要な範囲のカ
バレジ情報は漏れなく無効化し、かつ、カバレジ情報の
無効化を最小限に押えたカバレジ情報の継承ができ、再
テスト作業の大幅な減少が可能になる。

【図面の簡単な説明】

第１図は本発明の一実施例の概念図、第２図は第１図に
よりカバレジ情報の継承処理を説明するためのフローチ
ャートである。 ＭＴＩ・・・カバレジ情報継承前のプログラム実行履歴
情報、　ＭＴ２・・・カバレジ情報継承後のプログラム
実行履歴情報、　○Ｔ１・・・プログラム変更前のオブ
ジェクトコードテーブル、ＯＴ２・・・プログラム変更
後のオブジェクトコードテーブル、　ＡＴＬ・・・変更
影響範囲のソースコード群、　　ＳＴＩ・・・プログラ
ム変更前のソースコード群、　　Ｓｒ１・・・プログラ
ム変更後のソースコード群。

Claims (1)

【特許請求の範囲】
1. （１）プログラムをテストし、その実行履歴を記録する
   プログラムテスト方式において、プログラムのソースコ
   ード情報、該ソースコードとの命令対応情報を含むオブ
   ジェクトコード情報を表わすテーブルを備え、 プログラムの変更があった場合、変更前のソースコード
   と変更後のソースコードからプログラムの変更影響範囲
   を解析し、変更前のプログラム実行履歴情報を、変更後
   のオブジェクトコード上に変更影響範囲の履歴情報を除
   いて継承することを特徴とするプログラムテスト方式。