T+T*F+i 相对于非终结符E的短语 T+T*F 相对于非终结符E的短语 T 相对于非终结符E的短语 T*F 相对于非终结符T的短语 i 相对于非终结符P,F,T的短语 由定义6.5知i和T*F为素短语,T*F为最左素短语。也为算符优先分析的可归约串。由6.2.4(1)可知一个算符优先文法的最左素短语满足如下条件: ai-1 ![]() ![]() ![]() ![]() ![]() 上述句型#T+T*F+i#写成算符分析过程的形式为: #N1a1N2a2N3a3a4#其中a1 = +, a2 = *, a3 = +, a4 = i a1 ![]() ![]() a2 ![]() ![]() 由此 N2a2N3 即T*F为可归约串,也就是前面分析的最左素短语。 在实际分析过程中不必考虑非终结符名是T还是F或是E,而只要知道是非终结符即可,具体在表达式文法中的T还是F或是E都为运算对象。 上述句型#T+T*F+i#的归约过程由于去掉了单非终结符E→T,T→F的归约,所以得不到真正的语法树,而只是构造出语法树的框架如图6.9。
|