编译原理之:短语,直接短语,句柄

由于我的编译原理课程不讲人话,在阅读《数据结构》和CSDN相关博文之后,总结编译原理语法分析中的三个词的定义:
1.短语,所有子树的末端节点行成的字符串。
2.直接短语,所有简单子树的末端节点形成的字符串。
3.句柄,最左边的简单子树的末端节点形成的字符串。
其中,简单子树是只有两代的子树。注意哈,两代的意思是:这棵树的最远关系是父子关系,我相信有些同学可能会弄错树有几代。
分析三个词的定义(看清望准“子树”前面的修饰词),可以知道句柄包含于直接短语包含于短语。
但是上面短语里所说的子树是否包含这棵树本身?通过翻阅上白下紫的《数据结构》p118,可以看出几个如下类似的句子:
根A的子树…
X子树是以根为B的一棵树…
这样,让我感觉子树之上应该还有个节点。所以,一棵树的所有子树里并没有本身。下面的图片或许证明 我错了。
提醒所看博文有争议。
以上是个人想法,如结论有不妥之处,评论区或者私信。
看得csdn博文地址https://blog.csdn.net/wulingmin21/article/details/7488500
——————分隔符

通过bing搜索subtree有
在这里插入图片描述
所以,兄弟们,别忘了本身也算子树。
翻译中所说的子树是,树中任一节点和它的所有后代节点组成的树。

  • 7
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值