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

自底向上分析方法，也稱移進-歸約分析法。

實現思想：

• 對輸入符號串自左向右進行掃描，並將輸入符逐個移入一個棧中，邊移入邊分析，一旦棧頂符號串形成某個句型的句柄時，就用該產生式的左部非終結符代替相應右部的文法符號串，這稱爲歸約。
• 重複這一過程，直到棧中只剩文法的開始符號時，則分析成功，也就確認輸入串是文法的句子。
  
  

5.1 自底向上優先分析法概述

5.2 簡單優先分析法

5.3 算符優先分析法