JP3152194B2 - コンパイル装置、コンパイル方法およびコンパイラを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、条件分岐命令を含
むループを効率良く実行するためのオブジェクトプログ
ラムを生成するコンパイル装置、コンパイル方法および
コンパイラを記録した記録媒体に関する。

【０００２】

【従来の技術】特開昭６３−５３６４６号公報には、オ
ブジェクトプログラムの実行時に該オブジェクトプログ
ラム中の各文の実行回数を積算し、該オブジェクトプロ
グラムに含まれるループの平均回転数（平均繰り返し
数）やループ内の条件式の平均成立割合（真率）などの
動的情報を計算して保存する動的情報計数手段を備え、
ソースプログラムのコンパイル時に該動的情報計数手段
によって得られた動的情報を参照して、該ソースプログ
ラムに含まれるループを効率良く実行するのに最適なコ
ードを含むオブジェクトプログラムを生成する技術が開
示されている。

【０００３】

【発明が解決しようとする課題】しかしながら、この従
来の技術には、動的情報計数手段が採取する動的情報、
すなわちオブジェクトプログラムの平均繰り返し数およ
び真率では、ループを効率良く実行するのに最適なコー
ドを含むオブジェクトプログラムを生成するための情報
として十分でないという問題点がある。

【０００４】例えば、オブジェクトプログラムが２回実
行される場合において、２回共５０回繰り返した場合
も、１回目に１００回繰り返して２回目に０回繰り返し
た場合も、共に平均繰り返し数は５０回になる。また真
率については、初めの５０回が「真」で後の５０回が
「偽」である場合も、「真」と「偽」とが交互に出現し
た場合も、共に真率は５０％になる。

【０００５】このように、従来の技術は、オブジェクト
プログラムが複数回実行されてしまうと、平均繰り返し
数は、ループが実行されるパターンをコンパイラに正し
く伝えることができない。また真率も、ループ内の条件
式が真になるパターンをコンパイラに正しく伝えること
ができない。そのためコンパイラは、動的情報計数手段
が採取するこれらの動的情報を参照しただけでは、ルー
プを効率良く実行するのに最適なコードを含むオブジェ
クトプログラムを生成することができないという問題点
がある。

【０００６】本発明の目的は、条件分岐命令を含むルー
プ処理を含むオブジェクトプログラムを生成する際に、
該ループ処理を効率良く実行するのに最適なコードを含
むオブジェクトプログラムを生成するために必要な情報
を取得することができるコンパイル装置を提供すること
にある。

【０００７】

【課題を解決するための手段】本発明の第１のコンパイ
ル装置は、オブジェクトプログラムに含まれる所定の命
令ストリームを複数回繰り返す少なくとも一つのループ
処理の数を取得するための第１の命令と、各ループ処理
の実行毎に、該ループ処理の実行回数を取得するための
第２の命令と、各ループ処理の実行毎に、該ループ処理
内の前記命令ストリームの繰り返し回数を取得するため
の第３の命令と、各ループ処理の実行毎に、該ループ処
理に含まれる条件分岐命令の分岐条件が満たされたか否
かを示す情報を取得するための第４の命令とを生成する
分岐履歴情報採取コード生成手段と、ソースプログラム
を入力し、前記分岐履歴情報採取コード生成手段を起動
し、該分岐履歴情報採取コード生成手段が生成した命令
群を含む前記オブジェクトプログラムを生成するコンパ
イル手段とを備えたことを特徴とする。

【０００８】本発明の第２のコンパイル装置は、第１の
コンパイル装置において、前記コンパイル手段が、前記
第１の命令を先頭に配置し、前記第２の命令を前記各ル
ープ処理内の前記命令ストリームの先頭の命令の直前に
配置し、前記第３の命令を該各ループ処理内の前記命令
ストリームの先頭の命令の直後に配置し、前記第４の命
令を前記各ループ処理に含まれる条件分岐命令の分岐先
の命令の直後に配置したオブジェクトプログラムを生成
することを特徴とする。

