JPH11272473A - プログラム言語処理装置のコード最適化方式 - Google Patents

Abstract

(57)【要約】 【課題】 コードサイズを縮小し、且つ生成したプログ
ラムの実行速度が向上するプログラム言語処理装置のコ
ード最適化方法を提供する。 【解決手段】 原始プログラムをファイル単位で関数ご
とにコンパイルして目的プログラムに変換する言語処理
システムを有するプログラム言語処理装置において、前
記言語処理システムは、同一ファイル内の実行モジュー
ルを構成する関数の呼出し関係を前記原始プログラムか
ら抽出する関数呼出情報抽出手段と、前記目的プログラ
ムのレジスタ使用状況を抽出するレジスタ情報抽出手段
と、前記関数呼出情報抽出手段の抽出結果と前記レジス
タ情報抽出手段の抽出結果とに基づいて、関数の出入口
で関数を跨いで使用するレジスタを生存保証レジスタと
して保護するためのレジスタ退避コードを削除するレジ
スタ退避コード削除手段とを備えた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、同一の言語または
複数の異なる言語を使用し、モジュールまたは関数単位
でプログラムを構成し実行モジュールを生成するプログ
ラム言語処理装置のコード最適化方法に関する。

【０００２】

【従来の技術】従来、この種の分野の技術としては、次
のようなものがあった。

【０００３】図９は、従来のプログラム言語処理装置の
構成を示す図である。

【０００４】このプログラム言語処理装置は、原始プロ
グラムを目的プログラムに変換する言語処理システム１
０１と、目的プログラムを適切にリンクして実行モジュ
ールを生成するリンカ１０２とを備えている。

【０００５】同図に示す通り、原始プログラムＰ１，Ｐ
２は、言語処理システム１０１によってファイル単位で
関数ごとにコンパイルされて目的プログラムＰ３，Ｐ４
に変換される。その後、リンカ１０２は、目的プログラ
ムＰ３，Ｐ４を適切にリンクし実行モジュールを生成す
る。

【０００６】図１０は、原始プログラム（Ｃ言語ソース
プログラム）の一例を示す図であり、１つのファイル内
に３つの関数２０１，２０２，２０３が記述されている
Ｃ言語のソースファイルを表している。関数２０１，２
０２は、このファイル内の関数からだけ参照可能な関数
であり、関数２０２は関数２０１を呼び出し、関数２０
３は関数２０２と２０１を呼び出している。

【０００７】この例では、関数の出入口で関数を跨いで
使用するレジスタを関数内で使用している場合に、この
レジスタを保護するため、関数の出入り口でレジスタ退
避・復帰コードを生成している。このようにレジスタ退
避・復帰コードを生成させている目的は、レジスタの生
存区間を延ばすためである。

【０００８】関数内で頻繁に使用するレジスタの生存区
間を分断すると、そのレジスタへのメモリ変数からの転
送命令が増える結果、コードサイズが増大する。これを
回避するために、言語処理システム１０１では、関数を
跨いで生存する生存保証レジスタを用意する。

【０００９】また、レジスタの生存区間を延長させるた
めのレジスタ退避・復帰コード生成の別の方法として
は、関数呼出しの前後で関数の呼出元がレジスタ退避・
復帰コードを挿入する方法もある。しかし、この方法
は、呼出す関数の個数に比例してレジスタ退避コードが
増大する欠点がある。

【００１０】

【発明が解決しようとする課題】しかしながら、上記従
来のレジスタ退避・復帰・コード生成に関しては次のよ
うな問題点があった。

【００１１】関数を跨ぐレジスタの保護は、呼出した側
の関数でその関数を跨ぐレジスタを使用していなけれ
ば、無駄な退避コードとなり、そのコードは冗長とな
る、という問題がある。以下、具体的に説明する。

【００１２】図１１は、図１０に示す原始プログラムを
各関数毎にファイルに分割した例を示す図である。関数
２０１，２０２，２０３は、それぞれファイル３０１，
３０２，３０３に分割されている。

