自底向上优先分析法解读课件.pptVIP

第6章 自底向上优先分析法? 自底向上优先分析概述? 简单优先分析? 算符优先分析 自底向上分析方法? 自底向上分析方法，也称移进-归约分析法。? 实现思想：– 对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，（该句型对应某产生式的右部），就用该产生式的左部非终结符代替相应右部的文法符号串，这称为归约。– 重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子。 文法G[S] ：(1) S → aAcBe(2) A → b(3) A → Ab(4) B → d步骤 符号栈输入符号串abbcde#