JP2000276356A - コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体 - Google Patents
コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体Info
- Publication number
- JP2000276356A JP2000276356A JP11081103A JP8110399A JP2000276356A JP 2000276356 A JP2000276356 A JP 2000276356A JP 11081103 A JP11081103 A JP 11081103A JP 8110399 A JP8110399 A JP 8110399A JP 2000276356 A JP2000276356 A JP 2000276356A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- intermediate language
- instructions
- generating
- sequence
- 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.)
- Granted
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 短い処理時間で実行速度の速い命令列を生成
することのできるコンパイル装置を提供する。 【解決手段】 中間語生成手段１０２はソースプログラ
ム１０６から中間語１０７を生成する。命令並び替え範
囲決定手段１０３は中間語１０７の命令列を調査し、選
ばれなかった命令との間に依存関係がない命令を選んで
命令並び替え範囲を設定して第１の命令列１０８を生成
する。命令スケジュール手段１０４は第１の命令列１０
８の命令並び替え範囲内の命令を、中間語をより速く実
行できるよう並び替えて、第２の命令列１０９を生成す
る。オブジェクトプログラム生成手段１０５は第２の命
令列１０９からオブジェクトプログラム１１０を生成す
る。命令並べ替え範囲に含まれる命令の限界数はあらか
じめ設定しておく。
することのできるコンパイル装置を提供する。 【解決手段】 中間語生成手段１０２はソースプログラ
ム１０６から中間語１０７を生成する。命令並び替え範
囲決定手段１０３は中間語１０７の命令列を調査し、選
ばれなかった命令との間に依存関係がない命令を選んで
命令並び替え範囲を設定して第１の命令列１０８を生成
する。命令スケジュール手段１０４は第１の命令列１０
８の命令並び替え範囲内の命令を、中間語をより速く実
行できるよう並び替えて、第２の命令列１０９を生成す
る。オブジェクトプログラム生成手段１０５は第２の命
令列１０９からオブジェクトプログラム１１０を生成す
る。命令並べ替え範囲に含まれる命令の限界数はあらか
じめ設定しておく。
Description
【０００１】
【発明の属する技術分野】本発明はトレーススケジュー
リング法を用いた最適化コンパイラの、特に命令並び替
え範囲の決定を行うコンパイル装置、コンパイル方法お
よびコンパイラプログラムを記録した記録媒体に関す
る。
リング法を用いた最適化コンパイラの、特に命令並び替
え範囲の決定を行うコンパイル装置、コンパイル方法お
よびコンパイラプログラムを記録した記録媒体に関す
る。
【０００２】
【従来の技術】従来のトレーススケジューリング法を用
いた最適化コンパイラシステムの一例が、「1990年6
月、情報処理、Vol.31、No.6、764〜767ページ、中谷登
志男、ＶＬＩＷ計算機のためのコンパイラ技術、4.トレ
ース・スケジューリング法」に記載されている。
いた最適化コンパイラシステムの一例が、「1990年6
月、情報処理、Vol.31、No.6、764〜767ページ、中谷登
志男、ＶＬＩＷ計算機のためのコンパイラ技術、4.トレ
ース・スケジューリング法」に記載されている。
【０００３】従来のトレーススケジューリング法を用い
た最適化コンパイラシステムは、「ソースプログラムを
中間語に翻訳する翻訳手段」と、「中間語の命令列を並
び替える範囲を決定する並び替え範囲決定手段」と、そ
の範囲の中で「中間語をより速く実行できるよう並び替
える命令並び替え手段」と、「並び替えられた中間語を
機械語命令として出力する機械語命令生成手段」から構
成されている。
た最適化コンパイラシステムは、「ソースプログラムを
中間語に翻訳する翻訳手段」と、「中間語の命令列を並
び替える範囲を決定する並び替え範囲決定手段」と、そ
の範囲の中で「中間語をより速く実行できるよう並び替
える命令並び替え手段」と、「並び替えられた中間語を
機械語命令として出力する機械語命令生成手段」から構
成されている。
【０００４】このような構成を有する従来の最適化コン
パイラシステムは次のように動作する。 （１）ソースプログラムを中間語に翻訳する。 （２）中間語の命令列から、命令の並び替えを行う範囲
を決定する。
パイラシステムは次のように動作する。 （１）ソースプログラムを中間語に翻訳する。 （２）中間語の命令列から、命令の並び替えを行う範囲
を決定する。
【０００５】この命令の並び替え範囲の決定は、以下の
ような手順で行う。 （２−１）中間語の命令列から処理の流れを示す流れ図
を作成する。 （２−２）その流れ図の中で、予想される実行回数が最
も多い命令を探す。 （２−３）実行回数が最も多い命令から流れ図を前後に
たどり、命令の並び替え範囲を決定する。 （３）命令並び替え範囲の中で命令を並び替える。
ような手順で行う。 （２−１）中間語の命令列から処理の流れを示す流れ図
を作成する。 （２−２）その流れ図の中で、予想される実行回数が最
も多い命令を探す。 （２−３）実行回数が最も多い命令から流れ図を前後に
たどり、命令の並び替え範囲を決定する。 （３）命令並び替え範囲の中で命令を並び替える。
【０００６】この命令の並び替えは、以下のような手順
で行う。 （３−１）命令並び替えの範囲の中で命令間の依存関係
を解析し、ある時点で、その命令の使用するデータがそ
ろっており、実行可能状態にある命令をすべて抽出す
る。 （３−２）実行可能状態にある命令のうち、その命令の
実行に要する資源と、先行する他の命令の実行に要する
資源とが衝突しない命令をひとつ選択し、プロセッサの
資源を割り当てる。 （３−３）すべての命令の処理が終わるまで繰り返すこ
とで、命令を選択された順に並び替える。 （４）並び替えた中間語を機械語命令として出力する。
で行う。 （３−１）命令並び替えの範囲の中で命令間の依存関係
を解析し、ある時点で、その命令の使用するデータがそ
ろっており、実行可能状態にある命令をすべて抽出す
る。 （３−２）実行可能状態にある命令のうち、その命令の
実行に要する資源と、先行する他の命令の実行に要する
資源とが衝突しない命令をひとつ選択し、プロセッサの
資源を割り当てる。 （３−３）すべての命令の処理が終わるまで繰り返すこ
とで、命令を選択された順に並び替える。 （４）並び替えた中間語を機械語命令として出力する。
【０００７】
【発明が解決しようとする課題】上述した従来のコンパ
イラシステムの第１の問題点は、並び替えの対象となる
命令の数が多くなると、各命令を並び替えるのに要する
時間が多くなり過ぎるということである。
イラシステムの第１の問題点は、並び替えの対象となる
命令の数が多くなると、各命令を並び替えるのに要する
時間が多くなり過ぎるということである。
【０００８】その理由は、ある命令の並び替えを行おう
とした場合に、依存関係のない他のすべての命令に対し
て要求する資源が衝突しないかどうかを調べる必要があ
るためである。
とした場合に、依存関係のない他のすべての命令に対し
て要求する資源が衝突しないかどうかを調べる必要があ
るためである。
【０００９】第２の問題点は、上述の問題を回避するた
めに、並び替えの対象とする命令を制限すると、命令の
並び替え範囲に選ばれた命令と選ばれなかった命令との
間でデータの転送が行われ、実行速度が低下するという
ことである。
めに、並び替えの対象とする命令を制限すると、命令の
並び替え範囲に選ばれた命令と選ばれなかった命令との
間でデータの転送が行われ、実行速度が低下するという
ことである。
【００１０】その理由は、命令の並び順に並び替え対象
の命令を決定すると、並び替えの対象にならなかった命
令で使用するデータを定義する命令にもプロセッサの資
源（レジスタ）が割り当てられるが、レジスタの個数が
有限であるために、先行する命令の演算結果を常にレジ
スタ上に保持しておくことは出来ず、メモリとレジスタ
の間でデータの転送が行われるためである。
の命令を決定すると、並び替えの対象にならなかった命
令で使用するデータを定義する命令にもプロセッサの資
源（レジスタ）が割り当てられるが、レジスタの個数が
有限であるために、先行する命令の演算結果を常にレジ
スタ上に保持しておくことは出来ず、メモリとレジスタ
の間でデータの転送が行われるためである。
【００１１】本発明の目的は、短い処理時間で実行速度
の速い命令列を生成できるように命令並び替えを行うコ
ンパイル装置、コンパイル方法およびコンパイラプログ
ラムを記録した記録媒体を提供することにある。
の速い命令列を生成できるように命令並び替えを行うコ
ンパイル装置、コンパイル方法およびコンパイラプログ
ラムを記録した記録媒体を提供することにある。
【００１２】
【課題を解決するための手段】本発明のコンパイル装置
は、ソースプログラムから中間語を生成する中間語生成
手段と、前記中間語の命令列を調査して選ばれなかった
命令との間に依存関係がない命令を選んで命令並び替え
範囲を設定した第１の命令列を生成する命令並び替え範
囲決定手段と、前記第１の命令列から前記命令並び替え
範囲内の命令を並び替えて第２の命令列を生成する命令
スケジュール手段と、前記第２の命令列からオブジェク
トプログラムを生成するオブジェクトプログラム生成手
段とを備えたことを特徴とする。
は、ソースプログラムから中間語を生成する中間語生成
手段と、前記中間語の命令列を調査して選ばれなかった
命令との間に依存関係がない命令を選んで命令並び替え
範囲を設定した第１の命令列を生成する命令並び替え範
囲決定手段と、前記第１の命令列から前記命令並び替え
範囲内の命令を並び替えて第２の命令列を生成する命令
スケジュール手段と、前記第２の命令列からオブジェク
トプログラムを生成するオブジェクトプログラム生成手
段とを備えたことを特徴とする。
【００１３】本発明のコンパイル装置は、前記命令並べ
替え範囲に含まれる命令の限界数をあらかじめ設定した
ことを特徴としてもよい。
替え範囲に含まれる命令の限界数をあらかじめ設定した
ことを特徴としてもよい。
【００１４】本発明のコンパイル装置は、前記命令スケ
ジュール手段は、前記命令並び替え範囲内の命令を前記
中間語をより速く実行できるよう並び替えて前記第２の
命令列を生成することを特徴としてもよい。
ジュール手段は、前記命令並び替え範囲内の命令を前記
中間語をより速く実行できるよう並び替えて前記第２の
命令列を生成することを特徴としてもよい。
【００１５】本発明のコンパイル方法は、ソースプログ
ラムから中間語を生成し、前記中間語の命令列を調査し
て選ばれなかった命令との間に依存関係がない命令を選
んで命令並び替え範囲を設定した第１の命令列を生成
し、前記第１の命令列から前記命令並び替え範囲内の命
令を並び替えて第２の命令列を生成し、前記第２の命令
列からオブジェクトプログラムを生成することを特徴と
する。
ラムから中間語を生成し、前記中間語の命令列を調査し
て選ばれなかった命令との間に依存関係がない命令を選
んで命令並び替え範囲を設定した第１の命令列を生成
し、前記第１の命令列から前記命令並び替え範囲内の命
令を並び替えて第２の命令列を生成し、前記第２の命令
列からオブジェクトプログラムを生成することを特徴と
する。
【００１６】本発明のコンパイル方法は、前記命令並べ
替え範囲に含まれる命令の限界数をあらかじめ設定した
ことを特徴としてもよい。
替え範囲に含まれる命令の限界数をあらかじめ設定した
ことを特徴としてもよい。
【００１７】本発明のコンパイル方法は、前記命令並び
替え範囲内の命令を前記中間語をより速く実行できるよ
う並び替えて前記第２の命令列を生成することを特徴と
してもよい。
替え範囲内の命令を前記中間語をより速く実行できるよ
う並び替えて前記第２の命令列を生成することを特徴と
してもよい。
【００１８】本発明の記録媒体は、ソースプログラムか
ら中間語を生成する中間語生成処理と、前記中間語の命
令列を調査して選ばれなかった命令との間に依存関係が
ない命令を選んで命令並び替え範囲を設定した第１の命
令列を生成する命令並び替え範囲決定処理と、前記第１
の命令列から前記命令並び替え範囲内の命令を並び替え
て第２の命令列を生成する命令スケジュール処理と、前
記第２の命令列からオブジェクトプログラムを生成する
オブジェクトプログラム生成処理とをコンピュータに実
行させるためのコンパイラプログラムを記録したことを
特徴とする。
ら中間語を生成する中間語生成処理と、前記中間語の命
令列を調査して選ばれなかった命令との間に依存関係が
ない命令を選んで命令並び替え範囲を設定した第１の命
令列を生成する命令並び替え範囲決定処理と、前記第１
の命令列から前記命令並び替え範囲内の命令を並び替え
て第２の命令列を生成する命令スケジュール処理と、前
記第２の命令列からオブジェクトプログラムを生成する
オブジェクトプログラム生成処理とをコンピュータに実
行させるためのコンパイラプログラムを記録したことを
特徴とする。
【００１９】本発明の記録媒体は、前記命令並べ替え範
囲に含まれる命令の限界数をあらかじめ設定したことを
特徴としてもよい。
囲に含まれる命令の限界数をあらかじめ設定したことを
特徴としてもよい。
【００２０】本発明の記録媒体は、前記命令スケジュー
ル処理は、前記命令並び替え範囲内の命令を前記中間語
をより速く実行できるよう並び替えて前記第２の命令列
を生成することを特徴としてもよい。
ル処理は、前記命令並び替え範囲内の命令を前記中間語
をより速く実行できるよう並び替えて前記第２の命令列
を生成することを特徴としてもよい。
【００２１】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２２】図１は本発明の第１の実施の形態の構成を
示すブロック図である。図１を参照すると、コンパイル
装置１０１は、中間語生成手段１０２、命令並び替え範
囲決定手段１０３、命令スケジュール手段１０４、オブ
ジェクトプログラム生成手段１０５から構成されてい
る。
示すブロック図である。図１を参照すると、コンパイル
装置１０１は、中間語生成手段１０２、命令並び替え範
囲決定手段１０３、命令スケジュール手段１０４、オブ
ジェクトプログラム生成手段１０５から構成されてい
る。
【００２３】中間語生成手段１０２は、ソースプログラ
ム１０６を読み込み、構文解析および意味解析を行い、
中間語１０７を生成する。
ム１０６を読み込み、構文解析および意味解析を行い、
中間語１０７を生成する。
【００２４】命令並び替え範囲決定手段１０３は、中間
語１０７から処理の流れを表すフローグラフを作成する
フローグラフ作成手段１１１と、各命令の依存関係を調
査する依存関係判定手段１１２と、依存関係のある命令
群とそれ以外の命令群とを並び替える命令並び替え手段
１１３を備える。この命令並び替え範囲決定手段１０３
は、中間語１０７から第１の命令列１０８を生成する。
語１０７から処理の流れを表すフローグラフを作成する
フローグラフ作成手段１１１と、各命令の依存関係を調
査する依存関係判定手段１１２と、依存関係のある命令
群とそれ以外の命令群とを並び替える命令並び替え手段
１１３を備える。この命令並び替え範囲決定手段１０３
は、中間語１０７から第１の命令列１０８を生成する。
【００２５】命令スケジュール手段１０４は、第１の命
令列１０８から中間語１０７をより速く実行できるよう
並び替えた第２の命令列１０９を生成する。
令列１０８から中間語１０７をより速く実行できるよう
並び替えた第２の命令列１０９を生成する。
【００２６】オブジェクトプログラム生成手段１０５
は、第２の命令列１０９からオブジェクトプログラム１
１０を生成する。
は、第２の命令列１０９からオブジェクトプログラム１
１０を生成する。
【００２７】次に、図１および図２を参照して本実施の
形態の全体の動作について詳細に説明する。図２は命令
並び替え範囲決定手段１０３の動作を示すフローチャー
トである。ステップ２０１〜２０４はフローグラフ作成
手段１１１の動作である。ステップ２０５以降は依存関
係判定手段１１２と命令並べ替え手段１１３との動作で
ある。
形態の全体の動作について詳細に説明する。図２は命令
並び替え範囲決定手段１０３の動作を示すフローチャー
トである。ステップ２０１〜２０４はフローグラフ作成
手段１１１の動作である。ステップ２０５以降は依存関
係判定手段１１２と命令並べ替え手段１１３との動作で
ある。
【００２８】まず、図２の初期化処理（ステップ２０
１）で命令並び替え範囲決定手段１０３の初期化を行
う。
１）で命令並び替え範囲決定手段１０３の初期化を行
う。
【００２９】ステップ２０２で中間語がまだあるかどう
かを調べ、もしまだあれば、中間語取り出し処理（ステ
ップ２０３）に進み、中間語１０７から中間語をひとつ
取り出す。
かを調べ、もしまだあれば、中間語取り出し処理（ステ
ップ２０３）に進み、中間語１０７から中間語をひとつ
取り出す。
【００３０】さらに、中間語変換処理（ステップ２０
４）に進み、ステップ２０３で取り出したひとつの中間
語をひとつの命令に変換する。
４）に進み、ステップ２０３で取り出したひとつの中間
語をひとつの命令に変換する。
【００３１】次に、依存関係解析処理（ステップ２０
５）に進み、ステップ２０４で変換した命令が使用する
データを定義している命令が命令チェーンに登録されて
いればステップ２０４で変換した命令が使用するデータ
を定義している命令をチェーンから解除する。
５）に進み、ステップ２０４で変換した命令が使用する
データを定義している命令が命令チェーンに登録されて
いればステップ２０４で変換した命令が使用するデータ
を定義している命令をチェーンから解除する。
【００３２】さらに、命令チェーン登録処理（ステップ
２０６）に進み、ステップ２０４で変換した命令を命令
チェーンに登録する。
２０６）に進み、ステップ２０４で変換した命令を命令
チェーンに登録する。
【００３３】ステップ２０２〜ステップ２０６を中間語
１０７の中に中間語がひとつもなくなるまで繰り返す。
１０７の中に中間語がひとつもなくなるまで繰り返す。
【００３４】この段階で、命令チェーンには定義したデ
ータをそれ以降のどの命令でも使用されない命令、ある
いはデータを定義しない命令が登録されている。
ータをそれ以降のどの命令でも使用されない命令、ある
いはデータを定義しない命令が登録されている。
【００３５】次に、ステップ２０７で命令チェーンが存
在するか、命令並び替え範囲に含まれる命令の限界数を
越えていないかどうかを調べ、もし、命令チェーンが存
在し、命令並び替え範囲に含まれる命令の限界数を越え
ていなければ、命令選択処理１（ステップ２０８）に進
み、命令チェーンからひとつ命令を取り出す。命令並び
替え範囲に含まれる命令の限界数は、あらかじめ設定し
ておく。
在するか、命令並び替え範囲に含まれる命令の限界数を
越えていないかどうかを調べ、もし、命令チェーンが存
在し、命令並び替え範囲に含まれる命令の限界数を越え
ていなければ、命令選択処理１（ステップ２０８）に進
み、命令チェーンからひとつ命令を取り出す。命令並び
替え範囲に含まれる命令の限界数は、あらかじめ設定し
ておく。
【００３６】さらに、命令マーク処理（ステップ２０
９）に進み、命令にマークする。
９）に進み、命令にマークする。
【００３７】次に、ステップ２１０でステップ２０８で
選択した命令が使用するデータがあるかどうかを調べ、
もし、存在すれば、再帰呼出し処理（ステップ２１１）
に進み、命令が使用するデータを定義する命令、さらに
その命令が使用するデータを定義する命令・・・といっ
た風に再帰的に、ステップ２０９〜ステップ２１１を繰
り返す。
選択した命令が使用するデータがあるかどうかを調べ、
もし、存在すれば、再帰呼出し処理（ステップ２１１）
に進み、命令が使用するデータを定義する命令、さらに
その命令が使用するデータを定義する命令・・・といっ
た風に再帰的に、ステップ２０９〜ステップ２１１を繰
り返す。
【００３８】もし、依存する命令がなければ、再帰的処
理から抜け出し、最終的にステップ２０７から処理を繰
り返す。
理から抜け出し、最終的にステップ２０７から処理を繰
り返す。
【００３９】次に、ステップ２１２に進み命令列を順に
たどる。まだ、最後でなければ、命令選択処理２（ステ
ップ２１３）に進み、命令をひとつ選択する。
たどる。まだ、最後でなければ、命令選択処理２（ステ
ップ２１３）に進み、命令をひとつ選択する。
【００４０】さらに、ステップ２１４に進み、ステップ
２１３で選択した命令がステップ２０９でマークされて
いるかどうかを調べる。
２１３で選択した命令がステップ２０９でマークされて
いるかどうかを調べる。
【００４１】もし、マークされていなければ、命令並び
替え処理（ステップ２１５）に進み、その命令を命令列
の最後に付け足す。
替え処理（ステップ２１５）に進み、その命令を命令列
の最後に付け足す。
【００４２】ステップ２１２〜ステップ２１５を命令列
がなくなるまで繰り返す。
がなくなるまで繰り返す。
【００４３】この段階で、命令列はステップ２０９でマ
ークされた命令とステップ２０９でマークされていない
命令がそれぞれ連続している。
ークされた命令とステップ２０９でマークされていない
命令がそれぞれ連続している。
【００４４】次に命令並び替え範囲決定処理（ステップ
２１６）に進み、命令列のうちステップ２０９でマーク
された命令の含まれる範囲を命令並び替え範囲として決
定する。
２１６）に進み、命令列のうちステップ２０９でマーク
された命令の含まれる範囲を命令並び替え範囲として決
定する。
【００４５】最後に、終了処理（ステップ２１７）に進
み処理を終わる。
み処理を終わる。
【００４６】このようにして、命令並び替え範囲決定手
段１０３で第１の命令列１０８を生成する。命令スケジ
ュール手段１０４では、第１の命令列１０８の内、命令
並び替え範囲として決定された範囲内の命令を、中間語
をより速く実行できるように並べ替えて、第２の命令列
１０９を生成する。
段１０３で第１の命令列１０８を生成する。命令スケジ
ュール手段１０４では、第１の命令列１０８の内、命令
並び替え範囲として決定された範囲内の命令を、中間語
をより速く実行できるように並べ替えて、第２の命令列
１０９を生成する。
【００４７】次に、本発明の第２の実施の形態について
説明する。図３は本発明の第２の実施の形態の構成を示
すブロック図である。図３を参照すると、第２の実施の
形態は、コンパイル装置１０１と記録媒体１２１を含
む。記録媒体１２１は、コンパイラプログラムを記録し
ている。この記録媒体１２１は、磁気ディスク、半導体
メモリ、光ディスク、その他の記録媒体であってよい。
説明する。図３は本発明の第２の実施の形態の構成を示
すブロック図である。図３を参照すると、第２の実施の
形態は、コンパイル装置１０１と記録媒体１２１を含
む。記録媒体１２１は、コンパイラプログラムを記録し
ている。この記録媒体１２１は、磁気ディスク、半導体
メモリ、光ディスク、その他の記録媒体であってよい。
【００４８】コンパイラプログラムは記録媒体１２１か
らコンパイル装置１０１に読み込まれ、第１の実施の形
態における中間語生成手段１０２、命令並び替え範囲決
定手段１０３、命令スケジュール手段１０４、オブジェ
クトプログラム生成手段１０５の処理と同様の処理を行
う。
らコンパイル装置１０１に読み込まれ、第１の実施の形
態における中間語生成手段１０２、命令並び替え範囲決
定手段１０３、命令スケジュール手段１０４、オブジェ
クトプログラム生成手段１０５の処理と同様の処理を行
う。
【００４９】コンパイラプログラムは、ソースプログラ
ム１０６から中間語１０７を生成する中間語生成処理
と、中間語１０７の命令列を調査して選ばれなかった命
令との間に依存関係がない命令を選んで命令並び替え範
囲を設定した第１の命令列１０８を生成する命令並び替
え範囲決定処理と、第１の命令列１０８から命令並び替
え範囲内の命令を中間語をより速く実行できるよう並び
替えて第２の命令列１０９を生成する命令スケジュール
処理と、第２の命令列１０９からオブジェクトプログラ
ム１１０を生成するオブジェクトプログラム生成処理と
を行う。命令並べ替え範囲に含まれる命令の限界数はあ
らかじめ設定しておく。
ム１０６から中間語１０７を生成する中間語生成処理
と、中間語１０７の命令列を調査して選ばれなかった命
令との間に依存関係がない命令を選んで命令並び替え範
囲を設定した第１の命令列１０８を生成する命令並び替
え範囲決定処理と、第１の命令列１０８から命令並び替
え範囲内の命令を中間語をより速く実行できるよう並び
替えて第２の命令列１０９を生成する命令スケジュール
処理と、第２の命令列１０９からオブジェクトプログラ
ム１１０を生成するオブジェクトプログラム生成処理と
を行う。命令並べ替え範囲に含まれる命令の限界数はあ
らかじめ設定しておく。
【００５０】
【発明の効果】以上説明したように、本発明は、命令の
並び替え範囲に含まれる命令の最大数を越えないため、
さらに、命令の並び替え範囲として選んだ命令は、選ば
れなかった命令との間にデータの依存が存在しないの
で、境界でデータの転送が行われないため、処理時間の
著しい増加を招くことなく、実行速度の速い命令列を生
成することができるという効果がある。
並び替え範囲に含まれる命令の最大数を越えないため、
さらに、命令の並び替え範囲として選んだ命令は、選ば
れなかった命令との間にデータの依存が存在しないの
で、境界でデータの転送が行われないため、処理時間の
著しい増加を招くことなく、実行速度の速い命令列を生
成することができるという効果がある。
【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。
ク図である。
【図２】命令並び替え範囲決定手段の動作を示すフロー
チャートである。
チャートである。
【図３】本発明の第２の実施の形態の構成を示すブロッ
ク図である。
ク図である。
１０１ コンパイル装置 １０２ 中間語生成手段 １０３ 命令並び替え範囲決定手段 １０４ 命令スケジュール手段 １０５ オブジェクトプログラム生成手段 １０６ ソースプログラム １０７ 中間語 １０８ 第１の命令列 １０９ 第２の命令列 １１０ オブジェクトプログラム １１１ フローグラフ作成手段 １１２ 依存関係判定手段 １１３ 命令並び替え手段 １２１ 記録媒体
Claims (9)
- 【請求項１】 ソースプログラムから中間語を生成する
中間語生成手段と、前記中間語の命令列を調査して選ば
れなかった命令との間に依存関係がない命令を選んで命
令並び替え範囲を設定した第１の命令列を生成する命令
並び替え範囲決定手段と、前記第１の命令列から前記命
令並び替え範囲内の命令を並び替えて第２の命令列を生
成する命令スケジュール手段と、前記第２の命令列から
オブジェクトプログラムを生成するオブジェクトプログ
ラム生成手段とを備えたことを特徴とするコンパイル装
置。 - 【請求項２】 前記命令並べ替え範囲に含まれる命令の
限界数をあらかじめ設定したことを特徴とする請求項１
記載のコンパイル装置。 - 【請求項３】 前記命令スケジュール手段は、前記命令
並び替え範囲内の命令を前記中間語をより速く実行でき
るよう並び替えて前記第２の命令列を生成することを特
徴とする請求項１または２記載のコンパイル装置。 - 【請求項４】 ソースプログラムから中間語を生成し、
前記中間語の命令列を調査して選ばれなかった命令との
間に依存関係がない命令を選んで命令並び替え範囲を設
定した第１の命令列を生成し、前記第１の命令列から前
記命令並び替え範囲内の命令を並び替えて第２の命令列
を生成し、前記第２の命令列からオブジェクトプログラ
ムを生成することを特徴とするコンパイル方法。 - 【請求項５】 前記命令並べ替え範囲に含まれる命令の
限界数をあらかじめ設定したことを特徴とする請求項４
記載のコンパイル方法。 - 【請求項６】 前記命令並び替え範囲内の命令を前記中
間語をより速く実行できるよう並び替えて前記第２の命
令列を生成することを特徴とする請求項４または５記載
のコンパイル方法。 - 【請求項７】 ソースプログラムから中間語を生成する
中間語生成処理と、前記中間語の命令列を調査して選ば
れなかった命令との間に依存関係がない命令を選んで命
令並び替え範囲を設定した第１の命令列を生成する命令
並び替え範囲決定処理と、前記第１の命令列から前記命
令並び替え範囲内の命令を並び替えて第２の命令列を生
成する命令スケジュール処理と、前記第２の命令列から
オブジェクトプログラムを生成するオブジェクトプログ
ラム生成処理とをコンピュータに実行させるためのコン
パイラプログラムを記録したことを特徴とする記録媒
体。 - 【請求項８】 前記命令並べ替え範囲に含まれる命令の
限界数をあらかじめ設定したことを特徴とする請求項７
記載の記録媒体。 - 【請求項９】 前記命令スケジュール処理は、前記命令
並び替え範囲内の命令を前記中間語をより速く実行でき
るよう並び替えて前記第２の命令列を生成することを特
徴とする請求項７または８記載の記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08110399A JP3323147B2 (ja) | 1999-03-25 | 1999-03-25 | コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08110399A JP3323147B2 (ja) | 1999-03-25 | 1999-03-25 | コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000276356A true JP2000276356A (ja) | 2000-10-06 |
| JP3323147B2 JP3323147B2 (ja) | 2002-09-09 |
Family
ID=13737061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08110399A Expired - Fee Related JP3323147B2 (ja) | 1999-03-25 | 1999-03-25 | コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3323147B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020240830A1 (ja) * | 2019-05-31 | 2020-12-03 | 三菱電機株式会社 | 検知装置、検知方法、及び、検知プログラム |
-
1999
- 1999-03-25 JP JP08110399A patent/JP3323147B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020240830A1 (ja) * | 2019-05-31 | 2020-12-03 | 三菱電機株式会社 | 検知装置、検知方法、及び、検知プログラム |
| JPWO2020240830A1 (ja) * | 2019-05-31 | 2021-10-21 | 三菱電機株式会社 | 検知装置、検知方法、及び、検知プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3323147B2 (ja) | 2002-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5606697A (en) | Compiler system for language processing program | |
| JP2004302706A (ja) | プログラム並列化装置，プログラム並列化方法およびプログラム並列化プログラム | |
| EP0428560A1 (en) | Machine process for translating programs in binary machine language into another binary machine language | |
| JPH04307625A (ja) | ループ最適化方法及び装置 | |
| JP2002149416A (ja) | プログラムの最適化方法及びこれを用いたコンパイラ | |
| JP2000035893A (ja) | デ―タ処理システムの配列の静的初期化方法、デ―タ処理方法、並びにデ―タ処理システム及びその制御手順をコンピュ―タに実行させるプログラムを記憶したコンピュ―タ読み取り可能な記憶媒体 | |
| US9256437B2 (en) | Code generation method, and information processing apparatus | |
| JP3651774B2 (ja) | コンパイラ及びそのレジスタ割付方法 | |
| JP2006338616A (ja) | コンパイラ装置 | |
| JP2002527816A (ja) | プログラム最適化装置および方法 | |
| JP3323147B2 (ja) | コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体 | |
| JP2001125792A (ja) | 最適化促進装置 | |
| JPH08305583A (ja) | Ｃｐｕシミュレーション方法 | |
| JPH02176938A (ja) | 機械語命令最適化方式 | |
| JP3608993B2 (ja) | コンパイラ装置及びコンパイラプログラムを記録した記録媒体 | |
| JP3473391B2 (ja) | プログラム処理方法、プログラム処理装置及び記録媒体 | |
| JP7026563B2 (ja) | 高位合成方法、高位合成プログラム、高位合成装置 | |
| US20080282237A1 (en) | Method and Apparatus For Generating Execution Equivalence Information | |
| JP3152194B2 (ja) | コンパイル装置、コンパイル方法およびコンパイラを記録した記録媒体 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| JP3551352B2 (ja) | ループ分割方法 | |
| JPH0561687A (ja) | コンパイラの処理方式 | |
| JP2004062324A (ja) | 最適化コンパイル装置、プログラム最適化方法、プログラム、及び記憶媒体 | |
| JPH11195011A (ja) | 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体 | |
| JP2000242504A (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: 20020604 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| 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: 20080628 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090628 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100628 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100628 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110628 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120628 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120628 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130628 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |