JPH10301791A

JPH10301791A - オブジェクトコード最適化装置、オブジェクトコード最適化方法、オブジェクトコード最適化プログラムを記録した機械読み取り可能な記録媒体、及び、コンパイラ

Info

Publication number: JPH10301791A
Application number: JP11278897A
Authority: JP
Inventors: Keiko Takashima; 啓子高島
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1997-04-30
Filing date: 1997-04-30
Publication date: 1998-11-13

Abstract

(57)【要約】【課題】レジスタの使用効率を向上させて、オブジェ
クト効率を向上させることである。【解決手段】構文解析処理１を行い、その中間コード
７に含まれる変数をレジスタを割り付けるレジスタ割り
付け手段９と、レジスタ割り付け手段９で割り付けられ
た中間コードの各命令について、レジスタに格納された
内容の情報をオブジェクトテーブルに登録し、そのオブ
ジェクトテーブルに登録された内容と同じ内容をそのレ
ジスタに格納する命令が存在する場合に、その命令を削
除してオブジェクトコードの最適化を図る手段１１と、
最適化を図ったオブジェクトコードから機械読み取り可
能な言語を生成するコード生成手段１３と、を具備す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プログラム言語処
理の最適化に関するもので、特に、オブジェクトテーブ
ルを使用した命令の削減、命令の置換えによるアプリケ
ーションプログラムのオブジェクトコード短縮化を図る
技術に関する。

【０００２】

【従来の技術】コンパイラとは、プログラム開発者が作
成したソースログラムを機械語に翻訳するための装置で
ある。一般的には、実体はコンピュータシステムに導入
（インストール）されたソフトウエアである場合が多
く、コンピュータシステムがそのソフトウエアであるコ
ンパイラを実行することにより、ソースプログラムを機
械読み取り可能な言語（機械語）に翻訳することができ
る。図３０は従来のコンパイラを示すブロック図であ
る。このコンパイラは、プログラム開発者が作成したソ
ースコード（図示せず）を入力し、その構文を解析して
中間コード３を出力する構文解析部１と、構文解析され
て出力された中間コード３内の冗長な命令等を削除等す
ることで、プログラムの効率を向上させ、効率を向上さ
せた中間コード７を出力する最適化部５と、その中間コ
ード７で使用される変数等に対してレジスタを割り付け
るレジスタ割付部９と、このレジスタ割付部９の結果を
元にコードの生成を行い、アセンブラ言語プログラム１
５を出力するコード生成部１３と、を備える。

【０００３】ここで、レジスタ割付部９では、グラフカ
ラーリングなる手法が知られている。このグラフカラー
リングを使用した場合は、変数の生存区間をもとにレジ
スタが割り付けられる。図３１は、このグラフカラーリ
ングを用いてレジスタ割付を行う例を説明するための図
面である。この例では変数「ａ」、「ｂ」、及び「ｃ」
がプログラム開発者が作成したソースコードに含まれて
いるものとする。また、説明の便宜上、コンパイルして
用いるコンピュータシステムが有するレジスタはＷＡ，
ＢＣとする。まず、グラフカラーリング手法では、各変
数の生存区間なる概念を用いる。ここで、生存区間と
は、各変数が最初に用いられてから、最後に用いられる
までのプログラム内の命令の区間をいう。この生存区間
を各変数毎に調査して、その生存区間が重ならないよう
にレジスタに割り付けてるようにする。レジスタが変数
に対して足りない場合には、メモリ等の外部記憶装置が
割り付けられる。図３１に示す如く、この例では、変数
「ａ」はレジスタＷＡに割り付けられ、変数「ｂ」はレ
ジスタＢＣに割り付けられる。このコンピュータシステ
ムではこれ以上割り付けを行うレジスタが存在しないの
で、変数「ｃ」はメモリに割り付けられている。このよ
うにして、従来からコンパイラにおけるレジスタ割付処
理が行われていた。

【０００４】

【発明が解決しようとする課題】一般的に、レジスタに
割り付けられる変数をＣＰＵへロードする時間は、メモ
リ等の外部記憶装置からロードする時間より短いといえ
る。従って、変数は、出来る限りレジスタに割り当てた
方が実行速度が早くなるため、オブジェクト効率は高く
なる。

【０００５】しかしながら、従来のレジスタ割付処理で
は、変数が生存区間中に使用するレジスタの生存区間は
チェックできなかった。実際には、変数の生存区間中に
常にレジスタを使用していることは希で、例えば図３１
の変数「ａ」の如く再び変数を定義してある場合には、
その間の区間においても変数「ａ」を割り付けあるとす
るため、レジスタの使用効率が悪かった。

【０００６】このように、変数の生存区間とレジスタの
生存区間は一致しないことから、グラフカラーリングで
レジスタ割付した場合、実際にはレジスタが使用されて
いないにもかかわらず、外部記憶装置等に変数が割り当
てられることになるため、レジスタ使用率が低くなり、
特に、レジスタの少ない処理系ではオブジェクト効率が
悪くなってしまい、オブジェクトコードを実行した場合
の処理スピードの低下やオブジェクトサイズの増大とい
う問題があった。

