JP2878264B1

JP2878264B1 - トレーサ装置、トレースデータ圧縮方法および圧縮トレースデータ読み出し方法

Info

Publication number: JP2878264B1
Application number: JP10059461A
Authority: JP
Inventors: 大清水
Original assignee: 甲府日本電気株式会社
Priority date: 1998-03-11
Filing date: 1998-03-11
Publication date: 1999-04-05
Anticipated expiration: 2018-03-11
Also published as: JPH11259335A

Abstract

【要約】【課題】多くのトレースデータを採取できるトレーサ装
置を提供する。【解決手段】実行した命令のアドレスとその命令語長を
出力するとともに、その命令の実行により命令が分岐さ
れたか否かを判定する命令制御回路１と、分岐判定結果
に基づいて、命令アドレスのうち命令が分岐されなかっ
たものについては、その命令語長を特定する番号を圧縮
トレースデータとして出力するとともに該データが圧縮
データであることを示す圧縮結果を出力し、命令が分岐
されたものについては、該命令アドレスをそのまま圧縮
トレースデータとして出力するとともに該データが圧縮
データでないことを示す圧縮結果を出力する圧縮データ
生成回路２と、出力された圧縮トレースデータおよび圧
縮結果をトレースメモリ４に格納するトレーサ制御回路
３を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機システムの
動作データを時系列に保存するトレーサ装置に関し、特
にトレースデータを圧縮する機能を有するトレーサ装置
に関する。さらには、トレースデータを圧縮する方法お
よびその圧縮されたトレースデータを読み出す方法に関
する。

【０００２】

【従来の技術】従来、プログラムトレーサ装置は計算機
システムの動作データを時系列にさかのぼって保存して
おくため、評価時および障害発生時に解析を行う手段と
して用いられている。プログラムトレーサ装置は、その
性質上、トレースするデータ量が多いほど解析が容易と
なる。そのため、最近では、トレースデータを圧縮する
機能を有するプログラムトレーサ装置が提案されてい
る。

【０００３】トレースデータを圧縮する機能を有するプ
ログラムトレーサ装置の一例として、特開昭62-111334
号公報には、実行プログラム中の各分岐命令に対応する
通過アドレス情報を保持する第１のフリップ・フロップ
と、上記分岐命令より後に行われた分岐命令に対応する
通過アドレス情報を保持する第２のフリップ・フロップ
とを有し、これらフリップ・フロップに保持された通過
アドレス情報を比較し、該比較結果に基づいて分岐命令
に対応する通過アドレス情報の記録を制御するようにし
たプログラムトレーサ装置が開示されている。

【０００４】このプログラムトレーサ装置では、プログ
ラムがループ状態になり、同一分岐命令が繰り返し実行
されるとき、同一分岐命令に対応する通過アドレス情報
の重複記録を禁止することでトレースデータの圧縮が行
われる。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
た特開昭62-111334号公報に記載のプログラムトレーサ
装置においては、プログラムがループ状態に移入した場
合にしかトレースデータの圧縮は行われず、通常の場合
は、データを圧縮せずに採取が行われる。そのため、プ
ログラムがループになっていない場合は、トレースデー
タの圧縮は全く行われずにトレースデータが採取され続
けてしまい、プログラムデバッグや障害解析時に十分な
解析ができない。

【０００６】本発明の目的は、限られたトレーサメモリ
で、多くのトレースデータを採取できるトレーサ装置を
提供することにある。さらには、トレースデータを圧縮
する方法およびその圧縮されたトレースデータを読み出
す方法を提供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、本発明のトレーサ装置は、トレースデータを格納す
るためのトレースメモリ手段と、実行した命令のアドレ
スとその命令語長を出力するとともに、その命令の実行
により命令が分岐されたか否かを判定し、該分岐判定結
果を出力する命令制御手段と、前記分岐判定結果に基づ
いて、前記命令制御手段から出力された命令アドレスの
うち命令が分岐されなかったものについては、その命令
語長を特定する番号を圧縮トレースデータとして出力す
るとともに該圧縮トレースデータが圧縮データであるこ
とを示す圧縮結果を出力し、命令が分岐されたものにつ
いては、該命令アドレスをそのまま圧縮トレースデータ
として出力するとともに該圧縮トレースデータが圧縮デ
ータでないことを示す圧縮結果を出力する圧縮データ生
成手段と、前記圧縮トレースデータおよび圧縮結果をト
レースデータとして前記トレースメモリ手段に格納する
トレーサ制御手段と、を有することを特徴とする。

