DOM

composedPath()メソッドの手順は以下の通りです：

1. composedPathを空のリストとする。

2. pathをthisのpathとする。

3. pathが空なら、composedPathを返す。

4. currentTargetをthisのcurrentTarget 属性値とする。

5. Assert：currentTargetはEventTargetオブジェクトであること。

6. Append：currentTargetをcomposedPathに追加する。

7. currentTargetIndexを0とする。

8. currentTargetHiddenSubtreeLevelを0とする。

9. indexをpathのサイズ−1とする。

10. indexが0以上の間、繰り返す：

    1. path[index]のroot-of-closed-treeがtrueなら、 currentTargetHiddenSubtreeLevelを1増やす。

    2. path[index]のinvocation targetがcurrentTargetなら、 currentTargetIndexをindexに設定し、 breakする。

    3. path[index]のslot-in-closed-treeがtrueなら、 currentTargetHiddenSubtreeLevelを1減らす。

    4. indexを1減らす。

11. currentHiddenLevelとmaxHiddenLevelをcurrentTargetHiddenSubtreeLevelとする。

12. indexをcurrentTargetIndex−1に設定する。

13. indexが0以上の間、繰り返す：

    1. path[index]のroot-of-closed-treeがtrueなら、 currentHiddenLevelを1増やす。

    2. currentHiddenLevelがmaxHiddenLevel以下なら、 prepend：path[index]のinvocation targetをcomposedPathの先頭に追加する。

    3. path[index]のslot-in-closed-treeがtrueなら：

       1. currentHiddenLevelを1減らす。

       2. currentHiddenLevelがmaxHiddenLevel未満なら、 maxHiddenLevelをcurrentHiddenLevelに設定する。

    4. indexを1減らす。

14. currentHiddenLevelとmaxHiddenLevelをcurrentTargetHiddenSubtreeLevelに設定する。

15. indexをcurrentTargetIndex+1に設定する。

16. indexがpathのサイズ未満の間、繰り返す：

    1. path[index]のslot-in-closed-treeがtrueなら、 currentHiddenLevelを1増やす。

    2. currentHiddenLevelがmaxHiddenLevel以下なら、 append：path[index]のinvocation targetをcomposedPathに追加する。

    3. path[index]のroot-of-closed-treeがtrueなら：

       1. currentHiddenLevelを1減らす。

       2. currentHiddenLevelがmaxHiddenLevel未満なら、 maxHiddenLevelをcurrentHiddenLevelに設定する。

    4. indexを1増やす。

17. composedPathを返す。

initializeするには、event・type・bubbles・cancelableを使って以下の手順を実行します：

1. eventのinitialized flagを設定する。

2. eventのstop propagation flag、stop immediate propagation flag、canceled flagを未設定にする。

3. eventのisTrusted属性をfalseに設定する。

4. eventのtargetをnullに設定する。

5. eventのtype属性をtypeに設定する。

6. eventのbubbles属性をbubblesに設定する。

7. eventのcancelable属性をcancelableに設定する。

initEvent(type, bubbles, cancelable) メソッドの手順は以下の通りです：

1. thisのdispatch flagが設定されていれば、returnする。

2. initialize：thisにtype・bubbles・cancelableで初期化する。

initCustomEvent(type, bubbles, cancelable, detail) メソッドの手順は以下の通りです：

1. thisのdispatch flagが設定されていれば、returnする。

2. initialize：thisをtype、bubbles、cancelableで初期化する。

3. thisのdetail属性をdetailに設定する。

Eventインターフェース、またはEventインターフェースを継承したインターフェースのconstructorが呼び出された時、typeとeventInitDictを引数として、次の手順を実行します：

1. eventを、thisインターフェース・null・現在時刻・eventInitDictで内部イベント生成手順を実行した結果とする。

2. eventのtype属性をtypeで初期化する。

3. eventを返す。

イベントを生成するには、eventInterface（必ずEventまたはそれを継承したインターフェース）、任意でrealmrealmを受け取り、以下の手順を実行します：

1. realmが与えられていなければnullに設定する。

2. dictionaryを、JavaScriptの値undefinedをeventInterfaceのコンストラクタが受け付ける辞書型に変換した結果とする。（この辞書型はEventInitか、それを継承した辞書型です。）

   メンバーが必須の場合は機能しません。whatwg/dom#600参照。

3. eventを、eventInterface・realm・イベントが通知する発生時刻・dictionaryで内部イベント生成手順を実行した結果とする。

   macOSでは、発生時刻はNSEventオブジェクトのtimestampプロパティで取得できます。

4. eventのisTrusted属性をtrueで初期化する。

5. eventを返す。

内部イベント生成手順は、eventInterface・realm・time・dictionaryを受け、以下の通りです：

1. eventをeventInterfaceを使って新しいオブジェクトとして生成する。realmがnullでなければそれを使い、そうでなければWeb IDLのデフォルト動作を使う。

   Web IDLは現時点でデフォルト動作を定義していません。whatwg/webidl#135参照。

2. eventのinitialized flagを設定する。

3. eventのtimeStamp属性を、相対高精度粗時間（time・eventの関連グローバルオブジェクトを使う）で初期化する。

4. 各dictionaryのmember→valueで: eventがmemberという識別子を持つ属性を持つなら、その属性をvalueで初期化する。

5. イベント構築手順をeventとdictionaryで実行する。

6. eventを返す。

flattenでoptionsを処理するには、次の手順を実行します：

1. optionsがブール値の場合、optionsを返す。

2. options["capture"]を返す。

flatten moreでoptionsを処理するには、次の手順を実行します：

1. captureを、flattening optionsの結果に設定する。

2. onceをfalseに設定する。

3. passiveとsignalをnullに設定する。

