JPH11288375A - 可変ターゲットコンパイル処理方法、その処理装置、そのプログラムの記憶媒体および変換テーブルの記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 複数のターゲットに対してコード生成を行う
コンパイル処理方法において、コンパイラ作成に要する
作業量を削減する。 【解決手段】 コード生成部１８は、第１変換部２２お
よび第２変換部２６を備え、第１変換部２２は、第１記
憶装置２４に格納されている第１変換テーブルを参照し
て、上位コード２０から下位中間言語用の下位コード３
０を生成し、第２変換部は、第２記憶装置に格納されて
いる第２変換テーブルを参照して、下位コードからター
ゲット用の出力コード１４を生成する。そして、第２変
換テーブルは、下位中間言語のコードと出力コードとを
対応づけるに当たり、互いに異なる複数の種類のターゲ
ットプログラムどうしで、互いに同一もしくは類似の機
能を表す出力コードを、１つの下位コードに共に対応づ
けてある。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、入力プログラム
（原始プログラム）から、互いに異なる複数のターゲッ
ト用の出力コードを個別に生成するのに用いて好適な可
変ターゲットコンパイル処理方法、その方法を実現する
ための装置、その方法をコンピュータに実行させるため
のプログラムが記憶された記憶媒体、および、その方法
に用いる変換コードテーブルが記憶された記憶媒体に関
する。

【０００２】

【従来の技術】従来のコンパイル方式の一例が、文献
１：「特開平６−３３２７１９号公報」に開示されてい
る。この文献１に開示の技術について、図１３を参照し
て、第１の従来例として簡単に説明する。図１３は、第
１の従来例の説明に供するフローチャートである。第１
の従来例では、原始プログラムから中間言語コード命令
を生成し、この中間言語コード命令からターゲットプロ
グラム（以下、単に「ターゲット」とも称する。）用の
出力コードを生成するに当たり、コード生成手段を用い
る。このコード生成手段としてのコンパイラコード発生
装置には、コンパイラが発生するコードにヘッダを付け
た発生コードテーブルと発生コードのプログラム依存の
変更内容とを入力する。

【０００３】ここで、発生コードテーブルとは、中間言
語コード命令に対応する出力コードパタンであって、各
出力コードにヘッダを付したものをいう。また、変更内
容とは、出力コードパタン中に展開しなければならない
即値データをいう。

【０００４】そして、このコンパイル方式においては、
コンパイラコード発生装置は、発生コードテーブルに示
された発生コードパタンから発生コードを取り出す。そ
して、発生コードのヘッダの種類にしたがって、プログ
ラム依存の変更内容を発生コード内に展開し、これを発
生コードとする。

【０００５】ここで、発生コードのヘッダとは、発生コ
ード内に展開するプログラム依存の変更内容の種類と、
発生コード内に展開する位置を示すための一種のパラメ
ータである。また、プログラム依存の変更内容の発生コ
ード内の展開とは、この一種のパラメータをプログラム
依存の変更内容自体に置き換えることをいう。

【０００６】なお、この方式では、与えられた中間言語
オペレータに対して、これに対応する発生コードパタン
の内容にかかわらず、プログラム依存の変更内容を発生
コード内に展開する形式は一定であることを前提として
いる。この方式により、異なるターゲットに対しても発
生コードテーブルの内容を変更するのみでコンパイラコ
ード発生装置を作成することができる。

【０００７】また、従来のコンパイル方式の他の一例
が、文献２：「特開平４−０１４１４４号公報」に開示
されている。この文献２に開示の技術について、図１４
を参照して、第２の従来例として簡単に説明する。図１
４は、第２の従来例の説明に供する機能ブロック図であ
る。このコンパイル方式を実現するためのコンパイラ１
００は、アーキテクチャ非依存の意味解析処理部分２０
０、汎用中間言語最適化処理部分２１０、アーキテクチ
ャ依存処理部分２２０、中間言最適化処理部分２３０、
コード生成処理部２４０、中間言用スケルトントンテー
ブル１２０およびコード生成用スケルトンテーブル１３
０を以て構成されている。

【０００８】そして、このコンパイル方式では、次のよ
うにしてコンパイルを行う。まず、意味解析処理部分２
００において、入力された原始プログラム１１０の意味
解析処理を行って、アーキテクチャに非依存の汎用中間
言語１４０を出力する。次に、汎用中間言語最適化処理
部分２１０において、必要に応じて、汎用中間言に対す
る最適化のための変換を行って、その結果を最適化中間
言１５０として出力する。

【０００９】そして、この第２の従来例では、アーキテ
クチャ依存処理部分２２０において、従来の意味解析に
関係するアーキテクチャに依存した処理を行う。この処
理に当たっては、中間言用スケルトンテーブル１２０を
用いることにより、最適化汎用中間言１５０から計算機
アーキテクチャに依存した中間言１６０を生成する。次
に、中間言最適化処理部分２３０において、中間言１６
０について最適化を行って、最適化中間言１７０を出力
する。次に、コード生成処理部分２４０において、コー
ド生成用スケルトンテーブル１３０を用いることによ
り、最適化中間言１７０から機械語命令列などからなる
目的プログラム１８０を生成する。

【００１０】このように、第２の従来例のコンパイル方
式では、意味解析処理から計算機アーキテクチャに依存
する処理を分離することによって、高性能なオブジェク
トの生成を実現している。

【００１１】

【発明が解決しようとする課題】しかしながら、上述の
第１の従来例のコンパイル方式において、プログラム依
存の変更内容が展開される部分、すなわち、前述した一
種のパラメータの部分、を除き、発生コードテーブル
（変換テーブル）がターゲットの命令で記述されてい
る。このため、全ての発生コードパタンに対して、それ
ぞれターゲットの命令を用いた記述を与える必要があ
る。

【００１２】その結果、この方式においては、複数のタ
ーゲットに個別に対応するコード生成装置を作成するた
めに、ターゲットの種類毎に個別の発生コードテーブル
をそれぞれ作成する必要がある。すなわち、ターゲット
を変更する都度、発生コードパタンを全て変更しなけれ
ばならない。その結果、多数の種類のターゲットにそれ
ぞれ対応する場合、発生コードテーブルの量が膨大な量
となるという問題がある。さらに、発生コードテーブル
の量が膨大となると、発生コードテーブルを作成するた
めに要する作業量が多くなるという問題も生じる。

【００１３】また、ターゲットの種類を変更した場合、
発生コードパタンだけでなく、プログラム依存の変更内
容を発生コード内に展開する形式にも影響が及ぶ。この
影響は、ターゲットのアーキテクチャの相違によるもの
である。アーキテクチャの相違の具体例としては、整数
回繰り返されるループの上限あるいは下限の判定におい
て、あるターゲットでは等号を含む比較命令を用い、別
のターゲットでは等号不含の比較命令を用いる場合が挙
げられる。この場合、ループの上限値あるいは下限値と
なる即値データが、ターゲットの種類によって発生コー
ド内で異なる場合が生じる。

【００１４】この点、この第１の従来例の方式では、プ
ログラム依存の変更内容を発生コードに展開する形式
が、ヘッダの種類に従うものに固定化されている。この
ため、第１の従来例の方式は、展開する形式が原始プロ
グラムの形式と同一であるような限定された種類のター
ゲット群に対してしか用いることができない。例えば、
この方式では、特定のメーカーの製造したマイクロプロ
セッサ用のプログラム（ターゲットプログラム）にはコ
ンパイルすることができるが、他のメーカーの製造した
マイクロプロセッサ用のプログラムにはコンパイルする
ことができない場合がある。したがって、第１の従来例
の方式では、ターゲットの種類が制限されるという問題
がある。

