@lzehrung/codegraph 2.3.31 → 3.0.0

package/dist/indexer/cpp-callables.d.ts

@@ -0,0 +1,25 @@
+import type { CallableArity } from "../languages/callable-arity.js";
+import type { SyntaxNodeLike } from "../languages/types.js";
+import type { FileId } from "../types.js";
+import type { Binding } from "./scope-types.js";
+/** Normalized C/C++ parameter types and member qualifiers, independent of defaults. */
+export declare function cppCallableSignatureForNode(node: SyntaxNodeLike, arity: CallableArity | null): string | null;
+/**
+ * The full owner path of a C++ callable declaration: its enclosing namespaces and classes plus
+ * any qualifier it declares, so `namespace b { namespace C { int f(); } }` and `int b::C::f() {}`
+ * share `b::C` while `int a::C::f() {}` is `a::C`. Declarations with the same parameters but
+ * different owners are different callables.
+ */
+export declare function cppCallableOwnerPath(node: SyntaxNodeLike): string;
+/** Static namespace functions and anonymous-namespace functions belong to one translation unit. */
+export declare function cppCallableHasInternalLinkage(node: SyntaxNodeLike): boolean;
+/** Same-shape declarations and definitions for one C++ callable binding. */
+export declare function cppEquivalentCallableBindings(binding: Binding): readonly Binding[];
+/**
+ * Call-count selection without the declaration-site shortcut. Use when the query
+ * node may come from a different file than the candidate bindings.
+ */
+export declare function cppSelectCallableByCallArity(bindings: readonly Binding[], node: SyntaxNodeLike, source: string, canonicalNames?: ReadonlyMap<Binding, string>): Binding | null;
+export declare function cppSelectCallableBinding(bindings: readonly Binding[], node: SyntaxNodeLike, source: string, useFile: FileId, bindingsFile: FileId): Binding | null;
+export declare function cppCallableIsDefinition(node: SyntaxNodeLike | null | undefined): boolean;
+//# sourceMappingURL=cpp-callables.d.ts.map

package/dist/indexer/cpp-callables.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpp-callables.d.ts","sourceRoot":"","sources":["../../src/indexer/cpp-callables.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AACpE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAE5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AA6XhD,uFAAuF;AACvF,wBAAgB,2BAA2B,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,aAAa,GAAG,IAAI,GAAG,MAAM,GAAG,IAAI,CAe5G;AAwCD;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,cAAc,GAAG,MAAM,CAcjE;AAED,mGAAmG;AACnG,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,cAAc,GAAG,OAAO,CAmB3E;AA4CD,4EAA4E;AAC5E,wBAAgB,6BAA6B,CAAC,OAAO,EAAE,OAAO,GAAG,SAAS,OAAO,EAAE,CAQlF;AAED;;;GAGG;AACH,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,SAAS,OAAO,EAAE,EAC5B,IAAI,EAAE,cAAc,EACpB,MAAM,EAAE,MAAM,EACd,cAAc,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,GAC5C,OAAO,GAAG,IAAI,CAkBhB;AAED,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,SAAS,OAAO,EAAE,EAC5B,IAAI,EAAE,cAAc,EACpB,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,MAAM,EACf,YAAY,EAAE,MAAM,GACnB,OAAO,GAAG,IAAI,CAMhB;AAED,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,cAAc,GAAG,IAAI,GAAG,SAAS,GAAG,OAAO,CAQxF"}

package/dist/indexer/cpp-callables.js

