JPH09231088A - プログラム変換実行装置およびその方法 - Google Patents

Abstract

(57)【要約】 【課題】 異なる機種の実行形式プログラムが自機種上
でインタラクティブに高速実行する装置および方法。 【解決手段】 プログラムをインタラクティブに高速実
行するプログラム変換実行装置２０は、翻訳前のプログ
ラムファイル２１と、該プログラムファイル２１をプロ
グラム領域２４１に展開する入力手段２２と、翻訳済プ
ログラムを格納する翻訳済プログラム領域２４２と、翻
訳前のプログラムをインタラクティブに逐次翻訳実行し
て翻訳済プログラムファイル２４２に格納して保存し、
翻訳実行時に繰返して利用するインタプリタ実行手段２
３と、翻訳済プログラム領域２４２の翻訳済プログラム
を翻訳済プログラムファイル２６に出力する出力手段２
５と、を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、プログラムをイ
ンタプリタによって実行するプログラム変換実行装置と
その方法に関し、特にプログラムの繰返し実行のとき、
インタプリタによって翻訳済プログラムを保存して再利
用するプログラム変換実行装置とその方法に関する。

【０００２】

【従来の技術】従来、ある機種で動作している実行形式
プログラムを、機械語の異なる異機種で動作させるに
は、該プログラムを再コンパイルする方法と、該プログ
ラムの命令を逐次にインタラクティブに実行するインタ
プリタ方法と、がある。コンパイルする方法は、プログ
ラムを実行する以前に、実行するコンピュータシステム
の機械語命令にソースプログラムを完全に翻訳してしま
い、実行する際にはその翻訳後の実行形式プログラムを
実行する。インタプリタ方法は、プログラムを実行する
際に、インタプリタがプログラムを１ステップづつ遂次
に入力し、直接命令を翻訳して実行する方法である。

【０００３】

【発明が解決しようとする課題】コンパイラによる方法
では、異なる機械語の機種で動作させる場合、全ソース
プログラムの再翻訳が必須であり、プログラムモジュー
ルが全て集められない場合には、ソースプログラムを作
り直すことがある。その理由は、ソースプログラムを翻
訳してから実行形式プログラムを単純に実行するからで
ある。インタプリタによる方法では、異なる機械語の機
種で動作させる場合、実行速度が遅いことである。その
理由は、１命令毎に自システムに合う機械語命令に翻訳
しながら処理を実行しており、また、一度インタプリタ
で処理した翻訳命令を保存して再利用していないため、
プログラムを繰返し利用する度に、再度１命令毎翻訳し
なければならないからである。

【０００４】

【課題を解決するための手段】この発明の目的は、イン
タプリタによって翻訳されたプログラムをメモリ上に記
憶させておき、再度プログラムを実行するとき、翻訳し
た命令が再利用されて、再翻訳の手間が省けるプログラ
ム変換実行装置およびその方法にある。

【０００５】そのため、この発明の異機種で動作する実
行形式プログラムをメモリに展開し、前記プログラムの
命令を自機種で動作する翻訳済命令に遂次に翻訳して実
行するプログラム変換実行装置において、翻訳実行前の
プログラムあるいは翻訳実行による命令変更を施された
プログラムを格納するプログラムファイルと、前記プロ
グラムファイルから前記プログラムを読み込み、メモリ
のプログラム領域に展開する入力手段と、前記プログラ
ム領域のプログラムを逐次に翻訳実行した結果の翻訳済
命令からなる翻訳済プログラムを格納する翻訳済プログ
ラム領域と、前記プログラム領域のプログラムと前記翻
訳済プログラム領域の翻訳済プログラムを関係付ける変
更を前記プログラムおよび前記翻訳済プログラムに施し
ながら、逐次に取得した命令を翻訳実行し、翻訳済プロ
グラムをメモリの翻訳済プログラム領域に格納するイン
タプリタ実行手段と、前記翻訳済プログラム領域の翻訳
済プログラムを翻訳済プログラムファイルに格納する出
力手段と、を備えることを特徴とする。

