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

编译原理实验
姓名：尹莉
学号：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集，属于则根据产生式进入下一个函数进行调用，若first集中有空字符，还要判断是否属于该非终结符的follow集。

以分号作为结束符。

二、实现代码
头文件shiyan3.h
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
#define num 100
char vocabulary[num];
char *ch;
void judge_EE();
void judge_T();
void judge_TT();
void judge_F();
源文件
#include"shiyan3.h"
void judge_E()
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
else
if(*ch=='('||*ch=='i')
{
judge_T();
judge_EE();
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
{
if(*ch==';')
{
cout<<"该句子符合此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='+')
{
ch++;
judge_T();
judge_EE();
}
else
if(*ch=='#'||*ch==')')
return;
else
{
cout<<"该句子不匹配此文法！"<<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)
exit(0);
}
if(*ch=='('||*ch=='i')
{
judge_F();
judge_TT();
}
else
{
cout<<"该句子不匹配此文法！"<<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<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
if(*ch=='*')
{
ch++;
judge_F();
judge_TT();
}
else
if(*ch==')'||*ch=='+'||*ch=='#')
return;
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
void judge_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++;
}
else
{
cout<<"该句子不匹配此文法！"<<endl;
int a=0;
cout<<"按1结束程序"<<endl;
cin>>a;
if(a==1)
exit(0);
}
}
else
if(*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<<"************************结束使用，再见！**************************"<<endl;
}
三、运行结果
四、心得体会
此次实验使用的是递归子程序法，用这个方法最大的问题就是函数里
的递归调用，一不小心就把人绕糊涂了。

所以在写的时候注意力需十分集中。

虽然在函数的实际调用过程中比较复杂，但是只要理清思路，在编写代码时，根据产生式来判断调用，每个部分都相对简单一点。