JPH05257672A - コンパイルドコードオブジェクトのパッチ処理方式 - Google Patents

Abstract

(57)【要約】 【目的】 コンパイラが生成出力したコンパイルドコー
ドオブジェクトをインタプリタが記憶領域にロードして
実行管理を行う言語処理システムにおいて、コンパイル
ドコードオブジェクトの修正をパッチで行う。 【構成】 インタプリタ３内のローダ８の判定部81は修
正情報71に基づき修正箇所を認識し、その修正方法を決
定する。短命令列修正方法で修正する場合、短命令列修
正手段82はその修正箇所の内容を該当する機械語命令列
61で書き換える。長命令列修正方法で修正する場合、長
命令列修正手段83はその修正箇所の内容をパッチエリア
42に分岐する命令に書き換えると共に該当する機械語命
令列61と前記修正箇所の直後へ分岐する命令とを追加パ
ッチ領域９に格納する。修正ファイルロード手段84は修
正後のコンパイルドコードオブジェクト及び追加パッチ
領域９の内容を記憶領域４にロードする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、インタプリタとコンパ
イラとを備え、コンパイラが生成出力したコンパイルド
コードオブジェクトをインタプリタが記憶領域にロード
しその実行管理を行う言語処理システムに関し、特にコ
ンパイルドコードオブジェクトのパッチ処理方式に関す
る。

【０００２】

【従来の技術】言語処理システムの一種に、ソースプロ
グラムやデータオブジェクトを解釈実行するインタプリ
タと実行効率を向上させるためにソースプログラムを翻
訳するコンパイラとから構成され、コンパイラが関数単
位にソースプログラムをコンパイルして出力する機械語
命令列を含むコンパイルドコードオブジェクトを、イン
タプリタが記憶領域にロードして実行管理する言語処理
システムがある。なお、このような言語処理システムを
記載した文献としては、例えば、特願昭６３−３１０８
２７号添付明細書および図面がある。

【０００３】ところで、コンパイルして生成された既に
存在するコンパイルドコードオブジェクトが一部不正な
機械語命令列を含む場合、所期の機能を実現することが
できないので、その修正が必要となる。

【０００４】ここで、一般にコンパイルユニットの修正
方法としては、ソースプログラムを修正してこれを再コ
ンパイルする方法と、所謂パッチによってコンパイルユ
ニット中の機械語を直接に修正する方法とがあるが、こ
の種の言語処理システムでは、コンパイルドコードオブ
ジェクトがそのオペレーティングシステム上で定められ
たコンパイルユニット形式を有していないため、コンパ
イルユニットに対する既存のパッチシステムが存在して
もそれを使用することができない。

【０００５】そこで、従来は、ソースプログラムを修正
し、これを再コンパイルすることによって、修正された
コンパイルドコードオブジェクトを生成していた。

【０００６】

【発明が解決しようとする課題】従って、修正する機械
語命令列が全体のほんの一部でもソースプログラム全体
を再コンパイルするために多くの労力と時間を必要とし
ていた。

【０００７】また、元のコンパイルドコードオブジェク
トが生成されたときのコンパイル環境を再現できない場
合には、再コンパイルすることができないので修正する
ことはできなかった。

【０００８】本発明はこのような事情に鑑みて為された
ものであり、その目的は、既に存在するコンパイルドコ
ードオブジェクトをパッチ方式によって修正することが
できる新規なコンパイルドコードオブジェクトのパッチ
処理方式を提供することにある。

【０００９】

【課題を解決するための手段】本発明は上記の目的を達
成するために、ソースプログラムを翻訳してコンパイル
ドコードオブジェクトを出力するコンパイラと該コンパ
イラが出力したコンパイルドコードオブジェクトを記憶
領域にロードして解釈実行するインタプリタとを含む言
語処理システムにおけるコンパイルドコードオブジェク
トのパッチ処理方式において、修正対象のコンパイルド
コードオブジェクトを格納するファイルと、修正内容で
ある機械語命令列を格納するパッチイメージ格納部と、
前記修正対象のコンパイルドコードオブジェクトの修正
位置と該修正位置に適用すべき前記パッチイメージ格納
部中の機械語命令列との関係を示す修正情報を入力する
修正情報入力手段と、追加パッチ領域とを備え、且つ、
前記インタプリタ内のローダに、前記入力された修正情
報に基づき、前記ファイル中のコンパイルドコードオブ
ジェクトの修正箇所を認識すると共に該修正箇所を短命
令列修正方法で修正するか、長命令列修正方法で修正す
るかを判定する判定部と、該判定部により短命令列修正
方法で修正すると判定された前記コンパイルドコードオ
ブジェクトの修正箇所を前記パッチイメージ格納部に格
納された該当する機械語命令列で書き換える短命令列修
正手段と、前記判定部により長命令列修正方法で修正す
ると判定された前記コンパイルドコードオブジェクトの
修正箇所をパッチエリアに分岐する命令で書き換えると
共に、前記パッチイメージ格納部に格納された該当する
機械語命令列と前記修正箇所へ制御を戻す命令とを前記
追加パッチ領域に格納する長命令列修正手段と、前記修
正後のコンパイルドコードオブジェクトおよび前記追加
パッチ領域の内容を前記記憶領域にロードする修正ファ
イルロード手段とを備えている。

