@bilig/formula 0.1.0

package/dist/compiler.js

@@ -0,0 +1,474 @@
+import { BuiltinId, FormulaMode, Opcode } from "@bilig/protocol";
+import { formatRangeAddress, parseRangeAddress } from "./addressing.js";
+import { bindFormula, encodeBuiltin } from "./binder.js";
+import { lowerToPlan } from "./js-evaluator.js";
+import { optimizeFormula } from "./optimizer.js";
+import { parseFormula } from "./parser.js";
+import { rewriteSpecialCall } from "./special-call-rewrites.js";
+function encodeInstruction(opcode, operand = 0) {
+    return (opcode << 24) | (operand & 0x00ff_ffff);
+}
+const VOLATILE_BUILTINS = new Set(["TODAY", "NOW", "RAND", "RANDBETWEEN", "RANDARRAY"]);
+function producesSpillResult(node) {
+    switch (node.kind) {
+        case "NumberLiteral":
+        case "BooleanLiteral":
+        case "StringLiteral":
+        case "ErrorLiteral":
+        case "NameRef":
+        case "StructuredRef":
+        case "CellRef":
+        case "SpillRef":
+        case "RowRef":
+        case "ColumnRef":
+        case "InvokeExpr":
+            return false;
+        case "RangeRef":
+            return true;
+        case "UnaryExpr":
+            return producesSpillResult(node.argument);
+        case "BinaryExpr":
+            return producesSpillResult(node.left) || producesSpillResult(node.right);
+        case "CallExpr":
+            if (node.callee.toUpperCase() === "CHOOSE") {
+                return node.args.slice(1).some((arg) => producesSpillResult(arg));
+            }
+            if (node.callee.toUpperCase() === "TREND" || node.callee.toUpperCase() === "GROWTH") {
+                const shapeArg = node.args[2] ?? node.args[1] ?? node.args[0];
+                if (shapeArg === undefined) {
+                    return false;
+                }
+                return producesSpillResult(shapeArg);
+            }
+            return [
+                "SEQUENCE",
+                "EXPAND",
+                "LINEST",
+                "LOGEST",
+                "OFFSET",
+                "TAKE",
+                "DROP",
+                "CHOOSECOLS",
+                "CHOOSEROWS",
+                "SORT",
+                "SORTBY",
+                "TOCOL",
+                "TOROW",
+                "WRAPROWS",
+                "WRAPCOLS",
+                "FILTER",
+                "UNIQUE",
+                "FREQUENCY",
+                "MODE.MULT",
+                "TEXTSPLIT",
+                "TRIMRANGE",
+                "GROUPBY",
+                "PIVOTBY",
+                "MAKEARRAY",
+                "MAP",
+                "SCAN",
+                "BYROW",
+                "BYCOL",
+                "RANDARRAY",
+                "MUNIT",
+                "MINVERSE",
+                "MMULT",
+            ].includes(node.callee.toUpperCase());
+    }
+}
+function analyzeVolatileMetadata(node) {
+    switch (node.kind) {
+        case "NumberLiteral":
+        case "BooleanLiteral":
+        case "StringLiteral":
+        case "ErrorLiteral":
+        case "NameRef":
+        case "StructuredRef":
+        case "CellRef":
+        case "SpillRef":
+        case "RowRef":
+        case "ColumnRef":
+        case "RangeRef":
+            return { volatile: false, randCallCount: 0 };
+        case "UnaryExpr":
+            return analyzeVolatileMetadata(node.argument);
+        case "BinaryExpr": {
+            const left = analyzeVolatileMetadata(node.left);
+            const right = analyzeVolatileMetadata(node.right);
+            return {
+                volatile: left.volatile || right.volatile,
+                randCallCount: left.randCallCount + right.randCallCount,
+            };
+        }
+        case "CallExpr": {
+            const rewritten = rewriteSpecialCall(node);
+            if (rewritten) {
+                return analyzeVolatileMetadata(rewritten);
+            }
+            const callee = node.callee.toUpperCase();
+            let volatile = VOLATILE_BUILTINS.has(callee);
+            let randCallCount = callee === "RAND" ? 1 : 0;
+            node.args.forEach((arg) => {
+                const child = analyzeVolatileMetadata(arg);
+                volatile = volatile || child.volatile;
+                randCallCount += child.randCallCount;
+            });
+            return { volatile, randCallCount };
+        }
+        case "InvokeExpr": {
+            const callee = analyzeVolatileMetadata(node.callee);
+            const args = node.args.map(analyzeVolatileMetadata);
+            return {
+                volatile: callee.volatile || args.some((child) => child.volatile),
+                randCallCount: callee.randCallCount + args.reduce((sum, child) => sum + child.randCallCount, 0),
+            };
+        }
+    }
+}
+function emitCellRef(ref, sheetName, state) {
+    const qualifiedRef = sheetName ? `${sheetName}!${ref}` : ref;
+    let index = state.refs.indexOf(qualifiedRef);
+    if (index === -1)
+        index = state.refs.push(qualifiedRef) - 1;
+    state.program.push(encodeInstruction(Opcode.PushCell, index));
+}
+function emitRangeRef(node, state) {
+    const qualifiedRange = formatRangeAddress(parseRangeAddress(node.sheetName ? `${node.sheetName}!${node.start}:${node.end}` : `${node.start}:${node.end}`));
+    let index = state.ranges.indexOf(qualifiedRange);
+    if (index === -1) {
+        index = state.ranges.push(qualifiedRange) - 1;
+    }
+    state.program.push(encodeInstruction(Opcode.PushRange, index));
+}
+function isCellRangeNode(node) {
+    if (node.kind !== "RangeRef") {
+        return false;
+    }
+    try {
+        const sheetPrefix = node.sheetName ? `${node.sheetName}!` : "";
+        return parseRangeAddress(`${sheetPrefix}${node.start}:${node.end}`).kind === "cells";
+    }
+    catch {
+        return false;
+    }
+}
+function emitArgument(node, state) {
+    if (node.kind === "RangeRef") {
+        emitRangeRef(node, state);
+        return 1;
+    }
+    emitNode(node, state);
+    return 1;
+}
+const AXIS_AGGREGATE_CODES = new Map([
+    ["SUM", 1],
+    ["AVERAGE", 2],
+    ["AVG", 2],
+    ["MIN", 3],
+    ["MAX", 4],
+    ["COUNT", 5],
+    ["COUNTA", 6],
+]);
+function getNativeAxisAggregateCode(node) {
+    if (node.kind !== "CallExpr" ||
+        node.callee.toUpperCase() !== "LAMBDA" ||
+        node.args.length !== 2) {
+        return null;
+    }
+    const [param, body] = node.args;
+    if (param?.kind !== "NameRef" || body?.kind !== "CallExpr" || body.args.length !== 1) {
+        return null;
+    }
+    const aggregateCode = AXIS_AGGREGATE_CODES.get(body.callee.toUpperCase());
+    if (aggregateCode === undefined) {
+        return null;
+    }
+    return body.args[0]?.kind === "NameRef" &&
+        body.args[0].name.trim().toUpperCase() === param.name.trim().toUpperCase()
+        ? aggregateCode
+        : null;
+}
+function getNativeRunningFoldCode(node) {
+    if (node.kind !== "CallExpr" ||
+        node.callee.toUpperCase() !== "LAMBDA" ||
+        node.args.length !== 3) {
+        return null;
+    }
+    const [acc, value, body] = node.args;
+    if (acc?.kind !== "NameRef" || value?.kind !== "NameRef" || body?.kind !== "BinaryExpr") {
+        return null;
+    }
+    const foldCode = body.operator === "+" ? 1 : body.operator === "*" ? 2 : null;
+    if (foldCode === null) {
+        return null;
+    }
+    const left = body.left;
+    const right = body.right;
+    const accName = acc.name.trim().toUpperCase();
+    const valueName = value.name.trim().toUpperCase();
+    return left.kind === "NameRef" &&
+        right.kind === "NameRef" &&
+        ((left.name.trim().toUpperCase() === accName &&
+            right.name.trim().toUpperCase() === valueName) ||
+            (left.name.trim().toUpperCase() === valueName && right.name.trim().toUpperCase() === accName))
+        ? foldCode
+        : null;
+}
+function isNativeMakearraySumLambda(node) {
+    if (node.kind !== "CallExpr" ||
+        node.callee.toUpperCase() !== "LAMBDA" ||
+        node.args.length !== 3) {
+        return false;
+    }
+    const [rowParam, colParam, body] = node.args;
+    if (rowParam?.kind !== "NameRef" || colParam?.kind !== "NameRef" || body?.kind !== "BinaryExpr") {
+        return false;
+    }
+    if (body.operator !== "+") {
+        return false;
+    }
+    const left = body.left;
+    const right = body.right;
+    const rowName = rowParam.name.trim().toUpperCase();
+    const colName = colParam.name.trim().toUpperCase();
+    return (left.kind === "NameRef" &&
+        right.kind === "NameRef" &&
+        ((left.name.trim().toUpperCase() === rowName && right.name.trim().toUpperCase() === colName) ||
+            (left.name.trim().toUpperCase() === colName && right.name.trim().toUpperCase() === rowName)));
+}
+function emitNode(node, state) {
+    switch (node.kind) {
+        case "NumberLiteral": {
+            const index = state.constants.push(node.value) - 1;
+            state.program.push(encodeInstruction(Opcode.PushNumber, index));
+            return;
+        }
+        case "BooleanLiteral":
+            state.program.push(encodeInstruction(Opcode.PushBoolean, node.value ? 1 : 0));
+            return;
+        case "StringLiteral":
+            {
+                let index = state.strings.indexOf(node.value);
+                if (index === -1)
+                    index = state.strings.push(node.value) - 1;
+                state.program.push(encodeInstruction(Opcode.PushString, index));
+            }
+            return;
+        case "ErrorLiteral":
+            state.program.push(encodeInstruction(Opcode.PushError, node.code));
+            return;
+        case "NameRef":
+        case "StructuredRef":
+        case "SpillRef":
+            throw new Error("Defined names are not supported on the wasm fast path");
+        case "CellRef": {
+            emitCellRef(node.ref, node.sheetName, state);
+            return;
+        }
+        case "RangeRef":
+            emitRangeRef(node, state);
+            return;
+        case "RowRef":
+        case "ColumnRef":
+            throw new Error("Row and column references must appear inside a range");
+        case "UnaryExpr":
+            emitNode(node.argument, state);
+            if (node.operator === "-") {
+                state.program.push(encodeInstruction(Opcode.Neg));
+            }
+            return;
+        case "BinaryExpr":
+            emitNode(node.left, state);
+            emitNode(node.right, state);
+            state.program.push(encodeInstruction({
+                "+": Opcode.Add,
+                "-": Opcode.Sub,
+                "*": Opcode.Mul,
+                "/": Opcode.Div,
+                "^": Opcode.Pow,
+                "&": Opcode.Concat,
+                "=": Opcode.Eq,
+                "<>": Opcode.Neq,
+                ">": Opcode.Gt,
+                ">=": Opcode.Gte,
+                "<": Opcode.Lt,
+                "<=": Opcode.Lte,
+            }[node.operator]));
+            return;
+        case "CallExpr":
+            {
+                const rewritten = rewriteSpecialCall(node);
+                if (rewritten) {
+                    emitNode(rewritten, state);
+                    return;
+                }
+                const callee = node.callee.toUpperCase();
+                if (callee === "IF") {
+                    if (node.args.length !== 3) {
+                        throw new Error("IF requires exactly three arguments on the wasm fast path");
+                    }
+                    emitNode(node.args[0], state);
+                    const jumpIfFalseIndex = state.program.push(encodeInstruction(Opcode.JumpIfFalse, 0)) - 1;
+                    emitNode(node.args[1], state);
+                    const jumpIndex = state.program.push(encodeInstruction(Opcode.Jump, 0)) - 1;
+                    const falseBranchStart = state.program.length;
+                    emitNode(node.args[2], state);
+                    const end = state.program.length;
+                    state.program[jumpIfFalseIndex] = encodeInstruction(Opcode.JumpIfFalse, falseBranchStart);
+                    state.program[jumpIndex] = encodeInstruction(Opcode.Jump, end);
+                    return;
+                }
+                if ((callee === "BYROW" || callee === "BYCOL") && node.args.length === 2) {
+                    const lambda = node.args[1];
+                    const aggregateCode = getNativeAxisAggregateCode(lambda);
+                    if (aggregateCode !== null) {
+                        const aggregateIndex = state.constants.push(aggregateCode) - 1;
+                        state.program.push(encodeInstruction(Opcode.PushNumber, aggregateIndex));
+                        emitArgument(node.args[0], state);
+                        state.program.push(encodeInstruction(Opcode.CallBuiltin, ((callee === "BYROW" ? BuiltinId.ByrowAggregate : BuiltinId.BycolAggregate) << 8) |
+                            2));
+                        return;
+                    }
+                }
+                if (callee === "MAKEARRAY" &&
+                    node.args.length === 3 &&
+                    isNativeMakearraySumLambda(node.args[2])) {
+                    emitArgument(node.args[0], state);
+                    emitArgument(node.args[1], state);
+                    state.program.push(encodeInstruction(Opcode.CallBuiltin, (BuiltinId.MakearraySum << 8) | 2));
+                    return;
+                }
+                if (callee === "REDUCE" || callee === "SCAN") {
+                    const sourceArg = node.args.length === 3 ? node.args[1] : node.args[0];
+                    const lambdaArg = node.args.length === 3 ? node.args[2] : node.args[1];
+                    const initialArg = node.args.length === 3 ? node.args[0] : undefined;
+                    const foldCode = lambdaArg ? getNativeRunningFoldCode(lambdaArg) : null;
+                    if ((node.args.length === 2 || node.args.length === 3) &&
+                        sourceArg !== undefined &&
+                        lambdaArg !== undefined &&
+                        foldCode !== null) {
+                        let argc = 0;
+                        if (initialArg !== undefined) {
+                            argc += emitArgument(initialArg, state);
+                        }
+                        argc += emitArgument(sourceArg, state);
+                        state.program.push(encodeInstruction(Opcode.CallBuiltin, ((callee === "REDUCE"
+                            ? foldCode === 1
+                                ? BuiltinId.ReduceSum
+                                : BuiltinId.ReduceProduct
+                            : foldCode === 1
+                                ? BuiltinId.ScanSum
+                                : BuiltinId.ScanProduct) <<
+                            8) |
+                            argc));
+                        return;
+                    }
+                }
+                const rangeArg = node.args[0];
+                if (callee === "PHONETIC" &&
+                    node.args.length === 1 &&
+                    rangeArg &&
+                    isCellRangeNode(rangeArg)) {
+                    emitCellRef(rangeArg.start, rangeArg.sheetName, state);
+                    state.program.push(encodeInstruction(Opcode.CallBuiltin, (BuiltinId.Phonetic << 8) | 1));
+                    return;
+                }
+                let argc = 0;
+                node.args.forEach((arg) => {
+                    argc += emitArgument(arg, state);
+                });
+                state.program.push(encodeInstruction(Opcode.CallBuiltin, (encodeBuiltin(callee) << 8) | argc));
+            }
+            return;
+        case "InvokeExpr":
+            throw new Error("Lambda invocation is not supported on the wasm fast path");
+    }
+}
+function computeMaxStackDepth(plan) {
+    let current = 0;
+    let max = 0;
+    for (const instruction of plan) {
+        switch (instruction.opcode) {
+            case "push-number":
+            case "push-boolean":
+            case "push-string":
+            case "push-error":
+            case "push-name":
+            case "push-cell":
+            case "push-range":
+            case "push-lambda":
+                current += 1;
+                break;
+            case "binary":
+                current -= 1;
+                break;
+            case "call":
+                current -= instruction.argc;
+                current += 1;
+                break;
+            case "invoke":
+                current -= instruction.argc;
+                current += 1;
+                break;
+            case "jump-if-false":
+                current -= 1;
+                break;
+            case "bind-name":
+                current -= 1;
+                break;
+            case "unary":
+            case "begin-scope":
+            case "end-scope":
+            case "jump":
+            case "return":
+                break;
+        }
+        max = Math.max(max, current);
+    }
+    return max;
+}
+export function compileFormulaAst(source, ast, options = {}) {
+    const optimizedAst = optimizeFormula(ast);
+    const bound = bindFormula(optimizedAst);
+    const state = { program: [], constants: [], refs: [], ranges: [], strings: [] };
+    const jsPlan = lowerToPlan(optimizedAst);
+    const volatileMetadata = analyzeVolatileMetadata(options.originalAst ?? ast);
+    const spillResult = producesSpillResult(optimizedAst);
+    if (bound.mode === FormulaMode.WasmFastPath) {
+        emitNode(optimizedAst, state);
+    }
+    state.program.push(encodeInstruction(Opcode.Ret));
+    return {
+        id: 0,
+        source,
+        mode: bound.mode,
+        depsPtr: 0,
+        depsLen: 0,
+        programOffset: 0,
+        programLength: state.program.length,
+        constNumberOffset: 0,
+        constNumberLength: state.constants.length,
+        rangeListOffset: 0,
+        rangeListLength: state.ranges.length,
+        program: Uint32Array.from(state.program),
+        constants: Float64Array.from(state.constants),
+        symbolicRefs: state.refs,
+        symbolicRanges: state.ranges,
+        symbolicStrings: state.strings,
+        ast: options.originalAst ?? ast,
+        optimizedAst,
+        deps: bound.deps,
+        symbolicNames: options.symbolicNames ?? bound.symbolicNames,
+        symbolicTables: options.symbolicTables ?? bound.symbolicTables,
+        symbolicSpills: options.symbolicSpills ?? bound.symbolicSpills,
+        volatile: volatileMetadata.volatile,
+        randCallCount: volatileMetadata.randCallCount,
+        producesSpill: spillResult,
+        jsPlan,
+        maxStackDepth: computeMaxStackDepth(jsPlan),
+    };
+}
+export function compileFormula(source) {
+    return compileFormulaAst(source, parseFormula(source));
+}
+//# sourceMappingURL=compiler.js.map

