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)由一个总控程序来控制整个识别过程。

     

  • 相关阅读:
    Android Time类 奇葩的设定
    zjut1698Coins
    zjut1689联盟
    zju1024Calendar Game
    hdu2863Top Shooter
    hdu3974Assign the task
    hdu1150Machine Schedule
    线段树无止尽版
    zjut1684AirCraft
    hdu3926Hand in Hand
  • 原文地址:https://www.cnblogs.com/zl00/p/14224572.html
Copyright © 2011-2022 走看看