2015-10-05 11:15:07 +03:00
|
|
|
---
|
2024-04-07 13:46:42 +03:00
|
|
|
language: bf
|
2015-10-05 11:15:07 +03:00
|
|
|
contributors:
|
|
|
|
|
- ["Prajit Ramachandran", "http://prajitr.github.io/"]
|
|
|
|
|
- ["Mathias Bynens", "http://mathiasbynens.be/"]
|
|
|
|
|
translators:
|
|
|
|
|
- ["Vojta Svoboda", "https://github.com/vojtasvoboda/"]
|
2016-03-11 01:05:24 +03:00
|
|
|
filename: learnbrainfuck-cz.bf
|
2015-10-05 11:15:07 +03:00
|
|
|
lang: cs-cz
|
|
|
|
|
---
|
|
|
|
|
|
|
|
|
|
Brainfuck (psaný bez kapitálek s vyjímkou začátku věty) je extrémně minimální
|
|
|
|
|
Turingovsky kompletní (ekvivalentní) programovací jazyk a má pouze 8 příkazů.
|
|
|
|
|
|
|
|
|
|
Můžete si ho vyzkoušet přímo v prohlížeči s [brainfuck-visualizer](http://fatiherikli.github.io/brainfuck-visualizer/).
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
|
Jakýkoliv znak mimo "><+-.,[]" (bez uvozovek) je ignorován.
|
|
|
|
|
|
|
|
|
|
Brainfuck je reprezentován jako pole, které má 30.000 buněk s počátkem v nule
|
|
|
|
|
a datovým ukazatelem na aktuální buňce.
|
|
|
|
|
|
|
|
|
|
Můžeme využít těchto osm příkazů:
|
|
|
|
|
+ : Přičte k aktuální buňce jedničku.
|
|
|
|
|
- : Odečte od aktuální buňky jedničku.
|
|
|
|
|
> : Posune datový ukazatel na další buňku, která je napravo.
|
|
|
|
|
< : Posune datový ukazatel na předchozí buňku, která je nalevo.
|
|
|
|
|
. : Vytiskne ASCII hodnotu aktuální buňky (například 65 = 'A').
|
|
|
|
|
, : Načte jeden znak do aktuální buňky.
|
|
|
|
|
[ : Pokud je hodnota aktuální buňky nulová, přeskočí na buňku odpovídající ] .
|
|
|
|
|
Jinak skočí na další instrukci.
|
|
|
|
|
] : Pokud je hodnota aktuální buňky nulova, přeskočí na další instrukci.
|
|
|
|
|
Jinak skočí zpět na instrukci odpovídající [ .
|
|
|
|
|
|
|
|
|
|
[ a ] tak tvoří 'while' smyčku a tyto symboly musí tak být v páru.
|
|
|
|
|
|
|
|
|
|
Pojďme se mrknout na některé brainfuck programy.
|
|
|
|
|
|
|
|
|
|
++++++ [ > ++++++++++ < - ] > +++++ .
|
|
|
|
|
|
|
|
|
|
Tento program vypíše písmeno 'A' (v ASCII je to číslo 65). Nejdříve navýší
|
|
|
|
|
buňku #1 na hodnotu 6. Buňka #1 bude použita pro smyčku. Potom program vstoupí
|
|
|
|
|
do smyčky ([) a sníží hodnotu buňky #1 o jedničku. Ve smyčce zvýší hodnotu
|
|
|
|
|
buňky #2 desetkrát, vrátí ze zpět na buňku #1 a sníží její hodnotu o jedničku.
|
|
|
|
|
Toto se stane šestkrát (je potřeba šestkrát snížit hodnotu buňky #1, aby byla
|
|
|
|
|
nulová a program přeskočil na konec cyklu označený znakem ].
|
|
|
|
|
|
|
|
|
|
Na konci smyčky, kdy jsme na buňce #1 (která má hodnotu 0), tak má buňka #2
|
|
|
|
|
hodnotu 60. Přesuneme se na buňku #2 a pětkrát zvýšíme její hodnotu o jedničku
|
|
|
|
|
na hodnotu 65. Na konci vypíšeme hodnotu buňky #2 - 65, což je v ASCII znak 'A'
|
|
|
|
|
na terminálu.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, [ > + < - ] > .
|
|
|
|
|
|
|
|
|
|
Tento program přečte znak z uživatelského vstupu a zkopíruje ho do buňky #1.
|
|
|
|
|
Poté začne smyčka - přesun na buňku #2, zvýšení hodnoty buňky #2 o jedničku,
|
|
|
|
|
přesun zpět na buňku #1 a snížení její hodnoty o jedničku. Takto smyčka pokračuje
|
|
|
|
|
do té doby, než je buňka #1 nulová a buňka #2 nabyde původní hodnotu buňky #1.
|
|
|
|
|
Protože jsme na buňce #1, přesuneme se na buňku #2 a vytiskneme její hodnotu
|
|
|
|
|
v ASCII.
|
|
|
|
|
|
|
|
|
|
Je dobré vědět, že mezery jsou v programu uvedené pouze z důvodu čitelnosti.
|
|
|
|
|
Program je možné klidně zapsat i takto:
|
|
|
|
|
|
|
|
|
|
,[>+<-]>.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nyní se podívejte na tento program a zkuste zjistit co dělá:
|
|
|
|
|
|
|
|
|
|
,>,< [ > [ >+ >+ << -] >> [- << + >>] <<< -] >>
|
|
|
|
|
|
|
|
|
|
Tento program vezme dvě čísla ze vstupu a vynásobí je.
|
|
|
|
|
|
|
|
|
|
Program nejdříve načte dvě vstupní hodnoty. Poté začíná smyčka řízená hodnotou
|
|
|
|
|
v buňce #1 - přesun na buňku #2 a start druhé vnořené smyčky, která je řízená
|
|
|
|
|
hodnotou v buňce #2 a zvyšuje hodnotu v buňce #3. Nicméně je zde problém
|
|
|
|
|
kdy na konci vnitřní smyčky je v buňce #2 nula a smyčka by tak znovu
|
|
|
|
|
napokračovala. Vyřešíme to tak, že zvyšujeme o jedničku i buňku #4 a její
|
|
|
|
|
hodnotu poté překopírujeme do buňky #2. Na konci programu je v buňce #3
|
|
|
|
|
výsledek.
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
A to je brainbuck. Zase tak složitý není, co? Zkuste si nyní napsat nějaký
|
|
|
|
|
vlastní brainfuck program a nebo interpretr v jiném jazyce, což není zase
|
|
|
|
|
tak složité, ale pokud jste opravdový masochista, zkuste si naprogramovat
|
|
|
|
|
interpretr jazyka brainfuck v jazyce... brainfuck :)
|
