examples_calc 'chr' 123 ^places → #1 /lahs ^#1 emu

Terminals (7)

1 NUMBER (56,8)
2 BR_OPEN "(" (57,8)
3 BR_CLOSE ")" (58,8)
4 PLUS "+" (59,7) %left %prec 1
5 MINUS "-" (59,16) %left %prec 1
6 MUL "*" (60,7) %left %prec 2
7 DIV "/" (60,15) %left %prec 2
$end

Nonterminals (3)

$1 $accept
$2 RESULT
$3 EXPR rec

Automaton Summary

Number of states : 15

Actions

Shifts : 25

Reductions : 34

Gotos : 7

Map

Size : 180

Busy : 66

Busy fraction : 0.367

Compressed Map

Size : 208

Compression : 1.156

Size vs busy : 3.152

Conflicts

Errors : 0

Warnings : 0

Resolved : 16

Total : 16

Productions (8)

@1 $2 RESULT: $3 EXPR #3 (64,9)
@2 $3 EXPR: 1 NUMBER #4 (66,2)
@3 $3 EXPR: 2 BR_OPEN"(" #5$3 EXPR #63 BR_CLOSE")" #7 (67,2)
@4 $3 EXPR: $3 EXPR #3 #6 #12 #13 #14 #154 PLUS"+" #8$3 EXPR #15 (68,2)
@5 $3 EXPR: $3 EXPR #3 #6 #12 #13 #14 #155 MINUS"-" #9$3 EXPR #14 (69,2)
@6 $3 EXPR: $3 EXPR #3 #6 #12 #13 #14 #156 MUL"*" #10$3 EXPR #13 (70,2)
@7 $3 EXPR: $3 EXPR #3 #6 #12 #13 #14 #157 DIV"/" #11$3 EXPR #12 (71,2)
@8 $1 $accept: $2 RESULT #2

Conflicts (16)

s-r in state #12 reduce by @7 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: precedence
s-r in state #12 reduce by @7 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: precedence
s-r in state #12 reduce by @7 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: reduce using: assoc
s-r in state #12 reduce by @7 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: reduce using: assoc
s-r in state #13 reduce by @6 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: precedence
s-r in state #13 reduce by @6 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: precedence
s-r in state #13 reduce by @6 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: reduce using: assoc
s-r in state #13 reduce by @6 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: reduce using: assoc
s-r in state #14 reduce by @5 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: assoc
s-r in state #14 reduce by @5 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: assoc
s-r in state #14 reduce by @5 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: shift using: precedence
s-r in state #14 reduce by @5 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: shift using: precedence
s-r in state #15 reduce by @4 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: assoc
s-r in state #15 reduce by @4 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: assoc
s-r in state #15 reduce by @4 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: shift using: precedence
s-r in state #15 reduce by @4 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: shift using: precedence

States (15)

