編譯原理系列之六 自底向上的LR分析法(2) – SLR(1)分析

SLR(1)分析 1.SLR(1)解決的問題 LR(0)文法的要求是①不同時含有移進項目和歸約項目，即不存在移進-歸約衝突。②不含有兩個以上歸約項目，即不存在歸約-歸約衝突。 例如項目集Ii中存在： Ii ＝{A->α•bγ ， B→ γ•，C→β• }，此時就同時存在移進-歸約衝突和歸約-歸約；因爲你不知道下一步是選擇歸約還是移進，選擇歸約的話選擇哪個產生式歸約。 而事實上一般文法滿足這種要求有

>>阅读原文<<