![](/up_files/book/598276d066a4532bb866628a68cf0d56.jpg)
編譯原理及實現技術(普通高等教育“十一五”國家級規劃教材)第2版
- 所屬分類:
高職高專計..
- 作者:
劉磊 等編著
- 出版社:
機械工業出版社
- ISBN:9787111312611
- 出版日期:2010-8-1
-
原價:
¥23.00元
現價:¥17.20元
圖書簡介
編譯原理是計算機學科的一門重要專業基礎課。本書旨在介紹編譯程序設計的基本原理、實現技術、方法和工具,充分考慮了教師便于教學,學生便于自學的問題。在介紹基本原理和實現技術中,注重循序漸進、深入淺出,每一章節都提供了編譯程序實現的具體實例,每章末尾給出了豐富的習題以輔助學生更好地掌握編譯過程。
本書包含了編譯程序設計的基礎理論和具體實現技術,主要內容有:形式語言和自動機理論、詞法分析、語法分析、語義分析、中間代碼生成、中間代碼優化和目標代碼生成等編譯過程。
本書可作為大專院校計算機專業本科生教材,也可作為計算機工程技術人員的參考書。
目錄
第1章 編譯引論
1.1 程序設計語言和編譯程
1.2 編譯程序的結構
1.2.1 編譯程序的構成
1.2.2 遍
1.2.3 編譯程序的前端和后端
1.3 編譯程序和程序設計環境
1.4 編譯程序的實現
習題
第2章 形式語言與自動機理論基礎
2.1 基本概念
2.2 文法
2.2.1 文法的定義
2.2.2 文法分類
2.2.3 推導和歸約
2.2.4 語法樹與文法二義性
2.2.5 文法等價變換
2.3 有限自動機(FA)
2.3.1 確定有限自動機
2.3.2 非確定有限自動機
2.3.3 DFA與NFA的等價
2.3.4 DFA的化簡
2.4 正則表達式
2.4.1 正則表達式與正則集
2.4.2 正則表達式與有限自的相互轉換
習題
第3章 詞法分析
3.1 詞法分析介紹
3.1.1 詞法分析程序的功能
3.1.2 詞法分析程序的接口
3.2 詞法分析程序設計
3.2.1 單詞分類
3.2.2 單詞的內部表示
3.2.3 單詞的形式描述
3.2.4 自動機的實現
3.3 詞法分析程序的實現
3.3.1 實現詞法分析程序應注意的問題
3.3.2 單詞結
3.3.3 實現算法
3.4 詞法分析程序自動生成
3.4.1 LEX簡介
3.4.2 LEX工作原理
3.4.3 LEX源文件結構
3.4.4 LEX系統中的正則式
3.4.5 LEX的使用方式
3.4.6 應用實例
習題
第4章 語法分析——自頂向下分析方法
4.1 語法分析程序介紹
4.1.1 語法分析程序的功能
4.1.2 語法錯誤類別及錯誤處理
4.1.3 自頂向下語法分析基本思想
4.1.4 3個重要的集合
4.1.5 自頂向下語法分析條件
4.2 遞歸下降法
4.2.1 遞歸下降法語法分析原理
4.2.2 遞歸下降法語法分析程序的構造
4.3 LL(1)分析方法
4.3.1 LL(1)分析法原理
4.3.2 LL(1)分析表的構造
4.3.3 LL(1)驅動程序的構造
4.4 自頂向下分析程序的自動生成
習題
第5章 語法分析——自底向上分析方法
5.1 自底向上語法分析方法介紹
5.2 簡單優先分析
5.2.1 簡單優先文法及其優先關系矩陣的構造
5.2.2 簡單優先分析算法
5.3 LR分析法
5.3.1 LR類分析法的工作過程
5.3.2 LR(0)分析方法
5.3.3 SLR(1)分析方法
5.3.4 LR(1)分析方法
5.3.5 LALR(1)分析方法
5.3.6 LR方法小結
5.4 自底向上分析程序的自動生成
習題
第6章 語義分析和符號表
6.1 語義分析概述
6.1.1 語義
6.1.2 語義分析的功能
6.1.3 語義分析的一般過程
6.2 符號表的數據結構
6.2.1 標識符的屬性
6.2.2 標識符的內部表示
6.2.3 類型的內部表示
6.2.4 值的內部表示
6.3 符號表的管理
6.3.1 符號表的建立與訪問
6.3.2 符號表的組織
6.3.3 符號表的局部化處理
6.4 程序設計語言符號表的實例
6.4.1 Pascal的符號表
6.4.2 C的符號表
習題
第7章 中間代碼生成
7.1 常用的中間代碼結構
7.1.1 后綴式
7.1.2 抽象語法樹和DAG
7.1.3 三地址中間代碼
7.2 語法制導方法概論
7.3 類型檢查和類型轉換
7.4 中間代碼生成中的幾個問題
7.4.1 語義信息的獲取和保存
7.4.2 語義棧Sem及其操作
7.4.3 常用的語義子程序
7.5 表達式的中間代碼生成
7.6 下標變量的中間代碼生成
7.6.1 下標變量的地址
7.6.2 下標變量的四元式結構
7.6.3 下標變量的中間代碼生成過程
7.6.4 下標變量中間代碼生成實例
7.7 賦值語句的中間代碼
7.8 過程調用和函數調用的中間代碼
7.9 控制語句的中間代碼生成
7.9.1 goto語句和標號定位的中間代碼
7.9.2 條件語句的中間代碼
7.9.3 while語句的中間代碼
7.10 過程∕函數聲明的中間代碼生成
習題
第8章 中間代碼優化
8.1 優化方法概述
8.2 基本塊劃分
8.3 常量表達式局部優化
8.4 公共表達式局部優化
8.5 循環不變式外提
8.5.1 循環不變式外提概述
8.5.2 循環不變式外提原理
8.6 其他各類優化介紹
習題
第9章 運行時存儲空間的組織與管理
9.1 目標程序運行時的存儲結構
9.1.1 目標程序運行時內存的劃分
9.1.2 目標程序運行時的存儲分配策略
9.2 過程活動記錄和運行時棧
9.2.1 過程活動記錄
9.2.2 過程活動記錄的申請和釋放
9.3 變量訪問環境
9.3.1 變量訪問環境概述
9.3.2 Display表方法
9.3.3 靜態鏈方法
習題
第10章 目標代碼生成
10.1 目標代碼生成介紹
10.1.1 代碼生成器的輸入和輸出
10.1.2 指令選擇
10.2 虛擬機
10.3 寄存器的分配
10.3.1 單寄存器機器的寄存器分配
10.3.2 多寄存器機器的寄存器分配
10.4 四元式到目標代碼的翻譯
10.4.1 表達式四元式的翻譯
10.4.2 賦值語句四元式的翻譯
10.4.3 輸入輸出語句四元式的翻譯
10.4.4 條件語句四元式的翻譯
10.4.5 循環語句四元式的翻譯
10.4.6 標號語句四元式和goto語句四元式的翻譯
10.4.7 過程、函數說明語句四元式的翻譯
10.4.8 過程和函數調用語句四元式的翻譯
習題
參考文獻
同類熱銷圖書
書名 | 作者 | 出版社 | 價格 | 購買 |
Office 2007辦公軟件應用教程:工作任務匯編 | 陳靜,張爽.. | 化學工業出版社 | ¥49.00¥39.20 |
詳情 |
跟我動手學 S7-300/400PLC(附DVD) | 廖常初 主.. | 機械工業出版社 | ¥32.00¥24.50 |
詳情 |
Jewel CAD珠寶設計實用教程(第2版) | 王晨旭,劉.. | 人民郵電出版社 | ¥68.00¥54.40 |
詳情 |
優秀動漫游系列教材--游戲制作人生存手冊 | (英)愛爾.. | 中國科學技術出版.. | ¥59.00¥39.60 |
詳情 |
現代辦公自動化教程(Microsoft Office Specialist 2010 .. | 靳廣斌 主.. | 中國人民大學出版.. | ¥35.00¥28.00 |
詳情 |
VB6.0 程序設計實訓教程——21世紀高高專規劃教材 | 楊克玉 主.. | 機械工業出版社 | ¥22.00¥16.50 |
詳情 |
Windows Server 2003網絡管理(21世紀高職高專規劃教材—.. | 姜玉波 等.. | 清華大學出版社 | ¥29.00¥21.80 |
詳情 |
計算機網絡安全技術實驗教程 | 周緋菲,何.. | 北京郵電大學出版.. | ¥24.00¥18.90 |
詳情 |
UG NX7.5 基礎與實例教程(高職高專機電類工學結合模式教.. | 將建國,張.. | 清華大學出版社 | ¥32.00¥24.30 |
詳情 |
網頁設計與制作(Dreamweaver+Flash+Photoshop版)(第2版.. | 九州書源 .. | 清華大學出版社 | ¥36.80¥27.60 |
詳情 |
路由與交換技術 | 鄧秀慧 | 電子工業出版社 | ¥35.00¥28.00 |
詳情 |
EDA技術與Verilog HDL | 潘松,黃繼.. | 清華大學出版社 | ¥38.00¥28.90 |
詳情 |
中文版Excel 2007電子表格實用教程(計算機基礎與實訓教材.. | 謝啟祥 編.. | 清華大學出版社 | ¥30.00¥20.70 |
詳情 |
Windows Server 2008服務器搭建與管理(網絡工程師實用培.. | 李書滿,杜.. | 清華大學出版社 | ¥35.00¥26.60 |
詳情 |
網頁設計與制作教程(配光盤)(高職高!肮ぷ鬟^程導向”.. | 孫永道,高.. | 清華大學出版社 | ¥35.00¥26.30 |
詳情 |
Linux操作系統(第2版) | 邵國金 | 電子工業出版社 | ¥45.00¥36.80 |
詳情 |
計算機網絡基礎/高職高!笆晃濉庇嬎銠C類專業規劃教材 | 顧可民 主.. | 機械工業出版社 | ¥19.00¥14.30 |
詳情 |
零起點學辦公自動化——Office 2007視頻教程(配光盤)(I.. | 徐軍,郭晶.. | 清華大學出版社 | ¥29.00¥23.20 |
詳情 |
VC++程序設計基礎教程(高職高專計算機教學改革新體系規劃.. | 宋金珂,高.. | 清華大學出版社 | ¥28.00¥22.40 |
詳情 |
(教材)教育部高等學校高職高專計算機類專業建設參考方案 | 溫濤 等編.. | 中國鐵道出版社 | ¥40.00¥32.00 |
詳情 |
VB語言與測量程序設計(附光盤) | 佟彪 主編 | 中國電力出版社 | ¥39.80¥31.10 |
詳情 |
網站推廣(國家骨干高職院校建設成果 電子商務專業工作過.. | 孫丹 主編 | 清華大學出版社 | ¥26.00¥19.80 |
詳情 |
綜合布線技術項目教程(第2版) | 禹祿君 主.. | 電子工業出版社 | ¥39.00¥29.20 |
詳情 |
SQL Server2005數據庫實用教程(新世紀高職高專計算機專業.. | 屈武江,梁.. | 大連理工大學出版.. | ¥35.00¥28.00 |
詳情 |
網絡廣告設計與制作——21世紀高職高專藝術設計規劃教材 | 謝成開,王.. | 清華大學出版社 | ¥38.00¥26.30 |
詳情 |