JP2702462B2 - 情報制御装置及びその制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は情報制御装置及びそ
の制御方法に関する。

【０００２】

【従来の技術】従来の情報制御装置の１例の構成を示す
ブロック図が図３に示される。本従来例は、特開平５−
１５１０２３号公報に開示されている情報制御装置例で
あり、当該従来例のトレ−スの動作手順は、図４のフロ
ーチャートに示されている。

【０００３】図３に示されるように、本従来例は、トレ
ース情報を媒介伝達するトレース情報バス３に対応し
て、トレース情報を格納するトレースメモリ１と、トレ
ース情報バス３を介して入力されるトレ−ス情報を、ト
レースメモリ１に格納するためのトレースメモリ・アド
レスを保持するとともに、当該トレース情報がトレース
メモリ１に格納された後に、トレース制御信号２により
“１”だけインクリメントされるトレースカウンタ４
と、マイクロプログラム・アドレス５の前回値を格納す
る前回値レジスタ７１およびマイクロプログラム・アド
レス５の今回値を格納する今回値レジスタ７２を含み、
モード指示信号６により検出指示される場合に、マイク
ロプログラム・アドレス５の前回値と今回値とを比較し
て、前回値が今回値以上である場合に、後方分岐が発生
したことを検出する後方分岐検出部７と、当該後方分岐
検出部７において後方分岐が検出された際の前回値レジ
スタ７１を保持する分岐先レジスタ８と、後方分岐検出
部７において後方分岐が検出された際の今回値レジスタ
７２を保持する分岐元レジスタ９と、それぞれループ開
始レジスタ１０１−ｉ（ｉ＝１，２，…………，Ｎ）、
ループ終了レジスタ１０２−ｉ、およびループトレース
・カウンタ１０３−ｉ（ｉ＝１，２，…………，Ｎ）を
含み、マイクロプログラムの繰返し実行部分を認識する
ための情報を保持するループ認識部１０−１、１０−
２、…………、１０−Ｎとを備えて構成される。なお、
上記の各ループ認識部内のループ開始レジスタ１０１−
ｉには、マイクロプログラムの繰返し部分の先頭マイク
ロプログラム・アドレスが格納され、ループ終了レジス
タ１０２−ｉには、マイクロプログラムの繰返し部分の
最終マイクロプログラム・アドレスが格納され、ループ
トレース・カウンタ１０３−ｉには、マイクロプログラ
ムの繰返し部分認識時のトレースカウンタ４の値が格納
される。また、これらのループ認識部に対しては、それ
ぞれに、例えば大小関係による重み付けされたループ識
別ＩＤが付与されている。

【０００４】次に、図３および図４を参照して、本従来
例の動作について説明する。なお、説明の都合上、ルー
プ認識部が、図３に記載されているループ認識部１０−
１、ループ認識部１０−２およびループ認識部１０−Ｎ
の３個のループ認識部のみが設けられている場合を仮に
想定して（この場合、他のループ認識部１０−３、１０
−４ 、…………、１０−（Ｎ−１）は、一応動作説明
の対象外とする。しかし、このように想定しても、本従
来例の動作説明の一般性は失われない。）、動作説明を
行うものとする。

【０００５】本従来例の動作は、トレース制御信号２に
より制御されており、当該トレース制御信号２によりト
レース開始が指示される時点において動作が開始され、
またトレース制御信号２によりトレース停止が指示され
る時点において動作が停止される。トレース動作開始時
においては、全てのループ認識部１０−１、１０−２お
よび１０−Ｎの内部に含まれるループ開始レジスタおよ
びループ終了レジスタは、例えば、これらのレジスタに
設定可能な最大値において初期化される（ステップＳＴ
1 ）。次いで、後方分岐検出部７においては後方分岐が
検出されたか否かが判定されて（ステップＳＴ2 ）、検
出されていない場合には、トレース情報パス３を介して
トレース情報をトレースメモリ１に格納するとともに、
トレースカウンタ４が“１”インクリメントされ（ステ
ップＳＴ7 ）、再度ステップＳＴ2 に戻り、ステップＳ
Ｔ2 以降の動作が開始される。またステップＳＴ2 にお
いて後方分岐が検出された場合には、ループ認識部１０
−１のループ終了レジスタ１０２−１の値が、分岐先レ
ジスタ８の値以下であるか、または分岐元レジスタ９の
値以上であるかが判定される（ステップＳＴ3 ）。ステ
ップＳＴ3 において、肯定(YES) であると判定される場
合には、ループ認識部１０−１のループ開始レジスタ１
０１−１の値が分岐先レジスタ８の値に等しく、且つル
ープ終了レジスタ１０２−１の値が分岐元レジスタ９の
値に等しいか否かが判定される（ステップＳＴ4 ）。ス
テップＳＴ4 において、否定(NO)であると判定される場
合には、ループ認識部１０−１のループ開始レジスタ１
０１−１には分岐先レジスタ８の値が設定され、ループ
終了レジスタ１０２−１には分岐元レジスタ９の値が設
定され、ループトレース・カウンタ１０３−１にはトレ
ースカウンタ４の値が設定されて、ループ認識部１０−
１に保持されているループ認識情報が更新され（ステッ
プＳＴ6 ）、前記ステップＳＴ7 に戻る。ステップＳＴ
7 においては、上述したように、トレース情報パス３を
介してトレース情報をトレースメモリ１に格納するとと
もに、トレースカウンタ４を“１”インクリメントし
て、再度ステップＳＴ2 以降の処理が行われる。また、
前記ステップＳＴ4 において肯定(YES) であると判定さ
れる場合には、トレースカウンタ４に、ループ認識部１
０−１のループトレース・カウンタ１０３−１の値が設
定されて（ステップＳＴ5 ）、その後に前記ステップＳ
Ｔ7 に戻る。ステップＳＴ7 においては、トレース情報
をトレースメモリ１に格納するとともに、トレースカウ
ンタ４を“１”インクリメントして、再度ステップＳＴ
2 以降の処理が行われる。