【００１５】また、上述の第２の従来例のコンパイル方
式においては、意味解析処理からアーキテクチャ依存部
分を分離している。このため、アーキテクチャを変更す
る度に、中間言スケルトンテーブルを変更する必要があ
る。また、この方式においても、コード生成用スケルト
ンテーブル（変換テーブル）はターゲットの命令で記述
されている。このため、すべての発生コードパタンに対
して、それぞれターゲットの命令を用いた記述を与える
必要がある。

【００１６】その結果、この方式においても、複数のタ
ーゲットに個別に対応するために、ターゲットの種類毎
に個別のコード生成用スケルトンテーブルをそれぞれ作
成する必要がある。すなわち、ターゲットを変更する都
度、コード生成用スケルトンテーブルを全て変更しなけ
ればならない。その結果、多数の種類のターゲットにそ
れぞれ対応する場合、コード生成用スケルトンテーブル
の量が膨大な量となるという問題がある。さらに、コー
ド生成用スケルトンテーブルの量が膨大となると、コー
ド生成用スケルトンテーブルを作成するために要する作
業量が多くなるという問題も生じる。

【００１７】本発明は、上記の問題を解決すべくなされ
たものであり、ターゲットの種類の変更に伴う変換テー
ブルの変更量の低減を図ることができるコンパイル処理
技術の提供を目的とする。

【００１８】

【課題を解決するための手段】この目的の達成を図るた
め、この出願にかかる発明者は、互いに異なる複数のタ
ーゲットの出力コード（ターゲット命令）に、ターゲッ
トどうしで同一もしくは類似の機能を表す出力コード
が、通常それぞれ含まれていることに着目した。そし
て、これらの互いに同一もしくは類似の機能を表す出力
コードを、中間言語の１つのコードに共に対応づけてお
けば、変換テーブルの少なくとも一部分を共通化できる
ので、ターゲットプログラムの変更に伴う変換テーブル
の変更量の低減を図ることができることに想到した。

【００１９】そこで、この発明の可変ターゲットコンパ
イル処理方法（以下、単に「コンパイル処理方法」とも
称する。）によれば、入力プログラムの意味解析を行っ
て、該入力プログラムの入力コードからターゲットプロ
グラムの種類に非依存の上位中間言語用の上位コードを
生成し、さらに該上位コードからターゲットプログラム
用の出力コードを生成する可変ターゲットコンパイル処
理方法において、上位コードと下位中間言語用の下位コ
ードとを対応づけた第１変換テーブルを参照して、上位
コードから下位中間言語用の下位コードを生成する第１
変換処理と、下位コードと出力コードとを対応づけた第
２変換テーブルを参照して、下位コードから出力コード
を生成する第２変換処理とを含み、第２変換テーブル
は、下位コードと出力コードとを対応づけるに当たり、
互いに異なる複数の種類のターゲットプログラムどうし
で、互いに同一もしくは類似の機能を表す出力コード
を、１つの下位コードに共に対応づけてあることを特徴
とする。

【００２０】また、この発明の可変ターゲットコンパイ
ル処理装置（以下、単に「コンパイル処理装置」若しく
は「コンパイラ」とも称する。）によれば、入力プログ
ラムの意味解析を行って、該入力プログラムの入力コー
ドからターゲットプログラムの種類に非依存の上位中間
言語用の上位コードを生成するフロントエンドと、該上
位コードからターゲットプログラム用の出力コードを生
成するコード生成部とを備えた可変ターゲットコンパイ
ル処理装置において、コード生成部は、上位コードと下
位中間言語用の下位コードとを対応づけた第１変換テー
ブルを参照して、上位コードから下位コードを生成する
第１変換部と、下位コードと出力コードとを対応づけた
第２変換テーブルを参照して、下位コードから出力コー
ドを生成する第２変換部とを備え、第２変換テーブル
は、下位中間言語のコードと出力コードとを対応づける
に当たり、互いに異なる複数の種類のターゲットプログ
ラムどうしで、互いに同一もしくは類似の機能を表す出
力コードを、１つの下位コードに共に対応づけてあるこ
とを特徴とする。

【００２１】また、この発明の可変ターゲットコンパイ
ル用プログラムの記憶媒体（以下、単に「プログラム記
憶媒体」とも称する。）によれば、入力プログラムの意
味解析を行って、該入力プログラムの入力コードからタ
ーゲットプログラムの種類に非依存の上位中間言語用の
上位コードを生成し、さらに該上位コードからターゲッ
トプログラム用の出力コードを生成する処理をコンピュ
ータに実行させるための可変ターゲットコンパイル用プ
ログラムの記憶媒体であって、上位コードと下位中間言
語用の下位コードとを対応づけた第１変換テーブルを参
照して、上位コードから下位コードを生成する第１変換
処理と、下位コードと出力コードを対応づけるに当た
り、互いに異なる複数の種類のターゲットプログラムど
うしで、互いに同一もしくは類似の機能を表す出力コー
ドを、１つの下位コードに共に対応づけた第２変換テー
ブルを参照して、下位コードから出力コードを生成する
第２変換処理とを順次にコンピュータに実行させるため
の可変ターゲットコンパイル用プログラムを記憶したこ
とを特徴とする。

【００２２】また、この発明の変換テーブルを記憶した
第１の記憶媒体（以下、単に「第１のテーブル記憶媒
体」とも称する。）によれば、入力プログラムの意味解
析を行って、該入力プログラムの入力コードからターゲ
ットプログラムの種類に非依存の上位中間言語用の上位
コードを生成し、さらに該上位コードからターゲットプ
ログラム用の出力コードを生成する処理に用いる変換テ
ーブルを記憶した記録媒体であって、変換テーブルは、
上位中間言語から下位中間言語を生成する際に参照する
ための第１変換テーブルと、下位中間言語から出力コー
ドを生成する際に参照するための第２変換テーブルとを
以て構成されており、第１変換テーブルは、上位コード
と下位コードとを対応づけてあり、第２変換テーブル
は、下位コードと出力コードとを対応づけるに当たり、
互いに異なる複数の種類のターゲットプログラムどうし
で、互いに同一もしくは類似の機能を表す出力コード
を、１つの下位コードに共に対応づけてあることを特徴
とする。

【００２３】また、この発明の変換テーブルを記憶した
第２記憶媒体（以下、単に「第２のテーブル記憶媒体」
とも称する。）によれば、入力プログラムの意味解析を
行って、該入力プログラムの入力コードからターゲット
プログラムの種類に非依存の上位中間言語用の上位コー
ドを生成し、該上記コードから下位中間言語用のコード
を生成し、さらに該下位コードからターゲットプログラ
ム用の出力コードを生成する処理に用いる、下位コード
から出力コードを生成する際に参照するための変換テー
ブル（以下、「第２変換テーブル」とも称する。）を記
憶した記録媒体であって、変換テーブルは、下位コード
と出力コードとを対応づけるに当たり、互いに異なる複
数の種類のターゲットプログラムどうしで、互いに同一
もしくは類似の機能を表す出力コードを、１つの下位コ
ードに共に対応づけてあることを特徴とする。

【００２４】このように、この発明のコンパイル処理方
法、コンパイル処理装置およびプログラム記憶媒体、第
１のテーブル記憶媒体および第２のテーブル記憶媒体に
よれば、いずれも、第２変換テーブルにおいて、互いに
異なる複数の種類のターゲットプログラムどうしで、互
いに同一もしくは類似の機能をそれぞれ表す出力コード
を、１つの下位コードに共に対応づけている。

【００２５】したがって、この発明によれば、互いに異
なる複数のターゲット用の第２変換テーブルどうしで、
下位コードの少なくとも一部分を共通化することができ
る。このため、互いに異なる複数のターゲット用のそれ
ぞれの第１変換テーブルどうしでも、下位コードの少な
くとも一部分を共通化することができる。その結果、こ
の発明においては、複数の種類のターゲット用の第１変
換テーブルどうしの少なくとも一部分を共通化すること
ができると共に、複数種類のターゲット用に第２変換テ
ーブルどうしの少なくとも一部分を共通化することがで
きる。

