Bytecode VM, dynamic number package, and R7RS compliant Scheme implementation.

Find a file

Kolby Heacock c25a57a92f Some checks failed per-push tests / build (pull_request) Successful in 42s Details per-push tests / build (pull_request_target) Successful in 48s Details per-push tests / test-frontend (pull_request) Successful in 47s Details per-push tests / test-utility (pull_request) Successful in 55s Details per-push tests / test-backend (pull_request) Failing after 55s Details per-push tests / test-frontend (pull_request_target) Successful in 42s Details per-push tests / test-utility (pull_request_target) Successful in 45s Details per-push tests / test-backend (pull_request_target) Successful in 46s Details per-push tests / timed-decomposer-parse (pull_request) Successful in 45s Details per-push tests / timed-decomposer-parse (pull_request_target) Successful in 53s Details updated NTOBV and test		2025-11-30 00:51:18 -07:00
.forgejo/workflows	Early ISA Unit tests	2025-08-07 21:25:14 +00:00
decomposer	normalize edition to 2024	2025-07-24 19:28:25 +00:00
hyphae	updated NTOBV and test	2025-11-30 00:51:18 -07:00
mycelium	HyphaeVM Garbage Collection	2025-07-25 22:27:51 -07:00
organelle	HyphaeVM Garbage Collection	2025-07-25 22:27:51 -07:00
snippets	HyphaeVM - WIP	2025-07-24 19:26:31 +00:00
.gitignore	Lexer and S-Expression data types	2025-05-07 09:19:33 -07:00
.gitlab-ci.yml	HyphaeVM - WIP	2025-07-24 19:26:31 +00:00
Cargo.lock	HyphaeVM Garbage Collection	2025-07-25 22:27:51 -07:00
Cargo.toml	serialization/deserialization of datum in VM	2025-11-25 21:53:21 +00:00
LICENSE	Lexer and S-Expression data types	2025-05-07 09:19:33 -07:00
readme.md	serialization/deserialization of datum in VM	2025-11-25 21:53:21 +00:00

readme.md

Mycelium

Mycelium aims to provide an efficient compiled to intermediate bytecode implementation of R7RS Scheme as well as a virtual machine that will execute such bytecode.

Two major use cases are at the forefront of mind when designing and implementing this project: a POSIX shell interpreter as well as a compiled to bytecode language for running on ESP32 devices.

Current Status

The lexer and parser are implemented. On an X86 machine equipped with 64GB RAM and an AMD Ryzen 7900 CPU this lexer and parser are capable of creating a fully validated abstract syntax tree from approximately 11200 lines of handwritten scheme in about 55 milliseconds on average.

HyphaeVM is mostly implemented. The instruction set is defined and implemented, including extensibility interfaces and the VM layout. Additionally, instruction encoding and decoding are implemented. Garbage collection is implemented (via reference counting). Currently being implemented are datum encoding/decoding and full program encoding/decoding. Yet to be approached are debugging routines, CLI utilities, and concurrency features. However, Documentation has been written on programming with HyphaeVM.

The R7RS-Small Scheme to HyphaeVM compiler is not implemented.

R7RS-Large is not implemented.

The Linux/Mac/Windows runtime and extended compiler is not implemented.

Documentation is not implemented.