編譯原理學習筆記（二十七）~習題：構造基於LR(0)、LR(1)項目的識別活前綴的DFA（2）

題目 文法： S–>Aa | bAc | Bc | bBa A–>d B–>d 通過構造基於LR(0)、LR(1)項目的識別活前綴的DFA，判斷上面文法 是否是SLR(1)文法？？ 是否是LALR(1)文法？？ 是否是LR(1)文法？？ 依次說明理由。 解 （1）基於LR(0)項目識別活前綴的DFA、 （2）基於LR(1)項目識別活前綴的DFA 判斷： 是LR(1) 的，因爲該DFA是確定的，沒有

>>阅读原文<<