Napisz program, który zgłasza błąd StackOverflow lub równoważny w używanym języku. Na przykład w Javie program powinien rzucać java.lang.StackOverflowError.

Nie wolno definiować funkcji, która wywołuje samą siebie lub nową klasę (z wyjątkiem tej zawierającej mainjava). Powinien korzystać z klas wybranego języka programowania.

I nie powinno to jawnie rzucać błędu.

Befunge, 1

Nie wiem Befunge, ale ...

1

_{z kodu przepełnienia stosu golf}

Python (2.7.3), 35 znaków

import sys
sys.setrecursionlimit(1)

Sama operacja się udaje, ale RuntimeError: 'maximum recursion depth exceeded'w konsekwencji zarówno skrypt, jak i interaktywny natychmiast ją wyrzucą .

Zainspirowany odpowiedzią Elssara.

Coq

Compute 70000.

70000jest po prostu cukrem syntaktycznym dla S (S ( ... (S O) ...))70000 S. Myślę, że to sprawdzanie typów powoduje przepełnienie stosu.

Oto ostrzeżenie, które jest drukowane przed wykonaniem polecenia:

Warning: Stack overflow or segmentation fault happens when working with large
numbers in nat (observed threshold may vary from 5000 to 70000 depending on
your system limits and on the command executed).

Java - 35

class S{static{new S();}{new S();}}

Javascript 24 znaki

Odpowiedź zależna od przeglądarki (musi mieć dostęp apply):

eval.apply(0,Array(999999))

• eval była najkrótszą globalną nazwą funkcji, jaką udało mi się znaleźć (ktoś zna taką, która jest krótsza?)
• applypozwala nam przekonwertować tablicę na parametry funkcji, przy czym pierwszym parametrem jest kontekst funkcji ( this)
• Array(999999)utworzy tablicę o podanej długości. Nie jestem pewien, jaka jest maksymalna liczba argumentów, ale jest mniejsza niż ta i więcej niż99999

IE9:

SCRIPT28: Out of stack space 
SCRIPT2343: Stack overflow at line: 20 

Chrome 24:

Uncaught RangeError: Maximum call stack size exceeded 

FireFox 18

RangeError: arguments array passed to Function.prototype.apply is too large

Uwaga - Z powodu jednowątkowego charakteru javascript nieskończone pętle ostatecznie blokują interfejs użytkownika i nigdy nie zgłaszają wyjątku.

while(1);
for(;;);

Żaden z nich się nie kwalifikuje.

Aktualizacja - goli trzy postacie:

eval.apply(0,Array(1e7))

Python 2.7 (12 znaków)

exec('{'*99)

powoduje «s_push: przepełnienie stosu parsera»

Mathematica, 4 znaki

x=2x

$ RecursionLimit :: reclim: Przekroczono głębokość rekurencji 1024. >>

Clojure, 12 znaków

