欢迎来到天天文库
浏览记录
ID:55324649
大小:165.05 KB
页数:9页
时间:2020-05-10
《编译原理实验四:正规式到正规文法的转换.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、实验四:正规式到正规文法的转换一:要求输入任意的正规式,输出相应的正规文法二:实验目的1.熟练掌握正规式到正规文法的转换规则2.理解正规文法和正规式的等价性三:实验原理1.一个正规语言可以由正规文法定义,也可以由正规式定义,对任意一个正规文法,存在一个定义同一个语言的正规式,反之,对每个正规式,存在生成同一个语言的正规文法2正规文法与正规式的转换规则:1.A-〉xB,B->y则:A=xy2.A-〉xA,A->y则:A-〉x*y3.A-〉x,A-〉y则:A=x
2、y9四:数据结构与算法structChomsky{stringleft;stringright;};voidapart(Choms
3、ky*p,inti)//分开产生式左右部voidVNVT(Chomsky*p)//求VN和VTvoidprint(Chomsky*p)//输出四元组,即正规文法voidchange(Chomsky*p)//正规式到正规文法的转换函数五:出错分析1:自定义的变量容易弄混,注释清楚很重要。很容易导致没有定义这种错误。2:if条件判断内容不明确,字符串的分段获取不清楚。3:程序没有写出来,实验失败。9六:实验结果与分析9七:源代码#include#includeusingnamespacestd;#definemax50intNONE=1;intRELEFT
4、=1;stringstrings,noend,end;//非终结符与终结符存储stringr;//正规式intm=1;//记录产生式的个数structChomsky//正规文法结构存储{stringleft;stringright;};voidapart(Chomsky*p,inti)//分开产生式左右部{intj;for(j=0;j5、VNVT(Chomsky*p)//求VN和VT{inti,j;for(i=0;i='A'&&p[i].left[j]<='Z'))//非终结符判断{if(noend.find(p[i].left[j])>100)noend+=p[i].left[j];}9else{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].6、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];}}}}9voidprint(Chomsky*p)//输出四元组{inti;cout<7、.left<<"->"<r形式存储在正规文法的第一条p[0].right=q;intn;//记录文法右边的长度9n=p[0].right.length;for(inti=0;i8、.."<>r;cout<<"r="<
5、VNVT(Chomsky*p)//求VN和VT{inti,j;for(i=0;i='A'&&p[i].left[j]<='Z'))//非终结符判断{if(noend.find(p[i].left[j])>100)noend+=p[i].left[j];}9else{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].
6、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];}}}}9voidprint(Chomsky*p)//输出四元组{inti;cout<7、.left<<"->"<r形式存储在正规文法的第一条p[0].right=q;intn;//记录文法右边的长度9n=p[0].right.length;for(inti=0;i8、.."<>r;cout<<"r="<
7、.left<<"->"<
r形式存储在正规文法的第一条p[0].right=q;intn;//记录文法右边的长度9n=p[0].right.length;for(inti=0;i8、.."<>r;cout<<"r="<
8、.."<>r;cout<<"r="<
此文档下载收益归作者所有