JP2001265605A - コンパイラの命令列最適化方法、コンパイラ装置、記録媒体、及びプログラム - Google Patents

Abstract

(57)【要約】 【課題】分岐命令の低減を図ることのできるコンパイラ
装置を提供すること。 【解決手段】コンパイラ１の最適化実行部１２は、原始
プログラム１から変換された第１中間言語プログラム１
４に含まれる複数の比較分岐ブロックを、１つの比較分
岐命令ブロックに融合した第２中間言語プログラム１５
を生成する。そのプログラム１５をオブジェクトプログ
ラム２に変換することで、分岐命令の数が低減される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機のオブジェ
クトプログラムに原始プログラムを変換するコンパイラ
の命令列最適化方法、コンパイラ装置、記録媒体、及び
プログラムに関する。

【０００２】言語プロセッサとして知られたコンパイラ
は、ＦＯＲＴＲＡＮ，Ｃ，ＣＯＢＯＬ，ＰＬ／Ｉなどの
プログラミング言語で記述された原始プログラムを、計
算機で実行可能なアセンブラ語や機械語に変換してオブ
ジェクトプログラムを作成する。

【０００３】このようなコンパイラにあっては、中間コ
ードへの変換生成が済んだ段階で、コードの最適化処理
を行っている。このコードの最適化を行うことで、原始
プログラムから最小容量で且つ最も早い速度で実行する
命令列のオブジェクトプログラムに変換することがで
き、コンパイラの性能向上に大きく貢献する。

【０００４】

【従来の技術】従来、計算機の原始プログラムからオブ
ジェクトプログラムを生成するコンパイラの処理では、
よく知られているように、先ず原始プログラムの構文解
析を行い、解析結果に基づいて原始プログラムを中間テ
キストと呼ばれる内部コードで表現した中間言語プログ
ラムに変換し、次に中間言語プログラムからオブジェク
トプログラムを生成する。

【０００５】ここで、中間言語プログラムとは、コンパ
イル処理の便宜のために、目的プログラムを実行するプ
ロセッサの機械語命令に、より近い表現として定めた言
語で記述されたプログラムである。

【０００６】また、このようなコンパイラの処理におい
て、プログラムの実行時間やメモリ使用量の削減などの
ためにプログラムを変換する最適化が行われている。最
適化では、処理の流れに沿って命令順序の入れ替えやレ
ジスタの変更等のスケジューリングを行い、コードの変
更や結果を変えない範囲で命令の順序を入れ替える等の
処理を行う。

【０００７】

【発明が解決しようとする課題】ところで、プログラム
中の分岐命令の存在はスケジューリング範囲を狭め、実
行速度を低下させる要因となっている。そのため、分岐
命令を減少させるために、分岐確率を求めその確率の大
きい方の分岐路をシーケンシャルな命令実行によって通
るように最適化するものや、分岐命令を無効化するもの
等の手法が考えられる。

【０００８】しかし、分岐を完全に予測することは難し
く、また、条件に満たないため無効化できない分岐命令
が存在していた。このため、プログラムの実行速度を削
減することが難しかった。

【０００９】本発明は上記問題点を解決するためになさ
れたものであって、その目的は分岐命令の低減を図るこ
とのできるコンパイラの命令列最適化方法、コンパイラ
装置、記録媒体、及びプログラムを提供することにあ
る。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明によれば、原始プログラムの命令列を計算機
に対応する目的プログラムに変換するコンパイラにおい
て、前記原始プログラムの所定の命令に対応して変換さ
れた複数の分岐命令をそれぞれ含む複数のブロックを、
少なくとも１つの分岐命令を含む１つのブロックに融合
する。これにより、分岐命令の数が低減し、プログラム
の実行速度の向上が図られる。

