JP2000267860A - アセンブラ最適化方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来の最適化処理方法では、最適化処理をリ
ンク時に行っている。プログラムサイズの増大により、
リンク時にすべての最適化処理を行う場合、多くの時間
を要するようになってきた。 【解決手段】 最適化処理をアセンブル時とリンク時に
分割し、リンク時の最適化処理時間を短縮する。多くの
ソースプログラムからなるシステムにおいて、プログラ
ムの修正を繰り返す場合、リンク処理は毎回行わなけれ
ばならない。そこで、アセンブル時に、未解決の最適化
命令の最大サイズの情報を持たせることにより、リンク
時に集中している最適化処理をアセンブル時と分割して
実行することを可能とし、リンク時の最適化処理に要す
る時間を短縮する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アセンブラ最適化
方法およびその装置に関し、特にマイコンプログラム言
語のアセンブラ、リンカの処理に関する。

【０００２】

【従来の技術】分岐命令、メモリからレジスタへの転送
命令、レジスタからメモリへの転送命令を備えているマ
イコンにおいて、分岐命令の場合には、分岐する距離、
レジスタ、メモリ間の転送命令においては、メモリのア
ドレスにより、複数の命令が存在する場合がある。図１
０および図１１は、分岐命令が２種類存在する場合を例
に挙げて、説明するものである。図１１の分岐命令（jm
p）は、飛び先のアドレスに絶対ジャンプする命令であ
る。分岐先のLABELのアドレスが16bit以内に収まる場
合、と16bitを超え、32bitの値が必要な場合がある。つ
まり、分岐先のアドレスが 65535番地以内に収まってい
る場合と超えている場合である。分岐先が16bit以内に
収まる場合、図１０の命令１００１を選択すれば、図１
０の命令１００２を使うよりも命令サイズが小さくて済
み、プログラムを保持するROMの容量を節約することが
できる。図１０の１００１、または１００２のどちらの
命令を選択するかは、最終的に分岐命令（jmp）の飛び
先アドレスが決定しているプログラムの最終状態で選択
できる。

【０００３】次に、従来行っているアセンブラ最適化方
法における命令選択処理の方法を説明する。図１２は、
最適な命令を選択する処理（以後、最適化処理と呼ぶ）
を行う前の状態と、実際に最適化処理を行ったあとの典
型的な状態を示している。図１２の中の最適化命令と
は、最適化処理によって、複数の命令から命令を選択す
る処理の対象になっている命令である。また、図１２の
中の通常命令とは、レジスタ間の転送命令などのよう
に、プログラムの配置されるアドレスにより、命令の選
択の必要がない命令である。図１２の命令を囲んでいる
枠の大きさは、命令のサイズを表すものとする。図１２
は、最適化処理により、最適化処理前の最適化命令のう
ち、１番目と３番目の最適化命令がサイズの大きな命令
に選択されて、２番目の最適化命令はサイズの小さな命
令が選択されている。

【０００４】図１２で表した最適化処理を行う方法を説
明する。図１３は図１２の最適化処理を局所的に説明す
るものである。図１３の１３０１は最適化処理を行う
前、つまり、命令の選択が行われていない状態である。
１３０１の状態に対して、最適化処理を行った結果、図
１３の１３０２のように命令２がサイズの大きな命令に
選択された。この場合、図１３の１３０２の命令１のよ
うに、他の最適化命令のサイズの変化に依存し、再度最
適化処理を行って最終決定しなければならない場合があ
る。つまり、図１３の１３０２の命令１は、命令２のサ
イズが変化したことにより、分岐先アドレス、分岐の距
離が変化したため、分岐する命令を再選択する必要があ
る。図１３の１３０３は、図１３の命令２が大きな命令
サイズが選択されたために、命令１も再度最適化処理に
より、大きな命令が選択されたことを表す。このよう
に、最適化処理は、１度で終わらず、命令のサイズ変化
が収束するまで、繰り返し行う必要がある。図１３の１
３０３から１３０４では、最適化処理によって変化した
命令がない状態を表し、この状態をもって最適化処理を
終了する。図１４は最適化処理の概要のフローチャート
である。従来は、図１４に示した最適化処理をいかに高
速に行うかに着目していた。

