JPH0553800A - ベーシツク・インタプリタのスタツク演算処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 ＢＡＳＩＣインタプリタで、文字列をスタッ
クに保存する場合、スタック内の隙間を無くし、その小
型化とメモリの節約を実現すると共に、文字列を演算処
理する際に何回もコピーする必要を無くし、処理速度を
向上させる。 【構成】 アドレスを格納するスタック１と文字列本体
を格納するスタック２との２つのスタックを使用する。
スタック２は、動的メモリ領域３内に拡張可能に設定す
る。文字列本体は演算子に従って順次スタック２に格納
し、そのアドレスをスタック１に格納する。文字列の大
きさがスタック２に入らない時は動的メモリ領域３内に
スタック２を設定し直す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータのマイク
ロプログラミングで命令を１つずつ解釈しながら実行す
るベーシック・インタプリタ(BASIC interpreter）のス
タック演算処理方法に関し、特に、文字列の演算処理方
法に関する。

【０００２】

【従来の技術】ベーシック・インタプリタにおいて、命
令のいくつかはスタックに関するものである。スタック
（stack)とは、一時的に記憶されるデータの格納に使用
される一群のメモリのことで、データ移動を伴う一連の
レジスタをハードウェアで形成してもよいし、読み／書
き用記憶領域の一部を割当ててもよい。いずれにせよ、
プログラムが割込み完了と同時に元の時点に戻れるよう
にレジスタの状態を保持し、演算の再開に必要なデータ
を記憶している。抽出する（読み出す）データは「スタ
ックを押し上げる」と言われ、記憶する（書き込む）デ
ータは「スタックを押し下げる」と言われる。スタック
・ポインタがスタックに挿入された最後の項目のアドレ
スを保持していて、該ポインタに従って読み出しが行わ
れるので、例えば末尾から３番目の文字列を読み出すの
は、まず末尾から１番目と２番目の文字列を読み出した
後でなければならない。尚、スタックから読み出された
情報は、再利用のためそのままスタック内にも残されて
いる。

【０００３】ベーシック・インタプリタで、スタックを
ワークエリアとして文字列の演算に使用しようとする場
合、文字列の最大長を制限し、図５に示すように、文字
列の最大長Ｌに固定されたスタックをｎ個（通常ｎ＝
９）に使用して、文字列の演算を行っている。例えば、
Ａ＋Ｂの場合、図６（ａ）に示す如く文字列Ａをスタッ
ク１に格納し、文字列Ｂをスタック２に格納するか、又
は図６（ｂ）に示す如く同一スタック内で文字列Ａに続
けて文字列Ｂをコピーし、スタックポインタ（ＳＰ）を
１減じるかである。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の文字列演算方法では、下記の課題がある。

【０００５】（１）固定長のスタックを使用しているの
で、文字列の最大長を大きくした場合、スタック全体が
大きくなる。複数のベーシック・プログラムが並列に走
るようなシステムでは全プログラムのスタックを均等に
大きくする必要があるので、メモリに無駄が生じる。

【０００６】（２）ベーシック・インタプリタでは、一
般的に演算を逆ポーランド記述法に変換している。命令
の形式には、４項系列と３項系列と２項系列とポーラン
ド式の４種類があって、ポーランド式は操作コードとオ
ペランドを別個に取扱う方式で、正ポーランド式が操作
コードをオペランドの前に書くのに対して、オペランド
の後に書くのを逆ポーランド式と呼んでいる。逆ポーラ
ンド式に展開した式を固定長のスタックで解釈・実行す
ると、例えば前記Ａ＋Ｂの場合、文字列Ｂを２回コピー
することになる。即ち、Ａ＋Ｂを逆ポーランド式に展開
するとＡＢ＋となり、これを前方から順に解釈・実行す
るので、文字列Ａと文字列Ｂをスタックにプッシュし、
演算子“＋”が現れたときスタックに取込まれているＡ
とＢを取出し、Ａ＋Ｂの演算を行って、その結果をスタ
ックに保存することになる。

【０００７】本発明は、このような課題に鑑みて創案さ
れたもので、スタック内部の隙間を無くしてメモリを節
約し、スタックを小さく設定でき、文字列の加算時に何
回もコピーする必要がなく、処理速度を向上させるスタ
ック演算処理方法を提供することを目的としている。

【０００８】

