Awesome
emojifunge
これは何
befunge + emoji
ありそうでなかったので作った
動かしたい
npm i
npm run dev:test
\code
以下の、code
をコード、input
を入力として動く
基本
emojiを二次元上に配置する言語。 コードは、emoji と 改行 のみ有効(それ以外の文字は未定義動作)。
(x, y) = (0, 0)
を指すポインタがある。ポインタがコード上を動き、ポインタの箇所のemojiを実行する。
(x, y)
と書いた時はポインタの座標を表すこととし、x列y行目を指している。
スタックベースの言語。
空のスタックは (top)[](bottom)
のように表現され、topからpop、pushをする。
要素として「数値」「スタック」の2種類を取る。数値は整数値である。
2
、[1, 3]
の順に空のスタックにpushした場合、[[1, 3], 2]
となる。
空の stack から pop するとき、 -1 を返す。
最初、空のスタックが1つ用意されている。これを「操作中のスタック」という。 特に注意書きがない場合、操作中のスタックからのpop、pushを指す。操作中のスタックを指すスタックは、命令によって変更されることもある。
また、このスタックを「ルートスタック」という。操作中のスタックの親をたどり、親のないスタックがあればルートスタックである。ルートスタックを指すスタックは、命令によって変更されることもある。
初期状態では、「回転方向」は時計回りである。 ポインタが壁にぶつかった際、どちら向きに回転するかは、「回転方向」によって定まる。
ステップ
-
命令実行回数スタックから 数値として popする。
-
命令実行回数だけ、
- ポインタの座標にある emoji を実行。emoji がない場合、異常終了する。
- 正常終了状態なら正常終了する。
-
正常終了するまでの時間 <= 0 なら、正常終了する。
-
正常終了するまでの時間をデクリメントする。
-
移動ルールにそってポインタを移動する。
命令実行回数のスタック
「命令実行回数のスタック」がある。 最初、空のスタックである。 「命令実行回数のスタック」が空ではない時、「命令実行回数のスタック」から数値として pop して、その回数次の命令を行う。
移動に関する仕様
ポインタは、最初は (x, y) = (0, 0)
に位置し、
移動方向は(dx, dy) = (1, 0)
とする。
移動は、ふつう (x, y) = (x + dx, y + dy)
とする操作を指す。
移動先に emoji がある場合、移動する。
emoji が壁の場合は、emoji がない場合とみなす。
emojiがなければ、回転方向に応じて、 時計回りでは (dx, dy) = (-dy, dx) として、 反時計回りでは (dx, dy) = (dy, -dx) とし試す。
4回試してemojiがなければ、正常終了する。 この正常終了は、正常終了無視状態であっても終了する。
popモード
「popモード」がある。 最初「通常モード」である。 「通常モード」と「スタックモード」がある。
モードが変わると、操作中のスタックから pop する仕様が変わる。
通常モードは、stack を開いてから pop する。
これを「数値として pop」と表現する。
(top)[[a, b, c], [], [d, e], f, [g, h]]
のようなスタックがあったとき、
1度目の pop では、[a, b, c]
が top にあるので、
開いて
(top)[a, b, c, [], [d, e], f, [g, h]]
となる。
改めて、a, b, c, ...
と pop する。
スタックモードは、stack でも 数値 でも 構わず pop する。
これを「スタックとして pop」と表現する。
(top)[[a, b, c], [], [d, e], f, [g, h]]
のようなスタックがあったとき、
[a, b, c], [], [d, e], [f], ...
のように pop していく。
演算について
n個の要素の演算を行うとき、
すべての要素が 数値 である場合は、 指定された演算を行い、結果を返す、
それ以外の場合は、数値を要素数1のスタックとみなし、 すべてのスタックの 0番目、1番目、2番目、...、min(スタックの要素数) - 1 番目 に対してそれぞれ再帰的に処理をし、0番目の結果、 1番目の結果、... を保持した スタックを返す。 min(スタックの要素数) - 1 番目 より 後の要素は破棄される。
すなわち、 (top)[[7, 4, 6], 3, 6]
の stack に対し、➕ を適用すると、[7, 4, 6]
と [3]
の演算となり、0番目の要素同士で計算したのち、1番目以降を破棄して [10]
を得るので、(top)[[10], 6]
という stack が得られる。
emoji と stack
emoji は codeUnit による スタック として表現される。
例えば、0️⃣ の codeUnit は [48, 65039, 8419]
であり、
プログラム上では、 [8419, 65039, 48]
という逆順のstackで表現される。
https://jsprimer.net/basic/string-unicode/
コマンド一覧
mode: o
となっている場合、「pop」として表現される箇所は、popモードによって取り出し方が変更される。
入出力
emoji | name | mode | action | example |
---|---|---|---|---|
ℹ️ | input-number | x | 入力を数値として受け取り、 pushする。空白などの直前まで受け取る。 | stack [53, 2] -> [32, 53, 2] input: 32 54 AA -> 54 AA |
🔤 | input-ascii | x | 入力を ASCII CODE として受け取り、 pushする。 | stack [53, 2] -> [41, 53, 2] input: ABC -> BC |
🔢 | output-number | o | a を pop し、数値として出力する。 | stack [32, 53, 2] -> [53, 2] output: 32 |
🔡 | output-ascii | o | a を pop し、ASCII CODEとして出力する。 | stack [41, 53, 2] -> [53, 2] output: A |
🔣 | output-emoji | x | a を スタックとして pop し、stackのtopを emoji として出力する。 | stack [[8419, 65039, 48], 53, 2] -> [53, 2] output: 0️⃣ |
🎦 | rewind-input | x | 入力を、最初の状態に戻す。 | |
🐱 | cat | x | 最初の入力をそのままoutputする。 | input:ABC output:ABC |
🐶 | dog | x | 最初の入力を反転してoutputする。 | input:ABC output:CBA |
📜 | quine | x | プログラムをそのままoutputする。 | |
🤐 | silent | x | 以降の出力命令を無視する。 | |
🤮 | vomit | x | 出力命令を無視をやめる。 |
盤面のemoji
emoji | name | mode | action | example |
---|---|---|---|---|
👀 | pick-emoji | x | (x + dx, y + dy) の emoji を push する。命令実行回数 stack に 0 を push する。 | |
🤳 | pick-back-emoji | x | (x - dx, y - dy) の emoji を push する。 |
制御
emoji | name | mode | action | example |
---|---|---|---|---|
🏁 | entry-point | x | この地点をポインタの初期地点とする。複数ある場合、ランダムで選ばれる。通常時は何もしない。 | |
⬜️ | empty | x | 何もしない。 | |
⬛️ | wall | x | 壁。emoji がない場合とみなす。 | |
🔚 | end | x | プログラムを正常終了する。 | |
🚥 | signal | x | 正常終了するまでの時間 = 3 とする(すなわち、ふつう 3命令後に正常終了する)。 | |
⏲️ | timer | x | a を 数値として pop し、正常終了するまでの時間 = a とする。 | |
🏪 | change-ignore-end | x | 正常終了無視状態を切り替える。正常終了無視状態のとき、正常終了する時、それを無視する。 | |
🍚 | comment | x | 次の comment まで、壁以外の命令を無視する。 | |
💥 | crash | x | プログラムをクラッシュする。 | |
🚲 | bicycle | x | 自転車に乗っていないとき: 自転車に乗る。他の乗り物からは降りる。 乗ってるとき: 降りる。 | |
🚳 | bicycle-stop | x | 自転車に乗っているとき、壁とみなされる。それ以外の場合、何もしない。 |
定数
emoji | name | mode | action | example |
---|---|---|---|---|
0️⃣ | 0 | x | 0 を push する。 | stack [53, 2] -> [0, 53, 2] |
1️⃣ | 1 | x | 1 を push する。 | |
2️⃣ | 2 | x | 2 を push する。 | |
3️⃣ | 3 | x | 3 を push する。 | |
4️⃣ | 4 | x | 4 を push する。 | |
5️⃣ | 5 | x | 5 を push する。 | |
6️⃣ | 6 | x | 6 を push する。 | |
7️⃣ | 7 | x | 7 を push する。 | |
8️⃣ | 8 | x | 8 を push する。 | |
9️⃣ | 9 | x | 9 を push する。 | |
🔟 | 10 | x | 10 を push する。 | |
🅰️ | A | x | 65 を push する。 | |
🅱️ | B | x | 66 を push する。 | |
©️ | C | x | 67 を push する。 | |
🅾️ | O | x | 77 を push する。 | |
Ⓜ️ | M | x | 79 を push する。 | |
🅿️ | P | x | 80 を push する。 | |
®️ | R | x | 82 を push する。 | |
💯 | 100 | x | 100 を push する。 | |
➰ | infinity | x | Infinity を push する。 |
備考: infinity に対応する emoji は、変更となる可能性がある。(codegolf中のみなさまへ: 期間中は変更しません)
乱数
x ~ y
は、x
以上 y
以下を指す。
emoji | name | mode | action | example |
---|---|---|---|---|
🎲 | dice | x | 1 ~ 6 のランダムな値をpushする。 | |
🤞 | judgement | x | 0 ~ 1 のランダムな値をpushする。 |
計算
emoji | name | mode | action | example |
---|---|---|---|---|
➕ | plus | o | (top)a , b を pop し、a+b を push する。 | stack [7, 4, 6] -> [11, 6] |
➖ | minus | o | (top)a , b を pop し、a-b を push する。 | stack [7, 4, 6] -> [3, 6] |
✖️ | mul | o | (top)a , b を pop し、a*b を push する。 | stack [7, 4, 6] -> [28, 6] |
➗ | div | o | (top)a , b を pop し、a/b を push する。 | stack [7, 4, 6] -> [1, 6] |
🈹 | mod | o | (top)a , b を pop し、a%b を push する。 | stack [7, 4, 6] -> [3, 6] |
🛸 | spaceship-operator | o | (top)a , b を pop し、sign(a-b) を push する。 | stack [7, 4, 6] -> [1, 6] |
❗️ | fact | o | a を pop し、a の階乗 を push する。 | stack [7, 4, 6] -> [5040, 4, 6] |
‼️ | semifact | o | a を pop し、a の半階乗 を push する。 | stack [7, 4, 6] -> [105, 4, 6] |
👍 | increment | o | a を pop し、a + 1 を push する。 | stack [7, 4, 6] -> [8, 4, 6] |
👎 | decrement | o | a を pop し、a - 1 を push する。 | stack [7, 4, 6] -> [8, 4, 6] |
スタック操作
emoji | name | mode | action | example |
---|---|---|---|---|
🚮 | pop | o | a を popする。値は ゴミ箱stack に pushする。 | stack [7, 4, 6] -> [4, 6] |
🗑️ | pick-up-trash | o | ゴミ箱stack から a を popし、操作中の stack に pushする。ゴミ箱stack を clear する。 | |
💕 | dup | o | a を pop し、a , a を push する。 | stack [7, 4, 6] -> [7, 7, 4, 6] |
💞 | swap | o | (top)a , b を pop し、(top)b , a を push する。 | stack [7, 4, 6] -> [4, 7, 6] |
♻️ | swap3 | o | (top)a , b , c を pop し、(top)c , a , b を push する。 | stack [7, 4, 6] -> [6, 7, 4] |
🏗 | swapN | o | x を 数値として pop する。 x - 1 回 pop し、 c を pop し、 x - 1 回 push し、 c , を push する。 | stack [3, 7, 4, 6] -> [6, 7, 4] |
📐 | length | x | stackの長さを push する。 | stack [7, [4, 3], 6] -> [3, 7, [4, 3], 6] |
🙃 | reverse | x | stackを反転する。 | stack [7, 4, 6] -> [6, 4, 7] |
🎆 | fireworks | x | stack を clear する | stack [18, 4, 26] -> [] |
🔞 | R-18 | x | stack から、 18未満の数を取り除く | stack [18, 4, 26] -> [18, 26] |
📧 | create-empty-stack | x | 空の stack を作り、pushする。 | |
💌 | create-new-stack | o | a を 数値として pop し、 a 回 pop する。空の stack を作り、空の stack に対し、a 回 pop したものを 逆順に push する(すなわち元通りの順番のstackができる)。 この stack を push する。 | |
📨 | change-popmode | x | popモード の 通常モード と スタックモード を切り替える。 |
ネストスタック操作
emoji | name | mode | action | example |
---|---|---|---|---|
📬 | into-nested-stack | x | 操作中の stack の top を、操作中の stack とする。 top が数値だった場合、1要素の stack に変換してから行う。 | |
📫 | exit-nested-stack | x | 現在操作中の stack の親を、現在操作中の stack とする。 親 stack がない場合は、この stack のみを要素とする 新たな stack を作成し、それを親 stack とする。 root stack は、この新たな stack に変更される。 | |
📪 | goto-root-stack | x | root stack を、操作中の stack とする。 | |
📭 | open-stack | x | a を スタックとして pop し、 stack だった場合、開いて push する。数値の場合、そのままpushする。 |
記憶領域操作
emoji | name | mode | action | example |
---|---|---|---|---|
📥 | mailbox-in | o | a を pop し、stackとは異なるstack(mailbox)にpushする。 | |
📤 | mailbox-out | o | mailbox から a を pop し、stackにpushする。 |
移動
emoji | name | mode | action | example |
---|---|---|---|---|
➡️ | right | x | (dx, dy) = (1, 0) | |
⬅️ | left | x | (dx, dy) = (-1, 0) | |
⬆️ | up | x | (dx, dy) = (0, -1) | |
⬇️ | down | x | (dx, dy) = (0, 1) | |
↗️ | up-right | x | (dx, dy) = (1, -1) | |
↘️ | down-right | x | (dx, dy) = (1, 1) | |
↖️ | up-left | x | (dx, dy) = (-1, -1) | |
↙️ | down-left | x | (dx, dy) = (-1, 1) | |
⏩ | fast-right | x | dx++ | |
⏪ | fast-left | x | dx-- | |
⏫ | fast-up | x | dy-- | |
⏬ | fast-down | x | dy++ | |
🔃 | turn-clockwise | x | (dx, dy) = (-dy, dx) | |
🔄 | turn-counterclockwise | x | (dx, dy) = (dy, -dx) | |
🕸️ | spider | x | (dx, dy) = (sign(dx), sign(dy)) | |
🔀 | change-rotate | x | 回転方向を(時計回り/反時計回り)に変更する。 | |
✴️ | warp | x | (top)a , b を 数値として pop し、 (x, y) = (a, b) |
条件分岐
emoji | name | mode | action | example |
---|---|---|---|---|
↪️ | right-if-true | x | a を 数値として pop し、a > 0 なら right | |
↩️ | left-if-true | x | a を 数値として pop し、a > 0 なら left | |
⤴️ | up-if-true | x | a を 数値として pop し、a > 0 なら up | |
⤵️ | down-if-true | x | a を 数値として pop し、a > 0 なら down | |
📏 | equal-to | o | (top)a , b を pop し、 a == b ? 1 : 0 を push | stack [7, 4, 6] -> [0, 6] |
📈 | greater-than | o | (top)a , b を pop し、 a > b ? 1 : 0 を push | stack [7, 4, 6] -> [1, 6] |
📉 | less-than | o | (top)a , b を pop し、 a < b ? 1 : 0 を push | stack [7, 4, 6] -> [0, 6] |
❕ | not | o | a を pop し、a > 0 ? 0 : 1 を push する。 | stack [7, 4, 6] -> [3, 6] |
🉑 | fair | o | a を pop し、 60 <= a < 80 ? 1 : 0 を push | stack [7, 4, 6] -> [0, 4, 6] |
🈴 | passed | o | a を pop し、 60 <= a ? 1 : 0 を push | stack [7, 4, 6] -> [0, 4, 6] |
回数操作
emoji | name | mode | action | example |
---|---|---|---|---|
🏃♀️ | speedrun | x | 命令実行回数stackに 2 をpushする(すなわち、次の命令を2回行う。)。 | |
🎰 | slot | x | (top)a , b , c を 数値として pop し、a == b == c なら、命令実行回数stackに 7 ,7 ,7 をpushする。 | |
💤 | sleep | x | 命令実行回数stackに 0 ,0 ,0 をpushする。 | |
🕰 | time-manipulation | o | 操作中の stack から a を pop し、命令実行回数stackに a を push する。 | |
➿ | infinity-loop | x | 命令実行回数stackに Infinity をpushする。 |
録画
emoji | name | mode | action | example |
---|---|---|---|---|
🎥 | record | x | 録画中でないとき: 録画中とする。(録画stack に実行したemojiをpushする。)録画中の時: 録画を停止する。録画stack を逆順にする。(録画した順番通りに再生するため。) | |
📽️ | play-record | x | 録画stack がemptyになるまで、録画stack から スタックして pop し、emoji を実行する。 |
misc
emoji | name | mode | action | example |
---|---|---|---|---|
💻 | exec | x | a を スタックとして pop し、対応する emoji を 実行する。 | |
⏱️ | stopwatch | x | OFFのとき: ONにする。 ONのとき: ONにしてからのステップ数をpushしてOFFにする。 | |
🥇 | gold | x | stackを開いた際の最大値を取得し、pushする。 | stack [7, 4, 6, 2] -> [7, 7, 4, 6, 2] |
🥈 | silver | x | stackを開いた際の2番目に大きい値を取得し、pushする。 | stack [7, 4, 6, 2] -> [6, 7, 4, 6, 2] |
🥉 | bronze | x | stackを開いた際の3番目に大きい値を取得し、pushする。 | stack [7, 4, 4, 2] -> [4, 7, 4, 4, 2] |
🀄 | median | x | stackを開いた際の中央値を取得し、pushする。 | stack [7, 4, 6, 2] -> [5, 7, 4, 6, 2] |
📅 | calendar | x | 日付をpushする | stack [7, 4, 6] -> [2021, 2, 28, 11, 20, 43, 7, 4, 6] |
🤖 | kazoeage-oneesan | x | a を 数値として pop し、 a * a のグリッド上の左上から右下に行く時、同じところを2度通らない道順の数を頑張って数える。 | stack [8, 4, 6] ->(4 hours later)->[3266598486981642, 4, 6] |