JPH0736708A - インライン展開方式 - Google Patents
インライン展開方式Info
- Publication number
- JPH0736708A JPH0736708A JP18235793A JP18235793A JPH0736708A JP H0736708 A JPH0736708 A JP H0736708A JP 18235793 A JP18235793 A JP 18235793A JP 18235793 A JP18235793 A JP 18235793A JP H0736708 A JPH0736708 A JP H0736708A
- Authority
- JP
- Japan
- Prior art keywords
- statement
- sentence
- processing unit
- loop
- expansion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】ＦＯＲＴＲＡＮ言語のＤＯ ＷＨＩＬＥ文中で
引用している手続きを自動的にインライン展開ができる
ようにする。 【構成】手続きのインライン展開処理部７にＤＯ ＷＨ
ＩＬＥ文の初回条件式評価のためのインライン展開を行
う初回引用の展開処理部１６と、繰返しごとの条件式評
価のためのインライン展開を行う繰返し引用の展開処理
部１８とを備えて、ＤＯ ＷＨＩＬＥ文の条件式中での
手続き引用を自動インライン展開可能にする。
引用している手続きを自動的にインライン展開ができる
ようにする。 【構成】手続きのインライン展開処理部７にＤＯ ＷＨ
ＩＬＥ文の初回条件式評価のためのインライン展開を行
う初回引用の展開処理部１６と、繰返しごとの条件式評
価のためのインライン展開を行う繰返し引用の展開処理
部１８とを備えて、ＤＯ ＷＨＩＬＥ文の条件式中での
手続き引用を自動インライン展開可能にする。
Description
【０００１】
【産業上の利用分野】本発明はインライン展開方式、特
にＦＯＲＴＲＡＮプログラムのコンパイラにおけるイン
ライン展開方式に関する。
にＦＯＲＴＲＡＮプログラムのコンパイラにおけるイン
ライン展開方式に関する。
【０００２】
【従来の技術】従来のインライン展開方式での手続きの
インライン展開は、引用している手続きが関数副プログ
ラムの場合に、手続きを引用している文の直前にインラ
イン展開し、手続きを引用している文中の手続き引用を
関数値の返却される生成変数名で置換えるという方式の
ため、ＤＯ ＷＨＩＬＥ文のようなループ条件式で手続
きを引用している場合に、従来の方式でインライン展開
すると、ループ条件式中の手続き引用が、本来、ループ
の繰返しごとに評価されるべきものが、一度しか評価さ
れず、プログラムの意味が変ってしまうため、自動的に
インライン展開をしないようになっている。
インライン展開は、引用している手続きが関数副プログ
ラムの場合に、手続きを引用している文の直前にインラ
イン展開し、手続きを引用している文中の手続き引用を
関数値の返却される生成変数名で置換えるという方式の
ため、ＤＯ ＷＨＩＬＥ文のようなループ条件式で手続
きを引用している場合に、従来の方式でインライン展開
すると、ループ条件式中の手続き引用が、本来、ループ
の繰返しごとに評価されるべきものが、一度しか評価さ
れず、プログラムの意味が変ってしまうため、自動的に
インライン展開をしないようになっている。
【０００３】
【発明が解決しようとする課題】インライン展開は、プ
ログラム実行時の手続き呼出しによるオーバヘッドをな
くするために行なうが、従来のインライン展開方式では
ＤＯ ＷＨＩＬＥ文のようなループ条件式で手続きを引
用している場合はインライン展開をしない。このため、
プログラムの実行性能の向上を図るためにＤＯ ＷＨＩ
ＬＥ文中の手続き呼出しをインライン展開をする必要が
ある場合には、人間の手作業によるインライン展開を行
なっている。そこで、この場合は人間による手作業のた
め、自動的にインライン展開が行なえた場合と比べ作業
工数が多く掛り、また、判断や作業の誤りが発生し、不
正なインライン展開を行なう可能性が大きいという問題
点がある。
ログラム実行時の手続き呼出しによるオーバヘッドをな
くするために行なうが、従来のインライン展開方式では
ＤＯ ＷＨＩＬＥ文のようなループ条件式で手続きを引
用している場合はインライン展開をしない。このため、
プログラムの実行性能の向上を図るためにＤＯ ＷＨＩ
ＬＥ文中の手続き呼出しをインライン展開をする必要が
ある場合には、人間の手作業によるインライン展開を行
なっている。そこで、この場合は人間による手作業のた
め、自動的にインライン展開が行なえた場合と比べ作業
工数が多く掛り、また、判断や作業の誤りが発生し、不
正なインライン展開を行なう可能性が大きいという問題
点がある。
【０００４】
【課題を解決するための手段】本発明のインライン展開
方式は、コンパイラの起動時に指定された手続きをイン
ライン展開する手続きのインライン展開処理部を備える
ＦＯＲＴＲＡＮプログラムのコンパイラのインライン展
開方式において、手続きのインライン展開処理部に、繰
返し条件部を備え繰返し条件が成立している間ループを
繰返すことを指定する文であるＤＯ ＷＨＩＬＥ文のイ
ンライン展開処理部を備え、このＤＯＷＨＩＬＥ文のイ
ンライン展開処理部に、ＤＯ ＷＨＩＬＥ文が文番号付
きか否かとＤＯ ＷＨＩＬＥ文のループが文番号による
ループか否かとを判定するＤＯＷＨＩＬＥ文の形式判定
処理部と、このＤＯ ＷＨＩＬＥ文の形式判定処理部に
よりＤＯ ＷＨＩＬＥ文が文番号によるループと判定さ
れたときＤＯ ＷＨＩＬＥ文の端末文が他のループの端
末文と共用しているか否かを判定し、共用しているなら
ばそのＤＯ ＷＨＩＬＥ文中のインライン展開を中止す
る端末文共用判定処理部と、この端末文共用判定処理部
で共用していないとしたときＤＯ ＷＨＩＬＥ文の初回
条件式の評価を行なうためにインライン展開を行なう初
回引用の展開処理部と、この初回引用の展開処理部によ
るインライン展開後のループ制御を行なうために条件式
中の手続き引用を関数値を返す生成変数名に置換え文番
号なしの文番号によらないループのＤＯ ＷＨＩＬＥ文
に変形する変形処理部と、ＤＯ ＷＨＩＬＥ文の繰返し
ごとの条件式の評価を行なうためのインライン展開を行
なう繰返し引用の展開処理部と、前記変形処理部により
変形したＤＯ ＷＨＩＬＥ文に対応するループの端末文
を生成する端末文生成処理部と、前記各処理部間で情報
を受渡すための情報記憶部とを備えることにより構成さ
れる。
方式は、コンパイラの起動時に指定された手続きをイン
ライン展開する手続きのインライン展開処理部を備える
ＦＯＲＴＲＡＮプログラムのコンパイラのインライン展
開方式において、手続きのインライン展開処理部に、繰
返し条件部を備え繰返し条件が成立している間ループを
繰返すことを指定する文であるＤＯ ＷＨＩＬＥ文のイ
ンライン展開処理部を備え、このＤＯＷＨＩＬＥ文のイ
ンライン展開処理部に、ＤＯ ＷＨＩＬＥ文が文番号付
きか否かとＤＯ ＷＨＩＬＥ文のループが文番号による
ループか否かとを判定するＤＯＷＨＩＬＥ文の形式判定
処理部と、このＤＯ ＷＨＩＬＥ文の形式判定処理部に
よりＤＯ ＷＨＩＬＥ文が文番号によるループと判定さ
れたときＤＯ ＷＨＩＬＥ文の端末文が他のループの端
末文と共用しているか否かを判定し、共用しているなら
ばそのＤＯ ＷＨＩＬＥ文中のインライン展開を中止す
る端末文共用判定処理部と、この端末文共用判定処理部
で共用していないとしたときＤＯ ＷＨＩＬＥ文の初回
条件式の評価を行なうためにインライン展開を行なう初
回引用の展開処理部と、この初回引用の展開処理部によ
るインライン展開後のループ制御を行なうために条件式
中の手続き引用を関数値を返す生成変数名に置換え文番
号なしの文番号によらないループのＤＯ ＷＨＩＬＥ文
に変形する変形処理部と、ＤＯ ＷＨＩＬＥ文の繰返し
ごとの条件式の評価を行なうためのインライン展開を行
なう繰返し引用の展開処理部と、前記変形処理部により
変形したＤＯ ＷＨＩＬＥ文に対応するループの端末文
を生成する端末文生成処理部と、前記各処理部間で情報
を受渡すための情報記憶部とを備えることにより構成さ
れる。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例を含むコンパイラ
のブロック図である。以下コンパイラ３のそれぞれの処
理部について説明する。
のブロック図である。以下コンパイラ３のそれぞれの処
理部について説明する。
【０００７】翻訳時オプション入力処理部６は翻訳時オ
プション２を取込み、どの手続きをインライン展開する
かということを決定する。ソースプログラム入力処理部
５はソースユニット１からソースプログラム情報を読込
む。手続きのインライン展開処理部７は被引用側／引用
側手続きの解析を行い、翻訳時オプション２で指定され
た手続きをインランイン展開する。コンパイル処理部８
はインライン展開後のソースプログラムを解析し、オブ
ジェクトプログラム４を生成する。被引用側手続き解析
処理部９は翻訳時オプション２で指定された被引用側手
続きを解析し、被引用側手続きの情報を被引用側手続き
情報記憶部１０に記憶する。引用部の文種別判定処理部
１１は手続きを呼出している文を検索し、その文の種類
を判定して従来方式のインライン展開処理部１２でイン
ライン展開するか、ＤＯ ＷＨＩＬＥ文のインライン展
開処理部１３でインライン展開するか決定する。従来方
式のインライン展開処理部１２は引用している文の直前
にインライン展開する。ＤＯ ＷＨＩＬＥ文のインライ
ン展開処理部１３は、最初の条件式評価用と繰返しごと
の条件式評価用との２個所にインライン展開する。ＤＯ
ＷＨＩＬＥ文の形式判定処理部１４は、ＤＯ ＷＨＩ
ＬＥ文が文番号付きか否かを判定し、文番号付きのＤＯ
ＷＨＩＬＥ文ならば、図３に情報記憶部２０のテーブ
ル構成を示すように、情報記憶部２０の文番号フラグ２
５をＯＮし、文番号領域２６にその文番号を記憶する。
文番号なしのＤＯ ＷＨＩＬＥ文ならば、情報記憶部２
０の文番号フラグ２５をＯＦＦにする。また、ＤＯ Ｗ
ＨＩＬＥ文のループが文番号によるループならば、情報
記憶部２０の端末文生成スイッチ２８をＯＮにし、文番
号によらないループならば情報記憶部２０の端末文生成
スイッチ２８をＯＦＦにする。端末文共用判定処理部１
５は、情報記憶部２０の端末文生成スイッチ２８がＯＮ
ならば、ＤＯ ＷＨＩＬＥループの端末文が他のループ
の端末文と共用しているか調べ、共用しているならば、
そのＤＯ ＷＨＩＬＥ文中のインライン展開処理を中止
し、引用部の文種別判定処理部１１に制御を移し、次の
引用部の検索を行う。初回引用の展開処理部１６は、Ｄ
Ｏ ＷＨＩＬＥ文の初回条件式の評価を行うためにＤＯ
ＷＨＩＬＥ文の直前にインライン展開し、関数値を返
す生成変数名を情報記憶部２０の生成名領域２７に記憶
する。変形処理部１７は条件式中の手続き引用を情報記
憶部２０の生成名領域２７にある生成名で置換え、文番
号なしの文番号によらないループのＤＯ ＷＨＩＬＥ文
に変形する。繰返し引用の展開処理部１８は、関数値を
返す生成変数名を情報記憶部２０の生成名領域２７に記
憶してある生成変数名にして、ＤＯ ＷＨＩＬＥループ
の最後に実行される文の集まりとしてインライン展開す
る。端末文生成処理部１９は情報記憶部２０の端末文生
成スイッチ２８がＯＮならば、変形したＤＯ ＷＨＩＬ
Ｅ文に対応する端末文（ＥＮＤ ＤＯ文）を生成する。
ＯＦＦならば端末文は生成しない。そして、次の引用部
の処理を行うために引用部の文種別判定処理部１１に制
御を移す。
プション２を取込み、どの手続きをインライン展開する
かということを決定する。ソースプログラム入力処理部
５はソースユニット１からソースプログラム情報を読込
む。手続きのインライン展開処理部７は被引用側／引用
側手続きの解析を行い、翻訳時オプション２で指定され
た手続きをインランイン展開する。コンパイル処理部８
はインライン展開後のソースプログラムを解析し、オブ
ジェクトプログラム４を生成する。被引用側手続き解析
処理部９は翻訳時オプション２で指定された被引用側手
続きを解析し、被引用側手続きの情報を被引用側手続き
情報記憶部１０に記憶する。引用部の文種別判定処理部
１１は手続きを呼出している文を検索し、その文の種類
を判定して従来方式のインライン展開処理部１２でイン
ライン展開するか、ＤＯ ＷＨＩＬＥ文のインライン展
開処理部１３でインライン展開するか決定する。従来方
式のインライン展開処理部１２は引用している文の直前
にインライン展開する。ＤＯ ＷＨＩＬＥ文のインライ
ン展開処理部１３は、最初の条件式評価用と繰返しごと
の条件式評価用との２個所にインライン展開する。ＤＯ
ＷＨＩＬＥ文の形式判定処理部１４は、ＤＯ ＷＨＩ
ＬＥ文が文番号付きか否かを判定し、文番号付きのＤＯ
ＷＨＩＬＥ文ならば、図３に情報記憶部２０のテーブ
ル構成を示すように、情報記憶部２０の文番号フラグ２
５をＯＮし、文番号領域２６にその文番号を記憶する。
文番号なしのＤＯ ＷＨＩＬＥ文ならば、情報記憶部２
０の文番号フラグ２５をＯＦＦにする。また、ＤＯ Ｗ
ＨＩＬＥ文のループが文番号によるループならば、情報
記憶部２０の端末文生成スイッチ２８をＯＮにし、文番
号によらないループならば情報記憶部２０の端末文生成
スイッチ２８をＯＦＦにする。端末文共用判定処理部１
５は、情報記憶部２０の端末文生成スイッチ２８がＯＮ
ならば、ＤＯ ＷＨＩＬＥループの端末文が他のループ
の端末文と共用しているか調べ、共用しているならば、
そのＤＯ ＷＨＩＬＥ文中のインライン展開処理を中止
し、引用部の文種別判定処理部１１に制御を移し、次の
引用部の検索を行う。初回引用の展開処理部１６は、Ｄ
Ｏ ＷＨＩＬＥ文の初回条件式の評価を行うためにＤＯ
ＷＨＩＬＥ文の直前にインライン展開し、関数値を返
す生成変数名を情報記憶部２０の生成名領域２７に記憶
する。変形処理部１７は条件式中の手続き引用を情報記
憶部２０の生成名領域２７にある生成名で置換え、文番
号なしの文番号によらないループのＤＯ ＷＨＩＬＥ文
に変形する。繰返し引用の展開処理部１８は、関数値を
返す生成変数名を情報記憶部２０の生成名領域２７に記
憶してある生成変数名にして、ＤＯ ＷＨＩＬＥループ
の最後に実行される文の集まりとしてインライン展開す
る。端末文生成処理部１９は情報記憶部２０の端末文生
成スイッチ２８がＯＮならば、変形したＤＯ ＷＨＩＬ
Ｅ文に対応する端末文（ＥＮＤ ＤＯ文）を生成する。
ＯＦＦならば端末文は生成しない。そして、次の引用部
の処理を行うために引用部の文種別判定処理部１１に制
御を移す。
【０００８】次に、図１のコンパイラ３を基に、翻訳時
オプション２によって関数副プログラムＩＦＵＮＣをイ
ンライン展開するように指定された場合に、図２に示す
ようなＦＯＲＴＲＡＮプログラムを入力し、手続きのイ
ンライン展開後翻訳する場合について説明する。図３は
前述のようなコンパイラ３の情報記憶部２０のテーブル
構成図、図４は図２に示す第１の引用部２３のインライ
ン展開時に設定される情報記憶部２０のテーブルの内容
を示す図、図５は図２に示す引用部２４のインライン展
開時に設定される情報記憶部２０のテーブルの内容を示
す図、図６はこのコンパイラの手続きのインライン展開
処理部７が図２のソースプログラムを入力して被引用側
手続き２２をインライン展開し、コンパイラ処理部８に
与えるソースプログラムを示す図である。図３中の文番
号フラグ２５は、ＤＯ ＷＨＩＬＥ文に文番号が指定さ
れている（ＤＯ ＷＨＩＬＥの前に文番号が指定されて
いる）ならＯＮになり、文番号領域２６にはその文番号
が格納され、文番号が指定されていなければＯＦＦにな
る。図３中の端末文生成スイッチ２８は、ＤＯ ＷＨＩ
ＬＥループが文番号によるループ（ＤＯとＷＨＩＬＥと
の間に文番号が指定されている）ならＯＮになり、端末
文文番号領域２９にはその文番号が格納され、文番号に
よらないループならＯＦＦになる。図３中の生成名領域
２７には、ＤＯ ＷＨＩＬＥ文中で引用している被引用
側手続きの関数値を返却するための生成変数名が格納さ
れる。
オプション２によって関数副プログラムＩＦＵＮＣをイ
ンライン展開するように指定された場合に、図２に示す
ようなＦＯＲＴＲＡＮプログラムを入力し、手続きのイ
ンライン展開後翻訳する場合について説明する。図３は
前述のようなコンパイラ３の情報記憶部２０のテーブル
構成図、図４は図２に示す第１の引用部２３のインライ
ン展開時に設定される情報記憶部２０のテーブルの内容
を示す図、図５は図２に示す引用部２４のインライン展
開時に設定される情報記憶部２０のテーブルの内容を示
す図、図６はこのコンパイラの手続きのインライン展開
処理部７が図２のソースプログラムを入力して被引用側
手続き２２をインライン展開し、コンパイラ処理部８に
与えるソースプログラムを示す図である。図３中の文番
号フラグ２５は、ＤＯ ＷＨＩＬＥ文に文番号が指定さ
れている（ＤＯ ＷＨＩＬＥの前に文番号が指定されて
いる）ならＯＮになり、文番号領域２６にはその文番号
が格納され、文番号が指定されていなければＯＦＦにな
る。図３中の端末文生成スイッチ２８は、ＤＯ ＷＨＩ
ＬＥループが文番号によるループ（ＤＯとＷＨＩＬＥと
の間に文番号が指定されている）ならＯＮになり、端末
文文番号領域２９にはその文番号が格納され、文番号に
よらないループならＯＦＦになる。図３中の生成名領域
２７には、ＤＯ ＷＨＩＬＥ文中で引用している被引用
側手続きの関数値を返却するための生成変数名が格納さ
れる。
【０００９】コンパイラ３が起動されると、翻訳時オプ
ション入力処理部６は翻訳時オプション２から関数副プ
ログラムＩＦＵＮＣをインライン展開する指示を受取
り、手続きのインライン展開処理部７に与える。ソース
プログラム入力処理部５はソースユニット１からソース
プログラムである引用側手続き２１および被引用側手続
き２２を読込み、手続きのインライン展開処理部７に与
える。手続きのインライン展開処理部７の被引用側手続
き解析処理部９は、与えられた被引用側手続き２２（Ｉ
ＦＵＮＣ）を解析し、被引用側手続きの情報を被引用側
手続き情報記憶部１０に記憶する。引用部の文種別判定
処理部１１は与えられた引用側手続き２１（ＳＡＭＰＬ
Ｅ）を解析し、第１の引用部２３を検出すると、ＤＯ
ＷＨＩＬＥ文と判定し、ＤＯ ＷＨＩＬＥ文のインライ
ン展開処理部１３に制御を移す。ＤＯ ＷＨＩＬＥ文の
インライン展開処理部１３のＤＯ ＷＨＩＬＥ文の形式
判定処理部１４は、第１の引用部２３のＤＯ ＷＨＩＬ
Ｅ文の形式を判定して情報記憶部２０の文番号フラグ２
５をＯＮにし、文番号領域２６に１０を格納して端末文
生成スイッチ２８をＯＦＦにする。端末文共用判定処理
部１５は、情報記憶部２０の端末文生成スイッチを参照
してＯＦＦなので何もしない。初回引用の展開処理部１
６は情報記憶部２０の文番号フラグ２５を参照し、ＯＮ
なのでインライン展開する最初の文に情報記憶部２０の
文番号領域２６に格納されている文番号１０を付加し
て、第１の引用部２３の直前に被引用側手続き情報記憶
部１０の被引用側手続きの情報を参照しながらインライ
ン展開し、図６に示すようにソースコード４１を生成
し、情報記憶部２０の生成名領域２７にインライン展開
した関数副プログラムの関数値が返却される生成変数名
“Ｉ９９９９”を格納する。この結果、図３に示したテ
ーブルの内容は図４に示す内容になる。次に、変形処理
部１７はＤＯ ＷＨＩＬＥ文を文番号なしのＤＯ ＷＨ
ＩＬＥ文にし、条件式中の関数名を情報記憶部２０の生
成名領域２７にある“Ｉ９９９９”に置換え、図６に示
すソースコード４２に変形する。繰返し引用の展開処理
部１８は情報記憶部２０の端末文生成スイッチ２８を参
照し、ＯＦＦなので第１の引用部２３のＤＯ ＷＨＩＬ
Ｅ文の端末文であるＥＮＤ ＤＯ文を検索し、そのＥＮ
Ｄ ＤＯ文の直前に被引用側手続き情報記憶部１０に記
憶してある被引用側手続きの情報を参照しながら、関数
副プログラムの関数値が返される生成変数名を情報記憶
部２０の生成名領域２７に格納してある“Ｉ９９９９”
としてインライン展開し、図６に示すソースコード４３
を生成する。端末文生成処理部１９は情報記憶部２０の
端末文生成スイッチ２８を参照し、ＯＦＦなので端末文
の生成を行わない（変形後のＤＯ ＷＨＩＬＥ文に対応
する端末文は変形前と同じである）。
ション入力処理部６は翻訳時オプション２から関数副プ
ログラムＩＦＵＮＣをインライン展開する指示を受取
り、手続きのインライン展開処理部７に与える。ソース
プログラム入力処理部５はソースユニット１からソース
プログラムである引用側手続き２１および被引用側手続
き２２を読込み、手続きのインライン展開処理部７に与
える。手続きのインライン展開処理部７の被引用側手続
き解析処理部９は、与えられた被引用側手続き２２（Ｉ
ＦＵＮＣ）を解析し、被引用側手続きの情報を被引用側
手続き情報記憶部１０に記憶する。引用部の文種別判定
処理部１１は与えられた引用側手続き２１（ＳＡＭＰＬ
Ｅ）を解析し、第１の引用部２３を検出すると、ＤＯ
ＷＨＩＬＥ文と判定し、ＤＯ ＷＨＩＬＥ文のインライ
ン展開処理部１３に制御を移す。ＤＯ ＷＨＩＬＥ文の
インライン展開処理部１３のＤＯ ＷＨＩＬＥ文の形式
判定処理部１４は、第１の引用部２３のＤＯ ＷＨＩＬ
Ｅ文の形式を判定して情報記憶部２０の文番号フラグ２
５をＯＮにし、文番号領域２６に１０を格納して端末文
生成スイッチ２８をＯＦＦにする。端末文共用判定処理
部１５は、情報記憶部２０の端末文生成スイッチを参照
してＯＦＦなので何もしない。初回引用の展開処理部１
６は情報記憶部２０の文番号フラグ２５を参照し、ＯＮ
なのでインライン展開する最初の文に情報記憶部２０の
文番号領域２６に格納されている文番号１０を付加し
て、第１の引用部２３の直前に被引用側手続き情報記憶
部１０の被引用側手続きの情報を参照しながらインライ
ン展開し、図６に示すようにソースコード４１を生成
し、情報記憶部２０の生成名領域２７にインライン展開
した関数副プログラムの関数値が返却される生成変数名
“Ｉ９９９９”を格納する。この結果、図３に示したテ
ーブルの内容は図４に示す内容になる。次に、変形処理
部１７はＤＯ ＷＨＩＬＥ文を文番号なしのＤＯ ＷＨ
ＩＬＥ文にし、条件式中の関数名を情報記憶部２０の生
成名領域２７にある“Ｉ９９９９”に置換え、図６に示
すソースコード４２に変形する。繰返し引用の展開処理
部１８は情報記憶部２０の端末文生成スイッチ２８を参
照し、ＯＦＦなので第１の引用部２３のＤＯ ＷＨＩＬ
Ｅ文の端末文であるＥＮＤ ＤＯ文を検索し、そのＥＮ
Ｄ ＤＯ文の直前に被引用側手続き情報記憶部１０に記
憶してある被引用側手続きの情報を参照しながら、関数
副プログラムの関数値が返される生成変数名を情報記憶
部２０の生成名領域２７に格納してある“Ｉ９９９９”
としてインライン展開し、図６に示すソースコード４３
を生成する。端末文生成処理部１９は情報記憶部２０の
端末文生成スイッチ２８を参照し、ＯＦＦなので端末文
の生成を行わない（変形後のＤＯ ＷＨＩＬＥ文に対応
する端末文は変形前と同じである）。
【００１０】そして、次の引用部を検出するために引用
部の文種別判定処理部１１に制御が戻り、引用部の文種
別判定処理部１１は第２の引用部２４を検出すると、Ｄ
ＯＷＨＩＬＥ文と判定し、ＤＯ ＷＨＩＬＥ文のインラ
イン展開処理部１３に制御を移す。ＤＯ ＷＨＩＬＥ文
のインライン展開処理部１３のＤＯ ＷＨＩＬＥ文の形
式判定処理部１４は、第２の引用部２４のＤＯ ＷＨＩ
ＬＥ文の形式を判定し、情報記憶部２０の文番号フラグ
２５をＯＦＦにして端末文生成スイッチ２８をＯＮし、
端末文文番号領域２９に２０を格納する。端末文共用判
定処理部１５は情報記憶部２０の端末文生成スイッチ２
８を参照し、ＯＮなのでＤＯ ＷＨＩＬＥ文の端末文が
他のループの端末文と共用しているか調べ、共用してい
ないので何もしない。初回引用の展開処理部１５は情報
記憶部２０の文番号フラグ２５を参照し、ＯＦＦなので
第２の引用部２４の直前に被引用側手続き情報記憶部１
０の被引用側手続きの情報を参照しながらインライン展
開し、図６に示すソースコード４４を生成し、情報記憶
部２０の生成名領域２７にインライン展開した関数副プ
ログラムの関数値が返される生成変数名“Ｉ９９９８”
を格納する。この結果、図３に示したテーブルの内容は
図５に示す内容になる。変形処理部１７は文番号によら
ないループのＤＯ ＷＨＩＬＥ文に変形し、条件式中の
関数名を情報記憶部２０の生成名領域２７にある名前
“Ｉ９９９８”に置換え、図６に示すソースコード４５
に変形する。繰返し引用の展開処理部１８は情報記憶部
２０の端末文生成スイッチ２８がＯＮなので、図２の引
用部２４のＤＯ ＷＨＩＬＥ文の端末文として、情報記
憶部２０の端末文文番号領域２９に格納されている文番
号２０のある文ＣＯＮＴＩＮＵＥ文を検索し、その文の
直後に被引用側手続き情報記憶部１０に記憶してある被
引用側手続きの情報を参照しながら、関数副プログラム
の関数値が返される生成変数名を情報記憶部２０の生成
名領域２７に格納してある“Ｉ９９９８”としてインラ
イン展開し、図６に示すソースコード４６を生成する。
端末文生成処理部１９は情報記憶部２０の端末文生成ス
イッチ２８を参照し、ＯＮなので繰返し引用の展開処理
部１８でインライン展開した文の直後にインライン展開
によって変形されたＤＯ ＷＨＩＬＥ文に対応する端末
文としてＥＮＤ ＤＯ文を生成し、図６に示すソースコ
ード４７とする。この手続きのインライン展開処理部７
の処理により、図６に示すソースプログラム４０を生成
し、コンパイル処理部８にインライン展開後のソースプ
ログラム４０を与え、コンパイル処理部８は与えられた
ソースプログラム４０の翻訳を行い、オブジェクトプロ
グラム４を生成する。
部の文種別判定処理部１１に制御が戻り、引用部の文種
別判定処理部１１は第２の引用部２４を検出すると、Ｄ
ＯＷＨＩＬＥ文と判定し、ＤＯ ＷＨＩＬＥ文のインラ
イン展開処理部１３に制御を移す。ＤＯ ＷＨＩＬＥ文
のインライン展開処理部１３のＤＯ ＷＨＩＬＥ文の形
式判定処理部１４は、第２の引用部２４のＤＯ ＷＨＩ
ＬＥ文の形式を判定し、情報記憶部２０の文番号フラグ
２５をＯＦＦにして端末文生成スイッチ２８をＯＮし、
端末文文番号領域２９に２０を格納する。端末文共用判
定処理部１５は情報記憶部２０の端末文生成スイッチ２
８を参照し、ＯＮなのでＤＯ ＷＨＩＬＥ文の端末文が
他のループの端末文と共用しているか調べ、共用してい
ないので何もしない。初回引用の展開処理部１５は情報
記憶部２０の文番号フラグ２５を参照し、ＯＦＦなので
第２の引用部２４の直前に被引用側手続き情報記憶部１
０の被引用側手続きの情報を参照しながらインライン展
開し、図６に示すソースコード４４を生成し、情報記憶
部２０の生成名領域２７にインライン展開した関数副プ
ログラムの関数値が返される生成変数名“Ｉ９９９８”
を格納する。この結果、図３に示したテーブルの内容は
図５に示す内容になる。変形処理部１７は文番号によら
ないループのＤＯ ＷＨＩＬＥ文に変形し、条件式中の
関数名を情報記憶部２０の生成名領域２７にある名前
“Ｉ９９９８”に置換え、図６に示すソースコード４５
に変形する。繰返し引用の展開処理部１８は情報記憶部
２０の端末文生成スイッチ２８がＯＮなので、図２の引
用部２４のＤＯ ＷＨＩＬＥ文の端末文として、情報記
憶部２０の端末文文番号領域２９に格納されている文番
号２０のある文ＣＯＮＴＩＮＵＥ文を検索し、その文の
直後に被引用側手続き情報記憶部１０に記憶してある被
引用側手続きの情報を参照しながら、関数副プログラム
の関数値が返される生成変数名を情報記憶部２０の生成
名領域２７に格納してある“Ｉ９９９８”としてインラ
イン展開し、図６に示すソースコード４６を生成する。
端末文生成処理部１９は情報記憶部２０の端末文生成ス
イッチ２８を参照し、ＯＮなので繰返し引用の展開処理
部１８でインライン展開した文の直後にインライン展開
によって変形されたＤＯ ＷＨＩＬＥ文に対応する端末
文としてＥＮＤ ＤＯ文を生成し、図６に示すソースコ
ード４７とする。この手続きのインライン展開処理部７
の処理により、図６に示すソースプログラム４０を生成
し、コンパイル処理部８にインライン展開後のソースプ
ログラム４０を与え、コンパイル処理部８は与えられた
ソースプログラム４０の翻訳を行い、オブジェクトプロ
グラム４を生成する。
【００１１】
【発明の効果】以上説明したように本発明は、コンパイ
ラの手続きのインライン展開処理部においてＤＯ ＷＨ
ＩＬＥ文中で手続きを引用している場合であっても、自
動的にインライン展開を行えるようになる。従って、人
間の手作業によるインライン展開を行った場合と比べ作
業工数の削減が行えるという効果を有し、且つ、コンパ
イラが自動的にインライン展開を行うため、人間の手作
業による作業誤りや判断誤りの介入を抑止できるという
効果を有する。
ラの手続きのインライン展開処理部においてＤＯ ＷＨ
ＩＬＥ文中で手続きを引用している場合であっても、自
動的にインライン展開を行えるようになる。従って、人
間の手作業によるインライン展開を行った場合と比べ作
業工数の削減が行えるという効果を有し、且つ、コンパ
イラが自動的にインライン展開を行うため、人間の手作
業による作業誤りや判断誤りの介入を抑止できるという
効果を有する。
【図１】本発明の一実施例を含むコンパイラのブロック
図である。
図である。
【図２】図１のコンパイラに入力されるソースプログラ
ムの一例を示す図である。
ムの一例を示す図である。
【図３】図１の実施例の情報記憶部のテーブル構成図で
ある。
ある。
【図４】図３の情報記憶部のテーブルの内容例を示す図
である。
である。
【図５】図３の情報記憶部のテーブルの内容例を示す図
である。
である。
【図６】図２に示すソースプログラムを図１の実施例に
よりインライン展開したソースプログラムを示す図であ
る。
よりインライン展開したソースプログラムを示す図であ
る。
１ ソースユニット ２ 翻訳時オプション ３ コンパイラ ４ オブジェクトプログラム ５ ソースプログラム入力処理部 ６ 翻訳時オプション入力処理部 ７ 手続きのインライン展開処理部 ８ コンパイル処理部 ９ 被引用側手続き解析処理部 １０ 被引用側手続き情報記憶部 １１ 引用部の文種別判定処理部 １２ 従来方式の展開処理部 １３ ＤＯ ＷＨＩＬＥ文のインライン展開処理部 １４ ＤＯ ＷＨＩＬＥ文の形式判定処理部 １５ 端末文共用判定処理部 １６ 初回引用の展開処理部 １７ 変形処理部 １８ 繰返し引用の展開処理部 １９ 端末文生成処理部 ２０ 情報記憶部
Claims (1)
- 【請求項１】 コンパイラの起動時に指定された手続き
をインライン展開する手続きのインライン展開処理部を
備えるＦＯＲＴＲＡＮプログラムのコンパイラのインラ
イン展開方式において、手続きのインライン展開処理部
に、繰返し条件部を備え繰返し条件が成立している間ル
ープを繰返すことを指定する文であるＤＯ ＷＨＩＬＥ
文のインライン展開処理部を備え、このＤＯ ＷＨＩＬ
Ｅ文のインライン展開処理部に、ＤＯ ＷＨＩＬＥ文が
文番号付きか否かとＤＯ ＷＨＩＬＥ文のループが文番
号によるループか否かとを判定するＤＯ ＷＨＩＬＥ文
の形式判定処理部と、このＤＯ ＷＨＩＬＥ文の形式判
定処理部によりＤＯ ＷＨＩＬＥ文が文番号によるルー
プと判定されたときＤＯ ＷＨＩＬＥ文の端末文が他の
ループの端末文と共用しているか否かを判定し、共用し
ているならばそのＤＯ ＷＨＩＬＥ文中のインライン展
開を中止する端末文共用判定処理部と、この端末文共用
判定処理部で共用していないとしたときＤＯ ＷＨＩＬ
Ｅ文の初回条件式の評価を行なうためにインライン展開
を行なう初回引用の展開処理部と、この初回引用の展開
処理部によるインライン展開後のループ制御を行なうた
めに条件式中の手続き引用を関数値を返す生成変数名に
置換え文番号なしの文番号によらないループのＤＯ Ｗ
ＨＩＬＥ文に変形する変形処理部と、ＤＯ ＷＨＩＬＥ
文の繰返しごとの条件式の評価を行なうためのインライ
ン展開を行なう繰返し引用の展開処理部と、前記変形処
理部により変形したＤＯ ＷＨＩＬＥ文に対応するルー
プの端末文を生成する端末文生成処理部と、前記各処理
部間で情報を受渡すための情報記憶部とを備えることを
特徴とするインライン展開方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18235793A JPH0736708A (ja) | 1993-07-23 | 1993-07-23 | インライン展開方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18235793A JPH0736708A (ja) | 1993-07-23 | 1993-07-23 | インライン展開方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0736708A true JPH0736708A (ja) | 1995-02-07 |
Family
ID=16116904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18235793A Withdrawn JPH0736708A (ja) | 1993-07-23 | 1993-07-23 | インライン展開方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0736708A (ja) |
-
1993
- 1993-07-23 JP JP18235793A patent/JPH0736708A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6072951A (en) | Profile driven optimization of frequently executed paths with inlining of code fragment (one or more lines of code from a child procedure to a parent procedure) | |
| EP0905617B1 (en) | Method for generating a java bytecode data flow graph | |
| JPH07105012A (ja) | 言語処理プログラムのコンパイル処理方式 | |
| US10013244B2 (en) | Apparatus and method to compile a variadic template function | |
| US5150474A (en) | Method for transferring arguments between object programs by switching address modes according to mode identifying flag | |
| JPH0736708A (ja) | インライン展開方式 | |
| JPH09128246A (ja) | コンパイラ装置 | |
| JP2585793B2 (ja) | コンパイラシステム | |
| JPS5922140A (ja) | 対話型コンパイル方式 | |
| JP3226172B2 (ja) | インライン展開システム | |
| JPH10326193A (ja) | インライン展開関数の最適化のためのコンパイル方法 | |
| JP3305767B2 (ja) | ソート処理方法及びコンパイル方法 | |
| JP2977642B2 (ja) | Ｆｏｒｔｒａｎコンパイル処理装置 | |
| JP2002082811A (ja) | コンパイル方法および記録媒体 | |
| JPH0573335A (ja) | プログラムの自動インライン展開方式 | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| JPH0962512A (ja) | 低級言語から高級言語への記述言語変換機能を有するプログラム変換装置及び方法 | |
| JP2001290656A (ja) | 差分コンパイル方式 | |
| JPH10312291A (ja) | コンパイラ装置 | |
| JPH10207738A (ja) | 言語処理システム | |
| JP2002140198A (ja) | インライン展開方法 | |
| JPH05120025A (ja) | ソースプログラムのインライン展開方法 | |
| JPH06187165A (ja) | プログラムのテールコール最適化システム | |
| JPH0635714A (ja) | プログラムの最適化方式 | |
| JPH06242942A (ja) | ソースコードレベルデバッグ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20001003 |