JPH05216684A - プログラム実行装置および実行方法 - Google Patents

Abstract

(57)【要約】 【目的】ソースプログラム10を中間言語のコードに変換
して，それを解釈し実行するインタプリタ方式によるプ
ログラム実行装置および実行方法に関し, 翻訳した中間
コードを再利用することにより翻訳時間を減らし, イン
タプリタの実行性能を向上させることを目的とする。 【構成】ソースプログラム10中の文または文の列を一意
的に識別するためのキーワードと中間言語に変換したコ
ードとを対応させて管理する中間コード管理部13を設
け，翻訳部12は，キーワードを使用することにより，一
度実行した文または文の列の中間言語に変換したコード
を再利用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，ソースプログラムを中
間言語のコードに変換して，それを解釈し実行するイン
タプリタ方式によるプログラム実行装置および実行方法
に関する。

【０００２】高水準プログラミング言語で記述されたプ
ログラムの実行形態として，そのソースプログラムを事
前に実行形式のコードに変換しておき，それを実行する
コンパイラ方式と，入力したソースプログラムを翻訳し
直ちに実行するインタプリタ方式とがある。一般にイン
タプリタ方式による実行は，コンパイラ方式による場合
に比べて処理時間が長くかかるので，その高速化が望ま
れている。

【０００３】

【従来の技術】高水準プログラミング言語を計算機で実
行する場合，計算機プログラムを実行時に翻訳して実行
するインタプリタは，コンパイラによって実行形式のコ
ードに変換し，それを計算機で直接実行する方式に比べ
て，柔軟で使いやすいという特長を持っている。しか
し，実行時に翻訳を行うために，インタプリタの実行性
能は，コンパイラによる方式に比べてかなり悪いのが一
般的である。

【０００４】

【発明が解決しようとする課題】本発明は上記問題点の
解決を図り，インタプリタにおいて翻訳した中間言語の
コード（以下，中間コードと呼ぶ）を再利用することに
より，翻訳時間を減らし，インタプリタの実行性能を上
げることを目的としている。

【０００５】

【課題を解決するための手段】図１は本発明の基本構成
図である。インタプリタ処理装置１１は，ＣＰＵおよび
メモリなどからなる装置であり，高水準プログラミング
言語で記述されたソースプログラム１０を翻訳し実行す
る装置である。本発明に係るインタプリタ処理装置１１
は，翻訳部１２，実行部１５，中間コード管理部１３お
よび中間コード記憶部１４を備えている。

【０００６】翻訳部１２は，翻訳・実行単位となるソー
スプログラム１０中の文または文の列と，それをソース
プログラム１０で一意的に識別できるようなキーワード
を読み込み，文または文の列を中間コードに変換する。
中間コードとは，機械語命令列によるコードまたは実行
しやすい形に変換された所定の内部規約によるコードで
ある。実行部１５は，その中間コードを解釈して実行す
る処理手段である。

【０００７】中間コード記憶部１４は，中間コードをキ
ーワードと共に記憶しておく部分である。中間コード管
理部１３は，キーワードを使って，中間コード記憶部１
４内にある中間コードを検索したり，中間コード記憶部
１４内に中間コードとキーワードとを保存したりする処
理手段である。

【０００８】翻訳部１２は，ソースプログラム１０中の
翻訳単位である文または文の列を入力すると共に，それ
をソースプログラム１０中で一意的に識別するキーワー
ドを入力または作成する。そして，中間コード管理部１
３による処理により，キーワードを用いて，中間言語に
変換したコードを検索し，中間コード記憶部１４に保存
されているか否かを調べる。

【０００９】検索した結果，中間言語に変換したコード
がない場合に，翻訳部１２は，入力した翻訳単位の文ま
たは文の列を中間言語のコードに変換し，その変換結果
をキーワードと共に，中間コード管理部１３の処理によ
り保存する。

【００１０】検索した結果，中間言語に変換したコード
がある場合には，中間コード管理部１３により，中間言
語のコードを中間コード記憶部１４から取り出す。実行
部１５は，中間言語に変換したコードを解釈し実行す
る。