@@ -0,0 +1,562 @@
+import { declarationMemberArity, isVariadicParameterMarker } from "../graphs/symbol-graph-detailed/ast.js";
+import { callArgumentCount, cppQualifiedTextSegments } from "../graphs/symbol-graph-detailed/receiver-calls.js";
+import { fileIdentityKey } from "../util/paths.js";
+function functionDeclarator(node) {
+    let current = node;
+    while (current) {
+        if (current.type === "function_declarator")
+            return current;
+        if (current.type === "program")
+            return null;
+        current = current.parent;
+    }
+    return null;
+}
+function parameterName(parameter) {
+    let current = parameter.childForFieldName("declarator");
+    while (current) {
+        if (current.type === "identifier" || current.type === "field_identifier")
+            return current;
+        const nested = current.childForFieldName("name") ?? current.childForFieldName("declarator");
+        if (nested) {
+            current = nested;
+        }
+        else if (current.type === "reference_declarator" ||
+            current.type === "parenthesized_declarator" ||
+            current.type === "variadic_declarator") {
+            current = current.namedChildren.find((child) => child.type !== "comment") ?? null;
+        }
+        else {
+            return null;
+        }
+    }
+    return null;
+}
+function nodeSpanKey(node) {
+    return `${node.startIndex}:${node.endIndex}`;
+}
+function sameSpan(left, right) {
+    return left.startIndex === right.startIndex && left.endIndex === right.endIndex;
+}
+/**
+ * Leaf tokens for one node, skipping comments and omitted spans. Used for type
+ * specifiers, array extents, trailing function specifiers, and declarator forms
+ * the structured walker does not model. Parameter names and default values never
+ * contribute because collectOmittedParameterSpans marks their spans first.
+ */
+function appendLeafTokens(node, omittedSpans, tokens) {
+    if (node.type === "comment" || omittedSpans.has(nodeSpanKey(node)))
+        return;
+    // Leaf tokens keep unmodeled punctuation such as qualifiers distinct, while
+    // omitted name spans make named and abstract declarators equivalent.
+    if (!node.child(0)) {
+        tokens.push(node.text);
+        return;
+    }
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+}
+const PARAMETER_DECLARATION_TYPES = {
+    parameter_declaration: true,
+    optional_parameter_declaration: true,
+    variadic_parameter_declaration: true,
+};
+const TOP_LEVEL_CV_QUALIFIER_TEXTS = {
+    const: true,
+    volatile: true,
+};
+/**
+ * Type-specifier kinds that can never denote an array alias, so a qualifier on
+ * them is provably top-level when no declarator operator follows. Aliased types
+ * may name an array typedef, which would turn a leading const into a pointee
+ * qualifier after the array-to-pointer adjustment; those keep their qualifiers
+ * because alias expansion is out of scope.
+ */
+const PROVABLY_NON_ARRAY_TYPE_KINDS = {
+    primitive_type: true,
+    sized_type_specifier: true,
+    struct_specifier: true,
+    enum_specifier: true,
+    union_specifier: true,
+    class_specifier: true,
+};
+const DECLARATOR_OPERATOR_TYPES = {
+    pointer_declarator: true,
+    abstract_pointer_declarator: true,
+    reference_declarator: true,
+    abstract_reference_declarator: true,
+    array_declarator: true,
+    abstract_array_declarator: true,
+    function_declarator: true,
+    abstract_function_declarator: true,
+};
+/** Grouping only: parentheses and parameter packs do not construct type. */
+const TRANSPARENT_DECLARATOR_TYPES = {
+    parenthesized_declarator: true,
+    abstract_parenthesized_declarator: true,
+    variadic_declarator: true,
+};
+const DECLARATOR_CORE_TYPES = {
+    identifier: true,
+    field_identifier: true,
+    type_identifier: true,
+    destructor_name: true,
+    operator_name: true,
+    template_function: true,
+};
+/** Inner declarator of a declarator-chain node, or null at the declared name. */
+function declaratorInner(node) {
+    if (node.type === "parenthesized_declarator" ||
+        node.type === "abstract_parenthesized_declarator" ||
+        node.type === "variadic_declarator") {
+        return node.namedChildren.find((child) => child.type !== "comment") ?? null;
+    }
+    return node.childForFieldName("declarator");
+}
+/**
+ * Walks a declarator chain from its root toward the declared name. Operators
+ * wrap the accumulated type, so the deepest operator is the top of the
+ * parameter type; its qualifiers are the only declarator qualifiers that can be
+ * top-level. Any unmodeled declarator form hides the structure and vetoes both
+ * the top operator and qualifier dropping.
+ */
+function scanDeclaratorChain(declarator) {
+    let topOperator = null;
+    let current = declarator;
+    while (current) {
+        if (DECLARATOR_OPERATOR_TYPES[current.type]) {
+            topOperator = current;
+        }
+        else if (!TRANSPARENT_DECLARATOR_TYPES[current.type] && !DECLARATOR_CORE_TYPES[current.type]) {
+            return { topOperator: null, modeled: false };
+        }
+        const inner = declaratorInner(current);
+        if (!inner)
+            break;
+        current = inner;
+    }
+    return { topOperator, modeled: true };
+}
+/** Parameter names and default values at any nesting depth never become tokens. */
+function collectOmittedParameterSpans(node, omittedSpans) {
+    if (PARAMETER_DECLARATION_TYPES[node.type]) {
+        const name = parameterName(node);
+        if (name)
+            omittedSpans.add(nodeSpanKey(name));
+        const defaultValue = node.childForFieldName("default_value");
+        if (defaultValue) {
+            omittedSpans.add(nodeSpanKey(defaultValue));
+            for (let index = 0;; index += 1) {
+                const child = node.child(index);
+                if (!child)
+                    break;
+                if (child.type === "=")
+                    omittedSpans.add(nodeSpanKey(child));
+            }
+        }
+    }
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        collectOmittedParameterSpans(child, omittedSpans);
+    }
+}
+function appendDeclaratorQualifierTokens(node, dropTopLevelCv, omittedSpans, tokens) {
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        if (child.type !== "type_qualifier")
+            continue;
+        if (dropTopLevelCv && TOP_LEVEL_CV_QUALIFIER_TEXTS[child.text])
+            continue;
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+}
+function referencePunctuator(node) {
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        if (child.type === "&" || child.type === "&&")
+            return child.text;
+    }
+    return "&";
+}
+/** Bracket contents of a retained array dimension: qualifiers and the extent. */
+function appendArrayExtentTokens(node, omittedSpans, tokens) {
+    const declarator = node.childForFieldName("declarator");
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        if (child.type === "[" || child.type === "]")
+            continue;
+        if (declarator && sameSpan(child, declarator))
+            continue;
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+}
+function appendParameterListTokens(node, omittedSpans, tokens) {
+    const parameters = node.childForFieldName("parameters");
+    if (!parameters)
+        return;
+    // `(void)` is the C/C++ zero-parameter spelling. A variadic parameter list is not empty, so it
+    // keeps its pack/ellipsis tokens instead of collapsing to `()`.
+    if (declarationMemberArity(node, "cpp") === 0 && !parameterListIsVariadic(parameters)) {
+        tokens.push("(", ")");
+        return;
+    }
+    for (let index = 0;; index += 1) {
+        const child = parameters.child(index);
+        if (!child)
+            break;
+        if (child.type === "comment")
+            continue;
+        if (child.type === ",") {
+            tokens.push(",");
+            continue;
+        }
+        if (PARAMETER_DECLARATION_TYPES[child.type]) {
+            appendParameterTokens(child, tokens);
+            continue;
+        }
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+}
+/** Exception specifications such as noexcept that trail one function type. */
+function appendTrailingFunctionTokens(node, omittedSpans, tokens) {
+    const declarator = node.childForFieldName("declarator");
+    const parameters = node.childForFieldName("parameters");
+    for (let index = 0;; index += 1) {
+        const child = node.child(index);
+        if (!child)
+            break;
+        if (child.type === "(" || child.type === ")")
+            continue;
+        if (declarator && sameSpan(child, declarator))
+            continue;
+        if (parameters && sameSpan(child, parameters))
+            continue;
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+}
+/**
+ * Emits one declarator chain root-first: each operator wraps the accumulated
+ * type, so root-first order is the canonical constructor order and equivalent
+ * spellings such as `T p[][3]` and `T (*p)[3]` produce the same sequence.
+ */
+function appendAdjustedDeclaratorTokens(node, scan, omittedSpans, tokens) {
+    if (TRANSPARENT_DECLARATOR_TYPES[node.type]) {
+        if (node.type === "variadic_declarator")
+            tokens.push("...");
+        const inner = declaratorInner(node);
+        if (inner)
+            appendAdjustedDeclaratorTokens(inner, scan, omittedSpans, tokens);
+        return;
+    }
+    if (!DECLARATOR_OPERATOR_TYPES[node.type]) {
+        // Unmodeled or core declarator form: leaf tokens keep distinct types distinct.
+        appendLeafTokens(node, omittedSpans, tokens);
+        return;
+    }
+    switch (node.type) {
+        case "pointer_declarator":
+        case "abstract_pointer_declarator": {
+            tokens.push("*");
+            // Qualifiers on the top pointer are top-level cv and dropped; deeper
+            // pointers keep theirs because they qualify a pointee.
+            appendDeclaratorQualifierTokens(node, scan.topOperator === node, omittedSpans, tokens);
+            break;
+        }
+        case "reference_declarator":
+        case "abstract_reference_declarator": {
+            // & and && share the node type; the punctuator text keeps them distinct.
+            tokens.push(referencePunctuator(node));
+            break;
+        }
+        case "array_declarator":
+        case "abstract_array_declarator": {
+            if (scan.topOperator === node) {
+                // Parameter array-to-pointer adjustment: the outermost extent is not
+                // part of the adjusted pointer type; inner extents stay.
+                tokens.push("*");
+            }
+            else {
+                tokens.push("[");
+                appendArrayExtentTokens(node, omittedSpans, tokens);
+                tokens.push("]");
+            }
+            break;
+        }
+        case "function_declarator":
+        case "abstract_function_declarator": {
+            tokens.push("(");
+            appendParameterListTokens(node, omittedSpans, tokens);
+            tokens.push(")");
+            appendTrailingFunctionTokens(node, omittedSpans, tokens);
+            if (scan.topOperator === node) {
+                // Parameter function-to-pointer adjustment.
+                tokens.push("*");
+            }
+            break;
+        }
+    }
+    const inner = declaratorInner(node);
+    if (inner)
+        appendAdjustedDeclaratorTokens(inner, scan, omittedSpans, tokens);
+}
+/**
+ * Normalized fingerprint tokens for one parameter declaration.
+ *
+ * Language-defined adjustments only; no alias resolution and no general type
+ * equivalence:
+ * - array-to-pointer: the outermost array dimension of a parameter becomes a
+ *   pointer, so `T p[]`, `T p[N]`, and `T* p` share one identity. Likewise,
+ *   `T p[][3]` equals `T (*p)[3]`, but differs from `T* p` or `T p[][4]`;
+ * - function-to-pointer: `T f(P)` and `T (*f)(P)` share one identity;
+ * - top-level const/volatile is dropped for provably scalar base types with no
+ *   declarator operator (`const int p` equals `int p`) and for the top pointer
+ *   (`int* const p` equals `int* p`). Qualifiers that would land on a pointee,
+ *   referent, element, or return type stay, and aliased base types keep their
+ *   qualifiers because an array typedef cannot be ruled out syntactically.
+ * References, pointee qualification, member-pointer forms, unmodeled
+ * declarators, and trailing member cv/ref suffixes (handled by the shape's
+ * suffix tokens) are preserved as distinct.
+ */
+function appendParameterTokens(parameter, tokens) {
+    const omittedSpans = new Set();
+    collectOmittedParameterSpans(parameter, omittedSpans);
+    const declarator = parameter.childForFieldName("declarator");
+    const scan = declarator ? scanDeclaratorChain(declarator) : { topOperator: null, modeled: true };
+    const typeNode = parameter.childForFieldName("type");
+    const dropTypeQualifiers = !scan.topOperator && scan.modeled && !!typeNode && PROVABLY_NON_ARRAY_TYPE_KINDS[typeNode.type];
+    for (let index = 0;; index += 1) {
+        const child = parameter.child(index);
+        if (!child)
+            break;
+        if (child.type === "comment")
+            continue;
+        if (declarator && sameSpan(child, declarator))
+            continue;
+        if (child.type === "type_qualifier" && TOP_LEVEL_CV_QUALIFIER_TEXTS[child.text] && dropTypeQualifiers) {
+            continue;
+        }
+        appendLeafTokens(child, omittedSpans, tokens);
+    }
+    if (declarator)
+        appendAdjustedDeclaratorTokens(declarator, scan, omittedSpans, tokens);
+}
+function parameterFingerprint(parameter) {
+    const tokens = [];
+    appendParameterTokens(parameter, tokens);
+    return JSON.stringify(tokens);
+}
+function parameterListIsVariadic(parameters) {
+    for (let index = 0;; index += 1) {
+        const child = parameters.child(index);
+        if (!child)
+            return false;
+        if (child.type === "..." || child.type.includes("variadic_parameter"))
+            return true;
+    }
+}
+/** Normalized C/C++ parameter types and member qualifiers, independent of defaults. */
+export function cppCallableSignatureForNode(node, arity) {
+    const declarator = functionDeclarator(node);
+    const parameters = declarator?.childForFieldName("parameters");
+    if (!declarator || !parameters || !arity)
+        return null;
+    let parameterNodes = parameters.namedChildren.filter((child) => child.type !== "comment");
+    // A `(void)` parameter list shares identity with `()`. A variadic pack stays distinct.
+    if (arity.maxArgs === 0)
+        parameterNodes = parameterNodes.filter((child) => isVariadicParameterMarker(child));
+    const suffixTokens = [];
+    for (let index = 0;; index += 1) {
+        const child = declarator.child(index);
+        if (!child)
+            break;
+        if (child.startIndex >= parameters.endIndex)
+            appendLeafTokens(child, new Set(), suffixTokens);
+    }
+    const variadic = parameterListIsVariadic(parameters);
+    return `${parameterNodes.map(parameterFingerprint).join("|")}::${variadic ? "variadic" : "fixed"}::${JSON.stringify(suffixTokens)}`;
+}
+function syntaxRoot(node) {
+    let current = node;
+    while (current.parent)
+        current = current.parent;
+    return current;
+}
+/**
+ * Only a binding from the query file can be its declaration site. Its scope index may
+ * come from an earlier parse, so matching trees still requires source spans and text.
+ */
+function isCppDeclarationSite(binding, node) {
+    const candidate = binding.node;
+    if (!candidate)
+        return false;
+    if (candidate.startIndex !== node.startIndex || candidate.endIndex !== node.endIndex)
+        return false;
+    return candidate.text === node.text && syntaxRoot(candidate).endIndex === syntaxRoot(node).endIndex;
+}
+function cppCallArgumentCount(node, source) {
+    let current = node.parent;
+    while (current) {
+        if (current.type === "call_expression") {
+            const callee = current.childForFieldName("function");
+            if (callee && callee.startIndex <= node.startIndex && callee.endIndex >= node.endIndex) {
+                return callArgumentCount(current, source);
+            }
+        }
+        if (current.type === "function_definition" || current.type === "program")
+            return null;
+        current = current.parent;
+    }
+    return null;
+}
+const CPP_OWNER_SCOPE_TYPES = new Set([
+    "namespace_definition",
+    "class_specifier",
+    "struct_specifier",
+    "union_specifier",
+]);
+/**
+ * The full owner path of a C++ callable declaration: its enclosing namespaces and classes plus
+ * any qualifier it declares, so `namespace b { namespace C { int f(); } }` and `int b::C::f() {}`
+ * share `b::C` while `int a::C::f() {}` is `a::C`. Declarations with the same parameters but
+ * different owners are different callables.
+ */
+export function cppCallableOwnerPath(node) {
+    let qualified = null;
+    for (let current = node.parent; current?.type === "qualified_identifier"; current = current.parent) {
+        qualified = current;
+    }
+    const declared = qualified ? cppQualifiedTextSegments(qualified.text) : [];
+    declared.pop();
+    const lexical = [];
+    for (let current = (qualified ?? node).parent; current; current = current.parent) {
+        if (!CPP_OWNER_SCOPE_TYPES.has(current.type))
+            continue;
+        const name = current.childForFieldName("name");
+        if (name)
+            lexical.unshift(...cppQualifiedTextSegments(name.text));
+    }
+    return [...lexical, ...declared].join("::");
+}
+/** Static namespace functions and anonymous-namespace functions belong to one translation unit. */
+export function cppCallableHasInternalLinkage(node) {
+    let insideClass = false;
+    let staticDeclaration = false;
+    for (let current = node; current; current = current.parent) {
+        if (current.type === "namespace_definition" && !current.childForFieldName("name"))
+            return true;
+        if (current.type === "class_specifier" ||
+            current.type === "struct_specifier" ||
+            current.type === "union_specifier") {
+            insideClass = true;
+        }
+        if (current.type === "function_definition" || current.type === "declaration") {
+            if (current.namedChildren.some((child) => child.type === "storage_class_specifier" && child.text === "static")) {
+                staticDeclaration = true;
+            }
+        }
+    }
+    return staticDeclaration && !insideClass;
+}
+function cppCallableEntities(bindings, canonicalNames) {
+    const entities = new Map();
+    for (const binding of bindings) {
+        const callable = binding.callable;
+        if (!callable?.signature || !callable.arity)
+            return null;
+        const canonicalName = canonicalNames?.get(binding);
+        if (canonicalNames && canonicalName === undefined)
+            return null;
+        // A using-declaration can change the visible name only after imports are known. Declarations
+        // of one external callable in several headers group by signature; an internal-linkage
+        // function stays in its own translation unit.
+        const signatureScope = binding.node && cppCallableHasInternalLinkage(binding.node)
+            ? callable.key
+            : `${callable.owner}\0${callable.signature}`;
+        const key = canonicalName === undefined ? callable.key : `${canonicalName}\0${signatureScope}`;
+        const existing = entities.get(key);
+        if (!existing) {
+            entities.set(key, {
+                bindings: [binding],
+                minArity: callable.arity.minArgs,
+                maxArity: callable.arity.maxArgs,
+            });
+            continue;
+        }
+        existing.bindings.push(binding);
+        existing.minArity = Math.min(existing.minArity, callable.arity.minArgs);
+        if (existing.maxArity === null || callable.arity.maxArgs === null) {
+            existing.maxArity = null;
+        }
+        else {
+            existing.maxArity = Math.max(existing.maxArity, callable.arity.maxArgs);
+        }
+    }
+    return entities;
+}
+function preferredCppCallableBinding(bindings) {
+    return bindings.find((binding) => binding.callable?.definition) ?? bindings[0];
+}
+/** Same-shape declarations and definitions for one C++ callable binding. */
+export function cppEquivalentCallableBindings(binding) {
+    const collisions = binding.sameScopeFunctionBindings ?? [binding];
+    const entities = cppCallableEntities(collisions);
+    if (!entities)
+        return [binding];
+    for (const entity of entities.values()) {
+        if (entity.bindings.includes(binding))
+            return entity.bindings;
+    }
+    return [binding];
+}
+/**
+ * Call-count selection without the declaration-site shortcut. Use when the query
+ * node may come from a different file than the candidate bindings.
+ */
+export function cppSelectCallableByCallArity(bindings, node, source, canonicalNames) {
+    const entities = cppCallableEntities(bindings, canonicalNames);
+    if (!entities?.size)
+        return null;
+    const argumentCount = cppCallArgumentCount(node, source);
+    const matches = argumentCount === null
+        ? [...entities.values()]
+        : [...entities.values()].filter((entity) => argumentCount >= entity.minArity && (entity.maxArity === null || argumentCount <= entity.maxArity));
+    // Multiple arity-viable entities stay unresolved: default arguments and
+    // variadics can overlap, and this matcher does not implement C++ ranking.
+    // One canonical entity still has to accept a known call count: below its
+    // minimum or above a finite maximum is not a unique match.
+    if (matches.length === 1)
+        return preferredCppCallableBinding(matches[0].bindings);
+    return null;
+}
+export function cppSelectCallableBinding(bindings, node, source, useFile, bindingsFile) {
+    if (useFile === bindingsFile || fileIdentityKey(useFile) === fileIdentityKey(bindingsFile)) {
+        const declaration = bindings.find((candidate) => isCppDeclarationSite(candidate, node));
+        if (declaration)
+            return preferredCppCallableBinding(cppEquivalentCallableBindings(declaration));
+    }
+    return cppSelectCallableByCallArity(bindings, node, source);
+}
+export function cppCallableIsDefinition(node) {
+    let current = node ?? null;
+    while (current) {
+        if (current.type === "function_definition")
+            return true;
+        if (current.type === "declaration" || current.type === "program")
+            return false;
+        current = current.parent;
+    }
+    return false;
+}
+//# sourceMappingURL=cpp-callables.js.map

package/dist/indexer/cpp-callables.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpp-callables.js","sourceRoot":"","sources":["../../src/indexer/cpp-callables.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,yBAAyB,EAAE,MAAM,wCAAwC,CAAC;AAC3G,OAAO,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,MAAM,mDAAmD,CAAC;AAGhH,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAUnD,SAAS,kBAAkB,CAAC,IAA2B;IACrD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,qBAAqB;YAAE,OAAO,OAAO,CAAC;QAC3D,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAC5C,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,SAAyB;IAC9C,IAAI,OAAO,GAAG,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,IAAI,OAAO,CAAC,IAAI,KAAK,kBAAkB;YAAE,OAAO,OAAO,CAAC;QACzF,MAAM,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;QAC5F,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,GAAG,MAAM,CAAC;QACnB,CAAC;aAAM,IACL,OAAO,CAAC,IAAI,KAAK,sBAAsB;YACvC,OAAO,CAAC,IAAI,KAAK,0BAA0B;YAC3C,OAAO,CAAC,IAAI,KAAK,qBAAqB,EACtC,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC;QACpF,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,IAAoB;IACvC,OAAO,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,QAAQ,CAAC,IAAoB,EAAE,KAAqB;IAC3D,OAAO,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;AAClF,CAAC;AAED;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,IAAoB,EAAE,YAAyB,EAAE,MAAgB;IACzF,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO;IAC3E,4EAA4E;IAC5E,qEAAqE;IACrE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO;IACT,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,MAAM,2BAA2B,GAAyB;IACxD,qBAAqB,EAAE,IAAI;IAC3B,8BAA8B,EAAE,IAAI;IACpC,8BAA8B,EAAE,IAAI;CACrC,CAAC;AAEF,MAAM,4BAA4B,GAAyB;IACzD,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,IAAI;CACf,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,6BAA6B,GAAyB;IAC1D,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,IAAI;IAC1B,gBAAgB,EAAE,IAAI;IACtB,cAAc,EAAE,IAAI;IACpB,eAAe,EAAE,IAAI;IACrB,eAAe,EAAE,IAAI;CACtB,CAAC;AAEF,MAAM,yBAAyB,GAAyB;IACtD,kBAAkB,EAAE,IAAI;IACxB,2BAA2B,EAAE,IAAI;IACjC,oBAAoB,EAAE,IAAI;IAC1B,6BAA6B,EAAE,IAAI;IACnC,gBAAgB,EAAE,IAAI;IACtB,yBAAyB,EAAE,IAAI;IAC/B,mBAAmB,EAAE,IAAI;IACzB,4BAA4B,EAAE,IAAI;CACnC,CAAC;AAEF,4EAA4E;AAC5E,MAAM,4BAA4B,GAAyB;IACzD,wBAAwB,EAAE,IAAI;IAC9B,iCAAiC,EAAE,IAAI;IACvC,mBAAmB,EAAE,IAAI;CAC1B,CAAC;AAEF,MAAM,qBAAqB,GAAyB;IAClD,UAAU,EAAE,IAAI;IAChB,gBAAgB,EAAE,IAAI;IACtB,eAAe,EAAE,IAAI;IACrB,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,IAAI;IACnB,iBAAiB,EAAE,IAAI;CACxB,CAAC;AAEF,iFAAiF;AACjF,SAAS,eAAe,CAAC,IAAoB;IAC3C,IACE,IAAI,CAAC,IAAI,KAAK,0BAA0B;QACxC,IAAI,CAAC,IAAI,KAAK,mCAAmC;QACjD,IAAI,CAAC,IAAI,KAAK,qBAAqB,EACnC,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,IAAI,CAAC;IAC9E,CAAC;IACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;AAC9C,CAAC;AASD;;;;;;GAMG;AACH,SAAS,mBAAmB,CAAC,UAA0B;IACrD,IAAI,WAAW,GAA0B,IAAI,CAAC;IAC9C,IAAI,OAAO,GAA0B,UAAU,CAAC;IAChD,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,yBAAyB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,WAAW,GAAG,OAAO,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/F,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC/C,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACxC,CAAC;AAED,mFAAmF;AACnF,SAAS,4BAA4B,CAAC,IAAoB,EAAE,YAAyB;IACnF,IAAI,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI;YAAE,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;QAC7D,IAAI,YAAY,EAAE,CAAC;YACjB,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC;YAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK;oBAAE,MAAM;gBAClB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;oBAAE,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,4BAA4B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED,SAAS,+BAA+B,CACtC,IAAoB,EACpB,cAAuB,EACvB,YAAyB,EACzB,MAAgB;IAEhB,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB;YAAE,SAAS;QAC9C,IAAI,cAAc,IAAI,4BAA4B,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QACzE,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAoB;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iFAAiF;AACjF,SAAS,uBAAuB,CAAC,IAAoB,EAAE,YAAyB,EAAE,MAAgB;IAChG,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;YAAE,SAAS;QACvD,IAAI,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAoB,EAAE,YAAyB,EAAE,MAAgB;IAClG,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,IAAI,CAAC,UAAU;QAAE,OAAO;IACxB,+FAA+F;IAC/F,gEAAgE;IAChE,IAAI,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC,EAAE,CAAC;QACtF,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,OAAO;IACT,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,2BAA2B,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACrC,SAAS;QACX,CAAC;QACD,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,SAAS,4BAA4B,CAAC,IAAoB,EAAE,YAAyB,EAAE,MAAgB;IACrG,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IACxD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;YAAE,SAAS;QACvD,IAAI,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,IAAI,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,8BAA8B,CACrC,IAAoB,EACpB,IAAoB,EACpB,YAAyB,EACzB,MAAgB;IAEhB,IAAI,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK;YAAE,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC7E,OAAO;IACT,CAAC;IACD,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,+EAA+E;QAC/E,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QAC7C,OAAO;IACT,CAAC;IACD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,oBAAoB,CAAC;QAC1B,KAAK,6BAA6B,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,qEAAqE;YACrE,uDAAuD;YACvD,+BAA+B,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;YACvF,MAAM;QACR,CAAC;QACD,KAAK,sBAAsB,CAAC;QAC5B,KAAK,+BAA+B,CAAC,CAAC,CAAC;YACrC,yEAAyE;YACzE,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,MAAM;QACR,CAAC;QACD,KAAK,kBAAkB,CAAC;QACxB,KAAK,2BAA2B,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;gBAC9B,qEAAqE;gBACrE,yDAAyD;gBACzD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjB,uBAAuB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;gBACpD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,qBAAqB,CAAC;QAC3B,KAAK,8BAA8B,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,yBAAyB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,4BAA4B,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;YACzD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;gBAC9B,4CAA4C;gBAC5C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,KAAK;QAAE,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;AAC/E,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,SAAS,qBAAqB,CAAC,SAAyB,EAAE,MAAgB;IACxE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,4BAA4B,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAEjG,MAAM,QAAQ,GAAG,SAAS,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,kBAAkB,GACtB,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,IAAI,6BAA6B,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClG,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;YAAE,SAAS;QACxD,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,IAAI,4BAA4B,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,kBAAkB,EAAE,CAAC;YACtG,SAAS;QACX,CAAC;QACD,gBAAgB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,UAAU;QAAE,8BAA8B,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAyB;IACrD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,qBAAqB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACzC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,uBAAuB,CAAC,UAA0B;IACzD,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC;YAAE,OAAO,IAAI,CAAC;IACrF,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,2BAA2B,CAAC,IAAoB,EAAE,KAA2B;IAC3F,MAAM,UAAU,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,UAAU,EAAE,iBAAiB,CAAC,YAAY,CAAC,CAAC;IAC/D,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACtD,IAAI,cAAc,GAAG,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAC1F,uFAAuF;IACvF,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC;QAAE,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7G,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,MAAM;QAClB,IAAI,KAAK,CAAC,UAAU,IAAI,UAAU,CAAC,QAAQ;YAAE,gBAAgB,CAAC,KAAK,EAAE,IAAI,GAAG,EAAU,EAAE,YAAY,CAAC,CAAC;IACxG,CAAC;IACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IACrD,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;AACtI,CAAC;AAED,SAAS,UAAU,CAAC,IAAoB;IACtC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,CAAC,MAAM;QAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAChD,OAAO,OAAO,CAAC;AACjB,CAAC;AACD;;;GAGG;AACH,SAAS,oBAAoB,CAAC,OAAgB,EAAE,IAAoB;IAClE,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAC/B,IAAI,CAAC,SAAS;QAAE,OAAO,KAAK,CAAC;IAC7B,IAAI,SAAS,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IACnG,OAAO,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC;AACtG,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAoB,EAAE,MAAc;IAChE,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,MAAM,IAAI,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACvF,OAAO,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,qBAAqB,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACtF,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,sBAAsB;IACtB,iBAAiB;IACjB,kBAAkB;IAClB,iBAAiB;CAClB,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAoB;IACvD,IAAI,SAAS,GAA0B,IAAI,CAAC;IAC5C,KAAK,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,KAAK,sBAAsB,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACnG,SAAS,GAAG,OAAO,CAAC;IACtB,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3E,QAAQ,CAAC,GAAG,EAAE,CAAC;IACf,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,OAAO,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACjF,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,IAAI;YAAE,OAAO,CAAC,OAAO,CAAC,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,6BAA6B,CAAC,IAAoB;IAChE,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,KAAK,IAAI,OAAO,GAA0B,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAClF,IAAI,OAAO,CAAC,IAAI,KAAK,sBAAsB,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/F,IACE,OAAO,CAAC,IAAI,KAAK,iBAAiB;YAClC,OAAO,CAAC,IAAI,KAAK,kBAAkB;YACnC,OAAO,CAAC,IAAI,KAAK,iBAAiB,EAClC,CAAC;YACD,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,qBAAqB,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAC7E,IAAI,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,yBAAyB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;gBAC/G,iBAAiB,GAAG,IAAI,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,IAAI,CAAC,WAAW,CAAC;AAC3C,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAA4B,EAC5B,cAA6C;IAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,QAAQ,EAAE,SAAS,IAAI,CAAC,QAAQ,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACzD,MAAM,aAAa,GAAG,cAAc,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,cAAc,IAAI,aAAa,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAC/D,6FAA6F;QAC7F,sFAAsF;QACtF,8CAA8C;QAC9C,MAAM,cAAc,GAClB,OAAO,CAAC,IAAI,IAAI,6BAA6B,CAAC,OAAO,CAAC,IAAI,CAAC;YACzD,CAAC,CAAC,QAAQ,CAAC,GAAG;YACd,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,SAAS,EAAE,CAAC;QACjD,MAAM,GAAG,GAAG,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,KAAK,cAAc,EAAE,CAAC;QAC/F,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE;gBAChB,QAAQ,EAAE,CAAC,OAAO,CAAC;gBACnB,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO;gBAChC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO;aACjC,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxE,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAClE,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,2BAA2B,CAAC,QAA4B;IAC/D,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAE,CAAC;AAClF,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,6BAA6B,CAAC,OAAgB;IAC5D,MAAM,UAAU,GAAG,OAAO,CAAC,yBAAyB,IAAI,CAAC,OAAO,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACjD,IAAI,CAAC,QAAQ;QAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACvC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,OAAO,MAAM,CAAC,QAAQ,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,4BAA4B,CAC1C,QAA4B,EAC5B,IAAoB,EACpB,MAAc,EACd,cAA6C;IAE7C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC/D,IAAI,CAAC,QAAQ,EAAE,IAAI;QAAE,OAAO,IAAI,CAAC;IAEjC,MAAM,aAAa,GAAG,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACzD,MAAM,OAAO,GACX,aAAa,KAAK,IAAI;QACpB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC3B,CAAC,MAAM,EAAE,EAAE,CACT,aAAa,IAAI,MAAM,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,aAAa,IAAI,MAAM,CAAC,QAAQ,CAAC,CACrG,CAAC;IACR,wEAAwE;IACxE,0EAA0E;IAC1E,yEAAyE;IACzE,2DAA2D;IAC3D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,2BAA2B,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC;IACnF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,QAA4B,EAC5B,IAAoB,EACpB,MAAc,EACd,OAAe,EACf,YAAoB;IAEpB,IAAI,OAAO,KAAK,YAAY,IAAI,eAAe,CAAC,OAAO,CAAC,KAAK,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC;QAC3F,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,oBAAoB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;QACxF,IAAI,WAAW;YAAE,OAAO,2BAA2B,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,OAAO,4BAA4B,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,IAAuC;IAC7E,IAAI,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC;IAC3B,OAAO,OAAO,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,KAAK,qBAAqB;YAAE,OAAO,IAAI,CAAC;QACxD,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC/E,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}