【０００８】本発明のトレースデータ圧縮方法は、実行
した命令のアドレスの命令語長を求めるとともに該命令
の実行により命令が分岐されたか否かを判定し、命令が
分岐されなかった命令については、その命令アドレスの
命令語長を特定する番号を圧縮トレースデータとして格
納するとともに該圧縮トレースデータが圧縮データであ
ることを示す圧縮結果を格納し、命令が分岐されたもの
については、その命令アドレスを圧縮トレースデータと
して格納するとともに該圧縮トレースデータが圧縮デー
タでないことを示す圧縮結果を格納することを特徴とす
る。

【０００９】本発明の圧縮トレースデータ読み出し方法
は、上述のトレースデータ圧縮方法によって格納された
圧縮トレースデータを読み出す方法であって、最後に格
納された圧縮トレースデータを開始ポイントとして、前
記格納された圧縮トレースデータをその格納順序とは逆
の順序で取り出すとともに取り出した圧縮トレースデー
タについて圧縮結果を基に圧縮データか否かを判断し、
前記開始ポイントの圧縮トレースデータについては、ト
レース終了時または中断時の命令アドレスをベースアド
レスとし、該開始ポイントの圧縮トレースデータ以降の
圧縮トレースデータについては、１つ前に読み出された
圧縮トレースデータの命令アドレスをベースアドレスと
し、取り出された圧縮トレースデータが圧縮データの場
合は、該圧縮トレースデータとして格納された、命令語
長を特定する番号から元の命令語長を求め、前記ベース
アドレスからその求めた命令語長分のアドレスを減算し
た値を読み出すべき命令アドレスとし、取り出された圧
縮トレースデータが圧縮データでない場合は、該圧縮ト
レースデータとして格納された命令アドレスを、そのま
ま読み出すべき命令アドレスとすることを特徴とする。（作用）前述したような従来のトレースデータの圧縮
は、プログラムがループ状態に移入した場合にその分岐
命令について通過アドレス情報の重複記録を禁止するだ
けで、命令アドレスそのものを圧縮することは行われて
いない。これに対して、上記のとおりの本発明によれ
ば、実行された命令アドレスのうち命令が分岐されなか
った命令アドレスについて、その命令語長を特定する番
号が圧縮トレースデータとしてトレースされる。このよ
うに、本発明では、命令アドレスそのものを圧縮するこ
とができるので、従来の場合と比較して、多くのトレー
スデータの採取が可能となる。

【００１０】

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

【００１１】本発明の一実施形態である、トレースデー
タ圧縮機能を備えるプログラムトレーサ装置の概略構成
を図１に示す。このプログラムトレーサ装置は、命令制
御回路１、圧縮データ生成回路２、トレーサ制御回路
３、トレーサメモリ４、トレーサリード回路５から構成
される。

【００１２】命令制御回路１はプログラム実行を制御す
る回路で、実行した命令のアドレス１０１とその命令語
長１０２を出力するとともに、その命令の実行により命
令が分岐されたか否かを判定し、該判定結果１０３を出
力する。ここでは、判定結果１０３の出力は、実行した
命令が分岐命令で分岐が成功した場合に「１」が出力さ
れ、実行した命令が通常命令である場合や分岐命令であ
っても分岐が成功しなかった場合には「０」が出力され
るものとする。これら命令アドレス１０１、命令語長１
０２および判定結果１０３は圧縮データ生成回路２に入
力される。なお、命令制御回路１は、プログラム実行中
の間、命令アドレス１０１、命令語長１０２および判定
結果１０３を出力し続けるが、プログラムストップ時に
は、トレースをストップさせるためのトレーサストップ
信号１０４を出力する。このトレーサストップ信号１０
４はトレーサ制御回路３に入力されており、プログラム
ストップ時には、トレーサストップ信号１０４が「１」
にセットされてトレースストップ指示が出される。