【０００６】更にこの発明の異機種で動作する実行形式
プログラムをメモリに展開し、前記プログラムの命令を
逐次に自機種で動作する翻訳済命令に翻訳して実行する
プログラム変換実行装置のプログラム変換実行方法にお
いて、１回目のプログラム実行ではプログラム領域から
先頭命令を取得し、１回目以外のプログラム実行では先
行命令が指定する次命令を取得する第１のステップと、
前記命令が翻訳済であるか否かを判定する第２のステッ
プと、前記第２のステップの判定が翻訳済命令であると
き、前記翻訳済命令を実行する第３のステップと、実行
した命令がジャンプ命令であるとき、前記ジャンプ命令
が指定するジャンプ先の命令を次命令に、前記実行した
命令がジャンプ命令以外のときは、前記命令に続く命令
を次命令に指定する第４のステップと、前記次命令が終
了であるか否かを判定し、前記判定が終了でないとき、
次命令を取得する第１のステップに戻る第５のステップ
と、前記第２のステップの判定が翻訳済命令でないと
き、前記命令が無条件ジャンプ命令であるか否かを判定
する第６のステップと、前記第６のステップの判定が無
条件ジャンプ命令であるとき、前記無条件ジャンプ命令
を翻訳して実行し、翻訳済プログラム領域に格納する第
７のステップと、前記第６のステップの判定が無条件ジ
ャンプ命令でないとき、条件ジャンプ命令であるか否か
を判定する第８のステップと、前記第８のステップの判
定で条件ジャンプ命令であるとき、前記条件ジャンプ命
令を翻訳して実行し、翻訳済プログラム領域に格納する
第９のステップと、前記翻訳済条件ジャンプ命令の次命
令にジャンプ元に戻る無条件ジャンプ命令を挿入する第
１０のステップと、前記第８のステップの判定が条件ジ
ャンプ命令でないとき、前記命令を翻訳して実行し、翻
訳済プログラム領域に格納する第１１のステップと、次
命令が既に翻訳済であるか否かを判定する第１２のステ
ップと、前記第１２のステップの判定で翻訳済であると
き、前記翻訳済命令を指定する無条件ジャンプ命令に置
換える第１３のステップと、を実行することを特徴とす
る。

【０００７】インタプリタ実行手段は、異機種で動作し
ていた実行形式プログラムを１命令毎、遂次に翻訳実行
する。該翻訳実行と並行して、インタプリタ実行手段
は、翻訳された命令をメモリに保存する。該プログラム
が再び実行されるとき、インタプリタ実行手段は、メモ
リに保存されている翻訳済プログラムを、実行済みでな
いプログラム部分は、翻訳済プログラムから無条件ジャ
ンプ命令で未実行のプログラム部分に戻り、翻訳実行す
る。したがって、再実行時、翻訳済プログラムを利用し
て再翻訳の手間を省き、該プログラムのプログラム変換
実行が高速化される。

【０００８】

【発明の実施の形態】次に、この発明について図面を参
照して詳細に説明する。

【０００９】この発明の一実施例の構成を示す図１を参
照すると、プログラム変換実行装置２０は、異機種で動
作する実行形式プログラムファイル２１を入力し、メモ
リ２４のプログラム領域２４１に展開する入力手段２２
と、プログラム領域２４１のプログラムを逐次に取得し
て、インタラクティブ処理を行うインタプリタ実行手段
２３と、翻訳されたプログラム部分が展開されるメモリ
２４の翻訳済プログラム領域２４２と、翻訳済プログラ
ム領域２４２のプログラムを翻訳済プログラムファイル
２６に出力する出力手段２５と、を有する。

