空間言語:コードを2Dで書く
Spatial languages: Writing code in 2D (shukla.io)
要約
本記事では、従来の線形的なコード記述を超え、2次元空間でコードを書くという概念を探求します。3項演算子 `@@` を導入し、空間的な配置が3方向トグルや量子コンピューティング回路のような複雑なロジックを、垂直連鎖や演算のよりクリーンな表現を可能にすることで、どのように簡略化できるかを示しています。
全文翻訳
Spatial languages
式は必ずしも行を左から右に読む必要はないと思います。
a < b を縦に書くことはできないでしょうか?
a
<
b
これまでの間、私たちは1次元空間で式を書いてきましたが、 extra dimension を解放するとどうなるでしょうか?
もちろん、IDEとパーサーがすべてうまく機能するように協力する必要があります。それでも、そのポイントは何でしょうか?さて、以下の例を見てみましょう。
3項関数
3項関数を中置記法で書くことはあまり見かけません。
例えば、Python(およびほとんどの他の言語)では、3つ以上のものを一度に and できます。
x and y and z
技術的には、それは複数の二項関数を組み合わせているだけです。
Pythonで (a < b) and (b < c) を簡略化するためのこのショートカットでさえ、同じことの繰り返しです。
a < b < c
さて、私が真の3項中置記法の必要性を動機づけるために、私が遊んでいた andFlip という面白い小さな演算子を紹介しましょう。まず、関数の定義は次のとおりです。
def andFlip(args):
if args[0] and args[1]:
args[2] = not args[2]
return args[2]
これは2つの入力を受け取り、両方の入力が真の場合にターゲットを反転させます。
中置記法でこれを書く良い方法はありません。しかし、試してみましょう!
@@ を andFlip 演算子の中置記号として定義します。実際にはどのように見えるでしょうか?
Method 1: 標準的な方法
1つの選択肢は andFlip をカリー化することです。中置 @@ は2つの引数を取り、3番目の引数を待つ関数を返します。次のようになります。
(a1 @@ a2) a3
ええ、まあまあです。機能します。しかし…
Method 2: 変な方法
しばらくの間、コードについて知っていることを忘れてください。もし私が魔法の杖を振ることができたら、3項記法が次のように見えるように願うでしょう。
a3
a1 @@ a2
y軸を活用するのも良いでしょう、そうですよね?
これにより、チェーンがはるかに簡単になります。
t1 = 0
t2 = 0
t1 t2
(x @@ y) @@ z
チェーンでは、x @@ y は t1 をトグルし、t1 は t1 @@ z チェーンを継続し、t2 をトグルします。
これは成功した3方向トグルであり、ターゲットをトグルするには x、y、z のすべてが真である必要があります。
ところで、私たちは今2D空間で作業しているので、次の式は次のようになります。
t1
x @@ y
は次のものと同等です。
x @@ y
t1
例: 私のニワトリ小屋のドア
私がニワトリ小屋に設置した自動ドアを考えてみましょう。
[画像: The coop’s automatic door (right) and its controller box]
光度計とその内部クロックだけで、マイクロコントローラーは次のことを追跡します。
x– 光度計が夕暮れ/夜明けのしきい値を超えたy– 読み取りが5分間安定しているz– ゲートが最近トグルされていない
ドアはこれら3つの条件がすべて揃ったときにのみトグルします。通過する雲は x をトリップさせますが、y を超えることはないため、ドアはそのままです。
小屋のコントローラーは、上記のチェーン式と同じです。
t1 = 0
t2 = 0
t1 t2
(x @@ y) @@ z
なぜ x and y and z と書かないのか疑問に思うかもしれません。それは、ドアがセンサーをミラーリングし、条件が消えるとすぐにスイングバックするためです。@@ はその場でトグルします。ドアは一度動き、そのまま残り、部分的な答えは t1(スクラッチビット)に着地します。
空間言語は、垂直チェーンを導入するとさらに魅力的になります。
Vertical chaining
ミュータブルな変数 t1 は、式が「純粋関数」と呼ばれる資格を失わせます。しかし、それを偽装することはできるでしょうか?同じ式内で t1 をリセットすることはできるでしょうか?
2つのパズルを通して、垂直チェーンを紹介したいと思います。
Puzzle 1: t1 を 0 にリセットする
前述のように、上記のチェーン例では、変数 t1 はミュータブルです。
パズルは次のとおりです。それを 0 にリセットするにはどうすればよいでしょうか。これにより、式は不変であるように「見える」ようになります。
単に t1 = 0 ステートメントを追加して終了したくなるかもしれませんが、パズルの目標はすべて同じ式内で行うことです。
スクロールダウンする前に試してみてください!
答えは次のとおりです。 t1 はそれをトグルするために使用されたのと同じものを使用してリセットできるため、式を次のようなより大きな2D式に組み合わせることができます。
t1 = 0
t2 = 0
(x @@ y) @@ z
t1 t2
(x @@ y)
さて、私はあなたを驚かせているでしょう。
データフローは、プログラミング言語で期待されるように、左から右、上から下へと流れます。x と y が真の場合、最初の x @@ y は t1 を反転させ、次に2番目の x @@ y はそれをリセットします。それ以外の場合、どちらも t1 に影響を与えません。
このパズルは、量子コンピューティングの CCCX ゲートを実際にモデル化しており、中間 t1 値の「アンコンピュート」(uncomputing)を同じ回路内で行うことが重要な要件です。
Puzzle 2: 一時変数を元の値に戻す
t1 が未知のブール値 n で開始する場合、さらに複雑になります。
t1 = n
t2 = 0
t1 t2
(x @@ y) @@ z
t1 をリセットするための上記の同じトリックは機能しません。
自分で確認してください。t1 = 1 で、x、y、z がすべて真の場合、t2 は 0 のままですが、これは正しくありません。
t1 = 1
t2 = 0
(1 @@ 1) @@ 1
t1 t2
(1 @@ 1)
それで、答えは何でしょうか?
タダ!
t1 = n
t2 = 0
t1 t2
(x @@ y) @@ z
t1 t2
(x @@ y) @@ z
絶対に伝説的です。この単一の2D式は t1 を n にリセットし、同時に t2 の正しい結果を生成します。
このパズルは、量子コンピューティングにおける「借りたアンシラ」(borrowed ancilla)をリセットするという概念に触発されています。 t1 は「借りた」または「汚れた」値であり、変更されません。
以下は、Qiskit での同じ回路です。
from qiskit import QuantumCircuit, QuantumRegister
x = QuantumRegister(1, "x")
y = QuantumRegister(1, "y")
z = QuantumRegister(1, "z")
t1 = QuantumRegister(1, "t1") # starts in unknown state n
t2 = QuantumRegister(1, "t2") # target, starts at 0
qc = QuantumCircuit(x, y, z, t1, t2)
qc.ccx(x, y, t1)
qc.ccx(t1, z, t2)
qc.ccx(x, y, t1)
qc.ccx(t1, z, t2)
Qiskit の実装は、変数追跡の往復のため、理解しにくいと私は主張します。
ところで、対応する量子回路図は次のとおりです。
wires: x, y, z, t1 = n, t2 = 0
outputs: x, y, z, n, x·y·z
ccx x y t1
ccx t1 z t2
ccx x y t1
ccx t1 z t2
ある意味では、この回路図は理解しやすいですが、おそらくスケーラブルではありません。
空間言語の構文は、両方の世界の最良のものです。
新しい演算子の定義
まず、@@ の弟を紹介します。単一の @ は、2つの条件ではなく1つの条件を取ります。 x @ y は x が真の場合に y を反転させます。
@ と @@ を手元に置けば、新しい演算子を空間的に定義できます。:= の左側は形状であり、右側はその形状が書き換えられるものです。
b maj c (a @ b) @@ (a @ c)
a := a
この奇妙な演算子は、a が真の場合に b と c の両方を反転させ、その後、両方の側が真になった場合に a を反転させます。これは a ^ ((a^b) & (a^c)) を a に計算し、それは3つの入力の多数(majority)に等しくなります。そのため、この演算子は maj と呼ばれます。
そして maj は任意のものではありません。それは古典的な量子リップルキャリー加算器のMAJゲートであり、(carry, bit, bit) の多数が次のキャリーになります。
maj は b と c を汚れたままにし、a^b と a^c を保持することに気づいたかもしれません。これは、借りた t1 と同じ種類の混乱です。クリーンアップするために、パートナー演算子である uma も導入します。名前は同じ加算器論文「UnMajority and Add」から来ており、c をアンメジャリティ(un-majorities)し、a を復元し、b に合計を追加します。
c uma b ((b @@ a) @ a) @ b
a := c
それらを配線したときに何が起こるか見てみましょう。
3ビット加算器
キャリーを a ワイヤーに沿ってリプルさせ、最後の @ が c3 にキャリーアウトをドロップし、最後に1行の uma がすべてのスクラッチワイヤーをリセットする3つの maj から3ビット加算器を構築できます。
c0 = 0
c3 = 0
(b2 maj (b1 maj (b0 maj c0))) @ c3
a2 a1 a0
(( . uma b2) uma b1) uma b0
c0
これは、自身をクリーンアップする単一の2D式での完全な3ビット加算器です。 b ワイヤーは現在 a + b を保持し、c3 はキャリーアウトを保持し、c0 と a ワイヤーは元のまま戻ります。(c0 = 1 を設定すると、a + b + 1 が無料で得られます)。
2つの線が互いにミラーリングされていることに注意してください。上部は b0 まで右にネストし、キャリーを上にリプルさせます。下部は b2 まで左にネストし、巻き戻します。共有された a1 と a0 ラベルはピボットであり、それぞれ上の maj と下の uma にサービスを提供します。 . は垂直パイプであり、直接上にあるワイヤー(ここでは a2)を表します。キャリーチェーンは垂直にステッチされています。アンコンピュートはコンピュートに触れます。パズルのように。
他の空間言語のスピードラン
いくつかの空間言語の簡単なツアーです。
Befunge
2D言語の祖父(Befunge、1993年): 命令ポインタは物理的にグリッドを移動し、>v<^ がそれを誘導します。Hello world は壁に跳ね返ります。
> v
v"Hello World!"<
>:v
^,_@
Orca
Orca はライブコーディングシーケンサーであり、各文字は隣接する要素を読み取る演算子です。A は左の値と右の値を追加し、その合計を直接下に書き込みます。聞き覚えがありますか?
1A2
.3.
Racket #2d
実際の出荷言語拡張: Racket の #2dcond は、2次元で評価される cond です。左列は b をテストし、上行は a をテストし、両方が真になるセルが実行されます。
#lang 2d racket
(require 2d/cond)
(define (same? a b)
#2dcond
╔═════════════╦═══════════════════════╦═════════════╗
║ ║ (pair? a) ║ (number? a) ║
╠═════════════╬═══════════════════════╬═════════════╣
║ (pair? b) ║ (and (same? (car a) ║ #f ║
║ ║ (car b)) ║ ║
║ ║ (same? (cdr a) ║ ║
║ ║ (cdr b))) ║ ║
╠═════════════╬═══════════════════════╬═════════════╣
║ (number? b) ║ #f ║ (= a b) ║
╚═════════════╩═══════════════════════╩═════════════╝)
Hexagony
Hexagony は、尖った六角形のグリッド上で実行されます。6つの命令ポインタが6つの角から開始します。Hello world:
H ; e ;
l ; d ; *
; r ; o ; W
l ; ; o ; * 4
3 3 ; @ . >
; 2 3 < \
4 ; * /
Ladder logic
ラダーロジック は、PLC が工場を稼働させる方法です(適切に行われた場合、ニワトリ小屋のドアも)。各段はレールからレールまで読み取られるリレー回路であり、並列ブランチは OR です。この古典的なシールイン段は Run = (Start OR Run) AND (NOT Stop) を計算します。
--+----[ ]--+----[\\]----( )
| Start | Stop Run
| |
+----[ ]--+
Run
そして、史上最も成功した空間言語であるスプレッドシートに、名誉ある言及をします。各数式は2D座標に配置され、隣接する要素を読み取ります。
“This Is Water”
私のことを知っているなら、私がサピア=ウォーフの仮説を話題にするのが好きであることを知っているでしょう。これは、言語が思考の仕方を形作ることを提案しています。
- 一部のアボリジニ言語には左右という言葉がなく、コンパスの方向しかないので、話者は常に北がどちらかを知っています。
- ロシア語には青を表す2つの異なる言葉があるので、ロシア人はその言葉の境界をまたぐ色合いの2つの青をより速く区別できます。
- Haskell は純粋関数型なので、どこに行ってもモナドを認識し始めます。そのようなものです。
同様に、テクノロジーが言語の出現を形作ると信じています。
- シェル端末は、コマンドを左から右に書くことを強制するため、コードを垂直ではなく水平に考えます。
- ほとんどのキーボードは英語と標準のASCII記号用に作られているため、これらの記号で考えます :)
私たちのバイアスを認識することは、少なくともデビッド・フォスター・ウォレスによれば、正当な精神的演習です。彼は「This Is Water」というタイトルの卒業スピーチを行いました。彼のスピーチは、量子回路のアンシラ計算よりも、成長して思いやりを持つことについてだったかもしれませんが、要点はつかんでいます。習慣に挑戦することで、新しいアイデアを探求できます。