Brainfork
Перейти к навигации
Перейти к поиску
Brainfork — эзотерический язык программирования придуманный Асгером Айпсоном в 2004 году.
Язык является многопоточной версией Brainfuck’а. Brainfork содержит все восемь команд языка Brainfuck (,, ., [, ], +, -, <, >), но для обеспечения многопоточности введена новая команда: Y. Когда интерпретатор встречает эту команду, он создаёт ещё один поток выполнения, в котором каретка смещена вправо и значение ячейки под ней изменено на 1. В исходном же потоке текущая ячейка просто обнуляется.[1]
Поскольку Brainfuck игнорирует все неизвестные инструкции (типа Y), все программы Brainfork также работают на Brainfuck, хотя они будут вести себя неправильно.
Brainfork, как наследник Brainfuck’a, является Тьюринг-полным.