Хабрахабр: Метки / brainfuck http://habrahabr.ru/rss/tag/brainfuck/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 07:46:19 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif Хабрахабр <![CDATA[Prolog / [Из песочницы] Prolog. Программируем автоматы]]> http://habrahabr.ru/blogs/prolog/136670/ http://habrahabr.ru/blogs/prolog/136670/ статью о Prolog, я решил написать небольшое дополнение к ней в виде 2 небольших задач.
Вот они:
1. Интерпретатор языка brainfuck
2. Машина Тьюринга
Читать дальше →
]]> Fri, 20 Jan 2012 13:35:53 GMT freest brainfuckprologмашина тьюринга <![CDATA[Ненормальное программирование / Brainfuck на ленте с ячейками неограниченной разрядности]]> http://habrahabr.ru/blogs/crazydev/135561/ http://habrahabr.ru/blogs/crazydev/135561/
Преимущества очевидны: раз нет переполнений, то нет нужды и в длинной арифметике, можно одинаково работать с массивами любой длины и т.п. Но довольно быстро мы замечаем, что наш любимый способ очистки ячейки ("[-]") не работает: если в ячейке было отрицательное значение, то программа зацикливается. Аналогично, мы не можем свободно использовать команду копирования "[->+<]" — она тоже работает только для неотрицательных чисел.

Получается, что при программировании нам надо внимательно следить за знаками содержимого ячеек (проще всего — не допускать появления отрицательных чисел вообще), а если возникнет число, знак которого неизвестен — работать с ним специальным образом

Здесь мы рассмотрим две задачи: во-первых, запрограммируем оператор «if(a>b) C; else D;» где a и b неотрицательны, а C и D — какие-то действия, а во-вторых, научимся обнулять, копировать и определять знак произвольного числа.

Читать дальше →
]]> Fri, 30 Dec 2011 19:04:11 GMT Mrrl brainfuck <![CDATA[Персональные блоги / Электрический Мозговынос]]> http://habrahabr.ru/blogs/personal/135450/ http://habrahabr.ru/blogs/personal/135450/

Другие ролики этого мозготеррориста тут.]]> Wed, 28 Dec 2011 17:59:08 GMT Derailed electrobrainfuckfakejoke <![CDATA[Ненормальное программирование / Поздравление С Новым годом в стиле Brainfuck]]> http://habrahabr.ru/blogs/crazydev/128400/ http://habrahabr.ru/blogs/crazydev/128400/
Первое поздравление выводит сообщение в виде ASCII-Art.

image

Читать дальше →
]]> Mon, 26 Dec 2011 11:06:01 GMT AbnormalHead BrainFuckНовый годЕлочка <![CDATA[Ненормальное программирование / [Из песочницы] Сортировка цифр на Brainfuck]]> http://habrahabr.ru/blogs/crazydev/135262/ http://habrahabr.ru/blogs/crazydev/135262/
Вы вводите цифры (каждая цифра не должна встречаться более 255 раз, при 8bit версии интерпретатора), после программа, если ее можно так назвать, выводит их по возрастанию.

Это будет реализация сортировки подсчётом, которая работает следующим образом:
1. Считывается число k.
2. В массиве A увеличиваем A[k] на единицу.
3. Повторяем шаги 1 и 2, пока не закончатся числа на входе.
4. Выводим A[i] раз число i, где i — это возможные значения чисел k.
Читать дальше →
]]> Sun, 25 Dec 2011 12:33:22 GMT Aga Brainfuckсортировка подсчетомвеселье <![CDATA[PHP / Интерпретатор Brainfuck]]> http://habrahabr.ru/blogs/php/128673/ http://habrahabr.ru/blogs/php/128673/
В этот раз я оказался недоволен решением в одном из хабратопиков, а именно, использованием какого-то мусорного интерпретатора BF, который глючит на неправильном коде. В этом топике я расскажу о языке программирования Brainfuck и напишу интерпретатор для него.
Читать дальше →
]]> Sun, 18 Sep 2011 17:09:06 GMT powder96 интерпретаторязык программированияэзотерическийbrainfuck <![CDATA[Brainfuck / [Из песочницы] Пишем класс на php для интерпретации BrainLoller]]> http://habrahabr.ru/blogs/brainfuck/128539/ http://habrahabr.ru/blogs/brainfuck/128539/
(Пример Brainloller кода увеличенного в несколько раз)