【００１３】また、図１２は、図１１に示す原始プログ
ラムを言語処理して目的プログラム（アセンブラプログ
ラム）に変換したコードを示す図である。図中の４０１
は、関数２０１を言語処理したアセンブラプログラムで
あり、４０２は関数２０２を言語処理したアセンブラプ
ログラムであり、４０３は関数２０３を言語処理したア
センブラプログラムである。さらに、４０１Ａは、生存
保証レジスタ（ＨＬ）の退避・復帰コードであり、４０
２Ａは、関数呼出を示すアセンブラコードである。

【００１４】上述の冗長コード生成の問題について、１
つのファイル内にすべての関数が記述されていれば、フ
ァイル単位で処理する言語処理システム１０１を改良す
ることで対応することも不可能ではない。しかし、ファ
イルに跨って関数が記述されている本例では、呼出され
る側の関数を言語処理している段階では、呼出し側の関
数でどのレジスタを使用しているかをコンパイルの時点
では判定することはできない。

【００１５】よって、リンカ１０２によるリンク処理の
終了後、無用な関数を跨ぐ生存保証レジスタの保護が冗
長コードとして実行モジュール内に残るという問題が発
生する。

【００１６】このように、コンパイラなどのプログラム
言語処理システム１０１において、モジュールまたは関
数を跨いで使用する生存保証レジスタは、関数の出入り
口構築となるスタックフレーム生成・消滅前後で、退避
・復帰コードを生成するが、この場合に呼出元関数内で
の未使用レジスタがあると、呼び出される関数での生存
保証レジスタの退避・復帰コードは冗長となる。

【００１７】本発明は、上述の如き従来の問題点を解決
するためになされたもので、その目的は、不要なレジス
タの退避・復帰コードを削除することで、コードサイズ
を縮小し、且つ生成したプログラムの実行速度が向上す
るプログラム言語処理装置のコード最適化方法を提供す
ることである。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、第１の発明の特徴は、原始プログラムをファイル単
位で関数ごとにコンパイルして目的プログラムに変換す
る言語処理システムを有するプログラム言語処理装置に
おいて、前記言語処理システムは、同一ファイル内の実
行モジュールを構成する関数の呼出し関係を前記原始プ
ログラムから抽出する関数呼出情報抽出手段と、前記目
的プログラムのレジスタ使用状況を抽出するレジスタ情
報抽出手段と、前記関数呼出情報抽出手段の抽出結果と
前記レジスタ情報抽出手段の抽出結果とに基づいて、関
数の出入口で関数を跨いで使用するレジスタを生存保証
レジスタとして保護するためのレジスタ退避コードを削
除するレジスタ退避コード削除手段とを備えたことにあ
る。

【００１９】第２の発明の特徴は、上記第１の発明にお
いて、前記原始プログラムを中間コードに変換する中間
コード変換手段を設け、前記関数呼出情報抽出手段は、
前記関数の呼出し関係を前記中間コードから抽出する構
成にし、前記レジスタ情報抽出手段は、前記中間モード
に基づいて前記目的プログラムのレジスタ使用状況を抽
出する構成にしたことにある。

【００２０】第３の発明の特徴は、上記第１または第２
の発明において、前記言語処理システムから１つ以上の
手段を別システムとして構成し、該言語処理システムと
前記別システムの情報をシステム外部へデータとして入
／出力する構成にしたことにある。

【００２１】第４の発明の特徴は、上記第１または第２
の発明において、前記生存保証レジスタとして使用する
レジスタを予め決定してから、前記言語処理システムの
処理を行うように構成したことにある。

【００２２】第５の発明の特徴は、実行モジュールを構
成する全ての原始プログラムリストを記述しているシス
テム構成記述ファイルと、前記システム構成記述ファイ
ルを解析するシステム構成分析手段と、原始プログラム
をファイル単位で関数ごとにコンパイルして目的プログ
ラムに変換する言語処理システムとを有するプログラム
言語処理装置であって、前記言語処理システムは、同一
ファイル内の実行モジュールを構成する関数の呼出し関
係を前記システム構成分析手段の分析結果から抽出する
関数呼出情報抽出手段と、前記目的プログラムのレジス
タ使用状況を抽出するレジスタ情報抽出手段と、前記関
数呼出情報抽出手段の抽出結果と前記レジスタ情報抽出
手段の抽出結果とに基づいて、関数の出入口で関数を跨
いで使用するレジスタを生存保証レジスタとして保護す
るためのレジスタ退避コードを削除するレジスタ退避コ
ード削除手段とを備えたことにある。

【００２３】第６の発明の特徴は、実行モジュールを構
成する全ての原始プログラムリスト及びその原始プログ
ラムリストを処理する言語処理システムを記述している
システム構成記述ファイルと、前記システム構成記述フ
ァイルを解析するシステム構成分析手段と、各原始プロ
グラムをファイル単位で関数ごとにコンパイルして夫々
の目的プログラムに変換する複数の言語処理システムと
を有するプログラム言語処理装置であって、前記各言語
処理システムは、同一ファイル内の実行モジュールを構
成する関数の呼出し関係を前記システム構成分析手段の
分析結果から抽出する関数呼出情報抽出手段と、目的プ
ログラムのレジスタ使用状況を抽出するレジスタ情報抽
出手段と、前記関数呼出情報抽出手段の抽出結果と前記
レジスタ情報抽出手段の抽出結果とに基づいて、関数の
出入口で関数を跨いで使用するレジスタを生存保証レジ
スタとして保護するためのレジスタ退避コードを削除す
るレジスタ退避コード削除手段とをそれそれ備えたこと
にある。

【００２４】

【発明の実施の形態】以下、本発明に係わるプログラム
言語処理装置のコード最適化方法の実施形態について説
明する。

【００２５】（第１実施形態）図１は、本発明の第１実
施形態に係るプログラム言語処理装置のコード最適化方
法を示すフローチャートであり、図９に示す構成の言語
処理システム１０１において、従来の制御方法に代って
実行されるものである。なお、本実施形態では、言語処
理システム１０１としてＣコンパイラの使用を前提して
いる。また、図２は、図１に示したコード最適化方法の
実行時におけるデータの流れを示した図である。

【００２６】初めに、Ｃコンパイラは、図１０に例示し
た原始プログラム（Ｃ言語ソースプログラム）を図３に
示すような中間コード３１，３２，３３に変換する（Ｓ
１１，Ｔ１１）。

【００２７】ここで、図３は、図１０に示した原始プロ
グラムの言語処理時に生成された中間生成物を示す図で
ある。図中の３１は、関数２０１を言語処理して生成し
た中間コードであり、３２は、関数２０２を言語処理し
て生成した中間コードであり、３３は、関数２０３を言
語処理して生成した中間コードである。また、３４は中
間コード３１のレジスタ割当情報であり、３５は中間コ
ード３２のレジスタ割当情報であり、３６は中間コード
３３のレジスタ割当情報である。さらに、３１Ａは生存
保証をするレジスタの退避・復帰リストを示している。

【００２８】そして、上記の中間コードは、関数呼出分
析手段に引き渡される（Ｔ１２）。関数呼出分析手段
は、関数２０１，２０２，２０３を基に、図４に示すよ
うな関数の呼出関係を導く（Ｔ１３）。

【００２９】ここで、図４は、ファイル内の関数の関数
呼出関係の一例を表した関数呼出情報を示す図であり、
図１０のプログラムを関数呼出分析手段によって分析さ
れたものである。この関数呼出情報は、ファイル内だけ
で呼び出されている関数（Ｃａｌｌｅｅ）の呼出元リス
ト（Ｃａｌｌｅｒ−ｌｉｓｔ）を保持している。図中の
４１は、関数２０１に対応し、４２は関数２０２に対応
し、４３は関数２０３に対応した情報である。そして、
関数４１を呼び出している関数が４２と４３であること
を示めしている。

【００３０】具体的に、関数呼出分析手段は、中間コー
ド内の関数毎に、その関数内で呼び出している関数を呼
出関数リストとして記録する。すべての関数に対して、
処理を施した後、各関数の呼出関数リストに登録されて
いる関数の呼出元関数を求める。すべての関数に対して
処理を施した後に、呼び出されている関数（Ｃａｌｌｅ
ｅ）の呼び出している関数のリスト（Ｃａｌｌｅｒ−ｌ
ｉｓｔ）が算出される。

【００３１】本例の場合は、後述の出力結果の図６が示
すように，関数６２が関数６１を命令６２Ａで呼び出し
ている。同様に関数６３が関数６１と関数６２を呼び出
している。

【００３２】その後、レジスタを必要とする各変数を、
レジスタ割付で割付て（Ｓ１３，Ｔ１４）、レジスタ使
用情報分析手段によって、図３のレジスタ割当情報３
４，３５，３６を生成する（Ｓ１４，Ｔ１５，Ｔ１
６）。これをファイル内の全ての関数に対して処理を施
す。

【００３３】レジスタ使用情報分析手段は、レジスタ使
用情報とレジスタ破壊情報を算出し、各情報フィールド
に結果を記録する。レジスタ使用情報は、レジスタ割付
で中間コードにレジスタを割り付けた場合に使用レジス
タの集合和で算出する。図３の例であると、中間コード
３１のレジスタ割付の結果、レジスタ割当情報３４が算
出されている。この集合和がレジスタ使用情報として図
５に示す５１の情報になる。

【００３４】ここで、図５は、関数ごとのレジスタ情報
を示す図である。レジスタ情報は、２種類の情報フィー
ルドから構成される。その１つは、関数内で使用してい
る生存保証レジスタのリストをレジスタ使用情報のフィ
ールドであり、もう１つは、使用している生存保証レジ
スタがＣａｌｌｅｒ−ｌｉｓｔのＣａｌｌｅｒのレジス
タ使用情報に登録している場合において、その生存レジ
スタが呼出元関数で破壊したことを情報として登録する
ためのレジスタ破壊情報のフィールドである。

【００３５】図１０の原始プログラムをレジスタ使用分
析手段によって分析した図５に示すレジスタ使用情報
は、図４に対応して、各関数４１，４２，４３のレジス
タ使用情報を示す。５１は、関数４１の、生存保証する
必要のあるレジスタ使用情報を示す。この例では関数４
２がＨＬレジスタを使用し、保護する必要のあることを
示している。５２は、関数４２では生存保証レジスタが
ないことを示し、５３は関数４３では生存保証レジスタ
がないことを示す。

【００３６】レジスタ破壊情報の算出の方法を図４の関
数４１で説明する。関数４１のレジスタ破壊情報は、Ｃ
ａｌｌｅｒ−ｌｉｓｔ４２，４３に記録されている関数
４１を呼出す総ての関数４２，４３のレジスタ使用情報
５２，５３の集合和を求め、レジスタ使用情報５１の集
合差を取る。この差の集合がレジスタ破壊情報となり、
保護する必要のない生存保証レジスタの集合である。

【００３７】次に図４の関数呼出情報を参照し、ファイ
ル内だけで呼ばれている関数（Ｃａｌｌｅｅ）を順次処
理対象にする（Ｓ１５，Ｓ１６，Ｓ１９，Ｔ１７）。対
象とした関数（Ｃａｌｌｅｅ）のレジスタ破壊情報を算
出する。算出したレジスタ破壊情報を基に、図５のよう
にレジスタが破壊されていない場合は、レジスタを保護
するコード３１Ａを中間コードから削除する（Ｓ１７，
Ｔ１８，Ｔ１９）。

【００３８】最後に、図３の中間コードを基に図６のア
センブラプログラムを生成する（Ｓ１８，Ｔ２０，Ｔ２
１，Ｔ２２）。このアセンブラプログラムは、中間コー
ド３１Ａを削除したことにより、従来方式の図１２で示
す４０１Ａの出力が抑制された図６の出力結果を得る。

【００３９】ここで、図６は、本発明の方式で処理を施
したアセンブラプログラムを示す図であり、図１２の従
来方式に対応した図となっている。同図６から明らかな
ように、図中の関数６１は、図１２に示した関数４０１
のコード４０１Ａの部分が削減されたものとなってい
る。なお、その他の関数６２，６３については変化がな
い。

【００４０】このように、本実施形態では、一関数内で
頻繁に利用するレジスタの生存区間を分断することなく
関数を跨ぐレジスタ（生存保証レジスタ）として活用
し、その関数を跨ぐレジスタを呼び出し側または呼出さ
れる側のいずれかで保護する。そして、目的プログラム
を作成後、関数を跨ぐレジスタを保護している関数の保
護レジスタ情報と呼び出し関係のある関数のレジスタ使
用情報とを基に、生存保証レジスタを保護する必要があ
るか否かを判断する。その結果、保護する必要がなけれ
ば、その生存保証レジスタを不要なものとして、その保
護コードを削除することにより、冗長コード削減を再コ
ンパイル無しで行うことができる。これにより、コード
サイズが縮小し、目的プログラムの実行速度が向上す
る。

【００４１】（第２実施形態）上記第１実施形態は、図
１０に示したような１つのファイル内に記述されている
関数に対しての処理であったのに対し、本発明の第２実
施形態では、図１１に示したような異なったファイルに
分散している関数に対して、第１実施形態と同様に、不
要なレジスタを保護するコードを中間コードから削除す
る例を説明する。

【００４２】図７は、本発明の第２実施形態に係るプロ
グラム言語処理装置のコード最適化方法を示すフローチ
ャートである。

【００４３】まず、図１１に例示した原始プログラム３
０１，３０２，３０３は、言語処理システム１０１によ
り、図３に示すような中間コードに変換される（Ｓ７
１）。次にファイル構成分析手段がシステム構成記述フ
ァイルを参照し、システムを構成しているファイルの関
数リスト（図８）を作成し、それを関数呼出分析手段に
渡す（Ｓ７２）。

【００４４】ここで、図８は、システム構成記述ファイ
ルの内容を示す図である。図中の８１，８２，８３は、
実行モジュールを構成するファイルのリストであり、８
４，８５，８６は、そのファイル内で定義されている関
数リストが記述されている部分である。このように、図
８のシステム構成記述ファイルには、実行モジュールで
あるシステムを構成しているファイルのリストが予め記
述されている。

【００４５】関数呼出分析手段では、上記関数リスト
（図８）から図４に示すような関数呼出関係を導出する
（Ｓ７３）。その後、第１実施形態と同様に、生存保証
レジスタを保護している呼び出される側の関数とその関
数を呼び出す関数とについて、レジスタ情報分析手段が
生存保証レジスタ情報を収集する（Ｓ７５）。

【００４６】その後、第１実施形態のＳ１５，Ｓ１６に
対応する処理（処理対象関数の選択）Ｓ７６，Ｓ７７を
経て、Ｓ７８の処理へ進む。

【００４７】Ｓ７８の処理では、冗長コード削減手段
は、図４の関数呼出情報を参照しながら最も深く呼出さ
れている関数から、そのレジスタ破壊情報で破壊されて
いないレジスタを保護するコードを削除する。これによ
って、冗長コード（従来方式の図１２で示す４０１Ａ）
を削減し、中間コード３１Ａから冗長コードを削除した
図６のアッセンブラプログラムを生成する（Ｓ７９，Ｓ
８０）。

