JPH05181712A - スタック履歴作成方式 - Google Patents

Abstract

(57)【要約】 【目的】 モニタのスタック履歴作成方式においてモニ
タの個々のプロシージャの呼び出し毎に確保されるスタ
ックの境界を示すスタックポインタを別途登録してい
き、モニタの試験プログラム実行中に問題が生じてスタ
ックのデータを調査する際のプロシージャ毎のブロック
を判断するためのデータとして利用する。 【構成】 スタック領域の先頭を指すレジスタであるス
タックポインタの内容を保存するスタックポインタテー
ブル２と、スタックデータを格納するスタック領域３
と、スタックポインタテーブル内の有効なスタックポイ
ンタを指すテーブルインデックス４と、プロシージャ呼
び出し時か呼び出し元への戻り時なのかを意味するコー
ドを格納する状態表示５と、プロシージャ呼び出し時で
スタック領域にスタックを確保した時にスタックポイン
タの内容をスタックポインタテーブルに保存するスタッ
クポインタ保存手段１１と、スタックポインタテーブル
で有効なスタックポインタの位置を指示するスタックポ
インタ指示手段１２とを有する試験プログラムモニタの
スタック履歴作成方式。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理システムにお
けるスタック管理方式に関し、特にスタックポインタの
履歴情報の作成方式に関する。

【０００２】

【従来の技術】従来、スタック情報はスタック領域に書
き出されたスタックデータのみであった。したがって、
試験プログラムモニタ（以下モニタと略す）で試験プロ
グラムの実行中に生じた問題を解決するための手段とし
てスタックデータを利用する場合には、モニタをある特
定の命令で停止させてスタック領域内のデータを採取
し、このデータを解析していた。スタックデータを採取
した時点でのスタックの先頭を指すスタックポインタ
（具体的にはＴレジスタを指す）の内容を手掛りに、ス
タックの内容をプロシージャ毎に追跡し、解析してい
た。

【０００３】従来のモニタにおけるスタック領域の使用
方法を図３に示すスタック領域３を用いて説明する。モ
ニタがプロシージャ呼び出しを行う際には、呼び出しが
行われた時点のスタックポインタの指すアドレスから新
たなスタック情報のブロック（以下、スタックフレーム
と呼ぶ）が確保される。今プロシージャ呼び出し前のス
タックポインタが、図２のスタックフレームＢの次のア
ドレス（スタックポインタＢ）を指している。呼び出し
たプロシージャへ実行が移ってしまった時点では、スタ
ックポインタは更新されて新たに確保されたスタックフ
レームＣの次のアドレス（スタックポインタＣ）を指し
ている。呼び出したプロシージャから呼び出し元のプロ
シージャに戻る時、スタックポインタはスタックポイン
タＣからスタックポインタＢに戻され、スタックフレー
ムＣは無効となる。

【０００４】

【発明が解決しようとする課題】上述した従来のスタッ
ク管理方式は、使用されているスタック領域の先頭アド
レスのみをレジスタに保持しているというものであっ
た。したがって、スタックのデータを解析するために
は、スタック領域の先頭アドレスを手掛かりに各プロシ
ージャで確保されたスタックフレームの境界の追跡を行
なって各プロシージャ毎のレジスタの内容や局部変数の
内容を入手しなければならず、経験が浅い場合にはフレ
ームの境界の追跡を誤り易いといった問題があった。

【０００５】本発明の目的はモニタのスタックの使用状
況がスタックポインタテーブルを見れば経験に頼らなく
ても簡単に把握でき、かつスタックフレームが幾重にも
重ね書きされていてもスタックフレームの境界を誤るこ
となく認識でき、スタックデータの解析を容易にでき
る、スタック履歴作成方式を提供することにある。

【０００６】