【０００６】一方、ステップＳＴ3 において否定(NO)で
あると判定される場合には、ループ認識部１０−２のル
ープ終了レジスタ１０２−２の値が分岐先レジスタ８の
値以下であるか、または分岐元レジスタ９の値以上であ
るかが判定され（ステップＳＴ10）、肯定(YES) である
と判定される場合には、ループ認識部１０−２のループ
開始レジスタ１０２−２の値が分岐先レジスタ８の値に
等しく、且つループ開始レジスタ１０２−２の値が分岐
元レジスタ９の値に等しいか否かが判定される（ステッ
プＳＴ11）。ステップＳＴ11において否定(NO)と判定さ
れる場合には、ループ認識部１０−２のループ開始レジ
スタ１０１−２には分岐先レジスタ８の値が設定され、
ループ終了レジスタ１０３−２には分岐元レジスタ９の
値が設定され、ループトレース・カウンタ１０３−２に
はトレースカウンタ４の値が設定されて、ループ認識部
１０−２に保持されているループ認識情報が更新される
（ステップＳＴ13）。次いで、ループ認識部１０−１の
ループ開始レジスタ１０１−１とループ終了レジスタ１
０２−１に対して、例えば当該レジスタに設定可能な最
大値を設定することによりループ認識部１０−１の初期
化が行われて（ステップＳＴ14）、その後に前記ステッ
プＳＴ7 に戻る。ステップＳＴ7 においては、トレース
情報をトレースメモリ１に格納するとともに、トレース
カウンタ４を“１”インクリメントして、再度ステップ
ＳＴ2 以降の処理が行われる。

【０００７】なお、ステップＳＴ11において肯定(YES)
であると判定される場合には、トレースカウンタ４には
ループ認識部１０−２のループトレース・カウンタ１０
３−２の値が設定され（ステップＳＴ12）、前記ステッ
プＳＴ7 に戻り、トレース情報をトレースメモリ１に格
納するとともに、トレースカウンタ４を“１”インクリ
メントして、再度ステップＳＴ2 以降の処理が行われ
る。また、前記ステップＳＴ10において否定(NO)である
と判定される場合には、ループ認識部１０−Ｎのループ
終了レジスタ１０２−Ｎの値が分岐先レジスタ８の値以
下であるか、または分岐元レジスタ９の値以上であるか
が判定されて（ステップＳＴ20）、肯定(YES) であると
判定される場合には、ループ認識部１０−Ｎのループ開
始レジスタ１０１−Ｎの値が分岐先レジスタ８の値に等
しく、且つループ終了レジスタ１０２−Ｎの値が分岐元
レジスタ９の値に等しいか否かが判定される（ステップ
ＳＴ21）。ステップＳＴ21において否定(NO)であると判
定される場合には、ループ認識部１０−Ｎのループ開始
レジスタ１０１−Ｎには分岐先レジスタ８の値が設定さ
れ、ループ終了レジスタ１０２−Ｎには分岐元レジスタ
９の値が設定され、ループトレース・カウンタ１０３−
Ｎにはトレースカウンタ４の値が設定されて、ループ認
識部１０−Ｎに保持されているループ認識情報が更新さ
れる（ステップＳＴ23）。

【０００８】次に、ループ認識部１０−１および１０−
２におけるループ開始レジスタ１０１−１および１０１
−２と、ループ終了レジスタ１０２−１および１０２−
２に対して、例えば最大値を設定することにより、ルー
プ認識部１０−１および１０−２の初期化が行われ（ス
テップＳＴ24）、前記ステップＳＴ7 に戻り、トレース
情報をトレースメモリ１に格納するとともに、トレース
カウンタ４を“１”インクリメントして、再度ステップ
ＳＴ2 以降の処理が行われる。また、ステップＳＴ21に
おいて肯定(YES) であると判定される場合には、トレー
スカウンタ４にループ認識部１０−Ｎのループトレース
・カウンタ１０３−Ｎの値が設定されて（ステップＳＴ
22）、同様に、前記ステップＳＴ7 に戻り、トレース情
報をトレースメモリ１に格納するとともに、トレースカ
ウンタ４を“１”インクリメントして、再度ステップＳ
Ｔ2 以降の処理が行われる。このことはステップＳＴ20
において否定(NO)であると判定される場合においても同
様であり、前記ステップＳＴ7 に戻り、トレース情報を
トレースメモリ１に格納するとともに、トレースカウン
タ４を“１”インクリメントして、再度ステップＳＴ2
以降の処理が行われる。

【０００９】

【発明が解決しようとする課題】上述した従来の情報制
御装置及びその制御方法においては、後方分岐検出部に
おいて検出された情報によってのみトレースの収集制御
が行われているために、マイクロプログラムの繰返す実
行部分にサブルーチン呼出しが存在し、そこで呼出され
る子ルーチンの中に、更に繰返し実行部分が存在する場
合には、当該子ルーチンの繰返し実行部分の先頭のマイ
クロプログラム・アドレスが、子ルーチンを呼出した親
ルーチンの繰返し実行部分の最終のマイクロプログラム
・アドレス以上か、または子ルーチンの繰返し実行部分
の最終のマイクロプログラム・アドレスが、前記親ルー
チンの繰返し実行部分の最終のマイクロプログラム・ア
ドレス以下という条件に合致することにより、前記子ル
ーチンにおいて後方分岐が発生した時点において、子ル
ーチンのループ認識情報がループ認識部に登録されると
同時に、親ルーチンのループ認識情報がループ認識部か
ら破棄されてしまう事態となる。

【００１０】この結果、前記子ルーチンの繰返し実行部
分は、初回と最終回においてのみトレースされるが、前
記親ルーチンの繰返し実行部分については、繰返し回数
分の全てがトレースされることになる。このように、従
来の情報制御装置及びその制御方法においては、マイク
ロプログラムの繰返し実行部分にサブルーチン呼出しが
存在する場合には、効率のよいトレース情報を収集する
ことができないという欠点がある。

【００１１】本発明の目的は、上記の課題を解決して、
マイクロプグラム中のサブルーチン制御部分を、サブル
ーチン呼出し命令およびサブルーチンからの復帰命令の
検出により認識し、効率のよいトレース情報の収集を可
能とする情報制御装置及びその制御方法を実現すること
にある。

【００１２】

