Jaki jest najkrótszy kod powodujący przepełnienie stosu? [zamknięte]

Przeczytaj ten wiersz i zrób to, co mówi dwa razy .

Możesz też spróbować tego w C#.net

throw new StackOverflowException();

Nemerle :

To rozbija kompilator ze Stoskoverflowexception:

def o(){[o()]}

Mój obecny najlepszy (w x86 assembly) to:

push eax
jmp short $-1

, co daje 3 bajty kodu obiektowego (50 EB FD). Dla kodu 16-bitowego jest to również możliwe:

call $

, co daje również 3 bajty (E8 FD FF).

PIC18

Odpowiedź PIC18 udzielona przez TK daje następujące instrukcje (binarne):

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

Jednak samo wywołanie wykona przepełnienie stosu:

CALL $
1110 1100 0000 0000
0000 0000 0000 0000

Mniejszy, szybszy PIC18

Ale rcall (względne wywołanie) jest nadal mniejszy (Nie pamięć globalna, więc nie potrzeba dodatkowych 2 bajtów):

RCALL $
1101 1000 0000 0000

Tak więc najmniejsza na PIC18 jest pojedynczą instrukcją, 16 bitów (dwa bajty). Zajęłoby to 2 cykle instrukcji na pętlę. Przy 4 cyklach zegara na cykl instrukcji masz 8 cykli zegara. PIC18 ma stos 31 poziomów, więc po 32 pętli przepełni stos, w 256 cyklach zegara. Przy 64MHz, można by przepełnić stos w 4 mikro sekund i 2 bajty.

CALL $
1001 0000 0000

Ponownie, dwa cykle instrukcji na pętlę, 4 zegary na instrukcję, więc 8 cykli zegara na pętlę.

Intel 4004

Intel 4004 ma 8-bitową instrukcję podprogramu wywołania:

CALL $
0101 0000

Dla ciekawskich, które odpowiadają ASCII 'P'. Ze stosem 3 poziomów, który zajmuje 24 cykle zegara w sumie 32,4 mikro sekund i jeden bajt. (Chyba, że podkręcasz swój 4004-daj spokój, wiesz, że chcesz za.)

Który jest tak mały jak odpowiedź befunge, ale dużo, dużo szybszy niż kod befunge działający w obecnych interpreterach.

C#:

public int Foo { get { return Foo; } }

Hoot overflow!

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

Każde zadanie wymaga odpowiedniego narzędzia. Poznaj język so Overflow , zoptymalizowany do tworzenia przepełnień stosu:

so

TeX:

\def~{~.}~

Wyniki w:

! TeX capacity exceeded, sorry [input stack size=5000].
~->~
    .
~->~
    .
~->~
    .
~->~
    .
~->~
    .
~->~
    .
...
<*> \def~{~.}~

LaTeX:

\end\end

Wyniki w:

! TeX capacity exceeded, sorry [input stack size=5000].
\end #1->\csname end#1
                      \endcsname \@checkend {#1}\expandafter \endgroup \if@e...
<*> \end\end

Asembler Z-80 -- W Miejscu Pamięci 0x0000:

rst 00

Jeden bajt -- 0xc7 -- niekończąca się pętla przesuwania bieżącego komputera do stosu i przeskakiwania na adres 0x0000.

W języku angielskim:

recursion = n. See recursion.

Kolejny przykład PHP:

<?
require(__FILE__);

A może w BASIC:

10 GOSUB 10

(obawiam się, że nie mam podstawowego tłumacza, więc to zgadywanka).

Spodobała mi się odpowiedź Cody ' ego, więc oto mój podobny wkład, w C++:

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

typedef Overflow<0>::type Kaboom;

W żaden sposób nie jest to wpis kodu golfowego, ale nadal wszystko dla przepełnienia stosu meta! :- P

Oto mój wkład C, ważący 18 znaków:

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

To jest lot trudniejszy do zoptymalizowania! :- P

Użycie pliku wsadowego okna o nazwie "S. bat":

call s

Javascript

Aby przyciąć jeszcze kilka znaków i dać się wykopać z kolejnych sklepów z oprogramowaniem, zacznijmy od:

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

Groovy:

main()

$ groovy stack.groovy: {]}

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

Proszę mi powiedzieć, co oznacza skrót" GNU ".

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

Mamy nadzieję, że nie będzie rekurencji ogonowej!

C - nie jest najkrótsza, ale jest wolna od rekurencji. Nie jest też przenośna: wywala się na Solarisie, ale niektóre implementacje alloca () mogą zwrócić tutaj błąd (lub wywołać malloc ()). Konieczne jest wywołanie printf ().

#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;
}

Perl w 12 znakach:

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

Bash w 10 znakach (spacja w funkcji jest ważna):

i(){ i;};i

Spróbuj umieścić więcej niż 4 paszteciki na jednym hamburgerze. przepełnienie stosu.

Python :

so=lambda:so();so()

Alternatywnie:

def so():so()
so()

I jeśli Python zoptymalizował wywołania ogonowe...:

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

Wybieram "najlepszą odpowiedź" po tym poście. Ale najpierw chciałbym pochwalić się bardzo oryginalnym wkładem:

/ Align = "left" / Każdy z nich bada nowy i oryginalny sposób powodowania przepełnienia stosu. Pomysł robienia f (x) ⇒ F (f(x)) to ten, który poznam w następnym wpisie, poniżej. :-)
1. Cody dał kompilatorowi Nemerle przepełnienie stosu.
2. i (trochę niechętnie), GateKiller jest o rzucaniu wyjątku przepełnienia stosu. :- P

Bardzo podoba mi się powyższe, wyzwanie polega na zrobieniu code golfa, i aby być uczciwym wobec respondentów, muszę przyznać "najlepszą odpowiedź" najkrótszemu kodowi, czyli wpisowi Befunge; nie wierzę, że ktoś będzie w stanie to pokonać( chociaż Konrad na pewno próbował), więc gratulacje Patrick!

Widząc dużą liczbę rozwiązań przepełnienia stosu przez rekursję, dziwię się, że nikt (w obecnym piśmie) nie wspomniał o kombinatorze Y (patrz esej Dicka Gabriela, dlaczego Y , dla podkładu). Mam rozwiązanie rekurencyjne, które wykorzystuje kombinator Y, a także podejście aku f(f(x)). :-)

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

Oto kolejny ciekawy ze Scheme:

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

Java

Nieco krótsza wersja rozwiązania Java.

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

xor esp, esp
ret

3 bajty: {[0]}

Update

Według The (old?) Intel(?) dokumentacja , to również 3 bajty:

{[1]}