第五章语法分析5.3LR分析5.3.2LR(0)项目集族＆LR(0)分析表的构造一、前缀、活前缀规范推导序列步骤二、构造识别文法所有活前缀的DFA1.LR(0)项目补充例:若有产生式SaAd,Abc2.构造识别文法所有活前缀的DFA例5.8p1052).确定状态之间的转换关系项目1为初态p1063.LR(0)项目的分类三、LR(0)项目集规范族的构造1.拓广文法2.项目集I的闭包函数CLOSURE(I)补充例3.状态转换函数GO(I,X)补充例4.构造文法的LR(0)项目集规范族C={I0,I1,……,In}算法G':S'→EE→aA|bBA→cA|dB→cB|d四、有效项目*移进-归约冲突一个项目集中移进和归约项目同时存在：A→α·aβB→γ·归约-归约冲突一个项目集中归约和归约项目同时存在:A→β·B→γ·LR(0)文法LR(0)分析表的构造a)若项目A→α·aβ属于Ik,且GO(Ik,a)=Ij则置ACTION[k,a]为Sjb)若项目A→α·属于Ik，则对任何终结符a和‘#’置ACTION[k,a]和ACTION[k,#]为“rj”,j为在文法G'中某产生式A→α的序号。c)若项目S'→S·属于Ik,则置ACTION[k,#]为“acc”/接受d)若GO(Ik,A)＝Ij，则置GOTO[k,A]为"j"e)凡不能用上述方法填入的元素,均填上“报错标志”/“空白”I0:S'•EE•aAE•bB