@lzehrung/codegraph 2.1.0

package/dist/impact/suggestions.js

@@ -0,0 +1,317 @@
+import {} from "../indexer/types.js";
+import { goToDefinition } from "../indexer/navigation.js";
+import { ensureParsedContext } from "../indexer/parse-context.js";
+import { toRange } from "../util/ast.js";
+import { fileIdentityKey, normalizePath, resolveFilePathFromRoot, toProjectRelativePath } from "../util/paths.js";
+import { collectChangedLines } from "./hunks.js";
+// Symbol names that are so generic they should be treated with lower confidence.
+const COMMON_SYMBOLS = new Set([
+    "default",
+    "index",
+    "utils",
+    "util",
+    "config",
+    "configs",
+    "constants",
+    "consts",
+    "helper",
+    "helpers",
+    "common",
+    "shared",
+    "data",
+    "handler",
+    "handlers",
+]);
+export async function collectImpactSuggestions(index, projectRoot, diffFiles, options) {
+    const maxSuggestions = options.maxSuggestions;
+    const output = [];
+    const seen = new Set();
+    const exportLookup = buildExportLookup(index);
+    for (const fileChange of diffFiles) {
+        if (maxSuggestions !== undefined && output.length >= maxSuggestions)
+            break;
+        const absoluteFile = resolveFilePath(projectRoot, fileChange.path);
+        const reportFile = toProjectRelative(projectRoot, absoluteFile);
+        const mod = index.byFile.get(fileIdentityKey(absoluteFile));
+        const importedLocals = collectImportedLocals(mod);
+        const importedFiles = collectImportedFiles(mod);
+        const missingExportSuggestions = collectMissingExportSuggestions(mod, exportLookup, reportFile, projectRoot, importedFiles);
+        for (const suggestion of missingExportSuggestions) {
+            if (maxSuggestions !== undefined && output.length >= maxSuggestions)
+                break;
+            pushUniqueSuggestion(output, seen, suggestion);
+        }
+        const parsedEntry = await ensureParsedContext(absoluteFile, index.parsed?.get(fileIdentityKey(absoluteFile)));
+        if (!parsedEntry)
+            continue;
+        const changedLines = collectChangedLines(fileChange.hunks);
+        const candidates = collectReferenceCandidates(parsedEntry.tree, parsedEntry.source, parsedEntry.sup, changedLines);
+        for (const candidate of candidates) {
+            if (maxSuggestions !== undefined && output.length >= maxSuggestions)
+                break;
+            if (importedLocals.has(candidate.name))
+                continue;
+            if (mod && mod.locals.some((local) => local.localName === candidate.name))
+                continue;
+            const result = await goToDefinition(index, {
+                file: absoluteFile,
+                line: candidate.range.start.line,
+                column: candidate.range.start.column,
+            });
+            if (result.status === "ok")
+                continue;
+            const exportCandidates = exportLookup.filesByExportName.get(candidate.name) ?? new Set();
+            const filteredCandidates = [...exportCandidates].filter((file) => fileIdentityKey(file) !== fileIdentityKey(absoluteFile));
+            if (filteredCandidates.length) {
+                const relatedFile = selectBestCandidateFile(index, absoluteFile, filteredCandidates);
+                const confidence = determineSuggestionConfidence({
+                    symbol: candidate.name,
+                    exportCandidateCount: filteredCandidates.length,
+                    importedCandidate: importedFiles.has(relatedFile),
+                });
+                pushUniqueSuggestion(output, seen, {
+                    file: reportFile,
+                    range: candidate.range,
+                    kind: "missingImport",
+                    symbol: candidate.name,
+                    relatedFile: toProjectRelative(projectRoot, relatedFile),
+                    details: `No import found for ${candidate.name}.`,
+                    confidence,
+                });
+                continue;
+            }
+            const confidence = determineSuggestionConfidence({
+                symbol: candidate.name,
+                exportCandidateCount: 0,
+                importedCandidate: false,
+            });
+            pushUniqueSuggestion(output, seen, {
+                file: reportFile,
+                range: candidate.range,
+                kind: "missingDeclaration",
+                symbol: candidate.name,
+                details: `No declaration found for ${candidate.name}.`,
+                confidence,
+            });
+        }
+    }
+    return output;
+}
+function buildExportLookup(index) {
+    const exportNamesByFile = new Map();
+    const filesByExportName = new Map();
+    for (const mod of index.byFile.values()) {
+        const file = mod.file;
+        const names = collectExportNames(mod);
+        exportNamesByFile.set(fileIdentityKey(file), names);
+        for (const name of names) {
+            const existing = filesByExportName.get(name) ?? new Set();
+            existing.add(file);
+            filesByExportName.set(name, existing);
+        }
+    }
+    return { exportNamesByFile, filesByExportName };
+}
+function collectExportNames(mod) {
+    const names = new Set();
+    for (const entry of mod.exports) {
+        const exportedName = getExportedName(entry);
+        if (exportedName)
+            names.add(exportedName);
+    }
+    return names;
+}
+function getExportedName(entry) {
+    if (entry.type === "local" || entry.type === "reexport" || entry.type === "namespaceReexport")
+        return entry.exportedAs;
+    return null;
+}
+function collectImportedLocals(mod) {
+    const locals = new Set();
+    if (!mod)
+        return locals;
+    for (const binding of mod.imports) {
+        const local = getImportLocal(binding);
+        if (local)
+            locals.add(local);
+    }
+    return locals;
+}
+function getImportLocal(binding) {
+    if (binding.kind === "namespace")
+        return binding.localNS;
+    if (binding.kind === "default" || binding.kind === "named")
+        return binding.local;
+    return null;
+}
+function collectImportedFiles(mod) {
+    const files = new Set();
+    if (!mod)
+        return files;
+    for (const binding of mod.imports) {
+        if (binding.resolved && typeof binding.resolved === "string") {
+            files.add(binding.resolved);
+        }
+    }
+    return files;
+}
+function determineSuggestionConfidence({ symbol, exportCandidateCount, importedCandidate, }) {
+    if (symbol && isCommonSymbolName(symbol))
+        return "low";
+    if (exportCandidateCount >= 3)
+        return "low";
+    if (exportCandidateCount === 1 && importedCandidate)
+        return "high";
+    return "medium";
+}
+function isCommonSymbolName(symbol) {
+    return COMMON_SYMBOLS.has(symbol);
+}
+function collectMissingExportSuggestions(mod, lookup, reportFile, projectRoot, importedFiles) {
+    if (!mod)
+        return [];
+    const suggestions = [];
+    for (const binding of mod.imports) {
+        if (!binding.resolved)
+            continue;
+        if (typeof binding.resolved !== "string")
+            continue;
+        const exportedNames = lookup.exportNamesByFile.get(fileIdentityKey(binding.resolved));
+        if (!exportedNames)
+            continue;
+        if (binding.kind === "named") {
+            if (!exportedNames.has(binding.imported)) {
+                const exportCandidates = lookup.filesByExportName.get(binding.imported) ?? new Set();
+                const candidateList = [...exportCandidates];
+                const singleCandidate = candidateList.length === 1 ? candidateList[0] : undefined;
+                const confidence = determineSuggestionConfidence({
+                    symbol: binding.imported,
+                    exportCandidateCount: candidateList.length,
+                    importedCandidate: singleCandidate !== undefined && importedFiles.has(singleCandidate),
+                });
+                suggestions.push({
+                    file: reportFile,
+                    kind: "missingExport",
+                    symbol: binding.imported,
+                    relatedFile: toProjectRelative(projectRoot, binding.resolved),
+                    details: `Export ${binding.imported} not found in ${binding.resolved}.`,
+                    confidence,
+                });
+            }
+            continue;
+        }
+        if (binding.kind === "default") {
+            if (!exportedNames.has("default")) {
+                const exportCandidates = lookup.filesByExportName.get("default") ?? new Set();
+                const candidateList = [...exportCandidates];
+                const singleCandidate = candidateList.length === 1 ? candidateList[0] : undefined;
+                const confidence = determineSuggestionConfidence({
+                    symbol: "default",
+                    exportCandidateCount: candidateList.length,
+                    importedCandidate: singleCandidate !== undefined && importedFiles.has(singleCandidate),
+                });
+                suggestions.push({
+                    file: reportFile,
+                    kind: "missingExport",
+                    symbol: "default",
+                    relatedFile: toProjectRelative(projectRoot, binding.resolved),
+                    details: `Default export not found in ${binding.resolved}.`,
+                    confidence,
+                });
+            }
+        }
+    }
+    return suggestions;
+}
+function selectBestCandidateFile(index, sourceFile, candidates) {
+    if (!candidates.length) {
+        throw new Error("selectBestCandidateFile called with no candidates");
+    }
+    const directImports = new Set();
+    for (const edge of index.graph.edges) {
+        if (edge.from !== sourceFile)
+            continue;
+        if (edge.to.type === "file")
+            directImports.add(edge.to.path);
+    }
+    for (const candidate of candidates) {
+        if (directImports.has(candidate))
+            return candidate;
+    }
+    const sorted = candidates.slice().sort();
+    const fallback = sorted[0];
+    if (!fallback) {
+        throw new Error("selectBestCandidateFile could not resolve a fallback");
+    }
+    return fallback;
+}
+function collectReferenceCandidates(tree, source, sup, changedLines) {
+    const candidates = [];
+    const propertyIdentifiers = new Set(sup.nodeTypes.propertyIdentifier ?? []);
+    const shorthandPropertyIdentifiers = new Set(sup.nodeTypes.shorthandPropertyIdentifier ?? []);
+    const walk = (node) => {
+        if (!node)
+            return;
+        const startLine = node.startPosition.row + 1;
+        const endLine = node.endPosition.row + 1;
+        if (!rangeIntersectsLines(startLine, endLine, changedLines))
+            return;
+        if (sup.nodeTypes.identifier.includes(node.type)) {
+            if (!sup.isDeclarationName(node) && !isInImportOrExport(node)) {
+                const isPropertyIdentifier = propertyIdentifiers.has(node.type);
+                const isShorthandPropertyIdentifier = shorthandPropertyIdentifiers.has(node.type);
+                if (!isPropertyIdentifier && !isShorthandPropertyIdentifier) {
+                    candidates.push({
+                        name: source.slice(node.startIndex, node.endIndex),
+                        range: toRange(node),
+                    });
+                }
+            }
+        }
+        for (const child of node.namedChildren) {
+            walk(child);
+        }
+    };
+    walk(tree.rootNode);
+    return candidates;
+}
+function rangeIntersectsLines(startLine, endLine, changedLines) {
+    for (let line = startLine; line <= endLine; line++) {
+        if (changedLines.has(line))
+            return true;
+    }
+    return false;
+}
+function isInImportOrExport(node) {
+    let current = node.parent;
+    while (current) {
+        const type = current.type;
+        if (type.startsWith("import") || type.startsWith("export"))
+            return true;
+        current = current.parent;
+    }
+    return false;
+}
+function resolveFilePath(projectRoot, file) {
+    return normalizePath(resolveFilePathFromRoot(projectRoot, file));
+}
+function toProjectRelative(projectRoot, file) {
+    return toProjectRelativePath(projectRoot, file) ?? normalizePath(file);
+}
+function pushUniqueSuggestion(output, seen, suggestion) {
+    const range = suggestion.range?.start;
+    const rangeKey = range ? `${range.line}:${range.column}` : "no-range";
+    const keyParts = [
+        fileIdentityKey(suggestion.file),
+        suggestion.kind,
+        suggestion.symbol ?? "",
+        suggestion.relatedFile ? fileIdentityKey(suggestion.relatedFile) : "",
+        rangeKey,
+    ];
+    const key = keyParts.join("|");
+    if (seen.has(key))
+        return;
+    seen.add(key);
+    output.push(suggestion);
+}
+//# sourceMappingURL=suggestions.js.map

