JPH02108135A - プログラムトレース制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 計算機における、プログラムのトレースの制御に関し、 ２種のトレース手段を自動的に選択して、プログラムト
レースの実行効率を改善するプログラムトレース制御方
式を目的とし、 プログラムのトレースに際し、該プログラムの各命令を
解析してシミュレートする第１のトレース手段と、該プ
ログラムの所要の各命令を、割込を発生する所定の命令
に置換して、該プログラムを実行し、該割込の発生によ
って制御を受け取って、所定のトレース処理を行う第２
のトレース手段とを設け、該プログラムのトレース済部
分の大きさを示す所定の実行１ｉｉ羅率を入力して、該
実行ｘｉ率が所定値より小さい場合に第１のトレース手
段により、所定値以上の場合に第２のトレース手段によ
ってトレースを実行させるように構成する。

〔産業上の利用分野〕

本発明は、計算機における、プログラムのトレースの制
御に関する。

プログラムを実行した軌跡に関するデータを収集するた
めの、プログラムのトレースは、プログラムのテストや
、プログラム保守のためのデータ採取等のために計算機
においてしばしば使用される。

〔従来の技術〕

公知のように、トレース手段としてのシミュレーション
方式では、シミュレータが被測定プログラムの各命令を
解析して処理を代行する。従って被測定プログラムの各
命令ごとに７０〜１００ステツプの命令をシミュレータ
で実行する必要があり、その結果書に被測定プログラム
のみの実行時間の７０〜１００倍の実行時間を要するこ
とになる。

他方被測定プログラムの所要の各命令、例えば分岐命令
を中断点に選んで、割込を発生するためのＳｖＣ命令等
の命令に置き換えて、そのプログラムを実行する、ＳＶ
Ｃ命令埋め込み方式等と呼ばれるトレース手段がある。

この場合は被測定プログラムを実行してＳｖＣ命令の実
行になると、ＳｖＣ割込の発生によってトレーサが制御
を受け取って、所定のトレース処理を行った後、元の命
令とＳｖＣ命令の次の命令にジャンプする命令とを適当
な作業域に設定して、元の命令から被測定プログラムの
実行を再開する。

この方式ではＳｖＣ命令の埋め込み個所のみでトレース
のためのオーバヘッドを生じ、又測定が進めば、未処理
の中断点のみにＳｖＣ命令を埋め込むようにして、次第
にオーバヘッドを減少させることができるが、１回の割
込発生による処理の所要ステップ数が比較的大きいので
、平均１０命令程度ごとに１個のＳｖＣ命令を埋め込ん
だ場合でも、トレース時は被測定プログラムのみの実行
時間の２００〜３００倍の実行時間を要する。

このためにＳＶＣ命令埋め込み方式は、トレースによっ
て監視する個所が被測定プログラムの一部であって、且
つ散在しているような状況において比較的効率よくトレ
ースを行うことのできる手段である。

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

前記のようにそれぞれ特徴のあるトレース方式があるの
で、被測定プログラムやトレースの進行状況に応じて、
例えばシミュレーション方式でトレースを始めて、トレ
ースが進行して残りの範囲が減少した時からは、ＳｖＣ
命令埋め込み方式によるというように、適当なトレース
方式を使用すれば、トレースの実行効率を改善できる。

しかし、従来その選択を試験者の人手によって行ってい
るので、煩雑であり且つ必ずしも適切な運用ができない
という問題がある。

本発明は、２種のトレース手段を自動的に選択して、プ
ログラムトレースの実行効率を改善するプログラムトレ
ース制御方式を目的とする。

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

第１図は、本発明の構成を示すブロック図である。

図は計算機における、プログラムトレース制御方式の構
成を示し、１は被測定プログラムの実行網羅率２に基づ
いて、２種のトレース手段を実行する第１トレース部４
又は第２トレース部５の一方を選択し、被測定プログラ
ム３を入力するように制御するトレース制御部である。

（作　用〕 被測定プログラム３のトレースに際し、被測定プログラ
ム３の各命令を解析してシミュレートする第１のトレー
ス手段である第１トレース部４と、被測定プログラム３
の所要の各命令を、割込を発生する所定の命令に置換し
て、被測定プログラム３を実行し、その割込の発生によ
って制御を受け取って、所定のトレース処理を行う第２
のトレース手段である第２トレース部５とを設ける。

トレース制御部１は、被測定プログラム３のトレース済
部分の大きさを示す所定の実行網羅率２を入力して、実
行Ｉｉ１羅率２が所定値より小さい場合に第１トレース
部４、所定値以上の場合に第２トレース部５を選択して
トレースを実行するように制御する。

以上の制御方式により、被測定プログラムのトレース済
部分の大きさにより自動的に適切な方のトレース方式を
選択してトレースを実行させることができる。

〔実施例〕

第２図は本発明の実施例を示すブロック図である。被測
定プログラム３のトレースを行う場合には、例えば被測
定プログラム３をコンパイルした際に出力される、いわ
ゆるアセンブルリストを参照して、予めプログラムの各
経路の分岐点等を中断点として抽出し、中断点ごとのア
ドレス、実行回数カウンタ（初期値をＯとする）等を内
容とする中断点レコードからなる中断点データ１２を作
っておく。

