Mã ngắn nhất để gây ra lỗi tràn ngăn xếp là gì? [đóng cửa]

Để kỷ niệm sự ra mắt công khai của Stack Overflow, đoạn mã ngắn nhất để gây ra lỗi tràn stack là gì? Bất kỳ ngôn ngữ chào mừng.

ETA: Chỉ cần rõ ràng về câu hỏi này, vì tôi là người dùng Scheme không thường xuyên: gọi "đệ quy" thực sự là lặp đi lặp lại, và bất kỳ giải pháp nào có thể được chuyển đổi thành một giải pháp lặp tương đối tầm thường bởi một trình biên dịch đàng hoàng sẽ không được tính. :-P

ETA2: Bây giờ tôi đã chọn một câu trả lời hay nhất của người Viking; xem bài này cho lý do. Cảm ơn những người đã đóng góp! :-)

Tất cả những câu trả lời và không có Befunge? Tôi muốn đặt một số tiền hợp lý, đó là giải pháp ngắn nhất trong tất cả:

1

Không đùa. Hãy tự mình thử: http://www.quirkster.com/iano/js/befunge.html

EDIT: Tôi đoán tôi cần phải giải thích điều này. Toán hạng 1 đẩy 1 lên ngăn xếp bên trong của Befunge và việc thiếu bất cứ thứ gì khác sẽ đặt nó vào một vòng lặp theo quy tắc của ngôn ngữ.

Sử dụng trình thông dịch được cung cấp, cuối cùng bạn sẽ - và ý tôi là cuối cùng - đó là điểm mà mảng Javascript đại diện cho ngăn xếp Befunge trở nên quá lớn để trình duyệt phân bổ lại. Nếu bạn có một trình thông dịch Befunge đơn giản với ngăn xếp nhỏ hơn và giới hạn - như trường hợp của hầu hết các ngôn ngữ bên dưới - chương trình này sẽ gây ra lỗi tràn nhanh hơn đáng chú ý.

Đọc dòng này, và làm những gì nó nói hai lần .

Bạn cũng có thể thử điều này trong C # .net

throw new StackOverflowException();

Người da đen :

Điều này làm sập trình biên dịch với StackOverflowException:

def o(){[o()]}

Tốt nhất hiện tại của tôi (trong x86 lắp ráp) là:

push eax
jmp short $-1

dẫn đến 3 byte mã đối tượng ( 50 EB FD). Đối với mã 16 bit, điều này cũng có thể:

call $

mà cũng dẫn đến 3 byte ( E8 FD FF).

PIC18

Các câu trả lời PIC18 do TK kết quả trong các hướng dẫn sau đây (nhị phân):

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

Tuy nhiên, một mình CALL sẽ thực hiện tràn ngăn xếp:

CALL $
1110 1100 0000 0000
0000 0000 0000 0000

PIC18 nhỏ hơn, nhanh hơn

Nhưng RCALL (cuộc gọi tương đối) vẫn nhỏ hơn (không phải bộ nhớ chung, do đó không cần thêm 2 byte):

RCALL $
1101 1000 0000 0000

Vì vậy, nhỏ nhất trên PIC18 là một lệnh đơn, 16 bit (hai byte). Điều này sẽ mất 2 chu kỳ hướng dẫn trên mỗi vòng lặp. Ở 4 chu kỳ đồng hồ trên mỗi chu kỳ hướng dẫn, bạn có 8 chu kỳ đồng hồ. PIC18 có ngăn xếp 31 cấp, do đó, sau vòng thứ 32, nó sẽ tràn vào ngăn xếp, trong 256 chu kỳ đồng hồ. Ở 64 MHz, bạn sẽ tràn ngăn xếp trong 4 micro giây và 2 byte .

PIC16F5x (thậm chí nhỏ hơn và nhanh hơn)

Tuy nhiên, sê-ri PIC16F5x sử dụng các hướng dẫn 12 bit:

CALL $
1001 0000 0000

Một lần nữa, hai chu kỳ lệnh trên mỗi vòng lặp, 4 đồng hồ trên mỗi lệnh để 8 chu kỳ đồng hồ trên mỗi vòng lặp.

Tuy nhiên, PIC16F5x có một ngăn xếp hai cấp độ, vì vậy trên vòng lặp thứ ba, nó sẽ tràn ra, trong 24 hướng dẫn. Ở 20 MHz, nó sẽ tràn trong 1,2 micro giây và 1,5 byte .

Intel 4004

Các Intel 4004 có 8 bit lệnh gọi chương trình con:

CALL $
0101 0000

Đối với sự tò mò tương ứng với một ascii 'P'. Với ngăn xếp 3 cấp, mất 24 chu kỳ xung nhịp với tổng cộng 32,4 micro giây và một byte . (Trừ khi bạn ép xung 4004 của mình - thôi nào, bạn biết bạn muốn.)

Nó nhỏ như câu trả lời của befunge, nhưng nhanh hơn nhiều so với mã befunge đang chạy trong các trình thông dịch hiện tại.

