@fluentui/react-charts 9.3.12 → 9.3.14

package/lib-commonjs/components/VegaDeclarativeChart/VegaLiteExpressionEvaluator.js

@@ -0,0 +1,533 @@
+/**
+ * Safe expression evaluator for Vega-Lite expressions.
+ *
+ * Recursive-descent parser that only supports the safe subset of the
+ * Vega-Lite expression language:
+ *   - Property access: datum.field, datum['field'] (own properties only)
+ *   - Arithmetic: +, -, *, /, %
+ *   - Comparison: ==, ===, !=, !==, <, >, <=, >=
+ *   - Logical: &&, ||, !
+ *   - Ternary: condition ? trueVal : falseVal
+ *   - Literals: numbers, strings, booleans, null
+ *   - Safe built-in functions: isValid, isDate, isNumber, isNaN, isFinite,
+ *     abs, ceil, floor, round, sqrt, log, exp, pow, min, max, length,
+ *     toNumber, toString, toBoolean
+ *   - Constants: PI, E, SQRT2, LN2, LN10, NaN, Infinity
+ *
+ * Everything else (assignment, arbitrary function calls, global access) is rejected.
+ *
+ * @see https://vega.github.io/vega/docs/expressions/
+ */ // ---------------------------------------------------------------------------
+// Token types
+// ---------------------------------------------------------------------------
+"use strict";
+Object.defineProperty(exports, "__esModule", {
+    value: true
+});
+Object.defineProperty(exports, "safeEvaluateExpression", {
+    enumerable: true,
+    get: function() {
+        return safeEvaluateExpression;
+    }
+});
+const _define_property = require("@swc/helpers/_/_define_property");
+// ---------------------------------------------------------------------------
+// Own-property check — only allow access to properties that exist directly
+// on the object (not inherited from the prototype chain). This is an allowlist
+// approach: constructor, __proto__, toString, valueOf, etc. are all inherited
+// and thus blocked automatically without maintaining a blocklist.
+// ---------------------------------------------------------------------------
+const hasOwn = (obj, prop)=>obj !== null && obj !== undefined && typeof obj === 'object' && Object.prototype.hasOwnProperty.call(obj, prop);
+// ---------------------------------------------------------------------------
+// Whitelisted built-in functions (mirrors the Vega expression function set)
+// ---------------------------------------------------------------------------
+const SAFE_FUNCTIONS = {
+    isValid: (x)=>x !== null && x !== undefined && (typeof x !== 'number' || !isNaN(x)),
+    isDate: (x)=>x instanceof Date,
+    isNumber: (x)=>typeof x === 'number' && !isNaN(x),
+    isString: (x)=>typeof x === 'string',
+    isBoolean: (x)=>typeof x === 'boolean',
+    isArray: (x)=>Array.isArray(x),
+    isNaN: (x)=>isNaN(x),
+    isFinite: (x)=>Number.isFinite(x),
+    abs: (x)=>Math.abs(x),
+    ceil: (x)=>Math.ceil(x),
+    floor: (x)=>Math.floor(x),
+    round: (x)=>Math.round(x),
+    sqrt: (x)=>Math.sqrt(x),
+    log: (x)=>Math.log(x),
+    exp: (x)=>Math.exp(x),
+    pow: (x, y)=>x ** y,
+    min: (...args)=>Math.min(...args),
+    max: (...args)=>Math.max(...args),
+    length: (x)=>typeof x === 'string' || Array.isArray(x) ? x.length : 0,
+    toNumber: (x)=>Number(x),
+    toString: (x)=>String(x),
+    toBoolean: (x)=>Boolean(x)
+};
+// ---------------------------------------------------------------------------
+// Whitelisted constants
+// ---------------------------------------------------------------------------
+const SAFE_CONSTANTS = {
+    PI: Math.PI,
+    E: Math.E,
+    SQRT2: Math.SQRT2,
+    LN2: Math.LN2,
+    LN10: Math.LN10,
+    NaN,
+    Infinity
+};
+// Set of all allowed top-level identifiers
+const ALLOWED_IDENTIFIERS = new Set([
+    'datum',
+    ...Object.keys(SAFE_FUNCTIONS),
+    ...Object.keys(SAFE_CONSTANTS)
+]);
+// ---------------------------------------------------------------------------
+// Tokenizer
+// ---------------------------------------------------------------------------
+function tokenize(expr) {
+    const tokens = [];
+    let i = 0;
+    while(i < expr.length){
+        // Skip whitespace
+        if (/\s/.test(expr[i])) {
+            i++;
+            continue;
+        }
+        // Numbers (including decimal and scientific notation)
+        if (/[0-9]/.test(expr[i]) || expr[i] === '.' && i + 1 < expr.length && /[0-9]/.test(expr[i + 1])) {
+            const start = i;
+            while(i < expr.length && /[0-9.]/.test(expr[i])){
+                i++;
+            }
+            if (i < expr.length && (expr[i] === 'e' || expr[i] === 'E')) {
+                i++;
+                if (i < expr.length && (expr[i] === '+' || expr[i] === '-')) {
+                    i++;
+                }
+                while(i < expr.length && /[0-9]/.test(expr[i])){
+                    i++;
+                }
+            }
+            tokens.push({
+                type: 'number',
+                value: parseFloat(expr.slice(start, i)),
+                start
+            });
+            continue;
+        }
+        // Strings (single or double quoted)
+        if (expr[i] === '"' || expr[i] === "'") {
+            const quote = expr[i];
+            const start = i;
+            i++;
+            let str = '';
+            while(i < expr.length && expr[i] !== quote){
+                if (expr[i] === '\\') {
+                    i++;
+                    if (i < expr.length) {
+                        switch(expr[i]){
+                            case 'n':
+                                str += '\n';
+                                break;
+                            case 't':
+                                str += '\t';
+                                break;
+                            case '\\':
+                                str += '\\';
+                                break;
+                            case "'":
+                                str += "'";
+                                break;
+                            case '"':
+                                str += '"';
+                                break;
+                            default:
+                                str += expr[i];
+                        }
+                    }
+                } else {
+                    str += expr[i];
+                }
+                i++;
+            }
+            if (i < expr.length) {
+                i++; // Skip closing quote
+            }
+            tokens.push({
+                type: 'string',
+                value: str,
+                start
+            });
+            continue;
+        }
+        // Identifiers and keywords
+        if (/[a-zA-Z_$]/.test(expr[i])) {
+            const start = i;
+            while(i < expr.length && /[a-zA-Z0-9_$]/.test(expr[i])){
+                i++;
+            }
+            const word = expr.slice(start, i);
+            switch(word){
+                case 'true':
+                    tokens.push({
+                        type: 'boolean',
+                        value: true,
+                        start
+                    });
+                    break;
+                case 'false':
+                    tokens.push({
+                        type: 'boolean',
+                        value: false,
+                        start
+                    });
+                    break;
+                case 'null':
+                    tokens.push({
+                        type: 'null',
+                        value: null,
+                        start
+                    });
+                    break;
+                case 'undefined':
+                    tokens.push({
+                        type: 'null',
+                        value: undefined,
+                        start
+                    });
+                    break;
+                default:
+                    tokens.push({
+                        type: 'ident',
+                        value: word,
+                        start
+                    });
+            }
+            continue;
+        }
+        // Multi-character operators
+        const start = i;
+        const three = expr.slice(i, i + 3);
+        const two = expr.slice(i, i + 2);
+        if (three === '===' || three === '!==') {
+            tokens.push({
+                type: three,
+                value: three,
+                start
+            });
+            i += 3;
+            continue;
+        }
+        if (two === '==' || two === '!=' || two === '<=' || two === '>=' || two === '&&' || two === '||') {
+            tokens.push({
+                type: two,
+                value: two,
+                start
+            });
+            i += 2;
+            continue;
+        }
+        // Single-character operators and punctuation
+        const ch = expr[i];
+        if ('+-*/%<>!.()[],?:'.includes(ch)) {
+            tokens.push({
+                type: ch,
+                value: ch,
+                start
+            });
+            i++;
+            continue;
+        }
+        // Any other character is rejected
+        throw new Error(`Safe expression evaluator: unexpected character '${ch}' at position ${i}`);
+    }
+    tokens.push({
+        type: 'eof',
+        value: null,
+        start: i
+    });
+    return tokens;
+}
+// ---------------------------------------------------------------------------
+// Recursive-descent parser & evaluator
+//
+// Grammar (precedence low→high):
+//   expr           → ternary
+//   ternary        → logicalOr ('?' expr ':' expr)?
+//   logicalOr      → logicalAnd ('||' logicalAnd)*
+//   logicalAnd     → equality ('&&' equality)*
+//   equality       → comparison (('=='|'==='|'!='|'!==') comparison)*
+//   comparison     → additive (('<'|'>'|'<='|'>=') additive)*
+//   additive       → multiplicative (('+'|'-') multiplicative)*
+//   multiplicative → unary (('*'|'/'|'%') unary)*
+//   unary          → ('!'|'-'|'+') unary | postfix
+//   postfix        → primary ('.' ident | '[' expr ']' | '(' args ')')*
+//   primary        → number | string | boolean | null | ident | '(' expr ')'
+// ---------------------------------------------------------------------------
+class ExpressionParser {
+    parse() {
+        const result = this._parseExpression();
+        if (this._peek().type !== 'eof') {
+            throw new Error(`Safe expression evaluator: unexpected token '${this._peek().type}' at position ${this._peek().start}`);
+        }
+        return result;
+    }
+    _peek() {
+        return this.tokens[this.pos];
+    }
+    _advance() {
+        const token = this.tokens[this.pos];
+        this.pos++;
+        return token;
+    }
+    _expect(type) {
+        const token = this._peek();
+        if (token.type !== type) {
+            throw new Error(`Safe expression evaluator: expected '${type}' but got '${token.type}' at position ${token.start}`);
+        }
+        return this._advance();
+    }
+    _parseExpression() {
+        return this._parseTernary();
+    }
+    _parseTernary() {
+        const condition = this._parseOr();
+        if (this._peek().type === '?') {
+            this._advance();
+            const trueVal = this._parseExpression();
+            this._expect(':');
+            const falseVal = this._parseExpression();
+            return condition ? trueVal : falseVal;
+        }
+        return condition;
+    }
+    _parseOr() {
+        let left = this._parseAnd();
+        while(this._peek().type === '||'){
+            this._advance();
+            const right = this._parseAnd();
+            left = left || right;
+        }
+        return left;
+    }
+    _parseAnd() {
+        let left = this._parseEquality();
+        while(this._peek().type === '&&'){
+            this._advance();
+            const right = this._parseEquality();
+            left = left && right;
+        }
+        return left;
+    }
+    _parseEquality() {
+        let left = this._parseComparison();
+        while([
+            '==',
+            '===',
+            '!=',
+            '!=='
+        ].includes(this._peek().type)){
+            const op = this._advance().type;
+            const right = this._parseComparison();
+            switch(op){
+                case '==':
+                    // eslint-disable-next-line eqeqeq
+                    left = left == right;
+                    break;
+                case '===':
+                    left = left === right;
+                    break;
+                case '!=':
+                    // eslint-disable-next-line eqeqeq
+                    left = left != right;
+                    break;
+                case '!==':
+                    left = left !== right;
+                    break;
+            }
+        }
+        return left;
+    }
+    _parseComparison() {
+        let left = this._parseAdditive();
+        while([
+            '<',
+            '>',
+            '<=',
+            '>='
+        ].includes(this._peek().type)){
+            const op = this._advance().type;
+            const right = this._parseAdditive();
+            switch(op){
+                case '<':
+                    left = left < right;
+                    break;
+                case '>':
+                    left = left > right;
+                    break;
+                case '<=':
+                    left = left <= right;
+                    break;
+                case '>=':
+                    left = left >= right;
+                    break;
+            }
+        }
+        return left;
+    }
+    _parseAdditive() {
+        let left = this._parseMultiplicative();
+        while([
+            '+',
+            '-'
+        ].includes(this._peek().type)){
+            const op = this._advance().type;
+            const right = this._parseMultiplicative();
+            if (op === '+') {
+                left = typeof left === 'string' || typeof right === 'string' ? String(left) + String(right) : left + right;
+            } else {
+                left = left - right;
+            }
+        }
+        return left;
+    }
+    _parseMultiplicative() {
+        let left = this._parseUnary();
+        while([
+            '*',
+            '/',
+            '%'
+        ].includes(this._peek().type)){
+            const op = this._advance().type;
+            const right = this._parseUnary();
+            switch(op){
+                case '*':
+                    left = left * right;
+                    break;
+                case '/':
+                    left = left / right;
+                    break;
+                case '%':
+                    left = left % right;
+                    break;
+            }
+        }
+        return left;
+    }
+    _parseUnary() {
+        if (this._peek().type === '!') {
+            this._advance();
+            return !this._parseUnary();
+        }
+        if (this._peek().type === '-') {
+            this._advance();
+            return -this._parseUnary();
+        }
+        if (this._peek().type === '+') {
+            this._advance();
+            return +this._parseUnary();
+        }
+        return this._parsePostfix();
+    }
+    _parsePostfix() {
+        let value = this._parsePrimary();
+        while(true){
+            if (this._peek().type === '.') {
+                // Property access: obj.prop — only own properties allowed
+                this._advance();
+                const prop = this._expect('ident');
+                const propName = prop.value;
+                if (hasOwn(value, propName)) {
+                    value = value[propName];
+                } else {
+                    value = undefined;
+                }
+            } else if (this._peek().type === '[') {
+                // Bracket access: obj['prop'] or obj[expr] — only own properties allowed
+                this._advance();
+                const index = this._parseExpression();
+                this._expect(']');
+                const key = String(index);
+                if (hasOwn(value, key)) {
+                    value = value[key];
+                } else {
+                    value = undefined;
+                }
+            } else if (this._peek().type === '(') {
+                // Function call — only safe built-in functions are callable
+                if (typeof value !== 'function') {
+                    throw new Error('Safe expression evaluator: function calls are only allowed for built-in functions');
+                }
+                this._advance();
+                const args = [];
+                if (this._peek().type !== ')') {
+                    args.push(this._parseExpression());
+                    while(this._peek().type === ','){
+                        this._advance();
+                        args.push(this._parseExpression());
+                    }
+                }
+                this._expect(')');
+                value = value(...args);
+            } else {
+                break;
+            }
+        }
+        return value;
+    }
+    _parsePrimary() {
+        const token = this._peek();
+        switch(token.type){
+            case 'number':
+            case 'string':
+            case 'boolean':
+            case 'null':
+                this._advance();
+                return token.value;
+            case 'ident':
+                {
+                    const name = token.value;
+                    if (!ALLOWED_IDENTIFIERS.has(name)) {
+                        throw new Error(`Safe expression evaluator: unknown identifier '${name}'`);
+                    }
+                    this._advance();
+                    if (name === 'datum') {
+                        return this.context.datum;
+                    }
+                    if (name in SAFE_FUNCTIONS) {
+                        return SAFE_FUNCTIONS[name];
+                    }
+                    if (name in SAFE_CONSTANTS) {
+                        return SAFE_CONSTANTS[name];
+                    }
+                    return undefined;
+                }
+            case '(':
+                {
+                    this._advance();
+                    const result = this._parseExpression();
+                    this._expect(')');
+                    return result;
+                }
+            default:
+                throw new Error(`Safe expression evaluator: unexpected token '${token.type}' at position ${token.start}`);
+        }
+    }
+    constructor(tokens, context){
+        (0, _define_property._)(this, "tokens", void 0);
+        (0, _define_property._)(this, "pos", void 0);
+        (0, _define_property._)(this, "context", void 0);
+        this.tokens = tokens;
+        this.pos = 0;
+        this.context = context;
+    }
+}
+function safeEvaluateExpression(expr, datum) {
+    const tokens = tokenize(expr);
+    const parser = new ExpressionParser(tokens, {
+        datum
+    });
+    return parser.parse();
+}

