slr分析表的構造ppt課件-資料下載頁
2025-10-10 05:06本頁面
【正文】 s5 s4 9 3 7 s5 s4 10 8 s6 s11 9 r1 s7 r1 r1 10 r3 r3 r3 r3 11 r5 r5 r5 r5 SLR(1)分析表 圖 p101 (0) S?? E (1) E? E+T (2) E? T (3) T? T*F (4) T? F (5) F? (E) (6) F? I ? SLR分析表 : 按上述方法構造分析表 , 每個入口不含多重定義 ? SLR(1)文法 : 具有 SLR表的文法 ? SLR分析器 : 使用 SLR表的分析器 例：一個非 SLR文法的例子 p113 有如下文法 : (文法 ) (0) S39。 ?S (1) S ?L=R (2) S ?R (3) L ?*R (4) L ? i (5) R ?L 求 LR(0)項目集規(guī)范族及識別活前綴的 DFA Follow(R) = { , = } 識別活前綴的DFA I0: S39。??S S? ?L=R S? ?R L? ?*R L? ? i R? ?L I6: S?L=?R R? ?L L? ?*R L? ?i I2: S?L?=R R? L? I4:L?*?R R? ?L L? ?*R L? ?i I1: S39。?S? I3:S?R? I7:L?*R? I8:R?L? I5:L?i ? I9:S?L=R? = R * R L i R S * i i L * L I2:移進 歸約沖突 (0)S39。 ?S (1)S ?L=R (2)S ?R (3)L ?*R (4)L ? i (5)R ?L 無法用 SLR(1)法解決 r1 9 r5 r5 8 r3 r3 7 9 8 S4 S5 6 r4 r4 5 7 8 S4 S5 4 r2 3 r5 S6/ r5 2 acc 1 3 2 1 S4 S5 0 R L S * i = GOTO ACTION 狀態(tài) 文法 的 SLR分析表 入口含多重定義
教學課件相關推薦
鄂ICP備17016276號-1