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

Brainfuck

16.12.2019, 20:02. Показов 1815. Ответов 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru