JPH0520091A - レジスタ割り当て方式 - Google Patents

Abstract

(57)【要約】 【構成】 コンパイラ２は、ソースプログラム１を翻訳
してオブジェクトプログラム３を生成する。解析部２１
は、ソースプログラム１を読み込み、中間テキスト２４
を生成する。レジスタ割り当て部２２は、引用している
組込み手続きが使用しているレジスタを避けて、中間テ
キスト２４にレジスタを割り当てる。オブジュクトコー
ド生成部２３は、中間テキスト２４を読み込み、オブジ
ェクトコードを生成する。 【効果】 組込み手続きの入口で、使用しているレジス
タをセーブし、出口でリストアする必要がなくなり、オ
ブジェクトプログラムにおける組込み手続きの呼出し時
の性能を向上することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はレジスタ割り当て方式に
関し、特にシステム組込み手続き引用を含む高級言語の
プログラムをコンパイラにより翻訳してオブジェクトプ
ログラムを生成する際のレジスタ割り当て方式に関す
る。

【０００２】

【従来の技術】従来のレジスタ割り当て方式は、組込み
手続きが引用された場合に、組込み手続きの入口でセー
ブし、出口でリストアしているものとしてレジスタの割
り当てをしていた。あるいは、組込み手続きを呼び出す
前に組込み手続きでそのレジスタを使用しているか否か
にかかわらず、組込み手続きを呼び出している手続きで
使用しているレジスタをセーブし、呼び出し後にそのレ
ジスタをリストアしていた。

【０００３】

【発明が解決しようとする課題】上述した従来のレジス
タ割り当て方式は、レジスタの割り当て時に、組込み手
続きで使用されているレジスタとは無関係に、レジスタ
番号を決定している。

【０００４】即ち、組込み手続きが引用された場合に、
組込み手続き内で使用されているレジスタであるか否か
にかかわらず、その組込み手続き引用にまたがってレジ
スタの割り当てをしているので、組込み手続きでは、組
込み手続きの入口で、その組込み手続で使用するレジス
タをセーブし、出口でそのレジスタをリストアしなくて
はならず、オブジェクトプログラムにおける組込み手続
き引用時の性能低下の要因となっているという問題点が
ある。

【０００５】また、組込み手続きを呼び出す側で使用レ
ジスタをセーブしたりリストアしたりする場合も、その
組込み手続きで使用しているレジスタであるか否かにか
かわらずセーブやリストアを行わなければならないの
で、同様に、オブジェクトプログラムにおける組込み手
続き引用時の性能低下の要因となっているという問題点
がある。

【０００６】

【課題を解決するための手段】本発明のレジスタ割り当
て方式は、高級言語からなるソースプログラムを翻訳し
てオブジェクトプログラムを生成するコンパイラと、生
成されたオブジェクトプログラム及び該オブジェクトプ
ログラムで引用しているシステム組込み手続きを結合し
て実行形式プログラムを生成するリンカとを備える計算
機システムのレジスタ割り当て方式において、前記コン
パイラは、ソースプログラムを読み込み中間テキストを
生成する解析部と、該中間テキストを読み込みレジスタ
を割り当てるレジスタ割り当て部と、レジスタの割り当
てがなされた中間テキストを読み込みオブジェクトコー
ドを生成するオブジェクトコード生成部とを備えるとと
もに、前記レジスタ割り当て部は、組込み手続きを引用
する中間テキストであるか否かを認識する組込み手続き
認識部と、組込み手続きを引用しているならば、組込み
手続き名から該組込み手続きの内部で使用するレジスタ
番号のテーブルを検索し、引用している組込み手続きで
使用するレジスタ番号を読み込み、組込み手続き引用に
またがってレジスタを割り当てる際に、組込み手続き内
部で使用するレジスタを割り当てないようにする組込み
手続き引用時のレジスタ番号決定部と、組込み手続きを
引用していないならば、通常にレジスタ番号を決定する
通常レジスタ番号決定部とを備える、ことにより構成さ
れている。

【０００７】

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

【０００８】図１は、本発明のレジスタ割り当て方式の
一実施例を示すブロック図である。

【０００９】図１に示すように、まず、コンパイラ２内
の解析部２１は、ソースプログラム１を読み込み、中間
テキスト２４を生成する。