【００１３】圧縮データ生成回路２は、判定結果１０３
が「０」の場合には圧縮可能と判断し、命令制御回路１
から出力された命令アドレス１０１について、その命令
語長１０２を特定する番号を圧縮トレースデータ２０１
として出力するとともに圧縮結果２０２として「１」を
出力し、判定結果１０３が「１」の場合には圧縮不可能
と判断し、命令制御回路１から出力された命令アドレス
１０１をそのまま圧縮トレースデータ２０１として出力
するとともに圧縮結果２０２として「０」を出力する。
ここで、命令語長１０２を特定する番号は、命令語長の
種類が２^ｎ種類である場合、ｎビットのデータである。
例えば、命令語長が４種類ある場合はｎ＝２となり、２
ビットのデータが圧縮トレースデータとして出力され
る。この圧縮トレースデータ２０１は、圧縮結果２０２
が「０」（圧縮不可能）の場合は命令アドレス１０１の
データ幅と同じになり、圧縮結果２０２が「１」（圧縮
可能）の場合にはｎビットになる。これら圧縮トレース
データ２０１および圧縮結果２０２はトレーサ制御回路
３に入力される。

【００１４】トレーサ制御回路３は、トレーサメモリ４
に対するトレースデータの書き込みの制御を行う。この
トレーサ制御回路３は、圧縮トレースデータ２０１およ
び圧縮結果２０２を一旦格納し、該格納データがトレー
サメモリ４に格納する単位のデータ量になった時点でト
レーサメモリ４へ書き込む（トレーサライトデータ３０
１）。

【００１５】トレーサリード回路５は、プログラムデバ
ッグや障害解析時に、トレーサメモリ４に書き込まれた
圧縮トレースデータをその格納順序とは逆の順序で取り
込んで順次解凍を行う（トレーサリードデータ４０
１）。

【００１６】次に、このトレーサ装置におけるトレース
データ圧縮およびその読み出しについて説明する。

【００１７】（１）トレースデータの圧縮トレースデータの圧縮の手順を図２に示す。以下、図２
を参照してトレースデータの圧縮を具体的に説明する。

【００１８】命令制御回路１はプログラムを実行する
と、実行した命令について命令アドレス１０１と命令語
長１０２を出力するとともに、その実行命令により命令
が分岐されたか否かを判定し、分岐していない場合を
「０」、分岐した場合を「１」とする分岐判定結果１０
３を出力する（ステップ１０）。続いて、圧縮データ生
成回路２は、出力された各命令アドレス１０１につい
て、それぞれの分岐判定結果１０３から圧縮可能かどう
かを判断する（ステップ１１）。

【００１９】分岐判定結果１０３が「０」の場合は、圧
縮データ生成回路２は圧縮可能と判断し、命令アドレス
１０１についてその命令語長１０２を特定する番号を圧
縮トレースデータ２０１として出力するとともに、圧縮
結果２０２として、その出力した圧縮トレースデータ２
０１が圧縮データである旨を示す「１」を出力する（ス
テップ１２）。分岐判定結果１０３が「１」の場合は、
圧縮データ生成回路２は圧縮不可能と判断し、命令アド
レス１０１をそのまま圧縮トレースデータ２０１として
出力するとともに、圧縮結果２０２として、その出力し
た圧縮トレースデータ２０１が圧縮データでない旨を示
す「０」を出力する（ステップ１３）。このステップ１
２，１３の処理をさらに具体的に説明すると、以下のよ
うなことになる。

