JP3237693B2 - 言語処理装置および言語処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、言語処理装置およ
び言語処理方法に関し、特にプログラム作成者が指定し
たコードサイズの範囲内で実行速度の速いオブジェクト
を生成することができる言語処理装置及び言語処理方法
に関する。

【０００２】

【従来の技術】言語処理プログラムが入力したソースプ
ログラムを翻訳し、その結果として生成したファイルを
オブジェクト・モジュール・ファイル（以下、オブジェ
クトと呼ぶ）と言う。

【０００３】マイクロコンピュータ、特にシングルチッ
プマイクロコンピュータにおいては、コストの低減を図
るため、性能面で制限が生じる傾向にある。従って、言
語処理プログラムにおいては、言語処理を行った結果で
あるオブジェクトの実行速度（以下、単に実行速度と呼
ぶ）が速いこと、及びオプジェクトのサイズ（以下、コ
ードサイズと呼ぶ）が小さいことが望まれている。

【０００４】従来の言語処理装置では、入力されたソー
スプログラムに対して、コードサイズと実行速度のどち
らかを重視した最適化を行ったオブジェクトの出力を行
っている。

【０００５】図１０に従来の言語処理装置の構成を示
す。

【０００６】図１０において、言語処理装置８２は、入
力したソース・プログラム・ファイル８１を構文解析部
８３で解析する。構文解析の終了後、コード生成部８４
に制御を移し、解析された結果およびプログラム作成者
の指定に基づいて命令を選択して出力コードを生成す
る。コード生成の終了後、オブジェクト出力部８５に制
御を移し、オブジェクト・モジュール・ファイル８６を
出力する。

【０００７】コード生成部８４において、言語処理装置
８２が複数の出力コードパターンを生成し、いずれかの
出力コードパターンを選択できる場合には、プログラム
作成者の選択により出力コードパターンの選択を行う。
すなわち、コードサイズを優先する出力を指定した場合
には、コードサイズ優先コード生成部８４１に制御を移
し、コードサイズが小さくなるようにコード生成を行
う。コードサイズ優先コード生成部８４１では、実行速
度の向上よりもコードサイズの縮小を優先するため、生
成されたオブジェクトの実行速度が遅くなることがあり
得る。一方、プログラム作成者が実行速度を優先する出
力を指定した場合には、実行速度優先コード生成部８４
２に制御を移し、実行速度が速くなるようにコード生成
を行う。実行速度優先コード生成部８４２では、コード
サイズの縮小よりも実行速度の向上を優先するため、コ
ードサイズが増大することがあり得る。

【０００８】次に、図１１を参照して従来の処理のアル
ゴリズムを説明する。

【０００９】従来の言語処理方式では、まず、プログラ
ム作成者が入力したソースプログラム・ファイルの構文
解析を行う（ステップ９０１）。次に、プログラム作成
者がコードサイズを優先する指定をしたか、または実行
速度を優先する指定をしたかを判断し（ステップ９０
２）、コードサイズを優先する指定があった場合には、
コード生成で複数の出力コードパターンを選択できると
ころで、コードサイズが小さくなるように出力コードを
生成する（ステップ９０３）。一方、実行速度を優先す
る指定があった場合には、コード生成で複数の出力コー
ドパターンを選択できるところで、実行速度が速くなる
ように出力コードを生成する（ステップ９０４）。そし
て、出力コードの生成が終了した後、オブジェクトを出
力する（ステップ９０５）。

【００１０】このような従来技術の例として、例えば文
献「マイクロソフトＣ オプティマイジング コンパイ
ラ ユーザーズガイド」（１９８８年マイクロソフト株
式会社）に開示された技術がある。同文献には、言語処
理装置実行時のオプションにより、オブジェクトのコー
ドサイズを優先する出力を行うか、オブジェクトの実行
速度を優先する出力を行うかを選択して出力コードを生
成する技術が記載されている。

【００１１】

【発明が解決しようとする課題】上述した従来の言語処
理技術では、プログラム作成者がオブジェクトに対して
コードサイズの縮小と実行速度の向上とを同時に望んだ
場合に、コードサイズと実行速度の両方に対してプログ
ラム作成者が望む条件を十分に満たすオブジェクトを出
力することが困難であるという問題点があった。その理
由は、上記従来の技術では、コードサイズの縮小を優先
するか、実行速度の向上を優先するかの二者択一の選択
しかできず、コードサイズを優先する指定では実行速度
が遅くなる場合があり、実行速度を優先する指定ではコ
ードサイズが大きくなってしまう場合があるためであ
る。コードサイズ及び実行速度は命令コードに依存する
が、最小かつ最速の命令が常に存在するとは限らない。
従って、コードサイズを最小にすると実行速度が遅くな
ることがあり、実行速度を最速にするとコードサイズが
大きくなることがある。

【００１２】本発明の目的は、プログラム作成者が指定
したコードサイズで、実行速度の速いオブジェクトを生
成することができる言語処理装置および言語処理方法を
提供することである。

【００１３】本発明の他の目的は、プログラム作成者自
身がオブジェクトのコードサイズを自由に決定できる言
語処理装置および言語処理方法を提供することである。

【００１４】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の言語処理装置は、ソースプログラムを入力
して解析する構文解析部と、解析された結果に基づいて
命令コードを生成するコード生成部と、生成された命令
コードをオブジェクト・モジュール・ファイルに出力す
るオブジェクト出力部とを備える言語処理装置におい
て、前記オブジェクト・モジュール・ファイルのサイズ
を小さくすることを優先した場合の生成コードと、前記
オブジェクト・モジュール・ファイルの実行速度を速く
することを優先した場合の生成コードとで異なるコード
を出力するパターンについて、それぞれのコード生成方
法、コード生成によるコードサイズの差を登録しておく
コードパターン登録部と、前記オブジェクト・モジュー
ル・ファイルのサイズを小さくすることを優先してコー
ド生成を行った場合の前記オブジェクト・モジュール・
ファイルのサイズと、前記オブジェクト・モジュール・
ファイルの実行速度を速くすることを優先してコード生
成を行った場合の前記オブジェクト・モジュール・ファ
イルのサイズとを測定し、かつ生成された命令コード中
で、前記コードパターン登録部に登録されている出力コ
ードの各パターンを使用した回数を測定するコードサイ
ズ測定部と、前記コードサイズ測定部の測定結果と前記
コードパターン登録部の登録内容を参照し、プログラム
作成者が指定した前記オブジェクト・モジュール・ファ
イルのコードサイズ内に収まるように、前記オブジェク
ト・モジュール・ファイルの実行速度を優先した生成コ
ードの一部または全部を、前記オブジェクト・モジュー
ル・ファイルのサイズを優先した生成コードに置き換え
るコードパターン選択部とを備え 、 前記コードパターン
登録部が、前記オブジェクト・モジュール・ファイルの
実行速度の劣化を抑え、前記オブジェクト・モジュール
・ファイルのサイズをより小さくすることができる順番
にコードパターンを登録することを特徴とする。

