JP3098501B2 - ソースステップ実行方法およびその装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プログラムのデバ
ックの技術に関し、特にソース(プログラム)ステップ実
行方法およびその装置に関するものである。

【０００２】

【従来の技術】従来のソースステップ実行方式について
図面を参照して説明する。

【０００３】従来のソースステップ実行方式の一例が、
特開昭６１−２１３９３５号公報、特開昭６１−１８０
３４２号公報に記載されている。

【０００４】特開昭６１−２１３９３５号公報に記載の
例(従来例１)は、図２０に示すような、ソースコードの
行番号と、行の先頭アドレスと、次に実行すべき行の行
番号の３つを対応付けたデバッグ情報テーブルを使用
し、このような情報を含んだデバッグ情報テーブルをデ
バッグ情報記憶領域に読み込んで、ソースステップを実
行する。

【０００５】図２１は従来例１のソースステップ実行方
式のフローチャートである。

【０００６】先ず、入力装置からソースステップ実行の
開始指示を受け取ると（ステップＥ１）、プログラムカ
ウンタに格納されているアドレスＰを読み出し（ステッ
プＥ２）、デバッグ情報記憶領域を調べてアドレスＰの
位置の行Ｌを求め（ステップＥ３）、デバッグ情報記憶
領域を調べて行Ｌの次に実行すべき行Ｍを求め（ステッ
プＥ４）、デバッグ情報記憶領域を調べて行Ｍの先頭ア
ドレスＱを求める（ステップＥ５）。プログラム記憶領
域のアドレスＱの命令を待避領域に待避し（ステップＥ
６）、プログラム記憶領域のアドレスＱの命令をトラッ
プ命令に書き換える（ステップＥ７）。トラップ命令と
は、その命令を実行することにより特別な割り込み処理
ルーチンを起動させることができる命令である。

【０００７】次に、プログラム記憶領域のアドレスＰか
らプログラムを実行し（ステップＥ８）、トラップ命令
が実行されるまでプログラムを実行させる（ステップＥ
９、Ｅ１０）。トラップ命令が実行されたら、待避領域
に待避しておいた命令をプログラム記憶領域のアドレス
Ｑに書き戻し（ステップＥ１１）、出力装置にソースス
テップ実行の実行完了を通知する（ステップＥ１２）。

【０００８】特開昭６１−１８０３４２号公報に記載の
例(従来例２)は、図２２に示すような、ソースコードの
行番号と行の先頭アドレスの２つを対応付けたデバッグ
情報テーブルを使用し、このような情報を含んだデバッ
グ情報テーブルをデバッグ情報記憶領域に読み込んで、
ソースステップを実行する。

【０００９】図２３は従来例２のソースステップ実行方
式のフローチャートである。

【００１０】先ず、入力装置からソースステップ実行の
開始指示を受け取ると（ステップＦ１）、プログラムカ
ウンタが指すアドレスの１命令を実行し（ステップＦ
２）、プログラムカウンタに格納されているアドレスＰ
を読み出し（ステップＦ３）、デバッグ情報記憶領域を
調べてアドレスＰが先頭アドレスとなる行Ｌを探す（ス
テップＦ４）。アドレスＰが先頭アドレスとなる行Ｌが
存在しなければ、次の行に移っていないと判断して処理
を繰り返し、またアドレスＰが先頭アドレスとなる行Ｌ
が存在すれば、次の行に移ったと判断し、出力装置にソ
ースステップ実行の実行完了を通知する（ステップＦ
５、Ｆ６）。

【００１１】しかし、これらの従来技術には、次のよう
な問題点があった。

【００１２】第１の問題点は、ソースコードの１行内で
先頭アドレス以外に分岐するような繰り返し処理が行わ
れていると、各回の繰り返し毎にソースステップ実行を
停止させることができず、全ての繰り返しが終わった後
でようやくソースステップ実行が停止するということで
ある。

【００１３】第２の問題点は、高度に最適化されたプロ
グラムコードを生成するコンパイラでは、繰り返し処理
をしているソースコードの複数行がひとまとまりのプロ
グラムコードとして生成されたり、場合によっては前後
の行も含めてひとまとまりのプログラムコードとして生
成されたりすることがあり、このような場合にはデバッ
グ情報がソースコードの各行毎にきれいに分離されず、
デバッグ情報の先頭アドレス以外に分岐するようになる
ため、第１の問題点と同様に、各回の繰り返し毎にソー
スステップ実行を停止させることができなくなるという
ことである。

【００１４】その理由は、特開昭６１−２１３９３５号
公報では、次に実行する行の先頭アドレスの命令をトラ
ップ命令に書き換えているだけなので、全ての繰り返し
が終わった後でようやく次の行の先頭アドレスの命令に
移るからである。また、特開昭６１−１８０３４２号公
報でも、プログラムカウンタが指すアドレスが行の先頭
アドレスを指すようになるのは、全ての繰り返しが終わ
った後だからである。

【００１５】例えば、図６や図９に例示すようなソース
コードは、Ｃ言語において文字列をコピーする時に良く
使われるが、このようなプログラムでは、問題のあるコ
ピー元を使用したためにコピー先が別の目的に使用され
ている記憶領域を上書きしてしまうという不具合を発生
させることが多い。このような場合、問題がコピー元の
どこにあるか、コピー先がどこで記憶領域を上書きして
しまうかを知りたいことが多い。しかしながら、既に説
明したように、従来の技術では、繰り返し処理が全て終
わるまでソースステップ実行が停止しないため、「どこ
が」や「どこで」といったことを知ることができなかっ
た。

【００１６】図６、図９のソースコードをコンパイルし
た後のプログラムコードの一例を、それぞれ図７、図１
０に示す。

【００１７】先ず、図７では、繰り返し処理の分岐が＄
Ｌ２０５への分岐であるため、既に説明した第１の問題
が発生する。また、図１０では、繰り返し処理の全体と
変数ｉへの代入部分がひとまとまりのコードとして生成
されており、繰り返し処理の分岐が＄Ｌ２１３への分岐
であるため、既に説明した第２の問題が発生する。

【００１８】また、従来のループ状態検知方式の一例
が、特開昭５７−９０７６７号公報に記載されている。

【００１９】このループ状態検知方式(従来例３)は、図
２４に示すように、プログラム制御により動作するデー
タ処理装置４００と、キーボード等の入力装置１０１
と、ディスプレイ等の出力装置１０７とから構成されて
いる。

【００２０】データ処理装置４００は、デバッグ手段４
０２と、プログラム記憶領４０８と、プログラム実行手
段４０９と、ループ判定手段４２１とを含む。ループ判
定手段４２１は、ループ判定ポイント４２２とループカ
ウンタ４２３を含む。

【００２１】このような構成を有する従来のループ状態
検知方式は、次のように動作する。

【００２２】いま、デバッグ手段４０２は、入力装置１
０１からデバッグの開始指示を受け取ると、ループ判定
ポイント４２２にループ状態を検知するアドレスを設定
し、ループカウンタ４２３の値を初期化する。ループ判
定ポイント４２２は複数あってもよく、その場合にはル
ープを生じる恐れのある所などをオペレータが適宜選択
するが、各命令毎に設定すれば確実にループ検知ができ
る。次に、プログラム実行手段４０９で被検査プログラ
ムを実行する。プログラム実行手段４０９は、プログラ
ム記憶領域４０８に格納された被検査プログラムを実行
すると共に、ループ判定ポイント４２２に設定されたア
ドレスの命令が実行される度にループカウンタ４２３の
値をインクリメントする。デバッグ手段４０２は、ルー
プカウンタ４２３の値が所定数に達するとループ状態に
なったと判断し、出力装置１０７にループ状態となった
ことを通知する。

【００２３】しかし、この従来技術には、次のような問
題点があった。

【００２４】第１の問題点は、もともと被検査プログラ
ムの「だんまり」状態を検知することを目的としている
ため、ループ状態の検知にカウンタを使用しなければな
らず、検出回路（または記憶領域）が大きくなるという
ことである。被検査プログラムのソースコードの１行内
で繰り返し処理が行われることを検出する場合には、未
実行であるかどうかを記憶するフラグで充分であるが、
この従来技術では、ループカウンタ４２３の値が１に達
したかどうかを検出することになり、明らかに検出回路
（または記憶領域）の無駄である。

