가장 작은 컴파일러

Question

어제 저는 BrainFuck이라는 프로그래밍 언어에 대한 기사를 인터넷에 집어 넣었습니다. http://www.muppetlabs.com/~breadbox/bf/

그래서 내가 그래서이

Brainfuck is the ungodly creation of Urban Müller, whose goal was apparently 
to create a Turing-complete language for which he could write the smallest 
compiler ever, for the Amiga OS 2.0. His compiler was 240 bytes in size. 
(Though he improved upon this later -- he informed me at one point that 
he had managed to bring it under 200 bytes.) 

무엇인지 궁금해, 그것은 정말 프로그래밍 언어 튜링 완성의 작은 컴파일러 오늘은? 그리고 작은 컴파일러가 존재하지 않는다는 것이 입증 되었습니까?

이 영역에 결과가 있습니까? 정말 흥미 롭습니다. Turing-complete 프로그래밍 언어 컴파일러의 크기가 가장 작고 그 가치는 무엇입니까?

Answer 1

가능한 가장 작은 BrainFuck 컴파일러의 크기는 기계에 따라 다릅니다. 따라서 특정 값에 대해 말하면 항상 실행중인 아키텍처를 고려해야합니다.

이

가장 작은 가능한 브레인 퍽 컴파일러는 0bytes

이 컴파일러가 실행중인 아키텍처, 기본적으로 브레인 퍽 소스 코드를 해석 할 수 beeing는의 깔끔한 속성이 있습니다. 프로그램 출력은 입력과 동일한 메모리 위치에 있습니다.

가장 작은 가능한 BrainFuck 컴파일러의 바이트 코드는 다음과 같습니다. 이 프로그램은 즉시 종료되기 때문에 입력 내용을 수정하지 않습니다. 따라서이 프로그램의 실행 결과는 항상이 실행의 입력과 같습니다. Architecure는 기본적으로 BrainFuck을 실행할 수 있으므로이 프로그램은 BrainFuck Sourcecode를이 아키텍처의 이진 코드로 변환합니다. 따라서이 프로그램은이 아키텍처를위한 BrainFuck 컴파일러입니다. 리얼 말씀 아키텍처

는 Unfortunetly 위에서 설명한 아키텍처는 실제 응용에 적용 할 수 없습니다 만, 어느 쪽도 BraickFuck입니다.