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

package/dist/cjs/lib/v3/dom/locatorScripts/xpathParser.js

@@ -0,0 +1,381 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseXPathSteps = parseXPathSteps;
+exports.evaluatePredicate = evaluatePredicate;
+exports.applyPredicates = applyPredicates;
+/**
+ * Parse an XPath expression into a list of traversal steps.
+ *
+ * This is a subset parser designed for composed DOM traversal (including
+ * shadow roots). It intentionally does not implement the full XPath spec.
+ *
+ * Supported:
+ *  - Child (`/`) and descendant (`//`) axes
+ *  - Tag names and wildcard (`*`)
+ *  - Positional indices (`[n]`)
+ *  - Attribute equality predicates (`[@attr='value']`, `[@attr="value"]`)
+ *  - Attribute existence (`[@attr]`)
+ *  - Attribute contains/starts-with (`contains(@attr,'v')`, `starts-with(@attr,'v')`)
+ *  - Text equality/contains (`[text()='v']`, `[contains(text(),'v')]`, `[.='v']`)
+ *  - normalize-space on text/attributes (`[normalize-space(text())='v']`)
+ *  - Basic boolean predicates (`and`, `or`, `not(...)`)
+ *  - Multiple predicates per step (`[@class='foo'][2]`)
+ *  - Optional `xpath=` prefix
+ *
+ * Not supported:
+ *  - Position functions (`[position() > n]`, `[last()]`)
+ *  - Axes beyond child/descendant (`ancestor::`, `parent::`, `self::`,
+ *    `preceding-sibling::`, `following-sibling::`)
+ *  - Union operator (`|`)
+ *  - Grouped expressions (`(//div)[n]`)
+ *
+ * Unsupported predicates are silently ignored — the step still matches
+ * by tag name, but the unrecognized predicate has no filtering effect.
+ */
+function parseXPathSteps(input) {
+    const path = String(input || "")
+        .trim()
+        .replace(/^xpath=/i, "");
+    if (!path)
+        return [];
+    const steps = [];
+    let i = 0;
+    while (i < path.length) {
+        let axis = "child";
+        if (path.startsWith("//", i)) {
+            axis = "desc";
+            i += 2;
+        }
+        else if (path[i] === "/") {
+            axis = "child";
+            i += 1;
+        }
+        const start = i;
+        let bracketDepth = 0;
+        let quote = null;
+        while (i < path.length) {
+            const ch = path[i];
+            if (quote) {
+                if (ch === quote)
+                    quote = null;
+            }
+            else if (ch === "'" || ch === '"') {
+                quote = ch;
+            }
+            else if (ch === "[") {
+                bracketDepth++;
+            }
+            else if (ch === "]") {
+                bracketDepth--;
+            }
+            else if (ch === "/" && bracketDepth === 0) {
+                break;
+            }
+            i += 1;
+        }
+        const rawStep = path.slice(start, i).trim();
+        if (!rawStep)
+            continue;
+        const { tag, predicates } = parseStep(rawStep);
+        steps.push({ axis, tag, predicates });
+    }
+    return steps;
+}
+/**
+ * Extract predicate contents from a string like `[@attr='val'][2]`.
+ * Handles `]` inside quoted attribute values (e.g. `[@title='a[0]']`).
+ */
+function extractPredicates(str) {
+    const results = [];
+    let i = 0;
+    while (i < str.length) {
+        if (str[i] !== "[") {
+            i++;
+            continue;
+        }
+        i++; // skip opening [
+        const start = i;
+        let quote = null;
+        while (i < str.length) {
+            const ch = str[i];
+            if (quote) {
+                if (ch === quote)
+                    quote = null;
+            }
+            else if (ch === "'" || ch === '"') {
+                quote = ch;
+            }
+            else if (ch === "]") {
+                break;
+            }
+            i++;
+        }
+        results.push(str.slice(start, i).trim());
+        i++; // skip closing ]
+    }
+    return results;
+}
+function parseStep(raw) {
+    const bracketPos = raw.indexOf("[");
+    if (bracketPos === -1) {
+        const tag = raw === "" ? "*" : raw.toLowerCase();
+        return { tag, predicates: [] };
+    }
+    const tagPart = raw.slice(0, bracketPos).trim();
+    const tag = tagPart === "" ? "*" : tagPart.toLowerCase();
+    const predicateStr = raw.slice(bracketPos);
+    const predicates = [];
+    for (const inner of extractPredicates(predicateStr)) {
+        const parsed = parsePredicateExpression(inner);
+        if (parsed)
+            predicates.push(parsed);
+    }
+    return { tag, predicates };
+}
+function parsePredicateExpression(input) {
+    const trimmed = input.trim();
+    if (!trimmed)
+        return null;
+    const orParts = splitTopLevel(trimmed, "or");
+    if (orParts.length > 1) {
+        const preds = orParts
+            .map((part) => parsePredicateExpression(part))
+            .filter(Boolean);
+        if (preds.length !== orParts.length)
+            return null;
+        return { type: "or", predicates: preds };
+    }
+    const andParts = splitTopLevel(trimmed, "and");
+    if (andParts.length > 1) {
+        const preds = andParts
+            .map((part) => parsePredicateExpression(part))
+            .filter(Boolean);
+        if (preds.length !== andParts.length)
+            return null;
+        return { type: "and", predicates: preds };
+    }
+    const notInner = unwrapFunctionCall(trimmed, "not");
+    if (notInner != null) {
+        const predicate = parsePredicateExpression(notInner);
+        return predicate ? { type: "not", predicate } : null;
+    }
+    return parseAtomicPredicate(trimmed);
+}
+function parseAtomicPredicate(input) {
+    const valueMatch = /^(?:'([^']*)'|"([^"]*)")$/;
+    const attrName = "[a-zA-Z_][\\w.-]*";
+    const quoted = "(?:'([^']*)'|\"([^\"]*)\")";
+    if (/^\d+$/.test(input)) {
+        return { type: "index", index: Math.max(1, Number(input)) };
+    }
+    const normalizeAttrMatch = input.match(new RegExp(`^normalize-space\\(\\s*@(${attrName})\\s*\\)\\s*=\\s*${quoted}$`));
+    if (normalizeAttrMatch) {
+        return {
+            type: "attrEquals",
+            name: normalizeAttrMatch[1],
+            value: normalizeAttrMatch[2] ?? normalizeAttrMatch[3] ?? "",
+            normalize: true,
+        };
+    }
+    const normalizeTextMatch = input.match(new RegExp(`^normalize-space\\(\\s*(?:text\\(\\)|\\.)\\s*\\)\\s*=\\s*${quoted}$`));
+    if (normalizeTextMatch) {
+        return {
+            type: "textEquals",
+            value: normalizeTextMatch[1] ?? normalizeTextMatch[2] ?? "",
+            normalize: true,
+        };
+    }
+    const attrEqualsMatch = input.match(new RegExp(`^@(${attrName})\\s*=\\s*${quoted}$`));
+    if (attrEqualsMatch) {
+        return {
+            type: "attrEquals",
+            name: attrEqualsMatch[1],
+            value: attrEqualsMatch[2] ?? attrEqualsMatch[3] ?? "",
+        };
+    }
+    const attrExistsMatch = input.match(new RegExp(`^@(${attrName})$`));
+    if (attrExistsMatch) {
+        return { type: "attrExists", name: attrExistsMatch[1] };
+    }
+    const attrContainsMatch = input.match(new RegExp(`^contains\\(\\s*@(${attrName})\\s*,\\s*${quoted}\\s*\\)$`));
+    if (attrContainsMatch) {
+        return {
+            type: "attrContains",
+            name: attrContainsMatch[1],
+            value: attrContainsMatch[2] ?? attrContainsMatch[3] ?? "",
+        };
+    }
+    const attrStartsMatch = input.match(new RegExp(`^starts-with\\(\\s*@(${attrName})\\s*,\\s*${quoted}\\s*\\)$`));
+    if (attrStartsMatch) {
+        return {
+            type: "attrStartsWith",
+            name: attrStartsMatch[1],
+            value: attrStartsMatch[2] ?? attrStartsMatch[3] ?? "",
+        };
+    }
+    const textEqualsMatch = input.match(new RegExp(`^(?:text\\(\\)|\\.)\\s*=\\s*${quoted}$`));
+    if (textEqualsMatch) {
+        return {
+            type: "textEquals",
+            value: textEqualsMatch[1] ?? textEqualsMatch[2] ?? "",
+        };
+    }
+    const textContainsMatch = input.match(new RegExp(`^contains\\(\\s*(?:text\\(\\)|\\.)\\s*,\\s*${quoted}\\s*\\)$`));
+    if (textContainsMatch) {
+        return {
+            type: "textContains",
+            value: textContainsMatch[1] ?? textContainsMatch[2] ?? "",
+        };
+    }
+    if (valueMatch.test(input)) {
+        return null;
+    }
+    return null;
+}
+function splitTopLevel(input, keyword) {
+    const parts = [];
+    let start = 0;
+    let depth = 0;
+    let quote = null;
+    let i = 0;
+    while (i < input.length) {
+        const ch = input[i];
+        if (quote) {
+            if (ch === quote)
+                quote = null;
+            i += 1;
+            continue;
+        }
+        if (ch === "'" || ch === '"') {
+            quote = ch;
+            i += 1;
+            continue;
+        }
+        if (ch === "(") {
+            depth += 1;
+            i += 1;
+            continue;
+        }
+        if (ch === ")") {
+            depth = Math.max(0, depth - 1);
+            i += 1;
+            continue;
+        }
+        if (depth === 0 && isKeywordAt(input, i, keyword)) {
+            parts.push(input.slice(start, i).trim());
+            i += keyword.length;
+            start = i;
+            continue;
+        }
+        i += 1;
+    }
+    parts.push(input.slice(start).trim());
+    return parts.filter((part) => part.length > 0);
+}
+function isKeywordAt(input, index, keyword) {
+    if (!input.startsWith(keyword, index))
+        return false;
+    const before = index > 0 ? input[index - 1] : " ";
+    if (before === "@")
+        return false;
+    const after = index + keyword.length < input.length ? input[index + keyword.length] : " ";
+    return isBoundary(before) && isBoundary(after);
+}
+function isBoundary(ch) {
+    return !/[a-zA-Z0-9_.-]/.test(ch);
+}
+function unwrapFunctionCall(input, name) {
+    const prefix = `${name}(`;
+    if (!input.startsWith(prefix) || !input.endsWith(")"))
+        return null;
+    const inner = input.slice(prefix.length, -1);
+    return hasBalancedParens(inner) ? inner : null;
+}
+function hasBalancedParens(input) {
+    let depth = 0;
+    let quote = null;
+    for (let i = 0; i < input.length; i += 1) {
+        const ch = input[i];
+        if (quote) {
+            if (ch === quote)
+                quote = null;
+            continue;
+        }
+        if (ch === "'" || ch === '"') {
+            quote = ch;
+            continue;
+        }
+        if (ch === "(")
+            depth += 1;
+        else if (ch === ")")
+            depth -= 1;
+        if (depth < 0)
+            return false;
+    }
+    return depth === 0;
+}
+const normalizeSpace = (value) => value.replace(/\s+/g, " ").trim();
+function textValue(element) {
+    return String(element.textContent ?? "");
+}
+function normalizeMaybe(value, normalize) {
+    return normalize ? normalizeSpace(value) : value;
+}
+function evaluatePredicate(element, predicate) {
+    switch (predicate.type) {
+        case "and":
+            return predicate.predicates.every((p) => evaluatePredicate(element, p));
+        case "or":
+            return predicate.predicates.some((p) => evaluatePredicate(element, p));
+        case "not":
+            return !evaluatePredicate(element, predicate.predicate);
+        case "attrExists":
+            return element.getAttribute(predicate.name) !== null;
+        case "attrEquals": {
+            const attr = element.getAttribute(predicate.name);
+            if (attr === null)
+                return false;
+            return (normalizeMaybe(attr, predicate.normalize) ===
+                normalizeMaybe(predicate.value, predicate.normalize));
+        }
+        case "attrContains": {
+            const attr = element.getAttribute(predicate.name);
+            if (attr === null)
+                return false;
+            return normalizeMaybe(attr, predicate.normalize).includes(normalizeMaybe(predicate.value, predicate.normalize));
+        }
+        case "attrStartsWith": {
+            const attr = element.getAttribute(predicate.name);
+            if (attr === null)
+                return false;
+            return normalizeMaybe(attr, predicate.normalize).startsWith(normalizeMaybe(predicate.value, predicate.normalize));
+        }
+        case "textEquals": {
+            const value = normalizeMaybe(textValue(element), predicate.normalize);
+            return value === normalizeMaybe(predicate.value, predicate.normalize);
+        }
+        case "textContains": {
+            const value = normalizeMaybe(textValue(element), predicate.normalize);
+            return value.includes(normalizeMaybe(predicate.value, predicate.normalize));
+        }
+        case "index":
+            return true;
+        default:
+            return true;
+    }
+}
+function applyPredicates(elements, predicates) {
+    let current = elements;
+    for (const predicate of predicates) {
+        if (!current.length)
+            return [];
+        if (predicate.type === "index") {
+            const idx = predicate.index - 1;
+            current = idx >= 0 && idx < current.length ? [current[idx]] : [];
+            continue;
+        }
+        current = current.filter((el) => evaluatePredicate(el, predicate));
+    }
+    return current;
+}
+//# sourceMappingURL=xpathParser.js.map

