JPH0399330A - 手続きインライン展開方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンパイラの最適化部における手続きインライ
ン展開方式に関するものである。

〔従来の技術〕

従来、高級言語で記述されたソースプログラムからオブ
ジェクトプログラムを生成するコンパイラにおいては、
ソースプログラムを中間テキストに変形した後、対応す
るコードに変換しており、内部で定義された手続きブロ
ック（内部手続きブロック）の呼び出し部分は、サブル
ーチンリンケージ等を行うためのプロローグ処理および
エピローグ処理のオブジェクトコードとされていた。

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

従来のコンパイラでは上述したように内部手続きブロッ
クの呼び出しが処理されていたため、サブルーチンリン
ケージ等のために実行効率が悪いという欠点があった。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、オブジェクトプログラムの実行効率
を高めることのできる手続きインライン展開方式を提供
することにある。

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

本発明は上記の目的を達成するため、各内部手続きブロ
ックに対してエントリを有し、各エントリに手続きブロ
ック名、ファイル位置、および、参照回数の項目を有す
る手続きブロック情報テーブルと、 中間テキストから内部手続きブロックを検出し、前記手
続きブロック情報テーブルに手続きブロック名とファイ
ル位置とを登録する手続きブロック検出手段と、 中間テキストから内部手続きブロックの呼び出しを検出
し、前記手続きブロック情報テーブルに参照回数を登録
する手続きブロック参照回数検出手段と、 各内部手続きブロックの呼び出しに対して前記手続きブ
ロック情報テーブルの情報からインライン展開の可否を
判断し、可能な場合にインライン展開を行う手続きブロ
ックインライン展開手段とを備えるようにしている。

〔作用〕

本発明の手続きインライン展開方式にあっては、手続き
ブロック検出手段が中間テキストから内部手続きブロッ
クを検出して手続きブロック情報テーブルに手続きブロ
ック名とファイル位置とを登録し、手続きブロック参照
回数検出手段が中間テキストから内部手続きブロックの
呼び出しを検出して手続きブロック情報テーブルに参照
回数を登録し、手続きブロックインライン展開手段が各
内部手続きブロックの呼び出しに対して手続きブロック
情報テーブルの情報からインライン展開の可否を判断し
、可能な場合にインライン展開を行う。

〔実施例〕

以下、本発明の実施例につき図面を参照して説明する。

第１図は本発明の手続きインライン展開方式を適用した
コンパイラの一実施例を示す構成図である。第１図にお
いて、本実施例は、ソースプログラム１を入力して中間
テキストファイル３に中間テキスト３１を出力するフロ
ントエンド部２と、中間テキストファイル３から中間テ
キスト３１を入力して処理済中間テキストファイル５に
処理済中間テキス）５１を出力する最適化部４と、処理
済中間テキストファイル５から処理済中間テキスト５１
を入力してオブジェクトプログラム７を出力するバック
エンド部６と、各機能部を制御する制御部８とから構成
されている。

また、最適化部４は、手続きブロック情報テーブル４１
と手続きブロック検出手段４２と手続きブロック参照回
数検出手段４３と手続きブロックインライン展開手段４
４とから構成されている。

なお、各部の機能は次の通りである。

手続きブロック情報テーブル４１；第２図に示すように
、中間テキスト３１に含まれる各内部手続きブロックに
対してエントリ４１１を有し、各エントリに手続きブロ
ック名、ファイル位置、および、参照回数の項目を有す
る。

手続きプロンク検出手段４２；中間テキスト３１から内
部手続きブロックを検出し、手続きブロック情報テーブ
ル４１に手続きブロック名と中間テキストファイル３上
の当該内部手続きブロックのファイル位置とを登録する
機能を有している。

手続きブロック参照回数検出手段４３；中間テキスト３
１から内部手続きブロックの呼び出しを検出し、手続き
ブロック情報テーブル４１に参照回数を登録する機能を
有している。

手続きブロックインライン展開手段４４；各内部手続き
ブロックの呼び出しに対して手続きブロック情報テーブ
ル４１の情報からインライン展開の可否を判断し、可能
な場合にインライン展開を行う機能を有している。

以下、上記の実施例の動作を説明する。

コンパイラが起動されると、制御部８により、フロント
エンド部２→最適化部４→バックエンド部６の順で起動
が行われる。また、最適化部４内でも、同じ（制御部８
により、手続きブロック検出手段４２→手続きブロック
参照回数検出手段４３→手続きブロックインライン展開
手段４４の順で起動が行われる。

先ず、フロントエンド部２はソースプログラム１を入力
し、構文解析等の処理を行って中間テキスト３１を中間
テキストファイル３に出力する。

次いで、最適化部４の手続きブロック検出手段４２は中
間テキストファイル３から中間テキスト３１を入力し、
内部手続きブロックの開始を検出した場合、手続きブロ
ック情報テーブル４１にその手続きブロック名と中間テ
キストファイル３上のファイル位置とを登録する。また
、参照回数を初期化する。

次いで、手続きブロック参照回数検出手段４３は中間テ
キストファイル３から中間テキスト３１を入力し、内部
手続きブロックの呼び出しを検出した場合、手続きブロ
ック情報テーブル４１から対応する手続きブロック名を
検索し、参照回数の項目の値に１を加算する。