【００２０】例えば命令語長が２，４，６，８バイトの
４種類ある場合、２バイト命令の命令語長を番号「０
０」、４バイト命令の命令語長を番号「０１」、６バイ
ト命令の命令語長を番号「１０」、８バイト命令の命令
語長を番号「１１」で表わす。そして、分岐判定結果１
０３が「０」の場合は、命令アドレス１０１の圧縮トレ
ースデータ２０１としてその命令語長１０２を特定する
番号「００」〜「１１」を出力するとともに、圧縮結果
２０２としてその出力した圧縮トレースデータ２０１が
圧縮データである旨を示す「１」を出力する。分岐判定
結果１０３が「１」の場合は、命令アドレス１０１をそ
のまま圧縮トレースデータ２０１として出力するととも
に、圧縮結果２０２としてその出力した圧縮トレースデ
ータ２０１が圧縮データでない旨を示す「０」を出力す
る。例えば、図３に示しすように、命令が分岐しない
(1)〜(6),(8),(9)，(11)〜(14)では、命令語長を特定す
る「００」〜「１１」の番号（圧縮トレースデータ２０
１）に「１」（圧縮結果２０２）を付加したデータを出
力し、(7),(10)では分岐成功のために、命令アドレス
「０８００２０２８_ｈ」、「０８００２０Ｅ０_ｈ」（圧
縮トレースデータ２０１）にそれぞれ「０」（圧縮結果
２０２）を付加したデータを出力する。図３中、(1)〜
(14)はトレースの順番を示す。

【００２１】上述のようにして圧縮トレースデータ２０
１および圧縮結果２０２が圧縮データ生成回路２から出
力されると、トレーサ制御回路３がその出力された圧縮
トレースデータ２０１および圧縮結果２０２を一旦格納
する（ステップ１４）。そして、トレーサ制御回路３
は、格納データが所定量（トレーサメモリ４に格納する
単位のデータ量）に達した時点で、その格納したデータ
をトレーサメモリ４へ書き込む（ステップ１５）。この
ように、格納データをトレーサメモリ４に格納する単位
のデータ幅でトレーサメモリ４へのデータの書き込みむ
ことにより、トレーサメモリ４の記憶領域を有効に使用
することができる。

【００２２】以上のトレース動作は、プログラムの実行
が終了し、あるいは中断するまで行われる。プログラム
の実行が終了し、あるいは中断した場合は、命令制御回
路１がトレーサストップ信号１０４を「１」にしてトレ
ーサストップ指示を出す。トレーサ制御回路３は、トレ
ーサストップ信号１０４が「１」にセットされると、現
在格納しているデータを全てトレーサメモリ４へ書き込
む。

【００２３】（２）圧縮トレースデータの読み出しトレーサリード回路５によって行われる圧縮トレースデ
ータの読み出し手順のフローチャートを図４に示す。以
下、図４を参照して圧縮トレースデータの読み出しを具
体的に説明する。

【００２４】トレーサメモリ４に最後に書き込まれたデ
ータ（圧縮トレースデータ２０１および圧縮結果２０
２）が最新のトレースデータであることから、この最新
のトレースデータを解凍開始ポイントとする（ステップ
２０）。そして、トレーサストップ終了時または中断時
の命令アドレスをベースアドレスとし（ステップ２
１）、まず、解凍開始ポイントとした圧縮トレースデー
タについて解凍を行う。ここで、トレーサストップ時の
命令アドレスは、例えばプログラム中断時に実行された
命令の次の命令のアドレスである。

【００２５】この解凍では、まず、解凍開始ポイントと
した圧縮トレースデータの圧縮結果が「１」であるかど
うかの判定を行う（ステップ２２）。圧縮結果が「１」
である場合は、その圧縮トレースデータは命令語長を特
定する番号で書き込まれているので、これを取り出して
元の命令語長に変換する（ステップ２３）。そして、ベ
ースアドレスからその命令語長分のアドレスを減算した
値を、その取り出した圧縮トレースデータの命令アドレ
スとするとともに次解凍のベースアドレスとする（ステ
ップ２４）。圧縮結果が「０」である場合は、その圧縮
トレースデータは命令アドレスで書き込まれているの
で、これを取り出して命令アドレスとするとともに次解
凍のベースアドレスとする（ステップ２５）。