【００２６】このように、変換テーブルの少なくとも一
部分を共通化できるので、この発明においては、ターゲ
ットの種類を変更した場合に、第１および第２変換テー
ブルを全て変更する必要がない。例えば、ある種類のタ
ーゲット用の第１および第２変換テーブルそれぞれの一
部分を、他の種類のターゲット用の第１および第２変換
テーブル（併せて「変換テーブル」とも称する。）それ
ぞれの一部分として使用することができる。このため、
この発明によれば、ターゲットの種類の変更に伴う変換
テーブルの変更量の低減を図ることができる。また、変
換テーブルの変更量の低減を図ることができるので、変
換テーブルを変更するための作業量の低減を図ることが
できる。

【００２７】また、この発明のコンパイル処理方法にお
いて、好ましくは、第１変換テーブルおよび第２変換テ
ーブルを、それぞれ記憶装置に格納するのが良い。この
記憶装置には、１つのターゲットに対応した第１および
第２変換テーブルを格納しても良いし、複数のターゲッ
トにそれぞれ対応した第１および第２変換テーブルを格
納しても良い。そのためには、この発明のコンパイル処
理装置において、好ましくは、第１変換テーブルを記憶
した第１記憶装置を備えるのが良い。また、好ましく
は、第２変換テーブルを記憶した第２記憶装置を備える
のが良い。

【００２８】これら第１および第２記憶装置は、それぞ
れ例えばコード生成部の内部に設けても良いし、コード
生成部の外部に設けても良い。また、第１および第２記
憶装置は、例えば１つの記憶装置の互いに異なる２つの
記憶領域を以って構成しても良い。また、この発明のコ
ンパイル処理方法およびコンパイル処理装置において、
好ましくは、第１変換テーブルおよび第２変換テーブル
のうちの少なくとも一方を、外部記憶装置に格納するの
が良い。この外部記憶装置には、第１および第２変換テ
ーブルの両方を格納しても良いし、第１変換テーブルの
みを格納しても良いし、また、第２変換テーブルのみを
格納しても良い。

【００２９】ところで、ターゲットの種類を変更した場
合、発生コードパタンだけでなく、プログラム依存の変
更内容を発生コード内に展開する形式も変更を要する場
合がある。その場合、発生コード内に展開すべき即値デ
ータは、ターゲット命令（オペレータ）やオペランドの
属性といったターゲット依存情報に基づいて変更して決
定する必要がある。そこで、この発明のコンパイル処理
方法、コンパイル処理装置、プログラム記憶媒体、第１
のテーブル記憶媒体および第２のテーブル記憶媒体にお
いて、好ましくは、第２変換テーブルは、下位コードと
して下位オペレータを含み、かつ、出力コードとして出
力オペレータと当該出力オペレータの出力オペランドと
を含むのが良い。

【００３０】そして、この第２変換テーブルを用いて、
この発明のコンパイル処理方法およびプログラム記憶媒
体において、好ましくは、第２変換処理において、下位
オペレータを、第２変換テーブルにおいて対応づけられ
た出力オペレータおよびその出力オペランドに変換する
のが良い。そのために、この発明のコンパイル処理装置
において、好ましくは、コード生成部は、下位オペレー
タを、第２変換テーブルにおいて対応づけられた出力オ
ペレータおよびその出力オペランドに変換するのが良
い。

【００３１】このように、第２変換テーブルに指定され
た出力オペランドへ変換すれば、ターゲットの種類を変
更した場合に、プログラム依存の変更内容をコード内に
展開する形式も変更することができる。その結果、ター
ゲットの種類によらずに、コンパイル処理を行なうこと
が可能となる。したがって、この発明によれば、ターゲ
ットの種類の限定を緩和することができる。さらに、こ
の発明の実施に当たり、第２変換テーブルは、下位オペ
レータの下位オペランドをさらに含むのが良い。

【００３２】

【発明の実施の形態】以下、図面を参照して、この発明
の実施の形態について説明する。 ＜第１の実施の形態＞第１の実施の形態では、この発明
の可変ターゲットコンパイル処理方法、可変ターゲット
コンパイル処理装置、可変ターゲットコンパイル用プロ
グラムの記憶媒体、および、変換テーブルを記憶した第
１および第２の記憶媒体の例について併せて説明する。

【００３３】（構成について）先ず、図１および図２を
参照して、可変ターゲットコンパイル処理装置（コンパ
イル処理装置）の構成について説明する。

【００３４】図１は、第１の実施の形態のコンパイル処
理装置の説明に供する機能ブロック図である。また、図
２は、コード生成部の説明に供する機能ブロック図であ
る。図１に示す構成では、このコンパイル処理装置１０
は、入力プログラム１２から第１のターゲットプログラ
ム用の出力コード１４を生成する装置であって、フロン
トエンド１６およびコード生成部１８とを備えている。
このフロントエンド１６は、入力プログラム１２の意味
解析を行って、この入力プログラム１２の入力コードか
らターゲットプログラムの種類に非依存の上位中間言語
用の上位コード２０を生成する。なお、フロントエンド
１６における意味解析の方法は、従来周知の方法を用い
ると良い。

【００３５】また、コード生成部１８は、上位コード２
０からターゲットプログラム用の出力コード１４を生成
する。そして、図２に示す構成では、このコード生成部
１８は、第１変換部２２、第１記憶装置２４、第２変換
部２６および第２記憶装置２８を備えている。この第１
変換部２２は、第１変換テーブルを参照して、上位コー
ド２０から下位中間言語用の下位コード３０を生成す
る。この第１変換テーブルは、第１記憶装置２４に格納
されている。そして、この第１変換テーブルでは、上位
中間言語用の上位コード２０と下位中間言語用の下位コ
ード３０とが対応づけられている。

【００３６】ここで、図３に第１変換テーブルの一例を
示す。図３に要部を示す第１変換テーブル３２では、テ
ーブルの左側に上位コード２０を示し、その左側にその
上位コードに対応する下位コード３０を示す。第１変換
テーブル３２では、上位コード２０の例として、「ｃｍ
ｐ＿ａｎｄ＿ｂｒ＿ＬＴ」および「ｒｅｌｏｐ＿ＥＱ＿
ｆｌｏａｔ」を示す。そして、「ｃｍｐ＿ａｎｄ＿ｂｒ
＿ＬＴ」に対応する下位コード３０として、「ＣＭＰＬ
Ｔ」および「ＢＮＥＱ」を示す。

【００３７】なお、上位コード２０と下位コード３０と
は１対１に対応する必要はなく、この第１変換テーブル
３２のように、１つの上位コード２０に複数の下位コー
ド３０が対応しても良い。

【００３８】以下、複数の下位コードを併せて下位コー
ドパタンと称する。また、「ｒｅｌｏｐ＿ＥＱ＿ｆｌｏ
ａｔ」に対応する下位コード３０として、「ＣＭＰＦＥ
ＱＵ」および「ＢＦＦ」を示す。

【００３９】また、第２変換部２６は、第２変換テーブ
ルを参照して、下位コード３０から出力コード１４を生
成する。この第２変換テーブルは、第２記憶装置２６に
格納されている。そして、この第２変換テーブルでは、
下位中間言語用の下位コード３０と第１のターゲットプ
ログラム用の出力コード１４とが対応づけられている。

