JPH10133912A - マイクロプログラムの網羅率測定回路 - Google Patents

Abstract

(57)【要約】 【課題】 網羅率を測定するためのメモリの幅を広げる
ことなく、条件分岐時の網羅率を測定可能なマイクロプ
ログラムの網羅率測定回路を提供する。 【解決手段】 アンド回路５はマイクロプログラム制御
部１からの条件分岐信号及び条件成立信号に基づいて実
行中のマイクロプログラムが条件分岐命令でかつその条
件分岐命令が成立したか否かを検出する。ノット回路４
はマイクロプログラム制御部１からの条件分岐信号に基
づいて実行中のマイクロプログラムが条件分岐命令でな
いことを検出する。オア回路６及びアンド回路７はそれ
ら検出結果の論理演算を行い、その演算結果を実行中の
マイクロプログラムのアドレスに対応して網羅率測定メ
モリ２に格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はマイクロプログラム
の網羅率測定回路に関し、特にマイクロプログラムを利
用した情報処理装置におけるマイクロプログラムの走行
・評価状況の測定回路に関する。

【０００２】

【従来の技術】従来、この種の網羅率測定回路において
は、マイクロプログラムを用いる情報処理装置に対して
テストプログラムを使用して機能テストを行う場合、こ
のテストプログラムが全機能に対してどれだけ試験を行
えたかを判断するために、マイクロプログラムの全ステ
ップに対して実行したステップの割合である網羅率を測
定している。

【０００３】この種の網羅率測定装置は、図４に示すよ
うに、アドレス格納手段１１と、マイクロ命令格納手段
１２と、分岐方向決定手段１３と、情報記憶手段１４
と、初期化読出し手段１５とを備えている。

【０００４】この網羅率測定装置においては分岐種別を
記述するフィールドと分岐条件の選択を記述するフィー
ルドとを含むマイクロ命令によって制御される情報処理
装置におけるマイクロプログラムの網羅率を測定してお
り、情報記憶手段１４にマイクロプログラムの各アドレ
スに対応して分岐方向を記憶している。

【０００５】アドレス格納手段１１は現在実行中のマイ
クロ命令アドレスを信号線２０２を介して受取り、信号
線２０１の指示によって格納する。マイクロ命令格納手
段１２は現在実行中のマイクロ命令を信号線２０３を介
して受取り、信号線２０１の指示によって格納する。

【０００６】マイクロ命令格納手段１２に格納されたマ
イクロ命令は信号線２０６を介して読出される分岐種別
情報と、信号線２０７を介して読出される分岐条件選択
情報と、その他の情報とに分割される。

【０００７】分岐方向決定手段１３はマイクロ命令格納
手段１２から信号線２０６，２０７を介して分岐種別情
報及び分岐条件選択情報を受取り、信号線２０４を介し
て受取る分岐条件群から分岐条件を選択してマイクロ命
令の分岐方向を決定する。

【０００８】分岐方向決定手段１３はその決定に応じて
４つの分岐方向に対応する信号線２０９〜２１２のう
ち、分岐方向に対応した１つの信号線に分岐先であるこ
とを示す値を、他の３つの信号線に分岐先でないことを
示す値を出力する。

【０００９】情報記憶手段１４はライトイネーブル端子
ＷＥに接続される信号線２０８の値が“１”の時に、ラ
イトアドレス端子ＷＡに接続される信号線２０５で示さ
れるアドレスに信号線２０９〜２１２で伝達される分岐
方向情報を書込む。

【００１０】初期化読出し手段１５は測定開始時に信号
線２１３を介して情報記憶手段１４に初期値（“０”）
を書込み、測定終了時に信号線２１４を介して出力する
アドレスに対応する情報記憶手段１４の内容を信号線２
１５を介して読出す。

【００１１】すなわち、上記の網羅率測定装置では分岐
方向決定手段１３でマイクロ命令の分岐方向を決定し、
４つの分岐方向に対応した信号線２０９〜２１２のう
ち、分岐方向に対応した１っの信号線に分岐先であるこ
とを示す値を出力する。情報記憶手段４はマイクロ命令
アドレスである信号線２０５で示されるアドレスに、ラ
イトデータである信号線２０９〜２１２で伝達される分
岐方向情報を書込んでいる。この技術については、特開
平３−１９０４３号公報に開示されている。

【００１２】

