JP3254877B2 - 処理配置装置および方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、高級プログラミング言
語で書かれたソースプログラムを、マイクロプロセッサ
が実行可能なプログラムに翻訳するコンパイラにおい
て、コンパイラが翻訳し生成するマイクロプロセッサが
実行可能なプログラム（以下目的プログラムという）を
分岐命令に着目して、高速に実行するように、目的プロ
グラムを配置する方法およびその装置に関するものであ
る。

【０００２】

【従来の技術】近年、Ｃ言語などの高級言語を、マイク
ロプロセッサが実行可能な目的プログラムに変換するコ
ンパイラの技術として、ハードウエアの資源を有効に利
用し、コンパイラの出力する目的プログラムの最適化が
要求されてきている。その最適化として目的プログラム
の、サイズの縮小化を主眼においた最適化や実行速度を
高速にすることに主眼をおいた最適化がある。

【０００３】一般的に目的プログラムの高速実行のため
にマイクロプロセッサはバスを使用しないアイドル周期
を利用した命令の先読み方式を採用している。しかし、
目的プログラムに条件分岐命令が存在した場合、判定条
件の結果により、条件分岐の命令先読み方向と異なる方
向に実行順序が進行した場合、先読みした命令が無効に
なり、命令先読み方向と一致した場合と比べて条件分岐
命令の実行時間が遅くなる。

【０００４】また一般にソースプログラムに対して目的
プログラムは実行方向にしたがって一列に記述された形
で出力され、条件文などのように実行方向が複数になる
場合は分岐命令などを駆使して一列に出力される。

【０００５】本従来例の処理配置装置について説明する
前に、以下で使用する用語について説明する。

【０００６】・実行頻度 ソースプログラムあるいはソースプログラムに対する目
的プログラムが実行された時、ソースプログラム中の一
文あるいは目的プログラムの内の一命令が実行される回
数をその文あるいはその命令に対する実行頻度という。

【０００７】条件文に関しては、ソースプログラムある
いは目的プログラムが実行された時、ソースプログラム
あるいは目的プログラム中の条件文の条件が成立する回
数と条件が成立しない回数をそれぞれ条件成立の実行頻
度あるいは条件非成立の実行頻度といい、両方の頻度を
条件文の実行頻度あるいは条件文の実行頻度情報とい
う。

【０００８】・単位ブロック ソースプログラムを、条件文に着目し条件文の処理、条
件文以外の処理などの各処理に分割された個々のブロッ
クを単位ブロックという。

【０００９】・条件文の単位ブロック 図４はソースプログラム中の条件文の単位ブロックを示
しており、評価式 Ｘ≦Ｙ に対して １ 条件成立時には処理ａｃｔｉｏｎＡに分岐し、 ２ 条件非成立時には処理ａｃｔｉｏｎＢに分岐した
後、条件成立時、非成立時に、共通に実行する共通部分
の処理ａｃｔｉｏｎ ｃｏｍｍｏｎに合流する という構成を有している。この構成を１つの単位とし、
条件文の単位ブロックと定義する。

【００１０】・処理配置 分割された個々の処理または単位ブロックを組み合わせ
て一列に並べた処理の配置パターン ・サイズ 目的プログラムのコードサイズをいい、プログラムまた
は単位ブロックあるいは各処理を目的プログラムに翻訳
した時のコード長をいう。

【００１１】従来のコンパイラの、条件文に対する目的
プログラムの出力に関して以下に説明する。図３は従来
の処理配置の構成を示すブロック図である。図３におい
て１１は入力部でありソースプログラムを入力するもの
である。１２は頻度取得部であり、プログラム中の条件
文に対する条件成立時および条件非成立時の実行頻度を
取得するものである。１３は処理配置選択部であり、動
的頻度情報から処理配置を選択するものである。１４は
目的プログラム生成部であり、１３で選択された処理配
置により目的プログラムを生成する。

【００１２】図５はマイクロプロセッサのもつ条件分岐
命令の先読みが、条件成立方向に働く場合にコンパイラ
が出力する目的プログラムを、また図６はマイクロプロ
セッサのもつ条件分岐命令の先読みが、条件非成立方向
に働く場合にコンパイラが出力する目的プログラムを表
わしている。図５、および図６において、ｃｍｐ ａ，
ｂは評価式Ｘ≦Ｙに対応する比較命令、Ｂｃｃ ｌａｂ
ｅｌ Ａ、Ｂｃｃ ｌａｂｅｌ Ｂは図４の評価式Ｘ≦
Ｙに対応する条件分岐命令、ａｃｔｉｏｎ Ａは図５に
おける評価式の条件成立時の処理、ａｃｔｉｏｎ Ｂは
図６における評価式の条件非成立時の処理、ｊｍｐ ｌ
ａｂｅｌ Ａ、ｊｍｐ ｌａｂｅｌ Ｂはラベル先に無
条件分岐する無条件分岐を示している。ｃｙｃｌｅ Ｔ
は条件成立時の条件分岐命令実行サイクル数、ｃｙｃｌ
ｅ Ｆは条件非成立時の条件分岐命令実行サイクル数、
Ｐｔは条件成立の頻度、Ｐｆは条件非成立の頻度（この
時の条件成立、非成立の頻度は目的プログラムでの条件
分岐命令で条件成立か条件非成立かである）、ｃｙｃｌ
ｅ Ｊは無条件分岐命令実行時のサイクル数、ｃｙｃｌ
ｅ Ａは条件成立時のａｃｔｉｏｎ Ａ実行時のサイク
ル数、ｃｙｃｌｅＢは条件非成立時のａｃｔｉｏｎ Ｂ
実行時のサイクル数を示している。ｌａｂｅｌ Ａ、ｌ
ａｂｅｌ Ｂは各処理のラベルであり、分岐命令に記述
されている場合は、条件成立時に分岐命令に記述された
ラベル先に分岐することを示す。（表１）は条件分岐命
令のニーモニックと評価式の評価記号の対応を示す表で
あり、条件分岐命令Ｂｃｃの文字列「ｃｃ」は（表１）
で示す条件分岐命令のニーモニックからｂを抜いた文字
列に対応している。つまりＢｅｑ，Ｂｌｔ．．．等と表
現される。（表１）で左から第１列は評価式の評価記号
を、第２列は左の評価記号と排他的な関係にある評価記
号を示す。第３列は第１列に対応したニーモニックであ
り、第４列は第２列に対応したニーモニックを示してい
る。

【００１３】

【表１】

【００１４】また図５の目的プログラムの構成は ・条件判定命令（ｃｍｐ ａ，ｂ）、 ・条件分岐命令（Ｂｃｃ ｌａｂｅｌ Ａ）、 ・条件非成立時に動作する処理（ａｃｔｉｏｎ Ｂ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分に無条件分岐する分岐命令（ｊｍｐ ｌａｂｅｌ
Ｂ）、 ・条件成立時に動作する処理（ａｃｔｉｏｎ Ａ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理（ａｃｔｉｏｎ ｃｏｍｍｏｎ）、 ・共通部分の次に実行される処理へ無条件分岐する無条
件分岐命令（ｊｍｐ ｌａｂｅｌ ｎｅｘｔ） の順に構成される。

