@shvmgyl15/tsgraph 0.1.0

package/dist/search/search.test.js

@@ -0,0 +1,446 @@
+import { describe, it, expect } from "vitest";
+import path from "node:path";
+import fs from "node:fs";
+import os from "node:os";
+import { makeGraph, makeSymbolNode, makeCallEdge, makeImportEdge, makePackageNode, makeFileNode, serialize, } from "../graph/types.js";
+import { loadGraph, findCallers, findCallees, findNode, readSource, querySymbols, findImports, findPublic, focusPackage, context, } from "./index.js";
+function createTempDir() {
+    return fs.mkdtempSync(path.join(os.tmpdir(), "tsgraph-test-"));
+}
+const baseSymbols = [
+    makeSymbolNode({
+        id: "src/main.ts::serve",
+        name: "serve",
+        kind: "function",
+        file: "src/main.ts",
+        line: 10,
+        endLine: 20,
+        packageName: "app",
+        isExported: true,
+    }),
+    makeSymbolNode({
+        id: "src/main.ts::greet",
+        name: "greet",
+        kind: "function",
+        file: "src/main.ts",
+        line: 22,
+        endLine: 25,
+        packageName: "app",
+        isExported: true,
+    }),
+    makeSymbolNode({
+        id: "src/main.ts::log",
+        name: "log",
+        kind: "function",
+        file: "src/main.ts",
+        line: 27,
+        endLine: 29,
+        packageName: "app",
+        isExported: false,
+    }),
+    makeSymbolNode({
+        id: "src/utils.ts::helper",
+        name: "helper",
+        kind: "function",
+        file: "src/utils.ts",
+        line: 5,
+        endLine: 7,
+        packageName: "app",
+        isExported: false,
+    }),
+];
+const baseCalls = [
+    makeCallEdge({
+        callerSymbolId: "src/main.ts::serve",
+        callerName: "serve",
+        calleeRaw: "greet",
+        file: "src/main.ts",
+        line: 12,
+    }),
+    makeCallEdge({
+        callerSymbolId: "src/main.ts::serve",
+        callerName: "serve",
+        calleeRaw: "log",
+        file: "src/main.ts",
+        line: 14,
+    }),
+    makeCallEdge({
+        callerSymbolId: "src/main.ts::greet",
+        callerName: "greet",
+        calleeRaw: "log",
+        file: "src/main.ts",
+        line: 23,
+    }),
+];
+const baseImports = [
+    makeImportEdge({
+        fromFile: "src/main.ts",
+        fromPackage: "app",
+        importPath: "react",
+        alias: "React",
+        isDefault: true,
+    }),
+    makeImportEdge({
+        fromFile: "src/main.ts",
+        fromPackage: "app",
+        importPath: "react",
+        alias: "useState",
+        isDefault: false,
+    }),
+    makeImportEdge({
+        fromFile: "src/utils.ts",
+        fromPackage: "app",
+        importPath: "lodash",
+        alias: "_",
+        isDefault: true,
+    }),
+];
+function buildTestGraph() {
+    return makeGraph({
+        root: "/test",
+        packages: [
+            makePackageNode({ name: "app" }),
+            makePackageNode({ name: "lib" }),
+        ],
+        files: [
+            makeFileNode({ path: "src/main.ts", packageName: "app" }),
+            makeFileNode({ path: "src/utils.ts", packageName: "app" }),
+        ],
+        symbols: baseSymbols,
+        calls: baseCalls,
+        imports: baseImports,
+    });
+}
+describe("loadGraph", () => {
+    it("round-trips from serialized file", () => {
+        const dir = createTempDir();
+        const graphPath = path.join(dir, "graph.json");
+        const original = buildTestGraph();
+        fs.writeFileSync(graphPath, serialize(original), "utf-8");
+        const loaded = loadGraph(graphPath);
+        expect(loaded.version).toBe(original.version);
+        expect(loaded.symbols).toHaveLength(original.symbols.length);
+        expect(loaded.calls).toHaveLength(original.calls.length);
+        fs.rmSync(dir, { recursive: true });
+    });
+    it("throws on missing file", () => {
+        expect(() => loadGraph("/nonexistent/graph.json")).toThrow();
+    });
+});
+describe("findCallers", () => {
+    it("finds callers of a referenced symbol", () => {
+        const graph = buildTestGraph();
+        const results = findCallers(graph, "greet");
+        expect(results).toHaveLength(1);
+        expect(results[0].callerSymbol.name).toBe("serve");
+        expect(results[0].edges).toHaveLength(1);
+    });
+    it("finds multiple callers of a symbol", () => {
+        const graph = buildTestGraph();
+        const results = findCallers(graph, "log");
+        expect(results).toHaveLength(2);
+        const names = results.map((r) => r.callerSymbol.name).sort();
+        expect(names).toEqual(["greet", "serve"]);
+    });
+    it("returns empty for unreferenced symbol", () => {
+        const graph = buildTestGraph();
+        const results = findCallers(graph, "helper");
+        expect(results).toHaveLength(0);
+    });
+    it("returns empty for unknown symbol", () => {
+        const graph = buildTestGraph();
+        const results = findCallers(graph, "nonexistent");
+        expect(results).toHaveLength(0);
+    });
+});
+describe("findCallees", () => {
+    it("finds callees of a function", () => {
+        const graph = buildTestGraph();
+        const results = findCallees(graph, "serve");
+        expect(results).toHaveLength(2);
+        const names = results.map((r) => r.calleeRaw).sort();
+        expect(names).toEqual(["greet", "log"]);
+    });
+    it("finds callees with multiple call sites", () => {
+        const graph = buildTestGraph();
+        const results = findCallees(graph, "greet");
+        expect(results).toHaveLength(1);
+        expect(results[0].calleeRaw).toBe("log");
+        expect(results[0].edges).toHaveLength(1);
+    });
+    it("returns empty for leaf function", () => {
+        const graph = buildTestGraph();
+        const results = findCallees(graph, "log");
+        expect(results).toHaveLength(0);
+    });
+    it("returns empty for unknown symbol", () => {
+        const graph = buildTestGraph();
+        const results = findCallees(graph, "noop");
+        expect(results).toHaveLength(0);
+    });
+});
+describe("findNode", () => {
+    it("finds a symbol by exact name", () => {
+        const graph = buildTestGraph();
+        const n = findNode(graph, "serve");
+        expect(n).toBeTruthy();
+        expect(n.kind).toBe("function");
+        expect(n.file).toBe("src/main.ts");
+    });
+    it("returns undefined for missing symbol", () => {
+        const graph = buildTestGraph();
+        const n = findNode(graph, "noop");
+        expect(n).toBeUndefined();
+    });
+    it("returns first match when names collide", () => {
+        const graph = buildTestGraph();
+        // Two symbols with same name in different files
+        graph.symbols.push(makeSymbolNode({
+            id: "src/other.ts::serve",
+            name: "serve",
+            file: "src/other.ts",
+        }));
+        const n = findNode(graph, "serve");
+        expect(n).toBeTruthy();
+        expect(n.file).toBe("src/main.ts"); // first in array
+    });
+});
+describe("readSource", () => {
+    it("extracts the correct line range from a file", () => {
+        const dir = createTempDir();
+        const root = dir;
+        const filePath = path.join(root, "src/main.ts");
+        fs.mkdirSync(path.dirname(filePath), { recursive: true });
+        fs.writeFileSync(filePath, [
+            "line 1",
+            "line 2",
+            "line 3",
+            "line 4",
+            "line 5",
+        ].join("\n"), "utf-8");
+        const graph = makeGraph({
+            root,
+            files: [makeFileNode({ path: "src/main.ts" })],
+            symbols: [
+                makeSymbolNode({
+                    id: "src/main.ts::foo",
+                    name: "foo",
+                    file: "src/main.ts",
+                    line: 2,
+                    endLine: 4,
+                }),
+            ],
+        });
+        const sym = graph.symbols[0];
+        const src = readSource(graph, sym);
+        expect(src).toContain("line 2");
+        expect(src).toContain("line 3");
+        expect(src).toContain("line 4");
+        expect(src).not.toContain("line 1");
+        expect(src).not.toContain("line 5");
+        // should include line numbers
+        expect(src).toMatch(/^2  /m);
+        expect(src).toMatch(/^3  /m);
+        expect(src).toMatch(/^4  /m);
+        fs.rmSync(dir, { recursive: true });
+    });
+    it("throws on missing file", () => {
+        const graph = makeGraph({
+            root: "/nonexistent",
+            symbols: [
+                makeSymbolNode({ name: "foo", file: "foo.ts", line: 1, endLine: 3 }),
+            ],
+        });
+        expect(() => readSource(graph, graph.symbols[0])).toThrow();
+    });
+});
+describe("querySymbols", () => {
+    it("matches symbol name case-insensitively", () => {
+        const graph = buildTestGraph();
+        const results = querySymbols(graph, "GREET");
+        expect(results).toHaveLength(1);
+        expect(results[0].name).toBe("greet");
+    });
+    it("matches file path", () => {
+        const graph = buildTestGraph();
+        const results = querySymbols(graph, "utils");
+        expect(results).toHaveLength(1);
+        expect(results[0].name).toBe("helper");
+    });
+    it("matches package name", () => {
+        const graph = buildTestGraph();
+        const results = querySymbols(graph, "app");
+        // all 4 symbols are in package "app"
+        expect(results.length).toBeGreaterThanOrEqual(4);
+    });
+    it("returns all symbols for empty pattern", () => {
+        const graph = buildTestGraph();
+        const results = querySymbols(graph, "");
+        expect(results).toHaveLength(graph.symbols.length);
+    });
+    it("returns empty for no match", () => {
+        const graph = buildTestGraph();
+        const results = querySymbols(graph, "zzznone");
+        expect(results).toHaveLength(0);
+    });
+});
+describe("findImports", () => {
+    it("matches import path substring", () => {
+        const graph = buildTestGraph();
+        const results = findImports(graph, "react");
+        expect(results).toHaveLength(2);
+    });
+    it("returns empty for no match", () => {
+        const graph = buildTestGraph();
+        const results = findImports(graph, "noop");
+        expect(results).toHaveLength(0);
+    });
+    it("is case-insensitive", () => {
+        const graph = buildTestGraph();
+        const results = findImports(graph, "LODASH");
+        expect(results).toHaveLength(1);
+        expect(results[0].importPath).toBe("lodash");
+    });
+});
+describe("findPublic", () => {
+    it("returns only exported symbols", () => {
+        const graph = buildTestGraph();
+        const results = findPublic(graph);
+        expect(results).toHaveLength(2);
+        expect(results.every((s) => s.isExported)).toBe(true);
+        const names = results.map((s) => s.name).sort();
+        expect(names).toEqual(["greet", "serve"]);
+    });
+    it("scopes to a package when specified", () => {
+        const graph = buildTestGraph();
+        // Add an exported symbol in package "lib"
+        graph.symbols.push(makeSymbolNode({
+            id: "lib/helper.ts::run",
+            name: "run",
+            kind: "function",
+            packageName: "lib",
+            isExported: true,
+        }));
+        const results = findPublic(graph, "lib");
+        expect(results).toHaveLength(1);
+        expect(results[0].name).toBe("run");
+    });
+    it("returns empty when no exported symbols in package", () => {
+        const graph = buildTestGraph();
+        const results = findPublic(graph, "missing-pkg");
+        expect(results).toHaveLength(0);
+    });
+});
+describe("focusPackage", () => {
+    it("returns package assets", () => {
+        const graph = buildTestGraph();
+        const result = focusPackage(graph, "app");
+        expect(result).toBeTruthy();
+        expect(result.pkg.name).toBe("app");
+        expect(result.files).toHaveLength(2);
+        expect(result.symbols).toHaveLength(4);
+        expect(result.imports).toHaveLength(3);
+    });
+    it("returns undefined for missing package", () => {
+        const graph = buildTestGraph();
+        const result = focusPackage(graph, "no-pkg");
+        expect(result).toBeUndefined();
+    });
+});
+describe("context", () => {
+    it("bundles node, source, callers, and callees", () => {
+        const dir = createTempDir();
+        const root = dir;
+        const filePath = path.join(root, "src/main.ts");
+        fs.mkdirSync(path.dirname(filePath), { recursive: true });
+        const fileLines = [
+            "",
+            "",
+            "",
+            "",
+            "",
+            "",
+            "",
+            "",
+            "",
+            "function serve() {",
+            "  greet();",
+            "  log();",
+            "}",
+            "",
+            "",
+            "function greet() {",
+            "  log();",
+            "}",
+        ];
+        fs.writeFileSync(filePath, fileLines.join("\n"), "utf-8");
+        const graph = makeGraph({
+            root,
+            packages: [makePackageNode({ name: "app" })],
+            files: [makeFileNode({ path: "src/main.ts", packageName: "app" })],
+            symbols: [
+                makeSymbolNode({
+                    id: "src/main.ts::serve",
+                    name: "serve",
+                    kind: "function",
+                    file: "src/main.ts",
+                    line: 10,
+                    endLine: 13,
+                    packageName: "app",
+                    isExported: true,
+                }),
+                makeSymbolNode({
+                    id: "src/main.ts::greet",
+                    name: "greet",
+                    kind: "function",
+                    file: "src/main.ts",
+                    line: 16,
+                    endLine: 18,
+                    packageName: "app",
+                    isExported: true,
+                }),
+            ],
+            calls: [
+                makeCallEdge({
+                    callerSymbolId: "src/main.ts::serve",
+                    callerName: "serve",
+                    calleeRaw: "greet",
+                    file: "src/main.ts",
+                    line: 11,
+                }),
+                makeCallEdge({
+                    callerSymbolId: "src/main.ts::serve",
+                    callerName: "serve",
+                    calleeRaw: "log",
+                    file: "src/main.ts",
+                    line: 12,
+                }),
+            ],
+        });
+        const ctx = context(graph, "serve");
+        expect(ctx.node).toBeTruthy();
+        expect(ctx.node.name).toBe("serve");
+        expect(ctx.source).toBeTruthy();
+        expect(ctx.source).toContain("greet");
+        expect(ctx.callers).toHaveLength(0);
+        expect(ctx.callees).toHaveLength(2);
+        fs.rmSync(dir, { recursive: true });
+    });
+    it("returns empty source when file is missing", () => {
+        const graph = buildTestGraph();
+        const ctx = context(graph, "serve");
+        expect(ctx.node).toBeTruthy();
+        expect(ctx.source).toBeUndefined();
+        expect(ctx.callers).toHaveLength(0);
+        expect(ctx.callees).toHaveLength(2);
+    });
+    it("returns partial result for missing symbol", () => {
+        const graph = buildTestGraph();
+        const ctx = context(graph, "noop");
+        expect(ctx.node).toBeUndefined();
+        expect(ctx.source).toBeUndefined();
+        expect(ctx.callers).toHaveLength(0);
+        expect(ctx.callees).toHaveLength(0);
+    });
+});
+//# sourceMappingURL=search.test.js.map