【発明が解決しようとする課題】上述した従来の網羅率
測定装置では、網羅率を測定するために分岐方向の数の
幅のメモリを必要とするので、条件分岐命令に関係なく
網羅率を測定する装置に比べて２倍以上のメモリが必要
となる。

【００１３】例えば、上記の網羅率測定装置では４つの
分岐方向を示す分岐情報を書込むために、ライトデータ
用の信号線が４本必要となり、マイクロ命令が実行され
たか否かのみを書込む場合、つまり分岐情報を書込まな
い場合の１本に対して信号線の数が４倍となり、情報記
憶手段の容量が４倍となる。

【００１４】そこで、本発明の目的は上記の問題点を解
消し、網羅率を測定するためのメモリの幅を広げること
なく、条件分岐時の網羅率を測定することができるマイ
クロプログラムの網羅率測定回路を提供することにあ
る。

【００１５】

【課題を解決するための手段】本発明によるマイクロプ
ログラムの網羅率測定回路は、マイクロプログラムの網
羅率を測定する網羅率測定回路であって、実行中のマイ
クロプログラムが条件分岐命令でかつその条件分岐命令
が成立したか否かを検出する条件分岐命令検出手段と、
前記実行中のマイクロプログラムが条件分岐命令でない
ことを検出する命令検出手段と、前記条件分岐命令検出
手段及び前記命令検出手段各々の検出結果の論理演算を
行う演算手段と、前記演算手段の演算結果を前記実行中
のマイクロプログラムのアドレスに対応して格納する格
納手段とを備え、前記格納手段の格納内容を基に前記マ
イクロプログラムの網羅率を測定するようにしている。

【００１６】本発明による他のマイクロプログラムの網
羅率測定回路は、マイクロプログラム制御回路で実行さ
れるマイクロプログラムの網羅率を測定する網羅率測定
回路であって、前記マイクロプログラム制御回路からの
条件分岐命令情報及び条件分岐命令成立情報に基づいて
実行中のマイクロプログラムが条件分岐命令でかつその
条件分岐命令が成立したか否かを検出する条件分岐命令
検出手段と、前記マイクロプログラム制御回路からの条
件分岐命令情報に基づいて前記実行中のマイクロプログ
ラムが条件分岐命令でないことを検出する命令検出手段
と、前記条件分岐命令検出手段及び前記命令検出手段各
々の検出結果の論理演算を行う演算手段と、前記演算手
段の演算結果を前記実行中のマイクロプログラムのアド
レスに対応して格納する格納手段とを備え、前記格納手
段の格納内容を基に前記マイクロプログラム制御回路で
実行されるマイクロプログラムの網羅率を測定するよう
にしている。

【００１７】すなわち、本発明の網羅率測定回路ではマ
イクロプログラムが条件分岐命令を実行した時に各分岐
方向の網羅率を測定している。この場合、網羅率測定メ
モリの容量を増やさずに条件分岐の各分岐の網羅率を測
定できるようにするため、 １．条件分岐命令は２方向分岐のみとし、分岐をするか
あるいは分岐をしないかいずれかのみとし、分岐をしな
い時には＋１のアドレスに実行を移す ２．条件分岐命令があるアドレスの＋１のアドレスに条
件分岐命令を置くことを禁止する ３．条件分岐命令があるアドレスの＋１のアドレスに他
の条件分岐命令の分岐先アドレスを設定することを禁止
する という制限を設けている。

【００１８】また、網羅率測定メモリにマイクロプログ
ラムの実行結果を書込む回路には、 １．条件分岐命令でない時はそのまま対応するアドレス
に“１”を書込む ２．条件分岐命令の時は条件が成立して分岐する場合の
み対応するアドレスに“１”を書込む という論理を組込んである。

【００１９】上記のようなマイクロプログラムに対する
制限や書込み回路の論理によって網羅率測定メモリに書
込まれた値を読出し、 １．条件分岐命令に対応するアドレスの網羅率測定メモ
リの値が“１”になっていれば、分岐するパスを通って
いると判断する ２．条件分岐命令に対応するアドレスの＋１の網羅率測
定メモリの値が“１”になっていれば分岐しないパスを
通っていると判断する という判断を行うことで、条件分岐命令の各方向を夫々
実行したか否かを判断することが可能となる。よって、
網羅率を測定するための網羅率測定メモリの幅を広げる
ことなく、条件分岐時の網羅率を測定することが可能と
なる。

【００２０】

