第三次作业

1.已知文法：

S->a|^|(T)

T->T,S|S

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

　　解:

　　　　如图  

 

 

 所以由图知：

　　　　　　短语：(T,(^,a))     、  T,(^,a)     、   (^,a)     、   ^,a     、     ^       、    a

 　　　　　  直接短语：^     、    a

　　　　　　句柄：^

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

｛aⁿbⁿ|n>=0｝

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

if语句

　　　　　　解：1、G[S]: S->aSb | ab | ε 

　   　　　　　　2、G[S]: S->aSb | a | ε

　　　　　　　   3、 if语句->if<条件>then<语句> | if<条件>then<语句>else<语句>