JPH02308336A - プログラム実行方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は動的にデータアドレスを解決するプログラムの
実行に関し、特に高速にデータをアクセスする方式に関
する。

（従来の技術） 従来の方式では、データアドレスが未解決であるプログ
ラムの実行において、プログラム中の１オブジエクト命
令を実行するごとにオブジェクト命令に含まれる変数オ
ペランド内の変数名で、変数とデータエリアとを対応づ
ける変数名テーブルを走査して、変数のデータエリアへ
のアドレスを得てデータをアクセスしていた。

（発明が解決しようとする課題） 上述した従来の方式では、動的に変数オペランドのデー
タアドレスを解決する処理において、変鮫のデータをア
クセスするために、各オブジェクト命令を実行する度に
変数名テーブルを走査してデータアドレスを得ているの
で、変数名テーブルに登録する変数が増加するに伴って
次第にオブジェクト命令の実行時間が増加するという欠
点があった。

本発明の目的は、１個のオブジェクト命令に含まれる変
数オペランドに対して当該変数のデータエリアへのアク
セスが初回であるか否かを判定し、初回であった場合、
変数とデータエリアとを対応づけるための変数名テーブ
ル上の変数エントリを走査し、当該変数と対応する変数
エントリが存在しなかった場合には当該変数用のデータ
エリアを確保して対応する変数エントリを変数名テーブ
ルに登録するとともに、１個のオブジェクト命令に含ま
れる変数オペランド内の変数名をデータエリアへのアド
レスに置換し、変数オペランド内のデータアドレスから
当該変数に対応するデータエリアをアクセスする。とれ
Ｋよって上記欠点を除去し、オブジェクト命令の実行時
間の増加がないように構成したプログラム実行方式を提
供することにある。

（課題を解決するための手段） 本発明によるプログラム実行方式は、ソースプログラム
を翻訳して生成したオブジェクトプログラム中の１個の
オブジェクト命令に含まれる変数オペランドのデータア
ドレスが未解決であるプログラムのプログラム実行方式
であって、判定手段と、走査手段と、登録手段と、置換
手段と、アクセス手段とを具備して構成したものである
。

判定手段は、１個のオブジェクト命令に含まれる変数オ
ペランドに対して当該変数のデータエリアへのアクセス
が初回であるか否かを判定するためのものである。

走査手段は、初回であった場合、変数とデータエリアを
対応づけるための変数名テーブル上の変数エントリを走
査するためのものである。

登録手段は、当該変数に対応する変数エントリが存在し
なかった場合に、当該変数用のデータエリアを確保して
対応する変数エントリを変数名テーブルに登録するため
のものである。

置換手段は、１個のオブジェクト命令に含まれる変数オ
ペランド内の変数名をデータエリアへのアドレスに置換
するためのものである。

アクセス手段は、変数オペランド内のデータアドレスか
ら当該変数に対応するデータエリアをアクセスするため
のものである。

（実施例） 次に１本発明について図面を参照して説明する。

第１図は、本発明によるプログラム実行方式を示す流れ
図である。

ステップ１１では、１個のオブジェクト命令の実行で変
数オペランドが現れた場合に、当該変数オペランドのデ
ータアクセスが初回であるか否かを判定する。

第２図は、オブジェクト命令に含まれる変数オペランド
の形式を表している。第２図において、！１はオペラン
ドＩＤフィールド、！！２はオペランドステータスフィ
ールド、２３はデータ長フィールド、２４は変数毛長、
２５は変数名／データアドレスフィールドである。

第１図において、ステップ１１の判定はオペランドステ
ータスフィールド３２を用いて行う。オペランドステー
タスフィールド２２の初期値はオフであシ、オフである
か否かにより初回であるか否かを判定する。

第８図は、変数名テーブル３１と、変数エントリの形式
と、データエリアテーブル３２との関連を表した説明図
である。第８図に〉いて、３３は変数名エリア、３４は
データアドレスエリア、５５はＸ格納エリア、３６はａ
ｄｒｌ格納エリア、ｓ７はデータエリアである。変数名
テーブル上の一つの変数エントリは変数名エリア３３と
、その変数のデータエリア３７への対応を表わすデータ
アドレスエリアｓ４とで構成されている。

