Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 16.12.2019
Сообщений: 1

Brainfuck

16.12.2019, 20:02. Показов 1832. Ответов 4

Студворк — интернет-сервис помощи студентам
Напишите интерпретатор урезанного варианта языка программирования "Взрыв мозга". Программа на таком языке представляет собой строку, состоящую лишь из пяти различных символов. Команды выполняются последовательно.

Представьте себе закольцованную ленту из 30000 клеток, в каждой из которых записано число 0, и машинку, сидящую на одной из клеток. Команды языка "Взрыв мозга" велят этой машинке делать следующее:

команда «>» велит подвинуться вперёд по ленте на 1 клетку (помните, что лента закольцована, т. е. с последней клетки машинка попадёт снова на начальную);
команда «<» велит подвинуться назад по ленте на 1 клетку;
команда «+» велит увеличить на 1 число, записанное в той клетке, на которой находится машинка,
команда «-» — уменьшить на 1, причём и увеличение, и уменьшение происходит по модулю 256 (т. е. 255+1=0, 0-1=255);
наконец, команда «.» выводит на экран число, записанное в клетке, на которой находится машинка.
Формат ввода
Вводится одна строка, состоящая только из символов «>», «<», «+», «-», «.» — программа на языке "Взрыв мозга".

Формат вывода
Выводятся несколько целых чисел в соответствии с командами программы.

Пример
Ввод Вывод
+++>+++++<-.>.>.-.
2
5
0
255
у меня есть собственный код к этой задаче , но при достижения 17 линии выдаёт ошибку IndexError: list index out of range.
Помогите исправить пожалуйста
вот код:
Python
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
c = []
c2 = []
c3 = []
b = 256
for i in range(30001):
    c.append(0)
dvig_nazad = '<'
dvig_vpered = '>'
plus = '+'
minus = '-'
vevod = '.'
countd = 0
c4 = input()
for j in range(len(c4)):
    c3.append(c4[j])
for i in range(5):
    if c3[i] == dvig_nazad and countd == 0:
        countd = 29999
    elif c3[i] == dvig_nazad and countd != 0:
        countd -= 1
    elif  c3[i] == dvig_vpered and countd == 29999:
        countd == 0
    elif c3[i] == dvig_vpered and countd != 29999:
        countd += 1
    # перемещение
    elif c3[i] == plus and c[countd] == 255:
        c[countd] == 0
    elif c3[i] == plus and c[countd] < 255:
        c[countd] += 1
    # cложение
    elif c3[i] == minus and c[countd] == 0:
        c[countd] == 255
    elif c3[i] == minus and c[countd] != 0:
        c[countd] -= 1
    # вычитание
    elif c3[i] == vevod:
        c2.append(c[countd])
for i in c2:
    print(i)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.12.2019, 20:02
Ответы с готовыми решениями:

Brainfuck интерпретатор
Напишите интерпретатор практически полноценного языка &quot;Взрыв мозга&quot;. Условия те же, что и в предыдущей задаче, но добавлены целых две...

Интерпретатор Brainfuck в Python
Нужно написать Brainfuck в Python с некоторыми условиями: Представьте себе закольцованную ленту из 30000 клеток, в каждой из которых...

Интерпретатор brainfuck с ООП
Дано следующее задание: Требуется реализовать часть виртуальной машины языка Brainfuck: список из объектов-операций, имеющих метод...

4
55 / 40 / 18
Регистрация: 16.12.2019
Сообщений: 149
17.12.2019, 12:08
В меню сообщения есть пункт "PYTHON".

Простое решение:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
LIMIT = 29999
MAXIMUM = 255
 
tape = [0] * (LIMIT + 1)
pos = 0
for command in tuple(input()):
    if command == '>':
        pos = pos + 1 if pos < LIMIT else 0
    elif command == '<':
        pos = pos - 1 if pos else LIMIT
    else:
        value = tape[pos]
        if command == '+':
            tape[pos] = value + 1 if value < MAXIMUM else 0
        elif command == '-':
            tape[pos] = value - 1 if value else MAXIMUM
        else:
            print(value)
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38192 / 21125 / 4309
Регистрация: 12.02.2012
Сообщений: 34,732
Записей в блоге: 14
17.12.2019, 19:10
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def bf(prg):
    cells=[0 for i in range(30001)]
    curr=0
    for cmd in prg:
        if cmd==">":
            curr=curr+1
            if curr>30000:
                curr=0
        elif cmd=="<":
            curr=curr-1
            if curr < 0:
                curr=30000
        elif cmd=="+":
            cells[curr]+=1
            cells[curr]=cells[curr]%256
        elif cmd=="-":
            cells[curr]-=1
            cells[curr]=cells[curr]%256         
        else:
            print(cells[curr])
 
 
bf(input())
0
55 / 40 / 18
Регистрация: 16.12.2019
Сообщений: 149
17.12.2019, 19:41
Catstail,

Если не трудно, прошу пояснить:
1. Почему: "cells=[0 for i in range(30001)]"? - len(cells) тогда будет = 30001...
2. Деление по модулю "%256" разве на медленнее оператора сравнения?
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38192 / 21125 / 4309
Регистрация: 12.02.2012
Сообщений: 34,732
Записей в блоге: 14
17.12.2019, 19:48
udeep, да, одна ячейка лишняя. Что медленнее: деление или сравнение - не знаю, но это особого значения не имеет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.12.2019, 19:48
Помогаю со студенческими работами здесь

[Brainfuck] Как использовать Dictionary для разбора команд языка BrainFuck
Необходимо написать IDE для работы с BrainFuck, в ходе выполнения задания у меня возникли вопросы, подскажите, пожалуйста, способы их...

[Brainfuck] Написать интерпритатор языка brainfuck
Добрый день, форумчане. Поступил я в университет, начал учить С++ Начались домашние задания, но я совсем не понимаю что к чему. Нужна...

[Brainfuck] Интерпритатор BrainFuck на Prolog(VIP 5.2)
Была у нас такая лаба(точнее должна быть в декбре8-)). Решил я поделится с вами кодом,мб кому-то пригодится. domains file=f ...

[Brainfuck] Ищу учебник по Brainfuck
Всем привет. Долго искал учебник какой-либо по брейнфаку, но ничего не нашел Здесь ни у кого нету такого добра?

[Brainfuck] PBF (Pseudo BrainFuck)
Pseudo-Brainfuck (PBF) — диалект языка Brainfuck. Основным отличием является возможность упрощать код за счет выделения часто повторяемых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru