JPH0373026A - コンパイル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンパイル方式に関し、特にディジタル計算機
（以下、単に計算機という）システムにおけるコンパイ
ル方式に関する。

〔従来の技術〕

従来のコンパイル方式は、例えば第２図のブロフク図に
示すように構成されていた。

第２図に示すコンパイル方式におけるコンパイラ２１は
、高級プログラミング言語で記述されたソースプログラ
ム２４を解析しその解析に基づき構文木２６を生成する
構文木解析手段２２と、構文木２６を入力しその構文木
２６に基づき目的とする計算機（目的プログラム２５が
実行される計算機）の実レジスタをオペランドに持つ目
的コードを目的プログラムに生成するコード生成手段２
３とを有している。

このコンパイル方式では、コンパイラ２１内の構文解析
手段２２が高級プログラミング言語で記述されたソース
プログラム２４を解析して構文木２６を生成した後に、
コード生成手段２３が構文木２６を入力し目的とする計
算機の実レジスタの個数や種類等を考慮しながらオペラ
ンドに実レジスタを持つ目的コードを目的プログラム２
５に出力していた。

なお、実レジスタ資源の個数は有限であり、計算機の機
種により実レジスタの個数や種類は異なっている。

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

上述した従来のコンパイル方式では、実レジスタ資源の
個数は有限でありかつ計算機の機種によりその個数や種
類が異なっているにもかかわらず、オペランドに実レジ
スタを持つ目的コードが生成されているので、実レジス
タの割当てに関する処理によってコンパイラの処理に重
負担がかかり、当該処理によってコンパイラの構成が複
雑になり、当該処理のためにコンパイラが多大の処理時
間を要するという欠点がある。

本発明の目的は、上述の点に鑑み、目的とする計算機の
実レジスタの種類や個数等に依存しない仮想レジスタを
目的コードのオペランドとして出力することができるコ
ンパイル方式を提供することにある。

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

本発明のコンパイル方式は、高級プログラミング言語で
記述されたソースプログラムを解析しその解析に基づき
構文木を生成する構文解析手段と、この構文解析手段に
より生成された構文木を入力しその構文木内のデータと
データのアドレスとに仮想レジスタを割り当てる仮想レ
ジスタ割当て手段と、前記構文木解析手段により生成さ
れた構文木を入力しその構文木に基づく目的コードを生
成して目的プログラムに出力する際に前記仮想レジスタ
割当て手段により割り当てられた仮想レジスタをオペラ
ンドに持つ目的コードを生成するコード生成手段とを有
する。

〔作用〕

本発明のコンパイル方式では、構文解析手段が高級プロ
グラミング言語で記述されたソースプログラムを解析し
その解析に基づき構文木を生成し、仮想レジスタ割当て
手段が構文解析手段により生成された構文木を入力しそ
の構文木内のデータとデータのアドレスとに仮想レジス
タを割り当て、コード生成手段が構文木解析手段により
生成された構文木を入力しその構文木に基づく目的コー
ドを生成して目的プログラムに出力する際に仮想レジス
タ割当て手段により割り当てられた仮想レジスタをオペ
ランドに持つ目的コードを生成する。

〔実施例〕

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

第１図は、本発明のコンパイル方式の一実施例の構成を
示すブロック図である０本実施例のコンパイル方式は、
コンパイラ１１と、ソースプログラム１５と、目的プロ
グラム１６とを含んで構成されている。

コンパイラ１１は、構文解析手段１２と、仮想レジスタ
割当て手段１３と、コード生成手段１４と、構文木１７
とを含んで構成されている。

次に、このように構成された本実施例のコンパイル方式
の動作について説明する。

コンパイラ１１内の構文解析手段１２は、ソースプログ
ラム１５を入力して解析し、その解析に基づいて構文木
１７を生成する。

仮想レジスタ割当て手段１３は、構文木１７を入力し、
構文木１７内のデータとデータのアドレスとに仮想レジ
スタを割り当てる。

コード生成手段１４は、構文木１７を入力して構文木１
７に基づき目的コードを生成する。コード生成手段１４
は、その際にオペランドに仮想レジスタ割当て手段１３
により割り当てられた仮想レジスタを持つ目的コードを
生成して目的プログラム１６に出力する。

このようにして生成された目的プログラム１６　（オペ
ランドに仮想レジスタを持つ目的コードを含む目的プロ
グラム）は、仮想レジスタ管理による実行時レジスタ割
当て実行システムの上で実行される。

