第三次作业：语法树，短语，直接短语，句柄

作业

 

1.已知文法：

S->a|^|(T)

T->T,S|S

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

 答：由题意可得语法树如图：

     

     

 

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

　　　            直接短语：^      a

　　　　　　　    句柄：^

 

 

 

 

 

 

 

 

 

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

条件语句
stmt  --> if expr then stmt
| if expr then stmt else stmt
|other
分析句子if E1 then if E2 then S1 else S2

解：分析树如下：