【００２５】第２の問題点は、被検査プログラムの実行
開始時点からのループ判定ポイントのループカウントを
計数しているため、一度でもループ判定ポイントの命令
を実行してしまうとループカウンタ４２３の値が１に達
してしまい、被検査プログラムのソースコードの１行内
で行われる繰り返し処理に対して、各回の繰り返し毎に
ソースステップ実行を停止させるためにループ状態の検
知をやり直すことが煩雑であるということである。ルー
プ状態の検知をやり直すには、オペレータ自身がソース
ステップ実行毎に、ソースコードの１行の先頭アドレス
と最終アドレスを調べ、そのアドレス範囲にあるループ
判定ポイントを選択し、該当するループカウンタの値を
順次０に再初期化していかなければならず、余分な作業
時間を使ってしまいデバッグの能率向上を阻害してしま
う。

【００２６】また、従来の実行履歴記憶方式の一例が、
特開昭６４−８８６４８号公報、特開昭６２−２１２８
４６号公報に記載されている。

【００２７】これらの実行履歴記憶方式(従来例４，５)
は、図２５に示すように、プログラム制御により動作す
るデータ処理装置５００と、キーボード等の入力装置１
０１と、ディスプレイ等の出力装置１０７とから構成さ
れている。

【００２８】データ処理装置５００は、デバッグ手段５
０２と、被検査プログラムを格納するプログラム記憶領
域５０８と、プログラム実行手段５０９と、実行履歴記
憶領域５１１とを含む。

【００２９】このような構成を有する従来の実行履歴記
憶方式は次のように動作する。

【００３０】すなわち、デバッグ手段５０２は、入力装
置１０１からデバッグの開始指示を受け取ると、実行履
歴記憶領域５１１を初期化する。次に、プログラム実行
手段５０９で被検査プログラムを実行する。プログラム
実行手段５０９は、プログラム記憶領域５０８に格納さ
れた被検査プログラムを実行すると共に、実行履歴記憶
領域５１１にその実行履歴を記憶していく。被検査プロ
グラムの実行が完了すると、デバッグ手段５０２は、実
行履歴記憶領域５１１に記憶された実行履歴結果を出力
装置１０７に出力する。

【００３１】先の特開昭６４−８８６４８号公報(従来
例４)では、実行履歴記憶領域５１１は、デバッグ開始
時に全ての記憶領域に０が書き込まれ、プログラム実行
時にはプログラム実行手段５０９から出力される実行ア
ドレスに対応した記憶領域に１が書き込まれるようにな
っている。

【００３２】また、特開昭６２−２１２８６４号公報
(従来例５)では、プログラム実行手段５０９は、被検査
プログラムを１命令ずつ実行し、実行アドレスの値を実
行履歴記憶領域５１１に順次蓄積していくようになって
いる。

【００３３】しかし、これらの従来技術には、次のよう
な問題点があった。

【００３４】第１の問題点は、被検査プログラムの実行
開始時点からの実行履歴を収集しているため、一度でも
命令を実行してしまうと実行履歴が「実行済み」となっ
てしまい、被検査プログラムのソースコードの１行内で
行われる繰り返し処理に対して、各回の繰り返し毎にソ
ースステップ実行を停止させるために「実行済み」の検
出をやり直すことが煩雑であるということである。「実
行済み」の検出をやり直すには、オペレータ自身がソー
スステップ実行毎に、ソースコードの１行の先頭アドレ
スと最終アドレスを調べ、そのアドレス範囲にある実行
履歴記憶領域５１１を「未実行」に再初期化していかな
ければならず、余分な作業時間を使ってしまいデバッグ
の能率向上を阻害してしまう。

【００３５】第２の問題点は、もともと未実行箇所の検
出を目的としているため、実行済みの箇所を再実行しよ
うとした時に自動的にそれを検出して通知するという手
段がないことである。従って、被検査プログラムのソー
スコードの１行内で行われる繰り返し処理に対して、各
回の繰り返し毎にステップ実行を区切ろうとすると、個
々のステップ実行が完了する度にオペレータ自身が次に
実行するアドレスが実行済みかどうかを確認しなければ
ならず、余分な作業時間を使ってしまいデバッグの能率
向上を阻害してしまう。

【００３６】従来の範囲指定ステップ実行方式の一例
が、特開昭５９−３０１５５号公報に記載されている。

【００３７】この従来例６は、図２６に示すように、入
力装置から実行下限アドレスと実行上限アドレスを受け
取り（ステップＧ１）、プログラムカウンタに実行下限
アドレスを格納し（ステップＧ２）、プログラムカウン
タが指すアドレスの１命令を実行し（ステップＧ３）、
実行後のプログラムカウンタの値を読み出す（ステップ
Ｇ４）。プログラムカウンタの値が実行下限アドレスと
実行上限アドレスの範囲内にあれば１命令毎の実行を繰
り返し（ステップＧ５）、範囲外になれば繰り返しを止
めて出力装置に範囲指定ステップ実行の実行完了を通知
する（ステップＧ６）。

【００３８】しかし、この従来技術には、次のような問
題点があった。

【００３９】第１の問題点は、ソースコードの１行内で
先頭アドレス以外に分岐する繰り返し処理が行われてい
ると、各回の繰り返し毎に範囲指定ステップ実行を停止
させることができず、全ての繰り返しが終わった後でよ
うやく範囲指定ステップ実行が停止するということであ
る。

【００４０】第２の問題点は、ソースステップ実行とし
て利用する場合に、オペレータ自身が範囲指定ステップ
実行毎にソースコードの１行の先頭アドレスと最終アド
レスを調べ、そのアドレス範囲を指示しなければならな
いということである。そのため、余分な作業時間を使っ
てしまいデバッグの能率向上を阻害してしまう。

【００４１】

【発明が解決しようとする課題】本発明の目的は、従来
技術の上記問題点に鑑み、繰り返し処理を有する被検査
プログラムをソースステップ実行によりソースデバッグ
する場合に、被検査プログラムのソースコードの１行内
で繰り返し処理が行われていても、各回の繰り返し毎に
ソースステップ実行を停止させることができるソースス
テップ実行方法およびその装置を提供することにある。

【００４２】

【課題を解決するための手段】本発明のソースステップ
実行方法は、上記課題を解決するため、入力装置からソ
ースステップ実行の開始指示を受けてプログラムカウン
タに格納されているアドレスＰを読み出し、デバッグ情
報検索手段でデバッグ情報記憶領域を調べ、アドレスＰ
がソースコードの行Ｎから生成されたプログラムコード
の先頭アドレスＳと最終アドレスＥの範囲内に含まれる
ような行Ｎを検索する工程、範囲指定実行履歴初期化手
段で、検索した行Ｎの先頭アドレスＳと最終アドレスＥ
の範囲内の実行履歴記憶領域を未実行であることを示す
データで初期化する工程、プログラム実行手段は、プロ
グラム記憶領域からプログラムカウンタが指すアドレス
Ｐの１命令を読み込んで実行すると共に、アドレスＰの
命令を実行したことを示すデータを実行履歴記憶領域に
書き込み、命令を実行した後の次に実行すべき命令のア
ドレスＰ’をプログラムカウンタに格納する工程、デバ
ッグ手段は、プログラムカウンタに格納されているアド
レスＰ’を読み出し、実行範囲検査手段でアドレスＰ’
が行Ｎの先頭アドレスＳと最終アドレスＥの範囲内であ
るか調べ、範囲内であれば、実行履歴検査手段でアドレ
スＰ’の実行履歴記憶領域のデータを調べ、未実行であ
れば、再びプログラム実行手段で１命令を実行し処理を
繰り返す工程、アドレスＰ’が範囲外であれば、行Ｎの
プログラムコードの範囲外に抜けたと判断し、出力装置
にソースステップ実行の実行完了を通知し、アドレス
Ｐ’が実行済みであれば、行Ｎのプログラムコードの範
囲内で繰り返し処理を実行しようとしていると判断し、
同様に出力装置にソースステップ実行の実行完了を通知
する工程、とから成るものである。また、そのためのソ
ースステップ実行装置である。