【００１５】請求項２の本発明の言語処理装置は、前記
コードパターン選択部が、各コードパターンの使用回数
のうち、オブジェクトのサイズを優先するコード生成を
行う回数を決定することを特徴とする。

【００１６】また、上記の目的を達成する本発明の言語
処理方法は、ソースプログラムを入力して解析する第１
のステップと、解析された結果に基づいて命令コードを
生成する第２のステップと、生成された命令コードをオ
ブジェクト・モジュール・ファイルに出力する第３のス
テップとを有する言語処理方法において、前記ソースプ
ログラムを解析する第１のステップと命令コードを生成
する第２のステップとの間に、前記オブジェクト・モジ
ュール・ファイルのサイズを小さくすることを優先した
場合の生成コードと、前記オブジェクト・モジュール・
ファイルの実行速度を速くすることを優先した場合の生
成コードとで異なるコードを出力するパターンについ
て、それぞれのコード生成方法、コード生成によるコー
ドサイズの差を登録しておく第４のステップと、前記オ
ブジェクト・モジュール・ファイルのサイズを小さくす
ることを優先してコード生成を行った場合の前記オブジ
ェクト・モジュール・ファイルのサイズと、前記オブジ
ェクト・モジュール・ファイルの実行速度を速くするこ
とを優先してコード生成を行った場合の前記オブジェク
ト・モジュール・ファイルのサイズとを測定し、かつ生
成された命令コード中で、登録されている出力コードの
各パターンを使用した回数を測定する第５のステップ
と、前記コードパターンを登録する第４のステップによ
る登録内容および前記コードサイズを測定する第５のス
テップによる測定結果を参照して、プログラム作成者が
指定した前記オブジェクト・モジュール・ファイルのコ
ードサイズ内に収まるように、前記オブジェクト・モジ
ュール・ファイルの実行速度を優先した生成コードの一
部または全部を、前記オブジェクト・モジュール・ファ
イルのサイズを優先した生成コードに置き換える第６の
ステップとを含み 、 前記コードパターンを登録する第４
のステップが、前記オブジェクト・モジュール・ファイ
ルの実行速度の劣化を抑え、前記オブジェクト・モジュ
ール・ファイルのサイズをより小さくすることができる
順番にコードパターンを登録するステップを含むことを
特徴とする。

【００１７】請求項４の本発明の言語処理方法は、前記
コードパターン選択ステップが、各コードパターンの使
用回数のうち、前記オブジェクト・モジュール・ファイ
ルのサイズを優先するコード生成を行う回数を決定する
ステップを含むことを特徴とする。

【００１８】

【００１９】

【００２０】

【発明の実施の形態】以下、本発明の実施例について図
面を参照して詳細に説明する。

【００２１】図１は、本発明の第１の実施例による言語
処理装置の構成を示すブロック図である。

【００２２】図示のように、言語処理装置１２は、ソー
ス・プログラム・ファイル１１を入力して内容を解析す
る構文解析部１３と、構文解析の結果を元にコード生成
を行うコード生成部１７と、コード生成部１７で生成さ
れたコードをオブジェクト・モジュール・ファイル１９
として出力するオブジェクト出力部１８を備えると共
に、コードサイズを優先する時と実行速度を優先する時
とで出力コードが異なるコードパターンの情報が登録し
てあるコードパターン登録部１６と、コードサイズを測
定しコードパターン登録部１６に登録してあるコードパ
ターンの使用回数を測定するコードサイズ測定部１４
と、出力コードをプログラム作成者の指定したコードサ
イズ以内にするため出力コードパターンを選択するコー
ドパターン選択部１５とを備える。以上の構成におい
て、構文解析部１３とコード生成部１７とオブジェクト
出力部１８の機能は、従来のものと同様である。

【００２３】コードパターン登録部１６は、コードサイ
ズを優先した場合と実行速度を優先した場合とでコード
生成が異なる部分に関して、コードサイズを優先した場
合のコードパターンと、実行速度を優先した場合のコー
ドパターンと、コードサイズを優先した場合のコードパ
ターンと実行速度を優先した場合のコードパターンとの
コードサイズの差とを登録しておく。コードサイズを優
先した場合と実行速度を優先した場合とでオブジェクト
のコードサイズが異なる場合は、コードパターン登録部
１６に登録されたコードパターンが少なくとも１つは存
在し、登録されたコードパターンによって生成コードの
違いが生じることになる。生成コードの違いが生じる
と、コードサイズを優先した場合と実行速度を優先した
場合とのオブジェクトのコードサイズに差が生じ、一般
に、実行速度を優先した場合のコードサイズが大きくな
る。

【００２４】コードサイズ測定部１４は、コードサイズ
を優先した場合のオブジェクトのコードサイズ、および
実行速度を優先した場合のオブジェクトのコードサイズ
を測定する。コードサイズの測定は、コード生成部１７
と同様の処理方法で実現可能である。測定した２つのコ
ードサイズ値はコードパターン選択部１５の処理におい
て使用される。

【００２５】コードサイズ測定部１４によるコードサイ
ズ測定処理と並行して、コードパターン登録部１６に登
録されたコードパターンが、それぞれ何回使用されたか
を測定し、コードパターン登録部１６に各コードパター
ンの使用回数を保存する。コードパターン登録部１６に
保存された各コードパターンの使用回数は、コードパタ
ーン選択部１５の処理において使用される。

【００２６】コードパターン選択部１５は、コードパタ
ーン登録部１６に保存された各コードパターンに対し
て、コードサイズを優先するコード生成を行うか実行速
度を優先するコード生成を行うかを選択するための情報
を設定する。設定した情報を参照することによって、オ
ブジェクトのコードサイズがプログラム作成者の指定し
たコードサイズ以内に収まるように、実行速度を優先し
た場合のオブジェクトの生成コードの一部または全部
を、コードサイズを優先した場合の生成コードに置き換
えることができる。

