前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >短语 ,直接短语,句柄

短语 ,直接短语,句柄

作者头像
用户1631856
发布2018-04-12 11:44:56
1.2K0
发布2018-04-12 11:44:56
举报
文章被收录于专栏:老秦求学老秦求学

编译原理概念:

书上的概念如下:

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

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

如图所示

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

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

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

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

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

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

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2015-12-24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档