【００４３】本発明によれば、被検査プログラムのソー
スコードの１行内で繰り返し処理が行われていても、各
回の繰り返し毎にソースステップ実行を停止させること
を可能にする。

【００４４】

【発明の実施の形態】本発明の第１実施形態について図
面を参照して説明する。

【００４５】図１は本発明における第１実施形態の構成
を示すブロック図、図３は第１実施形態のデバッグ情報
テーブルの構成を示す図である。

【００４６】図１を参照すると、本発明のソースステッ
プ実行方式の第１実施形態は、プログラム制御により動
作するデータ処理装置１００と、キーボード等の入力装
置１０１と、ディスプレイ等の出力装置１０７とから構
成されている。

【００４７】データ処理装置１００は、デバッグ手段１
０２と、プログラム記憶領域１０８と、プログラム実行
手段１０９と、実行履歴記憶領域１１１と、デバッグ情
報記憶領域１１２とを含む。デバッグ手段１０２は、デ
バッグ情報検索手段１０３と、範囲指定実行履歴初期化
手段１０４と、実行範囲検査手段１０５と、実行履歴検
査手段１０６とを含む。また、プログラム実行手段１０
９はプログラムカウンタ１１０を含む。

【００４８】さらに、これらの手段は、それぞれ、概略
次のように動作する。

【００４９】デバッグ手段１０２は、入力装置１０１か
らの入力を解析し、ソースステップ実行など指示された
処理を行い、結果を出力装置１０７に出力する。

【００５０】プログラム記憶領域１０８とデバッグ情報
記憶領域１１２には、予め、それぞれ被検査プログラム
と被検査プログラムに対応するデバッグ情報テーブルが
格納されている。デバッグ情報テーブルには、図３に示
すように、被検査プログラムのソースコード(図示なし)
の各行番号３０２に対して、その行から生成されたプロ
グラムコードの先頭アドレス３０３が、一覧表の形で格
納されている。ここで、図３中の番号３０１は、単に説
明の都合上つけた番号であり、実際に格納されているわ
けではない。

【００５１】なお、デバッグ情報テーブルの最後の部分
は特別になっており、アドレス部分にプログラムコード
の最終アドレス＋１が格納される。この部分の行番号部
分は何でも良いが、通常の行番号と紛らわしくないよう
な値（例えば本来あり得ない０という値など）が格納さ
れる。これらは、デバッグ情報テーブルの検索を簡単に
するためである。

【００５２】また、検索の都合上、デバッグ情報テーブ
ルのアドレス部分は必ず昇順になっていなければならな
いが、行番号部分は必ずしも昇順になっている必要はな
い。実際、ソースコードをコンパイルしてプログラムコ
ードを生成してみると、生成されたプログラムコードの
並び方がソースコードに記述された順番通りにならない
ことは良くあることである。

【００５３】ソースコードが複数のソースファイルから
成り立っている場合には、行番号と一緒にソースファイ
ル名も格納される。また、行番号やソースファイル名や
アドレスは、そのままの形で格納されるとは限らない。
例えば、サブプログラム定義部の先頭からの相対行番号
であったり、ソースファイル名を示すインデックス番号
であったり、プログラムコード内のセグメントと呼ばれ
る単位の先頭からの相対アドレスであったりする。

【００５４】デバッグ情報検索手段１０３は、デバッグ
情報記憶領域１１２に格納されたデバッグ情報テーブル
を検索し、指定されたアドレスのプログラムコードが生
成されたソースコードの行番号３０２と、そのソースコ
ードの行から生成されたプログラムコードの先頭アドレ
ス３０３と最終アドレスＥ(図４とともに後述する)を取
得する。

【００５５】実行履歴記憶領域１１１は、被検査プログ
ラムの各命令が未実行か実行済みかを記憶する。例え
ば、未実行の状態を示すのにデータ”０”を割り当て、
実行済みの状態を示すのにデータ”１”を割り当て、こ
れら”０”または”１”により２つの状態を記憶する。
なお、実行履歴記憶領域１１１は、プログラム記憶領域
１０８と同じ大きさのアドレス空間を持つものとする。
すなわち、プログラム記憶領域１０８をアクセスする場
合のアドレス値と同じ値を用いて、実行履歴記憶領域１
１１にアクセスできるものとする。

【００５６】範囲指定実行履歴初期化手段１０４は、指
定されたアドレス範囲内の実行履歴記憶領域１１１を未
実行を示すデータ”０”で初期化する。

【００５７】プログラム実行手段１０９は、プログラム
カウンタ１１０が指すアドレスの命令を実行する。実行
範囲検査手段１０５は、実行するアドレスが実行中の行
から生成されたプログラムコードの先頭アドレスと最終
アドレスの範囲内にあるかを調べる。実行履歴検査手段
１０６は、実行するアドレスが未実行であるか実行済み
であるかを調べる。

【００５８】次に、本実施形態の全体の動作について図
面を参照して詳細に説明する。

【００５９】図２は第１実施形態のソースステップ実行
のフローチャート、図４は第１実施形態のデバッグ情報
テーブル検索処理のフローチャート、図５は第１実施形
態の範囲指定実行履歴初期化処理のフローチャートであ
る。

【００６０】デバッグ手段１０２は、入力装置１０１か
らソースステップ実行の開始指示を受け取ると、プログ
ラムカウンタ１１０に格納されているステップ実行対象
であるプログラムの現在のアドレスＰを読み出す（ステ
ップＡ１）。

【００６１】次に、デバッグ手段１０２は、デバッグ情
報検索手段１０３でデバッグ情報記憶領域１１２を調
べ、アドレスＰがソースコードの行Ｎから生成されたプ
ログラムコードの先頭アドレスＳと最終アドレスＥの範
囲内に含まれるような行Ｎを検索する（ステップＡ
２）。

【００６２】デバック情報テーブルの検索は、具体的に
は図４に示すように、先ず、デバッグ情報テーブルの番
号を示す変数Ｉを０で初期化する（ステップＢ１）。次
に、デバッグ情報記憶領域１１２から、デバッグ情報テ
ーブルのＩ番目のアドレス部分とＩ＋１番目のアドレス
部分を読み出し、アドレスＰが２つのアドレスの範囲内
に含まれるかどうか調べる（ステップＢ２）。範囲内に
含まれていなければ、変数Ｉをインクリメントする（ス
テップＢ３）。インクリメント後のＩの値がデバッグ情
報テーブルの大きさＺ（デバッグ情報テーブルの最後の
部分を除く）よりも大きい場合には、検索アドレスＰは
ソースコードから生成されたプログラムコード外（例え
ばオペレーティングシステムやライブラリルーチン）を
指していることになるので、検索は失敗したものとする
（ステップＢ４）。なお、検索に失敗した場合には、デ
バッグ手段１０２は、出力装置１０７にソースステップ
実行の実行中止を通知する。

【００６３】インクリメント後のＩの値がデバッグ情報
テーブルの大きさＺよりも小さければ、ステップＢ２に
戻って処理を繰り返す。ステップＢ２において、検索ア
ドレスＰが２つのアドレスの範囲内に含まれていれば、
その時の行番号［Ｉ］が求める行Ｎであり、アドレス
［Ｉ］が先頭アドレスＳ、アドレス［Ｉ＋１］−１が最
終アドレスＥである（ステップＢ５）。先述の最終アド
レスＥについては、このようにして取得する。

【００６４】全体動作の説明に戻って、デバッグ手段１
０２は、範囲指定実行履歴初期化手段１０４で、検索し
た行Ｎの先頭アドレスＳと最終アドレスＥの範囲内の実
行履歴記憶領域１１１を未実行であることを示すデータ
（例えば”０”）で初期化する（ステップＡ３）。

【００６５】初期化は、図５に示すように、先ず、初期
化するアドレスを示す変数Ｖに先頭アドレスＳを代入す
る（ステップＣ１）。次に、アドレスＶの実行履歴記憶
領域に未実行であることを示すデータ（例えば”０”）
を書き込む（ステップＣ２）。そして、変数Ｖをインク
リメントする（ステップＣ３）。次に、変数Ｖが最終ア
ドレスＥより小さいか調べる（ステップＣ４）。小さけ
ればステップＣ２に戻って初期化処理を繰り返す。大き
ければ初期化を終了する。

