JP2853604B2 - 無限ループのベクトル化処理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、Ｃ言語などの無限ルー
プの記述が許されるプログラミング言語で記述されたソ
ースプログラムのコンパイル時に、繰り返し数が不明な
ループをベクトル化する無限ループのベクトル化処理方
式に関する。

【０００２】

【従来の技術】従来のベクトル化コンパイラでは、ルー
プの繰り返し数を構成する初期値、終値、増分値が変数
である等の理由によってコンパイル時に繰り返し数が不
明な場合、ループ内で使用している配列の宣言時の大き
さなどで繰り返し数を仮定することによりベクトル命令
列を生成していた。このような方法では、コンパイラが
仮定した繰り返し数より実際の繰り返し数が大きい場
合、ベクトル作業領域が不足し、その結果ベクトル作業
領域以外の領域をアクセスすることによって実行時例外
が発生したり、他のベクトル命令のために用意したベク
トル作業領域をアクセスすることによって実行結果が不
正になる等の問題点があった。

【０００３】上述のような問題点を解決する従来の方式
としては、例えば、特開平３−１３６１６７号公報に開
示される「自動ベクトル化方式」がある。この自動ベク
トル化方式は、ベクトル処理用の中間言語に変換する
際、ベクトル命令の実行による中間結果を格納するベク
トル作業領域を用意することで、ベクトル化可能なルー
プ構造の繰り返し回数が確定できない時に、繰り返し数
を仮定する手段と、該繰り返し数をもとに、ベクトル作
業領域が必要とする大きさを算出する手段と、ベクトル
作業領域を必要とするベクトル命令が実行される時に、
実際の繰り返し回数が仮定した繰り返し回数を超えてい
るかどうかを判定するオブジェクトコードを生成するた
めの中間言語を作成する手段と、実際の繰り返し回数が
仮定した繰り返し回数を超えている時に、同一のベクト
ル作業領域を使用するベクトル命令を複数回実行するよ
うなオブジェクトコードを生成するための中間言語を作
成する手段を備え、これによってコンパイラが仮定した
繰り返し数よりも実際に実行される繰り返し数が大きい
場合でもベクトル化を可能としている。

【０００４】

【発明が解決しようとする課題】しかし、これらの従来
の方式では、ベクトル化される言語として繰り返し数が
負あるいは無限大にはならない言語、例えば代表的なＦ
ＯＲＴＲＡＮのＤＯ文等に適用する場合のみを考慮して
おり、繰り返し数が負の数あるいは無限大になる言語へ
の適用についての考慮はされていなかった。従って、従
来の方式により繰り返し数が負の数あるいは無限大にな
る言語のループをベクトル化してしまうと、実行時例外
や実行結果の不正などが発生する問題があった。

【０００５】ここで、繰り返し数が負の数あるいは無限
大になる言語としてＣ言語について述べると、例えばＣ
言語における ｆｏｒ（ｉ＝（初期値）；ｉ＜（終値）；ｉ＋＝（増分
値）） の形のループの場合、ループの繰り返し数は 繰り返し数＝（終値−初期値）／増分値 という計算式によって算出されるが、制御変数の増分値
が”０”である場合は実行時に０除算が発生し、実行時
例外を引き起こしていた。

【０００６】また、初期値＞終値でかつ増分値＞０の場
合、または初期値＜終値でかつ増分値＜０の場合、本来
は無限に回るループであるが、繰り返し数を計算すると
負の数となり、繰り返し回数が不正になる場合があった

【０００７】本発明は、上記従来の欠点を解消し、ルー
プの繰り返し数を構成する初期値、終値、増分値が変数
である等の理由により、コンパイル時に繰り返し数が不
明なループに対しても、ベクトル化された目的プログラ
ムの動作がベクトル化されていない場合の動作と同じに
なることを保証する無限ループのベクトル化処理方式を
提供することを目的とする。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、ソースプログラムをコンパイルしてベク
トル化した目的プログラムを生成するコンパイラの繰り
返し回数がコンパイル実行時まで確定しないループをベ
クトル化するベクトル化処理方式において、コンパイル
実行時に無限ループを判定し、最大ベクトルレジスタ長
とループの繰り返し数を計算する命令列を生成する無限
ループ判定命令生成手段と、ループを前記最大ベクトル
レジスタ長毎に分割して実行する命令列を生成するベク
トル命令生成手段と、ループの終了判定を行う命令列を
生成するループ終了判定命令生成手段と、前記繰り返し
数をベクトル演算毎に減少させる値を格納する繰り返し
数減分値記憶手段と、前記繰り返し数を格納する繰り返
し数記憶手段を備え、無限ループ判定命令生成手段は、
コンパイル実行時にループの増分値が”０”かまたは繰
り返し数が負の場合に、前記繰り返し数減分値記憶手段
に”０”を、前記繰り返し数記憶手段に前記目的プログ
ラムを実行する計算機の最大ベクトルレジスタ長を格納
し、それ以外の場合に、前記繰り返し数減分値記憶手段
に前記最大ベクトルレジスタ長を格納し、さらに前記繰
り返し数記憶手段にループの繰り返し数を格納する命令
列を生成する構成としている。

