第7章_LR德沃夏克.pptxVIP

第7章　LR分析法;7.1 概述;2、规范归约：是规范推导的逆过程，关键是找“当前可归约串”。 自下而上： 　算符优先分析法： 　　要求为OPG文法，两个局限：P?A 　　　　　　　　　　　　　　　　NN相邻 　　寻找的是最左素短语。 　LR分析法 　　找柄（最左的直接短语或简单短语）。;只要是无二义的上下文无关文法都可适用； 分析效率高； 可以指出出错位置。;;输入;1、分析栈：由状态栈与归约符号栈两部分 2、分析表：由动作表与状态转换表两部分组成 1）action[S,a]：规定当状态S面临输入符a应采取的动作。 Si－－表示移进第i 个状态 Ri－－表示按第i条规则式进行归约 Acc－－表示接收 空白－－表示出错 2）goto[S,x]：规定状态S面临一个文法符号x时应转到下一状态;状态;上一讲复习;输入;状态;　1　初始态;结果为：;#;S;;7.3.2 规范句型活前缀;4、LR(0)项目：文法G的每一产生式的右部添加一个圆点构成G的一个LR(0)项目。它表示对规范句型活前缀的不同的识别状态。;7.3.3 构造识别文法规范句型活前缀的DFA的方法;步骤二：列出G’的所有LR(0)项目[A?? . ?]:;步骤三：求DFA的初始状态I0＝closure(I) （1）I中每一个LR(0)项目都属于closure(I)； （2）若有A? ? .B ??closure(I)，则对