【００１１】また、前記融合後のブロックが不具合を発
生する場合に該ブロックの融合を抑止することで、意図
しない動作を実行するコード生成を防ぐことができる。
請求項５に記載の発明は、原始プログラムの命令列を計
算機に対応する目的プログラムに変換するコンパイラ装
置において、前記原始プログラムを解析して第１の中間
プログラムを生成する原始プログラム解析部と、前記第
１の中間プログラムの複数の分岐命令を含むブロックを
１つのブロックに融合した第２の中間プログラムを生成
する最適化実行部と、前記第２の中間プログラムを前記
目的プログラムに変換するスケジューリング及びコード
生成部とを備えた。

【００１２】

【発明の実施の形態】以下、本発明を具体化した一実施
の形態を図１〜図７に従って説明する。図１は、コンパ
イラ装置の内部構成を示すブロック図である。

【００１３】コンパイラ装置１は、原始プログラム２を
入力し、直接計算機にて実行可能な機械語あるいはそれ
に近いアセンブリ言語のオブジェクトプログラム３に変
換する。

【００１４】コンパイラ装置１は、原始プログラム解析
部１１、最適化実施部１２、スケジューリング及びコー
ド生成部１３を有する。原始プログラム解析部１１は、
入力した原始プログラム２の構文解析を行い、その解析
後原始プログラム２を中間テキストと呼ばれる内部コー
ドで表現した第１中間言語プログラム１４に変換する。

【００１５】最適化実施部１２は、分岐命令融合機能
と、融合抑止機能を持つ。命令融合機能は、所定の第１
の条件を満たす複数の分岐命令を１つの分岐命令に融合
する機能であり、融合抑止機能は、上記の複数の分岐命
令が所定の第２の条件を満たすときに上記融合機能を抑
止する機能である。

【００１６】第１の条件は、以下のとおりである。 （１）複数の分岐命令が連続する、又は所定の命令を挟
んで連続している。 （２）各分岐命令の分岐先が同一ブロックである。

【００１７】最適化実行部１２は、中間言語プログラム
１４を入力し、そのプログラム１４に含まれる分岐命令
が上記第１の条件を満たすか否かを判定する。そして、
最適化実行部１２は、第１の条件を満たす複数の分岐命
令を融合した１つの分岐命令を得る。

【００１８】分岐命令の融合は、論理積や論理和などの
論理演算により実現される。最適化実行部１２は、複数
の分岐命令を論理演算して１つの分岐命令を得る、又は
各分岐命令に先行する比較命令等の命令又はその命令を
実行した結果を論理演算し、その演算結果に基づく１つ
の分岐命令を配置する。

【００１９】例えば、分岐命令は、ｉｆ文など（ｉｆ文
の入れ子も含む）を展開した中間言語プログラム１４に
おいて、処理を排他に制御するような場合に使用され
る。ｉｆ文は、少なくともｉｆ節ブロックとｔｈｅｎ節
ブロックを含み、処理によってｅｌｓｅ節ブロックを含
むこともある。

【００２０】ｉｆ節ブロックは、比較命令（判定処理）
とその比較結果に基づいて所定のブロックに分岐する分
岐命令を含む比較分岐ブロックに展開される。そして、
ｉｆ節ブロックに比較演算子が複数記述されている場
合、そのｉｆ節ブロックは記述された比較演算子の数の
比較分岐ブロックに展開される。

【００２１】最適化実行部１２は、このように比較命令
を挟んで連続する分岐命令を認識し、各分岐命令を論理
演算して１つの分岐命令を得る、又は各比較命令又はそ
の結果を論理演算して１つの分岐命令を配置する。この
ようにして、最適化実行部１２は複数の分岐命令を１つ
の分岐命令に融合する。

【００２２】第２の条件は、上記の第１の条件を満たす
複数の分岐命令を融合した結果が原始プログラムの意図
しない処理を行う内部コード列になるのを防ぐために設
定された条件であり、例えば以下のとおりである。 （１）２つの判定処理において、判定する変数がポイン
タ変数である。 （２）同一の変数に対する判定を行っている。 （３）最初の判定処理にＮＵＬＬが存在する場合。

