JP3057904B2 - ベクトル化方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は高級言語で記述された原
始プログラムを入力してベクトル計算機に対する目的プ
ログラムを生成するコンパイラにおけるベクトル化方式
に関する。

【０００２】

【従来の技術】ベクトル演算命令を持つ計算機（ベクト
ル計算機）においては、複数の規則的に並んだデータ列
（ベクトルデータ）間の演算をベクトル命令により一度
に高速に実行できる。ＦＯＲＴＲＡＮ言語のような高級
言語で記述された原始プログラムを翻訳してベクトル計
算機に対する目的プログラムを生成するコンパイラにお
いては、原始プログラムを解析して可能な限りベクトル
命令を用いて処理するような命令列を生成する。これを
ベクトル化と呼ぶ。ベクトル化は通常ループ構造に対し
て行われる。

【０００３】ところで、ベクトル化を行う場合、作業用
配列が必要となる場合がある。

【０００４】例えば、ベクトル演算の結果を全てメモリ
上に格納する方式のベクトル計算機では、図２に示すＦ
ＯＲＴＲＡＮ言語で記述されたループをベクトル化する
場合、代入文の右辺の式 Ｂ（Ｉ）＋Ｃ（Ｉ）＊Ｄ（Ｉ） に対し、Ｃ（Ｉ）＊Ｄ（Ｉ）の中間結果を格納するため
の作業用配列を用意する必要がある。

【０００５】一方、ベクトル演算の結果をベクトルレジ
スタに格納する方式のベクトル計算機においては、中間
結果はベクトルレジスタに保存できるので、上の例のよ
うな作業用配列を使う必要はない。しかし、ループ構造
中に、ベクトル処理可能な文とベクトル処理不可能な文
が混在しているため、ループ構造をベクトル処理可能な
部分と不可能な部分に分割して、ベクトル処理可能な部
分のみをベクトル化する方法をとる場合に作業用配列が
必要となることがある。

【０００６】例えば、ＦＯＲＴＲＡＮ言語で記述された
図３のようなループにおいて、変数Ｓはベクトル処理で
きる代入文で定義され、ベクトル処理できないＷＲＩ
ＴＥ文で参照されている。このままではループを分割
することはできないため、ループ全体がベクトル化でき
ない。しかし、変数Ｓに作業用の配列ｗを割り当てるこ
とにより図４のようにループの分割が行えるので、代入
文を含むループがベクトル化されるようになる。

【０００７】

【発明が解決しようとする課題】しかしながら、図２や
図３に示すＦＯＲＴＲＡＮ言語で記述されたループで
は、ループの終値が変数Ｍであるため、作業用配列ｗの
大きさが実行時にならないとわからない。そのため、従
来技術では、実行時に必要になった場所で必要なだけの
作業領域を確保するような目的プログラムを生成する方
法や、コンパイル時に必要な作業用配列の大きさを仮定
し、その分だけ静的に領域を割り付ける方法がとられて
いた。

【０００８】しかし、これらの方法で生成された目的プ
ログラムでは、実行時に必要な領域が確保できない場合
やコンパイル時に仮定した大きさより大きかった場合に
は、それ以上実行を続行することができないという問題
があった。

【０００９】本発明はこのような事情に鑑みて為された
ものであり、その目的は、ループ長が実行時にならない
とわからないようなループが作業用配列を必要とする場
合でも、実行時のループ長に制限されずに支障なく実行
を続けることができる目的プログラムを生成するベクト
ル化方式を提供することにある。

【００１０】

【課題を解決するための手段】本発明は上記の目的を達
成するために、高級言語で書かれた原始プログラムを入
力してベクトル計算機に対する目的プログラムを生成す
るコンパイラのベクトル化方式において、以下のような
手段を備えている。

