@massa-ai/core 1.2.1

package/dist/services/symbol/architecture.js

@@ -0,0 +1,464 @@
+/**
+ * Architecture Intelligence — P4-T4 (D4)
+ *
+ * Pure functions that derive architectural signal from the file-import graph
+ * and symbol definitions: packages, entry points, routes, hotspots, and layers.
+ * Pairs with `communities.ts` (community detection) and is consumed by
+ * `getProjectMap` to enrich the project-map response (additive — never mutates
+ * existing fields).
+ *
+ * Heuristics ported (rewritten fresh) from codebase-memory-mcp's
+ * `get_architecture` aspects, adapted to massa-ai's symbol_imports / symbol_references
+ * model instead of a labeled property graph.
+ */
+import { detectCycles, DEFAULT_CYCLE_EDGE_BUDGET } from "./cycle-detection.js";
+import { ToolError } from "../../tools/enum-validation.js";
+function buildGraphView(files, edges) {
+    const fileIndex = new Map(files.map((f, i) => [f, i]));
+    const inDegree = new Int32Array(files.length);
+    const outDegree = new Int32Array(files.length);
+    const outAdj = new Map();
+    const inAdj = new Map();
+    for (const f of files) {
+        outAdj.set(f, new Set());
+        inAdj.set(f, new Set());
+    }
+    for (const e of edges) {
+        if (e.fromFile === e.toFile)
+            continue;
+        if (!fileIndex.has(e.fromFile) || !fileIndex.has(e.toFile))
+            continue;
+        const out = outAdj.get(e.fromFile);
+        const inn = inAdj.get(e.toFile);
+        if (out && !out.has(e.toFile)) {
+            out.add(e.toFile);
+            outDegree[fileIndex.get(e.fromFile)]++;
+        }
+        if (inn && !inn.has(e.fromFile)) {
+            inn.add(e.fromFile);
+            inDegree[fileIndex.get(e.toFile)]++;
+        }
+    }
+    return { files, edges, fileIndex, inDegree, outDegree, outAdj, inAdj };
+}
+// ─── Packages ────────────────────────────────────────────────────────────────
+/**
+ * Group files by top-level package boundary.
+ *
+ * Heuristic (in priority order):
+ *   1. `packages/<pkg>/` and `apps/<pkg>/` monorepo segments.
+ *   2. The first path segment otherwise (e.g. `src`, `lib`, `cmd`).
+ *   3. A `package.json` / `go.mod` marker is honored implicitly via (1)/(2)
+ *      since monorepo tooling co-locates them.
+ *
+ * Files at the repo root (no `/`) are grouped under `<root>`.
+ */
+const MONOREPO_RE = /^(?:packages|apps|modules|libs|services)\/([^/]+)\//;
+export function detectPackages(files, gv, opts = {}) {
+    const maxPackages = opts.maxPackages ?? 15;
+    const minFiles = opts.minFiles ?? 1;
+    const pkgFiles = new Map();
+    for (const f of files) {
+        const pkg = packageOf(f);
+        let arr = pkgFiles.get(pkg);
+        if (!arr) {
+            arr = [];
+            pkgFiles.set(pkg, arr);
+        }
+        arr.push(f);
+    }
+    // Fan-in/out between packages.
+    const fanOut = new Map();
+    const fanIn = new Map();
+    for (const p of pkgFiles.keys()) {
+        fanOut.set(p, new Set());
+        fanIn.set(p, new Set());
+    }
+    for (const e of gv.edges) {
+        const pf = packageOf(e.fromFile);
+        const pt = packageOf(e.toFile);
+        if (pf === pt)
+            continue;
+        fanOut.get(pf)?.add(pt);
+        fanIn.get(pt)?.add(pf);
+    }
+    const out = [];
+    for (const [name, pkgFileList] of pkgFiles) {
+        if (pkgFileList.length < minFiles)
+            continue;
+        out.push({
+            name,
+            files: pkgFileList,
+            fileCount: pkgFileList.length,
+            fanOut: fanOut.get(name)?.size ?? 0,
+            fanIn: fanIn.get(name)?.size ?? 0,
+        });
+    }
+    // Rank by file count desc, then fan-in desc.
+    out.sort((a, b) => b.fileCount - a.fileCount || b.fanIn - a.fanIn);
+    return out.slice(0, maxPackages);
+}
+function packageOf(filePath) {
+    const m = filePath.match(MONOREPO_RE);
+    if (m)
+        return m[1];
+    const slash = filePath.indexOf("/");
+    if (slash < 0)
+        return "<root>";
+    return filePath.slice(0, slash);
+}
+// ─── Entry points ────────────────────────────────────────────────────────────
+/**
+ * Flag entry-point candidates: files with high in-degree (imported by many)
+ * but few/zero local imports of their own — typical of main/index/server
+ * bootstrap modules. Also names files that look like bootstrap by path
+ * (index.ts, main.ts, server.ts, app.ts, cli.ts) even at lower in-degree.
+ */
+const BOOTSTRAP_RE = /(^|\/)(index|main|server|app|cli|bootstrap|entry)\.[tj]sx?$/i;
+export function detectEntryPoints(gv, opts = {}) {
+    const maxResults = opts.maxResults ?? 20;
+    const minInDegree = opts.minInDegree ?? 1;
+    const out = [];
+    for (let i = 0; i < gv.files.length; i++) {
+        const file = gv.files[i];
+        const inDeg = gv.inDegree[i];
+        const outDeg = gv.outDegree[i];
+        const isBootstrap = BOOTSTRAP_RE.test(file);
+        // Candidate if: high in-degree with low out-degree, OR a bootstrap-named file.
+        const highInLowOut = inDeg >= minInDegree && outDeg <= Math.max(2, inDeg);
+        if (!highInLowOut && !isBootstrap)
+            continue;
+        let reason;
+        if (isBootstrap && inDeg >= minInDegree) {
+            reason = `bootstrap module (imported by ${inDeg}, imports ${outDeg})`;
+        }
+        else if (isBootstrap) {
+            reason = "bootstrap-named module";
+        }
+        else {
+            reason = `high in-degree (${inDeg}) with low out-degree (${outDeg})`;
+        }
+        out.push({ file, inDegree: inDeg, outDegree: outDeg, reason });
+    }
+    // Rank by in-degree desc, then bootstrap-first.
+    out.sort((a, b) => {
+        const ab = BOOTSTRAP_RE.test(a.file) ? 1 : 0;
+        const bb = BOOTSTRAP_RE.test(b.file) ? 1 : 0;
+        if (ab !== bb)
+            return bb - ab;
+        return b.inDegree - a.inDegree;
+    });
+    return out.slice(0, maxResults);
+}
+// ─── Routes ──────────────────────────────────────────────────────────────────
+/**
+ * Surface the API surface. Sources, in priority order:
+ *   1. HTTP_CALL typed edges (meta.route / meta.method) — the richest signal.
+ *   2. Symbol definitions of kind `route` (framework-specific extractors) —
+ *      surfaced by name when no http_call edges exist.
+ *   3. HTTP method + path patterns in symbol names (e.g. `GET /api/users`).
+ */
+const ROUTE_NAME_RE = /\b(GET|POST|PUT|PATCH|DELETE|HEAD|OPTIONS)\s+(\/\S+)/i;
+export function detectRoutes(httpEdges, defs, opts = {}) {
+    const maxResults = opts.maxResults ?? 50;
+    // Dedup key = "<METHOD> <PATH>" across ALL sources so a `GET /x` http_call
+    // edge and a `GET /x` route-kind definition collapse into a single route.
+    const seen = new Set();
+    const out = [];
+    // (1) HTTP_CALL edges — richest signal, so they seed the dedup set first.
+    for (const e of httpEdges) {
+        const path = e.route;
+        if (!path)
+            continue;
+        const method = (e.method ?? "ANY").toUpperCase();
+        const key = method + " " + path;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({
+            path,
+            method: e.method,
+            file: e.fromFile,
+            handler: e.targetFqn ?? e.symbolName,
+        });
+    }
+    // (2) route-kind definitions. Normalize the def name into a method+path key
+    // so it dedupes against http_call edges for the same route. A def name like
+    // `GET /x` splits into method=GET, path=/x; a bare `/x` becomes ANY /x.
+    for (const d of defs) {
+        if (d.kind !== "route")
+            continue;
+        const parsed = parseRouteName(d.name);
+        const method = parsed?.method ?? "ANY";
+        const path = parsed?.path ?? d.name;
+        const key = method + " " + path;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({ path, method: parsed?.method, file: d.filePath, handler: d.name });
+    }
+    // (3) route-name patterns in any definition name (e.g. a handler named
+    // `GET /api/users`). Already covered by the cross-source dedup key.
+    for (const d of defs) {
+        const parsed = parseRouteName(d.name);
+        if (!parsed)
+            continue;
+        const key = parsed.method + " " + parsed.path;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({ path: parsed.path, method: parsed.method, file: d.filePath, handler: d.name });
+    }
+    return out.slice(0, maxResults);
+}
+/** Parse a `METHOD /path` string; return normalized {method, path} or null. */
+function parseRouteName(name) {
+    const m = name.match(ROUTE_NAME_RE);
+    if (!m)
+        return null;
+    return { method: m[1].toUpperCase(), path: m[2] };
+}
+// ─── Hotspots ────────────────────────────────────────────────────────────────
+/**
+ * Most-depended-on files. Combines PageRank centrality (when available) with
+ * in-degree (number of distinct importers) and per-file symbol counts.
+ */
+export function detectHotspots(gv, opts = {}) {
+    const maxResults = opts.maxResults ?? 10;
+    const centrality = opts.centrality;
+    const symbolCounts = opts.symbolCounts;
+    const out = [];
+    for (let i = 0; i < gv.files.length; i++) {
+        const file = gv.files[i];
+        const inDeg = gv.inDegree[i];
+        // Keep only files with at least one importer or a known symbol count.
+        if (inDeg === 0 && !(symbolCounts && symbolCounts.get(file)))
+            continue;
+        out.push({
+            file,
+            centrality: centrality?.get(file),
+            inDegree: inDeg,
+            symbolCount: symbolCounts?.get(file),
+        });
+    }
+    // Rank by a composite: centrality (if present) else in-degree, then symbol count.
+    out.sort((a, b) => {
+        const sa = a.centrality ?? a.inDegree / 10;
+        const sb = b.centrality ?? b.inDegree / 10;
+        if (sb !== sa)
+            return sb - sa;
+        return (b.symbolCount ?? 0) - (a.symbolCount ?? 0);
+    });
+    return out.slice(0, maxResults);
+}
+// ─── Communities → labeled clusters ──────────────────────────────────────────
+/**
+ * Convert raw community memberships (node indices) into labeled clusters over
+ * file paths. Each community gets a representative label (common path prefix
+ * when one exists, else the most-central/most-connected file), a size, a
+ * cohesion metric, and its top files.
+ */
+export function labelCommunities(files, gv, communities, opts = {}) {
+    const maxResults = opts.maxResults ?? 12;
+    const minSize = opts.minSize ?? 2;
+    const maxTopFiles = opts.maxTopFiles ?? 5;
+    const out = [];
+    for (const c of communities) {
+        if (c.members.length < minSize)
+            continue;
+        const memberFiles = c.members.map((idx) => files[idx]).filter(Boolean);
+        if (memberFiles.length === 0)
+            continue;
+        const label = commonPrefixLabel(memberFiles) ?? memberFiles[0];
+        // Cohesion: internal edge weight / (internal + boundary).
+        let internal = 0;
+        let boundary = 0;
+        const memberSet = new Set(memberFiles);
+        for (const f of memberFiles) {
+            const outs = gv.outAdj.get(f);
+            if (!outs)
+                continue;
+            for (const t of outs) {
+                if (memberSet.has(t))
+                    internal++;
+                else
+                    boundary++;
+            }
+        }
+        const total = internal + boundary;
+        const cohesion = total > 0 ? internal / total : 0;
+        // Top files by total degree within the community.
+        const ranked = memberFiles
+            .map((f) => {
+            const idx = gv.fileIndex.get(f);
+            const deg = idx === undefined ? 0 : gv.inDegree[idx] + gv.outDegree[idx];
+            return { f, deg };
+        })
+            .sort((a, b) => b.deg - a.deg)
+            .slice(0, maxTopFiles)
+            .map((x) => x.f);
+        out.push({
+            id: c.id,
+            label,
+            size: memberFiles.length,
+            cohesion: Math.round(cohesion * 1000) / 1000,
+            topFiles: ranked,
+        });
+    }
+    // Rank by size desc, then cohesion desc.
+    out.sort((a, b) => b.size - a.size || b.cohesion - a.cohesion);
+    return out.slice(0, maxResults);
+}
+/** Longest common path prefix among files, truncated to a directory boundary. */
+function commonPrefixLabel(files) {
+    if (files.length === 0)
+        return null;
+    if (files.length === 1)
+        return files[0];
+    let prefix = files[0];
+    for (let i = 1; i < files.length; i++) {
+        while (!files[i].startsWith(prefix)) {
+            prefix = prefix.slice(0, -1);
+            if (!prefix)
+                return null;
+        }
+    }
+    // Truncate to the last directory boundary.
+    const slash = prefix.lastIndexOf("/");
+    if (slash <= 0)
+        return prefix || null;
+    return prefix.slice(0, slash);
+}
+// ─── Layers ──────────────────────────────────────────────────────────────────
+/**
+ * Classify communities/files into de-facto layers using fan-in/fan-out signals:
+ *   - entry:   imported by others, imports little (bootstrap / public surface)
+ *   - api:     contains routes / http_call edges
+ *   - core:    high fan-in, moderate fan-out (foundation modules)
+ *   - leaf:    high fan-out, low fan-in (terminals: handlers, scripts)
+ *   - service: default for mid-coupling groups
+ */
+export function classifyLayers(communities, gv, routes) {
+    const routeFiles = new Set(routes.map((r) => r.file).filter(Boolean));
+    const out = [];
+    for (const c of communities) {
+        const memberFiles = c.topFiles.length > 0 ? c.topFiles : [];
+        if (memberFiles.length === 0)
+            continue;
+        // Aggregate fan-in/out across members.
+        let fanIn = 0;
+        let fanOut = 0;
+        for (const f of memberFiles) {
+            const idx = gv.fileIndex.get(f);
+            if (idx === undefined)
+                continue;
+            fanIn += gv.inDegree[idx];
+            fanOut += gv.outDegree[idx];
+        }
+        const hasRoute = memberFiles.some((f) => routeFiles.has(f));
+        const isBootstrap = memberFiles.some((f) => BOOTSTRAP_RE.test(f));
+        let layer;
+        let reason;
+        if (isBootstrap && fanIn > 0 && fanOut > fanIn) {
+            layer = "entry";
+            reason = "bootstrap modules that fan out to the rest of the codebase";
+        }
+        else if (hasRoute) {
+            layer = "api";
+            reason = "contains HTTP route / API-surface definitions";
+        }
+        else if (fanIn > fanOut && fanIn >= 3) {
+            layer = "core";
+            reason = `high fan-in (${fanIn}) — depended on broadly`;
+        }
+        else if (fanOut > 0 && fanIn === 0) {
+            layer = "leaf";
+            reason = "imports others but nothing imports these (terminal layer)";
+        }
+        else {
+            layer = "service";
+            reason = `mid-coupling group (in=${fanIn}, out=${fanOut})`;
+        }
+        out.push({
+            layer,
+            name: c.label,
+            fileCount: c.size,
+            reason,
+        });
+    }
+    return out.slice(0, 20);
+}
+/**
+ * Valid aspect names for {@link ArchitectureOptions.aspects} (Wave 5 FR-02 /
+ * FR-04 / AD-W5-020). Used both to validate caller input (teaching error on
+ * unknown value, Wave 4 N6 parity) and to document the contract.
+ */
+export const VALID_ARCHITECTURE_ASPECTS = ["cycles"];
+/**
+ * Compute the full architecture map. Pure: no DB, no I/O.
+ *
+ * @throws {ToolError} when `opts.aspects` contains an unknown value (Wave 4
+ *   N6 teaching-error parity; message lists {@link VALID_ARCHITECTURE_ASPECTS}).
+ */
+export function computeArchitectureMap(input, opts = {}) {
+    // Validate opt-in aspects first (teaching error before any work).
+    const aspects = opts.aspects ?? [];
+    for (const a of aspects) {
+        if (!VALID_ARCHITECTURE_ASPECTS.includes(a)) {
+            throw new ToolError(`Invalid aspects value: ${String(a)}. Valid values: ${VALID_ARCHITECTURE_ASPECTS.join(", ")}.`);
+        }
+    }
+    const gv = buildGraphView(input.files, input.internalEdges);
+    const packages = detectPackages(input.files, gv);
+    const entryPoints = detectEntryPoints(gv);
+    const routes = detectRoutes(input.httpEdges, input.definitions);
+    const hotspots = detectHotspots(gv, {
+        centrality: input.centrality,
+        symbolCounts: input.symbolCounts,
+    });
+    let communityInfos = [];
+    if (input.communities && input.communities.length > 0) {
+        communityInfos = labelCommunities(input.files, gv, input.communities);
+    }
+    const layers = classifyLayers(communityInfos, gv, routes);
+    const map = {
+        packages,
+        entryPoints,
+        routes,
+        hotspots,
+        communities: communityInfos,
+        layers,
+    };
+    // Wave 5 FR-02 / N2: opt-in `cycles` aspect via iterative Tarjan SCC over
+    // CALL edges (AD-W5-001). Only computed when the caller asks for it.
+    if (aspects.includes("cycles")) {
+        const callEdges = input.callEdges ?? [];
+        const { sccs, truncated } = detectCycles(callEdges, DEFAULT_CYCLE_EDGE_BUDGET);
+        if (sccs.length > 0 || truncated) {
+            map.cycles = sccs.map((scc) => decorateCycle(scc.nodes, callEdges));
+            map.cycles_truncated = truncated;
+        }
+        else {
+            // Empty-but-explicit: surface truncation flag even when no SCCs found.
+            map.cycles = [];
+            map.cycles_truncated = truncated;
+        }
+    }
+    return map;
+}
+/**
+ * Decorate one SCC with a stable synthetic id and the intra-SCC CALL-edge
+ * count. Pure: deterministic so snapshot fingerprints are reproducible.
+ */
+function decorateCycle(nodes, callEdges) {
+    const sorted = nodes.slice().sort();
+    const id = "cycle:" + sorted.join("|");
+    const nodeSet = new Set(sorted);
+    let edgeCount = 0;
+    for (const e of callEdges) {
+        if (nodeSet.has(e.from) && nodeSet.has(e.to))
+            edgeCount++;
+    }
+    return { id, nodes: sorted, edgeCount };
+}
+//# sourceMappingURL=architecture.js.map

