编译原理中的短语、直接短语、句柄,怎么找呀!个人理解,看完细品

首先要知道,他们仨是有包含关系的,(因为条件限制越来越高)
句柄范围最小, 句柄 < 直接短语 < 短语

一、先找句柄!

分析一波先,这是课本上给予的偏理解性的定义,

在这里插入图片描述
(1)首先要找到最左边的子树
(2)这个子树有多少代(层),(缩小范围->) 只看最下面的两代,下面两代作为要寻找的子树。
(3)这棵子树的叶子的从左到右排列就是句柄。

怎么找句柄呢?上图实操!
这是一个句型的语法分析树:
在这里插入图片描述

1.找到最左边的子树 ,如图
在这里插入图片描述
2.这个子树正好就两层,它本身就作为要找的目标子树

句柄则为目标子树的叶子的从左到右排列,(只有一个叶子a1),即句柄为a1

二、直接短语和短语

难点在于句柄寻找的理解,直接短语和短语较为容易。
1.简单短语就是所有的叶子,当然他包括了句柄 a1
在这里插入图片描述
2.短语,所有的子树的末端组成的串
在这里插入图片描述

我的个人理解虽然不够官方,但是能使寻找句柄等的方法较为简单明了。

  • 16
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值