JP2904099B2 - コンパイル装置およびコンパイル方法 - Google Patents
コンパイル装置およびコンパイル方法Info
- Publication number
- JP2904099B2 JP2904099B2 JP8030914A JP3091496A JP2904099B2 JP 2904099 B2 JP2904099 B2 JP 2904099B2 JP 8030914 A JP8030914 A JP 8030914A JP 3091496 A JP3091496 A JP 3091496A JP 2904099 B2 JP2904099 B2 JP 2904099B2
- Authority
- JP
- Japan
- Prior art keywords
- register
- program
- mask value
- instruction
- mask
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/447—Target code generation
Description
【発明の属する技術分野】本発明は、原始プログラムを
翻訳して目的プログラムを生成するコンパイル装置に関
し、特に、変換された目的プログラム中に特定のマスク
命令が多く生成される原始プログラムを翻訳して、実行
効率が良くサイズの小さい目的プログラムを生成するコ
ンパイル装置およびコンパイラに関する。
翻訳して目的プログラムを生成するコンパイル装置に関
し、特に、変換された目的プログラム中に特定のマスク
命令が多く生成される原始プログラムを翻訳して、実行
効率が良くサイズの小さい目的プログラムを生成するコ
ンパイル装置およびコンパイラに関する。
【０００１】
【従来の技術】コンパイラが目的プログラムを生成する
際に、データをできるだけ多くレジスタにおいて使用す
ることにより該目的プログラムの実行効率が向上し、コ
ードサイズも削減される。
際に、データをできるだけ多くレジスタにおいて使用す
ることにより該目的プログラムの実行効率が向上し、コ
ードサイズも削減される。
【０００２】このため、従来のコンパイラにおいては、
原始プログラム中の関数単位にデータ出現数を計測して
重み付けを行い、重みの大きい順に該データをレジスタ
に割り付けている。
原始プログラム中の関数単位にデータ出現数を計測して
重み付けを行い、重みの大きい順に該データをレジスタ
に割り付けている。
【０００３】特開平１−３０５４３４号公報には、デー
タが関数呼び出しの実パラメータとして使用されている
場合に、該データの重み付けを行うコンパイラが記載さ
れている。
タが関数呼び出しの実パラメータとして使用されている
場合に、該データの重み付けを行うコンパイラが記載さ
れている。
【０００４】ところで、コンパイル対象となる原始プロ
グラムによっては、特定のデータが多く出現することが
容易に予測できる場合がある。例えば、ハードウェアの
レジスタ幅よりデータ幅の短いデータ型を規定している
プログラミング言語で書かれた原始プログラムがその短
いデータ型の変数を使用している場合には、レジスタ上
でデータ幅から溢れた部分のビットを無効にするため
に、特定のビットがすべて１である値（以下、マスク値
とする）を使用した、演算対象となる値の特定のビット
以外を全て０にするビット毎の論理積命令（以下、マス
ク命令とする）が多く生成される。
グラムによっては、特定のデータが多く出現することが
容易に予測できる場合がある。例えば、ハードウェアの
レジスタ幅よりデータ幅の短いデータ型を規定している
プログラミング言語で書かれた原始プログラムがその短
いデータ型の変数を使用している場合には、レジスタ上
でデータ幅から溢れた部分のビットを無効にするため
に、特定のビットがすべて１である値（以下、マスク値
とする）を使用した、演算対象となる値の特定のビット
以外を全て０にするビット毎の論理積命令（以下、マス
ク命令とする）が多く生成される。
【０００５】
【発明が解決しようとする課題】上述した従来のコンパ
イラにおいては、レジスタ割り付けが原始プログラム中
の関数を単位として行われているために、上述したよう
にマスク命令を多く含む原始プログラムをコンパイルす
る場合に、関数内で割り付けられたレジスタにマスク値
を設定する命令を設定する必要がある。全体のサイズが
小さい関数においては、この命令を設定し実行すること
が無視できないオーバーヘッドとなるという問題点があ
る。
イラにおいては、レジスタ割り付けが原始プログラム中
の関数を単位として行われているために、上述したよう
にマスク命令を多く含む原始プログラムをコンパイルす
る場合に、関数内で割り付けられたレジスタにマスク値
を設定する命令を設定する必要がある。全体のサイズが
小さい関数においては、この命令を設定し実行すること
が無視できないオーバーヘッドとなるという問題点があ
る。
【０００６】また、この従来のコンパイラにおいては、
レジスタ割り付けが原始プログラム中の関数の大きさに
関わらず行われるために、目的プログラムの実行効率が
低下する場合があるという問題点がある。
レジスタ割り付けが原始プログラム中の関数の大きさに
関わらず行われるために、目的プログラムの実行効率が
低下する場合があるという問題点がある。
【０００７】本発明の目的は、実行効率の良い目的プロ
グラムを生成するコンパイル装置およびコンパイラを提
供することにある。
グラムを生成するコンパイル装置およびコンパイラを提
供することにある。
【０００８】本発明の他の目的は、同一のマスク値が多
く使用されることが予測可能な場合には、コンパイル時
に利用者が明示的な指示を与えることにより、専用のレ
ジスタを確保し、マスク値を該レジスタに設定する命令
の生成を最小限に抑え、サイズの小さな目的プログラム
を生成することにある。
く使用されることが予測可能な場合には、コンパイル時
に利用者が明示的な指示を与えることにより、専用のレ
ジスタを確保し、マスク値を該レジスタに設定する命令
の生成を最小限に抑え、サイズの小さな目的プログラム
を生成することにある。
【０００９】
【課題を解決するための手段】本発明の第１のコンパイ
ル装置は、原始プログラムを翻訳して目的プログラムを
生成するコンパイル装置であって、前記原始プログラム
を入力して構文解析処理と最適化処理を行い、中間言語
形式のプログラムに変換する構文解析手段と、前記中間
言語形式のプログラム中のマスク命令に使用するための
レジスタを確保するマスク値専用レジスタ確保手段と、
前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保手段が確保したレジスタ
をオペランドとしたコードを生成するコード生成手段
と、前記コード生成手段が生成したコード群の先頭に、
前記マスク値専用レジスタ確保手段が確保したレジスタ
にマスク値を設定する命令を挿入して、前記目的プログ
ラムとするマスク値設定命令挿入手段とから構成されて
いる。
ル装置は、原始プログラムを翻訳して目的プログラムを
生成するコンパイル装置であって、前記原始プログラム
を入力して構文解析処理と最適化処理を行い、中間言語
形式のプログラムに変換する構文解析手段と、前記中間
言語形式のプログラム中のマスク命令に使用するための
レジスタを確保するマスク値専用レジスタ確保手段と、
前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保手段が確保したレジスタ
をオペランドとしたコードを生成するコード生成手段
と、前記コード生成手段が生成したコード群の先頭に、
前記マスク値専用レジスタ確保手段が確保したレジスタ
にマスク値を設定する命令を挿入して、前記目的プログ
ラムとするマスク値設定命令挿入手段とから構成されて
いる。
【００１０】本発明の第２のコンパイル装置は、原始プ
ログラムを翻訳して目的プログラムを生成するコンパイ
ル装置であって、前記原始プログラムを入力して構文解
析処理と最適化処理を行い、中間言語形式のプログラム
に変換する構文解析手段と、前記中間言語形式のプログ
ラム中のマスク命令に使用するためのレジスタを専用に
確保する旨の利用者の指示に応じて、該レジスタを確保
するマスク値専用レジスタ確保手段と、前記中間言語形
式のプログラムをコード化する際に、前記中間言語形式
のプログラム中のマスク命令については前記マスク値専
用レジスタ確保手段が確保したレジスタをオペランドと
したコードを生成するとともに、他の命令については該
中間言語形式のプログラム中の変数および定数データを
前記マスク値専用レジスタ確保手段が確保した以外のレ
ジスタに割り付けコードを生成するコード生成手段と、
前記コード生成手段が生成したコード群の先頭に、前記
マスク値専用レジスタ確保手段が確保したレジスタにマ
スク値を設定する命令を挿入して、前記目的プログラム
とするマスク値設定命令挿入手段とから構成されてい
る。
ログラムを翻訳して目的プログラムを生成するコンパイ
ル装置であって、前記原始プログラムを入力して構文解
析処理と最適化処理を行い、中間言語形式のプログラム
に変換する構文解析手段と、前記中間言語形式のプログ
ラム中のマスク命令に使用するためのレジスタを専用に
確保する旨の利用者の指示に応じて、該レジスタを確保
するマスク値専用レジスタ確保手段と、前記中間言語形
式のプログラムをコード化する際に、前記中間言語形式
のプログラム中のマスク命令については前記マスク値専
用レジスタ確保手段が確保したレジスタをオペランドと
したコードを生成するとともに、他の命令については該
中間言語形式のプログラム中の変数および定数データを
前記マスク値専用レジスタ確保手段が確保した以外のレ
ジスタに割り付けコードを生成するコード生成手段と、
前記コード生成手段が生成したコード群の先頭に、前記
マスク値専用レジスタ確保手段が確保したレジスタにマ
スク値を設定する命令を挿入して、前記目的プログラム
とするマスク値設定命令挿入手段とから構成されてい
る。
【００１１】本発明の第３のコンパイル装置は、原始プ
ログラムを翻訳して目的プログラムを生成するコンパイ
ル装置であって、前記原始プログラムを入力して構文解
析処理を行い、該原始プログラムを中間言語形式のプロ
グラムに変換する構文解析手段と、前記構文解析手段に
より生成された中間言語形式のプログラムに対して最適
化処理を行う最適化手段と、前記最適化手段が最適化し
た前記中間言語形式のプログラム中のマスク命令に使用
するためのレジスタを専用に確保するか否かを示す利用
者の指示を入力するコード生成方式選択手段と、前記コ
ード生成方式選択手段がマスク命令に使用するためのレ
ジスタを専用に確保する旨の指示を入力した場合に、該
レジスタを確保するマスク値専用レジスタ確保手段と、
前記最適化手段が最適化した前記中間言語形式のプログ
ラム中の変数および定数データをレジスタに割り付ける
際に、前記マスク値専用レジスタ確保手段によりマスク
命令に使用するためのレジスタが確保されている場合に
は、該マスク値専用レジスタ確保手段が確保した以外の
レジスタに該変数および定数データを割り付けるレジス
タ割り付け手段と、前記最適化手段が最適化した前記中
間言語形式のプログラム中のマスク命令については前記
マスク値専用レジスタ確保手段が確保したレジスタをオ
ペランドとしたコードを生成し、他の命令については前
記マスク値専用レジスタ確保手段が確保した以外のレジ
スタを使用してコードを生成するコード生成手段と、前
記コード生成手段が生成したコード群の先頭に、前記マ
スク値専用レジスタ確保手段が確保したレジスタにマス
ク値を設定する命令を挿入して、前記目的プログラムと
するマスク値設定命令挿入手段とから構成されている。
ログラムを翻訳して目的プログラムを生成するコンパイ
ル装置であって、前記原始プログラムを入力して構文解
析処理を行い、該原始プログラムを中間言語形式のプロ
グラムに変換する構文解析手段と、前記構文解析手段に
より生成された中間言語形式のプログラムに対して最適
化処理を行う最適化手段と、前記最適化手段が最適化し
た前記中間言語形式のプログラム中のマスク命令に使用
するためのレジスタを専用に確保するか否かを示す利用
者の指示を入力するコード生成方式選択手段と、前記コ
ード生成方式選択手段がマスク命令に使用するためのレ
ジスタを専用に確保する旨の指示を入力した場合に、該
レジスタを確保するマスク値専用レジスタ確保手段と、
前記最適化手段が最適化した前記中間言語形式のプログ
ラム中の変数および定数データをレジスタに割り付ける
際に、前記マスク値専用レジスタ確保手段によりマスク
命令に使用するためのレジスタが確保されている場合に
は、該マスク値専用レジスタ確保手段が確保した以外の
レジスタに該変数および定数データを割り付けるレジス
タ割り付け手段と、前記最適化手段が最適化した前記中
間言語形式のプログラム中のマスク命令については前記
マスク値専用レジスタ確保手段が確保したレジスタをオ
ペランドとしたコードを生成し、他の命令については前
記マスク値専用レジスタ確保手段が確保した以外のレジ
スタを使用してコードを生成するコード生成手段と、前
記コード生成手段が生成したコード群の先頭に、前記マ
スク値専用レジスタ確保手段が確保したレジスタにマス
ク値を設定する命令を挿入して、前記目的プログラムと
するマスク値設定命令挿入手段とから構成されている。
【００１２】 本発明の第１のコンパイル方法は、原始
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理と最適化処理を行い、中間言語形式のプログラ
ムに変換する構文解析ステップと、前記中間言語形式の
プログラム中のマスク命令に使用するためのレジスタを
確保するマスク値専用レジスタ確保ステップと、前記中
間言語形式のプログラムをコード化する際に、前記中間
言語形式のプログラム中のマスク命令については前記マ
スク値専用レジスタ確保ステップで確保したレジスタを
オペランドとしたコードを生成するコード生成ステップ
と、前記コード生成ステップで生成したコード群の先頭
に、前記マスク値専用レジスタ確保ステップで確保した
レジスタにマスク値を設定する命令を挿入して、前記目
的プログラムとするマスク値設定命令挿入ステップとを
含む。
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理と最適化処理を行い、中間言語形式のプログラ
ムに変換する構文解析ステップと、前記中間言語形式の
プログラム中のマスク命令に使用するためのレジスタを
確保するマスク値専用レジスタ確保ステップと、前記中
間言語形式のプログラムをコード化する際に、前記中間
言語形式のプログラム中のマスク命令については前記マ
スク値専用レジスタ確保ステップで確保したレジスタを
オペランドとしたコードを生成するコード生成ステップ
と、前記コード生成ステップで生成したコード群の先頭
に、前記マスク値専用レジスタ確保ステップで確保した
レジスタにマスク値を設定する命令を挿入して、前記目
的プログラムとするマスク値設定命令挿入ステップとを
含む。
【００１３】 本発明の第２のコンパイル方法は、原始
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理と最適化処理を行い、中間言語形式のプログラ
ムに変換する構文解析ステップと、前記中間言語形式の
プログラム中のマスク命令に使用するためのレジスタを
専用に確保する旨の利用者の指示に応じて、該レジスタ
を確保するマスク値専用レジスタ確保ステップと、前記
中間言語形式のプログラムをコード化する際に、前記中
間言語形式のプログラム中のマスク命令については前記
マスク値専用レジスタ確保ステップで確保したレジスタ
をオペランドとしたコードを生成するとともに、他の命
令については該中間言語形式のプログラム中の変数およ
び定数データを前記マスク値専用レジスタ確保ステップ
で確保した以外のレジスタに割り付けコードを生成する
コード生成ステップと、前記コード生成ステップで生成
したコード群の先頭に、前記マスク値専用レジスタ確保
ステップで確保したレジスタにマスク値を設定する命令
を挿入して、前記目的プログラムとするマスク値設定命
令挿入ステップとを含む。
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理と最適化処理を行い、中間言語形式のプログラ
ムに変換する構文解析ステップと、前記中間言語形式の
プログラム中のマスク命令に使用するためのレジスタを
専用に確保する旨の利用者の指示に応じて、該レジスタ
を確保するマスク値専用レジスタ確保ステップと、前記
中間言語形式のプログラムをコード化する際に、前記中
間言語形式のプログラム中のマスク命令については前記
マスク値専用レジスタ確保ステップで確保したレジスタ
をオペランドとしたコードを生成するとともに、他の命
令については該中間言語形式のプログラム中の変数およ
び定数データを前記マスク値専用レジスタ確保ステップ
で確保した以外のレジスタに割り付けコードを生成する
コード生成ステップと、前記コード生成ステップで生成
したコード群の先頭に、前記マスク値専用レジスタ確保
ステップで確保したレジスタにマスク値を設定する命令
を挿入して、前記目的プログラムとするマスク値設定命
令挿入ステップとを含む。
【００１４】 本発明の第３のコンパイル方法は、原始
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理を行い、該原始プログラムを中間言語形式のプ
ログラムに変換する構文解析ステップと、前記構文解析
ステップで生成された中間言語形式のプログラムに対し
て最適化処理を行う最適化ステップと、前記最適化ステ
ップで最適化した前記中間言語形式のプログラム中のマ
スク命令に使用するためのレジスタを専用に確保するか
否かを示す利用者の指示を入力するコード生成方式選択
ステップと、前記コード生成方式選択ステップでマスク
命令に使用するためのレジスタを専用に確保する旨の指
示を入力した場合に、該レジスタを確保するマスク値専
用レジスタ確保ステップと、前記最適化ステップで最適
化した前記中間言語形式のプログラム中の変数および定
数データをレジスタに割り付ける際に、前記マスク値専
用レジスタ確保ステップでマスク命令に使用するための
レジスタが確保されている場合には、該マスク値専用レ
ジスタ確保ステップで確保した以外のレジスタに該変数
および定数データを割り付けるレジスタ割り付けステッ
プと、前記最適化ステップで最適化した前記中間言語形
式のプログラム中のマスク命令については前記マスク値
専用レジスタ確保ステップで確保したレジスタをオペラ
ンドとしたコードを生成し、他の命令については前記マ
スク値専用レジスタ確保ステップで確保した以外のレジ
スタを使用してコードを生成するコード生成ステップ
と、前記コード生成ステップで生成したコード群の先頭
に、前記マスク値専用レジスタ確保ステップで確保した
レジスタにマスク値を設定する命令を挿入して、前記目
的プログラムとするマスク値設定命令挿入ステップとを
含む。
プログラムを翻訳して目的プログラムを生成するコンパ
イル方法であって、前記原始プログラムを入力して構文
解析処理を行い、該原始プログラムを中間言語形式のプ
ログラムに変換する構文解析ステップと、前記構文解析
ステップで生成された中間言語形式のプログラムに対し
て最適化処理を行う最適化ステップと、前記最適化ステ
ップで最適化した前記中間言語形式のプログラム中のマ
スク命令に使用するためのレジスタを専用に確保するか
否かを示す利用者の指示を入力するコード生成方式選択
ステップと、前記コード生成方式選択ステップでマスク
命令に使用するためのレジスタを専用に確保する旨の指
示を入力した場合に、該レジスタを確保するマスク値専
用レジスタ確保ステップと、前記最適化ステップで最適
化した前記中間言語形式のプログラム中の変数および定
数データをレジスタに割り付ける際に、前記マスク値専
用レジスタ確保ステップでマスク命令に使用するための
レジスタが確保されている場合には、該マスク値専用レ
ジスタ確保ステップで確保した以外のレジスタに該変数
および定数データを割り付けるレジスタ割り付けステッ
プと、前記最適化ステップで最適化した前記中間言語形
式のプログラム中のマスク命令については前記マスク値
専用レジスタ確保ステップで確保したレジスタをオペラ
ンドとしたコードを生成し、他の命令については前記マ
スク値専用レジスタ確保ステップで確保した以外のレジ
スタを使用してコードを生成するコード生成ステップ
と、前記コード生成ステップで生成したコード群の先頭
に、前記マスク値専用レジスタ確保ステップで確保した
レジスタにマスク値を設定する命令を挿入して、前記目
的プログラムとするマスク値設定命令挿入ステップとを
含む。
【００１５】本発明の第１の媒体は、原始プログラムを
入力して構文解析処理と最適化処理を行い、中間言語形
式のプログラムに変換する構文解析ステップと、前記中
間言語形式のプログラム中のマスク命令に使用するため
のレジスタを確保するマスク値専用レジスタ確保ステッ
プと、前記中間言語形式のプログラムをコード化する際
に、前記中間言語形式のプログラム中のマスク命令につ
いては前記マスク値専用レジスタ確保ステップで確保し
たレジスタをオペランドとしたコードを生成するコード
生成ステップと、前記コード生成ステップで生成したコ
ード群の先頭に、前記マスク値専用レジスタ確保ステッ
プで確保したレジスタにマスク値を設定する命令を挿入
して、目的プログラムとするマスク値設定命令挿入ステ
ップとを含むコンパイラを記憶する。
入力して構文解析処理と最適化処理を行い、中間言語形
式のプログラムに変換する構文解析ステップと、前記中
間言語形式のプログラム中のマスク命令に使用するため
のレジスタを確保するマスク値専用レジスタ確保ステッ
プと、前記中間言語形式のプログラムをコード化する際
に、前記中間言語形式のプログラム中のマスク命令につ
いては前記マスク値専用レジスタ確保ステップで確保し
たレジスタをオペランドとしたコードを生成するコード
生成ステップと、前記コード生成ステップで生成したコ
ード群の先頭に、前記マスク値専用レジスタ確保ステッ
プで確保したレジスタにマスク値を設定する命令を挿入
して、目的プログラムとするマスク値設定命令挿入ステ
ップとを含むコンパイラを記憶する。
【００１６】本発明の第２の媒体は、原始プログラムを
入力して構文解析処理と最適化処理を行い、中間言語形
式のプログラムに変換する構文解析ステップと、前記中
間言語形式のプログラム中のマスク命令に使用するため
のレジスタを専用に確保する旨の利用者の指示に応じ
て、該レジスタを確保するマスク値専用レジスタ確保ス
テップと、前記中間言語形式のプログラムをコード化す
る際に、前記中間言語形式のプログラム中のマスク命令
については前記マスク値専用レジスタ確保ステップで確
保したレジスタをオペランドとしたコードを生成すると
ともに、他の命令については該中間言語形式のプログラ
ム中の変数および定数データを前記マスク値専用レジス
タ確保ステップで確保した以外のレジスタに割り付けコ
ードを生成するコード生成ステップと、前記コード生成
ステップで生成したコード群の先頭に、前記マスク値専
用レジスタ確保ステップで確保したレジスタにマスク値
を設定する命令を挿入して、目的プログラムとするマス
ク値設定命令挿入ステップとを含むコンパイラを記憶す
る。
入力して構文解析処理と最適化処理を行い、中間言語形
式のプログラムに変換する構文解析ステップと、前記中
間言語形式のプログラム中のマスク命令に使用するため
のレジスタを専用に確保する旨の利用者の指示に応じ
て、該レジスタを確保するマスク値専用レジスタ確保ス
テップと、前記中間言語形式のプログラムをコード化す
る際に、前記中間言語形式のプログラム中のマスク命令
については前記マスク値専用レジスタ確保ステップで確
保したレジスタをオペランドとしたコードを生成すると
ともに、他の命令については該中間言語形式のプログラ
ム中の変数および定数データを前記マスク値専用レジス
タ確保ステップで確保した以外のレジスタに割り付けコ
ードを生成するコード生成ステップと、前記コード生成
ステップで生成したコード群の先頭に、前記マスク値専
用レジスタ確保ステップで確保したレジスタにマスク値
を設定する命令を挿入して、目的プログラムとするマス
ク値設定命令挿入ステップとを含むコンパイラを記憶す
る。
【００１７】本発明の第３の媒体は、原始プログラムを
入力して構文解析処理を行い、該原始プログラムを中間
言語形式のプログラムに変換する構文解析ステップと、
前記構文解析ステップで生成された中間言語形式のプロ
グラムに対して最適化処理を行う最適化ステップと、前
記最適化ステップで最適化した前記中間言語形式のプロ
グラム中のマスク命令に使用するためのレジスタを専用
に確保するか否かを示す利用者の指示を入力するコード
生成方式選択ステップと、前記コード生成方式選択ステ
ップでマスク命令に使用するためのレジスタを専用に確
保する旨の指示を入力した場合に、該レジスタを確保す
るマスク値専用レジスタ確保ステップと、前記最適化ス
テップで最適化した前記中間言語形式のプログラム中の
変数および定数データをレジスタに割り付ける際に、前
記マスク値専用レジスタ確保ステップでマスク命令に使
用するためのレジスタが確保されている場合には、該マ
スク値専用レジスタ確保ステップで確保した以外のレジ
スタに該変数および定数データを割り付けるレジスタ割
り付けステップと、前記最適化ステップで最適化した前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保ステップで確保したレジ
スタをオペランドとしたコードを生成し、他の命令につ
いては前記マスク値専用レジスタ確保ステップで確保し
た以外のレジスタを使用してコードを生成するコード生
成ステップと、前記コード生成ステップで生成したコー
ド群の先頭に、前記マスク値専用レジスタ確保ステップ
で確保したレジスタにマスク値を設定する命令を挿入し
て、目的プログラムとするマスク値設定命令挿入ステッ
プとを含むコンパイラを記憶する。
入力して構文解析処理を行い、該原始プログラムを中間
言語形式のプログラムに変換する構文解析ステップと、
前記構文解析ステップで生成された中間言語形式のプロ
グラムに対して最適化処理を行う最適化ステップと、前
記最適化ステップで最適化した前記中間言語形式のプロ
グラム中のマスク命令に使用するためのレジスタを専用
に確保するか否かを示す利用者の指示を入力するコード
生成方式選択ステップと、前記コード生成方式選択ステ
ップでマスク命令に使用するためのレジスタを専用に確
保する旨の指示を入力した場合に、該レジスタを確保す
るマスク値専用レジスタ確保ステップと、前記最適化ス
テップで最適化した前記中間言語形式のプログラム中の
変数および定数データをレジスタに割り付ける際に、前
記マスク値専用レジスタ確保ステップでマスク命令に使
用するためのレジスタが確保されている場合には、該マ
スク値専用レジスタ確保ステップで確保した以外のレジ
スタに該変数および定数データを割り付けるレジスタ割
り付けステップと、前記最適化ステップで最適化した前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保ステップで確保したレジ
スタをオペランドとしたコードを生成し、他の命令につ
いては前記マスク値専用レジスタ確保ステップで確保し
た以外のレジスタを使用してコードを生成するコード生
成ステップと、前記コード生成ステップで生成したコー
ド群の先頭に、前記マスク値専用レジスタ確保ステップ
で確保したレジスタにマスク値を設定する命令を挿入し
て、目的プログラムとするマスク値設定命令挿入ステッ
プとを含むコンパイラを記憶する。
【００１８】
【発明の実施の形態】以下、本発明の実施例について、
図を参照しながら詳細に説明する。
図を参照しながら詳細に説明する。
【００１９】図１を参照すると、本発明の第一の実施例
は、コンパイル装置１１が、原始プログラムを入力して
文法誤りのチェックおよび構造の解析（以下、構文解析
とする）を行い、冗長なコードの削除、コードの移動、
およびコンパイル時に値が確定している変数に対する定
数による置換等（以下、最適化とする）およびレジスタ
割り付けを行うための中間形式のプログラムに変換する
構文解析手段１１１と、構文解析手段１１１によって変
換された中間形式のプログラムに対して最適化を行い、
効率の良い中間形式のプログラムに変換する最適化手段
１１２と、レジスタの一部を特定のマスク命令専用に確
保するか否かを指定する利用者の指示を入力するコード
生成方式選択手段１１３と、コード生成時に割り付け可
能なレジスタの一部を特定のマスク命令専用に確保する
マスク値専用レジスタ確保手段１１４と、マスク値専用
レジスタ確保手段１１４が確保した以外のレジスタを変
数や定数に割り付けるレジスタ割り付け手段１１５と、
特定のマスク値をオペランドとするマスク命令に対して
はマスク命令用のレジスタをオペランドとして使用して
コード生成を行うコード生成手段１１６と、目的プログ
ラムの先頭に、確保された専用のレジスタにマスク値を
格納する命令を挿入するマスク値設定命令挿入手段１１
７とを含んで構成されている。
は、コンパイル装置１１が、原始プログラムを入力して
文法誤りのチェックおよび構造の解析（以下、構文解析
とする）を行い、冗長なコードの削除、コードの移動、
およびコンパイル時に値が確定している変数に対する定
数による置換等（以下、最適化とする）およびレジスタ
割り付けを行うための中間形式のプログラムに変換する
構文解析手段１１１と、構文解析手段１１１によって変
換された中間形式のプログラムに対して最適化を行い、
効率の良い中間形式のプログラムに変換する最適化手段
１１２と、レジスタの一部を特定のマスク命令専用に確
保するか否かを指定する利用者の指示を入力するコード
生成方式選択手段１１３と、コード生成時に割り付け可
能なレジスタの一部を特定のマスク命令専用に確保する
マスク値専用レジスタ確保手段１１４と、マスク値専用
レジスタ確保手段１１４が確保した以外のレジスタを変
数や定数に割り付けるレジスタ割り付け手段１１５と、
特定のマスク値をオペランドとするマスク命令に対して
はマスク命令用のレジスタをオペランドとして使用して
コード生成を行うコード生成手段１１６と、目的プログ
ラムの先頭に、確保された専用のレジスタにマスク値を
格納する命令を挿入するマスク値設定命令挿入手段１１
７とを含んで構成されている。
【００２０】以下に本発明の第一の実施例であるコンパ
イル装置について、図１〜図３を参照して説明する。
イル装置について、図１〜図３を参照して説明する。
【００２１】コンパイル装置１１が起動されると、まず
構文解析手段１１１は、原始プログラム２１に対して構
文解析処理を行い、中間言語形式に変換する（ステップ
２２１）。
構文解析手段１１１は、原始プログラム２１に対して構
文解析処理を行い、中間言語形式に変換する（ステップ
２２１）。
【００２２】最適化手段１１２は、構文解析手段１１１
が変換した中間言語形式のプログラムに対して最適化処
理を行う（ステップ２２２）。
が変換した中間言語形式のプログラムに対して最適化処
理を行う（ステップ２２２）。
【００２３】コード生成方式選択手段１１３は、レジス
タの一部を特定のマスク命令専用に確保するか否かを指
定する利用者の指示を入力する（ステップ２２３）。な
おコード生成方式選択手段１１３によるステップ２２３
の処理は、コンパイル装置１１の起動からステップ２２
２終了時点までの間の任意の時点で行うことができる。
タの一部を特定のマスク命令専用に確保するか否かを指
定する利用者の指示を入力する（ステップ２２３）。な
おコード生成方式選択手段１１３によるステップ２２３
の処理は、コンパイル装置１１の起動からステップ２２
２終了時点までの間の任意の時点で行うことができる。
【００２４】コード生成方式選択手段１１３がレジスタ
の一部を特定のマスク命令専用に確保する旨指定する利
用者の指示を入力した場合、マスク値専用レジスタ確保
手段１１４は、レジスタ割り付け手段１１５によるレジ
スタ割り付け処理の前に、割り付けに使用されるレジス
タの一部を、特定のマスク命令のために確保する（ステ
ップ２２４）。マスク値は、コンパイラが予め規定した
値か、または利用者が指定した値とする。
の一部を特定のマスク命令専用に確保する旨指定する利
用者の指示を入力した場合、マスク値専用レジスタ確保
手段１１４は、レジスタ割り付け手段１１５によるレジ
スタ割り付け処理の前に、割り付けに使用されるレジス
タの一部を、特定のマスク命令のために確保する（ステ
ップ２２４）。マスク値は、コンパイラが予め規定した
値か、または利用者が指定した値とする。
【００２５】レジスタ割り付け手段１１５は、マスク値
専用レジスタ確保手段１１４によるステップ２２４終了
後、マスク値専用レジスタ確保手段１１４が確保した以
外のレジスタを変数や定数に割り付ける（ステップ２２
５）。
専用レジスタ確保手段１１４によるステップ２２４終了
後、マスク値専用レジスタ確保手段１１４が確保した以
外のレジスタを変数や定数に割り付ける（ステップ２２
５）。
【００２６】コード生成手段１１６は、上述したマスク
値を使用するマスク命令に対しては、マスク値の代わり
に、確保されたレジスタをオペランドとして用いてコー
ド生成を行い（ステップ２２６）、その他の命令につい
ては、通常の方法でコード生成を行う（ステップ２２
８）。
値を使用するマスク命令に対しては、マスク値の代わり
に、確保されたレジスタをオペランドとして用いてコー
ド生成を行い（ステップ２２６）、その他の命令につい
ては、通常の方法でコード生成を行う（ステップ２２
８）。
【００２７】最後に、マスク値設定命令挿入手段１１７
は、コード生成手段１１６によるステップ２２６終了
後、生成された目的プログラムの先頭、すなわち最初に
実行される部分に、確保されたレジスタにマスク値を設
定する命令を挿入し（ステップ２２７）、目的プログラ
ム２４が生成される。
は、コード生成手段１１６によるステップ２２６終了
後、生成された目的プログラムの先頭、すなわち最初に
実行される部分に、確保されたレジスタにマスク値を設
定する命令を挿入し（ステップ２２７）、目的プログラ
ム２４が生成される。
【００２８】なお、コード生成方式選択手段１１３がス
テップ２２３において、レジスタの一部を特定のマスク
命令専用に確保しない旨指定する利用者の指示を入力し
た場合には、レジスタ割り付け手段１１５によるステッ
プ２２５とコード生成処理２２８により、通常の目的プ
ログラム２４が生成される。
テップ２２３において、レジスタの一部を特定のマスク
命令専用に確保しない旨指定する利用者の指示を入力し
た場合には、レジスタ割り付け手段１１５によるステッ
プ２２５とコード生成処理２２８により、通常の目的プ
ログラム２４が生成される。
【００２９】図３は、コンパイル装置１１により生成さ
れた目的プログラム２４のコードの例を示す図である。
レジスタの一部を特定のマスク値専用に確保した場合の
目的プログラム２４のコード３１と確保しない場合の目
的プログラム２４のコード３２を対比させて説明する。
れた目的プログラム２４のコードの例を示す図である。
レジスタの一部を特定のマスク値専用に確保した場合の
目的プログラム２４のコード３１と確保しない場合の目
的プログラム２４のコード３２を対比させて説明する。
【００３０】図３のコードが動作するターゲットのハー
ドウェアは、レジスタの幅が３２ビットで、演算を行う
際のオペランドはレジスタに限られており、メモリ上の
値あるいは定数は一旦レジスタに格納してから使用す
る、また、メモリからレジスタへの８ビット幅および１
６ビット幅のロード命令が存在するという特徴を持つも
のとする。
ドウェアは、レジスタの幅が３２ビットで、演算を行う
際のオペランドはレジスタに限られており、メモリ上の
値あるいは定数は一旦レジスタに格納してから使用す
る、また、メモリからレジスタへの８ビット幅および１
６ビット幅のロード命令が存在するという特徴を持つも
のとする。
【００３１】コード３１１、３２２はメモリ上の８ビッ
ト幅の変数ａの値をロードする場合の一連の操作を、コ
ード３１２、３２３はメモリ上の１６ビット幅の変数ｂ
の値をロードする場合の一連の操作を示すものとする。
ト幅の変数ａの値をロードする場合の一連の操作を、コ
ード３１２、３２３はメモリ上の１６ビット幅の変数ｂ
の値をロードする場合の一連の操作を示すものとする。
【００３２】変数ａの値のロードは、レジスタの一部を
特定のマスク値専用に確保しない場合のコード３１１で
は、８ビットの値をａのメモリ位置からレジスタｒｘに
ロードする命令３１１１と、８ビット以外を無効にする
ためのマスク値０ｘｆｆをレジスタｒｔに格納する命令
３１１２と、マスク命令３１１３とによって実行され
る。
特定のマスク値専用に確保しない場合のコード３１１で
は、８ビットの値をａのメモリ位置からレジスタｒｘに
ロードする命令３１１１と、８ビット以外を無効にする
ためのマスク値０ｘｆｆをレジスタｒｔに格納する命令
３１１２と、マスク命令３１１３とによって実行され
る。
【００３３】レジスタの一部を特定のマスク値専用に確
保した場合のコード３２２では、８ビットの値をａのメ
モリ位置からレジスタｒｘにロードする命令３２２１
と、８ビットのマスク値専用のレジスタｒｍａｓｋ１を
用いたマスク命令３２２２とによって実行される。
保した場合のコード３２２では、８ビットの値をａのメ
モリ位置からレジスタｒｘにロードする命令３２２１
と、８ビットのマスク値専用のレジスタｒｍａｓｋ１を
用いたマスク命令３２２２とによって実行される。
【００３４】同様に、変数ｂの値のロードは、レジスタ
の一部を特定のマスク値専用に確保しない場合のコード
３１２では、１６ビットの値をａのメモリ位置からレジ
スタｒｘにロードする命令３１２１と、８ビット以外を
無効にするためのマスク値０ｘｆｆｆｆをレジスタｒｔ
に格納する命令３１２２と、マスク命令３１２３とによ
って実行される。
の一部を特定のマスク値専用に確保しない場合のコード
３１２では、１６ビットの値をａのメモリ位置からレジ
スタｒｘにロードする命令３１２１と、８ビット以外を
無効にするためのマスク値０ｘｆｆｆｆをレジスタｒｔ
に格納する命令３１２２と、マスク命令３１２３とによ
って実行される。
【００３５】レジスタの一部を特定のマスク値専用に確
保した場合のコード３２３では、１６ビットの値をｂの
メモリ位置からレジスタｒｘにロードする命令３２３１
と、１６ビットのマスク値専用のレジスタｒｍａｓｋ２
を用いたマスク命令３２３２とによって実行される。
保した場合のコード３２３では、１６ビットの値をｂの
メモリ位置からレジスタｒｘにロードする命令３２３１
と、１６ビットのマスク値専用のレジスタｒｍａｓｋ２
を用いたマスク命令３２３２とによって実行される。
【００３６】また、レジスタの一部を特定のマスク値専
用に確保した場合には、プログラムの先頭にマスク値０
ｘｆｆをレジスタｒｍａｓｋ１へ格納する命令３２１１
およびマスク値０ｘｆｆｆｆをレジスタｒｍａｓｋ２へ
格納する命令３２１２を含むコード３２１が挿入され
る。
用に確保した場合には、プログラムの先頭にマスク値０
ｘｆｆをレジスタｒｍａｓｋ１へ格納する命令３２１１
およびマスク値０ｘｆｆｆｆをレジスタｒｍａｓｋ２へ
格納する命令３２１２を含むコード３２１が挿入され
る。
【００３７】以上により、本発明の第一の実施例である
コンパイル装置の処理が完了する。
コンパイル装置の処理が完了する。
【００３８】本発明の第一の実施例であるコンパイル装
置の特徴は、マスク値専用レジスタ確保手段１１４が特
定のマスク命令に対してレジスタの一つを専用に確保
し、レジスタ割り付け手段１１５がマスク命令用のレジ
スタ以外のレジスタに変数および定数を割り付け、コー
ド生成手段１１６がマスク値を使用するマスク命令に対
しては、マスク命令用のレジスタをオペランドとしてコ
ード生成を行い、その他の命令に対しては通常の方法で
コード生成を行い、マスク値設定命令挿入手段１１７が
生成された目的プログラムの先頭にマスク命令用のレジ
スタへマスク値を設定する命令を挿入するようにしたこ
とにあり、同一のマスク値が多く使用されることが予測
可能な原始プログラムから変換される目的プログラムに
ついては、マスク命令の実行を減らすことができるので
サイズの小さな目的プログラムを生成することができる
効果を有している。
置の特徴は、マスク値専用レジスタ確保手段１１４が特
定のマスク命令に対してレジスタの一つを専用に確保
し、レジスタ割り付け手段１１５がマスク命令用のレジ
スタ以外のレジスタに変数および定数を割り付け、コー
ド生成手段１１６がマスク値を使用するマスク命令に対
しては、マスク命令用のレジスタをオペランドとしてコ
ード生成を行い、その他の命令に対しては通常の方法で
コード生成を行い、マスク値設定命令挿入手段１１７が
生成された目的プログラムの先頭にマスク命令用のレジ
スタへマスク値を設定する命令を挿入するようにしたこ
とにあり、同一のマスク値が多く使用されることが予測
可能な原始プログラムから変換される目的プログラムに
ついては、マスク命令の実行を減らすことができるので
サイズの小さな目的プログラムを生成することができる
効果を有している。
【００３９】本発明の他の実施例であるコンパイラは、
原始プログラムを入力して文法誤りのチェックおよび構
造の解析を行い、最適化およびレジスタ割り付けを行う
ための中間形式のプログラムに変換する構文解析ステッ
プと、構文解析ステップによって変換された中間形式の
プログラムに対して各種の最適化を行い、効率の良い中
間形式のプログラムに変換する最適化ステップと、レジ
スタの一部を特定のマスク命令専用に確保するか否かを
指定する利用者の指示を入力するコード生成方式選択ス
テップと、コード生成時に割り付け可能なレジスタの一
部を特定のマスク命令専用に確保するマスク値専用レジ
スタ確保ステップと、マスク値専用レジスタ確保ステッ
プが確保した以外のレジスタを変数や定数に割り付ける
レジスタ割り付けステップと、特定のマスク値をオペラ
ンドとするマスク命令に対してはマスク命令用のレジス
タをオペランドとして使用してコード生成を行うコード
生成ステップと、目的プログラムの先頭に、確保された
専用のレジスタにマスク値を格納する命令を挿入するマ
スク値設定命令挿入ステップとを含み、上述した一実施
例であるコンパイル装置と同等の処理を行う。
原始プログラムを入力して文法誤りのチェックおよび構
造の解析を行い、最適化およびレジスタ割り付けを行う
ための中間形式のプログラムに変換する構文解析ステッ
プと、構文解析ステップによって変換された中間形式の
プログラムに対して各種の最適化を行い、効率の良い中
間形式のプログラムに変換する最適化ステップと、レジ
スタの一部を特定のマスク命令専用に確保するか否かを
指定する利用者の指示を入力するコード生成方式選択ス
テップと、コード生成時に割り付け可能なレジスタの一
部を特定のマスク命令専用に確保するマスク値専用レジ
スタ確保ステップと、マスク値専用レジスタ確保ステッ
プが確保した以外のレジスタを変数や定数に割り付ける
レジスタ割り付けステップと、特定のマスク値をオペラ
ンドとするマスク命令に対してはマスク命令用のレジス
タをオペランドとして使用してコード生成を行うコード
生成ステップと、目的プログラムの先頭に、確保された
専用のレジスタにマスク値を格納する命令を挿入するマ
スク値設定命令挿入ステップとを含み、上述した一実施
例であるコンパイル装置と同等の処理を行う。
【００４０】なおこのコンパイラは、メモリ、ディス
ク、フロッピーディスク、およびＣＤ−ＲＯＭ等の記憶
媒体に記憶することができる。
ク、フロッピーディスク、およびＣＤ−ＲＯＭ等の記憶
媒体に記憶することができる。
【００４１】
【発明の効果】以上説明したように、本発明のコンパイ
ル装置およびコンパイラは、同一のマスク値が多く使用
されることが予測可能な原始プログラムから変換される
目的プログラムについては、マスク命令の実行を減らす
ことができるのでサイズの小さな実行効率の良い目的プ
ログラムを生成することができる効果を有している。
ル装置およびコンパイラは、同一のマスク値が多く使用
されることが予測可能な原始プログラムから変換される
目的プログラムについては、マスク命令の実行を減らす
ことができるのでサイズの小さな実行効率の良い目的プ
ログラムを生成することができる効果を有している。
【図１】本発明の一実施例におけるブロック図である。
【図２】本発明の一実施例における構文解析手段１１
１、最適化手段１１２、コード生成方式選択手段１１
３、マスク値専用レジスタ確保手段１１４、レジスタ割
り付け手段１１５、コード生成手段１１６、マスク値設
定命令挿入手段１１７の処理を示す流れ図である。
１、最適化手段１１２、コード生成方式選択手段１１
３、マスク値専用レジスタ確保手段１１４、レジスタ割
り付け手段１１５、コード生成手段１１６、マスク値設
定命令挿入手段１１７の処理を示す流れ図である。
【図３】本発明の一実施例においてコンパイル装置１１
により生成された目的プログラム２４のコードの例を示
す図である。
により生成された目的プログラム２４のコードの例を示
す図である。
１１ コンパイル装置 ２１ 原始プログラム ２４ 目的プログラム ３１ 目的プログラムのコード ３２ 目的プログラムのコード １１１ 構文解析手段 １１２ 最適化手段 １１３ コード生成方式選択手段 １１４ マスク値専用レジスタ確保手段 １１５ レジスタ割り付け手段 １１６ コード生成手段 １１７ マスク値設定命令挿入手段
Claims (6)
- 【請求項１】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル装置であって、 前記原始プログラムを入力して構文解析処理と最適化処
理を行い、中間言語形式のプログラムに変換する構文解
析手段と、 前記中間言語形式のプログラム中のマスク命令に使用す
るためのレジスタを確保するマスク値専用レジスタ確保
手段と、 前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保手段が確保したレジスタ
をオペランドとしたコードを生成するコード生成手段
と、 前記コード生成手段が生成したコード群の先頭に、前記
マスク値専用レジスタ確保手段が確保したレジスタにマ
スク値を設定する命令を挿入して、前記目的プログラム
とするマスク値設定命令挿入手段とを備えたことを特徴
とするコンパイル装置。 - 【請求項２】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル装置であって、 前記原始プログラムを入力して構文解析処理と最適化処
理を行い、中間言語形式のプログラムに変換する構文解
析手段と、 前記中間言語形式のプログラム中のマスク命令に使用す
るためのレジスタを専用に確保する旨の利用者の指示に
応じて、該レジスタを確保するマスク値専用レジスタ確
保手段と、 前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保手段が確保したレジスタ
をオペランドとしたコードを生成するとともに、他の命
令については該中間言語形式のプログラム中の変数およ
び定数データを前記マスク値専用レジスタ確保手段が確
保した以外のレジスタに割り付けコードを生成するコー
ド生成手段と、 前記コード生成手段が生成したコード群の先頭に、前記
マスク値専用レジスタ確保手段が確保したレジスタにマ
スク値を設定する命令を挿入して、前記目的プログラム
とするマスク値設定命令挿入手段とを備えたことを特徴
とするコンパイル装置。 - 【請求項３】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル装置であって、 前記原始プログラムを入力して構文解析処理を行い、該
原始プログラムを中間言語形式のプログラムに変換する
構文解析手段と、 前記構文解析手段により生成された中間言語形式のプロ
グラムに対して最適化処理を行う最適化手段と、 前記最適化手段が最適化した前記中間言語形式のプログ
ラム中のマスク命令に使用するためのレジスタを専用に
確保するか否かを示す利用者の指示を入力するコード生
成方式選択手段と、 前記コード生成方式選択手段がマスク命令に使用するた
めのレジスタを専用に確保する旨の指示を入力した場合
に、該レジスタを確保するマスク値専用レジスタ確保手
段と、 前記最適化手段が最適化した前記中間言語形式のプログ
ラム中の変数および定数データをレジスタに割り付ける
際に、前記マスク値専用レジスタ確保手段によりマスク
命令に使用するためのレジスタが確保されている場合に
は、該マスク値専用レジスタ確保手段が確保した以外の
レジスタに該変数および定数データを割り付けるレジス
タ割り付け手段と、 前記最適化手段が最適化した前記中間言語形式のプログ
ラム中のマスク命令については前記マスク値専用レジス
タ確保手段が確保したレジスタをオペランドとしたコー
ドを生成し、他の命令については前記マスク値専用レジ
スタ確保手段が確保した以外のレジスタを使用してコー
ドを生成するコード生成手段と、 前記コード生成手段が生成したコード群の先頭に、前記
マスク値専用レジスタ確保手段が確保したレジスタにマ
スク値を設定する命令を挿入して、前記目的プログラム
とするマスク値設定命令挿入手段とを備えたことを特徴
とするコンパイル装置。 - 【請求項４】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル方法であって、 前記原始プログラムを入力して構文解析処理と最適化処
理を行い、中間言語形式のプログラムに変換する構文解
析ステップと、 前記中間言語形式のプログラム中のマスク命令に使用す
るためのレジスタを確保するマスク値専用レジスタ確保
ステップと、 前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保ステップで確保したレジ
スタをオペランドとしたコードを生成するコード生成ス
テップと、 前記コード生成ステップで生成したコード群の先頭に、
前記マスク値専用レジスタ確保ステップで確保したレジ
スタにマスク値を設定する命令を挿入して、前記目的プ
ログラムとするマスク値設定命令挿入ステップとを含む
ことを特徴とするコンパイル方法。 - 【請求項５】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル方法であって、 前記原始プログラムを入力して構文解析処理と最適化処
理を行い、中間言語形式のプログラムに変換する構文解
析ステップと、 前記中間言語形式のプログラム中のマスク命令に使用す
るためのレジスタを専用に確保する旨の利用者の指示に
応じて、該レジスタを確保するマスク値専用レジスタ確
保ステップと、 前記中間言語形式のプログラムをコード化する際に、前
記中間言語形式のプログラム中のマスク命令については
前記マスク値専用レジスタ確保ステップで確保したレジ
スタをオペランドとしたコードを生成するとともに、他
の命令については該中間言語形式のプログラム中の変数
および定数データを前記マスク値専用レジスタ確保ステ
ップで確保した以外のレジスタに割り付けコードを生成
するコード生成ステップと、 前記コード生成ステップで生成したコード群の先頭に、
前記マスク値専用レジスタ確保ステップで確保したレジ
スタにマスク値を設定する命令を挿入して、前記目的プ
ログラムとするマスク値設定命令挿入ステップとを含む
ことを特徴とするコンパイル方法。 - 【請求項６】 原始プログラムを翻訳して目的プログラ
ムを生成するコンパイル方法であって、 前記原始プログラムを入力して構文解析処理を行い、該
原始プログラムを中間言語形式のプログラムに変換する
構文解析ステップと、 前記構文解析ステップで生成された中間言語形式のプロ
グラムに対して最適化処理を行う最適化ステップと、 前記最適化ステップで最適化した前記中間言語形式のプ
ログラム中のマスク命令に使用するためのレジスタを専
用に確保するか否かを示す利用者の指示を入力するコー
ド生成方式選択ステップと、 前記コード生成方式選択ステップでマスク命令に使用す
るためのレジスタを専用に確保する旨の指示を入力した
場合に、該レジスタを確保するマスク値専用レジスタ確
保ステップと、 前記最適化ステップで最適化した前記中間言語形式のプ
ログラム中の変数および定数データをレジスタに割り付
ける際に、前記マスク値専用レジスタ確保ステップでマ
スク命令に使用するためのレジスタが確保されている場
合には、該マスク値専用レジスタ確保ステップで確保し
た以外のレジスタに該変数および定数データを割り付け
るレジスタ割り付けステップと、 前記最適化ステップで最適化した前記中間言語形式のプ
ログラム中のマスク命令については前記マスク値専用レ
ジスタ確保ステップで確保したレジスタをオペランドと
したコードを生成し、他の命令については前記マスク値
専用レジスタ確保ステップで確保した以外のレジスタを
使用してコードを生成するコード生成ステップと、 前記コード生成ステップで生成したコード群の先頭に、
前記マスク値専用レジスタ確保ステップで確保したレジ
スタにマスク値を設定する命令を挿入して、前記目的プ
ログラムとするマスク値設定命令挿入ステップとを含む
ことを特徴とするコンパイル方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8030914A JP2904099B2 (ja) | 1996-02-19 | 1996-02-19 | コンパイル装置およびコンパイル方法 |
| US08/802,045 US6256782B1 (en) | 1996-02-19 | 1997-02-18 | Compile apparatus, compile method and computer-readable medium storing compiler |
| EP97102666A EP0790555B1 (en) | 1996-02-19 | 1997-02-19 | Compile apparatus and method |
| DE69731574T DE69731574T2 (de) | 1996-02-19 | 1997-02-19 | Kompiliergerät und -verfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8030914A JP2904099B2 (ja) | 1996-02-19 | 1996-02-19 | コンパイル装置およびコンパイル方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09223023A JPH09223023A (ja) | 1997-08-26 |
| JP2904099B2 true JP2904099B2 (ja) | 1999-06-14 |
Family
ID=12316975
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8030914A Expired - Lifetime JP2904099B2 (ja) | 1996-02-19 | 1996-02-19 | コンパイル装置およびコンパイル方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6256782B1 (ja) |
| EP (1) | EP0790555B1 (ja) |
| JP (1) | JP2904099B2 (ja) |
| DE (1) | DE69731574T2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7529907B2 (en) * | 1998-12-16 | 2009-05-05 | Mips Technologies, Inc. | Method and apparatus for improved computer load and store operations |
| US8832672B2 (en) | 2011-01-28 | 2014-09-09 | International Business Machines Corporation | Ensuring register availability for dynamic binary optimization |
| US9400650B2 (en) * | 2012-09-28 | 2016-07-26 | Intel Corporation | Read and write masks update instruction for vectorization of recursive computations over interdependent data |
| US9471308B2 (en) | 2013-01-23 | 2016-10-18 | International Business Machines Corporation | Vector floating point test data class immediate instruction |
| US9823924B2 (en) | 2013-01-23 | 2017-11-21 | International Business Machines Corporation | Vector element rotate and insert under mask instruction |
| US9804840B2 (en) | 2013-01-23 | 2017-10-31 | International Business Machines Corporation | Vector Galois Field Multiply Sum and Accumulate instruction |
| US9513906B2 (en) | 2013-01-23 | 2016-12-06 | International Business Machines Corporation | Vector checksum instruction |
| US9715385B2 (en) | 2013-01-23 | 2017-07-25 | International Business Machines Corporation | Vector exception code |
| US9778932B2 (en) * | 2013-01-23 | 2017-10-03 | International Business Machines Corporation | Vector generate mask instruction |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5021945A (en) * | 1985-10-31 | 1991-06-04 | Mcc Development, Ltd. | Parallel processor system for processing natural concurrencies and method therefor |
| US5212778A (en) * | 1988-05-27 | 1993-05-18 | Massachusetts Institute Of Technology | Message-driven processor in a concurrent computer |
| JPH01305434A (ja) | 1988-06-02 | 1989-12-08 | Nec Corp | コンパイラのレジスタ使用方式 |
| JPH0281230A (ja) * | 1988-09-19 | 1990-03-22 | Hitachi Ltd | 構文解析および言語処理システム |
| US5095432A (en) * | 1989-07-10 | 1992-03-10 | Harris Corporation | Data processing system implemented process and compiling technique for performing context-free parsing algorithm based on register vector grammar |
| US5428793A (en) | 1989-11-13 | 1995-06-27 | Hewlett-Packard Company | Method and apparatus for compiling computer programs with interproceduural register allocation |
| US5488714A (en) * | 1990-05-23 | 1996-01-30 | Unisys Corporation | Computer program analyzer for adapting computer programs to different architectures |
| US5717947A (en) * | 1993-03-31 | 1998-02-10 | Motorola, Inc. | Data processing system and method thereof |
| GB9402470D0 (en) * | 1994-02-09 | 1994-03-30 | Texas Instruments Ltd | Improvements in or relating to mask generation |
| JP3242278B2 (ja) * | 1995-03-24 | 2001-12-25 | 東芝テック株式会社 | 画像処理装置 |
| US5956479A (en) * | 1995-11-13 | 1999-09-21 | Object Technology Licensing Corporation | Demand based generation of symbolic information |
| US5956511A (en) * | 1996-03-29 | 1999-09-21 | Kabushiki Kaisha Toshiba | Program development support apparatus, program development support method, and storage medium therefor |
| US6041181A (en) * | 1997-07-23 | 2000-03-21 | International Business Machines Corporation | Method of, system for, and computer program product for providing quick fusion in WHERE constructs |
| US6141374A (en) * | 1998-10-14 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for generating multiple matched-filter PN vectors in a CDMA demodulator |
-
1996
- 1996-02-19 JP JP8030914A patent/JP2904099B2/ja not_active Expired - Lifetime
-
1997
- 1997-02-18 US US08/802,045 patent/US6256782B1/en not_active Expired - Lifetime
- 1997-02-19 DE DE69731574T patent/DE69731574T2/de not_active Expired - Lifetime
- 1997-02-19 EP EP97102666A patent/EP0790555B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69731574D1 (de) | 2004-12-23 |
| EP0790555B1 (en) | 2004-11-17 |
| EP0790555A3 (en) | 2000-05-24 |
| US6256782B1 (en) | 2001-07-03 |
| JPH09223023A (ja) | 1997-08-26 |
| EP0790555A2 (en) | 1997-08-20 |
| DE69731574T2 (de) | 2006-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6023583A (en) | Optimized variable allocation method, optimized variable allocation system and computer-readable memory containing an optimized variable allocation program | |
| US5606697A (en) | Compiler system for language processing program | |
| US5761514A (en) | Register allocation method and apparatus for truncating runaway lifetimes of program variables in a computer system | |
| US6363522B1 (en) | Method and apparatus for handling exceptions as normal control flow | |
| US6230317B1 (en) | Method and apparatus for software pipelining of nested loops | |
| JP2005216177A (ja) | コンフィグラブル・プロセッサの設計装置、設計方法、ライブラリの最適化方法、プロセッサ、及びプロセッサを備えた半導体装置の製造方法 | |
| US8056061B2 (en) | Data processing device and method using predesignated register | |
| JP2904099B2 (ja) | コンパイル装置およびコンパイル方法 | |
| US5367696A (en) | Register allocation technique in a program translating apparatus | |
| EP0947922B1 (en) | Compiler | |
| US20010039653A1 (en) | Program conversion method, program conversion apparatus, storage medium for storing program conversion program and program conversion program | |
| US6973645B2 (en) | Compiler, operation processing system and operation processing method | |
| JP2008305337A (ja) | プログラム変換装置、プログラム変換方法、プログラム、記憶媒体、デバッグ装置、デバッグ方法及びプログラム開発システム | |
| JPH0869381A (ja) | コンパイル方式 | |
| JP3327674B2 (ja) | プログラム翻訳装置及び方法 | |
| JP2003256215A (ja) | プログラム変換方法、これを用いたデータ処理装置及びプログラム | |
| JPH11345127A (ja) | コンパイラ | |
| US6029003A (en) | Method of assigning external variables to memories when compiling source program | |
| JP3464019B2 (ja) | レジスタの割付方式 | |
| JP2801193B2 (ja) | インダクション変数のベクトル化処理装置 | |
| JP2003131888A (ja) | 手続き間命令スケジューリング方法 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| JPH06324882A (ja) | コンパイラ装置 | |
| JPH11175351A (ja) | プログラム変換装置、高級言語プログラム内アセンブラ表現方法および記録媒体 | |
| JPH07282016A (ja) | 並列化コンパイラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990223 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080326 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090326 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100326 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100326 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 12 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110326 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120326 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130326 Year of fee payment: 14 |