第十一章 编译原理重点4.ppt

An Introduction to Database System 中南民族大学计算机科学学院 概述 一. 自底向上的分析方法是一种移进-规约过程，关键问题是：如何确定句柄。 二. LR(k)方法于1965年由Knuth提出。 三. LR(k)分析器：从左到右扫描输入串，进行规范归约。分析过程中，至多向前查看k个输入符号，即可决定当前的动作是归约还是移进。若为归约，能选择唯一一个产生式进行归约。 概述(续1) 四. LR(k)分析器功能较强，主要优缺点为： 1.优点: (1)对文法的限制比较少(与自顶向下的LL(K)、自底向上的优先分析方法相比而言）。 (2)分析速度快，能准确、即时地指出出错位置。 2.缺点：对于一个实用语言文法的分析器来说，构造工作量很大。 概述(续2) 五. LR(k)分析器由一个总控程序和一个分析表以及2个分析栈构成。 六. 4种分析表的构造方法： LR(0),SLR(1),LR(1),LALR(1) 7.1 LR分析方法概述 LR(k)分析器由一个总控程序和一个分析表以及2个分析栈构成。 LR分析器的总控程序相同。 不同文法，分析表不同；同一文法，采用不同LR分析法，分析表也不同。 分析表可分为动作表(ACTION)和状态转换表(GOTO)。 分析栈包括文法符号栈和相应的状态栈。 LR(k)分析器的工作过程为： LR分析器工作