【０００９】本発明の第１のコンパイル方法は、オブジ
ェクトプログラムに含まれる所定の命令ストリームを複
数回繰り返す少なくとも一つのループ処理の数を取得す
るための第１の命令と、各ループ処理の実行毎に、該ル
ープ処理の実行回数を取得するための第２の命令と、各
ループ処理の実行毎に、該ループ処理内の前記命令スト
リームの繰り返し回数を取得するための第３の命令と、
各ループ処理の実行毎に、該ループ処理に含まれる条件
分岐命令の分岐条件が満たされたか否かを示す情報を取
得するための第４の命令とを生成する分岐履歴情報採取
コード生成ステップと、ソースプログラムを入力し、前
記分岐履歴情報採取コード生成ステップを実行し、該分
岐履歴情報採取コード生成ステップにおいて生成された
命令群を含む前記オブジェクトプログラムを生成するコ
ンパイルステップとを含むことを特徴とする。

【００１０】本発明の第２のコンパイル方法は、第１の
コンパイル方法において、前記コンパイルステップが、
前記第１の命令を先頭に配置し、前記第２の命令を前記
各ループ処理内の前記命令ストリームの先頭の命令の直
前に配置し、前記第３の命令を該各ループ処理内の前記
命令ストリームの先頭の命令の直後に配置し、前記第４
の命令を前記各ループ処理に含まれる条件分岐命令の分
岐先の命令の直後に配置したオブジェクトプログラムを
生成することを特徴とする。

【００１１】本発明の第１の記録媒体は、オブジェクト
プログラムに含まれる所定の命令ストリームを複数回繰
り返す少なくとも一つのループ処理の数を取得するため
の第１の命令と、各ループ処理の実行毎に、該ループ処
理の実行回数を取得するための第２の命令と、各ループ
処理の実行毎に、該ループ処理内の前記命令ストリーム
の繰り返し回数を取得するための第３の命令と、各ルー
プ処理の実行毎に、該ループ処理に含まれる条件分岐命
令の分岐条件が満たされたか否かを示す情報を取得する
ための第４の命令とを生成する分岐履歴情報採取コード
生成処理と、ソースプログラムを入力し、前記分岐履歴
情報採取コード生成処理を実行し、該分岐履歴情報採取
コード生成処理において生成された命令群を含む前記オ
ブジェクトプログラムを生成するコンパイル処理とをコ
ンピュータに行わせるプログラムを記録したことを特徴
とする。

【００１２】本発明の第２の記録媒体は、第１の記録媒
体において、前記コンパイル処理が、前記第１の命令を
先頭に配置し、前記第２の命令を前記各ループ処理内の
前記命令ストリームの先頭の命令の直前に配置し、前記
第３の命令を該各ループ処理内の前記命令ストリームの
先頭の命令の直後に配置し、前記第４の命令を前記各ル
ープ処理に含まれる条件分岐命令の分岐先の命令の直後
に配置したオブジェクトプログラムを生成することを特
徴とする。

【００１３】本発明の第３の記録媒体は、少なくとも一
つの条件分岐命令を含む所定の命令ストリームを複数回
繰り返す少なくとも一つのループ処理の数を取得する第
１の処理と、前記ループ処理の実行毎に、該ループ処理
の実行回数を取得する第２の処理と、前記ループ処理の
実行毎に、該ループ処理内の前記命令ストリームの繰り
返し回数を取得する第３の処理と、前記ループ処理の実
行毎に、該ループ処理に含まれる条件分岐命令の分岐条
件が満たされたか否かを示す情報を取得する第４の処理
とをコンピュータに行わせるオブジェクトプログラムを
記録したことを特徴とする。

【００１４】本発明の第４の記録媒体は、第３の記録媒
体において、前記オブジェクトプログラムが、自身の実
行開始時に、自身が含む所定の命令ストリームを複数回
繰り返す少なくとも一つのループ処理の数を取得し、該
数分のループ参照テーブルを作成して分岐履歴情報ファ
イルに格納する第１の処理と、個々のループ処理の実行
毎に、該ループ処理が１回目の実行の場合にはループ実
行テーブルを作成して前記分岐履歴情報ファイルに格納
し、以降該ループ処理が実行される毎に該ループ処理の
実行回数に対応するエントリを前記ループ実行テーブル
に追加する第２の処理と、個々のループ処理の実行毎
に、該ループ処理内の前記命令ストリームの繰り返しの
１回目の実行の場合には繰り返しテーブルを作成して前
記分岐履歴情報ファイルに格納し、以降該繰り返しを実
行する毎に該繰り返し回数に対応するエントリを前記繰
り返しテーブルに追加する第３の処理と、個々のループ
処理の実行毎に、該ループ処理に含まれる条件分岐命令
の分岐条件が満たされたか否かを示す情報を取得し、該
情報を格納した分岐履歴テーブルを作成して前記分岐履
歴情報ファイルに格納する第４の処理とを含むことを特
徴とする。