【００６６】再び全体動作の説明に戻って、デバッグ手
段１０２は、プログラム実行手段１０９で１命令を実行
する（ステップＡ４）。プログラム実行手段１０９は、
プログラム記憶領域１０８からプログラムカウンタ１１
０が指すアドレスＰの１命令を読み込んで実行すると共
に、アドレスＰの命令を実行したことを示すデータ（例
えば”１”）を実行履歴記憶領域１１１のアドレスＰに
書き込む（ステップＡ５）。そして、命令を実行した後
のアドレス、すなわち、次に実行すべき命令のアドレス
Ｐ’をプログラムカウンタ１１０に格納する（ステップ
Ａ６）。

【００６７】次に、デバッグ手段１０２は、プログラム
カウンタ１１０に格納されている次のアドレスＰ’を読
み出し（ステップＡ７）、実行範囲検査手段１０５でア
ドレスＰ’が行Ｎの先頭アドレスＳと最終アドレスＥの
範囲内であるか調べ、アドレスＰ’が範囲外であれば、
行Ｎのプログラムコードの範囲外に抜けたと判断し、ソ
ースステップ実行を完了する（ステップＡ８）。

【００６８】アドレスＰ’が範囲内であれば、実行履歴
検査手段１０６でアドレスＰ’の実行履歴記憶領域１１
１のデータを調べ、アドレスＰ’が実行済みを示す”
１”であれば行Ｎのプログラムコードの範囲内で繰り返
し処理を実行しようとしていると判断し、ソースステッ
プ実行を完了する（ステップＡ９）。

【００６９】アドレスＰ’が未実行を示す“０”であれ
ば、再びプログラム実行手段１０９で１命令を実行しソ
ースステップ処理を繰り返す（ステップＡ４〜Ａ９）。

【００７０】最後に、デバッグ手段１０２は、ソースス
テップ実行が完了したら出力装置１０７にソースステッ
プ実行の実行完了を通知する。

【００７１】次に、これまでの動作について、具体例を
用いてさらに詳しく説明する。

【００７２】図６はソースコードの一例を示す図であ
り、このソースコードでは、１０行目でソースの１行内
において繰り返し処理が行われている。図７は図６のソ
ースコードをコンパイルした後のプログラムコードの一
例を示す図であり、このプログラムコードでは、＄Ｌ２
０５への分岐により繰り返し処理が行われている。

【００７３】図８（Ａ）は、これらと対応するデバッグ
情報テーブルの一例であり、繰り返し処理が行われてい
る箇所のデバッグ情報テーブルは、テーブルの５番目に
記述されており、行番号は１０、アドレスは００００ｃ
となっている。テーブルの６番目には、次の処理の行番
号とアドレスが記述されている。ここでは、行番号が１
３、アドレスが０００２１となっている。また、図８
（Ｂ）は、プログラムコードを実行して行った時の実行
履歴記憶領域１１１の変化を示したものである。いま、
被検査プログラムの先頭からソースステップ実行を順次
繰り返して行って、ソースコードの１０行目に到達した
ところから説明を始める。

【００７４】先ず、図２に示すステップＡ１で、プログ
ラムカウンタの値として００００ｃを得る。次に、ステ
ップＡ２で、アドレス００００ｃを含む行を検索する
と、アドレス００００ｃは５番目のアドレス（００００
ｃ）と６番目のアドレス−１（０００２０）の範囲内に
含まれるので、先頭アドレス００００ｃと最終アドレス
０００２０を得る。また、同時に行番号１０を得る。

【００７５】次に、ステップＡ３で、アドレス００００
ｃからアドレス０００２０までの実行履歴記憶領域に”
０”を書き込む。次に、ステップＡ４でアドレス０００
０ｃの命令”ｉｎｃ ｅｃｘ”を実行し、ステップＡ５
で実行履歴記憶領域のアドレス００００ｃに”１”を書
き込み、ステップＡ６でプログラムカウンタの値が００
００ｄに変化する。

【００７６】ステップＡ７でプログラムカウンタの値と
して００００ｄを得る。ステップＡ８で、アドレス００
００ｄと先頭アドレス００００ｃと最終アドレス０００
２０を比較すると、範囲内に含まれるのでステップＡ９
に移る。ステップＡ９で、実行履歴記憶領域のアドレス
００００ｄを読み出すと、未実行を示す”０”が読み出
されるのでステップＡ４に移る。このようにして、アド
レス００００ｃからアドレス０００１ｄまでの命令を実
行し、それと共に実行履歴記憶領域のアドレス００００
ｃからアドレス０００１ｄに”１”を書き込み、再びス
テップＡ４に移ったとする。

【００７７】ステップＡ４でアドレス０００１ｆの命
令”ｊｎｅ ＳＨＯＲＴ ＄Ｌ２０５”を実行し、ステ
ップＡ５で実行履歴記憶領域のアドレス０００１ｆとア
ドレス０００２０に”１”を書き込み、ステップＡ６で
プログラムカウンタの値が０００１７に変化する。ステ
ップＡ７でプログラムカウンタの値として０００１７を
得る。ステップＡ８で、アドレス０００１７と先頭アド
レス００００ｃと最終アドレス０００２０を比較する
と、範囲内に含まれるのでステップＡ９に移る。ステッ
プＡ９で、実行履歴記憶領域のアドレス０００１７を読
み出すと、実行済みを示す”１”が読み出されるのでソ
ースステップ実行を完了する。

【００７８】図９は別のソースコードの一例を示し、こ
のソースコードでは、４行目と５行目で繰り返し処理が
行われている。図１０は、図９のソースコードをコンパ
イルした後のプログラムコードの一例である。このプロ
グラムコードでは、コンパイラのコード最適化機能によ
り４行目と５行目に加え３行目のソースコードまでがひ
とかたまりになって生成され、＄Ｌ２１３への分岐によ
り繰り返し処理が行われている。

【００７９】図１１(Ａ)は、これらと対応するデバッグ
情報テーブルの一例であり、図１１(Ｂ)は、プログラム
コードを実行して行った時の実行履歴記憶領域１１１の
変化を示した図である。

【００８０】繰り返し処理が行われている箇所のデバッ
グ情報テーブルは、テーブルの１番目に記述されてお
り、行番号は４、アドレスは０００００となっている。
プログラムコードがひとかたまりになって生成されてい
るので、行番号３や行番号５は存在しない。テーブルの
２番目には、次の処理の行番号とアドレスが記述されて
いる。ここでは、行番号が７、アドレスが０００２１と
なっている。

【００８１】この場合、ソースの１行内において繰り返
し処理が行われているわけではないが、デバッグ情報テ
ーブルとしてはソースの１行内において繰り返し処理が
行われているのと同じことになり、図７、８、９に対し
て説明した手順で各回の繰り返し毎にソースステップ実
行を完了させることができる。

【００８２】次に、本発明の第１実施形態の変形態様に
ついて説明する。

【００８３】本発明の第１実施形態では、実行履歴記憶
領域１１１は、プログラム記憶領域１０８と同じ大きさ
のアドレス空間を持つものとしたが、必ずしも同じ大き
さである必要はない。

【００８４】プログラム記憶領域１０８には未使用領域
があることも多いので、実行履歴記憶領域１１１の大き
さをプログラム記憶領域１０８より小さくし、所定の手
段（例えばアドレスの上位ビット部分をアドレス変換テ
ーブルを使用して別のアドレスにアドレス変換する仮想
記憶方式等の手段）で、プログラム記憶領域１０８のア
ドレスを実行履歴記憶領域１１１のアドレスに変換する
ようにしても良い。あるいは、ソースプログラムの１行
は大きなサイズのプログラムコードにならない（４Ｋバ
イトを越えるようなことは通常あり得ない）ことを利用
し、実行履歴記憶領域１１１のサイズを例えば４Ｋバイ
ト程度に小さくして、アドレスの上位ビット部分（４Ｋ
バイト以上に相当する部分）を無視するようにしても良
い。この場合、ソースプログラムの１行のアドレス範囲
によっては実行履歴記憶領域１１１の上限アドレス（４
０９５番地）と下限アドレス（０番地）を跨ぐことがあ
るが、ソースプログラムの１行が４Ｋバイト以下に収ま
っている限り、実行履歴が重複してしまうことはないの
で問題ない。

