编译原理之正规文法和正规式

正规文法：G=（Vn，Vt，P，S）
正规式也称正规表达式

1.正规式转换成正规文法：
a.选择一个非终结符S生成类似产生式的形式S->r，并将S定为G的识别符号。
b.不断利用下面的规则变换成产生式：

原产生式	变换后产生式
A->xy	A->xB B->y
A->x*y	A->xA A->y
A->xhuoy	A->x A->y

P46