JPS63120369A

JPS63120369A - プログラム変換装置

Info

Publication number: JPS63120369A
Application number: JP26694286A
Authority: JP
Inventors: Masaru Nakai; 賢中井
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1986-11-10
Filing date: 1986-11-10
Publication date: 1988-05-24

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】産業上の利用分野本発明は、文相瓦間の依存関係のためにベクトル化不可
能であるようなループを除くループ（以下文独立ループ
）中に、両辺に同じ配列変数があられれ且つベクトル化
可能なループ範囲がコンパイル時に決定できるような文
（以下、決定性再帰文）を含むようなソースプログラム
の変換装置に関するものである。

従来の技術従来のベクトルコンパイラは、文独立ループ中の決定性
再帰文に関しては、右辺にあられれる左辺と同じ配列変
数のすべてに対して、ベクトル化可能条件（以下、■条
件）式（右辺添字−左辺添字）×ループ増分≧０の右辺が０以
上の定数である場合にはベクトル化を行う。

発明が解決しようとする問題点しかし、■条件式の右辺を部槽化してもループ変数が残
るような決定性再帰文の場合には、たとえループ範囲内
にベクトル化可能範囲（以下、Ｖ範囲）が存在しても、
その文はベクトル化することができないという問題点が
あった。例えば下記のようなりＯループをコンパイルす
る場合を想定する。

Ｄｏ　　１０　１＝１，１００Ａ　　（Ｉ＋５０）＝Ａ　　（２＊１）　　　・・・・
・・■１０　　　Ｃ０ＮＴＩＮＵＥこの例では、■の決定性再帰文のＶ条件式は（２ｘｌ　
−（Ｉ＋５０））ＸＩ≧０であり、これを変形すると夏−５０≧Ｏどなり、■が１〜４９の範囲はベクトル化不可能範囲（
以下、ＮＶ範囲）、■が５０〜１００の範囲はＶ範囲で
ある。しかし、従来のベクトルコンパイラではこの例の
ようにＶ条件式の右辺を簡単化してもループ変数■が残
るような決定性再帰文は全くベクトル化されなかった。

そこで本発明は、文独立ループ中の決定性再帰文のＶ条
件の右辺を簡単化してもループ変数１が残るような場合
でも、■条件式を解くことによってループ範囲をＶ範囲
とＮＶ範囲に分け、■範囲に対してはベクトル化した目
的コード（以下、■コード）が、ＮＶ範囲に対してはベ
クトル化しない目的コード（以下、ＮＶコード）が実行
されるような目的プログラムを生成し、■範囲ではベク
トル処理が行えるようにするものである。

問題点を解決するための手段上記問題点を解決するための本発明の技術的な手段は従
来のベクトルコンパイラに、文独立ループ中の決定性再
帰文を検出した場合にＶ条件を解くことでその文のルー
プ範囲をＶ範囲とＮＶ範囲に分け、それぞれの範囲に対
してＶコードとＮＶコードが実行されるような目的プロ
グラムを生成する手段を追加したものを主記憶装置中に
格納するものである。

作用この技術的手段による作用は次のようになる。

ソースプログラムの文独立ループ中の決定性再帰文を検
出した場合は、■条件を解くことでその文のループ範囲
をＶ範囲とＮＶ範囲に分け、それぞれの範囲に対して■
コードとＮＶコードが実行されるような目的プログラム
を生成するので、■範囲ではベクトル処理が行われて実
行時間が短縮される。

実施例以下、本発明の一実施例を図面を参照しながら説明する
。

第１図は本発明のハードウェア構成の一例を示すもので
ある。第１図において、１は決定性再帰文を含むソース
プログラムの変換手段を格納した主記憶装置、２は記憶
制御装置、３は中央処理装置、４はチャネルプロセッサ
、５はソースプログラム格納用大記憶装置、６は目的プ
ログラム格納用大記憶装置をあられしている。

第２図は、決定性再帰文を含むソースプログラムの変換
手段の機能ブロック図である。ソース解釈部は、ソース
プログラムを第１図・５の大記憶装置から入力し、文を
解釈して中間コードに変換する。記憶域割付部は、プロ
グラム中の各種データの番地割付を行う、ループ処理部
はプログラム中よりループを検出して、それに対する処
理を行い、中間コードを変更する部分である。目的プロ
グラム出力部は、変更後の中間コードを目的プログラム
に変換して第１図・６０大記憶装置に出力する部分であ
る。

