理学自下而上的lrk分析方法.pptxVIP

会计学; 大多数用无二义性上下文无关文法描述的语言都可以用LR分析法进行有效的分析，; 本章主要介绍LR分析法的基本思想和LR(0)、SLR(1) 、LR(1) 、LALR(1)分析器的工作原理和构造方法。 ;LR分析法的基本思想:; LR分析法确定句柄的基本思想是在规范归约分析过程中，根据分析栈中记录的已移进和归约出的整个符号串（即历史）和根据使用的规则推测未来可能遇到的输入符号（即展望）以及现实读到的输入符号这三个方面的信息来确定分析栈栈顶的符号串是否构成句柄。 ;LR分析器的逻辑结构; 分析栈用来存放分析过程中的历史和展望信息。;例如，对文法G[E]: ; 若当前读到的输入符号是‘*’ ，根据文法可知‘*’的优先级高于‘＋’，栈顶尚未形成句柄，则应将‘*’移入栈中； ; 它们都是二维数组。 ; 分析动作表元素ACTION[Si , a]规定了当状态Si面临输入符号a时应执行的动作。 ;LR分析器的逻辑结构和工作过程;总控程序也称为驱动程序。 ;总控程序算法：;{;例 1 设文法G′为： ;状态;对文法句子aacbb$的LR分析过程如下: ;5;