package/dist/search/search.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.test.js","sourceRoot":"","sources":["../../src/search/search.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EACL,SAAS,EACT,cAAc,EACd,YAAY,EACZ,cAAc,EACd,eAAe,EACf,YAAY,EACZ,SAAS,GACV,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,SAAS,EACT,WAAW,EACX,WAAW,EACX,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,WAAW,EACX,UAAU,EACV,YAAY,EACZ,OAAO,GACR,MAAM,YAAY,CAAC;AAEpB,SAAS,aAAa;IACpB,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,WAAW,GAAG;IAClB,cAAc,CAAC;QACb,EAAE,EAAE,oBAAoB;QACxB,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;QACR,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,IAAI;KACjB,CAAC;IACF,cAAc,CAAC;QACb,EAAE,EAAE,oBAAoB;QACxB,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;QACR,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,IAAI;KACjB,CAAC;IACF,cAAc,CAAC;QACb,EAAE,EAAE,kBAAkB;QACtB,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;QACR,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,KAAK;KAClB,CAAC;IACF,cAAc,CAAC;QACb,EAAE,EAAE,sBAAsB;QAC1B,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,cAAc;QACpB,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,CAAC;QACV,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,KAAK;KAClB,CAAC;CACH,CAAC;AAEF,MAAM,SAAS,GAAG;IAChB,YAAY,CAAC;QACX,cAAc,EAAE,oBAAoB;QACpC,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,OAAO;QAClB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;KACT,CAAC;IACF,YAAY,CAAC;QACX,cAAc,EAAE,oBAAoB;QACpC,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,KAAK;QAChB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;KACT,CAAC;IACF,YAAY,CAAC;QACX,cAAc,EAAE,oBAAoB;QACpC,UAAU,EAAE,OAAO;QACnB,SAAS,EAAE,KAAK;QAChB,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,EAAE;KACT,CAAC;CACH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,cAAc,CAAC;QACb,QAAQ,EAAE,aAAa;QACvB,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,OAAO;QACnB,KAAK,EAAE,OAAO;QACd,SAAS,EAAE,IAAI;KAChB,CAAC;IACF,cAAc,CAAC;QACb,QAAQ,EAAE,aAAa;QACvB,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,OAAO;QACnB,KAAK,EAAE,UAAU;QACjB,SAAS,EAAE,KAAK;KACjB,CAAC;IACF,cAAc,CAAC;QACb,QAAQ,EAAE,cAAc;QACxB,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,QAAQ;QACpB,KAAK,EAAE,GAAG;QACV,SAAS,EAAE,IAAI;KAChB,CAAC;CACH,CAAC;AAEF,SAAS,cAAc;IACrB,OAAO,SAAS,CAAC;QACf,IAAI,EAAE,OAAO;QACb,QAAQ,EAAE;YACR,eAAe,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YAChC,eAAe,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;SACjC;QACD,KAAK,EAAE;YACL,YAAY,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;YACzD,YAAY,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;SAC3D;QACD,OAAO,EAAE,WAAW;QACpB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,WAAW;KACrB,CAAC,CAAC;AACL,CAAC;AAED,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,GAAG,GAAG,aAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC;QAClC,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;QAE1D,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzD,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7D,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACrD,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACxB,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,gDAAgD;QAChD,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,cAAc,CAAC;YACb,EAAE,EAAE,qBAAqB;YACzB,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,cAAc;SACrB,CAAC,CACH,CAAC;QACF,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,iBAAiB;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,GAAG,CAAC;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAChD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE;YACzB,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,QAAQ;SACT,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QAEvB,MAAM,KAAK,GAAG,SAAS,CAAC;YACtB,IAAI;YACJ,KAAK,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;YAC9C,OAAO,EAAE;gBACP,cAAc,CAAC;oBACb,EAAE,EAAE,kBAAkB;oBACtB,IAAI,EAAE,KAAK;oBACX,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,CAAC;iBACX,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAEpC,8BAA8B;QAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAE7B,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC;YACtB,IAAI,EAAE,cAAc;YACpB,OAAO,EAAE;gBACP,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;aACrE;SACF,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,qCAAqC;QACrC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,0CAA0C;QAC1C,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,cAAc,CAAC;YACb,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE,KAAK;YACX,IAAI,EAAE,UAAU;YAChB,WAAW,EAAE,KAAK;YAClB,UAAU,EAAE,IAAI;SACjB,CAAC,CACH,CAAC;QACF,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QAC5B,MAAM,CAAC,MAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,CAAC,MAAO,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;IACvB,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,GAAG,CAAC;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAChD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG;YAChB,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;YACF,oBAAoB;YACpB,YAAY;YACZ,UAAU;YACV,GAAG;YACH,EAAE;YACF,EAAE;YACF,oBAAoB;YACpB,UAAU;YACV,GAAG;SACJ,CAAC;QACF,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QAE1D,MAAM,KAAK,GAAG,SAAS,CAAC;YACtB,IAAI;YACJ,QAAQ,EAAE,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5C,KAAK,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClE,OAAO,EAAE;gBACP,cAAc,CAAC;oBACb,EAAE,EAAE,oBAAoB;oBACxB,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,EAAE;oBACR,OAAO,EAAE,EAAE;oBACX,WAAW,EAAE,KAAK;oBAClB,UAAU,EAAE,IAAI;iBACjB,CAAC;gBACF,cAAc,CAAC;oBACb,EAAE,EAAE,oBAAoB;oBACxB,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,EAAE;oBACR,OAAO,EAAE,EAAE;oBACX,WAAW,EAAE,KAAK;oBAClB,UAAU,EAAE,IAAI;iBACjB,CAAC;aACH;YACD,KAAK,EAAE;gBACL,YAAY,CAAC;oBACX,cAAc,EAAE,oBAAoB;oBACpC,UAAU,EAAE,OAAO;oBACnB,SAAS,EAAE,OAAO;oBAClB,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,EAAE;iBACT,CAAC;gBACF,YAAY,CAAC;oBACX,cAAc,EAAE,oBAAoB;oBACpC,UAAU,EAAE,OAAO;oBACnB,SAAS,EAAE,KAAK;oBAChB,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,EAAE;iBACT,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,IAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAEpC,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/traversal/index.d.ts

