實(shí)驗(yàn)三自頂向下語法分析

1、實(shí)驗(yàn)三 預(yù)測分析法判斷算術(shù)表達(dá)式的正確性學(xué)時(shí)數(shù)：4-6一、實(shí)驗(yàn)?zāi)康暮鸵?、用預(yù)測分析技術(shù)實(shí)現(xiàn)語法分析器；2、理解自頂向下語法分析方法；3、熟練掌握預(yù)測分析程序的構(gòu)造方法。二、實(shí)驗(yàn)內(nèi)容算術(shù)表達(dá)式的文法是GE：ET+T| TTT*F| FIE)| i用預(yù)測分析法按文法GE對算術(shù)表達(dá)式(包括+、*、()的算術(shù)表達(dá)式)進(jìn)行語法 分析，判斷該表達(dá)式是否正確。三、實(shí)驗(yàn)步驟1、準(zhǔn)備：閱讀課本有關(guān)章節(jié)，將上述算術(shù)表達(dá)式的文法改造成LL(1)文法(即消除左遞歸和提取左公因子)；設(shè)計(jì)出預(yù)測分析表；按算法4.5 (P90)編寫程序。2、上機(jī)調(diào)試，發(fā)現(xiàn)錯(cuò)誤，分析錯(cuò)誤，再修改完善。四、測試要求1、為降低難度，表達(dá)式中

2、不含變量(只含單個(gè)無符號整數(shù)或i)；2、如果遇到錯(cuò)誤的表達(dá)式，應(yīng)輸出錯(cuò)誤提示信息(該信息越詳細(xì)越好)；3、測試用的表達(dá)式建議事先放在文本文件中，一行存放一個(gè)表達(dá)式，以分號結(jié)束。而 語法分析程序的輸出結(jié)果寫在另一個(gè)文本文件中；4、選作：對學(xué)有余力的同學(xué)，可增加功能：當(dāng)判斷一個(gè)表達(dá)式正確時(shí)，輸出計(jì)算結(jié)果。5、程序輸入/輸出示例：如參考C語言的運(yùn)算符。輸入如下表達(dá)式(以分號為結(jié)束)和輸出結(jié)果：1;或 i;輸出：正確1+2;或 i+i;輸出：正確(1+2)*3+4-(5+6*7); 或(i+i)*i+i-(i+i*i);輸出：正確(1+2)*3+4 或 (i+i)*i+i;輸出：錯(cuò)誤，缺少右括號1+2+3+(*4/5) 或 i+i+i+(*4/5);輸出：錯(cuò)誤五、實(shí)驗(yàn)報(bào)告要求1、2、3、4、寫出修改后LL（1）文法，所構(gòu)造的預(yù)測分析表。通過對核心代碼做注釋或通過程序流程圖的方式說明預(yù)測分析程序的實(shí)現(xiàn)思想。寫出調(diào)試程序出現(xiàn)的問題及解決的方法。給出測試的結(jié)果。六、思考（選作）文法GE所構(gòu)造算術(shù)表達(dá)式只包含+和*。請修改文法和程序，使得該語法程序可判斷 包含減號和除號的算術(shù)表達(dá)式的正確性。實(shí)驗(yàn)指導(dǎo)將文法GE改造為LL（ 1）文法如下:GE：E TEE +TE | T FTT *FT |F (E)| i補(bǔ)充說明預(yù)測分析法分析程序可以從網(wǎng)上下載，但要