@kridaydave/code-mapper 1.0.0

package/dist/graph/GraphBuilder.js

@@ -0,0 +1,225 @@
+import { createRequire } from "node:module";
+const require = createRequire(import.meta.url);
+// eslint-disable-next-line @typescript-eslint/no-require-imports
+const Graph = require("graphology");
+export class GraphBuilder {
+    build(parseResult) {
+        const graph = new Graph({ multi: true });
+        const nodes = [];
+        const edges = [];
+        const classLookup = new Map();
+        for (const fileInfo of parseResult.files) {
+            for (const cls of fileInfo.classes) {
+                classLookup.set(fileInfo.filePath + "::" + cls.name, { filePath: fileInfo.filePath, name: cls.name, lineNumber: cls.lineNumber });
+            }
+        }
+        const fileNodeIds = new Map();
+        // Phase 1: Create file nodes
+        for (const fileInfo of parseResult.files) {
+            const fileId = `file:${fileInfo.filePath}`;
+            fileNodeIds.set(fileInfo.relativePath, fileId);
+            fileNodeIds.set(fileInfo.filePath, fileId);
+            graph.addNode(fileId, {
+                kind: "file",
+                label: fileInfo.relativePath,
+                filePath: fileInfo.filePath,
+            });
+            nodes.push({
+                id: fileId,
+                kind: "file",
+                label: fileInfo.relativePath,
+                filePath: fileInfo.filePath,
+            });
+        }
+        // Phase 2: Create function and class nodes, add containment edges
+        for (const fileInfo of parseResult.files) {
+            const fileId = `file:${fileInfo.filePath}`;
+            for (const fn of fileInfo.functions) {
+                const fnId = `fn:${fileInfo.filePath}:${fn.name}:${fn.lineNumber}`;
+                graph.addNode(fnId, {
+                    kind: "function",
+                    label: fn.name,
+                    filePath: fileInfo.filePath,
+                    lineNumber: fn.lineNumber,
+                });
+                graph.addEdge(fileId, fnId, {
+                    kind: "contains",
+                    label: `contains ${fn.name}`,
+                });
+                edges.push({
+                    source: fileId,
+                    target: fnId,
+                    kind: "contains",
+                    label: `contains ${fn.name}`,
+                });
+                nodes.push({
+                    id: fnId,
+                    kind: "function",
+                    label: fn.name,
+                    filePath: fileInfo.filePath,
+                    lineNumber: fn.lineNumber,
+                });
+            }
+            for (const cls of fileInfo.classes) {
+                const clsId = `class:${fileInfo.filePath}:${cls.name}:${cls.lineNumber}`;
+                graph.addNode(clsId, {
+                    kind: "class",
+                    label: cls.name,
+                    filePath: fileInfo.filePath,
+                    lineNumber: cls.lineNumber,
+                });
+                graph.addEdge(fileId, clsId, {
+                    kind: "contains",
+                    label: `contains ${cls.name}`,
+                });
+                edges.push({
+                    source: fileId,
+                    target: clsId,
+                    kind: "contains",
+                    label: `contains ${cls.name}`,
+                });
+                nodes.push({
+                    id: clsId,
+                    kind: "class",
+                    label: cls.name,
+                    filePath: fileInfo.filePath,
+                    lineNumber: cls.lineNumber,
+                });
+            }
+        }
+        // Phase 3: Build import edges between files
+        for (const fileInfo of parseResult.files) {
+            const sourceFileId = `file:${fileInfo.filePath}`;
+            for (const imp of fileInfo.imports) {
+                const targetPath = this.resolveImportPath(fileInfo.filePath, imp.moduleSpecifier, parseResult);
+                if (targetPath) {
+                    const targetFileId = `file:${targetPath}`;
+                    if (graph.hasNode(targetFileId)) {
+                        const edgeLabel = imp.namedImports.length > 0
+                            ? `imports {${imp.namedImports.join(", ")}}`
+                            : imp.defaultImport
+                                ? `imports ${imp.defaultImport}`
+                                : "imports module";
+                        if (!graph.hasEdge(sourceFileId, targetFileId)) {
+                            graph.addEdge(sourceFileId, targetFileId, {
+                                kind: "imports",
+                                label: edgeLabel,
+                            });
+                            edges.push({
+                                source: sourceFileId,
+                                target: targetFileId,
+                                kind: "imports",
+                                label: edgeLabel,
+                            });
+                        }
+                    }
+                }
+            }
+        }
+        // Phase 4: Build extends/implements edges for classes
+        for (const fileInfo of parseResult.files) {
+            for (const cls of fileInfo.classes) {
+                const clsId = `class:${fileInfo.filePath}:${cls.name}:${cls.lineNumber}`;
+                if (cls.extends) {
+                    // Try to find the parent class in the codebase
+                    const parentName = cls.extends.split("<")[0].trim(); // Handle generics
+                    const parentClass = this.findClassByName(parentName, parseResult, classLookup);
+                    if (parentClass) {
+                        const parentId = `class:${parentClass.filePath}:${parentClass.name}:${parentClass.lineNumber}`;
+                        if (graph.hasNode(parentId)) {
+                            graph.addEdge(clsId, parentId, {
+                                kind: "extends",
+                                label: `extends ${parentClass.name}`,
+                            });
+                            edges.push({
+                                source: clsId,
+                                target: parentId,
+                                kind: "extends",
+                                label: `extends ${parentClass.name}`,
+                            });
+                        }
+                    }
+                }
+                for (const impl of cls.implements) {
+                    const implName = impl.split("<")[0].trim();
+                    const implClass = this.findClassByName(implName, parseResult, classLookup);
+                    if (implClass) {
+                        const implId = `class:${implClass.filePath}:${implClass.name}:${implClass.lineNumber}`;
+                        if (graph.hasNode(implId)) {
+                            graph.addEdge(clsId, implId, {
+                                kind: "implements",
+                                label: `implements ${implClass.name}`,
+                            });
+                            edges.push({
+                                source: clsId,
+                                target: implId,
+                                kind: "implements",
+                                label: `implements ${implClass.name}`,
+                            });
+                        }
+                    }
+                }
+            }
+        }
+        return { graph, nodes, edges };
+    }
+    resolveImportPath(fromFile, moduleSpecifier, parseResult) {
+        // Skip external packages (no leading . or /)
+        if (!moduleSpecifier.startsWith(".") && !moduleSpecifier.startsWith("/")) {
+            return null;
+        }
+        // Strip .js/.jsx/.ts/.tsx extension from the specifier
+        let specifier = moduleSpecifier;
+        for (const ext of [".js", ".jsx", ".ts", ".tsx"]) {
+            if (specifier.endsWith(ext)) {
+                specifier = specifier.slice(0, -ext.length);
+                break;
+            }
+        }
+        // Resolve relative path using forward-slash logic (ts-morph always uses /)
+        const fromDir = fromFile.replace(/\\/g, "/").replace(/\/[^/]+$/, "");
+        const parts = [...(fromDir === "" ? [] : fromDir.split("/")), ...specifier.split("/")];
+        const resolved = [];
+        for (const part of parts) {
+            if (part === "..") {
+                if (resolved.length > 0) {
+                    resolved.pop();
+                }
+                // else: excessive ".." — ignore, prevents escaping root
+            }
+            else if (part !== "." && part !== "") {
+                resolved.push(part);
+            }
+        }
+        // Reconstruct with the drive prefix if present
+        let resolvedPath = resolved.join("/");
+        // If original fromFile had a Windows drive letter, preserve it
+        const fromFileNormalized = fromFile.replace(/\\/g, "/");
+        const driveMatch = fromFileNormalized.match(/^([A-Za-z]:\/)/);
+        if (driveMatch && !resolvedPath.startsWith(driveMatch[1])) {
+            resolvedPath = driveMatch[1] + resolvedPath;
+        }
+        // Try exact match first
+        if (parseResult.files.some(f => f.filePath === resolvedPath)) {
+            return resolvedPath;
+        }
+        // Try adding extensions
+        const extensions = [".ts", ".tsx", ".js", ".jsx", "/index.ts", "/index.tsx", "/index.js", "/index.jsx"];
+        for (const ext of extensions) {
+            const candidate = resolvedPath + ext;
+            if (parseResult.files.some(f => f.filePath === candidate)) {
+                return candidate;
+            }
+        }
+        return null;
+    }
+    findClassByName(name, _parseResult, classLookup) {
+        for (const [_key, value] of classLookup) {
+            if (value.name === name) {
+                return value;
+            }
+        }
+        return null;
+    }
+}
+//# sourceMappingURL=GraphBuilder.js.map

