@phuetz/code-buddy 0.3.0 → 1.0.0-rc.8

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

@@ -0,0 +1,18 @@
+/**
+ * Graph Updater — Incremental file re-scan
+ *
+ * When a file is edited, re-scans just that file and updates the graph:
+ * 1. Remove all triples where the module is subject or object
+ * 2. Re-scan the file with the appropriate language scanner
+ * 3. Re-populate triples for that module
+ *
+ * Typical cost: ~1ms per file.
+ */
+import { KnowledgeGraph } from './knowledge-graph.js';
+/**
+ * Incrementally update the code graph for a single file.
+ * @param filePath - Absolute path to the file that was modified
+ * @param cwd - Project root directory
+ * @returns Number of triples added (net of removed)
+ */
+export declare function updateGraphForFile(graph: KnowledgeGraph, filePath: string, cwd: string): number;

package/dist/knowledge/graph-updater.js

@@ -0,0 +1,150 @@
+/**
+ * Graph Updater — Incremental file re-scan
+ *
+ * When a file is edited, re-scans just that file and updates the graph:
+ * 1. Remove all triples where the module is subject or object
+ * 2. Re-scan the file with the appropriate language scanner
+ * 3. Re-populate triples for that module
+ *
+ * Typical cost: ~1ms per file.
+ */
+import fs from 'fs';
+import path from 'path';
+import { getScannerForExt } from './scanners/index.js';
+import { logger } from '../utils/logger.js';
+/**
+ * Incrementally update the code graph for a single file.
+ * @param filePath - Absolute path to the file that was modified
+ * @param cwd - Project root directory
+ * @returns Number of triples added (net of removed)
+ */
+export function updateGraphForFile(graph, filePath, cwd) {
+    const ext = path.extname(filePath).toLowerCase();
+    const scanner = getScannerForExt(ext);
+    if (!scanner)
+        return 0;
+    const relPath = path.relative(cwd, filePath).replace(/\\/g, '/');
+    const moduleId = relPath.replace(/\.[^.]+$/, '');
+    const modEntity = `mod:${moduleId}`;
+    const beforeCount = graph.getStats().tripleCount;
+    // 1. Collect all entities defined in this module BEFORE removing anything.
+    // This is critical: we need entity IDs to clean up their call edges later.
+    const entitiesInModule = new Set();
+    for (const t of graph.query({ predicate: 'definedIn', object: modEntity })) {
+        entitiesInModule.add(t.subject);
+    }
+    for (const t of graph.query({ subject: modEntity, predicate: 'containsFunction' })) {
+        entitiesInModule.add(t.object);
+    }
+    for (const t of graph.query({ subject: modEntity, predicate: 'hasMethod' })) {
+        entitiesInModule.add(t.object);
+    }
+    // 2. Remove module-level triples
+    graph.remove({ subject: modEntity });
+    graph.remove({ object: modEntity });
+    // 3. Remove all triples for entities that were defined in this module
+    // (includes call edges FROM other modules TO these entities, and vice versa)
+    for (const entity of entitiesInModule) {
+        graph.remove({ subject: entity });
+        graph.remove({ object: entity });
+    }
+    // 2. Re-scan the file
+    let content;
+    try {
+        content = fs.readFileSync(filePath, 'utf-8');
+    }
+    catch {
+        // File was deleted — just return the removal count
+        const removed = beforeCount - graph.getStats().tripleCount;
+        logger.debug(`GraphUpdater: removed ${removed} triples for deleted file ${relPath}`);
+        return 0;
+    }
+    const { symbols, calls, inheritance } = scanner.scanFile(content, moduleId);
+    // 3. Re-populate
+    // Symbols
+    for (const sym of symbols) {
+        if (sym.kind === 'class') {
+            graph.add(`cls:${sym.name}`, 'definedIn', modEntity, {
+                nodeType: 'class',
+                line: String(sym.line),
+            });
+        }
+        if (sym.kind === 'method' && sym.className) {
+            const methodFqn = `fn:${sym.className}.${sym.name}`;
+            const meta = {
+                nodeType: 'method',
+                line: String(sym.line),
+            };
+            if (sym.params)
+                meta.params = sym.params;
+            if (sym.returnType)
+                meta.returnType = sym.returnType;
+            graph.add(`cls:${sym.className}`, 'hasMethod', methodFqn, meta);
+            graph.add(modEntity, 'containsFunction', methodFqn, {
+                ...meta,
+                className: sym.className,
+            });
+        }
+        if (sym.kind === 'function') {
+            const meta = {
+                nodeType: 'function',
+                line: String(sym.line),
+            };
+            if (sym.params)
+                meta.params = sym.params;
+            if (sym.returnType)
+                meta.returnType = sym.returnType;
+            graph.add(`fn:${sym.name}`, 'definedIn', modEntity, meta);
+            graph.add(modEntity, 'containsFunction', `fn:${sym.name}`, meta);
+        }
+    }
+    // Inheritance
+    for (const info of inheritance) {
+        if (info.extends) {
+            graph.add(`cls:${info.className}`, 'extends', `cls:${info.extends}`);
+        }
+        if (info.implements) {
+            for (const iface of info.implements) {
+                graph.add(`cls:${info.className}`, 'implements', `iface:${iface}`);
+            }
+        }
+    }
+    // Calls — build symbol map from current graph for resolution
+    const symbolsByName = new Map();
+    for (const sym of symbols) {
+        const list = symbolsByName.get(sym.name) ?? [];
+        list.push({ name: sym.name, kind: sym.kind, className: sym.className });
+        symbolsByName.set(sym.name, list);
+    }
+    for (const call of calls) {
+        const candidates = symbolsByName.get(call.calleeName);
+        if (!candidates || candidates.length === 0)
+            continue;
+        if (call.isMethodCall && call.receiverClass) {
+            const match = candidates.find(c => c.kind === 'method' && c.className === call.receiverClass);
+            if (match) {
+                graph.add(call.callerFqn, 'calls', `fn:${match.className}.${match.name}`);
+                continue;
+            }
+        }
+        if (!call.isMethodCall) {
+            const funcs = candidates.filter(c => c.kind === 'function');
+            const onlyFunc = funcs.length === 1 ? funcs[0] : undefined;
+            if (onlyFunc) {
+                graph.add(call.callerFqn, 'calls', `fn:${onlyFunc.name}`);
+                continue;
+            }
+        }
+        const c = candidates.length === 1 ? candidates[0] : undefined;
+        if (c) {
+            const target = c.kind === 'method' && c.className
+                ? `fn:${c.className}.${c.name}`
+                : `fn:${c.name}`;
+            graph.add(call.callerFqn, 'calls', target);
+        }
+    }
+    const added = graph.getStats().tripleCount - beforeCount;
+    logger.debug(`GraphUpdater: updated ${relPath} (net ${added > 0 ? '+' : ''}${added} triples)`);
+    return Math.max(added, 0);
+}
+//# sourceMappingURL=graph-updater.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"graph-updater.js","sourceRoot":"","sources":["../../src/knowledge/graph-updater.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAqB,EACrB,QAAgB,EAChB,GAAW;IAEX,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,CAAC,OAAO;QAAE,OAAO,CAAC,CAAC;IAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,OAAO,QAAQ,EAAE,CAAC;IAEpC,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC;IAEjD,2EAA2E;IAC3E,2EAA2E;IAC3E,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC3E,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC;QACnF,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC5E,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,iCAAiC;IACjC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IACrC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAEpC,sEAAsE;IACtE,6EAA6E;IAC7E,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAClC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,sBAAsB;IACtB,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAAC,MAAM,CAAC;QACP,mDAAmD;QACnD,MAAM,OAAO,GAAG,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC;QAC3D,MAAM,CAAC,KAAK,CAAC,yBAAyB,OAAO,6BAA6B,OAAO,EAAE,CAAC,CAAC;QACrF,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAE5E,iBAAiB;IACjB,UAAU;IACV,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,KAAK,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE;gBACnD,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;aACvB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACpD,MAAM,IAAI,GAA2B;gBACnC,QAAQ,EAAE,QAAQ;gBAClB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;aACvB,CAAC;YACF,IAAI,GAAG,CAAC,MAAM;gBAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YACzC,IAAI,GAAG,CAAC,UAAU;gBAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAErD,KAAK,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,SAAS,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAChE,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,kBAAkB,EAAE,SAAS,EAAE;gBAClD,GAAG,IAAI;gBACP,SAAS,EAAE,GAAG,CAAC,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,MAAM,IAAI,GAA2B;gBACnC,QAAQ,EAAE,UAAU;gBACpB,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;aACvB,CAAC;YACF,IAAI,GAAG,CAAC,MAAM;gBAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YACzC,IAAI,GAAG,CAAC,UAAU;gBAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAErD,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAC1D,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,kBAAkB,EAAE,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,cAAc;IACd,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,KAAK,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,KAAK,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,SAAS,EAAE,EAAE,YAAY,EAAE,SAAS,KAAK,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAqE,CAAC;IACnG,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;QACxE,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAErD,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;YAC9F,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3D,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,SAAS;gBAC/C,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,EAAE;gBAC/B,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,WAAW,GAAG,WAAW,CAAC;IACzD,MAAM,CAAC,KAAK,CAAC,yBAAyB,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,WAAW,CAAC,CAAC;IAC/F,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC"}

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

