metal's too hot? wear a mitten!
micro-mitten is a bare-bones Rust-like programming language, stripped down to simplify control-flow structures and the type system.
micro-mitten offers a static approach to memory management; however,
micro-mitten's approach is significantly different from Rust's. Rather than depending on single ownership and a complex lifetime system,
micro-mitten uses a series of data-flow analyses to statically approximate heap liveness. This means that it maintains the ability to insert freeing code at appropriate program points, without putting restrictions on how you write your code. The theory behind the approach is documented in this thesis (Proust 2017).
Long story short, this is an attempt to see if we really can have unrestrictive compile-time garbage collection.
The project depends on
libgc and the LLVM-8 toolchain. Cloning this repository and running the following should get you set up with a working copy of
./tools.sh # installs `mitten-test`, `mitten-bench`, `knit` and the language runtime cargo install --path ./ --force # installs `mmtnc`
.mmtn files to LLVM IR (
.ll) and just dumps the textual representation. Much more helpfully, you can get binaries directly using
knit. To build a binary (
example) from a source file (
knit --src example.mmtn --gc-strategy=proust
--gc-strategy argument is optional, but the default is to use no garbage collection (your computer will hate you). The other options are
proust (uses static memory management) and
To get an idea of the language syntax, check out the examples in
src/test/. If you get something wrong, the compiler should moan at you. Otherwise, please open an issue!
micro-mitten is purely a research language and its performance is not brilliant when using static memory management. For a full run-down, see my dissertation. Most of the examples in
src/test/ will run with static memory management, but there are some notable exceptions and one or two memory leaks.