書馨卡幫你省薪 2024個(gè)人購書報(bào)告 2024中圖網(wǎng)年度報(bào)告
歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)

編譯原理教程(第五版)

作者：李玉軍
出版社：西安電子科技大學(xué)出版社出版時(shí)間：2021-08-01
開本： 其他 頁數(shù)： 263
中 圖 價(jià):¥22.8(6.0折) 定價(jià)  ¥38.0 登錄后可看到會(huì)員價(jià)
加入購物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>

編譯原理教程(第五版) 版權(quán)信息

編譯原理教程(第五版) 本書特色

本書在內(nèi)容的組織上，本書強(qiáng)調(diào)知識(shí)的實(shí)用性，將編譯的基本理論與具體的實(shí)現(xiàn)技術(shù)有機(jī)地結(jié)合起來，既注重了理論的完整性，化繁為簡(jiǎn)，又將理論融于具體的實(shí)例中，化難為易，以達(dá)到準(zhǔn)確、清楚地闡述相關(guān)概念和原理的目的。 在具體內(nèi)容講述中，思路清晰、條理分明，給出的示例豐富并具有實(shí)用性與連貫性，使讀者對(duì)編譯的各個(gè)階段有一個(gè)全面、直觀的認(rèn)識(shí)。本書采用的算法全部由C語言描述，各章均附有習(xí)題。

編譯原理教程(第五版) 內(nèi)容簡(jiǎn)介

本書系統(tǒng)地介紹了編譯程序的設(shè)計(jì)原理及實(shí)現(xiàn)技術(shù)。在內(nèi)容的組織上，本書強(qiáng)調(diào)知識(shí)的實(shí)用性，將編譯的基本理論與具體的實(shí)現(xiàn)技術(shù)有機(jī)地結(jié)合起來，既注重了理論的完整性，化繁為簡(jiǎn)，又將理論融于具體的實(shí)例中，化難為易，以達(dá)到準(zhǔn)確、清楚地闡述相關(guān)概念和原理的目的。在具體內(nèi)容講述中，思路清晰、條理分明，給出的示例豐富并具有實(shí)用性與連貫性，使讀者對(duì)編譯的各個(gè)階段有一個(gè)全面、直觀的認(rèn)識(shí)。本書采用的算法全部由C語言描述，各章均附有習(xí)題。 本書可作為本科計(jì)算機(jī)專業(yè)的教材，也可作為計(jì)算機(jī)軟件工程人員的參考資料。

編譯原理教程(第五版) 目錄

