编译原理实验报告(语法分析器)

1、编译原理实验专业：13级网络工程语法分析器1一、实现方法描述所给文法为G【E】；E-TEE-+TE 空T- FT T-*FT 空F-i|(E)递归子程序法：首先计算出五个非终结符的first集合follow集，然后根据五个产生式定义了五个函数。定义字符数组vocabulary来存储输入的句子，字符指针ch指向vocabulary。从非终结符 E函数出发，如果首字符属于E的first集，则依次进入 T函数和E函数，开始递归调用。在每个函数中，都要判断指针 所指字符是否属于该非终结符的first集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的fol

2、low集。以分号作为结束符。二、实现代码头文件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 结束程序vvendl;cina;i

3、f(a=1)exit(O);elseif(*ch=(|*ch=i)judge_T();judge_EE();elsevvendl;coutvv该句子不匹配此文法！int a=0;coutvv按 1 结束程序vvendl;cina;if(a=1)exit(0);void judge_EE()if(*ch=;)vvendl;coutvv该句子符合此文法！int a=0;coutvv按 1 结束程序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 结束程序vvendl;cina;if(a=1)exit(O); void judge_T()if(*ch=;)coutvv 该句子符合此文法！vvendl;int a=0;coutvv按 1 结束程序vvendl;cina;if(a=1)exit(0);if(*ch=(|*ch=i)judge_F();judge_TT();elsevvendl;coutvv该句子不匹配此文法！int a=0;coutvv按 1 结束程序vvendl;cina;if(a=1)exit(0);void judge_TT()if(*ch=;)coutvv

5、 该句子符合此文法！vvendl;int a=0;coutvv按 1 结束程序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 结束程序vvendl;cina;if(a=1)exit(0);void judge_F()if(*ch=;)vvendl;coutvv该句子符合此文法！int a=0;coutvv按 1 结束程序vvendl;cina;if(a=1)exit(

6、0);if(*ch=()ch+;judge_E();if(*ch=)ch+;else coutvv该句子不匹配此文法！int a=0;coutvv按 1 结束程序vvendl;cina;if(a=1)exit(O);elseif(*ch=i)ch+;coutvv*ch;elsecoutvv该句子不匹配此文法！int a=0;coutvv按 1 结束程序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*结束使用，再见!vvendl;*三、运行结果r J: hqtu rtDe t uqh qtu rtexeA*i子詩 翥+i劭 M-IH请轿四、心得体会此次实验使用的是递归子程序法，用这个方法最大的