package/dist/impact/suggestions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"suggestions.js","sourceRoot":"","sources":["../../src/impact/suggestions.ts"],"names":[],"mappings":"AACA,OAAO,EAA6E,MAAM,qBAAqB,CAAC;AAChH,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAGlE,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,uBAAuB,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAClH,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAajD,iFAAiF;AACjF,MAAM,cAAc,GAAG,IAAI,GAAG,CAAS;IACrC,SAAS;IACT,OAAO;IACP,OAAO;IACP,MAAM;IACN,QAAQ;IACR,SAAS;IACT,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,MAAM;IACN,SAAS;IACT,UAAU;CACX,CAAC,CAAC;AAEH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,KAAmB,EACnB,WAAmB,EACnB,SAAuB,EACvB,OAA+B;IAE/B,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC9C,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,YAAY,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAE9C,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;QACnC,IAAI,cAAc,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,cAAc;YAAE,MAAM;QAE3E,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5D,MAAM,cAAc,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,wBAAwB,GAAG,+BAA+B,CAC9D,GAAG,EACH,YAAY,EACZ,UAAU,EACV,WAAW,EACX,aAAa,CACd,CAAC;QAEF,KAAK,MAAM,UAAU,IAAI,wBAAwB,EAAE,CAAC;YAClD,IAAI,cAAc,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,cAAc;gBAAE,MAAM;YAC3E,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,mBAAmB,CAAC,YAAY,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9G,IAAI,CAAC,WAAW;YAAE,SAAS;QAE3B,MAAM,YAAY,GAAG,mBAAmB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,0BAA0B,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAEnH,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,cAAc,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,cAAc;gBAAE,MAAM;YAC3E,IAAI,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;gBAAE,SAAS;YACjD,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI,CAAC;gBAAE,SAAS;YAEpF,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE;gBACzC,IAAI,EAAE,YAAY;gBAClB,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI;gBAChC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;aACrC,CAAC,CAAC;YAEH,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;gBAAE,SAAS;YAErC,MAAM,gBAAgB,GAAG,YAAY,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YACjG,MAAM,kBAAkB,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC,MAAM,CACrD,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,YAAY,CAAC,CAClE,CAAC;YAEF,IAAI,kBAAkB,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,WAAW,GAAG,uBAAuB,CAAC,KAAK,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC;gBACrF,MAAM,UAAU,GAAG,6BAA6B,CAAC;oBAC/C,MAAM,EAAE,SAAS,CAAC,IAAI;oBACtB,oBAAoB,EAAE,kBAAkB,CAAC,MAAM;oBAC/C,iBAAiB,EAAE,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC;iBAClD,CAAC,CAAC;gBACH,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE;oBACjC,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,IAAI,EAAE,eAAe;oBACrB,MAAM,EAAE,SAAS,CAAC,IAAI;oBACtB,WAAW,EAAE,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC;oBACxD,OAAO,EAAE,uBAAuB,SAAS,CAAC,IAAI,GAAG;oBACjD,UAAU;iBACX,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,6BAA6B,CAAC;gBAC/C,MAAM,EAAE,SAAS,CAAC,IAAI;gBACtB,oBAAoB,EAAE,CAAC;gBACvB,iBAAiB,EAAE,KAAK;aACzB,CAAC,CAAC;YACH,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE;gBACjC,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,IAAI,EAAE,oBAAoB;gBAC1B,MAAM,EAAE,SAAS,CAAC,IAAI;gBACtB,OAAO,EAAE,4BAA4B,SAAS,CAAC,IAAI,GAAG;gBACtD,UAAU;aACX,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAmB;IAC5C,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEzD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtC,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YAClE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnB,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAgB;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,YAAY;YAAE,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAkB;IACzC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB;QAC3F,OAAO,KAAK,CAAC,UAAU,CAAC;IAC1B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAiB;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,IAAI,CAAC,GAAG;QAAE,OAAO,MAAM,CAAC;IACxB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,KAAK;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,OAAsB;IAC5C,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC;IACzD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC;IACjF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAiB;IAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IACvB,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7D,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,6BAA6B,CAAC,EACrC,MAAM,EACN,oBAAoB,EACpB,iBAAiB,GAKlB;IACC,IAAI,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IACvD,IAAI,oBAAoB,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,oBAAoB,KAAK,CAAC,IAAI,iBAAiB;QAAE,OAAO,MAAM,CAAC;IACnE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAc;IACxC,OAAO,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,+BAA+B,CACtC,GAA4B,EAC5B,MAAoB,EACpB,UAAkB,EAClB,WAAmB,EACnB,aAA0B;IAE1B,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IACpB,MAAM,WAAW,GAAuB,EAAE,CAAC;IAE3C,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,QAAQ;YAAE,SAAS;QAChC,IAAI,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;YAAE,SAAS;QAEnD,MAAM,aAAa,GAAG,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,aAAa;YAAE,SAAS;QAE7B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzC,MAAM,gBAAgB,GAAG,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBAC7F,MAAM,aAAa,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC;gBAC5C,MAAM,eAAe,GAAG,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,MAAM,UAAU,GAAG,6BAA6B,CAAC;oBAC/C,MAAM,EAAE,OAAO,CAAC,QAAQ;oBACxB,oBAAoB,EAAE,aAAa,CAAC,MAAM;oBAC1C,iBAAiB,EAAE,eAAe,KAAK,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,eAAe,CAAC;iBACvF,CAAC,CAAC;gBACH,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,eAAe;oBACrB,MAAM,EAAE,OAAO,CAAC,QAAQ;oBACxB,WAAW,EAAE,iBAAiB,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC;oBAC7D,OAAO,EAAE,UAAU,OAAO,CAAC,QAAQ,iBAAiB,OAAO,CAAC,QAAQ,GAAG;oBACvE,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAClC,MAAM,gBAAgB,GAAG,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBACtF,MAAM,aAAa,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC;gBAC5C,MAAM,eAAe,GAAG,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,MAAM,UAAU,GAAG,6BAA6B,CAAC;oBAC/C,MAAM,EAAE,SAAS;oBACjB,oBAAoB,EAAE,aAAa,CAAC,MAAM;oBAC1C,iBAAiB,EAAE,eAAe,KAAK,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,eAAe,CAAC;iBACvF,CAAC,CAAC;gBACH,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,eAAe;oBACrB,MAAM,EAAE,SAAS;oBACjB,WAAW,EAAE,iBAAiB,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC;oBAC7D,OAAO,EAAE,+BAA+B,OAAO,CAAC,QAAQ,GAAG;oBAC3D,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAmB,EAAE,UAAkB,EAAE,UAAoB;IAC5F,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,SAAS;QACvC,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM;YAAE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IACrD,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,0BAA0B,CACjC,IAAoB,EACpB,MAAc,EACd,GAAoB,EACpB,YAAyB;IAEzB,MAAM,UAAU,GAAyB,EAAE,CAAC;IAC5C,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAS,GAAG,CAAC,SAAS,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IACpF,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAS,GAAG,CAAC,SAAS,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;IAEtG,MAAM,IAAI,GAAG,CAAC,IAAoB,EAAE,EAAE;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC;QAEzC,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC;YAAE,OAAO;QAEpE,IAAI,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9D,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChE,MAAM,6BAA6B,GAAG,4BAA4B,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClF,IAAI,CAAC,oBAAoB,IAAI,CAAC,6BAA6B,EAAE,CAAC;oBAC5D,UAAU,CAAC,IAAI,CAAC;wBACd,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC;wBAClD,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC;qBACrB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpB,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAiB,EAAE,OAAe,EAAE,YAAyB;IACzF,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QACnD,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAoB;IAC9C,IAAI,OAAO,GAA0B,IAAI,CAAC,MAAM,CAAC;IACjD,OAAO,OAAO,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QACxE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,WAAmB,EAAE,IAAY;IACxD,OAAO,aAAa,CAAC,uBAAuB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAmB,EAAE,IAAY;IAC1D,OAAO,qBAAqB,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,oBAAoB,CAAC,MAA0B,EAAE,IAAiB,EAAE,UAA4B;IACvG,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;IACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;IACtE,MAAM,QAAQ,GAAG;QACf,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC;QAChC,UAAU,CAAC,IAAI;QACf,UAAU,CAAC,MAAM,IAAI,EAAE;QACvB,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE;QACrE,QAAQ;KACT,CAAC;IACF,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO;IAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAC1B,CAAC"}

