Home > Archives > 2008年01月27日

2008年01月27日

ひさびさにあなごる

Palindromic Quine を sed で 417bytes.

機械的に作っているのでなかなか縮まない.基本的には,「エスケープした文字列データをそのまま出力しなおす,エスケープ解除して出力する,今まで出力した部分の反転を出力する」,という3つの動作をするプログラムを書いて,そのプログラムをエスケープした文字列をそのプログラム自身に食わせれば望みのものが出来上がる.が,この3つの動作をするプログラムが100bytes近くかかっているので,全体で4倍の400bytes超えになってしまう.

もうちょっと頭使わないとだめかなぁ.中心のプログラムが palindrome ならデータ部分とあわせても3倍ですむのだが... むずい.ついでに,最後に必ず改行が出てしまうので,その分先頭に余計な改行が必要なのも...

Home > Archives > 2008年01月27日

Search
Feeds

Page Top