【００４０】ここで、図４に第２変換テーブルの一例を
示す。図４に要部を示す第２変換テーブル３４では、テ
ーブルの左側に下位コード３０を示し、その左側にその
下位コード３０に対応する出力コード１４を示す。第２
変換テーブル３４においては、出力コード１４をターゲ
ット命令（オペレータ）３６およびオペランド３８との
組合せで表す。また、オペランド３８は、第１〜第３の
３つのオペランド属性によって与えられる。

【００４１】第２変換テーブル３４では、下位コード３
０の例として、「ＣＭＰＬＴ」、「ＣＭＰＦＥＱＵ」、
「ＢＮＥＱ」および「ＢＦＦ」を示す。下位コード３０
と出力コード１４とは１対１に対応している。

【００４２】具体的には、下位コード「ＣＭＰＬＴ」
は、出力コード１４のターゲット命令「ｓｌｔ」と対応
している。このターゲット命令「ｓｌｔ」は、次の機能
を表す。すなわち、「オペランド３８として３個のレジ
スタを持つ命令であり、先ず、第１のレジスタの値と第
２のレジスタの値とを比較し、次に、第１のレジスタの
値が第２のレジスタの値よりも小さい場合に第３のレジ
スタに非ゼロの値を設定し、そうでない場合に第３のレ
ジスタにゼロの値を設定する。」という機能を表す。以
下、この機能を「ｌｅｓｓ−ｔｈａｎ（レス・ザン）比
較および値設定」と称する。第２変換テーブル３４で
は、この「ｓｌｔ」のオペランド３８として、第１オペ
ランド属性を「ｒｅｇ」と表し、第２オペランド属性を
「ｒｅｇ」と表し、さらに、第３オペランド属性を「ｒ
ｅｇ／ｉｍｍ」と表している。

【００４３】なお、「ｒｅｇ」は「レジスタ」を表し、
「ｒｅｇ／ｉｍｍ」は「レジスタあるいは即値」を表
す。また、オペランドの属性は、即値についてはプログ
ラムの変更内容が対応するオペランドであることを意味
する。

【００４４】また、下位コード「ＣＭＰＦＥＱＵ」は、
出力コード１４のターゲット命令「ｃ．ｅｑ．ｓ」と対
応している。このターゲット命令「ｃ．ｅｑ．ｓ」は、
次の機能を表す。すなわち、「オペランドとして２個の
浮動小数用のレジスタを持つ命令であり、２個の浮動小
数用のレジスタの値が互いに等しい場合に浮動小数用フ
ラグを設定し、そうでない場合に浮動小数用フラグを設
定しない。」という機能を表す。第２変換テーブル３４
では、この「ｃ．ｅｑ．ｓ」のオペランド３８として、
第１オペランド属性を「ｎｏｎｅ」と表記し、第２オペ
ランド属性を「ｆｒｅｇ」と表記し、さらに、第３オペ
ランド属性を「ｆｒｅｇ」と表記している。

【００４５】なお、「ｎｏｎｅ」はオペランドがないこ
とを表し、「ｆｒｅｇ」は、「浮動小数レジスタ」を表
す。

【００４６】また、下位コード「ＢＮＥＱ」は、出力コ
ード１４のターゲット命令「ｂｎｅ」と対応している。
このターゲット命令「ｂｎｅ」は、次の機能を表す。す
なわち、「オペランドとして２個のレジスタと１個のラ
ベルを持つ命令であり、２個のレジスタの値が互いに等
しい場合にラベルの示すアドレスに制御を移す。」とい
う機能を表す。第２変換テーブル３４では、この「ｂｎ
ｅ」のオペランド３８として、第１オペランド属性を
「ｌａｂ」と表記し、第２オペランド属性を「ｒｅｇ」
と表記し、さらに、第３オペランド属性を「ｒｅｇ」と
表記している。なお、「ｌａｂ」は「ラベル」を表す。

【００４７】また、下位コード「ＢＦＦ」は、出力コー
ド１４のターゲット命令「ｂｃ１ｆ」と対応している。
このターゲット命令「ｂｃ１ｆ」は、次の機能を表す。
すなわち、「オペランドとして１個のラベルを持つ命令
であり、浮動小数用フラグが設定されていない場合に、
ラベルの示すアドレスに制御を移す。」という機能を表
す。第２変換テーブル３４では、この「ｂｃ１ｆ」のオ
ペランド３８として、第１オペランド属性を「ｌａｂ」
と表し、第２オペランド属性を「ｎｏｎｅ」と表記し、
さらに第３オペランド属性を「ｎｏｎｅ」と表記してい
る。

【００４８】なお、第１および第２の変換テーブル３２
および３４は、いずれも、例えば、ＦＤ（フロッピー・
ディスク）やハードディスクをはじめとする磁気記憶媒
体、光磁気記憶媒体、ＣＤ−ＲＯＭ（シーディー・ロ
ム）をはじめとする光学的記録媒体、その他の任意好適
な記録媒体として提供することができる。

【００４９】そして、第２変換テーブル３４は、下位中
間言語のコードと出力コードとを対応づけるに当たり、
互いに異なる複数の種類のターゲットプログラムどうし
で、互いに同一もしくは類似の機能を表す出力コード
を、１つの下位コードに共に対応づけてある。この対応
づけを説明するために、図５に、第２のターゲットプロ
グラム用の第２変換テーブル３４ａを示す。

【００５０】第２のターゲットプログラム用の第２変換
テーブル３４ａでも、下位コード３０として、第１のタ
ーゲットプログラム用の第２変換テーブル３４での下位
コード「ＣＭＰＬＴ」、「ＣＭＰＦＥＱＵ」、「ＢＮＥ
Ｑ」および「ＢＦＦ」を使用する。そして、これらの下
位コード３０を、図４に示した第２変換テーブル３４に
おける各出力コード１４と同一若しくは類似の機能を表
す、第２ターゲットプログラム用の出力コードと対応づ
けている。

【００５１】具体的には、第２変換テーブル３４ａにお
いて、下位コード「ＣＭＰＬＴ」は、「ｓｌｔ」と本質
的に同一の「ｌｅｓｓ−ｔｈａｎ比較および設定」の機
能を表す、出力コードのターゲット命令「ｌｔ．ｗ」と
対応している。そして、第２変換テーブル３４では、こ
の「ｌｔ．ｗ」のオペランド３８として、第１オペラン
ド属性を「ｒｅｇ／ｉｍｍ」と表記し、第２オペランド
属性を「ｒｅｇ」と表記し、第３オペランド属性を「ｒ
ｅｇ」と表記している。

【００５２】また、下位コード「ＣＭＰＦＥＱＵ」は、
「ｃ．ｅｑ．ｓ」と本質的に同一の機能を表す出力コー
ド「ｃｍｐｅｑ．ｓ」と対応している。そして、第２変
換テーブル３４ａでは、この「ｃｍｐｅｑ．ｓ」のオペ
ランド３８として、第１オペランド属性を「ｎｏｎｅ」
と表記し、第２オペランド属性を「ｆｒｅｇ」と表記
し、第３オペランド属性を「ｆｒｅｇ」と表記してい
る。

【００５３】また、下位コード「ＢＮＥＱ」は、「ｂｎ
ｅ」と本質的に同一の機能を表す出力コード「ｊｎｅ」
と対応している。そして、第２変換テーブル３４ａで
は、この「ｊｎｅ」のオペランド３８として、第１オペ
ランド属性を「ｒｅｇ」と表記し、第２オペランド属性
を「ｒｅｇ」と表記し、第３オペランド属性を「ｌａ
ｂ」と表記している。

【００５４】また、下位コード「ＢＦＦ」は、「ｂｃ１
ｆ」と本質的に同一の機能を表す「ｊｆｆ」と対応して
いる。そして、第２変換テーブル３４ａでは、この「ｊ
ｆｆ」のオペランドと３８して、第１オペランド属性を
「ｌａｂ」と表記し、第２オペランド属性を「ｎｏｎ
ｅ」と表記し、第３オペランド属性を「ｎｏｎｅ」と表
記している。

