spectra-cli 4.1.1 → 4.2.0

package/dist/knowledge-graph/import-resolver.js

@@ -0,0 +1,537 @@
+/**
+ * Feature 152 — 通用 Import Path 智能解析模块
+ *
+ * 提供 Python + TypeScript/JavaScript 的 import 路径解析能力，
+ * 供 collectPythonCodeSkeletons（P3）和 collectTsJsCodeSkeletons（P4）调用。
+ *
+ * 设计原则：
+ * - 纯函数（pure function），无状态，零新 npm 依赖（CL-01）
+ * - 所有 resolvedPath 输出为相对 projectRoot 的 POSIX 路径（W-5 修复）
+ * - 解析失败时返回 { resolvedPath: null, kind: 'unresolved' }，不抛异常（FR-2.4）
+ *
+ * 修复说明（Codex V3 对抗审查通过后的完整修订）：
+ * - C-1：from . import nn 由 collect 层拆解为 ".nn" 后调用 resolver
+ * - C-2：alias-like 前缀（~/、#/、$/、@/）无 paths 命中时返回 unresolved
+ * - C-5 + N-2：isInsideProjectRoot 逐 path component 判断，避免字典序误判
+ * - W-1：相对路径指向 .json / .d.ts 文件时返回 external
+ * - W-5：所有 resolvedPath 输出 POSIX 格式（toPosix 包裹）
+ */
+import * as fs from 'fs';
+import * as path from 'path';
+// ───────────────────────────────────────────────────────────
+// 常量
+// ───────────────────────────────────────────────────────────
+/**
+ * Python 标准库内置模块集合（plan §5.1 完整列表）。
+ * 调用 resolvePythonImport 时，topModule 在此集合内则返回 external。
+ */
+const PYTHON_BUILTINS = new Set([
+    'os',
+    'sys',
+    're',
+    'io',
+    'json',
+    'math',
+    'time',
+    'datetime',
+    'collections',
+    'itertools',
+    'functools',
+    'pathlib',
+    'typing',
+    'abc',
+    'copy',
+    'string',
+    'struct',
+    'socket',
+    'threading',
+    'subprocess',
+    'logging',
+    'unittest',
+    'hashlib',
+    'base64',
+    'random',
+    'operator',
+    'contextlib',
+    'weakref',
+    'inspect',
+    'ast',
+    'dis',
+    'gc',
+    'importlib',
+    'types',
+    'enum',
+    'dataclasses',
+    'warnings',
+    'traceback',
+    'pprint',
+    'heapq',
+    'bisect',
+    'array',
+    'queue',
+    'shutil',
+    'glob',
+    'fnmatch',
+    'tempfile',
+    'pickle',
+    'csv',
+    'html',
+    'http',
+    'urllib',
+    'email',
+    'xml',
+    'sqlite3',
+    'zlib',
+    'gzip',
+    'tarfile',
+    'zipfile',
+    'argparse',
+    'textwrap',
+    'decimal',
+    'fractions',
+    'statistics',
+    'cmath',
+    'secrets',
+    'uuid',
+    'platform',
+    'signal',
+    'mmap',
+    'concurrent',
+    'asyncio',
+    'select',
+    'ssl',
+    'configparser',
+    'tomllib',
+    'gettext',
+    'locale',
+    'curses',
+    'readline',
+    'rlcompleter',
+]);
+/** TS/JS 候补扩展名顺序（plan §5.2） */
+const TS_EXTENSIONS = ['.ts', '.tsx', '.js', '.jsx'];
+/** TS/JS index 文件候补后缀 */
+const TS_INDEX_SUFFIXES = TS_EXTENSIONS.map((ext) => `/index${ext}`);
+/** alias-like 前缀列表（C-2 修复）：以这些前缀开头的 moduleSpec 无 paths 命中时返回 unresolved */
+const ALIAS_PREFIXES = ['~/', '#/', '$/'];
+// ───────────────────────────────────────────────────────────
+// 内部辅助函数
+// ───────────────────────────────────────────────────────────
+/**
+ * 将路径转换为 POSIX 格式（W-5 修复）。
+ * 确保跨平台 resolvedPath 始终使用 '/' 分隔符。
+ */
+function toPosix(p) {
+    return p.split(path.sep).join('/');
+}
+/**
+ * 判断 candidate 路径是否严格在 projectRoot 子树内（C-5 + N-2 修复）。
+ *
+ * 使用 path.relative 计算相对路径，然后逐 path component 检查第一段是否为 '..'，
+ * 避免字典序误判（如 /proj 与 /projection 的关系）。
+ *
+ * 注意：candidate === projectRoot 时返回 false（projectRoot 自身不算"在子树内"）。
+ */
+function isInsideProjectRoot(candidate, projectRoot) {
+    const rel = path.relative(projectRoot, candidate);
+    // candidate 与 projectRoot 完全相同
+    if (rel.length === 0)
+        return false;
+    // 跨盘符（Windows）
+    if (path.isAbsolute(rel))
+        return false;
+    // 逐 component 检查：第一段为 '..' 则越界
+    // 注意：rel='..cache/a.ts' 时 firstSeg='..cache'，不为 '..'，正确判定为子树内（N-2 修复）
+    const firstSeg = rel.split(path.sep)[0];
+    if (firstSeg === '..')
+        return false;
+    return true;
+}
+/**
+ * 判断路径是否指向非源文件目标（W-1 修复）。
+ * .json 和 .d.ts 文件不进入 callSites graph，返回 external。
+ */
+function isNonSourceTarget(p) {
+    return p.endsWith('.json') || p.endsWith('.d.ts');
+}
+/**
+ * 统计字符串前缀中 '.' 的个数（用于 Python 相对 import level 计算）。
+ */
+function countLeadingDots(moduleSpec) {
+    let count = 0;
+    for (const ch of moduleSpec) {
+        if (ch === '.')
+            count++;
+        else
+            break;
+    }
+    return count;
+}
+// ───────────────────────────────────────────────────────────
+// Public API — resolvePythonImport
+// ───────────────────────────────────────────────────────────
+/**
+ * 解析 Python import 路径。
+ *
+ * 支持 5 种场景（plan §5.1）：
+ * 1. 绝对包路径（`pkg.engine` → `pkg/engine.py`）
+ * 2. `__init__.py` 兜底（包目录 import）
+ * 3. 相对 import（level ≥ 1，PEP 328：上溯 level-1 级目录）
+ * 4. 祖先包 import（from .. import X）
+ * 5. Python stdlib 内置模块返回 external
+ *
+ * C-1 修复说明：moduleSpec="." 时 stripped 为空，resolver 仅返回 __init__.py；
+ * collect 层须把 "from . import nn" 拆解为 resolvePythonImport(".nn", callerFile, root)。
+ *
+ * @param moduleSpec - import 说明符（如 "micrograd.engine"、".nn"、"..pkg"）
+ * @param callerFile  - 调用方文件的绝对路径
+ * @param projectRoot - 项目根目录绝对路径
+ * @returns ResolveResult（resolvedPath 为相对 projectRoot 的 POSIX 路径）
+ */
+export function resolvePythonImport(moduleSpec, callerFile, projectRoot) {
+    const level = countLeadingDots(moduleSpec);
+    const stripped = moduleSpec.slice(level); // 去掉前导点
+    if (level > 0) {
+        // PEP 328：from .X import Y → level=1，上溯 (level-1)=0 级，baseDir = callerFile 所在目录
+        // from ..X import Y → level=2，上溯 1 级
+        let baseDir = path.dirname(callerFile);
+        for (let i = 0; i < level - 1; i++) {
+            const parent = path.dirname(baseDir);
+            // C-5 修复：检查越界，使用 isInsideProjectRoot 而非字典序
+            if (!isInsideProjectRoot(baseDir, projectRoot) && baseDir !== projectRoot) {
+                return { resolvedPath: null, kind: 'unresolved' };
+            }
+            baseDir = parent;
+            // 上溯后再检查是否越界
+            if (!isInsideProjectRoot(baseDir, projectRoot) && baseDir !== projectRoot) {
+                return { resolvedPath: null, kind: 'unresolved' };
+            }
+        }
+        // C-1 修复：stripped 为空时，仅返回 baseDir/__init__.py（包级 import）
+        if (stripped === '') {
+            const candidate = path.join(baseDir, '__init__.py');
+            if (fs.existsSync(candidate)) {
+                return {
+                    resolvedPath: toPosix(path.relative(projectRoot, candidate)),
+                    kind: 'relative-sibling',
+                };
+            }
+            return { resolvedPath: null, kind: 'unresolved' };
+        }
+        // `from .submodule import X` 或 `from ..pkg import X`
+        const parts = stripped.split('.');
+        const candidate1 = path.join(baseDir, ...parts) + '.py';
+        const candidate2 = path.join(baseDir, ...parts, '__init__.py');
+        for (const candidate of [candidate1, candidate2]) {
+            if (fs.existsSync(candidate)) {
+                return {
+                    resolvedPath: toPosix(path.relative(projectRoot, candidate)),
+                    kind: 'relative-sibling',
+                };
+            }
+        }
+        return { resolvedPath: null, kind: 'unresolved' };
+    }
+    // 绝对 import（无前导点）
+    const topModule = moduleSpec.split('.')[0] ?? '';
+    // Python stdlib 内置模块
+    if (PYTHON_BUILTINS.has(topModule)) {
+        return { resolvedPath: null, kind: 'external' };
+    }
+    // dotted path → 文件路径
+    const parts = moduleSpec.split('.');
+    const candidate1 = path.join(projectRoot, ...parts) + '.py'; // pkg/engine.py
+    const candidate2 = path.join(projectRoot, ...parts, '__init__.py'); // pkg/engine/__init__.py
+    for (const candidate of [candidate1, candidate2]) {
+        if (fs.existsSync(candidate)) {
+            const kind = candidate.endsWith('__init__.py') ? 'package-init' : 'module';
+            // W-5 修复：Python absolute import 命中分支也必须 POSIX 化
+            return {
+                resolvedPath: toPosix(path.relative(projectRoot, candidate)),
+                kind,
+            };
+        }
+    }
+    return { resolvedPath: null, kind: 'unresolved' };
+}
+// ───────────────────────────────────────────────────────────
+// Public API — resolveTsJsImport
+// ───────────────────────────────────────────────────────────
+/**
+ * 解析 TypeScript/JavaScript import 路径。
+ *
+ * 支持 4 种场景（plan §5.2）：
+ * 1. 相对路径（`./engine`、`../utils`）按 .ts → .tsx → .js → .jsx → /index.ts 顺序候补
+ * 2. tsconfig paths alias（精确 key + wildcard，多 candidates 按数组顺序）
+ * 3. baseUrl 解析（baseUrl != null 时）
+ * 4. 外部包（npm bare 包名 / scoped 包）→ external
+ *
+ * 修复：
+ * - W-1：相对路径指向 .json / .d.ts 文件时返回 external（不入 callSites graph）
+ * - C-2：alias-like 前缀（~/、#/、$/、@/）无 paths 命中时返回 unresolved
+ *
+ * @param moduleSpec      - import 说明符（如 "./engine"、"~/utils"、"express"）
+ * @param callerFile      - 调用方文件的绝对路径
+ * @param projectRoot     - 项目根目录绝对路径
+ * @param tsConfigContext - tsconfig 解析上下文（null/undefined 时仅走相对路径）
+ * @returns ResolveResult
+ */
+export function resolveTsJsImport(moduleSpec, callerFile, projectRoot, tsConfigContext) {
+    // 磁盘绝对路径（罕见）
+    if (moduleSpec.startsWith('/')) {
+        for (const ext of TS_EXTENSIONS) {
+            const candidate = moduleSpec + ext;
+            if (fs.existsSync(candidate)) {
+                // Codex final C-4 修复：候选必须在 projectRoot 内，否则 unresolved 防止 graph 污染
+                if (!isInsideProjectRoot(candidate, projectRoot)) {
+                    return { resolvedPath: null, kind: 'unresolved' };
+                }
+                return {
+                    resolvedPath: toPosix(path.relative(projectRoot, candidate)),
+                    kind: 'absolute',
+                };
+            }
+        }
+        return { resolvedPath: null, kind: 'unresolved' };
+    }
+    // 相对路径（./ 或 ../）
+    if (moduleSpec.startsWith('./') || moduleSpec.startsWith('../')) {
+        // W-1 修复：moduleSpec 自身已带 .json / .d.ts 后缀 → external
+        if (isNonSourceTarget(moduleSpec)) {
+            return { resolvedPath: null, kind: 'external' };
+        }
+        const base = path.resolve(path.dirname(callerFile), moduleSpec);
+        // 按 .ts → .tsx → .js → .jsx 顺序候补
+        for (const ext of TS_EXTENSIONS) {
+            if (fs.existsSync(base + ext)) {
+                // Codex final C-4 修复：候选必须在 projectRoot 内
+                if (!isInsideProjectRoot(base + ext, projectRoot)) {
+                    return { resolvedPath: null, kind: 'unresolved' };
+                }
+                return {
+                    resolvedPath: toPosix(path.relative(projectRoot, base + ext)),
+                    kind: 'relative',
+                };
+            }
+        }
+        // 按 /index.ts → /index.tsx 等顺序候补
+        for (const suffix of TS_INDEX_SUFFIXES) {
+            if (fs.existsSync(base + suffix)) {
+                // Codex final C-4 修复：候选必须在 projectRoot 内
+                if (!isInsideProjectRoot(base + suffix, projectRoot)) {
+                    return { resolvedPath: null, kind: 'unresolved' };
+                }
+                return {
+                    resolvedPath: toPosix(path.relative(projectRoot, base + suffix)),
+                    kind: 'relative',
+                };
+            }
+        }
+        // 候补失败但 base 路径本身是 .json / .d.ts → 双保险 external
+        if (isNonSourceTarget(base)) {
+            return { resolvedPath: null, kind: 'external' };
+        }
+        return { resolvedPath: null, kind: 'unresolved' };
+    }
+    // 非相对路径：先尝试 paths alias，再 baseUrl，再判定 external
+    if (tsConfigContext) {
+        // Codex P0 C-1 修复：paths 必须**精确 key 优先于 wildcard**，不依赖 Map 插入顺序
+        // 否则用户 tsconfig 中 wildcard 排在 exact 前会先命中 wildcard
+        const exactEntries = [];
+        const wildcardEntries = [];
+        for (const [pattern, replacements] of tsConfigContext.paths) {
+            if (pattern.includes('*')) {
+                wildcardEntries.push([pattern, replacements]);
+            }
+            else {
+                exactEntries.push([pattern, replacements]);
+            }
+        }
+        const orderedPathsEntries = [...exactEntries, ...wildcardEntries];
+        for (const [pattern, replacements] of orderedPathsEntries) {
+            const matched = matchPathsPattern(moduleSpec, pattern);
+            if (matched !== null) {
+                const tail = matched; // wildcard 截断后的尾缀（精确 key 时为 ''）
+                for (const replacement of replacements) {
+                    // 替换 wildcard：精确 key 时 replacement 不含 '*'，直接使用
+                    const resolved = replacement.includes('*')
+                        ? replacement.replace('*', tail)
+                        : replacement;
+                    // Codex final C-3 修复：paths replacement 必须叠加 baseUrl（TypeScript 官方语义）
+                    // 标准模式：baseUrl="src", paths={"@/*": ["*"]} → "@/foo" 解析为 "<configDir>/src/foo"
+                    // 实施：absBase = configDir + (baseUrl ?? '.') + replacement
+                    const baseUrl = typeof tsConfigContext.baseUrl === 'string' ? tsConfigContext.baseUrl : '.';
+                    const absBase = path.resolve(tsConfigContext.configDir, baseUrl, resolved);
+                    for (const ext of TS_EXTENSIONS) {
+                        if (fs.existsSync(absBase + ext)) {
+                            return {
+                                resolvedPath: toPosix(path.relative(projectRoot, absBase + ext)),
+                                kind: 'paths-alias',
+                            };
+                        }
+                    }
+                    for (const suffix of TS_INDEX_SUFFIXES) {
+                        if (fs.existsSync(absBase + suffix)) {
+                            return {
+                                resolvedPath: toPosix(path.relative(projectRoot, absBase + suffix)),
+                                kind: 'paths-alias',
+                            };
+                        }
+                    }
+                }
+            }
+        }
+        // baseUrl 解析（仅 baseUrl 是字符串时）
+        // Codex P0 C-2 修复：用 typeof 严格判断，避免 TS 类型签名 string|null 之外 undefined 误穿透
+        if (typeof tsConfigContext.baseUrl === 'string') {
+            const absBase = path.resolve(tsConfigContext.configDir, tsConfigContext.baseUrl, moduleSpec);
+            for (const ext of TS_EXTENSIONS) {
+                if (fs.existsSync(absBase + ext)) {
+                    return {
+                        resolvedPath: toPosix(path.relative(projectRoot, absBase + ext)),
+                        kind: 'absolute',
+                    };
+                }
+            }
+            for (const suffix of TS_INDEX_SUFFIXES) {
+                if (fs.existsSync(absBase + suffix)) {
+                    return {
+                        resolvedPath: toPosix(path.relative(projectRoot, absBase + suffix)),
+                        kind: 'absolute',
+                    };
+                }
+            }
+        }
+    }
+    // C-2 修复：区分 alias-like（unresolved）与 bare npm package（external）
+    // alias-like 前缀：~/、#/、$/
+    if (ALIAS_PREFIXES.some((p) => moduleSpec.startsWith(p))) {
+        return { resolvedPath: null, kind: 'unresolved' };
+    }
+    // @/foo（非 scoped 风格的 alias，区别于 @org/lib 这样的 scoped npm 包）
+    if (moduleSpec.startsWith('@/')) {
+        return { resolvedPath: null, kind: 'unresolved' };
+    }
+    // 合法 npm 包判定
+    const firstSeg = moduleSpec.split('/')[0] ?? '';
+    const isScoped = firstSeg.startsWith('@');
+    if (isScoped) {
+        // scoped 包形如 @org/lib — 首段以 @ 开头，且含 '/'（至少两段）
+        return { resolvedPath: null, kind: 'external' };
+    }
+    // bare npm 包名规则：[a-z0-9][a-z0-9-_.]*
+    if (/^[a-z0-9][a-z0-9-_.]*$/.test(firstSeg)) {
+        return { resolvedPath: null, kind: 'external' };
+    }
+    // 含 '/' 但首段不是合法 npm 包名 → alias-like 配置缺失
+    return { resolvedPath: null, kind: 'unresolved' };
+}
+/**
+ * 匹配 tsconfig paths pattern（精确 key + wildcard）。
+ *
+ * @param moduleSpec - 被解析的 import 说明符
+ * @param pattern    - tsconfig paths 中的 key（如 "~/*"、"react"）
+ * @returns null（不匹配），或 wildcard 截取的尾缀字符串（精确 key 时为 ''）
+ */
+function matchPathsPattern(moduleSpec, pattern) {
+    if (pattern.includes('*')) {
+        // wildcard 模式：将 * 前的部分作为前缀，* 后的部分作为后缀
+        const starIdx = pattern.indexOf('*');
+        const prefix = pattern.slice(0, starIdx);
+        const suffix = pattern.slice(starIdx + 1);
+        if (moduleSpec.startsWith(prefix) && moduleSpec.endsWith(suffix)) {
+            const tail = moduleSpec.slice(prefix.length, moduleSpec.length - suffix.length);
+            return tail;
+        }
+        return null;
+    }
+    else {
+        // 精确 key 匹配
+        if (moduleSpec === pattern)
+            return '';
+        return null;
+    }
+}
+// ───────────────────────────────────────────────────────────
+// Public API — findNearestTsConfig
+// ───────────────────────────────────────────────────────────
+/**
+ * 从 filePath 向上查找最近的 tsconfig.json（plan §5.3 + C-5 修复）。
+ *
+ * 上溯范围：从 path.dirname(filePath) 向上，直到 projectRoot 边界（含 projectRoot 本身）。
+ * 越过 projectRoot 则停止，不抛异常。
+ *
+ * @param filePath    - 起始文件的绝对路径
+ * @param projectRoot - 不超过此目录，超过则返回 null
+ * @returns { configDir: string, rawConfig: Record<string, unknown> } | null
+ */
+export function findNearestTsConfig(filePath, projectRoot) {
+    let dir = path.dirname(filePath);
+    // Codex P0 C-3 修复：边界检查必须先于 fs.existsSync，否则
+    // `/proj` vs `/projection` 场景中可能先读取越界路径的 tsconfig.json
+    // 算法：每轮先验证 dir 是否仍在 projectRoot 子树内（或恰好等于 projectRoot），
+    // 通过后才允许 candidate 文件系统检查
+    // eslint-disable-next-line no-constant-condition
+    while (true) {
+        // 边界检查（先于 fs 操作）：dir 必须等于 projectRoot 或在其子树内
+        if (dir !== projectRoot && !isInsideProjectRoot(dir, projectRoot)) {
+            break;
+        }
+        const candidate = path.join(dir, 'tsconfig.json');
+        if (fs.existsSync(candidate)) {
+            // quality-review CRITICAL 修复：JSON.parse 必须包 try/catch
+            // 损坏的 tsconfig.json（含注释 / 语法错误）不应抛异常吞掉整个 collect 流程，
+            // 应继续上溯查找有效的 tsconfig（与 FR-2.4 "解析失败返回 unresolved 不抛异常" 同精神）
+            try {
+                const rawConfig = JSON.parse(fs.readFileSync(candidate, 'utf8'));
+                return { configDir: dir, rawConfig };
+            }
+            catch {
+                // 损坏的 tsconfig.json — 视为不存在，继续向上查找
+            }
+        }
+        // 若当前 dir 已是 projectRoot，不再继续上溯
+        if (dir === projectRoot)
+            break;
+        const parent = path.dirname(dir);
+        // 防止无限循环（到达文件系统根时 dirname 不再变化）
+        if (parent === dir)
+            break;
+        dir = parent;
+    }
+    return null;
+}
+// ───────────────────────────────────────────────────────────
+// Public API — buildTsConfigContext
+// ───────────────────────────────────────────────────────────
+/**
+ * 将 findNearestTsConfig 返回的 rawConfig 转换为 TsConfigResolutionContext。
+ *
+ * 处理规则（T-021a）：
+ * 1. 读取 rawConfig.compilerOptions.baseUrl（缺省时为 null）
+ * 2. 读取 rawConfig.compilerOptions.paths → Map<string, string[]>（缺省时为空 Map）
+ * 3. 写入 configDir（由调用方传入，findNearestTsConfig 提供）
+ * 4. 不处理 extends 链（YAGNI，CL-04）
+ *
+ * @param rawConfig  - tsconfig.json 的原始 JSON 对象
+ * @param configDir  - tsconfig.json 所在目录的绝对路径
+ * @returns TsConfigResolutionContext
+ */
+export function buildTsConfigContext(rawConfig, configDir) {
+    const compilerOptions = typeof rawConfig.compilerOptions === 'object' && rawConfig.compilerOptions !== null
+        ? rawConfig.compilerOptions
+        : {};
+    // baseUrl：字符串或 null
+    const baseUrl = typeof compilerOptions.baseUrl === 'string' ? compilerOptions.baseUrl : null;
+    // paths：对象转 Map<string, string[]>
+    const paths = new Map();
+    if (typeof compilerOptions.paths === 'object' && compilerOptions.paths !== null) {
+        for (const [key, value] of Object.entries(compilerOptions.paths)) {
+            if (Array.isArray(value)) {
+                paths.set(key, value);
+            }
+        }
+    }
+    return { configDir, baseUrl, paths };
+}
+//# sourceMappingURL=import-resolver.js.map

