代码之家  ›  专栏  ›  技术社区  ›  Flavius

lalr(1)动作表算法

algorithm
  •  0
  • Flavius  · 技术社区  · 15 年前

    有人能描述一下从LALR(1)的给定语法生成所需表(action,goto)的算法吗?

    我已经读过了

    1. http://en.wikipedia.org/wiki/LALR_parser
    2. http://en.wikipedia.org/wiki/LR_parser

    编辑 最后,我在《龙书》中找到了一些有趣的相关页面,但无论谁愿意,都可以回答这个问题。

    1 回复  |  直到 15 年前
        1
  •  1
  •   Seb    15 年前

    我上次使用LALR已经有一段时间了,但我发现这篇文档肯定会帮助任何想了解LALR算法的人:

    http://www.facweb.iitkgp.ernet.in/~niloy/Compiler/notes/LALRP.doc

    推荐文章
    Matthew Thomas  ·  在每个决策中给出多个选择的所有可能的决策路径/结果
    6 月前
    feasega  ·  聚合物模拟-2个节点之间的最短路线,适用于所有节点
    7 月前
    Alisa Petrova  ·  在有向图中更改一对顶点以创建循环
    7 月前
    Matvey Androsyuk  ·  如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样
    8 月前
    Pengcheng  ·  这个简单的递归函数的输出是什么?你能详细解释一下吗?
    8 月前
    b39b332d  ·  使用C++标准库实现高效间隔存储
    11 月前
    Paul C  ·  在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?
    12 月前
    ABGR  ·  二叉树的直径——当最长路径不通过根时的失败案例
    1 年前
    SHUBHAM KUMAR  ·  这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(
    1 年前
    EpicAshman  ·  数独棋盘程序中同一列和同一行出现两次的数字
    1 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号