JPH10320211A - コンパイラ及びそのプログラムを記録した記録媒体 - Google Patents
コンパイラ及びそのプログラムを記録した記録媒体Info
- Publication number
- JPH10320211A JPH10320211A JP12602997A JP12602997A JPH10320211A JP H10320211 A JPH10320211 A JP H10320211A JP 12602997 A JP12602997 A JP 12602997A JP 12602997 A JP12602997 A JP 12602997A JP H10320211 A JPH10320211 A JP H10320211A
- Authority
- JP
- Japan
- Prior art keywords
- program
- address
- instruction
- variable
- subspace
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】 従来のコンパイラでは、変数等のデータにア
ドレスを割り当てる場合にコンパイル単位で１つのソー
スプログラムしかスキャンしないため、複数のプログラ
ム全体で参照回数の多い変数をサブ空間に割り当てるこ
とができなくなる。 【解決手段】 第１のコンパイル結果から複数の変数夫
々について参照回数を検出する参照回数検出手段Ｍ２
と、参照回数の大なる変数から順に前記サブ空間を対象
とするアドレス参照属性を割り当てる割り当て手段Ｍ３
と、ソースプログラムを再度コンパイルして、前記サブ
空間を対象とするアドレス参照属性が割り当てられた変
数を参照する命令には前記短縮型命令を用いる第２のコ
ンパイル手段Ｍ４とを有する。このため、複数のソース
プログラムをコンパイルして得られるオブジェクトプロ
グラムでの短縮型命令の数を最大に増加し、かつ標準型
命令の数を最小に削減できる。
ドレスを割り当てる場合にコンパイル単位で１つのソー
スプログラムしかスキャンしないため、複数のプログラ
ム全体で参照回数の多い変数をサブ空間に割り当てるこ
とができなくなる。 【解決手段】 第１のコンパイル結果から複数の変数夫
々について参照回数を検出する参照回数検出手段Ｍ２
と、参照回数の大なる変数から順に前記サブ空間を対象
とするアドレス参照属性を割り当てる割り当て手段Ｍ３
と、ソースプログラムを再度コンパイルして、前記サブ
空間を対象とするアドレス参照属性が割り当てられた変
数を参照する命令には前記短縮型命令を用いる第２のコ
ンパイル手段Ｍ４とを有する。このため、複数のソース
プログラムをコンパイルして得られるオブジェクトプロ
グラムでの短縮型命令の数を最大に増加し、かつ標準型
命令の数を最小に削減できる。
Description
【０００１】
【発明の属する技術分野】本発明はコンパイラに関し、
ソースプログラムをコンパイルしてオブジェクトプログ
ラムに変換するコンパイラに関する。近年の半導体技術
の進歩により、様々なアーキテクチャのマイクロコンピ
ュータが発表されている。また、そのマイクロコンピュ
ータを使用するプログラムも大規模化の方向にある。そ
こで高級言語コンパイラを使用して、プログラムを作成
するのが一般化してきているが、アセンブラ言語で記述
するのと変わらないコード効率がこれらコンパイラに要
求されている。
ソースプログラムをコンパイルしてオブジェクトプログ
ラムに変換するコンパイラに関する。近年の半導体技術
の進歩により、様々なアーキテクチャのマイクロコンピ
ュータが発表されている。また、そのマイクロコンピュ
ータを使用するプログラムも大規模化の方向にある。そ
こで高級言語コンパイラを使用して、プログラムを作成
するのが一般化してきているが、アセンブラ言語で記述
するのと変わらないコード効率がこれらコンパイラに要
求されている。
【０００２】
【従来の技術】メモリ空間が大きくなれば、そのメモリ
をアクセスするためのアドレスのデータ量が大きくな
る。例えばワード（ワードは複数ビット構成）単位のア
クセスで、メモリ空間が１６ワードならば４ビットのア
ドレスが必要であり、メモリ空間が２５６ワードならば
８ビットのアドレス、メモリ空間が６４Ｋワードならば
１６ビットのアドレス、メモリ空間が１Ｍワードならば
２０ビットのアドレスが必要となる。
をアクセスするためのアドレスのデータ量が大きくな
る。例えばワード（ワードは複数ビット構成）単位のア
クセスで、メモリ空間が１６ワードならば４ビットのア
ドレスが必要であり、メモリ空間が２５６ワードならば
８ビットのアドレス、メモリ空間が６４Ｋワードならば
１６ビットのアドレス、メモリ空間が１Ｍワードならば
２０ビットのアドレスが必要となる。
【０００３】そこで、メモリ領域の例えば先頭から２５
６ワードの範囲を限定してサブ空間とし、サブ空間の範
囲のアクセスには８ビットのアドレスを持つ短縮型命令
を使用し、それを超える範囲のアクセスには１６ビット
のアドレスを持つ標準型命令を使用するマイクロコンピ
ュータがある。この方法では短縮型異例を多用できれ
ば、その分だけ命令を格納するメモリ容量を削減でき
る。
６ワードの範囲を限定してサブ空間とし、サブ空間の範
囲のアクセスには８ビットのアドレスを持つ短縮型命令
を使用し、それを超える範囲のアクセスには１６ビット
のアドレスを持つ標準型命令を使用するマイクロコンピ
ュータがある。この方法では短縮型異例を多用できれ
ば、その分だけ命令を格納するメモリ容量を削減でき
る。
【０００４】従来のコンパイラは、１つ１つのコンパイ
ル単位、つまり１つのソースプログラム単位でコード効
率や速度改善を目的として最適化を図っている。
ル単位、つまり１つのソースプログラム単位でコード効
率や速度改善を目的として最適化を図っている。
【０００５】
【発明が解決しようとする課題】従来のコンパイラで
は、変数等のデータにアドレスを割り当てる場合にコン
パイル単位で１つのソースプログラムしかスキャンしな
いため、複数のソースプログラムを順次コンパイルした
場合、先にコンパイルしたプログラムでサブ空間に変数
を割り当てると、サブ空間が狭いために、後でコンパイ
ルするプログラムではサブ空間に変数を割り当てること
ができなくなり、複数のプログラム全体で参照回数の多
い変数をサブ空間に割り当てることができなくなり、そ
れだけオブジェクトプログラムにおける短縮型命令の数
が減少し、効率的なコンパイルができないという問題が
あった。
は、変数等のデータにアドレスを割り当てる場合にコン
パイル単位で１つのソースプログラムしかスキャンしな
いため、複数のソースプログラムを順次コンパイルした
場合、先にコンパイルしたプログラムでサブ空間に変数
を割り当てると、サブ空間が狭いために、後でコンパイ
ルするプログラムではサブ空間に変数を割り当てること
ができなくなり、複数のプログラム全体で参照回数の多
い変数をサブ空間に割り当てることができなくなり、そ
れだけオブジェクトプログラムにおける短縮型命令の数
が減少し、効率的なコンパイルができないという問題が
あった。
【０００６】本発明は上記の点に鑑みなされたもので、
参照回数の多い変数をサブ空間に割り当てることで、効
率的で最適化したコンパイルが可能なコンパイラ及びそ
のプログラムを記録した記録媒体を提供することを目的
とする。
参照回数の多い変数をサブ空間に割り当てることで、効
率的で最適化したコンパイルが可能なコンパイラ及びそ
のプログラムを記録した記録媒体を提供することを目的
とする。
【０００７】
【課題を解決するための手段】請求項１に記載の発明
は、図１（Ａ）に示すように、メモリ空間の一部である
サブ空間をアクセスするためのビット数の少ないアドレ
スを持つ短縮型命令と、前記メモリ空間全体をアクセス
するためのビット数の多いアドレスを持つ標準型命令と
を有するコンピュータで動作する複数のソースプログラ
ムをコンパイルするコンパイラであって、前記ソースプ
ログラムをコンパイルする第１のコンパイル手段Ｍ１
と、前記第１のコンパイル結果から、前記メモリ空間に
設定される複数の変数夫々について参照回数を検出する
参照回数検出手段Ｍ２と、前記参照回数の大なる変数か
ら順に前記サブ空間を対象とするアドレス参照属性を割
り当てる割り当て手段Ｍ３と、前記ソースプログラムを
再度コンパイルして、前記サブ空間を対象とするアドレ
ス参照属性が割り当てられた変数を参照する命令には前
記短縮型命令を用い、前記以外の変数を参照する命令に
は前記標準型命令を用いる第２のコンパイル手段Ｍ４と
を有する。
は、図１（Ａ）に示すように、メモリ空間の一部である
サブ空間をアクセスするためのビット数の少ないアドレ
スを持つ短縮型命令と、前記メモリ空間全体をアクセス
するためのビット数の多いアドレスを持つ標準型命令と
を有するコンピュータで動作する複数のソースプログラ
ムをコンパイルするコンパイラであって、前記ソースプ
ログラムをコンパイルする第１のコンパイル手段Ｍ１
と、前記第１のコンパイル結果から、前記メモリ空間に
設定される複数の変数夫々について参照回数を検出する
参照回数検出手段Ｍ２と、前記参照回数の大なる変数か
ら順に前記サブ空間を対象とするアドレス参照属性を割
り当てる割り当て手段Ｍ３と、前記ソースプログラムを
再度コンパイルして、前記サブ空間を対象とするアドレ
ス参照属性が割り当てられた変数を参照する命令には前
記短縮型命令を用い、前記以外の変数を参照する命令に
は前記標準型命令を用いる第２のコンパイル手段Ｍ４と
を有する。
【０００８】このため、参照回数の多い変数から順にサ
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルが可能となる。
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルが可能となる。
【０００９】請求項２に記載の発明は、図１（Ｂ）に示
すように、請求項１記載のコンパイラにおいて、前記ソ
ースプログラムはコンパイルの不要なプログラムを有し
ており、前記コンパイルの不要なプログラムの範囲を指
定する範囲指定手段Ｍ５を有する。
すように、請求項１記載のコンパイラにおいて、前記ソ
ースプログラムはコンパイルの不要なプログラムを有し
ており、前記コンパイルの不要なプログラムの範囲を指
定する範囲指定手段Ｍ５を有する。
【００１０】このため、ソースプログラムにコンパイル
の不要なプログラムが含まれていても、これを除外し
て、コンパイルの必要なソースプログラムについて効率
的で最適化したコンパイルが可能となる。請求項３に記
載の発明は、メモリ空間の一部であるサブ空間をアクセ
スするためのビット数の少ないアドレスを持つ短縮型命
令と、前記メモリ空間全体をアクセスするためのビット
数の多いアドレスを持つ標準型命令とを有するコンピュ
ータで動作する複数のソースプログラムをコンパイルす
るコンパイラのプログラムを記録したコンピュータ読み
取り可能な記録媒体であって、コンピュータを、前記ソ
ースプログラムをコンパイルする第１のコンパイル手段
と、前記第１のコンパイル結果から、前記メモリ空間に
設定される複数の変数夫々について参照回数を検出する
参照回数検出手段と、前記参照回数の大なる変数から順
に前記サブ空間を対象とするアドレス参照属性を割り当
てる割り当て手段と、前記ソースプログラムを再度コン
パイルして、前記サブ空間を対象とするアドレス参照属
性が割り当てられた変数を参照する命令には前記短縮型
命令を用い、前記以外の変数を参照する命令には前記標
準型命令を用いる第２のコンパイル手段として機能させ
るためのプログラムを記録する。
の不要なプログラムが含まれていても、これを除外し
て、コンパイルの必要なソースプログラムについて効率
的で最適化したコンパイルが可能となる。請求項３に記
載の発明は、メモリ空間の一部であるサブ空間をアクセ
スするためのビット数の少ないアドレスを持つ短縮型命
令と、前記メモリ空間全体をアクセスするためのビット
数の多いアドレスを持つ標準型命令とを有するコンピュ
ータで動作する複数のソースプログラムをコンパイルす
るコンパイラのプログラムを記録したコンピュータ読み
取り可能な記録媒体であって、コンピュータを、前記ソ
ースプログラムをコンパイルする第１のコンパイル手段
と、前記第１のコンパイル結果から、前記メモリ空間に
設定される複数の変数夫々について参照回数を検出する
参照回数検出手段と、前記参照回数の大なる変数から順
に前記サブ空間を対象とするアドレス参照属性を割り当
てる割り当て手段と、前記ソースプログラムを再度コン
パイルして、前記サブ空間を対象とするアドレス参照属
性が割り当てられた変数を参照する命令には前記短縮型
命令を用い、前記以外の変数を参照する命令には前記標
準型命令を用いる第２のコンパイル手段として機能させ
るためのプログラムを記録する。
【００１１】このため、参照回数の多い変数から順にサ
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルがコンピュータにおいて可能となる。
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルがコンピュータにおいて可能となる。
【００１２】
【発明の実施の形態】本発明は対象となるマイクロコン
ピュータは図２に示すように、メモリの下位アドレス部
（００ｈ〜０Ｆｈ、但し、ｈは１６進表示を示す）のサ
ブ空間を対象として、アドレス参照属性ａｄ１が設定さ
れている。また、それを含むメモリ空間（００ｈ〜ＦＦ
ｈ）を対象として、アドレス参照属性ａｄ２が設定され
ている。
ピュータは図２に示すように、メモリの下位アドレス部
（００ｈ〜０Ｆｈ、但し、ｈは１６進表示を示す）のサ
ブ空間を対象として、アドレス参照属性ａｄ１が設定さ
れている。また、それを含むメモリ空間（００ｈ〜ＦＦ
ｈ）を対象として、アドレス参照属性ａｄ２が設定され
ている。
【００１３】また、上記のアドレス参照属性に対応し
て、図３に示すような短縮型命令と標準型命令とが用意
されている。例えばロード命令ＬＤ，ＬＤＥ夫々はメモ
リの指定アドレスａｄ１，ａｄ２からレジスタＲにデー
タをロードすることを指示しているが、ａｄ１が４ビッ
トであるのに対しａｄ２が８ビットであり、ロード命令
ＬＤが短縮型命令、ロード命令ＬＤＥが標準型命令であ
る。他の標準型命令にも「Ｅ」を付加している。なお、
図３では命令コードを４ビット（＝１ニブル）として短
縮型命令を２ニブル、標準型命令を３ニブルと表現して
いる。また、Ｍｅｍはメモリアドレス、Ｒはレジスタ、
Ｎｕｍは実数を表わしている。
て、図３に示すような短縮型命令と標準型命令とが用意
されている。例えばロード命令ＬＤ，ＬＤＥ夫々はメモ
リの指定アドレスａｄ１，ａｄ２からレジスタＲにデー
タをロードすることを指示しているが、ａｄ１が４ビッ
トであるのに対しａｄ２が８ビットであり、ロード命令
ＬＤが短縮型命令、ロード命令ＬＤＥが標準型命令であ
る。他の標準型命令にも「Ｅ」を付加している。なお、
図３では命令コードを４ビット（＝１ニブル）として短
縮型命令を２ニブル、標準型命令を３ニブルと表現して
いる。また、Ｍｅｍはメモリアドレス、Ｒはレジスタ、
Ｎｕｍは実数を表わしている。
【００１４】図４は本発明のコンパイラの第１実施例の
フローチャートを示す。同図中、第１コンパイル手段Ｍ
１であるステップＳ１０でコンパイラは図５に示すよう
な複数のソースプログラムを読み込んで第１コンパイル
を行う。図５はＣ言語のソースプログラムを示す。図
中、ｄａｔａ．ｈは変数ａ，ｂ，…ｚを定義しており、
ａ．ｃ，ｂ．ｃ，〜ｚ．ｃ夫々が上記の変数を使用する
ソースプログラム本体である。この第１コンパイルでア
センブラコードの第１オブジェクトプログラムが得られ
るが、アセンブラコードはアドレス参照属性に拘らず、
特に明示されていない限り標準型命令を割り当てる。こ
れによって、例えば図６に示すようなアセンブラコード
のオブジェクトプログラムが得られる。
フローチャートを示す。同図中、第１コンパイル手段Ｍ
１であるステップＳ１０でコンパイラは図５に示すよう
な複数のソースプログラムを読み込んで第１コンパイル
を行う。図５はＣ言語のソースプログラムを示す。図
中、ｄａｔａ．ｈは変数ａ，ｂ，…ｚを定義しており、
ａ．ｃ，ｂ．ｃ，〜ｚ．ｃ夫々が上記の変数を使用する
ソースプログラム本体である。この第１コンパイルでア
センブラコードの第１オブジェクトプログラムが得られ
るが、アセンブラコードはアドレス参照属性に拘らず、
特に明示されていない限り標準型命令を割り当てる。こ
れによって、例えば図６に示すようなアセンブラコード
のオブジェクトプログラムが得られる。
【００１５】次に参照回数検出手段Ｍ２であるステップ
Ｓ２０で上記第１オブジェクトプログラムをサーチして
図７に示すシンボル参照テーブルを作成する。シンボル
参照テーブルは変数（シンボル）毎に、その変数の必要
サイズ（バイト数）と、その変数の参照回数（オブジェ
クトプログラムのアセンブラコードで参照される回数）
とが格納される。
Ｓ２０で上記第１オブジェクトプログラムをサーチして
図７に示すシンボル参照テーブルを作成する。シンボル
参照テーブルは変数（シンボル）毎に、その変数の必要
サイズ（バイト数）と、その変数の参照回数（オブジェ
クトプログラムのアセンブラコードで参照される回数）
とが格納される。
【００１６】次に、コンパイラは割り当て手段Ｍ３であ
るステップＳ３０で上記のシンボル参照テーブルをサー
チして参照回数の多い順に変数を選択して、その変数に
アドレス参照属性ａｄ１を割り当て、かつ、その変数の
必要サイズを加算する。そして、必要サイズの加算値が
サブ空間を超えないところまで上記のアドレス参照属性
ａｄ１の割り当てを繰り返す。この後、残りの変数に対
してアドレス参照属性ａｄ２を割り当てる。これによっ
て、図８に示すようなシンボル参照テーブルが得られ
る。
るステップＳ３０で上記のシンボル参照テーブルをサー
チして参照回数の多い順に変数を選択して、その変数に
アドレス参照属性ａｄ１を割り当て、かつ、その変数の
必要サイズを加算する。そして、必要サイズの加算値が
サブ空間を超えないところまで上記のアドレス参照属性
ａｄ１の割り当てを繰り返す。この後、残りの変数に対
してアドレス参照属性ａｄ２を割り当てる。これによっ
て、図８に示すようなシンボル参照テーブルが得られ
る。
【００１７】次にコンパイラは、第２コンパイル手段で
あるステップＳ４０で第２コンパイルを行う。この第２
コンパイルではソースプログラムをコンパイルする際
に、図８のシンボル参照テーブルに設定された、アドレ
ス参照属性ａｄ１の変数を参照するアセンブラコードは
短縮型命令を用い、アドレス参照属性ａｄ２の変数を参
照するアセンブラコードは標準型命令を用いる。これに
よって図９に示すようなアセンブラコードのオブジェク
トプログラムが得られる。
あるステップＳ４０で第２コンパイルを行う。この第２
コンパイルではソースプログラムをコンパイルする際
に、図８のシンボル参照テーブルに設定された、アドレ
ス参照属性ａｄ１の変数を参照するアセンブラコードは
短縮型命令を用い、アドレス参照属性ａｄ２の変数を参
照するアセンブラコードは標準型命令を用いる。これに
よって図９に示すようなアセンブラコードのオブジェク
トプログラムが得られる。
【００１８】図６に示すオブジェクトプログラムと、図
９に示すオブジェクトプログラムとを比較すると、プロ
グラムａ．ｃでは図９に示すものが２ニブル（＝８ビッ
ト）だけビット数が減少し、プログラムｂ．ｃでは図９
に示すものが４ニブル（＝１６ビット）だけビット数が
減少している。このように、図９に示すオブジェクトプ
ログラム全体では図６に示すオブジェクトプログラムに
比べて大幅にビット数を削減できる。
９に示すオブジェクトプログラムとを比較すると、プロ
グラムａ．ｃでは図９に示すものが２ニブル（＝８ビッ
ト）だけビット数が減少し、プログラムｂ．ｃでは図９
に示すものが４ニブル（＝１６ビット）だけビット数が
減少している。このように、図９に示すオブジェクトプ
ログラム全体では図６に示すオブジェクトプログラムに
比べて大幅にビット数を削減できる。
【００１９】このように、参照回数の多い変数から順に
サブ空間に割り当てることで、複数のソースプログラム
をコンパイルして得られるオブジェクトプログラムでの
短縮型命令の数を最大に増加し、かつ標準型命令の数を
最小に削減でき、オブジェクトプログラムを格納するメ
モリ容量を最小とすることができ、効率的で最適化した
コンパイルが可能となる。
サブ空間に割り当てることで、複数のソースプログラム
をコンパイルして得られるオブジェクトプログラムでの
短縮型命令の数を最大に増加し、かつ標準型命令の数を
最小に削減でき、オブジェクトプログラムを格納するメ
モリ容量を最小とすることができ、効率的で最適化した
コンパイルが可能となる。
【００２０】図１０は本発明のコンパイラの第２実施例
のフローチャートを示す。この実施例はアセンブラ言語
と、例えばＣ言語とが混在するソースプログラムをコン
パイルするものである。図１０において、範囲手段Ｍ５
であるステップＳ１００では複数のソースプログラム夫
々の最適化対象範囲を指定する。これはアセンブラ言語
の部分は最適化対象とはならないので、その部分を除外
するためである。勿論、最適化対象範囲の代りに最適化
除外範囲を指定しても良い。
のフローチャートを示す。この実施例はアセンブラ言語
と、例えばＣ言語とが混在するソースプログラムをコン
パイルするものである。図１０において、範囲手段Ｍ５
であるステップＳ１００では複数のソースプログラム夫
々の最適化対象範囲を指定する。これはアセンブラ言語
の部分は最適化対象とはならないので、その部分を除外
するためである。勿論、最適化対象範囲の代りに最適化
除外範囲を指定しても良い。
【００２１】次のステップＳ１１０でコンパイラは複数
のソースプログラムの最適化対象範囲を読み込んで第１
コンパイルを行う。この第１コンパイルでアセンブラコ
ードの第１オブジェクトプログラムが得られるが、アセ
ンブラコードはアドレス参照属性に拘らず、特に明示さ
れていない限り標準型命令を割り当てる。次にＳ１２０
でシンボル参照テーブルを作成する。シンボル参照テー
ブルは変数（シンボル）毎に、その変数の必要サイズ
（バイト数）と、その変数の参照回数（オブジェクトプ
ログラムのアセンブラコードで参照される回数）とが格
納される。
のソースプログラムの最適化対象範囲を読み込んで第１
コンパイルを行う。この第１コンパイルでアセンブラコ
ードの第１オブジェクトプログラムが得られるが、アセ
ンブラコードはアドレス参照属性に拘らず、特に明示さ
れていない限り標準型命令を割り当てる。次にＳ１２０
でシンボル参照テーブルを作成する。シンボル参照テー
ブルは変数（シンボル）毎に、その変数の必要サイズ
（バイト数）と、その変数の参照回数（オブジェクトプ
ログラムのアセンブラコードで参照される回数）とが格
納される。
【００２２】次に、コンパイラはステップＳ１３０で上
記のシンボル参照テーブルをサーチして参照回数の多い
順に変数を選択して、その変数にアドレス参照属性ａｄ
１を割り当て、かつ、その変数の必要サイズを加算す
る。そして、必要サイズの加算値がサブ空間を超えない
ところまで上記のアドレス参照属性ａｄ１の割り当てを
繰り返す。この後、残りの変数に対してアドレス参照属
性ａｄ２を割り当てる。
記のシンボル参照テーブルをサーチして参照回数の多い
順に変数を選択して、その変数にアドレス参照属性ａｄ
１を割り当て、かつ、その変数の必要サイズを加算す
る。そして、必要サイズの加算値がサブ空間を超えない
ところまで上記のアドレス参照属性ａｄ１の割り当てを
繰り返す。この後、残りの変数に対してアドレス参照属
性ａｄ２を割り当てる。
【００２３】次にコンパイラは、ステップＳ１４０で第
２コンパイルを行う。この第２コンパイルではソースプ
ログラムをコンパイルする際に、シンボル参照テーブル
に設定された、アドレス参照属性ａｄ１の変数を参照す
るアセンブラコードは短縮型命令を用い、アドレス参照
属性ａｄ２の変数を参照するアセンブラコードは標準型
命令を用いる。
２コンパイルを行う。この第２コンパイルではソースプ
ログラムをコンパイルする際に、シンボル参照テーブル
に設定された、アドレス参照属性ａｄ１の変数を参照す
るアセンブラコードは短縮型命令を用い、アドレス参照
属性ａｄ２の変数を参照するアセンブラコードは標準型
命令を用いる。
【００２４】
【発明の効果】上述の如く、請求項１に記載の発明は、
メモリ空間の一部であるサブ空間をアクセスするための
ビット数の少ないアドレスを持つ短縮型命令と、前記メ
モリ空間全体をアクセスするためのビット数の多いアド
レスを持つ標準型命令とを有するコンピュータで動作す
る複数のソースプログラムをコンパイルするコンパイラ
であって、前記ソースプログラムをコンパイルする第１
のコンパイル手段と、前記第１のコンパイル結果から、
前記メモリ空間に設定される複数の変数夫々について参
照回数を検出する参照回数検出手段と、前記参照回数の
大なる変数から順に前記サブ空間を対象とするアドレス
参照属性を割り当てる割り当て手段と、前記ソースプロ
グラムを再度コンパイルして、前記サブ空間を対象とす
るアドレス参照属性が割り当てられた変数を参照する命
令には前記短縮型命令を用い、前記以外の変数を参照す
る命令には前記標準型命令を用いる第２のコンパイル手
段とを有する。
メモリ空間の一部であるサブ空間をアクセスするための
ビット数の少ないアドレスを持つ短縮型命令と、前記メ
モリ空間全体をアクセスするためのビット数の多いアド
レスを持つ標準型命令とを有するコンピュータで動作す
る複数のソースプログラムをコンパイルするコンパイラ
であって、前記ソースプログラムをコンパイルする第１
のコンパイル手段と、前記第１のコンパイル結果から、
前記メモリ空間に設定される複数の変数夫々について参
照回数を検出する参照回数検出手段と、前記参照回数の
大なる変数から順に前記サブ空間を対象とするアドレス
参照属性を割り当てる割り当て手段と、前記ソースプロ
グラムを再度コンパイルして、前記サブ空間を対象とす
るアドレス参照属性が割り当てられた変数を参照する命
令には前記短縮型命令を用い、前記以外の変数を参照す
る命令には前記標準型命令を用いる第２のコンパイル手
段とを有する。
【００２５】このため、参照回数の多い変数から順にサ
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルが可能となる。
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルが可能となる。
【００２６】また、請求項２に記載の発明は、請求項１
記載のコンパイラにおいて、前記ソースプログラムはコ
ンパイルの不要なプログラムを有しており、前記コンパ
イルの不要なプログラムの範囲を指定する範囲指定手段
を有する。このため、ソースプログラムにコンパイルの
不要なプログラムが含まれていても、これを除外して、
コンパイルの必要なソースプログラムについて効率的で
最適化したコンパイルが可能となる。
記載のコンパイラにおいて、前記ソースプログラムはコ
ンパイルの不要なプログラムを有しており、前記コンパ
イルの不要なプログラムの範囲を指定する範囲指定手段
を有する。このため、ソースプログラムにコンパイルの
不要なプログラムが含まれていても、これを除外して、
コンパイルの必要なソースプログラムについて効率的で
最適化したコンパイルが可能となる。
【００２７】請求項３に記載の発明は、メモリ空間の一
部であるサブ空間をアクセスするためのビット数の少な
いアドレスを持つ短縮型命令と、前記メモリ空間全体を
アクセスするためのビット数の多いアドレスを持つ標準
型命令とを有するコンピュータで動作する複数のソース
プログラムをコンパイルするコンパイラのプログラムを
記録したコンピュータ読み取り可能な記録媒体であっ
て、コンピュータを、前記ソースプログラムをコンパイ
ルする第１のコンパイル手段と、前記第１のコンパイル
結果から、前記メモリ空間に設定される複数の変数夫々
について参照回数を検出する参照回数検出手段と、前記
参照回数の大なる変数から順に前記サブ空間を対象とす
るアドレス参照属性を割り当てる割り当て手段と、前記
ソースプログラムを再度コンパイルして、前記サブ空間
を対象とするアドレス参照属性が割り当てられた変数を
参照する命令には前記短縮型命令を用い、前記以外の変
数を参照する命令には前記標準型命令を用いる第２のコ
ンパイル手段として機能させるためのプログラムを記録
する。
部であるサブ空間をアクセスするためのビット数の少な
いアドレスを持つ短縮型命令と、前記メモリ空間全体を
アクセスするためのビット数の多いアドレスを持つ標準
型命令とを有するコンピュータで動作する複数のソース
プログラムをコンパイルするコンパイラのプログラムを
記録したコンピュータ読み取り可能な記録媒体であっ
て、コンピュータを、前記ソースプログラムをコンパイ
ルする第１のコンパイル手段と、前記第１のコンパイル
結果から、前記メモリ空間に設定される複数の変数夫々
について参照回数を検出する参照回数検出手段と、前記
参照回数の大なる変数から順に前記サブ空間を対象とす
るアドレス参照属性を割り当てる割り当て手段と、前記
ソースプログラムを再度コンパイルして、前記サブ空間
を対象とするアドレス参照属性が割り当てられた変数を
参照する命令には前記短縮型命令を用い、前記以外の変
数を参照する命令には前記標準型命令を用いる第２のコ
ンパイル手段として機能させるためのプログラムを記録
する。
【００２８】このため、参照回数の多い変数から順にサ
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルがコンピュータにおいて可能となる。
ブ空間に割り当てられ、複数のソースプログラムをコン
パイルして得られるオブジェクトプログラムでの短縮型
命令の数を最大に増加し、かつ標準型命令の数を最小に
削減でき、オブジェクトプログラムを格納するメモリ容
量を最小とすることができ、効率的で最適化したコンパ
イルがコンピュータにおいて可能となる。
【図１】本発明の原理図である。
【図２】メモリ空間を説明するための図である。
【図３】短縮型命令と標準型命令を説明するための図で
ある。
ある。
【図４】本発明のフローチャートである。
【図５】ソースプログラムを示す図である。
【図６】オブジェクトプログラムを示す図である。
【図７】シンボル参照テーブルを示す図である。
【図８】シンボル参照テーブルを示す図である。
【図９】オブジェクトプログラムを示す図である。
【図１０】本発明のフローチャートである。
Ｍ１ 第１コンパイル手段 Ｍ２ 参照回数検出手段 Ｍ３ 割り当て手段 Ｍ４ 第２コンパイル手段 Ｍ５ 範囲指定手段
Claims (3)
- 【請求項１】 メモリ空間の一部であるサブ空間をアク
セスするためのビット数の少ないアドレスを持つ短縮型
命令と、前記メモリ空間全体をアクセスするためのビッ
ト数の多いアドレスを持つ標準型命令とを有するコンピ
ュータで動作する複数のソースプログラムをコンパイル
するコンパイラであって、 前記ソースプログラムをコンパイルする第１のコンパイ
ル手段と、 前記第１のコンパイル結果から、前記メモリ空間に設定
される複数の変数夫々について参照回数を検出する参照
回数検出手段と、 前記参照回数の大なる変数から順に前記サブ空間を対象
とするアドレス参照属性を割り当てる割り当て手段と、 前記ソースプログラムを再度コンパイルして、前記サブ
空間を対象とするアドレス参照属性が割り当てられた変
数を参照する命令には前記短縮型命令を用い、前記以外
の変数を参照する命令には前記標準型命令を用いる第２
のコンパイル手段とを有することを特徴とするコンパイ
ラ。 - 【請求項２】 請求項１記載のコンパイラにおいて、 前記ソースプログラムはコンパイルの不要なプログラム
を有しており、 前記コンパイルの不要なプログラムの範囲を指定する範
囲指定手段を有することを特徴とするコンパイラ。 - 【請求項３】 メモリ空間の一部であるサブ空間をアク
セスするためのビット数の少ないアドレスを持つ短縮型
命令と、前記メモリ空間全体をアクセスするためのビッ
ト数の多いアドレスを持つ標準型命令とを有するコンピ
ュータで動作する複数のソースプログラムをコンパイル
するコンパイラのプログラムを記録したコンピュータ読
み取り可能な記録媒体であって、 コンピュータを、 前記ソースプログラムをコンパイルする第１のコンパイ
ル手段と、 前記第１のコンパイル結果から、前記メモリ空間に設定
される複数の変数夫々について参照回数を検出する参照
回数検出手段と、 前記参照回数の大なる変数から順に前記サブ空間を対象
とするアドレス参照属性を割り当てる割り当て手段と、 前記ソースプログラムを再度コンパイルして、前記サブ
空間を対象とするアドレス参照属性が割り当てられた変
数を参照する命令には前記短縮型命令を用い、前記以外
の変数を参照する命令には前記標準型命令を用いる第２
のコンパイル手段として機能させるためのプログラムを
記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12602997A JPH10320211A (ja) | 1997-05-15 | 1997-05-15 | コンパイラ及びそのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12602997A JPH10320211A (ja) | 1997-05-15 | 1997-05-15 | コンパイラ及びそのプログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10320211A true JPH10320211A (ja) | 1998-12-04 |
Family
ID=14924935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12602997A Withdrawn JPH10320211A (ja) | 1997-05-15 | 1997-05-15 | コンパイラ及びそのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10320211A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011107848A (ja) * | 2009-11-13 | 2011-06-02 | Renesas Electronics Corp | 実行可能オブジェクトのサイズ予測装置、そのサイズ予測方法、及びそのプログラム |
| JP2011123719A (ja) * | 2009-12-11 | 2011-06-23 | Renesas Electronics Corp | 言語処理システム、言語処理方法、及び言語処理用プログラム |
| JP2018510445A (ja) * | 2015-04-02 | 2018-04-12 | データウェア ベンチャーズ，エルエルシー | プログラム性能を向上させる領域特化システムおよび方法 |
| US10365900B2 (en) | 2011-12-23 | 2019-07-30 | Dataware Ventures, Llc | Broadening field specialization |
| US10733099B2 (en) | 2015-12-14 | 2020-08-04 | Arizona Board Of Regents On Behalf Of The University Of Arizona | Broadening field specialization |
| US12045653B2 (en) | 2017-06-22 | 2024-07-23 | Dataware Ventures, Llc | Field specialization to reduce memory-access stalls and allocation requests in data-intensive applications |
-
1997
- 1997-05-15 JP JP12602997A patent/JPH10320211A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011107848A (ja) * | 2009-11-13 | 2011-06-02 | Renesas Electronics Corp | 実行可能オブジェクトのサイズ予測装置、そのサイズ予測方法、及びそのプログラム |
| JP2011123719A (ja) * | 2009-12-11 | 2011-06-23 | Renesas Electronics Corp | 言語処理システム、言語処理方法、及び言語処理用プログラム |
| US10365900B2 (en) | 2011-12-23 | 2019-07-30 | Dataware Ventures, Llc | Broadening field specialization |
| JP2018510445A (ja) * | 2015-04-02 | 2018-04-12 | データウェア ベンチャーズ，エルエルシー | プログラム性能を向上させる領域特化システムおよび方法 |
| US10733099B2 (en) | 2015-12-14 | 2020-08-04 | Arizona Board Of Regents On Behalf Of The University Of Arizona | Broadening field specialization |
| US12045653B2 (en) | 2017-06-22 | 2024-07-23 | Dataware Ventures, Llc | Field specialization to reduce memory-access stalls and allocation requests in data-intensive applications |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6023583A (en) | Optimized variable allocation method, optimized variable allocation system and computer-readable memory containing an optimized variable allocation program | |
| US8104026B2 (en) | Compiler register allocation and compilation | |
| US6049667A (en) | Computer system, method of compiling and method of accessing address space with pointer of different width therefrom | |
| US5963972A (en) | Memory architecture dependent program mapping | |
| US7096456B2 (en) | Method and apparatus for providing dynamically scoped variables within a statically scoped computer programming language | |
| US20040186863A1 (en) | Elision of write barriers for stores whose values are in close proximity | |
| US5940621A (en) | Language independent optimal size-based storage allocation | |
| WO1998025202A1 (en) | Cooperation of global and local register allocators for better handling of big procedures | |
| US6959430B2 (en) | Specialized heaps for creation of objects in object-oriented environments | |
| JPH0816871B2 (ja) | プログラム翻訳装置およびプログラム翻訳方法 | |
| JPH10320211A (ja) | コンパイラ及びそのプログラムを記録した記録媒体 | |
| US6334212B1 (en) | Compiler | |
| JP2008009957A (ja) | コンパイル装置 | |
| JP2904099B2 (ja) | コンパイル装置およびコンパイル方法 | |
| US7036120B2 (en) | Two tier clusters for representation of objects in Java programming environments | |
| JP3264901B2 (ja) | コンパイル装置及びコンパイル方法 | |
| US7181724B2 (en) | Representation of Java® data types in virtual machines | |
| US7024657B2 (en) | Program generation apparatus for program execution system, replaces variable name in each class file by assigned offset number so that same offset numbers are assigned to non-dependent variables with same variable name | |
| US20040172624A1 (en) | Compiler apparatus and method for determining locations for data in memory area | |
| EP0180077B1 (en) | A data processing machine for compiling computer programs | |
| US6086632A (en) | Register optimizing compiler using commutative operations | |
| JP3338466B2 (ja) | 主記憶アクセス最適化処理装置 | |
| JPS62219130A (ja) | プログラムの最適化方式 | |
| JP3464019B2 (ja) | レジスタの割付方式 | |
| JP4260895B2 (ja) | マイクロコントローラにおける複数フォーマットアドレス指定 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040803 |