【００２７】コード生成部１７は、コードパターン選択
部１５による選択結果にしたがって、コードサイズ優先
コード生成部１７１または実行速度優先コード生成部１
７２においてコード生成を行う。コードサイズ優先コー
ド生成部１７１では、コードサイズが小さくなるように
コード生成を行い、実行速度優先コード生成部１７２で
は、実行速度が速くなるようにコード生成を行う。コー
ド生成部１７でのコード生成は、コードサイズを優先し
たコード生成と、実行速度を優先したコード生成が混在
することになる。コード生成の終了後は、オブジェクト
出力部１８に制御を移し、オブジェクトを出力する。

【００２８】次に、図２及び図３のフローチャートを参
照して本実施例の処理の詳細を説明する。

【００２９】まず、プログラム作成者が希望するコード
サイズを指定する（図２、ステップ２０１）。指定した
値は、メモリ上の特定された領域（「ｕｓｅｒ」と称
す）に格納される。

【００３０】プログラム作成者が希望するコードサイズ
を指定すると、構文解析部１３が、ソース・プログラム
・ファイル１１の内容を構文解析する（ステップ２０
２）。構文解析が終了すると、コードサイズ測定部１４
が、コードサイズを優先した場合のオブジェクトのコー
ドサイズを測定する（ステップ２０３）。ステップ２０
３のコードサイズ測定処理と並行して、コードパターン
登録部１６に登録されているコードパターンの使用回数
を測定する（ステップ２０４）。

【００３１】図４はコードパターン登録部１６の登録内
容の例である。コードパターン登録部１６には、コード
サイズを優先した場合の生成コード１Ａ、２Ａ、・・
・、実行速度を優先した場合の生成コード１Ｂ、２Ｂ、
・・・、コードサイズを優先した場合の生成コードと実
行速度を優先した場合の生成コードとのコードサイズ差
ｄ［１］、ｄ［２］、・・・、及びコードパターンの使
用回数ｃｎｔ［１］、ｃｎｔ［２］、・・・がそれぞれ
メモリ上の領域として確保されている。ｋ番目のコード
パターンについては、コードサイズを優先した場合の生
成コードｋＡ、実行速度を優先した場合の生成コードｋ
Ｂ、ｋＡとｋＢとのコードサイズ差ｄ［ｋ］が登録され
ている。ｋＡとｋＢとは生成コードは違うが、同じ動作
をするコードである。ステップ２０４で測定した使用回
数は、領域ｃｎｔ［ｋ］に設定される。

【００３２】ステップ２０３のコードサイズ測定により
得られたコードサイズは、メモリ上の領域（「ｃｏｄ
ｅ」と称す）に格納される（ステップ２０５）。

【００３３】ステップ２０５が終了すると、コードサイ
ズ測定部１４が、構文解析部１１での構文解析の結果を
再度参照し、実行速度を優先した場合のオブジェクトの
コードサイズを測定する（ステップ２０６）。ステップ
２０６のコードサイズ測定により得られたコードサイズ
は、メモリ上の領域（「ｓｐｅｅｄ」と称す）に格納さ
れる（ステップ２０７）。

【００３４】ステップ２０７の終了後は、コードパター
ン選択部１５に制御を移す。まず、出力予定のオブジェ
クトのコードサイズの初期設定を行い、メモリ上の領域
（「ｓｉｚｅ」と称す）に格納する（ステップ２０
８）。初期設定値は、実行速度を優先した場合のコード
サイズ「ｓｐｅｅｄ」とする。

【００３５】ステップ２０８の終了後は、コードパター
ン登録部１６に登録されている各コードパターンについ
て、メモリ上の領域ｆｌａｇ［１］、ｆｌａｇ［２］、
・・・を「０」に初期化する（ステップ２０９）。ｆｌ
ａｇ［１］、ｆｌａｇ［２］、・・・とは、コードサイ
ズを優先するコード生成を行うか実行速度を優先するコ
ード生成を行うかを判断するためのフラグを表す。フラ
グｆｌａｇ［ｋ］は、コードパターン登録部１６のｋ番
目に登録されているコードパターンについてのフラグを
表す。フラグｆｌａｇ［］は、「０」のときにフラグが
隆りた状態を示し、「０」以外のときにフラグが立った
状態を示すものとする。コード生成では、それぞれのコ
ードパターンに対し、フラグが立っているならばコード
サイズを優先するコード生成を行い、フラグが降りてい
るならば実行速度を優先するコード生成を行うことにな
る。ステップ２０９のフラグｆｌａｇ［］の初期化後
は、フラグｆｌａｇ［］はすべて降りた状態になるの
で、このままコード生成を行ったと仮定すると、複数の
コード生成が可能なすべての記述において、実行速度を
優先したコード生成を行うことになる。

【００３６】ステップ２０９のフラグｆｌａｇ［］の初
期化が終了すると、プログラム作成者が指定したコード
サイズ「ｕｓｅｒ」とコードサイズを優先した場合のコ
ードサイズ「ｃｏｄｅ」とを比較する（図３、ステップ
２１０）。プログラム作成者が指定したコードサイズ
「ｕｓｅｒ」が、コードサイズを優先した場合のコード
サイズ「ｃｏｄｅ」以下である場合は、コードサイズを
優先するコード生成を行うフラグｆｌａｇ［１］、ｆｌ
ａｇ［２］、・・・をすべて立て（ステップ２１１）、
コード生成部１７に制御を移し、ステップ２１７以降の
コード生成処理を行う。

【００３７】ステップ２１０において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、コードサイ
ズを優先した場合のコードサイズ「ｃｏｄｅ」よりも大
きい場合は、コードパターン登録部１６に登録されてい
るコードパターンの登録番号を表すメモリ上の領域
「ｉ」を「１」に初期化し（ステップ２１２）、プログ
ラム作成者が指定したコードサイズ「ｕｓｅｒ」と出力
予定のオブジェクトのコードサイズ［ｕｓｅｒ］を比較
する（ステップ２１３）。プログラム作成者が指定した
コードサイズ「ｕｓｅｒ」、出力予定のオブジェクトの
コードサイズ［ｕｓｅｒ］よりも小さい場合は、フラグ
ｆｌａｇ［ｉ］を立て、コードパターン登録部１６に登
録されているｉ番目のコードパターンについて、すべて
の使用箇所でコードサイズ優先のコード生成を行うこと
にする（ステップ２１４）。

