Viết chương trình đưa ra lỗi StackOverflow hoặc tương đương trong ngôn ngữ được sử dụng. Ví dụ, trong java , chương trình nên ném java.lang.StackOverflowError.

Bạn không được phép định nghĩa một hàm gọi chính nó hoặc một lớp mới (ngoại trừ hàm có maintrong java). Nó nên sử dụng các lớp của ngôn ngữ lập trình đã chọn.

Và nó không nên ném lỗi rõ ràng.

Befunge, 1

Tôi không biết Befunge, nhưng ...

1

_{từ Stack tràn mã golf}

Python (2.7.3), 35 ký tự

import sys
sys.setrecursionlimit(1)

Hoạt động này tự thành công, nhưng cả kịch bản và tương tác sẽ ngay lập tức bị ném RuntimeError: 'maximum recursion depth exceeded'sau đó.

Lấy cảm hứng từ câu trả lời của elssar.

Coq

Compute 70000.

70000chỉ là cú pháp đường S (S ( ... (S O) ...))với 70000 S's. Tôi nghĩ rằng đó là trình kiểm tra loại gây ra tràn ngăn xếp.

Đây là một cảnh báo được in trước khi lệnh được thực thi:

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 ký tự

Câu trả lời phụ thuộc vào trình duyệt (phải có quyền truy cập apply):

eval.apply(0,Array(999999))

• eval là tên hàm toàn cầu ngắn nhất mà tôi có thể tìm thấy (có ai biết tên nào ngắn hơn không?)
• applycho phép chúng ta chuyển đổi một mảng thành các tham số hàm, tham số đầu tiên là bối cảnh của hàm ( this)
• Array(999999)sẽ tạo ra một mảng với chiều dài được liệt kê. Không chắc chắn số lượng đối số tối đa là bao nhiêu, nhưng nó ít hơn thế này và hơn99999

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

Lưu ý - Do tính chất luồng đơn của javascript, các vòng lặp vô hạn cuối cùng sẽ khóa UI và không bao giờ ném ngoại lệ.

while(1);
for(;;);

Không ai trong số này đủ điều kiện.

Cập nhật - điều này giúp loại bỏ ba ký tự:

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

Python 2.7 (12 ký tự)

exec('{'*99)

dẫn đến một «s_push: tràn ngăn xếp trình phân tích cú pháp»

Toán học, 4 ký tự

x=2x

$ RecursionLimit :: reclim: Đã vượt quá độ sâu đệ quy 1024. >>

Clojure, 12 ký tự

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

Chạy trong thay thế:

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

Java - 113 ký tự

Tôi nghĩ rằng điều này nằm trong tinh thần của quy tắc "không có phương thức tự gọi". Nó không làm điều đó một cách rõ ràng và thậm chí nó còn đi qua một cấu trúc ngôn ngữ Java.

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

Phiên bản thu gọn:

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 ký tự)

