@browserbasehq/orca 3.0.9-alpha-4 → 3.1.0-patch.0

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

@@ -0,0 +1,336 @@
+import { v3Logger } from "../../../logger.js";
+import { a11yForFrame } from "./a11yTree.js";
+import { resolveCssFocusFrameAndTail, resolveFocusFrameAndTail, } from "./focusSelectors.js";
+import { buildSessionDomIndex, domMapsForSession, relativizeXPath, } from "./domTree.js";
+import { injectSubtrees } from "./treeFormatUtils.js";
+import { ownerSession, parentSession } from "./sessions.js";
+import { normalizeXPath, prefixXPath } from "./xpathUtils.js";
+/**
+ * Capture a hybrid DOM + Accessibility snapshot for the provided page.
+ *
+ * Flow overview:
+ * 1. (Optional) Scope directly to a requested selector. We walk iframe hops to
+ *    find the owning frame, build just that frame’s DOM + AX tree, and bail out
+ *    early when the subtree satisfies the caller.
+ * 2. Build DOM indexes for every unique CDP session. DOM.getDocument is called
+ *    once per session and hydrated so per-frame slices can share the result.
+ * 3. Slice each frame’s DOM data from its session index and fetch its AX tree.
+ *    This yields relative XPath/tag/url maps for the document rooted at that frame.
+ * 4. Walk the frame tree to compute absolute iframe prefixes. Every child frame
+ *    needs the XPath of the iframe element that hosts it so we can prefix maps.
+ * 5. Merge all per-frame results into global combined maps and stitch the text
+ *    outline. The final payload mirrors the legacy shape but is built in layers.
+ *
+ * Each numbered block below references the step above for easier debugging.
+ */
+export async function captureHybridSnapshot(page, options) {
+    const pierce = options?.pierceShadow ?? true;
+    const includeIframes = options?.includeIframes !== false;
+    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);
+    }
+    const sessionToIndex = await buildSessionIndexes(page, framesInScope, pierce);
+    const { perFrameMaps, perFrameOutlines } = await collectPerFrameMaps(page, context, sessionToIndex, options, pierce, framesInScope);
+    const { absPrefix, iframeHostEncByChild } = await computeFramePrefixes(page, context, perFrameMaps, framesInScope);
+    return mergeFramesIntoSnapshot(context, perFrameMaps, perFrameOutlines, absPrefix, iframeHostEncByChild, framesInScope);
+}
+/**
+ * Snapshot the current frame tree so downstream helpers have consistent topology
+ * without re-querying CDP. The map is intentionally shallow (frameId → parentId)
+ * so it is serializable/testable without holding on to CDP handles.
+ */
+export function buildFrameContext(page) {
+    const rootId = page.mainFrameId();
+    const frameTree = page.asProtocolFrameTree(rootId);
+    const parentByFrame = new Map();
+    (function index(n, parent) {
+        parentByFrame.set(n.frame.id, parent);
+        for (const c of n.childFrames ?? [])
+            index(c, n.frame.id);
+    })(frameTree, null);
+    const frames = page.listAllFrameIds();
+    return { rootId, parentByFrame, frames };
+}
+/**
+ * Step 1 – scoped snapshot fast-path. If a selector is provided we try to:
+ *  1) Resolve the selector (XPath or CSS) across iframes.
+ *  2) Build DOM + AX data only for the owning frame.
+ *  3) Bail out early when the selector's subtree satisfies the request.
+ *
+ * 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) {
+    const requestedFocus = options?.focusSelector?.trim();
+    if (!requestedFocus)
+        return null;
+    const logScopeFallback = () => {
+        v3Logger({
+            message: `Unable to narrow scope with selector. Falling back to using full DOM`,
+            level: 1,
+            auxiliary: {
+                arguments: {
+                    value: `selector: ${options?.focusSelector?.trim()}`,
+                    type: "string",
+                },
+            },
+        });
+    };
+    try {
+        let targetFrameId;
+        let tailSelector;
+        let absPrefix;
+        const looksLikeXPath = /^xpath=/i.test(requestedFocus) || requestedFocus.startsWith("/");
+        if (looksLikeXPath) {
+            const focus = normalizeXPath(requestedFocus);
+            const hit = await resolveFocusFrameAndTail(page, focus, context.parentByFrame, context.rootId);
+            targetFrameId = hit.targetFrameId;
+            tailSelector = hit.tailXPath || undefined;
+            absPrefix = hit.absPrefix;
+        }
+        else {
+            const cssHit = await resolveCssFocusFrameAndTail(page, requestedFocus, context.parentByFrame, context.rootId);
+            targetFrameId = cssHit.targetFrameId;
+            tailSelector = cssHit.tailSelector || undefined;
+            absPrefix = cssHit.absPrefix;
+        }
+        const owningSess = ownerSession(page, targetFrameId);
+        const parentId = context.parentByFrame.get(targetFrameId);
+        const sameSessionAsParent = !!parentId &&
+            ownerSession(page, parentId) === ownerSession(page, targetFrameId);
+        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,
+            tagNameMap,
+            experimental: options?.experimental ?? false,
+            scrollableMap,
+            encode: (backendNodeId) => `${page.getOrdinal(targetFrameId)}-${backendNodeId}`,
+        });
+        const scopedXpathMap = {};
+        const abs = absPrefix ?? "";
+        const isRoot = !abs || abs === "/";
+        if (isRoot) {
+            Object.assign(scopedXpathMap, xpathMap);
+        }
+        else {
+            // Prefix relative XPaths so the scoped result matches the global encoding.
+            for (const [encId, xp] of Object.entries(xpathMap)) {
+                scopedXpathMap[encId] = prefixXPath(abs, xp);
+            }
+        }
+        const scopedUrlMap = { ...urlMap };
+        const snapshot = {
+            combinedTree: outline,
+            combinedXpathMap: scopedXpathMap,
+            combinedUrlMap: scopedUrlMap,
+            perFrame: [
+                {
+                    frameId: targetFrameId,
+                    outline,
+                    xpathMap,
+                    urlMap,
+                },
+            ],
+        };
+        if (scopeApplied) {
+            return snapshot;
+        }
+        logScopeFallback();
+    }
+    catch {
+        logScopeFallback();
+    }
+    return null;
+}
+/**
+ * Step 2 – call DOM.getDocument once per unique CDP session and hydrate the
+ * result so per-frame slices can share the structure. We key by session id
+ * because same process iframes live inside the same session.
+ */
+export async function buildSessionIndexes(page, frames, pierce) {
+    const sessionToIndex = new Map();
+    const sessionById = new Map();
+    for (const frameId of frames) {
+        const sess = ownerSession(page, frameId);
+        const sid = sess.id ?? "root";
+        if (!sessionById.has(sid))
+            sessionById.set(sid, sess);
+    }
+    for (const [sid, sess] of sessionById.entries()) {
+        const idx = await buildSessionDomIndex(sess, pierce);
+        sessionToIndex.set(sid, idx);
+    }
+    return sessionToIndex;
+}
+/**
+ * Step 3 – derive per-frame DOM maps and accessibility outlines.
+ * Each frame:
+ *  - slices the shared session index down to its document root
+ *  - builds frame-aware encoded ids (ordinal-backendNodeId)
+ *  - 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) {
+    const perFrameMaps = new Map();
+    const perFrameOutlines = [];
+    for (const frameId of frameIds) {
+        const sess = ownerSession(page, frameId);
+        const sid = sess.id ?? "root";
+        let idx = sessionToIndex.get(sid);
+        if (!idx) {
+            idx = await buildSessionDomIndex(sess, pierce);
+            sessionToIndex.set(sid, idx);
+        }
+        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 tagNameMap = {};
+        const xpathMap = {};
+        const scrollableMap = {};
+        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;
+            // Translate absolute XPaths into document-relative ones for this frame.
+            const rel = relativizeXPath(baseAbs, nodeAbs);
+            const key = enc(be);
+            xpathMap[key] = rel;
+            const tag = idx.tagByBe.get(be);
+            if (tag)
+                tagNameMap[key] = tag;
+            if (idx.scrollByBe.get(be))
+                scrollableMap[key] = true;
+        }
+        const { outline, urlMap } = await a11yForFrame(sess, frameId, {
+            experimental: options?.experimental ?? false,
+            tagNameMap,
+            scrollableMap,
+            encode: (backendNodeId) => `${page.getOrdinal(frameId)}-${backendNodeId}`,
+        });
+        perFrameOutlines.push({ frameId, outline });
+        perFrameMaps.set(frameId, { tagNameMap, xpathMap, scrollableMap, urlMap });
+    }
+    return { perFrameMaps, perFrameOutlines };
+}
+/**
+ * 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
+ * the frame, so we can later convert relative XPaths into cross-frame ones.
+ */
+export async function computeFramePrefixes(page, context, perFrameMaps, frameIds) {
+    const absPrefix = new Map();
+    const iframeHostEncByChild = new Map();
+    absPrefix.set(context.rootId, "");
+    const included = new Set(frameIds);
+    const queue = [];
+    if (included.has(context.rootId)) {
+        queue.push(context.rootId);
+    }
+    while (queue.length) {
+        const parent = queue.shift();
+        const parentAbs = absPrefix.get(parent);
+        for (const child of context.frames) {
+            if (!included.has(child))
+                continue;
+            if (context.parentByFrame.get(child) !== parent)
+                continue;
+            queue.push(child);
+            const parentSess = parentSession(page, context.parentByFrame, child);
+            const ownerBackendNodeId = await (async () => {
+                try {
+                    const { backendNodeId } = await parentSess.send("DOM.getFrameOwner", { frameId: child });
+                    return backendNodeId;
+                }
+                catch {
+                    return undefined;
+                }
+            })();
+            if (!ownerBackendNodeId) {
+                // OOPIFs resolved via a different session inherit the parent prefix.
+                absPrefix.set(child, parentAbs);
+                continue;
+            }
+            const parentDom = perFrameMaps.get(parent);
+            const iframeEnc = `${page.getOrdinal(parent)}-${ownerBackendNodeId}`;
+            const iframeXPath = parentDom?.xpathMap[iframeEnc];
+            const childAbs = iframeXPath
+                ? prefixXPath(parentAbs || "/", iframeXPath)
+                : parentAbs;
+            absPrefix.set(child, childAbs);
+            iframeHostEncByChild.set(child, iframeEnc);
+        }
+    }
+    return { absPrefix, iframeHostEncByChild };
+}
+/**
+ * Step 5 – merge per-frame maps into the combined snapshot payload. We prefix
+ * each frame's relative XPaths with the absolute path collected in step 4,
+ * merge URL maps, and stitch text outlines by nesting child trees under the
+ * encoded id of their parent iframe host.
+ */
+export function mergeFramesIntoSnapshot(context, perFrameMaps, perFrameOutlines, absPrefix, iframeHostEncByChild, frameIds) {
+    const combinedXpathMap = {};
+    const combinedUrlMap = {};
+    for (const frameId of frameIds) {
+        const maps = perFrameMaps.get(frameId);
+        if (!maps)
+            continue;
+        const abs = absPrefix.get(frameId) ?? "";
+        const isRoot = abs === "" || abs === "/";
+        if (isRoot) {
+            Object.assign(combinedXpathMap, maps.xpathMap);
+            Object.assign(combinedUrlMap, maps.urlMap);
+            continue;
+        }
+        for (const [encId, xp] of Object.entries(maps.xpathMap)) {
+            combinedXpathMap[encId] = prefixXPath(abs, xp);
+        }
+        Object.assign(combinedUrlMap, maps.urlMap);
+    }
+    const idToTree = new Map();
+    for (const { frameId, outline } of perFrameOutlines) {
+        const parentEnc = iframeHostEncByChild.get(frameId);
+        // The key is the parent iframe's encoded id so injectSubtrees can nest lines.
+        if (parentEnc)
+            idToTree.set(parentEnc, outline);
+    }
+    const rootOutline = perFrameOutlines.find((o) => o.frameId === context.rootId)?.outline ??
+        perFrameOutlines[0]?.outline ??
+        "";
+    const combinedTree = injectSubtrees(rootOutline, idToTree);
+    return {
+        combinedTree,
+        combinedXpathMap,
+        combinedUrlMap,
+        perFrame: perFrameOutlines.map(({ frameId, outline }) => {
+            const maps = perFrameMaps.get(frameId);
+            return {
+                frameId,
+                outline,
+                xpathMap: maps?.xpathMap ?? {},
+                urlMap: maps?.urlMap ?? {},
+            };
+        }),
+    };
+}
+//# sourceMappingURL=capture.js.map

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

