JPH02161531A - 共通ブロック統合化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は共通ブロック統合化方式に関し、特に高級言語
のコンパイラにより生成される目的プロダラムの実行時
における効率の改善を行うために複数のプログラム単位
間で参照される複数の共通の記憶域を一つの連続した領
域に統合化する共通ブロック統合化方式に関する。

（従来の技術） 記憶域のアドレスを記憶域を参照するためのベースアド
レスとベースアドレスからの変位との組合わせにより表
現しベースアドレスを有限個のベースレジスタの内の一
つに予めロードしてベースレジスタの番号とベースアド
レスからの変位とを指定することにより記憶域の参照を
行う計算機システムにおいては、コンパイラは、複数の
共通ブロックを宣言する複数のプログラム単位を目的プ
ログラムに翻訳する場合に、翻訳対象の複数のプログラ
ム単位中で宣言されている複数の共通ブロックのそれぞ
れに対して別々のベースアドレスを割り当てて複数の共
通ブロックが参照されるように目的プログラムを生成し
ている。

例えば、第２図に示すように、高級言語であるＦＯＲＴ
ＲＡＮ言語で記述された複数の名前付き共通ブロックＵ
ｌ、Ｕ２．Ｕ３を宣言している複数のグロダラムｌｉｔ
位ＰＲ０，１，ＰＲ０，２およびＰＲｏ、３を翻訳して
得られる目的グロダラムにおいては、例えば第４図に示
すように、共通ブロックＵｌ、Ｕ２およびＵ３は記憶域
上である距離Ｇ１およびＧ２だけ隔たった３つの領域に
分離されて構成されるようになっている。ここで、共通
ブロックＵｌ、Ｕ２およびＵ３の先頭のベースアドレス
を、例えばベースアドレスＡ１．Ａ２およびＡ３とする
と、コンパイラは共通ブロックＵ１およびＵ２間の距離
Ｇ１および共通ブロックＵ２およびＵ３間の距離Ｇ２を
認識できないので、共通ブロックＵ２およびＵ３をベー
スアドレスＡ１からの変位のみでは参照することは出来
ない。

このため、目的プログラムでは、共通ブロックＵ１．Ｕ
２およびＵ３のそれぞれを参照するために共通ブロック
ＩＪＩ、Ｕ２およびＵ３の先頭にベースアドレスＡＩ、
Ａ２およびＡ３をそれぞれ割り当てて、それらのベース
アドレスを、例えばベースレジスタ８１．Ｂ２およびＢ
３にそれぞれロードする命令を実行した後に、ベースレ
ジスタＢｌ、Ｂ２およびＢ３にベースアドレスＡＩ。

Ａ２およびＡ３からの変位をそれぞれ加えることによっ
て共通ブロックｔＪ１．ｔＪ２およびＵ３の参照を行う
必要があった。

また、共通ブロックＵｌ、Ｕ２およびＵ３毎に参照のた
めのベースレジスタＢｌ、Ｂ２およびＢ３が必要になる
ので、特に使用することが可能なベースレジスタの個数
が少ない計算機システムにおいては、ベースレジスタを
共通ブロックの参照と池の記憶域の参照との間で兼用し
て使用する必要が生じる場合が多くなり、このような場
合には必要に応じて他の記憶域の参照のための使用前に
共通ブロックを参照を行うためのベースレジスタの内容
を一旦待避させ、使用後に待避させた内容をベースレジ
スタに再び復元させる命令列を目的プログラムに実行さ
せる必要があった。

（発明が解決しようとする課題） 上述した従来の高級言語プログラムの翻訳処理方式では
、目的プログラムにおいて複数プログラム単位で宣言さ
れている複数の共通ブロック毎にそれらの共通ブロック
を参照するために使用されるベースレジスタが必要であ
ったので、複数の共通ブロックを宣言する複数のプログ
ラム単位を翻訳して得られた目的プログラムには実行時
に共通ブロックを参照するために使用されるすべてのベ
ースレジスタの内容を定義する命令列が必要になるとい
う欠点がある。

