Yığın taşmasına neden olacak en kısa kod nedir? [kapalı]

Stack Overflow'un genel lansmanını anmak için, yığın taşmasına neden olacak en kısa kod nedir? Herhangi bir dil hoş geldiniz.

ETA: Sadece bu soruya açık olmak gerekirse, ara sıra bir Şema kullanıcısı olduğumu görmek: kuyruk çağrısı "özyineleme" gerçekten yinelemedir ve iyi bir derleyici tarafından nispeten önemsiz bir şekilde yinelemeli bir çözüme dönüştürülebilecek herhangi bir çözüm sayılmak. :-P

ETA2: Şimdi bir “en iyi cevap” seçtim; mantık için bu gönderiye bakınız . Katkı yapan herkese teşekkür ederiz! :-)

Bütün bu cevaplar ve Befunge yok mu? Ben adil bir miktar bahis hepsini en kısa çözüm:

1

Şaka yapmıyorum. Kendiniz deneyin: http://www.quirkster.com/iano/js/befunge.html

EDIT: Sanırım bunu açıklamam gerekiyor. 1 işlenen, 1'i Befunge'nin dahili yığınına iter ve başka bir şeyin olmaması, onu dilin kuralları altında bir döngüye sokar.

Sonunda, tercüman temin, olur kullanma - ve ben demek sonunda Befunge yığınını temsil JavaScript dizi tarayıcı yeniden tahsis etmek için çok büyük hale bir noktaya --hit. Aşağıdaki dillerin çoğunda olduğu gibi, daha küçük ve sınırlı bir yığınla basit bir Befunge yorumlayıcıya sahip olsaydınız, bu program daha belirgin bir taşmaya daha hızlı neden olur.

Bu satırı okuyun ve söylediklerini iki kez yapın .

Ayrıca C # .net de deneyebilirsiniz

throw new StackOverflowException();

Nemerle :

Bu derleyici bir StackOverflowException ile çöküyor :

def o(){[o()]}

Geçerli en iyi (x86 derlemesinde):

push eax
jmp short $-1

bu da 3 baytlık nesne kodu ( 50 EB FD) ile sonuçlanır . 16 bit kod için bu da mümkündür:

call $

bu da 3 bayt ( E8 FD FF) ile sonuçlanır .

PIC18

TK tarafından verilen PIC18 cevap aşağıdaki talimatlarda sonuçları (ikili):

overflow
   PUSH
   0000 0000 0000 0101
   CALL overflow
   1110 1100 0000 0000
   0000 0000 0000 0000

Ancak, yalnızca CALL bir yığın taşması gerçekleştirir:

CALL $
1110 1100 0000 0000
0000 0000 0000 0000

Daha küçük, daha hızlı PIC18

Ancak RCALL (göreceli çağrı) hala daha küçüktür (global bellek değil, bu nedenle fazladan 2 bayta gerek yoktur):

RCALL $
1101 1000 0000 0000

PIC18'in en küçüğü 16 bit (iki bayt) olan tek bir komuttur. Bu döngü başına 2 komut döngüsü sürecektir. Her talimat döngüsü için 4 saat döngüsünde 8 saat döngüsüne sahipsiniz. PIC18'in 31 seviyeli bir yığını vardır, bu nedenle 32. döngüden sonra 256 saat döngüsünde yığını taşacaktır. 64MHz'de, yığını 4 mikro saniye ve 2 bayt içinde taşarsınız .

PIC16F5x (daha küçük ve daha hızlı)

Ancak, PIC16F5x serisi 12 bit talimatları kullanır:

CALL $
1001 0000 0000

Yine, döngü başına iki komut döngüsü, komut başına 4 saat, yani döngü başına 8 saat döngüsü.

Bununla birlikte, PIC16F5x'in iki seviyeli bir yığını vardır, bu nedenle üçüncü döngüde 24 talimatta taşar. 20MHz'de, 1.2 mikro saniye ve 1.5 .

Intel 4004

Intel 4004 8 bitlik bir çağrı altyordamı talimatı vardır:

CALL $
0101 0000

