国际C语言混乱代码大赛
此条目翻译品质不佳。 (2014年6月14日) |
国际C语言混乱代码大赛 | |
---|---|
状态 | 活跃 |
类型 | 程序设计赛事 |
创办人 | Landon Curt Noll, Larry Bassel |
举办频率 | 每年 |
已举办年数 | 1984–1996, 1998, 2000, 2001, 2004–2006, 2011-2015, 2018-今 |
网站 | https://www.ioccc.org |
国际C语言混乱代码大赛(IOCCC, The International Obfuscated C Code Contest)是一项国际程序设计赛事。从1984年开始,该赛事每年举办一次(1997年、1999年、2002年、2003年和2006年例外)[1]。该赛事的目的是写出最有创意和最让人难以理解的C语言代码。
参赛作品从在线提交开始,需要经过好几回合的审核,以混乱程度和创造性评判代码。通过最后一轮审核的作品会归入特别的一类以示嘉奖,例如“最滥用C预处理器”或者“最古怪的行为”,并且发表在官方IOCCC网站。获胜作品公告于IOCCC网站,以此作为奖赏。
历史
[编辑]IOCCC是由蓝登·克特·诺尔(Landon Curt Noll)与拉里·贝索(Larry Bassel)在1984年受雇于国家半导体(National Semiconductor)的Genix程序移植事业群时开始的。比赛的点子来自于他们俩比较彼此修正的某些写得很烂的代码笔记[2]。
规则
[编辑]每年比赛开始前,IOCCC的比赛规则会张贴在其网站上。规则每年不同,并且会附上一组指导方针,表达规则的精神。
这些规则通常有意地带有着精巧的漏洞,让参赛者有所鼓励去发现并滥用。比赛结果就是“软件开发过程的讽刺体”。作品占某些规则里头的漏洞之便者(不管它是否通过最后一轮审核)会造成下年度比赛规则的调整(虽然常常其他微妙的漏洞又会被裁判故意放水)。
被使用过的混乱规则
[编辑]出于该赛事的本质,作品通常运用奇怪或者不寻常的语法窍门,如利用C预处理器去做不合设计本意的事、或者避免C编程语言正常使用的建构式,以用更暧昧难解的方式来达到同样效果。举例来说,下面是2004年得奖作品里的引言:
- 为了让事情简单点,得避免经过C预处理器以及其他刁钻的叙述如“if”、“for”、“do”、“while”、“switch”、以及“goto”[3]。
- 人们还是不太确定这是否是个有用的程序,不过这是IOCCC首见的核裂变反应[4]。
- 为何不用程序来把另一段程序藏在程序中?这在当下看起来一定相当合理[5]。
- 该程序在C预处理器里实现了11比特的算数逻辑单元[6]。
- 人们找到自我递归超过650万次的用来计算从1到1024间质数的程序[6]。
许多卓著的贡献包括:
- 将代码排成图形或文字,如同ASCII艺术。
- 使用预处理器让代码难以阅读。
- 自我修改代码。
- 最大限度滥用规则。许多年来,某些参赛作品如此公然谬用规则导致IOCCC需要于下年度重新定义某些规则。不容置疑的这是一种高度荣誉。一个示例是世界最短的自我繁殖程序。该作品是为零比特长度的程序,如果执行打印零比特到屏幕上(这需要某具有创造力的对makefile应用才能让它执行正确)[7]。
该竞赛有着自然而然在C语言标准规范边际游走的程序设计本质,或者触发极少用到的编译器编译后代码路径。这导致许多过去的作品可能无法直接通过当代编译器,并且某些可能甚至造成程序崩溃。
示例
[编辑]在代码限定于区区几千字节条件下,参赛者得想尽办法做复杂的事——例如某2004年大赛得奖者代码实际上是个操作系统[8]。
计算圆周率
[编辑]下面是1988年参赛作品:透过自己占的面积来计算圆周率[9],该作品是以K&R C写成;代码得做些小修改才能在ANSI C下执行[10]。
#define _ -F<00||--F-OO--;
int F=00,OO=00;main(){F_OO();printf("%1.3f\n",4.*-F/OO/OO);}F_OO()
{
_-_-_-_
_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_
_-_-_-_
}
飞行模拟器
[编辑]另一个示例是下面这个灵巧的飞行模拟器,为1998年IOCCC得奖作品[11]:
#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); } }
这段代码需要使用以下命令以在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
参见
[编辑]参考资料
[编辑]- ^ 国际C语言混乱代码大赛年度網頁. [2007-12-15]. (原始内容存档于2013-10-22).
- ^ 存档副本. [2008-10-19]. (原始内容存档于2006-08-11).
- ^ IOCCC 2004 - Best Calculated Risk. [2007-12-15]. (原始内容存档于2007-09-27).
- ^ IOCCC 2004 - Best abuse of the Periodic table. [2007-12-15]. (原始内容存档于2007-11-16).
- ^ IOCCC 2004 - Best abuse of Indentation. [2007-12-15]. (原始内容存档于2007-11-16).
- ^ 6.0 6.1 IOCCC 2004 - Best Abuse of CPP. [2007-12-15]. (原始内容存档于2007-11-16).
- ^ smr.hint (纯文字). IOCCC. 1994 [2006-09-16]. (原始内容存档于2006-09-09).
- ^ gavin.hint (纯文字). IOCCC. 2004 [2007-03-13]. (原始内容存档于2007-04-17).
- ^ 5th International Obfuscated C Code Contest, 1988 - westley.c. [2007-12-15]. (原始内容存档于2013-10-22).
- ^ 使用gcc情况下,以下面命令行进行编译:gcc -traditional-cpp -o r r.c或者gcc -E r.c | sed 's/- -/--/g' > r2.c ; gcc -o r2 r2.c(源代码文件是r.c)
- ^ IOCCC Flight Simulator. [2007-12-15]. (原始内容存档于2007-12-16).