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

     

  • 相关阅读:
    PHP的错误和异常处理
    PHP 页面编码声明方法详解(header或meta)
    Sentinel实现Redis高可用
    Linux学习系列之Iptables
    Python学习系列之logging模块
    [scrapy]Item Loders
    [scrapy]实例:爬取jobbole页面
    mongo开启验证
    python创建虚拟环境
    elastalert邮件报警
  • 原文地址:https://www.cnblogs.com/zl00/p/14224572.html
Copyright © 2011-2022 走看看