到達目標:構文木が状態を変える境界を読む
構文木は、処理の形を表すだけでは変数やDOMを変更しません。実行時処理系は、その形を読み、値を計算し、束縛を更新し、必要な操作を呼び出します。この章ではeval_expr、execute_stmt、call_functionを中心に、入力した文がどの状態を変えるかを追います。画面に最終値が表示された理由を、一つ前の環境と実行した文から説明できることが目標です。
教材はRustで実装した限定的なJavaScript処理系です。数値、文字列、真偽値などをRustの値として区別し、ホストのevalに解釈を任せません。配布されるCLIとWASMで同じ入力を試し、値、診断、DOMの変化を比較します。ブラウザ側のUIが数値を先に計算しているのか、Rustが返した値を表示しているのかを区別して読むと、この構成の学習上の意味が分かります。
環境は名前と値だけでは足りない
let count = 0;ではcountという名前に更新可能な束縛を作ります。const limit = 2;では値だけでなく、再代入を許可しない属性を記録する必要があります。単純に名前から数値への辞書だけを用意すると、どちらも同じ形になり、constへの代入を正しく拒否できません。値を読む操作と値を書き換える操作を分け、書き換えの時点で束縛の属性を確認する設計を読みます。
関数呼び出しでは、実引数の値を仮引数へ結び付け、ローカルな名前の領域を用意します。教材の対象はトップレベルの名前付き関数とローカル束縛であり、任意のクロージャを保存する仕組みではありません。外側の名前と仮引数が同じ場合や、呼び出しから戻った後の名前の見え方を調べてください。実装のスコープ規則を確認せずに、完全なECMAScriptの環境モデルを前提にしないことが大切です。関数呼び出しの引数個数も検査され、通常の関数では宣言した個数と一致する必要があります。
値の計算と制御の移動を別に表す
式の評価は値を返し、文の実行は次に進むか、returnによって呼び出し元へ戻るかを決めます。return 3;を単なる数値3として扱うと、関数本体の後続文を誤って実行してしまいます。通常完了と戻りを区別する経路を追い、ifの中でreturnした場合も外側へ伝わることを確認します。値の型が正しいだけでは、制御の流れまで正しいとは言えません。
演算子の意味も明示的に調べます。この処理系は算術、比較、否定などの対象範囲を実装していますが、完全な型変換規則を説明なしに仮定してはいけません。数値同士の加算、文字列を含む加算、存在しない名前の読み取りを別々の入力にして結果を比較します。想定と違う場合、構文木の問題か、値の変換か、環境の参照かを分けて原因を追います。教材の==と!=は===と!==と同じ限定されたプリミティブ値の厳密な比較です。数値は有限値を扱い、ゼロ除算は診断になります。
手計算トレース:関数の一回の呼び出し
function next(x) { return x + 1; } let count = next(2);を考えます。最初に関数の定義が利用できるようになり、呼び出し時に引数2が仮引数xへ対応します。本体の加算は3を作り、returnがその値を呼び出し元へ渡します。最後にcountの初期化が完了します。xがグローバルなcountと同じ場所を示すと考えず、各段階でどの環境を参照するかを書いてください。
この表は一つの呼び出しを理解するための手計算です。実測ログのフレーム数や内部構造の名前を固定するものではありません。関数をnext(5)へ変更して、引数の値だけが変わる部分と、毎回新しく用意される部分を区別します。さらにreturnの後へ別の代入を追加し、その文が実行されないことを確かめると、値だけでなく制御の契約も検査できます。
| 段階 | 状態 | 次に確かめること |
|---|---|---|
| 定義 | next → 関数本体 | 本体をまだ評価しない |
| 呼出 | ローカルx = 2 | 実引数と仮引数の対応 |
| 評価 | x + 1 → 3 | 値を作る |
| 戻り | return 3 → count = 3 | 後続文を実行しない |
DOMへの参照はRustのノード識別子で渡す
document.getElementByIdは、教材のRustが保持するDOMの中から対象を探します。返された参照を通じてtextContentを変える場合も、同じarenaのノードを更新します。ホストブラウザの実DOMを検索して結果だけを写す構成ではありません。この区別は、変数の評価から描画までの因果関係を追う上で重要です。画面上の要素が似ていても、どの木の識別子かを確認します。
検索対象がない場合や、不正な対象へメソッドを呼び出す場合は、正常なノード参照として扱えません。安全な入力を用意してから、存在しないidへ一文字だけ変更し、どの診断になるかを比べてください。setAttributeも任意のWeb APIではなく、実装した対象に限られます。DOM参照、文字列、関数名を一つの型へ押し込めず、Rust側の値の分類と分岐をたどると誤用を理解できます。
実行できるRust:書き換えと実行量の契約
次のホスト用Rustコードは、更新可能な束縛、定数への再代入拒否、実行予算の消費を独立して検査します。配布処理系全体やJavaScriptの型変換を再現するコードではありません。小さな状態だけを用意すると、失敗した操作が既存の値を壊していないかをassertで確かめられます。入力を解釈するコードと、実行時の不変条件を確認するコードを区別して使います。
実際の処理系には2048ステップの上限があり、入力されるイベント列にも16件の上限があります。再帰呼び出しのように、ループ構文がなくても実行量が増える場合があります。上限はタイムアウトを後から付けるだけの仕組みではなく、どの操作で予算を消費するかという実装上の契約です。スニペットの予算1で成功と失敗を続けて試し、その後に配布処理系の境界入力を確認します。
use std::collections::BTreeMap;
#[derive(Clone)]
struct Binding { value: i64, writable: bool }
fn assign(env: &mut BTreeMap<String, Binding>, name: &str, value: i64)
-> Result<(), &'static str> {
let b = env.get_mut(name).ok_or("unknown binding")?;
if !b.writable { return Err("constant assignment"); }
b.value = value;
Ok(())
}
fn tick(remaining: &mut usize) -> Result<(), &'static str> {
if *remaining == 0 { return Err("step budget"); }
*remaining -= 1; Ok(())
}
fn main() {
let mut env = BTreeMap::new();
env.insert("count".into(), Binding { value: 0, writable: true });
env.insert("limit".into(), Binding { value: 2, writable: false });
assert!(assign(&mut env, "count", 1).is_ok());
assert_eq!(assign(&mut env, "limit", 3), Err("constant assignment"));
assert_eq!(env["limit"].value, 2);
let mut budget = 1;
assert_eq!(tick(&mut budget), Ok(()));
assert_eq!(tick(&mut budget), Err("step budget"));
println!("count={} limit={} budget={}", env["count"].value, env["limit"].value, budget);
}正常・境界・失敗を同じ状態図で見る
正常系は、letの値を一度更新し、その値を関数へ渡す入力にします。境界は空の引数列、returnを含む分岐、深い呼び出し、予算の末尾です。失敗系はconstへの再代入、存在しない名前、対応していない呼び出しです。毎回、実行前の環境、最後に完了した操作、返った診断を記録してください。エラーが出たから何も実行されなかったと推定するのは危険です。
複数の文を順に実行する場合、後半の失敗までに前半の変更が完了している可能性があります。この教材をデータベースのトランザクションのように、すべて自動で巻き戻るものとして扱わないでください。結果のDOMとトレースを見て、どこまで進んだかを確認します。リセットして同じ入力を繰り返した場合と、同じ実行内でイベントを追加した場合の状態の違いも説明します。
演習:結果より先に環境を書く
演習では、トップレベルのcount、引数xを持つ関数、関数内のローカル変数を含む短いプログラムを書きます。呼び出し前、引数を束縛した直後、returnの直前、呼び出しから戻った直後の四つの環境を紙に記録してください。次にローカルな名前を外側の名前と同じにして、どの読み取りがどの束縛を参照するかを予測します。予測と実測の差は、値の誤りだけでなくスコープの仮定として説明します。
続いて定数への代入を最後に加え、失敗前に完了した変更が何かを調べます。提出物には正常な実行、境界入力、失敗入力を一つずつ含め、各結果の根拠となるRustの分岐を示してください。発展課題では再帰呼び出しを短く作り、ステップ制限に達したときの診断を調べます。上限をなくす修正より先に、停止する理由を観察可能にする設計を説明してください。