diff options
Diffstat (limited to 'vm1/vm_test.go')
| -rw-r--r-- | vm1/vm_test.go | 122 |
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]", -}} |