【００１５】

【発明の実施の形態】次に本発明の実施の形態につい
て、図面を参照して詳細に説明する。

【００１６】図１を参照すると、本発明の第１の実施の
形態は、コンパイルの対象となるソースプログラム１
と、プログラム制御により動作し、ソースプログラム１
を入力してコンパイルを行なうコンパイル装置２と、コ
ンパイル装置２によって生成されるオブジェクトプログ
ラム３と、オブジェクトプログラム３の実行によって得
られた、所定の命令ストリームを複数回繰り返す各ルー
プ処理の実行毎の繰り返し数と該ループ処理内の条件分
岐命令の分岐履歴とが記録される分岐履歴情報ファイル
４とを含む。

【００１７】コンパイル装置２は、オブジェクトプログ
ラム３に含まれる各ループ処理の実行毎の繰り返し数と
該ループ処理内の条件分岐命令の分岐履歴の情報とを採
取するためのコードを生成する分岐履歴情報採取コード
生成手段６と、分岐履歴情報ファイル４に記録された情
報に基づいて、対象となるループ処理内の分岐パターン
の解析を行う分岐パターン解析手段７と、分岐パターン
解析手段７の解析結果に基づいて、対象となるループ処
理を効率良く実行するのに最適なコードを生成するルー
プ最適化手段５とを備えている。

【００１８】次に、本発明の第１の実施の形態の動作に
ついて、図１〜図２を参照して詳細に説明する。

【００１９】コンパイル装置２は、ソースプログラム１
をコンパイルしてオブジェクトプログラム３を生成する
際に、分岐履歴情報採取コード生成手段６を起動する
（ステップ２１）。

【００２０】分岐履歴情報採取コード生成手段６は、ま
ず、オブジェクトプログラム３に含まれる、所定の命令
ストリームを複数回繰り返すループ処理の数を取得する
ためのコードを生成する（ステップ２２）。

【００２１】次に、分岐履歴情報採取コード生成手段６
は、該オブジェクトプログラム３が実行された際に、該
オブジェクトプログラム３に含まれるループ処理のそれ
ぞれの実行回数を取得するためのコードを生成する（ス
テップ２３）。

【００２２】次に、分岐履歴情報採取コード生成手段６
は、該オブジェクトプログラム３が実行された際に、該
オブジェクトプログラム３に含まれるループ処理のそれ
ぞれに含まれる命令ストリームの繰り返し回数を取得す
るためのコードを生成する（ステップ２４）。

【００２３】最後に、分岐履歴情報採取コード生成手段
６は、該オブジェクトプログラム３が実行された際に、
該オブジェクトプログラム３に含まれるループ処理のそ
れぞれに含まれる条件分岐命令の分岐条件が満たされた
か否かを示す情報を取得するためのコードを生成する
（ステップ２５）。

【００２４】コンパイル装置２は、分岐履歴情報採取コ
ード生成手段６起動後、ステップ２２で生成したコード
を先頭に配置し、ステップ２３で生成したコードを各ル
ープ処理内の命令ストリームの先頭の命令の直前に配置
し、ステップ２４で生成したコードを各ループ処理内の
命令ストリームの先頭の命令の直後に配置し、ステップ
２５で生成したコードを各ループ処理に含まれる条件分
岐命令の分岐先の命令の直後に配置したオブジェクトプ
ログラム３を生成する（ステップ２６）。

