JPH01162933A - インタプリタ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要〕 インタプリタによってテキストを解釈実行する処理実行
方式に関し、 １回目に命令テキストを解釈・実行する際にオウンコー
ドに変換して記憶しておき、次回以降の同じ命令テキス
トの実行時に解釈を省略して高速に処理を行うことを目
的とし、 テキスト中のいずれの命令テキストに対してオウンコー
ド化するか否か、および既にオウンコード化されている
か否かを表すオウンコード生成・制御フラグと、テキス
トから読み込んだ命令テキストが上記オウンコード生成
・制御フラグを参照してオウンコード化すべきものであ
って、かつ未だオウンコード化されていないと判明した
ときに、オウンコードを生成してメモリに格納するオウ
ンコード生成部と、テキストから読み込んだ命令テキス
トが上記オウンコード生成・制御フラグを参照して既に
オウンコード化されている場合に該当するオウンコード
を取り出して処理を実行し、−方、オウンコード化され
ていないがオウンコード化する必要がある場合に上記オ
ウンコード生成部に対してオウンコードを生成させた後
、このオウンコードによって処理を実行し、他方、オウ
ンコード生成・制御フラグを参照してオウンコード化す
る必要がないと判明した場合にその都度、解釈・インク
プリ７ト処理を行う処理実行部とを儂え、テキストから
読み込んだ命令テキストを順次実行するように構成する
。

〔産業上の利用分野〕

本発明は、インタプリタによってテキストを解釈実行す
る処理実行方式に間するものである。

〔従来の技術と発明が解決しようとする問題点〕一般に
、インタプリタは、処理情報となる定義体にある命令テ
キストを１回取り出すごとに解釈し実行するといった処
理方法を取っている。このため、インタプリタはｌ命令
テキストを解釈する上で、長く複雑なロジックを通るた
めに実行ステップ数が多くなり、とりわけ何度も同じ命
令テキストを繰り返して解釈および実行する場合、特に
バッチ処理などにおいて、非常に長い処理時間が必要と
なってしまい、高速に処理し得ないという問題点があっ
た。

本発明は、１回目←命令テキストを解釈・実行する際に
オウンコードに変換して記憶しておき、次回以降の同じ
命令テキストの実行時に解釈を省略して高速に処理を行
うことを目的としている。

〔問題点を解決するための手段〕

第１図は本発明の原理ブロック図を示す。

第１図において、フラグ惰輯生成部１は、テキスト４−
１中に格納されているいずれの命令テキストに朗して解
釈した後にオウンコード化して記憶させるべきか否かな
どを指示するオウンコード生成・制御フラグ４−２を設
定するものである。

オウンコード生成部２は、テキスト４−１から読み出し
た命令テキストが、オウンコード生成・制御フラグ４−
２を参照してオウンコード化すべきものであって、かつ
未だオウンコード化されていない場合に、当該命令テキ
ストを解釈してオウンコードを生成してオウンコード４
−３として記憶させると共に、オウンコード化した旨を
表すようにオウンコード生成・制御フラグ４−２中の該
当フラグをセントするものである。

処理実行部３は、テキスト４−１から読み込んだ命令テ
キストが、オウンコード生成・制？ｎフラグ４−２を参
照して既にオウンコード化されている場合に該当するオ
ウンコード４−３を取り出して処理を実行し、一方、オ
ウンコード化されていないがオウンコード化する必要が
ある場合には、オウンコード生成部２にオウンコードを
生成さセた後に処理を実行し、他方、オウンコード生成
・制御フラグ４−２を参照してオウンコード化する必要
がないと判明した場合にその都度、解釈・実行するもの
である。

テキスト４−１は、利用者プログラムをコードに変換し
た命令テキストの集まりである。

オウンコード生成・制御フラグ４−２は、テキスト４−
１中のいずれの命令テキストに対してオウンコード化す
べきか否か、および既にオウンコード化されているか否
かなどの情報を格納するものである。

オウンコード４−３は、命令テキストを解釈してプロセ
ッサが実行し得る状態に変換したコード（例えば機械語
）である。

〔作用〕

本発明は、第１図に示すように、フラグ情１生成部１が
いずれの命令テキストに対してオウンコート′化すべき
かの情報をオウンコード生成・制御フラグ４〜２に予め
書き込み、テキスト４−１から読み出された命令テキス
トが、オウンコード生成・制御Ｂフラグ４−２を参照し
て、オウンコード化されている場合には、処理実行部３
がこのオウンコードを取り出して処理を実行する。この
際、オウンコード化されていない場合には、更にオウン
コード生成・制御フラグ４−２を参照し、その結果オウ
ンコード化すべきものであると判明した場合、オウンコ
ード生成部２が命令テキストを解釈してオウンコード化
してオウンコード４−３として記憶させると共に、処理
実行部３がこのオウンコードを用いて処理を実行する。

