編譯原理基礎(chǔ)

內(nèi)容概要

　　本書介紹程序設(shè)計語言和語言翻譯的基本原理和技術(shù)，內(nèi)容包括詞法分析、語法分析、語義分析與中間代碼生成、運行時的存儲分配、以及目標(biāo)代碼的生成等?！　”緯梢宰鳛楣た圃盒Ｓ嬎銠C專業(yè)或非計算機專業(yè)的本科生教材，也可以作為軟件技術(shù)人員或程序設(shè)計語言愛好者的參考書。

書籍目錄

第1章  引言　1.1  從面向機器的語言到面向人類的語言　1.2　語言之間的翻譯　1.3　編譯器與解釋器　1.4　編譯器的工作原理與基本組成　　1.4.1　通用程序設(shè)計語言的主要成份　　1.4.2  以階段劃分編譯器　　1.4.3　編譯器各階段的工作　　1.4.4　編譯器的分析/綜合模式　　1.4.5　編譯器掃描的遍數(shù)　1.5　編譯器的編寫　1.6　本章小結(jié)　習(xí)題第2章　詞法分析　2.1　詞法分析中的若干問題　　2.1.1　記號、模式與單詞　　2.1.2　記號的屬性　　2.1.3　詞法分析器的作用與工作方式　　2.1.4　輸入緩沖區(qū)　2.2　模式的形式化描述　　2.2.1　字符串與語言　　2.2.2　正規(guī)式與正視集　　2.2.3　記號的說明　2.3　記號的識別——有限自動機　　2.3.1　不確定的有限自動機（NondeterministicFiniteAutomata，NFA）　　2.3.2　確定的有限自動機（DeterministicFiniteAutomata，DFA）　　2.3.3　有限自動機的等價　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　詞法分析器生成器簡介　2.5　本章小結(jié)　習(xí)題第3章　語法分析　3.1　語法分析的若干問題　　3.1.1　語法分析器的作用　　3.1.2　語法錯誤的處理原則　3.2　上下文無關(guān)文法（ContextFreeGrammar，CFG）　　3.2.1　CFG的定義與表示　　3.2.2　CFG產(chǎn)生語言的基本方法——推導(dǎo)　　3.2.3　推導(dǎo)、分析樹與語法樹　　3.2.4　二義性與二義性的消除　　　3.2.4.1　二義性（Ambiguity）　　　3.2.4.2　二義性的消除　3.3　語言與文法簡介　　3.3.1　正規(guī)式與上下文無關(guān)文法　　3.3.2　上下文有關(guān)語言（ContextSensitiveLanguage，CSL）　　3.3.3　形式語言與自動機簡介　3.4　自上而下語法分析　　3.4.1　自上而下分析的一般方法　　3.4.2　消除左遞歸　　3.4.3　提取左因子　　3.4.4　通歸下降分析　　3.4.5　預(yù)測分析器　　　3.4.5.1　非遞歸預(yù)測分析器的工作模式　　　3.4.5.2　構(gòu)造預(yù)測分析表　　　3.4.5.3　LL（1）文法　3.5　自下而上語法分析　　3.5.1　自下而上分析的基本方法　　　3.5.1.1　規(guī)范歸約與“剪句柄”　　　3.5.1.2　移進－歸約分析器的工作模式　　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分析的語法分析器生成器簡介　3.6　本章小結(jié)　習(xí)題第4章　語法制導(dǎo)翻譯生成中間代碼　4.1　語法制導(dǎo)翻譯簡介　　4.1.1　語法與語義　　4.1.2　屬性與語義規(guī)則　　4.1.3　語義規(guī)則的兩種形式　　4.1.4　LR分析翻譯方案的設(shè)計　　4.1.5　遞歸下降分析翻譯方案的設(shè)計　4.2　中間代碼簡介　　4.2.1　后綴式　　4.2.2　三地址碼　　　4.2.2.1　三地址碼的直觀表示　　　4.2.2.2　三地址碼的實現(xiàn)：三元式與四元式　　4.2.3　圖形表示　4.3　符號表簡介　　4.3.1　符號表條目　　4.3.2　構(gòu)成名字的字符串　　4.3.3　名字的作用域　　4.3.4　線性表　　4.3.5　散列表　4.4　聲明語句的翻譯　　4.4.1　變量的聲明　　4.4.2　數(shù)組變量的聲明　　4.4.3　過程的定義與聲明　　　4.4.3.1　左值與右值　　　4.4.3.2　參數(shù)傳遞　　　4.4.3.3　作用域信息的保存　　4.4.4　記錄的域名　4.5　簡單算術(shù)表達式與賦值句　　4.5.1　簡單變量的語法制導(dǎo)翻譯　　4.5.2　變量的類型轉(zhuǎn)換　4.6　數(shù)組元素的引用　　4.6.1　數(shù)組元素的地址計算　　4.6.2　數(shù)組元素引用的語法制導(dǎo)翻譯　4.7　布爾表達式　　4.7.1　布爾表達式的作用與結(jié)構(gòu)　　4.7.2　布爾表達式的計算方法　　4.7.3　數(shù)值表示與直接計算的語法制導(dǎo)翻譯　　4.7.4　短路計算的語法制導(dǎo)翻譯　　4.7.5　拉鏈與回填　4.8　控制語句　　4.8.1　標(biāo)號與無條件轉(zhuǎn)移　　4.8.2　條件轉(zhuǎn)移　4.9　過程調(diào)用　4.10　本章小結(jié)　習(xí)題第5章　運行環(huán)境　5.1　過程的動態(tài)特性　　5.1.1　過程與活動　　5.1.2　控制棧與活動記錄　　5.1.3　名字的綁定　5.2　運行時數(shù)據(jù)空間的組織　　5.2.1　運行時內(nèi)存的劃分與數(shù)據(jù)空間的存儲分配策略　　5.2.2　靜態(tài)與動態(tài)分配簡介　5.3　棧式動態(tài)分配　　5.3.1　控制棧中的活動記錄　　5.3.2　調(diào)用序列與返回序列　　5.3.3　棧式分配中對非本地名字的訪問　　5.3.4　參數(shù)傳遞的實現(xiàn)　5.4　本章小結(jié)　習(xí)題第6章　代碼生成　6.1　代碼生成的相關(guān)問題　6.2　簡單的計算機模型　6.3　簡單的代碼生成器　　6.3.1　基本塊與程序流圖　　6.3.2　寄存器分配原則　　6.3.3　代碼生成算法　6.4　本章小結(jié)　習(xí)題參考書目

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理基礎(chǔ) PDF格式下載

---