【００８５】また、実行履歴記憶領域１１１は、ソース
ステップ実行用に専用の記憶領域を用意しても良いが，
従来からある実行履歴測定用（カバレッジ測定用）の記
憶領域を流用しても良い。その場合には、従来の実行履
歴測定（カバレッジ測定）を同時に実施することはでき
なくなるが、オペレータが実行履歴測定機能を選択でき
るようにすれば良い。

【００８６】また、実行履歴記憶領域１１１に対し、範
囲指定実行履歴初期化手段１０４は、先頭アドレスＳか
ら最終アドレスＥに向かってインクリメントしながら初
期化していったが、最終アドレスＥから先頭アドレスＳ
に向かってデクリメントしながら初期化しても良い。

【００８７】また、実行履歴記憶領域１１１には、実行
した各命令の全てのアドレスに実行済みを示すデータ
（例えば”１”）を書き込むようにしたが、各命令の先
頭アドレスにのみ”１”を書き込むようにしても良い。
すなわち、５バイトで１命令が構成されているような場
合でも、５バイトすべてに”１”を書き込む必要はな
く、先頭の１バイトにのみ”１”を書き込むようにして
も、命令が実行されたかどうかを判別することに支障は
ない。

【００８８】また、実行範囲検査を先に行い実行履歴検
査を後で行ったが、これらの検査順序は逆でも良い。ま
た、ハードウェア的に検査を行う場合には、同時に検査
することもできる。

【００８９】また、本発明の第１実施形態では、プログ
ラム停止位置からのソースステップ実行を想定している
ため、図２のステップＡ１でプログラムカウンタに格納
されたアドレスを読み出し、ステップＡ２で行Ｎを検索
していたが、オペレータが実行すべき行Ｎを直接指定し
たい場合もある。その場合、ステップＡ１、Ａ２の代わ
りに、デバッグ情報テーブルから行Ｎの先頭アドレスＳ
と最終アドレスＥを取得し、行Ｎの先頭アドレスＳをプ
ログラムカウンタに格納してから、ステップＡ３以降を
実行すれば良い。

【００９０】次に、本発明の第２実施形態について図面
を参照して説明する。

【００９１】図１２は本発明における第２実施形態の構
成を示すブロック図、図１３は第２実施形態におけるプ
ログラム記憶回路の回路図、図１４は第２実施形態にお
けるプログラム実行回路の回路図、図１５は第２実施形
態における実行範囲検査回路の回路図、図１６は第２実
施形態における実行履歴検査回路の回路図、図１７は第
２実施形態における実行履歴記憶回路の回路図、図１８
は第２実施形態における範囲指定実行履歴初期化回路の
回路図である。

【００９２】本実施形態は、図１２に示すように、図１
に示されたデータ処理装置１００に含まれていた範囲指
定実行履歴初期化手段１０４と、実行範囲検査手段１０
５と、実行履歴検査手段１０６と、プログラム記憶領域
１０８と、プログラム実行手段１０９と、実行履歴記憶
領域１１１とが、データ処理装置１２０に接続されたプ
ログラム検査装置２００に含まれるプログラム記憶回路
２０１、プログラム実行回路２０２、実行範囲検査回路
２０４、実行履歴検査回路２０５、実行履歴記憶回路２
０６、範囲指定実行履歴初期化回路２０７となっている
点で異なる。

【００９３】これらの手段は、それぞれ、概略次のよう
に動作する。

【００９４】プログラム記憶回路２０１は、図１３に示
すように、被検査プログラムを格納したＲＯＭ２１１を
有し、プログラム実行回路２０２からのフェッチ信号、
アドレス信号、リード信号を入力し、格納された被検査
プログラムをデータ信号に出力する。

【００９５】プログラム実行回路２０２は、図１４に示
すように、ＣＰＵ２２１を有し、外部記憶回路アクセス
時にアドレス信号、リード信号、ライト信号を出力し、
外部記憶回路からデータ信号を入出力する。これらは、
プログラム記憶回路２０１をアクセスする場合に使用さ
れるだけでなく、図示されないデータ記憶回路のアクセ
スにも使用される。そこで、プログラム実行回路２０２
は、どちらの記憶回路をアクセスするのか区別するため
に、プログラム記憶回路２０１のアクセス時にはフェッ
チ信号を出力する。フェッチ信号は、本実施形態では、
ＣＰＵ２２１が直接出力するものとするが、ＣＰＵ２２
１外部に論理回路を付加して生成しても良い。

【００９６】また、プログラム実行回路２０２は、同期
を取るためのクロック信号を出力する。クロック信号
も、本実施形態では、ＣＰＵ２２１が直接出力するもの
とするが、ＣＰＵ２２１外部に論理回路を付加して生成
しても良い。その他、プログラム実行回路２０２は、実
行停止信号によりプログラム実行を停止することがで
き、停止期間中は停止通知信号を出力する。また、停止
期間中もアドレス信号を出力するものとし、このアドレ
ス信号をプログラムカウンタ信号として出力する。この
アドレスは、次に実行する命令のアドレスであり、すな
わち、プログラムカウンタに格納されたアドレスだから
である。

【００９７】実行範囲検査回路２０４は、図１５に示す
ように、実行下限アドレスを保持するラッチ２４１と、
実行下限アドレスと実行アドレスを比較するコンパレー
タ２４２と、実行上限アドレスを保持するラッチ２４３
と、実行上限アドレスと実行アドレスを比較するコンパ
レータ２４４とを有し、プログラム実行回路２０２から
出力されたアドレス信号が設定されたアドレス範囲外で
あった場合に、プログラム実行回路２０２を停止させる
範囲外停止信号を出力する。

【００９８】実行履歴検査回路２０５は、図１６に示す
ように、実行履歴記憶回路２０６から出力された実行履
歴出力信号が実行済みを示す信号であった場合に、プロ
グラム実行回路２０２を停止させる実行済み停止信号を
出力する。

【００９９】実行履歴記憶回路２０６は、図１７に示す
ように、実行履歴を記憶するＲＡＭ２６１を有し、実行
履歴を記憶する。また、範囲指定実行履歴初期化回路２
０７からの信号とプログラム実行回路２０２からの信号
を切り替えるセレクタ２６２及びセレクタ２６３とを有
する。

【０１００】範囲指定実行履歴初期化回路２０７は、図
１８に示すように、初期化アドレスを初期化下限アドレ
スからインクリメントしていくカウンタ２７１と、初期
化上限アドレスをラッチするラッチ２７２と、初期化上
限アドレスと初期化アドレスを比較するコンパレータ２
７３とを有し、実行履歴記憶回路２０６の初期化に必要
な信号を生成する。

【０１０１】次に、第２実施形態の全体の動作につい
て、図面を参照して詳細に説明する。

【０１０２】図１９は第２実施形態のソースステップ実
行のフローチャートである。なお、図１９のステップＤ
２で示される本実施形態におけるデバッグ情報検索手段
１２３とデバッグ情報記憶領域１２１に関する動作は、
図１に示した第１実施形態のデバッグ情報検索手段１０
３とデバッグ情報記憶領域１１２の動作と同じであるの
で、その説明は省略する。

【０１０３】先ず、デバッグ手段１２２は、プログラム
実行回路２０２からプログラムカウンタ２０３に格納さ
れているアドレスＰを読み出す（ステップＤ１）。

【０１０４】プログラム実行回路２０２は、図１４に示
すように、実行停止信号によりプログラム実行を停止す
ることができ、停止期間中は停止通知信号を出力する。
また、停止期間中もアドレス信号を出力するものとし、
このアドレス信号をプログラムカウンタ信号として出力
する。このアドレスは、次に実行する命令のアドレスで
あり、すなわち、プログラムカウンタに格納されたアド
レスだからである。従って、デバッグ手段１２２は、実
行停止信号をＯＮにし、停止通知信号がＯＮになってい
るのを確認した後、プログラムカウンタ信号を読み出せ
ば良い。

【０１０５】次に、デバッグ手段１２２は、範囲指定実
行履歴初期化回路２０７で、検索した行Ｎの先頭アドレ
スＳと最終アドレスＥの範囲内に対して、実行履歴記憶
回路２０６の記憶内容を未実行であることを示すデータ
で初期化する（ステップＤ３）。先ず、デバッグ手段１
０２は、図１８に示すように、初期化設定アドレス信号
に行Ｎの先頭アドレスＳを出力し、初期化下限アドレス
ラッチ信号をＯＮにし、カウンタ２７１にラッチする。
次に、デバッグ手段１２２は、初期化設定アドレス信号
に行Ｎの最終アドレスＥを出力し、初期化上限アドレス
ラッチ信号をＯＮにし、ラッチ２７２にラッチする。

【０１０６】次に、デバッグ手段１２２は、初期化開始
信号をＯＮにする。初期化開始信号は、ラッチ２７４で
クロック信号と同期を取られた後、ＡＮＤゲート２７６
とＡＮＤゲート２７７に入力される。ＡＮＤゲート２７
６は、初期化アドレスを生成するカウンタ２７１へのク
ロック信号の供給を制御する役割を持ち、インバータ２
７５の出力とラッチ２７４の出力が共にＯＮの場合のみ
クロック信号をカウンタ２７１に供給する。インバータ
２７５の出力は、コンパレータ２７３の出力を反転した
ものであり、コンパレータ２７３は、初期化アドレスを
生成するカウンタ２７１の出力と、初期化上限アドレス
を保持するラッチ２７２の出力を比較し、初期化アドレ
スが初期化上限アドレスより大きくなった場合（Ｃ１＞
Ｃ０の場合）に出力ＱをＯＮにする。すなわち、インバ
ータ２７５の出力は、初期化アドレスが初期化上限アド
レスを越えるまでの間ＯＮを出力する。従って、カウン
タ２７１は、初期化開始信号がＯＮになると初期化開始
アドレスから初期化上限アドレスまで順次インクリメン
トされていく。カウンタ２７１の出力は、実行履歴記憶
回路２０６の記憶内容を書き換えるアドレスを指定する
初期化アドレス信号として、また、ＡＮＤゲート２７６
の出力は、実行履歴記憶回路２０６の記憶内容を書き換
えるタイミングを指定する初期化ライト信号として、そ
れぞれ実行履歴記憶回路２０６に出力される。

【０１０７】一方、ＡＮＤゲート２７７は、カウンタ２
７１がカウント動作中であることを示す信号を生成する
ものであり、カウント動作中はＯＮを出力する。ＡＮＤ
ゲート２７７の出力は、実行履歴記憶回路２０６が範囲
指定実行履歴初期化回路２０７の出力を受け付けるよう
に切り替えるための初期化選択信号として実行履歴記憶
回路２０６に出力される。なお、コンパレータ２７３の
出力は、カウント動作が終了すると（すなわち初期化動
作が終了すると）ＯＮになるので、これを初期化終了信
号として出力する。デバッグ手段１２２は、初期化終了
信号がＯＮになったことを確認した後、次の処理に移
る。このようにして、範囲指定実行履歴初期化回路２０
７は、実行履歴記憶回路２０６の初期化に必要な信号を
生成するが、これらの信号により、実行履歴記憶回路２
０６は、次のように動作する。

【０１０８】図１７に示すように、セレクタは、入力Ｓ
がＯＦＦの場合は入力Ｄ０の内容を出力Ｑに出力し、入
力ＳがＯＮの場合は入力Ｄ１の内容を出力Ｑに出力す
る。従って、初期化選択信号がＯＮの場合、範囲指定実
行履歴初期化回路２０７からの初期化アドレス信号がア
ドレス信号としてＲＡＭ２６１に入力され、範囲指定実
行履歴初期化回路２０７からの初期化ライト信号がライ
ト信号としてＲＡＭ２６１に入力される。なお、初期化
選択信号はインバータ２６４で反転された後、入力デー
タとしてＲＡＭ２６１に入力される。ここで、ＯＮを”
１”とし、ＯＦＦを”０”とすると、”０”が入力デー
タとしてＲＡＭ２６１に入力される。

【０１０９】こうして、範囲指定実行履歴初期化回路２
０７により、行Ｎの先頭アドレスＳと最終アドレスＥの
範囲内に対して、ＲＡＭ２６１のデータが”０”に書き
換えられる。他方、初期化選択信号がＯＦＦの場合、プ
ログラム実行回路２０２から出力されたアドレス信号
と、フェッチ信号とクロック信号をＡＮＤした信号が、
それぞれＲＡＭ２６１に入力される。フェッチ信号とク
ロック信号はＡＮＤゲート２６５でＡＮＤされ、ＲＡＭ
２６１にライト信号として入力される。また、初期化選
択信号はインバータ２６４で反転され、”１”が入力デ
ータとしてＲＡＭ２６１に入力される。こうして、プロ
グラム実行回路２０２から出力されたアドレスに対し
て、ＲＡＭ２６１のデータが”１”に書き換えられる。
同時に、プログラム実行回路２０２から出力されたアド
レスに対して、それまでＲＡＭ２６１に記憶されていた
データが、ラッチ２６６でクロック信号と同期を取られ
た後、実行履歴検査回路２０５に実行履歴出力信号とし
て出力される。

【０１１０】次に、デバッグ手段１２２は、実行履歴検
査回路２０５に対し、実行済み停止許可信号をＯＮにす
る（ステップＤ４）。実行履歴検査回路２０５は、図１
６に示すように、実行済み停止許可信号と、実行履歴記
憶回路２０６から出力された実行履歴出力信号と、プロ
グラム実行回路２０２から出力されたフェッチ信号と、
クロック信号を、ＡＮＤゲート２５１でＡＮＤし、プロ
グラム実行回路２０２を停止させる実行済み停止信号を
出力する。実行済み停止許可信号をＯＦＦにした場合、
実行履歴記憶回路２０６からの実行履歴出力信号が実行
済みを示す信号であっても、プログラム実行回路２０２
を停止させる実行済み停止信号はＯＮにならない。従っ
て、実行済み停止許可信号を操作することで、従来のソ
ースステップ実行と本実施形態のソースステップ実行を
簡単に切り替えることができる。

【０１１１】次に、デバッグ手段１０２は、実行範囲検
査回路２０４に対し、行Ｎの先頭アドレスＳと最終アド
レスＥを、それぞれ実行下限アドレスと実行上限アドレ
スとして設定し、範囲外停止許可信号をＯＮにする（ス
テップＤ５）。

【０１１２】デバッグ手段１０２は、図１５に示すよう
に、範囲設定アドレス信号に行Ｎの先頭アドレスＳを出
力し、実行下限アドレスラッチ信号をＯＮにし、ラッチ
２４１にラッチする。次に、デバッグ手段１０２は、範
囲設定アドレス信号に行Ｎの最終アドレスＥを出力し、
実行上限アドレスラッチ信号をＯＮにし、ラッチ２４３
にラッチする。

【０１１３】次に、デバッグ手段１０２は、範囲外停止
許可信号をＯＮにする。実行範囲検査回路２０４は、範
囲外停止許可信号と、コンパレータ２４２の出力とコン
パレータ２４４の出力をＯＲしているＯＲゲート２４５
の出力と、プログラム実行回路２０２から出力されたフ
ェッチ信号と、クロック信号を、ＡＮＤゲート２４６で
ＡＮＤし、プログラム実行回路２０２を停止させる範囲
外停止信号を出力する。コンパレータ２４２は、実行下
限アドレスを保持するラッチ２４１の出力と、プログラ
ム実行回路２０２から出力されたアドレス信号を比較
し、実行アドレスが実行下限アドレスより小さくなった
場合（Ｃ１＞Ｃ０の場合）に出力ＱをＯＮにする。逆
に、コンパレータ２４４は、実行上限アドレスを保持す
るラッチ２４３の出力と、プログラム実行回路２０２か
ら出力されたアドレス信号を比較し、実行アドレスが実
行上限アドレスより大きくなった場合（Ｃ１＞Ｃ０の場
合）に出力ＱをＯＮにする。

