zoukankan      html  css  js  c++  java
  • 软件构造8

    LR(1)文法

    LR分析法是一种有效的自底向上的语法分析技术,它能适用于大部分上下文无关文法的分析,一般叫LR(k)分析方法,其中L是指自左(Left)向右扫描输入单词串,R是指分析过程都是构造最右(Right)推导的逆过程(规范归约),括号中的k是指在决定当前分析动作时向前看的符个数。

    LR(1)项目可以看成两个部分组成,一部分和LR(0)项目相同,这部分成为心,另一部分为向前搜索符集合。所以只有当面临的输入符属于向前搜索符的集合,才做规约动作,其他情况均出错。LR(1)方法恰好解决SLR(1)方法在某些情况下存在的无效规约问题。

    LR(1)分析法的主要思想

    (1)严格地进行最左归约(识别句柄并归约它)。

    (2)将识别句柄的过程划分为由若干状态控制,每个状态控制识别出句柄的一个符号。 

    (3)分析栈:存放已识别的文法符号和状态,描述的是分析过程中的历史和展望信息。

    (4)由一个总控程序来控制整个识别过程。

     

  • 相关阅读:
    数据库-数据约束
    数据库-表2
    数据库-表
    MySQL入门
    记一次stm8l程序跑飞
    nRF24L01P的ShockBurst与Enhance ShockBurst
    电路板工艺中的NPTH和PTH
    nRF24L01P数据传输速率
    STM32F030-UART1_DMA使用提示
    Altium Designer 复制报错-奇怪的问题解决办法
  • 原文地址:https://www.cnblogs.com/zl00/p/14224572.html
Copyright © 2011-2022 走看看