agent-web-interface 4.0.0

package/dist/src/snapshot/extractors/layout-extractor.js

@@ -0,0 +1,382 @@
+/**
+ * Layout Extractor
+ *
+ * Gets bounding boxes and CSS layout info for nodes.
+ *
+ * @module snapshot/extractors/layout-extractor
+ *
+ * CDP Domains:
+ * - DOM.getBoxModel: Get bounding box for a node
+ * - CSS.getComputedStyleForNode: Get computed CSS properties
+ */
+/**
+ * Compute bounding box from CDP box model content array.
+ * CDP returns 8 values representing the 4 corners of the quad.
+ *
+ * @param content - Array of 8 values: [x1,y1, x2,y2, x3,y3, x4,y4]
+ * @param width - Width from box model
+ * @param height - Height from box model
+ * @returns BBox object
+ */
+function boxModelToBBox(content, width, height) {
+    // For a simple rectangle, x1,y1 is the top-left corner
+    const x = content[0];
+    const y = content[1];
+    return { x, y, w: width, h: height };
+}
+/**
+ * Compute screen zone based on element position relative to viewport.
+ *
+ * @param bbox - Element bounding box
+ * @param viewport - Viewport dimensions
+ * @returns ScreenZone classification
+ */
+export function computeScreenZone(bbox, viewport) {
+    // Check if below fold first
+    if (bbox.y >= viewport.height) {
+        return 'below-fold';
+    }
+    // Calculate center point of element
+    const centerX = bbox.x + bbox.w / 2;
+    const centerY = bbox.y + bbox.h / 2;
+    // Divide viewport into 3x3 grid
+    const xThird = viewport.width / 3;
+    const yThird = viewport.height / 3;
+    // Determine horizontal zone
+    let horizontal;
+    if (centerX < xThird) {
+        horizontal = 'left';
+    }
+    else if (centerX < xThird * 2) {
+        horizontal = 'center';
+    }
+    else {
+        horizontal = 'right';
+    }
+    // Determine vertical zone
+    let vertical;
+    if (centerY < yThird) {
+        vertical = 'top';
+    }
+    else if (centerY < yThird * 2) {
+        vertical = 'middle';
+    }
+    else {
+        vertical = 'bottom';
+    }
+    return `${vertical}-${horizontal}`;
+}
+/**
+ * Compute visibility from display, visibility CSS properties and bbox.
+ *
+ * @param bbox - Element bounding box
+ * @param display - CSS display value
+ * @param visibility - CSS visibility value
+ * @returns true if element is visible
+ */
+export function computeVisibility(bbox, display, visibility) {
+    // Check CSS display
+    if (display === 'none') {
+        return false;
+    }
+    // Check CSS visibility
+    if (visibility === 'hidden' || visibility === 'collapse') {
+        return false;
+    }
+    // Check size (zero-size elements are not visible)
+    if (bbox.w === 0 || bbox.h === 0) {
+        return false;
+    }
+    return true;
+}
+/**
+ * Extract layout information for a single node.
+ *
+ * @param ctx - Extractor context
+ * @param backendNodeId - Backend node ID (used for DOM.getBoxModel)
+ * @param nodeId - Ephemeral node ID (used for CSS.getComputedStyleForNode)
+ * @returns NodeLayoutInfo
+ */
+async function extractNodeLayout(ctx, backendNodeId, nodeId) {
+    const { cdp, viewport } = ctx;
+    let bbox = { x: 0, y: 0, w: 0, h: 0 };
+    let display;
+    let visibility;
+    let zIndex;
+    let boxModelError = false;
+    // Get box model (uses backendNodeId)
+    try {
+        const boxResponse = await cdp.send('DOM.getBoxModel', {
+            backendNodeId,
+        });
+        bbox = boxModelToBBox(boxResponse.model.content, boxResponse.model.width, boxResponse.model.height);
+    }
+    catch {
+        // Element may not be rendered (display:none, not in DOM, etc.)
+        boxModelError = true;
+    }
+    // Get computed styles (requires ephemeral nodeId, not backendNodeId)
+    if (nodeId !== undefined) {
+        try {
+            const styleResponse = await cdp.send('CSS.getComputedStyleForNode', {
+                nodeId,
+            });
+            for (const prop of styleResponse.computedStyle) {
+                if (prop.name === 'display') {
+                    display = prop.value;
+                }
+                else if (prop.name === 'visibility') {
+                    visibility = prop.value;
+                }
+                else if (prop.name === 'z-index') {
+                    // Parse z-index; 'auto' results in NaN which we ignore
+                    const parsed = parseInt(prop.value, 10);
+                    if (!isNaN(parsed)) {
+                        zIndex = parsed;
+                    }
+                }
+            }
+        }
+        catch {
+            // Styles may not be available
+        }
+    }
+    const isVisible = boxModelError ? false : computeVisibility(bbox, display, visibility);
+    const screenZone = isVisible ? computeScreenZone(bbox, viewport) : undefined;
+    return {
+        bbox,
+        display,
+        visibility,
+        isVisible,
+        screenZone,
+        zIndex,
+    };
+}
+/**
+ * Extract layout information for multiple nodes.
+ *
+ * Uses a batch strategy via Runtime.evaluate to minimize roundtrips.
+ * Falls back to individual CDP calls for nodes that cannot be resolved via batch (e.g. inside closed shadow roots).
+ *
+ * @param ctx - Extractor context with CDP client and options
+ * @param backendNodeIds - Array of backend node IDs to extract layout for
+ * @param domNodes - Map of backendNodeId to DOM node
+ * @returns LayoutExtractionResult with layouts map
+ */
+export async function extractLayout(ctx, backendNodeIds, domNodes) {
+    const layouts = new Map();
+    if (backendNodeIds.length === 0) {
+        return { layouts };
+    }
+    // Identify nodes that need fallback
+    const processedIds = new Set();
+    const fallbackIds = [];
+    // Try batch extraction if we have the DOM tree
+    if (domNodes instanceof Map) {
+        try {
+            const batchResults = await extractLayoutBatch(ctx, backendNodeIds, domNodes);
+            for (const { backendNodeId, layout } of batchResults) {
+                if (layout?.bbox) {
+                    // Compute derived fields that weren't in the batch script
+                    const isVisible = computeVisibility(layout.bbox, layout.display, layout.visibility);
+                    const screenZone = isVisible ? computeScreenZone(layout.bbox, ctx.viewport) : undefined;
+                    layouts.set(backendNodeId, {
+                        ...layout,
+                        bbox: layout.bbox, // Explicitly set bbox to satisfy TS
+                        isVisible,
+                        screenZone,
+                    });
+                    processedIds.add(backendNodeId);
+                }
+            }
+        }
+        catch {
+            // If batch fails entirely, we will fallback for all because processedIds is empty
+            // console.warn('Batch layout extraction failed:', err);
+        }
+    }
+    // Identify fallback candidates (either batch failed or wasn't tried)
+    for (const id of backendNodeIds) {
+        if (!processedIds.has(id)) {
+            fallbackIds.push(id);
+        }
+    }
+    // Process fallbacks
+    for (const backendNodeId of fallbackIds) {
+        // Look up ephemeral nodeId from DOM nodes map
+        // We handle both possible Map types (NodeIdLookup or Map<number, RawDomNode>)
+        // RawDomNode has .nodeId, NodeIdLookup values have .nodeId
+        const nodeData = domNodes?.get(backendNodeId);
+        // Use type assertion or check properties since types overlap on .nodeId
+        const nodeId = nodeData?.nodeId;
+        const layout = await extractNodeLayout(ctx, backendNodeId, nodeId);
+        layouts.set(backendNodeId, layout);
+    }
+    return { layouts };
+}
+/**
+ * Helper to build a selector path for a node.
+ * Returns array of selector segments (splitting at shadow/frame boundaries).
+ */
+function buildPath(nodeId, domNodes) {
+    const path = [];
+    let currentSegment = '';
+    let currentId = nodeId;
+    // Safety break
+    let depth = 0;
+    const MAX_DEPTH = 100;
+    while (currentId !== undefined && depth < MAX_DEPTH) {
+        const node = domNodes.get(currentId);
+        if (!node)
+            return undefined;
+        // Check parent
+        const parentId = node.parentId;
+        // If no parent, we are at root (or detached)
+        if (parentId === undefined) {
+            if (node.nodeName === '#document') {
+                // Root document, we are done with this segment
+                if (currentSegment) {
+                    path.unshift(currentSegment);
+                }
+                break;
+            }
+            // Detached node?
+            return undefined;
+        }
+        const parent = domNodes.get(parentId);
+        if (!parent)
+            return undefined;
+        // Handle Node Types
+        if (node.nodeType === 1) {
+            // ELEMENT_NODE
+            // Calculate nth-child index among ELEMENT siblings
+            let index = 1;
+            if (parent.childNodeIds) {
+                for (const childId of parent.childNodeIds) {
+                    if (childId === currentId)
+                        break;
+                    const sibling = domNodes.get(childId);
+                    if (sibling?.nodeType === 1) {
+                        index++;
+                    }
+                }
+            }
+            const segment = `${node.nodeName.toLowerCase()}:nth-child(${index})`;
+            currentSegment = currentSegment ? `${segment} > ${currentSegment}` : segment;
+        }
+        else if (node.nodeType === 11) {
+            // DOCUMENT_FRAGMENT_NODE (Shadow Root)
+            // Boundary reached. Push current segment.
+            if (currentSegment) {
+                path.unshift(currentSegment);
+                currentSegment = '';
+            }
+            // Next iteration will handle the HOST (parent of shadow root)
+            // The parent of shadow root in RawDomNode tree is the host element.
+        }
+        else if (node.nodeType === 9) {
+            // DOCUMENT_NODE (in Iframe)
+            // Boundary reached. Push current segment.
+            if (currentSegment) {
+                path.unshift(currentSegment);
+                currentSegment = '';
+            }
+            // Parent is the iframe element
+        }
+        currentId = parentId;
+        depth++;
+    }
+    return path;
+}
+/**
+ * Execute batch extraction via Runtime.evaluate
+ */
+async function extractLayoutBatch(ctx, backendNodeIds, domNodes) {
+    const paths = [];
+    for (const id of backendNodeIds) {
+        const path = buildPath(id, domNodes);
+        if (path) {
+            paths.push({ id, path });
+        }
+    }
+    if (paths.length === 0)
+        return [];
+    // Script to resolve paths and get layout
+    const expression = `
+    (function(items) {
+      function resolve(path) {
+        let ctx = document;
+        for (const segment of path) {
+          if (!ctx) return null;
+
+          if (ctx instanceof HTMLIFrameElement) {
+             try {
+               ctx = ctx.contentDocument;
+             } catch (e) { return null; }
+          } else if (ctx.shadowRoot) {
+             ctx = ctx.shadowRoot;
+          }
+
+          if (!ctx) return null;
+
+          ctx = ctx.querySelector(segment);
+        }
+        return ctx;
+      }
+
+      return items.map(item => {
+        try {
+          const node = resolve(item.path);
+          if (!node || node.nodeType !== 1) return null;
+
+          const rect = node.getBoundingClientRect();
+          const style = window.getComputedStyle(node);
+          const zIndexValue = style.zIndex;
+          const zIndex = zIndexValue === 'auto' ? null : parseInt(zIndexValue, 10);
+
+          return {
+            x: rect.x,
+            y: rect.y,
+            w: rect.width,
+            h: rect.height,
+            display: style.display,
+            visibility: style.visibility,
+            zIndex: isNaN(zIndex) ? null : zIndex
+          };
+        } catch (e) {
+          return null;
+        }
+      });
+    })(${JSON.stringify(paths)})
+  `;
+    try {
+        const response = await ctx.cdp.send('Runtime.evaluate', {
+            expression,
+            returnByValue: true,
+            awaitPromise: false,
+        });
+        const results = response.result.value;
+        if (!Array.isArray(results) || results.length !== paths.length) {
+            return [];
+        }
+        return paths.map((item, index) => {
+            const res = results[index];
+            if (!res)
+                return { backendNodeId: item.id };
+            return {
+                backendNodeId: item.id,
+                layout: {
+                    bbox: { x: res.x, y: res.y, w: res.w, h: res.h },
+                    display: res.display,
+                    visibility: res.visibility,
+                    zIndex: res.zIndex ?? undefined,
+                },
+            };
+        });
+    }
+    catch {
+        // console.error('Batch eval failed', e);
+        return [];
+    }
+}
+//# sourceMappingURL=layout-extractor.js.map

