Brainfuck *

Как известно, информационные технологии напрямую связаны с Базами Данных (БД), без которых сегодня не обходится ни один серьёзный интернет-продукт, специализирующийся, например, в области аналитической обработки естественно-язычных текстов для машинного перевода или используемый в современных поисковых системах.

В последнее время специалистам и просто энтузиастам от АйТи всё чаще приходится сталкиваться с новым и довольно странным веянием – на рынок стали поступать различные разработки, претендующие, согласно декларациям их создателей, на то, что эти программы оперируют уже не только данными, но и «знаниями», то есть, используют некие «Базы Знаний» (БЗ), а также умеют при этом «извлекать знания из текста» и даже способны к созданию «новых знаний». Это ли не прямая заявка на «машинный интеллект»?!

Чтож, весьма серьёзные заявления, возбуждаюшие, с одной стороны, сильный интерес у разработчиков «интеллектуальных программ», доверяющих данной информации, и, с другой стороны, здоровый скепсис у экспертов, «съевших на этой теме не одну собаку».

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

Навеяно публикацией «Грязное программирование с чистой душой» (http://habrahabr.ru/company/abbyy/blog/144859/)

Хорошую метафору со многими смыслами привёл Дмитрий из компании ABBYY в своём посте. Автор, не обиженный отсутствием таланта и писательского дара, затрагивает очень тонкую пограничную сферу межсубстанционно-ментального перехода из «компьютерного железа» вместе с сопутствующей программной инфраструктурой в область информационную, где происходит невидимое «квантовое преобразование» физических законов в математические стохастики.

Действительно, чтобы очистить нечто-то грязное, всегда требуется запачкать что-то чистое. И этот принцип из коллекции Мэрфи абсолютно справедлив для субстанционного мира, но он, оказывается, вовсе не распространяется на ментальную сферу.

Доброго времени суток Хабралюди!

Сегодня для меня великий день.
В вопросах я писал о краткой справке для новичков и профессионалов, думалось мне что я сейчас быстро окунусь в язык, сделаю всем добро и пойду дальше изучать свой Perl.
Но как всегда всё пошло не так...

(Пример Brainloller кода увеличенного в несколько раз)

BrainLoller — это визуальный диалект языка Brainfuck, в котором символьные команды заменяются на пиксели разных цветов, считываемые с изображения в формате *.png.
Brainloller был придуман в 2005 году Lode Vandevenne.
Цвета команд были выбраны как комбинации значений 0xFF и 0x80 для трех RGB компонент. В результате была получена следующая таблица команд:

• + = 0x00FF00
• — = 0x008000
• > = 0xFF0000
• < = 0x800000
• [ = 0xFFFF00
• ] = 0x808000
• . = 0x0000FF
• , = 0x000080

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

К сожалению, исходный набор инструментов для работы с Brainloller был утерян и мы попробуем в этой статье восполнить пробел)

Как известно, VHDL – высокоуровневый язык описания аппаратуры (если это вызывает сомнения, можно посмотреть здесь и здесь). Из всего разнообразия задач мне приглянулся именно brainfuck благодаря лёгкости в реализации с одной стороны и волшебству создания программируемого (пусть и весьма ограниченно) вычислителя с другой.
В рамках данной статьи я не буду углубляться в дебри синтаксиса и настройки среды, сконцентрировавшись на реализации конкретной задачи.
Испытательным стендом будет Altera Cyclone II Starter Kit (EP2C20F484C7)


Любителей мигающих лампочек прошу под кат.