@kernhq/module-quire 0.4.0 → 0.5.0

package/dist/contract/properties.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"properties.js","sourceRoot":"","sources":["../../src/contract/properties.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AACzD,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAA;AAEvB;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC;IACjC,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,cAAc;IACd,QAAQ;IACR,MAAM;IACN,QAAQ;IACR,OAAO;IACP,UAAU;IACV,KAAK;IACL,OAAO;IACP,OAAO;IACP,UAAU;IACV,QAAQ;IACR,SAAS;IACT,cAAc;IACd,YAAY;IACZ,aAAa;IACb,WAAW;CACZ,CAAC,CAAA;AAGF,wDAAwD;AACxD,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,CAAC;IACnC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAC7B,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IACjC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IAC3C,2DAA2D;IAC3D,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE;CACpD,CAAC,CAAA;AAGF,oFAAoF;AACpF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,IAAI,CAAC;IACnC,OAAO;IACP,cAAc;IACd,cAAc;IACd,KAAK;IACL,SAAS;IACT,KAAK;IACL,KAAK;IACL,OAAO;IACP,eAAe;IACf,SAAS;IACT,WAAW;IACX,iBAAiB;CAClB,CAAC,CAAA;AAGF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,QAAQ,EAAE;IACzC,uEAAuE;IACvE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE;IACrC,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACpD,wEAAwE;IACxE,WAAW,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACnC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC/B,kFAAkF;IAClF,kBAAkB,EAAE,EAAE,CAAC,QAAQ,EAAE;IACjC,kBAAkB,EAAE,EAAE,CAAC,QAAQ,EAAE;IACjC,qFAAqF;IACrF,wBAAwB,EAAE,EAAE,CAAC,QAAQ,EAAE;IACvC,sBAAsB,EAAE,EAAE,CAAC,QAAQ,EAAE;IACrC,cAAc,EAAE,cAAc,CAAC,QAAQ,EAAE;IACzC,4DAA4D;IAC5D,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE;IAC3C,kDAAkD;IAClD,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CACjC,CAAC,CAAA;AAGF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,EAAE,EAAE,EAAE;IACN,UAAU,EAAE,EAAE;IACd,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAC9B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IAChC,IAAI,EAAE,YAAY;IAClB,MAAM,EAAE,cAAc;IACtB,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;IACpB,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE;CACpB,CAAC,CAAA;AAGF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC,OAAO,EAAE,CAAA;AAExC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC,CAAA;AAG7F,kFAAkF;AAClF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,IAAI,CAAC;IACnC,QAAQ;IACR,YAAY;IACZ,UAAU;IACV,cAAc;IACd,aAAa;IACb,WAAW;IACX,UAAU;IACV,cAAc;IACd,cAAc;IACd,WAAW;IACX,cAAc;IACd,aAAa;IACb,WAAW;IACX,YAAY;CACb,CAAC,CAAA;AAGF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7B,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,QAAQ,EAAE,cAAc;IACxB,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CAC9B,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3B,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;CAClD,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACpC,iDAAiD;IACjD,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;IAChD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAChC,+EAA+E;IAC/E,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IAC5C,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IACjD,iBAAiB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IAC/D,YAAY,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1D,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;IAChE,yDAAyD;IACzD,aAAa,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;CACnD,CAAC,CAAA;AAGF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3B,EAAE,EAAE,EAAE;IACN,UAAU,EAAE,EAAE;IACd,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IAChC,IAAI,EAAE,QAAQ;IACd,MAAM,EAAE,UAAU;IAClB,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;IACpB,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE;CACvB,CAAC,CAAA;AAGF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,EAAE,EAAE,EAAE;IACN,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,OAAO,EAAE,EAAE;IACX,MAAM,EAAE,EAAE;IACV,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;IAChB,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE;IACnB,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC7B,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACpB,SAAS,EAAE,SAAS;IACpB,SAAS,EAAE,SAAS;CACrB,CAAC,CAAA;AAGF,kFAAkF;AAClF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IAC1B,EAAE,EAAE,EAAE;IACN,UAAU,EAAE,EAAE;IACd,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;IACjB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,aAAa,CAAC;IAC1C,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,aAAa,CAAC;IAC7C,SAAS,EAAE,MAAM,CAAC,QAAQ,EAAE;IAC5B,SAAS,EAAE,MAAM,CAAC,QAAQ,EAAE;IAC5B,SAAS,EAAE,SAAS;IACpB,SAAS,EAAE,SAAS;CACrB,CAAC,CAAA"}

