小编Emi*_*mil的帖子

如何实现图形结构堆栈?

好的,所以我想制作一个GLR解析器生成器.我知道存在比我可能做的更好的程序,但我这样做是为了娱乐/学习,所以这并不重要.

我一直在阅读有关GLR解析的内容,我认为我现在对它有了很好的理解.但现在是时候开始做生意了.

图形结构堆栈(GSS)是用于GLR解析器的关键数据结构.从概念上讲,我知道GSS是如何工作的,但到目前为止我所看到的资料都没有解释如何实现GSS.我甚至没有支持的操作权威列表.有人能指出我为GSS提供一些好的示例代码/教程吗?谷歌到目前为止没有帮助.我希望这个问题不要太模糊.

stack parsing graph glr data-structures

12
推荐指数
2
解决办法
1579
查看次数

标签 统计

data-structures ×1

glr ×1

graph ×1

parsing ×1

stack ×1