編譯原理實踐教程

第一篇 高級程序語言到中間語言
第一章 編譯概論及程序語言規(guī)定 2
1.1 編譯程序概論 2
1.2 關(guān)于高級程序語言的規(guī)定 3
第二章 語法分析器構(gòu)造 5
2.1 LR分析器基本知識 5
2.2 LR 0 分析表的構(gòu)造 6
2.2.1 LR 0 項目集規(guī)范族的構(gòu)造 7
2.2.2 LR 0 分析表的構(gòu)造 8
2.3 SLR分析表的構(gòu)造 8
2.4 二義文法的應(yīng)用 10
2.5 LR分析器實例 10
2.6 高級程序語言的LR分析表設(shè)計 12
2.6.1 算術(shù)表達式的LR分析表 12
2.6.2 布爾表達式的LR分析表 14
2.6.3 程序語句的LR分析表 18
2.7 LR分析器應(yīng)用拓展 20
第三章 語法制導(dǎo)翻譯和中間代碼生成 22
3.1 中間語言簡介 22
3.2 布爾表達式與典型語句翻譯 22
3.2.1 布爾表達式 22
3.2.2 典型語句翻譯 23
3.3 語法制導(dǎo)翻譯 24
3.3.1 算術(shù)表達式翻譯 25
3.3.2 布爾表達式翻譯 25
3.3.3 程序語句翻譯 26
3.4 語法制導(dǎo)翻譯實現(xiàn)方法 27
3.5 語法制導(dǎo)翻譯實例 27
3.5.1 布爾表達式翻譯實例 27
3.5.2 程序翻譯實例 29
3.6 LR分析表控制下的翻譯 30
第四章 編譯程序的設(shè)計與實現(xiàn) 33
4.1 詞法分析器設(shè)計 33
4.1.1 單詞的內(nèi)部定義 33
4.1.2 函數(shù)說明 34
4.2 語法分析器設(shè)計 35
4.2.1 LR分析表的實現(xiàn) 35
4.2.2 數(shù)據(jù)結(jié)構(gòu)說明 37
4.2.3 算術(shù)表達式處理的語義加工程序 39
4.2.4 布爾表達式處理的語義加工程序 41
4.2.5 程序語句的語義加工程序 44
4.3 編譯程序運行實例 49
第五章 編譯原理實踐 55
5.1 實踐一：編譯程序的分析與驗證 55
5.2 實踐二：算術(shù)表達式的擴充 56
5.3 實踐三：添加新的程序語句（一） 56
5.4 實踐四：添加新的程序語句（二） 57
第六章 編譯程序?qū)嵗? 58
第二篇 匯編語言到機器指令
第七章 匯編指令系統(tǒng)的分析 84
7.1 引言 84
7.2 8086/8088指令系統(tǒng) 85
第八章 8086/8088小匯編的設(shè)計與實現(xiàn) 93
8.1 8086/8088小匯編指令的分類 93
8.2 8086/8088小匯編的狀態(tài)表及主控程序設(shè)計與實現(xiàn) 95
第九章 8086/8088小匯編實驗 102
9.1 實踐一：8086/8088小匯編操作過程
102
9.2 實踐二：8086/8088的XCHG指令的編譯 103
9.3 實踐三：移位類指令加工處理子程序設(shè)計 103
9.4 實踐四：算術(shù)類指令加工處理子程序設(shè)計
104
9.5 實踐五：狀態(tài)表的設(shè)計 104
9.6 實踐六：編譯程序的設(shè)計 104
第十章 8086/8088小匯編程序
106
附錄1 8086/8088指令碼匯總表 158
附錄2 8086/8088指令碼空間表 163
參考文獻 165