编译原理第五章-语法分析(自下而上)


     自下而上的分析是一种归约的算法,其基本思想是用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。自下而上分析过程:边输入单词符号,边归约。其核心问题是识别可归约串。
    规范规约的几个基本概念:
   1. 短语:

        令G是一个文法,S是文法的开始符号,假定abd是文法G的一个句型

         其中α,β,d∈(VNVT)*A∈VN ,如果有

              则贝塔称是句型相对于非终结符A的短语。
   2.直接短语
      特别是,如果有
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值