其他分享
首页 > 其他分享> > 03 语法树,短语,直接短语,句柄

03 语法树,短语,直接短语,句柄

作者:互联网

1.已知文法:

S->a|^|(T)

T->T,S|S

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

  该句型的语法树为:

      

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

        直接短语:^   a

        句柄:^

2.构造上下文无关文法,描述语言:

  ①{anbn|n>=0}:

    S => aSb | ab

  ②{ambn|m>=n>=0}:

    S => aSb | a

if语句

  

 

标签:03,文法,句型,短语,句柄,语法,aSb
来源: https://www.cnblogs.com/jwwzone/p/11540785.html