【００１５】図６の構成は図５の構成と比べて、図４の
評価式の評価記号と排他的な関係にある評価記号に対応
したニーモニックを出力し、同時に図４の条件分岐の条
件成立時の処理ａｃｔｉｏｎ Ａと条件非成立時の処理
ａｃｔｉｏｎ Ｂとそれらに対応したラベル ｌａｂｅ
ｌ Ａ、ｌａｂｅｌ Ｂを入れ換えた、つまりＸ≧Ｙに
対する条件分岐命令の代わりにＸ＜Ｙに対する条件分岐
命令を生成し（Ｂｃｃｌａｂｅｌ Ｂ）、条件分岐命令
の直後、つまり条件非成立時の方に実行頻度の高い処理
ａｃｔｉｏｎ Ａを配置した構成となっている。

【００１６】図５に対して、図７は条件分岐命令の先読
みが、条件成立方向に働き、条件分岐の分岐が閾値を超
える時、従来のコンパイラが出力する目的プログラムの
図で、 ・比較命令（ｃｍｐ ａ，ｂ）、 ・条件分岐命令（Ｂｃｃ ｌａｂｅｌ Ｚ）、 ・無条件分岐命令（ｊｍｐ ｌａｂｅｌ Ｙ）、 ・条件非成立時に動作する処理（ａｃｔｉｏｎ Ｂ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分に無条件分岐する分岐命令（ｊｍｐ ｌａｂｅｌ
Ｂ）、 ・条件成立時に動作する処理（ａｃｔｉｏｎ Ａ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理（ａｃｔｉｏｎ ｃｏｍｍｏｎ）、 ・共通部分の処理の次に実行される処理へ無条件分岐す
る無条件分岐命令（ｊｍｐ ｌａｂｅｌ ｎｅｘｔ） の順に構成される。

【００１７】従来例を、図に従って説明する。ソースプ
ログラム中に図４のような条件文が含まれていた場合、
一般的にコンパイラは図５のような構成で目的プログラ
ムを出力していた。また条件文の条件成立、非成立の動
的頻度情報を考慮した場合、アセンブラ命令の条件分岐
命令実行時の先読みが条件成立方向に働き、条件成立時
の方が実行サイクル数が小さいマイクロプロセッサの場
合は条件分岐先に実行頻度の高い処理を配置すること
で、つまり図４の条件文でａｃｔｉｏｎ Ａの方が実行
頻度が高い場合に、図５のような配置が有効であった。
また、条件分岐命令の先読みが条件非成立方向に働き、
条件非成立の方が実行サイクル数が小さいマイクロプロ
セッサの場合、図６のような配置にしていた。また条件
分岐命令で条件分岐命令の直後に配置される処理が閾値
を超えたがために、条件分岐命令のみで分岐先に分岐で
きない場合、図５に対して、図７のように目的プログラ
ムを出力し、図５の条件分岐命令に対して排他的な関係
にある評価記号に対応したニーモニックを出力し、その
直後に閾値を超えることができる無条件分岐命令を配置
していた。またアセンブラ命令の条件分岐命令実行時の
先読みが条件成立方向に働くマイクロプロセッサと条件
非成立時に働くマイクロプロセッサのとでは前者の方は
条件成立時の分岐先アドレスを求めるのにハード的にコ
ストがかかるのに対し、後者の方が条件成立時の分岐先
アドレスが条件分岐命令の次のアドレスで、求めるのが
容易である。

【００１８】

【発明が解決しようとする課題】ところが、条件分岐命
令の先読みが条件非成立方向に働くマイクロプロセッサ
の場合、図６のように条件非成立時の処理の後に無条件
分岐命令（ｊｍｐ ｌａｂｅｌ Ａ）が存在し、それが
頻繁に実行されるため、その分だけ実行サイクル数が増
加してしまう。このように、従来の処理配置方法および
その装置においては条件文の条件成立、非成立の動的頻
度情報を考慮した場合、条件分岐命令で条件成立時およ
び条件非成立時の実行サイクル数の大小にうまく適合し
た方法とはなっていないので、うまく適合した方法を見
い出す必要がある。さらに条件分岐命令の先読みが条件
非成立方向に働くマイクロプロセッサの場合に対して、
条件分岐命令の分岐が閾値を超える場合に対しても考慮
する必要がある。

【００１９】本発明は、従来の処理配置方法およびその
装置が有していた前記の問題点を改善し、 １ ソースプログラムの条件文に対する条件成立時およ
び条件非成立時の動的頻度情報を考慮し、より実行サイ
クルの小さくなる処理配置方法およびその装置、 ２ 条件分岐命令の先読み方向に影響されない処理配置
方法およびその装置、 ３ 様々な条件分岐に柔軟に対応可能な処理配置方法お
よびその装置 を提供することを目的とする。

【００２０】

【課題を解決するための手段】本発明は、前記の目的を
達成するために、ソースプログラムを入力する入力部、
ソースプログラムから単位ブロックに分割し単位ブロッ
ク処理順序を決定する単位ブロック処理方法決定部、単
位ブロック処理方法決定部で決定された順序にしたがっ
て処理すべき単位ブロックを取得する単位ブロック取得
部、条件文の単位ブロックに対する条件成立時および、
条件非成立時の頻度を取得する頻度取得部、ソースプロ
グラム中の条件文における条件成立時の処理のサイズ、
および条件非成立時の処理のサイズ、条件成立、非成立
にかかわらず共通に動作する共通処理のサイズを測定す
るサイズ測定部、動的頻度情報と条件文の処理のサイズ
情報から処理配置を選択する処理配置選択部、処理配置
選択部によって選択された処理配置に対して総実行サイ
クル数を評価する評価部、評価部の結果に基づいて目的
プログラムを生成する目的プログラム生成部を備えたこ
とを特徴とする処理配置方法およびその装置を構成す
る。

【００２１】

【作用】本発明の処理配置方法およびその装置は前記し
た構成により、頻度取得部がプログラム中の条件文に対
する条件成立、非成立の頻度を取得し、またはサイズ測
定部が条件文の条件成立、非成立時の処理のサイズを測
定し、それらの情報をもとに最適な処理配置を選択する
ことによって実行サイクルの小さい高速実行可能な目的
プログラムを生成することを可能とするものである。

【００２２】

【実施例】本実施例の処理配置装置について説明する前
に、以下で使用する用語について説明する。

【００２３】以下図面に基づいて本発明の一実施例につ
いて説明する。図１は本発明の一実施例のブロック図を
示す。図１において１は入力部でありソースプログラム
を入力するものである。２は単位ブロック処理方法決定
部で入力部１で入力されたソースプログラムを単位ブロ
ックに分割し、分割された単位ブロックの処理順序を決
定する。３は単位ブロック取得部であり、単位ブロック
処理方法決定部で決定された順序にしたがって処理すべ
き単位ブロック取得するものである。４は頻度取得部で
あり、プログラム中の条件文に対する条件成立時および
条件非成立時の実行頻度を取得するものである。５はサ
イズ測定部であり、ソースプログラム中の条件文におけ
る条件成立時の処理のサイズ、および条件非成立時の処
理のサイズ、条件成立、非成立にかかわらず共通に動作
する共通部分のサイズを測定するものである。６は処理
配置選択部であり、動的頻度情報と条件文の処理のサイ
ズ情報から処理配置を選択するものである。７は評価部
であり、処理配置選択部６によって選択された処理配置
に対して総実行サイクル数を評価するものである。８は
目的プログラム生成部であり、評価部７の結果に基づい
て目的プログラムを生成する。

