編譯原理簡明教程

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