編譯原理習(xí)題與解析

出版時間:2006-10  出版社:清華大學(xué)  作者:伍春香  頁數(shù):336  

內(nèi)容概要

  《編譯原理習(xí)題與解析》(第2版)是《編譯原理習(xí)題與解析》的修訂版,是作者依據(jù)最新教學(xué)大綱要求,汲取讀者的反饋意見,并結(jié)合近幾年的考研試題,對原書進行了全面修訂,目的是幫助學(xué)生理解基本原理,掌握編譯方法。全書共13章,分別介紹了編譯程序的組成、文法和語言、有窮自動機、自上而下和自下而上語法分析、語法制導(dǎo)翻譯、運行階段的存儲組織與分配、代碼優(yōu)化和生成、錯誤的檢測和處理等內(nèi)容,并在最后給出了若干綜合題。各章除知識點外,還配有大量的習(xí)題:基本題用于鞏固基礎(chǔ)知識;習(xí)題解析中的題目有一定的難度,但給出了解答思路和答案,可滿足考研學(xué)生和任課教師的需要?!毒幾g原理習(xí)題與解析》(第2版)不僅可作為計算機專業(yè)本科生的學(xué)習(xí)用書,也適合作為課程考試和研究生考試輔導(dǎo)書,對于任課教師,可以作為教學(xué)參考書使用。

書籍目錄

第1章 預(yù)備知識1.1基本內(nèi)容1.1.1程序設(shè)計語言與程序的翻譯1.1.2程序設(shè)計語言語法的描述1.1.3程序的執(zhí)行1.2基本題1.2.1填空題1.2.2單項選擇題1.3習(xí)題解析第2章 編譯程序概述2.1基本內(nèi)容2.1.1程序的翻譯2.1.2編譯程序的組成2.2基本題2.2.1填空題2.2.2單項選擇題2.3習(xí)題解析第3章 文法和語言的形式定義3.1基本內(nèi)容3.1.1符號串和符號串集合3.1.2文法和文法的分類3.1.3語言的形式定義3.1.4與語法分析有關(guān)的概念3.1.5語法樹和二義性3.1.6文法的實用限制和文法變換3.2基本題3.2.1填空題3.2.2單項選擇題3.3習(xí)題解析3.3.1文法、語言的形式定義3.3.2短語、直接短語(簡單短語)、句柄3.3.3文法的遞歸3.3.4文法描述的語言和語言文法的構(gòu)造3.3.5文法的分類3.3.6規(guī)范推導(dǎo)與規(guī)范歸約3.3.7語法樹與二義性3.3.8文法變換第4章 詞法分析與有窮自動機4.1基本內(nèi)容4.1.1詞法分析程序的任務(wù)4.1.2狀態(tài)轉(zhuǎn)換圖4.1.3正規(guī)表達式和有窮自動機4.1.4詞法分析程序的設(shè)計4.2基本題4.2.1填空題4.2.2單項選擇題4.3習(xí)題解析4.3.1詞法分析4.3.2正規(guī)表達式的構(gòu)造4.3.3正規(guī)文法的構(gòu)造4.3.4DFA的構(gòu)造第5章 自上而下語法分析5.1基本內(nèi)容5.1.1自上而下語法分析5.1.2遞歸子程序法5.1.3 LL(1)方法(預(yù)測分析方法)5.2基本題5.2.1填空題5.2.2單項選擇題5.3習(xí)題解析5.3.1自上而下語法分析5.3.2遞歸子程序法5.3.3 LL(1)分析法第6章 自下而上語法分析6.1基本內(nèi)容6.1.1自下而上語法分析概述6.1.2簡單優(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單項選擇題6.3習(xí)題解析6.3.1優(yōu)先分析方法6.3.2 LR(k)分析方法第7章 語法制導(dǎo)翻譯7.1基本內(nèi)容7.1.1語義分析概述7.1.2中間語言7.1.3目標代碼結(jié)構(gòu)的設(shè)計7.1.4語法制導(dǎo)翻譯7.2基本題7.2.1填空題7.2.2單項選擇題7.3 習(xí)題解析7.3.1中間語言7.3.2語法制導(dǎo)翻譯第8章 符號表8.1基本內(nèi)容8.1.1符號表的作用與生存期8.1.2符號表的內(nèi)容8.1.3符號表的數(shù)據(jù)結(jié)構(gòu)與符號表的組織8.1.4符號表的結(jié)構(gòu)與符號表的操作8.1.5 FORTRAN的符號表8.1.6 PASCAL的符號表8.2基本題8.2.1 填空題8.2.2單項選擇題8.3習(xí)題解析第9章 運行階段的存儲組織與分配9.1基本內(nèi)容9.1.1概述9.1.2靜態(tài)存儲分配9.1.3動態(tài)存儲分配9.1.4形實參數(shù)結(jié)合9.1.5關(guān)于本章的學(xué)習(xí)9.2基本題9.2.1填空題9.2.2單項選擇題9.3習(xí)題解析9.3.1存儲分配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)的局部優(yōu)化10.1.4循環(huán)優(yōu)化10.1.5窺孔優(yōu)化10.2基本題10.2.1填空題10.2.2單項選擇題10.3習(xí)題解析第11章 代碼生成11.1基本內(nèi)容11.1.1概述11.1.2 PL/O抽象機11.2基本題11.2.1填空題11.2.2單項選擇題11.3習(xí)題解析第12章 錯誤的檢測與處理12.1基本內(nèi)容12.1.1錯誤的種類12.1.2對錯誤的處理方法12.1.3詞法分析階段的錯誤檢測與處理12.1.4語法分析階段的錯誤檢測與處理12.1.5語義錯誤的檢測與處理12.2基本題12.2.1填空題12.2.2單項選擇題第13章 綜合題13.1基本題13.2習(xí)題解析參考文獻

編輯推薦

  《編譯原理習(xí)題與解析》全書共13章,分別介紹了編譯程序的組成、文法和語言、有窮自動機、自上而下和自下而上語法分析、語法制導(dǎo)翻譯、運行階段的存儲組織與分配、代碼優(yōu)化和生成、錯誤的檢測和處理等內(nèi)容,并在最后給出了若干綜合題。各章除知識點外,還配有大量的習(xí)題:基本題用于鞏固基礎(chǔ)知識;習(xí)題解析中的題目有一定的難度,但給出了解答思路和答案,可滿足考研學(xué)生和任課教師的需要。

圖書封面

評論、評分、閱讀與下載


    編譯原理習(xí)題與解析 PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7