【００１１】（１）原始プログラム中のループ構造を認
識し、該ループ構造に対する第１中間テキストを生成す
るとともに、該ループ構造の初期値，終値，増分値，ル
ープ長および指標変数を格納したループ情報テーブルを
生成するループ構造解析手段 （２）該ループ構造解析手段で求められたループ構造の
第１中間テキストを入力し、ループ構造をベクトル処理
で実行する第２中間テキストに変換するとともに、ベク
トル処理で実行するために必要となる作業用配列の情報
を格納した作業用配列情報テーブルを生成するベクトル
化手段 （３）前記ループ構造解析手段で生成されたループ情報
テーブルと前記ベクトル化手段で生成された作業用配列
情報テーブルを入力し、ループ構造の初期値、終値、増
分値の少なくとも１つが実行時に定まる変数であるが故
にループ長も実行時に定まる変数となる為、必要となる
作業用配列の大きさがコンパイル時には定まらないルー
プ構造を選択するループ構造選択手段 （４）該ループ構造選択手段で選択されたループ構造に
対し、前記ベクトル化手段で生成された第２中間テキス
トと作業用配列情報テーブルおよび前記ループ構造解析
手段で生成されたループ情報テーブルを入力し、当該ル
ープ構造の初期値をｉｎｉｔ、終値をｔｅｒｍ、増分値
をｉｎｃｒ、ループ長をｍ、ループの各繰り返し毎に更
新される指標変数をＩとするとき、当該ループ構造の前
にループ長ｍ以下で確保可能な最大の要素数の作業用配
列を確保し且つ該確保した要素数を変数ｎに設定する処
理を行う中間テキストを挿入するとともに、ループ構造
を、ループの各繰り返し毎に更新される新たに追加した
指標変数ｉの初期値が０、終値がｔｅｒｍ−ｉｎｃｒ、
増分値がｎ×ｉｎｃｒの外側ループと、前記指標変数Ｉ
の初期値がｉｎｉｔ＋ｉ，終値がｍｉｎ｛ｉｎｉｔ＋ｉ
＋（ｎ−１）×ｉｎｃｒ，ｔｅｒｍ｝，増分値がｉｎｃ
ｒの内側ループとからなる２重ループ構造に変形し、ル
ープ中に現れる作業用配列のＩ番目の要素の定義，参照
を（Ｉ−ｉｎｉｔ−ｉ）／ｉｎｃｒ＋１番目の要素への
定義，参照に置換した第３中間テキストを生成するルー
プ構造変形手段 （５）該ループ構造変形手段で生成された第３中間テキ
ストを入力して目的プログラムを生成する目的プログラ
ム生成手段

【００１２】また、別の構成においては、上記（４）お
よび（５）のループ構造変形手段および目的プログラム
生成手段に代えて以下の手段を備えている。

【００１３】（４’）前記ベクトル化手段で生成された
第２中間テキストと作業用配列情報テーブルおよび前記
ループ構造解析手段で生成されたループ情報テーブルを
入力し、前記ループ構造選択手段で選択されたループ構
造を、当該ループ構造の初期値をｉｎｉｔ、終値をｔｅ
ｒｍ、増分値をｉｎｃｒ、ループ長をｍ、ループの各繰
り返し毎に更新される指標変数をＩとし、且つ、コンパ
イラが適宜定める定数をＬとすると、ループの各繰り返
し毎に更新される新たに追加した指標変数ｉの初期値が
０、終値がｔｅｒｍ−ｉｎｃｒ、増分値がＬ×ｉｎｃｒ
の外側ループと、前記指標変数Ｉの初期値がｉｎｉｔ＋
ｉ，終値がｍｉｎ｛ｉｎｉｔ＋ｉ＋（Ｌ−１）×ｉｎｃ
ｒ，ｔｅｒｍ｝，増分値がｉｎｃｒの内側ループとから
なる２重ループ構造に変形し、更にループ中に現れる作
業用配列要素の定義，参照を（Ｉ−ｉｎｉｔ−ｉ）／ｉ
ｎｃｒ＋１番目の要素への定義，参照に置換した第３中
間テキストを生成するループ構造変形手段 （５’）該ループ構造変形手段で生成された第３中間テ
キストと前記ベクトル化手段で生成された作業用配列情
報テーブルを入力し、大きさＬで作業用配列を割り付け
た目的プログラムを生成する目的プログラム生成手段

【００１４】

