aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat
-rw-r--r--Makefile2
-rw-r--r--src/base.h2
-rw-r--r--src/main.c236
-rw-r--r--src/runtime.c195
-rw-r--r--src/runtime.h94
5 files changed, 293 insertions, 236 deletions
diff --git a/Makefile b/Makefile
index b5c8120..a89b547 100644
--- a/Makefile
+++ b/Makefile
@@ -7,7 +7,7 @@ OUT=ovm.out
SRC=src
DIST=build
-CODE=$(addprefix $(SRC)/, main.c)
+CODE=$(addprefix $(SRC)/, runtime.c main.c)
OBJECTS=$(CODE:$(SRC)/%.c=$(DIST)/%.o)
DEPS=$(OBJECTS:%.o=%.d)
diff --git a/src/base.h b/src/base.h
index 9c33469..b18b9af 100644
--- a/src/base.h
+++ b/src/base.h
@@ -14,6 +14,8 @@
#include <stdint.h>
+#define ARR_SIZE(xs) (sizeof(xs) / sizeof(xs[0]))
+
typedef uint64_t u64;
typedef uint32_t u32;
typedef int32_t i32;
diff --git a/src/main.c b/src/main.c
index 9f1e90c..81d1232 100644
--- a/src/main.c
+++ b/src/main.c
@@ -13,241 +13,7 @@
#include <stdio.h>
#include <string.h>
-#include "./base.h"
-#include "./inst.h"
-
-#define VM_BYTE_REGISTERS 8
-#define VM_WORD_REGISTERS 8
-#define VM_FLOAT_REGISTERS 8
-typedef struct
-{
- struct Registers
- {
- word ret;
- byte b[VM_BYTE_REGISTERS];
- word w[VM_WORD_REGISTERS];
- f64 f[VM_FLOAT_REGISTERS];
- } registers;
- struct Stack
- {
- byte *data;
- word ptr, max;
- } stack;
- struct Program
- {
- inst_t *instructions;
- word ptr, max;
- } program;
-} vm_t;
-
-void vm_load_program(vm_t *vm, inst_t *instructions, size_t size)
-{
- vm->program.instructions = instructions;
- vm->program.max = size;
- vm->program.ptr = 0;
-}
-
-void vm_load_stack(vm_t *vm, byte *bytes, size_t size)
-{
- vm->stack.data = bytes;
- vm->stack.max = size;
- vm->stack.ptr = 0;
-}
-
-void vm_push_byte(vm_t *vm, data_t b)
-{
- if (vm->stack.ptr >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- vm->stack.data[vm->stack.ptr++] = b.as_byte;
-}
-
-void vm_push_word(vm_t *vm, data_t w)
-{
- if (vm->stack.ptr + WORD_SIZE >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- // By default store in big endian
- for (size_t i = 64; i > 0; i -= 8)
- {
- const word mask = ((word)0b11111111) << (i - 8);
- byte b = (w.as_word & mask) >> (i - 8);
- vm_push_byte(vm, DBYTE(b));
- }
-}
-
-void vm_push_float(vm_t *vm, data_t f)
-{
- if (vm->stack.ptr + FLOAT_SIZE >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- // TODO: Make this machine independent (encode IEEE754 floats
- // yourself?)
- memcpy(vm->stack.data + vm->stack.ptr, &f.as_float, FLOAT_SIZE);
- vm->stack.ptr += FLOAT_SIZE;
-}
-
-void vm_push_byte_register(vm_t *vm, word reg)
-{
- if (reg >= VM_BYTE_REGISTERS)
- // TODO: Error (reg is not a valid byte register)
- return;
- else if (vm->stack.ptr >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- vm_push_byte(vm, DBYTE(vm->registers.b[reg]));
-}
-
-void vm_push_word_register(vm_t *vm, word reg)
-{
- if (reg >= VM_WORD_REGISTERS)
- // TODO: Error (reg is not a valid word register)
- return;
- else if (vm->stack.ptr >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- vm_push_word(vm, DWORD(vm->registers.w[reg]));
-}
-
-void vm_push_float_register(vm_t *vm, word reg)
-{
- if (reg >= VM_FLOAT_REGISTERS)
- // TODO: Error (reg is not a valid float register)
- return;
- else if (vm->stack.ptr >= vm->stack.max)
- // TODO: Error STACK_OVERFLOW
- return;
- vm_push_float(vm, DFLOAT(vm->registers.f[reg]));
-}
-
-void vm_mov_byte(vm_t *vm, data_t b, word reg)
-{
- if (reg >= VM_BYTE_REGISTERS)
- // TODO: Error (reg is not a valid byte register)
- return;
- vm->registers.b[reg] = b.as_byte;
-}
-
-void vm_mov_word(vm_t *vm, data_t w, word reg)
-{
- if (reg >= VM_WORD_REGISTERS)
- // TODO: Error (reg is not a valid word register)
- return;
- vm->registers.w[reg] = w.as_word;
-}
-
-void vm_mov_float(vm_t *vm, data_t f, word reg)
-{
- if (reg >= VM_FLOAT_REGISTERS)
- // TODO: Error (reg is not a valid float register)
- return;
- vm->registers.f[reg] = f.as_float;
-}
-
-data_t vm_pop_byte(vm_t *vm)
-{
- if (vm->stack.ptr == 0)
- // TODO: Error STACK_UNDERFLOW
- return DBYTE(0);
- return DBYTE(vm->stack.data[--vm->stack.ptr]);
-}
-
-data_t vm_pop_word(vm_t *vm)
-{
- if (vm->stack.ptr < WORD_SIZE)
- // TODO: Error STACK_UNDERFLOW
- return DWORD(0);
- word w = 0;
- for (size_t i = 0; i < WORD_SIZE; ++i)
- {
- data_t b = vm_pop_byte(vm);
- w = w | ((word)(b.as_byte) << (i * 8));
- }
- return DWORD(w);
-}
-
-data_t vm_pop_float(vm_t *vm)
-{
- if (vm->stack.ptr < FLOAT_SIZE)
- // TODO: Error STACK_UNDERFLOW
- return DFLOAT(0);
- f64 f = 0;
- // TODO: Make this machine independent (encode IEEE754 floats
- // yourself?)
- memcpy(&f, vm->stack.data + vm->stack.ptr - FLOAT_SIZE, FLOAT_SIZE);
- vm->stack.ptr -= FLOAT_SIZE;
- return DFLOAT(f);
-}
-
-typedef void (*push_f)(vm_t *, data_t);
-static const push_f PUSH_ROUTINES[] = {
- [OP_PUSH_BYTE] = vm_push_byte,
- [OP_PUSH_WORD] = vm_push_word,
- [OP_PUSH_FLOAT] = vm_push_float,
-};
-
-typedef void (*push_reg_f)(vm_t *, word);
-static const push_reg_f PUSH_REG_ROUTINES[] = {
- [OP_PUSH_BYTE_REGISTER] = vm_push_byte_register,
- [OP_PUSH_WORD_REGISTER] = vm_push_word_register,
- [OP_PUSH_FLOAT_REGISTER] = vm_push_float_register,
-};
-
-typedef void (*mov_f)(vm_t *, data_t, word);
-static const mov_f MOV_ROUTINES[] = {
- [OP_MOV_BYTE] = vm_mov_byte,
- [OP_MOV_WORD] = vm_mov_word,
- [OP_MOV_FLOAT] = vm_mov_float,
-};
-
-typedef data_t (*pop_f)(vm_t *);
-static const pop_f POP_ROUTINES[] = {
- [OP_POP_BYTE] = vm_pop_byte,
- [OP_POP_WORD] = vm_pop_word,
- [OP_POP_FLOAT] = vm_pop_float,
-};
-
-void vm_execute(vm_t *vm)
-{
- struct Program *prog = &vm->program;
- if (prog->ptr >= prog->max)
- // TODO: Error (Went past end of program)
- return;
- inst_t instruction = prog->instructions[prog->ptr];
-
- if (OPCODE_IS_PUSH(instruction.opcode))
- {
- PUSH_ROUTINES[instruction.opcode](vm, instruction.operand);
- vm->registers.ret = instruction.operand.as_word;
- prog->ptr++;
- }
- else if (OPCODE_IS_PUSH_REG(instruction.opcode))
- {
- PUSH_REG_ROUTINES[instruction.opcode](vm, instruction.reg);
- vm->registers.ret = instruction.operand.as_word;
- prog->ptr++;
- }
- else if (OPCODE_IS_POP(instruction.opcode))
- {
- // NOTE: We use the `ret` register for the result of this pop
- data_t d = POP_ROUTINES[instruction.opcode](vm);
- vm->registers.ret = d.as_word;
- prog->ptr++;
- }
- else if (OPCODE_IS_MOV(instruction.opcode))
- {
- MOV_ROUTINES[instruction.opcode](vm, instruction.operand, instruction.reg);
- vm->registers.ret = instruction.operand.as_word;
- prog->ptr++;
- }
- else
- {
- // TODO: Error (Unknown opcode)
- return;
- }
-}
-
-#define ARR_SIZE(xs) (sizeof(xs) / sizeof(xs[0]))
+#include "./runtime.h"
int main(void)
{
diff --git a/src/runtime.c b/src/runtime.c
new file mode 100644
index 0000000..b9870de
--- /dev/null
+++ b/src/runtime.c
@@ -0,0 +1,195 @@
+/* Copyright (C) 2023 Aryadev Chavali
+
+ * You may distribute and modify this code under the terms of the
+ * GPLv2 license. You should have received a copy of the GPLv2
+ * license with this file. If not, please write to:
+ * aryadev@aryadevchavali.com.
+
+ * Created: 2023-10-15
+ * Author: Aryadev Chavali
+ * Description: Virtual machine implementation
+ */
+
+#include <stdlib.h>
+#include <string.h>
+
+#include "./runtime.h"
+
+void vm_execute(vm_t *vm)
+{
+ struct Program *prog = &vm->program;
+ if (prog->ptr >= prog->max)
+ // TODO: Error (Went past end of program)
+ return;
+ inst_t instruction = prog->instructions[prog->ptr];
+
+ if (OPCODE_IS_PUSH(instruction.opcode))
+ {
+ PUSH_ROUTINES[instruction.opcode](vm, instruction.operand);
+ vm->registers.ret = instruction.operand.as_word;
+ prog->ptr++;
+ }
+ else if (OPCODE_IS_PUSH_REG(instruction.opcode))
+ {
+ PUSH_REG_ROUTINES[instruction.opcode](vm, instruction.reg);
+ vm->registers.ret = instruction.operand.as_word;
+ prog->ptr++;
+ }
+ else if (OPCODE_IS_POP(instruction.opcode))
+ {
+ // NOTE: We use the `ret` register for the result of this pop
+ data_t d = POP_ROUTINES[instruction.opcode](vm);
+ vm->registers.ret = d.as_word;
+ prog->ptr++;
+ }
+ else if (OPCODE_IS_MOV(instruction.opcode))
+ {
+ MOV_ROUTINES[instruction.opcode](vm, instruction.operand, instruction.reg);
+ vm->registers.ret = instruction.operand.as_word;
+ prog->ptr++;
+ }
+ else
+ {
+ // TODO: Error (Unknown opcode)
+ return;
+ }
+}
+
+void vm_load_stack(vm_t *vm, byte *bytes, size_t size)
+{
+ vm->stack.data = bytes;
+ vm->stack.max = size;
+ vm->stack.ptr = 0;
+}
+
+void vm_load_program(vm_t *vm, inst_t *instructions, size_t size)
+{
+ vm->program.instructions = instructions;
+ vm->program.max = size;
+ vm->program.ptr = 0;
+}
+
+void vm_push_byte(vm_t *vm, data_t b)
+{
+ if (vm->stack.ptr >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ vm->stack.data[vm->stack.ptr++] = b.as_byte;
+}
+
+void vm_push_word(vm_t *vm, data_t w)
+{
+ if (vm->stack.ptr + WORD_SIZE >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ // By default store in big endian
+ for (size_t i = 64; i > 0; i -= 8)
+ {
+ const word mask = ((word)0b11111111) << (i - 8);
+ byte b = (w.as_word & mask) >> (i - 8);
+ vm_push_byte(vm, DBYTE(b));
+ }
+}
+
+void vm_push_float(vm_t *vm, data_t f)
+{
+ if (vm->stack.ptr + FLOAT_SIZE >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ // TODO: Make this machine independent (encode IEEE754 floats
+ // yourself?)
+ memcpy(vm->stack.data + vm->stack.ptr, &f.as_float, FLOAT_SIZE);
+ vm->stack.ptr += FLOAT_SIZE;
+}
+
+void vm_push_byte_register(vm_t *vm, word reg)
+{
+ if (reg >= VM_BYTE_REGISTERS)
+ // TODO: Error (reg is not a valid byte register)
+ return;
+ else if (vm->stack.ptr >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ vm_push_byte(vm, DBYTE(vm->registers.b[reg]));
+}
+
+void vm_push_word_register(vm_t *vm, word reg)
+{
+ if (reg >= VM_WORD_REGISTERS)
+ // TODO: Error (reg is not a valid word register)
+ return;
+ else if (vm->stack.ptr >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ vm_push_word(vm, DWORD(vm->registers.w[reg]));
+}
+
+void vm_push_float_register(vm_t *vm, word reg)
+{
+ if (reg >= VM_FLOAT_REGISTERS)
+ // TODO: Error (reg is not a valid float register)
+ return;
+ else if (vm->stack.ptr >= vm->stack.max)
+ // TODO: Error STACK_OVERFLOW
+ return;
+ vm_push_float(vm, DFLOAT(vm->registers.f[reg]));
+}
+
+void vm_mov_byte(vm_t *vm, data_t b, word reg)
+{
+ if (reg >= VM_BYTE_REGISTERS)
+ // TODO: Error (reg is not a valid byte register)
+ return;
+ vm->registers.b[reg] = b.as_byte;
+}
+
+void vm_mov_word(vm_t *vm, data_t w, word reg)
+{
+ if (reg >= VM_WORD_REGISTERS)
+ // TODO: Error (reg is not a valid word register)
+ return;
+ vm->registers.w[reg] = w.as_word;
+}
+
+void vm_mov_float(vm_t *vm, data_t f, word reg)
+{
+ if (reg >= VM_FLOAT_REGISTERS)
+ // TODO: Error (reg is not a valid float register)
+ return;
+ vm->registers.f[reg] = f.as_float;
+}
+
+data_t vm_pop_byte(vm_t *vm)
+{
+ if (vm->stack.ptr == 0)
+ // TODO: Error STACK_UNDERFLOW
+ return DBYTE(0);
+ return DBYTE(vm->stack.data[--vm->stack.ptr]);
+}
+
+data_t vm_pop_word(vm_t *vm)
+{
+ if (vm->stack.ptr < WORD_SIZE)
+ // TODO: Error STACK_UNDERFLOW
+ return DWORD(0);
+ word w = 0;
+ for (size_t i = 0; i < WORD_SIZE; ++i)
+ {
+ data_t b = vm_pop_byte(vm);
+ w = w | ((word)(b.as_byte) << (i * 8));
+ }
+ return DWORD(w);
+}
+
+data_t vm_pop_float(vm_t *vm)
+{
+ if (vm->stack.ptr < FLOAT_SIZE)
+ // TODO: Error STACK_UNDERFLOW
+ return DFLOAT(0);
+ f64 f = 0;
+ // TODO: Make this machine independent (encode IEEE754 floats
+ // yourself?)
+ memcpy(&f, vm->stack.data + vm->stack.ptr - FLOAT_SIZE, FLOAT_SIZE);
+ vm->stack.ptr -= FLOAT_SIZE;
+ return DFLOAT(f);
+}
diff --git a/src/runtime.h b/src/runtime.h
new file mode 100644
index 0000000..4efe074
--- /dev/null
+++ b/src/runtime.h
@@ -0,0 +1,94 @@
+/* Copyright (C) 2023 Aryadev Chavali
+
+ * You may distribute and modify this code under the terms of the
+ * GPLv2 license. You should have received a copy of the GPLv2
+ * license with this file. If not, please write to:
+ * aryadev@aryadevchavali.com.
+
+ * Created: 2023-10-15
+ * Author: Aryadev Chavali
+ * Description: Virtual machine implementation
+ */
+
+#ifndef RUNTIME_H
+#define RUNTIME_H
+
+#include <stdlib.h>
+
+#include "./base.h"
+#include "./inst.h"
+
+#define VM_BYTE_REGISTERS 8
+#define VM_WORD_REGISTERS 8
+#define VM_FLOAT_REGISTERS 8
+typedef struct
+{
+ struct Registers
+ {
+ word ret;
+ byte b[VM_BYTE_REGISTERS];
+ word w[VM_WORD_REGISTERS];
+ f64 f[VM_FLOAT_REGISTERS];
+ } registers;
+ struct Stack
+ {
+ byte *data;
+ word ptr, max;
+ } stack;
+ struct Program
+ {
+ inst_t *instructions;
+ word ptr, max;
+ } program;
+} vm_t;
+
+void vm_load_stack(vm_t *, byte *, size_t);
+void vm_load_program(vm_t *, inst_t *, size_t);
+
+void vm_execute(vm_t *);
+
+void vm_push_byte(vm_t *, data_t);
+void vm_push_word(vm_t *, data_t);
+void vm_push_float(vm_t *, data_t);
+
+typedef void (*push_f)(vm_t *, data_t);
+static const push_f PUSH_ROUTINES[] = {
+ [OP_PUSH_BYTE] = vm_push_byte,
+ [OP_PUSH_WORD] = vm_push_word,
+ [OP_PUSH_FLOAT] = vm_push_float,
+};
+
+void vm_push_byte_register(vm_t *, word);
+void vm_push_word_register(vm_t *, word);
+void vm_push_float_register(vm_t *, word);
+
+typedef void (*push_reg_f)(vm_t *, word);
+static const push_reg_f PUSH_REG_ROUTINES[] = {
+ [OP_PUSH_BYTE_REGISTER] = vm_push_byte_register,
+ [OP_PUSH_WORD_REGISTER] = vm_push_word_register,
+ [OP_PUSH_FLOAT_REGISTER] = vm_push_float_register,
+};
+
+void vm_mov_byte(vm_t *, data_t, word);
+void vm_mov_word(vm_t *, data_t, word);
+void vm_mov_float(vm_t *, data_t, word);
+
+typedef void (*mov_f)(vm_t *, data_t, word);
+static const mov_f MOV_ROUTINES[] = {
+ [OP_MOV_BYTE] = vm_mov_byte,
+ [OP_MOV_WORD] = vm_mov_word,
+ [OP_MOV_FLOAT] = vm_mov_float,
+};
+
+data_t vm_pop_byte(vm_t *);
+data_t vm_pop_word(vm_t *);
+data_t vm_pop_float(vm_t *);
+
+typedef data_t (*pop_f)(vm_t *);
+static const pop_f POP_ROUTINES[] = {
+ [OP_POP_BYTE] = vm_pop_byte,
+ [OP_POP_WORD] = vm_pop_word,
+ [OP_POP_FLOAT] = vm_pop_float,
+};
+
+#endif
generated by cgit v1.2.3-13-gbd6f (git 2.30.0) at 2024-12-26 22:55:26 +0000