package/dist/impact/testPatterns.d.ts

@@ -0,0 +1,6 @@
+import { type ProjectIndex } from "../indexer/types.js";
+import type { FileId } from "../types.js";
+export declare function compileTestPatterns(patterns: string[] | undefined, onInvalidPattern?: (pattern: string, error: Error) => void): RegExp[];
+export declare function isTestFilePath(file: FileId, patterns: RegExp[]): boolean;
+export declare function createIndexTestFileMatcher(index: ProjectIndex, patterns: RegExp[], projectRootOverride?: string, referenceFiles?: readonly FileId[]): (file: FileId) => boolean;
+//# sourceMappingURL=testPatterns.d.ts.map

package/dist/impact/testPatterns.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testPatterns.d.ts","sourceRoot":"","sources":["../../src/impact/testPatterns.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAW1C,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,MAAM,EAAE,GAAG,SAAS,EAC9B,gBAAgB,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,KAAK,IAAI,GACzD,MAAM,EAAE,CAWV;AAED,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,OAAO,CAGxE;AAmCD,wBAAgB,0BAA0B,CACxC,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,MAAM,EAAE,EAClB,mBAAmB,CAAC,EAAE,MAAM,EAC5B,cAAc,GAAE,SAAS,MAAM,EAAO,GACrC,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAU3B"}

