JPH0228174B2

JPH0228174B2 -

Info

Publication number: JPH0228174B2
Application number: JP57043873A
Authority: JP
Inventors: Morio Ikesaka; Shigeharu Hasu
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1982-03-19
Filing date: 1982-03-19
Publication date: 1990-06-21
Also published as: JPS58161045A

Description

【発明の詳細な説明】 (1) 発明の技術分野本発明はコンパイラにおけるレジスタ管理方式
に関し、特にマシンの持つレジスタに関連する処
理（例えばレジスタ割付け、最適化）を行う際に
レジスタの使用情報を簡単に得ることができるよ
うにしたレジスタ管理方式に関する。

(2) 技術の背景高級言語で記述されたソース・プログラムから
オブジエクト・コードを生成するコンパイラで
は、マシンのもつレジスタに関連する処理（例え
ばレジスタ割付け、最適化）を行う際にレジスタ
管理を行つている。

レジスタの管理を正確に行うためには、コンパ
イラが生成した各コードでのレジスタの使用情報
が必要になる。そこでコンパイラでは、各コード
でのレジスタ使用情報を何らかの方法で得て、こ
の得られた情報を何らかの形で蓄える。コンパイ
ラはこの情報を参照して、レジスタ割付けや最適
化などのレジスタに関連する処理を行う。

例えばマシンが次の〜の特徴を持つている
場合についてこれを説明する。

Ａ，Ｂの２つのレジスタをもつ。

メモリからＡレジスタへの転送命令と、メモ
リからＢレジスタへの転送命令をもつ。

更に、前記の２つの命令を同時に実行でき
る命令（以下複合命令という）をもつ。

このような特徴をもつマシンのコードを生成す
るコンパイラにおける最適化として、コンパイラ
が生成したコードから前記の２つの転送命令を
見つけて、これらを前記の複合命令に変換する
複合命令化があげられる。このような複合命令化
を行うことがマシンの実行効率、メモリ使用効率
を向上させることになり、またこのようなことを
効果的に行うことがコンパイラの性能評価のポイ
ントともなる。

このコンパイラが行う複合命令化の内容は次の
３点である。

′ メモリからＡレジスタへの転送命令
（MOVE Ａメモリ）と、メモリからＢレジ
スタへの転送命令（MOVE Ｂメモリ）のコ
ードのペアを見つける。

′ このペアが複合命令として１命令に変換で
きるか否かを調べる。

′ 複合命令化できるペアがあれば、２つのコ
ードを１つのコードに変化する。

すなわち、第１図イに示す如く、コンパイラが
生成して命令メモリMEMに保持されたコードの
中からまず前記′の処理を行つて、第１図イに
おけるコード１とコード２のペアを見つける。

次にこのコード１とコード２の間にあるコード
でＡレジスタとＢレジスタの使用状況を調らべ
て、コード１とコード２との間にあるコードの中
で、Ａレジスタ、Ｂレジスタともに使用している
場合を除き（すなわち前記′の処理）、第１図ロ
に示す如く、１命令でメモリからそれぞれＡレジ
スタとＢレジスタへ転送命令の機能を有する複合
命令化を行う（前記′の処理）。

このようにコード１とコード２の間でＡレジス
タを使つていないならば前記の如く複合命令化を
実行するが、第２図イに示す如く、コード１とコ
ード２の間でＡレジスタ、Ｂレジスタともに使用
している場合（例えばＡレジスタとＢレジスタを
加算するADD命令があるとき）、コード１とコー
ド２を複合命令化して、第２図ロに示す如く、１
つのコードに変換すると、この結果得られるコー
ドの実行結果は元のコードとは違うものになり、
誤りである。すなわち、第２図ロにおけるADD
命令で用いるＡレジスタには、コード１のときに
Ａレジスタに記入されているメモリからの転記内
容が入つていないので、第２図イに元のコードの
実行結果とは別のものとなる。

従つてコンパイラが生成するコードにおいて、
どのコードでＡ，B2つのレジスタの記入内容を
使用しているのか（以下useという）、あるいは
Ａ，B2つのレジスタにデータを記入しているの
か（以下defという）を示すレジスタ情報をコン
パイラがもち、複合命令化しなければ正しい結果
を得ることはできない。

(3) 従来技術と問題点前記の如く、コンパイラが生成したコードの複
合命令化という最適化を行うためには、コンパイ
ラは生成した各コードの正確なレジスタ情報をも
つ必要がある。

