brainfuck

$58$byte cheat で最短タイ。mitchsプロと並んだの嬉しすぎる (これは罠で問題が比較的単純だっただけ)。

$ xxd a.bf
00000000: 3c2b 5d2c 2c2c 5b2e 3c5d 2c3e 2c2b 5b2d  <+],,,[.<],>,+[-
00000010: 3c2e 3e3e 2c2b 5d3c 5b3c 5d3e 5b2e 3e5d  <.>>,+]<[<]>[.>]
00000020: 0028 7829 3a0a 2020 2020 7265 7475 726e  .(x):.    return
00000030: 2078 2b00 6464 6120 6665                  x+.dda fe

解説

整形すると以下。\0はnull文字

#!/usr/bin/env bfi
<+]
,,,[.<]
,>,+[-<.>>,+]
<[<]>[.>]
\0(x):
    return x+\0dda fe

順に、

  • <+] はbuffer overflow。x+\0dda fe の右にdata pointerを移動
    • $60$byte/$62$byte付近なので、stack上のint prog_len;から</>を借りれる/混入することに注意。今回始めて気付いた
  • ,,,[.<] で def add まで出力。出力defのdを入力addのdから持ってくることで$2$byteぐらい削れる
  • ,>,+[-<.>>,+] は入力の残り99999999などを読みつつ出力。改行文字を出力してはいけないので一歩後ろを出力していく
  • <[<]>[.>] は残り全部の出力。99999999を読むときにreturn x+の直後に繋げて配置することで[.>]が一度で済んでいくらか削れる