package/dist/graph/GraphBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphBuilder.js","sourceRoot":"","sources":["../../src/graph/GraphBuilder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,iEAAiE;AACjE,MAAM,KAAK,GAAwC,OAAO,CAAC,YAAY,CAAC,CAAC;AAOzE,MAAM,OAAO,YAAY;IACvB,KAAK,CAAC,WAAwB;QAC5B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAgB,EAAE,CAAC;QAE9B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkE,CAAC;QAC9F,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;YACpI,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE9C,6BAA6B;QAC7B,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,QAAQ,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAC3C,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YAC/C,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAE3C,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE;gBACpB,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,QAAQ,CAAC,YAAY;gBAC5B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC,CAAC;YAEH,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,MAAM;gBACV,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,QAAQ,CAAC,YAAY;gBAC5B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC,CAAC;QACL,CAAC;QAED,kEAAkE;QAClE,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,QAAQ,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAE3C,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC;gBACnE,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE;oBAClB,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,EAAE,CAAC,IAAI;oBACd,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,UAAU,EAAE,EAAE,CAAC,UAAU;iBAC1B,CAAC,CAAC;gBAEH,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE;oBAC1B,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,YAAY,EAAE,CAAC,IAAI,EAAE;iBAC7B,CAAC,CAAC;gBAEH,KAAK,CAAC,IAAI,CAAC;oBACT,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,IAAI;oBACZ,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,YAAY,EAAE,CAAC,IAAI,EAAE;iBAC7B,CAAC,CAAC;gBAEH,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,IAAI;oBACR,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,EAAE,CAAC,IAAI;oBACd,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,UAAU,EAAE,EAAE,CAAC,UAAU;iBAC1B,CAAC,CAAC;YACL,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAG,SAAS,QAAQ,CAAC,QAAQ,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACzE,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE;oBACnB,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,GAAG,CAAC,IAAI;oBACf,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,UAAU,EAAE,GAAG,CAAC,UAAU;iBAC3B,CAAC,CAAC;gBAEH,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;oBAC3B,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,YAAY,GAAG,CAAC,IAAI,EAAE;iBAC9B,CAAC,CAAC;gBAEH,KAAK,CAAC,IAAI,CAAC;oBACT,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,UAAU;oBAChB,KAAK,EAAE,YAAY,GAAG,CAAC,IAAI,EAAE;iBAC9B,CAAC,CAAC;gBAEH,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,KAAK;oBACT,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,GAAG,CAAC,IAAI;oBACf,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,UAAU,EAAE,GAAG,CAAC,UAAU;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,YAAY,GAAG,QAAQ,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAEjD,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnC,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;gBAC/F,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,YAAY,GAAG,QAAQ,UAAU,EAAE,CAAC;oBAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;wBAChC,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC;4BAC3C,CAAC,CAAC,YAAY,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;4BAC5C,CAAC,CAAC,GAAG,CAAC,aAAa;gCACjB,CAAC,CAAC,WAAW,GAAG,CAAC,aAAa,EAAE;gCAChC,CAAC,CAAC,gBAAgB,CAAC;wBAEvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,CAAC;4BAC/C,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,YAAY,EAAE;gCACxC,IAAI,EAAE,SAAS;gCACf,KAAK,EAAE,SAAS;6BACjB,CAAC,CAAC;4BAEH,KAAK,CAAC,IAAI,CAAC;gCACT,MAAM,EAAE,YAAY;gCACpB,MAAM,EAAE,YAAY;gCACpB,IAAI,EAAE,SAAS;gCACf,KAAK,EAAE,SAAS;6BACjB,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YACzC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAG,SAAS,QAAQ,CAAC,QAAQ,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBAEzE,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;oBAChB,+CAA+C;oBAC/C,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,kBAAkB;oBACvE,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;oBAC/E,IAAI,WAAW,EAAE,CAAC;wBAChB,MAAM,QAAQ,GAAG,SAAS,WAAW,CAAC,QAAQ,IAAI,WAAW,CAAC,IAAI,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;wBAC/F,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;4BAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE;gCAC7B,IAAI,EAAE,SAAS;gCACf,KAAK,EAAE,WAAW,WAAW,CAAC,IAAI,EAAE;6BACrC,CAAC,CAAC;4BACH,KAAK,CAAC,IAAI,CAAC;gCACT,MAAM,EAAE,KAAK;gCACb,MAAM,EAAE,QAAQ;gCAChB,IAAI,EAAE,SAAS;gCACf,KAAK,EAAE,WAAW,WAAW,CAAC,IAAI,EAAE;6BACrC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;oBAC3E,IAAI,SAAS,EAAE,CAAC;wBACd,MAAM,MAAM,GAAG,SAAS,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;wBACvF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;4BAC1B,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE;gCAC3B,IAAI,EAAE,YAAY;gCAClB,KAAK,EAAE,cAAc,SAAS,CAAC,IAAI,EAAE;6BACtC,CAAC,CAAC;4BACH,KAAK,CAAC,IAAI,CAAC;gCACT,MAAM,EAAE,KAAK;gCACb,MAAM,EAAE,MAAM;gCACd,IAAI,EAAE,YAAY;gCAClB,KAAK,EAAE,cAAc,SAAS,CAAC,IAAI,EAAE;6BACtC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;IAEO,iBAAiB,CAAC,QAAgB,EAAE,eAAuB,EAAE,WAAwB;QAC3F,6CAA6C;QAC7C,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,uDAAuD;QACvD,IAAI,SAAS,GAAG,eAAe,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACjD,IAAI,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC5C,MAAM;YACR,CAAC;QACH,CAAC;QAED,2EAA2E;QAC3E,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACvF,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACjB,CAAC;gBACD,wDAAwD;YAC1D,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,+CAA+C;QAC/C,IAAI,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtC,+DAA+D;QAC/D,MAAM,kBAAkB,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAC7D,IAAI,UAAU,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;QAC9C,CAAC;QAEH,wBAAwB;QACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,YAAY,CAAC,EAAE,CAAC;YAC7D,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,wBAAwB;QACxB,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACxG,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG,CAAC;YACrC,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,EAAE,CAAC;gBAC1D,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,IAAY,EAAE,YAAyB,EAAE,WAAgF;QAC/I,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YACxC,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/graph/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/graph/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/graph/types.ts"],"names":[],"mappings":""}