package/dist/impact/testPatterns.js

@@ -0,0 +1,65 @@
+import path from "node:path";
+import {} from "../indexer/types.js";
+import { normalizePath, toProjectRelativePath } from "../util/paths.js";
+const DEFAULT_TEST_PATTERNS = [
+    /(^|\/)__tests__(\/|$)/i,
+    /(^|\/)test(s)?(\/|$)/i,
+    /(^|\/)spec(s)?(\/|$)/i,
+    /\.(test|spec)\.[^./]+$/i,
+    /(^|\/)[^/]*[-_.](test|spec)\.[^./]+$/i,
+];
+export function compileTestPatterns(patterns, onInvalidPattern) {
+    const out = [...DEFAULT_TEST_PATTERNS];
+    for (const pattern of patterns ?? []) {
+        try {
+            out.push(new RegExp(pattern));
+        }
+        catch (error) {
+            const normalized = error instanceof Error ? error : new Error(String(error));
+            onInvalidPattern?.(pattern, normalized);
+        }
+    }
+    return out;
+}
+export function isTestFilePath(file, patterns) {
+    const normalized = file.replace(/\\/g, "/");
+    return patterns.some((pattern) => pattern.test(normalized));
+}
+function inferCommonProjectRoot(files) {
+    const directories = Array.from(files, (file) => path.posix.dirname(normalizePath(file)));
+    if (!directories.length) {
+        return null;
+    }
+    const segmentLists = directories.map((directory) => directory.split("/"));
+    const sharedSegments = [];
+    const firstSegments = segmentLists[0] ?? [];
+    for (let i = 0; i < firstSegments.length; i += 1) {
+        const segment = firstSegments[i];
+        if (!segment || !segmentLists.every((parts) => parts[i] === segment)) {
+            break;
+        }
+        sharedSegments.push(segment);
+    }
+    if (!sharedSegments.length) {
+        return null;
+    }
+    return sharedSegments.join("/");
+}
+function inferIndexProjectRoot(index, referenceFiles = []) {
+    const projectRoot = index.projectRoot ?? index.projectFiles?.find((entry) => entry.projectRoot)?.projectRoot;
+    if (projectRoot) {
+        return normalizePath(projectRoot);
+    }
+    return inferCommonProjectRoot([...Array.from(index.byFile.values(), (module) => module.file), ...referenceFiles]);
+}
+export function createIndexTestFileMatcher(index, patterns, projectRootOverride, referenceFiles = []) {
+    const projectRoot = projectRootOverride
+        ? normalizePath(projectRootOverride)
+        : inferIndexProjectRoot(index, referenceFiles);
+    return (file) => {
+        const normalized = normalizePath(file);
+        const relativePath = projectRoot ? toProjectRelativePath(projectRoot, normalized) : null;
+        return isTestFilePath(relativePath ?? normalized, patterns);
+    };
+}
+//# sourceMappingURL=testPatterns.js.map

package/dist/impact/testPatterns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testPatterns.js","sourceRoot":"","sources":["../../src/impact/testPatterns.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAqB,MAAM,qBAAqB,CAAC;AAExD,OAAO,EAAE,aAAa,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAExE,MAAM,qBAAqB,GAAsB;IAC/C,wBAAwB;IACxB,uBAAuB;IACvB,uBAAuB;IACvB,yBAAyB;IACzB,uCAAuC;CACxC,CAAC;AAEF,MAAM,UAAU,mBAAmB,CACjC,QAA8B,EAC9B,gBAA0D;IAE1D,MAAM,GAAG,GAAG,CAAC,GAAG,qBAAqB,CAAC,CAAC;IACvC,KAAK,MAAM,OAAO,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC;YACH,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAChC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7E,gBAAgB,EAAE,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,QAAkB;IAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5C,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAwB;IACtD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC;YACrE,MAAM;QACR,CAAC;QACD,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAmB,EAAE,iBAAoC,EAAE;IACxF,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC;IAC7G,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,aAAa,CAAC,WAAW,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,sBAAsB,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC;AACpH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAmB,EACnB,QAAkB,EAClB,mBAA4B,EAC5B,iBAAoC,EAAE;IAEtC,MAAM,WAAW,GAAG,mBAAmB;QACrC,CAAC,CAAC,aAAa,CAAC,mBAAmB,CAAC;QACpC,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IAEjD,OAAO,CAAC,IAAY,EAAW,EAAE;QAC/B,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,qBAAqB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzF,OAAO,cAAc,CAAC,YAAY,IAAI,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC9D,CAAC,CAAC;AACJ,CAAC"}

package/dist/impact/transitive.d.ts

@@ -0,0 +1,12 @@
+import type { FileId, Edge } from "../types.js";
+import { type ProjectIndex } from "../indexer/types.js";
+import type { FileChange, ImpactItem, ImpactOptions } from "./types.js";
+type ImpactEmitter = (item: ImpactItem, phase: "partial" | "final") => void;
+export declare function seedTransitiveFromFiles(index: ProjectIndex, impacted: Map<FileId, ImpactItem>, changedFiles: FileChange[], options: Partial<ImpactOptions> & {
+    projectRoot?: string;
+}, reverseDeps?: Map<FileId, Edge[]>, emitImpactItem?: ImpactEmitter): void;
+export declare function analyzeTransitiveImpact(impacted: Map<FileId, ImpactItem>, maxDepth: number, options: Partial<ImpactOptions> & {
+    projectRoot?: string;
+}, isIndexTestFile: (file: FileId) => boolean, reverseDeps: Map<FileId, Edge[]>, emitImpactItem?: ImpactEmitter): void;
+export {};
+//# sourceMappingURL=transitive.d.ts.map

