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
89
90
91
92
|
---
language: brainfuck
contributors:
- ["Prajit Ramachandran", "http://prajitr.github.io/"]
- ["Mathias Bynens", "http://mathiasbynens.be/"]
translators:
- ["Ivan Sala", "http://slavni96.github.io/"]
lang: it-it
---
Brainfuck è un linguaggio di programmazione estremamente minimale,
ma è ingrado di rappresentare completamente una macchina di turnig,
e sfrutta solo 8 caratteri.
[Per saperne di più](http://it.wikipedia.org/wiki/Brainfuck)
```
Qualsiasi carattere che non sia "><+-.,[]" (escludendo gli apici) viene ignorato.
Branfuck è caratterizzato da un array (vettore) di 30,000 celle inizializzare a zero, e un puntatore che punta alla cella corrente.
Vi sono solo otto comando:
+ : Incrementa il valore della cella attuale di uno.
- : Decrementa il valore della cella attuale di uno.
> : Sposta il puntatore sulla cella seguente (prossima a destra).
< : Sposta il puntatore sulla cella precendete (precedente a sinistra).
. : Stampa il valore in ASCII della cella corrente. (es: 65 = 'A')
, : Legge un singolo carattere come input per la cella corrente.
[ : Se il valore della cella corrente è zero, conclude il ciclo
andando alla sua corrispondente ].
Altrimenti, passa alla prossima istruzione.
] : Se il valore della cella corrente è zero, passa alla prossima istruzione.
Altrimenti torna indetro fino alla [ corrispondente.
[ e ] creano un loop (while). Ovviamente dovranno essere bilanciati.
Per ogni [ dovrà corrispondere una ]
Alcuni semplici esempi di programmi scritti in Brainfuck:
++++++ [ > ++++++++++ < - ] > +++++ .
Questo programma stampa in output la lettera 'A'. Priam incrementa
la cella #1 fino a 6, Quindi la cella #1 viene usata per crare un ciclo.
Poi, entra in un loop ([) e si sposta alla cella #2.
Incrementa la cella #2 10 volte, e torna alla cella #1, e la decrementa.
Questo avviene 6 volte (servono che la cella #1 venga decrementata 6 volte
per raggiungere lo 0. Quindi passa alla corrispondente ] e prosegue).
A questo punto, siamo sulla cella #1, che ha valore 0,
la cella #2 ha valore 60 (6*10). Ci spostiamo sulla cella #2, incrementiamo
per 5 volte, e otteniamo il valore 65, quindi stampaimo il valore della cella
#2 (.).
65 è 'A' in ASCII, quindi alla fine viene stampata 'A'.
, [ > + < - ] > .
This program reads a character from the user input and copies the character into
cell #1. Then we start a loop. Move to cell #2, increment the value at cell #2,
move back to cell #1, and decrement the value at cell #1. This continues on
until cell #1 is 0, and cell #2 holds cell #1's old value. Because we're on
cell #1 at the end of the loop, move to cell #2, and then print out the value
in ASCII.
Also keep in mind that the spaces are purely for readability purposes. You
could just as easily write it as:
,[>+<-]>.
Try and figure out what this program does:
,>,< [ > [ >+ >+ << -] >> [- << + >>] <<< -] >>
This program takes two numbers for input, and multiplies them.
The gist is it first reads in two inputs. Then it starts the outer loop,
conditioned on cell #1. Then it moves to cell #2, and starts the inner
loop conditioned on cell #2, incrementing cell #3. However, there comes a
problem: At the end of the inner loop, cell #2 is zero. In that case,
inner loop won't work anymore since next time. To solve this problem,
we also increment cell #4, and then recopy cell #4 into cell #2.
Then cell #3 is the result.
```
E questo è brainfuck...Non è difficele, vero?
Per divertimento adesso puoi scrivere i tuoi programmi in brainfuck,
oppure puoi scrivere un interprete brainfuck in un altro linguaggio.
L'interprete è abbastanza semplice da implementare, ma se sei veramente
masochista prova ad implementare un interprete brainfuck in...
brainfuck.
|
