5-第五章—自下而上语法分析-3-4节.pptVIP

该文法的LR(0)项目集规范族为： I1、I2和I9都含有“移进－归约”冲突。 FOLLOW(E)＝ {#, ), +}， 作业： P133 第 3 题 说明：为简单起见，不加#号 LR分析器 = 总控程序（对所有的LR分析器，相同） + 分析表（ACTION表 + GOTO表） + 分析栈 （状态栈 + 符号栈） 输入串：a+b…# 输出 # S0 … … x1 S1 符 号 栈 状 态 栈 xm Sm 总控程序 ACTION 分析表 GOTO §5.4 LR分析法介绍 不同文法、不同LR分析器，分析表不同 ⑴ 动作部分ACTION —— 二维数组 ACTION[S,y]?当状态为S，向前看符号串y时，应该 采取的动作。( y的长度 = 1 或 k ) si：将状态 i 以及当前符号分别移入状态栈、符号栈； rj：按照第 j 个产生式，对栈顶的符号串进行归约； Acc：接受输入符号串，识别出是一个句子； 报错：输入符号串不是句子； ⑵ 状态转换部分GOTO —— 二维数组 GOTO[S,P] ? 当前状态S,面对非终结符号P时,转换 到的下一个状态。 LR分析表 书 P101, LR分析表 GOTO表 ACTION表 r3 r3 r3 r3 10