【００２５】オブジェクトプログラム３が実行される
と、該オブジェクトプログラム３に含まれている各ルー
プ処理が該オブジェクトプログラム３内で何回実行され
ているか、各ループ処理内の命令ストリームの何回目の
繰り返しか、該命令ストリームに含まれる条件分岐命令
の分岐条件が満たされたか否かといった情報が分岐履歴
情報ファイル４に記録される。

【００２６】コンパイル装置２が同一のソースプログラ
ム１を再コンパイルしてオブジェクトプログラム３を生
成する際に、分岐パターン解析手段７は、分岐履歴情報
ファイル４に記録された情報の解析を行う。

【００２７】次にループ最適化手段５が、分岐パターン
解析手段７による解析結果に基づいて、オブジェクトプ
ログラム３に含まれるループ処理を効率良く実行するの
に最適なコードを生成する。

【００２８】最後に、コンパイル装置２は、ループ最適
化手段５により生成されたコードを含むオブジェクトプ
ログラム３を生成する。

【実施例】次に、本発明の一実施例について、図面を参
照して詳細に説明する。

【００２９】本実施例においては、ベクトル長が「２５
６」であるベクトル計算機に本発明を適用した例を説明
する。

【００３０】図３に示すソースプログラム１（ＦＯＲＴ
ＲＡＮ ７７仕様に基づく）は、ループ処理を変数Ｉが
１からＮになるまで（「ＤＯ １０ Ｉ＝１，Ｎ」と
「１０ＣＯＮＴＩＮＵＥ」の間の処理）繰り返すもので
あり、要素数Ｎの配列Ａに対して、Ａ（Ｉ）がＸより小
さい場合のみ（ＩＦ （Ａ（Ｉ）．ＬＴ．Ｘ） ＴＨＥ
Ｎ）、配列要素Ｂ（Ｉ）とＣ（Ｉ）の和をＡ（Ｉ）に代
入する（Ａ（Ｉ）＝Ｂ（Ｉ）＋Ｃ（Ｉ））処理を繰り返
すというプログラムである。

【００３１】分岐履歴情報採取コード生成手段６が生成
するコードのオブジェクトプログラム３内における配置
の位置を明瞭に示すために、図３にはオブジェクトプロ
グラム３の代わりにソースプログラム１を用いて該コー
ドの配置の位置を示した。

【００３２】このオブジェクトプログラム３が実行され
ると、取得されたループ処理の実行毎の繰り返し数およ
び該ループ処理内の条件分岐命令の分岐履歴の情報が、
図４に示すテーブル群の形式で分岐履歴情報ファイル４
に記録される。

【００３３】図４において、ループ参照テーブル１１
は、オブジェクトプログラム３中のどのループ処理に対
する情報かを識別するためのテーブルであり、ループ実
行テーブル１２は、オブジェクトプログラム３の実行に
おいて、該ループ処理の何回目の実行であるかを識別す
るためのテーブルであり、繰り返しテーブル１３は、該
ループ処理中の何回目の繰り返しの実行であるかを識別
するためのテーブルであり、分岐履歴テーブル１４は、
１回の繰り返し中において、分岐条件が満たされたか否
かを記録するためのテーブルである。

【００３４】各ループ処理の実行毎の繰り返し数および
該ループ処理内の条件分岐命令の分岐履歴の情報を採取
するためのコードが埋め込まれたオブジェクトプログラ
ム３は、該オブジェクトプログラム３実行開始時に、各
ループ処理に対するループ参照テーブル１１を作成し、
ループ処理実行毎に、該当するループ処理のループ参照
テーブル１１が指すループ実行テーブル１２に新しいエ
ントリを追加し、ループ処理の繰り返し毎に、ループ実
行テーブル１２が指す繰り返しテーブル１３に新しいエ
ントリを追加し、さらに該エントリが指す分岐履歴テー
ブル１４を作成し、ループ処理内の各々の条件分岐命令
の分岐条件が「真」であったのか「偽」であったのかを
記録する。

【００３５】つまり、分岐履歴情報ファイル４には、ソ
ースプログラム１中の各ループ処理について、いずれの
ループ処理の何回目の実行において、該ループ処理内の
何回目の繰り返しにおいて、いずれの分岐条件が真であ
ったのか偽であったのかという情報が記録される。

