compiler-construction - 编译器设计：LR(0) 解析器

Question

如何为语法 S:aSbS|bSaS|ε 设计 LR(0) 解析器并解析“aabbab”？

Answer 1

设计 LR(0) 解析器通常是所有 LR 解析器中最简单的。考虑到这个话题，网上有大量资源，最著名的是我上学期在编译器设计课程中使用的 Dragon Book：

龙书

只需阅读有关 LR(0) 解析的信息。甚至还有伪代码。祝你好运。

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

LL和LR解析有什么区别？

我应该如何构建一个简单的 LR 解析器？

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