同じトークンから一つの木を組み立てる
<div><p>A</p><p>B</p></div>を例にします。開始タグdivの下へ最初のpを置き、その子に文字Aを追加します。最初のpが閉じた後、次のpは同じdivの別の子です。タグ名を並べただけでは、この兄弟関係を表せません。DOM構築ではノードの種類と親子関係をデータとして持ちます。表示上の位置や色はまだ決めず、CSS処理やJavaScriptが参照できる文書の構造を先に作ります。デモは現在のトークン、開いている要素、完成途中の木を並べて表示します。
途中状態を具体的に書くと、<div>の後は文書からdivへ枝が一本あり、<p>の後はそのdivからpへ枝が増えます。Aの後で初めて文字ノードがpの下へ付きます。</p>では通常、この例の木からpを消すのではなく、現在の挿入先をdivへ戻します。終了タグは画面や木から要素を削除する命令ではありません。この差を理解すると、最終HTMLの開始タグと終了タグの組を、ノード二個として数える誤りも避けられます。入力位置、現在の挿入先、作成済みノードの三つを同時に見ることで、今の状態が何を記憶し、次の入力で何が変わるかを予想できます。
開いている要素のスタックを使う
初期状態のスタックを文書ノードだけにします。開始タグを読むと要素を作り、現在の末尾要素の子として追加してからスタックへ積みます。文字トークンは末尾要素のテキストの子になります。対応する終了タグでスタックを一段戻すと、次に追加するノードの親が変わります。たとえば最初の</p>を読む前は末尾がp、読んだ後はdivです。デモを戻したときには木だけでなくスタックも同じ段階へ戻す必要があります。二つを別々に更新すると、再開後の親子関係が壊れます。
| 入力済み | スタック末尾 | 次の文字の親 |
|---|---|---|
| <div> | div | div |
| <div><p> | p | p |
| <div><p>A</p> | div | div |
要素の属性と文字ノードを区別する
<p id="intro">A</p>では、idはp要素が持つ属性であり、Aはその子の文字ノードです。両方を同じ文字列へまとめると、IDで要素を探す処理や文字内容だけを更新する処理が難しくなります。一つの要素が複数の子を持つこともあるため、childrenは順序を保つ配列として扱います。隣り合う文字トークンを同じ文字ノードへ結合する場合も、順番と内容を変えないことを試験します。DOMのノード数と、入力のタグ数やトークン数は必ず一致するわけではありません。
ノードの具体例は、番号、種類、要素名、属性、親番号、子の番号列を持つ構造にできます。文字ノードにはタグ名の代わりに文字内容を持たせます。木表示のために元のHTMLを再生成して挿入する必要はなく、この構造をリストやSVGへ変換すれば関係を見せられます。a要素のhref属性も、DOMへ保存された値と、実際にそのリンクへ移動する許可は別です。模型がaノードを作れたことだけで、学習者の入力した外部URLを開く必要はありません。文字内容の追加と、実行されるHTMLの追加を分けることが、ブラウザ教材をサイト内に置く際の表示境界になります。
空要素と不一致を別の規則にする
brのような空要素は子を持たず、通常の開始タグと同じように積んだままにすると、その後の文字を誤って子へ入れてしまいます。最初の模型では対応する空要素を明記し、作成して追加するだけでスタックへ積まない規則にします。終了タグの不一致は、対象の厳格な断片言語ではエラーとして報告します。実際のHTML解析器には挿入モードや省略タグの補完などの規則があり、単なるXML風の入れ子検査とは異なります。模型の結果を実ブラウザの全入力に一般化しないようにします。
ノードの同一性を位置と切り離す
DOM操作では、同じ要素を後から参照したり別の位置へ移したりします。そのため、配列の何番目に表示されたかだけをノードの同一性として使うと、兄弟が増えたときに参照先が変わります。教材では作成時の安定したノード番号と、親番号、子番号を分けます。番号は描画座標でもCSSのID属性でもありません。デモでノードを選ぶと、対応する入力位置と属性を確認できるようにします。再計算後の番号の再利用と、同じ実行内での参照の安定性も区別して扱います。
木の不変条件として、文書以外の各ノードは親を一つ持つこと、親の子一覧にその番号が含まれること、子の順序が入力順に対応することを確認します。同じノードを二つの親へ同時に付けたり、親をたどると自分へ戻る循環を作ったりしてはいけません。途中のスタックは、模型が現在開いている要素の経路と対応させます。再実行で同じノード番号を使うとしても、別の実行の参照と混ぜません。試験では見た目を比較する前に親子の相互参照と循環の有無を調べると、木表示が偶然それらしく見えているだけの状態を検出できます。
木の試験と描画の試験を分ける
この段階の正しさは、見た目がそれらしいことではなく、期待する親子関係と文字内容があるかで調べます。divの子がp二個であること、各pがAとBを持つこと、最後にスタックが初期状態へ戻ることを確認します。CSSで片方を非表示にしても、DOMのそのノードが消えるわけではありません。デモの木表示を、ページにそのまま挿入したHTMLへ任せず、自作したノードのデータから描くことで、構築処理が本当にどこまでできたかを確認できます。
課題:二つの段落と一つの改行を追う
<div><p>A<br>B</p><p>C</p></div>を入力します。解答のdivには二つのpがあり、最初のpの子は文字A、br、文字Bの順です。brを読んだ直後も、文字Bを追加する親はpです。二つ目のpは最初のpの子ではありません。次に</p>を一つ削った入力を試し、模型のエラーと実ブラウザの回復結果を別々に記録してください。両者が違っても直ちに実装バグとせず、対象とする構文の契約をまず確認することが課題です。
検査用の入力は、空の断片、<div></div>、<div><p>A</p></div>、<p>A<br>B</p>の順に増やせます。空の断片では文書ノードだけ、空のdivでは子のない要素一個、入れ子では親番号が二段、brではスタックを増やさない点を期待値へ書きます。さらに< div>のような対応外の形と、終了タグの不一致を別の失敗として試します。一件の正常例で完成を宣言せず、何を実装したらどの期待値が増えるかを記録します。最後に同じトークン列を分割して渡しても同じ木になることを確かめれば、後段が受信やトークン生成のタイミングへ不必要に依存していないことも確認できます。