第四章语法分析.pptVIP

第四章 语法分析(4) 4.7 LR(1)、LALR 4.6.4 构造SLR分析表 算法 4.32 构造SLR分析表 输入：一个拓广文法G? 输出：G? 的SLR分析表的函数action和goto 方法： 1. 构造G? 的LR(0)项目集规范族C = {I0, I2, …, In}。 2. 对于状态Ii的分析动作如下： (a) 若A?? . aB ? Ii且 goto (Ii ,a)= Ij action[i, a] = “shift j” (b) 若A?? . ? Ii, 对于所有a ? FOLLOW(A) action[i, a] = “reduce A??” , A ? S? (c) 若S??S. ? Ii, action[i, $]= “accept” 3. 若goto(Ii, A) = Ij, A?VN , 则 goto[i,A] = j 4. 分析表其余位置为error 例4.34 每个SLR(1)文法都不是二义的，但是，有许多非二义的文法不是SLR(1)。 例如，下面的产生式文法 S ? L=R S ? R L ? *R L ? id R ? L 拓广文法G?的LR(0)项目集规范族为： SLR(1)文法的描述能力有限 4.6.5 可行前缀