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

1.已知文法：

S->a|^|(T)

T->T,S|S

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 直接短语

 

 

 

 

句柄

 

 

 

 

 

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

｛aⁿbⁿ|n>=0｝

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

if语句

 

(1)构造文法：E→aEb|ab|ε

if语句：ab：=E 　　

            if （n>=0） then

　　　　 aⁿbⁿ：=E 　　

           else 　

    　　　ε：=E

（2)构造文法：E→aaEb|aab|ε

if语句 　aab：=E

   　　if （m>n>=0 ）then 　　

   　　　a^mbⁿ：=E 　　

          else 　　

  　　　ε：=E