lalr(1)动作表算法

时间:2009-10-30 12:12:50

标签: algorithm

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

我已经阅读了

  1. http://en.wikipedia.org/wiki/LALR_parser
  2. http://en.wikipedia.org/wiki/LR_parser
  3. 编辑 最后,我在龙书中找到了一些有趣的相关页面,但无论谁想要,都可以回答这个问题。

1 个答案:

答案 0 :(得分:1)

自从我上次与LALR合作已经有一段时间了,但我发现这个文档肯定会帮助任何想要了解LALR算法的人:

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