BrainLoller — это визуальный диалект языка Brainfuck, в котором символьные команды заменяются на пиксели разных цветов, считываемые с изображения в формате *.png.
Brainloller был придуман в 2005 году Lode Vandevenne.
Цвета команд были выбраны как комбинации значений 0xFF и 0x80 для трех RGB компонент. В результате была получена следующая таблица команд:
  • + = 0x00FF00
  • — = 0x008000
  • > = 0xFF0000
  • < = 0x800000
  • [ = 0xFFFF00
  • ] = 0x808000
  • . = 0x0000FF
  • , = 0x000080

В Brainloller добавлены также две дополнительные команды — 0x00FFFF (поворот указателя инструкций против часовой стрелки) и 0x008080 (поворот по часовой). Таким образом, “код” может записываться не в одну строку пикселей, а в двухмерное изображение. Перед началом выполения программы указатель инструкций находится в верхнем левом пикселе и направлен вправо. Изображение обрабатывается попиксельно, после каждой команды Brainfuck указательно инструкций сдвигается на один пиксель в том направлении, в котором он указывает. Выполнение программы заканчивается, как только указатель инструкций выходит за пределы изображения. (источник)

К сожалению, исходный набор инструментов для работы с Brainloller был утерян и мы попробуем в этой статье восполнить пробел)
Читать дальше →
]]> Fri, 16 Sep 2011 00:04:49 GMT Fedcomp phpbrainfuckbrainloller <![CDATA[Ненормальное программирование / Изобретаем язык программирования для тренировки мозгов. Или эзотерический язык программирования за 5 минут]]> http://habrahabr.ru/blogs/crazydev/128120/ http://habrahabr.ru/blogs/crazydev/128120/ вики по эзотерическим языкам я наткнулся на интересный язык программирования Piet. Отличительной особенностью которого является графическое представление программы. Например, эта программа выводит «Hello World!»
image
И показалось мне, что данная программа похожа на QR-Code.
image
Только Piet использует цветовую кодировку. А QR-Code использует комбинацию расположения точек.
Читать дальше →
]]> Fri, 09 Sep 2011 20:46:53 GMT AbnormalHead BrainfuckPietPATHQR-PATHинтерпретаторэзотерический язык <![CDATA[Системное администрирование / [Из песочницы] Apache, f**k my brain!]]> http://habrahabr.ru/blogs/sysadm/125039/ http://habrahabr.ru/blogs/sysadm/125039/ Однако, практической применимости, как мне кажется, отображено не было.
Поэтому хотелось бы показать, как можно использовать этот занимательный язык в реальной жизни, а так же заставить апач понимать какой-либо дополнительный транслируемый язык для отдачи страничек.
Написанное актуально для Debian GNU/Linux Squeeze, но достаточно просто может быть перенесено на любую другую платформу с апачем.
Читать дальше →
]]> Wed, 27 Jul 2011 11:47:02 GMT 3vi1_0n3 brainfuckapachecgi <![CDATA[Python / [Перевод] Руководство: пишем интерпретатор с JIT на PyPy]]> http://habrahabr.ru/blogs/python/124418/ http://habrahabr.ru/blogs/python/124418/ Все исходные коды и примеры из этой статьи доступны здесь.

Когда я первый раз смотрел проект PyPy, мне потребовалось некоторое время, чтобы выяснить, что он из себя представляет. Он состоит из двух вещей:

— набор инструментов для написания интерпретаторов языков программирования;
— реализация Питона с применением этого набора инструментов.

Вероятно, большинство людей думает, что PyPy это только вторая часть, но это руководство не об интерпретаторе Питона. Оно о том, как написать интерпретатор своего языка.

Я взялся за это руководство для того, чтобы лучше понять как работает PyPy и что он из себя представляет. Предполагается, что вы очень мало знаете о PyPy, поэтому я начну с самого начала.

