Brainfuck
Brainfuck is een esoterische programmeertaal die rond 1993 door Urban Müller is gemaakt. De taal wordt soms brainf*ck, brainf***, of BF genoemd als men beleefd wil zijn.
[bewerk] Overzicht
Müllers doel was om een Turing-volledige programmeertaal te maken die met de kleinst mogelijke compiler zou kunnen worden geïmplementeerd. De taal bestaat uit acht statements. De tweede versie van de originele compiler, geschreven voor de Amiga, is slechts 240 bytes groot. Urban werd geïnspireerd door de programmeertaal False, waarvan de compiler 1024 bytes groot was.
Zoals de naam al suggereert, zijn brainfuck-programma's over het algemeen moeilijk te begrijpen. Daar staat tegenover dat elke Turingmachine, en daardoor ook brainfuck, elke rekentaak kan volbrengen. Als we de moeilijkheden om bepaalde taken te programmeren buiten beschouwing laten, is dat inderdaad mogelijk.
De taal is gebaseerd op een zeer eenvoudige machine die buiten het programma bestaat uit een rij van bytes die op nul zijn gezet, een pointer naar een element van de rij (de startwaarde van de pointer is de eerste byte) en twee rijen bytes die de invoer en uitvoer vormen.
De acht statements, die elk bestaan uit een enkel karakter, zijn de volgende:
| Karakter | Betekenis |
|---|---|
> |
verhoog de pointer. |
< |
verlaag de pointer. |
+ |
verhoog de byte waar de pointer naar wijst. |
- |
verlaag de byte waar de pointer naar wijst. |
. |
geef de byte waar de pointer naar wijst als ASCII-output. |
, |
gebruik de volgende ASCII-inputbyte om de byte waar de pointer naar wijst in te vullen. |
[ |
spring voorwaarts naar het statement na de corresponderende ] indien de byte waar de pointer naar wijst een nul is. |
] |
spring terug naar het statement achter de corresponderende [ indien de byte waar de pointer naar wijst geen nul is. |
