9.19第三次作业

1.已知文法：

S->a|^|(T)

T->T,S|S

分析句型（T,(^,a))，求全部的短语、直接短语和句柄。

 语法书为：

由语法树可知全部短语：(T,(^,a))       T,(^,a)        (^,a)        ^,a        ^          a

直接短语：^      a

句柄：^

 

2.构造上下文无关文法，描述语言：

｛anbn|n>=0｝

｛ambn|m>=n>=0｝

if语句

G(E):E->aEb|ab|ε

if语句：

<赋值语句>->ab：=E

<条件语句>->if n>=0 then

　　　　　　　anbn：=E

　　   　　　　 else

　　　　　　　ε：=E

G(E):E->aaEb|aab|ε

if语句：

<赋值语句>->aab：=E

<条件语句>->if m>=n>=0 then

　　　　　　　ambn：=E

　　　　　　　else

　　　　　　　ε：=E