【課題を解決するための手段】第１の発明の情報制御装
置は、所定のトレース情報を格納保持するトレースメモ
リと、前記トレ−ス情報を前記トレースメモリに格納す
るためのトレースメモリ・アドレスを保持し、所定のプ
ログラムの命令が実行される都度、前記トレースメモリ
に当該トレース情報が格納された後に“１”インクリメ
ントするトレースカウンタと、モード指示信号の検出指
示を受けて所定のプログラム・アドレスの前回値と今回
値とを比較して後方分岐発生の有無を検出する後方分岐
検出部と、当該後方分岐発生時における分岐先プログラ
ム・アドレスの値をラッチする分岐先レジスタと、当該
後方分岐発生時における分岐元プログラム・アドレスの
値をラッチする分岐元レジスタと、前記プログラムの繰
返し実行部分を認識するためのループ開始レジスタ、ル
ープ終了レジスタおよびループトレース・カウンタを含
むループ認識部とを備え、前記プログラムの繰返し実行
部分の初回と最終回のみを前記トレースメモリに格納す
る情報制御装置において、前記プログラムの実行命令
が、サブルーチンを呼出す命令であるか否かを検出する
ＣＡＬＬ命令検出部と、前記プログラムの実行命令が、
サブルーチンから復帰する命令であるか否かを検出する
ＲＥＴ命令検出部と、前記ループ認識部内のループ開始
レジスタ、ループ終了レジスタおよびループトレース・
カウンタのそれぞれの値を、それぞれ複数セット格納保
持するコールスタックと、前記コールスタックに格納さ
れているループ開始レジスタ、ループ終了レジスタおよ
びループトレース・カウンタのそれぞれの値のセット数
を計数して保持するコールスタック・カウンタと、を備
えて構成され、前記プログラムの繰返し実行部分にサブ
ルーチン呼出し命令が存在する場合に、繰返し実行部分
の初回と最終回のみを前記トレースメモリ内に格納する
ことを特徴としている。

【００１３】また、第２の発明の情報制御方法は、所定
のトレース情報を格納保持するトレースメモリと、前記
トレ−ス情報を前記トレースメモリに格納するためのト
レースメモリ・アドレスを保持し、所定のプログラムの
命令が実行される都度、前記トレースメモリに当該トレ
ース情報が格納された後に“１”インクリメントするト
レースカウンタと、モード指示信号の検出指示を受けて
所定のプログラム・アドレスの前回値と今回値とを比較
して後方分岐発生の有無を検出する後方分岐検出部と、
当該後方分岐発生時における分岐先プログラム・アドレ
スの値をラッチする分岐先レジスタと、当該後方分岐発
生時における分岐元プログラム・アドレスの値をラッチ
する分岐元レジスタと、前記プログラムの繰返し実行部
分を認識するためのループ開始レジスタ、ループ終了レ
ジスタおよびループトレース・カウンタを含むループ認
識部とを備え、前記プログラムの繰返し実行部分の初回
と最終回のみを前記トレースメモリに格納する情報制御
装置の制御方法において、トレースの開始時に、前記ル
ープ開始レジスタ、ループ終了レジスタおよびループト
レース・カウンタをそれぞれ初期化する第１のステップ
と、トレース開始後の前記後方分岐検出部による後方分
岐検出時に、前記分岐先レジスタの内容と前記ループ開
始レジスタの内容、ならびに前記分岐元レジスタの内容
と前記ループ終了レジスタの内容とを、それぞれ比較照
合する第２のステップと、前記第２のステップにおい
て、前記分岐先レジスタの内容と前記ループ開始レジス
タの内容、ならびに前記分岐元レジスタの内容と前記ル
ープ終了レジスタの内容とが共に一致した場合に、前記
トレ−ス・カウンタに前記ループトレース・カウンタの
値を設定する第３のステップと、前記第２のステップに
おいて、前記分岐先レジスタの内容と前記ループ開始レ
ジスタの内容、或は前記分岐元レジスタの内容と前記ル
ープ終了レジスタの内容とが不一致の場合に、前記ルー
プ開始レジスタには前記分岐先レジスタの値を、前記ル
ープ終了レジスタには前記分岐元レジスタの値を、前記
ループトレ−ス・カウンタには前記トレース・カウンタ
の値をそれぞれ設定する第４のステップと、前記ＣＡＬ
Ｌ命令検出部により、サブルーチンを呼出す命令の実行
が検出された時に、前記ループ開始レジスタ、前記ルー
プ終了レジスタおよび前記ループトレース・カウンタの
それぞれの値を、前記コールスタック内の前記コールス
タック・カウンタの値により指定される位置に保存する
第５のステップと、前記コールスタック・カウンタの値
を“１”だけ増加させる第６のステップと、前記開始レ
ジスタ、前記ループ終了レジスタおよび前記レープトレ
ース・カウンタをそれぞれ初期化する第７のステップ
と、前記ＲＥＴ命令検出部により、サブルーチンから復
帰する命令の実行が検出された時に、前記コールスタッ
ク・カウンタの値を“１”だけ減少させる第８のステッ
プと、前記コールスタック内の前記コールスタック・カ
ウンタの値により指定される位置に保存されている値
を、前記ループ開始レジスタ、前記ループ終了レジスタ
および前記ループトレース・カウンタにそれぞれ設定す
る第９のステップと、を有することを特徴としている。

