編譯原理基礎(chǔ)

內(nèi)容概要

　　本書介紹程序設(shè)計(jì)語(yǔ)言和語(yǔ)言翻譯的基本原理和技術(shù)，內(nèi)容包括詞法分析、語(yǔ)法分析、語(yǔ)義分析與中間代碼生成、運(yùn)行時(shí)的存儲(chǔ)分配、以及目標(biāo)代碼的生成等。　　本書可以作為工科院校計(jì)算機(jī)專業(yè)或非計(jì)算機(jī)專業(yè)的本科生教材，也可以作為軟件技術(shù)人員或程序設(shè)計(jì)語(yǔ)言愛(ài)好者的參考書。

書籍目錄

第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ī)（NondeterministicFiniteAutomata，NFA）　　2.3.2　確定的有限自動(dòng)機(jī)（DeterministicFiniteAutomata，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)文法（ContextFreeGrammar，CFG）　　3.2.1　CFG的定義與表示　　3.2.2　CFG產(chǎn)生語(yǔ)言的基本方法——推導(dǎo)　　3.2.3　推導(dǎo)、分析樹與語(yǔ)法樹　　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ǔ)言（ContextSensitiveLanguage，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í)題參考書目

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---