package/dist/index.js

@@ -0,0 +1,29 @@
+#!/usr/bin/env node
+import { McpServer } from "@modelcontextprotocol/server";
+import { StdioServerTransport } from "@modelcontextprotocol/server";
+import { registerTools } from "./mcp/tools.js";
+import { registerResources } from "./mcp/resources.js";
+async function main() {
+    const server = new McpServer({
+        name: "code-mapper",
+        version: "1.0.0",
+    }, {
+        instructions: "CodeMapper analyzes TypeScript/JavaScript codebases using AST parsing. " +
+            "Always start by calling scan_codebase with the target directory. " +
+            "Then use find_function to locate symbols, analyze_dependencies to see the graph, " +
+            "rank_impact to find central files, or trace_call_chain to follow dependency paths. " +
+            "The codebase://summary and codebase://graph/{format} resources provide cached views.",
+    });
+    // Register all tools and resources
+    registerTools(server);
+    registerResources(server);
+    // Connect via stdio
+    const transport = new StdioServerTransport();
+    await server.connect(transport);
+    console.error("CodeMapper MCP server running on stdio");
+}
+main().catch((error) => {
+    console.error("Fatal error:", error);
+    process.exit(1);
+});
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAC;AACzD,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAEvD,KAAK,UAAU,IAAI;IACjB,MAAM,MAAM,GAAG,IAAI,SAAS,CACzB;QACE,IAAI,EAAE,aAAa;QACnB,OAAO,EAAE,OAAO;KACjB,EACD;QACE,YAAY,EACV,yEAAyE;YACzE,mEAAmE;YACnE,mFAAmF;YACnF,qFAAqF;YACrF,sFAAsF;KACzF,CACH,CAAC;IAEF,mCAAmC;IACnC,aAAa,CAAC,MAAM,CAAC,CAAC;IACtB,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAE1B,oBAAoB;IACpB,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAC7C,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAEhC,OAAO,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;AAC1D,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;IACrB,OAAO,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IACrC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC,CAAC,CAAC"}