【００１４】更に、第３の発明の情報制御方法は、所定
のトレース情報を格納保持するトレースメモリと、前記
トレ−ス情報を前記トレースメモリに格納するためのト
レースメモリ・アドレスを保持し、所定のプログラムの
命令が実行される都度、前記トレースメモリに当該トレ
ース情報が格納された後に“１”インクリメントするト
レースカウンタと、モード指示信号の検出指示を受けて
所定のプログラム・アドレスの前回値と今回値とを比較
して後方分岐発生の有無を検出する後方分岐検出部と、
当該後方分岐発生時における分岐先プログラム・アドレ
スの値をラッチする分岐先レジスタと、当該後方分岐発
生時における分岐元プログラム・アドレスの値をラッチ
する分岐元レジスタと、前記プログラムの繰返し実行部
分を認識するためのループ開始レジスタ、ループ終了レ
ジスタおよびループトレース・カウンタを含むループ認
識部とを備え、前記プログラムの繰返し実行部分の初回
と最終回のみを前記トレースメモリに格納する情報制御
装置の制御方法において、トレースの開始時に、前記ル
ープ開始レジスタ、ループ終了レジスタおよびループト
レース・カウンタをそれぞれ初期化する第１のステップ
と、トレース開始後の前記後方分岐検出部による後方分
岐検出時に、前記分岐先レジスタの内容と前記ループ開
始レジスタの内容、ならびに前記分岐元レジスタの内容
と前記ループ終了レジスタの内容とを、それぞれ比較照
合する第２のステップと、前記第２のステップにおい
て、前記分岐先レジスタの内容と前記ループ開始レジス
タの内容、ならびに前記分岐元レジスタの内容と前記ル
ープ終了レジスタの内容とが共に一致した場合に、前記
トレ−ス・カウンタに前記ループトレース・カウンタの
値を設定する第３のステップと、前記第２のステップに
おいて、前記分岐先レジスタの内容と前記ループ開始レ
ジスタの内容、或は前記分岐元レジスタの内容と前記ル
ープ終了レジスタの内容とが不一致の場合に、前記ルー
プ開始レジスタには前記分岐先レジスタの値を、前記ル
ープ終了レジスタには前記分岐元レジスタの値を、前記
ループトレ−ス・カウンタには前記トレース・カウンタ
の値をそれぞれ設定する第４のステップと、前記ＣＡＬ
Ｌ命令検出部により、サブルーチンを呼出す命令の実行
が検出された時に、前記コールスタック・カウンタの値
を、前記ループ開始レジスタ、前記ループ終了レジスタ
および前記ループトレース・カウンタのそれぞれのサイ
ズの合計サイズ分増加させる第５のステップと、前記Ｒ
ＥＴ命令検出部により、サブルーチンから復帰する命令
の実行が検出された時に、前記コールスタック・カウン
タの値を、前記ループ開始レジスタ、前記ループ終了レ
ジスタおよび前記ループトレース・カウンタのそれぞれ
のサイズの合計サイズ分減少させる第６のステップと、
を有することを特徴としている。

【００１５】

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

【００１６】図１は本発明の１実施形態の構成を示すブ
ロック図である。図１に示されるように、本実施形態
は、トレース情報を媒介伝達するトレース情報バス３に
対応して、トレース情報を格納するトレースメモリ１
と、トレース情報バス３を介して入力されるトレ−ス情
報をトレースメモリ１に格納するためのトレースメモリ
・アドレスを保持するとともに、当該トレース情報がト
レースメモリ１に格納された後に、トレース制御信号２
により“１”だけインクリメントされるトレースカウン
タ４と、マイクロプログラム・アドレス５の前回値を格
納する前回値レジスタ７１およびマイクロプログラム・
アドレス５の今回値を格納する今回値レジスタ７２を含
み、モード指示信号６により検出指示される際に、マイ
クロプログラム・アドレス５の前回値と今回値とを比較
して、前回値が今回値以上である場合に、後方分岐が発
生したことを検出する後方分岐検出部７と、当該後方分
岐検出部７において後方分岐が検出された際の前回値レ
ジスタ７１を保持する分岐先レジスタ８と、後方分岐検
出部７において後方分岐が検出された際の今回値レジス
タ７２を保持する分岐元レジスタ９と、それぞれループ
開始レジスタ１０１−ｉ（ｉ＝１，２，…………，
Ｎ）、ループ終了レジスタ１０２−ｉ、およびループト
レース・カウンタ１０３−ｉ（ｉ＝１，２，…………，
Ｎ）を含み、マイクロプログラムの繰返し実行部分を認
識するための情報を保持するループ認識部１０−１、１
０−２、…………、１０−Ｎと、マイクロプログラムの
実行命令が、サブルーチンを呼出す命令であるか否かを
検出するＣＡＬＬ命令検出部２１と、マイクロプログラ
ムの実行命令が、サブルーチンから復帰する命令である
か否かを検出するＲＥＴ命令検出部２２と、サブルーチ
ン呼出し時に、ループ認識部１０−１、、１０−２、…
………、１０−Ｎに保持されているループ認識情報が保
存され、サブルーチンからの復帰時に、これらのループ
認識部に保存されているループ認識情報を取出すために
使用されるＦＩＬＯ型の領域であるコールスタック２３
と、当該コールスタック２３に格納されているループ認
識情報の数を示すコールスタック・カウンタ２４とを備
えて構成される。

【００１７】なお、従来例の場合と同様に、上記の各ル
ープ認識部内のループ開始レジスタ１０１−ｉには、マ
イクロプログラムの繰返し部分の先頭マイクロプログラ
ム・アドレスが格納され、ループ終了レジスタ１０２−
ｉには、マイクロプログラムの繰返し部分の最終マイク
ロプログラム・アドレスが格納され、ループトレース・
カウンタ１０３−ｉには、マイクロプログラムの繰返し
部分認識時のトレースカウンタ４の値が格納される。ま
た、これらのループ認識部に対しては、それぞれに、例
えば大小関係による重み付けされたループ識別ＩＤが付
与されている。

【００１８】また、図２は、本実施形態の動作手順を示
すフローチャートである。図４との対比により明らかな
ように、本実施形態においては、ＣＡＬＬ命令検出部２
１、ＲＥＴ命令検出部２２、コールスタック２３および
コールスタック・カウンタ２４等を含む装置構成の付加
に伴ない、処理ステップとしては、ステップＳＴ31、Ｓ
Ｔ32、ＳＴ33、ＳＴ34、ＳＴ35およびＳＴ36等を含むス
テップが新たに付加されている。

【００１９】次に、図１および図２を参照して、本従来
例の動作について説明する。なお、従来例の場合と同様
に、説明の都合上、ループ認識部が、図１に記載されて
いるループ認識部１０−１、ループ認識部１０−２およ
びループ認識部１０−Ｎの３個のループ認識部のみが設
けられている場合を想定して動作説明を行うものとす
る。