【００１１】以上のように，ソースプログラム１０にお
ける既に実行した文または文の列に関する中間言語のコ
ードを，中間コード記憶部１４に保存し，同じキーワー
ドが出現した場合に，その中間言語のコードを再利用す
る。

【００１２】

【作用】インタプリタ処理装置１１は，入力したソース
プログラム１０中の文または文の列を翻訳した中間コー
ドを，キーワードにより管理する機構を持つ。一度実行
した文に対応する中間コードを，キーワードと共に中間
コード記憶部１４に保存し，同じ文を再び実行する場合
には，保存しておいた中間コードを取り出して実行す
る。したがって，一度実行した文に対する翻訳処理が不
要になり，繰り返し文の中の文のように，何度も実行さ
れる文を高速に実行することができるようになる。

【００１３】

【実施例】図２は本発明の実施例フローチャートを示
す。以下，図２に示す処理〜に従って説明する。

【００１４】 まず，翻訳部１２が，次の実行単位と
なる文と，ソースプログラム１０中で一意的に識別する
ためのキーワードを入力する。なお，キーワードをソー
スプログラム１０とは別に入力するのではなく，ソース
プログラム１０から抽出するなどの処理により，翻訳部
１２が自動生成するようにしてもよい。

【００１５】 翻訳部１２は，中間コード記憶部１４
に，キーワードに対応する中間コードが存在するかどう
かを，中間コード管理部１３に問い合わせる。 中間コードが中間コード記憶部１４に存在すれば，
処理へ進み，存在しなければ，処理へ進む。

【００１６】 翻訳部１２は，入力した文の翻訳を行
い，中間コードを生成する。 翻訳結果の中間コードとキーワードとを中間コード
管理部１３に送り，それらを中間コード記憶部１４に格
納して記憶する。その後，処理へ進む。

【００１７】 中間コード記憶部１４に該当する中間
コードが存在する場合，翻訳部１２は，中間コード管理
部１３の処理により，キーワードに対応する中間コード
を取り出す。

【００１８】 翻訳部１２から実行部１５へ中間コー
ドを送り，実行部１５は中間コードを解釈実行する。実
行部１５の処理は，従来と同様である。図３は本発明の
実施例を説明するためのソースプログラムの例を示す
図，図４は図３に示すソースプログラムが扱うテーブル
構造の例を示す図である。また，図５は本発明の実施例
の構成図である。

【００１９】図３の（イ）はソースプログラムであり，
（ロ）はそれに付与されたキーワードの例である。キー
ワードは，対応するソースコードと同じ行番号位置
（１：〜６：）に書かれている。この例では，キーワー
ドは，複数のキーの組になっている。最初の数字はキー
の数で，それ以降に複数のキーがコンマで区切って並べ
られる。このソースプログラムは，図４の（ロ）に示す
テーブルＴＢＬ２のカラムの内容に従って，テーブルＴ
ＢＬ１のカラムを更新するプログラムである。

【００２０】図５において，図１と同符号のものは図１
に示すものに対応し，５０はインタプリタ制御部，５１
はソースコードを中間コードに変換する変換部，５２は
キーワードによるハッシュ表，５３は中間コードを記憶
する中間コード記憶域を表す。

【００２１】Ｂ１およびＢ２は，インタプリタに入力さ
れたソースプログラムのコードおよびそのキーワードを
保持するためのバッファである。また，Ｂ３は中間コー
ドを一時的に保持するバッファである。インタプリタ制
御部５０は，インタプリタ全体の動作を制御する。変換
部５１は，インタプリタ制御部５０の指示により，入力
されたソースコードをバッファＢ１から読み込んで中間
コードに変換し，バッファＢ３に格納する。

【００２２】実行部１５は，インタプリタ制御部５０の
指示により，バッファＢ３の内容を取り出して実行する
部分である。また，中間コード管理部１３は，インタプ
リタ制御部５０の指示に従い，中間コード記憶部１４内
の中間コードの検索や中間コードの保存を行う。中間コ
ード記憶部１４は，保存している中間コードをキーワー
ドによって高速に検索できるように，ハッシュ表５２と
中間コード記憶域５３の２つに分かれている。

