编译原理实验--递归子程序

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

2、一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。以分号作为结束符。 二、 实现代码头文件 shiyan3.h#include<iostream>#include<cstdio>#include<string>using namespace std;#define num 100char vocabularynum;char *ch;void judge_E();void judge_EE();void judge_T();void judge_TT();void judge_F();源文件#include"s

3、hiyan3.h"void judge_E()if(*ch='')cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a=1)exit(0);elseif(*ch='('|*ch='i')judge_T(); judge_EE(); else cout<<"该句子不匹配此文法！"<<endl; int a=0; cout&

4、lt;<"按1结束程序"<<endl; cin>>a; if(a=1)exit(0); void judge_EE()if(*ch='')cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='+')ch+;judge_T();judge_EE();elseif(*ch='#'|*ch=&#

5、39;)')return;elsecout<<"该句子不匹配此文法！"<<endl; int a=0; cout<<"按1结束程序"<<endl; cin>>a; if(a=1)exit(0);void judge_T()if(*ch='')cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a=1)

6、exit(0);if(*ch='('|*ch='i')judge_F();judge_TT();elsecout<<"该句子不匹配此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a=1) exit(0);void judge_TT()if(*ch='')cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"

7、按1结束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='*')ch+;judge_F();judge_TT();else if(*ch=')'|*ch='+'|*ch='#')return;elsecout<<"该句子不匹配此文法！"<<endl; int a=0; cout<<"按1结束程序"<<endl; cin>>a; if(a=1)exit(0);void j

8、udge_F()if(*ch='')cout<<"该句子符合此文法！"<<endl;int a=0;cout<<"按1结束程序"<<endl;cin>>a;if(a=1)exit(0);if(*ch='(')ch+;judge_E();if(*ch=')')ch+;elsecout<<"该句子不匹配此文法！"<<endl; int a=0; cout<<"按1结束程序"&l

9、t;<endl; cin>>a; if(a=1)exit(0);elseif(*ch='i')ch+;/cout<<*ch;else cout<<"该句子不匹配此文法！"<<endl; int a=0; cout<<"按1结束程序"<<endl; cin>>a; if(a=1)exit(0);void main()/char *ch;cout<<"*欢迎使用语法分析器*"<<endl;cout<<"请输入一个句子："<<endl;cin.getline(vocabulary,15);ch=vocabulary;judge_E();cout<<endl;cout<<"*结束使用，再见！*"