言語理論とコン パイラ

十一回: コード生成と最適化

http://www.sw.it.aoyama.ac.jp/2005/Language%20Theory%20and%20Compilers/lecture11.html

AGU

© 2005 Martin J. Dürst 青山学院大学

今日の予定

コンパイラの主な段階

字句解析 (lexical analysis)

構文解析 (parsing; syntax analysis)

意味解析 (semantic analysis)

最適化 (optimization)

コード生成 (code generation)

コード生成と最適化の関係

コード生成の難しさ

コード生成の手法

機械の主な種類

スタック・マシーンの式のコード生成

if 文などのコード生成

関数呼び出しのコード生成

最適化の目的

最適化の手法

最適化の手段 (1)

複数の手法を繰り返し組み合わせて少しづつ最適化

最適化の手段 (2)

この最適化はコードの量を増やすが、速くする

最適化の手段 (3)

この手段は機械に強く依存する