@@ -0,0 +1,28 @@
+/**
+ * Graph Visualizer — Interactive D3.js HTML Export
+ *
+ * Generates a self-contained HTML file with:
+ *   - Force-directed graph layout (D3.js v7)
+ *   - Nodes colored by community
+ *   - Node size proportional to PageRank
+ *   - Filterable by predicate type
+ *   - Tooltips with entity details
+ *   - Pan/zoom support
+ *
+ * Output: `.codebuddy/graph-viz.html` (can be opened in any browser)
+ */
+import { KnowledgeGraph } from './knowledge-graph.js';
+import type { CommunityResult } from './community-detection.js';
+export interface VisualizerOptions {
+    /** Maximum nodes to render (default 200) */
+    maxNodes?: number;
+    /** Predicates to include (default: imports, calls, extends, implements) */
+    predicates?: string[];
+    /** Output file name (default: graph-viz.html) */
+    outputFile?: string;
+}
+/**
+ * Generate an interactive HTML visualization of the code graph.
+ * Returns the output file path.
+ */
+export declare function generateVisualization(graph: KnowledgeGraph, cwd: string, communities?: CommunityResult, options?: VisualizerOptions): string;

package/dist/knowledge/graph-visualizer.js

@@ -0,0 +1,302 @@
+/**
+ * Graph Visualizer — Interactive D3.js HTML Export
+ *
+ * Generates a self-contained HTML file with:
+ *   - Force-directed graph layout (D3.js v7)
+ *   - Nodes colored by community
+ *   - Node size proportional to PageRank
+ *   - Filterable by predicate type
+ *   - Tooltips with entity details
+ *   - Pan/zoom support
+ *
+ * Output: `.codebuddy/graph-viz.html` (can be opened in any browser)
+ */
+import fs from 'fs';
+import path from 'path';
+import { logger } from '../utils/logger.js';
+/**
+ * Generate an interactive HTML visualization of the code graph.
+ * Returns the output file path.
+ */
+export function generateVisualization(graph, cwd, communities, options = {}) {
+    const { maxNodes = 200, predicates = ['imports', 'calls', 'extends', 'implements'], outputFile = 'graph-viz.html', } = options;
+    // Collect PageRank scores
+    let prScores;
+    try {
+        prScores = graph.getPageRank();
+    }
+    catch {
+        prScores = new Map();
+    }
+    // Collect relevant triples
+    const edges = [];
+    const entitySet = new Set();
+    for (const pred of predicates) {
+        for (const t of graph.query({ predicate: pred })) {
+            edges.push({ source: t.subject, target: t.object, predicate: pred });
+            entitySet.add(t.subject);
+            entitySet.add(t.object);
+        }
+    }
+    // Rank entities and take top N
+    const rankedEntities = [...entitySet]
+        .map(id => ({ id, rank: prScores.get(id) ?? 0 }))
+        .sort((a, b) => b.rank - a.rank)
+        .slice(0, maxNodes);
+    const topEntities = new Set(rankedEntities.map(e => e.id));
+    // Build nodes
+    const nodes = rankedEntities.map(({ id, rank }) => {
+        const prefix = id.split(':')[0] || 'other';
+        const label = id.replace(/^(mod|cls|fn|iface|layer|pat):/, '');
+        const community = communities?.communities.get(id) ?? 0;
+        const connections = (graph.query({ subject: id }).length) +
+            (graph.query({ object: id }).length);
+        return { id, label, type: prefix, rank, community, connections };
+    });
+    // Filter edges to only include top entities
+    const filteredEdges = edges.filter(e => topEntities.has(e.source) && topEntities.has(e.target));
+    // Generate HTML
+    const html = generateHTML(nodes, filteredEdges, predicates);
+    const outPath = path.join(cwd, '.codebuddy', outputFile);
+    const dir = path.dirname(outPath);
+    if (!fs.existsSync(dir))
+        fs.mkdirSync(dir, { recursive: true });
+    fs.writeFileSync(outPath, html, 'utf-8');
+    logger.debug(`GraphVisualizer: wrote ${outPath} (${nodes.length} nodes, ${filteredEdges.length} edges)`);
+    return outPath;
+}
+function generateHTML(nodes, edges, predicates) {
+    const graphData = JSON.stringify({ nodes, edges });
+    return `<!DOCTYPE html>
+<html lang="en">
+<head>
+<meta charset="UTF-8">
+<title>Code Graph Visualization</title>
+<style>
+  * { margin: 0; padding: 0; box-sizing: border-box; }
+  body { font-family: 'Segoe UI', system-ui, sans-serif; background: #0d1117; color: #c9d1d9; overflow: hidden; }
+  #controls {
+    position: fixed; top: 12px; left: 12px; z-index: 10;
+    background: #161b22; border: 1px solid #30363d; border-radius: 8px;
+    padding: 12px; min-width: 220px;
+  }
+  #controls h3 { font-size: 14px; margin-bottom: 8px; color: #58a6ff; }
+  .filter-row { display: flex; align-items: center; margin: 4px 0; font-size: 13px; }
+  .filter-row input { margin-right: 6px; }
+  .filter-row label { cursor: pointer; }
+  #search {
+    width: 100%; padding: 6px 8px; margin-bottom: 8px;
+    background: #0d1117; border: 1px solid #30363d; border-radius: 4px;
+    color: #c9d1d9; font-size: 13px;
+  }
+  #stats {
+    position: fixed; bottom: 12px; left: 12px; z-index: 10;
+    background: #161b22; border: 1px solid #30363d; border-radius: 8px;
+    padding: 8px 12px; font-size: 12px; opacity: 0.8;
+  }
+  #tooltip {
+    position: fixed; display: none; z-index: 20;
+    background: #1c2128; border: 1px solid #30363d; border-radius: 6px;
+    padding: 10px; font-size: 12px; max-width: 300px; pointer-events: none;
+    box-shadow: 0 4px 12px rgba(0,0,0,0.4);
+  }
+  #tooltip strong { color: #58a6ff; }
+  svg { width: 100vw; height: 100vh; }
+  .legend { display: flex; flex-wrap: wrap; gap: 6px; margin-top: 8px; }
+  .legend-item { display: flex; align-items: center; font-size: 11px; }
+  .legend-dot { width: 10px; height: 10px; border-radius: 50%; margin-right: 4px; }
+</style>
+</head>
+<body>
+<div id="controls">
+  <h3>Code Graph Explorer</h3>
+  <input type="text" id="search" placeholder="Search entities..." />
+  <div id="filters"></div>
+  <div class="legend" id="legend"></div>
+</div>
+<div id="stats"></div>
+<div id="tooltip"></div>
+<svg id="graph"></svg>
+
+<script>
+// D3.js v7 (minified inline for self-contained HTML)
+// Using CDN for D3 — requires internet on first load
+</script>
+<script src="https://d3js.org/d3.v7.min.js"></script>
+<script>
+const DATA = ${graphData};
+const PREDICATES = ${JSON.stringify(predicates)};
+const TYPE_COLORS = {
+  mod: '#3fb950', cls: '#d2a8ff', fn: '#79c0ff', iface: '#f0883e',
+  layer: '#ffa657', pat: '#ff7b72', other: '#8b949e',
+};
+const COMMUNITY_COLORS = [
+  '#58a6ff','#3fb950','#d2a8ff','#f0883e','#ff7b72','#ffa657',
+  '#79c0ff','#7ee787','#e3b341','#f778ba','#a5d6ff','#56d364',
+];
+
+const width = window.innerWidth;
+const height = window.innerHeight;
+
+// State
+let activePredicates = new Set(PREDICATES);
+let searchTerm = '';
+
+// Build filters
+const filtersDiv = document.getElementById('filters');
+for (const pred of PREDICATES) {
+  const row = document.createElement('div');
+  row.className = 'filter-row';
+  row.innerHTML = '<input type="checkbox" checked id="f-' + pred + '"><label for="f-' + pred + '">' + pred + '</label>';
+  filtersDiv.appendChild(row);
+  row.querySelector('input').addEventListener('change', (e) => {
+    if (e.target.checked) activePredicates.add(pred);
+    else activePredicates.delete(pred);
+    updateGraph();
+  });
+}
+
+// Build legend
+const legendDiv = document.getElementById('legend');
+for (const [type, color] of Object.entries(TYPE_COLORS)) {
+  const item = document.createElement('div');
+  item.className = 'legend-item';
+  item.innerHTML = '<div class="legend-dot" style="background:' + color + '"></div>' + type;
+  legendDiv.appendChild(item);
+}
+
+// Search
+document.getElementById('search').addEventListener('input', (e) => {
+  searchTerm = e.target.value.toLowerCase();
+  updateHighlight();
+});
+
+// SVG setup
+const svg = d3.select('#graph');
+const g = svg.append('g');
+svg.call(d3.zoom().scaleExtent([0.1, 8]).on('zoom', (e) => g.attr('transform', e.transform)));
+
+// Force simulation
+const simulation = d3.forceSimulation()
+  .force('link', d3.forceLink().id(d => d.id).distance(80))
+  .force('charge', d3.forceManyBody().strength(-120))
+  .force('center', d3.forceCenter(width / 2, height / 2))
+  .force('collision', d3.forceCollide().radius(d => nodeRadius(d) + 2));
+
+let linkElements, nodeElements, labelElements;
+
+function nodeRadius(d) {
+  return Math.max(4, Math.min(20, 4 + d.rank * 30));
+}
+
+function nodeColor(d) {
+  return TYPE_COLORS[d.type] || TYPE_COLORS.other;
+}
+
+function updateGraph() {
+  const visibleEdges = DATA.edges.filter(e => activePredicates.has(e.predicate));
+  const connectedNodes = new Set();
+  for (const e of visibleEdges) { connectedNodes.add(e.source.id || e.source); connectedNodes.add(e.target.id || e.target); }
+  const visibleNodes = DATA.nodes.filter(n => connectedNodes.has(n.id));
+
+  // Update links
+  linkElements = g.selectAll('.link').data(visibleEdges, d => d.source.id + '-' + d.target.id + '-' + d.predicate);
+  linkElements.exit().remove();
+  const linkEnter = linkElements.enter().append('line')
+    .attr('class', 'link')
+    .attr('stroke', '#30363d')
+    .attr('stroke-width', 0.5)
+    .attr('stroke-opacity', 0.4);
+  linkElements = linkEnter.merge(linkElements);
+
+  // Update nodes
+  nodeElements = g.selectAll('.node').data(visibleNodes, d => d.id);
+  nodeElements.exit().remove();
+  const nodeEnter = nodeElements.enter().append('circle')
+    .attr('class', 'node')
+    .attr('r', d => nodeRadius(d))
+    .attr('fill', d => nodeColor(d))
+    .attr('stroke', '#0d1117')
+    .attr('stroke-width', 1.5)
+    .attr('cursor', 'pointer')
+    .call(d3.drag()
+      .on('start', dragStarted)
+      .on('drag', dragged)
+      .on('end', dragEnded))
+    .on('mouseover', showTooltip)
+    .on('mouseout', hideTooltip);
+  nodeElements = nodeEnter.merge(nodeElements);
+
+  // Update labels (only for high-rank nodes)
+  labelElements = g.selectAll('.label').data(visibleNodes.filter(n => n.rank > 0.15), d => d.id);
+  labelElements.exit().remove();
+  const labelEnter = labelElements.enter().append('text')
+    .attr('class', 'label')
+    .attr('font-size', 10)
+    .attr('fill', '#8b949e')
+    .attr('text-anchor', 'middle')
+    .attr('dy', d => -nodeRadius(d) - 4)
+    .text(d => d.label.length > 25 ? d.label.slice(-25) : d.label);
+  labelElements = labelEnter.merge(labelElements);
+
+  // Restart simulation
+  simulation.nodes(visibleNodes).on('tick', ticked);
+  simulation.force('link').links(visibleEdges);
+  simulation.alpha(0.3).restart();
+
+  document.getElementById('stats').textContent =
+    visibleNodes.length + ' nodes · ' + visibleEdges.length + ' edges';
+}
+
+function ticked() {
+  linkElements
+    .attr('x1', d => d.source.x).attr('y1', d => d.source.y)
+    .attr('x2', d => d.target.x).attr('y2', d => d.target.y);
+  nodeElements.attr('cx', d => d.x).attr('cy', d => d.y);
+  labelElements.attr('x', d => d.x).attr('y', d => d.y);
+}
+
+function dragStarted(event, d) {
+  if (!event.active) simulation.alphaTarget(0.3).restart();
+  d.fx = d.x; d.fy = d.y;
+}
+function dragged(event, d) { d.fx = event.x; d.fy = event.y; }
+function dragEnded(event, d) {
+  if (!event.active) simulation.alphaTarget(0);
+  d.fx = null; d.fy = null;
+}
+
+const tooltip = document.getElementById('tooltip');
+function showTooltip(event, d) {
+  tooltip.style.display = 'block';
+  tooltip.style.left = (event.pageX + 12) + 'px';
+  tooltip.style.top = (event.pageY - 10) + 'px';
+  tooltip.innerHTML = '<strong>' + d.id + '</strong><br>'
+    + 'Type: ' + d.type + '<br>'
+    + 'PageRank: ' + d.rank.toFixed(4) + '<br>'
+    + 'Community: ' + d.community + '<br>'
+    + 'Connections: ' + d.connections;
+}
+function hideTooltip() { tooltip.style.display = 'none'; }
+
+function updateHighlight() {
+  if (!nodeElements) return;
+  nodeElements.attr('opacity', d => {
+    if (!searchTerm) return 1;
+    return d.label.toLowerCase().includes(searchTerm) ? 1 : 0.15;
+  });
+  if (labelElements) {
+    labelElements.attr('opacity', d => {
+      if (!searchTerm) return 1;
+      return d.label.toLowerCase().includes(searchTerm) ? 1 : 0.15;
+    });
+  }
+}
+
+// Initial render
+updateGraph();
+</script>
+</body>
+</html>`;
+}
+//# sourceMappingURL=graph-visualizer.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"graph-visualizer.js","sourceRoot":"","sources":["../../src/knowledge/graph-visualizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AAGxB,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AA0B5C;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAqB,EACrB,GAAW,EACX,WAA6B,EAC7B,UAA6B,EAAE;IAE/B,MAAM,EACJ,QAAQ,GAAG,GAAG,EACd,UAAU,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,CAAC,EAC1D,UAAU,GAAG,gBAAgB,GAC9B,GAAG,OAAO,CAAC;IAEZ,0BAA0B;IAC1B,IAAI,QAA6B,CAAC;IAClC,IAAI,CAAC;QAAC,QAAQ,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;IAAC,CAAC;IAEvE,2BAA2B;IAC3B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACrE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,CAAC;SAClC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAChD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;SAC/B,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAEtB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE3D,cAAc;IACd,MAAM,KAAK,GAAgB,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;QAC7D,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;QAC3C,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,gCAAgC,EAAE,EAAE,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;YACvD,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAEvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,4CAA4C;IAC5C,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhG,gBAAgB;IAChB,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;IAE5D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAEhE,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,CAAC,KAAK,CAAC,0BAA0B,OAAO,KAAK,KAAK,CAAC,MAAM,WAAW,aAAa,CAAC,MAAM,SAAS,CAAC,CAAC;IAEzG,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,KAAkB,EAAE,KAAkB,EAAE,UAAoB;IAChF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAEnD,OAAO;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;eAyDM,SAAS;qBACH,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;QA4KvC,CAAC;AACT,CAAC"}