【００１０】

【作用】本発明のコンパイルドコードオブジェクトのパ
ッチ処理方式においては、ファイルが修正対象のコンパ
イルドコードオブジェクトを保持すると共にパッチイメ
ージ格納部が修正内容である機械語命令列を保持し、修
正情報入力手段が修正対象のコンパイルドコードオブジ
ェクトの修正位置とその修正位置に適用すべきパッチイ
メージ格納部中の機械語命令列との関係を示す修正情報
を入力する。

【００１１】インタプリタ内のローダによるコンパイル
ドコードオブジェクトのロードに際し、ローダ内の判定
部が、入力された修正情報に基づき、ファイル中のコン
パイルドコードオブジェクトの修正箇所を認識すると共
にその修正箇所を短命令列修正方法で修正するか、長命
令列修正方法で修正するかを判定し、短命令列修正方法
で修正すると判定された場合、短命令列修正手段が、コ
ンパイルドコードオブジェクトの修正箇所をパッチイメ
ージ格納部に格納された該当する機械語命令列で書き換
え、長命令列修正方法で修正すると判定された場合、長
命令列修正手段が、コンパイルドコードオブジェクトの
修正箇所をパッチエリアに分岐する命令で書き換えると
共に、パッチイメージ格納部に格納された該当する機械
語命令列と前記修正箇所へ制御を戻す命令とを追加パッ
チ領域に格納する。

【００１２】そして、修正ファイルロード手段が、修正
後のコンパイルドコードオブジェクトおよび前記追加パ
ッチ領域の内容を記憶領域にロードする。

【００１３】

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

【００１４】図１を参照すると、本発明を適用した言語
処理システム１は、コンパイラ２とインタプリタ３と記
憶領域４とを含み、ファイル５，パッチイメージ格納部
６，修正情報入力部７および追加パッチ領域９が接続さ
れている。

【００１５】インタプリタ３はコンパイルドコードオブ
ジェクトを記憶領域４にロードするローダ８を有し、こ
のローダ８には修正部８５および修正ファイルロード手
段８４が設けられている。また、修正部８５には判定部
８１，短命令列修正手段８２および長命令列修正手段８
３が設けられている。

【００１６】ファイル５には、修正対象のコンパイルド
コードオブジェクト５１が格納されている。このコンパ
イルドコードオブジェクト５１はコンパイラ２が図示し
ないソースプログラムを翻訳することにより生成出力し
たものである。

【００１７】パッチイメージ格納部６には、修正内容で
ある機械語命令列６１が格納されている。

【００１８】修正情報入力部７は、修正対象のコンパイ
ルドコードオブジェクト５１の修正位置とその修正位置
に適用すべき機械語命令列６１との関係を示す修正情報
７１を入力するための手段である。

【００１９】言語処理システム１は、コンパイラ２が出
力したコンパイルドコードオブジェクトをインタプリタ
３が記憶領域４にロードして解釈実行することで所定の
機能を達成しているが、既に存在するコンパイルドコー
ドオブジェクトの一部に不正な機械語命令が含まれてい
ると所期の機能を達成することができない。そこで、コ
ンパイルドコードオブジェクトを正しい機械語命令で置
き換えるパッチ処理を施すわけであるが、本実施例で
は、このパッチ処理をインタプリタ３のローダ８におい
て、以下のように実施する。

【００２０】先ず、利用者は置き換えに使用する正しい
機械語命令列６１を作成してパッチイメージ格納部６に
記憶し、また修正対象のコンパイルドコードオブジェク
ト５１の修正位置とその修正位置に適用すべきパッチイ
メージ格納部６中の機械語命令列６１との関係を示す修
正情報７１を作成する。

【００２１】例えば、コンパイルドコードオブジェクト
の先頭から１００バイト目〜１０７バイト目にある合計
８バイトの機械語命令列を図２に示すような４バイトの
機械語命令Ｍ１で修正し、２００バイト目〜２０７バイ
ト目にある合計８バイトの機械語命令を図２に示すよう
な合計１２バイトの機械語命令Ｍ２−１，Ｍ２−２，Ｍ
２−３で修正する場合、機械語命令Ｍ１から構成される
機械語命令列６１−１と機械語命令Ｍ２−１，Ｍ２−
２，Ｍ２−３から構成される機械語命令列６１−２とを
パッチイメージ格納部６に記憶すると共に、（修正開始
位置＝１００バイト目，修正終了位置＝１０８バイト
目，適用機械語命令列＝６１−１）という修正情報と、
（修正開始位置＝２００バイト目，修正終了位置＝２０
８バイト目，適用機械語命令列＝６１−２）という修正
情報とを含む修正情報７１を作成する。

