Befunge

Befunge je dvojdimenzionální ezoterický programovací jazyk vyvinutý roku 1993 Chrisem Presseyem. Hlavním cílem bylo vytvořit jazyk, který bude tak obtížný ke kompilaci, jak jen to bude možné.

Historie

Befunge je pravděpodobně první dvojdimenzionální obecný programovací jazyk založený na kódování ASCII. Byl částečně ovlivněn multimediální skriptovací aplikací AmigaVision a jazykem Forth.

Z původního jazyka Befunge (používá se označení „Befunge-93“) vzniklo mnoho odvozených jazyků. Nejpodobnější je jazyk Befunge-98 z rodiny Funge-98, která rozšiřuje koncepty Befunge do více dimenzí (Unefunge je jednodimenzionální, Trefunge trojdimenzionální atd.)

Přehled jazyka

Program v Befunge je reprezentován dvojdimenzionální plochou (playfield, v Befunge-98 funge-space) pevné velikosti. Zdrojový kód reprezentuje výchozí stav této plochy, který se do ní uloží před vlastním spuštěním programu. Obsah je poté možno programově upravovat (tzn. vytvořit kód modifikující sebe sama).

Spouštění jednotlivých instrukcí se děje pomocí ukazatele (program counter v Befunge-93, instruction pointer v Befunge-98). Ukazatel je na začátku umístěn v levém horním rohu (na souřadnicích 0,0) a směřuje doprava. Vždy se spustí instrukce na pozici ukazatele a ukazatel se poté posune. Jednotlivé instrukce mohou ovlivnit směr ukazatele, čímž se dají naprogramovat řídící konstrukce. Následující příklad ukazuje nekonečný cyklus:

>v
^<

Instrukce mohou také pracovat se zásobníkem.

Seznam instrukcí

Befunge-93 obsahuje následující instrukce:

Příklady

Hello, world!

0"!dlroW ,olleH">:#,_@

Program cat

~:1+!#@_,

Faktoriál

0&>:1-:v v *_$.@ 
  ^    _$>\:^

Eratosthenovo síto

2>:3g" "-!v\  g30          <
 |!`"O":+1_:.:03p>03g+:"O"`|
 @               ^  p3\" ":<
2 234567890123456789012345678901234567890123456789012345678901234567890123456789

Quine

01->1# +# :# 0# g# ,# :# 5# 8# *# 4# +# -# _@

Odkazy

Externí odkazy

• (anglicky) http://esolangs.org/wiki/Befunge
• (anglicky) https://web.archive.org/web/20111122220816/http://www.bedroomlan.org/tools/befunge-93-playground