Читать дальше →
]]> Sun, 24 Jul 2011 10:26:46 GMT homm pythonpypyjitbrainfuck <![CDATA[Ненормальное программирование / [Из песочницы] Интерпретатор Brainfuck на BAT]]> http://habrahabr.ru/blogs/crazydev/123034/ http://habrahabr.ru/blogs/crazydev/123034/ Bash. Мне показалось, что несправедливо обойти еще один командный процессор. А именно командные файлы семейства WindowsNT, они же батники. При написании данного интерпретатора была поставлена цель реализовать всё только на встроенном «языке» консоли.

Читать дальше →
]]> Wed, 29 Jun 2011 14:57:23 GMT AbnormalHead brainfuckbatинтерпретатор <![CDATA[Программинг микроконтроллеров / [Из песочницы] VHDL для начинающих. Brainfuck]]> http://habrahabr.ru/blogs/controllers/121797/ http://habrahabr.ru/blogs/controllers/121797/ здесь и здесь). Из всего разнообразия задач мне приглянулся именно brainfuck благодаря лёгкости в реализации с одной стороны и волшебству создания программируемого (пусть и весьма ограниченно) вычислителя с другой.
В рамках данной статьи я не буду углубляться в дебри синтаксиса и настройки среды, сконцентрировавшись на реализации конкретной задачи.
Испытательным стендом будет Altera Cyclone II Starter Kit (EP2C20F484C7)


Любителей мигающих лампочек прошу под кат.
Читать дальше →
]]> Tue, 14 Jun 2011 12:22:44 GMT GreatMerlin brainfuckvhdl <![CDATA[Ненормальное программирование / Пишем интерпретатор для своего эзотерического языка (часть 2)]]> http://habrahabr.ru/blogs/crazydev/120279/ http://habrahabr.ru/blogs/crazydev/120279/ предыдущей статье я поставил задачу написать интерпретатор для надстройки над Brainfuck. Естественно, что для начала нужно было реализовать сам Brainfuck, и только затем переходить к надстройке. Благо в предыдущей статье эта часть была реализована. Собственно опишем то, что следует реализовать в этой части:
  1. Понятие функции(процедуры).
  2. Комментарии.

Читать дальше →
]]> Mon, 30 May 2011 22:47:35 GMT edwardoid brainfuckc plus plus <![CDATA[Я пиарюсь / Археология в языках программирования]]> http://habrahabr.ru/blogs/i_am_advertising/119450/ http://habrahabr.ru/blogs/i_am_advertising/119450/ Прогопедия — проекту, в котором я участвую уже почти два года.

К юбилею Прогопедия достигла приятной округлости не только дат, но и цифр: сейчас в ней описано ровно 100 языков! Сотым языком стал гастрономический Chef. Нормальные мейнстрим-языки в энциклопедии тоже есть, их даже больше, чем эзотерических. Но лично мне интереснее писать о последних, чем я и занимаюсь, в частности, на Хабре — ведь стать экспертом по Hanoi Love гораздо быстрее и проще, чем по Haskell ;-)

Вообще задача даже поверхностного изучения языков становится нетривиальной, как только они уходят в сторону от мейнстрима. Умирают сайты, посвященные языкам, и даже их зеркала и архивы, теряются во мраке времен авторские реализации, от когда-то используемого языка остаются только строчки в каком-нибудь словаре. Бывают и совсем курьезные случаи.

Читать дальше →
]]> Tue, 17 May 2011 13:54:31 GMT Nicolette progopediaэзотерические языкиbrainfuckархеология <![CDATA[JAVA / JBFD: декомпилятор из Brainfuck в Java]]> http://habrahabr.ru/blogs/java/116160/ http://habrahabr.ru/blogs/java/116160/
Идея создания декомпилятора возникла не случайно. Всему виной большое количество статей по BrainFuck в Интернете вообще и на Хабре в частности. Интерпретаторов этого замечательного языка существует огромное множество, но вот средств для отладки BF кода мне удалось найти крайне мало.

А что если преобразовать код с BF на свой «родной» язык и воспользоваться всеми преимуществами своей любимой IDE для обнаружения трудноуловимых ошибок, покрытия кода тестами, оптимизации и т.д.? Все это и много другое становится возможным с JBFD.