【０１１４】このようにして、実行範囲検査回路２０４
は、プログラム実行回路２０２から出力されたアドレス
信号が、行Ｎの先頭アドレスＳと最終アドレスＥの範囲
外になった場合に、プログラム実行回路２０２を停止さ
せる範囲外停止信号を出力する。なお、範囲外停止許可
信号をＯＦＦにした場合、範囲外であっても、プログラ
ム実行回路２０２を停止させる範囲外停止信号はＯＮに
ならない。従って、範囲外停止許可信号を操作すること
で、ソースステップ実行と通常のプログラム実行を簡単
に切り替えることができる。

【０１１５】次に、デバッグ手段１２２は、プログラム
実行回路２０２に対し、実行停止信号をＯＦＦにする
（ステップＤ６）。図１４に示すように、実行停止信号
は、実行範囲検査回路２０４から出力された範囲外停止
信号や、実行履歴検査回路２０５から出力された実行済
み停止信号と、ＯＲゲート２２２でＯＲされ、プログラ
ム実行回路２０２に出力される。デバッグ手段１０２
が、実行停止信号をＯＦＦにする時点（すなわちソース
ステップ実行を開始する時点）では、範囲外停止信号も
実行済み停止信号も共にＯＦＦであるため、ＯＲゲート
２２２の出力もＯＦＦになり、プログラム実行回路２０
２は直ちに被検査プログラムの実行を開始する。

【０１１６】この後、デバッグ手段１２２は、プログラ
ム実行回路２０２から出力される停止通知信号を監視
し、停止通知信号がＯＮになるのを待つ（ステップＤ
７）。被検査プログラムの実行アドレスが、行Ｎの先頭
アドレスＳと最終アドレスＥの範囲外になった場合や範
囲内であっても実行済みであった場合には、範囲外停止
信号や実行済み停止信号がＯＮになるため、ＯＲゲート
２２２の出力がＯＮになり、プログラム実行回路２０２
は直ちにプログラム実行を停止する。デバッグ手段１２
２は、プログラム実行回路２０２から出力される停止通
知信号を監視し、停止通知信号がＯＦＦのままであれば
ステップＤ７に戻って停止通知信号がＯＮになるのを待
ち、停止通知信号がＯＮになっていればソースステップ
実行を完了する（ステップＤ８）。

【０１１７】本発明の第２実施形態の変形態様について
説明する。

【０１１８】本発明の第２実施形態も、実行履歴記憶回
路２０６は、プログラム記憶回路２０１と同じ大きさの
アドレス空間を持つものとしたが、必ずしも同じ大きさ
である必要はない。プログラム記憶回路２０１には未使
用領域があることも多いので、実行履歴記憶回路２０６
の大きさをプログラム記憶回路２０１より小さくし、前
述した実施形態の拡張同様、所定の手段で、プログラム
記憶回路２０１のアドレスを実行履歴記憶回路２０６の
アドレスに変換するようにしても良い。あるいは、前述
した実施形態の拡張同様、実行履歴記憶回路２０６のサ
イズを例えば４Ｋバイト程度に小さくして、アドレスの
上位ビット部分（４Ｋバイト以上に相当する部分）を無
視するようにしても良い。

【０１１９】また、実行履歴記憶回路２０６は、ソース
ステップ実行用に専用の記憶回路を用意しても良いが，
従来からある実行履歴測定用（カバレッジ測定用）の記
憶回路を流用しても良い。その場合には、従来の実行履
歴測定（カバレッジ測定）を同時に実施することはでき
なくなるが、オペレータが機能を選択できるようにすれ
ば良い。

【０１２０】また、実行履歴記憶回路２０６に対し、範
囲指定実行履歴初期化回路２０７は、初期化下限アドレ
スから初期化上限アドレスに向かってインクリメントし
ながら初期化していったが、初期化上限アドレスから初
期化下限アドレスに向かってデクリメントしながら初期
化しても良い。

【０１２１】また、実行履歴記憶回路２０６には、実行
した各命令の全てのアドレスに実行済みを示すデータ
（例えば”１”）を書き込むようにしたが、各命令の先
頭アドレスにのみ”１”を書き込むようにしても良い。
すなわち、５バイトで１命令が構成されているような場
合でも、５バイトすべてに”１”を書き込む必要はな
く、先頭の１バイトにのみ”１”を書き込むようにして
も、命令が実行されたかどうかを判別することに支障は
ない。

【０１２２】また、第２実施形態でも、プログラム停止
位置からのソースステップ実行を想定しているため、図
１９のステップＤ１でプログラムカウンタに格納された
アドレスを読み出し、ステップＤ２で行Ｎを検索してい
たが、オペレータが実行すべき行Ｎを直接指定したい場
合もある。その場合、ステップＤ１、Ｄ２の代わりに、
デバッグ情報テーブルから行Ｎの先頭アドレスＳと最終
アドレスＥを取得し、行Ｎの先頭アドレスＳをプログラ
ムカウンタに格納してから、ステップＤ３以降を実行す
れば良い。

【０１２３】

【発明の効果】以上説明したように、本発明によれば、
ソースステップ実行において、それぞれのソースステッ
プ実行の実行開始時点からの実行履歴を使って実行済み
かどうかを検査し、実行済みであればソースステップ実
行を完了するようになっているため、次のような効果を
得ることができる。

【０１２４】第１の効果は、被検査プログラムのソース
コードの１行内で繰り返し処理が行われていても、各回
の繰り返し毎にソースステップ実行を停止させることが
できることにある。

【０１２５】第２の効果は、高度に最適化されたプログ
ラムコードを生成するコンパイラにより、繰り返し処理
をしているソースコードの複数行がひとまとまりのプロ
グラムコードとして生成されたり、場合によっては前後
の行も含めてひとまとまりのプログラムコードとして生
成されたりする場合でも、各回の繰り返し毎にソースス
テップ実行を停止させることができることにある。

【０１２６】その結果、また、各回の繰り返し毎に被検
査プログラムの実行状況を確認することができ、デバッ
グの能率を向上させることができる効果がある。

【図面の簡単な説明】

【図１】本発明の第１実施形態の構成を示すブロック図

【図２】第１実施形態のソースステップ実行のフローチ
ャート

【図３】第１実施形態のデバッグ情報テーブルの構成

【図４】第１実施形態のデバッグ情報テーブル検索処理
のフローチャート

【図５】第１実施形態の範囲指定実行履歴初期化処理の
フローチャート

【図６】ソースコード例１

【図７】ソースコード例１をコンパイルしたプログラム
コード

【図８】（Ａ）はソースコード例１のデバッグ情報テー
ブルの一例、（Ｂ）はプログラムコードを実行して行っ
た時の実行履歴記憶領域の変化を示した図

【図９】ソースコード例２

【図１０】ソースコード例２をコンパイルしたプログラ
ムコード

【図１１】（Ａ）はソースコード例２のデバッグ情報テ
ーブルの一例、（Ｂ）はプログラムコードを実行して行
った時の実行履歴記憶領域の変化を示した図

【図１２】本発明の第２実施形態の構成を示すブロック
図

【図１３】第２実施形態におけるプログラム記憶回路の
回路図

【図１４】第２実施形態におけるプログラム実行回路の
回路図

【図１５】第２実施形態における実行範囲検査回路の回
路図

【図１６】第２実施形態における実行履歴検査回路の回
路図

【図１７】第２実施形態における実行履歴記憶回路の回
路図

【図１８】第２実施形態における範囲指定実行履歴初期
化回路の回路図

【図１９】第２実施形態のソースステップ実行のフロー
チャート

【図２０】ソースステップ実行方式の従来例１のデバッ
グ情報テーブル

【図２１】ソースステップ実行方式の従来例１のフロー
チャート

【図２２】ソースステップ実行方式の従来例２のデバッ
グ情報テーブル

【図２３】ソースステップ実行方式の従来例２のフロー
チャート

【図２４】従来のループ状態検知方式の一構成を示すブ
ロック図

【図２５】従来の実行履歴記憶方式の一構成を示すブロ
ック図

【図２６】範囲指定ステップ実行方式の従来例のフロー
チャート

【符号の説明】

