編譯原理課程總結--第五章：語法分析-自下而上分析

第五章：語法分析-自下而上分析 首先知道 歸約–是指根據文法的產生式規則，把產生式的右部替換成左部符號。 第一種規約的方式是 移進規約，即用一個寄存符號的棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。這裏的問題是怎樣識別可規約串 第二種是規範規約，首先定義的幾個概念： 短語 定義:令G是一個文法，S是文法的開始符號，假定a

>>阅读原文<<