编译原理考点——文法

  1. 基本概念

    1. 短语:非叶子节点——叶子节点形成语句 (深度为n)
    2. 直接短语:深度为1的短语
    3. 句柄:最左的直接短语
  2. 概念理解

    1. 短语:祖辈的后代
    2. 直接短语:父辈的后代
    3. 句柄:父辈的最大后代(最左)
    4. 最左(右)推导:从文法的最左(右)边展开
    5. 最左(右)式:是使用最左(右)推导推导出来的式子
    6. 二义性:同一个表达式有多颗语法树
    7. 素短语的3个条件
      1. 短语
      2. 至少存在一个终结符
      3. 不包含其它素短语
  3. 补充说明

    1. 短语 、直接短语 、 句柄图解.
    2. 短语、直接短语、句柄举例.
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值