【００２３】次に，図３に示すソースプログラムの例に
従って，図５に示すインタプリタの動作を説明する。図
３の（イ）に示すソースプログラムは，データベース検
索言語としてよく知られているＳＱＬ言語風に記述され
たもので，１〜６の各行は，以下のような処理内容にな
っている。

【００２４】 １： テーブルＴＢＬ１の内容を表示する。 ２： テーブルＴＢＬ２の内容を表示する。 ３： テーブルＴＢＬ２のカラムＸのすべての値（Ｘ
の値をｘとする），について次の文を実行する。

【００２５】４〜５：テーブルＴＢＬ１において，カラ
ムＡの値がカラムＢとカラムＣの値の和より小さいよう
な行に対して，カラムｘの値を１だけ小さくする。 ６： テーブルＴＢＬ１の内容を表示する。

【００２６】(1) まず，インタプリタは，１：の文「Ｓ
ＥＬＥＣＴ ＊ ＦＲＯＭ ＴＢＬ１；」と，それに対
応するキーワード「２，ＳＥＬＥＣＴ，ＴＢＬ１」を入
力して，それぞれバッファＢ１とバッファＢ２に格納す
る。

【００２７】(2) 中間コード管理部１３は，バッファＢ
２の内容を読み込んで，中間コード記憶部１４の中に，
バッファＢ２の内容をキーに持つ中間コードがあるかど
うかを検索する。

【００２８】(3) 最初は，中間コードが記憶されていな
いので，検索に失敗し，インタプリタ制御部５０に検索
が失敗したことが通知される。インタプリタ制御部５０
は，変換部５１にバッファＢ１の内容を中間コードに変
換することを指示する。

【００２９】(4) 変換部５１は，バッファＢ１の内容を
読み込んで，それを中間コードに変換し，バッファＢ３
に格納する。 (5) 上記処理(3) で検索が失敗しているので，インタプ
リタ制御部５０は，中間コード管理部１３に，バッファ
Ｂ２とＢ３の内容を中間コード記憶部１４に保存するよ
う指示する。

【００３０】(6) 中間コード管理部１３は，バッファＢ
２とＢ３の内容を読み込んで，バッファＢ３の内容を中
間コード記憶域５３に保存し，また，バッファＢ２の内
容をキーとして，対応する中間コードが検索できるよう
にハッシュ表５２を更新する。

【００３１】(7) 次に，インタプリタ制御部５０は，実
行部１５にバッファＢ３の内容を実行するように指示す
る。 (8) 実行部１５は，バッファＢ３の内容を読み込み，実
行する。

【００３２】以上で，１：の文の実行が完了する。２：
の文も同様である。次に，６：の文のように，既に同じ
キーワードを持つ文（この例では１：の文）が実行され
ているような場合について説明する。

【００３３】(1) 〜(2) は，上記１：の文の処理と同様
である。 (3) バッファＢ２の内容と同じキーワードを持つ中間コ
ードの検索に成功するので，検索に成功したことがイン
タプリタ制御部５０に通知される。

【００３４】(4) インタプリタ制御部５０は，中間コー
ド管理部１３に，バッファＢ２のキーワードに対応する
中間コードを，バッファＢ３に格納するように指示す
る。 (5) 中間コード管理部１３は，バッファＢ２に対応した
中間コードをバッファＢ３に格納する。

【００３５】(6) インタプリタ制御部５０は，実行部１
５に対し，バッファＢ３の内容を実行するように指示す
る。 (7) 実行部１５は，バッファＢ３の内容を実行する。

【００３６】以上のように，同じキーワードを持つ文
は，中間コードへの翻訳処理を省略して，実行すること
ができる。また，この実施例では，図３に示す４：〜
５：のＵＰＤＡＴＥ文のように，キーワード自体に変数
ｘを指定することもできる。この場合には，バッファＢ
２に読み込まれたキーワードを使用して，中間コード管
理部１３が中間コードを検索する際に，キーワード中の
ｘを現在のｘの値で置き換えて，キーワード検索を行
う。このようにすることにより，実行時でないと実行文
が決まらないような動的なプログラムの実行でも，中間
コードの再利用が可能になる。

