스택 오버플로를 일으키는 가장 짧은 코드는 무엇입니까? [닫은]

스택 오버플로의 공개 출시를 기념하기 위해 스택 오버플로를 유발하는 가장 짧은 코드는 무엇입니까? 모든 언어를 환영합니다.

ETA :이 질문에 대해 명확하게하기 위해 가끔씩 Scheme 사용자 인 경우 : tail-call "recursion"은 실제로 반복이며, 적절한 컴파일러에 의해 비교적 간단한 반복 솔루션으로 변환 할 수있는 솔루션은 그렇지 않습니다. 계산됩니다. :-피

ETA2 : 저는 이제 "최고의 답변"을 선택했습니다. 이론적 근거 는 이 게시물 을 참조하십시오 . 기여한 모든 분들께 감사드립니다! :-)

이 모든 대답과 Befunge는 없습니까? 나는 그들 모두의 가장 짧은 해결책 인 공정한 금액을 베팅했다.

1

농담 아니야. 직접 해보십시오 : http://www.quirkster.com/iano/js/befunge.html

편집 : 나는 이것을 설명해야한다고 생각합니다. 1 피연산자는 1을 Befunge의 내부 스택으로 푸시하고 다른 요소가 없으면 언어 규칙에 따라 루프에 넣습니다.

제공된 인터프리터를 사용하면 결국 Befunge 스택을 나타내는 Javascript 배열이 브라우저가 다시 할당하기에 너무 커지는 지점에 도달하게됩니다. 아래의 대부분의 언어에서와 같이 더 작고 제한된 스택을 가진 간단한 Befunge 인터프리터가있는 경우이 프로그램은 더 눈에 띄는 오버플로를 더 빨리 발생시킵니다.

이 줄을 읽고 두 번 말하는 것을하십시오 .

C # .net에서 시도해 볼 수도 있습니다.

throw new StackOverflowException();

Nemerle :

이로 인해 컴파일러 가 StackOverflowException과 충돌합니다 .

def o(){[o()]}

내 현재 최고 (x86 어셈블리)는 다음과 같습니다.

push eax
jmp short $-1

3 바이트의 객체 코드 ( 50 EB FD)가 생성됩니다. 16 비트 코드의 경우 다음도 가능합니다.

call $

또한 3 바이트 ( E8 FD FF)가됩니다.

PIC18

TK에 의해 주어진 PIC18 응답 다음 지시 사항 결과 (진) :

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

그러나 CALL만으로 스택 오버플로를 수행합니다.

CALL $
1110 1100 0000 0000
0000 0000 0000 0000

더 작고 빠른 PIC18

그러나 RCALL (상대 호출)은 여전히 ​​작습니다 (전역 메모리가 아니므로 추가 2 바이트가 필요하지 않음).

RCALL $
1101 1000 0000 0000

따라서 PIC18에서 가장 작은 것은 단일 명령, 16 비트 (2 바이트)입니다. 루프 당 2 개의 명령 사이클이 필요합니다. 명령 사이클 당 4 클럭 사이클에서 8 클럭 사이클이 있습니다. PIC18에는 31 레벨 스택이 있으므로 32 루프 이후 256 클록 사이클에서 스택에 오버플로가 발생합니다. 64MHz에서는 스택을 4 마이크로 초와 2 바이트로 오버플로합니다 .

PIC16F5x (더 작고 빠름)

그러나 PIC16F5x 시리즈는 12 비트 명령어를 사용합니다.

CALL $
1001 0000 0000

다시 한 번, 루프 당 2 개의 명령 사이클, 명령 당 4 개의 클록, 따라서 루프 당 8 개의 클록 사이클.

그러나 PIC16F5x에는 2 개의 레벨 스택이 있으므로 세 번째 루프에서는 24 개의 명령으로 오버플로됩니다. 20MHz에서는 1.2 마이크로 초와 1.5 바이트로 오버플로됩니다 .

인텔 4004

인텔 4004는 8 비트 호출 서브 루틴 명령이 있습니다 :

CALL $
0101 0000

ascii 'P'에 해당하는 궁금합니다. 총 32.4 마이크로 초와 1 바이트 동안 24 클럭 사이클을 소요하는 3 레벨 스택 . (4004를 오버 클로킹하지 않는 한, 당신이 원하는 것을 알고 있습니다.)

어느 것이 befunge 답변만큼 작지만 현재 통역사에서 실행되는 befunge 코드보다 훨씬 빠릅니다.

씨#:

public int Foo { get { return Foo; } }

야유 넘침!

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

