Reading Self-descriptive FizzBuzz

超絶プログラマーへの道
@chiastolite

12年10月1日月曜日

スゴイ
プログラマーに
なりたい

でもどうすれば?


プログラム上達
するためには?


人のソースを
読む


でも


まずは基礎を
固めたい


プログラマの
基礎といえば?


FizzBuzz問題


なるほど
わかりました


これですね

Reading
Self-descriptive
FizzBuzz
@chiastolite


Self-descriptive
FizzBuzz
• Rubyを用いた超絶技巧プログラミング
• http://www.slideshare.net/
mametter/ruby-2012

• 遠藤侑介さん(@mametter)作
• Ruby2.0 リリースマネージャ& コミッター


さっそくソースを
読んでみましょう


eval(s=s=
%w@proc{|
n|z=32.ch
r;k="[#{n
+=1}]";u=
":>==;<==?"[m=n**4
%-15,m+13]||"#{$f=
k}";d="Y.E.#{c=64.
chr}*'')";$f||d<<z
+k;t="eval(s=s=%w#
{c+s=s[0,
334]}#$f#
";25.time
s{|y|m=u.
bytes.map
{|v|t<<s;
(0..[62-v
,2].min).
map{|x|"i
f0zgl11p0
zghuhku744d8hzeg41qtfx7xs7t
wflr".to_i(36)[x+32+v*3-y/5
*44]<1?z*9:t.slice!(0,9)}<<
z}.join.rstrip;y>23&&m[-9,9
]=d;puts(m)}}[1]#pY.E.@*'')

なるほど


わからん

基礎謎知識

• 自己複製
• フォント圧縮
• 実行可能なアスキーアート


遠藤さんのスライド
を参照します


つまり

自己複製をするプログラムをフォント
圧縮で得たビットパターン合わせて
実行可能なアスキーアートとして出力
している


何を言ってるのか
わからねーと
思うが(ry

ソースコードに
戻ります


読みやすく
します


eval(s=s=
%w@proc{|n|
z=32.chr;
k="[#{n+=1}]";
u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}";
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
"if0zgl11p0zghuhku744d8hzeg41qtfx7xs7twflr"
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}
}[1]#pY.E.@*'')


とりあえず
1行ずつ
読んでみる

eval(s=s= #<= 自己複製用にソースをsに代入
%w@proc{|n|
z=32.chr;
k="[#{n+=1}]";
u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}";
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}
}[1]#pY.E.@*'')


%w@proc{|n| # <= eval で実行する用の文字列配列 @∼@ nには前回の数値
z=32.chr;
k="[#{n+=1}]";
u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}";
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}
}[1]#pY.E.@*'') # <= * ‘’ は Array.join(‘’)のシンタックスシュガー


z=32.chr; # <= 半角スペース(通常のはjoinで消えるため)
k="[#{n+=1}]";
u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}";
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}
}[1]#pY.E.@*'') # <= * ‘’ は Array.join(’’)のシンタックスシュガー


k="[#{n+=1}]"; # <= nをカウントアップ + 次回用の文字列生成
u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}";
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}"; #<= ????
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


u=":>==;<==?"[m=n**4%-15,m+13]||"#{$f=k}"

• n=1ならm=-14 • n=5ならm=-5
• u= [1] • u= ;<==?
• n=2ならm=-14 • n=15ならm=-0
• u= [2] • u= >==;<==?
• n=3ならm=-9
• u= :>==

FizzBuzz判定…
だと…!?


FizzBuzz判定…
だと…!?
…なんであれで計算できるのか誰か教えてください

u=":>==;<==?"[m=n**4% -15,m+13]||"#{$f=k}"; #<= FizzBuzzでした
d="Y.E.#{c=64.chr}*'')";

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

$f||d<<z+k;
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

$f||d<<z+k; # <= ‘Fizz’,‘Buzz’,‘FizzBuzz’の際は’[n]’を別表示するため
t="eval(s=s=%w#{c+s=s[0,334]}#$f#";
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

