@browserbasehq/orca 3.1.0-patch.3 → 3.2.0-preview.1

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

@@ -0,0 +1,132 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.resolveXpathForLocation = resolveXpathForLocation;
+const executionContextRegistry_js_1 = require("../../executionContextRegistry.js");
+const a11yScripts_generated_js_1 = require("../../../dom/build/a11yScripts.generated.js");
+const a11yInvocation_js_1 = require("../../a11yInvocation.js");
+const focusSelectors_js_1 = require("./focusSelectors.js");
+const xpathUtils_js_1 = require("./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.
+ */
+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 executionContextRegistry_js_1.executionContexts
+                    .waitForMainWorld(curSession, curFrameId)
+                    .catch(() => { });
+                const scrollExpr = (0, a11yInvocation_js_1.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 (0, xpathUtils_js_1.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 (0, focusSelectors_js_1.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 (0, xpathUtils_js_1.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: a11yScripts_generated_js_1.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/cjs/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":";;AAcA,0DAsJC;AAjKD,mFAAsE;AACtE,0FAAgF;AAChF,+DAA8D;AAE9D,2DAAqD;AACrD,mDAA8D;AAE9D;;;GAGG;AACI,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,+CAAiB;qBAClC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC;qBACxC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACnB,MAAM,UAAU,GAAG,IAAA,uCAAmB,EAAC,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,IAAA,2CAA2B,EAC3C,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,IAAA,kCAAc,EAAC,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,IAAA,2CAA2B,EAC3C,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,4CAAiB,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/cjs/lib/v3/understudy/a11y/snapshot/domTree.js

@@ -0,0 +1,285 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.shouldExpandNode = shouldExpandNode;
+exports.mergeDomNodes = mergeDomNodes;
+exports.collectDomTraversalTargets = collectDomTraversalTargets;
+exports.hydrateDomTree = hydrateDomTree;
+exports.getDomTreeWithFallback = getDomTreeWithFallback;
+exports.domMapsForSession = domMapsForSession;
+exports.buildSessionDomIndex = buildSessionDomIndex;
+exports.relativizeXPath = relativizeXPath;
+exports.findNodeByBackendId = findNodeByBackendId;
+const sdkErrors_js_1 = require("../../../types/public/sdkErrors.js");
+const xpathUtils_js_1 = require("./xpathUtils.js");
+// starting from infinite depth (-1), exponentially shrink down to 1
+const DOM_DEPTH_ATTEMPTS = [-1, 256, 128, 64, 32, 16, 8, 4, 2, 1];
+const DESCRIBE_DEPTH_ATTEMPTS = [-1, 64, 32, 16, 8, 4, 2, 1];
+/** Identify CDP failures caused by deep DOM trees blowing the CBOR encoder stack. */
+function isCborStackError(message) {
+    return message.includes("CBOR: stack limit exceeded");
+}
+/**
+ * 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.
+ */
+function shouldExpandNode(node) {
+    const declaredChildren = node.childNodeCount ?? 0;
+    const realizedChildren = node.children?.length ?? 0;
+    return declaredChildren > realizedChildren;
+}
+/** Merge an expanded DescribeNode payload back into the original shallow node. */
+function mergeDomNodes(target, source) {
+    target.childNodeCount = source.childNodeCount ?? target.childNodeCount;
+    target.children = source.children ?? target.children;
+    target.shadowRoots = source.shadowRoots ?? target.shadowRoots;
+    target.contentDocument = source.contentDocument ?? target.contentDocument;
+}
+/** Helper that returns every nested collection we recurse through uniformly. */
+function collectDomTraversalTargets(node) {
+    const targets = [];
+    if (node.children)
+        targets.push(...node.children);
+    if (node.shadowRoots)
+        targets.push(...node.shadowRoots);
+    if (node.contentDocument)
+        targets.push(node.contentDocument);
+    return targets;
+}
+/**
+ * Rehydrate a truncated DOM tree by repeatedly calling DOM.describeNode with
+ * decreasing depths. Any non-CBOR failure is surfaced as a StagehandDomProcessError.
+ */
+async function hydrateDomTree(session, root, pierce) {
+    const stack = [root];
+    const expandedNodeIds = new Set();
+    const expandedBackendIds = new Set();
+    while (stack.length) {
+        const node = stack.pop();
+        const nodeId = typeof node.nodeId === "number" && node.nodeId > 0
+            ? node.nodeId
+            : undefined;
+        const backendId = typeof node.backendNodeId === "number" && node.backendNodeId > 0
+            ? node.backendNodeId
+            : undefined;
+        const seenByNode = nodeId ? expandedNodeIds.has(nodeId) : false;
+        const seenByBackend = !nodeId && backendId ? expandedBackendIds.has(backendId) : false;
+        if (seenByNode || seenByBackend)
+            continue;
+        if (nodeId)
+            expandedNodeIds.add(nodeId);
+        else if (backendId)
+            expandedBackendIds.add(backendId);
+        const needsExpansion = shouldExpandNode(node);
+        if (needsExpansion && (nodeId || backendId)) {
+            const describeParamsBase = nodeId
+                ? { nodeId }
+                : { backendNodeId: backendId };
+            let expanded = false;
+            for (const depth of DESCRIBE_DEPTH_ATTEMPTS) {
+                try {
+                    const described = await session.send("DOM.describeNode", {
+                        ...describeParamsBase,
+                        depth,
+                        pierce,
+                    });
+                    mergeDomNodes(node, described.node);
+                    if (!nodeId && described.node.nodeId && described.node.nodeId > 0) {
+                        node.nodeId = described.node.nodeId;
+                        expandedNodeIds.add(described.node.nodeId);
+                    }
+                    expanded = true;
+                    break;
+                }
+                catch (err) {
+                    const message = err instanceof Error ? err.message : String(err);
+                    if (isCborStackError(message)) {
+                        continue;
+                    }
+                    const identifier = nodeId ?? backendId ?? "unknown";
+                    throw new sdkErrors_js_1.StagehandDomProcessError(`Failed to expand DOM node ${identifier}: ${String(err)}`);
+                }
+            }
+            if (!expanded) {
+                const identifier = nodeId ?? backendId ?? "unknown";
+                throw new sdkErrors_js_1.StagehandDomProcessError(`Unable to expand DOM node ${identifier} after describeNode depth retries`);
+            }
+        }
+        for (const child of collectDomTraversalTargets(node)) {
+            stack.push(child);
+        }
+    }
+}
+/**
+ * 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.
+ */
+async function getDomTreeWithFallback(session, pierce) {
+    let lastCborMessage = "";
+    for (const depth of DOM_DEPTH_ATTEMPTS) {
+        try {
+            const { root } = await session.send("DOM.getDocument", { depth, pierce });
+            if (depth !== -1) {
+                await hydrateDomTree(session, root, pierce);
+            }
+            return root;
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            if (isCborStackError(message)) {
+                lastCborMessage = message;
+                continue;
+            }
+            throw err;
+        }
+    }
+    throw new sdkErrors_js_1.StagehandDomProcessError(lastCborMessage
+        ? `CDP DOM.getDocument failed after adaptive depth retries: ${lastCborMessage}`
+        : "CDP DOM.getDocument failed after adaptive depth retries.");
+}
+/**
+ * Build tag name and XPath maps for a single frame session.
+ * EncodedId is produced by a frame-aware encoder provided by the caller.
+ */
+async function domMapsForSession(session, frameId, pierce, encode, attemptOwnerLookup = true) {
+    await session.send("DOM.enable").catch(() => { });
+    const root = await getDomTreeWithFallback(session, pierce);
+    let startNode = root;
+    if (attemptOwnerLookup) {
+        try {
+            const owner = await session.send("DOM.getFrameOwner", { frameId });
+            const ownerBackendId = owner.backendNodeId;
+            if (typeof ownerBackendId === "number") {
+                const ownerEl = findNodeByBackendId(root, ownerBackendId);
+                if (ownerEl?.contentDocument) {
+                    startNode = ownerEl.contentDocument;
+                }
+            }
+        }
+        catch {
+            // OOPIF or race → keep startNode = root
+        }
+    }
+    const tagNameMap = {};
+    const xpathMap = {};
+    const scrollableMap = {};
+    const stack = [{ node: startNode, xpath: "" }];
+    while (stack.length) {
+        const { node, xpath } = stack.pop();
+        if (node.backendNodeId) {
+            const encId = encode(frameId, node.backendNodeId);
+            tagNameMap[encId] = String(node.nodeName).toLowerCase();
+            xpathMap[encId] = xpath || "/";
+            const isScrollable = node?.isScrollable === true;
+            if (isScrollable)
+                scrollableMap[encId] = true;
+        }
+        const kids = node.children ?? [];
+        if (kids.length) {
+            const segs = (0, xpathUtils_js_1.buildChildXPathSegments)(kids);
+            for (let i = kids.length - 1; i >= 0; i--) {
+                const child = kids[i];
+                const step = segs[i];
+                stack.push({
+                    node: child,
+                    xpath: (0, xpathUtils_js_1.joinXPath)(xpath, step),
+                });
+            }
+        }
+        for (const sr of node.shadowRoots ?? []) {
+            stack.push({
+                node: sr,
+                xpath: (0, xpathUtils_js_1.joinXPath)(xpath, "//"),
+            });
+        }
+    }
+    return { tagNameMap, xpathMap, scrollableMap };
+}
+/**
+ * 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.
+ */
+async function buildSessionDomIndex(session, pierce) {
+    await session.send("DOM.enable").catch(() => { });
+    const root = await getDomTreeWithFallback(session, pierce);
+    const absByBe = new Map();
+    const tagByBe = new Map();
+    const scrollByBe = new Map();
+    const docRootOf = new Map();
+    const contentDocRootByIframe = new Map();
+    const rootBe = root.backendNodeId;
+    const stack = [{ node: root, xp: "/", docRootBe: rootBe }];
+    while (stack.length) {
+        const { node, xp, docRootBe } = stack.pop();
+        if (node.backendNodeId) {
+            absByBe.set(node.backendNodeId, xp || "/");
+            tagByBe.set(node.backendNodeId, String(node.nodeName).toLowerCase());
+            if (node?.isScrollable === true)
+                scrollByBe.set(node.backendNodeId, true);
+            docRootOf.set(node.backendNodeId, docRootBe);
+        }
+        const kids = node.children ?? [];
+        if (kids.length) {
+            const segs = (0, xpathUtils_js_1.buildChildXPathSegments)(kids);
+            for (let i = kids.length - 1; i >= 0; i--) {
+                const child = kids[i];
+                const step = segs[i];
+                stack.push({ node: child, xp: (0, xpathUtils_js_1.joinXPath)(xp, step), docRootBe });
+            }
+        }
+        for (const sr of node.shadowRoots ?? []) {
+            stack.push({ node: sr, xp: (0, xpathUtils_js_1.joinXPath)(xp, "//"), docRootBe });
+        }
+        const cd = node.contentDocument;
+        if (cd && typeof cd.backendNodeId === "number") {
+            contentDocRootByIframe.set(node.backendNodeId, cd.backendNodeId);
+            stack.push({ node: cd, xp, docRootBe: cd.backendNodeId });
+        }
+    }
+    return {
+        rootBackend: rootBe,
+        absByBe,
+        tagByBe,
+        scrollByBe,
+        docRootOf,
+        contentDocRootByIframe,
+    };
+}
+/**
+ * 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.
+ */
+function relativizeXPath(baseAbs, nodeAbs) {
+    const base = (0, xpathUtils_js_1.normalizeXPath)(baseAbs);
+    const abs = (0, xpathUtils_js_1.normalizeXPath)(nodeAbs);
+    if (abs === base)
+        return "/";
+    if (abs.startsWith(base)) {
+        const tail = abs.slice(base.length);
+        if (!tail)
+            return "/";
+        return tail.startsWith("/") || tail.startsWith("//") ? tail : `/${tail}`;
+    }
+    if (base === "/")
+        return abs;
+    return abs;
+}
+/** Find a node by backendNodeId inside a DOM.getDocument tree. */
+function findNodeByBackendId(root, backendNodeId) {
+    const stack = [root];
+    while (stack.length) {
+        const n = stack.pop();
+        if (n.backendNodeId === backendNodeId)
+            return n;
+        if (n.children)
+            for (const c of n.children)
+                stack.push(c);
+        if (n.shadowRoots)
+            for (const s of n.shadowRoots)
+                stack.push(s);
+    }
+    return undefined;
+}
+//# sourceMappingURL=domTree.js.map

package/dist/cjs/lib/v3/understudy/a11y/snapshot/domTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"domTree.js","sourceRoot":"","sources":["../../../../../../../lib/v3/understudy/a11y/snapshot/domTree.ts"],"names":[],"mappings":";;AAwBA,4CAIC;AAGD,sCAQC;AAGD,gEAQC;AAMD,wCA0EC;AAOD,wDAiCC;AAMD,8CAyEC;AAOD,oDAuDC;AAMD,0CAWC;AAGD,kDAYC;AArVD,qEAA8E;AAE9E,mDAIyB;AAEzB,oEAAoE;AACpE,MAAM,kBAAkB,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAClE,MAAM,uBAAuB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAE7D,qFAAqF;AACrF,SAAS,gBAAgB,CAAC,OAAe;IACvC,OAAO,OAAO,CAAC,QAAQ,CAAC,4BAA4B,CAAC,CAAC;AACxD,CAAC;AAED;;;;GAIG;AACH,SAAgB,gBAAgB,CAAC,IAAuB;IACtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC;IACpD,OAAO,gBAAgB,GAAG,gBAAgB,CAAC;AAC7C,CAAC;AAED,kFAAkF;AAClF,SAAgB,aAAa,CAC3B,MAAyB,EACzB,MAAyB;IAEzB,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC;IACvE,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC;IACrD,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;IAC9D,MAAM,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe,CAAC;AAC5E,CAAC;AAED,gFAAgF;AAChF,SAAgB,0BAA0B,CACxC,IAAuB;IAEvB,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,IAAI,IAAI,CAAC,QAAQ;QAAE,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,WAAW;QAAE,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;IACxD,IAAI,IAAI,CAAC,eAAe;QAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC7D,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACI,KAAK,UAAU,cAAc,CAClC,OAAuB,EACvB,IAAuB,EACvB,MAAe;IAEf,MAAM,KAAK,GAAwB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE7C,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC1B,MAAM,MAAM,GACV,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAChD,CAAC,CAAC,IAAI,CAAC,MAAM;YACb,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,SAAS,GACb,OAAO,IAAI,CAAC,aAAa,KAAK,QAAQ,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC;YAC9D,CAAC,CAAC,IAAI,CAAC,aAAa;YACpB,CAAC,CAAC,SAAS,CAAC;QAEhB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAChE,MAAM,aAAa,GACjB,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACnE,IAAI,UAAU,IAAI,aAAa;YAAE,SAAS;QAC1C,IAAI,MAAM;YAAE,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;aACnC,IAAI,SAAS;YAAE,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEtD,MAAM,cAAc,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,cAAc,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,EAAE,CAAC;YAC5C,MAAM,kBAAkB,GAAG,MAAM;gBAC/B,CAAC,CAAC,EAAE,MAAM,EAAE;gBACZ,CAAC,CAAC,EAAE,aAAa,EAAE,SAAU,EAAE,CAAC;YAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,KAAK,MAAM,KAAK,IAAI,uBAAuB,EAAE,CAAC;gBAC5C,IAAI,CAAC;oBACH,MAAM,SAAS,GACb,MAAM,OAAO,CAAC,IAAI,CAChB,kBAAkB,EAClB;wBACE,GAAG,kBAAkB;wBACrB,KAAK;wBACL,MAAM;qBACP,CACF,CAAC;oBACJ,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;oBACpC,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAClE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;wBACpC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC7C,CAAC;oBACD,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjE,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC9B,SAAS;oBACX,CAAC;oBACD,MAAM,UAAU,GAAG,MAAM,IAAI,SAAS,IAAI,SAAS,CAAC;oBACpD,MAAM,IAAI,uCAAwB,CAChC,6BAA6B,UAAU,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAC1D,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,UAAU,GAAG,MAAM,IAAI,SAAS,IAAI,SAAS,CAAC;gBACpD,MAAM,IAAI,uCAAwB,CAChC,6BAA6B,UAAU,mCAAmC,CAC3E,CAAC;YACJ,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,0BAA0B,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACI,KAAK,UAAU,sBAAsB,CAC1C,OAAuB,EACvB,MAAe;IAEf,IAAI,eAAe,GAAG,EAAE,CAAC;IAEzB,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,CACjC,iBAAiB,EACjB,EAAE,KAAK,EAAE,MAAM,EAAE,CAClB,CAAC;YAEF,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC9B,eAAe,GAAG,OAAO,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,MAAM,IAAI,uCAAwB,CAChC,eAAe;QACb,CAAC,CAAC,4DAA4D,eAAe,EAAE;QAC/E,CAAC,CAAC,0DAA0D,CAC/D,CAAC;AACJ,CAAC;AAED;;;GAGG;AACI,KAAK,UAAU,iBAAiB,CACrC,OAAuB,EACvB,OAAe,EACf,MAAe,EACf,MAAsD,EACtD,kBAAkB,GAAG,IAAI;IAMzB,MAAM,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAE3D,IAAI,SAAS,GAAsB,IAAI,CAAC;IACxC,IAAI,kBAAkB,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAC9B,mBAAmB,EACnB,EAAE,OAAO,EAAE,CACZ,CAAC;YACF,MAAM,cAAc,GAAG,KAAK,CAAC,aAAa,CAAC;YAC3C,IAAI,OAAO,cAAc,KAAK,QAAQ,EAAE,CAAC;gBACvC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBAC1D,IAAI,OAAO,EAAE,eAAe,EAAE,CAAC;oBAC7B,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,wCAAwC;QAC1C,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAC5C,MAAM,aAAa,GAA4B,EAAE,CAAC;IAGlD,MAAM,KAAK,GAAiB,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;IAE7D,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAErC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAClD,UAAU,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;YACxD,QAAQ,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,EAAE,YAAY,KAAK,IAAI,CAAC;YACjD,IAAI,YAAY;gBAAE,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAChD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAA,uCAAuB,EAAC,IAAI,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,KAAK;oBACX,KAAK,EAAE,IAAA,yBAAS,EAAC,KAAK,EAAE,IAAI,CAAC;iBAC9B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,IAAA,yBAAS,EAAC,KAAK,EAAE,IAAI,CAAC;aAC9B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;AACjD,CAAC;AAED;;;;GAIG;AACI,KAAK,UAAU,oBAAoB,CACxC,OAAuB,EACvB,MAAe;IAEf,MAAM,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAE3D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAGzD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAc,CAAC;IACnC,MAAM,KAAK,GAAY,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;IAEpE,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7C,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC;YAC3C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YACrE,IAAI,IAAI,EAAE,YAAY,KAAK,IAAI;gBAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YAC1E,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAA,uCAAuB,EAAC,IAAI,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAA,yBAAS,EAAC,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,IAAA,yBAAS,EAAC,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,eAAgD,CAAC;QACjE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;YAC/C,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,aAAc,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC;YAClE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,OAAO;QACL,WAAW,EAAE,MAAM;QACnB,OAAO;QACP,OAAO;QACP,UAAU;QACV,SAAS;QACT,sBAAsB;KACvB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,eAAe,CAAC,OAAe,EAAE,OAAe;IAC9D,MAAM,IAAI,GAAG,IAAA,8BAAc,EAAC,OAAO,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAA,8BAAc,EAAC,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IAC7B,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO,GAAG,CAAC;QACtB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IAC3E,CAAC;IACD,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAC7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,SAAgB,mBAAmB,CACjC,IAAuB,EACvB,aAAqB;IAErB,MAAM,KAAK,GAAwB,CAAC,IAAI,CAAC,CAAC;IAC1C,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACvB,IAAI,CAAC,CAAC,aAAa,KAAK,aAAa;YAAE,OAAO,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC,QAAQ;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,CAAC,WAAW;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC","sourcesContent":["import type { Protocol } from \"devtools-protocol\";\nimport type { CDPSessionLike } from \"../../cdp.js\";\nimport { StagehandDomProcessError } from \"../../../types/public/sdkErrors.js\";\nimport type { SessionDomIndex } from \"../../../types/private/snapshot.js\";\nimport {\n  buildChildXPathSegments,\n  joinXPath,\n  normalizeXPath,\n} from \"./xpathUtils.js\";\n\n// starting from infinite depth (-1), exponentially shrink down to 1\nconst DOM_DEPTH_ATTEMPTS = [-1, 256, 128, 64, 32, 16, 8, 4, 2, 1];\nconst DESCRIBE_DEPTH_ATTEMPTS = [-1, 64, 32, 16, 8, 4, 2, 1];\n\n/** Identify CDP failures caused by deep DOM trees blowing the CBOR encoder stack. */\nfunction isCborStackError(message: string): boolean {\n  return message.includes(\"CBOR: stack limit exceeded\");\n}\n\n/**\n * Determine if CDP truncated a node's children when streaming the DOM tree.\n * childNodeCount stays accurate even when `children` are omitted; we use this to\n * decide whether DOM.describeNode must be re-run for that node.\n */\nexport function shouldExpandNode(node: Protocol.DOM.Node): boolean {\n  const declaredChildren = node.childNodeCount ?? 0;\n  const realizedChildren = node.children?.length ?? 0;\n  return declaredChildren > realizedChildren;\n}\n\n/** Merge an expanded DescribeNode payload back into the original shallow node. */\nexport function mergeDomNodes(\n  target: Protocol.DOM.Node,\n  source: Protocol.DOM.Node,\n): void {\n  target.childNodeCount = source.childNodeCount ?? target.childNodeCount;\n  target.children = source.children ?? target.children;\n  target.shadowRoots = source.shadowRoots ?? target.shadowRoots;\n  target.contentDocument = source.contentDocument ?? target.contentDocument;\n}\n\n/** Helper that returns every nested collection we recurse through uniformly. */\nexport function collectDomTraversalTargets(\n  node: Protocol.DOM.Node,\n): Protocol.DOM.Node[] {\n  const targets: Protocol.DOM.Node[] = [];\n  if (node.children) targets.push(...node.children);\n  if (node.shadowRoots) targets.push(...node.shadowRoots);\n  if (node.contentDocument) targets.push(node.contentDocument);\n  return targets;\n}\n\n/**\n * Rehydrate a truncated DOM tree by repeatedly calling DOM.describeNode with\n * decreasing depths. Any non-CBOR failure is surfaced as a StagehandDomProcessError.\n */\nexport async function hydrateDomTree(\n  session: CDPSessionLike,\n  root: Protocol.DOM.Node,\n  pierce: boolean,\n): Promise<void> {\n  const stack: Protocol.DOM.Node[] = [root];\n  const expandedNodeIds = new Set<number>();\n  const expandedBackendIds = new Set<number>();\n\n  while (stack.length) {\n    const node = stack.pop()!;\n    const nodeId =\n      typeof node.nodeId === \"number\" && node.nodeId > 0\n        ? node.nodeId\n        : undefined;\n    const backendId =\n      typeof node.backendNodeId === \"number\" && node.backendNodeId > 0\n        ? node.backendNodeId\n        : undefined;\n\n    const seenByNode = nodeId ? expandedNodeIds.has(nodeId) : false;\n    const seenByBackend =\n      !nodeId && backendId ? expandedBackendIds.has(backendId) : false;\n    if (seenByNode || seenByBackend) continue;\n    if (nodeId) expandedNodeIds.add(nodeId);\n    else if (backendId) expandedBackendIds.add(backendId);\n\n    const needsExpansion = shouldExpandNode(node);\n    if (needsExpansion && (nodeId || backendId)) {\n      const describeParamsBase = nodeId\n        ? { nodeId }\n        : { backendNodeId: backendId! };\n      let expanded = false;\n      for (const depth of DESCRIBE_DEPTH_ATTEMPTS) {\n        try {\n          const described =\n            await session.send<Protocol.DOM.DescribeNodeResponse>(\n              \"DOM.describeNode\",\n              {\n                ...describeParamsBase,\n                depth,\n                pierce,\n              },\n            );\n          mergeDomNodes(node, described.node);\n          if (!nodeId && described.node.nodeId && described.node.nodeId > 0) {\n            node.nodeId = described.node.nodeId;\n            expandedNodeIds.add(described.node.nodeId);\n          }\n          expanded = true;\n          break;\n        } catch (err) {\n          const message = err instanceof Error ? err.message : String(err);\n          if (isCborStackError(message)) {\n            continue;\n          }\n          const identifier = nodeId ?? backendId ?? \"unknown\";\n          throw new StagehandDomProcessError(\n            `Failed to expand DOM node ${identifier}: ${String(err)}`,\n          );\n        }\n      }\n      if (!expanded) {\n        const identifier = nodeId ?? backendId ?? \"unknown\";\n        throw new StagehandDomProcessError(\n          `Unable to expand DOM node ${identifier} after describeNode depth retries`,\n        );\n      }\n    }\n\n    for (const child of collectDomTraversalTargets(node)) {\n      stack.push(child);\n    }\n  }\n}\n\n/**\n * Attempt DOM.getDocument with progressively shallower depths until CBOR stops\n * complaining. When a shallower snapshot is returned we hydrate the missing\n * branches so downstream DOM traversals see the full tree shape.\n */\nexport async function getDomTreeWithFallback(\n  session: CDPSessionLike,\n  pierce: boolean,\n): Promise<Protocol.DOM.Node> {\n  let lastCborMessage = \"\";\n\n  for (const depth of DOM_DEPTH_ATTEMPTS) {\n    try {\n      const { root } = await session.send<{ root: Protocol.DOM.Node }>(\n        \"DOM.getDocument\",\n        { depth, pierce },\n      );\n\n      if (depth !== -1) {\n        await hydrateDomTree(session, root, pierce);\n      }\n\n      return root;\n    } catch (err) {\n      const message = err instanceof Error ? err.message : String(err);\n      if (isCborStackError(message)) {\n        lastCborMessage = message;\n        continue;\n      }\n      throw err;\n    }\n  }\n\n  throw new StagehandDomProcessError(\n    lastCborMessage\n      ? `CDP DOM.getDocument failed after adaptive depth retries: ${lastCborMessage}`\n      : \"CDP DOM.getDocument failed after adaptive depth retries.\",\n  );\n}\n\n/**\n * Build tag name and XPath maps for a single frame session.\n * EncodedId is produced by a frame-aware encoder provided by the caller.\n */\nexport async function domMapsForSession(\n  session: CDPSessionLike,\n  frameId: string,\n  pierce: boolean,\n  encode: (fid: string, backendNodeId: number) => string,\n  attemptOwnerLookup = true,\n): Promise<{\n  tagNameMap: Record<string, string>;\n  xpathMap: Record<string, string>;\n  scrollableMap: Record<string, boolean>;\n}> {\n  await session.send(\"DOM.enable\").catch(() => {});\n  const root = await getDomTreeWithFallback(session, pierce);\n\n  let startNode: Protocol.DOM.Node = root;\n  if (attemptOwnerLookup) {\n    try {\n      const owner = await session.send<{ backendNodeId?: number }>(\n        \"DOM.getFrameOwner\",\n        { frameId },\n      );\n      const ownerBackendId = owner.backendNodeId;\n      if (typeof ownerBackendId === \"number\") {\n        const ownerEl = findNodeByBackendId(root, ownerBackendId);\n        if (ownerEl?.contentDocument) {\n          startNode = ownerEl.contentDocument;\n        }\n      }\n    } catch {\n      // OOPIF or race → keep startNode = root\n    }\n  }\n\n  const tagNameMap: Record<string, string> = {};\n  const xpathMap: Record<string, string> = {};\n  const scrollableMap: Record<string, boolean> = {};\n\n  type StackEntry = { node: Protocol.DOM.Node; xpath: string };\n  const stack: StackEntry[] = [{ node: startNode, xpath: \"\" }];\n\n  while (stack.length) {\n    const { node, xpath } = stack.pop()!;\n\n    if (node.backendNodeId) {\n      const encId = encode(frameId, node.backendNodeId);\n      tagNameMap[encId] = String(node.nodeName).toLowerCase();\n      xpathMap[encId] = xpath || \"/\";\n      const isScrollable = node?.isScrollable === true;\n      if (isScrollable) scrollableMap[encId] = true;\n    }\n\n    const kids = node.children ?? [];\n    if (kids.length) {\n      const segs = buildChildXPathSegments(kids);\n      for (let i = kids.length - 1; i >= 0; i--) {\n        const child = kids[i]!;\n        const step = segs[i]!;\n        stack.push({\n          node: child,\n          xpath: joinXPath(xpath, step),\n        });\n      }\n    }\n\n    for (const sr of node.shadowRoots ?? []) {\n      stack.push({\n        node: sr,\n        xpath: joinXPath(xpath, \"//\"),\n      });\n    }\n  }\n\n  return { tagNameMap, xpathMap, scrollableMap };\n}\n\n/**\n * Build an index of absolute XPath/tag metadata for an entire CDP session.\n * Once the index is cached, per-frame slices are derived without extra DOM\n * calls, which keeps snapshot capture linear in the number of frames.\n */\nexport async function buildSessionDomIndex(\n  session: CDPSessionLike,\n  pierce: boolean,\n): Promise<SessionDomIndex> {\n  await session.send(\"DOM.enable\").catch(() => {});\n  const root = await getDomTreeWithFallback(session, pierce);\n\n  const absByBe = new Map<number, string>();\n  const tagByBe = new Map<number, string>();\n  const scrollByBe = new Map<number, boolean>();\n  const docRootOf = new Map<number, number>();\n  const contentDocRootByIframe = new Map<number, number>();\n\n  type Entry = { node: Protocol.DOM.Node; xp: string; docRootBe: number };\n  const rootBe = root.backendNodeId!;\n  const stack: Entry[] = [{ node: root, xp: \"/\", docRootBe: rootBe }];\n\n  while (stack.length) {\n    const { node, xp, docRootBe } = stack.pop()!;\n    if (node.backendNodeId) {\n      absByBe.set(node.backendNodeId, xp || \"/\");\n      tagByBe.set(node.backendNodeId, String(node.nodeName).toLowerCase());\n      if (node?.isScrollable === true) scrollByBe.set(node.backendNodeId, true);\n      docRootOf.set(node.backendNodeId, docRootBe);\n    }\n\n    const kids = node.children ?? [];\n    if (kids.length) {\n      const segs = buildChildXPathSegments(kids);\n      for (let i = kids.length - 1; i >= 0; i--) {\n        const child = kids[i]!;\n        const step = segs[i]!;\n        stack.push({ node: child, xp: joinXPath(xp, step), docRootBe });\n      }\n    }\n\n    for (const sr of node.shadowRoots ?? []) {\n      stack.push({ node: sr, xp: joinXPath(xp, \"//\"), docRootBe });\n    }\n\n    const cd = node.contentDocument as Protocol.DOM.Node | undefined;\n    if (cd && typeof cd.backendNodeId === \"number\") {\n      contentDocRootByIframe.set(node.backendNodeId!, cd.backendNodeId);\n      stack.push({ node: cd, xp, docRootBe: cd.backendNodeId });\n    }\n  }\n\n  return {\n    rootBackend: rootBe,\n    absByBe,\n    tagByBe,\n    scrollByBe,\n    docRootOf,\n    contentDocRootByIframe,\n  };\n}\n\n/**\n * Relativize an absolute XPath against a document root's absolute path.\n * When the node lives outside the document we return the absolute path as-is.\n */\nexport function relativizeXPath(baseAbs: string, nodeAbs: string): string {\n  const base = normalizeXPath(baseAbs);\n  const abs = normalizeXPath(nodeAbs);\n  if (abs === base) return \"/\";\n  if (abs.startsWith(base)) {\n    const tail = abs.slice(base.length);\n    if (!tail) return \"/\";\n    return tail.startsWith(\"/\") || tail.startsWith(\"//\") ? tail : `/${tail}`;\n  }\n  if (base === \"/\") return abs;\n  return abs;\n}\n\n/** Find a node by backendNodeId inside a DOM.getDocument tree. */\nexport function findNodeByBackendId(\n  root: Protocol.DOM.Node,\n  backendNodeId: number,\n): Protocol.DOM.Node | undefined {\n  const stack: Protocol.DOM.Node[] = [root];\n  while (stack.length) {\n    const n = stack.pop()!;\n    if (n.backendNodeId === backendNodeId) return n;\n    if (n.children) for (const c of n.children) stack.push(c);\n    if (n.shadowRoots) for (const s of n.shadowRoots) stack.push(s);\n  }\n  return undefined;\n}\n"]}

package/dist/cjs/lib/v3/understudy/a11y/snapshot/focusSelectors.d.ts

@@ -8,6 +8,7 @@ import type { FrameParentIndex, ResolvedCssFocus, ResolvedFocusFrame, Step } fro
 export declare function parseXPathToSteps(path: string): Step[];
 /** Rebuild an XPath string from parsed steps. */
 export declare function buildXPathFromSteps(steps: ReadonlyArray<Step>): string;
+export declare const IFRAME_STEP_RE: RegExp;
 /**
  * Given a cross-frame XPath, walk iframe steps to resolve:
  * - the target frameId (last iframe hop)