【００２４】図８は入力されるソースプログラムと、ソ
ースプログラム単位ブロック分割方法の図であり、Ａ
１、Ｂ１、Ｃ１、Ｄ１、Ａ２、Ｂ２、．．．は各単位ブ
ロック（処理）を示し、各単位ブロックのコードサイズ
（ｓｉｚｅ Ｄ１、ｓｉｚｅ Ｂ１、ｓｉｚｅ Ｄ２、
ｓｉｚｅ Ａ２、ｓｉｚｅ Ｂ２、ｓｉｚｅ Ｃ２、ｓ
ｉｚｅ Ｄ１１、ｓｉｚｅ Ａ１１、ｓｉｚｅ Ｂ１
１、ｓｉｚｅ Ｄ１２、ｓｉｚｅ Ａ１２、ｓｉｚｅ
Ｂ１２、ｓｉｚｅ Ｃ１２）とサイクル数（ｃｙｃｌｅ
Ｄ１、ｃｙｃｌｅ Ｂ１、ｃｙｃｌｅ Ｄ２、ｃｙｃ
ｌｅ Ａ２、ｃｙｃｌｅ Ｂ２、ｃｙｃｌｅ Ｃ２、ｃ
ｙｃｌｅ Ｄ１１、ｃｙｃｌｅ Ａ１１、ｃｙｃｌｅ
Ｂ１１、ｃｙｃｌｅ Ｄ１２、ｃｙｃｌｅ Ａ１２、ｃ
ｙｃｌｅ Ｂ１２、ｃｙｃｌｅ Ｃ１２）を図のように
定義し、条件文の単位ブロックの条件成立時Ｐｔおよび
条件非成立時Ｐｆの頻度をそれぞれ（Ｐａ１，Ｐｂ
２）、（Ｐａ２，Ｐｂ２）、（Ｐａ１１，Ｐｂ１１）、
（Ｐａ１２，Ｐｂ１２）を定義する。

【００２５】前述のように構成された本実施例の処理配
置装置の動作を以下に説明しその処理手順を図２に示
す。 （１）ステップｓ１は入力部１でソースプログラムが入
力される。 （２）ステップｓ２は単位ブロック処理方法決定部２
で、入力部１で入力されたソースプログラムから単位ブ
ロックに分割し、分割された単位ブロックの処理順序を
決定する。単位ブロックとは単位ブロック処理方法決定
部２で分割されるそれぞれの処理を単位ブロックと呼
び、その単位ブロックの分割方法を図８に従って説明す
る。

【００２６】ソースプログラムは一般に、条件文前単位
ブロックと条件文単位ブロックに分割される、条件文前
単位ブロックはプログラムの始めから最初の条件文が現
われる直前までの処理を指し、条件文単位ブロックは条
件文が最初に現われた地点から、プログラムの最後まで
の処理を示す。そして条件文単位ブロックは条件成立時
の処理Ａ１と条件非成立時の処理Ｂ１、条件成立時また
は条件非成立時の処理の後に実行する共通部分の処理Ｃ
１のみに分割される。これらを親の単位ブロックＡ１、
親の単位ブロックＢ１、親の単位ブロックＣ１とする。
そしてそれぞれの親の単位ブロックＡ１、Ｂ１、Ｃ１は
条件文前単位ブロックと条件文処理に分割され、その中
でも条件成立時の処理Ａ１または条件非成立時の処理Ｂ
１の中にある単位ブロックは、条件文の単位ブロックに
対し、子の単位ブロックであり、Ａ１またはＢ１の後に
実行する共通部分の処理Ｃ１の中にある単位ブロックは
ｉ１の条件文単位ブロックに対して同レベルの単位ブロ
ックである。Ａ１は子の条件文前単位ブロックＤ１１と
子の条件文単位ブロックｉ１１に分割され、条件文単位
ブロックｉ１１はｉ１１の条件文に対して条件成立時の
処理Ａ１１、条件非成立時の処理Ｂ１１、Ａ１１、Ｂ１
１の次に処理する共通部分の処理部Ｃ１１に分割され
る。Ｃ１１はｉ１２に対して条件文単位ブロックＤ１２
と条件文単位ブロックｉ１２に分割され、Ｃ１１の中に
ある単位ブロックは条件文単位ブロックｉ１１と同レベ
ルの単位ブロックである。以上のようにそれぞれの単位
ブロックは親の単位ブロックから子の単位ブロック、孫
の単位ブロック．．．へと分割されていく。

【００２７】次に分割された単位ブロックから処理すべ
き単位ブロックの取得順序を説明する。取得順序は、先
ず分割された単位ブロックのうち、同レベルの単位ブロ
ックが存在すれば、ソースプログラムの最後に近い方の
単位ブロックから先に評価し、処理配置を決める。また
取得すべき単位ブロックの中に子の単位ブロックが存在
すれば、その単位ブロックを先に評価し処理配置を決め
る。 （３）ステップｓ３は単位ブロック取得部３であり、単
位ブロック処理方法決定部で決定された順序にしたがっ
て処理すべき単位ブロックを取得する。 （４）ステップｓ４は頻度取得部４で、単位ブロック取
得部３で取得された単位ブロックのうち、条件文の単位
ブロックに対して条件成立時および条件非成立時の頻度
（Ｐａ、Ｐｂ）を取得する。実行頻度はソースプログラ
ムの処理を動的にシミュレーションして統計的に求め
る。条件成立時および条件非成立時の頻度（Ｐｔ、Ｐ
ｆ）のかわりに条件成立および条件非成立の確率（Ｐ
ｔ、Ｐｆ）を与える。またはその他理論的に算出して求
めるなどの方法があるが、本発明の主眼ではないので省
略する。（この場合の条件成立、非成立はソースプログ
ラムの条件文の条件成立、非成立であり、それぞれ図５
でのａｃｔｉｏｎ Ａの実行頻度、ａｃｔｉｏｎ Ｂの
実行頻度である）。 （５）ステップｓ５はサイズ測定部５でソースプログラ
ム中の条件文の条件成立時に実行される処理と条件非成
立時に実行される処理のサイズを測定する。測定箇所は
図５の条件文のａｃｔｉｏｎＡ、ａｃｔｉｏｎＢ、ａｃ
ｔｉｏｎ ｃｏｍｍｏｎ＋ｊｍｐ ｌａｂｅｌ ｎｅｘ
ｔ（共通部分の処理の次に実行される処理へ無条件分岐
する無条件分岐命令）に相当する目的プログラムのサイ
ズについて測定する。

【００２８】ここで共通部分の次に実行される処理とは
現在対象となっている単位ブロックの後に同レベルの単
位ブロックが存在すれば同レベルの単位ブロックの処理
であり、同レベルの単位ブロックが存在しないとき、対
象となっている単位ブロックに親の単位ブロックが存在
すれば親の単位ブロックの処理を示す。 （６）ステップｓ６は処理配置選択部５で（５）で得ら
れたサイズ情報から該当する処理配置を選択する。

