編譯原理筆記

合併同心集 衝突有兩種，移進規約衝突和規約規約衝突 如果DFA沒有衝突，那它是LR(1)的 移進規約衝突 從上圖可以看出： 對於I2，由E–>T · 可以知道，無論下一個字符輸入什麼，我們都要採取歸約動作。但是，由T–>T · *F得知，當下個字符是 * 的時候，我們需要採用移進操作。 這裏就產生了移進/歸約操作。因爲當下一個字符是 * 的時候，自動機不知道是用歸約，還是移進，就產生了衝突。類似的

>>阅读原文<<