第五章 自下而上分析法

自上而下的分析，是從文法的開始符號出發，試圖推導出句子。它要解決的關鍵問題是在對某一個非終結符進行推導時，選擇以它爲左部的多個產生式中的哪一個。 自下面上的分析，是從輸入符號串出發，試圖歸約到文法的開始符號。分析過程中，每次選擇與某個產生式右部符號串相同的一個子串進行歸約。它要解決的關鍵問題是如何確定一個可歸約的子串。 .自下而上分析過程 (1)設置一個存放符號的棧稱爲符號棧，用於記錄分析的過程和

>>阅读原文<<