第五章 自下而上的分析

第一部分： 一、自下而上進行語法分析問題 1.移進規約： 基本思想：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 2.規約：是指根據文法的產生式規則，把產生式的右部替換成左部符號 2.規範規約： 短語：令G是一個文法，S是文法的開始符號，假定αβδ是文法G的一個句型，其中α,β,δ∈(VN∪VT)

>>阅读原文<<