編譯原理

內(nèi)容概要

本書(shū)分為10章。第1章“編譯的基本概念”；第2章“程序語(yǔ)言”；第3章“語(yǔ)言分析基礎(chǔ)”；第4章“程序設(shè)計(jì)語(yǔ)言常用語(yǔ)法與翻譯方法”；第5章“詞法分析”；第6章“自上而下的語(yǔ)法分析”；第7章“自下而上的語(yǔ)法分析”；第8章“語(yǔ)法制導(dǎo)翻譯”；第9章“運(yùn)行時(shí)存儲(chǔ)空間管理”；第10章“優(yōu)化及目標(biāo)代碼生成”。    本為方便學(xué)生自學(xué)，本書(shū)給出了習(xí)題的答案，并對(duì)部分習(xí)題作了詳解。

書(shū)籍目錄

第1章  編譯的基本概念　1.1  為什么需要編譯程序　1.2  編譯的基本過(guò)程　習(xí)題第2章  程序語(yǔ)言　2.1  高級(jí)語(yǔ)言　　2.1.1  高級(jí)語(yǔ)言的分類　　2.1.2  數(shù)據(jù)類型及其操作　　2.1.3  語(yǔ)句與表達(dá)式　　2.1.4  程序的結(jié)構(gòu)　2.2  中間語(yǔ)言　　2.2.1  逆波蘭表示法　　2.2.2  三地址代碼　習(xí)題第3章  語(yǔ)言分析基礎(chǔ)　3.1  語(yǔ)言和語(yǔ)法　3.2  產(chǎn)生式　3.3  上下無(wú)關(guān)文法及其語(yǔ)言　　3.3.1  上下無(wú)關(guān)文法的基本概念　　3.3.2  上下無(wú)關(guān)文法所定義的語(yǔ)言　3.4  語(yǔ)法樹(shù)與抽象語(yǔ)法樹(shù)　　3.4.1  語(yǔ)法樹(shù)　　3.4.2  二義文法　　3.4.3  抽象語(yǔ)法樹(shù)　3.5  上下無(wú)關(guān)文法的設(shè)計(jì)　　3.5.1  文法設(shè)計(jì)基礎(chǔ)　　3.5.2  消除二義性　3.6  形式語(yǔ)言淺述　　3.6.1  語(yǔ)言的組成　　3.6.2  產(chǎn)生式文法　　3.6.3  喬姆斯基文法分類　習(xí)題第4章  程序設(shè)計(jì)語(yǔ)言常用語(yǔ)法與翻譯方法　4.1  程序設(shè)計(jì)語(yǔ)言常用語(yǔ)法　　4.1.1  表達(dá)式語(yǔ)法（算術(shù)）　　4.1.2  賦值語(yǔ)句　　4.1.3  if語(yǔ)句　　4.1.4  循環(huán)語(yǔ)句　　4.1.5  說(shuō)明語(yǔ)句　　4.1.6  函數(shù)的定義與調(diào)用　　4.1.7  程序語(yǔ)句序列文法　4.2  中間代碼的翻譯　　4.2.1  表達(dá)式中間代碼生成　　4.2.2  if語(yǔ)句中間代碼生成　　4.2.3  布爾表達(dá)式代碼生成　　4.2.4  循環(huán)語(yǔ)句中間代碼　　4.2.5  綜合實(shí)例　習(xí)題第5章  詞法分析　5.1  詞法與正規(guī)式　5.2  有限狀態(tài)自動(dòng)機(jī)　　5.2.1  確定有限自動(dòng)機(jī)　　5.2.2  非確定有限自動(dòng)機(jī)　　5.2.3  從DFA到NFA的轉(zhuǎn)換　　5.2.4  從NFA到DFA的轉(zhuǎn)換　　5.2.5  確定有限自動(dòng)機(jī)的化簡(jiǎn)　5.3  從自動(dòng)機(jī)到正規(guī)式的轉(zhuǎn)換　5.4  正規(guī)文法與有限自動(dòng)機(jī)的等價(jià)性　5.5  正規(guī)文法與正規(guī)式　習(xí)題第6章  自上而下的語(yǔ)法分析　6.1  自上而下語(yǔ)法分析概論　6.2  適合自上而下分析的文法　　6.2.1  左遞歸的消除　　6.2.2  消除回溯與提取左因子　6.3  LL（1）分析法　　6.3.1  LL（1）分析的基本方法　　6.3.2  LL（1）文法　　6.3.3  求FIRST集合　　6.3.4  求FOLLOW 集合　　6.3.5  預(yù)測(cè)分析程序　6.4  遞歸下降分析程序　習(xí)題第7章  自下而上的語(yǔ)法分析　7.1  自下而上語(yǔ)法分析概論　　7.1.1  歸約的概念　　7.1.2  歸約的問(wèn)題　　7.1.3  規(guī)范歸約　7.2  算符優(yōu)先分析　　7.2.1  優(yōu)先關(guān)系與算符優(yōu)先文法　　7.2.2  算符優(yōu)先關(guān)系表的構(gòu)造算法　　7.2.3  算符優(yōu)先分析算法　　7.2.4  優(yōu)先函數(shù)　7.3  LR分析法　　7.3.1  LR分析　　7.3.2  LR（0）項(xiàng)目集和LR（0）分析表的構(gòu)造　　7.3.3  SLR分析表的構(gòu)造　　7.3.4  規(guī)范LR分析表的構(gòu)造　　7.3.5  LALR分析表的構(gòu)造　習(xí)題第8章  語(yǔ)法制導(dǎo)翻譯　8.1  屬性文法　　8.1.1  屬性文法的概念　　8.1.2  依賴圖　　8.1.3  綜合屬性與S屬性文法　　8.1.4  繼承屬性及其計(jì)算　8.2  符號(hào)表　　8.2.1  符號(hào)表的組織與作用　　8.2.2  符號(hào)表數(shù)據(jù)內(nèi)容及查找　　8.2.3  名字的作用域　8.3  翻譯中間代碼屬性　　8.3.1  算術(shù)表達(dá)式及賦值語(yǔ)句的翻譯　　8.3.2  控制語(yǔ)句的翻譯　習(xí)題第9章  運(yùn)行時(shí)存儲(chǔ)空間管理　9.1  程序運(yùn)行時(shí)的存儲(chǔ)環(huán)境　9.2  靜態(tài)存儲(chǔ)分配　9.3  基于棧的運(yùn)行時(shí)存儲(chǔ)器管理　　9.3.1  簡(jiǎn)單的棧式存儲(chǔ)管理　　9.3.2  過(guò)程可局部定義的棧式存儲(chǔ)管理　9.4  參數(shù)傳遞機(jī)制　　9.4.1  值傳遞　　9.4.2  地址傳遞　　9.4.3  值結(jié)果傳遞　　9.4.4  名字傳遞　習(xí)題第10章  優(yōu)化及目標(biāo)代碼生成　10.1  局部?jī)?yōu)化　　10.1.1  基本塊　　10.1.2  基本塊中的等價(jià)代換　10.2  全局優(yōu)化　10.3  循環(huán)優(yōu)化　　10.3.1  外提不變式　　10.3.2  強(qiáng)度削弱　　10.3.3  刪除基本歸納變量　10.4  目標(biāo)代碼生成　　10.4.1  基本問(wèn)題　　10.4.2  目標(biāo)機(jī)器模型　　10.4.3  一個(gè)簡(jiǎn)單的代碼生成器　　10.4.4  寄存器的分配　習(xí)題部分習(xí)題詳解參考文獻(xiàn)

編輯推薦

　　編譯程序(Compiler)是計(jì)算機(jī)的重要系統(tǒng)軟件，也是高級(jí)程序設(shè)計(jì)語(yǔ)言的支撐基礎(chǔ)。現(xiàn)有的教材基本上是面向高等教育的課本，本書(shū)的教學(xué)是面向大眾的高等教育。全書(shū)主要介紹設(shè)計(jì)和構(gòu)造編譯程序的基本原理和方法。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    編譯原理 PDF格式下載

---