398 Commits

Author SHA1 Message Date
Aryadev Chavali
7380dd375a Fixed bug with get_opcode_data_type
Pushed the bits one step too far.
2023-10-16 11:25:52 +01:00
Aryadev Chavali
845d864bc0 Set opcode after reading parameters in inst_read_byte 2023-10-16 11:04:43 +01:00
Aryadev Chavali
4d9b8a04f2 Fixed error with OP_PUSH where bits weren't in the pattern of data_type_t 2023-10-16 01:20:11 +01:00
Aryadev Chavali
a4c9b85c79 MOV and PUSH_*_REGISTER should only need bytes for their operand
We won't have more than 255 registers, so a byte is all that's
necessary.
2023-10-16 01:20:06 +01:00
Aryadev Chavali
6038363d2f Added functionality to read and write instruction bytecode
Uses some bit hacks to quickly check what data type an opcode may have
by shifting down to units then casting it to a data_type_t.
Not very well tested yet, we'll need to see now.
2023-10-16 01:18:05 +01:00
Aryadev Chavali
a24a096e2a Made OP_HALT the only instruction to have the top byte filled 2023-10-16 01:06:02 +01:00
Aryadev Chavali
0f37a59940 MOV now uses the stack, removed register member in inst_t
Instead of taking an operand and a register, mov just uses the stack
for the operand.  Therefore, there's no need for a register member in
inst_t.

As a result, PUSH_*_REGISTER now uses the operand for the register.
2023-10-16 01:05:42 +01:00
Aryadev Chavali
cd19f1e1d3 Better checking of opcode types
Introduced an enum (opcode_type_t) for the masks and values of each
opcode, which allows defining a single enum which checks an opcode by
a opcode_type_t.
2023-10-15 22:16:31 +01:00
Aryadev Chavali
1cb54dc994 Remove parameter for INST_*POP
POP instructions do not require an operand: they're a unary operator.
2023-10-15 22:06:30 +01:00
Aryadev Chavali
15ce778771 Set register parameter for inst_t to be a byte
We at most have 255 registers, so no need to have a word for it.
2023-10-15 22:05:59 +01:00
Aryadev Chavali
c24c1d1607 Implemented a dynamically sized byte array
Pretty simple, want to ensure amortised constant big O so I use a
REALLOC_MULT, which can be redefined if wished.
2023-10-15 21:50:31 +01:00
Aryadev Chavali
98760ee63b Added macros for getting the maximum and minimum of two numbers 2023-10-15 21:49:13 +01:00
Aryadev Chavali
639808a092 Moved vm_* code to its own file (runtime.(h|c)) 2023-10-15 21:41:16 +01:00
Aryadev Chavali
14e9192996 Implemented OP_PUSH_*_REGISTER in vm_execute 2023-10-15 21:29:26 +01:00
Aryadev Chavali
f73604ba6e Make error TODOs specific to routine (for vm_mov_*) 2023-10-15 21:27:45 +01:00
Aryadev Chavali
f513e90f00 Implemented vm_push_*_register routines 2023-10-15 21:27:26 +01:00
Aryadev Chavali
744cc7acf7 Renamed opcodes PUSH_*REG to PUSH_*_REGISTER
More precise in naming
2023-10-15 21:27:00 +01:00
Aryadev Chavali
4ae762294d Rearranged opcodes (switched mov with push_reg)
This is so push opcodes are closer together
2023-10-15 21:22:42 +01:00
Aryadev Chavali
54760d446c Added instructions to push register values onto the stack 2023-10-15 21:19:49 +01:00
Aryadev Chavali
f0e48a186d Added a register ret, a word, which holds the result of any instruction
Allows inspection at runtime of any routines result.
2023-10-15 21:14:56 +01:00
Aryadev Chavali
2490966554 Implemented vm_execute for pop routines 2023-10-15 21:13:15 +01:00
Aryadev Chavali
6927557d3f Made vm_pop_* routines more uniform by returning a data_t 2023-10-15 21:12:53 +01:00
Aryadev Chavali
00517fddd6 Added instructions for popping differing types
Bit mask is 100.
2023-10-15 21:09:00 +01:00
Aryadev Chavali
2bc20f07d3 Added vm_execute support for mov routines
Similar to push routines support.  Easy to extend by adding items to
the MOV_ROUTINES array.
2023-10-15 21:05:56 +01:00
Aryadev Chavali
3f8544485a Move push routines outside of vm_execute 2023-10-15 21:05:09 +01:00
Aryadev Chavali
56c545e7c9 Added opcodes for MOV and ability for instructions to hold registers
Pretty simple implementation
2023-10-15 21:03:27 +01:00
Aryadev Chavali
33aa62634a Added registers to virtual machine
Registers for bytes, words and floats with routines to set them.
2023-10-15 21:01:03 +01:00
Aryadev Chavali
7a820290f9 Make push opcodes a specific bit set and add a NOOP opcode
By default, a zero initialised set of instructions are NOOPs, which is
great.

Last two bits of a push opcode is always 01.  Rest of the bits are
used to distinguish between differing types of push.  This makes it
easier to inspect on the byte level what type of opcode we have.
2023-10-15 20:59:26 +01:00
Aryadev Chavali
40dfa5c255 Split off instruction structure to its own file 2023-10-15 17:38:35 +01:00
Aryadev Chavali
ea14b3beb6 Added an instruction setup
op_t provides opcodes, inst_t provides a wrapper with operands.  vm_t
carries around a pointer to a set of instructions, and vm_execute
attempts to execute that one.  I do some weird stuff here, and it's
definitely not complete.
2023-10-15 05:52:58 +01:00
Aryadev Chavali
3786b7d785 stack.size -> stack.max 2023-10-15 05:44:06 +01:00
Aryadev Chavali
4ddc3cce71 Main now loads a stack allocated byte array for VM stack 2023-10-15 05:41:20 +01:00
Aryadev Chavali
bee6d445bb Added a routine to load a pointer as stack memory 2023-10-15 05:40:53 +01:00
Aryadev Chavali
2de37b20e2 Changed stack data to be a pointer
I wouldn't really want this to be malloc'd per se, you could make a
byte array on the stack then pass it into the VM?
2023-10-15 05:39:19 +01:00
Aryadev Chavali
a8747faa08 Split off general types and structures into separate header 2023-10-15 05:36:01 +01:00
Aryadev Chavali
da1c4aad35 Changed stack.pointer->stack.ptr 2023-10-15 05:33:42 +01:00
Aryadev Chavali
268fdf0ca0 Added floats (64 bit floating point) push and pop routines
Not machine independent, uses the underlying memcpy routine.
2023-10-15 05:23:38 +01:00
Aryadev Chavali
724f5e0258 Force big endian when pushing words
This ensures that if one wanted to pop a word byte by byte, they'd go
from least to most significance.  Machine independent so that's nice.
2023-10-15 05:18:43 +01:00
Aryadev Chavali
54b836ba64 Add macro for size of a word
Smaller number of changes necessary to change types.
2023-10-15 05:03:09 +01:00
Aryadev Chavali
cfc9edebba Added macro constructors for union types 2023-10-15 04:57:38 +01:00
Aryadev Chavali
1180833161 Implemented functions to pop a byte and a word 2023-10-15 04:57:30 +01:00
Aryadev Chavali
d52d7ad413 Implemented a union type to make vm_push_* routines uniform
Function dispatch
2023-10-15 04:36:47 +01:00
Aryadev Chavali
49a85a20d8 Added functions to push a byte and a word
Maybe I should make a union for the type, so I can dispatch via
function pointers?
2023-10-15 04:35:07 +01:00
Aryadev Chavali
1101716f0f Defined a simple virtual machine data structure
Currently just contains a "stack".
2023-10-15 01:35:05 +01:00
Aryadev Chavali
ca2e9c7083 Added some type aliases
Nicer to refer to a byte as "byte" rather than "uint8_t"
2023-10-15 01:34:42 +01:00
Aryadev Chavali
7cf9160e3f Added a README 2023-10-15 01:30:00 +01:00
Aryadev Chavali
b6672121a1 Remove unit tests from github workflow
We don't *have* unit tests lol.
2023-10-15 01:27:46 +01:00
Aryadev Chavali
16e2275576 First commit!
This is a from the ground rework of an old project of the same name.
I'm hoping to be more concerned with runtime efficiency, bytecode size
and all those things that should actually matter for something that
may host time/space critical code.
2023-10-15 01:25:24 +01:00