編譯程序的設計與實現

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