編譯原理

前言
第1章 緒論
1.1 程序設(shè)計(jì)語(yǔ)言和編譯程序
1.2 編譯程序的歷史及發(fā)展
1.3 編譯過(guò)程和編譯程序結(jié)構(gòu)
1.4 編譯程序的開(kāi)發(fā)
1.5 構(gòu)造編譯程序所應(yīng)具備的知識(shí)內(nèi)容
習(xí)題一
第2章 詞法分析
2.1 詞法分析器的設(shè)計(jì)方法
2.1.1 單詞符號(hào)的分類與輸出形式
2.1.2 狀態(tài)轉(zhuǎn)換圖
2.2 一個(gè)簡(jiǎn)單的詞法分析器示例
2.2.1 C語(yǔ)言子集的單詞符號(hào)表示
2.2.2 C語(yǔ)言子集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖
2.2.3 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)
2.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)簡(jiǎn)介
2.3.1 正規(guī)表達(dá)式與正規(guī)集
2.3.2 有限自動(dòng)機(jī)
2.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)的構(gòu)造
2.4.1 由正規(guī)表達(dá)式構(gòu)造等價(jià)的非確定有限自動(dòng)機(jī)（NFA）
2.4.2 NFA的確定化
2.4.3 確定有限自動(dòng)機(jī)（DFA）的化簡(jiǎn)
2.4.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)構(gòu)造示例
2.5 詞法分析器的自動(dòng)生成
習(xí)題二
第3章 語(yǔ)法分析
3.1 文法和語(yǔ)言
3.1.1 文法和語(yǔ)言的基本概念
3.1.2 形式語(yǔ)言分類
3.1.3 正規(guī)表達(dá)式與上下文無(wú)關(guān)文法
3.2 推導(dǎo)與語(yǔ)法樹(shù)
3.2.1 推導(dǎo)與短語(yǔ)
3.2.2 語(yǔ)法樹(shù)與二義性
3.3 自頂向下的語(yǔ)法分析
3.3.1 遞歸下降分析法
3.3.2 LL（1）分析法
3.4 自底向上的語(yǔ)法分析
3.4.1 自底向上分析原理
3.4.2 算符優(yōu)先分析法
3.5 規(guī)范歸約的自底向上語(yǔ)法分析方法
3.5.1 LR分析器的工作原理
3.5.2 LR（0）分析器
3.5.3 SLR（1）分析器
3.5.4 LR（1）分析器
3.5.5 LALR分析器
3.5.6 二義文法的應(yīng)用
3.5.7 LR分析器應(yīng)用與拓展
習(xí)題三
第4章 語(yǔ)義分析和中間代碼生成
4.1 概述
4.1.1 語(yǔ)義分析的概念
4.1.2 語(yǔ)法制導(dǎo)翻譯方法
4.2 屬性文法
4.2.1 文法的屬性
4.2.2 屬性文法
4.3 幾種常見(jiàn)的中間語(yǔ)言
4.3.1 抽象語(yǔ)法樹(shù)
4.3.2 逆波蘭表示法
4.3.3 三地址代碼
4.4 表達(dá)式及賦值語(yǔ)句的翻譯
4.4.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯
4.4.2 布爾表達(dá)式的翻譯
……
第5章 代碼優(yōu)化
第6章 目標(biāo)程序運(yùn)行時(shí)存儲(chǔ)空間的組織
第7章 目標(biāo)代碼生成
第8章 符號(hào)表與錯(cuò)誤處理
第9章 并行編譯技術(shù)簡(jiǎn)介
參考文獻(xiàn)
附錄1 8086/8088指令碼匯總表
附錄2 8086/8088指令編碼空間表