4. optionsが辞書である場合：

   1. onceをoptions["once"]に設定する。

   2. options["passive"] が存在する場合、passiveをoptions["passive"]に設定する。

   3. options["signal"] が存在する場合、signalをoptions["signal"]に設定する。

5. capture、passive、once、signalを返す。

デフォルトのパッシブ値は、イベントタイプtypeとEventTarget eventTargetを受け取り、以下のように決定されます：

1. 以下のすべてが真である場合、trueを返す：

   • typeが"touchstart"、"touchmove"、"wheel"、または"mousewheel"のいずれかである。[TOUCH-EVENTS] [UIEVENTS]

   • eventTargetがWindow オブジェクトであるか、またはノードであり、そのノードドキュメントがeventTargetであるか、またはノードであり、そのノードドキュメントのドキュメント要素がeventTargetであるか、またはノードであり、そのノードドキュメントのbody要素がeventTargetである。[HTML]

2. falseを返す。

イベントリスナーを追加するには、EventTarget オブジェクトeventTargetとイベントリスナーlistenerを受け取り、以下の手順を実行します：

1. eventTargetがServiceWorkerGlobalScope オブジェクトであり、そのサービスワーカーのスクリプトリソースの評価済みフラグが設定されており、listenerのtypeが、いずれかのサービスワーカーイベントのtype属性値に一致する場合、この結果が予期したものと異なる可能性があるとコンソールに警告を報告します。[SERVICE-WORKERS]

2. listenerのsignalがnullでなく、かつ中止されている場合、終了する。

3. listenerのcallbackがnullである場合、終了する。

4. listenerのpassiveがnullである場合、listenerのtypeとeventTargetを用いてデフォルトのパッシブ値に設定する。

5. eventTargetのイベントリスナーリストに、含まれていない場合、そのtypeがlistenerのtypeであり、callbackがlistenerのcallbackであり、captureがlistenerのcaptureであるイベントリスナーがある場合、追加する。

6. listenerのsignalがnullでない場合、次の中止手順を追加する：

   1. イベントリスナーを削除する、対象はeventTargetとlistener。

イベントリスナーを追加するの概念は、イベントハンドラーが同じコードパスを使用することを保証するために存在します。[HTML]

addEventListener(type, callback, options) メソッドの手順は以下の通りです：

1. capture、passive、once、およびsignalを、flattening more optionsの結果に設定する。

2. イベントリスナーを追加する、対象はthisとイベントリスナーであり、そのtypeがtype、callbackがcallback、captureがcapture、passiveがpassive、onceがonce、およびsignalがsignalである。

イベントリスナーを削除するには、EventTarget オブジェクトeventTargetとイベントリスナーlistenerを受け取り、以下の手順を実行します：

1. eventTargetがServiceWorkerGlobalScope オブジェクトであり、そのサービスワーカーの処理するイベントタイプのセットがlistenerのtypeを含む場合、コンソールに警告を報告する。[SERVICE-WORKERS]

2. listenerのremovedをtrueに設定し、eventTargetのイベントリスナーリストから削除する。

HTMLではこれを使用してイベントハンドラーを定義します。[HTML]

すべてのイベントリスナーを削除するには、EventTarget オブジェクトeventTargetを受け取り: 各eventTargetのイベントリスナーリストのlistenerに対して: イベントリスナーを削除するを実行する。

HTMLではこれを使用してdocument.open()を定義します。[HTML]

removeEventListener(type, callback, options) メソッドの手順は以下の通りです：

1. captureを、flattening optionsの結果に設定する。

2. thisのイベントリスナーリストに、含まれる、typeがtypeであり、callbackがcallbackであり、captureがcaptureであるイベントリスナーがある場合、イベントリスナーを削除する、対象はthisとそのイベントリスナー。

イベントリスナーリストには、同じtype、callback、およびcaptureを持つ複数のイベントリスナーが含まれないため、イベントリスナーを追加するがこれを防ぎます。

dispatchEvent(event) メソッドの手順は以下の通りです：

1. eventのdispatch flagが設定されている場合、またはそのinitialized flagが設定されていない場合、例外を投げる "InvalidStateError" DOMException。

2. eventのisTrusted 属性をfalseに初期化する。

3. dispatchingをeventとthisを用いて実行した結果を返す。

レガシーなサービスワーカーのfetchイベントリスナーコールバックを取得するには、 ServiceWorkerGlobalScope globalを受け取り、以下の手順を実行します。これにより、リストとして EventListener オブジェクトが返されます。

1. callbacksを« »に設定する。

2. 各globalのイベントリスナーリストのlistenerについて：

   1. もしlistenerのtypeが"fetch"であり、 listenerのcallbackがnullでない場合、 appendを使ってlistenerのcallbackを callbacksに追加する。

3. callbacksを返す。

dispatch を使って event を target に、オプションの legacy target override flag およびオプションの legacyOutputDidListenersThrowFlag とともにディスパッチするには、以下の手順を実行する：

1. event の dispatch flag を設定する。

2. targetOverride を target に設定する。ただし legacy target override flag が指定されていない場合は target の 関連付けられた Document に設定する。 [HTML]

   legacy target override flag は HTML でのみ使用され、target が Window オブジェクトの場合のみ使用される。

3. activationTarget を null に設定する。

4. relatedTarget を retargeting により event の relatedTarget を target に対して再ターゲットした結果に設定する。

5. clearTargets を false に設定する。

6. target が relatedTarget でない、または target が event の relatedTarget である場合：

   1. touchTargets を新しい リスト に設定する。

   2. 各 touchTarget を event の touch target list から取り出し: retargeting により touchTarget を target に対して再ターゲットした結果を touchTargets に 追加する。

   3. イベントパスに追加 を event, target, targetOverride, relatedTarget, touchTargets, false で実行する。

   4. isActivationEvent を true に設定する。ただし event が MouseEvent オブジェクトであり、event の type 属性が "click" の場合のみ。そうでなければ false。

   5. isActivationEvent が true かつ target が activation behavior を持つ場合、activationTarget を target に設定する。

   6. slottable を target に設定する。ただし target が slottable かつ assigned の場合のみ。そうでなければ null。

   7. slot-in-closed-tree を false に設定する。

   8. parent を target の get the parent を event で呼び出した結果に設定する。

   9. parent が null でない間：

      1. slottable が null でない場合：

         1. アサート：parent は slot である。

         2. slottable を null に設定する。

         3. parent の root が shadow root かつ mode が "closed" の場合、slot-in-closed-tree を true に設定する。

      2. parent が slottable かつ assigned の場合、slottable を parent に設定する。

      3. relatedTarget を retargeting により event の relatedTarget を parent に対して再ターゲットした結果に設定する。

      4. touchTargets を新しい リスト に設定する。

      5. 各 touchTarget を event の touch target list から取り出し: 追加する。retargeting により touchTarget を parent に対して再ターゲットした結果を touchTargets に追加する。

      6. parent が Window オブジェクト、または parent が node かつ target の root が shadow-including inclusive ancestor である場合：

         1. isActivationEvent が true、event の bubbles 属性が true、activationTarget が null、かつ parent が activation behavior を持つ場合、activationTarget を parent に設定する。

         2. イベントパスに追加 を event, parent, null, relatedTarget, touchTargets, slot-in-closed-tree で実行する。

      7. それ以外の場合、parent が relatedTarget であれば、parent を null に設定する。

      8. それ以外の場合：

         1. target を parent に設定する。

         2. isActivationEvent が true、activationTarget が null、かつ target が activation behavior を持つ場合、activationTarget を target に設定する。

         3. イベントパスに追加 を event, parent, target, relatedTarget, touchTargets, slot-in-closed-tree で実行する。

      9. parent が null でない場合、parent を parent の get the parent を event で呼び出した結果に設定する。

      10. slot-in-closed-tree を false に設定する。

   10. clearTargetsStruct を event の path のうち、shadow-adjusted target が null でない最後の構造体に設定する。

   11. clearTargetsStruct の shadow-adjusted target、clearTargetsStruct の relatedTarget、または clearTargetsStruct の touch target list 内の EventTarget オブジェクトが node であり、その root が shadow root である場合、clearTargets を true に設定する。

   12. activationTarget が null でなく、activationTarget が legacy-pre-activation behavior を持つ場合、activationTarget の legacy-pre-activation behavior を実行する。

   13. 各 struct を event の path の逆順で取り出す：

       1. struct の shadow-adjusted target が null でない場合、event の eventPhase 属性を AT_TARGET に設定する。

       2. それ以外の場合、event の eventPhase 属性を CAPTURING_PHASE に設定する。

       3. Invoke を struct, event, "capturing", legacyOutputDidListenersThrowFlag（指定されていれば）で実行する。

   14. 各 struct を event の path から取り出す：

       1. struct の shadow-adjusted target が null でない場合、event の eventPhase 属性を AT_TARGET に設定する。

       2. それ以外の場合：

          1. event の bubbles 属性が false であれば、continue する。

          2. event の eventPhase 属性を BUBBLING_PHASE に設定する。

       3. Invoke を struct, event, "bubbling", legacyOutputDidListenersThrowFlag（指定されていれば）で実行する。

7. event の eventPhase 属性を NONE に設定する。

8. event の currentTarget 属性を null に設定する。

9. event の path を空のリストに設定する。

10. event の dispatch flag、stop propagation flag、stop immediate propagation flag を解除する。

11. clearTargets が true の場合：

    1. event の target を null に設定する。

    2. event の relatedTarget を null に設定する。

    3. event の touch target list を空のリストに設定する。

12. activationTarget が null でない場合：

    1. event の canceled flag が解除されていれば、activationTarget の activation behavior を event で実行する。

    2. それ以外の場合、activationTarget が legacy-canceled-activation behavior を持つ場合、activationTarget の legacy-canceled-activation behavior を実行する。

13. event の canceled flag が設定されていれば false を返す。そうでなければ true を返す。

イベントパスに追加するには、event、invocationTarget、shadowAdjustedTarget、relatedTarget、touchTargets、および slot-in-closed-tree が与えられたとき、以下の手順を実行する：

1. invocationTargetInShadowTree を false に設定する。

2. もし invocationTarget が ノードであり、その ルートが シャドウルート であるなら、invocationTargetInShadowTree を true に設定する。

3. root-of-closed-tree を false に設定する。

4. もし invocationTarget が シャドウルートであり、その mode が "closed" であるなら、root-of-closed-tree を true に設定する。

5. Append を使って新しい struct を event の path に追加する。invocation target は invocationTarget、 invocation-target-in-shadow-tree は invocationTargetInShadowTree、 shadow-adjusted target は shadowAdjustedTarget、 relatedTarget は relatedTarget、 touch target list は touchTargets、 root-of-closed-tree は root-of-closed-tree、 slot-in-closed-tree は slot-in-closed-tree。

invokeするには、struct、event、phase、およびオプションの legacyOutputDidListenersThrowFlag が与えられたとき、以下の手順を実行する：

1. event の target を event の shadow-adjusted target（structまたはそれ以前のstructのうち、shadow-adjusted target が null でない最後のもの）に設定する。

2. event の relatedTarget を struct の relatedTarget に設定する。

3. event の touch target list を struct の touch target list に設定する。

4. event の stop propagation flag が設定されていれば、return する。

5. event の currentTarget 属性を struct の invocation target に初期化する。