また、オウンコード化すべき必要がないと判明した場合
には、処理実行部３は、命令テキストをその都度、解釈
・実行する。

従って、オウンコード生成・制御フラグ４−２中にオウ
ンコード化すべき情報が格納されている命令テキストに
対しては、２回目以降は、オウンコード４−３中から該
当するオウンコードを取り出して処理を実行することに
より、命令テキストの解釈を省略して高速に処理を実行
することが可能となる。

〔実施例〕

まず、第２図ないし第４図を用いて本発明の詳細な説明
する。

第２図を用いてオウンコード化について説明する。

第２図において、図中（Ａ）は、インクブリタ本来の処
理であって、利用者プログラム５中に■間ＶＢ、■ＭＯ
Ｖ［！、■ＩＦ、■ＣＯＭＰＵＴ［！　、■ＲＥＡＤ、
■ＲＥＷＲＩＴＥなどの順序に命令が記述されている場
合に、図中■ないし■などの命令に対して命令の種類ご
とに存在する処理（命令の解釈・実行）、例えば図中■
ＭＯＶＥに対してはＮ０ＶＥ命令の実行”をその都度、
行うようにしている。

図中（Ｂ）は、本発明を実現する処理であって、指定さ
れた命令に対して第１回目の実行時に解釈してプロセッ
サが実行し得るコード（例えば機械語）に変換したオウ
ンコードを生成して記憶、例えばＭＯＶＥ命令のオウン
コードの生成”を行って記憶させておき、２回目以降の
命令の実行時に解釈を省略してこのオウンコードを用い
て処理を行うようにしている。従って、２回目以降の命
令の実行を高速に処理することが可能となる。

また、いずれの命令をオウンコード化させるかの判断基
準は下記のようにすればよい。

方法（１）：利用者にオウンコード化すべき命令（命令
テキスト）を直接指定させ、利用者プログラム中に情報
として持たせる。例えば第２図利用者プログラム５中の
■、■、■を指定させ、これをオウンコード化すべきも
のとして利用者プログラム５中に記述しておく。

方法＋２１　：　１度ためし実行を行い、実行回数があ
る特定回数以上の命令があれば、この命令をオウンコー
ド化すべきものとして利用者プログラム５中に記述して
おく。

方法（３）：インタプリク自身が判断する。判断基準と
しては、命令の項目数が例えば５個以上のもので、処理
に時間がかかると考えられる命令をオウンコード化すべ
きものと判断する。

方法（４）：方法（１ンないしく３）を組み合わせて判
断する。

第３図を用いて、オウンコード生成・制御フラグ４−２
を詳細に説明する。

第３図において、利用者プログラム５中の各命令（コー
ド化された命令テキスト）に対応づけてオウンコード生
成・制御フラグ４−２を構成するオウンコード化ｌ・要
フラグＦＬＧ２およびオウンコード変換法フラグＦＬＧ
Ｉが夫々設けられている。オウンコード化必要フラグＦ
ＬＧ２は、第２図を用いて説明した方法（１）ないしく
４）によってオウンコード化が必要と判断された場合に
、セント例えば“１”にセットされるものである。オウ
ンコード変換済フラグＦＬＧＩは、命令を解釈し、オウ
ンコード化してオウンコード４−３として作業域に記憶
させた場合にセント例えば“１１にセントされるもので
ある。これら両者のフラグは、利用者プログラム５中あ
るいはインタプリタ中のいずれか、あるいは両者などに
持たせるようにすればよい。

第４図を用いて１つの命令テキストに対する実行回数と
実行所要時間（累積）との関係を説明する０図中横軸は
ある命令テキストを操り返して実行した実行回数を表し
、縦軸は累積した実行所要時間を表す０図中実線は本発
明に係わるオウンコードを用いたインタプリタによるも
の、点線は従来のインタプリタによるものを示す。

第４図において、実線と点線との関係を比較して判明す
るように、１つの命令テキストの実行回数が１回のみの
時は従来のインタプリタの方がオウンコードを用いた本
発明に係わるインタプリ°りより、実行所要時間が短い
、しかし、その後、同じ命令テキストに対する実行回数
が増すごとに両インタプリタ間の差は縮まり、図中■回
を超えると、実行回数が多くなる程、オウンコー、ドを
用いた本発明に係わるインタプリタの方が、従来のイン
タプリタよりも実行所要時間が少なくて済むようになり
、性能の良さを発揮することになる。

