編譯原理實驗報告(語法分析器)

1、編譯原理實驗專業(yè)：13級網(wǎng)絡(luò)工程語法分析器1一、實現(xiàn)方法描述所給文法為G【E】；E-TEE-+TE 空T- FT T-*FT 空F-i|(E)遞歸子程序法：首先計算出五個非終結(jié)符的first集合follow集，然后根據(jù)五個產(chǎn)生式定義了五個函數(shù)。定義字符數(shù)組vocabulary來存儲輸入的句子，字符指針ch指向vocabulary。從非終結(jié)符 E函數(shù)出發(fā)，如果首字符屬于E的first集，則依次進入 T函數(shù)和E函數(shù)，開始遞歸調(diào)用。在每個函數(shù)中，都要判斷指針 所指字符是否屬于該非終結(jié)符的first集，屬于則根據(jù)產(chǎn)生式進入下一個函數(shù)進行調(diào)用，若first集中有空字符，還要判斷是否屬于該非終結(jié)符的fol

2、low集。以分號作為結(jié)束符。二、實現(xiàn)代碼頭文件shiyan3.h#include#include#include using namespace std;#define num 100char vocabularynum; char *ch;void judge_E();void judge_EE();void judge_T();void judge_TT();void judge_F();源文件#includeshiyan3.h void judge_E()if(*ch=;)coutvv 該句子符合此文法！vvendl;int a=0;coutvv按 1 結(jié)束程序vvendl;cina;i

3、f(a=1)exit(O);elseif(*ch=(|*ch=i)judge_T();judge_EE();elsevvendl;coutvv該句子不匹配此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(0);void judge_EE()if(*ch=;)vvendl;coutvv該句子符合此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(0);if(*ch=+)ch+;judge_T();judge_EE();elseif(*ch=#|*ch=)return;else coutvv 該句子不

4、匹配此文法！vvendl;int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(O); void judge_T()if(*ch=;)coutvv 該句子符合此文法！vvendl;int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(0);if(*ch=(|*ch=i)judge_F();judge_TT();elsevvendl;coutvv該句子不匹配此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(0);void judge_TT()if(*ch=;)coutvv

5、 該句子符合此文法！vvendl;int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1) exit(O);if(*ch=*)ch+;judge_F();judge_TT();elseif(*ch=)|*ch=+|*ch=#)return;elsevvendl;coutvv該句子不匹配此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(0);void judge_F()if(*ch=;)vvendl;coutvv該句子符合此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(

6、0);if(*ch=()ch+;judge_E();if(*ch=)ch+;else coutvv該句子不匹配此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;cina;if(a=1)exit(O);elseif(*ch=i)ch+;coutvv*ch;elsecoutvv該句子不匹配此文法！int a=0;coutvv按 1 結(jié)束程序vvendl;vvendl;vvendl;cina;if(a=1) exit(O); void main()/char *ch;cout*vvendl;*coutvv請輸入一個句子：vvendl;cin.getline(vocabulary,15);ch=vocabulary;judge_E();coutvvendl;Word資料coutvvH*結(jié)束使用，再見!vvendl;*三、運行結(jié)果r J: hqtu rtDe t uqh qtu rtexeA*i子詩 翥+i劭 M-IH請轎四、心得體會此次實驗使用的是遞歸子程序法，用這個方法最大的