【０００７】本発明は、上記事情に鑑みてなされてもの
であり、その目的とするところは、レジスタの使用効率
を向上させて、オブジェクト効率を向上させることがで
きるオブジェクトコード最適化装置、オブジェクトコー
ド最適化方法、オブジェクトコード最適化プログラムを
記録した機械読み取り可能な記録媒体、及び、コンパイ
ラを提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、請求項１の発明は、オブジェクトコードの最適化を
行う装置において、レジスタに格納された内容の情報を
オブジェクトテーブルに登録し、そのオブジェクトテー
ブルに登録された内容と同じ内容を前記レジスタに格納
する命令が存在する場合に、その命令を削除してオブジ
ェクトコードの最適化を図ることを特徴とする。

【０００９】上記発明の構成では、オブジェクトテーブ
ルなるレジスタの保持する内容の情報を登録するための
テーブルを用いるようにしてある。このオブジェクトテ
ーブルを用いてレジスタの保持する内容を把握すること
で、同じ内容をそのレジスタに格納する命令が存在する
場合に、その命令を削除してオブジェクトコードの最適
化を図るようにしてある。上記発明の構成によれば、不
要な命令を削除することができるので、オブジェクトサ
イズを減少させることが出来る。従って、オブジェクト
効率を向上させることが出来るのである。

【００１０】請求項２の発明は、オブジェクトコードの
最適化を行う装置において、レジスタ若しくはスタック
メモリに格納された内容の情報をオブジェクトテーブル
に登録し、そのオブジェクトテーブルに登録された内容
と同じ内容を前記レジスタ若しくはスタックメモリに格
納する命令が存在する場合に、その命令を削除してオブ
ジェクトコードの最適化を図ることを特徴とする。

【００１１】上記発明の構成では、レジスタのみならず
スタックメモリをも対象としている。一般に、レジスタ
割り付けが出来ない変数は、スタックメモリに割り付け
られることが多い。この場合であっても不要な命令を削
除することができるので、オブジェクトサイズを減少さ
せることが出来る。従って、オブジェクト効率を向上さ
せることが出来るのである。

【００１２】請求項３の発明は、複数のレジスタを１つ
のレジスタとしてデータを書き込む特性を有する処理装
置に用いられるオブジェクトコードの最適化を行う装置
において、レジスタ及びスタックメモリに格納された内
容の情報をオブジェクトテーブルに各レジスタ若しくは
各スタックメモリ毎に登録し、そのオブジェクトテーブ
ルに登録された内容と同じ内容を前記各レジスタ若しく
は各スタックメモリに格納する命令が存在する場合に、
その命令を削除してオブジェクトコードの最適化を図る
ことを特徴とする。

【００１３】上記発明の構成は、複数のレジスタを１つ
のレジスタとしてデータを書き込む特性を有する処理装
置を対象としたものである。このような処理系の処理装
置においても、レジスタ毎に命令が不要か否かの判断を
行うことが出来るので、更にオブジェクト効率の向上を
図ることができる。

【００１４】請求項４の発明は、オブジェクトコードの
最適化を行う装置において、スタックメモリから第１の
レジスタに格納された内容の情報をオブジェクトテーブ
ルに登録し、そのオブジェクトテーブルに登録された内
容と同じ内容を前記スタックメモリから第２のレジスタ
に格納する命令が存在する場合に、前記第１のレジスタ
から前記第２のレジスタに格納する命令に変更してオブ
ジェクトコードの最適化を図ることを特徴とする。

【００１５】上記発明の構成は、レジスタにある内容と
同一の内容がスタックメモリにある場合に、スタックメ
モリからレジスタに格納する命令をレジスタから格納す
る命令に変更するようにしたものである。上記発明の構
成によれば、スタックメモリから読み込む命令をレジス
タから読み込む命令に変更することが出来る。従って、
オブジェクトの実行速度の向上を図ることができるの
で、オブジェクト効率を向上させることが出来る。

【００１６】請求項５の発明は、請求項１乃至４におけ
る前記オブジェクトテーブルは、前記オブジェクトコー
ドが複数のブロックを有する場合には、先行ブロックの
オブジェクトテーブルの最終値を初期値とすることを特
徴とする。

【００１７】上記発明の構成のように先行ブロックのオ
ブジェクトテーブルの最終値を初期値とすることで、ブ
ロックにまたがった最適化を図ることが出来るのであ
る。

【００１８】上記目的を達成するため、請求項６の発明
は、オブジェクトコードの最適化を行う方法において、
レジスタに格納された内容の情報をオブジェクトテーブ
ルに登録するステップと、そのオブジェクトテーブルに
登録された内容と同じ内容を前記レジスタに格納する命
令が存在する場合に、その命令を削除してオブジェクト
コードの最適化を図るステップと、を含むことを特徴と
する。

【００１９】上記目的を達成するため、請求項７の発明
は、オブジェクトコードの最適化を行うプログラムを記
録した機械読み取り可能な記録媒体において、レジスタ
に格納された内容の情報をオブジェクトテーブルに登録
するステップと、そのオブジェクトテーブルに登録され
た内容と同じ内容を前記レジスタに格納する命令が存在
する場合に、その命令を削除してオブジェクトコードの
最適化を図るステップと、を含むことを特徴とする。

【００２０】請求項８の発明は、オブジェクトコードの
最適化を行うプログラムを記録した機械読み取り可能な
記録媒体において、レジスタ若しくはスタックメモリに
格納された内容の情報をオブジェクトテーブルに登録す
るステップと、そのオブジェクトテーブルに登録された
内容と同じ内容を前記レジスタ若しくはスタックメモリ
に格納する命令が存在する場合に、その命令を削除して
オブジェクトコードの最適化を図るステップと、を含む
ことを特徴とする。

