Befunge

Wikipedia

Befunge är ett stack-baserat esoteriskt programspråk unikt på det sätt att instruktionerna är ordnade i ett tvådimensionellt fält. Instruktionspekaren kan därför gå i fyra olika riktningar (uppåt, nedåt, vänster eller höger) och kan byta riktning vid utsatta pilar eller villkor.

Befunge kan också vara självmodifierande i och med att man under körning kan ändra instruktioner eller data i celler med hjälp av instruktionerna p och g.

Språket har också sagts vara Turingkomplett men inga bevis för att detta är fallet existerar.

Innehåll

1 Historia
2 Exempelkod
- 2.1 Hello World
- 2.2 Bubblesort
3 Instruktioner
4 Externa länkar

[redigera] Historia

Originalspecifikationen Befunge-93 skapades av Chris Pressey, 1993. Syftet var att skapa ett programspråk som var så svårt som möjligt att kompilera. Notera att det är mycket lätt att göra en interpretator för koden men näst intill omöjligt att kompilera till maskinkod. Ett flertal nyare versioner av Befunge-93 har uppkommit under åren. Däribland finns den mer populära Funge-98 som klarar av ett större fält (80x24 är gränsen i Befunge-93), multipla instruktionspekare och ett godtyckligt antal dimensioner istället för originalets två dimensioner.

[redigera] Exempelkod

[redigera] Hello World

Följande kodstycke är det klassiska Hello World-exemplet.

>               v
v"Hello World!"0<
v,<
>:|
  @

[redigera] Bubblesort

Bubblesort är en vanlig algoritm för att sortera en lista. Denna implementation sorterar heltal som matas in från tangentbordet. Det här exemplet är något mer komplext och visar att Befunge kan vara i klass med Brainfuck när det gäller både att läsa och skriva kod.

V    >v>+v> >v>v>g1-v>v>v>v>v>v>.2v  
 >+\:| 1 2  $3300   3g352g14052^g<5  
 *v:<  g 0p  0gg^3_v0+02*0+:p2>*+^*  
321 ^ <0 p0  g\>2v:3g*g-+1:-:^<>v@,  
55-v < ^< 4  2^_         ^11> |+g,  
5210  >v2 p  5  v<`02221pv<^g<2*.*  
*\02>:|\p 0  >v:->^g-5-g30 >v05225  
*0p0&v<2+ ^<^<2-2gv<22200p 404>^>^  
1g\pg>#5  v3  *15+1 5\53g4>|g^<   < 
00p$0  2* $:  +\2*- 2g2p10-># ^     
p1 $2  >^ >^  >^>^  *+*+-g\         
>^<>^    <   ^ p03< >^>^3>^ >\v     
                                    
             #                      
             ^        p0<<3< $<

[redigera] Instruktioner

+ Addition. Tar a och b från stacken och lägger svaret från b+a på stacken.
- Subtraktion. Tar a och b från stacken och lägger svaret från b-a på stacken.
* Multiplikation. Tar a och b från stacken och lägger svaret från b*a på stacken.
/ Division. Tar a och b från stacken och lägger svaret från b/a på stacken.
% Rest. Tar a och b från stacken och lägger resten från b/a på stacken.
^ Börja gå uppåt.
v Börja gå nedåt.
< Börja gå åt vänster.
> Börja gå åt höger.
? Slumpa en ny giltig riktning att gå mot.
| Ta översta värdet från stacken, om det är 0, gå nedåt annars uppåt.
_ Ta översta värdet från stacken, om det är 0, gå höger annars vänster.
" Tar emot en sträng. Efter " lägger programmet ASCII-värdet för alla tecken på stacken ända tills nästa ".
: Duplicerar värdet längst upp på stacken.
\ Tar a och b från stacken och lägger tillbaka dem i omvänd ordning.
$ Tar bort översta värdet på stacken
. Tar översta värdet på stacken och skriver ut det som ett heltal.
, Tar översta värdet på stacken och skriver ut motsvarande ASCII-tecken.
# Brukar kallas "trampolin"-instruktion eftersom den hoppar över nästa instruktion och fortsätter med den som ligger efter.
p Tar y, x och a från stacken och ändrar sedan tecknet på position x,y i programfältet till a.
g Tar y och x från stacken och hämtar sedan teckent på position x,y i programfältet och lägger det längst upp på stacken.
& Ber användaren om ett heltal och lägger det sedan längst upp på stacken.
~ Ber användaren om en bokstav och lägger sedan ASCII-värdet för tecknet längst upp på stacken.
@ Avslutar programmet.