【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例の構
成を示すブロック図である。図において、本発明の一実
施例による網羅率測定回路は網羅率測定メモリ２と、初
期化読出し回路３と、ノット（ＮＯＴ）回路４とアンド
（ＡＮＤ）回路５，７とオア（ＯＲ）回路６とからなる
書込み回路とによって構成されている。

【００２１】マイクロプログラム制御部１は実行中のマ
イクロプログラムのアドレス１００と、そのアドレスの
有効信号１０１と、実行中のマイクロプログラムが条件
分岐命令の時に“１”になる条件分岐信号１０２と、そ
の条件分岐命令の条件が成立して分岐する時に“１”に
なる条件成立信号１０３とを夫々出力する。

【００２２】網羅率測定メモリ２はマイクロプログラム
制御部１からのアドレス１００で指示される番地にアン
ド回路７の演算結果１０４を書込む。初期化読出し回路
３は網羅率の測定前に信号線１０５によって網羅率測定
メモリ２に初期値（“０”）を書込み、網羅率測定メモ
リ２の内容を全て“０”にして網羅率測定の準備を行
い、測定後に読出しアドレス信号１０６を出力して網羅
率測定メモリ２からの読出しデータ信号１０７の値を取
込む。

【００２３】ノット回路４はマイクロプログラム制御部
１からの条件分岐信号１０２の値を反転してオア回路６
に出力する。アンド回路５はマイクロプログラム制御部
１からの条件分岐信号１０２及び条件成立信号１０３各
々の値のアンドをとり、その演算結果をオア回路６に出
力する。

【００２４】オア回路６はノット回路４の反転値とアン
ド回路５の演算結果とのオアをとり、その演算結果をア
ンド回路７に出力する。アンド回路７はオア回路６の演
算結果とマイクロプログラム制御部１からの有効信号１
０１とアンドをとり、その演算結果１０４を網羅率測定
メモリ２に出力する。

【００２５】すなわち、マイクロプログラム制御部１で
実行中のマイクロプログラムが条件分岐命令でなく、そ
のアドレスが有効である場合、マイクロプログラム制御
部１からの有効信号１０１が“１”となり、条件分岐信
号１０２が“０”となる。この場合、ノット回路４の出
力が“１”となるので、アンド回路７の演算結果１０４
が“１”となる。

【００２６】また、マイクロプログラム制御部１で実行
中のマイクロプログラムが条件分岐命令でかつその条件
が成立して分岐し、そのアドレスが有効である場合、マ
イクロプログラム制御部１からの有効信号１０１と条件
分岐信号１０２と条件成立信号１０３とが夫々“１”に
なる。この場合、アンド回路５の出力が“１”となるの
で、アンド回路７の演算結果１０４が“１”となる。上
記の場合以外は、アンド回路７の演算結果１０４が
“０”となる。

【００２７】つまり、網羅率測定メモリ２には有効信号
１０１が“１”でかつそのマイクロプログラムが条件分
岐命令でない場合、あるいは有効信号１０１が“１”で
かつ条件分岐信号１０２及び条件成立信号１０３各々が
“１”の場合にアドレス１００で指示される位置に
“１”が書込まれる。

【００２８】上記の網羅率測定回路ではマイクロプログ
ラム制御部１が条件分岐命令を実行した時に各分岐方向
の網羅率を測定する。その場合、網羅率測定メモリ２の
容量を増やさずに条件分岐の各分岐の網羅率を測定でき
るようにするために、 １．条件分岐命令は２方向分岐のみとし、分岐をするか
あるいは分岐をしないかいずれかのみとし、分岐をしな
い時には＋１のアドレスに実行を移す ２．条件分岐命令があるアドレスの＋１のアドレスに条
件分岐命令を置くことを禁止する ３．条件分岐命令があるアドレスの＋１のアドレスに他
の条件分岐命令の分岐先アドレスを設定することを禁止
する という制限をマイクロプログラム制御部１で実行するマ
イクロプログラムに設けている。

【００２９】また、網羅率測定メモリ２にマイクロプロ
グラムの実行結果を書込む上記の書込み回路には、 １．条件分岐命令でない時はそのまま対応するアドレス
に“１”を書込む ２．条件分岐命令の時は条件が成立して分岐する場合の
み対応するアドレスに“１”を書込む という論理を組込んである。

