编译原理534规范lr分析表的构造.pptxVIP

RI0: S??S S? ?L=R S? ?R L? ?*R L? ? i R? ?LI3:S?R?I7:L?*R? * RI4:L?*?R R? ?L L? ?*R L? ?i L *I8:R?L? i i SL*I1: S?S?I5:L?i ?L iI6: S?L=?R R? ?L L? ?*R L? ?i =I2: S?L?=R R? L? RI9:S?L=R?FOLOW(R) = {# , =}例: 文法5.9 p113(0)S ?S(1)S ?L=R(2)S ?R(3)L ?*R(4)L ? i(5)R ?LI2:移进-归约冲突文法不含有以 R= 为前缀的规范句型, 因此不能用 R?L 对于栈顶的L进行归约 SI0: S??S S? ?aAd S? ?bAc S? ?aec S? ?bedI1: S?S?abI2: S? a?Ad S? a?ec A ? ?eI3: S? b?Ac S? b?ed A ? ?eAAeeI5:S? ae?c A ? e?I6: S? bA?c I7:S? be?d A ? e?I4: S? aA?d ccddI9: S? aec?I8: S? aAd?I10: S? bAc?I11: S? bed?补充例1FOLLOW(A)={c,d} (0) S? S　(1) S ? aAd　(2) S ? b