BQN-bf

a frainfuck to assembly compiler written in BQN.

Usage

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 --run

Features

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

• 30000B of memory is available to the brainfuck program, unless a different limit is specified.
• 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.
  • loops that are repeated often are lifted out as functions to reduce binary size. Controlled by compiler flag: -deinline:[1/0] default: 1.
  • terminal loops that begin and end on the same cell, and don't perform any output are replaced by a closed-form multiplication. Controlled by compiler flag: -use-mul:[1/0] default: 1.

Vendored examples

• Hello World
• ROT13
• Mandelbrot by Erik Bosman (2.6s)
• AES (0.03s)