【００２１】請求項９の発明は、複数のレジスタを１つ
のレジスタとしてデータを書き込む特性を有する処理装
置に用いられるオブジェクトコードの最適化を行うプロ
グラムを記録した機械読み取り可能な記録媒体におい
て、レジスタ及びスタックメモリに格納された内容の情
報をオブジェクトテーブルに各レジスタ若しくは各スタ
ックメモリ毎に登録するステップと、そのオブジェクト
テーブルに登録された内容と同じ内容を前記各レジスタ
若しくは各スタックメモリに格納する命令が存在する場
合に、その命令を削除してオブジェクトコードの最適化
を図るステップと、を含むことを特徴とする。

【００２２】請求項１０の発明は、オブジェクトコード
の最適化を行うプログラムを記録した機械読み取り可能
な記録媒体において、スタックメモリから第１のレジス
タに格納された内容の情報をオブジェクトテーブルに登
録するステップと、そのオブジェクトテーブルに登録さ
れた内容と同じ内容を前記スタックメモリから第２のレ
ジスタに格納する命令が存在する場合に、前記第１のレ
ジスタから前記第２のレジスタに格納する命令に変更し
てオブジェクトコードの最適化を図るステップと、を含
むことを特徴とする。

【００２３】請求項１１の発明は、前記請求項７乃至１
０における請求項前記オブジェクトテーブルは、前記オ
ブジェクトコードが複数のブロックを有する場合には、
先行ブロックのオブジェクトテーブルの最終値を初期値
とすることを特徴とする。

【００２４】上記目的を達成するため、請求項１２の発
明は、ソースコードを翻訳して機械読みとり可能な言語
を生成するコンパイラにおいて、構文解析処理を行い、
その中間コードに含まれる変数をレジスタを割り付ける
レジスタ割り付け手段と、このレジスタ割り付け手段で
割り付けられた中間コードの各命令について、レジスタ
に格納された内容の情報をオブジェクトテーブルに登録
する手段と、そのオブジェクトテーブルに登録された内
容と同じ内容を前記レジスタに格納する命令が存在する
場合に、その命令を削除してオブジェクトコードの最適
化を図る手段と、最適化を図ったオブジェクトコードか
ら機械読み取り可能な言語を生成するコード生成手段
と、を具備することを特徴とする。

【００２５】上記発明の構成によれば、コンパイラが機
械読み取り可能な言語を生成する時、オブジェクトテー
ブルを参照することにより、同じ動作を行う命令や、同
じ値を使用する命令を削除したり、より短い命令に変換
することで、アプリケーションプログラムのオブジェク
トコードを短くし、実行スピードの向上を図ることで、
オブジェクト効率の向上を図ることができるのである。

【００２６】

【発明の実施の形態】以下、本発明に係るオブジェクト
コード最適化装置、オブジェクトコード最適化方法、オ
ブジェクトコード最適化プログラムを記録した機械読み
取り可能な記録媒体、コンパイラの実施形態について、
図面を参照しながら詳細に説明する。

【００２７】本実施形態で用いるハードウエア構成は、
各種処理を行うためのＣＰＵと、キーボード、マウス、
ライトペン、又はフレキシブルディスク装置等の入力装
置と、メモリ装置やディスク装置等の外部記憶装置と、
ディスプレイ装置、プリンタ装置等の出力装置等とを備
えた通常のコンピュータシステムである。なお、前記Ｃ
ＰＵは、言語における処理等を行う演算部と、前記処理
の命令を記憶する主記憶部とを具備する。

【００２８】次に、本発明に係るコンパイラが具備する
ソフトウエア構成は、図１にそのブロック図を示した通
り、プログラム開発者が作成したソースコード（図示せ
ず）を入力し、その構文を解析して中間コード３を出力
する構文解析部１と、構文解析されて出力された中間コ
ード３内の冗長な命令等を削除等することで、プログラ
ムの効率を向上させ、効率を向上させた中間コード７を
出力する最適化部５と、その中間コード７で使用される
変数等に対してレジスタを割り付けるレジスタ割付部９
と、オブジェクトテーブルを作成し、そのオブジェクト
テーブルを用いて最適化を行う最適化部１１と、このレ
ジスタ割付部９の結果を元にコードの生成を行い、アセ
ンブラ言語プログラム１５を出力するコード生成部１３
と、を備える。

【００２９】第１の実施の形態以下、本実施形態の処理動作を説明する。まず、プログ
ラム開発者がハードディスク等の補助記憶装置に格納さ
れ、Ｃやｆｏｒｔｒａｎ等の高水準言語や、アセンブラ
等の機械向き言語を作成するための高水準言語等で記述
された所定のソースコード（以下、単にソースコードと
記す）を、コンピュータシステムに対しコンパイル処理
を行わせるための命令を行う。続いて、命令を受けたコ
ンピュータシステムはソースコード及びコンパイル処理
の命令群をＣＰＵ内の主記憶部等に複写してコンパイル
のための準備を行う。

【００３０】次に、プログラム言語処理の命令群内の構
文解析部１にて、複写されたソースコードの構文につい
ての解析を行い、中間コード３を出力する。続いて、最
適化部５にて、前記解析に基づいて、不要な命令の削
除、最適な命令の追加、命令順序の最適化等を行い、そ
の最適化された中間コード７を出力する。

