編譯原理課程總結——第五章

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

>>阅读原文<<