短语 ,直接短语,句柄

编译原理概念:

书上的概念如下:

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

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

如图所示

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

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

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

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

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

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI科技评论

开发 | 我做了12万条的影评分析,告诉你《战狼Ⅱ》都在说些啥

本文原作者麦艳涛。本文原载于知乎专栏。 截止到8月15日,《战狼Ⅱ》上映的第19天,票房已超45亿人民币。 真正成为唯一一部挺进世界影史票房前100名的亚洲电影...

3178
来自专栏BY的专栏

iOS噪音计原理、分贝计

5076
来自专栏FreeBuf

定位系统那些事儿

LBS随着移动互联网的火热而在近年成为一个火热的概念,其本义是基于位置的服务(Location Based Service),而如何定位位置成为LBS中的基本。...

2605
来自专栏机器之心

资源 | NASA免费开放软件下载:从机器人系统到数据处理工具

选自NASA 机器之心编译 参与:微胖、吴攀 NASA 刚刚发布了 2017—2018 年软件目录,每个软件都可以在这里免费下载到(https://goo.g...

37817
来自专栏腾讯数据中心

变频冷机在超低负载下如何安全又节能运行?

使用变频冷机是为了节能,节能的前提是“冷机处于非满载工况下运行”。但如果当冷机负载太低(低于30%以下),冷机不仅无法有效节能,甚至不能正常工作——此时冷机会反...

3062
来自专栏WOLFRAM

多范式数据科学的应用:ThrustSSC超音速汽车工程

本文译自Wolfram技术沟通与战略总监Jon McLoone于2018年9月11日的博客文章:Thrust Supersonic Car Engineerin...

1262
来自专栏JackeyGao的博客

2016年Python十大文章

在过去一年, 我们对10000篇Python相关的文章进行了排名, 并选择出排名前十的文章. (0.1%的几率), 可以帮助您在2017年推进你的技术生涯.

761
来自专栏机器人网

机械臂部设计的基本要求

承载能力足: n手臂是支承手腕的部件,设计时不仅要考虑抓取物体的重量或携带工具的重量,还要考虑运动时的动载荷及转动惯性。 刚度高: 为了防止臂部在运动过程中产生...

2645
来自专栏PPV课数据科学社区

工具 | 一张图,教你用25种可视化工具如何完成

散点图真是一个比较神奇的图形,正如它的名字一样,一堆纷乱如麻的圆点,看似无迹可寻却能显示出数据难以显示的内在逻辑关系。很多人称它“万表之王”,它在数据分析师手...

4028
来自专栏Golang语言社区

体育竞技游戏的团队AI

很多人问游戏AI该怎么做?随着游戏类型的多元化,非 MMO或者卡牌的游戏越来越多,对AI的需求也越来越强了。而市面上关于 AI的书,网上找得到的文章,也都流于一...

1674

扫码关注云+社区

领取腾讯云代金券