JP2001195263A

JP2001195263A - コンパイル装置、コンパイル方法、および、コンパイル用プログラムを記録した記録媒体

Info

Publication number: JP2001195263A
Application number: JP2000007537A
Authority: JP
Inventors: Manabu Ezaki; 学江崎
Original assignee: NEC IC Microcomputer Systems Co Ltd
Current assignee: NEC IC Microcomputer Systems Co Ltd
Priority date: 2000-01-17
Filing date: 2000-01-17
Publication date: 2001-07-19

Abstract

(57)【要約】【課題】プログラムの実行速度を向上させる。【解決手段】データ再配置部１１５により、マシン上も
しくはシミュレータ上の一時目的コードの実行によるデ
ータコードのアクセス回数をアドレスおよびアクセスサ
イズごとに記録したデータアクセス情報に基づき、アク
セス頻度の高いデータコードを検出し、１命令でアクセ
ス可能なデータコード領域に再配置する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンパイル装置に関
し、特に、コードスケジューリングを行うコンパイル装
置に関する。

【０００２】

【従来の技術】従来、この種のコンパイル装置は、コン
ピュータ構成のデータ処理装置により構成され、記録媒
体に記録されたコンパイル用プログラムまたはコンパイ
ラの読み取り実行により実現され、ソースプログラムの
コードを入力し、マイクロプロセッサに対応してプログ
ラムの実行速度を高める目的コードを出力するために用
いられている。

【０００３】たとえば、パイプライン方式のマイクロプ
ロセッサにおいて、命令間のコンフリクトを回避させつ
つプログラムの実行速度を高めるために、コンパイラに
より、互いに依存関係のない複数の命令に関しては、他
の命令の結果を待っている遅延時間が短い命令を自動的
に前に配置するようにした命令コードのスケジューリン
グ方式が提案されている。

【０００４】また、現在、マイクロプロセッサは、ＣＰ
Ｕとメモリとの間に高速、小容量のキャッシュメモリを
配置し、メモリに置かれたデータコードへのアクセスの
高速化を図っているものが一般的となっている。しか
し、必要なデータコードがキャッシュ上に存在しないキ
ャッシュミスに起因する実行速度低下が残っており、こ
の機能低下を低減するために、コンパイラにより、命令
実行時のキャッシュミス・ペナルティを小さくするため
の命令スケジューリングを行う方式が考案されている。

【０００５】図７は、たとえば、特開平１０−３３３９
１６号公報に開示されている従来のコンパイル装置を示
すブロック図である。図７（Ａ）を参照すると、この従
来のコンパイル装置１０２は、記録媒体に記録されたコ
ンパイル用プログラムまたはコンパイラの実行によるソ
フトウェア機能手段としてフロントエンド１１０，バッ
クエンド１１１を備え、バックエンド１１１は、さら
に、コードスケジューリング部１１２，目的コード生成
部１１３とを備える。

【０００６】フロントエンド１１０は、たとえば、Ｃ言
語、ＪＡＶＡ言語、ＦＯＲＴＲＡＮ言語などの高級言語
で記述された入力コードを入力し、入力コードの字句解
析、構文解析を行う。

【０００７】コードスケジューリング部１１２は、有効
設定された場合、目的コードをマシンもしくはシミュレ
ータで実行して得られるプロファイルデータを基にキャ
ッシュミスペナルティをできるだけ小さくするために命
令コードのスケジューリングを行う。なお、無効設定さ
れた場合は、不動作である。

【０００８】目的コード生成部１１３は、マシン上もし
くはシミュレータ上で実行可能な目的コードを生成す
る。

【０００９】また、図７（Ｂ）は、図７（Ａ）における
コードスケジューリング部１１２の詳細構成例を示すブ
ロック図である。このコードスケジューリング部１１２
は、さらに、プロファイルデータ解析部１３０、およ
び、コードスケジューリング実行部１３１を備える。

