JPS6368939A - プログラム遷移解析処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 プログラムのダイナミック・ステップ数などを測定する
プログラム性能解析システムにおいて。

プログラムの遷移を解析する場合に、遷移するプログラ
ム間の関係が、呼び出しであるか復帰であるかを、命令
の種類によって判別する手段と、呼び出し元プログラム
の有無によって判別する手段と、呼び出し先アドレスが
入口点であるか否かによって判別する手段とを設けるこ
とにより、プログラムの呼び出し回数などを正しく測定
できるようにしている。

〔産業上の利用分野〕

本発明は、プログラムのグイナミソク・ステップ数など
を測定するプログラム性能解析システムにおいて、プロ
グラムの遷移を解析する場合に。

２つのプログラム間の関係を、呼び出しまたは復帰に分
けて解析するようにしたプログラム遷移解析処理方式に
関するものである。

〔従来の技術〕

第３図は従来方式による遷移解析処理例を示す。

効率的に処理するプログラムを開発するために。

プログラムの呼び出し回数や、プログラム内部で実行さ
れる総ダイナミック・ステップ数を求めることが必要と
なる場合がある。このような性能解析の処理を行うツー
ルとして、プログラム性能解析システムが用いられてい
る。

プログラム性能解析システムは、被測定プログラムの命
令実行をシミュレートし、各種性能解析情報を出力する
。このような性能解析を行うためには、プログラムの遷
移を解析する必要がある。

プログラム遷移の解析は、一般的には、いわゆる標準リ
ンケージ規約を前提として構築される。

第３図＋ａ）〜（Ｃ）は、゛標準リンケージ規約を前提
とした従来方式によるプログラム遷移の判定処理を示し
ている。

（ａｌ　　分岐先のアドレスが他のプログラムであるか
どうかにより、プログラム遷移であるか否かを判定する
。

（ｂｌ　　プログラム遷移である場合、プログラム遷移
時の命令コードを調べる。遷移時の命令が、ＢＡ　Ｌ　
Ｒ（Ｂｒａｎｃｈ　Ａｎｄ　Ｌｉｎｋ）命令、ＢＡＬ命
令。

またはＬＩＮＫマクロによるＳＶＣ命令、ＸＣＴＬ　（
Ｔｒａｎｓｆｅｒ　Ｃｏｎｔｒｏｌ）マクロによるＳＶ
Ｃ命令等の呼び出し時にだけ用いられる命令である場合
には、呼び出しによる遷移と判断する。

（Ｃ１その他の命令である場合には２次に、遷移先が呼
び出し元プログラムであるかないかを調べる。呼び出し
元プログラムでない場合、呼び出しによる遷移と判断し
、呼び出し元プログラムである場合、復帰による遷移と
判断する。

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

第４図はプログラム遷移の例を示す。

プログラム遷移が、すべて標準リンケージ規約に従って
行われる場合には、第３図に示す判定処理によって、呼
び出しと復帰とを切り分けることができる。しかし、動
的リンク構造による呼び出しなどのように、標準リンケ
ージ規約に従わない場合が少なくない。この場合、従来
方式によれば。

プログラムの呼び出し回数などが正しく求められないこ
とがある。

第４図において、３０八〜３０Ｄは各々制御セクション
が異なるプログラムを表している。ここでプログラム３
０Ｄからプログラム３０Ａへの遷移は、動的リンク構造
による制御の受は渡しによって行われている。

動的リンク構造の場合２図示省略するが、■形式アドレ
ス定数の定義によって作成されたネームエントリに、Ｂ
ＡＬＲ命令で制御を渡し、リンクするモジュールがまだ
ローディングされていない場合には、ネームエントリか
らローダを呼び出すリンケージエントリに分岐する。そ
して、ロード後にネームエントリに入口点アドレスを設
定して。

その入口点に分岐命令によって制御を渡す。リンクする
モジュールが既にローディングされている場合には、ロ
ーダを呼び出すことなく、前に設定されている入口点ア
ドレスに分岐命令によって制御を渡す。

即ち１通常の場合に復帰命令として使用される分岐命令
（ＢＣＲ命令等）によって、制御の受は渡しが行われる
が、この場合、従来の標準リンケージ規約を前提とした
処理では、このプログラム３０Ｄからプログラム３０Ａ
への遷移は、■遷移がＢＣＲ命令によって行われている
こと、■プログラム３０Ａが呼び出し元プログラムの１
つとなっていることから、実際には呼び出しであるにも
かかわらず、復帰と判断してしまうことになる。

