HN 日本語サマリー

← 一覧へ戻る
プログラミング

誰もがアセンブリは型がないと言うが、それは間違いだ

Everyone says assembly is untyped—everyone is wrong (gingerbill.org)

133 pointsby adamrezich60 コメント

要約

この記事は、Odin言語のインラインアセンブリが、言語との深い統合、型チェック、統一された構文により、現時点で最も優れたシステムであると主張しています。著者は、文字列ベースや型システムとの連携が不十分な他の言語のアプローチと比較し、アセンブリは実際には型を持つ言語であり、型を尊重するインラインアセンブラが可能であることを論じています。

全文翻訳

アセンブリは型なしと言われるが、それは間違いだ

TL;DR: Odinのインラインアセンブラは、現在あらゆる言語の中で最高のシステムだと私は信じています。

この記事の最も重要な側面は以下の通りです。私が知る限り、これらの側面をすべて兼ね備えたアセンブラ(GCC/Clang/Rust/Goなど)は他にありません。

  • インラインアセンブリは、プロシージャのように呼び出せるasm「テンプレート」に整理されています。
  • asmテンプレートは、クローバー、ピン留め、タイ、スクラッチレジスタを指定するバインディングを通じて、コードの他の部分と統合されます。
  • アセンブリ構文はISA間で統一されており、Odinの構文と一貫性があります。
  • アセンブリは、Odinコードの他の部分と同様に、完全に型チェックされます。
  • アセンブリが実際には型付けされていることを理解すること。
  • core:rexcodeエンコーディングテーブルによる実際のセマンティック診断。
  • 約7日間で構築されました。

なぜOdinは、独自のカスタムインラインアセンブラを持つことにこだわるのかとよく聞かれます。インラインアセンブリはすでに解決された問題ではありませんか?文字列を受け取り、それをアセンブラに渡し、残りは外部アセンブラに任せるだけです。GCCからClang、Rustに至るまで、ほとんどの言語がこの方法を採用しています。Rustのインラインアセンブリはマクロシステムのおかげで少し洗練されていますが、それほど大きな違いはありません。車輪はすでに発明されているのではないでしょうか?

これはまさに私が望まなかった設計であり、ほとんどの言語が採用している設計です。私の当初からの目標は、言語の他の部分に「ボルトで留められた」ように感じるのではなく、実際に統合されたインラインアセンブラを持つことでした。そして、Odinが現在持っているものが、現時点でどの言語よりも優れたインラインアセンブリシステムであると、私は心から信じています。これは軽々しく言っているのではなく、この記事の終わりまでには、なぜ私がそう信じているのかを少なくとも理解していただけることを願っています。

文字列ベースのナンセンス

まず、私が反対していたものから始めましょう。以下は、x86 AT&T/GAS構文を使用したGCCスタイルの拡張asmにおける、ささいな「1を加える」の例です。

int dst;
assembly("movl %1, %0\n\t"
	"addl $1, %0"
	: "=r" (dst) // 出力
	: "r"  (src) // 入力
	: // クローバー
);

上記の例を見て、次のことを自問してください。コンパイラ(アセンブラではなく)は何を理解していますか?その答えは「ほとんど何も」です。このアセンブリの本体は文字列です。"=r"と"r"は明示的な制約文字列であり、実質的に、この実際のDSLの横に貼り付けられた、もう一つの小さな文字列型DSLです。%0と%1は、手で数えなければならないリストへの位置参照です。そして、もしあなたが何かを間違えた場合、得られるエラーは、あなたの型とセマンティクスを知っているコンパイラからではなく、コンパイルステップのずっと後にあるアセンブラから届き、あなたが書いたものではない生成されたテキストを指します。

このようなことが起こるのは、機能が言語の一部としてではなく、まずエスケープハッチとして設計された場合です。「型システム、呼び出し規約、定数システム、その他の事柄(複数戻り値のセマンティクスなど)を尊重したインラインアセンブリはどうなるだろうか?」と座って考えた人は誰もいません。そうではなく、「コンパイラの作業を最小限にして、この関数にアセンブリをどうやってねじ込むか?」と尋ね、その答えが文字列でした。

ほぼすべての種類のインラインアセンブラは、ホスト言語のすべての側面を無視し、ただねじ込むだけです。私はそうしませんでした。私はゼロから設計しました。

貼り付けの簡単な歴史

文字列はインラインアセンブラを実装する唯一の方法ではありません。過去の言語/コンパイラが何をしてきたかを見る価値はあります。なぜなら、これらのアプローチのいくつかはGCC/Clangが行ったことよりもはるかに優れており、残念ながらこの開発はコンパイラ領域で止まっているからです。

MSVC

MicrosoftのCコンパイラは、文字列を渡すのとは異なるアプローチを採用していました。MSVCの__asmはステートメントベースであり、文字列ベースではありませんでした。あなたは実際の命令ブロックを識別子として書き、そして(これが良い点ですが)Cの変数やラベルを直接名前で参照でき、コンパイラがそれらを解決してくれました。

