ifc-expressions 2.3.0 → 3.0.0-beta.0

package/dist/cjs/autocomplete/IfcExpressionAutocomplete.js

@@ -0,0 +1,532 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IfcExpressionAutocomplete = void 0;
+const antlr4ng_1 = require("antlr4ng");
+const antlr4_c3_1 = require("antlr4-c3");
+const BuiltinVariableRegistry_js_1 = require("../builtin/BuiltinVariableRegistry.js");
+const IfcExpressionLexer_js_1 = require("../gen/parser/IfcExpressionLexer.js");
+const IfcExpressionParser_js_1 = require("../gen/parser/IfcExpressionParser.js");
+const IfcExpressionFunctions_js_1 = require("../expression/function/IfcExpressionFunctions.js");
+const ContextObjectType_js_1 = require("../type/ContextObjectType.js");
+const Documentation_js_1 = require("../documentation/Documentation.js");
+function isIdentifierChar(char) {
+    return typeof char === "string" && /[a-zA-Z0-9_\-$&]/.test(char);
+}
+function toBuiltinLabel(name) {
+    return name.startsWith("$") ? name : `$${name}`;
+}
+function normalizeForMatch(value) {
+    return value.toUpperCase();
+}
+function toCompletionTypeName(type) {
+    return type.getName().replace(/^\$/, "");
+}
+function isChainableType(type) {
+    return type instanceof ContextObjectType_js_1.ContextObjectType;
+}
+function isExtendableTokenType(tokenType) {
+    return tokenType === IfcExpressionParser_js_1.IfcExpressionParser.IDENTIFIER;
+}
+function findCaretTokenIndex(tokens, cursorOffset) {
+    if (tokens.length === 0) {
+        return 0;
+    }
+    const cursor = Math.max(0, cursorOffset);
+    for (let i = 0; i < tokens.length; i++) {
+        const token = tokens[i];
+        if (token.type === antlr4ng_1.Token.EOF) {
+            return token.tokenIndex;
+        }
+        if (cursor < token.start) {
+            return token.tokenIndex;
+        }
+        if (cursor <= token.stop) {
+            return token.tokenIndex;
+        }
+        if (cursor === token.stop + 1) {
+            if (isExtendableTokenType(token.type)) {
+                return token.tokenIndex;
+            }
+            const nextToken = tokens[i + 1];
+            return nextToken?.tokenIndex ?? token.tokenIndex;
+        }
+    }
+    return tokens[tokens.length - 1].tokenIndex;
+}
+function parseAutocompleteInput(input, cursorOffset) {
+    const chars = antlr4ng_1.CharStream.fromString(input);
+    const lexer = new IfcExpressionLexer_js_1.IfcExpressionLexer(chars);
+    const tokenStream = new antlr4ng_1.CommonTokenStream(lexer);
+    const parser = new IfcExpressionParser_js_1.IfcExpressionParser(tokenStream);
+    lexer.removeErrorListeners();
+    parser.removeErrorListeners();
+    const parseTree = parser.expr();
+    tokenStream.fill();
+    const tokens = tokenStream.getTokens();
+    return {
+        parser,
+        parseTree,
+        tokens,
+        caretTokenIndex: findCaretTokenIndex(tokens, cursorOffset),
+    };
+}
+function findBuiltinRootReplaceRange(input, cursorOffset) {
+    const cursor = Math.max(0, Math.min(cursorOffset, input.length));
+    let i = cursor - 1;
+    while (i >= 0 && isIdentifierChar(input[i]) && input[i] !== "$") {
+        i--;
+    }
+    if (i >= 0 && input[i] === "$") {
+        return { from: i, to: cursor };
+    }
+    return undefined;
+}
+function findIdentifierReplaceRange(input, cursorOffset) {
+    const cursor = Math.max(0, Math.min(cursorOffset, input.length));
+    let from = cursor;
+    while (from > 0 && isIdentifierChar(input[from - 1])) {
+        from--;
+    }
+    return {
+        from,
+        to: cursor,
+    };
+}
+function findMemberReplaceRange(input, cursorOffset) {
+    const range = findIdentifierReplaceRange(input, cursorOffset);
+    if (range.from === 0 || input[range.from - 1] !== ".") {
+        return undefined;
+    }
+    return range;
+}
+function findFunctionReplaceRange(input, cursorOffset) {
+    const range = findIdentifierReplaceRange(input, cursorOffset);
+    const prefixChar = range.from > 0 ? input[range.from - 1] : undefined;
+    const hasIdentifierFragment = range.from < range.to || isIdentifierChar(input[Math.max(0, range.to)]);
+    if (!hasIdentifierFragment || prefixChar === "." || prefixChar === "$") {
+        return undefined;
+    }
+    return range;
+}
+function countExprListArguments(exprList) {
+    if (!exprList) {
+        return 0;
+    }
+    const rest = exprList.exprList();
+    return 1 + (rest ? countExprListArguments(rest) : 0);
+}
+function toMethodAccessorStep(methodAccessor) {
+    if (methodAccessor instanceof IfcExpressionParser_js_1.MethodPropertyAccessContext) {
+        const identifier = methodAccessor.IDENTIFIER()?.getText();
+        if (!identifier) {
+            return undefined;
+        }
+        return {
+            name: identifier,
+            kind: "property",
+            startTokenIndex: methodAccessor.start?.tokenIndex ?? -1,
+        };
+    }
+    if (methodAccessor instanceof IfcExpressionParser_js_1.MethodFunctionCallContext) {
+        const functionCall = methodAccessor.functionCall();
+        const name = functionCall.IDENTIFIER()?.getText();
+        if (!name) {
+            return undefined;
+        }
+        return {
+            name,
+            kind: "function",
+            argumentCount: countExprListArguments(functionCall.exprList()),
+            startTokenIndex: functionCall.start?.tokenIndex ?? -1,
+        };
+    }
+    return undefined;
+}
+function collectMethodCallChainSteps(methodCallChain) {
+    if (methodCallChain instanceof IfcExpressionParser_js_1.MethodCallChainInnerContext) {
+        const current = toMethodAccessorStep(methodCallChain.methodAccessor());
+        const rest = collectMethodCallChainSteps(methodCallChain.methodCallChain());
+        if (!current || !rest) {
+            return undefined;
+        }
+        return [current, ...rest];
+    }
+    if (methodCallChain instanceof IfcExpressionParser_js_1.MethodCallChainEndContext) {
+        const current = toMethodAccessorStep(methodCallChain.methodAccessor());
+        return current ? [current] : undefined;
+    }
+    const dot = methodCallChain.getToken(IfcExpressionParser_js_1.IfcExpressionParser.DOT, 0);
+    if (dot) {
+        return [
+            {
+                kind: "incomplete",
+                startTokenIndex: dot.symbol.tokenIndex + 1,
+            },
+        ];
+    }
+    return [];
+}
+function getMemberResultType(definition) {
+    return definition.kind === "property"
+        ? definition.valueType
+        : definition.returnType;
+}
+function resolveCompletedAccessorStep(currentType, step) {
+    if (!(currentType instanceof ContextObjectType_js_1.ContextObjectType)) {
+        return undefined;
+    }
+    const memberDefinition = currentType.getMemberDefinition(step.name);
+    if (!memberDefinition) {
+        return undefined;
+    }
+    if (step.kind === "property") {
+        return memberDefinition.kind === "property"
+            ? memberDefinition.valueType
+            : undefined;
+    }
+    if (memberDefinition.kind !== "function") {
+        return undefined;
+    }
+    if (memberDefinition.argumentTypes.length !== step.argumentCount) {
+        return undefined;
+    }
+    return memberDefinition.returnType;
+}
+function resolveSingleExprType(singleExpr, builtinVariableRegistry) {
+    if (singleExpr instanceof IfcExpressionParser_js_1.SEVariableRefContext) {
+        const identifier = singleExpr.variableRef()?.IDENTIFIER()?.getText();
+        return identifier
+            ? builtinVariableRegistry.getDefinition(`$${identifier}`)?.type
+            : undefined;
+    }
+    if (singleExpr instanceof IfcExpressionParser_js_1.SEParenthesisContext) {
+        return resolveSingleExprType(singleExpr.singleExpr(), builtinVariableRegistry);
+    }
+    if (singleExpr instanceof IfcExpressionParser_js_1.SEMethodCallContext) {
+        const baseType = resolveSingleExprType(singleExpr.singleExpr(), builtinVariableRegistry);
+        const steps = collectMethodCallChainSteps(singleExpr.methodCallChain());
+        if (!baseType || !steps) {
+            return undefined;
+        }
+        let currentType = baseType;
+        for (const step of steps) {
+            if (step.kind === "incomplete") {
+                return undefined;
+            }
+            currentType = resolveCompletedAccessorStep(currentType, step);
+            if (!currentType) {
+                return undefined;
+            }
+        }
+        return currentType;
+    }
+    return undefined;
+}
+function findReceiverTypeForMemberSlot(node, startTokenIndex, builtinVariableRegistry) {
+    if (node instanceof IfcExpressionParser_js_1.SEMethodCallContext) {
+        const steps = collectMethodCallChainSteps(node.methodCallChain());
+        if (steps) {
+            const slotIndex = steps.findIndex((step) => step.startTokenIndex === startTokenIndex);
+            if (slotIndex >= 0) {
+                let currentType = resolveSingleExprType(node.singleExpr(), builtinVariableRegistry);
+                for (const step of steps.slice(0, slotIndex)) {
+                    if (!currentType || step.kind === "incomplete") {
+                        return undefined;
+                    }
+                    currentType = resolveCompletedAccessorStep(currentType, step);
+                }
+                return currentType;
+            }
+        }
+    }
+    for (let i = 0; i < node.getChildCount(); i++) {
+        const child = node.getChild(i);
+        if (child instanceof antlr4ng_1.ParserRuleContext) {
+            const receiverType = findReceiverTypeForMemberSlot(child, startTokenIndex, builtinVariableRegistry);
+            if (receiverType) {
+                return receiverType;
+            }
+        }
+    }
+    return undefined;
+}
+function toFunctionInsertText(name) {
+    return `${name}()`;
+}
+function buildSignatureLabel(name, argumentLabels) {
+    return `${name}(${argumentLabels.join(", ")})`;
+}
+function buildFunctionDocumentation(name, localizer) {
+    const func = IfcExpressionFunctions_js_1.IfcExpressionFunctions.getFunction(name);
+    const documentation = func?.getDocumentation();
+    if (!func || !documentation) {
+        return undefined;
+    }
+    const fallback = `${func.getSignatureLabel(name)}: ${documentation.fallback}`;
+    return localizer ? localizer.t(documentation.key, fallback) : fallback;
+}
+function buildMemberDocumentation(definition, localizer) {
+    if (!definition.documentation) {
+        return undefined;
+    }
+    const fallback = definition.kind === "property"
+        ? `${definition.name}: ${definition.documentation.fallback}`
+        : `${buildSignatureLabel(definition.name, (definition.argumentDocumentation ?? []).map((argument, index) => argument.label.fallback ?? `arg${index}`))}: ${definition.documentation.fallback}`;
+    return localizer
+        ? localizer.t(definition.documentation.key, fallback)
+        : fallback;
+}
+function buildRootDocumentation(name, documentation, localizer) {
+    if (!documentation) {
+        return undefined;
+    }
+    const fallback = documentation.fallback;
+    return localizer ? localizer.t(documentation.key, fallback) : fallback;
+}
+function findActiveCallFrame(tokens, cursorOffset) {
+    const stack = [];
+    let previousSignificantToken;
+    for (const token of tokens) {
+        if (token.type === antlr4ng_1.Token.EOF || token.start >= cursorOffset) {
+            break;
+        }
+        if (token.type === IfcExpressionParser_js_1.IfcExpressionParser.WS ||
+            token.type === IfcExpressionParser_js_1.IfcExpressionParser.NEWLINE) {
+            continue;
+        }
+        if (token.type === IfcExpressionParser_js_1.IfcExpressionParser.T__1) {
+            stack.push(previousSignificantToken?.type === IfcExpressionParser_js_1.IfcExpressionParser.IDENTIFIER
+                ? {
+                    kind: "function",
+                    name: previousSignificantToken.text ?? undefined,
+                    argumentIndex: 0,
+                    startTokenIndex: previousSignificantToken.tokenIndex,
+                }
+                : { kind: "group", argumentIndex: 0 });
+        }
+        else if (token.type === IfcExpressionParser_js_1.IfcExpressionParser.T__10) {
+            stack.push({ kind: "array", argumentIndex: 0 });
+        }
+        else if (token.type === IfcExpressionParser_js_1.IfcExpressionParser.T__2 ||
+            token.type === IfcExpressionParser_js_1.IfcExpressionParser.T__11) {
+            stack.pop();
+        }
+        else if (token.type === IfcExpressionParser_js_1.IfcExpressionParser.T__9) {
+            const currentFrame = stack[stack.length - 1];
+            if (currentFrame?.kind === "function") {
+                currentFrame.argumentIndex += 1;
+            }
+        }
+        previousSignificantToken = token;
+    }
+    for (let i = stack.length - 1; i >= 0; i--) {
+        if (stack[i].kind === "function") {
+            return stack[i];
+        }
+    }
+    return undefined;
+}
+function buildMemberSignatureLabel(definition) {
+    return buildSignatureLabel(definition.name, (definition.argumentDocumentation ?? []).map((argument, index) => argument.label.fallback ?? `arg${index}`));
+}
+function buildActiveMemberHelp(parseTree, builtinVariableRegistry, activeFrame, localizer) {
+    if (activeFrame.startTokenIndex === undefined || !activeFrame.name) {
+        return undefined;
+    }
+    const receiverType = findReceiverTypeForMemberSlot(parseTree, activeFrame.startTokenIndex, builtinVariableRegistry);
+    if (!(receiverType instanceof ContextObjectType_js_1.ContextObjectType)) {
+        return undefined;
+    }
+    const memberDefinition = receiverType.getMemberDefinition(activeFrame.name);
+    if (memberDefinition?.kind !== "function" ||
+        !memberDefinition.documentation) {
+        return undefined;
+    }
+    const label = buildMemberSignatureLabel(memberDefinition);
+    const fallback = memberDefinition.documentation.fallback.startsWith(`${label}: `)
+        ? memberDefinition.documentation.fallback
+        : `${label}: ${memberDefinition.documentation.fallback}`;
+    const activeArgument = memberDefinition.argumentDocumentation?.[activeFrame.argumentIndex];
+    return {
+        label,
+        documentation: localizer
+            ? localizer.t(memberDefinition.documentation.key, fallback)
+            : fallback,
+        activeParameterIndex: activeFrame.argumentIndex,
+        activeParameterLabel: activeArgument
+            ? (0, Documentation_js_1.resolveLocalizedText)(activeArgument.label, localizer) ??
+                activeArgument.label.fallback
+            : undefined,
+        activeParameterDocumentation: activeArgument
+            ? (0, Documentation_js_1.resolveLocalizedText)(activeArgument.documentation, localizer)
+            : undefined,
+    };
+}
+function buildActiveHelp(parseTree, builtinVariableRegistry, tokens, cursorOffset, localizer) {
+    const activeFrame = findActiveCallFrame(tokens, cursorOffset);
+    if (!activeFrame?.name) {
+        return undefined;
+    }
+    const memberHelp = buildActiveMemberHelp(parseTree, builtinVariableRegistry, activeFrame, localizer);
+    if (memberHelp) {
+        return memberHelp;
+    }
+    const func = IfcExpressionFunctions_js_1.IfcExpressionFunctions.getFunction(activeFrame.name);
+    const documentation = func?.getDocumentation();
+    if (!func || !documentation) {
+        return undefined;
+    }
+    const activeArgument = func.getFormalArguments()[activeFrame.argumentIndex];
+    const label = func.getSignatureLabel(activeFrame.name);
+    const fallback = `${label}: ${documentation.fallback}`;
+    return {
+        label,
+        documentation: localizer
+            ? localizer.t(documentation.key, fallback)
+            : fallback,
+        activeParameterIndex: activeFrame.argumentIndex,
+        activeParameterLabel: activeArgument
+            ? (0, Documentation_js_1.resolveLocalizedText)(activeArgument.displayLabel, localizer) ??
+                activeArgument.displayLabel?.fallback ??
+                activeArgument.name
+            : undefined,
+        activeParameterDocumentation: activeArgument
+            ? (0, Documentation_js_1.resolveLocalizedText)(activeArgument.documentation, localizer)
+            : undefined,
+    };
+}
+function toFunctionItem(name, localizer) {
+    const insertText = toFunctionInsertText(name);
+    return {
+        kind: "builtinFunction",
+        label: name,
+        insertText,
+        cursorOffset: insertText.length - 1,
+        documentation: buildFunctionDocumentation(name, localizer),
+    };
+}
+function toMemberItem(definition, localizer) {
+    if (definition.kind === "property") {
+        return {
+            kind: "builtinMemberProperty",
+            label: definition.name,
+            returnTypeName: toCompletionTypeName(definition.valueType),
+            chainable: isChainableType(definition.valueType),
+            documentation: buildMemberDocumentation(definition, localizer),
+        };
+    }
+    const insertText = toFunctionInsertText(definition.name);
+    return {
+        kind: "builtinMemberFunction",
+        label: definition.name,
+        insertText,
+        cursorOffset: insertText.length - 1,
+        argumentTypeNames: definition.argumentTypes.map((type) => type.getName()),
+        returnTypeName: toCompletionTypeName(definition.returnType),
+        chainable: isChainableType(definition.returnType),
+        documentation: buildMemberDocumentation(definition, localizer),
+    };
+}
+function collectRuleCandidates(parser, caretTokenIndex, parseTree) {
+    const completionCore = new antlr4_c3_1.CodeCompletionCore(parser);
+    completionCore.preferredRules = new Set([
+        IfcExpressionParser_js_1.IfcExpressionParser.RULE_variableRef,
+        IfcExpressionParser_js_1.IfcExpressionParser.RULE_methodAccessor,
+    ]);
+    return completionCore.collectCandidates(caretTokenIndex, parseTree);
+}
+function getMemberRuleCandidate(ruleCandidates) {
+    return ruleCandidates.get(IfcExpressionParser_js_1.IfcExpressionParser.RULE_methodAccessor);
+}
+function hasBuiltinRootRuleCandidate(ruleCandidates) {
+    return ruleCandidates.has(IfcExpressionParser_js_1.IfcExpressionParser.RULE_variableRef);
+}
+function hasIdentifierTokenCandidate(tokenCandidates) {
+    return tokenCandidates.has(IfcExpressionParser_js_1.IfcExpressionParser.IDENTIFIER);
+}
+class IfcExpressionAutocomplete {
+    static complete(input, cursorOffset, options = {}) {
+        const builtinVariableRegistry = options.builtinVariableRegistry ??
+            BuiltinVariableRegistry_js_1.BuiltinVariableRegistry.getDefaultRegistry();
+        const parsed = parseAutocompleteInput(input, cursorOffset);
+        const candidates = collectRuleCandidates(parsed.parser, parsed.caretTokenIndex, parsed.parseTree);
+        const ruleCandidates = candidates.rules;
+        const activeHelp = buildActiveHelp(parsed.parseTree, builtinVariableRegistry, parsed.tokens, cursorOffset, options.localizer);
+        const memberCandidate = getMemberRuleCandidate(ruleCandidates);
+        if (memberCandidate) {
+            const range = findMemberReplaceRange(input, cursorOffset);
+            if (!range) {
+                return {
+                    items: [],
+                    replaceFrom: cursorOffset,
+                    replaceTo: cursorOffset,
+                    activeHelp,
+                };
+            }
+            const receiverType = findReceiverTypeForMemberSlot(parsed.parseTree, memberCandidate.startTokenIndex, builtinVariableRegistry);
+            if (!(receiverType instanceof ContextObjectType_js_1.ContextObjectType)) {
+                return {
+                    items: [],
+                    replaceFrom: range.from,
+                    replaceTo: range.to,
+                    activeHelp,
+                };
+            }
+            const typedPrefix = normalizeForMatch(input.slice(range.from, range.to));
+            const items = receiverType
+                .getMemberDefinitions()
+                .map((definition) => toMemberItem(definition, options.localizer))
+                .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))
+                .sort((left, right) => left.label.localeCompare(right.label));
+            return {
+                items,
+                replaceFrom: range.from,
+                replaceTo: range.to,
+                activeHelp,
+            };
+        }
+        const functionRange = findFunctionReplaceRange(input, cursorOffset);
+        if (functionRange && hasIdentifierTokenCandidate(candidates.tokens)) {
+            const typedPrefix = normalizeForMatch(input.slice(functionRange.from, functionRange.to));
+            const items = IfcExpressionFunctions_js_1.IfcExpressionFunctions.getBuiltinFunctionNames()
+                .map((name) => toFunctionItem(name, options.localizer))
+                .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))
+                .sort((left, right) => left.label.localeCompare(right.label));
+            if (items.length > 0) {
+                return {
+                    items,
+                    replaceFrom: functionRange.from,
+                    replaceTo: functionRange.to,
+                    activeHelp,
+                };
+            }
+        }
+        const range = findBuiltinRootReplaceRange(input, cursorOffset);
+        if (!range || !hasBuiltinRootRuleCandidate(ruleCandidates)) {
+            return {
+                items: [],
+                replaceFrom: cursorOffset,
+                replaceTo: cursorOffset,
+                activeHelp,
+            };
+        }
+        const typedPrefix = normalizeForMatch(input.slice(range.from, range.to));
+        const items = builtinVariableRegistry
+            .getDefinitions()
+            .map((definition) => ({
+            kind: "builtinRoot",
+            label: toBuiltinLabel(definition.name),
+            documentation: buildRootDocumentation(definition.name, definition.documentation, options.localizer),
+        }))
+            .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))
+            .sort((left, right) => left.label.localeCompare(right.label));
+        return {
+            items,
+            replaceFrom: range.from,
+            replaceTo: range.to,
+            activeHelp,
+        };
+    }
+}
+exports.IfcExpressionAutocomplete = IfcExpressionAutocomplete;
+//# sourceMappingURL=IfcExpressionAutocomplete.js.map