@@ -0,0 +1,5 @@
+import { impact, findPath, findOrphans, trace } from "./traversal.js";
+import type { ImpactNode, PathNode, OrphanResult, TraceResult, TraceMatch } from "./traversal.js";
+export { impact, findPath, findOrphans, trace };
+export type { ImpactNode, PathNode, OrphanResult, TraceResult, TraceMatch };
+//# sourceMappingURL=index.d.ts.map

package/dist/traversal/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/traversal/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACtE,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAElG,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;AAChD,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC"}

package/dist/traversal/index.js

@@ -0,0 +1,3 @@
+import { impact, findPath, findOrphans, trace } from "./traversal.js";
+export { impact, findPath, findOrphans, trace };
+//# sourceMappingURL=index.js.map

package/dist/traversal/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/traversal/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAGtE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC"}

package/dist/traversal/traversal.d.ts

@@ -0,0 +1,31 @@
+import type { Graph, SymbolNode } from "../graph/types.js";
+export interface ImpactNode {
+    symbol: SymbolNode;
+    depth: number;
+    callChain: string[];
+}
+export declare function impact(graph: Graph, symbolName: string, maxDepth?: number): ImpactNode[];
+export interface PathNode {
+    name: string;
+    kind: string;
+    file: string;
+    line: number;
+}
+export declare function findPath(graph: Graph, fromName: string, toName: string, maxDepth?: number): PathNode[] | undefined;
+export interface OrphanResult {
+    symbol: SymbolNode;
+    reason: string;
+}
+export declare function findOrphans(graph: Graph): OrphanResult[];
+export interface TraceMatch {
+    symbol: SymbolNode;
+    file: string;
+    line: number;
+    contextLine: string;
+}
+export interface TraceResult {
+    match: TraceMatch;
+    callers: ImpactNode[];
+}
+export declare function trace(graph: Graph, searchString: string, maxDepth?: number): TraceResult[];
+//# sourceMappingURL=traversal.d.ts.map

