首页 > 其他 > 详细

短语 ,直接短语,句柄

时间:2015-12-24 13:09:51      阅读:138      评论:0      收藏:0      [点我收藏+]

编译原理概念:

书上的概念如下:

令G是一文法,S是文法的开始符号,αβδ是文法G的一个句型。如果有:
  S 技术分享技术分享αAδ且A 技术分享技术分享β则称β是句型αβδ相对于非终结符A的短语。特别,如有A 技术分享技术分享β则称β是句型αβδ相对于规则A→β的直接短语(也称简单短语)。一个句型的最左直接短语称为该句型的句柄

首先,从总体上理解一下它们之间的包含关系:

如图所示

技术分享

在解释短语,直接短语,句柄之前,我觉得有必要先介绍一下:子树的概念。

子树:个人理解,子树是相对于树而存在的,但是一棵树又是它自己的子树。子树从概念上看,就是包含某个根的所有的叶子结点(这个根推导出来的)的树

理解了子树的概念,那么理解短语,直接短语和句柄就相对容易了。

短语:就是某个子树的叶子节点的序列。

直接短语:就是二级子树的叶子节点的序列

句柄:就是最左直接短语。

分析完了,如果有问题可以留言。

短语 ,直接短语,句柄

原文:http://www.cnblogs.com/ysugyl/p/5072613.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!