【００３１】続いて、レジスタ割付部９では、グラフカ
ラーリングを使用した場合は、変数の生存区間をもとに
レジスタが割り付けられる。このグラフカラーリング
は、上で説明を行ったので、ここでの説明は、省略す
る。なお、このグラフカラーリングを用いなくとも独自
の手法によりレジスタ割付を行っても良い。

【００３２】続いて、オブジェクトテーブル作成とそれ
による最適化部１１の処理を説明する。図２は、この処
理を説明するためのフローチャートである。まず、本ブ
ロックのオブジェクトテーブル作成を行う（ステップＳ
１）。本実施形態では、レジスタ割り付けを行ったコー
ドのブロック毎に適用する。

【００３３】図３にオブジェクトテーブルの例を示す。
このオブジェクトテーブルは、レジスタであるＷ，Ａ，
Ｂ，Ｃ，（中略），Ｈ，Ｌ、及び、メモリ内のスタック
１、２、３、・・・における情報を登録するためのテー
ブルである。各レジスタ等には種別、インデックス、及
び内容が保持できるようにしてある。これらの情報は、
その内容が変化する度に更新される。図４は、オブジェ
クトテーブルに登録される内容を示す図である。レジス
タ等にアドレスが書き込まれた場合には、種別の欄には
「アドレス」が登録され、インデックスには「シンボル
テーブルのインデックスの番号」が登録される。なお、
内容の欄には登録はされない。また、レジスタ等に直値
が書き込まれた場合には、種別の欄には「直値」が登録
され、インデックスにはその「値」が登録される。な
お、内容の欄には登録はされない。また、レジスタ等に
レジスタの値が書き込まれた場合には、種別の欄には
「レジスタ」が登録され、インデックスにはその「レジ
スタ番号」が登録され、内容の欄にはその「値」が登録
される。また、レジスタ等にスタックの値が書き込まれ
た場合には、種別の欄には「スタック」が登録され、イ
ンデックスには「スタックポインタからのオフセット」
が登録され、内容の欄にはその「値」が登録される。レ
ジスタ若しくはスタック以外でもコンパイラが変数を記
憶装置に割り付けた場合には、その記憶装置についても
オブジェクトテーブルを作成するようにしてもよい。ま
た、登録する事項についても同様である。また、このオ
ブジェクトテーブルは前に他のブロックの処理を行った
場合には、その前のブロックで作成したオブオブジェク
トテーブルを使用して作成するようにしてもよい。この
ようにすることにより、ブロックを越えてオブジェクト
コードの最適化を行うことができる。

【００３４】続いて、最初の１行について参照する（ス
テップＳ２）。その参照した命令によって、そのコード
の内容の情報をオブジェクトテーブルに反映する（ステ
ップＳ３）。続いて、参照した命令がロード命令（ＬＤ
命令）か否かを判定し（ステップＳ４）、ＬＤ命令の場
合には、ステップＳ５へ進む。ステップＳ５、ステップ
Ｓ７、ステップＳ９、及びステップＳ１１にてそのＬＤ
命令がどのような種類のＬＤ命令かを判定する。その種
類により行う処理を実施例（１）乃至（６）で説明す
る。

【００３５】実施例（１）本実施例は、図２のステップＳ５にてアドレスに関する
処理と判定された場合に実施されるものであり、ここで
は、連続する同変数が複数のレジスタに存在する場合
に、その変数に代入するアドレスが同じ場合には、後に
記述された命令の削除を行う。図５は本実施例を説明す
るためのソースコードを示す図である。このソースコー
ドについて、本実施例における処理動作を説明する。図
７は本実施例の処理を示すフローチャートである。

