有穷自动机与正规文法转换编译原理源代码.doc

《有穷自动机与正规文法转换编译原理源代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#includeusingnamespacestd;intmain(){intn,m;//n为自动机状态的总数目//m为自动机终结符的数目intn_midd_stat,n_final_stat;//n_midd_stat为中间状态的数目//n_final_stat为终态的数目cout<<"请输入自动机共有的状态数目：";cin>>n;char*stat=newchar[n];cout<<"请输入开始状态：";cin>>stat[0];cout<<"请输入中间状态的个数：";cin>>n_midd_stat;cout<<"请输入分别中间状态："<

2、;for(inti1=0;i1>stat[i1+1];}n_final_stat=n-n_midd_stat-1;cout<<"最后分别输入终态："<>stat[n_midd_stat+1+i2];}cout<<"请输入终结符的数目：";cin>>m;char*terminal=newchar[m];cout<<"请分别输入终结符："<>terminal[i3];}cout<<

3、endl;//构造自动机inti,j,k;char**f=newchar*[n];for(k=0;k>f[i][j];}}cout<

4、成的对应的文法为："<

5、[j]!='0'){cout<"<εfor(inti6=0;i6ε"<