工廠類-中國科學技術大學

1、編譯原理實驗指導,張昱中國科學技術大學 計算機科學技術系2008.4.21 合肥,編譯原理實驗指導,2,資源,編譯原理實驗教程及實驗軟件包http://staff.ustc.edu.cn/~yuzhang/compilerJava語言規(guī)范（第3版）－－JLS3http://java.sun.com/docs/books/jls/Java 1.5的文法規(guī)范文件java15.cupjava15.jjEclipse A

2、ST HelpJDT Plug-in Developer GuideReference?API Reference ?org.eclipse.jdt.core.dom,編譯原理實驗指導,3,實驗入門指南—初步了解,開發(fā)基礎Eclipse、JDK、命令控制臺、antEclipse AST（見JDT Plug-in Developer Guide）AST節(jié)點：ASTNode及派生類AST的構(gòu)造：AST類(工廠類)AST的

3、訪問：ASTVisitor類 AST的圖形化顯示包ASTView（見實驗教程3.5.6節(jié)）SimpleMiniJOOL語言的特點SkipOOMiniJOOL語言的特點,編譯原理實驗指導,4,實驗入門指南—深入學習1,開發(fā)基礎寫一個簡單的Java程序 mydir/src/test.java或者直接利用lab1中的代碼lab1/src/…用Eclipse編譯和調(diào)試嘗試按實驗教程中1.4.3.3節(jié)介紹的各種方法來建立工程學習在

4、Eclipse下調(diào)試和運行在命令控制臺下編譯和調(diào)試用javac編譯Java源程序，得到Java字節(jié)碼用java運行Java字節(jié)碼寫一個ant編譯文件（參見實驗教程中的圖1-14），用ant來編譯和運行Java程序用實驗平臺運行，熟悉配置文件,編譯原理實驗指導,5,實驗入門指南—深入學習2,SkipOOMiniJOOL語言及其AST編寫SkipOOMiniJOOL程序目的：了解語言特點，所寫程序可以作為測試程序查看Skip

5、OOMiniJOOL程序的AST方法：參見lab5中的Generator1里的main方法目的：通過AST圖形化輸出了解一個SkipOOMiniJOOL程序與其AST的對應關系手工構(gòu)造SimpleMiniJOOL程序的AST方法：參見實驗教程第3章， TestCase.java等從小語言入手來學習AST的構(gòu)造構(gòu)造AST的一些注意事項關于List類型的實例：可以用java.util.LinkedList（或ArrayList

6、）一個AST節(jié)點不能被多棵AST（子樹）所引用,編譯原理實驗指導,6,實驗入門指南—深入學習3,前端：詞法分析＋語法分析＋語義分析做法使用JFlex+CUP來生成分析器的源碼: 參見ch4和ch5使用JavaCC來生成分析器的源碼: 參見ch5手工編寫分析器先支持SimpleMiniJOOL，再擴展到SkipOO…語言中的注意點：變量的作用域，同名問題的處理，等等了解AST訪問者類、管理符號的一些容器類(如HashMa

7、p)、List等等各類符號的描述信息?定義符號類、符號表類,編譯原理實驗指導,7,實驗入門指南—深入學習4,前端：詞法分析＋語法分析＋語義分析利用分析器的生成工具構(gòu)造分析器時,先構(gòu)造簡單的語法分析器：不構(gòu)造AST、不進行錯誤處理重點：熟悉分析器的生成工具及其使用方法再構(gòu)造能輸出AST的語法分析器，它只能分析正確的源程序重點：熟悉在產(chǎn)生式的語義動作中添加構(gòu)造AST的代碼再構(gòu)造能處理語法錯誤并產(chǎn)生AST的語法分析器重點：識別

8、哪些錯誤？如何處理錯誤？如何恢復錯誤？錯誤信息？以AST Visitor的實現(xiàn)類為基礎實現(xiàn)語義檢查重點：符號表的設計，語義檢查修改文法規(guī)范文件，增加符號表的維護與語義檢查動作重點：注意了解語法和語義分析之間的相互影響,編譯原理實驗指導,8,實驗入門指南—深入學習5,后端：由AST生成x86或mips匯編碼了解x86匯編碼及其相關工具（gcc）了解mips匯編碼及其相關工具（spim）總結(jié)語言的語法結(jié)構(gòu)與匯編碼之間的映射關系