《编译原理4语法分析new》-公开·课件设计.pptVIP

S?→?S S→ ?L=R S→ ? R L→ ?*R L→ ? i R→ ?L R→L ? S?→ S ? S→ L ?=R R→ L? S→ R ? L→* ? R R→ ? L L→ ? *R L→ ? i S→ L=R ? S→L= ? R R→ ? L L→ ? *R L→ ? i L→*R ? L→ i ? I0 I1 I2 I3 I4 I5 I6 I9 I7 I8 S L R * i = R * R b i * L i L 一个事实：如果栈里的符号串为$δα，规约后变为$δΑ，当读到的输入符号是a，若文法中不存在以δΑa为前缀的规范句型，那么这种归约无效。 对上例针对句型i=i的SLR（1）分析过程为： S?? S ? L=R ? L=L ? L=i? i=i 状态栈 符号栈 输入串 0 $ i=i$ 05 $i =i$ 02 $L =i$ 03