-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.go
156 lines (121 loc) · 2.33 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
package main
import (
"fmt"
)
type VM struct {
ProgramCtr byte
Stopped bool
BasePtr int
Register byte
Zero bool
LessThan bool
Memory [256]byte
}
const (
NOP = iota
PRINT
PRINT_POINTER
PRINT_REGISTER
STORE_REGISTER_CONSTANT
SUBTRACT_REGISTER_CONSTANT
JUMP
JMP_IF_NOT_ZERO
JMP_IF_ZERO
STOP
ADD
CMP_REGISTER_CONSTANT
PUSH_REGISTER
POP_REGISTER
CALL
RETURN
)
func (vm *VM) Step() {
instruction := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
switch instruction {
case NOP:
break
case PRINT: // Print value
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
fmt.Print(string(arg))
case PRINT_POINTER: // Print value by pointer
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
fmt.Print(vm.Memory[arg])
case STORE_REGISTER_CONSTANT: // Print value by pointer
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
vm.Register = arg
case PRINT_REGISTER: // Print value in register
fmt.Print(string(vm.Register))
case SUBTRACT_REGISTER_CONSTANT:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
vm.Register -= arg
vm.Zero = vm.Register == 0
case JUMP:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr = arg
case JMP_IF_NOT_ZERO:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
if !vm.Zero {
vm.ProgramCtr = arg
}
case JMP_IF_ZERO:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
if vm.Zero {
vm.ProgramCtr = arg
}
case CMP_REGISTER_CONSTANT:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
vm.Zero = arg == vm.Register
case PUSH_REGISTER:
vm.Memory[vm.BasePtr] = vm.Register
vm.BasePtr--
case POP_REGISTER:
vm.BasePtr++
vm.Register = vm.Memory[vm.BasePtr]
case CALL:
arg := vm.Memory[vm.ProgramCtr]
vm.ProgramCtr++
vm.Memory[vm.BasePtr] = vm.ProgramCtr
vm.BasePtr--
vm.ProgramCtr = arg
case RETURN:
vm.BasePtr++
vm.ProgramCtr = vm.Memory[vm.BasePtr]
case STOP:
vm.Stopped = true
default:
}
}
func main() {
fmt.Println("Start")
vm := VM{
ProgramCtr: 0,
BasePtr: 255,
Memory: [256]byte{
STORE_REGISTER_CONSTANT, 'a',
CALL, 5,
STOP,
PUSH_REGISTER,
PRINT, 'w',
STORE_REGISTER_CONSTANT, 6,
PRINT, 'x',
SUBTRACT_REGISTER_CONSTANT, 4,
JMP_IF_NOT_ZERO, 10,
POP_REGISTER,
SUBTRACT_REGISTER_CONSTANT, 4,
JMP_IF_NOT_ZERO, 5,
RETURN,
},
}
for !vm.Stopped {
vm.Step()
}
fmt.Println("\nEND\n")
}