編譯原理第五章-語法分析（自下而上）

     自下而上的分析是一種歸約的算法，其基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。自下而上分析過程：邊輸入單詞符號，邊歸約。其核心問題是識別可歸約串。     規範規約的幾個基本概念：    1. 短語：         令G是一個文法，S是文法的開始符號，假定abd是文法G的一

>>阅读原文<<