Написать интерпретатор языка Brainfuck для памяти на n ячеек. Ячейки хранят значения типа char.
Тесты
| Название программы | Ввод (программа на Brainfuck) | Вывод | ||||
| Hello World! |
|
|
||||
| Числа Фибоначчи |
|
|||||
| Факториалы |
|
Код на С++
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 |
#include <iostream> using namespace std; int main() { int n; // Количество ячеек cin >> n; string tape(n,0); int pointer = 0; string program; cin >> program; for (unsigned int i = 0; i < program.length(); i++) { if (program[i] == '>') pointer++; if (program[i] == '<') pointer--; if (program[i] == '+') tape[pointer]++; if (program[i] == '-') tape[pointer]--; if (program[i] == '.') cout << tape[pointer]; if (program[i] == ',') cin >> tape[pointer]; if (program[i] == '[') { if (tape[pointer] == 0) { int counter = 1; while (counter > 0) { i++; if (program[i] == '[') counter++; if (program[i] == ']') counter--; } } } else if (program[i] == ']') { if (tape[pointer] != 0) { int counter = 1; while (counter > 0) { i--; if (program[i] == '[') counter--; if (program[i] == ']') counter++; } } } } return 0; } |
Код на Ideone. Код программы нужно вводить сплошным блоком текста — без переносов строки. Зато можно осуществлять «ввод данных для программы на Brainfuck» — то, для чего нужен оператор «,». Для этого нужно символы, которые «хотим ввести в программу на Brainfuck», нужно ввести в окно ввода Ideone на новой строке после кода программы.
Ещё один вариант кода. В нём можно вводить код программы на разных строках. Различие минимальное:
|
1 2 3 |
string program = "", tmp; while (cin >> tmp) program += tmp; |
Пройдя по второй ссылке можно посмотреть на один из вариантов вычисления чисел Фибоначчи на Brainfuck. Вычисляются числа, не превосходящие 100. Программа работает 🙂
Код на С
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 |
#include <stdio.h> #include <stdlib.h> char* read_string(size_t *size){ char *str; int c; size_t length = 0; str = realloc(NULL, sizeof(char)*(*size)); if(!str)return str; while((c=getchar()) != EOF && c != '\n'){ str[length++] = c; if(length == *size) { str = realloc(str, sizeof(char)*(*size += 10)); if(!str) return str; } } str[length++] = '\0'; size = length; return str; } int main() { int n; scanf("%d", &n); getchar(); char tape[10000]; for (int k = 0; k < n; k++) tape[k] = 0; int pointer = 0; size_t length = 100; char *program = read_string(&length); printf("%s\n", program); for (unsigned int i = 0; i < length; i++) { if (program[i] == '>') pointer++; if (program[i] == '<') pointer--; if (program[i] == '+') tape[pointer]++; if (program[i] == '-') tape[pointer]--; if (program[i] == '.') printf("%c", tape[pointer]); if (program[i] == ',') scanf("%c", &tape[pointer]); if (program[i] == '[') { if (tape[pointer] == 0) { int counter = 1; while (counter > 0) { i++; if (program[i] == '[') counter++; if (program[i] == ']') counter--; } } } else if (program[i] == ']') { if (tape[pointer] != 0) { int counter = 1; while (counter > 0) { i--; if (program[i] == '[') counter--; if (program[i] == ']') counter++; } } } } return 0; } |
Код на Java
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.next()); char[] tape = new char[n]; for (int i = 0; i < n; i++) tape[i] = 0; int pointer = 0; String program = in.next(); for (int i = 0; i < program.length(); i++) { if (program.charAt(i) == '>') pointer++; if (program.charAt(i) == '<') pointer--; if (program.charAt(i) == '+') tape[pointer]++; if (program.charAt(i) == '-') tape[pointer]--; if (program.charAt(i) == '.') System.out.print(tape[pointer]); if (program.charAt(i) == ',') tape[pointer] = (char) System.in.read(); if (program.charAt(i) == '[') { if (tape[pointer] == 0) { int counter = 1; while (counter > 0) { i++; if (program.charAt(i) == '[') counter++; if (program.charAt(i) == ']') counter--; } } } else if (program.charAt(i) == ']') { if (tape[pointer] != 0) { int counter = 1; while (counter > 0) { i--; if (program.charAt(i) == '[') counter--; if (program.charAt(i) == ']') counter++; } } } } } } |