編譯原理第五章 語法分析——自下而上分析

知識總結 自下而上分析 移進-歸約法：句柄爲可歸納串 算符優先分析法：最左素短語爲可歸納串 從輸入串開始，逐步進行「歸約」，直至歸約到文法的開始符號。 從語法樹末端開始，步步向上「歸約」，直至根結。 基本思想：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 歸約中，儘可能把更多歸約爲一個——貪心思想

>>阅读原文<<