begin process at 2012 05 27 13:24:05
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > [AINSI-C]BRAINFUCK INTERPRETER ;)

[AINSI-C]BRAINFUCK INTERPRETER ;)


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous : Niveau :Débutant Date de création :07/07/2002 Date de mise à jour :05/02/2008 13:34:09 Vu :7 076

Auteur : kjus

Ecrire un message privé
Commentaire sur cette source (6)
Ajouter un commentaire et/ou une note

 Description

Ceci est un interpreteur du langage brainfuck (sisi ca existe)
C'est un langage qui ne contient que 8 instructions :
            > incremente le pointeur Ptr++\\n
< decremente le pointeur Ptr--
+ incremente la valeur pointee (*Ptr)++
- decremente la valeur pointee (*Ptr)--
[ boucle tant que la valeur du pointeur n est pas zero   (while (*Ptr)!=0 )
] ferme la boucle
, demande une valeur a l'utilisateur (char) et la place dans la variable pointee
. affiche a l ecran la valeur de la variable pointee
# active le mode debug (pas vraiment une instruction)

Un programme brainfuck est très difficile à faire, illisible et impossible a debugguer. MAis c'est marrant.

Deux exemple sont inclus (dans le zip)

un hello world ca donne ca :

+++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++++++++++++++++.
---.+++++++..+++.

Mon prog se compiler tout aussi bien sous linux que sous windows, executable win32 inclus dans le zip.

pour plus d'infos sur le langage :
http://www.catseye.mb.ca/esoteric/bf/
http://e soteric.sange.fi/brainfuck/

