1、編譯原理,上機(jī)實(shí)驗(yàn),詞法分析程序 - 掃描器設(shè)計(jì)（4學(xué)時(shí)） 語(yǔ)法分析程序 - 語(yǔ)法分析器設(shè)計(jì)（4學(xué)時(shí)） 語(yǔ)法語(yǔ)義分析產(chǎn)生中間代碼的程序設(shè)計(jì)（6學(xué)時(shí)）,內(nèi)容 要求 問(wèn)題,編譯原理上機(jī)實(shí)驗(yàn),實(shí)驗(yàn)用系統(tǒng): C、或C+、或VC 實(shí)驗(yàn)從第8周開始，14周結(jié)束，7次14學(xué)時(shí) 三個(gè)實(shí)驗(yàn)： 詞法分析程序的設(shè)計(jì) 4學(xué)時(shí) 語(yǔ)法分析程序的設(shè)計(jì) 4學(xué)時(shí) 語(yǔ)法語(yǔ)義分析產(chǎn)生中間代碼的程序 6學(xué)時(shí) 閱讀：教材的有關(guān)部分 3.7節(jié)，4.3.2節(jié)，5.3節(jié)，6.7節(jié)，7.4節(jié)，7.5節(jié) 附錄A 編譯原理實(shí)踐部分：實(shí)驗(yàn)一、三、四、五 兩人一組,實(shí)驗(yàn)1：詞法分析程序的設(shè)計(jì) (4學(xué)時(shí)),實(shí)驗(yàn)?zāi)康模簩W(xué)習(xí)詞法分析程序的設(shè)計(jì)和實(shí)現(xiàn)方法 實(shí)

2、驗(yàn)內(nèi)容和步驟： 按實(shí)驗(yàn)一的要求編寫調(diào)試一個(gè)小型語(yǔ)言的詞法分析程序 輸入源程序 輸出單詞符號(hào)的內(nèi)部表示（類別編碼，自身值） 實(shí)驗(yàn)準(zhǔn)備：閱讀資料、編寫詞法分析程序 P53. 從化簡(jiǎn)后的DFA到程序的編寫 P66. 3.7節(jié)：詞法分析程序的C程序?qū)崿F(xiàn) P280. 附錄A之實(shí)驗(yàn)一 詞法分析程序（一） 按組檢查，提問(wèn),實(shí)驗(yàn)1：詞法分析程序的實(shí)現(xiàn)問(wèn)題,1. 你所設(shè)計(jì)的詞法分析器的功能？輸入？輸出？ 2. 你怎么定義程序語(yǔ)言的單詞符號(hào)的？ 3. 你定義的單詞符號(hào)的內(nèi)部表示是什么？ 4. 標(biāo)識(shí)符和名字的區(qū)別？你定義的標(biāo)識(shí)符的自身值怎么表示的？常量的自身值怎么表示的？ 5. 詞法分析程序的結(jié)構(gòu)？會(huì)分析輸出的結(jié)果

3、。 6. 詞法分析程序是如何識(shí)別標(biāo)識(shí)符、保留字、整常量和運(yùn)算符的？ 7. 解釋程序中幾個(gè)函數(shù)和數(shù)據(jù)結(jié)構(gòu)的意義。 8. 考慮擴(kuò)充：若源程序可以有注釋“/*/”，那么在程序中如何對(duì)注釋進(jìn)行過(guò)濾處理？,實(shí)驗(yàn)2 ：語(yǔ)法分析程序的設(shè)計(jì)(4學(xué)時(shí)),實(shí)驗(yàn)?zāi)康模簩W(xué)習(xí)語(yǔ)法分析程序的設(shè)計(jì)和實(shí)現(xiàn)方法 實(shí)驗(yàn)內(nèi)容和步驟： 實(shí)驗(yàn)三（預(yù)測(cè)分析法）或?qū)嶒?yàn)四（算符優(yōu)先分析法）選作一個(gè) 按實(shí)驗(yàn)三或?qū)嶒?yàn)四的要求編寫程序 按實(shí)驗(yàn)三或?qū)嶒?yàn)四的要求輸入和輸出 實(shí)驗(yàn)準(zhǔn)備：閱讀資料、編寫語(yǔ)法分析程序 P88. 4.3.2小節(jié)以及附錄A之實(shí)驗(yàn)三 P105. 5.3節(jié)以及附錄A之實(shí)驗(yàn)四 按組檢查，提問(wèn),實(shí)驗(yàn)2 ：語(yǔ)法分析程序的實(shí)現(xiàn)問(wèn)題,1. 你

4、用的什么語(yǔ)法分析方法？ 2. 驗(yàn)證語(yǔ)法分析程序使用的輸入是什么？ 3. 預(yù)測(cè)分析表的結(jié)構(gòu)？檢查制作的預(yù)測(cè)分析表。 4. 預(yù)測(cè)分析表的程序?qū)崿F(xiàn)（數(shù)據(jù)結(jié)構(gòu)）？ 5. 算符優(yōu)先分析表的結(jié)構(gòu)？檢查制作的優(yōu)先表。 6. 算符優(yōu)先分析表的程序?qū)崿F(xiàn)（數(shù)據(jù)結(jié)構(gòu)）？ 7. 檢查程序的實(shí)現(xiàn)，檢查程序的輸出。 8. 解釋程序的幾個(gè)函數(shù)。 9. 解釋程序的幾個(gè)數(shù)據(jù)結(jié)構(gòu)。,實(shí)驗(yàn)3：語(yǔ)法語(yǔ)義分析程序的設(shè)計(jì)(6學(xué)時(shí)),實(shí)驗(yàn)?zāi)康模簩W(xué)習(xí)SLR(1)語(yǔ)法分析方法，學(xué)習(xí)語(yǔ)義分析產(chǎn)生中間代碼(四元式)的方法 實(shí)驗(yàn)內(nèi)容和步驟： 按實(shí)驗(yàn)五的要求編寫、調(diào)試程序 按實(shí)驗(yàn)五的要求輸入和輸出 讀懂實(shí)驗(yàn)五的程序，會(huì)分析輸出的結(jié)果 實(shí)驗(yàn)準(zhǔn)備：閱讀資料、編寫語(yǔ)法語(yǔ)義分析程序 P161. 6.7節(jié)以及附錄A之實(shí)驗(yàn)五 P177. 7.4和7.5節(jié)：表達(dá)式、賦值語(yǔ)句、控制語(yǔ)句的翻譯，翻譯為四元式 按組檢查，提問(wèn),實(shí)驗(yàn)3 ：語(yǔ)法語(yǔ)義分析程序的實(shí)現(xiàn)問(wèn)題,1. 欲輸入進(jìn)行語(yǔ)法語(yǔ)義分析的源程序語(yǔ)句的結(jié)構(gòu)？ 2. SLR(1)分析表的結(jié)構(gòu)？檢查制作的SLR分析表。 3. SLR(1)分析表的程序?qū)崿F(xiàn)(數(shù)據(jù)結(jié)構(gòu))？ 4. 讀懂并會(huì)分析輸出的四元式程序。 5. 指出每條四元式的作用。 6. 解釋語(yǔ)法分析過(guò)程中，輸出的狀態(tài)棧的變化情況，理解移進(jìn)和歸