@samchon/graph 0.1.0

package/lib/indexer/buildStaticGraph.js

@@ -0,0 +1,479 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildStaticGraph = buildStaticGraph;
+const node_path_1 = __importDefault(require("node:path"));
+const fs_1 = require("../utils/fs");
+const languages_1 = require("./languages");
+const decoratorsAbove_1 = require("./decoratorsAbove");
+const overrideEdges_1 = require("./overrideEdges");
+const resolveType_1 = require("./resolveType");
+const supertypesOf_1 = require("./supertypesOf");
+const EXTERNAL_MODULE_LIMIT = 1500;
+function buildStaticGraph(options = {}) {
+    const root = node_path_1.default.resolve(options.cwd ?? process.cwd());
+    const files = (0, fs_1.walkSourceFiles)(root, {
+        extensions: (0, languages_1.allExtensions)(options.languages),
+        maxFiles: options.maxFiles,
+    });
+    const nodes = [];
+    const edges = [];
+    const declarationsByFile = new Map();
+    const byName = new Map();
+    const externalNodes = new Map();
+    const warnings = [];
+    for (const file of files) {
+        const lines = (0, fs_1.readLines)(file);
+        /* c8 ignore next */
+        if (lines === undefined)
+            continue;
+        const rel = (0, fs_1.projectRelative)(root, file);
+        const language = (0, languages_1.languageOf)(file);
+        const declarations = declarationsOf(rel, language, lines);
+        declarationsByFile.set(rel, declarations);
+        for (const declaration of declarations) {
+            nodes.push(declaration.node);
+            push(byName, declaration.node.name, declaration.node);
+            if (declaration.ownerId !== undefined) {
+                edges.push({
+                    from: declaration.ownerId,
+                    to: declaration.node.id,
+                    kind: "contains",
+                    evidence: declaration.node.evidence,
+                });
+            }
+        }
+        for (const imported of importsOf(rel, language, lines)) {
+            if (externalNodes.size >= EXTERNAL_MODULE_LIMIT)
+                continue;
+            const external = externalNode(language, imported, externalNodes);
+            nodes.push(external);
+            edges.push({
+                from: rel,
+                to: external.id,
+                kind: "imports",
+                evidence: imported.evidence,
+            });
+        }
+    }
+    for (const [rel, declarations] of declarationsByFile) {
+        const abs = node_path_1.default.join(root, rel);
+        const lines = (0, fs_1.readLines)(abs);
+        /* c8 ignore next */
+        if (lines === undefined)
+            continue;
+        // Index children by owner once per file instead of re-filtering every
+        // declaration against every other (which is quadratic in a large file).
+        const childrenByOwner = new Map();
+        for (const child of declarations) {
+            if (child.ownerId === undefined)
+                continue;
+            push(childrenByOwner, child.ownerId, child);
+        }
+        for (const declaration of declarations) {
+            // Scan only the lines that belong to this declaration itself: lines inside
+            // nested declarations are attributed to those declarations, and their
+            // signature lines are definitions, not calls. Without this exclusion a
+            // class "calls" every method it merely defines, and every call inside a
+            // method body is double-attributed to the class.
+            const nested = childrenByOwner.get(declaration.node.id) ?? [];
+            const body = lines
+                .slice(declaration.startIndex, Math.max(declaration.startIndex + 1, declaration.endIndex + 1))
+                .filter((_, offset) => {
+                const index = declaration.startIndex + offset;
+                return !nested.some((child) => index >= child.startIndex && index <= child.endIndex);
+            })
+                .join("\n");
+            for (const edge of dependencyEdges(declaration.node, body, byName)) {
+                edges.push(edge);
+            }
+            for (const edge of inheritanceEdges(declaration.node, byName)) {
+                edges.push(edge);
+            }
+            for (const name of (0, decoratorsAbove_1.decoratorsAbove)(lines, declaration.startIndex)) {
+                const target = (0, resolveType_1.resolveType)(name, declaration.node, byName);
+                if (target === undefined)
+                    continue;
+                edges.push({
+                    from: declaration.node.id,
+                    to: target.id,
+                    kind: "decorates",
+                    evidence: declaration.node.evidence,
+                });
+            }
+        }
+    }
+    edges.push(...(0, overrideEdges_1.overrideEdges)(nodes, edges));
+    if (files.length === 0) {
+        warnings.push("No supported source files were found.");
+    }
+    return {
+        project: root,
+        languages: [...new Set(files.map(languages_1.languageOf))],
+        generatedAt: new Date().toISOString(),
+        indexer: "static",
+        nodes: dedupeNodes(nodes),
+        edges: dedupeEdges(edges),
+        warnings,
+    };
+}
+function declarationsOf(file, language, lines) {
+    const declarations = [];
+    const ownerStack = [];
+    for (let i = 0; i < lines.length; i++) {
+        const line = lines[i];
+        while (ownerStack.length > 0 && i > ownerStack[ownerStack.length - 1].endIndex) {
+            ownerStack.pop();
+        }
+        // Methods are only declared directly inside a type container. Detecting them
+        // inside a function/method body turns bare call statements (`doThing(x)`
+        // with no trailing `;`, as in Go and ASI JS/TS) into phantom method nodes.
+        const parsed = parseDeclaration(language, line, isTypeContainer(ownerStack[ownerStack.length - 1]?.kind));
+        if (parsed !== undefined) {
+            const endIndex = declarationEndIndex(lines, i);
+            const owner = ownerStack.map((entry) => entry.name).join(".");
+            const qualifiedName = owner === "" ? parsed.name : `${owner}.${parsed.name}`;
+            const node = {
+                id: `${file}#${qualifiedName}:${parsed.kind}`,
+                kind: parsed.kind,
+                language,
+                name: parsed.name,
+                ...(qualifiedName !== parsed.name ? { qualifiedName } : {}),
+                file,
+                external: false,
+                exported: parsed.exported,
+                signature: line.trim(),
+                evidence: {
+                    file,
+                    startLine: i + 1,
+                    startCol: Math.max(1, line.indexOf(parsed.name) + 1),
+                    endLine: i + 1,
+                    text: line.trim(),
+                },
+            };
+            declarations.push({
+                node,
+                startIndex: i,
+                endIndex,
+                ownerId: ownerStack[ownerStack.length - 1]?.id,
+            });
+            if (isContainer(parsed.kind) && endIndex > i) {
+                ownerStack.push({
+                    name: parsed.name,
+                    endIndex,
+                    id: node.id,
+                    kind: parsed.kind,
+                });
+            }
+        }
+    }
+    return declarations;
+}
+function parseDeclaration(language, line, inContainer) {
+    const text = line.trim();
+    if (text === "" || text.startsWith("//") || text.startsWith("*"))
+        return undefined;
+    const packageDeclaration = /^package\s+([A-Za-z_$][\w$]*(?:\.[A-Za-z_$][\w$]*)*)\s*;?/.exec(text);
+    if (packageDeclaration !== null) {
+        return {
+            kind: "package",
+            name: packageDeclaration[1],
+            exported: true,
+        };
+    }
+    if (inContainer) {
+        const method = /^(?:(?:public|private|protected|internal|static|abstract|final|open|override|async|pub|pub\(crate\))\s+)*([A-Za-z_$][\w$]*)\s*\([^;]*\)\s*(?::|->|\{|$)/.exec(text);
+        if (method !== null && !CONTROL_WORDS.has(method[1])) {
+            return { kind: "method", name: method[1] };
+        }
+    }
+    const generic = /^(?:export\s+)?(?:(?:public|private|protected|internal|static|abstract|final|open|override|async|pub|pub\(crate\))\s+)*(class|interface|struct|enum|trait|type|namespace|module|object|protocol|extension|func|fn|function|def|fun|method|const|let|var)\s+([A-Za-z_$][\w$]*)/.exec(text);
+    const cppFunction = /^(?:[\w:<>,~*&\s]+)\s+([A-Za-z_]\w*)\s*\([^;]*\)\s*(?:const\s*)?\{?\s*$/.exec(text);
+    const goFunc = /^func\s+(?:\([^)]*\)\s*)?([A-Za-z_]\w*)\s*\(/.exec(text);
+    const goType = /^type\s+([A-Za-z_]\w*)\s+(struct|interface|\w+)/.exec(text);
+    const tsVariable = /^(?:export\s+)?(?:const|let|var)\s+([A-Za-z_$][\w$]*)\s*(?::|=|\()/.exec(text);
+    if (language === "go" && goFunc !== null) {
+        return { kind: "function", name: goFunc[1], exported: isCapitalized(goFunc[1]) };
+    }
+    if (language === "go" && goType !== null) {
+        return {
+            kind: goType[2] === "interface" ? "interface" : "class",
+            name: goType[1],
+            exported: isCapitalized(goType[1]),
+        };
+    }
+    if ((language === "typescript" || language === "javascript") && tsVariable !== null) {
+        return {
+            kind: "variable",
+            name: tsVariable[1],
+            exported: text.startsWith("export "),
+        };
+    }
+    if (generic !== null) {
+        const token = generic[1];
+        const name = generic[2];
+        return {
+            kind: kindOf(token),
+            name,
+            exported: /\b(export|public|pub)\b/.test(text) ||
+                language === "go" && isCapitalized(name),
+        };
+    }
+    if ((language === "c" || language === "cpp") && cppFunction !== null) {
+        return { kind: "function", name: cppFunction[1], exported: true };
+    }
+    return undefined;
+}
+function kindOf(token) {
+    switch (token) {
+        case "class":
+        case "struct":
+        case "object":
+        case "extension":
+            return "class";
+        case "interface":
+        case "trait":
+        case "protocol":
+            return "interface";
+        case "type":
+            return "type";
+        case "enum":
+            return "enum";
+        case "namespace":
+            return "namespace";
+        case "module":
+            return "module";
+        case "func":
+        case "fn":
+        case "function":
+        case "def":
+        case "fun":
+        case "method":
+            return "function";
+        default:
+            return "variable";
+    }
+}
+function importsOf(file, language, lines) {
+    const out = [];
+    let goImportBlock = false;
+    for (let i = 0; i < lines.length; i++) {
+        const text = lines[i].trim();
+        const names = [];
+        if (language === "typescript" || language === "javascript") {
+            for (const match of text.matchAll(/\bfrom\s+["']([^"']+)["']|import\s*\(\s*["']([^"']+)["']\s*\)|^import\s+["']([^"']+)["']/g)) {
+                names.push((match[1] ?? match[2] ?? match[3]));
+            }
+        }
+        else if (language === "go") {
+            if (goImportBlock) {
+                if (text.startsWith(")")) {
+                    goImportBlock = false;
+                }
+                else {
+                    const match = /^(?:(?:[._]|\w+)\s+)?["`]([^"`]+)["`]/.exec(text);
+                    if (match !== null)
+                        names.push(match[1]);
+                }
+            }
+            else if (/^import\s*\(/.test(text)) {
+                goImportBlock = true;
+            }
+            else {
+                const match = /^import\s+(?:(?:[._]|\w+)\s+)?["`]([^"`]+)["`]/.exec(text);
+                if (match !== null)
+                    names.push(match[1]);
+            }
+        }
+        else if (language === "rust") {
+            const match = /^use\s+([^;]+);?/.exec(text);
+            if (match !== null)
+                names.push(match[1]);
+        }
+        else if (language === "cpp" || language === "c") {
+            const match = /^#include\s+[<"]([^>"]+)[>"]/.exec(text);
+            if (match !== null)
+                names.push(match[1]);
+        }
+        else {
+            const match = /^(?:import|using|package)\s+([^;]+)/.exec(text);
+            if (match !== null)
+                names.push(match[1].trim());
+        }
+        for (const name of names.filter((value) => value !== "")) {
+            out.push({
+                name,
+                evidence: { file, startLine: i + 1, endLine: i + 1, text },
+            });
+        }
+    }
+    return out;
+}
+// Scan the body ONCE for identifier occurrences and resolve each against the
+// name index — O(body length), not O(all names) with a regex per name. An
+// identifier immediately followed by `(` is a call (an instantiation when it
+// resolves to a class), otherwise a bare type reference; per target the call
+// relation outranks a type reference, matching the previous "call-pattern
+// first, else type" precedence exactly.
+const IDENTIFIER = /[A-Za-z_$][A-Za-z0-9_$]*/g;
+function dependencyEdges(source, body, byName) {
+    const best = new Map();
+    IDENTIFIER.lastIndex = 0;
+    for (let match = IDENTIFIER.exec(body); match !== null; match = IDENTIFIER.exec(body)) {
+        const name = match[0];
+        if (name === source.name)
+            continue;
+        const targets = byName.get(name);
+        if (targets === undefined)
+            continue;
+        // `name` differs from `source.name` (skipped above), so `source` is never
+        // among these targets and a non-self target always exists.
+        const target = targets.find((node) => node.file !== source.file || node.id !== source.id);
+        /* c8 ignore next */
+        if (target === undefined)
+            continue;
+        // A `(` after any run of whitespace makes this occurrence a call site.
+        let cursor = match.index + name.length;
+        while (cursor < body.length && (body[cursor] === " " || body[cursor] === "\t"))
+            cursor++;
+        const isCall = body[cursor] === "(";
+        const kind = isCall
+            ? target.kind === "class"
+                ? "instantiates"
+                : "calls"
+            : "type_ref";
+        const prev = best.get(target.id);
+        if (prev === undefined || (prev.kind === "type_ref" && kind !== "type_ref")) {
+            best.set(target.id, { target, kind });
+        }
+    }
+    const out = [];
+    for (const { target, kind } of best.values()) {
+        out.push({ from: source.id, to: target.id, kind, evidence: source.evidence });
+    }
+    return out;
+}
+function inheritanceEdges(source, byName) {
+    if (source.kind !== "class" && source.kind !== "interface")
+        return [];
+    const out = [];
+    const seen = new Set();
+    for (const supertype of (0, supertypesOf_1.supertypesOf)(source.signature)) {
+        const target = (0, resolveType_1.resolveType)(supertype.name, source, byName);
+        if (target === undefined)
+            continue;
+        const key = `${supertype.relation}\0${target.id}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        out.push({
+            from: source.id,
+            to: target.id,
+            kind: supertype.relation,
+            evidence: source.evidence,
+        });
+    }
+    return out;
+}
+function externalNode(language, imported, cache) {
+    const key = `external:${language}:${imported.name}`;
+    let node = cache.get(key);
+    if (node !== undefined)
+        return node;
+    node = {
+        id: key,
+        kind: "external_symbol",
+        language,
+        name: imported.name,
+        file: "",
+        external: true,
+    };
+    cache.set(key, node);
+    return node;
+}
+function dedupeNodes(nodes) {
+    const map = new Map();
+    for (const node of nodes)
+        map.set(node.id, node);
+    return [...map.values()];
+}
+function dedupeEdges(edges) {
+    const map = new Map();
+    for (const edge of edges)
+        map.set(`${edge.kind}\0${edge.from}\0${edge.to}`, edge);
+    return [...map.values()];
+}
+function push(map, key, value) {
+    const bucket = map.get(key);
+    if (bucket === undefined)
+        map.set(key, [value]);
+    else
+        bucket.push(value);
+}
+// A container whose direct children can be methods (unlike a function body).
+// A method nested under a namespace/module still resolves because its direct
+// owner is the class, not the namespace.
+function isTypeContainer(kind) {
+    return kind === "class" || kind === "interface";
+}
+function isContainer(kind) {
+    return (kind === "class" ||
+        kind === "interface" ||
+        kind === "namespace" ||
+        kind === "module" ||
+        kind === "function" ||
+        kind === "method" ||
+        kind === "constructor");
+}
+function declarationEndIndex(lines, start) {
+    let depth = 0;
+    let parenDepth = 0;
+    let bracketDepth = 0;
+    let entered = false;
+    for (let i = start; i < lines.length; i++) {
+        const text = stripStringsAndComments(lines[i]);
+        for (const char of text) {
+            if (char === "(") {
+                parenDepth++;
+            }
+            else if (char === ")") {
+                parenDepth = Math.max(0, parenDepth - 1);
+            }
+            else if (char === "[") {
+                bracketDepth++;
+            }
+            else if (char === "]") {
+                bracketDepth = Math.max(0, bracketDepth - 1);
+            }
+            else if (char === "{" && parenDepth === 0 && bracketDepth === 0) {
+                depth++;
+                entered = true;
+            }
+            else if (char === "}" && parenDepth === 0 && bracketDepth === 0) {
+                depth = Math.max(0, depth - 1);
+            }
+        }
+        if (entered && depth === 0)
+            return i;
+        if (!entered && text.trimEnd().endsWith(";"))
+            return i;
+    }
+    return start;
+}
+function stripStringsAndComments(line) {
+    return line.replace(/\/\/.*$/, "").replace(/(["'`])(?:\\.|(?!\1).)*\1/g, "");
+}
+function isCapitalized(name) {
+    return /^[A-Z]/.test(name);
+}
+const CONTROL_WORDS = new Set([
+    "for",
+    "if",
+    "switch",
+    "while",
+    "catch",
+    "return",
+]);
+//# sourceMappingURL=buildStaticGraph.js.map

package/lib/indexer/buildStaticGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildStaticGraph.js","sourceRoot":"","sources":["../../src/indexer/buildStaticGraph.ts"],"names":[],"mappings":";;;;;;AAAA,0DAA6B;AAW7B,oCAA0E;AAC1E,2CAAwD;AAExD,uDAAoD;AACpD,mDAAgD;AAChD,+CAA4C;AAC5C,iDAA8C;AAS9C,MAAM,qBAAqB,GAAG,IAAK,CAAC;AAEpC,0BAAiC,OAAO,GAAuB,EAAE;IAC/D,MAAM,IAAI,GAAG,mBAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,IAAA,oBAAe,EAAC,IAAI,EAAE;QAClC,UAAU,EAAE,IAAA,yBAAa,EAAC,OAAO,CAAC,SAAS,CAAC;QAC5C,QAAQ,EAAE,OAAO,CAAC,QAAQ;KAC3B,CAAC,CAAC;IACH,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IACpD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAA,cAAS,EAAC,IAAI,CAAC,CAAC;QAC9B,oBAAoB;QACpB,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,MAAM,GAAG,GAAG,IAAA,oBAAe,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAA,sBAAU,EAAC,IAAI,CAAC,CAAC;QAClC,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC1D,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;QAC1C,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;YACtD,IAAI,WAAW,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,WAAW,CAAC,OAAO;oBACzB,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE;oBACvB,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE,WAAW,CAAC,IAAI,CAAC,QAAQ;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;YACvD,IAAI,aAAa,CAAC,IAAI,IAAI,qBAAqB;gBAAE,SAAS;YAC1D,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;YACjE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,GAAG;gBACT,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,kBAAkB,EAAE,CAAC;QACrD,MAAM,GAAG,GAAG,mBAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAA,cAAS,EAAC,GAAG,CAAC,CAAC;QAC7B,oBAAoB;QACpB,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,sEAAsE;QACtE,wEAAwE;QACxE,MAAM,eAAe,GAAG,IAAI,GAAG,EAA+B,CAAC;QAC/D,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;gBAAE,SAAS;YAC1C,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,2EAA2E;YAC3E,sEAAsE;YACtE,uEAAuE;YACvE,wEAAwE;YACxE,iDAAiD;YACjD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAG,KAAK;iBACf,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,GAAG,CAAC,EAAE,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;iBAC7F,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;gBACpB,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,GAAG,MAAM,CAAC;gBAC9C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,IAAI,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;YACvF,CAAC,CAAC;iBACD,IAAI,CAAC,IAAI,CAAC,CAAC;YACd,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;gBACnE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC9D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAA,iCAAe,EAAC,KAAK,EAAE,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClE,MAAM,MAAM,GAAG,IAAA,yBAAW,EAAC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC3D,IAAI,MAAM,KAAK,SAAS;oBAAE,SAAS;gBACnC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE;oBACzB,EAAE,EAAE,MAAM,CAAC,EAAE;oBACb,IAAI,EAAE,WAAW;oBACjB,QAAQ,EAAE,WAAW,CAAC,IAAI,CAAC,QAAQ;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAG,IAAA,6BAAa,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAE3C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,QAAQ,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;IACzD,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,sBAAU,CAAC,CAAC,CAAC;QAC9C,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACrC,OAAO,EAAE,QAAQ;QACjB,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC;QACzB,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC;QACzB,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,QAAuB,EACvB,KAAwB;IAExB,MAAM,YAAY,GAAmB,EAAE,CAAC;IACxC,MAAM,UAAU,GAA+E,EAAE,CAAC;IAClG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,QAAQ,EAAE,CAAC;YAChF,UAAU,CAAC,GAAG,EAAE,CAAC;QACnB,CAAC;QACD,6EAA6E;QAC7E,yEAAyE;QACzE,2EAA2E;QAC3E,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,EAAE,eAAe,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1G,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7E,MAAM,IAAI,GAAe;gBACvB,EAAE,EAAE,GAAG,IAAI,IAAI,aAAa,IAAI,MAAM,CAAC,IAAI,EAAE;gBAC7C,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,QAAQ;gBACR,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,GAAG,CAAC,aAAa,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3D,IAAI;gBACJ,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE;gBACtB,QAAQ,EAAE;oBACR,IAAI;oBACJ,SAAS,EAAE,CAAC,GAAG,CAAC;oBAChB,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACpD,OAAO,EAAE,CAAC,GAAG,CAAC;oBACd,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;iBAClB;aACF,CAAC;YACF,YAAY,CAAC,IAAI,CAAC;gBAChB,IAAI;gBACJ,UAAU,EAAE,CAAC;gBACb,QAAQ;gBACR,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE;aAC/C,CAAC,CAAC;YACH,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC7C,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,QAAQ;oBACR,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,IAAI,EAAE,MAAM,CAAC,IAAI;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAuB,EACvB,IAAY,EACZ,WAAoB;IAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACzB,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACnF,MAAM,kBAAkB,GAAG,2DAA2D,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClG,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;QAChC,OAAO;YACL,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,kBAAkB,CAAC,CAAC,CAAE;YAC5B,QAAQ,EAAE,IAAI;SACf,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,MAAM,GACV,yJAAyJ,CAAC,IAAI,CAC5J,IAAI,CACL,CAAC;QACJ,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YACtD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,+QAA+Q,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3S,MAAM,WAAW,GAAG,yEAAyE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzG,MAAM,MAAM,GAAG,8CAA8C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,iDAAiD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAG,oEAAoE,CAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAEpG,IAAI,QAAQ,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACzC,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;IACrF,CAAC;IACD,IAAI,QAAQ,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACzC,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO;YACvD,IAAI,EAAE,MAAM,CAAC,CAAC,CAAE;YAChB,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;SACpC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,KAAK,YAAY,IAAI,QAAQ,KAAK,YAAY,CAAC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACpF,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,UAAU,CAAC,CAAC,CAAE;YACpB,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;SACrC,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACzB,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC;YACnB,IAAI;YACJ,QAAQ,EACN,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC;gBACpC,QAAQ,KAAK,IAAI,IAAI,aAAa,CAAC,IAAI,CAAC;SAC3C,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,QAAQ,KAAK,KAAK,CAAC,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACrE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACrE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW;YACd,OAAO,OAAO,CAAC;QACjB,KAAK,WAAW,CAAC;QACjB,KAAK,OAAO,CAAC;QACb,KAAK,UAAU;YACb,OAAO,WAAW,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,WAAW;YACd,OAAO,WAAW,CAAC;QACrB,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC;QAClB,KAAK,MAAM,CAAC;QACZ,KAAK,IAAI,CAAC;QACV,KAAK,UAAU,CAAC;QAChB,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC;QACpB;YACE,OAAO,UAAU,CAAC;IACtB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,IAAY,EACZ,QAAuB,EACvB,KAAwB;IAExB,MAAM,GAAG,GAAsD,EAAE,CAAC;IAClE,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,QAAQ,KAAK,YAAY,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YAC3D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,2FAA2F,CAAC,EAAE,CAAC;gBAC/H,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC7B,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,aAAa,GAAG,KAAK,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,GAAG,uCAAuC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjE,IAAI,KAAK,KAAK,IAAI;wBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;iBAAM,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,aAAa,GAAG,IAAI,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,gDAAgD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1E,IAAI,KAAK,KAAK,IAAI;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,GAAG,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,qCAAqC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAI,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,EAAE,CAAC;YACzD,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI;gBACJ,QAAQ,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE;aAC3D,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,6EAA6E;AAC7E,0EAA0E;AAC1E,6EAA6E;AAC7E,6EAA6E;AAC7E,0EAA0E;AAC1E,wCAAwC;AACxC,MAAM,UAAU,GAAG,2BAA2B,CAAC;AAE/C,SAAS,eAAe,CACtB,MAAkB,EAClB,IAAY,EACZ,MAAiC;IAEjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuD,CAAC;IAC5E,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACtF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,MAAM,CAAC,IAAI;YAAE,SAAS;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS;QACpC,0EAA0E;QAC1E,2DAA2D;QAC3D,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1F,oBAAoB;QACpB,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,uEAAuE;QACvE,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACvC,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;YAAE,MAAM,EAAE,CAAC;QACzF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC;QACpC,MAAM,IAAI,GAAkB,MAAM;YAChC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;gBACvB,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,OAAO;YACX,CAAC,CAAC,UAAU,CAAC;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,UAAU,CAAC,EAAE,CAAC;YAC5E,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAkB,EAClB,MAAiC;IAEjC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,EAAE,CAAC;IACtE,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,SAAS,IAAI,IAAA,2BAAY,EAAC,MAAM,CAAC,SAAU,CAAC,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,IAAA,yBAAW,EAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,QAAQ,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,MAAM,CAAC,EAAE;YACf,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,IAAI,EAAE,SAAS,CAAC,QAAQ;YACxB,QAAQ,EAAE,MAAM,CAAC,QAAQ;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CACnB,QAAuB,EACvB,QAAoD,EACpD,KAA8B;IAE9B,MAAM,GAAG,GAAG,YAAY,QAAQ,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;IACpD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,GAAG;QACL,EAAE,EAAE,GAAG;QACP,IAAI,EAAE,iBAAiB;QACvB,QAAQ;QACR,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,IAAI;KACf,CAAC;IACF,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAClF,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,IAAI,CAAO,GAAgB,EAAE,GAAM,EAAE,KAAQ;IACpD,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,MAAM,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;;QAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,6EAA6E;AAC7E,6EAA6E;AAC7E,yCAAyC;AACzC,SAAS,eAAe,CAAC,IAA+B;IACtD,OAAO,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,WAAW,CAAC;AAClD,CAAC;AAED,SAAS,WAAW,CAAC,IAAmB;IACtC,OAAO,CACL,IAAI,KAAK,OAAO;QAChB,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,QAAQ;QACjB,IAAI,KAAK,UAAU;QACnB,IAAI,KAAK,QAAQ;QACjB,IAAI,KAAK,aAAa,CACvB,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAwB,EAAE,KAAa;IAClE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,UAAU,EAAE,CAAC;YACf,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YAC3C,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,YAAY,EAAE,CAAC;YACjB,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACxB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,IAAI,UAAU,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;gBAClE,KAAK,EAAE,CAAC;gBACR,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;iBAAM,IAAI,IAAI,KAAK,GAAG,IAAI,UAAU,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;gBAClE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAY;IAC3C,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,4BAA4B,EAAE,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,KAAK;IACL,IAAI;IACJ,QAAQ;IACR,OAAO;IACP,OAAO;IACP,QAAQ;CACT,CAAC,CAAC"}

package/lib/indexer/decoratorsAbove.d.ts

@@ -0,0 +1 @@
+export declare function decoratorsAbove(lines: readonly string[], index: number): string[];

package/lib/indexer/decoratorsAbove.js

@@ -0,0 +1,14 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.decoratorsAbove = decoratorsAbove;
+function decoratorsAbove(lines, index) {
+    const names = [];
+    for (let i = Math.min(index, lines.length) - 1; i >= 0; i--) {
+        const match = /^@([A-Za-z_$][\w$.]*)/.exec(lines[i].trim());
+        if (match === null)
+            break;
+        names.push(match[1]);
+    }
+    return names;
+}
+//# sourceMappingURL=decoratorsAbove.js.map

package/lib/indexer/decoratorsAbove.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decoratorsAbove.js","sourceRoot":"","sources":["../../src/indexer/decoratorsAbove.ts"],"names":[],"mappings":";;;AAAA,yBAAgC,KAAwB,EAAE,KAAa;IACrE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7D,IAAI,KAAK,KAAK,IAAI;YAAE,MAAM;QAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/lib/indexer/languageOf.d.ts

@@ -0,0 +1,2 @@
+import { GraphLanguage } from "../structures";
+export declare function languageOf(file: string): GraphLanguage;

package/lib/indexer/languageOf.js

@@ -0,0 +1,19 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.languageOf = languageOf;
+const node_path_1 = __importDefault(require("node:path"));
+const LANGUAGE_SPECS_1 = require("./LANGUAGE_SPECS");
+function languageOf(file) {
+    const ext = node_path_1.default.extname(file).toLowerCase();
+    if (ext === ".h")
+        return "c";
+    for (const spec of LANGUAGE_SPECS_1.LANGUAGE_SPECS) {
+        if (spec.extensions.includes(ext))
+            return spec.language;
+    }
+    return "unknown";
+}
+//# sourceMappingURL=languageOf.js.map

package/lib/indexer/languageOf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"languageOf.js","sourceRoot":"","sources":["../../src/indexer/languageOf.ts"],"names":[],"mappings":";;;;;;AAAA,0DAA6B;AAG7B,qDAAkD;AAElD,oBAA2B,IAAY;IACrC,MAAM,GAAG,GAAG,mBAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7C,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,+BAAc,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;IAC1D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/lib/indexer/languages.d.ts

@@ -0,0 +1,5 @@
+export * from "./allExtensions";
+export * from "./ILanguageSpec";
+export * from "./LANGUAGE_SPECS";
+export * from "./languageOf";
+export * from "./specOf";

package/lib/indexer/languages.js

@@ -0,0 +1,22 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./allExtensions"), exports);
+__exportStar(require("./ILanguageSpec"), exports);
+__exportStar(require("./LANGUAGE_SPECS"), exports);
+__exportStar(require("./languageOf"), exports);
+__exportStar(require("./specOf"), exports);
+//# sourceMappingURL=languages.js.map

package/lib/indexer/languages.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"languages.js","sourceRoot":"","sources":["../../src/indexer/languages.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,kDAAgC;AAChC,kDAAgC;AAChC,mDAAiC;AACjC,+CAA6B;AAC7B,2CAAyB"}

package/lib/indexer/lspIndexer.d.ts

@@ -0,0 +1 @@
+export * from "./buildLspGraph";

package/lib/indexer/lspIndexer.js

@@ -0,0 +1,18 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./buildLspGraph"), exports);
+//# sourceMappingURL=lspIndexer.js.map

package/lib/indexer/lspIndexer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lspIndexer.js","sourceRoot":"","sources":["../../src/indexer/lspIndexer.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,kDAAgC"}

package/lib/indexer/overrideEdges.d.ts

@@ -0,0 +1,2 @@
+import { IGraphEdge, IGraphNode } from "../structures";
+export declare function overrideEdges(nodes: readonly IGraphNode[], edges: readonly IGraphEdge[]): IGraphEdge[];