编译原理:语法树的子树,短语,直接短语,句柄

编译原理:语法树的子树,短语,直接短语,句柄

子树:
某一非终结符号(子树的根)以及下面的分支,整个语法树也可看成一个子树
短语:
给定一个句型,分析树中的每一个子树的边缘(叶子)称为句型的一个短语
直接短语:
如果子树的高度为2,那么这颗子树的叶子为该句型的直接短语
句柄:
最左直接短语就是句型的句柄

例题:
给定句型:

TP↑(TF)

给定文法:

G[T]:
T → T*F|F
F → F↑P|P
P → (T)|i

推导步骤为:

T ⇒ TF
⇒ T
F↑P
⇒ TP↑P
⇒ T
P↑(T)
⇒ TP↑(TF)
在这里插入图片描述
短语 : P,TF,(TF),P↑(TF),TP↑(TF)
直接短语 :P,T
F(因为F-P,T-(T*F)为两棵高度为二的子树,所以叶子节点就是直接短语)
句柄: P(P为最左直接短语)

  • 7
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值