6. listeners を clone した event の currentTarget 属性値の event listener list に設定する。

   これは、この時点以降に追加された event listener が実行されないようにするためである。削除は removed フィールドにより影響を受けることに注意。

7. invocationTargetInShadowTree を struct の invocation-target-in-shadow-tree に設定する。

8. found を inner invoke を event、listeners、phase、invocationTargetInShadowTree、および legacyOutputDidListenersThrowFlag（指定されていれば）で実行した結果に設定する。

9. found が false かつ event の isTrusted 属性が true の場合：

   1. originalEventType を event の type 属性値に設定する。

   2. event の type 属性値が下記の表の第1列のいずれかの文字列と一致する場合、event の type 属性値を同じ行の第2列の文字列に設定し、そうでなければ return する。

      イベントタイプ	レガシーイベントタイプ
      "animationend"	"webkitAnimationEnd"
      "animationiteration"	"webkitAnimationIteration"
      "animationstart"	"webkitAnimationStart"
      "transitionend"	"webkitTransitionEnd"

   3. inner invoke を event、listeners、phase、invocationTargetInShadowTree、および legacyOutputDidListenersThrowFlag（指定されていれば）で実行する。

   4. event の type 属性値を originalEventType に設定する。

inner invokeするには、event、listeners、phase、invocationTargetInShadowTree、およびオプションの legacyOutputDidListenersThrowFlag が与えられたとき、以下の手順を実行する：

1. found を false に設定する。

2. 各 listener を listeners から取り出し、removed が false の場合：

   1. event の type 属性値が listener の type と一致しない場合、continue する。

   2. found を true に設定する。

   3. phase が "capturing" かつ listener の capture が false の場合、continue する。

   4. phase が "bubbling" かつ listener の capture が true の場合、continue する。

   5. listener の once が true の場合、remove an event listener を event の currentTarget 属性値と listener で実行する。

   6. global を listener の callback の associated realm の global object に設定する。

   7. currentEvent を undefined に設定する。

   8. global が Window オブジェクトの場合：

      1. currentEvent を global の current event に設定する。

      2. invocationTargetInShadowTree が false の場合、global の current event を event に設定する。

   9. listener の passive が true の場合、event の in passive listener flag を設定する。

   10. global が Window オブジェクトの場合、record timing info for event listener を event と listener で実行する。

   11. Call a user object’s operation を listener の callback、"handleEvent"、« event »、event の currentTarget 属性値で実行する。これが例外 exception を投げた場合：

       1. Report exception を listener の callback の対応する JavaScript オブジェクトの associated realm の global object で報告する。

       2. legacyOutputDidListenersThrowFlag が指定されていれば設定する。

          legacyOutputDidListenersThrowFlag は Indexed Database API でのみ使用される。[INDEXEDDB]

   12. event の in passive listener flag を解除する。

   13. global が Window オブジェクトの場合、global の current event を currentEvent に設定する。

   14. event の stop immediate propagation flag が設定されていれば、break する。

3. found を返す。

fire an event を使って、e という名前のイベントを target で発火し、オプションで eventConstructor を使用し、IDL属性の初期化方法の説明と legacy target override flag を指定して、以下の手順を実行する：

1. eventConstructor が指定されていなければ、eventConstructor を Event に設定する。

2. event を creating an event を eventConstructor と target の relevant realm で実行した結果に設定する。

3. event の type 属性を e に初期化する。

4. その他の event の IDL 属性を、このアルゴリズムの呼び出し時の説明に従って初期化する。

   これにより isTrusted 属性を false に設定することもできる。

5. dispatching を使って event を target で発火し、legacy target override flag が設定されていればそれを使い、その結果を返す。

new AbortController() コンストラクタの手順：

1. signal を新しい AbortSignal オブジェクトに設定する。

2. this の signal を signal に設定する。

abort(reason) メソッドの手順は、reason が指定されていれば signal abort を this で reason とともに実行すること。

signal abort を AbortController controller で、オプションの reason とともに実行するには、controller の signal で reason とともに signal abort を実行すること。

静的な abort(reason) メソッドのステップは次のとおりである：

1. signal を新しい AbortSignal オブジェクトにする。

2. signal の 中断理由を、reason が指定されている場合は reason に、そうでない場合は新しい "AbortError" DOMException に設定する。

3. signal を返す。

静的な timeout(milliseconds) メソッドのステップは次のとおりである：

1. signal を新しい AbortSignal オブジェクトにする。

2. global を signal の 関連するグローバルオブジェクトにする。

3. タイムアウト後にステップを実行するを、global、"AbortSignal-timeout"、milliseconds、および次のステップで実行する：

   1. グローバルタスクをキューに入れるを、タイマータスクソース上で global を指定して、signal と新しい "TimeoutError" DOMException を指定して 中断を通知する。

   このタイムアウトの間、signal の abort イベントにイベントリスナーが登録されている場合、global から signal への強い参照がなければならない。

4. signal を返す。

静的な any(signals) メソッドのステップは、signals から AbortSignal と 現在のレルムを使用して 依存する中断シグナルを作成する結果を返すことである。

アルゴリズム algorithm を AbortSignal オブジェクト signal に 追加するには：

1. signal が 中断されている場合、return する。

2. algorithm を signal の 中断アルゴリズムに 追加する。

アルゴリズム algorithm を AbortSignal signal から 削除するには、algorithm を signal の 中断アルゴリズムから 削除する。

AbortSignal オブジェクト signal とオプションの reason を指定して 中断を通知するには：

1. signal が 中断されている場合、return する。

2. signal の 中断理由を、reason が指定されている場合は reason に、そうでない場合は新しい "AbortError" DOMException に設定する。

3. dependentSignalsToAbort を新しい リストにする。