【００２０】トレース動作開始時においては、全てのル
ープ認識部の内部に含まれるループ開始レジスタおよび
ループ終了レジスタは初期化される（ステップＳＴ1
）。次いで、コールスタック・カウンタ２４は例えば
“０”に初期化され（ステップＳＴ31）、トレース動作
中に、サブルーチン呼出し命令が実行されたことがＣＡ
ＬＬ命令検出部２１において検出されたか否かが判定さ
れて（ステップＳＴ32）、サブルーチン呼出し命令の実
行が検出される場合には、ループ認識部１０−１、１０
−２および１０−Ｎに保持されている、ループ開始レジ
スタ１０１−１、１０１−２および１０１−Ｎの値と、
ループ終了レジスタ１０２−１、１０２−２および１０
２Ｎの値と、ループトレース・カウンタ１０３−１、１
０３−２および１０３−Ｎの値とを含むループ認識情報
が、コールスタック・カウンタ２４の値により指定され
るコールスタック２３内の所定位置に保存され、コール
スタック・カウンタ２４は“１”インクリメントされる
（ステップＳＴ33）。そして、ループ認識部１０−１、
１０−２および１０−Ｎ内のループ認識情報は初期化さ
れて（ステップＳＴ34）、トレース情報バス３を介して
トレース情報をトレースメモリ１に格納するとともに、
トレースカウンタ４が“１”インクリメントされ（ステ
ップＳＴ7 ）、再度ステップＳＴ2 に戻り、ステップＳ
Ｔ2 以降の動作が開始される。また、ステップＳＴ32に
おいてサブルーチン呼出し命令の実行が検出されない場
合には、トレース動作中に、サブルーチン復帰命令が実
行されたことがＲＥＴ命令検出部２２において検出され
たか否かが判定されて（ステップＳＴ35）、サブルーチ
ン復帰命令の実行が検出される場合には、コールスタッ
ク・カウンタ２４が“１”デクリメントされ、コールス
タック・カウンタ２４により指定されるコールスタック
２３内の所定位置に保存されている値が取出されて、ル
ープ認識部１０−１、１０−２および１０−Ｎ内のルー
プ認識情報として設定される（ステップＳＴ36）。また
ステップＳＴ35において、サブルーチン復帰命令の実行
が検出されない場合には、後方分岐検出部７においては
後方分岐が検出されたか否かが判定されて（ステップＳ
Ｔ2 ）、検出されていない場合には、トレース情報バス
３を介してトレース情報をトレースメモリ１に格納する
とともに、トレースカウンタ４が“１”インクリメント
され（ステップＳＴ7 ）、再度ステップＳＴ2 に戻り、
ステップＳＴ2 以降の動作が開始される。またステップ
ＳＴ2 において後方分岐が検出された場合には、ループ
認識部１０−１のループ終了レジスタ１０２−１の値
が、分岐先レジスタ８の値以下であるか、または分岐元
レジスタ９の値以上であるかが判定される（ステップＳ
Ｔ3 ）。

【００２１】ステップＳＴ3 において、肯定(YES) であ
ると判定される場合には、ループ認識部１０−１のルー
プ開始レジスタ１０１−１の値が分岐先レジスタ８の値
に等しく、且つループ終了レジスタ１０２−１の値が分
岐元レジスタ９の値に等しいか否かが判定される（ステ
ップＳＴ4 ）。ステップＳＴ4 において、否定(NO)であ
ると判定される場合には、ループ認識部１０−１のルー
プ開始レジスタ１０１−１には分岐先レジスタ８の値が
設定され、ループ終了レジスタ１０２−１には分岐元レ
ジスタ９の値が設定され、ループトレース・カウンタ１
０３−１にはトレースカウンタ４の値が設定されて、ル
ープ認識部１０−１に保持されているループ認識情報が
更新され（ステップＳＴ6 ）、前記ステップＳＴ7 に戻
る。ステップＳＴ7 においては、上述したように、トレ
ース情報パス３を介してトレース情報をトレースメモリ
１に格納するとともに、トレースカウンタ４を“１”イ
ンクリメントして、再度ステップＳＴ2 以降の処理が行
われる。また、前記ステップＳＴ4 において肯定(YES)
であると判定される場合には、トレースカウンタ４に、
ループ認識部１０−１のループトレース・カウンタ１０
３−１の値が設定されて（ステップＳＴ5 ）、その後に
前記ステップＳＴ7 に戻る。ステップＳＴ7において
は、トレース情報をトレースメモリ１に格納するととも
に、トレースカウンタ４を“１”インクリメントして、
再度ステップＳＴ2 以降の処理が行われる。

【００２２】一方、ステップＳＴ3 において否定(NO)で
あると判定される場合には、ループ認識部１０−２のル
ープ終了レジスタ１０２−２の値が分岐先レジスタ８の
値以下であるか、または分岐元レジスタ９の値以上であ
るかが判定され（ステップＳＴ10）、肯定(YES) である
と判定される場合には、ループ認識部１０−２のループ
開始レジスタ１０２−２の値が分岐先レジスタ８の値に
等しく、且つループ開始レジスタ１０２−２の値が分岐
元レジスタ９の値に等しいか否かが判定される（ステッ
プＳＴ11）。ステップＳＴ11において否定(NO)と判定さ
れる場合には、ループ認識部１０−２のループ開始レジ
スタ１０１−２には分岐先レジスタ８の値が設定され、
ループ終了レジスタ１０３−２には分岐元レジスタ９の
値が設定され、ループトレース・カウンタ１０３−２に
はトレースカウンタ４の値が設定されて、ループ認識部
１０−２に保持されているループ認識情報が更新される
（ステップＳＴ13）。次いで、ループ認識部１０−１の
ループ開始レジスタ１０１−１とループ終了レジスタ１
０２−１に対して、例えば当該レジスタに設定可能な最
大値を設定することによりループ認識部１０−１の初期
化が行われて（ステップＳＴ14）、その後に前記ステッ
プＳＴ7 に戻る。ステップＳＴ7 においては、トレース
情報をトレースメモリ１に格納するとともに、トレース
カウンタ４を“１”インクリメントして、再度ステップ
ＳＴ2 以降の処理が行われる。

【００２３】なお、ステップＳＴ11において肯定(YES)
であると判定される場合には、トレースカウンタ４には
ループ認識部１０−２のループトレース・カウンタ１０
３−２の値が設定され（ステップＳＴ12）、前記ステッ
プＳＴ7 に戻り、トレース情報をトレースメモリ１に格
納するとともに、トレースカウンタ４を“１”インクリ
メントして、再度ステップＳＴ2 以降の処理が行われ
る。また、前記ステップＳＴ10において否定(NO)である
と判定される場合には、ループ認識部１０−Ｎのループ
終了レジスタ１０２−Ｎの値が分岐先レジスタ８の値以
下であるか、または分岐元レジスタ９の値以上であるか
が判定されて（ステップＳＴ20）、肯定(YES) であると
判定される場合には、ループ認識部１０−Ｎのループ開
始レジスタ１０１−Ｎの値が分岐先レジスタ８の値に等
しく、且つループ終了レジスタ１０２−Ｎの値が分岐元
レジスタ９の値に等しいか否かが判定される（ステップ
ＳＴ21）。ステップＳＴ21において否定(NO)であると判
定される場合には、ループ認識部１０−Ｎのループ開始
レジスタ１０１−Ｎには分岐先レジスタ８の値が設定さ
れ、ループ終了レジスタ１０２−Ｎには分岐元レジスタ
９の値が設定され、ループトレース・カウンタ１０３−
Ｎにはトレースカウンタ４の値が設定されて、ループ認
識部１０−Ｎに保持されているループ認識情報が更新さ
れる（ステップＳＴ23）。

【００２４】次に、ループ認識部１０−１および１０−
２におけるループ開始レジスタ１０１−１および１０１
−２と、ループ終了レジスタ１０２−１および１０２−
２に対して、例えば最大値を設定することにより、ルー
プ認識部１０−１および１０−２の初期化が行われ（ス
テップＳＴ24）、前記ステップＳＴ7 に戻り、トレース
情報をトレースメモリ１に格納するとともに、トレース
カウンタ４を“１”インクリメントして、再度ステップ
ＳＴ2 以降の処理が行われる。また、ステップＳＴ21に
おいて肯定(YES) であると判定される場合には、トレー
スカウンタ４にループ認識部１０−Ｎのループトレース
・カウンタ１０３−Ｎの値が設定されて（ステップＳＴ
22）、同様に、前記ステップＳＴ7 に戻り、トレース情
報をトレースメモリ１に格納するとともに、トレースカ
ウンタ４を“１”インクリメントして、再度ステップＳ
Ｔ2 以降の処理が行われる。このことはステップＳＴ20
において否定(NO)であると判定される場合においても同
様であり、前記ステップＳＴ7 に戻り、トレース情報を
トレースメモリ１に格納するとともに、トレースカウン
タ４を“１”インクリメントして、再度ステップＳＴ2
以降の処理が行われる。

【００２５】以上のようにして、サブルーチンを呼出し
た親ルーチンと呼出された子ルーチンとの間において、
ループ認識部において保持されているループ認識情報を
切替えることができるために、サブルーチンを含むマイ
クロプログラムにおいても、効率のよいトレ−ス動作を
行うことが可能となる。即ち、本発明によれば、マイク
ロプグラム中のサブルーチン制御部分を、サブルーチン
呼出し命令およびサブルーチンからの復帰命令の検出に
より認識し、効率のよいトレース情報の収集を可能とす
る情報制御装置およびその制御方法が実現される。

【００２６】なお、上記の説明においては、コールスタ
ック・カウンタが、コールスタックに格納されているル
ープ開始レジスタ、ループ終了レジスタおよびループト
レース・カウンタのそれぞれの値のセット数を計数して
保持しており、トレース動作中に、サブルーチン呼出し
命令が実行されたことがＣＡＬＬ命令検出部において検
出された際には、全ループ認識部に保持されているルー
プ認識情報がコールスタックに格納された後に、コール
スタック・カウンタを“１”インクリメントし、またト
レース動作中に、サブルーチン復帰命令が実行されたこ
とがＲＥＴ命令検出部部において検出された際には、コ
ールスタック・カウンタを“１”デクリメントした後
に、コールスタックに格納されているループ認識情報を
取出して、全ループ認識部に設定するという情報制御方
法について説明したが、この制御方法とは別に、コール
スタックがメモリで実装されており、コールスタック・
カウンタが、前記コールスタックのアドレスを保持して
いる場合に、トレース動作中に、サブルーチン呼出し命
令が実行されたことがＣＡＬＬ命令検出部において検出
された際には、全ループ認識部において保持されている
ループ認識情報をコールスタックに格納した後に、コー
ルスタック・カウンタの値をループ開始レジスタ、ルー
プ終了レジスタおよびループトレース・カウンタのそれ
ぞれのサイズの合計サイス分増加させ、またトレース動
作中に、サブルーチン復帰命令が実行されたことがＲＥ
Ｔ命令検出部において検出された際には、コールスタッ
ク・カウンタの値を、ループ開始レジスタ、ループ終了
レジスタおよびループトレース・カウンタのそれぞれの
サイズの合計サイス分減少した後に、コールスタックに
格納されているループ認識情報を取出して、全ループ認
識部に設定するという情報制御方法を用いてもよい。ま
た、以下においては、具体的にマイクロプログラムの１
例の適用例を参照して、本発明の効果がどのようなもの
であるかについて説明する。

【００２７】図５（ａ）は、サブルーチンを含んだマイ
クロプログラムの１例である。また図５（ｂ）は、従来
の情報制御装置により、上記の図５（ａ）に示されるマ
イクロプログラムをトレースした結果を示す図であり、
図５（ｃ）は、本発明により、図５（ａ）に示されるマ
イクロプログラムをトレースした結果を示す図である。
従来の情報制御装置及びその制御方法においては、図５
（ｂ）に示されるように、親ルーチンの処理Ａおよび処
理Ｂの繰返し処理の２回目から（Ｎ−１）回目のトレー
ス情報およびその時のルーチンの処理Ｃの繰返し処理の
初回と最終回のトレース情報が、トレースメモリ内に残
留しているのに対して、本発明においては、図５（ｃ）
に示されるように、前記トレース情報がトレースメモリ
内に残留しないように改善されている。図５（ａ）に示
されるマイクロプログラクの処理Ａ、処理Ｂおよび処理
Ｃにおけるトレースメモリ消費量を共に５００バイト、
繰返し数ＮおよびＭを共に１０と仮定すると、従来の情
報制御装置およびその方法におけるトレースメモリの消
費量が１６０００バイトであるのに対して、本発明にお
けるトレースメモリの消費量は４０００バイトに止ま
り、トレースメモリの利用効率が４倍に改善される。従
って、同一容量のトレースメモリにより、４倍のマイク
ロプログラムの実行結果を当該トレースメモリ内に残す
ことができ、トレースデータによるマイクロプログラム
のデバッグ可能な範囲が４倍に拡大され、デバッグ効率
を向上させることができる。

