I am writingGLR parser generator,并希望在互联网和枯树品种(针对那些不熟悉极客的人的书籍)上就与该算法相关的资源提供一些建议。

我知道Bison可以生成GLR解析器,并且由于它在GPL下,因此我可以检查其代码,但是对算法进行完整的描述将非常不错。

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

最佳答案

我在上网之前遇到过一些好东西:

  • 有关Elkhound的论文,另一个开源GLR解析器:Scott McPeak,George C. Necula。 Elkhound: A Fast, Practical GLR Parser Generator。于2004年4月,在“关于编译器构造程序的 session 论文集(CC04)”中。

  • 以及更多详细信息:
  • UCB/CSSD-2-1214 technical report,它是上述论文的扩展版本;
  • Bison documentation中引用的论文:Elizabeth Scott,Adrian Johnstone和Shamsa Sadaf Hussain。 Tomita-Style Generalised LR Parsers。伦敦大学皇家霍洛威学院TR-00-12,计算机科学系,2000年12月。
    我知道第三个开源GLR解析器:DParser

    09-11 15:33