package/dist/cjs/lib/v3/dom/locatorScripts/xpathParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"xpathParser.js","sourceRoot":"","sources":["../../../../../../lib/v3/dom/locatorScripts/xpathParser.ts"],"names":[],"mappings":";;AAyDA,0CA6CC;AAgSD,8CAkDC;AAED,0CAiBC;AA/aD;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,SAAgB,eAAe,CAAC,KAAa;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;SAC7B,IAAI,EAAE;SACN,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,IAAI,IAAI,GAAqB,OAAO,CAAC;QACrC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YAC7B,IAAI,GAAG,MAAM,CAAC;YACd,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,GAAG,OAAO,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,KAAK,GAAkB,IAAI,CAAC;QAChC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,EAAE,KAAK,KAAK;oBAAE,KAAK,GAAG,IAAI,CAAC;YACjC,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACpC,KAAK,GAAG,EAAE,CAAC;YACb,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACtB,YAAY,EAAE,CAAC;YACjB,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACtB,YAAY,EAAE,CAAC;YACjB,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;gBAC5C,MAAM;YACR,CAAC;YACD,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,GAAW;IACpC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACnB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,CAAC,EAAE,CAAC,CAAC,iBAAiB;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,IAAI,KAAK,GAAkB,IAAI,CAAC;QAChC,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,EAAE,KAAK,KAAK;oBAAE,KAAK,GAAG,IAAI,CAAC;YACjC,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACpC,KAAK,GAAG,EAAE,CAAC;YACb,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC,EAAE,CAAC,CAAC,iBAAiB;IACxB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,GAAW;IAI5B,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;QACjD,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IACjC,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAChD,MAAM,GAAG,GAAG,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IACzD,MAAM,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAE3C,MAAM,UAAU,GAAqB,EAAE,CAAC;IAExC,KAAK,MAAM,KAAK,IAAI,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,MAAM;YAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC;AAC7B,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAa;IAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAE1B,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,OAAO;aAClB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;aAC7C,MAAM,CAAC,OAAO,CAAqB,CAAC;QACvC,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACjD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC/C,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,QAAQ;aACnB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;aAC7C,MAAM,CAAC,OAAO,CAAqB,CAAC;QACvC,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAClD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC5C,CAAC;IAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACpD,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,SAAS,GAAG,wBAAwB,CAAC,QAAQ,CAAC,CAAC;QACrD,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;IAED,OAAO,oBAAoB,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,MAAM,UAAU,GAAG,2BAA2B,CAAC;IAC/C,MAAM,QAAQ,GAAG,mBAAmB,CAAC;IACrC,MAAM,MAAM,GAAG,4BAA4B,CAAC;IAE5C,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IAC9D,CAAC;IAED,MAAM,kBAAkB,GAAG,KAAK,CAAC,KAAK,CACpC,IAAI,MAAM,CACR,4BAA4B,QAAQ,oBAAoB,MAAM,GAAG,CAClE,CACF,CAAC;IACF,IAAI,kBAAkB,EAAE,CAAC;QACvB,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAC;YAC3B,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE;YAC3D,SAAS,EAAE,IAAI;SAChB,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GAAG,KAAK,CAAC,KAAK,CACpC,IAAI,MAAM,CACR,4DAA4D,MAAM,GAAG,CACtE,CACF,CAAC;IACF,IAAI,kBAAkB,EAAE,CAAC;QACvB,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE;YAC3D,SAAS,EAAE,IAAI;SAChB,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CACjC,IAAI,MAAM,CAAC,MAAM,QAAQ,aAAa,MAAM,GAAG,CAAC,CACjD,CAAC;IACF,IAAI,eAAe,EAAE,CAAC;QACpB,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC;YACxB,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE;SACtD,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,QAAQ,IAAI,CAAC,CAAC,CAAC;IACpE,IAAI,eAAe,EAAE,CAAC;QACpB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1D,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,KAAK,CACnC,IAAI,MAAM,CAAC,qBAAqB,QAAQ,aAAa,MAAM,UAAU,CAAC,CACvE,CAAC;IACF,IAAI,iBAAiB,EAAE,CAAC;QACtB,OAAO;YACL,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC;YAC1B,KAAK,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE;SAC1D,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CACjC,IAAI,MAAM,CAAC,wBAAwB,QAAQ,aAAa,MAAM,UAAU,CAAC,CAC1E,CAAC;IACF,IAAI,eAAe,EAAE,CAAC;QACpB,OAAO;YACL,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC;YACxB,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE;SACtD,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CACjC,IAAI,MAAM,CAAC,+BAA+B,MAAM,GAAG,CAAC,CACrD,CAAC;IACF,IAAI,eAAe,EAAE,CAAC;QACpB,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE;SACtD,CAAC;IACJ,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,KAAK,CACnC,IAAI,MAAM,CAAC,8CAA8C,MAAM,UAAU,CAAC,CAC3E,CAAC;IACF,IAAI,iBAAiB,EAAE,CAAC;QACtB,OAAO;YACL,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,IAAI,EAAE;SAC1D,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,OAAe;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,EAAE,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;YAC/B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,KAAK,GAAG,EAAE,CAAC;YACX,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,KAAK,IAAI,CAAC,CAAC;YACX,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC;YACpB,KAAK,GAAG,CAAC,CAAC;YACV,SAAS;QACX,CAAC;QAED,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,OAAe;IAChE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAClD,IAAI,MAAM,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,KAAK,GACT,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,UAAU,CAAC,EAAU;IAC5B,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,IAAY;IACrD,MAAM,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACjD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,EAAE,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,KAAK,GAAG,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;aACtB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,KAAa,EAAU,EAAE,CAC/C,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAEpC,SAAS,SAAS,CAAC,OAAgB;IACjC,OAAO,MAAM,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,SAAmB;IACxD,OAAO,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnD,CAAC;AAED,SAAgB,iBAAiB,CAC/B,OAAgB,EAChB,SAAyB;IAEzB,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,KAAK;YACR,OAAO,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1E,KAAK,IAAI;YACP,OAAO,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,KAAK,KAAK;YACR,OAAO,CAAC,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1D,KAAK,YAAY;YACf,OAAO,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QACvD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAChC,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC;gBACzC,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAChC,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,QAAQ,CACvD,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAChC,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC,UAAU,CACzD,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;YACtE,OAAO,KAAK,KAAK,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;YACtE,OAAO,KAAK,CAAC,QAAQ,CACnB,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,CACrD,CAAC;QACJ,CAAC;QACD,KAAK,OAAO;YACV,OAAO,IAAI,CAAC;QACd;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAgB,eAAe,CAC7B,QAAmB,EACnB,UAA4B;IAE5B,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAE/B,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YAChC,OAAO,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClE,SAAS;QACX,CAAC;QAED,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC","sourcesContent":["export type XPathPredicate =\n  | { type: \"index\"; index: number }\n  | { type: \"attrEquals\"; name: string; value: string; normalize?: boolean }\n  | { type: \"attrExists\"; name: string }\n  | {\n      type: \"attrContains\";\n      name: string;\n      value: string;\n      normalize?: boolean;\n    }\n  | {\n      type: \"attrStartsWith\";\n      name: string;\n      value: string;\n      normalize?: boolean;\n    }\n  | { type: \"textEquals\"; value: string; normalize?: boolean }\n  | { type: \"textContains\"; value: string; normalize?: boolean }\n  | { type: \"and\"; predicates: XPathPredicate[] }\n  | { type: \"or\"; predicates: XPathPredicate[] }\n  | { type: \"not\"; predicate: XPathPredicate };\n\nexport interface XPathStep {\n  axis: \"child\" | \"desc\";\n  tag: string;\n  predicates: XPathPredicate[];\n}\n\n/**\n * Parse an XPath expression into a list of traversal steps.\n *\n * This is a subset parser designed for composed DOM traversal (including\n * shadow roots). It intentionally does not implement the full XPath spec.\n *\n * Supported:\n *  - Child (`/`) and descendant (`//`) axes\n *  - Tag names and wildcard (`*`)\n *  - Positional indices (`[n]`)\n *  - Attribute equality predicates (`[@attr='value']`, `[@attr=\"value\"]`)\n *  - Attribute existence (`[@attr]`)\n *  - Attribute contains/starts-with (`contains(@attr,'v')`, `starts-with(@attr,'v')`)\n *  - Text equality/contains (`[text()='v']`, `[contains(text(),'v')]`, `[.='v']`)\n *  - normalize-space on text/attributes (`[normalize-space(text())='v']`)\n *  - Basic boolean predicates (`and`, `or`, `not(...)`)\n *  - Multiple predicates per step (`[@class='foo'][2]`)\n *  - Optional `xpath=` prefix\n *\n * Not supported:\n *  - Position functions (`[position() > n]`, `[last()]`)\n *  - Axes beyond child/descendant (`ancestor::`, `parent::`, `self::`,\n *    `preceding-sibling::`, `following-sibling::`)\n *  - Union operator (`|`)\n *  - Grouped expressions (`(//div)[n]`)\n *\n * Unsupported predicates are silently ignored — the step still matches\n * by tag name, but the unrecognized predicate has no filtering effect.\n */\nexport function parseXPathSteps(input: string): XPathStep[] {\n  const path = String(input || \"\")\n    .trim()\n    .replace(/^xpath=/i, \"\");\n  if (!path) return [];\n\n  const steps: XPathStep[] = [];\n  let i = 0;\n\n  while (i < path.length) {\n    let axis: \"child\" | \"desc\" = \"child\";\n    if (path.startsWith(\"//\", i)) {\n      axis = \"desc\";\n      i += 2;\n    } else if (path[i] === \"/\") {\n      axis = \"child\";\n      i += 1;\n    }\n\n    const start = i;\n    let bracketDepth = 0;\n    let quote: string | null = null;\n    while (i < path.length) {\n      const ch = path[i];\n      if (quote) {\n        if (ch === quote) quote = null;\n      } else if (ch === \"'\" || ch === '\"') {\n        quote = ch;\n      } else if (ch === \"[\") {\n        bracketDepth++;\n      } else if (ch === \"]\") {\n        bracketDepth--;\n      } else if (ch === \"/\" && bracketDepth === 0) {\n        break;\n      }\n      i += 1;\n    }\n    const rawStep = path.slice(start, i).trim();\n    if (!rawStep) continue;\n\n    const { tag, predicates } = parseStep(rawStep);\n    steps.push({ axis, tag, predicates });\n  }\n\n  return steps;\n}\n\n/**\n * Extract predicate contents from a string like `[@attr='val'][2]`.\n * Handles `]` inside quoted attribute values (e.g. `[@title='a[0]']`).\n */\nfunction extractPredicates(str: string): string[] {\n  const results: string[] = [];\n  let i = 0;\n  while (i < str.length) {\n    if (str[i] !== \"[\") {\n      i++;\n      continue;\n    }\n    i++; // skip opening [\n    const start = i;\n    let quote: string | null = null;\n    while (i < str.length) {\n      const ch = str[i];\n      if (quote) {\n        if (ch === quote) quote = null;\n      } else if (ch === \"'\" || ch === '\"') {\n        quote = ch;\n      } else if (ch === \"]\") {\n        break;\n      }\n      i++;\n    }\n    results.push(str.slice(start, i).trim());\n    i++; // skip closing ]\n  }\n  return results;\n}\n\nfunction parseStep(raw: string): {\n  tag: string;\n  predicates: XPathPredicate[];\n} {\n  const bracketPos = raw.indexOf(\"[\");\n  if (bracketPos === -1) {\n    const tag = raw === \"\" ? \"*\" : raw.toLowerCase();\n    return { tag, predicates: [] };\n  }\n\n  const tagPart = raw.slice(0, bracketPos).trim();\n  const tag = tagPart === \"\" ? \"*\" : tagPart.toLowerCase();\n  const predicateStr = raw.slice(bracketPos);\n\n  const predicates: XPathPredicate[] = [];\n\n  for (const inner of extractPredicates(predicateStr)) {\n    const parsed = parsePredicateExpression(inner);\n    if (parsed) predicates.push(parsed);\n  }\n\n  return { tag, predicates };\n}\n\nfunction parsePredicateExpression(input: string): XPathPredicate | null {\n  const trimmed = input.trim();\n  if (!trimmed) return null;\n\n  const orParts = splitTopLevel(trimmed, \"or\");\n  if (orParts.length > 1) {\n    const preds = orParts\n      .map((part) => parsePredicateExpression(part))\n      .filter(Boolean) as XPathPredicate[];\n    if (preds.length !== orParts.length) return null;\n    return { type: \"or\", predicates: preds };\n  }\n\n  const andParts = splitTopLevel(trimmed, \"and\");\n  if (andParts.length > 1) {\n    const preds = andParts\n      .map((part) => parsePredicateExpression(part))\n      .filter(Boolean) as XPathPredicate[];\n    if (preds.length !== andParts.length) return null;\n    return { type: \"and\", predicates: preds };\n  }\n\n  const notInner = unwrapFunctionCall(trimmed, \"not\");\n  if (notInner != null) {\n    const predicate = parsePredicateExpression(notInner);\n    return predicate ? { type: \"not\", predicate } : null;\n  }\n\n  return parseAtomicPredicate(trimmed);\n}\n\nfunction parseAtomicPredicate(input: string): XPathPredicate | null {\n  const valueMatch = /^(?:'([^']*)'|\"([^\"]*)\")$/;\n  const attrName = \"[a-zA-Z_][\\\\w.-]*\";\n  const quoted = \"(?:'([^']*)'|\\\"([^\\\"]*)\\\")\";\n\n  if (/^\\d+$/.test(input)) {\n    return { type: \"index\", index: Math.max(1, Number(input)) };\n  }\n\n  const normalizeAttrMatch = input.match(\n    new RegExp(\n      `^normalize-space\\\\(\\\\s*@(${attrName})\\\\s*\\\\)\\\\s*=\\\\s*${quoted}$`,\n    ),\n  );\n  if (normalizeAttrMatch) {\n    return {\n      type: \"attrEquals\",\n      name: normalizeAttrMatch[1],\n      value: normalizeAttrMatch[2] ?? normalizeAttrMatch[3] ?? \"\",\n      normalize: true,\n    };\n  }\n\n  const normalizeTextMatch = input.match(\n    new RegExp(\n      `^normalize-space\\\\(\\\\s*(?:text\\\\(\\\\)|\\\\.)\\\\s*\\\\)\\\\s*=\\\\s*${quoted}$`,\n    ),\n  );\n  if (normalizeTextMatch) {\n    return {\n      type: \"textEquals\",\n      value: normalizeTextMatch[1] ?? normalizeTextMatch[2] ?? \"\",\n      normalize: true,\n    };\n  }\n\n  const attrEqualsMatch = input.match(\n    new RegExp(`^@(${attrName})\\\\s*=\\\\s*${quoted}$`),\n  );\n  if (attrEqualsMatch) {\n    return {\n      type: \"attrEquals\",\n      name: attrEqualsMatch[1],\n      value: attrEqualsMatch[2] ?? attrEqualsMatch[3] ?? \"\",\n    };\n  }\n\n  const attrExistsMatch = input.match(new RegExp(`^@(${attrName})$`));\n  if (attrExistsMatch) {\n    return { type: \"attrExists\", name: attrExistsMatch[1] };\n  }\n\n  const attrContainsMatch = input.match(\n    new RegExp(`^contains\\\\(\\\\s*@(${attrName})\\\\s*,\\\\s*${quoted}\\\\s*\\\\)$`),\n  );\n  if (attrContainsMatch) {\n    return {\n      type: \"attrContains\",\n      name: attrContainsMatch[1],\n      value: attrContainsMatch[2] ?? attrContainsMatch[3] ?? \"\",\n    };\n  }\n\n  const attrStartsMatch = input.match(\n    new RegExp(`^starts-with\\\\(\\\\s*@(${attrName})\\\\s*,\\\\s*${quoted}\\\\s*\\\\)$`),\n  );\n  if (attrStartsMatch) {\n    return {\n      type: \"attrStartsWith\",\n      name: attrStartsMatch[1],\n      value: attrStartsMatch[2] ?? attrStartsMatch[3] ?? \"\",\n    };\n  }\n\n  const textEqualsMatch = input.match(\n    new RegExp(`^(?:text\\\\(\\\\)|\\\\.)\\\\s*=\\\\s*${quoted}$`),\n  );\n  if (textEqualsMatch) {\n    return {\n      type: \"textEquals\",\n      value: textEqualsMatch[1] ?? textEqualsMatch[2] ?? \"\",\n    };\n  }\n\n  const textContainsMatch = input.match(\n    new RegExp(`^contains\\\\(\\\\s*(?:text\\\\(\\\\)|\\\\.)\\\\s*,\\\\s*${quoted}\\\\s*\\\\)$`),\n  );\n  if (textContainsMatch) {\n    return {\n      type: \"textContains\",\n      value: textContainsMatch[1] ?? textContainsMatch[2] ?? \"\",\n    };\n  }\n\n  if (valueMatch.test(input)) {\n    return null;\n  }\n\n  return null;\n}\n\nfunction splitTopLevel(input: string, keyword: string): string[] {\n  const parts: string[] = [];\n  let start = 0;\n  let depth = 0;\n  let quote: string | null = null;\n  let i = 0;\n\n  while (i < input.length) {\n    const ch = input[i];\n    if (quote) {\n      if (ch === quote) quote = null;\n      i += 1;\n      continue;\n    }\n\n    if (ch === \"'\" || ch === '\"') {\n      quote = ch;\n      i += 1;\n      continue;\n    }\n\n    if (ch === \"(\") {\n      depth += 1;\n      i += 1;\n      continue;\n    }\n\n    if (ch === \")\") {\n      depth = Math.max(0, depth - 1);\n      i += 1;\n      continue;\n    }\n\n    if (depth === 0 && isKeywordAt(input, i, keyword)) {\n      parts.push(input.slice(start, i).trim());\n      i += keyword.length;\n      start = i;\n      continue;\n    }\n\n    i += 1;\n  }\n\n  parts.push(input.slice(start).trim());\n  return parts.filter((part) => part.length > 0);\n}\n\nfunction isKeywordAt(input: string, index: number, keyword: string): boolean {\n  if (!input.startsWith(keyword, index)) return false;\n  const before = index > 0 ? input[index - 1] : \" \";\n  if (before === \"@\") return false;\n  const after =\n    index + keyword.length < input.length ? input[index + keyword.length] : \" \";\n  return isBoundary(before) && isBoundary(after);\n}\n\nfunction isBoundary(ch: string): boolean {\n  return !/[a-zA-Z0-9_.-]/.test(ch);\n}\n\nfunction unwrapFunctionCall(input: string, name: string): string | null {\n  const prefix = `${name}(`;\n  if (!input.startsWith(prefix) || !input.endsWith(\")\")) return null;\n  const inner = input.slice(prefix.length, -1);\n  return hasBalancedParens(inner) ? inner : null;\n}\n\nfunction hasBalancedParens(input: string): boolean {\n  let depth = 0;\n  let quote: string | null = null;\n  for (let i = 0; i < input.length; i += 1) {\n    const ch = input[i];\n    if (quote) {\n      if (ch === quote) quote = null;\n      continue;\n    }\n    if (ch === \"'\" || ch === '\"') {\n      quote = ch;\n      continue;\n    }\n    if (ch === \"(\") depth += 1;\n    else if (ch === \")\") depth -= 1;\n    if (depth < 0) return false;\n  }\n  return depth === 0;\n}\n\nconst normalizeSpace = (value: string): string =>\n  value.replace(/\\s+/g, \" \").trim();\n\nfunction textValue(element: Element): string {\n  return String(element.textContent ?? \"\");\n}\n\nfunction normalizeMaybe(value: string, normalize?: boolean): string {\n  return normalize ? normalizeSpace(value) : value;\n}\n\nexport function evaluatePredicate(\n  element: Element,\n  predicate: XPathPredicate,\n): boolean {\n  switch (predicate.type) {\n    case \"and\":\n      return predicate.predicates.every((p) => evaluatePredicate(element, p));\n    case \"or\":\n      return predicate.predicates.some((p) => evaluatePredicate(element, p));\n    case \"not\":\n      return !evaluatePredicate(element, predicate.predicate);\n    case \"attrExists\":\n      return element.getAttribute(predicate.name) !== null;\n    case \"attrEquals\": {\n      const attr = element.getAttribute(predicate.name);\n      if (attr === null) return false;\n      return (\n        normalizeMaybe(attr, predicate.normalize) ===\n        normalizeMaybe(predicate.value, predicate.normalize)\n      );\n    }\n    case \"attrContains\": {\n      const attr = element.getAttribute(predicate.name);\n      if (attr === null) return false;\n      return normalizeMaybe(attr, predicate.normalize).includes(\n        normalizeMaybe(predicate.value, predicate.normalize),\n      );\n    }\n    case \"attrStartsWith\": {\n      const attr = element.getAttribute(predicate.name);\n      if (attr === null) return false;\n      return normalizeMaybe(attr, predicate.normalize).startsWith(\n        normalizeMaybe(predicate.value, predicate.normalize),\n      );\n    }\n    case \"textEquals\": {\n      const value = normalizeMaybe(textValue(element), predicate.normalize);\n      return value === normalizeMaybe(predicate.value, predicate.normalize);\n    }\n    case \"textContains\": {\n      const value = normalizeMaybe(textValue(element), predicate.normalize);\n      return value.includes(\n        normalizeMaybe(predicate.value, predicate.normalize),\n      );\n    }\n    case \"index\":\n      return true;\n    default:\n      return true;\n  }\n}\n\nexport function applyPredicates(\n  elements: Element[],\n  predicates: XPathPredicate[],\n): Element[] {\n  let current = elements;\n  for (const predicate of predicates) {\n    if (!current.length) return [];\n\n    if (predicate.type === \"index\") {\n      const idx = predicate.index - 1;\n      current = idx >= 0 && idx < current.length ? [current[idx]!] : [];\n      continue;\n    }\n\n    current = current.filter((el) => evaluatePredicate(el, predicate));\n  }\n  return current;\n}\n"]}

