编译基本原理清华第七章LR分析法.pptVIP

例 文法G’：(0) S’→S (1) S→rD (2) D→D, i (3) D→i FOLLOW(S’)={#} FOLLOW(S)={#} FOLLOW(D)={# ，} S’→?S S’→S? S→r?D r S S→rD? D→D?,i D→i? D→D,?i , i S→?rD I0 I1 I2 I3 I4 I5 D→?D,i D→?i D→D,i? i I6 D 状态 ACTION GOTO r , i # S D 0 S2 ? ? ? 1 ?1 ? ? acc 2 ? S4 ? 3 3 S5 ? r1 4 r3 ? r3 5 ? S6 ? 6? r2 ? r2 7.4 LR(1)、LALR(1)分析思想 仍有许多文法构造的LR(0)项目集规范族存在的动作冲突不能用SLR(1)方法解决 例如：文法G: (0) S →S (1) S → L=R (2) S →R (3) L →*R (4) L →i (5) R →L 识别文法活前缀的DFA I0: S’-?S S- ?L=R S- ?R L- ?*R L- ?i R- ?L I5: L →i ? I2: S