編譯原理及實(shí)踐教程-(第3版) 版權(quán)信息
- ISBN:9787302520078
- 條形碼:9787302520078 ; 978-7-302-52007-8
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
編譯原理及實(shí)踐教程-(第3版) 本書特色
本書主要講述設(shè)計(jì)和構(gòu)造編譯程序的一般原理、基本設(shè)計(jì)方法和主要實(shí)現(xiàn)技術(shù),以高級語言程序編譯的6個主要階段——詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成為線索,闡述了各階段的主要功能、原理、設(shè)計(jì)技術(shù)和實(shí)現(xiàn)方法。 本書適合作為工程實(shí)踐型、應(yīng)用型本科院校計(jì)算機(jī)相關(guān)專業(yè)的教材,也適合作為工程技術(shù)人員的參考書。
編譯原理及實(shí)踐教程-(第3版) 內(nèi)容簡介
《編譯原理及實(shí)踐教程(第3版)》書中實(shí)例具有連貫性,可以建立一個完整的編譯系統(tǒng)模型。配套完備的教學(xué)資源,包括課件、習(xí)題答案、實(shí)驗(yàn)、教學(xué)大綱、教學(xué)輔導(dǎo)軟件等。
編譯原理及實(shí)踐教程-(第3版) 目錄
第1章 編譯概述
1.1 程序設(shè)計(jì)語言及翻譯程序
1.1.1 程序設(shè)計(jì)語言的發(fā)展
1.1.2 翻譯程序大家族
1.1.3 高級語言的運(yùn)行方式
1.2 編譯系統(tǒng)
1.2.1 高級語言編譯流程
1.2.2 高級語言編譯實(shí)例
1.3 編譯過程和編譯程序的結(jié)構(gòu)
1.3.1 編譯過程概述
1.3.2 編譯程序的結(jié)構(gòu)
1.3.3 編譯階段的組合
1.4 編譯程序的構(gòu)造方法
1.5 認(rèn)識Sample語言
1.5.1 高級語言的構(gòu)成成分
1.5.2 程序的結(jié)構(gòu)
1.5.3 Sample語言規(guī)范
1.5.4 符合Sample語言規(guī)范的源程序舉例
1.6 編譯程序的發(fā)展及編譯技術(shù)的應(yīng)用
1.6.1 編譯程序的發(fā)展
1.6.2 編譯技術(shù)的應(yīng)用
1.6.3 為什么要學(xué)習(xí)編譯原理及其構(gòu)造技術(shù)
1.7 本書結(jié)構(gòu)
1.8 小結(jié)
1.9 習(xí)題
第2章 詞法分析
2.1 詞法分析概述
2.2 高級語言中的單詞
2.2.1 單詞的分類
2.2.2 單詞的種別碼
2.3 單詞的識別
2.3.1 狀態(tài)轉(zhuǎn)換圖
2.3.2 單詞識別程序
2.3.3 超前搜索技術(shù)和雙界符的識別
2.3.4 數(shù)值型常量的識別與狀態(tài)轉(zhuǎn)換圖的合并
2.4 詞法分析器的設(shè)計(jì)
2.5 正則表達(dá)式與有窮自動機(jī)
2.5.1 符號和符號串
2.5.2 集合的運(yùn)算及語言的定義
2.5.3 正則表達(dá)式
2.5.4 有窮自動機(jī)
2.5.5 正則表達(dá)式與有窮自動機(jī)的等價性
2.6 詞法分析器的自動生成工具
2.6.1 Lex概述
2.6.2 Lex源文件的書寫
2.6.3 Lex的工作原理
2.6.4 Lex使用中的一些注意事項(xiàng)
2.6.5 使用Lex自動生成詞法分析器
2.7 詞法分析中的錯誤處理
2.8 小結(jié)
2.9 習(xí)題
第3章 語法分析
3.1 語法分析概述
3.2 上下文無關(guān)文法
3.2.1 文法的定義
3.2.2 推導(dǎo)
3.2.3 文法產(chǎn)生的語言
3.2.4 語法樹
3.2.5 二義文法
3.2.6 消除二義性
3.2.7 Sample語言文法描述
3.3 自上而下的語法分析
3.3.1 自上而下分析方法中的問題探究
3.3.2 LL(1)文法
3.3.3 遞歸下降分析方法
3.3.4 預(yù)測分析方法
3.4 自下而上的語法分析
3.4.1 自下而上分析方法概述
3.4.2 算符優(yōu)先分析
3.4.3 LR分析法
3.5 語法分析器的自動生成工具YACC
3.5.1 YACC概述
3.5.2 YACC源文件的格式
3.5.3 YACC的翻譯規(guī)則
3.5.4 YACC的輔助程序
3.6 語法分析中的錯誤處理
3.6.1 語法分析中的錯誤處理的一般原則
3.6.2 自上而下語法分析的錯誤處理
3.6.3 自下而上語法分析的錯誤處理
3.7 小結(jié)
3.8 習(xí)題
第4章 語義分析
4.1 語義分析概述
4.2 Sample語言的語義描述
4.2.1 程序的語義
4.2.2 函數(shù)的語義
4.2.3 各種名字的聲明和使用的語義
4.2.4 各種語句的語義
4.2.5 表達(dá)式的語義
4.3 符號表管理技術(shù)
4.3.1 符號表概述
4.3.2 符號表的組織方式
4.3.3 符號表的操作
4.4 靜態(tài)語義檢查
4.4.1 靜態(tài)語義檢查概述
4.4.2 聲明與定義語義檢查
4.4.3 表達(dá)式語義檢查
4.4.4 語句語義檢查
4.5 小結(jié)
4.6 習(xí)題
第5章 中間代碼生成
5.1 中間代碼生成概述
5.2 中間代碼
5.2.1 逆波蘭式
5.2.2 三地址代碼
5.2.3 抽象語法樹
5.2.4 有向無環(huán)圖表示
5.3 屬性文法和語法制導(dǎo)的翻譯
5.3.1 屬性文法
5.3.2 屬性的計(jì)算
5.3.3 屬性的計(jì)算順序
5.3.4 語法制導(dǎo)翻譯的實(shí)現(xiàn)方法
5.4 常見語句的語法制導(dǎo)的翻譯
5.4.1 聲明語句的語義處理
5.4.2 表達(dá)式的翻譯
5.4.3 布爾表達(dá)式的翻譯
5.4.4 控制語句的翻譯
5.4.5 函數(shù)定義及函數(shù)調(diào)用的翻譯
5.5 中間代碼生成器的設(shè)計(jì)
5.6 小結(jié)
5.7 習(xí)題
第6章 運(yùn)行時存儲組織
6.1 存儲組織
6.1.1 程序執(zhí)行時存儲器的劃分
6.1.2 活動記錄
6.1.3 局部數(shù)據(jù)布局
6.2 函數(shù)調(diào)用
6.2.1 源程序中的函數(shù)
6.2.2 函數(shù)執(zhí)行時的活動
6.2.3 名字的作用域
6.2.4 參數(shù)的傳遞
6.2.5 名字的綁定
6.3 存儲分配策略
6.3.1 靜態(tài)存儲分配
6.3.2 棧式存儲分配
6.3.3 堆式存儲分配
6.4 垃圾回收機(jī)制
6.4.1 可達(dá)性
6.4.2 引用計(jì)數(shù)回收器
6.4.3 標(biāo)記-清掃回收器
6.4.4 復(fù)制回收器
6.5 C語言編譯程序運(yùn)行時存儲實(shí)例
6.5.1 內(nèi)存的劃分及程序執(zhí)行的總體情況
6.5.2 案例:程序運(yùn)行時內(nèi)存的變化
6.6 小結(jié)
6.7 習(xí)題
第7章 代碼優(yōu)化
7.1 代碼優(yōu)化概述
7.1.1 代碼優(yōu)化的地位
7.1.2 基本塊的概念及流圖
7.2 局部優(yōu)化
7.2.1 刪除公共子表達(dá)式
7.2.2 復(fù)寫傳播
7.2.3 刪除無用代碼
7.2.4 代數(shù)恒等變換
7.2.5 基本塊的DAG表示及優(yōu)化
7.3 循環(huán)優(yōu)化
7.3.1 循環(huán)的定義
7.3.2 代碼外提
7.3.3 強(qiáng)度削弱
7.3.4 刪除歸納變量
7.4 小結(jié)
7.5 習(xí)題
第8章 目標(biāo)代碼生成
8.1 概述
8.2 目標(biāo)機(jī)及指令系統(tǒng)簡介
8.2.1 80x86體系結(jié)構(gòu)
8.2.2 80x86中的寄存器
8.2.3 80x86指令系統(tǒng)介紹
8.3 一個簡單的代碼生成器
8.4 基本塊的代碼生成器
8.4.1 引用信息和活躍信息
8.4.2 寄存器描述和地址描述
8.4.3 基本塊的代碼生成
8.5 從DAG生成目標(biāo)代碼
8.6 代碼優(yōu)化及目標(biāo)代碼生成器的設(shè)計(jì)
8.6.1 目標(biāo)代碼生成器的結(jié)構(gòu)
8.6.2 匯編指令的選擇
8.6.3 構(gòu)成完整的匯編語言程序
8.7 小結(jié)
8.8 習(xí)題
參考文獻(xiàn)
展開全部
書友推薦
- >
二體千字文
- >
自卑與超越
- >
月亮與六便士
- >
龍榆生:詞曲概論/大家小書
- >
回憶愛瑪儂
- >
詩經(jīng)-先民的歌唱
- >
月亮虎
- >
名家?guī)阕x魯迅:故事新編
本類暢銷