編譯原理-實驗.ppt

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

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

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

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