【００２３】最適化実行部１２は、複数の分岐命令を含
むブロック（例えば、上記の比較分岐ブロック）に含ま
れる判定処理が上記の第２の条件を満たすか否かを判定
し、その判定結果に基づいて、上記第２の条件を満たす
分岐命令に対する分岐命令融合機能を抑止する。

【００２４】このようにして、最適化実施部１２は、連
続する複数の分岐命令を１つの分岐命令に融合して最適
化した内部コード列からなる第２中間言語プログラム１
５を作成する。

【００２５】スケジューリング及びコード生成部１３
は、第２中間言語プログラム１５を入力し、そのプログ
ラムのスケジューリングを行い、その後ターゲットとす
る計算機に対応して生成したハードウェア命令を含むオ
ブジェクトプログラム３を生成する。

【００２６】尚、上記コンパイラ１は、１又は複数の計
算機上で実行するコンピュータプログラムにより実現す
ることもできる。即ち、図２に示すように、計算機２０
は、処理装置２１、入出力装置２２、主記憶装置２３、
補助記憶装置２４などから構成され、コンピュータプロ
グラムを実行するものであり、コンピュータプログラム
は、フロッピー（登録商標）ディスクやＣＤ−ＲＯＭ等
の可搬型記録媒体２５やネットワーク接続された他の計
算機の主記憶装置や補助記憶装置等に格納されて提供さ
れる。

【００２７】提供されたコンピュータプログラムは、可
搬型媒体２５から一旦補助記憶装置２４にコピーまたは
インストール後に主記憶装置２３にロードされ、または
可搬型媒体２５から直接計算機２０の主記憶装置２３に
ロードされ実行する。また、ネットワーク接続された他
の装置に格納されて提供された場合も、他の装置からネ
ットワークを経由して受信後に補助記憶装置２４にコピ
ーまたはインストール後に主記憶装置２３にロードさ
れ、または直接主記憶装置２３にロードされ実行するも
のである。

【００２８】次に、上記のように構成されたコンパイラ
装置１の作用を説明する。先ず、命令融合機能を、図３
〜図６に従って説明する。図３は、Ｃ言語にて記述され
た原始プログラム２の一部と、それを展開した中間言語
プログラム１４及びその操作内容を示す。尚、図では、
内部コードをアセンブラのイメージで表している。

【００２９】この原始プログラム２は、「ｉｆ〜ｔｈｅ
ｎ〜ｅｌｓｅ」型プログラムの一例を示し、ｉｆ節ブロ
ック３１、ｔｈｅｎ節ブロック３２、ｅｌｓｅ節ブロッ
ク３３からなる。ｉｆ節ブロック３１には条件式(x==1
&& y==1)が含まれている。尚、「==」は比較演算の記
号、「&&」は論理積の記号である。

【００３０】この条件式によりｉｆ節ブロック３１は、
中間言語プログラム１４において、２つの比較分岐ブロ
ック４１，４２に展開される。そして、ｔｈｅｎ節ブロ
ック３２はｔｈｅｎ節ブロック４３に、ｅｌｓｅ節ブロ
ック３３はｅｌｓｅ節ブロック４４に展開される。そし
て、各ブロック４１〜４４には処理ブロックを表現する
ためのラベルｌａｂ＿０００：〜ｌａｂ＿００３：が付
けられる。尚、中間言語プログラム１４のブロック４５
はｉｆ文の次の文を展開したブロックであり、ラベルｌ
ａｂ＿００４が付されている。

【００３１】この中間言語プログラム１４において、分
岐命令はブロック４１，４２に含まれる分岐命令［ｂ
ｒ］（ｉｃｃｓ．ｚ等の条件コードで示され、１つ前の
ｃｍｐ命令により得られた結果により分岐する命令）と
ブロック４３のジャンプ命令（無条件分岐命令）［ｇｏ
ｔｏ］である。これら分岐命令によって、中間言語プロ
グラム１４は、図４のフローチャートに示す流れとな
る。尚、図４の各処理には、図３に於けるブロックの符
号を付して対応関係を解りやすくしている。