【０００９】他の好ましい態様によれば、無限ループ判
定命令生成手段は、ループの増分値が”０”または繰り
返し数が負である場合以外の時に、ループの終値から初
期値を引いた値を増分値で除算した値を、前記ループの
繰り返し数として前記繰り返し数記憶領域に格納する命
令を生成する。さらに、ベクトル命令生成手段は、ルー
プ内の命令列から、前記繰り返し数記憶手段の内容と前
記最大ベクトルレジスタ長のうち、小さい方の値をベク
トル長とするベクトル命令列を生成し、前記繰り返し数
記憶手段の内容から前記繰り返し数減分値記憶手段の内
容を減算した値を前記繰り返し数記憶手段に格納する命
令列を生成し、ループ終了判定命令生成手段は、前記繰
り返し数記憶手段の内容が正の値である間、継続して前
記ベクトル命令生成手段によって生成された命令列を実
行するための命令列を生成する。

【００１０】上記の目的を達成するため、本発明は、ソ
ースプログラムをコンパイルしてベクトル化した目的プ
ログラムを生成するコンパイラの繰り返し回数がコンパ
イル実行時まで確定しないループをベクトル化するベク
トル化処理方式において、コンパイル実行時にループの
増分値が”０”かまたは繰り返し数が負の時に、繰り返
し数をベクトル演算毎に減少させる値を格納する繰り返
し数減分値記憶領域に”０”を、繰り返し数を格納する
繰り返し数記憶領域に前記目的プログラムを実行する計
算機の最大ベクトルレジスタ長を格納し、それ以外の時
に、前記繰り返し数減分値記憶領域に前記最大ベクトル
レジスタ長を格納し、さらに前記繰り返し数記憶領域に
ループの繰り返し数を格納する命令列を生成する無限ル
ープ判定命令生成手段と、ループ内の命令列から、前記
繰り返し数記憶領域の内容と前記最大ベクトルレジスタ
長のうち、小さい方の値をベクトル長とするベクトル命
令列を生成し、前記繰り返し数記憶領域の内容から前記
繰り返し数減分値記憶領域の内容を減算した値を前記繰
り返し数記憶領域に格納する命令列を生成するベクトル
命令生成手段と、前記繰り返し数記憶領域の内容が正の
値である間、継続して前記ベクトル命令生成手段によっ
て生成された命令列を実行するための命令列を生成する
ループ終了判定命令生成手段とを備える構成としてい
る。

【００１１】他の好ましい態様によれば、無限ループ判
定命令生成手段は、ループの増分値が”０”または繰り
返し数が負である場合以外の時に、ループの終値から初
期値を引いた値を増分値で除算した値を、前記ループの
繰り返し数として前記繰り返し数記憶領域に格納する命
令を生成する。

【００１２】

【実施例】以下、本発明の実施例について図面を参照し
て詳細に説明する。図１は本発明のベクトル化処理方式
の構成を示すブロック図である。図１において、本実施
例は、ソースプログラム１０と、コンパイラ２０と、目
的プログラム３０から構成される。そして、コンパイラ
２０は、無限ループ判定命令生成手段４０と、ベクトル
命令生成手段５０と、ループ終了命令生成手段６０と、
繰り返し数減分値記憶領域７０と、繰り返し数記憶領域
８０によって構成される。

【００１３】無限ループ判定命令生成手段４０は、ベク
トル化可能なループの繰り返し数が、コンパイル時に確
定できない場合に、実行時にループの増分値が”０”で
あるかまたは繰り返し数が負の数になる場合、繰り返し
数減分値記憶領域７０に”０”を、繰り返し数記憶領域
８０に目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長を格納する命令列を生成し、それ以外の
場合繰り返し数減分値記憶領域７０に目的プログラム３
０を実行する計算機の最大ベクトルレジスタ長を格納
し、さらに繰り返し数記憶領域８０にループの繰り返し
数を格納する命令列を生成する。

