What is the most basic assembler language that is turing complete?

297 Views Asked by At

I want to try and convert a simple language Lox (https://craftinginterpreters.com/the-lox-language.html) to basic assembly, but I don't want to use the x86 instruction set because its simply too much. Is there a basic (but Turing complete) assembler language that would suit this?

I am not looking to compile this, but make a simple assembler vm for it (with registers, stack, flags etc)

I was considering making a simple instruction set that only worked with 64 bit values, and have ADD,SUB, etc.. but not sure what basic instructions I would need.

0

There are 0 best solutions below