また使用することが可能なベースレジスタの個数が少な
い計算機システムにおいては、ベースレジスタを共通ブ
ロックの参照と他の記憶域の参照との間で兼用して使用
することになるので、必要に応じてそのベースレジスタ
の内容の待避および復元を行う命令列が更に必要になり
、目的プログラムの実行時の効率を少なからず悪いもの
にしてしまうという欠点がある。

本発明の目的は、上述の点に雪み、コンパイラにおいて
複数のプログラム単位中で宣言されている複数の共通ブ
ロックの宣言を認識し、それら複数の共通ブロックが目
的プログラムにおいて一つの連続した領域に統合される
ようにテキストを変形することにより、生成された目的
プログラムの実行時の効率を高いものにすることを目的
とした共通ブロック統合化方式を提供することにある。

（課題を解決するための手段） 本発明の共通ブロック統合化方式では、記憶域のアドレ
スをその記憶域を参照するためのベースアドレスとベー
スアドレスからの変位との組合せにより表現しベースア
ドレスを有限個のベースレジスタのうちの一つにあらか
じめロードしてベースレジスタの番号とベースアドレス
からの変位とを指定することにより記憶域の参照を行う
計算機システムにおける高級言語プログラムの翻訳を行
うコンパイラにおいて、 複数の共通ブロックを宣言する複数のプログラム単位を
入力するプログラム単位入力手段と、このプログラム単
位入力手段によって入力された複数のプログラム単位を
構文解析してテキスト群を生成するテキスト生成手段と
、 前記テキスト群から複数のプログラム単位で宣言された
複数の共通ブロックのテキス１〜を認識し、統合化に必
要な情報を抽出する共通ブロック認識手段と、 前記共通ブロック認識手段によって得られた複数の共通
ブロックの情報を保持する共通ブロック情報保持手段と
、 前記共通ブロック情報保持手段によって保持された情報
を基にして複数の共通ブロックを一つの連続した領域に
統合化し、共通ブロックのテキストを変形する共通ブロ
ック統合化手段と、前記テキストにより、共通ブロック
が統合化された目的プログラムを生成する目的プログラ
ム生成手段とを有する （作用） 本発明の共通ブロック統合化方式では、プログラム単位
入力手段が複数の共通ブロックを宣言する複数のプログ
ラム単位を入力し、テキスト生成手段がプログラム単位
入力手段によって入力された複数のプログラム単位を構
文解析してテキスト群を生成し、共通ブロック認識手段
が前記テキスト群から複数のプログラム単位で宣言され
た複数の共通ブロックのテキストを認識して、統合化に
必要な情報を抽出し、共通ブロック情報保持手段が前記
認識手段によって得られた複数の共通ブロックの情報を
保持し、共通ブロック統合化手段が前記共通ブロック情
報保持手段によって保持された情報を基にして複数の共
通ブロックを一つの連続した領域に統合化し、共通ブロ
ックのテキストを変形し、目的プログラム生成手段が前
記テキストにより、共通ブロックが統合化された目的プ
ログラムを生成する。

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

第１図は、本発明の一実施例の共通ブロック統合化方式
の構成を示すブロック図である９本実施例の共通ブロッ
ク統合化方式は、複数のプログラム単位からなるソース
プログラム１と、ソースプログラム１を入力して翻訳す
るコンパイラ２と、コンパイラ２から出力される複数の
コンパイルユニット３とから、その主要部が構成されて
いる。

コンパイラ２は、ソースプログラム１を入力するプログ
ラム単位入力手段２１と、このプログラム単位入力手段
２１によって入力されたソースプログラム１の複数のプ
ログラム単位を構文解析してテキスト群を生成するテキ
スト生成手段２２と、ソースプログラム１の複数のプロ
グラム単位中の共通ブロックの宣言を認識する共通ブロ
ック認識手段２３と、共通ブロック認識手段２３によっ
て得られた複数の共通ブロックの情報を保持する共通ブ
ロック情報保持手段２４と、共通ブロック情報保持手段
２４によって保持された情報を基にして複数の共通ブロ
ックが一つの連続した領域に統合化されるように共通ブ
ロックのテキストを変形する共通ブロック統合化手段２
５と、共通ブロック統合化手段２５によって変形された
テキストにより、共通ブロックが統合化された目的プロ
グラムを生成する目的プログラム生成手段２６とを含ん
で構成されている。

