[工学]编译原理_课件第6章 自底向上优先分析法.pptVIP

+ * ? i （ ） # E’ E T F P 布尔数组的值 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 文法G 简单关系图法 例文法G’[E’]：(0) E’→#E#(1) E→E+T(2) E→T(3) T→T*F(4) T→F(5) F→P?F|P(6) P→(E)(7) P→i FIRSTVT(E’) # FIRSTVT(E) FIRSTVT(T) FIRSTVT(F) FIRSTVT(P) + ( ? * i FOR 每个产生式A?X1X2…Xn DO FOR i:=1 TO n-1 DO BEGIN IF Xi和Xi+1均为终结符 THEN 置Xi=Xi+1； IF i=n-2 AND Xi和Xi+2均为终结符, Xi+1为非终结符 THEN 置Xi=Xi+2； IF Xi为终结符而Xi+1为非终结符 THEN FOR FIRSTVT(Xi+1)中的每个b DO 置 Xib； IF Xi为非终结符而Xi+1为终结符 THEN FOR LASTVT(Xi)中的每个a DO 置 a Xi+1； END 算符优先关表的构造算法 Ski