BQN-bf

a frainfuck to assembly compiler written in BQN.

The script bf.bqn generates a nasm-syntax assembly file compatible with x86_64 linux.

In a shell, run the following commands:

BQN ./bf.bqn hello.bf > hello.asm
nasm -felf64 -o hello.o hello.asm
ld -o hello hello.o

./hello

or, with the provided helper run.sh:

./run.sh hello.bf

bf.bqn implements the minimal functionality of the brainfuck language.

32KiB of memory is available to the brainfuck program.
There is no wraparound functionality, moving the pointer to the left of the starting cell and reading or writing will result in memory corruption or access violations.
the output is optimized:
- long sequences of +, -, < and > are collapsed to add/subtract instructions instead of repeated increment/decrement.
- terminal loops that begin and end on the same cell, and don't perform any output are replaced by a closed-form expression by finding the modular inverse of the loop's increment.