次に、このように構成された本実施例のプログラム統合
化方式の動作について第２図〜第８図を参照しながら具
体的に説明する。

コンパイラ２が起動されると、まずプログラム単位入力
手段２１は、例えば第２図に示すようなＦＯＲＴＲＡＮ
言語で記述され複数の名前付き共通ブロックＵｌ、Ｕ２
．およびＵ３を宣言している複数のプログラム単位ＰＲ
０，１，ＰＲ０，２およびＰＲｏ、３からなるソースプ
ログラム１を取り込み、デキスト生成手段２２に渡す。

次に、テキスト生成手段２２は、プログラム単位入力手
段２１から渡されたソースプログラム１を構文解析し、
テキスト群を生成する。このテキストは、第６図に示す
ように、一つの共通ブロックに対してその共通ブロック
そのものに関する情報を含む部分と、その共通ブロック
に含まれる変数に関する情報を含む部分が連結されたよ
うな形式で構成され、それぞれの共通ブロック、変数の
名前、大きさ、ベースアドレスからの変位等の情報が含
まれている。

続いて、共通ブロック認識手段２３は、テキスト生成手
段２２の生成したテキスト群を入力して共通ブロックの
テキストを認識して統合化に必要な情報を抽出し、共通
ブロック情報保持手段２４へ出力する。この情報は、第
７図に示すような形式になっており、それぞれのプログ
ラム単位で宣言されているすべての共通ブロックと、そ
れに含まれているすべての変数に関する情報を含んでい
る。

次に、共通ブロック統合化手段２５は、共通ブロック情
報保持手段２４に保持された情報を基にして、宣言され
ている共通ブロックＵ１．Ｕ２およびＵ３が第５図に示
すよな一つの連続した領域である共通ブロックＵに統合
化されるようにテキストを変形する。変形されたテキス
トは第８図のように共通ブロックｔＪ１．Ｕ２およびＵ
３に対応したテキストに含まれていた変数に関する情報
が連結されたような形式に構成されており、それぞれの
変数の情報の内、ベースアドレスからの変位は統合化さ
れた共通ブロックＵのベースアドレスＡ１からの変位に
変更されている。ここで、※印はこの情報に対応する変
数がそのプログラム単位では参照されていないことを示
す。

なお、第８図の変形されたテキストは第３図に示すよう
なソースプログラムが入力されたときにテキスト生成手
段２２によって生成されるテキストと等価なものになる
。

次に、目的プログラム生成手段２６は、上記のように変
形されたテキストに基づいて、第５図に示すように、共
通ブロックＵｌ、Ｕ２およびＵ３の一つの連続した領域
である共通ブロックＵの先頭にベースアドレスＡ１だけ
を割り当て、このベースアドレスＡ１をベースレジスタ
Ｂ１にロードし、第８図の変形されたテキストに示され
ているベースアドレスＡ１からの変位によって変数の参
照を行うような命令を生成し、複数のコンパイルユニッ
ト３を出力する。

このように高級言語プログラムの翻訳処理に本実施例の
共通ブロック統合化方式を適用すれば、例えば第２図に
示すソースプログラム１の複数のプログラム単位ＰＲ０
，１，ＰＲ０，２およびＰＲｏ、３中の共通ブロックＵ
１．Ｕ２およびＵ３は、目的プログラムにおいて第５図
に示すような一つの連続した領域でなる共通ブロックＵ
となるように構成される。このため、共通ブロックＵｌ
、ＬＪ２およびＵ３が連続しているので、共通ブロック
Ｕの先頭にベースアドレスＡ１だけを割り当ててベース
レジスタＢ１にロードした後にベースアドレスＡ１から
の変位を加えれば、共通ブロックＵ１ばかりでなく共通
ブロックＵ２およびＵ３も参照できるようになる。

