短语:^ 、a 、^,a 、(^,a) 、T,(^,a) 、(T,(^,a))
直接短语:^、a
句柄:^
(2)
{anbn|n>=0}
if(n=0)
S->ε
if(n>0)
S->aSb|ab
{ambn|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是否有两棵不同的语法树?说明了什么?