【００３８】ステップ２１４において、一部のコード生
成が実行速度を優先するコード生成からコードサイズを
優先するコード生成に代わることにより、出力予定のオ
ブジェクトのコードサイズは、コードパターン登録部１
６のｉ番目に登録されているコードサイズ差ｄ［ｉ］と
使用回数ｃｎｔ［ｉ］との積の分だけ小さくなるので、
出力予定のオブジェクトのコードサイズ「ｓｉｚｅ」か
らｄ［ｉ］とｃｎｔ［ｉ］の積を減算した値を、出力予
定のオブジェクトのコードサイズ「ｓｉｚｅ」として再
設定する（ステップ２１５）。

【００３９】ステップ２１５における出力予定のオブジ
ェクトのコードサイズ「ｓｉｚｅ」の再設定が終了する
と、コードパターン登録部１６のコードパターンの登録
番号「ｉ」の内容に「１」を加え（ステップ２１６）、
ステップ２１３に戻って、プログラム作成者が指定した
コードサイズ「ｕｓｅｒ」と再設定した出力予定のオブ
ジェクトのコードサイズ「ｓｉｚｅ」とを比較する。

【００４０】ステップ２１３において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、出力予定の
オブジェクトのコードサイズ「ｓｉｚｅ」以上である場
合には、コード生成部１７に制御を移し、ステップ２１
７以降のコード生成処理を行う。

【００４１】コード生成部１７では、コード生成が終了
したか否かを判断する（ステップ２１７）。コード生成
が終了していない場合は、複数の生成コードが存在する
か否かを判断する（ステップ２１８）。これは従来の処
理と同じである。生成コードが１つしかない場合は、従
来の方法と同様にコード生成を行う（ステップ２１
９）。複数の生成コードが存在する場合は、コードパタ
ーン登録部１６の何番目に登録されたコードパターンで
あるかを判断する（ステップ２２０）。ステップ２２０
で求めたコードパターンの登録番号を「ｋ」とする。

【００４２】この後、コードパターン登録部１６のｋ番
目に登録されているコードパターンに対して、フラグｆ
ｌａｇ［ｋ］が立っているか否かを判断する（ステップ
２２１）。フラグｆｌａｇ［ｋ］が立っていれば、コー
ドサイズ優先コード生成部１７１に制御を移し、コード
サイズを優先するコードパターンでコード生成を行う
（ステップ２２２）。また、フラグｆｌａｇ［ｋ］が降
りていれば、実行速度優先コード生成部１７２に制御を
移し、実行速度を優先するコードパターンでコード生成
を行う（ステップ２２３）。ステップ２１９、ステップ
２２２、またはステップ２２３においてコード生成を行
った後は、ステップ２１７に戻り、コード生成が終了し
たか否かを判断する。コード生成が終了していなければ
次のコード生成を行う。すべてのコード生成が終了した
ならば、オブジェクト出力部１８に制御を移し、オブジ
ェクト・モジュール・ファイル１９を出力する。

【００４３】以上の処理を、具体的な例を挙げて説明す
る。図５は、コードパターン登録部１６の登録内容の一
例である。図示のように、この例では、コードサイズの
単位をｂｙｔｅ、実行速度の単位をｃｌｏｃｋとし、６
パターンのコードパターンが登録されていたものとす
る。コードパターンの使用回数ｃｎｔ［１］、ｃｎｔ
［２］、・・・は、ステップ２０４の処理において設定
される。

【００４４】所定のソース・プログラム・ファイルにつ
いて、コードサイズ測定部１４におけるコードサイズの
測定により、プログラム作成者が指定したオブジェクト
のコードサイズ「ｕｓｅｒ」が１５００ｂｙｔｅ、コー
ドサイズを優先した場合のオブジェクトのコードサイズ
「ｃｏｄｅ」が１２００ｂｙｔｅ、実行速度を優先した
場合のオブジェクトのコードサイズ「ｓｐｅｅｄ」が１
６００ｂｙｔｅであるものとする。また、コードパター
ン登録部１６に登録されているコードパターンの使用回
数ｃｎｔ［］が、登録番号順に２２回、２６回、３４
回、５２回、４０回、６８回であるものとする。

【００４５】以上の条件で、ステップ２０８において、
出力予定のオブジェクトのコードサイズ「ｓｉｚｅ」
は、実行速度を優先した場合のオブジェクトのコードサ
イズ「ｓｐｅｅｄ」と同じ１６００ｂｙｔｅに設定され
る。

【００４６】ステップ２０９において、複数の生成コー
ドが存在する場合にコードサイズを優先するコード生成
を行うかどうかを判断するためのフラグｆｌａｇ［］の
すべてを「０」に初期化する。

【００４７】ステップ２１０におけるコードサイズ「ｕ
ｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｃｏｄ
ｅ」（１２００ｂｙｔｅ）との比較で、コードサイズ
「ｕｓｅｒ」はコードサイズ「ｃｏｄｅ」より大きいの
で、ステップ２１２に処理を移してコードパターン登録
部１６のコードパターンの登録番号を表すメモリ上の領
域「ｉ」を「１」に初期化する。

【００４８】ステップ２１３におけるコードサイズ「ｕ
ｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｓｉｚ
ｅ」（１６００ｂｙｔｅ）との比較において、コードサ
イズ「ｕｓｅｒ」はコードサイズ「ｓｉｚｅ」より小さ
いので、ステップ２１４で、フラグｆｌａｇ［１］を立
てる。図５から、コードサイズ差ｄ［１］は１ｂｙｔ
ｅ、コードパターン使用回数ｃｎｔ［１］は２２回なの
で、ステップ２１５において、コードサイズ「ｓｉｚ
ｅ」は（１＊２２）ｂｙｔｅ減って１６７８ｂｙｔｅと
なり、ステップ２１６において、コードパターンの登録
番号「ｉ」は「２」となる。

【００４９】ステップ２１６の処理が終了すると、ステ
ップ２１３に戻って、再びコードサイズ「ｕｓｅｒ」
（１５００ｂｙｔｅ）とコードサイズ「ｓｉｚｅ」（１
５７８ｂｙｔｅ）とを比較する。コードサイズ「ｓｉｚ
ｅ」はコードサイズ「ｕｓｅｒ」より大きいので、ステ
ップ２１４においてフラグｆｌａｇ［２］を立てる。図
５から、コードサイズ差ｄ［２］は２ｂｙｔｅ、コード
パターン使用回数ｃｎｔ［２］は２６回なので、ステッ
プ２１５において、コードサイズ「ｓｉｚｅ」は（２＊
２６）ｂｙｔｅ減って１６２６ｂｙｔｅとなり、ステッ
プ２１６において、コードパターンの登録番号「ｉ」は
「３」となる。