package/dist/src/snapshot/extractors/layout-extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout-extractor.js","sourceRoot":"","sources":["../../../../src/snapshot/extractors/layout-extractor.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AA4CH;;;;;;;;GAQG;AACH,SAAS,cAAc,CAAC,OAAiB,EAAE,KAAa,EAAE,MAAc;IACtE,uDAAuD;IACvD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;AACvC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,QAAkB;IAC9D,4BAA4B;IAC5B,IAAI,IAAI,CAAC,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,oCAAoC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAEpC,gCAAgC;IAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAEnC,4BAA4B;IAC5B,IAAI,UAAuC,CAAC;IAC5C,IAAI,OAAO,GAAG,MAAM,EAAE,CAAC;QACrB,UAAU,GAAG,MAAM,CAAC;IACtB,CAAC;SAAM,IAAI,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,UAAU,GAAG,QAAQ,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,UAAU,GAAG,OAAO,CAAC;IACvB,CAAC;IAED,0BAA0B;IAC1B,IAAI,QAAqC,CAAC;IAC1C,IAAI,OAAO,GAAG,MAAM,EAAE,CAAC;QACrB,QAAQ,GAAG,KAAK,CAAC;IACnB,CAAC;SAAM,IAAI,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,QAAQ,GAAG,QAAQ,CAAC;IACtB,CAAC;SAAM,CAAC;QACN,QAAQ,GAAG,QAAQ,CAAC;IACtB,CAAC;IAED,OAAO,GAAG,QAAQ,IAAI,UAAU,EAAgB,CAAC;AACnD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,OAAgB,EAAE,UAAmB;IACjF,oBAAoB;IACpB,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uBAAuB;IACvB,IAAI,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kDAAkD;IAClD,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,KAAK,UAAU,iBAAiB,CAC9B,GAAqB,EACrB,aAAqB,EACrB,MAA0B;IAE1B,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;IAE9B,IAAI,IAAI,GAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5C,IAAI,OAA2B,CAAC;IAChC,IAAI,UAA8B,CAAC;IACnC,IAAI,MAA0B,CAAC;IAC/B,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,qCAAqC;IACrC,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,IAAI,CAAmB,iBAAiB,EAAE;YACtE,aAAa;SACd,CAAC,CAAC;QACH,IAAI,GAAG,cAAc,CACnB,WAAW,CAAC,KAAK,CAAC,OAAO,EACzB,WAAW,CAAC,KAAK,CAAC,KAAK,EACvB,WAAW,CAAC,KAAK,CAAC,MAAM,CACzB,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,+DAA+D;QAC/D,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,qEAAqE;IACrE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,IAAI,CAAwB,6BAA6B,EAAE;gBACzF,MAAM;aACP,CAAC,CAAC;YAEH,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,aAAa,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC5B,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;gBACvB,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACtC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC1B,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBACnC,uDAAuD;oBACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;wBACnB,MAAM,GAAG,MAAM,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,8BAA8B;QAChC,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAE7E,OAAO;QACL,IAAI;QACJ,OAAO;QACP,UAAU;QACV,SAAS;QACT,UAAU;QACV,MAAM;KACP,CAAC;AACJ,CAAC;AAQD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,GAAqB,EACrB,cAAwB,EACxB,QAAiD;IAEjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAElD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,OAAO,EAAE,CAAC;IACrB,CAAC;IAED,oCAAoC;IACpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,+CAA+C;IAC/C,IAAI,QAAQ,YAAY,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,kBAAkB,CAC3C,GAAG,EACH,cAAc,EACd,QAAmC,CACpC,CAAC;YAEF,KAAK,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;gBACrD,IAAI,MAAM,EAAE,IAAI,EAAE,CAAC;oBACjB,0DAA0D;oBAC1D,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;oBACpF,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAExF,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE;wBACzB,GAAG,MAAM;wBACT,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,oCAAoC;wBACvD,SAAS;wBACT,UAAU;qBACX,CAAC,CAAC;oBACH,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,kFAAkF;YAClF,wDAAwD;QAC1D,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,oBAAoB;IACpB,KAAK,MAAM,aAAa,IAAI,WAAW,EAAE,CAAC;QACxC,8CAA8C;QAC9C,8EAA8E;QAC9E,2DAA2D;QAC3D,MAAM,QAAQ,GAAG,QAAQ,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9C,wEAAwE;QACxE,MAAM,MAAM,GAAI,QAA+B,EAAE,MAAM,CAAC;QAExD,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,GAAG,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QACnE,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAeD;;;GAGG;AACH,SAAS,SAAS,CAAC,MAAc,EAAE,QAAiC;IAClE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,IAAI,SAAS,GAAuB,MAAM,CAAC;IAE3C,eAAe;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,OAAO,SAAS,KAAK,SAAS,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAE5B,eAAe;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,6CAA6C;QAC7C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;gBAClC,+CAA+C;gBAC/C,IAAI,cAAc,EAAE,CAAC;oBACnB,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC/B,CAAC;gBACD,MAAM;YACR,CAAC;YACD,iBAAiB;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAE9B,oBAAoB;QACpB,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACxB,eAAe;YACf,mDAAmD;YACnD,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;gBACxB,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;oBAC1C,IAAI,OAAO,KAAK,SAAS;wBAAE,MAAM;oBACjC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACtC,IAAI,OAAO,EAAE,QAAQ,KAAK,CAAC,EAAE,CAAC;wBAC5B,KAAK,EAAE,CAAC;oBACV,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,cAAc,KAAK,GAAG,CAAC;YACrE,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,OAAO,MAAM,cAAc,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAC/E,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,EAAE,EAAE,CAAC;YAChC,uCAAuC;YACvC,0CAA0C;YAC1C,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC7B,cAAc,GAAG,EAAE,CAAC;YACtB,CAAC;YACD,8DAA8D;YAC9D,oEAAoE;QACtE,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC/B,4BAA4B;YAC5B,0CAA0C;YAC1C,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC7B,cAAc,GAAG,EAAE,CAAC;YACtB,CAAC;YACD,+BAA+B;QACjC,CAAC;QAED,SAAS,GAAG,QAAQ,CAAC;QACrB,KAAK,EAAE,CAAC;IACV,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,kBAAkB,CAC/B,GAAqB,EACrB,cAAwB,EACxB,QAAiC;IAEjC,MAAM,KAAK,GAAqC,EAAE,CAAC;IAEnD,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACrC,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,yCAAyC;IACzC,MAAM,UAAU,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;SA6CZ,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;GAC3B,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,CACjC,kBAAkB,EAClB;YACE,UAAU;YACV,aAAa,EAAE,IAAI;YACnB,YAAY,EAAE,KAAK;SACpB,CACF,CAAC;QAEF,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC;QAEtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/D,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,GAAG;gBAAE,OAAO,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;YAE5C,OAAO;gBACL,aAAa,EAAE,IAAI,CAAC,EAAE;gBACtB,MAAM,EAAE;oBACN,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;oBAChD,OAAO,EAAE,GAAG,CAAC,OAAO;oBACpB,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,SAAS;iBAChC;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,yCAAyC;QACzC,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC"}

package/dist/src/snapshot/extractors/locator-builder.d.ts

@@ -0,0 +1,27 @@
+/**
+ * Locator Builder
+ *
+ * Generates stable locators for element interaction.
+ *
+ * @module snapshot/extractors/locator-builder
+ *
+ * Strategies (priority order):
+ * 1. test-id (data-testid, data-test, data-cy)
+ * 2. Role + accessible name
+ * 3. CSS ID selector
+ * 4. Role + unique attribute
+ * 5. CSS selector (class combo)
+ * 6. Tag-based fallback
+ */
+import type { NodeLocators } from '../snapshot.types.js';
+import type { RawDomNode, RawAxNode } from './types.js';
+/**
+ * Build locators for an element.
+ *
+ * @param domNode - Raw DOM node data (optional)
+ * @param axNode - Raw AX node data (optional)
+ * @param label - Resolved accessible label
+ * @returns NodeLocators with primary and alternates
+ */
+export declare function buildLocators(domNode: RawDomNode | undefined, axNode: RawAxNode | undefined, _label: string): NodeLocators;
+//# sourceMappingURL=locator-builder.d.ts.map

package/dist/src/snapshot/extractors/locator-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"locator-builder.d.ts","sourceRoot":"","sources":["../../../../src/snapshot/extractors/locator-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAqGxD;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAC3B,OAAO,EAAE,UAAU,GAAG,SAAS,EAC/B,MAAM,EAAE,SAAS,GAAG,SAAS,EAC7B,MAAM,EAAE,MAAM,GACb,YAAY,CA6Hd"}

