JPH0773044A - 最適化コンパイル方法及び最適化コンパイル装置 - Google Patents

Abstract

(57)【要約】 【目的】 実行時間が最も短くなるオブジェクト・プロ
グラムを生成する。 【構成】 コンパイラ２３は最適化の指令２２を受け、
適用可能な最適化方法の有無を検討する。適用可能な全
ての最適化の操作が実行されれば、全ての最適化操作に
対応してコードが生成される。このコードはオブジェク
ト・プログラム候補２４として位置づけられる。オブジ
ェクト・プログラム候補２４はその全てが実行用データ
２５と共に実行部２６ａに与えられ、いずれも実行され
る。その実行に要した時間（実行時間）が計測されて実
行時間記憶手段２７へと記憶される。そして選択手段２
８によって、実行時間が最も短いオブジェクト・プログ
ラム候補２４がオブジェクト・プログラム２９として選
択され、確定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、プログラミング言語
を用いて記述されたソースプログラムからオブジェクト
・プログラムを生成する技術に関し、特に生成されたオ
ブジェクト・プログラムの実行時間が最適となるように
考慮されるオブジェクト・プログラムの生成を行う技術
に関するものである。

【０００２】

【従来の技術】従来から、ソースプログラムからオブジ
ェクト・プログラムへの変換（以下「コンパイル」と記
す）に関して、オブジェクト・プログラムの実行時間が
短くなるような最適化コンパイルを行う最適化コンパイ
ラが知られている。

【０００３】例えば大域的最適化として、入力されたソ
ースプログラムを解析し、制御やデータの流れに関する
情報を収集し、一部の変数のレジスタへの割り付けや、
共通式の削除、ループ内不変式のループ外への移動等が
行われる。このような技術は特開昭６１−７９４６号公
報の「発明の背景」及び特開昭６１−８２２４３号公報
の「背景技術の問題点」において開示されている。

【０００４】あるいは局所的最適化の一種であるのぞき
穴最適化として、冗長な命令の削除や、生成されたオブ
ジェクト・プログラムを実行するべき計算機（以下「目
的機械」と記す）の特徴に適した命令の利用等が採用さ
れている。

【０００５】しかし、このように静的な情報だけを用い
てコンパイルの最適化を行った場合には、例えばレジス
タの割り付けにおいて問題が生じる。一般にコンピュー
タにおけるレジスタの個数は限られており、コンパイラ
がソースプログラム上での出現頻度、ループのネストの
深さ等を基にして、参照頻度が高いと推定される変数を
重点的にレジスタに割り付ける。しかし、これでは実際
に実行した場合において参照頻度が高い変数が必ずしも
レジスタに割り付けられない場合が生じる。このような
場合の有無により、生成されたオブジェクト・プログラ
ムの実行時間には大きな差が生じることになる。

【０００６】このような問題に対処するため、静的な情
報以外の情報をも用いた最適化コンパイルに関する技術
が、例えば特開昭６１−７９４６号公報、特開昭６１−
８２２４３号公報において開示されている。図７は従来
の最適化コンパイル方式を示す概念図である。コンパイ
ルの対象となるソースプログラム１が準備され、最適化
の指令２と共に第１コンパイラ３に与えられる。第１コ
ンパイラ３はソースプログラム１をコンパイルすること
により第１オブジェクト・プログラム４を生成する。こ
れは最終的に求めるべき、即ち目的機械において用いら
れるオブジェクト・プログラムではなく、中間結果とし
てのオブジェクト・プログラムである。

【０００７】第１オブジェクト・プログラム４は、実行
用データ５と共に実行部６に与えられ、ここで実行され
る。この時に、静的な情報のみならず、変数の参照頻度
等の情報をも含んだ実行時情報７が求められる。

【０００８】ソースプログラム１は第２コンパイラ８に
与えられて再度コンパイルが行われる。この際、先程求
められた実行時情報７も第２コンパイラに与えられ、変
数の参照頻度等をも用いて最適化されたコンパイルが行
われることになる。このため、実際に実行することによ
って確認された参照頻度に基づいて変数のレジスタへの
割り付けが行われる等し、静的な情報のみを考慮してコ
ンパイルを行った場合と比較して実行時間の短いオブジ
ェクト・プログラムを得ることができる。

【０００９】第２コンパイラ８は第１コンパイラ３と兼
用することができる。

【００１０】

【発明が解決しようとする課題】しかし、このように変
数の参照頻度をも考慮してコンパイルを行った場合にお
いても、ハードウェア・アーキテクチャ上の制約から割
り付け可能な空きレジスタを必要な数だけ確保できない
場合には問題が生じる。例えば複数の変数の参照頻度が
同一であった場合には、これらの変数のいずれをレジス
タに割り付けるのが最適なコンパイルであるのか否かを
一意的に決定することはできない。このような場合には
特定の変数を優先的にレジスタに割り付けるのか、無作
為に変数を割り付けるのか、いずれが実行時間の短縮に
結びつくのかを推定して選択せねばならず、結果的に必
ずしも最適なコンパイルを行うことができないという問
題点があった。

【００１１】しかも目的機械のアーキテクチャが複雑な
場合には、この割り付けの選択はオブジェクト・プログ
ラムの実行時間を大きく左右し、上記問題点を一層悪化
させる可能性がある。

【００１２】この発明は上記の問題点を解決するために
なされたもので、変数の参照頻度が同一であり、割り付
けの選択が困難な場合でも一意的にオブジェクト・プロ
グラムの最適化を行うことができる最適化コンパイル方
法及び最適化コンパイル装置を提供することを目的とす
る。

【００１３】

【課題を解決するための手段】この発明にかかる最適化
コンパイル方法は、（ａ）プログラミング言語を用いて
記述されたソースプログラムを得る工程と、（ｂ）前記
ソースプログラムを解析して所定の最適化操作を行う工
程と、（ｃ）前記所定の最適化操作に従って少なくとも
ひとつの第１オブジェクト・プログラムを得る工程と、
（ｄ）前記第１オブジェクト・プログラムの少なくとも
一つの実行時間を測定する工程と、（ｅ）前記第１オブ
ジェクト・プログラムの中から、その前記実行時間の最
も短いものを第２オブジェクト・プログラムとして選択
する工程と、を備える。

【００１４】望ましくは、前記工程（ｄ）において前記
第１オブジェクト・プログラムの全ての実行時間が測定
される。

【００１５】また望ましくは、前記工程（ｄ）は、（ｄ
−１）前記第１オブジェクト・プログラムを実行してそ
の実行時間を測定する工程を有する。

【００１６】あるいは、前記工程（ｄ）は、（ｄ−２）
前記第１オブジェクト・プログラムの実行をシミュレー
トする工程と、（ｄ−３）前記シミュレートによって得
られた前記実行時間を測定する工程とを有する。

【００１７】望ましくは、前記工程（ｃ）の後で、かつ
前記工程（ｄ）の前において行われる（ｆ）前記第１オ
ブジェクト・プログラムにおいて、所定の条件を満足す
るもののみを選択する工程を更に備える。そして前記工
程（ｆ）において選択された前記第１オブジェクト・プ
ログラムのみが前記工程（ｄ）において前記実行時間が
測定される。

【００１８】この発明にかかる最適化コンパイル装置
は、（ａ）プログラミング言語を用いて記述されたソー
スプログラムに対し、前記ソースプログラムを解析して
所定の最適化操作を行い、前記所定の最適化操作に従っ
て少なくともひとつの第１オブジェクト・プログラムを
得るコンパイラと、（ｂ）前記第１オブジェクト・プロ
グラムの少なくとも一つの実行時間を記憶する実行時間
記憶装置と、（ｃ）前記第１オブジェクト・プログラム
の中から、その前記実行時間の最も短いものを第２オブ
ジェクト・プログラムとして選択する第１選択手段と、
を備える。

【００１９】望ましくは、前記実行時間記憶装置は（ｂ
−１）前記第１オブジェクト・プログラムを実行して前
記実行時間を測定する実行部と、（ｂ−２）前記実行時
間を記憶する実行時間記憶手段と、を有する。

【００２０】あるいは望ましくは、前記実行時間記憶装
置は（ｂ−３）前記第１オブジェクト・プログラムの実
行をシミュレートしてその実行時間を求めるシミュレー
ション手段と、（ｂ−４）前記実行時間を記憶する実行
時間記憶手段と、を有する。

【００２１】あるいは望ましくは、前記実行時間記憶装
置は（ｂ−５）前記第１オブジェクト・プログラムのう
ち所定の条件を満足するもののみを選択する第２選択手
段と、（ｂ−６）前記工程（ｂ−５）によって選択され
た前記第１オブジェクト・プログラムを実行して前記実
行時間を測定する実行部と、（ｂ−７）前記実行時間を
記憶する実行時間記憶手段と、を有する。

【００２２】

【作用】この発明にかかる最適化コンパイル方法におい
ては、第１オブジェクト・プログラムの実行時間が求め
られるので、これを比較することにより最も実行時間の
短い第１オブジェクト・プログラムを第２オブジェクト
・プログラムとして選択することができる。

【００２３】第１オブジェクト・プログラムは所定の最
適化操作に基づいて生成されているので、これらの全て
の実行時間を測定することにより、所定の最適化操作の
全ての中で最も実行時間の短いものを第２オブジェクト
・プログラムとして選択することができる。

【００２４】実行時間の測定は、第１オブジェクト・プ
ログラムを作成した計算機自身が第１オブジェクト・プ
ログラムを実行してその実行時間を測定してもよい。

【００２５】しかし第１オブジェクト・プログラムを生
成した計算機において目的機械における実行をシミュレ
ートすることができる。

【００２６】また、所定の条件を満足していない第１オ
ブジェクト・プログラムの実行時間の測定を省略するこ
ともできる。

【００２７】この発明にかかる最適化コンパイル装置に
おいては、実行時間記憶装置が第１オブジェクト・プロ
グラムの実行時間を記憶するので、これを基に第１選択
手段が第２オブジェクト・プログラムを選択する。

【００２８】この実行時間は実行によって測定された
り、シミュレーション手段によって求められたりする。

【００２９】第２選択手段は、第１オブジェクト・プロ
グラムの中から、所定の条件を満足するもののみを選択
し、この選択された第１オブジェクト・プログラムの実
行時間のみが実行時間記憶装置において記憶される。

【００３０】

【実施例】

第１実施例：図１はこの発明の第１実施例を示す概念図
であり、図２はその手順を示すフローチャートである。
コンパイラ２３にはソースプログラム２１が入力され
る。ステップＳ１においてコンパイラ２３はソースプロ
グラム２１の構文解析等を行い、これにより制御やデー
タの流れの解析を行う。この際、ソースプログラム２１
の静的な情報が得られる。

【００３１】コンパイラ２３は、その起動時に実行モー
ド指令として最適化の指令２２が与えられており、コン
パイルの最適化を行う。ステップＳ２においては適用可
能な最適化方法の有無を検討する。適用可能な最適化方
法、例えば一部の変数のレジスタへの割り付け、共通式
の削除等の大域的最適化や冗長な命令の削除等ののぞき
穴最適化が有ればステップＳ３に進み、そのような最適
化操作を行う。このような最適化方法が複数ある場合
や、最適化方法を適用する対象が複数あれば、その全て
について最適化操作が行われる。

【００３２】例えば、「発明が解決しようとする課題」
において説明したように、複数の変数の参照頻度が同一
であった場合には、これらの変数のいずれをレジスタに
割り付けるのが最適なコンパイルであるのか否かを一意
的に決定することはできない。この発明ではこのような
場合に同一の参照頻度を持つ複数の変数の全てに関して
最適化を行う。

【００３３】ステップＳ２、Ｓ３の繰り返しによって適
用可能な全ての最適化の操作が実行されれば、ステップ
Ｓ４に進んでコード生成が行われる。このとき、ステッ
プＳ２、Ｓ３で操作された全ての最適化操作に対応して
コードが生成される。従って、最適化操作が複数存在し
た場合にはコードが複数存在することになる。このコー
ドはいずれもオブジェクト・プログラムとして実行する
ことが可能であるため、ここではオブジェクト・プログ
ラム候補２４として位置づけられる。後述するように、
最終的にはこのオブジェクト・プログラム候補２４から
一つを選択してオブジェクト・プログラム２９を確定す
ることになる。

【００３４】もしステップＳ５においてオブジェクト・
プログラム候補２４が複数でなく、単数であると判断さ
れた場合にはステップＳ８に進み、その単数のオブジェ
クト・プログラム候補２４がオブジェクト・プログラム
２９として選択されることになる。

