編譯原理-實驗.ppt

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

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

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

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