brainfrsk 2

An optimising Brainf*ck to x86-64 assembly compiler.

This compiler can produce optimised binaries for macOS (Sytem V calling convention) by outputting AMD64 asm (similar to my other project).

Speed

I've written several Brainf*ck projects over the years.

Here's a comparison of the execution time for a "Hello world!" program in each:

Try it yourself

git clone https://github.com/adamsoutar/brainfrsk-2
cd brainfrsk-2
./compile.sh

This (assuming you're on macOS) will produce and run an output binary at ./output.

Optimisations

More than just writing it in pure assembly code, the compiler makes your code faster by batching repeated operations into one.

For example, +++++ is re-written as add 5.

Tape size & limits

The tape is automatically expanded (it's "unlimited"). Cells are 64-bit integers.

Memory is automatically allocated on the stack. This technically means the tape is limited by the stack size. On macOS that is 8mb, a.k.a 1 million cells.

by Adam Soutar