package/dist/src/snapshot/extractors/locator-builder.js

@@ -0,0 +1,223 @@
+/**
+ * Locator Builder
+ *
+ * Generates stable locators for element interaction.
+ *
+ * @module snapshot/extractors/locator-builder
+ *
+ * Strategies (priority order):
+ * 1. test-id (data-testid, data-test, data-cy)
+ * 2. Role + accessible name
+ * 3. CSS ID selector
+ * 4. Role + unique attribute
+ * 5. CSS selector (class combo)
+ * 6. Tag-based fallback
+ */
+import { escapeAttrSelectorValue, escapeRoleLocatorName, cssEscape, normalizeText, } from '../../lib/text-utils.js';
+/**
+ * Test ID attributes to check (in priority order)
+ */
+const TEST_ID_ATTRS = ['data-testid', 'data-test', 'data-cy', 'data-test-id'];
+/** Prevent oversized locators that can bloat snapshots or break consumers. */
+const MAX_LOCATOR_VALUE_LENGTH = 200;
+function isLocatorValueWithinLimit(value) {
+    return value.length <= MAX_LOCATOR_VALUE_LENGTH;
+}
+function hasControlCharacters(value) {
+    for (let i = 0; i < value.length; i++) {
+        const codeUnit = value.charCodeAt(i);
+        if (codeUnit <= 0x1f || codeUnit === 0x7f) {
+            return true;
+        }
+    }
+    return false;
+}
+function canUseRoleName(value) {
+    return isLocatorValueWithinLimit(value) && !hasControlCharacters(value);
+}
+/**
+ * Build a CSS attribute selector for exact match.
+ * Uses raw value with only quote escaping (no truncation/normalization).
+ *
+ * @param attr - Attribute name
+ * @param value - Attribute value (raw)
+ * @returns CSS attribute selector string
+ */
+function attrSelector(attr, value) {
+    return `[${attr}="${escapeAttrSelectorValue(value)}"]`;
+}
+/**
+ * Build a role-based locator using raw accessible name.
+ * Uses escapeRoleLocatorName for Playwright-style role selectors
+ * (only escapes quotes/backslashes, keeps control chars raw).
+ *
+ * @param role - AX role
+ * @param name - Raw accessible name (not normalized/truncated)
+ * @returns Role locator string
+ */
+function roleLocator(role, name) {
+    if (name) {
+        return `role=${role}[name="${escapeRoleLocatorName(name)}"]`;
+    }
+    return `role=${role}`;
+}
+/**
+ * Get the first non-generic class name from a class list.
+ *
+ * @param classList - Space-separated class names
+ * @returns First meaningful class or undefined
+ */
+function getFirstMeaningfulClass(classList) {
+    if (!classList)
+        return undefined;
+    const genericClasses = new Set([
+        'container',
+        'wrapper',
+        'inner',
+        'outer',
+        'content',
+        'row',
+        'col',
+        'column',
+        'flex',
+        'grid',
+        'block',
+        'inline',
+        'hidden',
+        'visible',
+    ]);
+    const classes = classList.split(/\s+/).filter(Boolean);
+    // Return first non-generic class
+    for (const cls of classes) {
+        if (!genericClasses.has(cls.toLowerCase())) {
+            return cls;
+        }
+    }
+    // If all are generic, return first one
+    return classes[0];
+}
+/**
+ * Build locators for an element.
+ *
+ * @param domNode - Raw DOM node data (optional)
+ * @param axNode - Raw AX node data (optional)
+ * @param label - Resolved accessible label
+ * @returns NodeLocators with primary and alternates
+ */
+export function buildLocators(domNode, axNode, _label) {
+    const attributes = domNode?.attributes ?? {};
+    const role = axNode?.role;
+    const nodeName = domNode?.nodeName?.toLowerCase();
+    const alternates = [];
+    let primary;
+    // 1. Test ID (highest priority)
+    for (const testIdAttr of TEST_ID_ATTRS) {
+        const testId = attributes[testIdAttr];
+        if (testId && isLocatorValueWithinLimit(testId)) {
+            if (!primary) {
+                primary = attrSelector(testIdAttr, testId);
+            }
+            else {
+                alternates.push(attrSelector(testIdAttr, testId));
+            }
+            break; // Only use first test ID found
+        }
+    }
+    // 2. Role + name locator - use RAW accessible name (not normalized label)
+    if (role) {
+        // Prefer axNode.name if present and non-empty after trim
+        // For aria-label fallback, normalize whitespace to match typical AX behavior
+        let rawName;
+        if (axNode?.name?.trim()) {
+            // Use raw AX name as-is (preserves its original whitespace)
+            rawName = axNode.name;
+        }
+        else if (attributes['aria-label']) {
+            // Fallback: normalize aria-label whitespace to match typical AX computed behavior
+            const normalized = normalizeText(attributes['aria-label']);
+            rawName = normalized || undefined;
+        }
+        if (rawName && canUseRoleName(rawName)) {
+            const roleSelector = roleLocator(role, rawName);
+            if (!primary) {
+                primary = roleSelector;
+            }
+            else {
+                // Add as alternate since it has a specific name
+                alternates.push(roleSelector);
+            }
+        }
+        else {
+            // No name available - emit bare role locator as fallback (not specific enough for alternate)
+            primary ??= roleLocator(role);
+        }
+    }
+    // 3. CSS ID selector (use cssEscape for proper escaping of special chars)
+    const id = attributes.id;
+    if (id && isLocatorValueWithinLimit(id)) {
+        const idSelector = `#${cssEscape(id)}`;
+        if (!primary) {
+            primary = idSelector;
+        }
+        else {
+            alternates.push(idSelector);
+        }
+    }
+    // 4. aria-label selector
+    const ariaLabel = attributes['aria-label'];
+    if (ariaLabel && isLocatorValueWithinLimit(ariaLabel)) {
+        const ariaSelector = attrSelector('aria-label', ariaLabel);
+        if (!primary) {
+            primary = ariaSelector;
+        }
+        else if (!alternates.includes(ariaSelector)) {
+            alternates.push(ariaSelector);
+        }
+    }
+    // 5. Form name attribute (for inputs)
+    const nameAttr = attributes.name;
+    if (nameAttr &&
+        isLocatorValueWithinLimit(nameAttr) &&
+        (nodeName === 'input' || nodeName === 'select' || nodeName === 'textarea')) {
+        const nameSelector = attrSelector('name', nameAttr);
+        if (!primary) {
+            primary = nameSelector;
+        }
+        else if (!alternates.includes(nameSelector)) {
+            alternates.push(nameSelector);
+        }
+    }
+    // 6. Class-based selector (use cssEscape for proper escaping of special chars)
+    const className = getFirstMeaningfulClass(attributes.class);
+    if (className && nodeName && isLocatorValueWithinLimit(className)) {
+        const classSelector = `${nodeName}.${cssEscape(className)}`;
+        if (!primary) {
+            primary = classSelector;
+        }
+        else if (!alternates.includes(classSelector)) {
+            alternates.push(classSelector);
+        }
+    }
+    // 7. Tag-based fallback
+    primary ??= nodeName ?? '*';
+    // Build result
+    const result = {
+        primary,
+    };
+    // Filter out duplicates and limit alternates
+    const uniqueAlternates = [...new Set(alternates)]
+        .filter((alt) => alt !== primary && alt.length > 0)
+        .slice(0, 3); // Limit to 3 alternates
+    if (uniqueAlternates.length > 0) {
+        result.alternates = uniqueAlternates;
+    }
+    // Include frame/shadow paths if present (for cross-boundary element targeting)
+    if (domNode?.framePath && domNode.framePath.length > 0) {
+        result.frame_path = domNode.framePath.map(String);
+    }
+    if (domNode?.shadowPath && domNode.shadowPath.length > 0) {
+        result.shadow_path = domNode.shadowPath.map(String);
+    }
+    return result;
+}
+//# sourceMappingURL=locator-builder.js.map

