第五章 語法分析-自下而上分析

       在上一章裏面學習了自上而下的分析方法識別句子的正確性,這一章學習的是自下而上的分析方法,綜合來講這兩章講的就是語法分析。自下而上的分析方法利用一進規約的基本思想,也就是用一個寄存符號的先進後出棧,把輸入符號一個一個地移進到棧裏,當棧頂形成某個產生式的候選式時,即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。        一、基礎知識        1.1短語        
相關文章
相關標籤/搜索