【作用】本発明のベクトル化方式においては、コンパイ
ラが高級言語で書かれた原始プログラムを入力してベク
トル計算機に対する目的プログラムを生成する際、ルー
プ構造解析手段が、原始プログラム中のループ構造を認
識し、そのループ構造に対する第１中間テキストを生成
するとともに、そのループ構造の初期値，終値，増分
値，ループ長および指標変数を格納したループ情報テー
ブルを生成し、次いでベクトル化手段が、ループ構造解
析手段で求められたループ構造の第１中間テキストを入
力し、ループ構造をベクトル処理で実行する第２中間テ
キストに変換するとともに、ベクトル処理で実行するた
めに必要となる作業用配列の情報を格納した作業用配列
情報テーブルを生成し、次いでループ構造選択手段が、
ループ構造解析手段で生成されたループ情報テーブルと
ベクトル化手段で生成された作業用配列情報テーブルを
入力し、ループ構造の初期値、終値、増分値の少なくと
も１つが実行時に定まる変数であるが故にループ長も実
行時に定まる変数となる為、必要となる作業用配列の大
きさがコンパイル時には定まらないループ構造を選択す
る。

【００１５】そして、手段（４），（５）を備える構成
においては、実行時にループ長分の要素数の作業用配列
が確保できればそのような要素数の作業用配列を確保し
て処理を行うように、またそれだけの要素数の作業用配
列が確保できなければ確保可能な最大の要素数の作業用
配列を確保して処理が続行できるようにするために、ル
ープ構造変形手段が、ループ構造選択手段で選択された
ループ構造に対し、ベクトル化手段で生成された第２中
間テキストと作業用配列情報テーブルおよびループ構造
解析手段で生成されたループ情報テーブルを入力し、当
該ループ構造の初期値をｉｎｉｔ、終値をｔｅｒｍ、増
分値をｉｎｃｒ、ループ長をｍ、ループの各繰り返し毎
に更新される指標変数をＩとするとき、当該ループ構造
の前にループ長ｍ以下で確保可能な最大の要素数の作業
用配列を確保し且つ該確保した要素数を変数ｎに設定す
る処理を行う中間テキストを挿入するとともに、ループ
構造を、ループの各繰り返し毎に更新される新たに追加
した指標変数ｉの初期値が０、終値がｔｅｒｍ−ｉｎｃ
ｒ、増分値がｎ×ｉｎｃｒの外側ループと、前記指標変
数Ｉの初期値がｉｎｉｔ＋ｉ，終値がｍｉｎ｛ｉｎｉｔ
＋ｉ＋（ｎ−１）×ｉｎｃｒ，ｔｅｒｍ｝，増分値がｉ
ｎｃｒの内側ループとからなる２重ループ構造に変形
し、ループ中に現れる作業用配列のＩ番目の要素の定
義，参照を（Ｉ−ｉｎｉｔ−ｉ）／ｉｎｃｒ＋１番目の
要素への定義，参照に置換した第３中間テキストを生成
し、目的プログラム生成手段が、ループ構造変形手段で
生成された第３中間テキストを入力して目的プログラム
を生成する。

【００１６】また、手段（４’），（５’）を備える構
成においては、コンパイラが適宜定める定数Ｌ分の要素
数の作業用配列を静的に確保し、それだけの要素数で処
理が続行できるようにするために、ループ構造変形手段
が、ベクトル化手段で生成された第２中間テキストと作
業用配列情報テーブルおよびループ構造解析手段で生成
されたループ情報テーブルを入力し、ループ構造選択手
段で選択されたループ構造を、当該ループ構造の初期値
をｉｎｉｔ、終値をｔｅｒｍ、増分値をｉｎｃｒ、ルー
プ長をｍ、ループの各繰り返し毎に更新される指標変数
をＩとし、且つ、コンパイラが適宜定める定数をＬとす
ると、ループの各繰り返し毎に更新される新たに追加し
た指標変数ｉの初期値が０、終値がｔｅｒｍ−ｉｎｃ
ｒ、増分値がＬ×ｉｎｃｒの外側ループと、前記指標変
数Ｉの初期値がｉｎｉｔ＋ｉ，終値がｍｉｎ｛ｉｎｉｔ
＋ｉ＋（Ｌ−１）×ｉｎｃｒ，ｔｅｒｍ｝，増分値がｉ
ｎｃｒの内側ループとからなる２重ループ構造に変形
し、更にループ中に現れる作業用配列要素の定義，参照
を（Ｉ−ｉｎｉｔ−ｉ）／ｉｎｃｒ＋１番目の要素への
定義，参照に置換した第３中間テキストを生成し、目的
プログラム生成手段が、ループ構造変形手段で生成され
た第３中間テキストとベクトル化手段で生成された作業
用配列情報テーブルを入力し、大きさＬで作業用配列を
割り付けた目的プログラムを生成する。

