Befunge — стековый эзотерический язык программирования. Считается двумерным, так как программа на Befunge записывается в таблицу со сшитыми краями (тор), по которой в различных направлениях перемещается интерпретатор, исполняя команды, расположенные в её ячейках. Название языка родилось из опечатки в слове «before».
Первая версия языка Befunge была создана Крисом Пресси в 1993 году. Как утверждал автор, его целью было разработать язык, максимально сложный для компиляции. Сложность обеспечивается командами p и g, модифицирующими текст программы.
Версия Befunge-93 ограничена таблицей 25X80 (стандартный размер текстового экрана) и потому не обладает тьюринговской полнотой. Befunge на бесконечной таблице полон по Тьюрингу.
Все одномерные языки программирования требуют некоторых синтаксических различий между комментариями и исходным кодом. В языке Befunge нет особого синтаксиса для комментариев, чтобы вставить документацию в код, программист просто «обводит» управление вокруг области комментария.
Система команд Befunge
Ниже перечислены команды языка Befunge. Каждая команда кодируется одним ASCII-символом. Для стековых операций в скобках дан их эквивалент в языке Forth. Команды, берущие параметры из стека, удаляют их со стека.
| перемещение (9):
|
| > |
Двигаться вправо
|
| < |
Двигаться влево
|
| ^ |
Двигаться вверх
|
| v |
Двигаться вниз
|
| _ |
Двигаться вправо, если на вершине стека 0, иначе — влево.
|
| | |
Двигаться вниз, если на вершине стека 0, иначе — вверх.
|
| ? |
Двигаться в случайном направлении
|
| # |
Пропустить следующую ячейку ("трамплин")
|
| @ |
Конец программы
|
| манипулирование со стеком (3):
|
| : |
Поместить в стек копию вершины (forth:DUP)
|
| \ |
Обменять местами вершину и подвершину (forth:SWAP)
|
| $ |
Удалить вершину (forth:DROP)
|
| модификация кода программы (2):
|
| p |
"PUT": со стека извлекаются координаты ячейки и ASCII-код символа, который помещается по этим координатам
|
| g |
"GET": со стека извлекаются координаты ячейки; ASCII-код символа по этим координатам помещается в стек
|
| константы (2):
|
| 0-9 |
Поместить число в стек
|
| " |
Начало/конец символьного режима, в котором ASCII-коды всех текущих символов программы помещаются в стек
|
| стековые арифметические операции (5):
|
| + |
Сложение вершины и подвершины (forth:+)
|
| - |
Вычитание вершины и подвершины (forth:-)
|
| * |
Умножение вершины и подвершины (forth:*)
|
| / |
Целочисленное деление (forth:/)
|
| % |
Остаток от деления (forth:MOD)
|
| стековые логические операции (2):
|
| ! |
Отрицание: нуль на вершине заменяется на 1, ненулевое значение — на 0 (forth:0=)
|
| ` |
Сравнение "больше, чем": если подвершина больше вершины, в стек помещается 1, иначе 0 (forth:>)
|
| ввод-вывод (4):
|
| & |
Запросить у пользователя число и поместить его в стек
|
| ~ |
Запросить у пользователя символ и поместить в стек его ASCII-код
|
| . |
Распечатать вершину стека как целое число (forth:.)
|
| , |
Распечатать символ, соответствующий ASCII-коду на вершине стека (forth:EMIT)
|
Примеры программ
Бесконечный цикл:
>v
^<
Программа, печатающая «Hello, World!»:
> v
@,,,,,,,,,,,,"Hello World!"<
Генератор случайных чисел:
vv < <
2
^ v<
v1<?>3v4
^ ^
> >?> ?>5^
v v
v9<?>7v6
v v<
8
. > > ^
^<
Вывод первых 14 (от 0 до 233) чисел Фибоначчи:
62*1+v>01p001>+v>\:02p\:02gv
0 ^ <
. :p
" .1
v 0," "<0
" >1g12-+:|
, @
>^