4. signal の 依存シグナルの各 dependentSignal について 繰り返す：

   1. dependentSignal が 中断されていない場合：

      1. dependentSignal の 中断理由を signal の 中断理由に設定する。

      2. dependentSignal を dependentSignalsToAbort に 追加する。

5. signal の 中断ステップを実行する。

6. dependentSignalsToAbort の各 dependentSignal について、繰り返し、dependentSignal の 中断ステップを実行する。

AbortSignal signal の 中断ステップを実行するには：

1. signal の 中断アルゴリズムの各 algorithm について 繰り返す：algorithm を実行する。

2. signal の 中断アルゴリズムを 空にする。

3. abort という名前の イベントを signal で発火する。

AbortSignal オブジェクトのリスト signals から、signalInterface（AbortSignal またはそれを継承するインターフェースでなければならない）と realm を使用して、依存する中断シグナルを作成するには：

1. resultSignal を、realm を使用して signalInterface を実装する 新しいオブジェクトにする。

2. signals の各 signal について 繰り返す：signal が 中断されている場合、resultSignal の 中断理由を signal の 中断理由に設定し、resultSignal を返す。

3. resultSignal の dependent を true に設定する。

4. signals の各 signal について 繰り返す：

   1. signal の dependent が false の場合：

      1. signal を resultSignal の source signals に 追加する。

      2. resultSignal を signal の dependent signals に 追加する。

   2. そうでない場合、signal の source signals の各 sourceSignal について 繰り返す：

      1. 表明：sourceSignal は 中断されておらず、dependent ではない。

      2. sourceSignal を resultSignal の source signals に 追加する。

      3. resultSignal を sourceSignal の dependent signals に 追加する。

5. resultSignal を返す。

指定されたスロット可能要素 slottable とオプションのブール値 open（デフォルトは false）に対してスロットを見つけるには：

1. slottable の親が null の場合、null を返す。

2. shadow を slottable の親の シャドウルートにする。

3. shadow が null の場合、null を返す。

4. open が true で shadow のモードが "open" でない場合、null を返す。

5. shadow のスロット割り当てが "manual" の場合、shadow の子孫の中で、その 手動で割り当てられたノードが slottable を含むスロットがあればそれを返し、そうでない場合は null を返す。

6. shadow の子孫内でツリー順で最初のスロットで、その名前が slottable の 名前と一致するものがあればそれを返し、そうでない場合は null を返す。

指定されたスロット slot に対してスロット可能要素を見つけるには：

1. result を « » にする。

2. root を slot のルートにする。

3. root がシャドウルートでない場合、result を返す。

4. host を root のホストにする。

5. root のスロット割り当てが "manual" の場合：

   1. slot の 手動で割り当てられたノードの各スロット可能要素 slottable について繰り返し、 slottable の親が host の場合、slottable を result に追加する。

6. そうでない場合、host の各スロット可能要素子 slottable について、ツリー順で：

   1. foundSlot を slottable を指定してスロットを見つけた結果にする。

   2. foundSlot が slot の場合、slottable を result に追加する。

7. result を返す。

指定されたスロット slot に対して平坦化されたスロット可能要素を見つけるには：

1. result を « » にする。

2. slot のルートがシャドウルートでない場合、result を返す。

3. slottables を slot を指定してスロット可能要素を見つけた結果にする。

4. slottables が空のリストの場合、slot の各スロット可能要素子をツリー順で slottables に追加する。

5. slottables の各 node について：

   1. node がルートがシャドウルートのスロットの場合：

      1. temporaryResult を node を指定して平坦化されたスロット可能要素を見つけた結果にする。

      2. temporaryResult の各スロット可能要素を順番に result に追加する。

   2. そうでない場合、node を result に追加する。

6. result を返す。

スロット slot に対してスロット可能要素を割り当てるには：

1. slottables を slot に対してスロット可能要素を見つけた結果にする。

2. slottables と slot の割り当てられたノードが同一でない場合、slot に対してスロット変更をシグナルするを実行する。

3. slot の割り当てられたノードを slottables に設定する。

4. slottables の各 slottable について: slottable の 割り当てられたスロットを slot に設定する。

指定されたノード root に対してツリーのスロット可能要素を割り当てるには、 root の包括的子孫の各スロットに対して、ツリー順でスロット可能要素を割り当てるを実行する。

指定されたスロット可能要素 slottable に対してスロットを割り当てるには：

1. slot を slottable を指定してスロットを見つけた結果にする。

2. slot が非 null の場合、slot に対してスロット可能要素を割り当てるを実行する。

スロット slot に対してスロット変更をシグナルするには：

1. slot を slot の関連エージェントの シグナルスロットに追加する。

2. ミューテーションオブザーバー複合マイクロタスクをキューに入れる。

事前挿入妥当性を確保するために、 ノード node を ノード parent の null または ノード child の前に挿入しようとする場合：

1. parent が Document、 DocumentFragment、 または Element ノードでない場合、"HierarchyRequestError" DOMExceptionを投げる。

2. node が parent のホストを含む包括的祖先の場合、 "HierarchyRequestError" DOMExceptionを投げる。

3. child が非 null でその親が parent でない場合、 "NotFoundError" DOMExceptionを投げる。

4. node が DocumentFragment、 DocumentType、 Element、 または CharacterData ノードでない場合、 "HierarchyRequestError" DOMExceptionを投げる。

5. node が Text ノードで parent が文書の場合、または node が文書型で parent が文書でない場合、 "HierarchyRequestError" DOMExceptionを投げる。