int add_one(int x) {
	__asm {
		mov eax, x // 'x' はコンパイラによって解決されるCパラメータです
		inc eax
	}
	// 呼び出し規約のため、eaxの値が戻り値です
}

制約文字列なし、%0なし、オペランドを参照するために数える必要もありません。GCCの仕組みと比較すると、これは正直に言って読み書きが快適です。長らく、これはWindowsシステムコードの大部分が書かれてきた方法でした。では、なぜこのアプローチは消えたのでしょうか?

第一に、それはx86専用でした。Microsoftがx64/amd64(および後にはarm64)に移行したとき、それを移植しませんでした。公式のガイダンスは「コンパイラ組み込み関数を使用するか、別の.asmファイルを作成してMASMで実行する」となりました。x64/amd64コンパイラの公式なポイントの1つは、インラインアセンブラをまったく持たないことでした。彼らは、それをISA境界を越えて一般化しようとするのではなく、アセンブラを完全に捨てました。

第二に、存在したとしても、コンパイラはそのブロックを真に理解していませんでした。シンボル名を解決しましたが、明示的なクローバー情報を指定することはできませんでした。オプティマイザは、これらの領域を保守的に扱うための不透明なフェンスとして扱っていました。それはxが何であるかを知っていましたが(C/C++コンパイラだったので)、命令が何をしたかについてユーザーにフィードバックを提供しませんでした。

Turbo Pascal

さらに遡ると、Turbo Pascalを見つけることができます。私はパスカル全般と同様に、これに明らかに愛着を持っています。そのインラインアセンブリには、2つのメカニズムがありました。

最初のメカニズムはinlineディレクティブで、「コンパイラは何も理解しない」という最も純粋な例です。あなたは機械語を数値定数のシーケンス(実際のバイトとしてのオペコード)として与えました。

procedure Cli; inline($FA);     { $FA = CLI命令 }
procedure Nops; inline($90/$90); { 2つのNOPバイト }

ご覧のとおり、それはアセンブラではなく、あなたがアセンブラになり、バイトを手で書いているのであり、コンパイラは忠実にあなたのバイトをストリームにコピーします。これはエスケープハッチの元祖です。Odinは#byteディレクティブでこの正確な機能を持っていますが、それはチェックされたテンプレート内の多くのディレクティブのうちの1つであり、インターフェース全体ではありません。

2番目のメカニズムは、Turbo Pascal 6.0で追加されたもので、組み込みアセンブラでした。asm ... endブロックとassemblerプロシージャディレクティブです。このアプローチははるかに優れています。なぜなら、実際のニーモニックがあり、(後続のMSVCのように)Pascalの変数やパラメータを直接名前で参照できたからです。

function AddOne(X: Word): Word; assembler;
assembly
	mov ax, X { 'X' はPascalパラメータです }
	inc ax    { 結果はAXで返されます }
end;

1990年としては、これは非常に素晴らしいようです。私はまだ生まれていなかったので、私の時代より前ですが、現在のCコンパイラが到達した場所よりも進んでいると言えるかもしれません。しかし、その時代の制約から、組み込みアセンブラは80286命令までしか理解できなかったため、386とその32ビットレジスタが必要な場合は、結局外部アセンブラを使用する必要がありました。

貼り付けられ、そして閉じられた。

MSVCとTurbo Pascalは、GCCの設計、特に愚かな制約文字列と比較して、その本質的な設計においてどちらも優れていました。しかし、どちらも全く同じ場所で止まりました。識別子を解決しましたが、命令(オペランドの型ではない)をモデル化することはなく、即値範囲に対するチェックは限定的で、クローバーされるものやピン留めする必要があるものを制御することはできませんでした。GCCはそれらの設計を捨て、アセンブリが自身の言語で語ることを許容する側面を忘れました。

この下に実際には型システムが存在するという概念がありませんでした。それはあらゆるアセンブリに一般化できるものです。しかし、これがOdinの設計の全体的なポイントであり、この記事の残りの部分で説明することです。

アセンブリは型なしではない

アセンブリは「型なし」であるという非常に一般的な信念があり、したがってインラインアセンブリは本質的に何でもありの状況であると考えられています。これは真実ではなく、それを乗り越えることが、普遍化されたインラインアセンブラの設計全体における最も重要な考え方です。

私は以前、Odinの文脈で「型なしの型」について書きましたが、それらは実際には存在型です。多くの人は「型なし」の意味を誤解していますが、簡単に言えば、それは単一の型を持つということです。例えば、すべてが整数であるか、すべてが文字列であるかです。「型がない」という意味ではありません。ほとんどの人は、そもそも型が実際に何であるかについての概念と理解が非常に乏しく、おそらく物事を「不透明」で非常に弱いものとしか見ていません。アセンブリは通常、そのような「型なし」言語の完璧な例と見なされますが、私はそれが全く型なしではないと主張します。

