Compiler construction 编译器设计：LR（0）解析器

如何为语法设计LR（0）解析器 S:aSbS | bSaS |ε 和解析“aabbab”？

设计LR（0）解析器通常是所有LR解析器中最简单的。网络上有大量关于这个主题的资源，最著名的是我上学期在编译器设计课程中使用的《龙之书》：

请阅读有关LR（0）解析的内容。甚至还有伪代码。祝你好运

此外，还有几个有用的链接：

---

当然，有自动解析器构建器（例如GNU BISON），但我认为它们太麻烦了。我宁愿实现自己的解析器。

+1作为最后一句话。解析器生成器通常很有用，但当你想学习编写解析器时就不行了。我用那本龙书只是为了学习。但我不知道如何处理这些epsilon作品……它们几乎和其他作品一样。我记得我读这本书没有遇到任何问题。我只是遵循它，实现了伪代码，在不超过几个小时的时间内就有了一个可以工作的解析器。这本书还学习了如何制作解析器生成器，这甚至更好！