出版時(shí)間:2006-10 出版社:清華大學(xué) 作者:伍春香 頁(yè)數(shù):336
內(nèi)容概要
《編譯原理習(xí)題與解析》(第2版)是《編譯原理習(xí)題與解析》的修訂版,是作者依據(jù)最新教學(xué)大綱要求,汲取讀者的反饋意見,并結(jié)合近幾年的考研試題,對(duì)原書進(jìn)行了全面修訂,目的是幫助學(xué)生理解基本原理,掌握編譯方法。全書共13章,分別介紹了編譯程序的組成、文法和語(yǔ)言、有窮自動(dòng)機(jī)、自上而下和自下而上語(yǔ)法分析、語(yǔ)法制導(dǎo)翻譯、運(yùn)行階段的存儲(chǔ)組織與分配、代碼優(yōu)化和生成、錯(cuò)誤的檢測(cè)和處理等內(nèi)容,并在最后給出了若干綜合題。各章除知識(shí)點(diǎn)外,還配有大量的習(xí)題:基本題用于鞏固基礎(chǔ)知識(shí);習(xí)題解析中的題目有一定的難度,但給出了解答思路和答案,可滿足考研學(xué)生和任課教師的需要?!毒幾g原理習(xí)題與解析》(第2版)不僅可作為計(jì)算機(jī)專業(yè)本科生的學(xué)習(xí)用書,也適合作為課程考試和研究生考試輔導(dǎo)書,對(duì)于任課教師,可以作為教學(xué)參考書使用。
書籍目錄
第1章 預(yù)備知識(shí)1.1基本內(nèi)容1.1.1程序設(shè)計(jì)語(yǔ)言與程序的翻譯1.1.2程序設(shè)計(jì)語(yǔ)言語(yǔ)法的描述1.1.3程序的執(zhí)行1.2基本題1.2.1填空題1.2.2單項(xiàng)選擇題1.3習(xí)題解析第2章 編譯程序概述2.1基本內(nèi)容2.1.1程序的翻譯2.1.2編譯程序的組成2.2基本題2.2.1填空題2.2.2單項(xiàng)選擇題2.3習(xí)題解析第3章 文法和語(yǔ)言的形式定義3.1基本內(nèi)容3.1.1符號(hào)串和符號(hào)串集合3.1.2文法和文法的分類3.1.3語(yǔ)言的形式定義3.1.4與語(yǔ)法分析有關(guān)的概念3.1.5語(yǔ)法樹和二義性3.1.6文法的實(shí)用限制和文法變換3.2基本題3.2.1填空題3.2.2單項(xiàng)選擇題3.3習(xí)題解析3.3.1文法、語(yǔ)言的形式定義3.3.2短語(yǔ)、直接短語(yǔ)(簡(jiǎn)單短語(yǔ))、句柄3.3.3文法的遞歸3.3.4文法描述的語(yǔ)言和語(yǔ)言文法的構(gòu)造3.3.5文法的分類3.3.6規(guī)范推導(dǎo)與規(guī)范歸約3.3.7語(yǔ)法樹與二義性3.3.8文法變換第4章 詞法分析與有窮自動(dòng)機(jī)4.1基本內(nèi)容4.1.1詞法分析程序的任務(wù)4.1.2狀態(tài)轉(zhuǎn)換圖4.1.3正規(guī)表達(dá)式和有窮自動(dòng)機(jī)4.1.4詞法分析程序的設(shè)計(jì)4.2基本題4.2.1填空題4.2.2單項(xiàng)選擇題4.3習(xí)題解析4.3.1詞法分析4.3.2正規(guī)表達(dá)式的構(gòu)造4.3.3正規(guī)文法的構(gòu)造4.3.4DFA的構(gòu)造第5章 自上而下語(yǔ)法分析5.1基本內(nèi)容5.1.1自上而下語(yǔ)法分析5.1.2遞歸子程序法5.1.3 LL(1)方法(預(yù)測(cè)分析方法)5.2基本題5.2.1填空題5.2.2單項(xiàng)選擇題5.3習(xí)題解析5.3.1自上而下語(yǔ)法分析5.3.2遞歸子程序法5.3.3 LL(1)分析法第6章 自下而上語(yǔ)法分析6.1基本內(nèi)容6.1.1自下而上語(yǔ)法分析概述6.1.2簡(jiǎn)單優(yōu)先分析算法6.1.3算符優(yōu)先分析算法6.1.4 LRfkl分析程序6.1.5 LR(0)分析表的構(gòu)造6.1.6 SLR(1)分析表的構(gòu)造6.1.7 LR(1)分析表的構(gòu)造6.1.8 LALR(1)分析表6.2基本題6.2.1填空題6.2.2單項(xiàng)選擇題6.3習(xí)題解析6.3.1優(yōu)先分析方法6.3.2 LR(k)分析方法第7章 語(yǔ)法制導(dǎo)翻譯7.1基本內(nèi)容7.1.1語(yǔ)義分析概述7.1.2中間語(yǔ)言7.1.3目標(biāo)代碼結(jié)構(gòu)的設(shè)計(jì)7.1.4語(yǔ)法制導(dǎo)翻譯7.2基本題7.2.1填空題7.2.2單項(xiàng)選擇題7.3 習(xí)題解析7.3.1中間語(yǔ)言7.3.2語(yǔ)法制導(dǎo)翻譯第8章 符號(hào)表8.1基本內(nèi)容8.1.1符號(hào)表的作用與生存期8.1.2符號(hào)表的內(nèi)容8.1.3符號(hào)表的數(shù)據(jù)結(jié)構(gòu)與符號(hào)表的組織8.1.4符號(hào)表的結(jié)構(gòu)與符號(hào)表的操作8.1.5 FORTRAN的符號(hào)表8.1.6 PASCAL的符號(hào)表8.2基本題8.2.1 填空題8.2.2單項(xiàng)選擇題8.3習(xí)題解析第9章 運(yùn)行階段的存儲(chǔ)組織與分配9.1基本內(nèi)容9.1.1概述9.1.2靜態(tài)存儲(chǔ)分配9.1.3動(dòng)態(tài)存儲(chǔ)分配9.1.4形實(shí)參數(shù)結(jié)合9.1.5關(guān)于本章的學(xué)習(xí)9.2基本題9.2.1填空題9.2.2單項(xiàng)選擇題9.3習(xí)題解析9.3.1存儲(chǔ)分配9.3.2參數(shù)傳遞第10章 代碼優(yōu)化10.1基本內(nèi)容10.1.1優(yōu)化的原則10.1.2代碼優(yōu)化的基本方法10.1.3基本塊內(nèi)的局部?jī)?yōu)化10.1.4循環(huán)優(yōu)化10.1.5窺孔優(yōu)化10.2基本題10.2.1填空題10.2.2單項(xiàng)選擇題10.3習(xí)題解析第11章 代碼生成11.1基本內(nèi)容11.1.1概述11.1.2 PL/O抽象機(jī)11.2基本題11.2.1填空題11.2.2單項(xiàng)選擇題11.3習(xí)題解析第12章 錯(cuò)誤的檢測(cè)與處理12.1基本內(nèi)容12.1.1錯(cuò)誤的種類12.1.2對(duì)錯(cuò)誤的處理方法12.1.3詞法分析階段的錯(cuò)誤檢測(cè)與處理12.1.4語(yǔ)法分析階段的錯(cuò)誤檢測(cè)與處理12.1.5語(yǔ)義錯(cuò)誤的檢測(cè)與處理12.2基本題12.2.1填空題12.2.2單項(xiàng)選擇題第13章 綜合題13.1基本題13.2習(xí)題解析參考文獻(xiàn)
編輯推薦
《編譯原理習(xí)題與解析》全書共13章,分別介紹了編譯程序的組成、文法和語(yǔ)言、有窮自動(dòng)機(jī)、自上而下和自下而上語(yǔ)法分析、語(yǔ)法制導(dǎo)翻譯、運(yùn)行階段的存儲(chǔ)組織與分配、代碼優(yōu)化和生成、錯(cuò)誤的檢測(cè)和處理等內(nèi)容,并在最后給出了若干綜合題。各章除知識(shí)點(diǎn)外,還配有大量的習(xí)題:基本題用于鞏固基礎(chǔ)知識(shí);習(xí)題解析中的題目有一定的難度,但給出了解答思路和答案,可滿足考研學(xué)生和任課教師的需要。
圖書封面
評(píng)論、評(píng)分、閱讀與下載