【編譯原理與技術】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 造表

>>阅读原文<<