summaryrefslogtreecommitdiff
path: root/vm1/vm_test.go
diff options
context:
space:
mode:
Diffstat (limited to 'vm1/vm_test.go')
-rw-r--r--vm1/vm_test.go122
1 files changed, 0 insertions, 122 deletions
diff --git a/vm1/vm_test.go b/vm1/vm_test.go
deleted file mode 100644
index 272a321..0000000
--- a/vm1/vm_test.go
+++ /dev/null
@@ -1,122 +0,0 @@
-package vm1
-
-import (
- "fmt"
- "testing"
-)
-
-func TestVM(t *testing.T) {
- for _, test := range tests {
- test := test
- t.Run("", func(t *testing.T) {
- m := &Machine{}
- for _, v := range test.sym {
- m.Push(v)
- }
- m.PushCode(test.code...)
- if err := m.Run(); err != nil {
- t.Errorf("run error: %v", err)
- }
- t.Log(m.mem)
- r := fmt.Sprintf("%v", m.mem[test.start:test.end])
- if r != test.mem {
- t.Errorf("got %v, want %v", r, test.mem)
- }
- })
- }
-}
-
-func BenchmarkVM(b *testing.B) {
- for _, test := range tests {
- test := test
- b.Run("", func(b *testing.B) {
- for i := 0; i < b.N; i++ {
- b.StopTimer()
- m := &Machine{}
- m.PushCode(test.code...)
- b.StartTimer()
-
- if err := m.Run(); err != nil {
- b.Errorf("run error: %v", err)
- }
- }
- })
- }
-}
-
-var tests = []struct {
- sym []any // initial memory values
- code [][]int64 // 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},
- },
- start: 0, end: 1, mem: "[3]",
-}, { // #01 -- Calling a function defined outside the VM.
- sym: []any{fmt.Println, "Hello"},
- code: [][]int64{
- {0, CallX, 1},
- {0, Exit},
- },
- start: 0, end: 2, mem: "[6 <nil>]",
-}, { // #02 -- 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, Call, -3}, // 4
- {0, Exit}, // 5
- },
- start: 0, end: 1, mem: "[3]",
-}, { // #03 -- Fibonacci numbers, hand written. Showcase recursivity.
- code: [][]int64{
- {0, Jump, 17}, // 0
- {0, Fdup, -2}, // 1 [i]
- {0, Push, 2}, // 2 [i 2]
- {0, Lower}, // 3 [true/false]
- {0, JumpTrue, 11}, // 4 [], goto 16
- {0, Fdup, -2}, // 5 [i]
- {0, Push, 2}, // 6 [i 2]
- {0, Sub}, // 7 [(i-2)]
- {0, Call, -7}, // 8 [fib(i-2)]
- {0, Fdup, -2}, // 9 [fib(i-2) i]
- {0, Push, 1}, // 10 [(i-2) i 1]
- {0, Sub}, // 11 [(i-2) (i-1)]
- {0, Call, -11}, // 12 [fib(i-2) fib(i-1)]
- {0, Add}, // 13 [fib(i-2)+fib(i-1)]
- {0, Return, 1, 1}, // 14 return i
- {0, Fdup, -2}, // 15 [i]
- {0, Return, 1, 1}, // 16 return i
- {0, Push, 6}, // 17 [1]
- {0, Call, -17}, // 18 [fib(*1)]
- {0, Exit}, // 19
- },
- start: 0, end: 1, mem: "[8]",
-}, { // #04 -- 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 13
- {0, Fdup, -2}, // 4 [i]
- {0, Subi, 2}, // 5 [(i-2)]
- {0, Call, -5}, // 6 [fib(i-2)]
- {0, Fdup, -2}, // 7 [fib(i-2) i]
- {0, Subi, 1}, // 8 [(i-2) (i-1)]
- {0, Call, -8}, // 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, Call, -14}, // 15 [fib(*1)], call 1
- {0, Exit}, // 16
- },
- start: 0, end: 1, mem: "[8]",
-}}