编译原理（骆婷）第4章2LR.pptVIP

4.5 LR分析法 4.5 LR分析法 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.1 LR分析器的逻辑结构和工作过程 4.5.3 SL R（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LR（1）分析法 4.5.4 LALR（1）分析法 4.5.4 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.5 LALR（1）分析法 4.5.6 对二义性文法的应用 4.5.6 对二义性文法的应用 4.5.6 对二义性文法的应用 4.5.6 对二义性文法的应用 4.5.6 对二义性文法的应用 根据合并同心集后的项目集族构造文法的LALR(1)分析表的方法： 2. 若LR(1)项目集族中不存在含冲突的项目集，则合并所有同心集，构造出文法的LALR(1)项目集族。 1. 构造拓广文法G′的LR(1)项目集族。 = i S I1: S→S?, $ L I2: S→L?=R, $ R→L?, $ I3: S→R?, $ R I4,11: L→*?R, =/$ L→?i, =/$ I5,12: L→i?,=/$ I9: S→L=R?, $ I6: L→*?R, $ L→?i, $ I7,13: L→*R?, =/$ I8,10: R→L?, =/$ R L L i I0: 0. S →S 1. S →L=R 2. S →R 3. L →*R 4. L →i 5. R →L R→?L, =/$ L→?*R, =/$ * i S→?S, $ S→?L=R, $ S→?R, $ L→?*R, =/$ L→?i, =/$ R→?L, $ * R→?L, $ L→?*R, $ LALR(1)项目集族及转换函数 R * 4. LALR(1)项目集族构造该文法的LALR(1)分析表的方法与LR(1)分析表的构造方法相同。由图构造文法的LALR(1)分析表如下表所示。 3. 若LALR(1)项目集族中不存在归约一归约冲突，则该文法是LALR(1)文法。对例中的文法，由于合并同心集后不存在归约—归约冲突，所以该文法是LALR(1)文法。 G[S]的LALR(1)分析表 0 1 2 3 4,11 5,12 6 7,13 ACTION GOTO i * = $ S L R S5,12 S4,11 1 2 3 acc S6 r5 r2 S5,12 S4,11 r4 r4 S5,12 S4,11 r3 r3 r5 r5 8,10 7,13 8,10 9 8,10 9 r1 对一给定的文法G而言，其LALR(1)分析表比LR(1)分析表状态数要少(例中LALR(1)的状态数比LR(1)状态数减少了4个)，但在分析文法G[S]的某一个含有错误的符号串时，LALR(1)分析速度比LR(1)分析速度要慢，这是因为合并同心集后多做不必要的归约，从而推迟发现错误。 与其相应的LR分析表一定含有多重定义的元素。但是对某些二义性文法，在含多重定义的LR分析表中加进足够的无二义性规则，从而可以构造出比相应非二义性文法更优越的LR分析器。 任何一个二义性文法决不是LR类文法， 我们知道 E