@roarpeng/graphflow 1.3.0 → 1.3.2

package/dist/graph/framework-routes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"framework-routes.d.ts","sourceRoot":"","sources":["../../src/graph/framework-routes.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;CACnB;AAiLD,wBAAgB,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,aAAa,EAAE,CAmB/E"}

package/dist/graph/framework-routes.js

@@ -0,0 +1,187 @@
+"use strict";
+/**
+ * framework-routes.ts — Framework-aware route detection
+ *
+ * Detects web framework routes using lightweight regex matching.
+ * Supports Express, NestJS, FastAPI, Flask, Django.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.detectRoutes = detectRoutes;
+function lineOf(content, index) {
+    return content.slice(0, index).split(/\r?\n/).length;
+}
+// ── Express -----------------------------------------------------------
+function detectExpress(content) {
+    const routes = [];
+    const re = /(?:app|router)\.(get|post|put|patch|delete|head|options|all|use)\s*\(\s*['"`]([^'"`]+)['"`]\s*,\s*(?:async\s+)?(?:function\s+)?(\w+)/gi;
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        const [, method, path, handler] = m;
+        if (!method || !path || !handler)
+            continue;
+        routes.push({
+            method: method.toUpperCase(),
+            path,
+            handler,
+            line: lineOf(content, m.index),
+            framework: "express",
+        });
+    }
+    return routes;
+}
+// ── NestJS ------------------------------------------------------------
+function extractNestJSClassBody(content, startIndex) {
+    const sliced = content.slice(startIndex);
+    const classMatch = sliced.match(/\bclass\s+\w+\s*\{/);
+    if (!classMatch || classMatch.index === undefined)
+        return undefined;
+    const bodyStart = startIndex + classMatch.index + classMatch[0].length;
+    let depth = 1;
+    let i = bodyStart;
+    while (i < content.length && depth > 0) {
+        const ch = content.charAt(i);
+        if (ch === "{") {
+            depth++;
+        }
+        else if (ch === "}") {
+            depth--;
+        }
+        i++;
+    }
+    return { body: content.slice(bodyStart, i - 1), bodyStart };
+}
+function detectNestJS(content) {
+    const routes = [];
+    const ctrlRe = /@Controller\s*(?:\(\s*['"`]([^'"`]*)['"`]\s*\))?/g;
+    let cm;
+    while ((cm = ctrlRe.exec(content)) !== null) {
+        const [, ctrlPath = ""] = cm;
+        const base = ctrlPath ? `/${ctrlPath.replace(/^\/+/, "")}` : "";
+        const classInfo = extractNestJSClassBody(content, cm.index);
+        if (!classInfo)
+            continue;
+        const { body, bodyStart } = classInfo;
+        const methodRe = /@(Get|Post|Put|Patch|Delete|Head|Options)\s*(?:\(\s*['"`]([^'"`]*)['"`]\s*\))?\s*(?:\r?\n\s*)*(?:async\s+)?(\w+)\s*\(/gi;
+        let mm;
+        while ((mm = methodRe.exec(body)) !== null) {
+            const [, mtd, rawPath = "", handler] = mm;
+            if (!mtd || !handler)
+                continue;
+            const sub = rawPath ? `/${rawPath.replace(/^\/+/, "")}` : "";
+            const fullPath = (base + sub).replace(/\/+/g, "/") || "/";
+            routes.push({
+                method: mtd.toUpperCase(),
+                path: fullPath,
+                handler,
+                line: lineOf(content, bodyStart + mm.index),
+                framework: "nestjs",
+            });
+        }
+    }
+    return routes;
+}
+// ── FastAPI -----------------------------------------------------------
+function detectFastAPI(content) {
+    const routes = [];
+    const re = /@(?:app|router)\.(get|post|put|patch|delete|head|options)\s*\(\s*['"`]([^'"`]+)['"`]\s*\)(?:\s*(?:\r?\n|\r)\s*(?:async\s+)?def\s+(\w+))?/gi;
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        const [, method, path, handler] = m;
+        if (!method || !path)
+            continue;
+        routes.push({
+            method: method.toUpperCase(),
+            path,
+            handler: handler ?? "unknown",
+            line: lineOf(content, m.index),
+            framework: "fastapi",
+        });
+    }
+    return routes;
+}
+// ── Flask -------------------------------------------------------------
+function detectFlask(content) {
+    const routes = [];
+    // With explicit methods=[...]
+    const reMethods = /@app\.route\s*\(\s*['"`]([^'"`]+)['"`][^)]*methods\s*=\s*\[([^\]]+)\][^)]*\)(?:\s*(?:\r?\n|\r)\s*(?:async\s+)?def\s+(\w+))?/gi;
+    let m;
+    while ((m = reMethods.exec(content)) !== null) {
+        const [, path, methodsStr, handler] = m;
+        if (!path)
+            continue;
+        const methods = methodsStr
+            ? methodsStr
+                .split(",")
+                .map((s) => s.trim().replace(/['"`]/g, "").toUpperCase())
+                .filter(Boolean)
+            : ["GET"];
+        const line = lineOf(content, m.index);
+        for (const method of methods) {
+            routes.push({
+                method,
+                path,
+                handler: handler ?? "unknown",
+                line,
+                framework: "flask",
+            });
+        }
+    }
+    // Without methods (defaults to GET)
+    const reNoMethods = /@app\.route\s*\(\s*['"`]([^'"`]+)['"`]\s*\)(?:\s*(?:\r?\n|\r)\s*(?:async\s+)?def\s+(\w+))?/gi;
+    while ((m = reNoMethods.exec(content)) !== null) {
+        const [, path, handler] = m;
+        if (!path)
+            continue;
+        const line = lineOf(content, m.index);
+        // Skip duplicates produced by the methods regex at the same line
+        if (routes.some((r) => r.line === line && r.path === path))
+            continue;
+        routes.push({
+            method: "GET",
+            path,
+            handler: handler ?? "unknown",
+            line,
+            framework: "flask",
+        });
+    }
+    return routes;
+}
+// ── Django ------------------------------------------------------------
+function detectDjango(content) {
+    const routes = [];
+    const re = /\b(?:path|re_path)\s*\(\s*['"`]([^'"`]+)['"`]\s*,\s*([\w.]+)\s*\)/g;
+    let m;
+    while ((m = re.exec(content)) !== null) {
+        const [, path, handlerRef] = m;
+        if (!path || !handlerRef)
+            continue;
+        const handler = handlerRef.split(".").pop() ?? handlerRef;
+        routes.push({
+            method: "ANY",
+            path,
+            handler,
+            line: lineOf(content, m.index),
+            framework: "django",
+        });
+    }
+    return routes;
+}
+// ── Public API --------------------------------------------------------
+function detectRoutes(filePath, content) {
+    const lower = filePath.toLowerCase();
+    const routes = [];
+    if (lower.endsWith(".ts") ||
+        lower.endsWith(".tsx") ||
+        lower.endsWith(".js") ||
+        lower.endsWith(".jsx")) {
+        routes.push(...detectExpress(content));
+        routes.push(...detectNestJS(content));
+    }
+    else if (lower.endsWith(".py")) {
+        routes.push(...detectFastAPI(content));
+        routes.push(...detectFlask(content));
+        routes.push(...detectDjango(content));
+    }
+    return routes;
+}
+//# sourceMappingURL=framework-routes.js.map

package/dist/graph/framework-routes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"framework-routes.js","sourceRoot":"","sources":["../../src/graph/framework-routes.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;AAyLH,oCAmBC;AAlMD,SAAS,MAAM,CAAC,OAAe,EAAE,KAAa;IAC5C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;AACvD,CAAC;AAED,yEAAyE;AAEzE,SAAS,aAAa,CAAC,OAAe;IACpC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,EAAE,GACN,wIAAwI,CAAC;IAC3I,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,SAAS;QAC3C,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE;YAC5B,IAAI;YACJ,OAAO;YACP,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC;YAC9B,SAAS,EAAE,SAAS;SACrB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAS,sBAAsB,CAC7B,OAAe,EACf,UAAkB;IAElB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACtD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACpE,MAAM,SAAS,GAAG,UAAU,GAAG,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,SAAS,CAAC;IAClB,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,EAAE,CAAC;QACV,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,MAAM,GAAG,mDAAmD,CAAC;IACnE,IAAI,EAA0B,CAAC;IAC/B,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,CAAC,EAAE,QAAQ,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,MAAM,SAAS,GAAG,sBAAsB,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC;QAEtC,MAAM,QAAQ,GACZ,yHAAyH,CAAC;QAC5H,IAAI,EAA0B,CAAC;QAC/B,OAAO,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC3C,MAAM,CAAC,EAAE,GAAG,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO;gBAAE,SAAS;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7D,MAAM,QAAQ,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC;YAC1D,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,GAAG,CAAC,WAAW,EAAE;gBACzB,IAAI,EAAE,QAAQ;gBACd,OAAO;gBACP,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC;gBAC3C,SAAS,EAAE,QAAQ;aACpB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAS,aAAa,CAAC,OAAe;IACpC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,EAAE,GACN,4IAA4I,CAAC;IAC/I,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI;YAAE,SAAS;QAC/B,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE;YAC5B,IAAI;YACJ,OAAO,EAAE,OAAO,IAAI,SAAS;YAC7B,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC;YAC9B,SAAS,EAAE,SAAS;SACrB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAS,WAAW,CAAC,OAAe;IAClC,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,8BAA8B;IAC9B,MAAM,SAAS,GACb,+HAA+H,CAAC;IAClI,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9C,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,OAAO,GAAG,UAAU;YACxB,CAAC,CAAC,UAAU;iBACP,KAAK,CAAC,GAAG,CAAC;iBACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;iBACxD,MAAM,CAAC,OAAO,CAAC;YACpB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACZ,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM;gBACN,IAAI;gBACJ,OAAO,EAAE,OAAO,IAAI,SAAS;gBAC7B,IAAI;gBACJ,SAAS,EAAE,OAAO;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,MAAM,WAAW,GACf,8FAA8F,CAAC;IACjG,OAAO,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,iEAAiE;QACjE,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC;YAAE,SAAS;QACrE,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,KAAK;YACb,IAAI;YACJ,OAAO,EAAE,OAAO,IAAI,SAAS;YAC7B,IAAI;YACJ,SAAS,EAAE,OAAO;SACnB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,EAAE,GAAG,oEAAoE,CAAC;IAChF,IAAI,CAAyB,CAAC;IAC9B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU;YAAE,SAAS;QACnC,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,UAAU,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC;YACV,MAAM,EAAE,KAAK;YACb,IAAI;YACJ,OAAO;YACP,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC;YAC9B,SAAS,EAAE,QAAQ;SACpB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAgB,YAAY,CAAC,QAAgB,EAAE,OAAe;IAC5D,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,IACE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;QACrB,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;QACrB,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EACtB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;IACxC,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/graph/graph-analysis.d.ts

@@ -0,0 +1,99 @@
+import type { GraphNode } from "../core/types";
+import type { GraphClient } from "./client-factory";
+export interface ImpactResult {
+    seed: string;
+    impacted: Array<{
+        node: {
+            id: string;
+            type: GraphNode["type"];
+            content: string;
+        };
+        depth: number;
+        path: string[];
+    }>;
+    totalCount: number;
+    maxDepthReached: number;
+}
+export interface AffectedResult {
+    changedFiles: string[];
+    affected: Array<{
+        node: {
+            id: string;
+            type: GraphNode["type"];
+            content: string;
+        };
+        depth: number;
+        isTest: boolean;
+        path: string[];
+    }>;
+    testFiles: string[];
+    totalCount: number;
+}
+/**
+ * 正向影响追踪：从指定符号出发，沿 calls / references / imports 边做多跳正向 BFS 传播。
+ *
+ * @param client   GraphClient 实例
+ * @param symbolName 种子节点 id
+ * @param options  maxDepth 默认 5
+ */
+export declare function impactAnalysis(client: GraphClient, symbolName: string, options?: {
+    maxDepth?: number;
+}): Promise<ImpactResult>;
+/**
+ * 反向影响追踪：从变更文件出发，沿所有边的反方向（direction: "in"）传播，
+ * 找出受影响的测试文件、调用方、下游模块。
+ *
+ * @param client       GraphClient 实例
+ * @param changedFiles 种子节点 id 列表
+ * @param options      maxDepth 默认 5
+ */
+export declare function affectedAnalysis(client: GraphClient, changedFiles: string[], options?: {
+    maxDepth?: number;
+}): Promise<AffectedResult>;
+export interface CallChainResult {
+    from: string;
+    to: string;
+    found: boolean;
+    path: Array<{
+        symbol: string;
+        file: string;
+        line?: number | undefined;
+    }>;
+    depth: number;
+}
+export interface InheritanceNode {
+    symbol: string;
+    file: string;
+    line?: number | undefined;
+    parents: InheritanceNode[];
+    children: InheritanceNode[];
+}
+export interface InheritanceChainResult {
+    symbol: string;
+    parents: InheritanceNode[];
+    children: InheritanceNode[];
+    depth: number;
+}
+/**
+ * 调用链追踪：从 fromSymbol 出发，沿 calls 边做 BFS，搜索到 toSymbol 的最短路径。
+ *
+ * @param client     GraphClient 实例
+ * @param fromSymbol 起始符号 id
+ * @param toSymbol   目标符号 id
+ * @param options    maxDepth 默认 10
+ */
+export declare function callChain(client: GraphClient, fromSymbol: string, toSymbol: string, options?: {
+    maxDepth?: number;
+}): Promise<CallChainResult>;
+/**
+ * 继承层次追踪：沿 inherits 边追踪继承树。
+ *
+ * @param client     GraphClient 实例
+ * @param symbolName 起始符号 id
+ * @param options    maxDepth 默认 5；direction 默认 both
+ */
+export declare function inheritanceChain(client: GraphClient, symbolName: string, options?: {
+    maxDepth?: number;
+    direction?: "up" | "down" | "both";
+}): Promise<InheritanceChainResult>;
+//# sourceMappingURL=graph-analysis.d.ts.map

