#include <stdio.h> #define TA q=/*XYXY*/ #define/*X YXY*/CG r= void p(int n,int c){; for(;n--;) putchar(c) #define Y( z)d;d=c++\ %2<1?x=x*4 +z,c%8>5?\ x=x?p(1,x), 0:x:0:0;d= #define/*X YX*/C Y(1) #define/*X YX*/G Y(2) ;}int(*f)( void),d,c, #define/*X YX*/A Y(0) #define/*XY*/AT int\ m(void/**/){d= #define/*XYX*/T Y(3) #define GC d; return\ 0;}int(*f) (void )=m; x,q,r; int main(){if( f)f();else {for(puts( "#include" "\40\"pro\ g.c\"\n\n \101T"+0); d=!d?x=(x= getchar()) <0?0:x,8*8 :d,TA++c%8 ,TA(1+7*q- q*q)/3,r=c *15-c*c-36 ,p(r<0?!q+ 4:r/6+!q+4 ,32),q||x; c%=16)q?p( 1,"ACGT"[x /d&3]),p(q ,126),p(1, "TGCA"[x/d &3]),d/=4, p(001,10): puts(c%8?\ "CG":"TA") ;puts("GC" );}return 0;}/**/

引用元：https://www.ioccc.org/2014/endoh2/prog.c

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

動作

標準入力を与えて実行すると二重らせんが出てくる。

$ gcc -o prog prog.c

$ echo "Hello, world!" | ./prog
#include "prog.c"

     AT
    C~~G
    A~~~T
    G~~~~C
     A~~~~T
      C~~~G
       G~~C
        CG
        TA
       C~~G
      C~~~G
     C~~~~G
    G~~~~C
    T~~~A
    A~~T
     CG
     TA
    C~~G
    G~~~C
    T~~~~A
     A~~~~T
      C~~~G
       G~~C
        CG
        TA
       T~~A
      T~~~A
     A~~~~T
    G~~~~C
    T~~~A
    A~~T
     CG
     TA
    A~~T
    G~~~C
    A~~~~T
     A~~~~T
      C~~~G
       T~~A
        CG
        TA
       C~~G
      T~~~A
     C~~~~G
    G~~~~C
    T~~~A
    T~~A
     CG
     TA
    C~~G
    T~~~A
    A~~~~T
     G~~~~C
      C~~~G
       G~~C
        CG
        TA
       T~~A
      A~~~T
     C~~~~G
    G~~~~C
    C~~~G
    A~~T
     CG
     TA
    A~~T
    G~~~C
    A~~~~T
     C~~~~G
      A~~~T
       A~~T
        CG
        TA
       G~~C
      G~~~C
     A~~~~T
    A~~~~T
    A~~~T
    A~~T
     GC

このコードを保存して実行すると、もとのメッセージが出てくる。

$ echo "Hello, world!" | ./prog > tmp.c

$ gcc -o tmp tmp.c

$ ./tmp
Hello, world!

解説

生成されたプログラムは、元のプログラムを#includeしている。 元のプログラムは、単体で実行するとエンコーダとして動作するが、生成プログラムに#includeされている状態だとデコーダとして動作する。

このモード切り替えのトリックは、グローバル変数の二重宣言。 prog.cは次のような構成になっている。

int (*f)(void);

int main() {
  if (f) {
    f();
  }
  else {
    // エンコード
  }
}

そして、出力された二重らせんプログラムは次のような構成になっている。

#include "prog.c"

int m(void) {
  // デコード
}

int (*f)(void) = m;

グローバル変数は基本的に何回宣言しても良い（矛盾した初期化の値が指定されない限り）。 そして、初期化の値がない場合は0になる（ポインタならNULLになる）ことを利用している。