JPH0566967A - プログラム網羅率測定方式 - Google Patents

Abstract

(57)【要約】 【目的】プログラムの命令実行網羅度を客観的に判定
し、プログラムの品質尺度を評価者の経験年数などと無
関係に統一する。 【構成】分岐前アドレスと分岐後アドレスとを保持して
内部割込みをプログラムの走行の優先レベル毎に発生で
きる分岐命令割込み手段３０と、優先レベルに対応させ
て分岐後アドレスを記憶する分岐後アドレス記憶手段２
２と、分岐命令割込み手段から通知される分岐前アドレ
スと分岐後アドレス記憶手段により既に記憶されていて
当該分岐命令割込み時の優先レベルに対応する分岐後ア
ドレスとで示される範囲を網羅情報として記憶する網羅
情報記憶手段２３と、主記憶上での評価対象プログラム
の全命令後のアドレスを得る命令語解析手段２５と、該
命令語解析手段により得た命令語のアドレスと網羅情報
とから実行済命令の比率を算出するとともに実行済命令
と未実行命令とが識別できるようにして命令語のアドレ
スを編集出力する測定結果編集出力手段２４とを含むこ
とを特徴とするプログラム網羅率測定方式。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理システムに於
けるプログラム網羅率測定方式に関し、特に評価対象プ
ログラム内の少なくとも一回以上実行された命令の比率
を測定するプログラム網羅率測定方式に関する。

【０００２】

【従来の技術】従来、プログラムの評価度合いを知る目
安として、評価対象プログラムに対する評価項目を予め
挙げて置き、その評価項目をすべて検証し終えて、評価
完了としていた。

【０００３】

【発明が解決しようとする課題】この従来のプログラム
網羅率測定方式では、以下のような欠点がある。

【０００４】 評価項目の作成は、個人の経験や勘に
頼ることが多く、デバッグ度合いに個人差がある。

【０００５】 プログラムが大きくなるにつれて、す
べて網羅する表記項目を挙げるのが困難になる。

【０００６】このような欠点の結果として、プログラム
のうち評価されない部分が残ることが予想される。

【０００７】

【課題を解決するための手段】本発明のプログラム網羅
率測定方式は、分岐命令の実行により分岐後最初の命令
が実行される前に当該分岐命令を含むプログラムの走行
の優先レベルと分岐前アドレスと分岐後アドレスとを保
持して内部割込みを前記優先レベル毎に発生できる分岐
命令割込み手段と、前記優先レベルに対応させて前記分
岐後アドレスを記憶する分岐後アドレス記憶手段と、前
記分岐命令割込み手段から通知される分岐前アドレスと
前記分岐後アドレス記憶手段により既に記憶されていて
当該分岐命令割込み時の優先レベルに対応する分岐後ア
ドレスとで示される範囲を網羅情報として記憶する網羅
情報記憶手段と、主記憶上での評価対象プログラムの全
命令後のアドレスを得る命令語解析手段と、該命令語解
析手段により得た命令語のアドレスと前記網羅情報とか
ら実行済命令の比率を算出するとともに実行済命令と未
実行命令とが識別できるようにして命令語のアドレスを
編集出力する測定結果編集出力手段とを含むことを特徴
とする。

【０００８】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００９】図１は、本発明のプログラム網羅率測定方
式の一実施例の構成を示すブロック図である。本実施例
のプログラム網羅率測定方式は、入力操作が行なわれる
入力装置１と、入力情報解析部２０と網羅率測定制御部
２１と分岐後アドレス記憶部２２と網羅情報記憶部２３
と測定結果編集出力制御部２４と命令語解析部２５と網
羅率算出部２６と累積ファイル制御部２７と網羅情報選
択抽出併合部２８と累積ファイル入出力部２９とを含む
プログラム網羅率測定装置２と、分岐命令の実行により
分岐後最初の命令が実行される前に優先レベルと分岐前
アドレスと分岐後アドレスとを保持して内部割込みを発
生させる分岐命令割込機構３０を含む中央処理装置３
と、評価対象プログラムを記憶する主記憶装置４と、測
定結果リストが出力される出力装置５と、網羅情報を累
積記憶するための累積ファイルが存在する外部記憶装置
６とから構成されている。