(#(%%)#(%%))

Uruchamianie w replie:

user=> (#(%%)#(%%))
StackOverflowError   user/eval404/fn--407 (NO_SOURCE_FILE:1)

Java - 113 znaków

Myślę, że pozostaje to w zgodzie z zasadą „bez samozwańczych metod”. Nie robi tego wprost, a nawet przechodzi przez konstrukcję języka Java.

public class S {
    public String toString() {
        return ""+this;
    }
    public static void main(String[] a) {
        new S().toString();
    }
}

Wersja skrócona:

public class S{public String toString(){return ""+this;}public static void main(String[] a){new S().toString();}}

C, 19 bajtów

main(){int i[~0u];}

GolfScript (8 znaków)

{]}333*`

Wynik:

$ golfscript.rb overflow.gs 
golfscript.rb:246:in `initialize': stack level too deep (SystemStackError)
from /home/pjt33/bin/golfscript.rb:130:in `new'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `map'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
from /home/pjt33/bin/golfscript.rb:130:in `map'
from /home/pjt33/bin/golfscript.rb:130:in `ginspect'
 ... 993 levels...
from (eval):4
from /home/pjt33/bin/golfscript.rb:293:in `call'
from /home/pjt33/bin/golfscript.rb:293:in `go'
from /home/pjt33/bin/golfscript.rb:485

Zasadniczo tworzy to mocno zagnieżdżoną strukturę danych, a następnie przepełnia stos przy próbie przekształcenia go w ciąg.

Zestaw x86, składnia NASM, 7 bajtów

db"Pëý"

„Pëý” to 50 EB FD w systemie szesnastkowym i

_loop:
push eax
jmp _loop

w zestawie x86.

Ruby, 12 lat

eval"[]"*9e3

Daje

SystemStackError: stack level too deep

Prawdopodobnie zależy od systemu, ale możesz dodać rzędy wielkości, podbijając ostatnią cyfrę w górę (niezalecane).

Edytuj dla wyjaśnienia: Podobnie jak w niektórych innych przykładach, tworzy ciąg [][][]... powtórzony 9000 razy, a następnie ocenia go: skrajna prawa []jest analizowana jako wywołanie funkcji do reszty i tak dalej. Jeśli faktycznie dojdzie do początku, wyrzuci błąd ArgumentError, ponieważ []jest to obiekt z []metodą wymagającą jednego argumentu, ale moja maszyna zgłasza błąd nieco zanim stos przekroczy dziewięć tysięcy.

Rebol (11 znaków)

do s:[do s]

Wydajność:

>> do(s:[do s])    
** Internal error: stack overflow
** Where: do do do do do do do do do do do do do do do do 
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do 
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do do do do do do do do
do do do do do do do do do do do do...

Chociaż Rebol ma funkcje, zamknięcia i obiekty ... to nie definiuje żadnego z nich. Definiuje strukturę danych, która w paradygmacie kod jako dane może być traktowana jako kod za pomocą DO.

Z REPL możemy zbadać pytanie „co to jest S” :

>> s: [do s]
== [do s]

>> type? s
== block!

>> length? s
== 2

>> type? first s
== word!

>> type? second s
== word!

Nigdy nie zamienia tego w funkcję, wywołuje ewaluator w bieżącym środowisku struktury.

C, 35 znaków

main(){for(;;)*(int*)alloca(1)=0;}

Common Lisp, 7 znaków

#1='#1#

Python - 11 znaków

exec'('*999

>>> exec'('*999
s_push: parser stack overflow
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
MemoryError

Kalkulator Casio, 11 naciśnięć klawiszy

W tym „języku” trudno jest policzyć bajty / tokeny - podałem wymaganą liczbę naciśnięć klawiszy, z wyłączeniem Shift, Alpha (drugi klawisz Shift) i =na końcu - z pewnością mieści się w 1 bajcie na naciśnięcie klawisza.

Testowany na modelu fx-85GT PLUS , który jest standardowym kalkulatorem naukowym bez grafów, „nieprogramowalnym”. Inne modele będą działać.

Po prostu ułóż 11 korzeni kostki:

3√ 3√ 3√ 3√
3√ 3√ 3√ 3√
3√ 3√ 3√

Nie podaje nawet błędu składniowego dotyczącego brakującej liczby pod pierwiastkiem kwadratowym.

To nie wydaje się działać z pierwiastkami kwadratowymi.

Alternatywnie powtórz cos(31 razy.

Wynik

Stack ERROR

[AC]  :Cancel
[<][>]:Goto

Uważam, że kwalifikuje się to jako przepełnienie stosu. Stos wydaje się niewielki ...

FORTH, 13 bajtów

BEGIN 1 AGAIN

przepełnia stos wartości

Postscriptum, 7

{1}loop

Na przykład.

$ gsnd
GPL Ghostscript 9.06 (2012-08-08)
Copyright (C) 2012 Artifex Software, Inc.  All rights reserved.
This software comes with NO WARRANTY: see the file PUBLIC for details.
GS>{1}loop
Error: /stackoverflow in 1
Operand stack:
   --nostringval--
Execution stack:
   %interp_exit   .runexec2   --nostringval--   --nostringval--   --nostringval--   2   %stopped_push   --nostringval--   --nostringval--   %loop_continue   --nostringval--   --nostringval--   false   1   %stopped_push   .runexec2   --nostringval--   --nostringval--   --nostringval--   2   %stopped_push   --nostringval--   --nostringval--   %loop_continue
Dictionary stack:
   --dict:1168/1684(ro)(G)--   --dict:0/20(G)--   --dict:77/200(L)--
Current allocation mode is local
Last OS error: No such file or directory
Current file position is 8
GS<1>

Haskell (GHC, bez optymalizacji), 25

main=print$sum[1..999999]

suma jest leniwa w sumie. Spiętrza to mnóstwo grudek, a następnie próbuje je ocenić na końcu, co powoduje przepełnienie stosu.

LaTeX: 8 znaków

\end\end

To jest ten sam kod użyty w tej odpowiedzi . Zasadniczo, \endmakro powiększa się wielokrotnie, powodując przepełnienie komina: TeX capacity exceeded, sorry [input stack size=5000]. Bardziej szczegółowe wyjaśnienie można znaleźć tutaj .

PHP 5.4, 33 znaki

for($n=1e5;$n--;)$a=(object)[$a];

Powoduje to przepełnienie stosu, gdy zagnieżdżone obiekty stdClass są automatycznie niszczone:

$ gdb -q php
Reading symbols from /usr/bin/php...(no debugging symbols found)...done.
(gdb) set pagination 0
(gdb) r -nr 'for($n=1e5;$n--;)$a=(object)[$a];'
Starting program: /usr/bin/php -nr 'for($n=1e5;$n--;)$a=(object)[$a];'
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1".

Program received signal SIGSEGV, Segmentation fault.
0x00000000006debce in zend_objects_store_del_ref_by_handle_ex ()
(gdb) bt
#0  0x00000000006debce in zend_objects_store_del_ref_by_handle_ex ()
#1  0x00000000006dee73 in zend_objects_store_del_ref ()
#2  0x00000000006a91ca in _zval_ptr_dtor ()
#3  0x00000000006c5f78 in zend_hash_destroy ()
#4  0x00000000006d909c in zend_object_std_dtor ()
#5  0x00000000006d9129 in zend_objects_free_object_storage ()
#6  0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#7  0x00000000006dee73 in zend_objects_store_del_ref ()
#8  0x00000000006a91ca in _zval_ptr_dtor ()
#9  0x00000000006c5f78 in zend_hash_destroy ()
#10 0x00000000006d909c in zend_object_std_dtor ()
#11 0x00000000006d9129 in zend_objects_free_object_storage ()
[...]
#125694 0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#125695 0x00000000006dee73 in zend_objects_store_del_ref ()
#125696 0x00000000006a91ca in _zval_ptr_dtor ()
#125697 0x00000000006c5f78 in zend_hash_destroy ()
#125698 0x00000000006d909c in zend_object_std_dtor ()
#125699 0x00000000006d9129 in zend_objects_free_object_storage ()
#125700 0x00000000006dee53 in zend_objects_store_del_ref_by_handle_ex ()
#125701 0x00000000006dee73 in zend_objects_store_del_ref ()
#125702 0x00000000006a91ca in _zval_ptr_dtor ()
#125703 0x00000000006c4945 in ?? ()
#125704 0x00000000006c6481 in zend_hash_reverse_apply ()
#125705 0x00000000006a94e1 in ?? ()
#125706 0x00000000006b80e7 in ?? ()
#125707 0x0000000000657ae5 in php_request_shutdown ()
#125708 0x0000000000761a18 in ?? ()
#125709 0x000000000042c420 in ?? ()
#125710 0x00007ffff5b6976d in __libc_start_main (main=0x42bf50, argc=3, ubp_av=0x7fffffffe738, init=<optimized out>, fini=<optimized out>, rtld_fini=<optimized out>, stack_end=0x7fffffffe728) at libc-start.c:226
#125711 0x000000000042c4b5 in _start ()

Q / k (16 znaków)

Nie jestem pewien, czy jest to zgodne z duchem wyzwania, ale nie sądzę, że łamie to zasady:

s:{f`};f:{s`};f`

Kilka w tym samym stylu:

Python, 30

(lambda x:x(x))(lambda y:y(y))

JavaScript, 38

(function(x){x(x)})(function(y){y(y)})

Lua, 44

(function(x) x(x) end)(function(y) y(y) end)

C #: 106 86 58 46 32 28

32 : Getters mogą SO twoją maszynę łatwo w C #:

public int a{get{return a;}}

INTERCAL, 12 bajtów

(1)DO(1)NEXT

Wyjaśnienie:

NEXTjest wersją wywołania podprogramu INTERCAL (lub przynajmniej najbliższą dostępną funkcją). Pcha aktualną pozycję na NEXTstos i przeskakuje do podanej etykiety.

Jeśli jednak NEXTdługość stosu przekracza 80, otrzymujesz mniej więcej wersję INTERCAL przepełnienia stosu:

ICL123I PROGRAM HAS DISAPPEARED INTO THE BLACK LAGOON
    ON THE WAY TO 1
        CORRECT SOURCE AND RESUBNIT

Wypróbuj na Ideone. .

Mornington Crescent, 139 133

Take Northern Line to Bank
Take Circle Line to Temple
Take Circle Line to Temple
Take Circle Line to Bank
Take Northern Line to Angel

Zestaw X86 (AT&T), 33 znaki

Zauważ, że chociaż używam etykiety mainjako celu skoku, nie jest to funkcja rekurencyjna.

.globl main
main:push $0;jmp main

Python (17):

c='exec c';exec c