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

內(nèi)容概要

　　《國(guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)·編譯器設(shè)計(jì)》是作者多年來(lái)在編譯器領(lǐng)域中鉆研、教學(xué)的成果，并以在該學(xué)科領(lǐng)域與學(xué)生的交流以及他們的反饋和研究作為依據(jù)?！秶?guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)·編譯器設(shè)計(jì)》全面介紹了編譯器設(shè)計(jì)中的原理和技術(shù)，闡述了編譯領(lǐng)域中的難點(diǎn)，并詳細(xì)描述了編譯器設(shè)計(jì)的各個(gè)階段。　　因?yàn)榫幾g器的設(shè)計(jì)過(guò)程是將自動(dòng)機(jī)理論、數(shù)據(jù)結(jié)構(gòu)、算法、計(jì)算機(jī)體系結(jié)構(gòu)和操作系統(tǒng)等領(lǐng)域知識(shí)進(jìn)行綜合韻過(guò)程，所以編譯器設(shè)計(jì)者必須要有較好的計(jì)算機(jī)科學(xué)理論的背景?！秶?guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)·編譯器設(shè)計(jì)》詳細(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)任過(guò)Guwahati學(xué)院的計(jì)算機(jī)科學(xué)與工程系的副教授。

書籍目錄

第1章　引言1.1　編譯器的定義1.2　編譯器應(yīng)用1.3　編譯器的各個(gè)階段1.4　編譯器設(shè)計(jì)的難點(diǎn)1.5　編譯過(guò)程——示例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　詞法分析的工具——Lex2.6 小結(jié)練習(xí)第3章　語(yǔ)法分析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解析器的生成器——yacc3.8　語(yǔ)法制導(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)化

章節(jié)摘錄

　　第一章　引言　　編譯器已成為現(xiàn)代計(jì)算機(jī)系統(tǒng)中不可或缺的一部分。它們負(fù)責(zé)將用戶的計(jì)算需求轉(zhuǎn)變成一段程序，從而讓底層機(jī)器理解。因此，這些工具可以作為兩種不同領(lǐng)域的實(shí)體——人類和計(jì)算機(jī)之間的接口。該轉(zhuǎn)換的實(shí)際過(guò)程其實(shí)很復(fù)雜，其理論基礎(chǔ)是自動(dòng)機(jī)理論講座中經(jīng)常涉及到的語(yǔ)言的正式定義和識(shí)別程序。這為我們能在編譯器設(shè)計(jì)的各個(gè)階段設(shè)計(jì)出不同類型的自動(dòng)化工具提供了堅(jiān)實(shí)的基礎(chǔ)。這些工具將在后面章節(jié)詳細(xì)介紹。另一方面，隨著計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展，內(nèi)存管理和新的操作系統(tǒng)為編譯器的設(shè)計(jì)者生成優(yōu)化的代碼提供了大量的選擇。在該方向的持續(xù)研究和努力反映了該現(xiàn)狀。編譯器設(shè)計(jì)課程主要用于解決所有這些問(wèn)題，從理論基礎(chǔ)到自動(dòng)化工具的體系結(jié)構(gòu)。本章將介紹編譯工作及其應(yīng)用領(lǐng)域、編譯器的各個(gè)階段以及編譯器設(shè)計(jì)者需要處理的難點(diǎn)。最后以一個(gè)示例來(lái)演示這一過(guò)程。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    編譯器設(shè)計(jì) PDF格式下載

---