【００１４】ベクトル命令生成手段５０は、ループ内の
命令列から、繰り返し数記憶領域８０の内容と目的プロ
グラム３０を実行する計算機の最大ベクトルレジスタ長
のうち小さい方の値をベクトル長とするベクトル命令列
を生成し、繰り返し数記憶領域８０の内容から繰り返し
数減分値記憶領域７０の内容を引いた値を繰り返し数記
憶領域８０に格納する命令列を生成する。

【００１５】ループ終了判定命令生成手段６０は、繰り
返し数記憶領域８０の内容が正である間、継続してベク
トル命令生成手段５０によって生成された命令列を実行
するための命令列を生成する。

【００１６】第１の具体例として、図２に示されるよう
なコンパイル時に繰り返し数が不明なループがソースプ
ログラム１０に含まれていた場合について、本実施例の
ベクトル化処理方式を適用する場合を説明する。図２の
プログラムにおいては、ｆｏｒ文の増分値ｎが”０”以
下の時、実行時に該ｆｏｒループは無限ループになる。
しかし、増分値ｎが”０”の時、繰り返し数の計算時に
０除算が発生してしまう。

【００１７】図２のプログラムがソースプログラム１０
に含まれていた場合、コンパイル時に繰り返し数が不明
なループが現れたとき、無限ループ判定命令生成手段４
０は、図４に示すように、実行時に増分値ｎが”０”の
場合または繰り返し数が負の場合に、繰り返し数減分値
記憶領域７０に”０”を格納し、繰り返し数記憶領域８
０に目的プログラム３０を実行する計算機の最大ベクト
ルレジスタ長を格納する命令列を生成し、それ以外の場
合は、繰り返し数減分値記憶領域７０に目的プログラム
３０を実行する計算機の最大ベクトルレジスタ長を格納
し、繰り返し数記憶領域８０に｛（終値−初期値）／増
分値＝（１０−０）／ｎ｝で求まる値を格納する命令列
を生成する。

【００１８】次に、ベクトル命令生成手段５０は、ルー
プ内の命令列から、目的プログラム３０を実行する計算
機の最大ベクトルレジスタ長と繰り返し数記憶領域８０
に格納されている値のうち、小さい方の値をベクトル長
とするベクトル命令列を生成する。

【００１９】次に、ループ終了判定命令生成手段６０
は、繰り返し数記憶領域８０の内容が正の数である間、
ベクトル命令生成手段５０によって生成された命令列を
実行する命令列を生成する。

【００２０】図５は、以上の方法でベクトル化された図
２のループを含むソースプログラム１０をコンパイルし
た目的プログラム３０のｆｏｒループの部分の実行時の
処理の流れを示している。以下、増分値ｎが”０”より
小さい場合と、”０”の場合と、”０”より大きい場合
の３つに場合分けして、目的プログラム３０の該ｆｏｒ
ループの部分の実行処理内容を、図５に基づいて説明す
る。

【００２１】実行時に増分値ｎが”０”より小さい場合 （１）増分値ｎの値が”０”であるかが検査される（ス
テップ５０１）。この場合、増分値ｎが”０”より小さ
いので、ステップ５０２に進む。 （２）繰り返し数記憶領域８０に繰り返し数｛＝（１０
−０）／ｎ｝の値が格納される（ステップ５０２）。 （３）繰り返し数記憶領域８０の内容が”０”より大き
いかを検査する（ステップ５０３）。この場合、”０”
より小さいのでステップ５０４に進む。 （４）繰り返し数減分値記憶領域７０に”０”が格納さ
れ、繰り返し数記憶領域８０に目的プログラム３０を実
行する計算機の最大ベクトルレジスタ長が格納される
（ステップ５０４）。 （５）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （６）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （７）繰り返し数記憶領域８０の内容から繰り返し数減
分値記憶領域７０の内容を減算する（ステップ５０
８）。この時、繰り返し数減分値記憶領域７０の内容
は、”０”であるため、繰り返し数記憶領域８０の内容
は常に目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長となる。 （８）繰り返し数記憶領域８０の内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
ループ内の命令列を無限に実行する。

