2008年01月27日
ひさびさにあなごる
- 2008-01-27 (Sun)
- プログラミング
Palindromic Quine を sed で 417bytes．
機械的に作っているのでなかなか縮まない．基本的には，「エスケープした文字列データをそのまま出力しなおす，エスケープ解除して出力する，今まで出力した部分の反転を出力する」，という３つの動作をするプログラムを書いて，そのプログラムをエスケープした文字列をそのプログラム自身に食わせれば望みのものが出来上がる．が，この３つの動作をするプログラムが100bytes近くかかっているので，全体で４倍の400bytes超えになってしまう．
もうちょっと頭使わないとだめかなぁ．中心のプログラムが palindrome ならデータ部分とあわせても３倍ですむのだが... むずい．ついでに，最後に必ず改行が出てしまうので，その分先頭に余計な改行が必要なのも...
- Comments: 0
- TrackBack (Close): -