【００１０】プロファイルデータ解析部１３０は、目的
コードをマシン上もしくはシミュレータ上で実行して得
られるＣＰＵ動作を記録したプロファイルデータを解析
し、キャッシュミス・ペナルティ発生部分を検出する。
また、コードスケジューリング実行部１３１で利用する
ためのキャッシュ動作情報を出力する。ここで、このキ
ャッシュ動作情報とは、キャッシュミスしたデータを主
記憶からキャッシュに読み込む動作が各動作クロックで
行われている否かを表わす。

【００１１】コードスケジューリング実行部１３１は、
プロファイルデータ解析部１３０により得られたキャッ
シュ動作情報を基に、プロファイルデータ解析部１３０
で検出したキャッシュミス・ペナルティを軽減するため
の命令コードの再スケジューリングを行う。

【００１２】図８は、この従来のコンパイル装置を用い
た処理例を示すフローチャートである。この従来のコン
パイル装置を用いた処理を簡単に説明する。

【００１３】まず、処理ステップ５２０において、フロ
ントエンド１１０により、入力コードの字句解析、構文
解析を行い、バックエンド１１１のコードスケジューリ
ング部１１２を無効にして、目的コード生成部１１３に
より、解析結果に基づき一時目的コードを生成する。

【００１４】次に、処理ステップ６１５において、マシ
ン上もしくはシミュレータ上で一時目的コードを実行
し、この一時目的コードの実行によるＣＰＵ動作を記録
したプロファイルデータを生成する。

【００１５】最後に、処理ステップ５２１において、バ
ックエンド１１１のコードスケジューリング部１１２を
有効にして、プロファイルデータに基づいて、実行を低
下させるキャッシュミス・ペナルティを解析し、キャッ
シュペナルティをできるだけ小さくするために一時目的
コードを再スケジューリングするコードスケジューリン
グ処理を行い、目的コード生成部１１３により、最終的
な目的コードを生成し、その実行速度を向上させてい
た。

【００１６】

【発明が解決しようとする課題】マイクロプロセッサ
は、一般的に、機械語命令のデータコードアクセス命令
において、アクセスできるデータコードのディスプレー
スメントに制限があり、例えば、１６ビット・ディスプ
レースメントの値しかとることができない。このため、
従来のコンパイラ技術においては、データコード領域の
任意の位置にポインタを設定し、そのポインタをポイン
タ専用のためのレジスタに格納することにより、そのレ
ジスタからのオフセット（ディスプレースメント）でデ
ータコード領域をアクセスし、そのポインタの近辺にデ
ータコードサイズの小さいデータコードをできるだけ多
く配置することにより、できるだけ多くのデータコード
を１命令のデータコードアクセス命令でアクセスし、実
行速度を向上させるという技術がある。

【００１７】しかし、依然として、アクセスできるデー
タコードのディスプレースメントの範囲外にあるデータ
コードにおいては、１命令でアクセスすることができ
ず、複数命令でアクセスしなければならないため、アク
セスできるデータコードのディスプレースメントの範囲
外にあるデータコードへのアクセス頻度が高いプログラ
ムにおいては、実行速度が低下するという問題がある。

【００１８】次に、上記問題が生じる理由について、図
面を参照して説明する。図９，図１０は、データコード
アクセス命令のディスプレースメントとして１６ビット
の値までしかとることができないマイクロプロセッサに
対するデータコード領域，命令コードの例を示す説明図
である。

【００１９】図９に示す「ポインタ」は、データコード
領域を高速にアクセスするための、データコード領域の
任意の位置を示すポインタを示し、この「ポインタ」か
ら１６ビット・ディスプレースメントでアクセスできる
データコード領域９０１に「Ｓｄａｔａ」が配置されて
いる。このため、「Ｓｄａｔａ」は、図１０（Ａ）に示
すように、データコードアクセス命令ｌｄ．ｗにより１
命令でアクセスすることができ、このデータコードアク
セス命令ｌｄ．ｗは、図１０のポインタを示す［ｇｐ］
からのディスプレースメント＄Ｓｄａｔａに格納されて
いるＳｄａｔａの値を取り出し、汎用レジスタｒ２０へ
格納している。

