编译原理实验三：正规文法到正规式的转换.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、y12四：数据结构与算法structChomsky{s

3、tringleft;stringright;};voidapart(Chomsky*p,inti)//分开产生式左右部voidVNVT(Chomsky*p)//求VN和VTintzero(Chomsky*p)//0型文法intone(Chomsky*p)//1型文法inttwo(Chomsky*p)//2型文法intthree(Chomsky*p)//3型文法voidchange(Chomsky*p)//正规文法到正规式的转换函数五：出错分析1:#include忽视了c++语言中的头文件应当去

4、掉.h，须再另加上usingnamespacestd;2：规则分解不对，导致结果出错。3：太多循环嵌套容易造成程序出错，养成把括号提前打好的习惯。12六：实验结果与分析不是正规文法的不能转换：12是正规文法的才可以转换：七：源代码#include#includeusingnamespacestd;#definemax50intNONE=1;stringstrings,noend,end;//非终结符与终结符存储intn;//产生式总数structChomsky{stringle

5、ft;stringright;};voidapart(Chomsky*p,inti)//分开产生式左右部{intj;12for(j=0;j

6、)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

7、[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];}}}}intzero(Chomsky*p)//0型文法{intflag(0),count(0);12inti,j;for(i=0;i=

8、'A'&&p[i].left[j]<='Z')//有否非终结符flag++;}if(flag>0){flag=0;count++;}elsebreak;//左部没有非终结符，结束}if(count==n)return1;//属于0型文法else{cout<

9、ngth()0){cout<