package/dist/compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compiler.js","sourceRoot":"","sources":["../src/compiler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAsB,MAAM,iBAAiB,CAAC;AAErF,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,WAAW,EAA0B,MAAM,mBAAmB,CAAC;AACxE,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAEhE,SAAS,iBAAiB,CAAC,MAAc,EAAE,OAAO,GAAG,CAAC;IACpD,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC;AAClD,CAAC;AAUD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC;AAOxF,SAAS,mBAAmB,CAAC,IAAiB;IAC5C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC;QACrB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW,CAAC;QACjB,KAAK,YAAY;YACf,OAAO,KAAK,CAAC;QACf,KAAK,UAAU;YACb,OAAO,IAAI,CAAC;QACd,KAAK,WAAW;YACd,OAAO,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,KAAK,YAAY;YACf,OAAO,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3E,KAAK,UAAU;YACb,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC3C,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,OAAO,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;YACD,OAAO;gBACL,UAAU;gBACV,QAAQ;gBACR,QAAQ;gBACR,QAAQ;gBACR,QAAQ;gBACR,MAAM;gBACN,MAAM;gBACN,YAAY;gBACZ,YAAY;gBACZ,MAAM;gBACN,QAAQ;gBACR,OAAO;gBACP,OAAO;gBACP,UAAU;gBACV,UAAU;gBACV,QAAQ;gBACR,QAAQ;gBACR,WAAW;gBACX,WAAW;gBACX,WAAW;gBACX,WAAW;gBACX,SAAS;gBACT,SAAS;gBACT,WAAW;gBACX,KAAK;gBACL,MAAM;gBACN,OAAO;gBACP,OAAO;gBACP,WAAW;gBACX,OAAO;gBACP,UAAU;gBACV,OAAO;aACR,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAiB;IAChD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC;QACrB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;QAC/C,KAAK,WAAW;YACd,OAAO,uBAAuB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,OAAO;gBACL,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ;gBACzC,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa;aACxD,CAAC;QACJ,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO,uBAAuB,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACzC,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,aAAa,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;gBACxB,MAAM,KAAK,GAAG,uBAAuB,CAAC,GAAG,CAAC,CAAC;gBAC3C,QAAQ,GAAG,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC;gBACtC,aAAa,IAAI,KAAK,CAAC,aAAa,CAAC;YACvC,CAAC,CAAC,CAAC;YACH,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;QACrC,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;YACpD,OAAO;gBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;gBACjE,aAAa,EACX,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;aACnF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,GAAW,EAAE,SAA6B,EAAE,KAAoB;IACnF,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7D,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,CAAC,CAAC;QAAE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAC5D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,YAAY,CACnB,IAAgD,EAChD,KAAoB;IAEpB,MAAM,cAAc,GAAG,kBAAkB,CACvC,iBAAiB,CACf,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAC7F,CACF,CAAC;IACF,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACjB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,eAAe,CAAC,IAAiB;IACxC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,OAAO,iBAAiB,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;IACvF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAiB,EAAE,KAAoB;IAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAiB;IACnD,CAAC,KAAK,EAAE,CAAC,CAAC;IACV,CAAC,SAAS,EAAE,CAAC,CAAC;IACd,CAAC,KAAK,EAAE,CAAC,CAAC;IACV,CAAC,KAAK,EAAE,CAAC,CAAC;IACV,CAAC,KAAK,EAAE,CAAC,CAAC;IACV,CAAC,OAAO,EAAE,CAAC,CAAC;IACZ,CAAC,QAAQ,EAAE,CAAC,CAAC;CACd,CAAC,CAAC;AAEH,SAAS,0BAA0B,CAAC,IAAiB;IACnD,IACE,IAAI,CAAC,IAAI,KAAK,UAAU;QACxB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,QAAQ;QACtC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IAChC,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1E,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS;QACrC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE;QAC1E,CAAC,CAAC,aAAa;QACf,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAiB;IACjD,IACE,IAAI,CAAC,IAAI,KAAK,UAAU;QACxB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,QAAQ;QACtC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACrC,IAAI,GAAG,EAAE,IAAI,KAAK,SAAS,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,IAAI,IAAI,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;QACxF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9E,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC9C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAClD,OAAO,IAAI,CAAC,IAAI,KAAK,SAAS;QAC5B,KAAK,CAAC,IAAI,KAAK,SAAS;QACxB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO;YAC1C,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC;YAC9C,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,CAAC;QAChG,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAiB;IACnD,IACE,IAAI,CAAC,IAAI,KAAK,UAAU;QACxB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,QAAQ;QACtC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IAC7C,IAAI,QAAQ,EAAE,IAAI,KAAK,SAAS,IAAI,QAAQ,EAAE,IAAI,KAAK,SAAS,IAAI,IAAI,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;QAChG,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACnD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACnD,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,SAAS;QACvB,KAAK,CAAC,IAAI,KAAK,SAAS;QACxB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC;YAC1F,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,CAAC,CAC/F,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,IAAiB,EAAE,KAAoB;IACvD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;YAChE,OAAO;QACT,CAAC;QACD,KAAK,gBAAgB;YACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,OAAO;QACT,KAAK,eAAe;YAClB,CAAC;gBACC,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9C,IAAI,KAAK,KAAK,CAAC,CAAC;oBAAE,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC7D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,OAAO;QACT,KAAK,cAAc;YACjB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACnE,OAAO;QACT,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC;QACrB,KAAK,UAAU;YACb,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,KAAK,UAAU;YACb,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1B,OAAO;QACT,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW;YACd,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,KAAK,WAAW;YACd,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC/B,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;gBAC1B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,OAAO;QACT,KAAK,YAAY;YACf,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC3B,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5B,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,iBAAiB,CACf;gBACE,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,GAAG,EAAE,MAAM,CAAC,MAAM;gBAClB,GAAG,EAAE,MAAM,CAAC,EAAE;gBACd,IAAI,EAAE,MAAM,CAAC,GAAG;gBAChB,GAAG,EAAE,MAAM,CAAC,EAAE;gBACd,IAAI,EAAE,MAAM,CAAC,GAAG;gBAChB,GAAG,EAAE,MAAM,CAAC,EAAE;gBACd,IAAI,EAAE,MAAM,CAAC,GAAG;aACjB,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjB,CACF,CAAC;YACF,OAAO;QACT,KAAK,UAAU;YACb,CAAC;gBACC,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,SAAS,EAAE,CAAC;oBACd,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC3B,OAAO;gBACT,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;gBACzC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACpB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;oBAC/E,CAAC;oBACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;oBAC/B,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC1F,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;oBAC/B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5E,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;oBAC9C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;oBAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;oBACjC,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;oBAC1F,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC/D,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;oBAC7B,MAAM,aAAa,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;oBACzD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;wBAC3B,MAAM,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;wBAC/D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;wBACzE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;wBACnC,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,iBAAiB,CACf,MAAM,CAAC,WAAW,EAClB,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;4BAC/E,CAAC,CACJ,CACF,CAAC;wBACF,OAAO;oBACT,CAAC;gBACH,CAAC;gBACD,IACE,MAAM,KAAK,WAAW;oBACtB,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBACtB,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EACzC,CAAC;oBACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;oBACnC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;oBACnC,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CACzE,CAAC;oBACF,OAAO;gBACT,CAAC;gBACD,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBACrE,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACxE,IACE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;wBAClD,SAAS,KAAK,SAAS;wBACvB,SAAS,KAAK,SAAS;wBACvB,QAAQ,KAAK,IAAI,EACjB,CAAC;wBACD,IAAI,IAAI,GAAG,CAAC,CAAC;wBACb,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;4BAC7B,IAAI,IAAI,YAAY,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;wBAC1C,CAAC;wBACD,IAAI,IAAI,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;wBACvC,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,iBAAiB,CACf,MAAM,CAAC,WAAW,EAClB,CAAC,CAAC,MAAM,KAAK,QAAQ;4BACnB,CAAC,CAAC,QAAQ,KAAK,CAAC;gCACd,CAAC,CAAC,SAAS,CAAC,SAAS;gCACrB,CAAC,CAAC,SAAS,CAAC,aAAa;4BAC3B,CAAC,CAAC,QAAQ,KAAK,CAAC;gCACd,CAAC,CAAC,SAAS,CAAC,OAAO;gCACnB,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC;4BAC1B,CAAC,CAAC;4BACF,IAAI,CACP,CACF,CAAC;wBACF,OAAO;oBACT,CAAC;gBACH,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,IACE,MAAM,KAAK,UAAU;oBACrB,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBACtB,QAAQ;oBACR,eAAe,CAAC,QAAQ,CAAC,EACzB,CAAC;oBACD,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBACvD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzF,OAAO;gBACT,CAAC;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;oBACxB,IAAI,IAAI,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACnC,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,OAAO,CAAC,IAAI,CAChB,iBAAiB,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAC3E,CAAC;YACJ,CAAC;YACD,OAAO;QACT,KAAK,YAAY;YACf,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAChF,CAAC;AACH,CAAC;AA2BD,SAAS,oBAAoB,CAAC,IAAkC;IAC9D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,WAAW,IAAI,IAAI,EAAE,CAAC;QAC/B,QAAQ,WAAW,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,aAAa,CAAC;YACnB,KAAK,cAAc,CAAC;YACpB,KAAK,aAAa,CAAC;YACnB,KAAK,YAAY,CAAC;YAClB,KAAK,WAAW,CAAC;YACjB,KAAK,WAAW,CAAC;YACjB,KAAK,YAAY,CAAC;YAClB,KAAK,aAAa;gBAChB,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,MAAM;gBACT,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC;gBAC5B,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,QAAQ;gBACX,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC;gBAC5B,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,eAAe;gBAClB,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,CAAC;gBACb,MAAM;YACR,KAAK,OAAO,CAAC;YACb,KAAK,aAAa,CAAC;YACnB,KAAK,WAAW,CAAC;YACjB,KAAK,MAAM,CAAC;YACZ,KAAK,QAAQ;gBACX,MAAM;QACV,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,MAAc,EACd,GAAgB,EAChB,UAAoC,EAAE;IAEtC,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IACxC,MAAM,KAAK,GAAkB,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC/F,MAAM,MAAM,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IACzC,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,OAAO,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;IAC7E,MAAM,WAAW,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAEtD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,YAAY,EAAE,CAAC;QAC5C,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,OAAO;QACL,EAAE,EAAE,CAAC;QACL,MAAM;QACN,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,aAAa,EAAE,CAAC;QAChB,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QACnC,iBAAiB,EAAE,CAAC;QACpB,iBAAiB,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM;QACzC,eAAe,EAAE,CAAC;QAClB,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM;QACpC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACxC,SAAS,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAC7C,YAAY,EAAE,KAAK,CAAC,IAAI;QACxB,cAAc,EAAE,KAAK,CAAC,MAAM;QAC5B,eAAe,EAAE,KAAK,CAAC,OAAO;QAC9B,GAAG,EAAE,OAAO,CAAC,WAAW,IAAI,GAAG;QAC/B,YAAY;QACZ,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,KAAK,CAAC,aAAa;QAC3D,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC,cAAc;QAC9D,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC,cAAc;QAC9D,QAAQ,EAAE,gBAAgB,CAAC,QAAQ;QACnC,aAAa,EAAE,gBAAgB,CAAC,aAAa;QAC7C,aAAa,EAAE,WAAW;QAC1B,MAAM;QACN,aAAa,EAAE,oBAAoB,CAAC,MAAM,CAAC;KAC5C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAc;IAC3C,OAAO,iBAAiB,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;AACzD,CAAC"}

