第１章プログラミング言語
- １．１プログラミング言語の役割
- １．２プログラミング言語の種類と歴史
- １．３プログラミング言語処理系
第２章コンパイラの全体構成
- ２．１コンパイラの処理の概要
- ２．２フロントエンド
- ２．３バックエンド
- ２．４本書で例題とするプログラミング言語
第３章字句解析
- ３．１トークン
- ３．２正則表現と有限状態オートマトン
第４章字句解析器生成系ｌｅｘ
- ４．１ｌｅｘ記述
- ４．２ｌｅｘ記述のコンパイルと実行
第５章構文解析の準備
- ５．１文脈自由文法
- ５．２導出
- ５．３構文木と曖昧性
- ５．４拡大文法とＥｏＦトークン
- ５．５構文解析手法の条件
第６章下向き構文解析
- ６．１解析例
- ６．２Ｄｉｒｅｃｔｏｒ集合
- ６．３構文解析アルゴリズム：空規則を含まない場合
- ６．４構文解析アルゴリズム：空規則を含む場合
- ６．５繰り返し計算
- ６．６ＬＬ（１）文法
- ６．７文法変換
- ６．８下向き構文解析プログラムのコンパイルと実行
第７章上向き構文解析
- ７．１解析例
- ７．２ＬＲ（０）構文解析
- ７．３ＳＬＲ構文解析
- ７．４ＬＲ（１）構文解析
- ７．５ＬＡＬＲ（１）構文解析
第８章構文解析器生成系ｙａｃｃ
- ８．１ＳＬ１の文法
- ８．２ｙａｃｃ記述
- ８．３ｙａｃｃ記述のコンパイルと実行
- ８．４ｙａｃｃ記述のデバッグ
第９章抽象構文木の構築
- ９．１構文解析以後の処理
- ９．２抽象構文木の仕様
- ９．３ＳＬ０のための下向き構文解析による抽象構文木の構築
- ９．４ＳＬ１のための上向き構文解析による抽象構文木の構築
第１０章中間木の構築
- １０．１記号表の設計
- １０．２抽象構文木を走査する関数
- １０．３抽象構文木の上の意味エラーチェック
- １０．４データ型の埋め込み
第１１章インタプリタとコンパイラ
- １１．１インタプリタの作成
- １１．２コンパイラの作成
- １１．３コード最適化
- １１．４本書で触れなかった事柄