【００２０】しかし、図９中の「Ｄａｔａ」，「Ｄａｔ
ａ１」は、「ポインタ」から１６ビット・ディスプレー
スメントでアクセスできないデータコード領域９００，
データコード領域９０１に配置されており、図１０
（Ｂ）に示すように、データコードアクセス命令の１６
ビット・ディスプレースメント指定では表現できないた
め、２命令を必要とし、まず、命令ｍｏｖｈｉにより、
Ｄａｔａの上位１６ビットを取り出し、汎用レジスタｒ
１に格納し、次に、データコードアクセス命令ｌｄ．ｗ
により、前述のＤａｔａの下位１６ビットと前述の汎用
レジスタｒ１で３２ビットのディスプレースメントを表
現し、Ｄａｔａの値を取り出して汎用レジスタｒ２０に
格納している。このため、１６ビット・ディスプレース
メントでアクセスできないデータコード領域９００，デ
ータコード領域９０１に配置されているデータコードへ
のアクセス頻度が高いプログラムにおいては、実行速度
が低下するという問題がある。

【００２１】また、従来のコンパイラにおいて、データ
コード領域のどこにどのデータコードを配置するかを指
定することが可能な技術が存在するが、データコードの
アクセス頻度を知る手段がないため、効率的にアクセス
頻度の高いデータコードを１６ビット・ディスプレース
メントでアクセス可能なデータコード領域に配置するこ
とが困難であった。

【００２２】従って、本発明の目的は、目的コード中の
データコードを再配置し、プログラムの実行速度を向上
させることにある。

【００２３】

【課題を解決するための手段】そのため、本発明のコン
パイル装置は、入力コードの字句および構文の解析結果
に基づき一時目的コードを生成し、マシン上もしくはシ
ミュレータ上の前記一時目的コードの実行によるデータ
コードのアクセス回数をアドレスおよびアクセスサイズ
ごとに記録したデータアクセス情報に基づきアクセス頻
度の高いデータコードを検出し１命令でアクセス可能な
データコード領域に再配置し、目的コードを生成してい
る。

【００２４】また、前記データアクセス情報を参照し
て、アドレスごとのアクセス頻度の高い順にデータコー
ドをソートし、同一アドレスで最も大きいアクセスサイ
ズのデータコードを選択して、１命令でアクセス可能な
データコード領域にアクセス頻度順に再配置し、再配置
後のアドレスを前記データアクセス情報にそれぞれ付加
し再配置情報として出力するデータ再配置実行部と、前
記一時目的コードを１命令コードずつ読み出し、データ
コードアクセス命令であり且つそのアクセスアドレスが
前記再配置情報の再配置前のアドレスと一致する場合、
一致したデータコードアクセス命令のアクセスアドレス
を前記配置後のアドレスに置き換え命令コードを補正す
る命令コード補正部とを備えている。

【００２５】また、マシン上もしくはシミュレータ上の
前記一時目的コードの実行によるＣＰＵ動作を記録した
プロファイルデータコードに基づき、命令コードの再ス
ケジューリングを行っている。

【００２６】また、本発明のコンパイル方法は、入力コ
ードの字句および構文の解析結果に基づき一時目的コー
ドを生成し、マシン上もしくはシミュレータ上の前記一
時目的コードの実行によるデータコードのアクセス回数
をアドレスおよびアクセスサイズごとに記録したデータ
アクセス情報に基づきアクセス頻度の高いデータコード
を検出し１命令でアクセス可能なデータコード領域に再
配置し、目的コードを生成している。

【００２７】また、前記データアクセス情報を参照し
て、アドレスごとのアクセス頻度の高い順にデータコー
ドをソートし、同一アドレスで最も大きいアクセスサイ
ズのデータコードを選択して、１命令でアクセス可能な
データコード領域にアクセス頻度順に再配置し、再配置
後のアドレスを前記データアクセス情報にそれぞれ付加
し再配置情報として出力するデータ再配置実行ステップ
と、前記一時目的コードを１命令コードずつ読み出し、
データコードアクセス命令であり且つそのアクセスアド
レスが前記再配置情報の再配置前のアドレスと一致する
場合、一致したデータコードアクセス命令のアクセスア
ドレスを前記配置後のアドレスに置き換え命令コードを
補正する命令コード補正ステップとを含んでいる。