【００１７】

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

【００１８】図１を参照すると、本発明のベクトル化方
式を適用したコンパイラ２の一実施例は、ループ構造解
析手段３と、ベクトル化手段４と、ループ構造選択手段
５と、ループ構造変形手段６と、目的プログラム生成手
段７とから構成され、原始プログラム１を入力し、目的
プログラム８を生成する。

【００１９】なお、図１において、９，１１，１３，１
０，１２は、それぞれコンパイラ２が処理の過程で生成
する第１，第２，第３中間テキスト，ループ情報テーブ
ル，作業用配列情報テーブルである。

【００２０】以下、各部の機能および動作を説明する。

【００２１】コンパイラ２は、高級言語で記述された原
始プログラム１を入力し、目的プログラム８を生成す
る。

【００２２】このとき、ループ構造解析手段３は、原始
プログラム１中に現れるループ構造を認識し、そのルー
プ構造に対する第１中間テキスト９を生成するととも
に、そのループ構造の初期値ｉｎｉｔ，終値ｔｅｒｍ，
増分値ｉｎｃｒおよびこれらから求められるループ長
ｍ，それにループ構造の指標変数ｊ＝Ｉを格納したルー
プ情報テーブル１０を生成する。

【００２３】例えば図３のループ構造の場合、ループ構
造解析手段３は、初期値ｉｎｉｔ＝１，終値ｔｅｒｍ＝
Ｍ，増分値ｉｎｃｒ＝１で、ループ長ｍ＝Ｍ，指標変数
ｊ＝Ｉというループ情報テーブル１０を生成する。

【００２４】次に、ベクトル化手段４は、ループ構造の
第１中間テキスト９を入力し、ループ構造をベクトル処
理で実行する第２中間テキスト１１に変形する。また、
ベクトル化するために必要となる作業用配列の大きさや
種類などの情報を格納した作業用配列情報テーブル１２
を生成する。

【００２５】例えば図３のループ構造の場合、ベクトル
化手段４は図４に示すように、変数Ｓを作業用配列ｗで
置換して２つのループ構造に分割し、代入文を含むルー
プ構造をベクトル処理するような第２中間テキスト１１
を生成する。また、作業用配列ｗに対し、置換前の変数
がＳで、型は実数型であるといった情報を格納した作業
用配列情報テーブル１２を生成する。

【００２６】次に、ループ構造選択手段５は、ベクトル
化手段４で生成された作業用配列情報テーブル１２およ
びループ構造解析手段３で生成されたループ情報テーブ
ル１０を入力し、作業用配列が必要で、しかもループ長
が定数でないため実行時でないと作業用配列の大きさが
決定しないループ構造を変形処理を行う対象として選択
する。

【００２７】図３の例は、ループ長が変数Ｍでコンパイ
ル時にループ長が不明で、しかも変数Ｓを置換するため
の作業用配列が必要なループ構造であるため、ループ構
造選択手段５によって処理対象として選択される。

【００２８】次に、ループ構造変形手段６は、ループ構
造選択手段５で選択されたループ構造の中間テキストを
以下のように変形した第３中間テキスト１３を生成す
る。

【００２９】先ず、ベクトル化手段４で生成された第２
中間テキスト１１およびループ構造解析手段３で生成さ
れたループ情報テーブル１０を入力し、ループ構造の直
前に、ループ長ｍ以下で確保可能な最大の要素数の作業
用配列を確保し、確保した要素数を変数ｎに設定する処
理を行う中間テキストを挿入する。

【００３０】次に、そのループ構造を、初期値０，終値
ｔｅｒｍ−ｉｎｃｒ，増分値ｎ×ｉｎｃｒで、指標変数
がｉの外側ループと、初期値ｉｎｉｔ＋ｉ，終値ｍｉｎ
｛ｉｎｉｔ＋ｉ＋（ｎ−１）×ｉｎｃｒ，ｔｅｒｍ｝，
増分値ｉｎｃｒで指標変数Ｉの内側ループとからなる２
重ループ構造に変形する。

