青岛理工大学计算机工程学院编译原理课件 第4章(4).pptVIP

对于算符优先分析法，它虽然是一种自下而上的语法分析方法，但它并不是一种规范归约的分析方法。 4.4.4 算符优先分析算法的设计 4.4.4 算符优先分析算法的设计 这是因为在算符优先文法中，仅在终结符号之间定义优先关系而未对非终结符定义优先关系，从而无法使用优先关系表去识别由单个非终结符组成的可归约串，这也就是说，算符优先分析法不是用句柄来刻画可归约串，而是用最左素短语来刻画可归约串的。 4.4.4 算符优先分析算法的设计 1. 最左素短语 所谓句型的素短语是指这样一种短语，它至少包含一个终结符，并且除自身之外，不再包含其它的素短语。句型最左边的素短语称 最左素短语。 4.4.4 算符优先分析算法的设计 例如，有文法 G [E] E → E + T | T T → T * F | F F → (E) | id 求该文法句型T + T * F + id的素短语和最左素短语。 首先给出句型T+T *F + id的语法树,见 下图: 4.4.4 算符优先分析算法的设计 其短语有： T + T*F + id T+T*F T T*F id 由素短语定义可知T*F和id是素短语。 T*F为