Redigerer Brainfuck

{{infoboks programmeringsspråk}}
'''Brainfuck''' er et [[programmeringsspråk]] kjent for sin ekstreme minimalisme. Det ble designet for å utfordre og underholde programmerere, og passer ikke for praktisk bruk.

==Språkdesign==
[[Urban Müller]] utviklet Brainfuck rundt 1993 i den hensikt å skape et språk som kunne bli implementert med en minst mulig [[kompilator]] [http://www.muppetlabs.com/~breadbox/bf/]. Det har blitt skrevet flere Brainfuck-kompilatorer på mindre enn 200 [[byte]]s. Den klassiske distribusjonen er [https://web.archive.org/web/20070313151559/http://wuarchive.wustl.edu/pub/aminet/dev/lang/brainfuck-2.lha Müllers versjon 2], som inneholder en kompilator for [[Amiga]], en tolker, eksempelprogrammer, og et lesmeg (readme)-dokument.

Språket består av åtte kommandoer, listet nedenfor. Et Brainfuck-program er en rekke av disse kommandoene, noen ganger med andre tegn imellom (som blir ignorert). Kommandoene blir kjørt sekvensielle, med unntak notert nedenfor.

Brainfuck-språket bruker en enkel maskinmodell som utenom selve programmet består av en rekke med 30,000 [[byte]]-celler initialisert til null, en bevegelig peker i rekken og to strømmer av bytes for inn- og utdata (vanligvis koblet til et tastatur og en skjerm, og med [[ASCII]] tegnsettet).

===Kommandoer===
De åtte språkkommandoene, hver bestående av ett enkelt tegn, er som følger:
{| class="wikitable"
!Tegn
!Mening
|-
|<code>&gt;</code>
||øk pekeren (til å peke på nærmeste celle til høyre).
|-
|<code>&lt;</code>
||minsk pekeren (til å peke på nærmeste celle til venstre).
|-
|<code>+</code>
||øk (med én) byten på pekeren.
|-
|<code>-</code>
||minsk (med én) byten på pekeren.
|-
|<code>.</code>
||skriv ut byten på pekeren.
|-
|<code>,</code>
||aksepter én byte med inndata og lagre den i byten på pekeren.
|-
|<code>[</code>
||hopp forover til kommandoen etter den tilhørende <code>]</code> hvis byten på pekeren er null.
|-
|<code>]</code>
||hopp tilbake til kommandoen etter den tilhørende <code>[</code> hvis byten på pekeren ikke er null.
|}

== Eksempler ==

=== Hello World! === 

Det følgende programmet skriver «Hallo Verden!» og en newline:

 <code>++++++++++
 <nowiki>[</nowiki>
    >+++++++>++++++++++>+++>+<<<<-
 <nowiki>]</nowiki>
 >++. print 'H'
 >---. print 'a'
 +++++++++++. 'l'
 . 'l'
 +++. 'o'
 >++. mellomrom
 <<++++++++++++++. 'V'
 >----------. 'e'
 +++++++++++++. 'r'
 --------------. 'd'
 +. 'e'
 +++++++++. 'n'
 >+. '!'
 >. newline</code>

For lesbarhetens skyld har koden blitt spredt utover mange linjer og kommandoer blitt lagt til. Brainfuck behandler alle tegn utenom <code>+-<>[],.</code> som kommentarer, så ingen spesiell syntaks for kommentarer trengs. Koden kunne like gjerne blitt skrevet som:
 <code>++++++++++[>+++++++>++++++++++>+++>+<<<<-]
 >++.>---.+++++++++++..+++.>++.<<++++++++++++++.>--- 
 -------.+++++++++++++.--------------.+.+++++++++.>+.>.</code>

===Trivielt===
==== Enkel løkke ====

 ,[.,]

En løkke som mottar tekst fra tastaturet og skriver det til skjermen.

==== Pekermanipulasjon ====

 >,[.>,]

En versjon av det forrige som i tillegg lagrer alle inndata i rekken med bytes ved å flytte pekeren hver gang.

==== Addisjon ====

 <code>[->+<]</code>

Denne legger byten på den nåværende posisjonen til byten på den neste posisjonen.

==== Kopiering ====

 <code>[->>+<<]>>[-<+<+>>]</code>

Denne kopierer byten fra den nåværende posisjonen til neste posisjon, ved å bruke en tredje posisjon som temporær byte.

== Eksterne lenker ==
* [https://web.archive.org/web/20051210061947/http://www.4mhz.de/ Brainfuck interpreter with integrated debugger (IDE) for Windows]

{{programmeringsspråk}}
{{Autoritetsdata}}

[[Kategori:Programmeringsspråk]]