1. 개요
Quine프로그래밍에서, 윌러드 밴 오먼 콰인의 이름을 따서 자기 자신의 소스 코드를 출력하는 프로그램을 콰인이라고 한다. 초보 프로그래머에게는 상당히 난이도가 있는 프로그램이다. 또한, 수학적으로 연구할 건덕지가 있는 꽤 복잡한 프로그램이다.
2. 예제
예를 들어 아래는 C로 짠 콰인이다.#!syntax cpp
#include <stdio.h>
char S[] = "#include <stdio.h>%cchar S[] = %c%s%c;%cint main() { printf(S, 10, 34, S, 34, 10); return 0; }";
int main() { printf(S, 10, 34, S, 34, 10); return 0; }
다음은 Python을 이용한 콰인이다.
#!syntax python
n='n=%r\nprint(n%%n)'
print(n%n)
파일 입출력을 이용할 수도 있다. 다만 이는 콰인으로 인정하지 않는 경우가 많다.
#!syntax python
import sys
f = open(__file__,'r')
print(f.read())
f.close()
shebang을 이용한 방법도 있다. UNIX 환경에서 아래 내용과 같이 파일을 저장한 뒤 실행하면 파일 내용을 똑같이 출력한다.
#!syntax sh
#!/bin/cat
어쩌고저쩌고
아무 것도 담겨있지 않아도 콰인의 정의를 만족하긴 한다. 실행이 가능하다면. 이 '빈 코드 콰인'은 1994년 International Obfuscated C Code Contest (IOCCC)에서 "최악의 규정 악용상"을 수상했다(...) 심사위원은 "이 코드는 유효한 C 코드가 아니지만 유효하지 않은 C 코드도 아니다"라는 알쏭달쏭한 평을 했다(...)
3. 기타
IOCCC2019에서 그냥 실행하면 컴파일 에러를 일으키지만 gdb컴파일러의 디버깅툴로 덤프한 backtrace 한줄당 한문자씩 아스키 코드를 남기는 방식으로 콰인을 구현한 프로그램이 제출된 적이 있다. #함수의 그래프로 함수식 자기 자신을 그리는 함수도 있다.