編譯原理基礎與應用

內容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    編譯原理基礎與應用 PDF格式下載

---