第4章自下而上语法解释.ppt

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