【００３１】更に、ループ構造中に現れる作業用配列の
Ｉ番目の要素の定義，参照を（Ｉ−ｉｎｉｔ−ｉ）／ｉ
ｎｃｒ＋１番目の要素への定義，参照に置換する。

【００３２】従って、図３に示したループ構造の場合、
図５に示すように、外側ループの初期値が０，終値がＭ
−１，増分値がｎ，指標変数がｉで、内側ループの初期
値が１＋ｉ，終値がＭＩＮ（ｉ＋ｎ，Ｍ），増分値が
１，指標変数がＩの２重ループ構造に変形され、また、
作業用配列要素ｗ（Ｉ）の定義，参照がｗ｛（Ｉ−１−
ｉ）／１＋１｝＝ｗ（Ｉ−ｉ）の定義，参照に置換さ
れ、更にループの前に、ループ長Ｍ以下で確保可能な最
大の要素数の作業用配列ｗを確保しその要素数をｎに設
定するサブルーチンｇｅｔｗｏｒｋ（Ｍ，ｗ，ｎ）が挿
入された、第３中間テキスト１３が生成される。

【００３３】最後に、目的プログラム生成手段７は、ル
ープ構造変形手段６で生成された第３中間テキスト１３
を入力し、一連のベクトル命令およびスカラ命令を生成
して目的プログラム８を生成する。

【００３４】以上のようにして生成された目的プログラ
ム８がベクトル計算機で実行されると、Ｍが決定する。
そして、決定されたＭ分の要素数の作業用配列ｗが確保
できれば、そのような作業用配列ｗを使用して処理が行
われる。また、Ｍより少ない要素数の作業用配列ｗしか
確保できなかった場合においても、多少処理の効率は低
下するが、確保できた要素数の作業用配列ｗを使用して
支障なく処理が続行される。

【００３５】以上の実施例は作業用配列を実行時に動的
に確保するものであったが、予め静的に確保するように
しても良い。

【００３６】図６はそのようなベクトル化方式を適用し
たコンパイラの構成図であり、図１と同一符号は同一部
分を示し、６’はループ構造変形手段、７’は目的プロ
グラム生成手段である。図６に示す実施例が図１に示す
実施例と相違するところは、ループ構造変形手段６’と
目的プログラム生成手段７’の点にあるので、以下その
点についてのみ説明する。

【００３７】ループ構造変形手段６’は、ベクトル化手
段３で生成された第２中間テキスト１１と作業用配列情
報テーブル１２およびループ構造解析手段３で生成され
たループ情報テーブル１０を入力し、ループ構造を、初
期値０，終値ｔｅｒｍ−ｉｎｃｒ，増分値Ｌ×ｉｎｃ
ｒ，指標変数ｉの外側ループと、初期値ｉｎｉｔ＋ｉ，
終値ｍｉｎ｛ｉｎｉｔ＋ｉ＋（Ｌ−１）×ｉｎｃｒ，ｔ
ｅｒｍ｝，増分値ｉｎｃｒ，指標変数Ｉの内側ループと
からなる２重ループ構造に変形し、更にループ構造中に
現れる作業用配列要素の定義，参照を（Ｉ−ｉｎｉｔ−
ｉ）／ｉｎｃｒ＋１番目の要素への定義，参照に置換す
る。

【００３８】ここで、Ｌはコンパイラ２が適宜定める定
数であり、好ましくはベクトルレジスタ長の大きさと等
しい値が用いられる。

【００３９】また目的プログラム生成手段７’は、ルー
プ構造変形手段６’で生成された第３中間テキスト１３
とベクトル化手段４で生成された作業用配列情報テーブ
ル１２を入力し、大きさＬで作業用配列を割り付けた目
的プログラムを生成する。

