掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
編譯原理教程(第五版) 版權信息
- ISBN：9787560660769
- 條形碼：9787560660769 ; 978-7-5606-6076-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
編譯原理教程(第五版) 本書特色
本書在內容的組織上，本書強調知識的實用性，將編譯的基本理論與具體的實現技術有機地結合起來，既注重了理論的完整性，化繁為簡，又將理論融于具體的實例中，化難為易，以達到準確、清楚地闡述相關概念和原理的目的。 在具體內容講述中，思路清晰、條理分明，給出的示例豐富并具有實用性與連貫性，使讀者對編譯的各個階段有一個全面、直觀的認識。本書采用的算法全部由C語言描述，各章均附有習題。
編譯原理教程(第五版) 內容簡介
本書系統地介紹了編譯程序的設計原理及實現技術。在內容的組織上，本書強調知識的實用性，將編譯的基本理論與具體的實現技術有機地結合起來，既注重了理論的完整性，化繁為簡，又將理論融于具體的實例中，化難為易，以達到準確、清楚地闡述相關概念和原理的目的。在具體內容講述中，思路清晰、條理分明，給出的示例豐富并具有實用性與連貫性，使讀者對編譯的各個階段有一個全面、直觀的認識。本書采用的算法全部由C語言描述，各章均附有習題。 本書可作為本科計算機專業的教材，也可作為計算機軟件工程人員的參考資料。
編譯原理教程(第五版) 目錄
第1章 緒論 1
1.1 程序設計語言和編譯程序 1
1.2 編譯程序的歷史及發展 2
1.3 編譯過程和編譯程序結構 4
1.4 編譯程序的開發 5
1.5 構造編譯程序所應具備的知識內容 6
習題1 8
第2章 詞法分析 9
2.1 詞法分析器的設計方法 9
2.1.1 單詞符號的分類與輸出形式 9
2.1.2 狀態轉換圖 10
2.2 一個簡單的詞法分析器示例 12
2.2.1 C語言子集的單詞符號表示 12
2.2.2 C語言子集對應的狀態轉換圖 13
2.2.3 狀態轉換圖的實現 13
2.3 正規表達式與有限自動機簡介 16
2.3.1 正規表達式與正規集 16
2.3.2 有限自動機 18
2.4 正規表達式到有限自動機的構造 20
2.4.1 由正規表達式構造等價的非確定有限自動機(NFA) 20
2.4.2 NFA的確定化 21
2.4.3 確定有限自動機(DFA)的化簡 23
2.4.4 正規表達式到有限自動機構造示例 25
2.5 詞法分析器的自動生成 30
習題2 32
第3章 語法分析 35
3.1 文法和語言 35
3.1.1 文法和語言的基本概念 35
3.1.2 形式語言分類 38
3.1.3 正規表達式與上下文無關文法 40
3.2 推導與語法樹 41
3.2.1 推導與短語 41
3.2.2 語法樹與二義性 42
3.3 自頂向下的語法分析 47
3.3.1 遞歸下降分析法 47
3.3.2 LL(1) 分析法 55
3.4 自底向上的語法分析 62
3.4.1 自底向上分析原理 62
3.4.2 算符優先分析法 64
3.5 規范歸約的自底向上語法分析方法 74
3.5.1 LR分析器的工作原理 74
3.5.2 LR(0)分析器 79
3.5.3 SLR(1)分析器 86
3.5.4 LR(1)分析器 92
3.5.5 LALR(1)分析器 96
3.5.6 二義文法的應用 98
*3.5.7 LR分析器的應用與拓展 102
習題3 104
第4章 語義分析和中間代碼生成 112
4.1 概述 112
4.1.1 語義分析的概念 112
4.1.2 語法制導翻譯方法 112
4.2 屬性文法 114
4.2.1 文法的屬性 114
4.2.2 屬性文法 114
4.3 幾種常見的中間語言 116
4.3.1 抽象語法樹 116
4.3.2 逆波蘭表示法 117
4.3.3 三地址代碼 119
4.4 表達式及賦值語句的翻譯 121
4.4.1 簡單算術表達式和賦值語句的翻譯 121
4.4.2 布爾表達式的翻譯 123
4.5 控制語句的翻譯 128
4.5.1 條件語句if的翻譯 128
4.5.2 循環語句的翻譯 130
4.5.3 三種基本控制結構的翻譯 132
4.5.4 多分支控制語句switch的翻譯 137
4.5.5 語句標號和轉移語句的翻譯 139
4.6 數組元素的翻譯 140
4.6.1 數組元素的地址計算及中間代碼形式 140
4.6.2 賦值語句中數組元素的翻譯 140
4.6.3 數組元素翻譯示例 142
4.7 過程或函數調用語句的翻譯 145
4.7.1 過程或函數調用的方法 145
4.7.2 過程或函數調用語句的四元式生成 146
4.8 說明語句的翻譯 146
4.8.1 變量說明的翻譯 146
4.8.2 數組說明的翻譯 147
4.9 遞歸下降語法制導翻譯方法簡介 148
習題4 149
第5章 代碼優化 153
5.1 局部優化 153
5.1.1 基本塊的劃分方法 153
5.1.2 基本塊的DAG方法 154
5.1.3 用DAG進行基本塊的優化處理 158
5.1.4 DAG構造算法的進一步討論 159
5.2 循環優化 160
5.2.1 程序流圖與循環 160
5.2.2 循環的查找 162
5.2.3 循環優化 167
*5.3 全局優化概述 174
5.3.1 到達-定值與引用-定值鏈 174
5.3.2 定值-引用鏈(du鏈) 178
5.3.3 復寫傳播 181
*5.4 代碼優化示例 184
習題5 188
第6章 目標程序運行時存儲空間的組織 192
6.1 靜態存儲分配 192
6.2 簡單的棧式存儲分配 193
6.2.1 棧式存儲分配與活動記錄 194
6.2.2 過程的執行 196
6.3 嵌套過程語言的棧式實現 198
6.3.1 嵌套層次顯示(DISPLAY)表和活動記錄 198
6.3.2 嵌套過程的執行 200
6.3.3 訪問非局部名的另一種實現方法 201
6.4 堆式動態存儲分配 204
6.4.1 堆式存儲的概念 204
6.4.2 堆式存儲的管理方法 205
*6.5 參數傳遞補遺 206
6.5.1 參數傳遞的方法 207
6.5.2 不同參數傳遞方法比較 208
習題6 209
第7章 目標代碼生成 212
7.1 簡單代碼生成器 212
7.1.1 待用信息與活躍信息 213
7.1.2 代碼生成算法 215
7.1.3 寄存器分配 216
7.1.4 源程序到目標代碼生成示例 218
*7.2 匯編指令到機器代碼翻譯概述 220
習題7 226
第8章 符號表與錯誤處理 229
8.1 符號表 229
8.1.1 符號表的作用 229
8.1.2 符號表的組織 229
8.1.3 分程序結構語言符號表的建立 231
8.1.4 非分程序結構語言符號表的建立 234
8.1.5 常用符號表結構 235
8.1.6 符號表內容 236
8.2 錯誤處理 237
8.2.1 語法錯誤校正 237
8.2.2 語義錯誤校正 243
習題8 245
*第9章 并行編譯技術簡介 247
9.1 并行計算機體系結構 247
9.1.1 向量計算機 247
9.1.2 共享存儲器多處理機 247
9.1.3 分布式存儲器大規模并行計算機 248
9.2 并行編譯技術 249
9.2.1 并行編譯技術的概念 249
9.2.2 并行編譯系統的功能和結構 250
9.3 自動并行編譯 251
9.3.1 依賴關系分析 251
9.3.2 程序轉換及數據分布 253
9.3.3 調度 253
附錄1 8086/8088指令碼匯總表 256
附錄2 8086/8088指令編碼空間表 261
參考文獻 263
展開全部
書友推薦
- >
煙與鏡
- >
史學評論
- >
莉莉和章魚
- >
有舍有得是人生
- >
名家帶你讀魯迅:朝花夕拾
- >
名家帶你讀魯迅:故事新編
- >
我與地壇
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
本類暢銷
