編譯原理第五章語法分析——自下而上分析內容總結

 本章主要學習以自下而上的方法進行語法分析， 自下而上的分析是一種歸約的算法，感覺比上一章的難度有所加大，理解起來也比較的困難。首先規約的基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 自下而上分析過程：邊輸入單詞符號，邊歸約。其核心問題是識別可歸約串。 一、知識點 一、短語：定義:令

>>阅读原文<<