【００２２】実行時に増分値ｎが”０”である楊合は （１）増分値ｎが”０”であるか検査される（ステップ
５０１）。ここでは、増分値ｎが”０”であるのでステ
ップ５０４に進む。 （２）繰り返し数減分値記憶領域７０に”０”、繰り返
し数記憶領域８０に目的プログラム３０を実行する計算
機の最大ベクトルレジスタ長が格納される（ステップ５
０４）。 （３）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （４）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （５）繰り返し数記憶領域８０の内容から繰り返し数減
分値記憶領域７０の内容を減算する（ステップ５０
８）。この時、繰り返し数減分値記憶領域７０の内容
は”０”であるため、繰り返し数記憶領域８０の内容は
常に目的プログラム３０を実行する計算機の最大ベクト
ルレジスタ長となる。 （６）繰り返し数記憶領域８０の内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
ループ内の命令列を無限に実行する。

【００２３】実行時に増分値ｎが”０”より大きい場合 （１）増分値ｎが”０”であるか検査される（ステップ
５０１）。ここでは、増分値ｎが”０”より大きいので
ステップ５０２に進む。 （２）繰り返し数記憶領域８０に繰り返し数｛＝（１０
一０）／ｎ｝の値が格納される（ステップ５０２）。 （３）繰り返し数記憶領域８０の内容が”０”より大き
いかを検査する（ステップ５０３）。ここでは、”０”
より大きいのでステップ５０５に進む。 （４）繰り返し数減分値記憶領域７０に目的プログラム
３０を実行する計算機の最大ベクトルレジスタ長を格納
する（ステップ５０５）。 （５）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （６）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （７）繰り返し数記憶領域８０の内容から繰り返し数減
分値記憶領域７０の内容を減算する（ステップ５０
８）。 （８）繰り返し数記憶領域８０の内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
最大ベクトルレジスタ長毎にループ内のベクトル命令を
実行する。

【００２４】また、第２の具体例として図３に示すよう
なプログラムがソースプログラム１０に含まれていた場
合について本実施例のベクトル化処理方式を適用する場
合を説明する。図３のプログラムにおいては、ｆｏｒ文
の増分値ｎが”０”以上の時、実行時に無限ループにな
る。また、増分値ｎが”０”の時、繰り返し数の計算時
に０除算が発生する。

【００２５】図３のプログラムがソースプログラム１０
に含まれていた場合、無限ループ判定命令生成手段４０
は、図４に示すように、実行時に増分値ｎが”０”の場
合または繰り返し数が負の場合に繰り返し数減分値記憶
領域７０に”０”、繰り返し数記憶領域８０に目的プロ
グラム３０を実行する計算機の最大ベクトルレジスタ長
を格納する命令列を生成し、それ以外の場合は、繰り返
し数減分値記憶領域７０に目的プログラム３０を実行す
る計算機の最大ベクトルレジスタ長を、繰り返し数記憶
領域８０に｛（終値−初期値）／増分値＝（０−１０）
／ｎ｝の値を格納する命令列を生成する。

【００２６】次に、ベクトル命令生成手段５０は、ルー
プ内の命令列から、目的プログラム３０を実行する計算
機の最大ベクトルレジスタ長と繰り返し数記憶領域８０
内の値のうち、小さい方の値をベクトル長とするベクト
ル命令列を生成する。

【００２７】次に、ループ終了判定命令生成手段６０
は、繰り返し数記憶領域８０の内容が正の数である間、
ベクトル命令生成手段５０によって生成された命令列を
実行する命令列を生成する。

【００２８】以下、図２のプログラムの場合と同様、以
上の方法でベクトル化された図３のソースプログラム１
０をコンパイルした目的プログラム３０のｆｏｒループ
の部分の実行時の処理について、増分値ｎが”０”より
小さい場合と、”０”である場合と、”０”より大きい
場合に分けて図５に基づいて説明する。

【００２９】実行時に増分値ｎが”０”より小さい場合 （１）増分値ｎの値が０であるかが検査される（ステッ
プ５０１）。ここでは、増分値ｎが”０”より小さいの
でステップ５０２に進む。 （２）繰り返し数記憶領域８０に繰り返し数｛＝（０一
１０）／ｎ｝の値が格納される（ステップ５０２）。 （３）繰り返し数記憶領域８０の内容が”０”より大き
いかを検査する（ステップ５０３）。この場合、”０”
より大きいのでステップ５０５に進む。 （４）繰り返し数減分値記憶領域７０に目的プログラム
３０を実行する計算機の最大ベクトルレジスタ長を格納
する（ステップ５０５）。 （５）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （６）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （７）繰り返し数記憶領域８０の内容から繰り返し数減
分値記憶領域７０の内容が減算される（ステップ５０
８）。 （８）繰り返し数記憶領域８０の内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
最大ベクトルレジスタ長毎にループ内のベクトル命令を
実行する。

