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

Posted 2022-11-11 lywkkk

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>