@browserbasehq/orca 3.2.1-preview.3 → 3.4.0-preview-1

package/dist/esm/lib/v3/understudy/a11y/snapshot/capture.js

@@ -1,6 +1,8 @@
+import { Frame } from "../../frame.js";
+import { FrameSelectorResolver, } from "../../selectorResolver.js";
 import { v3Logger } from "../../../logger.js";
 import { a11yForFrame } from "./a11yTree.js";
-import { resolveCssFocusFrameAndTail, resolveFocusFrameAndTail, } from "./focusSelectors.js";
+import { resolveCssFocusFrameAndTail, resolveFocusFrameAndTail, listChildrenOf, } from "./focusSelectors.js";
 import { buildSessionDomIndex, domMapsForSession, relativizeXPath, } from "./domTree.js";
 import { injectSubtrees } from "./treeFormatUtils.js";
 import { ownerSession, parentSession } from "./sessions.js";
@@ -26,16 +28,26 @@ import { normalizeXPath, prefixXPath } from "./xpathUtils.js";
 export async function captureHybridSnapshot(page, options) {
     const pierce = options?.pierceShadow ?? true;
     const includeIframes = options?.includeIframes !== false;
+    const hasIgnoreSelectors = (options?.ignoreSelectors?.length ?? 0) > 0;
     const context = buildFrameContext(page);
-    const scopedSnapshot = await tryScopedSnapshot(page, options, context, pierce);
-    if (scopedSnapshot)
-        return scopedSnapshot;
     const framesInScope = includeIframes ? [...context.frames] : [context.rootId];
     if (!framesInScope.includes(context.rootId)) {
         framesInScope.unshift(context.rootId);
     }
+    if (!hasIgnoreSelectors) {
+        const scopedSnapshot = await tryScopedSnapshot(page, options, context, pierce, new Map(), new Map());
+        if (scopedSnapshot)
+            return scopedSnapshot;
+    }
     const sessionToIndex = await buildSessionIndexes(page, framesInScope, pierce);
-    const { perFrameMaps, perFrameOutlines } = await collectPerFrameMaps(page, context, sessionToIndex, options, pierce, framesInScope);
+    const ignoredNodesByFrame = await resolveIgnoredNodes(page, options?.ignoreSelectors, context, sessionToIndex);
+    const exclusionIntervalsByFrame = await buildFrameExclusionIntervals(page, context, sessionToIndex, ignoredNodesByFrame);
+    if (hasIgnoreSelectors) {
+        const scopedSnapshot = await tryScopedSnapshot(page, options, context, pierce, sessionToIndex, exclusionIntervalsByFrame);
+        if (scopedSnapshot)
+            return scopedSnapshot;
+    }
+    const { perFrameMaps, perFrameOutlines } = await collectPerFrameMaps(page, context, sessionToIndex, options, pierce, framesInScope, exclusionIntervalsByFrame);
     const { absPrefix, iframeHostEncByChild } = await computeFramePrefixes(page, context, perFrameMaps, framesInScope);
     return mergeFramesIntoSnapshot(context, perFrameMaps, perFrameOutlines, absPrefix, iframeHostEncByChild, framesInScope);
 }