【０００５】

【発明が解決しようとする課題】従来の最適化処理方法
では、最適化処理をリンク時に行っている。プログラム
サイズの増大により、リンク時にすべての最適化処理を
行う場合、多くの時間を要するようになってきた。多く
のソースプログラムからなるシステムにおいて、プログ
ラムの修正を繰り返す場合、リンク処理は毎回行わなけ
ればならない。本発明は、アセンブル時に、未解決の最
適化命令の最大サイズの情報を持たせることにより、リ
ンク時に集中している最適化処理をアセンブル時と分割
して実行することを可能とし、リンク時の最適化処理に
要する時間を短縮する。

【０００６】

【課題を解決するための手段】前記従来の課題を解決す
るために、本発明のアセンブラ・リンカの最適化方法
は、最適化命令か否かを判断する最適化命令判断ステッ
プと、前記最適化命令判断ステップで、最適化命令と判
断された場合、さらにファイル内で最適化処理を行うこ
とができるか否かを判断する最適化処理段階判断ステッ
プと、最適化処理段階情報を最適化命令毎に作成する最
適化処理段階情報作成ステップと、前記最適化処理段階
情報に従って最適化処理を行う、最適化処理ステップを
含むことを特徴とする構成を有している。この構成によ
り、最適化処理をリンク時にすべて行なわずに、アセン
ブル時にあらかじめ終了させておくことが可能となる。

【０００７】また、本発明のアセンブラ・リンカ最適化
方法は、前記最適化処理段階判断ステップが、ファイル
内で最適化処理できない命令の場合、前記命令の最適化
処理を行わないと想定して動作することを特徴とする構
成を有している。この構成により、ファイル内で最適化
処理を行うことが可能となる命令が格段に増える。

【０００８】さらに、本発明のアセンブラ・リンカ最適
化方法は、前記最適化処理段階情報が、アセンブル時、
もしくはリンク時という情報を持つことを特徴とする構
成を有している。この構成により、リンク時の最適化処
理において、最適化処理を行うか否かを判断できるよう
になる。その結果、リンク時の最適化処理を必要最小限
行えばよくなり、リンク時における最適化処理時間を短
縮することにより、プログラム開発効率を向上させるこ
とができる。

【０００９】本発明のアセンブラ・リンカ最適化装置
は、最適化命令か否かを判断する最適化命令判断部と、
前記最適化命令判断部で、最適化命令と判断された場
合、さらにファイル内で最適化処理を行うことができる
か否かを判断する最適化処理段階判断部と、最適化処理
段階情報を最適化命令毎に作成する最適化処理段階情報
作成部と、前記最適化処理段階情報に従って最適化処理
を行う、最適化処理部を含むことを特徴とする構成を有
している。この構成により、最適化処理をリンク時にす
べて行なわずに、アセンブル時にあらかじめ終了させて
おくことが可能となる。

【００１０】また、本発明のアセンブラ・リンカ最適化
装置は、前記最適化処理段階判断部が、ファイル内で最
適化処理できない命令の場合、前記命令の最適化処理を
行わないと想定して動作することを特徴とする構成を有
している。この構成により、ファイル内で最適化処理を
行うことが可能となる命令が格段に増える。

【００１１】さらに、本発明のアセンブラ・リンカ最適
化装置は、前記最適化処理段階情報が、アセンブル時、
もしくはリンク時という情報を持つことを特徴とする構
成を有している。この構成により、リンク時の最適化処
理において、最適化処理を行うか否かを判断できるよう
になる。その結果、リンク時の最適化処理を必要最小限
行えばよくなり、リンク時における最適化処理時間を短
縮することにより、プログラム開発効率を向上させるこ
とができる。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図１から図９を用いて説明する。

