ljs*_*ljs 23 compiler-construction parsing parser-generator glr
我正在编写一个GLR解析器生成器,并希望在互联网和死树种类(不熟悉极客说话的人的书籍)上提供有关此算法相关资源的建议.
我知道Bison可以生成GLR解析器,并且考虑到它在GPL下我可以检查它的代码,但是对它有一个完整的算法描述会很好.
那么,有没有人知道我可以利用的任何好资源?谢谢.
Mat*_*ery 15
我在网上遇到的一些好东西:
以及更多细节:
我知道第三个开源GLR解析器:DParser.
我见过的最好的描述,用图片说明了算法的每一步,都包含在这本书中:
对于伪代码,请访问来源:Tomita 的 Generalized LR Parsing,第 70 页左右。Farshi 的论文包含了简洁的描述。
这是我为 qb.js ( javascript 中的 qbasic )尝试过的技术之一。
| 归档时间: |
|
| 查看次数: |
4450 次 |
| 最近记录: |