Deadfishを整える。

そもそも Deadfish とは

命令が4つだけ。計算機というより、「数をいじるおもちゃ」のような言語。

何の役に立つのか

• 言語を「作る側」の入門になる

  命令が4つなので、実行するプログラムを自分で書いても短く済みます。最初の一歩に向いています。

• 「計算できる範囲」の限界を知る

  分岐も繰り返しも持たないので、ふつうの言語と同じ計算はできません。何が足りないと何ができないのかを考える材料になります。

• 最短の命令列を探す問題に触れる

  目的の数を作る最短の並びを探す、という探索の考え方を、小さな例で体験できます。

• 「数が戻る」規則を通じて、桁あふれを考える

  決まった範囲を超えると 0 に戻る規則は、コンピューターの数の扱い（桁あふれ）を考えるきっかけになります。

• 研修のアイスブレイクになる

  4文字で動くプログラム、という話は、プログラミングに不慣れな人にも伝わりやすい題材です。

普通の言語と比べると

• 変数は持てず、数はいつも1つだけです。
• 分岐も繰り返しもなく、書いた順に実行するだけです。
• 数が範囲を超えたときは、ふつうの言語ではバグ扱いですが、Deadfish では規則として 0 に戻ります。

上の実行環境でサンプルを動かしたあと、好きな数をコードに変える欄で、最短の並びがどうなるか試してみてください。

解説

4命令しかないのに、なぜ「256は作れない」のか。

Deadfishは2003年ごろ、Jonathan Todd Skinnerが発表した言語（esolangs.org: Deadfish）です。1つのアキュムレータ（値を1つだけ持つ箱）に対して、加算・減算・2乗・出力の4命令しか用意されていません。加えて「値が -1 または 256 になった直後は自動的に 0 に戻る」という規則があり、この2つの値は一瞬たりとも保持できません。たとえば「iisso」は 1→2→4→16 と進んで16を出力しますが、さらに「s」を1回足した「iissso」は 16の2乗＝256 になった瞬間に0へリセットされ、出力は16ではなく0になります。

このリセット規則があるため、たとえば256という数値そのものは、どんな命令列を使ってもDeadfish上には一度も存在させられません（作った瞬間に0に戻ってしまうため）。②の生成機能に256を入れるとエラーになるのはこのためです。原典の仕様には「i/d/s/o以外の文字は改行を出力する」という規定もありますが、本ページではその挙動を実装せず、単に無視します。

あわせてエソラング図鑑やBrainfuckの遊び場もどうぞ。

送信ゼロ（入力したコードはこの端末から出ません）。生成の探索範囲には安全のための上限があります（極端に大きい数値は探索対象外）。