package/dist/knowledge/impact-analyzer.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Impact Analyzer
+ *
+ * Transitive impact analysis: "If I change function X, what else is affected?"
+ * Uses BFS on reverse call edges to find all transitive callers.
+ */
+import { KnowledgeGraph } from './knowledge-graph.js';
+export interface ImpactResult {
+    /** The analyzed entity */
+    entity: string;
+    /** Direct callers (1-hop) */
+    directCallers: string[];
+    /** Indirect callers (2+ hops) */
+    indirectCallers: string[];
+    /** All affected modules (files) */
+    affectedFiles: string[];
+    /** Total impact count */
+    totalAffected: number;
+    /** Formatted output for LLM consumption */
+    formatted: string;
+}
+/**
+ * Analyze the transitive impact of modifying an entity.
+ * @param maxDepth - How many levels of callers to trace (default 5)
+ */
+export declare function analyzeImpact(graph: KnowledgeGraph, entity: string, maxDepth?: number): ImpactResult;

package/dist/knowledge/impact-analyzer.js

@@ -0,0 +1,112 @@
+/**
+ * Impact Analyzer
+ *
+ * Transitive impact analysis: "If I change function X, what else is affected?"
+ * Uses BFS on reverse call edges to find all transitive callers.
+ */
+/**
+ * Analyze the transitive impact of modifying an entity.
+ * @param maxDepth - How many levels of callers to trace (default 5)
+ */
+export function analyzeImpact(graph, entity, maxDepth = 5) {
+    const directCallers = [];
+    const indirectCallers = [];
+    const affectedModules = new Set();
+    // Direct callers (1-hop)
+    const direct = graph.query({ predicate: 'calls', object: entity });
+    for (const t of direct) {
+        directCallers.push(t.subject);
+    }
+    // Transitive callers (BFS, depth > 1)
+    const visited = new Set([entity, ...directCallers]);
+    const queue = directCallers.map(c => ({ node: c, depth: 1 }));
+    while (queue.length > 0) {
+        const { node, depth } = queue.shift();
+        if (depth >= maxDepth)
+            continue;
+        const callers = graph.query({ predicate: 'calls', object: node });
+        for (const t of callers) {
+            if (!visited.has(t.subject)) {
+                visited.add(t.subject);
+                indirectCallers.push(t.subject);
+                queue.push({ node: t.subject, depth: depth + 1 });
+            }
+        }
+    }
+    // Find affected modules
+    const allAffected = [entity, ...directCallers, ...indirectCallers];
+    for (const fn of allAffected) {
+        // Look up definedIn for functions
+        const definedIn = graph.query({ subject: fn, predicate: 'definedIn' });
+        for (const t of definedIn) {
+            affectedModules.add(t.object);
+        }
+        // Also check containsFunction reverse
+        const containedIn = graph.query({ predicate: 'containsFunction', object: fn });
+        for (const t of containedIn) {
+            affectedModules.add(t.subject);
+        }
+    }
+    // Transitively follow import chains: if module A imports module B which
+    // defines the changed entity, and module C imports A, C is also affected.
+    const entityModule = graph.query({ subject: entity, predicate: 'definedIn' });
+    const firstEntityModule = entityModule[0];
+    if (firstEntityModule !== undefined) {
+        const mod = firstEntityModule.object;
+        const importVisited = new Set([mod]);
+        const importQueue = [{ node: mod, depth: 0 }];
+        const importMaxDepth = Math.min(maxDepth, 3); // cap import chain depth
+        while (importQueue.length > 0) {
+            const { node, depth } = importQueue.shift();
+            const importers = graph.query({ predicate: 'imports', object: node });
+            for (const t of importers) {
+                affectedModules.add(t.subject);
+                if (!importVisited.has(t.subject) && depth + 1 < importMaxDepth) {
+                    importVisited.add(t.subject);
+                    importQueue.push({ node: t.subject, depth: depth + 1 });
+                }
+            }
+        }
+    }
+    const affectedFiles = [...affectedModules].sort();
+    const totalAffected = directCallers.length + indirectCallers.length;
+    // Format output
+    const lines = [];
+    lines.push(`Impact Analysis: ${entity}`);
+    lines.push(`Total affected: ${totalAffected} functions across ${affectedFiles.length} files\n`);
+    if (directCallers.length > 0) {
+        lines.push(`Direct callers (${directCallers.length}):`);
+        for (const c of directCallers.slice(0, 15)) {
+            lines.push(`  ${c}`);
+        }
+        if (directCallers.length > 15)
+            lines.push(`  +${directCallers.length - 15} more`);
+        lines.push('');
+    }
+    if (indirectCallers.length > 0) {
+        lines.push(`Indirect callers (${indirectCallers.length}):`);
+        for (const c of indirectCallers.slice(0, 15)) {
+            lines.push(`  ${c}`);
+        }
+        if (indirectCallers.length > 15)
+            lines.push(`  +${indirectCallers.length - 15} more`);
+        lines.push('');
+    }
+    if (affectedFiles.length > 0) {
+        lines.push(`Affected files (${affectedFiles.length}):`);
+        for (const f of affectedFiles.slice(0, 20)) {
+            lines.push(`  ${f}`);
+        }
+        if (affectedFiles.length > 20)
+            lines.push(`  +${affectedFiles.length - 20} more`);
+    }
+    return {
+        entity,
+        directCallers,
+        indirectCallers,
+        affectedFiles,
+        totalAffected,
+        formatted: lines.join('\n'),
+    };
+}
+//# sourceMappingURL=impact-analyzer.js.map

package/dist/knowledge/impact-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact-analyzer.js","sourceRoot":"","sources":["../../src/knowledge/impact-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAmBH;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAqB,EACrB,MAAc,EACd,WAAmB,CAAC;IAEpB,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAE1C,yBAAyB;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,sCAAsC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAA2C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtG,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QACvC,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS;QAEhC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBACvB,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,GAAG,aAAa,EAAE,GAAG,eAAe,CAAC,CAAC;IACnE,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,kCAAkC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;QACvE,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,sCAAsC;QACtC,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/E,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,0EAA0E;IAC1E,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;IAC9E,MAAM,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,iBAAiB,CAAC,MAAM,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,WAAW,GAA2C,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACtF,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,yBAAyB;QAEvE,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC,KAAK,EAAG,CAAC;YAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACtE,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;oBAChE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;oBAC7B,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,IAAI,EAAE,CAAC;IAClD,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC;IAEpE,gBAAgB;IAChB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,oBAAoB,MAAM,EAAE,CAAC,CAAC;IACzC,KAAK,CAAC,IAAI,CAAC,mBAAmB,aAAa,qBAAqB,aAAa,CAAC,MAAM,UAAU,CAAC,CAAC;IAEhG,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,mBAAmB,aAAa,CAAC,MAAM,IAAI,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,aAAa,CAAC,MAAM,GAAG,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,aAAa,CAAC,MAAM,GAAG,EAAE,OAAO,CAAC,CAAC;QAClF,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,qBAAqB,eAAe,CAAC,MAAM,IAAI,CAAC,CAAC;QAC5D,KAAK,MAAM,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,eAAe,CAAC,MAAM,GAAG,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,eAAe,CAAC,MAAM,GAAG,EAAE,OAAO,CAAC,CAAC;QACtF,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,mBAAmB,aAAa,CAAC,MAAM,IAAI,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,aAAa,CAAC,MAAM,GAAG,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,aAAa,CAAC,MAAM,GAAG,EAAE,OAAO,CAAC,CAAC;IACpF,CAAC;IAED,OAAO;QACL,MAAM;QACN,aAAa;QACb,eAAe;QACf,aAAa;QACb,aAAa;QACb,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;KAC5B,CAAC;AACJ,CAAC"}