2.文法和语言

1.文法G(Z):Z->aZb|ab定义的是什么样的语言？

2.写出教材22页例2.2中标识符的文法四元组形式。

3.写出下列表达式的最左推导、最右推导和语法树。

G(E):

E=> E + T | T

T=>T * F | F

F=>（E）| i

• i*i+i
• i+i*i
• i+(i+i)

 注意观察最左和最右推导过程的不同，以及语法树的异同。

1.

2.

 3.