Bir ascii 'P' ye karşılık gelen meraklı için. Toplam 32.4 mikro saniye ve bir bayt için 24 saat döngüsü alan 3 seviyeli bir yığın ile . (4004'ünüzü overclock etmedikçe - hadi, istediğini biliyorsun.)

Hangi befunge cevap kadar küçük, ama mevcut yorumlayıcılarda çalışan befunge kodundan çok daha hızlı.

C #:

public int Foo { get { return Foo; } }

Hoot taşması!

//              v___v
let rec f o = f(o);(o)
//             ['---']
//             -"---"-

Her görevin doğru araca ihtiyacı vardır. Yığın taşmaları üretmek için optimize edilmiş SO Taşma diliyle tanışın :

so

TeX:

\def~{~.}~

Sonuçlar:

! TeX kapasitesi aşıldı, üzgünüz [giriş yığını boyutu = 5000].
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
...
<*> \ def ~ {~.} ~

Lateks:

\end\end

Sonuçlar:

! TeX kapasitesi aşıldı, üzgünüz [giriş yığını boyutu = 5000].
\ end # 1 -> \ csname bitiş # 1
                      \ endcsname \ @checkend {# 1} \ genişletici \ endgroup \ if @ e ...
<*> \ end \ end

Z-80 birleştirici - 0x0000 bellek konumunda:

rst 00

bir bayt - 0xC7 - mevcut bilgisayarı yığına itme ve 0x0000 adresine atlamanın sonsuz döngüsü.

İngilizcede:

recursion = n. See recursion.

Başka bir PHP Örneği:

<?
require(__FILE__);

BASIC'te aşağıdakilere ne dersiniz:

10 GOSUB 10

(Korkarım TEMEL bir tercümanım yok, bu yüzden bu bir tahmin).

Cody'nin cevap yığınlarını sevdim, işte C ++ 'daki benzer katkım:

template <int i>
class Overflow {
    typedef typename Overflow<i + 1>::type type;
};

typedef Overflow<0>::type Kaboom;

Hiçbir şekilde bir kod golf girişi, ama yine de, bir meta yığını taşması için her şey! :-P

İşte C katkısı, 18 karakter ağırlığında:

void o(){o();o();}

Bu kuyruk çağrı optimize etmek çok daha zor! :-P

"S.bat" adlı bir Pencerenin toplu iş dosyasını kullanarak:

call s

JavaScript

Birkaç karakteri daha kesmek ve kendimizi daha fazla yazılım mağazasından kovmak için:

eval(i='eval(i)');

Groovy:

main()

$ groovy stack.groovy:

Caught: java.lang.StackOverflowError
    at stack.main(stack.groovy)
    at stack.run(stack.groovy:1)
 ...

Lütfen " GNU " kısaltmasının ne anlama geldiğini söyle .

Person JeffAtwood;
Person JoelSpolsky;
JeffAtwood.TalkTo(JoelSpolsky);

İşte kuyruk özyineleme yok umuyoruz!

C - En kısa değil, özyinelemesiz. Ayrıca taşınabilir değil: Solaris'te çöküyor, ancak bazı alloca () uygulamaları burada bir hata döndürebilir (veya malloc () öğesini çağırabilir). Printf () çağrısı gerekli.

#include <stdio.h>
#include <alloca.h>
#include <sys/resource.h>
int main(int argc, char *argv[]) {
    struct rlimit rl = {0};
    getrlimit(RLIMIT_STACK, &rl);
    (void) alloca(rl.rlim_cur);
    printf("Goodbye, world\n");
    return 0;
}

12 karakterde perl:

$_=sub{&$_};&$_

10 karakterde bash (işlevdeki boşluk önemlidir):

i(){ i;};i

denemek ve tek bir burger 4'den fazla köftesi koymak. yığın taşması.

Python :

so=lambda:so();so()

Alternatif:

def so():so()
so()

Python optimize edilmiş kuyruk çağırırsa ...:

o=lambda:map(o,o());o()

Bu yazının ardından “en iyi yanıtı” seçiyorum. Ama önce, bazı orijinal katkıları kabul etmek istiyorum:

1. aku'nunkiler. Her biri, yığın taşmasına neden olan yeni ve özgün bir yolu araştırıyor. F (x) ⇒ f (f (x)) yapma fikri, bir sonraki girişimde keşfedeceğim bir fikir. :-)
2. Cody Nemerle derleyicisini veren yığın taşması .
3. Ve (biraz kindarca), GateKiller bir yığın taşması istisnası atma konusunda. :-P

Yukarıdakileri sevdiğim kadarıyla, zorluk kod golfü yapmak ve katılımcılara adil olmak için, Befunge girişi olan en kısa koda “en iyi yanıtı” vermek zorundayım; Kimsenin bunu yenemeyeceğine inanmıyorum (Konrad kesinlikle denemesine rağmen), bu yüzden Patrick'i tebrik ediyorum!

Çok sayıda yığın-taşma-özyineleme çözümünü görünce, hiç kimsenin (mevcut yazı itibariyle) Y birleştiricisini getirmediğine şaşırdım (bkz . Bir astar için Dick Gabriel'in Y Nedeni, makalesi ). Aku f (f (x)) yaklaşımının yanı sıra Y birleştiricisini kullanan özyinelemeli bir çözümüm var. :-)

((Y (lambda (f) (lambda (x) (f (f x))))) #f)

İşte Scheme'den ilginç bir tane daha:

((lambda (x) (xx)) (lambda (x) (xx)))

Java

Java çözümünün biraz daha kısa versiyonu.

class X{public static void main(String[]a){main(a);}}

xor esp, esp
ret

3 bayt:

label:
  pusha
  jmp label

Güncelleme

Göre (?) (? Eski) Intel belgelerinde , bu da 3 bayt:

label:
  call label