⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 y_output

📁 一个编译器的实现
💻
📖 第 1 页 / 共 2 页
字号:
state 50
	comp_exp : comp_exp NE . simple_exp
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	simple_exp goto 69
	term goto 33
	factor goto 34


state 51
	comp_exp : comp_exp LT . simple_exp
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	simple_exp goto 70
	term goto 33
	factor goto 34


state 52
	comp_exp : comp_exp MT . simple_exp
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	simple_exp goto 71
	term goto 33
	factor goto 34


state 53
	comp_exp : comp_exp LE . simple_exp
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	simple_exp goto 72
	term goto 33
	factor goto 34


state 54
	comp_exp : comp_exp ME . simple_exp
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	simple_exp goto 73
	term goto 33
	factor goto 34


state 55
	simple_exp : simple_exp PLUS . term
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	term goto 74
	factor goto 34


state 56
	simple_exp : simple_exp MINUS . term
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	term goto 75
	factor goto 34


state 57
	term : term TIMES . factor
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	factor goto 76


state 58
	term : term OVER . factor
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	var goto 40
	factor goto 77


state 59
	if_stmt : IF LP exp . RP LB stmt_seq RB
	if_stmt : IF LP exp . RP LB stmt_seq RB ELSE LB stmt_seq RB
	exp : exp . AND comp_exp
	exp : exp . OR comp_exp

	AND  shift 43
	OR  shift 44
	RP  shift 78


state 60
	while_stmt : WHILE LP exp . RP LB stmt_seq RB
	exp : exp . AND comp_exp
	exp : exp . OR comp_exp

	AND  shift 43
	OR  shift 44
	RP  shift 79


state 61
	var : ID $$1 LS . gen_exp RS
	var : .  (46)

	error  shift 39
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	.  reduce 46

	exp goto 27
	gen_exp goto 80
	var goto 30
	comp_exp goto 31
	simple_exp goto 32
	term goto 33
	factor goto 34


state 62
	factor : LP gen_exp RP .  (39)

	.  reduce 39


state 63
	exp : exp AND comp_exp .  (23)
	comp_exp : comp_exp . LT simple_exp
	comp_exp : comp_exp . MT simple_exp
	comp_exp : comp_exp . LE simple_exp
	comp_exp : comp_exp . ME simple_exp
	comp_exp : comp_exp . EQ simple_exp
	comp_exp : comp_exp . NE simple_exp

	EQ  shift 49
	NE  shift 50
	LT  shift 51
	MT  shift 52
	LE  shift 53
	ME  shift 54
	.  reduce 23


state 64
	exp : exp OR comp_exp .  (24)
	comp_exp : comp_exp . LT simple_exp
	comp_exp : comp_exp . MT simple_exp
	comp_exp : comp_exp . LE simple_exp
	comp_exp : comp_exp . ME simple_exp
	comp_exp : comp_exp . EQ simple_exp
	comp_exp : comp_exp . NE simple_exp

	EQ  shift 49
	NE  shift 50
	LT  shift 51
	MT  shift 52
	LE  shift 53
	ME  shift 54
	.  reduce 24


state 65
	decl_stmt : type var_list SEMI .  (15)

	.  reduce 15


state 66
	var_list : var_list COMMA . var
	var : .  (46)

	ID  shift 14
	.  reduce 46

	var goto 81


state 67
	gen_exp : var ASSIGN gen_exp .  (21)

	.  reduce 21


state 68
	comp_exp : comp_exp EQ simple_exp .  (30)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 30


state 69
	comp_exp : comp_exp NE simple_exp .  (31)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 31


state 70
	comp_exp : comp_exp LT simple_exp .  (26)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 26


state 71
	comp_exp : comp_exp MT simple_exp .  (27)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 27


state 72
	comp_exp : comp_exp LE simple_exp .  (28)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 28


state 73
	comp_exp : comp_exp ME simple_exp .  (29)
	simple_exp : simple_exp . PLUS term
	simple_exp : simple_exp . MINUS term

	PLUS  shift 55
	MINUS  shift 56
	.  reduce 29


state 74
	simple_exp : simple_exp PLUS term .  (33)
	term : term . TIMES factor
	term : term . OVER factor

	TIMES  shift 57
	OVER  shift 58
	.  reduce 33


state 75
	simple_exp : simple_exp MINUS term .  (34)
	term : term . TIMES factor
	term : term . OVER factor

	TIMES  shift 57
	OVER  shift 58
	.  reduce 34


state 76
	term : term TIMES factor .  (36)

	.  reduce 36


state 77
	term : term OVER factor .  (37)

	.  reduce 37


state 78
	if_stmt : IF LP exp RP . LB stmt_seq RB
	if_stmt : IF LP exp RP . LB stmt_seq RB ELSE LB stmt_seq RB

	LB  shift 82


