编译原理实践及应用第4章自下而上语法分析.pptVIP

* * * * * 优点：便于作比较运算，节省存储空间； 缺点：可能将原先不存在优先关系的两个终结符，由于自然数的对应关系变成可比较了。因而可能会掩盖输入串中的错误。 * * * * * * * * * * * * * * 人知道先做乘除，后做加减，计算机为什么也知道，而一些简单的计算器就不能做？ * * * 不存在具有相邻非终结符的产生式 * * * * * * * * * * * * * * * * * * 不能识别只由一个非终结符组成的句柄。不能保证每次对句柄进行归约 * * 从这个练习中可以看出，在该句型中，+ 的优先性低于*，*的优先性低于+，即：+ * +， 因此T*F为最左素短语，由此引出下面的定理。 * * * * 根据最左素短语的定义和移进-归约的语法分析方法得到 * 练习 对下边的文法，有优先关系表如右：为其构造优先函数： S ? a | (T) T ? T,S | S a , ( ) # a , ( = ) # = a , ( ) # f 6 4 2 6 2 g 7 3 7 2 2 算符优先分析中的错误处理 使用算符优先分析法时，可在两种情况下发现语法错误： 1. 若栈顶终结符号与下一个输入符号之间不存在任何优先关系 2. 若找到某一可归约串，但不存在任一产生式，其右部与其匹配。 设文法为： E →