package/dist/graph/graph-analysis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-analysis.d.ts","sourceRoot":"","sources":["../../src/graph/graph-analysis.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAa,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAGpD,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,KAAK,CAAC;QACd,IAAI,EAAE;YAAE,EAAE,EAAE,MAAM,CAAC;YAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAAC,OAAO,EAAE,MAAM,CAAA;SAAE,CAAC;QAC/D,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,EAAE,CAAC;KAChB,CAAC,CAAC;IACH,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,cAAc;IAC7B,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,QAAQ,EAAE,KAAK,CAAC;QACd,IAAI,EAAE;YAAE,EAAE,EAAE,MAAM,CAAC;YAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAAC,OAAO,EAAE,MAAM,CAAA;SAAE,CAAC;QAC/D,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,OAAO,CAAC;QAChB,IAAI,EAAE,MAAM,EAAE,CAAC;KAChB,CAAC,CAAC;IACH,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;CACpB;AAeD;;;;;;GAMG;AACH,wBAAsB,cAAc,CAClC,MAAM,EAAE,WAAW,EACnB,UAAU,EAAE,MAAM,EAClB,OAAO,CAAC,EAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9B,OAAO,CAAC,YAAY,CAAC,CA8DvB;AAED;;;;;;;GAOG;AACH,wBAAsB,gBAAgB,CACpC,MAAM,EAAE,WAAW,EACnB,YAAY,EAAE,MAAM,EAAE,EACtB,OAAO,CAAC,EAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9B,OAAO,CAAC,cAAc,CAAC,CAuEzB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,OAAO,CAAC;IACf,IAAI,EAAE,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC,CAAC;IACzE,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC1B,OAAO,EAAE,eAAe,EAAE,CAAC;IAC3B,QAAQ,EAAE,eAAe,EAAE,CAAC;CAC7B;AAED,MAAM,WAAW,sBAAsB;IACrC,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,eAAe,EAAE,CAAC;IAC3B,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,KAAK,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;GAOG;AACH,wBAAsB,SAAS,CAC7B,MAAM,EAAE,WAAW,EACnB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9B,OAAO,CAAC,eAAe,CAAC,CA8D1B;AAmED;;;;;;GAMG;AACH,wBAAsB,gBAAgB,CACpC,MAAM,EAAE,WAAW,EACnB,UAAU,EAAE,MAAM,EAClB,OAAO,CAAC,EAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,IAAI,GAAG,MAAM,GAAG,MAAM,CAAA;CAAE,GAClE,OAAO,CAAC,sBAAsB,CAAC,CAwBjC"}