【００３０】上記のようなマイクロプログラムに対する
制限や書込み回路の論理によって網羅率測定メモリ２に
書込まれた値を読出し、 １．条件分岐命令に対応するアドレスの網羅率測定メモ
リ２の値が“１”になっていれば、分岐するパスを通っ
ていると判断する ２．条件分岐命令に対応するアドレスの＋１の網羅率測
定メモリ２の値が“１”になっていれば分岐しないパス
を通っていると判断する という判断を行うことで、条件分岐命令の各方向を夫々
実行したか否かを判断することが可能となる。

【００３１】図２は本発明の一実施例によるマイクロプ
ログラムの実行例を示す図であり、図３は図２に示す実
行例における網羅率の算出方法を示す図である。これら
図２及び図３を用いて網羅率の測定方法について説明す
る。

【００３２】図２にはアドレスｃ，ｆ，ｉのマイクロプ
ログラムの命令が分岐命令で、アドレスａ，ｂ，ｄ，
ｅ，ｇ，ｈ，ｊ，ｋのマイクロプログラムの命令が分岐
命令以外であった場合の網羅率測定メモリ２の書込み内
容を示している。

【００３３】すなわち、網羅率測定メモリ２のアドレス
ｃ，ｊに夫々対応する番地に“０”が書込まれている以
外は、他のアドレスａ，ｂ，ｄ〜ｉ，ｋに夫々対応する
番地に“１”が書込まれている。

【００３４】この場合、アドレスｃでは分岐したパス
（以下、分岐パスとする）が実行されず、アドレスｉで
は分岐したパスが実行されているが、分岐しないパス
（以下、非分岐パスとする）が実行されていない。ま
た、アドレスｋが“１”になっているのは他のアドレス
から分岐してきて実行されたものである。

【００３５】上記の場合、条件分岐命令のところ（アド
レスｃ，ｆ，ｉ）で分岐した場合と分岐しなかった場合
とを夫々別のステップと考えると、アドレスｃでは分岐
しなかったが次のアドレスｄがパスを通過しているの
で、アドレスｃの命令は非分岐パスを通過した（図３
中、○で示す）と判断され、分岐パスは非通過（図３
中、×で示す）と判断される。

【００３６】また、アドレスｆでは分岐しかつ次のアド
レスｇがパスを通過しているので、アドレスｆの命令は
非分岐パスを通過したと判断され、条件分岐命令の分岐
も分岐パスを通過したと判断される。

【００３７】さらに、アドレスｉでは分岐しかつ次のア
ドレスｊがパスを通過していないので、アドレスｉの命
令は非分岐パスを通過しないと判断され、条件分岐命令
の分岐は分岐パスを通過したと判断される（図３参
照）。上記以外のアドレスａ，ｂ，ｅ，ｈ，ｋの命令は
すべて非分岐パスを通過している。

【００３８】これら非分岐パス及び分岐パスの通過及び
非通過の数を抽出し、網羅率を計算すると、 網羅率＝［（非分岐パス及び分岐パスの通過の数） ／（非分岐パス及び分岐パスの通過及び非通過の数）］×１００ ＝（１１／１４）×１００ ≒７９（％） となる。

【００３９】このように、マイクロプログラム制御部１
からの条件分岐信号１０２及び条件成立信号１０３に基
づいて実行中のマイクロプログラムが条件分岐命令でか
つその条件分岐命令が成立したか否かをアンド回路５で
検出するとともに、マイクロプログラム制御部１からの
条件分岐信号１０２に基づいて実行中のマイクロプログ
ラムが条件分岐命令でないことをノット回路４で検出
し、それらの検出結果の論理演算をオア回路６及びアン
ド回路７で行うとともに、アンド回路７の演算結果を実
行中のマイクロプログラムのアドレスに対応して網羅率
測定メモリ２に格納し、その格納内容を基にマイクロプ
ログラム制御部１で実行されるマイクロプログラムの網
羅率を測定することによって、網羅率を測定するための
網羅率測定メモリ２の幅を広げることなく、条件分岐時
の網羅率を測定することができる。

【００４０】

【発明の効果】以上説明したように本発明のマイクロプ
ログラムの網羅率測定回路によれば、マイクロプログラ
ムの網羅率を測定する網羅率測定回路において、実行中
のマイクロプログラムが条件分岐命令でかつその条件分
岐命令が成立したか否かの検出結果と実行中のマイクロ
プログラムが条件分岐命令でないか否かの検出結果との
論理演算を行うとともに、その演算結果を実行中のマイ
クロプログラムのアドレスに対応して格納し、その格納
内容を基にマイクロプログラムの網羅率を測定すること
によって、網羅率を測定するためのメモリの幅を広げる
ことなく、条件分岐時の網羅率を測定することができる
という効果がある。