#1
Items
- @8$1 $accept: $2 RESULT / -1 $end
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #2 under $2 RESULT
- goto #3 under $3 EXPR
#2
Items
- @8$1 $accept: $2 RESULT ● / -1 $end
Actions
- reduce by @8 to $1 $accept under -1 $end
Entered
- from #1 goto under $2 RESULT
#3
Items
- @1$2 RESULT: $3 EXPR ● / -1 $end
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
Actions
- reduce by @1 to $2 RESULT under -1 $end
- shift to #8 under 4 PLUS"+"
- shift to #9 under 5 MINUS"-"
- shift to #10 under 6 MUL"*"
- shift to #11 under 7 DIV"/"
Entered
- from #1 goto under $3 EXPR
#4
Items
- @2$3 EXPR: 1 NUMBER ● / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", 3 BR_CLOSE")"
Actions
- reduce by @2 to $3 EXPR under -1 $end
- reduce by @2 to $3 EXPR under 4 PLUS"+"
- reduce by @2 to $3 EXPR under 5 MINUS"-"
- reduce by @2 to $3 EXPR under 6 MUL"*"
- reduce by @2 to $3 EXPR under 7 DIV"/"
- reduce by @2 to $3 EXPR under 3 BR_CLOSE")"
Entered
- from #1 shift under 1 NUMBER
- from #5 shift under 1 NUMBER
- from #8 shift under 1 NUMBER
- from #9 shift under 1 NUMBER
- from #10 shift under 1 NUMBER
- from #11 shift under 1 NUMBER
#5
Items
- @3$3 EXPR: 2 BR_OPEN"(" ● $3 EXPR3 BR_CLOSE")" / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", 3 BR_CLOSE")"
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #6 under $3 EXPR
Entered
- from #1 shift under 2 BR_OPEN"("
- from #5 shift under 2 BR_OPEN"("
- from #8 shift under 2 BR_OPEN"("
- from #9 shift under 2 BR_OPEN"("
- from #10 shift under 2 BR_OPEN"("
- from #11 shift under 2 BR_OPEN"("
#6
Items
- @3$3 EXPR: 2 BR_OPEN"("$3 EXPR ● 3 BR_CLOSE")" / -1 $end, 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", 3 BR_CLOSE")"
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/"
Actions
- shift to #8 under 4 PLUS"+"
- shift to #9 under 5 MINUS"-"
- shift to #10 under 6 MUL"*"
- shift to #11 under 7 DIV"/"
- shift to #7 under 3 BR_CLOSE")"
Entered
- from #5 goto under $3 EXPR
#7
Items
- @3$3 EXPR: 2 BR_OPEN"("$3 EXPR3 BR_CLOSE")" ● / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- reduce by @3 to $3 EXPR under 3 BR_CLOSE")"
- reduce by @3 to $3 EXPR under 4 PLUS"+"
- reduce by @3 to $3 EXPR under 5 MINUS"-"
- reduce by @3 to $3 EXPR under 6 MUL"*"
- reduce by @3 to $3 EXPR under 7 DIV"/"
- reduce by @3 to $3 EXPR under -1 $end
Entered
- from #6 shift under 3 BR_CLOSE")"
#8
Items
- @4$3 EXPR: $3 EXPR4 PLUS"+" ● $3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #15 under $3 EXPR
Entered
- from #3 shift under 4 PLUS"+"
- from #6 shift under 4 PLUS"+"
#9
Items
- @5$3 EXPR: $3 EXPR5 MINUS"-" ● $3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #14 under $3 EXPR
Entered
- from #3 shift under 5 MINUS"-"
- from #6 shift under 5 MINUS"-"
#10
Items
- @6$3 EXPR: $3 EXPR6 MUL"*" ● $3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #13 under $3 EXPR
Entered
- from #3 shift under 6 MUL"*"
- from #6 shift under 6 MUL"*"
- from #14 shift under 6 MUL"*"
- from #15 shift under 6 MUL"*"
#11
Items
- @7$3 EXPR: $3 EXPR7 DIV"/" ● $3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- shift to #4 under 1 NUMBER
- shift to #5 under 2 BR_OPEN"("
- goto #12 under $3 EXPR
Entered
- from #3 shift under 7 DIV"/"
- from #6 shift under 7 DIV"/"
- from #14 shift under 7 DIV"/"
- from #15 shift under 7 DIV"/"
#12
Items
- @7$3 EXPR: $3 EXPR7 DIV"/"$3 EXPR ● / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- reduce by @7 to $3 EXPR under 3 BR_CLOSE")"
- reduce by @7 to $3 EXPR under 4 PLUS"+"
- reduce by @7 to $3 EXPR under 5 MINUS"-"
- reduce by @7 to $3 EXPR under 6 MUL"*"
- reduce by @7 to $3 EXPR under 7 DIV"/"
- reduce by @7 to $3 EXPR under -1 $end
Entered
- from #11 goto under $3 EXPR
Conflicts
- s-r reduce by @7 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: precedence
- s-r reduce by @7 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: precedence
- s-r reduce by @7 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: reduce using: assoc
- s-r reduce by @7 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: reduce using: assoc
#13
Items
- @6$3 EXPR: $3 EXPR6 MUL"*"$3 EXPR ● / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- reduce by @6 to $3 EXPR under 3 BR_CLOSE")"
- reduce by @6 to $3 EXPR under 4 PLUS"+"
- reduce by @6 to $3 EXPR under 5 MINUS"-"
- reduce by @6 to $3 EXPR under 6 MUL"*"
- reduce by @6 to $3 EXPR under 7 DIV"/"
- reduce by @6 to $3 EXPR under -1 $end
Entered
- from #10 goto under $3 EXPR
Conflicts
- s-r reduce by @6 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: precedence
- s-r reduce by @6 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: precedence
- s-r reduce by @6 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: reduce using: assoc
- s-r reduce by @6 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: reduce using: assoc
#14
Items
- @5$3 EXPR: $3 EXPR5 MINUS"-"$3 EXPR ● / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- reduce by @5 to $3 EXPR under 3 BR_CLOSE")"
- reduce by @5 to $3 EXPR under 4 PLUS"+"
- reduce by @5 to $3 EXPR under 5 MINUS"-"
- reduce by @5 to $3 EXPR under -1 $end
- shift to #10 under 6 MUL"*"
- shift to #11 under 7 DIV"/"
Entered
- from #9 goto under $3 EXPR
Conflicts
- s-r reduce by @5 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: assoc
- s-r reduce by @5 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: assoc
- s-r reduce by @5 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: shift using: precedence
- s-r reduce by @5 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: shift using: precedence
#15
Items
- @4$3 EXPR: $3 EXPR4 PLUS"+"$3 EXPR ● / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @4$3 EXPR: $3 EXPR ● 4 PLUS"+"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @5$3 EXPR: $3 EXPR ● 5 MINUS"-"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @6$3 EXPR: $3 EXPR ● 6 MUL"*"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
- @7$3 EXPR: $3 EXPR ● 7 DIV"/"$3 EXPR / 3 BR_CLOSE")", 4 PLUS"+", 5 MINUS"-", 6 MUL"*", 7 DIV"/", -1 $end
Actions
- reduce by @4 to $3 EXPR under 3 BR_CLOSE")"
- reduce by @4 to $3 EXPR under 4 PLUS"+"
- reduce by @4 to $3 EXPR under 5 MINUS"-"
- reduce by @4 to $3 EXPR under -1 $end
- shift to #10 under 6 MUL"*"
- shift to #11 under 7 DIV"/"
Entered
- from #8 goto under $3 EXPR
Conflicts
- s-r reduce by @4 to $3 EXPR or shift to #8 under 4 PLUS"+" status: resolved as: reduce using: assoc
- s-r reduce by @4 to $3 EXPR or shift to #9 under 5 MINUS"-" status: resolved as: reduce using: assoc
- s-r reduce by @4 to $3 EXPR or shift to #10 under 6 MUL"*" status: resolved as: shift using: precedence
- s-r reduce by @4 to $3 EXPR or shift to #11 under 7 DIV"/" status: resolved as: shift using: precedence