package/dist/services/symbol/architecture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"architecture.js","sourceRoot":"","sources":["../../../src/services/symbol/architecture.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,EAAE,YAAY,EAAE,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAC/E,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AA2J3D,SAAS,cAAc,CAAC,KAAe,EAAE,KAAuB;IAC9D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,MAAM;YAAE,SAAS;QACtC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,SAAS;QACrE,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClB,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC,EAAE,CAAC;QAC1C,CAAC;QACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACpB,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC,EAAE,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AACzE,CAAC;AAED,gFAAgF;AAEhF;;;;;;;;;;GAUG;AACH,MAAM,WAAW,GAAG,qDAAqD,CAAC;AAE1E,MAAM,UAAU,cAAc,CAC5B,KAAe,EACf,EAAa,EACb,OAAoD,EAAE;IAEtD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;IAEpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IAED,+BAA+B;IAC/B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,EAAE,KAAK,EAAE;YAAE,SAAS;QACxB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC3C,IAAI,WAAW,CAAC,MAAM,GAAG,QAAQ;YAAE,SAAS;QAC5C,GAAG,CAAC,IAAI,CAAC;YACP,IAAI;YACJ,KAAK,EAAE,WAAW;YAClB,SAAS,EAAE,WAAW,CAAC,MAAM;YAC7B,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC;YACnC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC;SAClC,CAAC,CAAC;IACL,CAAC;IACD,6CAA6C;IAC7C,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACnE,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,SAAS,CAAC,QAAgB;IACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACtC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC/B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,YAAY,GAAG,8DAA8D,CAAC;AAEpF,MAAM,UAAU,iBAAiB,CAC/B,EAAa,EACb,OAAsD,EAAE;IAExD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAE1C,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE5C,+EAA+E;QAC/E,MAAM,YAAY,GAAG,KAAK,IAAI,WAAW,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,YAAY,IAAI,CAAC,WAAW;YAAE,SAAS;QAE5C,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;YACxC,MAAM,GAAG,iCAAiC,KAAK,aAAa,MAAM,GAAG,CAAC;QACxE,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACvB,MAAM,GAAG,wBAAwB,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,mBAAmB,KAAK,0BAA0B,MAAM,GAAG,CAAC;QACvE,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,gDAAgD;IAChD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChB,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;IACjC,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,gFAAgF;AAEhF;;;;;;GAMG;AACH,MAAM,aAAa,GAAG,uDAAuD,CAAC;AAE9E,MAAM,UAAU,YAAY,CAC1B,SAAyB,EACzB,IAAqB,EACrB,OAAgC,EAAE;IAElC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;IACzC,2EAA2E;IAC3E,0EAA0E;IAC1E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAgB,EAAE,CAAC;IAE5B,0EAA0E;IAC1E,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,GAAG,GAAG,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC;YACP,IAAI;YACJ,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAE,CAAC,CAAC,QAAQ;YAChB,OAAO,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,UAAU;SACrC,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IAC5E,4EAA4E;IAC5E,wEAAwE;IACxE,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,SAAS;QACjC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,KAAK,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;QACpC,MAAM,GAAG,GAAG,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;IAED,uEAAuE;IACvE,oEAAoE;IACpE,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,+EAA+E;AAC/E,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACpC,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACpB,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACpD,CAAC;AAED,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,EAAa,EACb,OAII,EAAE;IAEN,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IACnC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;IAEvC,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7B,sEAAsE;QACtE,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACvE,GAAG,CAAC,IAAI,CAAC;YACP,IAAI;YACJ,UAAU,EAAE,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC;YACjC,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC;SACrC,CAAC,CAAC;IACL,CAAC;IAED,kFAAkF;IAClF,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChB,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC;QAC3C,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC;QAC3C,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAe,EACf,EAAa,EACb,WAAwB,EACxB,OAAwE,EAAE;IAE1E,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAE1C,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO;YAAE,SAAS;QACzC,MAAM,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEvC,MAAM,KAAK,GAAG,iBAAiB,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAE/D,0DAA0D;QAC1D,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,QAAQ,EAAE,CAAC;;oBAC5B,QAAQ,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,GAAG,QAAQ,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAElD,kDAAkD;QAClD,MAAM,MAAM,GAAG,WAAW;aACvB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,GAAG,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACzE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;QACpB,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;aAC7B,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC;aACrB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnB,GAAG,CAAC,IAAI,CAAC;YACP,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK;YACL,IAAI,EAAE,WAAW,CAAC,MAAM;YACxB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI;YAC5C,QAAQ,EAAE,MAAM;SACjB,CAAC,CAAC;IACL,CAAC;IAED,yCAAyC;IACzC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/D,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,iFAAiF;AACjF,SAAS,iBAAiB,CAAC,KAAe;IACxC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,2CAA2C;IAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,MAAM,IAAI,IAAI,CAAC;IACtC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAC5B,WAA4B,EAC5B,EAAa,EACb,MAAmB;IAEnB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACtE,MAAM,GAAG,GAAgB,EAAE,CAAC;IAE5B,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEvC,uCAAuC;QACvC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,KAAK,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,IAAI,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAElE,IAAI,KAAyB,CAAC;QAC9B,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;YAC/C,KAAK,GAAG,OAAO,CAAC;YAChB,MAAM,GAAG,4DAA4D,CAAC;QACxE,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,KAAK,GAAG,KAAK,CAAC;YACd,MAAM,GAAG,+CAA+C,CAAC;QAC3D,CAAC;aAAM,IAAI,KAAK,GAAG,MAAM,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACxC,KAAK,GAAG,MAAM,CAAC;YACf,MAAM,GAAG,gBAAgB,KAAK,yBAAyB,CAAC;QAC1D,CAAC;aAAM,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,GAAG,MAAM,CAAC;YACf,MAAM,GAAG,2DAA2D,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,SAAS,CAAC;YAClB,MAAM,GAAG,0BAA0B,KAAK,SAAS,MAAM,GAAG,CAAC;QAC7D,CAAC;QAED,GAAG,CAAC,IAAI,CAAC;YACP,KAAK;YACL,IAAI,EAAE,CAAC,CAAC,KAAK;YACb,SAAS,EAAE,CAAC,CAAC,IAAI;YACjB,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC1B,CAAC;AAsBD;;;;GAIG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,QAAQ,CAAU,CAAC;AAmB9D;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CACpC,KAAwB,EACxB,OAA4B,EAAE;IAE9B,kEAAkE;IAClE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAuB,CAAC,EAAE,CAAC;YAClE,MAAM,IAAI,SAAS,CACjB,0BAA0B,MAAM,CAAC,CAAC,CAAC,mBAAmB,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC/F,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,EAAE;QAClC,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,YAAY,EAAE,KAAK,CAAC,YAAY;KACjC,CAAC,CAAC;IAEH,IAAI,cAAc,GAAoB,EAAE,CAAC;IACzC,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtD,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,MAAM,GAAG,cAAc,CAAC,cAAc,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IAE1D,MAAM,GAAG,GAAoB;QAC3B,QAAQ;QACR,WAAW;QACX,MAAM;QACN,QAAQ;QACR,WAAW,EAAE,cAAc;QAC3B,MAAM;KACP,CAAC;IAEF,0EAA0E;IAC1E,qEAAqE;IACrE,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;QACxC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,SAAS,EAAE,yBAAyB,CAAC,CAAC;QAC/E,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACjC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YACpE,GAAG,CAAC,gBAAgB,GAAG,SAAS,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,uEAAuE;YACvE,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;YAChB,GAAG,CAAC,gBAAgB,GAAG,SAAS,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAe,EAAE,SAAqB;IAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;IACpC,MAAM,EAAE,GAAG,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,SAAS,EAAE,CAAC;IAC5D,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC1C,CAAC"}