package/dist/cjs/lib/v3/dom/locatorScripts/xpathResolver.js

@@ -0,0 +1,202 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.resolveXPathFirst = resolveXPathFirst;
+exports.resolveXPathAtIndex = resolveXPathAtIndex;
+exports.countXPathMatches = countXPathMatches;
+exports.resolveXPathComposedMatches = resolveXPathComposedMatches;
+const xpathParser_js_1 = require("./xpathParser.js");
+const normalizeXPath = (selector) => {
+    const raw = String(selector ?? "").trim();
+    if (!raw)
+        return "";
+    return raw.replace(/^xpath=/i, "").trim();
+};
+function resolveXPathFirst(rawXp, options) {
+    return resolveXPathAtIndex(rawXp, 0, options);
+}
+function resolveXPathAtIndex(rawXp, index, options) {
+    if (!Number.isFinite(index) || index < 0)
+        return null;
+    const xp = normalizeXPath(rawXp);
+    if (!xp)
+        return null;
+    const targetIndex = Math.floor(index);
+    const pierceShadow = options?.pierceShadow !== false;
+    const shadowCtx = pierceShadow ? getShadowContext() : null;
+    if (!pierceShadow) {
+        return resolveNativeAtIndexWithError(xp, targetIndex).value;
+    }
+    if (!shadowCtx?.hasShadow) {
+        const native = resolveNativeAtIndexWithError(xp, targetIndex);
+        if (!native.error)
+            return native.value;
+        const composed = resolveXPathComposedMatches(xp, shadowCtx?.getClosedRoot);
+        return composed[targetIndex] ?? null;
+    }
+    const composed = resolveXPathComposedMatches(xp, shadowCtx.getClosedRoot);
+    return composed[targetIndex] ?? null;
+}
+function countXPathMatches(rawXp, options) {
+    const xp = normalizeXPath(rawXp);
+    if (!xp)
+        return 0;
+    const pierceShadow = options?.pierceShadow !== false;
+    const shadowCtx = pierceShadow ? getShadowContext() : null;
+    if (!pierceShadow) {
+        return resolveNativeCountWithError(xp).count;
+    }
+    if (!shadowCtx?.hasShadow) {
+        const count = resolveNativeCountWithError(xp);
+        if (!count.error)
+            return count.count;
+        return resolveXPathComposedMatches(xp, shadowCtx?.getClosedRoot).length;
+    }
+    return resolveXPathComposedMatches(xp, shadowCtx.getClosedRoot).length;
+}
+function resolveXPathComposedMatches(rawXp, getClosedRoot) {
+    const xp = normalizeXPath(rawXp);
+    if (!xp)
+        return [];
+    const steps = (0, xpathParser_js_1.parseXPathSteps)(xp);
+    if (!steps.length)
+        return [];
+    const closedRoot = getClosedRoot ?? null;
+    let current = [
+        document,
+    ];
+    for (const step of steps) {
+        const next = [];
+        const seen = new Set();
+        for (const root of current) {
+            if (!root)
+                continue;
+            const pool = step.axis === "child"
+                ? composedChildren(root, closedRoot)
+                : composedDescendants(root, closedRoot);
+            if (!pool.length)
+                continue;
+            const tagMatches = pool.filter((candidate) => matchesTag(candidate, step));
+            const matches = (0, xpathParser_js_1.applyPredicates)(tagMatches, step.predicates);
+            for (const candidate of matches) {
+                if (!seen.has(candidate)) {
+                    seen.add(candidate);
+                    next.push(candidate);
+                }
+            }
+        }
+        if (!next.length)
+            return [];
+        current = next;
+    }
+    return current;
+}
+function matchesTag(element, step) {
+    if (step.tag === "*")
+        return true;
+    return element.localName === step.tag;
+}
+function getShadowContext() {
+    const backdoor = window.__stagehandV3__;
+    const getClosedRoot = backdoor && typeof backdoor.getClosedRoot === "function"
+        ? (host) => {
+            try {
+                return backdoor.getClosedRoot(host) ?? null;
+            }
+            catch {
+                return null;
+            }
+        }
+        : null;
+    let hasShadow = false;
+    try {
+        if (backdoor && typeof backdoor.stats === "function") {
+            const stats = backdoor.stats();
+            hasShadow = (stats?.open ?? 0) > 0 || (stats?.closed ?? 0) > 0;
+        }
+    }
+    catch {
+        // ignore stats errors
+    }
+    if (!hasShadow) {
+        try {
+            const walker = document.createTreeWalker(document, NodeFilter.SHOW_ELEMENT);
+            while (walker.nextNode()) {
+                const el = walker.currentNode;
+                if (el.shadowRoot) {
+                    hasShadow = true;
+                    break;
+                }
+            }
+        }
+        catch {
+            // ignore scan errors
+        }
+    }
+    return { getClosedRoot, hasShadow };
+}
+function composedChildren(node, getClosedRoot) {
+    const out = [];
+    if (!node)
+        return out;
+    if (node instanceof Document) {
+        if (node.documentElement)
+            out.push(node.documentElement);
+        return out;
+    }
+    if (node instanceof ShadowRoot || node instanceof DocumentFragment) {
+        out.push(...Array.from(node.children ?? []));
+        return out;
+    }
+    if (node instanceof Element) {
+        out.push(...Array.from(node.children ?? []));
+        const open = node.shadowRoot;
+        if (open)
+            out.push(...Array.from(open.children ?? []));
+        if (getClosedRoot) {
+            const closed = getClosedRoot(node);
+            if (closed)
+                out.push(...Array.from(closed.children ?? []));
+        }
+        return out;
+    }
+    return out;
+}
+function composedDescendants(node, getClosedRoot) {
+    const out = [];
+    const seen = new Set();
+    const stack = [...composedChildren(node, getClosedRoot)].reverse();
+    while (stack.length) {
+        const next = stack.pop();
+        if (!next || seen.has(next))
+            continue;
+        seen.add(next);
+        out.push(next);
+        const children = composedChildren(next, getClosedRoot);
+        for (let i = children.length - 1; i >= 0; i -= 1) {
+            stack.push(children[i]);
+        }
+    }
+    return out;
+}
+function resolveNativeAtIndexWithError(xp, index) {
+    try {
+        const snapshot = document.evaluate(xp, document, null, XPathResult.ORDERED_NODE_SNAPSHOT_TYPE, null);
+        return {
+            value: snapshot.snapshotItem(index),
+            error: false,
+        };
+    }
+    catch {
+        return { value: null, error: true };
+    }
+}
+function resolveNativeCountWithError(xp) {
+    try {
+        const snapshot = document.evaluate(xp, document, null, XPathResult.ORDERED_NODE_SNAPSHOT_TYPE, null);
+        return { count: snapshot.snapshotLength, error: false };
+    }
+    catch {
+        return { count: 0, error: true };
+    }
+}
+//# sourceMappingURL=xpathResolver.js.map

