編譯器構造

第1章 概述
1.1 編譯的歷史
1.2 編譯器可以做什么
1.2.1 編譯器生成的機器代碼
1.2.2 目標代碼格式
1.3 解釋器
1.4 語法和語義
1.4.1 靜態(tài)語義
1.4.2 運行時語義
1.5 編譯器的組織結構
1.5.1 掃描器
1.5.2 分析器
1.5.3 類型檢查器（語義分析）
1.5.4 翻譯器（程序綜合）
1.5.5 符號表
1.5.6 優(yōu)化器
1.5.7 代碼生成器
1.5.8 編譯器開發(fā)工具
1.6 程序設計語言和編譯器設計
1.7 計算機體系結構和編譯器設計
1.8 編譯器設計的考慮事項
1.8.1 調(diào)試（開發(fā)）編譯器
1.8.2 優(yōu)化編譯器
1.8.3 可重定向編譯器
1.9 集成開發(fā)環(huán)境
練習
第2章 一個簡單的編譯器
2.1 ac語言的非形式化定義
2.2 ac語言的形式化定義
2.2.1 語法規(guī)范
2.2.2 詞法單元規(guī)范
2.3 一個簡單編譯器中的階段
2.4 掃描
2.5 分析
2.5.1 分析過程的預測
2.5.2 產(chǎn)生式的實現(xiàn)
2.6 抽象語法樹
2.7 語義分析
2.7.1 符號表
2.7.2 類型檢查
2.8 代碼生成
練習
第3章 掃描——理論和實踐
3.1 掃描器概述
3.2 正則表達式
3.3 示例
3.4 有限自動機和掃描器
3.4.1 確定性的有限自動機
3.5 掃描器生成工具Lex
3.5.1 定義Lex中的詞法單元
3.5.2 字符類
3.5.3 使用正則表達式來定義詞法單元
3.5.4 使用Lex進行字符處理
3.6 其他掃描器生成工具
3.7 構造掃描器的實際注意事項
3.7.1 處理標識符和字面常量
3.7.2 使用編譯命令和列出源碼行
3.7.3 掃描器的終止
3.7.4 向前看多個字符
3.7.5 性能上的考慮
3.7.6 詞法錯誤恢復
3.8 正則表達式和有限自動機
3.8.1 把正則表達式轉(zhuǎn)換為NFA
3.8.2 創(chuàng)建DFA
3.8.3 有限狀態(tài)機的化簡
3.8.4 把有限自動機轉(zhuǎn)換為正則表達式
3.9 本章小結
練習
第4章 文法和分析
4.1 上下文無關文法
4.1.1 最左推導