实验2 有穷状态自动机.docVIP

科学与工程学院学生实验报告 学号 专业 计算机 班级 姓名 课程名称 编译原理 课程类型 必修 实验名称 实验二、有穷状态自动机 实验目的： 掌握有穷状态自动机的概念、其存储表示及其与正则文法的联系； 掌握运行有穷状态自动机的概念。 实验内容： 从正则文法构造有穷状态自动机，运行有穷状态自动机识别字符串。 输入：任意的有穷状态自动机和带识别的字符串； 输出：对输入字符串运行相应有穷状态自动的过程； 要求： 以简便方式输入有穷状态自动机； 除给出运行过程，还给出识别结论。 说明： 对于非确定的有穷状态自动机的运行采用交互方式； 以简便方式输出运行过程。 测试文法为： A::=a,A::=b A::=Aa B::=Bb C::=Cc B::=Acb B::=Cb 实验代码如下： #includestdio.h #includestring.h #includemath.h void main() { int i,j,k1,k2,t=0,t1,g,l,f,f1,tag=0; char a[20][20]={0}; char c[20][20]={0}; char K[50]={0}; char e[50]={0}; printf(请输入规则个数：\nf=); scanf(%d,f); printf(请依次输入文法规则：); for(i=0;if;i++) scanf(%s,a[i]); K[0]=S; t1=1; for(i=0;if;i++) for(j=0;jstrlen(a[i]);j++) if(a[i][j]=Aa[i][j]=Z) K[t1++]=a[i][j]; for(i=0;it1-1;i++) { for(j=t1-1;ji;j--) if(K[j]==K[i]) for(g=j;gt1;g++) { K[g]=K[g+1]; t1--; } } for(i=0;if;i++) for(j=0;jstrlen(a[i]);j++) if((a[i][j]=a a[i][j]=z)||(a[i][j]=40 a[i][j]=57)) e[t++]=a[i][j]; for(i=0;it-1;i++) { for(j=t-1;ji;j--) if(e[j]==e[i]) for(g=j;gt;g++) { e[g]=e[g+1]; t--;}} for(i=0;if;i++) { c[i][0]=M;c[i][1]=(;c[i][3]=,;c[i][5]=);c[i][6]==; if((a[i][4]=Aa[i][4]=Z)((a[i][5]=aa[i][5]=z)||(a[i][5]=40 a[i][5]=57))) { c[i][2]=a[i][4]; c[i][4]=a[i][5]; c[i][7]=a[i][0]; } else { c[i][2]=S;c[i][4]=a[i][4];c[i][7]=a[i][0]; } } f1=f; for(i=0;if1-1;i++) { for(j=i+1;jf1;j++) if(c[i][2]==c[j][2]c[i][4]==c[j][4]) { l=strlen(c[i]); c[i][l]=c[j][7]; for(k1=j;k1f1;k1++) for(k2=j;k2strlen(c[k1]);k2++) c[k1][k2]=c[k1+1][k2]; f1--; } } for(i=1;if1;i++) if(strlen(c[i])8) tag=1; if(tag==1) printf(该有穷状态自动机是非确定的.\n); else { printf(该有穷状态自动机是确定的.\n);} printf(K={); for(i=0;it1;i++) printf(%c ,K[i]); printf(}); printf(\n); printf(W={); for(i=0;it;i++) printf(%c ,e[i]); printf(}); printf(\