package/dist/services/symbol/centrality.d.ts

@@ -0,0 +1,24 @@
+/**
+ * PageRank-based Centrality for Symbol Graph
+ *
+ * Computes an importance score for each file in a project based on
+ * the import dependency graph. Files that are imported by many others
+ * receive higher scores (core utilities, services, types).
+ *
+ * Used for:
+ *   - Prioritizing file processing order in ETL (most central first)
+ *   - Boosting search result ranking
+ *   - Surfacing the most relevant files in go_to_definition ambiguity
+ */
+/**
+ * Compute simplified PageRank over the file import graph.
+ *
+ * @param nodes - All file paths in the project
+ * @param edges - Directed [from, to] import edges (from imports to)
+ * @returns Map of file_path → normalized score (0–1)
+ */
+export declare function computePageRank(nodes: string[], edges: Array<{
+    from_file: string;
+    to_file: string;
+}>): Map<string, number>;
+//# sourceMappingURL=centrality.d.ts.map

package/dist/services/symbol/centrality.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"centrality.d.ts","sourceRoot":"","sources":["../../../src/services/symbol/centrality.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAMH;;;;;;GAMG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,MAAM,EAAE,EACf,KAAK,EAAE,KAAK,CAAC;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,GACnD,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAmDrB"}

package/dist/services/symbol/centrality.js