【００５５】したがって、共通化されている下位コード
については、第１変換テーブルにおいても、その下位コ
ードを指定している部分を、互いに異なる複数のターゲ
ットについて共通化することができる。このため、共通
化された分だけ、ターゲットの変更に伴う変換テーブル
の変更量の低減を図ることができる。

【００５６】（動作について）次に、第１の実施の形態
のコンパイル処理装置の動作、すなわち、可変ターゲッ
トコンパイル処理方法（以下、単に「コンパイル処理」
とも称する。）の例について説明する。

【００５７】このコンパイル処理は、可変ターゲットコ
ンパイル処理用のプログラムをコンピュータに読み取ら
せ、このコンピュータがプログラムの指示に従って処理
を実行することにより実現される。また、そのプログラ
ムを記憶した記憶媒体としては、例えば、ＦＤ（フロッ
ピー・ディスク）やハードディスクをはじめとする磁気
記憶媒体、光磁気記憶媒体、ＣＤ−ＲＯＭ（シーディー
・ロム）をはじめとする光学的記録媒体、その他の任意
好適な記録媒体を用いることができる。また、記憶媒体
に記憶されているプログラムをコンピュータに読み取ら
せるに当たっては、例えば、ＣＤ−ＲＯＭをコンピュー
タに装着して読み取らせても良いし、例えば、プログラ
ムを通信回線を介して外部からコンピュータに転送して
も良い。

【００５８】先ず、図６を参照して、第１の実施の形態
のコンパイラのコンパイル処理の全般について説明す
る。図６は、第１の実施の形態のコンパイル処理の全般
の説明に供するフローチャートである。

【００５９】このコンパイル処理に当たっては、先ず、
図１に示したコンパイラ１０のフロントエンド１６に入
力プログラム１２が入力されると、フロントエンド１６
は入力プログラムの意味解析を行う。意味解析の方法
は、従来周知の方法を用いることができる。そして、フ
ロントエンド１６は、入力プログラム１２の入力コード
から上位中間言語用の上位コード２０を生成する。この
上位コード２０は、ターゲットプログラムの種類に非依
存とする（図６のＳ１）。そして、フロントエンド１６
で生成された上位コード２０は、コード生成部１８へ転
送される。次に、図２に示したコード生成部１８の第１
変換部２２に上位コード２０が入力されると、第１変換
部２２は第１変換処理を行なう。第１変換処理では、上
位中間言語用の上位コード２０から下位中間言語用の下
位コード３０を生成する（図６のＳ２）。

【００６０】ここで、図７を参照して、第１変換処理に
ついて説明する。図７は、第１変換処理の説明に供する
フローチャートである。第１変換処理においては、第１
変換部２２に上位コード２０が入力されると（図７のＳ
４）、第１変換部２２は、この上位コード２０を、第１
記憶部２４に格納されている第１変換テーブル３２と照
合する（図７のＳ５）。ここでは、例えば、上位コード
２０として「ｃｍｐ＿ａｎｄ＿ｂｒ＿ＬＴ」が第１変換
部２２に入力されたとする。照合に当たっては、第１変
換テーブル３２の上位コードを１つづつ読出してきて、
入力された上位コードと一致するか否かを判定する（図
７のＳ６）。

【００６１】そして、一致しない場合は、上位コードが
一致するまで順次に次の上位コードを読出す。また、一
致した場合には、第１変換テーブルにおいてその一致し
た上位コードに対応する下位コード３０を、第１記憶部
２４から読出す。ここでは、上位コード２０「ｃｍｐ＿
ａｎｄ＿ｂｒ＿ＬＴ」に対応する下位コード「ＣＭＰＬ
Ｔ」および「ＢＮＥＱ」を読出す（図７のＳ７）。この
ようにして、第１変換部２２は、上位コード２０から下
位コードを生成する。そして、第１変換部２２で生成さ
れた下位コード３０は、第２変換部２６へ転送される。
次に、図２に示したコード生成部１８の第２変換部２６
に下位コード３０が入力されると、第２変換部２６は第
２変換処理を行なう。第２変換処理では、下位中間言語
用の下位コード３０からターゲットプログラム用の出力
コード１４を生成する（図６のＳ３）。

【００６２】ここで、図８を参照して、第２変換処理に
ついて説明する。図８は、第２変換処理の説明に供する
フローチャートである。ここでは、図４に示した第２変
換テーブル３４を参照して、第１ターゲット用の出力コ
ード１４を生成する例について説明する。第２変換処理
においては、第２変換部２６に下位コード３０が入力さ
れると、第１変換部２６は、この下位コード３０を、第
２記憶部２８に格納されている第２変換テーブル３４と
照合する（図８のＳ８）。ここでは、例えば、下位コー
ド３０として「ＣＭＰＬＴ」が第２変換部２６に入力さ
れたとする。照合に当たっては、第２変換テーブル３４
の下位コードを１つづつ読出してきて、入力された下位
コードと一致するか否かを判定する（図８のＳ９）。

【００６３】そして、一致しない場合は、下位コードが
一致するまで順次に次の下位コードを読出す。また、一
致した場合には、第２変換テーブル３４においてその一
致した下位コードに対応する出力コード１４を、第２記
憶部２８から読出す。ここでは、下位コード「ＣＭＰＬ
Ｔ」に対応する出力コード１４として、ターゲット命令
「ｓｌｔ」およびそのオペランド「ｒｅｇ」、「ｒｅ
ｇ」、「ｒｅｇ／ｉｍｍ」を読出す（図８のＳ１０）。
このようにして、第２変換部２６は、下位コード３０か
ら出力コード１４を生成する。そして、コンパイラ１０
は、この出力コード１４を出力する。

【００６４】＜第２の実施の形態＞次に、図９を参照し
て、この発明の第２の実施の形態について説明する。図
９は、第２の実施の形態におけるコード生成部１８ａの
説明に供する機能ブロック図である。第２の実施の形態
では、第１変換テーブル３２および第２変換テーブル３
４を外部の記憶装置に格納してある。すなわち、第１変
換テーブル３２は、第１外部記憶装置４０に格納されて
いる。また、第２変換テーブル３４は、第２外部記憶装
置４２に格納されている。

【００６５】ここで、変換テーブルを外部の記憶装置に
格納するとは、例えば、コード生成部を動作させるため
のプログラムとは個別のプログラムまたはコンピュータ
上の個別のファイルとして変換テーブルのデータを設け
る場合を含む。また、第１変換部２２と第１外部記憶装
置４０とは、例えば通信回線で接続しても良い。また、
第２変換部２６と第２外部記憶装置４２とも、例えば通
信回線で接続しても良い。なお、第２の実施の形態にお
いては、第１および第２変換テーブル３２および３４が
それぞれ外部の記憶装置に格納されている点を除いて
は、上述の第１の実施の形態における構成および動作と
同じであるので、その詳細な説明を省略する。

【００６６】＜第３の実施の形態＞第３の実施の形態に
おいては、上位コードとして「ＡＤＤ＿Ｍ＿Ｍ ｍｅｍ
１，ｍｅｍ２，ｒｅｇ＄」を変換して出力コードを生成
する例について説明する。この上位コードの上位コード
命令「ＡＤＤ＿Ｍ＿Ｍ」は、メモリ上にある２個のデー
タをレジスタにロードして加算を行なう機能表す。そし
て、この上位コード命令には、オペランドとして「ｍｅ
ｍ１」、「ｍｅｍ２」および「ｒｅｇ＄」が与えられ
る。この「ｍｅｍ１」は、第１のメモリ上にあるデータ
を表す。また、「ｍｅｍ２」は、第２のメモリ上にある
データを表す。また、「ｒｅｇ＄」は、結果を格納する
レジスタを表す。

