JPS62205434A

JPS62205434A - 再帰呼出し可能プログラムのコンパイル処理方式

Info

Publication number: JPS62205434A
Application number: JP4791586A
Authority: JP
Inventors: Masaharu Nakazawa; 中沢　正治
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1986-03-05
Filing date: 1986-03-05
Publication date: 1987-09-10

Abstract

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

Description

【発明の詳細な説明】〔概要〕再帰呼出し可能なソースプログラムをコンパイルするに
あたって、データ域を、プログラムの命令域と共に予め
確保される静的データ域としておいて、再帰呼出しが行
われたならば、該静的データ域のデータを動的データ域
に対して退避／復元するオブジェクトを生成することに
より、コンパイル結果のオブジェクトプログラムに関す
る実行性能を向上させる。

〔産業上の利用分野〕

本発明は２例えばＰＬ／Ｉ等のコンピュータ言語で記述
されたソースプログラムをコンパイルする処理方式に係
り、特に再帰呼出し可能なプログラムの実行性能を向上
させた再帰呼出し可能プログラムのコンパイル処理方式
に関するものである。

〔従来の技術〕

第４図は従来の再帰呼出し方式を説明するための図であ
る。

第４図において、３１はプログラム呼出し部。

３２は再帰呼出し可能プログラム、３４は動的データ域
、３４−０は動的データ域３４における現世代データ、
３４−１は前世代データ、・・・、３４−ｎは最古世代
データを表す。

プログラムが直接的または間接的に自分自身を呼び出す
処理を、再帰呼出しという。一般にプログラムは、命令
部とその命令部が扱うデータ部とからなるが、再帰呼出
しの場合には、データ部が重複使用されるのを避ける必
要がある。そのため。

従来、第４図に示すように、再帰呼出し可能プログラム
３２のデータ部は、呼び出される度にそれぞれ固有な領
域を動的データ域３４として確保して、使用するように
されている。

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

第４図に示した従来の方式によれば、再帰呼出しが行わ
れない場合でも、必ず１回は動的に領域を確保し、プロ
グラム本体部では、その動的データ域に対して参照／更
新のデータ処理を行う。そのため、静的データ域の場合
に比べて、処理速度が遅くなるという問題があった。

本発明は上記問題点の解決を図り、再帰呼出し可能プロ
グラムであっても、静的データ域を使用できるようにし
て、オブジェクトに関する実行処理速度を向上させるこ
とを目的としている。

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

第１図は本発明の基本構成例を示す。

第１図において、１１ないし１３は磁気ディスク装置等
の外部記憶装置、１４はＰＬ／Ｉ言語等により記述され
たソースプログラム、１５はソースプログラム１４を内
部コードに変換した中間コード、１６は機械語命令／デ
ータからなるオブジェクトプログラム、１７はＣＰＵお
よびメモリからなる処理装置、１８はソースプログラム
１４を翻訳するコンパイラを表す。

コンパイラ１８中のソース解釈部１９は、外部記憶装置
１１からソースプログラム１４を入力し。

文解釈を行って、中間コード（テキスト）１５に展開す
る処理を実行するものである。記憶域割付は部２０は、
プログラム中に出現する各種データに記憶内番地を割り
当てる処理を実行する。このときに割り当てる固定的な
データ域は、静的データ域である。

中間コード最適化部２１は、中間コード１５のレベルで
、実行速度を向上させるための最適化処理を行うもので
ある。レジスタ使用決定部２２は。

中間コード１５に現れたデータに実際の資源（レジスタ
）を割り当てる処理を行う。

オブジェクト出力部２３は、中間コード１５を機械語に
変換し、外部記憶装置１３にオブジェクトプログラム１
６を出力する。特に、初期設定オブジェクト出力部２４
は、オブジェクトプログラム１６における初期設定部２
７を出力するもので。

この初期設定部２７には、再帰呼出しであるか否かを判
定する命令、再帰呼出しである場合に動的データ域を確
保する命令、静的データ域のデータを動的データ域に退
避する命令が含まれる。

データ処理オブジェクト出力部２５は、プログラム本体
部２８を出力するものであって、プログラム本体部２８
には、静的データ域のデータを処理する命令が含まれる
。終了処理オブジェクト出力部２６は、終了処理部２９
を出力するもので。

この終了処理部２９には、再帰呼出しであるか否かを判
定する命令、再帰呼出しである場合に、動的データ域に
退避されたデータを静的データ域に復元する命令、それ
から不要となった動的データ域を解放する命令が含まれ
る。

〔作用〕

本発明によれば、従来、最初から動的データ域とされて
いたデータ域が、固定的な静的データ域として、コンパ
イル時に予め確保される。従って。

再帰呼出しでないプログラム実行の場合には、動的デー
タ域の確保／解放等の処理が伴わないため。

処理が高速化する。また、オブジェクトプログラム１６
におけるプログラム本体部２８では、動的データ域を意
識する必要がなく、静的データ域のみを対象としてデー
タを処理すればよく、処理が簡単化される。

〔実施例〕

第２図は本発明に係る再帰呼出しの制御を説明するため
の図、第３図は本発明によって生成されたオブジェクト
プログラムに関する処理説明図を示す。

例えば、ＰＬ／Ｉ言語等のコンパイラでは、記憶域クラ
スに５ＴＡＴＩ　Ｃ属性が指定されると。

コンパイル時に静的データ域を割り当て、ＡＵＴＯＭＡ
ＴＩ　Ｃ属性が指定されると、プログラムの実行時にデ
ータ域を割り当てる処理を行うようなオブジェクトプロ
グラムを生成する。そこで、再帰呼出しを行う可能性の
あるプログラムでは、記憶域クラスとして、ＡＵＴＯＭ
ＡＴＩＣ属性を指定することが行われる。

しかし９本発明の場合、上記ＡＵＴＯＭＡＴｆＣ属性が
指定されていても、その大きさが定数である場合には、
コンパイル時にその大きさ分の静的データ域の割り当て
を行う。

従って、第２図（Ａ）図示のように、プログラム呼出し
部３１が、再帰呼出し可能プログラム３２を呼び出し、
再帰呼出し可能プログラム３２が。

実際には再帰呼出しを行うことなく、プログラム呼出し
部３１へ復帰するような場合には、静的データ域３３の
みで処理が行われ、動的データ域は全く使用されること
がない。

一方、第２図（Ｂ）に示すように、プログラム呼出し部
３１が再帰呼出し可能プログラム３２を呼び出し、再帰
呼出し可能プログラム３２が、さらに自分自身を呼び出
すような制御移行を行う場合１次のような処理となる。

再帰呼出し可能プログラム３２は、常に静的データ域３
３が現世代データを持つものとしてデータ処理を行う。

再帰呼出し可能プログラム３２の入口点では、再帰呼出
しであるか否かの判定が行われる。なお、この判定は２
例えば内部制御領域に呼出しカウンタ等を設けておくこ
とにより、実行可能である。再帰呼出しである場合には
、動的データ域３４として、静的データ域３３のサイズ
分の領域を切り出し、静的データ域３３のデータをその
領域に退避する。この退避されたデータが。

前１代データ３４−１となる。さらに再帰呼出しが繰り
返されると、順次、動的データ域３４の切り出しが行わ
れ、静的データ域３３上の現世代データが、動的データ
域３４上の領域に退避されていく。

一般に、再帰呼出し可能プログラム３２には。

所定の終了条件判定部が存在し、その終了条件が満足さ
れると、呼出し元へ復帰する処理が行われる。呼出し元
が、直接的または間接的に自分自身である場合には、復
帰前に、動的データ域３４に退避していた最新世代のデ
ータを静的データ域３３に復元し、その不要となったデ
ータ域を解放する。同様に、再帰呼出しに関する復帰が
繰り返されると、動的データ域３４から静的データ域３
３へのデータ復元が繰り返される。

即ち、再帰呼出し可能プログラム３２は、自分自身が活
きている状態で、２回目以降の呼出しがなされた場合に
のみ、動的データ域３４の確保処理を行うことになる。