仮想レジスタ管理による実行時レジスタ割当て実行シス
テムは、実レジスタ資源の管理（目的プログラム１６の
実行中の任意の時点における実レジスタ資源の使用状態
の把握等）を行い、その管理に基づいて仮想レジスタに
実レジスタを割り当てて目的プログラム１６を実行する
（実レジスタ資源の使用状態の把握に基づき利用可能な
実レジスタ資源を仮想レジスタに割り当てながら目的プ
ログラム１６を実行する）。

次に、本実施例のコンパイル方式の具体的な動作を従来
のコンパイル方式（第２図参照）と比較して説明する。

なお、ここでは、第３図に示すようなソースコード（ソ
ースプログラム１５（第２図に示す従来のコンパイル方
式においてはソースプログラム２４）の一部の演算例）
のコンパイルが行われる場合の動作について説明する。

また、目的とする計算機は、実レジスタ資源が汎用レジ
スタ（実レジスタ）ＧＯｌＧｌおよびＧ２の３個であり
、３アドレス方式の機種であるものとする。

まず、第２図に示すような従来のコンパイル方式による
動作を説明する。

この場合には、コンパイラ２１は、オペランドに実レジ
スタＧＯ，ＧｌおよびＧ２を持つ第５図に示すような目
的コードを目的プログラム２５に出力する。

第５図に示す目的コードの生成に際しては、実レジスタ
資源が３個であることがコンパイラ２１（コード生成手
段２３等）により考慮され、メモリ資源とレジスタ資源
との間のデータ移送命令である■、■および■の５ＴＯ
ＲＥ命令およびＬＯＡＤ命令が生成されている。

次に、本実施例のコンパイル方式による動作を説明する
。

この場合には、コンパイラ１１は、第３図に示すソース
コードに対して、オペランドに仮想レジスタＲＯ，Ｒ１
，Ｒ２，Ｒ３およびＲ４を持つ第４図に示すような目的
コードを目的プログラム１６に出力する。

第４図に示す目的コードの生成に際しては、仮想レジス
タの個数が無限側であることがコンパイラ１１（仮想レ
ジスタ割当て手段１３およびコード生成手段１４等）に
より考慮され、目的とする計算機の実レジスタ資源の個
数等に依存しない命令（仮想レジスタ間の演算で表現さ
れる命令）が生成されている。したがって、メモリ資源
とレジスタ資源との間のデータ移送命令は生成されてい
ない。

〔発明の効果〕

以上説明したように本発明は、目的とする計算機の実レ
ジスタの種類や個数等に依存しない仮想レジスタをオペ
ランドに持つ目的コードを目的プログラムに出力するこ
とにより、コンノくイラの処理負担を軽減することがで
き、コンパイラの構成を単純化することができ、コンパ
イラのレジスタ割当てに要する処理時間を減少すること
ができるという効果がある。

【図面の簡単な説明】 第１図は本発明の一実施例の構成を示すブロック図、 第２図は従来のコンパイル方式の一例の構成を示すブロ
ック図、 第３図は第１図および第２図中のソースプログラムの一
部の演算例（ソースコード）を示す図、第４図は第３図
に示すソースコードに基づき第１図に示すコンパイラに
より生成される目的コードを示す図、 第５図は第３図に示すソースコードに基づき第２図に示
すコンパイラにより生成される目的コードを示す図であ
る。 図において、 １１・・・コンパイラ、 １２・・・構文解析手段、 １３・・・仮想レジスタ割当て手段、 １４・・・コード生成手段、 １５・・・ソースプログラム、 １６・・・目的プログラム、 １７・・・構文木である。

Claims (1)

1. 【特許請求の範囲】 高級プログラミング言語で記述されたソースプログラム
   を解析しその解析に基づき構文木を生成する構文解析手
   段と、 この構文解析手段により生成された構文木を入力しその
   構文木内のデータとデータのアドレスとに仮想レジスタ
   を割り当てる仮想レジスタ割当て手段と、 前記構文木解析手段により生成された構文木を入力しそ
   の構文木に基づく目的コードを生成して目的プログラム
   に出力する際に、前記仮想レジスタ割当て手段により割
   り当てられた仮想レジスタをオペランドに持つ目的コー
   ドを生成するコード生成手段と を有することを特徴とするコンパイル方式。