[第06章LR分析法..ppt

6.1 LR分析法 6.1 LR分析法 6.1 LR分析法 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.1 LR分析器的逻辑结构和工作过程 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 4.5.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 6.1.2 LR（0）分析法 识别文法G活前缀的DFA ⑵ 活前缀中只含有句柄的一部分符号，此时意味着形如 A→α1α2 规则的右部子串α1已出现在栈顶，α2正期待着从余留的输入串中进行归约得到。如上例中第5步： ⑶ 活前缀中全然不含有句柄的任何符号，此时意味着期望从余留输入串能看到由某规则 A→α 的右部 α 所推出的符号串。如上例中第3步： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10 01 #S # acc 9 02 #A # 用第1条规则S→A归约 8 0478 #aAb # 用第3条规则A→aAb归约 7 047 #aA b# S8 6 04478 #aaAb b# 用第3条规则A→aAb归约 5 0447 #aaA bb# S8 4 0445 #aac bb# 用第4条规则A→c归约 3 044 #aa cbb# S5 2 04 #a acbb# S4 步骤 栈中状态 栈中符号 输入串 分析动作 1 0 # aacbb# S4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 为了刻画在分析过程中, 文法的一个规则右部符号串已有多大一部分被识别，我们可在文法中每个规则右部适当位置上加一个圆点来表示。针对上述三种情况，标有圆点的规则分别为： A→α· A→α1 · α2 A→·α 我们把文法G中右部标有圆点的规则称为G的一个LR(0)项目。 值得注意的是对空规则 A→ε，仅有LR(0)项目A→? 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 直观上说，一个LR