【００３７】ソースプログラムに対するキーワードの指
定は，必ずしもすべての文に対して行う必要はなく，翻
訳に時間がかかるような特定の文または繰り返し実行さ
れるような文に対してのみ行うようにしてもよい。

【００３８】例えば，データベースの検索要求があった
場合に，その検索プログラムを，他の言語で記述された
プログラムにより動的に作成して，そのインタプリタを
呼び出すことにより実行する，いわゆる動的ＳＱＬと呼
ばれるような言語処理系においては，あらかじめ検索内
容が決まっている静的ＳＱＬとは違い，コンパイラによ
る実行方式を採ることはできない。したがって，このよ
うな場合に本発明を適用すると，検索処理の高速化に効
果がある。この例のような場合，キーワードをプログラ
ム作成時に自動付与することも可能である。

【００３９】

【発明の効果】以上説明したように，本発明によれば，
中間言語方式のインタプリタでプログラムを実行する場
合に，繰り返し実行する文または文の列の翻訳が一度で
済むため，インタプリタの実行性能が向上する。また，
本発明では，実行前に中間コードに翻訳して中間コード
を再利用する方式に比べ，実行時に翻訳することが可能
であるため，より柔軟な中間コードの再利用が可能にな
る。

【図面の簡単な説明】

【図１】本発明の基本構成図である。

【図２】本発明の実施例フローチャートである。

【図３】本発明の実施例を説明するためのソースプログ
ラムの例を示す図である。

【図４】図３に示すソースプログラムが扱うテーブル構
造の例を示す図である。

【図５】本発明の実施例の構成図である。

【符号の説明】

１０ ソースプログラム １１ インタプリタ処理装置 １２ 翻訳部 １３ 中間コード管理部 １４ 中間コード記憶部 １５ 実行部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ソースプログラム(10)を中間言語のコー
   ドに変換して，それを解釈し実行するインタプリタ方式
   によるプログラム実行装置において，ソースプログラム
   中の文または文の列を中間言語に変換したコードを，そ
   の文または文の列をソースプログラム中で一意的に識別
   するためのキーワードと共に記憶する中間コード記憶部
   (14)と，前記キーワードを使用し，前記中間コード記憶
   部への中間言語に変換したコードの保存および取り出し
   を行う中間コード管理部(13)と，ソースプログラムの文
   または文の列を入力し，その文または文の列に関するキ
   ーワードに対応する中間言語に変換したコードが既に前
   記中間コード記憶部に記憶されていれば，それを前記中
   間コード管理部によって取り出し，前記中間コード記憶
   部に記憶されていなければ，入力した文または文の列を
   中間言語のコードに変換して，その変換結果を前記中間
   コード管理部によって前記中間コード記憶部に保存する
   翻訳部(12)と，前記翻訳部から通知された中間言語のコ
   ードを解釈して実行する実行部(15)とを備えたことを特
   徴とするプログラム実行装置。
2. 【請求項２】 ソースプログラム(10)を中間言語のコー
   ドに変換して，それを解釈し実行するインタプリタ方式
   によるプログラム実行方法において，ソースプログラム
   中の翻訳単位である文または文の列を入力し，かつそれ
   をソースプログラム中で一意的に識別するキーワードを
   入力または作成する処理過程と，前記キーワードによっ
   て，中間言語に変換したコードを検索し，所定の記憶域
   に保存されているか否かを調べる処理過程と，検索した
   結果，中間言語に変換したコードがない場合に，入力し
   た翻訳単位の文または文の列を中間言語のコードに変換
   し，その変換結果をキーワードと共に所定の記憶域に保
   存する処理過程と，検索した結果，中間言語に変換した
   コードがある場合に，それを所定の記憶域から取り出す
   処理過程と，中間言語に変換したコードを解釈し実行す
   る処理過程とを備え，ソースプログラムにおける既に実
   行した文または文の列に関する中間言語のコードを再利
   用することを特徴とするプログラム実行方法。