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

        之前學過的自上而下的分析是遞歸,這周學習的是自下而上的分析是一種歸約的算法,感覺比上一章的難度有所加大,理解起來也比較的困難,在學習的過程中我也遇到過一些困難,在老師和同學的幫助下得到了解決,下面,我將把這一章所所學的內容做一下總結。    首先規約的基本思想是:用一個寄存符號的先進後出棧,把輸入符號一個一個地移進到棧裏,當棧頂形成某個產生式的候選式時,即把棧頂的這一部分替換成(歸
相關文章
相關標籤/搜索