@massa-ai/core 1.2.1

package/dist/services/symbol/impact-analysis.js

@@ -0,0 +1,617 @@
+/**
+ * Impact Analysis Service (Phase 4 D3)
+ *
+ * Given a git diff scope (unstaged / staged / committed-vs-base), compute the
+ * set of symbols whose callers or dependents are affected by the change, and
+ * rank them by a risk score derived from PageRank centrality (blast radius)
+ * and graph distance (closer = riskier).
+ *
+ * Approach (ported-and-rewritten from codebase-memory-mcp's `detect_changes`
+ * concept; that reference only mapped files→symbols — the reverse-traversal
+ * and risk scoring here are fresh):
+ *
+ *   1. Run a SCOPED `git diff --name-only` to get changed files (never the
+ *      whole repo; the diff runner is injectable for tests).
+ *   2. Map each changed file → symbols defined there (listDefinitions).
+ *   3. REVERSE-traverse the dependency graph to find impacted consumers:
+ *        - File level: who imports the changed file? (symbol_imports reverse)
+ *        - Symbol level: who references the changed symbols? (get_references)
+ *      These two are the reliable CROSS-FILE signals. Typed CALL edges (D1)
+ *      are same-file only, so they are a secondary refinement, not the spine.
+ *   4. Propagate impact by `depth` over the reverse file-import graph.
+ *   5. Score each impacted symbol: risk = centralityWeight + proximityWeight
+ *      (centrality of the impacted file; closer hops weigh more).
+ *   6. Sort descending, cap the result count.
+ *
+ * Cost is bounded by MAX_DEPTH, MAX_IMPACTED, and a visited set so a patho-
+ * logical fan-out cannot exhaust memory/time.
+ */
+import { execFileSync } from "node:child_process";
+import { logger, config } from "@massa-ai/shared";
+import { getSymbolRepository } from "../../data/symbol/symbol-repository-factory.js";
+import { validateGitRef } from "./git-ref-validation.js";
+// ─── Constants ────────────────────────────────────────────────────────────────
+const DEFAULT_DEPTH = 2;
+const MAX_DEPTH = 4;
+/** Cap on impacted-symbol results returned. */
+const MAX_IMPACTED = 100;
+/**
+ * Wave 5 FR-03 / N41: cap on the number of 2-segment path prefixes surfaced in
+ * `impacted_modules`. Prefixes past this cap fold into an `(other)` overflow
+ * entry so the rollup stays bounded and readable. Default 20.
+ */
+const DEFAULT_MODULE_CAP = 20;
+/**
+ * Cap on the number of listDefinitionsByFile queries a single analyze() call
+ * may issue (across the whole reverse-import BFS). Without it, a dense hub
+ * topology can fan out into thousands of per-file definition queries even with
+ * a small depth. The cache dedupes repeats; this caps the unique-file work.
+ */
+const MAX_DEF_QUERIES = 500;
+/**
+ * Default wall-clock budget for a single analyze() reverse-BFS. Additive to
+ * the caps above: a runaway traversal aborts with partial impacted results
+ * instead of hanging. 5s is generous vs typical sub-second walks, so unset
+ * behaviour is unchanged for normal queries.
+ */
+const DEFAULT_TRAVERSAL_DEADLINE_MS = 5_000;
+/** Centrality weight in the risk formula (centrality ∈ [0,1]). */
+const W_CENTRALITY = 0.6;
+/** Proximity weight — closer hops weigh higher (proximity = 1/(depth+1)). */
+const W_PROXIMITY = 0.4;
+const TEST_FILE_RE = /(^|\/)(test|tests|spec|specs|__tests__)(\/|$)|(\.|_|-)(test|spec)\.(t|j)sx?$/i;
+// ─── Wave 5 FR-05 / N3: BFS CTE behind-flag helper ─────────────────────────────
+// When MASSA_AI_IMPACT_BFS_CTE=true (config.impact.bfsCteEnabled), impact
+// analysis skips the TS reverse-import BFS (buildReverseImportGraph + the
+// queue loop in step 5a) and uses the single recursive CTE `runBfsCteImpact`
+// instead. Parity gated by impact-bfs-parity.test.ts: same FQN set; depths may
+// differ by ≤1 hop on cyclic graphs (AD-W5-018). Default false — additive.
+function readBfsCteFlag() {
+    try {
+        return Boolean(config.get("impact")?.bfsCteEnabled);
+    }
+    catch {
+        return false;
+    }
+}
+// ─── Service ──────────────────────────────────────────────────────────────────
+export class ImpactAnalysisService {
+    static instance = null;
+    constructor() { }
+    static getInstance() {
+        if (!ImpactAnalysisService.instance) {
+            ImpactAnalysisService.instance = new ImpactAnalysisService();
+        }
+        return ImpactAnalysisService.instance;
+    }
+    /**
+     * Run the impact analysis. See {@link ImpactAnalysisOptions}.
+     */
+    async analyze(opts) {
+        const projectId = opts.projectId;
+        const scope = opts.scope;
+        const depth = Math.max(0, Math.min(MAX_DEPTH, opts.depth ?? DEFAULT_DEPTH));
+        const repo = opts.repoOverride ?? getSymbolRepository();
+        // Wall-clock deadline: an additive guard so a runaway reverse-BFS aborts
+        // with partial impacted results instead of hanging. The default is
+        // generous; normal queries never reach it. Clock is injectable for tests.
+        const now = opts.now ?? Date.now;
+        const deadlineAt = now() + (opts.deadlineMs ?? DEFAULT_TRAVERSAL_DEADLINE_MS);
+        // ── 1. Changed files (scoped git diff) ──────────────────────────────────
+        const runDiff = opts.diffRunner ?? defaultDiffRunner;
+        const diffResult = runDiff(opts.projectPath, scope, opts.baseBranch, opts.since);
+        let changedPaths = diffResult.paths;
+        const untrackedFiltered = diffResult.untrackedFiltered;
+        // Optional path filter (relative).
+        if (opts.paths && opts.paths.length > 0) {
+            const want = new Set(opts.paths);
+            changedPaths = changedPaths.filter((p) => want.has(p));
+        }
+        // Only keep files we actually indexed (source files). Drop deletions/dirs.
+        const indexedFiles = new Set(await this.allIndexedFiles(repo, projectId));
+        changedPaths = changedPaths.filter((p) => indexedFiles.has(p));
+        if (changedPaths.length === 0) {
+            return {
+                projectId,
+                scope,
+                baseBranch: opts.baseBranch,
+                since: opts.since,
+                depth,
+                changedFiles: [],
+                impacted: [],
+                truncated: false,
+                untrackedFiltered,
+                impacted_total: 0,
+                impacted_shown: 0,
+                impacted_omitted: 0,
+                note: "No indexed source files in the diff (clean tree, or only non-source changes).",
+            };
+        }
+        // ── 2. Map changed files → symbols defined there ────────────────────────
+        const changedFiles = [];
+        const changedFileSet = new Set(changedPaths);
+        // changedSymbolByFile: file → [{fqn,name}] for reference-backbone traversal.
+        const changedSymbols = new Map();
+        // Per-analyze definitions cache: file → definitions. The reverse-import BFS
+        // calls listDefinitionsByFile per importer per hop; without a cache the same
+        // hub file gets re-queried on every changed-file frontier. The cache also
+        // bounds total unique-file queries at MAX_DEF_QUERIES so a pathological fan-
+        // out can't issue thousands of queries even at small depth.
+        const defCache = new Map();
+        const cachedDefs = async (file) => {
+            if (defCache.has(file))
+                return defCache.get(file);
+            if (defCache.size >= MAX_DEF_QUERIES)
+                return [];
+            const d = await this.listDefinitionsByFile(repo, projectId, file);
+            defCache.set(file, d);
+            return d;
+        };
+        for (const file of changedPaths) {
+            const defs = await cachedDefs(file);
+            const syms = defs.map((d) => ({
+                fqn: d.id,
+                name: d.name,
+                kind: d.kind,
+                line: d.line_start,
+            }));
+            changedFiles.push({ path: file, symbols: syms });
+            changedSymbols.set(file, syms.map((s) => ({ fqn: s.fqn, name: s.name })));
+        }
+        // ── 3. Build the reverse import graph (file-level dependents) ───────────
+        // importerOf: file → set of files that import it (the reverse of symbol_imports).
+        // Wave 5 FR-05: when MASSA_AI_IMPACT_BFS_CTE=true, skip building the
+        // TS reverse graph and use runBfsCteImpact (single recursive CTE) instead.
+        // The CTE returns { file, hop }[] directly, so step 5a uses that list
+        // instead of walking importerOf. Parity gated by impact-bfs-parity.test.ts.
+        const bfsCteEnabled = readBfsCteFlag();
+        const importerOf = bfsCteEnabled
+            ? new Map()
+            : await this.buildReverseImportGraph(repo, projectId);
+        // CTE path: one call for all changed files (multi-source BFS). NULL guard
+        // is inside runBfsCteImpact (WHERE file_id IS NOT NULL per AD-W5-018).
+        const cteImpact = bfsCteEnabled
+            ? await repo.runBfsCteImpact(projectId, changedPaths, {
+                depth,
+                maxImpacted: MAX_IMPACTED,
+            })
+            : [];
+        // ── 4. Centrality lookup ────────────────────────────────────────────────
+        const centrality = await this.getCentralityMap(repo, projectId);
+        const maxCentrality = Math.max(0.0001, ...centrality.values());
+        // ── 5. Reverse-traverse: find impacted consumers ────────────────────────
+        const impacted = new Map();
+        let truncated = false;
+        // N4: pre-clamp total of unique impacted FQNs. Increment on every NEW
+        // FQN encountered (regardless of whether MAX_IMPACTED let us store it)
+        // so impacted_omitted = impacted_total - impacted_shown is derivable.
+        let impactedTotal = 0;
+        const addImpact = (sym) => {
+            // Keep the strongest (lowest depth / highest risk) entry per impacted FQN.
+            const existing = impacted.get(sym.fqn);
+            if (existing) {
+                if (sym.risk > existing.risk || sym.depth < existing.depth) {
+                    impacted.set(sym.fqn, { ...existing, ...sym, reason: sym.reason });
+                }
+                return;
+            }
+            // New FQN — count it toward the pre-clamp total even if we don't store it.
+            impactedTotal++;
+            if (impacted.size >= MAX_IMPACTED) {
+                truncated = true;
+                return;
+            }
+            impacted.set(sym.fqn, sym);
+        };
+        // (a) File-level: BFS over reverse import graph from each changed file.
+        if (bfsCteEnabled) {
+            // CTE path (Wave 5 FR-05): runBfsCteImpact already returned { file, hop }[]
+            // for all changed files in one recursive CTE. Emit impacted symbols for
+            // each file at its minimum hop, attributing the changed file that seeded
+            // the walk. Min-hop attribution: the CTE groups by file_id with MIN(hop);
+            // we attribute to the first changed file in changedPaths for stable output
+            // (the parity test asserts FQN-set equivalence with the TS path, not
+            // per-file attribution, per AD-W5-018).
+            for (const { file, hop } of cteImpact) {
+                if (now() >= deadlineAt) {
+                    truncated = true;
+                    break;
+                }
+                // Skip the seed files themselves at hop 0 (they are the changed files,
+                // not impacted consumers). The CTE includes them with hop=0; mirror
+                // the TS path which seeds visited={} with changedFile and never
+                // re-emits it as impacted.
+                if (hop === 0)
+                    continue;
+                const consumerDefs = await cachedDefs(file);
+                for (const d of consumerDefs) {
+                    if (TEST_FILE_RE.test(file) && d.exported === false)
+                        continue;
+                    const c = (centrality.get(file) ?? 0) / maxCentrality;
+                    const proximity = 1 / (hop + 1);
+                    const risk = W_CENTRALITY * c + W_PROXIMITY * proximity;
+                    addImpact({
+                        fqn: d.id,
+                        name: d.name,
+                        file,
+                        line: d.line_start,
+                        depth: hop,
+                        centrality: Number(c.toFixed(4)),
+                        risk: Number(risk.toFixed(4)),
+                        reason: `impacted via CTE BFS at hop ${hop}`,
+                        via: { changedFile: changedPaths[0] ?? file, edge: "import" },
+                    });
+                }
+            }
+        }
+        else {
+            // TS reverse-import BFS path (default).
+            for (const changedFile of changedPaths) {
+                const visited = new Set([changedFile]);
+                const queue = [
+                    { file: changedFile, hop: 0 },
+                ];
+                while (queue.length > 0) {
+                    const { file, hop } = queue.shift();
+                    if (hop >= depth)
+                        continue;
+                    // Wall-clock deadline: abort mid-traversal with partial impacted
+                    // results so a runaway reverse-BFS never hangs. O(1) per iteration.
+                    if (now() >= deadlineAt) {
+                        truncated = true;
+                        break;
+                    }
+                    const importers = importerOf.get(file) ?? [];
+                    for (const imp of importers) {
+                        if (visited.has(imp))
+                            continue;
+                        visited.add(imp);
+                        // Symbols in the importer file are impacted (they may consume the change).
+                        // Use the per-analyze cache so a hub file imported by many changed
+                        // files is queried once, not once-per-frontier.
+                        const consumerDefs = await cachedDefs(imp);
+                        for (const d of consumerDefs) {
+                            if (TEST_FILE_RE.test(imp) && d.exported === false)
+                                continue;
+                            const c = (centrality.get(imp) ?? 0) / maxCentrality; // normalize 0–1
+                            const proximity = 1 / (hop + 1);
+                            const risk = W_CENTRALITY * c + W_PROXIMITY * proximity;
+                            addImpact({
+                                fqn: d.id,
+                                name: d.name,
+                                file: imp,
+                                line: d.line_start,
+                                depth: hop + 1,
+                                centrality: Number(c.toFixed(4)),
+                                risk: Number(risk.toFixed(4)),
+                                reason: `imports changed file '${changedFile}'`,
+                                via: { changedFile, edge: "import" },
+                            });
+                        }
+                        queue.push({ file: imp, hop: hop + 1 });
+                    }
+                }
+            }
+        }
+        // (b) Symbol-level: who references the changed symbols? (cross-file refs)
+        for (const [file, syms] of changedSymbols) {
+            for (const sym of syms) {
+                let refs = [];
+                try {
+                    // Exact identity only: name fallback would merge overloads.
+                    refs = await repo.findReferencesByFqn(projectId, sym.fqn);
+                }
+                catch {
+                    continue; // best-effort
+                }
+                for (const r of refs) {
+                    if (r.from_file === file)
+                        continue; // self-reference in same file
+                    if (changedFileSet.has(r.from_file))
+                        continue; // another changed file
+                    // Find a definition at the reference site to anchor the impact.
+                    const siteDefs = await cachedDefs(r.from_file);
+                    if (siteDefs.length === 0)
+                        continue;
+                    // Pick the definition nearest (after) the reference line.
+                    const anchor = siteDefs
+                        .filter((d) => d.line_start <= r.from_line)
+                        .sort((a, b) => b.line_start - a.line_start)[0] ?? siteDefs[0];
+                    const c = (centrality.get(r.from_file) ?? 0) / maxCentrality;
+                    const risk = W_CENTRALITY * c + W_PROXIMITY * 1; // depth 1 (direct ref)
+                    addImpact({
+                        fqn: anchor.id,
+                        name: anchor.name,
+                        file: r.from_file,
+                        line: anchor.line_start,
+                        depth: 1,
+                        centrality: Number(c.toFixed(4)),
+                        risk: Number(risk.toFixed(4)),
+                        reason: `references changed symbol '${sym.name}'`,
+                        via: { changedFile: file, changedSymbol: sym.name, edge: "reference" },
+                    });
+                }
+            }
+        }
+        // ── 6. Sort by risk desc, cap ───────────────────────────────────────────
+        const ranked = Array.from(impacted.values()).sort((a, b) => b.risk - a.risk);
+        const out = ranked.slice(0, MAX_IMPACTED);
+        truncated = truncated || ranked.length > MAX_IMPACTED;
+        const impactedShown = out.length;
+        const impactedOmitted = Math.max(0, impactedTotal - impactedShown);
+        // Wave 5 FR-03 / N41: impacted_modules quotient rollup over the FULL
+        // pre-clamp impacted set (not just the shown slice) so the rollup reflects
+        // total blast radius, not a truncated view. Group by 2-segment path prefix,
+        // cap at DEFAULT_MODULE_CAP, fold overflow into `(other)`.
+        const impactedModules = computeImpactedModules(ranked, DEFAULT_MODULE_CAP);
+        logger.info("ImpactAnalysisService: analyze complete", {
+            projectId,
+            scope,
+            changedFiles: changedPaths.length,
+            impacted: out.length,
+            impactedTotal,
+            truncated,
+        });
+        return {
+            projectId,
+            scope,
+            baseBranch: opts.baseBranch,
+            since: opts.since,
+            depth,
+            changedFiles,
+            impacted: out,
+            truncated,
+            untrackedFiltered,
+            impacted_total: impactedTotal,
+            impacted_shown: impactedShown,
+            impacted_omitted: impactedOmitted,
+            impacted_modules: impactedModules,
+        };
+    }
+    // ─── Helpers ───────────────────────────────────────────────────────────────
+    /** All file paths indexed for the project (relative). */
+    async allIndexedFiles(repo, projectId) {
+        try {
+            return await Promise.resolve(repo.allFiles(projectId));
+        }
+        catch {
+            return [];
+        }
+    }
+    /** Definitions in a single file (kind kept for filtering). */
+    async listDefinitionsByFile(repo, projectId, file) {
+        try {
+            return await Promise.resolve(repo.listDefinitions(projectId, { file, limit: 200 }));
+        }
+        catch {
+            return [];
+        }
+    }
+    /**
+     * Reverse import graph: importerOf(file) = list of importer file paths for
+     * every file that imports `file` (i.e. symbol_imports where to_file === file).
+     * Built once from allImportEdges (client-side reverse; PG repo lacks
+     * findImporters). PostgreSQL allImportEdges returns a minimal {from_file,to_file}
+     * row (no specifier); PG returns full SymbolImport — we coerce to the minimal
+     * shape so both backends unify.
+     */
+    async buildReverseImportGraph(repo, projectId) {
+        let edges = [];
+        try {
+            const raw = await Promise.resolve(repo.allImportEdges(projectId));
+            edges = raw.map((e) => ({
+                from_file: e.from_file,
+                to_file: e.to_file,
+                is_external: e.is_external,
+            }));
+        }
+        catch {
+            return new Map();
+        }
+        const reverse = new Map();
+        for (const e of edges) {
+            if (e.is_external || !e.to_file)
+                continue;
+            const arr = reverse.get(e.to_file) ?? [];
+            arr.push(e.from_file);
+            reverse.set(e.to_file, arr);
+        }
+        return reverse;
+    }
+    /** PageRank centrality map (file → score). */
+    async getCentralityMap(repo, projectId) {
+        try {
+            return await Promise.resolve(repo.getCentrality(projectId));
+        }
+        catch {
+            return new Map();
+        }
+    }
+}
+// ─── Wave 5 FR-03 / N41: impacted_modules quotient rollup ────────────────────
+/**
+ * Group impacted files by their 2-segment path prefix (`path/to/file.ts` →
+ * `path/to`). Cap at `moduleCap` prefixes (highest count first); fold the
+ * overflow into an `(other)` entry. Files with no `/` use the full path as
+ * their prefix. The rollup runs over the FULL pre-clamp impacted set so it
+ * reflects the total blast radius, not the truncated view.
+ *
+ * Pure (no I/O); exported for B2/B3 consumption + unit testing.
+ */
+export function computeImpactedModules(impacted, moduleCap = DEFAULT_MODULE_CAP) {
+    if (impacted.length === 0)
+        return [];
+    const counts = new Map();
+    for (const s of impacted) {
+        const prefix = twoSegmentPrefix(s.file);
+        counts.set(prefix, (counts.get(prefix) ?? 0) + 1);
+    }
+    // Sort by count desc, then prefix asc for determinism.
+    const sorted = Array.from(counts.entries()).sort((a, b) => b[1] - a[1] || (a[0] < b[0] ? -1 : a[0] > b[0] ? 1 : 0));
+    if (sorted.length <= moduleCap) {
+        return sorted.map(([prefix, count]) => ({ prefix, count }));
+    }
+    const head = sorted.slice(0, moduleCap - 1);
+    const tail = sorted.slice(moduleCap - 1);
+    const otherCount = tail.reduce((sum, [, c]) => sum + c, 0);
+    return [
+        ...head.map(([prefix, count]) => ({ prefix, count })),
+        { prefix: "(other)", count: otherCount },
+    ];
+}
+/**
+ * Extract the 2-segment path prefix for the quotient rollup: drop the filename
+ * (last segment), then keep up to 2 leading directory segments.
+ *
+ *   `path/to/file.ts`   → `path/to`   (2 dirs, file dropped)
+ *   `a/b/c/d.ts`        → `a/b`       (capped at 2 dirs, file dropped)
+ *   `src/a.ts`          → `src`       (1 dir, file dropped)
+ *   `root.ts`           → `root.ts`   (no dir → use full path as its own prefix)
+ *
+ * This groups sibling files (`src/a.ts` + `src/b.ts` → `src`) while bounding
+ * deep paths to 2 segments so the rollup stays readable.
+ */
+function twoSegmentPrefix(filePath) {
+    if (!filePath)
+        return filePath;
+    const slash = filePath.lastIndexOf("/");
+    if (slash < 0)
+        return filePath; // no dir → file is its own prefix
+    const dir = filePath.slice(0, slash);
+    // Cap at 2 leading segments: `a/b/c` → `a/b`.
+    const parts = dir.split("/");
+    if (parts.length <= 2)
+        return dir;
+    return parts.slice(0, 2).join("/");
+}
+// ─── Default git diff runner (production) ─────────────────────────────────────
+/**
+ * Secret-like path patterns excluded from untracked-file inclusion (N7 AC 9a).
+ * Pre-mortem finding: untracked secrets not in `.gitignore` must not be
+ * disclosed to agent consumers. The denylist is conservative and does NOT
+ * rely on `.gitignore` (the user may forget).
+ */
+const SECRET_PATH_PATTERNS = [
+    /\.env/i, // .env, .env.local, .env.production, foo.env
+    /\.key$/i, // private keys (any extension/name boundary)
+    /\.pem$/i, // PEM certs/keys
+    /\.p12$/i, // PKCS#12 bundles
+    /\.pfx$/i, // PFX bundles
+    /^secrets?\./i, // secrets.json, secret.yaml
+    /\.keystore$/i, // Java keystores
+    /^id_rsa/i, // SSH private keys (id_rsa, id_rsa.pub is .pub — not matched)
+    /\.asc$/i, // armored keys / PGP
+];
+function isSecretLike(p) {
+    return SECRET_PATH_PATTERNS.some((re) => re.test(p));
+}
+/**
+ * Run a SCOPED `git diff --name-only` in `projectPath`. Returns relative paths.
+ * Scope:
+ *   - unstaged:  `git diff --name-only` (+ untracked new files)
+ *   - staged:    `git diff --name-only --cached` (+ untracked new files)
+ *   - committed: `git diff --name-only <base>...HEAD` (single-source; no untracked)
+ *   - all:       committed + unstaged + untracked new files, deduped
+ *
+ * `scope=unstaged` (default) and `scope=staged` BREAKINGLY now include
+ * untracked new files (`git ls-files --others --exclude-standard`), matching
+ * the cbm invariant: untracked new files are invisible to `git diff` but are
+ * semantically part of the working-tree change. `scope=committed` stays
+ * single-source (committed-only) for callers that want the old behavior.
+ *
+ * Secret-like untracked paths (`.env*`, `*.key`, `*.pem`, `secrets.*`, etc.)
+ * are excluded and counted in `untrackedFiltered` (N7 AC 9a). Dedup is via
+ * `Set<string>`.
+ *
+ * `baseBranch`/`since` are validated against git arg-injection (N8) before any
+ * `execFileSync` call.
+ *
+ * Never invoked on the whole repo by the tool — the scope is always bounded.
+ * Throws on git failure so the tool can surface a clean error.
+ */
+export function defaultDiffRunner(projectPath, scope, baseBranch, since) {
+    // N8: validate git refs before any execFileSync. Empty strings are allowed
+    // (the caller falls back to "main"); invalid patterns throw ToolError.
+    validateGitRef("base_branch", baseBranch ?? "");
+    validateGitRef("since", since ?? "");
+    const args = ["-C", projectPath, "diff", "--name-only", "--diff-filter=d"];
+    if (scope === "staged") {
+        args.push("--cached");
+    }
+    else if (scope === "committed" || scope === "all") {
+        let ref = baseBranch ?? "main";
+        let diffRange;
+        if (since) {
+            try {
+                // A commit-ish (branch, tag, or SHA) can be used directly.
+                ref = execFileSync("git", ["-C", projectPath, "rev-parse", "--verify", `${since}^{commit}`], {
+                    cwd: projectPath,
+                    encoding: "utf-8",
+                    stdio: ["ignore", "pipe", "pipe"],
+                }).trim();
+            }
+            catch {
+                // `since` also accepts a date. Resolve it to the newest commit at or
+                // before that date before constructing the diff range; Git does not
+                // accept a raw date as the left side of `<ref>...HEAD`.
+                ref = execFileSync("git", ["-C", projectPath, "rev-list", "-1", `--before=${since}`, "HEAD"], {
+                    cwd: projectPath,
+                    encoding: "utf-8",
+                    stdio: ["ignore", "pipe", "pipe"],
+                }).trim();
+                if (!ref) {
+                    // The requested date predates repository history. Diff HEAD against
+                    // Git's canonical empty tree so every file introduced since that
+                    // date is included; a three-dot range cannot use a tree as a merge
+                    // base, so record the explicit two-endpoint range here.
+                    const emptyTree = execFileSync("git", ["hash-object", "-t", "tree", "--stdin"], {
+                        cwd: projectPath,
+                        encoding: "utf-8",
+                        input: "",
+                        stdio: ["ignore", "pipe", "pipe"],
+                    }).trim();
+                    diffRange = `${emptyTree}..HEAD`;
+                }
+            }
+        }
+        args.push(diffRange ?? `${ref}...HEAD`);
+    }
+    // unstaged: no extra args (working-tree vs index)
+    const out = execFileSync("git", args, {
+        cwd: projectPath,
+        encoding: "utf-8",
+        stdio: ["ignore", "pipe", "pipe"],
+        maxBuffer: 4 * 1024 * 1024,
+    });
+    const tracked = out
+        .split("\n")
+        .map((l) => l.trim())
+        .filter(Boolean);
+    // N7: merge untracked new files for unstaged/staged/all (NOT committed).
+    // committed is single-source; it diffs against a ref and intentionally
+    // excludes working-tree-only files.
+    const includeUntracked = scope === "unstaged" || scope === "staged" || scope === "all";
+    let untrackedFiltered = 0;
+    const merged = new Set(tracked);
+    if (includeUntracked) {
+        const untracked = execFileSync("git", ["-C", projectPath, "ls-files", "--others", "--exclude-standard"], {
+            cwd: projectPath,
+            encoding: "utf-8",
+            stdio: ["ignore", "pipe", "pipe"],
+            maxBuffer: 4 * 1024 * 1024,
+        })
+            .split("\n")
+            .map((l) => l.trim())
+            .filter(Boolean);
+        for (const p of untracked) {
+            if (isSecretLike(p)) {
+                untrackedFiltered++;
+                continue;
+            }
+            merged.add(p);
+        }
+    }
+    return { paths: Array.from(merged), untrackedFiltered };
+}
+export const impactAnalysisService = ImpactAnalysisService.getInstance();
+//# sourceMappingURL=impact-analysis.js.map

