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

1、姓名：尹莉学号：e31314022专业：13级网络工程语法分析器1一、实现方法描述所给文法为g e；e->tezeb+te' | 空t->ftzr-*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();源文件#includ

3、e"shiyan3.h"void judge_e()if(*ch='')cout<<"该句子符合此文法! "«endl; int a=0;cout«"按1结朿程序"endl;cin»a;if(a=l)exit(o);else|(*='('| |*ch=t)judge_t();judge_ee();elsecout<<"该句子不匹配此文法! "«endl; int a=0;void judge_ee()if(*ch=

4、9;')cout«"该句子符合此文法! h«endl; int a=0;cout<<"按1结朿程序"endl;cin»a;if(a=l)exit(o);if(*ch='+,)ch+;judge_t();judge_ee();elseif(*ch=|#|*ch=')|)return;elsecout<<"该句子不匹配此文法! "«endl; int a=0;cout<<"按 1 结束程序"<<endl;cin

5、7;a;if(a=l)exit(o); void judge_t()if(*ch=,;')cout«"该句子符合此文法！ "<<endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch=,(,| |*ch=t)judge_f();judge_tt();elsecout<"该句子不匹配此文法! "«endl; int a=0;cout<<"按1结束程序"endl;cin

6、87;a;if(a=l)exit(o);void judge_tt()if(*ch='')cout<<"该句子符合此文法! h«endl; int a=0;cout«"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch='*')ch+;judge_f();judge_tt();elseif(*ch=t| |*ch='+,| |*ch=,#1) return;elsecout<"该句子不匹配此文法！ "«endl; int

7、 a=0;void judge_f()if(*ch=*;')cout<<"该句子符合此文法! "«endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);if(*ch=,(,)ch+;judge_e();if(*ch=t)ch+;elsecout<<"该句子不匹配此文法! *'«endl; int a=0;cout<<"按 1 结束程序"<<endl;cin»

8、a;if(a=l)exit(o);elseif(*ch='i')ch+;/cout«*ch;elsecout<<"该句子不匹配此文法！ "<<endl; int a=0;cout<<"按1结束程序"endl;cin»a;if(a=l)exit(o);void main()/char *ch;cout«"* 欢迎使用语法分析器*木*木*木木木木木*"<<门|*cout<<"话输入一个句子："«endl;cin.getline(vocabulary,15);ch=vocabulary;judge_e();cout«endl;g o u t <<"* 木 * 木 *ml，再见!木氺本木本*木氺木*氺本本木氺木木本氺木本本木氺本氺ii«endl;