編譯原理實踐教程

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