（発明の効果） 以上に説明したように、本発明では複数の共通ブロック
を宣言する複数のプログラム単位を翻訳する際に、複数
のプログラム単位中で宣言されている複数の共通ブロッ
クが一つの連続した領域に統合化されるようにコンパイ
ラの内部でテキストの変形を行うことにより、共通ブロ
ックの参照に必要なベースレジスタの個数を節約してベ
ースレジスタの内容の定義を行う命令列を減らし、目的
プログラムの実行時の効率を高めることができるという
効果がある。

また、生成される目的プログラムにおいて他の記憶域の
参照に使用できるベースレジスタの個数を増やし、特に
使用することが可能なベースレジスタの個数が少ない計
算機システムにおいては、ベースレジスタを共通ブロッ
クの参照と他の記憶域の参照との間で兼用して使用する
ことによって生じることのあるベースレジスタの内容の
待避および復元を不要にして、生成した目的プログラム
の実行時の効率を高めることができるという効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例の共通ブロック統合化方式の
構成を示すブロック図、 第２図は第１図中のソースプログラムの複数の共通ブロ
ックを宣言する複数のプログラム単位の一例を示す図、 第３図は第１図中の共通ブロック統合化手段によって変
形されたテキストがテキスト生成手段２２によって直接
に生成されるような、入力ソースプログラムの例を示す
図、 第４図は第２図に示したソースプログラムをコンパイラ
が共通ブロックの統合化を行わずに出力する目的プログ
ラムにおける共通ブロックの配置を例示する図、 第５図は統合化により変形したテキストによって生成さ
れる目的プログラムにおける共通ブロックの配置を示す
図、 第６図は統合化を行う前のテキストを例示する図、 第７図は共通ブロック認識手段２３によって出力される
情報を例示する図、 第８図は統合化が行われ、変形されたテキストを例示す
る図である。 １・・・ソースプログラム、２・・・コンパイラ、２１
・・・ソースプログラム入力手段、２２・・・テキスト
生成手段、２３・・・共通ブロック認識手段、２４・・
・共通ブロック情報保持手段、２５・・・共通ブロック
統合化手段、２６・・・目的プログラム生成手段、３・
・・複数のコンパイルユニット、ＡＩ、Ａ２．Ａ３・・
・ベースアドレス、Ｂｌ、Ｂ２．Ｂ３・・・ベースレジ
スタ、Ｕｌ、Ｕ２．Ｕ３．Ｕ・・・名前付き共通ブロッ
ク、Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、Ｈ・・・名前付き共
通ブロックに含まれる変数、ＰＲｏ、１゜ＰＲｏ、２．
ＰＲｏ、３・・・プログラム単位。 ２　コンパイラ

Claims (1)

1. 【特許請求の範囲】 記憶域のアドレスをその記憶域を参照するためのベース
   アドレスとベースアドレスからの変位との組合せにより
   表現しベースアドレスを有限個のベースレジスタのうち
   の一つにあらかじめロードしてベースレジスタの番号と
   ベースアドレスからの変位とを指定することにより記憶
   域の参照を行う計算機システムにおける高級言語プログ
   ラムの翻訳を行うコンパイラにおいて、 複数の共通ブロックを宣言する複数のプログラム単位を
   入力するプログラム単位入力手段と、このプログラム単
   位入力手段によって入力された複数のプログラム単位を
   構文解析してテキスト群を生成するテキスト生成手段と
   、 前記テキスト群から複数のプログラム単位で宣言された
   複数の共通ブロックのテキストを認識し、統合化に必要
   な情報を抽出する共通ブロック認識手段と、 前記共通ブロック認識手段によって得られた複数の共通
   ブロックの情報を保持する共通ブロック情報保持手段と
   、 前記共通ブロック情報保持手段によって保持された情報
   を基にして複数の共通ブロックを一つの連続した領域に
   統合化し、共通ブロックのテキストを変形する共通ブロ
   ック統合化手段と、 前記テキストにより、共通ブロックが統合化された目的
   プログラムを生成する目的プログラム生成手段と、 を有することを特徴とする共通ブロック統合化方式。