正规式和正规文法的转换

正规式——>正规文法

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

先提取出前面的一个终结符

正规文法——>正规式

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

先寻找不含有其他非终结符的非终结符