編譯原理簡(jiǎn)明教程

第1章　引論
　1.1　什么叫編譯程序
　1.2　編譯過(guò)程概述
　1.3　編譯過(guò)程的結(jié)構(gòu)
　　1.3.1　編譯程序總框
　　1.3.2　表格與表格管理
　　1.3.3　出錯(cuò)處理
　　1.3.4　遍
　　1.3.5　編譯前端與后端
　1.4　解釋程序和程序設(shè)計(jì)語(yǔ)言范型
　　1.4.1　解釋程序
　　1.4.2　程序設(shè)計(jì)語(yǔ)言范型
　　1.5　編譯程序的生成
　習(xí)題1　　
第2章　編譯基礎(chǔ)
　2.1　文法的直觀概念
　2.2　符號(hào)和符號(hào)串
　2.3　文法和語(yǔ)言的形式定義
　2.4　文法的類型
　2.5　語(yǔ)法分析樹(shù)與二義性
　2.6　句型的分析
　　2.6.1　自上而下分析方法
　　2.6.2　自下而上分析方法
　　2.6.3　句型分析的有關(guān)問(wèn)題
　習(xí)題2　　
第3章　詞法分析
　3.1　單詞的描述工具
　　3.1.1　E規(guī)文法
　　3.1.2　正規(guī)式
　　3.1.3　正規(guī)文法和正規(guī)式的等?性
　3.2　有限自動(dòng)機(jī)
　　3.2.1　確定的有限自動(dòng)機(jī)（DFA）
　　3.2.2　非確定的有限自動(dòng)機(jī)（NFA）
　　3.2.3　正規(guī)文法與有限自動(dòng)機(jī)的等價(jià)性
　　3.2.4　正規(guī)式與有限自動(dòng)機(jī)的等價(jià)性
　　3.2.5　確定有限自動(dòng)機(jī)的化簡(jiǎn)
　3.3　詞法分析器的要求
　　3.3.1　詞法分析器的功能和輸出形式
　　3.3.2　詞法分析工作分離的考慮
　3.4　詞法分析器的設(shè)計(jì)
　　3.4.1　輸入、預(yù)處理
　　3.4.2　單詞符號(hào)的識(shí)別——超前搜索
　　3.4.3　狀態(tài)轉(zhuǎn)換圖
　　3.4.4　?態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)
　3.5　詞法分析器的自動(dòng)產(chǎn)生
　　3.5.1　語(yǔ)言LEX的一般描述
　　3.5.2　超前搜索
　　3.5.3　LEX的實(shí)現(xiàn)
　習(xí)題3　　
第4章　自上而下語(yǔ)法分析
　4.1　語(yǔ)法分析器的功能
　4.2　下推自動(dòng)機(jī)模型
　4.3　自上而下分析面臨的問(wèn)題
　4.4　LL（1）分析法
　　4.4.1　左遞歸的消除
　　4.4.2　消除回溯、提取左因子
　　4.4.3　LL（1）分析條件
　4.5　遞歸下降分析程序的構(gòu)造
　4.6　預(yù)測(cè)分析程序
　　4.6.1　預(yù)測(cè)分析程序工作?程
　　4.6.2　預(yù)測(cè)分析表的構(gòu)造
　4.7　LL（1）分析中的錯(cuò)誤處理
　習(xí)題4　　
第5章　自下而上語(yǔ)法分析
　5.1　自下而上分析的基本問(wèn)題
　　5.1.1　歸約
　　5.1.2　規(guī)范歸約簡(jiǎn)述
　　……
第6章　語(yǔ)法制導(dǎo)翻譯和中間代碼生成
第7章　運(yùn)行時(shí)的存儲(chǔ)空間組織
第8章　優(yōu)化
第9章　目標(biāo)代碼生成
第10章　面向?qū)ο笳Z(yǔ)言的編譯