spectra-cli 4.1.1 → 4.3.0

package/dist/knowledge-graph/incremental.d.ts

@@ -0,0 +1,131 @@
+import { computeFileHash, type SnapshotWrapper } from './persistence.js';
+import type { UnifiedGraph } from './unified-graph.js';
+export interface GitDiffOptions {
+    projectRoot: string;
+    /**
+     * git diff ref 范围，默认 `HEAD`（取工作区相对 HEAD 的变更）。
+     * post-commit hook 场景可传 `ORIG_HEAD HEAD`，对应一次 commit 的真实 diff。
+     */
+    range?: string;
+    /**
+     * 显式启用 shallow clone 检测；默认开启。
+     * 当 `git rev-parse --is-shallow-repository` 返回 'true' 时，本函数返回 null
+     * 让调用方降级为全量 hash stale 检测（EC-10）。
+     */
+    shallowFallback?: boolean;
+}
+/**
+ * 调 `git diff --name-only <range>` 取变更文件绝对路径数组。
+ *
+ * W3 WARN-2 修订：使用 execFileSync / spawnSync 数组形参传递 ref，
+ * 不再用模板字符串拼接 shell 命令；range 通过白名单 parseGitRange 校验。
+ *
+ * 失败 / shallow clone / 非 git 仓库 / range 格式非法 → 返回 null，由调用方触发 full re-index 降级。
+ *
+ * @returns 绝对路径数组，或 null（降级信号）
+ */
+export declare function gitDiff(opts: GitDiffOptions): Promise<string[] | null>;
+export interface ExpandCallersOptions {
+    /** 变更文件绝对路径列表 */
+    changedFiles: string[];
+    /** 已加载的旧 snapshot */
+    snapshot: SnapshotWrapper;
+    /** 反向扩展深度，默认 1（FR-7）；>1 时执行 BFS */
+    depth?: number;
+    /**
+     * 路径域转换基准（Feature 193 决策 1b）。
+     * snapshot 内 node.filePath = 相对（持久化域），changedFiles = 绝对（IO 域）；
+     * 匹配前在相对域比对。提供则启用域转换，缺省（旧调用方 / 已相对快照）退回直接匹配。
+     */
+    projectRoot?: string;
+}
+/**
+ * 从 changed files 反向扩展直接（或 N 跳）caller 文件。
+ *
+ * 算法（plan §2.2 端点 → owning file 映射）：
+ *   1. 按 node.filePath 字段建 file → node ids 索引（相对持久化域）
+ *   2. 当前 frontier = changed files（相对化到持久化域比对）；每跳：
+ *      a) 取 frontier 文件的所有 owning node ids
+ *      b) 找出 edge.target 命中这些 ids 的 edges → 取 edge.source
+ *      c) 反查 source node 的 owning file，加入下一跳 frontier（去重）
+ *   3. 累积所有跳的文件并集（含 changed 自身）
+ *
+ * Feature 193 决策 1b：内部比对在**相对持久化域**进行（snapshot.node.filePath 已相对），
+ * **返回值统一为绝对路径**（IO 域，供 buildIncremental analyzeFile）。
+ */
+export declare function expandCallers(opts: ExpandCallersOptions): string[];
+export interface MergeIncrementalOptions {
+    oldSnapshot: SnapshotWrapper;
+    /** expandCallers 输出 + 自身（绝对路径，含 deleted 文件） */
+    changedSet: Set<string>;
+    /** 仅 changed files 范围内的局部 graph */
+    newPartialGraph: UnifiedGraph;
+    /**
+     * 当前文件 hash 表（changedSet 内**仍存在**的文件，由 buildIncremental 计算）。
+     * key 已是相对持久化域（computeAllFileHashes 输出，Feature 193 决策 1b）。
+     */
+    newFileHashes: Record<string, string>;
+    /**
+     * 路径域转换基准（Feature 193 决策 1b）。
+     * changedSet = 绝对 IO 域，snapshot.node.filePath / fileHashes key = 相对持久化域；
+     * 比对前把 changedSet 相对化。缺省时退回直接匹配（兼容已相对的旧调用方 / 测试）。
+     */
+    projectRoot?: string;
+}
+/**
+ * 把局部图合并回 oldSnapshot：
+ *   - 移除 oldSnapshot.graph.nodes 中 filePath ∈ changedSet 的所有节点
+ *   - 移除以这些节点为 source 或 target 的所有 edges（deletion 不留孤儿，EC-9）
+ *   - 把 newPartialGraph.nodes / .edges 追加（按 node.id 去重）
+ *   - fileHashes 三态更新：删除 changedSet 中已不存在的文件 key；写入新 hash
+ *
+ * Feature 193 决策 1b：比对统一在**相对持久化域**进行（node.filePath / fileHashes key
+ * 已相对；changedSet 绝对 → 相对化后比对）。
+ */
+export declare function mergeIncremental(opts: MergeIncrementalOptions): SnapshotWrapper;
+export type IncrementalFallbackReason = 'no-snapshot' | 'snapshot-format-stale' | 'shallow-clone' | 'corruption' | 'no-diff';
+export interface BuildIncrementalOptions {
+    projectRoot: string;
+    /** caller 反向扩展深度，默认 1（clarify Q3） */
+    callerDepth?: number;
+    /**
+     * 显式提供 changed files（来自 chokidar / 测试）；
+     * 提供时跳过 gitDiff（EC-2 watch 无 git context）。
+     */
+    changedFilesOverride?: string[];
+    /** 显式禁用 git shallow 检测（测试场景） */
+    disableShallowFallback?: boolean;
+    /** post-commit hook 场景的 ref range，默认 'HEAD' */
+    gitRange?: string;
+}
+export interface BuildIncrementalResult {
+    snapshot: SnapshotWrapper;
+    /** 实际重索引的文件（含 caller expansion；deleted 文件也计入） */
+    changedFiles: string[];
+    /**
+     * 原始 changed file 数（git diff / changedFilesOverride 输入数，**不含** caller expansion）。
+     * W3 WARN-3：CLI 层 emit('caller-expand') 输出 = changedFiles.length - origChangedFilesCount。
+     */
+    origChangedFilesCount: number;
+    /** 是否触发了 full re-index 降级 */
+    fallbackToFull: boolean;
+    fallbackReason?: IncrementalFallbackReason;
+    /** 端到端耗时（ms） */
+    durationMs: number;
+}
+/**
+ * 增量构建主入口。
+ *
+ * 决策树：
+ *   1. loadSnapshot 失败 / null → fallback to full（reason='no-snapshot'）
+ *   2. changedFilesOverride 非 undefined → 直接用（EC-2 watch 路径）
+ *   3. gitDiff 返回 null → fallback to full（reason='shallow-clone'）
+ *   4. expandCallers 后跑 partial analyzeFile + buildUnifiedGraph
+ *   5. mergeIncremental + saveSnapshot
+ *
+ * 注意：deletion 不重新跑 analyzeFile（文件已不存在），但仍在 changedSet 中，
+ * mergeIncremental 会把对应节点 + 边 + hash 全部清掉。
+ */
+export declare function buildIncremental(opts: BuildIncrementalOptions): Promise<BuildIncrementalResult>;
+export { computeFileHash };
+//# sourceMappingURL=incremental.d.ts.map