t="eval(s=s=%w#{c+s=s[0,334]}#$f#"; #<= evalつけて’[n]‘とかつけて
25.times{|y|
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


s[0,334]

eval(s=s=%w@proc{|n|z=32.chr;k="[#{n
+=1}]";u=":>==;<==?"[m=n**4%-15,m
+13]||"#{$f=k}";d="Y.E.#{c=64.chr}*'')";$f||d<<z
+k;t="eval(s=s=%w#{c+s=s[0,334]}#$f#";25.times{|y|
m=u.bytes.map{|v|t<<s;(0..[62-v,2].min).map{|
x|"if0zgl11p0zghuhku744d8hzeg41qtfx7xs7twflr".to_i(36)
[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}
<<z}.join.rstrip;y>23&&m[-9,9]=d;puts(m)}}
[1]#pY.E.@*'')

ここ


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

25.times{|y| # <= 1行毎に表示
m=u.bytes.map{|v|
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

m=u.bytes.map{|v| <= 先頭の文字から表示
t<<s;
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

t<<s; # <= 出力が可変長なので余裕を見て追加
(0..[62-v,2].min).map{|x|
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}

d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

(0..[62-v,2].min).map{|x| #<= ?
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}

vに入る値
• u.bytes.map{¦v¦ ... }
• u= [1]
• u= :>==;’ # fizz
• u= ;<==?’ # buzz
• u= :>==;<==?’ # fizzbuzz

• [ 0 , "1", "2", "3", "4", "5", "6", "7", "8",
"9", ":", ";", "<", "=", ">", "?"].map{¦v¦
v.bytes.to_a}.ﬂatten

• [48, 49, 50, 51, 52, 53, 54, 55,
56, 57, 58, 59, 60, 61, 62, 63]


• [48, 49, 50, 51, 52, 53, 54, 55,
56, 57, 58, 59, 60, 61, 62,
63].map{¦v¦ [62-v,2].min}

• [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
1, 0, -1]


?

2 2 2 2 2 2 2 2 2 2 2 2 2 1 0 -1


表示横幅の…
だと…!?


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

(0..[62-v,2].min).map{|x| #<= 出力文字列の幅
.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}

d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
# <= ビットパターンから空白にするかソースにするか
}.join.rstrip;
y>23&&m[-9,9]=d;
puts(m)
}

!x+32+v*3-y/5*44

!n=2のとき


182 183 184
182 183 184
182 183 184
182 183 184
182 183 184
138 139 140
138 139 140
138 139 140
138 139 140
138 139 140
94 95 96
94 95 96
94 95 96
94 95 96
94 95 96
50 51 52
50 51 52
50 51 52
50 51 52
50 51 52
6 7 8
6 7 8
6 7 8
6 7 8
6 7 8

!
"if0zgl11p0zghuhku744
d8hzeg41qtfx7xs7twflr
".to_i(36)
[x+32+v*3-y/5*44]

!n=2のとき

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
0 0 1
0 0 1
0 0 1
0 0 1
0 0 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 0 0
1 0 0
1 0 0
1 0 0
1 0 0
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

"if0zgl11p0zghuhku744
d8hzeg41qtfx7xs7twflr
".to_i(36)
[x+32+v*3-y/5*44]<1
? z*9:’*’*9

!n=2のとき

***************************
***************************
***************************
***************************
***************************
*********
*********
*********
*********
*********
***************************
***************************
***************************
***************************
***************************
*********
*********
*********
*********
*********
***************************
***************************
***************************
***************************
***************************

d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d; # <= 最終行なら署名を入れる
puts(m)
}


d="Y.E.#{c=64.chr}*'')"; #<= 署名(cは@)

.to_i(36)[x+32+v*3-y/5*44]<1?z*9:t.slice!(0,9)}<< z
}.join.rstrip;
y>23&&m[-9,9]=d; # <= 最終行なら署名を入れる
puts(m) # <= 1行毎に出力
}


以上


結論


超絶プログラマーへ
の道は険しい


Reading Self-descriptive FizzBuzz

Recommended

Recommended

More Related Content

Similar to Reading Self-descriptive FizzBuzz

Similar to Reading Self-descriptive FizzBuzz (6)

Recently uploaded

Recently uploaded (12)

Reading Self-descriptive FizzBuzz