【００２２】このような修正情報７１が修正情報入力部
７から入力されてインタプリタ３に対しコンパイルドコ
ードオブジェクト５１のロードが指示されると、ローダ
８が以下のような処理を行う。

【００２３】ローダ８の修正部８５における判定部８１
は、修正情報入力部７から１つの修正情報を読み込み、
この修正情報によって指示されているコンパイルドコー
ドオブジェクト５１の修正箇所のサイズとその修正箇所
に適用すべき機械語命令列のサイズとを比較し、前者が
後者より大きいか等しければ修正方法を短命令列修正方
法と決定し、前者が後者より小さければ修正方法を長命
令列修正方法と決定する。

【００２４】修正部８５の短命令列修正手段８２は、判
定部８１により短命令列修正方法で修正すると決定され
たコンパイルドコードオブジェクト５１の修正箇所を、
パッチイメージ格納部６に格納された該当する機械語命
令列で書き換える。

【００２５】他方、長命令列修正手段８３は、判定部８
１により長命令列修正方法で修正すると決定されたコン
パイルドコードオブジェクト５１の修正箇所を、パッチ
エリア４２に分岐する命令で書き換えると共に、パッチ
イメージ格納部６に格納された該当する機械語命令列と
前記修正箇所へ制御を戻す命令とを追加パッチ領域９に
格納する。

【００２６】例えば図２の場合、（修正開始位置＝１０
０バイト目，修正終了位置＝１０８バイト目，適用機械
語命令列＝６１−１）という修正情報に基づき、判定部
８１は、修正箇所のサイズ＝８（１０８−１００）バイ
トと、その修正箇所に適用すべき機械語命令列６１−１
のサイズ＝４バイトとを比較し、前者が後者より小さい
ので、短命令列修正方法で修正すると決定する。

【００２７】このため、短命令列修正手段８２は、図２
に示すように、コンパイルドコードオブジェクト５１の
修正箇所の１００バイト目の内容を機械語命令列６１−
１を構成する機械語命令Ｍ１で書き換え、修正箇所の残
りの４バイトを何もしない命令であるＮＯＰ命令で書き
換える。

【００２８】また、（修正開始位置＝２００バイト目，
修正終了位置＝２０８バイト目，適用機械語命令列＝６
１−２）という修正情報に基づき、判定部８１は、修正
箇所のサイズ＝８（２０８−２００）バイトと、その修
正箇所に適用する機械語命令列６１−２のサイズ＝１２
バイトとを比較し、前者が後者より大きいので、長命令
列修正方法で修正すると決定する。

【００２９】このため、長命令列修正手段８３は、図２
に示すように、コンパイルドコードオブジェクト５１の
修正箇所の２００バイト目の内容をパッチエリア４２に
分岐する命令Ｂ１で書き換える。更に、追加パッチ領域
９の先頭から１６バイトの領域に、今回の修正箇所に適
用すべき機械語命令列６１−２を構成する機械語命令Ｍ
２−１，Ｍ２−２，Ｍ２−３と、これらの命令実行後に
修正箇所の終端つまり修正すべき機械語命令列の次の命
令が実行されるように制御をコンパイルドコードオブジ
ェクト５１に移す命令Ｂ２とを格納する。

【００３０】次に、修正部８５の上述した処理が終了す
ると、ローダ８の修正ファイルロード手段８４は、ファ
イル５中の修正後のコンパイルドコードオブジェクト５
１を記憶領域４のコンパイルドコードオブジェクトをロ
ードするための領域４１にロードすると共に追加パッチ
領域９の内容を記憶領域４のパッチエリア４２にロード
する。

【００３１】以上のような処理が行われることにより、
記憶領域４には修正後のコンパイルドコードオブジェク
ト５１がロードされたことになる。

【００３２】次に、記憶領域４上の一関数のコンパイル
ドコードオブジェクトの終端からの領域をパッチエリア
４２として使用し、且つ、ファイル５上のコンパイルド
コードオブジェクト５１の終端からの領域を追加パッチ
領域９として使用する実施例について説明する。

【００３３】図３はこのような実施例においてローダ８
が実行する処理の一例を示すフローチャートである。な
お、図３中、ステップＳ１〜Ｓ４は判定部８１で、ステ
ップＳ５は短命令列修正手段８２で、ステップＳ６〜Ｓ
１０は長命令列修正手段８３で、ステップＳ１１は修正
ファイルロード手段８４で実行される。

【００３４】図３に示すようにローダ８は動作を開始す
ると、先ず、パッチエリア４２の使用領域を管理するポ
インタＰＥを０に初期化する（Ｓ１）。

