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

Question

如何为语法设计LR（0）解析器 S：咨询及法定组织| BSAS |ε 并解析“aabbab”？

Answer 1

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

Dragon Book

刚读完LR（0）解析。甚至有伪代码。祝你好运。

另外，有几个有用的链接：

What is the difference between LL and LR parsing?

How should I go about building a simple LR parser?

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