state 79
	while_stmt : WHILE LP exp RP . LB stmt_seq RB

	LB  shift 83


state 80
	var : ID $$1 LS gen_exp . RS

	RS  shift 84


state 81
	var_list : var_list COMMA var .  (16)

	.  reduce 16


state 82
	if_stmt : IF LP exp RP LB . stmt_seq RB
	if_stmt : IF LP exp RP LB . stmt_seq RB ELSE LB stmt_seq RB
	stmt_seq : .  (3)

	.  reduce 3

	stmt_seq goto 85


state 83
	while_stmt : WHILE LP exp RP LB . stmt_seq RB
	stmt_seq : .  (3)

	.  reduce 3

	stmt_seq goto 86


state 84
	var : ID $$1 LS gen_exp RS .  (49)

	.  reduce 49


85: shift-reduce conflict (shift 21, reduce 46) on SEMI
state 85
	stmt_seq : stmt_seq . stmt
	if_stmt : IF LP exp RP LB stmt_seq . RB
	if_stmt : IF LP exp RP LB stmt_seq . RB ELSE LB stmt_seq RB
	var : .  (46)

	error  shift 7
	IF  shift 8
	WHILE  shift 9
	BREAK  shift 10
	RINT  shift 11
	RFLOAT  shift 12
	RCHAR  shift 13
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	RB  shift 87
	SEMI  shift 21
	.  reduce 46

	stmt goto 22
	if_stmt goto 23
	while_stmt goto 24
	exp_stmt goto 25
	decl_stmt goto 26
	exp goto 27
	gen_exp goto 28
	type goto 29
	var goto 30
	comp_exp goto 31
	simple_exp goto 32
	term goto 33
	factor goto 34


86: shift-reduce conflict (shift 21, reduce 46) on SEMI
state 86
	stmt_seq : stmt_seq . stmt
	while_stmt : WHILE LP exp RP LB stmt_seq . RB
	var : .  (46)

	error  shift 7
	IF  shift 8
	WHILE  shift 9
	BREAK  shift 10
	RINT  shift 11
	RFLOAT  shift 12
	RCHAR  shift 13
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	RB  shift 88
	SEMI  shift 21
	.  reduce 46

	stmt goto 22
	if_stmt goto 23
	while_stmt goto 24
	exp_stmt goto 25
	decl_stmt goto 26
	exp goto 27
	gen_exp goto 28
	type goto 29
	var goto 30
	comp_exp goto 31
	simple_exp goto 32
	term goto 33
	factor goto 34


state 87
	if_stmt : IF LP exp RP LB stmt_seq RB .  (10)
	if_stmt : IF LP exp RP LB stmt_seq RB . ELSE LB stmt_seq RB

	ELSE  shift 89
	.  reduce 10


state 88
	while_stmt : WHILE LP exp RP LB stmt_seq RB .  (12)

	.  reduce 12


state 89
	if_stmt : IF LP exp RP LB stmt_seq RB ELSE . LB stmt_seq RB

	LB  shift 90


state 90
	if_stmt : IF LP exp RP LB stmt_seq RB ELSE LB . stmt_seq RB
	stmt_seq : .  (3)

	.  reduce 3

	stmt_seq goto 91


91: shift-reduce conflict (shift 21, reduce 46) on SEMI
state 91
	stmt_seq : stmt_seq . stmt
	if_stmt : IF LP exp RP LB stmt_seq RB ELSE LB stmt_seq . RB
	var : .  (46)

	error  shift 7
	IF  shift 8
	WHILE  shift 9
	BREAK  shift 10
	RINT  shift 11
	RFLOAT  shift 12
	RCHAR  shift 13
	ID  shift 14
	FLOAT  shift 15
	INT  shift 16
	CHAR  shift 17
	NOT  shift 18
	LP  shift 19
	RB  shift 92
	SEMI  shift 21
	.  reduce 46

	stmt goto 22
	if_stmt goto 23
	while_stmt goto 24
	exp_stmt goto 25
	decl_stmt goto 26
	exp goto 27
	gen_exp goto 28
	type goto 29
	var goto 30
	comp_exp goto 31
	simple_exp goto 32
	term goto 33
	factor goto 34


state 92
	if_stmt : IF LP exp RP LB stmt_seq RB ELSE LB stmt_seq RB .  (11)

	.  reduce 11


State 6 contains 1 shift-reduce conflict
State 7 contains 13 reduce-reduce conflicts
State 85 contains 1 shift-reduce conflict
State 86 contains 1 shift-reduce conflict
State 91 contains 1 shift-reduce conflict


36 tokens, 18 nonterminals
50 grammar rules, 93 states

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -