編譯原理實(shí)踐教程

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