一般にこの複合命令化を行う前に、コードの移
動を伴うレジスタ関連の処理（例えば、レジスタ
割付けの最適化）を行つており、勿論このような
レジスタ関連の処理においても、複合命令化と同
様にレジスタの使用情報が必要である。

このコードの移動を伴うレジスタ関連の処理の
後に、複合命令化を正しく行うためには、レジス
タ情報の変化に注意してレジスタ管理を行う必要
がある。

従来のレジスタ管理方式では、コンパイラが生
成した各コードのオペレーシヨンとオペランドを
チエツクして、このコードで使用するレジスタの
２つの使用情報useとdef、すなわち ●レジスタを使つているのか（use） ●レジスタにのせているのか（def）を求めてレジスタ管理用の情報テーブルを作成し
ていた。

例えば、第３図イに示す如く、コンパイラが生
成したコードが命令メモリMEM中に記入されて
いるとき（なお第３図イで左側の数字はコードの
順番を示す）、これにより第３図ロに示す如きレ
ジスタ管理用の情報テーブルＴを作成する。ここ
で(11)，（20）は、第３図イにおける左側の数字を
示し、Ａレジスタは順番(11)のコードによりメモリ
からデータが記入され、Ｂレジスタは順番（20）
のコードによりメモリからデータが記入されるこ
とを示している。

このとき、レジスタ割付けの最適化のために、
例えば第３図イに順番(11)で示したコードが、第４
図イに示すように順番（15）に移動されたとき、
これに応じて、第４図ロに示すように、これに応
じてレジスタ管理用の情報テーブルＴの内容を変
更しておかなければ、該情報テーブルＴを参照し
て行う複合命令化を正しく実行することはできな
い。

すなわち、従来のレジスタ管理方式を用いて複
合命令化を正しく行うためには、レジスタ管理用
の情報テーブルを修正する処理が必要不可欠であ
り、そのための手数が多く必要とした。もしも修
正処理を行わないとすれば複合命令化を行う前
に、再びコンパイラが生成したコードのオペレー
シヨンとオペランドをチエツクしてレジスタ管理
用の情報テーブルを新らしく作る処理が必要であ
り、さらに多くの手数を必要とする。

(4) 発明の目的本発明の目的は、レジスタ管理を行うために、
コードの移動の度にその書替を必要とするこのよ
うな情報テーブルを使用することのないコンパイ
ラにおけるレジスタ管理方式を提供するものであ
る。

(5) 発明の構成この目的を達成するための本発明のコンパイラ
におけるレジスタ管理方式では、メモリから第１
のレジスタへデータを転送する転送命令と、メモ
リから第２のレジスタへデータを転送する転送命
令と、メモリから第１のレジスタへデータを転送
する動作とメモリから第２のレジスタへデータを
転送する動作を同時に実行可能な複合命令とを有
するデータ処理装置を対象とし、高級言語で記述
されたソースプログラムからオブジエクトコード
を作成するコンパイラにおいて、メモリから第１
のレジスタへデータを転送する転送命令と、メモ
リから第２のレジスタへデータを転送する転送命
令とをまとめて複合命令を生成する複合命令化処
理手段と、オブジエクトコードが使用するレジス
タのレジスタ使用情報を付加するコード生成手段
と、前記レジスタ使用情報が付加されたコードを
記入するコード用メモリ手段と、前記複合命令化
処理手段からの前記コード用メモリ手段の調査範
囲を指示する情報にもとづき、前記ード用メモリ
手段へのアクセスアドレスを生成するコード用メ
モリアクセスアドレス生成手段と、前記複合命令
化処理手段からの選択指示にもとづき前記コード
用メモリ手段から読み出された前記レジスタ使用
情報から所要の情報を抽出するレジスタ使用情報
抽出手段を有し、前記複合命令化処理手段は管理
すべき範囲内のコードに付加されたレジスタ使用
情報のチエツク結果にもとづいて複合命令を生成
するようにしたことを特徴とする。

(6) 発明の実施例本発明の一実施例を詳述する先立ち、第５図〜
第８図にもとづきその概略を説明する。

本発明では、ソース・プログラムからコンパイ
ラがオブジエクト・コードを生成するとき、第５
図に示す如く、この生成したコードにマシンのも
つレジスタの使用情報ビツトｂを付加する。例え
ばＡレジスタとＢレジスタのuseとdefを示すエリ
アをコードに付加する場合には、コードにb₁〜b₄
の４ビツトのエリアをとり、第６図に示す如く、
Ａレジスタ、Ｂレジスタのuse，defの状態に応じ
て「０」，「１」を定める。このレジスタ情報用の
各ビツトをコンパイラがコードを生成するとき、
同時にセツトする。そしてレジスタ関連処理にお
けるレジスタ管理はすべてコードに付加したレジ
スタ使用情報ビツトｂをチエツクすることにより
行い、レジスタ管理用の情報テーブルは不要とす
る。

