編譯原理實驗報告算術表達式遞歸下降分析程序設計

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

2、而下語法分析的要求與特點。（2）掌握遞歸下降語法分析的基本原理和方法。（3）掌握相應數(shù)據(jù)結構的設計方法。二、 實驗內(nèi)容編程實現(xiàn)給定算術表達式的遞歸下降分析器。算術表達式文法如下： EàE+T | TTàT*F | FFà(E) | i 設計說明：首先改寫文法為LL(1)文法；然后為每一個非終結符，構造相應的遞歸函數(shù)，函數(shù)的名字表示規(guī)則左部的非終結符；函數(shù)體按規(guī)則右部符號串的順序編寫。三、 設計分析（1）消去該文法左遞歸，得到文法： EàTE1E1à+TE1|TàFT1T1à*FT1|Fà(E)| I（2）根據(jù)LL（

3、1）文法的判斷條件，計算這個文法的每個非終結符的FIRST集和FOLLOW集，經(jīng)驗證，改后的文法已經(jīng)是LL（1）文法。（3）最后構造遞歸下降分析程序，每個函數(shù)名是相應的非終結符，函數(shù)體則是根據(jù)右部符號串的結構編寫。a.當遇到非終結符時，如：+。則編寫語句 if(當讀來的輸入符號 = +) 讀下一個輸入符號b.當遇到非終結符時，例如：T。則編寫語句調(diào)用T()。c.當遇到非終結符à規(guī)則時，例如：Tà。則編寫語句 if(當前讀來的輸入字符不屬于FOLLOW(T) error()d.當某個非終結符的規(guī)則有很多個候選式時。按LL(1)文法的條件能唯一的選擇一個候選式進行推導。 （4）

4、遞歸下降分析法是確定的自上而下分析法，基本思想是，對文法中的每個非終結符編寫一個函數(shù)，每個函數(shù)的功能是識別由該非終結符所表示的語法成分。因此需要分別構造E,E1,T,T1,F函數(shù)來執(zhí)行自己的識別功能，根據(jù)文法的內(nèi)容順序決定函數(shù)的識別功能。Scaner函數(shù)用于字符串的推進，input函數(shù)用于字符串的輸入。四、 程序代碼#include <stdio.h>#include <string.h>#include <iostream>using namespace std;char a80; char sym;int i=0; void E();void E1();

5、void T();void T1();void F();void input();void Scaner();void Error();void input()puts("輸入需要分析的字符串（以#鍵結尾）:");cin>>a;void Scaner()sym = ai;i+;void Error()cout<<"Error"<<endl;exit (0);void main()while(1)input();Scaner();E();if (sym = '#')printf("此字符串是該文

6、法的字符串!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 if (sym!='+' && sym!=')'

7、) && sym!='#')Error();void F()if (sym = '(')Scaner();E();if (sym = ')')Scaner();else Error();else if (sym ='i')Scaner();elseError();五、 測試用例1. 輸入的字符串只含有一個字符時：輸入 i# a#2輸入的字符串含有 + 時：輸入 +#輸入 i+#輸入 i+i#3輸入的字符串含有 * 時： 輸入 *# 輸入 *i# 輸入 *i*# 輸入 i*i# i*i*#3輸入的字符串含有 （） 時：輸入 （）#（i）#4輸入的字符串含有多種字符： 輸入i+i*i#(i+i)*i#(i+i)*(i+i)#(i+*# 實 驗 總 結此次實驗，使我掌握自上而下語法分析的要求與特點，也更加了解遞歸下降語法分析的基本原理和方法并學會相應數(shù)據(jù)結構的設計方法。遞歸下降分析法簡單、直觀，易于構造程序，但它對文法要求較高，必須是LL（1）文法，同時遞歸調(diào)用較多，在編程的時候要特別注意，函數(shù)的順序不能打亂，函數(shù)聲明要位置明確，不能亂，掌握一定的規(guī)律，使程序有條理。在實驗中也出現(xiàn)了一些錯誤和碰到了一些難題，不過