第３図は、オブジェクトプログラム１６に含まれる命令
の処理内容を示している。以下の説明における番号■〜
■は、第３図に示す番号■〜■に対応する。

■　プログラムの実行開始時に制御が渡される初期設定
部２７において、現在の呼出しが、再帰呼出しであるか
否か、即ち、２回目以降の呼出しであるか否かを判定す
る。再帰呼出しでない場合には、処理■へ制御を移行す
る。

■　再帰呼出しである場合、データの領域を動的に確保
する。なお、この動的データ域の確保処理は、共通ルー
チンにより、必要に応じてオペレーティング・システム
が提供するマクロを使用して行うが、この確保処理に関
する詳細については、従来と同様であるので説明を省略
する。

■　確保した動的データ域に、静的データ域の内容を退
避する。

■　静的データ域を使用して、記述されたプログラムに
従ったデータ処理を実行する。

■　プログラム本体部２８による処理終了後に。

終了処理部２９が呼び出されると、終了処理部２９は、
まず現在の呼出しが、再帰呼出しであったかどうかを判
定する。再帰呼出しでない場合、処理を終了する。

■　再帰呼出しである場合には、処理■において退避し
ていた動的データ域のデータを静的データ域に復元する
。

■　動的データ域の解放を共通ルーチンにより実行し、
呼出し元へ制御を戻す。

本発明の実施例として、ＰＬ／Ｉ言語のコンパイラにつ
いて説明したが、他の言語に関する再帰呼出し可能プロ
グラムのコンパイラについても。

同様に本発明を適用することができる。

〔発明の効果〕

以上説明したように２本発明によれば、コンパイル結果
である再帰呼出し可能なプログラムの実行に関して、再
帰呼出しでない場合の実行性能が向上する。また、プロ
グラム本体部では、静的データ域のみを対象としてデー
タを処理すればよく。

オブジェクトの組立てが簡単化、される。

【図面の簡単な説明】

第１図は本発明の基本構成例、第２図は本発明に係る再
帰呼出しの制御を説明するための図、第３図は本発明に
よって生成されたオブジェクトプログラムに関する処理
説明図、第４図は従来の再帰呼出し方式を説明するため
の図を示す。図中、１１〜１３は外部記憶装置、１４はソースプログ
ラム、１５は中間コード、１６はオブジェクトプログ、
ラム、１７は処理装置、１８はコンパイラ、１９はソー
ス解釈部、２０は記憶域割付は部、２１は中間コード最
適化部、２２はレジスタ使用決定部、２３はオブジェク
ト出力部、２４は初期設定オブジェクト出力部、２５は
データ処理オブジェクト出力部、２６は終了処理オブジ
ェクト出力部、２７は初期設定部、２８はプログラム本
体部、２９は終了処理部を表す。特許出願人　　　富士通株式会社代理人弁理士　　森１）寛（外１名）＋Ａ）　）ｌ：＃−’１％ロ！−仏し采２圓 λ７゛ソ；クト７°ロク゛ラム％チ里名ちと１日月図Ｊ
３Ｉ２１

Claims

【特許請求の範囲】再帰呼出し可能なソースプログラム（１４）を翻訳して
オブジェクトプログラム（１６）を出力するコンパイル
処理機能を有するコンパイラ（１８）であって、プログ
ラムの初期設定部分において現在の呼出しが再帰呼出し
であるか否かを判定し、再帰呼出しである場合に、予め
指定された大きさのデータ域を動的に確保し、該動的デ
ータ域に静的データ域のデータを退避するオブジェクト
を出力する初期設定オブジェクト出力部（２４）と、予めプログラムの命令域と共に確保された静的データ域
を使用して、データを処理するオブジェクトを出力する
データ処理オブジェクト出力部（２５）と、プログラムの終了処理部分において現在の呼出しが再帰
呼出しであるか否かを判定し、再帰呼出しである場合に
、上記動的データ域に退避されたデータを上記静的デー
タ域に復元し、上記動的データ域を解放するオブジェク
トを出力する終了処理オブジェクト出力部（２６）とを
備えたことを特徴とする再帰呼出し可能プログラムのコ
ンパイル処理方式。