【００１３】図１は、本発明の実施の形態における最適
化処理方法の概要図である。最適化処理の対象に複数の
ソースプログラムの単位が１０５および１０６である。
ファイル１０５の最適化の行われる様子を詳しく説明す
る。ファイル１０５に含まれる最適化命令１０１、１０
２は、最適化処理段階判断ステップにより、ファイル内
で最適化可能か否かを判定する。最適化処理段階判断ス
テップで、ファイル内で最適化可能と判断された最適化
命令１０１は、アセンブル時に最適化処理が行われ、ア
センブル終了時の状態において最適化済命令１０７とな
る。この最適化命令は、アセンブル終了をもって最終命
令となるため、リンク時には通常命令と同様に扱い、最
適化処理の対象からはずすことができる。ファイル１０
５の最適化命令１０２についても、最適化処理により小
さな命令サイズが選択されていることを除けば最適化命
令１０１と同様である。次にファイル１０６について詳
細に説明する。ファイル１０６の最適化命令１０３は、
最適化処理段階判断ステップによりファイル内で最適化
ができないと判断された最適化命令である。したがって
最適化命令１０９の状態が表すように、最適化処理はア
センブル時に行われず、リンク時に行われて最終命令が
決定される。最適化命令１０４については、最適化処理
段階判断ステップによりファイル内で最適化が可能と判
断された命令であり、アセンブル終了時に最適化済命令
１０８となる。

【００１４】図２は、最適化処理段階判断ステップが、
ファイル内で最適化可能か否かを判断するフローチャー
トである。最適化命令の中でファイル内で最適化可能な
ものは分岐命令でかつ分岐先がファイル内にあるときの
みである。最適化命令か否かを図２の２０１で判断し、
さらに最適化命令であった場合、分岐命令か否かを図２
の２０２で判断する。さらに分岐命令であった場合に
は、ファイル内に分岐先があるか否かを図２の２０３で
判断する。

【００１５】図３は、最適化処理段階判断ステップにお
いて、ファイル内で最適化可能と判断された最適化命令
を、アセンブル時に行う最適化処理について説明するも
のである。図３の３０１は、最適化可能な分岐命令と、
分岐先との間に通常命令のみ存在する場合である。この
場合、分岐先までの相対距離の計算が可能であるので最
適化命令３０１１は、最終命令を決定でき、最適化済命
令とすることができる。図３の３０２は、最適化可能な
分岐命令と、分岐先との間に最適化命令が存在する場合
である。

【００１６】図４は図３の３０２を具体的な命令で示し
たものである。分岐命令４０１は分岐先までの相対距離
を求めるのに、最適化命令４０２の最終サイズが決定さ
れていなければならない。しかし、アセンブル時におい
ては、最適化命令４０２の最終サイズは決定することが
できない。したがって、分岐命令４０１の最適化処理に
おいては、分岐先との間にある最適化命令４０２のサイ
ズを最大の命令になることを仮定し動作する。従って、
最適化命令４０２の最適化処理がリンク時に行われ、最
終命令サイズがどのように決定されても分岐命令４０１
の最適化の結果に影響を及ぼすことはない。したがっ
て、最適化命令４０１は、アセンブル終了時点で最適化
済命令とすることが可能である。

【００１７】図５は、図４の例をより具体的に説明する
ために、命令の種類を仮定する。分岐命令には５０１、
５０２に示すように、分岐先までの相対距離により２種
類の命令があるものとする。相対分岐命令５０１は、分
岐先が、-128から+127までの８bitで表現できる範囲の
命令とし、相対分岐命令５０２は、分岐先が、-32768か
ら+32767の１６ビットで表現できる範囲の命令とする。
また、図４のデータ転送命令４０２は、アドレス data
で示される絶対アドレスの内容を Register に転送する
命令とする。転送元のアドレス（dataのアドレス）によ
り、図５の５０３、５０４のように２種類の命令がある
ものとする。

