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

.实验四：正规式到正规文法的转换一：要求输入任意的正规式,输出相应的正规文法二：实验目的1. 熟练掌握正规式到正规文法的转换规则2. 理解正规文法和正规式的等价性三：实验原理1.一个正规语言可以由正规文法定义，也可以由正规式定义，对任意一个正规文法，存在一个定义同一个语言的正规式，反之，对每个正规式，存在生成同一个语言的正规文法2正规文法与正规式的转换规则： 1 A-xB,B-y则：A=xy 2A-xA,A-y 则：A-x*y 3A-x，A-y 则：A=x|y四：数据结构与算法struct Chomskystring left; string right; ;void apart(Chomsky *p,int i) /分开产生式左右部void VNVT(Chomsky *p)/求VN和VTvoid print(Chomsky *p)/输出四元组，即正规文法void change(Chomsky *p)/正规式到正规文法的转换函数