编译基本原理第4章语法分析自下而上LR分析法.ppt

根据图4－13 I3和I6 ， I4和I7 ， I8和I9分别为同心集 I3: B ? a ? B, a/b B ? ? aB, a/b B ? ? b, a/b I6: B? a ? B, # B ? ? aB, # B ? ? b, # I4: B ? b ?, a/b I7: B ? b ?, # I8: B ? a B ?, a/b I9: B ? a B ?, # I36: B ? a ? B, a/b/# B ? ? aB, a/b/# B ? ? b, a/b/# I47: B ? b ?, a/b/# I89: B ? a B ?, a/b/# 合并为 合并为 合并为 合并同心集不会产生新的移进-归约冲突，但有可能产生新的“归约-归约”冲突。 ① 若同心集合并前，任一同心集无移进、归约冲突，则合并后，不可能引起归约、移进冲突。 若 {a1，…，am}∩{X1，…，Xn}≠{} 则 有语法分析动作冲突 ；反之无冲突。 ② 合并同心集，可能引起归约与归约冲突。 例：下面文法是LR(1)的，但不是LALR(1)的。 S’ ? S S? aAd ?bBd ? aBe ?bAe A ?c B ?c [S′ ? ?S，#] [S ? ?aAd, #] [S ? ?bBd, #] [S ? ?aBe, #] [S ? ?bAe, #] [