【００４８】なお、本発明は図示の実施形態に限定され
ず種々の変形が可能である。その変形例としては、例え
ば次のようなものがある。

【００４９】（１）第１及び第２実施形態では、関数を
言語処理し、レジスタ割付を行い各関数のレジスタ使用
情報を導くが、関数を言語処理する場合に、予め使用す
る生存保証レジスタを決めて処理を行うようにしてもよ
い。この例のメリットは、使用する生存保証レジスタに
制限を付けて言語処理を施した関数を使用する場合に、
図１のレジスタ使用情報分析手段（Ｓ１４）が不要にな
る。特に、全ての処理対象内の関数に予め使用する生存
保証レジスタを決めて処理している場合は、レジスタ割
付の後は、無条件にアセンブラ出力となり、処理速度が
向上する。

【００５０】（２）言語処理システムから１つ以上の手
段を別システムとして構成し、この言語処理システムと
前記別システムの情報をシステム外部へデータとして入
／出力する構成にしてもよい。ここで、入／出力は入力
のみ、出力のみ、入力出力両方行う構成すべてを含む。
この場合は、システムの使用メモリを削減することが可
能になる。

【００５１】（３）複数の異なる言語システムよるシス
テム全域を対象として本発明を構成してもよい。

【００５２】

【発明の効果】以上詳細に説明したように、第１及び第
２の発明によれば、不要な生存保証レジスタのレジスタ
退避コードを削除することができ、コードサイズが縮小
すると共に、生成した目的プログラムの実行速度が向上
する。

【００５３】第３の発明によれば、上記第１または第２
の発明において、システムの使用メモリを削減すること
が可能になる。

【００５４】第４の発明によれば、第１または第２の発
明よりも単純な構成となり、より一層の高速処理も可能
になる。

【００５５】第５の発明によれば、システム全域を対象
とし、異なったファイルに分散している関数に対して
も、上記第１の発明と同等の効果を奏する。

【００５６】第６の発明によれば、異種言語システムよ
るシステム全域を対象とし、異なったファイルに分散し
ている関数に対しても、上記第１の発明と同等の効果を
奏する。

【図面の簡単な説明】

【図１】本発明の第１実施形態に係るプログラム言語処
理装置のコード最適化方法を示すフローチャートであ
る。

【図２】図１に示したコード最適化方法の実行時におけ
るデータの流れを示した図である。

【図３】図１０に示した原始プログラムの言語処理時に
生成された中間生成物を示す図である。

【図４】ファイル内の関数の関数呼出関係の一例を表し
た関数呼出情報を示す図である。

【図５】関数ごとのレジスタ情報を示す図である。

【図６】本発明の方式で処理を施したアセンブラプログ
ラムを示す図である。

【図７】本発明の第２実施形態に係るプログラム言語処
理装置のコード最適化方法を示すフローチャートであ
る。

【図８】システム構成記述ファイルの内容を示す図であ
る。

【図９】従来のプログラム言語処理装置の構成を示す図
である。

【図１０】原始プログラム（Ｃ言語ソースプログラム）
の一例を示す図である。

【図１１】図１０に示す原始プログラムを各関数毎にフ
ァイルに分割した例を示す図である。

【図１２】図１１に示す原始プログラムを言語処理して
目的プログラムに変換したコードを示す図である。

【符号の説明】

１０１ 言語処理システム １０２ リンカ Ｐ１，Ｐ２ 原始プログラム Ｐ３，Ｐ４ 目的プログラム ４１，４２，４３，６１，６２，６３ 関数 ６２Ａ 関数６１を呼び出す命令コード

Claims (6)

