typedef void e(); e *w,*l,*u,*_o,*j,*t,*O,exit,b,c_,b_,a_,c,a,z_,x_,d,y_,_m; int q,m,_d,z,k,h,f[99]; char y[26],_p[40][26],_q,r[2],*_,**s,*i, *x[]= { "\n", ")", "if (", "}\n", ");\n\n", " ", ",&", "\"", ",", " %%d", ";\n\n scanf(\"%%d", "%%d ", "else ", ",", "<", ");\n", "printf(\"", "main()\n{\n int a" }; void g(){ O=j; printf(_); } void _j(){ O=_o; m=!m; h=h+m*(long)t; } void _u(){ O=g; _=x[0]; j=b; } void _r(){ O=g; _=x[1]; j=_u; } void _f(){ O=g; *r=y[k-1]; _=r; j=_r; } void _l(){ O=g; _=x[2]; j=x_; } void _c(){ O=(e*)h; } void n(){ O=_j; t=w; _o=_c; } void p(){ O=_j; h=0; t=l; _o=n; } void _b(){ O=p; q=*i+q*10-'0'; i=i+1; m=*i; w=_b; l=c; } void _s(){ O=g; _=x[3]; j=exit; } void v(){ O=p; z=z-1; m=z; w=z_; l=_s; } void _a(){ O=g; _=x[4]; *y=x[17][1]; z=0; j=b; } void _z(){ O=g; _=x[5]; j=p; k=k-1; m=k; w=_z; l=u; } void _h(){ O=g; _=x[6]; j=a_; } void _e(){ O=g; _=x[7]; k=0; j=_h; } void _t(){ O=g; _=x[8]; j=d; } void _g(){ O=g; _=x[7]; j=_t; k=0; } void _k(){ O=_z; k=f[z]; _q=y[k]; y[k]=y[k-1]; y[k-1]=_q; u=b_; k=z; } void d_(){ O=_k; y[z+1]=x[17][1]+z; f[z]=z+1; } void b (){ O=p; z=z+1; m=q-z; w=c_; k=z; l=_z; u=a; } void e_(){ O=g; _=x[9]; k=k+1; m=k<q; w=e_; l=_e; j=p; } void f_(){ O=g; _=x[10]; k=1; j=e_; } void g_(){ O=g; _=x[11]; j=p; k=k-1; m=k; w=g_; l=_g; } void h_(){ O=p; _p[z][k]=y[k]; k=k+1; m=k<=z; w=h_; l=d_; } void i_(){ O=p; y[k]=_p[z][k]; k=k+1; m=k<=z; w=i_; l=v; } void j_(){ O=i_; k=0; } void k_(){ O=p; m=k>1; w=_l; l=_u; } void l_(){ O=g; _=x[12]; j=k_; } void m_(){ O=g; _=x[13]; j=y_; } void n_(){ O=p; k=k+1; m=k<q; w=_h; l=_a; } void o_(){ O=g; _=x[14]; j=_f; } void c_(){ O=h_; k=0; } void p_(){ O=g; _=x[15]; j=v; } void b_(){ O=p; k=f[z]; m=k<=z; w=l_; l=k_; } void a_(){ O=g; *r=x[17][1]+k; _=r; j=n_; } void q_(){ O=p; k=k+1; m=k<q; w=m_; l=f_; } void c (){ O=g; r[1]=0; k=1; j=m_; } void a (){ O=g; k=z; j=g_; _=x[16]; } void z_(){ O=p; f[z]=f[z]-1; m=f[z]; w=_k; l=j_; } void x_(){ O=g; *r=y[k-2]; _=r; j=o_; } void d (){ O=g; *r=y[k]; _=r; k=k+1; m=k<z; w=_t; l=p_; j=p; } void y_(){ O=g; *r=x[17][1]+k; _=r; j=q_; } void r_(){ O=_b; _=x[17]; s=(char**)_d; s=s+1; i=*s; q=0; } main(v,c){ O=r_; _d=c; x: (O)(); goto x; }

引用元：https://www.ioccc.org/1998/schnitzi.c

審査員・作者による説明：https://github.com/ioccc-src/winner/blob/main/1998/schnitzi.hint

動作

ソートをするC言語プログラムを出力する。

$ gcc -m32 -o schnitzi schnitzi.c

$ ./schnitzi 3 > sort.c

$ gcc -o sort sort.c

$ echo "2 3 1" | ./sort
1 2 3

解説

リポグラムがテーマになっている。 リポグラムとは文学界の用語で、特定の文字を使わないという制限のもとで文章を書くこと。 元のプログラムも、出力されたプログラムも、ある種のリポグラムになっているところが特徴。

出力されたプログラムから解説する。 これは、配列やループを一切使わないものになっている。 ソートアルゴリズムで配列もループも使わないのはちょっと驚くが、実際の出力を見ればすぐに納得できる。

$ ./schnitzi 3
main()
{
    int a,b,c;

    scanf("%d %d %d",&a,&b,&c);

    if (a<b)
        if (b<c)
            printf("%d %d %d ",a,b,c);
        else if (a<c)
            printf("%d %d %d ",a,c,b);
        else
            printf("%d %d %d ",c,a,b);
    else
        if (a<c)
            printf("%d %d %d ",b,a,c);
        else if (b<c)
            printf("%d %d %d ",b,c,a);
        else
            printf("%d %d %d ",c,b,a);
}

このように、入力サイズnに対して2ⁿ個の分岐を書き下したプログラムを生成する。

---

さて、元のプログラムのすごいところは、条件分岐を一切使っていないこと。 もちろん単にif文を使っていないという話ではなく、while文も?:も&&も使っていない。 ついでに、関数の引数も返り値も使っていない。

基本的な構成は次の通り。 main関数はOという関数ポインタの入っている変数を繰り返し呼び出す。 呼び出された関数は、次に呼び出してほしい関数をOにセットする。 そのうちOにexit関数が代入されるので正常終了する。

ただしこれでも、上記のような出力を出すためには条件分岐が必要である。 これを実現するのは次の4行。

void _j(){ O=_o; m=!m; h=h+m*(long)t; }
...
void _c(){ O=(e*)h; }
void  n(){ O=_j; t=w; _o=_c; }
void  p(){ O=_j; h=0; t=l; _o=n; }

pを呼び出すと、hを0に初期化し、その後_j→n→_j→_cという順で呼び出され、最後にhに入っている関数が呼び出されることになる。 このときにhに何が入るかを考える。

• mが偽（ゼロ）だったとすると、最初の_jの呼び出しでmは1になり、hはlになる。2回目の_jの呼び出しではmが0になるので、hの値は変わらない。よって、最終的にlが呼び出される。
• mが真（非ゼロ）だったとすると、最初の_jの呼び出しでmが0になり、hは0のまま。2回目の_jの呼び出しではmが1になり、hにはwの値が入る。よって、最終的にwが呼び出される。

ということで、mが0かどうかによって、lとwを呼び分けるギミックになっている。

---

ポインタをintとして扱うので、-m32が必要。 intの変数宣言をlongにし、main関数の第2引数もlongに修正するのでもよい。