特許
J-GLOBAL ID:201103051600997944

分岐命令の最適化方法およびそのプログラムを記録した記録媒体

発明者:
出願人/特許権者:
代理人 (4件): 高橋 詔男 ,  志賀 正武 ,  青山 正和 ,  村山 靖彦
公報種別:特許公報
出願番号(国際出願番号):特願平11-342584
公開番号(公開出願番号):特開2001-159982
特許番号:特許第3573668号
出願日: 1999年12月01日
公開日(公表日): 2001年06月12日
請求項(抜粋):
【請求項1】参照ラベルまでの距離に応じてコード長が異なる2種類以上のコードのいずれかに変換される分岐命令を、前記距離に基づいてより短いコードへ最適化する最適化方法において、複数のセクションを入力された順番で結合し、その状態で各セクション内の分岐命令を最適化し、プログラム全体のサイズを保存する初期情報準備段階と、他のセクション内の参照ラベルを参照する分岐命令を有しないセクションであるリーフセクションを探し出すリーフセクション判定段階と、前記リーフセクション内の参照ラベルを参照する分岐命令を有するセクションを探し出す参照セクション判定段階と、前記リーフセクションと該リーフセクション内の参照ラベルを参照する分岐命令を有するセクションとをいずれかの順番で隣接結合することによって、前記分岐命令が変換されたコードをより短いコードに置換できるならば、該置換および該隣接結合を実行する置換可能性判定段階と、前記置換可能性判定段階の処理の結果によるプログラム全体のサイズが前記初期情報準備段階で保存されたサイズ以上ならば、セクションの結合順番を前記初期情報準備段階で結合された順番に戻す最適化判定段階とを具備することを特徴とする最適化方法。
IPC (1件):
G06F 9/45
FI (1件):
G06F 9/44 322 K
引用特許:
出願人引用 (3件)

前のページに戻る