例えば第７図イに示す如く、命令メモリMEM
に前記′に示したコンパイラが生成したコード
を記入するとき、そのコードにおけるレジスタの
使用情報を記入する。すなわち、第７図イにおけ
る順番(11)のコードではＡレジスタにメモリからデ
ータを転記するためにdefを示すビツトb₂に「１」
が記入され、順番（20）のコードではＢレジスタ
にメモリからデータを転記するので、同様にビツ
トb₄に「１」記入されている。

したがつて順番(11)のコードに対してレジスタ関
連の処理で、第７図ロに示す位置にコードの移動
がある場合、単に該コードを移動するだけでよ
い。

複合命令化を行う場合、コンパイラが生成した
コードの一部が第８図イに示す状態にあるとき、
順番（15）と（20）コードがこの複合命令の候補
である。これらのコードを複合化するために、こ
のコードのペアが複合命令化できるか否かをチエ
ツクすることが必要であるが、このとき順番
（16）から（19）までの中でＡレジスタとＢレジ
スタの使用状況をチエツクする。この場合、各コ
ードにレジスタ使用情報ビツトb₁〜b₄をチエツク
すれば簡単にそれらの使用情報を得ることができ
る。これらのチエツクの結果、順番（16）から
（19）でのＡレジスタのuse情報ビツトがすべて
「０」であれば順番（15）と（20）のコードを複
合命令化できる。これにより、第８図ロに示す如
く、順番（15）と（20）のコードを１つの複合命
令に変換することができる。

次に本発明の一実施例を第９図にもとづき説明
する。

図中、１はコード生成部、２は複合命令化処理
部、３はレジスタ管理部、４は命令メモリ、５は
入出力レジスタ、６は出力レジスタ、７は命令ア
ドレレス・レジスタ、、８は第１アドレス・レジ
スタ、９は第２アドレス・レジスタ、１０は情報
選択レジスタ、(11)は使用情報レジスタ、１２は第
３アドレス・レジスタ、１３は第４アドレス・レ
ジスタ、１４は第５アドレス・レジスタ、１５は
第１情報レジスタ、１６は第２情報レジスタ、１
７は情報累積レジスタ、１８は第３情報レジス
タ、１９はアドレス判定部、２０はアドレス・カ
ウントアツプ部、２１はアンド操作部、２２はオ
ア操作部、２３はコントローラである。

コード生成部１はソース・プログラムからオブ
ジエクト・コードを生成するものであつて、生成
したコードは命令メモリ４に保持される。

複合命令化処理部２はコード生成部１により生
成されたコードのうち複合化できるものがあれば
これを検出して複合命令を作成するものである。

レジスタ管理部３は命令メモリ４中に格納され
ているコードにおけるレジスタの使用状態を管理
するものであり複合命令化処理部２からの指示に
より、後述するように指示された範囲のチエツク
を行うものである。

命令メモリ４はコード生成部１によりコンパイ
ラが生成したコードが格能されるものであり、第
７図、第８図の命令メモリMEMに対応する。こ
の命令メモリ４の内部には、第５図に示す如きフ
オーマツトのコード、すなわち命令コードとレジ
スタ使用情報ビツトb₁〜b₄が記入されており、こ
のレジスタ使用情報ビツトb₁〜b₄の定義は、第６
図に示す通りである。

入出力レジスタ５は、コード生成部１または複
合命令化処理部２からコードを受けて命令メモリ
４に入力したり、あるいは命令メモリ４から出力
されたコードがセツトされるものである。

出力レジスタ６は命令メモリ４から出力したコ
ードを保持するものであり、そのうち特にレジス
タ使用情報ビツトb₁〜b₄が外部に出力されるよう
に構成されている。

命令アドレス・レジスタ７は命令メモリ４をア
クセスするためのアドレスがセツトされるアドレ
ス・レジスタである。

第１アドレス・レジスタ８は命令メモリ４のど
のコードからレジスタ管理を行うかを示すアドレ
スがセツトされるものであり、このアドレスを複
合命令化処理部２から受けてレジスタ管理部３に
伝達するものである。

