LL(1)、LR(0)、SLR(1)、LALR(1)、LR(1)文法的关系与判别

本文详细阐述了LR(1)、LR(0)、SLR(1)、LALR(1)文法之间的关系,包括它们的构造方法和分析表的差异。讨论了LR(1)自动机的构造,SLR(1)分析技术,LALR(1)文法的同心项合并,以及如何通过判断移进-归约冲突和归约-归约冲突来判定各种文法类型。
摘要由CSDN通过智能技术生成

1、 LR(1)LR(0)的关系:

      规范LR(1)语法分析技术的中心思想是根据文法构造出LR(1)自动机 ,而LR(1)自动机构造方法和LR(0)自动机的构造方法不同之处在于多增加了向前搜索符号(即展望符

  • LR(0)项:A→α·β 
  • LR(1)项:[A→α·β,a](a为展望符,表示当前状态A后紧跟的的终结符)

2、SLR(1)LR(0)的关系:

       SLR(1)与LR(0):简单的LR语法分析技术(即SLR(1)分析技术)的中心思想是根据文法构造出LR(0)自动机。          

  • LR(0)分析表见到First集就移进,见到终态就归约
  • SLR(1)分析表:</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值