编译原理陈火旺版5章2要点.pptVIP

例对文法G[S’]S’?EE?aA|bBA?cA|dB?cB|d 给产生式编号： (0)S’?E (2)E?bB (1)E?Aa (3)A?cA (4)A?d (6)B?d (5)B?cB 状态 Action Goto a b c d # E A B 0 S2 S3 1 1 acc 2 S4 S10 6 3 S5 S11 7 4 S4 S10 8 5 S5 S11 9 6 r1 r1 r1 r1 r1 7 r2 r2 r2 r2 r2 8 r3 r3 r3 r3 r3 9 r5 r5 r5 r5 r5 10 r4 r4 r4 r4 r4 11 r6 r6 r6 r6 r6 GO(Si,x)=Sj ,若x?VT,置Action[Si,x]=Sj GO(Si,x)=Sj ,若x?VN,置Goto[Si,x]=j 若S??.?Si ,则置Action[Si,#]=acc 若A??.?Si ,若A?? 是G中第k个产生式，则对所有符号，置Action[Si,x]=rk 对照P106 下一页 ? S0 S’?.E E?.aAE?.bB E S1: S’?E. S2 a A?.cAA?.d b S3 E?b.B B?.cBB?.d c S4 A?c.A A?.cAA?.d A S6: E?aA. S10: A?d. c S5 B?c.B B?.cBB?.d B S7: E