当前位置:   article > 正文

短语、直接短语、句柄、素短语 --编译原理_短语,直接短语,句柄,语义树

短语,直接短语,句柄,语义树

记录
按照语法树的说法就是

  • 短语:语法树子树的叶子结点组成的字符串。每个子树对应一个短语,但是短语可能相同、重复。

  • 直接短语:语法树简单子树(只有子树根和叶子结点两层)的叶子结点组成的字符串。

  • 句柄:最左边的直接短语

  • 素短语:至少含一个终结符短语,且不含其他素短语

先对某个句型求其语法树,然后通过确定子树的根来确定子树,那么短语、直接短语也就确定了。
在这里插入图片描述
短语:S,(T),b,Sd(T),Sd(T)db,(Sd(T)db)
直接短语:S,(T),b
句柄:S
素短语:(T),b

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Li_阴宅/article/detail/830173
推荐阅读
相关标签
  

闽ICP备14008679号