【正文】
為非終結(jié)符 , i ≤n2, THEN 置 Xi X i+2 IF Xi為終結(jié)符 , 但 X i+1 為非終結(jié)符 THEN FOR FIRSTVT(X i+1 )中的每個(gè) a DO 置 Xi a IF Xi為非終結(jié)符 , 但 X i+1 為終結(jié)符 THEN FOR LASTVT(X i )中的每個(gè) a DO 置 a X i+1 例 p90 (0) E39。 E + *↑ ( i + *↑ ) i T *↑ ( i *↑) i F ↑ ( i ↑ ) i P ( i ) i E′→E 為對(duì)原文法的擴(kuò)充 ‘39?!鶨 (1) E→E+T (2) E→T (3) T→T*F (4) T→F (5) F→P↑F (6) F→P (7) P→(E) (8) P→i FIRSTVT LASTVT E39。→E (1) E→E+T (2) E→T (3) T→T*F (4) T→F (5) F→P↑