【００２９】選択方法はまず、得られたサイズ情報から
ａｃｔｉｏｎＡ＋ａｃｔｉｏｎ ｃｏｍｍｏｎ＋ｊｍｐ
ｌａｂｅｌ ｎｅｘｔ（次の単位ブロックへ無条件分
岐する無条件分岐命令）、ａｃｔｉｏｎ Ｂ＋ａｃｔｉ
ｏｎ ｃｏｍｍｏｎ＋ｊｍｐｌａｂｅｌ ｎｅｘｔ（共
通部分の処理の次に実行される処理へ無条件分岐する無
条件分岐命令）に対してサイズを計算し、その結果から
（表２）のどのケースに相当するかを検出する。（表
２）は計算結果からそのサイズが閾値内であるか、閾値
外であるかにより、該当するケースとの関係を示した表
である。

【００３０】

【表２】

【００３１】図９は目的プログラム生成において選択候
補となる処理配置の図（その１）であり、次に図９のど
の処理配置にあてはまるかを探す。

【００３２】処理配置Ａ１は ・比較命令（ｃｍｐ ａ，ｂ）、 ・条件分岐命令（Ｂｃｃ ｌａｂｅｌ ｙ）、 ・条件非成立時に動作する処理を配置する配置場所（ｓ
ｐａｃｅ Ｘ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理に無条件分岐する無条件分岐命令、 ・条件分岐命令で成立時に動作する処理を配置する配置
場所（ｓｐａｃｅ Ｙ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理（ａｃｔｉｏｎ ｃｏｍｍｏｎ）、 ・共通部分の処理の次に実行される処理へ無条件分岐す
る無条件分岐命令（ｊｍｐ ｌａｂｅｌ ｎｅｘｔ） の順に構成されるものである。

【００３３】処理配置Ａ２は処理配置Ａ１に対し、条件
分岐命令（Ｂｃｃ ｌａｂｅｌ Ｙ）の分岐範囲が閾値
外であれば、条件分岐命令（Ｂｃｃ ｌａｂｅｌ Ｙ）
を反転させて変換（Ｂｃｃ ｌａｂｅｌ Ｚ、ｊｍｐ
ｌａｂｅｌ Ｙ）することにより、 ・比較命令（ｃｍｐ ａ，ｂ）、 ・条件分岐命令（Ｂｃｃ ｌａｂｅｌ Ｚ）、 ・無条件分岐命令（ｊｍｐ ｌａｂｅｌ Ｙ）、 ・処理配置Ａ１のｓｐａｃｅ Ｘ に配置される処理を
配置する配置場所（ｓｐａｃｅ Ｘ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理に無条件分岐する無条件分岐命令（ｊｍｐ ｌ
ａｂｅｌ Ｘ）、 ・処理配置Ａ１のｓｐａｃｅ Ｙ に配置される処理を
配置する配置場所（ｓｐａｃｅ Ｙ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理（ａｃｔｉｏｎ ｃｏｍｍｏｎ）、 ・共通部分の処理の次に実行される処理へ無条件分岐す
る無条件分岐命令（ｊｍｐ ｌａｂｅｌ ｎｅｘｔ） の順に構成されるものである。

【００３４】処理配置Ｂ１は ・比較命令（ｃｍｐ ａ，ｂ）、 ・条件分岐命令（Ｂｃｃ ｌａｂｅｌ Ｙ）、 ・条件非成立時に動作する処理を配置する配置場所、条
件成立、非成立にかかわらず共通に動作する共通部分の
処理（ａｃｔｉｏｎ ｃｏｍｍｏｎ）、 ・共通部分の処理の次に実行される処理へ無条件分岐す
る無条件分岐命令（ｊｍｐ ｌａｂｅｌ ｎｅｘｔ）、 ・条件分岐命令で成立時に動作する処理を配置する配置
場所（ｓｐａｃｅ Ｙ）、 ・条件成立、非成立にかかわらず共通に動作する共通部
分の処理に無条件分岐する無条件分岐命令（ｊｍｐ ｌ
ａｂｅｌ Ｘ）、 の順に構成されるものである。

【００３５】処理配置Ｂ２は条件分岐命令の分岐範囲が
閾値外になる時、処理配置Ａ２と同様に条件分岐命令を
変換し、他は処理配置Ｂ１と同様の構成をした処理配置
である。

【００３６】処理配置Ａに関しては、ｓｐａｃｅ Ｘに
入りうる処理のサイズによって閾値内であれば処理配置
Ａ１を、閾値外であれば処理配置Ａ２が選択可能であ
る。また、ｓｐａｃｅ Ｘに入りうる処理とａｃｔｉｏ
ｎ ｃｏｍｍｏｎ のサイズの合計が閾値内であれば処
理配置Ｂ１を、閾値外であれば処理配置Ｂ２が選択可能
である。そしてそれぞれの総実行サイクル数は（表３）
のように表される。

【００３７】

【表３】

【００３８】（表２）より、図９の処理配置を選択する
方法は、処理配置Ａ１かＡ２かを選択するには、（表
２）の左から第１列、第２列を参照すればよく、処理配
置Ｂ１かＢ２かを選択するには、第３列、第４列を参照
すればよい。また図９のｓｐａｃｅ Ｘに ａｃｔｉｏ
ｎ Ａ か ａｃｔｉｏｎ Ｂ を配置するかは、（表
２）の各列のＴ（真）かＦ（偽）と関係がある。つま
り、 ・ＡがＴ（真）の時、処理配置Ａ１でｓｐａｃｅ Ｘ
に ａｃｔｉｏｎ Ａを配置することができ、 ・ＡがＦ（偽）の時、処理配置Ａ２でｓｐａｃｅ Ｘ
に ａｃｔｉｏｎ Ａを配置することができ処理配置Ａ
１は選択できない。

【００３９】・ＢがＴ（真）の時、処理配置Ａ１でｓｐ
ａｃｅ Ｘ に ａｃｔｉｏｎ Ｂを配置することがで
き、 ・ＢがＦ（偽）の時、処理配置Ａ２でｓｐａｃｅ Ｘ
に ａｃｔｉｏｎ Ｂを配置することができ処理配置Ａ
１は選択できない。

【００４０】・Ａ＋ＣがＴ（真）の時、処理配置Ｂ１で
ｓｐａｃｅ Ｘ に ａｃｔｉｏｎＡを配置することが
でき、 ・Ａ＋ＣがＦ（偽）の時、処理配置Ｂ２でｓｐａｃｅ
Ｘ に ａｃｔｉｏｎＡ を配置することができ処理配
置Ａ１は選択できない。

【００４１】・Ｂ＋ＣがＴ（真）の時、処理配置Ｂ１で
ｓｐａｃｅ Ｘ に ａｃｔｉｏｎＢ を配置すること
ができ、 ・Ｂ＋ＣがＦ（偽）の時、処理配置Ｂ２でｓｐａｃｅ
Ｘ に ａｃｔｉｏｎＢ を配置することができ処理配
置Ａ１は選択できない。 これらの規則にしたがって可能な処理配置を選択する。