【００１０】また、レジスタ割り当て部２２は、中間テ
キスト２４をもとにして、レジスタ番号を割り当てる。

【００１１】即ち、組込み手続き認識部２２１は、組込
み手続き判定部２２２により組込み手続きを呼び出して
いる中間テキストであるか否かを認識し、組込み手続き
を呼び出している中間テキストであると認識した場合に
は、組込み手続き使用レジスタの検索読み込み部２２４
で、各組込み手続きごとに使用しているレジスタ番号を
保持した組込み手続き使用レジスタのテーブル２２６を
検索し、この組込み手続きが使用しているレジスタ番号
を取り出し、組込み手続き引用時のレジスタ番号決定部
２２５で、組込み手続き引用にまたがって、組込み手続
きの内部で使用しているレジスタの割り当てをしないよ
うにレジスタ番号を決定して中間テキスト２４に設定す
る。

【００１２】一方、組込み手続きを呼び出していない中
間テキストである場合には、通常のレジスタ番号決定部
２２３で、通常のレジスタの割り当てを行ってレジスタ
番号を決定して中間テキスト２４に設定する。

【００１３】なお、オブジェクトコード変換部２３は、
中間テキスト２４をもとにして、オブジェクトプログラ
ム３を生成する。

【００１４】以上に示すように、本実施例のレジスタ割
り当て方式は、組込み手続き引用時にまたがって、組込
み手続き内で使用しているレジスタの割り当てをしない
ことにより、組込み手続きの入口でその組込み手続きが
使用するレジスタをセーブし、出口でリストアする必要
がなくなり、オブジェクトプログラムの性能を向上する
ことができる。

【００１５】

【発明の効果】以上説明したように、本発明のレジスタ
割り当て方式は、レジスタの割り当て時に、組込み手続
きが引用されているかを判断し、引用されている場合に
は、組込み手続き引用にまたがって、組込み手続きの内
部で使用しているレジスタの割り当てをしないことによ
り、組込み手続きの入口で、使用しているレジスタをセ
ーブし、出口でリストアする必要がなくなり、オブジェ
クトプログラムにおける組込み手続きの呼び出し時の性
能を向上することができるという効果を有している。

【図面の簡単な説明】

【図１】本発明のレジスタ割り当て方式の一実施例を示
すブロック図である。

【符号の説明】

１ ソースプログラム ２ コンパイラ ２１ 解析部 ２２ レジスタ割り当て部 ２２１ 組込み手続き認識部 ２２２ 組込み手続き判定部 ２２３ 通常のレジスタ番号決定部 ２２４ 組込み手続き使用レジスタの検索読み込み部 ２２５ 組込み手続き引用時のレジスタ番号決定部 ２２６ 組込み手続き使用レジスタのテーブル ２３ オブジェクトコード生成部 ２４ 中間テキスト ３ オブジェクトプログラム

Claims (1)

1. 【特許請求の範囲】 【請求項１】 高級言語からなるソースプログラムを翻
   訳してオブジェクトプログラムを生成するコンパイラ
   と、生成されたオブジェクトプログラム及び該オブジェ
   クトプログラムで引用しているシステム組込み手続きを
   結合して実行形式プログラムを生成するリンカとを備え
   る計算機システムのレジスタ割り当て方式において、 前記コンパイラは、ソースプログラムを読み込み中間テ
   キストを生成する解析部と、該中間テキストを読み込み
   レジスタを割り当てるレジスタ割り当て部と、レジスタ
   の割り当てがなされた中間テキストを読み込みオブジェ
   クトコードを生成するオブジェクトコード生成部とを備
   えるとともに、 前記レジスタ割り当て部は、組込み手続きを引用する中
   間テキストであるか否かを認識する組込み手続き認識部
   と、組込み手続きを引用しているならば、組込み手続き
   名から該組込み手続きの内部で使用するレジスタ番号の
   テーブルを検索し、引用している組込み手続きで使用す
   るレジスタ番号を読み込み、組込み手続き引用にまたが
   ってレジスタを割り当てる際に、組込み手続き内部で使
   用するレジスタを割り当てないようにする組込み手続き
   引用時のレジスタ番号決定部と、組込み手続きを引用し
   ていないならば、通常にレジスタ番号を決定する通常レ
   ジスタ番号決定部とを備える、 ことを特徴とするレジスタ割り当て方式。