【００４０】ベクトルレジスタを持つベクトル計算機に
おいては、１つのベクトル命令で処理できる要素数がベ
クトルレジスタの大きさに制限される。従って、作業用
配列の大きさもベクトルレジスタ長分だけ確保しておけ
ば充分である。そして、一般にベクトルレジスタ長は数
十〜数百程度なので、作業用配列の要素数もベクトルレ
ジスタ長で固定的に割り当てておいた方が実行時に領域
を確保するオーバヘッドもなくなる。

【００４１】図６の実施例はこのような点に着目したも
のであり、例えば図３に示したループ構造は、Ｌを１０
とした場合、図７に示すように、外側ループの初期値が
０，終値がＭ−１，増分値が１０，指標変数がｉで、内
側ループの初期値が１＋ｉ，終値がＭＩＮ（ｉ＋１０，
Ｍ），増分値が１，指標変数がＩの２重ループ構造に変
形される。また、作業用配列要素ｗ（Ｉ）の定義，参照
がｗ（Ｉ−ｉ）の定義，参照に置換される。作業用配列
ｗはＤＩＭＥＮＳＩＯＮ ｗ（１０）により大きさ１０
で静的に割り当てられる。

【００４２】

【発明の効果】以上説明したように、本発明は、実行時
にループ長以下で確保可能な最大の要素数の作業用配列
を確保して処理が続行できるような、または、予め静的
に確保した要素長Ｌの作業用配列で処理が続行できるよ
うな目的プログラムを生成するので、ループ長が実行時
にならないとわからないようなループが作業用配列を必
要とする場合でも、実行時のループ長に制限されずに支
障なく実行を続けることができる目的プログラムを作成
できるという効果がある。

【図面の簡単な説明】

【図１】本発明のベクトル化方式の一実施例を適用した
コンパイラの構成図である。

【図２】ＦＯＲＴＲＡＮ言語で記述されたループ構造の
例を示す図である。

【図３】ＦＯＲＴＲＡＮ言語で記述された別のループ構
造の例を示す図である。

【図４】図３のループ構造を作業用配列ｗを用いて分割
したループ構造の例を示す図である。

【図５】図３のループ構造を図１の実施例のベクトル化
方式で変形した例を示す図である。

【図６】本発明のベクトル化方式の別の実施例を適用し
たコンパイラの構成図である。

【図７】図３のループ構造を図６の実施例のベクトル化
方式で変形した例を示す図である。

【符号の説明】

１…原始プログラム ２…コンパイラ ３…ループ構造解析手段 ４…ベクトル化手段 ５…ループ構造選択手段 ６，６’…ループ構造変形手段 ７，７’…目的プログラム生成手段 ８…目的プログラム ９…第１中間テキスト １０…ループ情報テーブル １１…第２中間テキスト １２…作業用配列情報テキスト １３…第３中間テキスト

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 高級言語で書かれた原始プログラムを入
   力してベクトル計算機に対する目的プログラムを生成す
   るコンパイラのベクトル化方式において、 原始プログラム中のループ構造を認識し、該ループ構造
   に対する第１中間テキストを生成するとともに、該ルー
   プ構造の初期値，終値，増分値，ループ長および指標変
   数を格納したループ情報テーブルを生成するループ構造
   解析手段と、 該ループ構造解析手段で求められたループ構造の第１中
   間テキストを入力し、ループ構造をベクトル処理で実行
   する第２中間テキストに変換するとともに、ベクトル処
   理で実行するために必要となる作業用配列の情報を格納
   した作業用配列情報テーブルを生成するベクトル化手段
   と、 前記ループ構造解析手段で生成されたループ情報テーブ
   ルと前記ベクトル化手段で生成された作業用配列情報テ
   ーブルを入力し、ループ構造の初期値、終値、増分値の
   少なくとも１つが実行時に定まる変数であるが故にルー
   プ長も実行時に定まる変数となる為、必要となる作業用
   配列の大きさがコンパイル時には定まらないループ構造
   を選択するループ構造選択手段と、 該ループ構造選択手段で選択されたループ構造に対し、
   前記ベクトル化手段で生成された第２中間テキストと作
   業用配列情報テーブルおよび前記ループ構造解析手段で
   生成されたループ情報テーブルを入力し、当該ループ構
   造の初期値をｉｎｉｔ、終値をｔｅｒｍ、増分値をｉｎ
   ｃｒ、ループ長をｍ、ループの各繰り返し毎に更新され
   る指標変数をＩとするとき、当該ループ構造の前にルー
   プ長ｍ以下で確保可能な最大の要素数の作業用配列を確
   保し且つ該確保した要素数を変数ｎに設定する処理を行
   う中間テキストを挿入するとともに、ループ構造を、ル
   ープの各繰り返し毎に更新される新たに追加した指標変
   数ｉの初期値が０、終値がｔｅｒｍ−ｉｎｃｒ、増分値
   がｎ×ｉｎｃｒの外側ループと、前記指標変数Ｉの初期
   値がｉｎｉｔ＋ｉ，終値がｍｉｎ｛ｉｎｉｔ＋ｉ＋（ｎ
   −１）×ｉｎｃｒ，ｔｅｒｍ｝，増分値がｉｎｃｒの内
   側ループとからなる２重ループ構造に変形し、ループ中
   に現れる作業用配列のＩ番目の要素の定義，参照を（Ｉ
   −ｉｎｉｔ−ｉ）／ｉｎｃｒ＋１番目の要素への定義，
   参照に置換した第３中間テキストを生成するループ構造
   変形手段と、 該ループ構造変形手段で生成された第３中間テキストを
   入力して目的プログラムを生成する目的プログラム生成
   手段とを具備したことを特徴とするベクトル化方式。
