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

LL(1)、LR(0)、SLR(1)、LALR(1)、LR(1)文法的关系与判别_第1张图片

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)自动机。 

你可能感兴趣的:(编译原理)