【００６７】そして、この上位コードを例えば、ターゲ
ットＡ用の出力コードで表すと、「ｌｄ．ｗ ｍｅｍ
１，ｔｒｅｇ１」、「ｌｄ．ｗ ｍｅｍ２，ｔｒｅｇ
２」および「ａｄｄ ｔｒｅｇ１，ｔｒｅｇ２，ｒｅｇ
＄」となる。ただし、「ｌｄ．ｗ」は、ワードサイズデ
ータのロード命令を表し、「ｔｒｅｇ１」および「ｔｒ
ｅｇ２」は、中間結果を一時的に格納するためのレジス
タを表し、「ａｄｄ」は加算命令を表す。また、この上
位コードを例えば、ターゲットＢ用の出力コードで表す
と、「ｌｗ ｔｒｅｇ１，ｍｅｍ１」、「ｌｗ ｔｒｅ
ｇ２，ｍｅｍ２」および「ａｄｄｒｅｇ＄，ｔｒｅｇ
１，ｔｒｅｇ２」となる。ただし、「ｌｗ」は、ワード
サイズデータのロード命令を表す。このように、１つの
上位コードに対応する出力コートは、ターゲット毎に通
常異なる。このため、例えば、上述した第１の従来例に
おいては、ターゲットＡ用の変換テーブルをターゲット
Ｂ用の変換テーブルとを全く個別に作成する必要があっ
た。

【００６８】これに対して、この発明によれば、互いに
異なる複数の種類のターゲットプログラムどうしで、互
いに同一もしくは類似の機能をそれぞれ表す出力コード
を、１つの下位コードに共通化して対応づけている。そ
の結果、この発明によれば、共通化されている下位コー
ドについては、第１変換テーブルにおいても、その下位
コードを指定している部分を、互いに異なる複数のター
ゲットについて共通化することができる。以下、この対
応づけの具体例として、第１および第２変換テーブルの
例について説明する。

【００６９】先ず、図１０を参照して、第１変換テーブ
ルの例について説明する。図１０に示す第１変換テーブ
ル４４においては、上位コードと下位コードとを対応づ
けている。そして、この上位コードは、上位コード命令
（上位オペレータ）とそのオペランドで表されている。
このオペランドの属性は、第１オペランド、第２オペラ
ンドおよび第３オペランドの３つのオペランドで与えら
れる。また、下位コードは、下位コード命令とそのオペ
ランドで表されている。このオペランドの属性は、第１
オペランド、第２オペランドおよび第３オペランドの３
つのオペランドで与えられる。

【００７０】そして、第１変換テーブル４４において
は、上位コード命令の例として「ＡＤＤ Ｍ Ｍ」を示
す。この上位コード命令には、オペランドとして「ｍｅ
ｍ１」、「ｍｅｍ２」および「ｒｅｇ＄」が与えられ
る。また、下位コードは、下位コード命令（下位オペレ
ータ）とそのオペランドで表されている。このオペラン
ドの属性は、第１オペランド、第２オペランドおよび第
３オペランドの３つのオペランドで与えられる。そし
て、第１変換テーブル４４においては、下位コードとし
て「ＬＤＷ ｍｅｍ１，ｔｒｅｇ１」、「ＬＤＷ ｍｅ
ｍ２，ｔｒｅｇ２」および「ＡＤＤ ｔｒｅｇ１，ｔｒ
ｅｇ２，ｒｅｇ＄」を示す。

【００７１】そして、この第１変換テーブルは、以下に
説明するように、ターゲットＡおよびターゲットＢにつ
いて共用することができる。次に、図１１の（Ａ）を参
照して、ターゲットＡ用の第２変換テーブル４６の例に
ついて説明する。図１１の（Ａ）に示す第２変換テーブ
ル４６においては、下位コードと出力コードとを対応づ
けている。そして、この下位コードは、下位コード命令
（下位オペレータ）とそのオペランドで表されている。
このオペランドの属性は、第１オペランド、第２オペラ
ンドおよび第３オペランドの３つのオペランドで与えら
れる。また、出力コードは、出力コード命令（出力オペ
レータ）とそのオペランドで表されている。このオペラ
ンドの属性は、第１オペランド、第２オペランドおよび
第３オペランドの３つのオペランドで与えられる。そし
て、第２変換テーブル４６においては、下位コードとし
て、「ＬＤＷ ｍｅｍ，ｒｅｇ」が示されていおり、こ
の下位コードに対応するターゲットＡ用の出力コードと
して、「ｌｄ ｗ ｒｅｇ，ｍｅｍ」が示されている。
さらに、下位コードとして「ＡＤＤ ｒｅｇ１，ｒｅｇ
２，ｒｅｇ３」が示されており、この下位コードに対応
するターゲットＡ用の出力コードして、「ａｄｄ ｒｅ
ｇ１，ｒｅｇ２，ｒｅｇ３」が示されている。

【００７２】次に、図１１の（Ｂ）を参照して、ターゲ
ットＢ用の第２変換テーブル４６ａの例について説明す
る。図１１の（Ｂ）に示す第２変換テーブル４６ａにお
いては、下位コードとして、「ＬＤＷ ｍｅｍ，ｒｅ
ｇ」が示されていおり、この下位コードに対応するター
ゲットＢ用の出力コードとして、「ｌｗ ｒｅｇ，ｍｅ
ｍ」が示されている。さらに、下位コードとして「ＡＤ
Ｄ ｒｅｇ１，ｒｅｇ２，ｒｅｇ３」が示されており、
この下位コードに対応するターゲットＢ用の出力コード
して、「ａｄｄ ｒｅｇ３，ｒｅｇ１，ｒｅｇ２」が示
されている。

【００７３】図１１の（Ａ）および（Ｂ）に示すよう
に、これらの第２変換テーブル４６および４６ａにおい
ては、下位コードを共通化している。したがって、図１
０に示した第１変換テーブル４４は、ターゲットＡおよ
びターゲットＢの両ターゲットについて使用することが
できる。このため、例えばターゲットＡをターゲットＢ
に変更した場合に、第１変換テーブルは変更する必要が
ない。

【００７４】＜第４の実施の形態＞第４の実施の形態で
は、下位コードから出力コードを生成する際に、ターゲ
ットプログラム依存の変更内容を発生コード内へ展開す
る他の例についてさらに説明する。ここで、図１２の
（Ａ）に、ターゲットＡに対する第２変換テーブル４８
の例を示し、図１２の（Ｂ）に、ターゲットＢに対する
第２変換テーブル４８ａの例を示す。これらの第２変換
テーブル４８および４８のいずれにおいても、共通の下
位コードとして下位コード命令「ＡＮＤＩ」およびその
３つのオペランド「ｉｍｍ」、「ｒｅｇ１」および「ｒ
ｅｇ２」が示されている。なお、「ｉｍｍ」は整数のイ
ミディエート値を表す。そして、この実施の形態では、
第２変換テーブル４８および４８ａのいずれに用いて
も、出力コードの出力コード命令として、「ａｎｄｉ」
が与えられている。

【００７５】しかし、ターゲットＡ用の第２変換テーブ
ル４８においては、「ａｎｄｉ」のオペランドとして、
下位コードのオペランドと同一の「ｉｍｍ」、「ｒｅｇ
１」および「ｒｅｇ２」が与えられているのに対して、
ターゲットＢ用の第２変換テーブル４８ａにおいては、
オペランドとして「ｒｅｇ２」、「ｐｏｓｉｍｍ」およ
び「ｒｅｇ１」が与えられている。なお、「ｐｏｓｉｍ
ｍ」は、正数のイミディエート値を表す。すなわち、タ
ーゲットＢにおいては、出力コードの仕様上の制約（規
則）があり、整数イミディエート値に負数を書くことが
できない。