【特許請求の範囲】
1. 【請求項１】 原始プログラムをファイル単位で関数ご
   とにコンパイルして目的プログラムに変換する言語処理
   システムを有するプログラム言語処理装置において、 前記言語処理システムは、 同一ファイル内の実行モジュールを構成する関数の呼出
   し関係を前記原始プログラムから抽出する関数呼出情報
   抽出手段と、 前記目的プログラムのレジスタ使用状況を抽出するレジ
   スタ情報抽出手段と、 前記関数呼出情報抽出手段の抽出結果と前記レジスタ情
   報抽出手段の抽出結果とに基づいて、関数の出入口で関
   数を跨いで使用するレジスタを生存保証レジスタとして
   保護するためのレジスタ退避コードを削除するレジスタ
   退避コード削除手段とを備えたことを特徴とするプログ
   ラム言語処理装置のコード最適化方式。
2. 【請求項２】 前記原始プログラムを中間コードに変換
   する中間コード変換手段を設け、 前記関数呼出情報抽出手段は、前記関数の呼出し関係を
   前記中間コードから抽出する構成にし、 前記レジスタ情報抽出手段は、前記中間モードに基づい
   て前記目的プログラムのレジスタ使用状況を抽出する構
   成にしたことを特徴とする請求項１に記載のプログラム
   言語処理装置のコード最適化方式。
3. 【請求項３】 前記言語処理システムから１つ以上の手
   段を別システムとして構成し、 該言語処理システムと前記別システムの情報をシステム
   外部へデータとして入／出力する構成にしたことを特徴
   とする請求項１または請求項２に記載のプログラム言語
   処理装置のコード最適化方式。
4. 【請求項４】 前記生存保証レジスタとして使用するレ
   ジスタを予め決定してから、前記言語処理システムの処
   理を行うように構成したことを特徴とする請求項１また
   は請求項２に記載のプログラム言語処理装置のコード最
   適化方式。
5. 【請求項５】 実行モジュールを構成する全ての原始プ
   ログラムリストを記述しているシステム構成記述ファイ
   ルと、前記システム構成記述ファイルを解析するシステ
   ム構成分析手段と、原始プログラムをファイル単位で関
   数ごとにコンパイルして目的プログラムに変換する言語
   処理システムとを有するプログラム言語処理装置であっ
   て、 前記言語処理システムは、 同一ファイル内の実行モジュールを構成する関数の呼出
   し関係を前記システム構成分析手段の分析結果から抽出
   する関数呼出情報抽出手段と、 前記目的プログラムのレジスタ使用状況を抽出するレジ
   スタ情報抽出手段と、 前記関数呼出情報抽出手段の抽出結果と前記レジスタ情
   報抽出手段の抽出結果とに基づいて、関数の出入口で関
   数を跨いで使用するレジスタを生存保証レジスタとして
   保護するためのレジスタ退避コードを削除するレジスタ
   退避コード削除手段とを備えたことを特徴とするプログ
   ラム言語処理装置のコード最適化方式。
6. 【請求項６】 実行モジュールを構成する全ての原始プ
   ログラムリスト及びその原始プログラムリストを処理す
   る言語処理システムを記述しているシステム構成記述フ
   ァイルと、前記システム構成記述ファイルを解析するシ
   ステム構成分析手段と、各原始プログラムをファイル単
   位で関数ごとにコンパイルして夫々の目的プログラムに
   変換する複数の言語処理システムとを有するプログラム
   言語処理装置であって、 前記各言語処理システムは、 同一ファイル内の実行モジュールを構成する関数の呼出
   し関係を前記システム構成分析手段の分析結果から抽出
   する関数呼出情報抽出手段と、 目的プログラムのレジスタ使用状況を抽出するレジスタ
   情報抽出手段と、 前記関数呼出情報抽出手段の抽出結果と前記レジスタ情
   報抽出手段の抽出結果とに基づいて、関数の出入口で関
   数を跨いで使用するレジスタを生存保証レジスタとして
   保護するためのレジスタ退避コードを削除するレジスタ
   退避コード削除手段とをそれぞれ備えたことを特徴とす
   るプログラム言語処理装置のコード最適化方式。