【００３０】実行時に増分値ｎが”０”である場合 （１）増分値ｎが”０”であるかが検査される（ステッ
プ５０１）。ここでは、増分値ｎが”０”であるのでス
テップ５０４に進む。 （２）繰り返し数減分値記憶領域７０に”０”、繰り返
し数記憶領域８０に目的プログラム３０を実行する計算
機の最大ベクトルレジスタ長が格納される（ステップ５
０４）。 （３）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （４）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （５）繰り返し数記憶領域８の内容から繰り返し数減分
値記憶領域７の内容が減算される（ステップ５０８）。
この時、繰り返し数減分値記憶領域７０の内容は”０”
であるため、繰り返し数記憶領域８０の内容は常に目的
プログラム３０を実行する計算機の最大ベクトルレジス
タ長となる。 （６）繰り返し数記憶領域８０の内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
ループ内の命令列を無限に実行する。

【００３１】実行時に増分値ｎが”０”より大きい場合 （１）増分値ｎが”０”であるかが検査される（ステッ
プ５０１）。ここでは、増分値ｎが”０”より大きいの
でステップ５０２に進む。 （２）繰り返し数記憶領域８０に繰り返し数｛＝（０−
１０）／ｎ｝の値が格納されるステップ（５０２）。 （３）繰り返し数記憶領域８０の内容が”０”より大き
いかが検査される（ステップ５０３）。ここでは、”
０”より小さいのでステップ５０４に進む。 （４）繰り返し数減分値記憶領域７０に”０”、繰り返
し数記憶領域８０に目的プログラム３０を実行する計算
機の最大ベクトルレジスタ長が格納される（ステップ５
０４）。 （５）目的プログラム３０を実行する計算機の最大ベク
トルレジスタ長と繰り返し数記憶領域８０に格納される
値のうち、小さい方の値をベクトル長とする（ステップ
５０６）。 （６）ベクトル化されたループ本体の命令列を実行する
（ステップ５０７）。 （７）繰り返し数記憶領域８０の内容から繰り返し数減
分値記憶領域７０の内容が減算される（ステップ５０
８）。この時、繰り返し数減分値記憶領域７０の内容
は”０”であるため、繰り返し数記憶領域８０の内容は
常に目的プログラム３０を実行する計算機の最大ベクト
ルレジスタ長となる。 （８）繰り返し数記憶領域８の０内容が正の値ならばス
テップ５０６に戻る（ステップ５０９）。これにより、
ループ内の命令列を無限に実行する。

【００３２】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００３３】

【発明の効果】以上説明したように本発明の無限ループ
のベクトル化処理方式によれば、ループの繰り返し数を
構成する初期値、終値、増分値が変数であるなどの理由
により、コンパイル時に繰り返し数が不明なループに対
しても、実行時に繰り返し数を正しく計算する命令列を
生成することにより、従来のような実行時例外や実行結
果の不正等が発生することが防止され、ベクトル化され
た実行プログラムの動作がベクトル化されない場合と同
じであることが保証される。

【図面の簡単な説明】

【図１】 本発明の無限ループのベクトル化処理方式を
適用したコンパイラの構成を示すブロック図である。

【図２】 ソースプログラムに含まれる無限ループプロ
グラムの第１の具体例を示す図である。

【図３】 ソースプログラムに含まれる無限ループプロ
グラムの第２の具体例を示す図である。

【図４】 図１の無限ループ判定命令生成手段が生成す
る命令の内容を説明する図である。

【図５】 図２及び図３のソースプログラムをコンパイ
ルした目的プログラムを実行させた処理内容を説明する
フローチャートである。

【符号の説明】