package/dist/mcp/cache.js

@@ -0,0 +1,72 @@
+import { resolve } from "node:path";
+const MAX_CACHE_SIZE = 10;
+const CACHE_TTL_MS = 30 * 60 * 1000;
+export const analyzerCache = new Map();
+const pendingAnalyzers = new Map();
+let _lastScannedDirectory = null;
+export function setLastScannedDirectory(dir) {
+    _lastScannedDirectory = dir;
+}
+export function getLastScannedDirectory() {
+    return _lastScannedDirectory;
+}
+export function normalizeCacheKey(directory) {
+    return resolve(directory);
+}
+function evictIfNeeded() {
+    if (analyzerCache.size >= MAX_CACHE_SIZE) {
+        let oldestKey = null;
+        let oldestTime = Infinity;
+        for (const [key, entry] of analyzerCache) {
+            if (entry.timestamp < oldestTime) {
+                oldestTime = entry.timestamp;
+                oldestKey = key;
+            }
+        }
+        if (oldestKey) {
+            analyzerCache.delete(oldestKey);
+        }
+    }
+}
+function isEntryExpired(entry) {
+    return Date.now() - entry.timestamp > CACHE_TTL_MS;
+}
+export function getAnalyzerFromCache(directory) {
+    const normalizedDir = normalizeCacheKey(directory);
+    const entry = analyzerCache.get(normalizedDir);
+    if (entry && !isEntryExpired(entry)) {
+        return entry.analyzer;
+    }
+    if (entry) {
+        analyzerCache.delete(normalizedDir);
+    }
+    return undefined;
+}
+export function setAnalyzerInCache(directory, analyzer) {
+    evictIfNeeded();
+    const normalizedDir = normalizeCacheKey(directory);
+    analyzerCache.set(normalizedDir, {
+        analyzer,
+        timestamp: Date.now(),
+    });
+}
+export function getPendingAnalyzer(directory) {
+    const normalizedDir = normalizeCacheKey(directory);
+    return pendingAnalyzers.get(normalizedDir);
+}
+export function setPendingAnalyzer(directory, promise) {
+    const normalizedDir = normalizeCacheKey(directory);
+    pendingAnalyzers.set(normalizedDir, promise);
+    promise.finally(() => {
+        pendingAnalyzers.delete(normalizedDir);
+    });
+}
+export function clearAnalyzerCache(directory) {
+    if (directory) {
+        analyzerCache.delete(normalizeCacheKey(directory));
+    }
+    else {
+        analyzerCache.clear();
+    }
+}
+//# sourceMappingURL=cache.js.map

