Most useful obfuscation

もっとも便利な難読化

Line wrap

Highlight

#include <stdio.h>
#include <string.h>

#define Q(B,q,b) s=j[B]; e=*s; *s=0; printf(q,b,b,b); *s=e; H=s;
#define W(a,b) r[O].c=a,r[O].f=b,O++
#define X(B) { int y=A; B; A=y; }
#define R return
#define M 1<<18
#define If char
#define fi "%s"
#define IF for
#define FI "r"
#define long
#define do










typedef  struct { int c,(*f)(); If*t,*h; } T; T*a,*r; int I[M],c[M]={'\0'} ,n
,N,i do,p ; char*s,*H,*z[M],f[M],o[M ],*_ [M ],**l =_ ,e ; int O=6,A='\5',x=5
,y='\0',g=2;k(p){a[p+2].h=H; R p+2; } S(p){ a[I[n++]=a[p].c>>8].h=H; return ~
p-'\1';}J(p){R~a[p].c>>8;}C(){ A=O; W(O+1<<8,J); } B(p){ c[g+'\1']=O;C(do);c[
g+='\2']='\0';R 1;}h(p){ Z(p); r[O-3].c+=256; R 1; } V(){ *I=n='\1'; for(; *a
->t; do ){do a->t=a[1].h=s; IF(i=N=0; i<n; i++){ p=I[i]; H=a[p ]do.h;for(; p>
0&&a[do p].t-s;){a[p].h&&a[p].h-H>0&&(H=a[p].h);e=a[p].c;a[p].t=s;p=do e&&e-*
s?p+'\1':~a[p].f(p);}p<0&&(I[N++]=~p);}n=N;s++;}}U(p){X(D(p)); c[g+='\2']=O ;
 return Z(p); } d(p){ C(); W(0,k); W(0,J); R 1 ; } q (p ){ C (); X (for(;*++s
!='\"'; )F(p); ); return 1; } Z(p){ r[A].c =O +1 <<'\10'; r [A ].f  =do J   ;
 { int y=A; W(O+*"\2void"<<8 ,J ); C (); W (y*1 + "signed" [ 6 ] +1 <<'\10',S
  do   )do ; } return  '\1';} F(p){ R*s?C(),*s==*"\\&"  long&&*++do s  do  ==
 'n'&&(*do s  =*"\nextern"),W (*s ,k ),W ( (4+5)["volatile*"],J),'\1'  :'\0'; 
} E(p){ int V =*"\0float"; C (); X(s++;V=(*s++==*"^double");c[g+=long 2]long=
0;s-=!V;for(; *s!="]int"[0];s++){e=*s;s+=2*(s[1]==*"-for" ); s=s;for(;e<=do*s
; e++){long C(); V?W(e,J):(W(e,k),W(0,J),U(p)); } } d(p); V||(W('\0',J)); D(p
); ); return 1; } j(p){ If*r=z[a[p].c>>8],**D=l; IF(; l-_&&l [-*"\2$"]-H>=0&&
(l [-*"\1do"]!=s||l[-2]!=H||r-l[-3]<=0); )l -=3 ; l ==_ ||l [-*"\1if("] -H <=
0 * !"\0auto"?*l++=r,*l++=H,*l++=s,l:(l=D); R 0; } L(p){ W(A +*"\1for"<<8,S);
R 1+*"\0while"; } Y (p ){ z [y ]do=++do s  do; s=strchr (s ,*"\nshort");W(y++
<< *"\btypedef",j); r [x ].c =O  long<<'\10'; r [x ].f =S ; do x =O do ; C  (
); return   '\1'; } D (p ){ r [c [g ]].c =O <<8 ; c [g ]='\0';A=c[--do g]; --
g; return *"\1switch"; } T  b [ 12 + (M) + 321 ]={ {'\0','\0',"-"},{'*',Z } ,
{ '+',L},{ '\"',q} ,{ '['long ,E } ,{ 70-94+ do '@'do ,B } ,{ ')',D } do,{124

                  ,U},
                 {46,d}
                  ,{32
                  ,Y},
                {63,h},{
               0,F},{0,0,          "Make a contract with me"
              },{'('*32,S}
             ,{'\0',k},{0,J,     "and become a magical girl! "
            },{'@'*4,J},{0,J
            },{'@',0} };main
           (  int B,If**j){ a
           =b;if(B>=3){s=f;r=
          b+'\14'; f[fread(f,1,
          M,fopen(j[1],FI))]=0;
          V(); W(0,J); IF(i=0;
          i<y;i++){*strchr(z[i
           ],10)=0;}o[fread(s
            =o,1,M,fopen(j[2
             ],FI))]=0; a=r
               ;V(); H=o;
         IF( j=_;j!=l; j+=3 ){Q
         (1,fi,H);Q(2,*j,j[1]);
          }printf(fi,H);}R 0;}

