1.文法G(Z):Z->aZb|ab定义的是什么样的语言?
Z→aZb
Z→aZb→aaZbb
Z→aZb→aaZbb→aaaZbbb
Z→aZb→aaZbb→aaaZbbb→a...Z...b→a....ab....b→anbn(n≥1)
文法G(Z)定义的是anbn 的集合
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>⇒z
<C>⇒0
<C>⇒1
….
<C>⇒9
}
S→<C>
3.写出下列表达式的最左推导、最右推导和语法树。
E E + T | T
T T * F | F
F(E)| i
- i*i+i
- i+i*i
- i+(i+i)
注意观察最左和最右推导过程的不同,以及语法树的异同。