【００４２】例えば（表２）よりｃａｓｅ ａが選択さ
れた場合、処理配置Ａに関してａｃｔｉｏｎ Ａ、ａｃ
ｔｉｏｎ Ｂともに閾値内なのでｓｐａｃｅ Ｘにａｃ
ｔｉｏｎ Ａ、またはａｃｔｉｏｎ Ｂをあてはめるこ
とができ、処理配置Ａ１でｓｐａｃｅ Ｘにａｃｔｉｏ
ｎ Ａがあてはまる場合とａｃｔｉｏｎ Ｂがあてはま
る場合と２処理配置が選択可能である。また、ａｃｔｉ
ｏｎ Ａ＋ａｃｔｉｏｎ ｃｏｍｍｏｎとａｃｔｉｏｎ
Ｂ＋ａｃｔｉｏｎ ｃｏｍｍｏｎがともに閾値内であ
るので処理配置Ｂ１でｓｐａｃｅ Ｘにａｃｔｉｏｎ
Ａがあてはまる場合とａｃｔｉｏｎ Ｂがあてはまる場
合の２処理配置があり、計４つの処理配置の選択が可能
である。

【００４３】またｃａｓｅ ｂが選択された場合、処理
配置Ａに関してａｃｔｉｏｎ Ａ、ａｃｔｉｏｎ Ｂと
もに閾値内なので同様にｓｐａｃｅ Ｘにａｃｔｉｏｎ
Ａ、またはａｃｔｉｏｎ Ｂをあてはめることがで
き、処理配置Ａ１でｓｐａｃｅＸにａｃｔｉｏｎ Ａが
あてはまる場合とａｃｔｉｏｎ Ｂがあてはまる場合と
２処理配置が選択可能である。また、ａｃｔｉｏｎ Ａ
＋ａｃｔｉｏｎ ｃｏｍｍｏｎのサイズは閾値内である
ので処理配置Ｂ１でｓｐａｃｅ Ｘにａｃｔｉｏｎ Ａ
があてはまる場合、ａｃｔｉｏｎ Ｂ＋ａｃｔｉｏｎ
ｃｏｍｍｏｎは閾値外であるので処理配置Ｂ２でｓｐａ
ｃｅ Ｘにａｃｔｉｏｎ Ｂがあてはまる場合が選択可
能である。

【００４４】図１０は本発明における目的プログラム生
成において選択候補となる処理配置の図（その２）で上
記の方法によりｓｐａｃｅ Ｘにａｃｔｉｏｎ Ａ ま
たはａｃｔｉｏｎ Ｂ があてはまるすべての場合につ
いての処理配置を図示したものである。また（表５）は
（表２）で選択されるｃａｓｅと図１０での選択可能な
処理配置の関係を示した表である。

【００４５】

【表４】

【００４６】

【表５】

【００４７】（７）ステップｓ７は評価部６で（５）で
選択された処理配置に対して、頻度情報と実行サイクル
数から（数１）（数２）式をもちいて総実行サイクル数
を評価する。

【００４８】

【数１】

【００４９】

【数２】

【００５０】（数１）（数２）において、条件成立時の
条件分岐命令実行サイクル数ｃｙｃｌｅ Ｔ、条件非成
立時の条件分岐命令実行サイクル数ｃｙｃｌｅ Ｆは条
件分岐命令の命令先読み方向によって決まり、命令先読
みが条件成立方向に働く場合は、条件成立時の条件分岐
命令実行サイクル数ｃｙｃｌｅ Ｔの方が小さく、命令
先読みが条件非成立に働く場合は、条件非成立時の条件
分岐命令実行サイクル数ｃｙｃｌｅ Ｆの方が小さい。

【００５１】（表３）は選択されうる処理配置について
の総実行サイクル数の表であり、これらの評価式が最小
となるものを処理配置として決定する。この時（表３）
に従ってｓｐａｃｅ Ｘにあてはまる処理の実行頻度Ｐ
ｘ、ｓｐａｃｅ Ｙにあてはまる処理の実行頻度Ｐｙを
目的プログラムの条件分岐命令の条件成立、非成立の頻
度（Ｐｔ、Ｐｆ）に対応させる。ソースプログラムの条
件文の条件成立、非成立の頻度（Ｐａ、Ｐｂ）つまりａ
ｃｔｉｏｎ Ａ の実行頻度、ａｃｔｉｏｎＢ実行頻度
はｓｐａｃｅ Ｘにあてはまる処理の実行頻度Ｐｘ、ｓ
ｐａｃｅ Ｙにあてはまる処理の実行頻度Ｐｙのいずれ
かに対応し、例えば ｓｐａｃｅ Ｘにａｃｔｉｏｎ
Ａがあてはまれば Ｐｘ＝Ｐａ である。

【００５２】（表４）は（表３）に基づいて（表５）の
処理配置のそれぞれに対して具体的な評価式を書き下し
たものである。 （８）ステップｓ８は、目的プログラム生成部７で
（７）で決定された処理配置について目的プログラムを
生成する。 （９）以後、（３）から（８）までをすべての単位ブロ
ックに対して目的プログラムを生成し終えるまで繰り返
す。

【００５３】以上のように動作する本実施例の処理配置
装置における具体的な動作を以下に説明する。 （１１）図８のようなソースプログラムが入力される。
（ステップＳ１） （１２）入力部１で入力されたソースプログラムから単
位ブロックに分割し、処理すべき単位ブロックを取得す
る。ソースプログラムは ・条件文以外の単位ブロックＤ１と条件文の単位ブロッ
クｉ１を親の単位ブロック、 ・条件文以外の単位ブロックＤ２と条件文の単位ブロッ
クｉ２を親と同レベルの単位ブロック、 ｉ１の子の単位ブロックとして、 ・条件文以外の単位ブロックＤ１１、 ・条件文の単位ブロックｉ１１、 Ｄ１１、ｉ１１と同レベルの単位ブロックとして ・条件文以外の単位ブロックＤ１２、 ・条件文の単位ブロックｉ１２ に分割する。

【００５４】次に単位ブロックの処理順序を決定する。
処理順序はＤ２、ｉ２、Ｄ１２、ｉ１２、Ｄ１１、ｉ１
１、Ｄ１、ｉ１の順に処理を行なう。（ステップＳ２） （１３）まず単位ブロックＤ２、ｉ２を取得し、これら
の単位ブロックについて処理を行なう。このとき各単位
ブロックに冗長な分岐命令が存在する時はこれを削除す
る。（ステップＳ３） （１４）条件文の単位ブロックｉ２について条件成立時
および条件非成立時の頻度（Ｐａ２＝８、Ｐｂ２＝３）
を取得する。（ステップｓ４）それぞれＰａ２は処理Ａ
２ の実行頻度、Ｐｂ２は 処理Ｂ２の実行頻度に対応
する （１５）条件文の単位ブロックの中の処理Ａ２、Ｂ２、
Ｃ２＋ｊｍｐ ｌａｂｅｌ ｎｅｘｔ（共通部分の処理
の次に実行される処理へ無条件分岐する無条件分岐命
令）についてサイズを測定する。（ステップＳ５）。サ
イズは図４より Ａ２＝１２、 Ｂ２＝２０、 Ｃ２＋ｊｍｐ ｌａｂｅｌ ｎｅｘｔ（共通部分の処理
の次に実行される処理へ無条件分岐する無条件分岐命
令）＝３３ となる。 （１６）続いて、ステップＳ５で得られたサイズ情報か
ら該当する処理配置を選択する。（ステップＳ６）その
方法を以下に示す。まずステップＳ５で得られたサイズ
情報からＡ２＋Ｃ２＋ｊｍｐ ｌａｂｅｌ ｎｅｘｔ
（共通部分の処理の次に実行される処理へ無条件分岐す
る無条件分岐命令）、Ｂ２＋Ｃ２＋ｊｍｐ ｌａｂｅｌ
ｎｅｘｔ（共通部分の処理の次に実行される処理へ無
条件分岐する無条件分岐命令）に対してサイズを計算す
ると、以下のようになる。