１０ ソースプログラム ２０ コンパイラ ３０ 目的プログラム ４０ 無限ループ判定命令生成手段 ５０ ベクトル命令生成手段 ６０ ループ終了判定命令生成手段 ７０ 繰り返し数減分値記憶領域 ８０ 繰り返し数記憶領域

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 ソースプログラムをコンパイルしてベク
   トル化した目的プログラムを生成するコンパイラの繰り
   返し回数がコンパイル実行時まで確定しないループをベ
   クトル化するベクトル化処理方式において、 コンパイル実行時に無限ループを判定し、最大ベクトル
   レジスタ長とループの繰り返し数を計算する命令列を生
   成する無限ループ判定命令生成手段と、 ループを前記最大ベクトルレジスタ長毎に分割して実行
   する命令列を生成するベクトル命令生成手段と、 ループの終了判定を行う命令列を生成するループ終了判
   定命令生成手段と、 前記繰り返し数をベクトル演算毎に減少させる値を格納
   する繰り返し数減分値記憶手段と、 前記繰り返し数を格納する繰り返し数記憶手段を備え、 前記無限ループ判定命令生成手段は、コンパイル実行時
   にループの増分値が”０”かまたは繰り返し数が負の場
   合に、前記繰り返し数減分値記憶手段に”０”を、前記
   繰り返し数記憶手段に前記目的プログラムを実行する計
   算機の最大ベクトルレジスタ長を格納し、それ以外の場
   合に、前記繰り返し数減分値記憶手段に前記最大ベクト
   ルレジスタ長を格納し、さらに前記繰り返し数記憶手段
   にループの繰り返し数を格納する命令列を生成する こと
   を特徴とする無限ループのベクトル化処理方式。
2. 【請求項２】 無限ループ判定命令生成手段は、ループ
   の増分値が”０”または繰り返し数が負である場合以外
   の時に、ループの終値から初期値を引いた値を増分値で
   除算した値を、前記ループの繰り返し数として前記繰り
   返し数記憶領域に格納する命令を生成することを特徴と
   する請求項１に記載の無限ループのベクトル化処理方
   式。
3. 【請求項３】 前記ベクトル命令生成手段は、ループ内
   の命令列から、前記繰り返し数記憶手段の内容と前記最
   大ベクトルレジスタ長のうち、小さい方の値をベクトル
   長とするベクトル命令列を生成し、前記繰り返し数記憶
   手段の内容から前記繰り返し数減分値記憶手段の内容を
   減算した値を前記繰り返し数記憶手段に格納する命令列
   を生成し、 前記ループ終了判定命令生成手段は、前記繰り返し数記
   憶手段の内容が正の値である間、継続して前記ベクトル
   命令生成手段によって生成された命令列を実行するため
   の命令列を生成することを特徴とする請求項１に記載の
   無限ループのベクトル化処理方式。
4. 【請求項４】 ソースプログラムをコンパイルしてベク
   トル化した目的プログラムを生成するコンパイラの繰り
   返し回数がコンパイル実行時まで確定しないループをベ
   クトル化するベクトル化処理方式において、 コンパイル実行時にループの増分値が”０”かまたは繰
   り返し数が負の時に、繰り返し数をベクトル演算毎に減
   少させる値を格納する繰り返し数減分値記憶領域に”
   ０”を、繰り返し数を格納する繰り返し数記憶領域に前
   記目的プログラムを実行する計算機の最大ベクトルレジ
   スタ長を格納し、それ以外の時に、前記繰り返し数減分
   値記憶領域に前記最大ベクトルレジスタ長を格納し、さ
   らに前記繰り返し数記憶領域にループの繰り返し数を格
   納する命令列を生成する無限ループ判定命令生成手段
   と、 ループ内の命令列から、前記繰り返し数記憶領域の内容
   と前記最大ベクトルレジスタ長のうち、小さい方の値を
   ベクトル長とするベクトル命令列を生成し、前記繰り返
   し数記憶領域の内容から前記繰り返し数減分値記憶領域
   の内容を減算した値を前記繰り返し数記憶領域に格納す
   る命令列を生成するベクトル命令生成手段と、 前記繰り返し数記憶領域の内容が正の値である間、継続
   して前記ベクトル命令生成手段によって生成された命令
   列を実行するための命令列を生成するループ終了判定命
   令生成手段とを備えることを特徴とする無限ループのベ
   クトル化処理方式。
5. 【請求項５】 無限ループ判定命令生成手段は、ループ
   の増分値が”０”または繰り返し数が負である場合以外
   の時に、ループの終値から初期値を引いた値を増分値で
   除算した値を、前記ループの繰り返し数として前記繰り
   返し数記憶領域に格納する命令を生成することを特徴と
   する請求項４に記載の無限ループのベクトル化処理方
   式。