package/dist/external-function-adapter.d.ts

@@ -0,0 +1,32 @@
+import type { CellValue } from "@bilig/protocol";
+import type { EvaluationResult } from "./runtime-values.js";
+export declare const externalFunctionSurfaces: readonly ["cube", "web", "host", "external-data", "add-in"];
+export type ExternalFunctionSurface = (typeof externalFunctionSurfaces)[number];
+export type ExternalScalarFunction = (...args: CellValue[]) => CellValue;
+export interface ExternalRangeFunctionArgument {
+    kind: "range";
+    values: CellValue[];
+    refKind: "cells" | "rows" | "cols";
+    rows: number;
+    cols: number;
+}
+export type ExternalLookupFunctionArgument = CellValue | ExternalRangeFunctionArgument;
+export type ExternalLookupFunction = (...args: ExternalLookupFunctionArgument[]) => EvaluationResult;
+export type ExternalFunctionBinding = {
+    kind: "scalar";
+    implementation: ExternalScalarFunction;
+} | {
+    kind: "lookup";
+    implementation: ExternalLookupFunction;
+};
+export interface ExternalFunctionAdapter {
+    readonly surface: ExternalFunctionSurface;
+    resolveFunction(name: string): ExternalFunctionBinding | undefined;
+}
+export declare function installExternalFunctionAdapter(adapter: ExternalFunctionAdapter): void;
+export declare function removeExternalFunctionAdapter(surface: ExternalFunctionSurface): void;
+export declare function clearExternalFunctionAdapters(): void;
+export declare function listExternalFunctionAdapterSurfaces(): ExternalFunctionSurface[];
+export declare function hasExternalFunction(name: string): boolean;
+export declare function getExternalScalarFunction(name: string): ExternalScalarFunction | undefined;
+export declare function getExternalLookupFunction(name: string): ExternalLookupFunction | undefined;

