myyacc.output

词法

Conflict in state 7 between rule 9 and token '+' resolved as reduce.
Conflict in state 7 between rule 9 and token '-' resolved as reduce.
Conflict in state 7 between rule 9 and token '*' resolved as reduce.
Conflict in state 7 between rule 9 and token '/' resolved as reduce.
Conflict in state 15 between rule 4 and token '+' resolved as reduce.
Conflict in state 15 between rule 4 and token '-' resolved as reduce.
Conflict in state 15 between rule 4 and token '*' resolved as shift.
Conflict in state 15 between rule 4 and token '/' resolved as shift.
Conflict in state 16 between rule 5 and token '+' resolved as reduce.
Conflict in state 16 between rule 5 and token '-' resolved as reduce.
Conflict in state 16 between rule 5 and token '*' resolved as shift.
Conflict in state 16 between rule 5 and token '/' resolved as shift.
Conflict in state 17 between rule 6 and token '+' resolved as reduce.
Conflict in state 17 between rule 6 and token '-' resolved as reduce.
Conflict in state 17 between rule 6 and token '*' resolved as reduce.
Conflict in state 17 between rule 6 and token '/' resolved as reduce.
Conflict in state 18 between rule 7 and token '+' resolved as reduce.
Conflict in state 18 between rule 7 and token '-' resolved as reduce.
Conflict in state 18 between rule 7 and token '*' resolved as reduce.
Conflict in state 18 between rule 7 and token '/' resolved as reduce.

Grammar
rule 1    lines -> lines expr '\n'
rule 2    lines -> lines '\n'
rule 3    lines ->		/* empty */
rule 4    expr -> expr '+' expr
rule 5    expr -> expr '-' expr
rule 6    expr -> expr '*' expr
rule 7    expr -> expr '/' expr
rule 8    expr -> '(' expr ')'
rule 9    expr -> '-' expr
rule 10   expr -> number

Terminals, with rules where they appear

$ (-1)
'\n' (10) 1 2
'(' (40) 8
')' (41) 8
'*' (42) 6
'+' (43) 4
'-' (45) 5 9
'/' (47) 7
error (256)
number (258) 10
uminus (259)

Nonterminals, with rules where they appear

lines (12)
    on left: 1 2 3, on right: 1 2
expr (13)
    on left: 4 5 6 7 8 9 10, on right: 1 4 5 6 7 8 9


state 0

    $default	reduce using rule 3 (lines)

    lines	go to state 1



state 1

    lines  ->  lines . expr '\n'   (rule 1)
    lines  ->  lines . '\n'   (rule 2)

    $   	go to state 19
    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '\n'	shift, and go to state 4
    '(' 	shift, and go to state 5

    expr	go to state 6



state 2

    expr  ->  number .   (rule 10)

    $default	reduce using rule 10 (expr)



state 3

    expr  ->  '-' . expr   (rule 9)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 7



state 4

    lines  ->  lines '\n' .   (rule 2)

    $default	reduce using rule 2 (lines)



state 5

    expr  ->  '(' . expr ')'   (rule 8)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 8



state 6

    lines  ->  lines expr . '\n'   (rule 1)
    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)

    '+' 	shift, and go to state 9
    '-' 	shift, and go to state 10
    '*' 	shift, and go to state 11
    '/' 	shift, and go to state 12
    '\n'	shift, and go to state 13



state 7

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)
    expr  ->  '-' expr .   (rule 9)


    $default	reduce using rule 9 (expr)



state 8

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)
    expr  ->  '(' expr . ')'   (rule 8)

    '+' 	shift, and go to state 9
    '-' 	shift, and go to state 10
    '*' 	shift, and go to state 11
    '/' 	shift, and go to state 12
    ')' 	shift, and go to state 14



state 9

    expr  ->  expr '+' . expr   (rule 4)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 15



state 10

    expr  ->  expr '-' . expr   (rule 5)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 16



state 11

    expr  ->  expr '*' . expr   (rule 6)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 17



state 12

    expr  ->  expr '/' . expr   (rule 7)

    number	shift, and go to state 2
    '-' 	shift, and go to state 3
    '(' 	shift, and go to state 5

    expr	go to state 18



state 13

    lines  ->  lines expr '\n' .   (rule 1)

    $default	reduce using rule 1 (lines)



state 14

    expr  ->  '(' expr ')' .   (rule 8)

    $default	reduce using rule 8 (expr)



state 15

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr '+' expr .   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)

    '*' 	shift, and go to state 11
    '/' 	shift, and go to state 12

    $default	reduce using rule 4 (expr)



state 16

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr '-' expr .   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)

    '*' 	shift, and go to state 11
    '/' 	shift, and go to state 12

    $default	reduce using rule 5 (expr)



state 17

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr '*' expr .   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)


    $default	reduce using rule 6 (expr)



state 18

    expr  ->  expr . '+' expr   (rule 4)
    expr  ->  expr . '-' expr   (rule 5)
    expr  ->  expr . '*' expr   (rule 6)
    expr  ->  expr . '/' expr   (rule 7)
    expr  ->  expr '/' expr .   (rule 7)


    $default	reduce using rule 7 (expr)



state 19

    $   	go to state 20



state 20

    $default	accept