編譯原理基礎(chǔ)

第1章  引言                  
 1. 1  從面向機(jī)器的語(yǔ)言到面向人類的語(yǔ)言                  
 1. 2　語(yǔ)言之間的翻譯                  
 1. 3　編譯器與解釋器                  
 1. 4　編譯器的工作原理與基本組成                  
 1. 4. 1　通用程序設(shè)計(jì)語(yǔ)言的主要成份                  
 1. 4. 2  以階段劃分編譯器                  
 1. 4. 3　編譯器各階段的工作                  
 1. 4. 4　編譯器的分析／綜合模式                  
 1. 4. 5　編譯器掃描的遍數(shù)                  
 1. 5　編譯器的編寫                  
 1. 6　本章小結(jié)                  
 習(xí)題                  
 第2章　詞法分析                  
 2. 1　詞法分析中的若干問(wèn)題                  
 2. 1. 1　記號(hào). 模式與單詞                  
 2. 1. 2　記號(hào)的屬性                  
 2. 1. 3　詞法分析器的作用與工作方式                  
 2. 1. 4　輸入緩沖區(qū)                  
 2. 2　模式的形式化描述                  
 2. 2. 1　字符串與語(yǔ)言                  
 2. 2. 2　正規(guī)式與正視集                  
 2. 2. 3　記號(hào)的說(shuō)明                  
 2. 3　記號(hào)的識(shí)別--有限自動(dòng)機(jī)                  
 2. 3. 1　不確定的有限自動(dòng)機(jī)（Nondeterministic Finite Automata,NFA）                  
 2. 3. 2　確定的有限自動(dòng)機(jī)（Deterministic Finite Automata,DFA）                  
 2. 3. 3　有限自動(dòng)機(jī)的等價(jià)                  
 2. 4　從正規(guī)式到詞法分析器                  
 2. 4. 1　從正規(guī)式到NFA                  
 2. 4. 2　從NFA到DFA                  
 2. 4. 3　最小化DFA                  
 2. 4. 4　由DFA構(gòu)造詞法分析器                  
 2. 4. 5　詞法分析器生成器簡(jiǎn)介                  
 2. 5　本章小結(jié)                  
 習(xí)題                  
 第3章  語(yǔ)法分析                  
 3. 1　語(yǔ)法分析的若干問(wèn)題                  
 3. 1. 1　語(yǔ)法分析器的作用                  
 3. 1. 2　語(yǔ)法錯(cuò)誤的處理原則                  
 3. 2　上下文無(wú)關(guān)文法（Context Free Grammar,CFG）                  
 3. 2. 1　CFG的定義與表示                  
 3. 2. 2　CFG產(chǎn)生語(yǔ)言的基本方法--推導(dǎo)                  
 3. 2. 3　推導(dǎo). 分析樹(shù)與語(yǔ)法樹(shù)                  
 3. 2. 4　二義性與二義性的消除                  
 3. 2. 4. 1　二義性（Ambiguity）                  
 3. 2. 4. 2　二義性的消除                  
 3. 3　語(yǔ)言與文法簡(jiǎn)介                  
 3. 3. 1　正規(guī)式與上下文無(wú)關(guān)文法                  
 3. 3. 2　上下文有關(guān)語(yǔ)言（Context Sensitive Language, CSL）                  
 3. 3. 3　形式語(yǔ)言與自動(dòng)機(jī)簡(jiǎn)介                  
 3. 4　自上而下語(yǔ)法分析                  
 3. 4. 1　自上而下分析的一般方法                  
 3. 4. 2　消除左遞歸                  
 3. 4. 3　提取左因子                  
 3. 4. 4　通歸下降分析                  
 3. 4. 5　預(yù)測(cè)分析器                  
 3. 4. 5. 1　非遞歸預(yù)測(cè)分析器的工作模式                  
 3. 4. 5. 2　構(gòu)造預(yù)測(cè)分析表                  
 3. 4. 5. 3　LL（1）文法                  
 3. 5　自下而上語(yǔ)法分析                  
 3. 5. 1　自下而上分析的基本方法                  
 3. 5. 1. 1　規(guī)范歸約與"剪句柄"                  
 3. 5. 1. 2　移進(jìn)－歸約分析器的工作模式                  
 3. 5. 2  LR分析                  
 3. 5. 2. 1  LR分析與LR文法                  
 3. 5. 2. 2　構(gòu)造SLR（1）分析器                  
 3. 5. 2. 3　非SLR（1）文法                  
 3. 5. 2. 4　基于LR分析的語(yǔ)法分析器生成器簡(jiǎn)介                  
 3. 6　本章小結(jié)                  
 習(xí)題                  
 第4章  語(yǔ)法制導(dǎo)翻譯生成中間代碼                  
 4. 1　語(yǔ)法制導(dǎo)翻譯簡(jiǎn)介                  
 4. 1. 1　語(yǔ)法與語(yǔ)義                  
 4. 1. 2　屬性與語(yǔ)義規(guī)則                  
 4. 1. 3　語(yǔ)義規(guī)則的兩種形式                  
 4. 1. 4　LR分析翻譯方案的設(shè)計(jì)                  
 4. 1. 5　遞歸下降分析翻譯方案的設(shè)計(jì)                  
 4. 2　中間代碼簡(jiǎn)介                  
 4. 2. 1　后綴式                  
 4. 2. 2　三地址碼                  
 4. 2. 2. 1　三地址碼的直觀表示                  
 4. 2. 2. 2　三地址碼的實(shí)現(xiàn)：三元式與四元式                  
 4. 2. 3　圖形表示                  
 4. 3　符號(hào)表簡(jiǎn)介                  
 4. 3. 1　符號(hào)表?xiàng)l目                  
 4. 3. 2　構(gòu)成名字的字符串                  
 4. 3. 3　名字的作用域                  
 4. 3. 4　線性表                  
 4. 3. 5　散列表                  
 4. 4　聲明語(yǔ)句的翻譯                  
 4. 4. 1　變量的聲明                  
 4. 4. 2　數(shù)組變量的聲明                  
 4. 4. 3　過(guò)程的定義與聲明                  
 4. 4. 3. 1　左值與右值                  
 4. 4. 3. 2　參數(shù)傳遞                  
 4. 4. 3. 3　作用域信息的保存                  
 4. 4. 4　記錄的域名                  
 4. 5　簡(jiǎn)單算術(shù)表達(dá)式與賦值句                  
 4. 5. 1　簡(jiǎn)單變量的語(yǔ)法制導(dǎo)翻譯                  
 4. 5. 2　變量的類型轉(zhuǎn)換                  
 4. 6　數(shù)組元素的引用                  
 4. 6. 1　數(shù)組元素的地址計(jì)算                  
 4. 6. 2　數(shù)組元素引用的語(yǔ)法制導(dǎo)翻譯                  
 4. 7　布爾表達(dá)式                  
 4. 7. 1　布爾表達(dá)式的作用與結(jié)構(gòu)                  
 4. 7. 2　布爾表達(dá)式的計(jì)算方法                  
 4. 7. 3　數(shù)值表示與直接計(jì)算的語(yǔ)法制導(dǎo)翻譯                  
 4. 7. 4　短路計(jì)算的語(yǔ)法制導(dǎo)翻譯                  
 4. 7. 5　拉鏈與回填                  
 4. 8　控制語(yǔ)句                  
 4. 8. 1  標(biāo)號(hào)與無(wú)條件轉(zhuǎn)移                  
 4. 8. 2　條件轉(zhuǎn)移                  
 4. 9　過(guò)程調(diào)用                  
 4. 10　本章小結(jié)                  
 習(xí)題                  
 第5章　運(yùn)行環(huán)境                  
 5. 1　過(guò)程的動(dòng)態(tài)特性                  
 5. 1. 1　過(guò)程與活動(dòng)                  
 5, 1. 2　控制棧與活動(dòng)記錄                  
 5. 1. 3　名字的綁定                  
 5. 2　運(yùn)行時(shí)數(shù)據(jù)空間的組織                  
 5. 2. 1　運(yùn)行時(shí)內(nèi)存的劃分與數(shù)據(jù)空間的存儲(chǔ)分配策略                  
 5. 2. 2　靜態(tài)與動(dòng)態(tài)分配簡(jiǎn)介                  
 5. 3　棧式動(dòng)態(tài)分配                  
 5. 3. 1　控制棧中的活動(dòng)記錄                  
 5. 3. 2　調(diào)用序列與返回序列                  
 5. 3. 3　棧式分配中對(duì)非本地名字的訪問(wèn)                  
 5. 3. 4　參數(shù)傳遞的實(shí)現(xiàn)                  
 5. 4　本章小結(jié)                  
 習(xí)題                  
 第6章　代碼生成                  
 6. 1　代碼生成的相關(guān)問(wèn)題                  
 6. 2　簡(jiǎn)單的計(jì)算機(jī)模型                  
 6. 3　簡(jiǎn)單的代碼生成器                  
 6. 3. 1　基本塊與程序流圖                  
 6. 3. 2　寄存器分配原則                  
 6. 3. 3　代碼生成算法                  
 6. 4　本章小結(jié)                  
 習(xí)題                  
 參考書目