编译原理
7.3 SLR(1)分析表的构造 3.解决问题的方法所以在状态{ E→T., T→T.*F}和{E→E+T., T→T.*F}中,只需要向前看下一输入符号是*,还是FOLLOW(E)中的符号,便可解决冲突了。
7.3 SLR(1)分析表的构造 3.解决问题的方法假设一个状态Ii中含有冲突项目 Ii={ U1→x.b1y1,U2→x.b2y2,…,Um→x.bmym,V1→x., V2→x.,…,Vn→x.}若{b1,b2,…,bm}和FOLLOW(V1)、FOLLOW(V2)、…、 FOLLOW(Vn)两两互不相交,就可以采用向前看一个输入符号的方法来解决状态中的冲突: 属于集合{b1,b2,…,bm},执行“移进”动作; 属于FOLLOW(Vi),则按相应的产生式Vi→x进行“归约”。
I1
7.3 SLR(1)分析表的构造 4.SLR(1)分析表构造算法③若U→x.∈Ii,则对任意终结符a和$,均置 ACTION[i,a]=“rj”或ACTION[i,$]=“rj”。
S→E. E→E.+T I5 I0 E i S→.E E→.E+T E→.T T→.T*F T→.F F→.(E) F→.i T
+
I6
F→i. I3 F I4 ( T→F. F F→(.E) E→.E+T E→.T T→.T*F T→.F F→.(E) F→.i T
E→E+.T T→.T*F T→.F i F→.(E) F F→.i (
T
I9
E→E+T. T→T.*F
*
“移进-归约”冲突 E I8+ F→(E.) E→E.+T )
I11 F→(E).
③若U→x.∈Ii,则对FOLLOW(U)中的终结符a和$,均置 ACTION[i,a]=“rj”或ACTION[i,$]=“rj”。
i“移进 -归约”冲突 I2 E→T. T→T.*F *
( i I7 T→T*.F ( F→.(E) F→.i F I10 T→T*F.
G[S]: 0 S→E 1 2 3 4 E→E+T E→T T→T*F T→F
状态 0 1 2 3 4 5 6 7 8 9 10 11
ACTION i S5 S6 r2 r4 S5 r6 S5 S5 S6 r1 r3 r5 r1 r1/ S7 r3 r5 r3 r5 r1 r3 r5 r6 r6 r2 r4 r2/ S7 r4 r2 r4 S4 r6 S4 S4 S11 r1 r3 r5 r1 r3 r5 r6 r6 r2 r4+ * ( S4 acc r2 r4 8 )# E 1
GOTO T 2 F 3
7.3 SLR(1)分析表的构造 5.SLR(1)文法一个文法,如果由它构造的以LR(0)项目集为状态的、识别规范句型活前缀的DFA中,状态Ii
5 F→(E) 6 F→i
2 9
3 3 10
Ii={ U1→x.b1y1,U2→x.b2y2,…,Um→x.bmym,V1→x., V2→x.,…,Vn→x.}满足{b1,b2,…,bm}和FOLLOW(V1)、FOLLOW(V2)、…、 FOLLOW(Vn)两两互不相交,则称这种文法G为SLR(1)文法。
F(E)={+,#,)} F(T)={*,+,#,)} F(F)={*,+,#,)}

第七章 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...
热门文档