@@ -0,0 +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"]}

package/dist/esm/lib/v3/understudy/a11y/snapshot/coordinateResolver.d.ts

@@ -0,0 +1,7 @@
+import { Page } from "../../page.js";
+import type { ResolvedLocation } from "../../../types/private/snapshot.js";
+/**
+ * Resolve deepest node for a page coordinate and compute its absolute XPath across frames.
+ * More efficient than building a full hybrid snapshot when only a single node’s XPath is needed.
+ */
+export declare function resolveXpathForLocation(page: Page, x: number, y: number): Promise<ResolvedLocation | null>;

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

@@ -0,0 +1,129 @@
+import { executionContexts } from "../../executionContextRegistry.js";
+import { a11yScriptSources } from "../../../dom/build/a11yScripts.generated.js";
+import { buildA11yInvocation } from "../../a11yInvocation.js";
+import { listChildrenOf } from "./focusSelectors.js";
+import { buildAbsoluteXPathFromChain } from "./xpathUtils.js";
+/**
+ * Resolve deepest node for a page coordinate and compute its absolute XPath across frames.
+ * More efficient than building a full hybrid snapshot when only a single node’s XPath is needed.
+ */
+export async function resolveXpathForLocation(page, x, y) {
+    const tree = page.getFullFrameTree();
+    const parentByFrame = new Map();
+    (function index(n, parent) {
+        parentByFrame.set(n.frame.id, parent);
+        for (const c of n.childFrames ?? [])
+            index(c, n.frame.id);
+    })(tree, null);
+    const iframeChain = [];
+    let curFrameId = page.mainFrameId();
+    let curSession = page.getSessionForFrame(curFrameId);
+    let curX = x;
+    let curY = y;
+    for (let depth = 0; depth < 8; depth++) {
+        try {
+            await curSession.send("DOM.enable").catch(() => { });
+            let sx = 0;
+            let sy = 0;
+            try {
+                await curSession.send("Runtime.enable").catch(() => { });
+                const ctxId = await executionContexts
+                    .waitForMainWorld(curSession, curFrameId)
+                    .catch(() => { });
+                const scrollExpr = buildA11yInvocation("getScrollOffsets", []);
+                const evalParams = ctxId
+                    ? {
+                        contextId: ctxId,
+                        expression: scrollExpr,
+                        returnByValue: true,
+                    }
+                    : { expression: scrollExpr, returnByValue: true };
+                const { result } = await curSession.send("Runtime.evaluate", evalParams);
+                sx = Number(result?.value?.sx ?? 0);
+                sy = Number(result?.value?.sy ?? 0);
+            }
+            catch {
+                //
+            }
+            const xi = Math.max(0, Math.floor(curX + sx));
+            const yi = Math.max(0, Math.floor(curY + sy));
+            let res;
+            try {
+                res = await curSession.send("DOM.getNodeForLocation", {
+                    x: xi,
+                    y: yi,
+                    includeUserAgentShadowDOM: false,
+                    ignorePointerEventsNone: false,
+                });
+            }
+            catch {
+                return null;
+            }
+            const be = res?.backendNodeId;
+            const reportedFrameId = res?.frameId;
+            if (typeof be === "number" &&
+                reportedFrameId &&
+                reportedFrameId !== curFrameId) {
+                const abs = await buildAbsoluteXPathFromChain(iframeChain, curSession, be);
+                return abs
+                    ? { frameId: reportedFrameId, backendNodeId: be, absoluteXPath: abs }
+                    : null;
+            }
+            if (typeof be !== "number")
+                return null;
+            let matchedChild;
+            for (const fid of listChildrenOf(parentByFrame, curFrameId)) {
+                try {
+                    const { backendNodeId } = await curSession.send("DOM.getFrameOwner", { frameId: fid });
+                    if (backendNodeId === be) {
+                        matchedChild = fid;
+                        break;
+                    }
+                }
+                catch {
+                    continue;
+                }
+            }
+            if (!matchedChild) {
+                const abs = await buildAbsoluteXPathFromChain(iframeChain, curSession, be);
+                return abs
+                    ? { frameId: curFrameId, backendNodeId: be, absoluteXPath: abs }
+                    : null;
+            }
+            iframeChain.push({
+                parentSession: curSession,
+                iframeBackendNodeId: be,
+            });
+            let left = 0;
+            let top = 0;
+            try {
+                const { object } = await curSession.send("DOM.resolveNode", { backendNodeId: be });
+                const objectId = object?.objectId;
+                if (objectId) {
+                    const { result } = await curSession.send("Runtime.callFunctionOn", {
+                        objectId,
+                        functionDeclaration: a11yScriptSources.getBoundingRectLite,
+                        returnByValue: true,
+                    });
+                    left = Number(result?.value?.left ?? 0);
+                    top = Number(result?.value?.top ?? 0);
+                    await curSession
+                        .send("Runtime.releaseObject", { objectId })
+                        .catch(() => { });
+                }
+            }
+            catch {
+                //
+            }
+            curX = Math.max(0, curX - left);
+            curY = Math.max(0, curY - top);
+            curFrameId = matchedChild;
+            curSession = page.getSessionForFrame(curFrameId);
+        }
+        catch {
+            return null;
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=coordinateResolver.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"coordinateResolver.js","sourceRoot":"","sources":["../../../../../../../lib/v3/understudy/a11y/snapshot/coordinateResolver.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,iBAAiB,EAAE,MAAM,6CAA6C,CAAC;AAChF,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAE9D,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAC;AAE9D;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,IAAU,EACV,CAAS,EACT,CAAS;IAET,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAyB,CAAC;IACvD,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,IAAI,EAAE,IAAI,CAAC,CAAC;IAEf,MAAM,WAAW,GAGZ,EAAE,CAAC;IAER,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACpC,IAAI,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACrD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAEpD,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,CAAC;gBACH,MAAM,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACxD,MAAM,KAAK,GAAG,MAAM,iBAAiB;qBAClC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC;qBACxC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACnB,MAAM,UAAU,GAAG,mBAAmB,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,KAAK;oBACtB,CAAC,CAAC;wBACE,SAAS,EAAE,KAAK;wBAChB,UAAU,EAAE,UAAU;wBACtB,aAAa,EAAE,IAAI;qBACpB;oBACH,CAAC,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;gBACpD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAErC,kBAAkB,EAAE,UAAU,CAAC,CAAC;gBACnC,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;gBACpC,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,EAAE;YACJ,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;YAE9C,IAAI,GAA6D,CAAC;YAClE,IAAI,CAAC;gBACH,GAAG,GAAG,MAAM,UAAU,CAAC,IAAI,CAGxB,wBAAwB,EAAE;oBAC3B,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,yBAAyB,EAAE,KAAK;oBAChC,uBAAuB,EAAE,KAAK;iBAC/B,CAAC,CAAC;YACL,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,EAAE,GAAG,GAAG,EAAE,aAAa,CAAC;YAC9B,MAAM,eAAe,GAAG,GAAG,EAAE,OAAO,CAAC;YACrC,IACE,OAAO,EAAE,KAAK,QAAQ;gBACtB,eAAe;gBACf,eAAe,KAAK,UAAU,EAC9B,CAAC;gBACD,MAAM,GAAG,GAAG,MAAM,2BAA2B,CAC3C,WAAW,EACX,UAAU,EACV,EAAE,CACH,CAAC;gBACF,OAAO,GAAG;oBACR,CAAC,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE;oBACrE,CAAC,CAAC,IAAI,CAAC;YACX,CAAC;YAED,IAAI,OAAO,EAAE,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAExC,IAAI,YAAgC,CAAC;YACrC,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,aAAa,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC5D,IAAI,CAAC;oBACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAE5C,mBAAmB,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC1C,IAAI,aAAa,KAAK,EAAE,EAAE,CAAC;wBACzB,YAAY,GAAG,GAAG,CAAC;wBACnB,MAAM;oBACR,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,MAAM,2BAA2B,CAC3C,WAAW,EACX,UAAU,EACV,EAAE,CACH,CAAC;gBACF,OAAO,GAAG;oBACR,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE;oBAChE,CAAC,CAAC,IAAI,CAAC;YACX,CAAC;YAED,WAAW,CAAC,IAAI,CAAC;gBACf,aAAa,EAAE,UAAU;gBACzB,mBAAmB,EAAE,EAAE;aACxB,CAAC,CAAC;YAEH,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC;gBACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAErC,iBAAiB,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC7C,MAAM,QAAQ,GAAG,MAAM,EAAE,QAAQ,CAAC;gBAClC,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAErC,wBAAwB,EAAE;wBAC3B,QAAQ;wBACR,mBAAmB,EAAE,iBAAiB,CAAC,mBAAmB;wBAC1D,aAAa,EAAE,IAAI;qBACpB,CAAC,CAAC;oBACH,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;oBACxC,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;oBACtC,MAAM,UAAU;yBACb,IAAI,CAAC,uBAAuB,EAAE,EAAE,QAAQ,EAAE,CAAC;yBAC3C,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,EAAE;YACJ,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;YAChC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;YAC/B,UAAU,GAAG,YAAY,CAAC;YAC1B,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC","sourcesContent":["import type { Protocol } from \"devtools-protocol\";\nimport type { CDPSessionLike } from \"../../cdp.js\";\nimport { Page } from \"../../page.js\";\nimport { executionContexts } from \"../../executionContextRegistry.js\";\nimport { a11yScriptSources } from \"../../../dom/build/a11yScripts.generated.js\";\nimport { buildA11yInvocation } from \"../../a11yInvocation.js\";\nimport type { ResolvedLocation } from \"../../../types/private/snapshot.js\";\nimport { listChildrenOf } from \"./focusSelectors.js\";\nimport { buildAbsoluteXPathFromChain } from \"./xpathUtils.js\";\n\n/**\n * Resolve deepest node for a page coordinate and compute its absolute XPath across frames.\n * More efficient than building a full hybrid snapshot when only a single node’s XPath is needed.\n */\nexport async function resolveXpathForLocation(\n  page: Page,\n  x: number,\n  y: number,\n): Promise<ResolvedLocation | null> {\n  const tree = page.getFullFrameTree();\n  const parentByFrame = new Map<string, string | null>();\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  })(tree, null);\n\n  const iframeChain: Array<{\n    parentSession: CDPSessionLike;\n    iframeBackendNodeId: number;\n  }> = [];\n\n  let curFrameId = page.mainFrameId();\n  let curSession = page.getSessionForFrame(curFrameId);\n  let curX = x;\n  let curY = y;\n\n  for (let depth = 0; depth < 8; depth++) {\n    try {\n      await curSession.send(\"DOM.enable\").catch(() => {});\n\n      let sx = 0;\n      let sy = 0;\n      try {\n        await curSession.send(\"Runtime.enable\").catch(() => {});\n        const ctxId = await executionContexts\n          .waitForMainWorld(curSession, curFrameId)\n          .catch(() => {});\n        const scrollExpr = buildA11yInvocation(\"getScrollOffsets\", []);\n        const evalParams = ctxId\n          ? {\n              contextId: ctxId,\n              expression: scrollExpr,\n              returnByValue: true,\n            }\n          : { expression: scrollExpr, returnByValue: true };\n        const { result } = await curSession.send<{\n          result: { value?: { sx?: number; sy?: number } };\n        }>(\"Runtime.evaluate\", evalParams);\n        sx = Number(result?.value?.sx ?? 0);\n        sy = Number(result?.value?.sy ?? 0);\n      } catch {\n        //\n      }\n      const xi = Math.max(0, Math.floor(curX + sx));\n      const yi = Math.max(0, Math.floor(curY + sy));\n\n      let res: { backendNodeId?: number; frameId?: string } | undefined;\n      try {\n        res = await curSession.send<{\n          backendNodeId?: number;\n          frameId?: string;\n        }>(\"DOM.getNodeForLocation\", {\n          x: xi,\n          y: yi,\n          includeUserAgentShadowDOM: false,\n          ignorePointerEventsNone: false,\n        });\n      } catch {\n        return null;\n      }\n\n      const be = res?.backendNodeId;\n      const reportedFrameId = res?.frameId;\n      if (\n        typeof be === \"number\" &&\n        reportedFrameId &&\n        reportedFrameId !== curFrameId\n      ) {\n        const abs = await buildAbsoluteXPathFromChain(\n          iframeChain,\n          curSession,\n          be,\n        );\n        return abs\n          ? { frameId: reportedFrameId, backendNodeId: be, absoluteXPath: abs }\n          : null;\n      }\n\n      if (typeof be !== \"number\") return null;\n\n      let matchedChild: string | undefined;\n      for (const fid of listChildrenOf(parentByFrame, curFrameId)) {\n        try {\n          const { backendNodeId } = await curSession.send<{\n            backendNodeId?: number;\n          }>(\"DOM.getFrameOwner\", { frameId: fid });\n          if (backendNodeId === be) {\n            matchedChild = fid;\n            break;\n          }\n        } catch {\n          continue;\n        }\n      }\n\n      if (!matchedChild) {\n        const abs = await buildAbsoluteXPathFromChain(\n          iframeChain,\n          curSession,\n          be,\n        );\n        return abs\n          ? { frameId: curFrameId, backendNodeId: be, absoluteXPath: abs }\n          : null;\n      }\n\n      iframeChain.push({\n        parentSession: curSession,\n        iframeBackendNodeId: be,\n      });\n\n      let left = 0;\n      let top = 0;\n      try {\n        const { object } = await curSession.send<{\n          object: { objectId?: string };\n        }>(\"DOM.resolveNode\", { backendNodeId: be });\n        const objectId = object?.objectId;\n        if (objectId) {\n          const { result } = await curSession.send<{\n            result: { value?: { left: number; top: number } };\n          }>(\"Runtime.callFunctionOn\", {\n            objectId,\n            functionDeclaration: a11yScriptSources.getBoundingRectLite,\n            returnByValue: true,\n          });\n          left = Number(result?.value?.left ?? 0);\n          top = Number(result?.value?.top ?? 0);\n          await curSession\n            .send(\"Runtime.releaseObject\", { objectId })\n            .catch(() => {});\n        }\n      } catch {\n        //\n      }\n      curX = Math.max(0, curX - left);\n      curY = Math.max(0, curY - top);\n      curFrameId = matchedChild;\n      curSession = page.getSessionForFrame(curFrameId);\n    } catch {\n      return null;\n    }\n  }\n  return null;\n}\n"]}

package/dist/esm/lib/v3/understudy/a11y/snapshot/domTree.d.ts

@@ -0,0 +1,46 @@
+import type { Protocol } from "devtools-protocol";
+import type { CDPSessionLike } from "../../cdp.js";
+import type { SessionDomIndex } from "../../../types/private/snapshot.js";
+/**
+ * Determine if CDP truncated a node's children when streaming the DOM tree.
+ * childNodeCount stays accurate even when `children` are omitted; we use this to
+ * decide whether DOM.describeNode must be re-run for that node.
+ */
+export declare function shouldExpandNode(node: Protocol.DOM.Node): boolean;
+/** Merge an expanded DescribeNode payload back into the original shallow node. */
+export declare function mergeDomNodes(target: Protocol.DOM.Node, source: Protocol.DOM.Node): void;
+/** Helper that returns every nested collection we recurse through uniformly. */
+export declare function collectDomTraversalTargets(node: Protocol.DOM.Node): Protocol.DOM.Node[];
+/**
+ * Rehydrate a truncated DOM tree by repeatedly calling DOM.describeNode with
+ * decreasing depths. Any non-CBOR failure is surfaced as a StagehandDomProcessError.
+ */
+export declare function hydrateDomTree(session: CDPSessionLike, root: Protocol.DOM.Node, pierce: boolean): Promise<void>;
+/**
+ * Attempt DOM.getDocument with progressively shallower depths until CBOR stops
+ * complaining. When a shallower snapshot is returned we hydrate the missing
+ * branches so downstream DOM traversals see the full tree shape.
+ */
+export declare function getDomTreeWithFallback(session: CDPSessionLike, pierce: boolean): Promise<Protocol.DOM.Node>;
+/**
+ * Build tag name and XPath maps for a single frame session.
+ * EncodedId is produced by a frame-aware encoder provided by the caller.
+ */
+export declare function domMapsForSession(session: CDPSessionLike, frameId: string, pierce: boolean, encode: (fid: string, backendNodeId: number) => string, attemptOwnerLookup?: boolean): Promise<{
+    tagNameMap: Record<string, string>;
+    xpathMap: Record<string, string>;
+    scrollableMap: Record<string, boolean>;
+}>;
+/**
+ * Build an index of absolute XPath/tag metadata for an entire CDP session.
+ * Once the index is cached, per-frame slices are derived without extra DOM
+ * calls, which keeps snapshot capture linear in the number of frames.
+ */
+export declare function buildSessionDomIndex(session: CDPSessionLike, pierce: boolean): Promise<SessionDomIndex>;
+/**
+ * Relativize an absolute XPath against a document root's absolute path.
+ * When the node lives outside the document we return the absolute path as-is.
+ */
+export declare function relativizeXPath(baseAbs: string, nodeAbs: string): string;
+/** Find a node by backendNodeId inside a DOM.getDocument tree. */
+export declare function findNodeByBackendId(root: Protocol.DOM.Node, backendNodeId: number): Protocol.DOM.Node | undefined;