JPH0427574B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の技術分野 本発明はプログラム等を格納しておくメモリに
割込み、サブルーチンが復帰するための復帰デー
タを格納する格納位置を示すスタツクポインタ回
路に関する。

(2) 技術の背景 計算機の処理装置内においてひとつのプログラ
ムが実行されているとき処理途中で他の処理（例
えば割込み、サブルーチンからの復帰）が必要に
なつて、現在の番地から、他のプログラムの番地
にとぶことがある。このとき、計算機内では他の
プログラムにとんだために元のプログラムの処理
をどこまで実行していたかというプログラムの番
地をメモリに順番に格納しておくことが行なわれ
ており、特にこの領域をスタツク領域と呼んでい
る。そして、このスタツク領域に格納するための
格納位置を示すところをポインタと呼び、害ポイ
ンタは値が＋１又は−１されるごとにメモリの位
置を指定し、そこへデータを書き込んだり、読み
出したりすることを行なつている。

(3) 従来技術と問題点 第１図は従来のポインタを示す図で、図におい
て１はポインタ、２はマルチプレクサ、３はメモ
リ、４〜６は信号線である。

マルチプレクサ２はポインタ１と信号線５で接
続されており、さらに信号線６とも接続し、両信
号線５，６を選択してメモリ３へ信号線４を介し
て信号を送出する。プログラムが実行されている
途中でサブルーチン命令があると、メモリ上で該
サブルーチン命令の次の番地に格納されている命
令、即ちサブルーチンが終了して復帰するときに
最初に実行する命令をスタツク領域に退避するた
めに、あらかじめ与えられているメモリ３のスタ
ツク領域の格納位置に該復帰後の命令の番地を格
納し、ポインタを＋１更新する。そして、再びサ
ブルーチン命令があると復帰後の命令の番地をポ
インタ１が指し示す格納位置に格納し、ポインタ
１を更に＋１更新する。このようにして処理を行
い、サブルーチンのプログラムが終了すると、ポ
インタ１を−１更新してから、該ポインタ１が指
し示す格納位置より復帰後の命令の番地が読み出
されて、プログラム上の該復帰後の命令以降の処
理が再開される。

なお、このようなスタツク領域は、分岐以前の
プログラムの状態値を記憶しておいて、復帰後に
再使用する場合にも状態値を格納するために用い
られることがある。このため上記の番地情報と状
態値の情報とをあわせて復帰するために必要な復
帰データと呼ぶことにする。

ところでメモリ３のスタツク領域は、ｎビツト
幅のポインタが指し示すことができる2ⁿ個の番地
数が最大となる。しかし通常はプログラムにあわ
せ、必要なスタツク領域をとつておき、その領域
以外は使用されないか、又は別のプログラムを格
納するために使用される。そのため、プログラム
ミスにより、プログラブ上予じめ定めたスタツク
領域以外の部分をスタツクとして使用してしまう
等のポインタ誤動作がおこると、障害が発生しか
ねない。

すなわち、スタツク領域外がプログラム領域で
ある場合、上記のようなポインタの誤動作のため
にプログラム及びデータ領域が破壊され、そのた
めにプログラムの暴走及び領域破壊によるプログ
ラムの誤動作を生じるという問題があつた。

(4) 発明の目的 本発明は上記欠点をなくし、プログラム領域等
の破壊をなくし、プログラムの暴走を防止するこ
とを目的とするものである。

(5) 発明の構成 復帰データがスタツク領域に格納される際に保
持する値が加算され、復帰データがスタツク領域
から読みだされる際に保持する値が減算されるカ
ウンタ７と、スタツク領域のメモリ上での開始位
置がセツトされるレジスタ８と、カウンタ７の上
位所定ビツトとレジスタ８の下位所定ビツトがそ
れぞれ入力され、下位のビツトから対応する各ビ
ツト毎にカウンタ７からの入力とレジスタ８から
の入力とを選択して出力する選択手段９と、該選
択手段９に対して各ビツト毎に何れの入力を選択
して出力するかを指示する指示手段１０とを備
え、カウンタ７からの出力値のうち選択手段９に
入力されない下位のビツトと、選択手段９から出
力される所定ビツトと、前記レジスタ８の出力の
うち前記選択手段９に入力されない上位のビツト
とにより、スタツク領域の復帰データの格納位置
を示すポイント値を生成するように構成したスタ
ツクポインタ回路によつて構成される。

(6) 発明の実施例 以下、本発明を図面を用いて詳細に説明する。

以下本発明を図面を用いて詳細に説明する。第
２図は本発明実施例である。図において７は保持
内容を加算又は減算するカウンタ、８はメモリに
所定の値をセツトしうるレジスタ、９はカウンタ
７の上位ビツト、レジスタ８の下位ビツトを選択
するマルチプレクサ、１０はマルチプレクサ９へ
選択指示を与える制御線である。ここではカウン
タ７の幅はｎ＋ｍビツト、レジスタの幅をｌ＋ｍ
ビツト、カウンタ７の上位ビツト及び固定レジス
タ８の下位ビツトをそれぞれｍビツトとし、メモ
リ空間は2l＋ｎ＋ｍだけ存在する。メモリ内にあ
るスタツクの開始番地及び制御線１０からどの信
号が送られてくるかはあらがじめ決められている
ため該制御線１０の信号にあつた位置に応じてレ
ジスタ８にフラグがたてられる。

ここで制御線１０を含むマルチプレクサ９の部
分の詳細図を第３図に示す。１１はレジスタ又は
カウンタの選択を指示する設定部、１２はデコー
ダ、１３はオア回路、１４は信号線である。

第２図、第３図を用いて流れを説明する。

いま、スタツクの領域が2ⁿ個よりも多く必要で
あると、設定部１１にはあらかじめ多くなる分の
数値が設定される。以下の説明は設定部１１に例
えば‘2'がセツトされた場合について述べる。デ
コーダ１２は‘2'が入力され、これに対応する信
号線１０′_-2がONになる。１０′_-2の信号はオア
回路１３_-1，１３_-2を介してマルチプレクサ９
_-1，９_-2をオンするようにはたらく。このマルチ
プレクサ９はオンのときカウンタ７を、オフのと
き固定レジスタ８を選択するようにセツトしてお
けば、マルチプレクサ９_-1，９_-2はカウンタ７の
ｍビツト中の下位２ビツトを、マルチプレクサ９
_-3〜９_-nは固定レジスタ８の３ビツトからｍビツ
トまでを選択し、信号線１４にそれぞれの値を出
力する。この出力結果をメモリのアドレスとす
る。この結果カウンタ７の受け持つアドレス線は
１ビツトからｎ＋２ビツトであるからスタツクと
しての領域は2n＋２個の領域をもつことになる。

また、あらかじめ設定部１１のビツト中にフラ
グをたてておけば、例えば設定部１１の３ビツト
めが‘1'で、他のビツトが‘0'であればメモリの
スタツク格納位置は2ⁿ⁺²番地から、スタツク領域
は²ⁿ⁺²の領域分だけとられることになる。このよ
うに本実施例では、カウンタ７の上位所定ビツト
と、レジスタ８の下位所定ビツトとをマルチプレ
クサ９に入力し、設定部１１に設定された値に基
づいて該マルチプレクサ９が選択する入力を切り
替えて出力し得るよう構成して、カウンタ７の出
力のうちマルチプレクサ９に入力されない下位の
ビツトと、マルチプレクサ９の出力と、レジスタ
８の出力のうちマルチプレクサ９に入力されない
上位のビツトとによりスタツク領域のポイント値
を生成するようにした。このため設定部１１の値
により、メモリのスタツク領域の大きさを自由に
変えることが可能となる。

さらに、制御線１０からの指示によつてカウン
タ７及びレジスタ８の選択を行なうので、カウン
タ７が故障してもメモリのスタツク領域外には影
響を与えずにおくことができる。

尚、メモリはスタツク専用のメモリでも、主メ
モリの一部でもよい。

(7) 発明の効果 以上、本発明は、ポインタをカウタンとレジス
タの２つに分け、さらにカウンタとレジスタのど
ちらにもなりうるビツトを指示する手段と、該指
示手段に基づいてカウンタからの出力とレジスタ
からの出力を切り換えて出力する選択手段とを備
えて、スタツク領域上の復帰データを格納位置を
示すポインタ値をカウンタからの出力と、選択手
段と、レジスタからの出力とにより構成すること
により、メモリへのスタツク領域及び格納位置を
自由に変えることが可能となるため、プログラム
の暴走を防ぐことができるという効果がある。

【図面の簡単な説明】

第１図は従来例、第２図は本発明実施例、第３
図は本発明実施例のポインタ選択のための詳細図
である。 図において、１はポインタ、２はマルチプレク
サ、３はメモリ、４〜６は信号線、７はカウン
タ、８は固定レジスタ、９はマルチプレクサ、１
０は制御線、１１は設定部、１２はデコーダであ
る。

Claims (1)

1. 【特許請求の範囲】 １ メモリ３のスタツク領域に、割り込み、サブ
   ルーチンが復帰するための復帰データの格納位置
   を指示するスタツクポインタ回路であつて、 前記復帰データが前記スタツク領域に格納され
   る際に保持する値が加算され、前記復帰データが
   スタツク領域から読み出される際に保持する値が
   減産されるカウンタ７と、 前記スタツク領域の前記メモリ３上での開始位
   置がセツトされるレジスタ８と、 前記カウンタ７の上位所定ビツトと、前記レジ
   スタ８の下位所定ビツトとがそれぞれ入力され、
   下位のビツトから各ビツト毎に前記カウンタ７か
   らの入力と前記レジスタ８からの入力とを選択し
   て出力する選択手段９と、 前記選択手段９に対して各ビツト毎に何れの入
   力を選択して出力するかを指示する指示手段１０
   とを備え、 前記カウンタ７からの出力のうち前記選択手段
   ９に入力されない下位のビツトと、前記選択手段
   ９から出力される所定ビツトと、前記レジスタか
   らの出力のうち前記選択手段９に入力されない上
   位のビツトとにより、前記スタツク領域上に復帰
   データの格納位置を示すポイント値を生成するよ
   う構成したことを特徴とするスタツクポインタ回
   路。