sdlc-agent-4-enterprise-server 1.0.0

package/dist/engine/graph/call-graph-service.js

@@ -0,0 +1,153 @@
+/**
+ * KSA-154: Call Graph Service - BFS traversal for callers/callees.
+ * Provides transitive call graph analysis with depth control.
+ */
+export class CallGraphService {
+    graphRepo;
+    symbolResolver;
+    constructor(graphRepo, symbolResolver) {
+        this.graphRepo = graphRepo;
+        this.symbolResolver = symbolResolver;
+    }
+    /** Find all callers of a symbol with transitive depth. */
+    findCallers(symbolName, depth = 1, limit = 20, fileFilter, kindFilter = 'calls') {
+        const startTime = Date.now();
+        const clampedDepth = Math.min(Math.max(depth, 1), 5);
+        const resolved = this.symbolResolver.resolve(symbolName);
+        if (resolved.length === 0) {
+            return this.symbolNotFoundResponse(symbolName);
+        }
+        // KSA-191: Support multiple kind filters (SF call types: flow-action, wire, apex-import)
+        const kinds = Array.isArray(kindFilter) ? kindFilter : [kindFilter];
+        const results = [];
+        const visited = new Set();
+        const queue = [];
+        for (const sym of resolved) {
+            queue.push({ symbolName: sym.name, depth: 0 });
+        }
+        while (queue.length > 0 && results.length < limit) {
+            const { symbolName: current, depth: currentDepth } = queue.shift();
+            if (currentDepth >= clampedDepth)
+                continue;
+            // Query for each kind
+            for (const kind of kinds) {
+                const callers = this.graphRepo.findCallers(current, kind, limit - results.length);
+                for (const caller of callers) {
+                    if (visited.has(caller.id))
+                        continue;
+                    visited.add(caller.id);
+                    const item = {
+                        symbol: caller.name,
+                        qualifiedName: caller.parameters ? `${caller.parameters}.${caller.name}` : caller.name,
+                        kind: caller.kind,
+                        filePath: caller.file_path,
+                        definitionLine: caller.def_line,
+                        callSiteLine: caller.call_line,
+                        depthLevel: currentDepth + 1,
+                        parameters: caller.parameters,
+                        isAsync: caller.is_async === 1,
+                    };
+                    if (fileFilter && !this.matchFilter(item.filePath, fileFilter))
+                        continue;
+                    results.push(item);
+                    if (currentDepth + 1 < clampedDepth) {
+                        queue.push({ symbolName: caller.name, depth: currentDepth + 1 });
+                    }
+                }
+            }
+        }
+        return {
+            symbol: symbolName,
+            resolvedTo: resolved.map(s => ({ id: s.id, file: s.filePath, line: s.line, kind: s.kind })),
+            results,
+            metadata: {
+                totalCount: results.length,
+                depthSearched: clampedDepth,
+                truncated: results.length >= limit,
+                queryTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    /** Find all callees of a symbol with transitive depth. */
+    findCallees(symbolName, depth = 1, limit = 20, fileFilter, includeExternal = true, kindFilter = 'calls') {
+        const startTime = Date.now();
+        const clampedDepth = Math.min(Math.max(depth, 1), 5);
+        const resolved = this.symbolResolver.resolve(symbolName);
+        if (resolved.length === 0) {
+            return this.symbolNotFoundResponse(symbolName);
+        }
+        // KSA-191: Support multiple kind filters (SF: dml, soql, trigger-on)
+        const kinds = Array.isArray(kindFilter) ? kindFilter : [kindFilter];
+        const results = [];
+        const visited = new Set();
+        const queue = [];
+        for (const sym of resolved) {
+            queue.push({ symbolId: sym.id, depth: 0 });
+        }
+        while (queue.length > 0 && results.length < limit) {
+            const { symbolId, depth: currentDepth } = queue.shift();
+            if (currentDepth >= clampedDepth)
+                continue;
+            for (const kind of kinds) {
+                const callees = this.graphRepo.findCallees(symbolId, kind, limit - results.length);
+                for (const callee of callees) {
+                    const key = `${callee.name}:${callee.call_line}`;
+                    if (visited.has(key))
+                        continue;
+                    visited.add(key);
+                    if (!includeExternal && !callee.file_path)
+                        continue;
+                    const item = {
+                        symbol: callee.name,
+                        qualifiedName: callee.name,
+                        kind: callee.kind || 'unknown',
+                        filePath: callee.file_path || '(external)',
+                        definitionLine: callee.def_line || 0,
+                        callSiteLine: callee.call_line,
+                        depthLevel: currentDepth + 1,
+                    };
+                    if (fileFilter && item.filePath !== '(external)' && !this.matchFilter(item.filePath, fileFilter))
+                        continue;
+                    results.push(item);
+                    if (callee.file_path && currentDepth + 1 < clampedDepth) {
+                        const calleeResolved = this.symbolResolver.resolve(callee.name);
+                        for (const cr of calleeResolved) {
+                            if (cr.filePath === callee.file_path) {
+                                queue.push({ symbolId: cr.id, depth: currentDepth + 1 });
+                                break;
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        return {
+            symbol: symbolName,
+            resolvedTo: resolved.map(s => ({ id: s.id, file: s.filePath, line: s.line, kind: s.kind })),
+            results,
+            metadata: {
+                totalCount: results.length,
+                depthSearched: clampedDepth,
+                truncated: results.length >= limit,
+                queryTimeMs: Date.now() - startTime,
+            },
+        };
+    }
+    symbolNotFoundResponse(symbolName) {
+        const suggestions = this.symbolResolver.suggest(symbolName);
+        return {
+            symbol: symbolName,
+            resolvedTo: [],
+            results: [],
+            metadata: { totalCount: 0, depthSearched: 0, truncated: false, queryTimeMs: 0 },
+        };
+    }
+    matchFilter(filePath, filter) {
+        if (filter.includes('*')) {
+            const regex = new RegExp('^' + filter.replace(/\*/g, '.*') + '$');
+            return regex.test(filePath);
+        }
+        return filePath.includes(filter);
+    }
+}
+//# sourceMappingURL=call-graph-service.js.map

package/dist/engine/graph/call-graph-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"call-graph-service.js","sourceRoot":"","sources":["../../../src/engine/graph/call-graph-service.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA6BH,MAAM,OAAO,gBAAgB;IACnB,SAAS,CAAkB;IAC3B,cAAc,CAAiB;IAEvC,YAAY,SAA0B,EAAE,cAA8B;QACpE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED,0DAA0D;IAC1D,WAAW,CACT,UAAkB,EAClB,QAAgB,CAAC,EACjB,QAAgB,EAAE,EAClB,UAAmB,EACnB,aAAgC,OAAO;QAEvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC;QAED,yFAAyF;QACzF,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAiD,EAAE,CAAC;QAE/D,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAClD,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACpE,IAAI,YAAY,IAAI,YAAY;gBAAE,SAAS;YAE3C,sBAAsB;YACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;gBAElF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAAE,SAAS;oBACrC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAEvB,MAAM,IAAI,GAAkB;wBAC1B,MAAM,EAAE,MAAM,CAAC,IAAI;wBACnB,aAAa,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI;wBACtF,IAAI,EAAE,MAAM,CAAC,IAAI;wBACjB,QAAQ,EAAE,MAAM,CAAC,SAAS;wBAC1B,cAAc,EAAE,MAAM,CAAC,QAAQ;wBAC/B,YAAY,EAAE,MAAM,CAAC,SAAS;wBAC9B,UAAU,EAAE,YAAY,GAAG,CAAC;wBAC5B,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,OAAO,EAAE,MAAM,CAAC,QAAQ,KAAK,CAAC;qBAC/B,CAAC;oBAEF,IAAI,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;wBAAE,SAAS;oBAEzE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAEnB,IAAI,YAAY,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;wBACpC,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC;oBACnE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3F,OAAO;YACP,QAAQ,EAAE;gBACR,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,aAAa,EAAE,YAAY;gBAC3B,SAAS,EAAE,OAAO,CAAC,MAAM,IAAI,KAAK;gBAClC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACpC;SACF,CAAC;IACJ,CAAC;IAED,0DAA0D;IAC1D,WAAW,CACT,UAAkB,EAClB,QAAgB,CAAC,EACjB,QAAgB,EAAE,EAClB,UAAmB,EACnB,kBAA2B,IAAI,EAC/B,aAAgC,OAAO;QAEvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC;QAED,qEAAqE;QACrE,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAA+C,EAAE,CAAC;QAE7D,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAClD,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACzD,IAAI,YAAY,IAAI,YAAY;gBAAE,SAAS;YAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;gBAEnF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;oBACjD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAC/B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAEjB,IAAI,CAAC,eAAe,IAAI,CAAC,MAAM,CAAC,SAAS;wBAAE,SAAS;oBAEpD,MAAM,IAAI,GAAkB;wBAC1B,MAAM,EAAE,MAAM,CAAC,IAAI;wBACnB,aAAa,EAAE,MAAM,CAAC,IAAI;wBAC1B,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,SAAS;wBAC9B,QAAQ,EAAE,MAAM,CAAC,SAAS,IAAI,YAAY;wBAC1C,cAAc,EAAE,MAAM,CAAC,QAAQ,IAAI,CAAC;wBACpC,YAAY,EAAE,MAAM,CAAC,SAAS;wBAC9B,UAAU,EAAE,YAAY,GAAG,CAAC;qBAC7B,CAAC;oBAEF,IAAI,UAAU,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;wBAAE,SAAS;oBAE3G,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAEnB,IAAI,MAAM,CAAC,SAAS,IAAI,YAAY,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;wBACxD,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBAChE,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;4BAChC,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;gCACrC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC;gCACzD,MAAM;4BACR,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3F,OAAO;YACP,QAAQ,EAAE;gBACR,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,aAAa,EAAE,YAAY;gBAC3B,SAAS,EAAE,OAAO,CAAC,MAAM,IAAI,KAAK;gBAClC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACpC;SACF,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAAC,UAAkB;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,UAAU,EAAE,EAAE;YACd,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE;SAChF,CAAC;IACJ,CAAC;IAEO,WAAW,CAAC,QAAgB,EAAE,MAAc;QAClD,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;YAClE,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;CACF"}

package/dist/engine/graph/dependency-formatters.d.ts

@@ -0,0 +1,16 @@
+/**
+ * KSA-155: Dependency Formatters - tree/flat/graph output formats.
+ */
+import { DependencyResult } from './dependency-graph-service.js';
+export interface TreeNode {
+    file: string;
+    label: string;
+    depth: number;
+    importedSymbols: string[];
+    isExternal: boolean;
+    children: TreeNode[];
+}
+export declare function toTreeFormat(result: DependencyResult): object;
+export declare function toFlatFormat(result: DependencyResult): object;
+export declare function toGraphFormat(result: DependencyResult): object;
+export declare function formatDependencyResult(result: DependencyResult, format: string): object;

package/dist/engine/graph/dependency-formatters.js

@@ -0,0 +1,76 @@
+/**
+ * KSA-155: Dependency Formatters - tree/flat/graph output formats.
+ */
+import * as path from 'path';
+export function toTreeFormat(result) {
+    const { root, results } = result;
+    const byDepth = new Map();
+    for (const node of results) {
+        if (!byDepth.has(node.depth))
+            byDepth.set(node.depth, []);
+        byDepth.get(node.depth).push(node);
+    }
+    const tree = {
+        file: root,
+        label: path.basename(root),
+        depth: 0,
+        importedSymbols: [],
+        isExternal: false,
+        children: buildChildren(byDepth, 1),
+    };
+    return { root, tree, cycles: result.cycles, metadata: result.metadata };
+}
+function buildChildren(byDepth, depth) {
+    const nodes = byDepth.get(depth) || [];
+    return nodes.map(n => ({
+        file: n.file,
+        label: path.basename(n.file),
+        depth: n.depth,
+        importedSymbols: n.importedSymbols,
+        isExternal: n.isExternal,
+        children: buildChildren(byDepth, depth + 1),
+    }));
+}
+export function toFlatFormat(result) {
+    return {
+        root: result.root,
+        direction: result.direction,
+        dependencies: result.results.map(r => ({
+            file: r.file,
+            depth: r.depth,
+            importedSymbols: r.importedSymbols,
+            isExternal: r.isExternal,
+        })),
+        cycles: result.cycles,
+        metadata: result.metadata,
+    };
+}
+export function toGraphFormat(result) {
+    const { root, results } = result;
+    const nodes = [
+        { id: root, label: path.basename(root), depth: 0, isExternal: false },
+        ...results.map(r => ({
+            id: r.file,
+            label: path.basename(r.file),
+            depth: r.depth,
+            isExternal: r.isExternal,
+        })),
+    ];
+    const edges = [];
+    // Build edges from results (each result is connected to root or parent at depth-1)
+    for (const r of results) {
+        if (r.depth === 1) {
+            edges.push({ from: root, to: r.file, symbols: r.importedSymbols });
+        }
+    }
+    return { nodes, edges, cycles: result.cycles, metadata: result.metadata };
+}
+export function formatDependencyResult(result, format) {
+    switch (format) {
+        case 'tree': return toTreeFormat(result);
+        case 'flat': return toFlatFormat(result);
+        case 'graph': return toGraphFormat(result);
+        default: return toTreeFormat(result);
+    }
+}
+//# sourceMappingURL=dependency-formatters.js.map

package/dist/engine/graph/dependency-formatters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-formatters.js","sourceRoot":"","sources":["../../../src/engine/graph/dependency-formatters.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAY7B,MAAM,UAAU,YAAY,CAAC,MAAwB;IACnD,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEpD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC1D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,IAAI,GAAa;QACrB,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAC1B,KAAK,EAAE,CAAC;QACR,eAAe,EAAE,EAAE;QACnB,UAAU,EAAE,KAAK;QACjB,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;KACpC,CAAC;IAEF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,aAAa,CAAC,OAAsC,EAAE,KAAa;IAC1E,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACvC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5B,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,eAAe,EAAE,CAAC,CAAC,eAAe;QAClC,UAAU,EAAE,CAAC,CAAC,UAAU;QACxB,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC;KAC5C,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAwB;IACnD,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,eAAe,EAAE,CAAC,CAAC,eAAe;YAClC,UAAU,EAAE,CAAC,CAAC,UAAU;SACzB,CAAC,CAAC;QACH,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAwB;IACpD,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,KAAK,GAAG;QACZ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE;QACrE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,EAAE,EAAE,CAAC,CAAC,IAAI;YACV,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5B,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,UAAU,EAAE,CAAC,CAAC,UAAU;SACzB,CAAC,CAAC;KACJ,CAAC;IAEF,MAAM,KAAK,GAA2D,EAAE,CAAC;IACzE,mFAAmF;IACnF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAwB,EAAE,MAAc;IAC7E,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,MAAM,CAAC,CAAC,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC;QACzC,KAAK,MAAM,CAAC,CAAC,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC;QACzC,KAAK,OAAO,CAAC,CAAC,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}

package/dist/engine/graph/dependency-graph-service.d.ts

@@ -0,0 +1,39 @@
+/**
+ * KSA-155: Dependency Graph Service - BFS traversal on import relationships.
+ * Supports outgoing (what does this file import?) and incoming (who imports this file?) queries.
+ */
+import Database from 'better-sqlite3';
+import { FileResolver } from './file-resolver.js';
+export interface DependencyNode {
+    file: string;
+    depth: number;
+    importedSymbols: string[];
+    isExternal: boolean;
+}
+export interface DependencyResult {
+    root: string;
+    direction: string;
+    results: DependencyNode[];
+    cycles: string[][];
+    metadata: {
+        totalNodes: number;
+        maxDepthReached: number;
+        truncated: boolean;
+        queryTimeMs: number;
+        externalCount: number;
+    };
+}
+export declare class DependencyGraphService {
+    private db;
+    private fileResolver;
+    constructor(db: Database.Database, fileResolver: FileResolver);
+    /** Query dependency graph with direction and depth control. */
+    query(file: string, direction?: 'incoming' | 'outgoing' | 'both', depth?: number, includeExternal?: boolean, limit?: number, kindFilter?: string | string[]): DependencyResult;
+    private bfsTraversal;
+    private getOutgoingDeps;
+    private getIncomingDeps;
+    private extractModule;
+    private extractSymbolName;
+    private mergeResults;
+    private fileNotFoundResponse;
+}

package/dist/engine/graph/dependency-graph-service.js

@@ -0,0 +1,180 @@
+/**
+ * KSA-155: Dependency Graph Service - BFS traversal on import relationships.
+ * Supports outgoing (what does this file import?) and incoming (who imports this file?) queries.
+ */
+import * as path from 'path';
+export class DependencyGraphService {
+    db;
+    fileResolver;
+    constructor(db, fileResolver) {
+        this.db = db;
+        this.fileResolver = fileResolver;
+    }
+    /** Query dependency graph with direction and depth control. */
+    query(file, direction = 'outgoing', depth = 1, includeExternal = false, limit = 50, kindFilter) {
+        const startTime = Date.now();
+        const clampedDepth = Math.min(Math.max(depth, 1), 5);
+        const resolved = this.fileResolver.resolveFile(file);
+        if (!resolved) {
+            return this.fileNotFoundResponse(file);
+        }
+        // Determine which relationship kinds to traverse
+        const kinds = kindFilter
+            ? (Array.isArray(kindFilter) ? kindFilter : [kindFilter])
+            : undefined; // undefined = use default per direction
+        let results;
+        let cycles;
+        if (direction === 'both') {
+            const outgoing = this.bfsTraversal(resolved, 'outgoing', clampedDepth, includeExternal, limit, kinds);
+            const incoming = this.bfsTraversal(resolved, 'incoming', clampedDepth, includeExternal, limit, kinds);
+            results = this.mergeResults(outgoing.results, incoming.results);
+            cycles = [...outgoing.cycles, ...incoming.cycles];
+        }
+        else {
+            const traversal = this.bfsTraversal(resolved, direction, clampedDepth, includeExternal, limit, kinds);
+            results = traversal.results;
+            cycles = traversal.cycles;
+        }
+        return {
+            root: resolved,
+            direction,
+            results,
+            cycles,
+            metadata: {
+                totalNodes: results.length,
+                maxDepthReached: Math.min(clampedDepth, Math.max(...results.map(r => r.depth), 0)),
+                truncated: results.length >= limit,
+                queryTimeMs: Date.now() - startTime,
+                externalCount: results.filter(r => r.isExternal).length,
+            },
+        };
+    }
+    bfsTraversal(root, direction, maxDepth, includeExternal, limit, kinds) {
+        const visited = new Set([root]);
+        const results = [];
+        const cycles = [];
+        const queue = [
+            { file: root, depth: 0, path: [root] },
+        ];
+        while (queue.length > 0 && results.length < limit) {
+            const { file: current, depth: currentDepth, path: currentPath } = queue.shift();
+            if (currentDepth >= maxDepth)
+                continue;
+            const deps = direction === 'outgoing'
+                ? this.getOutgoingDeps(current, kinds)
+                : this.getIncomingDeps(current, kinds);
+            for (const dep of deps) {
+                const isExternal = this.fileResolver.isExternal(dep.target);
+                if (isExternal && !includeExternal)
+                    continue;
+                const resolvedTarget = isExternal
+                    ? dep.target
+                    : this.fileResolver.resolveImportTarget(current, dep.target);
+                if (!resolvedTarget)
+                    continue;
+                // Cycle detection
+                if (currentPath.includes(resolvedTarget)) {
+                    cycles.push([...currentPath, resolvedTarget]);
+                    continue;
+                }
+                if (!visited.has(resolvedTarget)) {
+                    visited.add(resolvedTarget);
+                    results.push({
+                        file: resolvedTarget,
+                        depth: currentDepth + 1,
+                        importedSymbols: dep.symbols,
+                        isExternal,
+                    });
+                    if (!isExternal && currentDepth + 1 < maxDepth) {
+                        queue.push({
+                            file: resolvedTarget,
+                            depth: currentDepth + 1,
+                            path: [...currentPath, resolvedTarget],
+                        });
+                    }
+                }
+            }
+        }
+        return { results, cycles };
+    }
+    getOutgoingDeps(filePath, kinds) {
+        // KSA-191: Support querying multiple relationship kinds (default: imports + SF kinds)
+        const queryKinds = kinds ?? ['imports', 'trigger-on', 'soql', 'dml', 'wire', 'flow-action', 'flow-object', 'apex-import', 'calls', 'inherits', 'implements'];
+        const placeholders = queryKinds.map(() => '?').join(',');
+        const rows = this.db.prepare(`
+      SELECT target_symbol, metadata, kind
+      FROM relationships
+      WHERE file_path = ? AND kind IN (${placeholders})
+      ORDER BY line
+    `).all(filePath, ...queryKinds);
+        // Group by module/target
+        const grouped = new Map();
+        for (const row of rows) {
+            const module = this.extractModule(row.target_symbol);
+            if (!grouped.has(module))
+                grouped.set(module, []);
+            const symbol = this.extractSymbolName(row.target_symbol);
+            if (symbol)
+                grouped.get(module).push(symbol);
+        }
+        return Array.from(grouped.entries()).map(([target, symbols]) => ({ target, symbols }));
+    }
+    getIncomingDeps(filePath, kinds) {
+        const basename = path.basename(filePath, path.extname(filePath));
+        // KSA-191: Support multiple relationship kinds for incoming deps
+        const queryKinds = kinds ?? ['imports', 'trigger-on', 'soql', 'dml', 'wire', 'flow-action', 'flow-object', 'apex-import', 'calls', 'inherits', 'implements'];
+        const placeholders = queryKinds.map(() => '?').join(',');
+        const rows = this.db.prepare(`
+      SELECT DISTINCT file_path, target_symbol
+      FROM relationships
+      WHERE kind IN (${placeholders})
+        AND (target_symbol LIKE ? OR target_symbol LIKE ? OR target_symbol LIKE ?)
+    `).all(...queryKinds, `%/${basename}`, `%${basename}%`, filePath);
+        const grouped = new Map();
+        for (const row of rows) {
+            if (row.file_path === filePath)
+                continue; // Skip self
+            if (!grouped.has(row.file_path))
+                grouped.set(row.file_path, []);
+            grouped.get(row.file_path).push(this.extractSymbolName(row.target_symbol) || '*');
+        }
+        return Array.from(grouped.entries()).map(([target, symbols]) => ({ target, symbols }));
+    }
+    extractModule(targetSymbol) {
+        // target_symbol format: "module/path.symbol" or "module/path"
+        const lastDot = targetSymbol.lastIndexOf('.');
+        if (lastDot > 0 && !targetSymbol.includes('/'))
+            return targetSymbol;
+        if (lastDot > 0)
+            return targetSymbol.substring(0, lastDot);
+        return targetSymbol;
+    }
+    extractSymbolName(targetSymbol) {
+        const lastDot = targetSymbol.lastIndexOf('.');
+        if (lastDot > 0 && lastDot < targetSymbol.length - 1) {
+            return targetSymbol.substring(lastDot + 1);
+        }
+        return path.basename(targetSymbol);
+    }
+    mergeResults(outgoing, incoming) {
+        const seen = new Set();
+        const merged = [];
+        for (const node of [...outgoing, ...incoming]) {
+            if (!seen.has(node.file)) {
+                seen.add(node.file);
+                merged.push(node);
+            }
+        }
+        return merged;
+    }
+    fileNotFoundResponse(file) {
+        return {
+            root: file,
+            direction: 'outgoing',
+            results: [],
+            cycles: [],
+            metadata: { totalNodes: 0, maxDepthReached: 0, truncated: false, queryTimeMs: 0, externalCount: 0 },
+        };
+    }
+}
+//# sourceMappingURL=dependency-graph-service.js.map

package/dist/engine/graph/dependency-graph-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph-service.js","sourceRoot":"","sources":["../../../src/engine/graph/dependency-graph-service.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAyB7B,MAAM,OAAO,sBAAsB;IACzB,EAAE,CAAoB;IACtB,YAAY,CAAe;IAEnC,YAAY,EAAqB,EAAE,YAA0B;QAC3D,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,+DAA+D;IAC/D,KAAK,CACH,IAAY,EACZ,YAA8C,UAAU,EACxD,QAAgB,CAAC,EACjB,kBAA2B,KAAK,EAChC,QAAgB,EAAE,EAClB,UAA8B;QAE9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;QAED,iDAAiD;QACjD,MAAM,KAAK,GAAG,UAAU;YACtB,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACzD,CAAC,CAAC,SAAS,CAAC,CAAC,wCAAwC;QAEvD,IAAI,OAAyB,CAAC;QAC9B,IAAI,MAAkB,CAAC;QAEvB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtG,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtG,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;YAChE,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtG,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;YAC5B,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5B,CAAC;QAED,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,SAAS;YACT,OAAO;YACP,MAAM;YACN,QAAQ,EAAE;gBACR,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClF,SAAS,EAAE,OAAO,CAAC,MAAM,IAAI,KAAK;gBAClC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;gBACnC,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,MAAM;aACxD;SACF,CAAC;IACJ,CAAC;IAEO,YAAY,CAClB,IAAY,EACZ,SAAkC,EAClC,QAAgB,EAChB,eAAwB,EACxB,KAAa,EACb,KAAgB;QAEhB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,MAAM,OAAO,GAAqB,EAAE,CAAC;QACrC,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,KAAK,GAA2D;YACpE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE;SACvC,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAClD,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACjF,IAAI,YAAY,IAAI,QAAQ;gBAAE,SAAS;YAEvC,MAAM,IAAI,GAAG,SAAS,KAAK,UAAU;gBACnC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC;gBACtC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAE5D,IAAI,UAAU,IAAI,CAAC,eAAe;oBAAE,SAAS;gBAE7C,MAAM,cAAc,GAAG,UAAU;oBAC/B,CAAC,CAAC,GAAG,CAAC,MAAM;oBACZ,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAE/D,IAAI,CAAC,cAAc;oBAAE,SAAS;gBAE9B,kBAAkB;gBAClB,IAAI,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;oBACzC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;oBAC9C,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACjC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAC5B,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,cAAc;wBACpB,KAAK,EAAE,YAAY,GAAG,CAAC;wBACvB,eAAe,EAAE,GAAG,CAAC,OAAO;wBAC5B,UAAU;qBACX,CAAC,CAAC;oBAEH,IAAI,CAAC,UAAU,IAAI,YAAY,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC;wBAC/C,KAAK,CAAC,IAAI,CAAC;4BACT,IAAI,EAAE,cAAc;4BACpB,KAAK,EAAE,YAAY,GAAG,CAAC;4BACvB,IAAI,EAAE,CAAC,GAAG,WAAW,EAAE,cAAc,CAAC;yBACvC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC7B,CAAC;IAEO,eAAe,CAAC,QAAgB,EAAE,KAAgB;QACxD,sFAAsF;QACtF,MAAM,UAAU,GAAG,KAAK,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAC7J,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;yCAGQ,YAAY;;KAEhD,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,UAAU,CAAuE,CAAC;QAEtG,yBAAyB;QACzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,MAAM;gBAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,eAAe,CAAC,QAAgB,EAAE,KAAgB;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,iEAAiE;QACjE,MAAM,UAAU,GAAG,KAAK,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAC7J,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;uBAGV,YAAY;;KAE9B,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,KAAK,QAAQ,EAAE,EAAE,IAAI,QAAQ,GAAG,EAAE,QAAQ,CAAmD,CAAC;QAEpH,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,CAAC,SAAS,KAAK,QAAQ;gBAAE,SAAS,CAAC,YAAY;YACtD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAChE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;QACrF,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,aAAa,CAAC,YAAoB;QACxC,8DAA8D;QAC9D,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,YAAY,CAAC;QACpE,IAAI,OAAO,GAAG,CAAC;YAAE,OAAO,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3D,OAAO,YAAY,CAAC;IACtB,CAAC;IAEO,iBAAiB,CAAC,YAAoB;QAC5C,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrD,OAAO,YAAY,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,QAA0B,EAAE,QAA0B;QACzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,MAAM,GAAqB,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,oBAAoB,CAAC,IAAY;QACvC,OAAO;YACL,IAAI,EAAE,IAAI;YACV,SAAS,EAAE,UAAU;YACrB,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE;SACpG,CAAC;IACJ,CAAC;CACF"}

package/dist/engine/graph/file-resolver.d.ts

@@ -0,0 +1,22 @@
+/**
+ * KSA-155: File Resolver - resolves import paths to indexed file paths.
+ * Handles relative imports, bare specifiers, and extension resolution.
+ */
+import Database from 'better-sqlite3';
+export declare class FileResolver {
+    private indexedFiles;
+    private workspaceRoot;
+    private static readonly EXTENSIONS;
+    private static readonly STDLIB_MODULES;
+    constructor(db: Database.Database, workspaceRoot: string);
+    private loadIndexedFiles;
+    /** Resolve an input file path to a canonical indexed path. */
+    resolveFile(input: string): string | null;
+    /** Resolve an import target relative to a source file. */
+    resolveImportTarget(sourceFile: string, target: string): string | null;
+    /** Check if a target is an external (non-project) dependency. */
+    isExternal(target: string): boolean;
+    /** Refresh the indexed files set (call after re-indexing). */
+    refresh(db: Database.Database): void;
+    private findWithExtensions;
+}

package/dist/engine/graph/file-resolver.js

@@ -0,0 +1,92 @@
+/**
+ * KSA-155: File Resolver - resolves import paths to indexed file paths.
+ * Handles relative imports, bare specifiers, and extension resolution.
+ */
+import * as path from 'path';
+export class FileResolver {
+    indexedFiles;
+    workspaceRoot;
+    static EXTENSIONS = ['.ts', '.js', '.tsx', '.jsx', '.kt', '.py', '/index.ts', '/index.js'];
+    static STDLIB_MODULES = new Set([
+        // Node.js
+        'fs', 'path', 'http', 'https', 'url', 'crypto', 'os', 'util', 'stream', 'events',
+        'child_process', 'cluster', 'net', 'dns', 'tls', 'readline', 'zlib', 'buffer',
+        'assert', 'querystring', 'string_decoder', 'timers', 'vm', 'worker_threads',
+        // Python
+        'sys', 'json', 're', 'math', 'datetime', 'collections', 'itertools',
+        'functools', 'typing', 'pathlib', 'abc', 'dataclasses', 'enum', 'logging',
+        'unittest', 'io', 'subprocess', 'threading', 'multiprocessing',
+    ]);
+    constructor(db, workspaceRoot) {
+        this.workspaceRoot = workspaceRoot;
+        this.indexedFiles = this.loadIndexedFiles(db);
+    }
+    loadIndexedFiles(db) {
+        const rows = db.prepare('SELECT relative_path FROM files').all();
+        return new Set(rows.map(r => r.relative_path));
+    }
+    /** Resolve an input file path to a canonical indexed path. */
+    resolveFile(input) {
+        // Exact match on relative path
+        if (this.indexedFiles.has(input))
+            return input;
+        // Try normalizing separators
+        const normalized = input.replace(/\\/g, '/');
+        if (this.indexedFiles.has(normalized))
+            return normalized;
+        // Try stripping workspace root prefix
+        if (input.startsWith(this.workspaceRoot)) {
+            const relative = input.substring(this.workspaceRoot.length).replace(/^[/\\]/, '').replace(/\\/g, '/');
+            if (this.indexedFiles.has(relative))
+                return relative;
+        }
+        // Try with extensions
+        const withExt = this.findWithExtensions(normalized);
+        if (withExt)
+            return withExt;
+        // Fuzzy: find by basename
+        const basename = path.basename(input);
+        const matches = [...this.indexedFiles].filter(f => f.endsWith(basename) || f.endsWith('/' + basename));
+        if (matches.length === 1)
+            return matches[0];
+        return null;
+    }
+    /** Resolve an import target relative to a source file. */
+    resolveImportTarget(sourceFile, target) {
+        if (target.startsWith('.')) {
+            const dir = path.dirname(sourceFile).replace(/\\/g, '/');
+            const resolved = path.posix.resolve('/' + dir, target).substring(1);
+            return this.findWithExtensions(resolved);
+        }
+        // Try as workspace-relative path
+        return this.findWithExtensions(target);
+    }
+    /** Check if a target is an external (non-project) dependency. */
+    isExternal(target) {
+        const base = target.split('/')[0].split('.')[0];
+        if (FileResolver.STDLIB_MODULES.has(base))
+            return true;
+        // Bare specifier that doesn't start with . or /
+        if (!target.startsWith('.') && !target.startsWith('/')) {
+            const resolved = this.resolveImportTarget('', target);
+            return resolved === null;
+        }
+        return false;
+    }
+    /** Refresh the indexed files set (call after re-indexing). */
+    refresh(db) {
+        this.indexedFiles = this.loadIndexedFiles(db);
+    }
+    findWithExtensions(basePath) {
+        // Try exact first
+        if (this.indexedFiles.has(basePath))
+            return basePath;
+        for (const ext of FileResolver.EXTENSIONS) {
+            const candidate = basePath + ext;
+            if (this.indexedFiles.has(candidate))
+                return candidate;
+        }
+        return null;
+    }
+}
+//# sourceMappingURL=file-resolver.js.map

package/dist/engine/graph/file-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-resolver.js","sourceRoot":"","sources":["../../../src/engine/graph/file-resolver.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAG7B,MAAM,OAAO,YAAY;IACf,YAAY,CAAc;IAC1B,aAAa,CAAS;IAEtB,MAAM,CAAU,UAAU,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IACpG,MAAM,CAAU,cAAc,GAAG,IAAI,GAAG,CAAC;QAC/C,UAAU;QACV,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ;QAChF,eAAe,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ;QAC7E,QAAQ,EAAE,aAAa,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,EAAE,gBAAgB;QAC3E,SAAS;QACT,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW;QACnE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS;QACzE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,iBAAiB;KAC/D,CAAC,CAAC;IAEH,YAAY,EAAqB,EAAE,aAAqB;QACtD,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC;IAEO,gBAAgB,CAAC,EAAqB;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAC,GAAG,EAAiC,CAAC;QAChG,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,8DAA8D;IAC9D,WAAW,CAAC,KAAa;QACvB,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAE/C,6BAA6B;QAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC;YAAE,OAAO,UAAU,CAAC;QAEzD,sCAAsC;QACtC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACtG,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,OAAO,QAAQ,CAAC;QACvD,CAAC;QAED,sBAAsB;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QAE5B,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC;QACvG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QAE5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0DAA0D;IAC1D,mBAAmB,CAAC,UAAkB,EAAE,MAAc;QACpD,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACpE,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAED,iCAAiC;QACjC,OAAO,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,iEAAiE;IACjE,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,YAAY,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvD,gDAAgD;QAChD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,QAAQ,KAAK,IAAI,CAAC;QAC3B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8DAA8D;IAC9D,OAAO,CAAC,EAAqB;QAC3B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;IAChD,CAAC;IAEO,kBAAkB,CAAC,QAAgB;QACzC,kBAAkB;QAClB,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;QAErD,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,QAAQ,GAAG,GAAG,CAAC;YACjC,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,OAAO,SAAS,CAAC;QACzD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC"}