package/lib-commonjs/components/VegaDeclarativeChart/VegaLiteExpressionEvaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/components/VegaDeclarativeChart/VegaLiteExpressionEvaluator.ts"],"sourcesContent":["/**\n * Safe expression evaluator for Vega-Lite expressions.\n *\n * Recursive-descent parser that only supports the safe subset of the\n * Vega-Lite expression language:\n *   - Property access: datum.field, datum['field'] (own properties only)\n *   - Arithmetic: +, -, *, /, %\n *   - Comparison: ==, ===, !=, !==, <, >, <=, >=\n *   - Logical: &&, ||, !\n *   - Ternary: condition ? trueVal : falseVal\n *   - Literals: numbers, strings, booleans, null\n *   - Safe built-in functions: isValid, isDate, isNumber, isNaN, isFinite,\n *     abs, ceil, floor, round, sqrt, log, exp, pow, min, max, length,\n *     toNumber, toString, toBoolean\n *   - Constants: PI, E, SQRT2, LN2, LN10, NaN, Infinity\n *\n * Everything else (assignment, arbitrary function calls, global access) is rejected.\n *\n * @see https://vega.github.io/vega/docs/expressions/\n */\n\n// ---------------------------------------------------------------------------\n// Token types\n// ---------------------------------------------------------------------------\ninterface Token {\n  type: string;\n  value: unknown;\n  start: number;\n}\n\n// ---------------------------------------------------------------------------\n// Own-property check — only allow access to properties that exist directly\n// on the object (not inherited from the prototype chain). This is an allowlist\n// approach: constructor, __proto__, toString, valueOf, etc. are all inherited\n// and thus blocked automatically without maintaining a blocklist.\n// ---------------------------------------------------------------------------\nconst hasOwn = (obj: unknown, prop: string): boolean =>\n  obj !== null && obj !== undefined && typeof obj === 'object' && Object.prototype.hasOwnProperty.call(obj, prop);\n\n// ---------------------------------------------------------------------------\n// Whitelisted built-in functions (mirrors the Vega expression function set)\n// ---------------------------------------------------------------------------\nconst SAFE_FUNCTIONS: Record<string, (...args: unknown[]) => unknown> = {\n  isValid: (x: unknown) => x !== null && x !== undefined && (typeof x !== 'number' || !isNaN(x as number)),\n  isDate: (x: unknown) => x instanceof Date,\n  isNumber: (x: unknown) => typeof x === 'number' && !isNaN(x as number),\n  isString: (x: unknown) => typeof x === 'string',\n  isBoolean: (x: unknown) => typeof x === 'boolean',\n  isArray: (x: unknown) => Array.isArray(x),\n  isNaN: (x: unknown) => isNaN(x as number),\n  isFinite: (x: unknown) => Number.isFinite(x),\n  abs: (x: unknown) => Math.abs(x as number),\n  ceil: (x: unknown) => Math.ceil(x as number),\n  floor: (x: unknown) => Math.floor(x as number),\n  round: (x: unknown) => Math.round(x as number),\n  sqrt: (x: unknown) => Math.sqrt(x as number),\n  log: (x: unknown) => Math.log(x as number),\n  exp: (x: unknown) => Math.exp(x as number),\n  pow: (x: unknown, y: unknown) => (x as number) ** (y as number),\n  min: (...args: unknown[]) => Math.min(...(args as number[])),\n  max: (...args: unknown[]) => Math.max(...(args as number[])),\n  length: (x: unknown) => (typeof x === 'string' || Array.isArray(x) ? (x as string | unknown[]).length : 0),\n  toNumber: (x: unknown) => Number(x),\n  toString: (x: unknown) => String(x),\n  toBoolean: (x: unknown) => Boolean(x),\n};\n\n// ---------------------------------------------------------------------------\n// Whitelisted constants\n// ---------------------------------------------------------------------------\nconst SAFE_CONSTANTS: Record<string, unknown> = {\n  PI: Math.PI,\n  E: Math.E,\n  SQRT2: Math.SQRT2,\n  LN2: Math.LN2,\n  LN10: Math.LN10,\n  NaN,\n  Infinity,\n};\n\n// Set of all allowed top-level identifiers\nconst ALLOWED_IDENTIFIERS = new Set(['datum', ...Object.keys(SAFE_FUNCTIONS), ...Object.keys(SAFE_CONSTANTS)]);\n\n// ---------------------------------------------------------------------------\n// Tokenizer\n// ---------------------------------------------------------------------------\nfunction tokenize(expr: string): Token[] {\n  const tokens: Token[] = [];\n  let i = 0;\n\n  while (i < expr.length) {\n    // Skip whitespace\n    if (/\\s/.test(expr[i])) {\n      i++;\n      continue;\n    }\n\n    // Numbers (including decimal and scientific notation)\n    if (/[0-9]/.test(expr[i]) || (expr[i] === '.' && i + 1 < expr.length && /[0-9]/.test(expr[i + 1]))) {\n      const start = i;\n      while (i < expr.length && /[0-9.]/.test(expr[i])) {\n        i++;\n      }\n      if (i < expr.length && (expr[i] === 'e' || expr[i] === 'E')) {\n        i++;\n        if (i < expr.length && (expr[i] === '+' || expr[i] === '-')) {\n          i++;\n        }\n        while (i < expr.length && /[0-9]/.test(expr[i])) {\n          i++;\n        }\n      }\n      tokens.push({ type: 'number', value: parseFloat(expr.slice(start, i)), start });\n      continue;\n    }\n\n    // Strings (single or double quoted)\n    if (expr[i] === '\"' || expr[i] === \"'\") {\n      const quote = expr[i];\n      const start = i;\n      i++;\n      let str = '';\n      while (i < expr.length && expr[i] !== quote) {\n        if (expr[i] === '\\\\') {\n          i++;\n          if (i < expr.length) {\n            switch (expr[i]) {\n              case 'n':\n                str += '\\n';\n                break;\n              case 't':\n                str += '\\t';\n                break;\n              case '\\\\':\n                str += '\\\\';\n                break;\n              case \"'\":\n                str += \"'\";\n                break;\n              case '\"':\n                str += '\"';\n                break;\n              default:\n                str += expr[i];\n            }\n          }\n        } else {\n          str += expr[i];\n        }\n        i++;\n      }\n      if (i < expr.length) {\n        i++; // Skip closing quote\n      }\n      tokens.push({ type: 'string', value: str, start });\n      continue;\n    }\n\n    // Identifiers and keywords\n    if (/[a-zA-Z_$]/.test(expr[i])) {\n      const start = i;\n      while (i < expr.length && /[a-zA-Z0-9_$]/.test(expr[i])) {\n        i++;\n      }\n      const word = expr.slice(start, i);\n      switch (word) {\n        case 'true':\n          tokens.push({ type: 'boolean', value: true, start });\n          break;\n        case 'false':\n          tokens.push({ type: 'boolean', value: false, start });\n          break;\n        case 'null':\n          tokens.push({ type: 'null', value: null, start });\n          break;\n        case 'undefined':\n          tokens.push({ type: 'null', value: undefined, start });\n          break;\n        default:\n          tokens.push({ type: 'ident', value: word, start });\n      }\n      continue;\n    }\n\n    // Multi-character operators\n    const start = i;\n    const three = expr.slice(i, i + 3);\n    const two = expr.slice(i, i + 2);\n\n    if (three === '===' || three === '!==') {\n      tokens.push({ type: three, value: three, start });\n      i += 3;\n      continue;\n    }\n    if (two === '==' || two === '!=' || two === '<=' || two === '>=' || two === '&&' || two === '||') {\n      tokens.push({ type: two, value: two, start });\n      i += 2;\n      continue;\n    }\n\n    // Single-character operators and punctuation\n    const ch = expr[i];\n    if ('+-*/%<>!.()[],?:'.includes(ch)) {\n      tokens.push({ type: ch, value: ch, start });\n      i++;\n      continue;\n    }\n\n    // Any other character is rejected\n    throw new Error(`Safe expression evaluator: unexpected character '${ch}' at position ${i}`);\n  }\n\n  tokens.push({ type: 'eof', value: null, start: i });\n  return tokens;\n}\n\n// ---------------------------------------------------------------------------\n// Recursive-descent parser & evaluator\n//\n// Grammar (precedence low→high):\n//   expr           → ternary\n//   ternary        → logicalOr ('?' expr ':' expr)?\n//   logicalOr      → logicalAnd ('||' logicalAnd)*\n//   logicalAnd     → equality ('&&' equality)*\n//   equality       → comparison (('=='|'==='|'!='|'!==') comparison)*\n//   comparison     → additive (('<'|'>'|'<='|'>=') additive)*\n//   additive       → multiplicative (('+'|'-') multiplicative)*\n//   multiplicative → unary (('*'|'/'|'%') unary)*\n//   unary          → ('!'|'-'|'+') unary | postfix\n//   postfix        → primary ('.' ident | '[' expr ']' | '(' args ')')*\n//   primary        → number | string | boolean | null | ident | '(' expr ')'\n// ---------------------------------------------------------------------------\nclass ExpressionParser {\n  private tokens: Token[];\n  private pos: number;\n  private context: Record<string, unknown>;\n\n  constructor(tokens: Token[], context: Record<string, unknown>) {\n    this.tokens = tokens;\n    this.pos = 0;\n    this.context = context;\n  }\n\n  public parse(): unknown {\n    const result = this._parseExpression();\n    if (this._peek().type !== 'eof') {\n      throw new Error(\n        `Safe expression evaluator: unexpected token '${this._peek().type}' at position ${this._peek().start}`,\n      );\n    }\n    return result;\n  }\n\n  private _peek(): Token {\n    return this.tokens[this.pos];\n  }\n\n  private _advance(): Token {\n    const token = this.tokens[this.pos];\n    this.pos++;\n    return token;\n  }\n\n  private _expect(type: string): Token {\n    const token = this._peek();\n    if (token.type !== type) {\n      throw new Error(\n        `Safe expression evaluator: expected '${type}' but got '${token.type}' at position ${token.start}`,\n      );\n    }\n    return this._advance();\n  }\n\n  private _parseExpression(): unknown {\n    return this._parseTernary();\n  }\n\n  private _parseTernary(): unknown {\n    const condition = this._parseOr();\n    if (this._peek().type === '?') {\n      this._advance();\n      const trueVal = this._parseExpression();\n      this._expect(':');\n      const falseVal = this._parseExpression();\n      return condition ? trueVal : falseVal;\n    }\n    return condition;\n  }\n\n  private _parseOr(): unknown {\n    let left = this._parseAnd();\n    while (this._peek().type === '||') {\n      this._advance();\n      const right = this._parseAnd();\n      left = left || right;\n    }\n    return left;\n  }\n\n  private _parseAnd(): unknown {\n    let left = this._parseEquality();\n    while (this._peek().type === '&&') {\n      this._advance();\n      const right = this._parseEquality();\n      left = left && right;\n    }\n    return left;\n  }\n\n  private _parseEquality(): unknown {\n    let left = this._parseComparison();\n    while (['==', '===', '!=', '!=='].includes(this._peek().type)) {\n      const op = this._advance().type;\n      const right = this._parseComparison();\n      switch (op) {\n        case '==':\n          // eslint-disable-next-line eqeqeq\n          left = left == right;\n          break;\n        case '===':\n          left = left === right;\n          break;\n        case '!=':\n          // eslint-disable-next-line eqeqeq\n          left = left != right;\n          break;\n        case '!==':\n          left = left !== right;\n          break;\n      }\n    }\n    return left;\n  }\n\n  private _parseComparison(): unknown {\n    let left = this._parseAdditive();\n    while (['<', '>', '<=', '>='].includes(this._peek().type)) {\n      const op = this._advance().type;\n      const right = this._parseAdditive();\n      switch (op) {\n        case '<':\n          left = (left as number) < (right as number);\n          break;\n        case '>':\n          left = (left as number) > (right as number);\n          break;\n        case '<=':\n          left = (left as number) <= (right as number);\n          break;\n        case '>=':\n          left = (left as number) >= (right as number);\n          break;\n      }\n    }\n    return left;\n  }\n\n  private _parseAdditive(): unknown {\n    let left = this._parseMultiplicative();\n    while (['+', '-'].includes(this._peek().type)) {\n      const op = this._advance().type;\n      const right = this._parseMultiplicative();\n      if (op === '+') {\n        left =\n          typeof left === 'string' || typeof right === 'string'\n            ? String(left) + String(right)\n            : (left as number) + (right as number);\n      } else {\n        left = (left as number) - (right as number);\n      }\n    }\n    return left;\n  }\n\n  private _parseMultiplicative(): unknown {\n    let left = this._parseUnary();\n    while (['*', '/', '%'].includes(this._peek().type)) {\n      const op = this._advance().type;\n      const right = this._parseUnary();\n      switch (op) {\n        case '*':\n          left = (left as number) * (right as number);\n          break;\n        case '/':\n          left = (left as number) / (right as number);\n          break;\n        case '%':\n          left = (left as number) % (right as number);\n          break;\n      }\n    }\n    return left;\n  }\n\n  private _parseUnary(): unknown {\n    if (this._peek().type === '!') {\n      this._advance();\n      return !this._parseUnary();\n    }\n    if (this._peek().type === '-') {\n      this._advance();\n      return -(this._parseUnary() as number);\n    }\n    if (this._peek().type === '+') {\n      this._advance();\n      return +(this._parseUnary() as number);\n    }\n    return this._parsePostfix();\n  }\n\n  private _parsePostfix(): unknown {\n    let value = this._parsePrimary();\n\n    while (true) {\n      if (this._peek().type === '.') {\n        // Property access: obj.prop — only own properties allowed\n        this._advance();\n        const prop = this._expect('ident');\n        const propName = prop.value as string;\n\n        if (hasOwn(value, propName)) {\n          value = (value as Record<string, unknown>)[propName];\n        } else {\n          value = undefined;\n        }\n      } else if (this._peek().type === '[') {\n        // Bracket access: obj['prop'] or obj[expr] — only own properties allowed\n        this._advance();\n        const index = this._parseExpression();\n        this._expect(']');\n\n        const key = String(index);\n        if (hasOwn(value, key)) {\n          value = (value as Record<string, unknown>)[key];\n        } else {\n          value = undefined;\n        }\n      } else if (this._peek().type === '(') {\n        // Function call — only safe built-in functions are callable\n        if (typeof value !== 'function') {\n          throw new Error('Safe expression evaluator: function calls are only allowed for built-in functions');\n        }\n        this._advance();\n        const args: unknown[] = [];\n        if (this._peek().type !== ')') {\n          args.push(this._parseExpression());\n          while (this._peek().type === ',') {\n            this._advance();\n            args.push(this._parseExpression());\n          }\n        }\n        this._expect(')');\n        value = (value as (...a: unknown[]) => unknown)(...args);\n      } else {\n        break;\n      }\n    }\n\n    return value;\n  }\n\n  private _parsePrimary(): unknown {\n    const token = this._peek();\n\n    switch (token.type) {\n      case 'number':\n      case 'string':\n      case 'boolean':\n      case 'null':\n        this._advance();\n        return token.value;\n\n      case 'ident': {\n        const name = token.value as string;\n        if (!ALLOWED_IDENTIFIERS.has(name)) {\n          throw new Error(`Safe expression evaluator: unknown identifier '${name}'`);\n        }\n        this._advance();\n        if (name === 'datum') {\n          return this.context.datum;\n        }\n        if (name in SAFE_FUNCTIONS) {\n          return SAFE_FUNCTIONS[name];\n        }\n        if (name in SAFE_CONSTANTS) {\n          return SAFE_CONSTANTS[name];\n        }\n        return undefined;\n      }\n\n      case '(': {\n        this._advance();\n        const result = this._parseExpression();\n        this._expect(')');\n        return result;\n      }\n\n      default:\n        throw new Error(`Safe expression evaluator: unexpected token '${token.type}' at position ${token.start}`);\n    }\n  }\n}\n\n// ---------------------------------------------------------------------------\n// Public API\n// ---------------------------------------------------------------------------\n\n/**\n * Safely evaluates a Vega-Lite expression string against a datum object.\n *\n * Only allows property access, arithmetic, comparison, logical operators,\n * ternary expressions, literals, and a whitelist of built-in functions.\n * Rejects assignment, arbitrary function calls, and global object access.\n *\n * @param expr - The Vega-Lite expression string to evaluate\n * @param datum - The data row object (accessible as `datum` in the expression)\n * @returns The result of evaluating the expression\n * @throws Error if the expression contains disallowed constructs\n */\nexport function safeEvaluateExpression(expr: string, datum: Record<string, unknown>): unknown {\n  const tokens = tokenize(expr);\n  const parser = new ExpressionParser(tokens, { datum });\n  return parser.parse();\n}\n"],"names":["hasOwn","obj","prop","undefined","Object","prototype","hasOwnProperty","call","SAFE_FUNCTIONS","isValid","x","isNaN","isDate","Date","isNumber","isString","isBoolean","isArray","Array","isFinite","Number","abs","Math","ceil","floor","round","sqrt","log","exp","pow","y","min","args","max","length","toNumber","toString","String","toBoolean","Boolean","SAFE_CONSTANTS","PI","E","SQRT2","LN2","LN10","NaN","Infinity","ALLOWED_IDENTIFIERS","Set","keys","tokenize","expr","tokens","i","test","start","push","type","value","parseFloat","slice","quote","str","word","three","two","ch","includes","Error","ExpressionParser","parse","result","_parseExpression","_peek","pos","_advance","token","_expect","_parseTernary","condition","_parseOr","trueVal","falseVal","left","_parseAnd","right","_parseEquality","_parseComparison","op","_parseAdditive","_parseMultiplicative","_parseUnary","_parsePostfix","_parsePrimary","propName","index","key","name","has","context","datum","constructor","safeEvaluateExpression","parser"],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;CAmBC,GAED,8EAA8E;AAC9E,cAAc;AACd,8EAA8E;;;;;;;;eAgf9DuG;;;;AAzehB,8EAA8E;AAC9E,2EAA2E;AAC3E,+EAA+E;AAC/E,8EAA8E;AAC9E,kEAAkE;AAClE,8EAA8E;AAC9E,MAAMvG,SAAS,CAACC,KAAcC,OAC5BD,QAAQ,QAAQA,QAAQE,aAAa,OAAOF,QAAQ,YAAYG,OAAOC,SAAS,CAACC,cAAc,CAACC,IAAI,CAACN,KAAKC;AAE5G,8EAA8E;AAC9E,4EAA4E;AAC5E,8EAA8E;AAC9E,MAAMM,iBAAkE;IACtEC,SAAS,CAACC,IAAeA,MAAM,QAAQA,MAAMP,aAAc,CAAA,OAAOO,MAAM,YAAY,CAACC,MAAMD,EAAAA,CAAW;IACtGE,QAAQ,CAACF,IAAeA,aAAaG;IACrCC,UAAU,CAACJ,IAAe,OAAOA,MAAM,YAAY,CAACC,MAAMD;IAC1DK,UAAU,CAACL,IAAe,OAAOA,MAAM;IACvCM,WAAW,CAACN,IAAe,OAAOA,MAAM;IACxCO,SAAS,CAACP,IAAeQ,MAAMD,OAAO,CAACP;IACvCC,OAAO,CAACD,IAAeC,MAAMD;IAC7BS,UAAU,CAACT,IAAeU,OAAOD,QAAQ,CAACT;IAC1CW,KAAK,CAACX,IAAeY,KAAKD,GAAG,CAACX;IAC9Ba,MAAM,CAACb,IAAeY,KAAKC,IAAI,CAACb;IAChCc,OAAO,CAACd,IAAeY,KAAKE,KAAK,CAACd;IAClCe,OAAO,CAACf,IAAeY,KAAKG,KAAK,CAACf;IAClCgB,MAAM,CAAChB,IAAeY,KAAKI,IAAI,CAAChB;IAChCiB,KAAK,CAACjB,IAAeY,KAAKK,GAAG,CAACjB;IAC9BkB,KAAK,CAAClB,IAAeY,KAAKM,GAAG,CAAClB;IAC9BmB,KAAK,CAACnB,GAAYoB,IAAgBpB,KAAiBoB;IACnDC,KAAK,CAAC,GAAGC,OAAoBV,KAAKS,GAAG,IAAKC;IAC1CC,KAAK,CAAC,GAAGD,OAAoBV,KAAKW,GAAG,IAAKD;IAC1CE,QAAQ,CAACxB,IAAgB,OAAOA,MAAM,YAAYQ,MAAMD,OAAO,CAACP,KAAMA,EAAyBwB,MAAM,GAAG;IACxGC,UAAU,CAACzB,IAAeU,OAAOV;IACjC0B,UAAU,CAAC1B,IAAe2B,OAAO3B;IACjC4B,WAAW,CAAC5B,IAAe6B,QAAQ7B;AACrC;AAEA,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAC9E,MAAM8B,iBAA0C;IAC9CC,IAAInB,KAAKmB,EAAE;IACXC,GAAGpB,KAAKoB,CAAC;IACTC,OAAOrB,KAAKqB,KAAK;IACjBC,KAAKtB,KAAKsB,GAAG;IACbC,MAAMvB,KAAKuB,IAAI;IACfC;IACAC;AACF;AAEA,2CAA2C;AAC3C,MAAMC,sBAAsB,IAAIC,IAAI;IAAC;OAAY7C,OAAO8C,IAAI,CAAC1C;OAAoBJ,OAAO8C,IAAI,CAACV;CAAgB;AAE7G,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAC9E,SAASW,SAASC,IAAY;IAC5B,MAAMC,SAAkB,EAAE;IAC1B,IAAIC,IAAI;IAER,MAAOA,IAAIF,KAAKlB,MAAM,CAAE;QACtB,kBAAkB;QAClB,IAAI,KAAKqB,IAAI,CAACH,IAAI,CAACE,EAAE,GAAG;YACtBA;YACA;QACF;QAEA,sDAAsD;QACtD,IAAI,QAAQC,IAAI,CAACH,IAAI,CAACE,EAAE,KAAMF,IAAI,CAACE,EAAE,KAAK,OAAOA,IAAI,IAAIF,KAAKlB,MAAM,IAAI,QAAQqB,IAAI,CAACH,IAAI,CAACE,IAAI,EAAE,GAAI;YAClG,MAAME,QAAQF;YACd,MAAOA,IAAIF,KAAKlB,MAAM,IAAI,SAASqB,IAAI,CAACH,IAAI,CAACE,EAAE,EAAG;gBAChDA;YACF;YACA,IAAIA,IAAIF,KAAKlB,MAAM,IAAKkB,CAAAA,IAAI,CAACE,EAAE,KAAK,OAAOF,IAAI,CAACE,EAAE,KAAK,GAAA,CAAE,EAAI;gBAC3DA;gBACA,IAAIA,IAAIF,KAAKlB,MAAM,IAAKkB,CAAAA,IAAI,CAACE,EAAE,KAAK,OAAOF,IAAI,CAACE,EAAE,KAAK,GAAA,CAAE,EAAI;oBAC3DA;gBACF;gBACA,MAAOA,IAAIF,KAAKlB,MAAM,IAAI,QAAQqB,IAAI,CAACH,IAAI,CAACE,EAAE,EAAG;oBAC/CA;gBACF;YACF;YACAD,OAAOI,IAAI,CAAC;gBAAEC,MAAM;gBAAUC,OAAOC,WAAWR,KAAKS,KAAK,CAACL,OAAOF;gBAAKE;YAAM;YAC7E;QACF;QAEA,oCAAoC;QACpC,IAAIJ,IAAI,CAACE,EAAE,KAAK,OAAOF,IAAI,CAACE,EAAE,KAAK,KAAK;YACtC,MAAMQ,QAAQV,IAAI,CAACE,EAAE;YACrB,MAAME,QAAQF;YACdA;YACA,IAAIS,MAAM;YACV,MAAOT,IAAIF,KAAKlB,MAAM,IAAIkB,IAAI,CAACE,EAAE,KAAKQ,MAAO;gBAC3C,IAAIV,IAAI,CAACE,EAAE,KAAK,MAAM;oBACpBA;oBACA,IAAIA,IAAIF,KAAKlB,MAAM,EAAE;wBACnB,OAAQkB,IAAI,CAACE,EAAE;4BACb,KAAK;gCACHS,OAAO;gCACP;4BACF,KAAK;gCACHA,OAAO;gCACP;4BACF,KAAK;gCACHA,OAAO;gCACP;4BACF,KAAK;gCACHA,OAAO;gCACP;4BACF,KAAK;gCACHA,OAAO;gCACP;4BACF;gCACEA,OAAOX,IAAI,CAACE,EAAE;wBAClB;oBACF;gBACF,OAAO;oBACLS,OAAOX,IAAI,CAACE,EAAE;gBAChB;gBACAA;YACF;YACA,IAAIA,IAAIF,KAAKlB,MAAM,EAAE;gBACnBoB,KAAK,qBAAqB;YAC5B;YACAD,OAAOI,IAAI,CAAC;gBAAEC,MAAM;gBAAUC,OAAOI;gBAAKP;YAAM;YAChD;QACF;QAEA,2BAA2B;QAC3B,IAAI,aAAaD,IAAI,CAACH,IAAI,CAACE,EAAE,GAAG;YAC9B,MAAME,QAAQF;YACd,MAAOA,IAAIF,KAAKlB,MAAM,IAAI,gBAAgBqB,IAAI,CAACH,IAAI,CAACE,EAAE,EAAG;gBACvDA;YACF;YACA,MAAMU,OAAOZ,KAAKS,KAAK,CAACL,OAAOF;YAC/B,OAAQU;gBACN,KAAK;oBACHX,OAAOI,IAAI,CAAC;wBAAEC,MAAM;wBAAWC,OAAO;wBAAMH;oBAAM;oBAClD;gBACF,KAAK;oBACHH,OAAOI,IAAI,CAAC;wBAAEC,MAAM;wBAAWC,OAAO;wBAAOH;oBAAM;oBACnD;gBACF,KAAK;oBACHH,OAAOI,IAAI,CAAC;wBAAEC,MAAM;wBAAQC,OAAO;wBAAMH;oBAAM;oBAC/C;gBACF,KAAK;oBACHH,OAAOI,IAAI,CAAC;wBAAEC,MAAM;wBAAQC,OAAOxD;wBAAWqD;oBAAM;oBACpD;gBACF;oBACEH,OAAOI,IAAI,CAAC;wBAAEC,MAAM;wBAASC,OAAOK;wBAAMR;oBAAM;YACpD;YACA;QACF;QAEA,4BAA4B;QAC5B,MAAMA,QAAQF;QACd,MAAMW,QAAQb,KAAKS,KAAK,CAACP,GAAGA,IAAI;QAChC,MAAMY,MAAMd,KAAKS,KAAK,CAACP,GAAGA,IAAI;QAE9B,IAAIW,UAAU,SAASA,UAAU,OAAO;YACtCZ,OAAOI,IAAI,CAAC;gBAAEC,MAAMO;gBAAON,OAAOM;gBAAOT;YAAM;YAC/CF,KAAK;YACL;QACF;QACA,IAAIY,QAAQ,QAAQA,QAAQ,QAAQA,QAAQ,QAAQA,QAAQ,QAAQA,QAAQ,QAAQA,QAAQ,MAAM;YAChGb,OAAOI,IAAI,CAAC;gBAAEC,MAAMQ;gBAAKP,OAAOO;gBAAKV;YAAM;YAC3CF,KAAK;YACL;QACF;QAEA,6CAA6C;QAC7C,MAAMa,KAAKf,IAAI,CAACE,EAAE;QAClB,IAAI,mBAAmBc,QAAQ,CAACD,KAAK;YACnCd,OAAOI,IAAI,CAAC;gBAAEC,MAAMS;gBAAIR,OAAOQ;gBAAIX;YAAM;YACzCF;YACA;QACF;QAEA,kCAAkC;QAClC,MAAM,IAAIe,MAAM,CAAC,iDAAiD,EAAEF,GAAG,cAAc,EAAEb,GAAG;IAC5F;IAEAD,OAAOI,IAAI,CAAC;QAAEC,MAAM;QAAOC,OAAO;QAAMH,OAAOF;IAAE;IACjD,OAAOD;AACT;AAEA,8EAA8E;AAC9E,uCAAuC;AACvC,EAAE;AACF,iCAAiC;AACjC,6BAA6B;AAC7B,oDAAoD;AACpD,mDAAmD;AACnD,+CAA+C;AAC/C,sEAAsE;AACtE,8DAA8D;AAC9D,gEAAgE;AAChE,kDAAkD;AAClD,mDAAmD;AACnD,wEAAwE;AACxE,6EAA6E;AAC7E,8EAA8E;AAC9E,MAAMiB;IAWGC,QAAiB;QACtB,MAAMC,SAAS,IAAI,CAACC,gBAAgB;QACpC,IAAI,IAAI,CAACC,KAAK,GAAGhB,IAAI,KAAK,OAAO;YAC/B,MAAM,IAAIW,MACR,CAAC,6CAA6C,EAAE,IAAI,CAACK,KAAK,GAAGhB,IAAI,CAAC,cAAc,EAAE,IAAI,CAACgB,KAAK,GAAGlB,KAAK,EAAE;QAE1G;QACA,OAAOgB;IACT;IAEQE,QAAe;QACrB,OAAO,IAAI,CAACrB,MAAM,CAAC,IAAI,CAACsB,GAAG,CAAC;IAC9B;IAEQC,WAAkB;QACxB,MAAMC,QAAQ,IAAI,CAACxB,MAAM,CAAC,IAAI,CAACsB,GAAG,CAAC;QACnC,IAAI,CAACA,GAAG;QACR,OAAOE;IACT;IAEQC,QAAQpB,IAAY,EAAS;QACnC,MAAMmB,QAAQ,IAAI,CAACH,KAAK;QACxB,IAAIG,MAAMnB,IAAI,KAAKA,MAAM;YACvB,MAAM,IAAIW,MACR,CAAC,qCAAqC,EAAEX,KAAK,WAAW,EAAEmB,MAAMnB,IAAI,CAAC,cAAc,EAAEmB,MAAMrB,KAAK,EAAE;QAEtG;QACA,OAAO,IAAI,CAACoB,QAAQ;IACtB;IAEQH,mBAA4B;QAClC,OAAO,IAAI,CAACM,aAAa;IAC3B;IAEQA,gBAAyB;QAC/B,MAAMC,YAAY,IAAI,CAACC,QAAQ;QAC/B,IAAI,IAAI,CAACP,KAAK,GAAGhB,IAAI,KAAK,KAAK;YAC7B,IAAI,CAACkB,QAAQ;YACb,MAAMM,UAAU,IAAI,CAACT,gBAAgB;YACrC,IAAI,CAACK,OAAO,CAAC;YACb,MAAMK,WAAW,IAAI,CAACV,gBAAgB;YACtC,OAAOO,YAAYE,UAAUC;QAC/B;QACA,OAAOH;IACT;IAEQC,WAAoB;QAC1B,IAAIG,OAAO,IAAI,CAACC,SAAS;QACzB,MAAO,IAAI,CAACX,KAAK,GAAGhB,IAAI,KAAK,KAAM;YACjC,IAAI,CAACkB,QAAQ;YACb,MAAMU,QAAQ,IAAI,CAACD,SAAS;YAC5BD,OAAOA,QAAQE;QACjB;QACA,OAAOF;IACT;IAEQC,YAAqB;QAC3B,IAAID,OAAO,IAAI,CAACG,cAAc;QAC9B,MAAO,IAAI,CAACb,KAAK,GAAGhB,IAAI,KAAK,KAAM;YACjC,IAAI,CAACkB,QAAQ;YACb,MAAMU,QAAQ,IAAI,CAACC,cAAc;YACjCH,OAAOA,QAAQE;QACjB;QACA,OAAOF;IACT;IAEQG,iBAA0B;QAChC,IAAIH,OAAO,IAAI,CAACI,gBAAgB;QAChC,MAAO;YAAC;YAAM;YAAO;YAAM;SAAM,CAACpB,QAAQ,CAAC,IAAI,CAACM,KAAK,GAAGhB,IAAI,EAAG;YAC7D,MAAM+B,KAAK,IAAI,CAACb,QAAQ,GAAGlB,IAAI;YAC/B,MAAM4B,QAAQ,IAAI,CAACE,gBAAgB;YACnC,OAAQC;gBACN,KAAK;oBACH,kCAAkC;oBAClCL,OAAOA,QAAQE;oBACf;gBACF,KAAK;oBACHF,OAAOA,SAASE;oBAChB;gBACF,KAAK;oBACH,kCAAkC;oBAClCF,OAAOA,QAAQE;oBACf;gBACF,KAAK;oBACHF,OAAOA,SAASE;oBAChB;YACJ;QACF;QACA,OAAOF;IACT;IAEQI,mBAA4B;QAClC,IAAIJ,OAAO,IAAI,CAACM,cAAc;QAC9B,MAAO;YAAC;YAAK;YAAK;YAAM;SAAK,CAACtB,QAAQ,CAAC,IAAI,CAACM,KAAK,GAAGhB,IAAI,EAAG;YACzD,MAAM+B,KAAK,IAAI,CAACb,QAAQ,GAAGlB,IAAI;YAC/B,MAAM4B,QAAQ,IAAI,CAACI,cAAc;YACjC,OAAQD;gBACN,KAAK;oBACHL,OAAQA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAQA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAQA,QAAoBE;oBAC5B;gBACF,KAAK;oBACHF,OAAQA,QAAoBE;oBAC5B;YACJ;QACF;QACA,OAAOF;IACT;IAEQM,iBAA0B;QAChC,IAAIN,OAAO,IAAI,CAACO,oBAAoB;QACpC,MAAO;YAAC;YAAK;SAAI,CAACvB,QAAQ,CAAC,IAAI,CAACM,KAAK,GAAGhB,IAAI,EAAG;YAC7C,MAAM+B,KAAK,IAAI,CAACb,QAAQ,GAAGlB,IAAI;YAC/B,MAAM4B,QAAQ,IAAI,CAACK,oBAAoB;YACvC,IAAIF,OAAO,KAAK;gBACdL,OACE,OAAOA,SAAS,YAAY,OAAOE,UAAU,WACzCjD,OAAO+C,QAAQ/C,OAAOiD,SACrBF,OAAmBE;YAC5B,OAAO;gBACLF,OAAQA,OAAmBE;YAC7B;QACF;QACA,OAAOF;IACT;IAEQO,uBAAgC;QACtC,IAAIP,OAAO,IAAI,CAACQ,WAAW;QAC3B,MAAO;YAAC;YAAK;YAAK;SAAI,CAACxB,QAAQ,CAAC,IAAI,CAACM,KAAK,GAAGhB,IAAI,EAAG;YAClD,MAAM+B,KAAK,IAAI,CAACb,QAAQ,GAAGlB,IAAI;YAC/B,MAAM4B,QAAQ,IAAI,CAACM,WAAW;YAC9B,OAAQH;gBACN,KAAK;oBACHL,OAAQA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAQA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAQA,OAAmBE;oBAC3B;YACJ;QACF;QACA,OAAOF;IACT;IAEQQ,cAAuB;QAC7B,IAAI,IAAI,CAAClB,KAAK,GAAGhB,IAAI,KAAK,KAAK;YAC7B,IAAI,CAACkB,QAAQ;YACb,OAAO,CAAC,IAAI,CAACgB,WAAW;QAC1B;QACA,IAAI,IAAI,CAAClB,KAAK,GAAGhB,IAAI,KAAK,KAAK;YAC7B,IAAI,CAACkB,QAAQ;YACb,OAAO,CAAE,IAAI,CAACgB,WAAW;QAC3B;QACA,IAAI,IAAI,CAAClB,KAAK,GAAGhB,IAAI,KAAK,KAAK;YAC7B,IAAI,CAACkB,QAAQ;YACb,OAAO,CAAE,IAAI,CAACgB,WAAW;QAC3B;QACA,OAAO,IAAI,CAACC,aAAa;IAC3B;IAEQA,gBAAyB;QAC/B,IAAIlC,QAAQ,IAAI,CAACmC,aAAa;QAE9B,MAAO,KAAM;YACX,IAAI,IAAI,CAACpB,KAAK,GAAGhB,IAAI,KAAK,KAAK;gBAC7B,0DAA0D;gBAC1D,IAAI,CAACkB,QAAQ;gBACb,MAAM1E,OAAO,IAAI,CAAC4E,OAAO,CAAC;gBAC1B,MAAMiB,WAAW7F,KAAKyD,KAAK;gBAE3B,IAAI3D,OAAO2D,OAAOoC,WAAW;oBAC3BpC,QAASA,KAAiC,CAACoC,SAAS;gBACtD,OAAO;oBACLpC,QAAQxD;gBACV;YACF,OAAO,IAAI,IAAI,CAACuE,KAAK,GAAGhB,IAAI,KAAK,KAAK;gBACpC,yEAAyE;gBACzE,IAAI,CAACkB,QAAQ;gBACb,MAAMoB,QAAQ,IAAI,CAACvB,gBAAgB;gBACnC,IAAI,CAACK,OAAO,CAAC;gBAEb,MAAMmB,MAAM5D,OAAO2D;gBACnB,IAAIhG,OAAO2D,OAAOsC,MAAM;oBACtBtC,QAASA,KAAiC,CAACsC,IAAI;gBACjD,OAAO;oBACLtC,QAAQxD;gBACV;YACF,OAAO,IAAI,IAAI,CAACuE,KAAK,GAAGhB,IAAI,KAAK,KAAK;gBACpC,4DAA4D;gBAC5D,IAAI,OAAOC,UAAU,YAAY;oBAC/B,MAAM,IAAIU,MAAM;gBAClB;gBACA,IAAI,CAACO,QAAQ;gBACb,MAAM5C,OAAkB,EAAE;gBAC1B,IAAI,IAAI,CAAC0C,KAAK,GAAGhB,IAAI,KAAK,KAAK;oBAC7B1B,KAAKyB,IAAI,CAAC,IAAI,CAACgB,gBAAgB;oBAC/B,MAAO,IAAI,CAACC,KAAK,GAAGhB,IAAI,KAAK,IAAK;wBAChC,IAAI,CAACkB,QAAQ;wBACb5C,KAAKyB,IAAI,CAAC,IAAI,CAACgB,gBAAgB;oBACjC;gBACF;gBACA,IAAI,CAACK,OAAO,CAAC;gBACbnB,QAASA,SAA0C3B;YACrD,OAAO;gBACL;YACF;QACF;QAEA,OAAO2B;IACT;IAEQmC,gBAAyB;QAC/B,MAAMjB,QAAQ,IAAI,CAACH,KAAK;QAExB,OAAQG,MAAMnB,IAAI;YAChB,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;gBACH,IAAI,CAACkB,QAAQ;gBACb,OAAOC,MAAMlB,KAAK;YAEpB,KAAK;gBAAS;oBACZ,MAAMuC,OAAOrB,MAAMlB,KAAK;oBACxB,IAAI,CAACX,oBAAoBmD,GAAG,CAACD,OAAO;wBAClC,MAAM,IAAI7B,MAAM,CAAC,+CAA+C,EAAE6B,KAAK,CAAC,CAAC;oBAC3E;oBACA,IAAI,CAACtB,QAAQ;oBACb,IAAIsB,SAAS,SAAS;wBACpB,OAAO,IAAI,CAACE,OAAO,CAACC,KAAK;oBAC3B;oBACA,IAAIH,QAAQ1F,gBAAgB;wBAC1B,OAAOA,cAAc,CAAC0F,KAAK;oBAC7B;oBACA,IAAIA,QAAQ1D,gBAAgB;wBAC1B,OAAOA,cAAc,CAAC0D,KAAK;oBAC7B;oBACA,OAAO/F;gBACT;YAEA,KAAK;gBAAK;oBACR,IAAI,CAACyE,QAAQ;oBACb,MAAMJ,SAAS,IAAI,CAACC,gBAAgB;oBACpC,IAAI,CAACK,OAAO,CAAC;oBACb,OAAON;gBACT;YAEA;gBACE,MAAM,IAAIH,MAAM,CAAC,6CAA6C,EAAEQ,MAAMnB,IAAI,CAAC,cAAc,EAAEmB,MAAMrB,KAAK,EAAE;QAC5G;IACF;IAvQA8C,YAAYjD,MAAe,EAAE+C,OAAgC,CAAE;YAJ/D,kBAAA,EAAA,IAAA,EAAQ/C,UAAR,KAAA;YACA,kBAAA,EAAA,IAAA,EAAQsB,OAAR,KAAA;YACA,kBAAA,EAAA,IAAA,EAAQyB,WAAR,KAAA;QAGE,IAAI,CAAC/C,MAAM,GAAGA;QACd,IAAI,CAACsB,GAAG,GAAG;QACX,IAAI,CAACyB,OAAO,GAAGA;IACjB;AAoQF;AAkBO,gCAAgChD,IAAY,EAAEiD,KAA8B;IACjF,MAAMhD,SAASF,SAASC;IACxB,MAAMoD,SAAS,IAAIlC,iBAAiBjB,QAAQ;QAAEgD;IAAM;IACpD,OAAOG,OAAOjC,KAAK;AACrB"}