編譯器構(gòu)造

第1章 概述
1.1 編譯的歷史
1.2 編譯器可以做什么
1.2.1 編譯器生成的機(jī)器代碼
1.2.2 目標(biāo)代碼格式
1.3 解釋器
1.4 語(yǔ)法和語(yǔ)義
1.4.1 靜態(tài)語(yǔ)義
1.4.2 運(yùn)行時(shí)語(yǔ)義
1.5 編譯器的組織結(jié)構(gòu)
1.5.1 掃描器
1.5.2 分析器
1.5.3 類型檢查器（語(yǔ)義分析）
1.5.4 翻譯器（程序綜合）
1.5.5 符號(hào)表
1.5.6 優(yōu)化器
1.5.7 代碼生成器
1.5.8 編譯器開(kāi)發(fā)工具
1.6 程序設(shè)計(jì)語(yǔ)言和編譯器設(shè)計(jì)
1.7 計(jì)算機(jī)體系結(jié)構(gòu)和編譯器設(shè)計(jì)
1.8 編譯器設(shè)計(jì)的考慮事項(xiàng)
1.8.1 調(diào)試（開(kāi)發(fā)）編譯器
1.8.2 優(yōu)化編譯器
1.8.3 可重定向編譯器
1.9 集成開(kāi)發(fā)環(huán)境
練習(xí)
第2章 一個(gè)簡(jiǎn)單的編譯器
2.1 ac語(yǔ)言的非形式化定義
2.2 ac語(yǔ)言的形式化定義
2.2.1 語(yǔ)法規(guī)范
2.2.2 詞法單元規(guī)范
2.3 一個(gè)簡(jiǎn)單編譯器中的階段
2.4 掃描
2.5 分析
2.5.1 分析過(guò)程的預(yù)測(cè)
2.5.2 產(chǎn)生式的實(shí)現(xiàn)
2.6 抽象語(yǔ)法樹(shù)
2.7 語(yǔ)義分析
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á)式來(lái)定義詞法單元
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ī)的化簡(jiǎn)
3.8.4 把有限自動(dòng)機(jī)轉(zhuǎn)換為正則表達(dá)式
3.9 本章小結(jié)
練習(xí)
第4章 文法和分析
4.1 上下文無(wú)關(guān)文法
4.1.1 最左推導(dǎo)