语法树，短语，直接短语，句柄（2019.9.18）

1.已知文法：

S->a|^|(T)

T->T,S|S

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

 语法树：

              

可得：短语：^    a    ^,a    (^,a)   T,(^,a)   (T,(^,a))

　　　　　　　　直接短语：^   a

　　　　　　　　句柄：^

 

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

1.｛anbn|n>=0}:

　 S => aSb | ab |  ε

2.｛ambn|m>=n>=0｝：

   S => aSb | a | ab  |  ε

3. if语句 ：

  if  => if <条件> then <语句1> | if <条件> then <语句1> else <语句2>

4.如果if语句的方法：

stmt->if expr then stmt

     | if expr then stmt else stmt

     | other

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