【００１０】このプログラム変換実行装置２０が実行す
る方法の一実施例を示す図２を参照すると、インタプリ
タ実行手段２０が、プログラム領域２４１のプログラム
の先頭命令あるいは先行命令が指定する命令を取得する
第１のステップと、該命令が翻訳済みか否かを判定する
第２のステップと、翻訳済命令を実行する第３のステッ
プと、該翻訳済命令によって指定される次命令に進む第
４のステップと、プログラムの終了か否かを判定する第
５のステップと、第１のステップで取得した命令が翻訳
済みでないとき、無条件ジャンプであるか否かを判定す
る第６のステップと、該無条件ジャンプ命令を翻訳実行
する第７のステップと、該命令が無条件ジャンプでない
とき、条件ジャンプであるか否かを判定する第８のステ
ップと、該命令が条件ジャンプであるとき、該条件ジャ
ンプを翻訳実行する第９のステップと、翻訳済の条件ジ
ャンプの次命令に戻り無条件ジャンプ命令を挿入する第
１０のステップと、該命令が条件ジャンプ命令でないと
き、該命令を翻訳実行する第１１のステップと、次命令
が翻訳済であるか否かを判定する第１２のステップと、
翻訳済命令であるとき、無条件ジャンプ命令に置換える
第１３のステップと、を含む。

【００１１】次に、この実施例の動作について、プログ
ラム領域２４１のプログラムを図２の方法によって、プ
ログラム変換実行する第１回目のプログラム変換状況を
示す図３と、第２回目のプログラム変換状況を示す図４
と、第３回目以降のプログラム変換状況を示す図５と、
を参照して説明する。プログラムファイル２１から入力
手段２２によって、プログラム領域２４１に展開した図
３のプログラムの命令３１乃至３９をインタプリタ実行
手段２３は１命令毎遂次に取得して翻訳し、実行する。

【００１２】先ず、プログラム変換実行方法を適用する
前のプログラム状況を示す図３の命令３１乃至３９か
ら、インタプリタ実行手段２３によって、先頭の「命令
１」３１が取得される（ステップ１）。インタプリタ実
行手段２３は、「命令１」３１が翻訳済命令でなく（ス
テップ２のＮ）、かつ無条件ジャンプでなく（ステップ
６のＮ）、更に条件ジャンプでないので（ステップ８の
Ｎ）、「命令１」３１を翻訳して、翻訳済プログラム領
域２４２の「命令１′」４１に格納して実行する（ステ
ップ１１）。「命令１」３１は、１回目の実行であるの
で、翻訳済プログラムと関係付けるため「翻訳後（００
０）へジャンプ」３１に置換する。

【００１３】「命令１」３１の次命令は翻訳済みでない
ので（ステップ１２のＮ）、次命令の「命令２」３２に
進み（ステップ４）、かつ終了でないので（ステップ５
のＮ）、「命令２」３２を取得する（ステップ１）。
「命令２」３２および「比較命令」３３は、上述の「命
令１」３１と同様のステップで、それぞれ「命令２′」
４２および「比較命令′」４３に翻訳実行されて、翻訳
済プログラム領域に格納される。インタプリタ実行手段
２３は、「条件ジャンプ」３４を取得すると（ステップ
１）、翻訳済でなく（ステップ２のＮ）、無条件ジャン
プでなく（ステップ６のＮ）、条件ジャンプであるので
（ステップ８のＹ）、「条件ジャンプ」３４を翻訳実行
して、翻訳済プログラム領域２４２に「条件ジャン
プ′」４４を格納し（ステップ９）、次命令として戻り
ジャンプ命令の「戻り（００１０）へジャンプ」４４１
を挿入する（ステップ１０）。「条件ジャンプ′」４４
の実行結果によって、次命令の「命令５」３７に進み
（ステップ４）、終了でないので（ステップ５のＮ）、
次命令の「命令５」３７を取得する（ステップ１）。イ
ンタプリタ実行手段２３は「命令５」３７を翻訳実行し
て、「命令５′」４７として翻訳済プログラム領域２４
２に格納する。次命令「条件ループ」３８は、条件ジャ
ンプであるので（ステップ８のＹ）、「条件ループ」３
８を翻訳実行し（ステップ９）、「命令５′」４７と
「条件ループ′」４８のループを抜けたときの戻りジャ
ンプ命令「戻り（００２０）へジャンプ」４８１を挿入
する（ステップ１０）。次命令は「終了」３９であるの
で（ステップ４）、終了する（ステップ５のＹ）。

