自底向上的語法分析

自底向上分析中，分析過程的每一步都是從當前句型中選擇一個可歸約的子串，將它歸約到某個非終結符號 實現自底向上分析最常用的技術就是移進-規約分析，邊移入邊分析，一旦棧頂符號串形成某個句型的句柄或其他可歸約串的時候就進行歸約，歸約的結果就是將句柄或其他可歸約串從棧頂部分給彈出，然後將相應的非終結符壓入棧中，重複這一個過程直到歸約到棧中只剩文法的開始符號時則爲分析成功，也就確定了輸入串是文法的句子 其實

>>阅读原文<<