maestro-flow 0.5.1 → 0.5.3

package/dist/src/graph/kg/query/traversal.js

@@ -0,0 +1,420 @@
+// src/graph/kg/query/traversal.ts — 图遍历 (BFS/DFS)
+// 参考: codegraph/src/graph/traversal.ts
+// ---------------------------------------------------------------------------
+// BFS 广度优先遍历
+// ---------------------------------------------------------------------------
+export function bfs(queries, startNodeId, options) {
+    const maxDepth = options?.maxDepth ?? 2;
+    const direction = options?.direction ?? 'both';
+    const maxNodes = options?.maxNodes ?? 200;
+    const edgeKinds = options?.edgeKinds ? new Set(options.edgeKinds) : null;
+    const visited = new Set([startNodeId]);
+    const nodes = new Map();
+    const edges = [];
+    // 加载起始节点
+    const startNode = queries.getNode(startNodeId);
+    if (startNode)
+        nodes.set(startNodeId, startNode);
+    let frontier = [startNodeId];
+    for (let depth = 0; depth < maxDepth && frontier.length > 0; depth++) {
+        if (nodes.size >= maxNodes)
+            break;
+        // 批量获取整层 frontier 的邻居边
+        const neighbors = getNeighborsBatch(queries, frontier, direction, edgeKinds);
+        const nextFrontier = [];
+        const neighborIdsToLoad = [];
+        for (const { edge, neighborId } of neighbors) {
+            if (nodes.size + neighborIdsToLoad.length >= maxNodes)
+                break;
+            if (visited.has(neighborId))
+                continue;
+            visited.add(neighborId);
+            nextFrontier.push(neighborId);
+            neighborIdsToLoad.push(neighborId);
+            edges.push(edge);
+        }
+        // 批量加载邻居节点
+        if (neighborIdsToLoad.length > 0) {
+            const loadedNodes = queries.getNodesByIds(neighborIdsToLoad);
+            loadedNodes.forEach((node, id) => {
+                nodes.set(id, node);
+            });
+        }
+        frontier = nextFrontier;
+    }
+    return { nodes, edges, visited };
+}
+// ---------------------------------------------------------------------------
+// 调用链追踪 (A→B→C→D)
+// ---------------------------------------------------------------------------
+export function traceCallChain(queries, startSymbol, options) {
+    return bfs(queries, startSymbol, {
+        maxDepth: options?.maxDepth ?? 5,
+        direction: 'outgoing',
+        edgeKinds: options?.edgeKinds ?? ['calls', 'imports'],
+        maxNodes: 100,
+    });
+}
+// ---------------------------------------------------------------------------
+// 调用方/被调用方
+// ---------------------------------------------------------------------------
+export function getCallers(queries, nodeId, depth = 1) {
+    const result = bfs(queries, nodeId, {
+        maxDepth: depth,
+        direction: 'incoming',
+        edgeKinds: ['calls'],
+        maxNodes: 50,
+    });
+    const callers = [];
+    for (const edge of result.edges) {
+        const node = result.nodes.get(edge.source);
+        if (node)
+            callers.push({ node, edge });
+    }
+    return callers;
+}
+export function getCallees(queries, nodeId, depth = 1) {
+    const result = bfs(queries, nodeId, {
+        maxDepth: depth,
+        direction: 'outgoing',
+        edgeKinds: ['calls'],
+        maxNodes: 50,
+    });
+    const callees = [];
+    for (const edge of result.edges) {
+        const node = result.nodes.get(edge.target);
+        if (node)
+            callees.push({ node, edge });
+    }
+    return callees;
+}
+// ---------------------------------------------------------------------------
+// 影响半径分析
+// ---------------------------------------------------------------------------
+export function getImpactRadius(queries, nodeId, depth = 3) {
+    return bfs(queries, nodeId, {
+        maxDepth: depth,
+        direction: 'outgoing',
+        edgeKinds: ['calls', 'imports', 'extends', 'implements', 'references'],
+        maxNodes: 200,
+    });
+}
+// ---------------------------------------------------------------------------
+// DFS 深度优先遍历
+// ---------------------------------------------------------------------------
+export function dfs(queries, startNodeId, options) {
+    const maxDepth = options?.maxDepth ?? 2;
+    const direction = options?.direction ?? 'both';
+    const maxNodes = options?.maxNodes ?? 200;
+    const edgeKinds = options?.edgeKinds ? new Set(options.edgeKinds) : null;
+    const visited = new Set([startNodeId]);
+    const nodes = new Map();
+    const edges = [];
+    const startNode = queries.getNode(startNodeId);
+    if (startNode)
+        nodes.set(startNodeId, startNode);
+    function visit(nodeId, depth) {
+        if (depth >= maxDepth || nodes.size >= maxNodes)
+            return;
+        const neighbors = getNeighbors(queries, nodeId, direction, edgeKinds);
+        for (const { edge, neighborId } of neighbors) {
+            if (nodes.size >= maxNodes)
+                return;
+            if (visited.has(neighborId))
+                continue;
+            visited.add(neighborId);
+            edges.push(edge);
+            const node = queries.getNode(neighborId);
+            if (node)
+                nodes.set(neighborId, node);
+            visit(neighborId, depth + 1);
+        }
+    }
+    visit(startNodeId, 0);
+    return { nodes, edges, visited };
+}
+// ---------------------------------------------------------------------------
+// 类型继承树 — extends/implements 双向完整遍历
+// ---------------------------------------------------------------------------
+export function getTypeHierarchy(queries, nodeId) {
+    const edgeKindSet = new Set(['extends', 'implements']);
+    const visited = new Set([nodeId]);
+    const nodes = new Map();
+    const edges = [];
+    const startNode = queries.getNode(nodeId);
+    if (startNode)
+        nodes.set(nodeId, startNode);
+    // 向上遍历（parents: incoming extends/implements）
+    let upFrontier = [nodeId];
+    while (upFrontier.length > 0) {
+        const next = [];
+        for (const nid of upFrontier) {
+            const incoming = queries.getIncomingEdges(nid);
+            for (const edge of incoming) {
+                if (!edgeKindSet.has(edge.kind))
+                    continue;
+                if (visited.has(edge.source))
+                    continue;
+                visited.add(edge.source);
+                edges.push(edge);
+                next.push(edge.source);
+                const node = queries.getNode(edge.source);
+                if (node)
+                    nodes.set(edge.source, node);
+            }
+        }
+        upFrontier = next;
+    }
+    // 向下遍历（children: outgoing extends/implements）
+    let downFrontier = [nodeId];
+    while (downFrontier.length > 0) {
+        const next = [];
+        for (const nid of downFrontier) {
+            const outgoing = queries.getOutgoingEdges(nid);
+            for (const edge of outgoing) {
+                if (!edgeKindSet.has(edge.kind))
+                    continue;
+                if (visited.has(edge.target))
+                    continue;
+                visited.add(edge.target);
+                edges.push(edge);
+                next.push(edge.target);
+                const node = queries.getNode(edge.target);
+                if (node)
+                    nodes.set(edge.target, node);
+            }
+        }
+        downFrontier = next;
+    }
+    return { nodes, edges, visited };
+}
+// ---------------------------------------------------------------------------
+// 查找所有使用点 — 所有 incoming edge 的 source 节点
+// ---------------------------------------------------------------------------
+export function findUsages(queries, nodeId) {
+    const incoming = queries.getIncomingEdges(nodeId);
+    const result = [];
+    for (const edge of incoming) {
+        const node = queries.getNode(edge.source);
+        if (node)
+            result.push({ node, edge });
+    }
+    return result;
+}
+// ---------------------------------------------------------------------------
+// 祖先链 — 沿 contains 边向上回溯
+// ---------------------------------------------------------------------------
+export function getAncestors(queries, nodeId) {
+    const ancestors = [];
+    const seen = new Set([nodeId]);
+    let current = nodeId;
+    while (true) {
+        const incoming = queries.getIncomingEdges(current);
+        const containsEdge = incoming.find(e => e.kind === 'contains' && !seen.has(e.source));
+        if (!containsEdge)
+            break;
+        seen.add(containsEdge.source);
+        const parent = queries.getNode(containsEdge.source);
+        if (!parent)
+            break;
+        ancestors.push(parent);
+        current = containsEdge.source;
+    }
+    return ancestors;
+}
+// ---------------------------------------------------------------------------
+// 直接子节点 — contains 边的 target
+// ---------------------------------------------------------------------------
+export function getChildren(queries, nodeId) {
+    const outgoing = queries.getOutgoingEdges(nodeId);
+    const children = [];
+    for (const edge of outgoing) {
+        if (edge.kind !== 'contains')
+            continue;
+        const child = queries.getNode(edge.target);
+        if (child)
+            children.push(child);
+    }
+    return children;
+}
+// ---------------------------------------------------------------------------
+// 双向调用图 — callers + callees 合并为完整子图
+// ---------------------------------------------------------------------------
+export function getCallGraph(queries, nodeId, depth = 2) {
+    return bfs(queries, nodeId, {
+        maxDepth: depth,
+        direction: 'both',
+        edgeKinds: ['calls', 'references', 'imports'],
+        maxNodes: 200,
+    });
+}
+export function getNodeContext(queries, nodeId) {
+    const focal = queries.getNode(nodeId);
+    if (!focal)
+        return null;
+    const ancestors = getAncestors(queries, nodeId);
+    const children = getChildren(queries, nodeId);
+    const incomingRefs = [];
+    for (const edge of queries.getIncomingEdges(nodeId)) {
+        if (edge.kind === 'contains')
+            continue;
+        const node = queries.getNode(edge.source);
+        if (node)
+            incomingRefs.push({ node, edge });
+    }
+    const outgoingRefs = [];
+    for (const edge of queries.getOutgoingEdges(nodeId)) {
+        if (edge.kind === 'contains')
+            continue;
+        const node = queries.getNode(edge.target);
+        if (node)
+            outgoingRefs.push({ node, edge });
+    }
+    const typeHierarchy = getTypeHierarchy(queries, nodeId);
+    return { focal, ancestors, children, incomingRefs, outgoingRefs, typeHierarchy };
+}
+// ---------------------------------------------------------------------------
+// 文件级依赖 — imports 边聚合到文件层
+// ---------------------------------------------------------------------------
+export function getFileDependencies(queries, filePath) {
+    const fileNodes = queries.getNodesByFile(filePath);
+    const depFiles = new Set();
+    for (const node of fileNodes) {
+        const outgoing = queries.getOutgoingEdges(node.id);
+        for (const edge of outgoing) {
+            if (edge.kind !== 'imports')
+                continue;
+            const target = queries.getNode(edge.target);
+            if (target && target.filePath && target.filePath !== filePath) {
+                depFiles.add(target.filePath);
+            }
+        }
+    }
+    return [...depFiles];
+}
+export function getFileDependents(queries, filePath) {
+    const fileNodes = queries.getNodesByFile(filePath);
+    const depFiles = new Set();
+    for (const node of fileNodes) {
+        const incoming = queries.getIncomingEdges(node.id);
+        for (const edge of incoming) {
+            if (edge.kind !== 'imports')
+                continue;
+            const source = queries.getNode(edge.source);
+            if (source && source.filePath && source.filePath !== filePath) {
+                depFiles.add(source.filePath);
+            }
+        }
+    }
+    return [...depFiles];
+}
+// ---------------------------------------------------------------------------
+// 死代码检测 — 无引用的非导出符号
+// ---------------------------------------------------------------------------
+export function findDeadCode(queries, options) {
+    const allNodes = queries.searchCodeFTS('*', { limit: 10000 });
+    const deadNodes = [];
+    const kinds = options?.kinds ? new Set(options.kinds) : null;
+    for (const node of allNodes) {
+        if (kinds && !kinds.has(node.kind))
+            continue;
+        if (node.isExported)
+            continue;
+        const incoming = queries.getIncomingEdges(node.id);
+        const hasExternalRef = incoming.some(e => e.kind !== 'contains');
+        if (!hasExternalRef)
+            deadNodes.push(node);
+    }
+    return deadNodes;
+}
+export function getNodeMetrics(queries, nodeId) {
+    const node = queries.getNode(nodeId);
+    if (!node)
+        return null;
+    const incoming = queries.getIncomingEdges(nodeId);
+    const outgoing = queries.getOutgoingEdges(nodeId);
+    return {
+        incomingEdgeCount: incoming.length,
+        outgoingEdgeCount: outgoing.length,
+        callCount: outgoing.filter(e => e.kind === 'calls').length,
+        callerCount: incoming.filter(e => e.kind === 'calls').length,
+        childCount: outgoing.filter(e => e.kind === 'contains').length,
+        depth: getAncestors(queries, nodeId).length,
+    };
+}
+export function findShortestPath(queries, fromId, toId, maxDepth = 10) {
+    const visited = new Set([fromId]);
+    const parent = new Map();
+    let frontier = [fromId];
+    for (let depth = 0; depth < maxDepth && frontier.length > 0; depth++) {
+        const nextFrontier = [];
+        for (const nodeId of frontier) {
+            const neighbors = getNeighbors(queries, nodeId, 'both', null);
+            for (const { neighborId, edge } of neighbors) {
+                if (visited.has(neighborId))
+                    continue;
+                visited.add(neighborId);
+                parent.set(neighborId, { from: nodeId, edge });
+                nextFrontier.push(neighborId);
+                if (neighborId === toId) {
+                    const path = [{ nodeId: toId, edge: null }];
+                    let current = toId;
+                    while (parent.has(current)) {
+                        const p = parent.get(current);
+                        path.unshift({ nodeId: p.from, edge: p.edge });
+                        current = p.from;
+                    }
+                    return path;
+                }
+            }
+        }
+        frontier = nextFrontier;
+    }
+    return null;
+}
+function getNeighbors(queries, nodeId, direction, edgeKinds) {
+    const neighbors = [];
+    if (direction === 'outgoing' || direction === 'both') {
+        const outgoing = queries.getOutgoingEdges(nodeId);
+        for (const edge of outgoing) {
+            if (edgeKinds && !edgeKinds.has(edge.kind))
+                continue;
+            neighbors.push({ edge, neighborId: edge.target });
+        }
+    }
+    if (direction === 'incoming' || direction === 'both') {
+        const incoming = queries.getIncomingEdges(nodeId);
+        for (const edge of incoming) {
+            if (edgeKinds && !edgeKinds.has(edge.kind))
+                continue;
+            neighbors.push({ edge, neighborId: edge.source });
+        }
+    }
+    return neighbors;
+}
+/** 批量获取多个节点的邻居 — 整层 frontier 一次 SQL 查询 */
+function getNeighborsBatch(queries, nodeIds, direction, edgeKinds) {
+    const neighbors = [];
+    if (direction === 'outgoing' || direction === 'both') {
+        const outgoingMap = queries.getOutgoingEdgesBatch(nodeIds);
+        outgoingMap.forEach((edges) => {
+            for (const edge of edges) {
+                if (edgeKinds && !edgeKinds.has(edge.kind))
+                    continue;
+                neighbors.push({ edge, neighborId: edge.target });
+            }
+        });
+    }
+    if (direction === 'incoming' || direction === 'both') {
+        const incomingMap = queries.getIncomingEdgesBatch(nodeIds);
+        incomingMap.forEach((edges) => {
+            for (const edge of edges) {
+                if (edgeKinds && !edgeKinds.has(edge.kind))
+                    continue;
+                neighbors.push({ edge, neighborId: edge.source });
+            }
+        });
+    }
+    return neighbors;
+}
+//# sourceMappingURL=traversal.js.map