【００７６】このような場合、オペランドを指定しなけ
れば、ターゲットＢ用の出力コードにおいて負数のイミ
ディエートが書込まれる場合が発生するので、コンパイ
ル処理を正しく行なうことが困難となる。この点、この
発明では、オペランドで「ｐｏｓｉｍｍ」を指定するこ
とにより、コンパイル処理を正しく行なうことができ
る。

【００７７】上述した実施の形態においては、この発明
を特定の条件で構成した例について説明したが、この発
明は、種々の変更を行うことができる。例えば、上述し
た実施の形態においては、２つのターゲットについて第
２変換テーブルを作成した例について説明したが、この
発明では、ターゲットの種類は２つに限定されない。

【００７８】

【発明の効果】以上、詳細に説明した様に、この発明に
よれば、第２変換テーブルにおいて、互いに異なる複数
の種類のターゲットプログラムどうしで、互いに同一も
しくは類似の機能をそれぞれ表す出力コードを、１つの
下位コードに共に対応づけている。したがって、この発
明によれば、互いに異なる複数のターゲット用の第２変
換テーブルどうしで、下位コードの少なくとも一部分を
共通化することができる。このため、互いに異なる複数
のターゲット用のそれぞれの第１変換テーブルどうしで
も、下位コードの少なくとも一部分を共通化することが
できる。その結果、この発明においては、複数の種類の
ターゲット用の第１変換テーブルどうしの少なくとも一
部分を共通化することができると共に、複数種類のター
ゲット用に第２変換テーブルどうしの少なくとも一部分
を共通化することができる。このように、変換テーブル
どうしの少なくとも一部分を共通化することができるの
で、この発明においては、ターゲットの種類を変更した
場合に、第１および第２変換テーブルを全て変更する必
要がない。このため、この発明によれば、ターゲットの
種類の変更に伴う変換テーブルの変更量の低減を図るこ
とができる。また、変換テーブルの変更量の低減を図る
ことができるので、変換テーブルを変更するための作業
量の低減を図ることができる。また、この発明におい
て、第２変換テーブルに指定された出力オペランドに下
位オペランドを変換すれば、ターゲットの種類を変更し
た場合に、プログラム依存の変更内容をコード内に展開
する形式も変更することができる。その結果、ターゲッ
トの種類によらずに、コンパイル処理を行なうことが可
能となる。したがって、ターゲットの種類の限定を緩和
することができる。

【図面の簡単な説明】

【図１】第１の実施の形態のコンパイラの説明に供する
機能ブロック図である。

【図２】第１の実施の形態におけるコード生成部の説明
に供する機能ブロック図である。

【図３】第１の実施の形態における第１変換テーブルの
例である。

【図４】第１の実施の形態における第１のターゲット用
の第２変換テーブルの例である。

【図５】第１の実施の形態における第２のターゲット用
の第２変換テーブルの例である。

【図６】第１の実施の形態におけるコンパイル処理の説
明に供するフローチャートである。

【図７】第１の実施の形態における第１変換処理の説明
に供するフローチャートである。

【図８】第１の実施の形態における第２変換処理の説明
に供するフローチャートである。

【図９】第２の実施の形態におけるコード生成部の説明
に供する機能ブロック図である。

【図１０】第３の実施の形態における第１変換テーブル
の例である。

【図１１】第３の実施の形態におけるターゲットＡ用の
第２変換テーブルの例である。

【図１２】第３の実施の形態におけるターゲットＢ用の
第２変換テーブルの例である。

【図１３】第１の従来例の説明に供する図である。

【図１４】第２の従来例の説明に供する図である。

【符号の説明】

１０ 可変ターゲットコンパイル処理装置（コンパイ
ラ） １２ 入力プログラム １４ 出力コード １６ フロントエンド １８、１８ａ コード生成部 ２０ 上位コード ２２ 第１変換部 ２４ 第１記憶部 ２６ 第２変換部 ２８ 第２記憶部 ３０ 下位コード ３２、４４ 第１変換テーブル ３４、３４ａ、４６、４６ａ、４８、４８ａ 第２変換
テーブル ３６ ターゲット命令（オペレータ） ３８ オペランド ４０ 第１外部記憶装置 ４２ 第２外部記憶装置 １００ コンパイラ １１０ 原始プログラム １２０ 中間言用スケルトンテーブル １３０ コード生成用スケルトンテーブル １４０ 汎用中間言 １５０ 最適化汎用中間言 １６０ 中間言 １７０ 最適化中間言 １８０ 目的プログラム ２００ 意味解析処理部 ２１０ 汎用中間言最適化処理部 ２２０ アーキテクチャ依存処理部 ２３０ 中間言最適化処理部 ２４０ コード生成処理部

Claims (23)

【特許請求の範囲】
1. 【請求項１】 入力プログラムの意味解析を行って、該
   入力プログラムの入力コードからターゲットプログラム
   の種類に非依存の上位中間言語用の上位コードを生成
   し、さらに該上位コードからターゲットプログラム用の
   出力コードを生成する可変ターゲットコンパイル処理方
   法において、 前記上位コードと下位中間言語用の下位コードとを対応
   づけた第１変換テーブルを参照して、前記上位コードか
   ら前記下位コードを生成する第１変換処理と、 前記下位コードと前記出力コードとを対応づけた第２変
   換テーブルを参照して、前記下位コードから前記出力コ
   ードを生成する第２変換処理とを含み、 前記第２変換テーブルは、前記下位コードと前記出力コ
   ードとを対応づけるに当たり、互いに異なる複数の種類
   のターゲットプログラムどうしで、互いに同一もしくは
   類似の機能を表す出力コードを、１つの前記下位コード
   に共に対応づけてあることを特徴とする可変ターゲット
   コンパイル処理方法。
2. 【請求項２】 請求項１に記載の可変ターゲットコンパ
   イル処理方法において、 前記第１変換テーブルおよび前記第２変換テーブルを、
   それぞれ記憶装置に格納したことを特徴とする可変ター
   ゲットコンパイル処理方法。
3. 【請求項３】 請求項１に記載の可変ターゲットコンパ
   イル処理方法において、 前記第１変換テーブルおよび前記第２変換テーブルのう
   ちの少なくとも一方を、外部記憶装置に格納したことを
   特徴とする可変ターゲットコンパイル処理方法。
4. 【請求項４】 請求項１に記載の可変ターゲットコンパ
   イル処理方法において、 前記第２変換テーブルは、前記下位コードとして下位オ
   ペレータを含み、かつ、前記出力コードとして前記出力
   オペレータと当該出力オペレータの出力オペランドとを
   含むことを特徴とする可変ターゲットコンパイル処理方
   法。
5. 【請求項５】 請求項４に記載の可変ターゲットコンパ
   イル処理方法において、 前記第２変換テーブルは、前
   記下位コードとして、前記下位オペレータの下位オペラ
   ンドをさらに含むことを特徴とする可変ターゲットコン
   パイル処理方法。
6. 【請求項６】 請求項４に記載の可変ターゲットコンパ
   イル処理方法において、 前記第２変換処理において、前記下位オペレータを、前
   記第２変換テーブルにおいて対応づけられた前記出力オ
   ペレータおよび出力オペランドに変換することを特徴と
   する可変ターゲットコンパイル処理方法。