【００３５】次に、修正情報入力部７から１つの修正情
報を読み込み（Ｓ２）、修正情報の終了か否かを判断し
（Ｓ３）、終了でなければ、今回ステップＳ２で読み込
んだ修正情報に基づきコンパイルドコードオブジェクト
５１の修正箇所のサイズとその修正箇所に適用すべき機
械語命令列のサイズとを比較し（Ｓ４）、前者が後者よ
り大きいか等しければ修正方法を短命令列修正方法と決
定し、前者が後者より小さければ修正方法を長命令列修
正方法と決定する。そして、短命令列修正方法で修正す
る場合はステップＳ５を実行してステップＳ２に戻り、
長命令列修正方法で修正する場合はステップＳ６〜Ｓ８
を実行してステップＳ２に戻る。

【００３６】従って、図２に示した例では、（修正開始
位置＝１００バイト目，修正終了位置＝１０８バイト
目，適用機械語命令列＝６１−１）という修正情報の場
合、修正箇所のサイズが修正箇所に適用すべき機械語命
令列６１−１のサイズより大きいので、短命令列修正方
法で修正すると判定され（Ｓ４でＹＥＳ）、図２に示す
ように、コンパイルドコードオブジェクト５１の修正箇
所の１００バイト目の内容を機械語命令列６１−１を構
成する機械語命令Ｍ１で書き換え、修正箇所の残りの４
バイトを何もしない命令であるＮＯＰ命令で書き換える
（Ｓ５）。

【００３７】また、（修正開始位置＝２００バイト目，
修正終了位置＝２０８バイト目，適用機械語命令列＝６
１−２）という修正情報の場合、修正箇所のサイズが修
正箇所に適用する機械語命令列６１−２のサイズより小
さいので、長命令列修正方法で修正すると判定される
（Ｓ４でＮＯ）。

【００３８】このため、先ずステップＳ６が実行され、
修正箇所からパッチエリア４２内の今回使用する場所ま
での分岐幅を計算する。

【００３９】本実施例の場合、コンパイルドコードオブ
ジェクトの終端からの領域をパッチエリアとして使用す
るので、分岐幅は以下の計算式で求められる。 分岐幅＝コンパイルドコードオブジェクト５１のサイズ −今回の修正箇所の修正開始位置 ＋ポインタＰＥの値

【００４０】なお、コンパイルドコードオブジェクト５
１のサイズは、図４に示すようにコンパイルドコードオ
ブジェクト５１中のヘッダ情報中に記述されているもの
を使用する。

【００４１】従って、コンパイルドコードオブジェクト
５１のサイズを１０００バイトとすると、今回の修正箇
所の修正開始位置は２００バイト目であり、現時点のポ
インタＰＥの値は０なので、分岐幅は１０００−２００
＋０＝８００となる。

【００４２】次に、ステップＳ７において、分岐幅８０
０の分岐命令を生成し、図４に示すように修正箇所の先
頭の内容をその分岐命令Ｂ１１で書き換える。

【００４３】そして、今回の修正に使用する機械語命令
例６１−２は１２バイトであり、この命令列実行後に修
正箇所の直後に分岐する命令として４バイトが必要なの
で、合計１６バイトに相当する値「１６」をポインタＰ
Ｅに加算し（Ｓ８）、ステップＳ２に戻る。

【００４４】以上のような処理を行い、ステップＳ３で
ＹＥＳと判定されたら、即ち修正情報７１の全てを処理
し終えたら、ステップＳ９へ進み、全ての長命令列修正
方法による機械語命令列について、修正エリア分岐命令
を生成して付加し、ファイル５中のコンパイルドコード
オブジェクト５１の後ろの追加パッチ領域９１にまとめ
て追加する。

【００４５】図２の場合、長命令列修正方法による修正
箇所は１つだけなので、図４に示すように、その修正箇
所に適用する機械語命令Ｍ２−１，Ｍ２−２，Ｍ２−３
とコンパイルドコードオブジェクト５１の２０８バイト
目に分岐する修正エリア分岐命令Ｂ２１とが追加パッチ
領域９１に格納される。

【００４６】次に、追加パッチ領域９１に格納された機
械語命令列のサイズ分だけ図４のコンパイルドコードオ
ブジェクト５１中のサイズ情報を修正し（Ｓ１０）、そ
の後、ファイル５中の修正後のコンパイルドコードオブ
ジェクト５１（追加パッチ領域の内容を含む）を記憶領
域４にロードする。

【００４７】次に、記憶領域４上のコンパイルドコード
オブジェクトの終端からの領域とは別の領域であって或
るレジスタＲによって先頭が指示され且つ複数のコンパ
イルドコードオブジェクトで共用される領域をパッチエ
リア４２として使用すると共に、追加パッチ領域９をコ
ンパイルドコードオブジェクト毎に備える実施例につい
て説明する。なお、この場合、各追加パッチ領域９は対
応するコンパイルドコードオブジェクトが格納されてい
るファイル５中に設けられているものとする。

