其他分享
首页 > 其他分享> > 【编译原理】正规式和正规文法的转换

【编译原理】正规式和正规文法的转换

作者：互联网

正规式和正规文法的转换

正规式——>正规文法

A—>xy可分解成 A—>xB，B—>y
A—>x*y可分解成 A—>xA，A—>y
A—>x|y可分解成 A—>x，A—>y

在这里插入图片描述
先提取出前面的一个终结符

正规文法——>正规式

文法产生式正规式
规则1A—>xB，B—>yA=xy
规则2A—>xA，A—>yA=x*y
规则3A—>x，A—>yA=x或y

在这里插入图片描述
先寻找不含有其他非终结符的非终结符

标签：分解成,文法,终结符,yA,正规,编译,xy
来源： https://blog.csdn.net/qq_44824148/article/details/115435283