第二次作业-语言和文法

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→aⁿbⁿ(n≥1)

文法G(Z)定义的是aⁿbⁿ 的集合

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

G(VN,VT,P,S)

V_N={A(标识符)，B(字母)，C(数字)}；

V_T={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)

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