编译原理第010章.ppt

(1)C={I0,I1,…,In}, Ii对应状态i, I0=closure({S’??S})为唯一初态 2. SLR分析表的构造 (2)对每个Ii 若A???a??Ii, 且go(Ii,a)=Ij, 则 action[i,a]=sj 若A????Ii, A??为第j个产生式, 则?b?FOLLOW(A), action[i,b]=rj 若S’?S??Ii, 则action[i,#]=acc (i=1) (3)若A???B??Ii, 且go(Ii,B)=Ij 则goto[i,B]=j (4)凡不能应用规则(2)、(3) 表项均为“错误”。 若分析表不含多重入口 则该分析表称为SLR分析表 相应文法G称为SLR(1)文法。 S’ E T F FIRST （，i （，i （，i （，i FOLLOW # #，+ ，) *，#，+ ，) *，#，+ ，) S’→E E→E+T│T T→T*F│F F→(E)│i SLR(1)分析表 状 态 0 1 2 3 4 5 6 7 8 9 10 11 action goto i + * ( ) # E T F s5 s4 1 2 3 s6 acc r2 s7 r2 r2 r4 r4 r4 r4 r4 s5 s4 8