@statedelta-libs/expressions 0.0.1

package/README.md

@@ -0,0 +1,382 @@
+# @statedelta-libs/expressions
+
+> Compilador de JSON DSL para funções otimizadas.
+
+[![npm version](https://img.shields.io/npm/v/@statedelta-libs/expressions.svg)](https://www.npmjs.com/package/@statedelta-libs/expressions)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
+
+## Características
+
+- **Compilação** - Compila uma vez, executa milhões de vezes
+- **Alta performance** - ~3M ops/sec após compilação
+- **Scope externo** - Funções vêm via scope, não hardcoded
+- **$pipe** - Composição com valor inicial (sintaxe DSL)
+- **Path syntax** - Suporte a wildcards (`items[*].price`)
+- **Dependency extraction** - Para dirty tracking/reatividade
+- **Integração** - Usa `@statedelta-libs/conditions` para condicionais
+- **Type-safe** - TypeScript nativo com inferência
+
+## Instalação
+
+```bash
+npm install @statedelta-libs/expressions
+# ou
+pnpm add @statedelta-libs/expressions
+```
+
+## Quick Start
+
+```typescript
+import { compile, evaluate } from '@statedelta-libs/expressions';
+import { filter, map, sum } from '@statedelta-libs/operators';
+
+// Define o scope com funções disponíveis
+const scope = { filter, map, sum };
+
+// Compilar expressão com $pipe
+const expr = compile({
+  $pipe: [
+    { $: "items" },
+    { $fn: "filter", args: [(item) => item.active] },
+    { $fn: "map", args: [(item) => item.price] },
+    { $fn: "sum" }
+  ]
+}, { scope });
+
+// Executar (muito rápido!)
+const data = {
+  items: [
+    { name: "A", price: 10, active: true },
+    { name: "B", price: 20, active: false },
+    { name: "C", price: 30, active: true }
+  ]
+};
+
+expr.fn(data);  // 40
+expr.deps;      // ["items"]
+```
+
+## API
+
+### compile()
+
+Compila expressão JSON DSL para função otimizada usando closures.
+
+```typescript
+const { fn, deps, hash } = compile(expression, { scope });
+
+fn(data);     // Executa
+deps;         // Paths que a expressão depende
+hash;         // Hash único (para cache)
+```
+
+### compileAST()
+
+Compila usando AST + `new Function()`. **Mais rápido na execução**, ideal para expressões executadas muitas vezes.
+
+```typescript
+import { compileAST } from '@statedelta-libs/expressions';
+
+const { fn, deps, hash } = compileAST(expression, { scope });
+
+fn(data);     // Executa (mais rápido que compile())
+```
+
+**Quando usar cada um:**
+
+| Cenário | Recomendação | Por quê |
+|---------|--------------|---------|
+| Execução única | `compile()` | Compilação mais rápida |
+| Poucas execuções (<8x) | `compile()` | Overhead de AST não compensa |
+| Muitas execuções (>8x) | `compileAST()` | Execução ~25-170% mais rápida |
+| Hot path crítico | `compileAST()` | V8 JIT otimiza melhor |
+| Expressões complexas | `compileAST()` | Ganho maior em nested calls |
+
+### evaluate() / evaluateAST()
+
+Compila e executa em um passo.
+
+```typescript
+const result = evaluate(
+  { $fn: "add", args: [{ $: "a" }, { $: "b" }] },
+  { a: 1, b: 2 },
+  { scope: { add: (a, b) => a + b } }
+);
+// 3
+
+// Versão AST
+const result = evaluateAST(expression, data, { scope });
+```
+
+### extractDeps()
+
+Extrai dependências sem compilar.
+
+```typescript
+const deps = extractDeps({
+  $if: "$isVip",
+  then: { $: "price.vip" },
+  else: { $: "price.regular" }
+});
+// ["$isVip", "price.vip", "price.regular"]
+```
+
+## Tipos de Expressão
+
+### Literal
+
+```typescript
+42
+"hello"
+true
+[1, 2, 3]
+{ a: 1 }
+```
+
+### Reference ($)
+
+```typescript
+{ $: "user.name" }           // Acessa user.name
+{ $: "items[0].price" }      // Acessa índice
+{ $: "items[*].price" }      // Wildcard → [10, 20, 30]
+```
+
+### Conditional ($if)
+
+```typescript
+{
+  $if: { path: "age", op: "gte", value: 18 },
+  then: "adult",
+  else: "minor"
+}
+
+// Shorthand
+{ $if: "$isVip", then: 0.2, else: 0 }
+{ $if: "!$isBlocked", then: "allowed" }
+```
+
+### Pipe ($pipe)
+
+Composição com valor inicial - o valor passa por cada função em sequência.
+
+```typescript
+{
+  $pipe: [
+    { $: "items" },                              // Valor inicial
+    { $fn: "filter", args: [predicateFn] },      // Retorna função curried
+    { $fn: "map", args: [mapperFn] },            // Retorna função curried
+    { $fn: "sum" }                               // Referência à função
+  ]
+}
+```
+
+### Function Call ($fn)
+
+Chama função do scope com argumentos compilados.
+
+```typescript
+// Com args: chama a função
+{ $fn: "add", args: [{ $: "a" }, { $: "b" }] }
+// → scope.add(data.a, data.b)
+
+// Sem args: retorna referência à função (útil em $pipe)
+{ $fn: "sum" }
+// → scope.sum
+
+// Com args vazio: chama função sem argumentos
+{ $fn: "getTimestamp", args: [] }
+// → scope.getTimestamp()
+```
+
+### Condition (delegado)
+
+```typescript
+// Detectado automaticamente e delegado para @statedelta-libs/conditions
+{ path: "user.age", op: "gte", value: 18 }
+```
+
+> **Nota:** Apenas objetos com operadores de condition válidos (`eq`, `neq`, `gt`, `gte`, `lt`, `lte`, `in`, `notIn`, `contains`, `notContains`, `exists`, `notExists`, `matches`, `notMatches`, `startsWith`, `endsWith`) são detectados como conditions. Objetos com `op: "set"` ou outros operadores não são conditions e são tratados como literals.
+
+## Scope
+
+O scope define quais funções estão disponíveis para `$fn`:
+
+```typescript
+import * as R from '@statedelta-libs/operators';
+
+// Todas as funções do operators
+const scope = R;
+
+// Ou seleção específica
+const scope = {
+  add: R.add,
+  filter: R.filter,
+  map: R.map,
+  sum: R.sum,
+  // Funções custom
+  double: (n) => n * 2,
+  isActive: (item) => item.active
+};
+
+const { fn } = compile(expression, { scope });
+```
+
+## Path Syntax
+
+| Path | Resultado |
+|------|-----------|
+| `user` | `data.user` |
+| `user.name` | `data.user.name` |
+| `items[0]` | `data.items[0]` |
+| `items[*].price` | `data.items.map(i => i.price)` |
+
+## Cache
+
+```typescript
+import { cache, cached } from '@statedelta-libs/expressions';
+
+// Com scope
+const compiled = cache.get(expression, { scope });
+
+// Ou função helper
+const compiled = cached(expression, { scope });
+
+// Gerenciar
+cache.size;    // Tamanho atual
+cache.clear(); // Limpar
+```
+
+## Performance
+
+### compile() - Closures
+
+| Operação | Velocidade |
+|----------|------------|
+| Compile (literal) | ~6.5M ops/s |
+| Compile (ref) | ~2.5M ops/s |
+| Compile (fn nested) | ~550K ops/s |
+| Compile (complex) | ~300K ops/s |
+| Execute (ref) | ~28M ops/s |
+| Execute (fn nested) | ~9M ops/s |
+
+### compileAST() - AST + new Function
+
+| Operação | Velocidade |
+|----------|------------|
+| Compile (literal) | ~1.2M ops/s |
+| Compile (ref) | ~800K ops/s |
+| Compile (fn nested) | ~230K ops/s |
+| Compile (complex) | ~130K ops/s |
+| Execute (ref) | ~27M ops/s |
+| Execute (fn nested) | ~25M ops/s ⚡ |
+
+### Comparação Execução
+
+| Cenário | Closures | AST | Ganho AST |
+|---------|----------|-----|-----------|
+| fn nested | 9M ops/s | 25M ops/s | **+169%** |
+| ref 4 níveis | 16M ops/s | 27M ops/s | **+69%** |
+| conditional nested | 20M ops/s | 25M ops/s | **+25%** |
+
+**Break-even:** ~8 execuções - após isso, `compileAST()` compensa o tempo extra de compilação.
+
+## Segurança
+
+Ambas as abordagens são **seguras contra injeção de código**:
+
+| Método | Proteção |
+|--------|----------|
+| `compile()` | Não gera código string - apenas compõe funções |
+| `compileAST()` | Usa destructuring que valida identificadores automaticamente |
+
+```typescript
+// Tentativa de injeção - FALHA em ambos
+{ $fn: "add; console.log('hacked'); //" }
+
+// compile(): tenta acessar scope["add; console.log..."] → undefined
+// compileAST(): destructuring inválido → SyntaxError
+```
+
+Funções só são acessíveis se existirem no `scope` fornecido pelo desenvolvedor.
+
+## Type Detection
+
+O compilador detecta automaticamente o tipo de expressão baseado na estrutura do objeto:
+
+| Tipo | Detecção | Exemplo |
+|------|----------|---------|
+| Reference | `{ $ }` presente | `{ $: "user.name" }` |
+| Conditional | `{ $if, then }` presentes | `{ $if: cond, then: x, else: y }` |
+| Function | `{ $fn }` presente | `{ $fn: "add", args: [...] }` |
+| Pipe | `{ $pipe }` presente | `{ $pipe: [...] }` |
+| Condition | `{ path, op }` com operador válido | `{ path: "age", op: "gte", value: 18 }` |
+| Literal | Nenhum dos acima | `{ foo: "bar" }`, `42`, `"hello"` |
+
+### Distinção entre Conditions e Effect Objects
+
+Objetos com `path` e `op` só são tratados como conditions se `op` for um operador válido:
+
+```typescript
+// ✓ Condition (op: "eq" é operador válido)
+{ path: "user.age", op: "eq", value: 18 }
+
+// ✓ Literal object (op: "set" NÃO é operador de condition)
+{ resource: "state", op: "set", path: "currentPlayer", value: "X" }
+```
+
+Isso permite que effect objects de handlers (que usam `{ resource, op: "set", path, value }`) sejam processados corretamente sem serem confundidos com conditions.
+
+## TypeScript
+
+```typescript
+import type {
+  Expression,
+  CompiledExpression,
+  RefExpr,
+  ConditionalExpr,
+  FnExpr,
+  PipeExpr,
+  Scope,
+  CompileOptions,
+} from '@statedelta-libs/expressions';
+
+// Type guards
+import {
+  isRef,
+  isConditional,
+  isFn,
+  isPipe,
+  isCondition,
+  isLiteral,
+} from '@statedelta-libs/expressions';
+```
+
+## Migração de v0.1.x
+
+### Breaking Changes
+
+1. **Builtins removidos**: Funções não são mais hardcoded. Passe via `scope`:
+   ```typescript
+   // Antes
+   compile({ $fn: "add", args: [1, 2] })
+
+   // Depois
+   compile({ $fn: "add", args: [1, 2] }, { scope: { add } })
+   ```
+
+2. **$fn sem args retorna função**: Para chamar sem argumentos, use `args: []`:
+   ```typescript
+   // Retorna a função
+   { $fn: "sum" }
+
+   // Chama a função
+   { $fn: "getTime", args: [] }
+   ```
+
+3. **Removidos**: `registerFunction`, `hasFunction`, `getFunctionNames`
+
+4. **Novo**: `$pipe` como sintaxe DSL para composição
+
+## Licença
+
+MIT © Anderson D. Rosa

package/dist/index.cjs

@@ -0,0 +1 @@
+'use strict';var conditions=require('@statedelta-libs/conditions'),omniAst=require('omni-ast');var m=n=>n!==null&&typeof n=="object"&&"$"in n&&typeof n.$=="string"&&Object.keys(n).length===1,h=n=>n!==null&&typeof n=="object"&&"$if"in n&&"then"in n,E=n=>n!==null&&typeof n=="object"&&"$fn"in n&&typeof n.$fn=="string",C=n=>n!==null&&typeof n=="object"&&"$pipe"in n&&Array.isArray(n.$pipe),M=new Set(["eq","neq","gt","gte","lt","lte","in","notIn","contains","notContains","exists","notExists","matches","notMatches","startsWith","endsWith"]),g=n=>n!==null&&typeof n=="object"&&"path"in n&&"op"in n&&M.has(n.op)&&!("$"in n)&&!("$if"in n)&&!("$fn"in n),y=n=>n!==null&&typeof n=="object"&&"logic"in n&&"conditions"in n,H=n=>g(n)||y(n),W=n=>{if(n===null)return  true;let e=typeof n;if(e==="string"||e==="number"||e==="boolean"||Array.isArray(n))return  true;if(e==="object"&&n!==null){let t=n,o="path"in t&&"op"in t&&M.has(t.op);return !("$"in t)&&!("$if"in t)&&!("$fn"in t)&&!("$pipe"in t)&&!o&&!("logic"in t)}return  false};var R=new Map;function I(n){let e=[],t=n.length,o=0,i="";for(;o<t;){let s=n[o];if(s===".")i&&(e.push({type:"key",value:i}),i=""),o++;else if(s==="["){i&&(e.push({type:"key",value:i}),i=""),o++;let r=o;for(;o<t&&n[o]!=="]";)o++;let c=n.slice(r,o);if(o++,c==="*")e.push({type:"wildcard",value:"*"});else {let f=parseInt(c,10);e.push({type:"index",value:isNaN(f)?c:f});}}else i+=s,o++;}return i&&e.push({type:"key",value:i}),e}function V(n){return n.includes("[*]")}function x(n){let e=R.get(n);return e||(e=V(n)?U(n):Q(n),R.set(n,e),e)}function Q(n){if(!n.includes(".")&&!n.includes("["))return i=>i?.[n];let e=I(n),t=e.length;if(t===2){let[i,s]=e,r=i.value,c=s.value;return f=>f?.[r]?.[c]}if(t===3){let[i,s,r]=e,c=i.value,f=s.value,a=r.value;return u=>u?.[c]?.[f]?.[a]}let o=e.map(i=>i.value);return i=>{let s=i;for(let r=0;r<t&&s!=null;r++)s=s[o[r]];return s}}function U(n){let e=I(n),t=[];for(let o=0;o<e.length;o++)e[o].type==="wildcard"&&t.push(o);return t.length===1?X(e,t[0]):Z(e,t)}function X(n,e){let t=n.slice(0,e).map(r=>r.value),o=n.slice(e+1).map(r=>r.value),i=t.length,s=o.length;if(s===0){if(i===1){let r=t[0];return c=>c?.[r]}return r=>{let c=r;for(let f=0;f<i&&c!=null;f++)c=c[t[f]];return c}}if(s===1){let r=o[0];if(i===1){let c=t[0];return f=>{let a=f?.[c];if(Array.isArray(a))return a.map(u=>u?.[r])}}return c=>{let f=c;for(let a=0;a<i&&f!=null;a++)f=f[t[a]];if(Array.isArray(f))return f.map(a=>a?.[r])}}return r=>{let c=r;for(let f=0;f<i&&c!=null;f++)c=c[t[f]];if(Array.isArray(c))return c.map(f=>{let a=f;for(let u=0;u<s&&a!=null;u++)a=a[o[u]];return a})}}function Z(n,e){let t=[],o=0;for(let s=0;s<e.length;s++){let r=e[s],c=s===e.length-1,f=n.slice(o,r).map(a=>a.value);f.length>0&&t.push({type:"access",keys:f}),t.push({type:c?"map":"flatMap",keys:[]}),o=r+1;}let i=n.slice(o).map(s=>s.value);return s=>{let r=s;for(let c of t){if(r==null)return;if(c.type==="access")for(let f of c.keys){if(r==null)return;r=r[f];}else if(c.type==="flatMap"){if(!Array.isArray(r))return;r=r.flatMap(f=>{let a=f;return Array.isArray(a)?a:[a]});}else if(c.type==="map"){if(!Array.isArray(r))return;i.length>0&&(r=r.map(f=>{let a=f;for(let u of i){if(a==null)return;a=a[u];}return a}));}}return r}}function nn(n,e){return x(e)(n)}function k(n){let e=n.indexOf("[*]");return e===-1?n:n.slice(0,e)}function en(){R.clear();}function tn(){return R.size}function T(n){let e=new Set;return A(n,e),Array.from(e)}function A(n,e){if(n===null||typeof n!="object")return;if(Array.isArray(n)){for(let i=0;i<n.length;i++)A(n[i],e);return}if(m(n)){e.add(k(n.$));return}if(h(n)){if(typeof n.$if=="string"){let i=n.$if.startsWith("!")?n.$if.slice(1):n.$if;e.add(k(i));}else A(n.$if,e);A(n.then,e),n.else!==void 0&&A(n.else,e);return}if(C(n)){for(let i=0;i<n.$pipe.length;i++)A(n.$pipe[i],e);return}if(E(n)){if(n.args)for(let i=0;i<n.args.length;i++)A(n.args[i],e);return}if(g(n)){e.add(k(n.path)),n.value!==void 0&&conditions.isRef(n.value)&&e.add(k(n.value.$));return}if(y(n)){for(let i=0;i<n.conditions.length;i++)A(n.conditions[i],e);return}let t=n,o=Object.keys(t);for(let i=0;i<o.length;i++)A(t[o[i]],e);}function rn(n){return T(n).length>0}function sn(n){return T(n).length===0}function ln(n){return JSON.stringify(n)}function O(n,e={}){let t=e.scope??{},o=b(n,t),i=T(n),s=ln(n);return {fn:o,deps:i,hash:s}}function b(n,e){if(n===null)return ()=>null;if(typeof n!="object")return ()=>n;if(Array.isArray(n)){let t=n.map(o=>b(o,e));return o=>t.map(i=>i(o))}if(m(n))return cn(n);if(h(n))return fn(n,e);if(C(n))return an(n,e);if(E(n))return un(n,e);if(g(n))return conditions.compile(n);if(y(n))return conditions.compile(n);if(W(n)){let t=n,o=Object.keys(t),i=o.map(s=>b(t[s],e));return s=>{let r={};for(let c=0;c<o.length;c++)r[o[c]]=i[c](s);return r}}return ()=>n}function cn(n){return x(n.$)}function fn(n,e){let t;if(typeof n.$if=="string"){let s=n.$if.startsWith("!")?n.$if.slice(1):n.$if,r=x(s);t=n.$if.startsWith("!")?f=>!r(f):f=>!!r(f);}else {let s=b(n.$if,e);t=r=>!!s(r);}let o=b(n.then,e),i=n.else!==void 0?b(n.else,e):()=>{};return s=>t(s)?o(s):i(s)}function an(n,e){let t=n.$pipe;if(t.length===0)return ()=>{};if(t.length===1)return b(t[0],e);let o=b(t[0],e),i=t.slice(1).map(r=>b(r,e)),s=i.length;if(s===1){let[r]=i;return c=>{let f=o(c),a=r(c);return typeof a=="function"?a(f):a}}if(s===2){let[r,c]=i;return f=>{let a=o(f),u=r(f);return a=typeof u=="function"?u(a):u,u=c(f),typeof u=="function"?u(a):u}}if(s===3){let[r,c,f]=i;return a=>{let u=o(a),p=r(a);return u=typeof p=="function"?p(u):p,p=c(a),u=typeof p=="function"?p(u):p,p=f(a),typeof p=="function"?p(u):p}}return r=>{let c=o(r);for(let f=0;f<s;f++){let a=i[f](r);c=typeof a=="function"?a(c):a;}return c}}function un(n,e){let t=n.$fn,o=n.args;if(o===void 0)return ()=>{let r=e[t];if(!r)throw new Error(`Function not found in scope: ${t}`);return r};let i=o.map(r=>b(r,e)),s=i.length;if(s===0)return r=>{let c=e[t];if(!c)throw new Error(`Function not found in scope: ${t}`);return c()};if(s===1){let[r]=i;return c=>{let f=e[t];if(!f)throw new Error(`Function not found in scope: ${t}`);return f(r(c))}}if(s===2){let[r,c]=i;return f=>{let a=e[t];if(!a)throw new Error(`Function not found in scope: ${t}`);return a(r(f),c(f))}}if(s===3){let[r,c,f]=i;return a=>{let u=e[t];if(!u)throw new Error(`Function not found in scope: ${t}`);return u(r(a),c(a),f(a))}}return r=>{let c=e[t];if(!c)throw new Error(`Function not found in scope: ${t}`);return c(...i.map(f=>f(r)))}}function pn(n,e,t={}){return O(n,t).fn(e)}var v=class{constructor(e=1e3){this.cache=new Map,this._maxSize=e;}get(e,t={}){let o=JSON.stringify(e),i=this.cache.get(o);if(i)return this.cache.delete(o),this.cache.set(o,i),i;let s=O(e,t);if(this.cache.size>=this._maxSize){let r=this.cache.keys().next().value;r&&this.cache.delete(r);}return this.cache.set(o,s),s}has(e){return this.cache.has(JSON.stringify(e))}delete(e){return this.cache.delete(JSON.stringify(e))}clear(){this.cache.clear();}get size(){return this.cache.size}get maxSize(){return this._maxSize}set maxSize(e){for(this._maxSize=e;this.cache.size>this._maxSize;){let t=this.cache.keys().next().value;t&&this.cache.delete(t);}}},_=new v;function dn(n,e={}){return _.get(n,e)}function z(n,e="root",t={}){let o=[];return $(n,e,o,t),{valid:o.length===0,errors:o}}function $(n,e,t,o){if(n===null||typeof n!="object")return;if(Array.isArray(n)){for(let r=0;r<n.length;r++)$(n[r],`${e}[${r}]`,t,o);return}if(m(n)){(!n.$||typeof n.$!="string")&&t.push(`${e}: invalid reference, $ must be non-empty string`);return}if(h(n)){typeof n.$if=="string"?(n.$if.startsWith("!")?n.$if.slice(1):n.$if)||t.push(`${e}.$if: empty path in string shorthand`):$(n.$if,`${e}.$if`,t,o),$(n.then,`${e}.then`,t,o),n.else!==void 0&&$(n.else,`${e}.else`,t,o);return}if(C(n)){if(!Array.isArray(n.$pipe)){t.push(`${e}.$pipe: must be an array`);return}if(n.$pipe.length===0){t.push(`${e}.$pipe: must have at least one element`);return}for(let r=0;r<n.$pipe.length;r++)$(n.$pipe[r],`${e}.$pipe[${r}]`,t,o);return}if(E(n)){if(!n.$fn||typeof n.$fn!="string"){t.push(`${e}: invalid function, $fn must be non-empty string`);return}if(o.scope&&!(n.$fn in o.scope)&&t.push(`${e}: function "${n.$fn}" not found in scope`),n.args!==void 0)if(!Array.isArray(n.args))t.push(`${e}.args: must be an array`);else for(let r=0;r<n.args.length;r++)$(n.args[r],`${e}.args[${r}]`,t,o);return}if(g(n)){let r=conditions.validate(n,e);r.valid||t.push(...r.errors);return}if(y(n)){let r=conditions.validate(n,e);r.valid||t.push(...r.errors);return}let i=n,s=Object.keys(i);for(let r=0;r<s.length;r++){let c=s[r];$(i[c],`${e}.${c}`,t,o);}}function mn(n,e={}){let t=z(n,"root",e);if(!t.valid)throw new Error(`Invalid expression: ${t.errors.join("; ")}`)}function gn(n,e={}){return z(n,"root",e).valid}var P="data",J="scope",yn={eq:"===",neq:"!==",gt:">",gte:">=",lt:"<",lte:"<="};function N(n,e={}){let{dataParam:t=P,scopeParam:o=J,noPrefixes:i=false}=e;return d(n,t,o,i)}function d(n,e,t,o){if(n===null)return omniAst.builders.literal(null);if(typeof n=="string")return omniAst.builders.literal(n);if(typeof n=="number")return omniAst.builders.literal(n);if(typeof n=="boolean")return omniAst.builders.literal(n);if(Array.isArray(n))return omniAst.builders.arrayExpression(n.map(i=>d(i,e,t,o)));if(m(n))return hn(n.$,e,o);if(h(n))return Cn(n,e,t,o);if(C(n))return Sn(n.$pipe,e,t,o);if(E(n))return bn(n,e,t,o);if(g(n))return An(n,e,t,o);if(y(n))return $n(n,e,t,o);if(typeof n=="object"){let s=Object.entries(n).map(([r,c])=>omniAst.builders.property(omniAst.builders.identifier(r),d(c,e,t,o)));return omniAst.builders.objectExpression(s)}return omniAst.builders.literal(null)}function hn(n,e,t){return n.includes("[*]")?En(n,e,t):w(n,e,t)}function w(n,e,t){let o=F(n);if(o.length===0)return t?omniAst.builders.identifier("undefined"):omniAst.builders.identifier(e);let i;if(t){let s=o[0];i=omniAst.builders.identifier(s.value);for(let r=1;r<o.length;r++){let c=o[r];c.type==="key"?i=omniAst.builders.memberExpression(i,omniAst.builders.identifier(c.value),false,true):i=omniAst.builders.memberExpression(i,omniAst.builders.literal(c.value),true,true);}}else {i=omniAst.builders.identifier(e);for(let s of o)s.type==="key"?i=omniAst.builders.memberExpression(i,omniAst.builders.identifier(s.value),false,true):i=omniAst.builders.memberExpression(i,omniAst.builders.literal(s.value),true,true);}return i}function En(n,e,t){let o=n.indexOf("[*]"),i=n.slice(0,o),s=n.slice(o+3),r;if(i?r=w(i,e,t):r=t?omniAst.builders.identifier("undefined"):omniAst.builders.identifier(e),!s||s==="")return r;if(s.includes("[*]"))return B(r,s);let c="_i",f=s.startsWith(".")?s.slice(1):s,a=omniAst.builders.identifier(c);if(f){let u=F(f);for(let p of u)p.type==="key"?a=omniAst.builders.memberExpression(a,omniAst.builders.identifier(p.value),false,true):a=omniAst.builders.memberExpression(a,omniAst.builders.literal(p.value),true,true);}return omniAst.builders.callExpression(omniAst.builders.memberExpression(r,omniAst.builders.identifier("map"),false,true),[omniAst.builders.arrowFunctionExpression([omniAst.builders.identifier(c)],a)])}function B(n,e){let t=e.indexOf("[*]"),o=e.slice(0,t),i=e.slice(t+3),s="_i",r=o.startsWith(".")?o.slice(1):o,c=omniAst.builders.identifier(s);if(r){let a=F(r);for(let u of a)u.type==="key"&&(c=omniAst.builders.memberExpression(c,omniAst.builders.identifier(u.value),false,true));}if(i.includes("[*]")){let a=B(c,i);return omniAst.builders.callExpression(omniAst.builders.memberExpression(n,omniAst.builders.identifier("flatMap"),false,true),[omniAst.builders.arrowFunctionExpression([omniAst.builders.identifier(s)],a)])}let f=i.startsWith(".")?i.slice(1):i;if(f){let a=F(f);for(let u of a)u.type==="key"&&(c=omniAst.builders.memberExpression(c,omniAst.builders.identifier(u.value),false,true));}return omniAst.builders.callExpression(omniAst.builders.memberExpression(n,omniAst.builders.identifier("flatMap"),false,true),[omniAst.builders.arrowFunctionExpression([omniAst.builders.identifier(s)],c)])}function Cn(n,e,t,o){let i;if(typeof n.$if=="string"){let c=n.$if.startsWith("!"),f=c?n.$if.slice(1):n.$if,a=w(f,e,o);i=c?omniAst.builders.unaryExpression("!",a):a;}else i=d(n.$if,e,t,o);let s=d(n.then,e,t,o),r=n.else!==void 0?d(n.else,e,t,o):omniAst.builders.identifier("undefined");return omniAst.builders.conditionalExpression(i,s,r)}function bn(n,e,t,o){let i=o?omniAst.builders.identifier(n.$fn):omniAst.builders.memberExpression(omniAst.builders.identifier(t),omniAst.builders.identifier(n.$fn),false,false);if(n.args===void 0)return i;let s=n.args.map(r=>d(r,e,t,o));return omniAst.builders.callExpression(i,s)}function Sn(n,e,t,o){if(n.length===0)return omniAst.builders.identifier("undefined");if(n.length===1)return d(n[0],e,t,o);let i=d(n[0],e,t,o);for(let s=1;s<n.length;s++){let r=d(n[s],e,t,o);i=omniAst.builders.callExpression(r,[i]);}return i}function An(n,e,t,o){let i=w(n.path,e,o),s=n.value!==void 0?m(n.value)?w(n.value.$,e,o):d(n.value,e,t,o):omniAst.builders.literal(null),r=yn[n.op];if(r)return omniAst.builders.binaryExpression(r,i,s);switch(n.op){case "in":return omniAst.builders.callExpression(omniAst.builders.memberExpression(s,omniAst.builders.identifier("includes")),[i]);case "notIn":return omniAst.builders.unaryExpression("!",omniAst.builders.callExpression(omniAst.builders.memberExpression(s,omniAst.builders.identifier("includes")),[i]));case "contains":return omniAst.builders.callExpression(omniAst.builders.memberExpression(i,omniAst.builders.identifier("includes"),false,true),[s]);case "notContains":return omniAst.builders.unaryExpression("!",omniAst.builders.callExpression(omniAst.builders.memberExpression(i,omniAst.builders.identifier("includes"),false,true),[s]));case "exists":return omniAst.builders.binaryExpression("!=",i,omniAst.builders.literal(null));case "notExists":return omniAst.builders.binaryExpression("==",i,omniAst.builders.literal(null));case "matches":return omniAst.builders.callExpression(omniAst.builders.memberExpression(omniAst.builders.newExpression(omniAst.builders.identifier("RegExp"),[s]),omniAst.builders.identifier("test")),[i]);case "notMatches":return omniAst.builders.unaryExpression("!",omniAst.builders.callExpression(omniAst.builders.memberExpression(omniAst.builders.newExpression(omniAst.builders.identifier("RegExp"),[s]),omniAst.builders.identifier("test")),[i]));case "startsWith":return omniAst.builders.callExpression(omniAst.builders.memberExpression(i,omniAst.builders.identifier("startsWith"),false,true),[s]);case "endsWith":return omniAst.builders.callExpression(omniAst.builders.memberExpression(i,omniAst.builders.identifier("endsWith"),false,true),[s]);default:return omniAst.builders.binaryExpression("===",i,s)}}function $n(n,e,t,o){let{logic:i,conditions:s}=n,r=i==="AND"?"&&":"||";if(s.length===0)return omniAst.builders.literal(i==="AND");if(s.length===1)return d(s[0],e,t,o);let c=d(s[0],e,t,o);for(let f=1;f<s.length;f++){let a=d(s[f],e,t,o);c=omniAst.builders.logicalExpression(r,c,a);}return c}function F(n){let e=[],t=n.length,o=0,i="";for(;o<t;){let s=n[o];if(s===".")i&&(e.push({type:"key",value:i}),i=""),o++;else if(s==="["){i&&(e.push({type:"key",value:i}),i=""),o++;let r=o;for(;o<t&&n[o]!=="]";)o++;let c=n.slice(r,o);if(o++,c!=="*"){let f=parseInt(c,10);e.push({type:"index",value:isNaN(f)?c:f});}}else i+=s,o++;}return i&&e.push({type:"key",value:i}),e}function K(n,e=[P]){return omniAst.builders.arrowFunctionExpression(e.map(t=>omniAst.builders.identifier(t)),n)}function j(n){let e=new Set;return S(n,e),e}function S(n,e){if(n===null||typeof n!="object")return;if(Array.isArray(n)){for(let o of n)S(o,e);return}if(m(n))return;if(h(n)){S(n.$if,e),S(n.then,e),n.else!==void 0&&S(n.else,e);return}if(C(n)){for(let o of n.$pipe)S(o,e);return}if(E(n)){if(e.add(n.$fn),n.args)for(let o of n.args)S(o,e);return}if(g(n)){n.value!==void 0&&typeof n.value=="object"&&S(n.value,e);return}if(y(n)){for(let o of n.conditions)S(o,e);return}let t=n;for(let o of Object.keys(t))S(t[o],e);}function G(n){let e=new Set;for(let t of n){let o=t.indexOf("."),i=t.indexOf("["),s=t.length;o!==-1&&(s=Math.min(s,o)),i!==-1&&(s=Math.min(s,i));let r=t.slice(0,s);r&&e.add(r);}return e}function kn(n){return JSON.stringify(n)}function xn(n,e,t){let o=N(n,{noPrefixes:true}),i=omniAst.generate(o),s=e.size>0?`const{${[...e].join(",")}}=data??{};`:"",r=t.size>0?`const{${[...t].join(",")}}=scope;`:"";return r?`(function(scope){${r}return function(data){${s}return ${i}}})`:`(function(){return function(data){${s}return ${i}}})`}function D(n,e={}){let{scope:t={},returnCode:o=false}=e,i=T(n),s=G(i),r=j(n),c=kn(n),f=xn(n,s,r);if(o)return {code:f,deps:i,hash:c,dataRoots:[...s],scopeFns:[...r]};let a;try{a=new Function(`return ${f}`)()(t);}catch(u){throw new Error(`AST compilation failed. If this is due to CSP, use the standard compile() function instead. Error: ${u instanceof Error?u.message:String(u)}`)}return {fn:a,deps:i,hash:c}}function Y(n,e,t={}){let{fn:o}=D(n,t);return o(e)}var ie="0.0.1";exports.ExpressionCache=v;exports.VERSION=ie;exports.assertValid=mn;exports.cache=_;exports.cached=dn;exports.clearPathCache=en;exports.compile=O;exports.compileAST=D;exports.compilePath=x;exports.dslToAST=N;exports.evaluate=pn;exports.evaluateAST=Y;exports.extractDataRoots=G;exports.extractDeps=T;exports.extractScopeFns=j;exports.get=nn;exports.getPathCacheSize=tn;exports.hasDeps=rn;exports.hasWildcard=V;exports.isCondition=g;exports.isConditionExpr=H;exports.isConditionGroup=y;exports.isConditional=h;exports.isFn=E;exports.isLiteral=W;exports.isPipe=C;exports.isPure=sn;exports.isRef=m;exports.isValid=gn;exports.normalizePath=k;exports.validate=z;exports.wrapInFunction=K;