編譯原理第五章————自下而上分析

一.  移進歸約                   1.基本思想:用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。                   2.歸約:是指根據文法的產生式規則，把產生式的右部替換成左部符號。  二.規範歸約                    1.短語:令G是一個文法，

>>阅读原文<<