JPH11212800A - 移送命令最適化装置および方法 - Google Patents
移送命令最適化装置および方法Info
- Publication number
- JPH11212800A JPH11212800A JP10015550A JP1555098A JPH11212800A JP H11212800 A JPH11212800 A JP H11212800A JP 10015550 A JP10015550 A JP 10015550A JP 1555098 A JP1555098 A JP 1555098A JP H11212800 A JPH11212800 A JP H11212800A
- Authority
- JP
- Japan
- Prior art keywords
- transfer instruction
- operand
- instruction
- transfer
- text
- 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.)
- Granted
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【課題】移送命令を含む命令列あるいは、中間テキスト
列において、移送命令の右辺の定義命令が現れても移送
命令を削除する装置および方法にある。 【解決手段】移送命令を削除する複写伝播処理手段４１
で削除できない移送命令に対して、該移送命令の右辺オ
ペランドの値を決定する定義命令を移送命令を見つけ、
その定義命令と移送命令の間に移送命令で使用するオペ
ランドの使用がないことを判定し、移送命令以後の命令
における移送命令の右辺オペランドの参照を左辺オペラ
ンドで置換し、最後にステップ２の定義命令の左辺オペ
ランドを移送命令の左辺オペランドで置換して移送命令
を削除する拡張複写伝播処理手段４２を設ける。
列において、移送命令の右辺の定義命令が現れても移送
命令を削除する装置および方法にある。 【解決手段】移送命令を削除する複写伝播処理手段４１
で削除できない移送命令に対して、該移送命令の右辺オ
ペランドの値を決定する定義命令を移送命令を見つけ、
その定義命令と移送命令の間に移送命令で使用するオペ
ランドの使用がないことを判定し、移送命令以後の命令
における移送命令の右辺オペランドの参照を左辺オペラ
ンドで置換し、最後にステップ２の定義命令の左辺オペ
ランドを移送命令の左辺オペランドで置換して移送命令
を削除する拡張複写伝播処理手段４２を設ける。
Description
【０００１】
【発明の属する技術分野】この発明は、コンパイラによ
ってソースプログラムから生成する命令列あるいは中間
テキスト列の最適化に関し、特に移送命令を削除する移
送命令最適化装置および方法に関する。
ってソースプログラムから生成する命令列あるいは中間
テキスト列の最適化に関し、特に移送命令を削除する移
送命令最適化装置および方法に関する。
【０００２】
【従来の技術】コンパイラの最適化に関する参照文献の
土居範久著「コンパイラ」培同館、ページ４４０〜ペー
ジ４４２によれば、移送命令（Ａ＝Ｂの形の単純な代入
処理であり、左辺のレジスタやメモリなどの記憶領域
「Ａ」に右辺のレジスタやメモリなどの記憶領域の値や
定数値「Ｂ」を複写する処理）削減のためのコンパイラ
における最適化技法に複写伝播手段がある。この最適化
技法は、移送命令（Ａ＝Ｂ）以降の移送命令の左辺オペ
ランドＡの参照の全てを右辺オペランドＢの値によって
置き換えることにより移送命令を不要になるようにし、
移送命令を削減する方法であった。たとえば、以下に複
写伝播処理前と複写伝播処理後の命令列を例示するよう
に、オペランドＡの値をオペランドＢに置換することで
移送命令（Ａ＝Ｂ）が削除されて、移送命令の最適化が
実施される。
土居範久著「コンパイラ」培同館、ページ４４０〜ペー
ジ４４２によれば、移送命令（Ａ＝Ｂの形の単純な代入
処理であり、左辺のレジスタやメモリなどの記憶領域
「Ａ」に右辺のレジスタやメモリなどの記憶領域の値や
定数値「Ｂ」を複写する処理）削減のためのコンパイラ
における最適化技法に複写伝播手段がある。この最適化
技法は、移送命令（Ａ＝Ｂ）以降の移送命令の左辺オペ
ランドＡの参照の全てを右辺オペランドＢの値によって
置き換えることにより移送命令を不要になるようにし、
移送命令を削減する方法であった。たとえば、以下に複
写伝播処理前と複写伝播処理後の命令列を例示するよう
に、オペランドＡの値をオペランドＢに置換することで
移送命令（Ａ＝Ｂ）が削除されて、移送命令の最適化が
実施される。
【０００３】 複写伝播処理前の命令列 複写伝播処理後の命令列 Ａ＝Ｂ （削除された） Ｘ＝Ａ＋Ｃ Ｘ＝Ｂ＋Ｃ Ｙ＝Ａ／２．０ Ｙ＝Ｂ／２．０ 更に、複写伝播方式の例が、特開平４−１７０３１号公
報に記載されている。この公報に記載された複写伝播方
式は、移送命令の右辺が定数の場合の例であり、移送命
令以降の左辺の値の参照を右辺の定数値によって置き換
えることにより不要移送命令を削減する方式である。こ
のように、従来の複写伝播方式は、移送命令の左辺のオ
ペランドの参照を右辺のオペランドで置き換えることに
よって行われていた。
報に記載されている。この公報に記載された複写伝播方
式は、移送命令の右辺が定数の場合の例であり、移送命
令以降の左辺の値の参照を右辺の定数値によって置き換
えることにより不要移送命令を削減する方式である。こ
のように、従来の複写伝播方式は、移送命令の左辺のオ
ペランドの参照を右辺のオペランドで置き換えることに
よって行われていた。
【０００４】
【発明が解決しようとする課題】第１の問題点は、移送
命令を削除できる命令列のパターンが限られるという点
である。その理由は、移送命令の左辺のオペランドの全
ての参照が右辺のオペランドによって置き換えられる前
に、右辺オペランドの新たな定義命令が出現すると、右
辺オペランドの値が変更され、移送命令の時点での値と
異なるため、その定義命令以降の左辺オペランドの置換
はできないためであり、結果として移送命令の削除がで
きなくなる。以下は、従来の複写伝播方式では移送命令
が削除できない命令列の例である。
命令を削除できる命令列のパターンが限られるという点
である。その理由は、移送命令の左辺のオペランドの全
ての参照が右辺のオペランドによって置き換えられる前
に、右辺オペランドの新たな定義命令が出現すると、右
辺オペランドの値が変更され、移送命令の時点での値と
異なるため、その定義命令以降の左辺オペランドの置換
はできないためであり、結果として移送命令の削除がで
きなくなる。以下は、従来の複写伝播方式では移送命令
が削除できない命令列の例である。
【０００５】Ａ＝Ｂ Ｂ＝Ｘ／２．０ Ｙ＝Ａ＋Ｃ 第三の命令（Ｙ＝Ａ＋Ｃ）のオペランドＡの値は、オペ
ランドＢで置換できない（第二の命令Ｂ＝Ｘ／２．０で
オペランドＢの値が変更されているため）ので、移送命
令Ａ＝Ｂは削除できない。
ランドＢで置換できない（第二の命令Ｂ＝Ｘ／２．０で
オペランドＢの値が変更されているため）ので、移送命
令Ａ＝Ｂは削除できない。
【０００６】この発明の目的は、移送命令を含む命令列
において移送命令の右辺の定義命令が現れる場合に対し
て、その移送命令を削除できる条件を判定して削除する
装置および方法を提供することである。
において移送命令の右辺の定義命令が現れる場合に対し
て、その移送命令を削除できる条件を判定して削除する
装置および方法を提供することである。
【０００７】
【課題を解決するための手段】この発明の移送命令削除
のための移送命令最適化装置および方法は、移送命令の
左辺オペランドの参照を右辺オペランドで置換するので
はなく、逆に、右辺オペランドの参照を左辺オペランド
によって置換する。そのために、従来の移送命令削除を
行う複写伝播処理手段に、新たな削除対象である移送命
令の右辺オペランドの定義命令を見つけ、移送命令以降
の命令列における移送命令の左辺オペランドによる置換
ができるか否かを判定し、全ての命令列を走査しながら
左辺オペランドによる右辺オペランドの置換判定処理お
よび置換処理を行い、全ての置換処理を終了した時点で
移送命令の削除処理を行う拡張複写伝播処理手段を付加
する。この拡張複写伝播処理手段は、移送命令の削除と
ともに、この移送命令の右辺オペランドの定義テキスト
における左辺オペランドを移送命令の左辺オペランドで
置換する。移送命令は、全ての右辺オペランドの参照を
左辺オペランドに置換することで削除される。また、移
送命令の左辺オペランドの値は右辺オペランドの定義命
令で計算されるように変更する。このため、右辺オペラ
ンドの新たな定義命令が出現し右辺オペランドの値が変
更されても、これ以降参照される移送命令の左辺オペラ
ンドの値は、右辺オペランドの定義命令の結果として得
られているためオペランド置換を行うことなく移送命令
を削除できる。
のための移送命令最適化装置および方法は、移送命令の
左辺オペランドの参照を右辺オペランドで置換するので
はなく、逆に、右辺オペランドの参照を左辺オペランド
によって置換する。そのために、従来の移送命令削除を
行う複写伝播処理手段に、新たな削除対象である移送命
令の右辺オペランドの定義命令を見つけ、移送命令以降
の命令列における移送命令の左辺オペランドによる置換
ができるか否かを判定し、全ての命令列を走査しながら
左辺オペランドによる右辺オペランドの置換判定処理お
よび置換処理を行い、全ての置換処理を終了した時点で
移送命令の削除処理を行う拡張複写伝播処理手段を付加
する。この拡張複写伝播処理手段は、移送命令の削除と
ともに、この移送命令の右辺オペランドの定義テキスト
における左辺オペランドを移送命令の左辺オペランドで
置換する。移送命令は、全ての右辺オペランドの参照を
左辺オペランドに置換することで削除される。また、移
送命令の左辺オペランドの値は右辺オペランドの定義命
令で計算されるように変更する。このため、右辺オペラ
ンドの新たな定義命令が出現し右辺オペランドの値が変
更されても、これ以降参照される移送命令の左辺オペラ
ンドの値は、右辺オペランドの定義命令の結果として得
られているためオペランド置換を行うことなく移送命令
を削除できる。
【０００８】
【発明の実施の形態】次に、この発明の実施の形態につ
いて図面を参照して説明する。移送命令最適化装置の実
施の形態の構成を示す図１を参照すると、ソースプログ
ラムファイルを保持する原始プログラム１と、ソースプ
ログラムを入力し字句解析や構文解析などを行って中間
テキストを生成する中間プログラム生成手段２と、生成
された中間テキストを保持する中間プログラム３と、中
間テキストを入力し最適化を施した中間テキストに変換
する中間テキスト最適化手段４と、最適化後の中間テキ
ストを入力し目的プログラムに変換する目的プログラム
生成手段５と、目的プログラムを保持する目的プログラ
ム６と、を含む。
いて図面を参照して説明する。移送命令最適化装置の実
施の形態の構成を示す図１を参照すると、ソースプログ
ラムファイルを保持する原始プログラム１と、ソースプ
ログラムを入力し字句解析や構文解析などを行って中間
テキストを生成する中間プログラム生成手段２と、生成
された中間テキストを保持する中間プログラム３と、中
間テキストを入力し最適化を施した中間テキストに変換
する中間テキスト最適化手段４と、最適化後の中間テキ
ストを入力し目的プログラムに変換する目的プログラム
生成手段５と、目的プログラムを保持する目的プログラ
ム６と、を含む。
【０００９】中間テキスト最適化手段４は、中間プログ
ラム３中の中間テキスト列に対して、共通式削除処理や
不変式のループ外への移動などの一般的なテキスト列の
最適化を行うほか、従来の複写伝播処理を行う複写伝播
処理手段４１と、この発明による移送命令の削除対象を
拡張した拡張複写伝播処理手段４２と、を備える。従来
の複写伝播処理手段４１で最適化されなかった移送命令
を行う中間テキストが、拡張複写伝播処理手段４２で削
除条件が判定されて削除対象のテキストとなる。
ラム３中の中間テキスト列に対して、共通式削除処理や
不変式のループ外への移動などの一般的なテキスト列の
最適化を行うほか、従来の複写伝播処理を行う複写伝播
処理手段４１と、この発明による移送命令の削除対象を
拡張した拡張複写伝播処理手段４２と、を備える。従来
の複写伝播処理手段４１で最適化されなかった移送命令
を行う中間テキストが、拡張複写伝播処理手段４２で削
除条件が判定されて削除対象のテキストとなる。
【００１０】次に、この発明の実施の形態の動作につい
て図１を援用し、図２を参照して説明する。図１におい
て、原始プログラム１はコンパイラの中間プログラム生
成手段２により中間テキスト列に変換され、中間プログ
ラム３に蓄積される。中間プログラム３中の中間テキス
ト列は、中間テキスト最適化手段４により最適化され
る。中間テキスト列内の移送命令は、複写伝播処理手段
４１の対象テキストとなり、削除条件が判定されて、可
能なら削除される。削除できなかった移送命令は拡張複
写伝播処理手段４２の対象テキストとなる。
て図１を援用し、図２を参照して説明する。図１におい
て、原始プログラム１はコンパイラの中間プログラム生
成手段２により中間テキスト列に変換され、中間プログ
ラム３に蓄積される。中間プログラム３中の中間テキス
ト列は、中間テキスト最適化手段４により最適化され
る。中間テキスト列内の移送命令は、複写伝播処理手段
４１の対象テキストとなり、削除条件が判定されて、可
能なら削除される。削除できなかった移送命令は拡張複
写伝播処理手段４２の対象テキストとなる。
【００１１】図２は、この発明の移送命令削除の適用条
件を拡張した拡張複写伝播処理手段４２の処理の流れで
ある。図中に示すは移送テキスト（命令）を、は移
送テキストの右辺オペランドの値を決定する定義テキス
ト（命令）を、は移送テキスト以後に現れる移送テキ
ストの右辺オペランドの定義テキスト（命令）をそれぞ
れ指している。図２を用いてこの本発明の処理を説明す
る。複写伝播処理手段４１により削除されなかった移送
テキストがある場合（ステップ２１）、移送テキスト
の右辺オペランドの値を決定している定義テキスト
をの前方の中間テキスト列から見つける（ステップ２
２）。定義テキストが見つからない場合は、以後の処
理を中断して終了する。定義テキストが見つかった場
合は、との間の中間テキストでの左辺のオペラン
ドが使用されているか否かを調べる（ステップ２３）。
左辺および右辺のオペランドが使用されている場合は、
最適化不可であるため以後の処理を中断して終了する。
左辺および右辺のオペランドが使用されていなければ、
の次のテキストを取り出しフラグＤＥＦ＿ＦＬＡＧを
「０」にしておく（ステップ２４）。以後のステップ２
５からステップ３１までの処理を、中間テキストがなく
なるか、または、の右辺オペランドの新たな定義テキ
ストが現れるまで繰り返す。取り出された中間テキス
トにおいて、であるか否かを判定する（ステップ２
５）。定義テキストでない場合（ステップ２５のＹＥ
Ｓ）、の左辺オペランドの定義テキストであるか否か
を判定する（ステップ２６）。定義テキストでない場合
（ステップ２６のＮＯ）、ステップ２８へ移行する。定
義テキストである場合（ステップ２６のＹＥＳ）、フラ
グＤＥＦ＿ＦＬＡＧに「１」を設定してステップ２８へ
移行する。ステップ２８では、現在の中間テキストが
の右辺オペランドの参照テキストであるか判定する。参
照テキストでない場合（ステップ２８のＮＯ）、ステッ
プ３１へ移行する。参照テキストであり（ステップ２８
のＹＥＳ）、既にフラグＤＥＦ＿ＦＬＡＧが「１」であ
れば（ステップ２９のＹＥＳ）、処理を中断し最適化を
終了する。ＤＥＦ＿ＦＬＡＧが「１」でない場合（ステ
ップ２９のＮＯ）、現在の中間テキストにおけるの右
辺オペランドの参照をの左辺オペランドの参照で置換
する（ステップ３０）。ステップ３１では、現在の中間
テキストの次のテキストを取り出し、ステップ２５から
の処理を繰り返す。ステップ２５で、中間テキストがな
くなるか、または、のテキストが現れた場合は、ステ
ップ３２に移行する。ステップ３２では、の左辺オペ
ランドをの左辺オペランドで置換し移行テキストを
削除する。
件を拡張した拡張複写伝播処理手段４２の処理の流れで
ある。図中に示すは移送テキスト（命令）を、は移
送テキストの右辺オペランドの値を決定する定義テキス
ト（命令）を、は移送テキスト以後に現れる移送テキ
ストの右辺オペランドの定義テキスト（命令）をそれぞ
れ指している。図２を用いてこの本発明の処理を説明す
る。複写伝播処理手段４１により削除されなかった移送
テキストがある場合（ステップ２１）、移送テキスト
の右辺オペランドの値を決定している定義テキスト
をの前方の中間テキスト列から見つける（ステップ２
２）。定義テキストが見つからない場合は、以後の処
理を中断して終了する。定義テキストが見つかった場
合は、との間の中間テキストでの左辺のオペラン
ドが使用されているか否かを調べる（ステップ２３）。
左辺および右辺のオペランドが使用されている場合は、
最適化不可であるため以後の処理を中断して終了する。
左辺および右辺のオペランドが使用されていなければ、
の次のテキストを取り出しフラグＤＥＦ＿ＦＬＡＧを
「０」にしておく（ステップ２４）。以後のステップ２
５からステップ３１までの処理を、中間テキストがなく
なるか、または、の右辺オペランドの新たな定義テキ
ストが現れるまで繰り返す。取り出された中間テキス
トにおいて、であるか否かを判定する（ステップ２
５）。定義テキストでない場合（ステップ２５のＹＥ
Ｓ）、の左辺オペランドの定義テキストであるか否か
を判定する（ステップ２６）。定義テキストでない場合
（ステップ２６のＮＯ）、ステップ２８へ移行する。定
義テキストである場合（ステップ２６のＹＥＳ）、フラ
グＤＥＦ＿ＦＬＡＧに「１」を設定してステップ２８へ
移行する。ステップ２８では、現在の中間テキストが
の右辺オペランドの参照テキストであるか判定する。参
照テキストでない場合（ステップ２８のＮＯ）、ステッ
プ３１へ移行する。参照テキストであり（ステップ２８
のＹＥＳ）、既にフラグＤＥＦ＿ＦＬＡＧが「１」であ
れば（ステップ２９のＹＥＳ）、処理を中断し最適化を
終了する。ＤＥＦ＿ＦＬＡＧが「１」でない場合（ステ
ップ２９のＮＯ）、現在の中間テキストにおけるの右
辺オペランドの参照をの左辺オペランドの参照で置換
する（ステップ３０）。ステップ３１では、現在の中間
テキストの次のテキストを取り出し、ステップ２５から
の処理を繰り返す。ステップ２５で、中間テキストがな
くなるか、または、のテキストが現れた場合は、ステ
ップ３２に移行する。ステップ３２では、の左辺オペ
ランドをの左辺オペランドで置換し移行テキストを
削除する。
【００１２】次に、この実施の形態の動作を図３
（ａ），図３（ｂ），図３（ｃ）の具体例で説明する。
図３（ａ）は、複写伝播処理手段４１で削除できない移
行テキストを含み、拡張複写伝播処理手段４２の対象
となる中間テキスト列５１である。移送テキストとそ
の左辺オペランドの参照テキストの間にの右辺オペ
ランドの定義テキストがあるため、従来の複写伝播処
理ではが削除できない。まず、ステップ２２において
の移送テキストの右辺オペランドＢの定義テキストを
見つける。見つかった定義テキストが（Ｂ＝Ｃ＊２．
０）である。との間では、オペランドＡおよびオペ
ランドＢは使用されていないのでステップ２３はＹＥＳ
となり、ステップ２４に移行する。ステップ２５での
次のテキスト、すなわち、（Ｚ＝Ｂ／２．０）を取り
出し以後の処理を行う。は、の右辺オペランドＢの
定義テキストでないので、ステップ２５はＹＥＳとな
り、ステップ２６に移行する。さらに、は、の左辺
オペランドＡの定義テキストでもないのでＮＯとなりス
テップ２８に移行する。は、の右辺オペランドＢを
参照しているが、フラッグＤＥＦ＿ＦＬＡＧが「０」の
ままなのでステップ３０に移行する。ここで、のオペ
ランドＢの参照をオペランドＡの参照に変更する。この
時点での中間テキスト列が図３（ｂ）の置換テキスト列
５２である。
（ａ），図３（ｂ），図３（ｃ）の具体例で説明する。
図３（ａ）は、複写伝播処理手段４１で削除できない移
行テキストを含み、拡張複写伝播処理手段４２の対象
となる中間テキスト列５１である。移送テキストとそ
の左辺オペランドの参照テキストの間にの右辺オペ
ランドの定義テキストがあるため、従来の複写伝播処
理ではが削除できない。まず、ステップ２２において
の移送テキストの右辺オペランドＢの定義テキストを
見つける。見つかった定義テキストが（Ｂ＝Ｃ＊２．
０）である。との間では、オペランドＡおよびオペ
ランドＢは使用されていないのでステップ２３はＹＥＳ
となり、ステップ２４に移行する。ステップ２５での
次のテキスト、すなわち、（Ｚ＝Ｂ／２．０）を取り
出し以後の処理を行う。は、の右辺オペランドＢの
定義テキストでないので、ステップ２５はＹＥＳとな
り、ステップ２６に移行する。さらに、は、の左辺
オペランドＡの定義テキストでもないのでＮＯとなりス
テップ２８に移行する。は、の右辺オペランドＢを
参照しているが、フラッグＤＥＦ＿ＦＬＡＧが「０」の
ままなのでステップ３０に移行する。ここで、のオペ
ランドＢの参照をオペランドＡの参照に変更する。この
時点での中間テキスト列が図３（ｂ）の置換テキスト列
５２である。
【００１３】つぎに、ステップ３１でのつぎのテキス
トを取り出し、ステップ２５からステップ３１までを同
じように施す。中間テキストが取り出されると、の
右辺オペランドＢの定義テキストであるため、ステップ
２５はＮＯとなりステップ３２に移行する。ここで、
の左辺オペランドＢをの左辺オペランドＡで置き換え
て、の移送テキストを削除する。この時点の中間テキ
スト列が図３（ｃ）の削除テキスト列５３である。
トを取り出し、ステップ２５からステップ３１までを同
じように施す。中間テキストが取り出されると、の
右辺オペランドＢの定義テキストであるため、ステップ
２５はＮＯとなりステップ３２に移行する。ここで、
の左辺オペランドＢをの左辺オペランドＡで置き換え
て、の移送テキストを削除する。この時点の中間テキ
スト列が図３（ｃ）の削除テキスト列５３である。
【００１４】
【発明の効果】第１の効果は、移送（命令）テキストを
含む（命令）テキスト列において、移送命令の右辺オペ
ランドの定義テキストが現れても、移送命令の削除が行
えるということである。これにより、コンパイラの最適
化において不要な移送命令を削除した効率の良い目的プ
ログラムを生成できる。
含む（命令）テキスト列において、移送命令の右辺オペ
ランドの定義テキストが現れても、移送命令の削除が行
えるということである。これにより、コンパイラの最適
化において不要な移送命令を削除した効率の良い目的プ
ログラムを生成できる。
【００１５】その理由は、移送命令以後の命令列におけ
る移送命令の右辺のオペランドの参照を移送命令の左辺
のオペランドによって置換し、また、右辺オペランドの
定義命令において左辺オペランドを移送命令の左辺オペ
ランドで置換するようにしたからである。
る移送命令の右辺のオペランドの参照を移送命令の左辺
のオペランドによって置換し、また、右辺オペランドの
定義命令において左辺オペランドを移送命令の左辺オペ
ランドで置換するようにしたからである。
【図１】この発明の実施の形態の構成を示す図である。
【図２】図１の拡張複写伝播処理手段の動作を示す図で
ある。
ある。
【図３】移送命令を含む中間テキスト列の最適化を例示
する図である。
する図である。
１ 原始プログラム ２ 中間プログラム生成手段 ３ 中間プログラム ４ 中間テキスト最適化手段 ５ 目的プログラム生成手段 ６ 目的プログラム ４１ 複写伝播処理手段 ４２ 拡張複写伝播処理手段
Claims (3)
- 【請求項１】 原始プログラムをコンパイルし、中間テ
キスト列を生成して蓄積する中間プログラムファイル
と、前記中間テキスト列から移送命令の削除条件を判定
し、削除可能な移送命令を削除して最適化する複写伝播
処理手段と、前記削除可能な移送命令を削除した中間テ
キスト列から目的プログラムを生成する目的プログラム
生成手段と、を備える装置において、 前記削除条件の判定で、削除不可な移送命令に対して、
前記移送命令以後の中間テキスト列で、前記移送命令の
右辺のオペランドの参照を前記移送命令の左辺のオペラ
ンドで置換し、前記移送命令の右辺オペランドの定義命
令に対して、前記定義命令の左辺オペランドを前記移送
命令の左辺オペランドで置換し、前記移送命令を削除す
る拡張複写伝播処理手段を有することを特徴とする移送
命令最適化装置。 - 【請求項２】 原始プログラムをコンパイルし、中間テ
キスト列を生成して蓄積する中間プログラムファイルの
中間テキスト列から移送命令の削除条件を判定し、削除
可能な移送命令を削除する移送命令最適化の方法におい
て、 前記判定で削除不可な移送命令に対して、前記移送命令
以後の中間テキスト列で、前記移送命令の右辺のオペラ
ンドの参照を前記移送命令の左辺のオペランドで置換
し、 前記移送命令の右辺オペランドの定義命令に対して、前
記定義命令の左辺オペランドを前記移送命令の左辺オペ
ランドで置換し、 前記第１及び第２の工程を施した中間テキスト列の前記
移送命令の削除を実行する拡張複写伝播処理を含む拡張
移送命令最適化方法を実行することを特徴とする移送命
令最適化方法。 - 【請求項３】 前記移送命令最適化方法の拡張複写伝播
処理を実行するプログラムを記憶するコンピュータ読み
とり可能な記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01555098A JP3239830B2 (ja) | 1998-01-28 | 1998-01-28 | 移送命令最適化装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01555098A JP3239830B2 (ja) | 1998-01-28 | 1998-01-28 | 移送命令最適化装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11212800A true JPH11212800A (ja) | 1999-08-06 |
| JP3239830B2 JP3239830B2 (ja) | 2001-12-17 |
Family
ID=11891893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01555098A Expired - Fee Related JP3239830B2 (ja) | 1998-01-28 | 1998-01-28 | 移送命令最適化装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3239830B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101942111B1 (ko) | 2011-01-31 | 2019-01-24 | 히다치 오토모티브 시스템즈 가부시키가이샤 | 서스펜션 제어 장치 |
-
1998
- 1998-01-28 JP JP01555098A patent/JP3239830B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3239830B2 (ja) | 2001-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4118456B2 (ja) | プログラム言語処理システム、コード最適化方法、及び機械読み出し可能な記憶媒体 | |
| CN100465895C (zh) | 编译器、编译方法 | |
| JPH08263299A (ja) | プログラム変換方法 | |
| JP3239830B2 (ja) | 移送命令最適化装置および方法 | |
| KR100305097B1 (ko) | 최적화에 있어서 인터럽트 처리의 경감을 실현하는 컴파일러 및 그의 최적화 방법 | |
| JP2018120389A (ja) | コンパイル方法、コンパイルプログラム及び情報処理装置 | |
| US6944852B2 (en) | Compiler | |
| JPH0756745A (ja) | 言語処理プログラムのコンパイラ処理方式 | |
| JPH0546404A (ja) | 分岐命令削除最適化方式 | |
| JP2002082811A (ja) | コンパイル方法および記録媒体 | |
| JPH05197561A (ja) | コンパイル方式 | |
| JP2001125793A (ja) | コンパイラシステム及びコンパイル方法並びに記録媒体 | |
| JP3714201B2 (ja) | コール命令並び替え方法と装置並びにプログラム | |
| JPH11149380A (ja) | コンパイラとプログラム最適化方法およびその処理プログラムを記録した記録媒体 | |
| JPH03127127A (ja) | コンピュータプログラムの最適化方法 | |
| JPH0689187A (ja) | インライン展開最適化方法 | |
| JPH0527986A (ja) | コンパイラの最適化方法および最適化装置 | |
| JP2003015884A (ja) | 重複定義チェック装置及びプログラム | |
| JPH05210575A (ja) | トランザクションファイルのコンペア方法 | |
| JPH04326424A (ja) | プログラム修正方式 | |
| JPH1031591A (ja) | 関数のインライン展開装置 | |
| JP2004139369A (ja) | 定数アドレス領域を指示するポインタ解析方法 | |
| JPH02181830A (ja) | ループ最適化処理方法 | |
| JPH06314194A (ja) | パッチ方式 | |
| JPH06208470A (ja) | 目的コード最適化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010911 |
|
| LAPS | Cancellation because of no payment of annual fees | ||
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20051118 |