しかし、すべての命令には有効な形式のセットがあります。各形式は、オペランドの種類(レジスタ、メモリ、即値、ラベル)、レジスタのクラス(汎用、ベクトル、マスク)、オペランドの幅、即値が取りうる範囲、そして命令が何をクローバーするか(フラグ、メモリ、特定のレジスタ)を決定します。x86では、mulpsは128ビットのベクトルレジスタを要求します。crc32はその形式の1つで32ビットの宛先と8ビットのメモリソースを要求します。divは、要求したかどうかに関わらずrdxとraxを読み書きします。

それは型システムの欠如ではありません。それは型システムです。むしろ、豊かで、依存的で、命令ごとの型システムです。アセンブリは、事実上、誰もがバイトのスープであると偽ることに同意した多項型代数です。このことを理解すると、設計上の問題は「コンパイラをどうやって文字列でごまかすか?」ではなく、「言語自体のこの代数をどう表現するか?」となります。幸いなことに、Odinにはすでにそのための部品のほとんどがありました。

1つの構文、多くのISA

私が最初に行わなければならなかった決定は、構文に関するものでした。ニーモニックではなく、オペランドの宣言方法、レジスタの参照方法、メモリアドレスの書き方、ラベルのスペルなど、ニーモニックの周りのすべてです。

ここでは、Plan 9(そして後のGo)と同じアプローチを取りました。1つの構文を選び、それをすべてのターゲットで一貫させます。Ken Thompsonのツールチェーンはこれを実行し、Goがそれを継承しました。一度だけその形状を学ぶだけで済むのは、本当に素晴らしいことです。Goのアセンブリには問題(と一貫性のなさ)がありますが、一般的なアイデアは素晴らしいです。

Odin自体は文脈自由文法を持っているため、Odinのインラインアセンブリも文脈自由文法である必要があります。私はこの一般的な形式を望んでいました。

命令 [オペランド{, オペランド}]

命令は有効なOdin識別子またはキーワードである必要があります。物理レジスタは常に%記号(%rax、%xmm0、%al)を取ります。これにより、ユーザー定義のパラメータ名や親スコープのグローバル定数との衝突を防ぎます。パラメータ名とスクラッチ名は常にベア(コンパイラがセマンティクスを理解するため)です。メモリオペランドは常にIntelスタイルの実効アドレスです([base + index*scale + disp])。ラベルは常に.nameです。この形状を一度学べば、たとえ下の命令が完全に異なっていても、追加するすべてのISAに適用されます。Odinと同じトークンセットを使用します:数値リテラル、コメント、自動セミコロン挿入ルールさえも。

しかし、これは私が設計する際に常に立ち返る原則です:一貫性よりも整合性。OdinはGAS、NASM、またはプラットフォームの従来のどのシーケンサともではなく、それ自体と整合性があります。これはOdinのインラインシーケンサであり、他の誰のものでもありません。

Intel順序、AT&Tではない

アセンブリに関して最も議論される構文上の決定が1つあります。それは、Intel構文かAT&T/GAS構文(少なくともx86/AMD64に関して)のどちらを使用するかです。Odinのインラインasm本体では、AT&T/GASの規約ではなく、Intelオペランド順序(宛先が先、dst, src)とIntelスタイルの(ただしわずかに異なる)メモリ操作を使用します。

これは、Plan 9とGoから離れた点です。彼らの最高の一般的な概念を盗みながらも。Plan 9とGoのアセンブラは、オペランドをソースが先、データフロー順に左から右に記述します。Goは他の規約と完全には一貫していません。オペランドの順序の一部は、他のAT&Tアセンブラと一貫性がありません。素晴らしいですね?/s。したがって、MOVQ $0, AXは宛先が右側にあるAXをクリアします。これはAT&Tと同じオペランド順序です(Intelとは逆)。私は「すべてのISAに1つの構文」という哲学を彼らから丸ごと受け継いだかもしれませんが、彼らのオペランド順序は受け継ぎたくありませんでした。これは恣意的な選択のように聞こえるかもしれませんが、実際にはそうではありません。

最初の理由は、Odinの他の部分との整合性を保つためです。mov dst, srcはdst = srcと読みます。宛先は、あなたが書く他のすべてのOdin行の代入ターゲットと同じ左側にあります:x = y、x := y、name: type = value。私はキャストについても同じ議論をしました。型は左側に配置されるべきです。なぜなら、それが宣言の読み方だからです。AT&Tのmovl %src, %dstは、言語の他のすべての代入に対してデータフローを逆に実行します。通常のOdinコードに埋め込まれたテンプレートを読むとき、手続きの途中で矢印の向きを反転させる必要があってはなりません。

