GLR解析算法资源
GLR解析算法资源
提问于 2010-01-25 08:22:48
I am writing是一个GLR parser generator，我想要一些关于这个算法的资源的建议，无论是在互联网上还是在死树上(为那些不熟悉极客语言的人准备的书籍)。
我知道Bison可以生成GLR解析器，并且考虑到它是在GPL下的，我可以检查它的代码，但是如果有算法的完整描述就更好了。
那么，有没有人知道有什么好的资源可以让我利用呢？谢谢。
回答 3
Stack Overflow用户
发布于 2010-11-04 22:30:06
Adrian Johnstone发表了许多关于GLR算法的高级版本的工作。他的publications website很可能是一个有趣的资源。
Stack Overflow用户
发布于 2010-03-09 21:44:56
我所见过的最好的描述，用图片说明了算法的每个步骤，包含在这本书中：
对于伪代码，请转到源代码: Tomita的通用LR解析，第70页左右。Farshi的论文包含了一个紧凑的描述。
这是我在qb.js (qbasic in javascript)上尝试过的技术之一。
Stack Overflow用户
发布于 2010-01-25 08:30:11
据我所知，它的功能与LALR解析器相同-除了遇到歧义时。
当解析失败时(由于遇到非法元素)，它就会被丢弃，因为它肯定是对早期歧义的错误猜测。
最后，除了一个解析之外，所有的解析都应该已经死了-而幸存下来的解析是对那些模糊点的“正确”解析。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2129532
复制相关文章
相似问题