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)文法G(Z):Z->aZb|ab通过推导得:
G(Z):{a^n*b^|n>1}
(2)文法G=(Vn,Vt,P,S)
其中,Vn={L,M,N},Vt={a,b,c,...x,y,z,0,1,2,...,9},当中L是标识符,M是字母,N是数字。
P={<L>-><M>
<L>-><L><M>
<L>-><L><N>
<L>->a
<L>->b
<L>->c
....
<L>->z
<N>-><0>
...
<N>-><9>
}
S=<L>
(3)