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

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