【００３５】一方オブジェクト・プログラム候補２４が
複数存在する場合にはステップＳ６に進む。図１ではこ
のようにしてオブジェクト・プログラム候補２４が複数
存在する場合を示している。これらの複数のオブジェク
ト・プログラム候補２４は実行用データ２５と共に全て
実行部２６ａに与えられ、いずれも実行される（ステッ
プＳ６）。ここで実行部２６ａはコンパイルを行う計算
機システムにおけるオブジェクト・プログラム候補２４
の実行を行う。

【００３６】このようにして全てのオブジェクト・プロ
グラム候補２４に関して実行がなされ、その実行に要し
た時間（実行時間）が計測されて実行時間記憶手段２７
へと記憶される。そして選択手段２８によって、実行時
間が最も短いオブジェクト・プログラム候補２４が選択
され（ステップＳ７）、オブジェクト・プログラム２９
として確定する（ステップＳ８）。

【００３７】第１実施例では適用可能な最適化操作を全
て行い、それぞれに対応してオブジェクト・プログラム
候補２４を作成し、それぞれの実行時間を計測して最も
実行時間の短いオブジェクト・プログラム候補２４をオ
ブジェクト・プログラム２９として選択するので、オブ
ジェクト・プログラム２９は最適化方法の中で最も実行
時間を短くするものが適用・操作されたことになる。従
って、必ず結果的に最適なコンパイルを行うことができ
るという効果が得られる。

【００３８】第２実施例：第１実施例では、実行部２６
ａはコンパイルを行う計算機システムにおけるオブジェ
クト・プログラム候補２４の実行を行う。しかし、コン
パイルを行う計算機システム（以下「コンパイル計算機
システム」と記す）と、最終的に求めたオブジェクト・
プログラム２９を実行する目的機械とが異なる場合も考
えられる。このような場合に、コンパイル計算機システ
ムにおいて実行される実行部２６ａにおける実行時間が
最も短いオブジェクト・プログラム候補２４を、オブジ
ェクト・プログラム２９として特定しても、目的機械に
おいてオブジェクト・プログラム２９が他のオブジェク
ト・プログラム候補２４よりも実行時間が短くなるとは
限らない。

【００３９】第２実施例では、このように目的機械とコ
ンパイル計算機システムとが異なる場合においても、目
的機械において実行時間が最も短くなるようなオブジェ
クト・プログラム２９を、コンパイル計算機システムに
おいて選択し、特定することができるようにするもので
ある。

【００４０】図３はこの発明の第２実施例を示す概念図
であり、図４はその手順の一部を示すフローチャートで
ある。図３を図１と比較することで容易に判断できるよ
うに、第２実施例においては第１実施例の実行部２６ａ
をシミュレーションプログラム２６ｂに置換したものと
なっている。即ち、第１実施例と同様にして生成された
オブジェクト・プログラム候補２４と、実行用データ２
５が与えられ、シミュレーションプログラム２６ｂによ
り目的機械におけるオブジェクト・プログラム候補２４
の実行がシミュレートされる。

【００４１】シミュレーションプログラム２６ｂ自身は
コンパイル計算機システムで実行されるものの、その実
行内容は目的機械におけるオブジェクト・プログラム候
補２４の実行を実クロック毎にシミュレーションするも
のである。従って、シミュレーションプログラム２６ｂ
の結果として、目的機械においてオブジェクト・プログ
ラム候補２４が必要とする実行時間が求められる。

【００４２】第２実施例の手順は、図２に示された第１
実施例の手順と基本的には同様である。第２実施例にお
けるステップＳ６の詳細が図４のフローチャートに示さ
れているが、その他の手順については図２に示されたフ
ローチャートと同一である。

【００４３】ステップＳ６１において、オブジェクト・
プログラム候補２４の実行シミュレーションが開始され
る。そしてステップＳ６２に進み、全てのオブジェクト
・プログラム候補２４に関し、実クロック毎のシミュレ
ーションを行う。この結果、目的機械におけるオブジェ
クト・プログラム候補２４の実行時間が得られる（ステ
ップＳ６３）。

【００４４】このようにして実行時間が求められるとス
テップ６４を以てステップＳ６が終了し、ステップＳ７
に進む。この後の手順は第１実施例と同様であり、実行
時間の最も短いオブジェクト・プログラム候補２４がオ
ブジェクト・プログラム２９として選択され、確定す
る。