package/dist/src/graph/kg/query/traversal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"traversal.js","sourceRoot":"","sources":["../../../../../src/graph/kg/query/traversal.ts"],"names":[],"mappings":"AAAA,kDAAkD;AAClD,uCAAuC;AA0BvC,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,MAAM,UAAU,GAAG,CACjB,OAAuB,EACvB,WAAmB,EACnB,OAA0B;IAE1B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC;IAC/C,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,GAAG,CAAC;IAC1C,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEzE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,SAAS;IACT,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,SAAS;QAAE,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAEjD,IAAI,QAAQ,GAAG,CAAC,WAAW,CAAC,CAAC;IAE7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,IAAI,KAAK,CAAC,IAAI,IAAI,QAAQ;YAAE,MAAM;QAElC,uBAAuB;QACvB,MAAM,SAAS,GAAG,iBAAiB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAE7E,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,iBAAiB,GAAa,EAAE,CAAC;QAEvC,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,SAAS,EAAE,CAAC;YAC7C,IAAI,KAAK,CAAC,IAAI,GAAG,iBAAiB,CAAC,MAAM,IAAI,QAAQ;gBAAE,MAAM;YAC7D,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YACtC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,WAAW;QACX,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAAC;YAC7D,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE;gBAC/B,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,QAAQ,GAAG,YAAY,CAAC;IAC1B,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E,MAAM,UAAU,cAAc,CAC5B,OAAuB,EACvB,WAAmB,EACnB,OAAqD;IAErD,OAAO,GAAG,CAAC,OAAO,EAAE,WAAW,EAAE;QAC/B,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC;QAChC,SAAS,EAAE,UAAU;QACrB,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC;QACrD,QAAQ,EAAE,GAAG;KACd,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,WAAW;AACX,8EAA8E;AAE9E,MAAM,UAAU,UAAU,CACxB,OAAuB,EACvB,MAAc,EACd,QAAgB,CAAC;IAEjB,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE;QAClC,QAAQ,EAAE,KAAK;QACf,SAAS,EAAE,UAAU;QACrB,SAAS,EAAE,CAAC,OAAO,CAAC;QACpB,QAAQ,EAAE,EAAE;KACb,CAAC,CAAC;IAEH,MAAM,OAAO,GAAoD,EAAE,CAAC;IACpE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,OAAuB,EACvB,MAAc,EACd,QAAgB,CAAC;IAEjB,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE;QAClC,QAAQ,EAAE,KAAK;QACf,SAAS,EAAE,UAAU;QACrB,SAAS,EAAE,CAAC,OAAO,CAAC;QACpB,QAAQ,EAAE,EAAE;KACb,CAAC,CAAC;IAEH,MAAM,OAAO,GAAoD,EAAE,CAAC;IACpE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8EAA8E;AAC9E,SAAS;AACT,8EAA8E;AAE9E,MAAM,UAAU,eAAe,CAC7B,OAAuB,EACvB,MAAc,EACd,QAAgB,CAAC;IAEjB,OAAO,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE;QAC1B,QAAQ,EAAE,KAAK;QACf,SAAS,EAAE,UAAU;QACrB,SAAS,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC;QACtE,QAAQ,EAAE,GAAG;KACd,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,MAAM,UAAU,GAAG,CACjB,OAAuB,EACvB,WAAmB,EACnB,OAA0B;IAE1B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC;IAC/C,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,GAAG,CAAC;IAC1C,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEzE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,SAAS;QAAE,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAEjD,SAAS,KAAK,CAAC,MAAc,EAAE,KAAa;QAC1C,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,CAAC,IAAI,IAAI,QAAQ;YAAE,OAAO;QACxD,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QACtE,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,SAAS,EAAE,CAAC;YAC7C,IAAI,KAAK,CAAC,IAAI,IAAI,QAAQ;gBAAE,OAAO;YACnC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YACtC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACtC,KAAK,CAAC,UAAU,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,8EAA8E;AAC9E,oCAAoC;AACpC,8EAA8E;AAE9E,MAAM,UAAU,gBAAgB,CAC9B,OAAuB,EACvB,MAAc;IAEd,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,KAAK,GAAkB,EAAE,CAAC;IAEhC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,SAAS;QAAE,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAE5C,6CAA6C;IAC7C,IAAI,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;YAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1C,IAAI,IAAI;oBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,8CAA8C;IAC9C,IAAI,YAAY,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;YAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1C,IAAI,IAAI;oBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,8EAA8E;AAC9E,yCAAyC;AACzC,8EAA8E;AAE9E,MAAM,UAAU,UAAU,CACxB,OAAuB,EACvB,MAAc;IAEd,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,MAAM,GAAoD,EAAE,CAAC;IACnE,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,MAAM,UAAU,YAAY,CAC1B,OAAuB,EACvB,MAAc;IAEd,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACvC,IAAI,OAAO,GAAG,MAAM,CAAC;IAErB,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,YAAY;YAAE,MAAM;QACzB,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,6BAA6B;AAC7B,8EAA8E;AAE9E,MAAM,UAAU,WAAW,CACzB,OAAuB,EACvB,MAAc;IAEd,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACvC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8EAA8E;AAC9E,oCAAoC;AACpC,8EAA8E;AAE9E,MAAM,UAAU,YAAY,CAC1B,OAAuB,EACvB,MAAc,EACd,QAAgB,CAAC;IAEjB,OAAO,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE;QAC1B,QAAQ,EAAE,KAAK;QACf,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC;QAC7C,QAAQ,EAAE,GAAG;KACd,CAAC,CAAC;AACL,CAAC;AAeD,MAAM,UAAU,cAAc,CAC5B,OAAuB,EACvB,MAAc;IAEd,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAExB,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAE9C,MAAM,YAAY,GAAoD,EAAE,CAAC;IACzE,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,YAAY,GAAoD,EAAE,CAAC;IACzE,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAExD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;AACnF,CAAC;AAED,8EAA8E;AAC9E,0BAA0B;AAC1B,8EAA8E;AAE9E,MAAM,UAAU,mBAAmB,CACjC,OAAuB,EACvB,QAAgB;IAEhB,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACtC,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC9D,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,OAAuB,EACvB,QAAgB;IAEhB,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACtC,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC9D,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;AACvB,CAAC;AAED,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E,MAAM,UAAU,YAAY,CAC1B,OAAuB,EACvB,OAA8B;IAE9B,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAE7D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7C,IAAI,IAAI,CAAC,UAAU;YAAE,SAAS;QAC9B,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,cAAc;YAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAeD,MAAM,UAAU,cAAc,CAC5B,OAAuB,EACvB,MAAc;IAEd,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAElD,OAAO;QACL,iBAAiB,EAAE,QAAQ,CAAC,MAAM;QAClC,iBAAiB,EAAE,QAAQ,CAAC,MAAM;QAClC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM;QAC1D,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM;QAC5D,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,MAAM;QAC9D,KAAK,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM;KAC5C,CAAC;AACJ,CAAC;AAWD,MAAM,UAAU,gBAAgB,CAC9B,OAAuB,EACvB,MAAc,EACd,IAAY,EACZ,WAAmB,EAAE;IAErB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+C,CAAC;IACtE,IAAI,QAAQ,GAAG,CAAC,MAAM,CAAC,CAAC;IAExB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAE9D,KAAK,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;gBAC7C,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;oBAAE,SAAS;gBACtC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxB,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/C,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAE9B,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBACxB,MAAM,IAAI,GAAe,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxD,IAAI,OAAO,GAAG,IAAI,CAAC;oBACnB,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;wBAC/B,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;wBAC/C,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC;oBACnB,CAAC;oBACD,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,QAAQ,GAAG,YAAY,CAAC;IAC1B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAWD,SAAS,YAAY,CACnB,OAAuB,EACvB,MAAc,EACd,SAA2C,EAC3C,SAA6B;IAE7B,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0CAA0C;AAC1C,SAAS,iBAAiB,CACxB,OAAuB,EACvB,OAAiB,EACjB,SAA2C,EAC3C,SAA6B;IAE7B,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACrD,MAAM,WAAW,GAAG,OAAO,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAC3D,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACrD,MAAM,WAAW,GAAG,OAAO,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAC3D,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/src/graph/kg/resolution/callback-synthesizer.d.ts

