Le plus petit transpileur que vous ayez jamais vu

J'ai écrit un transpiler brainf**k to C ce matin. Cela m'a pris au total environ une heure.

Le tout fait moins de 50 lignes de C. Vous pouvez le voir ici.

Qu’est-ce que le brainf**k ?

C'est un langage de codage ésotérique. Inventé par un étudiant suisse en 1993, c'est à peu près le minimum requis pour être considéré comme un Turing complet.

C'est aussi l'un des esolangs les plus célèbres qui existent.

La syntaxe est extrêmement minimale : elle ne comporte que 8 caractères et le reste est ignoré.

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

Devinez ce que cela fait. Devinez.

C'est un Hello, World ! programme.

Essentiellement, dans brainf**k, vous recevez un tableau de 30 000 octets et un curseur. Vous pouvez déplacer le curseur avec > et &Lt ;. Vous pouvez modifier la mémoire avec et -, ce qui augmentera ou décrémentera la valeur dans la cellule. Vous pouvez créer des boucles avec [ et ]. Enfin, vous pouvez lire un seul octet en entrée avec et imprimer la valeur de la cellule actuelle avec ..

> ; Increments cursor position
< ; Decrements cursor position
+ ; Increments cell value
- ; Decrements cell value
. ; Prints the current cell value as an ASCII character
, ; Reads a singly byte and stores it in the current cell
[ ; Opens a loop that continues until the cell value is 0
] ; Closes a loop

C'est à peu près tout ce qui concerne brainf**k.
J'ai déjà écrit des programmes plus fonctionnels en Assembly.

Pourquoi? Juste pourquoi ?

J'ai écrit ce compilateur entièrement parce que je m'ennuyais et que j'avais trouvé une tonne d'interprètes, alors j'ai pensé que le monde avait besoin d'un compilateur génial.

Bien que, certes, si vous voulez un très bon compilateur brainf**k, jetez un œil
celui-ci.

Pourquoi C ?

De nombreuses raisons :

• Je veux plus de pratique avec
• C'est rapide
• C'est surtout portable
• C'est répandu
• Je n'avais pas besoin de beaucoup de code de toute façon.

Et une dernière raison : le débordement d'entier. Normalement, c’est une mauvaise chose que les gens détestent. C'est probablement la raison pour laquelle les tests unitaires (pouah) ont été inventés. Mais brainf**k est différent. Les nombres dans la bande mémoire ont une limite supérieure de 255, et s'ils la dépassent, ils sont censés être réinitialisés à 0. De plus, si la valeur descend en dessous de 0, elle est censée être réinitialisée à 255. C le fait tout seul. ; Je n'ai pas eu besoin d'écrire de code pour cela.

Comment?

Un aperçu de niveau supérieur :

• Lire le code d'un fichier ou de stdin en mémoire
• Convertir chaque caractère en code C
• Imprimez le code C terminé.

Il lit le code brainf**k d'un fichier dans le code[].

Ensuite, il met en place un programme C basique :

#include <stdio.h>
int main() {char t[30000]={0};int p=0;

Vous avez peut-être remarqué qu'il manque une parenthèse fermante. C'est parce que plus de code est ajouté à ce char[].

Au cas où vous vous poseriez la question, char t[30000] est la mémoire qui vous est donnée. J'ai utilisé t comme forme abrégée pour bande, mais je l'ai raccourci car ces programmes ne sont pas censés être lisibles par l'homme.

Ensuite, il boucle sur le tableau de code, qui est un tableau de caractères uniques. Pour chaque caractère, il le convertit en code C :

character	becomes
>	p
<	p--
-	t[p]--
	t[p]
.	putchar(t[p])
,	t[p]=getchar()
[	while(t[p] != 0)
]	}

Vous pouvez voir ci-dessus pour comprendre ce que font ces symboles.

Ces valeurs sont ajoutées à la sortie du programme, qui contiendra du code C valide.

Enfin, ce code est ajouté au résultat final :

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




C'est la fin du programme généré. Le transpileur imprime ensuite ce code sur la sortie standard, pour que l'utilisateur puisse le manipuler à sa guise.


  
  
  Réflexions finales


J'ai eu quelques idées d'amélioration en écrivant cet article. Je ne pense pas que je puisse faire grand-chose pour le rendre plus rapide, mais il y a des choses que je pourrais faire pour le rendre plus sûr et meilleur.

Vous pouvez voir le code final ici.

Vous pouvez également apporter toute sorte de contribution, si vous le souhaitez.

Merci d'avoir lu !