編譯原理實(shí)驗(yàn)報告-句法分析(共6頁)

1、編譯(biny)原理課程(kchng)實(shí)驗(yàn)報告實(shí)驗(yàn)(shyn)2：句法分析姓名李晨陽院系軟件學(xué)院學(xué)號1123730105任課教師陳鄞指導(dǎo)教師實(shí)驗(yàn)地點(diǎn)軟件學(xué)院三樓機(jī)房實(shí)驗(yàn)時間實(shí)驗(yàn)課表現(xiàn)出勤、表現(xiàn)得分實(shí)驗(yàn)報告得分實(shí)驗(yàn)總分操作結(jié)果得分一、需求分析得分要求：采用至少一種句法分析技術(shù)（LL(1)、SLR(1)、LR(1)或LALR(1)）對類高級語言中的基本語句（至少包括函數(shù)定義、變量說明、賦值、循環(huán)、分支等語句）進(jìn)行句法分析。闡述句法分析系統(tǒng)所要完成的功能。句法分析器從詞法分析器獲得一個由詞法單元組成的串，并驗(yàn)證這個串可以由源語言的文法生成。對于良構(gòu)的程序，語法分析器會構(gòu)造一棵語法分析樹，并傳遞給編譯

2、器其他部分，進(jìn)一步處理。二、文法設(shè)計得分要求：給出如下語言成分的文法描述。ETEE+TE|TFTT*FT|Fi|(E)預(yù)測分析表i+*()#ETETEETETFTFTTFTFi(E)三、系統(tǒng)設(shè)計得分要求：分為系統(tǒng)概要設(shè)計和系統(tǒng)詳細(xì)設(shè)計。系統(tǒng)概要設(shè)計：給出必要的系統(tǒng)宏觀層面設(shè)計圖，如系統(tǒng)框架圖、數(shù)據(jù)流圖、功能模塊結(jié)構(gòu)圖等以及相應(yīng)的文字說明。（2）系統(tǒng)詳細(xì)設(shè)計：對如下工作進(jìn)行展開描述核心數(shù)據(jù)結(jié)構(gòu)的設(shè)計初始化分析桟public void setFenxi() / 初始化分析棧 fenxi = new String20; fenxi0 = #; fenxi1 = E; 初始化分析表public voi

3、d setP() / 初始化預(yù)測分析表 for (int i = 0; i 5; i+) for (int j = 0; j TE; P03 = -TE; P11 = -+TE; P14 = -; P15 = -; P20 = -FT; P23 = -FT; P31 = -; P32 = -*FT; P34 = -; P35 = -; P40 = -i; P43 = -(E); 主要功能函數(shù)說明public boolean judge()預(yù)測分析過程函數(shù)，判斷所輸入字符串是否符合規(guī)定文法并打印分析過程程序核心部分的程序流程圖 四、系統(tǒng)實(shí)現(xiàn)及結(jié)果分析得分要求：對如下內(nèi)容展開描述。系統(tǒng)實(shí)現(xiàn)過程中遇到的問題；輸出該句法分析器的分析表；針對一測試程序輸出其句法分析結(jié)果；輸出針對此測試程序?qū)?yīng)的語法錯誤報告；對實(shí)驗(yàn)結(jié)果進(jìn)行分析。注：其中的測試樣例需先用已編寫的詞法分析程序進(jìn)行處理。測試：i+