編譯器構(gòu)造

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