【编译原理与技术】LR1分析表的构造

以这个文法为例： A → A + B A → a B → b 这个文法能够推导出 a，a + b，a + b + b 之类的字符串。不过，它也是左递归的（LL 分析中，A → A + B 会使得语法生成树向左下无限生长）。这使得这个语法不适用于 LL 文法分析，只能使用 LR 分析。要构造 LR 表，咱们须要先添加一个额外的产生式：web S → A 如今就能够逐步构造 DFA 了。bash 造表

>>阅读原文<<