Source

  • // brainfuck interpreter
  • #include <stdio.h>
  • #include <stdlib.h>
  • #include <malloc.h>
  • #include <time.h>
  • #include <windows.h>
  • void interpreteur(void);
  • void langage(void);
  • void about(void);
  • int main(void) {
  • int choix;
  • do {
  • printf("*****************brain fuck interpreter*************\\n
  • 1. interpreter\\n
  • 2. infos sur le langage\\n
  • 3. about\\n
  • 4. quitter\\n");
  • scanf("%d",&choix);
  • switch (choix) {
  • case 1:
  • interpreteur();
  • break;
  • case 2:
  • langage();
  • break;
  • case 3:
  • about();
  • break;
  • default : break;
  • }
  • }while (choix!=4);
  • return 0;
  • }
  • void interpreteur(void) {
  • FILE *brainfile;
  • char *braintab;
  • int nbchar=0;
  • char temp;
  • int increment;
  • int countacc;
  • int init;
  • int boucle, continu;
  • unsigned char c;
  • int debug=0;
  • time_t temps1, temps2;
  • /* variables du prog interprete */
  • unsigned char *Ptr;
  • int etendue=256;
  • int deplacement=0;
  • Ptr=(unsigned char *)malloc(etendue*sizeof(char));
  • for (init=0;init<etendue;init++)
  • {
  • *(Ptr+init)=0;
  • }
  • braintab=(char *)malloc(150*sizeof(char));
  • do {
  • printf("\\nmettre le fichier a interpreter ds brainfuck.b (fichier txt) dans le repertoire dans lequel se trouve le programme\\n
  • puis appuyer sur une touche\\n");
  • fflush(stdin);
  • getchar();
  • brainfile=fopen("brainfuck.b", "r");
  • } while (brainfile==NULL);
  • while ((temp=fgetc(brainfile))!=EOF) {
  • nbchar++;
  • }
  • braintab=(char *)malloc((nbchar+5)*sizeof(char));
  • fclose(brainfile);
  • brainfile=fopen("brainfuck.b", "r");
  • printf("***affichage du fichier***\\n\\n");
  • increment=0;
  • while ((*(braintab+increment)=fgetc(brainfile))!=EOF) {
  • printf("%c", *(braintab+increment));
  • increment++;
  • }
  • printf("\\n\\nsortie du programme : \\n\\n");
  • *(braintab+increment)='\\0';
  • boucle=0;
  • continu=0;
  • /* on teste si le nombre de [ ouvertes est egale au nombre de ] */
  • countacc=0;
  • for (increment=0;*(braintab+increment)!='\\0';increment++) {
  • if (*(braintab+increment)=='[')
  • countacc++;
  • if (*(braintab+increment)==']')
  • countacc--;
  • if (countacc<0)
  • break;
  • }
  • if (countacc<0) {
  • printf("\\nerreur dans les [], veuillez verifier le programme\\n");
  • } else {
  • /*la on a un prog avec les [] justes */
  • countacc=0;
  • for (increment=0;*(braintab+increment)!='\\0';increment++) {
  • /* l'interpretation en elle meme */
  • if (*(braintab+increment)=='[')
  • countacc++;
  • if (*(braintab+increment)==']')
  • countacc--;
  • switch (*(braintab+increment)) {
  • case '#' :
  • debug=1;
  • break;
  • case '>' :
  • deplacement++;
  • if (deplacement>=etendue) {
  • etendue+=10;
  • realloc(Ptr, etendue);
  • for (init=0;init<10;init++) {
  • *(Ptr+init)=0;
  • }
  • }
  • Ptr++;
  • break;
  • case '<' :
  • deplacement--;
  • if (deplacement<0) {
  • printf("\\ntentative d acces a une zone non allouee. ");
  • }else {
  • Ptr--; }
  • break;
  • case '+' :
  • if (*Ptr<256)
  • (*Ptr)++;
  • break;
  • case '-' :
  • if (*Ptr>0)
  • (*Ptr)--;
  • break;
  • case '.' :
  • printf("%c",*Ptr);
  • break;
  • case ',' :
  • c=getchar();
  • while (c=='\\n') // sinon le \\n reste ds le buffer stdin.......
  • scanf("%c", &c);
  • *Ptr=c;
  • break;
  • case '[' :
  • if (*Ptr==0){
  • countacc=1;
  • while (countacc!=0){
  • increment++;
  • if (*(braintab+increment)=='[')
  • countacc++;
  • if (*(braintab+increment)==']')
  • countacc--;
  • // printf("countacc %d increment %d braintab %c", countacc, increment, *(braintab+increment));
  • // Sleep(1000);
  • }
  • }
  • break;
  • case ']' :
  • if (*Ptr!=0) { /* on recherche la precedente [ */
  • countacc=-1;
  • while (countacc!=0) {
  • increment--;
  • if (*(braintab+increment)=='[')
  • countacc++;
  • if (*(braintab+increment)==']')
  • countacc--;
  • }
  • boucle++;
  • if (boucle>10000 && continu==0) {
  • printf("\\nla boucle semble etre sans fin, continuer ? (0 : non, 1 : oui) ");
  • scanf("%d", &continu);
  • if (continu==0) goto pb;
  • }// boucle sans fin ?
  • }// if *Ptr!=0
  • break;
  • }
  • if (debug) {
  • printf("\\ncaractere %d, valeur du *Ptr %d en asci : %c, Ptr=%c", increment, *Ptr, *Ptr, Ptr);
  • // temps2=temps1;
  • // while (temps1==temps2) {
  • // time(&temps1);
  • // }
  • }
  • }
  • }
  • pb :
  • printf("\\n\\n");
  • free(braintab);
  • free(Ptr-deplacement-128);
  • return;
  • }
  • void langage(void) {
  • printf("\\n\\n
  • > incremente le pointeur Ptr++\\n
  • < decremente le pointeur Ptr--\\n
  • + incremente la valeur pointee (*Ptr)++\\n
  • - decremente la valeur pointee (*Ptr)--\\n
  • [ boucle tant que la valeur du pointeur n est pas zero (while (*Ptr)!=0 )\\n
  • ] ferme la boucle\\n
  • , demande une valeur a l'utilisateur (char) et la place dans la variable pointee\\n
  • . affiche a l ecran la valeur de la variable pointee\\n
  • # active le mode debug\\n
  • tout autre caractere est ignore, le pointeur pointe vers des unsigned char (de 0 a 256 donc..)
  • \\n\\n");
  • return;
  • }
  • void about(void) {
  • return;
  • }
// brainfuck interpreter


#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <windows.h>
void interpreteur(void);
void langage(void);
void about(void);

int main(void) {

int choix;
	
do {
printf("*****************brain fuck interpreter*************\\n
	1. interpreter\\n
	2. infos sur le langage\\n
	3. about\\n
	4. quitter\\n");
scanf("%d",&choix);

switch (choix) {

	case 1:
		interpreteur();
		break;
	case 2:
		langage();
		break;
	case 3:
		about();
		break;
	default : break;


}

}while (choix!=4);

return 0;
}

void interpreteur(void) {
FILE *brainfile;
char *braintab;
int nbchar=0;
char temp;
int increment;
int countacc;
int init;
int boucle, continu;
unsigned char c;
int debug=0;
time_t temps1, temps2;
/* variables  du prog interprete */
unsigned char *Ptr;
int etendue=256;
int deplacement=0;
Ptr=(unsigned char *)malloc(etendue*sizeof(char));
for (init=0;init<etendue;init++) 
{
*(Ptr+init)=0;
}



braintab=(char *)malloc(150*sizeof(char));
do {	
printf("\\nmettre le fichier a interpreter ds brainfuck.b (fichier txt) dans le repertoire dans lequel se trouve le programme\\n
 	puis appuyer sur une touche\\n");
fflush(stdin);
getchar();


brainfile=fopen("brainfuck.b", "r");

} while (brainfile==NULL);	

while ((temp=fgetc(brainfile))!=EOF) {
nbchar++;
}
braintab=(char *)malloc((nbchar+5)*sizeof(char));
fclose(brainfile);
brainfile=fopen("brainfuck.b", "r");

printf("***affichage du fichier***\\n\\n");
increment=0;
while ((*(braintab+increment)=fgetc(brainfile))!=EOF) {
printf("%c", *(braintab+increment));
increment++;
}
printf("\\n\\nsortie du programme : \\n\\n");

*(braintab+increment)='\\0';
boucle=0;
continu=0;
/* on teste si le nombre de [ ouvertes est egale au nombre de ] */
countacc=0;
for (increment=0;*(braintab+increment)!='\\0';increment++) {

	if (*(braintab+increment)=='[')
		countacc++;
	if (*(braintab+increment)==']')
		countacc--;
	if (countacc<0)
		break;

}
if (countacc<0) {
	printf("\\nerreur dans les [], veuillez verifier le programme\\n");
} else { 
/*la on a un prog avec les [] justes */
countacc=0;

	for (increment=0;*(braintab+increment)!='\\0';increment++) {
	/* l'interpretation en elle meme */

   	if (*(braintab+increment)=='[')
		countacc++;
	if (*(braintab+increment)==']')
		countacc--;

		switch (*(braintab+increment)) {
			case '#' :
				debug=1;
				break;
			
			case '>' :
				deplacement++;
				if (deplacement>=etendue) {
					etendue+=10;
					realloc(Ptr, etendue);
					for (init=0;init<10;init++) {
					*(Ptr+init)=0;
					}
				}
				Ptr++;
				break;
			case '<' :
				deplacement--;
				if (deplacement<0) {
				printf("\\ntentative d acces a une zone non allouee. ");
				}else {
					Ptr--; }
				break;
			case '+' :
				if (*Ptr<256)
					(*Ptr)++;
				break;
			case '-' :
				if (*Ptr>0)
					(*Ptr)--;
				break;

			case '.' :
				printf("%c",*Ptr);
				break;
			case ',' :
				c=getchar();
				while (c=='\\n') // sinon le \\n reste ds le buffer stdin.......
				scanf("%c", &c);
				*Ptr=c;
                break;
			
			case '[' :
				if (*Ptr==0){
                     countacc=1;

                     while (countacc!=0){
                           increment++;
                           if (*(braintab+increment)=='[')
                              countacc++;
                           if (*(braintab+increment)==']')
                              countacc--;

                   //  printf("countacc %d increment %d braintab %c", countacc, increment, *(braintab+increment));
                    // Sleep(1000);
                     }



				}

				break;
			case ']' :
				if (*Ptr!=0) { /* on recherche la precedente [ */

                 countacc=-1;
                 while (countacc!=0) {
                       increment--;
                       if (*(braintab+increment)=='[')
                          countacc++;
                       if (*(braintab+increment)==']')
                          countacc--;

                 }




				boucle++;
				if (boucle>10000 && continu==0) {
					printf("\\nla boucle semble etre sans fin, continuer ? (0 : non, 1 : oui)  ");
					scanf("%d", &continu);
					if (continu==0) goto pb;
				}// boucle sans fin ?
				
				}// if *Ptr!=0
				
				break;

		
		
		
		}
		
	if (debug) {
	printf("\\ncaractere %d, valeur du *Ptr %d en asci : %c, Ptr=%c", increment, *Ptr, *Ptr, Ptr);
	
//	temps2=temps1;
//	while (temps1==temps2) {
//	time(&temps1);
//	}
	
	}
	
	
	}
	


}


pb :

printf("\\n\\n");
free(braintab);
free(Ptr-deplacement-128);



return;
}

void langage(void) {
printf("\\n\\n
	> incremente le pointeur 	Ptr++\\n
	< decremente le pointeur	Ptr--\\n
	+ incremente la valeur pointee	(*Ptr)++\\n
	- decremente la valeur pointee	(*Ptr)--\\n
	[ boucle tant que la valeur du pointeur n est pas zero   (while (*Ptr)!=0 )\\n
	] ferme la boucle\\n
	, demande une valeur a l'utilisateur (char) et la place dans la variable pointee\\n
	. affiche a l ecran la valeur de la variable pointee\\n
	# active le mode debug\\n
	tout autre caractere est ignore, le pointeur pointe vers des unsigned char (de 0 a 256 donc..)
	\\n\\n");
return;
}

void about(void) {
	return;

}

 Conclusion

version 1.0.
Tout est censé marcher, pas de bugs connu.
Fait son bouleau d'interpreteur de brainfuck...


 Historique

12 octobre 2005 00:42:00 :
corrections mineures
12 octobre 2005 00:42:08 :
corrections mineures
13 novembre 2005 16:58:47 :
modification mineure
05 février 2008 13:34:10 :
modifications mineures

 Sources du même auteur

Source avec Zip Source avec une capture GTKVOC : APPRENDRE SON VOCABULAIRE PLUS FACILEMENT !
Source avec Zip Source avec une capture [GTK+][WIN/GNULINUX]JEU D'ALLUMETTES
Source avec Zip [AINSI-C]CALCUL D'UNE RACINE CARRÉE PAR ALGORITHME D'HÉRON
Source avec Zip Source avec une capture [ALLEGRO] KPONG (PONG ÉVOLUÉ)
Source avec Zip VOCABULAIRE..

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de kjus le 07/07/2002 18:28:33

ts les commentaires sont les bienvenues...

Commentaire de Croqmort le 27/09/2002 03:12:50

j'ai pas essayer le prog, mais de tete ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.
---.+++++++..+++. ça donne pas "hello world" mais juste "hello" :)
sinon c'est assez marrant comme language :)
quand au code source, j'aurai plutot fait un programme plus dans l'esprit unix où on entrerai tout dans la ligne de commande.
par exemple :
brainfuck "++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.
---.+++++++..+++."
et brainfuck --help pour avoir les info sur le language.
j'avais penser a [&gt;+] pour faire planter le programme mais apparamment t'y a penser :)
bref, c'est un bon bout de code (j'ai pas compiler ni tester, je sais pas si il fonctionne correctement) mais coder un peu a la barbare :) l'interpreteur est dans une seule fonction ! :)

Commentaire de kjus le 27/09/2002 20:22:25

merci pour tes commentaires.
effectivement, j'aurai pu faire un interpreteur a la unix-like, en ligne de commande pure. Mais bon c'est pas le genre de chose que l'on utilise tous les jours, donc c'est pas très grave.
La chaine que je donne en exemple dis juste hello et pas hello world c'est juste.
Et dire qu'ne brainfuck certains ont fait des progs avec algorithmes "évolués" comme recherche de nb premiers et simplification de racines carrées..

Commentaire de bloom1 le 27/08/2006 02:25:35

Essayez ce code que j'ai fait comme ca sans réfléchir :
+++++++++++++++++++++++++++++++++++++++++++++++.+++++++++++++++++++++++++++++++++++++++++++++++++++.++++++++++++++++++++++++++++++++++++++++++.++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.+++++++++++++++++++++++++++++++++++++++++++++++++++++++.[-].
Vous allez trouver ca bizarre(Menfin... Si l'interpreteur fonctionne avec, tk il fonctionne avec le mien ^^)

c'est vachement CrAzY !!

Commentaire de bloom1 le 27/08/2006 02:27:26

margh putain désolé pour la largeur hein...

Commentaire de bloom1 le 27/08/2006 02:29:18

En plus ca fait différent de sur mon interpreteur ^~^

 Ajouter un commentaire




Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,607 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales