JP2002312177A - インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法 - Google Patents
インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法Info
- Publication number
- JP2002312177A JP2002312177A JP2001118975A JP2001118975A JP2002312177A JP 2002312177 A JP2002312177 A JP 2002312177A JP 2001118975 A JP2001118975 A JP 2001118975A JP 2001118975 A JP2001118975 A JP 2001118975A JP 2002312177 A JP2002312177 A JP 2002312177A
- Authority
- JP
- Japan
- Prior art keywords
- instruction code
- interpreter
- instruction
- processing
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 繰り返しを含むような命令列を実行するイン
タプリタの処理速度を向上させ、事前に全命令列を走査
することなくインタプリタを実行可能なインタプリタ高
速実行装置を提供する。 【解決手段】 インタプリタが命令列１０を順に実行す
るインタプリタ高速実行装置１では、ポインタ１１が指
す命令コードを処理するラベルに分岐し、該命令コード
の処理において、該命令コードに本来定義されている処
理を実行後、インタプリタに戻る前に次の命令を調べ
る。インタプリタ高速実行装置は次の命令が該命令コー
ドに連続して処理可能な命令コードの場合、該命令コー
ドに本来定義されている処理とそれに連続する命令コー
ドに定義されている処理とを連続して実行したのと同じ
意味の処理を実行する命令コードを新規に導入し、該命
令コードを新規に導入した命令コードで書換える。
タプリタの処理速度を向上させ、事前に全命令列を走査
することなくインタプリタを実行可能なインタプリタ高
速実行装置を提供する。 【解決手段】 インタプリタが命令列１０を順に実行す
るインタプリタ高速実行装置１では、ポインタ１１が指
す命令コードを処理するラベルに分岐し、該命令コード
の処理において、該命令コードに本来定義されている処
理を実行後、インタプリタに戻る前に次の命令を調べ
る。インタプリタ高速実行装置は次の命令が該命令コー
ドに連続して処理可能な命令コードの場合、該命令コー
ドに本来定義されている処理とそれに連続する命令コー
ドに定義されている処理とを連続して実行したのと同じ
意味の処理を実行する命令コードを新規に導入し、該命
令コードを新規に導入した命令コードで書換える。
Description
【０００１】
【発明の属する技術分野】本発明はインタプリタ高速実
行装置及びそれに用いるインタプリタ高速実行方法に関
し、特に特定の位置にある命令を繰り返し実行するイン
タプリタを高速に実行する方法に関する。
行装置及びそれに用いるインタプリタ高速実行方法に関
し、特に特定の位置にある命令を繰り返し実行するイン
タプリタを高速に実行する方法に関する。
【０００２】
【従来の技術】インタプリタ言語は処理速度が遅いた
め、それを改善するために様々な工夫がなされている。
その改善のための最も効果的な方法としては、インタプ
リタが実行する命令列の一部または全部を、その処理系
の機械語に翻訳（変換）してから実行するものがある。
め、それを改善するために様々な工夫がなされている。
その改善のための最も効果的な方法としては、インタプ
リタが実行する命令列の一部または全部を、その処理系
の機械語に翻訳（変換）してから実行するものがある。
【０００３】
【発明が解決しようとする課題】しかしながら、上述し
た従来のインタプリタ言語実行方法では、インタプリタ
が実行する命令列の一部または全部を、その処理系の機
械語に翻訳（変換）してから実行する方法の場合、一般
的に、機械語への翻訳に時間がかかるため、実行しよう
としている命令列の処理を即座に開始することができな
いという問題がある。
た従来のインタプリタ言語実行方法では、インタプリタ
が実行する命令列の一部または全部を、その処理系の機
械語に翻訳（変換）してから実行する方法の場合、一般
的に、機械語への翻訳に時間がかかるため、実行しよう
としている命令列の処理を即座に開始することができな
いという問題がある。
【０００４】また、上記の方法の場合には、一般的に、
機械語への翻訳により多くの記憶領域を作業用に必要と
するため、組み込み機器等の記憶領域の少ない処理系で
は利用することができないという問題がある。
機械語への翻訳により多くの記憶領域を作業用に必要と
するため、組み込み機器等の記憶領域の少ない処理系で
は利用することができないという問題がある。
【０００５】そこで、本発明の目的は上記の問題点を解
消し、繰り返しを含むような命令列を実行するインタプ
リタの処理速度を向上させることができ、事前に全命令
列を走査することなくインタプリタを実行することがで
きるインタプリタ高速実行装置及びそれに用いるインタ
プリタ高速実行方法を提供することにある。
消し、繰り返しを含むような命令列を実行するインタプ
リタの処理速度を向上させることができ、事前に全命令
列を走査することなくインタプリタを実行することがで
きるインタプリタ高速実行装置及びそれに用いるインタ
プリタ高速実行方法を提供することにある。
【０００６】
【課題を解決するための手段】本発明によるインタプリ
タ高速実行装置は、インタプリタが複数の命令コードか
らなる命令列を順に実行するインタプリタ高速実行装置
であって、現在実行中の第１の命令コードに本来定義さ
れている処理を実行した後に次の命令コードが前記第１
の命令コードに連続して処理可能な第２の命令コードか
否かを判定する手段と、前記連続して処理可能な命令コ
ードと判定された時に前記第１の命令コードに本来定義
されている処理と前記第２の命令コードに定義されてい
る処理とを連続して実行したのと同じ意味の処理を示す
第３の命令コードに前記第１の命令コードを書換える手
段と、前記連続して処理可能な命令コードと判定された
時に前記第１の命令コードに本来定義されている処理だ
けを実行する処理を示す第４の命令コードに前記第１の
命令コードを書換える手段とを備えている。
タ高速実行装置は、インタプリタが複数の命令コードか
らなる命令列を順に実行するインタプリタ高速実行装置
であって、現在実行中の第１の命令コードに本来定義さ
れている処理を実行した後に次の命令コードが前記第１
の命令コードに連続して処理可能な第２の命令コードか
否かを判定する手段と、前記連続して処理可能な命令コ
ードと判定された時に前記第１の命令コードに本来定義
されている処理と前記第２の命令コードに定義されてい
る処理とを連続して実行したのと同じ意味の処理を示す
第３の命令コードに前記第１の命令コードを書換える手
段と、前記連続して処理可能な命令コードと判定された
時に前記第１の命令コードに本来定義されている処理だ
けを実行する処理を示す第４の命令コードに前記第１の
命令コードを書換える手段とを備えている。
【０００７】本発明によるインタプリタ高速実行方法
は、インタプリタが複数の命令コードからなる命令列を
順に実行するインタプリタ高速実行方法であって、現在
実行中の第１の命令コードに本来定義されている処理を
実行した後に次の命令コードが前記第１の命令コードに
連続して処理可能な第２の命令コードか否かを判定する
ステップと、前記連続して処理可能な命令コードと判定
された時に前記第１の命令コードに本来定義されている
処理と前記第２の命令コードに定義されている処理とを
連続して実行したのと同じ意味の処理を示す第３の命令
コードに前記第１の命令コードを書換えるステップと、
前記連続して処理可能な命令コードと判定された時に前
記第１の命令コードに本来定義されている処理だけを実
行する処理を示す第４の命令コードに前記第１の命令コ
ードを書換えるステップとを備えている。
は、インタプリタが複数の命令コードからなる命令列を
順に実行するインタプリタ高速実行方法であって、現在
実行中の第１の命令コードに本来定義されている処理を
実行した後に次の命令コードが前記第１の命令コードに
連続して処理可能な第２の命令コードか否かを判定する
ステップと、前記連続して処理可能な命令コードと判定
された時に前記第１の命令コードに本来定義されている
処理と前記第２の命令コードに定義されている処理とを
連続して実行したのと同じ意味の処理を示す第３の命令
コードに前記第１の命令コードを書換えるステップと、
前記連続して処理可能な命令コードと判定された時に前
記第１の命令コードに本来定義されている処理だけを実
行する処理を示す第４の命令コードに前記第１の命令コ
ードを書換えるステップとを備えている。
【０００８】すなわち、本発明のインタプリタ高速実行
装置は、特定の位置にある命令を繰り返し実行するイン
タプリタを高速に実行するための構成を提供するもので
ある。
装置は、特定の位置にある命令を繰り返し実行するイン
タプリタを高速に実行するための構成を提供するもので
ある。
【０００９】より具体的に説明すると、本発明のインタ
プリタ高速実行装置は、インタプリタが命令列を順に実
行する処理系において、現在実行中の命令の位置を指す
ポインタが命令コードＡを指した場合、命令コードＡを
処理するラベルに分岐する。命令コードＡの処理におい
て、命令コードＡに本来定義されている処理を実行後、
インタプリタに戻る前に次の命令を調べ、それが命令コ
ードＡに連続して処理可能な命令コードＢの場合、新規
に命令コードＡB を導入し、現在実行中の命令コードＡ
を命令コードＡB で書換えてから、ポインタを命令コー
ドＡを構成する長さだけ進め、インタプリタに戻る。
プリタ高速実行装置は、インタプリタが命令列を順に実
行する処理系において、現在実行中の命令の位置を指す
ポインタが命令コードＡを指した場合、命令コードＡを
処理するラベルに分岐する。命令コードＡの処理におい
て、命令コードＡに本来定義されている処理を実行後、
インタプリタに戻る前に次の命令を調べ、それが命令コ
ードＡに連続して処理可能な命令コードＢの場合、新規
に命令コードＡB を導入し、現在実行中の命令コードＡ
を命令コードＡB で書換えてから、ポインタを命令コー
ドＡを構成する長さだけ進め、インタプリタに戻る。
【００１０】そうではなく、次の命令が命令コードＡに
連続して処理可能でない場合、新規に命令コードＡ0 を
導入し、現在実行中の命令コードＡを命令コードＡ0 で
書換えてから、ポインタを命令コードＡを構成する長さ
だけ進め、インタプリタに戻る。
連続して処理可能でない場合、新規に命令コードＡ0 を
導入し、現在実行中の命令コードＡを命令コードＡ0 で
書換えてから、ポインタを命令コードＡを構成する長さ
だけ進め、インタプリタに戻る。
【００１１】インタプリタが実行中に、ポインタが前回
書換えた命令コードＡB を指した場合、命令コードＡB
を処理するラベルに分岐する。命令コードＡB の処理で
は命令コードＡに本来定義されている処理と命令コード
Ｂに定義されている処理とを連続して実行したのと同じ
意味の処理を実行後、ポインタを命令コードＡを構成す
る長さと命令コードＢを構成する長さとの和だけ進め、
インタプリタに戻る。
書換えた命令コードＡB を指した場合、命令コードＡB
を処理するラベルに分岐する。命令コードＡB の処理で
は命令コードＡに本来定義されている処理と命令コード
Ｂに定義されている処理とを連続して実行したのと同じ
意味の処理を実行後、ポインタを命令コードＡを構成す
る長さと命令コードＢを構成する長さとの和だけ進め、
インタプリタに戻る。
【００１２】また、インタプリタが実行中に、ポインタ
が前回書換えた命令コードＡ0 を指した場合、命令コー
ドＡ0 を処理するラベルに分岐する。命令コードＡ0 の
処理では命令コードＡに本来定義されている処理を実行
後、ポインタを命令コードＡを構成する長さだけ進め、
インタプリタに戻る。
が前回書換えた命令コードＡ0 を指した場合、命令コー
ドＡ0 を処理するラベルに分岐する。命令コードＡ0 の
処理では命令コードＡに本来定義されている処理を実行
後、ポインタを命令コードＡを構成する長さだけ進め、
インタプリタに戻る。
【００１３】上記のような実行方法を用いることによっ
て、インタプリタの動作開始前（初期状態）において、
命令コードＢが任意の分岐命令の分岐先になっており、
かつその命令コードＢの前の命令が命令コードＡであっ
たとしても、命令コードＡ，Ｂがその順で連続する場
合、命令列のセマンティクスを変更することなく、その
命令コードＡをより高速の命令コードＡB に書換えるこ
とが可能になる。
て、インタプリタの動作開始前（初期状態）において、
命令コードＢが任意の分岐命令の分岐先になっており、
かつその命令コードＢの前の命令が命令コードＡであっ
たとしても、命令コードＡ，Ｂがその順で連続する場
合、命令列のセマンティクスを変更することなく、その
命令コードＡをより高速の命令コードＡB に書換えるこ
とが可能になる。
【００１４】また、上記の実行方法では、処理を定義す
ることができれば、何命令分の処理でも１命令に置換え
ることが可能である。例えば、命令コードＡ，Ｂ，Ｃを
連続的に処理したのと同じ意味をもつ命令コードＡBCを
定義することができれば、命令コードＡ，Ｂ，Ｃがその
順で連続する場合、その命令コードＡを命令コードＡ BC
で書換えることができる。
ることができれば、何命令分の処理でも１命令に置換え
ることが可能である。例えば、命令コードＡ，Ｂ，Ｃを
連続的に処理したのと同じ意味をもつ命令コードＡBCを
定義することができれば、命令コードＡ，Ｂ，Ｃがその
順で連続する場合、その命令コードＡを命令コードＡ BC
で書換えることができる。
【００１５】さらに、上記の実行方法では、インタプリ
タの実行開始前に命令列を走査、置換する等の前準備が
必要ないので、インタプリタの実行によって即時に命令
列の解釈を始めることが可能である。ある特定の位置に
ある命令コードＡは一度実行すると、上記の判定結果に
したがって命令コードＡ0 または命令コードＡB のどち
らかに書換えられるが、判定に要する処理は一度だけで
あり、その特定の位置にある命令コードＡが繰り返し実
行される場合には上記の判定に要する処理時間はほぼ無
視することが可能であり、特に命令コードＡB に書換え
られた場合には繰り返し処理をより高速に実行すること
が可能となる。このようにして、特定の位置にある命令
を繰り返し実行するようなインタプリタの実行速度を向
上させることが可能となる。
タの実行開始前に命令列を走査、置換する等の前準備が
必要ないので、インタプリタの実行によって即時に命令
列の解釈を始めることが可能である。ある特定の位置に
ある命令コードＡは一度実行すると、上記の判定結果に
したがって命令コードＡ0 または命令コードＡB のどち
らかに書換えられるが、判定に要する処理は一度だけで
あり、その特定の位置にある命令コードＡが繰り返し実
行される場合には上記の判定に要する処理時間はほぼ無
視することが可能であり、特に命令コードＡB に書換え
られた場合には繰り返し処理をより高速に実行すること
が可能となる。このようにして、特定の位置にある命令
を繰り返し実行するようなインタプリタの実行速度を向
上させることが可能となる。
【００１６】
【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るインタプリタ高速実行装置の構成を示す図である。図
１において、インタプリタ高速実行装置１はインタプリ
タ（図示せず）が実行する命令列１０と、インタプリタ
が現在実行している位置を示すポインタ（ＩＰ）１１
と、命令列１０中の命令コードにそれぞれ対応する処理
を定義したサブルーチン２１〜２ｎからなるサブルーチ
ン群２と、命令列１０中の命令コードとサブルーチン群
２との対応関係を記述したテーブル３とから構成されて
いる。
図面を参照して説明する。図１は本発明の一実施例によ
るインタプリタ高速実行装置の構成を示す図である。図
１において、インタプリタ高速実行装置１はインタプリ
タ（図示せず）が実行する命令列１０と、インタプリタ
が現在実行している位置を示すポインタ（ＩＰ）１１
と、命令列１０中の命令コードにそれぞれ対応する処理
を定義したサブルーチン２１〜２ｎからなるサブルーチ
ン群２と、命令列１０中の命令コードとサブルーチン群
２との対応関係を記述したテーブル３とから構成されて
いる。
【００１７】図１に示すように、インタプリタが命令列
１０を順に実行するインタプリタ高速実行装置１におい
ては、現在実行中の命令の位置を指すポインタ１１が命
令コードＡを指した場合、命令コードＡを処理するラベ
ルに分岐する。
１０を順に実行するインタプリタ高速実行装置１におい
ては、現在実行中の命令の位置を指すポインタ１１が命
令コードＡを指した場合、命令コードＡを処理するラベ
ルに分岐する。
【００１８】インタプリタ高速実行装置１は命令コード
Ａの処理において、命令コードＡに本来定義されている
処理を実行後、インタプリタに戻る前に次の命令を調
べ、それが命令コードＡに連続して処理可能な命令コー
ドＢの場合、新規に命令コードＡB を導入し、現在実行
中の命令コードＡを命令コードＡB で書換えてから、ポ
インタ１１を命令コードＡを構成する長さだけ進め、イ
ンタプリタに戻る。
Ａの処理において、命令コードＡに本来定義されている
処理を実行後、インタプリタに戻る前に次の命令を調
べ、それが命令コードＡに連続して処理可能な命令コー
ドＢの場合、新規に命令コードＡB を導入し、現在実行
中の命令コードＡを命令コードＡB で書換えてから、ポ
インタ１１を命令コードＡを構成する長さだけ進め、イ
ンタプリタに戻る。
【００１９】これに対し、次の命令が命令コードＡに連
続して処理可能でない場合、インタプリタ高速実行装置
１は新規に命令コードＡ0 を導入し、現在実行中の命令
コードＡを命令コードＡ0 で書換えてから、ポインタ１
１を命令コードＡを構成する長さだけ進め、インタプリ
タに戻る。
続して処理可能でない場合、インタプリタ高速実行装置
１は新規に命令コードＡ0 を導入し、現在実行中の命令
コードＡを命令コードＡ0 で書換えてから、ポインタ１
１を命令コードＡを構成する長さだけ進め、インタプリ
タに戻る。
【００２０】インタプリタ高速実行装置１はインタプリ
タが実行中に、ポインタ１１が前回書換えた命令コード
ＡB を指した場合、命令コードＡB を処理するラベルに
分岐する。命令コードＡB の処理では命令コードＡに本
来定義されている処理と命令コードＢに定義されている
処理とを連続して実行したのと同じ意味の処理を実行
後、ポインタ１１を命令コードＡを構成する長さと命令
コードＢを構成する長さとの和だけ進め、インタプリタ
に戻る。
タが実行中に、ポインタ１１が前回書換えた命令コード
ＡB を指した場合、命令コードＡB を処理するラベルに
分岐する。命令コードＡB の処理では命令コードＡに本
来定義されている処理と命令コードＢに定義されている
処理とを連続して実行したのと同じ意味の処理を実行
後、ポインタ１１を命令コードＡを構成する長さと命令
コードＢを構成する長さとの和だけ進め、インタプリタ
に戻る。
【００２１】また、インタプリタ高速実行装置１はイン
タプリタが実行中に、ポインタ１１が前回書換えた命令
コードＡ0 を指した場合、命令コードＡ0 を処理するラ
ベルに分岐する。命令コードＡ0 の処理では命令コード
Ａに本来定義されている処理を実行後、ポインタ１１を
命令コードＡを構成する長さだけ進め、インタプリタに
戻る。
タプリタが実行中に、ポインタ１１が前回書換えた命令
コードＡ0 を指した場合、命令コードＡ0 を処理するラ
ベルに分岐する。命令コードＡ0 の処理では命令コード
Ａに本来定義されている処理を実行後、ポインタ１１を
命令コードＡを構成する長さだけ進め、インタプリタに
戻る。
【００２２】上記のような実行方法を用いることによっ
て、インタプリタの動作開始前（初期状態）において、
命令コードＢが任意の分岐命令の分岐先になっており、
かつその命令コードＢの前の命令が命令コードＡであっ
たとしても、命令コードＡ，Ｂがその順で連続する場
合、命令列１０のセマンティクスを変更することなく、
その命令コードＡをより高速の命令コードＡB に書換え
ることができる。
て、インタプリタの動作開始前（初期状態）において、
命令コードＢが任意の分岐命令の分岐先になっており、
かつその命令コードＢの前の命令が命令コードＡであっ
たとしても、命令コードＡ，Ｂがその順で連続する場
合、命令列１０のセマンティクスを変更することなく、
その命令コードＡをより高速の命令コードＡB に書換え
ることができる。
【００２３】また、上記の実行方法では、処理を定義す
ることができれば、何命令分の処理でも１命令に置換え
ることが可能である。例えば、命令コードＡ，Ｂ，Ｃを
連続的に処理したのと同じ意味をもつ命令コードＡBCを
定義することができれば、命令コードＡ，Ｂ，Ｃがその
順で連続する場合、その命令コードＡを命令コードＡ BC
で書換えることができる。
ることができれば、何命令分の処理でも１命令に置換え
ることが可能である。例えば、命令コードＡ，Ｂ，Ｃを
連続的に処理したのと同じ意味をもつ命令コードＡBCを
定義することができれば、命令コードＡ，Ｂ，Ｃがその
順で連続する場合、その命令コードＡを命令コードＡ BC
で書換えることができる。
【００２４】さらに、上記の実行方法では、インタプリ
タの実行開始前に命令列１０を走査、置換する等の前準
備が必要ないので、インタプリタの実行によって即時に
命令列１０の解釈を始めることが可能である。ある特定
の位置にある命令コードＡは一度実行すると、上記の判
定結果にしたがって命令コードＡ0 または命令コードＡ
B のどちらかに書換えられるが、判定に要する処理は一
度だけであり、その特定の位置にある命令コードＡが繰
り返し実行される場合には上記の判定に要する処理時間
はほぼ無視することができ、特に命令コードＡB に書換
えられた場合には繰り返し処理をより高速に実行するこ
とができる。このようにして、特定の位置にある命令を
繰り返し実行するようなインタプリタの実行速度を向上
させることができる。
タの実行開始前に命令列１０を走査、置換する等の前準
備が必要ないので、インタプリタの実行によって即時に
命令列１０の解釈を始めることが可能である。ある特定
の位置にある命令コードＡは一度実行すると、上記の判
定結果にしたがって命令コードＡ0 または命令コードＡ
B のどちらかに書換えられるが、判定に要する処理は一
度だけであり、その特定の位置にある命令コードＡが繰
り返し実行される場合には上記の判定に要する処理時間
はほぼ無視することができ、特に命令コードＡB に書換
えられた場合には繰り返し処理をより高速に実行するこ
とができる。このようにして、特定の位置にある命令を
繰り返し実行するようなインタプリタの実行速度を向上
させることができる。
【００２５】図２〜図４は本発明の一実施例によるイン
タプリタ高速実行装置の動作を示すフローチャートであ
る。これら図１〜図４を参照して本発明の一実施例によ
るインタプリタ高速実行装置全体の動作について説明す
る。
タプリタ高速実行装置の動作を示すフローチャートであ
る。これら図１〜図４を参照して本発明の一実施例によ
るインタプリタ高速実行装置全体の動作について説明す
る。
【００２６】インタプリタ高速実行装置１はインタプリ
タがポインタ１１の示す命令列１０中の命令コードを取
出し、テーブル３を使用してその命令コードの処理を実
行するサブルーチンをサブルーチン群２の中から決定
し、そのサブルーチンを呼び出す（図２ステップＳ
１）。
タがポインタ１１の示す命令列１０中の命令コードを取
出し、テーブル３を使用してその命令コードの処理を実
行するサブルーチンをサブルーチン群２の中から決定
し、そのサブルーチンを呼び出す（図２ステップＳ
１）。
【００２７】次に、インタプリタ高速実行装置１は選択
されたサブルーチンが、直後にまとめて処理できる可能
性のある複数の命令が続く命令コードに対応するサブル
ーチンの場合（図３ステップＳ１１）、その命令コード
に定義されている本来の処理を実行してから（図３ステ
ップＳ１２）、命令列１０とポインタ１１とからその命
令コードの直後に続く命令コードを参照し、まとめて処
理することができる命令コードかどうかを判定する（図
３ステップＳ１３）。
されたサブルーチンが、直後にまとめて処理できる可能
性のある複数の命令が続く命令コードに対応するサブル
ーチンの場合（図３ステップＳ１１）、その命令コード
に定義されている本来の処理を実行してから（図３ステ
ップＳ１２）、命令列１０とポインタ１１とからその命
令コードの直後に続く命令コードを参照し、まとめて処
理することができる命令コードかどうかを判定する（図
３ステップＳ１３）。
【００２８】インタプリタ高速実行装置１は連続処理可
能であれば、その命令コードをその連続処理に対応する
命令コードに書換える（図３ステップＳ１４）。また、
インタプリタ高速実行装置１は連続処理可能でなけれ
ば、その命令コードをその命令コードに定義されている
本来の処理だけを実行する命令コードに書換える（図３
ステップＳ１６）。上記のどちらの場合も、インタプリ
タ高速実行装置１は書換えた後にサブルーチンの呼び出
し元に戻る（図３ステップＳ１５）。
能であれば、その命令コードをその連続処理に対応する
命令コードに書換える（図３ステップＳ１４）。また、
インタプリタ高速実行装置１は連続処理可能でなけれ
ば、その命令コードをその命令コードに定義されている
本来の処理だけを実行する命令コードに書換える（図３
ステップＳ１６）。上記のどちらの場合も、インタプリ
タ高速実行装置１は書換えた後にサブルーチンの呼び出
し元に戻る（図３ステップＳ１５）。
【００２９】さらに、インタプリタ高速実行装置１は選
択されたサブルーチンが、直後にまとめて処理できる可
能性のある複数の命令が続かない命令コードに対応する
サブルーチンの場合（図４ステップＳ２１）、その命令
コードに定義されている処理を実行し（図４ステップＳ
２２）、最後にサブルーチンの呼び出し元に戻る（図４
ステップＳ２３）。
択されたサブルーチンが、直後にまとめて処理できる可
能性のある複数の命令が続かない命令コードに対応する
サブルーチンの場合（図４ステップＳ２１）、その命令
コードに定義されている処理を実行し（図４ステップＳ
２２）、最後にサブルーチンの呼び出し元に戻る（図４
ステップＳ２３）。
【００３０】このように、複数の命令コードを一度に処
理することによって、１命令ずつ処理した時に必要とな
る処理の中間結果の保存（スタック等へのメモリアクセ
ス）がなくなり、ポインタ１１の指す命令コードからテ
ーブル３を用いて対応するサブルーチンを決定する回数
が減るので、繰り返しを含むような命令列を実行するイ
ンタプリタの処理速度を向上させることができる。
理することによって、１命令ずつ処理した時に必要とな
る処理の中間結果の保存（スタック等へのメモリアクセ
ス）がなくなり、ポインタ１１の指す命令コードからテ
ーブル３を用いて対応するサブルーチンを決定する回数
が減るので、繰り返しを含むような命令列を実行するイ
ンタプリタの処理速度を向上させることができる。
【００３１】また、一度に処理する命令列の先頭の命令
コードだけを書換えるので、命令列１０中の任意の位置
にある分岐命令の分岐先が、一度に処理する命令列の途
中の命令であっても、処理内容に変わりがないため、事
前に全命令列を走査することなくインタプリタを実行す
ることができる。
コードだけを書換えるので、命令列１０中の任意の位置
にある分岐命令の分岐先が、一度に処理する命令列の途
中の命令であっても、処理内容に変わりがないため、事
前に全命令列を走査することなくインタプリタを実行す
ることができる。
【００３２】本発明では選択されたサブルーチンが、直
後にまとめて処理できる可能性のある複数の命令が続く
命令コードか否かを判定するための処理時間を必要とす
るが、通常、インタプリタが解釈する命令列（アプリケ
ーションプログラム）の全実行時間のほとんどは繰り返
し処理の実行時間が占める傾向にあるので、上述したよ
うな連続処理に対応する命令コードの書換えによって、
判定に要する時間を加えてもそれ以上に繰り返し処理の
高速化を図ることができる。
後にまとめて処理できる可能性のある複数の命令が続く
命令コードか否かを判定するための処理時間を必要とす
るが、通常、インタプリタが解釈する命令列（アプリケ
ーションプログラム）の全実行時間のほとんどは繰り返
し処理の実行時間が占める傾向にあるので、上述したよ
うな連続処理に対応する命令コードの書換えによって、
判定に要する時間を加えてもそれ以上に繰り返し処理の
高速化を図ることができる。
【００３３】
【発明の効果】以上説明したように本発明によれば、イ
ンタプリタが複数の命令コードからなる命令列を順に実
行する際に、現在実行中の第１の命令コードに本来定義
されている処理を実行した後に次の命令コードが第１の
命令コードに連続して処理可能な第２の命令コードと判
定された時、第１の命令コードに本来定義されている処
理と第２の命令コードに定義されている処理とを連続し
て実行したのと同じ意味の処理を示す第３の命令コード
に第１の命令コードを書換えることによって、繰り返し
を含むような命令列を実行するインタプリタの処理速度
を向上させることができ、事前に全命令列を走査するこ
となくインタプリタを実行することができるという効果
がある。
ンタプリタが複数の命令コードからなる命令列を順に実
行する際に、現在実行中の第１の命令コードに本来定義
されている処理を実行した後に次の命令コードが第１の
命令コードに連続して処理可能な第２の命令コードと判
定された時、第１の命令コードに本来定義されている処
理と第２の命令コードに定義されている処理とを連続し
て実行したのと同じ意味の処理を示す第３の命令コード
に第１の命令コードを書換えることによって、繰り返し
を含むような命令列を実行するインタプリタの処理速度
を向上させることができ、事前に全命令列を走査するこ
となくインタプリタを実行することができるという効果
がある。
【図１】本発明の一実施例によるインタプリタ高速実行
装置の構成を示す図である。
装置の構成を示す図である。
【図２】本発明の一実施例によるインタプリタ高速実行
装置の動作を示すフローチャートである。
装置の動作を示すフローチャートである。
【図３】本発明の一実施例によるインタプリタ高速実行
装置の動作を示すフローチャートである。
装置の動作を示すフローチャートである。
【図４】本発明の一実施例によるインタプリタ高速実行
装置の動作を示すフローチャートである。
装置の動作を示すフローチャートである。
１ インタプリタ高速実行装置 ２ サブルーチン群 ３ テーブル １０ 命令列 １１ ポインタ ２１〜２ｎ サブルーチン
Claims (6)
- 【請求項１】 インタプリタが複数の命令コードからな
る命令列を順に実行するインタプリタ高速実行装置であ
って、現在実行中の第１の命令コードに本来定義されて
いる処理を実行した後に次の命令コードが前記第１の命
令コードに連続して処理可能な第２の命令コードか否か
を判定する手段と、前記連続して処理可能な命令コード
と判定された時に前記第１の命令コードに本来定義され
ている処理と前記第２の命令コードに定義されている処
理とを連続して実行したのと同じ意味の処理を示す第３
の命令コードに前記第１の命令コードを書換える手段
と、前記連続して処理不能な命令コードと判定された時
に前記第１の命令コードに本来定義されている処理だけ
を実行する処理を示す第４の命令コードに前記第１の命
令コードを書換える手段とを有することを特徴とするイ
ンタプリタ高速実行装置。 - 【請求項２】 前記第２の命令コードか否かを判定する
手段は、前記第１の命令コードの実行後に前記インタプ
リタに戻る前に前記次の命令コードを調べるようにした
ことを特徴とする請求項１記載のインタプリタ高速実行
装置。 - 【請求項３】 前記第３の命令コードの実行した時、現
在実行中の命令コードの位置を指すポインタを前記第１
の命令コードを構成する長さと前記第２の命令コードを
構成する長さとの和だけ進めるようにしたことを特徴と
する請求項１または請求項２記載のインタプリタ高速実
行装置。 - 【請求項４】 インタプリタが複数の命令コードからな
る命令列を順に実行するインタプリタ高速実行方法であ
って、現在実行中の第１の命令コードに本来定義されて
いる処理を実行した後に次の命令コードが前記第１の命
令コードに連続して処理可能な第２の命令コードか否か
を判定するステップと、前記連続して処理可能な命令コ
ードと判定された時に前記第１の命令コードに本来定義
されている処理と前記第２の命令コードに定義されてい
る処理とを連続して実行したのと同じ意味の処理を示す
第３の命令コードに前記第１の命令コードを書換えるス
テップと、前記連続して処理不能な命令コードと判定さ
れた時に前記第１の命令コードに本来定義されている処
理だけを実行する処理を示す第４の命令コードに前記第
１の命令コードを書換えるステップとを有することを特
徴とするインタプリタ高速実行方法。 - 【請求項５】 前記第２の命令コードか否かを判定する
ステップは、前記第１の命令コードの実行後に前記イン
タプリタに戻る前に前記次の命令コードを調べるように
したことを特徴とする請求項４記載のインタプリタ高速
実行方法。 - 【請求項６】 前記第３の命令コードの実行した時、現
在実行中の命令コードの位置を指すポインタを前記第１
の命令コードを構成する長さと前記第２の命令コードを
構成する長さとの和だけ進めるようにしたことを特徴と
する請求項４または請求項５記載のインタプリタ高速実
行方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001118975A JP2002312177A (ja) | 2001-04-18 | 2001-04-18 | インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001118975A JP2002312177A (ja) | 2001-04-18 | 2001-04-18 | インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002312177A true JP2002312177A (ja) | 2002-10-25 |
Family
ID=18969269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001118975A Pending JP2002312177A (ja) | 2001-04-18 | 2001-04-18 | インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002312177A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016151914A (ja) * | 2015-02-18 | 2016-08-22 | 大日本印刷株式会社 | 電子情報記憶媒体、アプリケーション置換方法、及びプログラム |
-
2001
- 2001-04-18 JP JP2001118975A patent/JP2002312177A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016151914A (ja) * | 2015-02-18 | 2016-08-22 | 大日本印刷株式会社 | 電子情報記憶媒体、アプリケーション置換方法、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE33706E (en) | Table driven translator | |
| RU2002129004A (ru) | Запоминание операндов стека в регистре | |
| US5119495A (en) | Minimizing hardware pipeline breaks using software scheduling techniques during compilation | |
| RU2003112679A (ru) | Аппаратная трансляция команд внутри процессорного конвейера | |
| US20080301653A1 (en) | Method and apparatus for increasing task-execution speed | |
| JP2002312177A (ja) | インタプリタ高速実行装置及びそれに用いるインタプリタ高速実行方法 | |
| US6292866B1 (en) | Processor | |
| KR100301391B1 (ko) | 서브루틴분기명령실행방법및그장치 | |
| JP2529429B2 (ja) | プログラマブルコントロ―ラ | |
| JP2002041310A (ja) | クラス動的バインドシステムおよび方法 | |
| JPH1124940A (ja) | エミュレーション処理方式 | |
| JPH07248923A (ja) | コンパイラ | |
| JP2853647B2 (ja) | デバッガ付きインタプリタへの機能付加方式 | |
| JP2501394B2 (ja) | 手続き呼び出し翻訳装置 | |
| KR950007937B1 (ko) | 피엘씨 게이트 어레이의 내부 레지스터 운용회로 | |
| WO2010121770A2 (en) | Execution process for a programme by a virtual machine, virtual machine code and associated device | |
| JPH0922307A (ja) | シーケンサ | |
| JPH05189242A (ja) | パーサ自動生成方法 | |
| JPS61131124A (ja) | 会話入力処理方式 | |
| JPS62204340A (ja) | デ−タ処理装置 | |
| JPH03257628A (ja) | 分岐命令処理装置 | |
| JPH05150999A (ja) | コンピユータ言語の構造化処理方式 | |
| JPH0784795A (ja) | インタプリタ実行方法 | |
| JPH05165640A (ja) | マイクロプロセッサ | |
| JPH0566949A (ja) | 関数定義コンパイルドコード呼出し方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050801 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050816 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060110 |