语法树，短语，直接短语，句柄

1.已知文法：

S->a|^|(T)

T->T,S|S

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

存在如下的语法树：

存在的短语如下： 

 

 

 

 直接短语如下：

句柄如下：

  

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

｛a^mbⁿ|n>=0｝ ①

｛a^mbⁿ|m>=n>=0｝ ②

if语句

① ：

文法：E→aEb|ab|ε

if语句：

　　<赋值>  ab：=E

　　<条件>  if n>=0 then

　　　　　　　　　　aⁿbⁿ：=E

　　　　　　　　else

　　　　　　　　　　ε：=E

② ：

文法：E→aaEb|aab|ε

if语句

　　<赋值>  aab：=E

　　<条件>  if m>n>=0 then

　　　　　　　　　　a^mbⁿ：=E

　　　　　　　　else

　　　　　　　　　　ε：=E