【００３６】同一のソースプログラム１を再コンパイル
する際に、分岐パターン解析手段７が、分岐履歴情報フ
ァイル４に記録されたループ処理内の条件分岐命令の分
岐パターンを解析し、ループ最適化手段５が、この解析
結果に基づいてループ処理を効率良く実行するためのコ
ードを生成する。そしてコンパイル装置２が、ループ最
適化手段５により生成されたコードを含むオブジェクト
プログラム３を生成する。

【００３７】この分岐パターン解析手段７とループ最適
化手段５の処理は、分岐履歴情報ファイル４に記録され
たループ処理内の条件分岐命令の分岐パターンの多様性
に依存して様々なケースが想定できるが、以下に２例説
明する。

【００３８】まず、図３のソースプログラム１中のルー
プ処理が、プログラム実行中１回だけ実行され、変数Ｎ
の値が１０２４であり、ループ処理内の分岐条件（Ａ
（Ｉ）．ＬＴ．Ｘ；Ａ（Ｉ）がＸよりも小さい）が、Ｉ
＝１からＩ＝２５６までは、「偽」であり、それ以降
（Ｉ＝２５７からＩ＝１０２４）は全て「真」であった
ケースを想定する。

【００３９】このケースでは、分岐履歴情報ファイル４
に記録される、ループ参照テーブル１１には該ループ処
理のエントリが１つあり、そのエントリから指されるル
ープ実行テーブル１２には、該ループ処理はプログラム
中１回しか実行されないので、１つのエントリがある。
ループ実行テーブル１２のエントリから指される繰り返
しテーブル１３には、このループ処理が１０２４回繰り
返し処理を行なうので、１０２４個のエントリがあり、
その各々のエントリから指される分岐履歴テーブル１４
には、繰り返し毎に行なわれた分岐条件の結果が格納さ
れている。

【００４０】すなわち、繰り返しテーブル１３の１個目
から２５６個目までのエントリから指される分岐履歴テ
ーブル１４には「偽」が、その以降の繰り返しテーブル
１３のエントリから指される分岐履歴テーブル１４には
「真」が格納されている。

【００４１】このような分岐パターンの情報を分岐パタ
ーン解析手段７が解析すると、ループ最適化手段５は、
該プログラムはマスク付きベクトル演算を行なうことに
より性能向上が図れると判断し、マスク付きベクトル演
算のコードを生成する。

【００４２】ループ最適化手段５は、さらに、該マスク
付きベクトル演算をベクトル長２５６で処理する場合に
は、最初の２５６個の要素に対する処理は行なわれない
可能性があると判断し、マスク付きベクトル演算を行な
う前に、マスク付きベクトル演算で用いられるマスクを
調べ、全ての要素において処理が行なわれることがない
場合には、マスク付きベクトル演算命令の実行を回避す
るコードも併せて生成する。

【００４３】また、別のケースとして、図３のソースプ
ログラム１中のループ処理が、プログラム実行中に１０
２４回実行され、変数Ｎが全てのループ処理の実行に際
してＮ＝１であり、ループ処理内の分岐条件がすべて真
であったケースを想定する。

【００４４】このケースに従来の技術を適用した場合、
真率は「１」であるという情報しか得られないため、ベ
クトル化すれば高速化が図れると判断してベクトル命令
を生成するか、オブジェクトプログラム実行中にループ
処理の繰り返し回数に応じてベクトル演算を用いるかス
カラ演算を用いるかを判断するというようなオブジェク
トプログラムの実行性能に影響を及ぼすようなコードを
生成しなければならない。

【００４５】しかし、本発明においては、分岐パターン
解析手段７から提供されるループ処理の繰り返し回数の
情報によって、ループ最適化手段５が、このループ処理
は繰り返し数が「１」と小さいのでベクトル化すべきで
はないと判断して、スカラ演算コードを生成するため、
従来の技術のようなオブジェクトプログラムの実行性能
に影響するようなコードを生成することなく、該オブジ
ェクトプログラムを効率良く実行することができる。

【００４６】以上により第１の実施の形態の動作が完了
する。

【００４７】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。