package/dist/traversal/traversal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"traversal.d.ts","sourceRoot":"","sources":["../../src/traversal/traversal.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE3D,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,UAAU,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,EAAE,CAAC;CACrB;AAED,wBAAgB,MAAM,CACpB,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,MAAM,EAClB,QAAQ,GAAE,MAAU,GACnB,UAAU,EAAE,CAgCd;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd;AAED,wBAAgB,QAAQ,CACtB,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,MAAM,EACd,QAAQ,GAAE,MAAW,GACpB,QAAQ,EAAE,GAAG,SAAS,CA2CxB;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,UAAU,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,GAAG,YAAY,EAAE,CAoBxD;AAED,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,UAAU,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,UAAU,CAAC;IAClB,OAAO,EAAE,UAAU,EAAE,CAAC;CACvB;AAED,wBAAgB,KAAK,CACnB,KAAK,EAAE,KAAK,EACZ,YAAY,EAAE,MAAM,EACpB,QAAQ,GAAE,MAAU,GACnB,WAAW,EAAE,CAoCf"}

package/dist/traversal/traversal.js

@@ -0,0 +1,130 @@
+import fs from "node:fs";
+import path from "node:path";
+export function impact(graph, symbolName, maxDepth = 5) {
+    const start = graph.symbols.find((s) => s.name === symbolName);
+    if (!start)
+        return [];
+    const results = [];
+    const visited = new Set();
+    const queue = [
+        { sym: start, depth: 0, chain: [start.name] },
+    ];
+    visited.add(start.id);
+    while (queue.length > 0) {
+        const { sym, depth, chain } = queue.shift();
+        if (depth > 0) {
+            results.push({ symbol: sym, depth, callChain: chain });
+        }
+        if (depth >= maxDepth)
+            continue;
+        const callers = graph.calls.filter((c) => c.calleeRaw === sym.name);
+        for (const edge of callers) {
+            const caller = graph.symbols.find((s) => s.id === edge.callerSymbolId);
+            if (!caller || visited.has(caller.id))
+                continue;
+            visited.add(caller.id);
+            queue.push({
+                sym: caller,
+                depth: depth + 1,
+                chain: [...chain, caller.name],
+            });
+        }
+    }
+    return results;
+}
+export function findPath(graph, fromName, toName, maxDepth = 10) {
+    const from = graph.symbols.find((s) => s.name === fromName);
+    const to = graph.symbols.find((s) => s.name === toName);
+    if (!from || !to)
+        return undefined;
+    if (from.id === to.id)
+        return [{ name: from.name, kind: from.kind, file: from.file, line: from.line }];
+    const visited = new Set();
+    const parent = new Map();
+    const queue = [from.id];
+    visited.add(from.id);
+    while (queue.length > 0) {
+        const currentId = queue.shift();
+        const current = graph.symbols.find((s) => s.id === currentId);
+        if (!current)
+            continue;
+        const calleeEdges = graph.calls.filter((c) => c.callerSymbolId === currentId);
+        for (const edge of calleeEdges) {
+            const callee = graph.symbols.find((s) => s.name === edge.calleeRaw);
+            if (!callee || visited.has(callee.id))
+                continue;
+            visited.add(callee.id);
+            parent.set(callee.id, {
+                prev: currentId,
+                edge: { name: callee.name, kind: callee.kind, file: callee.file, line: callee.line },
+            });
+            if (callee.id === to.id) {
+                const pathNodes = [];
+                let step = to.id;
+                while (step) {
+                    const sym = graph.symbols.find((s) => s.id === step);
+                    pathNodes.unshift({ name: sym.name, kind: sym.kind, file: sym.file, line: sym.line });
+                    const p = parent.get(step);
+                    step = p?.prev;
+                }
+                return pathNodes;
+            }
+            queue.push(callee.id);
+        }
+    }
+    return undefined;
+}
+export function findOrphans(graph) {
+    const calledNames = new Set(graph.calls.map((c) => c.calleeRaw));
+    const testTargets = new Set(graph.testEdges.map((t) => t.target));
+    const results = [];
+    for (const sym of graph.symbols) {
+        if (sym.isExported) {
+            const incomingCallers = graph.calls.filter((c) => c.calleeRaw === sym.name);
+            if (incomingCallers.length === 0 && !testTargets.has(sym.name)) {
+                results.push({ symbol: sym, reason: "exported but no callers or tests" });
+            }
+        }
+        else {
+            if (!calledNames.has(sym.name) && !testTargets.has(sym.name)) {
+                results.push({ symbol: sym, reason: "unexported, no callers or tests" });
+            }
+        }
+    }
+    return results;
+}
+export function trace(graph, searchString, maxDepth = 5) {
+    const lowerSearch = searchString.toLowerCase();
+    const results = [];
+    for (const sym of graph.symbols) {
+        if (sym.kind !== "function" && sym.kind !== "method")
+            continue;
+        const filePath = path.join(graph.root, sym.file);
+        let content;
+        try {
+            content = fs.readFileSync(filePath, "utf-8");
+        }
+        catch {
+            continue;
+        }
+        const lines = content.split("\n");
+        const start = Math.max(0, sym.line - 1);
+        const end = Math.min(lines.length, sym.endLine);
+        for (let i = start; i < end; i++) {
+            if (lines[i].toLowerCase().includes(lowerSearch)) {
+                const impactNodes = impact(graph, sym.name, maxDepth);
+                results.push({
+                    match: {
+                        symbol: sym,
+                        file: sym.file,
+                        line: i + 1,
+                        contextLine: lines[i].trim(),
+                    },
+                    callers: impactNodes,
+                });
+            }
+        }
+    }
+    return results;
+}
+//# sourceMappingURL=traversal.js.map