【００２８】

【発明の効果】以上説明したように、本発明は、ＣＡＬ
Ｌ命令検出部およびＲＥＴ命令検出部を備えることによ
り、マイクロプログラムのサブルーチン呼出し命令の実
行および復帰命令の実行を検出し、当該サブルーチン命
令の検出時においては、検出時点まで使用されていたル
ープ認識部のループ認識情報をコールスタックに保持し
ておき、サブルーチン復帰命令検出時においては、前回
サブルーチン呼出しによりコールスタックに保持されて
いたループ認識情報をル−プ認識部に戻すようにして、
親ルーチンと子ルーチンとの間において、ループ認識部
に保持されているループ認識情報を切替えてトレ−ス動
作を行うようにしたことにより、マイクロプログラムの
繰返し実行部分にサブルーチン呼出しが含まれている場
合においても、繰返し実行部分の初回と最終回に対して
のみトレ−ス情報が残されることになり、サブルーチン
を含んだマイクロプログラムのトレースにおいて、同一
容量のトレースメモリにより、より一層広範囲のマイク
ロプログラムの実行結果をトレースメモリに残すことが
可能となり、これにより、トレースデータによるマイク
ロプログラムのデバッグ可能範囲が拡大され、デバッグ
効率を向上させることができるという効果がある。

【図面の簡単な説明】

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

【図２】前記１実施形態における動作手順のフローチャ
ートを示す図である。

【図３】従来例の構成を示すブロック図である。

【図４】前記従来例における動作手順のフローチャート
を示す図である。

【図５】マイクロプログラムおよびマイクロプログラム
のトレース・データを示す図である。

【符号の説明】

１ トレ−スカウンタ ２ トレース制御信号 ３ トレース情報バス ４ トレース・カウンタ ５ マイクロプログラム・アドレス ６ モード指示信号 ７ 後方分岐検出部 ８ 分岐先レジスタ ９ 分岐元レジスタ １０−１、１０−２、……、１０−Ｎ ループ認識部 ２１ ＣＡＬＬ命令検出部 ２２ ＲＥＴ命令検出部 ２３ コールスタック ２４ コールスタック・カウンタ １０１−１、１０１−２、……、１０１−Ｎ ループ
開始レジスタ １０２−１、１０２−２、……、１０２−Ｎ ループ
終了レジスタ １０３−１、１０３−２、……、１０３−Ｎ ループ
トレース・カウンタ ＳＴ1 〜ＳＴ24、ＳＴ31〜ＳＴ36 ステップ

フロントページの続き (56)参考文献 特開 平６−175883（ＪＰ，Ａ) 特開 平５−12061（ＪＰ，Ａ) 特開 平４−264633（ＪＰ，Ａ) 特開 平３−278241（ＪＰ，Ａ) 特開 平３−266140（ＪＰ，Ａ) 特開 平３−113646（ＪＰ，Ａ) 特開 平３−40142（ＪＰ，Ａ) 特開 平２−103642（ＪＰ，Ａ) 特開 平２−44437（ＪＰ，Ａ) 特開 昭62−219142（ＪＰ，Ａ) 特開 昭62−130435（ＪＰ，Ａ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 所定のトレース情報を格納保持するトレ
   ースメモリと、前記トレ−ス情報を前記トレースメモリ
   に格納するためのトレースメモリ・アドレスを保持し、
   所定のプログラムの命令が実行される都度、前記トレー
   スメモリに当該トレース情報が格納された後に“１”イ
   ンクリメントするトレースカウンタと、モード指示信号
   の検出指示を受けて所定のプログラム・アドレスの前回
   値と今回値とを比較して後方分岐発生の有無を検出する
   後方分岐検出部と、当該後方分岐発生時における分岐先
   プログラム・アドレスの値をラッチする分岐先レジスタ
   と、当該後方分岐発生時における分岐元プログラム・ア
   ドレスの値をラッチする分岐元レジスタと、前記プログ
   ラムの繰返し実行部分を認識するためのループ開始レジ
   スタ、ループ終了レジスタおよびループトレース・カウ
   ンタを含むループ認識部とを備え、前記プログラムの繰
   返し実行部分の初回と最終回のみを前記トレースメモリ
   に格納する情報制御装置において、 前記プログラムの実行命令が、サブルーチンを呼出す命
   令であるか否かを検出するＣＡＬＬ命令検出部と、 前記プログラムの実行命令が、サブルーチンから復帰す
   る命令であるか否かを検出するＲＥＴ命令検出部と、 前記ループ認識部内のループ開始レジスタ、ループ終了
   レジスタおよびループトレース・カウンタのそれぞれの
   値を、それぞれ複数セット格納保持するコールスタック
   と、 前記コールスタックに格納されているループ開始レジス
   タ、ループ終了レジスタおよびループトレース・カウン
   タのそれぞれの値のセット数を計数して保持するコール
   スタック・カウンタと、 を備えて構成され、前記プログラムの繰返し実行部分に
   サブルーチン呼出し命令が存在する場合に、繰返し実行
   部分の初回と最終回のみを前記トレースメモリ内に格納
   することを特徴とする情報制御装置。
