求解:短语、直接短语、句柄、素短语、最左素短语


短语、直接短语、句柄、素短语、最左素短语的概念

短语:
在一个句型对应的语法树中, 以某非终结符为根的一棵子树的所有叶子自左至右排列起来形成一个相对于子树根的短语。
直接短语:
仅有父子两代的一棵子树,它的所有叶子自左至右排列起来所形成的符号串
句柄:
一个句型的分析树中最左那棵只有父子两代的子树的所有叶子的自左至右排列。
素短语:
素短语是这样的一个短语,它至少含一个终结符,并且,除它自身之外不再含任何更小的素短语。
最左素短语:
处于句型最左边的那个素短语。


依据语法树来求解

举例说明:
设文法G(E)为:
E -> E + T | T
T -> T * F | F
F -> (E) | i
(1)画出句型(T*F+i)的语法树。
(2)写出上述语句的短语,直接短语,句柄和素短语。

(1)
语法树:
在这里插入图片描述
(2)
短语:T * F, i, T * F + i, (T * F + i)
直接短语:T * F, i
句柄:T * F
素短语:T * F, i
最左素短语:T * F

  • 6
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

桃气十足

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值