Accueil > > > INTERPRETEUR BRAINFUCK
INTERPRETEUR BRAINFUCK
Information sur la source
Description
c'est ma troisieme source du genre. un interpreteur brainfuck, j'ai tente de le rendre "aux normes GNU", il manque la doc, et les options longues, mais ca devrait etre bon. pour le lancer : ./programme -c fichier_source on peut rediriger les sorties et entrees. -o fichier_output -i fichier_input il passe sans difficultes : valgrind, -Wall, --ansi, --pedantic.
Source
- #include <ctype.h>
- #include <stdio.h>
- #include <stdlib.h>
- #include <unistd.h>
- #include <getopt.h>
-
-
-
- #define BOUCLE_ERROR 1
- #define MALLOC_ERROR 2
- #define READING_ERROR 3
- #define OPT_ERROR 4
-
- #define F_DEBUG 1
- /* stack */
- struct stack {
- struct stack *prev;
- int content;
- };
-
- struct stack * newStack(){
- struct stack *s = malloc(sizeof(struct stack));
- if (!s){
- fputs("malloc error\n", stderr);
- exit(MALLOC_ERROR);
- }
- return s;
- }
-
- void stack_push(struct stack **s, int content){
- struct stack *s2 = newStack();
- s2->prev = *s;
- s2->content = content;
- *s=s2;
- }
-
- int stack_pop(struct stack **s){
- struct stack *s2 = (*s);
- int c = s2->content;
- *s=s2->prev;
- free(s2);
- return c;
- }
-
- /* liste doublement chainee */
- struct mem {
- struct mem *prev, *next;
- unsigned char content;
- };
-
- struct mem * newMem(){
- struct mem *m = malloc(sizeof(struct mem));
- if (!m){
- fputs("malloc error\n", stderr);
- exit(MALLOC_ERROR);
- }
- m->prev = NULL;
- m->next = NULL;
- m->content = 0;
- return m;
- }
-
- void link_listes(struct mem * prev, struct mem *next){
- prev->next = next;
- next->prev = prev;
- }
-
- struct mem * prev(struct mem *m){
- struct mem *p;
- if (m->prev) return m->prev;
- p = newMem();
- link_listes(p, m);
- return p;
- }
-
- struct mem * next(struct mem *m){
- struct mem *n;
- if (m->next) return m->next;
- n = newMem();
- link_listes(m, n);
- return n;
- }
-
- void freeMem(struct mem *m){
- struct mem *m2, *m3;
- m3=m->next;
- while (m3){
- m2 = m3->next;
- free(m3);
- m3 = m2;
- }
- m3=m->prev;
- while (m3){
- m2 = m3->prev;
- free(m3);
- m3 = m2;
- }
- free(m);
- }
-
-
- int brainfuck(char * code, int len, int flags, FILE *out, FILE * in){
- int i, j;
- struct mem *m = newMem();
- struct stack *s = newStack();
- int * jmps;
- jmps = malloc(len * sizeof(int));
- if (!jmps){
- freeMem(m);
- fputs("malloc error\n", stderr);
- exit(MALLOC_ERROR);
- }
- s->content = -1;
- for(i=0;i<len;i++){
- if (code[i]=='['){
- stack_push(&s, i);
- }else if(code[i]==']'){
- j=stack_pop(&s);
- if ( j == -1 ) return BOUCLE_ERROR;
- jmps[i]=j-1; jmps[j]=i;
- }
- }
- if ( s->content != -1 ) return BOUCLE_ERROR;
- free(s);
- for(i=0;i<len;i++){
- if (flags & F_DEBUG) fprintf(out, "\t %c %d\n", code[i], i);
- switch(code[i]){
- case 0: goto fin;
- case '+': m->content++; break;
- case '-': m->content--; break;
- case '<': m = prev(m); break;
- case '>': m = next(m); break;
- case '.': fputc(m->content, out); break;
- case ',': m->content = fgetc(in); break;
- case '[': if (m->content) break;
- case ']': i=jmps[i]; break;
- }
- }
- fin:
- freeMem(m);
- free(jmps);
- return 0;
- }
-
- int main(int argc, char **argv){
-
- int flags = 0;
- int c;
- FILE *out = stdout;
- FILE *in = stdin;
- FILE *code = NULL;
- size_t length;
- int err;
- char * content;
- while ( (c=getopt(argc, argv, "do:i:c:")) != -1 ){
- switch (c){
- case 'd':
- flags = flags | F_DEBUG;
- break;
- case 'o':
- out = fopen(optarg, "w");
- if (out == NULL){
- fprintf(stderr, "output error (%s)\n", optarg);
- return READING_ERROR;
- }
- break;
- case 'i':
- in = fopen(optarg, "r");
- if (in == NULL){
- fprintf(stderr, "input error (%s)\n", optarg);
- return READING_ERROR;
- }
- break;
- case 'c':
- code = fopen(optarg, "r");
- break;
- case '?':
- if (isprint (optopt))
- fprintf (stderr, "Unknown option `-%c'.\n", optopt);
- else
- fprintf (stderr, "Unknown option character `\\x%x'.\n", optopt);
- return OPT_ERROR;
- default:
- abort ();
- }
- }
- if (code == NULL){
- fputs("code file error\n", stderr);
- exit(1);
- }
- fseek(code, 0, SEEK_END);
- length=ftell(code);
- content=malloc(length);
- if (!content){
- fputs("malloc error\n", stderr);
- return MALLOC_ERROR;
- }
- fseek(code, 0, SEEK_SET);
- c = fread (content,1,length,code);
- fclose(code);
- if (c != length) {
- fputs("Reading error\n", stderr);
- return READING_ERROR;
- }
- if ( (err=brainfuck(content, length, flags, out, in)) ){
- fprintf(stderr, "erreur (%d)\n", err);
- return err;
- }
- free(content);
- return 0;
- }
#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <getopt.h>
#define BOUCLE_ERROR 1
#define MALLOC_ERROR 2
#define READING_ERROR 3
#define OPT_ERROR 4
#define F_DEBUG 1
/* stack */
struct stack {
struct stack *prev;
int content;
};
struct stack * newStack(){
struct stack *s = malloc(sizeof(struct stack));
if (!s){
fputs("malloc error\n", stderr);
exit(MALLOC_ERROR);
}
return s;
}
void stack_push(struct stack **s, int content){
struct stack *s2 = newStack();
s2->prev = *s;
s2->content = content;
*s=s2;
}
int stack_pop(struct stack **s){
struct stack *s2 = (*s);
int c = s2->content;
*s=s2->prev;
free(s2);
return c;
}
/* liste doublement chainee */
struct mem {
struct mem *prev, *next;
unsigned char content;
};
struct mem * newMem(){
struct mem *m = malloc(sizeof(struct mem));
if (!m){
fputs("malloc error\n", stderr);
exit(MALLOC_ERROR);
}
m->prev = NULL;
m->next = NULL;
m->content = 0;
return m;
}
void link_listes(struct mem * prev, struct mem *next){
prev->next = next;
next->prev = prev;
}
struct mem * prev(struct mem *m){
struct mem *p;
if (m->prev) return m->prev;
p = newMem();
link_listes(p, m);
return p;
}
struct mem * next(struct mem *m){
struct mem *n;
if (m->next) return m->next;
n = newMem();
link_listes(m, n);
return n;
}
void freeMem(struct mem *m){
struct mem *m2, *m3;
m3=m->next;
while (m3){
m2 = m3->next;
free(m3);
m3 = m2;
}
m3=m->prev;
while (m3){
m2 = m3->prev;
free(m3);
m3 = m2;
}
free(m);
}
int brainfuck(char * code, int len, int flags, FILE *out, FILE * in){
int i, j;
struct mem *m = newMem();
struct stack *s = newStack();
int * jmps;
jmps = malloc(len * sizeof(int));
if (!jmps){
freeMem(m);
fputs("malloc error\n", stderr);
exit(MALLOC_ERROR);
}
s->content = -1;
for(i=0;i<len;i++){
if (code[i]=='['){
stack_push(&s, i);
}else if(code[i]==']'){
j=stack_pop(&s);
if ( j == -1 ) return BOUCLE_ERROR;
jmps[i]=j-1; jmps[j]=i;
}
}
if ( s->content != -1 ) return BOUCLE_ERROR;
free(s);
for(i=0;i<len;i++){
if (flags & F_DEBUG) fprintf(out, "\t %c %d\n", code[i], i);
switch(code[i]){
case 0: goto fin;
case '+': m->content++; break;
case '-': m->content--; break;
case '<': m = prev(m); break;
case '>': m = next(m); break;
case '.': fputc(m->content, out); break;
case ',': m->content = fgetc(in); break;
case '[': if (m->content) break;
case ']': i=jmps[i]; break;
}
}
fin:
freeMem(m);
free(jmps);
return 0;
}
int main(int argc, char **argv){
int flags = 0;
int c;
FILE *out = stdout;
FILE *in = stdin;
FILE *code = NULL;
size_t length;
int err;
char * content;
while ( (c=getopt(argc, argv, "do:i:c:")) != -1 ){
switch (c){
case 'd':
flags = flags | F_DEBUG;
break;
case 'o':
out = fopen(optarg, "w");
if (out == NULL){
fprintf(stderr, "output error (%s)\n", optarg);
return READING_ERROR;
}
break;
case 'i':
in = fopen(optarg, "r");
if (in == NULL){
fprintf(stderr, "input error (%s)\n", optarg);
return READING_ERROR;
}
break;
case 'c':
code = fopen(optarg, "r");
break;
case '?':
if (isprint (optopt))
fprintf (stderr, "Unknown option `-%c'.\n", optopt);
else
fprintf (stderr, "Unknown option character `\\x%x'.\n", optopt);
return OPT_ERROR;
default:
abort ();
}
}
if (code == NULL){
fputs("code file error\n", stderr);
exit(1);
}
fseek(code, 0, SEEK_END);
length=ftell(code);
content=malloc(length);
if (!content){
fputs("malloc error\n", stderr);
return MALLOC_ERROR;
}
fseek(code, 0, SEEK_SET);
c = fread (content,1,length,code);
fclose(code);
if (c != length) {
fputs("Reading error\n", stderr);
return READING_ERROR;
}
if ( (err=brainfuck(content, length, flags, out, in)) ){
fprintf(stderr, "erreur (%d)\n", err);
return err;
}
free(content);
return 0;
}
Conclusion
source faite pour l'occasion :
http://www.siteduzero.com/forum-83-311802-28841 87-atelier-tous-langages-codez-un-interpreteur-de- brainfuck.html
Sources du même auteur
FONCTIONS USUELLES (TRIGO) EN METAPROGRAMMATIONFONCTIONS USUELLES (TRIGO) EN METAPROGRAMMATION Ma source montre un calcul des quelques fonctions suivantes :
cos, sin, tan, cosH, tanH, sinH, exp, ln, sqrt, fibonaci, triangle de pascal, ...
sans...
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
interpreteur d'un pseudo langage sql [ par chacha4fish ]
bonjour,j'aimerai bien avoir un peu d'aide sur la partie syntaxique et sémantique du pseudo langage SQL,je prépare un mini-projet sur ce théme là, ça
interpreteur d'un pseudo langage SQL [ par chacha4fish ]
j'ai oublié de présenter les outils que j'utilise pour réaliser cet interpreteur, bein j'utilise FLEX et BISON (sous LINUX).merçi
Les pointeurs en langage C. [ par IHECinformaticien ]
Bonjour, 2009 c'est ma première année en langage C et mars c'est mon premier mois dans les pointeurs alors je trouve encore des difficultés lors de la
Les pointeurs en langage C. [ par IHECinformaticien ]
Bonjour, j'ai voulu savoir comment peut on parcourir un tableau d'entier en utilisant un pointeur et non pas un compteur qui est une variable de type
cookXml C++ [ par asari29 ]
Bonjour à tous,Je développe actuellement un logiciel.Le métier est développé en C++ et je souhaiterais également utiliser ce langage pour l'IHM.Je vou
demande d'aide! [ par zikas120 ]
Bjr!SVP! je veux que vous maidiez su un programme en langage C: un programme qui affiche la courbe d'une fonction qlq en langage C. merci bien
concténation en langage C [ par waffouna ]
Bonjourj'ai besoin de concaténer une chaine de caractère avec une variable entière.(en langage C)comment je peux la faire??merci
Enigme : de quel langage parle t-on ? [ par jypgm ]
Bonjour à tous j'essaye de traduire ceci en caractères :40ba54072b3fc7eb9ec81c537133fa9a9219de7f3022a0322bb09604274018e3 Ce code doit être une phrase
|
Derniers Blogs
UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : WIN APIRE : WIN API par racpp
Cliquez pour lire la suite par racpp WIN APIWIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|