又例えば中断点データにより、実行済の中断点の個数と
全中断点数との比として求める実行網羅率を、実行Ｍ４
羅率２として保存する。

試験者は適当な所定の制御文９をトレース制御部１に入
力して、トレース開始を指示すると、トレース制御部１
の制御文解析部１０が制御文９を解析処理する。制御文
では例えば被測定プログラムの指定、トレース方式を自
動選択するか、指定するかの指示、自動選択する場合の
選択判定値等を入力できるものとする。

以下は自動選択が指定されているものとして説明し、制
御文解析部１０から要すれば選択判定値その他を受け取
って、トレース方式判定部１１が起動する。

トレース方式判定部１１は実行網羅率２を読みとって、
予め設定されているか又は制御文で入力された選択判定
値と実行網羅率２の値を比較し、実行網羅率２の値が選
択判定値より小さければシミュレーション方式のトレー
スを実行する第１トレース処理部１４を選択し、実行網
羅率２の値が選択判定値以上であればＳＶＣ命令埋め込
み方式のトレースを実行する第２トレース処理部１５を
選択する。

第１トレース処理部１４の場合には、指定の被測定プロ
グラム３を１命令づつ解析して、その命令の実行をシミ
ュレートし、例えば実行した命令のアドレスを測定結果
処理部１６に渡す。

第２トレース処理部１５の場合には、中断点データ１２
を読み込んで、未実行の中断点を抽出し、そのアドレス
の命令を所定のＳｖＣ命令に置き換えて、元の命令は保
存する。その後このようにして所要のすべての個所にＳ
ｖＣ命令を埋め込んだ被測定プログラムを実行させる。

被測定プログラム３の実行中に、埋め込まれているＳＶ
Ｃ命令が実行されると、公知のように割込が発生されて
、システムの管理プログラムに制御が渡り、管理プログ
ラムの制御によって第２トレース処理部１５に制御が渡
る。

こ＼で、第２トレース処理部１５はそのＳｖＣ命令が埋
め込まれているアドレスを識別して、そのアドレスを測
定結果処理部１６に渡す。その後前記説明と同様にして
元の命令を実行させて、被測定プログラム３の実行を再
開させ、このようにして通過した中断点のアドレスが測
定結果処理部１６に蓄積される。

測定結果処理部１６は蓄積された通過点のアドレスが、
中断点データ１２の各中断点レコードに保持されるアド
レスと一致する場合に、そのレコードの実行回数カウン
タの値を＋１して更新する。又被測定プログラム３の１
経路についてトレースが完了すると、更新した中断点デ
ータ１２の全中断点レコードについて、実行回数カウン
タの値が１以上の中断点の個数を集計し、その値を全中
断点数で割った商を新しい実行網羅率２として前の値と
置き換える。又必要な場合には所定内容のトレースリポ
ートＩ８を出力する。

以上のようにして、例えば選択判定値を６０％に設定し
て、被測定プログラムの各経路のトレースを順次実行さ
せると、実行網羅率＝０％からシミュレーション方式の
第１トレース処理部１４によるトレースが実行されて、
逐次実行網羅率が上昇し、実行網羅率が６０％を越える
と、以後のトレースは第２トレース処理部１５によるＳ
ｖＣ命令埋め込み方式のトレースに自動的に切り換えら
れ、２種のトレース方式の特長を生かして効率よくトレ
ースを進めることができる。

このようにして、プログラムの全経路を網羅するトレー
スが効率良（できるようになると、それを利用して、例
えばプログラムモジュール間の呼出関係のデータを、実
際にプログラムのトレースを実行し採取することが経済
的にできる。

従来このような呼出関係のデータはソースプログラムの
呼出命令文を拾い出す静的な解析によって作成していた
ので、呼出の階層関係等を完全にまとめることが困難で
あったが、以上のようなトレースに、呼出関係のデータ
として、呼出元モジュール名、呼出先モジュール名及び
呼出回数その他からなるデータを採集する機能を設ける
ことにより、自動的に呼出関係のデータを集積すること
が容易になる。この呼出関係データを処理すれば、例え
ば呼出の階層関係図を作成して出力することができる。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、計算機
における、プログラムのトレースにおいて、被測定プロ
グラムのトレース済部分の大きさにより自動的に適切な
トレース方式を選択することができるので、経済的にト
レースができ、更にトレースの利用が容易になるという
著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は本発
明の実施例構成を示すブロック図である。 図において、 １はトレース制御部、　２は実行網羅率、３は被測定プ
ログラム、４は第１トレース部、５は第２トレース部、
　１ｏは制御文解析部、１１はトレース方式判定部、

Claims (1)

1. 【特許請求の範囲】 プログラム（３）のトレースに際し、 該プログラム（３）の各命令を解析してシミュレートす
   る第１のトレース手段（４）と、 該プログラム（３）の所要の各命令を、割込を発生する
   所定の命令に置換して、該プログラムを実行し、該割込
   の発生によって制御を受け取って、所定のトレース処理
   を行う第２のトレース手段（５）とを設け、 該プログラムのトレース済部分の大きさを示す所定の実
   行網羅率（２）を入力して、該実行網羅率が所定値より
   小さい場合に第１のトレース手段（４）により、所定値
   以上の場合に第２のトレース手段（５）によってトレー
   スを実行させる（１）ように構成されていることを特徴
   とするプログラムトレース制御方式。