基本情報技術者 2016年 春期 午前（科目A） 問19

コンパイラ最適化【午前解説】

正解の理由

解法ステップ

1. 問題文で固有名詞（ここでは「最適化」）の意味を明確にする。
2. 各選択肢のキーワード（中間コード、異なるアーキテクチャ、実行効率、実行時表示）を照合する。
3. 「最適化」の目的（実行性能・コードサイズ改善）に合致する選択肢を探す。
4. 目的が異なる選択肢（中間コード生成、クロスコンパイル、デバッグ出力）を除外する。
5. 残った選択肢が定義に合致するかを最終確認する。

選択肢別の誤答解説

• ア: オブジェクトコードを生成する代わりに、インタプリタ用の中間コードを生成する。
  • 解説: これは「コンパイル対象を変える（中間コード生成）」の説明で、性能最適化を指すものではありません。中間コードは移植性やインタプリタ実行のためのもので、最適化そのものではないため誤りです。
• イ: コンパイルを実施するコンピュータとは異なるアーキテクチャをもったコンピュータで動作するオブジェクトコードを生成する。
  • 解説: これはクロスコンパイル（ターゲットアーキテクチャの異なるコード生成）の説明であり、最適化の定義とは目的が異なります。
• ウ: ソースコードを解析して、実行時の処理効率を高めたオブジェクトコードを生成する。
  • 解説: これが正解です。コンパイラ最適化は解析と変換を通じて実行効率やコードサイズを改善する工程を指します。
• エ: プログラムの実行時に、呼び出されたサブプログラム名やある時点での変数の内容を表示するようなオブジェクトコードを生成する。
  • 解説: これはデバッグ情報やロギングを組み込む処理の説明で、最適化とは目的が異なります。

よくある誤解

• 「最適化＝中間コードを生成する」と誤解しやすいが、中間コードは別の目的（ポータビリティやインタプリタ用）で使われ、最適化は生成物の性能改善が主目的です。
• 「別アーキテクチャ用のコード生成＝最適化」と混同する人がいるが、これはクロスコンパイルの概念であり最適化そのものではありません。
• 「実行時に情報を表示するコードを生成するのが最適化」と考えるのは誤りで、表示はデバッグやロギングで最適化とは無関係です。

補足コラム

• 定数畳み込み（constant folding）：コンパイル時に定数計算を行い命令数を削減。
• 死コード削除（dead code elimination）：到達しないコードや効果のない計算を除去。
• 関数インライン化（inlining）：呼び出しオーバーヘッドを減らすために関数本体を展開。
• ループ最適化：ループ展開、ループ不変式の外出し等で反復処理を高速化。
• レジスタ割当と命令選択：レジスタ使用を最適化してメモリアクセスを減らす。

// 最適化前
int square_plus_one(int x){ return x * x + 1; }
int f(){ int a = 3; return square_plus_one(a); }

// 最適化後（インライン化と定数畳み込みの例）
int f(){ int a = 3; return 3 * 3 + 1; } // さらに定数計算で 10 に変換可能

FAQ