【００４８】図５および図６はこのような実施例におい
てローダ８が実行する処理の一例を示すフローチャート
である。

【００４９】図５および図６の処理が図３の処理と相違
するところは、図３のステップＳ６〜Ｓ８がステップＳ
２１，Ｓ２２に変更され、図３のステップＳ９〜Ｓ１１
がステップＳ２３〜Ｓ３１に変更されていることなの
で、相違点にかかる動作のみ以下説明する。

【００５０】ローダ８は、ステップＳ４で長命令列修正
方法で修正すると判定した場合、レジスタＲおよびスタ
ックを使用する仮のサブルーチン分岐命令を生成し、フ
ァイル５中のコンパイルドコードオブジェクト５１の修
正箇所を、その仮のサブルーチン分岐命令および必要に
応じＮＯＰ命令で書き換える（Ｓ２１）。

【００５１】ここで、仮のサブルーチン分岐命令とは、
現在のアドレスをスタックに積んだ後、命令中に記述さ
れた分岐幅だけ離れた場所へ分岐する命令（本来のサブ
ルーチン分岐命令）であって、その分岐幅が未だ確定し
ておらず従って分岐幅の記述箇所に目印となる記号およ
び或る数値が埋込まれた命令をいう。

【００５２】このような仮のサブルーチン分岐命令を使
用するのは、本実施例の場合、記憶領域４中のパッチエ
リアを複数のコンパイルドコードオブジェクトで共用す
るが、追加パッチ領域は各コンパイルドコードオブジェ
クトで独立に管理され、そのロードも別々に行われるた
め、現在処理しているコンパイルドコードオブジェクト
の長命令列修正方法による機械語命令列がパッチエリア
のどの箇所以降の領域に格納されるかは、未だこの時点
では確定していないことによる。

【００５３】また、仮のサブルーチン分岐命令の分岐幅
部分に埋込まれる数値は、ポインタＰＥの値である。

【００５４】従って、図２のコンパイルドコードオブジ
ェクト５１の２００バイト目〜２０３バイト目の修正箇
所の場合、その時点のポインタＰＥの値は０なので、分
岐幅部分に仮のサブルーチン分岐命令であることを示す
目印と数値０とが埋込まれた仮のサブルーチン分岐命令
が生成され、これで図７に示すようにファイル５中のコ
ンパイルドコードオブジェクト５１の修正箇所の２００
バイト目の内容が書き換えられ、続く４バイトの内容が
ＮＯＰ命令で書き換えられる。

【００５５】なお、ステップＳ２１の実行後、ステップ
Ｓ２２にて、今回の修正に使用する機械語命令例６１−
２のサイズとこの命令列実行後に修正箇所に制御を戻す
命令のサイズとの合計サイズに相当する１６バイト分だ
けポインタＰＥが更新される。

【００５６】次にステップＳ３で全ての修正情報の処理
を終えたことを判定すると、全ての長命令列修正方法に
よる機械語命令列について、修正エリアリターン命令を
生成して付加し、図７のファイル５中の追加パッチ領域
９２にまとめて格納する（Ｓ２３）。

【００５７】ここで、修正エリアリターン命令とは、ス
タックに積まれたアドレスにもどる命令である。

【００５８】図２の場合、長命令列修正方法による修正
箇所は１つだけなので、図７に示すように、その修正箇
所に適用する機械語命令Ｍ２−１，Ｍ２−２，Ｍ２−３
と修正エリアリターン命令Ｂ２２とが追加パッチ領域９
２に格納される。

【００５９】以上の処理後、以下のようにして、ファイ
ル５中の修正後のコンパイルドコードオブジェクト５１
と追加パッチ領域９２の内容を記憶領域４にロードす
る。

【００６０】先ず、追加パッチ領域９２の内容を図７の
記憶領域４のパッチエリア４２’にロードする（Ｓ２
４）。このとき、パッチエリア４２’が空であれば先頭
の領域にロードするが、既に別の内容がロードされてい
る場合にはその直後の領域にロードする。そして、この
ときパッチエリア４２’のどの箇所からロードしたかを
示すロード位置を変数Ｌに設定しておく（Ｓ２５）。図
７の場合、パッチエリア４２’の１０バイト目以降にロ
ードしたので、Ｌ＝１０と設定しておく。

【００６１】次にファイル５中の修正後のコンパイルド
コードオブジェクト５１を４バイトずつ読み出し（Ｓ２
６）、読み出した４バイトの内容が仮のサブルーチン分
岐命令か否かを判定し（Ｓ２８）、仮のサブルーチン分
岐命令でなければ（Ｓ２８でＮＯ）、読み出し内容を図
７の記憶領域４の領域４１にロードする（Ｓ２９）。

【００６２】他方、読み出し内容が仮のサブルーチン分
岐命令のときは（Ｓ２８でＹＥＳ）、変数Ｌの値を用い
て仮のサブルーチン分岐命令を修正し（Ｓ３０）、この
修正したサブルーチン分岐命令を記憶領域４の領域４１
にロードする（Ｓ３１）。