【００５０】ステップ２１３に戻って、コードサイズ
「ｕｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｓ
ｉｚｅ」（１５２６ｂｙｔｅ）とを比較すると、コード
サイズ「ｓｉｚｅ」はコードサイズ「ｕｓｅｒ」より大
きいので、ステップ２１４において、フラグｆｌａｇ
［３］を立てる。図５から、コードサイズ差ｄ［３］は
１ｂｙｔｅ、コードパターン使用回数ｃｎｔ［３］は３
４回なので、ステップ２１５において、コードサイズ
「ｓｉｚｅ」は（１＊３４）ｂｙｔｅ減って１４９２ｂ
ｙｔｅとなり、ステップ２１６において、コードパター
ンの登録番号「ｉ」は「４」となる。

【００５１】ステップ２１３に戻って、コードサイズ
「ｕｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｓ
ｉｚｅ」（１４９２ｂｙｔｅ）とを比較すると、コード
サイズ「ｓｉｚｅ」はコードサイズ「ｕｓｅｒ」以下と
なるので、ステップ２１７以降のコード生成に処理を移
す。

【００５２】コード生成においては、コードパターン登
録部１６に登録されているコードパターンについて、登
録番号が１〜３のコードパターンはフラグｆｌａｇ［］
が立っているので、コードサイズを優先するコード生成
を行い、登録番号が４〜６のコードパターンはフラグｆ
ｌａｇ［］が降りているので、実行速度を優先するコー
ド生成を行う。そして、すべてのコード生成が終了した
後、オブジェクトを出力する。

【００５３】出力されたオブジェクトは、コードサイズ
が１４９２ｂｙｔｅとなり、プログラム作成者の希望す
るオブジェクトのコードサイズ１５００ｂｙｔｅ以下と
いう条件を満たしている。また、実行速度を優先するコ
ードパターンが含まれているために、コードサイズを優
先した場合のオブジェクトに比して実行速度が速くな
る。

【００５４】次に、本発明の第２の実施例について図面
を参照して詳細に説明する。

【００５５】上記の第１の実施例では、コードパターン
登録部１６に登録されている各コードパターンについ
て、フラグｆｌａｇ［］が立っているか否かによって、
コードサイズを優先するコード生成か実行速度を優先す
るコード生成かを決定し、決定後はそのコードパターン
を使用する箇所では常に同じコード生成を行っていた。
また、第１の実施例で登録されているコードパターンに
は、登録順番についての規則を設けていないため、実行
速度を優先するコード生成からコードサイズを優先する
コード生成に置き換える順番に関する効率は考慮してい
ない。本実施例では、実行速度の劣化をより抑えたコー
ド生成を行うために、２つの改善を行っている。第１の
改善は、登録されている各コードパターンに対して、生
成コードの置き換えに関する優先順位を持たせることで
ある。第２の改善は、登録されている各コードパターン
に対して、コードサイズを優先するコード生成と実行速
度を優先するコード生成とを混在させることによって、
出力予定のオブジェクトのサイズをプログラム作成者に
よって指定されたコードサイズ以内にするための、生成
コードの置き換えを最小限に留めることである。

【００５６】本実施例の言語処理装置の構成は、コード
パターン登録部１６に追加登録する項目があること以外
は、図１に示した第１の実施例の言語処理装置の構成と
同様であるため、全体の構成の説明は省略する。

【００５７】図８は、本実施例のコードパターン登録部
１６の登録内容である。コードパターン登録部１６に
は、図４に示した第１の実施例の登録内容に加え、実行
速度を優先した場合の生成コードとコードサイズを優先
した場合の生成コードとの実行速度差ｃ［１］、ｃ
［２］、・・・がメモリ上の領域として確保され、登録
されている。ｃ［ｋ］はコードパターン登録部１６のｋ
番目に登録された生成コードｋＡと生成コードｋＢとの
実行速度差を表す。

【００５８】第１の実施例では、コードパターン登録部
１６に登録されているコードパターンの登録順番には規
則がなかったが、本実施例では登録順番に優先順位を付
け、優先順位の高いコードパターンから順番に登録して
おく。優先順位の高いコードパターンとは、実行速度を
優先するコード生成からコードサイズを優先するコード
生成に置き換えた場合に、実行速度の劣化が少なく、か
つコードサイズの縮小に効果的なコードパターンであ
る。コードパターン登録部１６に登録されたコードサイ
ズ差ｄ［］から実行速度差ｃ［］を減算した値ｄ［］−
ｃ［］を優先基準とし、ｄ［］−ｃ［］の値が大きいコ
ードパターンを優先し、値が同じものについては実行速
度差ｃ［］が小さいコードパターンを優先する。優先順
位を付けることにより、コードパターン選択部１５は、
実行速度を優先するコード生成からコードサイズを優先
するコード生成への置き換えを、実行速度の劣化が少な
いコードパターンから順番に行うことが可能となる。

【００５９】また、本実施例ではコードパターン選択部
１５の処理が前記だい１の実施例の場合と異なる。第１
の実施例では、フラグｆｌａｇ［１］、ｆｌａｇ
［２］、・・・によって、コードサイズを優先するコー
ド生成を行うか実行速度を優先するコード生成を行うか
を判断していた。本実施例では、コードパターン登録部
１６に登録されている各コードパターンに対して、コー
ドサイズを優先するコード生成を行う回数を設定し、設
定した回数だけコードサイズを優先するコード生成を行
い、残りの回数は実行速度を優先するコード生成を行
う。

【００６０】以下、図６及び図７のフローチャートを参
照して本実施例の処理の詳細を説明する。

【００６１】まず、図２に図示された、コードパターン
選択部１６によるステップ２０８までの処理を行う。処
理内容は第１の実施例と同様であるため説明を省略す
る。

【００６２】ステップ２０８までの処理が終了すると、
コードパターン登録部１６に登録されている各コードパ
ターンについて、コードサイズを優先するコードパター
ンの使用回数を表すメモリ上の領域ｕｓｅ［１］、ｕｓ
ｅ［２］、・・・を「０」に初期化する（図７、ステッ
プ５０１）。ｕｓｅ［ｋ］は、コードパターン登録部１
６のｋ番目に登録されているコードパターンについて
の、コードサイズを優先するコードパターンの使用回数
を表す。