package/dist/graph/graph-analysis.js

@@ -0,0 +1,286 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.impactAnalysis = impactAnalysis;
+exports.affectedAnalysis = affectedAnalysis;
+exports.callChain = callChain;
+exports.inheritanceChain = inheritanceChain;
+const graph_utils_1 = require("./graph-utils");
+const IMPACT_RELATIONS = ["calls", "references", "imports"];
+function isTestFile(nodeId) {
+    const lower = nodeId.toLowerCase();
+    return (lower.includes("test") ||
+        lower.includes("spec") ||
+        lower.includes("__tests__") ||
+        lower.includes(".test.") ||
+        lower.includes(".spec."));
+}
+/**
+ * 正向影响追踪：从指定符号出发，沿 calls / references / imports 边做多跳正向 BFS 传播。
+ *
+ * @param client   GraphClient 实例
+ * @param symbolName 种子节点 id
+ * @param options  maxDepth 默认 5
+ */
+async function impactAnalysis(client, symbolName, options) {
+    if (typeof client.getNeighbors !== "function") {
+        return { seed: symbolName, impacted: [], totalCount: 0, maxDepthReached: 0 };
+    }
+    const maxDepth = Math.max(1, options?.maxDepth ?? 5);
+    const visited = new Map();
+    visited.set(symbolName, {
+        depth: 0,
+        path: [symbolName],
+        node: { id: symbolName, type: "Symbol", content: symbolName },
+    });
+    let maxDepthReached = 0;
+    for (let depth = 1; depth <= maxDepth; depth += 1) {
+        const frontier = Array.from(visited.entries())
+            .filter(([, v]) => v.depth === depth - 1)
+            .map(([id]) => id);
+        if (frontier.length === 0) {
+            break;
+        }
+        for (const nodeId of frontier) {
+            const parent = visited.get(nodeId);
+            if (!parent) {
+                continue;
+            }
+            const neighbors = await client.getNeighbors([nodeId], IMPACT_RELATIONS, "out");
+            for (const { node } of neighbors) {
+                if (visited.has(node.id)) {
+                    continue;
+                }
+                const path = [...parent.path, node.id];
+                visited.set(node.id, { depth, path, node });
+                maxDepthReached = Math.max(maxDepthReached, depth);
+            }
+        }
+    }
+    const impacted = [];
+    for (const [id, info] of visited) {
+        if (id === symbolName) {
+            continue;
+        }
+        impacted.push({
+            node: { id: info.node.id, type: info.node.type, content: info.node.content },
+            depth: info.depth,
+            path: info.path,
+        });
+    }
+    impacted.sort((a, b) => a.depth - b.depth || a.node.id.localeCompare(b.node.id));
+    return {
+        seed: symbolName,
+        impacted,
+        totalCount: impacted.length,
+        maxDepthReached,
+    };
+}
+/**
+ * 反向影响追踪：从变更文件出发，沿所有边的反方向（direction: "in"）传播，
+ * 找出受影响的测试文件、调用方、下游模块。
+ *
+ * @param client       GraphClient 实例
+ * @param changedFiles 种子节点 id 列表
+ * @param options      maxDepth 默认 5
+ */
+async function affectedAnalysis(client, changedFiles, options) {
+    if (typeof client.getNeighbors !== "function") {
+        return { changedFiles, affected: [], testFiles: [], totalCount: 0 };
+    }
+    const maxDepth = Math.max(1, options?.maxDepth ?? 5);
+    const visited = new Map();
+    for (const file of changedFiles) {
+        if (!visited.has(file)) {
+            visited.set(file, {
+                depth: 0,
+                path: [file],
+                node: { id: file, type: "File", content: file },
+            });
+        }
+    }
+    for (let depth = 1; depth <= maxDepth; depth += 1) {
+        const frontier = Array.from(visited.entries())
+            .filter(([, v]) => v.depth === depth - 1)
+            .map(([id]) => id);
+        if (frontier.length === 0) {
+            break;
+        }
+        for (const nodeId of frontier) {
+            const parent = visited.get(nodeId);
+            if (!parent) {
+                continue;
+            }
+            const neighbors = await client.getNeighbors([nodeId], undefined, "in");
+            for (const { node } of neighbors) {
+                if (visited.has(node.id)) {
+                    continue;
+                }
+                const path = [...parent.path, node.id];
+                visited.set(node.id, { depth, path, node });
+            }
+        }
+    }
+    const affected = [];
+    const testFilesSet = new Set();
+    for (const [id, info] of visited) {
+        if (changedFiles.includes(id)) {
+            continue;
+        }
+        const test = isTestFile(id);
+        if (test) {
+            testFilesSet.add(id);
+        }
+        affected.push({
+            node: { id: info.node.id, type: info.node.type, content: info.node.content },
+            depth: info.depth,
+            isTest: test,
+            path: info.path,
+        });
+    }
+    affected.sort((a, b) => a.depth - b.depth || a.node.id.localeCompare(b.node.id));
+    return {
+        changedFiles,
+        affected,
+        testFiles: Array.from(testFilesSet).sort((a, b) => a.localeCompare(b)),
+        totalCount: affected.length,
+    };
+}
+/**
+ * 调用链追踪：从 fromSymbol 出发，沿 calls 边做 BFS，搜索到 toSymbol 的最短路径。
+ *
+ * @param client     GraphClient 实例
+ * @param fromSymbol 起始符号 id
+ * @param toSymbol   目标符号 id
+ * @param options    maxDepth 默认 10
+ */
+async function callChain(client, fromSymbol, toSymbol, options) {
+    if (typeof client.getNeighbors !== "function") {
+        return { from: fromSymbol, to: toSymbol, found: false, path: [], depth: 0 };
+    }
+    const maxDepth = Math.max(1, options?.maxDepth ?? 10);
+    const visited = new Set();
+    const queue = [];
+    const startNodes = await client.getNodesByIds?.([fromSymbol]) ?? [];
+    const startNode = startNodes.find((n) => n.id === fromSymbol) ?? {
+        id: fromSymbol,
+        type: "Symbol",
+        content: fromSymbol,
+    };
+    queue.push({ id: fromSymbol, path: [startNode] });
+    visited.add(fromSymbol);
+    while (queue.length > 0) {
+        const current = queue.shift();
+        const currentDepth = current.path.length - 1;
+        if (current.id === toSymbol) {
+            const path = current.path.map((node) => {
+                const entry = {
+                    symbol: node.id,
+                    file: (0, graph_utils_1.extractNodeSourcePath)(node),
+                };
+                if (typeof node.metadata?.line === "number") {
+                    entry.line = node.metadata.line;
+                }
+                return entry;
+            });
+            return {
+                from: fromSymbol,
+                to: toSymbol,
+                found: true,
+                path,
+                depth: currentDepth,
+            };
+        }
+        if (currentDepth >= maxDepth) {
+            continue;
+        }
+        const neighbors = await client.getNeighbors?.([current.id], ["calls"], "out") ?? [];
+        for (const { node } of neighbors) {
+            if (visited.has(node.id)) {
+                continue;
+            }
+            visited.add(node.id);
+            queue.push({
+                id: node.id,
+                path: [...current.path, node],
+            });
+        }
+    }
+    return { from: fromSymbol, to: toSymbol, found: false, path: [], depth: 0 };
+}
+async function buildInheritanceTree(client, rootSymbol, allowUp, allowDown, maxDepth, visited) {
+    if (typeof client.getNeighbors !== "function") {
+        return null;
+    }
+    if (visited.has(rootSymbol)) {
+        return null;
+    }
+    visited.add(rootSymbol);
+    const nodes = await client.getNodesByIds?.([rootSymbol]) ?? [];
+    const rootNode = nodes.find((n) => n.id === rootSymbol) ?? {
+        id: rootSymbol,
+        type: "Symbol",
+        content: rootSymbol,
+    };
+    const result = {
+        symbol: rootSymbol,
+        file: (0, graph_utils_1.extractNodeSourcePath)(rootNode),
+        parents: [],
+        children: [],
+    };
+    if (typeof rootNode.metadata?.line === "number") {
+        result.line = rootNode.metadata.line;
+    }
+    if (maxDepth <= 0) {
+        return { node: result, maxDepthReached: 0 };
+    }
+    let maxSubDepth = 0;
+    if (allowUp) {
+        const parentNeighbors = await client.getNeighbors?.([rootSymbol], ["inherits"], "out") ?? [];
+        for (const { node } of parentNeighbors) {
+            const subTree = await buildInheritanceTree(client, node.id, true, false, maxDepth - 1, visited);
+            if (subTree) {
+                result.parents.push(subTree.node);
+                maxSubDepth = Math.max(maxSubDepth, subTree.maxDepthReached + 1);
+            }
+        }
+    }
+    if (allowDown) {
+        const childNeighbors = await client.getNeighbors?.([rootSymbol], ["inherits"], "in") ?? [];
+        for (const { node } of childNeighbors) {
+            const subTree = await buildInheritanceTree(client, node.id, false, true, maxDepth - 1, visited);
+            if (subTree) {
+                result.children.push(subTree.node);
+                maxSubDepth = Math.max(maxSubDepth, subTree.maxDepthReached + 1);
+            }
+        }
+    }
+    return { node: result, maxDepthReached: maxSubDepth };
+}
+/**
+ * 继承层次追踪：沿 inherits 边追踪继承树。
+ *
+ * @param client     GraphClient 实例
+ * @param symbolName 起始符号 id
+ * @param options    maxDepth 默认 5；direction 默认 both
+ */
+async function inheritanceChain(client, symbolName, options) {
+    if (typeof client.getNeighbors !== "function") {
+        return { symbol: symbolName, parents: [], children: [], depth: 0 };
+    }
+    const maxDepth = Math.max(1, options?.maxDepth ?? 5);
+    const direction = options?.direction ?? "both";
+    const allowUp = direction === "up" || direction === "both";
+    const allowDown = direction === "down" || direction === "both";
+    const visited = new Set();
+    const tree = await buildInheritanceTree(client, symbolName, allowUp, allowDown, maxDepth, visited);
+    if (!tree) {
+        return { symbol: symbolName, parents: [], children: [], depth: 0 };
+    }
+    return {
+        symbol: symbolName,
+        parents: tree.node.parents,
+        children: tree.node.children,
+        depth: tree.maxDepthReached,
+    };
+}
+//# sourceMappingURL=graph-analysis.js.map