package/dist/mcp/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/mcp/cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAQpC,MAAM,cAAc,GAAG,EAAE,CAAC;AAC1B,MAAM,YAAY,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAEpC,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;AAC3D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkC,CAAC;AAEnE,IAAI,qBAAqB,GAAkB,IAAI,CAAC;AAEhD,MAAM,UAAU,uBAAuB,CAAC,GAAW;IACjD,qBAAqB,GAAG,GAAG,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,uBAAuB;IACrC,OAAO,qBAAqB,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IACjD,OAAO,OAAO,CAAC,SAAS,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa;IACpB,IAAI,aAAa,CAAC,IAAI,IAAI,cAAc,EAAE,CAAC;QACzC,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,IAAI,UAAU,GAAG,QAAQ,CAAC;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACzC,IAAI,KAAK,CAAC,SAAS,GAAG,UAAU,EAAE,CAAC;gBACjC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC7B,SAAS,GAAG,GAAG,CAAC;YAClB,CAAC;QACH,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAiB;IACvC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,YAAY,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,SAAiB;IACpD,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC/C,IAAI,KAAK,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC,QAAQ,CAAC;IACxB,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACV,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB,EAAE,QAAuB;IAC3E,aAAa,EAAE,CAAC;IAChB,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACnD,aAAa,CAAC,GAAG,CAAC,aAAa,EAAE;QAC/B,QAAQ;QACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACnD,OAAO,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAiB,EAAE,OAA+B;IACnF,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACnD,gBAAgB,CAAC,GAAG,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IAC7C,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE;QACnB,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAkB;IACnD,IAAI,SAAS,EAAE,CAAC;QACd,aAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;AACH,CAAC"}

package/dist/mcp/resources.js

@@ -0,0 +1,119 @@
+import { ResourceTemplate } from "@modelcontextprotocol/server";
+import { analyzerCache, getLastScannedDirectory } from "./cache.js";
+const RANK_CACHE_LIMIT = 100;
+const rankCache = new Map();
+export function registerResources(server) {
+    // Resource 1: codebase://summary
+    server.registerResource("codebase-summary", "codebase://summary", {
+        title: "Codebase Summary",
+        description: "Returns a summary of the most recently scanned codebase. Scan a codebase first using the scan_codebase tool.",
+        mimeType: "application/json",
+    }, async () => {
+        if (analyzerCache.size === 0) {
+            return {
+                contents: [{
+                        uri: "codebase://summary",
+                        text: JSON.stringify({ message: "No codebase has been scanned yet. Use the scan_codebase tool first." }, null, 2),
+                    }],
+            };
+        }
+        const summaries = [];
+        for (const [directory, entry] of analyzerCache) {
+            const analyzer = entry.analyzer;
+            const nodes = analyzer.getNodes();
+            const edges = analyzer.getEdges();
+            let ranked;
+            if (rankCache.has(directory)) {
+                ranked = rankCache.get(directory);
+            }
+            else {
+                ranked = analyzer.rankImpact("inDegree");
+                rankCache.set(directory, ranked);
+            }
+            const cycles = analyzer.detectCycles();
+            const fileNodes = nodes.filter((n) => n.kind === "file");
+            const functionNodes = nodes.filter((n) => n.kind === "function");
+            const classNodes = nodes.filter((n) => n.kind === "class");
+            summaries.push({
+                directory,
+                totalFiles: fileNodes.length,
+                totalFunctions: functionNodes.length,
+                totalClasses: classNodes.length,
+                totalEdges: edges.length,
+                mostCentralFile: ranked.length > 0 ? ranked[0] : null,
+                cycleCount: cycles.length,
+                topDependencies: ranked.slice(0, 5).map((r) => ({
+                    path: r.relativePath,
+                    inDegree: r.score,
+                })),
+            });
+        }
+        return {
+            contents: [{
+                    uri: "codebase://summary",
+                    text: JSON.stringify({ scannedCodebases: summaries }, null, 2),
+                }],
+        };
+    });
+    // Resource 2: codebase://graph/{format}
+    server.registerResource("codebase-graph", new ResourceTemplate("codebase://graph/{format}", {
+        list: async () => ({
+            resources: [
+                { uri: "codebase://graph/json", name: "Graph (JSON)" },
+                { uri: "codebase://graph/mermaid", name: "Graph (Mermaid)" },
+            ],
+        }),
+    }), {
+        title: "Codebase Dependency Graph",
+        description: "Returns the dependency graph of the scanned codebase in JSON or Mermaid format.",
+        mimeType: "application/json",
+    }, async (uri, { format }) => {
+        if (analyzerCache.size === 0) {
+            return {
+                contents: [{
+                        uri: uri.href,
+                        text: JSON.stringify({ message: "No codebase has been scanned yet. Use the scan_codebase tool first." }, null, 2),
+                    }],
+            };
+        }
+        const targetKey = getLastScannedDirectory();
+        if (!targetKey) {
+            return {
+                contents: [{
+                        uri: uri.href,
+                        text: JSON.stringify({ message: "No codebase has been scanned yet. Use the scan_codebase tool first." }, null, 2),
+                    }],
+            };
+        }
+        const entry = analyzerCache.get(targetKey);
+        if (!entry) {
+            return {
+                contents: [{
+                        uri: uri.href,
+                        text: JSON.stringify({ message: "Analyzer not found for the most recently scanned codebase." }, null, 2),
+                    }],
+            };
+        }
+        const analyzer = entry.analyzer;
+        const nodes = analyzer.getNodes();
+        const edges = analyzer.getEdges();
+        let content;
+        if (format === "mermaid") {
+            content = analyzer.toMermaid();
+        }
+        else {
+            content = JSON.stringify({
+                directory: targetKey,
+                nodes: nodes.map((n) => ({ id: n.id, kind: n.kind, label: n.label, filePath: n.filePath })),
+                edges: edges.map((e) => ({ source: e.source, target: e.target, kind: e.kind, label: e.label })),
+            }, null, 2);
+        }
+        return {
+            contents: [{
+                    uri: uri.href,
+                    text: content,
+                }],
+        };
+    });
+}
+//# sourceMappingURL=resources.js.map

package/dist/mcp/resources.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resources.js","sourceRoot":"","sources":["../../src/mcp/resources.ts"],"names":[],"mappings":"AAAA,OAAO,EAAa,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAE3E,OAAO,EAAE,aAAa,EAAE,uBAAuB,EAAwB,MAAM,YAAY,CAAC;AAE1F,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;AAElD,MAAM,UAAU,iBAAiB,CAAC,MAAiB;IACjD,iCAAiC;IACjC,MAAM,CAAC,gBAAgB,CACrB,kBAAkB,EAClB,oBAAoB,EACpB;QACE,KAAK,EAAE,kBAAkB;QACzB,WAAW,EAAE,8GAA8G;QAC3H,QAAQ,EAAE,kBAAkB;KAC7B,EACD,KAAK,IAAI,EAAE;QACT,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;gBACL,QAAQ,EAAE,CAAC;wBACT,GAAG,EAAE,oBAAoB;wBACzB,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,qEAAqE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;qBAClH,CAAC;aACH,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAA8B,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;YAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,MAAoB,CAAC;YACzB,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7B,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBACzC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,EAAE,CAAC;YAEvC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;YACpE,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;YAC5E,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;YAEtE,SAAS,CAAC,IAAI,CAAC;gBACb,SAAS;gBACT,UAAU,EAAE,SAAS,CAAC,MAAM;gBAC5B,cAAc,EAAE,aAAa,CAAC,MAAM;gBACpC,YAAY,EAAE,UAAU,CAAC,MAAM;gBAC/B,UAAU,EAAE,KAAK,CAAC,MAAM;gBACxB,eAAe,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;gBACrD,UAAU,EAAE,MAAM,CAAC,MAAM;gBACzB,eAAe,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC;oBAC1D,IAAI,EAAE,CAAC,CAAC,YAAY;oBACpB,QAAQ,EAAE,CAAC,CAAC,KAAK;iBAClB,CAAC,CAAC;aACJ,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,CAAC;oBACT,GAAG,EAAE,oBAAoB;oBACzB,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,gBAAgB,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;iBAC/D,CAAC;SACH,CAAC;IACJ,CAAC,CACF,CAAC;IAEF,wCAAwC;IACxC,MAAM,CAAC,gBAAgB,CACrB,gBAAgB,EAChB,IAAI,gBAAgB,CAAC,2BAA2B,EAAE;QAChD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;YACjB,SAAS,EAAE;gBACT,EAAE,GAAG,EAAE,uBAAuB,EAAE,IAAI,EAAE,cAAc,EAAE;gBACtD,EAAE,GAAG,EAAE,0BAA0B,EAAE,IAAI,EAAE,iBAAiB,EAAE;aAC7D;SACF,CAAC;KACH,CAAC,EACF;QACE,KAAK,EAAE,2BAA2B;QAClC,WAAW,EAAE,iFAAiF;QAC9F,QAAQ,EAAE,kBAAkB;KAC7B,EACD,KAAK,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;QACxB,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO;gBACL,QAAQ,EAAE,CAAC;wBACT,GAAG,EAAE,GAAG,CAAC,IAAI;wBACb,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,qEAAqE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;qBAClH,CAAC;aACH,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,uBAAuB,EAAE,CAAC;QAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;gBACL,QAAQ,EAAE,CAAC;wBACT,GAAG,EAAE,GAAG,CAAC,IAAI;wBACb,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,qEAAqE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;qBAClH,CAAC;aACH,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,QAAQ,EAAE,CAAC;wBACT,GAAG,EAAE,GAAG,CAAC,IAAI;wBACb,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,4DAA4D,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;qBACzG,CAAC;aACH,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAElC,IAAI,OAAe,CAAC;QACpB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;gBACvB,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACtG,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;aAC3G,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACd,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,CAAC;oBACT,GAAG,EAAE,GAAG,CAAC,IAAI;oBACb,IAAI,EAAE,OAAO;iBACd,CAAC;SACH,CAAC;IACJ,CAAC,CACF,CAAC;AACJ,CAAC"}