語法分析——自下而上分析

語法分析——自下而上分析 一、規約         自下而上分析法是一種「移進-歸約」法。這種方法的大意是,用一個寄存符號的先進後出棧,把輸入符號一個一個地移進到棧裏,當棧頂形成某個產生式的一個候選式時,即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。        對於自下而上的分析法,邊輸入單詞符號(移進符號棧),邊歸約。也就是在從左到右移進輸入串的過程中,一旦發現棧頂呈現可歸約串就立即
相關文章
相關標籤/搜索