package/dist/graph/graph-analysis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-analysis.js","sourceRoot":"","sources":["../../src/graph/graph-analysis.ts"],"names":[],"mappings":";;AA+CA,wCAkEC;AAUD,4CA2EC;AAiCD,8BAmEC;AA0ED,4CA4BC;AA9YD,+CAAsD;AAyBtD,MAAM,gBAAgB,GAA4B,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;AAErF,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACnC,OAAO,CACL,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC3B,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACxB,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CACzB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACI,KAAK,UAAU,cAAc,CAClC,MAAmB,EACnB,UAAkB,EAClB,OAA+B;IAE/B,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8D,CAAC;IACtF,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE;QACtB,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,CAAC,UAAU,CAAC;QAClB,IAAI,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE;KAC9D,CAAC,CAAC;IAEH,IAAI,eAAe,GAAG,CAAC,CAAC;IAExB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aAC3C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,GAAG,CAAC,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAErB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM;QACR,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;YAC/E,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzB,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC5C,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAA6B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAC5E,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjF,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,QAAQ;QACR,UAAU,EAAE,QAAQ,CAAC,MAAM;QAC3B,eAAe;KAChB,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACI,KAAK,UAAU,gBAAgB,CACpC,MAAmB,EACnB,YAAsB,EACtB,OAA+B;IAE/B,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IACtE,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8D,CAAC;IAEtF,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;gBAChB,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE;aAChD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aAC3C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,GAAG,CAAC,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAErB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM;QACR,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACvE,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzB,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAA+B,EAAE,CAAC;IAChD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAEvC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,IAAI,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,EAAE,CAAC;YACT,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAC5E,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjF,OAAO;QACL,YAAY;QACZ,QAAQ;QACR,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtE,UAAU,EAAE,QAAQ,CAAC,MAAM;KAC5B,CAAC;AACJ,CAAC;AAyBD;;;;;;;GAOG;AACI,KAAK,UAAU,SAAS,CAC7B,MAAmB,EACnB,UAAkB,EAClB,QAAgB,EAChB,OAA+B;IAE/B,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9E,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAA6C,EAAE,CAAC;IAE3D,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IACpE,MAAM,SAAS,GACb,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,IAAI;QAC7C,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,UAAU;KACpB,CAAC;IAEJ,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAClD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAExB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAE7C,IAAI,OAAO,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrC,MAAM,KAAK,GAAoD;oBAC7D,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,IAAI,EAAE,IAAA,mCAAqB,EAAC,IAAI,CAAC;iBAClC,CAAC;gBACF,IAAI,OAAO,IAAI,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAClC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,QAAQ;gBACZ,KAAK,EAAE,IAAI;gBACX,IAAI;gBACJ,KAAK,EAAE,YAAY;aACpB,CAAC;QACJ,CAAC;QAED,IAAI,YAAY,IAAI,QAAQ,EAAE,CAAC;YAC7B,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QACpF,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC;aAC9B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AAC9E,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,MAAmB,EACnB,UAAkB,EAClB,OAAgB,EAChB,SAAkB,EAClB,QAAgB,EAChB,OAAoB;IAEpB,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAExB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,MAAM,QAAQ,GACZ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,IAAI;QACxC,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,UAAU;KACpB,CAAC;IAEJ,MAAM,MAAM,GAAoB;QAC9B,MAAM,EAAE,UAAU;QAClB,IAAI,EAAE,IAAA,mCAAqB,EAAC,QAAQ,CAAC;QACrC,OAAO,EAAE,EAAE;QACX,QAAQ,EAAE,EAAE;KACb,CAAC;IACF,IAAI,OAAO,QAAQ,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChD,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;IACvC,CAAC;IAED,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;IAC9C,CAAC;IAED,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,eAAe,GAAG,MAAM,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7F,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,eAAe,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;YAChG,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAClC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3F,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;YAChG,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;AACxD,CAAC;AAED;;;;;;GAMG;AACI,KAAK,UAAU,gBAAgB,CACpC,MAAmB,EACnB,UAAkB,EAClB,OAAmE;IAEnE,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACrE,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC;IAE/C,MAAM,OAAO,GAAG,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,CAAC;IAC3D,MAAM,SAAS,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,MAAM,CAAC;IAE/D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEnG,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACrE,CAAC;IAED,OAAO;QACL,MAAM,EAAE,UAAU;QAClB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;QAC1B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;QAC5B,KAAK,EAAE,IAAI,CAAC,eAAe;KAC5B,CAAC;AACJ,CAAC"}