【００２６】上記のステップ２４またはステップ２５で
次解凍のベースアドレスが設定されると、次いで、他に
未解凍の圧縮トレースデータがあるかどうかを調べる
（ステップ２６）。未解凍の圧縮トレースデータがある
場合は、上述のステップ２２に戻ってその圧縮トレース
データについて解凍を行う。未解凍の圧縮トレースデー
タがない場合は読み出し処理を終了する。

【００２７】以上説明した読み出し処理を、上述の図３
に示したようなトレースが行われて、トレーサストップ
時の命令アドレスが「０８００２３０４_ｈ」（ｈは１６
進数表示を表わす。）となった場合を例に挙げて、具体
的に説明すると以下のようなことになる。

【００２８】トレーサ制御回路３によってトレーサメモ
リ４に最後に書き込まれたデータは(14)の２バイト命令
のデータであることから、これを解凍開始ポイントとす
る。そして、トレーサストップ時の命令アドレスである
「０８００２３０４_ｈ」をベースアドレスとし、解凍開
始ポイントとした圧縮トレースデータについて解凍を行
う。この解凍では、解凍開始ポイントとした圧縮トレー
スデータは命令語長を特定する番号「００」で書き込ま
れたものであり、その圧縮結果は「１」であるので、そ
の圧縮トレースデータ「００」を取り出してこれを元の
命令語長（２バイト）に変換する。そして、ベースアド
レスである「０８００２３０４_ｈ」からその命令語長
（２バイト）分を減算した値「０８００２３０２_ｈ」を
得る。この得られた「０８００２３０２_ｈ」が解凍開始
ポイントとした圧縮トレースデータ「００」を解凍した
命令アドレスとなり、次解凍のベースアドレスとなる。

【００２９】次いで、他に未解凍の圧縮トレースデータ
があるかどうかを調べる。図３に示したトレースの場
合、(13)でトレースされた圧縮トレースデータ「００」
があるので、この圧縮トレースデータ「００」について
解凍を行う。この解凍では、上記で解凍された(14)の圧
縮トレースデータ「００」の命令アドレス「０８００２
３０２_ｈ」をベースアドレスとして解凍を行う。まず、
圧縮トレースデータ「００」の圧縮結果は「１」である
ので、その圧縮トレースデータ「００」を取り出してこ
れを元の命令語長（２バイト）に変換する。そして、ベ
ースアドレス「０８００２３０２_ｈ」からその命令語長
（２バイト）を減算した値「０８００２３００_ｈ」を得
る。この得られた「０８００２３００_ｈ」が(13)でトレ
ースされた圧縮トレースデータ「００」を解凍した命令
アドレスとなり、次解凍のベースアドレスとなる。

【００３０】上述のようにして、圧縮トレースデータの
解凍を、解凍開始ポイントから順に、トレーサライト時
とは逆方向に、圧縮結果が「０」となるデータまで行
う。図３に示したトレース例の場合、(10)でトレースさ
れた圧縮トレースデータ「０８００２０Ｅ０_ｈ」の圧縮
結果が「０」となっているので、(11)でトレースされた
圧縮トレースデータまで上述の解凍処理が順に行われ
る。

【００３１】(11)までの圧縮トレースデータについて解
凍が行われると、続いて、(10)の圧縮トレースデータ
「０８００２０Ｅ０_ｈ」について解凍を行う。この解凍
では、圧縮トレースデータ「０８００２０Ｅ０_ｈ」は圧
縮結果が「０」であり、命令アドレスをそのまま書き込
んだものであるので、これを取り出してそのまま命令ア
ドレスとするとともに次解凍のベースアドレスとする。

【００３２】上述のような解凍手順で図３に示した(14)
〜(1)のトレースデータを順に解凍すると、図５に示す
ような読み出し結果を得られる。

【００３３】次に、トレーサ制御回路３のライト制御部
の具体的な構成について説明する。

【００３４】図６は、トレースデータ圧縮回路の一構成
例を示すブロック図である。このトレースデータ圧縮回
路は、バッファ制御回路３１、バッファ３２，３３、ラ
イトデータ選択回路３４、トレーサライト回路３５およ
びトレーサアドレス３６より構成される。

【００３５】バッファ制御回路３１は、時系列に出力さ
れる圧縮トレースデータ２０１および圧縮結果２０２
を、バッファ３２またはバッファ３３に順次格納すると
ともに、ライトデータ選択回路３４にバッファ３２，３
３のいずれかを選択させるためのバッファ選択信号３０
２および選択されたバッファの格納データをトレースメ
モリ４に書き出させるためのイネーブル信号３０３を出
力する。

【００３６】ライトデータ選択回路３４は、バッファ３
２，３３の出力を選択するもので、バッファ信号３０２
が「０」のときにバッファ３２を選択し、バッファ信号
３０２が「１」のときにバッファ３３を選択する。イネ
ーブル信号３０３が「１」のときに、バッファ選択信号
３０２により選択されたバッファの格納データがトレー
サライト回路３５へ出力され、イネーブル信号３０３が
「０」のときにはバッファへのデータの格納が行われ
る。このように、ライトデータ選択回路３４は、バッフ
ァ選択信号３０２により選択されたバッファの格納デー
タ（圧縮トレースデータ２０１と圧縮結果２０２）をイ
ネーブル信号３０３が「１」になったタイミングでトレ
ーサライト回路３５へ出力させる。

【００３７】トレーサライト回路３５は、ライトデータ
選択回路３４により選択されたバッファからの出力デー
タ（格納データ）を、上記イネーブル信号３０３が
「１」になったタイミングで、トレーサライトデータ３
０１として出力してトレーサメモリ４に書き込む。この
トレーサライト回路３５は、トレーサメモリ４への書き
込みを行う度にトレーサアドレス３６を加算する。トレ
ーサアドレス３６は、トレーサメモリ４のアドレスを示
すレジスタであり、トレーサメモリ４へトレーサアドレ
ス信号３０４を出力する。トレーサメモリ４では、この
トレーサアドレス信号３０４で指定されたアドレスにト
レーサライトデータ３０１が保持される。

【００３８】上述のように構成されたライト制御部で
は、バッファ制御回路３１によって、圧縮データ生成回
路２から出力された圧縮トレースデータ２０１および圧
縮結果２０２がバッファ３２の左端から順に格納され
る。このとき、バッファ制御回路３１は、バッファ選択
信号３０２としてバッファ３２を示す「０」を出力して
いる。

【００３９】バッファ３２がフル状態になると、バッフ
ァ３２に格納できなくなった圧縮トレースデータ２０１
および圧縮結果２０２がバッファ３３の左端から格納さ
れる。バッファ制御回路３１は、バッファ３２がフル状
態になると、イネーブル信号３０３を「１」にセットす
る。イネーブル信号３０３が「１」にセットされると、
ライトデータ選択回路３４がバッファ３２の格納データ
をトレーサライト回路３５へ出力させる。トレーサライ
ト回路３５は、トレーサアドレス３６をインクリメント
して、バッファ３２からの格納データを上記イネーブル
信号３０３が「１」になったタイミングで、トレーサメ
モリ４のトレーサアドレス信号３０４で指定されたアド
レスに書き込む。

【００４０】バッファ３２から全格納データが出力され
てトレーサメモリ４に書き込まれると、バッファ制御回
路３１はイネーブル信号３０３を「０」にセットすると
ともに、バッファ選択信号３０２を「１」にセットす
る。

【００４１】バッファ３３がフル状態になると、バッフ
ァ３３に格納できなくなった圧縮トレースデータ２０１
および圧縮結果２０２がバッファ３２の左端から格納さ
れる。バッファ制御回路３１は、バッファ３３がフル状
態になると、イネーブル信号３０３を「１」にセットす
る。イネーブル信号３０３が「１」にセットされると、
ライトデータ選択回路３４がバッファ３３の格納データ
をトレーサライト回路３５へ出力させる。トレーサライ
ト回路３５は、トレーサアドレス３６をインクリメント
して、バッファ３３からの格納データを上記イネーブル
信号３０３が「１」になったタイミングで、トレーサメ
モリ４のトレーサアドレス信号３０４で指定されたアド
レスに書き込む。

