编译原理chpt5预测分析、算符优先分析重点.ppt

* 计算算符优先关系 例文法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 +,*,?, ,i FIRSTVT T *,?, ,i FIRSTVT F ?, ,i FIRSTVT P ,i  LASTVT E’ # LASTVT E +,*,?, ,i LASTVT T *,?, ,i LASTVT F ?, ,i LASTVT P ,i * 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 3 ‘??’关系找形如：A→…Bb…的产生式E#: 则 LASTVT E ??#E+: 则 LASTVT E ??+ T*: 则 LASTVT T ??* P?: 则 LASTVT P ??? E : 则 LASTVT E ?? 2）‘??’关系找形如A→…aB…的产生式#E：则 #??FIRSTVT E +T: 则 +??FIRSTVT T *F: 则 *??FIRSTVT F ?F: 则 ???FIRSTVT F  E: