เขียนโปรแกรมที่ผิดพลาด StackOverflow หรือเทียบเท่าในภาษาที่ใช้ ยกตัวอย่างเช่นในJava , java.lang.StackOverflowErrorโปรแกรมควรโยน

คุณไม่ได้รับอนุญาตให้กำหนดฟังก์ชั่นที่เรียกตัวเองหรือคลาสใหม่ (ยกเว้นฟังก์ชันที่มีmainใน java) ควรใช้คลาสของภาษาการเขียนโปรแกรมที่เลือก

และไม่ควรโยนข้อผิดพลาดอย่างชัดเจน

Befunge 1

ฉันไม่รู้ Befunge แต่ ...

1

_{จากสแต็กรหัสล้นกอล์ฟ}

Python (2.7.3), 35 ตัวอักษร

import sys
sys.setrecursionlimit(1)

การดำเนินการนี้ประสบความสำเร็จ แต่สคริปต์และการโต้ตอบจะส่งผลทันทีRuntimeError: 'maximum recursion depth exceeded'หลังจากนั้น

แรงบันดาลใจจากคำตอบของ elssar

Coq

Compute 70000.

70000เป็นเพียงน้ำตาลประโยคสำหรับS (S ( ... (S O) ...))กับ 70000 S's ฉันคิดว่าเป็นตัวตรวจสอบชนิดที่ทำให้เกิดการซ้อนทับมากเกินไป

นี่คือคำเตือนที่พิมพ์ก่อนที่คำสั่งจะถูกดำเนินการ:

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 ตัวอักษร

คำตอบขึ้นอยู่กับเบราว์เซอร์ (ต้องเข้าถึงapply):

eval.apply(0,Array(999999))

• eval ชื่อฟังก์ชันสากลที่สั้นที่สุดที่ฉันสามารถหาได้ (ใครก็ตามที่รู้จักชื่อที่สั้นกว่านี้)
• applyช่วยให้เราสามารถแปลงอาร์เรย์เป็นพารามิเตอร์ฟังก์ชั่นพารามิเตอร์แรกเป็นบริบทของฟังก์ชั่น ( this)
• Array(999999)จะสร้างอาร์เรย์ที่มีความยาวที่ระบุไว้ ไม่แน่ใจว่าจำนวนอาร์กิวเมนต์สูงสุดคืออะไร แต่น้อยกว่านี้และมากกว่านั้น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

หมายเหตุ - เนื่องจากลักษณะเธรดเดียวของ javascript ลูปไม่สิ้นสุดทำให้การล็อก UI และไม่ส่งข้อยกเว้น

while(1);
for(;;);

ไม่มีคุณสมบัติเหล่านี้

อัปเดต - นี่เป็นการลบอักขระสามตัว:

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

Python 2.7 (12 ตัวอักษร)

exec('{'*99)

ผลลัพธ์ใน« s_push: parser stack overflow »

Mathematica, 4 ตัวอักษร

x=2x

$ RecursionLimit :: reclim: มีความลึกในการเรียกซ้ำเกิน 1024 >>

Clojure 12 ตัวอักษร

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

ทำงานในแบบจำลอง:

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

Java - 113 ตัวอักษร

ฉันคิดว่าสิ่งนี้อยู่ภายในจิตวิญญาณของกฎ "ไม่มีวิธีการเรียกตนเอง" มันไม่ได้ทำอย่างชัดเจนและมันยังผ่านการสร้างภาษา Java

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

เวอร์ชันย่อ:

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

C, 19 ไบต์

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

GolfScript (8 ตัวอักษร)