【課題を解決するための手段】本発明における上記課題
を解決するための手段は、ベーシック・インタプリタ
で、データを一時的に格納するスタックを文字列演算の
ワークエリアに使用するスタック演算処理方法におい
て、アドレス格納用の第１のスタックと動的メモリ内に
拡張可能に設けられた第２のスタックとを備え、第２の
スタックに文字列本体を演算子に従って順次格納し、そ
れらの各文字列のアドレスを第１のスタックに格納する
スタック演算処理方法によるものとする。

【０００９】

【作用】本発明は、ベーシック・インタプリタで、文字
列の演算処理にスタックを使用する場合、２つのスタッ
クを使用し、文字列本体は動的メモリ内の拡張しか可能
なスタックに格納し、そのアドレスをもう１つのスタッ
クに格納するものである。文字列の本体を格納するスタ
ックが拡張可能な構造なので、大きな文字列を扱うベー
シックのスタックだけを必要に応じて拡張すればよい。
文字列をスタックに格納した時点で、文字列が既に結合
された状態になっていて、何回もコピーする必要はな
い。

【００１０】

【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。図１は、本発明の一実施例の説明図であ
る。図において、１はスタック１、２はスタック２で、
スタック２は、動的メモリ領域３内に設定され、その大
きさを拡張できるようになっている。前記大きさを拡張
する場合、スタック２に後続する部分が他で使用されて
いるときは、その動的メモリ領域３内の別の場所にスタ
ック２を新規設定し、それまでスタック２として使用し
ていた場所は使用可能領域と解釈される。

【００１１】図２は、実施例のスタック１とスタック２
の内容を示す説明図で、スタック２に文字列が格納さ
れ、そのアドレスがスタック１に格納されている。図中
ＢＰはスタック２の開始アドレスを示し、ＴＰはスタッ
ク２の終了アドレスを示している。また、第１のスタッ
クポインタＳＰ１はスタック１の次のデータ入力位置を
示し、第２のスタックポインタＳＰ２は次に文字列を格
納する位置のアドレスを示している。

【００１２】図３は、上記実施例の格納処理のフローチ
ャートである。同図に示す如く、スタック２に文字列を
入れる余地があれば、前記ポインタＳＰ１の示すスタッ
クにＳＰ２を入れたのちＳＰ１を＋１進め、スタック２
でポインタＳＰ２の示す位置から文字列を格納し、その
文字列のサイズだけＳＰ２に加算する。スタック２に文
字列を入れる余地がない場合は、使用中のスタック２を
解放し、拡張したスタック２を新たに獲得し、それに対
応させてＢＰ，ＴＰ，ＳＰ２，ＳＰ１を変更する。

【００１３】図４は、上記実施例の抽出処理の工程図で
ある。文字列を取出す際には前記ポインタＳＰ１を−１
戻し、該ＳＰ１の示すスタックの内容をＳＰ２に入れ
る。

【００１４】本実施例は下記の効果が明らかである。

【００１５】（１）２つのスタックを使って文字列を格
納するようにしたので、スタックの中の空部屋がなくな
り、メモリが節約できる。

【００１６】（２）文字列本体を格納するスタックが拡
張可能な構造なので、スタックを小さく設定できる。大
きな文字列を扱うベーシックのスタックだけを、必要に
応じて拡張すればよい。

【００１７】（３）文字列をスタックに格納した時点
で、文字列が既に結合された状態になっているので、文
字列の加算（結合）時に何回もコピーする必要がなく、
処理速度が向上する。

【００１８】

【発明の効果】以上、説明したとおり、本発明によれ
ば、スタック中の隙間を無くしてメモリを節約し、スタ
ックを小さく設定でき、文字列の加算時に何回もコピー
する必要がなく、処理速度を向上させるスタック演算処
理方法を提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例の説明図。

【図２】一実施例のスタックの説明図。

【図３】一実施例の格納処理のフローチャート。

【図４】一実施例の抽出処理の工程図。

【図５】従来例の説明図。

【図６】従来例の説明図。

【符号の説明】

１，２１…スタック １、２，２２…スタック ２、３…動的メモリ領域。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ベーシック・インタプリタで、データを
   一時的に格納するスタックを文字列演算のワークエリア
   に使用するスタック演算処理方法において、アドレス格
   納用の第１のスタックと動的メモリ内に拡張可能に設け
   られた第２のスタックとを備え、第２のスタックに文字
   列本体を演算子に従って順次格納し、それらの各文字列
   のアドレスを第１のスタックに格納することを特徴とす
   るスタック演算処理方法。