【課題を解決するための手段】本発明のスタック履歴作
成方式は、スタック領域の先頭を指すレジスタであるス
タックポインタの内容を保存するスタックポインタテー
ブルと、スタックデータを格納するスタック領域と、前
記スタックポインタテーブル内の有効なスタックポイン
タを指すテーブルインデックスと、プロシージャ呼び出
し時か呼び出し元への戻り時なのかを意味するコードを
格納する状態表示と、プロシージャ呼び出しで前記スタ
ック領域にスタックを確保したときにスタックポインタ
の内容を前記スタックポインタテーブルに保存するスタ
ックポインタ保存手段と、前記スタックポインタテーブ
ルで有効なスタックポインタの位置を指示するスタック
ポインタ指示手段とを備えることを特徴とする試験プロ
グラムモニタのスタック履歴作成方式である。

【０００７】

【実施例】次に本発明について図面を参照して詳細に説
明する。

【０００８】第１図は、本特許の一実施例を示すスタッ
ク履歴を作成するシステムの構成図である。モニタ１と
スタックポインタテーブル２とテーブルインデックス４
から構成される。モニタ１はスタックポインタ保存手段
１１とスタックポインタ指示手段１２とを有する。

【０００９】第２図は、第１図に示すスタックポインタ
テーブル２の形式を示す。

【００１０】第３図は、第１図に示すスタック領域３の
形式を示す。

【００１１】第４図は、第１図に示すスタックポインタ
保存手段１１の処理概要を示す流れ図である。

【００１２】第５図は、第１図に示すスタックポインタ
指示手段１２の処理概要を示す流れ図である。

【００１３】まず本特許のモニタのスタックポインタテ
ーブルの作成、及び更新過程を図を用いて説明する。

【００１４】第１図に示す試験プログラムを実行するモ
ニタのシステムにおいて、モニタ１がプロシージャ呼び
出しを行う際には、それまで実行されていたプロシージ
ャで使用されていた局部変数やレジスタの内容をスタッ
ク領域３に第３図に示すようにスタックフレームを形成
して保存する。ここで個々のスタックフレームはそれぞ
れのプロシージャに１対１に対応している。

【００１５】今、第３図のスタックフレームＢまでが使
用されているものとする。すなわち、スタックポインタ
はスタックポインタＢと同値である。第１図のスタック
ポインタテーブル２にはスタックポインタＡとスタック
ポインタＢの値が現時点において有効なものとして登録
されている。ここでモニタ１が新たにプロシージャ呼び
出しを行い、第３図に示すようにスタックフレームＣを
確保すると、続いて第１図に示すスタックポインタ保存
手段１１を起動する。

【００１６】まず、第４図の処理４１が実行され、第３
図のスタックフレームＣの確保完了時のスタックポイン
タの内容、すなわちスタックポインタＣの指すアドレス
が取り込まれる。次に第４図の処理４２が実行され、処
理４１で取り込んだスタックポインタを第１図に示すス
タックポインタテーブル２に第２図の形式で格納する。
さらに第４図の処理４３が実行されプロシージャ呼び出
し時を意味する状態コード（呼び出し）を第１図の状態
表示５に格納し、第４図の処理４４によりスタックポイ
ンタ指示手段１２を起動する。スタックポインタ指示手
段１２は第５図の処理５１により第１図の状態表示５を
参照して、スタックポインタ指示手段１２がプロシージ
ャ呼び出し時に起動されたのか、プロシージャからの戻
り時に起動されたのかを判断する。スタックポインタ指
示手段１２がプロシージャ呼び出し時に起動された場合
は、第４図の処理４３でプロシージャ呼び出し時を意味
するコード（呼び出し）が格納されているので、第５図
の処理５２により第１図のテーブルインデックス４の内
容にスタックポインタのサイズを足し込む。プロシージ
ャからの戻り時に起動された場合は、第５図の処理５３
により第１図のテーブルインデックス４の内容からスタ
ックポインタのサイズを引く。今の場合はプロシージャ
呼び出し時に第１図のスタックポインタ指示手段１２が
起動されているため、第５図の処理５２が実行されてテ
ーブルインデックスにスタックポインタのサイズが足し
込まれ、処理５４により第１図の状態表示５をプロシー
ジャからの戻り時を意味する状態コード（戻り）を格納
してスタックポインタ指示手段１２を終了する。スタッ
クポインタ指示手段１２が終了した時点での第１図のス
タックポインタテーブル２は、第２図に示すような状態
をとっており、第１図のテーブルインデックス４は第２
図のスタックポインタＣの次のアドレスを指している。

