Le plus petit traducteur que vous ayez jamais vu

Ce matin, j'ai écrit un traducteur Brainf ** K C. Cela m'a pris environ une heure au total.

L'ensemble du contenu est inférieur à 50 lignes de code C. Vous pouvez le voir ici.

Qu'est-ce que Brainf ** k?

Il s'agit d'une langue d'encodage profonde. Inventé par des étudiants suisses en 1993, il est presque considéré comme l'exigence minimale pour Turiner l'exhaustivité.

C'est également l'une des langues Essolan les plus célèbres qui existent.

La syntaxe est extrêmement simple: il n'y a que 8 caractères et le reste sera ignoré.

 > [ -] <.> [ -] <....>> [ -]  [ -] <. .----------------------->>> [ -] <.><p>Devinez ce qu'il fait. Devinez-le.</p>
<p> C'est un monde de bonjour! programme.</p>
<p> Essentiellement, dans Brainf ** k, vous obtenez un tableau de 30000 octets et un curseur. Vous pouvez utiliser> et <pour d le curseur. vous pouvez modifier la m en utilisant et qui augmentera ou diminuera valeur dans cellule. cr des boucles enfin utiliser lecture seul octet comme entr utilisation.> Imprimez la valeur de la cellule actuelle</pour></p>
<pre class="brush:php;toolbar:false"> >; incréments position de curseur
<p>C'est presque tout sur le cerveau ** k.<br> J'ai déjà écrit des programmes plus fonctionnels en <em>assemblage</em> .</p><h2 id="Pourquoi-Pourquoi"> Pourquoi? Pourquoi?</h2><p> J'ai écrit ce compilateur complètement parce que je m'ennuyais et j'ai trouvé beaucoup d'interprètes, donc je pense que le monde a besoin d'un compilateur Brainf ** k.</p><blockquote><p> Néanmoins, il est indéniable que si vous voulez un très bon compilateur Brainf ** k, consultez celui-ci.</p></blockquote><h3 id="Pourquoi-c"> Pourquoi c?</h3><p> Plusieurs raisons:</p>

• Je veux plus de pratique
• Très rapide
• C'est principalement portable
• Très courant
• Quoi qu'il en soit, je n'ai pas besoin de beaucoup de code.

La dernière raison: le débordement entier. Souvent, c'est une mauvaise chose que les gens détestent. Cela peut être la raison pour laquelle les tests unitaires sont inventés (euh). Mais le cerveau ** k est différent. La limite supérieure du nombre dans la bande de mémoire est de 255, et si elle dépasse cela, elle doit être réinitialisée à 0. De plus, si la valeur est inférieure à 0, elle doit être réinitialisée à 255. C le fera seul; Je n'ai pas besoin d'écrire de code pour cela.

comment ?

Un aperçu de niveau supérieur:

• Lire le code du fichier ou une entrée standard à la mémoire
• Convertir chaque caractère en code C
• Code C imprimé.

Il lit le code Brainf ** k du fichier dans le code [].

Ensuite, il met en place un programme C de base:

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

Vous avez peut-être remarqué qu'il manque le support de clôture. En effet, plus de code est ajouté au char [].

Si vous voulez savoir, Char T [30000] est la mémoire qui vous est donnée. J'utilise T comme abréviation de la bande, mais je le raccourcisse car ces programmes ne conviennent pas à la lisibilité humaine.

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

personnage	Devient
>	p
	p-
-	t [p] -
	t [p]
.	putchar (t [p])
,	t [p] = getchar ()
[	tandis que (t [p]! = 0)
]]	}

Vous pouvez consulter ce qui précède pour voir ce que font ces symboles.

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

Enfin, ajoutez ce code à la sortie finale:

 retour 0;}

Le programme de sortie se termine ici. Le traducteur imprime ensuite ce code en sortie standard afin que l'utilisateur puisse fonctionner comme il le souhaite.

La pensée finale

J'ai quelques idées d'amélioration lors de la rédaction de ce post. Je ne pense pas que je puisse faire trop de choses pour le rendre plus rapide, mais je peux faire quelque chose pour le rendre plus sûr et meilleur.

Vous pouvez afficher le code final ici.

Vous pouvez également faire n'importe quel type de contribution si vous le souhaitez.

Merci d'avoir lu!

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!