作业三

 

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

直接短语：^、a

句柄：^

（2）

｛aⁿbⁿ|n>=0｝

if（n=0）

S->ε

if(n>0)

S->aSb|ab

 

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

if（m=n=0）

S->ε

if(m>n>0)

S->aS|A

A->aSb|

 

｛(ab)n|n>=0｝

S->aSb|ab

｛ambn|m,n>=1｝

S -> aSb|aS|Sb|ab

if语句

3.如果if语句的方法：

stmt->if expr then stmt

     | if expr then stmt else stmt

     | other

句子if E1 then if E2 then S1 else S2是否有两棵不同的语法树？说明了什么？