【００１８】図６は、図４の分岐命令４０１の最適化処
理を実施するため、図４の最適化命令４０２をどのよう
に扱うかを示したものである。図６の最適化命令６０２
は、図５の５０３、５０４で示すように２バイト、また
は３バイトの命令サイズを取りうるものとする。図６の
分岐命令６０１の最適化処理を行うにあたり、最適化命
令６０２の取りうる最大のサイズは３バイトであるた
め、最適化命令６０２は３バイトの命令という情報６０
３を持つ。これにより、分岐命令６０１の最適化処理に
おいて、分岐先との相対距離を求めることができ、分岐
命令６０１の最終命令を決定することができる。

【００１９】図７は、前記最適化処理を実施するため
に、最適化処理段階判断ステップによりファイル内で最
適化可能かどうかを判断し、最適化処理段階情報作成ス
テップにより、最適化処理段階情報が付加された状態を
表す。図７の７０２は図６で示した例と同一である。最
適化命令６０１は７０２１と、最適化命令６０２は７０
２２、最適化命令がとりうる最大のサイズである６０３
は７０２３に対応する。最適化命令がファイル内で最適
化可能であることを示す最適化処理段階情報Ｆを最適化
命令７０１１および７０２１は持つ。ファイル内で最適
化できない最適化命令７０２２は、最適化処理段階情報
Ｌを持つ。前記最適化処理段階情報を使用し、ファイル
内の最適化処理を実際に行うため、ファイル内でサイズ
の決定されない最適化命令７０２２については、命令の
最大サイズである３バイトを示す情報７０２３を持つ。

【００２０】図８は、図７の状態をもとに行うファイル
内の最適化処理をフローチャートで示したものである。
最適化命令か否かを判断する最適化命令判断ステップ８
０１で最適化命令か否かを判断する。最適化命令でない
場合、次の命令の処理へと進む。最適化命令の場合、フ
ァイル内で最適化可能か否かを判断する最適化処理段階
判断ステップ８０２でファイル内で最適化可能か否かを
判断する。ファイル内で最適化可能の場合、最適化命令
にフラグＦを設定する。図７の７０１の７０１１の最適
化命令はフラグＦが設定されている状態を示す。図７の
７０２の最適化命令７０２１についても同じである。図
８のファイル内で最適化可能か否かを判断する最適化処
理段階判断ステップ８０２で、ファイル内で最適化不可
能と判断された場合、他のファイル内最適化可能命令の
最適化処理のために、最適化処理段階がリンク時である
ことを示すフラグＬおよび、最適化命令の最大サイズの
情報を付加する。図７の７０２の最適化命令７０２２
は、最適化をリンク時に行うためのフラグＬと、最大サ
イズ情報７０２３が付加された状態を示すものである。
次に、ファイルの最後の命令か否かを判断する８０５に
よって、ファイルの最後まで繰り返し処理を行う。ここ
までで、すべての最適化命令にフラグＦまたは、フラグ
Ｌおよび最大サイズ情報が付加された状態となる。実際
の最適化処理は図８の８０６以降のステップで行う。最
適化命令か否かを判断する最適化命令判断ステップ８０
６で、最適化命令か否かを判断する。最適化命令の場
合、フラグＦが設定されているファイル内で最適化可能
な命令については最適化処理ステップ８０８により、最
終の命令を決定する。最終命令を決定する際に、図７の
７０２の最適化命令７０２１は、図６で示したように、
分岐先アドレスがリンク時に処理される最適化命令７０
２２のサイズに影響される場合には、フラグＬの最適化
命令に設定されている最大サイズで最適化処理を行う。
最適化処理は、最終命令か否かを判断する８０９によ
り、ファイルの最後の命令まで繰り返し行われる。

【００２１】図９は、アセンブル時に前記最適化処理を
行った前提で行うリンク処理のフローチャートを示した
ものである。図７で示した最適化命令７０１１および最
適化命令７０２２は、最適化処理段階情報Ｆを持ち、ア
センブル時に最適化処理済みであり、リンク時に最適化
処理を行わなくてもよい。最適化命令か否かを判断する
最適化命令判断ステップ９０１で最適化命令か否かを判
断する。最適化命令でなければ、最適化処理を行う必要
がなく、即座に最終命令が決定される。最適化命令であ
れば、ステップ９０２でファイル内で最適化処理を行っ
たか否かを図７で示した最適化処理段階情報のＦまたは
Ｌで判断する。図７の最適化命令７０１１や最適化命令
７０２１は、ファイル内で最適化されている命令と判断
され、最適化処理を行わずに即座に最終命令を決定す
る。前記、最適化命令か否かを判断する最適化命令判断
ステップ９０１で最適化命令と判断されかつファイル内
で最適化可能な命令か否かを判断するステップ９０２
で、最適化処理段階情報がＬでありリンク時に最適化処
理を行う最適化命令に対してのみ最適化処理９０３を実
施する。次に、ファイルの最後の命令か否かを判断する
９０５によって、リンクした状態で前記最適化処理を繰
り返し行う。

【００２２】

【発明の効果】以上、本発明のアセンブラ・リンカの最
適化方法は、最適化命令か否かを判断する最適化命令判
断ステップと、前記最適化命令判断ステップで、最適化
命令と判断された場合、さらにファイル内で最適化処理
を行うことができるか否かを判断する最適化処理段階判
断ステップと、最適化処理段階情報を最適化命令毎に作
成する最適化処理段階情報作成ステップと、前記最適化
処理段階情報に従って最適化処理を行う、最適化処理ス
テップを含むことを特徴とする構成を有している。この
構成により、最適化処理をリンク時にすべて行なわず
に、アセンブル時にあらかじめ終了させておくことが可
能となる。

【００２３】また、本発明のアセンブラ・リンカ最適化
方法は、前記最適化処理段階判断ステップが、ファイル
内で最適化処理できない命令の場合、前記命令の最適化
処理を行わないと想定して動作することを特徴とする構
成を有している。この構成により、ファイル内で最適化
処理を行うことが可能となる命令が格段に増える。

【００２４】さらに、本発明のアセンブラ・リンカ最適
化方法は、前記最適化処理段階情報が、アセンブル時、
もしくはリンク時という情報を持つことを特徴とする構
成を有している。この構成により、リンク時の最適化処
理において、最適化処理を行うか否かを判断できるよう
になる。その結果、リンク時の最適化処理を必要最小限
行えばよくなり、リンク時における最適化処理時間を短
縮することにより、プログラム開発効率を向上させるこ
とができる。

【００２５】本発明のアセンブラ・リンカ最適化装置
は、最適化命令か否かを判断する最適化命令判断部と、
前記最適化命令判断部で、最適化命令と判断された場
合、さらにファイル内で最適化処理を行うことができる
か否かを判断する最適化処理段階判断部と、最適化処理
段階情報を最適化命令毎に作成する最適化処理段階情報
作成部と、前記最適化処理段階情報に従って最適化処理
を行う、最適化処理部を含むことを特徴とする構成を有
している。この構成により、最適化処理をリンク時にす
べて行なわずに、アセンブル時にあらかじめ終了させて
おくことが可能となる。

【００２６】また、本発明のアセンブラ・リンカ最適化
装置は、前記最適化処理段階判断部が、ファイル内で最
適化処理できない命令の場合、前記命令の最適化処理を
行わないと想定して動作することを特徴とする構成を有
している。この構成により、ファイル内で最適化処理を
行うことが可能となる命令が格段に増える。

【００２７】さらに、本発明のアセンブラ・リンカ最適
化装置は、前記最適化処理段階情報が、アセンブル時、
もしくはリンク時という情報を持つことを特徴とする構
成を有している。この構成により、リンク時の最適化処
理において、最適化処理を行うか否かを判断できるよう
になる。その結果、リンク時の最適化処理を必要最小限
行えばよくなり、リンク時における最適化処理時間を短
縮することにより、プログラム開発効率を向上させるこ
とができる。

