y.output

yacc和lex的一个例子代码,完全原创

state 0
	$accept : _program $end 
	program : _    (2)

	.  reduce 2

	program  goto 1

state 1
	$accept :  program_$end 
	program :  program_expr \n 

	$end  accept
	INTEGER  shift 3
	.  error

	expr  goto 2
	expradd  goto 4
	exprminus  goto 5

state 2
	program :  program expr_\n 
	expradd :  expr_+ 
	exprminus :  expr_- 

	\n  shift 6
	+  shift 7
	-  shift 8
	.  error


state 3
	expr :  INTEGER_    (5)

	.  reduce 5


state 4
	expr :  expradd_INTEGER 

	INTEGER  shift 9
	.  error


state 5
	expr :  exprminus_INTEGER 

	INTEGER  shift 10
	.  error


state 6
	program :  program expr \n_    (1)

	.  reduce 1


state 7
	expradd :  expr +_    (3)

	.  reduce 3


state 8
	exprminus :  expr -_    (4)

	.  reduce 4


state 9
	expr :  expradd INTEGER_    (6)

	.  reduce 6


state 10
	expr :  exprminus INTEGER_    (7)

	.  reduce 7


6/2400 terminals, 4/600 nonterminals
8/800 grammar rules, 11/1000 states
0 shift/reduce, 0 reduce/reduce conflicts reported
7/650 working sets used
memory: states,etc. 60/12000, parser 3/12000
4/650 distinct lookahead sets
0 extra closures
6 shift entries, 1 exceptions
4 goto entries
0 entries saved by goto default
Optimizer space used: input 18/12000, output 39/12000
39 table entries, 29 zero
maximum spread: 257, maximum offset: 257