package/dist/impact/transitive.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive.d.ts","sourceRoot":"","sources":["../../src/impact/transitive.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,KAAK,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGxD,OAAO,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAgB,MAAM,YAAY,CAAC;AAItF,KAAK,aAAa,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,GAAG,OAAO,KAAK,IAAI,CAAC;AAW5E,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACjC,YAAY,EAAE,UAAU,EAAE,EAC1B,OAAO,EAAE,OAAO,CAAC,aAAa,CAAC,GAAG;IAAE,WAAW,CAAC,EAAE,MAAM,CAAA;CAAE,EAC1D,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EACjC,cAAc,CAAC,EAAE,aAAa,GAC7B,IAAI,CAiGN;AAED,wBAAgB,uBAAuB,CACrC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EACjC,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,CAAC,aAAa,CAAC,GAAG;IAAE,WAAW,CAAC,EAAE,MAAM,CAAA;CAAE,EAC1D,eAAe,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,EAC1C,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAChC,cAAc,CAAC,EAAE,aAAa,GAC7B,IAAI,CAwFN"}

package/dist/impact/transitive.js

@@ -0,0 +1,188 @@
+import {} from "../indexer/types.js";
+import { fileIdentityKey } from "../util/paths.js";
+import { compileTestPatterns, createIndexTestFileMatcher } from "./testPatterns.js";
+import { createImpactIgnoreMatcher } from "./path.js";
+import { calculateTransitiveSeverity, selectStrongerImpactReason } from "./severity.js";
+function getDependentFiles(index, filePath, reverseDeps) {
+    if (reverseDeps) {
+        return reverseDeps.get(fileIdentityKey(filePath))?.map((edge) => edge.from) ?? [];
+    }
+    return index.graph.edges
+        .filter((edge) => edge.to.type === "file" && fileIdentityKey(edge.to.path) === fileIdentityKey(filePath))
+        .map((edge) => edge.from);
+}
+export function seedTransitiveFromFiles(index, impacted, changedFiles, options, reverseDeps, emitImpactItem) {
+    const { includeTests = false, testPatterns, ignoreGlobs = [] } = options;
+    const projectRoot = options.projectRoot ?? index.projectRoot ?? index.projectFiles?.find((entry) => entry.projectRoot)?.projectRoot;
+    const patternMatchers = compileTestPatterns(testPatterns);
+    const isIndexTestFile = createIndexTestFileMatcher(index, patternMatchers, projectRoot);
+    const fallbackPathSet = new Set(options.fileLevelFallbackPaths ?? []);
+    const diagnostics = options.diagnostics;
+    const isIgnored = projectRoot ? createImpactIgnoreMatcher(projectRoot, ignoreGlobs) : () => false;
+    for (const fileChange of changedFiles) {
+        if (isIgnored(fileChange.path))
+            continue;
+        const isAddedOrModified = fileChange.kind === "added" || fileChange.kind === "modified";
+        const shouldSeedFileLevelFallback = isAddedOrModified &&
+            options.fileLevelFallback &&
+            (fallbackPathSet.has(fileChange.path) ||
+                fileChange.isBinary ||
+                fileChange.modeChanged ||
+                !fileChange.hunks.length);
+        if (shouldSeedFileLevelFallback) {
+            if (impacted.has(fileChange.path))
+                continue;
+            const dependents = getDependentFiles(index, fileChange.path, reverseDeps);
+            if (dependents.length) {
+                if (diagnostics)
+                    diagnostics.fallbackSeededFiles += 1;
+            }
+            for (const dependent of dependents) {
+                if (!includeTests && isIndexTestFile(dependent))
+                    continue;
+                if (impacted.has(dependent) || isIgnored(dependent))
+                    continue;
+                impacted.set(dependent, {
+                    file: dependent,
+                    symbols: [],
+                    reasons: ["fileLevelChange"],
+                    severity: 0.45,
+                    depth: 1,
+                    explain: {
+                        reason: "fileLevelChange",
+                        depth: 1,
+                        hints: ["changedFileNoSymbols"],
+                    },
+                    confidence: 0.5,
+                });
+                emitImpactItem?.(impacted.get(dependent), "partial");
+                if (diagnostics)
+                    diagnostics.fallbackSeededDependents += 1;
+            }
+            continue;
+        }
+        // Deleted and renamed files have no reliable changed-symbol seed, so their old/current
+        // importers are always seeded independently of fileLevelFallback, including binary changes.
+        if (fileChange.kind !== "deleted" && fileChange.kind !== "renamed")
+            continue;
+        const lookupPaths = fileChange.kind === "renamed" && fileChange.oldPath ? [fileChange.oldPath, fileChange.path] : [fileChange.path];
+        const dependentSet = new Set();
+        for (const lookupPath of lookupPaths) {
+            for (const dependent of getDependentFiles(index, lookupPath, reverseDeps)) {
+                dependentSet.add(dependent);
+            }
+        }
+        const dependents = [...dependentSet];
+        if (dependents.length) {
+            if (diagnostics)
+                diagnostics.fallbackSeededFiles += 1;
+        }
+        for (const dependent of dependents) {
+            if (!includeTests && isIndexTestFile(dependent))
+                continue;
+            if (impacted.has(dependent) || isIgnored(dependent))
+                continue;
+            const hints = ["fileDeleted"];
+            if (fileChange.kind === "renamed") {
+                hints.push("fileRenamed");
+            }
+            const impactItem = {
+                file: dependent,
+                symbols: [],
+                reasons: ["transitive"],
+                severity: 0.6,
+                depth: 1,
+                explain: {
+                    reason: "transitive",
+                    depth: 1,
+                    hints,
+                },
+                confidence: 0.5,
+            };
+            impacted.set(dependent, impactItem);
+            emitImpactItem?.(impactItem, "partial");
+            if (diagnostics)
+                diagnostics.fallbackSeededDependents += 1;
+        }
+    }
+}
+export function analyzeTransitiveImpact(impacted, maxDepth, options, isIndexTestFile, reverseDeps, emitImpactItem) {
+    const { ignoreGlobs = [] } = options;
+    const isIgnored = options.projectRoot ? createImpactIgnoreMatcher(options.projectRoot, ignoreGlobs) : () => false;
+    const bestDepth = new Map();
+    const queue = [];
+    for (const [file, item] of impacted) {
+        if (isIgnored(file))
+            continue;
+        const seedDepth = item.depth ?? 0;
+        bestDepth.set(file, seedDepth);
+        queue.push({ file, depth: seedDepth, reason: "transitive" });
+    }
+    let qi = 0;
+    while (qi < queue.length) {
+        const { file, depth, reason } = queue[qi++];
+        if (depth >= maxDepth)
+            continue;
+        const edgesIn = reverseDeps.get(fileIdentityKey(file)) || [];
+        for (const edge of edgesIn) {
+            const dependentFile = edge.from;
+            if ((!options.includeTests && isIndexTestFile(dependentFile)) || isIgnored(dependentFile)) {
+                continue;
+            }
+            const nextDepth = depth + 1;
+            const knownDepth = bestDepth.get(dependentFile);
+            const existing = impacted.get(dependentFile);
+            const reasons = [...(existing?.reasons ?? [])];
+            const addsReason = !reasons.includes(reason);
+            if (addsReason) {
+                reasons.push(reason);
+            }
+            const severity = calculateTransitiveSeverity(edge, nextDepth);
+            const upstreamConfidence = impacted.get(file)?.confidence ?? 0.6;
+            const nextConfidence = Math.max(0.2, Math.min(1, upstreamConfidence * (edge.typeOnly ? 0.75 : 0.85) * Math.pow(0.95, depth)));
+            const existingSeverity = existing?.severity ?? 0;
+            const existingConfidence = existing?.confidence ?? 0;
+            const improvesDepth = knownDepth === undefined || nextDepth < knownDepth;
+            const improvesStrength = severity > existingSeverity || nextConfidence > existingConfidence || addsReason;
+            if (!improvesDepth && !improvesStrength) {
+                continue;
+            }
+            const fanIn = reverseDeps.get(fileIdentityKey(dependentFile))?.length || 0;
+            const resolvedDepth = improvesDepth ? nextDepth : Math.min(existing?.depth ?? nextDepth, nextDepth);
+            const bestReason = selectStrongerImpactReason(existing?.explain?.reason, reason);
+            const transitiveItem = {
+                file: dependentFile,
+                symbols: existing?.symbols || [],
+                reasons,
+                severity: Math.max(existingSeverity, severity),
+                depth: resolvedDepth,
+                explain: {
+                    ...existing?.explain,
+                    ...(bestReason !== undefined && { reason: bestReason }),
+                    depth: resolvedDepth,
+                    ...(fanIn > 0 && { fanIn }),
+                },
+                confidence: Math.max(existingConfidence, nextConfidence),
+            };
+            if (edge.typeOnly !== undefined) {
+                transitiveItem.typeOnly = edge.typeOnly;
+                if (transitiveItem.explain) {
+                    transitiveItem.explain.typeOnly = edge.typeOnly;
+                }
+            }
+            impacted.set(dependentFile, transitiveItem);
+            emitImpactItem?.(transitiveItem, "partial");
+            if (improvesDepth || improvesStrength) {
+                if (improvesDepth) {
+                    bestDepth.set(dependentFile, nextDepth);
+                }
+                queue.push({
+                    file: dependentFile,
+                    depth: nextDepth,
+                    reason: "exportChain",
+                });
+            }
+        }
+    }
+}
+//# sourceMappingURL=transitive.js.map