【００６３】ステップ５０１の初期化が終了すると、プ
ログラム作成者が指定したコードサイズ「ｕｓｅｒ」と
コードサイズを優先した場合のコードサイズ「ｃｏｄ
ｅ」とを比較する（ステップ５０２）。プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、コードサイ
ズを優先した場合のコードサイズ「ｃｏｄｅ」以下であ
る場合は、コードサイズを優先するコードパターンの使
用回数ｕｓｅ［］に、コードパターンの使用回数ｃｎｔ
［］の値を設定する（ステップ５０３）。コードパター
ン登録部１６のｋ番目に登録されているコードパターン
に関しては、コードサイズを優先するコードパターンの
使用回数ｕｓｅ［ｋ］に、コードパターンの使用回数ｃ
ｎｔ［ｋ］の値が設定される。ステップ５０３の設定に
より、すべてのコードパターンにおいてコードサイズを
優先するコード生成を行うことになる。ステップ５０３
の処理が終了すると、コード生成部１７に制御を移し、
ステップ５１１以降のコード生成処理を行う。

【００６４】ステップ５０２において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、コードサイ
ズを優先した場合のコードサイズ「ｃｏｄｅ」よりも大
きい場合は、コードパターン登録部１６に登録されてい
るコードパターンの登録番号を表すメモリ上の領域
「ｉ」を「１」に初期化し（ステップ５０４）、プログ
ラム作成者が指定したコードサイズ「ｕｓｅｒ」と出力
予定のオブジェクトのコードサイズ「ｓｉｚｅ」を比較
する（ステップ５０５）。プログラム作成者が指定した
コードサイズ「ｕｓｅｒ」が、出力予定のオブジェクト
のコードサイズ「ｓｉｚｅ」以上である場合は、コード
生成部１７に制御を移し、ステップ５１１以降のコード
生成処理を行う。

【００６５】ステップ５０５において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、出力予定の
オブジェクトのコードサイズ「ｓｉｚｅ」より小さい場
合は、出力予定のオブジェクトのコードサイズ「ｓｉｚ
ｅ」から、コードパターン登録部１６のｉ番目に登録さ
れているコードサイズ差ｄ［ｉ］と使用回数ｃｎｔ
「ｉ」との積を減算した値と、プログラム作成者が指定
したオブジェクトのコードサイズ「ｕｓｅｒ」とを比較
する（ステップ５０６）。ステップ５０６において比較
に用いられる値ｓｉｚｅ−ｄ［ｉ］＊ｃｎｔ「ｉ」は、
コードパターン登録部１６のｉ番目のコードパターンを
使用しているすべての箇所で、実行速度を優先するコー
ド生成からコードサイズを優先するコード生成に置き換
えた場合の出力予定のオブジェクトのコードサイズであ
る。

【００６６】ステップ５０６において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、ｓｉｚｅ−
ｄ［ｉ］＊ｃｎｔ［ｉ］以下である場合は、コードパタ
ーン登録部１０のｉ番目に登録されているコードパター
ンに関して、コードサイズを優先するコードパターンの
使用回数ｕｓｅ［ｉ］にコ−ドパターンの使用回数ｃｎ
ｔ［ｉ］の値を設定し（ステップ５０７）、出力予定の
オブジェクトのコードサイズ「ｓｉｚｅ」に、ｓｉｚｅ
−ｄ［ｉ］＊ｃｎｔ［ｉ］を再設定する（ステップ５０
８）。ステップ５０８における出力予定のオブジェクト
のコードサイズ「ｓｉｚｅ」の再設定が終了すると、コ
ードパターン登録部１６のコードパターンの登録番号
「ｉ」の内容に「１」加え（ステップ５０９）、ステッ
プ５０５に戻って、プログラム作成者が指定したコード
サイズ「ｕｓｅｒ」と再設定した出力予定のオブジェク
トのコードサイズ「ｓｉｚｅ」とを比較する。

【００６７】ステップ５０６において、プログラム作成
者が指定したコードサイズ「ｕｓｅｒ」が、ｓｉｚｅ−
ｄ［ｉ］＊ｃｎｔ［ｉ］より大きい場合は、コードパタ
ーン登録部１６のｉ番目に登録されているコードパター
ンに関して、出力予定のオブジェクトのコードサイズ
「ｕｓｅｒ」以下になるような、コードサイズを優先す
るコードパターンの使用回数を計算し、ｕｓｅ［ｉ］に
設定する（ステップ５１０）。ステップ５１０でｕｓｅ
［ｉ］に設定する値は、（ｕｓｅｒ−ｓｉｚｅ）／ｄ
［ｉ］以上の最小の整数値である。ステップ５１０にお
けるｕｓｅ［ｉ］の設定が終了すると、コード生成部１
７に制御を移し、ステップ５１１以降のコード生成処理
を行う。

【００６８】コード生成部１７では、コード生成が終了
したか否かを判断する（図７、ステップ５１１）。コー
ド生成が終了していない場合は、複数の生成コー・・・
亨存在するか否かを判断する（ステップ５１２）。これ
は従来の処理と同じである。生成コードが１つしかない
場合は、従来の方法と同様にコード生成を行う（ステッ
プ５１３）。複数の生成コードが存在する場合は、コー
ドパターン登録部１６の何番目に登録されたコードパタ
ーンであるかを判断する（ステップ５１４）。ステップ
５１４で求めたコードパターンの登録番号をｋとする。

【００６９】コードパターン登録部１６のｋ番目に登録
されているコードパターンに対して、コードサイズを優
先するコードパターンの使用回数ｕｓｅ［ｋ］が「０」
か否かを調べ（ステップ５１５）、ｕｓｅ［ｋ］が
「０」であるならば、実行速度優先コード生成部１７２
に制御を移し、実行速度を優先するコードパターンでコ
ード生成を行う（ステップ５１６）。ｕｓｅ［ｋ］が
「０」でなければ、コードサイズ優先コード生成部１７
１に制御を移し、コードサイズを優先するコードパター
ンでコード生成を行い（ステップ５１７）、ｕｓｅ
［ｋ］の内容から「１」を引く（ステップ５１８）。ス
テップ５１３、ステップ５１６、またはステップ５１
７、５１８においてコード生成を行った後は、ステップ
５１１に戻り、コード生成が終了したか否かを判断し、
終了していなければ次のコード生成を行う。そして、す
べてのコード生成が終了した後、オブジェクト出力部１
８に制御を移し、オブジェクト・モジュール・ファイル
１９を出力する。

