JP4080809B2 - データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 - Google Patents
データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 Download PDFInfo
- Publication number
- JP4080809B2 JP4080809B2 JP2002225286A JP2002225286A JP4080809B2 JP 4080809 B2 JP4080809 B2 JP 4080809B2 JP 2002225286 A JP2002225286 A JP 2002225286A JP 2002225286 A JP2002225286 A JP 2002225286A JP 4080809 B2 JP4080809 B2 JP 4080809B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- arrangement
- determined
- storage area
- exclusion
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- 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
-
- 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/445—Program loading or initiating
- G06F9/44557—Code layout in executable memory
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)
Description
【０００１】
【発明の属する技術分野】
本発明は、ソースプログラムを機械語コードのオブジェクトプログラムに翻訳するコンパイラに関し、特にデータの記憶領域への配置を決定するコンパイラ装置及びコンパイラ装置による変数データの記憶領域への配置決定方法に関する。
【０００２】
【従来の技術】
近年、ソフトウェアの大規模化に伴い、大規模システムの開発に適したＣ言語やＣ＋＋言語などの高級言語がソフトウェアに使用されるようになってきている。これらの高級言語で記述されたソースプログラムは、専用のコンパイラによってＣＰＵが実行可能な機械語コードに翻訳された後、メモリ上にロードされ、実行される。メモリ上にロードされるプログラムは、命令を示すコードと変数を示すデータとの組から構成され、コードの示す命令は、当該コードと組のデータを参照することにより実行される。
【０００３】
ここで、データには、プログラムの実行中常にデータを格納するための記憶領域が確保される大域変数と所定の関数が呼び出されたときにデータを格納するための記憶領域（スタック領域）が確保される自動変数の２種類がある。以下、「自動変数」を「変数」と呼ぶ。
コンパイラは、所定の各関数と組の変数に対して、スタック領域における配置を決定する。図１２は、従来法１における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【０００４】
コンパイラは、ソースプログラムを読出し（ステップＳ１）、読み出したプログラムの構文解析の処理を実行し（ステップＳ２）、解析した結果に基いて、スタック領域への配置対象となる変数対照表を作成する（ステップＳ３）。
ここで、「変数対照表」とは、変数の型と変数名とデータサイズ（以下、「サイズ」という。）とアラインメントとの対応関係を示す表のことをいう。
【０００５】
又、「アラインメント」とは、変数の型に応じて予め定められている、当該変数のスタック領域への配置に対する制約の大きさを示す値のことであり、例えば、アラインメントが２の場合は、当該変数をアドレスが２の倍数のスタック領域に配置しなければならないことを示し、アラインメントが４の場合は、アドレスが４の倍数のスタック領域に配置しなければならないことを示す。
【０００６】
図４は、変数対照表の具体例を示す図である。図４の例では、４つの変数の型（char,int,char[],double[]）について、上記の対応関係を示している。
コンパイラは、変数対照表の各変数をスタック領域への配置対象集合の構成要素とし（ステップＳ４）、配置対象集合からサイズが最小の変数を選択し、当該変数のスタック領域における配置を決定し（ステップＳ５）、配置対象集合の全ての変数について配置を決定したか否かを判定する（ステップＳ６）。
【０００７】
全ての変数について配置を決定した場合（ステップＳ６：Ｙ）は、処理を終了し、決定していない場合（ステップＳ６：Ｎ）、ステップＳ５の処理に戻る。
例えば、図４の変数対象表に示す変数の集合を配置対象集合とした場合には、コンパイラによって決定される変数のスタック領域における配置は、図１３に示す配置模式図ようになる。図１３は、各変数がサイズの小さい順（a,b,c,dの順）にスタック領域に配置されていることを示している。
【０００８】
ここで、図１３の各マス目で示す部分には、１バイトの変数が格納され、アドレスは、先頭のマス目を０番地、その右隣のマス目を１番地、そのまた右隣のマス目を２番地、先頭のマス目の下のマス目を８番地というように付与されているものとする。以下、後述する配置模式図についても同様とする。
図１３のスタック領域の空き領域の部分は、アラインメントの制約により、変数を配置できなかったスタック領域の空き領域を示している。例えば、変数bのアラインメントは４であるので、コンパイラはbをaの隣のアドレスである１番地から配置することができず、４番地のアドレスから配置している。同様に、変数dは、１６番地のアドレスから配置している。
【０００９】
これにより、例えば、スタック領域に格納された変数に１命令でアクセス可能な範囲を３２バイトであるとすると、１命令で３つの型の異なる変数にアクセスすることが可能となる。
このように、サイズの小さい順にスタック領域における変数の配置を決定することにより、サイズの小さい変数の呼出頻度が高いプログラムにおいて、プログラムの実行速度を速めることができる。
【００１０】
又、従来法２として、変数のアラインメントの大きい順に、スタック領域における変数の配置の決定する方法がある。
図１４は、アラインメントが大きい順に従ってコンパイラが行うスタック領域における変数の配置の決定処理を示すフローチャートである。
コンパイラは、ソースプログラムを読出し（ステップＳ１１）、読み出したプログラムの構文解析の処理を実行し（ステップＳ１２）、解析した結果に基いて、スタック領域への配置対象となる変数対照表を作成し（ステップＳ１３）、変数対照表の各変数をスタック領域への配置対象集合の構成要素とし（ステップＳ１４）、配置対象集合からアラインメントが最大の変数を選択し、当該変数のスタック領域における配置を決定し（ステップＳ１５）、配置対象集合の全ての変数について配置を決定したか否かを判定する（ステップＳ１６）。
【００１１】
全ての変数について配置を決定した場合（ステップＳ１６：Ｙ）は、処理を終了し、決定していない場合（ステップＳ１６：Ｎ）、ステップＳ１５の処理に戻る。
例えば、図４の変数対照表に示す変数の集合を配置対象データ集合とした場合には、コンパイラによって決定される変数のスタック領域における配置は、図１５に示す配置模式図のようになる。図１５は、各変数がアラインメントの大きい順（d,b,c,a（cとaの順は逆でもよい）の順）にスタック領域に配置されていることを示している。
【００１２】
図１５に示すように、この方法によると、コンパイラは、スタック領域に空き領域を生じさせることなく、各変数をスタック領域に配置することが可能となる。
このように、アラインメントの大きい順にスタック領域における変数の配置を決定することにより、メモリの無駄な使用をなくし、少ないメモリ容量で効率よく、変数をスタック領域に格納することができる。
【００１３】
【発明が解決しようとする課題】
しかしながら、従来法１によって、スタック領域における変数の配置を決定した場合には、スタック領域に無駄な空き領域が生じ、メモリ使用量が大きくなるという不具合が生じる。
又、従来法２によって、スタック領域における変数の配置を決定した場合には、サイズの大きい変数がスタック領域の先頭に配置されることがあり、１命令でアクセス可能な変数の数が少なくなり、アラインメントが小さい変数の呼出頻度が多いプログラムにおいて、プログラムの実行速度を低下させるという不具合が生じる。
【００１４】
そこで、本発明は、スタック領域における変数の配置の決定を最適化するコンパイラ装置及び配置決定方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、複数のデータ属性を有する複数のデータの集合Ｘから、前記複数のデータ属性の何れかに基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択手段と、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定手段と、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定手段とを備え、前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１６】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置におけるデータ配置方法であって、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１７】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置に用いられるプログラムであって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１８】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラに用いられるプログラムを記録したコンピュータ読取可能な記録媒体であって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、データ属性に基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１９】
【発明の実施の形態】
＜構成＞
図１は、本実施の形態におけるコンパイラ装置１００の構成を示す。コンパイラ装置１００は、ＣＰＵ１０１、表示部１０２、入力部１０３、記憶部１０４、から構成される。
【００２０】
ＣＰＵ１０１は、入力部１０３から入力されるユーザー指示に応じて、記憶部１０４に格納されているコンパイラプログラム２０４を実行することにより、コンパイルを行い、ソースプログラム２０５に含まれる変数のスタック領域における配置を決定し、ソースプログラム２０５のコードをオブジェクトプログラムのコード３０５に翻訳する。
【００２１】
具体的には、記憶部１０４からソースプログラム２０５を読出し、読み出したソースプログラム２０５の構文解析の処理を実行し、解析した結果に基いて、スタック領域への変数の配置決定処理を行い、オブジェクトプログラム３０５のコードを生成する。
なお、配置決定処理の詳細については後述する。
【００２２】
表示部１０２は、コンパイル処理の結果を表示する。
入力部１０３は、ユーザーからコンパイルの実行指示の入力を受付ける。
記憶部１０４は、コンパイラプログラム２０４とソースプログラム２０５を記憶している。又、コンパイルの実行によりソースプログラムを翻訳したオブジェクトプログラム３０５を記憶する。
【００２３】
図２は、ソースプログラム２０５の具体例を示す。図２には、ソースプログラム２０５の一部の例が示されている。図２の１０２〜２００は、関数f(void)を定義している部分であり、１１０〜１１３は当該関数の変数を宣言している部分である。この宣言部分の記述に基いて、図４に示すような変数対照表がＣＰＵ１０１の実行するコンパイル処理によって作成される。
＜動作＞
次にＣＰＵ１０１の行うスタック領域における変数の配置決定処理について説明する。図３は、上記配置決定処理を示すフローチャートである。以下、図３に示すフローチャートを参照して説明する。
【００２４】
ＣＰＵ１０１は、記憶部１０４からソースプログラム２０５を読出し、読み出したプログラムの構文解析の処理を実行し、解析した結果に基いて、変数対照表を作成し（ステップＳ１００２）、除外集合を空集合とし（ステップＳ１００３）、変数対照表に含まれる各変数から構成される配置対象集合を作成し（ステップＳ１００４）、配置対象集合からアラインメントが最大の変数を選択し（ステップＳ１００５）、当該変数のアラインメントに基いて、スタック領域の空き領域内の、当該変数を配置可能で配置がまだ未決定の領域において、当該変数のアドレスが最小となるように当該変数の配置を決定し（ステップＳ１００６）、配置を決定した変数を配置対象集合から除き（ステップＳ１００７）、配置を決定した変数を配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレスが示す領域から所定の範囲内の領域にあるか否かを判定する（ステップＳ１００９）。
【００２５】
所定の範囲内の領域に無い場合（ステップＳ１００９：Ｎ）、配置決定済集合からサイズが最大の変数（集合に含まれる変数が１つの場合は、当該変数）を特定し、特定した変数を配置決定済集合から除き、除外集合に加え（ステップＳ１０１０）、特定した変数を除く残りの配置決定済集合に含まれる各変数を配置対象集合に加え（ステップＳ１０１１）、ステップＳ１００５〜ステップＳ１００９の処理を繰り返す。
【００２６】
所定の範囲内の領域に有る場合（ステップＳ１００９：Ｙ）、配置対象集合に含まれる変数が無くなったか否かを判定する（ステップＳ１０１２）。
無くなっていない場合（ステップＳ１０１２：Ｎ）、ステップＳ１００５の処理に戻る。
無くなっている場合（ステップＳ１０１２：Ｙ）、除外集合に含まれる変数が有るか否かを判定する（ステップＳ１０１３）。
【００２７】
変数が有る場合（ステップＳ１０１３：Ｙ）、除外集合からサイズが最小の変数（除外集合に含まれる変数が１個の場合は、当該変数）を選択し（ステップＳ１０１４）、当該変数のアラインメント値に基いて、スタック領域の空き領域内の、当該変数を配置可能で、配置がまだ未決定の領域において、当該変数のアドレスが最小となるように当該変数の配置を決定し（ステップＳ１０１５）、配置を決定した当該変数を除外集合から除き（ステップＳ１０１６）、ステップＳ１０１３の処理に戻る。
【００２８】
変数が無い場合（ステップＳ１０１３：Ｎ）、処理を終了する。
具体例として図２の例を用いて説明すると、ＣＰＵ１０１は、主記憶部１０４から、図２に示すソースプログラムの一部を含むソースプログラムを読出し、読み出したプログラムの構文解析の処理を実行し、解析した結果に基いて、図４に示す変数の変数対照表を作成し（ステップＳ１００２）、当該変数対照表に含まれる各変数であるa,b,c,dから構成される配置対象集合を作成し（ステップＳ１００４）、当該配置対象集合からアラインメントが最大の変数であるdを取り出し（ステップＳ１００５）、変数ｄのアラインメント値が８であるので、スタック領域の空き領域内の、変数dを配置可能で配置がまだ未決定の領域（アドレスが８の倍数である領域）において、変数dを配置するアドレス（ここでは、スタック領域の各１バイト領域毎に、先頭から順に０番地、１番地、２番地というようにアドレスが付与されるものとする。）が最小となる０番地から変数dを配置することを決定し（ステップＳ１００６）、変数dを配置対象集合から除き（ステップＳ１００７）、変数dを配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレスが示す領域から所定の範囲内の領域（ここでは、先頭アドレス０番地から３１番地の示す３２バイトの領域を所定の範囲の領域とする。）にあるか否かを判定する（ステップＳ１００９）。この段階における変数dのスタック領域における配置を示す配置模式図を図５に示す。
【００２９】
変数dの配置は、アドレス０番地からであるので、ＣＰＵ１０１は、所定の範囲内の領域に有ると判定し（ステップＳ１００９：Ｙ）、配置対象集合に含まれる変数が無くなったか否かを判定する（ステップＳ１０１２）。
配置対象集合には、a,b,cの３つの変数が残っているので、ＣＰＵ１０１は、無くなっていないと判定し（ステップＳ１０１２：Ｎ）、ステップＳ１００５において、アラインメントが最大である変数bを配置対象集合から選択し、変数bのアラインメントが４であるので、０番地から３１番地のスタック領域には、図５に示すように既に変数dが配置されているので、変数ｂを配置可能で配置が未決定の領域（アドレスが４の倍数である領域で、アドレスが３２番地以降のスタック領域）において、変数bを配置するアドレスが最小となる３２番地から変数bを配置することを決定し（ステップＳ１００６）、変数bを配置対象集合から除き（ステップＳ１００７）、変数bを配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレス０番地から３１番地の示す領域の範囲内にあるか否かを判定する（ステップＳ１００９）。この段階における変数d,bのスタック領域における配置を示す配置模式図を図６に示す。
【００３０】
変数bの配置は、アドレス３２番地からであるので、ＣＰＵ１０１は、所定の範囲内の領域に無いと判定し（ステップＳ１００９：Ｎ）、変数bと変数dとから成る配置決定済集合からサイズが最大の変数dを特定し、特定した変数dを配置決定済集合から除き、除外集合に加え（ステップＳ１０１０）、特定した変数dを除く残りの配置決定済集合に含まれる変数bを配置対象集合に加え（ステップＳ１０１１）、ステップＳ１００５〜ステップＳ１００９及びステップＳ１０１２の処理を繰り返し、変数b,c,aの順（cとaの順序は逆であってもよい。）に配置を決定し、変数b,c,aを配置決定済集合の構成要素とする。
【００３１】
これにより、変数b,c,aは、図７の配置模式図に示すようにスタック領域のアドレスが０番地から２３番地のスタック領域に配置されるので、ＣＰＵ１０１は、所定の範囲内の領域に有ると判定し（ステップＳ１００９：Ｙ）、さらに配置対象集合に含まれる変数が無くなったと判定し（ステップＳ１０１２：Ｙ）、除外集合に変数dが加えられているので、ステップＳ１０１３において、変数が有ると判定し（ステップＳ１０１３：Ｙ）、除外集合からサイズが最小の変数d（この例では、除外集合には変数ｄのみが含まれているので、変数dが選択される。）を選択し（ステップＳ１０１４）、当該変数のアラインメントが８であるので、スタック領域の空き領域内の当該変数を配置可能な領域（２４番地以降の領域でアドレスが８の倍数の領域）において、変数dのアドレスが最小となる２４番地から変数dを配置することを決定し（ステップＳ１０１５）、変数dを除外集合から除き（ステップＳ１０１６）、さらに除外集合に含まれる変数が無いと判定し（ステップＳ１０１３：Ｎ）、配置決定処理を終了する。
【００３２】
これにより、変数a,b,c,dは、図８の配置模式図に示されるように配置されることになり、スタック領域に格納された変数に１命令でアクセス可能な範囲を例えば、３２バイトであるとすると、上記の例においては、１命令でソースプログラムに記述されている全ての変数にアクセスすることが可能となる。
図９は、上記の配置決定処理によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合におけるオブジェクトプログラム例を示す。図９の２１０は、スタック領域の２３番地に格納されている変数aをレジスタr０に格納する命令を示している。同様に、図９の２２０は、スタック領域の０番地に格納されている変数bをレジスタr０に格納する命令を、図９の２３０は、スタック領域の４番地に格納されている変数cをレジスタr０に格納する命令を、図９の２４０は、スタック領域の２４番地に格納されている変数dをレジスタr０に格納する命令をそれぞれ示している。
【００３３】
一方、図１０は、従来法１によって、図１１は、従来法２よって、それぞれ変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
図１０では、スタック領域の０番地、４番地、８番地にそれぞれ格納されている変数a,b,cをそれぞれレジスタr０に格納する命令３１０〜３３０は、１命令になっているが、図１０の３４０及び３５０に示すように、スタック領域の３２番地に格納されている変数dをレジスタr０に格納する命令が２命令になっており、命令コードのサイズも増加している。
【００３４】
同様に図１１では、ステック領域の０番地に格納されている変数dをレジスタr０に格納する命令４７０は１命令になっているが、図１１の４１０及び４２０、４３０及び４４０、４５０及び４６０に示すように、スタック領域に格納されている変数a,b,cのそれぞれをレジスタr０に格納する各命令が２命令になっており、命令コードのサイズも増加している。
【００３５】
このように、本実施の形態における配置決定処理によって変数の配置を実行することにより、スタック領域の変数へのアクセスに要する命令数や命令のコードサイズを少なくすることができる。
＜補足＞
以上、本発明に係るコンパイラ装置について、実施の形態に基づいて説明したが、本発明はこれら実施の形態に限られないことは勿論である。即ち、
（１）本実施の形態においては、図３のステップＳ１００５において、アラインメントを基準として、配置対象集合から変数を選択することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の多い順に変数を選択することとしてもよい。又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
【００３６】
同様に図３のステップＳ１０１０において、サイズを基準として、配置決定済集合から除外する変数を特定することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の少ない順に変数を特定することとしてもよい。参照頻度に関する情報は、例えばソースプログラムの構文解析の結果に基いて作成したり、シュミレータを用いてソースプログラムを実行させた結果に基いて作成することができる。
【００３７】
又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
（２）同様に図３のステップ１０１３において、変数のデータサイズを基準にして、除外集合から変数を選択することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の多い順に変数を選択することとしてもよい。
【００３８】
又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
（３）図３のフローチャートに示すスタック領域における変数の配置決定処理においては、除外集合に含まれる変数の配置決定をステップＳ１０１３〜ステップＳ１０１６に示す処理によって行うこととしたが、上記処理の代わりに除外集合に含まれる変数に対して、ステップＳ１００５〜ステップＳ１０１２に示す処理を繰返すことにより、所定の範囲のスタック領域毎に当該変数の配置決定を行うこととしてもよい。
【００３９】
例えば、上記処理によって、０番地から３１番地までの３２バイトのスタック領域内において最初に配置対象集合に含まれる各変数の配置を決定し、次に当該スタック領域内において配置を決定できなかった除外集合に含まれる変数に対して、３２番地から６３番地までの３２バイトのスタック領域内を割付対象領域として、各変数の配置を決定し、さらに６４番地から９５番地までの３２バイトのスタック領域内を割付対象領域として、同様の配置決定を繰返すというようにして、全ての変数に対して、配置が決定されるまで所定の範囲のスタック領域毎に配置決定を繰り返すこととしてもよい。
【００４０】
なお、除外集合に含まれる変数に対して配置決定を繰り返す領域は、上記のように同一サイズの領域毎とは限らず、スタック領域のオフセット境界(命令サイズ，レイテンシ，命令の組み合わせ等により決定される)によって分けられ，そのオフセット値が小さい領域から割付対象領域となる。
【００４１】
【発明の効果】
（１）本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、複数のデータ属性を有する複数のデータの集合Ｘから、前記複数のデータ属性の何れかに基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択手段と、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定手段と当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定手段とを備え、前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする構成を備える。
【００４２】
（２）又、前記配置決定データ選択手段はさらに、前記処理の繰返しを終了した後、前記除外データ特定手段によって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定手段はさらに、前記配置決定データ選択手段によってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定手段は、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択手段は、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択手段はさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定手段はさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定手段はさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返すこととしてもよい。
【００４３】
（３）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置におけるデータ配置方法であって、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４４】
（４）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返すこととしてもよい。
【００４５】
（５）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置に用いられるプログラムであって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４６】
（６）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記配置決定処理により当該再除外対象データの配置を決定できない場合毎に、再除外対象特定処理を繰返すこととしてもよい。
【００４７】
（７）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラに用いられるプログラムを記録したコンピュータ読取可能な記録媒体であって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、データ属性に基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４８】
（８）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たなの記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記配置決定処理により当該再除外対象データの配置を決定できない場合毎に、再除外対象特定処理を繰返すこととしてもよい。
【００４９】
これにより、所定サイズの記憶領域におけるデータの配置の決定を最適化することができる。
ここで、（１）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択手段は、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定手段は、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５０】
又、（１）の構成において、前記コンパイラはさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、前記除外データ特定手段によって特定された除外対象データの中からデータのサイズの昇順に従って、順次データを選択する再配置決定データ選択手段を備え、前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に当該データの前記記憶領域内への配置を決定することとしてもよい。
【００５１】
又、（２）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（３）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５２】
又、（４）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（５）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５３】
又、（６）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（７）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５４】
又、（８）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
これにより、所定サイズの記憶領域に無駄な空き領域を生じさせることなく、少ない命令数でできるだけ多くの種類のデータにアクセス可能となるように、データの記憶領域における配置を決定することができる。
【００５５】
ここで、（２）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（１）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択手段は、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定手段は、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５６】
又、前記コンパイラはさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、特定された除外対象データの中からデータの参照頻度の降順に従って、順次データを選択する再配置決定データ選択手段を備え、前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に当該データの前記記憶領域内への配置を決定することとしてもよい。
【００５７】
又、（３）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５８】
又、（４）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（５）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５９】
又、（６）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（７）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの集合から除外対象となるデータを特定することとしてもよい。
【００６０】
又、（８）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
これにより、所定サイズの記憶領域に無駄な空き領域を生じさせることなく、データの参照頻度を考慮した複数のデータの上記記憶領域内への配置が可能となるので、オブジェクトプログラムの実行効率を向上させることができる。
【図面の簡単な説明】
【図１】本実施の形態におけるコンパイラ装置１００の構成を示す。
【図２】ソースプログラム２０５の具体例を示す。
【図３】ＣＰＵ１０１の行うスタック領域における変数の配置決定処理を示す。
【図４】変数対照表の具体例を示す。
【図５】変数dのスタック領域における配置を示す配置模式図を示す。
【図６】変数d,bのスタック領域における配置を示す配置模式図を示す。
【図７】変数b,c,aのスタック領域における配置を示す配置模式図を示す。
【図８】変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図９】配置決定処理によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合におけるオブジェクトプログラム例を示す。
【図１０】従来法１によって変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
【図１１】従来法２によって変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
【図１２】従来法１における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【図１３】従来法１によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合における変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図１４】従来法２における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【図１５】従来法２によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合における変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図１６】参照頻度に関する情報を含む変数対照表の具体例を示す。
【符号の説明】
１０１ ＣＰＵ
１０２ 表示部
１０３ 入力部
１０４ 記憶部
２０４ コンパイラプログラム
２０５ ソースプログラム
３０５ オブジェクトプログラム
【発明の属する技術分野】
本発明は、ソースプログラムを機械語コードのオブジェクトプログラムに翻訳するコンパイラに関し、特にデータの記憶領域への配置を決定するコンパイラ装置及びコンパイラ装置による変数データの記憶領域への配置決定方法に関する。
【０００２】
【従来の技術】
近年、ソフトウェアの大規模化に伴い、大規模システムの開発に適したＣ言語やＣ＋＋言語などの高級言語がソフトウェアに使用されるようになってきている。これらの高級言語で記述されたソースプログラムは、専用のコンパイラによってＣＰＵが実行可能な機械語コードに翻訳された後、メモリ上にロードされ、実行される。メモリ上にロードされるプログラムは、命令を示すコードと変数を示すデータとの組から構成され、コードの示す命令は、当該コードと組のデータを参照することにより実行される。
【０００３】
ここで、データには、プログラムの実行中常にデータを格納するための記憶領域が確保される大域変数と所定の関数が呼び出されたときにデータを格納するための記憶領域（スタック領域）が確保される自動変数の２種類がある。以下、「自動変数」を「変数」と呼ぶ。
コンパイラは、所定の各関数と組の変数に対して、スタック領域における配置を決定する。図１２は、従来法１における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【０００４】
コンパイラは、ソースプログラムを読出し（ステップＳ１）、読み出したプログラムの構文解析の処理を実行し（ステップＳ２）、解析した結果に基いて、スタック領域への配置対象となる変数対照表を作成する（ステップＳ３）。
ここで、「変数対照表」とは、変数の型と変数名とデータサイズ（以下、「サイズ」という。）とアラインメントとの対応関係を示す表のことをいう。
【０００５】
又、「アラインメント」とは、変数の型に応じて予め定められている、当該変数のスタック領域への配置に対する制約の大きさを示す値のことであり、例えば、アラインメントが２の場合は、当該変数をアドレスが２の倍数のスタック領域に配置しなければならないことを示し、アラインメントが４の場合は、アドレスが４の倍数のスタック領域に配置しなければならないことを示す。
【０００６】
図４は、変数対照表の具体例を示す図である。図４の例では、４つの変数の型（char,int,char[],double[]）について、上記の対応関係を示している。
コンパイラは、変数対照表の各変数をスタック領域への配置対象集合の構成要素とし（ステップＳ４）、配置対象集合からサイズが最小の変数を選択し、当該変数のスタック領域における配置を決定し（ステップＳ５）、配置対象集合の全ての変数について配置を決定したか否かを判定する（ステップＳ６）。
【０００７】
全ての変数について配置を決定した場合（ステップＳ６：Ｙ）は、処理を終了し、決定していない場合（ステップＳ６：Ｎ）、ステップＳ５の処理に戻る。
例えば、図４の変数対象表に示す変数の集合を配置対象集合とした場合には、コンパイラによって決定される変数のスタック領域における配置は、図１３に示す配置模式図ようになる。図１３は、各変数がサイズの小さい順（a,b,c,dの順）にスタック領域に配置されていることを示している。
【０００８】
ここで、図１３の各マス目で示す部分には、１バイトの変数が格納され、アドレスは、先頭のマス目を０番地、その右隣のマス目を１番地、そのまた右隣のマス目を２番地、先頭のマス目の下のマス目を８番地というように付与されているものとする。以下、後述する配置模式図についても同様とする。
図１３のスタック領域の空き領域の部分は、アラインメントの制約により、変数を配置できなかったスタック領域の空き領域を示している。例えば、変数bのアラインメントは４であるので、コンパイラはbをaの隣のアドレスである１番地から配置することができず、４番地のアドレスから配置している。同様に、変数dは、１６番地のアドレスから配置している。
【０００９】
これにより、例えば、スタック領域に格納された変数に１命令でアクセス可能な範囲を３２バイトであるとすると、１命令で３つの型の異なる変数にアクセスすることが可能となる。
このように、サイズの小さい順にスタック領域における変数の配置を決定することにより、サイズの小さい変数の呼出頻度が高いプログラムにおいて、プログラムの実行速度を速めることができる。
【００１０】
又、従来法２として、変数のアラインメントの大きい順に、スタック領域における変数の配置の決定する方法がある。
図１４は、アラインメントが大きい順に従ってコンパイラが行うスタック領域における変数の配置の決定処理を示すフローチャートである。
コンパイラは、ソースプログラムを読出し（ステップＳ１１）、読み出したプログラムの構文解析の処理を実行し（ステップＳ１２）、解析した結果に基いて、スタック領域への配置対象となる変数対照表を作成し（ステップＳ１３）、変数対照表の各変数をスタック領域への配置対象集合の構成要素とし（ステップＳ１４）、配置対象集合からアラインメントが最大の変数を選択し、当該変数のスタック領域における配置を決定し（ステップＳ１５）、配置対象集合の全ての変数について配置を決定したか否かを判定する（ステップＳ１６）。
【００１１】
全ての変数について配置を決定した場合（ステップＳ１６：Ｙ）は、処理を終了し、決定していない場合（ステップＳ１６：Ｎ）、ステップＳ１５の処理に戻る。
例えば、図４の変数対照表に示す変数の集合を配置対象データ集合とした場合には、コンパイラによって決定される変数のスタック領域における配置は、図１５に示す配置模式図のようになる。図１５は、各変数がアラインメントの大きい順（d,b,c,a（cとaの順は逆でもよい）の順）にスタック領域に配置されていることを示している。
【００１２】
図１５に示すように、この方法によると、コンパイラは、スタック領域に空き領域を生じさせることなく、各変数をスタック領域に配置することが可能となる。
このように、アラインメントの大きい順にスタック領域における変数の配置を決定することにより、メモリの無駄な使用をなくし、少ないメモリ容量で効率よく、変数をスタック領域に格納することができる。
【００１３】
【発明が解決しようとする課題】
しかしながら、従来法１によって、スタック領域における変数の配置を決定した場合には、スタック領域に無駄な空き領域が生じ、メモリ使用量が大きくなるという不具合が生じる。
又、従来法２によって、スタック領域における変数の配置を決定した場合には、サイズの大きい変数がスタック領域の先頭に配置されることがあり、１命令でアクセス可能な変数の数が少なくなり、アラインメントが小さい変数の呼出頻度が多いプログラムにおいて、プログラムの実行速度を低下させるという不具合が生じる。
【００１４】
そこで、本発明は、スタック領域における変数の配置の決定を最適化するコンパイラ装置及び配置決定方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、複数のデータ属性を有する複数のデータの集合Ｘから、前記複数のデータ属性の何れかに基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択手段と、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定手段と、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定手段とを備え、前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１６】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置におけるデータ配置方法であって、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１７】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置に用いられるプログラムであって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１８】
又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラに用いられるプログラムを記録したコンピュータ読取可能な記録媒体であって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、データ属性に基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする。
【００１９】
【発明の実施の形態】
＜構成＞
図１は、本実施の形態におけるコンパイラ装置１００の構成を示す。コンパイラ装置１００は、ＣＰＵ１０１、表示部１０２、入力部１０３、記憶部１０４、から構成される。
【００２０】
ＣＰＵ１０１は、入力部１０３から入力されるユーザー指示に応じて、記憶部１０４に格納されているコンパイラプログラム２０４を実行することにより、コンパイルを行い、ソースプログラム２０５に含まれる変数のスタック領域における配置を決定し、ソースプログラム２０５のコードをオブジェクトプログラムのコード３０５に翻訳する。
【００２１】
具体的には、記憶部１０４からソースプログラム２０５を読出し、読み出したソースプログラム２０５の構文解析の処理を実行し、解析した結果に基いて、スタック領域への変数の配置決定処理を行い、オブジェクトプログラム３０５のコードを生成する。
なお、配置決定処理の詳細については後述する。
【００２２】
表示部１０２は、コンパイル処理の結果を表示する。
入力部１０３は、ユーザーからコンパイルの実行指示の入力を受付ける。
記憶部１０４は、コンパイラプログラム２０４とソースプログラム２０５を記憶している。又、コンパイルの実行によりソースプログラムを翻訳したオブジェクトプログラム３０５を記憶する。
【００２３】
図２は、ソースプログラム２０５の具体例を示す。図２には、ソースプログラム２０５の一部の例が示されている。図２の１０２〜２００は、関数f(void)を定義している部分であり、１１０〜１１３は当該関数の変数を宣言している部分である。この宣言部分の記述に基いて、図４に示すような変数対照表がＣＰＵ１０１の実行するコンパイル処理によって作成される。
＜動作＞
次にＣＰＵ１０１の行うスタック領域における変数の配置決定処理について説明する。図３は、上記配置決定処理を示すフローチャートである。以下、図３に示すフローチャートを参照して説明する。
【００２４】
ＣＰＵ１０１は、記憶部１０４からソースプログラム２０５を読出し、読み出したプログラムの構文解析の処理を実行し、解析した結果に基いて、変数対照表を作成し（ステップＳ１００２）、除外集合を空集合とし（ステップＳ１００３）、変数対照表に含まれる各変数から構成される配置対象集合を作成し（ステップＳ１００４）、配置対象集合からアラインメントが最大の変数を選択し（ステップＳ１００５）、当該変数のアラインメントに基いて、スタック領域の空き領域内の、当該変数を配置可能で配置がまだ未決定の領域において、当該変数のアドレスが最小となるように当該変数の配置を決定し（ステップＳ１００６）、配置を決定した変数を配置対象集合から除き（ステップＳ１００７）、配置を決定した変数を配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレスが示す領域から所定の範囲内の領域にあるか否かを判定する（ステップＳ１００９）。
【００２５】
所定の範囲内の領域に無い場合（ステップＳ１００９：Ｎ）、配置決定済集合からサイズが最大の変数（集合に含まれる変数が１つの場合は、当該変数）を特定し、特定した変数を配置決定済集合から除き、除外集合に加え（ステップＳ１０１０）、特定した変数を除く残りの配置決定済集合に含まれる各変数を配置対象集合に加え（ステップＳ１０１１）、ステップＳ１００５〜ステップＳ１００９の処理を繰り返す。
【００２６】
所定の範囲内の領域に有る場合（ステップＳ１００９：Ｙ）、配置対象集合に含まれる変数が無くなったか否かを判定する（ステップＳ１０１２）。
無くなっていない場合（ステップＳ１０１２：Ｎ）、ステップＳ１００５の処理に戻る。
無くなっている場合（ステップＳ１０１２：Ｙ）、除外集合に含まれる変数が有るか否かを判定する（ステップＳ１０１３）。
【００２７】
変数が有る場合（ステップＳ１０１３：Ｙ）、除外集合からサイズが最小の変数（除外集合に含まれる変数が１個の場合は、当該変数）を選択し（ステップＳ１０１４）、当該変数のアラインメント値に基いて、スタック領域の空き領域内の、当該変数を配置可能で、配置がまだ未決定の領域において、当該変数のアドレスが最小となるように当該変数の配置を決定し（ステップＳ１０１５）、配置を決定した当該変数を除外集合から除き（ステップＳ１０１６）、ステップＳ１０１３の処理に戻る。
【００２８】
変数が無い場合（ステップＳ１０１３：Ｎ）、処理を終了する。
具体例として図２の例を用いて説明すると、ＣＰＵ１０１は、主記憶部１０４から、図２に示すソースプログラムの一部を含むソースプログラムを読出し、読み出したプログラムの構文解析の処理を実行し、解析した結果に基いて、図４に示す変数の変数対照表を作成し（ステップＳ１００２）、当該変数対照表に含まれる各変数であるa,b,c,dから構成される配置対象集合を作成し（ステップＳ１００４）、当該配置対象集合からアラインメントが最大の変数であるdを取り出し（ステップＳ１００５）、変数ｄのアラインメント値が８であるので、スタック領域の空き領域内の、変数dを配置可能で配置がまだ未決定の領域（アドレスが８の倍数である領域）において、変数dを配置するアドレス（ここでは、スタック領域の各１バイト領域毎に、先頭から順に０番地、１番地、２番地というようにアドレスが付与されるものとする。）が最小となる０番地から変数dを配置することを決定し（ステップＳ１００６）、変数dを配置対象集合から除き（ステップＳ１００７）、変数dを配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレスが示す領域から所定の範囲内の領域（ここでは、先頭アドレス０番地から３１番地の示す３２バイトの領域を所定の範囲の領域とする。）にあるか否かを判定する（ステップＳ１００９）。この段階における変数dのスタック領域における配置を示す配置模式図を図５に示す。
【００２９】
変数dの配置は、アドレス０番地からであるので、ＣＰＵ１０１は、所定の範囲内の領域に有ると判定し（ステップＳ１００９：Ｙ）、配置対象集合に含まれる変数が無くなったか否かを判定する（ステップＳ１０１２）。
配置対象集合には、a,b,cの３つの変数が残っているので、ＣＰＵ１０１は、無くなっていないと判定し（ステップＳ１０１２：Ｎ）、ステップＳ１００５において、アラインメントが最大である変数bを配置対象集合から選択し、変数bのアラインメントが４であるので、０番地から３１番地のスタック領域には、図５に示すように既に変数dが配置されているので、変数ｂを配置可能で配置が未決定の領域（アドレスが４の倍数である領域で、アドレスが３２番地以降のスタック領域）において、変数bを配置するアドレスが最小となる３２番地から変数bを配置することを決定し（ステップＳ１００６）、変数bを配置対象集合から除き（ステップＳ１００７）、変数bを配置決定済集合の構成要素とし（ステップＳ１００８）、決定した配置が、スタック領域における先頭アドレス０番地から３１番地の示す領域の範囲内にあるか否かを判定する（ステップＳ１００９）。この段階における変数d,bのスタック領域における配置を示す配置模式図を図６に示す。
【００３０】
変数bの配置は、アドレス３２番地からであるので、ＣＰＵ１０１は、所定の範囲内の領域に無いと判定し（ステップＳ１００９：Ｎ）、変数bと変数dとから成る配置決定済集合からサイズが最大の変数dを特定し、特定した変数dを配置決定済集合から除き、除外集合に加え（ステップＳ１０１０）、特定した変数dを除く残りの配置決定済集合に含まれる変数bを配置対象集合に加え（ステップＳ１０１１）、ステップＳ１００５〜ステップＳ１００９及びステップＳ１０１２の処理を繰り返し、変数b,c,aの順（cとaの順序は逆であってもよい。）に配置を決定し、変数b,c,aを配置決定済集合の構成要素とする。
【００３１】
これにより、変数b,c,aは、図７の配置模式図に示すようにスタック領域のアドレスが０番地から２３番地のスタック領域に配置されるので、ＣＰＵ１０１は、所定の範囲内の領域に有ると判定し（ステップＳ１００９：Ｙ）、さらに配置対象集合に含まれる変数が無くなったと判定し（ステップＳ１０１２：Ｙ）、除外集合に変数dが加えられているので、ステップＳ１０１３において、変数が有ると判定し（ステップＳ１０１３：Ｙ）、除外集合からサイズが最小の変数d（この例では、除外集合には変数ｄのみが含まれているので、変数dが選択される。）を選択し（ステップＳ１０１４）、当該変数のアラインメントが８であるので、スタック領域の空き領域内の当該変数を配置可能な領域（２４番地以降の領域でアドレスが８の倍数の領域）において、変数dのアドレスが最小となる２４番地から変数dを配置することを決定し（ステップＳ１０１５）、変数dを除外集合から除き（ステップＳ１０１６）、さらに除外集合に含まれる変数が無いと判定し（ステップＳ１０１３：Ｎ）、配置決定処理を終了する。
【００３２】
これにより、変数a,b,c,dは、図８の配置模式図に示されるように配置されることになり、スタック領域に格納された変数に１命令でアクセス可能な範囲を例えば、３２バイトであるとすると、上記の例においては、１命令でソースプログラムに記述されている全ての変数にアクセスすることが可能となる。
図９は、上記の配置決定処理によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合におけるオブジェクトプログラム例を示す。図９の２１０は、スタック領域の２３番地に格納されている変数aをレジスタr０に格納する命令を示している。同様に、図９の２２０は、スタック領域の０番地に格納されている変数bをレジスタr０に格納する命令を、図９の２３０は、スタック領域の４番地に格納されている変数cをレジスタr０に格納する命令を、図９の２４０は、スタック領域の２４番地に格納されている変数dをレジスタr０に格納する命令をそれぞれ示している。
【００３３】
一方、図１０は、従来法１によって、図１１は、従来法２よって、それぞれ変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
図１０では、スタック領域の０番地、４番地、８番地にそれぞれ格納されている変数a,b,cをそれぞれレジスタr０に格納する命令３１０〜３３０は、１命令になっているが、図１０の３４０及び３５０に示すように、スタック領域の３２番地に格納されている変数dをレジスタr０に格納する命令が２命令になっており、命令コードのサイズも増加している。
【００３４】
同様に図１１では、ステック領域の０番地に格納されている変数dをレジスタr０に格納する命令４７０は１命令になっているが、図１１の４１０及び４２０、４３０及び４４０、４５０及び４６０に示すように、スタック領域に格納されている変数a,b,cのそれぞれをレジスタr０に格納する各命令が２命令になっており、命令コードのサイズも増加している。
【００３５】
このように、本実施の形態における配置決定処理によって変数の配置を実行することにより、スタック領域の変数へのアクセスに要する命令数や命令のコードサイズを少なくすることができる。
＜補足＞
以上、本発明に係るコンパイラ装置について、実施の形態に基づいて説明したが、本発明はこれら実施の形態に限られないことは勿論である。即ち、
（１）本実施の形態においては、図３のステップＳ１００５において、アラインメントを基準として、配置対象集合から変数を選択することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の多い順に変数を選択することとしてもよい。又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
【００３６】
同様に図３のステップＳ１０１０において、サイズを基準として、配置決定済集合から除外する変数を特定することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の少ない順に変数を特定することとしてもよい。参照頻度に関する情報は、例えばソースプログラムの構文解析の結果に基いて作成したり、シュミレータを用いてソースプログラムを実行させた結果に基いて作成することができる。
【００３７】
又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
（２）同様に図３のステップ１０１３において、変数のデータサイズを基準にして、除外集合から変数を選択することとしたが、他のデータ属性を基準としてもよい。例えば、図１６に示すように、変数対照表に各変数の参照頻度に関する情報を加え、参照頻度の多い順に変数を選択することとしてもよい。
【００３８】
又、スタック領域に格納されている変数にアクセスするために、制約の少ない命令を使用可能か否か、或いはコードサイズの小さい命令を使用可能か否かを基準としてもよい。
（３）図３のフローチャートに示すスタック領域における変数の配置決定処理においては、除外集合に含まれる変数の配置決定をステップＳ１０１３〜ステップＳ１０１６に示す処理によって行うこととしたが、上記処理の代わりに除外集合に含まれる変数に対して、ステップＳ１００５〜ステップＳ１０１２に示す処理を繰返すことにより、所定の範囲のスタック領域毎に当該変数の配置決定を行うこととしてもよい。
【００３９】
例えば、上記処理によって、０番地から３１番地までの３２バイトのスタック領域内において最初に配置対象集合に含まれる各変数の配置を決定し、次に当該スタック領域内において配置を決定できなかった除外集合に含まれる変数に対して、３２番地から６３番地までの３２バイトのスタック領域内を割付対象領域として、各変数の配置を決定し、さらに６４番地から９５番地までの３２バイトのスタック領域内を割付対象領域として、同様の配置決定を繰返すというようにして、全ての変数に対して、配置が決定されるまで所定の範囲のスタック領域毎に配置決定を繰り返すこととしてもよい。
【００４０】
なお、除外集合に含まれる変数に対して配置決定を繰り返す領域は、上記のように同一サイズの領域毎とは限らず、スタック領域のオフセット境界(命令サイズ，レイテンシ，命令の組み合わせ等により決定される)によって分けられ，そのオフセット値が小さい領域から割付対象領域となる。
【００４１】
【発明の効果】
（１）本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、複数のデータ属性を有する複数のデータの集合Ｘから、前記複数のデータ属性の何れかに基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択手段と、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定手段と当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定手段とを備え、前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すことを特徴とする構成を備える。
【００４２】
（２）又、前記配置決定データ選択手段はさらに、前記処理の繰返しを終了した後、前記除外データ特定手段によって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定手段はさらに、前記配置決定データ選択手段によってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定手段は、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択手段は、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択手段はさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定手段はさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定手段はさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返すこととしてもよい。
【００４３】
（３）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置におけるデータ配置方法であって、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４４】
（４）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返すこととしてもよい。
【００４５】
（５）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置に用いられるプログラムであって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと、当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、前記複数のデータ属性の何れかに基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４６】
（６）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記配置決定処理により当該再除外対象データの配置を決定できない場合毎に、再除外対象特定処理を繰返すこととしてもよい。
【００４７】
（７）又、本発明は、データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラに用いられるプログラムを記録したコンピュータ読取可能な記録媒体であって、前記プログラムは、複数のデータ属性を有する複数のデータの集合Ｘから、データ属性に基づいて定めた第１基準に従って、順次配置を決定すべきデータを選択する配置決定データ選択ステップと、データが選択される毎に、選択されたデータのｎ（ｎ＜＝２m）バイトの記憶領域内への配置の決定を試みる配置決定ステップと当該データの配置を前記記憶領域内に決定できない場合に、選択されたデータの中から除外対象となるデータを、前記第１基準とは異なる、データ属性に基いて定めた第２基準に従って特定する除外データ特定ステップとを含み、前記配置決定データ選択ステップは、前記データ集合Ｘから前記除外対象データを除いたデータの中から、前記第１基準に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記記憶領域内に入るように決定されるまで繰返すこととしてもよい。
【００４８】
（８）又、前記配置決定データ選択ステップはさらに、前記処理の繰返しを終了した後、前記除外データ特定ステップによって特定された除外対象データの中から前記第１基準に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、前記配置決定ステップはさらに、前記配置決定データ選択ステップによってデータが再選択される毎に新たな記憶領域内への当該データの配置を決定する再配置決定処理を行い、前記除外データ特定ステップは、当該データの配置を前記記憶領域内に決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、前記第２基準に従って特定する再除外対象特定処理を行い、前記配置決定データ選択ステップは、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たなの記憶領域内に入るように決定されるまで繰返し、前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、前記配置決定データ選択ステップはさらに、再除外対象データについて、前記再選択処理を繰返し、前記配置決定ステップはさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、前記除外データ特定ステップはさらに、前記配置決定処理により当該再除外対象データの配置を決定できない場合毎に、再除外対象特定処理を繰返すこととしてもよい。
【００４９】
これにより、所定サイズの記憶領域におけるデータの配置の決定を最適化することができる。
ここで、（１）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択手段は、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定手段は、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５０】
又、（１）の構成において、前記コンパイラはさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、前記除外データ特定手段によって特定された除外対象データの中からデータのサイズの昇順に従って、順次データを選択する再配置決定データ選択手段を備え、前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に当該データの前記記憶領域内への配置を決定することとしてもよい。
【００５１】
又、（２）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（３）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５２】
又、（４）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（５）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５３】
又、（６）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
又、（７）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データのサイズの降順であり、前記除外データ特定ステップは、データのサイズの降順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５４】
又、（８）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データのサイズの降順であることとしてもよい。
これにより、所定サイズの記憶領域に無駄な空き領域を生じさせることなく、少ない命令数でできるだけ多くの種類のデータにアクセス可能となるように、データの記憶領域における配置を決定することができる。
【００５５】
ここで、（２）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（１）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択手段は、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定手段は、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５６】
又、前記コンパイラはさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、特定された除外対象データの中からデータの参照頻度の降順に従って、順次データを選択する再配置決定データ選択手段を備え、前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に当該データの前記記憶領域内への配置を決定することとしてもよい。
【００５７】
又、（３）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５８】
又、（４）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（５）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの中から除外対象となるデータを特定することとしてもよい。
【００５９】
又、（６）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
又、（７）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記配置決定データ選択ステップは、アラインメントの降順に、前記集合Ｘから配置を決定すべきデータを選択し、前記第２基準は、データの参照頻度の昇順であり、前記除外データ特定ステップは、データの参照頻度の昇順に、選択されたデータの集合から除外対象となるデータを特定することとしてもよい。
【００６０】
又、（８）の構成において、前記第１基準は、データの前記記憶領域への配置の制約の大きさを示すアラインメントの降順であり、前記第２基準は、データの参照頻度の昇順であることとしてもよい。
これにより、所定サイズの記憶領域に無駄な空き領域を生じさせることなく、データの参照頻度を考慮した複数のデータの上記記憶領域内への配置が可能となるので、オブジェクトプログラムの実行効率を向上させることができる。
【図面の簡単な説明】
【図１】本実施の形態におけるコンパイラ装置１００の構成を示す。
【図２】ソースプログラム２０５の具体例を示す。
【図３】ＣＰＵ１０１の行うスタック領域における変数の配置決定処理を示す。
【図４】変数対照表の具体例を示す。
【図５】変数dのスタック領域における配置を示す配置模式図を示す。
【図６】変数d,bのスタック領域における配置を示す配置模式図を示す。
【図７】変数b,c,aのスタック領域における配置を示す配置模式図を示す。
【図８】変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図９】配置決定処理によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合におけるオブジェクトプログラム例を示す。
【図１０】従来法１によって変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
【図１１】従来法２によって変数a,b,c,dがスタック領域に配置された場合におけるオブジェクトプログラム例を示す。
【図１２】従来法１における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【図１３】従来法１によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合における変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図１４】従来法２における、コンパイラによるスタック領域における変数の配置の決定処理を示すフローチャートである。
【図１５】従来法２によって決定されたスタック領域の配置に変数a,b,c,dが配置された場合における変数a,b,c,dのスタック領域における配置を示す配置模式図を示す。
【図１６】参照頻度に関する情報を含む変数対照表の具体例を示す。
【符号の説明】
１０１ ＣＰＵ
１０２ 表示部
１０３ 入力部
１０４ 記憶部
２０４ コンパイラプログラム
２０５ ソースプログラム
３０５ オブジェクトプログラム
Claims (6)
- データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、
複数種類のデータの集合Ｘから、各種類のデータに応じて定められた数値であって、該数値の整数倍のアドレスに前記データが配置される必要があるという制約を示す数値であるところのアラインメントの大きさが大きい順番に従って、ｎ（ｎ≦２ ｍ ）バイトの記憶領域内における配置を決定すべきデータを順次選択する配置決定データ選択手段と、
データが選択される毎に、前記ｎバイトの記憶領域内において、選択されたデータの配置の決定を試みる配置決定手段と、
前記ｎバイトの記憶領域内において、当該データの配置を決定できない場合毎に、選択されたデータの中から除外対象となるデータを、データのサイズが大きい順番に従って特定する除外データ特定手段と
を備え、
前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、アラインメントの大きさが大きい順番に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記ｎバイトの記憶領域内において決定されるまで繰返す
ことを特徴とするコンパイラ装置。 - 前記コンパイラ装置はさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、前記除外データ特定手段によって特定された除外対象データの中からデータのサイズが小さい順番に従って、順次データを選択する再配置決定データ選択手段を備え、
前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に前記ｎバイトの記憶領域内において、当該データの配置を決定する
ことを特徴とする請求項１記載のコンパイラ装置。 - 前記配置決定データ選択手段はさらに、前記処理の繰返しを終了した後、前記除外データ特定手段によって特定された除外対象データの中からアラインメントの大きさが大きい順番に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、
前記配置決定手段はさらに、前記配置決定データ選択手段によってデータが再選択される毎に新たな記憶領域内において、当該データの配置を決定する再配置決定処理を行い、
前記除外データ特定手段は、前記新たな記憶領域内において、当該データの配置を決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、データのサイズが大きい順番に従って特定する再除外対象特定処理を行い、
前記配置決定データ選択手段は、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内において、決定されるまで繰返し、
前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、
前記配置決定データ選択手段はさらに、再除外対象データについて、前記再選択処理を繰返し、
前記配置決定手段はさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、
前記除外データ特定手段はさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返す
ことを特徴とする請求項１記載のコンパイラ装置。 - データの記憶領域内における位置を特定するための即値をｍビットで指定する命令を含む命令セットの命令コードを生成するコンパイラ装置であって、
複数種類のデータの集合Ｘから、各種類のデータに応じて定められた数値であって、該数値の整数倍のアドレスに前記データが配置される必要があるという制約を示す数値であるところのアラインメントの大きさが大きい順番に従って、ｎ（ｎ≦２ ｍ ）バイトの記憶領域内における配置を決定すべきデータを順次選択する配置決定データ選択手段と、
データが選択される毎に、前記ｎバイトの記憶領域内において、選択されたデータの配置の決定を試みる配置決定手段と、
前記ｎバイトの記憶領域内において、当該データの配置を決定できない場合毎に、選択されたデータの中から除外対象となるデータを、データの参照頻度が少ない順番に従って特定する除外データ特定手段と
を備え、
前記配置決定データ選択手段は、前記データ集合Ｘから前記除外対象データを除いたデータの中から、アラインメントの大きさが大きい順番に従って、順次配置を決定すべきデータを選択する処理を、除外対象データを除く前記データ集合Ｘの全てのデータの配置が前記ｎバイトの記憶領域内において、決定されるまで繰返す
ことを特徴とするコンパイラ装置。 - 前記コンパイラ装置はさらに、前記配置決定データ選択手段による前記処理の繰返しが終了後、特定された除外対象データの中からデータの参照頻度の多い順番に従って、順次データを選択する再配置決定データ選択手段を備え、
前記配置決定手段はさらに、前記再配置決定データ選択手段によってデータが選択される毎に当該データの前記記憶領域内への配置を決定する
ことを特徴とする請求項４記載のコンパイラ装置。 - 前記配置決定データ選択手段はさらに、前記処理の繰返しを終了した後、前記除外データ特定手段によって特定された除外対象データの中からアラインメントの大きさが大きい順番に従って、順次配置を決定すべきデータを再選択する再選択処理を行い、
前記配置決定手段はさらに、前記配置決定データ選択手段によってデータが再選択される毎に新たな記憶領域内において、当該データの配置を決定する再配置決定処理を行い、
前記除外データ特定手段は、前記新たな記憶領域内において、当該データの配置を決定できない場合毎に、選択されたデータの中から再除外対象となるデータを、データの参照頻度が少ない順番に従って特定する再除外対象特定処理を行い、
前記配置決定データ選択手段は、前記除外対象データの中から前記再除外対象データを除いたデータ群について、前記再選択処理を、再除外対象データを除く前記除外対象データの全てのデータの配置が前記新たな記憶領域内において、決定されるまで繰返し、
前記再選択処理の繰返しを終了した後、配置未決定の再除外対象データが残っている場合に限り、
前記配置決定データ選択手段はさらに、再除外対象データについて、前記再選択処理を繰返し、
前記配置決定手段はさらに、配置を決定すべき再除外対象データが選択される毎に前記再配置決定処理を繰返し、
前記除外データ特定手段はさらに、前記再配置決定処理により当該再除外対象データの配置を決定できない場合毎に、前記再除外対象特定処理を繰返す
ことを特徴とする請求項４記載のコンパイラ装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002225286A JP4080809B2 (ja) | 2002-08-01 | 2002-08-01 | データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 |
| US10/631,960 US7185324B2 (en) | 2002-08-01 | 2003-08-01 | Compiler apparatus and method for determining locations for data in memory area |
| CN03158025.4A CN1231840C (zh) | 2002-08-01 | 2003-08-01 | 编译程序器和用来在存储区域内确定数据的存储单元的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002225286A JP4080809B2 (ja) | 2002-08-01 | 2002-08-01 | データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004070439A JP2004070439A (ja) | 2004-03-04 |
| JP4080809B2 true JP4080809B2 (ja) | 2008-04-23 |
Family
ID=32013007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002225286A Expired - Lifetime JP4080809B2 (ja) | 2002-08-01 | 2002-08-01 | データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7185324B2 (ja) |
| JP (1) | JP4080809B2 (ja) |
| CN (1) | CN1231840C (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6986128B2 (en) * | 2000-01-07 | 2006-01-10 | Sony Computer Entertainment Inc. | Multiple stage program recompiler and method |
| WO2003032157A1 (en) * | 2001-09-18 | 2003-04-17 | Asahi Kasei Kabushiki Kaisha | Compiler |
| US7024663B2 (en) | 2002-07-10 | 2006-04-04 | Micron Technology, Inc. | Method and system for generating object code to facilitate predictive memory retrieval |
| WO2007068148A1 (en) * | 2005-12-17 | 2007-06-21 | Intel Corporation | Method and apparatus for partitioning programs to balance memory latency |
| KR101334176B1 (ko) * | 2007-01-19 | 2013-11-28 | 삼성전자주식회사 | 멀티 프로세서 시스템 온 칩에서의 메모리 관리 방법 |
| US8892951B2 (en) * | 2011-09-28 | 2014-11-18 | International Business Machines Corporation | Fault localization for data-centric programs |
| CN110941564B (zh) * | 2018-09-25 | 2022-03-04 | 杭州海康威视数字技术股份有限公司 | 一种存储空间分配方法、装置、电子设备以及存储介质 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3602857B2 (ja) * | 1991-04-23 | 2004-12-15 | 株式会社日立製作所 | 多機種対応型情報処理システム、および、方法 |
| US6643760B2 (en) * | 2001-04-30 | 2003-11-04 | Zilog, Inc. | Architecture to relax memory performance requirements |
| JP2004227501A (ja) * | 2003-01-27 | 2004-08-12 | Yamaha Corp | データ転送制御装置および方法 |
-
2002
- 2002-08-01 JP JP2002225286A patent/JP4080809B2/ja not_active Expired - Lifetime
-
2003
- 2003-08-01 US US10/631,960 patent/US7185324B2/en active Active
- 2003-08-01 CN CN03158025.4A patent/CN1231840C/zh not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1489045A (zh) | 2004-04-14 |
| JP2004070439A (ja) | 2004-03-04 |
| US7185324B2 (en) | 2007-02-27 |
| CN1231840C (zh) | 2005-12-14 |
| US20040172624A1 (en) | 2004-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4699580B2 (ja) | データ処理システムの配列の静的初期化方法、データ処理方法、並びにデータ処理システム及びその制御手順をコンピュータに実行させるプログラムを記憶したコンピュータ読み取り可能な記憶媒体 | |
| JP4130713B2 (ja) | プログラム変換装置 | |
| JP3933380B2 (ja) | コンパイラ | |
| US8266603B2 (en) | Technique for allocating register to variable for compiling | |
| TWI387927B (zh) | 程式碼轉換之部分無效碼刪除最佳化 | |
| US9740716B2 (en) | System and method for dynamically selecting a garbage collection algorithm based on the contents of heap regions | |
| JP2005032259A (ja) | 共有ライブラリーシステム及び前記システム構築方法 | |
| US20090106744A1 (en) | Compiling and translating method and apparatus | |
| JP5244421B2 (ja) | 情報処理装置およびプログラム分割方法 | |
| JP2012038231A (ja) | バイナリコードを最適化するコンパイル方法、及びそのコンパイラシステム、並びにコンピュータ・プログラム | |
| US20060130020A1 (en) | Compile time linking via hashing technique | |
| JP4080809B2 (ja) | データの記憶領域への配置を決定するコンパイラ装置及び配置決定方法 | |
| CN105094941B (zh) | 一种实现多语言的方法及装置 | |
| JP2004259007A (ja) | コンパイラ装置、コンパイラプログラム、及び記録媒体 | |
| CN110764777B (zh) | 一种elf文件生成方法、elf文件、设备及存储介质 | |
| Sagonas et al. | Experimental evaluation and improvements to linear scan register allocation | |
| JP2007004506A (ja) | 記憶管理装置 | |
| JP2017010123A (ja) | コンパイルを行う計算機、コンパイラ方法、およびコンパイラプログラム | |
| JP2004265279A (ja) | コンパイラ装置、コンパイル方法、コンパイラプログラム、及び記録媒体 | |
| CN116954622B (zh) | 抽象语法树和源代码坐标的关联方法、电子设备和介质 | |
| CN117270988A (zh) | 一种基于快照的深度模型快速加载方法及装置 | |
| JPH08212081A (ja) | メモリ割り付け方法、並びにコンパイル方法およびコンパイラ | |
| JP5325309B2 (ja) | プログラム実行時における文字列の処理を最適化する方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム | |
| JP2000148506A (ja) | キャッシュメモリへのプログラム割り付け装置、キャッシュメモリへのプログラム割り付け方法、及び、その方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| CN117892836A (zh) | 支持多后端计算硬件的深度学习机器指令生成方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050704 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071016 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071214 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080115 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080207 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4080809 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140215 Year of fee payment: 6 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |