1.文法G(Z):Z->aZb|ab定义的是什么样的语言?
答:G(Z):Z=>aZb=>aaZbb=>...=>a^n-1Zb^n-1=>a^nb^n
2.写出教材22页例2.2中标识符的文法四元组形式。
文法G=(Vn,Vt , P, S)
Vn={标识符(A),字母(B),数字(C)},Vt={a,b,c,...,x,y,z,0,1,...,9}
P={<A>—><B>
<A>—><A><B>
<A>—><A><C>
<B>—>a
<B>—>b
<B>—>c
.
.
.
<B>—>z
<C>—>0
<C>—>1
.
.
.
<C>—>9
S=<A>
3.写出下列表达式的最左推导、最右推导和语法树。
G(E):
E=> E + T | T
T=>T * F | F
F=>(E)| i
- i*i+i
- i+i*i
- i+(i+i)
注意观察最左和最右推导过程的不同,以及语法树的异同。
(1)i*i+i
(2)i+i*i
(3)i+(i+i)
最左和最右推导,除了产生式的不同,语法树与结果是相同的。