第7章LR分析法(免费阅读).pptVIP

* * 自底向上分析方法是一种移进一归约过程，当分析 的栈顶符号串形成句柄时就采取归约动作，因而自 底向上分析法的关键问题是在分析过程中如何确定 句柄。LR分析法正是给出一种能根据当前分析栈 中的符号串（通常以状态表示）和向右顺序查看输 入串的K个（K＞0）符号就可唯一地确定分析器的 动作是移进还是归约和用哪个产生式归约，因而也 就能唯一地确定句柄。LR分析法的归约过程是规范 推导的逆过程，所以LR分析过程是规范归约过程。 第七章 LR分析法 1.LR分析概述 2.LR(0)分析 3.LR(1)分析 第七章 LR分析法 1.LR分析的三个组成： 1).总控程序 2).分析表或分析函数（ACTION、GOTO) 3).分析栈 1.LR分析概述 第七章 LR分析法 输入串XXXXX…..# 总控程序 ACTION表 GOTO表 Xn . . X1 # Sn . . S1 S0 SP 输出 S[i]状态栈 X[i]为文法符号栈 ACTION［Si,a]规定了栈顶状态为Si时遇到输 入符号a应执行的动作。动作有4种可能： 1）移进： 把 Sj=GOTO［Si,a］移入到状态栈，把 a 移入到文法符号栈。其中i,j表示状态号。 第七章 LR分析法 2）归约： 当在栈顶形成句柄为β时，则用β归约为相应 的非终结符A，即文法中有A→β的产生式，若 β的长度为r