package/dist/knowledge-graph/incremental.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental.d.ts","sourceRoot":"","sources":["../../src/knowledge-graph/incremental.ts"],"names":[],"mappings":"AA0BA,OAAO,EAGL,eAAe,EAKf,KAAK,eAAe,EACrB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,KAAK,EAAE,YAAY,EAAe,MAAM,oBAAoB,CAAC;AAMpE,MAAM,WAAW,cAAc;IAC7B,WAAW,EAAE,MAAM,CAAC;IACpB;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAuBD;;;;;;;;;GASG;AACH,wBAAsB,OAAO,CAAC,IAAI,EAAE,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CA8C5E;AAMD,MAAM,WAAW,oBAAoB;IACnC,iBAAiB;IACjB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,qBAAqB;IACrB,QAAQ,EAAE,eAAe,CAAC;IAC1B,mCAAmC;IACnC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,oBAAoB,GAAG,MAAM,EAAE,CAsDlE;AAMD,MAAM,WAAW,uBAAuB;IACtC,WAAW,EAAE,eAAe,CAAC;IAC7B,+CAA+C;IAC/C,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACxB,mCAAmC;IACnC,eAAe,EAAE,YAAY,CAAC;IAC9B;;;OAGG;IACH,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtC;;;;OAIG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;;;;;GASG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,uBAAuB,GAAG,eAAe,CAsD/E;AAMD,MAAM,MAAM,yBAAyB,GACjC,aAAa,GACb,uBAAuB,GACvB,eAAe,GACf,YAAY,GACZ,SAAS,CAAC;AAEd,MAAM,WAAW,uBAAuB;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,qCAAqC;IACrC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;OAGG;IACH,oBAAoB,CAAC,EAAE,MAAM,EAAE,CAAC;IAChC,gCAAgC;IAChC,sBAAsB,CAAC,EAAE,OAAO,CAAC;IACjC,+CAA+C;IAC/C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,EAAE,eAAe,CAAC;IAC1B,iDAAiD;IACjD,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB;;;OAGG;IACH,qBAAqB,EAAE,MAAM,CAAC;IAC9B,6BAA6B;IAC7B,cAAc,EAAE,OAAO,CAAC;IACxB,cAAc,CAAC,EAAE,yBAAyB,CAAC;IAC3C,gBAAgB;IAChB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,gBAAgB,CACpC,IAAI,EAAE,uBAAuB,GAC5B,OAAO,CAAC,sBAAsB,CAAC,CA4KjC;AA2CD,OAAO,EAAE,eAAe,EAAE,CAAC"}

package/dist/knowledge-graph/incremental.js

@@ -0,0 +1,432 @@
+/**
+ * Feature 156 W3 — 增量索引核心模块。
+ *
+ * 提供以下能力：
+ *   - gitDiff：从 git diff 取变更文件清单（支持 post-commit / 工作区两种 ref 范围）
+ *   - expandCallers：从 changed files 反向扩展直接 caller（基于 endpoint → owning file 映射）
+ *   - mergeIncremental：把 partial graph 合并回 oldSnapshot，保持其他文件节点 / 边不变
+ *   - buildIncremental：高层入口，协调 load → diff → expand → partial build → merge → save
+ *
+ * 关键设计决策（plan §2.2 + clarify Q3）：
+ *   - UnifiedGraph 节点 id 形如 `<filePath>::<symbol>` / `<filePath>`，**不能**直接用文件路径匹配边
+ *     必须先按 node.filePath 反查 owning nodes，再用 node.id 反查 edges
+ *   - caller depth 默认 1（spec FR-7 / clarify Q3 决议）；接口预留 N，BFS 多跳
+ *   - shallow clone 降级（EC-10）：gitDiff 失败时返回 null，调用方触发 full re-index
+ *   - rename / delete（EC-9）：deletion 不留孤儿——移除该文件所有 nodes + 所有 endpoint 在该文件的 edges
+ *
+ * **FR-31 守约**：本模块禁止读取 getCurrentUnifiedGraph() 全局 cache；所有数据必须从参数 / snapshot 文件读入。
+ */
+import { execFileSync, spawnSync } from 'node:child_process';
+import * as fsp from 'node:fs/promises';
+import * as path from 'node:path';
+import { analyzeFile } from '../core/ast-analyzer.js';
+import { LanguageAdapterRegistry } from '../adapters/language-adapter-registry.js';
+import { scanFiles } from '../utils/file-scanner.js';
+import { buildSnapshotWrapper, computeAllFileHashes, computeFileHash, detectStaleFiles, loadSnapshotDetailed, saveSnapshot, SnapshotWrapperSchema, } from './persistence.js';
+import { buildUnifiedGraph } from './index.js';
+import { relativizePosix } from './relativize.js';
+/**
+ * 校验 git ref range 是否符合白名单格式（W3 WARN-2 命令注入加固）。
+ *
+ * 仅允许：
+ *   - 1~2 个 ref（空格分隔），如 'HEAD' / 'ORIG_HEAD HEAD' / 'HEAD~1 HEAD' / 'abc1234 def5678'
+ *   - 每个 ref 仅含 [A-Za-z0-9_~^@/.-]，长度 ≤ 100
+ *   - 拒绝任何 shell 元字符（;、&、|、`、$、空格 × 多 / 引号等）
+ *
+ * 不合法返回 null（gitDiff 调用方会触发 full re-index 降级）。
+ */
+function parseGitRange(raw) {
+    const REF_PATTERN = /^[A-Za-z0-9_~^@/.-]+$/;
+    const parts = raw.trim().split(/\s+/);
+    if (parts.length < 1 || parts.length > 2)
+        return null;
+    for (const p of parts) {
+        if (p.length === 0 || p.length > 100)
+            return null;
+        if (!REF_PATTERN.test(p))
+            return null;
+    }
+    return parts;
+}
+/**
+ * 调 `git diff --name-only <range>` 取变更文件绝对路径数组。
+ *
+ * W3 WARN-2 修订：使用 execFileSync / spawnSync 数组形参传递 ref，
+ * 不再用模板字符串拼接 shell 命令；range 通过白名单 parseGitRange 校验。
+ *
+ * 失败 / shallow clone / 非 git 仓库 / range 格式非法 → 返回 null，由调用方触发 full re-index 降级。
+ *
+ * @returns 绝对路径数组，或 null（降级信号）
+ */
+export async function gitDiff(opts) {
+    const projectRoot = path.resolve(opts.projectRoot);
+    const range = opts.range ?? 'HEAD';
+    const shallowFallback = opts.shallowFallback ?? true;
+    // 0. range 白名单校验（W3 WARN-2 命令注入加固）
+    const refs = parseGitRange(range);
+    if (refs === null) {
+        return null;
+    }
+    // 1. shallow clone 检测：shallow 仓库的 ORIG_HEAD / 历史可能不可用
+    if (shallowFallback) {
+        try {
+            const isShallow = execFileSync('git', ['rev-parse', '--is-shallow-repository'], {
+                cwd: projectRoot,
+                encoding: 'utf-8',
+                stdio: ['ignore', 'pipe', 'ignore'],
+            }).trim();
+            if (isShallow === 'true') {
+                return null;
+            }
+        }
+        catch {
+            // 非 git 仓库或 git 不可用 → 降级
+            return null;
+        }
+    }
+    // 2. 取 diff（spawnSync 数组形参，无 shell 解释；refs 已校验）
+    const result = spawnSync('git', ['diff', '--name-only', ...refs], {
+        cwd: projectRoot,
+        encoding: 'utf-8',
+        stdio: ['ignore', 'pipe', 'pipe'],
+        shell: false,
+    });
+    if (result.error || result.status !== 0) {
+        return null;
+    }
+    const raw = result.stdout ?? '';
+    // 3. 解析为绝对路径
+    const lines = raw
+        .split('\n')
+        .map((l) => l.trim())
+        .filter((l) => l.length > 0);
+    return lines.map((rel) => (path.isAbsolute(rel) ? rel : path.join(projectRoot, rel)));
+}
+/**
+ * 从 changed files 反向扩展直接（或 N 跳）caller 文件。
+ *
+ * 算法（plan §2.2 端点 → owning file 映射）：
+ *   1. 按 node.filePath 字段建 file → node ids 索引（相对持久化域）
+ *   2. 当前 frontier = changed files（相对化到持久化域比对）；每跳：
+ *      a) 取 frontier 文件的所有 owning node ids
+ *      b) 找出 edge.target 命中这些 ids 的 edges → 取 edge.source
+ *      c) 反查 source node 的 owning file，加入下一跳 frontier（去重）
+ *   3. 累积所有跳的文件并集（含 changed 自身）
+ *
+ * Feature 193 决策 1b：内部比对在**相对持久化域**进行（snapshot.node.filePath 已相对），
+ * **返回值统一为绝对路径**（IO 域，供 buildIncremental analyzeFile）。
+ */
+export function expandCallers(opts) {
+    const depth = opts.depth ?? 1;
+    const { snapshot } = opts;
+    const root = opts.projectRoot;
+    // 相对持久化域 ↔ 绝对 IO 域转换 helper（无 projectRoot 时退回原值，兼容旧调用方）
+    const toRel = (abs) => (root ? relativizePosix(abs, root).value : abs);
+    const toAbs = (rel) => root && !path.isAbsolute(rel) ? path.join(path.resolve(root), rel) : rel;
+    // 索引：file（相对域）→ node ids
+    const fileToNodeIds = new Map();
+    // 索引：node id → owning file（相对域）
+    const nodeIdToFile = new Map();
+    for (const n of snapshot.graph.nodes) {
+        if (!n.filePath)
+            continue;
+        nodeIdToFile.set(n.id, n.filePath);
+        let s = fileToNodeIds.get(n.filePath);
+        if (!s) {
+            s = new Set();
+            fileToNodeIds.set(n.filePath, s);
+        }
+        s.add(n.id);
+    }
+    // result / frontier 在相对域累积；返回时转绝对
+    const result = new Set(opts.changedFiles.map(toRel));
+    let frontier = new Set(opts.changedFiles.map(toRel));
+    for (let hop = 0; hop < depth; hop += 1) {
+        // 当前跳的所有 owning node ids
+        const frontierIds = new Set();
+        for (const f of frontier) {
+            const ids = fileToNodeIds.get(f);
+            if (ids)
+                for (const id of ids)
+                    frontierIds.add(id);
+        }
+        // 遍历 edges：target 命中 frontierIds → 取 source 所在 file
+        const nextFrontier = new Set();
+        for (const e of snapshot.graph.edges) {
+            if (frontierIds.has(e.target)) {
+                const ownerFile = nodeIdToFile.get(e.source);
+                if (ownerFile && !result.has(ownerFile)) {
+                    nextFrontier.add(ownerFile);
+                }
+            }
+        }
+        if (nextFrontier.size === 0)
+            break; // 收敛
+        for (const f of nextFrontier)
+            result.add(f);
+        frontier = nextFrontier;
+    }
+    return Array.from(result).map(toAbs);
+}
+/**
+ * 把局部图合并回 oldSnapshot：
+ *   - 移除 oldSnapshot.graph.nodes 中 filePath ∈ changedSet 的所有节点
+ *   - 移除以这些节点为 source 或 target 的所有 edges（deletion 不留孤儿，EC-9）
+ *   - 把 newPartialGraph.nodes / .edges 追加（按 node.id 去重）
+ *   - fileHashes 三态更新：删除 changedSet 中已不存在的文件 key；写入新 hash
+ *
+ * Feature 193 决策 1b：比对统一在**相对持久化域**进行（node.filePath / fileHashes key
+ * 已相对；changedSet 绝对 → 相对化后比对）。
+ */
+export function mergeIncremental(opts) {
+    const { oldSnapshot, changedSet, newPartialGraph, newFileHashes } = opts;
+    const root = opts.projectRoot;
+    const toRel = (abs) => (root ? relativizePosix(abs, root).value : abs);
+    // changedSet 相对化（持久化域），与 node.filePath / fileHashes key 同域比对
+    const changedRelSet = new Set(Array.from(changedSet).map(toRel));
+    // 1. 找出旧图中需要被替换的 owning node id 集合
+    const owningIds = new Set();
+    for (const n of oldSnapshot.graph.nodes) {
+        if (n.filePath && changedRelSet.has(n.filePath)) {
+            owningIds.add(n.id);
+        }
+    }
+    // 2. 保留：filePath 不在 changedSet 的旧节点
+    const retainedNodes = oldSnapshot.graph.nodes.filter((n) => !(n.filePath && changedRelSet.has(n.filePath)));
+    // 3. 保留：source / target 都不命中 owningIds 的旧边
+    const retainedEdges = oldSnapshot.graph.edges.filter((e) => !owningIds.has(e.source) && !owningIds.has(e.target));
+    // 4. 合并新局部图节点（按 id 去重，新覆盖旧）
+    const nodeMap = new Map();
+    for (const n of retainedNodes)
+        nodeMap.set(n.id, n);
+    for (const n of newPartialGraph.nodes)
+        nodeMap.set(n.id, n);
+    // 5. 合并 fileHashes：删除 changedSet 中不在 newFileHashes 的（= deleted）；新增 / 更新存在的
+    //    （key 全部为相对持久化域）
+    const mergedHashes = { ...oldSnapshot.fileHashes };
+    for (const f of changedRelSet) {
+        delete mergedHashes[f];
+    }
+    for (const [f, h] of Object.entries(newFileHashes)) {
+        mergedHashes[f] = h;
+    }
+    return {
+        schemaVersion: oldSnapshot.schemaVersion,
+        generatedAt: new Date().toISOString(),
+        graph: {
+            nodes: Array.from(nodeMap.values()),
+            edges: [...retainedEdges, ...newPartialGraph.edges],
+            metadata: {
+                // 保留 oldSnapshot 的 projectRoot / schemaVersion，更新 generatedAt
+                ...oldSnapshot.graph.metadata,
+                generatedAt: new Date().toISOString(),
+            },
+        },
+        fileHashes: mergedHashes,
+    };
+}
+/**
+ * 增量构建主入口。
+ *
+ * 决策树：
+ *   1. loadSnapshot 失败 / null → fallback to full（reason='no-snapshot'）
+ *   2. changedFilesOverride 非 undefined → 直接用（EC-2 watch 路径）
+ *   3. gitDiff 返回 null → fallback to full（reason='shallow-clone'）
+ *   4. expandCallers 后跑 partial analyzeFile + buildUnifiedGraph
+ *   5. mergeIncremental + saveSnapshot
+ *
+ * 注意：deletion 不重新跑 analyzeFile（文件已不存在），但仍在 changedSet 中，
+ * mergeIncremental 会把对应节点 + 边 + hash 全部清掉。
+ */
+export async function buildIncremental(opts) {
+    const t0 = Date.now();
+    const projectRoot = path.resolve(opts.projectRoot);
+    const callerDepth = opts.callerDepth ?? 1;
+    // ── 1. load snapshot（带原因，区分 not-found vs format-stale）──
+    const { snapshot: oldSnapshot, reason: loadReason } = await loadSnapshotDetailed(projectRoot);
+    if (!oldSnapshot) {
+        // Feature 193 决策 1c：format-stale（旧绝对 key 快照）安全退化 full reindex，
+        // fallbackReason 区别于 no-snapshot，不静默产生错误增量。
+        const fallbackReason = loadReason === 'format-stale' ? 'snapshot-format-stale' : 'no-snapshot';
+        const snapshot = await runFullReindex(projectRoot);
+        return {
+            snapshot,
+            changedFiles: [],
+            origChangedFilesCount: 0,
+            fallbackToFull: true,
+            fallbackReason,
+            durationMs: Date.now() - t0,
+        };
+    }
+    // ── 2. 取 changed files ──
+    let changedFiles;
+    if (opts.changedFilesOverride !== undefined) {
+        // 规范化为绝对路径
+        const normalized = opts.changedFilesOverride.map((p) => path.isAbsolute(p) ? p : path.join(projectRoot, p));
+        // chokidar / watch 路径用 detectStaleFiles 二次确认 hash 真变了，避免编辑器
+        // 触摸文件（mtime 变但内容未变）触发不必要的重索引
+        const stale = await detectStaleFiles(oldSnapshot, normalized, projectRoot);
+        const staleSet = new Set(stale);
+        // 保留原 override 中真正 stale 的，加上 detectStaleFiles 发现的 deleted 旧路径
+        changedFiles = Array.from(new Set([...normalized.filter((f) => staleSet.has(f)), ...stale]));
+    }
+    else {
+        changedFiles = await gitDiff({
+            projectRoot,
+            range: opts.gitRange,
+            shallowFallback: !opts.disableShallowFallback,
+        });
+        if (changedFiles === null) {
+            const snapshot = await runFullReindex(projectRoot);
+            return {
+                snapshot,
+                changedFiles: [],
+                origChangedFilesCount: 0,
+                fallbackToFull: true,
+                fallbackReason: 'shallow-clone',
+                durationMs: Date.now() - t0,
+            };
+        }
+    }
+    // 仅保留可索引扩展名（避免 README.md 等触发增量）
+    const supportedExts = LanguageAdapterRegistry.getInstance().getSupportedExtensions();
+    changedFiles = changedFiles.filter((f) => {
+        for (const ext of supportedExts) {
+            if (f.endsWith(ext))
+                return true;
+        }
+        return false;
+    });
+    // 记录原始 changed file 数（W3 WARN-3：caller-expand emit 用作减数）
+    const origChangedFilesCount = changedFiles.length;
+    // ── 3. 空 diff 短路：写回 snapshot 仅刷新 generatedAt ──
+    if (changedFiles.length === 0) {
+        return {
+            snapshot: oldSnapshot,
+            changedFiles: [],
+            origChangedFilesCount: 0,
+            fallbackToFull: false,
+            durationMs: Date.now() - t0,
+        };
+    }
+    // ── 4. expandCallers ──
+    const expanded = expandCallers({
+        changedFiles,
+        snapshot: oldSnapshot,
+        depth: callerDepth,
+        projectRoot,
+    });
+    const changedSet = new Set(expanded);
+    // ── 5. 对 changedSet 中**仍存在**的文件跑 partial buildUnifiedGraph ──
+    const codeSkeletons = new Map();
+    for (const f of changedSet) {
+        try {
+            // fs.access 更轻；analyzeFile 自带 FileNotFoundError 但用 access 提前过滤
+            await fsp.access(f);
+        }
+        catch {
+            continue; // deleted 文件不参与 partial build
+        }
+        try {
+            const sk = await analyzeFile(f, { projectRoot });
+            if (sk)
+                codeSkeletons.set(f, sk);
+        }
+        catch (err) {
+            // 单文件失败不阻断（与 batch-orchestrator 一致策略）
+            process.stderr.write(`[incremental] analyzeFile 失败 (${f}): ${err instanceof Error ? err.message : String(err)}\n`);
+        }
+    }
+    const newPartialGraph = buildUnifiedGraph({
+        projectRoot,
+        codeSkeletons,
+    });
+    // ── 6. 计算新 hash（仅存在文件）──
+    const newFileHashes = await computeAllFileHashes(projectRoot, Array.from(codeSkeletons.keys()));
+    // ── 7. merge + save ──
+    const merged = mergeIncremental({
+        oldSnapshot,
+        changedSet,
+        newPartialGraph,
+        newFileHashes,
+        projectRoot,
+    });
+    // W3 WARN-1：merge 出口前 safeParse 验证；失败视为 corruption 降级（不让坏 snapshot 写盘）
+    const validation = SnapshotWrapperSchema.safeParse(merged);
+    if (!validation.success) {
+        process.stderr.write(`[incremental] mergeIncremental 输出 schema 校验失败，降级 full re-index: ${validation.error.issues
+            .slice(0, 3)
+            .map((i) => i.message)
+            .join('; ')}\n`);
+        const snapshot = await runFullReindex(projectRoot);
+        return {
+            snapshot,
+            changedFiles: expanded,
+            origChangedFilesCount,
+            fallbackToFull: true,
+            fallbackReason: 'corruption',
+            durationMs: Date.now() - t0,
+        };
+    }
+    // saveSnapshot 失败 → 视为 corruption 降级（罕见路径）
+    try {
+        await saveSnapshot(merged, projectRoot);
+    }
+    catch (err) {
+        process.stderr.write(`[incremental] saveSnapshot 失败，降级 full re-index: ${err instanceof Error ? err.message : String(err)}\n`);
+        const snapshot = await runFullReindex(projectRoot);
+        return {
+            snapshot,
+            changedFiles: expanded,
+            origChangedFilesCount,
+            fallbackToFull: true,
+            fallbackReason: 'corruption',
+            durationMs: Date.now() - t0,
+        };
+    }
+    return {
+        snapshot: merged,
+        changedFiles: expanded,
+        origChangedFilesCount,
+        fallbackToFull: false,
+        durationMs: Date.now() - t0,
+    };
+}
+/**
+ * 触发一次 full re-index（fallback 路径）。
+ *
+ * 与 src/cli/commands/index.ts 的全量逻辑保持等价（扫描 → analyzeFile → buildUnifiedGraph → save）；
+ * 提取到本模块独立函数，避免 cli 层 ↔ incremental 层双向依赖。
+ */
+async function runFullReindex(projectRoot) {
+    const registry = LanguageAdapterRegistry.getInstance();
+    const supportedExts = registry.getSupportedExtensions();
+    const scanResult = scanFiles(projectRoot, {
+        projectRoot,
+        extensions: supportedExts,
+    });
+    const absFiles = scanResult.files.map((rel) => path.isAbsolute(rel) ? rel : path.join(projectRoot, rel));
+    const codeSkeletons = new Map();
+    for (const absFile of absFiles) {
+        try {
+            const sk = await analyzeFile(absFile, { projectRoot });
+            if (sk)
+                codeSkeletons.set(absFile, sk);
+        }
+        catch (err) {
+            // 单文件失败不阻断；与 buildIncremental 路径一致输出 stderr 便于排查
+            process.stderr.write(`[full-reindex] analyzeFile 失败 (${absFile}): ${err instanceof Error ? err.message : String(err)}\n`);
+        }
+    }
+    const graph = buildUnifiedGraph({
+        projectRoot,
+        codeSkeletons,
+    });
+    const fileHashes = await computeAllFileHashes(projectRoot, absFiles);
+    const snapshot = buildSnapshotWrapper(graph, fileHashes);
+    await saveSnapshot(snapshot, projectRoot);
+    return snapshot;
+}
+// 副作用避免：computeFileHash 仅在测试中可能用到，re-export 以方便单测
+export { computeFileHash };
+//# sourceMappingURL=incremental.js.map