【図面の簡単な説明】

【図１】本発明の第一の実施の形態における最適化処理
の概略図

【図２】最適化処理段階判断ステップのフローチャート

【図３】ファイル内で最適化可能な２種類の例を示す図

【図４】図３の３０２を具体的な命令で示した図

【図５】最適化処理により、選択される可能性のある命
令を示す図

【図６】図４の最適化命令４０２の持つサイズ情報を示
した図

【図７】最適化処理段階情報が付加された状態を示す図

【図８】図７の状態をもとに行うファイル内の最適化処
理のフローチャート

【図９】アセンブル時に最適化処理を行った場合のリン
ク処理のフローチャート

【図１０】同じ動作をする２種類の命令の存在を示す図

【図１１】図１０の命令動作を示す図

【図１２】最適化処理の概念図であり、最適化前の状態
と、最終状態を示す図

【図１３】従来の最適化処理方法による最適化処理の流
れを示す図

【図１４】従来の最適化処理方法の概略フローチャート

【符号の説明】

１０１ アセンブル時に最適化処理される最適化命令 １０２ アセンブル時に最適化処理される最適化命令 １０３ リンク時に最適化処理される最適化命令 １０４ アセンブル時に最適化処理される最適化命令 １０５ 最適化対象のアセンブラファイル１ １０６ 最適化対象のアセンブラファイル２ １０７ アセンブル時に最適化処理された命令 １０８ アセンブル時に最適化処理された命令 １０９ リンク時に最適化処理される命令 ２０１ 最適化命令か否かの判断ステップ ２０２ 分岐命令か否かの判断ステップ ２０３ 飛び先がファイル内か否かの判断ステップ ３０１ ファイル内で最適化する分岐命令で、分岐先と
の間に最適化命令を含まないもの ３０２ ファイル内で最適化する分岐命令で、分岐先と
の間に最適化命令を含むもの ４０１ ３０１の命令１を具体的な分岐命令で表したも
の ４０２ ３０１の命令２を具体的なデータ転送命令で表
したもの ５０１ ４０１の分岐命令で命令サイズが２バイトのも
の ５０２ ４０１の分岐命令で命令サイズが３バイトのも
の ５０３ ４０２のデータ転送命令で命令サイズが２バイ
トのもの ５０４ ４０２のデータ転送命令で命令サイズが３バイ
トのもの ６０１ ３０１の命令１を具体的な分岐命令で表したも
の ６０２ ３０１の命令２を具体的なデータ転送命令で表
したもの ６０３ 最適化命令の最大のサイズ情報 ７０１ ファイル内で最適化する分岐命令で、分岐先と
の間に最適化命令を含まないもの ７０２ ファイル内で最適化する分岐命令で、分岐先と
の間に最適化命令を含むもの ８０１ 最適化命令か否かを判断するステップ ８０２ ファイル内で最適化可能か否かを判断するステ
ップ ８０３ ファイル内で最適化処理が可能なことを示すフ
ラグＦをセットするステップ ８０４ ファイル内で最適化処理ができず、リンク時に
行うフラグＬのセットおよび、最適化命令の最大サイズ
を設定するステップ ８０５ フラグＦ、フラグＬおよび最大サイズ情報の付
加を繰り返し行う繰り返し判定ステップ ８０６ 最適化命令か否かを判断するステップ ８０７ ファイル内で最適化可能か否かを判断するステ
ップ ８０８ 最適化処理ステップ ８０９ ファイル内最適化処理を繰り返し行う繰り返し
判定ステップ ９０１ 最適化命令か否かを判断するステップ ９０２ ファイル内で最適化処理済みか否かを判断する
ステップ ９０３ 最適化処理ステップ ９０４ 最終命令を決定する機械語コード生成ステップ ９０５ リンク時の最適化を最後の命令まで繰り返し行
う繰り返し判定ステップ １００１ 16bitで表現できる絶対アドレスに分岐でき
る分岐命令 １００２ 32bitで表現できる絶対アドレスに分岐でき
る分岐命令 １３０１ 最適化処理前の２つの最適化命令の状態 １３０２ １回目の最適化処理により、命令２のサイズ
が変化した状態 １３０３ ２回目の最適化処理により、命令１のサイズ
が変化した状態 １３０４ ３回目の最適化処理により、サイズの変化し
た命令が存在しない状態 ３０１１ ファイル内の最適化命令 ３０２１ ファイル内の最適化命令 ３０２２ ファイル内の最適化命令である分岐命令の、
分岐先との間にある最適化命令 ７０１１ ファイル内の最適化命令 ７０２１ ファイル内の最適化命令 ７０２２ ファイル内の最適化命令である分岐命令の、
分岐先との間にある最適化命令 ７０２３ 最適化命令７０２２が持つ、最大サイズ情報

