体系ガイド · 発展

同じRustコードをネイティブとWASMで検証する

共通のRustパイプライン、WASM ABIの所有権、決定的なJSON出力、二つのターゲットの同値性試験を接続します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 到達目標:二つの実行環境で一つの実装を試す
  2. 入力形式と決定的な出力
  3. WASM ABI:入力と出力の所有者を分ける
  4. 再現手順:ビルド、単体試験、同値性試験
  5. 段階をまたぐ不変条件を実行する
  6. 失敗の分類とブラウザ側の中断
  7. 演習:失敗する比較例を一つ作る
  8. この記事をロゲイアに質問する理解を確かめる

到達目標:二つの実行環境で一つの実装を試す

同じ入力でネイティブCLIとブラウザのWASMを実行し、解析から描画命令までの結果が一致することを検査します。配布プロジェクトではsrc/lib.rsのrun_jsonが共通の入口で、src/main.rsは標準入力を読む薄い呼び出し元です。WASM側も同じrun_jsonを呼びます。JavaScriptで似た結果を作ってRustの実行に見せる方式ではありません。コンパイル先を変えても、トークン、DOM、診断、スタイル、ボックス、命令の意味を保つことが目的です。

ここまでに作った関数を接続すると、単体では通るのに全体では失敗する境界が現れます。文字列の長さの単位、入力の区切り、メモリの寿命、出力のエスケープなどです。まず各段階の契約を表にし、どの値を次へ渡しているか確認してください。ブラウザの既存JavaScript教材は別の概念モデルとして残り、このRustコアがJavaScriptエンジンまで実装したことにはなりません。

入力形式と決定的な出力

CLIで引数がなければHTML解析、--renderがあればHTMLとCSSを扱います。レンダリング入力の区切りは改行、---CSS---、改行という予約列です。HTMLの中にこの列を含めると最初の区切りとして扱われるため、自由なHTML全体を表せる形式ではありません。画面に二つの編集欄がある場合も、呼び出す前に同じ形式へまとめます。入力形式の制限を、パーサのHTML対応範囲と混同しないことが大切です。

出力はJSONで、入力の文字列に引用符や改行が含まれていても有効なJSONになるようエスケープします。順序が意味を持つトークンと子の配列を保持し、属性などの出力順も一定にします。結果が決定的なら、二つの実行環境で得たバイト列やハッシュを比較できます。ただし同じバグが両方へコンパイルされることもあるため、一致は意味の正しさを単独で証明しません。手計算の期待値や独立した不変条件も必要です。

WASM ABI:入力と出力の所有者を分ける

WASMはmemory、alloc、run、output_len、deallocを公開します。呼び出し側はUTF-8に符号化した入力のバイト長を求め、allocで領域を確保し、現在のmemory.bufferへコピーしてrunを呼びます。返ったポインタからoutput_len分の出力を直ちにコピーして読み取り、その後に入力領域を元のポインタと長さで解放します。出力はRustが所有しており、入力のdeallocへ渡してはいけません。次のrunで置き換わるまでの値です。

ここはunsafeな契約を持つ狭い境界です。任意のポインタや二重解放を許す汎用APIではなく、配布したラッパーが正しい順序で呼ぶことを前提にします。WASMのメモリが拡張される可能性があるため、関数呼び出しを越えて古いbufferの見方を使い続けず、出力を読む時点のmemory.bufferを使います。Rustの安全な関数内部が正しくても、ホスト側のコピーと解放を誤ると、別の結果のように見えたり実行が停止したりします。

値所有者利用できる期間
入力領域呼び出し側が解放を管理allocから対応するdeallocまで
出力領域Rustモジュール次のrunで置き換わるまで
コピーした結果呼び出し側そのコピーを保持する間

再現手順:ビルド、単体試験、同値性試験

