国际C语言混乱代码大赛
维基百科,自由的百科全书
国际C语言混乱代码大赛(IOCCC The International Obfuscated C Code Contest)是一项国际编程赛事,从1984年开始,每年举办一次(1997, 1999, 2002, 2003, 和 2006例外)。目的是写出最有创意的让人难以理解的C语言代码。
IOCCC是由Landon Curt Noll與Larry Bassel開始的。當兩人討論到他們維護可怕代碼的工作時,他們決定舉辦一場實際上可能達成最爛 C 代碼的比賽。在代碼限定於區區幾千位元條件下,參賽者得想盡辦法做複雜的事 — 例如某2004年大賽得獎者代碼實際上是個操作系統[1]。
下面是2004年得獎者語錄:
- 為了要讓事情簡單點,我得避免 C 前處理器以及刁鑽的敘述如「if」、「for」、「do」、「while」、「switch」、以及「goto」[2]。
- 我們不還是不太確定這是個有用的程式,不過這是 IOCCC 首見的核裂變反應[3]。
- 為何不用程式來把另一段程式藏在程式中?這鐵定在當下來看相當合理[4]。
- 該程式在C前處理器裡實現了11位元的算數邏輯單元[5]。
- 我發現計算從1到1024間的質數程式讓它自己包括自己超過6百50萬次[5]。
下面是1988年參賽作品:透過自己佔的區域來計算pi[6]:
#define _ -F<00||--F-OO--; int F=00,OO=00;main(){F_OO();printf("%1.3f\n",4.*-F/OO/OO);}F_OO() { _-_-_-_ _-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_-_-_-_-_ _-_-_-_-_-_-_-_ _-_-_-_ }
(注意該作品是以 K&R C寫成;代碼得做些小修改才能在ANSI C下執行[7]。)
另一個好範例是下面這個靈巧的飛行模擬器,為1998年IOCCC 得獎作品[8]:
#include <math.h> #include <sys/time.h> #include <X11/Xlib.h> #include <X11/keysym.h> 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=D*K; F+=_*P; r=E*K; W=cos( O); m=K*W; H=K*T; O+=D*_*F/ K+d/K*E*_; B= sin(j); a=B*T*D-E*W; XClearWindow(e,z); t=T*E+ D*B*W; j+=d*_*D-_*F*E; P=W*E*B-T*D; for (o+=(I=D*W+E *T*B,E*d/K *B+v+B/K*F*D)*_; p<y; ){ T=p[s]+i; E=c-p[w]; D=n[p]-L; K=D*m-B*T-H*E; if(p [n]+w[ p]+p[s ]== 0|K <fabs(W=T*r-I*E +D*P) |fabs(D=t *D+Z *T-a *E)> 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+=_* (X*t +P*M+m*l); T=X*X+ l*l+M *M; XDrawString(e,z,k ,20,380,f,17); D=v/l*15; i+=(B *l-M*r -X*Z)*_; 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 +I*M+a*X)*_; H =A*r+v*X-F*l+( E=.1+X*4.9/l,t =T*m/32-I*T/24 )/S; K=F*M+( h* 1e4/l-(T+ E*5*T*E)/3e2 )/S-X*d-B*A; a=2.63 /l*d; X+=( d*l-T/S *(.19*E +a *.64+J/1e3 )-M* v +A* Z)*_; l += K *_; W=d; sprintf(f, "%5d %3d" "%7d",p =l /1.7,(C=9E3+ O*57.3)%0550,(int)i); d+=T*(.45-14/l* X-a*130-J* .14)*_/125e2+F*_*v; P=(T*(47 *I-m* 52+E*94 *D-t*.38+u*.21*E) /1e2+W* 179*v)/2312; select(p=0,0,0,0,&G); v-=( W*F-T*(.63*m-I*.086+m*E*19-D*25-.11*u )/107e2)*_; D=cos(o); E=sin(o); } }
許多卓著的貢獻包括:
- 可能排成圖形、文字等等的代碼外觀。
- 前處理器重定義讓代碼難以閱讀。
- 自我修改代碼。
- 最大限度濫用規則。許多年來,某些參賽作品如此公然缪用規則導致IOCCC需要於下年度重新定義某些規則。不容置疑的這是一種高度榮譽。一個範例是世界最短的自我繁殖程式。該作品是為零位元長度的程式,如果執行列印零位元到螢幕上 (這需要某具有創造力的對makefile應用才能讓它執行正確)[9]。
本競賽有著自然而然在 C 語言標準規範邊際遊走的編程本質,或者觸發極少用到的編譯器編譯後代碼路徑。這導致許多過去的作品可能無法直接通過當代編譯器,並且某些可能甚至造成該程式崩潰。
[编辑] 參見
- Obfuscated Perl contest
- Underhanded C Contest
[编辑] 參考資料
- ^ gavin.hint(plain text).IOCCC(2004年).於2007年3月13日查閱.
- ^ IOCCC 2004 - Best Calculated Risk
- ^ IOCCC 2004 - Best abuse of the Periodic table
- ^ IOCCC 2004 - Best abuse of Indentation
- ^ 5.0 5.1 IOCCC 2004 - Best Abuse of CPP
- ^ 5th International Obfuscated C Code Contest, 1988 - westley.c
- ^ using gcc, compile with the following command line: gcc -E r.c | sed 's/- -/--/g' > r2.c ; gcc -o r2 r2.c (The source file is r.c)
- ^ IOCCC Flight Simulator
- ^ smr.hint(plain text).IOCCC(1994年).於2006年9月16日查閱.