Brainfuck и почему это просто?

Недавно решил я попробовать написать какой-нибудь интерпретатор и сделать это на языке C, остановился на языке brainfuck, потому, что его интерпретатор довольно прост в написании.

Что такое brainfuck?

Brainfuck это язык программирования известный своим минимализмом

И правда, в нем всего 8 комманд это «+», «-«, «>», «<«, «[«, «]»

Написание самого интерпретатора

Чтобы интерпретатор работал надо подключить определённые библиотеки

• stdio для printf, fopen

• stdlib для exit

• string для memset

#include <stdio.h> #include <stdlib.h> #include <string.h>

Дальше надо инициализировать массив памяти и определить инструкции:

char stack[30000]; //массив памяти  int indexx = 0; // индекс текущей ячейки char * plus = "+"; char * minus = "-"; char * next = ">"; char * back = "<"; char * prt = "."; char * inp = ","; char * lp = "["; char * llp = "]"; int rc = 0; char * endl = "\n"; char * ex = "@";

Значек «@» будет использоваться как выход из программы

Следующий шаг это создать метод main и в его теле инициализировать массив

memset(stack, 0, 30000);

Далее проверку на кол-во аргументов командной строки

if (argc < 2) {   bf_shell();   exit(0); } 

Выходит если аргумент 1, то запускается brainfuck shell — ещё одна фича моего интерпретатора

Код brainfuck shell:

int bf_shell() {   printf("Startimg BrainFuck Shell...\n"); char command[4096]; int i = 1; do { printf("BF> "); gets(command); for (int x = 0; x < sizeof(command); x++) { if (command[x] == *plus) { stack[indexx]++; } else if (command[x] == *minus) { stack[indexx]--; } else if (command[x] == *next) { indexx++; } else if (command[x] == *back) { indexx--; } else if (command[x] == *prt) { putchar(stack[indexx]); } else if (command[x] == *inp) { char t[2]; gets(t); stack[indexx] = (int)t[0]; }else if (command[x] == *endl) { i = 1; } else if (command[x] == *ex) { i = 0; } else if (command[x] == *lp) { if (!stack[indexx]) { rc++; while (rc) { i++; if (command[x] == *lp) { rc++; } if (command[x] == *llp) { rc--; } } } else continue; } else if (command[x] == *llp) { if (!stack[indexx]) { continue; } else { if (command[x] == *llp) { rc++; while (rc) { x--; if (command[x] == *lp) { rc--; } if(command[x] == *llp) { rc++; } } x--; } } } else { continue; } } } while (i); return 0; } 

Дальше идёт тело метода main где интерпретатор интерпретирует символы из файла

FILE * file = fopen(argv[1], "r"); if (file == NULL) { printf("Cann't open file %s!\n", argv[1]); exit(1); } fseek(file, 0L, SEEK_END); long size = ftell(file); fseek(file, 0L, SEEK_SET); char buf[size]; fread(buf, sizeof(buf), 1, file);

И сам цикл интерпретации

for (int i = 0; i < sizeof(buf); i++) { if (buf[i] == *plus){ stack[indexx]++; } else if (buf[i] == *minus) { stack[indexx]--; } else if (buf[i] == *next) { indexx++; } else if (buf[i] == *back) { indexx--; } else if (buf[i] == *prt) { putchar(stack[indexx]); } else if (buf[i] == *inp) { char c; scanf("%c", &c); stack[indexx] = (int)c; } else if (buf[i] == *lp) { if (!stack[indexx]) { rc++; while (rc) { i++; if (buf[i] == *lp) { rc++; } if (buf[i] == *llp) { rc--; }  } } else continue; } else if (buf[i] == *llp) { if(!stack[indexx]) { continue; } else { if (buf[i] == *llp) { rc++; while (rc) { i--; if (buf[i] == *lp) { rc--; } if (buf[i] == *llp) { rc++; } } i--; } } } else if (buf[i] == *ex) { return 0; } }

Исходник доступен на моем гитхабе

Учтите, что в исходниках все написано в теле метода main.