【００４２】バッファ３３から全格納データが出力され
てトレーサメモリ４に書き込まれると、バッファ制御回
路３１はイネーブル信号３０３を「０」にセットすると
ともに、バッファ選択信号３０２を「０」にセットす
る。

【００４３】上述のようにして、このライト制御部で
は、２つのバッファ３２，３３に交互に圧縮トレースデ
ータ２０１および圧縮結果２０２を格納しながら、フル
状態になったバッファから格納データのデータを書き出
しが行われる。ここで、バッファ３２，３３の容量は、
トレーサメモリ４に格納する単位のデータ量に相当し、
トレーサメモリ４への書き込みは、単位のデータ量毎に
行われる。なお、プログラムが終了し、あるいは中断し
た場合は、命令制御回路１から出力されるトレーサスト
ップ信号１０４に基づいて、バッファ制御回路３１がバ
ッファ３２またはバッファ３３に格納されている全デー
タを出力させるように、バッファ選択信号３０２および
イネーブル信号３０３をセットする。

【００４４】上述したトレーサ制御回路は、図６に示し
た構成に限定されるものではなく、例えばバッファは３
つ以上であってもよい。

【００４５】以上説明したような本発明のトレーサ装置
では、例えば、図２に示した(7)および(10)の命令カウ
ンタを３２ビットとすると、(1)〜(14)までのトレース
内容は全部で１０２ビット存在することとなり、１４ワ
ードのトレースが可能となる。これに対して、前述した
従来のトレーサ装置の場合は、１０２ビットのトレース
では、３ワードしかトレースできない。このように、大
幅なトレース量のアップが期待できる。

【００４６】

【発明の効果】以上説明したように構成されている本発
明によれば、従来の場合と比較して、より多くのトレー
スデータの採取ができるので、プログラムデバッグや障
害解析時に十分な解析を行うことができるという効果を
奏する。

【図面の簡単な説明】

【図１】本発明の一実施形態のトレーサ装置の概略構成
を示す図である。

【図２】図１に示すトレーサ装置において行われるトレ
ースデータの圧縮の手順をを説明するためのフローチャ
ート図である。

【図３】トレースデータの一例を示す図である。

【図４】図１に示すトレーサ装置において行われるトレ
ースデータの読出手順を説明するためのフローチャート
図である。

【図５】図３に示すトレースデータを解凍した読み出し
結果を示す図である。

【図６】図１に示すトレースデータ圧縮回路の一構成例
を示すブロック図である。

【符号の説明】

１命令制御回路２圧縮データ生成回路３トレーサ制御回路４トレーサメモリ５トレーサリード回路

Claims

(57)【特許請求の範囲】