package/dist/cjs/autocomplete/IfcExpressionAutocomplete.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/autocomplete/IfcExpressionAutocomplete.ts"],"names":[],"mappings":";;;AAAA,uCAKkB;AAClB,yCAImB;AACnB,sFAI+C;AAC/C,+EAAyE;AACzE,iFAc8C;AAC9C,gGAA0F;AAC1F,uEAAiE;AAGjE,wEAG2C;AAkC3C,SAAS,gBAAgB,CAAC,IAAwB;IAChD,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;AAC7B,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAc;IAC1C,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,eAAe,CAAC,IAAc;IACrC,OAAO,IAAI,YAAY,wCAAiB,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAAC,SAAiB;IAC9C,OAAO,SAAS,KAAK,4CAAmB,CAAC,UAAU,CAAC;AACtD,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,YAAoB;IAEpB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO,CAAC,CAAC;KACV;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAK,CAAC,GAAG,EAAE;YAC5B,OAAO,KAAK,CAAC,UAAU,CAAC;SACzB;QAED,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE;YACxB,OAAO,KAAK,CAAC,UAAU,CAAC;SACzB;QAED,IAAI,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE;YACxB,OAAO,KAAK,CAAC,UAAU,CAAC;SACzB;QAED,IAAI,MAAM,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE;YAC7B,IAAI,qBAAqB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;gBACrC,OAAO,KAAK,CAAC,UAAU,CAAC;aACzB;YAED,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,OAAO,SAAS,EAAE,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;SAClD;KACF;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC;AAC9C,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAa,EACb,YAAoB;IAEpB,MAAM,KAAK,GAAG,qBAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,0CAAkB,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,IAAI,4BAAiB,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,4CAAmB,CAAC,WAAW,CAAC,CAAC;IACpD,KAAK,CAAC,oBAAoB,EAAE,CAAC;IAC7B,MAAM,CAAC,oBAAoB,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAChC,WAAW,CAAC,IAAI,EAAE,CAAC;IACnB,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC;IAEvC,OAAO;QACL,MAAM;QACN,SAAS;QACT,MAAM;QACN,eAAe,EAAE,mBAAmB,CAAC,MAAM,EAAE,YAAY,CAAC;KAC3D,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAClC,KAAa,EACb,YAAoB;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IAEnB,OAAO,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;QAC/D,CAAC,EAAE,CAAC;KACL;IAED,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;QAC9B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;KAChC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAa,EACb,YAAoB;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,IAAI,IAAI,GAAG,MAAM,CAAC;IAElB,OAAO,IAAI,GAAG,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE;QACpD,IAAI,EAAE,CAAC;KACR;IAED,OAAO;QACL,IAAI;QACJ,EAAE,EAAE,MAAM;KACX,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAa,EACb,YAAoB;IAEpB,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAE9D,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;QACrD,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAa,EACb,YAAoB;IAEpB,MAAM,KAAK,GAAG,0BAA0B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,MAAM,qBAAqB,GACzB,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE1E,IAAI,CAAC,qBAAqB,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,GAAG,EAAE;QACtE,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAqC;IACnE,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,CAAC,CAAC;KACV;IAED,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;IACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,oBAAoB,CAC3B,cAAqC;IAErC,IAAI,cAAc,YAAY,oDAA2B,EAAE;QACzD,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,UAAU,EAAE;YACf,OAAO,SAAS,CAAC;SAClB;QAED,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,UAAU;YAChB,eAAe,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,CAAC;SACxD,CAAC;KACH;IAED,IAAI,cAAc,YAAY,kDAAyB,EAAE;QACvD,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,CAAC;QAClD,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,SAAS,CAAC;SAClB;QAED,OAAO;YACL,IAAI;YACJ,IAAI,EAAE,UAAU;YAChB,aAAa,EAAE,sBAAsB,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;YAC9D,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,CAAC;SACtD,CAAC;KACH;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,2BAA2B,CAClC,eAAuC;IAEvC,IAAI,eAAe,YAAY,oDAA2B,EAAE;QAC1D,MAAM,OAAO,GAAG,oBAAoB,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC;QACvE,MAAM,IAAI,GAAG,2BAA2B,CAAC,eAAe,CAAC,eAAe,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE;YACrB,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;KAC3B;IAED,IAAI,eAAe,YAAY,kDAAyB,EAAE;QACxD,MAAM,OAAO,GAAG,oBAAoB,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC;QACvE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;KACxC;IAED,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,CAAC,4CAAmB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjE,IAAI,GAAG,EAAE;QACP,OAAO;YACL;gBACE,IAAI,EAAE,YAAY;gBAClB,eAAe,EAAE,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC;aAC3C;SACF,CAAC;KACH;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAmC;IAC9D,OAAO,UAAU,CAAC,IAAI,KAAK,UAAU;QACnC,CAAC,CAAC,UAAU,CAAC,SAAS;QACtB,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;AAC5B,CAAC;AAED,SAAS,4BAA4B,CACnC,WAAqB,EACrB,IAA2B;IAE3B,IAAI,CAAC,CAAC,WAAW,YAAY,wCAAiB,CAAC,EAAE;QAC/C,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,gBAAgB,GAAG,WAAW,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpE,IAAI,CAAC,gBAAgB,EAAE;QACrB,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE;QAC5B,OAAO,gBAAgB,CAAC,IAAI,KAAK,UAAU;YACzC,CAAC,CAAC,gBAAgB,CAAC,SAAS;YAC5B,CAAC,CAAC,SAAS,CAAC;KACf;IAED,IAAI,gBAAgB,CAAC,IAAI,KAAK,UAAU,EAAE;QACxC,OAAO,SAAS,CAAC;KAClB;IAED,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,KAAK,IAAI,CAAC,aAAa,EAAE;QAChE,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,gBAAgB,CAAC,UAAU,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAC5B,UAA6B,EAC7B,uBAAgD;IAEhD,IAAI,UAAU,YAAY,6CAAoB,EAAE;QAC9C,MAAM,UAAU,GAAG,UAAU,CAAC,WAAW,EAAE,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,CAAC;QACrE,OAAO,UAAU;YACf,CAAC,CAAC,uBAAuB,CAAC,aAAa,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,IAAI;YAC/D,CAAC,CAAC,SAAS,CAAC;KACf;IAED,IAAI,UAAU,YAAY,6CAAoB,EAAE;QAC9C,OAAO,qBAAqB,CAC1B,UAAU,CAAC,UAAU,EAAE,EACvB,uBAAuB,CACxB,CAAC;KACH;IAED,IAAI,UAAU,YAAY,4CAAmB,EAAE;QAC7C,MAAM,QAAQ,GAAG,qBAAqB,CACpC,UAAU,CAAC,UAAU,EAAE,EACvB,uBAAuB,CACxB,CAAC;QACF,MAAM,KAAK,GAAG,2BAA2B,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,EAAE;YACvB,OAAO,SAAS,CAAC;SAClB;QAED,IAAI,WAAW,GAAyB,QAAQ,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE;gBAC9B,OAAO,SAAS,CAAC;aAClB;YAED,WAAW,GAAG,4BAA4B,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAC9D,IAAI,CAAC,WAAW,EAAE;gBAChB,OAAO,SAAS,CAAC;aAClB;SACF;QAED,OAAO,WAAW,CAAC;KACpB;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,6BAA6B,CACpC,IAAuB,EACvB,eAAuB,EACvB,uBAAgD;IAEhD,IAAI,IAAI,YAAY,4CAAmB,EAAE;QACvC,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;QAClE,IAAI,KAAK,EAAE;YACT,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAC/B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,KAAK,eAAe,CACnD,CAAC;YAEF,IAAI,SAAS,IAAI,CAAC,EAAE;gBAClB,IAAI,WAAW,GAAG,qBAAqB,CACrC,IAAI,CAAC,UAAU,EAAE,EACjB,uBAAuB,CACxB,CAAC;gBAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE;oBAC5C,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE;wBAC9C,OAAO,SAAS,CAAC;qBAClB;oBAED,WAAW,GAAG,4BAA4B,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;iBAC/D;gBAED,OAAO,WAAW,CAAC;aACpB;SACF;KACF;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,KAAK,YAAY,4BAAiB,EAAE;YACtC,MAAM,YAAY,GAAG,6BAA6B,CAChD,KAAK,EACL,eAAe,EACf,uBAAuB,CACxB,CAAC;YACF,IAAI,YAAY,EAAE;gBAChB,OAAO,YAAY,CAAC;aACrB;SACF;KACF;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO,GAAG,IAAI,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,cAA6B;IAE7B,OAAO,GAAG,IAAI,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACjD,CAAC;AAED,SAAS,0BAA0B,CACjC,IAAY,EACZ,SAAkC;IAElC,MAAM,IAAI,GAAG,kDAAsB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,IAAI,EAAE,gBAAgB,EAAE,CAAC;IAC/C,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;QAC3B,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,QAAQ,EAAE,CAAC;IAC9E,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACzE,CAAC;AAED,SAAS,wBAAwB,CAC/B,UAAmC,EACnC,SAAkC;IAElC,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE;QAC7B,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,QAAQ,GACZ,UAAU,CAAC,IAAI,KAAK,UAAU;QAC5B,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,aAAa,CAAC,QAAQ,EAAE;QAC5D,CAAC,CAAC,GAAG,mBAAmB,CACpB,UAAU,CAAC,IAAI,EACf,CAAC,UAAU,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC,GAAG,CAC1C,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,IAAI,MAAM,KAAK,EAAE,CAC9D,CACF,KAAK,UAAU,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;IAEhD,OAAO,SAAS;QACd,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,CAAC;QACrD,CAAC,CAAC,QAAQ,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAY,EACZ,aAAa,EACb,SAAkC;IAElC,IAAI,CAAC,aAAa,EAAE;QAClB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC;IACxC,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACzE,CAAC;AASD,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,YAAoB;IAEpB,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,IAAI,wBAA2C,CAAC;IAEhD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAK,CAAC,GAAG,IAAI,KAAK,CAAC,KAAK,IAAI,YAAY,EAAE;YAC3D,MAAM;SACP;QAED,IACE,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,EAAE;YACrC,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,OAAO,EAC1C;YACA,SAAS;SACV;QAED,IAAI,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,IAAI,EAAE;YAC3C,KAAK,CAAC,IAAI,CACR,wBAAwB,EAAE,IAAI,KAAK,4CAAmB,CAAC,UAAU;gBAC/D,CAAC,CAAC;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,wBAAwB,CAAC,IAAI,IAAI,SAAS;oBAChD,aAAa,EAAE,CAAC;oBAChB,eAAe,EAAE,wBAAwB,CAAC,UAAU;iBACrD;gBACH,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,EAAE,CACxC,CAAC;SACH;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,KAAK,EAAE;YACnD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;SACjD;aAAM,IACL,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,IAAI;YACvC,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,KAAK,EACxC;YACA,KAAK,CAAC,GAAG,EAAE,CAAC;SACb;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,4CAAmB,CAAC,IAAI,EAAE;YAClD,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7C,IAAI,YAAY,EAAE,IAAI,KAAK,UAAU,EAAE;gBACrC,YAAY,CAAC,aAAa,IAAI,CAAC,CAAC;aACjC;SACF;QAED,wBAAwB,GAAG,KAAK,CAAC;KAClC;IAED,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE;YAChC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;SACjB;KACF;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,yBAAyB,CAChC,UAAqC;IAErC,OAAO,mBAAmB,CACxB,UAAU,CAAC,IAAI,EACf,CAAC,UAAU,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC,GAAG,CAC1C,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,IAAI,MAAM,KAAK,EAAE,CAC9D,CACF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAA4B,EAC5B,uBAAgD,EAChD,WAAsB,EACtB,SAAkC;IAElC,IAAI,WAAW,CAAC,eAAe,KAAK,SAAS,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE;QAClE,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,6BAA6B,CAChD,SAAS,EACT,WAAW,CAAC,eAAe,EAC3B,uBAAuB,CACxB,CAAC;IACF,IAAI,CAAC,CAAC,YAAY,YAAY,wCAAiB,CAAC,EAAE;QAChD,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,gBAAgB,GAAG,YAAY,CAAC,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC5E,IACE,gBAAgB,EAAE,IAAI,KAAK,UAAU;QACrC,CAAC,gBAAgB,CAAC,aAAa,EAC/B;QACA,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,KAAK,GAAG,yBAAyB,CAAC,gBAAgB,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,aAAa,CAAC,QAAQ,CAAC,UAAU,CACjE,GAAG,KAAK,IAAI,CACb;QACC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,QAAQ;QACzC,CAAC,CAAC,GAAG,KAAK,KAAK,gBAAgB,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;IAC3D,MAAM,cAAc,GAClB,gBAAgB,CAAC,qBAAqB,EAAE,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;IAEtE,OAAO;QACL,KAAK;QACL,aAAa,EAAE,SAAS;YACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,CAAC;YAC3D,CAAC,CAAC,QAAQ;QACZ,oBAAoB,EAAE,WAAW,CAAC,aAAa;QAC/C,oBAAoB,EAAE,cAAc;YAClC,CAAC,CAAC,IAAA,uCAAoB,EAAC,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC;gBACrD,cAAc,CAAC,KAAK,CAAC,QAAQ;YAC/B,CAAC,CAAC,SAAS;QACb,4BAA4B,EAAE,cAAc;YAC1C,CAAC,CAAC,IAAA,uCAAoB,EAAC,cAAc,CAAC,aAAa,EAAE,SAAS,CAAC;YAC/D,CAAC,CAAC,SAAS;KACd,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,SAA4B,EAC5B,uBAAgD,EAChD,MAAoB,EACpB,YAAoB,EACpB,SAAkC;IAElC,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAC9D,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE;QACtB,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,UAAU,GAAG,qBAAqB,CACtC,SAAS,EACT,uBAAuB,EACvB,WAAW,EACX,SAAS,CACV,CAAC;IACF,IAAI,UAAU,EAAE;QACd,OAAO,UAAU,CAAC;KACnB;IAED,MAAM,IAAI,GAAG,kDAAsB,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,IAAI,EAAE,gBAAgB,EAAE,CAAC;IAC/C,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;QAC3B,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;IAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,GAAG,KAAK,KAAK,aAAa,CAAC,QAAQ,EAAE,CAAC;IACvD,OAAO;QACL,KAAK;QACL,aAAa,EAAE,SAAS;YACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,CAAC;YAC1C,CAAC,CAAC,QAAQ;QACZ,oBAAoB,EAAE,WAAW,CAAC,aAAa;QAC/C,oBAAoB,EAAE,cAAc;YAClC,CAAC,CAAC,IAAA,uCAAoB,EAAC,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC;gBAC5D,cAAc,CAAC,YAAY,EAAE,QAAQ;gBACrC,cAAc,CAAC,IAAI;YACrB,CAAC,CAAC,SAAS;QACb,4BAA4B,EAAE,cAAc;YAC1C,CAAC,CAAC,IAAA,uCAAoB,EAAC,cAAc,CAAC,aAAa,EAAE,SAAS,CAAC;YAC/D,CAAC,CAAC,SAAS;KACd,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CACrB,IAAY,EACZ,SAAkC;IAElC,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAE9C,OAAO;QACL,IAAI,EAAE,iBAAiB;QACvB,KAAK,EAAE,IAAI;QACX,UAAU;QACV,YAAY,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC;QACnC,aAAa,EAAE,0BAA0B,CAAC,IAAI,EAAE,SAAS,CAAC;KAC3D,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,UAAmC,EACnC,SAAkC;IAElC,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE;QAClC,OAAO;YACL,IAAI,EAAE,uBAAuB;YAC7B,KAAK,EAAE,UAAU,CAAC,IAAI;YACtB,cAAc,EAAE,oBAAoB,CAAC,UAAU,CAAC,SAAS,CAAC;YAC1D,SAAS,EAAE,eAAe,CAAC,UAAU,CAAC,SAAS,CAAC;YAChD,aAAa,EAAE,wBAAwB,CAAC,UAAU,EAAE,SAAS,CAAC;SAC/D,CAAC;KACH;IAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAEzD,OAAO;QACL,IAAI,EAAE,uBAAuB;QAC7B,KAAK,EAAE,UAAU,CAAC,IAAI;QACtB,UAAU;QACV,YAAY,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC;QACnC,iBAAiB,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACzE,cAAc,EAAE,oBAAoB,CAAC,UAAU,CAAC,UAAU,CAAC;QAC3D,SAAS,EAAE,eAAe,CAAC,UAAU,CAAC,UAAU,CAAC;QACjD,aAAa,EAAE,wBAAwB,CAAC,UAAU,EAAE,SAAS,CAAC;KAC/D,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAA2B,EAC3B,eAAuB,EACvB,SAA4B;IAE5B,MAAM,cAAc,GAAG,IAAI,8BAAkB,CAAC,MAAM,CAAC,CAAC;IACtD,cAAc,CAAC,cAAc,GAAG,IAAI,GAAG,CAAC;QACtC,4CAAmB,CAAC,gBAAgB;QACpC,4CAAmB,CAAC,mBAAmB;KACxC,CAAC,CAAC;IAEH,OAAO,cAAc,CAAC,iBAAiB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,sBAAsB,CAC7B,cAA2C;IAE3C,OAAO,cAAc,CAAC,GAAG,CAAC,4CAAmB,CAAC,mBAAmB,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,2BAA2B,CAClC,cAA2C;IAE3C,OAAO,cAAc,CAAC,GAAG,CAAC,4CAAmB,CAAC,gBAAgB,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,2BAA2B,CAClC,eAA2C;IAE3C,OAAO,eAAe,CAAC,GAAG,CAAC,4CAAmB,CAAC,UAAU,CAAC,CAAC;AAC7D,CAAC;AAED,MAAa,yBAAyB;IAC7B,MAAM,CAAC,QAAQ,CACpB,KAAa,EACb,YAAoB,EACpB,UAA4C,EAAE;QAE9C,MAAM,uBAAuB,GAC3B,OAAO,CAAC,uBAAuB;YAC/B,oDAAuB,CAAC,kBAAkB,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,qBAAqB,CACtC,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,SAAS,CACjB,CAAC;QACF,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC;QACxC,MAAM,UAAU,GAAG,eAAe,CAChC,MAAM,CAAC,SAAS,EAChB,uBAAuB,EACvB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,OAAO,CAAC,SAAS,CAClB,CAAC;QAEF,MAAM,eAAe,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,eAAe,EAAE;YACnB,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YAC1D,IAAI,CAAC,KAAK,EAAE;gBACV,OAAO;oBACL,KAAK,EAAE,EAAE;oBACT,WAAW,EAAE,YAAY;oBACzB,SAAS,EAAE,YAAY;oBACvB,UAAU;iBACX,CAAC;aACH;YAED,MAAM,YAAY,GAAG,6BAA6B,CAChD,MAAM,CAAC,SAAS,EAChB,eAAe,CAAC,eAAe,EAC/B,uBAAuB,CACxB,CAAC;YACF,IAAI,CAAC,CAAC,YAAY,YAAY,wCAAiB,CAAC,EAAE;gBAChD,OAAO;oBACL,KAAK,EAAE,EAAE;oBACT,WAAW,EAAE,KAAK,CAAC,IAAI;oBACvB,SAAS,EAAE,KAAK,CAAC,EAAE;oBACnB,UAAU;iBACX,CAAC;aACH;YAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,YAAY;iBACvB,oBAAoB,EAAE;iBACtB,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;iBAChE,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;iBACvE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAEhE,OAAO;gBACL,KAAK;gBACL,WAAW,EAAE,KAAK,CAAC,IAAI;gBACvB,SAAS,EAAE,KAAK,CAAC,EAAE;gBACnB,UAAU;aACX,CAAC;SACH;QAED,MAAM,aAAa,GAAG,wBAAwB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACpE,IAAI,aAAa,IAAI,2BAA2B,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE;YACnE,MAAM,WAAW,GAAG,iBAAiB,CACnC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,CAAC,CAClD,CAAC;YACF,MAAM,KAAK,GAAG,kDAAsB,CAAC,uBAAuB,EAAE;iBAC3D,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;iBACtD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;iBACvE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAEhE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACpB,OAAO;oBACL,KAAK;oBACL,WAAW,EAAE,aAAa,CAAC,IAAI;oBAC/B,SAAS,EAAE,aAAa,CAAC,EAAE;oBAC3B,UAAU;iBACX,CAAC;aACH;SACF;QAED,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,IAAI,CAAC,2BAA2B,CAAC,cAAc,CAAC,EAAE;YAC1D,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,WAAW,EAAE,YAAY;gBACzB,SAAS,EAAE,YAAY;gBACvB,UAAU;aACX,CAAC;SACH;QAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAA0B,uBAAuB;aACzD,cAAc,EAAE;aAChB,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACpB,IAAI,EAAE,aAAsB;YAC5B,KAAK,EAAE,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC;YACtC,aAAa,EAAE,sBAAsB,CACnC,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,aAAa,EACxB,OAAO,CAAC,SAAS,CAClB;SACF,CAAC,CAAC;aACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;aACvE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAEhE,OAAO;YACL,KAAK;YACL,WAAW,EAAE,KAAK,CAAC,IAAI;YACvB,SAAS,EAAE,KAAK,CAAC,EAAE;YACnB,UAAU;SACX,CAAC;IACJ,CAAC;CACF;AArHD,8DAqHC","file":"autocomplete/IfcExpressionAutocomplete.js","sourcesContent":["import {\n  CharStream,\n  CommonTokenStream,\n  ParserRuleContext,\n  Token,\n} from \"antlr4ng\";\nimport {\n  CandidatesCollection,\n  CodeCompletionCore,\n  ICandidateRule,\n} from \"antlr4-c3\";\nimport {\n  BuiltinFunctionDefinition,\n  BuiltinMemberDefinition,\n  BuiltinVariableRegistry,\n} from \"../builtin/BuiltinVariableRegistry.js\";\nimport { IfcExpressionLexer } from \"../gen/parser/IfcExpressionLexer.js\";\nimport {\n  ExprListContext,\n  FunctionCallContext,\n  IfcExpressionParser,\n  MethodAccessorContext,\n  MethodCallChainContext,\n  MethodCallChainEndContext,\n  MethodCallChainInnerContext,\n  MethodFunctionCallContext,\n  MethodPropertyAccessContext,\n  SEMethodCallContext,\n  SEParenthesisContext,\n  SEVariableRefContext,\n  SingleExprContext,\n} from \"../gen/parser/IfcExpressionParser.js\";\nimport { IfcExpressionFunctions } from \"../expression/function/IfcExpressionFunctions.js\";\nimport { ContextObjectType } from \"../type/ContextObjectType.js\";\nimport { ExprType } from \"../type/ExprType.js\";\nimport { CompletionItem, CompletionResult } from \"./CompletionItem.js\";\nimport {\n  DocumentationLocalizer,\n  resolveLocalizedText,\n} from \"../documentation/Documentation.js\";\n\nexport type IfcExpressionAutocompleteOptions = {\n  builtinVariableRegistry?: BuiltinVariableRegistry;\n  localizer?: DocumentationLocalizer;\n};\n\ntype CompletedAccessorStep =\n  | {\n      name: string;\n      kind: \"property\";\n      startTokenIndex: number;\n    }\n  | {\n      name: string;\n      kind: \"function\";\n      argumentCount: number;\n      startTokenIndex: number;\n    };\n\ntype MethodAccessorStep =\n  | CompletedAccessorStep\n  | {\n      kind: \"incomplete\";\n      startTokenIndex: number;\n    };\n\ntype ParsedAutocompleteInput = {\n  parser: IfcExpressionParser;\n  parseTree: ParserRuleContext;\n  tokens: Array<Token>;\n  caretTokenIndex: number;\n};\n\nfunction isIdentifierChar(char: string | undefined): boolean {\n  return typeof char === \"string\" && /[a-zA-Z0-9_\\-$&]/.test(char);\n}\n\nfunction toBuiltinLabel(name: string): string {\n  return name.startsWith(\"$\") ? name : `$${name}`;\n}\n\nfunction normalizeForMatch(value: string): string {\n  return value.toUpperCase();\n}\n\nfunction toCompletionTypeName(type: ExprType): string {\n  return type.getName().replace(/^\\$/, \"\");\n}\n\nfunction isChainableType(type: ExprType): boolean {\n  return type instanceof ContextObjectType;\n}\n\nfunction isExtendableTokenType(tokenType: number): boolean {\n  return tokenType === IfcExpressionParser.IDENTIFIER;\n}\n\nfunction findCaretTokenIndex(\n  tokens: Array<Token>,\n  cursorOffset: number\n): number {\n  if (tokens.length === 0) {\n    return 0;\n  }\n\n  const cursor = Math.max(0, cursorOffset);\n  for (let i = 0; i < tokens.length; i++) {\n    const token = tokens[i];\n    if (token.type === Token.EOF) {\n      return token.tokenIndex;\n    }\n\n    if (cursor < token.start) {\n      return token.tokenIndex;\n    }\n\n    if (cursor <= token.stop) {\n      return token.tokenIndex;\n    }\n\n    if (cursor === token.stop + 1) {\n      if (isExtendableTokenType(token.type)) {\n        return token.tokenIndex;\n      }\n\n      const nextToken = tokens[i + 1];\n      return nextToken?.tokenIndex ?? token.tokenIndex;\n    }\n  }\n\n  return tokens[tokens.length - 1].tokenIndex;\n}\n\nfunction parseAutocompleteInput(\n  input: string,\n  cursorOffset: number\n): ParsedAutocompleteInput {\n  const chars = CharStream.fromString(input);\n  const lexer = new IfcExpressionLexer(chars);\n  const tokenStream = new CommonTokenStream(lexer);\n  const parser = new IfcExpressionParser(tokenStream);\n  lexer.removeErrorListeners();\n  parser.removeErrorListeners();\n  const parseTree = parser.expr();\n  tokenStream.fill();\n  const tokens = tokenStream.getTokens();\n\n  return {\n    parser,\n    parseTree,\n    tokens,\n    caretTokenIndex: findCaretTokenIndex(tokens, cursorOffset),\n  };\n}\n\nfunction findBuiltinRootReplaceRange(\n  input: string,\n  cursorOffset: number\n): { from: number; to: number } | undefined {\n  const cursor = Math.max(0, Math.min(cursorOffset, input.length));\n  let i = cursor - 1;\n\n  while (i >= 0 && isIdentifierChar(input[i]) && input[i] !== \"$\") {\n    i--;\n  }\n\n  if (i >= 0 && input[i] === \"$\") {\n    return { from: i, to: cursor };\n  }\n\n  return undefined;\n}\n\nfunction findIdentifierReplaceRange(\n  input: string,\n  cursorOffset: number\n): { from: number; to: number } {\n  const cursor = Math.max(0, Math.min(cursorOffset, input.length));\n  let from = cursor;\n\n  while (from > 0 && isIdentifierChar(input[from - 1])) {\n    from--;\n  }\n\n  return {\n    from,\n    to: cursor,\n  };\n}\n\nfunction findMemberReplaceRange(\n  input: string,\n  cursorOffset: number\n): { from: number; to: number } | undefined {\n  const range = findIdentifierReplaceRange(input, cursorOffset);\n\n  if (range.from === 0 || input[range.from - 1] !== \".\") {\n    return undefined;\n  }\n\n  return range;\n}\n\nfunction findFunctionReplaceRange(\n  input: string,\n  cursorOffset: number\n): { from: number; to: number } | undefined {\n  const range = findIdentifierReplaceRange(input, cursorOffset);\n  const prefixChar = range.from > 0 ? input[range.from - 1] : undefined;\n  const hasIdentifierFragment =\n    range.from < range.to || isIdentifierChar(input[Math.max(0, range.to)]);\n\n  if (!hasIdentifierFragment || prefixChar === \".\" || prefixChar === \"$\") {\n    return undefined;\n  }\n\n  return range;\n}\n\nfunction countExprListArguments(exprList: ExprListContext | undefined): number {\n  if (!exprList) {\n    return 0;\n  }\n\n  const rest = exprList.exprList();\n  return 1 + (rest ? countExprListArguments(rest) : 0);\n}\n\nfunction toMethodAccessorStep(\n  methodAccessor: MethodAccessorContext\n): CompletedAccessorStep | undefined {\n  if (methodAccessor instanceof MethodPropertyAccessContext) {\n    const identifier = methodAccessor.IDENTIFIER()?.getText();\n    if (!identifier) {\n      return undefined;\n    }\n\n    return {\n      name: identifier,\n      kind: \"property\",\n      startTokenIndex: methodAccessor.start?.tokenIndex ?? -1,\n    };\n  }\n\n  if (methodAccessor instanceof MethodFunctionCallContext) {\n    const functionCall = methodAccessor.functionCall();\n    const name = functionCall.IDENTIFIER()?.getText();\n    if (!name) {\n      return undefined;\n    }\n\n    return {\n      name,\n      kind: \"function\",\n      argumentCount: countExprListArguments(functionCall.exprList()),\n      startTokenIndex: functionCall.start?.tokenIndex ?? -1,\n    };\n  }\n\n  return undefined;\n}\n\nfunction collectMethodCallChainSteps(\n  methodCallChain: MethodCallChainContext\n): Array<MethodAccessorStep> | undefined {\n  if (methodCallChain instanceof MethodCallChainInnerContext) {\n    const current = toMethodAccessorStep(methodCallChain.methodAccessor());\n    const rest = collectMethodCallChainSteps(methodCallChain.methodCallChain());\n    if (!current || !rest) {\n      return undefined;\n    }\n\n    return [current, ...rest];\n  }\n\n  if (methodCallChain instanceof MethodCallChainEndContext) {\n    const current = toMethodAccessorStep(methodCallChain.methodAccessor());\n    return current ? [current] : undefined;\n  }\n\n  const dot = methodCallChain.getToken(IfcExpressionParser.DOT, 0);\n  if (dot) {\n    return [\n      {\n        kind: \"incomplete\",\n        startTokenIndex: dot.symbol.tokenIndex + 1,\n      },\n    ];\n  }\n\n  return [];\n}\n\nfunction getMemberResultType(definition: BuiltinMemberDefinition): ExprType {\n  return definition.kind === \"property\"\n    ? definition.valueType\n    : definition.returnType;\n}\n\nfunction resolveCompletedAccessorStep(\n  currentType: ExprType,\n  step: CompletedAccessorStep\n): ExprType | undefined {\n  if (!(currentType instanceof ContextObjectType)) {\n    return undefined;\n  }\n\n  const memberDefinition = currentType.getMemberDefinition(step.name);\n  if (!memberDefinition) {\n    return undefined;\n  }\n\n  if (step.kind === \"property\") {\n    return memberDefinition.kind === \"property\"\n      ? memberDefinition.valueType\n      : undefined;\n  }\n\n  if (memberDefinition.kind !== \"function\") {\n    return undefined;\n  }\n\n  if (memberDefinition.argumentTypes.length !== step.argumentCount) {\n    return undefined;\n  }\n\n  return memberDefinition.returnType;\n}\n\nfunction resolveSingleExprType(\n  singleExpr: SingleExprContext,\n  builtinVariableRegistry: BuiltinVariableRegistry\n): ExprType | undefined {\n  if (singleExpr instanceof SEVariableRefContext) {\n    const identifier = singleExpr.variableRef()?.IDENTIFIER()?.getText();\n    return identifier\n      ? builtinVariableRegistry.getDefinition(`$${identifier}`)?.type\n      : undefined;\n  }\n\n  if (singleExpr instanceof SEParenthesisContext) {\n    return resolveSingleExprType(\n      singleExpr.singleExpr(),\n      builtinVariableRegistry\n    );\n  }\n\n  if (singleExpr instanceof SEMethodCallContext) {\n    const baseType = resolveSingleExprType(\n      singleExpr.singleExpr(),\n      builtinVariableRegistry\n    );\n    const steps = collectMethodCallChainSteps(singleExpr.methodCallChain());\n    if (!baseType || !steps) {\n      return undefined;\n    }\n\n    let currentType: ExprType | undefined = baseType;\n    for (const step of steps) {\n      if (step.kind === \"incomplete\") {\n        return undefined;\n      }\n\n      currentType = resolveCompletedAccessorStep(currentType, step);\n      if (!currentType) {\n        return undefined;\n      }\n    }\n\n    return currentType;\n  }\n\n  return undefined;\n}\n\nfunction findReceiverTypeForMemberSlot(\n  node: ParserRuleContext,\n  startTokenIndex: number,\n  builtinVariableRegistry: BuiltinVariableRegistry\n): ExprType | undefined {\n  if (node instanceof SEMethodCallContext) {\n    const steps = collectMethodCallChainSteps(node.methodCallChain());\n    if (steps) {\n      const slotIndex = steps.findIndex(\n        (step) => step.startTokenIndex === startTokenIndex\n      );\n\n      if (slotIndex >= 0) {\n        let currentType = resolveSingleExprType(\n          node.singleExpr(),\n          builtinVariableRegistry\n        );\n\n        for (const step of steps.slice(0, slotIndex)) {\n          if (!currentType || step.kind === \"incomplete\") {\n            return undefined;\n          }\n\n          currentType = resolveCompletedAccessorStep(currentType, step);\n        }\n\n        return currentType;\n      }\n    }\n  }\n\n  for (let i = 0; i < node.getChildCount(); i++) {\n    const child = node.getChild(i);\n    if (child instanceof ParserRuleContext) {\n      const receiverType = findReceiverTypeForMemberSlot(\n        child,\n        startTokenIndex,\n        builtinVariableRegistry\n      );\n      if (receiverType) {\n        return receiverType;\n      }\n    }\n  }\n\n  return undefined;\n}\n\nfunction toFunctionInsertText(name: string): string {\n  return `${name}()`;\n}\n\nfunction buildSignatureLabel(\n  name: string,\n  argumentLabels: Array<string>\n): string {\n  return `${name}(${argumentLabels.join(\", \")})`;\n}\n\nfunction buildFunctionDocumentation(\n  name: string,\n  localizer?: DocumentationLocalizer\n): string | undefined {\n  const func = IfcExpressionFunctions.getFunction(name);\n  const documentation = func?.getDocumentation();\n  if (!func || !documentation) {\n    return undefined;\n  }\n\n  const fallback = `${func.getSignatureLabel(name)}: ${documentation.fallback}`;\n  return localizer ? localizer.t(documentation.key, fallback) : fallback;\n}\n\nfunction buildMemberDocumentation(\n  definition: BuiltinMemberDefinition,\n  localizer?: DocumentationLocalizer\n): string | undefined {\n  if (!definition.documentation) {\n    return undefined;\n  }\n\n  const fallback =\n    definition.kind === \"property\"\n      ? `${definition.name}: ${definition.documentation.fallback}`\n      : `${buildSignatureLabel(\n          definition.name,\n          (definition.argumentDocumentation ?? []).map(\n            (argument, index) => argument.label.fallback ?? `arg${index}`\n          )\n        )}: ${definition.documentation.fallback}`;\n\n  return localizer\n    ? localizer.t(definition.documentation.key, fallback)\n    : fallback;\n}\n\nfunction buildRootDocumentation(\n  name: string,\n  documentation,\n  localizer?: DocumentationLocalizer\n): string | undefined {\n  if (!documentation) {\n    return undefined;\n  }\n\n  const fallback = documentation.fallback;\n  return localizer ? localizer.t(documentation.key, fallback) : fallback;\n}\n\ntype CallFrame = {\n  kind: \"function\" | \"group\" | \"array\";\n  name?: string;\n  argumentIndex: number;\n  startTokenIndex?: number;\n};\n\nfunction findActiveCallFrame(\n  tokens: Array<Token>,\n  cursorOffset: number\n): CallFrame | undefined {\n  const stack: Array<CallFrame> = [];\n  let previousSignificantToken: Token | undefined;\n\n  for (const token of tokens) {\n    if (token.type === Token.EOF || token.start >= cursorOffset) {\n      break;\n    }\n\n    if (\n      token.type === IfcExpressionParser.WS ||\n      token.type === IfcExpressionParser.NEWLINE\n    ) {\n      continue;\n    }\n\n    if (token.type === IfcExpressionParser.T__1) {\n      stack.push(\n        previousSignificantToken?.type === IfcExpressionParser.IDENTIFIER\n          ? {\n              kind: \"function\",\n              name: previousSignificantToken.text ?? undefined,\n              argumentIndex: 0,\n              startTokenIndex: previousSignificantToken.tokenIndex,\n            }\n          : { kind: \"group\", argumentIndex: 0 }\n      );\n    } else if (token.type === IfcExpressionParser.T__10) {\n      stack.push({ kind: \"array\", argumentIndex: 0 });\n    } else if (\n      token.type === IfcExpressionParser.T__2 ||\n      token.type === IfcExpressionParser.T__11\n    ) {\n      stack.pop();\n    } else if (token.type === IfcExpressionParser.T__9) {\n      const currentFrame = stack[stack.length - 1];\n      if (currentFrame?.kind === \"function\") {\n        currentFrame.argumentIndex += 1;\n      }\n    }\n\n    previousSignificantToken = token;\n  }\n\n  for (let i = stack.length - 1; i >= 0; i--) {\n    if (stack[i].kind === \"function\") {\n      return stack[i];\n    }\n  }\n\n  return undefined;\n}\n\nfunction buildMemberSignatureLabel(\n  definition: BuiltinFunctionDefinition\n): string {\n  return buildSignatureLabel(\n    definition.name,\n    (definition.argumentDocumentation ?? []).map(\n      (argument, index) => argument.label.fallback ?? `arg${index}`\n    )\n  );\n}\n\nfunction buildActiveMemberHelp(\n  parseTree: ParserRuleContext,\n  builtinVariableRegistry: BuiltinVariableRegistry,\n  activeFrame: CallFrame,\n  localizer?: DocumentationLocalizer\n): CompletionResult[\"activeHelp\"] {\n  if (activeFrame.startTokenIndex === undefined || !activeFrame.name) {\n    return undefined;\n  }\n\n  const receiverType = findReceiverTypeForMemberSlot(\n    parseTree,\n    activeFrame.startTokenIndex,\n    builtinVariableRegistry\n  );\n  if (!(receiverType instanceof ContextObjectType)) {\n    return undefined;\n  }\n\n  const memberDefinition = receiverType.getMemberDefinition(activeFrame.name);\n  if (\n    memberDefinition?.kind !== \"function\" ||\n    !memberDefinition.documentation\n  ) {\n    return undefined;\n  }\n\n  const label = buildMemberSignatureLabel(memberDefinition);\n  const fallback = memberDefinition.documentation.fallback.startsWith(\n    `${label}: `\n  )\n    ? memberDefinition.documentation.fallback\n    : `${label}: ${memberDefinition.documentation.fallback}`;\n  const activeArgument =\n    memberDefinition.argumentDocumentation?.[activeFrame.argumentIndex];\n\n  return {\n    label,\n    documentation: localizer\n      ? localizer.t(memberDefinition.documentation.key, fallback)\n      : fallback,\n    activeParameterIndex: activeFrame.argumentIndex,\n    activeParameterLabel: activeArgument\n      ? resolveLocalizedText(activeArgument.label, localizer) ??\n        activeArgument.label.fallback\n      : undefined,\n    activeParameterDocumentation: activeArgument\n      ? resolveLocalizedText(activeArgument.documentation, localizer)\n      : undefined,\n  };\n}\n\nfunction buildActiveHelp(\n  parseTree: ParserRuleContext,\n  builtinVariableRegistry: BuiltinVariableRegistry,\n  tokens: Array<Token>,\n  cursorOffset: number,\n  localizer?: DocumentationLocalizer\n): CompletionResult[\"activeHelp\"] {\n  const activeFrame = findActiveCallFrame(tokens, cursorOffset);\n  if (!activeFrame?.name) {\n    return undefined;\n  }\n\n  const memberHelp = buildActiveMemberHelp(\n    parseTree,\n    builtinVariableRegistry,\n    activeFrame,\n    localizer\n  );\n  if (memberHelp) {\n    return memberHelp;\n  }\n\n  const func = IfcExpressionFunctions.getFunction(activeFrame.name);\n  const documentation = func?.getDocumentation();\n  if (!func || !documentation) {\n    return undefined;\n  }\n\n  const activeArgument = func.getFormalArguments()[activeFrame.argumentIndex];\n  const label = func.getSignatureLabel(activeFrame.name);\n  const fallback = `${label}: ${documentation.fallback}`;\n  return {\n    label,\n    documentation: localizer\n      ? localizer.t(documentation.key, fallback)\n      : fallback,\n    activeParameterIndex: activeFrame.argumentIndex,\n    activeParameterLabel: activeArgument\n      ? resolveLocalizedText(activeArgument.displayLabel, localizer) ??\n        activeArgument.displayLabel?.fallback ??\n        activeArgument.name\n      : undefined,\n    activeParameterDocumentation: activeArgument\n      ? resolveLocalizedText(activeArgument.documentation, localizer)\n      : undefined,\n  };\n}\nfunction toFunctionItem(\n  name: string,\n  localizer?: DocumentationLocalizer\n): CompletionItem {\n  const insertText = toFunctionInsertText(name);\n\n  return {\n    kind: \"builtinFunction\",\n    label: name,\n    insertText,\n    cursorOffset: insertText.length - 1,\n    documentation: buildFunctionDocumentation(name, localizer),\n  };\n}\n\nfunction toMemberItem(\n  definition: BuiltinMemberDefinition,\n  localizer?: DocumentationLocalizer\n): CompletionItem {\n  if (definition.kind === \"property\") {\n    return {\n      kind: \"builtinMemberProperty\",\n      label: definition.name,\n      returnTypeName: toCompletionTypeName(definition.valueType),\n      chainable: isChainableType(definition.valueType),\n      documentation: buildMemberDocumentation(definition, localizer),\n    };\n  }\n\n  const insertText = toFunctionInsertText(definition.name);\n\n  return {\n    kind: \"builtinMemberFunction\",\n    label: definition.name,\n    insertText,\n    cursorOffset: insertText.length - 1,\n    argumentTypeNames: definition.argumentTypes.map((type) => type.getName()),\n    returnTypeName: toCompletionTypeName(definition.returnType),\n    chainable: isChainableType(definition.returnType),\n    documentation: buildMemberDocumentation(definition, localizer),\n  };\n}\n\nfunction collectRuleCandidates(\n  parser: IfcExpressionParser,\n  caretTokenIndex: number,\n  parseTree: ParserRuleContext\n): CandidatesCollection {\n  const completionCore = new CodeCompletionCore(parser);\n  completionCore.preferredRules = new Set([\n    IfcExpressionParser.RULE_variableRef,\n    IfcExpressionParser.RULE_methodAccessor,\n  ]);\n\n  return completionCore.collectCandidates(caretTokenIndex, parseTree);\n}\n\nfunction getMemberRuleCandidate(\n  ruleCandidates: Map<number, ICandidateRule>\n): ICandidateRule | undefined {\n  return ruleCandidates.get(IfcExpressionParser.RULE_methodAccessor);\n}\n\nfunction hasBuiltinRootRuleCandidate(\n  ruleCandidates: Map<number, ICandidateRule>\n): boolean {\n  return ruleCandidates.has(IfcExpressionParser.RULE_variableRef);\n}\n\nfunction hasIdentifierTokenCandidate(\n  tokenCandidates: Map<number, Array<number>>\n): boolean {\n  return tokenCandidates.has(IfcExpressionParser.IDENTIFIER);\n}\n\nexport class IfcExpressionAutocomplete {\n  public static complete(\n    input: string,\n    cursorOffset: number,\n    options: IfcExpressionAutocompleteOptions = {}\n  ): CompletionResult {\n    const builtinVariableRegistry =\n      options.builtinVariableRegistry ??\n      BuiltinVariableRegistry.getDefaultRegistry();\n    const parsed = parseAutocompleteInput(input, cursorOffset);\n    const candidates = collectRuleCandidates(\n      parsed.parser,\n      parsed.caretTokenIndex,\n      parsed.parseTree\n    );\n    const ruleCandidates = candidates.rules;\n    const activeHelp = buildActiveHelp(\n      parsed.parseTree,\n      builtinVariableRegistry,\n      parsed.tokens,\n      cursorOffset,\n      options.localizer\n    );\n\n    const memberCandidate = getMemberRuleCandidate(ruleCandidates);\n    if (memberCandidate) {\n      const range = findMemberReplaceRange(input, cursorOffset);\n      if (!range) {\n        return {\n          items: [],\n          replaceFrom: cursorOffset,\n          replaceTo: cursorOffset,\n          activeHelp,\n        };\n      }\n\n      const receiverType = findReceiverTypeForMemberSlot(\n        parsed.parseTree,\n        memberCandidate.startTokenIndex,\n        builtinVariableRegistry\n      );\n      if (!(receiverType instanceof ContextObjectType)) {\n        return {\n          items: [],\n          replaceFrom: range.from,\n          replaceTo: range.to,\n          activeHelp,\n        };\n      }\n\n      const typedPrefix = normalizeForMatch(input.slice(range.from, range.to));\n      const items = receiverType\n        .getMemberDefinitions()\n        .map((definition) => toMemberItem(definition, options.localizer))\n        .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))\n        .sort((left, right) => left.label.localeCompare(right.label));\n\n      return {\n        items,\n        replaceFrom: range.from,\n        replaceTo: range.to,\n        activeHelp,\n      };\n    }\n\n    const functionRange = findFunctionReplaceRange(input, cursorOffset);\n    if (functionRange && hasIdentifierTokenCandidate(candidates.tokens)) {\n      const typedPrefix = normalizeForMatch(\n        input.slice(functionRange.from, functionRange.to)\n      );\n      const items = IfcExpressionFunctions.getBuiltinFunctionNames()\n        .map((name) => toFunctionItem(name, options.localizer))\n        .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))\n        .sort((left, right) => left.label.localeCompare(right.label));\n\n      if (items.length > 0) {\n        return {\n          items,\n          replaceFrom: functionRange.from,\n          replaceTo: functionRange.to,\n          activeHelp,\n        };\n      }\n    }\n\n    const range = findBuiltinRootReplaceRange(input, cursorOffset);\n    if (!range || !hasBuiltinRootRuleCandidate(ruleCandidates)) {\n      return {\n        items: [],\n        replaceFrom: cursorOffset,\n        replaceTo: cursorOffset,\n        activeHelp,\n      };\n    }\n\n    const typedPrefix = normalizeForMatch(input.slice(range.from, range.to));\n    const items: Array<CompletionItem> = builtinVariableRegistry\n      .getDefinitions()\n      .map((definition) => ({\n        kind: \"builtinRoot\" as const,\n        label: toBuiltinLabel(definition.name),\n        documentation: buildRootDocumentation(\n          definition.name,\n          definition.documentation,\n          options.localizer\n        ),\n      }))\n      .filter((item) => normalizeForMatch(item.label).startsWith(typedPrefix))\n      .sort((left, right) => left.label.localeCompare(right.label));\n\n    return {\n      items,\n      replaceFrom: range.from,\n      replaceTo: range.to,\n      activeHelp,\n    };\n  }\n}\n"]}