【００５５】・Ａ２＋Ｃ２＋ｊｍｐ ｌａｂｅｌ ｎｅ
ｘｔ（共通部分の処理の次に実行される処理へ無条件分
岐する無条件分岐命令）＝４５ ・Ｂ２＋Ｃ２＋ｊｍｐ ｌａｂｅｌ ｎｅｘｔ（共通部
分の処理の次に実行される処理へ無条件分岐する無条件
分岐命令）＝５３ 次にこれらの結果と（１５）の結果により（表２）のど
のケースにあてはまるかを検出する。この場合ｃａｓｅ
ａになる。

【００５６】（表２）で選択されたケースに対して選択
可能な処理配置を（表５）の中から探しだす。この場
合、処理配置Ａ１２、処理配置Ａ１１、処理配置Ｂ１
２、処理配置Ｂ１１が選択可能である。 （１７）（１６）で選択された処理配置に対して、（表
４）にしたがってソースプログラムの条件文の条件成
立、非成立の頻度（Ｐａ、Ｐｂ）を目的プログラムの条
件分岐命令の条件成立、非成立の頻度（Ｐｔ、Ｐｆ）に
対応させ、総実行サイクル数を計算し（ステップｓ７）
最小となった処理配置を選択する。総実行サイクルにつ
いて計算すると ・処理配置Ａ１１での総実行サイクル数＝（ｃｙｃｌｅ
Ｔ ＋ ｃｙｃｌｅ Ａ２）Ｐａ２＋（ｃｙｃｌｅ
Ｆ＋ｃｙｃｌｅ Ｂ２ ＋ｃｙｃｌｅ Ｊ）Ｐｂ２＝
３４０ ・処理配置Ａ１２での総実行サイクル数＝（ｃｙｃｌｅ
Ｔ ＋ ｃｙｃｌｅ Ｂ２）Ｐｂ２＋（ｃｙｃｌｅ
Ｆ＋ｃｙｃｌｅ Ａ２ ＋ｃｙｃｌｅ Ｊ）Ｐａ２＝
３４５ ・処理配置Ｂ１１での総実行サイクル数＝（ｃｙｃｌｅ
Ｔ ＋ ｃｙｃｌｅ Ａ２ ＋ ｃｙｃｌｅ Ｊ ）
Ｐａ２＋（ｃｙｃｌｅ Ｆ＋ｃｙｃｌｅ Ｂ２）Ｐｂ２
＝ ３８０ ・処理配置Ｂ１２での総実行サイクル数＝（ｃｙｃｌｅ
Ｔ ＋ ｃｙｃｌｅ Ｂ２ ＋ ｃｙｃｌｅ Ｊ）Ｐ
ｂ２＋（ｃｙｃｌｅ Ｆ＋ｃｙｃｌｅ Ａ２）Ｐａ２＝
３３５ 以上により処理配置Ａ１１が採用される。 （１８）条件文の単位ブロックに対して（１７）で決定
された処理配置について目的プログラムを生成する。
（ステップｓ８）その時その配置に適合させるために、
（表１）に基づいて条件文の評価式は、必要に応じても
との図４のソースプログラム中に示される条件文の単位
ブロックに対する評価式の評価記号と排他的な関係にあ
る評価記号に対応した、条件分岐命令のニーモニックを
出力する。図１１は本発明の実施例における単位ブロッ
クＤ２、ｉ２に対する目的プログラムの図であり、ステ
ップＳ８によって出力された結果である。 （１９）ステップＳ３にもどり、次のＤ１２、ｉ１２の
単位ブロックについて、ステップＳ８までの手順で同様
に処理を行なう。ｉ１２の単位ブロックでは実行頻度が
Ｐａ１２＝２，Ｐｂ１２＝９、サイズがｓｉｚｅ Ａ１
２＝１０，ｓｉｚｅ Ｂ１２＝２０，ｓｉｚｅ Ｃ１２
＝１０，ｓｉｚｅ Ａ１２＋Ｃ１２＝２３，ｓｉｚｅ
Ｂ１２＋Ｃ１２＝３３より（表２）でｃａｓｅ ａがあ
てはまり、処理配置Ａ１１、Ａ１２、Ｂ１１、Ｂ１２が
選択可能である。それぞれについて総実行サイクルを計
算するとＡ１１＝４３１、Ａ１２＝４２４、Ｂ１１＝４
１７、Ｂ１２＝４３８となり処理配置Ｂ１１が採用され
る。図１２は本発明の実施例における単位ブロックＤ１
２、ｉ１２に対する目的プログラムの図である。

【００５７】同様にｉ１１の単位ブロックでは ・実行頻度がＰａ１１＝４，Ｐｂ１１＝５、 ・サイズがｓｉｚｅ Ａ１１＝３６，ｓｉｚｅ Ｂ１１
＝４１，ｓｉｚｅ Ｃ１１＝７３，ｓｉｚｅ Ａ１１＋
Ｃ１１＝１０９，ｓｉｚｅ Ｂ１１＋Ｃ１１＝１１４よ
り（表２）でｃａｓｅ ａがあてはまり、処理配置Ａ１
１、Ａ１２、Ｂ１１、Ｂ１２が選択可能である。それぞ
れについて総実行サイクルを計算するとＡ１１＝６２
３、Ａ１２＝６２２、Ｂ１１＝６２１、Ｂ１２＝６２４
となり処理配置Ｂ１１が採用される。図１３は本発明の
実施例における単位ブロックＤ１１、ｉ１１に対する目
的プログラムの図である。

【００５８】同様にｉ１の単位ブロックでは ・実行頻度がＰａ１＝１０，Ｐｂ１＝１、 ・サイズがｓｉｚｅ Ａ１＝１６４，ｓｉｚｅ Ｂ１＝
３０，ｓｉｚｅ Ｃ１＝７０，ｓｉｚｅ Ａ１＋Ｃ１＝
２３４，ｓｉｚｅ Ｂ１＋Ｃ１＝１００より（表２）で
ｃａｓｅ ａがあてはまり、処理配置Ａ１１、Ａ１２、
Ｂ１１、Ｂ１２が選択可能である。それぞれについて総
実行サイクルを計算するとＡ１１＝１０９６３、Ａ１２
＝１１００５、Ｂ１１＝１１００１、Ｂ１２＝１０９６
７となり処理配置Ａ１１が採用される。図１４は本発明
の実施例におけるソースプログラムに対する最終的に出
力される目的プログラムの図である。

【００５９】なお、本実施例においては頻度取得部でソ
ースプログラムに含まれる条件文の単位ブロックの条件
成立時および条件非成立時の頻度（Ｐｔ、Ｐｆ）を取得
するとしたが、ユーザーがオプションとして与える方法
と、動的頻度を含んだプロファイラ情報から取得すると
してもよい。