第２アドレス・レジスタ９は命令メモリ４のど
のコードまでレジスタ管理を行うかを示すアドレ
スがセツトされるものであり、このアドレスを複
合命令化処理部２から受けてレジスタ管理部３に
伝達するものである。

情報選択レジスタ１０は、コードに付加したレ
ジスタ使用情報ビツトb₁〜b₄のうちどのビツトを
取出すのかを指示するものであり、この指示は複
合命令化処理部２から出力され、レジスタ管理部
３に伝達するものである。もしＡレジスタのdef
状態と、Ｂレジスタのdef状態を取出す場合には
レジスタ使用情報ビツトb₂とb₄のみを取出せばよ
く、このときは使用選択レジスタ１０のビツトb₂
とb₄位置にそれぞれ「１」で他のビツトb₁とb₃が
それぞれ「０」の選択指示情報が記入されること
になる。

使用情報レジスタ１１はレジスタ管理部３から
送出されるレジスタ管理情報がセツトされるもの
である。

第３アドレス・レジスタ１２は、命令メモリ４
からレジスタ使用情報を読出すコードのアドレス
がセツトされるレジスタである。

第４アドレス・レジスタ１３は、後述するアド
レス判定部１９から出力されるアドレスがセツト
されるものである。

第５アドレス・レジスタ１４は、後述するアド
レス・カウントアツプ部２０より出力された、第
４アドレス・レジスタ１３にセツトされたアドレ
スの次のアドレスがセツトされるものである。

第１情報レジスタ１５は命令メモリ４より読出
したコードに付加されたレジスタ使用情報ビツト
b₁〜b₄がセツトされるものである。

第２情報レジスタ１６は後述するアンド操作部
２１より出力されるレジスタ使用情報がセツトさ
れるものである。

情報累積レジスタ１７は命令メモリ４から読出
したレジスタ使用情報が累積されるものである。

第３情報レジスタ１８は、後述するオア操作部
２２から出力されるレジスタ使用情報がセツトさ
れるものである。

アドレス判定部１９は、第２アドレス・レジス
タ９にセツトされたアドレスと、第３アドレス・
レジスタ１２にセツトされたアドレスとが一致す
るか否かを判定するものであつて、一致したとき
これを後述するコントローラ２３に報告するもの
である。

アドレス・カウントアツプ部２０は、第４アド
レス・レジスタ１３にセツトされたアドレスを１
つ増やしてこれを第５アドレス・レジスタ１４に
出力するものである。

アンド操作部２１は、情報選択レジスタ１０上
にセツトされた選択指示情報（取出したいビツト
が「１」で他が「０」）と第１情報レジスタ１５
との各ビツトb₁〜b₄毎のビツト対応のアンドをと
るものである。

オア操作部２２は第２情報レジスタ１６と情報
累積レジスタ１７にそれぞれセツトされたレジス
タ使用情報の各ビツトb₁〜b₄毎のビツト対応のオ
アをとるものである。

コントローラ２３はレジスタ管理部３を総括制
御するものであつて、例えば複合命令化処理部２
からスタート信号を受けたときにこのレジスタ管
理部３を起動させたり、レジスタ管理が終了した
信号を複合命令化処理部２に送出したり、アドレ
ス判定部１９やアドレス・カウントアツプ部２
０、アンド操作部２１、オア操作部２２に起動を
かけたり、アドレス判定部１９からの終了信号に
よりレジスタ使用情報をレジスタ管理部３から出
力させる等のような各種制御を行うものである。

次に第９図の動作について説明する。

いま、コード生成部１より第５図に示す状態
のコードが作成され、これが第８図イに示すよ
うな状態で命令メモリ４に格納されており、順
番（15）〜（20）がそのまま命令メモリ４のア
ドレスに相当するものとする。そして複合命令
化処理部２がコード生成部１のコード作成状態
を監視し、命令メモリ４のアドレス「15」とア
ドレス「20」に格納されているコードを複合命
令化すべきであると判断したとき、アドレス
「16」〜アドレス「19」間に存在するコードが
ＡレジスタとＢレジスタをdefの状態で使用し
ていないことをチエツクしなければならない。
したがつて複合命令化処理部２は、第１アドレ
ス・レジスタ８にアドレス「16」をセツトし、
第２アドレス・レジスタ９にアドレス「19」を
セツトし、情報選択レジスタ１０にb₂，b₄に相
当のビツトに「１」を記入した「0101」を記入
し、各コードのb₂，b₄に対する情報選択を指示
する。それから複合命令化処理部２はレジスタ
管理部３に起動信号を送出する。

