中圖網(wǎng)小程序
一鍵登錄
更方便
中圖價(jià):¥35.3
加入購物車
編譯原理及實(shí)現(xiàn)(第2版) 版權(quán)信息
- ISBN：9787302593638
- 條形碼：9787302593638 ; 978-7-302-59363-8
- 裝幀：70g膠版紙
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
編譯原理及實(shí)現(xiàn)(第2版) 本書特色
主要介紹編譯理論的基礎(chǔ)及實(shí)現(xiàn)方法。 強(qiáng)調(diào)語言的形式化定義、編譯技術(shù)等的具體實(shí)現(xiàn)過程和方法。 以算法為核心，講解力求簡單明了。 本教材重點(diǎn)加強(qiáng)學(xué)生的系統(tǒng)程序設(shè)計(jì)和實(shí)踐能力培養(yǎng)，而不是單純的理論研究及驗(yàn)證。 本書為“十三五”江蘇省高等學(xué)校重點(diǎn)教材本教材重點(diǎn)加強(qiáng)學(xué)生的系統(tǒng)程序設(shè)計(jì)和實(shí)踐能力培養(yǎng)，而不是單純的理論研究及驗(yàn)證。
編譯原理及實(shí)現(xiàn)(第2版) 內(nèi)容簡介
本書介紹編譯理論的基礎(chǔ)及實(shí)現(xiàn)方法，強(qiáng)調(diào)語言的形式化定義、編譯技術(shù)和各種概念及實(shí)現(xiàn)過程的具體方法。全書共10章，內(nèi)容包括引論、形式語言和有限自動(dòng)機(jī)理論、詞法分析、自頂向下的語法分析、自底向上的語法分析、語法制導(dǎo)翻譯與中間代碼生成、運(yùn)行時(shí)的存儲(chǔ)組織與分配、符號(hào)表、代碼優(yōu)化及目標(biāo)代碼生成。介紹過程以算法為核心，力求簡潔明了地反映編譯的基礎(chǔ)知識(shí)，為計(jì)算機(jī)軟件工作者開發(fā)大型軟件打下良好的基礎(chǔ)。 本書可作為高等院校計(jì)算機(jī)專業(yè)的本科或?qū)？平滩模部勺鳛榇T士研究生及計(jì)算機(jī)軟件技術(shù)人員的參考書。
編譯原理及實(shí)現(xiàn)(第2版) 目錄
目錄
第1章引論
1.1什么是編譯程序
1.1.1編譯程序與高級(jí)程序設(shè)計(jì)語言的關(guān)系
1.1.2高級(jí)語言源程序的執(zhí)行過程
1.1.3與編譯器有關(guān)的程序
1.2編譯過程與編譯程序的組織結(jié)構(gòu)
1.2.1編譯過程概述
1.2.2編譯程序的組織結(jié)構(gòu)
1.2.3編譯階段的組合
1.3編譯程序的構(gòu)造與實(shí)現(xiàn)
1.3.1如何構(gòu)造一個(gè)編譯程序
1.3.2編譯程序的開發(fā)
1.3.3編譯程序的自動(dòng)構(gòu)造工具
習(xí)題
第2章形式語言和有限自動(dòng)機(jī)理論
2.1文法和語言
2.1.1字母表和符號(hào)串
2.1.2文法和語言的形式化定義
2.1.3語法分析樹與文法二義性
2.1.4文法和語言的分類
2.2有限自動(dòng)機(jī)
2.2.1確定的有限自動(dòng)機(jī)（DFA）
2.2.2非確定的有限自動(dòng)機(jī)（NFA）
2.2.3NFA轉(zhuǎn)換為等價(jià)的DFA
2.2.4確定的有限自動(dòng)機(jī)的化簡
習(xí)題
第3章詞法分析
3.1詞法分析基本思想
3.1.1詞法分析任務(wù)
3.1.2詞法分析方式
3.2單詞的描述工具
3.2.1正規(guī)集和正規(guī)式
3.2.2正規(guī)式與有限自動(dòng)機(jī)的等價(jià)性
3.3單詞的識(shí)別
3.3.1單詞分類
3.3.2單詞的內(nèi)部表示
3.3.3單詞的形式化描述
3.4詞法分析程序的設(shè)計(jì)及實(shí)現(xiàn)
3.4.1詞法分析程序的預(yù)處理
3.4.2由詞法規(guī)則畫出狀態(tài)轉(zhuǎn)換圖
3.4.3單詞對(duì)應(yīng)狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)
3.4.4詞法分析中的錯(cuò)誤處理
3.5詞法分析程序的自動(dòng)實(shí)現(xiàn)
3.5.1Lex介紹
3.5.2Lex語法基礎(chǔ)
3.5.3詞法分析器自動(dòng)構(gòu)造
3.5.4Lex應(yīng)用
習(xí)題
第4章自頂向下的語法分析
4.1自頂向下的語法分析方法
4.1.1包含回溯的自頂向下語法分析
4.1.2回溯產(chǎn)生的原因與解決方法
4.2遞歸下降分析法
4.3LL(1)分析法與LL(1)分析器
習(xí)題
第5章自底向上的語法分析
5.1自底向上的語法分析方法
5.1.1“移進(jìn)歸約”分析
5.1.2規(guī)范歸約與句柄
5.2LR分析法
5.2.1LR(0)
5.2.2SLR(1)
5.2.3LR(1)
5.2.4LALR(1)
5.3語法分析程序自動(dòng)生成器YACC
習(xí)題
第6章語法制導(dǎo)翻譯與中間代碼生成
6.1兩種翻譯方法簡介
6.2屬性文法
6.2.1綜合屬性
6.2.2繼承屬性
6.3依賴圖
6.4語法制導(dǎo)翻譯
6.4.1S屬性文法與自底向上翻譯
6.4.2L屬性文法與自頂向下翻譯
6.4.3翻譯模式
6.5中間代碼的形式
6.5.1逆波蘭表示法
6.5.2三元式表示法
6.5.3四元式表示法
6.5.4圖表示法
6.6中間代碼生成
6.6.1說明語句的翻譯
6.6.2賦值語句的翻譯
6.6.3賦值語句中的布爾表達(dá)式的翻譯
6.6.4控制流語句中的布爾表達(dá)式的翻譯
6.6.5控制流語句的翻譯
6.6.6數(shù)組元素的翻譯
6.6.7函數(shù)調(diào)用的翻譯
習(xí)題
第7章運(yùn)行時(shí)的存儲(chǔ)組織與分配
7.1概述
7.1.1關(guān)于存儲(chǔ)組織
7.1.2函數(shù)(或過程)的活動(dòng)記錄
7.1.3存儲(chǔ)分配策略
7.2靜態(tài)存儲(chǔ)分配
7.3基于棧的運(yùn)行時(shí)動(dòng)態(tài)存儲(chǔ)分配
7.3.1簡單棧式存儲(chǔ)分配的實(shí)現(xiàn)
7.3.2嵌套過程語言的棧式存儲(chǔ)分配的實(shí)現(xiàn)
7.4基于堆的動(dòng)態(tài)存儲(chǔ)分配的實(shí)現(xiàn)
7.5參數(shù)傳遞
7.5.1傳值
7.5.2傳地址
習(xí)題
第8章符號(hào)表
8.1符號(hào)表的作用
8.2符號(hào)表的內(nèi)容
8.3符號(hào)表的組織
8.3.1符號(hào)表的數(shù)據(jù)結(jié)構(gòu)
8.3.2關(guān)鍵字域的組織
8.3.3其他域的組織
8.4符號(hào)表舉例
8.4.1無序表
8.4.2有序表
8.4.3散列符號(hào)表
8.4.4棧式符號(hào)表
習(xí)題
第9章代碼優(yōu)化
9.1概述
9.2局部優(yōu)化
9.2.1基本塊的劃分
9.2.2基本塊的優(yōu)化
9.2.3基本塊的有向圖表示
9.3循環(huán)優(yōu)化
9.3.1控制流圖
9.3.2基本屬性
9.3.3支配結(jié)點(diǎn)和后必經(jīng)結(jié)點(diǎn)
9.3.4循環(huán)的查找
9.3.5循環(huán)優(yōu)化
9.4全局優(yōu)化
9.4.1相關(guān)概念及數(shù)據(jù)流方程
9.4.2可到達(dá)定義
9.4.3結(jié)構(gòu)化程序的數(shù)據(jù)流分析
9.4.4數(shù)據(jù)流方程的迭代解
9.4.5活躍變量分析
習(xí)題
第10章目標(biāo)代碼生成
10.1目標(biāo)代碼的形式
10.2目標(biāo)代碼生成的主要問題
10.2.1目標(biāo)程序
10.2.2指令選擇
10.2.3寄存器分配
10.2.4計(jì)算次序選擇
10.3目標(biāo)機(jī)器
10.3.1目標(biāo)機(jī)器的指令系統(tǒng)
10.3.2指令代價(jià)
10.4一個(gè)簡單的代碼生成器
10.4.1寄存器描述和地址描述
10.4.2代碼生成算法
10.4.3寄存器選擇函數(shù)
10.4.4為變址和指針語句產(chǎn)生代碼
10.4.5條件語句
10.5寄存器分配的原則
習(xí)題
附錄A一個(gè)類C語言的編譯器前后端實(shí)現(xiàn)代碼參考
A.1基本文法說明
A.2語義分析對(duì)應(yīng)的文法設(shè)計(jì)
A.3總體架構(gòu)
A.4數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
A.5前端功能模塊具體實(shí)現(xiàn)
A.5.1詞法分析關(guān)鍵代碼實(shí)現(xiàn)
A.5.2語法分析關(guān)鍵代碼實(shí)現(xiàn)
A.5.3語義分析關(guān)鍵代碼實(shí)現(xiàn)
A.5.4中間代碼生成
A.6目標(biāo)代碼(匯編代碼)生成
A.7測試
參考文獻(xiàn)
展開全部
編譯原理及實(shí)現(xiàn)(第2版) 作者簡介
姜淑娟教授多年來一直從事程序設(shè)計(jì)語言、編譯方法、軟件工程、軟件測試等教學(xué)和科研工作，取得了一定的成果。近年來，在國內(nèi)外學(xué)術(shù)刊物和學(xué)術(shù)會(huì)議上發(fā)表論文100多篇，其中有多篇被SCI檢索，主編或參編多部教材，完成國家自然科學(xué)基金面上項(xiàng)目、江蘇省自然科學(xué)基金面上項(xiàng)目、教育部科學(xué)技術(shù)研究重點(diǎn)項(xiàng)目、江蘇省“333”工程項(xiàng)目各一項(xiàng)，目前主持國家自然科學(xué)基金面上項(xiàng)目一項(xiàng)。
書友推薦
- >
莉莉和章魚
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
唐代進(jìn)士錄
- >
中國歷史的瞬間
- >
羅庸西南聯(lián)大授課錄
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
伯納黛特,你要去哪(2021新版)
- >
詩經(jīng)-先民的歌唱
本類暢銷
