GLR解析算法资源

ljs*_*ljs 23 compiler-construction parsing parser-generator glr

我正在编写一个GLR解析器生成器,并希望在互联网和死树种类(不熟悉极客说话的人的书籍)上提供有关此算法相关资源的建议.

我知道Bison可以生成GLR解析器,并且考虑到它在GPL下我可以检查它的代码,但是对它有一个完整的算法描述会很好.

那么,有没有人知道我可以利用的任何好资源?谢谢.

Mat*_*ery 15

我在网上遇到的一些好东西:

以及更多细节:

我知道第三个开源GLR解析器:DParser.


Ste*_*nov 5

我见过的最好的描述,用图片说明了算法的每一步,都包含在这本书中:

http://books.google.ca/books?id=05xA_d5dSwAC&lpg=PA381&dq=generalized%20确定性%20parsers&pg=PA381#v=onepage&q=generalized%20确定性%20parsers&f=false

对于伪代码,请访问来源:Tomita 的 Generalized LR Parsing,第 70 页左右。Farshi 的论文包含了简洁的描述。

http://books.google.ca/books?id=PvZiZiVqwHcC&lpg=PP1&dq=generalized%20lr%20parsing&pg=PA70#v=onepage&q=&f=false

这是我为 qb.js ( javascript 中的 qbasic )尝试过的技术之一。


Ira*_*ter 5

Adrian Johnstone在GLR算法的高级版本上发表了大量工作.他的出版物网站可能是一个有趣的资源.