6.4LR(1)和LALR(1)分析规范LR分析例1文法G0）S`→S(1)S→aAd(2)S→bAc(3)S→aec(4)S→bed(5)A→eACTIONGOTOacebd#SA0S2S311acc2S543S764S85r5r5S9r5r5r5r56S107r7r7r7r7r7S11r78r1r1r1r1r1r19r3r3r3r3r3r310r2r2r2r2r2r211r4r4r4r4r4r4(0）S’→S(1)S→aAd(2)S→bAc(3)S→aec(4)S→bed(5)A→e非LR(0),非SLR(1)例2G[S]:(0)S`→S(1)S→L=R(2)S→R(3)L→*R(4)L→id(5)R→LI2:S–>L•=RR–>L•SLR（1）的局限.SLR（1）的局限LR(0)项目对某个活前缀有效LR(1)项目对某个活前缀有效构造LR(1)项目集规范族和G0函数例1的LR(1)项目集规范族规范的LR(1)分析表的构造LR（K）分析LR(1)比SLR（1）能力强I1:S’S•,#每个SLR（1）文法都是LR（1）的，一个SLR（1）文法的规范LR分析器比其SLR（1）分析器的状态要多。I0:S’S,#SBB,#BaB,a/bBb,a/bLALR—在SLR（1）和LR（1）间寻找折衷办法（状态数目，分析能力）构造LALR(1)分析表.方法1--“brute-force”ACTION0S3,6S4,7121acc2S3,6S4,753,6S3,6S4,78,94,7r3r3r35r18,9r2r2r2对输入串ab#用LR(1)分析的过程对输入串ab#用LALR(1)分析的过程讨论:LR（1）项目集不存在动作冲突，合并同心集后会不会产生新的冲突（移进-归约，归约-归约）LR(1)项目集规范族:练习题