【００６０】本実施例で共通部分の処理の次に実行され
る処理への無条件分岐命令（ｊｍｐ（次の分岐先のラベ
ル））としているのを必要に応じて復帰命令（ｒｔｓ）
としてもよい。

【００６１】また、実施例では、条件成立の処理を共通
部分の処理の次に実行される処理への無条件分岐命令あ
るいは復帰命令の後に配置していたが、必ずしも共通部
分の処理の次に実行される処理への無条件分岐命令ある
いは復帰命令の後でなく、特定の適切な領域に配置して
もよい。

【００６２】また、単位ブロック分割過程で実行頻度、
サイズ情報を同時に取得するとしてもよい。また、条件
分岐命令の分岐が閾値内外を問わず一定の場合、あるい
は必ず閾値内または閾値外のどちらかに固定される場合
は、処理配置選択部で選択される処理配置は条件分岐命
令の命令先読み方向により、命令先読みが条件成立方向
に働く場合は図９の処理配置Ａ１、図１０の処理配置Ａ
１１，Ａ１２、命令の先読みが条件非成立方向に働く場
合は図９のＢ１、図１０の処理配置Ｂ１１，Ｂ１２に限
定され、さらに条件成立、非成立の頻度によって図１０
の処理配置のＡ１１かＡ１２のどちらか、あるいは図１
０の処理配置のＢ１１かＢ１２のどちらかに選択され
る。

【００６３】さらに実施例で示したマイクロプロセッサ
だけでなくその他の様々なマイクロプロセッサに対して
も同様に適用できる。

【００６４】

【発明の効果】本発明の処理配置方法およびその装置は
前記した構成により、動的頻度情報を考慮した場合、ソ
ースプログラム中の条件文に対して、比較命令、条件分
岐命令、条件非成立時に動作する処理、条件成立、非成
立にかかわらず共通に動作する共通部分の処理、次の単
位ブロックへ無条件分岐する無条件分岐命令または復帰
命令、条件成立、非成立にかかわらず共通に動作する共
通部分の処理に無条件分岐する無条件分岐命令、条件分
岐命令で成立時に動作する処理、条件成立、非成立にか
かわらず共通に動作する共通部分の処理の順に構成され
る処理配置を提案することで条件分岐命令実行時で条件
非成立時の方が実行サイクルが小さい場合おいても最適
な目的プログラムを生成できる。また、条件文の条件成
立時、非成立時の処理と条件成立、非成立にかかわらず
共通に動作する共通部分の処理のサイズを測定し、条件
分岐に対する２形態の処理配置を評価することによっ
て、条件分岐の命令先読み方向に対し高速実行可能な目
的プログラムを生成できる。また、ソースプログラムを
複数の単位ブロックに分割し、優先順序にしたがって目
的プログラムを生成することによって、いろいろな条件
文に対して高速実行可能な目的プログラムを生成でき
る。

【図面の簡単な説明】

【図１】本発明の一実施例の処理配置装置の構成を示す
ブロック図

【図２】本発明の一実施例の処理配置装置の処理手順の
フロー図

【図３】従来の処理配置装置の構成を示すブロック図

【図４】ソースプログラム中の条件文の単位ブロックの
図

【図５】マイクロプロセッサのもつ条件分岐命令の先読
みが、条件成立方向に働く時の従来のコンパイラが出力
する目的プログラムの図

【図６】マイクロプロセッサのもつ条件分岐命令の先読
みが、条件非成立方向に働く時の従来のコンパイラが出
力する目的プログラムの図

【図７】条件分岐命令の先読みが、条件成立方向に働
き、条件分岐の分岐が閾値を超える時、従来のコンパイ
ラが出力する目的プログラムの図

【図８】入力されるソースプログラムと単位ブロック分
割方法の図

【図９】本発明における目的プログラム生成において選
択候補となる処理配置の図（その１）

【図１０】本発明における目的プログラム生成において
選択候補となる処理配置の図（その２）

【図１１】本発明の実施例における単位ブロックＤ２、
ｉ２に対する目的プログラムの図

【図１２】本発明の実施例における単位ブロックＤ１
２、ｉ１２に対する目的プログラムの図

【図１３】本発明の実施例における単位ブロックＤ１
１、ｉ１１に対する目的プログラムの図

【図１４】本発明の実施例におけるソースプログラムに
対する最終的に出力される目的プログラムの図

【符号の説明】

１ 入力部 ２ 単位ブロック処理方法決定部 ３ 単位ブロック取得部 ４ 頻度取得部 ５ サイズ測定部 ６ 処理配置選択部 ７ 評価部 ８ 目的プログラム生成部

フロントページの続き (56)参考文献 特開 平１−258132（ＪＰ，Ａ) 特開 平１−118931（ＪＰ，Ａ) 特開 昭59−60640（ＪＰ，Ａ) 特開 平６−175856（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 9/45

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 コンパイラの条件文に対するコード生成
   に関して、ソースプログラムを入力する入力部と、前記
   入力部から入力されるソースプログラムに対し、ソース
   プログラム中の条件文が実行された時、条件が成立する
   頻度と条件が非成立する頻度を取得する頻度取得部と、
   前記頻度取得部が取得する条件非成立の頻度があらかじ
   め定められた値より大きい場合に、 (a)比較命令、 (b)条件分岐命令、 (c)条件非成立時に動作する処理、 (d)条件成立、条件非成立にかかわらず共通に動作する
   共通処理、 (e)ソースプログラム中の条件文の直後の処理へ分岐す
   る無条件分岐命令または復帰命令、 (f)条件分岐命令で成立時に動作する処理、 (g)条件成立、条件非成立にかかわらず共通に動作する
   共通処理に無条件分岐する無条件分岐命令 の順に配置するように目的プログラムを生成する目的プ
   ログラム生成部とを備えたことを特徴とする処理配置装
   置。
2. 【請求項２】 コンパイラの条件文に対するコード生成
   に関して、ソースプログラムを入力する入力ステップ
   と、前記入力ステップから入力されるソースプログラム
   に対し、ソースプログラム中の条件文が実行された時、
   条件が成立する頻度と条件が非成立する頻度を取得する
   頻度取得ステップと、前記頻度取得ステップが取得する
   条件非成立の頻度があらかじめ定められた値より大きい
   場合に、 (a)比較命令、 (b)条件分岐命令、 (c)条件非成立時に動作する処理、 (d)条件成立、条件非成立にかかわらず共通に動作する
   共通処理、 (e)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 (f)条件分岐命令で成立時に動作する処理、 (g)条件成立、条件非成立にかかわらず共通に動作する
   共通処理に無条件分岐する無条件分岐命令 の順に配置するように目的プログラムを生成する目的プ
   ログラム生成ステップとを備えたことを特徴とする処理
   配置方法。
