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

实 验 报 告 （20 / 2016 学年 第 学期） 课程名称 实验名称 实验时间 年 月 日 指导单位 指导教师 学生姓名 班级学号 学院(系) 专 业  实 验 报 告 实验名称 指导教师 实验类型 实验学时 实验时间 实验目的和要求 设计、编制、调试一个法分析加深对法分析原理的理解。对于用户输入的句子，能够利用所构造的进行分析，并显示出分析过程。二、实验环境(实验设备) 实验原理及内容法分析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(G[i][j]==|) { //if(flag==1) P[k][r++]=C; k++;j++; P[k][0]=U[i];P[k][1]=:;P[k][2]=:;P[k][3]==; r=4; P[k][r++]=G[i][j]; } else { P[k][r++]=G[i][j]; } } k++; }//获得产生式集合