《5.3.2-LR项目集族和LR(0)分析表的构造》.pptVIP

图5.7 p106 识别文法 活前缀的DFA 从初态出发,经读出活前缀γ后,而到达的项目集称为活前缀γ的有效项目集 I0: S??E E? ?aA E? ?bB I5: B?c?B B? ?cB B? ?d I3: E?b?B B? ?cB B? ?d I2:E?a?A A? ?cA A? ?d I1: S ? E ? I4:A?c?A A? ?cA A? ?d I8:A?c A? I10:A? d ? I6:E?aA ? I7:E?bB? I11:B? d ? I9:B?cB ? b E a c c c c d d d d A A B B 第五章 语法分析 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析 5.4 YACC 5.3 LR分析 5.3.1 LR分析器 5.3.2 LR(0)项目集族＆LR(0)分析表的构造 5.3.3 SLR分析表的构造 5.3.4 规范LR分析表的构造 5.3.5 LALR分析表的构造 5.3.6 二义文法的应用 5.3.2 LR(0)项目集族＆LR(0)分析表的构造 一、前缀、活前缀 p104 二、构造识别文法所有活前缀的DFA p104 三、LR(0)项目集规范族的构造 p106 四、有效项目 p1