配布フォルダーにはRust 1.85.1を選ぶrust-toolchain.tomlとCargo.lockがあります。公式のRustツールを用意し、wasm32-unknown-unknownターゲットを追加した後にsh scripts/build.shを実行します。このスクリプトはネイティブの単体試験、二つのターゲットのビルド、同じ入力を流す同値性試験を実行します。追加のクラウド契約を必要とせず、自分のPCでソースから結果までたどれることを再現性の単位にします。

レポートではコンパイラ、ソースとWASMのSHA-256、試験入力と出力のハッシュを確かめます。コンパイラのバージョンが違うだけで同じバイナリになるとは限らないため、成果物の同一性と動作の同値性を分けて読みます。コードを改造した後は、新しいレポートを作り、配布時のレポートがその改造を検証したように扱わないでください。試験が落ちた場合は終了コードと最初に異なる段階を残し、成功した一例だけで全体を合格としないようにします。

段階をまたぐ不変条件を実行する

次の小さな例は、ノード数とスタイル数を対応させ、描画側のnodeが有効な範囲にあるかを確認する考え方を独立したRustコードで示します。実際のrenderの試験では、スタイルが同じDOMの添字に並び、ボックスや命令のnodeが文書内に存在することを確かめます。各段階が別の木を作っていたり、途中で要素だけを間引いたりすると、値の数が似ていても番号の意味がずれます。

この検査に加え、色だけの変更で位置が動かないこと、親の幅の変更で子の折り返しが変わること、非表示がDOMの削除にならないことを試験します。パイプラインの責務をまたぐ期待値は、接続部分の不具合を見つける材料になります。エラーを含む入力でも有効なJSONとして読めることを確かめ、診断の文章を表示する都合でHTMLとして実行しないようにします。ユーザーの文字列は出力に含まれても、ホストのコードにはなりません。

rust
// Standalone cross-stage indexing contract; related to render output.
fn main() {
    let node_count = 3usize;
    let style_count = 3usize;
    let drawn_nodes = [0usize, 1, 2];
    assert_eq!(node_count, style_count);
    assert!(drawn_nodes.iter().all(|&id| id < node_count));
}

失敗の分類とブラウザ側の中断

入力に対する診断、WASMのロード失敗、ABIの不正、実行時間上限は同じ事象ではありません。HTMLの閉じ忘れを直す操作で、モジュールの取得失敗まで解消したことにはできません。まず結果に構文診断が返ったのか、実行自体が成立しなかったのかを分けます。ブラウザ側ではワーカーの実行に上限を設け、古い実行が新しい入力の結果を上書きしないよう、現在の実行と返答を対応させます。

WASMモジュールはホスト関数を取り込まず、入力を読むためにネットワークやストレージを呼ぶ実装ではありません。ただし配布ファイルをロードするホスト側の通信と、Rustで入力を解析する処理は区別してください。繰り返し実行では、入力領域の解放と結果のコピーを含めて試します。最初の一回が成功することだけでは、次のrunで無効になった領域を参照し続ける不具合を見つけられません。

演習:失敗する比較例を一つ作る

演習では完成版と演習版を別のフォルダーに置き、トークン、DOM、スタイル、配置の四つの段階から一つを選びます。演習版の未実装箇所は課題の境界であり、本番のWASMには使いません。まず既存試験がどの失敗を示すか読み、それを説明してから実装してください。期待値のハッシュを新しい値へ貼り替えるだけでは、意味の正しさを回復したことになりません。

最後に、同値性を意図的に崩す変更を一つだけ入れて、レポートが検出することを確かめ、変更を戻して全試験を通します。残す記録は入力、実行コマンド、異なった値、原因、修正後の結果です。ブラウザ上の確認問題への合格、デモの実行、PC上の実装完了は別々に扱ってください。ローカル完了は自己申告であり、サイトへソースを送って自動採点した結果ではありません。次の改造へ進む根拠として自分の試験ログを使います。

RustでCSSから配置と描画へ進む

実験の途中状態を読み込み中…

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 20

学習コースから次を選ぶ