JP2777938B2 - プログラム実行経路出力装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、再帰呼び出し時の実行
経路出力方法であって、実行プログラムの実行経路の出
力量を削減および確実に出力する再帰呼び出し時の実行
経路出力方法に関するものである。

【０００２】

【従来の技術】従来の言語デバッガは、対象となる実行
プログラムが自分自身を呼び出す再帰呼び出しの性質を
持つプログラムの場合でも実行経路の出力について特別
の対処を行っていなく図５の（ハ）に示すように、再帰
呼び出しの全てについて呼び出し元のプログラムから呼
び出し先のプログラムの関係を羅列するようにしてい
た。以下図５について簡単に説明する。

【０００３】図５の（イ）は、再帰呼び出しのプログラ
ムの例を示す。これは、ｍａｉｎからｆｕｎｃを呼び出
し、この呼び出されたｆｕｎｃ内で自身のｆｕｎｃを１
０回、再帰的に呼び出すプログラムである。図５の
（ロ）は、図５の（イ）の再帰呼び出しプログラムにつ
いて、その呼び出し関係を模式的に表示したものであ
る。ここで、program:mainから呼び出されたprogram:fu
ncが更に自身のprogram:funcを呼び出すことを１０回繰
り返す様子を示したものである。

【０００４】図５の（ハ）は、図５の（ロ）の再帰呼び
出し時の実行経路出力例を示す。これは、図５の（ロ）
で模式的に示した各呼び出しを利用者が理解し得るよう
に、例えばfunc called from main.(funcがmainから呼
び出された)という記述で表示したものである。

【０００５】

【発明が解決しようとする課題】このため、再帰呼び出
しの性質を持つプログラムの実行経路を出力した場合、
再帰呼び出しの回数分の呼び出し関係（図５の（ハ）の
func called from func)が繰り返し表示されることとな
り、再帰呼び出しが増えれば増える程、実行経路出力量
が増え、必要な情報の取り出しを容易に行えないと共
に、画面上に表示したときに再帰呼び出し関係の表示で
占領されてしまい、次の画面に必要な情報が表示され、
ひいてはデバッグ時に見逃すという問題があった。ま
た、実行経路の情報を、動作対象のコンピュータ上のプ
ログラム動作規約に頼りにして、出力指示がされた時点
に採取していたため、途中のプログラム動作規約に基づ
かないプログラムが存在し、プログラム動作規約が破棄
されたような状態になった場合、正しい情報の出力がで
きないという問題があった。

【０００６】本発明は、呼び出し元と呼び出し先のプロ
グラム名が一致する再帰呼び出しが行われときにこれを
まとめて出力し、実行経路出力指示時の出力量を削減お
よびプログラム動作規約に無関係にデバッガが実行経路
出力を行うことを目的としている。

【０００７】

【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、監視点テーブル９は、実行
プログラム中の監視点の設定指示されたプログラム（手
続き）の入口および出口のアドレスを格納するテーブル
である。

【０００８】動作管理テーブル１０は、中断点の入り口
で呼び出されたプログラム名を設定し、リンクするテー
ブルである。実行監視部４は、監視点テーブル９をもと
に、動作管理テーブル１０の更新などを行うものであ
る。出力制御部５は、動作管理テーブル１０をもとに実
行経路を出力するものである。

【０００９】

【作用】本発明は、図１に示すように、利用者からの実
行指示に対応して、実行監視部４が中断時に監視点テー
ブル９を参照してプログラムの入口と判明したときに動
作管理テーブル１０を作成して呼び出されたプログラム
名を設定してリンクし、手続きの出口と判明したときに
該当する動作管理テーブル１０を削除することを繰り返
し行い、利用者からの実行経路出力指示に対応して、出
力制御部５がリンクされている動作管理テーブル１０を
検索し、プログラムが自身のプログラムを呼び出してい
る再帰呼び出しについてその回数を求めて出力し、それ
以外のプログラムは呼び出し関係を個々に出力するよう
にしている。

