はじめてのにき(2015-05-26)

2015-05-26

_ フェルマー気取り

過去に、まあこれはできるんでないの、って深く考えず書いてたら結構大変だったものがああって。

http://shinh.hatenablog.com/entry/20081109/1226217059

「数字もまぁなんか消せると思う」→1年半以上経過して http://d.hatena.ne.jp/ku-ma-me/20100709/p1

http://shinh.skr.jp/slide/mederu/041.html

「evalはできそうなもんだけどたぶん誰もやってない」→数年の時を減て http://shinh.hatenablog.com/entry/2015/05/09/032904

ええとつまり、言いたいことはこう僕は結構無責任に、うーんそれはできるんでないの、かな、と言いつつやってないことがあるということであり、これはまさしくフェルマー先生気取りと言えるとかなんとか。

というわけで思いつきで誰か研究すれば良いのでないの、ていう事項について書いておきます。ざっくり言って上の方が簡単な気がしている。

Befunge 93 Quine

http://golf.shinh.org/reveal.rb?Quine/ais523%28genuine%29_1424105627&bef

が既に見事な答えなのだけど、 " を使うと自分を参照してるぽくてアレなので、 p, q, " を使わずに Befunge 93 の範囲で Quine を書くと良いかなぁとか思う。まぁこれは難しくないはず。

Python alparen Quine

http://shinh.hatenablog.com/entry/2015/05/11/012223

の条件で Quine を。クソでかくて良いのなら自明なんだけど。 mame 先生が next(reversed(range(x))) で x-1 が表現できるよ、と教えてくれたのは天啓だったが、しかしこれだけに頼るとパース時の再帰が深くて死ぬ。

printf VM

printf でフォーマット文字列とバッファの両方を制御下に置いてる場合、普通はまあ任意コード実行にしてしまうけど、 printf 一発で turing 完全なんじゃないかなあとか。特に ASLR 死んでて libc の実装が固定できてる場合など。

zip で圧縮したら実行できるスクリプト

昔っからまあできるんだろうなあと思ってるネタ。

zip => rar => zip => rar => ...

zip で展開したら同じものが出てくる、というのはすでにやられているので、 zip で展開して rar で展開するとまた元のが…みたいな感じで、2種類のアーカイバが混じると楽しいと思う。

2次元 Quine

僕は Quine Relay (https://github.com/mame/quine-relay) にあまり「頑張ったなあ」くらい以上のことを思ってなくて、基本的に printf を繰り返してるだけだからね。

本気で Quine ファンにやばいと思わせるには、それぞれの言語の Quine が混じる必要があるかなあと思っていて、たとえば

AxB は言語Aと言語Bで実行可能で、 AxB を A で実行すると AxC に、 AxB を B で実行すると CxB に…みたいな感じで、常に2言語 polyglot であり、使用する言語によって方向を決められる…とかするとかなり大変な気がする。 4 languages polyglot quine とかは自明にこの条件を満たすので、 10 言語くらいないとこの条件にインパクトは無い。