package/dist/cjs/lib/v3/dom/locatorScripts/xpathResolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"xpathResolver.js","sourceRoot":"","sources":["../../../../../../lib/v3/dom/locatorScripts/xpathResolver.ts"],"names":[],"mappings":";;AAuBA,8CAKC;AAED,kDA0BC;AAED,8CAqBC;AAED,kEA8CC;AA/HD,qDAI0B;AAa1B,MAAM,cAAc,GAAG,CAAC,QAAgB,EAAU,EAAE;IAClD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1C,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IACpB,OAAO,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AAC5C,CAAC,CAAC;AAEF,SAAgB,iBAAiB,CAC/B,KAAa,EACb,OAA6B;IAE7B,OAAO,mBAAmB,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AAChD,CAAC;AAED,SAAgB,mBAAmB,CACjC,KAAa,EACb,KAAa,EACb,OAA6B;IAE7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtD,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC;IAErB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,KAAK,KAAK,CAAC;IACrD,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAE3D,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,6BAA6B,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,KAAK,CAAC;IAC9D,CAAC;IAED,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,6BAA6B,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,KAAK;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC;QACvC,MAAM,QAAQ,GAAG,2BAA2B,CAAC,EAAE,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAC3E,OAAO,QAAQ,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;IACvC,CAAC;IAED,MAAM,QAAQ,GAAG,2BAA2B,CAAC,EAAE,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;IAC1E,OAAO,QAAQ,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;AACvC,CAAC;AAED,SAAgB,iBAAiB,CAC/B,KAAa,EACb,OAA6B;IAE7B,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC;IAElB,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,KAAK,KAAK,CAAC;IACrD,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAE3D,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,2BAA2B,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;IAC/C,CAAC;IAED,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,2BAA2B,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC;QACrC,OAAO,2BAA2B,CAAC,EAAE,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC,MAAM,CAAC;IAC1E,CAAC;IAED,OAAO,2BAA2B,CAAC,EAAE,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC;AACzE,CAAC;AAED,SAAgB,2BAA2B,CACzC,KAAa,EACb,aAAuC;IAEvC,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,EAAE;QAAE,OAAO,EAAE,CAAC;IAEnB,MAAM,KAAK,GAAG,IAAA,gCAAe,EAAC,EAAE,CAAC,CAAC;IAClC,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAE7B,MAAM,UAAU,GAAG,aAAa,IAAI,IAAI,CAAC;IAEzC,IAAI,OAAO,GAA8D;QACvE,QAAQ;KACT,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;QAEhC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GACR,IAAI,CAAC,IAAI,KAAK,OAAO;gBACnB,CAAC,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC;gBACpC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,SAAS;YAE3B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAC3C,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,CAC5B,CAAC;YACF,MAAM,OAAO,GAAG,IAAA,gCAAe,EAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YAE7D,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC5B,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IAED,OAAO,OAAoB,CAAC;AAC9B,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,IAAe;IACnD,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,GAAG,CAAC;AACxC,CAAC;AAED,SAAS,gBAAgB;IACvB,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,CAAC;IACxC,MAAM,aAAa,GACjB,QAAQ,IAAI,OAAO,QAAQ,CAAC,aAAa,KAAK,UAAU;QACtD,CAAC,CAAC,CAAC,IAAa,EAAqB,EAAE;YACnC,IAAI,CAAC;gBACH,OAAO,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAC9C,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACH,CAAC,CAAC,IAAI,CAAC;IAEX,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,CAAC;QACH,IAAI,QAAQ,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC/B,SAAS,GAAG,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,sBAAsB;IACxB,CAAC;IAED,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,QAAQ,CAAC,gBAAgB,CACtC,QAAQ,EACR,UAAU,CAAC,YAAY,CACxB,CAAC;YACF,OAAO,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,MAAM,CAAC,WAAsB,CAAC;gBACzC,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC;oBAClB,SAAS,GAAG,IAAI,CAAC;oBACjB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,qBAAqB;QACvB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,gBAAgB,CACvB,IAA6B,EAC7B,aAAsC;IAEtC,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,IAAI,CAAC,IAAI;QAAE,OAAO,GAAG,CAAC;IAEtB,IAAI,IAAI,YAAY,QAAQ,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACzD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,IAAI,YAAY,UAAU,IAAI,IAAI,YAAY,gBAAgB,EAAE,CAAC;QACnE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,IAAI,YAAY,OAAO,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,IAAI,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAA6B,EAC7B,aAAsC;IAEtC,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAEnE,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEf,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,6BAA6B,CACpC,EAAU,EACV,KAAa;IAEb,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAChC,EAAE,EACF,QAAQ,EACR,IAAI,EACJ,WAAW,CAAC,0BAA0B,EACtC,IAAI,CACL,CAAC;QACF,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAmB;YACrD,KAAK,EAAE,KAAK;SACb,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACtC,CAAC;AACH,CAAC;AAED,SAAS,2BAA2B,CAAC,EAAU;IAI7C,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAChC,EAAE,EACF,QAAQ,EACR,IAAI,EACJ,WAAW,CAAC,0BAA0B,EACtC,IAAI,CACL,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACnC,CAAC;AACH,CAAC","sourcesContent":["import {\n  applyPredicates,\n  parseXPathSteps,\n  type XPathStep,\n} from \"./xpathParser.js\";\n\ntype ClosedRootGetter = (host: Element) => ShadowRoot | null;\n\nexport type XPathResolveOptions = {\n  pierceShadow?: boolean;\n};\n\ntype ShadowContext = {\n  getClosedRoot: ClosedRootGetter | null;\n  hasShadow: boolean;\n};\n\nconst normalizeXPath = (selector: string): string => {\n  const raw = String(selector ?? \"\").trim();\n  if (!raw) return \"\";\n  return raw.replace(/^xpath=/i, \"\").trim();\n};\n\nexport function resolveXPathFirst(\n  rawXp: string,\n  options?: XPathResolveOptions,\n): Element | null {\n  return resolveXPathAtIndex(rawXp, 0, options);\n}\n\nexport function resolveXPathAtIndex(\n  rawXp: string,\n  index: number,\n  options?: XPathResolveOptions,\n): Element | null {\n  if (!Number.isFinite(index) || index < 0) return null;\n  const xp = normalizeXPath(rawXp);\n  if (!xp) return null;\n\n  const targetIndex = Math.floor(index);\n  const pierceShadow = options?.pierceShadow !== false;\n  const shadowCtx = pierceShadow ? getShadowContext() : null;\n\n  if (!pierceShadow) {\n    return resolveNativeAtIndexWithError(xp, targetIndex).value;\n  }\n\n  if (!shadowCtx?.hasShadow) {\n    const native = resolveNativeAtIndexWithError(xp, targetIndex);\n    if (!native.error) return native.value;\n    const composed = resolveXPathComposedMatches(xp, shadowCtx?.getClosedRoot);\n    return composed[targetIndex] ?? null;\n  }\n\n  const composed = resolveXPathComposedMatches(xp, shadowCtx.getClosedRoot);\n  return composed[targetIndex] ?? null;\n}\n\nexport function countXPathMatches(\n  rawXp: string,\n  options?: XPathResolveOptions,\n): number {\n  const xp = normalizeXPath(rawXp);\n  if (!xp) return 0;\n\n  const pierceShadow = options?.pierceShadow !== false;\n  const shadowCtx = pierceShadow ? getShadowContext() : null;\n\n  if (!pierceShadow) {\n    return resolveNativeCountWithError(xp).count;\n  }\n\n  if (!shadowCtx?.hasShadow) {\n    const count = resolveNativeCountWithError(xp);\n    if (!count.error) return count.count;\n    return resolveXPathComposedMatches(xp, shadowCtx?.getClosedRoot).length;\n  }\n\n  return resolveXPathComposedMatches(xp, shadowCtx.getClosedRoot).length;\n}\n\nexport function resolveXPathComposedMatches(\n  rawXp: string,\n  getClosedRoot?: ClosedRootGetter | null,\n): Element[] {\n  const xp = normalizeXPath(rawXp);\n  if (!xp) return [];\n\n  const steps = parseXPathSteps(xp);\n  if (!steps.length) return [];\n\n  const closedRoot = getClosedRoot ?? null;\n\n  let current: Array<Document | Element | ShadowRoot | DocumentFragment> = [\n    document,\n  ];\n\n  for (const step of steps) {\n    const next: Element[] = [];\n    const seen = new Set<Element>();\n\n    for (const root of current) {\n      if (!root) continue;\n      const pool =\n        step.axis === \"child\"\n          ? composedChildren(root, closedRoot)\n          : composedDescendants(root, closedRoot);\n      if (!pool.length) continue;\n\n      const tagMatches = pool.filter((candidate) =>\n        matchesTag(candidate, step),\n      );\n      const matches = applyPredicates(tagMatches, step.predicates);\n\n      for (const candidate of matches) {\n        if (!seen.has(candidate)) {\n          seen.add(candidate);\n          next.push(candidate);\n        }\n      }\n    }\n\n    if (!next.length) return [];\n    current = next;\n  }\n\n  return current as Element[];\n}\n\nfunction matchesTag(element: Element, step: XPathStep): boolean {\n  if (step.tag === \"*\") return true;\n  return element.localName === step.tag;\n}\n\nfunction getShadowContext(): ShadowContext {\n  const backdoor = window.__stagehandV3__;\n  const getClosedRoot: ClosedRootGetter | null =\n    backdoor && typeof backdoor.getClosedRoot === \"function\"\n      ? (host: Element): ShadowRoot | null => {\n          try {\n            return backdoor.getClosedRoot(host) ?? null;\n          } catch {\n            return null;\n          }\n        }\n      : null;\n\n  let hasShadow = false;\n  try {\n    if (backdoor && typeof backdoor.stats === \"function\") {\n      const stats = backdoor.stats();\n      hasShadow = (stats?.open ?? 0) > 0 || (stats?.closed ?? 0) > 0;\n    }\n  } catch {\n    // ignore stats errors\n  }\n\n  if (!hasShadow) {\n    try {\n      const walker = document.createTreeWalker(\n        document,\n        NodeFilter.SHOW_ELEMENT,\n      );\n      while (walker.nextNode()) {\n        const el = walker.currentNode as Element;\n        if (el.shadowRoot) {\n          hasShadow = true;\n          break;\n        }\n      }\n    } catch {\n      // ignore scan errors\n    }\n  }\n\n  return { getClosedRoot, hasShadow };\n}\n\nfunction composedChildren(\n  node: Node | null | undefined,\n  getClosedRoot: ClosedRootGetter | null,\n): Element[] {\n  const out: Element[] = [];\n  if (!node) return out;\n\n  if (node instanceof Document) {\n    if (node.documentElement) out.push(node.documentElement);\n    return out;\n  }\n\n  if (node instanceof ShadowRoot || node instanceof DocumentFragment) {\n    out.push(...Array.from(node.children ?? []));\n    return out;\n  }\n\n  if (node instanceof Element) {\n    out.push(...Array.from(node.children ?? []));\n    const open = node.shadowRoot;\n    if (open) out.push(...Array.from(open.children ?? []));\n    if (getClosedRoot) {\n      const closed = getClosedRoot(node);\n      if (closed) out.push(...Array.from(closed.children ?? []));\n    }\n    return out;\n  }\n\n  return out;\n}\n\nfunction composedDescendants(\n  node: Node | null | undefined,\n  getClosedRoot: ClosedRootGetter | null,\n): Element[] {\n  const out: Element[] = [];\n  const seen = new Set<Element>();\n  const stack = [...composedChildren(node, getClosedRoot)].reverse();\n\n  while (stack.length) {\n    const next = stack.pop();\n    if (!next || seen.has(next)) continue;\n    seen.add(next);\n    out.push(next);\n\n    const children = composedChildren(next, getClosedRoot);\n    for (let i = children.length - 1; i >= 0; i -= 1) {\n      stack.push(children[i]!);\n    }\n  }\n\n  return out;\n}\n\nfunction resolveNativeAtIndexWithError(\n  xp: string,\n  index: number,\n): { value: Element | null; error: boolean } {\n  try {\n    const snapshot = document.evaluate(\n      xp,\n      document,\n      null,\n      XPathResult.ORDERED_NODE_SNAPSHOT_TYPE,\n      null,\n    );\n    return {\n      value: snapshot.snapshotItem(index) as Element | null,\n      error: false,\n    };\n  } catch {\n    return { value: null, error: true };\n  }\n}\n\nfunction resolveNativeCountWithError(xp: string): {\n  count: number;\n  error: boolean;\n} {\n  try {\n    const snapshot = document.evaluate(\n      xp,\n      document,\n      null,\n      XPathResult.ORDERED_NODE_SNAPSHOT_TYPE,\n      null,\n    );\n    return { count: snapshot.snapshotLength, error: false };\n  } catch {\n    return { count: 0, error: true };\n  }\n}\n"]}

package/dist/cjs/lib/v3/dom/piercer.entry.js

@@ -0,0 +1,5 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const piercer_runtime_js_1 = require("./piercer.runtime.js");
+(0, piercer_runtime_js_1.installV3ShadowPiercer)({ debug: true, tagExisting: false });
+//# sourceMappingURL=piercer.entry.js.map