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

《编译原理实验四：正规式到正规文法的转换.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;j

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;i

8、.."<>r;cout<<"r="<