1、武漢工程大學(xué)計算機(jī)科學(xué)與工程學(xué)院編譯原理實驗報告專業(yè)班級實驗地點學(xué)生學(xué)號指導(dǎo)教師學(xué)生姓名實驗時間實驗項目實驗二、算術(shù)表達(dá)式遞歸下降分析程序設(shè)計實驗類別操作性（） 驗證性（） 設(shè)計性（V）綜合性（）其它實 驗 目 的 及 要 求（1）掌握自上而下語法分析的要求與特點。（2）掌握遞歸下降語法分析的基本原理和方法。（3）掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。成績評定表類 別評分標(biāo)準(zhǔn)分值得分合計上機(jī)表現(xiàn)積極出勤、遵守紀(jì)律主動完成實驗設(shè)計任務(wù)30分實驗報告及時遞交、填寫規(guī)范內(nèi)容完整、體現(xiàn)收獲70分說明：評閱教師：日期:實驗內(nèi)容一、實驗?zāi)康?1)掌握自上而下語法分析的要求與特點。(2)掌握遞歸下降語法分析的基本原理

2、和方法。(3)掌握相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。二、實驗內(nèi)容編程實現(xiàn)給定算術(shù)表達(dá)式的遞歸下降分析器。算術(shù)表達(dá)式文法如下：E E+T | TT T*F | FF (E) | i設(shè)計說明：首先改寫文法為 LL(1墳法；然后為每一個非終結(jié)符，構(gòu)造相應(yīng) 的遞歸函數(shù)，函數(shù)的名字表示規(guī)則左部的非終結(jié)符； 函數(shù)體按規(guī)則右部符號用的 順序編寫。三、設(shè)計分析(1)消去該文法左遞歸，得到文法：E TE1E1 +TE1| T FT1T1 *FT1| F (E)| I(2)根據(jù)LL (1)文法的判斷條件，計算這個文法的每個非終結(jié)符的FIRST集和FOLLOW集，經(jīng)驗證，改后的文法已經(jīng)是 LL (1)文法。(3)最后構(gòu)造遞歸

3、下降分析程序，每個函數(shù)名是相應(yīng)的非終結(jié)符，函數(shù)體 則是根據(jù)右部符號用的結(jié)構(gòu)編寫。a.當(dāng)遇到非終結(jié)符時，如：+。則編寫語句if(當(dāng)讀來的輸入符號=+)讀下一個輸入符號b.當(dāng)遇到非終結(jié)符時，例如：To則編寫語句調(diào)用T()oc.當(dāng)遇到非終結(jié)符e規(guī)則時，例如：T 0則編寫語句if(當(dāng)前讀來的輸入字符不屬于FOLLOW(T) error()d.當(dāng)某個非終結(jié)符的規(guī)則有很多個候選式時。按LL(1墳法的條件能唯一的選擇一個候選式進(jìn)行推導(dǎo)。(4)遞歸下降分析法是確定的自上而下分析法，基本思想是，對文法中的 每個非終結(jié)符編寫一個函數(shù)，每個函數(shù)的功能是識別由該非終結(jié)符所表示的語法 成分。因此需要分別構(gòu)造E,E1,T

4、,T1,函數(shù)來執(zhí)行自己的識別功能，根據(jù)文法的內(nèi) 容順序決定函數(shù)的識別功能。Scaner函數(shù)用于字符串的推進(jìn)，input函數(shù)用于字 符串的輸入。四、程序代碼#include #include #include using namespace std;char a80;char sym;int i=0;void E();void E1();void T();void T1();void F();void input();void Scaner();void Error();void input()(puts(輸入需要分析白字符串(以塘1結(jié)尾):);cina;void Scaner()(sym =

5、ai;i+;void Error()(coutError”endl;exit (0);void main()(while(1)(input();Scaner();E()；if (sym = #)printf(此字符串是該文法的字符串!n);elseprintf(Error!n);i=0;void E()T();E1();void E1()if (sym = +)Scaner();T();E1();else if (sym!=) & (sym!=#)Error();)void T()(F()；T1()；)void T1()(if (sym = *)(Scaner();F()；T1()；)else

6、 if (sym!=+ & sym!=) & sym!=#) Error();)void F()(if (sym =()(Scaner();E();if (sym =)Scaner();elseError();)else if (sym =i)Scaner();elseError();)五、測試用例.輸入的字符串只含有一個字符時:輸入i#a#.輸入的字符串含有+時:輸入+#輸入i+#二八其看、Debnxiqi.e#篇美刀.*!滲串要itt串要1串要 建符需)*符需*符需 i*m攵.r攵比俞i比俞.i比俞Ek* 1*01*Press any key to continue此次實驗，使我掌握自上而下語法分析的要求與特點，也更加了解遞歸下降語法分析的基本原理和方法并學(xué)會相應(yīng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。遞歸下降分析法簡單、直觀，易于構(gòu)造程序，但它對文法要求較高，必須是LL (1)文法，同時遞歸調(diào)用較多，在編程的時候要特別注意，函數(shù)的順序不能打亂，函數(shù)聲明要位置明確，不能亂，掌握一定的規(guī)律，使程序有條 理。在實驗中也出現(xiàn)了一些錯誤和碰到了一些難題，不過在同學(xué)的幫助下基本上都解決