【００１０】従って、呼び出し元と呼び出し先のプログ
ラム名が一致する再帰呼び出しが行われときにこれをま
とめて出力することにより、実行経路出力指示時の出力
量を削減することが可能となると共に、プログラム動作
規約に無関係にデバッガが実行経路出力を行うことが可
能となる。

【００１１】

【実施例】次に、図１ないし図４を用いて本発明の実施
例の構成および動作を順次詳細に説明する。図１におい
て、入力部１は、監視指示のコマンドを入力したり、実
行指示のコマンドを入力したり、出力指示のコマンドを
入力したりするためのものである。監視指示は、例えば
コマンドＡＴ ０００１００を利用者が入力してこのパ
ラメタで指定した文番号０００１００に監視点を設定
（元の命令を退避し、ここにＳＶＣ ａａを埋め込んで
デバッガに制御が渡るように設定）する。実行指示は、
例えばコマンドＧＯを利用者が入力して実行プログラム
の実行を再開させる。出力指示は、例えばコマンドＢＡ
ＣＫＴＲを利用者が入力して実行経路出力を行わせる。

【００１２】処理部２は、デバッグ処理を行うものであ
って、動作管理テーブル１０作成のために監視点テーブ
ル９をもとに監視点を設定する監視点設定部３、入力部
１からの実行指示に対応して実行プログラム７の実行中
に、監視点テーブル９をもとに動作管理テーブル１０の
作成、プログラム名の設定、解放などを行う実行監視部
４、および入力部１からの出力指示に対応して動作管理
テーブル１０を参照して再起呼び出しの回数を求めて実
行経路出力（表示）する出力制御部５などから構成され
るものである。

【００１３】メモリ６は、原始プログラムを翻訳した実
行可能形式の実行プログラム７をロードして実行するた
めのメモリである。デバッグ情報域８は、原始プログラ
ムの翻訳時に採取した原始プログラムの文番号と翻訳し
た実行プログラム７のアドレスとの対応関係を格納する
文情報テーブルや、利用者が設定した監視点（プログラ
ムの入口、出口）のアドレスおよびその種別を格納する
監視点テーブル９などを格納する領域である。

【００１４】監視点テーブル９は、利用者が設定した監
視点のプログラムの入口アドレス、出口アドレスおよび
種別を格納するものである（図３の（イ）、（ロ）を用
いて後述する）。動作管理テーブル１０は、監視点の入
り口で呼び出されたプログラム名を設定し、リンクする
テーブルであって、デバッグ時における監視点で呼び出
されたプログラム名などを設定して管理するテーブルで
ある。動作管理テーブル１０はプログラムの順番がわか
るようにリンクする。この動作管理テーブル１０を参照
して、現在の監視点（中断点）におけるプログラムの呼
び出し関係を表示させることができる（図３の（ホ）参
照）。

【００１５】実行経路出力装置１１は、出力制御部５が
動作管理テーブル１０を参照して求めた実行経路（プロ
グラムの呼び出し関係など）をディスプレイ上に表示し
たり、印刷したりなどするものである。図２は、原始プ
ログラム／実行プログラム例を示す。図２の（イ）は、
原始プログラム例を示す。これは、プログラム名：ｍａ
ｉｎからプログラム名：ｆｕｎｃを図示矢印のように呼
び出し、復帰している。この際、プロプラム：ｆｕｎｃ
内で点線の矢印を用いて示すように再帰呼び出しを１０
回行っている。

【００１６】図２の（ロ）は、図２の（イ）原始プログ
ラムを翻訳した実行可能形式の実行プログラムを模式的
に表わしたものである。ここで、プログラム名：ｍａｉ
ｎから実線の矢印を用いて示すように、プログラム名：
ｆｕｎｃを呼び出し、この呼び出されたプログラム名：
ｆｕｎｃ内で点線の矢印を用いて示すように再帰呼び出
しを行った後、元のプログラム名：ｍａｉｎに復帰する
ようにしている。