第３図は、第２図のループ処理部における処理の流れを
示すものである。全体としては、文独立ループ部分に関
してのみは中間コードを変更するという処理を行ってい
る。まずループ範囲を取り出す。次に、このループが文
独立であるかどうかチェックしながら、ループ中の各文
を決定性再帰文とその他の文に分類しもとのコードにそ
の情報を付加したものをワークファイルへ出力する。こ
こまでは従来の技術を用いて実現できる。続いてループ
が文独立でなかった場合にはもとのコードをそのまま出
力する。ループが文独立であった場合には、ワークファ
イルから一文ずつ読み込み、決定性再帰文に関しては後
で説明する決定性再帰文処理を行って中間コードを変更
し、その他の文に関しては既存のベクトルコンパイラと
同じ判断基準でベクトル処理を行う中間コードもしくは
逐次処理を行う中間コードに変更する。以上の処理を操
り返し中間コード全体に変更を加える。

第４図は、決定性再帰文処理部分の処理の流れを示すも
のである。決定性再帰文の右辺における左辺の配列変数
と同じ配列すべてに対してＶ条件式を作成し、それを連
立させて解くことでＶ範囲とＮＶ径範囲求める。そして
■範囲に対してはベクトル処理を、ＮＶ径範囲対しては
逐次処理を行うように中間コードを変更する。

ここで、本実施例のプログラム変換装置の使用例として
、次のＴ）Ｏループをベクトル化する場合を考える。

Ｄｏ　　１０　１菖り、　ＭＡ　（Ｔ）　−Ｂ　（１）　＋Ｃ（Ｉ）　　　・・・・
・・■Ｐ　（＋＋２０）−Ｐ　（２１１）　　　・・・
・・・■ｓ　（１＋１）＝Ｓ　（１）　　　　　　　・
・・・・・■Ｔ　（１＋Ｎ）　−Ｔ　（１）　　　　　
　　・・・・・・■１０　　Ｃ０ＮＴＩＮＵＥこの例で、■は再帰文ではなく、■と■は決定性再帰文
、■は非決定性再帰文である。それぞれの■条件式によ
り■のＶ範囲は２０−Ｍ（Ｍ＜２０の場合は■範囲なし
）、ＮＶ径範囲Ｌ〜１９（Ｌ＞１９の場合はＮＶ径範囲
し）、■はＶ範囲はなくＮＶ径範囲Ｌ−Ｍとなる。従っ
て、この場合に生成される目的プログラムは第５図に示
すようにＶ範囲にはＶコード、ＮＶ径範囲はＮＶコード
が対応したものになる。ただし、実行時のし。

Ｍの値によっては実行されないコードも含まれる。

発明の効果以上述べてきたように本発明には、文独立ループ中の決
定性再帰文をＶ範囲ではＶコードで実行させるような目
的プログラムを生成することで実行時間を短縮させると
いう効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例であるハードウェアの構成図
、第２図は本発明のソースプログラムの変換手段の機能
ブロック図、第３図はループ処理部における処理の流れ
図、第４図は決定性再帰文処理部分の処理の流れ図、第
５図は生成される目的プログラムの処理の流れ図である
。１・・・・・・決定性再帰文を含むソースプログラムの
変換手段を格納した主記憶装置、２・・・・・・記憶制
御装置、３・・・・・・中央処理装置、４・・・・・・
チャネルプロセッサ、５・・・・・・ソースプログラム
格納用大記憶装置、６・・・・・・ソースプログラム格
納用大記憶装置。代理人の氏名　弁理士　中尾敏男　はか１名第３図

Claims

【特許請求の範囲】

ソースプログラム格納用大記憶装置と目的プログラム格
納用大記憶装置と主記憶装置を具備し、ソースプログラ
ムにおける文独立ループ中から決定性再帰文を検出した
場合、ベクトル化条件式を解くことでその文のベクトル
化可能範囲とベクトル化不可能範囲を求め、それぞれの
範囲に対してベクトル化した目的コードとベクトル化し
ない目的コードが実行されるような目的プログラムを生
成する手段を主記憶装置中に格納していることを特徴と
するプログラム変換装置。