【００４８】図１を参照すると、本発明の第２の実施の
形態は、第１の実施の形態に加えて、コンパイル装置２
に第１の実施の形態に係る処理を実行させるためのプロ
グラムを記録する磁気ディスク、半導体メモリ等の記録
媒体８を備える。

【００４９】該プログラムは、記録媒体８からコンパイ
ル装置２に読み込まれ、該コンパイル装置２の動作を制
御する。コンパイル装置２は、該プログラムの制御によ
り、それぞれ第１の実施の形態におけるループ最適化手
段５、分岐履歴情報採取コード生成手段６および分岐パ
ターン解析手段７と同一の処理を実行する。

【００５０】以上により、第２の実施の形態の処理が完
了する。

【００５１】

【発明の効果】以上説明したように、本発明は、条件分
岐命令を含むループ処理を含むオブジェクトプログラム
を生成する際に、該ループ処理を効率良く実行するのに
最適なコードを含むオブジェクトプログラムを生成する
ために必要な情報を取得することができる効果を有して
いる。

【図面の簡単な説明】

【図１】本発明の実施の形態を示すブロック図である。

【図２】本発明の実施の形態の動作を示す流れ図であ
る。

【図３】本発明の一実施例におけるソースプログラム１
の例を示す図である。

【図４】本発明の一実施例において分岐履歴情報ファイ
ル４に記録される情報の格納形態を示す図である。

【符号の説明】

１ ソースプログラム ２ コンパイル装置 ３ オブジェクトプログラム ４ 分岐履歴情報ファイル ５ ループ最適化手段 ６ 分岐履歴情報採取コード生成手段 ７ 分岐パターン解析手段 ８ 記録媒体 １１ ループ参照テーブル １２ ループ実行テーブル １３ 繰り返しテーブル １４ 分岐履歴テーブル

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 オブジェクトプログラムに含まれる所定
   の命令ストリームを複数回繰り返す少なくとも一つのル
   ープ処理の数を取得するための第１の命令と、各ループ
   処理の実行毎に、該ループ処理の実行回数を取得するた
   めの第２の命令と、各ループ処理の実行毎に、該ループ
   処理内の前記命令ストリームの繰り返し回数を取得する
   ための第３の命令と、各ループ処理の実行毎に、該ルー
   プ処理に含まれる条件分岐命令の分岐条件が満たされた
   か否かを示す情報を取得するための第４の命令とを生成
   する分岐履歴情報採取コード生成手段と、 ソースプログラムを入力し、前記分岐履歴情報採取コー
   ド生成手段を起動し、該分岐履歴情報採取コード生成手
   段が生成した命令群を含む前記オブジェクトプログラム
   を生成するコンパイル手段とを備えたことを特徴とする
   コンパイル装置。
2. 【請求項２】 前記コンパイル手段は、 前記第１の命令を先頭に配置し、前記第２の命令を前記
   各ループ処理内の前記命令ストリームの先頭の命令の直
   前に配置し、前記第３の命令を該各ループ処理内の前記
   命令ストリームの先頭の命令の直後に配置し、前記第４
   の命令を前記各ループ処理に含まれる条件分岐命令の分
   岐先の命令の直後に配置したオブジェクトプログラムを
   生成することを特徴とする請求項１記載のコンパイル装
   置。
3. 【請求項３】 オブジェクトプログラムに含まれる所定
   の命令ストリームを複数回繰り返す少なくとも一つのル
   ープ処理の数を取得するための第１の命令と、各ループ
   処理の実行毎に、該ループ処理の実行回数を取得するた
   めの第２の命令と、各ループ処理の実行毎に、該ループ
   処理内の前記命令ストリームの繰り返し回数を取得する
   ための第３の命令と、各ループ処理の実行毎に、該ルー
   プ処理に含まれる条件分岐命令の分岐条件が満たされた
   か否かを示す情報を取得するための第４の命令とを生成
   する分岐履歴情報採取コード生成ステップと、 ソースプログラムを入力し、前記分岐履歴情報採取コー
   ド生成ステップを実行し、該分岐履歴情報採取コード生
   成ステップにおいて生成された命令群を含む前記オブジ
   ェクトプログラムを生成するコンパイルステップとを含
   むことを特徴とするコンパイル方法。