Читаем, скачиваем, пользуемся...
]]> Fri, 25 Mar 2011 02:37:15 GMT javenue javadecompilervalidatorbrainfuck <![CDATA[Ненормальное программирование / [Из песочницы] Пишем интерпретатор для своего эзотерического языка]]> http://habrahabr.ru/blogs/crazydev/116004/ http://habrahabr.ru/blogs/crazydev/116004/
Итак, Brainfuck. Вкратце, идея такая, есть N регистров/ячеек. У программиста есть доступ к ним всем но перемещения по ним делаются явным образом. Т.е. из ячейки 2 нельзя перейти к ячейке 7 сразу, нужно последовательно.

“Ключевые слова” языка:

  • > – перейти на ячейку вправо.
  • < – перейти на ячейку влево.
  • + – увеличить значение ячейки на единицу.
  • — – уменьшить значение ячейки на единицу.
  • , – прочесть значение в ячейку со стандартного устройства ввода.
  • . – напечатать значение ячейки стандартным устройством вывода.
  • [ – начать цикл while если значение текущей ячейки не равно 0 и перейти к следующей ячейке.
  • ] – конец блока while. Продолжить цикл, если значение “условной” ячейки не равно 0 ( “условная ячейка” — ячейка на которой начался цикл ).

Читать дальше →
]]> Tue, 22 Mar 2011 21:19:09 GMT edwardoid brainfuckc plus plus <![CDATA[Ненормальное программирование / [Из песочницы] Интерпретатор Brainfuck на Brainfuck]]> http://habrahabr.ru/blogs/crazydev/113446/ http://habrahabr.ru/blogs/crazydev/113446/ не поддерживает циклы и ввод входных данных (в случае входных данных — нет откуда их считывать, так как на вход подается Brainfuck программа) — если кратко — то не работают комманды "[", "]" и ",".
Читать дальше →
]]> Wed, 09 Feb 2011 14:23:02 GMT uxIg brainfuckинтерпретатор <![CDATA[Разработка / Немного о JIT-компиляции или пишем оптимизированный интерпретатор Brainfuck]]> http://habrahabr.ru/blogs/development/113339/ http://habrahabr.ru/blogs/development/113339/ 
>+>+>+>+>++<[>[<+++>-
 >>>>>
 >+>+>+>+>++<[>[<+++>-
   >>>>>
   >+>+>+>+>++<[>[<+++>-
     >>>>>
     >+>+>+>+>++<[>[<+++>-
       >>>>>
       +++[->+++++<]>[-]<
       <<<<<
     ]<<]>[-]
     <<<<<
   ]<<]>[-]
   <<<<<
 ]<<]>[-]
 <<<<<
]<<]>.


Дождались конца выполнения? Согласитесь, что это было не так быстро, как могло показаться сразу. Что ж, давайте посмотрим, как сделать интерпретатор, который будет выполнять данный код не больше чем за несколько секунд.
Опять brainfuck, ассемблер и паскаль
]]> Mon, 07 Feb 2011 21:35:34 GMT tronix286 brainfuckjit <![CDATA[Ненормальное программирование / Brainfuck — вывод в десятичном формате]]> http://habrahabr.ru/blogs/crazydev/113252/ http://habrahabr.ru/blogs/crazydev/113252/
Сразу было видно, что есть два разных подхода — либо пытатьтся делить исходное число с остатком на 10, и составлять цифры из полученных остатков, либо формировать десятичное число, умножая его на 2 и при необходимости прибавляя единицу. Поигравшись со вторым вариантом, и обнаружив, что биты поступают не в том порядке, в каком надо, вернулся к первому варианту.

Читать дальше →
]]> Sun, 06 Feb 2011 15:51:44 GMT Mrrl brainfuckпервый опытсистемы счисления <![CDATA[Ненормальное программирование / Интерпретатор Brainfuck с помощью нормальных алгоритмов Маркова]]> http://habrahabr.ru/blogs/crazydev/113234/ http://habrahabr.ru/blogs/crazydev/113234/
Читать дальше →
]]> Sun, 06 Feb 2011 08:43:43 GMT Dimon_pl Brainfuckнормальный алгоритм марковаочень ненормальное программирование