2番目の理由は、普遍的な構文にとって最も重要なものです。宛先が先という順序は、Intelの癖ではなく、ISA全体での多数派の規約です。ARMはadd r0, r1, r2(宛先が先)と記述します。RISC-Vはadd rd, rs1, rs2(宛先が先)と記述します。MIPSのドキュメントも同様です。ソースが先という順序は、実際には局所的なものです。x86/GASの伝統はDECとPDP-11の系統から受け継がれたもので、他のISAの規約の多くはそれに倣っていません。

しかし、もしあなたの目標が、すべてのターゲットで同じように読める構文であるなら、単一のツールチェーンの歴史に特有の順序ではなく、それらのターゲットのほとんどがすでに使用している規約を選ぶべきです。Plan 9は、皮肉なことに、その系統のために、局所的な順序を選びました。

幸いなことに、AT&Tの残りの荷物は関連する理由で取り除かれます。

メモリオペランド

AT&Tはdisp(base, index, scale)と記述します。これは覚えるしかない位置スロットです。Intelは[base + index*scale + disp]と記述します。これは実際のアドレス計算のように読めます。Odinは後者を使用し、他のターゲットが必要とする形式、例えばarm64の[base + index<<scale]や[base + index>>scale]にきれいに拡張できます。

オペランドサイズ

AT&Tは幅をニーモニックに焼き込みます(movb、movw、movl、movq)。Odinはそうする必要はありません。なぜなら、オペランドは型付けされており、サイズはパラメータの型から来ており、レジスタがピン留めされていない場合は、明示的な[%rax]:u8アノテーションから来るからです。Intelの構文はメモリオペランドの前にbyte、word、dword、またはqwordを付けることですが、OdinはOdinの型システムを直接使用します。型システムは、AT&Tがmovの多くの異なるスペルに散らばらせている情報を持っています。

記号

AT&Tは、すべてのレジスタを%で、すべての即値を$で、無条件に装飾します。Odinの%は表面上似ていますが、全く異なる仕事をしています。それは明示的な物理レジスタにのみ現れ、それらがユーザー提供のパラメータやスクラッチ名の名前空間と衝突するのを防ぐためだけです。慣用的なテンプレートでは、ベア名(例:foo、acc、i)を書き、本当にピン留めするか直接レジスタを参照する必要がある場合にのみ%raxに手を伸ばします。記号は、すべてに広範囲に散らばる一般的な装飾ではなく、ルールによる例外を示します。

まずAT&T/GAS形式を見てみましょう。

movl %eax, %ebx             # ebx = eax   (ソースが左側)
addl $1, %ebx               # ebx += 1
movl 8(%rdi,%rsi,4), %ecx   # ecx = *(rdi + rsi*4 + 8)

次に、OdinのIntel順序での同じ3つの命令です。

mov  %ebx, %eax              // ebx = eax   (宛先が左側)
add  %ebx, 1                 // ebx += 1
mov  %ecx, [%rdi + %rsi*4 + 8]

これはOdinにとって最悪のケースであり、構文的な対比を公平にするために、すべて物理レジスタで書かれていることに注意してください。実際のテンプレートでは、%で始まるレジスタではなく名前を使用します。右側の列は、残りの記号のほとんどを失います。私が求めていたのは、より健全な読み方でした:1つの構文、ほとんどの世界と同じように宛先が先、接尾辞で変更されたニーモニックなし、算術のように見えるメモリオペランド、そして必要な場所にのみ句読点。名前付きパラメータを使用した、より可能性の高い例です。

mov  x, y
add  x, 1
mov  z, [base + index*4 + disp]

テンプレート構文

これがasmテンプレートの一般的な形式です。

name :: asm(params) -> (results) [bindings] {
	body
}

paramsは入力で、Odinの型を持つプレーンな名前です。resultsは出力で、同様に型を持つプレーンな名前で、Odinプロシージャと同じシグネチャ構文を共有します。[bindings]ブロックには、プレーンな入力または出力ではないすべてが含まれます:タイ、ピン、スクラッチレジスタ、幅ビュー、クローバー、エフェクト。bodyは命令ストリームです。パラメータと結果は、通常のプロシージャタイプと同様にオプションであり、必要がなければバインディングは完全にオプションです。

パラメータの型は、整数、浮動小数点数、ブール値、ポインタ、マルチポインタ、または#simd[N]Tなどの実際のOdin型です。装飾用ではありません。コンパイラは、型を使用してレジスタクラス、オペランド幅、および特定の命令形式が受け入れられるかどうかを決定します。#simd[4]f32はベクトルオペランドであり、チェッカーはこれを理解します。

通常のOdinプロシージャと同様に、パラメトリック多相定数パラメータを宣言できます。$nameパラメータはコンパイル時即値($ctrl: u8)であり、インスタンス化時に範囲チェックされます。これは他のOdin定数と全く同じです。

以下は、asm構文の最も単純な例の1つです。

add_one :: asm(x: u64) -> (r: u64) [
	x -> r,
] {
	inc r
}