package/dist/server/formula.d.ts

@@ -0,0 +1,49 @@
+/**
+ * The formula language.
+ *
+ * A hand-written Pratt parser to a typed AST, evaluated by walking it. **Never `eval`, never `new
+ * Function`** — a formula is text a workspace member types, it is evaluated on the server, and
+ * handing that to the JavaScript engine is arbitrary code execution with the database connection
+ * already open.
+ *
+ * The language is deliberately small: numbers, strings, booleans, dates, `prop("Name")`, the usual
+ * operators, and a fixed function table. Anything it cannot express is a column somebody can fill
+ * in by hand, which is a better outcome than a language nobody can predict the cost of.
+ */
+export type FormulaValue = number | string | boolean | Date | null;
+export type Ast = {
+    kind: 'literal';
+    value: FormulaValue;
+} | {
+    kind: 'prop';
+    name: string;
+} | {
+    kind: 'unary';
+    op: '-' | 'not';
+    operand: Ast;
+} | {
+    kind: 'binary';
+    op: string;
+    left: Ast;
+    right: Ast;
+} | {
+    kind: 'call';
+    name: string;
+    args: Ast[];
+} | {
+    kind: 'if';
+    cond: Ast;
+    then: Ast;
+    otherwise: Ast;
+};
+export declare class FormulaError extends Error {
+}
+export declare function parseFormula(input: string): Ast;
+export interface FormulaContext {
+    /** the value of a column by *name*, because that is what somebody types in a formula */
+    prop(name: string): FormulaValue;
+}
+export declare function evaluateFormula(ast: Ast, ctx: FormulaContext, depth?: number): FormulaValue;
+/** Which columns a formula reads, so a change to one of them can recompute exactly what depends on it. */
+export declare function formulaDependencies(ast: Ast, out?: Set<string>): Set<string>;
+//# sourceMappingURL=formula.d.ts.map

package/dist/server/formula.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"formula.d.ts","sourceRoot":"","sources":["../../src/server/formula.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,IAAI,CAAA;AAElE,MAAM,MAAM,GAAG,GACX;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,YAAY,CAAA;CAAE,GACxC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,EAAE,EAAE,GAAG,GAAG,KAAK,CAAC;IAAC,OAAO,EAAE,GAAG,CAAA;CAAE,GAChD;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,KAAK,EAAE,GAAG,CAAA;CAAE,GACrD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,GAAG,EAAE,CAAA;CAAE,GAC3C;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,IAAI,EAAE,GAAG,CAAC;IAAC,SAAS,EAAE,GAAG,CAAA;CAAE,CAAA;AAExD,qBAAa,YAAa,SAAQ,KAAK;CAAG;AAyG1C,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,GAAG,CAgF/C;AAqHD,MAAM,WAAW,cAAc;IAC7B,wFAAwF;IACxF,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,YAAY,CAAA;CACjC;AAKD,wBAAgB,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,cAAc,EAAE,KAAK,SAAI,GAAG,YAAY,CAwDtF;AAED,0GAA0G;AAC1G,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,cAAoB,GAAG,GAAG,CAAC,MAAM,CAAC,CAsBlF"}

package/dist/server/formula.js

