编译原理——如何判断文法类型

如何判断文法类型

3型文法

1、左边只有一个字符且为非终结符。

2、右边最多只能有两个字符。

• 当右边有两个字符时，必须一个为终结符，一个为非终结符。
• 当右边只有一个字符时，此字符必须为终结符。

3、所有右边为两个字符的产生式，终结符和非终结符位置为终结符＋非终结符或者非终结符＋终结符。且一个文法中终结符和非终结符位置必须相同。

2型文法

1、同3型文法第一条。
2、所有产生式的右边可以含有有限个终结符和非终结符。就是终结符和非终结符的数量没有限制。只要是有限个即可。

1型文法

1、所有产生式左边至少有一个非终结符。
2、同2型文法第二条。

0型文法

1、当文法与前面的类型都不符合时，则为0型文法。

建议

从3型文法开始判断，依次是，2型、1型、0型。