编译原理（五）自底向上优先分析法、简单优先分析、算符优先分析、最左素短语、优先函数

自底向上分析方法，也称移进-归约分析法。

实现思想：

• 对输入符号串自左向右进行扫描，并将输入符逐个移入一个栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，就用该产生式的左部非终结符代替相应右部的文法符号串，这称为归约。
• 重复这一过程，直到栈中只剩文法的开始符号时，则分析成功，也就确认输入串是文法的句子。
  
  

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

5.2 简单优先分析法

5.3 算符优先分析法