【００３６】まず、命令１００の参照時、図６に示す如
く、オブジェクトテーブルのＷＡ内に、種別：アドレス
（１０３）、ｉｎｄｅｘ：Ｎｏ．ｎ（シンボルテーブル
の番号)(１０４）をそれぞれ登録する（Ｓ１０１）。な
お、レジスタに書き込む値によっては、上述のように、
レジスタＷ、及びレジスタＡの２つのレジスタを１つの
レジスタとして書き込む特性を持つ処理系（レジスタペ
ア）の場合には、オブジェクトテーブルの表記は、その
レジスタの名前を連続して表すことにする（例えば、オ
ブジェクトテーブルのＷＡ等）。

【００３７】続いて、命令１０１では、ＷＡは参照され
るだけなので、ＷＡに関するオブジェクトテーブルは変
化しない（Ｓ１０２）。続いて、命令１０２参照時、オ
ブジェクトテーブルＷＡの内容を検索する（Ｓ１０
３）。

【００３８】この場合に、図６に示す如く、その内容
（種別：この場合はアドレス、ｉｎｄｅｘ：この場合は
シンボルテーブルのインデックス番号）が、＿Ｇと一致
するので、ＷＡは既に＿Ｇが入っていると判断する（Ｓ
１０４）。よって、１０２の命令を削除する（Ｓ１０
５）。なお、種別がアドレスの場合は、テーブルの検索
等はアドレスのサイズ単位で行う。

【００３９】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。

【００４０】実施例（２）本実施例は、図２のステップＳ５にてアドレスに関する
処理と判定された場合に実施されるものであり、ここで
は、連続する同変数がレジスタとスタックに存在する場
合に、その変数に代入するアドレスが同じ場合には、後
に記述された命令の削除を行う。図８は本実施例を説明
するためのソースコードを示す図である。このソースコ
ードについて、本実施例における処理動作を説明する。
図１０は本実施例の処理を示すフローチャートである。

【００４１】まず、命令２００参照時、図９に示す如
く、オブジェクトテーブルの（ＳＰ＋１，２）内に、Ｓ
Ｐ＋１，２種別：アドレス（２０３）、ｉｎｄｅｘ：
Ｎｏ．ｎ（シンボルテーブルの番号)(２０４）をそれぞ
れ登録する（Ｓ２０１）。

【００４２】続いて、命令２０１では、（ＳＰ＋１，
２）は参照されるだけなので、（ＳＰ＋１，２）に関す
るオブジェクトテーブルは変化しない（Ｓ２０２）。命
令２０２参照時、コンパイラは、オブジェクトテーブル
（ＳＰ＋１，２）の内容を検索する（Ｓ２０３）。

【００４３】この場合に、図９に示す如く、その内容
（種別：この場合はアドレス、ｉｎｄｅｘ：この場合は
シンボルテーブルのインデックス番号）が、＿Ｇと一致
するので、（ＳＰ＋１，２）には既に＿Ｇが入っている
と判断する（Ｓ２０４）。よって、２０２の命令は削除
される（Ｓ２０５）。

【００４４】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。

【００４５】実施例（３）本実施例は、図２のステップＳ７にて直値に関する処理
と判定された場合に実施されるものであり、ここでは、
連続する同直値が複数のレジスタに存在する場合に、そ
の変数に代入する直値が同じ場合には、後に記述された
命令の削除を行う。

【００４６】図１１は本実施例を説明するためのソース
コードを示す図である。このソースコードについて、本
実施例における処理動作を説明する。図１３は本実施例
の処理を示すフローチャートである。

【００４７】まず、命令３００の参照時に、図１２に示
す如く、オブジェクトテーブルのＷに、種別：直値（３
０３）、ｉｎｄｅｘ：0x１２（３０４）を、また、オブ
ジェクトテーブルのＡに、種別：直値（３０５）、ｉｎ
ｄｅｘ：0x３４（３０６）をそれぞれ登録する（Ｓ３０
１）。

【００４８】続いて、命令３０１では、ＷＡは参照され
るだけなので、ＷＡに関するオブジェクトテーブルは変
化しない（Ｓ３０２）。続いて、命令３０２参照時、オ
ブジェクトテーブルＡの内容を検索する（Ｓ３０３）。

【００４９】この場合に、図１２に示す如く、その内容
が（種別：直値、ｉｎｄｅｘ：0x３４）が0x３４と一致
するので、Ａには既に0x３４が入っていると判断する
（Ｓ３０４）。よって、３０２の命令を削除する（Ｓ３
０５）。

【００５０】実施例（１）との相違は、第１実施例がア
ドレスのサイズ単位で検索したのに対し、実施例（２）
では１バイト単位で検索している点である。つまり、オ
ブジェクトテーブル書き込み時と検索時のサイズが異な
るということである。

【００５１】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。さらに、本実施例で
は、特に、レジスタペアの特性を持つ処理系の場合に、
レジスタ毎に命令が不要か否かの判断を行うことが出来
るので、更にオブジェクト効率の向上を図ることができ
る。

【００５２】実施例（４）本実施例は、図２のステップＳ９にてレジスタに関する
処理と判定された場合に実施されるものであり、ここで
は、複数のレジスタに等しい直値が代入されている場合
には、後に記述された命令の削除を行う。図１４は本実
施例を説明するためのソースコードを示す図である。こ
のソースコードについて、本実施例における処理動作を
説明する。図１６は本実施例の処理を示すフローチャー
トである。

【００５３】まず、命令４００，４０１参照時に、図１
５に示す如く、オブジェクトテーブルのＷ，Ａ，Ｂ，Ｃ
を更新する（４０３〜４１０)(Ｓ４０１，Ｓ４０２）。
命令４０２参照時、コンパイラは、オブジェクトテーブ
ルＷＡとＢＣの内容を検索する（Ｓ４０３）。図１５に
示す如く、ＷＡとＢＣの内容が一致するので（Ｓ４０
４）、４０２の命令は削除される（Ｓ４０５）。

【００５４】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。

【００５５】実施例（５）本実施例は、図２のステップＳ９にてレジスタに関する
処理と判定された場合に実施されるものであり、ここで
は、あるレジスタに書き込まれた内容が、別のレジスタ
に等しい直値が代入されている場合には、後に記述され
た命令の削除を行う。図１７は、本実施例を説明するた
めのソースコードを示す図である。このソースコードに
ついて、本実施例における処理動作を説明する。図１９
は本実施例の処理を示すフローチャートである。

【００５６】まず、命令５００参照時、図１８に示す如
く、オブジェクトテーブルのＤ，Ｅを更新する（５１６
〜５１９)(Ｓ５０１）。命令５０１，５０２参照時に、
図１８に示す如く、オブジェクトテーブルのＷ，Ａ，
Ｂ，Ｃを更新する（５０４〜５１５)(Ｓ５０２，Ｓ５０
３）。命令５０３参照時、オブジェクトテーブルＷＡと
ＢＣの内容を検索する（Ｓ５０４）。図１８に示す如
く、ＷＡとＢＣの内容が一致するので（Ｓ５０５）、５
０３の命令は削除される（Ｓ５０６）。

【００５７】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。実施例（６）本実施例は、図２のステップＳ１１にてスタックに関す
る処理と判定された場合に実施されるものであり、ここ
では、スタックに書き込まれた命令が変化していない場
合に、再びそのスタックから値をレジスタへ書き込む命
令があるときには、その命令の削除を行う。

【００５８】まず、命令６００参照時、図２１に示す如
くオブジェクトテーブルのｓｔａｃｋ＋１，ｓｔａｃｋ
＋２を更新する（６１０〜６１３)(Ｓ６０１）。命令６
０１参照時、オブジェクトテーブルのＷに、種別：ｓｔ
ａｃｋ（６０４）、ｉｎｄｅｘ：＋１（６０５）、内
容：0x１２（６０６）を登録し、オブジェクトテーブル
Ａに、種別：ｓｔａｃｋ（６０７）、ｉｎｄｅｘ：＋２
（６０８）、内容：0x３４（６０９）を登録する（Ｓ６
０２）。命令６０２では、ＷＡは参照されるだけなの
で、ＷＡに関するオブジェクトテーブルは変化しない
（Ｓ６０３）。命令６０３参照時、コンパイラは、オブ
ジェクトテーブルＷ，Ａそれぞれの内容を検索する（Ｓ
６０４）。

【００５９】図２１に示す如く、その内容が（ＳＰ＋
１），（ＳＰ＋２）と一致するので、ＷＡには既に（Ｓ
Ｐ＋１），（ＳＰ＋２）が入っていると判断する（Ｓ６
０５，Ｓ６０６）よって、６０３の命令の削除を行う
（Ｓ６０７）。

【００６０】このように、本実施例の処理によれば、不
要な命令を削除することが出来る。従って、オブジェク
トサイズを減少させることが出来るので、オブジェクト
効率を向上させることが出来る。実施例（７）本実施例は、図２のステップＳ１２にてレジスタに関す
る処理と判定された場合に実施されるものであり、ここ
では、レジスタとスタックに同じ値が書き込まれている
場合に、スタックから読み込む命令があった場合には、
その命令をレジスタから読み込むように変更する。

【００６１】まず、命令７００参照時、図２４に示す如
く、オブジェクトテーブルのｓｔａｃｋ＋１，ｓｔａｃ
ｋ＋２を更新する（７１６〜７１９)(Ｓ７０１）。命令
７０１参照時、オブジェクトテーブルのＷに、種別：ｓ
ｔａｃｋ（７０４）、ｉｎｄｅｘ：＋１（７０５）、内
容0x１２（７０６）を登録し、オブジェクトテーブルＡ
に、種別：ｓｔａｃｋ（７０７）、ｉｎｄｅｘ：＋２
（７０８）、内容0x３４（７０９）を登録する（Ｓ７０
２）。命令７０２参照時、コンパイラは、オブジェクト
テーブルのＢに、種別：レジスタ（７１０）、ｉｎｄｅ
ｘ：Ｗ（７１１）、内容0x１２（７１２）を登録し、オ
ブジェクトテーブルＣに、種別：レジスタ（７１３）、
ｉｎｄｅｘ：Ａ（７１４）、内容0x３４（７１５）を登
録する（Ｓ７０３）。

【００６２】命令７０３参照時、種別がスタックのレジ
スタがないか検索する（Ｓ７０４）。種別がスタックの
レジスタについて、ｉｎｄｅｘと内容がｓｔａｃｋ＋
１，２と一致するものがないか検索する（Ｓ７０５）。
図２４のオブジェクトテーブルの検索の結果、ＷとＡ
が、その条件に合致することがわかるので、（ＳＰ＋
１）をＷＡに置き換える（Ｓ７０６）。

【００６３】以上のような各実施例の処理を行った後
に、オブジェクトテーブルを更新する（ステップＳ１
５）。続いて、まだ、処理すべき行があるか否かを判定
し（ステップＳ１６）、まだある場合には、ステップＳ
２に進む。また、処理すべき行がない場合には、そのブ
ロックでの処理を終了する。

【００６４】このように、本実施形態の処理によれば、
スタックから読み込む命令をレジスタから読み込む命令
に変更することが出来る。従って、オブジェクトの実行
速度の向上を図ることができるので、オブジェクト効率
を向上させることが出来る。

【００６５】第２の実施の形態次に、本実施形態の処理動作について図面を参照しなが
ら詳細に説明する。本実施形態では、ブロックにまたが
って変数が存在する場合にオブジェクトコードの最適化
を図るためのものである。本実施形態の処理動作を図２
に示す。本実施形態と第１の実施形態との相違は、ステ
ップＳ１にて先行ブロックのオブジェクトテーブルを使
用することである。その他の処理は、第１の実施形態と
同様であるので、１つの実施例のみ説明を行う。

【００６６】図２６は、本実施例の処理動作を説明する
ためのソースコードを示した図である。このソースコー
ドについて、本実施例における処理動作を説明する。図
２９は本実施例の処理を示すフローチャートである。

【００６７】まず、命令８００参照時に、図２７に示す
如く、ブロック１のオブジェクトテーブルのＢに、種
別：メモリ、ｉｎｄｅｘ：（ＨＬ＋0x５）を登録し、オ
ブジェクトテーブルＣに、種別：メモリ、ｉｎｄｅｘ：
（ＨＬ＋0x６）を登録する（Ｓ８０１）。第１の実施形
態では、ブロックごとにオブジェクトテーブルを作成す
るが、本実施形態では、先行ブロックの最終値を初期値
として使用してオブジェクトテーブルを作成する。先行
ブロックが複数存在する場合は、すべての先行ブロック
の最終値が等しい要素のみを初期値として使用する（Ｓ
８０２）。

【００６８】図２６に示したブロック２のオブジェクト
テーブルを作成する時、ブロック１の最終値を、ブロッ
ク２の初期値として使用する。ブロック１がブロック２
の先行ブロックだからである。命令８０１参照時、ブロ
ック２のオブジェクトテーブルを検索し、種別がメモリ
のレジスタがないか検索する（Ｓ８０３）。種別がメモ
リのレジスタについて、ｉｎｄｅｘが（ＨＬ＋５）およ
び（ＨＬ＋６）のものがないか検索する（Ｓ８０４，Ｓ
８０５）。

【００６９】検索の結果、ＢとＣが、図２８に示す如
く、その条件に合致することがわかるので、（ＨＬ＋
５）をＢＣに置き換える（Ｓ８０６）。

【００７０】このように、本実施例の処理によれば、ス
タックから読み込む命令をレジスタから読み込む命令に
変更することが出来る。従って、オブジェクトの実行速
度の向上を図ることができるので、オブジェクト効率を
向上させることが出来る。更に、本実施形態では、ブロ
ックにまたがる最適化を図ることが出来る。

【００７１】以上の各実施形態を用いて、コンパイル処
理を行った場合には、従来技術と比較して、オブジェク
トコードサイズを約１０％削減を実現することができ
た。このオブジェクトサイズの削減により、アプリケー
ションプログラムのメモリの節約によるコストダウン、
実行スピードの向上が可能となる。

【００７２】なお、上述したオブジェクトコード最適化
処理を実現するためのプログラムは記録媒体に保存する
ことができる。この記録媒体をコンピュータシステムに
よって読み込ませ、前記プログラムを実行してコンピュ
ータを制御しながら上述したオブジェクトコードの最適
化処理を実現することができる。ここで、前記記録媒体
とは、メモリ装置、磁気ディスク装置、光ディスク装置
等、プログラムを記録することができるような装置が含
まれる。

【００７３】

【発明の効果】以上説明してきたように、本発明に係る
オブジェクトコード最適化装置、オブジェクトコード最
適化方法、オブジェクトコード最適化プログラムを記録
した機械読み取り可能な記録媒体、及び、コンパイラに
よれば、レジスタの使用効率を向上させて、オブジェク
ト効率を向上させることができる。

【図面の簡単な説明】

【図１】本実施形態のコンパイラを示すブロック図であ
る。

【図２】本実施形態のオブジェクトコード最適化方法を
示すフローチャートである。

【図３】オブジェクトテーブルを示す図である。

【図４】オブジェクトテーブルの内容を示す図である。

【図５】第１実施例のソースコードを示す図である。

【図６】第１実施例のオブジェクトテーブルを示す図で
ある。

【図７】第１実施例のフローチャートを示す図である。

【図８】第２実施例のソースコードを示す図である。

【図９】第２実施例のオブジェクトテーブルを示す図で
ある。

【図１０】第２実施例のフローチャートを示す図であ
る。

【図１１】第３実施例のソースコードを示す図である。

【図１２】第３実施例のオブジェクトテーブルを示す図
である。

【図１３】第３実施例のフローチャートを示す図であ
る。

【図１４】第４実施例のソースコードを示す図である。

【図１５】第４実施例のオブジェクトテーブルを示す図
である。

【図１６】第４実施例のフローチャートを示す図であ
る。

【図１７】第５実施例のソースコードを示す図である。

【図１８】第５実施例のオブジェクトテーブルを示す図
である。

【図１９】第５実施例のフローチャートを示す図であ
る。

【図２０】第６実施例のソースコードを示す図である。

【図２１】第６実施例のオブジェクトテーブルを示す図
である。

【図２２】第６実施例のフローチャートを示す図であ
る。

【図２３】第７実施例のソースコードを示す図である。

【図２４】第７実施例のオブジェクトテーブルを示す図
である。

【図２５】第７実施例のフローチャートを示す図であ
る。

【図２６】第２の実施形態を説明するためのソースコー
ドを示す図である。

【図２７】図２６に示したブロック１のオブジェクトテ
ーブルを示す図である。

【図２８】図２６に示したブロック２のオブジェクトテ
ーブルを示す図である。

【図２９】第２の実施形態のフローチャートを示す図で
ある。

【図３０】従来の処理のフローチャートを示す図であ
る。

【図３１】従来のレジスタ割り付けを説明するための図
である。

【符号の説明】

１構文解析部３中間コード（その１）５最適化部７中間コード（その２）９レジスタ割り付け１１オブジェクトテーブル作成とそれによる最適化部１３コード生成部１５アセンブリ言語プログラム

Claims

【特許請求の範囲】

【請求項１】オブジェクトコードの最適化を行う装置
において、レジスタに格納された内容の情報をオブジェクトテーブ
ルに登録し、そのオブジェクトテーブルに登録された内
容と同じ内容を前記レジスタに格納する命令が存在する
場合に、その命令を削除してオブジェクトコードの最適
化を図ることを特徴とするオブジェクトコード最適化装
置。
【請求項２】オブジェクトコードの最適化を行う装置
において、レジスタ若しくはスタックメモリに格納された内容の情
報をオブジェクトテーブルに登録し、そのオブジェクト
テーブルに登録された内容と同じ内容を前記レジスタ若
しくはスタックメモリに格納する命令が存在する場合
に、その命令を削除してオブジェクトコードの最適化を
図ることを特徴とするオブジェクトコード最適化装置。
【請求項３】複数のレジスタを１つのレジスタとして
データを書き込む特性を有する処理装置に用いられるオ
ブジェクトコードの最適化を行う装置において、レジスタ及びスタックメモリに格納された内容の情報を
オブジェクトテーブルに各レジスタ若しくは各スタック
メモリ毎に登録し、そのオブジェクトテーブルに登録さ
れた内容と同じ内容を前記各レジスタ若しくは各スタッ
クメモリに格納する命令が存在する場合に、その命令を
削除してオブジェクトコードの最適化を図ることを特徴
とするオブジェクトコード最適化装置。
【請求項４】オブジェクトコードの最適化を行う装置
において、スタックメモリから第１のレジスタに格納された内容の
情報をオブジェクトテーブルに登録し、そのオブジェク
トテーブルに登録された内容と同じ内容を前記スタック
メモリから第２のレジスタに格納する命令が存在する場
合に、前記第１のレジスタから前記第２のレジスタに格
納する命令に変更してオブジェクトコードの最適化を図
ることを特徴とするオブジェクトコード最適化装置。
【請求項５】前記オブジェクトテーブルは、前記オブジェクトコードが複数のブロックを有する場合
には、先行ブロックのオブジェクトテーブルの最終値を
初期値とすることを特徴とする請求項１乃至４記載のオ
ブジェクトコード最適化装置。
【請求項６】オブジェクトコードの最適化を行う方法
において、レジスタに格納された内容の情報をオブジェクトテーブ
ルに登録するステップと、そのオブジェクトテーブルに登録された内容と同じ内容
を前記レジスタに格納する命令が存在する場合に、その
命令を削除してオブジェクトコードの最適化を図るステ
ップと、を含むことを特徴とするオブジェクトコード最適化方
法。
【請求項７】オブジェクトコードの最適化を行うプロ
グラムを記録した機械読み取り可能な記録媒体におい
て、レジスタに格納された内容の情報をオブジェクトテーブ
ルに登録するステップと、そのオブジェクトテーブルに登録された内容と同じ内容
を前記レジスタに格納する命令が存在する場合に、その
命令を削除してオブジェクトコードの最適化を図るステ
ップと、を含むことを特徴とするオブジェクトコード最適化プロ
グラムを記録した機械読み取り可能な記録媒体。
【請求項８】オブジェクトコードの最適化を行うプロ
グラムを記録した機械読み取り可能な記録媒体におい
て、レジスタ若しくはスタックメモリに格納された内容の情
報をオブジェクトテーブルに登録するステップと、そのオブジェクトテーブルに登録された内容と同じ内容
を前記レジスタ若しくはスタックメモリに格納する命令
が存在する場合に、その命令を削除してオブジェクトコ
ードの最適化を図るステップと、を含むことを特徴とするオブジェクトコード最適化プロ
グラムを記録した機械読み取り可能な記録媒体。
【請求項９】複数のレジスタを１つのレジスタとして
データを書き込む特性を有する処理装置に用いられるオ
ブジェクトコードの最適化を行うプログラムを記録した
機械読み取り可能な記録媒体において、レジスタ及びスタックメモリに格納された内容の情報を
オブジェクトテーブルに各レジスタ若しくは各スタック
メモリ毎に登録するステップと、そのオブジェクトテーブルに登録された内容と同じ内容
を前記各レジスタ若しくは各スタックメモリに格納する
命令が存在する場合に、その命令を削除してオブジェク
トコードの最適化を図るステップと、を含むことを特徴とするオブジェクトコード最適化プロ
グラムを記録した機械読み取り可能な記録媒体。
【請求項１０】オブジェクトコードの最適化を行うプ
ログラムを記録した機械読み取り可能な記録媒体におい
て、スタックメモリから第１のレジスタに格納された内容の
情報をオブジェクトテーブルに登録するステップと、そのオブジェクトテーブルに登録された内容と同じ内容
を前記スタックメモリから第２のレジスタに格納する命
令が存在する場合に、前記第１のレジスタから前記第２
のレジスタに格納する命令に変更してオブジェクトコー
ドの最適化を図るステップと、を含むことを特徴とするオブジェクトコード最適化プロ
グラムを記録した機械読み取り可能な記録媒体。
【請求項１１】前記オブジェクトテーブルは、前記オブジェクトコードが複数のブロックを有する場合
には、先行ブロックのオブジェクトテーブルの最終値を
初期値とすることを特徴とする請求項８乃至１０記載の
オブジェクトコード最適化プログラムを記録した機械読
み取り可能な記録媒体。
【請求項１２】ソースコードを翻訳して機械読みとり
可能な言語を生成するコンパイラにおいて、構文解析処理を行い、その中間コードに含まれる変数を
レジスタを割り付けるレジスタ割り付け手段と、このレジスタ割り付け手段で割り付けられた中間コード
の各命令について、レジスタに格納された内容の情報を
オブジェクトテーブルに登録する手段と、そのオブジェクトテーブルに登録された内容と同じ内容
を前記レジスタに格納する命令が存在する場合に、その
命令を削除してオブジェクトコードの最適化を図る手段
と、最適化を図ったオブジェクトコードから機械読み取り可
能な言語を生成するコード生成手段と、を具備することを特徴とするコンパイラ。