package/dist/services/symbol/impact-analysis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact-analysis.js","sourceRoot":"","sources":["../../../src/services/symbol/impact-analysis.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,gDAAgD,CAAC;AAErF,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAmHzD,iFAAiF;AAEjF,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,+CAA+C;AAC/C,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB;;;;GAIG;AACH,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B;;;;;GAKG;AACH,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B;;;;;GAKG;AACH,MAAM,6BAA6B,GAAG,KAAK,CAAC;AAC5C,kEAAkE;AAClE,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,6EAA6E;AAC7E,MAAM,WAAW,GAAG,GAAG,CAAC;AAExB,MAAM,YAAY,GAAG,+EAA+E,CAAC;AAErG,kFAAkF;AAClF,0EAA0E;AAC1E,0EAA0E;AAC1E,6EAA6E;AAC7E,+EAA+E;AAC/E,2EAA2E;AAC3E,SAAS,cAAc;IACrB,IAAI,CAAC;QACH,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,aAAa,CAAC,CAAC;IACtD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,iFAAiF;AAEjF,MAAM,OAAO,qBAAqB;IACxB,MAAM,CAAC,QAAQ,GAAiC,IAAI,CAAC;IAE7D,gBAAuB,CAAC;IAExB,MAAM,CAAC,WAAW;QAChB,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,CAAC;YACpC,qBAAqB,CAAC,QAAQ,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC/D,CAAC;QACD,OAAO,qBAAqB,CAAC,QAAQ,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,IAA2B;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,mBAAmB,EAAE,CAAC;QACxD,yEAAyE;QACzE,mEAAmE;QACnE,0EAA0E;QAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACjC,MAAM,UAAU,GAAG,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,6BAA6B,CAAC,CAAC;QAE9E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,iBAAiB,CAAC;QACrD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACjF,IAAI,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC;QACpC,MAAM,iBAAiB,GAAG,UAAU,CAAC,iBAAiB,CAAC;QAEvD,mCAAmC;QACnC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,2EAA2E;QAC3E,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QAC1E,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,SAAS;gBACT,KAAK;gBACL,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK;gBACL,YAAY,EAAE,EAAE;gBAChB,QAAQ,EAAE,EAAE;gBACZ,SAAS,EAAE,KAAK;gBAChB,iBAAiB;gBACjB,cAAc,EAAE,CAAC;gBACjB,cAAc,EAAE,CAAC;gBACjB,gBAAgB,EAAE,CAAC;gBACnB,IAAI,EAAE,+EAA+E;aACtF,CAAC;QACJ,CAAC;QAED,2EAA2E;QAC3E,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QAC7C,6EAA6E;QAC7E,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2C,CAAC;QAC1E,4EAA4E;QAC5E,6EAA6E;QAC7E,0EAA0E;QAC1E,6EAA6E;QAC7E,4DAA4D;QAC5D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA8B,CAAC;QACvD,MAAM,UAAU,GAAG,KAAK,EAAE,IAAY,EAA+B,EAAE;YACrE,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YACnD,IAAI,QAAQ,CAAC,IAAI,IAAI,eAAe;gBAAE,OAAO,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAClE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5B,GAAG,EAAE,CAAC,CAAC,EAAE;gBACT,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,CAAC,CAAC,UAAU;aACnB,CAAC,CAAC,CAAC;YACJ,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACjD,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,2EAA2E;QAC3E,kFAAkF;QAClF,qEAAqE;QACrE,2EAA2E;QAC3E,sEAAsE;QACtE,4EAA4E;QAC5E,MAAM,aAAa,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,aAAa;YAC9B,CAAC,CAAC,IAAI,GAAG,EAAoB;YAC7B,CAAC,CAAC,MAAM,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACxD,0EAA0E;QAC1E,uEAAuE;QACvE,MAAM,SAAS,GAAG,aAAa;YAC7B,CAAC,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,YAAY,EAAE;gBAClD,KAAK;gBACL,WAAW,EAAE,YAAY;aAC1B,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;QAEP,2EAA2E;QAC3E,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QAE/D,2EAA2E;QAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;QACnD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,sEAAsE;QACtE,uEAAuE;QACvE,sEAAsE;QACtE,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,MAAM,SAAS,GAAG,CAAC,GAAmB,EAAE,EAAE;YACxC,2EAA2E;YAC3E,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;oBAC3D,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;gBACrE,CAAC;gBACD,OAAO;YACT,CAAC;YACD,2EAA2E;YAC3E,aAAa,EAAE,CAAC;YAChB,IAAI,QAAQ,CAAC,IAAI,IAAI,YAAY,EAAE,CAAC;gBAClC,SAAS,GAAG,IAAI,CAAC;gBACjB,OAAO;YACT,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,CAAC,CAAC;QAEF,wEAAwE;QACxE,IAAI,aAAa,EAAE,CAAC;YAClB,4EAA4E;YAC5E,wEAAwE;YACxE,yEAAyE;YACzE,0EAA0E;YAC1E,2EAA2E;YAC3E,qEAAqE;YACrE,wCAAwC;YACxC,KAAK,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,SAAS,EAAE,CAAC;gBACtC,IAAI,GAAG,EAAE,IAAI,UAAU,EAAE,CAAC;oBACxB,SAAS,GAAG,IAAI,CAAC;oBACjB,MAAM;gBACR,CAAC;gBACD,uEAAuE;gBACvE,oEAAoE;gBACpE,gEAAgE;gBAChE,2BAA2B;gBAC3B,IAAI,GAAG,KAAK,CAAC;oBAAE,SAAS;gBACxB,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC5C,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;oBAC7B,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,KAAK;wBAAE,SAAS;oBAC9D,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC;oBACtD,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;oBAChC,MAAM,IAAI,GAAG,YAAY,GAAG,CAAC,GAAG,WAAW,GAAG,SAAS,CAAC;oBACxD,SAAS,CAAC;wBACR,GAAG,EAAE,CAAC,CAAC,EAAE;wBACT,IAAI,EAAE,CAAC,CAAC,IAAI;wBACZ,IAAI;wBACJ,IAAI,EAAE,CAAC,CAAC,UAAU;wBAClB,KAAK,EAAE,GAAG;wBACV,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;wBAChC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;wBAC7B,MAAM,EAAE,+BAA+B,GAAG,EAAE;wBAC5C,GAAG,EAAE,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE;qBAC9D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAyC;oBAClD,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE;iBAC9B,CAAC;gBACF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;oBACrC,IAAI,GAAG,IAAI,KAAK;wBAAE,SAAS;oBAC3B,iEAAiE;oBACjE,oEAAoE;oBACpE,IAAI,GAAG,EAAE,IAAI,UAAU,EAAE,CAAC;wBACxB,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM;oBACR,CAAC;oBACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC7C,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;wBAC5B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;4BAAE,SAAS;wBAC/B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACjB,2EAA2E;wBAC3E,mEAAmE;wBACnE,gDAAgD;wBAChD,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,CAAC;wBAC3C,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;4BAC7B,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,KAAK;gCAAE,SAAS;4BAC7D,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,gBAAgB;4BACtE,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BAChC,MAAM,IAAI,GAAG,YAAY,GAAG,CAAC,GAAG,WAAW,GAAG,SAAS,CAAC;4BACxD,SAAS,CAAC;gCACR,GAAG,EAAE,CAAC,CAAC,EAAE;gCACT,IAAI,EAAE,CAAC,CAAC,IAAI;gCACZ,IAAI,EAAE,GAAG;gCACT,IAAI,EAAE,CAAC,CAAC,UAAU;gCAClB,KAAK,EAAE,GAAG,GAAG,CAAC;gCACd,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gCAChC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gCAC7B,MAAM,EAAE,yBAAyB,WAAW,GAAG;gCAC/C,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE;6BACrC,CAAC,CAAC;wBACL,CAAC;wBACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,0EAA0E;QAC1E,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,cAAc,EAAE,CAAC;YAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,IAAI,GAAoE,EAAE,CAAC;gBAC/E,IAAI,CAAC;oBACH,4DAA4D;oBAC5D,IAAI,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5D,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS,CAAC,cAAc;gBAC1B,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrB,IAAI,CAAC,CAAC,SAAS,KAAK,IAAI;wBAAE,SAAS,CAAC,8BAA8B;oBAClE,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;wBAAE,SAAS,CAAC,uBAAuB;oBACtE,gEAAgE;oBAChE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;oBAC/C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;wBAAE,SAAS;oBACpC,0DAA0D;oBAC1D,MAAM,MAAM,GAAG,QAAQ;yBACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,SAAS,CAAC;yBAC1C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;oBACjE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC;oBAC7D,MAAM,IAAI,GAAG,YAAY,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,uBAAuB;oBACxE,SAAS,CAAC;wBACR,GAAG,EAAE,MAAM,CAAC,EAAE;wBACd,IAAI,EAAE,MAAM,CAAC,IAAI;wBACjB,IAAI,EAAE,CAAC,CAAC,SAAS;wBACjB,IAAI,EAAE,MAAM,CAAC,UAAU;wBACvB,KAAK,EAAE,CAAC;wBACR,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;wBAChC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;wBAC7B,MAAM,EAAE,8BAA8B,GAAG,CAAC,IAAI,GAAG;wBACjD,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE;qBACvE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,2EAA2E;QAC3E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QAC1C,SAAS,GAAG,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;QACtD,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,CAAC;QACjC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,aAAa,CAAC,CAAC;QAEnE,qEAAqE;QACrE,2EAA2E;QAC3E,4EAA4E;QAC5E,2DAA2D;QAC3D,MAAM,eAAe,GAAG,sBAAsB,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;QAE3E,MAAM,CAAC,IAAI,CAAC,yCAAyC,EAAE;YACrD,SAAS;YACT,KAAK;YACL,YAAY,EAAE,YAAY,CAAC,MAAM;YACjC,QAAQ,EAAE,GAAG,CAAC,MAAM;YACpB,aAAa;YACb,SAAS;SACV,CAAC,CAAC;QAEH,OAAO;YACL,SAAS;YACT,KAAK;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK;YACL,YAAY;YACZ,QAAQ,EAAE,GAAG;YACb,SAAS;YACT,iBAAiB;YACjB,cAAc,EAAE,aAAa;YAC7B,cAAc,EAAE,aAAa;YAC7B,gBAAgB,EAAE,eAAe;YACjC,gBAAgB,EAAE,eAAe;SAClC,CAAC;IACJ,CAAC;IAED,8EAA8E;IAE9E,yDAAyD;IACjD,KAAK,CAAC,eAAe,CAC3B,IAA4C,EAC5C,SAAiB;QAEjB,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;QACzD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,KAAK,CAAC,qBAAqB,CACjC,IAA4C,EAC5C,SAAiB,EACjB,IAAY;QAEZ,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,uBAAuB,CACnC,IAA4C,EAC5C,SAAiB;QAIjB,IAAI,KAAK,GAAc,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC;YAClE,KAAK,GAAI,GAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACrC,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,WAAW,EAAE,CAAC,CAAC,WAAW;aAC3B,CAAC,CAAC,CAAC;QACN,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,OAAO;gBAAE,SAAS;YAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8CAA8C;IACtC,KAAK,CAAC,gBAAgB,CAC5B,IAA4C,EAC5C,SAAiB;QAEjB,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;;AAGH,gFAAgF;AAEhF;;;;;;;;GAQG;AACH,MAAM,UAAU,sBAAsB,CACpC,QAA0B,EAC1B,YAAoB,kBAAkB;IAEtC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,uDAAuD;IACvD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAC9C,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,OAAO;QACL,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACrD,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE;KACzC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,gBAAgB,CAAC,QAAgB;IACxC,IAAI,CAAC,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,CAAC,kCAAkC;IAClE,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrC,8CAA8C;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAClC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,iFAAiF;AAEjF;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG;IAC3B,QAAQ,EAAS,6CAA6C;IAC9D,SAAS,EAAS,6CAA6C;IAC/D,SAAS,EAAS,iBAAiB;IACnC,SAAS,EAAS,kBAAkB;IACpC,SAAS,EAAS,cAAc;IAChC,cAAc,EAAI,4BAA4B;IAC9C,cAAc,EAAI,iBAAiB;IACnC,UAAU,EAAO,8DAA8D;IAC/E,SAAS,EAAS,qBAAqB;CACxC,CAAC;AAEF,SAAS,YAAY,CAAC,CAAS;IAC7B,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,iBAAiB,CAC/B,WAAmB,EACnB,KAAkB,EAClB,UAAmB,EACnB,KAAc;IAEd,2EAA2E;IAC3E,uEAAuE;IACvE,cAAc,CAAC,aAAa,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC;IAChD,cAAc,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IAErC,MAAM,IAAI,GAAa,CAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;IACrF,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;SAAM,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpD,IAAI,GAAG,GAAG,UAAU,IAAI,MAAM,CAAC;QAC/B,IAAI,SAA6B,CAAC;QAClC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC;gBACH,2DAA2D;gBAC3D,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,KAAK,WAAW,CAAC,EAAE;oBAC3F,GAAG,EAAE,WAAW;oBAChB,QAAQ,EAAE,OAAO;oBACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;iBAClC,CAAC,CAAC,IAAI,EAAE,CAAC;YACZ,CAAC;YAAC,MAAM,CAAC;gBACP,qEAAqE;gBACrE,oEAAoE;gBACpE,wDAAwD;gBACxD,GAAG,GAAG,YAAY,CAChB,KAAK,EACL,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,KAAK,EAAE,EAAE,MAAM,CAAC,EAClE;oBACE,GAAG,EAAE,WAAW;oBAChB,QAAQ,EAAE,OAAO;oBACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;iBAClC,CACF,CAAC,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,GAAG,EAAE,CAAC;oBACT,oEAAoE;oBACpE,iEAAiE;oBACjE,mEAAmE;oBACnE,wDAAwD;oBACxD,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE;wBAC9E,GAAG,EAAE,WAAW;wBAChB,QAAQ,EAAE,OAAO;wBACjB,KAAK,EAAE,EAAE;wBACT,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;qBAClC,CAAC,CAAC,IAAI,EAAE,CAAC;oBACV,SAAS,GAAG,GAAG,SAAS,QAAQ,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,GAAG,GAAG,SAAS,CAAC,CAAC;IAC1C,CAAC;IACD,kDAAkD;IAElD,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE;QACpC,GAAG,EAAE,WAAW;QAChB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;QACjC,SAAS,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;KAC3B,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,GAAG;SAChB,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACpB,MAAM,CAAC,OAAO,CAAC,CAAC;IAEnB,yEAAyE;IACzE,uEAAuE;IACvE,oCAAoC;IACpC,MAAM,gBAAgB,GAAG,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,KAAK,CAAC;IACvF,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,OAAO,CAAC,CAAC;IACxC,IAAI,gBAAgB,EAAE,CAAC;QACrB,MAAM,SAAS,GAAG,YAAY,CAC5B,KAAK,EACL,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,oBAAoB,CAAC,EACjE;YACE,GAAG,EAAE,WAAW;YAChB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;YACjC,SAAS,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;SAC3B,CACF;aACE,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACpB,MAAM,CAAC,OAAO,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpB,iBAAiB,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,iBAAiB,EAAE,CAAC;AAC1D,CAAC;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG,qBAAqB,CAAC,WAAW,EAAE,CAAC"}