JPH0373025A - 原始プログラム整形コンパイル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は原始プログラム整形コンパイル方式に関し、特
に他のコンパイラ（以下、ブリコンパイラという〉が生
成した原始プログラムを入力して翻訳するコンパイラを
備える翻訳系での原始プログラム整形コンパイル方式に
関する。

〔従来の技術〕

従来、コンパイラは、原始プログラムがブリコンパイラ
で生成されたか否かにかかわらず、原始プログラムをそ
のまま入力して翻訳していた。

ところで、例えば第４世代言語（非手続き型言語、デー
タ中心型言語等ともいう）を通常の手続き型言語（例え
ばＣ０ＢＯＬ等）に翻訳するブリコンパイラが生成する
原始プログラムは、非常に冗長な記述が多く、その原始
プログラムをコンパイラがそのまま翻訳しても最適な目
的プログラムは生成されなかった。

〔発明が解決しようとする課題〕

上述した従来のコンパイラは、目的プログラムの最適化
を図っているものの、そのための改造は通常のユーザプ
ログラムには現れない記述に対する最適化であることが
多かったので、改造量の割には効果がでる確率が低いと
いう欠点がある。

また、一般に、コンパイラによる目的プログラムの最適
化は、目的プログラムの前後関係から最適化できるとこ
ろを最適化するような局所的なものが実現されているに
すぎず、プログラム構造自体を変えるといったような大
局的な最適化は行われていなかった。

本発明の目的は、上述の点に鑑み、ブリコンパイラが生
成した原始プログラムは通常正常系であり、また同等の
機能さえ満足していればプログラムの構造を変えても構
わないということを利用して原始プログラムレベルで整
形を行って目的プログラムの最適化を図るようにした原
始プログラム整形コンパイル方式を提供することにある
。

〔課題を解決するための手段〕

本発明の原始プログラム整形コンパイル方式は、コンパ
イラに入力される原始プログラムが他のコンパイラで生
成されたものであるような翻訳系において、原始プログ
ラムを入力し原始プログラムの構造を解析し下位のコン
パイラが最適な目的プログラムを生成できるように原始
プログラムを整形する原始プログラム整形部を有する。

〔作用〕

本発明の原始プログラム整形コンパイル方式では、原始
プログラム整形部が原始プログラムを入力し原始プログ
ラムの構造を解析し下位のコンｉくイラが最適な目的プ
ログラムを生成できるよう番こ原始プログラムを整形す
る。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例に係る原始プログラム整形
コンパイル方式が適用されたコンパイラ２の構成を示す
ブロック図である。このコンパイラ２は、原始プログラ
ム１および原始プログラム１がブリコンパイラ（図示せ
ず）によって生成されたものであるかどうかを指示する
パラメータ８とを人力して目的プログラム３を出力する
ものであり、コンパイラ制御部４と、原始プログラム整
形部５と、整形後原始プログラム６と、既存のコンパイ
ラであるコンパイラ本体７とを含んで構成されている。

次に、このように構成された本実施例の原始プログラム
整形コンパイル方式の動作について説明する。

コンパイラ２が起動されると、コンパイラ制御部４は、
パラメータ８を参照して原始プログラム１がブリコンパ
イラによって生成されたものであるかどうかを判定する
。

原始プログラム１がブリコンパイラによって生成された
ものである場合には、コンパイラ制御部４は、原始プロ
グラム整形部５を起動させ、そうでない場合には、原始
プログラムｌをそのままコンパイラ本体７に入力させて
コンパイラ本体７を起動させる。

原始プログラム整形部５は、原始プログラム１を人力し
、そのプログラム構造を解析し、コンパイラ本体７が最
適な目的プログラム３を出力できるように原始プログラ
ム１の冗長な記述を整形し、整形後原始プログラム６を
出力する。

コンパイラ本体７は、原始プログラム１がブリコンパイ
ラによって生成されたものである場合には整形後原始プ
ログラム６を入力して目的プログラム３を出力し、そう
でない場合には原始プログラム１をそのまま入力して目
的プログラム３を出力する。

第２図は、原始プログラム整形部５が整形する整形前の
原始プログラム１のソースイメージと整形後原始プログ
ラム６のソースイメージとをそれぞれ例示する図である
。本例は、−度しか呼ばれない内部手続きを呼んでいる
場所に内部手続きを直接展開するようにしたものである
。このように整形することにより、手続きからの戻りを
保証するための復帰機構などのオブジェクトコードの生
成等を省くことができる。

なお、上記実施例では、原始プログラム整形部５をコン
パイラ２内に含めた場合について説明したが、原始プロ
グラム整形部を下位のコンパイラ（コンパイラ本体７）
とは別処理として下位のコンパイラの前段で実行するよ
うにしてもよい。

〔発明の効果〕

以上説明したように本発明は、ブリコンパイラが生成し
た原始プログラムは通常正常系であり、また同等の機能
さえ満足していればプログラムの構造を変えても構わな
いことを利用することによリ、ブリコンパイラが生成し
た原始プログラムに対する最適化を既存のコンパイラよ
り独立させ、複雑なフェーズ構成を持つ既存のコンパイ
ラに手を加えるよりも少ない規模で原始プログラムレベ
ルでの最適化に対する改造を行うことができるという効
果がある。

また、原始プログラム整形部は整形する原始プログラム
の言語タイプであればフェーズ構成の違うコンパイラ間
の違いにはよらないので、原始プログラム整形部を他機
種間で共通に使用することによって、他機種の同様のコ
ンパイラで同等の最適化を行うことができ、機種それぞ
れでのコンパイラの最適化の改造を行う必要がなくなる
という効果がある。

さらに、第２図に例示したように、原始プログラムが整
形された場合には、プログラムのコード部はシーケンシ
ャルにアクセスされるようになるため、ベージング方式
が採用されている計算機システム上での実行においては
、ベージング／アウトの回数が減り、実行性能も向上す
るという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に係る原始プログラム整形コ
ンパイル方式が適用されたコン７くイラの構成を示すブ
ロック図、 第２図は第１図中の原始プログラム整形部が整形する前
の原始プログラムのソースイメージと整形後原始プログ
ラムのソースイメージとをそれぞれ例示する図である。 図において、 ｌ・・・原始プログラム、 ２・・・コンパイラ、 ４・・・コンパイラ制御部、 ５・・・原始プログラム整形部、 ６・・・整形後原始プログラム、 ７・・・コンパイラ本体、 ８・・・パラメータである。

Claims (1)

1. 【特許請求の範囲】 コンパイラに入力される原始プログラムが他のコンパイ
   ラで生成されたものであるような翻訳系において、 原始プログラムを入力し原始プログラムの構造を解析し
   下位のコンパイラが最適な目的プログラムを生成できる
   ように原始プログラムを整形する原始プログラム整形部
   を有することを特徴とする原始プログラム整形コンパイ
   ル方式。