6lr分析器-SLR.pptVIP

6.3 SLR(1)分析技术 例1：（0）S`→S (1) S→rD (2) D→D,i (3) D→i Real x,y,… LR（0）项目 1) S`→．S 2) S`→S． 3) S→．rD 4) S→r．D 5) S→rD． 6) D→．D,i 7) D→D．,i 8) D→D,．i 9) D→D,i． 10) D→．i 11) D→i． 例：（0）S`→S (1) S→rD (2) D→D,i (3) D→i LR（0）项目集规范族 I0: S`→．S I3: S→r D． S→．r D D→D．，i I1: S`→S． I4: D→i． I2: S→r．D I5: D→D ,.i D→．D， i I6: D→D，i． D→．i 其中I3中含有移进/归约冲突 文法不是LR(0)的，如何解决？ LR(0)技术的局限性 没有查看下一符号(Token),决定分析动作仅仅根据到目前已经看