This Scheme interpreter (proper name pending) is a tiny, readable implementation in ~2k LoC of pedantic C99.
Features:
- Hopefully readable C99 code
- Single-pass tree-walk interpreter
- Easy embedding
- Mostly R7RS compatible
- Optional NaN tagging
- Garbage collector (simple mark and sweep)
- CL-like macro system (define-macro)
- Vector type
- Basic library
- Hash-tables made directly in Scheme
- Extensive tests
Planned features:
- Compiling to bytecode and running a VM
- Tail call optimization
- Character type
- UTF8 strings
- Module system
You can build the project by running make in the root directory.
There is a Makefile you can customize and src/config.h for
disabling NaN tagging and/or garbage collection.
This project is buildable with Clang, GCC, TCC and strict C99/C++89 or newer on POSIX systems.
After building the project, start the REPL by calling the binary ./scheme.out without any additional arguments.
There you can write simple (one-line) programs and get them evaluated immediately.
After building the project, call the binary with exactly one argument stating the path of a program relatively to the binary.
A script has to start with a begin form.
Example:
./scheme.out examples/factorial.scm
See doc folder in root.