JPH08190498A - プログラム実行監視方法およびプログラム実行監視 システム - Google Patents
プログラム実行監視方法およびプログラム実行監視 システムInfo
- Publication number
- JPH08190498A JPH08190498A JP7002264A JP226495A JPH08190498A JP H08190498 A JPH08190498 A JP H08190498A JP 7002264 A JP7002264 A JP 7002264A JP 226495 A JP226495 A JP 226495A JP H08190498 A JPH08190498 A JP H08190498A
- Authority
- JP
- Japan
- Prior art keywords
- branch
- program
- program execution
- instruction
- history storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 35
- 238000012544 monitoring process Methods 0.000 title claims description 30
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【目的】ブレークポイントの設定や無限ループか否かの
判断のための制限値の設定を不要としつつ、複数の分岐
命令によって無限ループが形成されている場合であって
も、プログラムの実行状態を監視できるようにする。 【構成】分岐の履歴を記憶する分岐履歴記憶部２１０
と、プログラムを実行するプログラム実行手段１１０
と、分岐の発生を検出した旨の割込みを受け付ける割込
み受付け手段１２０と、発生した分岐が分岐履歴記憶部
２１０にすでに登録されているか否かを検索する検索手
段１３０と、発生分岐が分岐履歴記憶部２１０に登録さ
れていなければ新規に登録する登録手段１４０と、プロ
グラムを再開すべく割込みの終了をプログラム実行手段
１１０に通知する割込み終了手段１５０と、分岐履歴記
憶部２１０に記憶されている内容を編集してディスプレ
イ装置４００に表示する編集手段１６０とを有してい
る。
判断のための制限値の設定を不要としつつ、複数の分岐
命令によって無限ループが形成されている場合であって
も、プログラムの実行状態を監視できるようにする。 【構成】分岐の履歴を記憶する分岐履歴記憶部２１０
と、プログラムを実行するプログラム実行手段１１０
と、分岐の発生を検出した旨の割込みを受け付ける割込
み受付け手段１２０と、発生した分岐が分岐履歴記憶部
２１０にすでに登録されているか否かを検索する検索手
段１３０と、発生分岐が分岐履歴記憶部２１０に登録さ
れていなければ新規に登録する登録手段１４０と、プロ
グラムを再開すべく割込みの終了をプログラム実行手段
１１０に通知する割込み終了手段１５０と、分岐履歴記
憶部２１０に記憶されている内容を編集してディスプレ
イ装置４００に表示する編集手段１６０とを有してい
る。
Description
【０００１】
【産業上の利用分野】本発明は、プログラム実行監視方
法に関し、特にプログラム中のループ部分における無限
ループ状態を監視するプログラム実行監視方法およびプ
ログラム実行監視システムに関する。
法に関し、特にプログラム中のループ部分における無限
ループ状態を監視するプログラム実行監視方法およびプ
ログラム実行監視システムに関する。
【０００２】
【従来の技術】従来この種の技術では、たとえば第一の
従来技術として特開昭５７−９０７６７号公報に記載の
技術では、プログラムの任意の個所にブレークポイント
を設け、このブレークポイントを通過する回数が予め設
定した所定数に達した場合に、そのプログラムが無限ル
ープに陥っていると判断している。
従来技術として特開昭５７−９０７６７号公報に記載の
技術では、プログラムの任意の個所にブレークポイント
を設け、このブレークポイントを通過する回数が予め設
定した所定数に達した場合に、そのプログラムが無限ル
ープに陥っていると判断している。
【０００３】また、第二の従来技術として特開平２−１
０５２３３号公報に記載の技術では、分岐命令が出現す
る度に割込みルーチンを起動し、その分岐命令による分
岐と直前に発生した分岐とが同一の番地間で行われてい
るときには、ループ回数を１つカウントアップし、この
ループ回数が予め定められた制限値を越えた場合に、そ
のプログラムが無限ループに陥っていると判断してい
る。
０５２３３号公報に記載の技術では、分岐命令が出現す
る度に割込みルーチンを起動し、その分岐命令による分
岐と直前に発生した分岐とが同一の番地間で行われてい
るときには、ループ回数を１つカウントアップし、この
ループ回数が予め定められた制限値を越えた場合に、そ
のプログラムが無限ループに陥っていると判断してい
る。
【０００４】
【発明が解決しようとする課題】上述の第一の従来技術
では、ループの可能性のある個所にブレークポイントを
設定し、このブレークポイントを通過する回数の制限値
を予め設定しているが、プログラムが大規模になってく
ると、この設定自体が容易ではなくなってくる。また、
ループか否かの判定はそのプログラムに入力したデータ
によっても異なることが多く、あらゆるデータに対応す
る制限値を予めプログラム中に設定しておくことは困難
である。さらに、この第一従来技術では、ブレークポイ
ントを設定しない場所でのループに対しては対処出来な
い。すなわち、ループは予想できないところに発生する
から発見困難なのであって、予めループの発生する個所
を特定できないことが多いのが現実である。
では、ループの可能性のある個所にブレークポイントを
設定し、このブレークポイントを通過する回数の制限値
を予め設定しているが、プログラムが大規模になってく
ると、この設定自体が容易ではなくなってくる。また、
ループか否かの判定はそのプログラムに入力したデータ
によっても異なることが多く、あらゆるデータに対応す
る制限値を予めプログラム中に設定しておくことは困難
である。さらに、この第一従来技術では、ブレークポイ
ントを設定しない場所でのループに対しては対処出来な
い。すなわち、ループは予想できないところに発生する
から発見困難なのであって、予めループの発生する個所
を特定できないことが多いのが現実である。
【０００５】また、上述の第二の実施例では、ブレーク
ポイントの設定は不要であるが、無限ループか否かの判
断をするための制限値を予め設定する必要がある点では
第一の実施例と同様の問題を有している。また、第二の
従来技術では分岐前アドレスと分岐後アドレスとの対を
１対のみしか保持しておらず、このため複数の分岐によ
って無限ループが形成されている場合にはこれを検出す
ることができない。たとえば、Ａ番地からＢ番地に対し
て分岐した後ある処理をして、その後Ｃ番地からＡ番地
に分岐する場合には、Ａ番地からＢ番地に対する分岐の
次にＣ番地からＡ番地への分岐が発生した時点でループ
から離脱したものと判断されてしまい、無限ループ状態
が検出できない。
ポイントの設定は不要であるが、無限ループか否かの判
断をするための制限値を予め設定する必要がある点では
第一の実施例と同様の問題を有している。また、第二の
従来技術では分岐前アドレスと分岐後アドレスとの対を
１対のみしか保持しておらず、このため複数の分岐によ
って無限ループが形成されている場合にはこれを検出す
ることができない。たとえば、Ａ番地からＢ番地に対し
て分岐した後ある処理をして、その後Ｃ番地からＡ番地
に分岐する場合には、Ａ番地からＢ番地に対する分岐の
次にＣ番地からＡ番地への分岐が発生した時点でループ
から離脱したものと判断されてしまい、無限ループ状態
が検出できない。
【０００６】本発明の目的は、プログラム実行監視方法
において、ブレークポイントの設定や無限ループか否か
の判断のための制限値の設定を不要とすることにある。
において、ブレークポイントの設定や無限ループか否か
の判断のための制限値の設定を不要とすることにある。
【０００７】また、本発明の他の目的は、複数の分岐命
令によって無限ループが形成されている場合であって
も、プログラムの実行状態を監視できるようにすること
にある。
令によって無限ループが形成されている場合であって
も、プログラムの実行状態を監視できるようにすること
にある。
【０００８】
【課題を解決するための手段】上記課題を解決するため
に本発明のプログラム実行監視方法は、プログラム実行
中に発生した分岐に関する履歴情報を記憶しておき、プ
ログラム実行終了後その履歴情報を解析することにより
無限ループの発生個所を特定する。
に本発明のプログラム実行監視方法は、プログラム実行
中に発生した分岐に関する履歴情報を記憶しておき、プ
ログラム実行終了後その履歴情報を解析することにより
無限ループの発生個所を特定する。
【０００９】また、本発明の他のプログラム実行監視方
法は、プログラムを実行する処理装置と、プログラム実
行中に発生した分岐の履歴を記憶する分岐履歴記憶部を
含む記憶装置と、外部からデータを入力するための入力
装置と、データを表示するための表示装置とを有するプ
ログラム実行監視システムにおいて、プログラム実行中
に分岐の発生を検出した旨の割込みを発生するステップ
と、分岐を発生した分岐命令に関する情報が前記分岐履
歴記憶部に既に登録されているか否かを検索するステッ
プと、該当する分岐命令の情報が前記分岐履歴記憶部に
既に登録されていればその分岐命令の分岐回数を増加さ
せ、該当する分岐命令の情報が前記分岐履歴記憶部に既
に登録されていなければその分岐命令に関する情報を前
記分岐履歴記憶部に登録するステップと、プログラムの
実行を再開させるステップと、プログラム終了後に前記
入力手段からの指示に従って前記分岐履歴記憶部に記憶
されている情報を編集して前記表示手段に表示するステ
ップとを含む。
法は、プログラムを実行する処理装置と、プログラム実
行中に発生した分岐の履歴を記憶する分岐履歴記憶部を
含む記憶装置と、外部からデータを入力するための入力
装置と、データを表示するための表示装置とを有するプ
ログラム実行監視システムにおいて、プログラム実行中
に分岐の発生を検出した旨の割込みを発生するステップ
と、分岐を発生した分岐命令に関する情報が前記分岐履
歴記憶部に既に登録されているか否かを検索するステッ
プと、該当する分岐命令の情報が前記分岐履歴記憶部に
既に登録されていればその分岐命令の分岐回数を増加さ
せ、該当する分岐命令の情報が前記分岐履歴記憶部に既
に登録されていなければその分岐命令に関する情報を前
記分岐履歴記憶部に登録するステップと、プログラムの
実行を再開させるステップと、プログラム終了後に前記
入力手段からの指示に従って前記分岐履歴記憶部に記憶
されている情報を編集して前記表示手段に表示するステ
ップとを含む。
【００１０】また、本発明のプログラム実行監視システ
ムは、プログラムを実行するプログラム実行手段と、こ
のプログラム実行手段で分岐の発生を検出した旨の割込
みを受け付ける割込み受付け手段と、分岐を発生した分
岐命令に関する情報が前記分岐履歴記憶部にすでに登録
されているか否かを検索し、すでに登録されていればそ
の分岐回数を増加させる検索手段と、分岐を発生した分
岐命令に関する情報が前記分岐履歴記憶部に登録されて
いない場合にその情報を前記分岐履歴記憶部に新規に登
録する登録手段と、プログラム実行の再開指示を前記プ
ログラム実行手段に通知する割込み終了手段と、プログ
ラム終了後、前記分岐履歴記憶部に記憶されている内容
を編集して表示手段に表示する編集手段とを含む。
ムは、プログラムを実行するプログラム実行手段と、こ
のプログラム実行手段で分岐の発生を検出した旨の割込
みを受け付ける割込み受付け手段と、分岐を発生した分
岐命令に関する情報が前記分岐履歴記憶部にすでに登録
されているか否かを検索し、すでに登録されていればそ
の分岐回数を増加させる検索手段と、分岐を発生した分
岐命令に関する情報が前記分岐履歴記憶部に登録されて
いない場合にその情報を前記分岐履歴記憶部に新規に登
録する登録手段と、プログラム実行の再開指示を前記プ
ログラム実行手段に通知する割込み終了手段と、プログ
ラム終了後、前記分岐履歴記憶部に記憶されている内容
を編集して表示手段に表示する編集手段とを含む。
【００１１】また、本発明の他のプログラム実行監視方
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスを含み、前記表示
手段は分岐先アドレス毎の分岐回数を表示する。
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスを含み、前記表示
手段は分岐先アドレス毎の分岐回数を表示する。
【００１２】また、本発明の他のプログラム実行監視方
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスおよび分岐命令ア
ドレスを含み、前記表示手段は各分岐命令毎に分岐先ア
ドレスに対する分岐回数を表示する。
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスおよび分岐命令ア
ドレスを含み、前記表示手段は各分岐命令毎に分岐先ア
ドレスに対する分岐回数を表示する。
【００１３】また、本発明の他のプログラム実行監視方
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスおよび分岐命令種
別識別コードを含み、前記表示手段は分岐命令の種別毎
に分岐先アドレスに対する分岐回数を表示する。
法およびプログラム実行監視システムにおいて、前記分
岐命令に関する情報は分岐先アドレスおよび分岐命令種
別識別コードを含み、前記表示手段は分岐命令の種別毎
に分岐先アドレスに対する分岐回数を表示する。
【００１４】
【実施例】次に本発明のプログラム実行監視方法の一実
施例について図面を参照して詳細に説明する。
施例について図面を参照して詳細に説明する。
【００１５】図１を参照すると、本発明の一実施例であ
るプログラム実行監視方法は、データを処理する処理装
置１００と、データを記憶する記憶装置２００と、ユー
ザが入力のために使用するキーボード３００と、図形や
テキストを表示するディスプレイ装置４００とを有する
プログラム実行監視システムにおいて実現される。
るプログラム実行監視方法は、データを処理する処理装
置１００と、データを記憶する記憶装置２００と、ユー
ザが入力のために使用するキーボード３００と、図形や
テキストを表示するディスプレイ装置４００とを有する
プログラム実行監視システムにおいて実現される。
【００１６】記憶装置２００は、処理装置１００で発生
した分岐の履歴を記憶する分岐履歴記憶部２１０を含ん
でいる。
した分岐の履歴を記憶する分岐履歴記憶部２１０を含ん
でいる。
【００１７】処理装置１００は、プログラムを実行する
プログラム実行手段１１０と、このプログラム実行手段
１１０で分岐の発生を検出した旨の割込みを受け付ける
割込み受付け手段１２０と、発生した分岐が分岐履歴記
憶部２１０にすでに登録されているか否かを検索する検
索手段１３０と、発生した分岐が分岐履歴記憶部２１０
に登録されていなければ新規に登録する登録手段１４０
と、プログラムを再開すべく割込みの終了をプログラム
実行手段１１０に通知する割込み終了手段１５０と、分
岐履歴記憶部２１０に記憶されている内容を編集してデ
ィスプレイ装置４００に表示する編集手段１６０とを有
している。
プログラム実行手段１１０と、このプログラム実行手段
１１０で分岐の発生を検出した旨の割込みを受け付ける
割込み受付け手段１２０と、発生した分岐が分岐履歴記
憶部２１０にすでに登録されているか否かを検索する検
索手段１３０と、発生した分岐が分岐履歴記憶部２１０
に登録されていなければ新規に登録する登録手段１４０
と、プログラムを再開すべく割込みの終了をプログラム
実行手段１１０に通知する割込み終了手段１５０と、分
岐履歴記憶部２１０に記憶されている内容を編集してデ
ィスプレイ装置４００に表示する編集手段１６０とを有
している。
【００１８】プログラム実行手段１１０は、通常はプロ
グラム中の各命令を順番に実行していく。プログラム実
行手段１１０は、プログラム実行中に分岐命令による分
岐の発生を検出すると、割込みを発生し、プログラムの
実行を一時中断する。この割込みは、割込み受付け手段
１２０により受け付けられ、一連の割込み処理が終了す
るまでプログラムは実行されない。プログラムの再開の
指示は、割込み終了手段１５０によって行われる。ここ
で、一連の割込み処理とは、上述の割込み受付け手段１
２０、検索手段１３０、登録手段１４０、および、割込
み終了手段１５０をいう。
グラム中の各命令を順番に実行していく。プログラム実
行手段１１０は、プログラム実行中に分岐命令による分
岐の発生を検出すると、割込みを発生し、プログラムの
実行を一時中断する。この割込みは、割込み受付け手段
１２０により受け付けられ、一連の割込み処理が終了す
るまでプログラムは実行されない。プログラムの再開の
指示は、割込み終了手段１５０によって行われる。ここ
で、一連の割込み処理とは、上述の割込み受付け手段１
２０、検索手段１３０、登録手段１４０、および、割込
み終了手段１５０をいう。
【００１９】割り込み受付手段１２０は、プログラム実
行手段１１０における分岐検出割込みを受け付ける。そ
して、分岐情報として、図２に図示するように、割込み
を発生した分岐命令の命令アドレス２０３、命令コード
２０２、および、分岐先アドレス２０１を受け取り、検
索手段１３０にこれら分岐情報を与える。分岐先アドレ
ス２０１や分岐命令アドレス２０３は、論理アドレスで
あっても物理アドレスであってもかまわない。命令コー
ド２０２は、分岐命令の種類を判別するためのものであ
り、プログラム中の各命令コードの部分をそのまま持っ
てきてもよいし、また、判別さえできれば圧縮した形で
あっても構わない。
行手段１１０における分岐検出割込みを受け付ける。そ
して、分岐情報として、図２に図示するように、割込み
を発生した分岐命令の命令アドレス２０３、命令コード
２０２、および、分岐先アドレス２０１を受け取り、検
索手段１３０にこれら分岐情報を与える。分岐先アドレ
ス２０１や分岐命令アドレス２０３は、論理アドレスで
あっても物理アドレスであってもかまわない。命令コー
ド２０２は、分岐命令の種類を判別するためのものであ
り、プログラム中の各命令コードの部分をそのまま持っ
てきてもよいし、また、判別さえできれば圧縮した形で
あっても構わない。
【００２０】検索手段１３０は、割り込み受付手段１２
０から与えられた分岐情報が記憶装置２００内の分岐履
歴記憶部２１０に既に登録されたものであるか否かを検
索する。図３を参照すると、記憶装置２００内の分岐履
歴記憶部２１０は、複数のエントリを有し、各エントリ
には、過去に分岐を発生した分岐命令の分岐先アドレス
２１１、命令コード２１２、分岐命令アドレス２１３、
および、分岐回数２１４を有している。このうち、分岐
先アドレス２１１、命令コード２１２、および、分岐命
令アドレス２１３は、分岐情報の分岐先アドレス２０
１、命令コード２０２、および、分岐命令アドレス２０
３にそれぞれ対応する。分岐回数２１４は、該当する分
岐が過去に何回発生したかを計数するものである。
０から与えられた分岐情報が記憶装置２００内の分岐履
歴記憶部２１０に既に登録されたものであるか否かを検
索する。図３を参照すると、記憶装置２００内の分岐履
歴記憶部２１０は、複数のエントリを有し、各エントリ
には、過去に分岐を発生した分岐命令の分岐先アドレス
２１１、命令コード２１２、分岐命令アドレス２１３、
および、分岐回数２１４を有している。このうち、分岐
先アドレス２１１、命令コード２１２、および、分岐命
令アドレス２１３は、分岐情報の分岐先アドレス２０
１、命令コード２０２、および、分岐命令アドレス２０
３にそれぞれ対応する。分岐回数２１４は、該当する分
岐が過去に何回発生したかを計数するものである。
【００２１】検索手段１３０は、分岐履歴記憶部２１０
の各エントリを検索して、割り込み受付手段１２０から
与えられた分岐情報に合致するエントリがないかを調べ
る。この際、比較対象となるのは、分岐先アドレス２１
１、命令コード２１２、および、分岐命令アドレス２１
３である。検索の手法としては、先頭のエントリから順
次一致比較をとる手法や、分岐先アドレス２１１の一部
をキーとしてハッシングを行う手法等が考えられる。
の各エントリを検索して、割り込み受付手段１２０から
与えられた分岐情報に合致するエントリがないかを調べ
る。この際、比較対象となるのは、分岐先アドレス２１
１、命令コード２１２、および、分岐命令アドレス２１
３である。検索の手法としては、先頭のエントリから順
次一致比較をとる手法や、分岐先アドレス２１１の一部
をキーとしてハッシングを行う手法等が考えられる。
【００２２】検索手段１３０は、分岐履歴記憶部２１０
に分岐情報と合致するエントリを検出すると、そのエン
トリの分岐回数２１４の値を１つカウントアップする。
に分岐情報と合致するエントリを検出すると、そのエン
トリの分岐回数２１４の値を１つカウントアップする。
【００２３】登録手段１４０は、検索手段１３０によっ
て該当するエントリが検索されなかった場合に、その分
岐情報を新たに分岐履歴記憶部２１０に登録する。これ
により、分岐情報の分岐先アドレス２０１、命令コード
２０２、および、分岐命令アドレス２０３は、新たなエ
ントリの分岐先アドレス２１１、命令コード２１２、お
よび、分岐命令アドレス２１３にそれぞれ記憶される。
また、分岐回数２１４は「１」に設定される。
て該当するエントリが検索されなかった場合に、その分
岐情報を新たに分岐履歴記憶部２１０に登録する。これ
により、分岐情報の分岐先アドレス２０１、命令コード
２０２、および、分岐命令アドレス２０３は、新たなエ
ントリの分岐先アドレス２１１、命令コード２１２、お
よび、分岐命令アドレス２１３にそれぞれ記憶される。
また、分岐回数２１４は「１」に設定される。
【００２４】登録手段１４０が新たなエントリを確保す
る場合、空きエントリがあれば、空きエントリ中の一つ
のエントリを任意に選択して使用する。プログラム中に
出現する分岐命令の数よりもある程度多いエントリを用
意しておけば、先頭エントリから順次登録していく手法
で対処できる。また、全てのエントリが使用されてしま
った場合には、たとえばキャッシュメモリのように、一
般にＬＲＵ法とよばれる、「最近使われなかったエント
リを新たなエントリとして使用する」手法を用いること
が考えられる。
る場合、空きエントリがあれば、空きエントリ中の一つ
のエントリを任意に選択して使用する。プログラム中に
出現する分岐命令の数よりもある程度多いエントリを用
意しておけば、先頭エントリから順次登録していく手法
で対処できる。また、全てのエントリが使用されてしま
った場合には、たとえばキャッシュメモリのように、一
般にＬＲＵ法とよばれる、「最近使われなかったエント
リを新たなエントリとして使用する」手法を用いること
が考えられる。
【００２５】上記検索手段１３０と登録手段１４０が終
了すると、割込終了手段１５０は、プログラム実行手段
１１０に対してプログラム実行の再開を指示する。
了すると、割込終了手段１５０は、プログラム実行手段
１１０に対してプログラム実行の再開を指示する。
【００２６】編集手段１６０は、プログラム実行手段１
１０でプログラムの実行が終了後、キーボードによるユ
ーザからの指示に従い、分岐履歴記憶部２１０の内容を
編集して、その結果をディスプレイ装置４００に表示す
る。この編集処理においては、たとえば、分岐先アドレ
ス毎に分岐回数を示すようにすれば、どの命令に対する
分岐が数多く発生したかを容易に認識することができ、
無限ループ発生の原因を知ることができる。
１０でプログラムの実行が終了後、キーボードによるユ
ーザからの指示に従い、分岐履歴記憶部２１０の内容を
編集して、その結果をディスプレイ装置４００に表示す
る。この編集処理においては、たとえば、分岐先アドレ
ス毎に分岐回数を示すようにすれば、どの命令に対する
分岐が数多く発生したかを容易に認識することができ、
無限ループ発生の原因を知ることができる。
【００２７】なお、キーボード３００は、マウスやタッ
チパネル等の他の入力手段であってもよいことはいうま
でもない。また、ディスプレイ装置４００は、プリンタ
装置等の他の出力手段であってもよいことはいうまでも
ない。
チパネル等の他の入力手段であってもよいことはいうま
でもない。また、ディスプレイ装置４００は、プリンタ
装置等の他の出力手段であってもよいことはいうまでも
ない。
【００２８】次に本発明の上記一実施例の動作について
説明する。
説明する。
【００２９】プログラム実行手段１１０において分岐検
出割込みが発生すると、割込み受付け手段１２０で割込
みが受け付けられる。図４を参照すると、割込みルーチ
ンにおいて、検索処理が行われる（ステップ１３１）。
すなわち、上述のように検索手段１３０によって、割り
込み受付手段１２０から与えられた分岐情報が分岐履歴
記憶部２１０に既に登録されているか否か、つまり分岐
情報の内容と一致するエントリが存在するか否か、を検
索する。
出割込みが発生すると、割込み受付け手段１２０で割込
みが受け付けられる。図４を参照すると、割込みルーチ
ンにおいて、検索処理が行われる（ステップ１３１）。
すなわち、上述のように検索手段１３０によって、割り
込み受付手段１２０から与えられた分岐情報が分岐履歴
記憶部２１０に既に登録されているか否か、つまり分岐
情報の内容と一致するエントリが存在するか否か、を検
索する。
【００３０】この結果、一致するエントリを検出する
と、そのエントリの分岐回数２１４の値を１つ増加させ
る（ステップ１３３）。逆に、一致するエントリが検出
されなかった場合には、その分岐情報について登録処理
を行う（ステップ１４１）。この登録処理は、上述のよ
うに登録手段１４０によって、その分岐情報を新たに分
岐履歴記憶部２１０に登録することで実現される。
と、そのエントリの分岐回数２１４の値を１つ増加させ
る（ステップ１３３）。逆に、一致するエントリが検出
されなかった場合には、その分岐情報について登録処理
を行う（ステップ１４１）。この登録処理は、上述のよ
うに登録手段１４０によって、その分岐情報を新たに分
岐履歴記憶部２１０に登録することで実現される。
【００３１】ステップ１３３またはステップ１４１の処
理が終了すると、割込み終了手段１５０によって、プロ
グラム実行再開の指示がプログラム実行手段１１０に対
して行われる。
理が終了すると、割込み終了手段１５０によって、プロ
グラム実行再開の指示がプログラム実行手段１１０に対
して行われる。
【００３２】このようにして、プログラムの実行が進行
し、その後正常終了するか、または、人手による強制終
了あるいは所定の時間を超過して異常終了した時点で、
分岐履歴記憶部２１０には当該プログラムの分岐履歴が
記憶されていることになる。ユーザがキーボード３００
によって、分岐履歴の表示を指示すると、編集手段１６
０は分岐履歴記憶部２１０の内容を編集し、その結果を
ディスプレイ装置４００に表示する。すなわち、図５を
参照すると、編集手段１６０による編集処理がステップ
１６１にて行われ、その後、ディスプレイ装置４００へ
の表示がステップ１６２で行われる。
し、その後正常終了するか、または、人手による強制終
了あるいは所定の時間を超過して異常終了した時点で、
分岐履歴記憶部２１０には当該プログラムの分岐履歴が
記憶されていることになる。ユーザがキーボード３００
によって、分岐履歴の表示を指示すると、編集手段１６
０は分岐履歴記憶部２１０の内容を編集し、その結果を
ディスプレイ装置４００に表示する。すなわち、図５を
参照すると、編集手段１６０による編集処理がステップ
１６１にて行われ、その後、ディスプレイ装置４００へ
の表示がステップ１６２で行われる。
【００３３】図６を参照すると、本発明の対象となるプ
ログラムの一例では、最内ループとしてｘからｃへの分
岐があり、さらに、その外側のループとしてｙからｂへ
の分岐、そして、最外ループとしてｚからａへの分岐が
生起し得るものとする。
ログラムの一例では、最内ループとしてｘからｃへの分
岐があり、さらに、その外側のループとしてｙからｂへ
の分岐、そして、最外ループとしてｚからａへの分岐が
生起し得るものとする。
【００３４】図７を参照すると、上記図６のプログラム
を実行した場合の分岐履歴の表示の一例では、横軸方向
が分岐先アドレスであり、縦軸方向が該当するアドレス
への分岐回数を示している。図７の結果によると、ｂに
対する分岐が飛び抜けて多いことを示している。これに
より、ユーザは、プログラムが正常に終了しない理由と
して、ｂへの分岐に関して無限ループが発生しているの
ではないかという予測をたてることができる。
を実行した場合の分岐履歴の表示の一例では、横軸方向
が分岐先アドレスであり、縦軸方向が該当するアドレス
への分岐回数を示している。図７の結果によると、ｂに
対する分岐が飛び抜けて多いことを示している。これに
より、ユーザは、プログラムが正常に終了しない理由と
して、ｂへの分岐に関して無限ループが発生しているの
ではないかという予測をたてることができる。
【００３５】また、ユーザはさらにキーボード３００に
より、分岐先アドレスが「ｂ」のものに関して、その分
岐を発生した分岐命令の命令アドレスを表示するように
指示することができる。これにより、横軸方向が分岐命
令アドレスであって、縦軸方向がその分岐命令から分岐
先アドレス「ｂ」への分岐回数を表す画面表示が得られ
る。この結果、分岐命令アドレス「ｙ」からの分岐回数
が飛び抜けて多い場合には、分岐命令アドレス「ｙ」か
ら分岐先アドレス「ｂ」の間で無限ループを形成してい
る可能性が高いと、判断することができる。
より、分岐先アドレスが「ｂ」のものに関して、その分
岐を発生した分岐命令の命令アドレスを表示するように
指示することができる。これにより、横軸方向が分岐命
令アドレスであって、縦軸方向がその分岐命令から分岐
先アドレス「ｂ」への分岐回数を表す画面表示が得られ
る。この結果、分岐命令アドレス「ｙ」からの分岐回数
が飛び抜けて多い場合には、分岐命令アドレス「ｙ」か
ら分岐先アドレス「ｂ」の間で無限ループを形成してい
る可能性が高いと、判断することができる。
【００３６】また、分岐命令にはいくつか種類があり、
たとえば、ある変数の値によって分岐するか否かを決定
する条件分岐命令や、無条件に分岐する無条件分岐命
令、さらには所定のカウンタ値に従ってループを形成す
る回数指定分岐命令等がある。ユーザは、これら分岐命
令の種類を指定することによって、無限ループの解析に
役立てることもできる。
たとえば、ある変数の値によって分岐するか否かを決定
する条件分岐命令や、無条件に分岐する無条件分岐命
令、さらには所定のカウンタ値に従ってループを形成す
る回数指定分岐命令等がある。ユーザは、これら分岐命
令の種類を指定することによって、無限ループの解析に
役立てることもできる。
【００３７】このように、本発明の一実施例であるプロ
グラム実行監視方法によれば、プログラム実行手段１１
０において分岐の発生を検出すると割込みを発生し、分
岐履歴記憶部２１０に対して過去に発生した分岐の履歴
を記憶していくことによって、ブレークポイントの設定
や無限ループか否かの判断のための制限値の設定を不要
とし、複数の分岐命令によって無限ループが形成されて
いる場合であっても、プログラムの実行状態を監視する
ことができる。
グラム実行監視方法によれば、プログラム実行手段１１
０において分岐の発生を検出すると割込みを発生し、分
岐履歴記憶部２１０に対して過去に発生した分岐の履歴
を記憶していくことによって、ブレークポイントの設定
や無限ループか否かの判断のための制限値の設定を不要
とし、複数の分岐命令によって無限ループが形成されて
いる場合であっても、プログラムの実行状態を監視する
ことができる。
【００３８】なお、上記一実施例では、分岐情報および
分岐履歴として、分岐先アドレス、命令コード、分岐命
令アドレスを使用しているが、これらは、必ずしも同時
に使用する必要はない。分岐先アドレスさえ記憶してお
けば、プログラムの実行状態を知ることができるからで
ある。上記実施例で分岐命令アドレスを使用したのは、
分岐元と分岐先を対にした特定の分岐パターンについて
細かく解析するためである。したがって、そのような要
求がない場合にはこの分岐命令アドレスは不要である。
また、上記実施例で命令コードを使用したのは、分岐命
令の種類毎の異なった性質の動作を解析するためであ
る。したがって、そのような要求がない場合にはこの命
令コードは不要である。
分岐履歴として、分岐先アドレス、命令コード、分岐命
令アドレスを使用しているが、これらは、必ずしも同時
に使用する必要はない。分岐先アドレスさえ記憶してお
けば、プログラムの実行状態を知ることができるからで
ある。上記実施例で分岐命令アドレスを使用したのは、
分岐元と分岐先を対にした特定の分岐パターンについて
細かく解析するためである。したがって、そのような要
求がない場合にはこの分岐命令アドレスは不要である。
また、上記実施例で命令コードを使用したのは、分岐命
令の種類毎の異なった性質の動作を解析するためであ
る。したがって、そのような要求がない場合にはこの命
令コードは不要である。
【００３９】
【発明の効果】以上の説明で明らかなように、本発明に
よると、ブレークポイントの設定や無限ループか否かの
判断のための制限値の設定を不要とし、複数の分岐命令
によって無限ループが形成されている場合であっても、
プログラムの実行状態を監視することができる。
よると、ブレークポイントの設定や無限ループか否かの
判断のための制限値の設定を不要とし、複数の分岐命令
によって無限ループが形成されている場合であっても、
プログラムの実行状態を監視することができる。
【図１】本発明のプログラム実行監視方法の一実施例の
機能構成を示す図である。
機能構成を示す図である。
【図２】本発明の一実施例における分岐命令に関する情
報を示す図である。
報を示す図である。
【図３】本発明の一実施例における分岐履歴記憶部の内
容を示す図である。
容を示す図である。
【図４】本発明の一実施例のプログラム実行監視方法の
検索登録手順を示す図である。
検索登録手順を示す図である。
【図５】本発明の一実施例のプログラム実行監視方法の
編集表示手順を示す図である。
編集表示手順を示す図である。
【図６】本発明の対象となるプログラムの一例を示す図
である。
である。
【図７】本発明の一実施例におけるディスプレイ装置上
の表示例を示す図である。
の表示例を示す図である。
１００ 処理装置 １１０ プログラム実行手段 １２０ 割り込み受付手段 １３０ 検索手段 １４０ 登録手段 １５０ 割込終了手段 １６０ 編集手段 ２００ 記憶装置 ２１０ 分岐履歴記憶部 ３００ キーボード ４００ ディスプレイ装置
Claims (6)
- 【請求項１】 プログラム実行中に発生した分岐に関す
る履歴情報を記憶しておき、プログラム実行終了後その
履歴情報を解析することにより無限ループの発生個所を
特定することを特徴とするプログラム実行監視方法。 - 【請求項２】 プログラムを実行する処理装置と、プロ
グラム実行中に発生した分岐の履歴を記憶する分岐履歴
記憶部を含む記憶装置と、外部からデータを入力するた
めの入力装置と、データを表示するための表示装置とを
有するプログラム実行監視システムにおいて、 プログラム実行中に分岐の発生を検出した旨の割込みを
発生するステップと、 分岐を発生した分岐命令に関する情報が前記分岐履歴記
憶部に既に登録されているか否かを検索するステップ
と、 該当する分岐命令の情報が前記分岐履歴記憶部に既に登
録されていればその分岐命令の分岐回数を増加させ、該
当する分岐命令の情報が前記分岐履歴記憶部に既に登録
されていなければその分岐命令に関する情報を前記分岐
履歴記憶部に登録するステップと、 プログラムの実行を再開させるステップと、 プログラム終了後に前記入力手段からの指示に従って前
記分岐履歴記憶部に記憶されている情報を編集して前記
表示手段に表示するステップとを含むことを特徴とする
プログラム実行監視方法。 - 【請求項３】 前記分岐命令に関する情報は分岐先アド
レスを含み、 前記表示手段は分岐先アドレス毎の分岐回数を表示する
ことを特徴とする請求項２記載のプログラム実行監視方
法。 - 【請求項４】 前記分岐命令に関する情報は分岐先アド
レスおよび分岐命令アドレスを含み、 前記表示手段は各分岐命令毎に分岐先アドレスに対する
分岐回数を表示することを特徴とする請求項２記載のプ
ログラム実行監視方法。 - 【請求項５】 前記分岐命令に関する情報は分岐先アド
レスおよび分岐命令種別識別コードを含み、 前記表示手段は分岐命令の種別毎に分岐先アドレスに対
する分岐回数を表示することを特徴とする請求項２記載
のプログラム実行監視方法。 - 【請求項６】 プログラムを実行するプログラム実行手
段と、 このプログラム実行手段で分岐の発生を検出した旨の割
込みを受け付ける割込み受付け手段と、 分岐を発生した分岐命令に関する情報が前記分岐履歴記
憶部にすでに登録されているか否かを検索し、すでに登
録されていればその分岐回数を増加させる検索手段と、 分岐を発生した分岐命令に関する情報が前記分岐履歴記
憶部に登録されていない場合にその情報を前記分岐履歴
記憶部に新規に登録する登録手段と、 プログラム実行の再開指示を前記プログラム実行手段に
通知する割込み終了手段と、 プログラム終了後、前記分岐履歴記憶部に記憶されてい
る内容を編集して表示手段に表示する編集手段とを含む
ことを特徴とするプログラム実行監視システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7002264A JP2727996B2 (ja) | 1995-01-10 | 1995-01-10 | プログラム実行監視方法およびプログラム実行監視システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7002264A JP2727996B2 (ja) | 1995-01-10 | 1995-01-10 | プログラム実行監視方法およびプログラム実行監視システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08190498A true JPH08190498A (ja) | 1996-07-23 |
| JP2727996B2 JP2727996B2 (ja) | 1998-03-18 |
Family
ID=11524522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7002264A Expired - Fee Related JP2727996B2 (ja) | 1995-01-10 | 1995-01-10 | プログラム実行監視方法およびプログラム実行監視システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2727996B2 (ja) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62111334A (ja) * | 1985-11-11 | 1987-05-22 | Hitachi Electronics Eng Co Ltd | コンピユ−タプログラムトレ−サにおける記録情報圧縮装置 |
| JPS62200437A (ja) * | 1986-02-28 | 1987-09-04 | Mitsubishi Electric Corp | 網羅度測定装置 |
| JPS63103336A (ja) * | 1986-10-20 | 1988-05-09 | Mitsubishi Electric Corp | デバツグ支援装置 |
| JPS6410347A (en) * | 1987-07-03 | 1989-01-13 | Nec Corp | Program debug system |
| JPH02103642A (ja) * | 1988-10-12 | 1990-04-16 | Nec Corp | 履歴情報格納方式 |
| JPH0442330A (ja) * | 1990-06-08 | 1992-02-12 | Nec Corp | 分岐ヒストリテーブルを用いたデバッグ方式 |
| JPH0512061A (ja) * | 1991-07-08 | 1993-01-22 | Nec Eng Ltd | アドレストレース記憶装置 |
| JPH064345A (ja) * | 1992-06-09 | 1994-01-14 | Nec Corp | 履歴情報格納方式 |
-
1995
- 1995-01-10 JP JP7002264A patent/JP2727996B2/ja not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62111334A (ja) * | 1985-11-11 | 1987-05-22 | Hitachi Electronics Eng Co Ltd | コンピユ−タプログラムトレ−サにおける記録情報圧縮装置 |
| JPS62200437A (ja) * | 1986-02-28 | 1987-09-04 | Mitsubishi Electric Corp | 網羅度測定装置 |
| JPS63103336A (ja) * | 1986-10-20 | 1988-05-09 | Mitsubishi Electric Corp | デバツグ支援装置 |
| JPS6410347A (en) * | 1987-07-03 | 1989-01-13 | Nec Corp | Program debug system |
| JPH02103642A (ja) * | 1988-10-12 | 1990-04-16 | Nec Corp | 履歴情報格納方式 |
| JPH0442330A (ja) * | 1990-06-08 | 1992-02-12 | Nec Corp | 分岐ヒストリテーブルを用いたデバッグ方式 |
| JPH0512061A (ja) * | 1991-07-08 | 1993-01-22 | Nec Eng Ltd | アドレストレース記憶装置 |
| JPH064345A (ja) * | 1992-06-09 | 1994-01-14 | Nec Corp | 履歴情報格納方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2727996B2 (ja) | 1998-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5379301A (en) | Microprocessor for debugging programs | |
| EP0840209B1 (en) | Instruction prefetching apparatus and instruction prefetching method | |
| JP2727996B2 (ja) | プログラム実行監視方法およびプログラム実行監視システム | |
| JPH04286001A (ja) | プログラマブルコントローラのプログラミング方法及びその装置 | |
| JP3035108B2 (ja) | 並列演算処理装置 | |
| US8090990B2 (en) | Abnormal pattern detection program for function call in source program | |
| CN105701403B (zh) | 安卓应用的口令处理路径识别方法及使用该方法的装置 | |
| JPH0713809A (ja) | プログラム評価方式 | |
| JPH04145544A (ja) | デバッグ装置 | |
| JPH07152578A (ja) | 最大スタック使用量検出方式 | |
| JPH11242614A (ja) | 並列プログラム用リアルタイム検証装置および方法 | |
| JPH07281929A (ja) | トレース情報収集装置 | |
| JP2616613B2 (ja) | プログラマブルコントローラ | |
| JPH08179966A (ja) | プログラムテスト装置 | |
| JP3493110B2 (ja) | 高速分岐処理装置 | |
| JPH04281536A (ja) | 会話型ツールにおけるプログラム再テスト方式 | |
| JPH06231001A (ja) | シンボル名入力装置 | |
| JPH04177414A (ja) | アクティブガイド装置 | |
| JP3012618B1 (ja) | 被検査プログラムのデバグ方法とそのデバグ方式 | |
| JP2004185063A (ja) | デバッグ支援方法 | |
| US20050015677A1 (en) | Method of executing a computer program | |
| JPH10207740A (ja) | デバッグシステム | |
| JPH06202907A (ja) | デバッグ支援装置 | |
| JP3492588B2 (ja) | 網羅率測定装置及び網羅率測定方法 | |
| JP2000172523A (ja) | インサーキットエミュレータおよび飽和演算処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19971111 |
|
| LAPS | Cancellation because of no payment of annual fees |