编译原理第62章(清华大学).pptVIP

SLR（1）的局限 例6.5：文法G: （0）S`→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e LR(0) 项目集规范族： I0: S`→．S I1: S`→S． I2: S→a．Ad S→．aAd S→a．ec S→．bAc A→．e S→．aec S→．bed ? SLR 0）S`→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e 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．