@fluentui/react-charts 9.3.21 → 9.74.3-experimental.esm.20260709-49ee7a20cf.0

package/lib/components/VegaDeclarativeChart/VegaLiteExpressionEvaluator.js

@@ -1,537 +0,0 @@
-/**
- * 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
-// ---------------------------------------------------------------------------
-import { _ as _define_property } from "@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){
-        _define_property(this, "tokens", void 0);
-        _define_property(this, "pos", void 0);
-        _define_property(this, "context", void 0);
-        this.tokens = tokens;
-        this.pos = 0;
-        this.context = context;
-    }
-}
-// ---------------------------------------------------------------------------
-// Public API
-// ---------------------------------------------------------------------------
-/**
- * Safely evaluates a Vega-Lite expression string against a datum object.
- *
- * Only allows property access, arithmetic, comparison, logical operators,
- * ternary expressions, literals, and a whitelist of built-in functions.
- * Rejects assignment, arbitrary function calls, and global object access.
- *
- * @param expr - The Vega-Lite expression string to evaluate
- * @param datum - The data row object (accessible as `datum` in the expression)
- * @returns The result of evaluating the expression
- * @throws Error if the expression contains disallowed constructs
- */ export function safeEvaluateExpression(expr, datum) {
-    const tokens = tokenize(expr);
-    const parser = new ExpressionParser(tokens, {
-        datum
-    });
-    return parser.parse();
-}

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

@@ -1 +0,0 @@
-{"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;;AAO9E,8EAA8E;AAC9E,2EAA2E;AAC3E,+EAA+E;AAC/E,8EAA8E;AAC9E,kEAAkE;AAClE,8EAA8E;AAC9E,MAAMA,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,EAAW;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,IAAe,AAACpB,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,KAAK,AAACA,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,GAAE,GAAI;gBAC3DA;gBACA,IAAIA,IAAIF,KAAKlB,MAAM,IAAKkB,CAAAA,IAAI,CAACE,EAAE,KAAK,OAAOF,IAAI,CAACE,EAAE,KAAK,GAAE,GAAI;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,OAAO,AAACA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAO,AAACA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAO,AAACA,QAAoBE;oBAC5B;gBACF,KAAK;oBACHF,OAAO,AAACA,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,SACtB,AAACF,OAAmBE;YAC5B,OAAO;gBACLF,OAAO,AAACA,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,OAAO,AAACA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAO,AAACA,OAAmBE;oBAC3B;gBACF,KAAK;oBACHF,OAAO,AAACA,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,QAAQ,AAACA,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,QAAQ,AAACA,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,QAAQ,AAACA,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;QAJ/D,uBAAQ/C,UAAR,KAAA;QACA,uBAAQsB,OAAR,KAAA;QACA,uBAAQyB,WAAR,KAAA;QAGE,IAAI,CAAC/C,MAAM,GAAGA;QACd,IAAI,CAACsB,GAAG,GAAG;QACX,IAAI,CAACyB,OAAO,GAAGA;IACjB;AAoQF;AAEA,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E;;;;;;;;;;;CAWC,GACD,OAAO,SAASG,uBAAuBnD,IAAY,EAAEiD,KAA8B;IACjF,MAAMhD,SAASF,SAASC;IACxB,MAAMoD,SAAS,IAAIlC,iBAAiBjB,QAAQ;QAAEgD;IAAM;IACpD,OAAOG,OAAOjC,KAAK;AACrB"}