工廠類(lèi)-中國(guó)科學(xué)技術(shù)大學(xué)

1、編譯原理實(shí)驗(yàn)指導(dǎo),張昱中國(guó)科學(xué)技術(shù)大學(xué) 計(jì)算機(jī)科學(xué)技術(shù)系2008.4.21 合肥,編譯原理實(shí)驗(yàn)指導(dǎo),2,資源,編譯原理實(shí)驗(yàn)教程及實(shí)驗(yàn)軟件包http://staff.ustc.edu.cn/~yuzhang/compilerJava語(yǔ)言規(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,編譯原理實(shí)驗(yàn)指導(dǎo),3,實(shí)驗(yàn)入門(mén)指南—初步了解,開(kāi)發(fā)基礎(chǔ)Eclipse、JDK、命令控制臺(tái)、antEclipse AST（見(jiàn)JDT Plug-in Developer Guide）AST節(jié)點(diǎn)：ASTNode及派生類(lèi)AST的構(gòu)造：AST類(lèi)(工廠類(lèi))AST的

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

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

5、OOMiniJOOL程序的AST方法：參見(jiàn)lab5中的Generator1里的main方法目的：通過(guò)AST圖形化輸出了解一個(gè)SkipOOMiniJOOL程序與其AST的對(duì)應(yīng)關(guān)系手工構(gòu)造SimpleMiniJOOL程序的AST方法：參見(jiàn)實(shí)驗(yàn)教程第3章， TestCase.java等從小語(yǔ)言入手來(lái)學(xué)習(xí)AST的構(gòu)造構(gòu)造AST的一些注意事項(xiàng)關(guān)于List類(lèi)型的實(shí)例：可以用java.util.LinkedList（或ArrayList

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

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

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