6. parent が文書で、node が実装するインターフェースで切り替えて、以下のいずれかの文が真の場合、 "HierarchyRequestError" DOMExceptionを投げる。

   DocumentFragment

   node が複数の要素子を持つか、 Text ノード子を持つ場合。

   そうでない場合、node が1つの要素子を持ち、かつ parent が要素子を持つ、child が文書型である、 または child が非 null で文書型が child に続く場合。

   Element

   parent が要素子を持つ、child が文書型である、 または child が非 null で文書型が child に続く場合。

   DocumentType

   parent が文書型子を持つ、child が非 null で要素が child に先行する、 または child が null で parent が要素子を持つ場合。

事前挿入 するには、ノード node を ノード parent の null または ノード child の前に挿入する：

1. node を parent の child の前に事前挿入妥当性を確保する。

2. referenceChild を child にする。

3. referenceChild が node の場合、referenceChild を node の次の兄弟に設定する。

4. node を parent の referenceChild の前に挿入する。

5. node を返す。

仕様は、すべてまたは一部のノード用に 挿入手順を定義することができます。 このアルゴリズムには、下の挿入アルゴリズムで示す通り、insertedNodeが渡されます。 これらの手順は、insertedNodeがノードツリーに 参加している場合、そのノードツリーを変更したり、 閲覧コンテキストを作成したり、 イベントを発火させたり、そのほかJavaScriptを実行してはなりません。 ただし、これらを非同期で実行するためにタスクをキューすることはできます。

Specificationsは、すべてまたは一部の nodesに対して post-connection stepsを定義する場合があります。アルゴリズムには下の insert アルゴリズムで示されている通り、connectedNodeが渡されます。

post-connection stepsの目的は、 nodesが、 connectedNodeがnode treeで参加している構造を変更する接続関連の処理を行ったり、 browsing contextsを作成したり、その他JavaScriptを実行する機会を提供することです。 これらの手順により、一連のnodesをスクリプトに対して 原子的に挿入できるようにし、主要な副作用は一括でのノードツリー挿入が完了した後に発生します。これにより、保留中のすべての node treeへの挿入が完全に終了するまで、 さらなる挿入が行われないことが保証されます。

Specificationsは、すべてまたは一部の nodesに対して children changed stepsを定義する場合があります。このアルゴリズムは引数なしで呼び出され、 insert、 remove、 およびreplace dataから呼ばれます。

挿入として、 ノード node を ノード parent の null または ノード child の前に挿入する。 なお、オプションでブール値 suppressObservers（デフォルトは false）を指定できる：

1. nodeがDocumentFragment nodeである場合は nodesをnodeのchildrenとし、そうでなければ « node » とする。

2. countをnodesのsizeとする。

3. もしcountが0なら、返す。

4. もしnodeがDocumentFragment nodeであるなら：

   1. Removeそのchildrenを suppressObserversを true にして実行する。

   2. Queue a tree mutation recordを nodeに対して« »、nodes、null、nullでキューする。

      この手順は意図的にsuppressObserversを考慮しません。

5. もしchildが非 null なら：

   1. live rangeそれぞれについて、そのstart nodeがparentであり、 start offsetが childのindexより大きい場合：その start offsetをcountだけ増やす。

   2. live rangeそれぞれについて、そのend nodeがparentであり、 end offsetが childのindexより大きい場合：その end offsetをcountだけ増やす。

6. previousSiblingを、childのprevious sibling、あるいはchildが null の場合はparentのlast childとする。

7. tree orderに従い、 nodesの各nodeについて：

   1. Adoptを実行してnodeを parentのnode documentに入れる。

   2. もしchildが null なら、append を使ってnodeをparentのchildrenに追加する。

   3. それ以外の場合、insertを使ってnodeをparentの childrenに childのindexの前に挿入する。

   4. もしparentがshadow hostで、そのshadow rootの slot assignmentが "named" であり、 かつnodeがslottableであるなら、assign a slot をnodeに対して実行する。

   5. もしparentのrootがshadow rootで、 parentがslotであり、そのassigned nodesが空リストなら、 signal a slot change をparentに対して実行する。

   6. assign slottables for a treeを nodeのrootで実行する。

   7. shadow-including inclusive descendantの各inclusiveDescendantについて、shadow-including tree orderで：

      1. 挿入手順をinclusiveDescendantに対して実行する。

      2. inclusiveDescendantが接続されていない場合は、継続する。

      3. inclusiveDescendantが要素であり、かつ inclusiveDescendantのカスタム要素レジストリがnullでない場合：

         1. inclusiveDescendantのカスタム要素レジストリの スコープ設定がtrueであれば、追加する。 inclusiveDescendantのノード文書を inclusiveDescendantのカスタム要素レジストリの スコープ文書セットへ。

         2. inclusiveDescendantがカスタムである場合、 カスタム要素コールバックリアクションをキューに追加する。 inclusiveDescendant、コールバック名 "connectedCallback"、および « » を使用。

         3. それ以外の場合は、アップグレードを試みる inclusiveDescendantに対して。

            これによりinclusiveDescendantのアップグレードが成功した場合、 connectedCallbackは 要素のアップグレード アルゴリズム中に自動的にキューに追加される。

      4. それ以外の場合、inclusiveDescendantがシャドウルートであり、 inclusiveDescendantのカスタム要素レジストリがnullでなく、 inclusiveDescendantのカスタム要素レジストリの スコープ設定がtrueの場合、 追加する。 inclusiveDescendantのノード文書を inclusiveDescendantのカスタム要素レジストリの スコープ文書セットへ。

8. もしsuppressObserversが false なら、queue a tree mutation recordをparentのために、nodes、« »、previousSibling、およびchildでキューする。

9. children changed stepsをparentに対して実行する。

10. staticNodeListを最初は « » のlistとして用意する。

    ここでは、どれかのノードに対して post-connection stepsを呼ぶ前に、 すべてのnodesを収集します。 これは、post-connection stepsがツリー構造を変更し得てライブな走査が安全でなくなり、 同じnodeに対して post-connection stepsが複数回呼ばれる可能性があるためです。

