第三次作业（修改）

1.已知文法：

S->a|^|(T)

T->T,S|S

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

 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(T,a))->(T,(S,a))->(T,(^,a))

 短语:（T,(^,a))、^、a、^,a、（^,a）、T,(^,a)

直接短语：^、a

句柄：^

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

(1)｛anbn|n>=0｝

     S -> aSb | ab | ε

(2)｛ambn|m>=n>=0｝

     S->aSb | a | ε

(3)if语句

 if  => if <条件> then <语句a> | if <条件> then <语句a> else <语句b>

 

转载于:https://www.cnblogs.com/lishishi0917/p/11582582.html