コンテンツにスキップ

IOCCC

出典: フリー百科事典『ウィキペディア(Wikipedia)』
ロゴ

The International Obfuscated C Code ContestIOCCC, 国際難読化[1]Cコードコンテスト)は、故意に難解なC言語のプログラムを書き、その読みにくさと複雑さを競うというハッカー奇祭プログラミングコンテスト)である。

概要

[編集]
1998年のIOCCC入賞作のフライトシミュレータの出力

一般的に読みにくいコードであれば評価が高いが、目にした瞬間のインパクトや、コードの汚さに反して実行結果の美しさなど、さまざまな要因でアーティスティックなものが選ばれる。多くの作品は一見するとC言語のコードに見えず、コード全体がアスキーアートになっているものなどが典型的である。

公式サイトでは、大会の理念は次のように説明されている[2]

  • 大会ルールの元で最高に意味不明/難解なCプログラムを書くこと
  • 皮肉なやり方でプログラミング作法の重要性を訴えること
  • 普通書かないコードを用いてCコンパイラに負荷をかけること
  • C言語の持つ、ある種の神秘性を解き明かすこと
  • 粗雑なCコードに関して邪魔の入らない公開討論の場を提供すること

第一回大会は1984年に行われ、以降2006年まで年1回のペースで入賞者が発表された。以降中断と再開が繰り返され、2011年から2015年まで、2018年から2020年までそれぞれ年1回のペースで開催されている[3]Perl作者のラリー・ウォールKornShell作者のデビッド・コーン英語版などの著名な業界関係者も参加している。

このようなコンテストを開催しようと思ったきっかけは、初期の開催者ランドン・カート・ノル英語版とLarry Basselが、Bourne Shellのソースコード[4]と、初期のBSDのfinger(Fingerプロトコル)のソースコードを見たことだという[5]

コードの例

[編集]
  • 1987年「Best One Liner」受賞、デビッド・コーン作[6]
main() { printf(&unix["\021%six\012\0"],(unix)["have"]+"fun"-0x60);}
説明:一見コンパイルが通らないように見えるが、上記コードは正常にコンパイルされ、実行すると「unix」と表示される。UNIX上でコンパイルした場合トークンunixが1としてマクロ定義(#define unix 1)されており、配列要素のアクセス方法で配列と添字が交換可能である[7]ことなどのテクニックを利用している。

下記の例は1988年の大会にエントリーされた、円周率を計算するプログラムである[8][9]

#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では修正しないと動作しない[10]

次のものは1998年の大会で優勝した、フライトシミュレータのプログラムである[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

脚注

[編集]
  1. ^ 難読化コードに変換するツールを指すobfuscatorなどと同義の「obfuscate」で、「邪悪な」などと意訳されることもある(『Life with UNIX』の日本語版など)。Perlによる同様のコンテストであるen:Obfuscated Perl Contestは、時事ネタ(竹下登#内閣総理大臣の「言語明瞭・意味不明瞭」)から「言語不明瞭Perlコンテスト」と訳されたyoshiyuki_kondoのツイート(171591102510538752)。なお「Perlは普通に書いても難読になるからコンテストが必要ない」というハッカージョークがある。
  2. ^ "The International Obfuscated C Code Contest" (英語). 2023年5月17日閲覧
  3. ^ "Winning Entries". The International Obfuscated C Code Contest (英語). 2020. 2023年5月17日閲覧
  4. ^ Bourne Shellのソースコード( http://minnie.tuhs.org/cgi-bin/utree.pl?file=V7/usr/src/cmd/sh )はマクロ( http://minnie.tuhs.org/cgi-bin/utree.pl?file=V7/usr/src/cmd/sh/mac.h )を使用した「ALGOLのような見た目のC」で書かれていることで悪名高い
  5. ^ IOCCCのFAQの「Q: How did the IOCCC get started?」に対する回答より
  6. ^ 4th International Obfuscated C Code Contest, 1987 - korn.c
  7. ^ Cコンパイラでは、配列aと添字iに対してa[i]は*(a+i)として解釈される。そのためi[a]と書いても同じ結果が得られる。コード例では1["have"]は"have"[1]と等価であり、結果は'a'である。
  8. ^ 5th International Obfuscated C Code Contest, 1988 - westley.c
  9. ^ レイモンド(1995) p.353
  10. ^ gccの場合、コンパイル時に以下のコマンドを実行する必要がある。gcc -traditional-cpp -o r r.c または gcc -E r.c | sed 's/- -/--/g' > r2.c ; gcc -o r2 r2.c (ソースファイルをr.cとする)
  11. ^ IOCCC Flight Simulator

参考文献

[編集]

関連項目

[編集]

外部リンク

[編集]