引用元：https://www.ioccc.org/2012/hou/hou.c

審査員・作者による説明：https://www.ioccc.org/2012/hou/hint.html

動作

正規表現でテキストを変換するプログラム。

ansi.txtは、C言語のキーワードや文字列リテラルなどに、色のエスケープシーケンスを混入することにより、シンタックスハイライトを行う。 hou.c自身をハイライトすると次のようになる。

$ gcc -o hou hou.c

$ ./hou ansi.txt hou.c

真ん中のコードの塊に、赤い顔が浮かび上がる。

エスケープシーケンスが使えない場合は、同様のハイライトをhtmlでやる方法も用意されている。次のようにしてhou.htmを開くと良い。

$ cp header.htm hou.htm
$ ./hou html.txt hou.c >> hou.htm

hou.htmをブラウザで開くと次のようになる。

図：hou.cをhtml.txtでシンタックスハイライトした様子（hou.htm）

chk.txtは、IOCCCのサイズルールに合わせてC言語プログラムをプリプロセスする。

$ ./hou chk.txt hou.c | wc -c

markdown.txtは、markdownをhtmlに変換する。

$ ./hou markdown.txt hint.text | head
<html><head><title># Most useful obfuscation

</title><link rel="stylesheet" type="text/css" href="http://www.ioccc.org/2011/hint.css"><body><h1># Most useful obfuscation

</h1><p>Qiming Hou
<hqm03ster@gmail.com>
<http://www.houqiming.net>

</p>
<h2>## Judges' comments:

解説

ansi.txtやchk.txtは、各行が「正規表現、スペース、フォーマット文字列」という構成になっている。正規表現は()、[]、*、+、?、|、""が使えるとのこと。

コードは3つのパートに別れていて、最初はマクロ定義、2つめは四角いコード、3つめはアスキーアート。 2つめの四角いコードは、C言語のキーワードと文字列リテラルと文字リテラルをハイライトすると魔法少女まどか☆マギカのキャラクター、キュゥべえの顔が出てくるようになっている。 3つめのアスキーアートも同作品に出てくるソウルジェムというアイテム。アスキーアートの横にあるメッセージはキュゥべえの有名なセリフで、「僕と契約して、魔法少女になってよ」の英訳。

難読化は、キーワードの位置を制御したことと、そこそこパワフルな正規表現エンジンのコードをサイズ制限にあうように小さくしたことから、必然的になされている。キーワードの位置を調整しているのが凄まじいが、ネタバレをすると、次のマクロによってlongとdoを無にしているので、これを都合の良い箇所に挿入することで制御されている。

#define long
#define do

また、longやdo以外にもforやreturnや文字列リテラルが色をつける部分として使われていて、調整には時間と脳力が消費されたことに疑いはない。

セリフの文字列は一応実行フローに意味があり、空文字列にしてしまうと動かなくなる。ループ条件の*a->tで、最初の文字が0でない値に初期化されていることを仮定している。

審査員が「2321237の意味は？」という問いかけを残しているが、結構調べたけどわからなかった。