package/dist/src/snapshot/extractors/locator-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"locator-builder.js","sourceRoot":"","sources":["../../../../src/snapshot/extractors/locator-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,OAAO,EACL,uBAAuB,EACvB,qBAAqB,EACrB,SAAS,EACT,aAAa,GACd,MAAM,yBAAyB,CAAC;AAEjC;;GAEG;AACH,MAAM,aAAa,GAAG,CAAC,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;AAE9E,8EAA8E;AAC9E,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAErC,SAAS,yBAAyB,CAAC,KAAa;IAC9C,OAAO,KAAK,CAAC,MAAM,IAAI,wBAAwB,CAAC;AAClD,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,yBAAyB,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,KAAa;IAC/C,OAAO,IAAI,IAAI,KAAK,uBAAuB,CAAC,KAAK,CAAC,IAAI,CAAC;AACzD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,WAAW,CAAC,IAAY,EAAE,IAAa;IAC9C,IAAI,IAAI,EAAE,CAAC;QACT,OAAO,QAAQ,IAAI,UAAU,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC;IAC/D,CAAC;IACD,OAAO,QAAQ,IAAI,EAAE,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,SAAS,uBAAuB,CAAC,SAA6B;IAC5D,IAAI,CAAC,SAAS;QAAE,OAAO,SAAS,CAAC;IAEjC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;QAC7B,WAAW;QACX,SAAS;QACT,OAAO;QACP,OAAO;QACP,SAAS;QACT,KAAK;QACL,KAAK;QACL,QAAQ;QACR,MAAM;QACN,MAAM;QACN,OAAO;QACP,QAAQ;QACR,QAAQ;QACR,SAAS;KACV,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEvD,iCAAiC;IACjC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAC3C,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;AACpB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,OAA+B,EAC/B,MAA6B,EAC7B,MAAc;IAEd,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,EAAE,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,CAAC;IAC1B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;IAElD,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,IAAI,OAA2B,CAAC;IAEhC,gCAAgC;IAChC,KAAK,MAAM,UAAU,IAAI,aAAa,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,MAAM,IAAI,yBAAyB,CAAC,MAAM,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,CAAC,+BAA+B;QACxC,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,IAAI,IAAI,EAAE,CAAC;QACT,yDAAyD;QACzD,6EAA6E;QAC7E,IAAI,OAA2B,CAAC;QAEhC,IAAI,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACzB,4DAA4D;YAC5D,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,CAAC;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YACpC,kFAAkF;YAClF,MAAM,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;YAC3D,OAAO,GAAG,UAAU,IAAI,SAAS,CAAC;QACpC,CAAC;QAED,IAAI,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,YAAY,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,gDAAgD;gBAChD,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,6FAA6F;YAC7F,OAAO,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;IACzB,IAAI,EAAE,IAAI,yBAAyB,CAAC,EAAE,CAAC,EAAE,CAAC;QACxC,MAAM,UAAU,GAAG,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,UAAU,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;IAC3C,IAAI,SAAS,IAAI,yBAAyB,CAAC,SAAS,CAAC,EAAE,CAAC;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,YAAY,CAAC;QACzB,CAAC;aAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC;IACjC,IACE,QAAQ;QACR,yBAAyB,CAAC,QAAQ,CAAC;QACnC,CAAC,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,UAAU,CAAC,EAC1E,CAAC;QACD,MAAM,YAAY,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,YAAY,CAAC;QACzB,CAAC;aAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,MAAM,SAAS,GAAG,uBAAuB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,SAAS,IAAI,QAAQ,IAAI,yBAAyB,CAAC,SAAS,CAAC,EAAE,CAAC;QAClE,MAAM,aAAa,GAAG,GAAG,QAAQ,IAAI,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,aAAa,CAAC;QAC1B,CAAC;aAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YAC/C,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC;IAE5B,eAAe;IACf,MAAM,MAAM,GAAiB;QAC3B,OAAO;KACR,CAAC;IAEF,6CAA6C;IAC7C,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;SAC9C,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,OAAO,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;SAClD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,wBAAwB;IAExC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,UAAU,GAAG,gBAAgB,CAAC;IACvC,CAAC;IAED,+EAA+E;IAC/E,IAAI,OAAO,EAAE,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvD,MAAM,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,EAAE,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzD,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}