國際C語言混亂程式碼大賽(IOCCC, The International Obfuscated C Code Contest)是一項國際程式設計賽事。從1984年開始,该賽事除去1997年、1999年、2002年、2003年和2006年外每年舉辦一次。该賽事的目的是寫出最有創意並讓人難以理解的C語言程式碼。
在参赛作品從線上提交后,需要經過多次審核,以混亂的程度和創造性评判代碼。通過最後一輪審核的作品會被歸入不同的獎項,例如「最濫用C预處理器」獎或者「最古怪的行為」獎,被發表在IOCCC網站。
歷史
IOCCC是由藍登·克特·諾爾(Landon Curt Noll)與拉里·貝索(Larry Bassel)在1984年受雇於國家半導體(National Semiconductor)時,參與Genix移植事業群工作時開始舉辦的。比賽的點子來自于他們兩個修正的某些寫得很爛的程式碼筆記。
規則
每年比賽開始前,IOCCC的比賽規則會公佈在其網站上。規則每年不同,並且會附上一組指導方針,表達規則的精神。
這些規則通常带有精巧的漏洞,讓參賽者被鼓勵去發現並濫用。結果就是「對軟體開發過程的諷刺」。之後,每年都會根據去年利用規則漏洞的作品來更改規則。
被使用過的混亂規則
出于該賽事的本質,作品通常运用奇怪或者不尋常的語法竅門,如利用C预處理器去做不合设计本意的事、或者避免C程式語言正常使用的建構式,以用更難解的方式來達到同樣效果。舉例來說,下面是2004年得獎作品裡的引言:
- 為了讓事情簡單點,得避免经过C预處理器以及其他刁鑽的敘述如「if」、「for」、「do」、「while」、「switch」、以及「goto」。
- 人們還是不太確定這是否是個有用的程式,不過在IOCCC中,這是個首見的“核裂變反應”。
- 為何不用程式來把另一段程式藏在程式中?這在當下看起來一定相當“合理”。
- 該程式在C预處理器裡實現了11位元的算數邏輯單元。
- 人們找到通過自我递归超過650萬次的用来計算從1到1024間質數的程式。
比賽的本質是繞過 C 語言標準邊界的編程,或觸發很少使用的編譯器編譯程式碼路徑。這導致許多過去的作品可能無法直接通過當代編譯器所編譯,並且某些程式可能導致程式崩潰。
範例
在程式碼限定於區區幾千位元組條件下,參賽者得想盡辦法做複雜的事。例如某2004年大賽得獎者的代碼所製作的作業系統。
計算圓周率
下-{面}-是1988年參賽作品:透過自己佔的面積來計算圓周率,該作品是以K&R C寫成;代碼得做些小修改才能在ANSI C下執行。
#define _ -F
飛行模擬器
另一個範例是下-{面}-這個靈巧的飛行模擬器,為1998年IOCCC得獎作品:
#include
#include
#include
#include
double L ,o ,P
,_=dt,T,Z,D=1,d,
s[999],E,h= 8,I,
J,K,w[999],M,m,O
,n[999],j=33e-3,i=
1E3,r,t, u,v ,W,S=
74.5,l=221,X=7.26,
a,B,A=32.2,c, F,H;
int N,q, C, y,p,U;
Window z; char f[52]
; GC k; main(){ Display*e=
XOpenDisplay( 0); z=RootWindow(e,0); for (XSetForeground(e,k=XCreateGC (e,z,0,0),BlackPixel(e,0))
; scanf("%lf%lf%lf",y +n,w+y, y+s)+1; y ++); XSelectInput(e,z= XCreateSimpleWindow(e,z,0,0,400,400,
0,0,WhitePixel(e,0) ),KeyPressMask); for(XMapWindow(e,z); ; T=sin(O)){ struct timeval G={ 0,dt*1e6}
; K= cos(j); N=1e4; M+= H_; Z=DK; F+=_P; r=EK; W=cos( O); m=KW; H=KT; O+=D_F/ K+d/KE_; B=
sin(j); a=BTD-EW; XClearWindow(e,z); t=TE+ DBW; j+=d_D-_FE; P=WEB-TD; for (o+=(I=DW+E
TB,Ed/K B+v+B/KFD)_; p K)N=1e4; else{ q=W/K 4E2+2e2; C= 2E2+4e2/ K
D; N-1E4&& XDrawLine(e ,z,k,N ,U,q,C); N=q; U=C; } ++p; } L+=_ (Xt +PM+ml); T=XX+ ll+M M;
XDrawString(e,z,k ,20,380,f,17); D=v/l15; i+=(B l-Mr -XZ)_; for(; XPending(e); u =CS!=N){
XEvent z; XNextEvent(e ,&z);
++*((N=XLookupKeysym
(&z.xkey,0))-IT?
N-LT? UP-N?& E:&
J:& u: &h); --*(
DN -N? N-DT ?N==
RT?&u: & W:&h:&J
); } m=15*F/l;
c+=(I=M/ l,l*H
+IM+aX)*_; H
=Ar+vX-F*l+(
E=.1+X*4.9/l,t
=Tm/32-IT/24
)/S; K=F*M+(
h* 1e4/l-(T+
E5T*E)/3e2
)/S-Xd-BA;
a=2.63 /l*d;
X+=( d*l-T/S
(.19E +a
*.64+J/1e3
)-M v +A
Z)*_; l +=
K *_; W=d;
sprintf(f,
"%5d %3d"
"%7d",p =l
/1.7,(C=9E3+
O57.3)%0550,(int)i); d+=T(.45-14/l*
X-a130-J .14)_/125e2+F_v; P=(T(47
I-m 52+E94 D-t.38+u.21E) /1e2+W
179*v)/2312; select(p=0,0,0,0,&G); v-=(
WF-T(.63m-I.086+mE19-D25-.11u
)/107e2)*_; D=cos(o); E=sin(o); } }
這段程式碼需要使用以下命令以在Linux系統中編譯:
cc banks.c -o banks -DIT=XK_Page_Up -DDT=XK_Page_Down \
-DUP=XK_Up -DDN=XK_Down -DLT=XK_Left -DRT=XK_Right \
-DCS=XK_Return -Ddt=0.02 -lm -lX11 -L/usr/X11R6/lib
為了運行這個二進位檔案 (banks) 需要提供一個 .sc 檔案透過 stdin 輸入:
cat pittsburgh.sc | ./banks
參見
*混亂Perl代碼大賽
*卑劣C代碼大賽
*深奥的编程语言
參考資料
外部連結
*[https://web.archive.org/web/20140528122619/http://www.ioccc.org/ IOCCC網站]
评论 (0)