【００１０】主記憶装置４にはモジュール４００，４０
１，４０２…４０ｎから構成する評価対象プログラム４
０が存在し、それぞれのモジュールの先頭アドレスはＳ
１，Ｓ２，Ｓ３…Ｓｎ番地で表わされ、同じく終了アド
レスはＥ１，Ｅ２，Ｅ３…Ｅｎ番地として表わされてい
る。そして、モジュール４００，４０１，４０２…４０
ｎは、それぞれａａａａａａ，ｂｂｂｂｂｂ，ｃｃｃｃ
ｃｃ…ｚｚｚｚｚｚのモジュール名を持つ。

【００１１】外部記憶装置６には累積ファイル６０，６
１…６ｎが存在し、評価対象プログラム毎に対応づけ、
網羅情報を累積できるようになっている。ここでは、評
価対象プログラム４０の網羅情報が累積ファイル６０に
累積記憶されるものとして説明する。

【００１２】次に、このように構成された本実施例のプ
ログラム網羅率測定方式の動作について説明する。

【００１３】まず、評価対象プログラム４０の優先レベ
ル番号を１とした場合、優先レベル番号１に対する分岐
命令割込みモード設定指令が、入力装置１からプログラ
ム網羅率測定装置２の入力情報解析部２０を介して、網
羅率測定制御部２１に通知される。

【００１４】この通知を受けた網羅率測定制御部２１
は、累積ファイル制御部２７に対して外部記憶装置６の
累積ファイル６０の内容を網羅情報記憶部２３に復帰さ
せるよう指令する。この指令を受け、累積ファイル入出
力部２９を介して復帰を完了した累積ファイル制御部２
７は、網羅率測定制御部２１に復帰完了報告を行なう。

【００１５】次に、網羅率測定制御部２１は、優先レベ
ル番号１を分岐命令割込みモードにするよう分岐命令割
込機構３０に指令すると共に、優先レベル番号１に対応
する分岐後アドレス記憶部２２内の分岐後アドレスをゼ
ロで初期化する。

【００１６】この後、主記憶装置４内での評価対象プロ
グラム４０が起動されて分岐命令が実行されると、中央
処理装置３の分岐命令割込機構３０は、分岐先のアドレ
スで分岐命令割込みを発生させて、プログラム網羅率測
定装置２の網羅率測定制御部２１を動作させる。

【００１７】網羅率測定制御部２１は、分岐命令割込機
構３０によって優先レベル番号１と、評価対象プログラ
ム４０内の分岐命令自身のアドレスである分岐前アドレ
スと、この分岐命令による分岐先である分岐後アドレス
とを受け取り、分岐後アドレス記憶部２２内の優先レベ
ル番号１に対応する分岐後アドレスからこの分岐命令割
込み時に通知された分岐前アドレスまでの範囲を網羅情
報として網羅情報記憶部２３内に記憶するとともにこの
分岐命令割込み時に通知された分岐後アドレスを優先レ
ベル番号に対応させて分岐後アドレス記憶部２２内に記
憶しておく。

【００１８】尚、網羅率測定制御部２１は、優先レベル
番号１に対応する分岐後アドレス記憶部２２内の分岐後
アドレスがゼロで初期化されている最初の分岐命令割込
み時には、分岐命令割込機構３０から通知された分岐後
アドレスを優先レベル番号１に対応させて分岐後アドレ
ス記憶部２２に記憶するだけであって、網羅情報を網羅
情報記憶部２３内に記憶することはしない。

【００１９】以上の動作を行なった後、網羅率測定制御
部２１は、評価対象プログラム４０での分岐後アドレス
からの実行再開を分岐命令割込機構３０に指示し、次の
分岐命令割込み待ちとなる。