本発明は上記問題点の解決を図り、動的リンク構造によ
る呼び出しのような場合にも、正しく呼び出しと復帰と
を切り分は可能とすることを目的としている。

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

第１図は本発明の基本構成例を示す。

第１図において、１０ばＣＰＵおよびメモリ等からなる
処理装置、１１はプログラム・モジュールの情報を収集
するモジュール情報収集部、１２は性能測定の対象とな
るプログラムの命令をシミュレートして追跡する命令ト
レーサ、１３は性能測定の対象となる被測定プログラム
、１４は被測定プログラム１３の命令部、１５は被測定
プログラム１３のモジュールについての入口点アドレス
を記憶する入口点アドレス記憶部、１６はプログラムの
遷移についてプログラム間の関係を解析する遷移解析部
、１７は命令種別によって呼び出し関係を検出する命令
判別部、１８は呼び出し元プログラムの有無によって呼
び出し関係を検出する呼び出し元プログラム判別部、１
９ば呼び出し先アドレスが入口点であるか否かによって
遷移が呼び出しであるか復帰であるかを切り分ける入口
点判別部、２０は呼び出し回数の計数処理等を行う呼び
出し処理部、２１は復帰についての解析処理を行う復帰
処理部を表す。

プログラムの呼び出し回数や、プログラム内部で実行さ
れるすべてのダイナミック・ステップ数を求める場合、
プログラムの遷移を解析する必要がある。命令トレーサ
１２は、被測定プログラム１３の命令を９例えばＥ　Ｘ
　（Ｅｘｅｃｕｔｅ）命令により指定して実行すること
により、■命令ずつ被測定プログラム１３の動作を追跡
する。なお、ＥＸ命令は１周知であるように、第２オペ
ランドアドレスで指定された命令を、修飾を加えて実行
する命令である。

分岐関係の命令で９分岐先がモジュールの制御セクショ
ンのアドレス範囲を越えるような場合には、モジュール
遷移レコードが出力される。

遷移解析部１６は、モジュール遷移レコードにより７プ
ログラムの遷移を解析する。命令判別部１７は、そのモ
ジュール遷移レコードによって。

プログラム遷移時の命令が、プログラム呼び出しのとき
にのみ用いられる命令であるか否かを判別する。そうで
ある場合には、呼び出し処理部２０に制御を渡す。

呼び出し元プログラム判別部１８は、遷移先のプログラ
ムが呼び出し元プログラムの中に存在するか否かをチェ
ックする。存在しない場合、復帰ということはあり得な
いので、呼び出し処理部２０に制御を渡す。

入口点判別部１９は３呼び出し先アドレスが入口点アド
レス記憶部１５に登録されているか否かを判別する。登
録されている場合、呼び出し処理部２０に制御を渡し、
登録されていない場合、復帰処理部２１に制御を渡す。

（作用〕 プログラム遷移の解析では、２つのプログラム間の関係
が、呼び出しであるか、復帰であるかの判断が重要であ
り、この判断を誤ると、呼び出し一８＝ 回数などを正しく求めることはできない。

本発明では、特に入口点判別部１９によって。

呼び出し先アドレスが入口点アドレスとなっているとき
に、復帰ではなく、呼び出し関係であると判断されるの
で、標準リンケージ規約に従わないプログラム遷移の場
合にも、正しく解析されることになる。入口点アドレス
記憶部１５は、■形式アドレス定数などにより、ロード
モジュールに付加される動的リンク用テーブルなどを用
いることができる。

〔実施例〕

第２図は本発明の一実施例に係る第１図図示遷移解析部
１６の処理例を示している。

以下の説明における番号■〜■は、第２図に示す処理番
号■〜■に対応している。

■　プログラムの遷移であるかどうかの判別は。

予めモジュールの制御セクションのアドレス範囲が定ま
っているので２分岐先がそのアドレス範囲外であるか否
かにより判別する。プログラム遷移である場合に１次の
処理■以下を実行する。

■　プログラム遷移である場合、プログラム遷移時の命
令コードを調べる。遷移時の命令が、ＢＡ　Ｌ　Ｒ（Ｂ
ｒａｎｃｈ　Ａｎｄ　Ｌｉｎｋ）命令、ＢＡＬ命令。