package/dist/knowledge-graph/incremental.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental.js","sourceRoot":"","sources":["../../src/knowledge-graph/incremental.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC7D,OAAO,KAAK,GAAG,MAAM,kBAAkB,CAAC;AACxC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAElC,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,uBAAuB,EAAE,MAAM,0CAA0C,CAAC;AACnF,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AAErD,OAAO,EACL,oBAAoB,EACpB,oBAAoB,EACpB,eAAe,EACf,gBAAgB,EAChB,oBAAoB,EACpB,YAAY,EACZ,qBAAqB,GAEtB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAsBlD;;;;;;;;;GASG;AACH,SAAS,aAAa,CAAC,GAAW;IAChC,MAAM,WAAW,GAAG,uBAAuB,CAAC;IAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;QAClD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,IAAoB;IAChD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;IACnC,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC;IAErD,mCAAmC;IACnC,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sDAAsD;IACtD,IAAI,eAAe,EAAE,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,yBAAyB,CAAC,EAAE;gBAC9E,GAAG,EAAE,WAAW;gBAChB,QAAQ,EAAE,OAAO;gBACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;aACpC,CAAC,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,EAAE;QAChE,GAAG,EAAE,WAAW;QAChB,QAAQ,EAAE,OAAO;QACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;QACjC,KAAK,EAAE,KAAK;KACb,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;IAEhC,aAAa;IACb,MAAM,KAAK,GAAG,GAAG;SACd,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/B,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAqBD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,aAAa,CAAC,IAA0B;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC9B,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;IAE9B,wDAAwD;IACxD,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CACpC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAE3E,yBAAyB;IACzB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC;IACrD,gCAAgC;IAChC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC,CAAC,QAAQ;YAAE,SAAS;QAC1B,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;YACd,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IAED,kCAAkC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAE7D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACxC,yBAAyB;QACzB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG;gBAAE,KAAK,MAAM,EAAE,IAAI,GAAG;oBAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,oDAAoD;QACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9B,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC7C,IAAI,SAAS,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBACxC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,KAAK;QACzC,KAAK,MAAM,CAAC,IAAI,YAAY;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,QAAQ,GAAG,YAAY,CAAC;IAC1B,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC;AAyBD;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAA6B;IAC5D,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,eAAe,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;IACzE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvF,6DAA6D;IAC7D,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAEzE,mCAAmC;IACnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChD,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CACtD,CAAC;IAEF,2CAA2C;IAC3C,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAC5D,CAAC;IAEF,4BAA4B;IAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,aAAa;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,eAAe,CAAC,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAE5D,2EAA2E;IAC3E,qBAAqB;IACrB,MAAM,YAAY,GAA2B,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,CAAC;IAC3E,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC9B,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QACnD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,OAAO;QACL,aAAa,EAAE,WAAW,CAAC,aAAa;QACxC,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACrC,KAAK,EAAE;YACL,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,KAAK,EAAE,CAAC,GAAG,aAAa,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC;YACnD,QAAQ,EAAE;gBACR,8DAA8D;gBAC9D,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ;gBAC7B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACtC;SACF;QACD,UAAU,EAAE,YAAY;KACzB,CAAC;AACJ,CAAC;AA4CD;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAA6B;IAE7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAE1C,0DAA0D;IAC1D,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,oBAAoB,CAAC,WAAW,CAAC,CAAC;IAC9F,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,+DAA+D;QAC/D,4CAA4C;QAC5C,MAAM,cAAc,GAClB,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,aAAa,CAAC;QAC1E,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;QACnD,OAAO;YACL,QAAQ;YACR,YAAY,EAAE,EAAE;YAChB,qBAAqB,EAAE,CAAC;YACxB,cAAc,EAAE,IAAI;YACpB,cAAc;YACd,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;SAC5B,CAAC;IACJ,CAAC;IAED,2BAA2B;IAC3B,IAAI,YAA6B,CAAC;IAClC,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC5C,WAAW;QACX,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACrD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CACnD,CAAC;QACF,4DAA4D;QAC5D,8BAA8B;QAC9B,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,+DAA+D;QAC/D,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/F,CAAC;SAAM,CAAC;QACN,YAAY,GAAG,MAAM,OAAO,CAAC;YAC3B,WAAW;YACX,KAAK,EAAE,IAAI,CAAC,QAAQ;YACpB,eAAe,EAAE,CAAC,IAAI,CAAC,sBAAsB;SAC9C,CAAC,CAAC;QACH,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;YACnD,OAAO;gBACL,QAAQ;gBACR,YAAY,EAAE,EAAE;gBAChB,qBAAqB,EAAE,CAAC;gBACxB,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,eAAe;gBAC/B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,MAAM,aAAa,GAAG,uBAAuB,CAAC,WAAW,EAAE,CAAC,sBAAsB,EAAE,CAAC;IACrF,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QACvC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,yDAAyD;IACzD,MAAM,qBAAqB,GAAG,YAAY,CAAC,MAAM,CAAC;IAElD,iDAAiD;IACjD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO;YACL,QAAQ,EAAE,WAAW;YACrB,YAAY,EAAE,EAAE;YAChB,qBAAqB,EAAE,CAAC;YACxB,cAAc,EAAE,KAAK;YACrB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;SAC5B,CAAC;IACJ,CAAC;IAED,yBAAyB;IACzB,MAAM,QAAQ,GAAG,aAAa,CAAC;QAC7B,YAAY;QACZ,QAAQ,EAAE,WAAW;QACrB,KAAK,EAAE,WAAW;QAClB,WAAW;KACZ,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAErC,+DAA+D;IAC/D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC;YACH,+DAA+D;YAC/D,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QAAC,MAAM,CAAC;YACP,SAAS,CAAC,8BAA8B;QAC1C,CAAC;QACD,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,CAAC,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YACjD,IAAI,EAAE;gBAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,sCAAsC;YACtC,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB,iCAAiC,CAAC,MAAM,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAC7F,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,iBAAiB,CAAC;QACxC,WAAW;QACX,aAAa;KACd,CAAC,CAAC;IAEH,0BAA0B;IAC1B,MAAM,aAAa,GAAG,MAAM,oBAAoB,CAC9C,WAAW,EACX,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CACjC,CAAC;IAEF,wBAAwB;IACxB,MAAM,MAAM,GAAG,gBAAgB,CAAC;QAC9B,WAAW;QACX,UAAU;QACV,eAAe;QACf,aAAa;QACb,WAAW;KACZ,CAAC,CAAC;IAEH,uEAAuE;IACvE,MAAM,UAAU,GAAG,qBAAqB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB,mEAAmE,UAAU,CAAC,KAAK,CAAC,MAAM;aACvF,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;aACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAClB,CAAC;QACF,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;QACnD,OAAO;YACL,QAAQ;YACR,YAAY,EAAE,QAAQ;YACtB,qBAAqB;YACrB,cAAc,EAAE,IAAI;YACpB,cAAc,EAAE,YAAY;YAC5B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;SAC5B,CAAC;IACJ,CAAC;IAED,2CAA2C;IAC3C,IAAI,CAAC;QACH,MAAM,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB,mDAAmD,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACxG,CAAC;QACF,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;QACnD,OAAO;YACL,QAAQ;YACR,YAAY,EAAE,QAAQ;YACtB,qBAAqB;YACrB,cAAc,EAAE,IAAI;YACpB,cAAc,EAAE,YAAY;YAC5B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;SAC5B,CAAC;IACJ,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,MAAM;QAChB,YAAY,EAAE,QAAQ;QACtB,qBAAqB;QACrB,cAAc,EAAE,KAAK;QACrB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;KAC5B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,cAAc,CAAC,WAAmB;IAC/C,MAAM,QAAQ,GAAG,uBAAuB,CAAC,WAAW,EAAE,CAAC;IACvD,MAAM,aAAa,GAAG,QAAQ,CAAC,sBAAsB,EAAE,CAAC;IACxD,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,EAAE;QACxC,WAAW;QACX,UAAU,EAAE,aAAa;KAC1B,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC5C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CACzD,CAAC;IAEF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YACvD,IAAI,EAAE;gBAAE,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iDAAiD;YACjD,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB,kCAAkC,OAAO,MAAM,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACpG,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC;QAC9B,WAAW;QACX,aAAa;KACd,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,MAAM,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IACzD,MAAM,YAAY,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC1C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,kDAAkD;AAClD,OAAO,EAAE,eAAe,EAAE,CAAC"}