imported>Lê Lợi (bot): Автодевикификация Шаблон:Языки программирования.

2025-12-03T11:40:00Z

Автодевикификация Шаблон:Языки программирования.

Новая страница

'''Befunge''' — [[стековый язык|стековый]] [[эзотерический язык программирования]]. Считается ''двумерным'', так как [[Компьютерная программа|программа]] на Befunge записывается в [[отношение (реляционная модель)|таблицу]] со сшитыми краями ([[тор (поверхность)|тор]]), по которой в различных направлениях перемещается [[интерпретатор]], исполняя команды, расположенные в её ячейках. Название языка родилось из опечатки в слове «before».

Первая версия языка Befunge была создана [[Пресси, Крис|Крисом Пресси]] в [[1993 год]]у. Как утверждал автор, его целью было разработать язык, максимально сложный для [[компилятор|компиляции]]. Сложность обеспечивается командами '''p''' и '''g''', модифицирующими текст программы.

Версия '''Befunge-93''' ограничена таблицей 25X80 (стандартный размер [[текстовый терминал|текстового экрана]]) и потому не обладает [[Полнота по Тьюрингу|тьюринговской полнотой]]. Befunge на [[бесконечное множество|бесконечной]] таблице [[Полнота по Тьюрингу|полон по Тьюрингу]].

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

== Система команд Befunge ==
Ниже перечислены команды языка Befunge. Каждая команда кодируется одним [[ASCII]]-символом. Для стековых операций в скобках дан их эквивалент в языке [[Forth]]. Команды, берущие параметры из стека, удаляют их со стека.

{|
|colspan=2 | '''перемещение (9):
|-
|width=40 align="center"| > || Двигаться вправо
|-
|align="center"| < || Двигаться влево
|-
|align="center"| ^ || Двигаться вверх
|-
|align="center"| v || Двигаться вниз
|-
|align="center"| _ || Двигаться вправо, если на вершине стека 0, иначе — влево.
|-
|align="center"| | || Двигаться вниз, если на вершине стека 0, иначе — вверх.
|-
|align="center"| ? || Двигаться в случайном направлении
|-
|align="center"| # || Пропустить следующую ячейку ("трамплин")
|-
|align="center"| @ || Конец программы
|-
|-
|colspan=2 | '''манипулирование со стеком (3):
|-
|align="center"| : || Поместить в стек копию вершины (forth:DUP)
|-
|align="center"| \ || Обменять местами вершину и подвершину (forth:SWAP)
|-
|align="center"| $ || Удалить вершину (forth:DROP)
|-
|-
|colspan=2 | '''модификация кода программы (2):
|-
|align="center"| p || "PUT": со стека извлекаются координаты ячейки и ASCII-код символа, который помещается по этим координатам
|-
|align="center"| g || "GET": со стека извлекаются координаты ячейки; ASCII-код символа по этим координатам помещается в стек
|-
|-
|colspan=2 | '''константы (2):
|-
|align="center"| 0-9 || Поместить число в стек
|-
|align="center"| " || Начало/конец символьного режима, в котором ASCII-коды всех текущих символов программы помещаются в стек
|-
|-
|colspan=2 | '''стековые арифметические операции (5):'''
|-
|align="center"| + || Сложение вершины и подвершины (forth:+)
|-
|align="center"| - || Вычитание вершины и подвершины (forth:-)
|-
|align="center"| * || Умножение вершины и подвершины (forth:*)
|-
|align="center"| / || Целочисленное деление (forth:/)
|-
|align="center"| % || Остаток от деления (forth:MOD)
|-
|-
|colspan=2 | '''стековые логические операции (2):'''
|-
|align="center"| ! || Отрицание: нуль на вершине заменяется на 1, ненулевое значение — на 0 (forth:0=)
|-
|align="center"| ` || Сравнение "больше, чем": если подвершина больше вершины, в стек помещается 1, иначе 0 (forth:>)
|-
|-
|colspan=2 | '''ввод-вывод (4):'''
|-
|align="center"| & || Запросить у пользователя число и поместить его в стек
|-
|align="center"| ~ || Запросить у пользователя символ и поместить в стек его ASCII-код
|-
|align="center"| . || Распечатать вершину стека как целое число (forth:.)
|-
|align="center"| , || Распечатать символ, соответствующий ASCII-коду на вершине стека (forth:EMIT)
|}

== Примеры программ ==

[[Бесконечный цикл]]:
>v
^<
Программа, печатающая «[[Программа Hello world|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-+:|
, @
>^

{{нет источников|дата=2018-06-22}}

[[Категория:Эзотерические языки программирования]]
[[Категория:Языки программирования по алфавиту]]

Befunge - История изменений

imported>Lê Lợi (bot): Автодевикификация Шаблон:Языки программирования.