JPH11212797A - プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 - Google Patents
プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体Info
- Publication number
- JPH11212797A JPH11212797A JP10012581A JP1258198A JPH11212797A JP H11212797 A JPH11212797 A JP H11212797A JP 10012581 A JP10012581 A JP 10012581A JP 1258198 A JP1258198 A JP 1258198A JP H11212797 A JPH11212797 A JP H11212797A
- Authority
- JP
- Japan
- Prior art keywords
- procedure
- program
- code
- subroutine
- function
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 314
- 230000006870 function Effects 0.000 claims description 97
- 238000003860 storage Methods 0.000 claims description 51
- 238000012545 processing Methods 0.000 claims description 43
- 238000005457 optimization Methods 0.000 claims description 42
- 238000003780 insertion Methods 0.000 claims description 9
- 230000037431 insertion Effects 0.000 claims description 9
- 230000010354 integration Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 19
- 238000013500 data storage Methods 0.000 description 10
- 239000004065 semiconductor Substances 0.000 description 10
- 230000000694 effects Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/443—Optimisation
- G06F8/4441—Reducing the execution time required by the program code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/447—Target code generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4482—Procedural
- G06F9/4484—Executing subprograms
- G06F9/4486—Formation of subprogram jump address
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 手続の間接呼出を含む原始プログラムでも、
効率的な目的プログラムにコンパイルできるようにす
る。 【解決手段】 開示されるプログラム変換方法は、原始
プログラムを一時的な目的プログラムにコンパイルして
実行することにより間接呼出において実際に呼び出され
る手続の手続呼出回数が所定の条件を満たす場合には、
その手続の間接呼出のコードを直接呼出のコードに変更
して、目的プログラムを生成する。
効率的な目的プログラムにコンパイルできるようにす
る。 【解決手段】 開示されるプログラム変換方法は、原始
プログラムを一時的な目的プログラムにコンパイルして
実行することにより間接呼出において実際に呼び出され
る手続の手続呼出回数が所定の条件を満たす場合には、
その手続の間接呼出のコードを直接呼出のコードに変更
して、目的プログラムを生成する。
Description
【０００１】
【発明の属する技術分野】この発明は、プログラム変換
方法、プログラム変換装置及びプログラム変換プログラ
ムを記憶した記憶媒体に関し、詳しくは、プログラミン
グ言語で記述された原始プログラムを計算機やプロセッ
サが実行可能な言語（機械語、アセンブリ言語など）で
記述された目的プログラムに変換（コンパイル）するプ
ログラム変換方法、プログラム変換装置及びプログラム
変換プログラムを記憶した記憶媒体に関する。
方法、プログラム変換装置及びプログラム変換プログラ
ムを記憶した記憶媒体に関し、詳しくは、プログラミン
グ言語で記述された原始プログラムを計算機やプロセッ
サが実行可能な言語（機械語、アセンブリ言語など）で
記述された目的プログラムに変換（コンパイル）するプ
ログラム変換方法、プログラム変換装置及びプログラム
変換プログラムを記憶した記憶媒体に関する。
【０００２】
【従来の技術】図１５は、特開平１-１１８９３１号公
報に開示されている従来のプログラム変換装置の電気的
構成例を示すブロック図である。この例のプログラム変
換装置は、第１プログラム記憶部１と、コンパイラ２
と、第２プログラム記憶部３と、第３プログラム記憶部
４と、入力データ記憶部５と、プログラム実行部６と、
第４プログラム記憶部７と、解析結果記憶部８とから概
略構成されている。まず、コンパイラ２は、第１プログ
ラム記憶部１から、例えば、図１６（ａ）に示すような
Ｃ言語（商標名）等のプログラミング言語で記述された
原始プログラムを読み込み、手続や関数、あるいはサブ
ルーチン（以下、単に手続という）のインライン展開に
よる最適化を行わない一時的な目的プログラムを作成
し、第２プログラム記憶部３に記憶する。ここで、イン
ライン展開とは、原始プログラム上の手続の呼出コード
を、目的プログラム上において当該手続を直接処理する
実行コード列に変換することをいい、このインライン展
開を最適に行うことにより、手続の呼出時に起こるレジ
スタ退避やスタックフレーム生成等のオーバーヘッドが
なくなり、計算機が目的プログラムを実行した際の実行
速度が速くなるのである。
報に開示されている従来のプログラム変換装置の電気的
構成例を示すブロック図である。この例のプログラム変
換装置は、第１プログラム記憶部１と、コンパイラ２
と、第２プログラム記憶部３と、第３プログラム記憶部
４と、入力データ記憶部５と、プログラム実行部６と、
第４プログラム記憶部７と、解析結果記憶部８とから概
略構成されている。まず、コンパイラ２は、第１プログ
ラム記憶部１から、例えば、図１６（ａ）に示すような
Ｃ言語（商標名）等のプログラミング言語で記述された
原始プログラムを読み込み、手続や関数、あるいはサブ
ルーチン（以下、単に手続という）のインライン展開に
よる最適化を行わない一時的な目的プログラムを作成
し、第２プログラム記憶部３に記憶する。ここで、イン
ライン展開とは、原始プログラム上の手続の呼出コード
を、目的プログラム上において当該手続を直接処理する
実行コード列に変換することをいい、このインライン展
開を最適に行うことにより、手続の呼出時に起こるレジ
スタ退避やスタックフレーム生成等のオーバーヘッドが
なくなり、計算機が目的プログラムを実行した際の実行
速度が速くなるのである。
【０００３】次に、プログラム実行部６は、第４プログ
ラム記憶部７から、手続呼出頻度解析プログラムを読み
込み、それを実行する。すなわち、プログラム実行部６
は、第２プログラム記憶部３から一時的な目的プログラ
ムを読み込むと共に、操作者が入力し入力データ記憶部
５に記憶した入力データを入力データ記憶部５から読み
込み、一時的な目的プログラムの実行をシミュレートし
つつ、一時的な目的プログラムの中の各手続が呼び出さ
れた回数を積算し、その結果を当該手続のコード量（コ
ードサイズ）と合わせて手続呼出頻度解析結果として解
析結果記憶部８に記憶する。これにより、コンパイラ２
は、解析結果記憶部８から手続呼出頻度解析結果を読み
込み、各手続が呼び出される頻度が予め定めた基準値を
越えているか否か及び当該手続のサイズが予め定めた基
準値を越えているか否かを判断して、当該手続をインラ
イン展開するか否かを決定し、その決定に基づいてイン
ライン展開が必要ならばインライン展開処理（インライ
ン展開の最適化）を行い、最終的な目的プログラムを作
成し、第３プログラム記憶部４に記憶する。図１６
（ｂ）は、同図（ａ）に示す原始プログラムをコンパイ
ルし、インライン展開の最適化処理を施した後の最終的
な目的プログラムをＣ言語で表現した場合を示してい
る。
ラム記憶部７から、手続呼出頻度解析プログラムを読み
込み、それを実行する。すなわち、プログラム実行部６
は、第２プログラム記憶部３から一時的な目的プログラ
ムを読み込むと共に、操作者が入力し入力データ記憶部
５に記憶した入力データを入力データ記憶部５から読み
込み、一時的な目的プログラムの実行をシミュレートし
つつ、一時的な目的プログラムの中の各手続が呼び出さ
れた回数を積算し、その結果を当該手続のコード量（コ
ードサイズ）と合わせて手続呼出頻度解析結果として解
析結果記憶部８に記憶する。これにより、コンパイラ２
は、解析結果記憶部８から手続呼出頻度解析結果を読み
込み、各手続が呼び出される頻度が予め定めた基準値を
越えているか否か及び当該手続のサイズが予め定めた基
準値を越えているか否かを判断して、当該手続をインラ
イン展開するか否かを決定し、その決定に基づいてイン
ライン展開が必要ならばインライン展開処理（インライ
ン展開の最適化）を行い、最終的な目的プログラムを作
成し、第３プログラム記憶部４に記憶する。図１６
（ｂ）は、同図（ａ）に示す原始プログラムをコンパイ
ルし、インライン展開の最適化処理を施した後の最終的
な目的プログラムをＣ言語で表現した場合を示してい
る。
【０００４】
【発明が解決しようとする課題】ところで、近年では、
システムを、あるデータ（群）とそれを使用するための
手続群を一体化したオブジェクトの集合で表現しようと
する考え方（オブジェクト指向；object oriented）に
基づいたプログラミング言語（オブジェクト指向言語）
が、広く普及しつつある。このオブジェクト指向言語の
代表的なものとして、スモールトーク（smalltalk）
（商標名）があるが、Ｃ＋＋（商標名）、ターボ・パス
カル（TURBO PASCAL）（商標名）など既存の手続宣言型
のプログラミング言語に、オブジェクト指向を付加した
プログラミング言語も数多く現れている。このようなオ
ブジェクト指向言語においては、図１６（ａ）に示すよ
うな、原始プログラム上のある箇所に手続の呼出コード
が記述されており、その箇所で当該手続が直接呼び出さ
れる形式の直接呼出だけでなく、図１７に示すような、
原始プログラム上のある箇所で手続のアドレスが特定の
変数（ポインタ）（図１７の場合、変数ｆｐ）に代入さ
れ、他の箇所（図１７の場合、３００行目）でその変数
を用いて当該手続が間接的に呼び出される形式の間接呼
出が用いられる場合が処理の都合上多くなる傾向にあ
る。したがって、計算機が目的プログラムを実行した際
の実行速度を速くして効率的な目的プログラムを作成す
るためには、上記間接呼出についても何らかの最適化処
理を行う必要がある。
システムを、あるデータ（群）とそれを使用するための
手続群を一体化したオブジェクトの集合で表現しようと
する考え方（オブジェクト指向；object oriented）に
基づいたプログラミング言語（オブジェクト指向言語）
が、広く普及しつつある。このオブジェクト指向言語の
代表的なものとして、スモールトーク（smalltalk）
（商標名）があるが、Ｃ＋＋（商標名）、ターボ・パス
カル（TURBO PASCAL）（商標名）など既存の手続宣言型
のプログラミング言語に、オブジェクト指向を付加した
プログラミング言語も数多く現れている。このようなオ
ブジェクト指向言語においては、図１６（ａ）に示すよ
うな、原始プログラム上のある箇所に手続の呼出コード
が記述されており、その箇所で当該手続が直接呼び出さ
れる形式の直接呼出だけでなく、図１７に示すような、
原始プログラム上のある箇所で手続のアドレスが特定の
変数（ポインタ）（図１７の場合、変数ｆｐ）に代入さ
れ、他の箇所（図１７の場合、３００行目）でその変数
を用いて当該手続が間接的に呼び出される形式の間接呼
出が用いられる場合が処理の都合上多くなる傾向にあ
る。したがって、計算機が目的プログラムを実行した際
の実行速度を速くして効率的な目的プログラムを作成す
るためには、上記間接呼出についても何らかの最適化処
理を行う必要がある。
【０００５】ところが、上記した従来のプログラム変換
装置におけるインライン展開の最適化処理は、手続の直
接呼出に対してのみ適用され、手続の間接呼出に対して
は適用できない。何故なら、例えば、図１７に示す原始
プログラムでは、１行目〜６行目に示す条件分岐におい
て、「式」が成立した場合には変数ｆｐに手続ｆのアド
レスが代入され、「式」が成立しなかった場合には変数
ｆｐに手続ｈのアドレスが代入され、３００行目におい
て、変数ｆｐにより手続を間接呼出しているが、コンパ
イラ２が原始プログラムを一時的な目的プログラムにコ
ンパイルした時点では、３００行目で実際に呼び出され
る手続が手続ｇなのか手続ｈなのか決定できないからで
ある。なお、図１７において、手続の間接呼出コードを
３００行目として変数ｆｐへの手続ｇ又は手続ｈのアド
レス代入コードから離して示しているのは、これらのコ
ードが互いに近い行に記述されている場合には、一時的
な目的プログラムを実行せずに解析する静的解析の際に
手続の間接呼出で呼び出される手続が手続ｇか手続ｈか
のどちらかを決めることができるが、図１７に示すよう
に離れている場合には、静的解析ができないということ
を示すためである。したがって、上記した従来のプログ
ラム変換装置によっては、手続の間接呼出を含む原始プ
ログラムを目的プログラムに効率的にコンパイルできな
いという欠点があった。
装置におけるインライン展開の最適化処理は、手続の直
接呼出に対してのみ適用され、手続の間接呼出に対して
は適用できない。何故なら、例えば、図１７に示す原始
プログラムでは、１行目〜６行目に示す条件分岐におい
て、「式」が成立した場合には変数ｆｐに手続ｆのアド
レスが代入され、「式」が成立しなかった場合には変数
ｆｐに手続ｈのアドレスが代入され、３００行目におい
て、変数ｆｐにより手続を間接呼出しているが、コンパ
イラ２が原始プログラムを一時的な目的プログラムにコ
ンパイルした時点では、３００行目で実際に呼び出され
る手続が手続ｇなのか手続ｈなのか決定できないからで
ある。なお、図１７において、手続の間接呼出コードを
３００行目として変数ｆｐへの手続ｇ又は手続ｈのアド
レス代入コードから離して示しているのは、これらのコ
ードが互いに近い行に記述されている場合には、一時的
な目的プログラムを実行せずに解析する静的解析の際に
手続の間接呼出で呼び出される手続が手続ｇか手続ｈか
のどちらかを決めることができるが、図１７に示すよう
に離れている場合には、静的解析ができないということ
を示すためである。したがって、上記した従来のプログ
ラム変換装置によっては、手続の間接呼出を含む原始プ
ログラムを目的プログラムに効率的にコンパイルできな
いという欠点があった。
【０００６】この発明は、上述の事情に鑑みてなされた
もので、手続の間接呼出を含む原始プログラムでも、効
率的な目的プログラムにコンパイルできるプログラム変
換方法、プログラム変換装置及びプログラム変換プログ
ラムを記憶した記憶媒体を提供することを目的としてい
る。
もので、手続の間接呼出を含む原始プログラムでも、効
率的な目的プログラムにコンパイルできるプログラム変
換方法、プログラム変換装置及びプログラム変換プログ
ラムを記憶した記憶媒体を提供することを目的としてい
る。
【０００７】
【課題を解決するための手段】上記課題を解決するため
に、請求項１記載の発明は、プログラミング言語で記述
された原始プログラムを計算機やプロセッサが実行可能
な言語で記述された目的プログラムに変換するプログラ
ム変換方法に係り、原始プログラムを目的プログラムに
変換する過程で得られる手続、関数、あるいはサブルー
チンに関する情報に基づいて、プログラム上のある箇所
で上記手続、関数、あるいはサブルーチンの識別情報が
特定の変数に代入され、他の箇所でその変数を用いて当
該手続、関数、あるいはサブルーチンが間接的に呼び出
される間接呼出のコードを、プログラム上のある箇所で
上記手続、関数、あるいはサブルーチンが直接呼び出さ
れる直接呼出のコードに変更して、目的プログラムを生
成することを特徴としている。
に、請求項１記載の発明は、プログラミング言語で記述
された原始プログラムを計算機やプロセッサが実行可能
な言語で記述された目的プログラムに変換するプログラ
ム変換方法に係り、原始プログラムを目的プログラムに
変換する過程で得られる手続、関数、あるいはサブルー
チンに関する情報に基づいて、プログラム上のある箇所
で上記手続、関数、あるいはサブルーチンの識別情報が
特定の変数に代入され、他の箇所でその変数を用いて当
該手続、関数、あるいはサブルーチンが間接的に呼び出
される間接呼出のコードを、プログラム上のある箇所で
上記手続、関数、あるいはサブルーチンが直接呼び出さ
れる直接呼出のコードに変更して、目的プログラムを生
成することを特徴としている。
【０００８】請求項２記載の発明は、請求項１記載のプ
ログラム変換方法に係り、上記情報は、上記原始プログ
ラムから変換された一時的な目的プログラムを所定の入
力パターンに基づいて実行することにより、上記間接呼
出のコードの各箇所において上記手続、関数、あるいは
サブルーチンが実際に呼び出される呼出回数であり、上
記呼出回数が所定の条件を満たす場合には、対応する手
続、関数、あるいはサブルーチンの間接呼出のコードを
直接呼出のコードに変更することを特徴としている。
ログラム変換方法に係り、上記情報は、上記原始プログ
ラムから変換された一時的な目的プログラムを所定の入
力パターンに基づいて実行することにより、上記間接呼
出のコードの各箇所において上記手続、関数、あるいは
サブルーチンが実際に呼び出される呼出回数であり、上
記呼出回数が所定の条件を満たす場合には、対応する手
続、関数、あるいはサブルーチンの間接呼出のコードを
直接呼出のコードに変更することを特徴としている。
【０００９】請求項３記載の発明は、請求項２記載のプ
ログラム変換方法に係り、上記手続、関数、あるいはサ
ブルーチンの呼出回数及びコード・サイズが所定の条件
を満たす場合には、当該手続、関数、あるいはサブルー
チンの直接呼出のコードを、当該手続、関数、あるいは
サブルーチンを直接処理する実行コード列にインライン
展開することを特徴としている。
ログラム変換方法に係り、上記手続、関数、あるいはサ
ブルーチンの呼出回数及びコード・サイズが所定の条件
を満たす場合には、当該手続、関数、あるいはサブルー
チンの直接呼出のコードを、当該手続、関数、あるいは
サブルーチンを直接処理する実行コード列にインライン
展開することを特徴としている。
【００１０】請求項４記載の発明は、プログラミング言
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換方法に係り、上記原始プログラムを一時
的な目的プログラムに変換した後、上記一時的な目的プ
ログラムを所定の入力パターンに基づいて実行しつつ、
上記原始プログラム上のある箇所で手続、関数、あるい
はサブルーチンの識別情報が特定の変数に代入され、他
の箇所でその変数を用いて当該手続、関数、あるいはサ
ブルーチンが間接的に呼び出される間接呼出のコードの
各箇所毎に、実際に呼び出された手続、関数、あるいは
サブルーチンの識別情報の個数をそれぞれ積算する第１
の処理と、上記原始プログラムを目的プログラムに変換
すると共に、上記間接呼出のコードの各箇所において、
複数の手続、関数、あるいはサブルーチンのうち、上記
識別情報の個数の積算結果が所定の条件を満たすものに
ついて、当該間接呼出のコードで用いられる変数に代入
されている値が当該手続、関数、あるいはサブルーチン
の識別情報か否かを判断する条件分岐のコードと、その
条件が成立する場合に当該手続、関数、あるいはサブル
ーチンを直接呼び出す直接呼出のコードを挿入する第２
の処理と、上記第２の処理を経た目的プログラムについ
て、上記複数の手続、関数、あるいはサブルーチンのう
ち、上記識別情報の個数の積算結果及びコード・サイズ
が所定の条件を満たすものについて、当該手続、関数、
あるいはサブルーチンの直接呼出のコードを、当該手
続、関数、あるいはサブルーチンを直接処理する実行コ
ード列にインライン展開する第３の処理と、上記第３の
処理を経た目的プログラムについて、ある手続、関数、
あるいはサブルーチン手続について当該手続、関数、あ
るいはサブルーチンに関する情報のみを利用して最適化
したり、ある手続、関数、あるいはサブルーチンが他の
手続、関数、あるいはサブルーチンを呼び出している場
合に呼び出される側を解析して情報を収集すると共に、
可能ならば呼び出される側の最適化を行い、呼び出す側
に関する情報と呼び出される側に関する情報とを利用し
て呼び出す側について最適化した後、最終的な目的プロ
グラムを作成する第４の処理とからなることを特徴とし
ている。
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換方法に係り、上記原始プログラムを一時
的な目的プログラムに変換した後、上記一時的な目的プ
ログラムを所定の入力パターンに基づいて実行しつつ、
上記原始プログラム上のある箇所で手続、関数、あるい
はサブルーチンの識別情報が特定の変数に代入され、他
の箇所でその変数を用いて当該手続、関数、あるいはサ
ブルーチンが間接的に呼び出される間接呼出のコードの
各箇所毎に、実際に呼び出された手続、関数、あるいは
サブルーチンの識別情報の個数をそれぞれ積算する第１
の処理と、上記原始プログラムを目的プログラムに変換
すると共に、上記間接呼出のコードの各箇所において、
複数の手続、関数、あるいはサブルーチンのうち、上記
識別情報の個数の積算結果が所定の条件を満たすものに
ついて、当該間接呼出のコードで用いられる変数に代入
されている値が当該手続、関数、あるいはサブルーチン
の識別情報か否かを判断する条件分岐のコードと、その
条件が成立する場合に当該手続、関数、あるいはサブル
ーチンを直接呼び出す直接呼出のコードを挿入する第２
の処理と、上記第２の処理を経た目的プログラムについ
て、上記複数の手続、関数、あるいはサブルーチンのう
ち、上記識別情報の個数の積算結果及びコード・サイズ
が所定の条件を満たすものについて、当該手続、関数、
あるいはサブルーチンの直接呼出のコードを、当該手
続、関数、あるいはサブルーチンを直接処理する実行コ
ード列にインライン展開する第３の処理と、上記第３の
処理を経た目的プログラムについて、ある手続、関数、
あるいはサブルーチン手続について当該手続、関数、あ
るいはサブルーチンに関する情報のみを利用して最適化
したり、ある手続、関数、あるいはサブルーチンが他の
手続、関数、あるいはサブルーチンを呼び出している場
合に呼び出される側を解析して情報を収集すると共に、
可能ならば呼び出される側の最適化を行い、呼び出す側
に関する情報と呼び出される側に関する情報とを利用し
て呼び出す側について最適化した後、最終的な目的プロ
グラムを作成する第４の処理とからなることを特徴とし
ている。
【００１１】請求項５記載の発明は、請求項４記載のプ
ログラム変換方法に係り、上記第１の処理では、上記間
接呼出のコードの各箇所に、上記一時的な目的プログラ
ムを実行した際に当該箇所で実際に呼び出される手続、
関数、あるいはサブルーチンの識別情報を出力するため
のコードを挿入し、上記一時的な目的プログラムの実行
時に出力された各手続、関数、あるいはサブルーチンの
識別情報を積算することを特徴としている。
ログラム変換方法に係り、上記第１の処理では、上記間
接呼出のコードの各箇所に、上記一時的な目的プログラ
ムを実行した際に当該箇所で実際に呼び出される手続、
関数、あるいはサブルーチンの識別情報を出力するため
のコードを挿入し、上記一時的な目的プログラムの実行
時に出力された各手続、関数、あるいはサブルーチンの
識別情報を積算することを特徴としている。
【００１２】請求項６記載の発明は、プログラミング言
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換装置に係り、原始プログラムを一時的な
目的プログラムに変換するプログラム変換手段と、上記
一時的な目的プログラムを所定の入力パターンに基づい
て実行して手続、関数、あるいはサブルーチンに関する
情報を収集する情報収集手段と、上記情報に基づいて、
プログラム上のある箇所で上記手続、関数、あるいはサ
ブルーチンの識別情報が特定の変数に代入され、他の箇
所でその変数を用いて当該手続、関数、あるいはサブル
ーチンが間接的に呼び出される間接呼出のコードを、プ
ログラム上のある箇所で上記手続、関数、あるいはサブ
ルーチンが直接呼び出される直接呼出のコードに変更し
て、目的プログラムを生成する最適化手段とを備えてな
ることを特徴としている。
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換装置に係り、原始プログラムを一時的な
目的プログラムに変換するプログラム変換手段と、上記
一時的な目的プログラムを所定の入力パターンに基づい
て実行して手続、関数、あるいはサブルーチンに関する
情報を収集する情報収集手段と、上記情報に基づいて、
プログラム上のある箇所で上記手続、関数、あるいはサ
ブルーチンの識別情報が特定の変数に代入され、他の箇
所でその変数を用いて当該手続、関数、あるいはサブル
ーチンが間接的に呼び出される間接呼出のコードを、プ
ログラム上のある箇所で上記手続、関数、あるいはサブ
ルーチンが直接呼び出される直接呼出のコードに変更し
て、目的プログラムを生成する最適化手段とを備えてな
ることを特徴としている。
【００１３】請求項７記載の発明は、請求項６記載のプ
ログラム変換装置に係り、上記情報は、上記原始プログ
ラムから変換された一時的な目的プログラムを所定の入
力パターンに基づいて実行することにより、上記間接呼
出のコードの各箇所において上記手続、関数、あるいは
サブルーチンが実際に呼び出される呼出回数であり、上
記最適化手段は、上記呼出回数が所定の条件を満たす場
合には、対応する手続、関数、あるいはサブルーチンの
間接呼出のコードを直接呼出のコードに変更することを
特徴としている。
ログラム変換装置に係り、上記情報は、上記原始プログ
ラムから変換された一時的な目的プログラムを所定の入
力パターンに基づいて実行することにより、上記間接呼
出のコードの各箇所において上記手続、関数、あるいは
サブルーチンが実際に呼び出される呼出回数であり、上
記最適化手段は、上記呼出回数が所定の条件を満たす場
合には、対応する手続、関数、あるいはサブルーチンの
間接呼出のコードを直接呼出のコードに変更することを
特徴としている。
【００１４】請求項８記載の発明は、請求項７記載のプ
ログラム変換装置に係り、上記最適化手段は、上記手
続、関数、あるいはサブルーチンの呼出回数及びコード
・サイズが所定の条件を満たす場合には、当該手続、関
数、あるいはサブルーチンの直接呼出のコードを、当該
手続、関数、あるいはサブルーチンを直接処理する実行
コード列にインライン展開することを特徴としている。
ログラム変換装置に係り、上記最適化手段は、上記手
続、関数、あるいはサブルーチンの呼出回数及びコード
・サイズが所定の条件を満たす場合には、当該手続、関
数、あるいはサブルーチンの直接呼出のコードを、当該
手続、関数、あるいはサブルーチンを直接処理する実行
コード列にインライン展開することを特徴としている。
【００１５】請求項９記載の発明は、プログラミング言
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換装置に係り、上記原始プログラムを一時
的な目的プログラムに変換すると共に、上記原始プログ
ラム上のある箇所で手続、関数、あるいはサブルーチン
の識別情報が特定の変数に代入され、他の箇所でその変
数を用いて当該手続、関数、あるいはサブルーチンが間
接的に呼び出される間接呼出のコードの各箇所に、上記
一時的な目的プログラムを実行した際に当該箇所で実際
に呼び出される手続、関数、あるいはサブルーチンの識
別情報を出力するためのコードを挿入するコード挿入手
段と、上記一時的な目的プログラムを所定の入力パター
ンに基づいて実行しつつ、上記間接呼出のコードの各箇
所毎に、実際に呼び出され、出力された手続、関数、あ
るいはサブルーチンの識別情報の個数をそれぞれ積算す
るプログラム実行手段と、原始プログラムを目的プログ
ラムに変換すると共に、上記間接呼出のコードの各箇所
において、複数の手続、関数、あるいはサブルーチンの
うち、上記識別情報の個数の積算結果が所定の条件を満
たすものについて、当該間接呼出のコードで用いられる
変数に代入されている値が当該手続、関数、あるいはサ
ブルーチンの識別情報か否かを判断する条件分岐のコー
ドと、その条件が成立する場合に当該手続、関数、ある
いはサブルーチンを直接呼び出す直接呼出のコードを挿
入する第１の最適化手段と、上記第１の最適化手段によ
る処理を経た目的プログラムについて、上記複数の手
続、関数、あるいはサブルーチンのうち、上記識別情報
の個数の積算結果及びコード・サイズが所定の条件を満
たすものについて、当該手続、関数、あるいはサブルー
チンの直接呼出のコードを、当該手続、関数、あるいは
サブルーチンを直接処理する実行コード列にインライン
展開するインライン展開手段と、上記インライン展開手
段の処理を経た目的プログラムについて、ある手続、関
数、あるいはサブルーチン手続について当該手続、関
数、あるいはサブルーチンに関する情報のみを利用して
最適化したり、ある手続、関数、あるいはサブルーチン
が他の手続、関数、あるいはサブルーチンを呼び出して
いる場合に呼び出される側を解析して情報を収集すると
共に、可能ならば呼び出される側の最適化を行い、呼び
出す側に関する情報と呼び出される側に関する情報とを
利用して呼び出す側について最適化した後、最終的な目
的プログラムを作成する第２の最適化手段とからなるこ
とを特徴としている。
語で記述された原始プログラムを計算機やプロセッサが
実行可能な言語で記述された目的プログラムに変換する
プログラム変換装置に係り、上記原始プログラムを一時
的な目的プログラムに変換すると共に、上記原始プログ
ラム上のある箇所で手続、関数、あるいはサブルーチン
の識別情報が特定の変数に代入され、他の箇所でその変
数を用いて当該手続、関数、あるいはサブルーチンが間
接的に呼び出される間接呼出のコードの各箇所に、上記
一時的な目的プログラムを実行した際に当該箇所で実際
に呼び出される手続、関数、あるいはサブルーチンの識
別情報を出力するためのコードを挿入するコード挿入手
段と、上記一時的な目的プログラムを所定の入力パター
ンに基づいて実行しつつ、上記間接呼出のコードの各箇
所毎に、実際に呼び出され、出力された手続、関数、あ
るいはサブルーチンの識別情報の個数をそれぞれ積算す
るプログラム実行手段と、原始プログラムを目的プログ
ラムに変換すると共に、上記間接呼出のコードの各箇所
において、複数の手続、関数、あるいはサブルーチンの
うち、上記識別情報の個数の積算結果が所定の条件を満
たすものについて、当該間接呼出のコードで用いられる
変数に代入されている値が当該手続、関数、あるいはサ
ブルーチンの識別情報か否かを判断する条件分岐のコー
ドと、その条件が成立する場合に当該手続、関数、ある
いはサブルーチンを直接呼び出す直接呼出のコードを挿
入する第１の最適化手段と、上記第１の最適化手段によ
る処理を経た目的プログラムについて、上記複数の手
続、関数、あるいはサブルーチンのうち、上記識別情報
の個数の積算結果及びコード・サイズが所定の条件を満
たすものについて、当該手続、関数、あるいはサブルー
チンの直接呼出のコードを、当該手続、関数、あるいは
サブルーチンを直接処理する実行コード列にインライン
展開するインライン展開手段と、上記インライン展開手
段の処理を経た目的プログラムについて、ある手続、関
数、あるいはサブルーチン手続について当該手続、関
数、あるいはサブルーチンに関する情報のみを利用して
最適化したり、ある手続、関数、あるいはサブルーチン
が他の手続、関数、あるいはサブルーチンを呼び出して
いる場合に呼び出される側を解析して情報を収集すると
共に、可能ならば呼び出される側の最適化を行い、呼び
出す側に関する情報と呼び出される側に関する情報とを
利用して呼び出す側について最適化した後、最終的な目
的プログラムを作成する第２の最適化手段とからなるこ
とを特徴としている。
【００１６】請求項１０記載の発明に係る記憶媒体は、
コンピュータに請求項１乃至９のいずれか１に記載の機
能を実現させるためのプログラム変換プログラムが記憶
されていることを特徴としている。
コンピュータに請求項１乃至９のいずれか１に記載の機
能を実現させるためのプログラム変換プログラムが記憶
されていることを特徴としている。
【００１７】
【作用】この発明の構成によれば、手続の間接呼出を含
む原始プログラムでも、効率的な目的プログラムにコン
パイルできる。これにより、計算機やプロセッサが目的
プログラムを実行した際の実行速度が速くなる。
む原始プログラムでも、効率的な目的プログラムにコン
パイルできる。これにより、計算機やプロセッサが目的
プログラムを実行した際の実行速度が速くなる。
【００１８】
【発明の実施の形態】以下、図面を参照して、この発明
の実施の形態について説明する。説明は、実施例を用い
て具体的に行う。図１は、この発明の一実施例であるプ
ログラム変換装置の電気的構成を示すブロック図であ
る。この例のプログラム変換装置は、第１プログラム記
憶部１１と、第１情報記憶部１２と、第２プログラム記
憶部１３と、コンパイラ１４と、第３プログラム記憶部
１５と、第４プログラム記憶部１６と、第５プログラム
記憶部１７と、プログラム実行部１８と、第２情報記憶
部１９とから概略構成されている。第１プログラム記憶
部１１は、ＲＯＭやＲＡＭ等の半導体メモリ、ＦＤ（フ
ロッピーディスク）、ＨＤ（ハードディスク）やＣＤ−
ＲＯＭ等の記憶媒体からなり、例えば、図２に示すよう
なＣ言語等のプログラミング言語で記述された原始プロ
グラムが予め記憶されている。図２において、各変数ｆ
ｐ，ｐ，ｑ，ｓ及びｔは、原始プログラム全体、すなわ
ち、手続ｆの外部でも使用されるグローバル変数であ
る。また、この原始プログラムにおいては、その６行目
で変数ｆｐを用いて手続の間接呼出が行われるが、変数
ｆｐへの手続のアドレスの代入は手続ｆの実行前のいず
れかの行で行われるものとする。なお、この実施例にお
いて、手続とは、本来の意味の手続の他、関数及びサブ
ルーチンを含めた総称である。
の実施の形態について説明する。説明は、実施例を用い
て具体的に行う。図１は、この発明の一実施例であるプ
ログラム変換装置の電気的構成を示すブロック図であ
る。この例のプログラム変換装置は、第１プログラム記
憶部１１と、第１情報記憶部１２と、第２プログラム記
憶部１３と、コンパイラ１４と、第３プログラム記憶部
１５と、第４プログラム記憶部１６と、第５プログラム
記憶部１７と、プログラム実行部１８と、第２情報記憶
部１９とから概略構成されている。第１プログラム記憶
部１１は、ＲＯＭやＲＡＭ等の半導体メモリ、ＦＤ（フ
ロッピーディスク）、ＨＤ（ハードディスク）やＣＤ−
ＲＯＭ等の記憶媒体からなり、例えば、図２に示すよう
なＣ言語等のプログラミング言語で記述された原始プロ
グラムが予め記憶されている。図２において、各変数ｆ
ｐ，ｐ，ｑ，ｓ及びｔは、原始プログラム全体、すなわ
ち、手続ｆの外部でも使用されるグローバル変数であ
る。また、この原始プログラムにおいては、その６行目
で変数ｆｐを用いて手続の間接呼出が行われるが、変数
ｆｐへの手続のアドレスの代入は手続ｆの実行前のいず
れかの行で行われるものとする。なお、この実施例にお
いて、手続とは、本来の意味の手続の他、関数及びサブ
ルーチンを含めた総称である。
【００１９】第１情報記憶部１２は、ＲＯＭやＲＡＭ等
の半導体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒
体からなり、原始プログラムで用いられる各手続のコー
ド・サイズが予め求められて記憶される。すなわち、原
始プログラムを記述するために使用されるプログラミン
グ言語においてコンパイラなどの処理系で予め用意され
ており、プログラマが定義せずに使用できる組み込み関
数（built-in function）については、それぞれのコー
ド・サイズが第１情報記憶部１２に予め記憶されてい
る。これに対し、原始プログラムの作成にあたってプロ
グラマが定義した手続については、例えば、コンパイラ
１４が原始プログラムをコンパイルした一時的な目的プ
ログラムにおける各手続のコード・サイズを求めて第１
情報記憶部１２に記憶するようにしても良い。この場
合、一時的な目的プログラムには、後述するコード挿入
手段１４ａによりコードが挿入されるので、各手続のコ
ード・サイズは、厳密にはその挿入されたコードの分だ
け異なるが、影響は少ない。また、コンパイラ１４が原
始プログラムを一旦中間言語によるプログラムにコンパ
イルし、その中間言語によるプログラムにおいて手続の
インライン展開処理や各種最適化処理が行われる場合に
は、そのプログラムにおける手続のコード・サイズを求
めて第１情報記憶部１２に記憶するようにしても良い。
第２プログラム記憶部１３は、ＲＯＭやＲＡＭ等の半導
体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒体から
なり、コンパイラ１４で用いられる、原始プログラムを
実行可能な最終的なプログラムにコンパイルするための
コンパイル・プログラムが予め記憶されている。
の半導体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒
体からなり、原始プログラムで用いられる各手続のコー
ド・サイズが予め求められて記憶される。すなわち、原
始プログラムを記述するために使用されるプログラミン
グ言語においてコンパイラなどの処理系で予め用意され
ており、プログラマが定義せずに使用できる組み込み関
数（built-in function）については、それぞれのコー
ド・サイズが第１情報記憶部１２に予め記憶されてい
る。これに対し、原始プログラムの作成にあたってプロ
グラマが定義した手続については、例えば、コンパイラ
１４が原始プログラムをコンパイルした一時的な目的プ
ログラムにおける各手続のコード・サイズを求めて第１
情報記憶部１２に記憶するようにしても良い。この場
合、一時的な目的プログラムには、後述するコード挿入
手段１４ａによりコードが挿入されるので、各手続のコ
ード・サイズは、厳密にはその挿入されたコードの分だ
け異なるが、影響は少ない。また、コンパイラ１４が原
始プログラムを一旦中間言語によるプログラムにコンパ
イルし、その中間言語によるプログラムにおいて手続の
インライン展開処理や各種最適化処理が行われる場合に
は、そのプログラムにおける手続のコード・サイズを求
めて第１情報記憶部１２に記憶するようにしても良い。
第２プログラム記憶部１３は、ＲＯＭやＲＡＭ等の半導
体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒体から
なり、コンパイラ１４で用いられる、原始プログラムを
実行可能な最終的なプログラムにコンパイルするための
コンパイル・プログラムが予め記憶されている。
【００２０】コンパイラ１４は、図３に示すように、コ
ード挿入手段１４ａと、第１最適化手段１４ｂと、展開
手段１４ｃと、第２最適化手段１４ｄとから概略構成さ
れており、第２プログラム記憶部１３からコンパイル・
プログラムを読み込んで、それに基づいて、各手段が以
下に示す処理を行う。コード挿入手段１４ａは、原始プ
ログラムを実行可能な一時的な目的プログラムにコンパ
イルして第３プログラム記憶部１５に記憶する。この
際、コード挿入手段１４ａは、手続の間接呼出コードの
各箇所に、プログラム実行部１８が一時的な目的プログ
ラムを実行した際に当該箇所で実際に呼び出された手続
の識別情報（例えば、当該手続のアドレス等）を外部の
ファイルへ出力するためのコードを挿入する。
ード挿入手段１４ａと、第１最適化手段１４ｂと、展開
手段１４ｃと、第２最適化手段１４ｄとから概略構成さ
れており、第２プログラム記憶部１３からコンパイル・
プログラムを読み込んで、それに基づいて、各手段が以
下に示す処理を行う。コード挿入手段１４ａは、原始プ
ログラムを実行可能な一時的な目的プログラムにコンパ
イルして第３プログラム記憶部１５に記憶する。この
際、コード挿入手段１４ａは、手続の間接呼出コードの
各箇所に、プログラム実行部１８が一時的な目的プログ
ラムを実行した際に当該箇所で実際に呼び出された手続
の識別情報（例えば、当該手続のアドレス等）を外部の
ファイルへ出力するためのコードを挿入する。
【００２１】第１最適化手段１４ｂは、原始プログラム
を実行可能な目的プログラムにコンパイルする。この
際、第１最適化手段１４ｂは、目的プログラムが実行さ
れた際に各手続が呼び出される回数である手続呼出回数
を手続の間接呼出コードの各箇所毎に読み込み、手続の
間接呼出コードの各箇所においてある特定の手続の呼出
が予め定めた条件を満たす場合には、当該手続が頻繁に
呼び出されていると判断して、当該間接呼出コードで用
いられる変数に代入されているアドレスが当該手続のア
ドレスか否かを判断する条件分岐コードと、当該手続を
直接呼び出すコードとを挿入する。すなわち、当該手続
を間接呼出から直接呼出に変更する。上記条件は、当該
間接呼出コードにおける全ての手続の呼出回数に対し
て、ある特定の手続の呼出回数が占める割合（手続呼出
頻度）を意味し、例えば、予め一定値（例えば、８割な
いし９割）を設定しておいたり、コンパイラ１４におい
て操作者が設定できるようにしても良い。展開手段１４
ｃは、第１情報記憶部１２に記憶されている各手続のコ
ード・サイズと、第２情報記憶部２０に記憶されている
各手続の手続呼出回数とを読み込み、第１最適化手段１
４ｂによってコンパイルされた目的プログラムについ
て、各手続が予め定めた条件を満たす場合には、当該手
続をインライン展開した方が有利であると判断して、当
該手続のインライン展開処理を行う。上記条件は、最終
的な目的プログラムが記憶される記憶媒体（例えば、Ｒ
ＯＭ）の記憶容量、当該手続のコード・サイズ、あるい
は手続呼出頻度等により決定されるものであり、例え
ば、各種のプログラムについて調査した結果に基づいて
予め設定しておいたり、コンパイラ１４において操作者
が設定できるようにしても良い。また、第２最適化手段
１４ｄは、展開手段１４ｃによって処理された目的プロ
グラムについて、ある手続について当該手続に関する情
報のみを利用して最適化する手続内最適化や、ある手続
（呼出側手続）が他の手続（被呼出側手続）を呼び出し
ている場合に被呼出側手続を解析して情報を収集すると
共に、可能ならば被呼出側手続の最適化を行い、呼出側
手続に関する情報と被呼出側手続に関する情報とを利用
して呼出側手続について最適化する手続間最適化等の各
種最適化処理を行い、最終的な目的プログラムを作成し
て第４プログラム記憶部１６に記憶する。
を実行可能な目的プログラムにコンパイルする。この
際、第１最適化手段１４ｂは、目的プログラムが実行さ
れた際に各手続が呼び出される回数である手続呼出回数
を手続の間接呼出コードの各箇所毎に読み込み、手続の
間接呼出コードの各箇所においてある特定の手続の呼出
が予め定めた条件を満たす場合には、当該手続が頻繁に
呼び出されていると判断して、当該間接呼出コードで用
いられる変数に代入されているアドレスが当該手続のア
ドレスか否かを判断する条件分岐コードと、当該手続を
直接呼び出すコードとを挿入する。すなわち、当該手続
を間接呼出から直接呼出に変更する。上記条件は、当該
間接呼出コードにおける全ての手続の呼出回数に対し
て、ある特定の手続の呼出回数が占める割合（手続呼出
頻度）を意味し、例えば、予め一定値（例えば、８割な
いし９割）を設定しておいたり、コンパイラ１４におい
て操作者が設定できるようにしても良い。展開手段１４
ｃは、第１情報記憶部１２に記憶されている各手続のコ
ード・サイズと、第２情報記憶部２０に記憶されている
各手続の手続呼出回数とを読み込み、第１最適化手段１
４ｂによってコンパイルされた目的プログラムについ
て、各手続が予め定めた条件を満たす場合には、当該手
続をインライン展開した方が有利であると判断して、当
該手続のインライン展開処理を行う。上記条件は、最終
的な目的プログラムが記憶される記憶媒体（例えば、Ｒ
ＯＭ）の記憶容量、当該手続のコード・サイズ、あるい
は手続呼出頻度等により決定されるものであり、例え
ば、各種のプログラムについて調査した結果に基づいて
予め設定しておいたり、コンパイラ１４において操作者
が設定できるようにしても良い。また、第２最適化手段
１４ｄは、展開手段１４ｃによって処理された目的プロ
グラムについて、ある手続について当該手続に関する情
報のみを利用して最適化する手続内最適化や、ある手続
（呼出側手続）が他の手続（被呼出側手続）を呼び出し
ている場合に被呼出側手続を解析して情報を収集すると
共に、可能ならば被呼出側手続の最適化を行い、呼出側
手続に関する情報と被呼出側手続に関する情報とを利用
して呼出側手続について最適化する手続間最適化等の各
種最適化処理を行い、最終的な目的プログラムを作成し
て第４プログラム記憶部１６に記憶する。
【００２２】第３プログラム記憶部１５は、ＲＡＭ等の
半導体メモリ、ＦＤやＨＤ等の記憶媒体からなり、一時
的な目的プログラムが記憶される。第４プログラム記憶
部１６は、ＲＡＭ等の半導体メモリ、ＦＤやＨＤ等の記
憶媒体からなり、最終的な目的プログラムが記憶され
る。第５プログラム記憶部１７は、ＲＯＭやＲＡＭ等の
半導体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒体
からなり、プログラム実行部１８が一時的な目的プログ
ラムを実行しつつ、各手続毎の識別情報及び手続呼出回
数からなる動的情報（プロファイル情報）を収集するた
めの動的情報収集プログラムが予め記憶されている。こ
の動的情報収集プログラムは、一時的な目的プログラム
を実行する際に最も典型的な入力データの入力パターン
を想定して作成されている。プログラム実行部１８は、
ハードウェア・エミュレータやソフトウェア・シミュレ
ータ等からなり、第５プログラム記憶部１７から動的情
報収集プログラムを読み込み、それに基づいて、第３プ
ログラム記憶部１５から一時的な目的プログラム読み込
むと共に、操作者が入力し入力データ記憶部１９に記憶
した入力データを入力データ記憶部１９から読み込み、
一時的な目的プログラムを実行しつつ動的情報を収集
し、得られた動的情報を第２情報記憶部２０に記憶す
る。入力データ記憶部１９は、ＲＡＭ等の半導体メモ
リ、ＦＤやＨＤ等の記憶媒体からなり、操作者が入力し
た、一時的な目的プログラムを実行する際に入力すべき
最も典型的な入力パターンを構成する入力データが予め
記憶されている。第２情報記憶部２０は、ＲＡＭ等の半
導体メモリ、ＦＤやＨＤ等の記憶媒体からなり、動的情
報が記憶される。
半導体メモリ、ＦＤやＨＤ等の記憶媒体からなり、一時
的な目的プログラムが記憶される。第４プログラム記憶
部１６は、ＲＡＭ等の半導体メモリ、ＦＤやＨＤ等の記
憶媒体からなり、最終的な目的プログラムが記憶され
る。第５プログラム記憶部１７は、ＲＯＭやＲＡＭ等の
半導体メモリ、ＦＤ、ＨＤやＣＤ−ＲＯＭ等の記憶媒体
からなり、プログラム実行部１８が一時的な目的プログ
ラムを実行しつつ、各手続毎の識別情報及び手続呼出回
数からなる動的情報（プロファイル情報）を収集するた
めの動的情報収集プログラムが予め記憶されている。こ
の動的情報収集プログラムは、一時的な目的プログラム
を実行する際に最も典型的な入力データの入力パターン
を想定して作成されている。プログラム実行部１８は、
ハードウェア・エミュレータやソフトウェア・シミュレ
ータ等からなり、第５プログラム記憶部１７から動的情
報収集プログラムを読み込み、それに基づいて、第３プ
ログラム記憶部１５から一時的な目的プログラム読み込
むと共に、操作者が入力し入力データ記憶部１９に記憶
した入力データを入力データ記憶部１９から読み込み、
一時的な目的プログラムを実行しつつ動的情報を収集
し、得られた動的情報を第２情報記憶部２０に記憶す
る。入力データ記憶部１９は、ＲＡＭ等の半導体メモ
リ、ＦＤやＨＤ等の記憶媒体からなり、操作者が入力し
た、一時的な目的プログラムを実行する際に入力すべき
最も典型的な入力パターンを構成する入力データが予め
記憶されている。第２情報記憶部２０は、ＲＡＭ等の半
導体メモリ、ＦＤやＨＤ等の記憶媒体からなり、動的情
報が記憶される。
【００２３】次に、上記構成を有するプログラム変換装
置の動作について、図４〜図１４を参照して説明する。
まず、コンパイラ１４は、第２プログラム記憶部１３か
らコンパイル・プログラムを読み込んだ後、それに基づ
いて、コード挿入手段１４ａ、第１最適化手段１４ｂ、
展開手段１４ｃ及び第２最適化手段１４ｄが後述する処
理を行う。コード挿入手段１４ａは、第１プログラム記
憶部１１から読み込まれた原始プログラム（図２参照）
を実行可能な一時的な目的プログラムにコンパイルし
て、第３プログラム記憶部１５に記憶する（コンパイル
処理）。この際、コード挿入手段１４ａは、図５に示す
ように、手続の間接呼出コードの各箇所に、プログラム
実行部１８が一時的な目的プログラムを実行した際に当
該箇所で実際に呼び出された手続のアドレスを外部のフ
ァイルに出力するコード、今の場合、プログラム実行部
１８を構成するＲＡＭ等の記憶媒体（図示略）に記憶す
るためのコードを挿入する（コード挿入処理）。図５
は、図２に示す原始プログラムをコンパイルし、コード
挿入処理を施した後の一時的な目的プログラムをＣ言語
で表現した場合であり、６行目には呼び出された手続の
アドレスを出力するための「ｐｒｉｎｔｆ」文が挿入さ
れている。また、この場合、コード挿入手段１４ａは、
必要に応じて、原始プログラムの作成にあたってプログ
ラマが定義した各手続について、一時的な目的プログラ
ムにおけるそれぞれのコード・サイズを求めて第１情報
記憶部１２に記憶する。
置の動作について、図４〜図１４を参照して説明する。
まず、コンパイラ１４は、第２プログラム記憶部１３か
らコンパイル・プログラムを読み込んだ後、それに基づ
いて、コード挿入手段１４ａ、第１最適化手段１４ｂ、
展開手段１４ｃ及び第２最適化手段１４ｄが後述する処
理を行う。コード挿入手段１４ａは、第１プログラム記
憶部１１から読み込まれた原始プログラム（図２参照）
を実行可能な一時的な目的プログラムにコンパイルし
て、第３プログラム記憶部１５に記憶する（コンパイル
処理）。この際、コード挿入手段１４ａは、図５に示す
ように、手続の間接呼出コードの各箇所に、プログラム
実行部１８が一時的な目的プログラムを実行した際に当
該箇所で実際に呼び出された手続のアドレスを外部のフ
ァイルに出力するコード、今の場合、プログラム実行部
１８を構成するＲＡＭ等の記憶媒体（図示略）に記憶す
るためのコードを挿入する（コード挿入処理）。図５
は、図２に示す原始プログラムをコンパイルし、コード
挿入処理を施した後の一時的な目的プログラムをＣ言語
で表現した場合であり、６行目には呼び出された手続の
アドレスを出力するための「ｐｒｉｎｔｆ」文が挿入さ
れている。また、この場合、コード挿入手段１４ａは、
必要に応じて、原始プログラムの作成にあたってプログ
ラマが定義した各手続について、一時的な目的プログラ
ムにおけるそれぞれのコード・サイズを求めて第１情報
記憶部１２に記憶する。
【００２４】次に、プログラム実行部１８は、第５プロ
グラム記憶部１７から動的情報収集プログラムを読み込
み、それを実行する。すなわち、プログラム実行部１８
は、第３プログラム記憶部１５から一時的な目的プログ
ラムを読み込むと共に、入力データ記憶部１９から入力
データを読み込み、最も典型的な入力データの入力パタ
ーンにより一時的な目的プログラムを実行する（実行処
理）。これにより、一時的な目的プログラムの実行時に
おいて、手続の間接呼出コードの各箇所で実際に呼び出
された手続のアドレスが、図６に示すように順次出力さ
れ、プログラム実行部１８を構成するＲＡＭ等の記憶媒
体（図示略）に記憶される。したがって、プログラム実
行部１８は、一時的な目的プログラムの実行終了後、手
続の間接呼出コードの各箇所毎に、実際に呼び出された
各手続の手続呼出回数をそれぞれ積算し、その結果を手
続のアドレスと共に動的情報として第２情報記憶部２０
に記憶する（動的情報収集処理）。図６の例では、アド
レス「１０４８７８４」の手続の手続呼出回数が最も多
い。この実施例においては、動的情報収集処理の結果、
図５に示す一時的な目的プログラムの６行目ではアドレ
ス「１０４８７８４」の手続ｇの手続呼出回数が最も多
いものとする。
グラム記憶部１７から動的情報収集プログラムを読み込
み、それを実行する。すなわち、プログラム実行部１８
は、第３プログラム記憶部１５から一時的な目的プログ
ラムを読み込むと共に、入力データ記憶部１９から入力
データを読み込み、最も典型的な入力データの入力パタ
ーンにより一時的な目的プログラムを実行する（実行処
理）。これにより、一時的な目的プログラムの実行時に
おいて、手続の間接呼出コードの各箇所で実際に呼び出
された手続のアドレスが、図６に示すように順次出力さ
れ、プログラム実行部１８を構成するＲＡＭ等の記憶媒
体（図示略）に記憶される。したがって、プログラム実
行部１８は、一時的な目的プログラムの実行終了後、手
続の間接呼出コードの各箇所毎に、実際に呼び出された
各手続の手続呼出回数をそれぞれ積算し、その結果を手
続のアドレスと共に動的情報として第２情報記憶部２０
に記憶する（動的情報収集処理）。図６の例では、アド
レス「１０４８７８４」の手続の手続呼出回数が最も多
い。この実施例においては、動的情報収集処理の結果、
図５に示す一時的な目的プログラムの６行目ではアドレ
ス「１０４８７８４」の手続ｇの手続呼出回数が最も多
いものとする。
【００２５】次に、コンパイラ１４の第１最適化手段１
４ｂは、原始プログラムを実行可能な目的プログラムに
コンパイルする（再コンパイル処理）。この際、第１最
適化手段１４ｂは、第２情報記憶部２０に記憶されてい
る手続の間接呼出コードの各箇所毎の各手続の手続呼出
回数を読み込み、手続の間接呼出コードの各箇所におい
てある特定の手続の呼出が予め定めた条件を満たす場合
には、当該手続が頻繁に呼び出されていると判断して、
当該間接呼出コードで用いられる変数に代入されている
アドレスが当該手続のアドレスか否かを判断する条件分
岐コードと、当該手続を直接呼び出すコードとを挿入す
る（間接呼出最適化処理）。すなわち、当該手続を間接
呼出から直接呼出に変更する。この実施例においては、
上記のように、図５に示す一時的な目的プログラムの６
行目では手続ｇの手続呼出回数が最も多く、予め定めた
条件を満たすとする。したがって、この箇所では手続ｇ
が頻繁に呼び出されていると判断され、図７に示すよう
に、目的プログラムが生成される。図７において、６行
目及び９行目が条件分岐コード、７行目が手続ｇを直接
呼び出すコードであり、手続ｇ以外の手続については１
０行目に示すように間接呼出コードのままである。
４ｂは、原始プログラムを実行可能な目的プログラムに
コンパイルする（再コンパイル処理）。この際、第１最
適化手段１４ｂは、第２情報記憶部２０に記憶されてい
る手続の間接呼出コードの各箇所毎の各手続の手続呼出
回数を読み込み、手続の間接呼出コードの各箇所におい
てある特定の手続の呼出が予め定めた条件を満たす場合
には、当該手続が頻繁に呼び出されていると判断して、
当該間接呼出コードで用いられる変数に代入されている
アドレスが当該手続のアドレスか否かを判断する条件分
岐コードと、当該手続を直接呼び出すコードとを挿入す
る（間接呼出最適化処理）。すなわち、当該手続を間接
呼出から直接呼出に変更する。この実施例においては、
上記のように、図５に示す一時的な目的プログラムの６
行目では手続ｇの手続呼出回数が最も多く、予め定めた
条件を満たすとする。したがって、この箇所では手続ｇ
が頻繁に呼び出されていると判断され、図７に示すよう
に、目的プログラムが生成される。図７において、６行
目及び９行目が条件分岐コード、７行目が手続ｇを直接
呼び出すコードであり、手続ｇ以外の手続については１
０行目に示すように間接呼出コードのままである。
【００２６】次に、展開手段１４ｃは、第１情報記憶部
１２に記憶されている各手続のコード・サイズと、第２
情報記憶部２０に記憶されている各手続の手続呼出回数
とを読み込み、第１最適化手段１４ｂによってコンパイ
ルされた目的プログラムについて、各手続が予め定めた
条件を満たす場合には、当該手続をインライン展開した
方が有利であると判断して、当該手続のインライン展開
処理を行う。例えば、手続ｇが、図８に示すように、簡
単な関数であり、コード・サイズが小さく、予め定めた
条件を満たす場合には、手続ｇをインライン展開した方
が有利であると判断され、図９の７行目に示すように、
インライン展開される。次に、第２最適化手段１４ｄ
は、展開手段１４ｃによって処理された目的プログラム
について、手続内最適化や手続間最適化等の各種最適化
処理を行い（最終最適化処理）、最終的な目的プログラ
ムを作成して第４プログラム記憶部１６に記憶する。
１２に記憶されている各手続のコード・サイズと、第２
情報記憶部２０に記憶されている各手続の手続呼出回数
とを読み込み、第１最適化手段１４ｂによってコンパイ
ルされた目的プログラムについて、各手続が予め定めた
条件を満たす場合には、当該手続をインライン展開した
方が有利であると判断して、当該手続のインライン展開
処理を行う。例えば、手続ｇが、図８に示すように、簡
単な関数であり、コード・サイズが小さく、予め定めた
条件を満たす場合には、手続ｇをインライン展開した方
が有利であると判断され、図９の７行目に示すように、
インライン展開される。次に、第２最適化手段１４ｄ
は、展開手段１４ｃによって処理された目的プログラム
について、手続内最適化や手続間最適化等の各種最適化
処理を行い（最終最適化処理）、最終的な目的プログラ
ムを作成して第４プログラム記憶部１６に記憶する。
【００２７】ここで、手続ｇについて、図９に示すよう
にインライン展開された場合と、インライン展開されな
かった場合の最終最適化処理について、図１０〜図１４
を参照して説明する。 （１）手続ｇがインライン展開された場合 まず、図９の状態では、インライン展開された手続ｇの
変数ｔ及びｐは、３行目及び４行目で代入されている値
０及び１０と、それぞれ、置き換えが可能である。ま
た、さらに最適化するために、１３行目及び１４行目の
各コードを複製して、「ｉｆ」文のブロック（６行目〜
８行目）と「ｅｌｓｅ」文のブロック（９行目〜１１行
目）に移動する。その結果を図１０に示す。なお、コー
ドを複製して「ｉｆ」文のブロックと「ｅｌｓｅ」文の
ブロックに移動する処理の詳細については、"Useing Pr
ofile Information to Assist Classic Compiler Code
Optimizations" (P.Chang, S.Mahlke, W.Hwu, Software
Practice and Experience,Dec. 1991, Vol. 21, No.1
2)を参照されたい。次に、図１０の状態において、「ｉ
ｆ」文のブロック（６行目〜１０行目）の手続ｇがイン
ライン展開された変数ｓへの代入文（７行目）は、直後
の８行目に変数ｓへの代入文が存在するため、不要とな
り、削除が可能である。また、この「ｉｆ」文のブロッ
ク（６行目〜１０行目）においては、８行目及び９行目
の変数ｔ及びｐは、それぞれの値が変更されないことが
明かであるから、３行目及び４行目で各変数ｔ及びｐに
代入されている値０及び１０とそれぞれ置き換えが可能
である。これに対して、「ｅｌｓｅ」文のブロック（１
１行目〜１５行目）においては、１２行目が手続の間接
呼出コードのままであるので、実際に呼び出される手続
が手続ｇ以外のどの手続であるかは目的プログラムが実
行されるまで不明であり、１３行目及び１４行目の変数
ｔ及びｐは、３行目及び４行目で代入されている値０及
び１０とそれぞれ置き換えることができない。以上の最
終最適化処理を施すことにより得られた最終的な目的プ
ログラムを図１１に示す。図１１に示すように、目的プ
ログラム実行時にあまり起こらないケース、すなわち、
変数ｆｐの値が手続ｇ以外のアドレスの場合には、変数
ｆｐの値をチェックする処理が増えるので、その分目的
プログラムの実行速度が遅くなる。しかし、頻繁に起こ
るケース、すなわち、変数ｆｐの値が手続ｇのアドレス
の場合には、変数ｆｐの値をチェックする処理は増えた
ものの、手続ｇの直接呼出処理及び呼び出された手続ｇ
における処理自体が削除されるだけでなく、その後の変
数ｓ及びｐに代入される値もコンパイル処理時に決定さ
れている。したがって、目的プログラム全体の実行速度
は従来に比べてかなり速くなっている。
にインライン展開された場合と、インライン展開されな
かった場合の最終最適化処理について、図１０〜図１４
を参照して説明する。 （１）手続ｇがインライン展開された場合 まず、図９の状態では、インライン展開された手続ｇの
変数ｔ及びｐは、３行目及び４行目で代入されている値
０及び１０と、それぞれ、置き換えが可能である。ま
た、さらに最適化するために、１３行目及び１４行目の
各コードを複製して、「ｉｆ」文のブロック（６行目〜
８行目）と「ｅｌｓｅ」文のブロック（９行目〜１１行
目）に移動する。その結果を図１０に示す。なお、コー
ドを複製して「ｉｆ」文のブロックと「ｅｌｓｅ」文の
ブロックに移動する処理の詳細については、"Useing Pr
ofile Information to Assist Classic Compiler Code
Optimizations" (P.Chang, S.Mahlke, W.Hwu, Software
Practice and Experience,Dec. 1991, Vol. 21, No.1
2)を参照されたい。次に、図１０の状態において、「ｉ
ｆ」文のブロック（６行目〜１０行目）の手続ｇがイン
ライン展開された変数ｓへの代入文（７行目）は、直後
の８行目に変数ｓへの代入文が存在するため、不要とな
り、削除が可能である。また、この「ｉｆ」文のブロッ
ク（６行目〜１０行目）においては、８行目及び９行目
の変数ｔ及びｐは、それぞれの値が変更されないことが
明かであるから、３行目及び４行目で各変数ｔ及びｐに
代入されている値０及び１０とそれぞれ置き換えが可能
である。これに対して、「ｅｌｓｅ」文のブロック（１
１行目〜１５行目）においては、１２行目が手続の間接
呼出コードのままであるので、実際に呼び出される手続
が手続ｇ以外のどの手続であるかは目的プログラムが実
行されるまで不明であり、１３行目及び１４行目の変数
ｔ及びｐは、３行目及び４行目で代入されている値０及
び１０とそれぞれ置き換えることができない。以上の最
終最適化処理を施すことにより得られた最終的な目的プ
ログラムを図１１に示す。図１１に示すように、目的プ
ログラム実行時にあまり起こらないケース、すなわち、
変数ｆｐの値が手続ｇ以外のアドレスの場合には、変数
ｆｐの値をチェックする処理が増えるので、その分目的
プログラムの実行速度が遅くなる。しかし、頻繁に起こ
るケース、すなわち、変数ｆｐの値が手続ｇのアドレス
の場合には、変数ｆｐの値をチェックする処理は増えた
ものの、手続ｇの直接呼出処理及び呼び出された手続ｇ
における処理自体が削除されるだけでなく、その後の変
数ｓ及びｐに代入される値もコンパイル処理時に決定さ
れている。したがって、目的プログラム全体の実行速度
は従来に比べてかなり速くなっている。
【００２８】（２）手続ｇがインライン展開されなかっ
た場合 手続ｇが図８に示すようなコード・サイズの小さい手続
ではないため、インライン展開されなかった場合でも、
以下に示す手続間最適化処理を施すことにより、目的プ
ログラムを効率化できる。まず、図７に示す目的プログ
ラムについて、手続間最適化処理の効果をより顕著にさ
せるために、１３行目及び１４行目の各コードを複製し
て、「ｉｆ」文のブロック（６行目〜８行目）と「ｅｌ
ｓｅ」文のブロック（９行目〜１１行目）に移動する。
その結果を図１２に示す。次に、図１２の状態におい
て、手続間最適化処理を、この処理により複製され、増
加するコードのコード・サイズが予め設定されたコード
・サイズより増加しないという条件が満たされる場合に
行う。上記条件は、例えば、各種のプログラムについて
調査した結果に基づいて予め設定しておいたり、コンパ
イラ１４において操作者が設定できるようにしても良
い。
た場合 手続ｇが図８に示すようなコード・サイズの小さい手続
ではないため、インライン展開されなかった場合でも、
以下に示す手続間最適化処理を施すことにより、目的プ
ログラムを効率化できる。まず、図７に示す目的プログ
ラムについて、手続間最適化処理の効果をより顕著にさ
せるために、１３行目及び１４行目の各コードを複製し
て、「ｉｆ」文のブロック（６行目〜８行目）と「ｅｌ
ｓｅ」文のブロック（９行目〜１１行目）に移動する。
その結果を図１２に示す。次に、図１２の状態におい
て、手続間最適化処理を、この処理により複製され、増
加するコードのコード・サイズが予め設定されたコード
・サイズより増加しないという条件が満たされる場合に
行う。上記条件は、例えば、各種のプログラムについて
調査した結果に基づいて予め設定しておいたり、コンパ
イラ１４において操作者が設定できるようにしても良
い。
【００２９】以下、手続間最適化処理について説明す
る。なお、以下の説明では、図１２の７行目に示す手続
（被呼出側手続）ｇは、便宜的に、図８に示すものとす
る。すなわち、被呼出側手続ｇが図８に示すような簡単
な構成の場合には、既に説明したようにインライン展開
できるが、ここでは仮にインライン展開できなかったも
のとする。まず、図８に示す被呼出側手続ｇを解析し
て、代入される変数が変数ｓであり、読み出される変数
が、変数ｔ及びｐである、という情報（副作用情報）を
収集する。この場合、可能ならば被呼出側手続ｇの最適
化（関数内最適化）を行う。今の場合、被呼出側手続ｇ
の関数内最適化を行う必要はない。次に、呼出側手続で
ある手続ｆの最適化を行うが、被呼出側手続ｇを呼び出
している箇所の解析を行うにあたって、先に収集した被
呼出側手続ｇの副作用情報を利用する。今の場合、被呼
出側手続ｇにおいては、代入される変数が変数ｓであ
り、読み出される変数が変数ｔ及びｐであって、変数ｔ
及びｐの値が変更されないことが明かである。したがっ
て、図１２に示す「ｉｆ」文のブロック（６行目〜１０
行目）の８行目及び９行目では、変数ｔ及びｐは、３行
目及び４行目で各変数ｔ及びｐに代入されている値０及
び１０とそれぞれ置き換えが可能である。これに対し
て、「ｅｌｓｅ」文のブロック（１１行目〜１５行目）
においては、１２行目が手続の間接呼出コードのままで
あるので、実際に呼び出される手続が手続ｇ以外のどの
手続であるかは目的プログラムが実行されるまで不明で
あり、１３行目及び１４行目の変数ｔ及びｐは、３行目
及び４行目で代入されている値０及び１０とそれぞれ置
き換えることができない。以上の処理の結果を図１３に
示す。
る。なお、以下の説明では、図１２の７行目に示す手続
（被呼出側手続）ｇは、便宜的に、図８に示すものとす
る。すなわち、被呼出側手続ｇが図８に示すような簡単
な構成の場合には、既に説明したようにインライン展開
できるが、ここでは仮にインライン展開できなかったも
のとする。まず、図８に示す被呼出側手続ｇを解析し
て、代入される変数が変数ｓであり、読み出される変数
が、変数ｔ及びｐである、という情報（副作用情報）を
収集する。この場合、可能ならば被呼出側手続ｇの最適
化（関数内最適化）を行う。今の場合、被呼出側手続ｇ
の関数内最適化を行う必要はない。次に、呼出側手続で
ある手続ｆの最適化を行うが、被呼出側手続ｇを呼び出
している箇所の解析を行うにあたって、先に収集した被
呼出側手続ｇの副作用情報を利用する。今の場合、被呼
出側手続ｇにおいては、代入される変数が変数ｓであ
り、読み出される変数が変数ｔ及びｐであって、変数ｔ
及びｐの値が変更されないことが明かである。したがっ
て、図１２に示す「ｉｆ」文のブロック（６行目〜１０
行目）の８行目及び９行目では、変数ｔ及びｐは、３行
目及び４行目で各変数ｔ及びｐに代入されている値０及
び１０とそれぞれ置き換えが可能である。これに対し
て、「ｅｌｓｅ」文のブロック（１１行目〜１５行目）
においては、１２行目が手続の間接呼出コードのままで
あるので、実際に呼び出される手続が手続ｇ以外のどの
手続であるかは目的プログラムが実行されるまで不明で
あり、１３行目及び１４行目の変数ｔ及びｐは、３行目
及び４行目で代入されている値０及び１０とそれぞれ置
き換えることができない。以上の処理の結果を図１３に
示す。
【００３０】そして、図１３の状態において、８行目及
び９行目について整理することにより、図１４に示す最
終的な目的プログラムが得られる。図１４に示すよう
に、目的プログラム実行時にあまり起こらないケース、
すなわち、変数ｆｐの値が手続ｇ以外のアドレスの場合
には、変数ｆｐの値をチェックする処理が増えるので、
その分目的プログラムの実行速度が遅くなる。しかし、
頻繁に起こるケース、すなわち、変数ｆｐの値が手続ｇ
のアドレスの場合には、変数ｆｐの値をチェックする処
理は増えたものの、８行目及び９行目において変数ｓ及
びｐに代入される値がコンパイル処理時に決定されてい
る。目的プログラムを実行する計算機やプロセッサの種
類によっては、乗算の実行時間が他の演算の実行時間に
比べてかなり長いものもあるので、そのような計算機や
プロセッサにおいては、図１４の８行目において、「ｓ
＝ ｔ＊２」の乗算を行わずに、直ちに「ｓ ＝ ０」の
処理を行うことにより、目的プログラム全体の実行速度
は従来に比べてかなり速くなる。なお、以上の説明にお
いては、原始プログラム上における手続の間接呼出の最
適化処理についてのみ説明したが、原始プログラム上に
おける手続の直接呼出についても、コード・サイズ等の
条件が満たされる場合には、インライン展開処理される
他、関数内最適化処理等の各種の最適化処理が施される
ことはいうまでもない。
び９行目について整理することにより、図１４に示す最
終的な目的プログラムが得られる。図１４に示すよう
に、目的プログラム実行時にあまり起こらないケース、
すなわち、変数ｆｐの値が手続ｇ以外のアドレスの場合
には、変数ｆｐの値をチェックする処理が増えるので、
その分目的プログラムの実行速度が遅くなる。しかし、
頻繁に起こるケース、すなわち、変数ｆｐの値が手続ｇ
のアドレスの場合には、変数ｆｐの値をチェックする処
理は増えたものの、８行目及び９行目において変数ｓ及
びｐに代入される値がコンパイル処理時に決定されてい
る。目的プログラムを実行する計算機やプロセッサの種
類によっては、乗算の実行時間が他の演算の実行時間に
比べてかなり長いものもあるので、そのような計算機や
プロセッサにおいては、図１４の８行目において、「ｓ
＝ ｔ＊２」の乗算を行わずに、直ちに「ｓ ＝ ０」の
処理を行うことにより、目的プログラム全体の実行速度
は従来に比べてかなり速くなる。なお、以上の説明にお
いては、原始プログラム上における手続の間接呼出の最
適化処理についてのみ説明したが、原始プログラム上に
おける手続の直接呼出についても、コード・サイズ等の
条件が満たされる場合には、インライン展開処理される
他、関数内最適化処理等の各種の最適化処理が施される
ことはいうまでもない。
【００３１】以上、この発明の実施例を図面を参照して
詳述してきたが、具体的な構成はこの実施例に限られる
ものではなく、この発明の要旨を逸脱しない範囲の設計
の変更等があってもこの発明に含まれる。例えば、上述
の実施例においては、各プログラム記憶部１１，１３，
１５，１６，１７、各情報記憶部１２，２０及び入力デ
ータ記憶部１９は、それぞれ別々の記憶媒体で構成する
例を示したが、これに限定されず、例えば、同一の記憶
媒体の異なる記憶領域で構成するようにしても良い。そ
の場合、各プログラム記憶部１１，１３，１５，１６，
１７は、記憶対象が多くの記憶容量を要するプログラム
であるので、ＦＤやＨＤ、あるいはＣＤ−ＲＯＭで構成
し、各情報記憶部１２，２０及び入力データ記憶部１９
は、記憶対象が比較的少ない記憶容量で済むデータであ
るので、ＲＯＭやＲＡＭ等の半導体メモリで構成するよ
うにしても良い。
詳述してきたが、具体的な構成はこの実施例に限られる
ものではなく、この発明の要旨を逸脱しない範囲の設計
の変更等があってもこの発明に含まれる。例えば、上述
の実施例においては、各プログラム記憶部１１，１３，
１５，１６，１７、各情報記憶部１２，２０及び入力デ
ータ記憶部１９は、それぞれ別々の記憶媒体で構成する
例を示したが、これに限定されず、例えば、同一の記憶
媒体の異なる記憶領域で構成するようにしても良い。そ
の場合、各プログラム記憶部１１，１３，１５，１６，
１７は、記憶対象が多くの記憶容量を要するプログラム
であるので、ＦＤやＨＤ、あるいはＣＤ−ＲＯＭで構成
し、各情報記憶部１２，２０及び入力データ記憶部１９
は、記憶対象が比較的少ない記憶容量で済むデータであ
るので、ＲＯＭやＲＡＭ等の半導体メモリで構成するよ
うにしても良い。
【００３２】また、上述の実施例においては、コンパイ
ラ１４にコード挿入手段１４ａを設け、手続の間接呼出
コードの各箇所に、プログラム実行部１８が一時的な目
的プログラムを実行した際に当該箇所で実際に呼び出さ
れた手続の識別情報を外部のファイルへ出力するための
コードを挿入したが、これに限定されない。例えば、コ
ード挿入手段１４ａに代えて、プログラム実行部１８に
プログラムの実行情報を収集する手段を設け、一時的な
目的プログラムを実行する際に、上記手続の識別情報を
収集するように構成しても良い。一例として、プログラ
ム実行部１８を、計算機やプロセッサの動作をソフトウ
ェア的にシミュレートするソフトウェア・シミュレータ
で構成した場合、操作者が、目的プログラム実行時に、
目的プログラムにおける手続の間接呼出コードの各箇所
のアドレスを指定し、各箇所において手続を間接呼び出
しする変数（この実施例では、変数ｆｐ）の値を外部に
出力せよと指示できる機能をソフトウェア・シミュレー
タに付与し、その機能により、手続のアドレスを外部の
ファイルに出力させるように構成する。
ラ１４にコード挿入手段１４ａを設け、手続の間接呼出
コードの各箇所に、プログラム実行部１８が一時的な目
的プログラムを実行した際に当該箇所で実際に呼び出さ
れた手続の識別情報を外部のファイルへ出力するための
コードを挿入したが、これに限定されない。例えば、コ
ード挿入手段１４ａに代えて、プログラム実行部１８に
プログラムの実行情報を収集する手段を設け、一時的な
目的プログラムを実行する際に、上記手続の識別情報を
収集するように構成しても良い。一例として、プログラ
ム実行部１８を、計算機やプロセッサの動作をソフトウ
ェア的にシミュレートするソフトウェア・シミュレータ
で構成した場合、操作者が、目的プログラム実行時に、
目的プログラムにおける手続の間接呼出コードの各箇所
のアドレスを指定し、各箇所において手続を間接呼び出
しする変数（この実施例では、変数ｆｐ）の値を外部に
出力せよと指示できる機能をソフトウェア・シミュレー
タに付与し、その機能により、手続のアドレスを外部の
ファイルに出力させるように構成する。
【００３３】さらに、上述の実施例においては、各手段
をハードウェアで構成した例を示したが、これに限定さ
れない。すなわち、上記プログラム変換装置を、ＣＰＵ
（中央処理装置）と、ＲＯＭやＲＡＭ等の内部記憶装置
と、ＦＤＤ（フロッピー・ディスク・ドライバ）、ＨＤ
Ｄ（ハード・ディスク・ドライバ）、ＣＤ−ＲＯＭドラ
イバ等の外部記憶装置と、出力手段と、入力手段とを有
するコンピュータによって構成し、上記コンパイラ１４
及びプログラム実行部１８がＣＰＵによって構成され、
コンパイル・プログラム及び動的情報収集プログラムと
を合わせてプログラム変換プログラムとして、ＲＯＭ等
の半導体メモリや、ＦＤ（フロッピー・ディスク）、Ｈ
Ｄ（ハード・ディスク）やＣＤ−ＲＯＭ等の記憶媒体に
記憶されていると構成しても良い。この場合、上記内部
記憶装置、あるいは外部記憶装置が各プログラム記憶部
１１，１３，１５，１６，１７、各情報記憶部１２，２
０及び入力データ記憶部１９部分状況情報記憶手段１や
全体状況情報記憶手段３となり、プログラム変換プログ
ラムは、記憶媒体からＣＰＵに読み込まれ、ＣＰＵの動
作を制御する。ＣＰＵは、プログラム変換プログラムが
起動されると、コンパイラ１４及びプログラム実行部１
８として機能し、プログラム変換プログラムの制御によ
り、上記した処理を実行するのである。
をハードウェアで構成した例を示したが、これに限定さ
れない。すなわち、上記プログラム変換装置を、ＣＰＵ
（中央処理装置）と、ＲＯＭやＲＡＭ等の内部記憶装置
と、ＦＤＤ（フロッピー・ディスク・ドライバ）、ＨＤ
Ｄ（ハード・ディスク・ドライバ）、ＣＤ−ＲＯＭドラ
イバ等の外部記憶装置と、出力手段と、入力手段とを有
するコンピュータによって構成し、上記コンパイラ１４
及びプログラム実行部１８がＣＰＵによって構成され、
コンパイル・プログラム及び動的情報収集プログラムと
を合わせてプログラム変換プログラムとして、ＲＯＭ等
の半導体メモリや、ＦＤ（フロッピー・ディスク）、Ｈ
Ｄ（ハード・ディスク）やＣＤ−ＲＯＭ等の記憶媒体に
記憶されていると構成しても良い。この場合、上記内部
記憶装置、あるいは外部記憶装置が各プログラム記憶部
１１，１３，１５，１６，１７、各情報記憶部１２，２
０及び入力データ記憶部１９部分状況情報記憶手段１や
全体状況情報記憶手段３となり、プログラム変換プログ
ラムは、記憶媒体からＣＰＵに読み込まれ、ＣＰＵの動
作を制御する。ＣＰＵは、プログラム変換プログラムが
起動されると、コンパイラ１４及びプログラム実行部１
８として機能し、プログラム変換プログラムの制御によ
り、上記した処理を実行するのである。
【００３４】
【発明の効果】以上説明したように、この発明の構成に
よれば、手続の間接呼出を含む原始プログラムでも、効
率的な目的プログラムにコンパイルできる。これによ
り、計算機やプロセッサが目的プログラムを実行した際
の実行速度が速くなる。特に、手続の間接呼出が用いら
れる場合が処理の都合上多くなる傾向にあるオブジェク
ト指向言語による原始プログラムのコンパイルにおいて
は、その効果がより顕著である。
よれば、手続の間接呼出を含む原始プログラムでも、効
率的な目的プログラムにコンパイルできる。これによ
り、計算機やプロセッサが目的プログラムを実行した際
の実行速度が速くなる。特に、手続の間接呼出が用いら
れる場合が処理の都合上多くなる傾向にあるオブジェク
ト指向言語による原始プログラムのコンパイルにおいて
は、その効果がより顕著である。
【図１】この発明の一実施例であるプログラム変換装置
の電気的構成を示すブロック図である。
の電気的構成を示すブロック図である。
【図２】同実施例で用いられる原始プログラムの一例を
示す図である。
示す図である。
【図３】図１に示すコンパイラの電気的構成を示すブロ
ック図である。
ック図である。
【図４】同実施例におけるプログラム変換装置の動作を
表す処理図である。
表す処理図である。
【図５】図２に示す原始プログラムをコンパイルした一
時的な目的プログラムをＣ言語で表現した図である。
時的な目的プログラムをＣ言語で表現した図である。
【図６】図５に示す一時的な目的プログラムの実行によ
り出力された手続のアドレスの一例を示す図である。
り出力された手続のアドレスの一例を示す図である。
【図７】図２に示す原始プログラムをコンパイルし、頻
繁に呼び出される手続ｇを直接呼出に変更した目的プロ
グラムをＣ言語で表現した図である。
繁に呼び出される手続ｇを直接呼出に変更した目的プロ
グラムをＣ言語で表現した図である。
【図８】手続ｇの一例を示す図である。
【図９】図７に示す目的プログラムの手続ｇがインライ
ン展開された場合を示す図である。
ン展開された場合を示す図である。
【図１０】図９に示す目的プログラムに対して最終最適
化処理を施した場合の第１段階を示す図である。
化処理を施した場合の第１段階を示す図である。
【図１１】図９に示す目的プログラムに対して最終最適
化処理を施すことにより得られた最終的な目的プログラ
ムを示す図である。
化処理を施すことにより得られた最終的な目的プログラ
ムを示す図である。
【図１２】図７に示す目的プログラムに対して最終最適
化処理を施した場合の第１段階を示す図である。
化処理を施した場合の第１段階を示す図である。
【図１３】図７に示す目的プログラムに対して最終最適
化処理を施した場合の第２段階を示す図である。
化処理を施した場合の第２段階を示す図である。
【図１４】図７に示す目的プログラムに対して最終最適
化処理を施すことにより得られた最終的な目的プログラ
ムを示す図である。
化処理を施すことにより得られた最終的な目的プログラ
ムを示す図である。
【図１５】従来のプログラム変換装置の電気的構成例を
示すブロック図である。
示すブロック図である。
【図１６】従来例で用いられる原始プログラム及び最適
化された目的プログラムをＣ言語で表現した場合の一例
を示す図である。
化された目的プログラムをＣ言語で表現した場合の一例
を示す図である。
【図１７】手続の間接呼出コードを含む原始プログラム
の一例を示す図である。
の一例を示す図である。
１３ 第２プログラム記憶部 １４ コンパイラ １４ａ コード挿入手段（プログラム変換手段） １４ｂ 第１最適化手段（第１の最適化手段、最適化手
段） １４ｃ 展開手段（インライン展開手段、最適化手段） １４ｄ 第２最適化手段（第２の最適化手段、最適化手
段） １７ 第５プログラム記憶部 １８ プログラム実行部（プログラム実行手段、情報
収集手段）
段） １４ｃ 展開手段（インライン展開手段、最適化手段） １４ｄ 第２最適化手段（第２の最適化手段、最適化手
段） １７ 第５プログラム記憶部 １８ プログラム実行部（プログラム実行手段、情報
収集手段）
Claims (10)
- 【請求項１】 プログラミング言語で記述された原始プ
ログラムを計算機やプロセッサが実行可能な言語で記述
された目的プログラムに変換するプログラム変換方法に
おいて、 原始プログラムを目的プログラムに変換する過程で得ら
れる手続、関数、あるいはサブルーチンに関する情報に
基づいて、プログラム上のある箇所で前記手続、関数、
あるいはサブルーチンの識別情報が特定の変数に代入さ
れ、他の箇所でその変数を用いて当該手続、関数、ある
いはサブルーチンが間接的に呼び出される間接呼出のコ
ードを、プログラム上のある箇所で前記手続、関数、あ
るいはサブルーチンが直接呼び出される直接呼出のコー
ドに変更して、目的プログラムを生成することを特徴と
するプログラム変換方法。 - 【請求項２】 前記情報は、前記原始プログラムから変
換された一時的な目的プログラムを所定の入力パターン
に基づいて実行することにより、前記間接呼出のコード
の各箇所において前記手続、関数、あるいはサブルーチ
ンが実際に呼び出される呼出回数であり、前記呼出回数
が所定の条件を満たす場合には、対応する手続、関数、
あるいはサブルーチンの間接呼出のコードを直接呼出の
コードに変更することを特徴とする請求項１記載のプロ
グラム変換方法。 - 【請求項３】 前記手続、関数、あるいはサブルーチン
の呼出回数及びコード・サイズが所定の条件を満たす場
合には、当該手続、関数、あるいはサブルーチンの直接
呼出のコードを、当該手続、関数、あるいはサブルーチ
ンを直接処理する実行コード列にインライン展開するこ
とを特徴とする請求項２記載のプログラム変換方法。 - 【請求項４】 プログラミング言語で記述された原始プ
ログラムを計算機やプロセッサが実行可能な言語で記述
された目的プログラムに変換するプログラム変換方法に
おいて、 前記原始プログラムを一時的な目的プログラムに変換し
た後、前記一時的な目的プログラムを所定の入力パター
ンに基づいて実行しつつ、前記原始プログラム上のある
箇所で手続、関数、あるいはサブルーチンの識別情報が
特定の変数に代入され、他の箇所でその変数を用いて当
該手続、関数、あるいはサブルーチンが間接的に呼び出
される間接呼出のコードの各箇所毎に、実際に呼び出さ
れた手続、関数、あるいはサブルーチンの識別情報の個
数をそれぞれ積算する第１の処理と、 前記原始プログラムを目的プログラムに変換すると共
に、前記間接呼出のコードの各箇所において、複数の手
続、関数、あるいはサブルーチンのうち、前記識別情報
の個数の積算結果が所定の条件を満たすものについて、
当該間接呼出のコードで用いられる変数に代入されてい
る値が当該手続、関数、あるいはサブルーチンの識別情
報か否かを判断する条件分岐のコードと、その条件が成
立する場合に当該手続、関数、あるいはサブルーチンを
直接呼び出す直接呼出のコードを挿入する第２の処理
と、 前記第２の処理を経た目的プログラムについて、前記複
数の手続、関数、あるいはサブルーチンのうち、前記識
別情報の個数の積算結果及びコード・サイズが所定の条
件を満たすものについて、当該手続、関数、あるいはサ
ブルーチンの直接呼出のコードを、当該手続、関数、あ
るいはサブルーチンを直接処理する実行コード列にイン
ライン展開する第３の処理と、 前記第３の処理を経た目的プログラムについて、ある手
続、関数、あるいはサブルーチン手続について当該手
続、関数、あるいはサブルーチンに関する情報のみを利
用して最適化したり、ある手続、関数、あるいはサブル
ーチンが他の手続、関数、あるいはサブルーチンを呼び
出している場合に呼び出される側を解析して情報を収集
すると共に、可能ならば呼び出される側の最適化を行
い、呼び出す側に関する情報と呼び出される側に関する
情報とを利用して呼び出す側について最適化した後、最
終的な目的プログラムを作成する第４の処理とからなる
ことを特徴とするプログラム変換方法。 - 【請求項５】 前記第１の処理では、前記間接呼出のコ
ードの各箇所に、前記一時的な目的プログラムを実行し
た際に当該箇所で実際に呼び出される手続、関数、ある
いはサブルーチンの識別情報を出力するためのコードを
挿入し、 前記一時的な目的プログラムの実行時に出力された各手
続、関数、あるいはサブルーチンの識別情報を積算する
ことを特徴とする請求項４記載のプログラム変換方法。 - 【請求項６】 プログラミング言語で記述された原始プ
ログラムを計算機やプロセッサが実行可能な言語で記述
された目的プログラムに変換するプログラム変換装置に
おいて、 前記原始プログラムを一時的な目的プログラムに変換す
るプログラム変換手段と、 前記一時的な目的プログラムを所定の入力パターンに基
づいて実行して手続、関数、あるいはサブルーチンに関
する情報を収集する情報収集手段と、 前記情報に基づいて、プログラム上のある箇所で前記手
続、関数、あるいはサブルーチンの識別情報が特定の変
数に代入され、他の箇所でその変数を用いて当該手続、
関数、あるいはサブルーチンが間接的に呼び出される間
接呼出のコードを、プログラム上のある箇所で前記手
続、関数、あるいはサブルーチンが直接呼び出される直
接呼出のコードに変更して、目的プログラムを生成する
最適化手段とを備えてなることを特徴とするプログラム
変換装置。 - 【請求項７】 前記情報は、前記原始プログラムから変
換された一時的な目的プログラムを所定の入力パターン
に基づいて実行することにより、前記間接呼出のコード
の各箇所において前記手続、関数、あるいはサブルーチ
ンが実際に呼び出される呼出回数であり、前記最適化手
段は、前記呼出回数が所定の条件を満たす場合には、対
応する手続、関数、あるいはサブルーチンの間接呼出の
コードを直接呼出のコードに変更することを特徴とする
請求項６記載のプログラム変換装置。 - 【請求項８】 前記最適化手段は、前記手続、関数、あ
るいはサブルーチンの呼出回数及びコード・サイズが所
定の条件を満たす場合には、当該手続、関数、あるいは
サブルーチンの直接呼出のコードを、当該手続、関数、
あるいはサブルーチンを直接処理する実行コード列にイ
ンライン展開することを特徴とする請求項７記載のプロ
グラム変換装置。 - 【請求項９】 プログラミング言語で記述された原始プ
ログラムを計算機やプロセッサが実行可能な言語で記述
された目的プログラムに変換するプログラム変換装置に
おいて、 前記原始プログラムを一時的な目的プログラムに変換す
ると共に、前記原始プログラム上のある箇所で手続、関
数、あるいはサブルーチンの識別情報が特定の変数に代
入され、他の箇所でその変数を用いて当該手続、関数あ
るいはサブルーチンが間接的に呼び出される間接呼出の
コードの各箇所に、前記一時的な目的プログラムを実行
した際に当該箇所で実際に呼び出される手続、関数ある
いはサブルーチンの識別情報を出力するためのコードを
挿入するコード挿入手段と、 前記一時的な目的プログラムを所定の入力パターンに基
づいて実行しつつ、前記間接呼出のコードの各箇所毎
に、実際に呼び出され、出力された手続、関数、あるい
はサブルーチンの識別情報の個数をそれぞれ積算するプ
ログラム実行手段と、 前記原始プログラムを目的プログラムに変換すると共
に、前記間接呼出のコードの各箇所において、複数の手
続、関数、あるいはサブルーチンのうち、前記識別情報
の個数の積算結果が所定の条件を満たすものについて、
当該間接呼出のコードで用いられる変数に代入されてい
る値が当該手続、関数、あるいはサブルーチンの識別情
報か否かを判断する条件分岐のコードと、その条件が成
立する場合に当該手続、関数、あるいはサブルーチンを
直接呼び出す直接呼出のコードを挿入する第１の最適化
手段と、 前記第１の最適化手段による処理を経た目的プログラム
について、前記複数の手続、関数、あるいはサブルーチ
ンのうち、前記識別情報の個数の積算結果及びコード・
サイズが所定の条件を満たすものについて、当該手続、
関数、あるいはサブルーチンの直接呼出のコードを、当
該手続、関数、あるいはサブルーチンを直接処理する実
行コード列にインライン展開するインライン展開手段
と、 前記インライン展開手段の処理を経た目的プログラムに
ついて、ある手続、関数、あるいはサブルーチン手続に
ついて当該手続、関数、あるいはサブルーチンに関する
情報のみを利用して最適化したり、ある手続、関数、あ
るいはサブルーチンが他の手続、関数、あるいはサブル
ーチンを呼び出している場合に呼び出される側を解析し
て情報を収集すると共に、可能ならば呼び出される側の
最適化を行い、呼び出す側に関する情報と呼び出される
側に関する情報とを利用して呼び出す側について最適化
した後、最終的な目的プログラムを作成する第２の最適
化手段とからなることを特徴とするプログラム変換装
置。 - 【請求項１０】 コンピュータに請求項１乃至９のいず
れか１に記載の機能を実現させるためのプログラム変換
プログラムを記憶した記憶媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01258198A JP3284956B2 (ja) | 1998-01-26 | 1998-01-26 | プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 |
| US09/236,639 US6292940B1 (en) | 1998-01-26 | 1999-01-26 | Program complete system and its compile method for efficiently compiling a source program including an indirect call for a procedure |
| EP99101409A EP0932100A3 (en) | 1998-01-26 | 1999-01-26 | Program compile system and its compile method for efficiently compiling a source program including an indirect call for a procedure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01258198A JP3284956B2 (ja) | 1998-01-26 | 1998-01-26 | プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11212797A true JPH11212797A (ja) | 1999-08-06 |
| JP3284956B2 JP3284956B2 (ja) | 2002-05-27 |
Family
ID=11809333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01258198A Expired - Lifetime JP3284956B2 (ja) | 1998-01-26 | 1998-01-26 | プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6292940B1 (ja) |
| EP (1) | EP0932100A3 (ja) |
| JP (1) | JP3284956B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005301415A (ja) * | 2004-04-07 | 2005-10-27 | Ricoh Co Ltd | コンパイル方式、シミュレータ、エミュレータおよびプログラム開発支援システム |
| JP2007233805A (ja) * | 2006-03-02 | 2007-09-13 | Oki Electric Ind Co Ltd | プログラム変換システム |
| US9244666B2 (en) | 2014-03-20 | 2016-01-26 | International Business Machines Corporation | Globally inline a callee with high cost-effectiveness on the basis only of profile information in a call graph |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3762867B2 (ja) * | 1999-01-29 | 2006-04-05 | 富士通株式会社 | コンパイラ装置、コンパイル方法、およびそのためのプログラムを格納した記憶媒体 |
| US6983459B1 (en) * | 1999-04-06 | 2006-01-03 | International Business Machines Corporation | Incorporating register pressure into an inlining compiler |
| US6748589B1 (en) | 1999-10-20 | 2004-06-08 | Transmeta Corporation | Method for increasing the speed of speculative execution |
| JP3605327B2 (ja) * | 1999-11-18 | 2004-12-22 | 富士通株式会社 | プログラム実行装置 |
| US8458754B2 (en) | 2001-01-22 | 2013-06-04 | Sony Computer Entertainment Inc. | Method and system for providing instant start multimedia content |
| US7131119B2 (en) * | 2001-05-30 | 2006-10-31 | International Business Machines Corporation | Code optimization |
| US6851110B2 (en) * | 2001-06-07 | 2005-02-01 | Hewlett-Packard Development Company, L.P. | Optimizing an executable computer program having address-bridging code segments |
| US7278137B1 (en) * | 2001-12-26 | 2007-10-02 | Arc International | Methods and apparatus for compiling instructions for a data processor |
| US6934940B2 (en) * | 2002-01-30 | 2005-08-23 | International Business Machines Corporation | Source code transformation-temporary object reduction |
| JP2004164554A (ja) * | 2002-09-24 | 2004-06-10 | Hitachi Ltd | プログラム実行監視装置および方法 |
| JP3956131B2 (ja) * | 2002-12-26 | 2007-08-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | プログラム変換装置、プログラム変換方法及びプログラム |
| US7302679B2 (en) * | 2003-10-31 | 2007-11-27 | Hewlett-Packard Development Company, L.P. | Scalable cross-file inlining through locality-based transformation ordering |
| US7814467B2 (en) * | 2004-01-15 | 2010-10-12 | Hewlett-Packard Development Company, L.P. | Program optimization using object file summary information |
| JP2006243838A (ja) * | 2005-02-28 | 2006-09-14 | Toshiba Corp | プログラム開発装置 |
| US7661097B2 (en) * | 2005-04-05 | 2010-02-09 | Cisco Technology, Inc. | Method and system for analyzing source code |
| US20060277541A1 (en) * | 2005-06-07 | 2006-12-07 | Sony Computer Entertainment America Inc. | Relocatable component file format |
| JP2007148469A (ja) * | 2005-11-24 | 2007-06-14 | Hitachi Ltd | ビジネスプロセス定義を用いた事前リソース割り当て方法 |
| US7937692B2 (en) * | 2005-11-30 | 2011-05-03 | Red Hat, Inc. | Methods and systems for complete static analysis of software for building a system |
| US9483405B2 (en) | 2007-09-20 | 2016-11-01 | Sony Interactive Entertainment Inc. | Simplified run-time program translation for emulating complex processor pipelines |
| US8402585B2 (en) * | 2009-10-19 | 2013-03-26 | Poolvergnuegen | Convertible pressure/suction swimming pool cleaner |
| US8875100B2 (en) | 2011-06-17 | 2014-10-28 | Microsoft Corporation | Pattern analysis and performance accounting |
| US8892951B2 (en) * | 2011-09-28 | 2014-11-18 | International Business Machines Corporation | Fault localization for data-centric programs |
| US9501383B2 (en) | 2013-02-26 | 2016-11-22 | Dominique Bolignano | Method for securing a program |
| US9275236B2 (en) | 2013-06-28 | 2016-03-01 | Dominique Bolignano | Method for securing a program |
| JP6572610B2 (ja) * | 2015-04-28 | 2019-09-11 | 富士通株式会社 | 情報処理装置、コンパイル方法およびコンパイルプログラム |
| KR102063966B1 (ko) * | 2015-10-21 | 2020-01-09 | 엘에스산전 주식회사 | Plc 명령어 컴파일 최적화 방법 |
| KR20210095508A (ko) | 2020-01-23 | 2021-08-02 | 삼성전자주식회사 | 전자 장치 및 이의 제어 방법 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01118931A (ja) | 1987-11-02 | 1989-05-11 | Hitachi Ltd | プログラム変換方式 |
| US5280613A (en) * | 1990-06-25 | 1994-01-18 | Hewlett-Packard Company | ANDF installer using the HPcode-Plus compiler intermediate language |
| JPH04273533A (ja) | 1991-02-28 | 1992-09-29 | Hokkaido Nippon Denki Software Kk | 翻訳プログラムの手続きインライン展開方式 |
| US5469572A (en) * | 1992-12-01 | 1995-11-21 | Taylor; James M. | Post compile optimizer for linkable object code |
| US5615400A (en) * | 1993-06-30 | 1997-03-25 | Apple Computer, Inc. | System for object oriented dynamic linking based upon a catalog of registered function set or class identifiers |
| US5999737A (en) * | 1994-03-01 | 1999-12-07 | Digital Equipment Corporation | Link time optimization via dead code elimination, code motion, code partitioning, code grouping, loop analysis with code motion, loop invariant analysis and active variable to register analysis |
| CA2171898C (en) * | 1996-03-15 | 2000-02-01 | Brian Ward Thomson | Linker optimization for compiled object oriented programs |
| US5815720A (en) | 1996-03-15 | 1998-09-29 | Institute For The Development Of Emerging Architectures, L.L.C. | Use of dynamic translation to collect and exploit run-time information in an optimizing compilation system |
| JPH09319587A (ja) | 1996-05-30 | 1997-12-12 | Nec Corp | 計測情報を使ったポストオプティマイズによるプログラムの生成方式 |
| US6041179A (en) * | 1996-10-03 | 2000-03-21 | International Business Machines Corporation | Object oriented dispatch optimization |
| US5857105A (en) * | 1997-02-05 | 1999-01-05 | Hewlett-Packard Company | Compiler for reducing number of indirect calls in an executable code |
| US6026234A (en) * | 1997-03-19 | 2000-02-15 | International Business Machines Corporation | Method and apparatus for profiling indirect procedure calls in a computer program |
| DE19725593A1 (de) * | 1997-06-17 | 1999-01-07 | Siemens Nixdorf Inf Syst | Verfahren zum Steuern einer Datenverarbeitungsanlage |
-
1998
- 1998-01-26 JP JP01258198A patent/JP3284956B2/ja not_active Expired - Lifetime
-
1999
- 1999-01-26 EP EP99101409A patent/EP0932100A3/en not_active Withdrawn
- 1999-01-26 US US09/236,639 patent/US6292940B1/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005301415A (ja) * | 2004-04-07 | 2005-10-27 | Ricoh Co Ltd | コンパイル方式、シミュレータ、エミュレータおよびプログラム開発支援システム |
| JP2007233805A (ja) * | 2006-03-02 | 2007-09-13 | Oki Electric Ind Co Ltd | プログラム変換システム |
| US9244666B2 (en) | 2014-03-20 | 2016-01-26 | International Business Machines Corporation | Globally inline a callee with high cost-effectiveness on the basis only of profile information in a call graph |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0932100A3 (en) | 2003-05-21 |
| EP0932100A2 (en) | 1999-07-28 |
| US6292940B1 (en) | 2001-09-18 |
| JP3284956B2 (ja) | 2002-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3284956B2 (ja) | プログラム変換方法、プログラム変換装置及びプログラム変換プログラムを記憶した記憶媒体 | |
| US5920723A (en) | Compiler with inter-modular procedure optimization | |
| US7784039B2 (en) | Compiler, compilation method, and compilation program | |
| US20090113404A1 (en) | Optimum code generation method and compiler device for multiprocessor | |
| WO2002010909A2 (en) | Methods and apparatus for compiling computer programs using partial function inlining | |
| JPH10240543A (ja) | オブジェクト・コード最適化装置 | |
| JP3802058B2 (ja) | ソフトウェア・コンパイル・ユニットを条件付きでコンパイルするシステム、方法およびコンパイラ・プリプロセッサ | |
| CN112882718A (zh) | 编译处理方法、装置、设备及存储介质 | |
| US20010039653A1 (en) | Program conversion method, program conversion apparatus, storage medium for storing program conversion program and program conversion program | |
| US7689975B2 (en) | Processing of a compileable computer program | |
| US20040205736A1 (en) | Compile method and program recording medium | |
| JP2008305337A (ja) | プログラム変換装置、プログラム変換方法、プログラム、記憶媒体、デバッグ装置、デバッグ方法及びプログラム開発システム | |
| JP3790707B2 (ja) | プログラム変換方法、これを用いたコンピュータ装置及びプログラム | |
| JPH01118931A (ja) | プログラム変換方式 | |
| JPH10320212A (ja) | キャッシュ向け最適化方法 | |
| JP2007226589A (ja) | プログラム変換システム | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| JP3152194B2 (ja) | コンパイル装置、コンパイル方法およびコンパイラを記録した記録媒体 | |
| JP2009515243A (ja) | ホストコンピュータ上で実行可能なシミュレーションプログラムを生成する方法 | |
| JPH09319587A (ja) | 計測情報を使ったポストオプティマイズによるプログラムの生成方式 | |
| JPH0689187A (ja) | インライン展開最適化方法 | |
| JPH09274570A (ja) | コンパイル方法及びコンパイラシステム | |
| JP2003067195A (ja) | 最適化コンパイル方法及び最適化コンパイル装置 | |
| JPH10326193A (ja) | インライン展開関数の最適化のためのコンパイル方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080308 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090308 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100308 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100308 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110308 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120308 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130308 Year of fee payment: 11 |