11. tree orderに従い、 nodesの各nodeについて：

    1. shadow-including inclusive descendantの各inclusiveDescendantについて、shadow-including tree orderで： appendを使ってinclusiveDescendantを staticNodeListに追加する。

12. For each node of staticNodeList: もしnodeがconnectedであれば、 post-connection stepsを nodeに対して実行する。

あるnode nodeを node parentに appendするには： pre-insertを使ってnodeをparentの前の null に挿入する。

Specificationsは、すべてまたは一部の nodesに対して moving stepsを定義する場合があります。 このアルゴリズムにはnode movedNodeと、下のmoveアルゴリズムで示される通り node-or-null の oldParentが渡されます。insertion stepsと同様に、これらの手順は movedNodeが参加しているnode treeを変更したり、browsing contextsを作成したり、イベントを発火させたり、 JavaScriptを実行してはなりません。ただし、これらを非同期で実行するためのタスクをキューすることはできます。

移動するとは、ノード node を ノード newParent の null または ノード child の前に移動することである：

1. もしnewParentのshadow-including rootが nodeのshadow-including rootと同じでないなら、 throwして "HierarchyRequestError" のDOMException を発生させる。

   これは副作用として、移動が実行されるのはnewParentの connectedが nodeのconnectedと同じ場合のみであることを保証します。

2. もしnodeがnewParentのhost-including inclusive ancestorであるなら、throwして "HierarchyRequestError" のDOMException を発生させる。

3. もしchildが非 null で、そのparentがnewParentでないなら、 throwして "NotFoundError" のDOMException を発生させる。

4. もしnodeがElement またはCharacterData のいずれでもないノードであるなら、throwして "HierarchyRequestError" のDOMException を発生させる。

5. もしnodeがTextで newParentがdocumentであるなら、 throwして "HierarchyRequestError" のDOMException を発生させる。

6. もしnewParentがdocumentで、かつnodeがElementであり、 かつ（newParentがすでにelementのchildを持っている、または childがdoctypeである、 またはchildが非 null でありdoctypeが followingしている）なら、 throwして "HierarchyRequestError" のDOMException を発生させる。

7. oldParentをnodeのparentとする。

8. Assert: oldParentは非 null であることを主張する。

9. live range pre-remove stepsをnodeに対して実行する。

10. そのnodeのノードドキュメントと同じノードドキュメントを持つ各 NodeIterator オブジェクトiteratorについて、NodeIterator pre-remove stepsを nodeとiteratorで実行する。

11. oldPreviousSiblingをnodeのprevious siblingとする。

12. oldNextSiblingをnodeのnext siblingとする。

13. Removeを使ってnodeをoldParentのchildrenから削除する。

14. もしnodeがassignedであるなら、 assign slottablesを nodeのassigned slotに対して実行する。

15. もしoldParentのrootがshadow rootで、かつoldParentが slotであり、 そのassigned nodesが 空であるなら、signal a slot changeを oldParentに対して実行する。

16. もしnodeがinclusive descendantを持ち、そのうちのどれかが slotであるなら：

    1. assign slottables for a treeを oldParentのrootで実行する。

    2. assign slottables for a treeを nodeで実行する。

17. もしchildが非 null なら：

    1. 各live rangeについて、そのstart nodeが newParentであり、かつそのstart offsetが childのindexより大きい場合：その start offsetを1だけ増やす。

    2. 各live rangeについて、そのend nodeが newParentであり、かつそのend offsetが childのindexより大きい場合：その end offsetを1だけ増やす。

18. newPreviousSiblingを、もしchildが非 null ならそのprevious siblingとし、 そうでなければnewParentのlast childとする。

19. もしchildが null なら、appendを用いて nodeをnewParentのchildrenに追加する。

20. それ以外の場合、insertを用いてnodeをnewParentの childrenに childのindexの前に挿入する。

21. もしnewParentがshadow hostで、そのshadow rootの slot assignmentが "named" であり、 nodeがslottableであるなら、 assign a slot をnodeに対して実行する。

22. もしnewParentのrootがshadow rootで、かつnewParentが slotであり、 そのassigned nodesが空であるなら、 signal a slot change をnewParentに対して実行する。

23. assign slottables for a treeを nodeのrootで実行する。

24. shadow-including inclusive descendantの各inclusiveDescendantについて、shadow-including tree orderで：

    1. もしinclusiveDescendantがnode自身であれば moving stepsを inclusiveDescendantとoldParentで実行し、そうでなければ moving stepsを inclusiveDescendantと null で実行する。

       moveアルゴリズムは insertやremoveとは別のプリミティブであるため、 通常のinsertion stepsやremoving stepsを inclusiveDescendantについて呼び出さないことに注意してください。

    2. もしinclusiveDescendantがcustomで、 かつnewParentがconnectedであるなら、 enqueue a custom element callback reactionを inclusiveDescendant、コールバック名 "connectedMoveCallback"、および « » でキューする。

25. Queue a tree mutation recordを oldParentのために « »、 « node »、 oldPreviousSibling、およびoldNextSibling でキューする。

26. Queue a tree mutation recordを newParentのために « node »、 « »、 newPreviousSibling、およびchild でキューする。

あるnode childを、 node nodeで node parent内で replaceするには：

1. もしparentがDocument、 DocumentFragment、 またはElementのいずれでもないノードであれば、 throwして "HierarchyRequestError" のDOMException を発生させる。

2. もしnodeがparentのhost-including inclusive ancestorであるなら、 throwして "HierarchyRequestError" のDOMException を発生させる。

3. もしchildのparentがparentでないなら、 throwして "NotFoundError" のDOMException を発生させる。

