Brainfuck is an esoteric programming language created with the aim of requiring the smallest possible compiler. The language has only 8 instructions, but with this it is fully Turing-complete. It closely resembles the theoretical definition of a Turing machine in that it has a tape of memory cells, a read/write head, and a set of instructions to manipulate the tape.

A toy implementation is provided below.