编译方法第五章语法分析——自下而上分析5.1自下而上分析基本问题规范归约规范归约移进－归约过程(1)移进－归约过程(2)移进－归约过程(3)移进－归约过程(4)移进－归约过程(5)移进－归约过程(6)移进－归约过程(7)移进－归约过程(8)移进－归约过程(9)移进－归约过程(10)移进－归约过程(11)5.2算符优先分析算符优先文法算符优先表的构造算符优先表的构造算符优先表的构造算符优先分析算法算符优先分析算法算符优先分析算法算符优先分析算法算符优先文法的错误处理LR分析法LR分析法LR分析器LR分析器LR分析算法步骤步骤步骤步骤步骤步骤步骤步骤步骤步骤步骤步骤LR文法LR(0)LR(0)活前缀与LR项目LR项目集LR(0)项目的NFALR(0)项目的NFALR(0)项目的NFALR(0)项目的DFA构造LR(0)项目集规范族构造LR(0)项目集规范族LR(0)分析表的构造LR(0)文法思考LR（0）分析G[S]拓广为:S’SSaAcBeAbAAbBd例G[S]的LR(0)分析表Stepstates.Syms.Therestofinputactiongoto10#abbcde#s2202#abbcde#s43024#abbcde#r234023#aAbcde#s650236#aAbcde#r336023#aAcde#s570235#aAcde#s8802358#aAcde#r47902357#aAcBe#s910023579#aAcBe#r111101#S#accStepstates.Syms.Therestofinputactiongoto10#abbce#s2202#abbce#s43024#abbce#r234023#aAbce#s650236#aAbce#r336023#aAce#s570235#aAce#出错说明abbce#不是文法G[S]的句子SLR分析法例：SLR分析法SLR分析法SLR分析表的构造SLR(1)文法规范LR分析LR(1)项目构造LR(1)项目集族与GO函数文法G‘：(0)S’S(1)BaB(2)SBB(3)BbLR(1)分析表的构造例：LR(1)分析表分析发现:I3和I6，I4和I7，I8和I9分别为同心集LR(1)的两个项目集如果除去搜索符后相同，则称两个集合同心合并同心集的几点说明合并同心集后产生归约-归约冲突LR(1)项目集规范族:构造LALR(1)分析表ACTION0S3,6S4,7121acc2S3,6S4,753,6S3,6S4,78,94,7r3r3r35r18,9r2r2r2合并同心集后对输入串ab#用LR(1)分析的过程对输入串ab#用LALR(1)分析的过程构造LALR(1)分析表构造LALR(1)分析表构造LALR(1)分析表构造LALR(1)分析表构造LALR(1)分析表构造LALR(1)分析表LR(0),SLR(1),LR(1),LR(k),LALR(1)二义性文法在LR分析中的应用文法：(1)EE+E(2)E(E)(3)EE*E(4)Ei二义文法在LR分析中的应用LR分析中的出错处理