{]}333*`

ผลลัพธ์:

$ 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

โดยพื้นฐานแล้วสิ่งนี้จะสร้างโครงสร้างข้อมูลที่ซ้อนกันอย่างมากและจากนั้นจะล้นสแต็กเมื่อพยายามที่จะทำให้มันกลายเป็นสตริง

ชุดประกอบ x86 ไวยากรณ์ของ NASM ขนาด 7 ไบต์

db"Pëý"

"Pëý" คือ 50 EB FD ในเลขฐานสิบหกและ

_loop:
push eax
jmp _loop

ในการชุมนุม x86

ทับทิม, 12

eval"[]"*9e3

จะช่วยให้

SystemStackError: stack level too deep

ขึ้นอยู่กับระบบว่าน่าจะเป็นไปได้ แต่คุณสามารถเพิ่มคำสั่งของขนาดด้วยการชนตัวเลขสุดท้ายขึ้น (ไม่แนะนำ)

แก้ไขสำหรับคำอธิบาย: ในทำนองเดียวกันกับตัวอย่างอื่น ๆ สิ่งนี้จะสร้างสตริงของ[][][]... ซ้ำ 9000 ครั้งจากนั้นประเมินมัน: ด้านขวาสุด[]จะถูกแจงเป็นฟังก์ชั่นการโทรไปยังที่เหลือและอื่น ๆ หากถึงจุดเริ่มต้นจริง ๆ ก็จะโยน ArgumentError เพราะ[]เป็นวัตถุที่มี[]วิธีการที่ต้องการอาร์กิวเมนต์หนึ่ง แต่เครื่องของฉันพ่นข้อผิดพลาดเล็กน้อยก่อนที่สแต็กจะมากกว่าเก้าพัน

Rebol (11 ตัวอักษร)

do s:[do s]

อัตราผลตอบแทน:

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

แม้ว่า Rebol จะมีฟังก์ชั่นการปิดและวัตถุ ... นี่ไม่ได้กำหนดสิ่งใด ๆ มันกำหนดโครงสร้างข้อมูลซึ่งในกระบวนทัศน์รหัสเป็นข้อมูลสามารถถือว่าเป็นรหัสโดยใช้ DO

เราสามารถตรวจสอบคำถาม"อะไรคือ S"ด้วย REPL:

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

>> type? s
== block!

>> length? s
== 2

>> type? first s
== word!

>> type? second s
== word!

อย่าเปลี่ยนสิ่งนี้เป็นฟังก์ชั่นโดยจะเรียกผู้ประเมินในสภาพแวดล้อมปัจจุบันของโครงสร้าง

C, 35 ตัวอักษร

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

เสียงกระเพื่อมสามัญ 7 ตัว

#1='#1#

Python 11 ตัวอักษร

exec'('*999

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

เครื่องคิดเลขคาสิโอ 11 ปุ่มกด

มันค่อนข้างยากที่จะนับไบต์ / โทเค็นใน "ภาษา" นี้ - ฉันได้รับจำนวนของการกดปุ่มที่ต้องการไม่รวม Shift, Alpha (ปุ่ม Shift ที่สอง) และ =ในตอนท้าย - นี่เหมาะอย่างยิ่งกับ 1 ไบต์ต่อการกดแป้น

ทดสอบกับfx-85GT PLUSซึ่งเป็นเครื่องคิดเลขวิทยาศาสตร์แบบมาตรฐานไม่ใช่กราฟโปรแกรมที่ไม่สามารถตั้งโปรแกรมได้ รุ่นอื่น ๆ จะใช้งานได้

เพียงสแต็ครูท 11 คิวบ์:

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

มันไม่ได้ให้ข้อผิดพลาดทางไวยากรณ์เกี่ยวกับตัวเลขที่หายไปภายใต้สแควร์รูท

ดูเหมือนจะไม่ทำงานกับรากที่สอง

หรือทำซ้ำ cos( 31 ครั้ง

เอาท์พุต

Stack ERROR

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

ฉันเชื่อว่าสิ่งนี้มีคุณสมบัติเป็นกองล้น สแต็คดูเหมือนจะเล็ก ...

FORTH, 13 ไบต์

BEGIN 1 AGAIN

ล้นสแต็กค่า

Postscript, 7

{1}loop

เช่น.

$ 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 ไม่มีการเพิ่มประสิทธิภาพ), 25

main=print$sum[1..999999]

ผลรวมนั้นขี้เกียจ สิ่งนี้จะซ้อนกันเป็นก้อน ๆ จากนั้นพยายามประเมินพวกมันทั้งหมดในตอนท้าย

LaTeX: 8 ตัวอักษร

\end\end

นี่เป็นรหัสเดียวกับที่ใช้ในคำตอบนี้ โดยพื้นฐานแล้ว\endแมโครขยายตัวเองซ้ำ ๆ TeX capacity exceeded, sorry [input stack size=5000]ที่เกิดขึ้นในกองล้น: คำอธิบายรายละเอียดเพิ่มเติมสามารถพบได้ที่นี่

PHP 5.4, 33 ตัวอักษร

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

ซึ่งทำให้กองซ้อนมากเกินไปเมื่อวัตถุstdClassซ้อนกันถูกทำลายโดยอัตโนมัติ:

$ 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 ตัวอักษร)

ไม่แน่ใจว่าสิ่งนี้อยู่ในจิตวิญญาณของความท้าทาย แต่ฉันไม่คิดว่ามันจะผิดกฎ:

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

พวงในสไตล์เดียวกัน:

Python 30

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

Javascript, 38

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

ลัวะอายุ 44 ปี

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

C #: 106 86 58 46 32 28

32 : Getters สามารถทำให้เครื่องของคุณง่ายใน C #:

public int a{get{return a;}}

INTERCAL 12 ไบต์

(1)DO(1)NEXT

คำอธิบาย:

NEXTคือรุ่นของการเรียกรูทีนย่อยของ INTERCAL (หรืออย่างน้อยที่สุดคุณก็จะได้ใกล้เคียงที่สุด) มันผลักตำแหน่งปัจจุบันลงบนNEXTสแต็กและข้ามไปยังป้ายกำกับที่กำหนด

อย่างไรก็ตามหากNEXTความยาวของสแต็กเกิน 80 คุณจะได้รับอะไรมากเกินไปรุ่น INTERCAL ของสแต็คล้น:

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

ลองใช้กับ 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

ชุดประกอบ X86 (AT&T) 33 ตัว

โปรดทราบว่าแม้ว่าฉันจะใช้ป้ายกำกับmainเป็นเป้าหมายการกระโดด แต่นี่ไม่ใช่ฟังก์ชันแบบเรียกซ้ำ

.globl main
main:push $0;jmp main

Python (17):

c='exec c';exec c