南邮编译原理报告实验二.doc

PAGE 实 验 报 告 （2015 / 2016 学年 第 二 学期） 课程名称 编译原理 实验名称 语法分析器的构造 实验时间 2016 年 5 月 26 日 指导单位 计算机软件教学中心 指导教师 黄海平 学生姓名 班级学号 学院(系) 计算机学院、软件学院 专 业 计算机科学 与技术 24 - 实 验 报 告 实验名称 语法分析器的构造 指导教师 黄海平 实验类型 验证 实验学时 4 实验时间 2016.5.26 实验目的和要求 实验目的： 设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。 实验要求： 1、检测左递归，如果有则进行消除； 2、求解FIRST集和FOLLOW集； 3、构建LL(1)分析表； 4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。 以上实验要求可分两个同学完成。例如构建分析表一个同学完成、构建分析程序并分析符号串另一个同学完成。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C ++6.0 实验原理及内容 实验内容： 设计并实现一个LL(1)语法分析器，实现对算术文法 G[E]:E-E+T|T T-T*F|F F-(E)|i 所定义的符号串进行识别，例如符号串abc+age+80为文法所定义的句子，符号串(abc-80(*s5)不是文法所定义的句子。 实验代码： #includecstdio #includestring #includeiostream using namespace std; void input_grammer(string *G)//输入文法G,n个非终结符 { int i=0;//计数 char ch=y; while(ch==y){ cinG[i++]; cout继续输入?(y/n)\n; cinch; } } void preprocess(string *G,string *P,string U,string u,int n,int t,int k)//将文法G预处理产生式集合P，非终结符、终结符集合U、u， { int i,j,r,temp;//计数 char C;//记录规则中（）后的符号 int flag;//检测到（） n=t=k=0; for( i=0;i50;i++) P[i]= ;//字符串如果不初始化，在使用P[i][j]=a时将不能改变，可以用P[i].append(1,a) U=u= ;//字符串如果不初始化，无法使用U[i]=a赋值，可以用U.append(1,a) for(n=0;!G[n].empty();n++) { U[n]=G[n][0]; }//非终结符集合，n为非终结符个数 for(i=0;in;i++) { for(j=4;jG[i].length();j++) { if(U.find(G[i][j])==string::nposu.find(G[i][j])==string::npos) if(G[i][j]!=|G[i][j]!=^) //if(G[i][j]!=(G[i][j]!=)G[i][j]!=|G[i][j]!=^) u[t++]=G[i][j]; } }//终结符集合，t为终结符个数 for(i=0;in;i++) { flag=0;r=4; for(j=4;jG[i].length();j++) { P[k][0]=U[i];P[k][1]=:;P[k][2]=:;P[k][3]==; /* if(G[i][j]==() { j++;flag=1; for(temp=j;G[i][temp]!=);temp++); C=G[i][temp+1]; //C记录（）后跟的字符，将C添加到（）中所有字符串后面 } if(G[i][j]==)) {j++;flag=0;} */ if(