实验文法设计与化简.docx

深圳大学 实验报告 课程名称：编译原理 实验名称：文法设计与化简 姓名： 学号： 班级：计算机科学与技术1班 实验日期：第6周、第8周实验课  一. 实验目的 1) 编写文法的化简和改造程序； 二. 实验环境 1) 硬件环境：计算机； 2) 软件环境：C/C++编译器； 三. 实验内容 1. 用C/C++语言编写方法的化简和改造程序，实现以下功能之一（如实现两个以上功能，则满分为110分）： (1) 无用符号和无用产生式的删除，参考课本中算法2.1和算法2.2。 (2) ε-产生式的消除，参考课本中算法2.3、2.4和2.5。 (3) 单产生式的消除，参考课本中算法2.6。 从文件或终端中读入文法，并将化简和改造后的文法输出到另一文件或终端中。文法的表示如下： S-aS S-W S-U S- U-a V-bV V-ac W-aW 用空字符表示ε，用大写的拉丁字母表示文法的非终结符号，用小写的拉丁字母表示文法的终结符号，每个产生式占一行，第一个产生式的左部为开始符号。在下面写出代码，并用课本2.4节中相应的例子进行验证，提供相应的截图（对窗口截图时先同时按alt和prtscn键，再按ctrl+v粘贴） 答： 四.实验过程 以下代码实现无用符号和无用产生式的消除： #includeiostream using namespace std; #includestdio.h char p[30][20]; //原始文法集合 char p1[30][20]; //经过算法2.1修改后的文法集合 char vn[30]; //可终止符号 intnewNum=0; //记录经过算法2.1修改后新的产生式的个数 intleFlag[26]; char p2[30][20]; //经过算法2.2修改后的文法集合 char vn2[30]; //可达符号 int newNum2=0; //记录经过算法2.2修改后新的产生式的个数 char vt[30]; //算法2.2存放终结符号的集合 int leFlag2[26]; intsl[26]; intnum,count=0,count2=0,vtcount=0; void inputPro(); //文法输入函数 void algor2_1(); //算法2.1 void algor2_2(); //在算法2.1的前提下执行算法2.2 int main(){ int i; cout输入产生式的个数和产生式：endl; cinnum; inputPro(); for(i=0;i26;i++) { leFlag[i]=0; //标志所有字符都不存在vn中 leFlag2[i]=0; //标志所有大写字母都不存在vn2中 sl[i]=0; } algor2_1(); coutendl; cout执行算法2.1得到的产生式:endl; for(i=1;inewNum;i++) coutp1[i]endl; cout集合vn为：endl; for(i=1;icount;i++) coutvn[i] ; coutendl; coutendl; algor2_2(); cout在算法2.1基础上，执行算法2.2得到的产生式:endl; for(i=0;inewNum2;i++) coutp2[i]endl; cout集合vn2的值为：endl; for( i=0;icount2;i++) coutvn2[i] ; coutendl; cout集合vt的值为：endl; for( i=0;ivtcount;i++) coutvt[i] ; coutendl; return 0; } void inputPro(){ //输入文法函数 int i; for(i=0;i=num;i++) gets(p[i]); } void algor2_1(){ inti,j,k,flag,len; //flag标志检测的字母是否小写拉丁字母 //****第一步,把右边是小写字母的非终结符号放入vn****/// for(i=0;i=num;i++){ len=strlen( (char *)p[i]); flag=1; //默认检测的字母为小写 for(j=0;