Pyke, 5 personaggi
0h.CE
Questo è in grado di produrre un numero infinitamente grande, trasformandolo in una stringa e quindi valutandolo come codice Pyke.
Spiegazione del codice:
0- Aggiungi 0 allo stack. Questo è necessario per iniziare un numero
h- Incrementa il numero prima. Ripetendolo per un numero arbitrario di volte, puoi creare numeri infinitamente grandi. Pyke supporta i bignum come è scritto in Python, che li usa come predefinito.
.C- Trasforma un numero in una stringa usando il seguente algoritmo: ( collegamento Github )
def to_string(num):
string = ""
while num > 256:
num, new = divmod(num, 256)
string = chr(new) + string
string = chr(num) + string
return string
A questo punto, possiamo creare una quantità arbitraria di stringhe e numeri naturali in Pyke con valori arbitrari. I numeri possono essere creati nella forma corrispondente alla regex 0(h)*e le stringhe possono essere create con 0(h)*.C. Possono essere intrecciati tra loro per creare una miscela arbitraria di stringhe e numeri interi.
E- valuta una stringa come codice Pyke. Questo utilizza lo stesso ambiente del codice Pyke già in esecuzione, quindi condividerà cose come l'input.
Tentativo di prova che Pyke è Turing completo.
Uno dei modi più semplici per mostrare una lingua è il completamento completo implementando Brainf * ck in essa. Questo è probabilmente molto più difficile in Pyke rispetto a molte altre lingue perché le sue operazioni di elenco e dizionario sono praticamente inesistenti a causa della mancanza del loro bisogno nell'area in cui Pyke è progettato per funzionare: code-golf .
Innanzitutto creiamo un interprete per brainf * ck e lo codifichiamo usando il nostro algoritmo sopra per creare un numero e quindi esprimere quel numero con 0e h. Quindi creiamo la stringa contenente il codice da eseguire esattamente allo stesso modo. Se dovessimo lasciarlo a quello, avremmo lo stack come
string containing brainf*ck code
string containing brainf*ck interpreter
Ciò significa che il codice deve essere nella forma opposta poiché lo stack di Pyke è il primo ad uscire.
Ora per la parte divertente: l'interprete brainf * ck con un enorme 216 byte!
Q~B"><ht.,".:=B;Z]1=L;W~Bo@D=c"ht"{I~c~LZ@EZ]1~LR3:=L)~c\,qIz.oZ]1~LR3:=L)~c\.qI~LZ@.CpK)~c"<>"{I~c"<>""th".:ZE=ZZ1_qI0=Z~L0"":0]10:=L)Z~LlqI~L~Ll"":1_]10:=L))~c\[qI~LZ@0qI\]~B~o>@~o+h=o))~c\]qI~o\[~B~o<_@-t=o)~o~BlN
Provalo qui!
Se vuoi provare il codice in forma semi-completata ma modificabile, provalo qui!
Per convertire da una stringa in un numero, puoi usare il seguente codice Python:
def conv(string, t=0):
t *= 256
t += ord(string[0])
if len(string) != 1:
return conv(string[1:], t)
return t
La (quasi) soluzione finale può essere provata qui!
Spiegazione dell'interprete Brainf * ck
Innanzitutto, separiamo il programma in parti:
Q~B"><ht.,".:=B;Z]1=L; - The initialisation part
Q~B"><ht.,".: - input.replace("><+-.,[]", "><ht.,")
- replace the characters in brainf*ck with some modified ones.
- this means we can `eval` the add and subtract bits easily.
=B; - set `B` to this.
- The `B` variable contains the instructions
Z]1=L; - set `L` to [0]
- `L` contains the stack, initialised with 0
Diario di viaggio
W~Bo@D=c !code! ~o~BlN - The main loop
W - do
~Bo@D=c - c=B[o++]
- the c variable is used to store the current character.
~o~BlN - while
~o - o
N - ^ != V
~Bl - len(B)
- this stops the program running once it's finished.
- Le istruzioni
- Incremento / Decremento:
+-
Diario di viaggio
"ht"{I~c~LZ@EZ]1~LR3:=L) - The bit that does incrementing and decrementing
"ht"{I ) - if c in "ht"
~LZ@ - L[Z]
- `Z` contains the current stack pointer
~c E - eval current character with ^ as an argument
- returns the contents of `Z` either incremented or decremented
Z]1~LR3:=L - L[Z] = ^
Diario di viaggio
~c\,qIz.oZ]1~LR3:=L) - The code for output
~c\,qI ) - if character == ",":
z.o - ord(input)
Z]1~LR3:=L - L[Z] = ^
Diario di viaggio
~c\.qI~LZ@.CpK) - The code for input
~c\.qI ) - if c == ".":
~LZ@ - L[Z]
.C - chr(^)
pK - print(^)
- Maiusc sinistra / destra
<>::
Diario di viaggio
~c"<>"{I~c"<>""th".:ZE=Z - main part
~c"<>"{I - if "<>" in c:
~c"<>""th".: - c.replace("<>", "th")
ZE=Z - Z = eval(char, Z)
Z1_qI0=Z~L0"":0]10:=L) - lower bound check
Z1_qI ) - if Z == -1:
0=Z - Z = 0
~L0"": - L.insert("", 0)
0]10:=L - L[0] = 0
Z~LlqI~L~Ll"":1_]10:=L) - upper bound check
Z~LlqI ) - if Z == len(L):
~Ll"": - L.insert("", len(L))
~L 1_]10:=L - L[-1] = 0
Diario di viaggio
~c\[qI~LZ@0qI\]~B~o>@~o+h=o)) - Code for `[`
~c\[qI ) - if c == "[":
~LZ@0qI ) - if L[Z] == 0:
~B~o> - B[o:]
\] @ - ^.find("]")
~o+h=o - o = o + ^ + 1
- E ]:
Diario di viaggio
~c\]qI~o\[~B~o<_@-t=o) - Code for `]`
~c\]qI ) - if c == "]":
~B~o<_ - reversed(B[:o])
\[ @ - ^.find("[")
~o -t=o - o = o - ^ -1