JPH10326193A - インライン展開関数の最適化のためのコンパイル方法 - Google Patents
インライン展開関数の最適化のためのコンパイル方法Info
- Publication number
- JPH10326193A JPH10326193A JP13472497A JP13472497A JPH10326193A JP H10326193 A JPH10326193 A JP H10326193A JP 13472497 A JP13472497 A JP 13472497A JP 13472497 A JP13472497 A JP 13472497A JP H10326193 A JPH10326193 A JP H10326193A
- Authority
- JP
- Japan
- Prior art keywords
- argument
- inline
- inline expansion
- dependency
- 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.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】関数をインライン展開することにより引数の依
存関係が新たに発生する可能性がある場合は、それらの
引数を用いた処理が最適化対象外となってしまい、移動
・削除等を伴う最適化処理が行なえなくなる。 【解決手段】引数解析部１０６は、インライン展開する
関数の引数をインライン展開前に参照して解析する。全
く別の引数として宣言されている場合には、それらの引
数に“依存無し”の情報を付加する。インライン展開部
１０７では、“依存無し”付き情報を、インライン展開
後の引数にも設定する。最適化部１０８では、インライ
ン展開された関数の引数に依存関係がある場合でも、引
数に“依存無し”の情報が設定されている場合には、そ
れらの引数を使用している処理も最適化の対象とする。
本発明により、インライン展開前の最適化の効果を保っ
たまま、インライン展開をした為に行われなかった最適
化も行なうことが出来、最適化の効果が向上する。
存関係が新たに発生する可能性がある場合は、それらの
引数を用いた処理が最適化対象外となってしまい、移動
・削除等を伴う最適化処理が行なえなくなる。 【解決手段】引数解析部１０６は、インライン展開する
関数の引数をインライン展開前に参照して解析する。全
く別の引数として宣言されている場合には、それらの引
数に“依存無し”の情報を付加する。インライン展開部
１０７では、“依存無し”付き情報を、インライン展開
後の引数にも設定する。最適化部１０８では、インライ
ン展開された関数の引数に依存関係がある場合でも、引
数に“依存無し”の情報が設定されている場合には、そ
れらの引数を使用している処理も最適化の対象とする。
本発明により、インライン展開前の最適化の効果を保っ
たまま、インライン展開をした為に行われなかった最適
化も行なうことが出来、最適化の効果が向上する。
Description
【０００１】
【０００２】
【従来の技術】関数のインライン展開において、インラ
イン展開前では全く別の引数として宣言していても、そ
の関数を呼び出す際の引数間に依存関係がある場合は、
同一領域を参照する可能性がある為、インライン展開後
の引数間にも依存関係があるものと判断され、それらの
引数を用いた処理は最適化対象外となる。
イン展開前では全く別の引数として宣言していても、そ
の関数を呼び出す際の引数間に依存関係がある場合は、
同一領域を参照する可能性がある為、インライン展開後
の引数間にも依存関係があるものと判断され、それらの
引数を用いた処理は最適化対象外となる。
【０００３】
【発明が解決しようとする課題】従来の技術では、関数
をインライン展開することにより引数の依存関係が新た
に発生する場合は、それらの引数を用いた処理が最適化
対象外となってしまい、移動・削除等を伴う最適化処理
が行なえなくなる。その為、インライン展開を行なわな
い場合よりも性能が劣ってしまうという現象が発生する
場合がある。
をインライン展開することにより引数の依存関係が新た
に発生する場合は、それらの引数を用いた処理が最適化
対象外となってしまい、移動・削除等を伴う最適化処理
が行なえなくなる。その為、インライン展開を行なわな
い場合よりも性能が劣ってしまうという現象が発生する
場合がある。
【０００４】図２のＦｏｒｔｒａｎソースプログラムに
おいて、関数ＦＵＮＣをインライン展開した場合のソー
スイメージを図３に示す。
おいて、関数ＦＵＮＣをインライン展開した場合のソー
スイメージを図３に示す。
【０００５】図２のＦｏｒｔｒａｎソースプログラムを
インライン展開を行なわないでコンパイルした場合は、
関数ＦＵＮＣの引数Ｘ、Ｙには依存関係が無いので、最
適化を行なうことが出来、２４行目の文はＤＯループの
外（２２行目）へ移動できる。しかし、図３のようにイ
ンライン展開を行なった場合は、引数Ｘ、Ｙは同一名称
をもつ配列Ａ（Ｊ）、Ａ（Ｋ）に置き換えられるため、
元々別変数（Ｘ、Ｙ）であった引数に依存関係が発生す
る可能性が生じるため最適化対象外となり、１３行目は
ＤＯループの外へ移動出来なくなってしまう。
インライン展開を行なわないでコンパイルした場合は、
関数ＦＵＮＣの引数Ｘ、Ｙには依存関係が無いので、最
適化を行なうことが出来、２４行目の文はＤＯループの
外（２２行目）へ移動できる。しかし、図３のようにイ
ンライン展開を行なった場合は、引数Ｘ、Ｙは同一名称
をもつ配列Ａ（Ｊ）、Ａ（Ｋ）に置き換えられるため、
元々別変数（Ｘ、Ｙ）であった引数に依存関係が発生す
る可能性が生じるため最適化対象外となり、１３行目は
ＤＯループの外へ移動出来なくなってしまう。
【０００６】本発明の目的は、今までは依存関係が無か
った引数が、インライン展開されることで新たに依存関
係が発生する可能性を持つ引数を解析し、依存関係が発
生しうる場合でもインライン展開前の引数と同じく、依
存関係が無いものとして扱うことである。
った引数が、インライン展開されることで新たに依存関
係が発生する可能性を持つ引数を解析し、依存関係が発
生しうる場合でもインライン展開前の引数と同じく、依
存関係が無いものとして扱うことである。
【０００７】本発明によるインライン展開結果のソース
イメージを図４に示す。
イメージを図４に示す。
【０００８】Ａ（Ｊ）とＡ（Ｋ）に置き換えられた引数
Ｘ、Ｙには依存関係が無かった為、置き換えられた後の
Ａ（Ｊ）とＡ（Ｋ）にも依存関係は無いと判断し、最適
化の対象としたことで、ＤＯループの外（１２行目）に
移動することができる。
Ｘ、Ｙには依存関係が無かった為、置き換えられた後の
Ａ（Ｊ）とＡ（Ｋ）にも依存関係は無いと判断し、最適
化の対象としたことで、ＤＯループの外（１２行目）に
移動することができる。
【０００９】
【課題を解決するための手段】インライン展開する関数
の引数をインライン展開前に参照し、全く別の引数とし
て宣言されているか否かを解析する。全く別の引数とし
て宣言されている場合には、それらの引数に“依存無
し”の情報を付加する。
の引数をインライン展開前に参照し、全く別の引数とし
て宣言されているか否かを解析する。全く別の引数とし
て宣言されている場合には、それらの引数に“依存無
し”の情報を付加する。
【００１０】ただし、インライン展開後の引数の依存関
係は無いというユーザからコンパイラへの指示がある場
合は、引数の依存関係を行なわずに、引数全てに“依存
無し”の情報を付加する。
係は無いというユーザからコンパイラへの指示がある場
合は、引数の依存関係を行なわずに、引数全てに“依存
無し”の情報を付加する。
【００１１】インライン展開処理では、インライン展開
しようとしている関数の引数に設定されている“依存な
し”の情報を参照し、インライン展開後の引数にもその
情報を設定する。
しようとしている関数の引数に設定されている“依存な
し”の情報を参照し、インライン展開後の引数にもその
情報を設定する。
【００１２】最適化処理では、インライン展開された関
数の引数に依存関係が発生する可能性がある場合でも、
“依存無し”の情報が設定されている場合には、それら
の引数間には依存関係が無いものとして最適化を実施す
る。
数の引数に依存関係が発生する可能性がある場合でも、
“依存無し”の情報が設定されている場合には、それら
の引数間には依存関係が無いものとして最適化を実施す
る。
【００１３】
【発明の実施の形態】図１は本発明を用いたコンパイラ
の構成図、図２は本発明の具体例を説明するためのＦｏ
ｒｔｒａｎソースプログラムである。
の構成図、図２は本発明の具体例を説明するためのＦｏ
ｒｔｒａｎソースプログラムである。
【００１４】図１において、１０１は記憶装置上に格納
されているソースプログラム、１０２はコンパイラ、１
１０はコンパイルされて記憶装置上に格納される目的プ
ログラムである。コンパイラ１０２は記憶装置からソー
スプログラムを読み込み、所定の目的プログラムを記憶
装置上に生成する。この時コンパイラは次の処理を行な
う。
されているソースプログラム、１０２はコンパイラ、１
１０はコンパイルされて記憶装置上に格納される目的プ
ログラムである。コンパイラ１０２は記憶装置からソー
スプログラムを読み込み、所定の目的プログラムを記憶
装置上に生成する。この時コンパイラは次の処理を行な
う。
【００１５】構文解析部１０３は、ソースプログラム
１０１を読み込み構文解析を行いメモリ上に中間コード
１０４を生成する。
１０１を読み込み構文解析を行いメモリ上に中間コード
１０４を生成する。
【００１６】インライン展開最適化部１０５では、以
下の手順でインライン展開を行なう。
下の手順でインライン展開を行なう。
【００１７】１．引数解析部１０６は、中間コード１０
４を入力して、全く別の引数として宣言されているか否
かを解析し、全く別の引数として宣言されている場合に
は“依存無し”という解析情報を中間コード１０４に設
定し出力する。（図５） ２．インライン展開部１０７は、中間コード１０４を入
力し、関数をインライン展開し、その結果を中間コード
１０４に出力する。その際、１．で設定された引数の解
析情報も中間コード１０４に出力する。（図６） 最適化部１０８では、中間コード１０４を入力し最適
化を行なう。その際、インライン展開部１０７で設定し
た引数の解析情報も参照して、“依存無し”の情報が設
定されている引数の場合は、それらの引数を用いた処理
も最適化の対象として最適化を行い、中間コード１０４
に出力する。（図７） 目的プログラム生成部１０９は、中間コード１０４を
入力し、目的プログラム１１０を記憶装置上に出力す
る。
４を入力して、全く別の引数として宣言されているか否
かを解析し、全く別の引数として宣言されている場合に
は“依存無し”という解析情報を中間コード１０４に設
定し出力する。（図５） ２．インライン展開部１０７は、中間コード１０４を入
力し、関数をインライン展開し、その結果を中間コード
１０４に出力する。その際、１．で設定された引数の解
析情報も中間コード１０４に出力する。（図６） 最適化部１０８では、中間コード１０４を入力し最適
化を行なう。その際、インライン展開部１０７で設定し
た引数の解析情報も参照して、“依存無し”の情報が設
定されている引数の場合は、それらの引数を用いた処理
も最適化の対象として最適化を行い、中間コード１０４
に出力する。（図７） 目的プログラム生成部１０９は、中間コード１０４を
入力し、目的プログラム１１０を記憶装置上に出力す
る。
【００１８】本発明では、インライン展開最適化部１０
５の引数解析部１０６の処理を追加し、最適化部１０８
で引数の解析情報を参照して、最適化を行なう機能を追
加する。
５の引数解析部１０６の処理を追加し、最適化部１０８
で引数の解析情報を参照して、最適化を行なう機能を追
加する。
【００１９】
【発明の効果】本発明のような引数の解析により、イン
ライン展開前の最適化の効果を保ったまま、インライン
展開をした為に行なわれなかった最適化も行なうことが
出来、インライン展開による最適化の効果がさらに向上
する。
ライン展開前の最適化の効果を保ったまま、インライン
展開をした為に行なわれなかった最適化も行なうことが
出来、インライン展開による最適化の効果がさらに向上
する。
【図１】本発明で採用したコンパイラの構成である。
【図２】本発明の具体例を説明するためのＦｏｒｔｒａ
ｎソースプログラムである。
ｎソースプログラムである。
【図３】図２のソースプログラムを従来の技術でインラ
イン展開した結果である。（ソースイメージ）
イン展開した結果である。（ソースイメージ）
【図４】図３のソースプログラムを本発明で処理してイ
ンライン展開した結果である。（ソースイメージ）
ンライン展開した結果である。（ソースイメージ）
【図５】本発明で、図２のソースプログラムをコンパイ
ルした際に、図１の引数解析部が出力する中間コードで
ある。
ルした際に、図１の引数解析部が出力する中間コードで
ある。
【図６】本発明で、図２のソースプログラムをコンパイ
ルした際に、図１のインライン展開部が出力する中間コ
ードである。
ルした際に、図１のインライン展開部が出力する中間コ
ードである。
【図７】本発明で、図２のソースプログラムをコンパイ
ルした際に、図１の最適化部が出力する中間コードであ
る。
ルした際に、図１の最適化部が出力する中間コードであ
る。
１０１…ソースプログラム、１０２…コンパイラ本体、
１０３…構文解析部、１０４…中間コード、 １０
５…インライン展開最適化部、１０６…引数解析部、
１０７…インライン展開部、１０８…最適化部、１
０９…目的プログラム生成部、１１０…目的プログラ
ム。
１０３…構文解析部、１０４…中間コード、 １０
５…インライン展開最適化部、１０６…引数解析部、
１０７…インライン展開部、１０８…最適化部、１
０９…目的プログラム生成部、１１０…目的プログラ
ム。
Claims (2)
- 【請求項１】アドレス渡しの引数を持つ関数をインライ
ン展開できるコンパイラの処理において、インライン展
開を行なうことによって引数の依存関係が新たに発生す
る可能性がある場合でも、インライン展開前の引数の依
存関係を解析し、お互いに影響を及ぼさないと判断した
場合は、展開後も依存関係は無いものとし、それらの引
数を用いた処理も最適化対象にすることを特徴とするコ
ンパイル方法。 - 【請求項２】ユーザからのコンパイラへの指示により、
請求項１におけるインライン展開によって発生する依存
関係の解析処理を行なわず、インライン展開による引数
の新たな依存関係が発生しないとみなすことが出来るこ
とを特徴とするコンパイル方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13472497A JPH10326193A (ja) | 1997-05-26 | 1997-05-26 | インライン展開関数の最適化のためのコンパイル方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13472497A JPH10326193A (ja) | 1997-05-26 | 1997-05-26 | インライン展開関数の最適化のためのコンパイル方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10326193A true JPH10326193A (ja) | 1998-12-08 |
Family
ID=15135126
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13472497A Pending JPH10326193A (ja) | 1997-05-26 | 1997-05-26 | インライン展開関数の最適化のためのコンパイル方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10326193A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100370425C (zh) * | 2005-02-18 | 2008-02-20 | 国际商业机器公司 | 将本机函数内嵌到编译的Java代码中的方法和系统 |
| US9383980B2 (en) | 2013-02-22 | 2016-07-05 | International Business Machines Corporation | Determining a method to inline using an actual footprint calculation |
-
1997
- 1997-05-26 JP JP13472497A patent/JPH10326193A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100370425C (zh) * | 2005-02-18 | 2008-02-20 | 国际商业机器公司 | 将本机函数内嵌到编译的Java代码中的方法和系统 |
| US9383980B2 (en) | 2013-02-22 | 2016-07-05 | International Business Machines Corporation | Determining a method to inline using an actual footprint calculation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8225299B2 (en) | Program converting apparatus, method, and program | |
| US6292939B1 (en) | Method of reducing unnecessary barrier instructions | |
| JP3190773B2 (ja) | 言語処理プログラムのコンパイル処理方法 | |
| JP2921190B2 (ja) | 並列実行方式 | |
| JPH11212797A (ja) | プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 | |
| JPH0926884A (ja) | バイナリ操作を必要とするタスク中に必要なフロー情報を使用可能とする方法および装置 | |
| JPH11167492A (ja) | ループ飛び出し文を含むループに対する配列サマリ解析方法 | |
| Sathyanathan et al. | Incremental whole program optimization and compilation | |
| US20170206068A1 (en) | Program optimization based on directives for intermediate code | |
| JPH10326193A (ja) | インライン展開関数の最適化のためのコンパイル方法 | |
| JPH10340193A (ja) | 言語処理装置、言語処理方法およびその記録媒体 | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JP2003067195A (ja) | 最適化コンパイル方法及び最適化コンパイル装置 | |
| JPH08221276A (ja) | コンパイラ | |
| JP3922699B2 (ja) | ループ内不変な式の移動に関する最適化方式およびプログラム | |
| JPH10312291A (ja) | コンパイラ装置 | |
| JPH07234794A (ja) | マルチプロセッサシステムにおける目的プログラム生成方法 | |
| JPH0573335A (ja) | プログラムの自動インライン展開方式 | |
| JP2007233805A (ja) | プログラム変換システム | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| JPH08263298A (ja) | コンパイラ装置 | |
| Matos et al. | Data Flow Analysis applied to optimize generic workflow problems | |
| JPH0736708A (ja) | インライン展開方式 | |
| JPH11250035A (ja) | 編集方式及び方法 | |
| JPH04165537A (ja) | プログラム自動インライン展開方式 |