-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
編譯原理實用教程 版權信息
- ISBN:9787302312437
- 條形碼:9787302312437 ; 978-7-302-31243-7
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
編譯原理實用教程 內容簡介
《編譯原理實用教程(第二版)》共分7章,主要介紹編譯程序的基本原理和實現方法。內容包括:詞法分析,形式語言和自動機的基本概念,語法分析,符號表和靜態內存分配,語法制導翻譯和中間代碼產生,目標代碼生成。 《編譯原理實用教程(第二版)》還介紹了作者本人的一些工作成果,如LR分析法在詞法分析器自動構造中的應用,語法制導翻譯在匯編程序自動構造中的應用。為了方便讀者學習,各章都安排了一定數量的習題,并配有習題答案。 《編譯原理實用教程(第二版)》附錄B中的“課程實習指導”向讀者提供了一個較為完整的、切實可用的“編譯原理”課程實習方案,并附有參考程序,可供有關教師選用或參考。 《編譯原理實用教程(第二版)》可作為本科院校計算機專業“編譯原理”課程的教材,也可供有關教師、研究生以及從事計算機軟件設計和開發人員參考。 《編譯原理實用教程(第二版)》特點: 以編譯四個主要階段“詞法分析”、“語法分析”、“語義分析”和“目標代碼生成”為線索,介紹各個階段常用的軟件技術和實現方法。 各章安排了一定數量的習題,并附有習題答案。 在《編譯原理實用教程(第二版)》中出現的源程序,除附錄8中兩個程序外,都可以從清華大學出版社指定網站下載。另外,由本人編寫的“編譯原理”課程電子教案和試卷集錦可以從“中國高等學校教學資源網”下載。 介紹了兩項新的編譯技術和方法,它們是“LR分析法在詞法分析器自動構造中的應用”和“語法制導翻譯在匯編程序自動構造中的應用”。 附錄A介紹了用軟件實現的虛擬計算機和匯編程序使用方法。讀者可使用《編譯原理實用教程(第二版)》第7章介紹的匯編語言編寫程序,然后進行詞法分析和LR分析法制導的語義翻譯,*終生成的目標代碼可以在虛擬計算機上運行。 附錄B中的“課程實習指導”,向讀者提供了一個較為完整的、切實可用的“編譯原理”課程實習方案,并附有參考程序,可供有關教師選用或參考。
編譯原理實用教程 目錄
習題
第2章 詞法分析
2.1 詞法分析器的設計考慮及手工構造
2.1.1 單詞類型及二元式編碼
2.1.2 源程序的輸入及預處理
2.1.3 基本字的識別和超前搜索
2.1.4 狀態轉換圖和詞法分析器的手工構造
2.1.5 詞法分析器手工構造實例
2.2 正規式、自動機及詞法分析器的自動生成
2.2.1 基本概念
2.2.2 正規式與正規集
2.2.3 確定有限自動機
2.2.4 非確定有限自動機
2.2.5 NFA的確定化
2.2.6 正規式的NFA表示
2.2.7 正規式與確定有限自動機的等價性
2.3 詞法分析器的自動生成
2.3.1 自動生成過程概述
2.3.2 掃描器控制程序工作原理
2.3.3 掃描器控制程序的實現
習題
習題答案
第3章 程序設計語言的語法描述
3.1 文法的引入
3.1.1 語法樹
3.1.2 語法規則和句子推導
3.1.3 遞歸規則和遞歸文法
3.2 上下文無關文法
3.2.1 文法和語言
3.2.2 文法的二義性
3.3 文法舉例
習題
習題答案
第4章 自上而下的語法分析
4.1 帶回溯的自上而下分析法概述
4.2 直接左遞歸的消除
4.3 不帶回溯的自上而下分析法的
基本原理
4.4 提取左因子
4.5 first集和follow集
4.5.1 first集的定義及構造算法
4.5.2 follow集的定義及構造算法
4.6 遞歸下降分析法
4.7 預測分析法
4.7.1 預測分析表的構造
4.7.2 預測分析控制程序
4.7.3 預測分析程序討論
4.7.4 應用舉例
習題
習題答案
第5章 自下而上的語法分析
5.1 自下而上的語法分析概述
5.2 LR分析法的基本原理
5.3 LR(0)項目集規范族的構造
5.4 有效項目
5.5 LR(0)分析表的構造
5.6 SLR(1)分析表的構造
5.7 LR語法分析器的控制程序
5.8 二義文法在LR分析法中的應用
5.9 應用舉例
5.10 LR分析法在詞法分析器自動構造中的應用
5.10.1 模型語言的詞法描述及SLR分析表
5.10.2 使用SLR分析表識別單詞的基本原理
5.10.3 算法描述和程序實現
5.10.4 LR_LEX中的分析表*小化
習題
習題答案
第6章 語法制導翻譯和中間代碼生成
6.1 語法制導翻譯概述
6.2 符號表和常數表
6.3 中間代碼
6.3.1 三元式
6.3.2 四元式
6.4 說明語句(簡單變量)的翻譯
6.5 整型算術表達式及賦值語句的翻譯
6.6 混合型算術表達式及賦值語句的翻譯
6.7 布爾表達式的翻譯
6.8 標號和無條件轉移語句的翻譯
6.9 控制語句的翻譯
6.9.1 if-then語句的翻譯
6.9.2 if-then-else語句的翻譯
6.9.3 while-do語句的翻譯
6.9.4 復合語句的翻譯
6.10 小結
6.11 自上而下分析制導翻譯概述
習題
習題答案
第7章 目標代碼生成
7.1 目標計算機的虛擬實現
7.2 語法制導翻譯在匯編程序自動構造中的應用
7.2.1 匯編語言文法和分析表構造
7.2.2 單詞編碼表和詞法分析
7.2.3 匯編語言語義和語法制導翻譯
7.3 從四元式到匯編語言的翻譯
習題
習題答案
附錄A 虛擬機匯編程序使用說明
附錄B 課程實習指導
參考文獻
- >
苦雨齋序跋文-周作人自編集
- >
中國歷史的瞬間
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
我與地壇
- >
伯納黛特,你要去哪(2021新版)
- >
山海經
- >
隨園食單
- >
李白與唐代文化