@samchon/graph 0.1.0

package/lib/operations/runTour.js

@@ -0,0 +1,539 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.runTour = runTour;
+const common_1 = require("./common");
+const runDetails_1 = require("./runDetails");
+const runEntrypoints_1 = require("./runEntrypoints");
+const runTrace_1 = require("./runTrace");
+const DEFAULT_LIMIT = 5;
+const MAX_LIMIT = 5;
+const FLOW_SEEDS = 5;
+const DETAIL_SEEDS = 3;
+const TEST_SEEDS = 3;
+const MAX_FLOW_STEPS = 8;
+const MAX_NEARBY = 10;
+const MAX_TESTS = 8;
+const MAX_READ_NEXT = 14;
+const TOUR_TRACE_MAX_DEPTH = 3;
+const TOUR_TRACE_MAX_NODES = 16;
+const STRUCTURAL_KINDS = new Set(["contains", "exports", "imports"]);
+const EXECUTION_KINDS = new Set([
+    "calls",
+    "instantiates",
+    "accesses",
+    "renders",
+    "references",
+]);
+const TOUR_SEED_KINDS = new Set([
+    "class",
+    "function",
+    "method",
+    "property",
+    "variable",
+    "module",
+    "namespace",
+    "enum",
+]);
+const QUERY_STOP_WORDS = new Set([
+    "about", "after", "and", "are", "api", "architecture", "around", "before",
+    "based", "behavior", "between", "but", "can", "central", "change", "changes",
+    "code", "does", "for", "first", "find", "flow", "from", "has", "have", "how",
+    "include", "including", "implementation", "into", "its", "nearby", "need",
+    "needs", "new", "next", "path", "paths", "project", "public", "read", "real",
+    "runtime", "should", "show", "that", "the", "this", "test", "tests", "trace",
+    "through", "with", "without", "tour", "typescript", "user", "what", "where",
+    "which", "work",
+]);
+/**
+ * Compose a repository-orientation/code-tour answer surface from existing graph
+ * operations. It returns selected symbols, flows, nearby edges, test anchors,
+ * and answer anchors without reading or embedding source bodies.
+ */
+function runTour(graph, props) {
+    const query = (props.question ?? "project architecture").trim();
+    const limit = (0, common_1.bound)(props.limit, DEFAULT_LIMIT, 1, MAX_LIMIT);
+    const entry = (0, runEntrypoints_1.runEntrypoints)(graph, {
+        type: "entrypoints",
+        query,
+        language: props.language,
+        limit,
+    });
+    const terms = queryTerms(graph, query);
+    const seeds = tourSeedsOf(graph, entry, query, terms, limit);
+    const seedIds = seeds.map((node) => node.id);
+    const flowSeedIds = flowSeedIdsOf(seeds);
+    const entrypoints = seeds.map((node) => ({
+        ...(0, common_1.summaryOf)(node),
+        score: Math.round(tourSeedScore(graph, node, terms)),
+        reason: seedReason(graph, node, terms),
+    }));
+    const primaryFlow = [];
+    const flowReached = [];
+    for (const id of flowSeedIds.slice(0, FLOW_SEEDS)) {
+        const trace = (0, runTrace_1.runTrace)(graph, {
+            type: "trace",
+            from: id,
+            direction: "forward",
+            focus: "execution",
+            maxDepth: TOUR_TRACE_MAX_DEPTH,
+            maxNodes: TOUR_TRACE_MAX_NODES,
+        });
+        // The forward trace always yields steps; the `?? []` is a type-level guard.
+        /* c8 ignore next */
+        const flowSteps = trace.steps ?? [];
+        for (const step of flowSteps) {
+            /* c8 ignore next -- defensive bound on total flow steps. */
+            if (primaryFlow.length >= FLOW_SEEDS * MAX_FLOW_STEPS)
+                break;
+            if (!primaryFlow.includes(step))
+                primaryFlow.push(step);
+        }
+        for (const node of trace.reached) {
+            const real = graph.node(node.id);
+            if (real !== undefined && !isNoisePath(real.file))
+                flowReached.push(real);
+        }
+    }
+    const details = seedIds.length === 0
+        ? undefined
+        : (0, runDetails_1.runDetails)(graph, {
+            type: "details",
+            handles: seedIds.slice(0, DETAIL_SEEDS),
+            neighbors: true,
+            memberLimit: 4,
+            dependencyLimit: 2,
+            neighborLimit: 2,
+        });
+    const nearbyPaths = details === undefined ? [] : nearbyNodesOf(details);
+    const testAnchors = testNodesOf(graph, uniqueIds([
+        ...seedIds.slice(0, TEST_SEEDS),
+        ...flowReached.map((node) => node.id),
+    ]));
+    const answerAnchors = uniqueNodes([
+        ...entrypoints.map((node) => stripEntrypoint(node)),
+        ...flowReached.map(common_1.summaryOf),
+        ...nearbyPaths,
+        ...testAnchors,
+    ]).slice(0, MAX_READ_NEXT);
+    return {
+        type: "tour",
+        question: props.question,
+        entrypoints,
+        primaryFlow,
+        nearbyPaths: nearbyPaths.slice(0, MAX_NEARBY),
+        testAnchors: testAnchors.slice(0, MAX_TESTS),
+        answerAnchors,
+        diagnostics: graph.diagnostics.slice(0, 12),
+        next: (0, common_1.resultNext)("answer", "This tour is the complete index-level answer surface: central entrypoints, primary flow, nearby paths, tests, and answer anchors."),
+        guide: (0, common_1.resultGuide)("Use this tour as the answer-ready index. Do not split it into extra lookup/details/trace calls unless the user asks for a named missing symbol or exact source text."),
+    };
+}
+// Rank and select the central symbols the tour is built around: named
+// mentions and explicit handles from the query first, then query-scored
+// high-degree seeds, falling back to the raw ranked hits.
+function tourSeedsOf(graph, entry, query, terms, limit) {
+    const out = [];
+    const seen = new Set();
+    const add = (node) => {
+        if (node === undefined || seen.has(node.id) || !isTourSeed(graph, node))
+            return;
+        seen.add(node.id);
+        out.push(node);
+    };
+    for (const mention of entry.mentions)
+        add(graph.node(mention.id));
+    if (hasExplicitSymbolHandle(query)) {
+        for (const hit of entry.ranked)
+            add(graph.node(hit.id));
+    }
+    for (const node of rankedTourSeeds(graph, terms))
+        add(node);
+    if (out.length === 0) {
+        for (const hit of entry.ranked)
+            add(graph.node(hit.id));
+    }
+    return out.slice(0, limit);
+}
+function seedReason(graph, node, terms) {
+    if (matchedQueryTerms(node, terms).size > 0)
+        return "Name matches the question terms.";
+    const execution = executionDegree(graph, node.id);
+    if (execution.out > 0)
+        return "Central runtime flow for this question.";
+    if (node.exported === true)
+        return "Exported entrypoint on the public surface.";
+    return "High-degree symbol relevant to the question.";
+}
+function stripEntrypoint(node) {
+    const { score: _score, reason: _reason, ...rest } = node;
+    void _score;
+    void _reason;
+    return rest;
+}
+function nearbyNodesOf(details) {
+    const out = [];
+    for (const node of details.nodes) {
+        // calls/types/dependsOn/dependedOnBy are all optional reference arrays; a
+        // single `?? []` normalizes each, so both the defined and undefined cases
+        // are exercised by whichever field happens to be absent.
+        const refs = [node.calls, node.types, node.dependsOn, node.dependedOnBy].flatMap((group) => group ?? []);
+        for (const ref of refs) {
+            out.push({
+                id: ref.id,
+                name: ref.name,
+                kind: ref.kind,
+                language: ref.language,
+                file: ref.file,
+                ...(ref.line !== undefined ? { line: ref.line } : {}),
+                ...(ref.sourceSpan !== undefined ? { sourceSpan: ref.sourceSpan } : {}),
+            });
+        }
+    }
+    return uniqueNodes(out);
+}
+// Collect test/usage anchors: test-file callers pointing at the seeds, plus
+// test-role nodes reached through the impact edges.
+function testNodesOf(graph, seedIds) {
+    const out = [];
+    for (const id of seedIds) {
+        for (const edge of graph.incoming(id)) {
+            const node = graph.node(edge.from);
+            if (node === undefined || !(0, common_1.isTestPath)(node.file))
+                continue;
+            out.push((0, common_1.summaryOf)(node));
+        }
+        const impact = (0, runTrace_1.runTrace)(graph, {
+            type: "trace",
+            from: id,
+            direction: "impact",
+            maxDepth: 4,
+            maxNodes: 16,
+        });
+        for (const node of impact.reached) {
+            if (node.roles?.includes("test") === true) {
+                const real = graph.node(node.id);
+                if (real !== undefined)
+                    out.push((0, common_1.summaryOf)(real));
+            }
+        }
+    }
+    return uniqueNodes(out);
+}
+// --- query relevance scoring (ported from the reference engine) -------------
+function queryTerms(graph, query) {
+    const projectTerms = new Set(subwords(graph.project));
+    return subwords(query).filter((term) => term.length > 2 && !QUERY_STOP_WORDS.has(term) && !projectTerms.has(term));
+}
+function rankedTourSeeds(graph, terms) {
+    const items = graph.nodes
+        .filter((node) => isTourSeed(graph, node))
+        .map((node) => ({
+        node,
+        score: tourSeedScore(graph, node, terms),
+        matchedTerms: matchedQueryTerms(node, terms),
+    }))
+        .filter((item) => item.score > 0)
+        .sort((a, b) => b.score - a.score);
+    return diverseTourSeeds(items, terms).map((item) => item.node);
+}
+function tourSeedScore(graph, node, terms) {
+    const degree = realDegree(graph, node.id);
+    const execution = executionDegree(graph, node.id);
+    const queryWords = new Set(terms);
+    const matchScore = queryMatchScore(node, terms);
+    let score = kindScore(node.kind);
+    const surface = entrySurfaceScore(node);
+    score += surface;
+    score += runtimeEntryScore(node, surface);
+    score += Math.min(14, Math.log2(1 + degree.in) * 4);
+    score += Math.min(30, Math.log2(1 + degree.out) * 9);
+    score += Math.min(28, Math.log2(1 + execution.out) * 10);
+    if (node.exported === true)
+        score += 14;
+    if (node.decorators !== undefined && node.decorators.length > 0)
+        score += 10;
+    score += matchScore;
+    score *= queryAlignmentFactor(matchScore, queryWords);
+    score *= broadTourDamping(node, queryWords);
+    return score;
+}
+function isTourSeed(graph, node) {
+    return (TOUR_SEED_KINDS.has(node.kind) &&
+        (node.kind !== "property" || executionDegree(graph, node.id).out > 0) &&
+        !node.external &&
+        node.ignored !== true &&
+        node.evidence !== undefined &&
+        !isNoisePath(node.file));
+}
+function flowSeedIdsOf(seeds) {
+    const executable = seeds.filter((node) => ["function", "method", "property", "variable"].includes(node.kind));
+    const source = executable.length === 0 ? seeds : executable;
+    return source.map((node) => node.id);
+}
+function realDegree(graph, id) {
+    let incoming = 0;
+    let outgoing = 0;
+    for (const edge of graph.outgoing(id))
+        if (!STRUCTURAL_KINDS.has(edge.kind))
+            outgoing++;
+    for (const edge of graph.incoming(id))
+        if (!STRUCTURAL_KINDS.has(edge.kind))
+            incoming++;
+    return { in: incoming, out: outgoing };
+}
+function executionDegree(graph, id) {
+    let incoming = 0;
+    let outgoing = 0;
+    for (const edge of graph.outgoing(id))
+        if (EXECUTION_KINDS.has(edge.kind))
+            outgoing++;
+    for (const edge of graph.incoming(id))
+        if (EXECUTION_KINDS.has(edge.kind))
+            incoming++;
+    return { in: incoming, out: outgoing };
+}
+function kindScore(kind) {
+    switch (kind) {
+        case "function":
+        case "method":
+            return 28;
+        case "property":
+        case "variable":
+            return 8;
+        case "class":
+            return 24;
+        case "module":
+        case "namespace":
+            return 16;
+        case "enum":
+            return 10;
+        // every TOUR_SEED_KIND has an explicit case above; the default is a
+        // defensive fallback unreachable from the seed filter.
+        /* c8 ignore next 2 */
+        default:
+            return 0;
+    }
+}
+function entrySurfaceScore(node) {
+    const file = node.file.replace(/\\/g, "/");
+    const base = file.slice(file.lastIndexOf("/") + 1).toLowerCase();
+    const stem = base.replace(/\.[cm]?[tj]sx?$/, "");
+    const depth = sourceDepth(file);
+    let score = 0;
+    if (stem === "index") {
+        if (depth <= 0)
+            score += 48;
+        else if (depth === 1)
+            score += 32;
+        else if (depth === 2)
+            score += 12;
+    }
+    else if (stem === "main" || stem === "server" || stem === "bootstrap")
+        score += 42;
+    else if (stem === "app" || stem === "application")
+        score += 28;
+    if (depth <= 1)
+        score += 22;
+    else if (depth === 2)
+        score += 12;
+    else if (depth === 3)
+        score += 5;
+    if (node.exported === true && score > 0)
+        score += 12;
+    return score;
+}
+function runtimeEntryScore(node, surface) {
+    const words = new Set([...subwords(node.name), ...subwords(node.qualifiedName ?? "")]);
+    if (isPrivateLike(node, words))
+        return 0;
+    const hasVerb = hasAny(words, [
+        "bootstrap", "create", "execute", "handle", "init", "initialize", "listen",
+        "mount", "open", "parse", "render", "run", "safe", "safeparse", "start",
+        "startup", "subscribe", "update",
+    ]);
+    if (node.kind === "method" && hasVerb)
+        return 90;
+    if ((node.kind === "function" || node.kind === "property" || node.kind === "variable") &&
+        surface > 0 &&
+        hasVerb) {
+        return 70;
+    }
+    if (node.kind === "class" &&
+        hasAny(words, [
+            "application", "app", "backend", "client", "datasource", "factory", "server",
+        ])) {
+        return 45;
+    }
+    return 0;
+}
+function sourceDepth(file) {
+    const parts = file.split("/").filter(Boolean);
+    if (parts[0] === "src")
+        return Math.max(0, parts.length - 2);
+    if (parts[0] === "packages" && parts.length >= 3)
+        return Math.max(0, parts.length - 3);
+    return Math.max(0, parts.length - 1);
+}
+function queryMatchScore(node, terms) {
+    return matchedQueryTerms(node, terms).size * 8 + matchedFileTerms(node, terms).size * 2;
+}
+function matchedQueryTerms(node, terms) {
+    const words = [...subwords(node.name), ...subwords(node.qualifiedName ?? "")];
+    return matchedTerms(words, terms);
+}
+function matchedFileTerms(node, terms) {
+    return matchedTerms(subwords(node.file), terms);
+}
+function matchedTerms(words, terms) {
+    const wordSet = new Set(words);
+    const stems = new Set(words.map(stemWord));
+    const matched = new Set();
+    for (const term of terms) {
+        if (wordSet.has(term) ||
+            stems.has(stemWord(term)) ||
+            words.some((word) => commonPrefixLength(stemWord(term), stemWord(word)) >= 6)) {
+            matched.add(term);
+        }
+    }
+    return matched;
+}
+function diverseTourSeeds(items, terms) {
+    if (items.length <= 1 || terms.length === 0)
+        return items;
+    const out = [];
+    const remaining = [...items];
+    const uncovered = new Set(terms);
+    while (remaining.length > 0) {
+        let bestIndex = 0;
+        let bestScore = Number.NEGATIVE_INFINITY;
+        for (let i = 0; i < remaining.length; i++) {
+            const item = remaining[i];
+            let coverage = 0;
+            for (const term of item.matchedTerms)
+                if (uncovered.has(term))
+                    coverage++;
+            const score = coverage * 120 + item.score;
+            if (score > bestScore) {
+                bestScore = score;
+                bestIndex = i;
+            }
+        }
+        const [picked] = remaining.splice(bestIndex, 1);
+        out.push(picked);
+        for (const term of picked.matchedTerms)
+            uncovered.delete(term);
+    }
+    return out;
+}
+function queryAlignmentFactor(matchScore, queryWords) {
+    if (queryWords.size === 0)
+        return 1;
+    if (matchScore >= 24)
+        return 1.45;
+    if (matchScore >= 8)
+        return 1.15;
+    return 0.45;
+}
+function broadTourDamping(node, queryWords) {
+    const words = new Set([
+        ...subwords(node.name),
+        ...subwords(node.qualifiedName ?? ""),
+        ...subwords(node.file),
+    ]);
+    let factor = 1;
+    if (!hasAny(queryWords, ["internal", "private"]) && isPrivateLike(node, words)) {
+        factor *= 0.25;
+    }
+    if (!hasAny(queryWords, ["error", "errors", "exception", "exceptions"]) &&
+        hasAny(words, ["error", "errors", "exception", "exceptions"])) {
+        factor *= 0.25;
+    }
+    if (!hasAny(queryWords, [
+        "config", "configuration", "env", "environment", "option", "options", "port",
+    ]) &&
+        (node.kind === "variable" || node.kind === "property") &&
+        hasAny(words, [
+            "config", "configuration", "env", "environment", "option", "options", "port",
+        ])) {
+        factor *= 0.35;
+    }
+    if (!hasAny(queryWords, [
+        "deserialize", "deserializer", "serializer", "serialize", "serialization",
+    ]) &&
+        hasAny(words, [
+            "deserialize", "deserializer", "serializer", "serialize", "serialization",
+        ])) {
+        factor *= 0.25;
+    }
+    return factor;
+}
+function hasAny(words, candidates) {
+    return candidates.some((word) => words.has(word));
+}
+function isPrivateLike(node, words) {
+    const name = node.qualifiedName ?? node.name;
+    return (name.startsWith("_") ||
+        name.includes("._") ||
+        hasAny(words, ["inner", "internal", "private"]));
+}
+function hasExplicitSymbolHandle(query) {
+    return /`[^`]+`/.test(query) || /\b[A-Za-z_$][\w$]*\.[A-Za-z_$][\w$]*\b/.test(query);
+}
+// Tests, examples, fixtures, generated output, and build artifacts are noise
+// for tour seeding (ported from the reference isSupportPath).
+function isNoisePath(file) {
+    return (file === "" ||
+        file.startsWith("bundled://") ||
+        /(^|\/)node_modules\//.test(file) ||
+        /(^|\/)(test|tests|__tests__|spec|sample|samples|fixture|fixtures|__fixtures__|example|examples)\//.test(file) ||
+        /\.(test|spec)\.[cm]?[tj]sx?$/.test(file) ||
+        /(^|\/)typings\.[cm]?ts$/.test(file) ||
+        /\.d\.[cm]?ts$/.test(file) ||
+        /(^|\/)(dist|build|coverage|generated|__generated__)\//.test(file));
+}
+function subwords(text) {
+    return text
+        .replace(/([a-z0-9])([A-Z])/g, "$1 $2")
+        .replace(/([A-Z]+)([A-Z][a-z])/g, "$1 $2")
+        .split(/[^a-zA-Z0-9]+/)
+        .filter((word) => word.length > 0)
+        .map((word) => word.toLowerCase());
+}
+function stemWord(word) {
+    for (const suffix of ["ing", "ed", "es", "s"]) {
+        if (word.length > suffix.length + 3 && word.endsWith(suffix)) {
+            return word.slice(0, -suffix.length);
+        }
+    }
+    return word;
+}
+function commonPrefixLength(a, b) {
+    const n = Math.min(a.length, b.length);
+    let i = 0;
+    while (i < n && a.charCodeAt(i) === b.charCodeAt(i))
+        i++;
+    return i;
+}
+function uniqueIds(ids) {
+    const out = [];
+    const seen = new Set();
+    for (const id of ids) {
+        if (seen.has(id))
+            continue;
+        seen.add(id);
+        out.push(id);
+    }
+    return out;
+}
+function uniqueNodes(nodes) {
+    const out = [];
+    const seen = new Set();
+    for (const node of nodes) {
+        if (seen.has(node.id))
+            continue;
+        seen.add(node.id);
+        out.push(node);
+    }
+    return out;
+}
+//# sourceMappingURL=runTour.js.map

package/lib/operations/runTour.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runTour.js","sourceRoot":"","sources":["../../src/operations/runTour.ts"],"names":[],"mappings":";;;AAOA,qCAAiF;AACjF,6CAA0C;AAC1C,qDAAkD;AAClD,yCAAsC;AAEtC,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAS,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;AAC7E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAS;IACtC,OAAO;IACP,cAAc;IACd,UAAU;IACV,SAAS;IACT,YAAY;CACb,CAAC,CAAC;AACH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAS;IACtC,OAAO;IACP,UAAU;IACV,QAAQ;IACR,UAAU;IACV,UAAU;IACV,QAAQ;IACR,WAAW;IACX,MAAM;CACP,CAAC,CAAC;AACH,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAS;IACvC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ;IACzE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS;IAC5E,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK;IAC5E,SAAS,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM;IACzE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;IAC5E,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;IAC5E,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO;IAC3E,OAAO,EAAE,MAAM;CAChB,CAAC,CAAC;AAEH;;;;GAIG;AACH,iBAAwB,KAAkB,EAAE,KAA0B;IACpE,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,QAAQ,IAAI,sBAAsB,CAAC,CAAC,IAAI,EAAE,CAAC;IAChE,MAAM,KAAK,GAAG,IAAA,cAAK,EAAC,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAA,+BAAc,EAAC,KAAK,EAAE;QAClC,IAAI,EAAE,aAAa;QACnB,KAAK;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,KAAK;KACN,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAEzC,MAAM,WAAW,GAAoC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACxE,GAAG,IAAA,kBAAS,EAAC,IAAI,CAAC;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;KACvC,CAAC,CAAC,CAAC;IAEJ,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,KAAK,MAAM,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,IAAA,mBAAQ,EAAC,KAAK,EAAE;YAC5B,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,SAAS;YACpB,KAAK,EAAE,WAAW;YAClB,QAAQ,EAAE,oBAAoB;YAC9B,QAAQ,EAAE,oBAAoB;SAC/B,CAAC,CAAC;QACH,4EAA4E;QAC5E,oBAAoB;QACpB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,4DAA4D;YAC5D,IAAI,WAAW,CAAC,MAAM,IAAI,UAAU,GAAG,cAAc;gBAAE,MAAM;YAC7D,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GACX,OAAO,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,IAAA,uBAAU,EAAC,KAAK,EAAE;YAChB,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC;YACvC,SAAS,EAAE,IAAI;YACf,WAAW,EAAE,CAAC;YACd,eAAe,EAAE,CAAC;YAClB,aAAa,EAAE,CAAC;SACjB,CAAC,CAAC;IACT,MAAM,WAAW,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IAExE,MAAM,WAAW,GAAG,WAAW,CAC7B,KAAK,EACL,SAAS,CAAC;QACR,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;QAC/B,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;KACtC,CAAC,CACH,CAAC;IAEF,MAAM,aAAa,GAAG,WAAW,CAAC;QAChC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACnD,GAAG,WAAW,CAAC,GAAG,CAAC,kBAAS,CAAC;QAC7B,GAAG,WAAW;QACd,GAAG,WAAW;KACf,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;IAE3B,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,WAAW;QACX,WAAW;QACX,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC;QAC7C,WAAW,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;QAC5C,aAAa;QACb,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,EAAE,IAAA,mBAAU,EACd,QAAQ,EACR,mIAAmI,CACpI;QACD,KAAK,EAAE,IAAA,oBAAW,EAChB,sKAAsK,CACvK;KACF,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,wEAAwE;AACxE,0DAA0D;AAC1D,SAAS,WAAW,CAClB,KAAkB,EAClB,KAAwB,EACxB,KAAa,EACb,KAAe,EACf,KAAa;IAEb,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAG,CAAC,IAA4B,EAAQ,EAAE;QACjD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC;YAAE,OAAO;QAChF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ;QAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5D,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB,EAAE,IAAgB,EAAE,KAAe;IACvE,IAAI,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,kCAAkC,CAAC;IACvF,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAClD,IAAI,SAAS,CAAC,GAAG,GAAG,CAAC;QAAE,OAAO,yCAAyC,CAAC;IACxE,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,4CAA4C,CAAC;IAChF,OAAO,8CAA8C,CAAC;AACxD,CAAC;AAED,SAAS,eAAe,CAAC,IAAmC;IAC1D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC;IACzD,KAAK,MAAM,CAAC;IACZ,KAAK,OAAO,CAAC;IACb,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,OAAsC;IAC3D,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,0EAA0E;QAC1E,0EAA0E;QAC1E,yDAAyD;QACzD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,OAAO,CAC9E,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CACvB,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,GAAG,CAAC,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxE,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,4EAA4E;AAC5E,oDAAoD;AACpD,SAAS,WAAW,CAAC,KAAkB,EAAE,OAAiB;IACxD,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAA,mBAAU,EAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC3D,GAAG,CAAC,IAAI,CAAC,IAAA,kBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,MAAM,GAAG,IAAA,mBAAQ,EAAC,KAAK,EAAE;YAC7B,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,EAAE;SACb,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,IAAI,KAAK,SAAS;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAA,kBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,+EAA+E;AAE/E,SAAS,UAAU,CAAC,KAAkB,EAAE,KAAa;IACnD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACtD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAC3B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CACpF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAkB,EAAE,KAAe;IAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK;SACtB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;SACzC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACd,IAAI;QACJ,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;QACxC,YAAY,EAAE,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC;KAC7C,CAAC,CAAC;SACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;SAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrC,OAAO,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB,EAAE,IAAgB,EAAE,KAAe;IAC1E,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxC,KAAK,IAAI,OAAO,CAAC;IACjB,KAAK,IAAI,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1C,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IACzD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;QAAE,KAAK,IAAI,EAAE,CAAC;IACxC,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,IAAI,EAAE,CAAC;IAC7E,KAAK,IAAI,UAAU,CAAC;IACpB,KAAK,IAAI,oBAAoB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACtD,KAAK,IAAI,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC5C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB,EAAE,IAAgB;IACtD,OAAO,CACL,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAC9B,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACrE,CAAC,IAAI,CAAC,QAAQ;QACd,IAAI,CAAC,OAAO,KAAK,IAAI;QACrB,IAAI,CAAC,QAAQ,KAAK,SAAS;QAC3B,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CACxB,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB;IACxC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACvC,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CACnE,CAAC;IACF,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;IAC5D,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB,EAAE,EAAU;IAChD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,QAAQ,EAAE,CAAC;IACxF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,QAAQ,EAAE,CAAC;IACxF,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,eAAe,CAAC,KAAkB,EAAE,EAAU;IACrD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,QAAQ,EAAE,CAAC;IACtF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,QAAQ,EAAE,CAAC;IACtF,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,EAAE,CAAC;QACZ,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU;YACb,OAAO,CAAC,CAAC;QACX,KAAK,OAAO;YACV,OAAO,EAAE,CAAC;QACZ,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW;YACd,OAAO,EAAE,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,EAAE,CAAC;QACZ,oEAAoE;QACpE,uDAAuD;QACvD,sBAAsB;QACtB;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgB;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACjE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,IAAI,KAAK,IAAI,CAAC;YAAE,KAAK,IAAI,EAAE,CAAC;aACvB,IAAI,KAAK,KAAK,CAAC;YAAE,KAAK,IAAI,EAAE,CAAC;aAC7B,IAAI,KAAK,KAAK,CAAC;YAAE,KAAK,IAAI,EAAE,CAAC;IACpC,CAAC;SAAM,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,WAAW;QAAE,KAAK,IAAI,EAAE,CAAC;SAChF,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,aAAa;QAAE,KAAK,IAAI,EAAE,CAAC;IAE/D,IAAI,KAAK,IAAI,CAAC;QAAE,KAAK,IAAI,EAAE,CAAC;SACvB,IAAI,KAAK,KAAK,CAAC;QAAE,KAAK,IAAI,EAAE,CAAC;SAC7B,IAAI,KAAK,KAAK,CAAC;QAAE,KAAK,IAAI,CAAC,CAAC;IAEjC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,IAAI,EAAE,CAAC;IACrD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgB,EAAE,OAAe;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACvF,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE;QAC5B,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ;QAC1E,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO;QACvE,SAAS,EAAE,WAAW,EAAE,QAAQ;KACjC,CAAC,CAAC;IACH,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO;QAAE,OAAO,EAAE,CAAC;IACjD,IACE,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC;QAClF,OAAO,GAAG,CAAC;QACX,OAAO,EACP,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IACE,IAAI,CAAC,IAAI,KAAK,OAAO;QACrB,MAAM,CAAC,KAAK,EAAE;YACZ,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,QAAQ;SAC7E,CAAC,EACF,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,eAAe,CAAC,IAAgB,EAAE,KAAe;IACxD,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAgB,EAAE,KAAe;IAC1D,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9E,OAAO,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAgB,EAAE,KAAe;IACzD,OAAO,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,YAAY,CAAC,KAAe,EAAE,KAAe;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IACE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YACjB,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAC7E,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAU,EACV,KAAe;IAEf,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1D,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY;gBAAE,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,QAAQ,EAAE,CAAC;YAC1E,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1C,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;gBACtB,SAAS,GAAG,KAAK,CAAC;gBAClB,SAAS,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAChD,GAAG,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,MAAO,CAAC,YAAY;YAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,oBAAoB,CAAC,UAAkB,EAAE,UAA+B;IAC/E,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,UAAU,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,UAAU,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAgB,EAAE,UAA+B;IACzE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;QACpB,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;QACtB,GAAG,QAAQ,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC;QACrC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;KACvB,CAAC,CAAC;IACH,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QAC/E,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,IACE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;QACnE,MAAM,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,EAC7D,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,IACE,CAAC,MAAM,CAAC,UAAU,EAAE;QAClB,QAAQ,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM;KAC7E,CAAC;QACF,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC;QACtD,MAAM,CAAC,KAAK,EAAE;YACZ,QAAQ,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM;SAC7E,CAAC,EACF,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,IACE,CAAC,MAAM,CAAC,UAAU,EAAE;QAClB,aAAa,EAAE,cAAc,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe;KAC1E,CAAC;QACF,MAAM,CAAC,KAAK,EAAE;YACZ,aAAa,EAAE,cAAc,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe;SAC1E,CAAC,EACF,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAC,KAA0B,EAAE,UAA6B;IACvE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,aAAa,CAAC,IAAgB,EAAE,KAA0B;IACjE,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC;IAC7C,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QACnB,MAAM,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAChD,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa;IAC5C,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,wCAAwC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvF,CAAC;AAED,6EAA6E;AAC7E,8DAA8D;AAC9D,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,CACL,IAAI,KAAK,EAAE;QACX,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QAC7B,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;QACjC,mGAAmG,CAAC,IAAI,CACtG,IAAI,CACL;QACD,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC;QACzC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAC1B,uDAAuD,CAAC,IAAI,CAAC,IAAI,CAAC,CACnE,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,IAAI;SACR,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;SACtC,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC;SACzC,KAAK,CAAC,eAAe,CAAC;SACtB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACjC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,KAAK,MAAM,MAAM,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS;IAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,GAAa;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,KAA6B;IAChD,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/lib/operations/runTrace.d.ts

@@ -0,0 +1,10 @@
+import { GraphMemory } from "../model/GraphMemory";
+import { IGraphTrace } from "../structures";
+/**
+ * Breadth-first trace along the dependency graph. Structural
+ * (contains/exports/imports) edges are excluded so the path is real call/type
+ * flow; forward walks callees, reverse and impact walk callers. Impact
+ * additionally tags each reached node's role so the blast radius on the public
+ * surface is legible.
+ */
+export declare function runTrace(graph: GraphMemory, props: IGraphTrace.IRequest): IGraphTrace;