以上の処理の後、手続きブロックインライン展開手段４
４が起動され、第３図に示す処理を行う。

すなわち、手続きブロックインライン展開手段４４は中
間テキストファイル３から中間テキスト３１を１テキス
ト読み込み（ステップＳＬ）、それが内部手続きブロッ
クの呼び出しであるか否かを判断しくステップＳ２）、
そうでない場合は読み込んだ中間テキスト３１をそのま
ま処理済中間テキスト５１として処理済中間テキストフ
ァイル５に出力する（ステップ３３）。なお、ファイル
が終了の場合は処理を終了する。

また、読み込んだテキストが内部手続きブロックの呼び
出しである場合には、手続きブロック情報テーブル４１
から対応する手続きブロック名を検索しくステップＳ４
）、参照回数の項目の値が所定値ｎ未満か否かを判断し
くステップＳ５）、ｎより大きい場合は読み込んだ中間
テキスト３１、すなわち内部手続きブロックの呼び出し
命令に対応する中間テキストをそのまま処理済中間テキ
スト５１として処理済中間テキストファイル５に出力す
る（ステップＳ３）。つまり、参照回数が多すぎる場合
はインライン展開によりオブジェクトプログラム７のサ
イズが膨大となってしまうため、インライン展開の対象
を参照回数がｎ未満のものに限定している。

一方、参照回数がｎ未満である場合には、現在のファイ
ル位置をセーブし、手続きブロック情報テーブル４１の
当該内部手続きブロックのファイル位置を用いて中間テ
キストファイル３をポイントシ（ステップＳ６）、その
ファイル位置から中間テキスト３１を１テキスト読み込
む（ステップＳ７）。

次いで、内部手続きブロックの終了であるか否かを判断
しくステップＳ８）、終了でない場合はプロローグ処理
もしくはエピローグ処理のテキストであるか否かを判断
しくステップ５ｌＯ）、プロローグ処理もしくはエピロ
ーグ処理のテキストでない場合にはその中間テキスト３
１を処理済中間テキスト５１として処理済中間テキスト
ファイル５に出力しくステップ５ｌｌ）、ステップＳ７
に戻る。また、プロローグ処理もしくはエピローグ処理
のテキストである場合には処理済中間テキストファイル
５には出力せずにステップＳ７に戻る。そして、内部手
続きブロックが終了すると、ファイル位置を元に戻しく
ステップＳ９）、ステップＳ１に戻る。

上記の処理により、参照回数が所定値ｎ未満の内部手続
きブロックについては、プロローグ処理。

エピローグ処理のためのテキストを除いた本体部分のテ
キストだけが処理済中間テキスト５１として処理済中間
テキストファイル５に出力される。

これがインライン展開である。

次いで、バックエンド部６は処理済中間テキストファイ
ル５から処理済中間テキスト５１を入力してコード生成
等を行い、オブジェクトプログラム７を出力する。

〔発明の効果〕

以上説明したように、本発明の手続きインライン展開方
式にあっては、内部手続きブロックの参照回数を考慮し
てインライン展開するか否かを決定し、可能な場合はプ
ロローグ処理およびエピローグ処理を含まない内部手続
きブロックの内容自体がコードとして展開されるため、
オブジェクトプログラムの実行時にサブルーチンリンケ
ージ等に要する処理が不要となって実行効率が大幅に向
上する効果がある。

【図面の簡単な説明】

第１図は本発明の手続きインライン展開方式を適用した
コンパイラの一実施例を示す構成図、第２図は第１図に
おける手続きブロック情報テーブルの詳細図および、 第３図は第１図における手続きブロックインライン展開
手段の処理のフローチャートである。 図において、 １・・・・・・ソースプログラム ２・・・・・・フロントエンド部 ３・・・・・・中間テキストファイル ３１・・・中間テキスト ４・・・・・・最適化部 ４１・・・手続きブロック情報テーブル４２・・・手続
きブロック検出手段 ４３・・・手続きブロック参照回数検出手段４・・・手
続きブロックインライン展開手段・・・・・・処理済中
間テキストファイルト・・処理済中間テキスト ・・・・・・バックエンド部 ・・・・・・オブジェクトプログラム ・・・・・・制御部

Claims (1)

1. 【特許請求の範囲】 各内部手続きブロックに対してエントリを有し、各エン
   トリに手続きブロック名、ファイル位置、および、参照
   回数の項目を有する手続きブロック情報テーブルと、 中間テキストから内部手続きブロックを検出し、前記手
   続きブロック情報テーブルに手続きブロック名とファイ
   ル位置とを登録する手続きブロック検出手段と、 中間テキストから内部手続きブロックの呼び出しを検出
   し、前記手続きブロック情報テーブルに参照回数を登録
   する手続きブロック参照回数検出手段と、 各内部手続きブロックの呼び出しに対して前記手続きブ
   ロック情報テーブルの情報からインライン展開の可否を
   判断し、可能な場合にインライン展開を行う手続きブロ
   ックインライン展開手段とを備えたことを特徴とする手
   続きインライン展開方式。