【００４１】また、本発明の他のマイクロプログラムの
網羅率測定回路によれば、マイクロプログラム制御回路
で実行されるマイクロプログラムの網羅率を測定する網
羅率測定回路において、マイクロプログラム制御回路か
らの条件分岐命令情報及び条件分岐命令成立情報に基づ
いて実行中のマイクロプログラムが条件分岐命令でかつ
その条件分岐命令が成立したか否かの検出結果と、マイ
クロプログラム制御回路からの条件分岐命令情報に基づ
いて実行中のマイクロプログラムが条件分岐命令でない
か否かの検出結果との論理演算を行うとともに、その演
算結果を実行中のマイクロプログラムのアドレスに対応
して格納し、その格納内容を基にマイクロプログラム制
御回路で実行されるマイクロプログラムの網羅率を測定
することによって、網羅率を測定するためのメモリの幅
を広げることなく、条件分岐時の網羅率を測定すること
ができるという効果がある。

【図面の簡単な説明】

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

【図２】本発明の一実施例によるマイクロプログラムの
実行例を示す図である。

【図３】図２に示す実行例における網羅率の算出方法を
示す図である。

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

【符号の説明】

１ マイクロプログラム制御部 ２ 網羅率測定メモリ ３ 初期化読出し回路 ４ ノット回路 ５，７ アンド回路 ６ オア回路

Claims (6)

【特許請求の範囲】
1. 【請求項１】 マイクロプログラムの網羅率を測定する
   網羅率測定回路であって、実行中のマイクロプログラム
   が条件分岐命令でかつその条件分岐命令が成立したか否
   かを検出する条件分岐命令検出手段と、前記実行中のマ
   イクロプログラムが条件分岐命令でないことを検出する
   命令検出手段と、前記条件分岐命令検出手段及び前記命
   令検出手段各々の検出結果の論理演算を行う演算手段
   と、前記演算手段の演算結果を前記実行中のマイクロプ
   ログラムのアドレスに対応して格納する格納手段とを有
   し、前記格納手段の格納内容を基に前記マイクロプログ
   ラムの網羅率を測定するようにしたことを特徴とする網
   羅率測定回路。
2. 【請求項２】 前記実行中のマイクロプログラムのアド
   レスが無効の時に前記演算結果の前記格納手段への出力
   を抑止する手段を含むことを特徴とする請求項１記載の
   網羅率測定回路。
3. 【請求項３】 前記網羅率の測定実行前に前記格納手段
   に予め定められた初期値を書込む書込み手段と、前記網
   羅率の測定実行後に前記格納手段からその格納内容を順
   次読出す読出し手段とを含むことを特徴とする請求項１
   または請求項２記載の網羅率測定回路。
4. 【請求項４】 マイクロプログラム制御回路で実行され
   るマイクロプログラムの網羅率を測定する網羅率測定回
   路であって、前記マイクロプログラム制御回路からの条
   件分岐命令情報及び条件分岐命令成立情報に基づいて実
   行中のマイクロプログラムが条件分岐命令でかつその条
   件分岐命令が成立したか否かを検出する条件分岐命令検
   出手段と、前記マイクロプログラム制御回路からの条件
   分岐命令情報に基づいて前記実行中のマイクロプログラ
   ムが条件分岐命令でないことを検出する命令検出手段
   と、前記条件分岐命令検出手段及び前記命令検出手段各
   々の検出結果の論理演算を行う演算手段と、前記演算手
   段の演算結果を前記実行中のマイクロプログラムのアド
   レスに対応して格納する格納手段とを有し、前記格納手
   段の格納内容を基に前記マイクロプログラム制御回路で
   実行されるマイクロプログラムの網羅率を測定するよう
   にしたことを特徴とする網羅率測定回路。
5. 【請求項５】 前記マイクロプログラム制御回路で実行
   中のマイクロプログラムが有効か否かを示すアドレス有
   効信号が無効の時に前記演算結果の前記格納手段への出
   力を抑止する手段を含むことを特徴とする請求項４記載
   の網羅率測定回路。
6. 【請求項６】 前記網羅率の測定実行前に前記格納手段
   に予め定められた初期値を書込む書込み手段と、前記網
   羅率の測定実行後に前記格納手段からその格納内容を順
   次読出す読出し手段とを含むことを特徴とする請求項４
   または請求項５記載の網羅率測定回路。