編譯程序的設(shè)計與實現(xiàn)

定　價：￥29.00

作　者：	劉磊等編著
出版社：	高等教育出版社
叢編項：	高等學(xué)校教材
標　簽：	編譯原理

購買這本書可以去

ISBN：	9787040146202	出版時間：	2004-07-01	包裝：	平裝
開本：	23cm＋光盤1片	頁數(shù)：	336	字數(shù)：

內(nèi)容簡介

　　編譯程序是計算機系統(tǒng)不可缺少的部分，是程序設(shè)計者的必備工具。學(xué)習(xí)并掌握編譯程序的構(gòu)造原理和實現(xiàn)技術(shù)，能夠增強對程序設(shè)計語言的理解，提高程序設(shè)計、尤其是大型軟件的設(shè)計能力。本教材以一個簡單的具有嵌套過程定義的過程式語言SNL作為教學(xué)語言，詳細介紹了該語言編譯程序的設(shè)計和實現(xiàn)方法，并對已經(jīng)實現(xiàn)的編譯程序的源代碼分階段進行了詳細的分析，尤其是對編譯程序的組成、實現(xiàn)算法、所用數(shù)據(jù)結(jié)構(gòu)以及各功能部分所采用的編譯技術(shù)都做了詳細的介紹，并配有相應(yīng)的框圖說明。學(xué)生在學(xué)習(xí)“編譯原理”課程的同時，可以配合本教材中編譯實例的分析，進一步理解和掌握編譯程序的構(gòu)造原理和實現(xiàn)方法。此外，隨書發(fā)行的光盤中含有SNLC（SNL編譯程序）的安裝程序、SNLC的源代碼以及SNL源程序?qū)嵗W(xué)生可閱讀其中的編譯程序源代碼，并根據(jù)需要對源代碼進行改進，從而達到加深對編譯原理的理解、提高程序設(shè)計能力的目的。本教材是一本非常實用的編譯程序?qū)嵗治龊徒虒W(xué)輔導(dǎo)教材，可作為高等院校計算機及相關(guān)專業(yè)的本科教材，也可供相關(guān)技術(shù)人員參考。

作者簡介

暫缺《編譯程序的設(shè)計與實現(xiàn)》作者簡介

圖書目錄

目錄第一章編譯原理概述1.1高級程序設(shè)計語言的實現(xiàn)1.2編譯程序的組成1.3編譯程序的實現(xiàn)1.4其他相關(guān)程序第二章SNL介紹2.1SNL的特點2.2SNL的詞法2.2.1語言的字符表2.2.2單詞的巴科斯范式2.3SNL的語法2.3.1語法的非形式說明2.3.2語法的形式定義2.4SNL的語義習(xí)題二第三章SNL編譯程序簡介3.1SNL編譯程序功能結(jié)構(gòu)3.2SNL編譯程序的開發(fā)環(huán)境3.3SNL編譯程序包3.4SNL編譯程序的主程序說明第四章SNL的詞法分析4.1詞法分析簡介4.1.1單詞的分類4.1.2單詞的TOKEN表示4.1.3詞法分析程序和語法分析程序的接口4.2DFA的構(gòu)造和實現(xiàn)4.2.1狀態(tài)轉(zhuǎn)換圖4.2.2狀態(tài)轉(zhuǎn)換圖的實現(xiàn)4.3詞法分析程序的實現(xiàn)4.3.1詞法分析程序的輸入/輸出4.3.2實現(xiàn)詞法分析程序的注意事項4.3.3詞法分析程序的實現(xiàn)框圖4.4詞法分析程序的自動生成器4.4.1LEX/FLEX簡介4.4.2LEX運行與應(yīng)用過程4.4.3LEX源程序結(jié)構(gòu)4.4.4應(yīng)用LEX構(gòu)造詞法分析程序習(xí)題四第五章SNL的語法分析5.1語法分析概述5.1.1上下文無關(guān)文法5.1.2語法分析方法的分類5.1.33個重要集合5.1.4SNL的Predict集5.2語法分析程序的實現(xiàn)5.2.1語法分析程序的輸入/輸出5.2.2語法樹節(jié)點的數(shù)據(jù)結(jié)構(gòu)5.3遞歸下降法的實現(xiàn)5.3.1遞歸下降法基本原理5.3.2遞歸下降法應(yīng)滿足的條件5.3.3遞歸下降法的語法分析程序框圖5.4LL(1)語法分析方法的實現(xiàn)5.4.1LL(1)語法分析方法的基本原理5.4.2SNL的LL(1)語法分析概述5.4.3LL(1)語法分析程序框圖5.5語法分析程序的自動生成器5.5.1YACC/Bison5.5.2ACCENT習(xí)題五第六章符號表管理與語義分析6.1語義分析概述6.2符號表管理6.2.1符號表的內(nèi)容6.2.2符號表的組織6.2.3符號表的操作6.2.4符號表的實現(xiàn)6.3語義分析實現(xiàn)6.3.1輸入/輸出6.3.2算法框圖習(xí)題六第七章中間代碼生成7.1中間代碼簡介7.1.1中間代碼的表示形式7.1.2中間代碼的生成方法7.2SNL的中間語言7.3SNL的中間代碼生成7.3.1輸入/輸出7.3.2中間代碼的構(gòu)造方法7.3.3從語法樹生成四元式7.3.4相關(guān)的應(yīng)用函數(shù)7.3.5中間代碼生成程序說明習(xí)題七第八章中間代碼優(yōu)化8.1中間代碼優(yōu)化簡介8.1.1優(yōu)化種類介紹8.1.2基本塊的劃分8.2常量表達式優(yōu)化8.2.1常量表達式優(yōu)化的原理8.2.2常量表達式節(jié)省的實現(xiàn)8.3公共表達式節(jié)省方法8.3.1公共表達式優(yōu)化原理8.3.2公共表達式節(jié)省的實現(xiàn)8.4循環(huán)不變式外提8.4.1循環(huán)不變式外提的原理8.4.2循環(huán)外提的實現(xiàn)習(xí)題八第九章SNL的目標代碼生成9.1虛擬目標機TM9.1.1TM的寄存器和存儲器9.1.2TM的地址模式和指令集9.2編譯程序中運行時存儲空間管理9.2.1存儲空間結(jié)構(gòu)9.2.2過程活動記錄9.2.3動態(tài)鏈9.3語法樹到目標代碼的生成9.3.1原理9.3.2框圖9.4四元式到目標代碼的生成9.4.1原理9.4.2四元式到目標代碼生成中的關(guān)鍵問題9.4.3程序框圖習(xí)題九第十章虛擬目標代碼的解釋程序10.1解釋程序10.2虛擬目標機TM的可執(zhí)行命令10.3解釋程序的實現(xiàn)習(xí)題十第十一章實踐課題11.1語言的擴充和實現(xiàn)11.2實現(xiàn)方法的擴充11.3應(yīng)用自動生成工具11.4實現(xiàn)語言第十二章SNLC軟件使用指南12.1SNLC概述12.1.1SNLC的特色12.1.2SNLC的運行環(huán)境12.1.3SNLC的安裝和卸載12.1.4SNLC的啟動和退出12.2SNLC的使用12.2.1SNL文件的操作12.2.2SNL程序的詞法分析12.2.3SNL程序的語法分析12.2.4SNL程序的語義分析12.2.5SNL程序的中間代碼生成12.2.6SNL程序的優(yōu)化12.2.7SNL程序的目標代碼生成12.2.8SNL程序的虛擬執(zhí)行12.3有關(guān)問題的說明12.3.1SNLC的維護和出錯處理12.3.2SNLC的幫助功能參考文獻