次に、第５図を用いて本発明の１実施例の構成および動
作を詳細に説明する。

第５図において、コンビエータ１１は、ＣＰＵ（中央演
算処理装置）１２、メモリ１３などから構成され、処理
を実行するものである。

メモリ１３中には、図示のように、本発明に係わるイン
タプリタ１３−１、命令テキスト群からなる定義体（テ
キスト）１３−２、オウンコード生成・制御フラグ４−
２を格納するＦＬＡＧＯＮ域１３−３、生成したオウン
コードを格納する作業域１３−４が格納あるいは設けら
れている。尚、作業域１３−４に記憶させた各オウンコ
ードの後尾には、復帰を意味するコード（ＲＴＮ）を格
納し、これにより、図中■の処理に戻るようにしておく
。

ＤＡＳＤ１４は、磁気ディスク装置などのランダムアク
セス可能な外部記憶装置であつて、オウンコード生成用
ライブラリ１４−１などを格納するものである。

デイスプレィ１５は、インタプリタ１３−１に対する実
行指示、および処理結果などを表示するものである。

キーボード１６は、インタプリタ１３−１に対する実行
指示などを行うものである。

次に、図中に記載したフローチャートを用いて動作を詳
細に説明する。

第５図において、図中■は、命令の取り出しを行うこと
を示す、これは、後述する第６図手順によってメモリ１
３中に格納された定義体１３−２中から、点線を用いて
示すように、命令テキスト（命令）例えば命令テキスト
１を１つ取り出すことを表す。

図中０は、命令に：対応ｔ４　Ｆ　Ｌ　Ａ　Ｇ％ｌ域１
３−３の参照を行うことを示す、これは、点線を用いて
示すように、ＦＬＡＧＩ域１３−域中３ら図中■で取り
出した例えば命令テキスト１に対応するオウンコード生
成・制御フラグを構成するＦＬＧｌ、ＦＬＧ２を読み込
んで参照することを表す。

図中Ｏは、ＦＬＧＩ−ＯＮか否かを判別することを示す
、ＹＥＳの場合（図中＠の参照によって、ＦＬＧＩ　　
（オウンコード変換済フラグ）がＯＮの場合、即ちオウ
ンコード化されている場合）には、図中■で点線を用い
て示すようにＦＬＡＧＳＩ域１３−３中のアドレス（ポ
インタ）を参照し、図中［相］で点線を用いて示すよう
に作業域１３−４中から該当するオウンコードを取り出
して実行した後、後尾の“ＲＴＮ”によって図中■に復
帰する。これにより、命令テキストをその都度、解釈す
ることを省略して高速に処理を行うことが可能となる。

ＮＯの場合（オウンコード化されていない場合）には、
図中［相］を実行する。

図中［相］は、ＦＬＧ２−ＯＮか否かを判別することを
示す、ＹＥＳの場合（図中Ｏの参照によって、ＦＬＧ２
　（オウンコード化必要フラグ）がＯＮの場合、即ちオ
ウンコード化が必要な命令テキストの場合）には、図中
■ないし［相］を実行する。ＮＯの場合（オウンコード
化が不要の命令テキストの場合）には、図中０で従来と
同様に、命令の解釈とインクプリント処理を行い、図中
０以下を繰り返し実行する。

図中■は、゛命令の解析と、オウンコードの生成を行う
ことを示す、これは、点線を用いて示すように、オウン
コード生成用ライブラリ１４−１を参照して命令（命令
テキスト）を解釈してオウンコードの生成を行い、作業
域１３−４に格納することを表す。

図中［相］は、ＦＬＡＧｔＩ域にオウンコードのアドレ
スを設定することを示す。これは、ＦＬＡＧＳＩ域１３
−３中の該当するＦＬＧＩ、ＦＬＧ２に対応づけてオウ
ンコードを格納した作業域１３−４をポイントするアド
レスを格納することを表す。

図中Ｏおよび図中［相］は、既述したように、ＦＬＡＧ
ＳＩ域中のアドレスによってポイントされる作業域１３
−４から該当するオウンコードを取り出して処理を実行
することを示す、処理が終了した後、作業域１３−４の
該当する命令のオウンコードの後尾に格納されている復
帰コード（ＲＴＮ）によって図中■以下を繰り返し実行
する。