C #:

public int Foo { get { return Foo; } }

Hoot tràn!

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

Mỗi nhiệm vụ cần công cụ phù hợp. Đáp ứng ngôn ngữ tràn SO , được tối ưu hóa để tạo ra tràn ngăn xếp:

so

TeX:

\def~{~.}~

Kết quả trong:

! Vượt quá dung lượng TeX, xin lỗi [kích thước ngăn xếp đầu vào = 5000].
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
~ -> ~
    .
...
<*> \ def ~ {~.} ~

Mủ cao su:

\end\end

Kết quả trong:

! Vượt quá dung lượng TeX, xin lỗi [kích thước ngăn xếp đầu vào = 5000].
\ end # 1 -> \ csname end # 1
                      \ endcsname \ @checkend {# 1} \ expandafter \ endgroup \ if @ e ...
<*> \ end \ end

Trình biên dịch Z-80 - tại vị trí bộ nhớ 0x0000:

rst 00

một byte - 0xC7 - vòng lặp vô tận đẩy PC hiện tại lên ngăn xếp và nhảy tới địa chỉ 0x0000.

Bằng tiếng Anh:

recursion = n. See recursion.

Một ví dụ PHP khác:

<?
require(__FILE__);

Làm thế nào về những điều sau đây trong BASIC:

10 GOSUB 10

(Tôi không có trình thông dịch BASIC. Tôi sợ đó là một phỏng đoán).

Tôi yêu hàng đống câu trả lời của Cody, vì vậy đây là đóng góp tương tự của tôi, trong C ++:

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

typedef Overflow<0>::type Kaboom;

Không phải là một mục nhập mã bằng bất kỳ phương tiện nào, nhưng vẫn, bất cứ điều gì cho một meta stack tràn! :-P

Đây là đóng góp C của tôi, nặng 18 ký tự:

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

Điều này là khó khăn hơn rất nhiều để tối ưu hóa cuộc gọi đuôi! :-P

Sử dụng tệp bó của Window có tên "s.bat":

call s

Javascript

Để cắt giảm thêm một vài nhân vật và để khiến chúng ta bị loại khỏi nhiều cửa hàng phần mềm hơn, hãy cùng:

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

Groovy:

main()

$ Groovy stack.groovy:

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

Vui lòng cho tôi biết từ viết tắt " GNU " là viết tắt của từ gì.

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

Đây là hy vọng không có đệ quy đuôi!

C - Nó không phải là ngắn nhất, nhưng nó không có đệ quy. Nó cũng không khả dụng: nó gặp sự cố với Solaris, nhưng một số triển khai alloca () có thể trả về lỗi ở đây (hoặc gọi malloc ()). Cuộc gọi đến printf () là cần thiết.

#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 trong 12 ký tự:

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

bash trong 10 ký tự (không gian trong hàm là quan trọng):

i(){ i;};i

thử và đặt hơn 4 patties vào một chiếc burger. chồng tràn.

Python :

so=lambda:so();so()

Cách khác:

def so():so()
so()

Và nếu Python tối ưu hóa các cuộc gọi đuôi ...:

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

Tôi đang chọn câu trả lời hay nhất trên thế giới sau bài đăng này. Nhưng trước tiên, tôi muốn ghi nhận một số đóng góp rất nguyên bản:

1. những người aku. Mỗi người khám phá một cách mới và nguyên bản gây ra tràn ngăn xếp. Ý tưởng thực hiện f (x) f (f (x)) là một ý tưởng tôi sẽ khám phá trong mục tiếp theo của tôi, bên dưới. :-)
2. Một trong những Cody đã cung cấp cho trình biên dịch Nemerle một ngăn xếp chồng.
3. Và (một chút miễn cưỡng), GateKiller nói về việc ném một ngoại lệ tràn ngăn xếp. :-P

Nhiều như tôi yêu thích ở trên, thử thách là về việc chơi golf mã, và để công bằng cho những người được hỏi, tôi phải trao giải cho câu trả lời hay nhất của ếch với mã ngắn nhất, đó là mục Befunge; Tôi không tin bất cứ ai sẽ có thể đánh bại điều đó (mặc dù Konrad chắc chắn đã cố gắng), vì vậy xin chúc mừng Patrick!

Nhìn thấy số lượng lớn các giải pháp đệ quy chồng lên nhau, tôi ngạc nhiên rằng không có ai (như cách viết hiện tại) đưa ra tổ hợp Y (xem bài tiểu luận của Dick Gabriel, The Why of Y , cho một đoạn mồi). Tôi có một giải pháp đệ quy sử dụng tổ hợp Y, cũng như phương pháp f (f (x)) của aku. :-)

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

Đây là một điều thú vị khác từ Đề án:

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

Java

Phiên bản ngắn hơn một chút của giải pháp Java.

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

xor esp, esp
ret

3 byte:

label:
  pusha
  jmp label

Cập nhật

Theo tài liệu Intel (?) Cũ (?) , Đây cũng là 3 byte:

label:
  call label