1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
|
---
language: "Brainfuck"
filename: brainfuck.bf
contributors:
- ["Prajit Ramachandran", "http://prajitr.github.io/"]
- ["Mathias Bynens", "http://mathiasbynens.be/"]
- ["Alexandru Cazacu", "https://github.com/alexandru-cazacu"]
lang: it-it
---
Brainfuck (maiuscolo solo all'inizio di una frase) è un linguaggio di
programmazione Turing-completo estremamente minimalistico composto da soli 8 comandi.
Potete provare brainfuck sul vostro browser tramite [brainfuck-visualizer](http://fatiherikli.github.io/brainfuck-visualizer/).
```bf
Ciascun carattere tranne "><+-.,[]" (escluse le virgolette) è ignorato.
Brainfuck è rappresentato da un array di 30,000 celle inizializzate a zero
e da un puntatore che punta alla cella corrente.
Ci sono otto comandi:
+ : Incrementa il valore nella cella corrente di uno.
- : Decrementa il valore nella cella corrente di uno.
> : Muove il puntatore alla cella successiva (cella a destra).
< : Muove il puntatore alla cella precedente (cella a sinistra).
. : Stampa il valore ASCII nella cella corrente (es. 65 = 'A').
, : Legge un singolo carattere in input nella cella corrente.
[ : Se il valore nella cella corrente è zero, salta al corrispondente ] .
Altrimenti vai alla prossima istruzione.
] : Se il valore nella cella corrente è zero, vai alla prossima istruzione.
Altrimenti salta al corrispondente [ .
[ and ] formano un ciclo while. Ovviamente devono essere in numero uguale.
Diamo un'occhiata ad alcuni programmi brainfuck basilari.
++++++ [ > ++++++++++ < - ] > +++++ .
Questo programma stampa la lettera 'A'. Prima, incrementa la cella #1 a 6.
La cella #1 sarà usata per il ciclo. Poi, entra nel ciclo ([) e si sposta
alla cella #2. Incrementa la cella #2 10 volte, ritorna indietro alla cella #1
e la decrementa. Questo ciclo avviene 6 volte (servo 6 decrementi affinchè
la cella #1 raggiunga 0, a quel punto salta al corrispondente ] e continua
l'esecuzione).
A questo punto siamo nella cella #1, che ha un valore di 0, mentre la
cella #2 ha un valore di 60. Ci muoviamo alla cella #2, la incrementiamo
5 volte, per arrivare a 65 e poi stampiamo il valore della cella #2.
65 equivale ad 'A' in ASCII, quindi 'A' viene stampato nel terminale.
, [ > + < - ] > .
Questo programma legge un carattere immesso dall'utente e lo copia nella
cella #1. Poi inizi un loop. Si muove nella cella #2, incrementa il valore
della cella #2, si muove alla cella #1 e decrementa il suo valore. Questo
ciclo continua finchè la cella #1 non vale 0, e la cella #2 contiene il vecchio
valore della cella #1. Siccome siamo nella cella #1 alla fine del ciclo,
ci muoviamo alla cella #2 e stampiamo il valore ASCII.
Tenete in mente che gli spazi sono puramente estetici. Si potrebbe benissimo
anche scrivere come:
,[>+<-]>.
Cercate di capire cosa fa questo programma:
,>,< [ > [ >+ >+ << -] >> [- << + >>] <<< -] >>
Questo programma prende 2 numeri in input e li moltiplica.
Per prima cosa prende in input 2 numeri. Poi inizia il ciclo esterno,
condizionato dalla cella #1. Poi si muove nella cella #2 e inizia il ciclo
interno, condizionato dalla cella #2, incrementando la cella #3. Però c'è
un problema: alla fine del ciclo interno la cella #2 è zero. In questo caso
il ciclo interno non funzionerà pià fino alla volta seguente. Per risolvere
il problema, incrementiamo la cella #4 e poi ricopiamo #4 in #2. La cella #3
è il risultato.
```
E questo è brainfuck. Non è così difficile, vero? Per passare il tempo
potreste provare a scrivere un pogramma in brainfuck, oppure potete
scrivere un interprete brainfuck in un altro linguaggio. L'interprete
è relativamente semplice da implementare, ma se siete masochisti, potete
provare a scrivere un interprete brainfuck... in brainfuck.
And that's brainfuck. Not that hard, eh? For fun, you can write your own
brainfuck programs, or you can write a brainfuck interpreter in another
language. The interpreter is fairly simple to implement, but if you're
a masochist, try writing a brainfuck interpreter… in brainfuck.
|