【００２８】また、マシン上もしくはシミュレータ上の
前記一時目的コードの実行によるＣＰＵ動作を記録した
プロファイルデータコードに基づき、命令コードの再ス
ケジューリングを行っている。

【００２９】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は、本発明のコンパイル装置の実施
形態を示すブロック図である。図１（Ａ）を参照する
と、本実施形態のコンパイル装置１０２は、記録媒体に
記録されたコンパイル用プログラムまたはコンパイラの
実行によるソフトウェア機能手段としてフロントエンド
１１０，バックエンド１１１を備え、バックエンド１１
１は、さらに、コードスケジューリング部１１２，目的
コード生成部１１３，データ再配置部１１５とを備え
る。このデータ再配置部１１５以外の各ブロック１１０
〜１１４は、図７に示した従来のコンパイル装置１０２
の各ブロックと同ブロックであり、重複説明を省略す
る。

【００３０】本実施形態のコンパイル装置の特徴である
データ再配置部１１５は、有効設定された場合、入力コ
ードの解析結果に基づき一時的に生成された一時目的コ
ードのマシン上もしくはシミュレータ上の実行によるデ
ータコードのアクセス回数をアドレスおよびアクセスサ
イズごとに記録したデータアクセス情報に基づき、アク
セス頻度の高いデータコードを検出し１命令でアクセス
可能なデータコード領域に再配置する。

【００３１】図２は、このデータ再配置部１１５で参照
されるデータアクセス情報の内容例を示す説明図であ
る。このデータアクセス情報は、「アドレス」、「アク
セスサイズ」、「アクセス回数」で構成されており、
「アドレス」は、データコードがアクセスされた時のデ
ータコードが格納されているアドレスを示し、「アクセ
スサイズ」は、データコードがアクセスされた時のデー
タコードのアクセスサイズを示し、「アクセス回数」
は、データコードがアクセスされた回数を示す。

【００３２】さらに、このデータ再配置部１１５は、図
１（Ｂ）に示すように、データ再配置実行部１２０，命
令コード補正部１２１とを備える。

【００３３】データ再配置実行部１２０は、データアク
セス情報を参照して、アドレスごとのアクセス頻度の高
い順にデータコードをソートし、同一アドレスで最も大
きいアクセスサイズのデータコードを選択して、１命令
でアクセス可能なデータコード領域にアクセス頻度順に
再配置し、再配置後のアドレスをデータアクセス情報に
それぞれ付加し再配置情報として出力する。図３は、こ
の再配置情報の例を示す説明図である。

【００３４】命令コード補正部１２１は、一時目的コー
ドを１命令コードずつ読み出し、データコードアクセス
命令であり且つそのアクセスアドレスが再配置情報の再
配置前のアドレスと一致する場合、一致したデータコー
ドアクセス命令のアクセスアドレスを配置後のアドレス
に置き換え命令コードを補正する。

【００３５】図４は、本実施形態のコンパイル装置を用
いた処理例を示すフローチャートである。本実施例のコ
ンパイル装置を用いた全体の処理について、図４を参照
して説明する。

【００３６】まず、処理ステップ２００において、フロ
ントエンド１１０により、入力コードの字句解析、構文
解析を行い、バックエンド１１１のコードスケジューリ
ング部１１２，データ再配置部１１５を無効にして、目
的コード生成部１１３により、解析結果に基づき一時目
的コードを生成する。

【００３７】次に、処理ステップ６１５において、マシ
ン上もしくはシミュレータ上で前述一時目的コードを実
行し、プロファイルデータおよびデータアクセス情報を
生成する。