3. 【請求項３】コンパイラの条件文に対するコード生成に
   関して、ソースプログラムを入力する入力部と、前記入
   力部から入力されるソースプログラムに対し、ソースプ
   ログラム中の条件文が実行された時、条件が成立する頻
   度と条件が非成立する頻度を取得する頻度取得部と、前
   記頻度取得部が取得する条件成立および条件非成立の頻
   度と条件分岐の命令先読み方向によって、 (a)比較命令、 (b)条件分岐命令、 (c)条件非成立時に動作する処理、 (d)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (e)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 (f)条件分岐命令で成立時に動作する処理 (g)条件成立、条件非成立にかかわらず共通に動作する
   共通処理へ分岐する無条件分岐命令 の順に構成される目的プログラム、 または (h)比較命令、 (i)条件分岐命令 (j)条件非成立時に動作する処理 (k)条件成立、条件非成立にかかわらず共通に動作する
   共通処理に無条件分岐する無条件分岐命令、 (l)条件分岐命令で成立時に動作する処理 (m)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (n)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 の順に構成される目的プログラムとを選択する処理配置
   選択部と、前記処理配置選択部の結果によって目的プロ
   グラムを生成する目的プログラム生成部とを備えたこと
   を特徴とする処理配置装置。
4. 【請求項４】コンパイラの条件文に対するコード生成に
   関して、 ソースプログラムを入力する入力ステップと、 前記入力ステップから入力されるソースプログラムに対
   し、ソースプログラム中の条件文が実行された時、条件
   が成立する頻度および条件が非成立する頻度を取得する
   頻度取得ステップと、 前記頻度取得ステップで取得する条件成立および条件非
   成立の頻度と条件分岐の命令先読み方向によって、 (a)比較命令、 (b)条件分岐命令、 (c)条件非成立時に動作する処理、 (d)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (e)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 (f)条件分岐命令で成立時に動作する処理 (g)条件成立、条件非成立にかかわらず共通に動作する
   共通処理へ分岐する無条件分岐命令 の順に構成される目的プログラム、 または (h)比較命令、 (i)条件分岐命令 (j)条件非成立時に動作する処理 (k)条件成立、条件非成立にかかわらず共通に動作する
   共通処理に無条件分岐する無条件分岐命令、 (l)条件分岐命令で成立時に動作する処理 (m)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (n)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 の順に構成される目的プログラムとを選択する処理配置
   選択ステップと、 前記処理配置選択ステップの結果によって目的プログラ
   ムを生成する目的プログラム生成ステップとを備えたこ
   とを特徴とする処理配置方法。
5. 【請求項５】コンパイラにおける条件文に対するコード
   生成に関して、ソースプログラムを入力する入力部と、 前記入力部から入力されるソースプログラムに対し、ソ
   ースプログラム中の条件文が実行された時、条件が成立
   する頻度と条件が非成立する頻度を取得する頻度取得部
   と、 条件文の条件成立時および条件非成立時の処理と条件成
   立および条件非成立にかかわらず共通に動作する共通処
   理のコードサイズを測定するサイズ測定部と、 前記頻度取得部から得られる条件成立および条件非成立
   の頻度と前記サイズ測定部から得られる条件文の処理の
   コードサイズから (a)比較命令、 (b)条件分岐命令、 (c)条件非成立時に動作する処理、 (d)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (e)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 (f)条件分岐命令で成立時に動作する処理 (g)条件成立、条件非成立にかかわらず共通に動作する
   共通処理へ分岐する無条件分岐命令 の順に構成される処理配置 または (h)比較命令、 (i)条件分岐命令 (j)条件非成立時に動作する処理 (k)条件成立、条件非成立にかかわらず共通に動作する
   共通処理に無条件分岐する無条件分岐命令、 (l)条件分岐命令で成立時に動作する処理 (m)条件成立、条件非成立にかかわらず共通に動作する
   共通処理 (n)ソースプログラム中の条件文の直後の処理へ無条件
   分岐する無条件分岐命令または復帰命令、 の順に構成される処理配置を選択する処理配置選択部
   と、 前記処理配置選択部によって選択された処理配置に対し
   て総実行サイクル数を評価する評価部と、 前記評価部の結果に基づいて目的プログラムを生成する
   目的プログラム生成部とを備えたことを特徴とする処理
   配置装置。
6. 【請求項６】コンパイラにおける条件文に対するコード
   生成に関して、ソースプログラムを入力する入力ステッ
   プと、 前記入力ステップから入力されるソースプログラムの条
   件文に対し条件成立時および条件非成立時の実行頻度情
   報を取得する頻度取得ステップと、 条件文の条件成立時および条件非成立時の処理と条件成
   立および条件非成立にかかわらず共通に動作する共通処
   理のサイズを測定するサイズ測定ステップと、前記頻度
   取得ステップから得られる実行頻度情報と前記サイズ測
   定部から得られる条件文の処理のサイズ情報から処理配
   置を選択する処理配置選択ステップと、前記処理配置選
   択ステップによって選択された処理配置に対して総実行
   サイクル数を評価する評価ステップと、 前記評価ステップの結果に基づいて目的プログラムを生
   成する目的プログラム生成ステップとを備えたことを特
   徴とする処理配置方法。
7. 【請求項７】ソースプログラムを、 (a)プログラムの始めから最初の条件文が現われる直前
   までの処理を示す条件文前処理と、 (b)条件文が最初に現われた地点から、プログラムの最
   後までの処理を示す条件文処理 に分割し、条件文処理は(c)条件成立時の処理、(d)条件
   非成立時の処理、(e)条件成立時または条件非成立時の
   処理の後に実行する共通に動作する共通処理に分割し、
   前記条件成立時の処理、条件非成立時の処理、条件成立
   時または条件非成立時の処理の後に実行する共通に動作
   する共通処理を、さらに子の条件文前処理と子の条件文
   処理に分割することを繰り返し、分割された各々の処理
   に対し （ｘ）親どうしの単位ブロックが存在すれば、ソースプ
   ログラムの最後に近い方の単位ブロックの順序を先 （ｙ）取得すべき単位ブロックの中に子の単位ブロック
   が存在すれば、その単位ブロックの順序を先 という規則にしたがって評価し処理配置を決める順序を
   決定する単位ブロック処理方法決定部と、 単位ブロック処理方法決定部で決められた順序に従って
   単位ブロックを取得する単位ブロック取得部を有し、単
   位ブロック取得部で取得した単位ブロックをソースプロ
   グラム中の最小条件文として目的プログラムを生成する
   ことを特徴とする請求項１、請求項３、または請求項５
   記載の処理配置装置。
8. 【請求項８】ソースプログラムを、 (a)プログラムの始めから最初の条件文が現われる直前
   までの処理を示す条件文前処理と、 (b)条件文が最初に現われた地点から、プログラムの最
   後までの処理を示す条件文処理 に分割し、条件文処理は (c)条件成立時の処理、 (d)条件非成立時の処理、 (e)条件成立時または条件非成立時の処理の後に実行す
   る共通に動作する共通処理 に分割し、前記条件成立時の処理、条件非成立時の処
   理、条件成立時または条件非成立時の処理の後に実行す
   る共通に動作する共通部分の処理を、さらに子の条件文
   前処理と子の条件文処理に分割することを繰り返し、分
   割された処理の優先順序を決定する単位ブロック処理方
   法決定ステップと、 単位ブロック処理方法決定ステップで決められた順序に
   従って単位ブロックを取得する単位ブロック取得ステッ
   プ を有し、単位ブロック取得ステップで取得した単位ブロ
   ックをソースプログラム中の最小条件文として目的プロ
   グラムを生成することを特徴とする請求項２、請求項
   ４、または請求項6記載の処理配置方法。