编译原理第2版6LR1.pptVIP

6.4 LR(1)和LALR(1)分析规范LR分析 例1文法G 0）S`→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e I0: S`→．S I1: S`→S． I2: S→a．Ad S→．aAd S→a．ec S→．bAc A→．e S→．aec S→．bed I3: S→b．Ac I4: I5: S→b．ed S→aA．d S→ae．c A→．e A→e ． I6: I7: I8: S→bA．c S→be．d S→aAd． A→e． I9: S→aec． I10: S→bAc