編譯原理試驗(yàn)報(bào)告算術(shù)表達(dá)式遞歸下降分析程序設(shè)計(jì)

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

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

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

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