@@ -0,0 +1,407 @@
+/**
+ * The formula language.
+ *
+ * A hand-written Pratt parser to a typed AST, evaluated by walking it. **Never `eval`, never `new
+ * Function`** — a formula is text a workspace member types, it is evaluated on the server, and
+ * handing that to the JavaScript engine is arbitrary code execution with the database connection
+ * already open.
+ *
+ * The language is deliberately small: numbers, strings, booleans, dates, `prop("Name")`, the usual
+ * operators, and a fixed function table. Anything it cannot express is a column somebody can fill
+ * in by hand, which is a better outcome than a language nobody can predict the cost of.
+ */
+export class FormulaError extends Error {
+}
+const OPERATORS = [
+    '>=',
+    '<=',
+    '!=',
+    '==',
+    '&&',
+    '||',
+    '+',
+    '-',
+    '*',
+    '/',
+    '%',
+    '^',
+    '>',
+    '<',
+    '=',
+    '(',
+    ')',
+    ',',
+];
+function lex(input) {
+    const out = [];
+    let i = 0;
+    while (i < input.length) {
+        const c = input[i];
+        if (/\s/.test(c)) {
+            i++;
+            continue;
+        }
+        if (/[0-9]/.test(c) || (c === '.' && /[0-9]/.test(input[i + 1] ?? ''))) {
+            let j = i;
+            while (j < input.length && /[0-9.]/.test(input[j]))
+                j++;
+            const raw = input.slice(i, j);
+            const v = Number(raw);
+            if (Number.isNaN(v))
+                throw new FormulaError(`Not a number: ${raw}`);
+            out.push({ t: 'num', v });
+            i = j;
+            continue;
+        }
+        if (c === '"' || c === "'") {
+            let j = i + 1;
+            let v = '';
+            while (j < input.length && input[j] !== c) {
+                if (input[j] === '\\' && j + 1 < input.length) {
+                    v += input[j + 1];
+                    j += 2;
+                    continue;
+                }
+                v += input[j];
+                j++;
+            }
+            if (j >= input.length)
+                throw new FormulaError('Unterminated string');
+            out.push({ t: 'str', v });
+            i = j + 1;
+            continue;
+        }
+        if (/[A-Za-z_]/.test(c)) {
+            let j = i;
+            while (j < input.length && /[A-Za-z0-9_]/.test(input[j]))
+                j++;
+            out.push({ t: 'name', v: input.slice(i, j) });
+            i = j;
+            continue;
+        }
+        const op = OPERATORS.find((o) => input.startsWith(o, i));
+        if (!op)
+            throw new FormulaError(`Unexpected character: ${c}`);
+        out.push({ t: 'op', v: op });
+        i += op.length;
+    }
+    out.push({ t: 'end' });
+    return out;
+}
+/** ---- parser ---- */
+/** Binding power per infix operator. Higher binds tighter. */
+const BINDING = {
+    '||': 1,
+    '&&': 2,
+    '==': 3,
+    '=': 3,
+    '!=': 3,
+    '>': 4,
+    '<': 4,
+    '>=': 4,
+    '<=': 4,
+    '+': 5,
+    '-': 5,
+    '*': 6,
+    '/': 6,
+    '%': 6,
+    '^': 7,
+};
+export function parseFormula(input) {
+    const tokens = lex(input);
+    let pos = 0;
+    const peek = () => tokens[pos];
+    const next = () => tokens[pos++];
+    function parseExpression(minBinding = 0) {
+        let left = parsePrefix();
+        for (;;) {
+            const token = peek();
+            if (token.t !== 'op')
+                break;
+            const binding = BINDING[token.v];
+            if (binding === undefined || binding < minBinding)
+                break;
+            next();
+            // `^` is right-associative; everything else groups to the left.
+            const right = parseExpression(token.v === '^' ? binding : binding + 1);
+            left = { kind: 'binary', op: token.v === '=' ? '==' : token.v, left, right };
+        }
+        return left;
+    }
+    function parsePrefix() {
+        const token = next();
+        if (token.t === 'num' || token.t === 'str')
+            return { kind: 'literal', value: token.v };
+        if (token.t === 'op' && token.v === '-')
+            return { kind: 'unary', op: '-', operand: parseExpression(6) };
+        if (token.t === 'op' && token.v === '(') {
+            const inner = parseExpression();
+            expect(')');
+            return inner;
+        }
+        if (token.t === 'name') {
+            const name = token.v.toLowerCase();
+            const after = peek();
+            if (after.t !== 'op' || after.v !== '(') {
+                if (name === 'true')
+                    return { kind: 'literal', value: true };
+                if (name === 'false')
+                    return { kind: 'literal', value: false };
+                if (name === 'null' || name === 'empty')
+                    return { kind: 'literal', value: null };
+                throw new FormulaError(`Unknown name: ${token.v}`);
+            }
+            next();
+            const args = [];
+            if (!(peek().t === 'op' && peek().v === ')')) {
+                for (;;) {
+                    args.push(parseExpression());
+                    const sep = peek();
+                    if (sep.t === 'op' && sep.v === ',') {
+                        next();
+                        continue;
+                    }
+                    break;
+                }
+            }
+            expect(')');
+            if (name === 'not')
+                return { kind: 'unary', op: 'not', operand: args[0] ?? { kind: 'literal', value: null } };
+            if (name === 'if') {
+                if (args.length !== 3)
+                    throw new FormulaError('if() takes a condition and two results');
+                return { kind: 'if', cond: args[0], then: args[1], otherwise: args[2] };
+            }
+            if (name === 'prop') {
+                const arg = args[0];
+                if (!arg || arg.kind !== 'literal' || typeof arg.value !== 'string')
+                    throw new FormulaError('prop() takes the name of a property, in quotes');
+                return { kind: 'prop', name: arg.value };
+            }
+            const fn = lookupFunction(name);
+            if (!fn)
+                throw new FormulaError(`Unknown function: ${token.v}`);
+            return { kind: 'call', name: fn, args };
+        }
+        throw new FormulaError('Unexpected end of formula');
+    }
+    function expect(op) {
+        const token = next();
+        if (token.t !== 'op' || token.v !== op)
+            throw new FormulaError(`Expected ${op}`);
+    }
+    const ast = parseExpression();
+    if (peek().t !== 'end')
+        throw new FormulaError('Unexpected trailing input');
+    return ast;
+}
+/** ---- evaluator ---- */
+const num = (v) => {
+    if (typeof v === 'number')
+        return v;
+    if (typeof v === 'boolean')
+        return v ? 1 : 0;
+    if (v instanceof Date)
+        return v.getTime();
+    if (typeof v === 'string' && v.trim() !== '' && !Number.isNaN(Number(v)))
+        return Number(v);
+    return 0;
+};
+const str = (v) => {
+    if (v === null)
+        return '';
+    if (v instanceof Date)
+        return v.toISOString();
+    return String(v);
+};
+const bool = (v) => {
+    if (typeof v === 'boolean')
+        return v;
+    if (typeof v === 'number')
+        return v !== 0;
+    if (typeof v === 'string')
+        return v !== '';
+    return v !== null;
+};
+/**
+ * The function table.
+ *
+ * Looked up case-insensitively — `dateBetween`, `datebetween` and `DATEBETWEEN` are the same
+ * function, because a formula is typed by a person and nobody should have to remember which of
+ * these is a name and which is a typo. The names are written in camelCase here for readability and
+ * normalised on lookup; keying the object directly by the lowercased name would have made every
+ * camelCase function silently unreachable.
+ */
+const FUNCTIONS = {
+    // text
+    concat: (a) => a.map(str).join(''),
+    join: (a) => a
+        .slice(1)
+        .map(str)
+        .join(str(a[0] ?? '')),
+    length: (a) => str(a[0] ?? null).length,
+    lower: (a) => str(a[0] ?? null).toLowerCase(),
+    upper: (a) => str(a[0] ?? null).toUpperCase(),
+    trim: (a) => str(a[0] ?? null).trim(),
+    contains: (a) => str(a[0] ?? null).includes(str(a[1] ?? null)),
+    replace: (a) => str(a[0] ?? null)
+        .split(str(a[1] ?? null))
+        .join(str(a[2] ?? null)),
+    slice: (a) => str(a[0] ?? null).slice(num(a[1] ?? 0), a[2] === undefined ? undefined : num(a[2])),
+    format: (a) => str(a[0] ?? null),
+    // number
+    abs: (a) => Math.abs(num(a[0] ?? 0)),
+    round: (a) => {
+        const p = 10 ** num(a[1] ?? 0);
+        return Math.round(num(a[0] ?? 0) * p) / p;
+    },
+    floor: (a) => Math.floor(num(a[0] ?? 0)),
+    ceil: (a) => Math.ceil(num(a[0] ?? 0)),
+    sqrt: (a) => Math.sqrt(num(a[0] ?? 0)),
+    min: (a) => (a.length ? Math.min(...a.map(num)) : 0),
+    max: (a) => (a.length ? Math.max(...a.map(num)) : 0),
+    sum: (a) => a.reduce((t, v) => t + num(v), 0),
+    average: (a) => (a.length ? a.reduce((t, v) => t + num(v), 0) / a.length : 0),
+    toNumber: (a) => num(a[0] ?? null),
+    // logic
+    and: (a) => a.every(bool),
+    or: (a) => a.some(bool),
+    equal: (a) => str(a[0] ?? null) === str(a[1] ?? null),
+    // dates
+    now: () => new Date(),
+    today: () => {
+        const d = new Date();
+        d.setHours(0, 0, 0, 0);
+        return d;
+    },
+    year: (a) => asDate(a[0] ?? null)?.getFullYear() ?? 0,
+    month: (a) => (asDate(a[0] ?? null)?.getMonth() ?? -1) + 1,
+    day: (a) => asDate(a[0] ?? null)?.getDate() ?? 0,
+    /** whole days between two dates; negative when the second is earlier */
+    dateBetween: (a) => {
+        const from = asDate(a[0] ?? null);
+        const to = asDate(a[1] ?? null);
+        if (!from || !to)
+            return 0;
+        return Math.round((to.getTime() - from.getTime()) / 86_400_000);
+    },
+    dateAdd: (a) => {
+        const d = asDate(a[0] ?? null);
+        if (!d)
+            return null;
+        return new Date(d.getTime() + num(a[1] ?? 0) * 86_400_000);
+    },
+    // general
+    isEmpty: (a) => {
+        const v = a[0] ?? null;
+        return v === null || v === '' || (Array.isArray(v) && v.length === 0);
+    },
+};
+/** The canonical name of a function, whatever case it was typed in. */
+const FUNCTION_NAMES = new Map();
+function lookupFunction(name) {
+    if (FUNCTION_NAMES.size === 0) {
+        for (const key of Object.keys(FUNCTIONS))
+            FUNCTION_NAMES.set(key.toLowerCase(), key);
+    }
+    return FUNCTION_NAMES.get(name.toLowerCase()) ?? null;
+}
+function asDate(v) {
+    if (v instanceof Date)
+        return v;
+    if (typeof v === 'string') {
+        const d = new Date(v);
+        return Number.isNaN(d.getTime()) ? null : d;
+    }
+    if (typeof v === 'number')
+        return new Date(v);
+    return null;
+}
+/** How deep a formula may nest before it is refused, so a pathological one cannot blow the stack. */
+const MAX_DEPTH = 64;
+export function evaluateFormula(ast, ctx, depth = 0) {
+    if (depth > MAX_DEPTH)
+        throw new FormulaError('This formula nests too deeply');
+    const evaluate = (node) => evaluateFormula(node, ctx, depth + 1);
+    switch (ast.kind) {
+        case 'literal':
+            return ast.value;
+        case 'prop':
+            return ctx.prop(ast.name);
+        case 'unary':
+            return ast.op === '-' ? -num(evaluate(ast.operand)) : !bool(evaluate(ast.operand));
+        case 'if':
+            return bool(evaluate(ast.cond)) ? evaluate(ast.then) : evaluate(ast.otherwise);
+        case 'call': {
+            const fn = FUNCTIONS[ast.name];
+            if (!fn)
+                throw new FormulaError(`Unknown function: ${ast.name}`);
+            return fn(ast.args.map(evaluate));
+        }
+        case 'binary': {
+            // Short-circuit before evaluating the right side, so `false && prop("x")` never touches x.
+            if (ast.op === '&&')
+                return bool(evaluate(ast.left)) ? bool(evaluate(ast.right)) : false;
+            if (ast.op === '||')
+                return bool(evaluate(ast.left)) ? true : bool(evaluate(ast.right));
+            const l = evaluate(ast.left);
+            const r = evaluate(ast.right);
+            switch (ast.op) {
+                case '+':
+                    // `+` concatenates when either side is text, which is what somebody writing a label wants.
+                    return typeof l === 'string' || typeof r === 'string' ? str(l) + str(r) : num(l) + num(r);
+                case '-':
+                    return num(l) - num(r);
+                case '*':
+                    return num(l) * num(r);
+                case '/':
+                    // Dividing by nothing is a blank cell, not Infinity and not a crashed table.
+                    return num(r) === 0 ? null : num(l) / num(r);
+                case '%':
+                    return num(r) === 0 ? null : num(l) % num(r);
+                case '^':
+                    return num(l) ** num(r);
+                case '==':
+                    return str(l) === str(r);
+                case '!=':
+                    return str(l) !== str(r);
+                case '>':
+                    return num(l) > num(r);
+                case '<':
+                    return num(l) < num(r);
+                case '>=':
+                    return num(l) >= num(r);
+                case '<=':
+                    return num(l) <= num(r);
+                default:
+                    throw new FormulaError(`Unknown operator: ${ast.op}`);
+            }
+        }
+    }
+}
+/** Which columns a formula reads, so a change to one of them can recompute exactly what depends on it. */
+export function formulaDependencies(ast, out = new Set()) {
+    switch (ast.kind) {
+        case 'prop':
+            out.add(ast.name);
+            break;
+        case 'unary':
+            formulaDependencies(ast.operand, out);
+            break;
+        case 'binary':
+            formulaDependencies(ast.left, out);
+            formulaDependencies(ast.right, out);
+            break;
+        case 'if':
+            formulaDependencies(ast.cond, out);
+            formulaDependencies(ast.then, out);
+            formulaDependencies(ast.otherwise, out);
+            break;
+        case 'call':
+            for (const arg of ast.args)
+                formulaDependencies(arg, out);
+            break;
+    }
+    return out;
+}
+//# sourceMappingURL=formula.js.map

