Brainfuck

[wjatek]

Na forum nic o tym nie znalazłem, a temat jak najbardziej ciekawy, nie mam co robić więc napiszę parę słów, może kogoś to zainteresuje :P

Brainfuck to jeden z języków ezoterycznych, czyli najprościej mówiąc takich, które nie są przeznaczone do programowania, co najwyżej do jakichś badań lub po prostu zabawy Głównym celem jego stworzenia miała podobno być jak najmniejsza ilość instrukcji i jak najmniejszy kompilator, przy czym język miał być zupełny w sensie Maszyny Turinga. Z nią też można skojarzyć Brainfucka - jego działanie można sobie wyobrazić bardzo podobnie: jest taśma składająca się z komórek, nad nią głowica, która może się poruszać w prawo lub w lewo, dodawać lub odejmować jedynkę w komórce, nad którą się znajduje. Jeśli wypisujemy zawartość komórki, jest ona reprezentowana znakiem odpowiadającym jej znakowi z tablicy ASCII, np. 97 dla "a".

Instrukcje:

>     Przesuwa głowicę w prawo
<     Przesuwa głowicę w lewo
+     Dodaje 1 do wartości komórki pod głowicą
-     Odejmuje 1 od wartości komórki pod głowicą
,     Pobiera jeden znak z wejścia i zapisuje w bieżącej komórce (w ASCII)
.     Wyświetla znak (ASCII) z bieżącej komórki na wyjściu
Pętla:
[     Jeśli wartość bieżącej komórki równa jest zeru, przechodzi za odpowiadający ]
]     Przechodzi do odpowiadającego [

Jak widać cel twórców został spełniony
Taka ilość instrukcji powoduje, że napisanie czegokolwiek jest cholernie mozolne i trudne, a nazwa języka jest całkowicie zrozumiała :rolleyes:

Tutaj macie interpreter online Brainfucka:

http://esoteric.sange.fi/brainfuck/impl/interp/i.html

Próbowałem cokolwiek w tym zrobić, jednak nawet wypisanie "hello world!" jest... dziwne? Mój hello world wygląda tak:

 

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.
---.
+++++++..
+++.
>
++++++++++++++++++++++++++++++++.
<
++++++++.
--------.
+++.
------.
--------.

 

Na szczęście wygooglować takie rzeczy to nie problem, dla przykładu zarzucę "porządny" kod "hello world":

 

 

++++++++++
[>+++++++>++++++++++>+++>+<<<<-]
>++.
>+.
+++++++.
.
+++.
>++.
<<+++++++++++++++.
>.
+++.
------.
--------.
>+.
>.

 

 

 

Moje inne "dzieło" to program, który wypisuje na wyjściu zawartość wejścia:

 

 

,.[,.]

lub 

,[.,]

 

 

 

Oraz bardzo prosty program, który szyfruje/deszyfruje tekst:

 

 

,[+.>,]
szyfrowanie

,[-.>,]
deszyfrowanie

 

 

 

Jeśli jeszcze nie trzasnęliście drzwiami to zachęcam do prób napisania czegoś ciekawego

[Mordijc]

Ładnie opisane. Jeżeli ktoś chce poradnik, jak napisać własny interpreter/kompilator Brainf*ck, to polecam wrzucić okiem tutaj:

http://gynvael.coldwind.pl/?id=446