１００ データ処理装置 １０１ 入力装置 １０２ デバック手段 １０３ デバック情報検索手段 １０４ 範囲指定実行履歴初期化手段 １０５ 実行範囲検査手段 １０６ 実行履歴検査手段 １０７ 出力装置 １０８ プログラム記憶領域 １０９ プログラム実行手段 １１０ プログラムカウンタ １１１ 実行履歴記憶領域 １１２ デバック情報記憶領域 １２０ データ処理装置 １２１ デバック情報記憶領域 １２２ デバック手段 １２３ デバック情報検索手段 ２００ プログラム検査装置 ２０１ プログラム記憶回路 ２０２ プログラム実行回路 ２０３ プログラムカウンタ ２０４ 実行範囲検査回路 ２０５ 実行履歴検査回路 ２０６ 実行履歴記憶回路 ２０７ 範囲指定実行履歴初期化回路 ２１１ ＲＯＭ ２２１ ＣＰＵ ２４１、２４３ ラッチ ２４２、２４４ コンパレータ ２４５ ＯＲゲート ２４６ ＡＮＤゲート ２５１ ＡＮＤゲート ２６１ ＲＡＭ ２６２、２６３ ラッチ ２６４ インバータ ２６５ ＡＮＤゲート ２６６ ラッチ ２７１ カウンタ ２７２ ラッチ ２７３ コンパレータ ２７４ ラッチ ２７５ インバータ ２７６、２７７ ＡＮＤゲート ４００ データ処理装置 ４０２ デバック装置 ４０８ プログラム記憶領域 ４０９ プログラム実行手段 ４２１ ループ判定手段 ４２２ ループ判定ポイント ４２３ ループカウンタ ５００ データ処理装置 ５０２ デバック手段 ５０８ プログラム記憶領域 ５０９ プログラム実行手段 ５１１ 実行履歴記憶領域

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭61−180342（ＪＰ，Ａ) 特開 昭62−107345（ＪＰ，Ａ) 特開 昭63−92034（ＪＰ，Ａ) 特開 昭57−100544（ＪＰ，Ａ) 特開 昭63−223928（ＪＰ，Ａ) 特開 昭63−223931（ＪＰ，Ａ) 特開 昭58−52760（ＪＰ，Ａ) 特開 昭61−213935（ＪＰ，Ａ) 特開 平９−319614（ＪＰ，Ａ) 特開 平３−53347（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 11/28 305

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 入力装置からソースステップ実行の開始
   指示を受けてプログラムカウンタに格納されているアド
   レスＰを読み出し、次いでデバッグ情報記憶領域を調
   べ、アドレスＰがソースコードの行Ｎから生成されたプ
   ログラムコードの先頭アドレスＳと最終アドレスＥの範
   囲内に含まれるような行Ｎを検索する工程と、 検索した行Ｎの先頭アドレスＳと最終アドレスＥの範囲
   内の実行履歴記憶領域を未実行であることを示すデータ
   で初期化する工程と、 プログラム記憶領域からアドレスＰの１命令を読み込ん
   で実行すると共に、アドレスＰの命令を実行したことを
   示すデータを実行履歴記憶領域に書き込む工程と、 命令を実行した後の次に実行すべき命令のアドレスＰ’
   を取得し、次いでアドレスＰ’が行Ｎの先頭アドレスＳ
   と最終アドレスＥの範囲内であるか調べ、範囲内であれ
   ば、アドレスＰ’の実行履歴記憶領域のデータを調べ、
   未実行であれば、再び１命令を実行し処理を繰り返す工
   程と、 アドレスＰ’が範囲外であれば、行Ｎのプログラムコー
   ドの範囲外に抜けたと判断し、出力装置にソースステッ
   プ実行の実行完了を通知し、またアドレスＰ’が実行済
   みであれば、行Ｎのプログラムコードの範囲内で繰り返
   し処理を実行しようとしていると判断し、同様に出力装
   置にソースステップ実行の実行完了を通知する工程とか
   ら成ることを特徴とするソースステップ実行方法。
2. 【請求項２】 データ処理装置、入力装置及び出力装置
   とから成るソースステップ実行装置であって、 前記データ処理装置は、被検査プログラムを格納するプ
   ログラム記憶領域、デバック情報デーブルを格納するデ
   バック情報記憶領域、および被検査プログラムの各命令
   が未実行か実行済みかを記憶する実行履歴記憶領域を有
   するメモリ装置と、プログラムカウンタのアドレスに基
   づいて実行するプログラム実行手段と、デバック情報検
   索手段、指定されたアドレス範囲内の実行履歴記憶領域
   を未実行として初期化する範囲指定実行履歴初期化手
   段、実行するアドレスが実行中の行から生成されたプロ
   グラムコードの先頭アドレスと最終アドレスの範囲内に
   あるかを調べる実行範囲検査手段、前記実行履歴記憶領
   域のうちの実行するアドレスに対応したデータが実行済
   みを示すデータの場合には実行中の行から生成されたプ
   ログラムコードの範囲内で繰り返し処理を実行しようと
   していると判断し、前記出力装置にソースステップ実行
   の完了を通知する実行履歴検査手段を有するデバック手
   段を具有することを特徴とするソースステップ実行装
   置。
3. 【請求項３】 入力装置からのソースステップ実行の開
   始指示を受けてプログラムカウンタに格納されているア
   ドレスＰを読み出し、次いでデバッグ情報記憶領域を調
   べ、アドレスＰがソースコードの行Ｎから生成されたプ
   ログラムコードの先頭アドレスＳと最終アドレスＥの範
   囲内に含まれるような行Ｎを検索する工程と、 検索した行Ｎの先頭アドレスＳと最終アドレスＥの範囲
   内に対して、実行履歴記憶回路の記憶内容を未実行であ
   ることを示すデータで初期化する工程と、前記実行履歴記憶回路のうちアドレスＰに対応したデー
   タが実行済みを示すデータの場合には行Ｎのプログラム
   コードの範囲内で繰り返し処理を実行しようとしている
   と判断し、出力装置にソースステップ実行の完了を通知
   するための 実行履歴検査回路に対しプログラム実行回路
   への実行済み停止信号の出力を許可する実行済み停止許
   可信号をＯＮにし、実行範囲検査回路に対し行Ｎの先頭
   アドレスＳと最終アドレスＥを、それぞれ実行下限アド
   レスと実行上限アドレスとして設定し、前記実行範囲検
   査回路に対しプログラム実行回路への範囲外停止信号の
   出力を許可する範囲外停止許可信号をＯＮにする工程
   と、 プログラム実行回路に対し、実行停止信号をＯＦＦに
   し、被検査プログラムの実行停止を解除する工程と、 プログラム実行回路から出力される停止通知信号を監視
   し、停止通知信号がＯＦＦのままであれば監視を続けて
   停止通知信号がＯＮになるのを待ち、停止通知信号がＯ
   Ｎになっていればソースステップ実行を完了する工程と
   から成ることを特徴とするソースステップ実行方法。
4. 【請求項４】 データ処理装置、プログラム検査装置、
   入力装置及び出力装置とから成るソースステップ実行装
   置であって、 前記データ処理装置は、デバック情報検索手段と、デバ
   ック情報テーブルを保有するデバック情報記憶手段とを
   具有し、 前記プログラム検査装置は、被検査プログラムを格納す
   るプログラム記憶手段と、プログラムカウンタのアドレ
   スに基づいて実行するプログラム実行手段と、実行する
   アドレスが実行中の行から生成されたプログラムコード
   の先頭アドレスと最終アドレスの範囲内にあるかを調べ
   る実行範囲検査手段と、実行履歴を保有する実行履歴記
   憶手段と、前記実行履歴記憶手段のうちの実行するアド
   レスに対応したデータが実行済みを示すデータの場合に
   は実行中の行から生成されたプログラムコードの範囲内
   で繰り返し処理を実行しようとしていると判断し、前記
   出力装置にソースステップ実行の完了を通知する実行履
   歴検査手段と、指定されたアドレス範囲内の実行履歴記
   憶領域を未実行として初期化する範囲指定実行履歴初期
   化手段とを具有することを特徴とするソースステップ実
   行装置。
5. 【請求項５】 実行履歴記憶領域がプログラム記憶領域
   のアドレスを変換して得られることを特徴とする請求項
   １または３に記載のソースステップ実行方法。
6. 【請求項６】 実行履歴記憶領域がプログラム記憶領域
   のアドレスを変換して得られることを特徴とする請求項
   ２または４に記載のソースステップ実行装置。