以上のように、図中０で２回目以降の実行であると判別
された場合（ＦＩＧ１＝ＯＮの場合）に、命令テキスト
の解釈を省略し、図中Ｏ，［相］でオウンコードを取り
出して処理を実行することにより、高速に処理を行うこ
とが可能となる。

次に、第６図を用いて前処理について説明する。

第６図において、図中［相］は、利用者プログラムを作
成することを示す。

図中０は、アプリケーションによりコードに変換して命
令テキストを作成することを示す、これにより、第５図
メモリ１３中の定義体１３−２を構成する各命令テキス
トが作成される。

図中◎は、命令テキスト毎に対応するフラグ領域を設け
ることを示す、これにより、第５図メモリ１３中のＦＬ
ＡＧｊｌ域１３−３が設けられる。

以上の図中Ｏ，ｏの手順によって、第５図右下に示す図
中■の処理、即ち人力情報に応じて定義体と、そのＦＬ
ＡＧｅｆｆ域とを生成する処理が行われ図中［相］は、
ユーザがインタプリタの実行を指示することを示す、こ
れは、第５図図中右下に示す図中■の処理、即ちインタ
プリタの実行をキーボード１６から指示することを表す
。

図中■は、インタプリタをＣＰＵ１２にロードすること
を示す。

以上の手１１１ｉによって第５図メモリ１３中に示すよ
うにインタプリタ１３−Ｌ定義体１３−２、ＦＬＡＧ領
域１３−３などが格納あるいは設けられる。尚、この際
に、第２図を用いて説明したように、オウンコード化必
要な命令テキストに対応するＦＬＡ（ｇｔｉ域１３−３
中のオウンコード化必要フラグＦＬＧ２をＯＮに設定し
ておく。

〔発明の効果〕 以上説明したように、本発明によれば、オウンコード生
成・制御フラグ４−２中にオウンコード化すべき情報が
格納されている命令テキストに対しては、２回目以降は
オウンコード４−３中から該当するオウンコードを取り
出して処理を実行する構成を採用しているため、２回目
以降の命令テキストの実行の際に命令テキストの解釈を
省略して処理を高速に実行することができる。特に、バ
ッチ処理等、同一の命令を多数回繰り返し処理を行う場
合、高速に処理を行うことができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の概
念説明図、第３図はオウンコード生成・制御フラグの説
明図、第４図は１つの命令テキストに対する実行回数と
実行所要時間との関係図、第５図は本発明の１実施例構
成図、第６図は本発明に係わる前処理フローチャートを
示す。 図中、１はフラグ情報生成部、２はオウンコード生成部
、３は処理実行部、４−１はテキスト、４−２はオウン
コード生成・制御フラグ、４−３Ｘ発明の砥衾詫明凹 乃２図 オクソコード生方！・奉＋ｇフフブ°の罠帆図第５　　
　３　　　　図 ］フの構μンテＡストにＸ↑する一架イ丁ｌ委文と実ｆ
け昨饗１’？ｆａ’ｌ還Ｆ翫）Ｙの開イ爪図 箔　４　　閃

Claims (1)

1. 【特許請求の範囲】 インタプリタによってテキストを解釈実行する処理実行
   方式において、 テキスト（４−１）中のいずれの命令テキストに対して
   オウンコード化するか否か、および既にオウンコード化
   されているか否かを表すオウンコード生成・制御フラグ
   （４−２）と、 テキスト（４−１）から読み込んだ命令テキストが上記
   オウンコード生成・制御フラグ（４−２）を参照してオ
   ウンコード化すべきものであって、かつ未だオウンコー
   ド化されていないと判明したときに、オウンコード（４
   −３）を生成してメモリに格納するオウンコード生成部
   （２）と、 テキスト（４−１）から読み込んだ命令テキストが上記
   オウンコード生成・制御フラグ（４−２）を参照して既
   にオウンコード化されている場合に該当するオウンコー
   ド（４−３）を取り出して処理を実行し、一方、オウン
   コード化されていないがオウンドコード化する必要があ
   る場合に上記オウンコード生成部（２）に対してオウン
   コード（４−３）を生成させた後、このオウンコード（
   ４−３）によって処理を実行し、他方、オウンコード生
   成・制御フラグ（４−２）を参照してオウンコード化す
   る必要がないと判明した場合にその都度、解釈・インタ
   プリット処理を行う処理実行部（３）とを備え、 テキスト（４−１）から読み込んだ命令テキストを順次
   実行するように構成したことを特徴とするインタプリタ
   による処理実行方式。