package/dist/external-function-adapter.js

@@ -0,0 +1,42 @@
+export const externalFunctionSurfaces = ["cube", "web", "host", "external-data", "add-in"];
+const adapters = new Map();
+function normalizeFunctionName(name) {
+    return name.trim().toUpperCase();
+}
+function resolveExternalFunction(name) {
+    const normalized = normalizeFunctionName(name);
+    if (!normalized) {
+        return undefined;
+    }
+    for (const adapter of adapters.values()) {
+        const binding = adapter.resolveFunction(normalized);
+        if (binding) {
+            return binding;
+        }
+    }
+    return undefined;
+}
+export function installExternalFunctionAdapter(adapter) {
+    adapters.set(adapter.surface, adapter);
+}
+export function removeExternalFunctionAdapter(surface) {
+    adapters.delete(surface);
+}
+export function clearExternalFunctionAdapters() {
+    adapters.clear();
+}
+export function listExternalFunctionAdapterSurfaces() {
+    return [...adapters.keys()];
+}
+export function hasExternalFunction(name) {
+    return resolveExternalFunction(name) !== undefined;
+}
+export function getExternalScalarFunction(name) {
+    const binding = resolveExternalFunction(name);
+    return binding?.kind === "scalar" ? binding.implementation : undefined;
+}
+export function getExternalLookupFunction(name) {
+    const binding = resolveExternalFunction(name);
+    return binding?.kind === "lookup" ? binding.implementation : undefined;
+}
+//# sourceMappingURL=external-function-adapter.js.map

package/dist/external-function-adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"external-function-adapter.js","sourceRoot":"","sources":["../src/external-function-adapter.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,CAAU,CAAC;AA4BpG,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoD,CAAC;AAE7E,SAAS,qBAAqB,CAAC,IAAY;IACzC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAY;IAC3C,MAAM,UAAU,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC/C,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,OAAgC;IAC7E,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,OAAgC;IAC5E,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,6BAA6B;IAC3C,QAAQ,CAAC,KAAK,EAAE,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,mCAAmC;IACjD,OAAO,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,uBAAuB,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,MAAM,OAAO,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,OAAO,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,MAAM,OAAO,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,OAAO,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC;AACzE,CAAC"}