package/dist/server/formula.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"formula.js","sourceRoot":"","sources":["../../src/server/formula.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAYH,MAAM,OAAO,YAAa,SAAQ,KAAK;CAAG;AAW1C,MAAM,SAAS,GAAG;IAChB,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;IACH,GAAG;CACJ,CAAA;AAED,SAAS,GAAG,CAAC,KAAa;IACxB,MAAM,GAAG,GAAY,EAAE,CAAA;IACvB,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAA;QAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;gBAAE,CAAC,EAAE,CAAA;YACjE,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;YACrB,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,iBAAiB,GAAG,EAAE,CAAC,CAAA;YACnE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;YACzB,CAAC,GAAG,CAAC,CAAA;YACL,SAAQ;QACV,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,IAAI,CAAC,GAAG,EAAE,CAAA;YACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC9C,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBACjB,CAAC,IAAI,CAAC,CAAA;oBACN,SAAQ;gBACV,CAAC;gBACD,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;gBACb,CAAC,EAAE,CAAA;YACL,CAAC;YACD,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;gBAAE,MAAM,IAAI,YAAY,CAAC,qBAAqB,CAAC,CAAA;YACpE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;YACzB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACT,SAAQ;QACV,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;gBAAE,CAAC,EAAE,CAAA;YACvE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;YAC7C,CAAC,GAAG,CAAC,CAAA;YACL,SAAQ;QACV,CAAC;QACD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACxD,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,YAAY,CAAC,yBAAyB,CAAC,EAAE,CAAC,CAAA;QAC7D,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QAC5B,CAAC,IAAI,EAAE,CAAC,MAAM,CAAA;IAChB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;IACtB,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,uBAAuB;AAEvB,8DAA8D;AAC9D,MAAM,OAAO,GAA2B;IACtC,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;CACP,CAAA;AAED,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;IACzB,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAU,CAAA;IACvC,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAU,CAAA;IAEzC,SAAS,eAAe,CAAC,UAAU,GAAG,CAAC;QACrC,IAAI,IAAI,GAAG,WAAW,EAAE,CAAA;QACxB,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,IAAI,EAAE,CAAA;YACpB,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI;gBAAE,MAAK;YAC3B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAChC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,GAAG,UAAU;gBAAE,MAAK;YACxD,IAAI,EAAE,CAAA;YACN,gEAAgE;YAChE,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YACtE,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;QAC9E,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,SAAS,WAAW;QAClB,MAAM,KAAK,GAAG,IAAI,EAAE,CAAA;QACpB,IAAI,KAAK,CAAC,CAAC,KAAK,KAAK,IAAI,KAAK,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAA;QACtF,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAA;QACvG,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,eAAe,EAAE,CAAA;YAC/B,MAAM,CAAC,GAAG,CAAC,CAAA;YACX,OAAO,KAAK,CAAA;QACd,CAAC;QACD,IAAI,KAAK,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;YAClC,MAAM,KAAK,GAAG,IAAI,EAAE,CAAA;YACpB,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACxC,IAAI,IAAI,KAAK,MAAM;oBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;gBAC5D,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;gBAC9D,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;gBAChF,MAAM,IAAI,YAAY,CAAC,iBAAiB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;YACpD,CAAC;YACD,IAAI,EAAE,CAAA;YACN,MAAM,IAAI,GAAU,EAAE,CAAA;YACtB,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,IAAK,IAAI,EAAoB,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAChE,SAAS,CAAC;oBACR,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAA;oBAC5B,MAAM,GAAG,GAAG,IAAI,EAAE,CAAA;oBAClB,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBACpC,IAAI,EAAE,CAAA;wBACN,SAAQ;oBACV,CAAC;oBACD,MAAK;gBACP,CAAC;YACH,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,CAAA;YACX,IAAI,IAAI,KAAK,KAAK;gBAChB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAA;YAC3F,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,wCAAwC,CAAC,CAAA;gBACvF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAE,EAAE,CAAA;YAC5E,CAAC;YACD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACnB,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ;oBACjE,MAAM,IAAI,YAAY,CAAC,gDAAgD,CAAC,CAAA;gBAC1E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,CAAA;YAC1C,CAAC;YACD,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;YAC/B,IAAI,CAAC,EAAE;gBAAE,MAAM,IAAI,YAAY,CAAC,qBAAqB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;YAC/D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;QACzC,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAA;IACrD,CAAC;IAED,SAAS,MAAM,CAAC,EAAU;QACxB,MAAM,KAAK,GAAG,IAAI,EAAE,CAAA;QACpB,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE;YAAE,MAAM,IAAI,YAAY,CAAC,YAAY,EAAE,EAAE,CAAC,CAAA;IAClF,CAAC;IAED,MAAM,GAAG,GAAG,eAAe,EAAE,CAAA;IAC7B,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,KAAK;QAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAA;IAC3E,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,0BAA0B;AAE1B,MAAM,GAAG,GAAG,CAAC,CAAe,EAAU,EAAE;IACtC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAA;IACnC,IAAI,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5C,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,CAAC,CAAC,OAAO,EAAE,CAAA;IACzC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;IAC1F,OAAO,CAAC,CAAA;AACV,CAAC,CAAA;AACD,MAAM,GAAG,GAAG,CAAC,CAAe,EAAU,EAAE;IACtC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,EAAE,CAAA;IACzB,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,CAAC,CAAC,WAAW,EAAE,CAAA;IAC7C,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;AAClB,CAAC,CAAA;AACD,MAAM,IAAI,GAAG,CAAC,CAAe,EAAW,EAAE;IACxC,IAAI,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAA;IACpC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,KAAK,CAAC,CAAA;IACzC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,KAAK,EAAE,CAAA;IAC1C,OAAO,CAAC,KAAK,IAAI,CAAA;AACnB,CAAC,CAAA;AAED;;;;;;;;GAQG;AACH,MAAM,SAAS,GAA2D;IACxE,OAAO;IACP,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IAClC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CACV,CAAC;SACE,KAAK,CAAC,CAAC,CAAC;SACR,GAAG,CAAC,GAAG,CAAC;SACR,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM;IACvC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,EAAE;IAC7C,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,EAAE;IAC7C,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE;IACrC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IAC9D,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CACb,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;SACd,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;SACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IAC5B,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAChC,SAAS;IACT,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACpC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;QACX,MAAM,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IACD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrD,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAClC,QAAQ;IACR,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IACvB,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACrD,QAAQ;IACR,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE;IACrB,KAAK,EAAE,GAAG,EAAE;QACV,MAAM,CAAC,GAAG,IAAI,IAAI,EAAE,CAAA;QACpB,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,OAAO,CAAC,CAAA;IACV,CAAC;IACD,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC;IACrD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1D,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC;IAChD,wEAAwE;IACxE,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE;QACjB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAA;QACjC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAA;QAC/B,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,CAAC,CAAA;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,CAAC,CAAA;IACjE,CAAC;IACD,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;QACb,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QACnB,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAA;IAC5D,CAAC;IACD,UAAU;IACV,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;QACtB,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;IACvE,CAAC;CACF,CAAA;AAED,uEAAuE;AACvE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAA;AAChD,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,GAAG,CAAC,CAAA;IACtF,CAAC;IACD,OAAO,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,IAAI,CAAA;AACvD,CAAC;AAED,SAAS,MAAM,CAAC,CAAe;IAC7B,IAAI,CAAC,YAAY,IAAI;QAAE,OAAO,CAAC,CAAA;IAC/B,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAA;QACrB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7C,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAA;IAC7C,OAAO,IAAI,CAAA;AACb,CAAC;AAOD,qGAAqG;AACrG,MAAM,SAAS,GAAG,EAAE,CAAA;AAEpB,MAAM,UAAU,eAAe,CAAC,GAAQ,EAAE,GAAmB,EAAE,KAAK,GAAG,CAAC;IACtE,IAAI,KAAK,GAAG,SAAS;QAAE,MAAM,IAAI,YAAY,CAAC,+BAA+B,CAAC,CAAA;IAC9E,MAAM,QAAQ,GAAG,CAAC,IAAS,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;IAErE,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,KAAK,CAAA;QAClB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC3B,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;QACpF,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAChF,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC9B,IAAI,CAAC,EAAE;gBAAE,MAAM,IAAI,YAAY,CAAC,qBAAqB,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YAChE,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAA;QACnC,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,2FAA2F;YAC3F,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;YACxF,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;YACvF,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC7B,QAAQ,GAAG,CAAC,EAAE,EAAE,CAAC;gBACf,KAAK,GAAG;oBACN,2FAA2F;oBAC3F,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC3F,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACxB,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACxB,KAAK,GAAG;oBACN,6EAA6E;oBAC7E,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC9C,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC9C,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;gBACzB,KAAK,IAAI;oBACP,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC1B,KAAK,IAAI;oBACP,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC1B,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACxB,KAAK,GAAG;oBACN,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACxB,KAAK,IAAI;oBACP,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;gBACzB,KAAK,IAAI;oBACP,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;gBACzB;oBACE,MAAM,IAAI,YAAY,CAAC,qBAAqB,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;YACzD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,mBAAmB,CAAC,GAAQ,EAAE,MAAM,IAAI,GAAG,EAAU;IACnE,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM;YACT,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,MAAK;QACP,KAAK,OAAO;YACV,mBAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;YACrC,MAAK;QACP,KAAK,QAAQ;YACX,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YAClC,mBAAmB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;YACnC,MAAK;QACP,KAAK,IAAI;YACP,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YAClC,mBAAmB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;YAClC,mBAAmB,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;YACvC,MAAK;QACP,KAAK,MAAM;YACT,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI;gBAAE,mBAAmB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;YACzD,MAAK;IACT,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC"}