編譯原理教程

內(nèi)容概要

本書(shū)系統(tǒng)地介紹了編譯程序的設(shè)計(jì)原理及實(shí)現(xiàn)技術(shù)。在內(nèi)容的組織上，本書(shū)將編譯的基本理論與具體的實(shí)現(xiàn)技術(shù)有機(jī)地結(jié)合起來(lái)，既注重了理論的完整性，化繁為簡(jiǎn)，又將理論融于具體的實(shí)例中，化難為易，以達(dá)到準(zhǔn)確、清楚地闡述相關(guān)概念和原理的目的。除了各章節(jié)對(duì)理論闡述的條理性外，書(shū)中給出的例子也具有實(shí)用性與連貫性，使讀者對(duì)編譯的各個(gè)階段有一個(gè)全面、直觀的認(rèn)識(shí)。本書(shū)采用的算法全部由C語(yǔ)言描述，各章均附有習(xí)題。     本書(shū)可作為計(jì)算機(jī)本科專業(yè)的教材，也可作為計(jì)算機(jī)軟件工程人員的參考資料。

書(shū)籍目錄

第一章　緒論　　1.1　編譯程序概述　1.2　編譯程序的工作過(guò)程與結(jié)構(gòu)　　1.3　編譯程序的開(kāi)發(fā)　　1.4　構(gòu)造編譯程序所應(yīng)掌握的內(nèi)容　　習(xí)題一　第二章　詞法分析　　2.1　詞法分析器設(shè)計(jì)方法　　　2.1.1　單詞符號(hào)的分類與輸出形式　　　2.1.2　狀態(tài)轉(zhuǎn)換圖　　2.2　一個(gè)簡(jiǎn)單的詞法分析器示例　　　2.2.1　C語(yǔ)言子集的單詞符號(hào)表示　　　2.2.2　C語(yǔ)言子集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖　　　2.2.3　狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)　　2.3　正規(guī)表達(dá)式與有限自動(dòng)機(jī)簡(jiǎn)介　　　2.3.1　正規(guī)表達(dá)式與正規(guī)集　　　2.3.2　有限自動(dòng)機(jī)　　2.4　正規(guī)表達(dá)式到有限自動(dòng)機(jī)的構(gòu)造　　　2.4.1　由正規(guī)表達(dá)式構(gòu)造等價(jià)的NFAM　　　2.4.2　NFA　M的確定化　　　2.4.3　DFA　M的化簡(jiǎn)　　2.4.4　正規(guī)表達(dá)式到有限自動(dòng)機(jī)構(gòu)造示例　　2.5　詞法分析器的自動(dòng)生成　　習(xí)題二　第三章　語(yǔ)法分析　　3.1　文法和語(yǔ)言　　　3.1.1　文法和語(yǔ)言的概念　　　　3.1.2　形式語(yǔ)言分類　　　3.1.3　正規(guī)表達(dá)式與上下文無(wú)關(guān)文法　　3.2　推導(dǎo)與語(yǔ)法樹(shù)　　　3.2.1　推導(dǎo)與短語(yǔ)　　　3.2.2　語(yǔ)法樹(shù)與二義性　　3.3　自上而下分析方法　　　3.3.1　遞歸下降分析法　　　3.3.2　LL(1)分析法　　3.4　自下而上分析方法　　　3.4.1　自下而上分析原理　　　3.4.2　算符優(yōu)先分析法　　3.5　LR分析法　　　3.5.1　LR分析器的工作原理　　　3.5.2　LR(0)分析表的構(gòu)造　　　3.5.3　SLR(1)分析表的構(gòu)造　　　3.5.4　LR(1)分析表的構(gòu)造　　　3.5.5　LALR分析表的構(gòu)造　　　3.5.6　二義文法的應(yīng)用　　　　3.5.7　LR分析器應(yīng)用拓展　　習(xí)題三　第四章　語(yǔ)義分析和中間代碼生成　　4.1　概述　　　4.1.1　語(yǔ)義分析的概念　　　4.1.2　語(yǔ)法制導(dǎo)翻譯方法　　4.2　屬性文法　　　4.2.1　文法的屬性　　　4.2.2　屬性文法　　4.3　幾種常見(jiàn)的中間語(yǔ)言　　　4.3.1　抽象語(yǔ)法樹(shù)　　　4.3.2　逆波蘭表示法　　　4.3.3　三地址代碼　　4.4　表達(dá)式及賦值語(yǔ)句的翻譯　　　4.4.1　簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯　　　4.4.2　布爾表達(dá)式的翻譯　　4.5　控制語(yǔ)句的翻譯　　　4.5.1　條件語(yǔ)句if的翻譯　　　4.5.2　條件循環(huán)語(yǔ)句while的翻譯　　　　4.5.3　三種基本控制結(jié)構(gòu)的翻譯　　　　4.5.4　多分支控制語(yǔ)句case的翻譯　　　　4.5.5　語(yǔ)句標(biāo)號(hào)和轉(zhuǎn)移語(yǔ)句的翻譯　　4.6　數(shù)組元素的翻譯　　　4.6.1　數(shù)組元素的地址計(jì)算及中間代碼形式　　　……第五章　代碼優(yōu)化　第六章　運(yùn)行時(shí)存儲(chǔ)空間組織　第七章　目標(biāo)代碼生成　第八章　符號(hào)表與錯(cuò)誤處理　　附錄1　8086/8088指令碼匯總表　附錄2　8086/8088指令編碼空間表　參考文獻(xiàn)　

圖書(shū)封面

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

---

    編譯原理教程 PDF格式下載

---