编译原理实验四：正规式到正规文法的转换

实验四：正规式到正规文法的转换一：要求输入任意的正规式,输出相应的正规文法二：实验目的熟练掌握正规式到正规文法的转换规则理解正规文法和正规式的等价性三：实验原理1.一个正规语言可以由正规文法定义，也可以由正规式定义，对任意一个正规文法，存在一个定义同一个语言的正规式，反之，对每个正规式，存在生成同一个语言的正规文法2正规文法与正规式的转换规则：1．A-〉xB,B->y则：A=xy2．A-〉xA,A->y则：A-〉x*y3．A-〉x，A-〉y则：A=x|y四：数据结构与算法structChomsky{stringleft;stringright;};voidapart(Chomsky*p,inti)//分开产生式左右部voidVNVT(Chomsky*p)//求VN和VTvoidprint(Chomsky*p)//输出四元组，即正规文法voidchange(Chomsky*p)//正规式到正规文法的转换函数五：出错分析1:自定义的变量容易弄混，注释清楚很重要。很容易导致没有定义这种错误。2：if条件判断内容不明确，字符串的分段获取不清楚。3：程序没有写出来，实验失败。六：实验结果与分析七：源代码#include<iostream>#include<string>usingnamespacestd;#definemax50intNONE=1;intRELEFT=1;stringstrings,noend,end;//非终结符与终结符存储stringr;//正规式intm=1;//记录产生式的个数structChomsky//正规文法结构存储{stringleft;stringright;};voidapart(Chomsky*p,inti)//分开产生式左右部{intj;for(j=0;j<strings.length();j++)if(strings[j]=='-'){p[i].left=strings.substr(0,j);p[i].right=strings.substr(j+1,strings.length()-j);}}voidVNVT(Chomsky*p)//求VN和VT{inti,j;for(i=0;i<m;i++){for(j=0;j<(int)p[i].left.length();j++){if((p[i].left[j]>='A'&&p[i].left[j]<='Z'))//非终结符判断{if(noend.find(p[i].left[j])>100)noend+=p[i].left[j];}else{if(end.find(p[i].left[j])>100)end+=p[i].left[j];}}for(j=0;j<(int)p[i].right.length();j++){if(!(p[i].right[j]>='A'&&p[i].right[j]<='Z'))//终结符判断{if(end.find(p[i].right[j])>100)end+=p[i].right[j];}else{if(noend.find(p[i].right[j])>100)noend+=p[i].right[j];}}}}voidprint(Chomsky*p)//输出四元组{inti;cout<<endl<<"G=（{"<<noend<<"},{"<<end<<"},P,"<<noend[0]<<"），其中P由下列产生式组成："<<endl;for(i=0;i<m;i++)cout<<p[i].left<<"->"<<p[i].right<<endl;}voidchange(stringq)//正规式到正规文法的转换函数{/*charS;//文法开始符号p[0].left=S;//将正规式r重写为S->r形式存储在正规文法的第一条p[0].right=q;intn;//记录文法右边的长度n=p[0].right.length;for(inti=0;i<n;i++){if(p[0].right.[i]==)}*/}voidmain(){inti,j;cout<<"....................编译原理实验四：正规式到正规文法的转换...................."<<endl;Chomsky*p=newChomsky[max];cout<<"请输入