编译原理陈火旺版5章2祥解.pptVIP

(七) LR(0)分析表的构造： 1.构造方法：对于文法G[S]，根据其项目集规范族及DFA的GO函数，按以下规则构造LR(0)分析表： (1)对于A??.x ??Si ,GO(Si,x)=Sj , 若x?VT, 则置Action[Si,x]=Sj; 若x?VN, 则置Goto[Si,x]=j; (2)对于A??.?Si ,若A?? 是G中第k个产生式，则对所有输入符号x?VT(包括#), 均置Action[Si,x]=rk ; (3)若S??.?Si ,则置Action[Si,#]=acc (#表示输入串右界符); (4)其它情况均置错。 对应分析动作为：将x入符号栈，状态Sj进状态栈。 对应分析动作为：将状态Sj进状态栈。 对应分析动作为：按指定的产生式进行归约，将归约后的非终结符进符号栈。 对应分析动作为：报告分析成功。 对应分析动作为：报告出错。 例对文法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