編譯原理第五章總結

第五章 語法分析——自下而上分析 5.1自下而上分析基本問題 一、移進-歸約法 這種方法的大致意思是：用一個寄存符號的先進先出後進棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選 式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 例如：設文法G(S)：       (1) S —> aAcBe       (2) A —> b       (3) A —> Ab    

>>阅读原文<<