Most in need of debugging

もっともデバッグが必要

Line wrap

Highlight

#define o void/*
r
bt
q
*/
char*d="o x!!(){f[*r--]();}!!#define o void/*!r!bt!q!*/!char*d=!!o(*f[])()={b!!,*q;o(*f[128])();int*r,t[9999],*h=t+127,\
n;o x0a(){f[*r--]();}int main(){f[0]();f[59]();}o v(int x!){for(q=d+x;*q+q[1]-66;q++)*++h=*q-33?*q:10;}o a(int x){*++r=\
*++h=x+48+x/10*39;}o b(){*h=1;r=2096+t;v(21);for(*++h=34,q=!d;*q;t[*++h=*q++]=1){(q-d+8)%119?0:(t[*++h=92]=1,t[*++h=10]\
=1);}for(v(t[*++h=34]=71);++n/126-1;n/13?*++h=10:0){*++r=44,*!++r=48,t[n]?*r+=72,v(0),a(n/16),a(n%16),v(5),h-=n-10?0:19\
:h;}v(57);*++r=125;}!!",*q;o(*f[128])();int*r,t[9999],*h=t+127,n;o x0a(){f[*r--]();}int main(){f[0]();f[59]();}o v(int x
){for(q=d+x;*q+q[1]-66;q++)*++h=*q-33?*q:10;}o a(int x){*++r=*++h=x+48+x/10*39;}o b(){*h=1;r=2096+t;v(21);for(*++h=34,q=
d;*q;t[*++h=*q++]=1){(q-d+8)%119?0:(t[*++h=92]=1,t[*++h=10]=1);}for(v(t[*++h=34]=71);++n/126-1;n/13?*++h=10:0){*++r=44,*
++r=48,t[n]?*r+=72,v(0),a(n/16),a(n%16),v(5),h-=n-10?0:19:h;}v(57);*++r=125;}


















o x20(){f[*r--]();}
o x21(){f[*r--]();}
o x22(){f[*r--]();}
o x23(){f[*r--]();}

o x25(){f[*r--]();}


o x28(){f[*r--]();}
o x29(){f[*r--]();}
o x2a(){f[*r--]();}
o x2b(){f[*r--]();}
o x2c(){f[*r--]();}
o x2d(){f[*r--]();}

o x2f(){f[*r--]();}
o x30(){f[*r--]();}
o x31(){f[*r--]();}
o x32(){f[*r--]();}
o x33(){f[*r--]();}
o x34(){f[*r--]();}
o x35(){f[*r--]();}
o x36(){f[*r--]();}
o x37(){f[*r--]();}
o x38(){f[*r--]();}
o x39(){f[*r--]();}
o x3a(){f[*r--]();}
o x3b(){f[*r--]();}

o x3d(){f[*r--]();}

o x3f(){f[*r--]();}



























o x5b(){f[*r--]();}
o x5c(){f[*r--]();}
o x5d(){f[*r--]();}



o x61(){f[*r--]();}
o x62(){f[*r--]();}
o x63(){f[*r--]();}
o x64(){f[*r--]();}
o x65(){f[*r--]();}
o x66(){f[*r--]();}

o x68(){f[*r--]();}
o x69(){f[*r--]();}



o x6d(){f[*r--]();}
o x6e(){f[*r--]();}
o x6f(){f[*r--]();}

o x71(){f[*r--]();}
o x72(){f[*r--]();}

o x74(){f[*r--]();}

o x76(){f[*r--]();}

o x78(){f[*r--]();}


o x7b(){f[*r--]();}

o x7d(){f[*r--]();}
o(*f[])()={b,0,0,0,0,0,0,0,0,0,x0a,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,x20,x21,x22,x23,0,x25,0,0,x28,x29,x2a,x2b,x2c,x2d,0,x2f,x30,x31,x32,x33,x34,x35,x36,x37,x38,x39,x3a,x3b,0,x3d,0,x3f,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,x5b,x5c,x5d,0,0,0,x61,x62,x63,x64,x65,x66,0,x68,x69,0,0,0,x6d,x6e,x6f,0,x71,x72,0,x74,0,x76,0,x78,0,0,x7b,0,x7d};

引用元：https://www.ioccc.org/2019/endoh/prog.c

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

動作

コンパイル時に-O0が必要。

$ gcc -O0 -o prog prog.c

実行してもsegfaultする。

$ ./prog
Segmentation fault

gdbの上で実行し、バックトレースを見る。

$ gdb ./prog
(gdb) run
Starting program: /home/.../prog

Program received signal SIGSEGV, Segmentation fault.
0x0000000000000000 in ?? ()

(gdb) backtrace
#0  0x0000000000000000 in ?? ()
#1  0x0000555555555201 in x23 () at prog.c:35
#2  0x000055555555571a in x64 () at prog.c:100
#3  0x0000555555555747 in x65 () at prog.c:101
#4  0x0000555555555774 in x66 () at prog.c:102
#5  0x00005555555557ce in x69 () at prog.c:105
#6  0x0000555555555828 in x6e () at prog.c:110
#7  0x0000555555555747 in x65 () at prog.c:101
...

行番号に注目し、対応するASCIIコードを引いてみる、

 35 = '#'
100 = 'd'
101 = 'e'
102 = 'f'
105 = 'i'
110 = 'n'
101 = 'e'
...

これは元のコードを表すものになっている。

解説

バックトレースでQuineを表現する。各行に関数定義を置き、ソースコードの各文字の配列から、各文字に対応する関数へのポインタの配列に変換し、順に呼んでいって最後にNULLアクセスをするだけ。

prog.cは、gdbスクリプトになっている。

$ gdb -q -x prog.c ./prog | cat
Reading symbols from ./prog...done.

Program received signal SIGSEGV, Segmentation fault.
0x0000000000000000 in ?? ()
#0  0x0000000000000000 in ?? ()
#1  0x0000555555555201 in x23 () at prog.c:35
#2  0x000055555555571a in x64 () at prog.c:100
#3  0x0000555555555747 in x65 () at prog.c:101
#4  0x0000555555555774 in x66 () at prog.c:102
#5  0x00005555555557ce in x69 () at prog.c:105
#6  0x0000555555555828 in x6e () at prog.c:110
#7  0x0000555555555747 in x65 () at prog.c:101
...

次のようにすればdiffを取ることができる。

$ gdb -q -x prog.c ./prog | sed -n -r 's/#.*:([0-9]+)/\1/p' | awk '{printf "%c",$1}' > prog2.c
$ diff prog.c prog2.c

賞名は[[2019/giles]]、[[2019/karns]]と対称的になっている。