プログラムコードを、ある指標に基いて、より効率が良くて動作内容が同じものに変更する操作のこと。

目次 概要 特徴 方法 自動化

概要

一般に、機械語コード生成処理の後段で行なわれる。

指標には、速度、生成コードサイズ、使用メモリー量などがある。

特徴

方法

速度の最適化方法としては、次のようなものがある。

• 定数の事前計算
• 共通部分式の削除
• ループの展開
• サブルーチン呼び出しの展開
• ループ内不変式のループ外追い出し
• 多用される変数のレジスターへの割り当て

生成コードサイズの最適化方法としては、次のようなものがある。

• デッドコード(到達不能コード)の除去

使用メモリー量の最適化では、次のようなものがある。

• 末尾再帰呼び出しのジャンプ命令への変形

自動化

近年のコンパイラーは最適化の性能も高くなり、人間よりも効率の良いものを作ることが可能となってきた。

従って、ソースコードレベルの最適化にはそれほど熱心にならないほうがよい。メンテナンスの困難なソースが出来てしまうリスクも考慮して、最適化はコンパイラーに任せるべきである。

但し、アルゴリズム上の最適化は人間がやらねばならない。

リンク

関連する用語
オプティマイザー
コンパイラー

[再検索] [戻る]