第4章(小结)白底黑字.pptVIP

本章小结 S →S(S.) S →S.(S) I0: S→·S S →·S(S) S →· I1: S→S. I2: I4: S →S(S)· S ( S ( ) 0. S→S S →S(S) S → ε S →S.(S) S →·S(S) S →· S →S(.S) I3: 本章小结 S →S(S·) S →S·(S) I0: S→·S S →·S(S) S →· I1: S→S· I2: I4: S →S(S)· S ( S ( ) 0. S→S S →S(S) S → ε S →S·(S) S →·S(S) S →· S →S(·S) I3: I1中的移进—归约的冲突可以用SLR(1)方法解决： FOLLOW(S)={$}∩{(}=Φ 所以该文法是SLR(1)文法。 本章小结 其SLR(1)分析表如下表： ACTION GOTO ( ) $ S O 1 2 3 4 r2 r2 r2 acc 1 r2 r2 r2 3 S4 r1 r1 r1 S2 S2 FOLLOW(S) ={ $, (, ) } 符号串(( ))$的分析过程如下： 5 01232 $S(S( ))$ 用第2条规则S→ε 归约 4 0123 $S(S ( ))$ S2 3 012 $S( ( ))$ 用第2条规则S→ε 归约