【００４５】第２実施例においては、オブジェクト・プ
ログラム候補２４の目的機械における実行時間をコンパ
イル計算機システムにおいてシミュレートすることによ
って求める。このため、目的機械と異なるコンパイル計
算機システムにおいて、目的機械に対応して最適なオブ
ジェクト・プログラム２９を選択して特定することがで
きるという効果がある。

【００４６】第３実施例：オブジェクト・プログラム候
補２４からオブジェクト・プログラム２９を選択する
際、２段階に選択することもできる。例えばコードサイ
ズに関して限定条件が存在する場合には、この条件を満
足しないオブジェクト・プログラム候補２４をオブジェ
クト・プログラム２９として選択すべきではない。この
ため、オブジェクト・プログラム候補２４の実行に先立
ち、予めこのような限定条件を満足するもののみを第１
段階として選択しておき、第１段階において選択された
オブジェクト・プログラム候補２４のみを実行部２６ａ
において実行させる。そして第１実施例と同様にして実
行時間を以てオブジェクト・プログラム２９を第２段階
において選択することができる。

【００４７】図５はこの発明の第３実施例を示す概念図
であり、図６はその手順を示すフローチャートである。
図５を図１と比較することで容易に判断できるように、
第３実施例においては第１実施例の実行部２６ａに与え
るオブジェクト・プログラム候補２４を選択手段３０に
おいて一旦選択している。選択手段３０における選択の
条件は最適化の指令２２から与えられる。ここで選択さ
れたオブジェクト・プログラム候補２４のみが、実行用
データ２５と共に実行部２６ａに与えられて実行され
る。そして更に選択手段２８において唯一のオブジェク
ト・プログラム候補２４がオブジェクト・プログラム２
９として選択され、確定する。この選択手段２８におけ
る選択の基準は、第１実施例と同様に実行時間が最短で
あるか否かということである。

【００４８】図６に示されたフローチャートで示される
手順は、図２に示された第１実施例に関するフローチャ
ートのステップＳ５とステップＳ６の間にステップＳ９
が介在した手順となっている。更にステップＳ６がステ
ップＳ６１と置換されている。ステップＳ９においては
選択手段３０におけるオブジェクト・プログラム候補２
４の選択が行われ、ステップＳ６０においてはオブジェ
クト・プログラム候補２４の全てではなく、ステップ９
において選択されたオブジェクト・プログラム候補２４
のみが実行される。

【００４９】第３実施例においてはオブジェクト・プロ
グラム候補２４からオブジェクト・プログラム２９を選
択するにあたり、２段階に選択を行うので、単に実行時
間の最短であるか否かを条件として選択を行うのみなら
ず、他の条件、例えばコードサイズが所望のものか否か
という条件に関しての選択をも行うことができるという
効果があり、実行時間の測定に要する時間を短縮できる
という効果もある。

【００５０】

【発明の効果】この発明においては、第２オブジェクト
・プログラムを結果的にオブジェクト・プログラムとし
て使用することにより、所定の最適化操作のなかで最も
実行時間が短くなるようなものを選んで最適化コンパイ
ルができる。

【００５１】特に第１オブジェクト・プログラムを生成
した計算機において、第２オブジェクト・プログラムが
用いられるべき計算機における第１オブジェクト・プロ
グラムの実行のシミュレーションができるので、前者の
計算機と後者の計算機とが異なる場合にも対応すること
ができる。

【００５２】また、所定の条件をも第２オブジェクト・
プログラムを選択するための条件とすることができ、実
行時間の測定に要する時間の短縮が可能である。

【図面の簡単な説明】

【図１】この発明の第１実施例を示す概念図である。

【図２】この発明の第１実施例を説明するフローチャー
トである。

【図３】この発明の第２実施例を示す概念図である。

【図４】この発明の第２実施例を説明するフローチャー
トである。

【図５】この発明の第３実施例を示す概念図である。

【図６】この発明の第３実施例を説明するフローチャー
トである。

【図７】従来の技術を示す概念図である。

【符号の説明】

２１ ソースプログラム ２３ コンパイラ ２４ オブジェクト・プログラム候補 ２６ａ 実行部 ２６ｂ シミュレーションプログラム ２７ 実行時間記憶手段 ２８ 選択手段 ２９ オブジェクト・プログラム

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年３月３日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００３８

