首页 > 试题广场 >

一个句型的()称为该句型的句柄。

[单选题]
一个句型的()称为该句型的句柄。
  • 最左短语
  • 最左素短语
  • 最左直接短语
  • 最左终结符号

用语法树求短语、简单短语和句柄的方法是:

1)每个句型都有一棵语法树;

2)每棵语法树的叶(从左到右)组成一句型;

3)每个子树 的叶(从左到右)组成一短语;

4)每个简单子树 的叶(从左到右)组成一简单短语;

5)最左简单子树 的叶(从左到右)组成一句柄。

个人理解,如有不完备之处,欢迎指正:短语就是某节点延伸之后所能形成的句子,比如下例第三行的T,先序遍历以T为根节点的子树,得到的是Sd(T);直接短语就是,某个节点,其所有子节点都是叶子结点,比如说第三行的S、第四行的T、第四行的S,所以直接短语有b、S、(T);而句柄就是最靠左的直接短语,怎么判定这个最靠左呢?先序遍历整棵树,最先碰到的直接短语就是最左的。

              S   
         /     |     \   
       (      T     )   
           /    |   \   
        T     d     S   
    /   |   \           |   
  T   d    S       b   
  |           /|\   
  S       ( T )   




发表于 2019-08-06 17:35:36 回复(0)