【００６３】例えば、図７の仮のサブルーチン分岐命令
Ｂ１２の場合、分岐幅部分に埋込まれた数値は０であ
り、変数Ｌの値は１０なので、０と１０を加算した値１
０を分岐幅として分岐幅部分に書き込んでサブルーチン
分岐命令Ｂ１３をロードする。

【００６４】以上のような処理を繰り返し、ステップＳ
２７でコンパイルドコードオブジェクト５１の全ての内
容を処理し終えたことを判定すると処理を終了する。

【００６５】次に、記憶領域４上のコンパイルドコード
オブジェクトの終端からの領域とは別の領域であって或
るレジスタＲによって先頭が指示され且つ複数のコンパ
イルドコードオブジェクトで共用される領域をパッチエ
リアとして使用すると共に、追加パッチ領域９を複数の
コンパイルドコードオブジェクトで共用されるパッチ格
納ファイルで構成して関数単位のパッチ内容をコンパイ
ルドコードオブジェクト単位に管理するのではなく一つ
の言語処理システムにおける全関数のパッチ内容を一括
して格納管理する実施例について説明する。

【００６６】図８はこのような実施例においてローダ８
が実行する処理の一例を示すフローチャートである。

【００６７】図８の処理が図３の処理と相違するところ
は、図３のステップＳ１とＳ２の間にステップＳ４１，
Ｓ４２が挿入され、ステップＳ６〜Ｓ８がステップＳ４
３〜Ｓ４５に変更され、ステップＳ９〜Ｓ１１がステッ
プＳ４６，Ｓ４７に変更されていることである。以下、
相違点にかかる動作のみ説明する。

【００６８】ローダ８は、ロードすべきコンパイルドコ
ードオブジェクトが複数存在する場合、先ず、その１つ
に注目し（Ｓ４１）、この注目したコンパイルドコード
オブジェクトについてステップＳ２〜Ｓ５，Ｓ４３〜Ｓ
４５の処理を行い、それが終了すれば別のコンパイルド
コードオブジェクトに注目し同様の処理を行う。そし
て、全てのコンパイルドコードオブジェクトについてス
テップＳ２〜Ｓ５，Ｓ４３〜Ｓ４５の処理を行うと（Ｓ
４２でＹＥＳ）、ステップＳ４６，Ｓ４７の処理を行
う。

【００６９】或るコンパイルドコードオブジェクトを処
理している過程において、ローダ８は、ステップＳ４で
長命令列修正方法で修正すると判定すると、レジスタＲ
およびスタックを使用するサブルーチン分岐命令を生成
し、ファイル５中のコンパイルドコードオブジェクト５
１の修正箇所を、そのサブルーチン分岐命令および必要
に応じＮＯＰ命令で書き換える（Ｓ４３）。

【００７０】本実施例の場合、関数に対する全てのパッ
チ内容は図９に示す共通のパッチ格納ファイル９３に格
納され且つその内容が図９のパッチエリア４２”にその
まま格納されるため、上記のサブルーチン分岐命令の分
岐幅はこの時点で決定できる。即ち、現時点のポインタ
ＰＥの値そのものが分岐幅となる。

【００７１】次に、修正エリアリターン命令を生成し、
今回の長命令列修正方法による機械語命令列に付加し、
パッチ格納ファイル９３に格納する（Ｓ４４）。そし
て、ポインタＰＥの値をその機械語命令列および修正エ
リアリターン命令のサイズ分だけ更新する（Ｓ４５）。

【００７２】従って、図２のコンパイルドコードオブジ
ェクト５１の２００バイト目〜２０３バイト目の修正箇
所の場合、その時点のポインタＰＥの値は０なので、図
９に示すように分岐幅＝０のサブルーチン分岐命令Ｂ１
３が生成され、これで図９に示すようにコンパイルドコ
ードオブジェクト５１の修正箇所の２００バイト目の内
容が書き換えられ、続く４バイトの内容がＮＯＰ命令で
書き換えられる。

【００７３】ローダ８はコンパイルドコードオブジェク
ト５１に対する処理を終えると、次に処理すべきコンパ
イルドコードオブジェクトがあれば同様の動作を行う。
ここで、図９に示すように別のコンパイルドコードオブ
ジェクト５１’を格納するファイル５’があり、その修
正箇所を長命令列修正方法で修正する場合、その修正箇
所に挿入するサブルーチン分岐命令の分岐幅は、その時
点のポインタＰＥの値１６が使用され、またその長命令
列修正方法で使用する機械語命令列を構成する機械語命
令Ｍ３−１，Ｍ３−２と修正エリアリターン命令Ｂ２３
とはパッチ格納ファイル９３中の上記修正エリアリター
ン命令Ｂ２２の直後に格納される。

