summaryrefslogtreecommitdiff
path: root/vm/vm_test.go
diff options
context:
space:
mode:
Diffstat (limited to 'vm/vm_test.go')
-rw-r--r--vm/vm_test.go264
1 files changed, 132 insertions, 132 deletions
diff --git a/vm/vm_test.go b/vm/vm_test.go
index 43333ad..f7cbfbf 100644
--- a/vm/vm_test.go
+++ b/vm/vm_test.go
@@ -50,189 +50,189 @@ func BenchmarkVM(b *testing.B) {
}
var tests = []struct {
- sym []Value // initial memory values
- code [][]int64 // bytecode to execute
- start, end int //
- mem string // expected memory content
+ sym []Value // initial memory values
+ code []Instruction // bytecode to execute
+ start, end int //
+ mem string // expected memory content
}{{ // #00 -- A simple addition.
- code: [][]int64{
- {0, Push, 1},
- {0, Push, 2},
- {0, Add},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{1}},
+ {Op: Push, Arg: []int{2}},
+ {Op: Add},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[3]",
}, { // #01 -- A simple subtraction.
- code: [][]int64{
- {0, Push, 2},
- {0, Push, 3},
- {0, Sub},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{2}},
+ {Op: Push, Arg: []int{3}},
+ {Op: Sub},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[1]",
}, { // #02 -- A simple multiplication.
- code: [][]int64{
- {0, Push, 3},
- {0, Push, 2},
- {0, Mul},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{3}},
+ {Op: Push, Arg: []int{2}},
+ {Op: Mul},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[6]",
}, { // #03 -- lower.
- code: [][]int64{
- {0, Push, 3},
- {0, Push, 2},
- {0, Lower},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{3}},
+ {Op: Push, Arg: []int{2}},
+ {Op: Lower},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[true]",
}, { // #04 -- greater.
- code: [][]int64{
- {0, Push, 2},
- {0, Push, 3},
- {0, Greater},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{2}},
+ {Op: Push, Arg: []int{3}},
+ {Op: Greater},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[true]",
}, { // #05 -- equal.
- code: [][]int64{
- {0, Push, 2},
- {0, Push, 3},
- {0, Equal},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{2}},
+ {Op: Push, Arg: []int{3}},
+ {Op: Equal},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[false]",
}, { // #06 -- equalSet.
- code: [][]int64{
- {0, Push, 2},
- {0, Push, 3},
- {0, EqualSet},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{2}},
+ {Op: Push, Arg: []int{3}},
+ {Op: EqualSet},
+ {Op: Exit},
},
start: 0, end: 2, mem: "[2 false]",
}, { // #07 -- equalSet.
- code: [][]int64{
- {0, Push, 3},
- {0, Push, 3},
- {0, EqualSet},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{3}},
+ {Op: Push, Arg: []int{3}},
+ {Op: EqualSet},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[true]",
}, { // #08 not.
- code: [][]int64{
- {0, Push, 3},
- {0, Push, 3},
- {0, Equal},
- {0, Not},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{3}},
+ {Op: Push, Arg: []int{3}},
+ {Op: Equal},
+ {Op: Not},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[false]",
}, { // #09 pop.
- code: [][]int64{
- {0, Push, 3},
- {0, Push, 2},
- {0, Pop, 1},
- {0, Exit},
+ code: []Instruction{
+ {Op: Push, Arg: []int{3}},
+ {Op: Push, Arg: []int{2}},
+ {Op: Pop, Arg: []int{1}},
+ {Op: Exit},
},
start: 0, end: 1, mem: "[3]",
}, { // #10 -- Assign a variable.
sym: []Value{{Type: TypeOf(0), Data: reflect.ValueOf(0)}},
- code: [][]int64{
- {0, Grow, 1},
- {0, New, 2, 0},
- {0, Push, 2},
- {0, Assign, 1},
- {0, Exit},
+ code: []Instruction{
+ {Op: Grow, Arg: []int{1}},
+ {Op: New, Arg: []int{2, 0}},
+ {Op: Push, Arg: []int{2}},
+ {Op: Assign, Arg: []int{1}},
+ {Op: Exit},
},
start: 1, end: 2, mem: "[2]",
}, { // #11 -- Calling a function defined outside the VM.
sym: []Value{ValueOf(fmt.Println), ValueOf("Hello")},
- code: [][]int64{
- {0, Dup, 0},
- {0, CallX, 1},
- {0, Exit},
+ code: []Instruction{
+ {Op: Dup, Arg: []int{0}},
+ {Op: CallX, Arg: []int{1}},
+ {Op: Exit},
},
start: 1, end: 3, mem: "[6 <nil>]",
}, { // #12 -- Defining and calling a function in VM.
- code: [][]int64{
- {0, Jump, 3}, // 0
- {0, Push, 3}, // 1
- {0, Return, 1, 1}, // 2
- {0, Push, 1}, // 3
- {0, Calli, 1}, // 4
- {0, Exit}, // 5
+ code: []Instruction{
+ {Op: Jump, Arg: []int{3}}, // 0
+ {Op: Push, Arg: []int{3}}, // 1
+ {Op: Return, Arg: []int{1, 1}}, // 2
+ {Op: Push, Arg: []int{1}}, // 3
+ {Op: Calli, Arg: []int{1}}, // 4
+ {Op: Exit}, // 5
},
start: 0, end: 1, mem: "[3]",
}, { // #13 -- Defining and calling a function in VM.
- code: [][]int64{
- {0, Jump, 3}, // 0
- {0, Push, 3}, // 1
- {0, Return, 1, 1}, // 2
- {0, Push, 1}, // 3
- {0, Push, 1}, // 4
- {0, Call}, // 5
- {0, Exit}, // 6
+ code: []Instruction{
+ {Op: Jump, Arg: []int{3}}, // 0
+ {Op: Push, Arg: []int{3}}, // 1
+ {Op: Return, Arg: []int{1, 1}}, // 2
+ {Op: Push, Arg: []int{1}}, // 3
+ {Op: Push, Arg: []int{1}}, // 4
+ {Op: Call}, // 5
+ {Op: Exit}, // 6
},
start: 0, end: 1, mem: "[3]",
}, { // #14 -- Defining and calling a function in VM.
- code: [][]int64{
- {0, Jump, 5}, // 0
- {0, Push, 3}, // 1
- {0, Fassign, -2}, // 2
- {0, Fdup, -2}, // 3
- {0, Return, 1, 1}, // 4
- {0, Push, 1}, // 5
- {0, Push, 1}, // 6
- {0, Call}, // 7
- {0, Exit}, // 8
+ code: []Instruction{
+ {Op: Jump, Arg: []int{5}}, // 0
+ {Op: Push, Arg: []int{3}}, // 1
+ {Op: Fassign, Arg: []int{-2}}, // 2
+ {Op: Fdup, Arg: []int{-2}}, // 3
+ {Op: Return, Arg: []int{1, 1}}, // 4
+ {Op: Push, Arg: []int{1}}, // 5
+ {Op: Push, Arg: []int{1}}, // 6
+ {Op: Call}, // 7
+ {Op: Exit}, // 8
},
start: 0, end: 1, mem: "[3]",
}, { // #15 -- Fibonacci numbers, hand written. Showcase recursivity.
- code: [][]int64{
- {0, Jump, 19}, // 0
- {0, Push, 2}, // 2 [2]
- {0, Fdup, -2}, // 1 [2 i]
- {0, Lower}, // 3 [true/false]
- {0, JumpTrue, 13}, // 4 [], goto 17
- {0, Push, 2}, // 5 [i 2]
- {0, Fdup, -2}, // 6 [i]
- {0, Sub}, // 7 [(i-2)]
- {0, Push, 1}, // 8
- {0, Call}, // 9 [fib(i-2)]
- {0, Push, 1}, // 10 [(i-2) i 1]
- {0, Fdup, -2}, // 11 [fib(i-2) i]
- {0, Sub}, // 12 [(i-2) (i-1)]
- {0, Push, 1}, // 13
- {0, Call}, // 14 [fib(i-2) fib(i-1)]
- {0, Add}, // 15 [fib(i-2)+fib(i-1)]
- {0, Return, 1, 1}, // 16 return i
- {0, Fdup, -2}, // 17 [i]
- {0, Return, 1, 1}, // 18 return i
- {0, Push, 6}, // 19 [1]
- {0, Push, 1}, // 20
- {0, Call}, // 21 [fib(*1)]
- {0, Exit}, // 22
+ code: []Instruction{
+ {Op: Jump, Arg: []int{19}}, // 0
+ {Op: Push, Arg: []int{2}}, // 2 [2]
+ {Op: Fdup, Arg: []int{-2}}, // 1 [2 i]
+ {Op: Lower}, // 3 [true/false]
+ {Op: JumpTrue, Arg: []int{13}}, // 4 [], goto 17
+ {Op: Push, Arg: []int{2}}, // 5 [i 2]
+ {Op: Fdup, Arg: []int{-2}}, // 6 [i]
+ {Op: Sub}, // 7 [(i-2)]
+ {Op: Push, Arg: []int{1}}, // 8
+ {Op: Call}, // 9 [fib(i-2)]
+ {Op: Push, Arg: []int{1}}, // 10 [(i-2) i 1]
+ {Op: Fdup, Arg: []int{-2}}, // 11 [fib(i-2) i]
+ {Op: Sub}, // 12 [(i-2) (i-1)]
+ {Op: Push, Arg: []int{1}}, // 13
+ {Op: Call}, // 14 [fib(i-2) fib(i-1)]
+ {Op: Add}, // 15 [fib(i-2)+fib(i-1)]
+ {Op: Return, Arg: []int{1, 1}}, // 16 return i
+ {Op: Fdup, Arg: []int{-2}}, // 17 [i]
+ {Op: Return, Arg: []int{1, 1}}, // 18 return i
+ {Op: Push, Arg: []int{6}}, // 19 [1]
+ {Op: Push, Arg: []int{1}}, // 20
+ {Op: Call}, // 21 [fib(*1)]
+ {Op: Exit}, // 22
},
start: 0, end: 1, mem: "[8]",
}, { // #16 -- Fibonacci with some immediate instructions.
- code: [][]int64{
- {0, Jump, 14}, // 0
- {0, Fdup, -2}, // 1 [i]
- {0, Loweri, 2}, // 2 [true/false]
- {0, JumpTrue, 9}, // 3 [], goto 12
- {0, Fdup, -2}, // 4 [i]
- {0, Subi, 2}, // 5 [(i-2)]
- {0, Calli, 1}, // 6 [fib(i-2)]
- {0, Fdup, -2}, // 7 [fib(i-2) i]
- {0, Subi, 1}, // 8 [(i-2) (i-1)]
- {0, Calli, 1}, // 9 [fib(i-2) fib(i-1)], call 1
- {0, Add}, // 10 [fib(i-2)+fib(i-1)]
- {0, Return, 1, 1}, // 11 return i
- {0, Fdup, -2}, // 12 [i]
- {0, Return, 1, 1}, // 13 return i
- {0, Push, 6}, // 14 [1]
- {0, Calli, 1}, // 15 [fib(*1)], call 1
- {0, Exit}, // 16
+ code: []Instruction{
+ {Op: Jump, Arg: []int{14}}, // 0
+ {Op: Fdup, Arg: []int{-2}}, // 1 [i]
+ {Op: Loweri, Arg: []int{2}}, // 2 [true/false]
+ {Op: JumpTrue, Arg: []int{9}}, // 3 [], goto 12
+ {Op: Fdup, Arg: []int{-2}}, // 4 [i]
+ {Op: Subi, Arg: []int{2}}, // 5 [(i-2)]
+ {Op: Calli, Arg: []int{1}}, // 6 [fib(i-2)]
+ {Op: Fdup, Arg: []int{-2}}, // 7 [fib(i-2) i]
+ {Op: Subi, Arg: []int{1}}, // 8 [(i-2) (i-1)]
+ {Op: Calli, Arg: []int{1}}, // 9 [fib(i-2) fib(i-1)], call 1
+ {Op: Add}, // 10 [fib(i-2)+fib(i-1)]
+ {Op: Return, Arg: []int{1, 1}}, // 11 return i
+ {Op: Fdup, Arg: []int{-2}}, // 12 [i]
+ {Op: Return, Arg: []int{1, 1}}, // 13 return i
+ {Op: Push, Arg: []int{6}}, // 14 [1]
+ {Op: Calli, Arg: []int{1}}, // 15 [fib(*1)], call 1
+ {Op: Exit}, // 16
},
start: 0, end: 1, mem: "[8]",
}}
generated by cgit v1.2.3 (git 2.25.1) at 2025-12-12 09:01:27 +0000