【００３８】最後に、処理ステップ２０１において、バ
ックエンド１１１のコードスケジューリング部１１２を
有効にして、プロファイルデータに基づいて、実行を低
下させるキャッシュミス・ペナルティを解析し、キャッ
シュペナルティをできるだけ小さくするために一時目的
コードを再スケジューリングするコードスケジューリン
グ処理を行い、バックエンド１１１のデータ再配置部１
１５を有効にして、データアクセス情報に基づいて、ア
クセス頻度の高いデータコードを１命令でアクセス可能
なデータコード領域へ再配置するデータ再配置処理を行
い、目的コード生成部１１３により、最終的な目的コー
ドを生成する。

【００３９】図５，図６は、この処理ステップ２０１に
おける、データ再配置部１１５によるデータ再配置処理
の詳細処理を示すフローチャートであり、図１（Ｂ）に
示すデータ再配置部１１５のデータ再配置実行部１２
０，命令コード補正部１２１による詳細処理例をそれぞ
れ示す。次に、図５，図６を参照して、データ再配置部
１１５によるデータ再配置処理の詳細処理を説明する。

【００４０】まず、処理ステップ２１０において、デー
タアクセス情報を基に、アドレスごとのアクセス頻度の
高い順にデータコードをソートし、ソートデータへ出力
する。

【００４１】次に、処理ステップ２１１において、ソー
トデータからのアクセス頻度の高いアドレス順にデータ
コードを取り出し、処理ステップ２１２において、取り
出した同アドレスのデータコードの中で最も大きなアク
セスサイズのデータコードを検索選択し、処理ステップ
２１３において、１命令でアクセス可能なデータコード
領域へ移動し、図３に示すように、データアクセス情報
に配置後アドレスを付加し、再配置情報として出力す
る。

【００４２】次に、処理ステップ２１４において、高速
にアクセス可能なデータコード領域の空領域がまだ残っ
ている場合、処理ステップ２１５へと進み、ソートデー
タの全アドレス終了であれば、図６のコード補正処理部
１２１による処理へ進み、全アドレス終了でなければ、
処理ステップ２１１へと戻り、以上の処理を繰り返す。

【００４３】また、処理ステップ２１４において、１命
令でアクセス可能なデータコード領域の空領域がなくな
った場合、処理ステップ２１６へと進み、ソートデータ
の残りアドレスのデータコードを低速にしかアクセスで
きないデータコード領域へ移動し、再配置情報へ再配置
情報を出力し、図６に示すコード補正処理部１２１によ
るコード補正処理に進む。

【００４４】図６に示すコード補正処理部１２１による
コード補正処理では、まず、処理ステップ３００におい
て、一時目的コードから１命令コードを取り出す。

【００４５】次に、処理ステップ３０１において、命令
コードを最後まで読み出したかの判定を行い、最後まで
読み出したならば、目的コード生成部１１３へと進む。
処理ステップ３０１において、まだ読み込むべき命令コ
ードが残っていれば、処理ステップ３０２へと進む。

【００４６】処理ステップ３０２において、処理ステッ
プ３００で読み出した命令コードがデータコードアクセ
ス命令でなければ、処理ステップ３００へと戻り、次の
命令コードを読み出す。処理ステップ３０２において命
令コードがデータコードアクセス命令であれば、処理ス
テップ３０３へと進み、再配置情報内を検索し、データ
コードアクセス命令のアクセスアドレスと再配置情報内
の配置前アドレスとが一致するエントリを探す。

【００４７】最後に、処理ステップ３０４において、処
理ステップ３０３で一致するエントリが見つかった場
合、処理ステップ３０５へと進み、データコードアクセ
ス命令のアクセスアドレスを処理ステップ３０３で一致
したエントリの配置後アドレスに置き換え、処理ステッ
プ３００へと戻り、以上の処理を繰り返す。また、処理
ステップ３０４において、処理ステップ３０３で一致す
るエントリが見つからなかった場合、処理ステップ３０
０へと戻り、以上の処理を繰り返す。