ステップ１２では、ステップ１１の判定で初回であった
場合、ステップ１２では変数名テーブル３１上で変数オ
ペランドに含まれる変数名フィールド２５と一致する変
数名エリア３３を待つ変数エントリの存在を判定する。

変数名フィールド２５に対応する変数二ントリが存在し
ていなかった場合、データエリアテーブル３２上の空き
領域に、データ長フィールド２′５で示すデータエリア
とデータ長を保持するためのエリアとを確保し、変数名
テーブル５１に変数名とデータエリアへの対応を表わす
データアドレスとから成る新しい変数工／トリを追加す
る。これがステップ１３である。

ステップ１４では、変数オペランドに対してオペランド
ステータスフィールド２２をオフからオンにし、変数名
フィールド２６の内容を当該変数エントリ内のデータア
ドレス３４で置換する。

第４図は、変数オペランドの変数名をデータアドレスに
置換する例である。第４図において、Ａ１〜Ａ６、Ｂｌ
〜Ｂ５は第２図に対応する各フィールドである。オペラ
ンドステータスフィールドがオフであるため、上述のス
テップ１２からステップ１４によシ、変数名Ｘをデータ
アドレスａｄｒｌＫ置換する、これによってオペランド
ステータスフィールドはオンとなる。

ステップ１５では、変数のデータをアクセスするために
、ステップ１４で置換した変数オペランド内のデータア
ドレスフィールド２５を用いて、直接、データエリアを
アクセスして値の格納と値の確保とを行う。

オブジェクト命令に含まれる変数オペランドは、上述し
たように、いったんデータアクセスを施すと、２回目以
降においてステップ１２からステップ１４を省くため、
変数のデータアクセスを高速に行うことができる。

（発明の効果） 以上説明したように本発明は、即時実行や作成の容易さ
を特徴とするインタプリタによシブログラムを実行する
ことによシ、データアクセスにおいて、コンパイラ言語
で作成されたプログラムなみの性能が得られるという効
果がある。

【図面の簡単な説明】

第１図は、本発明によるプログラム実行方式の一実施例
を説明するフローチャートである。 第２図は、オブジェクト命令に含まれる変数オペランド
の形式を示す説明図である。 Ｍ８図は、変数名とデータエリアとを対応付ける変数名
テーブルとデータエリアテーブルとの形式を示す説明図
である。 第４図は、第２図で示した変数オペオンドのデータアド
レスへの置換例を示す説明図である。 １１〜１５・・・処理ステップ ２°１〜２Ｂ、Ａ１〜Ａ５、Ｂｌ〜ＢＳ−−−−フィー
ルド ３１．３２・ｅ・テーブル ３３〜５Ｔ−−−エリア

Claims (1)

【特許請求の範囲】
1. ソースプログラムを翻訳して生成したオブジエクトプロ
   グラム中の１個のオブジェクト命令に含まれる変数オペ
   ランドのデータアドレスが未解決であるプログラムのプ
   ログラム実行方式であつて、前記１個のオブジェクト命
   令に含まれる変数オペランドに対して当該変数のデータ
   エリアへのアクセスが初回であるか否かを判定するため
   の判定手段と、前記判定において初回であつた場合、前
   記変数と前記データエリアとを対応づけるための変数名
   テーブル上の変数エントリを走査するための走査手段と
   、当該変数に対応する変数エントリが存在しなかつた場
   合に当該変数用のデータエリアを確保して前記対応する
   変数エントリを変数名テーブルに登録するための登録手
   段と、前記１個のオブジェクト命令に含まれる変数オペ
   ランド内の変数名を前記データエリアへのアドレスに置
   換するための置換手段と、前記変数オペランド内のデー
   タアドレスから当該変数に対応するデータエリアをアク
   セスするためのアクセス手段とを具備して構成したこと
   を特徴とするプログラム実行方式。