【００７０】以上の処理を、具体的な例を挙げて説明す
る。図９は、コードパターン登録部１６の登録内容の一
例である。図示のように、この例では、コードサイズの
単位をｂｙｔｅ、実行速度の単位をｃｌｏｃｋとする。
図９に登録されているコードパターンは、図５と同じも
のであるが、実行速度を優先するコード生成からコード
サイズを優先するコード生成に置き換えた場合に、実行
速度の劣化が少なく、かつコードサイズの縮小に効果的
なコードパターンから順に登録されている。優先基準と
しては、コードサイズ差ｄ［］から実行速度差ｃ［］を
引いた値が大きいコードパターンを優先し、値が同じも
のについては、実行速度差ｃ［］が小さいコードパター
ンを優先する。コードパターンの使用回数ｃｎｔ
［１］、ｃｎｔ［２］、・・・については、ステップ２
０４において設定される。

【００７１】所定のソース・プログラム・ファイルにつ
いて、コードサイズ測定部１４におけるコードサイズの
測定により、プログラム作成者が指定したオブジェクト
のコードサイズ「ｕｓｅｒ」が１５００ｂｙｔｅ、コー
ドサイズを優先した場合のオブジェクトのコードサイズ
「ｃｏｄｅ」が１２００ｂｙｔｅ、実行速度を優先した
場合のオブジェクトのコードサイズ「ｓｐｅｅｄ」が１
６００ｂｙｔｅであるものとする。また、コードパター
ン登録部１６に登録されているコードパターンの使用回
数ｃｎｔ［］が、登録番号順に５２回、６８回、４０
回、２２回、２６回、３４回であるものとする。

【００７２】ステップ２０８において、出力予定のオブ
ジェクトのコードサイズ「ｓｉｚｅ」は、実行速度を優
先した場合のオブジェクトのコードサイズｓｐｅｅｄと
同じ１６００ｂｙｔｅに設定される。

【００７３】ステップ５０１において、コードサイズを
優先するコードパターンの使用回数ｕｓｅ［］のすべて
を「０」に初期化する。

【００７４】ステップ５０２におけるコードサイズ「ｕ
ｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｃｏｄ
ｅ」（１２００ｂｙｔｅ）との比較で、コードサイズ
「ｕｓｅｒ」はコードサイズ「ｃｏｄｅ」より大きいの
で、ステップ５０４に処理を移してコードパターン登録
部１６のコードパターンの登録番号を表すメモリ上の領
域「ｉ」を「１」に初期化する。

【００７５】ステップ５０５におけるコードサイズ「ｕ
ｓｅｒ」（１５００ｂｙｔｅ）とコードサイズ「ｓｉｚ
ｅ」（１６００ｂｙｔｅ）との比較で、コードサイズ
「ｕｓｅｒ」はコードサイズ「ｓｉｚｅ」より小さいの
で、ステップ５０６に処理を移す。図９から、コードサ
イズ差ｄ［１］は２ｂｙｔｅ、コードパターン使用回数
ｃｎｔ［１］は５２回なので、ステップ５０６におい
て、コードサイズｕｓｅｒ」（１５００ｂｙｔｅ）とコ
ードサイズｓｉｚｅ−ｄ［１］＊ｃｎｔ［１］（（１６
００−２＊５２）ｂｙｔｅ）を比較する。

【００７６】コードサイズ「ｕｓｅｒ」はコードサイズ
ｓｉｚｅ−ｄ［１］＊ｃｎｔ［１］より大きいので、ス
テップ５１０に処理を移して、ｕｓｅ［１］に（ｕｓｅ
ｒ−ｓｉｚｅ）／ｄ［１］以上の最小の整数値を設定す
る。（１６００−１５００）／２＝５０であることか
ら、ｕｓｅ［１］には５０を設定する。即ち、１番目に
登録されているコードパターンの使用回数５２回のう
ち、５０回はコードサイズを優先するコード生成を行
い、残りの２回は実行速度を優先するコード生成を行う
ことになる。

【００７７】１番目のコードパターンについてのコード
生成を行う場合は、ｕｓｅ［１］の値が「０」になるま
で、ステップ５１７に処理を移して、コードサイズを優
先するコード生成を行い、ステップ５１８においてｕｓ
ｅ［１］の内容から「１」を引く。ｕｓｅ［１］の値が
「０」になったならば、ステップ５１６に処理を移し
て、実行速度を優先するコード生成を行う。２番目以降
のコードパターンについては、ｕｓｅ［］の値が「０」
であるので、ステップ５１６に処理を移して、実行速度
を優先するコード生成を行う。そして、すべてのコード
生成が終了した後、オブジェクトを出力する。

【００７８】出力されたオブジェクトはコードサイズが
１５００ｂｙｔｅとなり、プログラム作成者の希望する
オブジェクトのコードサイズ１５００ｂｙｔｅ以下とい
う条件を満たしている。また、実行速度を優先したコー
ドパターンが含まれているために、コードサイズを優先
した場合のオブジェクトよりも実行速度が速くなる。さ
らに、実行速度の劣化を抑えた生成コードの置き換えを
行っているので、第１の実施例よりも実行速度が速くな
っている。

【００７９】以上のように、本発明では、コードサイズ
を優先した場合のコードサイズおよび登録したコードパ
ターンの使用回数、実行速度を優先した場合のコードサ
イズを測定し、実行速度を優先した場合の生成コードの
一部または全部を、プログラム作成者が指定したコード
サイズ以内に収まるまで、コードサイズを優先した場合
の生成コードに置き換えてオブジェクトを出力する。こ
のため、従来のコードサイズを優先した場合の生成コー
ドと、実行速度を優先した場合の生成コードとの間の任
意のサイズのコードを生成することができ、結果とし
て、プログラム作成者が指定したコードサイズ以内で、
実行速度の速いオブジェクトを出力することができる。

【００８０】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００８１】

【発明の効果】以上説明したように、本発明の言語処理
装置及び言語処理方法によれば、実行速度を優先するコ
ード生成の一部を、コードサイズを優先するコード生成
に置き換えることにより、実行速度の劣化を抑えると共
にオブジェクトのコードサイズの調整ができるため、オ
ブジェクトの実行速度をあまり損なわずに、コードサイ
ズの短縮ができるという効果がある。

【００８２】これにより、実行速度を優先するコード生
成を行ったオブジェクトが、プログラム作成者の希望す
るコードサイズに収まらなかった場合にプログラム作成
者自身がオブジェクトを書き換えてオブジェクトのコー
ドサイズを調整するといったプログラム作成者の手間を
省くことができるという効果がある。

