Интерпретатор языка программирования Brainfuck на JavaScript

[proxor]

Забавная штука :) Встроить на сайт в качестве развлечения :)

[pietrovich]

угу, вместо капчи :)))
кто прошел тестовое задание, тот и бот :)

[investor]

Странно, но кроме hello world я на нем больше ничего и не видел) Помню, где-то год назад про него прочитал в "хакер", так и не понял его смысла) Разве что развлечение)

[kit]

Есть не только hello world, а довольно много программ:
http://esoteric.sange.fi/brainfuck/bf-so…

Brainfuck - минимальный язык. В нем нет ничего лишнего, он он обладает свойством тьюринг-полноты, т.е. на нем можно (теоретически) написать любую программу, которую вообще можно написать.

[investor]

ОГО! спасибо!

[investor]

http://esoteric.sange.fi/brainfuck/bf-so…
После этого мозила почернела)

[Paul]

Странно, но кроме hello world я на нем больше ничего и не видел)

Enjoy

Ну а смысл — да, развлечение, разминка мозгов, ну и fucking the brains конечно :)

[investor]

Скорее всего основное назначение - fucking the brains))
Хотя, похоже, некоторые могут и неплохие проги писать на нем писать)

[dreamwind]

гы, на примере умножения из википедии
http://en.wikipedia.org/wiki/Brainfuck
мозила упала в корку :)

[gribozavr]

Подождите, как это без синтаксиса?
[[-] — такая программа не является корректной, так как скобки [] (начало/конец цикла) не сбалансированы. Более того, формальный синтаксис есть всегда:

bf_program ::== '+' | '-' | '<' | '>' | '.' | ',' | bf_loop
bf_loop ::== '[' bf_program ']'

Если я конечно же, ничего не напутал.

[vins]

Вот сткренький сайт по bf http://bf.kzn.ru/lang.htm

[bolk]

ага, и там же у меня — интерпретатор языка с **оптимизатором** + компилятор в JavaScript. Писал много лет назад.

[RAF]

А я думал только мой френд Алекс ненормальный: http://mbr.livejournal.com/213563.html ;-))))

[den_rad]

На более сложных прогах вешает FF

[kit]

По ссылке некорректная brainfuck-программа, там в комментариях есть операторы brainfuckа.

А вообще, если программа достаточно большая, FF будет ругаться, мол слишком долго выполняется, и надо говорить "продолжить".

Еще сейчас проблемы с программами, которые полагаются на символ EOF во входных данных. Наверное, сделаю, чтобы он отдавался

[bolk]

Вы опоздали :) Интерпретаторов BF на JS — вагон и тележка :)

[kit]

Я видел только один, УЖАСНО тормозящий, зато с дебаггером.

[bolk]

И действительно вагон. Я тоже писал несколько лет назад, с оптимизацией кода. Он же умел компилировать в JS-код. Ссылку уже давали: http://bf.kzn.ru

я его на PHP потом переписал: http://bolk.exler.ru/files/bf/

[kit]

Чего-то тут не получается http://bf.kzn.ru
Вроде создал файл, сохранил, далее "x hello" и все, стоп...
Поможите :-)

[bolk]

Вы выбрали самый медленный способ запуска, ждите :)

или сделайте r hello

[bubuq]

"В то время, как дети в Африке голодают, у кого-то находится время на это..." ©
;)

[Zerkella]

А слабо обратный компилятор - из JS в Brainfuck?

[Homer]

Наверное, даже разработчики Brainfuck не ожидали, что идея брэйн-факинга может зайти так далеко...

[EvRiaL]

"Хорошо, когда времени много..." ©

[SkAZi]

Ха, самое смешное, что я как раз на днях забавлялся тем же самым, но пошел немного в другом направлении: http://motd.ru/temp/bf.js

Таким образом, при подключении этой штуки к страничке, по onload, обрабатываются все "<script language='brainfuck'></script>" с исходным кодом на BrainFuck`е. %)

[gribozavr]

Пользователи Linux могут попробовать мой интерпретатор на ассемблере: http://pastebin.ca/647154 (компиляция: gcc source.S -o bfint)

Интерпретирует вот эту программу http://esoteric.sange.fi/brainfuck/bf-source/prog/mandelbrot.b за 1 минуту 45 секунд на (довольно устаревшем сейчас) Celeron 1.2 GHz

[tamaki]

Виснет, если "++++>-]" поменять на "++++>+-]"

[kit]

Не виснет, а зацикливается! :-)
Это ж бесконечный цикл получается