5726c2e490
Replace explicit recursion by heap allocations in sexp_mark_one code. This prevents crashes caused by stack overflow. In particular, fixes issue #601. As an optimization, allocate a fixed sized stack buffer first, which should be enough for "normal" uses. When that stack overflows, switch to heap. Also, store "ranges" on the stack, instead of the actual sexp's, using the fact that sexp's of a single parent are continous in memory. This patch doesn't remove recursion on the context saves because it didn't seem like they overflow in practice. But changing that is simple having the stack interface. |
||
|---|---|---|
| benchmarks | ||
| build-lib/chibi/char-set | ||
| contrib | ||
| data | ||
| doc | ||
| examples | ||
| include/chibi | ||
| js | ||
| lib | ||
| opt | ||
| tests | ||
| tools | ||
| .gitignore | ||
| .hgignore | ||
| .travis.yml | ||
| appveyor.yml | ||
| AUTHORS | ||
| bignum.c | ||
| chibi-scheme.pc.in | ||
| CMakeLists.txt | ||
| configure | ||
| COPYING | ||
| eval.c | ||
| fedora.spec | ||
| gc.c | ||
| gc_heap.c | ||
| main.c | ||
| Makefile | ||
| Makefile.detect | ||
| Makefile.libs | ||
| mkfile | ||
| opcodes.c | ||
| plan9.c | ||
| README-win32.md | ||
| README.libs | ||
| README.md | ||
| RELEASE | ||
| sexp.c | ||
| simplify.c | ||
| TODO | ||
| VERSION | ||
| vm.c | ||
Minimal Scheme Implementation for use as an Extension Language
http://synthcode.com/wiki/chibi-scheme
Chibi-Scheme is a very small library intended for use as an extension and scripting language in C programs. In addition to support for lightweight VM-based threads, each VM itself runs in an isolated heap allowing multiple VMs to run simultaneously in different OS threads.
There are no external dependencies so is relatively easy to drop into any project.
The default repl language contains all bindings from
R7RS small,
available explicitly as the (scheme small) library. The
language is built in layers, however - see the manual for
instructions on compiling with fewer features or requesting
a smaller language on startup.
Chibi-Scheme is known to work on 32 and 64-bit Linux, FreeBSD, NetBSD, OpenBSD and OS X, Plan 9, Windows (using Cygwin), iOS, Android, ARM and Emscripten. Basic support for native Windows desktop also exists. See README-win32.md for details and build instructions.
To build on most platforms just run make && make test. This will
provide a shared library libchibi-scheme, as well as a sample
chibi-scheme command-line repl. You can then run
sudo make install
to install the binaries and libraries. You can optionally specify a PREFIX for the installation directory:
make PREFIX=/path/to/install/
sudo make PREFIX=/path/to/install/ install
By default files are installed in /usr/local.
If you want to try out chibi-scheme without installing, be sure to set
LD_LIBRARY_PATH so it can find the shared libraries.
For more detailed documentation, run make doc and see the generated
doc/chibi.html.