編譯原理（五）自底向上優先分析法、簡單優先分析、算符優先分析、最左素短語、優先函數

自底向上分析方法，也稱移進-歸約分析法。 實現思想： 對輸入符號串自左向右進行掃描，並將輸入符逐個移入一個棧中，邊移入邊分析，一旦棧頂符號串形成某個句型的句柄時，就用該產生式的左部非終結符代替相應右部的文法符號串，這稱爲歸約。 重複這一過程，直到棧中只剩文法的開始符號時，則分析成功，也就確認輸入串是文法的句子。 5.1 自底向上優先分析法概述 5.2 簡單優先分析法 5.3 算符優先分析法

>>阅读原文<<