Claims (9)

【特許請求の範囲】
1. 【請求項１】 最適化命令か否かを判断する最適化命令
   判断ステップと、前記最適化命令判断ステップで、最適
   化命令と判断された場合、さらにファイル内で最適化処
   理を行うことができるか否かを判断する最適化処理段階
   判断ステップと、最適化処理段階情報を最適化命令毎に
   作成する最適化処理段階情報作成ステップと、前記最適
   化処理段階情報に従って最適化処理を行う、最適化処理
   ステップを含むことを特徴とするアセンブラ最適化方
   法。
2. 【請求項２】 前記最適化処理段階判断ステップが、フ
   ァイル内で最適化処理できない命令の場合、前記命令の
   命令サイズを最大のサイズを仮定して動作することを特
   徴とする請求項１記載のアセンブラ最適化方法。
3. 【請求項３】 前記最適化処理段階情報が、アセンブル
   時に最適化を行うか、リンク時に最適化を行うかの情報
   を持つことを特徴とする請求項１または２記載のアセン
   ブラ最適化方法。
4. 【請求項４】 最適化命令か否かを判断する最適化命令
   判断ステップと、前記最適化命令判断ステップで、最適
   化命令と判断された場合、さらにファイル内で最適化処
   理を行うことができるか否かを判断する最適化処理段階
   判断ステップと、最適化処理段階情報を最適化命令毎に
   作成する最適化処理段階情報作成ステップと、前記最適
   化処理段階情報に従って最適化処理を行う、最適化処理
   ステップを含むことを特徴とするプログラムを記録した
   アセンブラ最適化プログラム記録媒体。
5. 【請求項５】 前記最適化処理段階判断ステップが、フ
   ァイル内で最適化処理できない命令の場合、前記命令の
   命令サイズを最大のサイズを仮定して動作することを特
   徴とするプログラムを記録した請求項１記載のアセンブ
   ラ最適化プログラム記録媒体。
6. 【請求項６】 前記最適化処理段階情報が、アセンブル
   時に最適化を行うか、リンク時に最適化を行うかの情報
   を持つことを特徴とするプログラムを記録した請求項１
   または２記載のアセンブラ最適化プログラム記録媒体。
7. 【請求項７】 最適化命令か否かを判断する最適化命令
   判断部と、前記最適化命令判断部で、最適化命令と判断
   された場合、さらにファイル内で最適化処理を行うこと
   ができるか否かを判断する最適化処理段階判断部と、最
   適化処理段階情報を最適化命令毎に作成する最適化処理
   段階情報作成部と、前記最適化処理段階情報に従って最
   適化処理を行う、最適化処理部を含むことを特徴とする
   アセンブラ最適化装置。
8. 【請求項８】 前記最適化処理段階判断部が、ファイル
   内で最適化処理できない命令の場合、前記命令の命令サ
   イズを最大のサイズを仮定して動作することを特徴とす
   る請求項７記載のアセンブラ最適化装置。
9. 【請求項９】 前記最適化処理段階情報が、アセンブル
   時、もしくはリンク時という情報を持つことを特徴とす
   る請求項７または８記載のアセンブラ最適化装置。