7. 【請求項７】 入力プログラムの意味解析を行って、該
   入力プログラムの入力コードからターゲットプログラム
   の種類に非依存の上位中間言語用の上位コードを生成す
   るフロントエンドと、該上位コードからターゲットプロ
   グラム用の出力コードを生成するコード生成部とを備え
   た可変ターゲットコンパイル処理装置において、 前記コード生成部は、 前記上位コードと下位中間言語用の下位コードとを対応
   づけた第１変換テーブルを参照して、前記上位コードか
   ら下位中間言語用の下位コードを生成する第１変換部
   と、 前記下位コードと前記出力コードとを対応づけた第２変
   換テーブルを参照して、前記下位コードから前記出力コ
   ードを生成する第２変換部とを備え、 前記第２変換テーブルは、前記下位中間言語のコードと
   前記出力コードとを対応づけるに当たり、互いに異なる
   複数の種類のターゲットプログラムどうしで、互いに同
   一もしくは類似の機能を表す前記出力コードを、１つの
   前記下位コードに共に対応づけてあることを特徴とする
   可変ターゲットコンパイル処理装置。
8. 【請求項８】 請求項７に記載の可変ターゲットコンパ
   イル処理装置において、 前記第１変換テーブルを記憶した第１記憶装置を備えた
   ことを特徴とする可変ターゲットコンパイル処理装置。
9. 【請求項９】 請求項７に記載の可変ターゲットコンパ
   イル処理装置において、 前記第２変換テーブルを記憶した第２記憶装置を備えた
   ことを特徴とする可変ターゲットコンパイル処理装置。
10. 【請求項１０】 請求項７に記載の可変ターゲットコン
    パイル処理装置において、 前記第１変換テーブルおよび前記第２変換テーブルのう
    ちの少なくとも一方を外部記憶装置に格納したことを特
    徴とする可変ターゲットコンパイル処理装置。
11. 【請求項１１】 請求項７に記載の可変ターゲットコン
    パイル処理装置において、 前記第２変換テーブルは、前記下位コードとして下位オ
    ペレータを含み、かつ、前記出力コードとして出力オペ
    レータと当該出力オペレータの出力オペランドとを含む
    ことを特徴とする可変ターゲットコンパイル処理装置。
12. 【請求項１２】 請求項１１に記載の可変ターゲットコ
    ンパイル処理装置において、 前記第２変換テーブルは、前記下位コードとして、前記
    下位オペレータの下位オペランドをさらに含むことを特
    徴とする可変ターゲットコンパイル処理装置。
13. 【請求項１３】 請求項１１に記載の可変ターゲットコ
    ンパイル処理装置において、 前記コード生成部は、前記下位オペレータを、前記第２
    変換テーブルにおいて対応づけられた前記出力オペレー
    タおよび出力オペランドに変換する機能を有することを
    特徴とする可変ターゲットコンパイル処理装置。
14. 【請求項１４】 入力プログラムの意味解析を行って、
    該入力プログラムの入力コードからターゲットプログラ
    ムの種類に非依存の上位中間言語用の上位コードを生成
    し、さらに該上位コードからターゲットプログラム用の
    出力コードを生成する処理をコンピュータに実行させる
    ための可変ターゲットコンパイル用プログラムの記憶媒
    体であって、 前記上位コードと下位中間言語用の下位コードとを対応
    づけた第１変換テーブルを参照して、前記上位コードか
    ら下位コードを生成する第１変換処理と、 前記下位コードと前記出力コードを対応づけるに当た
    り、互いに異なる複数の種類の前記ターゲットプログラ
    ムどうしで、互いに同一もしくは類似の機能を表す出力
    コードを、１つの前記下位コードに共に対応づけた第２
    変換テーブルを参照して、前記下位コードから前記出力
    コードを生成する第２変換処理とを順次にコンピュータ
    に実行させるための可変ターゲットコンパイル用プログ
    ラムを記憶したことを特徴とする可変ターゲットコンパ
    イル用プログラムの記憶媒体。
15. 【請求項１５】 請求項１４に記載の可変ターゲットコ
    ンパイル用プログラムの記憶媒体において、 前記第２変換テーブルは、前記下位コードとして下位オ
    ペレータを含み、前記出力コードとして出力オペレータ
    と当該出力オペレータの出力オペランドとを含むことを
    特徴とする可変ターゲットコンパイル用プログラムの記
    憶媒体。
16. 【請求項１６】 請求項１５に記載の可変ターゲットコ
    ンパイル用プログラムの記憶媒体において、 前記第２変換テーブルは、前記下位コードとして、前記
    下位オペレータの下位オペランドをさらに含むことを特
    徴とする可変ターゲットコンパイル用プログラムの記憶
    媒体。
17. 【請求項１７】 請求項１５に記載の可変ターゲットコ
    ンパイル用プログラムの記憶媒体において、 前記第２変換処理において、前記下位オペレータを、そ
    れぞれ前記第２変換テーブルにおいて対応づけられた前
    記出力オペレータおよび前記出力オペランドに変換する
    ことを特徴とする可変ターゲットコンパイル用プログラ
    ムの記憶媒体。
18. 【請求項１８】 入力プログラムの意味解析を行って、
    該入力プログラムの入力コードからターゲットプログラ
    ムの種類に非依存の上位中間言語用の上位コードを生成
    し、さらに該上位コードからターゲットプログラム用の
    出力コードを生成する処理に用いる変換テーブルを記憶
    した記録媒体であって、 前記変換テーブルは、前記上位コードから下位中間言語
    用の下位コードを生成する際に参照するための第１変換
    テーブルと、前記下位コードから前記出力コードを生成
    する際に参照するための第２変換テーブルとを以て構成
    されており、 前記第１変換テーブルは、前記上位コードと前記下位コ
    ードとを対応づけてあり、 前記第２変換テーブルは、前記下位コードと前記出力コ
    ードとを対応づけるに当たり、互いに異なる複数の種類
    のターゲットプログラムどうしで、互いに同一もしくは
    類似の機能を表す出力コードを、１つの下位コードに共
    に対応づけてあることを特徴とする変換テーブルの記憶
    媒体。
19. 【請求項１９】 請求項１８に記載の変換テーブルの記
    憶媒体において、 前記第２変換テーブルは、前記下位コードとして下位オ
    ペレータを含み、かつ、前記出力コードとして前記出力
    オペレータと当該出力オペレータの出力オペランドとを
    含むことを特徴とする変換テーブルの記憶媒体。
20. 【請求項２０】 請求項１９に記載の変換テーブルの記
    憶媒体において、前記第２変換テーブルは、前記下位コ
    ードとして前記下位オペレータの下位オペランドをさら
    に含むことを特徴とする変換テーブルの記憶媒体。
21. 【請求項２１】 入力プログラムの意味解析を行って、
    該入力プログラムの入力コードからターゲットプログラ
    ムに非依存の上位中間言語用の上位コードを生成し、該
    上位コードから下位中間言語用のコードを生成し、さら
    に該下位コードからターゲットプログラム用の出力コー
    ドを生成する処理に用いる、前記下位コードから前記出
    力コードを生成する際に参照するための変換テーブルを
    記憶した記録媒体であって、 前記第変換テーブルは、前記下位コードと前記出力コー
    ドとを対応づけるに当たり、互いに異なる複数の種類の
    ターゲットプログラムどうしで、互いに同一もしくは類
    似の機能を表す出力コードを、１つの下位コードに共に
    対応づけてあることを特徴とする変換テーブルの記憶媒
    体。
22. 【請求項２２】 請求項２１に記載の変換テーブルの記
    憶媒体において、 前記第２変換テーブルは、前記下位コードとして下位オ
    ペレータを含み、かつ、前記出力コードとして前記出力
    オペレータと当該出力オペレータの出力オペランドとを
    含むことを特徴とする変換テーブルの記憶媒体。
23. 【請求項２３】 請求項２１に記載の変換テーブルの記
    憶媒体において、 前記第２変換テーブルは、前記下位コードとして前記下
    位オペレータの下位オペランドをさらに含むことを特徴
    とする変換テーブルの記憶媒体。