编译原理四种文法的判断:LR(0)、SLR(1)、LR(1)、LALR(1)

LR(0)文法:

判断LR(0)文法的关键是构造一个LR(0)项目集族和相应的状态转移图。

检查是否存在移进-归约冲突或归约-归约冲突。如果没有冲突,该文法是LR(0)。

SLR(1)文法(简化的LR(1)文法):

首先构造LR(0)项目集族和状态转移图。

使用文法的FOLLOW集合来帮助决定在哪些状态上进行归约操作。

如果在任何状态下,对于任何输入符号,都只有一个明确的动作(移进或归约),则文法是SLR(1)。

LR(1)文法:

构造LR(1)项目集族和相应的状态转移图。LR(1)项目包括LR(0)项目以及一个向前看符号。

检查是否存在移进-归约冲突或归约-归约冲突。如果没有冲突,该文法是LR(1)。

LALR(1)文法(查找-前的LR(1)文法):

首先构造LR(1)项目集族和状态转移图。

合并那些核心项目相同但向前看符号不同的状态,从而得到一个更小的状态集。

检查合并后的状态集中是否存在冲突。如果没有冲突,文法是LALR(1)。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值