@@ -0,0 +1,41 @@
+import type { UnifiedEdge } from '../db/types.js';
+export interface SynthesisResult {
+    edges: UnifiedEdge[];
+    channelsFound: number;
+    callbacksLinked: number;
+    durationMs: number;
+}
+export interface CallbackQueryAdapter {
+    getNodesByKind(kind: string): Array<{
+        id: string;
+        name: string;
+        qualifiedName: string;
+        filePath: string;
+    }>;
+    getOutgoingEdges(nodeId: string, kind?: string): Array<{
+        target: string;
+        kind: string;
+        line?: number;
+    }>;
+    getIncomingEdges(nodeId: string, kind?: string): Array<{
+        source: string;
+        kind: string;
+        line?: number;
+    }>;
+    insertEdges(edges: UnifiedEdge[]): number;
+}
+/**
+ * 运行全部 14 个阶段的回调合成
+ *
+ * Phase 1-5 为通用阶段 (已实现)
+ * Phase 6-11 为框架特化阶段 (Vue SFC, Go gRPC, React Native, Fabric, MyBatis, Gin)
+ *   — 完整版从 CodeGraph callback-synthesizer.ts 移植
+ *
+ * 扇出上限保护:
+ *   MAX_CALLBACKS_PER_CHANNEL = 40
+ *   EVENT_FANOUT_CAP = 6
+ *   CC_FANOUT_CAP = 8
+ *   MAX_JSX_CHILDREN = 30
+ */
+export declare function runCallbackSynthesis(adapter: CallbackQueryAdapter): SynthesisResult;
+//# sourceMappingURL=callback-synthesizer.d.ts.map

package/dist/src/graph/kg/resolution/callback-synthesizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"callback-synthesizer.d.ts","sourceRoot":"","sources":["../../../../../src/graph/kg/resolution/callback-synthesizer.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAelD,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,WAAW,EAAE,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;CACpB;AAMD,MAAM,WAAW,oBAAoB;IACnC,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,aAAa,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC3G,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACxG,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACxG,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;CAC3C;AAscD;;;;;;;;;;;;GAYG;AACH,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,oBAAoB,GAC5B,eAAe,CAoEjB"}