ae35fed0ab
prevously fixed max length list now expanding on demand, using next quite like binary_code, a pattern is emerging |
||
|---|---|---|
| .. | ||
| builtin | ||
| instructions | ||
| position | ||
| binary_writer.rb | ||
| builder.rb | ||
| builtin.rb | ||
| collector.rb | ||
| fake_memory.rb | ||
| instruction.rb | ||
| interpreter_platform.rb | ||
| interpreter.rb | ||
| machine.rb | ||
| padding.rb | ||
| parfait_adapter.rb | ||
| parfait_boot.rb | ||
| platform.rb | ||
| README.md | ||
| register_value.rb | ||
| risc_compiler.rb | ||
| text_writer.rb | ||
Risc Machine
The RiscMachine, is an abstract machine with registers. Think of it as an arm machine with normal instruction names. It is not however an abstraction of existing hardware, but only of that subset that we need.
Our primary objective is to compile typed code to this level, so the register machine has:
- object access instructions
- object load
- object oriented call semantics
- extended (and extensible) branching
- normal integer operators (but no sub word instructions)
All data is in objects.
The register machine is aware of Parfait objects, and specifically uses Message and Frame to express call semantics.
Calls and syscalls
The RiscMachine only uses 1 fixed register, the currently worked on Message. (and assumes a program counter and flags, neither of which are directly manipulated)
There is no stack, rather messages form a linked list, and preparing to call, the data is pre-filled into the next message. Calling then means moving the new message to the current one and jumping to the address of the method. Returning is the somewhat reverse process.
Syscalls are implemented by one Syscall instruction. The Risc machine does not specify/limit the meaning or number of syscalls. This is implemented by the level below, eg the arm/interpreter.
Interpreter
There is an interpreter that can interpret compiled register machine programs. This is very handy for debugging (and nothing else).
Even more handy is the graphical interface for the interpreter, which is in it's own repository: rubyx-debugger.
Arm / Elf
There is also a (very straightforward) transformation to arm instructions. Together with the also quite minimal elf module, arm binaries can be produced.
These binaries have no external dependencies and in fact can not even call c at the moment (only syscalls :-)).