【００２０】図２は、評価対象プログラム４０のモジュ
ール４００のアドレスＰ０からアドレスＰ４までのルー
チンを例にとって、網羅情報を網羅情報記憶部２３に記
憶するときの関連図である。モジュール４００に於い
て、アドレスＰ０，Ｐ１，Ｐ２，Ｐ３，Ｐ４は分岐命令
の分岐先アドレスであり、アドレスＢ１，Ｂ２，Ｂ３，
Ｂ４は分岐命令自身のアドレスである。

【００２１】まず、モジュール４００のアドレスＰ０に
分岐する分岐命令が実行されると、分岐命令割込機構３
０によって分岐命令割込みが発生し、網羅率測定制御部
２１が動作する。網羅率測定制御部２１は、分岐命令割
込機構３０から通知される分岐後アドレスＰ０を優先レ
ベル番号１に対応させて分岐後アドレス記憶部２２に記
憶する（ここではアドレスＰ０に分岐する前の網羅情報
の記憶手順の説明を省略する）。

【００２２】次にモジュール４００のアドレスＢ１での
分岐命令が実行され、分岐先であるアドレスＰ１で分岐
命令割込みが発生する。このとき網羅率測定制御部２１
は、分岐命令割込未機構３０から通知される分岐前アド
レスＢ１と、このとき分岐後アドレス記憶部２２が記憶
しているアドレスＰＰ０との範囲（アドレスＰ０からア
ドレスＢ１まで）を網羅情報Ｍ１として網羅情報記憶部
２３に記憶し、されに通知された分岐後アドレスＰ１を
優先レベル番号１に対応させて分岐後アドレス記憶部２
２に記憶する。

【００２３】同様に、アドレスＢ２，Ｂ３，Ｂ４の分岐
命令の実行によって、それぞれアドレスＰ２，Ｐ３，Ｐ
４で分岐命令割込みが発生し、網羅率測定制御部２１に
よってそれぞれ網羅情報Ｍ２，Ｍ３，Ｍ４とが網羅情報
記憶部２３に記憶される。

【００２４】図３は、網羅情報記憶部２３の記憶内容の
一例を示す図である。

【００２５】網羅情報記憶部２３は、アドレスをビット
単位で記憶する。すなわち、０番地はビット番号０，１
００番地はビット番号１００のように対応し、実行済命
令の番地は対応するビットがオンとなる。そこで、モジ
ュール４００の主記憶上での先頭アドレスがＳ１番地で
終了アドレスがＥ１番地であるため、モジュール４００
の網羅情報は網羅情報記憶部２３のビット番号Ｓ１から
ビット番号Ｅ１の範囲に記憶されている網羅情報２３Ｍ
となる。

【００２６】網羅情報２３Ｍには、図２での説明で示し
た網羅情報Ｍ１，Ｍ２，Ｍ３，Ｍ４が存在し、且つ網羅
情報Ｍ１，Ｍ２，Ｍ３，Ｍ４に含まれるすべてのビット
はオンである。また、網羅情報２３Ｍには網羅情報Ｍ
１，Ｍ２，Ｍ３，Ｍ４と同様に、モジュール４００での
実行された命令領域に対応するビットはオンになって記
憶されている。

【００２７】最後に評価が終了し、優先レベル番号１に
対する分岐命令割込みモード解除指令が入力装置１から
入力情報解析部２０を介して、網羅率測定制御部２１に
通知される。

【００２８】この通知を受けた網羅率測定制御部２１
は、累積ファイル制御部２７に対して網羅情報記憶部２
３の内容を外部記憶装置６の累積ファイル６０に待避さ
せるよう指令する。この指令を受け、累積ファイル入出
力部２９を介して待避を完了した累積ファイル制御部２
７は、網羅率測定制御部２１に待避完了報告を行なう。