【００７４】さて、以上のようにして必要とする全ての
コンパイルドコードオブジェクトに対する修正処理を終
えると（Ｓ４２でＹＥＳ）、ローダ８は、修正後のコン
パイルドコードオブジェクト５１，５１’を記憶領域４
にロードし（Ｓ４６）、パッチ格納ファイル９３の内容
をパッチエリア４２”にロードし（Ｓ４７）、処理を終
える。

【００７５】

【発明の効果】以上説明したように、本発明によれば、
既に存在するコンパイルドコードオブジェクトを直接に
修正することができる。

【００７６】従って、ソースプログラムを再コンパイル
することなく修正済みのコンパイルドコードオブジェク
トを得ることができ、修正したい機械語命令列が全体の
ほんの一部である場合には特に効果がある。

【００７７】また、元のコンパイルドコードオブジェク
トが生成されたときのコンパイル環境を再現できない場
合でも、修正したコンパイルドコードオブジェクトを生
成することができる。

【図面の簡単な説明】

【図１】本発明を適用した言語処理システムの一例を示
すブロック図である。

【図２】修正に使う機械語命令列，修正情報，追加パッ
チ領域の内容の一例と修正後のコンパイルドコードオブ
ジェクトの例を示す図である。

【図３】記憶領域上の一関数のコンパイルドコードオブ
ジェクトの終端からの領域をパッチエリアとして使用
し、且つ、ファイル上のコンパイルドコードオブジェク
トの終端からの領域を追加パッチ領域として使用する実
施例においてローダが実行する処理の一例を示すフロー
チャートである。

【図４】ファイル上のコンパイルドコードオブジェクト
の終端からの領域に設定された追加パッチ領域に格納さ
れた命令列の例とその命令で修正されるコンパイルドコ
ードオブジェクトの修正箇所の内容例とを示す図であ
る。

【図５】記憶領域上のコンパイルドコードオブジェクト
の終端からの領域とは別の領域であって所定のレジスタ
によって先頭が指示され且つ複数のコンパイルドコード
オブジェクトで共用される領域をパッチエリアとして使
用すると共に、追加パッチ領域をコンパイルドコードオ
ブジェクト毎に備える実施例においてローダが実行する
処理の一例の一部を示すフローチャートである。

【図６】図５の処理の続きの処理の一例を示すフローチ
ャートである。

【図７】記憶領域上のコンパイルドコードオブジェクト
の終端からの領域とは別の領域であって所定のレジスタ
によって先頭が指示され且つ複数のコンパイルドコード
オブジェクトで共用されるパッチエリアの内容例と、コ
ンパイルドコードオブジェクト毎に備わる追加パッチ領
域の内容例と、修正後のコンパイルドコードオブジェク
トの内容例とを示す図である。

【図８】記憶領域上のコンパイルドコードオブジェクト
の終端からの領域とは別の領域であって所定のレジスタ
によって先頭が指示され且つ複数のコンパイルドコード
オブジェクトで共用される領域をパッチエリアとして使
用すると共に、追加パッチ領域を複数のコンパイルドコ
ードオブジェクトで共用されるパッチ格納ファイルで構
成した実施例ににおいてローダが実行する処理の一例を
示すフローチャートである。

【図９】記憶領域上のコンパイルドコードオブジェクト
の終端からの領域とは別の領域であって所定のレジスタ
によって先頭が指示され且つ複数のコンパイルドコード
オブジェクトで共用されるパッチエリアの内容例と、パ
ッチ格納ファイルの内容例と、修正後のコンパイルドコ
ードオブジェクトの内容例とを示す図である。

【符号の説明】

１…言語処理システム ２…コンパイラ ３…インタプリタ ４…記憶領域 ５…ファイル ６…パッチイメージ格納部 ７…修正情報入力部 ８…ローダ ９，９１…追加パッチ領域 ４１…コンパイルドコードオブジェクトをロードする領
域 ４２，４２’，４２”…パッチエリア ５１，５１’…コンパイルドコードオブジェクト ６１，６１−１，６１−２…機械語命令列 ７１…修正情報 ８１…判定部 ８２…短命令列修正手段 ８３…長命令列修正手段 ８４…修正ファイルロード手段 ８５…修正部 ９３…パッチ格納ファイル

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ソースプログラムを翻訳してコンパイル
   ドコードオブジェクトを出力するコンパイラと該コンパ
   イラが出力したコンパイルドコードオブジェクトを記憶
   領域にロードして解釈実行するインタプリタとを含む言
   語処理システムにおけるコンパイルドコードオブジェク
   トのパッチ処理方式において、 修正対象のコンパイルドコードオブジェクトを格納する
   ファイルと、 修正内容である機械語命令列を格納するパッチイメージ
   格納部と、 前記修正対象のコンパイルドコードオブジェクトの修正
   位置と該修正位置に適用すべき前記パッチイメージ格納
   部中の機械語命令列との関係を示す修正情報を入力する
   修正情報入力手段と、 追加パッチ領域とを備え、且つ、 前記インタプリタ内のローダに、 前記入力された修正情報に基づき、前記ファイル中のコ
   ンパイルドコードオブジェクトの修正箇所を認識すると
   共に該修正箇所を短命令列修正方法で修正するか、長命
   令列修正方法で修正するかを判定する判定部と、 該判定部により短命令列修正方法で修正すると判定され
   た前記コンパイルドコードオブジェクトの修正箇所を前
   記パッチイメージ格納部に格納された該当する機械語命
   令列で書き換える短命令列修正手段と、 前記判定部により長命令列修正方法で修正すると判定さ
   れた前記コンパイルドコードオブジェクトの修正箇所を
   パッチエリアに分岐する命令で書き換えると共に、前記
   パッチイメージ格納部に格納された該当する機械語命令
   列と前記修正箇所へ制御を戻す命令とを前記追加パッチ
   領域に格納する長命令列修正手段と、 前記修正後のコンパイルドコードオブジェクトおよび前
   記追加パッチ領域の内容を前記記憶領域にロードする修
   正ファイルロード手段とを備えることを特徴とするコン
   パイルドコードオブジェクトのパッチ処理方式。
