seval.js 1.0.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2025 cpunion
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,131 @@
+# seval.js
+
+> S-expression evaluator for TypeScript/JavaScript
+
+[![CI](https://github.com/cpunion/seval.js/actions/workflows/ci.yml/badge.svg)](https://github.com/cpunion/seval.js/actions/workflows/ci.yml)
+[![Codecov](https://codecov.io/gh/cpunion/seval.js/branch/main/graph/badge.svg)](https://codecov.io/gh/cpunion/seval.js)
+[![npm version](https://img.shields.io/npm/v/seval.js.svg)](https://www.npmjs.com/package/seval.js)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
+
+`seval.js` is a safe, sandboxed S-expression parser and evaluator. It's designed to be easily extensible and embeddable in JavaScript/TypeScript applications.
+
+## Installation
+
+```bash
+npm install seval.js
+# or
+bun add seval.js
+```
+
+## Quick Start
+
+```typescript
+import { evalString, createEvaluator } from 'seval.js'
+
+// Simple evaluation
+evalString('(+ 1 2 3)')     // 6
+evalString('(* 2 (+ 3 4))') // 14
+
+// Conditional and logic
+evalString('(if (> 5 3) "yes" "no")') // "yes"
+evalString('(and true (not false))')  // true
+
+// Lambda and closures
+evalString('((lambda (x) (* x x)) 5)') // 25
+
+// Custom primitives
+const evaluator = createEvaluator({
+  primitives: {
+    uuid: () => crypto.randomUUID(),
+    greet: (args) => `Hello, ${args[0]}!`,
+  }
+})
+evaluator.evalString('(greet "World")') // "Hello, World!"
+```
+
+## Features
+
+- **Safe sandboxed evaluation** - No access to global scope or dangerous APIs
+- **Rich primitive library** - 60+ built-in functions for math, strings, arrays, objects
+- **Lambda and closures** - First-class functions with lexical scoping
+- **Customizable** - Add or override primitives easily
+- **TypeScript support** - Full type definitions included
+
+## Built-in Primitives
+
+### Arithmetic
+`+`, `-`, `*`, `/`, `%`
+
+### Comparison
+`=`, `!=`, `<`, `>`, `<=`, `>=`
+
+### Logical
+`and`, `or`, `not`
+
+### Math
+`abs`, `min`, `max`, `floor`, `ceil`, `round`, `sqrt`, `pow`, `clamp`, `sin`, `cos`, `tan`, `log`, `exp`, `random`
+
+### Strings
+`concat`, `str`, `strlen`, `substr`, `str-starts-with`, `str-ends-with`, `str-contains`, `str-replace`, `str-split`, `str-join`, `str-trim`, `str-upper`, `str-lower`, `parse-num`, `parse-int`
+
+### Arrays
+`list`, `length`, `first`, `rest`, `last`, `nth`, `append`, `prepend`, `concat-lists`, `slice`, `reverse`, `range`, `empty?`, `contains`, `index-of`
+
+### Objects
+`obj`, `get`, `set`, `keys`, `values`, `has-key`, `update-at`, `merge`
+
+### Type checks
+`null?`, `number?`, `string?`, `bool?`, `list?`, `object?`
+
+## Special Forms
+
+```lisp
+; Conditionals
+(if condition then-expr else-expr)
+(cond (test1 expr1) (test2 expr2) (else exprN))
+
+; Variable bindings
+(let ((x 1) (y 2)) (+ x y))
+
+; Functions
+(lambda (x y) (+ x y))
+(define (square x) (* x x))
+(define pi 3.14159)
+
+; Sequences
+(begin expr1 expr2 ...)
+(progn expr1 expr2 ...)
+
+; Higher-order functions
+(map (lambda (x) (* x 2)) (list 1 2 3))        ; (2 4 6)
+(filter (lambda (x) (> x 2)) (list 1 2 3 4))   ; (3 4)
+(reduce (list 1 2 3) 0 (acc x) (+ acc x))      ; 6
+```
+
+## API
+
+### `evalString(code: string): Value`
+Parse and evaluate an S-expression string.
+
+### `evaluate(expr: SExpr, env?: Environment): Value`
+Evaluate a parsed S-expression AST.
+
+### `parse(code: string): SExpr`
+Parse an S-expression string into an AST.
+
+### `stringify(expr: SExpr): string`
+Convert an AST back to string.
+
+### `createEvaluator(options?: EvaluatorOptions)`
+Create a custom evaluator with additional primitives.
+
+```typescript
+interface EvaluatorOptions {
+  primitives?: Record<string, PrimitiveFunction>
+  maxDepth?: number  // default: 100
+}
+```
+
+## License
+
+MIT

package/dist/evaluator.d.ts

@@ -0,0 +1,31 @@
+/**
+ * S-Expression Evaluator
+ *
+ * Safe, sandboxed evaluation of S-expressions with customizable primitives.
+ *
+ * Design:
+ * - Symbols (typeof === 'symbol') are variable references, looked up in env
+ * - Strings (typeof === 'string') are string literals, returned as-is
+ */
+import { type SExpr } from './parser';
+import type { Environment, EvaluatorOptions, Value } from './types';
+/**
+ * Create a new evaluator instance with optional custom primitives
+ */
+export declare function createEvaluator(options?: EvaluatorOptions): {
+    evaluate: (expr: SExpr, env?: Environment) => Value;
+    evalString: (code: string, env?: Environment) => Value;
+};
+export declare const defaultEvaluator: {
+    evaluate: (expr: SExpr, env?: Environment) => Value;
+    evalString: (code: string, env?: Environment) => Value;
+};
+/**
+ * Evaluate an S-expression AST
+ */
+export declare const evaluate: (expr: SExpr, env?: Environment) => Value;
+/**
+ * Parse and evaluate an S-expression string
+ */
+export declare const evalString: (code: string, env?: Environment) => Value;
+//# sourceMappingURL=evaluator.d.ts.map

package/dist/evaluator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluator.d.ts","sourceRoot":"","sources":["../src/evaluator.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,KAAK,KAAK,EAAiC,MAAM,UAAU,CAAA;AAEpE,OAAO,KAAK,EACR,WAAW,EAEX,gBAAgB,EAGhB,KAAK,EACR,MAAM,SAAS,CAAA;AAGhB;;GAEG;AACH,wBAAgB,eAAe,CAAC,OAAO,GAAE,gBAAqB;qBAmSrC,KAAK,QAAO,WAAW;uBACrB,MAAM,QAAO,WAAW;EAElD;AAGD,eAAO,MAAM,gBAAgB;qBANJ,KAAK,QAAO,WAAW;uBACrB,MAAM,QAAO,WAAW;CAKF,CAAA;AAEjD;;GAEG;AACH,eAAO,MAAM,QAAQ,SAXI,KAAK,QAAO,WAAW,UAWC,CAAA;AAEjD;;GAEG;AACH,eAAO,MAAM,UAAU,SAfI,MAAM,QAAO,WAAW,UAeE,CAAA"}

package/dist/evaluator.js

@@ -0,0 +1,297 @@
+/**
+ * S-Expression Evaluator
+ *
+ * Safe, sandboxed evaluation of S-expressions with customizable primitives.
+ *
+ * Design:
+ * - Symbols (typeof === 'symbol') are variable references, looked up in env
+ * - Strings (typeof === 'string') are string literals, returned as-is
+ */
+import { isSymbol, parse, symName } from './parser';
+import { defaultPrimitives } from './primitives';
+import { isLambda } from './types';
+/**
+ * Create a new evaluator instance with optional custom primitives
+ */
+export function createEvaluator(options = {}) {
+    const primitives = {
+        ...defaultPrimitives,
+        ...options.primitives,
+    };
+    const maxDepth = options.maxDepth ?? 100;
+    function evaluate(expr, env, depth = 0) {
+        if (depth > maxDepth) {
+            throw new Error('Maximum evaluation depth exceeded');
+        }
+        // Null
+        if (expr === null)
+            return null;
+        // Literal values
+        if (typeof expr === 'number')
+            return expr;
+        if (typeof expr === 'boolean')
+            return expr;
+        // String literal - return as-is
+        if (typeof expr === 'string')
+            return expr;
+        // Symbol - look up in environment
+        if (isSymbol(expr)) {
+            const name = symName(expr);
+            if (name in env) {
+                return env[name];
+            }
+            // Symbol not found - return the name as string (might be a primitive name)
+            return name;
+        }
+        // List (function application)
+        if (Array.isArray(expr)) {
+            if (expr.length === 0)
+                return [];
+            const [op, ...args] = expr;
+            const opName = isSymbol(op) ? symName(op) : null;
+            // Special forms (check by symbol name)
+            if (opName === 'if') {
+                const [cond, thenExpr, elseExpr] = args;
+                const condResult = evaluate(cond, env, depth + 1);
+                return condResult
+                    ? evaluate(thenExpr, env, depth + 1)
+                    : evaluate(elseExpr, env, depth + 1);
+            }
+            if (opName === 'let') {
+                // (let ((x 1) (y 2)) body)
+                const [bindings, body] = args;
+                const newEnv = { ...env };
+                for (const binding of bindings) {
+                    const [nameExpr, value] = binding;
+                    const name = isSymbol(nameExpr) ? symName(nameExpr) : String(nameExpr);
+                    newEnv[name] = evaluate(value, newEnv, depth + 1);
+                }
+                return evaluate(body, newEnv, depth + 1);
+            }
+            if (opName === 'cond') {
+                // (cond (test1 expr1) (test2 expr2) (else exprN))
+                for (const clause of args) {
+                    const [test, result] = clause;
+                    const isElse = isSymbol(test) && symName(test) === 'else';
+                    if (isElse || evaluate(test, env, depth + 1)) {
+                        return evaluate(result, env, depth + 1);
+                    }
+                }
+                return null;
+            }
+            if (opName === 'begin' || opName === 'progn' || opName === 'do') {
+                let result = null;
+                for (const subExpr of args) {
+                    result = evaluate(subExpr, env, depth + 1);
+                }
+                return result;
+            }
+            if (opName === 'quote') {
+                const val = args[0];
+                // For symbols, return the name as string
+                if (isSymbol(val)) {
+                    return symName(val);
+                }
+                return val;
+            }
+            // Lambda: (lambda (x y) (+ x y)) or (fn (x y) (+ x y))
+            if (opName === 'lambda' || opName === 'fn') {
+                const [params, body] = args;
+                return {
+                    __lambda: true,
+                    params: params.map((p) => (isSymbol(p) ? symName(p) : String(p))),
+                    body: body,
+                    closure: env,
+                };
+            }
+            // Define: (define name value) or (define (name args...) body)
+            if (opName === 'define' || opName === 'defun') {
+                const first = args[0];
+                if (Array.isArray(first)) {
+                    // (define (name args...) body) - function definition shorthand
+                    const [nameExpr, ...paramExprs] = first;
+                    const name = isSymbol(nameExpr) ? symName(nameExpr) : String(nameExpr);
+                    const params = paramExprs.map((p) => (isSymbol(p) ? symName(p) : String(p)));
+                    const body = args[1];
+                    const fn = {
+                        __lambda: true,
+                        params,
+                        body: body,
+                        closure: env,
+                    };
+                    env[name] = fn;
+                    return fn;
+                }
+                // (define name value)
+                const name = isSymbol(first) ? symName(first) : String(first);
+                const value = evaluate(args[1], env, depth + 1);
+                env[name] = value;
+                return value;
+            }
+            // Apply: (apply fn list-of-args)
+            if (opName === 'apply') {
+                const fn = evaluate(args[0], env, depth + 1);
+                const fnArgs = evaluate(args[1], env, depth + 1);
+                if (isLambda(fn)) {
+                    const callEnv = { ...fn.closure };
+                    fn.params.forEach((param, i) => {
+                        callEnv[param] = fnArgs[i];
+                    });
+                    return evaluate(fn.body, callEnv, depth + 1);
+                }
+                throw new Error(`Cannot apply non-function: ${fn}`);
+            }
+            // Higher-order functions with inline predicates or lambda
+            if (opName === 'filter') {
+                const [predExpr, listExpr] = args;
+                const pred = evaluate(predExpr, env, depth + 1);
+                const list = evaluate(listExpr, env, depth + 1);
+                if (isLambda(pred)) {
+                    return list.filter((item) => {
+                        const callEnv = { ...pred.closure };
+                        callEnv[pred.params[0]] = item;
+                        return evaluate(pred.body, callEnv, depth + 1);
+                    });
+                }
+                // Inline expression form
+                return list.filter((item) => {
+                    const itemEnv = { ...env, '@': item, it: item };
+                    return evaluate(predExpr, itemEnv, depth + 1);
+                });
+            }
+            if (opName === 'map') {
+                const [mapExpr, listExpr] = args;
+                const mapper = evaluate(mapExpr, env, depth + 1);
+                const list = evaluate(listExpr, env, depth + 1);
+                if (isLambda(mapper)) {
+                    return list.map((item) => {
+                        const callEnv = { ...mapper.closure };
+                        callEnv[mapper.params[0]] = item;
+                        return evaluate(mapper.body, callEnv, depth + 1);
+                    });
+                }
+                // Inline expression form
+                return list.map((item) => {
+                    const itemEnv = { ...env, '@': item, it: item };
+                    return evaluate(mapExpr, itemEnv, depth + 1);
+                });
+            }
+            if (opName === 'find') {
+                const [listExpr, predExpr] = args;
+                const list = evaluate(listExpr, env, depth + 1);
+                return (list.find((item) => {
+                    const itemEnv = { ...env, '@': item, it: item };
+                    return evaluate(predExpr, itemEnv, depth + 1);
+                }) ?? null);
+            }
+            if (opName === 'find-index') {
+                const [listExpr, predExpr] = args;
+                const list = evaluate(listExpr, env, depth + 1);
+                return list.findIndex((item) => {
+                    const itemEnv = { ...env, '@': item, it: item };
+                    return evaluate(predExpr, itemEnv, depth + 1);
+                });
+            }
+            if (opName === 'sort-by') {
+                const [listExpr, keyExpr] = args;
+                const list = evaluate(listExpr, env, depth + 1);
+                return [...list].sort((a, b) => {
+                    const aKey = evaluate(keyExpr, { ...env, '@': a, it: a }, depth + 1);
+                    const bKey = evaluate(keyExpr, { ...env, '@': b, it: b }, depth + 1);
+                    return aKey - bKey;
+                });
+            }
+            if (opName === 'count') {
+                const [listExpr, predExpr] = args;
+                const list = evaluate(listExpr, env, depth + 1);
+                if (!predExpr)
+                    return list.length;
+                return list.filter((item) => {
+                    const itemEnv = { ...env, '@': item, it: item };
+                    return evaluate(predExpr, itemEnv, depth + 1);
+                }).length;
+            }
+            // Reduce: (reduce list init-value (acc item) body) or (reduce list init-value fn)
+            if (opName === 'reduce' || opName === 'fold') {
+                const [listExpr, initExpr, ...rest] = args;
+                const list = evaluate(listExpr, env, depth + 1);
+                let acc = evaluate(initExpr, env, depth + 1);
+                if (rest.length === 2) {
+                    // Inline form: (reduce list init (acc item) body)
+                    const [params, body] = rest;
+                    const [accExpr, itemExpr] = params;
+                    const accName = isSymbol(accExpr) ? symName(accExpr) : String(accExpr);
+                    const itemName = isSymbol(itemExpr) ? symName(itemExpr) : String(itemExpr);
+                    for (const item of list) {
+                        const reduceEnv = { ...env, [accName]: acc, [itemName]: item };
+                        acc = evaluate(body, reduceEnv, depth + 1);
+                    }
+                }
+                else {
+                    // Function form: (reduce list init fn)
+                    const fn = evaluate(rest[0], env, depth + 1);
+                    if (isLambda(fn)) {
+                        for (const item of list) {
+                            const callEnv = { ...fn.closure };
+                            callEnv[fn.params[0]] = acc;
+                            callEnv[fn.params[1]] = item;
+                            acc = evaluate(fn.body, callEnv, depth + 1);
+                        }
+                    }
+                    else {
+                        throw new Error('reduce requires a function');
+                    }
+                }
+                return acc;
+            }
+            // Regular function call or lambda invocation
+            // First check if op is a symbol that resolves to a lambda
+            const opValue = opName && opName in env ? env[opName] : null;
+            if (isLambda(opValue)) {
+                // Call user-defined function
+                const evaluatedArgs = args.map((arg) => evaluate(arg, env, depth + 1));
+                const callEnv = { ...opValue.closure };
+                opValue.params.forEach((param, i) => {
+                    callEnv[param] = evaluatedArgs[i];
+                });
+                return evaluate(opValue.body, callEnv, depth + 1);
+            }
+            // Check if it's a primitive function (by symbol name)
+            if (opName) {
+                const fn = primitives[opName];
+                if (fn) {
+                    const evaluatedArgs = args.map((arg) => evaluate(arg, env, depth + 1));
+                    const evalFn = (e, newEnv) => evaluate(e, newEnv, depth + 1);
+                    return fn(evaluatedArgs, env, evalFn);
+                }
+            }
+            // Maybe op itself is a lambda expression (not a symbol)
+            const evaluatedOp = evaluate(op, env, depth + 1);
+            if (isLambda(evaluatedOp)) {
+                const evaluatedArgs = args.map((arg) => evaluate(arg, env, depth + 1));
+                const callEnv = { ...evaluatedOp.closure };
+                evaluatedOp.params.forEach((param, i) => {
+                    callEnv[param] = evaluatedArgs[i];
+                });
+                return evaluate(evaluatedOp.body, callEnv, depth + 1);
+            }
+            throw new Error(`Unknown function: ${opName ?? String(op)}`);
+        }
+        throw new Error(`Cannot evaluate: ${JSON.stringify(expr)}`);
+    }
+    return {
+        evaluate: (expr, env = {}) => evaluate(expr, env),
+        evalString: (code, env = {}) => evaluate(parse(code), env),
+    };
+}
+// Default evaluator instance
+export const defaultEvaluator = createEvaluator();
+/**
+ * Evaluate an S-expression AST
+ */
+export const evaluate = defaultEvaluator.evaluate;
+/**
+ * Parse and evaluate an S-expression string
+ */
+export const evalString = defaultEvaluator.evalString;
+//# sourceMappingURL=evaluator.js.map

package/dist/evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluator.js","sourceRoot":"","sources":["../src/evaluator.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAc,QAAQ,EAAE,KAAK,EAAO,OAAO,EAAE,MAAM,UAAU,CAAA;AACpE,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAA;AAShD,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAA;AAElC;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,UAA4B,EAAE;IAC1D,MAAM,UAAU,GAAsC;QAClD,GAAG,iBAAiB;QACpB,GAAG,OAAO,CAAC,UAAU;KACxB,CAAA;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAA;IAExC,SAAS,QAAQ,CAAC,IAAW,EAAE,GAAgB,EAAE,KAAK,GAAG,CAAC;QACtD,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;QACxD,CAAC;QAED,OAAO;QACP,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAA;QAE9B,iBAAiB;QACjB,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAA;QACzC,IAAI,OAAO,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAA;QAE1C,gCAAgC;QAChC,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAA;QAEzC,kCAAkC;QAClC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;YAC1B,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBACd,OAAO,GAAG,CAAC,IAAI,CAAU,CAAA;YAC7B,CAAC;YACD,2EAA2E;YAC3E,OAAO,IAAI,CAAA;QACf,CAAC;QAED,8BAA8B;QAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAA;YAEhC,MAAM,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;YAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;YAEhD,uCAAuC;YACvC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBACvC,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAa,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC1D,OAAO,UAAU;oBACb,CAAC,CAAC,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC;oBAC7C,CAAC,CAAC,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACrD,CAAC;YAED,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACnB,2BAA2B;gBAC3B,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,IAAI,CAAA;gBAC7B,MAAM,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAA;gBACzB,KAAK,MAAM,OAAO,IAAI,QAAmB,EAAE,CAAC;oBACxC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,OAAyB,CAAA;oBACnD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;oBACtE,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACrD,CAAC;gBACD,OAAO,QAAQ,CAAC,IAAa,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACrD,CAAC;YAED,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACpB,kDAAkD;gBAClD,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;oBACxB,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAwB,CAAA;oBAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,MAAM,CAAA;oBACzD,IAAI,MAAM,IAAI,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;wBAC3C,OAAO,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC3C,CAAC;gBACL,CAAC;gBACD,OAAO,IAAI,CAAA;YACf,CAAC;YAED,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC9D,IAAI,MAAM,GAAU,IAAI,CAAA;gBACxB,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;oBACzB,MAAM,GAAG,QAAQ,CAAC,OAAgB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACvD,CAAC;gBACD,OAAO,MAAM,CAAA;YACjB,CAAC;YAED,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACnB,yCAAyC;gBACzC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChB,OAAO,OAAO,CAAC,GAAG,CAAC,CAAA;gBACvB,CAAC;gBACD,OAAO,GAAY,CAAA;YACvB,CAAC;YAED,uDAAuD;YACvD,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACzC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAA;gBAC3B,OAAO;oBACH,QAAQ,EAAE,IAAI;oBACd,MAAM,EAAG,MAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9E,IAAI,EAAE,IAAa;oBACnB,OAAO,EAAE,GAAG;iBACG,CAAA;YACvB,CAAC;YAED,8DAA8D;YAC9D,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACrB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,+DAA+D;oBAC/D,MAAM,CAAC,QAAQ,EAAE,GAAG,UAAU,CAAC,GAAG,KAAgB,CAAA;oBAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;oBACtE,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;oBACpB,MAAM,EAAE,GAAmB;wBACvB,QAAQ,EAAE,IAAI;wBACd,MAAM;wBACN,IAAI,EAAE,IAAa;wBACnB,OAAO,EAAE,GAAG;qBACf,CAAA;oBACD,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;oBACd,OAAO,EAAE,CAAA;gBACb,CAAC;gBACD,sBAAsB;gBACtB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC7D,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACxD,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;gBACjB,OAAO,KAAK,CAAA;YAChB,CAAC;YAED,iCAAiC;YACjC,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACrB,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACrD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACpE,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBACf,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAA;oBACjC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;wBAC3B,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAU,CAAA;oBACvC,CAAC,CAAC,CAAA;oBACF,OAAO,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAChD,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,8BAA8B,EAAE,EAAE,CAAC,CAAA;YACvD,CAAC;YAED,0DAA0D;YAC1D,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACtB,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;wBACxB,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;wBACnC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,GAAG,IAAI,CAAA;wBACxC,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAClD,CAAC,CAAC,CAAA;gBACN,CAAC;gBACD,yBAAyB;gBACzB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;oBACxB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;oBAC/C,OAAO,QAAQ,CAAC,QAAiB,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC1D,CAAC,CAAC,CAAA;YACN,CAAC;YAED,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBACnB,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAgB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACnB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;wBACrB,MAAM,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,CAAA;wBACrC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,GAAG,IAAI,CAAA;wBAC1C,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBACpD,CAAC,CAAC,CAAA;gBACN,CAAC;gBACD,yBAAyB;gBACzB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBACrB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;oBAC/C,OAAO,QAAQ,CAAC,OAAgB,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBACzD,CAAC,CAAC,CAAA;YACN,CAAC;YAED,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACpB,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,OAAO,CACH,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;oBACf,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;oBAC/C,OAAO,QAAQ,CAAC,QAAiB,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC1D,CAAC,CAAC,IAAI,IAAI,CACb,CAAA;YACL,CAAC;YAED,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;gBAC1B,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;oBAC/C,OAAO,QAAQ,CAAC,QAAiB,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC1D,CAAC,CAAC,CAAA;YACN,CAAC;YAED,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,IAAI,CAAA;gBAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAgB,EAAE,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC7E,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAgB,EAAE,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC7E,OAAQ,IAAe,GAAI,IAAe,CAAA;gBAC9C,CAAC,CAAC,CAAA;YACN,CAAC;YAED,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;gBACrB,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAA;gBACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,IAAI,CAAC,QAAQ;oBAAE,OAAO,IAAI,CAAC,MAAM,CAAA;gBACjC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;oBACxB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;oBAC/C,OAAO,QAAQ,CAAC,QAAiB,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAC1D,CAAC,CAAC,CAAC,MAAM,CAAA;YACb,CAAC;YAED,kFAAkF;YAClF,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC3C,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;gBAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAY,CAAA;gBACnE,IAAI,GAAG,GAAG,QAAQ,CAAC,QAAiB,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAErD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACpB,kDAAkD;oBAClD,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAA;oBAC3B,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,MAAwB,CAAA;oBACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;oBACtE,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;oBAC1E,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;wBACtB,MAAM,SAAS,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAA;wBAC9D,GAAG,GAAG,QAAQ,CAAC,IAAa,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBACvD,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,uCAAuC;oBACvC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBACrD,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;wBACf,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;4BACtB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAA;4BACjC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,GAAG,GAAG,CAAA;4BACrC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,GAAG,IAAI,CAAA;4BACtC,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;wBAC/C,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;oBACjD,CAAC;gBACL,CAAC;gBACD,OAAO,GAAG,CAAA;YACd,CAAC;YAED,6CAA6C;YAC7C,0DAA0D;YAC1D,MAAM,OAAO,GAAG,MAAM,IAAI,MAAM,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,MAAM,CAAW,CAAC,CAAC,CAAC,IAAI,CAAA;YAEvE,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBACpB,6BAA6B;gBAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAY,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,MAAM,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAA;gBACtC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;oBAChC,OAAO,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAU,CAAA;gBAC9C,CAAC,CAAC,CAAA;gBACF,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACrD,CAAC;YAED,sDAAsD;YACtD,IAAI,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAA;gBAC7B,IAAI,EAAE,EAAE,CAAC;oBACL,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAY,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;oBAC/E,MAAM,MAAM,GAAe,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBACxE,OAAO,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;gBACzC,CAAC;YACL,CAAC;YAED,wDAAwD;YACxD,MAAM,WAAW,GAAG,QAAQ,CAAC,EAAW,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACzD,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAY,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,MAAM,OAAO,GAAG,EAAE,GAAG,WAAW,CAAC,OAAO,EAAE,CAAA;gBAC1C,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;oBACpC,OAAO,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAU,CAAA;gBAC9C,CAAC,CAAC,CAAA;gBACF,OAAO,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACzD,CAAC;YAED,MAAM,IAAI,KAAK,CAAC,qBAAqB,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAChE,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC/D,CAAC;IAED,OAAO;QACH,QAAQ,EAAE,CAAC,IAAW,EAAE,MAAmB,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;QACrE,UAAU,EAAE,CAAC,IAAY,EAAE,MAAmB,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;KAClF,CAAA;AACL,CAAC;AAED,6BAA6B;AAC7B,MAAM,CAAC,MAAM,gBAAgB,GAAG,eAAe,EAAE,CAAA;AAEjD;;GAEG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAA;AAEjD;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAA"}

package/dist/index.d.ts

@@ -0,0 +1,27 @@
+/**
+ * seval - S-Expression Evaluator
+ *
+ * A safe, sandboxed S-expression parser and evaluator for TypeScript/JavaScript.
+ *
+ * @example
+ * ```ts
+ * import { evalString, createEvaluator } from 'seval'
+ *
+ * // Simple usage
+ * const result = evalString('(+ 1 2 3)')  // 6
+ *
+ * // Custom primitives
+ * const evaluator = createEvaluator({
+ *   primitives: {
+ *     uuid: () => crypto.randomUUID(),
+ *   }
+ * })
+ * evaluator.evalString('(uuid)')  // "550e8400-e29b-41d4-a716-446655440000"
+ * ```
+ */
+export { parse, stringify, isSymbol, sym, symName, type SExpr } from './parser';
+export { tokenize, TokenType, type Token } from './tokenizer';
+export { createEvaluator, evaluate, evalString, defaultEvaluator } from './evaluator';
+export { isLambda, type Value, type Environment, type PrimitiveFunction, type EvaluatorOptions, type LambdaFunction, type EvaluateFn, type ValueArray, type ValueObject, } from './types';
+export { defaultPrimitives, arithmeticPrimitives, comparisonPrimitives, logicalPrimitives, stringPrimitives, arrayPrimitives, objectPrimitives, mathPrimitives, typePrimitives, } from './primitives';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAGH,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,KAAK,EAAE,MAAM,UAAU,CAAA;AAG/E,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,KAAK,EAAE,MAAM,aAAa,CAAA;AAG7D,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAGrF,OAAO,EACH,QAAQ,EACR,KAAK,KAAK,EACV,KAAK,WAAW,EAChB,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,EACrB,KAAK,cAAc,EACnB,KAAK,UAAU,EACf,KAAK,UAAU,EACf,KAAK,WAAW,GACnB,MAAM,SAAS,CAAA;AAGhB,OAAO,EACH,iBAAiB,EACjB,oBAAoB,EACpB,oBAAoB,EACpB,iBAAiB,EACjB,gBAAgB,EAChB,eAAe,EACf,gBAAgB,EAChB,cAAc,EACd,cAAc,GACjB,MAAM,cAAc,CAAA"}

package/dist/index.js

@@ -0,0 +1,32 @@
+/**
+ * seval - S-Expression Evaluator
+ *
+ * A safe, sandboxed S-expression parser and evaluator for TypeScript/JavaScript.
+ *
+ * @example
+ * ```ts
+ * import { evalString, createEvaluator } from 'seval'
+ *
+ * // Simple usage
+ * const result = evalString('(+ 1 2 3)')  // 6
+ *
+ * // Custom primitives
+ * const evaluator = createEvaluator({
+ *   primitives: {
+ *     uuid: () => crypto.randomUUID(),
+ *   }
+ * })
+ * evaluator.evalString('(uuid)')  // "550e8400-e29b-41d4-a716-446655440000"
+ * ```
+ */
+// Parser exports
+export { parse, stringify, isSymbol, sym, symName } from './parser';
+// Tokenizer exports
+export { tokenize, TokenType } from './tokenizer';
+// Evaluator exports
+export { createEvaluator, evaluate, evalString, defaultEvaluator } from './evaluator';
+// Type exports
+export { isLambda, } from './types';
+// Primitives exports
+export { defaultPrimitives, arithmeticPrimitives, comparisonPrimitives, logicalPrimitives, stringPrimitives, arrayPrimitives, objectPrimitives, mathPrimitives, typePrimitives, } from './primitives';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,iBAAiB;AACjB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAc,MAAM,UAAU,CAAA;AAE/E,oBAAoB;AACpB,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAc,MAAM,aAAa,CAAA;AAE7D,oBAAoB;AACpB,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAErF,eAAe;AACf,OAAO,EACH,QAAQ,GASX,MAAM,SAAS,CAAA;AAEhB,qBAAqB;AACrB,OAAO,EACH,iBAAiB,EACjB,oBAAoB,EACpB,oBAAoB,EACpB,iBAAiB,EACjB,gBAAgB,EAChB,eAAe,EACf,gBAAgB,EAChB,cAAc,EACd,cAAc,GACjB,MAAM,cAAc,CAAA"}

package/dist/parser.d.ts

@@ -0,0 +1,40 @@
+/**
+ * S-Expression Parser
+ *
+ * Parses strings like "(+ 1 2)" into nested arrays [Symbol.for('+'), 1, 2]
+ *
+ * Design:
+ * - Symbols (identifiers) are represented as JS Symbol via Symbol.for(name)
+ * - Strings are plain JS strings
+ * - This cleanly distinguishes variable references from string literals
+ */
+/**
+ * S-Expression AST type
+ * - symbol: variable reference (looked up in environment)
+ * - string: string literal (used as-is)
+ * - number/boolean: primitive values
+ * - array: list/function call
+ */
+export type SExpr = symbol | string | number | boolean | null | SExpr[];
+/**
+ * Check if a value is a symbol (variable reference)
+ */
+export declare function isSymbol(value: unknown): value is symbol;
+/**
+ * Create a symbol from a name
+ */
+export declare function sym(name: string): symbol;
+/**
+ * Get the name from a symbol
+ */
+export declare function symName(s: symbol): string;
+/**
+ * Parse S-expression string into AST
+ */
+export declare function parse(input: string): SExpr;
+/**
+ * Convert S-expression AST back to string
+ */
+export declare function stringify(expr: SExpr): string;
+export declare const STRING_LITERAL_PREFIX = "\0STR:";
+//# sourceMappingURL=parser.d.ts.map

package/dist/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../src/parser.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH;;;;;;GAMG;AACH,MAAM,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,KAAK,EAAE,CAAA;AAEvE;;GAEG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,MAAM,CAExD;AAED;;GAEG;AACH,wBAAgB,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAExC;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAEzC;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,CAiG1C;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM,CAgB7C;AAGD,eAAO,MAAM,qBAAqB,WAAW,CAAA"}