またはＬＩＮＫマクロによるＳＶＣ命令、ＸＣＴ　Ｌ　
（Ｔｒａｎｓｆｅｒ　Ｃｏｎｔｒｏｌ）マクロによるＳ
ｖＣ命令等である場合には、呼び出しによる遷移と判断
し、処理■に制御を移す。これらの命令は。

復帰時には使用されないからである。

■　呼び出し時にのみ用いられる命令以外の命令である
場合には１次に、遷移先プログラムが呼び出し元プログ
ラムの中にあるかないかを、呼び出し時に記憶されてい
るモジュール名や制御セクション名などにより調べる。

遷移先が呼び出し元プログラムでない場合、処理■に制
御を移す。

■　遷移先が呼び出し元プログラムである場合。

被測定プログラム１３のロードモジュールに付加されて
いる入口点アドレス記憶部１５を参照し、呼び出し先ア
ドレスと、外部参照記号である入口点のアドレスとが、
一致するかどうかをチェックする。呼び出し先アドレス
が入口点となっている場合には、遷移は呼び出しである
と判断し、処理■へ制御を移す。

■　復帰についての解析処理を実行する。

■　呼び出しについての解析処理を実行する。

以上のような処理によって１例えば第４図に示すような
プログラム遷移を行うプログラムを解析する場合、まず
、プログラム３０Ａからプログラム３０Ｂへの遷移は、
ＢＡＬＲ命令により、呼び出しと判断される。同様に、
プログラム３０Ｃへの遷移、プログラム３０Ｄへの遷移
は、呼び出しと判断される。プログラム３０Ｄからプロ
グラム３０Ａへの遷移では、Ｂ、ＣＲ命令によって遷移
する先が呼び出し元プログラムであるので、従来方式に
よれば、復帰と判断されるが、呼び出し先アドレスが、
入口点Ａ１のアドレスであることから。

第１図図示入口点判別部１９によって、呼び出しと判断
される。

〔発明の効果〕

以上説明したように１本発明によれば、標準リンケージ
規約に従わないプログラム呼び出し関係の解析が可能に
なり、プログラム呼び出し回数などを正しく求めること
ができるようになる。

【図面の簡単な説明】

第１図は本発明の基本構成例、第２図は本発明の一実施
例処理説明図、第３図は従来方式による遷移解析処理例
、第４図はプログラム遷移の例を示す。 図中、１０は処理装置、１１はモジュール情報収集部、
１２は命令トレーサ、゛　１３は被測定プログラム、１
４は命令部、１５は入口点アドレス記憶部、１６は遷移
解析部、１７は命令判別部、１８は呼び出し元プログラ
ム判別部、１９は入口点判別部、２０は呼び出し処理部
、２１は復帰処理部を表す。 、杢、イじ明の一尖さたイクリＭ理ｔｆｔ−’閂りり第
　２　図 １帰　　　クヂ＆′シ イま、辛う　タンｌヌ（【ａシリ ′＄　３　図

Claims (1)

1. 【特許請求の範囲】 中央処理装置により実行される命令群からなるプログラ
   ムの性能を、トレースによって解析するプログラム性能
   解析システムにおいて、 実行制御が、あるプログラムから他のプログラムへ遷移
   する場合に、その遷移がプログラムを呼び出す特定の命
   令によってなされているか否かを判別し、プログラムを
   呼び出す特定の命令であるときに、呼び出しによる遷移
   とする命令判別手段（１７）と、 あるプログラムから他のプログラムへの遷移がプログラ
   ムを呼び出す上記特定の命令以外の命令によってなされ
   ている場合に、遷移先が呼び出し元プログラムであるか
   否かを判別し、呼び出し元プログラムでないときに、呼
   び出しによる遷移とする呼び出し元プログラム判別手段
   （１８）と、呼び出し先アドレスが入口点であるか否か
   を判別し、呼び出し先アドレスが入口点として登録され
   ている場合に、遷移を呼び出しとし、呼び出し先が入口
   点として登録されていない場合に、遷移を復帰とする入
   口点判別手段（１９）とを備え、２つのプログラム間の
   関係を呼び出しおよび復帰に分けて解析するようにした
   ことを特徴とするプログラム遷移解析処理方式。