正规式和正规文法的转换
正规式——>正规文法
A—>xy可分解成 A—>xB,B—>y
A—>x*y可分解成 A—>xA,A—>y
A—>x|y可分解成 A—>x,A—>y
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20210406185649252.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODI0MTQ4,size_16,color_FFFFFF,t_70)
先提取出前面的一个终结符
正规文法——>正规式
| 文法产生式 | 正规式 |
---|
规则1 | A—>xB,B—>y | A=xy |
规则2 | A—>xA,A—>y | A=x*y |
规则3 | A—>x,A—>y | A=x或y |
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=20210406190949230.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODI0MTQ4,size_16,color_FFFFFF,t_70)
先寻找不含有其他非终结符的非终结符
标签:分解成,文法,终结符,yA,正规,编译,xy
来源: https://blog.csdn.net/qq_44824148/article/details/115435283