2. 【請求項２】 高級言語で書かれた原始プログラムを入
   力してベクトル計算機に対する目的プログラムを生成す
   るコンパイラのベクトル化方式において、 原始プログラム中のループ構造を認識し、該ループ構造
   に対する第１中間テキストを生成するとともに、該ルー
   プ構造の初期値，終値，増分値，ループ長および指標変
   数を格納したループ情報テーブルを生成するループ構造
   解析手段と、 該ループ構造解析手段で求められたループ構造の第１中
   間テキストを入力し、ループ構造をベクトル処理で実行
   する第２中間テキストに変換するとともに、ベクトル処
   理で実行するために必要となる作業用配列の情報を格納
   した作業用配列情報テーブルを生成するベクトル化手段
   と、 前記ループ構造解析手段で生成されたループ情報テーブ
   ルと前記ベクトル化手段で生成された作業用配列情報テ
   ーブルを入力し、ループ構造の初期値、終値、増分値の
   少なくとも１つが実行時に定まる変数であるが故にルー
   プ長も実行時に定まる変数となる為、必要となる作業用
   配列の大きさがコンパイル時には定まらないループ構造
   を選択するループ構造選択手段と、 前記ベクトル化手段で生成された第２中間テキストと作
   業用配列情報テーブルおよび前記ループ構造解析手段で
   生成されたループ情報テーブルを入力し、前記ループ構
   造選択手段で選択されたループ構造を、当該ループ構造
   の初期値をｉｎｉｔ、終値をｔｅｒｍ、増分値をｉｎｃ
   ｒ、ループ長をｍ、ループの各繰り返し毎に更新される
   指標変数をＩとし、且つ、コンパイラが適宜定める定数
   をＬとすると、ループの各繰り返し毎に更新される新た
   に追加した指標変数ｉの初期値が０、終値がｔｅｒｍ−
   ｉｎｃｒ、増分値がＬ×ｉｎｃｒの外側ループと、前記
   指標変数Ｉの初期値がｉｎｉｔ＋ｉ，終値がｍｉｎ｛ｉ
   ｎｉｔ＋ｉ＋（Ｌ−１）×ｉｎｃｒ，ｔｅｒｍ｝，増分
   値がｉｎｃｒの内側ループとからなる２重ループ構造に
   変形し、更にループ中に現れる作業用配列要素の定義，
   参照を（Ｉ−ｉｎｉｔ−ｉ）／ｉｎｃｒ＋１番目の要素
   への定義，参照に置換した第３中間テキストを生成する
   ループ構造変形手段と、 該ループ構造変形手段で生成された第３中間テキストと
   前記ベクトル化手段で生成された作業用配列情報テーブ
   ルを入力し、大きさＬで作業用配列を割り付けた目的プ
   ログラムを生成する目的プログラム生成手段とを具備し
   たことを特徴とするベクトル化方式。