2. 【請求項２】 前記記憶領域上の前記コンパイルドコー
   ドオブジェクトの終端からの領域を前記パッチエリアと
   して使用すると共に、前記ファイル上の前記コンパイル
   ドコードオブジェクトの終端からの領域を前記追加パッ
   チ領域として使用し、且つ、 前記長命令列修正手段は、前記判定部により長命令列修
   正方法で修正すると判定された前記コンパイルドコード
   オブジェクトの修正箇所を前記パッチエリアの今回使用
   する領域に分岐する命令で書き換えると共に、前記パッ
   チイメージ格納部に格納された該当する機械語命令列と
   前記修正箇所へ分岐する命令とを前記追加パッチ領域に
   格納し、更に前記追加パッチ領域に格納した機械語命令
   列のサイズ分だけ前記コンパイルドコードオブジェクト
   のサイズ情報を修正することを特徴とする請求項１記載
   のコンパイルドコードオブジェクトのパッチ処理方式。
3. 【請求項３】 前記記憶領域上のコンパイルドコードオ
   ブジェクトの終端からの領域とは別の領域であって所定
   のレジスタによって先頭が指示され且つ複数のコンパイ
   ルドコードオブジェクトで共用される領域を前記パッチ
   エリアとして使用すると共に、前記追加パッチ領域をコ
   ンパイルドコードオブジェクト毎に備え、且つ、 前記長命令列修正手段は、前記判定部により長命令列修
   正方法で修正すると判定された前記コンパイルドコード
   オブジェクトの修正箇所を、前記レジスタおよびスタッ
   クを使用して前記パッチエリアに分岐する仮のサブルー
   チン分岐命令で書き換えると共に、前記パッチイメージ
   格納部に格納された該当する機械語命令列と前記修正箇
   所へ前記スタックを使用して制御を戻すリターン命令と
   を前記追加パッチ領域に格納し、 前記修正ファイルロード手段は、前記修正後のコンパイ
   ルドコードオブジェクトおよびそれに対応する前記追加
   パッチ領域の内容を前記記憶領域にロードする際に、前
   記追加パッチ領域の内容をロードした前記パッチエリア
   の領域に基づき、前記修正後のコンパイルドコードオブ
   ジェクト中の前記仮のサブルーチン分岐命令を修正する
   ことを特徴とする請求項１記載のコンパイルドコードオ
   ブジェクトのパッチ処理方式。
4. 【請求項４】 前記記憶領域上のコンパイルドコードオ
   ブジェクトの終端からの領域とは別の領域であって所定
   のレジスタによって先頭が指示され且つ複数のコンパイ
   ルドコードオブジェクトで共用される領域を前記パッチ
   エリアとして使用すると共に、前記追加パッチ領域を複
   数のコンパイルドコードオブジェクトで共用されるパッ
   チ格納ファイルで構成し、且つ、 前記長命令列修正手段は、前記判定部により長命令列修
   正方法で修正すると判定された前記コンパイルドコード
   オブジェクトの修正箇所を、前記レジスタおよびスタッ
   クを使用して前記パッチエリアの今回使用する領域に分
   岐するサブルーチン分岐命令で書き換えると共に、前記
   パッチイメージ格納部に格納された該当する機械語命令
   列と前記修正箇所へ前記スタックを使用して制御を戻す
   リターン命令とを前記パッチ格納ファイルに格納し、 前記修正ファイルロード手段は、前記修正後のコンパイ
   ルドコードオブジェクトを前記記憶領域にロードすると
   共に前記パッチ格納ファイルの内容を前記パッチエリア
   にロードすることを特徴とする請求項１記載のコンパイ
   ルドコードオブジェクトのパッチ処理方式。