@variojs/core 0.0.1

package/dist/expression/evaluator.js

@@ -0,0 +1,533 @@
+/**
+ * 表达式求值器
+ *
+ * 功能：
+ * - 安全求值 AST
+ * - 支持白名单函数调用
+ * - 执行步数/时间限制
+ */
+import { ExpressionError, ErrorCodes } from '../errors.js';
+import { isSafePropertyAccess } from '../runtime/sandbox.js';
+/**
+ * 白名单全局函数
+ */
+const WHITELISTED_GLOBALS = new Set([
+    'String', 'Number', 'Boolean', 'BigInt', 'Symbol',
+    'Array', 'Object', 'Math', 'Date',
+]);
+/**
+ * 白名单函数（带命名空间）
+ */
+const WHITELISTED_FUNCTIONS = new Set([
+    'Array.isArray',
+    'Object.is',
+    'Number.isFinite',
+    'Number.isInteger',
+    'Number.isNaN',
+    'Number.isSafeInteger',
+    'Math.abs',
+    'Math.round',
+    'Math.floor',
+    'Math.ceil',
+    'Math.random',
+    'Math.max',
+    'Math.min',
+    'Date.now',
+]);
+/**
+ * 安全的数组方法（只读或返回新数组，不修改原状态）
+ */
+const SAFE_ARRAY_METHODS = new Set([
+    // 返回新数组
+    'slice',
+    'concat',
+    'filter',
+    'map',
+    'flat',
+    'flatMap',
+    'toReversed', // ES2023 不修改原数组的 reverse
+    'toSorted', // ES2023 不修改原数组的 sort
+    'toSpliced', // ES2023 不修改原数组的 splice
+    'with', // ES2023 不修改原数组的索引赋值
+    // 只读方法
+    'indexOf',
+    'lastIndexOf',
+    'includes',
+    'find',
+    'findIndex',
+    'findLast',
+    'findLastIndex',
+    'every',
+    'some',
+    'at',
+    // 返回字符串
+    'join',
+    'toString',
+    'toLocaleString',
+    // 在链式调用中安全使用（如 slice().reverse()）
+    'reverse',
+    'sort',
+]);
+/**
+ * 危险属性名称集合（用于阻止原型链污染攻击）
+ * - constructor: 可用于访问 Function 构造函数
+ * - prototype: 可用于修改原型链
+ * - __proto__: 可用于修改对象原型
+ */
+const DANGEROUS_PROPERTIES = new Set([
+    'constructor',
+    'prototype',
+    '__proto__',
+]);
+/**
+ * 检查属性名是否为危险属性
+ */
+function isDangerousProperty(propName) {
+    return typeof propName === 'string' && DANGEROUS_PROPERTIES.has(propName);
+}
+/**
+ * 运行时辅助函数
+ */
+const RUNTIME_HELPERS = {
+    '$truncate': (str, length) => {
+        if (typeof str !== 'string')
+            return str;
+        const len = typeof length === 'number' ? length : 0;
+        return str.length > len ? str.slice(0, len) + '...' : str;
+    },
+    '$format': (date, _format) => {
+        const d = typeof date === 'number' ? new Date(date) : date;
+        // 简单格式化，可根据需要扩展
+        // format 参数暂未实现，保留接口以便未来扩展
+        return d.toISOString();
+    },
+};
+/**
+ * 安全求值 AST
+ *
+ * @param ast AST 节点
+ * @param ctx 运行时上下文
+ * @param options 求值选项
+ * @returns 求值结果（类型无法静态推导）
+ *
+ * 注意：表达式求值结果类型无法在编译时确定，返回 unknown
+ */
+export function evaluateExpression(ast, ctx, options = {}) {
+    const mergedOptions = {
+        ...ctx.$exprOptions,
+        ...options
+    };
+    const allowGlobals = mergedOptions.allowGlobals === true;
+    const maxSteps = mergedOptions.maxSteps ?? 1000;
+    const timeout = mergedOptions.timeout ?? 100;
+    let stepCount = 0;
+    const startTime = Date.now();
+    function getGlobalValueByName(name) {
+        if (!allowGlobals)
+            return undefined;
+        // 只有在 allowGlobals 为 true 时才返回全局对象
+        if (name === 'globalThis')
+            return globalThis;
+        if (name === 'window' && typeof window !== 'undefined')
+            return window;
+        if (name === 'document' && typeof document !== 'undefined')
+            return document;
+        if (name === 'global' && typeof global !== 'undefined')
+            return global;
+        if (name === 'self' && typeof self !== 'undefined')
+            return self;
+        // 只有在 allowGlobals 为 true 时才访问 globalThis 的属性
+        return globalThis[name];
+    }
+    function isGlobalObjectName(name) {
+        return ['window', 'document', 'global', 'globalThis', 'self'].includes(name);
+    }
+    function checkLimits() {
+        stepCount++;
+        if (stepCount > maxSteps) {
+            throw new ExpressionError(JSON.stringify(ast), `Expression evaluation exceeded max steps (${maxSteps})`, ErrorCodes.EXPRESSION_MAX_STEPS_EXCEEDED, {
+                metadata: {
+                    maxSteps,
+                    currentSteps: stepCount
+                }
+            });
+        }
+        if (Date.now() - startTime > timeout) {
+            throw new ExpressionError(JSON.stringify(ast), `Expression evaluation exceeded timeout (${timeout}ms)`, ErrorCodes.EXPRESSION_TIMEOUT, {
+                metadata: {
+                    timeout,
+                    elapsedTime: Date.now() - startTime
+                }
+            });
+        }
+    }
+    function evaluate(node) {
+        checkLimits();
+        // 使用类型断言处理 node.type，因为 @babel/types 的类型定义可能不完整
+        // TypeScript 的严格类型检查可能不识别某些节点类型，使用类型断言绕过
+        const nodeType = node.type;
+        switch (nodeType) {
+            case 'NumericLiteral':
+            case 'StringLiteral':
+            case 'BooleanLiteral':
+            case 'BigIntLiteral':
+            case 'DecimalLiteral':
+            case 'RegExpLiteral': {
+                // 这些字面量类型都有 value 属性
+                return node.value;
+            }
+            case 'NullLiteral': {
+                return null;
+            }
+            case 'Literal': {
+                const literal = node;
+                // 处理不同类型的字面量
+                // @babel/types 的 Literal 类型包含多种字面量类型
+                // 使用类型守卫安全访问 value 属性
+                if ('value' in literal && literal.value !== undefined) {
+                    return literal.value;
+                }
+                // NullLiteral 或 BigIntLiteral 可能没有 value 属性，或 value 为 null
+                // 检查类型名称
+                const literalType = literal.type;
+                if (literalType === 'NullLiteral') {
+                    return null;
+                }
+                // 其他情况：尝试访问 value，如果不存在则返回 undefined
+                return literal.value ?? undefined;
+            }
+            case 'Identifier': {
+                const name = node.name;
+                // 检查是否为全局对象名称（无论是否存在，都应该被禁止，除非 allowGlobals）
+                // 必须在检查 ctx 之前，防止 ctx 中有同名属性绕过检查
+                if (isGlobalObjectName(name) && !allowGlobals) {
+                    throw new ExpressionError(name, `Access to global "${name}" is not allowed in expressions`, ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                }
+                // 从上下文获取值（优先从 ctx，但全局对象名称已经被上面的检查拦截）
+                // 注意：即使 ctx 中有 window/document 等属性，也不应该访问（安全考虑）
+                if (name in ctx && !isGlobalObjectName(name)) {
+                    return ctx[name];
+                }
+                // 允许直接访问全局对象（由 allowGlobals 控制）
+                if (allowGlobals) {
+                    const globalValue = getGlobalValueByName(name);
+                    if (globalValue !== undefined) {
+                        return globalValue;
+                    }
+                }
+                // 如果是白名单全局函数，允许访问（但仅用于函数调用，这里返回 undefined）
+                if (WHITELISTED_GLOBALS.has(name)) {
+                    return globalThis[name];
+                }
+                // 未定义的标识符返回 undefined（而不是抛出错误，允许可选链等场景）
+                return undefined;
+            }
+            case 'MemberExpression': {
+                const member = node;
+                const object = evaluate(member.object);
+                // null/undefined 检查
+                if (object == null) {
+                    return undefined;
+                }
+                // 禁止访问全局对象（检查对象是否为全局对象）
+                if (!allowGlobals) {
+                    // 检查对象是否为全局对象
+                    const isGlobal = object === globalThis ||
+                        (typeof window !== 'undefined' && object === window) ||
+                        (typeof global !== 'undefined' && object === global) ||
+                        (typeof self !== 'undefined' && object === self);
+                    if (isGlobal) {
+                        throw new ExpressionError(JSON.stringify(node), 'Access to global object is not allowed in expressions', ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                    }
+                }
+                // 获取属性名
+                let propName;
+                if (member.computed) {
+                    // 计算属性：obj[key]
+                    propName = evaluate(member.property);
+                }
+                else {
+                    // 静态属性：obj.prop
+                    propName = member.property.name;
+                }
+                // 禁止访问危险属性（constructor, prototype, __proto__）
+                if (!allowGlobals && isDangerousProperty(propName)) {
+                    throw new ExpressionError(String(propName), `Access to "${propName}" is not allowed in expressions`, ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                }
+                return object[propName];
+            }
+            case 'OptionalMemberExpression': {
+                const member = node;
+                const object = evaluate(member.object);
+                // null/undefined 检查（可选链特性）
+                if (object == null) {
+                    return undefined;
+                }
+                // 禁止访问全局对象（检查对象是否为全局对象）
+                if (!allowGlobals) {
+                    // 检查对象是否为全局对象
+                    const isGlobal = object === globalThis ||
+                        (typeof window !== 'undefined' && object === window) ||
+                        (typeof global !== 'undefined' && object === global) ||
+                        (typeof self !== 'undefined' && object === self);
+                    if (isGlobal) {
+                        throw new ExpressionError(JSON.stringify(node), 'Access to global object is not allowed in expressions', ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                    }
+                }
+                // 获取属性名
+                let propName;
+                if (member.computed) {
+                    // 计算属性：obj?.[key]
+                    propName = evaluate(member.property);
+                }
+                else {
+                    // 静态属性：obj?.prop
+                    propName = member.property.name;
+                }
+                // 禁止访问危险属性（constructor, prototype, __proto__）
+                if (!allowGlobals && isDangerousProperty(propName)) {
+                    throw new ExpressionError(String(propName), `Access to "${propName}" is not allowed in expressions`, ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                }
+                return object?.[propName];
+            }
+            case 'BinaryExpression': {
+                const binary = node;
+                const left = evaluate(binary.left);
+                const right = evaluate(binary.right);
+                const operator = binary.operator;
+                // 类型安全的二元运算
+                switch (operator) {
+                    case '+': return left + right;
+                    case '-': return left - right;
+                    case '*': return left * right;
+                    case '/': return left / right;
+                    case '%': return left % right;
+                    case '**': return left ** right;
+                    case '==': return left == right;
+                    case '!=': return left != right;
+                    case '===': return left === right;
+                    case '!==': return left !== right;
+                    case '<': return left < right;
+                    case '<=': return left <= right;
+                    case '>': return left > right;
+                    case '>=': return left >= right;
+                    case '<<': return left << right;
+                    case '>>': return left >> right;
+                    case '>>>': return left >>> right;
+                    case '&': return left & right;
+                    case '|': return left | right;
+                    case '^': return left ^ right;
+                    case 'in': return left in right;
+                    case 'instanceof': {
+                        // instanceof 需要检查 right 是否为构造函数
+                        if (typeof right !== 'function' && typeof right !== 'object') {
+                            throw new ExpressionError(JSON.stringify(node), 'Right-hand side of instanceof must be a constructor', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                        }
+                        return left instanceof right;
+                    }
+                    default:
+                        throw new ExpressionError(JSON.stringify(node), `Unsupported binary operator: ${operator}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                }
+            }
+            case 'LogicalExpression': {
+                const logical = node;
+                const left = evaluate(logical.left);
+                const operator = logical.operator;
+                if (operator === '&&') {
+                    return left && evaluate(logical.right);
+                }
+                else if (operator === '||') {
+                    return left || evaluate(logical.right);
+                }
+                else if (operator === '??') {
+                    return left ?? evaluate(logical.right);
+                }
+                throw new ExpressionError(JSON.stringify(node), `Unsupported logical operator: ${operator}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+            }
+            case 'UnaryExpression': {
+                const unary = node;
+                const argument = evaluate(unary.argument);
+                const operator = unary.operator;
+                switch (operator) {
+                    case '+': return +argument;
+                    case '-': return -argument;
+                    case '!': return !argument;
+                    case '~': return ~argument;
+                    case 'typeof': return typeof argument;
+                    case 'void': return void argument;
+                    case 'delete': throw new ExpressionError(JSON.stringify(node), 'delete operator is not allowed', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    default:
+                        throw new ExpressionError(JSON.stringify(node), `Unsupported unary operator: ${operator}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                }
+            }
+            case 'ConditionalExpression': {
+                const conditional = node;
+                const test = evaluate(conditional.test);
+                return test ? evaluate(conditional.consequent) : evaluate(conditional.alternate);
+            }
+            // NullishCoalescingExpression 在 @babel/types 中可能不存在
+            // 使用 LogicalExpression 处理 ?? 运算符（operator === '??'）
+            // 如果类型系统支持，可以添加此 case
+            case 'CallExpression': {
+                const call = node;
+                const callee = call.callee;
+                // 获取函数名和对象
+                let funcName;
+                let funcObj;
+                let callContext = null; // 函数调用的上下文（this）
+                if (callee.type === 'Identifier') {
+                    // 直接函数调用：String(), Math.max()
+                    funcName = callee.name;
+                    // 检查是否为全局对象（禁止访问）
+                    if (!isSafePropertyAccess(funcName, ctx, { allowGlobals })) {
+                        throw new ExpressionError(funcName, `Access to global "${funcName}" is not allowed in expressions`, 'UNSAFE_ACCESS');
+                    }
+                    // 从上下文或全局获取函数
+                    funcObj = ctx[funcName] ?? globalThis[funcName];
+                    callContext = null; // 全局函数调用，this 为 null
+                }
+                else if (callee.type === 'MemberExpression') {
+                    // 成员函数调用：Math.max(), Array.isArray(), array.slice()
+                    const member = callee;
+                    const obj = evaluate(member.object);
+                    // null/undefined 检查
+                    if (obj == null) {
+                        throw new ExpressionError(JSON.stringify(node), `Cannot call method on ${obj === null ? 'null' : 'undefined'}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    }
+                    // 检查对象是否为全局对象（禁止访问）
+                    if (!allowGlobals) {
+                        // 检查对象是否为全局对象
+                        const isGlobal = obj === globalThis ||
+                            (typeof window !== 'undefined' && obj === window) ||
+                            (typeof global !== 'undefined' && obj === global) ||
+                            (typeof self !== 'undefined' && obj === self);
+                        if (isGlobal) {
+                            throw new ExpressionError(JSON.stringify(node), 'Access to global object is not allowed in expressions', ErrorCodes.EXPRESSION_UNSAFE_ACCESS);
+                        }
+                    }
+                    // 检查是否是数组实例方法调用（安全的只读方法）
+                    if (Array.isArray(obj) && !member.computed && member.property.type === 'Identifier') {
+                        const methodName = member.property.name;
+                        if (SAFE_ARRAY_METHODS.has(methodName)) {
+                            // 这是安全的数组方法，直接使用
+                            funcObj = obj[methodName];
+                            funcName = `Array.${methodName}`; // 用于标识和错误信息
+                            callContext = obj; // 数组方法调用，this 为数组本身
+                        }
+                        else {
+                            // 不是安全的数组方法，需要检查白名单
+                            const objName = member.object.type === 'Identifier'
+                                ? member.object.name
+                                : String(obj);
+                            funcName = `${objName}.${methodName}`;
+                            funcObj = obj?.[methodName];
+                            callContext = obj;
+                        }
+                    }
+                    else {
+                        // 非数组对象，正常处理
+                        // 获取对象标识符名称（如果是 Identifier）
+                        let objName = '';
+                        if (member.object.type === 'Identifier') {
+                            objName = member.object.name;
+                        }
+                        else {
+                            // 对于其他情况，使用字符串表示，但可能不在白名单内
+                            objName = String(obj);
+                        }
+                        if (member.computed) {
+                            const prop = evaluate(member.property);
+                            funcName = `${objName}[${String(prop)}]`;
+                            funcObj = obj?.[prop];
+                            callContext = obj;
+                        }
+                        else {
+                            const prop = member.property.name;
+                            funcName = `${objName}.${prop}`;
+                            funcObj = obj?.[prop];
+                            callContext = obj;
+                        }
+                    }
+                }
+                else {
+                    throw new ExpressionError(JSON.stringify(node), 'Invalid function call: only Identifier and MemberExpression are allowed', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                }
+                // 检查白名单
+                // 如果是数组方法（funcName 以 Array. 开头且方法在安全列表中），则允许
+                const isArrayMethod = funcName.startsWith('Array.') && SAFE_ARRAY_METHODS.has(funcName.split('.')[1]);
+                const isWhitelisted = isArrayMethod ||
+                    WHITELISTED_FUNCTIONS.has(funcName) ||
+                    WHITELISTED_GLOBALS.has(funcName.split('.')[0]) ||
+                    RUNTIME_HELPERS[funcName] !== undefined;
+                if (!allowGlobals && !isWhitelisted) {
+                    throw new ExpressionError(funcName, `Function "${funcName}" is not in whitelist`, ErrorCodes.EXPRESSION_FUNCTION_NOT_WHITELISTED);
+                }
+                // 执行函数调用
+                const args = call.arguments.map(arg => {
+                    if (arg.type === 'SpreadElement') {
+                        throw new ExpressionError(JSON.stringify(node), 'Spread operator is not allowed', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    }
+                    return evaluate(arg);
+                });
+                // 调用运行时辅助函数
+                if (RUNTIME_HELPERS[funcName]) {
+                    return RUNTIME_HELPERS[funcName](...args);
+                }
+                // 调用白名单全局函数或数组方法
+                if (typeof funcObj === 'function') {
+                    try {
+                        // 如果有上下文（如数组方法），使用 apply；否则直接调用
+                        return callContext !== null
+                            ? funcObj.apply(callContext, args)
+                            : funcObj(...args);
+                    }
+                    catch (error) {
+                        const errorMessage = error instanceof Error ? error.message : String(error);
+                        throw new ExpressionError(funcName, `Error calling "${funcName}": ${errorMessage}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    }
+                }
+                throw new ExpressionError(funcName, `"${funcName}" is not a function${funcObj === undefined ? ' (undefined)' : funcObj === null ? ' (null)' : ''}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+            }
+            case 'ArrayExpression': {
+                const array = node;
+                return array.elements.map(el => {
+                    if (el == null)
+                        return null;
+                    if (el.type === 'SpreadElement') {
+                        throw new ExpressionError(JSON.stringify(node), 'Spread operator is not allowed', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    }
+                    return evaluate(el);
+                });
+            }
+            case 'ObjectExpression': {
+                const object = node;
+                const result = {};
+                for (const prop of object.properties) {
+                    if (prop.type === 'ObjectMethod' || prop.type === 'SpreadElement') {
+                        throw new ExpressionError(JSON.stringify(node), 'Object methods and spread are not allowed', ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+                    }
+                    const key = prop.key.type === 'Identifier'
+                        ? prop.key.name
+                        : String(evaluate(prop.key));
+                    result[key] = evaluate(prop.value);
+                }
+                return result;
+            }
+            case 'TemplateLiteral': {
+                const template = node;
+                let result = '';
+                for (let i = 0; i < template.quasis.length; i++) {
+                    result += template.quasis[i].value.cooked;
+                    if (i < template.expressions.length) {
+                        result += String(evaluate(template.expressions[i]));
+                    }
+                }
+                return result;
+            }
+            default:
+                throw new ExpressionError(JSON.stringify(node), `Unsupported node type: ${node.type}`, ErrorCodes.EXPRESSION_EVALUATION_ERROR);
+        }
+    }
+    return evaluate(ast);
+}
+//# sourceMappingURL=evaluator.js.map

package/dist/expression/evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluator.js","sourceRoot":"","sources":["../../src/expression/evaluator.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,OAAO,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,cAAc,CAAA;AAC1D,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAA;AAE5D;;GAEG;AACH,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAClC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ;IACjD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;CAClC,CAAC,CAAA;AAEF;;GAEG;AACH,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,eAAe;IACf,WAAW;IACX,iBAAiB;IACjB,kBAAkB;IAClB,cAAc;IACd,sBAAsB;IACtB,UAAU;IACV,YAAY;IACZ,YAAY;IACZ,WAAW;IACX,aAAa;IACb,UAAU;IACV,UAAU;IACV,UAAU;CACX,CAAC,CAAA;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,QAAQ;IACR,KAAK;IACL,MAAM;IACN,SAAS;IACT,YAAY,EAAI,yBAAyB;IACzC,UAAU,EAAM,sBAAsB;IACtC,WAAW,EAAK,wBAAwB;IACxC,MAAM,EAAU,qBAAqB;IACrC,OAAO;IACP,SAAS;IACT,aAAa;IACb,UAAU;IACV,MAAM;IACN,WAAW;IACX,UAAU;IACV,eAAe;IACf,OAAO;IACP,MAAM;IACN,IAAI;IACJ,QAAQ;IACR,MAAM;IACN,UAAU;IACV,gBAAgB;IAChB,kCAAkC;IAClC,SAAS;IACT,MAAM;CACP,CAAC,CAAA;AAEF;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,aAAa;IACb,WAAW;IACX,WAAW;CACZ,CAAC,CAAA;AAEF;;GAEG;AACH,SAAS,mBAAmB,CAAC,QAAyB;IACpD,OAAO,OAAO,QAAQ,KAAK,QAAQ,IAAI,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;AAC3E,CAAC;AAED;;GAEG;AACD,MAAM,eAAe,GAAoD;IACzE,WAAW,EAAE,CAAC,GAAY,EAAE,MAAe,EAAW,EAAE;QACtD,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAA;QACvC,MAAM,GAAG,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACnD,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAA;IAC3D,CAAC;IACD,SAAS,EAAE,CAAC,IAAa,EAAE,OAAiB,EAAW,EAAE;QACvD,MAAM,CAAC,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAa,CAAA;QACpE,gBAAgB;QAChB,2BAA2B;QAC3B,OAAO,CAAC,CAAC,WAAW,EAAE,CAAA;IACxB,CAAC;CACF,CAAA;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAChC,GAAgB,EAChB,GAAmB,EACnB,UAA6B,EAAE;IAE/B,MAAM,aAAa,GAAG;QACpB,GAAG,GAAG,CAAC,YAAY;QACnB,GAAG,OAAO;KACX,CAAA;IACD,MAAM,YAAY,GAAG,aAAa,CAAC,YAAY,KAAK,IAAI,CAAA;IACxD,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,IAAI,IAAI,CAAA;IAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,IAAI,GAAG,CAAA;IAC5C,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IAE5B,SAAS,oBAAoB,CAAC,IAAY;QACxC,IAAI,CAAC,YAAY;YAAE,OAAO,SAAS,CAAA;QACnC,mCAAmC;QACnC,IAAI,IAAI,KAAK,YAAY;YAAE,OAAO,UAAU,CAAA;QAC5C,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,WAAW;YAAE,OAAO,MAAM,CAAA;QACrE,IAAI,IAAI,KAAK,UAAU,IAAI,OAAO,QAAQ,KAAK,WAAW;YAAE,OAAO,QAAQ,CAAA;QAC3E,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,WAAW;YAAE,OAAO,MAAM,CAAA;QACrE,IAAI,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,KAAK,WAAW;YAAE,OAAO,IAAI,CAAA;QAC/D,8CAA8C;QAC9C,OAAQ,UAAsC,CAAC,IAAI,CAAC,CAAA;IACtD,CAAC;IAED,SAAS,kBAAkB,CAAC,IAAY;QACtC,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IAC9E,CAAC;IAED,SAAS,WAAW;QAClB,SAAS,EAAE,CAAA;QACX,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EACnB,6CAA6C,QAAQ,GAAG,EACxD,UAAU,CAAC,6BAA6B,EACxC;gBACE,QAAQ,EAAE;oBACR,QAAQ;oBACR,YAAY,EAAE,SAAS;iBACxB;aACF,CACF,CAAA;QACH,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,OAAO,EAAE,CAAC;YACrC,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EACnB,2CAA2C,OAAO,KAAK,EACvD,UAAU,CAAC,kBAAkB,EAC7B;gBACE,QAAQ,EAAE;oBACR,OAAO;oBACP,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACpC;aACF,CACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,SAAS,QAAQ,CAAC,IAAiB;QACjC,WAAW,EAAE,CAAA;QAEb,gDAAgD;QAChD,yCAAyC;QACzC,MAAM,QAAQ,GAAI,IAAyB,CAAC,IAAc,CAAA;QAC1D,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,gBAAgB,CAAC;YACtB,KAAK,eAAe,CAAC;YACrB,KAAK,gBAAgB,CAAC;YACtB,KAAK,eAAe,CAAC;YACrB,KAAK,gBAAgB,CAAC;YACtB,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,qBAAqB;gBACrB,OAAQ,IAAY,CAAC,KAAK,CAAC;YAC7B,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,MAAM,OAAO,GAAG,IAAsB,CAAA;gBACtC,aAAa;gBACb,qCAAqC;gBACrC,sBAAsB;gBACtB,IAAI,OAAO,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBACtD,OAAO,OAAO,CAAC,KAAK,CAAA;gBACtB,CAAC;gBACD,2DAA2D;gBAC3D,SAAS;gBACT,MAAM,WAAW,GAAI,OAA4B,CAAC,IAAI,CAAA;gBACtD,IAAI,WAAW,KAAK,aAAa,EAAE,CAAC;oBAClC,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,qCAAqC;gBACrC,OAAQ,OAA+B,CAAC,KAAK,IAAI,SAAS,CAAA;YAC5D,CAAC;YAED,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,IAAI,GAAI,IAA0B,CAAC,IAAI,CAAA;gBAE7C,6CAA6C;gBAC7C,iCAAiC;gBACjC,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC9C,MAAM,IAAI,eAAe,CACvB,IAAI,EACJ,qBAAqB,IAAI,iCAAiC,EAC1D,UAAU,CAAC,wBAAwB,CACpC,CAAA;gBACH,CAAC;gBAED,qCAAqC;gBACrC,gDAAgD;gBAChD,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7C,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;gBAClB,CAAC;gBAED,gCAAgC;gBAChC,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAA;oBAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;wBAC9B,OAAO,WAAW,CAAA;oBACpB,CAAC;gBACH,CAAC;gBAED,2CAA2C;gBAC3C,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,OAAQ,UAAsC,CAAC,IAAI,CAAC,CAAA;gBACtD,CAAC;gBAED,wCAAwC;gBACxC,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,IAA+B,CAAA;gBAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBAEtC,oBAAoB;gBACpB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACnB,OAAO,SAAS,CAAA;gBAClB,CAAC;gBAED,wBAAwB;gBACxB,IAAI,CAAC,YAAY,EAAE,CAAC;oBAClB,cAAc;oBACd,MAAM,QAAQ,GAAG,MAAM,KAAK,UAAU;wBACtB,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,MAAM,CAAC;wBACpD,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,MAAM,CAAC;wBACpD,CAAC,OAAO,IAAI,KAAK,WAAW,IAAI,MAAM,KAAK,IAAI,CAAC,CAAA;oBAChE,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,uDAAuD,EACvD,UAAU,CAAC,wBAAwB,CACpC,CAAA;oBACH,CAAC;gBACH,CAAC;gBAED,QAAQ;gBACR,IAAI,QAAyB,CAAA;gBAC7B,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACpB,gBAAgB;oBAChB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAoB,CAAA;gBACzD,CAAC;qBAAM,CAAC;oBACN,gBAAgB;oBAChB,QAAQ,GAAI,MAAM,CAAC,QAA8B,CAAC,IAAI,CAAA;gBACxD,CAAC;gBAED,8CAA8C;gBAC9C,IAAI,CAAC,YAAY,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnD,MAAM,IAAI,eAAe,CACvB,MAAM,CAAC,QAAQ,CAAC,EAChB,cAAc,QAAQ,iCAAiC,EACvD,UAAU,CAAC,wBAAwB,CACpC,CAAA;gBACH,CAAC;gBAED,OAAQ,MAA2C,CAAC,QAAQ,CAAC,CAAA;YAC/D,CAAC;YAED,KAAK,0BAA0B,CAAC,CAAC,CAAC;gBAChC,MAAM,MAAM,GAAG,IAAuC,CAAA;gBACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBAEtC,2BAA2B;gBAC3B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACnB,OAAO,SAAS,CAAA;gBAClB,CAAC;gBAED,wBAAwB;gBACxB,IAAI,CAAC,YAAY,EAAE,CAAC;oBAClB,cAAc;oBACd,MAAM,QAAQ,GAAG,MAAM,KAAK,UAAU;wBACtB,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,MAAM,CAAC;wBACpD,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,MAAM,CAAC;wBACpD,CAAC,OAAO,IAAI,KAAK,WAAW,IAAI,MAAM,KAAK,IAAI,CAAC,CAAA;oBAChE,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,uDAAuD,EACvD,UAAU,CAAC,wBAAwB,CACpC,CAAA;oBACH,CAAC;gBACH,CAAC;gBAED,QAAQ;gBACR,IAAI,QAAyB,CAAA;gBAC7B,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACpB,kBAAkB;oBAClB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAoB,CAAA;gBACzD,CAAC;qBAAM,CAAC;oBACN,iBAAiB;oBACjB,QAAQ,GAAI,MAAM,CAAC,QAA8B,CAAC,IAAI,CAAA;gBACxD,CAAC;gBAED,8CAA8C;gBAC9C,IAAI,CAAC,YAAY,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnD,MAAM,IAAI,eAAe,CACvB,MAAM,CAAC,QAAQ,CAAC,EAChB,cAAc,QAAQ,iCAAiC,EACvD,UAAU,CAAC,wBAAwB,CACpC,CAAA;gBACH,CAAC;gBAED,OAAQ,MAA2C,EAAE,CAAC,QAAQ,CAAC,CAAA;YACjE,CAAC;YAED,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,IAA+B,CAAA;gBAC9C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;gBAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;gBAEhC,YAAY;gBACZ,QAAQ,QAAQ,EAAE,CAAC;oBACjB,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAe,IAAK,KAAgB,CAAA;oBACvD,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,IAAI,KAAK,CAAA;oBAC/B,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,IAAI,KAAK,CAAA;oBAC/B,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,KAAK,KAAK,CAAA;oBACjC,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,KAAK,KAAK,CAAA;oBACjC,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAe,IAAK,KAAgB,CAAA;oBACvD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAe,IAAK,KAAgB,CAAA;oBACvD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAe,IAAK,KAAgB,CAAA;oBACvD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAe,IAAK,KAAgB,CAAA;oBACvD,KAAK,KAAK,CAAC,CAAC,OAAQ,IAAe,KAAM,KAAgB,CAAA;oBACzD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,GAAG,CAAC,CAAC,OAAQ,IAAe,GAAI,KAAgB,CAAA;oBACrD,KAAK,IAAI,CAAC,CAAC,OAAQ,IAAwB,IAAK,KAAgB,CAAA;oBAChE,KAAK,YAAY,CAAC,CAAC,CAAC;wBAClB,gCAAgC;wBAChC,IAAI,OAAO,KAAK,KAAK,UAAU,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;4BAC7D,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,qDAAqD,EACrD,UAAU,CAAC,2BAA2B,CACvC,CAAA;wBACH,CAAC;wBACD,OAAO,IAAI,YAAa,KAA6C,CAAA;oBACvE,CAAC;oBACD;wBACE,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,gCAAgC,QAAQ,EAAE,EAC1C,UAAU,CAAC,2BAA2B,CACvC,CAAA;gBACL,CAAC;YACH,CAAC;YAED,KAAK,mBAAmB,CAAC,CAAC,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAgC,CAAA;gBAChD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;gBACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAA;gBAEjC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACtB,OAAO,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBACxC,CAAC;qBAAM,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBAC7B,OAAO,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBACxC,CAAC;qBAAM,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBAC7B,OAAO,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBACxC,CAAC;gBAED,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,iCAAiC,QAAQ,EAAE,EAC3C,UAAU,CAAC,2BAA2B,CACvC,CAAA;YACH,CAAC;YAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,IAA8B,CAAA;gBAC5C,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAA;gBACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAA;gBAE/B,QAAQ,QAAQ,EAAE,CAAC;oBACjB,KAAK,GAAG,CAAC,CAAC,OAAO,CAAE,QAAmB,CAAA;oBACtC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAE,QAAmB,CAAA;oBACtC,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAA;oBAC1B,KAAK,GAAG,CAAC,CAAC,OAAO,CAAE,QAAmB,CAAA;oBACtC,KAAK,QAAQ,CAAC,CAAC,OAAO,OAAO,QAAQ,CAAA;oBACrC,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAA;oBACjC,KAAK,QAAQ,CAAC,CAAC,MAAM,IAAI,eAAe,CACtC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,gCAAgC,EAChC,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACD;wBACE,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,+BAA+B,QAAQ,EAAE,EACzC,UAAU,CAAC,2BAA2B,CACvC,CAAA;gBACL,CAAC;YACH,CAAC;YAED,KAAK,uBAAuB,CAAC,CAAC,CAAC;gBAC7B,MAAM,WAAW,GAAG,IAAoC,CAAA;gBACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;gBACvC,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,CAAA;YAClF,CAAC;YAED,oDAAoD;YACpD,oDAAoD;YACpD,sBAAsB;YAEtB,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,IAA6B,CAAA;gBAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;gBAE1B,WAAW;gBACX,IAAI,QAAgB,CAAA;gBACpB,IAAI,OAAgB,CAAA;gBACpB,IAAI,WAAW,GAAY,IAAI,CAAA,CAAC,iBAAiB;gBAEjD,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACjC,8BAA8B;oBAC9B,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAA;oBAEtB,kBAAkB;oBAClB,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;wBAC3D,MAAM,IAAI,eAAe,CACvB,QAAQ,EACR,qBAAqB,QAAQ,iCAAiC,EAC9D,eAAe,CAChB,CAAA;oBACH,CAAC;oBAED,cAAc;oBACd,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAK,UAAsC,CAAC,QAAQ,CAAC,CAAA;oBAC5E,WAAW,GAAG,IAAI,CAAA,CAAC,qBAAqB;gBAC1C,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;oBAC9C,oDAAoD;oBACpD,MAAM,MAAM,GAAG,MAAiC,CAAA;oBAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBAEnC,oBAAoB;oBACpB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;wBAChB,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,yBAAyB,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,EAC9D,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACH,CAAC;oBAED,oBAAoB;oBACpB,IAAI,CAAC,YAAY,EAAE,CAAC;wBAClB,cAAc;wBACd,MAAM,QAAQ,GAAG,GAAG,KAAK,UAAU;4BACnB,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,GAAG,KAAK,MAAM,CAAC;4BACjD,CAAC,OAAO,MAAM,KAAK,WAAW,IAAI,GAAG,KAAK,MAAM,CAAC;4BACjD,CAAC,OAAO,IAAI,KAAK,WAAW,IAAI,GAAG,KAAK,IAAI,CAAC,CAAA;wBAC7D,IAAI,QAAQ,EAAE,CAAC;4BACb,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,uDAAuD,EACvD,UAAU,CAAC,wBAAwB,CACpC,CAAA;wBACH,CAAC;oBACH,CAAC;oBAED,yBAAyB;oBACzB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;wBACpF,MAAM,UAAU,GAAI,MAAM,CAAC,QAA8B,CAAC,IAAI,CAAA;wBAC9D,IAAI,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;4BACvC,iBAAiB;4BACjB,OAAO,GAAI,GAAW,CAAC,UAAU,CAAC,CAAA;4BAClC,QAAQ,GAAG,SAAS,UAAU,EAAE,CAAA,CAAC,YAAY;4BAC7C,WAAW,GAAG,GAAG,CAAA,CAAC,oBAAoB;wBACxC,CAAC;6BAAM,CAAC;4BACN,oBAAoB;4BACpB,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY;gCACjD,CAAC,CAAE,MAAM,CAAC,MAA4B,CAAC,IAAI;gCAC3C,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;4BACf,QAAQ,GAAG,GAAG,OAAO,IAAI,UAAU,EAAE,CAAA;4BACrC,OAAO,GAAI,GAA0C,EAAE,CAAC,UAAU,CAAC,CAAA;4BACnE,WAAW,GAAG,GAAG,CAAA;wBACnB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,aAAa;wBACb,4BAA4B;wBAC5B,IAAI,OAAO,GAAG,EAAE,CAAC;wBACjB,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;4BACxC,OAAO,GAAI,MAAM,CAAC,MAA4B,CAAC,IAAI,CAAC;wBACtD,CAAC;6BAAM,CAAC;4BACN,2BAA2B;4BAC3B,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;wBACxB,CAAC;wBAED,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;4BACpB,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;4BACtC,QAAQ,GAAG,GAAG,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAA;4BACxC,OAAO,GAAI,GAA+B,EAAE,CAAC,IAAc,CAAC,CAAA;4BAC5D,WAAW,GAAG,GAAG,CAAA;wBACnB,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,GAAI,MAAM,CAAC,QAA8B,CAAC,IAAI,CAAA;4BACxD,QAAQ,GAAG,GAAG,OAAO,IAAI,IAAI,EAAE,CAAA;4BAC/B,OAAO,GAAI,GAA+B,EAAE,CAAC,IAAI,CAAC,CAAA;4BAClD,WAAW,GAAG,GAAG,CAAA;wBACnB,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,yEAAyE,EACzE,UAAU,CAAC,2BAA2B,CACvC,CAAA;gBACH,CAAC;gBAED,QAAQ;gBACR,6CAA6C;gBAC7C,MAAM,aAAa,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACrG,MAAM,aAAa,GAAG,aAAa;oBACd,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACnC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/C,eAAe,CAAC,QAAQ,CAAC,KAAK,SAAS,CAAA;gBAE5D,IAAI,CAAC,YAAY,IAAI,CAAC,aAAa,EAAE,CAAC;oBACpC,MAAM,IAAI,eAAe,CACvB,QAAQ,EACR,aAAa,QAAQ,uBAAuB,EAC5C,UAAU,CAAC,mCAAmC,CAC/C,CAAA;gBACH,CAAC;gBAED,SAAS;gBACT,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;oBACpC,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;wBACjC,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,gCAAgC,EAChC,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACH,CAAC;oBACD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAA;gBACtB,CAAC,CAAC,CAAA;gBAEF,YAAY;gBACZ,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC9B,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;gBAC3C,CAAC;gBAED,iBAAiB;gBACjB,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;oBAClC,IAAI,CAAC;wBACH,gCAAgC;wBAChC,OAAO,WAAW,KAAK,IAAI;4BACzB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC;4BAClC,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAA;oBACtB,CAAC;oBAAC,OAAO,KAAc,EAAE,CAAC;wBACxB,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;wBAC3E,MAAM,IAAI,eAAe,CACvB,QAAQ,EACR,kBAAkB,QAAQ,MAAM,YAAY,EAAE,EAC9C,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACH,CAAC;gBACH,CAAC;gBAED,MAAM,IAAI,eAAe,CACvB,QAAQ,EACR,IAAI,QAAQ,sBAAsB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAC9G,UAAU,CAAC,2BAA2B,CACvC,CAAA;YACH,CAAC;YAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,IAA8B,CAAA;gBAC5C,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAC7B,IAAI,EAAE,IAAI,IAAI;wBAAE,OAAO,IAAI,CAAA;oBAC3B,IAAI,EAAE,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;wBAChC,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,gCAAgC,EAChC,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACH,CAAC;oBACD,OAAO,QAAQ,CAAC,EAAE,CAAC,CAAA;gBACrB,CAAC,CAAC,CAAA;YACJ,CAAC;YAED,KAAK,kBAAkB,CAAC,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,IAA+B,CAAA;gBAC9C,MAAM,MAAM,GAAwB,EAAE,CAAA;gBAEtC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;oBACrC,IAAI,IAAI,CAAC,IAAI,KAAK,cAAc,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;wBAClE,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,2CAA2C,EAC3C,UAAU,CAAC,2BAA2B,CACvC,CAAA;oBACH,CAAC;oBAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY;wBACxC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI;wBACf,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;oBAE9B,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACpC,CAAC;gBAED,OAAO,MAAM,CAAA;YACf,CAAC;YAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,QAAQ,GAAG,IAA8B,CAAA;gBAC/C,IAAI,MAAM,GAAG,EAAE,CAAA;gBAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChD,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAA;oBACzC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;wBACpC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACrD,CAAC;gBACH,CAAC;gBAED,OAAO,MAAM,CAAA;YACf,CAAC;YAED;gBACE,MAAM,IAAI,eAAe,CACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,0BAA0B,IAAI,CAAC,IAAI,EAAE,EACrC,UAAU,CAAC,2BAA2B,CACvC,CAAA;QACL,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAA;AACtB,CAAC"}

package/dist/expression/index.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Expression 模块导出
+ */
+export { parseExpression } from './parser.js';
+export { validateAST } from './whitelist.js';
+export { evaluateExpression } from './evaluator.js';
+export { evaluate } from './evaluate.js';
+export { extractDependencies } from './dependencies.js';
+export { getCachedExpression, setCachedExpression, invalidateCache, clearCache, getCacheStats } from './cache.js';
+export { extractExpression, normalizeExpression, isExpressionFormat, extractExpressionsRecursively } from './utils.js';
+export { compileSimpleExpression, getCompiledExpression, clearCompiledCache, type CompiledExpression } from './compiler.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/expression/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/expression/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAA;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAA;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAA;AACnD,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AACxC,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAA;AACvD,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,eAAe,EACf,UAAU,EACV,aAAa,EACd,MAAM,YAAY,CAAA;AACnB,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACnB,kBAAkB,EAClB,6BAA6B,EAC9B,MAAM,YAAY,CAAA;AACnB,OAAO,EACL,uBAAuB,EACvB,qBAAqB,EACrB,kBAAkB,EAClB,KAAK,kBAAkB,EACxB,MAAM,eAAe,CAAA"}

package/dist/expression/index.js

@@ -0,0 +1,12 @@
+/**
+ * Expression 模块导出
+ */
+export { parseExpression } from './parser.js';
+export { validateAST } from './whitelist.js';
+export { evaluateExpression } from './evaluator.js';
+export { evaluate } from './evaluate.js';
+export { extractDependencies } from './dependencies.js';
+export { getCachedExpression, setCachedExpression, invalidateCache, clearCache, getCacheStats } from './cache.js';
+export { extractExpression, normalizeExpression, isExpressionFormat, extractExpressionsRecursively } from './utils.js';
+export { compileSimpleExpression, getCompiledExpression, clearCompiledCache } from './compiler.js';
+//# sourceMappingURL=index.js.map

package/dist/expression/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/expression/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAA;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAA;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAA;AACnD,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAA;AACxC,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAA;AACvD,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,eAAe,EACf,UAAU,EACV,aAAa,EACd,MAAM,YAAY,CAAA;AACnB,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACnB,kBAAkB,EAClB,6BAA6B,EAC9B,MAAM,YAAY,CAAA;AACnB,OAAO,EACL,uBAAuB,EACvB,qBAAqB,EACrB,kBAAkB,EAEnB,MAAM,eAAe,CAAA"}

package/dist/expression/parser.d.ts

@@ -0,0 +1,15 @@
+/**
+ * 表达式解析器
+ *
+ * 使用 @babel/parser 解析 JavaScript 表达式为 AST
+ * 移除 models. 前缀支持
+ */
+import type * as ESTree from '@babel/types';
+/**
+ * 解析表达式为 AST
+ *
+ * @param expr 表达式字符串（如 "user.name + 1"）
+ * @returns ESTree.Node AST 节点
+ */
+export declare function parseExpression(expr: string): ESTree.Node;
+//# sourceMappingURL=parser.d.ts.map

package/dist/expression/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/expression/parser.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,KAAK,KAAK,MAAM,MAAM,cAAc,CAAA;AAG3C;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,IAAI,CAoCzD"}