文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 第7章 LR分析法6
侵权投诉

第7章 LR分析法6

编译原理

7.2 LR(0)分析表的构造 3.构造LR(0)分析表①若U→x.ay∈Ii,且GO(Ii,a)=Ij,a∈VT,则ACTION[i,a]=“Sj”。②若S'→S.∈Ii,则置ACTION[i,$]=“acc”。③若U→x.∈Ii,则对任意终结符a和$,均置ACTION[i,a]=“rj”或 ACTION[i,$]=“rj”。④若GOTO(Ii,U)=Ij,其中U∈VN,则置GOTO[i,U]=“j”。⑤除上述方法得到的分析表元素外,其余元素均置“报错标志”。

G[S]:[1][2][3][4][5][6][7]

S→E E→aA E→bB A→cA A→d B→cB B→d

c I5 A→c.A A→.cA A→.d I2 c E→a.A A→.cA A→.d I1 S→E. I3 c I8 E→b.B B→.cB B→.d B→c.B B→.cB B→.d A d d A

I10 A→cA. I6 I4

A→d. E→aA.

I0

a S→.E E→.aA E→.bB E

① U→x.ay∈Ii,GO(Ii,a)=Ij, ACTION[i,a]=“Sj”。② S’→S.,ACTION[i,$]=“acc”③ U→x.,ACTION[i,a/$]=“rj”④ GOTO(Ii,U)=Ij, GOTO[i,U]=“j”。⑤其余元素均置“报错标志”。

b

B d d B c

I7 E→bB. I9 B→d.

I11

B→cB.

状态 0 1 2 3 4 5 6 7 8 9 10 11

a S2

b S3

ACTION c

d

# acc

E 1

GOTO A B

7.2 LR(0)分析表的构造 对文法G[S]: 0 S→E E→E+T E→T T→T*F T→F F→(E) F→i

S5 S8 r2 r5 r3 r7 r4 r6 r2 r5 r3 r7 r4 r6 r2 S5 r5 r3 S8 r7 r4 r6

S6 S9 r2 S6 r5 r3 S9 r7 r4 r6 r7 r4 r6 r5 r3 r2

4 7 10

1 2 3 4

11

5 6

构造其LR(0)分析表。

I1

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 (

G[S]: T I9 E→E+T. T→T.*F

状态 0 1 2 3 4 5 6 7 8 9

ACTION i S5 S6 r2 r4 S5 r6 S5 S5 S6 r1 r3 r5 r1 r3 r5 r1/S7 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

0 S→E *

1 E→E+T 2 E→T T→T*F T→F

E

I8

+ F→(E.) E→E.+T

)

I11 F→(E).

3 4

2 9

3 3 10

5 F→(E) ( I7 T→T*.F ( F→.(E) F→.i i F I10 T→T*F.

i I2 E→T. T→T.*F *

6 F→i

10 11

第7章 LR分析法6

上一页第6页

你可能喜欢

热门文档

相关文档

  • 第七章LR分析法

    第七章 LR分析法 基本思想:LR分析法也是一种自底向上的分析过程,第六章讨论的自底 向上的分析是一种移进—归约过程,当分析栈顶符号串形成句柄时就归 约,...

  • 第7章 LR分析法

    第七章 LR分析法 分析法 7.1 LR分析法概述 分析法概述 7.2 LR(0)分析法 分析法 7.3 SLR(1)分析法 分析法 7.4 LR(1)分析法 分析法 1 7.1 LR...

  • 第6章 LR分析法

    4. 1. LR分析概述:一个LR分析器由以下三部分组成: ① LR分析程序 对于同类的LR分析器,分析程序是相同的。 ② 分析表 是核心,分为动作表(ACTION)和状态转换...

  • 新第7章 LR分析法

    第7章 LR分析主讲:张丽虹 计算机工程学院 网络工程系 【知识结构】 第七章 LR分析 ? 本章内容– ––––– 7.1 7.2 7.3 7.4 7.5 7.6 LR分析...

  • 第7章 LR 分析法.ppt(完整)

    LR分析中的应用。 【学习指南】 LR分析法的归约过程是规范推导的逆过程,所以LR分析 过程是一种规范归约过程。 LR分析法正是给出一种能根据当前分析栈中的符号...

  • 第6章 LR分析法

    4. 1. LR分析概述: 分析概述: 分析概述一个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章 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分析法

    第7章 LR分析法 LR(k)---从左向右扫描的右分析方法 其中:k代表向后看k个符号来决定归约的句柄。 LR(0) :向后看0个符号来决定的句柄 LR(1) :向后看1...

  • 第7章 LR分析法

    S0 … # LR分析程序 输出 action goto 分析表 LR分析器的模型 1、分析栈:由状态栈与归约符号栈两部分 2、分析表:由动作表与状态转换表两部分组成 1)action...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email