編譯器設(shè)計(jì)

定　價(jià)：￥28.00

作　者：	（?。┎橥信链鹧牛–hattopabhyay，S.）著，徐驍棟，王海濤譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	國(guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買這本書可以去

ISBN：	9787302188650	出版時(shí)間：	2009-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	196	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書是作者多年來在編譯器領(lǐng)域中鉆研、教學(xué)的成果，并以在該學(xué)科領(lǐng)域與學(xué)生的交流以及他們的反饋和研究作為依據(jù)。本書全面介紹了編譯器設(shè)計(jì)中的原理和技術(shù)，闡述了編譯領(lǐng)域中的難點(diǎn)，并詳細(xì)描述了編譯器設(shè)計(jì)的各個(gè)階段。因?yàn)榫幾g器的設(shè)計(jì)過程是將自動(dòng)機(jī)理論、數(shù)據(jù)結(jié)構(gòu)、算法、計(jì)算機(jī)體系結(jié)構(gòu)和操作系統(tǒng)等領(lǐng)域知識(shí)進(jìn)行綜合韻過程，所以編譯器設(shè)計(jì)者必須要有較好的計(jì)算機(jī)科學(xué)理論的背景。本書詳細(xì)描述了各種類型的解柝器，從最簡(jiǎn)單的遞歸下降和LR解析器到復(fù)雜的LR、規(guī)范LR和LALR解析器，尤其強(qiáng)調(diào)了LR解析器。

作者簡(jiǎn)介

　　Santanu Chattopabhayay擁有計(jì)算機(jī)科學(xué)與工程專業(yè)博士學(xué)位，目前是IEEE（USA）會(huì)員，IIT　Kharagpur工學(xué)院的電子和電子通信工程系的副教授，曾擔(dān)任過Guwahati學(xué)院的計(jì)算機(jī)科學(xué)與工程系的副教授。

圖書目錄

第1章　引言
1.1　編譯器的定義
1.2　編譯器應(yīng)用
1.3　編譯器的各個(gè)階段
1.4　編譯器設(shè)計(jì)的難點(diǎn)
1.5　編譯過程——示例
1.6　小結(jié)
練習(xí)
第2章　詞法分析
2.1　詞法分析器的任務(wù)
2.2　記號(hào)的規(guī)范
2.3 記號(hào)識(shí)別
2.3.1　不確定的有限自動(dòng)機(jī)
2.3.2　確定的有限自動(dòng)機(jī)
2.3.3　NFA到DFA的轉(zhuǎn)換
2.4　NFA的正則表達(dá)式
2.5　詞法分析的工具——Lex
2.6 小結(jié)
練習(xí)
第3章　語法分析
3.1　解析器的功能
3.2　錯(cuò)誤處理
3.3 文法
3.3.1　符號(hào)約定
3.3.2　推導(dǎo)
3.3.3　二義性
3.3.4　左遞歸
　3.4 自上而下的分析
3.4.1　遞歸下降分析
3.4.2　遞歸的預(yù)測(cè)分析
3.4.3　非遞歸的預(yù)測(cè)分析——LL（k）分析
　3.5 自下而上的分析
3.5.1　算符優(yōu)先的分析
3.5.2　建立優(yōu)先關(guān)系
3.5.3　錯(cuò)誤恢復(fù)
　3.6　LR分析
3.6.1　LR分析方法
3.6.2　LR分析算法
3.6.3　構(gòu)造LR分析表
3.6.4　處理LR分析的二義性
3.6.5　LR分析中的錯(cuò)誤恢復(fù)
　3.7　LALR解析器的生成器——yacc
　3.8　語法制導(dǎo)翻譯
　3.9 小結(jié)
　練習(xí)
第4章　類型檢查
4.1　靜態(tài)和動(dòng)態(tài)檢查的比較
……
第5章　符號(hào)表
第6章　運(yùn)行時(shí)環(huán)境管理
第7章　中間代碼生成
第8章　目標(biāo)代碼生成
第9章　代碼優(yōu)化