【００３２】これらの命令の内、２つの分岐命令［ｂ
ｒ］は、１つ前の命令［ｃｍｐ］により得られた結果に
基づいて条件コード［ｉｃｃｓ．ｚ］により同じブロッ
クであるラベルｌａｂ＿００３に分岐する。従って、図
１の最適化実行部１２は、この２つの分岐命令［ｂｒ］
を含む比較分岐ブロック４１，４２を融合する。その融
合結果を図５，６に示す。

【００３３】融合後の中間言語プログラム１５は、ｉｆ
節ブロック３１は１つの比較分岐ブロック５１に、ｔｈ
ｅｎ節ブロック３２はｔｈｅｎ節ブロック５２に、ｅｌ
ｓｅ節ブロック３３はｅｌｓｅ節ブロック５３にそれぞ
れ展開される。ブロック５４はｉｆ文の次の文を展開し
たブロックである。

【００３４】比較分岐ブロック５１は、２つの比較命令
［ｃｍｐ］、論理積命令［ａｎｄ］、分岐命令［ｂｒ］
からなる。そして、この中間言語プログラム１５におい
て、分岐命令はブロック５１の分岐命令［ｂｒ］とブロ
ック５２のジャンプ命令［ｇｏｔｏ］である。これら分
岐命令によって、中間言語プログラム１５は、図６のフ
ローチャートに示す流れとなる。尚、図６の各処理に
は、図５に於けるブロックの符号を付して対応関係を解
りやすくしている。

【００３５】このように、中間言語プログラム１４の２
つの比較分岐ブロック４１，４２を、中間言語プログラ
ム１５の１つの比較分岐ブロック５１に融合すること
で、分岐命令の数を減らすとともに、処理の流れを単純
にすることができる。

【００３６】次に、融合抑止機能を図７を用いて説明す
る。図７の原始プログラム２ａは、分岐命令融合処理に
より不具合が発生する典型例を示す。この原始プログラ
ム２ａはｉｆ節ブロック６１、ｔｈｅｎ節ブロック６
２、ｅｌｓｅ節ブロック６３からなる。ｉｆ節ブロック
６１は、条件式(p!=NULL && *p==10) を含む。尚、「!
=」「==」は比較演算の記号、「&&」は論理積の記号、
「*p」は変数ｐの値をアドレスとして示される記憶領域
の内容を指し示す記号（ｐのポインタ）である。

【００３７】通常、条件式(p!=NULL) が真であれば条件
式(*p==10)を判定する。一方、条件式(p!=NULL) が偽で
あれば条件式(*p==10)の判定処理はせず、次の処理を行
う。しかし、２つの比較分岐ブロックを融合することで
優先順位がなくなり、２つの判定処理が必ず実行されて
しまう。即ち、条件式(p!=NULL) が偽であっても次の条
件式(*p==10)の判定処理（アドレスｐに記憶された内容
が１０か否かを判断する）を行ってしまうため、「*p」
によって０アクセス（０番地をアクセスすること）し、
意図しない結果になってしまう可能性がある。

【００３８】そのため、最適化実行部１２は、融合抑止
機能によって、このような原始プログラム２ａにおける
分岐命令の融合を抑止する。これにより、原始プログラ
ム２ａから変換されたオブジェクトプログラムが意図し
ない結果を招くことが防がれる。

【００３９】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）最適化実行部１２は、原始プログラム２のｉｆ節
ブロック３１から変換された２つの比較分岐ブロック４
１，４２を、１つの比較分岐命令ブロック５１に融合し
た。その結果、分岐命令の数を低減し、プログラムの実
行速度の向上を図ることができる。

【００４０】（２）原始プログラム２ａのように、融合
後のブロックが不具合を発生する場合にそのブロックの
融合を抑止するようにした。その結果、意図しない動作
を実行するコード生成を防ぐことができる。

【００４１】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記実施形態では、ｉｆ節ブロック３１から変換した
２つの比較分岐ブロック４１，４２を１つのブロック５
１に融合して分岐命令の数を低減するようにしたが、ｔ
ｈｅｎ節ブロック及びｅｌｓｅ節ブロックに含まれるｉ
ｆ節ブロックを変換した複数の比較分岐ブロックを１つ
の比較分岐ブロックに融合しても良い。また、その他の
原始プログラムの命令に基づいて生成された分岐命令を
含む複数のブロックを１つのブロックに融合するように
してもよい。

【００４２】○上記実施形態では、プログラミング言語
としてＣ言語にて記述した原始プログラム２をオブジェ
クトプログラム３に変換するコンパイラ１に具体化した
が、他のプログラミング言語としてＦＯＲＴＲＡＮ、Ｃ
ＯＢＯＬ、ＰＬ／Ｉなどで記述された原始プログラムを
オブジェクトプログラムに変換するコンパイラ装置（コ
ンパイラプログラム）に具体化しても良い。また上記の
実施形態にあっては、説明の都合上、中間言語プログラ
ム１４，１５をアセンブリ語で表現しているが、本発明
はこれによる限定は受けない。

【００４３】○上記実施形態では、複数の比較分岐ブロ
ックを１つのブロックに融合する第１の条件として２つ
の条件を例示したが、１つのブロックに融合可能であれ
ば上記条件に限定されない。

【００４４】また、分岐命令融合機能を抑止する第２の
条件として３つの条件を例示したが、これは図７に示す
原始プログラム２ａに対するものであり、分岐命令を融
合した結果が意図しない処理を行う場合であれば、上記
条件に限定されることなく分岐命令融合処理を抑止する
ことはいうまでもない。

【００４５】以上の実施形態をまとめ、本発明の構成に
関する以下の事項を開示する。 （付記１） 原始プログラムの命令列を計算機に対応す
る目的プログラムに変換するコンパイラにおいて、前記
原始プログラムの所定の命令に対応して変換された複数
の分岐命令をそれぞれ含む複数のブロックを、少なくと
も１つの分岐命令を含む１つのブロックに融合すること
を特徴とするコンパイラの命令列最適化方法。 （付記２） 前記融合後のブロックが不具合を発生する
場合に該ブロックの融合を抑止することを特徴とする付
記１に記載のコンパイラの命令列最適化方法。 （付記３） 前記各分岐命令が第１の条件を満たすか否
かを判定し、前記各分岐命令が前記第１の条件を満たす
場合に前記複数のブロックを１つのブロックに融合する
ことを特徴とする付記１に記載のコンパイラの命令列最
適化方法。 （付記４） 前記各分岐命令は原始プログラムのｉｆ文
により生成された複数の比較分岐ブロックに含まれるも
のであり、各分岐命令が同一ブロックに分岐する場合に
複数の比較分岐ブロックを１つの比較分岐ブロックに融
合することを特徴とする付記１に記載のコンパイラの命
令列最適化方法。 （付記５） 前記複数の分岐命令を含む各ブロックの所
定の命令が、前記不具合に対応して設定された第２の条
件を満たすか否かを判定し、前記所定の命令が前記第２
の条件を満たす場合に前記ブロックの融合を抑止するこ
とを特徴とする付記２に記載のコンパイラの命令列最適
化方法。 （付記６） 原始プログラムの命令列を計算機に対応す
る目的プログラムに変換するコンパイラ装置において、
前記原始プログラムの所定の命令に対応して変換された
複数の分岐命令をそれぞれ含む複数のブロックを、少な
くとも１つの分岐命令を含む１つのブロックに融合する
最適化実行部を備えたことを特徴とするコンパイラ装
置。 （付記７） 前記最適化実行部は、前記融合後のブロッ
クが不具合を発生する場合に該ブロックの融合を抑止す
ることを特徴とする付記６に記載のコンパイラ装置。 （付記８） 原始プログラムの命令列を計算機に対応す
る目的プログラムに変換するコンパイラ装置において、
前記原始プログラムを解析して第１の中間プログラムを
生成する原始プログラム解析部と、前記第１の中間プロ
グラムの複数の分岐命令を含むブロックを１つのブロッ
クに融合した第２の中間プログラムを生成する最適化実
行部と、前記第２の中間プログラムを前記目的プログラ
ムに変換するスケジューリング及びコード生成部とを備
えたことを特徴とするコンパイラ装置。 （付記９） 前記最適化実行部は、前記各分岐命令が第
１の条件を満たすか否かを判定し、前記各分岐命令が前
記第１の条件を満たす場合に前記複数のブロックを１つ
のブロックに融合することを特徴とする付記６に記載の
コンパイラ装置。 （付記１０） 前記各分岐命令は原始プログラムのｉｆ
文により生成された複数の比較分岐ブロックに含まれる
ものであり、各分岐命令が同一ブロックに分岐する場合
に複数の比較分岐ブロックを１つの比較分岐ブロックに
融合することを特徴とする付記６に記載のコンパイラ装
置。 （付記１１） 前記最適化実行部は、前記複数の分岐命
令を含む各ブロックの所定の命令が、前記不具合に対応
して設定された第２の条件を満たすか否かを判定し、前
記所定の命令が前記第２の条件を満たす場合に前記ブロ
ックの融合を抑止することを特徴とする付記７に記載の
コンパイラ装置。 （付記１２） 原始プログラムの命令列を計算機に対応
する目的プログラムに変換するコンパイラプログラムを
記録した記録媒体であって、前記プログラムは、前記原
始プログラムの所定の命令に対応して変換された複数の
分岐命令を含むブロックを１つのブロックに融合するス
テップを含むことを特徴とする記録媒体。 （付記１３） 前記プログラムは、前記融合後のブロッ
クが不具合を発生する場合に該ブロックの融合を抑止す
るステップを含むことを特徴とする付記１２に記載の記
録媒体。 （付記１４） 前記ステップでは、前記各分岐命令が第
１の条件を満たすか否かを判定し、前記各分岐命令が前
記第１の条件を満たす場合に前記複数のブロックを１つ
のブロックに融合することを特徴とする付記１２に記載
の記録媒体。 （付記１５） 前記ステップでは、前記原始プログラム
のｉｆ文により生成された複数の比較分岐ブロックに含
まれる各分岐命令が同一ブロックに分岐する場合に複数
の比較分岐ブロックを１つの比較分岐ブロックに融合す
ることを特徴とする付記１２に記載の記録媒体。 （付記１６） 前記ステップでは、前記複数の分岐命令
を含む各ブロックの所定の命令が、前記不具合に対応し
て設定された第２の条件を満たすか否かを判定し、前記
所定の命令が前記第２の条件を満たす場合に前記ブロッ
クの融合を抑止することを特徴とする付記１３に記載の
記録媒体。 （付記１７） 原始プログラムの命令列を計算機に対応
する目的プログラムに変換するコンパイラプログラムで
あって、前記原始プログラムの所定の命令に対応して変
換された複数の分岐命令を含むブロックを１つのブロッ
クに融合するステップを含むことを特徴とするプログラ
ム。 （付記１８） 前記融合後のブロックが不具合を発生す
る場合に該ブロックの融合を抑止するステップを含むこ
とを特徴とする付記１７に記載のプログラム。 （付記１９） 前記ステップでは、前記各分岐命令が第
１の条件を満たすか否かを判定し、前記各分岐命令が前
記第１の条件を満たす場合に前記複数のブロックを１つ
のブロックに融合することを特徴とする付記１７に記載
のプログラム。 （付記２０） 前記ステップでは、前記原始プログラム
のｉｆ文により生成された複数の比較分岐ブロックに含
まれる各分岐命令が同一ブロックに分岐する場合に複数
の比較分岐ブロックを１つの比較分岐ブロックに融合す
ることを特徴とする付記１７に記載のプログラム。 （付記２１） 前記ステップでは、前記複数の分岐命令
を含む各ブロックの所定の命令が、前記不具合に対応し
て設定された第２の条件を満たすか否かを判定し、前記
所定の命令が前記第２の条件を満たす場合に前記ブロッ
クの融合を抑止することを特徴とする付記１８に記載の
プログラム。