コントローラ２３はこの複合命令化処理部２
からの起動信号を受けたとき、アドレス判定部
１９、アドレス・カウントアツプ部２０、アン
ド操作部２１、オア操作部２２を起動する。

第１アドレス・レジスタ８にセツトされたア
ドレス「16」は第３アドレス・レジスタ１２に
セツトされる。アドレス判定部１９はこの第３
アドレス・レジスタ１２にセツトされたアドレ
ス「16」が第２アドレス・レジスタ９にセツト
されたアドレス「19」に達しないので、第３ア
ドレス・レジスタ１２にセツトされたアドレス
を第４アドレス・レジスタ１３に出力され、こ
れにより命令アドレス・レジスタ７にアドレス
「16」がセツトされ命令メモリ４の当該アドレ
スが読出されてそのコード及びレジスタ使用情
報が出力レジスタ６に出力される。そしてこの
レジスタ使用情報が第１情報レジスタ１５にセ
ツトされ、前記情報選択レジスタ１０で指示さ
れているb₁〜b₄「0101」に対するビツト対応の
論理積がアンド操作部２１で求められる。した
がつて命令メモリ４のアドレス「16」に記入さ
れているコードがＡレジスタ及びＢレジスタを
使用していないときには第１情報レジスタ１５
に「0000」がセツトされるので、アンド操作部
２１からは「0000」が出力され、これが第２情
報レジスタ１６にセツトされる。

この第２情報レジスタ１６にセツトされたデ
ータは、オア操作部２２を経由して第３情報レ
ジスタ１８に伝達され、それから情報累積レジ
スタ１７にセツトされる。

一方、第４アドレス・レジスタ１３にセツト
されたアドレス「16」はアドレス・カウントア
ツプ部２０により＋１されて「17」となり、第
５アドレス・レジスタ１４を経由して第３アド
レス・レジスタ１２にセツトされる。そしてこ
のアドレス「17」が、これまた第２アドレス・
レジスタ９にセツトされているアドレス「19」
に達したかどうかの判別が行なわれ、それから
このアドレス「17」が第４アドレス・レジスタ
１３にセツトされ、同様にして命令メモリ４の
アクセスが行われる。そしてこのアドレス
「17」におけるコードのレジスタ使用情報が第
１情報レジスタ１５にセツトされ、前記と同様
なアンド操作がアンド操作部２１により行われ
る。

このようなことが順次行なわれて第３アドレ
ス・レジスタ１２にアドレス「19」がセツトさ
れたときアドレス判定部１９はコントローラ２
３に対して、このアドレスが第２アドレス・レ
ジスタ９にセツトされた値と一致することを報
告し、第４アドレス・レジスタ１３にこのアド
レス「19」を出力する。コントローラ２３はこ
れによりアドレス・カウントアツプ部２０の動
作を停止させる。ところで命令メモリ４では第
４アドレス・レジスタ１３を経由して命令アド
レス・レジスタ７にセツトされたアドレス
「19」に対するアクセスが行なわれ、そのコー
ドに付加されたレジスタ使用情報が第１情報レ
ジスタ１５にセツトされ、前記の場合と同様に
アンド操作されてこれが第２情報レジスタ１６
にセツトされ、これと情報累積レジスタ１７に
セツトされているアドレス「16」〜「18」まで
のレジスタ使用情報とビツト対応してオア操作
されて第３情報レジスタ１８を経由して、今度
はアドレス「16」〜「19」までのレジスタ使用
情報が情報累積レジスタ１７にセツトされる。
それからコントローラ２３より出力指令がオア
操作部２２に伝達されるので、オア操作部２２
はこの情報累積レジスタ１７に累積されたレジ
スタ使用情報を第３情報レジスタ１８を経由し
て使用情報レジスタ１１に出力する。

もし命令メモリのアドレス「16」〜「19」に
記入されたコードがＡレジスタもＢレジスタも
使用しなければ（b₂，b₄に関する態様で）使用
情報レジスタ１１には「0000」が記入されるこ
とになる。したがつて複合命令化処理部２は使
用情報レジスタ１１に記入されたデータより前
記アドレス区間内におけるコードＡレジスタも
Ｂレジスタも使用されていないことを認識す
る。そしてその結果第８図ロに示す如くアドレ
ス「15」と「20」のコードを複合化した複合命
令を作成し、これを入出力レジスタ５にセツト
する。そしてコントローラ２３からこのセツト
に必要なアドレス命令アドレス・レジスタに送
出させる。このようにして、第８図ロに示す如
く、複合命令が命令メモリ４に記入されること
になる。