package/dist/impact/transitive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive.js","sourceRoot":"","sources":["../../src/impact/transitive.ts"],"names":[],"mappings":"AACA,OAAO,EAAqB,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,MAAM,mBAAmB,CAAC;AAEpF,OAAO,EAAE,yBAAyB,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,2BAA2B,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAIxF,SAAS,iBAAiB,CAAC,KAAmB,EAAE,QAAgB,EAAE,WAAiC;IACjG,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACpF,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK;SACrB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,eAAe,CAAC,QAAQ,CAAC,CAAC;SACxG,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAmB,EACnB,QAAiC,EACjC,YAA0B,EAC1B,OAA0D,EAC1D,WAAiC,EACjC,cAA8B;IAE9B,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,YAAY,EAAE,WAAW,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IACzE,MAAM,WAAW,GACf,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC;IAClH,MAAM,eAAe,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAC1D,MAAM,eAAe,GAAG,0BAA0B,CAAC,KAAK,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;IACxF,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,sBAAsB,IAAI,EAAE,CAAC,CAAC;IACtE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IACxC,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,yBAAyB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;IAElG,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;QACtC,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAS;QAEzC,MAAM,iBAAiB,GAAG,UAAU,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC;QACxF,MAAM,2BAA2B,GAC/B,iBAAiB;YACjB,OAAO,CAAC,iBAAiB;YACzB,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnC,UAAU,CAAC,QAAQ;gBACnB,UAAU,CAAC,WAAW;gBACtB,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE9B,IAAI,2BAA2B,EAAE,CAAC;YAChC,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC5C,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAC1E,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBACtB,IAAI,WAAW;oBAAE,WAAW,CAAC,mBAAmB,IAAI,CAAC,CAAC;YACxD,CAAC;YAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,YAAY,IAAI,eAAe,CAAC,SAAS,CAAC;oBAAE,SAAS;gBAC1D,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC;oBAAE,SAAS;gBAE9D,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE;oBACtB,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,CAAC,iBAAiB,CAAC;oBAC5B,QAAQ,EAAE,IAAI;oBACd,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE;wBACP,MAAM,EAAE,iBAAiB;wBACzB,KAAK,EAAE,CAAC;wBACR,KAAK,EAAE,CAAC,sBAAsB,CAAC;qBAChC;oBACD,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;gBACH,cAAc,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,EAAE,SAAS,CAAC,CAAC;gBACtD,IAAI,WAAW;oBAAE,WAAW,CAAC,wBAAwB,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,SAAS;QACX,CAAC;QAED,uFAAuF;QACvF,4FAA4F;QAC5F,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QAE7E,MAAM,WAAW,GACf,UAAU,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAClH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC1E,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;QACrC,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACtB,IAAI,WAAW;gBAAE,WAAW,CAAC,mBAAmB,IAAI,CAAC,CAAC;QACxD,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,IAAI,eAAe,CAAC,SAAS,CAAC;gBAAE,SAAS;YAC1D,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC;gBAAE,SAAS;YAE9D,MAAM,KAAK,GAAG,CAAC,aAAa,CAAC,CAAC;YAC9B,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5B,CAAC;YAED,MAAM,UAAU,GAAe;gBAC7B,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,CAAC,YAAY,CAAC;gBACvB,QAAQ,EAAE,GAAG;gBACb,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE;oBACP,MAAM,EAAE,YAAY;oBACpB,KAAK,EAAE,CAAC;oBACR,KAAK;iBACN;gBACD,UAAU,EAAE,GAAG;aAChB,CAAC;YAEF,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YACpC,cAAc,EAAE,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YACxC,IAAI,WAAW;gBAAE,WAAW,CAAC,wBAAwB,IAAI,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,QAAiC,EACjC,QAAgB,EAChB,OAA0D,EAC1D,eAA0C,EAC1C,WAAgC,EAChC,cAA8B;IAE9B,MAAM,EAAE,WAAW,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IACrC,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,yBAAyB,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;IAElH,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,KAAK,GAAiE,EAAE,CAAC;IAE/E,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAClC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,CAAE,CAAC;QAC7C,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS;QAChC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,IAAI,eAAe,CAAC,aAAa,CAAC,CAAC,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC1F,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;YAC5B,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;YAED,MAAM,QAAQ,GAAG,2BAA2B,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC9D,MAAM,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,IAAI,GAAG,CAAC;YACjE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC7B,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,kBAAkB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CACxF,CAAC;YACF,MAAM,gBAAgB,GAAG,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC;YACjD,MAAM,kBAAkB,GAAG,QAAQ,EAAE,UAAU,IAAI,CAAC,CAAC;YACrD,MAAM,aAAa,GAAG,UAAU,KAAK,SAAS,IAAI,SAAS,GAAG,UAAU,CAAC;YACzE,MAAM,gBAAgB,GAAG,QAAQ,GAAG,gBAAgB,IAAI,cAAc,GAAG,kBAAkB,IAAI,UAAU,CAAC;YAC1G,IAAI,CAAC,aAAa,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;YAC3E,MAAM,aAAa,GAAG,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,SAAS,EAAE,SAAS,CAAC,CAAC;YAEpG,MAAM,UAAU,GAAG,0BAA0B,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACjF,MAAM,cAAc,GAAe;gBACjC,IAAI,EAAE,aAAa;gBACnB,OAAO,EAAE,QAAQ,EAAE,OAAO,IAAI,EAAE;gBAChC,OAAO;gBACP,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,QAAQ,CAAC;gBAC9C,KAAK,EAAE,aAAa;gBACpB,OAAO,EAAE;oBACP,GAAG,QAAQ,EAAE,OAAO;oBACpB,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;oBACvD,KAAK,EAAE,aAAa;oBACpB,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;iBAC5B;gBACD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC;aACzD,CAAC;YAEF,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAChC,cAAc,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACxC,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC;oBAC3B,cAAc,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAClD,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;YAC5C,cAAc,EAAE,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;YAE5C,IAAI,aAAa,IAAI,gBAAgB,EAAE,CAAC;gBACtC,IAAI,aAAa,EAAE,CAAC;oBAClB,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;gBAC1C,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,aAAa;oBACnB,KAAK,EAAE,SAAS;oBAChB,MAAM,EAAE,aAAa;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC"}