第1章 緒論 1 1.1 程序設(shè)計(jì)語言和編譯程序 1 1.2 編譯程序的歷史及發(fā)展 2 1.3 編譯過程和編譯程序結(jié)構(gòu) 4 1.4 編譯程序的開發(fā) 5 1.5 構(gòu)造編譯程序所應(yīng)具備的知識(shí)內(nèi)容 6 習(xí)題1 8 第2章 詞法分析 9 2.1 詞法分析器的設(shè)計(jì)方法 9 2.1.1 單詞符號(hào)的分類與輸出形式 9 2.1.2 狀態(tài)轉(zhuǎn)換圖 10 2.2 一個(gè)簡(jiǎn)單的詞法分析器示例 12 2.2.1 C語言子集的單詞符號(hào)表示 12 2.2.2 C語言子集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖 13 2.2.3 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn) 13 2.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)簡(jiǎn)介 16 2.3.1 正規(guī)表達(dá)式與正規(guī)集 16 2.3.2 有限自動(dòng)機(jī) 18 2.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)的構(gòu)造 20 2.4.1 由正規(guī)表達(dá)式構(gòu)造等價(jià)的非確定有限自動(dòng)機(jī)(NFA) 20 2.4.2 NFA的確定化 21 2.4.3 確定有限自動(dòng)機(jī)(DFA)的化簡(jiǎn) 23 2.4.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)構(gòu)造示例 25 2.5 詞法分析器的自動(dòng)生成 30 習(xí)題2 32 第3章 語法分析 35 3.1 文法和語言 35 3.1.1 文法和語言的基本概念 35 3.1.2 形式語言分類 38 3.1.3 正規(guī)表達(dá)式與上下文無關(guān)文法 40 3.2 推導(dǎo)與語法樹 41 3.2.1 推導(dǎo)與短語 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 算符優(yōu)先分析法 64 3.5 規(guī)范歸約的自底向上語法分析方法 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 二義文法的應(yīng)用 98 *3.5.7 LR分析器的應(yīng)用與拓展 102 習(xí)題3 104 第4章 語義分析和中間代碼生成 112 4.1 概述 112 4.1.1 語義分析的概念 112 4.1.2 語法制導(dǎo)翻譯方法 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 表達(dá)式及賦值語句的翻譯 121 4.4.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語句的翻譯 121 4.4.2 布爾表達(dá)式的翻譯 123 4.5 控制語句的翻譯 128 4.5.1 條件語句if的翻譯 128 4.5.2 循環(huán)語句的翻譯 130 4.5.3 三種基本控制結(jié)構(gòu)的翻譯 132 4.5.4 多分支控制語句switch的翻譯 137 4.5.5 語句標(biāo)號(hào)和轉(zhuǎn)移語句的翻譯 139 4.6 數(shù)組元素的翻譯 140 4.6.1 數(shù)組元素的地址計(jì)算及中間代碼形式 140 4.6.2 賦值語句中數(shù)組元素的翻譯 140 4.6.3 數(shù)組元素翻譯示例 142 4.7 過程或函數(shù)調(diào)用語句的翻譯 145 4.7.1 過程或函數(shù)調(diào)用的方法 145 4.7.2 過程或函數(shù)調(diào)用語句的四元式生成 146 4.8 說明語句的翻譯 146 4.8.1 變量說明的翻譯 146 4.8.2 數(shù)組說明的翻譯 147 4.9 遞歸下降語法制導(dǎo)翻譯方法簡(jiǎn)介 148 習(xí)題4 149 第5章 代碼優(yōu)化 153 5.1 局部?jī)?yōu)化 153 5.1.1 基本塊的劃分方法 153 5.1.2 基本塊的DAG方法 154 5.1.3 用DAG進(jìn)行基本塊的優(yōu)化處理 158 5.1.4 DAG構(gòu)造算法的進(jìn)一步討論 159 5.2 循環(huán)優(yōu)化 160 5.2.1 程序流圖與循環(huán) 160 5.2.2 循環(huán)的查找 162 5.2.3 循環(huán)優(yōu)化 167 *5.3 全局優(yōu)化概述 174 5.3.1 到達(dá)-定值與引用-定值鏈 174 5.3.2 定值-引用鏈(du鏈) 178 5.3.3 復(fù)寫傳播 181 *5.4 代碼優(yōu)化示例 184 習(xí)題5 188 第6章 目標(biāo)程序運(yùn)行時(shí)存儲(chǔ)空間的組織 192 6.1 靜態(tài)存儲(chǔ)分配 192 6.2 簡(jiǎn)單的棧式存儲(chǔ)分配 193 6.2.1 棧式存儲(chǔ)分配與活動(dòng)記錄 194 6.2.2 過程的執(zhí)行 196 6.3 嵌套過程語言的棧式實(shí)現(xiàn) 198 6.3.1 嵌套層次顯示(DISPLAY)表和活動(dòng)記錄 198 6.3.2 嵌套過程的執(zhí)行 200 6.3.3 訪問非局部名的另一種實(shí)現(xiàn)方法 201 6.4 堆式動(dòng)態(tài)存儲(chǔ)分配 204 6.4.1 堆式存儲(chǔ)的概念 204 6.4.2 堆式存儲(chǔ)的管理方法 205 *6.5 參數(shù)傳遞補(bǔ)遺 206 6.5.1 參數(shù)傳遞的方法 207 6.5.2 不同參數(shù)傳遞方法比較 208 習(xí)題6 209 第7章 目標(biāo)代碼生成 212 7.1 簡(jiǎn)單代碼生成器 212 7.1.1 待用信息與活躍信息 213 7.1.2 代碼生成算法 215 7.1.3 寄存器分配 216 7.1.4 源程序到目標(biāo)代碼生成示例 218 *7.2 匯編指令到機(jī)器代碼翻譯概述 220 習(xí)題7 226 第8章 符號(hào)表與錯(cuò)誤處理 229 8.1 符號(hào)表 229 8.1.1 符號(hào)表的作用 229 8.1.2 符號(hào)表的組織 229 8.1.3 分程序結(jié)構(gòu)語言符號(hào)表的建立 231 8.1.4 非分程序結(jié)構(gòu)語言符號(hào)表的建立 234 8.1.5 常用符號(hào)表結(jié)構(gòu) 235 8.1.6 符號(hào)表內(nèi)容 236 8.2 錯(cuò)誤處理 237 8.2.1 語法錯(cuò)誤校正 237 8.2.2 語義錯(cuò)誤校正 243 習(xí)題8 245 *第9章 并行編譯技術(shù)簡(jiǎn)介 247 9.1 并行計(jì)算機(jī)體系結(jié)構(gòu) 247 9.1.1 向量計(jì)算機(jī) 247 9.1.2 共享存儲(chǔ)器多處理機(jī) 247 9.1.3 分布式存儲(chǔ)器大規(guī)模并行計(jì)算機(jī) 248 9.2 并行編譯技術(shù) 249 9.2.1 并行編譯技術(shù)的概念 249 9.2.2 并行編譯系統(tǒng)的功能和結(jié)構(gòu) 250 9.3 自動(dòng)并行編譯 251 9.3.1 依賴關(guān)系分析 251 9.3.2 程序轉(zhuǎn)換及數(shù)據(jù)分布 253 9.3.3 調(diào)度 253 附錄1 8086/8088指令碼匯總表 256 附錄2 8086/8088指令編碼空間表 261 參考文獻(xiàn) 263
展開全部
商品評(píng)論(0條)
暫無評(píng)論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服