ブックマーク / keisukenakano.hatenablog.com (1)

  • quine.bf - λx. x K S K @はてな

    前の記事のコメント欄で shinh さんから私の投稿した Brainfuck の Quine が実は世界記録ではないかという指摘があったので一応メモ. 負数のメモリ番地は反則らしいので,投稿した 392B (改行除く,以下同様)ではなく shinh さんの書き直した 404B が最短となる. 以下に簡単な解説を示すが,以前までの記録であった(と思われる)410B のものも全く同じ構造をしている. Brainfuck での Quine は,大まかに 3 つのパート A, B, C に分けられる. 具体的には,(A)「B+C」を表現するデータ列を生成, (B) A のデータ列から「A」自身を表現するデータ列への変換(同時に元のデータ列も複製), (C) 作られたデータ列の出力処理(つまり「A+B+C」が出力される),という構成になっている. 最初に投稿した 587B のものでは,B の部分で,

    quine.bf - λx. x K S K @はてな
    Azicore
    Azicore 2013/09/21
    Brainfuckのクワインの解説。
  • 1