【００１７】図３は、本発明の具体例説明図を示す。図
３の（イ）は、監視点テーブルの形式例を示す。監視点
テーブル９は、実行プログラム中に設定した監視点のア
ドレス（監視点アドレス）および入口、出口などの種別
を格納するものである。図３の（ロ）は、監視点テーブ
ル例を示す。これは、図２の（ロ）実行プログラム７の
プログラム名：ｍａｉｎの入口のアドレス000100、出口
のアドレス000328、更にプログラム名：ｆｕｎｃの入口
のアドレス00032C、出口のアドレス0003C8を図示のよう
に格納して記憶したものである。

【００１８】図３の（ハ）は、動作管理テーブルの形式
例を示す。これは、図２の（ロ）実行プログラム７を実
行して監視点で中断したとき、入口のときに作成して呼
び出されたプログラム名を設定および他プログラム動作
管理テーブルとの呼び出し関係（このプログラムを呼び
出したプログラムのプログラム動作管理テーブル１０へ
のリンク）を格納するものである。一方、出口のときは
削除する。

【００１９】図３の（ニ）は、動作管理テーブル例を示
す。これは、実行プログラム７を実行して監視点で呼び
出されたプログラム名を図示のように、ｆｕｎｃ、ｆｕ
ｎｃ・・・ｆｕｎｃ、ｍａｉｎというように、動作管理
テーブル１０を作成して連鎖の先頭に順次リンクした状
態を示す。この状態では、プログラム名ｆｕｎｃが３
回、再帰的に呼び出されていることが判明するので、こ
れを図３の（ホ）のfunc recursive called 3 times.と
いうように再帰呼び出しの回数でまとめて表示する。こ
れにより、従来は、３行に表示していたものが１行にま
とまり、実行経路出力量を削減すると共に見やすく表示
することが可能となる。

【００２０】次に、図４のフローチャートに示す順序に
従い、図３を参照して本発明の動作を詳細に説明する。
図４の（イ）は、実行プログラム動作時の処理を示す。
これは、利用者がコマンドＧＯを投入して実行プログラ
ムの再開を指示したことに対応して、行う処理である。

【００２１】図４の（イ）において、Ｓ１は、ＳＶＣ
ａａか否かを判別する。これは、利用者がコマンドＧＯ
を投入して実行プログラム７の実行を再開させ、順次実
行して予め設定した監視点であるＳＶＣ ａａが実行さ
れ、実行監視部４に制御が渡ったか否かを判別する。Ｙ
ＥＳの場合には、Ｓ２以降に進む。ＮＯの場合には、Ｓ
ＶＣ ａａでないので、他の処理を続行する。

【００２２】Ｓ２は、監視点か否かを判別する。ＹＥＳ
の場合には、更にその監視点テーブル（図３の（ロ）監
視点テーブル参照）を参照して監視点の種別が入口、あ
るいは出口のいずれであるかを判別する。監視点の種別
が入口の場合には、Ｓ３で動作管理テーブル１０を作成
し、これに呼び出されたプログラム名を設定する（図３
の（ニ）の動作管理テーブル１０参照）。また、監視点
の種別が出口の場合には、Ｓ４で該当する動作管理テー
ブル１０をリンクから削除する。

【００２３】以上の処理を繰り返すことにより、例えば
図２の（ロ）実行プログラム中のプログラム名：ｍａｉ
ｎからプログラム名：ｆｕｎｃを呼び出し、更にこの呼
び出されたプログラム名：ｆｕｎｃで自身を再帰的に呼
び出すと、図３の（ニ）に示すように、呼び出されたプ
ログラム名が順次リンクされ、その呼び出し関係を記憶
する。

【００２４】次に、図４の（ロ）は、実行経路出力指示
時の処理を示す。これは、中断した状態のもとで、利用
者がコマンドＢＡＣＫＴＲを投入して実行経路出力指示
したことに対応して、行う処理である。図４の（ロ）に
おいて、Ｓ１１は、動作管理テーブル１０がリンクされ
ているか否かを判別する。ありの場合（呼び出されてい
るプログラムがありの場合）には、Ｓ１２に進む。なし
の場合には、呼び出されているプログラムがないので、
処理を終了する。