バインディングブロックのx -> rは、入力xと出力rを同じレジスタにタイすることを意味し、これは読み書きオペランドに低下します。愚かな%0なし、インライン"+r"なし、何も手動で数える必要なし。あなたは名前を書きました。名前はそれが意味するとおりの意味を持ちます。

複数戻り値は無料で得られる

私は長年、複数戻り値について議論してきました。これはOdinの型システムの基盤だからです。インラインアセンブリは、私がOdinを始めたときに必ずしも予期していなかった配当を支払う場所です。

アセンブリ命令は自然に多項式です。rdtscはedxとeaxに2つの結果を生成します。cpuidは4つ生成します。divは商と剰余を同時に生成します。単一戻り値の言語では、これらすべてをアウトパラメータでモデル化するか、構造体/タプルに詰め込むか、他の何らかのねじれで処理する必要があります。Odinでは、ただ…それらを返します。

rdtsc :: asm() -> (lo, hi: u32) [
	lo = %eax,
	hi = %edx,
] {
	rdtsc
}

cpuid :: asm(leaf: u32) -> (a, b, c, d: u32) [
	leaf -> a = %eax,
	b = %ebx,
	c = %ecx,
	d = %edx,
] {
	cpuid
}

divmod_u64 :: asm(n: u64, d: u64) -> (quo, rem: u64) [
	n -> quo = %rax,
	rem      = %rdx,
	#clobber flags, // これは推測されるため不要ですが、明示できることを示すためです
] {
	xor %rdx, %rdx   // 被除数の上位半分をクリア
	div d            // rax = rdx:rax / d ; rdx = 剰余
}

そして呼び出しサイトでは、他の複数戻り値を持つOdinプロシージャと同様に分解されます。

lo, hi := rdtsc()
quo, rem := divmod_u64(100, 7)
ea, eb, ec, ed := cpuid(0)

結果をバインドしない場合、コンパイラは未使用のものを単純に無視します。なぜなら、あなたはそれを明示的に要求しなかったからです。出力がABIアーティファクトにすぎないテンプレートは、分解を強制しません。これは、存在した後でなければ明白に感じられない種類のものです。アセンブリは多項式型代数であり、言語が多項式型値を流暢に話す瞬間、文字列ベースのアセンブラ(またはアセンブリブロック)を悩ませるインピーダンスミスマッチは存在しません。

タイ、ピン、スクラッチ、および幅ビュー

バインディングブロックは、多くの思考を要した設計の側面であり、多くの人にとって、人工的な序文のように見えるかもしれません。しかし、この側面は、GCCがその謎めいた制約文字列の「thingymabobs」(技術用語)に配置するような、明示的なレジスタピン留めの多くが存在する場所でもあります。しかし、クローバーのほぼすべてを可能な限り推測させたいのですが、必要に応じて、それを明示的、読みやすく、名前付きにしたいのです。

バインディングブロックには数少ないものしかなく、それらはきれいに構成されます。

クローバー