4. もしnodeがDocumentFragment、 DocumentType、 Element、 またはCharacterDataのいずれでもないノードであれば、 throwして "HierarchyRequestError" のDOMException を発生させる。

5. もしnodeがTextで、 parentがdocumentである、 またはnodeがdoctypeで parentがdocumentでない場合、 throwして "HierarchyRequestError" のDOMException を発生させる。

6. もしparentがdocumentであり、 次のいずれかの文が true であれば（nodeが実装するインターフェイスに基づいて切り替える）、 throwして "HierarchyRequestError" のDOMException を発生させる。

   DocumentFragment

   もしnodeが複数のelementのchildを持つか、 あるいはTextのnodeのchildを持つならばエラーとなる。

   さもなければ、もしnodeが一つのelementのchildを持ち、かつ parentがchildとは異なるelementのchildを持つか、 あるいはchildに続いてdoctypeがあるならばエラーとなる。

   Element

   もしparentがchildとは異なるelementのchildを持つか、 あるいはchildの後にdoctypeがあるならばエラーとなる。

   DocumentType

   もしparentがchildとは異なるdoctypeのchildを持つか、 あるいはchildの前にelementがあるならばエラーとなる。

   上記の文はpre-insertアルゴリズムと異なります。

7. referenceChildをchildのnext siblingとする。

8. もしreferenceChildがnodeであれば、referenceChildを nodeのnext siblingに設定する。

9. previousSiblingをchildのprevious siblingとする。

10. removedNodesを空集合とする。

11. もしchildのparentが非 null なら：

    1. removedNodesを « child » に設定する。

    2. Removeをchildに対して、 suppressObserversを true にして実行する。

    上記は、childがnodeである場合のみ偽になり得ます。

12. nodesを、もしnodeがDocumentFragment nodeであるならそのchildren、そうでなければ « node » とする。

13. Insert を使ってnodeをparentのreferenceChildの前に挿入し、 suppressObserversを true に設定する。

14. Queue a tree mutation recordを parentのためにnodes、removedNodes、previousSibling、およびreferenceChildでキューする。

15. childを返す。

あるnodeまたは null nodeで node parent内のすべてを replace allするには：

1. removedNodesをparentのchildrenとする。

2. addedNodesを空集合とする。

3. もしnodeがDocumentFragment nodeであれば、 addedNodesをnodeのchildrenに設定する。

4. さもなければ、もしnodeが非 null ならaddedNodesを « node » に設定する。

5. Removeを使って、 parentのすべてのchildrenを、tree orderで削除し、suppressObserversを true に設定する。

6. もしnodeが非 null なら、insertを使ってnodeをparentの null の前に挿入し、suppressObserversを true に設定する。

7. もしaddedNodesまたはremovedNodesが空でないなら、 queue a tree mutation recordを parentのためにaddedNodes、removedNodes、null、nullでキューする。

このアルゴリズムはnode treeの制約に関するチェックを行いません。仕様の作成者は注意して使用してください。

あるnode childを node parentから pre-removeするには：

1. もしchildのparentがparentでないなら、 throwして "NotFoundError" のDOMException を発生させる。

2. Removeを使って childを削除する。

3. childを返す。

Specificationsは、すべてまたは一部の nodesに対して removing stepsを定義する場合があります。アルゴリズムには下の remove アルゴリズムで示される通り、node removedNodeとnode-or-null の oldParentが渡されます。

除去するとは、ノード node を オプションのブール値 suppressObservers（デフォルトは false）とともに除去することである：

1. parentをnodeのparentとする。

2. Assert: parentは非 null である。

3. live range pre-remove stepsをnodeに対して実行する。

4. そのノードドキュメントと同じノードドキュメントを持つ各 NodeIterator オブジェクトiteratorについて、NodeIterator pre-remove stepsを nodeとiteratorで実行する。

5. oldPreviousSiblingをnodeのprevious siblingとする。

6. oldNextSiblingをnodeのnext siblingとする。

7. Removeを使ってnodeをそのparentのchildrenから削除する。

8. もしnodeがassignedであるなら、 assign slottablesを nodeのassigned slotに対して実行する。

9. もしparentのrootがshadow rootで、かつparentが slotであり、 そのassigned nodesが空であるなら、 signal a slot change をparentに対して実行する。

10. もしnodeがinclusive descendantを持ち、 そのうちのどれかがslotであるなら：

    1. assign slottables for a treeを parentのrootで実行する。

    2. assign slottables for a treeを nodeで実行する。

11. removing stepsをnodeとparentで実行する。

12. isParentConnectedをparentのconnectedとする。

13. もしnodeがcustomでかつisParentConnectedが true なら、 enqueue a custom element callback reactionを node、コールバック名 "disconnectedCallback"、および « » でキューする。

    現在は意図的に、customなelementsに対してparentが渡されないようになっています。将来的に必要があれば変更される可能性があります。

14. shadow-including descendantの各 descendantについて、shadow-including tree orderで：

    1. removing stepsをdescendantと null で実行する。

    2. もしdescendantがcustomでかつisParentConnectedが true なら、 enqueue a custom element callback reactionを descendant、コールバック名 "disconnectedCallback"、および « » でキューする。

15. inclusive ancestorの各 inclusiveAncestorについて、そしてその後でfor eachを用いて inclusiveAncestorのregisteredの各要素について、もしその registeredのoptions["subtree"] が true であれば、appendを使って新しい transient registered observerを追加する。 その新しいオブザーバーの各フィールドは、registeredの対応するフィールドを継承し、 sourceはregisteredを nodeのregistered observer listに設定する。

16. もしsuppressObserversが false なら、queue a tree mutation recordをparentのために « »、 « node »、 oldPreviousSibling、およびoldNextSibling でキューする。

17. children changed stepsをparentに対して実行する。