【００１４】次に２回目のプログラム実行においては、
図４の先頭命令「翻訳後（００００）へジャンプ」３１
を取得し（ステップ１）、翻訳済であるので（ステップ
２のＹ）、該命令を実行して（ステップ３）、次命令を
翻訳済プログラム領域２４２の「命令１′」４１を取得
する（ステップ１）。「命令１′」４１は翻訳済であり
（ステップ２のＹ）、そのまま実行する（ステップ
３）。「命令１′」４１の次命令「命令２′」４２、次
次命令「比較命令′」４３と逐次に実行して、「条件ジ
ャンプ′」４４を実行し（ステップ３）、次命令の「戻
り（００１０）へジャンプ」４４１に進み（ステップ
４）、「戻り（００１０）へジャンプ」４４１を取得し
（ステップ１）、翻訳済であり（ステップ２のＹ）、該
命令を実行する（ステップ３）。該命令のジャンプ先で
ある「命令３」３５を次命令として（ステップ４）、取
得する（ステップ１）。インタプリタ実行手段２３は、
「命令３」３５が翻訳済でなく（ステップ２のＮ）、無
条件ジャンプでなく（ステップ６のＮ）、かつ条件ジャ
ンプでないので（ステップ８のＮ）、「命令３」３５を
「命令３′」５０に翻訳実行して格納する（ステップ１
１）。「命令３」３５の次命令は、第１回目のプログラ
ム実行で翻訳済であるので（スップ１２のＹ）、次命令
の「命令４」３６を無条件ジャンプ「翻訳後（００１
Ｅ）へジャンプ」３６１に置換える（ステップ１３）。
次命令は、「翻訳後（００１Ｅ）へジャンプ」３６１で
あるので（ステップ４）、該命令を取得する（ステップ
１）。該命令は翻訳済でなく（ステップ２のＮ）、無条
件ジャンプであるので（ステップ６のＹ）、翻訳実行し
て「（００１Ｅ）へジャンプ」１を格納する（ステップ
７）。次命令は、「（００１Ｅ）へジャンプ」５１であ
るので（ステップ４）、「命令４′」４６を取得し（ス
テップ１）、翻訳済であるので（ステップ２のＹ）、該
命令を実行する（ステップ３）。「命令４′」４６，
「命令５′」４７，「条件ループ」４８，「００３６へ
ジャンプ」４８１，「終了′」４９は翻訳済の命令であ
り、逐次に実行して終了する（ステップ５のＹ）。

【００１５】第３回目以降のプログラム実行において
は、図５に示されるように、プログラム領域２４１の命
令３１乃至３９の先頭の「翻訳後（００００）へジャン
プ」３１から翻訳済プログラム領域２４２の先頭命令
「命令１′」４１にジャンプして、直ちに翻訳済命令の
プログラムが実行される。また、図５の例に示されるよ
うに、第３回目のプログラムに実行で、翻訳前の命令３
１乃至３９に翻訳実行していない命令は残っておらず、
全て翻訳済の命令４１乃至５１でプログラム実行され
る。

【００１６】

【発明の効果】以上の説明のように、この発明によれ
ば、インタプリタ実行手段によって、翻訳された命令を
保存し、プログラムの繰返し実行時、翻訳済プログラム
を走行させて、利用することにより、インタプリタによ
るプログラム実行が高速化できる。

【図面の簡単な説明】

【図１】この発明の一実施例のプログラム変換実行装置
の構成を示す図である。

【図２】この発明のプログラム変換実行方法を示すフロ
ーチャートである。

【図３】インタプリタ実行手段による第１回目の翻訳実
行の命令の状況を説明する図である。

【図４】インタプリタ実行手段による第２回目の翻訳実
行の命令の状況を説明する図である。