ところが、命令メモリ４のアドレス「16」と
「19」の間に、例えば「ADD Ａ，Ｂ」のよう
に、ＡレジスタのデータとＢレジスタのデータ
を加算し、これをＡレジスタにセツトするよう
なコードが存在する場合にはそのレジスタ使用
情報は「1110」と記入されており、その結果、
使用情報レジスタ１１には「0100」（b₁，b₃は
情報選択レジスタ１０で「０」のため）がレジ
スタ管理部３から出力される。複合命令化処理
部２はこれによりＡレジスタを書替えるコード
がアドレス「16」〜「19」に存在することを判
別し、このような場合には複合命令化処理を行
わない。

なお前記の説明ではＡレジスタとＢレジスタ
の２つのレジスタが使用される例について説明
したが、勿論管理されるレジスタは２つのみに
限定されるものではなく適宜増加することがで
きる。そしてこれに応じて使用情報ビツトも増
加することになる。

(7) 発明の効果本発明によれば、コードにレジスタ使用情報ビ
ツトを付加し、コードを移動処理するときこのレ
ジスタ使用情報ビツトを付加したまま移動するの
で、レジスタ関連処理におけるレジスタ管理はす
べてコードに付加したレジスタ使用情報ビツトを
チエツクすることにより可能になる。したがつて
従来のようにコードの移動に伴つてその書替が必
要となるレジスタ情報テーブルを作成する必要が
ない。

このように本発明によれば、複合命令生成のと
きレジスタ情報を容易にチエツクできるのみなら
ず、コードの移動にともなうレジスタ情報テーブ
ルを修正する手間もいらなくなり、コードを移動
してもレジスタ管理を容易に、正確に実行でき
る。

【図面の簡単な説明】

第１図は複合命令化処理の説明図、第２図は複
合命令化処理ができないケースの説明図、第３
図、第４図は従来のレジスタ管理及びその問題点
の説明図、第５図、第６図は本発明における生成
コード及びその説明図、第７図及び第８図は本発
明の動作説明図、第９図は本発明の一実施例構成
図である。図中、１はコード生成部、２は複合命令化処理
部、３はレジスタ管理部、４は命令メモリ、５は
入出力レジスタ、６は出力レジスタ、７は命令ア
ドレス・レジスタ、８は第１アドレス・レジス
タ、９は第２アドレス・レジスタ、１０は情報選
択レジスタ、１１は使用情報レジスタ、１２は第
３アドレス・レジスタ、１３は第４アドレス・レ
ジスタ、１４は第５アドレス・レジスタ、１５は
第１情報レジスタ、１６は第２情報レジスタ、１
７は情報累積レジスタ、１８は第３情報レジス
タ、１９はアドレス判定部、２０はアドレス・カ
ウントアツプ部、２１はアンド操作部、２２はオ
ア操作部、２３はコントローラである。

Claims

【特許請求の範囲】１メモリから第１のレジスタへデータを転送す
る転送命令と、メモリから第２のレジスタへデー
タを転送する転送命令と、メモリから第１のレジ
スタへデータを転送する動作とメモリから第２の
レジスタへデータを転送する動作を同時に実行可
能な複合命令とを有するデータ処理装置を対象と
し、高級言語で記述されたソースプログラムから
オブジエクトコードを作成するコンパイラにおい
て、メモリから第１のレジスタへデータを転送する
転送命令と、メモリから第２のレジスタへデータ
を転送する転送命令とをまとめて複合命令を生成
する複合命令化処理手段と、オブジエクトコードが使用するレジスタのレジ
スタ使用情報を付加するコード生成手段と、前記レジスタ使用情報が付加されたコードを記
入するコード用メモリ手段と、前記複合命令化処理手段からの前記コード用メ
モリ手段の調査範囲を指示する情報にもとづき、
前記コード用メモリ手段へのアクセスアドレスを
生成するコード用メモリアクセスアドレス生成手
段と、前記複合命令化処理手段からの選択指示にもと
づき前記コード用メモリ手段から読み出された前
記レジスタ使用情報から所要の情報を抽出するレ
ジスタ使用情報抽出手段を有し、前記複合命令化処理手段は管理すべき範囲内の
コードに付加されたレジスタ使用情報のチエツク
結果にもとづいて複合命令を生成するようにした
ことを特徴とするコンパイラにおけるレジスタ管
理方式。