【００４６】

【発明の効果】以上詳述したように、本発明によれば、
複数の分岐命令を１つに融合して分岐命令の数を低減す
ることで、目的プログラムの実行速度向上を図ることが
できる。

【００４７】また、条件によって分岐命令の融合を抑止
することで、意図しないコード生成を防ぐことができ
る。

【図面の簡単な説明】

【図１】 コンパイラの内部構成の説明図である。

【図２】 システムのハードウェア構成を示す概略図で
ある。

【図３】 プログラム例による説明図である。

【図４】 分岐命令融合前のフローチャートである。

【図５】 プログラム例による説明図である。

【図６】 分岐命令融合後のフローチャートである。

【図７】 プログラム例による説明図である。

【符号の説明】

１ コンパイラ装置 ２ 原始プログラム ３ オブジェクトプログラム １２ 最適化実施部 １４，１５ 中間言語プログラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 杉本 直史 東京都港区芝浦四丁目15番33号 株式会社 富士通ビー・エス・シー内 Ｆターム(参考） 5B081 AA06 CC22

Claims (9)

【特許請求の範囲】
1. 【請求項１】 原始プログラムの命令列を計算機に対応
   する目的プログラムに変換するコンパイラにおいて、 前記原始プログラムの所定の命令に対応して変換された
   複数の分岐命令をそれぞれ含む複数のブロックを、少な
   くとも１つの分岐命令を含む１つのブロックに融合する
   ことを特徴とするコンパイラの命令列最適化方法。
2. 【請求項２】 前記融合後のブロックが不具合を発生す
   る場合に該ブロックの融合を抑止することを特徴とする
   請求項１に記載のコンパイラの命令列最適化方法。
3. 【請求項３】 原始プログラムの命令列を計算機に対応
   する目的プログラムに変換するコンパイラ装置におい
   て、 前記原始プログラムの所定の命令に対応して変換された
   複数の分岐命令をそれぞれ含む複数のブロックを、少な
   くとも１つの分岐命令を含む１つのブロックに融合する
   最適化実行部を備えたことを特徴とするコンパイラ装
   置。
4. 【請求項４】 前記最適化実行部は、前記融合後のブロ
   ックが不具合を発生する場合に該ブロックの融合を抑止
   することを特徴とする請求項３に記載のコンパイラ装
   置。
5. 【請求項５】 原始プログラムの命令列を計算機に対応
   する目的プログラムに変換するコンパイラ装置におい
   て、 前記原始プログラムを解析して第１の中間プログラムを
   生成する原始プログラム解析部と、 前記第１の中間プログラムの複数の分岐命令を含むブロ
   ックを１つのブロックに融合した第２の中間プログラム
   を生成する最適化実行部と、 前記第２の中間プログラムを前記目的プログラムに変換
   するスケジューリング及びコード生成部とを備えたこと
   を特徴とするコンパイラ装置。
6. 【請求項６】 原始プログラムの命令列を計算機に対応
   する目的プログラムに変換するコンパイラプログラムを
   記録した記録媒体であって、 前記プログラムは、 前記原始プログラムの所定の命令に対応して変換された
   複数の分岐命令を含むブロックを１つのブロックに融合
   するステップを含むことを特徴とする記録媒体。
7. 【請求項７】 前記プログラムは、前記融合後のブロッ
   クが不具合を発生する場合に該ブロックの融合を抑止す
   るステップを含むことを特徴とする請求項６に記載の記
   録媒体。
8. 【請求項８】 原始プログラムの命令列を計算機に対応
   する目的プログラムに変換するコンパイラプログラムで
   あって、 前記原始プログラムの所定の命令に対応して変換された
   複数の分岐命令を含むブロックを１つのブロックに融合
   するステップを含むことを特徴とするプログラム。
9. 【請求項９】 前記融合後のブロックが不具合を発生す
   る場合に該ブロックの融合を抑止するステップを含むこ
   とを特徴とする請求項８に記載のプログラム。