https://github.com/larsbrinkhoff/nybbleforth

Stack machine with 4-bit instructions
https://github.com/larsbrinkhoff/nybbleforth

assembler cross-compiler forth fpga simulator stack-machine verilog virtual-machine

Last synced: about 1 month ago
JSON representation

Stack machine with 4-bit instructions

• Host: GitHub
• URL: https://github.com/larsbrinkhoff/nybbleforth
• Owner: larsbrinkhoff
• Created: 2017-05-11T06:17:20.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2017-12-14T09:32:51.000Z (over 7 years ago)
• Last Synced: 2025-03-18T03:14:09.957Z (about 1 month ago)
• Topics: assembler, cross-compiler, forth, fpga, simulator, stack-machine, verilog, virtual-machine
• Language: Forth
• Homepage:
• Size: 32.2 KB
• Stars: 74
• Watchers: 8
• Forks: 6
• Open Issues: 5
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
[![Build Status](https://travis-ci.org/larsbrinkhoff/nybbleForth.svg?branch=master)](https://travis-ci.org/larsbrinkhoff/nybbleForth)

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.