@@ -65,7 +77,7 @@ export function buildFrameContext(page) {
  * Returns `null` when scoping fails (e.g., selector miss) so the caller can
  * fall back to the full multi-frame snapshot.
  */
-export async function tryScopedSnapshot(page, options, context, pierce) {
+export async function tryScopedSnapshot(page, options, context, pierce, sessionToIndex, exclusionIntervalsByFrame) {
     const requestedFocus = options?.focusSelector?.trim();
     if (!requestedFocus)
         return null;
@@ -106,20 +118,34 @@ export async function tryScopedSnapshot(page, options, context, pierce) {
         const { tagNameMap, xpathMap, scrollableMap } = await domMapsForSession(owningSess, targetFrameId, pierce, (fid, be) => `${page.getOrdinal(fid)}-${be}`, sameSessionAsParent);
         const { outline, urlMap, scopeApplied } = await a11yForFrame(owningSess, targetFrameId, {
             focusSelector: tailSelector || undefined,
+            isIgnoredBackendNode: makeIsIgnoredBackendNode(targetFrameId, ownerSessionIndexForFrame(page, targetFrameId, sessionToIndex), exclusionIntervalsByFrame),
             tagNameMap,
             experimental: options?.experimental ?? false,
             scrollableMap,
             encode: (backendNodeId) => `${page.getOrdinal(targetFrameId)}-${backendNodeId}`,
         });
         const scopedXpathMap = {};
+        const isIgnoredBackendNode = makeIsIgnoredBackendNode(targetFrameId, ownerSessionIndexForFrame(page, targetFrameId, sessionToIndex), exclusionIntervalsByFrame);
         const abs = absPrefix ?? "";
         const isRoot = !abs || abs === "/";
         if (isRoot) {
-            Object.assign(scopedXpathMap, xpathMap);
+            for (const [encId, xp] of Object.entries(xpathMap)) {
+                const backendNodeId = parseEncodedBackendNodeId(encId);
+                if (typeof backendNodeId === "number" &&
+                    isIgnoredBackendNode?.(backendNodeId)) {
+                    continue;
+                }
+                scopedXpathMap[encId] = xp;
+            }
         }
         else {
             // Prefix relative XPaths so the scoped result matches the global encoding.
             for (const [encId, xp] of Object.entries(xpathMap)) {
+                const backendNodeId = parseEncodedBackendNodeId(encId);
+                if (typeof backendNodeId === "number" &&
+                    isIgnoredBackendNode?.(backendNodeId)) {
+                    continue;
+                }
                 scopedXpathMap[encId] = prefixXPath(abs, xp);
             }
         }
@@ -175,7 +201,7 @@ export async function buildSessionIndexes(page, frames, pierce) {
  *  - collects tag/xpath/scrollability maps for DOM-based lookups
  *  - fetches its AX tree to produce outlines and URL maps
  */
-export async function collectPerFrameMaps(page, context, sessionToIndex, options, pierce, frameIds) {
+export async function collectPerFrameMaps(page, context, sessionToIndex, options, pierce, frameIds, exclusionIntervalsByFrame) {
     const perFrameMaps = new Map();
     const perFrameOutlines = [];
     for (const frameId of frameIds) {
@@ -188,29 +214,19 @@ export async function collectPerFrameMaps(page, context, sessionToIndex, options
         }
         const parentId = context.parentByFrame.get(frameId);
         const sameSessionAsParent = !!parentId && ownerSession(page, parentId) === sess;
-        let docRootBe = idx.rootBackend;
-        if (sameSessionAsParent) {
-            try {
-                const { backendNodeId } = await sess.send("DOM.getFrameOwner", { frameId });
-                if (typeof backendNodeId === "number") {
-                    const cdBe = idx.contentDocRootByIframe.get(backendNodeId);
-                    if (typeof cdBe === "number")
-                        docRootBe = cdBe;
-                }
-            }
-            catch {
-                //
-            }
-        }
+        const docRootBe = await resolveFrameDocRootBackendId(page, frameId, idx, sameSessionAsParent);
         const tagNameMap = {};
         const xpathMap = {};
         const scrollableMap = {};
+        const isIgnoredBackendNode = makeIsIgnoredBackendNode(frameId, idx, exclusionIntervalsByFrame);
         const enc = (be) => `${page.getOrdinal(frameId)}-${be}`;
         const baseAbs = idx.absByBe.get(docRootBe) ?? "/";
         for (const [be, nodeAbs] of idx.absByBe.entries()) {
             const nodeDocRoot = idx.docRootOf.get(be);
             if (nodeDocRoot !== docRootBe)
                 continue;
+            if (isIgnoredBackendNode?.(be))
+                continue;
             // Translate absolute XPaths into document-relative ones for this frame.
             const rel = relativizeXPath(baseAbs, nodeAbs);
             const key = enc(be);
@@ -222,6 +238,7 @@ export async function collectPerFrameMaps(page, context, sessionToIndex, options
                 scrollableMap[key] = true;
         }
         const { outline, urlMap } = await a11yForFrame(sess, frameId, {
+            isIgnoredBackendNode,
             experimental: options?.experimental ?? false,
             tagNameMap,
             scrollableMap,
@@ -232,6 +249,234 @@ export async function collectPerFrameMaps(page, context, sessionToIndex, options
     }
     return { perFrameMaps, perFrameOutlines };
 }
+export async function resolveIgnoredNodes(page, ignoreSelectors, context, sessionToIndex) {
+    const ignoredNodesByFrame = new Map();
+    for (const rawSelector of ignoreSelectors ?? []) {
+        const selector = rawSelector.trim();
+        if (!selector)
+            continue;
+        try {
+            const resolved = await resolveIgnoredNodesForSelector(page, selector, context, sessionToIndex);
+            for (const match of resolved) {
+                const nodes = ignoredNodesByFrame.get(match.frameId) ?? new Set();
+                nodes.add(match.backendNodeId);
+                ignoredNodesByFrame.set(match.frameId, nodes);
+            }
+        }
+        catch {
+            continue;
+        }
+    }
+    return ignoredNodesByFrame;
+}
+async function resolveIgnoredNodesForSelector(page, selector, context, sessionToIndex) {
+    const looksLikeXPath = /^xpath=/i.test(selector) || selector.startsWith("/");
+    if (looksLikeXPath) {
+        const hit = await resolveFocusFrameAndTail(page, normalizeXPath(selector), context.parentByFrame, context.rootId);
+        const targetFrameId = hit.targetFrameId;
+        const tailXPath = hit.tailXPath || "/";
+        if (tailXPath === "/") {
+            const idx = ownerSessionIndexForFrame(page, targetFrameId, sessionToIndex);
+            if (!idx)
+                return [];
+            const parentId = context.parentByFrame.get(targetFrameId);
+            const sameSessionAsParent = !!parentId &&
+                ownerSession(page, parentId) === ownerSession(page, targetFrameId);
+            const backendNodeId = await resolveFrameDocRootBackendId(page, targetFrameId, idx, sameSessionAsParent);
+            return [{ frameId: targetFrameId, backendNodeId }];
+        }
+        return resolveIgnoredNodesInFrame(page, targetFrameId, {
+            kind: "xpath",
+            value: tailXPath,
+        });
+    }
+    const hit = await resolveCssFocusFrameAndTail(page, selector, context.parentByFrame, context.rootId);
+    const targetFrameId = hit.targetFrameId;
+    return resolveIgnoredNodesInFrame(page, targetFrameId, {
+        kind: "css",
+        value: hit.tailSelector || selector,
+    });
+}
+async function resolveIgnoredNodesInFrame(page, frameId, query) {
+    const session = ownerSession(page, frameId);
+    const frame = new Frame(session, frameId, "", false);
+    const resolver = new FrameSelectorResolver(frame);
+    const resolvedNodes = await resolver.resolveAll(query);
+    if (!resolvedNodes.length)
+        return [];
+    const backendNodeIds = await describeResolvedNodes(session, resolvedNodes);
+    return backendNodeIds.map((backendNodeId) => ({ frameId, backendNodeId }));
+}
+async function describeResolvedNodes(session, resolvedNodes) {
+    const backendNodeIds = new Set();
+    try {
+        for (const resolvedNode of resolvedNodes) {
+            const desc = await session.send("DOM.describeNode", { objectId: resolvedNode.objectId });
+            const backendNodeId = desc.node.backendNodeId;
+            if (typeof backendNodeId === "number") {
+                backendNodeIds.add(backendNodeId);
+            }
+        }
+    }
+    finally {
+        await Promise.all(resolvedNodes.map((resolvedNode) => session
+            .send("Runtime.releaseObject", { objectId: resolvedNode.objectId })
+            .catch(() => { })));
+    }
+    return [...backendNodeIds];
+}
+export async function buildFrameExclusionIntervals(page, context, sessionToIndex, ignoredNodesByFrame) {
+    const intervalsByFrame = new Map();
+    if (!ignoredNodesByFrame.size)
+        return intervalsByFrame;
+    const childFramesByParent = await resolveChildFramesByParent(page, context);
+    const excludedFrames = new Set();
+    const pushInterval = (frameId, start, end) => {
+        const intervals = intervalsByFrame.get(frameId) ?? [];
+        intervals.push({ start, end });
+        intervalsByFrame.set(frameId, intervals);
+    };
+    const excludeFrameSubtree = async (frameId) => {
+        if (excludedFrames.has(frameId))
+            return;
+        excludedFrames.add(frameId);
+        const idx = ownerSessionIndexForFrame(page, frameId, sessionToIndex);
+        if (!idx)
+            return;
+        const parentId = context.parentByFrame.get(frameId);
+        const sameSessionAsParent = !!parentId &&
+            ownerSession(page, parentId) === ownerSession(page, frameId);
+        const docRootBe = await resolveFrameDocRootBackendId(page, frameId, idx, sameSessionAsParent);
+        const start = idx.enterByBe.get(docRootBe);
+        const end = idx.exitByBe.get(docRootBe);
+        if (typeof start === "number" && typeof end === "number") {
+            pushInterval(frameId, start, end);
+        }
+        for (const childFrameId of listChildrenOf(context.parentByFrame, frameId)) {
+            await excludeFrameSubtree(childFrameId);
+        }
+    };
+    const excludeIgnoredNode = async (frameId, backendNodeId) => {
+        const idx = ownerSessionIndexForFrame(page, frameId, sessionToIndex);
+        if (!idx)
+            return;
+        const start = idx.enterByBe.get(backendNodeId);
+        const end = idx.exitByBe.get(backendNodeId);
+        if (typeof start !== "number" || typeof end !== "number")
+            return;
+        pushInterval(frameId, start, end);
+        for (const childFrame of childFramesByParent.get(frameId) ?? []) {
+            const hostEnter = idx.enterByBe.get(childFrame.hostBackendNodeId);
+            if (typeof hostEnter !== "number")
+                continue;
+            if (hostEnter < start || hostEnter > end)
+                continue;
+            await excludeFrameSubtree(childFrame.childFrameId);
+        }
+    };
+    for (const [frameId, backendNodeIds] of ignoredNodesByFrame.entries()) {
+        for (const backendNodeId of backendNodeIds) {
+            await excludeIgnoredNode(frameId, backendNodeId);
+        }
+    }
+    for (const [frameId, intervals] of intervalsByFrame.entries()) {
+        intervals.sort((a, b) => a.start - b.start || a.end - b.end);
+        const merged = [];
+        for (const interval of intervals) {
+            const prev = merged[merged.length - 1];
+            if (!prev || interval.start > prev.end) {
+                merged.push({ ...interval });
+                continue;
+            }
+            if (interval.end > prev.end)
+                prev.end = interval.end;
+        }
+        intervalsByFrame.set(frameId, merged);
+    }
+    return intervalsByFrame;
+}
+async function resolveChildFramesByParent(page, context) {
+    const childFramesByParent = new Map();
+    for (const frameId of context.frames) {
+        const parentId = context.parentByFrame.get(frameId);
+        if (!parentId)
+            continue;
+        const session = parentSession(page, context.parentByFrame, frameId);
+        if (!session)
+            continue;
+        try {
+            const { backendNodeId } = await session.send("DOM.getFrameOwner", { frameId });
+            if (typeof backendNodeId !== "number")
+                continue;
+            const childFrames = childFramesByParent.get(parentId) ?? [];
+            childFrames.push({
+                childFrameId: frameId,
+                hostBackendNodeId: backendNodeId,
+            });
+            childFramesByParent.set(parentId, childFrames);
+        }
+        catch {
+            continue;
+        }
+    }
+    return childFramesByParent;
+}
+function makeIsIgnoredBackendNode(frameId, idx, exclusionIntervalsByFrame) {
+    if (!idx)
+        return undefined;
+    const intervals = exclusionIntervalsByFrame.get(frameId);
+    if (!intervals?.length)
+        return undefined;
+    return (backendNodeId) => {
+        const enter = idx.enterByBe.get(backendNodeId);
+        if (typeof enter !== "number")
+            return false;
+        let lo = 0;
+        let hi = intervals.length - 1;
+        while (lo <= hi) {
+            const mid = (lo + hi) >> 1;
+            const interval = intervals[mid];
+            if (enter < interval.start) {
+                hi = mid - 1;
+            }
+            else if (enter > interval.end) {
+                lo = mid + 1;
+            }
+            else {
+                return true;
+            }
+        }
+        return false;
+    };
+}
+function parseEncodedBackendNodeId(encodedId) {
+    const parts = encodedId.split("-");
+    if (parts.length !== 2)
+        return undefined;
+    const backendNodeId = Number(parts[1]);
+    return Number.isFinite(backendNodeId) ? backendNodeId : undefined;
+}
+function ownerSessionIndexForFrame(page, frameId, sessionToIndex) {
+    const session = ownerSession(page, frameId);
+    return sessionToIndex.get(session.id ?? "root");
+}
+async function resolveFrameDocRootBackendId(page, frameId, idx, sameSessionAsParent) {
+    if (!sameSessionAsParent)
+        return idx.rootBackend;
+    const session = ownerSession(page, frameId);
+    try {
+        const { backendNodeId } = await session.send("DOM.getFrameOwner", { frameId });
+        if (typeof backendNodeId === "number") {
+            const docRootBe = idx.contentDocRootByIframe.get(backendNodeId);
+            if (typeof docRootBe === "number")
+                return docRootBe;
+        }
+    }
+    catch {
+        //
+    }
+    return idx.rootBackend;
+}
 /**
  * Step 4 – walk the frame tree (parent-first) to compute absolute prefixes for
  * every frame. The prefix is the absolute XPath of the iframe element hosting

package/dist/esm/lib/v3/understudy/a11y/snapshot/capture.js.map

@@ -1 +1 @@
-{"version":3,"file":"capture.js","sourceRoot":"","sources":["../../../../../../../lib/v3/understudy/a11y/snapshot/capture.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAS9C,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EACL,2BAA2B,EAC3B,wBAAwB,GACzB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,eAAe,GAChB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9D;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,IAAU,EACV,OAAyB;IAEzB,MAAM,MAAM,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;IAC7C,MAAM,cAAc,GAAG,OAAO,EAAE,cAAc,KAAK,KAAK,CAAC;IAEzD,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAExC,MAAM,cAAc,GAAG,MAAM,iBAAiB,CAC5C,IAAI,EACJ,OAAO,EACP,OAAO,EACP,MAAM,CACP,CAAC;IACF,IAAI,cAAc;QAAE,OAAO,cAAc,CAAC;IAE1C,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9E,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5C,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IAC9E,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,GAAG,MAAM,mBAAmB,CAClE,IAAI,EACJ,OAAO,EACP,cAAc,EACd,OAAO,EACP,MAAM,EACN,aAAa,CACd,CAAC;IACF,MAAM,EAAE,SAAS,EAAE,oBAAoB,EAAE,GAAG,MAAM,oBAAoB,CACpE,IAAI,EACJ,OAAO,EACP,YAAY,EACZ,aAAa,CACd,CAAC;IAEF,OAAO,uBAAuB,CAC5B,OAAO,EACP,YAAY,EACZ,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,aAAa,CACd,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAU;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,aAAa,GAAqB,IAAI,GAAG,EAAE,CAAC;IAClD,CAAC,SAAS,KAAK,CAAC,CAA0B,EAAE,MAAqB;QAC/D,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,IAAI,EAAE;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;IACtC,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC;AAC3C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,IAAU,EACV,OAAoC,EACpC,OAAqB,EACrB,MAAe;IAEf,MAAM,cAAc,GAAG,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IACtD,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,gBAAgB,GAAG,GAAG,EAAE;QAC5B,QAAQ,CAAC;YACP,OAAO,EAAE,sEAAsE;YAC/E,KAAK,EAAE,CAAC;YACR,SAAS,EAAE;gBACT,SAAS,EAAE;oBACT,KAAK,EAAE,aAAa,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE;oBACpD,IAAI,EAAE,QAAQ;iBACf;aACF;SACF,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,IAAI,CAAC;QACH,IAAI,aAAqB,CAAC;QAC1B,IAAI,YAAgC,CAAC;QACrC,IAAI,SAA6B,CAAC;QAElC,MAAM,cAAc,GAClB,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACpE,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,cAAc,CAAC,cAAc,CAAC,CAAC;YAC7C,MAAM,GAAG,GAAG,MAAM,wBAAwB,CACxC,IAAI,EACJ,KAAK,EACL,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;YACF,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;YAClC,YAAY,GAAG,GAAG,CAAC,SAAS,IAAI,SAAS,CAAC;YAC1C,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,2BAA2B,CAC9C,IAAI,EACJ,cAAc,EACd,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;YACF,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;YACrC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,SAAS,CAAC;YAChD,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAC/B,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC1D,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ;YACV,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACrE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,iBAAiB,CACrE,UAAU,EACV,aAAa,EACb,MAAM,EACN,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAC5C,mBAAmB,CACpB,CAAC;QAEF,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,YAAY,CAC1D,UAAU,EACV,aAAa,EACb;YACE,aAAa,EAAE,YAAY,IAAI,SAAS;YACxC,UAAU;YACV,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,KAAK;YAC5C,aAAa;YACb,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE,CACxB,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,aAAa,EAAE;SACvD,CACF,CAAC;QAEF,MAAM,cAAc,GAA2B,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,SAAS,IAAI,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnD,cAAc,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAA2B,EAAE,GAAG,MAAM,EAAE,CAAC;QAE3D,MAAM,QAAQ,GAAmB;YAC/B,YAAY,EAAE,OAAO;YACrB,gBAAgB,EAAE,cAAc;YAChC,cAAc,EAAE,YAAY;YAC5B,QAAQ,EAAE;gBACR;oBACE,OAAO,EAAE,aAAa;oBACtB,OAAO;oBACP,QAAQ;oBACR,MAAM;iBACP;aACF;SACF,CAAC;QAEF,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,gBAAgB,EAAE,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,EAAE,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAU,EACV,MAAgB,EAChB,MAAe;IAEf,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC1D,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,MAAM,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAU,EACV,OAAqB,EACrB,cAA4C,EAC5C,OAAoC,EACpC,MAAe,EACf,QAAkB;IAKlB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IACrD,MAAM,gBAAgB,GAAgD,EAAE,CAAC;IAEzE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;QAC9B,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,MAAM,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC/C,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ,IAAI,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,IAAI,CAAC;QACtD,IAAI,SAAS,GAAG,GAAG,CAAC,WAAW,CAAC;QAChC,IAAI,mBAAmB,EAAE,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CACvC,mBAAmB,EACnB,EAAE,OAAO,EAAE,CACZ,CAAC;gBACF,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;oBACtC,MAAM,IAAI,GAAG,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;oBAC3D,IAAI,OAAO,IAAI,KAAK,QAAQ;wBAAE,SAAS,GAAG,IAAI,CAAC;gBACjD,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,EAAE;YACJ,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,MAAM,aAAa,GAA4B,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QAChE,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;QAElD,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,WAAW,KAAK,SAAS;gBAAE,SAAS;YAExC,wEAAwE;YACxE,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YACpB,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YACpB,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,GAAG;gBAAE,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAC/B,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,aAAa,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACxD,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE;YAC5D,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,KAAK;YAC5C,UAAU;YACV,aAAa;YACb,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,aAAa,EAAE;SAC1E,CAAC,CAAC;QAEH,gBAAgB,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5C,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,IAAU,EACV,OAAqB,EACrB,YAAuC,EACvC,QAAkB;IAKlB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvD,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAEzC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,IAAI,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,MAAM;gBAAE,SAAS;YAC1D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAElB,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YAErE,MAAM,kBAAkB,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE;gBAC3C,IAAI,CAAC;oBACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAE5C,mBAAmB,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC5C,OAAO,aAAa,CAAC;gBACvB,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,SAAS,CAAC;gBACnB,CAAC;YACH,CAAC,CAAC,EAAE,CAAC;YAEL,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACxB,qEAAqE;gBACrE,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,kBAAkB,EAAE,CAAC;YACrE,MAAM,WAAW,GAAG,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEnD,MAAM,QAAQ,GAAG,WAAW;gBAC1B,CAAC,CAAC,WAAW,CAAC,SAAS,IAAI,GAAG,EAAE,WAAW,CAAC;gBAC5C,CAAC,CAAC,SAAS,CAAC;YAEd,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC/B,oBAAoB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACrC,OAAqB,EACrB,YAAuC,EACvC,gBAA6D,EAC7D,SAA8B,EAC9B,oBAAyC,EACzC,QAAkB;IAElB,MAAM,gBAAgB,GAA2B,EAAE,CAAC;IACpD,MAAM,cAAc,GAA2B,EAAE,CAAC;IAElD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,GAAG,CAAC;QAEzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxD,gBAAgB,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,gBAAgB,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,8EAA8E;QAC9E,IAAI,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,WAAW,GACf,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO;QACnE,gBAAgB,CAAC,CAAC,CAAC,EAAE,OAAO;QAC5B,EAAE,CAAC;IACL,MAAM,YAAY,GAAG,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAE3D,OAAO;QACL,YAAY;QACZ,gBAAgB;QAChB,cAAc;QACd,QAAQ,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvC,OAAO;gBACL,OAAO;gBACP,OAAO;gBACP,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE;gBAC9B,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,EAAE;aAC3B,CAAC;QACJ,CAAC,CAAC;KACH,CAAC;AACJ,CAAC","sourcesContent":["import type { Protocol } from \"devtools-protocol\";\nimport type { CDPSessionLike } from \"../../cdp.js\";\nimport { Page } from \"../../page.js\";\nimport { v3Logger } from \"../../../logger.js\";\nimport type {\n  FrameContext,\n  FrameDomMaps,\n  FrameParentIndex,\n  HybridSnapshot,\n  SnapshotOptions,\n  SessionDomIndex,\n} from \"../../../types/private/index.js\";\nimport { a11yForFrame } from \"./a11yTree.js\";\nimport {\n  resolveCssFocusFrameAndTail,\n  resolveFocusFrameAndTail,\n} from \"./focusSelectors.js\";\nimport {\n  buildSessionDomIndex,\n  domMapsForSession,\n  relativizeXPath,\n} from \"./domTree.js\";\nimport { injectSubtrees } from \"./treeFormatUtils.js\";\nimport { ownerSession, parentSession } from \"./sessions.js\";\nimport { normalizeXPath, prefixXPath } from \"./xpathUtils.js\";\n\n/**\n * Capture a hybrid DOM + Accessibility snapshot for the provided page.\n *\n * Flow overview:\n * 1. (Optional) Scope directly to a requested selector. We walk iframe hops to\n *    find the owning frame, build just that frame’s DOM + AX tree, and bail out\n *    early when the subtree satisfies the caller.\n * 2. Build DOM indexes for every unique CDP session. DOM.getDocument is called\n *    once per session and hydrated so per-frame slices can share the result.\n * 3. Slice each frame’s DOM data from its session index and fetch its AX tree.\n *    This yields relative XPath/tag/url maps for the document rooted at that frame.\n * 4. Walk the frame tree to compute absolute iframe prefixes. Every child frame\n *    needs the XPath of the iframe element that hosts it so we can prefix maps.\n * 5. Merge all per-frame results into global combined maps and stitch the text\n *    outline. The final payload mirrors the legacy shape but is built in layers.\n *\n * Each numbered block below references the step above for easier debugging.\n */\nexport async function captureHybridSnapshot(\n  page: Page,\n  options?: SnapshotOptions,\n): Promise<HybridSnapshot> {\n  const pierce = options?.pierceShadow ?? true;\n  const includeIframes = options?.includeIframes !== false;\n\n  const context = buildFrameContext(page);\n\n  const scopedSnapshot = await tryScopedSnapshot(\n    page,\n    options,\n    context,\n    pierce,\n  );\n  if (scopedSnapshot) return scopedSnapshot;\n\n  const framesInScope = includeIframes ? [...context.frames] : [context.rootId];\n  if (!framesInScope.includes(context.rootId)) {\n    framesInScope.unshift(context.rootId);\n  }\n\n  const sessionToIndex = await buildSessionIndexes(page, framesInScope, pierce);\n  const { perFrameMaps, perFrameOutlines } = await collectPerFrameMaps(\n    page,\n    context,\n    sessionToIndex,\n    options,\n    pierce,\n    framesInScope,\n  );\n  const { absPrefix, iframeHostEncByChild } = await computeFramePrefixes(\n    page,\n    context,\n    perFrameMaps,\n    framesInScope,\n  );\n\n  return mergeFramesIntoSnapshot(\n    context,\n    perFrameMaps,\n    perFrameOutlines,\n    absPrefix,\n    iframeHostEncByChild,\n    framesInScope,\n  );\n}\n\n/**\n * Snapshot the current frame tree so downstream helpers have consistent topology\n * without re-querying CDP. The map is intentionally shallow (frameId → parentId)\n * so it is serializable/testable without holding on to CDP handles.\n */\nexport function buildFrameContext(page: Page): FrameContext {\n  const rootId = page.mainFrameId();\n  const frameTree = page.asProtocolFrameTree(rootId);\n  const parentByFrame: FrameParentIndex = new Map();\n  (function index(n: Protocol.Page.FrameTree, parent: string | null) {\n    parentByFrame.set(n.frame.id, parent);\n    for (const c of n.childFrames ?? []) index(c, n.frame.id);\n  })(frameTree, null);\n  const frames = page.listAllFrameIds();\n  return { rootId, parentByFrame, frames };\n}\n\n/**\n * Step 1 – scoped snapshot fast-path. If a selector is provided we try to:\n *  1) Resolve the selector (XPath or CSS) across iframes.\n *  2) Build DOM + AX data only for the owning frame.\n *  3) Bail out early when the selector's subtree satisfies the request.\n *\n * Returns `null` when scoping fails (e.g., selector miss) so the caller can\n * fall back to the full multi-frame snapshot.\n */\nexport async function tryScopedSnapshot(\n  page: Page,\n  options: SnapshotOptions | undefined,\n  context: FrameContext,\n  pierce: boolean,\n): Promise<HybridSnapshot | null> {\n  const requestedFocus = options?.focusSelector?.trim();\n  if (!requestedFocus) return null;\n\n  const logScopeFallback = () => {\n    v3Logger({\n      message: `Unable to narrow scope with selector. Falling back to using full DOM`,\n      level: 1,\n      auxiliary: {\n        arguments: {\n          value: `selector: ${options?.focusSelector?.trim()}`,\n          type: \"string\",\n        },\n      },\n    });\n  };\n\n  try {\n    let targetFrameId: string;\n    let tailSelector: string | undefined;\n    let absPrefix: string | undefined;\n\n    const looksLikeXPath =\n      /^xpath=/i.test(requestedFocus) || requestedFocus.startsWith(\"/\");\n    if (looksLikeXPath) {\n      const focus = normalizeXPath(requestedFocus);\n      const hit = await resolveFocusFrameAndTail(\n        page,\n        focus,\n        context.parentByFrame,\n        context.rootId,\n      );\n      targetFrameId = hit.targetFrameId;\n      tailSelector = hit.tailXPath || undefined;\n      absPrefix = hit.absPrefix;\n    } else {\n      const cssHit = await resolveCssFocusFrameAndTail(\n        page,\n        requestedFocus,\n        context.parentByFrame,\n        context.rootId,\n      );\n      targetFrameId = cssHit.targetFrameId;\n      tailSelector = cssHit.tailSelector || undefined;\n      absPrefix = cssHit.absPrefix;\n    }\n\n    const owningSess = ownerSession(page, targetFrameId);\n    const parentId = context.parentByFrame.get(targetFrameId);\n    const sameSessionAsParent =\n      !!parentId &&\n      ownerSession(page, parentId) === ownerSession(page, targetFrameId);\n    const { tagNameMap, xpathMap, scrollableMap } = await domMapsForSession(\n      owningSess,\n      targetFrameId,\n      pierce,\n      (fid, be) => `${page.getOrdinal(fid)}-${be}`,\n      sameSessionAsParent,\n    );\n\n    const { outline, urlMap, scopeApplied } = await a11yForFrame(\n      owningSess,\n      targetFrameId,\n      {\n        focusSelector: tailSelector || undefined,\n        tagNameMap,\n        experimental: options?.experimental ?? false,\n        scrollableMap,\n        encode: (backendNodeId) =>\n          `${page.getOrdinal(targetFrameId)}-${backendNodeId}`,\n      },\n    );\n\n    const scopedXpathMap: Record<string, string> = {};\n    const abs = absPrefix ?? \"\";\n    const isRoot = !abs || abs === \"/\";\n    if (isRoot) {\n      Object.assign(scopedXpathMap, xpathMap);\n    } else {\n      // Prefix relative XPaths so the scoped result matches the global encoding.\n      for (const [encId, xp] of Object.entries(xpathMap)) {\n        scopedXpathMap[encId] = prefixXPath(abs, xp);\n      }\n    }\n\n    const scopedUrlMap: Record<string, string> = { ...urlMap };\n\n    const snapshot: HybridSnapshot = {\n      combinedTree: outline,\n      combinedXpathMap: scopedXpathMap,\n      combinedUrlMap: scopedUrlMap,\n      perFrame: [\n        {\n          frameId: targetFrameId,\n          outline,\n          xpathMap,\n          urlMap,\n        },\n      ],\n    };\n\n    if (scopeApplied) {\n      return snapshot;\n    }\n\n    logScopeFallback();\n  } catch {\n    logScopeFallback();\n  }\n  return null;\n}\n\n/**\n * Step 2 – call DOM.getDocument once per unique CDP session and hydrate the\n * result so per-frame slices can share the structure. We key by session id\n * because same process iframes live inside the same session.\n */\nexport async function buildSessionIndexes(\n  page: Page,\n  frames: string[],\n  pierce: boolean,\n): Promise<Map<string, SessionDomIndex>> {\n  const sessionToIndex = new Map<string, SessionDomIndex>();\n  const sessionById = new Map<string, CDPSessionLike>();\n  for (const frameId of frames) {\n    const sess = ownerSession(page, frameId);\n    const sid = sess.id ?? \"root\";\n    if (!sessionById.has(sid)) sessionById.set(sid, sess);\n  }\n  for (const [sid, sess] of sessionById.entries()) {\n    const idx = await buildSessionDomIndex(sess, pierce);\n    sessionToIndex.set(sid, idx);\n  }\n  return sessionToIndex;\n}\n\n/**\n * Step 3 – derive per-frame DOM maps and accessibility outlines.\n * Each frame:\n *  - slices the shared session index down to its document root\n *  - builds frame-aware encoded ids (ordinal-backendNodeId)\n *  - collects tag/xpath/scrollability maps for DOM-based lookups\n *  - fetches its AX tree to produce outlines and URL maps\n */\nexport async function collectPerFrameMaps(\n  page: Page,\n  context: FrameContext,\n  sessionToIndex: Map<string, SessionDomIndex>,\n  options: SnapshotOptions | undefined,\n  pierce: boolean,\n  frameIds: string[],\n): Promise<{\n  perFrameMaps: Map<string, FrameDomMaps>;\n  perFrameOutlines: Array<{ frameId: string; outline: string }>;\n}> {\n  const perFrameMaps = new Map<string, FrameDomMaps>();\n  const perFrameOutlines: Array<{ frameId: string; outline: string }> = [];\n\n  for (const frameId of frameIds) {\n    const sess = ownerSession(page, frameId);\n    const sid = sess.id ?? \"root\";\n    let idx = sessionToIndex.get(sid);\n    if (!idx) {\n      idx = await buildSessionDomIndex(sess, pierce);\n      sessionToIndex.set(sid, idx);\n    }\n\n    const parentId = context.parentByFrame.get(frameId);\n    const sameSessionAsParent =\n      !!parentId && ownerSession(page, parentId) === sess;\n    let docRootBe = idx.rootBackend;\n    if (sameSessionAsParent) {\n      try {\n        const { backendNodeId } = await sess.send<{ backendNodeId?: number }>(\n          \"DOM.getFrameOwner\",\n          { frameId },\n        );\n        if (typeof backendNodeId === \"number\") {\n          const cdBe = idx.contentDocRootByIframe.get(backendNodeId);\n          if (typeof cdBe === \"number\") docRootBe = cdBe;\n        }\n      } catch {\n        //\n      }\n    }\n\n    const tagNameMap: Record<string, string> = {};\n    const xpathMap: Record<string, string> = {};\n    const scrollableMap: Record<string, boolean> = {};\n    const enc = (be: number) => `${page.getOrdinal(frameId)}-${be}`;\n    const baseAbs = idx.absByBe.get(docRootBe) ?? \"/\";\n\n    for (const [be, nodeAbs] of idx.absByBe.entries()) {\n      const nodeDocRoot = idx.docRootOf.get(be);\n      if (nodeDocRoot !== docRootBe) continue;\n\n      // Translate absolute XPaths into document-relative ones for this frame.\n      const rel = relativizeXPath(baseAbs, nodeAbs);\n      const key = enc(be);\n      xpathMap[key] = rel;\n      const tag = idx.tagByBe.get(be);\n      if (tag) tagNameMap[key] = tag;\n      if (idx.scrollByBe.get(be)) scrollableMap[key] = true;\n    }\n\n    const { outline, urlMap } = await a11yForFrame(sess, frameId, {\n      experimental: options?.experimental ?? false,\n      tagNameMap,\n      scrollableMap,\n      encode: (backendNodeId) => `${page.getOrdinal(frameId)}-${backendNodeId}`,\n    });\n\n    perFrameOutlines.push({ frameId, outline });\n    perFrameMaps.set(frameId, { tagNameMap, xpathMap, scrollableMap, urlMap });\n  }\n\n  return { perFrameMaps, perFrameOutlines };\n}\n\n/**\n * Step 4 – walk the frame tree (parent-first) to compute absolute prefixes for\n * every frame. The prefix is the absolute XPath of the iframe element hosting\n * the frame, so we can later convert relative XPaths into cross-frame ones.\n */\nexport async function computeFramePrefixes(\n  page: Page,\n  context: FrameContext,\n  perFrameMaps: Map<string, FrameDomMaps>,\n  frameIds: string[],\n): Promise<{\n  absPrefix: Map<string, string>;\n  iframeHostEncByChild: Map<string, string>;\n}> {\n  const absPrefix = new Map<string, string>();\n  const iframeHostEncByChild = new Map<string, string>();\n  absPrefix.set(context.rootId, \"\");\n  const included = new Set(frameIds);\n\n  const queue: string[] = [];\n  if (included.has(context.rootId)) {\n    queue.push(context.rootId);\n  }\n\n  while (queue.length) {\n    const parent = queue.shift()!;\n    const parentAbs = absPrefix.get(parent)!;\n\n    for (const child of context.frames) {\n      if (!included.has(child)) continue;\n      if (context.parentByFrame.get(child) !== parent) continue;\n      queue.push(child);\n\n      const parentSess = parentSession(page, context.parentByFrame, child);\n\n      const ownerBackendNodeId = await (async () => {\n        try {\n          const { backendNodeId } = await parentSess.send<{\n            backendNodeId?: number;\n          }>(\"DOM.getFrameOwner\", { frameId: child });\n          return backendNodeId;\n        } catch {\n          return undefined;\n        }\n      })();\n\n      if (!ownerBackendNodeId) {\n        // OOPIFs resolved via a different session inherit the parent prefix.\n        absPrefix.set(child, parentAbs);\n        continue;\n      }\n\n      const parentDom = perFrameMaps.get(parent);\n      const iframeEnc = `${page.getOrdinal(parent)}-${ownerBackendNodeId}`;\n      const iframeXPath = parentDom?.xpathMap[iframeEnc];\n\n      const childAbs = iframeXPath\n        ? prefixXPath(parentAbs || \"/\", iframeXPath)\n        : parentAbs;\n\n      absPrefix.set(child, childAbs);\n      iframeHostEncByChild.set(child, iframeEnc);\n    }\n  }\n\n  return { absPrefix, iframeHostEncByChild };\n}\n\n/**\n * Step 5 – merge per-frame maps into the combined snapshot payload. We prefix\n * each frame's relative XPaths with the absolute path collected in step 4,\n * merge URL maps, and stitch text outlines by nesting child trees under the\n * encoded id of their parent iframe host.\n */\nexport function mergeFramesIntoSnapshot(\n  context: FrameContext,\n  perFrameMaps: Map<string, FrameDomMaps>,\n  perFrameOutlines: Array<{ frameId: string; outline: string }>,\n  absPrefix: Map<string, string>,\n  iframeHostEncByChild: Map<string, string>,\n  frameIds: string[],\n): HybridSnapshot {\n  const combinedXpathMap: Record<string, string> = {};\n  const combinedUrlMap: Record<string, string> = {};\n\n  for (const frameId of frameIds) {\n    const maps = perFrameMaps.get(frameId);\n    if (!maps) continue;\n\n    const abs = absPrefix.get(frameId) ?? \"\";\n    const isRoot = abs === \"\" || abs === \"/\";\n\n    if (isRoot) {\n      Object.assign(combinedXpathMap, maps.xpathMap);\n      Object.assign(combinedUrlMap, maps.urlMap);\n      continue;\n    }\n\n    for (const [encId, xp] of Object.entries(maps.xpathMap)) {\n      combinedXpathMap[encId] = prefixXPath(abs, xp);\n    }\n    Object.assign(combinedUrlMap, maps.urlMap);\n  }\n\n  const idToTree = new Map<string, string>();\n  for (const { frameId, outline } of perFrameOutlines) {\n    const parentEnc = iframeHostEncByChild.get(frameId);\n    // The key is the parent iframe's encoded id so injectSubtrees can nest lines.\n    if (parentEnc) idToTree.set(parentEnc, outline);\n  }\n\n  const rootOutline =\n    perFrameOutlines.find((o) => o.frameId === context.rootId)?.outline ??\n    perFrameOutlines[0]?.outline ??\n    \"\";\n  const combinedTree = injectSubtrees(rootOutline, idToTree);\n\n  return {\n    combinedTree,\n    combinedXpathMap,\n    combinedUrlMap,\n    perFrame: perFrameOutlines.map(({ frameId, outline }) => {\n      const maps = perFrameMaps.get(frameId);\n      return {\n        frameId,\n        outline,\n        xpathMap: maps?.xpathMap ?? {},\n        urlMap: maps?.urlMap ?? {},\n      };\n    }),\n  };\n}\n"]}
+{"version":3,"file":"capture.js","sourceRoot":"","sources":["../../../../../../../lib/v3/understudy/a11y/snapshot/capture.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EACL,qBAAqB,GAGtB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAS9C,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EACL,2BAA2B,EAC3B,wBAAwB,EACxB,cAAc,GACf,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,eAAe,GAChB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAQ9D;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,IAAU,EACV,OAAyB;IAEzB,MAAM,MAAM,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;IAC7C,MAAM,cAAc,GAAG,OAAO,EAAE,cAAc,KAAK,KAAK,CAAC;IACzD,MAAM,kBAAkB,GAAG,CAAC,OAAO,EAAE,eAAe,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAEvE,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9E,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5C,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,MAAM,cAAc,GAAG,MAAM,iBAAiB,CAC5C,IAAI,EACJ,OAAO,EACP,OAAO,EACP,MAAM,EACN,IAAI,GAAG,EAA2B,EAClC,IAAI,GAAG,EAAE,CACV,CAAC;QACF,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;IAC5C,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IAC9E,MAAM,mBAAmB,GAAG,MAAM,mBAAmB,CACnD,IAAI,EACJ,OAAO,EAAE,eAAe,EACxB,OAAO,EACP,cAAc,CACf,CAAC;IACF,MAAM,yBAAyB,GAAG,MAAM,4BAA4B,CAClE,IAAI,EACJ,OAAO,EACP,cAAc,EACd,mBAAmB,CACpB,CAAC;IACF,IAAI,kBAAkB,EAAE,CAAC;QACvB,MAAM,cAAc,GAAG,MAAM,iBAAiB,CAC5C,IAAI,EACJ,OAAO,EACP,OAAO,EACP,MAAM,EACN,cAAc,EACd,yBAAyB,CAC1B,CAAC;QACF,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;IAC5C,CAAC;IAED,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,GAAG,MAAM,mBAAmB,CAClE,IAAI,EACJ,OAAO,EACP,cAAc,EACd,OAAO,EACP,MAAM,EACN,aAAa,EACb,yBAAyB,CAC1B,CAAC;IACF,MAAM,EAAE,SAAS,EAAE,oBAAoB,EAAE,GAAG,MAAM,oBAAoB,CACpE,IAAI,EACJ,OAAO,EACP,YAAY,EACZ,aAAa,CACd,CAAC;IAEF,OAAO,uBAAuB,CAC5B,OAAO,EACP,YAAY,EACZ,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,aAAa,CACd,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAU;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,aAAa,GAAqB,IAAI,GAAG,EAAE,CAAC;IAClD,CAAC,SAAS,KAAK,CAAC,CAA0B,EAAE,MAAqB;QAC/D,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,IAAI,EAAE;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;IACtC,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC;AAC3C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,IAAU,EACV,OAAoC,EACpC,OAAqB,EACrB,MAAe,EACf,cAA4C,EAC5C,yBAAoD;IAEpD,MAAM,cAAc,GAAG,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IACtD,IAAI,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,gBAAgB,GAAG,GAAG,EAAE;QAC5B,QAAQ,CAAC;YACP,OAAO,EAAE,sEAAsE;YAC/E,KAAK,EAAE,CAAC;YACR,SAAS,EAAE;gBACT,SAAS,EAAE;oBACT,KAAK,EAAE,aAAa,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE;oBACpD,IAAI,EAAE,QAAQ;iBACf;aACF;SACF,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,IAAI,CAAC;QACH,IAAI,aAAqB,CAAC;QAC1B,IAAI,YAAgC,CAAC;QACrC,IAAI,SAA6B,CAAC;QAElC,MAAM,cAAc,GAClB,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACpE,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,cAAc,CAAC,cAAc,CAAC,CAAC;YAC7C,MAAM,GAAG,GAAG,MAAM,wBAAwB,CACxC,IAAI,EACJ,KAAK,EACL,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;YACF,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;YAClC,YAAY,GAAG,GAAG,CAAC,SAAS,IAAI,SAAS,CAAC;YAC1C,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,2BAA2B,CAC9C,IAAI,EACJ,cAAc,EACd,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;YACF,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;YACrC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,SAAS,CAAC;YAChD,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAC/B,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC1D,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ;YACV,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACrE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,iBAAiB,CACrE,UAAU,EACV,aAAa,EACb,MAAM,EACN,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAC5C,mBAAmB,CACpB,CAAC;QAEF,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,YAAY,CAC1D,UAAU,EACV,aAAa,EACb;YACE,aAAa,EAAE,YAAY,IAAI,SAAS;YACxC,oBAAoB,EAAE,wBAAwB,CAC5C,aAAa,EACb,yBAAyB,CAAC,IAAI,EAAE,aAAa,EAAE,cAAc,CAAC,EAC9D,yBAAyB,CAC1B;YACD,UAAU;YACV,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,KAAK;YAC5C,aAAa;YACb,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE,CACxB,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,aAAa,EAAE;SACvD,CACF,CAAC;QAEF,MAAM,cAAc,GAA2B,EAAE,CAAC;QAClD,MAAM,oBAAoB,GAAG,wBAAwB,CACnD,aAAa,EACb,yBAAyB,CAAC,IAAI,EAAE,aAAa,EAAE,cAAc,CAAC,EAC9D,yBAAyB,CAC1B,CAAC;QACF,MAAM,GAAG,GAAG,SAAS,IAAI,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnD,MAAM,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;gBACvD,IACE,OAAO,aAAa,KAAK,QAAQ;oBACjC,oBAAoB,EAAE,CAAC,aAAa,CAAC,EACrC,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnD,MAAM,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;gBACvD,IACE,OAAO,aAAa,KAAK,QAAQ;oBACjC,oBAAoB,EAAE,CAAC,aAAa,CAAC,EACrC,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,cAAc,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAA2B,EAAE,GAAG,MAAM,EAAE,CAAC;QAE3D,MAAM,QAAQ,GAAmB;YAC/B,YAAY,EAAE,OAAO;YACrB,gBAAgB,EAAE,cAAc;YAChC,cAAc,EAAE,YAAY;YAC5B,QAAQ,EAAE;gBACR;oBACE,OAAO,EAAE,aAAa;oBACtB,OAAO;oBACP,QAAQ;oBACR,MAAM;iBACP;aACF;SACF,CAAC;QAEF,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,gBAAgB,EAAE,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,EAAE,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAU,EACV,MAAgB,EAChB,MAAe;IAEf,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC1D,MAAM,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,MAAM,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAU,EACV,OAAqB,EACrB,cAA4C,EAC5C,OAAoC,EACpC,MAAe,EACf,QAAkB,EAClB,yBAAoD;IAKpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IACrD,MAAM,gBAAgB,GAAgD,EAAE,CAAC;IAEzE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;QAC9B,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,MAAM,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC/C,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ,IAAI,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,IAAI,CAAC;QAEtD,MAAM,SAAS,GAAG,MAAM,4BAA4B,CAClD,IAAI,EACJ,OAAO,EACP,GAAG,EACH,mBAAmB,CACpB,CAAC;QAEF,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAA2B,EAAE,CAAC;QAC5C,MAAM,aAAa,GAA4B,EAAE,CAAC;QAClD,MAAM,oBAAoB,GAAG,wBAAwB,CACnD,OAAO,EACP,GAAG,EACH,yBAAyB,CAC1B,CAAC;QACF,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;QAChE,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;QAElD,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAClD,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,WAAW,KAAK,SAAS;gBAAE,SAAS;YACxC,IAAI,oBAAoB,EAAE,CAAC,EAAE,CAAC;gBAAE,SAAS;YAEzC,wEAAwE;YACxE,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YACpB,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YACpB,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,GAAG;gBAAE,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAC/B,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,aAAa,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACxD,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE;YAC5D,oBAAoB;YACpB,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,KAAK;YAC5C,UAAU;YACV,aAAa;YACb,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,aAAa,EAAE;SAC1E,CAAC,CAAC;QAEH,gBAAgB,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5C,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAU,EACV,eAAqC,EACrC,OAAqB,EACrB,cAA4C;IAE5C,MAAM,mBAAmB,GAAmB,IAAI,GAAG,EAAE,CAAC;IAEtD,KAAK,MAAM,WAAW,IAAI,eAAe,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,8BAA8B,CACnD,IAAI,EACJ,QAAQ,EACR,OAAO,EACP,cAAc,CACf,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAM,KAAK,GACT,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBAC9D,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC/B,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,KAAK,UAAU,8BAA8B,CAC3C,IAAU,EACV,QAAgB,EAChB,OAAqB,EACrB,cAA4C;IAE5C,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAE7E,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,MAAM,wBAAwB,CACxC,IAAI,EACJ,cAAc,CAAC,QAAQ,CAAC,EACxB,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;QACF,MAAM,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;QACxC,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC;QACvC,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,yBAAyB,CACnC,IAAI,EACJ,aAAa,EACb,cAAc,CACf,CAAC;YACF,IAAI,CAAC,GAAG;gBAAE,OAAO,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC1D,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ;gBACV,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACrE,MAAM,aAAa,GAAG,MAAM,4BAA4B,CACtD,IAAI,EACJ,aAAa,EACb,GAAG,EACH,mBAAmB,CACpB,CAAC;YACF,OAAO,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,0BAA0B,CAAC,IAAI,EAAE,aAAa,EAAE;YACrD,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,GAAG,GAAG,MAAM,2BAA2B,CAC3C,IAAI,EACJ,QAAQ,EACR,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,MAAM,CACf,CAAC;IACF,MAAM,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;IACxC,OAAO,0BAA0B,CAAC,IAAI,EAAE,aAAa,EAAE;QACrD,IAAI,EAAE,KAAK;QACX,KAAK,EAAE,GAAG,CAAC,YAAY,IAAI,QAAQ;KACpC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,0BAA0B,CACvC,IAAU,EACV,OAAe,EACf,KAAoB;IAEpB,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,aAAa,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACvD,IAAI,CAAC,aAAa,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAC3E,OAAO,cAAc,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,OAAuB,EACvB,aAA6B;IAE7B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,IAAI,CAAC;QACH,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAC7B,kBAAkB,EAClB,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,CACpC,CAAC;YACF,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC;YAC9C,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;gBACtC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,OAAO,CAAC,GAAG,CACf,aAAa,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CACjC,OAAO;aACJ,IAAI,CAAC,uBAAuB,EAAE,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,CAAC;aAClE,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CACnB,CACF,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,IAAU,EACV,OAAqB,EACrB,cAA4C,EAC5C,mBAAmC;IAEnC,MAAM,gBAAgB,GAA8B,IAAI,GAAG,EAAE,CAAC;IAC9D,IAAI,CAAC,mBAAmB,CAAC,IAAI;QAAE,OAAO,gBAAgB,CAAC;IACvD,MAAM,mBAAmB,GAAG,MAAM,0BAA0B,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5E,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,MAAM,YAAY,GAAG,CAAC,OAAe,EAAE,KAAa,EAAE,GAAW,EAAE,EAAE;QACnE,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACtD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/B,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,mBAAmB,GAAG,KAAK,EAAE,OAAe,EAAiB,EAAE;QACnE,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO;QACxC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE5B,MAAM,GAAG,GAAG,yBAAyB,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,mBAAmB,GACvB,CAAC,CAAC,QAAQ;YACV,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,MAAM,4BAA4B,CAClD,IAAI,EACJ,OAAO,EACP,GAAG,EACH,mBAAmB,CACpB,CAAC;QACF,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACzD,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACpC,CAAC;QAED,KAAK,MAAM,YAAY,IAAI,cAAc,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,EAAE,CAAC;YAC1E,MAAM,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,KAAK,EAC9B,OAAe,EACf,aAAqB,EACN,EAAE;QACjB,MAAM,GAAG,GAAG,yBAAyB,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO;QAEjE,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAClC,KAAK,MAAM,UAAU,IAAI,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;YAClE,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,SAAS;YAC5C,IAAI,SAAS,GAAG,KAAK,IAAI,SAAS,GAAG,GAAG;gBAAE,SAAS;YACnD,MAAM,mBAAmB,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,OAAO,EAAE,cAAc,CAAC,IAAI,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;QACtE,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;YAC3C,MAAM,kBAAkB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9D,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG;gBAAE,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;QACvD,CAAC;QACD,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,0BAA0B,CACvC,IAAU,EACV,OAAqB;IAErB,MAAM,mBAAmB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE3D,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,IAAI,CAAC;YACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,CAC1C,mBAAmB,EACnB,EAAE,OAAO,EAAE,CACZ,CAAC;YACF,IAAI,OAAO,aAAa,KAAK,QAAQ;gBAAE,SAAS;YAChD,MAAM,WAAW,GAAG,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC5D,WAAW,CAAC,IAAI,CAAC;gBACf,YAAY,EAAE,OAAO;gBACrB,iBAAiB,EAAE,aAAa;aACjC,CAAC,CAAC;YACH,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,SAAS,wBAAwB,CAC/B,OAAe,EACf,GAAgC,EAChC,yBAAoD;IAEpD,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,MAAM,SAAS,GAAG,yBAAyB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,EAAE,MAAM;QAAE,OAAO,SAAS,CAAC;IAEzC,OAAO,CAAC,aAAqB,EAAW,EAAE;QACxC,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAE5C,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAE,CAAC;YACjC,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;gBAC3B,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACf,CAAC;iBAAM,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC;gBAChC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,SAAiB;IAClD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;AACpE,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAU,EACV,OAAe,EACf,cAA4C;IAE5C,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5C,OAAO,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,MAAM,CAAC,CAAC;AAClD,CAAC;AAED,KAAK,UAAU,4BAA4B,CACzC,IAAU,EACV,OAAe,EACf,GAAoB,EACpB,mBAA4B;IAE5B,IAAI,CAAC,mBAAmB;QAAE,OAAO,GAAG,CAAC,WAAW,CAAC;IACjD,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,CAC1C,mBAAmB,EACnB,EAAE,OAAO,EAAE,CACZ,CAAC;QACF,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAChE,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;QACtD,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,EAAE;IACJ,CAAC;IACD,OAAO,GAAG,CAAC,WAAW,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,IAAU,EACV,OAAqB,EACrB,YAAuC,EACvC,QAAkB;IAKlB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvD,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAEzC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,IAAI,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,MAAM;gBAAE,SAAS;YAC1D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAElB,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YAErE,MAAM,kBAAkB,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE;gBAC3C,IAAI,CAAC;oBACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAE5C,mBAAmB,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC5C,OAAO,aAAa,CAAC;gBACvB,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,SAAS,CAAC;gBACnB,CAAC;YACH,CAAC,CAAC,EAAE,CAAC;YAEL,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACxB,qEAAqE;gBACrE,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,kBAAkB,EAAE,CAAC;YACrE,MAAM,WAAW,GAAG,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEnD,MAAM,QAAQ,GAAG,WAAW;gBAC1B,CAAC,CAAC,WAAW,CAAC,SAAS,IAAI,GAAG,EAAE,WAAW,CAAC;gBAC5C,CAAC,CAAC,SAAS,CAAC;YAEd,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC/B,oBAAoB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC;AAC7C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACrC,OAAqB,EACrB,YAAuC,EACvC,gBAA6D,EAC7D,SAA8B,EAC9B,oBAAyC,EACzC,QAAkB;IAElB,MAAM,gBAAgB,GAA2B,EAAE,CAAC;IACpD,MAAM,cAAc,GAA2B,EAAE,CAAC;IAElD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,GAAG,CAAC;QAEzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxD,gBAAgB,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,gBAAgB,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,8EAA8E;QAC9E,IAAI,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,WAAW,GACf,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO;QACnE,gBAAgB,CAAC,CAAC,CAAC,EAAE,OAAO;QAC5B,EAAE,CAAC;IACL,MAAM,YAAY,GAAG,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAE3D,OAAO;QACL,YAAY;QACZ,gBAAgB;QAChB,cAAc;QACd,QAAQ,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvC,OAAO;gBACL,OAAO;gBACP,OAAO;gBACP,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE;gBAC9B,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,EAAE;aAC3B,CAAC;QACJ,CAAC,CAAC;KACH,CAAC;AACJ,CAAC","sourcesContent":["import type { Protocol } from \"devtools-protocol\";\nimport type { CDPSessionLike } from \"../../cdp.js\";\nimport { Page } from \"../../page.js\";\nimport { Frame } from \"../../frame.js\";\nimport {\n  FrameSelectorResolver,\n  type ResolvedNode,\n  type SelectorQuery,\n} from \"../../selectorResolver.js\";\nimport { v3Logger } from \"../../../logger.js\";\nimport type {\n  FrameContext,\n  FrameDomMaps,\n  FrameParentIndex,\n  HybridSnapshot,\n  SnapshotOptions,\n  SessionDomIndex,\n} from \"../../../types/private/index.js\";\nimport { a11yForFrame } from \"./a11yTree.js\";\nimport {\n  resolveCssFocusFrameAndTail,\n  resolveFocusFrameAndTail,\n  listChildrenOf,\n} from \"./focusSelectors.js\";\nimport {\n  buildSessionDomIndex,\n  domMapsForSession,\n  relativizeXPath,\n} from \"./domTree.js\";\nimport { injectSubtrees } from \"./treeFormatUtils.js\";\nimport { ownerSession, parentSession } from \"./sessions.js\";\nimport { normalizeXPath, prefixXPath } from \"./xpathUtils.js\";\n\ntype IgnoredNodeMap = Map<string, Set<number>>;\ntype Interval = { start: number; end: number };\ntype ExclusionIntervalsByFrame = Map<string, Interval[]>;\ntype ChildFrameHost = { childFrameId: string; hostBackendNodeId: number };\ntype ChildFramesByParent = Map<string, ChildFrameHost[]>;\n\n/**\n * Capture a hybrid DOM + Accessibility snapshot for the provided page.\n *\n * Flow overview:\n * 1. (Optional) Scope directly to a requested selector. We walk iframe hops to\n *    find the owning frame, build just that frame’s DOM + AX tree, and bail out\n *    early when the subtree satisfies the caller.\n * 2. Build DOM indexes for every unique CDP session. DOM.getDocument is called\n *    once per session and hydrated so per-frame slices can share the result.\n * 3. Slice each frame’s DOM data from its session index and fetch its AX tree.\n *    This yields relative XPath/tag/url maps for the document rooted at that frame.\n * 4. Walk the frame tree to compute absolute iframe prefixes. Every child frame\n *    needs the XPath of the iframe element that hosts it so we can prefix maps.\n * 5. Merge all per-frame results into global combined maps and stitch the text\n *    outline. The final payload mirrors the legacy shape but is built in layers.\n *\n * Each numbered block below references the step above for easier debugging.\n */\nexport async function captureHybridSnapshot(\n  page: Page,\n  options?: SnapshotOptions,\n): Promise<HybridSnapshot> {\n  const pierce = options?.pierceShadow ?? true;\n  const includeIframes = options?.includeIframes !== false;\n  const hasIgnoreSelectors = (options?.ignoreSelectors?.length ?? 0) > 0;\n\n  const context = buildFrameContext(page);\n  const framesInScope = includeIframes ? [...context.frames] : [context.rootId];\n  if (!framesInScope.includes(context.rootId)) {\n    framesInScope.unshift(context.rootId);\n  }\n\n  if (!hasIgnoreSelectors) {\n    const scopedSnapshot = await tryScopedSnapshot(\n      page,\n      options,\n      context,\n      pierce,\n      new Map<string, SessionDomIndex>(),\n      new Map(),\n    );\n    if (scopedSnapshot) return scopedSnapshot;\n  }\n\n  const sessionToIndex = await buildSessionIndexes(page, framesInScope, pierce);\n  const ignoredNodesByFrame = await resolveIgnoredNodes(\n    page,\n    options?.ignoreSelectors,\n    context,\n    sessionToIndex,\n  );\n  const exclusionIntervalsByFrame = await buildFrameExclusionIntervals(\n    page,\n    context,\n    sessionToIndex,\n    ignoredNodesByFrame,\n  );\n  if (hasIgnoreSelectors) {\n    const scopedSnapshot = await tryScopedSnapshot(\n      page,\n      options,\n      context,\n      pierce,\n      sessionToIndex,\n      exclusionIntervalsByFrame,\n    );\n    if (scopedSnapshot) return scopedSnapshot;\n  }\n\n  const { perFrameMaps, perFrameOutlines } = await collectPerFrameMaps(\n    page,\n    context,\n    sessionToIndex,\n    options,\n    pierce,\n    framesInScope,\n    exclusionIntervalsByFrame,\n  );\n  const { absPrefix, iframeHostEncByChild } = await computeFramePrefixes(\n    page,\n    context,\n    perFrameMaps,\n    framesInScope,\n  );\n\n  return mergeFramesIntoSnapshot(\n    context,\n    perFrameMaps,\n    perFrameOutlines,\n    absPrefix,\n    iframeHostEncByChild,\n    framesInScope,\n  );\n}\n\n/**\n * Snapshot the current frame tree so downstream helpers have consistent topology\n * without re-querying CDP. The map is intentionally shallow (frameId → parentId)\n * so it is serializable/testable without holding on to CDP handles.\n */\nexport function buildFrameContext(page: Page): FrameContext {\n  const rootId = page.mainFrameId();\n  const frameTree = page.asProtocolFrameTree(rootId);\n  const parentByFrame: FrameParentIndex = new Map();\n  (function index(n: Protocol.Page.FrameTree, parent: string | null) {\n    parentByFrame.set(n.frame.id, parent);\n    for (const c of n.childFrames ?? []) index(c, n.frame.id);\n  })(frameTree, null);\n  const frames = page.listAllFrameIds();\n  return { rootId, parentByFrame, frames };\n}\n\n/**\n * Step 1 – scoped snapshot fast-path. If a selector is provided we try to:\n *  1) Resolve the selector (XPath or CSS) across iframes.\n *  2) Build DOM + AX data only for the owning frame.\n *  3) Bail out early when the selector's subtree satisfies the request.\n *\n * Returns `null` when scoping fails (e.g., selector miss) so the caller can\n * fall back to the full multi-frame snapshot.\n */\nexport async function tryScopedSnapshot(\n  page: Page,\n  options: SnapshotOptions | undefined,\n  context: FrameContext,\n  pierce: boolean,\n  sessionToIndex: Map<string, SessionDomIndex>,\n  exclusionIntervalsByFrame: ExclusionIntervalsByFrame,\n): Promise<HybridSnapshot | null> {\n  const requestedFocus = options?.focusSelector?.trim();\n  if (!requestedFocus) return null;\n\n  const logScopeFallback = () => {\n    v3Logger({\n      message: `Unable to narrow scope with selector. Falling back to using full DOM`,\n      level: 1,\n      auxiliary: {\n        arguments: {\n          value: `selector: ${options?.focusSelector?.trim()}`,\n          type: \"string\",\n        },\n      },\n    });\n  };\n\n  try {\n    let targetFrameId: string;\n    let tailSelector: string | undefined;\n    let absPrefix: string | undefined;\n\n    const looksLikeXPath =\n      /^xpath=/i.test(requestedFocus) || requestedFocus.startsWith(\"/\");\n    if (looksLikeXPath) {\n      const focus = normalizeXPath(requestedFocus);\n      const hit = await resolveFocusFrameAndTail(\n        page,\n        focus,\n        context.parentByFrame,\n        context.rootId,\n      );\n      targetFrameId = hit.targetFrameId;\n      tailSelector = hit.tailXPath || undefined;\n      absPrefix = hit.absPrefix;\n    } else {\n      const cssHit = await resolveCssFocusFrameAndTail(\n        page,\n        requestedFocus,\n        context.parentByFrame,\n        context.rootId,\n      );\n      targetFrameId = cssHit.targetFrameId;\n      tailSelector = cssHit.tailSelector || undefined;\n      absPrefix = cssHit.absPrefix;\n    }\n\n    const owningSess = ownerSession(page, targetFrameId);\n    const parentId = context.parentByFrame.get(targetFrameId);\n    const sameSessionAsParent =\n      !!parentId &&\n      ownerSession(page, parentId) === ownerSession(page, targetFrameId);\n    const { tagNameMap, xpathMap, scrollableMap } = await domMapsForSession(\n      owningSess,\n      targetFrameId,\n      pierce,\n      (fid, be) => `${page.getOrdinal(fid)}-${be}`,\n      sameSessionAsParent,\n    );\n\n    const { outline, urlMap, scopeApplied } = await a11yForFrame(\n      owningSess,\n      targetFrameId,\n      {\n        focusSelector: tailSelector || undefined,\n        isIgnoredBackendNode: makeIsIgnoredBackendNode(\n          targetFrameId,\n          ownerSessionIndexForFrame(page, targetFrameId, sessionToIndex),\n          exclusionIntervalsByFrame,\n        ),\n        tagNameMap,\n        experimental: options?.experimental ?? false,\n        scrollableMap,\n        encode: (backendNodeId) =>\n          `${page.getOrdinal(targetFrameId)}-${backendNodeId}`,\n      },\n    );\n\n    const scopedXpathMap: Record<string, string> = {};\n    const isIgnoredBackendNode = makeIsIgnoredBackendNode(\n      targetFrameId,\n      ownerSessionIndexForFrame(page, targetFrameId, sessionToIndex),\n      exclusionIntervalsByFrame,\n    );\n    const abs = absPrefix ?? \"\";\n    const isRoot = !abs || abs === \"/\";\n    if (isRoot) {\n      for (const [encId, xp] of Object.entries(xpathMap)) {\n        const backendNodeId = parseEncodedBackendNodeId(encId);\n        if (\n          typeof backendNodeId === \"number\" &&\n          isIgnoredBackendNode?.(backendNodeId)\n        ) {\n          continue;\n        }\n        scopedXpathMap[encId] = xp;\n      }\n    } else {\n      // Prefix relative XPaths so the scoped result matches the global encoding.\n      for (const [encId, xp] of Object.entries(xpathMap)) {\n        const backendNodeId = parseEncodedBackendNodeId(encId);\n        if (\n          typeof backendNodeId === \"number\" &&\n          isIgnoredBackendNode?.(backendNodeId)\n        ) {\n          continue;\n        }\n        scopedXpathMap[encId] = prefixXPath(abs, xp);\n      }\n    }\n\n    const scopedUrlMap: Record<string, string> = { ...urlMap };\n\n    const snapshot: HybridSnapshot = {\n      combinedTree: outline,\n      combinedXpathMap: scopedXpathMap,\n      combinedUrlMap: scopedUrlMap,\n      perFrame: [\n        {\n          frameId: targetFrameId,\n          outline,\n          xpathMap,\n          urlMap,\n        },\n      ],\n    };\n\n    if (scopeApplied) {\n      return snapshot;\n    }\n\n    logScopeFallback();\n  } catch {\n    logScopeFallback();\n  }\n  return null;\n}\n\n/**\n * Step 2 – call DOM.getDocument once per unique CDP session and hydrate the\n * result so per-frame slices can share the structure. We key by session id\n * because same process iframes live inside the same session.\n */\nexport async function buildSessionIndexes(\n  page: Page,\n  frames: string[],\n  pierce: boolean,\n): Promise<Map<string, SessionDomIndex>> {\n  const sessionToIndex = new Map<string, SessionDomIndex>();\n  const sessionById = new Map<string, CDPSessionLike>();\n  for (const frameId of frames) {\n    const sess = ownerSession(page, frameId);\n    const sid = sess.id ?? \"root\";\n    if (!sessionById.has(sid)) sessionById.set(sid, sess);\n  }\n  for (const [sid, sess] of sessionById.entries()) {\n    const idx = await buildSessionDomIndex(sess, pierce);\n    sessionToIndex.set(sid, idx);\n  }\n  return sessionToIndex;\n}\n\n/**\n * Step 3 – derive per-frame DOM maps and accessibility outlines.\n * Each frame:\n *  - slices the shared session index down to its document root\n *  - builds frame-aware encoded ids (ordinal-backendNodeId)\n *  - collects tag/xpath/scrollability maps for DOM-based lookups\n *  - fetches its AX tree to produce outlines and URL maps\n */\nexport async function collectPerFrameMaps(\n  page: Page,\n  context: FrameContext,\n  sessionToIndex: Map<string, SessionDomIndex>,\n  options: SnapshotOptions | undefined,\n  pierce: boolean,\n  frameIds: string[],\n  exclusionIntervalsByFrame: ExclusionIntervalsByFrame,\n): Promise<{\n  perFrameMaps: Map<string, FrameDomMaps>;\n  perFrameOutlines: Array<{ frameId: string; outline: string }>;\n}> {\n  const perFrameMaps = new Map<string, FrameDomMaps>();\n  const perFrameOutlines: Array<{ frameId: string; outline: string }> = [];\n\n  for (const frameId of frameIds) {\n    const sess = ownerSession(page, frameId);\n    const sid = sess.id ?? \"root\";\n    let idx = sessionToIndex.get(sid);\n    if (!idx) {\n      idx = await buildSessionDomIndex(sess, pierce);\n      sessionToIndex.set(sid, idx);\n    }\n\n    const parentId = context.parentByFrame.get(frameId);\n    const sameSessionAsParent =\n      !!parentId && ownerSession(page, parentId) === sess;\n\n    const docRootBe = await resolveFrameDocRootBackendId(\n      page,\n      frameId,\n      idx,\n      sameSessionAsParent,\n    );\n\n    const tagNameMap: Record<string, string> = {};\n    const xpathMap: Record<string, string> = {};\n    const scrollableMap: Record<string, boolean> = {};\n    const isIgnoredBackendNode = makeIsIgnoredBackendNode(\n      frameId,\n      idx,\n      exclusionIntervalsByFrame,\n    );\n    const enc = (be: number) => `${page.getOrdinal(frameId)}-${be}`;\n    const baseAbs = idx.absByBe.get(docRootBe) ?? \"/\";\n\n    for (const [be, nodeAbs] of idx.absByBe.entries()) {\n      const nodeDocRoot = idx.docRootOf.get(be);\n      if (nodeDocRoot !== docRootBe) continue;\n      if (isIgnoredBackendNode?.(be)) continue;\n\n      // Translate absolute XPaths into document-relative ones for this frame.\n      const rel = relativizeXPath(baseAbs, nodeAbs);\n      const key = enc(be);\n      xpathMap[key] = rel;\n      const tag = idx.tagByBe.get(be);\n      if (tag) tagNameMap[key] = tag;\n      if (idx.scrollByBe.get(be)) scrollableMap[key] = true;\n    }\n\n    const { outline, urlMap } = await a11yForFrame(sess, frameId, {\n      isIgnoredBackendNode,\n      experimental: options?.experimental ?? false,\n      tagNameMap,\n      scrollableMap,\n      encode: (backendNodeId) => `${page.getOrdinal(frameId)}-${backendNodeId}`,\n    });\n\n    perFrameOutlines.push({ frameId, outline });\n    perFrameMaps.set(frameId, { tagNameMap, xpathMap, scrollableMap, urlMap });\n  }\n\n  return { perFrameMaps, perFrameOutlines };\n}\n\nexport async function resolveIgnoredNodes(\n  page: Page,\n  ignoreSelectors: string[] | undefined,\n  context: FrameContext,\n  sessionToIndex: Map<string, SessionDomIndex>,\n): Promise<IgnoredNodeMap> {\n  const ignoredNodesByFrame: IgnoredNodeMap = new Map();\n\n  for (const rawSelector of ignoreSelectors ?? []) {\n    const selector = rawSelector.trim();\n    if (!selector) continue;\n\n    try {\n      const resolved = await resolveIgnoredNodesForSelector(\n        page,\n        selector,\n        context,\n        sessionToIndex,\n      );\n      for (const match of resolved) {\n        const nodes =\n          ignoredNodesByFrame.get(match.frameId) ?? new Set<number>();\n        nodes.add(match.backendNodeId);\n        ignoredNodesByFrame.set(match.frameId, nodes);\n      }\n    } catch {\n      continue;\n    }\n  }\n\n  return ignoredNodesByFrame;\n}\n\nasync function resolveIgnoredNodesForSelector(\n  page: Page,\n  selector: string,\n  context: FrameContext,\n  sessionToIndex: Map<string, SessionDomIndex>,\n): Promise<Array<{ frameId: string; backendNodeId: number }>> {\n  const looksLikeXPath = /^xpath=/i.test(selector) || selector.startsWith(\"/\");\n\n  if (looksLikeXPath) {\n    const hit = await resolveFocusFrameAndTail(\n      page,\n      normalizeXPath(selector),\n      context.parentByFrame,\n      context.rootId,\n    );\n    const targetFrameId = hit.targetFrameId;\n    const tailXPath = hit.tailXPath || \"/\";\n    if (tailXPath === \"/\") {\n      const idx = ownerSessionIndexForFrame(\n        page,\n        targetFrameId,\n        sessionToIndex,\n      );\n      if (!idx) return [];\n      const parentId = context.parentByFrame.get(targetFrameId);\n      const sameSessionAsParent =\n        !!parentId &&\n        ownerSession(page, parentId) === ownerSession(page, targetFrameId);\n      const backendNodeId = await resolveFrameDocRootBackendId(\n        page,\n        targetFrameId,\n        idx,\n        sameSessionAsParent,\n      );\n      return [{ frameId: targetFrameId, backendNodeId }];\n    }\n    return resolveIgnoredNodesInFrame(page, targetFrameId, {\n      kind: \"xpath\",\n      value: tailXPath,\n    });\n  }\n\n  const hit = await resolveCssFocusFrameAndTail(\n    page,\n    selector,\n    context.parentByFrame,\n    context.rootId,\n  );\n  const targetFrameId = hit.targetFrameId;\n  return resolveIgnoredNodesInFrame(page, targetFrameId, {\n    kind: \"css\",\n    value: hit.tailSelector || selector,\n  });\n}\n\nasync function resolveIgnoredNodesInFrame(\n  page: Page,\n  frameId: string,\n  query: SelectorQuery,\n): Promise<Array<{ frameId: string; backendNodeId: number }>> {\n  const session = ownerSession(page, frameId);\n  const frame = new Frame(session, frameId, \"\", false);\n  const resolver = new FrameSelectorResolver(frame);\n  const resolvedNodes = await resolver.resolveAll(query);\n  if (!resolvedNodes.length) return [];\n\n  const backendNodeIds = await describeResolvedNodes(session, resolvedNodes);\n  return backendNodeIds.map((backendNodeId) => ({ frameId, backendNodeId }));\n}\n\nasync function describeResolvedNodes(\n  session: CDPSessionLike,\n  resolvedNodes: ResolvedNode[],\n): Promise<number[]> {\n  const backendNodeIds = new Set<number>();\n\n  try {\n    for (const resolvedNode of resolvedNodes) {\n      const desc = await session.send<Protocol.DOM.DescribeNodeResponse>(\n        \"DOM.describeNode\",\n        { objectId: resolvedNode.objectId },\n      );\n      const backendNodeId = desc.node.backendNodeId;\n      if (typeof backendNodeId === \"number\") {\n        backendNodeIds.add(backendNodeId);\n      }\n    }\n  } finally {\n    await Promise.all(\n      resolvedNodes.map((resolvedNode) =>\n        session\n          .send(\"Runtime.releaseObject\", { objectId: resolvedNode.objectId })\n          .catch(() => {}),\n      ),\n    );\n  }\n\n  return [...backendNodeIds];\n}\n\nexport async function buildFrameExclusionIntervals(\n  page: Page,\n  context: FrameContext,\n  sessionToIndex: Map<string, SessionDomIndex>,\n  ignoredNodesByFrame: IgnoredNodeMap,\n): Promise<ExclusionIntervalsByFrame> {\n  const intervalsByFrame: ExclusionIntervalsByFrame = new Map();\n  if (!ignoredNodesByFrame.size) return intervalsByFrame;\n  const childFramesByParent = await resolveChildFramesByParent(page, context);\n  const excludedFrames = new Set<string>();\n\n  const pushInterval = (frameId: string, start: number, end: number) => {\n    const intervals = intervalsByFrame.get(frameId) ?? [];\n    intervals.push({ start, end });\n    intervalsByFrame.set(frameId, intervals);\n  };\n\n  const excludeFrameSubtree = async (frameId: string): Promise<void> => {\n    if (excludedFrames.has(frameId)) return;\n    excludedFrames.add(frameId);\n\n    const idx = ownerSessionIndexForFrame(page, frameId, sessionToIndex);\n    if (!idx) return;\n    const parentId = context.parentByFrame.get(frameId);\n    const sameSessionAsParent =\n      !!parentId &&\n      ownerSession(page, parentId) === ownerSession(page, frameId);\n    const docRootBe = await resolveFrameDocRootBackendId(\n      page,\n      frameId,\n      idx,\n      sameSessionAsParent,\n    );\n    const start = idx.enterByBe.get(docRootBe);\n    const end = idx.exitByBe.get(docRootBe);\n    if (typeof start === \"number\" && typeof end === \"number\") {\n      pushInterval(frameId, start, end);\n    }\n\n    for (const childFrameId of listChildrenOf(context.parentByFrame, frameId)) {\n      await excludeFrameSubtree(childFrameId);\n    }\n  };\n\n  const excludeIgnoredNode = async (\n    frameId: string,\n    backendNodeId: number,\n  ): Promise<void> => {\n    const idx = ownerSessionIndexForFrame(page, frameId, sessionToIndex);\n    if (!idx) return;\n    const start = idx.enterByBe.get(backendNodeId);\n    const end = idx.exitByBe.get(backendNodeId);\n    if (typeof start !== \"number\" || typeof end !== \"number\") return;\n\n    pushInterval(frameId, start, end);\n    for (const childFrame of childFramesByParent.get(frameId) ?? []) {\n      const hostEnter = idx.enterByBe.get(childFrame.hostBackendNodeId);\n      if (typeof hostEnter !== \"number\") continue;\n      if (hostEnter < start || hostEnter > end) continue;\n      await excludeFrameSubtree(childFrame.childFrameId);\n    }\n  };\n\n  for (const [frameId, backendNodeIds] of ignoredNodesByFrame.entries()) {\n    for (const backendNodeId of backendNodeIds) {\n      await excludeIgnoredNode(frameId, backendNodeId);\n    }\n  }\n\n  for (const [frameId, intervals] of intervalsByFrame.entries()) {\n    intervals.sort((a, b) => a.start - b.start || a.end - b.end);\n    const merged: Interval[] = [];\n    for (const interval of intervals) {\n      const prev = merged[merged.length - 1];\n      if (!prev || interval.start > prev.end) {\n        merged.push({ ...interval });\n        continue;\n      }\n      if (interval.end > prev.end) prev.end = interval.end;\n    }\n    intervalsByFrame.set(frameId, merged);\n  }\n\n  return intervalsByFrame;\n}\n\nasync function resolveChildFramesByParent(\n  page: Page,\n  context: FrameContext,\n): Promise<ChildFramesByParent> {\n  const childFramesByParent: ChildFramesByParent = new Map();\n\n  for (const frameId of context.frames) {\n    const parentId = context.parentByFrame.get(frameId);\n    if (!parentId) continue;\n\n    const session = parentSession(page, context.parentByFrame, frameId);\n    if (!session) continue;\n\n    try {\n      const { backendNodeId } = await session.send<{ backendNodeId?: number }>(\n        \"DOM.getFrameOwner\",\n        { frameId },\n      );\n      if (typeof backendNodeId !== \"number\") continue;\n      const childFrames = childFramesByParent.get(parentId) ?? [];\n      childFrames.push({\n        childFrameId: frameId,\n        hostBackendNodeId: backendNodeId,\n      });\n      childFramesByParent.set(parentId, childFrames);\n    } catch {\n      continue;\n    }\n  }\n\n  return childFramesByParent;\n}\n\nfunction makeIsIgnoredBackendNode(\n  frameId: string,\n  idx: SessionDomIndex | undefined,\n  exclusionIntervalsByFrame: ExclusionIntervalsByFrame,\n): ((backendNodeId: number) => boolean) | undefined {\n  if (!idx) return undefined;\n  const intervals = exclusionIntervalsByFrame.get(frameId);\n  if (!intervals?.length) return undefined;\n\n  return (backendNodeId: number): boolean => {\n    const enter = idx.enterByBe.get(backendNodeId);\n    if (typeof enter !== \"number\") return false;\n\n    let lo = 0;\n    let hi = intervals.length - 1;\n    while (lo <= hi) {\n      const mid = (lo + hi) >> 1;\n      const interval = intervals[mid]!;\n      if (enter < interval.start) {\n        hi = mid - 1;\n      } else if (enter > interval.end) {\n        lo = mid + 1;\n      } else {\n        return true;\n      }\n    }\n    return false;\n  };\n}\n\nfunction parseEncodedBackendNodeId(encodedId: string): number | undefined {\n  const parts = encodedId.split(\"-\");\n  if (parts.length !== 2) return undefined;\n  const backendNodeId = Number(parts[1]);\n  return Number.isFinite(backendNodeId) ? backendNodeId : undefined;\n}\n\nfunction ownerSessionIndexForFrame(\n  page: Page,\n  frameId: string,\n  sessionToIndex: Map<string, SessionDomIndex>,\n): SessionDomIndex | undefined {\n  const session = ownerSession(page, frameId);\n  return sessionToIndex.get(session.id ?? \"root\");\n}\n\nasync function resolveFrameDocRootBackendId(\n  page: Page,\n  frameId: string,\n  idx: SessionDomIndex,\n  sameSessionAsParent: boolean,\n): Promise<number> {\n  if (!sameSessionAsParent) return idx.rootBackend;\n  const session = ownerSession(page, frameId);\n  try {\n    const { backendNodeId } = await session.send<{ backendNodeId?: number }>(\n      \"DOM.getFrameOwner\",\n      { frameId },\n    );\n    if (typeof backendNodeId === \"number\") {\n      const docRootBe = idx.contentDocRootByIframe.get(backendNodeId);\n      if (typeof docRootBe === \"number\") return docRootBe;\n    }\n  } catch {\n    //\n  }\n  return idx.rootBackend;\n}\n\n/**\n * Step 4 – walk the frame tree (parent-first) to compute absolute prefixes for\n * every frame. The prefix is the absolute XPath of the iframe element hosting\n * the frame, so we can later convert relative XPaths into cross-frame ones.\n */\nexport async function computeFramePrefixes(\n  page: Page,\n  context: FrameContext,\n  perFrameMaps: Map<string, FrameDomMaps>,\n  frameIds: string[],\n): Promise<{\n  absPrefix: Map<string, string>;\n  iframeHostEncByChild: Map<string, string>;\n}> {\n  const absPrefix = new Map<string, string>();\n  const iframeHostEncByChild = new Map<string, string>();\n  absPrefix.set(context.rootId, \"\");\n  const included = new Set(frameIds);\n\n  const queue: string[] = [];\n  if (included.has(context.rootId)) {\n    queue.push(context.rootId);\n  }\n\n  while (queue.length) {\n    const parent = queue.shift()!;\n    const parentAbs = absPrefix.get(parent)!;\n\n    for (const child of context.frames) {\n      if (!included.has(child)) continue;\n      if (context.parentByFrame.get(child) !== parent) continue;\n      queue.push(child);\n\n      const parentSess = parentSession(page, context.parentByFrame, child);\n\n      const ownerBackendNodeId = await (async () => {\n        try {\n          const { backendNodeId } = await parentSess.send<{\n            backendNodeId?: number;\n          }>(\"DOM.getFrameOwner\", { frameId: child });\n          return backendNodeId;\n        } catch {\n          return undefined;\n        }\n      })();\n\n      if (!ownerBackendNodeId) {\n        // OOPIFs resolved via a different session inherit the parent prefix.\n        absPrefix.set(child, parentAbs);\n        continue;\n      }\n\n      const parentDom = perFrameMaps.get(parent);\n      const iframeEnc = `${page.getOrdinal(parent)}-${ownerBackendNodeId}`;\n      const iframeXPath = parentDom?.xpathMap[iframeEnc];\n\n      const childAbs = iframeXPath\n        ? prefixXPath(parentAbs || \"/\", iframeXPath)\n        : parentAbs;\n\n      absPrefix.set(child, childAbs);\n      iframeHostEncByChild.set(child, iframeEnc);\n    }\n  }\n\n  return { absPrefix, iframeHostEncByChild };\n}\n\n/**\n * Step 5 – merge per-frame maps into the combined snapshot payload. We prefix\n * each frame's relative XPaths with the absolute path collected in step 4,\n * merge URL maps, and stitch text outlines by nesting child trees under the\n * encoded id of their parent iframe host.\n */\nexport function mergeFramesIntoSnapshot(\n  context: FrameContext,\n  perFrameMaps: Map<string, FrameDomMaps>,\n  perFrameOutlines: Array<{ frameId: string; outline: string }>,\n  absPrefix: Map<string, string>,\n  iframeHostEncByChild: Map<string, string>,\n  frameIds: string[],\n): HybridSnapshot {\n  const combinedXpathMap: Record<string, string> = {};\n  const combinedUrlMap: Record<string, string> = {};\n\n  for (const frameId of frameIds) {\n    const maps = perFrameMaps.get(frameId);\n    if (!maps) continue;\n\n    const abs = absPrefix.get(frameId) ?? \"\";\n    const isRoot = abs === \"\" || abs === \"/\";\n\n    if (isRoot) {\n      Object.assign(combinedXpathMap, maps.xpathMap);\n      Object.assign(combinedUrlMap, maps.urlMap);\n      continue;\n    }\n\n    for (const [encId, xp] of Object.entries(maps.xpathMap)) {\n      combinedXpathMap[encId] = prefixXPath(abs, xp);\n    }\n    Object.assign(combinedUrlMap, maps.urlMap);\n  }\n\n  const idToTree = new Map<string, string>();\n  for (const { frameId, outline } of perFrameOutlines) {\n    const parentEnc = iframeHostEncByChild.get(frameId);\n    // The key is the parent iframe's encoded id so injectSubtrees can nest lines.\n    if (parentEnc) idToTree.set(parentEnc, outline);\n  }\n\n  const rootOutline =\n    perFrameOutlines.find((o) => o.frameId === context.rootId)?.outline ??\n    perFrameOutlines[0]?.outline ??\n    \"\";\n  const combinedTree = injectSubtrees(rootOutline, idToTree);\n\n  return {\n    combinedTree,\n    combinedXpathMap,\n    combinedUrlMap,\n    perFrame: perFrameOutlines.map(({ frameId, outline }) => {\n      const maps = perFrameMaps.get(frameId);\n      return {\n        frameId,\n        outline,\n        xpathMap: maps?.xpathMap ?? {},\n        urlMap: maps?.urlMap ?? {},\n      };\n    }),\n  };\n}\n"]}