バインディングブロック内でレジスタ(#clobber %rax)、フラグ/条件コード(#clobber flags)、メモリ(#clobber memory)を明示的にクローバーできます。

エフェクト

必要であれば、「エフェクト」を指定することもできます。例えば、#volatileや#align_stackなどです。

タイ

in -> outは、入力と出力を1つのレジスタにバインドします(読み書きオペランド)。ピンがあればレジスタを固定します。なければ、アロケータが異なるものを選択します。

ピン

name = %regは、特定の物理レジスタを強制します。

スクラッチレジスタ/パラメータ

name: Tは、その型からクラスを取得する作業レジスタです。i64は汎用レジスタを、#simd[4]f32はベクトルレジスタを提供します。ピン留めされていないスクラッチは早期にクローバーされるため、入力とエイリアスになることは決してありません。

幅ビュー

view: T = srcは、より狭い幅で見たsrcのレジスタの別名です。1つのレジスタですが、異なる幅を持ちます。x86での典型的な例はsetccです。これは、一方の名前で下位8ビット、もう一方の名前で完全な64ビットを要求するイディオムです。これは事実上、ピン留めの形式でもあります。

バインディング指定構文の使用法

=の右側が最後の2つを区別します:= %regはレジスタなのでピンです。= srcは名前なので幅ビューです。

例として、スクラッチレジスタにベクトル型を使用するベクトルカーネルを以下に示します。型付きパラメータが重要な理由がここにあります。チェッカーは、accとtmpが#simd[4]f32と指定したため、xmmレジスタであることを知っています。

dot_f32x4 :: asm(a, b: [^]f32, n: i64) -> (result: f32) [
	acc: #simd[4]f32,
	tmp: #simd[4]f32,
	i:   i64,
	#clobber flags,  // cmp/jl はフラグを設定します
	#clobber memory, // コンパイラが見えないメモリを読み取ります
					 //
					 // 注:これらの`#clobber`のどちらも
					 // 命令の使用から推測されるため不要です
] {
	xorps  acc, acc
	xor    i, i
.loop:
	movups tmp, [a + i*4]   // スケール 4 = sizeof(f32)
	mulps  tmp, [b + i*4]
	addps  acc, tmp
	add    i, 4
	cmp    i, n
	jl     .loop
	haddps acc, acc
	haddps acc, acc
	movss  result, acc
}

.loopのようなラベルについて1つ注意点があります。それらはテンプレートにローカルであり、インスタンス化ごとにマングルされるため、同じテンプレートを何度でもインライン化でき、シンボル衝突を起こすことはありません。グローバルラベルはありません。これは、衛生的なマクロシステムが効果的に提供するものです。

接頭辞とその他の構文上の癖

このユニバーサル構文のインラインアセンブリテンプレートを設計する際に、私が下さなければならなかった小さな構文上の決定がいくつかあります。これらは、NASMやGASで長年過ごし、それに慣れすぎた人にとっては簡単に引っかかる可能性があります。幸いなことに、それらは恣意的ではなく、ほとんどすべてが同じルールが別の帽子をかぶっているだけです。アセンブリ本体は、Odinの残りの部分と同じ機械でトークン化および解析されるため、癖のように見えるものは通常、私が何かを特別扱いするのをやめた結果です。

最初で最も明確な例は接頭辞です。

接頭辞は独自の行に

x86のlock、rep、repneのような命令接頭辞は、他のすべての場所のようにニーモニックの前に置かれるわけではありません。それらは独自の行に置かれます。

atomic_fetch_add :: asm(p: ^i64, delta: i64) -> (old: i64) [
	delta -> old,
] {
	lock
	xadd [p], old
}

memcpy_rep :: asm(dst, src: rawptr, len: uint) -> (end_dst, end_src: rawptr, rem: uint) [
	dst -> end_dst = %rdi,
	src -> end_src = %rsi,
	len -> rem     = %rcx,
] {
	rep
	movsb
}

アセンブリのベテランにとっては、これは間違っているように見えます。確かにlock xaddは1つのものですよね?しかし、構文が実際に何を言っているかを考えてみてください。テンプレートの各行はinstruction [operand{, operand}]であり、Odin(GoやPythonのように)は自動セミコロン挿入機能を持っているため、改行はステートメントを終了します。もし接頭辞がニーモニックと同じ行を共有していたら、特別なトークナイザー例外が必要になります:「これらの特定の識別子は実際には命令ではなく、モディファイアなので、その後にステートメントを終了しないでください。」私はその例外を望みませんでした。接頭辞は単にオペランドを取らず、単独で立つ命令です。構文は均一に保たれ、ルールが1つ少なくなります。

明らかな懸念は、接頭辞を命令から切り離すことで、それらが離れてしまうことです。実際にはそうなりません。なぜなら、チェッカーがそれらを一緒に結びつけているからです。接頭辞は、実際の命令(ラベルや別の接頭辞ではない)の直後に続く必要があり、その合法性は、続く命令の形式に対してチェックされます:lockはメモリ宛先を要求します;rep/repneは文字列命令を要求します。メモリ宛先がないものにlockと書くと、コンパイラはそれをトークン単位で拒否します。これが設計哲学全体です:構文を単純で均一に保ち、代わりにセマンティックチェッカーを賢くする。

接頭辞のルールは、私が従おうとしているより広範な原則の最も目立つインスタンスにすぎません。本体はOdin自身のトークナイザーでトークン化され、いくつかの癖のように見えるもの(自動セミコロン挿入など)を生成します。これらは実際には一貫性のために存在します。

コメントは//と/**/であり、;や#ではない

事実上すべての従来のシーケンサでは、;(またはGASでは#)がコメントを開始します。ここではそうではありません。;はステートメント区切り文字です(命令と組み合わせて使用できます。例:lock; xadd。これはOdinにおけるそれだからです。コメントは//と/**/であり、Odinにおけるそれだからです。これは、タイプミスでコメントを開始するために;をタイプする習慣から、最初のasmテンプレートを書くときに最も引っかかる可能性のある唯一の癖であり、コメントではなく構文エラーになります。Odinにはすでにコメント構文がありますが、なぜアセンブリ構文が独自のものを取得する必要があるのでしょうか?親言語と整合させます。

数値リテラルはOdinのもの

0FAhも、$FAも、末尾の文字ラディックスのゴミもありません。16進リテラルは0xFA、2進数は0b1010、10進数は123です。桁区切り文字も機能するため、0x0000_00FFと書くことができ、Odinの他の部分とクリーンかつ一貫して読み取れます。アセンブリ内の即値は、プログラムの他の場所の整数と同じコードでトークン化されるため、それらは同一に動作します:同じ基数接頭辞とセパレータです。

ディレクティブは#を使用

データおよびレイアウトディレクティブは、.byte、.skip、.nops、.p2alignではなく、#byte、#skip、#nop、#alignです。#byte 0x90, 0x90は生のバイトを発行します;#align 16は次の命令を16バイト境界にアラインします。

#は単なる装飾ではなく、Odinのディレクティブ記号です。これは#simd、#clobber、#volatile、および言語の他のすべてのディレクティブと同じものです。他の場所で#の意味を知っている読者は、ここでその意味も知っています。これはOdinの構文設計の選択全体と整合しています。

ラベルはドットで始まる

ラベルは定義するには.name:、参照するには.nameです。先頭のドットは、それがテンプレートローカルであることを示し、インスタンス化ごとにマングルされるため、同じテンプレートを100回インライン化しても衝突することはありません。テンプレート内にグローバルラベルはありません。設計上、誤ったjmpが逃げ込む場所はありません。コンパイラは理論上、接頭辞ドットなしでラベルを解析しますが、その接頭辞ドットはラベルを独自の名前空間に保持し、一目でラベルであることが明確になる能力を可能にし、他のアセンブリ構文の人々にとって馴染みやすく、わずかに異なる動作をする可能性があります。


これらのいずれも巧妙であろうとはしていません。それがまさにポイントです。これらのルールのそれぞれは、アセンブリの伝統に従うためにセクションをオーバーライドする必要があるのではなく、単にインラインアセンブリに適用される既存のOdinレキシカルルールです。ポイントは、asm本体はそれが埋め込まれている言語と似たように読めることであり、唯一本当に新しいことは命令自体を学ぶことだけです。

コンパイラはそれを実際に理解している

さて、私が最も気にかけている部分、そして他のほぼすべての[インライン]アセンブラが何十年も完全に無視してきたと思われる部分に来ました:セマンティックチェック。

テンプレートはアセンブラにそのまま渡されるわけではありません。フロントエンドは、ターゲット固有のエンコーディングテーブルに対して、すべての命令をセマンティックにチェックします。このインラインアセンブラの準備として、私たちはOdinで書かれた高性能なマルチアーキテクチャ命令エンコーダー/デコーダー/プリンターライブラリ:rexcodeを持っています。それは多数のISAとIRのすべてのエンコーディングテーブルを持っています。コンパイル時に、各アーキテクチャには1つの手書きテーブルがあり、メタプログラムがそれをコミットされたバイナリブロブに平坦化して@(rodata)に#loadします。そのため、ルックアップはホットパスでの割り当てなしで、静的データに対してO(1)になります。Odinコンパイラは別のメタプログラムパスを使用して、これらのOdinルックアップテーブルをC++固有のものに変換します。なぜなら、コンパイラはC++で書かれているからです。そしてテーブルは検証されており、単に正しいと主張されているだけではありません。llvm-mcとラウンドトリップされ、レトロ/組み込みISAはda65、ca65、armips、およびbinutilsとラウンドトリップされています。その検証が、チェッカーに厳格である権利を与えます。

rexcodeはすでに多くのことをカバーしています。

  • x86 — x86-64およびi386、SSE/AVX/AVX-512/BMI/FMA/AES-NI経由
  • arm32およびarm64 — AArch32(A32/T32/Thumb/VFP/NEON)およびAArch64
  • mips、riscv、ppc — Power ISA 3.1とその3000以上のエントリを含む
  • ppc_vle、mos6502、mos65816、rsp — 組み込み、レトロ、およびN64のベクトルユニット
  • ir/レイヤー、wasmとspirvがすでに含まれています

すべて同じAPI契約の背後にあります。インポートを変更すると、コードはその形状を維持します。

注:インラインアセンブリでは、ターゲットとするアーキテクチャのみに関心があるため、これらすべてが必要なわけではありません。

なぜこれが数十年前に存在しなかったのか?

x86のエンコーディングは、固定され、知ることができ、有限のものであり、定期的にしか更新されません。arm64、RISC-Vも同様です。そして、なぜかすべてのシーケンサ、逆アセンブラ、JIT、デバッガ、エミュレータ、ファズァーが同じ知識をゼロから再導出しています。それはほとんどの場合、1つの言語の1つのツールにうまくバインドされています。LLVMにはTableGenがありますが、それはLLVM(C++)であり、ライブラリとしてインポートされるようには設計されていませんでした。binutilsにはオペコードテーブルがありますが、それらはツールごとのC内部実装です。私の知る限り、コンパイラが拾うことができる「ここに数十のアーキテクチャのすべての命令形式があります」というクリーンで検証済みのインポート可能なライブラリは存在しませんでした。

そのようなライブラリの欠如が、インラインアセンブラが so bad である本当の理由であり、一般的なコンパイラコード生成ツールの理由でもあると私は主張します。アセンブリをセマンティックにチェックすることは難しいアイデアではありません。それは、命令セットの機械可読モデルがそこになければ、それに対してチェックできないということです。そのため、あなたは諦めて下流のアセンブラに文字列を渡し、それが「不平」を言うのを任せます。文字列ベースのデザインは、テーブル不足の問題の下流にあり、なぜ人々がすべてをただねじ込むのかという理由です。

私の知る限り、Odinはそのようなライブラリを、特に多くのISAとIRを備え、1つの整合性のあるライブラリで、標準配布で出荷する最初の言語の1つです。そして、インラインasmテンプレートを始める前にそれが存在していたため、実装は構築するのが非常に簡単でした。構文の設計、解析の実装、rexcodeテーブルの統合、アセンブリのセマンティックチェック、そしてLLVMのIRへの低下に約7日間の総時間を要しました。私は非常に生産的だったと言えます:D。ハードで退屈で間違いだらけの90パーセントはすでに完了しており、LLVMに対して検証済みでした。私は上に素敵な部分を構築しただけです。

テンプレート、組み込み関数ではない

通常の読者は、私がOdinにマクロがあったらというタイトルの記事全体を書いたことを覚えているでしょう。その答えは、私の悪名高いいいえでした。だから、部屋の明らかな象を片付けるために:これらのasmテンプレートは衛生的なマクロです。私は自分自身と矛盾しましたか?

私はそう信じていません。たとえその区別が、私がその記事でイテレータに対して描いたものと同様のものであっても。私の反対は、衛生的なマクロそのものに対するものではありませんでした。むしろ、汎用マクロシステムに対するものでした。なぜなら、それは止まるべき原則的な場所のない滑りやすい坂道だからです。制限された衛生的なマクロは、単一の十分に理解されたドメインに限定され、全く異なる獣です。asmテンプレートは1つのことしかできません:強制インラインプロシージャのように、型付けされ、チェックされた命令ストリームをインプレースで展開します。それはあなたの制御フローを書き直したり、新しい構文を考案したり、言語の他の部分に転移したりすることはできません。それは必要な場所(インスタンス化ごとのラベルマングリング、レジスタスコープ)では衛生的であり、構築によって制限されています。

そしてご存知の通り、それは絶対に素晴らしいです。そして、それらはテンプレートなので、専用のコンパイラ組み込み関数の必要性を大幅に排除します。そうでなければ手書きの組み込み関数になるものの多く(mfence、アトミックフェッチアド、入力がゼロかどうかを報告するtzcnt)は、テンプレートから直接構築できます。

mfence :: asm() [ #volatile ] { mfence }

atomic_fetch_add :: asm(p: ^i64, delta: i64) -> (old: i64) [
	delta -> old,
] {
	lock
	xadd [p], old   // [p] += old; old = previous [p]
}

tzcnt :: asm(x: u64) -> (count: u64, was_zero: bool) [
	was_zero = %flags.z,
] {
	tzcnt count, x
}

マイナーな余談:was_zero = %flags.zは、疑似レジスタ%flagsからフラグにアクセスしています。ゼロフラグは、テンプレートの型付きブール結果、通常のOdin値に配置され、他の値と同様に分解される条件コードになります。これは、フラグレジスタまで、すべてにおいて整合性と一貫性です。

プラットフォーム固有の組み込み関数のいくつかは、近い将来、これらのインラインasmテンプレートに置き換えられるでしょう。そして、それは良いことです。組み込み関数はコンパイラがハードコードするブラックボックスであり、それは良いことですが、これらのプラットフォーム固有のものについては、テンプレートは自分で読み、チェックし、書くことができるものです。

最高のインラインアセンブラ

最初に言ったように、これは正直に言って、現時点でどの言語でも最高のインラインアセンブリシステムだと私は思います。そして、単にそれを主張するのではなく、その声明を擁護したいのです。

それは型システムを無視するのではなく、統合します。アセンブリが実際に多項式であり型付けされているため、ホスト言語の多項式戻り値とネイティブに話します。それは、制約文字の中に意図を隠すのではなく、タイ、ピン、スクラッチ、幅ビューに対する明示的で名前付きの制御を提供します。それはすべてのISAにわたって1つの整合性のある構文を使用します。それは衛生的であり、安全にインライン化され、独自のラベルをマングルします。それは組み込み関数のカテゴリ全体を置き換えます。そして何よりも、コンパイラはあなたが書いたものを十分に理解しており、冗長なディレクティブ、欠落したエフェクト、発散すべきなのに発散しないものなど、実際の診断を提供します。単なるタイプミス修正ではありません。

これのどれも「壮大な型理論」から来るものではありません。それはすべて、Odinのデザインが来るのと同じ場所から来ています:人々が実際に望むことをすること、誰もが必要悪として扱っていることをすることではなく、そしてそれが存在する言語を尊重したらどうなるか尋ねること。

アセンブリはずっと型付けされていました。私たちはただ、そうでないと偽るのをやめ、その本質を受け入れる必要があっただけです。