鱼C论坛

 找回密码
 立即注册

扫一扫,访问微社区

查看: 61|回复: 0

求助编译原理中Lr(1)构造分析表

[复制链接]
最佳答案
0 
发表于 4 天前 | 显示全部楼层 |阅读模式
100鱼币
本帖最后由 漠水 于 2019-4-15 10:30 编辑

因为我构造的分析表会因为空产生式而存在移进规约冲突,看不出来问题在哪里
所以求大神帮忙搞定一下Lr(1)构造分析表 ,让我知道一下问题出在哪里
我这边做了一个简单的文法设计
_program -> brackets  
brackets -> ( list  )  statement
list -> p  next_p
next_p>  ,  p next_p
next_p->
p ->   ID
statement-> {}

以下是内容:

状态:0
0 : _program -> . brackets
   
2 : brackets -> . ( list ) statement
   
状态:1
1 : _program -> brackets .
   
状态:2
3 : brackets -> ( . list ) statement
   
7 : list -> . p np
   
16 : p -> . ID
   
状态:3
4 : brackets -> ( list . ) statement
   
状态:4
8 : list -> p . np
   
9 : list -> p np .
   
10 : np -> . , p np
   
14 : np -> . ε
   
15 : np -> ε .
   
状态:5
17 : p -> ID .
   
状态:6
5 : brackets -> ( list ) . statement
   
18 : statement -> . { }
   
状态:7
11 : np -> , . p np
   
16 : p -> . ID
   
状态:8
6 : brackets -> ( list ) statement .
   
状态:9
19 : statement -> { . }
   
状态:10
10 : np -> . , p np
   
12 : np -> , p . np
   
13 : np -> , p np .
   
14 : np -> . ε
   
15 : np -> ε .
   
状态:11
20 : statement -> { } .

状态  符号下标(符号) 动作
0 1(brackets) G1
0 2(() S2
2 3(list) G3
2 6(p) G4
2 10(ID) S5
3 4()) S6
4 4())r  9
移进和规约产生冲突
4 4())r  15
4 7(np) G4
4 8(,) S7
4 9(ε) S4
5 4())r  17
5 8(,)r  17
6 5(statement) G8
6 11({) S9
7 6(p) G10
7 10(ID) S5
9 12(}) S11
10 4())r  13
移进和规约产生冲突
10 4())r  15
10 7(np) G10
10 8(,) S7
10 9(ε) S4


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小甲鱼新书上市,限量优惠(微信扫一扫)^_^

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2019-4-19 23:14

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表