{]}333*`

Kết quả:

$ 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

Về cơ bản, điều này tạo ra một cấu trúc dữ liệu được lồng rất nhiều và sau đó tràn vào ngăn xếp khi cố gắng biến nó thành một chuỗi.

lắp ráp x86, cú pháp NASM, 7 byte

db"Pëý"

"Pëý" là 50 EB FD theo hệ thập lục phân và

_loop:
push eax
jmp _loop

trong lắp ráp x86.

Ruby, 12

eval"[]"*9e3

Tặng

SystemStackError: stack level too deep

Có thể phụ thuộc vào hệ thống, nhưng bạn có thể thêm các đơn đặt hàng cường độ bằng cách đưa chữ số cuối lên (không được khuyến nghị).

Chỉnh sửa để giải thích: Tương tự như một số ví dụ khác, điều này tạo ra một chuỗi [][][]... lặp đi lặp lại 9000 lần, sau đó đánh giá nó: phần ngoài cùng bên phải []được phân tích cú pháp như một lệnh gọi hàm còn lại, v.v. Nếu nó thực sự bắt đầu, nó sẽ ném ArgumentError vì []là một đối tượng có []phương thức yêu cầu một đối số, nhưng máy của tôi sẽ ném một lỗi một chút trước khi ngăn xếp hơn chín nghìn.

Rebol (11 ký tự)

do s:[do s]

Sản lượng:

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

Mặc dù Rebol có chức năng, đóng và đối tượng ... điều này không định nghĩa bất kỳ thứ nào trong số đó. Nó định nghĩa một cấu trúc dữ liệu, trong mô hình mã dưới dạng dữ liệu có thể được coi là mã bằng DO.

Chúng ta có thể thăm dò câu hỏi "S là gì" với REPL:

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

>> type? s
== block!

>> length? s
== 2

>> type? first s
== word!

>> type? second s
== word!

DO không bao giờ biến điều này thành một hàm, nó gọi trình đánh giá trong môi trường hiện tại trên cấu trúc.

C, 35 ký tự

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

Lisp thông thường, 7 ký tự

#1='#1#

Python - 11 ký tự

exec'('*999

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

Máy tính Casio, 11 phím bấm

Rất khó để đếm byte / mã thông báo trong "ngôn ngữ" này - Tôi đã đưa ra số lần nhấn phím cần thiết, ngoại trừ Shift, Alpha (phím shift thứ hai) và =ở cuối - điều này chắc chắn phù hợp với 1 byte cho mỗi lần nhấn phím.

Đã thử nghiệm trên mô hình fx-85GT PLUS , đây là một máy tính khoa học tiêu chuẩn, không có đồ thị, "không lập trình". Các mô hình khác sẽ làm việc.

Chỉ cần xếp chồng lên 11 khối:

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

Nó thậm chí không đưa ra một lỗi cú pháp về số bị thiếu dưới căn bậc hai.

Điều này dường như không làm việc với căn bậc hai.

Cách khác, lặp lại cos(31 lần.

Đầu ra

Stack ERROR

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

Tôi tin rằng điều này đủ điều kiện là một ngăn xếp tràn. Ngăn xếp dường như rất nhỏ ...

FORTH, 13 byte

BEGIN 1 AGAIN

tràn ngăn xếp giá trị

Bản tin, 7

{1}loop

Ví dụ.

$ 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, không tối ưu hóa), 25

main=print$sum[1..999999]

tổng là lười biếng trong tổng số. Điều này chồng chất một loạt các thunks, sau đó cố gắng đánh giá tất cả chúng ở cuối, dẫn đến tràn ngăn xếp.

LaTeX: 8 ký tự

\end\end

Đây là cùng một mã được sử dụng trong câu trả lời này . Về cơ bản, \endmacro tự mở rộng lặp đi lặp lại, dẫn đến tràn ngăn xếp : TeX capacity exceeded, sorry [input stack size=5000]. Một lời giải thích chi tiết hơn có thể được tìm thấy ở đây .

PHP 5,4, 33 ký tự

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

Điều này gây ra lỗi tràn ngăn xếp khi các đối tượng stdClass lồng nhau tự động bị hủy:

$ 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 ký tự)

Không chắc đây có phải là tinh thần của thử thách không nhưng tôi không nghĩ nó phá vỡ quy tắc:

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

Một bó trong cùng một phong cách:

Con trăn, 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 28

32 : Getters có thể SO máy của bạn dễ dàng trong C #:

public int a{get{return a;}}

INTERCAL, 12 byte

(1)DO(1)NEXT

Giải trình:

NEXTlà phiên bản của cuộc gọi chương trình con của INTERCAL (hoặc, ít nhất, gần nhất bạn có thể nhận được). Nó đẩy vị trí hiện tại lên NEXTngăn xếp và nhảy đến nhãn đã cho.

Tuy nhiên, nếu NEXTchiều dài ngăn xếp vượt quá 80, bạn sẽ nhận được khá nhiều phiên bản INTERCAL của tràn ngăn xếp:

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

Hãy thử nó trên Ideone. .

Lưỡi liềm Mornington, 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

Lắp ráp X86 (AT & T), 33 ký tự

Lưu ý rằng mặc dù tôi đang sử dụng nhãn mainlàm mục tiêu nhảy, đây không phải là chức năng đệ quy.

.globl main
main:push $0;jmp main

Con trăn (17):

c='exec c';exec c