編譯原理基礎(chǔ)與應(yīng)用

內(nèi)容概要

　　《高等學(xué)校計(jì)算機(jī)類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材：編譯原理基礎(chǔ)與應(yīng)用》系統(tǒng)、全面地介紹了計(jì)算機(jī)高級(jí)語言編譯程序的基本原理和技術(shù)，對(duì)當(dāng)前最新的嵌入式系統(tǒng)編譯技術(shù)作了較詳細(xì)的討論。主要內(nèi)容包括詞法分析、語法分析、語法制導(dǎo)翻譯的語義分析與中間代碼生成、符號(hào)表與運(yùn)行時(shí)存儲(chǔ)空間的組織、代碼優(yōu)化、面向?qū)ο笳Z言編譯方法及并行編譯程序、嵌入式系統(tǒng)編譯器及其工具的應(yīng)用開發(fā)?！毒幾g原理基礎(chǔ)與應(yīng)用》理論與實(shí)踐并重，每章之前都有導(dǎo)讀，之后均附有小結(jié)和習(xí)題，便于讀者學(xué)習(xí)。

書籍目錄

第1章 編譯概述1.1 程序設(shè)計(jì)語言1.2 翻譯程序1.3 編譯程序的邏輯結(jié)構(gòu)1.3.1 詞法分析1.3.2 語法分析1.3.3 語義分析及中間代碼生成1.3.4 代碼優(yōu)化1.3.5 目標(biāo)代碼生成1.3.6 符號(hào)表管理程序1.3.7 錯(cuò)誤檢查和處理程序1.4 編譯程序的組織方式1.4.1 單遍編譯程序1.4.2 多遍編譯程序1.5 編譯程序的前后處理器1.6 編譯程序的生成小結(jié)習(xí)題一第2章 文法和語言2.1 程序設(shè)計(jì)語言的定義2.1.1 語法2.1.2 語義2.2 基本概念和術(shù)語2.2.1 字母表2.2.2 符號(hào)串2.2.3 符號(hào)串及其集合的運(yùn)算2.3 文法形式定義2.4 語言和語法樹2.4.1 直接推導(dǎo)定義2.4.2 推導(dǎo)定義2.4.3 規(guī)范推導(dǎo)2.4.4 句型、句子和語言2.4.5 語法樹和二義性2.5 短語、簡單短語和句柄2.6 文法的化簡與改造2.6.1 無用符號(hào)和無用產(chǎn)生式的刪除2.6.2 ε產(chǎn)生式的消除2.6.3 單產(chǎn)生式的消除2.7 文法和語言的喬姆斯基分類2.8 PL/0編譯程序概述2.8.1 PL/0語言的功能2.8.2 PL/0程序示例2.8.3 PL/0語言的語法描述2.8.4 PL/0編譯程序的結(jié)構(gòu)小結(jié)習(xí)題二第3章 詞法分析3.1 詞法分析器的功能3.2 單詞符號(hào)3.3 正規(guī)文法及狀態(tài)轉(zhuǎn)換圖3.3.1 正規(guī)文法3.3.2 由正規(guī)文法構(gòu)造狀態(tài)轉(zhuǎn)換圖3.4 有限狀態(tài)自動(dòng)機(jī)3.4.1 確定的有限狀態(tài)自動(dòng)機(jī)3.4.2 不確定的有限狀態(tài)自動(dòng)機(jī)3.4.3 NFA與DFA的轉(zhuǎn)化3.4.4 正規(guī)表達(dá)式與有限狀態(tài)自動(dòng)機(jī)的等價(jià)性3.4.5 確定的有限狀態(tài)自動(dòng)機(jī)的化簡3.5 詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)3.5.1 詞法分析程序的手工編寫3.5.2 詞法分析程序的自動(dòng)生成3.6 PL/0編譯程序的詞法分析小結(jié)習(xí)題三第4章 語法分析4.1 語法分析器的功能4.2 自頂向下分析4.2.1 自頂向下分析面臨的問題4.2.2 消除文法的左遞歸4.2.3 消除左遞歸算法4.2.4 回溯的消除及LL（1）文法4.2.5 LL（1）文法的判斷條件4.2.6 FIRST集合和FOLLOW集合及構(gòu)造方法4.2.7 LL（1）分析的基本方法4.2.8 預(yù)測分析表的構(gòu)造方法4.2.9 預(yù)測分析控制程序的實(shí)現(xiàn)技術(shù)4.2.10 遞歸下降分析4.3 自底向上分析4.3.1 規(guī)范推導(dǎo)、規(guī)范句型和規(guī)范歸約4.3.2 自底向上分析方法的一般過程4.3.3 算符優(yōu)先分析4.3.4 LR分析方法4.3.5 LR分析表的構(gòu)造4.3.6 SLR（1）分析器4.3.7 LR（1）分析器4.3.8 LALR（1）分析器4.4 語法分析程序的自動(dòng)生成4.4.1 語法分析程序的自動(dòng)生成工具YACC4.4.2 PL/0編譯程序的語法分析小結(jié)習(xí)題四第5章 語法制導(dǎo)翻譯和中間代碼生成5.1 語法制導(dǎo)翻譯的基本思想5.2 屬性文法綜述5.2.1 文法的屬性5.2.2 屬性文法5.3 語法制導(dǎo)翻譯的實(shí)現(xiàn)方法5.4 中間代碼的形式5.4.1 樹形表示法5.4.2 逆波蘭表示法5.4.3 三元式5.4.4 四元式5.5 語句的翻譯5.5.1 說明語句（簡單變量）的翻譯5.5.2 賦值語句的翻譯5.5.3 布爾表達(dá)式的翻譯5.5.4 標(biāo)號(hào)和無條件轉(zhuǎn)移語句的翻譯5.5.5 控制語句的翻譯5.5.6 復(fù)合語句的翻譯5.5.7 多分支控制語句case的翻譯5.5.8 數(shù)組元素的翻譯5.5.9 過程或函數(shù)調(diào)用語句的翻譯5.5.10 數(shù)組說明的翻譯小結(jié)習(xí)題五第6章 符號(hào)表與運(yùn)行環(huán)境6.1 符號(hào)表的組織和作用6.1.1 符號(hào)表的作用和地位6.1.2 符號(hào)表的內(nèi)容6.1.3 符號(hào)表的組織方式6.2 存儲(chǔ)組織6.2.1 目標(biāo)程序運(yùn)行時(shí)的組織6.2.2 運(yùn)行時(shí)存儲(chǔ)器的劃分6.2.3 活動(dòng)記錄6.3 運(yùn)行時(shí)的分配策略6.3.1 靜態(tài)存儲(chǔ)分配6.3.2 棧式分配6.3.3 堆式動(dòng)態(tài)存儲(chǔ)分配小結(jié)習(xí)題六第7章 代碼優(yōu)化7.1 優(yōu)化概述7.2 局部優(yōu)化7.2.1 基本塊的劃分方法7.2.2 利用DAG進(jìn)行基本塊的優(yōu)化7.3 循環(huán)優(yōu)化7.3.1 程序流圖與循環(huán)7.3.2 循環(huán)的查找7.3.3 循環(huán)優(yōu)化的實(shí)現(xiàn)小結(jié)習(xí)題七第8章 目標(biāo)代碼生成8.1 代碼生成器8.2 一個(gè)簡單的目標(biāo)代碼生成器8.2.1 待用信息與活躍信息8.2.2 源程序到目標(biāo)代碼生成示例8.3 代碼生成器的開發(fā)方法小結(jié)習(xí)題八第9章 面向?qū)ο笳Z言編譯及并行編譯基礎(chǔ)9.1 面向?qū)ο笳Z言的概念9.2 方法的編譯9.3 繼承的編譯方案9.3.1 單一繼承的編譯方案9.3.2 多重繼承的編譯方案9.4 并行編譯系統(tǒng)9.4.1 并行編譯系統(tǒng)的結(jié)構(gòu)9.4.2 并行編譯方法9.4.3 向量計(jì)算機(jī)9.4.4 共享存儲(chǔ)器多處理機(jī)9.4.5 分布存儲(chǔ)器大規(guī)模并行計(jì)算機(jī)9.5 并行編譯基礎(chǔ)9.5.1 向量與向量的次序9.5.2 循環(huán)模型與索引空間9.5.3 輸入與輸出集合9.5.4 語句的執(zhí)行順序9.5.5 依賴關(guān)系定義9.6 循環(huán)的向量化與并行化9.7 循環(huán)變換技術(shù)小結(jié)習(xí)題九第10章 嵌入式系統(tǒng)編譯器及其工具的應(yīng)用開發(fā)10.1 嵌入式系統(tǒng)概述10.2 嵌入式系統(tǒng)常用芯片介紹10.3 嵌入式系統(tǒng)結(jié)構(gòu)、開發(fā)工具和編譯器10.3.1 嵌入式系統(tǒng)的體系結(jié)構(gòu)10.3.2 嵌入式系統(tǒng)開發(fā)工具和編譯器10.4 嵌入式系統(tǒng)C編譯器開發(fā)和相應(yīng)開發(fā)工具的應(yīng)用10.5 嵌入式系統(tǒng)Java編譯器開發(fā)、JDK結(jié)構(gòu)及開發(fā)工具的應(yīng)用10.5.1 JIT編譯方法10.5.2 AOT編譯方法10.5.3 JDK結(jié)構(gòu)及開發(fā)工具的應(yīng)用小結(jié)習(xí)題十參考文獻(xiàn)

編輯推薦

　　《高等學(xué)校計(jì)算機(jī)類課程應(yīng)用型人才培養(yǎng)規(guī)劃教材：編譯原理基礎(chǔ)與應(yīng)用》主要介紹計(jì)算機(jī)程序語言編譯程序的基本原理、設(shè)計(jì)方法和實(shí)現(xiàn)技術(shù)，其內(nèi)容主要針對(duì)應(yīng)用型本科高等院校計(jì)算機(jī)專業(yè)的學(xué)生，亦可作為其他高等學(xué)校計(jì)算機(jī)學(xué)科及相關(guān)專業(yè)的教學(xué)參考書或教材。

圖書封面

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

---

    編譯原理基礎(chǔ)與應(yīng)用 PDF格式下載

---