【００１７】次に、呼ばれたプロシージャから呼び出し
元へ戻る場合の一連の処理の流れについて図を用いて説
明する。呼ばれたプロシージャから呼び出し元へ戻る時
には、直接第１図のスタックポインタ指示手段１２を起
動する。スタックポインタ指示手段１２が起動される
と、第５図の処理５１により第１図の状態表示５を参照
して、プロシージャ呼び出し時と同様にスタックポイン
タ指示手段１２がプロシージャ呼び出し時に起動された
のか、プロシージャからの戻り時に起動されたのかを判
断する。ここでは初期値、すなわちプロシージャからの
戻り時を意味する状態コード（戻り）が格納されている
ので、第５図の処理５３が実行され第１図のテーブルイ
ンデックス４の内容からスタックポインタのサイズが引
かれる。さらにプロシージャ呼び出し時と同様に、第５
図の処理５４により第１図の状態表示５にプロシージャ
からの戻り時を意味する状態コード（戻り）を格納して
スタックポインタ指示手段１２を終了する。スタックポ
インタ指示手段１２が終了した時点でスタックポインタ
テーブル２は、第２図の状態を継続したままであるが、
第１図のテーブルインデックス４は第２図に示すスタッ
クポインタＢの次のアドレスを指しているので、この時
点で有効なスタックポインタはスタックポインタＡ、及
びスタックポインタＢの２つまでとなる。つまりここで
はスタックポインタＣの内容は無効であるということに
なる。

【００１８】以上のようにして、第１のスタックポイン
タテーブル２、及びテーブルインデックス４がモニタ１
のプロシージャ呼び出しの時、及び呼び出し元への戻り
の時に更新されていく。スタックデータを解析するよう
な場合は、スタックポインタテーブル２、及びテーブル
インデックス４も併せて入手してデータ解析に利用す
る。

【００１９】

【発明の効果】以上説明したように、本発明はモニタの
スタックの使用状況がスタックポインタテーブルを見れ
ば経験に頼らなくても簡単に把握できることにある。ま
た、スタックフレームが幾重にも重ね書きされていても
スタックフレームの境界を誤ることなく認識することが
でき、スタックデータの解析が容易となる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示す試験プログラムを実行
するモニタムの構成図である。

【図２】スタックポインタテーブル２の形式を示す。

【図３】スタック領域３のスタックの使用状況を示す。

【図４】スタックポインタ保存手段１１の処理概要を示
す流れ図である。

【図５】スタックポインタ指示手段１２の処理概要を示
す流れ図である。

【符号の説明】

１ 試験プログラムモニタ １１ スタックポインタ保存手段 １２ スタックポインタ指示手段 ２ スタックポインタテーブル ３ スタック領域 ４ テーブルインデックス ５ 状態表示

Claims (1)

【特許請求の範囲】
1. 【請求項１】 スタック領域の先頭を指すレジスタであ
   るスタックポインタの内容を保存するスタックポインタ
   テーブルと、スタックデータを格納するスタック領域
   と、前記スタックポインタテーブル内の有効なスタック
   ポインタを指すテーブルインデックスと、プロシージャ
   呼び出し時か呼び出し元への戻り時なのかを意味するコ
   ードを格納する状態表示と、プロシージャ呼び出しで前
   記スタック領域にスタックを確保したときにスタックポ
   インタの内容を前記スタックポインタテーブルに保存す
   るスタックポインタ保存手段と、前記スタックポインタ
   テーブルで有効なスタックポインタの位置を指示するス
   タックポインタ指示手段とを備えることを特徴とする試
   験プログラムモニタのスタック履歴作成方式。