编译原理随堂作业三——语法树，短语，直接短语，句柄

1.已知文法：

S->a|^|(T)

T->T,S|S

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

该题语法树如下：

 

 

 

 全部短语：^  ，  a  ， ^,a   ，（^,a），  T,（^,a），   (T,（^,a）)      

 直接短语：^  ，  a

 句柄：  ^

 

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

｛anbn|n>=0｝

｛ambn|m>=n>=0｝

if语句

 (1)设文法G(S):S -->anbn | ε

　if(n>0)

　　S--->anbn

　else 

　　S---->ε

(2)设文法G(S): S-->ambm | ambn | ε

   if(m>0&&n>0){

　　if(m>n)

　　　　S-->ambn;

　　else if(m==n)

　　　　S--->ambm;

　　else 

　　　　S--->ε;

    }

　else

　　S--->ε

来源：https://www.cnblogs.com/xiaoAP/p/11550159.html