2. 【請求項２】 所定のトレース情報を格納保持するトレ
   ースメモリと、前記トレ−ス情報を前記トレースメモリ
   に格納するためのトレースメモリ・アドレスを保持し、
   所定のプログラムの命令が実行される都度、前記トレー
   スメモリに当該トレース情報が格納された後に“１”イ
   ンクリメントするトレースカウンタと、モード指示信号
   の検出指示を受けて所定のプログラム・アドレスの前回
   値と今回値とを比較して後方分岐発生の有無を検出する
   後方分岐検出部と、当該後方分岐発生時における分岐先
   プログラム・アドレスの値をラッチする分岐先レジスタ
   と、当該後方分岐発生時における分岐元プログラム・ア
   ドレスの値をラッチする分岐元レジスタと、前記プログ
   ラムの繰返し実行部分を認識するためのループ開始レジ
   スタ、ループ終了レジスタおよびループトレース・カウ
   ンタを含むループ認識部とを備え、前記プログラムの繰
   返し実行部分の初回と最終回のみを前記トレースメモリ
   に格納する情報制御装置の制御方法において、 トレースの開始時に、前記ループ開始レジスタ、ループ
   終了レジスタおよびループトレース・カウンタをそれぞ
   れ初期化する第１のステップと、 トレース開始後の前記後方分岐検出部による後方分岐検
   出時に、前記分岐先レジスタの内容と前記ループ開始レ
   ジスタの内容、ならびに前記分岐元レジスタの内容と前
   記ループ終了レジスタの内容とを、それぞれ比較照合す
   る第２のステップと、 前記第２のステップにおいて、前記分岐先レジスタの内
   容と前記ループ開始レジスタの内容、ならびに前記分岐
   元レジスタの内容と前記ループ終了レジスタの内容とが
   一致した場合に、前記トレ−ス・カウンタに前記ループ
   トレース・カウンタの値を設定する第３のステップと、 前記第２のステップにおいて、前記分岐先レジスタの内
   容と前記ループ開始レジスタの内容、或は前記分岐元レ
   ジスタの内容と前記ループ終了レジスタの内容とが不一
   致の場合に、前記ループ開始レジスタには前記分岐先レ
   ジスタの値を、前記ループ終了レジスタには前記分岐元
   レジスタの値を、前記ループトレ−ス・カウンタには前
   記トレース・カウンタの値をそれぞれ設定する第４のス
   テップと、 前記ＣＡＬＬ命令検出部により、サブルーチンを呼出す
   命令の実行が検出された時に、前記ループ開始レジス
   タ、前記ループ終了レジスタおよび前記ループトレース
   ・カウンタのそれぞれの値を、前記コールスタック内の
   前記コールスタック・カウンタの値により指定される位
   置に保存する第５のステップと、 前記コールスタック・カウンタの値を“１”だけ増加さ
   せる第６のステップと、 前記開始レジスタ、前記ループ終了レジスタおよび前記
   レープトレース・カウンタをそれぞれ初期化する第７の
   ステップと、 前記ＲＥＴ命令検出部により、サブルーチンから復帰す
   る命令の実行が検出された時に、前記コールスタック・
   カウンタの値を“１”だけ減少させる第８のステップ
   と、 前記コールスタック内の前記コールスタック・カウンタ
   の値により指定される位置に保存されている値を、前記
   ループ開始レジスタ、前記ループ終了レジスタおよび前
   記ループトレース・カウンタにそれぞれ設定する第９の
   ステップと、 を有することを特徴とする情報制御方法。
3. 【請求項３】 所定のトレース情報を格納保持するトレ
   ースメモリと、前記トレ−ス情報を前記トレースメモリ
   に格納するためのトレースメモリ・アドレスを保持し、
   所定のプログラムの命令が実行される都度、前記トレー
   スメモリに当該トレース情報が格納された後に“１”イ
   ンクリメントするトレースカウンタと、モード指示信号
   の検出指示を受けて所定のプログラム・アドレスの前回
   値と今回値とを比較して後方分岐発生の有無を検出する
   後方分岐検出部と、当該後方分岐発生時における分岐先
   プログラム・アドレスの値をラッチする分岐先レジスタ
   と、当該後方分岐発生時における分岐元プログラム・ア
   ドレスの値をラッチする分岐元レジスタと、前記プログ
   ラムの繰返し実行部分を認識するためのループ開始レジ
   スタ、ループ終了レジスタおよびループトレース・カウ
   ンタを含むループ認識部とを備え、前記プログラムの繰
   返し実行部分の初回と最終回のみを前記トレースメモリ
   に格納する情報制御装置の制御方法において、 トレースの開始時に、前記ループ開始レジスタ、ループ
   終了レジスタおよびループトレース・カウンタをそれぞ
   れ初期化する第１のステップと、 トレース開始後の前記後方分岐検出部による後方分岐検
   出時に、前記分岐先レジスタの内容と前記ループ開始レ
   ジスタの内容、ならびに前記分岐元レジスタの内容と前
   記ループ終了レジスタの内容とを、それぞれ比較照合す
   る第２のステップと、 前記第２のステップにおいて、前記分岐先レジスタの内
   容と前記ループ開始レジスタの内容、ならびに前記分岐
   元レジスタの内容と前記ループ終了レジスタの内容とが
   共に一致した場合に、前記トレ−ス・カウンタに前記ル
   ープトレース・カウンタの値を設定する第３のステップ
   と、 前記第２のステップにおいて、前記分岐先レジスタの内
   容と前記ループ開始レジスタの内容、或は前記分岐元レ
   ジスタの内容と前記ループ終了レジスタの内容とが不一
   致の場合に、前記ループ開始レジスタには前記分岐先レ
   ジスタの値を、前記ループ終了レジスタには前記分岐元
   レジスタの値を、前記ループトレ−ス・カウンタには前
   記トレース・カウンタの値をそれぞれ設定する第４のス
   テップと、 前記ＣＡＬＬ命令検出部により、サブルーチンを呼出す
   命令の実行が検出された時に、前記コールスタック・カ
   ウンタの値を、前記ループ開始レジスタ、前記ループ終
   了レジスタおよび前記ループトレース・カウンタのそれ
   ぞれのサイズの合計サイズ分増加させる第５のステップ
   と、 前記ＲＥＴ命令検出部により、サブルーチンから復帰す
   る命令の実行が検出された時に、前記コールスタック・
   カウンタの値を、前記ループ開始レジスタ、前記ループ
   終了レジスタおよび前記ループトレース・カウンタのそ
   れぞれのサイズの合計サイズ分減少させる第６のステッ
   プと、 を有することを特徴とする情報制御方法。