编译原理实践及应用第4章LR分析方法.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 该文法的LR(1)项目集规范族 例：文法 （0）S→S （1）S→BB （2）B→bB （3）B→a LR(1)分析表为： 状 态 action goto b a # S B 0 S3 S4 1 2 1 acc 2 S6 S7 5 3 S3 S4 8 4 r3 r3 5 r1 6 S6 S7 9 7 r3 8 r2 r2 9 r2 I3和I6，I4和I7，I8和I9分别为同心集，将同心集合并后为： I36：B→a·B,a/b/# B→·aB,a/b/# B→·b,a/b/# I47：B→b·，a/b/# I89：B→aB·，a/b/# 同心集合并后仍不包含冲突，因此该文法是LALR文法。 得到LALR分析表： 状态 action goto b a # S B 0 S3,6 S4,7 1 2 1 acc 2 S3,6 S4,7 5 3,6 S3,6 S4,7 8,9 4,7 r3 r3 r3 5 r1 8,9 r2 r2 r2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例：设文法G为： E ?aA｜ bB A ?cA｜d B ?c