【００２９】次に、網羅率測定制御部２１は、優先レベ
ル番号１の分岐命令割込みモードを解除するよう分岐命
令割込機構３０に指令すると共に、評価対象プログラム
４０に対する測定結果を編集出力するように測定結果編
集出力制御部２４に指示する。

【００３０】この指示を受けた測定結果編集出力制御部
２４は、命令語解析部２５に対してＳ１番地からＥｎ番
地までの全命令語のアドレスを報告するように指示す
る。命令語解析部２５は、Ｓ１番地からＥｎ番地までの
全命令語を解釈して全命令語のアドレスを測定結果編集
出力制御部２４に遂次報告する。このとき測定結果編集
出力制御部２４は、命令語解析部２５によって遂次報告
される命令語アドレスの内、このアドレスに対応する網
羅情報記憶部２３内のビットがオフである未実行命令ア
ドレスだけを出力装置５に出力する。

【００３１】さらに、測定結果編集出力制御部２４は、
命令語解析部２５によって遂次報報告される命令語のア
ドレスと網羅情報記憶部２３とから実行済命令語数と全
命令語数とを知ることができ、これによって実行済命令
語数の全命令語数に対する比率の算出を網羅率算出部２
６に指示するとともに、この算出結果を評価対象プログ
ラム４０に対するプログラム網羅率として出力装置５に
出力する。

【００３２】なお、本実施例では分岐命令割込みモード
解除指令が入力装置１から入力されたとき測定結果の編
集出力が行われるようになっているが、網羅情報が累積
ファイルに待避されているため測定結果の編集出力指令
が入力装置１から入力されたときとしてもよい。

【００３３】以上の説明では、評価対象プログラム４０
の（特にモジュール４００に着目した）測定をし、その
測定結果である網羅情報は累積ファイル６０に累積され
た。同じように、評価対象プログラム４０以外の評価対
象プログラムの測定では、累積ファイル６０以外の累積
ファイル６１，…，６ｎに網羅情報が累積されることに
なる。例えば、評価対象プログラム４０に変更によっ
て、評価対象プログラム４１が新たに作られ、この評価
対象プログラム４１の網羅情報は累積ファイル６１に累
積されるものとする。

【００３４】ところで、評価対象プログラム４０と評価
対象プログラム４１の違いは、図４に示すように、モジ
ュール名ｂｂｂｂｂｂを持つモジュール４０１が変更さ
れ、主記憶装置４上でのアドレスＥ２以降がすべて変っ
ている（つまり、アドレスＥ２，Ｓ３，Ｅ３…Ｓｎ，Ｅ
ｎが、それぞれアドレスＥ２’，Ｓ３’，Ｅ３’…Ｓ
ｎ’，Ｅｎ’に変化）ことである。しかし、モジュール
４１０，４１２…４１ｎは、モジュール４００，４０２
…４０ｎと同じものである。したがって、累積ファイル
６０に累積記憶されたモジュール４００，４０２…４０
ｎに対応する網羅情報は、それぞれモジュール４１０，
４１２…４１ｎに対する網羅情報としても有効なもので
ある。

【００３５】ここで、図１に示した網羅情報選択抽出併
合部２８は、累積ファイル６０の中の有効な網羅情報部
分を選択抽出し、選択抽出した網羅情報を累積ファイル
６１に併合継承させることができるものである。このと
き、どの範囲を選択抽出し、どこへ併合させるかは、入
力装置１から指示される。

【００３６】図４をもとに説明すると、評価対象プログ
ラム４０の網羅情報が累積記憶された累積ファイル６０
からアドレスＳ１からＥ１に対応する部分（ビット番号
Ｓ１からＥ１）、アドレスＳ３からＥ３に対応する部分
（ビット番号Ｓ３からＥ３）…アドレスＳｎからＥｎに
対応する部分（ビット番号ＳｎからＥｎ）を選択抽出
し、そのそれぞれを、評価対象プログラム４１の累積フ
ァイル６１内のアドレスＳ１からＥ１に対応する部分
（ビット番号Ｓ１からＥ１）、アドレスＳ３’からＥ
３’に対応する部分（ビット番号Ｓ３’からＥ３’）…
アドレスＳｎ’からＥｎ’に対応する部分（ビット番号
Ｓｎ’からＥｎ’）への併合の指示がなされる。したが
って、評価対象プログラム４１に対しては、変更された
モジュール４１１に着目した絞った評価が可能となる。

【００３７】尚、分岐後アドレス記憶部２２内の分岐後
アドレスは優先レベルに対応させて記憶できるため、以
上述べた優先レベル１で走行する評価対象プログラム単
独の測定だけでなく、複数の優先レベルを同時に測定す
ることが可能である。

【００３８】

【発明の効果】以上説明したように本発明は、評価対象
プログラムに細工しないで、分岐命令割込みを利用して
網羅情報を記憶し、評価対象プログラムの実行後、記憶
された網羅情報をもとに実行済命令数の比率（プログラ
ム網羅率）を算出することができる。これによってプロ
グラムの網羅度が客観的に判定でき、且つプログラムの
品質尺度が経験年数などと無関係に統一できる。そし
て、未実行命令のアドレスを出力することにより、次の
評価ステップでは未実行命令に着目した評価ができる。
これによりプログラムの品質を効率良く向上させること
ができる。

【００３９】さらに、網羅情報を外部記憶装置の累積フ
ァイルに累積記憶するように構成しているため、評価の
中断と継続が自由にできる。

【００４０】また、プログラムに変更があった場合で
も、変更によって影響されない網羅情報だけを部分的に
選択抽出し、新たに作られる累積ファイルへ併合し継承
させることが可能である。このため、プログラム全体を
再測定するということがなくなり、再測定時間が大幅に
減少できる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】網羅情報を網羅情報記憶部に記憶するときの関
連図である。

【図３】網羅情報記憶部の記憶内容の一例を示す図であ
る。

【図４】評価対象プログラムの主記憶装置上での配置を
示す図である。

【符号の説明】 １ 入力装置 ２ プログラム網羅率測定装置 ３ 中央処理装置 ４ 主記憶装置 ５ 出力装置 ６ 外部記憶装置 ２０ 入力情報解析部 ２１ 網羅率測定制御部 ２２ 分岐後アドレス記憶部 ２３ 網羅情報記憶部 ２４ 測定結果編集出力制御部 ２５ 命令語解析部 ２６ 網羅率算出部 ２７ 累積ファイル制御部 ２８ 網羅情報選択抽出併合部 ２９ 累積ファイル入出力部 ３０ 分岐命令割込機構 ４０ 評価対象プログラム ６０，６１，６ｎ 累積ファイル ４００，４０１，４０２，４０ｎ モジュール

Claims (1)

【特許請求の範囲】
1. 【請求項１】 分岐命令の実行により分岐後最初の命令
   が実行される前に当該分岐命令を含むプログラムの走行
   の優先レベルと分岐前アドレスと分岐後アドレスとを保
   持して内部割込みを前記優先レベル毎に発生できる分岐
   命令割込み手段と、 前記優先レベルに対応させて前記分岐後アドレスを記憶
   する分岐後アドレス記憶手段と、 前記分岐命令割込み手段から通知される分岐前アドレス
   と前記分岐後アドレス記憶手段により既に記憶されてい
   て当該分岐命令割込み時の優先レベルに対応する分岐後
   アドレスとで示される範囲を網羅情報として記憶する網
   羅情報記憶手段と、 主記憶上での評価対象プログラムの全命令後のアドレス
   を得る命令語解析手段と、 該命令語解析手段により得た命令語のアドレスと前記網
   羅情報とから実行済命令の比率を算出するとともに実行
   済命令と未実行命令とが識別できるようにして命令語の
   アドレスを編集出力する測定結果編集出力手段とを含む
   ことを特徴とするプログラム網羅率測定方式。