21世紀(jì)高等院校計(jì)算機(jī)專業(yè)規(guī)劃教材·編譯原理

內(nèi)容概要

　　《21世紀(jì)高等院校計(jì)算機(jī)專業(yè)規(guī)劃教材：編譯原理（第2版）》適用于高等院校計(jì)算機(jī)專業(yè)本科教材，也可供教師、研究生及有關(guān)科技工作者學(xué)習(xí)和參考。編譯原理課程是一門專門學(xué)習(xí)與研究程序設(shè)計(jì)語(yǔ)言的實(shí)現(xiàn)技術(shù)的課程，在計(jì)算機(jī)科學(xué)領(lǐng)域有著及其重要的地位。全書(shū)以淺顯的語(yǔ)言引入編譯原理的基本概念，分章對(duì)程序語(yǔ)言、語(yǔ)言分析基礎(chǔ)，程序設(shè)計(jì)語(yǔ)言常用語(yǔ)法與翻譯方法、詞法分析、自上而下的語(yǔ)法分析、自下而上的語(yǔ)法分析、運(yùn)行時(shí)存儲(chǔ)空間管理、優(yōu)化及目標(biāo)代碼生成等內(nèi)容進(jìn)行了詳細(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)

圖書(shū)封面

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

---

    21世紀(jì)高等院校計(jì)算機(jī)專業(yè)規(guī)劃教材·編譯原理 PDF格式下載

---