分析表的构造(编译原理)精选.pptxVIP

LR（0）分析表的构造;识别活前缀的确定的有穷自动机;识别活前缀的确定的有穷自动机;文法G’的项目有： 1.S’→·E 2.S’→E · 3.E →·aA 4.E →a·A 5.E →aA· 6. A →· cA 7. A → c·A 8. A → cA· 9. A → ·d 10. A → d · 11. E →·bB 12. E →b·B 13. E →bB· 14. B →· cB 15. B → c·B 16. B → cB· 17. B →·d 18. B → d· ;文法G’的项目有： 1.S’→·E 2.S’→E · 3.E →·aA 4.E →a·A 5.E →aA· 6. A →· cA 7. A → c·A 8. A → cA· 9. A → ·d 10. A → d · 11. E →·bB 12. E →b·B 13. E →bB· 14. B →· cB 15. B → c·B 16. B → cB· 17. B →·d 18. B → d· ;文法G’的项目有： 1.S’→·E 2.S’→E · 3.E →·aA 4.E →a·A 5.E →aA· 6. A →· cA 7. A → c·A 8. A → cA· 9. A → ·d 10. A → d · 11. E →·bB 12. E →b·B 13. E →bB· 14. B →· cB 15. B → c·B 16. B → cB· 17. B →·d 18. B → d· ; T0= { 1, 3, 11} T1= {2} T2= {4, 6, 9} T3= { 12, 14, 17} T4= {6, 7, 9} T5= { 14, 15, 17} T6= { 5 } T7= { 13 } T8= { 8 } T9= { 16 } T10= { 10 } T11= { 18};0;;;方法3：把增广文法的第一个项目S’→·S作为初态集的内核项，通过求内核项的闭包函数直接求出LR（0）项目集规范族，再由转换函数建立状态之间的连接关系得到识别活前缀的DFA ;例如，文法G：E → aA|bBA → cA| d B → cB| d ;项目集的闭包;例如，文法G：E → aA|bBA → cA| d B → cB| d ;例如，文法G：E → aA|bBA → cA| d B → cB| d ;例如，文法G：E → aA|bBA → cA| d B → cB| d ;例如，文法G：E → aA|bBA → cA| d B → cB| d ;转换函数（GOTO函数）;I0： S’→·E E →·aA E →·bB;I0： S’→·E E →·aA E →·bB;I0： S’→·E E →·aA E →·bB;I0： S’→·E E →·aA E →·bB;I0： S’→·E E →·aA E →·bB;由转换函数建立状态之间的连接关系得到识别活前缀的DFA;;;识别活前缀的确定的有穷自动机;改进的方法：方法2+方法3;使用改进的方法构造识别活前缀的DFA;I0 : S’ ? ? S ;练一练：上一讲作业题;I0 : E’? ? E