모든 작업에는 올바른 도구가 필요합니다. 스택 오버플로를 생성하도록 최적화 된 SO 오버플 로 언어를 충족하십시오 .

so

TeX :

\def~{~.}~

결과 :

! TeX 용량을 초과했습니다. 죄송합니다. [입력 스택 크기 = 5000].
~-> ~
    .
~-> ~
    .
~-> ~
    .
~-> ~
    .
~-> ~
    .
~-> ~
    .
...
<*> \ def ~ {~.} ~

유액:

\end\end

결과 :

! TeX 용량을 초과했습니다. 죄송합니다. [입력 스택 크기 = 5000].
\ 끝 # 1-> \ csname 끝 # 1
                      \ endcsname \ @checkend {# 1} \ expandafter \ endgroup \ if @ e ...
<*> \ end \ end

Z-80 어셈블러-메모리 위치 0x0000에서 :

rst 00

1 바이트-0xC7-현재 PC를 스택으로 푸시하고 주소 0x0000으로 점프하는 무한 루프.

영어로:

recursion = n. See recursion.

다른 PHP 예제 :

<?
require(__FILE__);

기본에서 다음은 어떻습니까?

10 GOSUB 10

(나는 두려워하는 기본 통역사가 없으므로 추측입니다.)

나는 Cody의 답변 힙을 좋아했기 때문에 C ++에서 비슷한 기여를합니다.

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

typedef Overflow<0>::type Kaboom;

코드 골프 엔트리는 아니지만 메타 스택 오버플로에 대한 모든 것! :-피

다음은 18 자로 된 C 기여입니다.

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

이것은 테일 콜 최적화에 훨씬 어렵다! :-피

"s.bat"라는 창 배치 파일 사용 :

call s

자바 스크립트

더 많은 캐릭터를 다듬고 더 많은 소프트웨어 상점에서 쫓겨나 게하려면 다음을 수행하십시오.

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

그루비 :

main()

그루비 스택.

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

" GNU " 의 약어가 무엇인지 알려주십시오 .

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

꼬리 재귀가 없기를 바라고 있습니다!

C- 가장 짧지는 않지만 재귀가 없습니다. 또한 이식성이 없습니다 : Solaris에서는 충돌하지만 일부 alloca () 구현은 여기에 오류를 반환하거나 malloc ()을 호출 할 수 있습니다. printf ()를 호출해야합니다.

#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;
}

12 자로 펄 :

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

10 문자로 bash하십시오 (함수의 공간이 중요합니다).

i(){ i;};i

버거 하나에 버거를 4 개 이상 넣으십시오. 스택 오버플로.

파이썬 :

so=lambda:so();so()

또는

def so():so()
so()

그리고 파이썬이 tail 호출을 최적화하면 ... :

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

이 게시물 다음에 '우수 답변'을 선택하고 있습니다. 그러나 먼저, 나는 매우 독창적 인 공헌을 인정하고 싶습니다.

1. 아쿠의 것. 각각은 스택 오버플로를 일으키는 새롭고 독창적 인 방법을 탐구합니다. f (x) ⇒ f (f (x))를 수행한다는 아이디어는 다음 항목에서 살펴볼 것입니다. :-)
2. Cody는 Nemerle 컴파일러 에 스택 오버플로 를주었습니다 .
3. 그리고 GateKiller는 스택 오버플로 예외를 던지는 것에 관한 것입니다. :-피

위의 내용을 좋아하는 것처럼 코드 골프를하는 것에 대한 도전과 응답자에게 공평한 태도를 취하기 위해 가장 짧은 코드 인 "베 펀지 (Befunge)"항목에 "최고의 답변"을 수여해야합니다. Konrad가 확실히 시도했지만 아무도 그것을 이길 수 있다고 생각하지 않으므로 Patrick을 축하합니다!

재귀에 의한 많은 스택 오버플로 솔루션을 보았을 때 아무도 (현재 글을 쓰고있는) 아무도 Y 결합기를 가져 오지 않았다는 사실에 놀랐습니다 (Dick Gabriel의 에세이, Y의 이유 , 프라이머에 대한 내용 참조 ). Y 조합자를 사용하는 재귀 솔루션과 aku의 f (f (x)) 접근 방식이 있습니다. :-)

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

Scheme의 또 다른 흥미로운 것이 있습니다.

((람다 (x) (xx)) (람다 (x) (xx)))

자바

Java 솔루션의 약간 더 짧은 버전.

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

xor esp, esp
ret

3 바이트 :

label:
  pusha
  jmp label

최신 정보

에 따르면 (?)을 (?) 이전 인텔 문서 , 이것은 또한 3 바이트입니다 :

label:
  call label