【補正方法】変更

【補正内容】

【００３８】第２実施例：第１実施例では、実行部２６
ａはコンパイルを行う計算機システムにおけるオブジェ
クト・プログラム候補２４の実行を行う。しかし、コン
パイルを行う計算機システム（以下「コンパイル計算機
システム」と記す）と、最終的に求めたオブジェクト・
プログラム２９を実行する目的機械とが異なる場合も考
えられる。このような場合には、オブジェクト・プログ
ラム候補２４をコンパイル計算機システム上で実行する
ことはできない。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 （ａ）プログラミング言語を用いて記述
   されたソースプログラムを得る工程と、 （ｂ）前記ソースプログラムを解析して所定の最適化操
   作を行う工程と、 （ｃ）前記所定の最適化操作に従って少なくともひとつ
   の第１オブジェクト・プログラムを得る工程と、 （ｄ）前記第１オブジェクト・プログラムの少なくとも
   一つの実行時間を測定する工程と、 （ｅ）前記第１オブジェクト・プログラムの中から、そ
   の前記実行時間の最も短いものを第２オブジェクト・プ
   ログラムとして選択する工程と、を備える、最適化コン
   パイル方法。
2. 【請求項２】 前記工程（ｄ）においては、前記第１オ
   ブジェクト・プログラムの全ての実行時間が測定され
   る、請求項１記載の最適化コンパイル方法。
3. 【請求項３】 前記工程（ｄ）は、（ｄ−１）前記第１
   オブジェクト・プログラムを実行してその実行時間を測
   定する工程を有する、請求項１記載の最適化コンパイル
   方法。
4. 【請求項４】 前記工程（ｄ）は、（ｄ−２）前記第１
   オブジェクト・プログラムの実行をシミュレートする工
   程と、（ｄ−３）前記シミュレートによって得られた前
   記実行時間を測定する工程とを有する、請求項１記載の
   最適化コンパイル方法。
5. 【請求項５】 前記工程（ｃ）の後で、かつ前記工程
   （ｄ）の前において行われる、 （ｆ）前記第１オブジェクト・プログラムにおいて、所
   定の条件を満足するもののみを選択する工程を更に備
   え、前記工程（ｆ）において選択された前記第１オブジ
   ェクト・プログラムのみが前記工程（ｄ）において前記
   実行時間が測定される、請求項１記載の最適化コンパイ
   ル方法。
6. 【請求項６】 （ａ）プログラミング言語を用いて記述
   されたソースプログラムに対し、前記ソースプログラム
   を解析して所定の最適化操作を行い、前記所定の最適化
   操作に従って少なくともひとつの第１オブジェクト・プ
   ログラムを得るコンパイラと、 （ｂ）前記第１オブジェクト・プログラムの少なくとも
   一つの実行時間を記憶する実行時間記憶装置と、 （ｃ）前記第１オブジェクト・プログラムの中から、そ
   の前記実行時間の最も短いものを第２オブジェクト・プ
   ログラムとして選択する第１選択手段と、を備える最適
   化コンパイル装置。
7. 【請求項７】 前記実行時間記憶装置は、（ｂ−１）前
   記第１オブジェクト・プログラムを実行して前記実行時
   間を測定する実行部と、（ｂ−２）前記実行時間を記憶
   する実行時間記憶手段と、を有する請求項６記載の最適
   化コンパイル装置。
8. 【請求項８】 前記実行時間記憶装置は、（ｂ−３）前
   記第１オブジェクト・プログラムの実行をシミュレート
   してその実行時間を求めるシミュレーション手段と、
   （ｂ−４）前記実行時間を記憶する実行時間記憶手段
   と、を有する請求項６記載の最適化コンパイル装置。
9. 【請求項９】 前記実行時間記憶装置は、（ｂ−５）前
   記第１オブジェクト・プログラムのうち所定の条件を満
   足するもののみを選択する第２選択手段と、（ｂ−６）
   前記工程（ｂ−５）によって選択された前記第１オブジ
   ェクト・プログラムを実行して前記実行時間を測定する
   実行部と、（ｂ−７）前記実行時間を記憶する実行時間
   記憶手段と、を有する請求項６記載の最適化コンパイル
   装置。