【請求項１】トレースデータを格納するためのトレー
スメモリ手段と、実行した命令のアドレスとその命令語長を出力するとと
もに、その命令の実行により命令が分岐されたか否かを
判定し、該分岐判定結果を出力する命令制御手段と、前記分岐判定結果に基づいて、前記命令制御手段から出
力された命令アドレスのうち命令が分岐されなかったも
のについては、その命令語長を特定する番号を圧縮トレ
ースデータとして出力するとともに該圧縮トレースデー
タが圧縮データであることを示す圧縮結果を出力し、命
令が分岐されたものについては、該命令アドレスをその
まま圧縮トレースデータとして出力するとともに該圧縮
トレースデータが圧縮データでないことを示す圧縮結果
を出力する圧縮データ生成手段と、前記圧縮トレースデータおよび圧縮結果をトレースデー
タとして前記トレースメモリ手段に格納するトレーサ制
御手段と、を有することを特徴とするトレーサ装置。
【請求項２】請求項１に記載のトレーサ装置におい
て、前記トレーサ制御手段は、圧縮トレースデータおよび圧
縮結果を一旦格納し、該格納データが所定量に達した時
点で格納データを前記トレースメモリ手段に格納するこ
とを特徴とするトレーサ装置。
【請求項３】請求項２に記載のトレーサ装置におい
て、前記トレーサ制御手段は、圧縮トレースデータおよび圧
縮結果を格納するための第１および第２のバッファを有
し、前記第１および第２のバッファは、一方のバッファがフ
ル状態になると他方のバッファに切り替わり、フル状態
となったバッファに格納されたデータが前記トレースメ
モリ手段に書き出されるよう構成されていることを特徴
とするトレーサ装置。
【請求項４】請求項１に記載のトレーサ装置におい
て、前記圧縮データ生成手段は、命令語長の種類が２^ｎ種類
である場合、該命令語長を特定する番号としてｎビット
の番号を圧縮トレースデータとして出力することを特徴
とするトレーサ装置。
【請求項５】請求項１に記載のトレーサ装置におい
て、前記トレーサメモリに書き込まれた圧縮トレースデ
ータを読み出すトレーサリード手段をさらに有し、前記トレーサリード手段が、最後に格納された圧縮トレースデータを開始ポイントと
して、格納された圧縮トレースデータをその格納順序と
は逆の順序で取り出すとともに取り出した圧縮トレース
データについて圧縮結果を基に圧縮データか否かを判断
し、前記開始ポイントの圧縮トレースデータについては、ト
レース終了時または中断時の命令アドレスをベースアド
レスとし、該開始ポイントの圧縮トレースデータ以降の
圧縮トレースデータについては、１つ前に読み出された
圧縮トレースデータの命令アドレスをベースアドレスと
し、取り出した圧縮トレースデータが圧縮データの場合は、
該圧縮トレースデータとして格納された、命令語長を特
定する番号から元の命令語長を求め、前記ベースアドレ
スからその求めた命令語長分のアドレスを減算した値を
命令アドレスとして読み出し、取り出した圧縮トレースデータが圧縮データでない場合
は、該圧縮トレースデータとして格納された命令アドレ
スを、そのまま読み出すことを特徴とするトレーサ装
置。
【請求項６】実行した命令のアドレスの命令語長を求
めるとともに該命令の実行により命令が分岐されたか否
かを判定し、命令が分岐されなかった命令については、その命令アド
レスの命令語長を特定する番号を圧縮トレースデータと
して格納するとともに該圧縮トレースデータが圧縮デー
タであることを示す圧縮結果を格納し、命令が分岐されたものについては、その命令アドレスを
圧縮トレースデータとして格納するとともに該圧縮トレ
ースデータが圧縮データでないことを示す圧縮結果を格
納することを特徴とするトレースデータ圧縮方法。
【請求項７】請求項６に記載のトレースデータ圧縮方
法において、命令語長の種類が２^ｎ種類である場合に、該命令語長を
特定する番号としてｎビットの番号を用いることを特徴
とするトレースデータ圧縮方法。
【請求項８】請求項６または請求項７に記載のトレー
スデータ圧縮方法によって格納された圧縮トレースデー
タを読み出す方法であって、最後に格納された圧縮トレースデータを開始ポイントと
して、前記格納された圧縮トレースデータをその格納順
序とは逆の順序で取り出すとともに取り出した圧縮トレ
ースデータについて圧縮結果を基に圧縮データか否かを
判断し、前記開始ポイントの圧縮トレースデータについては、ト
レース終了時または中断時の命令アドレスをベースアド
レスとし、該開始ポイントの圧縮トレースデータ以降の
圧縮トレースデータについては、１つ前に読み出された
圧縮トレースデータの命令アドレスをベースアドレスと
し、取り出された圧縮トレースデータが圧縮データの場合
は、該圧縮トレースデータとして格納された、命令語長
を特定する番号から元の命令語長を求め、前記ベースア
ドレスからその求めた命令語長分のアドレスを減算した
値を読み出すべき命令アドレスとし、取り出された圧縮トレースデータが圧縮データでない場
合は、該圧縮トレースデータとして格納された命令アド
レスを、そのまま読み出すべき命令アドレスとすること
を特徴とする圧縮トレースデータ読み出し方法。