package/dist/graph/graph-search.d.ts

@@ -0,0 +1,52 @@
+import type { GraphClient } from "./client-factory";
+export interface SymbolMatch {
+    symbol: {
+        id: string;
+        name: string;
+        kind: string;
+        file: string;
+        line: number;
+        signature: string;
+    };
+    definedIn: string;
+    callers: Array<{
+        name: string;
+        file: string;
+        line: number;
+    }>;
+    referencers: Array<{
+        name: string;
+        file: string;
+        line: number;
+    }>;
+}
+export interface QuerySymbolResult {
+    query: string;
+    matches: SymbolMatch[];
+    totalCount: number;
+}
+export interface SearchGraphResult {
+    query: string;
+    results: Array<{
+        id: string;
+        type: string;
+        content: string;
+        sourcePath: string;
+        relevance: number;
+    }>;
+    totalCount: number;
+}
+/**
+ * Query symbols by name with optional exact matching.
+ * For each matched Symbol, resolves:
+ *   - defining File node (reverse of "defines")
+ *   - caller nodes (reverse of "calls")
+ *   - referencer nodes (reverse of "references")
+ */
+export declare function querySymbolGraph(client: GraphClient, name: string, exact?: boolean): Promise<QuerySymbolResult>;
+/**
+ * Full-text search over the graph using the client's keyword query.
+ * Results are ranked by node type priority: Symbol > File > Module.
+ */
+export declare function searchGraphNodes(client: GraphClient, query: string, limit?: number): Promise<SearchGraphResult>;
+//# sourceMappingURL=graph-search.d.ts.map

package/dist/graph/graph-search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-search.d.ts","sourceRoot":"","sources":["../../src/graph/graph-search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAIpD,MAAM,WAAW,WAAW;IAC1B,MAAM,EAAE;QACN,EAAE,EAAE,MAAM,CAAC;QACX,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,SAAS,EAAE,MAAM,CAAC;KACnB,CAAC;IACF,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC7D,WAAW,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAClE;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,KAAK,CAAC;QACb,EAAE,EAAE,MAAM,CAAC;QACX,IAAI,EAAE,MAAM,CAAC;QACb,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC;KACnB,CAAC,CAAC;IACH,UAAU,EAAE,MAAM,CAAC;CACpB;AAuBD;;;;;;GAMG;AACH,wBAAsB,gBAAgB,CACpC,MAAM,EAAE,WAAW,EACnB,IAAI,EAAE,MAAM,EACZ,KAAK,UAAQ,GACZ,OAAO,CAAC,iBAAiB,CAAC,CAoE5B;AAED;;;GAGG;AACH,wBAAsB,gBAAgB,CACpC,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,MAAM,EACb,KAAK,SAAK,GACT,OAAO,CAAC,iBAAiB,CAAC,CA2C5B"}