@@ -0,0 +1,70 @@
+/**
+ * PageRank-based Centrality for Symbol Graph
+ *
+ * Computes an importance score for each file in a project based on
+ * the import dependency graph. Files that are imported by many others
+ * receive higher scores (core utilities, services, types).
+ *
+ * Used for:
+ *   - Prioritizing file processing order in ETL (most central first)
+ *   - Boosting search result ranking
+ *   - Surfacing the most relevant files in go_to_definition ambiguity
+ */
+const DAMPING = 0.85;
+const ITERATIONS = 20;
+const MIN_SCORE = 1e-6;
+/**
+ * Compute simplified PageRank over the file import graph.
+ *
+ * @param nodes - All file paths in the project
+ * @param edges - Directed [from, to] import edges (from imports to)
+ * @returns Map of file_path → normalized score (0–1)
+ */
+export function computePageRank(nodes, edges) {
+    if (nodes.length === 0)
+        return new Map();
+    const N = nodes.length;
+    const nodeIndex = new Map(nodes.map((n, i) => [n, i]));
+    // Adjacency: inLinks[i] = list of node indices that link INTO i
+    const inLinks = Array.from({ length: N }, () => []);
+    // Out-degree: how many links go OUT from node i
+    const outDegree = new Array(N).fill(0);
+    for (const { from_file, to_file } of edges) {
+        const from = nodeIndex.get(from_file);
+        const to = nodeIndex.get(to_file);
+        if (from === undefined || to === undefined)
+            continue;
+        if (from === to)
+            continue; // skip self-loops
+        inLinks[to].push(from);
+        outDegree[from]++;
+    }
+    // Initialize uniform scores
+    let scores = new Array(N).fill(1 / N);
+    for (let iter = 0; iter < ITERATIONS; iter++) {
+        const newScores = new Array(N).fill((1 - DAMPING) / N);
+        for (let i = 0; i < N; i++) {
+            let rank = 0;
+            for (const j of inLinks[i]) {
+                rank += scores[j] / (outDegree[j] || 1);
+            }
+            newScores[i] += DAMPING * rank;
+        }
+        // Convergence check
+        let delta = 0;
+        for (let i = 0; i < N; i++) {
+            delta += Math.abs(newScores[i] - scores[i]);
+        }
+        scores = newScores;
+        if (delta < MIN_SCORE)
+            break;
+    }
+    // Normalize to [0, 1]
+    const max = Math.max(...scores);
+    const result = new Map();
+    for (let i = 0; i < N; i++) {
+        result.set(nodes[i], max > 0 ? scores[i] / max : 0);
+    }
+    return result;
+}
+//# sourceMappingURL=centrality.js.map

package/dist/services/symbol/centrality.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"centrality.js","sourceRoot":"","sources":["../../../src/services/symbol/centrality.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAe,EACf,KAAoD;IAEpD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IAEzC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvD,gEAAgE;IAChE,MAAM,OAAO,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAChE,gDAAgD;IAChD,MAAM,SAAS,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEjD,KAAK,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACrD,IAAI,IAAI,KAAK,EAAE;YAAE,SAAS,CAAC,kBAAkB;QAC7C,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;IACpB,CAAC;IAED,4BAA4B;IAC5B,IAAI,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,CAAC;YACD,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC;QACjC,CAAC;QAED,oBAAoB;QACpB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,GAAG,SAAS,CAAC;QACnB,IAAI,KAAK,GAAG,SAAS;YAAE,MAAM;IAC/B,CAAC;IAED,sBAAsB;IACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}