Tulis program yang melontarkan Kesalahan StackOverflow atau yang setara dalam bahasa yang digunakan. Sebagai contoh, di java , program harus membuang java.lang.StackOverflowError.

Anda tidak diizinkan untuk mendefinisikan fungsi yang memanggil dirinya sendiri atau kelas baru (kecuali yang berisi mainjava). Seharusnya menggunakan kelas bahasa pemrograman yang dipilih.

Dan seharusnya tidak membuang kesalahan secara eksplisit.

Jalanan, 1

Saya tidak tahu Befunge, tapi ...

1

_{dari Stack overflow code golf}

Python (2.7.3), 35 karakter

import sys
sys.setrecursionlimit(1)

Operasi ini sendiri berhasil, tetapi baik skrip dan interaktif akan segera dibuang RuntimeError: 'maximum recursion depth exceeded'setelahnya.

Terinspirasi oleh jawaban elssar.

Coq

Compute 70000.

70000hanya gula sintaksis untuk S (S ( ... (S O) ...))dengan 70000 S-an. Saya pikir itu adalah pemeriksa tipe yang menyebabkan stack overflow.

Berikut peringatan yang dicetak sebelum perintah dijalankan:

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).

Jawa - 35

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

Javascript 24 karakter

Jawaban ketergantungan browser (harus memiliki akses ke apply):

eval.apply(0,Array(999999))

• eval adalah nama fungsi global terpendek yang dapat saya temukan (ada yang tahu yang lebih pendek?)
• applymemungkinkan kita untuk mengubah array menjadi parameter fungsi, parameter pertama menjadi konteks fungsi ( this)
• Array(999999)akan membuat array dengan panjang yang terdaftar. Tidak yakin berapa jumlah argumen maksimum, tetapi kurang dari ini, dan lebih dari itu99999

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

Catatan - Karena sifat javascript berulir tunggal, loop tak terbatas akhirnya mengunci UI dan tidak pernah melempar pengecualian.

while(1);
for(;;);

Tak satu pun dari ini memenuhi syarat.

Perbarui - ini memangkas tiga karakter:

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

Python 2.7 (12 karakter)

exec('{'*99)

hasil dalam «s_push: overflow tumpukan parser»

Mathematica, 4 karakter

x=2x

$ RecursionLimit :: reclim: Melampaui kedalaman 1024. >>

Clojure, 12 karakter

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

Berjalan di balasan:

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

Java - 113 karakter

Saya pikir ini tetap dalam semangat aturan "metode self-calling". Itu tidak melakukannya secara eksplisit, dan bahkan melewati konstruksi bahasa Jawa.

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

Versi Ringkas:

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

C, 19 byte

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

GolfScript (8 karakter)

{]}333*`

Hasil:

$ 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

Pada dasarnya ini menciptakan struktur data yang sangat bersarang dan kemudian meluap tumpukan ketika mencoba mengubahnya menjadi string.

perakitan x86, sintaks NASM, 7 byte

db"Pëý"

"Pëý" adalah 50 EB FD dalam heksadesimal, dan

_loop:
push eax
jmp _loop

dalam perakitan x86.

Ruby, 12

eval"[]"*9e3

Memberi

SystemStackError: stack level too deep

Agaknya tergantung pada sistem, tetapi Anda dapat menambahkan urutan besarnya dengan menabrak digit terakhir ke atas (tidak disarankan).

Sunting untuk penjelasan: Sama halnya dengan beberapa contoh lainnya, ini menciptakan serangkaian [][][]... diulangi 9000 kali, kemudian mengevaluasinya: paling kanan []diuraikan sebagai pemanggilan fungsi ke yang lainnya, dan seterusnya. Jika itu benar-benar sampai ke permulaan, itu akan melempar ArgumentError karena []merupakan objek dengan []metode yang membutuhkan satu argumen, tetapi mesin saya melempar kesalahan sedikit sebelum tumpukan lebih dari sembilan ribu.

Rebol (11 Karakter)

do s:[do s]

Hasil:

>> 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...

Meskipun Rebol memiliki fungsi, penutupan, dan objek ... ini tidak mendefinisikan semua itu. Ini mendefinisikan struktur data, yang dalam paradigma kode-sebagai-data dapat diperlakukan sebagai kode menggunakan DO.

Kita dapat menyelidiki pertanyaan "apa itu S" dengan REPL:

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

>> type? s
== block!

>> length? s
== 2

>> type? first s
== word!

>> type? second s
== word!

DO tidak pernah mengubah ini menjadi fungsi, ia memanggil evaluator di lingkungan saat ini pada struktur.

C, 35 karakter

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

Gangguan Umum, 7 karakter

#1='#1#

Python - 11 karakter

exec'('*999

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

Casio Calculator, 11 penekanan tombol

Cukup sulit untuk menghitung byte / token dalam "bahasa" ini - saya telah memberikan jumlah penekanan tombol yang diperlukan, tidak termasuk Shift, Alpha (tombol shift kedua) dan = pada akhirnya - ini tentu saja cocok menjadi 1 byte per penekanan tombol.

Diuji pada fx-85GT PLUS , yang merupakan kalkulator ilmiah standar, non-grafik, "tidak dapat diprogram". Model-model lain akan berfungsi.

Cukup dengan menumpuk 11 akar pangkat tiga:

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

Bahkan tidak memberikan kesalahan sintaks tentang nomor yang hilang di bawah akar kuadrat.

Ini sepertinya tidak bekerja dengan akar kuadrat.

Atau, ulangi cos( 31 kali.

Keluaran

Stack ERROR

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

Saya percaya bahwa ini memenuhi syarat sebagai stack overflow. Tumpukan tampaknya kecil ...

FORTH, 13 byte

BEGIN 1 AGAIN

meluap tumpukan nilai

Catatan tambahan, 7

{1}loop

Misalnya.

$ 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, tanpa optimasi), 25

main=print$sum[1..999999]

jumlah total malas. Ini menumpuk sekelompok thunks, kemudian mencoba untuk mengevaluasi semuanya pada akhirnya, menghasilkan stack overflow.

LaTeX: 8 karakter

\end\end

Ini adalah kode yang sama dengan yang digunakan dalam jawaban ini . Pada dasarnya, \endmakro mengembang sendiri berulang kali, sehingga stack overflow: TeX capacity exceeded, sorry [input stack size=5000]. Penjelasan lebih rinci dapat ditemukan di sini .

PHP 5.4, 33 karakter

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

Ini menyebabkan stack overflow ketika objek stdClass bersarang dihancurkan secara otomatis:

$ 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 karakter)

Tidak yakin apakah ini dalam semangat tantangan tapi saya tidak berpikir itu melanggar aturan:

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

Banyak dengan gaya yang sama:

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 can SO mesin Anda mudah di C #:

public int a{get{return a;}}

INTERCAL, 12 byte

(1)DO(1)NEXT

Penjelasan:

NEXTadalah versi panggilan subrutin INTERCAL (atau, paling tidak, yang paling dekat yang bisa Anda dapatkan). Ini mendorong posisi saat ini ke NEXTtumpukan dan melompat ke label yang diberikan.

Namun, jika NEXTpanjang stack melebihi 80, Anda mendapatkan versi INTERCAL dari stack overflow:

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

Cobalah di 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

Perakitan X86 (AT&T), 33 karakter

Perhatikan bahwa meskipun saya menggunakan label mainsebagai target lompatan, ini bukan fungsi rekursif.

.globl main
main:push $0;jmp main

Python (17):

c='exec c';exec c