【００２５】Ｓ１２は、再帰呼び出し回数＝０と初期設
定する。Ｓ１３は、現在の動作管理テーブル１０のプロ
グラム名を調べる。例えば図３の（ニ）の中断している
現在の動作管理テーブル１０のプログラム名として、連
鎖の先頭のｆｕｎｃを調べる。Ｓ１４は、呼び出し元の
動作管理テーブル１０のプログラム名を調べる。

【００２６】Ｓ１５は、両者が等しいか否かを判別す
る。これらＳ１３、Ｓ１４、Ｓ１５は、例えば図３の
（ニ）動作管理テーブル例中の、Ｓ１３で連鎖の先頭の
動作管理テーブル１０のプログラム名ｆｕｎｃと、Ｓ１
４でこれを呼び出した元（連鎖の先頭から２番目）の動
作管理テーブル１０のプログラム名ｆｕｎｃとが等しい
か否か、即ち再帰呼び出しか否かを判別する。ＹＥＳの
場合には、再帰呼び出しであると判明したので、Ｓ１６
で再帰呼び出し回数＋１し、Ｓ１７で対象を次の動作管
理テーブル１０にし、Ｓ１３以降を繰り返す。一方、Ｎ
Ｏの場合には、再帰呼び出しでないと判明したので、Ｓ
１８でこれら再帰呼び出しを実行経路出力し、Ｓ１９に
進む。

【００２７】Ｓ１９は、再帰呼び出し回数＝０か否かを
判別する。ＹＥＳの場合には、Ｓ２０で対象を次の動作
管理テーブル１０にしてＳ２１に進む。ＮＯの場合に
は、Ｓ２１に進む。Ｓ２１は、次がある場合には、Ｓ１
１以降を繰り返し行い、次がない場合には終了する（Ｅ
ＮＤ）。

【００２８】以上の処理によって、中断時に、出力指示
のコマンドＢＡＣＫＴＲの投入に対応して、図３の
（ニ）のように連鎖の先頭からリンクされている動作管
理テーブル１０を順次辿り、再帰呼び出し回数を求めて
これをまとめて図３の（ホ）出力例に示すように、func
recusive called 3times.というように、従来の３行分
を１行にまとめて表示することにより、実行経路出力量
を削減し、画面に表示した際に次画面に表示されて見逃
すことがなくなる。

【００２９】

【発明の効果】以上説明したように、本発明によれば、
実行プログラム７の実行時のプログラムの呼び出し関係
を動作管理テーブル１０に設定してリンクしておき、実
行経路出力指示に対応して、これらリンクされた動作管
理テーブル１０を参照して再帰呼び出し回数を求めてこ
れを表示する構成を採用しているため、実行経路出力指
示時の出力量を削減することができると共に、プログラ
ム動作規約に無関係にデバッガが呼び出し関係のあるプ
ログラム名を動作管理テーブル１０に格納しておきこれ
をもとに実行経路出力し、プログラムの動作規約に関係
することなく、確実に実行経路出力を行うことができ
る。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】原始プログラム／実行プログラム例である。

【図３】本発明の具体例説明図である。

【図４】本発明の動作説明フローチャートである。

【図５】従来技術の説明図である。

【符号の説明】

１：入力部 ２：処理部 ３：監視点設定部 ４：実行監視部 ５：出力制御部 ６：メモリ ７：実行プログラム ８：デバッグ情報域 ９：監視点テーブル １０：動作管理テーブル １１：実行経路出力装置

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】プログラムの実行経路を出力する実行経路
   出力装置において、 プログラムの呼び出し関係を記憶する動作管理記憶手段
   と、 利用者の実行経路出力指示に対応して、前記動作管理記
   憶手段を検索し、プログラムが自身のプログラムを呼び
   出している再帰呼び出しの場合は再帰呼び出しであるこ
   ととその回数を求めて出力し、それ以外の場合は呼び出
   し関係を出力する出力制御手段とを有するプログラム実
   行経路出力装置。