编译原理
7.3 SLR(1)分析表的构造 例如,对文法G[Z]: 1 2 3 4 5 6 Z→S S→L=R S→R R→L L→*R L→i
G[Z]: 1 Z→S 2 S→L=R 3 S→R 4 R→L 5 L→*R 6 L→i
I1
Z→S.
I2
S→L.=R R→L. I3
= I6
“移进-归约”冲突 I9
I0
S
L
Z→.S S→.L=R S→.R R→.L L→.*R L→.i i
R
S→R. * I4
S→L=.R R→.L L→.*R L→.i * i I5 * I7
R L
S→L=R. I8
L→*.R R→.L L→.*R L→.i i I5
R L I8
L→*R.
Follow(S)={#} Follow(R)={#,=} Follow(L)={#,=}
L→i.
R→L.
7.4 LR(1)分析表的构造 1. SLR(1)方法的不足分析文法G[S]中所有以T作为句柄的句型:当要将T归约成E时,句型中T后根本不可能出现“*”,而只可能出现{),+,#},这个集合正好是FOLLOW(E)。所以在状态{ E→T., T→T.*F}中,只需要向前看下一输入符号是*,还是FOLLOW(E)中的符号,便可解决冲突了。
7.4 LR(1)分析表的构造 2.对SLR(1)分析表构造算法的分析③若U→x.∈Ii,则对任意终结符a和$,均置 ACTION[i,a]=“rj”或ACTION[i,$]=“rj”。
③若U→x.∈Ii,则对FOLLOW(U)中的终结符a和$,均置 ACTION[i,a]=“rj”或ACTION[i,$]=“rj”。
7.4 LR(1)分析表的构造 3.解决问题的方法分析文法G[S]中所有以T作为句柄的句型:当T作为一个句型的句柄时,T后的符号一定在FOLLOW(E)中,但并不是FOLLOW(E)中的每一个符号都可以出现在每一个句柄 T后。句柄一定和某条产生式的右部相同,但并非和产生式右部相同的符号串都是句柄。分析栈
7.4 LR(1)分析表的构造 3.解决问题的方法还需要句柄之后的信息帮助解决冲突!句柄一定和某条产生式的右部相同,但并非和产生式右部相同的符号串都是句柄。 # X1 X2 X3…Xi-1Xi Xi+1……Xj akak+1…… am#输入串
x
u
y
设有文法G[Z],w=xuy是它的一个句型,如果有
* Z xUy且
U u
+
则称句型xuy中的子串u为句型xuy(相
对于非终结符号U)的短语。句型xuy相对于非终结符号U

第七章 LR分析法 基本思想:LR分析法也是一种自底向上的分析过程,第六章讨论的自底 向上的分析是一种移进—归约过程,当分析栈顶符号串形成句柄时就归 约,...
第七章 LR分析法 分析法 7.1 LR分析法概述 分析法概述 7.2 LR(0)分析法 分析法 7.3 SLR(1)分析法 分析法 7.4 LR(1)分析法 分析法 1 7.1 LR...
4. 1. LR分析概述:一个LR分析器由以下三部分组成: ① LR分析程序 对于同类的LR分析器,分析程序是相同的。 ② 分析表 是核心,分为动作表(ACTION)和状态转换...
第7章 LR分析主讲:张丽虹 计算机工程学院 网络工程系 【知识结构】 第七章 LR分析 ? 本章内容– ––––– 7.1 7.2 7.3 7.4 7.5 7.6 LR分析...
LR分析中的应用。 【学习指南】 LR分析法的归约过程是规范推导的逆过程,所以LR分析 过程是一种规范归约过程。 LR分析法正是给出一种能根据当前分析栈中的符号...
4. 1. LR分析概述: 分析概述: 分析概述一个LR分析器由以下三部分组成: 一个 分析器由以下三部分组成: 分析器由以下三部分组成 ① LR分析程序 分析程序 对于...
bcde# bcde# cde# cde# de# e# e# # # (4)B->d ACTION GOTO S2 S4 R2 3 S6 R3 3 S5 S8 R4 7 S9 R1 1 acc 7.2 LR(0) 分析 ? ...
编译方法 第7章 LR分析法 7.1 LR分析概述 7.2 LR(0)分析表 7.3 SLR(1)分析表 7.4 LR(1)分析表 7.5 LALR(1)分析表 第7章 LR分析法 7.1 LR...
第7章 LR分析法 LR(k)---从左向右扫描的右分析方法 其中:k代表向后看k个符号来决定归约的句柄。 LR(0) :向后看0个符号来决定的句柄 LR(1) :向后看1...
S0 … # LR分析程序 输出 action goto 分析表 LR分析器的模型 1、分析栈:由状态栈与归约符号栈两部分 2、分析表:由动作表与状态转换表两部分组成 1)action...
热门文档