【００４８】たとえば、本実施形態のコンパイル装置に
おいて、次に示すＣ言語における共用体のコード例のよ
うに、アクセスサイズが異なるが同じデータ領域をアク
セスする入力コードをコンパイルする場合、データアクセス情報は、次に示すようになり、同一アドレスのデータコードにおいて、小さいアクセス
サイズのデータコードのアクセス回数が、大きいアクセ
スサイズのデータコードのアクセス回数より多い場合が
ある。

【００４９】この場合、データ再配置部１１５によるデ
ータ再配置処理において、アクセス頻度の高いデータコ
ードを優先して再配置を行うため、の２バイトのデー
タコードが再配置の対象となるが、のデータコード領
域はの４バイトのデータコードでもアクセスされてい
るため、４バイトのデータコードが分断されないよう
に、最も大きいアクセスサイズであるの４バイトのデ
ータコードを再配置の対象として選択する。つまり、同
じデータ領域をアクセスしているがアクセスサイズが異
なる場合、より大きなアクセスサイズでアクセスされて
いるデータコードを１つの単位としてデータコード領域
の再配置を行う。

【００５０】本実施形態のコンパイル装置では、このデ
ータ再配置部１１５によるデータ再配置処理を行うた
め、コンパイル生成された目的コードがマシン上もしく
はシミュレータ上で実行された場合、アクセス頻度の高
いデータコード領域へのアクセスが高速になり、プログ
ラムの実行速度が向上する。

【００５１】

【発明の効果】以上説明したように、本発明によるコン
パイル装置は、アクセス頻度の高いデータコードを１命
令でアクセス可能なデータコード領域へ再配置すること
により、プログラムの実行速度が向上するなどの効果が
ある。

【００５２】特に、データコード領域のデータコードに
対してループ処理が行われる場合、著しい効果がある。
たとえば、あるデータコード領域内の値を０に初期化す
るため１００回のループを必要とするプログラム例にお
いて、データコード領域が２命令でなく１命令でアクセ
ス可能な目的コードの場合、１００命令分の実行時間だ
け、プログラムの実行速度が向上する。

【図面の簡単な説明】

【図１】本発明のコンパイル装置の実施形態を示すブロ
ック図である。

【図２】図１（Ａ）に示すデータアクセス情報の例を示
す説明図である。

【図３】図１（Ｂ）のデータ再配置実行部１２０が出力
する再配置情報の例を示す説明図である。

【図４】図１のコンパイル装置を用いた処理例を示すフ
ローチャートである。

【図５】図１（Ｂ）に示すデータ再配置実行部１２０に
よる詳細処理例を示すフローチャートである。

【図６】図１（Ｂ）に示す命令コード補正部１２１によ
る詳細処理例を示すフローチャートである。

【図７】従来のコンパイル装置の例を示すブロック図で
ある。

【図８】図７の従来のコンパイル装置を用いた処理例を
示すフローチャートである。

【図９】マイクロプロセッサに対するデータコード領域
の例を示す説明図である。

【図１０】マイクロプロセッサに対する命令コードの例
を示す説明図である。

【符号の説明】

１０２コンパイル装置１１０フロントエンド１１１バックエンド１１２コードスケジューリング部１１３目的コード生成部１１５データ再配置部１２０データ再配置実行部１２１コード補正処理部１３０プロファイルデータ解析部１３１コードスケジューリング実行部２００〜６１５ステップ９００〜９０２データコード領域

Claims

【特許請求の範囲】

【請求項１】入力コードの字句および構文の解析結果
に基づき一時目的コードを生成し、マシン上もしくはシ
ミュレータ上の前記一時目的コードの実行によるデータ
コードのアクセス回数をアドレスおよびアクセスサイズ
ごとに記録したデータアクセス情報に基づきアクセス頻
度の高いデータコードを検出し１命令でアクセス可能な
データコード領域に再配置し、目的コードを生成するコ
ンパイル装置。
【請求項２】前記データアクセス情報を参照して、ア
ドレスごとのアクセス頻度の高い順にデータコードをソ
ートし、同一アドレスで最も大きいアクセスサイズのデ
ータコードを選択して、１命令でアクセス可能なデータ
コード領域にアクセス頻度順に再配置し、再配置後のア
ドレスを前記データアクセス情報にそれぞれ付加し再配
置情報として出力するデータ再配置実行部と、前記一時
目的コードを１命令コードずつ読み出し、データコード
アクセス命令であり且つそのアクセスアドレスが前記再
配置情報の再配置前のアドレスと一致する場合、一致し
たデータコードアクセス命令のアクセスアドレスを前記
配置後のアドレスに置き換え命令コードを補正する命令
コード補正部とを備える、請求項１記載のコンパイル装
置。
【請求項３】マシン上もしくはシミュレータ上の前記
一時目的コードの実行によるＣＰＵ動作を記録したプロ
ファイルデータコードに基づき、命令コードの再スケジ
ューリングを行う、請求項１記載のコンパイル装置。
【請求項４】入力コードの字句および構文の解析結果
に基づき一時目的コードを生成し、マシン上もしくはシ
ミュレータ上の前記一時目的コードの実行によるデータ
コードのアクセス回数をアドレスおよびアクセスサイズ
ごとに記録したデータアクセス情報に基づきアクセス頻
度の高いデータコードを検出し１命令でアクセス可能な
データコード領域に再配置し、目的コードを生成するコ
ンパイル方法。
【請求項５】前記データアクセス情報を参照して、ア
ドレスごとのアクセス頻度の高い順にデータコードをソ
ートし、同一アドレスで最も大きいアクセスサイズのデ
ータコードを選択して、１命令でアクセス可能なデータ
コード領域にアクセス頻度順に再配置し、再配置後のア
ドレスを前記データアクセス情報にそれぞれ付加し再配
置情報として出力するデータ再配置実行ステップと、前
記一時目的コードを１命令コードずつ読み出し、データ
コードアクセス命令であり且つそのアクセスアドレスが
前記再配置情報の再配置前のアドレスと一致する場合、
一致したデータコードアクセス命令のアクセスアドレス
を前記配置後のアドレスに置き換え命令コードを補正す
る命令コード補正ステップとを含む、請求項４記載のコ
ンパイル方法。
【請求項６】マシン上もしくはシミュレータ上の前記
一時目的コードの実行によるＣＰＵ動作を記録したプロ
ファイルデータコードに基づき、命令コードの再スケジ
ューリングを行う、請求項４記載のコンパイル方法。
【請求項７】入力コードの字句および構文の解析結果
に基づき一時目的コードを生成し、マシン上もしくはシ
ミュレータ上の前記一時目的コードの実行によるデータ
コードのアクセス回数をアドレスおよびアクセスサイズ
ごとに記録したデータアクセス情報に基づきアクセス頻
度の高いデータコードを検出し１命令でアクセス可能な
データコード領域に再配置し、目的コードを生成する処
理をコンピュータに実行させるコンパイル用プログラム
を記録した記録媒体。
【請求項８】前記データアクセス情報を参照して、ア
ドレスごとのアクセス頻度の高い順にデータコードをソ
ートし、同一アドレスで最も大きいアクセスサイズのデ
ータコードを選択して、１命令でアクセス可能なデータ
コード領域にアクセス頻度順に再配置し、再配置後のア
ドレスを前記データアクセス情報にそれぞれ付加し再配
置情報として出力するデータ再配置実行ステップと、前
記一時目的コードを１命令コードずつ読み出し、データ
コードアクセス命令であり且つそのアクセスアドレスが
前記再配置情報の再配置前のアドレスと一致する場合、
一致したデータコードアクセス命令のアクセスアドレス
を前記配置後のアドレスに置き換え命令コードを補正す
る命令コード補正ステップ理とを含む、請求項７記載
の、コンパイル用プログラムを記録した記録媒体。
【請求項９】マシン上もしくはシミュレータ上の前記
一時目的コードの実行によるＣＰＵ動作を記録したプロ
ファイルデータコードに基づき、命令コードの再スケジ
ューリングを行う、請求項７記載の、コンパイル用プロ
グラムを記録した記録媒体。