larsbrinkhoff / nybbleForth

Stack machine with 4-bit instructions

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Build Status

Stack machine with 4-bit instructions.

There's a simulator, an assembler, a cross compiler, and a Forth kernel, all written in Forth. There's a hardware design written in Verilog.

Internal registers

Name Size Function
P 16 Program pointer
I 8 Instruction
S 4 Data stack pointer
R 4 Return stack pointer

The machine has 11 instructions, encoded two per byte. Some have an 8 or 16-bit operand. The encoding is carefully arranged to reduce logic in a hardware implementation.

Code Name Size Operation
0 noop 4 No operation
1 @ 4 Load word from memory
2 call 4+16 Push P to return stack, fetch a word and jump
3 exit 4 Pop P from return stack
4 (literal) 4+16 Fetch a word and push to stack
7 r> 4 Pop return stack and push to data stack
8 + 4 Add top two items on data stack
9 nand 4 Inverted conjunction of the two top items on data stack
10 >r 4 Pop data stack and push to return stack
11 0branch 4+8 Fetch a byte and add to P if popped data stack is zero
12 ! 4 Store word into memory

The word size is 16 bits, but this is easy to reconfigure.

Jump targets are always byte aligned, which makes it necessary to sometimes pad instructions with noop. The table lists unpadded sizes.

Instructions are always fetched 8 bits at a time. Operands are fetched after this. If a jump instruction is executed first in an 8-bit word, it's undefined whether the second instruction is executed or not.

About

Stack machine with 4-bit instructions


Languages

Language:Forth 62.3%Language:Verilog 27.2%Language:Makefile 6.3%Language:C++ 2.4%Language:Shell 1.8%