4. 【請求項４】 前記コンパイルステップは、 前記第１の命令を先頭に配置し、前記第２の命令を前記
   各ループ処理内の前記命令ストリームの先頭の命令の直
   前に配置し、前記第３の命令を該各ループ処理内の前記
   命令ストリームの先頭の命令の直後に配置し、前記第４
   の命令を前記各ループ処理に含まれる条件分岐命令の分
   岐先の命令の直後に配置したオブジェクトプログラムを
   生成することを特徴とする請求項３記載のコンパイル方
   法。
5. 【請求項５】 オブジェクトプログラムに含まれる所定
   の命令ストリームを複数回繰り返す少なくとも一つのル
   ープ処理の数を取得するための第１の命令と、各ループ
   処理の実行毎に、該ループ処理の実行回数を取得するた
   めの第２の命令と、各ループ処理の実行毎に、該ループ
   処理内の前記命令ストリームの繰り返し回数を取得する
   ための第３の命令と、各ループ処理の実行毎に、該ルー
   プ処理に含まれる条件分岐命令の分岐条件が満たされた
   か否かを示す情報を取得するための第４の命令とを生成
   する分岐履歴情報採取コード生成処理と、 ソースプログラムを入力し、前記分岐履歴情報採取コー
   ド生成処理を実行し、該分岐履歴情報採取コード生成処
   理において生成された命令群を含む前記オブジェクトプ
   ログラムを生成するコンパイル処理とをコンピュータに
   行わせるプログラムを記録したことを特徴とする記録媒
   体。
6. 【請求項６】 前記コンパイル処理は、 前記第１の命令を先頭に配置し、前記第２の命令を前記
   各ループ処理内の前記命令ストリームの先頭の命令の直
   前に配置し、前記第３の命令を該各ループ処理内の前記
   命令ストリームの先頭の命令の直後に配置し、前記第４
   の命令を前記各ループ処理に含まれる条件分岐命令の分
   岐先の命令の直後に配置したオブジェクトプログラムを
   生成することを特徴とする請求項５記載の記録媒体。
7. 【請求項７】 少なくとも一つの条件分岐命令を含む所
   定の命令ストリームを複数回繰り返す少なくとも一つの
   ループ処理の数を取得する第１の処理と、 前記ループ処理の実行毎に、該ループ処理の実行回数を
   取得する第２の処理と、 前記ループ処理の実行毎に、該ループ処理内の前記命令
   ストリームの繰り返し回数を取得する第３の処理と、 前記ループ処理の実行毎に、該ループ処理に含まれる条
   件分岐命令の分岐条件が満たされたか否かを示す情報を
   取得する第４の処理とをコンピュータに行わせるオブジ
   ェクトプログラムを記録したことを特徴とする記録媒
   体。
8. 【請求項８】 前記オブジェクトプログラムが、 自身の実行開始時に、自身が含む所定の命令ストリーム
   を複数回繰り返す少なくとも一つのループ処理の数を取
   得し、該数分のループ参照テーブルを作成して分岐履歴
   情報ファイルに格納する第１の処理と、 個々のループ処理の実行毎に、該ループ処理が１回目の
   実行の場合にはループ実行テーブルを作成して前記分岐
   履歴情報ファイルに格納し、以降該ループ処理が実行さ
   れる毎に該ループ処理の実行回数に対応するエントリを
   前記ループ実行テーブルに追加する第２の処理と、 個々のループ処理の実行毎に、該ループ処理内の前記命
   令ストリームの繰り返しの１回目の実行の場合には繰り
   返しテーブルを作成して前記分岐履歴情報ファイルに格
   納し、以降該繰り返しを実行する毎に該繰り返し回数に
   対応するエントリを前記繰り返しテーブルに追加する第
   ３の処理と、 個々のループ処理の実行毎に、該ループ処理に含まれる
   条件分岐命令の分岐条件が満たされたか否かを示す情報
   を取得し、該情報を格納した分岐履歴テーブルを作成し
   て前記分岐履歴情報ファイルに格納する第４の処理とを
   含むことを特徴とする請求項７記載の記録媒体。