编译原理及其习题解答(武汉大学出版社)课件chap6.pptVIP

An Introduction to Database System 中南民族大学计算机科学学院 第六章 自底向上优先分析法 自底向上的分析方法，也称移进-归约分析法。它的实现思想是： 对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串形成某个句型的句柄时，(该句柄对应某产生式的右部)，就用该产生式的左部非终结符代替相应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确认输入串是文法的句子。 确定的自底向上的分析方法分为两大类：优先分析法和LR分析方法。本章将在介绍自底向上分析思想基础上，着重介绍算符优先分析法。  解题方法 ⒈ 先证明前提（如证明i+i*i是G的一个句型） ⒉ 给出语法树（注意文法是否是二义性的） 　 如题文法G[E]: E→ E+E|E*E|(E) | i 所以：证明i+i*i是G的一个句型，并指出这个句型的所有短语、直接短语、句柄。 ⒊ 根据每颗语法树得出短语、直接短语、句柄 例课本P143例6.3 练习1题目 文法G[T]: T→ F | T*F F →F ↑ P | P P→ (T