【００８３】また、オブジェクトのコードサイズを調節
して、実行速度を向上することができるため、コードサ
イズを優先するコード生成を行ったオブジェクトが、プ
ログラム作成者の希望するコードサイズよりずっと小さ
くなった場合に、オブジェクトのコードサイズをプログ
ラム作成者の希望するコードサイズまで増やすことによ
って、より実行速度の速いオブジェクトを作成すること
ができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の第１の実施例による言語処理装置の
構成を示すブロック図である。

【図２】 第１の実施例によるコードサイズ測定部から
コード生成部までの動作を示すフローチャートである。

【図３】 第１の実施例によるコードサイズ測定部から
コード生成部までの動作を示すフローチャートである。

【図４】 第１の実施例による言語処理装置のコードパ
ターン登録部の登録内容を示す図である。

【図５】 第１の実施例による言語処理装置のコードパ
ターン登録部の登録内容の具体例を示す図である。

【図６】 本発明の第２の実施例によるコードパターン
選択部からコード生成部までの動作を示すフローチャー
トである。

【図７】 本発明の第２の実施例によるコードパターン
選択部からコード生成部までの動作を示すフローチャー
トである。

【図８】 第２の実施例による言語処理装置のコードパ
ターン登録部の登録内容を示す図である。

【図９】 第２の実施例による言語処理装置のコードパ
ターン登録部の登録内容の具体例を示す図である。

【図１０】 従来の言語処理装置の構成を示すブロック
図である。

【図１１】 従来の言語処理装置の動作を示すフローチ
ャートである。

【符号の説明】

１１ ソースプログラムファイル １２ 言語処理装置 １３ 構文解析部 １４ コードサイズ測定部 １５ コードパターン選択部 １６ コードパターン登録部 １７ コード生成部 １８ オブジェクト出力部 １９ オブジェクトモジュールファイル １７１ コードサイズ優先コード生成部 １７２ 実行速度優先コード生成部

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ソースプログラムを入力して解析する構
   文解析部と、解析された結果に基づいて命令コードを生
   成するコード生成部と、生成された命令コードをオブジ
   ェクト・モジュール・ファイルに出力するオブジェクト
   出力部とを備える言語処理装置において、前記オブジェクト・モジュール・ファイル のサイズを小
   さくすることを優先した場合の生成コードと、前記オブ
   ジェクト・モジュール・ファイルの実行速度を速くする
   ことを優先した場合の生成コードとで異なるコードを出
   力するパターンについて、それぞれのコード生成方法、
   コード生成によるコードサイズの差を登録しておくコー
   ドパターン登録部と、前記オブジェクト・モジュール・ファイル のサイズを小
   さくすることを優先してコード生成を行った場合の前記
   オブジェクト・モジュール・ファイルのサイズと、前記
   オブジェクト・モジュール・ファイルの実行速度を速く
   することを優先してコード生成を行った場合の前記オブ
   ジェクト・モジュール・ファイルのサイズとを測定し、
   かつ生成された命令コード中で、前記コードパターン登
   録部に登録されている出力コードの各パターンを使用し
   た回数を測定するコードサイズ測定部と、 前記コードサイズ測定部の測定結果と前記コードパター
   ン登録部の登録内容を参照し、プログラム作成者が指定
   した前記オブジェクト・モジュール・ファイルのコード
   サイズ内に収まるように、前記オブジェクト・モジュー
   ル・ファイルの実行速度を優先した生成コードの一部ま
   たは全部を、前記オブジェクト・モジュール・ファイル
   のサイズを優先した生成コードに置き換えるコードパタ
   ーン選択部とを備え 、 前記コードパターン登録部が、前記オブジェクト・モジ
   ュール・ファイルの実行速度の劣化を抑え、前記オブジ
   ェクト・モジュール・ファイルのサイズをより小さくす
   ることができる順番にコードパターンを登録すること を
   特徴とする言語処理装置。
2. 【請求項２】 前記コードパターン選択部が、各コード
   パターンの使用回数のうち、オブジェクトのサイズを優
   先するコード生成を行う回数を決定することを特徴とす
   る請求項１に記載の言語処理装置。
3. 【請求項３】 ソースプログラムを入力して解析する第
   １のステップと、解析された結果に基づいて命令コード
   を生成する第２のステップと、生成された命令コードを
   オブジェクト・モジュール・ファイルに出力する第３の
   ステップとを有する言語処理方法において、 前記ソースプログラムを解析する第１のステップと命令
   コードを生成する第２のステップとの間に、 前記オブジェクト・モジュール・ファイルのサイズを小
   さくすることを優先した場合の生成コードと、前記オブ
   ジェクト・モジュール・ファイルの実行速度を速くする
   ことを優先した場合の生成コードとで異なるコードを出
   力するパターンについて、それぞれのコード生成方法、
   コード生成によるコードサイズの差を登録しておく第４
   のステップと、 前記オブジェクト・モジュール・ファイルのサイズを小
   さくすることを優先してコード生成を行った場合の前記
   オブジェクト・モジュール・ファイルのサイズと、前記
   オブジェクト・モジュール・ファイルの実行速度を速く
   することを優先してコード生成を行った場合の前記オブ
   ジェクト・モジュール・ファイルのサイズとを測定し、
   かつ生成された命令コード中で、登録されている出力コ
   ードの各パターンを使用した回数を測定する第５のステ
   ップと、 前記コードパターンを登録する第４のステップによる登
   録内容および前記コードサイズを測定する第５のステッ
   プによる測定結果を参照して、プログラム作成者が指定
   した前記オブジェクト・モジュール・ファイルのコード
   サイズ内に収まるように、前記オブジェクト・モジュー
   ル・ファイルの実行速度を優先した生成コードの一部ま
   たは全部を、前記オブジェクト・モジュール・ファイル
   のサイズを優先した生成コードに置き換える第６のステ
   ップとを含み 、 前記コードパターンを登録する第４のステップが、前記
   オブジェクト・モジュール・ファイルの実行速度の劣化
   を抑え、前記オブジェクト・モジュール・ファイルのサ
   イズをより小さくすることができる順番にコードパター
   ンを登録するステップを含むことを特徴とする言語処理
   方法 。
4. 【請求項４】 前記コードパターン選択ステップが、各
   コードパターンの使 用回数のうち、前記オブジェクト・
   モジュール・ファイルのサイズを優先するコード生成を
   行う回数を決定するステップを含むことを特徴とする請
   求項３に記載の言語処理方法。