Brainfxcker

Brainfuck n’a que huit instructions, qui agissent sur un ruban de cases mémoire et un pointeur. Le langage est trivial : tout l’intérêt est dans la traduction. C’était le prétexte idéal pour comprendre l’assembleur et les étapes d’un compilateur, sans se perdre dans la grammaire d’un langage complexe.

Le lexer ne garde que les huit caractères utiles. Le parser construit un arbre où chaque boucle [ ] contient son propre bloc. Cet arbre est ensuite aplati en instructions intermédiaires : ADD, MOVE, SET, OUTPUT, INPUT, LOOP_BEG, LOOP_END.

Une passe d’optimisation fusionne les instructions répétées (+++ devient ADD 3, >> devient MOVE 2) et repère les boucles de remise à zéro comme [-]. Le générateur écrit enfin le code NASM : le ruban de 30 000 octets est réservé dans .bss, le pointeur vit dans rbx, et les entrées / sorties passent directement par les appels système read, write et exit.

Les instructions sont stockées dans un « paged vector » écrit à la main : un tableau de pages de 64 éléments, qui grandit sans jamais déplacer les éléments déjà rangés. Comme je travaille sur Mac, le compilateur tourne dans un conteneur Docker linux/amd64 pour produire et lancer de vrais binaires x86-64.