【図５】インタプリタ実行手段による第３回目以降の翻
訳実行の命令の状況を説明する図である。

【符号の説明】

２０ プログラム変換実行装置 ２１ プログラムファイル ２２ 入力手段 ２３ インタプリタ実行手段 ２４ メモリ ２５ 出力手段 ２６ 翻訳済プログラムファイル ２４１ プログラム領域 ２４２ 翻訳済プログラムファイル

Claims (2)

【特許請求の範囲】
1. 【請求項１】 異機種で動作する実行形式プログラムを
   メモリに展開し、前記プログラムの命令を自機種で動作
   する翻訳済命令に遂次に翻訳して実行するプログラム変
   換実行装置において、 翻訳実行前のプログラムあるいは翻訳実行による命令変
   更を施されたプログラムを格納するプログラムファイル
   と、 前記プログラムファイルから前記プログラムを読み込
   み、メモリのプログラム領域に展開する入力手段と、 前記プログラム領域のプログラムを逐次に翻訳実行した
   結果の翻訳済命令からなる翻訳済プログラムを格納する
   翻訳済プログラム領域と、 前記プログラム領域のプログラムと前記翻訳済プログラ
   ム領域の翻訳済プログラムを関係付ける変更を前記プロ
   グラムおよび前記翻訳済プログラムに施しながら、逐次
   に取得した命令を翻訳実行し、翻訳済プログラムをメモ
   リの翻訳済プログラム領域に格納するインタプリタ実行
   手段と、 前記翻訳済プログラム領域の翻訳済プログラムを翻訳済
   プログラムファイルに格納する出力手段と、 を備えることを特徴とするプログラム変換実行装置。
2. 【請求項２】 異機種で動作する実行形式プログラムを
   メモリに展開し、前記プログラムの命令を逐次に自機種
   で動作する翻訳済命令に翻訳して実行するプログラム変
   換実行装置のプログラム変換実行方法において、 １回目のプログラム実行ではプログラム領域から先頭命
   令を取得し、１回目以外のプログラム実行では先行命令
   が指定する次命令を取得する第１のステップと、 前記命令が翻訳済であるか否かを判定する第２のステッ
   プと、 前記第２のステップの判定が翻訳済命令であるとき、前
   記翻訳済命令を実行する第３のステップと、 実行した命令がジャンプ命令であるとき、前記ジャンプ
   命令が指定するジャンプ先の命令を次命令に、前記実行
   した命令がジャンプ命令以外のときは、前記命令に続く
   命令を次命令に指定する第４のステップと、 前記次命令が終了であるか否かを判定し、前記判定が終
   了でないとき、次命令を取得する第１のステップに戻る
   第５のステップと、 前記第２のステップの判定が翻訳済命令でないとき、前
   記命令が無条件ジャンプ命令であるか否かを判定する第
   ６のステップと、 前記第６のステップの判定が無条件ジャンプ命令である
   とき、前記無条件ジャンプ命令を翻訳して実行し、翻訳
   済プログラム領域に格納する第７のステップと、 前記第６のステップの判定が無条件ジャンプ命令でない
   とき、条件ジャンプ命令であるか否かを判定する第８の
   ステップと、 前記第８のステップの判定で条件ジャンプ命令であると
   き、前記条件ジャンプ命令を翻訳して実行し、翻訳済プ
   ログラム領域に格納する第９のステップと、 前記翻訳済条件ジャンプ命令の次命令にジャンプ元に戻
   る無条件ジャンプ命令を挿入する第１０のステップと、 前記第８のステップの判定が条件ジャンプ命令でないと
   き、前記命令を翻訳して実行し、翻訳済プログラム領域
   に格納する第１１のステップと、 次命令が既に翻訳済であるか否かを判定する第１２のス
   テップと、 前記第１２のステップの判定で翻訳済であるとき、前記
   翻訳済命令を指定する無条件ジャンプ命令に置換える第
   １３のステップと、 を実行することを特徴とするプログラム変換実行方法。