package/dist/knowledge-graph/import-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import-resolver.js","sourceRoot":"","sources":["../../src/knowledge-graph/import-resolver.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AA4C7B,8DAA8D;AAC9D,KAAK;AACL,8DAA8D;AAE9D;;;GAGG;AACH,MAAM,eAAe,GAAwB,IAAI,GAAG,CAAC;IACnD,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;IACN,UAAU;IACV,aAAa;IACb,WAAW;IACX,WAAW;IACX,SAAS;IACT,QAAQ;IACR,KAAK;IACL,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,QAAQ;IACR,WAAW;IACX,YAAY;IACZ,SAAS;IACT,UAAU;IACV,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,YAAY;IACZ,SAAS;IACT,SAAS;IACT,KAAK;IACL,KAAK;IACL,IAAI;IACJ,WAAW;IACX,OAAO;IACP,MAAM;IACN,aAAa;IACb,UAAU;IACV,WAAW;IACX,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,OAAO;IACP,OAAO;IACP,QAAQ;IACR,MAAM;IACN,SAAS;IACT,UAAU;IACV,QAAQ;IACR,KAAK;IACL,MAAM;IACN,MAAM;IACN,QAAQ;IACR,OAAO;IACP,KAAK;IACL,SAAS;IACT,MAAM;IACN,MAAM;IACN,SAAS;IACT,SAAS;IACT,UAAU;IACV,UAAU;IACV,SAAS;IACT,WAAW;IACX,YAAY;IACZ,OAAO;IACP,SAAS;IACT,MAAM;IACN,UAAU;IACV,QAAQ;IACR,MAAM;IACN,YAAY;IACZ,SAAS;IACT,QAAQ;IACR,KAAK;IACL,cAAc;IACd,SAAS;IACT,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,aAAa;CACd,CAAC,CAAC;AAEH,+BAA+B;AAC/B,MAAM,aAAa,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAU,CAAC;AAE9D,yBAAyB;AACzB,MAAM,iBAAiB,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;AAErE,2EAA2E;AAC3E,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU,CAAC;AAEnD,8DAA8D;AAC9D,SAAS;AACT,8DAA8D;AAE9D;;;GAGG;AACH,SAAS,OAAO,CAAC,CAAS;IACxB,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAAC,SAAiB,EAAE,WAAmB;IACjE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAClD,+BAA+B;IAC/B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,eAAe;IACf,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,+BAA+B;IAC/B,sEAAsE;IACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,iBAAiB,CAAC,CAAS;IAClC,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,UAAkB;IAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;;YACnB,MAAM;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8DAA8D;AAC9D,mCAAmC;AACnC,8DAA8D;AAE9D;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,mBAAmB,CACjC,UAAkB,EAClB,UAAkB,EAClB,WAAmB;IAEnB,MAAM,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ;IAElD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,gFAAgF;QAChF,qCAAqC;QACrC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACrC,2CAA2C;YAC3C,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC1E,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;YACpD,CAAC;YACD,OAAO,GAAG,MAAM,CAAC;YACjB,aAAa;YACb,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC1E,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;YACpD,CAAC;QACH,CAAC;QAED,yDAAyD;QACzD,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YACpD,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,OAAO;oBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;oBAC5D,IAAI,EAAE,kBAAkB;iBACzB,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;QACpD,CAAC;QAED,qDAAqD;QACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,EAAE,aAAa,CAAC,CAAC;QAE/D,KAAK,MAAM,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;YACjD,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,OAAO;oBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;oBAC5D,IAAI,EAAE,kBAAkB;iBACzB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IAED,kBAAkB;IAClB,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAEjD,qBAAqB;IACrB,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QACnC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAClD,CAAC;IAED,qBAAqB;IACrB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,gBAAgB;IAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,yBAAyB;IAE7F,KAAK,MAAM,SAAS,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;QACjD,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC3E,gDAAgD;YAChD,OAAO;gBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;gBAC5D,IAAI;aACL,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;AACpD,CAAC;AAED,8DAA8D;AAC9D,iCAAiC;AACjC,8DAA8D;AAE9D;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,iBAAiB,CAC/B,UAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,eAAkD;IAElD,aAAa;IACb,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,MAAM,SAAS,GAAG,UAAU,GAAG,GAAG,CAAC;YACnC,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,mEAAmE;gBACnE,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,EAAE,CAAC;oBACjD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;gBACpD,CAAC;gBACD,OAAO;oBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;oBAC5D,IAAI,EAAE,UAAU;iBACjB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IAED,iBAAiB;IACjB,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,qDAAqD;QACrD,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;YAClC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QAClD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAEhE,iCAAiC;QACjC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YAChC,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBAC9B,yCAAyC;gBACzC,IAAI,CAAC,mBAAmB,CAAC,IAAI,GAAG,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;oBAClD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;gBACpD,CAAC;gBACD,OAAO;oBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;oBAC7D,IAAI,EAAE,UAAU;iBACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACvC,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC;gBACjC,yCAAyC;gBACzC,IAAI,CAAC,mBAAmB,CAAC,IAAI,GAAG,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;oBACrD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;gBACpD,CAAC;gBACD,OAAO;oBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,GAAG,MAAM,CAAC,CAAC;oBAChE,IAAI,EAAE,UAAU;iBACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QAClD,CAAC;QAED,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IAED,+CAA+C;IAC/C,IAAI,eAAe,EAAE,CAAC;QACpB,+DAA+D;QAC/D,mDAAmD;QACnD,MAAM,YAAY,GAA8B,EAAE,CAAC;QACnD,MAAM,eAAe,GAA8B,EAAE,CAAC;QACtD,KAAK,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;YAC5D,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,eAAe,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,MAAM,mBAAmB,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,eAAe,CAAC,CAAC;QAElE,KAAK,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,mBAAmB,EAAE,CAAC;YAC1D,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,gCAAgC;gBACtD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;oBACvC,+CAA+C;oBAC/C,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;wBACxC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC;wBAChC,CAAC,CAAC,WAAW,CAAC;oBAEhB,qEAAqE;oBACrE,+EAA+E;oBAC/E,0DAA0D;oBAC1D,MAAM,OAAO,GAAG,OAAO,eAAe,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;oBAC5F,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;oBAE3E,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;wBAChC,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC;4BACjC,OAAO;gCACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,GAAG,GAAG,CAAC,CAAC;gCAChE,IAAI,EAAE,aAAa;6BACpB,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;wBACvC,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC;4BACpC,OAAO;gCACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,GAAG,MAAM,CAAC,CAAC;gCACnE,IAAI,EAAE,aAAa;6BACpB,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,wEAAwE;QACxE,IAAI,OAAO,eAAe,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAC7F,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAChC,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC;oBACjC,OAAO;wBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,GAAG,GAAG,CAAC,CAAC;wBAChE,IAAI,EAAE,UAAU;qBACjB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;gBACvC,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC;oBACpC,OAAO;wBACL,YAAY,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,GAAG,MAAM,CAAC,CAAC;wBACnE,IAAI,EAAE,UAAU;qBACjB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,yBAAyB;IACzB,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IACD,0DAA0D;IAC1D,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IAED,aAAa;IACb,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChD,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,QAAQ,EAAE,CAAC;QACb,8CAA8C;QAC9C,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAClD,CAAC;IACD,qCAAqC;IACrC,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5C,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAClD,CAAC;IAED,yCAAyC;IACzC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;AACpD,CAAC;AAED;;;;;;GAMG;AACH,SAAS,iBAAiB,CAAC,UAAkB,EAAE,OAAe;IAC5D,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,sCAAsC;QACtC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAChF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,CAAC;QACN,YAAY;QACZ,IAAI,UAAU,KAAK,OAAO;YAAE,OAAO,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,mCAAmC;AACnC,8DAA8D;AAE9D;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CACjC,QAAgB,EAChB,WAAmB;IAEnB,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAEjC,4CAA4C;IAC5C,uDAAuD;IACvD,wDAAwD;IACxD,0BAA0B;IAC1B,iDAAiD;IACjD,OAAO,IAAI,EAAE,CAAC;QACZ,6CAA6C;QAC7C,IAAI,GAAG,KAAK,WAAW,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;YAClE,MAAM;QACR,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QAClD,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,sDAAsD;YACtD,qDAAqD;YACrD,6DAA6D;YAC7D,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAC1B,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAW,CAClB,CAAC;gBAC7B,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;YACvC,CAAC;YAAC,MAAM,CAAC;gBACP,mCAAmC;YACrC,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,IAAI,GAAG,KAAK,WAAW;YAAE,MAAM;QAE/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,gCAAgC;QAChC,IAAI,MAAM,KAAK,GAAG;YAAE,MAAM;QAE1B,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8DAA8D;AAC9D,oCAAoC;AACpC,8DAA8D;AAE9D;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,oBAAoB,CAClC,SAAkC,EAClC,SAAiB;IAEjB,MAAM,eAAe,GACnB,OAAO,SAAS,CAAC,eAAe,KAAK,QAAQ,IAAI,SAAS,CAAC,eAAe,KAAK,IAAI;QACjF,CAAC,CAAE,SAAS,CAAC,eAA2C;QACxD,CAAC,CAAC,EAAE,CAAC;IAET,oBAAoB;IACpB,MAAM,OAAO,GACX,OAAO,eAAe,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAE/E,kCAAkC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,IAAI,OAAO,eAAe,CAAC,KAAK,KAAK,QAAQ,IAAI,eAAe,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QAChF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,KAAgC,CAAC,EAAE,CAAC;YAC5F,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAiB,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC"}

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

@@ -0,0 +1,110 @@
+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;
+}
+/**
+ * 从 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 自身）
+ */
+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 计算） */
+    newFileHashes: Record<string, string>;
+}
+/**
+ * 把局部图合并回 oldSnapshot：
+ *   - 移除 oldSnapshot.graph.nodes 中 filePath ∈ changedSet 的所有节点
+ *   - 移除以这些节点为 source 或 target 的所有 edges（deletion 不留孤儿，EC-9）
+ *   - 把 newPartialGraph.nodes / .edges 追加（按 node.id 去重）
+ *   - fileHashes 三态更新：删除 changedSet 中已不存在的文件 key；写入新 hash
+ */
+export declare function mergeIncremental(opts: MergeIncrementalOptions): SnapshotWrapper;
+export type IncrementalFallbackReason = 'no-snapshot' | '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