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