@mojir/dvala 0.0.9 → 0.0.12

package/dist/index.esm.js

@@ -1,2 +0,0 @@
-function e(e){if(!e.position||!e.code)return"";const n=e.position.column-1,t=e.code.length-n-1;return`${" ".repeat(Math.max(n,0))}^${" ".repeat(Math.max(t,0))}`}class n extends Error{params;constructor(e){super(`recur, params: ${e}`),Object.setPrototypeOf(this,n.prototype),this.name="RecurSignal",this.params=e}}class t extends Error{sourceCodeInfo;shortMessage;constructor(n,r){const o=n instanceof Error?n.message:`${n}`;super(function(n,t){if(!t)return n;const r=`${t.position.line}:${t.position.column}`;return`${n}${t.filePath?`\n${t.filePath}:${r}`:`\nLocation ${r}`}\n${t.code}\n${e(t)}`}(o,r)),this.shortMessage=o,this.sourceCodeInfo=r,Object.setPrototypeOf(this,t.prototype),this.name="DvalaError"}getCodeMarker(){return this.sourceCodeInfo&&e(this.sourceCodeInfo)}}class r extends t{userMessage;constructor(e,n){super(e,n),this.userMessage=e,Object.setPrototypeOf(this,r.prototype),this.name="UserDefinedError"}}class o extends t{constructor(e,n){super(e,n),Object.setPrototypeOf(this,o.prototype),this.name="AssertionError"}}class i extends t{symbol;constructor(e,n){super(`Undefined symbol '${e}'.`,n),this.symbol=e,Object.setPrototypeOf(this,i.prototype),this.name="UndefinedSymbolError"}}function a(e){return e instanceof t}const s={Number:1,String:2,NormalExpression:3,SpecialExpression:4,UserDefinedSymbol:5,NormalBuiltinSymbol:6,SpecialBuiltinSymbol:7,ReservedSymbol:8,Binding:9,Spread:10},u=new Set(Object.values(s));function l(e){return Object.keys(s).find(n=>s[n]===e)}const c=new Set(["UserDefined","Partial","Comp","Constantly","Juxt","Complement","EveryPred","SomePred","Fnull","EffectMatcher","Builtin","SpecialBuiltin","Module"]);const f="^^fn^^",d="^^re^^",p="^^ef^^";function h(e){return null!==e&&"object"==typeof e&&(f in e&&"functionType"in e&&function(e){return"string"==typeof e&&c.has(e)}(e.functionType))}function y(e){return!(!Array.isArray(e)||e.length<2)&&function(e){return"number"==typeof e&&u.has(e)}(e[0])}function m(e){return h(e)?`<function ${e.name||"λ"}>`:y(e)?`${l(e[0])}-node`:null===e?"null":"object"==typeof e&&e instanceof RegExp?`${e}`:"object"==typeof e&&e instanceof Error?e.toString():JSON.stringify(e)}function v(e,n){return e?.sourceCodeInfo??n}function g(e,n,r){return new t(`Expected ${e}, got ${m(n)}.`,v(n,r))}function b(e,n){return w(e,n),e}function w(e,n){if(!function(e){return void 0!==e}(e))throw new t("Unexpected undefined",v(e,n))}function x(e){return null!==e&&"object"==typeof e&&!Array.isArray(e)}function k(e){return null!==e&&"object"==typeof e&&!!e[f]}function E(e,n){return S(e,n),e}function S(e,n){if(!k(e))throw g("DvalaFunction",e,n)}function I(e){return k(e)&&"UserDefined"===e.functionType}function N(e,n){return P(e,n),e}function P(e,n){if(!I(e))throw g("UserDefinedFunction",e,n)}function $(e){return x(e)&&"Builtin"===e.functionType}function A(e){return void 0!==e}function C(e,n){return j(e,n),e}function j(e,n){if(!A(e))throw g("not undefined",e,n)}function O(e){return Array.isArray(e)||"string"==typeof e}function M(e,n){if(!O(e))throw g("string or array",e,n)}function V(e){return!(null===e||"object"!=typeof e||Array.isArray(e)||e instanceof RegExp||k(e)||B(e)||_(e))}function U(e,n){if(!V(e))throw g("object",e,n)}function R(e){return O(e)||V(e)}function T(e,n){if(!R(e))throw g("string, array or object",e,n)}function B(e){return null!==e&&"object"==typeof e&&!!e[d]}function D(e,n){if(!function(e){return B(e)||"string"==typeof e}(e))throw g("string or RegularExpression",e,n)}function _(e){return null!==e&&"object"==typeof e&&!!e[p]}function L(e,n){if(!_(e))throw g("Effect",e,n)}function q(e,n){return F(e,n),e}function F(e,n){if(!function(e){return"number"==typeof e||!!R(e)||!!k(e)}(e))throw g("FunctionLike",e,n)}function W(e,n={}){return"string"==typeof e&&((!n.nonEmpty||0!==e.length)&&(!n.char||1===e.length))}function z(e,n,t={}){if(!W(e,t))throw g(""+(t.nonEmpty?"non empty string":t.char?"character":"string"),e,n)}function Y(e,n,t={}){return z(e,n,t),e}function G(e){return"string"==typeof e||"number"==typeof e}function K(e,n){return H(e,n),e}function H(e,n){if(!G(e))throw g("string or number",e,n)}const J={assert:{evaluate:(e,n)=>{const t=e[0],r=2===e.length?e[1]:`${t}`;if(z(r,n),!t)throw new o(r,n);return C(t,n)},arity:{min:1,max:2}}};function X(e,n={}){return"number"==typeof e&&(!Number.isNaN(e)&&(!(n.integer&&!Number.isInteger(e))&&(!(n.finite&&!Number.isFinite(e))&&((!n.zero||0===e)&&((!n.nonZero||0!==e)&&(!(n.positive&&e<=0)&&(!(n.negative&&e>=0)&&(!(n.nonPositive&&e>0)&&(!(n.nonNegative&&e<0)&&(!("number"==typeof n.gt&&e<=n.gt)&&(!("number"==typeof n.gte&&e<n.gte)&&(!("number"==typeof n.lt&&e>=n.lt)&&!("number"==typeof n.lte&&e>n.lte)))))))))))))}function Z(e,n,r={}){if(!X(e,r))throw new t(`Expected ${function(e){if(e.zero)return"zero";const n=function(e){return e.positive?"positive":e.negative?"negative":e.nonNegative?"non negative":e.nonPositive?"non positive":e.nonZero?"non zero":""}(e),t=e.integer?"integer":"number",r=e.finite?"finite":"",o=function(e){return"number"!=typeof e.gt&&"number"!=typeof e.gte||"number"!=typeof e.lt&&"number"!=typeof e.lte?"number"==typeof e.gt||"number"==typeof e.gte?"number"==typeof e.gt?`n > ${e.gt}`:`n >= ${e.gte}`:"number"==typeof e.lt||"number"==typeof e.lte?"number"==typeof e.lt?`n < ${e.lt}`:`n <= ${e.lte}`:"":`${"number"==typeof e.gt?`${e.gt} < n `:`${e.gte} <= n `}${"number"==typeof e.lt?`< ${e.lt}`:`<= ${e.lte}`}`}(e);return[n,r,t,o].filter(e=>!!e).join(" ")}(r)}, got ${m(e)}.`,v(e,n))}function Q(e,n){const{min:t}=e;return!("number"==typeof t&&n<t)}function ee(e,n,r){const{min:o,max:i}=e;if("number"==typeof o&&n<o)throw new t(`Wrong number of arguments, expected at least ${o}, got ${m(n)}.`,r);if("number"==typeof i&&n>i)throw new t(`Wrong number of arguments, expected at most ${i}, got ${m(n)}.`,r)}function ne(e){return{min:e,max:e}}const te={"<<":{evaluate:([e,n],t)=>(Z(e,t,{integer:!0}),Z(n,t,{integer:!0,nonNegative:!0}),e<<n),arity:ne(2)},">>":{evaluate:([e,n],t)=>(Z(e,t,{integer:!0}),Z(n,t,{integer:!0,nonNegative:!0}),e>>n),arity:ne(2)},">>>":{evaluate:([e,n],t)=>(Z(e,t,{integer:!0}),Z(n,t,{integer:!0,nonNegative:!0}),e>>>n),arity:ne(2)},"&":{evaluate:([e,...n],t)=>(Z(e,t,{integer:!0}),n.reduce((e,n)=>(Z(n,t,{integer:!0}),e&n),e)),arity:{min:2}},"|":{evaluate:([e,...n],t)=>(Z(e,t,{integer:!0}),n.reduce((e,n)=>(Z(n,t,{integer:!0}),e|n),e)),arity:{min:2}},xor:{evaluate:([e,...n],t)=>(Z(e,t,{integer:!0}),n.reduce((e,n)=>(Z(n,t,{integer:!0}),e^n),e)),arity:{min:2}}};function re(e,n){return!!R(e)&&("string"==typeof e||Array.isArray(e)?!!X(n,{integer:!0})&&(n>=0&&n<e.length):!!Object.getOwnPropertyDescriptor(e,n))}function oe(e,n,r){if(H(e,r),H(n,r),"string"==typeof e&&"string"==typeof n)return e<n?-1:e>n?1:0;if("number"==typeof e&&"number"==typeof n)return Math.sign(e-n);throw new t(`Cannot compare values of different types: ${typeof e} and ${typeof n}`,r)}function ie(e,n,t){if(e===n)return!0;if("number"==typeof e&&"number"==typeof n)return function(e,n,t=le){if(e===n)return!0;const r=Math.abs(e-n);if(0===e||0===n||r<t)return r<t;const o=Math.abs(e),i=Math.abs(n);return r/(o+i)<t}(e,n);if(Array.isArray(e)&&Array.isArray(n)){if(e.length!==n.length)return!1;for(let r=0;r<e.length;r+=1)if(!ie(C(e[r],t),C(n[r],t),t))return!1;return!0}if(B(e)&&B(n))return e.s===n.s&&e.f===n.f;if(x(e)&&x(n)){const r=Object.keys(e),o=Object.keys(n);if(r.length!==o.length)return!1;for(let o=0;o<r.length;o+=1){const i=Y(r[o],t);if(!ie(e[i],n[i],t))return!1}return!0}return!1}function ae(e){return e??null}function se(...e){const n=new Set;for(const t of e)t.forEach(e=>n.add(e));return n}function ue(e,n){n.forEach(n=>e.add(n))}const le=1e-10;function ce(e,n=0){const t=e.split("\n");for(;t[0]?.match(/^\s*$/);)t.shift();for(;t[t.length-1]?.match(/^\s*$/);)t.pop();const r=t.reduce((e,n)=>{if(n.match(/^\s*$/))return e;const t=n.match(/^\s*/)[0].length;return Math.min(e,t)},1/0);return t.map(e=>" ".repeat(n)+e.slice(r)).join("\n").trimEnd()}function fe(e,n){if(!Array.isArray(e))throw g("array",e,n)}function de(e,n){if(!function(e){return Array.isArray(e)&&e.every(e=>"string"==typeof e)}(e))throw g("array of strings",e,n)}function pe(e,n){if(!function(e){return Array.isArray(e)&&e.every(e=>"string"==typeof e&&1===e.length)}(e))throw g("array of strings",e,n)}const he={filter:{evaluate:()=>{throw new Error("filter is implemented in Dvala")},arity:ne(2)},map:{evaluate:()=>{throw new Error("map is implemented in Dvala")},arity:{min:2}},reduce:{evaluate:()=>{throw new Error("reduce is implemented in Dvala")},arity:ne(3)},get:{evaluate:(e,n)=>{const[t,r]=e,o=ae(e[2]);if(H(r,n),null===t)return o;T(t,n);const i=function(e,n){if(V(e)){if("string"==typeof n&&re(e,n))return ae(e[n])}else if(X(n,{nonNegative:!0,integer:!0})&&n>=0&&n<e.length)return ae(e[n])}(t,r);return void 0===i?o:i},arity:{min:2,max:3}},count:{evaluate:([e],n)=>null===e?0:"string"==typeof e?e.length:(T(e,n),Array.isArray(e)?e.length:Object.keys(e).length),arity:ne(1)},"contains?":{evaluate:([e,n],t)=>null!==e&&(T(e,t),W(e)?(z(n,t),e.includes(n)):O(e)?(j(n,t),!!e.find(e=>ie(C(e),n,t))):(z(n,t),n in e)),arity:ne(2)},assoc:{evaluate:([e,n,t],r)=>(T(e,r),H(n,r),j(t,r),function(e,n,t,r){if(T(e,r),H(n,r),Array.isArray(e)||"string"==typeof e){if(Z(n,r,{integer:!0}),Z(n,r,{gte:0}),Z(n,r,{lte:e.length}),"string"==typeof e)return z(t,r,{char:!0}),`${e.slice(0,n)}${t}${e.slice(n+1)}`;const o=[...e];return o[n]=t,o}z(n,r);const o={...e};return o[n]=t,o}(e,n,t,r)),arity:ne(3)},"++":{evaluate:(e,n)=>(X(e[0])||T(e[0],n),Array.isArray(e[0])?e.reduce((e,t)=>(fe(t,n),e.concat(t)),[]):G(e[0])?e.reduce((e,t)=>(H(t,n),`${e}${t}`),""):e.reduce((e,t)=>(U(t,n),Object.assign(e,t)),{})),arity:{min:1}}},ye={range:{evaluate:(e,n)=>{const[t,r,o]=e;let i,a,s;Z(t,n,{finite:!0}),1===e.length?(i=0,a=t,s=a>=0?1:-1):2===e.length?(Z(r,n,{finite:!0}),i=t,a=r,s=a>=i?1:-1):(Z(r,n,{finite:!0}),Z(o,n,{finite:!0}),i=t,a=r,s=o,Z(s,n,a>i?{positive:!0}:a<i?{negative:!0}:{nonZero:!0}));const u=[];for(let e=i;s<0?e>a:e<a;e+=s)u.push(e);return u},arity:{min:1,max:3}},repeat:{evaluate:([e,n],t)=>{Z(n,t,{integer:!0,nonNegative:!0});const r=[];for(let t=0;t<n;t+=1)r.push(e);return r},arity:ne(2)},flatten:{evaluate:([e,n],t)=>{fe(e,t);const r=void 0===n||n===Number.POSITIVE_INFINITY?Number.POSITIVE_INFINITY:function(e,n,t={}){return Z(e,n,t),e}(n,t,{integer:!0,nonNegative:!0});return e.flat(r)},arity:{min:1,max:2}},mapcat:{evaluate:()=>{throw new Error("mapcat is implemented in Dvala")},arity:ne(2)},"moving-fn":{evaluate:()=>{throw new Error("moving-fn is implemented in Dvala")},arity:ne(3)},"running-fn":{evaluate:()=>{throw new Error("running-fn is implemented in Dvala")},arity:ne(2)}},me={nth:{evaluate:(e,n)=>{const[t,r]=e,o=ae(e[2]);if(Z(r,n,{integer:!0}),null===t)return o;if(M(t,n),r>=0&&r<t.length){return ae(t[r])}return o},arity:{min:2,max:3}},first:{evaluate:([e],n)=>{if(null===e)return null;M(e,n);return ae(e[0])},arity:ne(1)},last:{evaluate:([e],n)=>{if(null===e)return null;M(e,n);return ae(e.at(-1))},arity:ne(1)},pop:{evaluate:([e],n)=>(M(e,n),"string"==typeof e?e.substring(0,e.length-1):e.slice(0,e.length-1)),arity:ne(1)},"index-of":{evaluate:([e,n],t)=>{if(j(n,t),null===e)return null;if(M(e,t),"string"==typeof e){z(n,t);const r=e.indexOf(n);return-1!==r?r:null}{const r=e.findIndex(e=>ie(C(e,t),n),t);return-1!==r?r:null}},arity:ne(2)},push:{evaluate:([e,...n],t)=>(M(e,t),"string"==typeof e?(pe(n,t),[e,...n].join("")):[...e,...n]),arity:{min:2}},rest:{evaluate:([e],n)=>(M(e,n),Array.isArray(e)?e.length<=1?[]:e.slice(1):e.substring(1)),arity:ne(1)},next:{evaluate:([e],n)=>(M(e,n),Array.isArray(e)?e.length<=1?null:e.slice(1):e.length<=1?null:e.substring(1)),arity:ne(1)},reverse:{evaluate:([e],n)=>null===e?null:(M(e,n),Array.isArray(e)?[...e].reverse():e.split("").reverse().join("")),arity:ne(1)},second:{evaluate:([e],n)=>null===e?null:(M(e,n),ae(e[1])),arity:ne(1)},slice:{evaluate:(e,n)=>{const[t,r,o]=e;return M(t,n),Z(r,n,{integer:!0}),2===e.length?(Array.isArray(t),t.slice(r)):(Z(o,n,{integer:!0}),Array.isArray(t),t.slice(r,o))},arity:{min:2,max:3}},some:{evaluate:()=>{throw new Error("some is implemented in Dvala")},arity:ne(2)},sort:{evaluate:()=>{throw new Error("sort is implemented in Dvala")},arity:{min:1,max:2}},take:{evaluate:([e,n],t)=>{Z(n,t),M(e,t);const r=Math.max(Math.ceil(n),0);return e.slice(0,r)},arity:ne(2)},"take-last":{evaluate:([e,n],t)=>{M(e,t),Z(n,t);const r=Math.max(Math.ceil(n),0),o=e.length-r;return e.slice(o)},arity:ne(2)},drop:{evaluate:([e,n],t)=>{Z(n,t);const r=Math.max(Math.ceil(n),0);return M(e,t),e.slice(r)},arity:ne(2)},"drop-last":{evaluate:([e,n],t)=>{M(e,t),Z(n,t);const r=Math.max(Math.ceil(n),0),o=e.length-r;return e.slice(0,o)},arity:ne(2)},"take-while":{evaluate:()=>{throw new Error("take-while is implemented in Dvala")},arity:ne(2)},"drop-while":{evaluate:()=>{throw new Error("drop-while is implemented in Dvala")},arity:ne(2)}},ve=new WeakSet,ge=new WeakSet,be=new WeakSet,we=new WeakSet,xe=new WeakSet,ke=new WeakSet,Ee=new WeakSet;function Se(e){return Array.isArray(e)?(ve.has(e)||(Ie(e),Ae(e)||$e(e)),e):e}function Ie(e){return!!Array.isArray(e)&&(!!ge.has(e)||!be.has(e)&&(e.every(e=>X(e))?(ve.add(e),ge.add(e),!0):(be.add(e),!1)))}function Ne(e,n){if(!Ie(e))throw new t(`Expected a vector, but got ${e}`,n)}function Pe(e,n){if(Ne(e,n),0===e.length)throw new t(`Expected a non empty vector, but got ${e}`,n)}function $e(e,n){if(!Array.isArray(e))return!1;if(ke.has(e))return!0;if(Ee.has(e))return!1;if(0===e.length)return Ee.add(e),!1;if(!Array.isArray(e[0]))return Ee.add(e),!1;const t=e[0].length;if(0===t)return Ee.add(e),!1;for(const r of e){if(!Array.isArray(r))return Ee.add(e),!1;if(r.length!==t)return Ee.add(e),!1;if(n&&r.some(e=>!n(e)))return!1}return ve.add(e),ke.add(e),!0}function Ae(e){return $e(e,X)?(we.add(e),!0):(Array.isArray(e)&&xe.add(e),!1)}function Ce(e,n){let r=!1,o=!1;for(const i of e)if(Ie(i))r=!0;else if(Ae(i))o=!0;else if(!X(i))throw new t("Invalid parameter type: "+typeof i,n);if(o){if(r)throw new t("Cannot mix vector and matrix types",n);let o=null,i=null;for(const r of e)if(Ae(r))if(null===o)o=r.length,i=r[0].length;else if(r.length!==o||r[0].length!==i)throw new t("Matrix dimensions do not match",n);return["matrix",e.map(e=>Ae(e)?e:Array.from({length:o},()=>Array.from({length:i},()=>e)))]}if(r){let r=null;for(const o of e)if(Ie(o))if(null===r)r=o.length;else if(o.length!==r)throw new t("Vector lengths do not match",n);return["vector",e.map(e=>Ie(e)?e:Array.from({length:r},()=>e))]}return["number",e]}function je(e){return(n,t)=>{const[r,o]=Ce(n,t);return"number"===r?e(o[0]):"vector"===r?o[0].map(n=>e(n)):o[0].map(n=>n.map(n=>e(n)))}}function Oe(e){return(n,t)=>{const[r,o]=Ce(n,t);return"number"===r?e(o[0],o[1]):"vector"===r?o[0].map((n,t)=>e(n,o[1][t])):o[0].map((n,t)=>n.map((n,r)=>e(n,o[1][t][r])))}}function Me(e,n){return(t,r)=>{if(0===t.length)return e;const[o,i]=Ce(t,r);if("number"===o)return i.reduce((e,t)=>n(e,t),e);if("vector"===o){const[e,...t]=i;return t.reduce((e,t)=>e.map((e,r)=>n(e,t[r])),e)}{const[e,...t]=i;return t.reduce((e,t)=>e.map((e,r)=>e.map((e,o)=>n(e,t[r][o]))),e)}}}const Ve={inc:{evaluate:je(e=>e+1),arity:ne(1)},dec:{evaluate:je(e=>e-1),arity:ne(1)},"+":{evaluate:Me(0,(e,n)=>e+n),arity:{}},"*":{evaluate:Me(1,(e,n)=>e*n),arity:{}},"/":{evaluate:(e,n)=>{if(0===e.length)return 1;const[t,r]=Ce(e,n);if("number"===t){const[e,...n]=r;return 0===n.length?1/e:n.reduce((e,n)=>e/n,e)}if("vector"===t){const e=r[0];return r.slice(1).reduce((e,n)=>e.map((e,t)=>e/n[t]),e)}{const e=r[0];return r.slice(1).reduce((e,n)=>e.map((e,t)=>e.map((e,r)=>e/n[t][r])),e)}},arity:{}},"-":{evaluate:(e,n)=>{if(0===e.length)return 0;const[t,r]=Ce(e,n);if("number"===t){const[e,...n]=r;return 0===n.length?-e:n.reduce((e,n)=>e-n,e)}if("vector"===t){const e=r[0];return r.slice(1).reduce((e,n)=>e.map((e,t)=>e-n[t]),e)}{const e=r[0];return r.slice(1).reduce((e,n)=>e.map((e,t)=>e.map((e,r)=>e-n[t][r])),e)}},arity:{}},quot:{evaluate:Oe((e,n)=>Math.trunc(e/n)),arity:ne(2)},mod:{evaluate:Oe((e,n)=>e-n*Math.floor(e/n)),arity:ne(2)},"%":{evaluate:Oe((e,n)=>e%n),arity:ne(2)},sqrt:{evaluate:je(e=>Math.sqrt(e)),arity:ne(1)},cbrt:{evaluate:je(e=>Math.cbrt(e)),arity:ne(1)},"^":{evaluate:Oe((e,n)=>e**n),arity:ne(2)},round:{evaluate:([e,n],t)=>{const[r,o]=Ce([e],t);if("number"===r){if(void 0===n||0===n)return Math.round(o[0]);{Z(n,t,{integer:!0,positive:!0});const e=10**n;return Math.round(o[0]*e)/e}}if("vector"===r){const e=o[0];if(void 0===n||0===n)return e.map(e=>Math.round(e));{Z(n,t,{integer:!0,positive:!0});const r=10**n;return e.map(e=>Math.round(e*r)/r)}}{const e=o[0];if(void 0===n||0===n)return e.map(e=>e.map(e=>Math.round(e)));{Z(n,t,{integer:!0,positive:!0});const r=10**n;return e.map(e=>e.map(e=>Math.round(e*r)/r))}}},arity:{min:1,max:2}},trunc:{evaluate:je(e=>Math.trunc(e)),arity:ne(1)},floor:{evaluate:je(e=>Math.floor(e)),arity:ne(1)},ceil:{evaluate:je(e=>Math.ceil(e)),arity:ne(1)},min:{evaluate:(e,n)=>{if(1===e.length&&Ie(e[0])){const t=e[0];return Pe(t,n),t.reduce((e,n)=>Math.min(e,n),1/0)}const[t,...r]=e;return Z(t,n),r.reduce((e,t)=>(Z(t,n),Math.min(e,t)),t)},arity:{min:1}},max:{evaluate:(e,n)=>{if(1===e.length&&Ie(e[0])){const t=e[0];return Pe(t,n),t.reduce((e,n)=>Math.max(e,n),-1/0)}const[t,...r]=e;return Z(t,n),r.reduce((e,t)=>(Z(t,n),Math.max(e,t)),t)},arity:{min:1}},abs:{evaluate:je(e=>Math.abs(e)),arity:ne(1)},sign:{evaluate:je(e=>Math.sign(e)),arity:ne(1)}};function Ue([e,...n],t){const r=C(e,t);for(const e of n)if(!ie(r,C(e,t),t))return!1;return!0}const Re={"==":{evaluate:(e,n)=>Ue(e,n),arity:{min:1}},"!=":{evaluate:(e,n)=>!Ue(e,n),arity:{min:1}},"identical?":{evaluate:e=>function([e,...n]){for(const t of n)if(t!==e)return!1;return!0}(e),arity:{min:1}},">":{evaluate:([e,...n],t)=>{let r=K(e);for(const e of n){if(oe(r,K(e),t)<=0)return!1;r=K(e)}return!0},arity:{min:1}},"<":{evaluate:([e,...n],t)=>{let r=K(e);for(const e of n){if(oe(r,K(e),t)>=0)return!1;r=K(e)}return!0},arity:{min:1}},">=":{evaluate:([e,...n],t)=>{let r=K(e);for(const e of n){if(oe(r,K(e),t)<0)return!1;r=K(e)}return!0},arity:{min:1}},"<=":{evaluate:([e,...n],t)=>{let r=K(e);for(const e of n){if(oe(r,K(e),t)>0)return!1;r=K(e)}return!0},arity:{min:1}},not:{evaluate:([e])=>!e,arity:ne(1)},"epoch->iso-date":{evaluate:([e],n)=>(Z(e,n),new Date(e).toISOString()),arity:ne(1)},"iso-date->epoch":{evaluate:([e],n)=>{z(e,n);const t=new Date(e).valueOf();return Z(t,n,{finite:!0}),t},arity:ne(1)},boolean:{evaluate:([e])=>!!e,arity:ne(1)},compare:{evaluate:([e,n],t)=>(H(e,t),H(n,t),oe(e,n,t)),arity:ne(2)},"json-parse":{evaluate:([e],n)=>(z(e,n),JSON.parse(e)),arity:ne(1)},"json-stringify":{evaluate:([e,n],t)=>(j(e,t),void 0===n?JSON.stringify(e):(Z(n,t),JSON.stringify(e,null,n))),arity:{min:1,max:2}},"effect-name":{evaluate:([e],n)=>function(e,n){return L(e,n),e}(e,n).name,arity:ne(1)},"effect-matcher":{evaluate:([e],n)=>{if("string"==typeof e)return{[f]:!0,sourceCodeInfo:n,functionType:"EffectMatcher",matchType:"string",pattern:e,flags:"",arity:ne(1)};if(B(e))return{[f]:!0,sourceCodeInfo:n,functionType:"EffectMatcher",matchType:"regexp",pattern:e.s,flags:e.f,arity:ne(1)};throw new t("effect-matcher expects a string or regexp pattern",n)},arity:ne(1)},"type-of":{evaluate:([e])=>null==e?"null":"boolean"==typeof e?"boolean":"number"==typeof e?"number":"string"==typeof e?"string":_(e)?"effect":B(e)?"regexp":k(e)?"function":Array.isArray(e)?"array":"object",arity:ne(1)}},Te={keys:{evaluate:([e],n)=>(U(e,n),Object.keys(e)),arity:ne(1)},vals:{evaluate:([e],n)=>(U(e,n),Object.values(e)),arity:ne(1)},entries:{evaluate:([e],n)=>(U(e,n),Object.entries(e)),arity:ne(1)},find:{evaluate:([e,n],t)=>(U(e,t),z(n,t),re(e,n)?[n,e[n]]:null),arity:ne(2)},dissoc:{evaluate:([e,n],t)=>{U(e,t),z(n,t);const r={...e};return delete r[n],r},arity:ne(2)},merge:{evaluate:(e,n)=>{if(0===e.length)return null;const[t,...r]=e;return U(t,n),r.reduce((e,t)=>(U(t,n),{...e,...t}),{...t})},arity:{min:0}},"merge-with":{evaluate:()=>{throw new Error("merge-with is implemented in Dvala")},arity:{min:2}},zipmap:{evaluate:([e,n],t)=>{de(e,t),fe(n,t);const r=Math.min(e.length,n.length),o={};for(let i=0;i<r;i+=1){o[Y(e[i],t)]=ae(n[i])}return o},arity:ne(2)},"select-keys":{evaluate:([e,n],t)=>(de(n,t),U(e,t),n.reduce((n,t)=>(re(e,t)&&(n[t]=ae(e[t])),n),{})),arity:ne(2)}},Be={"function?":{evaluate:([e])=>k(e),arity:ne(1)},"string?":{evaluate:([e])=>"string"==typeof e,arity:ne(1)},"number?":{evaluate:([e])=>"number"==typeof e,arity:ne(1)},"integer?":{evaluate:([e])=>"number"==typeof e&&X(e,{integer:!0}),arity:ne(1)},"boolean?":{evaluate:([e])=>"boolean"==typeof e,arity:ne(1)},"null?":{evaluate:([e])=>null==e,arity:ne(1)},"zero?":{evaluate:([e],n)=>(Z(e,n,{finite:!0}),Math.abs(e)<le),arity:ne(1)},"pos?":{evaluate:([e],n)=>(Z(e,n,{finite:!0}),e>0),arity:ne(1)},"neg?":{evaluate:([e],n)=>(Z(e,n,{finite:!0}),e<0),arity:ne(1)},"even?":{evaluate:([e],n)=>(Z(e,n,{finite:!0}),e%2==0),arity:ne(1)},"odd?":{evaluate:([e],n)=>(Z(e,n,{finite:!0}),X(e,{integer:!0})&&e%2!=0),arity:ne(1)},"array?":{evaluate:([e])=>Array.isArray(e),arity:ne(1)},"collection?":{evaluate:([e])=>R(e),arity:ne(1)},"sequence?":{evaluate:([e])=>O(e),arity:ne(1)},"object?":{evaluate:([e])=>V(e),arity:ne(1)},"regexp?":{evaluate:([e])=>B(e),arity:ne(1)},"effect?":{evaluate:([e])=>_(e),arity:ne(1)},"finite?":{evaluate:([e],n)=>(Z(e,n),Number.isFinite(e)),arity:ne(1)},"positive-infinity?":{evaluate:([e],n)=>(Z(e,n),e===Number.POSITIVE_INFINITY),arity:ne(1)},"negative-infinity?":{evaluate:([e],n)=>(Z(e,n),e===Number.NEGATIVE_INFINITY),arity:ne(1)},"true?":{evaluate:([e])=>!0===e,arity:ne(1)},"false?":{evaluate:([e])=>!1===e,arity:ne(1)},"empty?":{evaluate:([e],n)=>null===e||(T(e,n),"string"==typeof e||Array.isArray(e)?0===e.length:0===Object.keys(e).length),arity:ne(1)},"not-empty?":{evaluate:([e],n)=>null!==e&&(T(e,n),"string"==typeof e||Array.isArray(e)?e.length>0:Object.keys(e).length>0),arity:ne(1)},"vector?":{evaluate:([e])=>Ie(e),arity:ne(1)},"matrix?":{evaluate:([e])=>Ae(e),arity:ne(1)},"grid?":{evaluate:([e])=>$e(e),arity:ne(1)}},De={regexp:{evaluate:([e,n],r)=>{z(e,r);const o=e||"(?:)",i="string"==typeof n?n:"";try{new RegExp(o,i)}catch(e){throw new t(`Invalid regular expression: ${o} ${i}`,r)}return{[d]:!0,sourceCodeInfo:r,s:o,f:i}},arity:{min:1,max:2}},"re-match":{evaluate:([e,n],t)=>{if(function(e,n){if(!B(e))throw g("RegularExpression",e,n)}(n,t),!W(e))return null;const r=new RegExp(n.s,n.f).exec(e);return r?[...r]:null},arity:ne(2)},replace:{evaluate:([e,n,t],r)=>{z(e,r),D(n,r),z(t,r);const o=B(n)?new RegExp(n.s,`${n.f}`):n;return e.replace(o,t)},arity:ne(3)},"replace-all":{evaluate:([e,n,t],r)=>{z(e,r),D(n,r),z(t,r);const o=B(n)?new RegExp(n.s,`${n.f.includes("g")?n.f:`${n.f}g`}`):n;return e.replaceAll(o,t)},arity:ne(3)}},_e=/^\s*$/,Le={str:{evaluate:e=>e.reduce((e,n)=>e+(null==n?"":V(n)||Array.isArray(n)?JSON.stringify(n):`${n}`),""),arity:{}},number:{evaluate:([e],n)=>{z(e,n);const r=Number(e);if(Number.isNaN(r))throw new t(`Could not convert '${e}' to a number.`,n);return r},arity:ne(1)},"lower-case":{evaluate:([e],n)=>(z(e,n),e.toLowerCase()),arity:ne(1)},"upper-case":{evaluate:([e],n)=>(z(e,n),e.toUpperCase()),arity:ne(1)},trim:{evaluate:([e],n)=>(z(e,n),e.trim()),arity:ne(1)},join:{evaluate:([e,n],t)=>(fe(e,t),e.forEach(e=>H(e,t)),z(n,t),e.join(n)),arity:ne(2)},split:{evaluate:([e,n,t],r)=>{z(e,r),D(n,r),void 0!==t&&Z(t,r,{integer:!0,nonNegative:!0});const o="string"==typeof n?n:new RegExp(n.s,n.f);return e.split(o,t)},arity:{min:2,max:3}},"blank?":{evaluate:([e],n)=>null===e||(z(e,n),_e.test(e)),arity:ne(1)}},qe={"|>":{evaluate:()=>{throw new Error("|> is implemented in Dvala")},arity:ne(2)},apply:{evaluate:()=>{throw new Error("apply is implemented in Dvala")},arity:{min:2}},identity:{evaluate:([e])=>ae(e),arity:ne(1)},comp:{evaluate:(e,n)=>{return e.forEach(e=>F(e,n)),{[f]:!0,sourceCodeInfo:n,functionType:"Comp",params:e,arity:e.length>0?(t=e.at(-1),"number"==typeof t||R(t)?ne(1):t.arity):{min:1,max:1}};var t},arity:{}},constantly:{evaluate:([e],n)=>({[f]:!0,sourceCodeInfo:n,functionType:"Constantly",value:ae(e),arity:{}}),arity:ne(1)}};function Fe(e){return ce(`\n    ${e.title}\n\n    ${e.description.replace(/`(.+?)`/g,"$1").replace(/\$(\w+)/g,"$1").replace(/\*\*\*(.+)\*\*\*/g,"$1").replace(/\*\*(.+)\*\*/g,"$1")}\n\n    Signature:\n    ${function(e){const{title:n,variants:t,args:r,returns:o}=e,i=!We(e)&&e._isOperator,a=t.map(t=>{if(We(e)){const e=t.argumentNames.length>0?`, ${t.argumentNames.map(e=>{let n="";return r[e].rest&&(n+="..."),n+=e,n}).join(", ")}`:"";return`  perform(effect(${n})${e}) -> ${ze(o)}`}return`${`  ${n}(${t.argumentNames.map(e=>{let n="";return r[e].rest&&(n+="..."),n+=e,n}).join(", ")})`} -> ${ze(o)}`}),s=i?["","Operator:",`  a ${n} b -> ${ze(o)}`]:[];return[...a,...s]}(e).join("\n    ")}\n\n    Arguments:\n      ${function(e){return Object.entries(e.args).map(([e,n])=>`${e}: ${ze(n)}`)}(e).join("\n      ")}\n\n    Examples:\n${e.examples.map(e=>ce(e,4)).join("\n\n")}`)}function We(e){return"effect"in e}function ze(e){const n=e.type,t=(Array.isArray(n)?n:[n]).join(" | ");return e.array||e.rest?`Array<${t}>`:t}const Ye={sum:{evaluate:([e],n)=>(Ne(e,n),e.reduce((e,n)=>e+n,0)),arity:ne(1)},prod:{evaluate:([e],n)=>(Ne(e,n),e.reduce((e,n)=>e*n,1)),arity:ne(1)},mean:{evaluate:([e],n)=>(Pe(e,n),e.reduce((e,n)=>e+n,0)/e.length),arity:ne(1)},median:{evaluate:([e],n)=>(Pe(e,n),function(e){const n=[...e].sort((e,n)=>e-n),t=Math.floor(n.length/2);return n.length%2==0?(n[t-1]+n[t])/2:n[t]}(e)),arity:ne(1)}},Ge={...J,...te,...he,...ye,...me,...Ve,...function(e,n){return{doc:{evaluate:([t],r)=>{if(w(e),_(t)){const e=`-effect-${t.name}`,r=n[e];return r?Fe(r):""}if(F(t,r),!k(t))return"";if("Builtin"===t.functionType){const n=e[t.name];return n?Fe(n):""}return"UserDefined"===t.functionType?t.docString:""},arity:ne(1)},"with-doc":{evaluate:([e,n],t)=>{if(F(e,t),z(n,t),!k(e)||"UserDefined"!==e.functionType)throw new Error("with-doc can only be used with user-defined functions");return{...e,[f]:!0,docString:n}},arity:ne(2)},arity:{evaluate:([e],t)=>{if(_(e)){const t=`-effect-${e.name}`,r=n[t];if(!r)return{};const o=r.variants.map(e=>e.argumentNames.length);return{min:Math.min(...o),max:Math.max(...o)}}return F(e,t),k(e)?e.arity:ne(1)},arity:ne(1)}}}({},{}),...Re,...Te,...Be,...De,...Le,...qe,...Ye};Object.entries(Ge).forEach(([e,n])=>{n.name=e});const Ke={...Ge},He={},Je=[];Object.entries(Ke).forEach(([e,n],t)=>{He[e]=t,Je.push(n)});const Xe={arity:{},evaluateAsNormalExpression:(e,n)=>{let t=!0;for(const r of e)if(t=C(r,n),!t)break;return t},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},Ze=11,Qe=12,en=13,nn=14,tn=15,rn=16;function on(e,n){return e instanceof Promise?e.then(n):n(e)}async function an(e,n,t,r,o){n.push(await e);for(let e=o+1;e<t.length;e++)n.push(await r(t[e],e));return n}function sn(e,n,t){let r=t;for(let t=0;t<e.length;t++){const o=n(r,e[t],t);if(o instanceof Promise)return un(o,e,n,t);r=o}return r}async function un(e,n,t,r){let o=await e;for(let e=r+1;e<n.length;e++)o=await t(o,n[e],e);return o}function ln(e,n){for(let t=0;t<e.length;t++){const r=n(e[t],t);if(r instanceof Promise)return cn(r,e,n,t)}}async function cn(e,n,t,r){await e;for(let e=r+1;e<n.length;e++)await t(n[e],e)}function fn(e,n){if(e[0]===en)Object.values(e[1][0]).forEach(e=>{e[1][1]&&n(e[1][1]),fn(e,n)});else if(e[0]===nn)for(let t=0;t<e[1][0].length;t+=1){const r=e[1][0][t]??null;null!==r&&(r[1][1]&&n(r[1][1]),fn(r,n))}}function dn(e,n,t){const r=e[2],o={};return on(pn(e,n,t,r,o),()=>o)}function pn(e,n,r,o,i){if(e[0]===en){!function(e,n){if(!x(e))throw new t(`Expected UnknownRecord, got ${m(e)}.`,v(e,n))}(n,o);const a=new Set;let s;return on(ln(Object.entries(e[1][0]),([e,t])=>{if(t[0]===Qe)return void(s=t);a.add(e);const u=n[e];return on(void 0!==u?u:t[1][1]?r(t[1][1]):null,e=>{const n=e??null;return j(n,o),pn(t,n,r,o,i)})}),()=>{if(s){const e=Object.entries(n).filter(([e])=>!a.has(e)).reduce((e,[n,t])=>(e[n]=C(t),e),{});i[s[1][0]]=e}})}if(e[0]===nn){let t=null;fe(n,o);const a=[];for(let n=0;n<e[1][0].length;n+=1){const r=e[1][0][n]??null;if(null!==r){if(r[0]===Qe){t=n;break}a.push({element:r,index:n})}}return on(ln(a,({element:e,index:t})=>{const a=n[t];return on(void 0!==a?a:e[1][1]?r(e[1][1]):null,n=>{const t=n??null;return j(t,o),pn(e,t,r,o,i)})}),()=>{if(null!==t){const r=n.slice(t),o=e[1][0][t];i[o[1][0]]=r}})}e[0]===Qe?i[e[1][0]]=C(n):i[e[1][0][1]]=C(n)}function hn(e){const n={};return yn(e,n),n}function yn(e,n){if(null!==e)if(e[0]===nn)for(const t of e[1][0])yn(t,n);else if(e[0]===en)for(const t of Object.values(e[1][0]))yn(t,n);else if(e[0]===Qe){if(n[e[1][0]])throw new t(`Duplicate binding name: ${e[1][0]}`,e[2]);n[e[1][0]]=!0}else if(e[0]===Ze){if(n[e[1][0][1]])throw new t(`Duplicate binding name: ${e[1][0]}`,e[2]);n[e[1][0][1]]=!0}}function mn(e,n,t){const r={};return on(vn(e,n,t,r),e=>e?r:null)}function vn(e,n,t,r){if(e[0]===rn)return!0;if(e[0]===tn){const r=e[1][0];return on(t(r),e=>ie(n,e))}if(e[0]===Ze){const o=e[1][0],i=e[1][1];if(null==n){if(i)return on(t(i),e=>(r[o[1]]=C(e),!0));r[o[1]]=n??null}else r[o[1]]=C(n);return!0}if(e[0]===en){if(!x(n))return!1;const o=new Set;let i;const a=Object.entries(e[1][0]);let s=!0;for(const[e,u]of a)s=on(s,a=>{if(!a)return!1;if(u[0]===Qe)return i=u,!0;o.add(e);const s=n[e];if(void 0===s&&u[0]===tn)return on(t(u[1][0]),e=>ie(void 0,e));return on(void 0!==s?s:u[1]&&u[1][1]?t(u[1][1]):null,e=>vn(u,e??null,t,r))});return on(s,e=>{if(!e)return!1;if(i){const e=Object.entries(n).filter(([e])=>!o.has(e)).reduce((e,[n,t])=>(e[n]=C(t),e),{});r[i[1][0]]=e}return!0})}{const o=e;if(!Array.isArray(n))return!1;const i=o[1][0];let a=null;for(let e=0;e<i.length;e+=1){const n=i[e];if(null!==n&&n[0]===Qe){a=e;break}}if(null===a&&n.length!==i.length)return!1;if(null!==a&&n.length<a)return!1;let s=!0;for(let e=0;e<i.length;e+=1){const o=i[e];if(null===o)continue;if(o[0]===Qe){r[o[1][0]]=n.slice(e);break}const a=o;s=on(s,o=>!!o&&vn(a,C(n[e]),t,r))}return s}}const gn={arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>{const i=new Set;t([e[1][1]],n,r,o).forEach(e=>i.add(e));for(const[a,s,u]of e[1][2]){const e={};Object.assign(e,hn(a));const l=n.create(e);u&&t([u],l,r,o).forEach(e=>i.add(e)),t([s],l,r,o).forEach(e=>i.add(e))}return i}},bn={arity:ne(1),getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t([e[1][1]],n,r,o)},wn={arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>{const i=t(e[1][1],n.create({}),r,o),a=e[1][2];if(!a||0===a.length)return i;let s=new Set;for(const[e,i]of a){s=se(s,t([e],n,r,o),t([i],n,r,o))}return se(i,s)}},xn={arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>function(e,n,t,r,o){const i=new Set,a={self:{value:null}};e[0].forEach(e=>{Object.assign(a,hn(e)),fn(e,e=>{ue(i,t([e],n,r,o))})});const s=n.create(a),u=t(e[1],s,r,o);return ue(i,u),i}(e[1][1],n,t,r,o)};const kn={arity:ne(0),getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>{const i=e[1][1],a=i[1][0],s=i[1][1],u=t([s],n,r,o);return fn(a,e=>{ue(u,t([e],n,r,o))}),n.addValues(hn(a),a[2]),u}},En={arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>{const i=e[1][1],a=i.reduce((e,n)=>{const t=hn(n[1][0]);return Object.keys(t).forEach(n=>{e[n]={value:!0}}),e},{});return se(t(i.map(e=>e[1][1]),n,r,o),t([e[1][2]],n.create(a),r,o))}};function Sn(e,n,t,r,o){const i=new Set,a={},[,s,u]=e[1];return s.forEach(e=>{const[s,u,l,c]=e,[f,d]=s[1];t([d],n.create(a),r,o).forEach(e=>i.add(e)),Object.assign(a,hn(f)),u&&u.forEach(e=>{const[s,u]=e[1];t([u],n.create(a),r,o).forEach(e=>i.add(e)),Object.assign(a,hn(s))}),l&&t([l],n.create(a),r,o).forEach(e=>i.add(e)),c&&t([c],n.create(a),r,o).forEach(e=>i.add(e))}),t([u],n.create(a),r,o).forEach(e=>i.add(e)),i}const In={arity:ne(1),getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>Sn(e,n,t,r,o)},Nn={arity:ne(1),getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>Sn(e,n,t,r,o)},Pn={arity:{},evaluateAsNormalExpression:(e,n)=>{let t=!1;for(const r of e)if(t=C(r,n),t)break;return t},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},$n={arity:{min:1},evaluateAsNormalExpression:(e,n)=>{for(const t of e){const e=C(t,n);if(null!==e)return e}return null},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},An={arity:{},evaluateAsNormalExpression:e=>{throw new n(e)},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},Cn={arity:{},evaluateAsNormalExpression:(e,n)=>{const t=[];for(const r of e)t.push(C(r,n));return t},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},jn={arity:{},getUndefinedSymbols:()=>new Set},On={arity:{},evaluateAsNormalExpression:(e,n)=>{const t={};for(let r=0;r<e.length;r+=2){const o=e[r],i=e[r+1];z(o,n),t[o]=i??null}return t},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1],n,r,o)},Mn={arity:ne(1),getUndefinedSymbols:()=>new Set},Vn={arity:{min:1},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>se(...e[1][1].map(e=>t([e],n,r,o)))},Un={arity:{min:1},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>{const[,i,a]=e[1];return se(t([i],n,r,o),t(a,n,r,o))}},Rn={arity:{min:1},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>se(...e[1][1].map(e=>t([e],n,r,o)))},Tn={"??":0,"&&":1,"||":2,array:3,cond:4,"defined?":5,block:6,doseq:7,"0_lambda":8,for:9,if:10,let:11,loop:12,object:13,recur:14,match:15,unless:16,import:17,effect:18,perform:19,parallel:20,race:21},Bn=[$n,Xe,Pn,Cn,{arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1].flat(),n,r,o)},bn,wn,Nn,xn,In,{arity:{min:2,max:3},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1].filter(e=>!!e),n,r,o)},kn,En,On,An,gn,{arity:{},getUndefinedSymbols:(e,n,{getUndefinedSymbols:t,builtin:r,evaluateNode:o})=>t(e[1][1].filter(e=>!!e),n,r,o)},Mn,jn,Un,Vn,Rn],Dn={normalExpressions:Ke,specialExpressions:Bn,allNormalExpressions:Je},_n=Object.keys(Ke),Ln=Object.keys(Tn);function qn(e){return"object"==typeof e&&null!==e&&"string"==typeof e.program&&Array.isArray(e.fileModules)}function Fn(e){return s.UserDefinedSymbol===e[0]}function Wn(e,n){return function(e,n){if(!Fn(e))throw g("UserDefinedSymbolNode",e,n)}(e,n),e}function zn(e){return s.NormalBuiltinSymbol===e[0]}function Yn(e){return s.SpecialBuiltinSymbol===e[0]}function Gn(e){return!!function(e){return e[0]===s.NormalExpression}(e)&&function(e){const n=e[0];return s.UserDefinedSymbol===n||s.NormalBuiltinSymbol===n||s.SpecialBuiltinSymbol===n}(e[1][0])}function Kn(e){return e[0]===s.Spread}const Hn=(e,n,t,r)=>{const o=Array.isArray(e)?e:[[s.SpecialExpression,[Tn.block,e.body,void 0]]],i=new Set;for(const e of o)Jn(e,n,t,r)?.forEach(e=>i.add(e));return i};function Jn(e,n,r,o){const i=e[0];switch(i){case s.UserDefinedSymbol:{const t=e;return null===n.lookUp(t)?new Set([t[1]]):null}case s.NormalBuiltinSymbol:case s.SpecialBuiltinSymbol:case s.String:case s.Number:case s.ReservedSymbol:case s.Binding:return null;case s.NormalExpression:{const t=e,i=new Set;if(Gn(t)){const[,[e]]=t;if(Fn(e)){null===n.lookUp(e)&&i.add(e[1])}}else{const[,[e]]=t;Jn(e,n,r,o)?.forEach(e=>i.add(e))}for(const e of t[1][1])Jn(e,n,r,o)?.forEach(e=>i.add(e));return i}case s.SpecialExpression:{const t=e,i=t[1][0];return(0,r.specialExpressions[i].getUndefinedSymbols)(t,n,{getUndefinedSymbols:Hn,builtin:r,evaluateNode:o})}case s.Spread:return Jn(e[1],n,r,o);default:throw new t(`Unhandled node type: ${i}`,e[2])}}const Xn=["^","*","/","%","+","-","<<",">>",">>>","++","<","<=","≤",">",">=","≥","==","!=","!=","&","xor","|","&&","||","??","|>"],Zn=[...Xn,"?",":","->","...",".",",","=",":",";"],Qn=new Set(["comment","cond","defined?","block","doseq","if","let","loop","recur","unless","while"]);function et(e){return!Qn.has(e)}const nt=new Set(Xn);function tt(e){return nt.has(e)}const rt=new Set(Zn);function ot(e){return rt.has(e)}function it(e,n){return"Symbol"===e?.[0]&&(!n||e[1]===n)}function at(e,n){return function(e,n){it(e,n)||Pt("Symbol",void 0,e)}(e,n),e}function st(e,n){return"ReservedSymbol"===e?.[0]&&(!n||e[1]===n)}function ut(e,n){st(e,n)||Pt("ReservedSymbol",n,e)}function lt(e,n){return ut(e,n),e}function ct(e,n){return"Operator"===e?.[0]&&(!n||e[1]===n)}function ft(e,n){ct(e,n)||Pt("Operator",n,e)}function dt(e){return"Number"===e?.[0]}function pt(e){return"BasePrefixedNumber"===e?.[0]}function ht(e){return"LParen"===e?.[0]}function yt(e){ht(e)||Pt("LParen",void 0,e)}function mt(e){return"RParen"===e?.[0]}function vt(e){mt(e)||Pt("RParen",void 0,e)}function gt(e){return"LBracket"===e?.[0]}function bt(e){return function(e){gt(e)||Pt("LBracket",void 0,e)}(e),e}function wt(e){return"RBracket"===e?.[0]}function xt(e){wt(e)||Pt("RBracket",void 0,e)}function kt(e){return"LBrace"===e?.[0]}function Et(e){return function(e){kt(e)||Pt("LBrace",void 0,e)}(e),e}function St(e){return"RBrace"===e?.[0]}function It(e){return"string"===e?.[0]}function Nt(e){return"Operator"===e?.[0]&&tt(e[1])}function Pt(e,n,r){const o=r?`${r[0]} '${r[1]}'`:"end of input";throw new t(`Unexpected token: ${o}, expected ${e}${n?` '${n}'`:""}`,r?.[2])}function $t(e,n){return n&&(e[2]=n),e}function At(e,n){return void 0!==Tn[e]&&"fn"!==e&&"defn"!==e?$t([s.SpecialBuiltinSymbol,Tn[e]],n):void 0!==He[e]?$t([s.NormalBuiltinSymbol,He[e]],n):$t([s.UserDefinedSymbol,e],n)}function Ct(e){return e.substring(1,e.length-1).replace(/(\\{2})|(\\')|\\(.)/g,(e,n,t,r)=>n?"\\":t?"'":`\\${r}`)}const jt=Object.entries(He).reduce((e,[n,t])=>(e[t]=n,e),[]),Ot=Object.entries(Tn).reduce((e,[n,t])=>(e[t]=n,e),[]);function Mt(e){return Fn(e)?e[1]:zn(e)?jt[e[1]]:Ot[e[1]]}function Vt(e,n,t){const r=$t([s.NormalExpression,[e,n]],t);return zn(e)&&ee(Je[e[1]].arity,r[1][1].length,t),r}function Ut(e){if(e.isAtEnd())return!0;const n=e.tryPeek();return ct(n)?[";",",",":"].includes(n[1]):!!st(n)&&["else","when","while","case","let","then","end","do"].includes(n[1])}function Rt(e,n,r,o,i){const a=e[1];switch(a){case"^":case"*":case"/":case"%":case"+":case"-":case"<<":case">>":case">>>":case"++":case"<":case"<=":case"≤":case">":case">=":case"≥":case"==":case"!=":case"&":case"xor":case"|":case"|>":return Vt(n,[r,o],i);case"&&":case"||":case"??":return $t([s.SpecialExpression,[Tn[a],[r,o]]],i);default:throw new t(`Unknown binary operator: ${a}`,i)}}class Tt{tokens;position;storedPosition=0;parseExpression;constructor(e){this.tokens=e.tokens,this.position=0}advance(){this.position+=1}tryPeek(){return this.tokens[this.position]}peek(){const e=this.tokens[this.position];if(!e){const e=this.tokens.at(-1),n=e?e[2]:void 0;throw new t("Unexpected end of input",n)}return e}isAtEnd(){return this.position>=this.tokens.length}peekSourceCodeInfo(){const e=this.tryPeek();return e?e[2]:this.tokens.at(-1)?.[2]}storePosition(){return this.storedPosition=this.position}restorePosition(){this.position=this.storedPosition}peekAhead(e){return this.tokens[this.position+e]}getPosition(){return this.position}getTokenAt(e){return this.tokens[e]}}function Bt(e,n){switch(e){case"^":return 12;case"*":case"/":case"%":return 11;case"+":case"-":return 10;case"<<":case">>":case">>>":return 9;case"++":return 8;case"<":case"<=":case"≤":case">":case">=":case"≥":return 7;case"==":case"!=":return 6;case"&":case"xor":case"|":return 5;case"&&":case"||":case"??":return 4;case"|>":return 2;default:throw new t(`Unknown binary operator: ${e}`,n)}}function Dt(e,n){const r=[];for(;!e.isAtEnd()&&!_t(e,n);)ct(e.tryPeek(),";")?e.advance():r.push(e.parseExpression());if(function(e,n){if(!_t(e,n))throw new t(`Expected ${n.map(e=>e[1]).join(" or ")}`,e.peekSourceCodeInfo())}(e,n),0===r.length)throw new t("Expected expression",e.peekSourceCodeInfo());return 1===r.length?r[0]:$t([s.SpecialExpression,[Tn.block,r,void 0]],e.peekSourceCodeInfo())}function _t(e,n){for(const t of n)if(st(e.tryPeek(),t))return!0;return!1}function Lt(e){const n=lt(e.tryPeek(),"do");e.advance();const r=[];for(;!e.isAtEnd()&&!st(e.tryPeek(),"end")&&!st(e.tryPeek(),"with");)if(r.push(e.parseExpression()),ct(e.tryPeek(),";"))e.advance();else if(!st(e.tryPeek(),"end")&&!st(e.tryPeek(),"with"))throw new t("Expected end",e.peekSourceCodeInfo());let o;if(st(e.tryPeek(),"with"))for(e.advance(),o=[];!e.isAtEnd()&&!st(e.tryPeek(),"end");){ut(e.tryPeek(),"case"),e.advance();const n=e.parseExpression();ut(e.tryPeek(),"then"),e.advance();const t=Dt(e,["case","end"]);o.push([n,t])}return ut(e.tryPeek(),"end"),e.advance(),$t([s.SpecialExpression,[Tn.block,r,o]],n[2])}function qt(e){const n=e.peek();if(e.advance(),!it(n))throw new t(`Expected symbol token, got ${n[0]}`,n[2]);return"'"===n[1][0]?At(Ct(n[1]),n[2]):At(n[1],n[2])}function Ft(e,n){e.advance();const t=n[1].substring(1,n[1].length-1).replace(/(\\{2})|(\\")|(\\n)|(\\t)|(\\r)|(\\b)|(\\f)|\\(.)/g,(e,n,t,r,o,i,a,s,u)=>n?"\\":r?"\n":o?"\t":i?"\r":a?"\b":s?"\f":t?'"':u);return $t([s.String,t],n[2])}function Wt(e){const n=e.peek();e.advance();const t=n[1],r="-"===t[0],o=(r?t.substring(1):t).replace(/_/g,"");return $t([s.Number,r?-Number(o):Number(o)],n[2])}function zt(e,{requireDefaultValue:n,noRest:r,allowLiteralPatterns:o}={}){const i=e.tryPeek();if(o&&st(i,"_"))return e.advance(),$t([rn,[]],i[2]);if(o&&Gt(i)){if(dt(i)||pt(i)){const n=Wt(e);return $t([tn,[n]],i[2])}if(It(i)){const n=Ft(e,i);return $t([tn,[n]],i[2])}if(st(i,"true")){e.advance();const n=$t([s.ReservedSymbol,"true"],i[2]);return $t([tn,[n]],i[2])}if(st(i,"false")){e.advance();const n=$t([s.ReservedSymbol,"false"],i[2]);return $t([tn,[n]],i[2])}if(st(i,"null")){e.advance();const n=$t([s.ReservedSymbol,"null"],i[2]);return $t([tn,[n]],i[2])}}if(it(i)){const r=qt(e);if(!Fn(r))throw new t("Expected user defined symbol",i[2]);const o=Yt(e);if(n&&!o)throw new t("Expected assignment",e.peekSourceCodeInfo());return $t([Ze,[r,o]],i[2])}if(ct(i,"...")){if(r)throw new t("Rest element not allowed",i[2]);e.advance();const n=Wn(qt(e));if(ct(e.tryPeek(),"="))throw new t("Rest argument can not have default value",e.peekSourceCodeInfo());return $t([Qe,[n[1],void 0]],i[2])}if(gt(i)){e.advance();const r=[];let a=e.peek(),s=!1;for(;!wt(a);){if(s)throw new t("Rest argument must be last",a[2]);if(ct(a,",")){r.push(null),e.advance(),a=e.peek();continue}const n=zt(e,{allowLiteralPatterns:o});n[0]===Qe&&(s=!0),r.push(n),a=e.peek(),wt(a)||(ft(a,","),e.advance()),a=e.peek()}e.advance();const u=Yt(e);if(n&&!u)throw new t("Expected assignment",e.peekSourceCodeInfo());return $t([nn,[r,u]],i[2])}if(kt(i)){e.advance();const r={};let a=e.peek(),s=!1;for(;!St(a);){if(s)throw new t("Rest argument must be last",a[2]);ct(a,"...")&&(s=!0,e.advance());const n=qt(e),u=Mt(n);if(a=e.peek(),st(a,"as")){if(s)throw new t("Rest argument can not have alias",a[2]);e.advance();const n=Wn(qt(e));if(r[n[1]])throw new t(`Duplicate binding name: ${n}`,a[2]);r[u]=$t([Ze,[n,Yt(e)]],i[2])}else if(St(a)||ct(a,",")||ct(a,"=")){const o=Wn(n,n[2]);if(r[o[1]])throw new t(`Duplicate binding name: ${o}`,a[2]);if(s&&ct(e.tryPeek(),"="))throw new t("Rest argument can not have default value",e.peekSourceCodeInfo());r[o[1]]=$t(s?[Qe,[o[1],Yt(e)]]:[Ze,[o,Yt(e)]],i[2])}else if(ct(a,":")){if(e.advance(),a=e.peek(),o){if(!kt(a)&&!gt(a)&&!Gt(a))throw new t("Expected literal, object or array pattern",a[2])}else if(!kt(a)&&!gt(a))throw new t("Expected object or array",a[2]);r[u]=zt(e,{allowLiteralPatterns:o})}St(e.peek())||(ft(e.peek(),","),e.advance()),a=e.peek()}e.advance(),a=e.peek();const u=Yt(e);if(n&&!u)throw new t("Expected assignment",a[2]);return $t([en,[r,u]],i[2])}throw new t("Expected symbol",e.peekSourceCodeInfo())}function Yt(e){if(ct(e.tryPeek(),"="))return e.advance(),e.parseExpression()}function Gt(e){return dt(e)||pt(e)||It(e)||st(e,"true")||st(e,"false")||st(e,"null")}function Kt(e,n){e.advance();const t=zt(e,{requireDefaultValue:!0,noRest:!0}),r=t[1][1];t[1][1]=void 0;const o=$t([s.Binding,[t,r]],n[2]);return $t([s.SpecialExpression,[Tn.let,o]],n[2])}function Ht(e){const n=function(e){const n=at(e.tryPeek()),t=Wn(qt(e));ut(e.tryPeek(),"in"),e.advance();const r=e.parseExpression();return $t([s.Binding,[$t([Ze,[t,void 0]],n[2]),r]],n[2])}(e),r=[];let o=e.peek();Jt(o,["let","when","while"]);const i=[];if("let"===o[1])for(r.push("&let");it(o,"let");){const n=Kt(e,o),r=i.flatMap(e=>Object.keys(hn(e[1][0])));if(Object.keys(hn(n[1][1][1][0])).some(e=>r.includes(e)))throw new t("Duplicate binding",n[1][1][2]);i.push(n[1][1]),o=e.peek(),Jt(o,["let","when","while"]),o=e.peek()}let a,u;for(;st(o,"when")||st(o,"while");){e.advance(),"when"===o[1]?(r.push("&when"),a=e.parseExpression()):(r.push("&while"),u=e.parseExpression()),o=e.peek();Jt(o,r.includes("&when")&&r.includes("&while")?[]:r.includes("&when")?["while"]:["when"]),o=e.peek()}return Jt(o,[]),[n,i,a,u]}function Jt(e,n){if(!function(e,n){if(ct(e,",")||mt(e))return!0;for(const t of n){if("let"===t&&it(e,"let"))return!0;if(["when","while"].includes(t)&&st(e,t))return!0}return!1}(e,n)){const r=`${[...n,","].map(e=>`"${e}"`).join(", ")} or ")"`;throw new t(`Expected symbol ${r}`,e[2])}}const Xt=(1+Math.sqrt(5))/2,Zt={E:Math.E,"-E":-Math.E,"ε":Math.E,"-ε":-Math.E,PI:Math.PI,"-PI":-Math.PI,"π":Math.PI,"-π":-Math.PI,PHI:Xt,"-PHI":-Xt,"φ":Xt,"-φ":-Xt,POSITIVE_INFINITY:Number.POSITIVE_INFINITY,"∞":Number.POSITIVE_INFINITY,NEGATIVE_INFINITY:Number.NEGATIVE_INFINITY,"-∞":Number.NEGATIVE_INFINITY,MAX_SAFE_INTEGER:Number.MAX_SAFE_INTEGER,MIN_SAFE_INTEGER:Number.MIN_SAFE_INTEGER,MAX_VALUE:Number.MAX_VALUE,MIN_VALUE:Number.MIN_VALUE,NaN:Number.NaN},Qt={true:!0,false:!1,null:null,do:null,else:null,case:null,each:null,in:null,when:null,while:null,function:null,as:null,then:null,end:null,with:null,_:null,...Zt};function er(e){const n=lt(e.tryPeek());e.advance();const t=n[1];return function(e){return e in Zt}(t)?$t([s.Number,Zt[t]],n[2]):$t([s.ReservedSymbol,n[1]],n[2])}const nr=/^\$([1-9]\d?)?$/;function tr(e){const n=e.peek();if(ht(n)&&it(e.peekAhead(1))&&ct(e.peekAhead(2),"->"))return null;try{const r=function(e){const n=e.peek();if(it(n))return[$t([Ze,[qt(e),void 0]],n[2])];yt(n),e.advance();let r=!1,o=!1;const i=[];for(;!e.isAtEnd()&&!mt(e.peek())&&!it(e.peek(),"let");){if(r)throw new t("Rest argument must be last",e.peekSourceCodeInfo());const n=zt(e);if(void 0!==n[1][1]&&(o=!0),n[0]===Qe&&(r=!0),o&&!n[1][1])throw new t("Default arguments must be last",e.peekSourceCodeInfo());if(i.push(n),!ct(e.peek(),",")&&!mt(e.peek())&&!it(e.peek(),"let"))throw new t("Expected comma or closing parenthesis",e.peekSourceCodeInfo());ct(e.peek(),",")&&e.advance()}if(!mt(e.peek()))throw new t("Expected closing parenthesis",e.peekSourceCodeInfo());return e.advance(),i}(e);if(!ct(e.peek(),"->"))return null;let o;if(e.advance(),st(e.peek(),"do")){const n=Lt(e),t=n[1][2];o=t&&t.length>0?[n]:n[1][1]}else o=[e.parseExpression()];return $t([s.SpecialExpression,[Tn["0_lambda"],[r,o]]],n[2])}catch{return null}}function rr(e,n){if(e.advance(),Yn(n)&&n[1]===Tn.effect)return function(e,n){const r=n[2],o=e.peek();if(!it(o))throw new t("effect expects a dotted name identifier",o[2]);let i=o[1];e.advance();for(;ct(e.tryPeek(),".");){e.advance();const n=e.peek();if(!it(n))throw new t("Expected identifier after dot in effect name",n[2]);i+=`.${n[1]}`,e.advance()}if(!mt(e.tryPeek()))throw new t("Expected closing parenthesis after effect name",e.peekSourceCodeInfo());return e.advance(),$t([s.SpecialExpression,[Tn.effect,i]],r)}(e,n);const r=[];for(;!e.isAtEnd()&&!mt(e.tryPeek());){ct(e.tryPeek(),"...")?(e.advance(),r.push($t([s.Spread,e.parseExpression()],e.peekSourceCodeInfo()))):r.push(e.parseExpression());const n=e.tryPeek();if(!ct(n,",")&&!mt(n))throw new t("Expected comma or closing parenthesis",e.tryPeek()?.[2]);ct(n,",")&&e.advance()}if(!mt(e.tryPeek()))throw new t("Expected closing parenthesis",e.peekSourceCodeInfo());if(e.advance(),!Yn(n))return zn(n)||Fn(n)?Vt(n,r,n[2]):$t([s.NormalExpression,[n,r]],n[2]);{const e=n[1];if(e===Tn.import){if(1!==r.length)throw new t(`import expects exactly 1 argument, got ${r.length}`,n[2]);const o=r[0];if(!Fn(o))throw new t("import expects a module name (symbol), got a non-symbol argument",o[2]??n[2]);const i=o[1];return $t([s.SpecialExpression,[e,i]],n[2])}const o=e;switch(ee(Dn.specialExpressions[o].arity,r.length,n[2]),o){case Tn["||"]:case Tn["&&"]:case Tn.recur:case Tn.array:case Tn.object:case Tn["??"]:return $t([s.SpecialExpression,[o,r]],n[2]);case Tn["defined?"]:{const[e]=r;return $t([s.SpecialExpression,[o,e]],n[2])}case Tn.perform:{const[e,...t]=r;return $t([s.SpecialExpression,[o,e,t]],n[2])}case Tn.parallel:case Tn.race:return $t([s.SpecialExpression,[o,r]],n[2]);case Tn["0_lambda"]:throw new t(`${o} is not allowed`,n[2]);default:throw new t(`Unknown special expression: ${o}`,n[2])}}}function or(e){const n=Et(e.tryPeek());e.advance();const r=[];for(;!e.isAtEnd()&&!St(e.tryPeek());){if(ct(e.tryPeek(),"..."))e.advance(),r.push($t([s.Spread,e.parseExpression()],e.peekSourceCodeInfo()));else{const n=e.tryPeek();if(It(n)){const t=Ft(e,n);r.push($t([s.String,t[1]],n[2]))}else if(it(n)){const t=n[1].startsWith("'")?Ct(n[1]):n[1];r.push($t([s.String,t],n[2])),e.advance()}else{if(!gt(n))throw new t("Expected key to be a symbol or a string",e.peekSourceCodeInfo());e.advance(),r.push(e.parseExpression()),xt(e.tryPeek()),e.advance()}ft(e.tryPeek(),":"),e.advance(),r.push(e.parseExpression())}const n=e.tryPeek();if(!ct(n,",")&&!St(n))throw new t("Expected comma or closing brace",e.peekSourceCodeInfo());ct(n,",")&&e.advance()}var o;return St(o=e.tryPeek())||Pt("RBrace",void 0,o),e.advance(),$t([s.SpecialExpression,[Tn.object,r]],n[2])}function ir(e){let n=function(e){const n=e.peek();if(ht(n)){e.storePosition();const n=tr(e);if(n)return n;e.restorePosition(),e.advance();const r=e.parseExpression();if(!mt(e.peek()))throw new t("Expected closing parenthesis",e.peekSourceCodeInfo());return e.advance(),r}if(ct(n)){const r=n[1];if(tt(r))return e.advance(),$t(void 0!==Tn[r]?[s.SpecialBuiltinSymbol,Tn[r]]:[s.NormalBuiltinSymbol,He[r]],n[2]);if("->"===r)return function(e){const n=e.peek();e.advance();const r=e.getPosition();let o;if(st(e.peek(),"do")){const n=Lt(e),t=n[1][2];o=t&&t.length>0?[n]:n[1][1]}else o=[e.parseExpression()];const i=e.getPosition()-1;let a=0,u="NOT_SET";for(let o=r;o<=i;o+=1){const r=e.getTokenAt(o);if(it(r)){const e=nr.exec(r[1]);if(e){const r=e[1]??"1";if("1"===r){if(!e[1]&&"WITH_1"===u||e[1]&&"NAKED"===u)throw new t("Please make up your mind, either use $ or $1",n[2]);u=e[1]?"WITH_1":"NAKED"}if(a=Math.max(a,Number(r)),a>20)throw new t("Can't specify more than 20 arguments",n[2])}}}const l=[];for(let e=1;e<=a;e+=1)1===e&&"NAKED"===u?l.push($t([Ze,[[s.UserDefinedSymbol,"$"],void 0]],n[2])):l.push($t([Ze,[[s.UserDefinedSymbol,`$${e}`],void 0]],n[2]));return $t([s.SpecialExpression,[Tn["0_lambda"],[l,o]]],n[2])}(e);throw new t(`Illegal operator: ${r}`,n[2])}if(kt(n))return or(e);if(gt(n))return function(e){const n=bt(e.tryPeek());e.advance();const r=[];for(;!e.isAtEnd()&&!wt(e.tryPeek());){ct(e.tryPeek(),"...")?(e.advance(),r.push($t([s.Spread,e.parseExpression()],e.peekSourceCodeInfo()))):r.push(e.parseExpression());const n=e.tryPeek();if(!ct(n,",")&&!wt(n))throw new t("Expected comma or closing parenthesis",e.peekSourceCodeInfo());ct(n,",")&&e.advance()}return xt(e.tryPeek()),e.advance(),$t([s.SpecialExpression,[Tn.array,r]],n[2])}(e);const r=n[0];switch(r){case"Number":case"BasePrefixedNumber":return Wt(e);case"string":return Ft(e,n);case"Symbol":{e.storePosition();const n=tr(e);return n||(e.restorePosition(),qt(e))}case"ReservedSymbol":return er(e);case"RegexpShorthand":return function(e){const n=e.peek();e.advance();const t=n[1].lastIndexOf('"'),r=n[1].substring(2,t),o=n[1].substring(t+1),i=$t([s.String,r],n[2]),a=$t([s.String,o],n[2]);return $t([s.NormalExpression,[$t([s.NormalBuiltinSymbol,He.regexp],n[2]),[i,a]]],n[2])}(e);default:throw new t(`Unknown token type: ${r}`,n[2])}}(e),r=e.tryPeek();for(;ct(r,".")||gt(r)||ht(r);)if("."===r[1]){e.advance();const o=e.tryPeek();if(!it(o))throw new t("Expected symbol",e.peekSourceCodeInfo());n=ar(n,$t([s.String,o[1]],o[2]),r[2]),e.advance(),r=e.tryPeek()}else if(gt(r)){e.advance();const o=e.parseExpression();if(!wt(e.tryPeek()))throw new t("Expected closing bracket",e.peekSourceCodeInfo());n=ar(n,o,r[2]),e.advance(),r=e.tryPeek()}else ht(r)&&(n=rr(e,n),r=e.tryPeek());return n}function ar(e,n,t){return $t([s.NormalExpression,[[s.NormalBuiltinSymbol,He.get],[e,n]]],t)}function sr(e,n=0){const r=e.tryPeek();let o;if(it(r))switch(r[1]){case"let":return Kt(e,r);case"if":case"unless":o=function(e,n){const t="unless"===n[1];e.advance();const r=e.parseExpression();ut(e.tryPeek(),"then"),e.advance();const o=Dt(e,["else","end"]);let i;return st(e.tryPeek(),"else")&&(e.advance(),i=Dt(e,["end"])),e.advance(),$t(t?[s.SpecialExpression,[Tn.unless,[r,o,i]]]:[s.SpecialExpression,[Tn.if,[r,o,i]]],n[2])}(e,r);break;case"cond":o=function(e,n){e.advance();const t=[];for(;!e.isAtEnd()&&!st(e.tryPeek(),"end");){ut(e.tryPeek(),"case"),e.advance();const n=e.parseExpression();ut(e.tryPeek(),"then"),e.advance();const r=Dt(e,["case","end"]);if(t.push([n,r]),st(e.tryPeek(),"end"))break}return ut(e.tryPeek()),e.advance(),$t([s.SpecialExpression,[Tn.cond,t]],n[2])}(e,r);break;case"match":o=function(e,n){e.advance();const t=e.parseExpression(),r=[];for(;!e.isAtEnd()&&!st(e.tryPeek(),"end");){ut(e.tryPeek(),"case"),e.advance();const n=zt(e,{allowLiteralPatterns:!0});let t;st(e.tryPeek(),"when")&&(e.advance(),t=e.parseExpression()),ut(e.tryPeek(),"then"),e.advance();const o=Dt(e,["case","end"]);if(r.push([n,o,t]),st(e.tryPeek(),"end"))break}return ut(e.tryPeek(),"end"),e.advance(),$t([s.SpecialExpression,[Tn.match,t,r]],n[2])}(e,r);break;case"for":case"doseq":o=function(e,n){const r="doseq"===n[1];e.advance(),yt(e.tryPeek()),e.advance();const o=[];for(;!e.isAtEnd()&&!mt(e.tryPeek());){const n=Ht(e),r=o.flatMap(e=>Object.keys(hn(e[0][1][0]))),i=hn(n[0][1][0]);if(Object.keys(i).some(e=>r.includes(e)))throw new t("Duplicate binding",n[0][2]);o.push(n),ct(e.tryPeek(),",")&&e.advance()}vt(e.tryPeek()),e.advance(),ft(e.tryPeek(),"->"),e.advance();const i=e.parseExpression();return $t(r?[s.SpecialExpression,[Tn.doseq,o,i]]:[s.SpecialExpression,[Tn.for,o,i]],n[2])}(e,r);break;case"loop":o=function(e,n){e.advance(),yt(e.tryPeek()),e.advance();const r=[];let o=e.tryPeek();for(;!e.isAtEnd()&&!mt(o);){const n=zt(e,{requireDefaultValue:!0,noRest:!0}),t=n[1][1];n[1][1]=void 0,r.push($t([s.Binding,[n,t]],n[2])),ct(e.tryPeek(),",")&&e.advance(),o=e.tryPeek()}if(0===r.length)throw new t("Expected binding",e.peekSourceCodeInfo());vt(o),e.advance(),ft(e.tryPeek(),"->"),e.advance();const i=e.parseExpression();return $t([s.SpecialExpression,[Tn.loop,r,i]],n[2])}(e,r)}else st(r,"do")&&(o=Lt(e));o||=ir(e);let i=e.tryPeek();for(;!Ut(e);){if(Nt(i)){const t=i[1],r=Bt(t,i[2]);if(r<=n&&(12!==r||12!==n))break;const a=$t(Tn[t]?[s.SpecialBuiltinSymbol,Tn[t]]:[s.NormalBuiltinSymbol,He[t]],i[2]);e.advance();o=Rt(i,a,o,sr(e,r),i[2])}else if(it(i)){if(!et(i[1]))break;const r=3;if(r<=n)break;const a=qt(e),s=sr(e,r);if(Yn(a))throw new t("Special expressions are not allowed in binary functional operators",a[2]);o=Vt(a,[o,s],i[2])}else{if("?"!==i?.[1])break;{if(1<=n)break;e.advance();const r=sr(e);if(!ct(e.tryPeek(),":"))throw new t("Expected :",e.peekSourceCodeInfo());e.advance();const i=sr(e);o=$t([s.SpecialExpression,[Tn.if,[o,r,i]]],o[2])}}i=e.tryPeek()}return o}function ur(e){e.tokens.forEach(e=>{if("Error"===e[0])throw new t(e[3],e[2])});const n=[],r=function(e){const n=new Tt(e);return n.parseExpression=(e=0)=>sr(n,e),n}(e);for(;!r.isAtEnd();)if(n.push(sr(r,0)),ct(r.tryPeek(),";"))r.advance();else if(!r.isAtEnd())throw new t("Expected ;",r.peekSourceCodeInfo());return n}function lr(e,{removeWhiteSpace:n}){const t=e.tokens.filter(e=>!(function(e){return"SingleLineComment"===e?.[0]}(e)||function(e){return"MultiLineComment"===e?.[0]}(e)||function(e){return"Shebang"===e?.[0]}(e)||n&&function(e){return"Whitespace"===e?.[0]}(e)));return{...e,tokens:t}}const cr=["(",")","[","]","{","}","'",'"',"`",",",".",";"," ","\n","\r","\t"],fr=["0","1","2","3","4","5","6","7","8","9",...cr],dr=new Set(cr),pr=new Set(fr),hr=/\s/,yr=[0],mr=(e,n)=>{if('"'!==e[n])return yr;let t='"',r=1,o=e[n+r],i=!1;for(;o&&('"'!==o||i);)r+=1,i?(i=!1,t+=o):("\\"===o&&(i=!0),t+=o),o=e[n+r];return o?(t+='"',[r+1,["string",t]]):[r,["Error",t,void 0,`Unclosed string at position ${n}`]]};function vr(e,n,t,r){return n===t.slice(r,r+n.length)?[n.length,[e,n]]:yr}const gr=/\d/,br=/[0-7]/,wr=/[0-9a-f]/i,xr=/[01]/,kr=/[\s)\]}(,;]/,Er=(e,n)=>{let t=e[n];if("'"===t){let r=1,o=e[n+r],i=!1;for(;"'"!==o||i;){if(void 0===o)return[r,["Error",t,void 0,`Unclosed quoted symbol at position ${n}`]];r+=1,i?(i=!1,t+=o):("\\"===o&&(i=!0),t+=o),o=e[n+r]}return t+="'",[r+1,["Symbol",t]]}if(!pr.has(t)){const r=n;let o=e[n+=1];for(;o&&!dr.has(o);)t+=o,o=e[n+=1];return t.endsWith(":")?[n-r-1,["Symbol",t.slice(0,-1)]]:[n-r,["Symbol",t]]}return yr},Sr=[(e,n)=>{let t=e[n];if(!t||!hr.test(t))return yr;let r=t;for(t=e[n+=1];t&&hr.test(t);)r+=t,t=e[n+=1];return[r.length,["Whitespace",r]]},(e,n)=>{if("/"===e[n]&&"*"===e[n+1]){let t=2,r="/*";for(;("*"!==e[n+t]||"/"!==e[n+t+1])&&n+t+1<e.length;)r+=e[n+t],t+=1;return n+t+1>=e.length?[t,["Error",r,void 0,`Unclosed multi-line comment at position ${n}`]]:(r+="*/",t+=2,[t,["MultiLineComment",r]])}return yr},(e,n)=>{if("/"===e[n]&&"/"===e[n+1]){let t=2,r="//";for(;"\n"!==e[n+t]&&n+t<e.length;)r+=e[n+t],t+=1;return[t,["SingleLineComment",r]]}return yr},(e,n)=>{const t=Er(e,n);if(0===t[0]||!t[1])return yr;let r=t[1][1];r=r.startsWith("'")?r.slice(1,r.length-1):r;return void 0===Qt[r]?yr:[t[0],["ReservedSymbol",r]]},(e,n)=>vr("LParen","(",e,n),(e,n)=>vr("RParen",")",e,n),(e,n)=>vr("LBracket","[",e,n),(e,n)=>vr("RBracket","]",e,n),(e,n)=>vr("LBrace","{",e,n),(e,n)=>vr("RBrace","}",e,n),mr,(e,n)=>{if("#"!==e[n])return yr;const[t,r]=mr(e,n+1);if(!r)return yr;if("Error"===r[0]){return[t+1,["Error",`#${r[1]}`,void 0,`Unclosed regexp at position ${n}`]]}n+=t+1;let o=t+1,i="";for(;"g"===e[n]||"i"===e[n];)if(i+=e[n],o+=1,n+=1,i.includes(e[n]))return[o,["Error",`#${r[1]}${i}`,void 0,`Duplicated regexp option "${e[n]}"`]];return[o,["RegexpShorthand",`#${r[1]}${i}`]]},(e,n)=>{if("0"!==e[n])return yr;const t=e[n+1],r="b"===t||"B"===t?"binary":"o"===t||"O"===t?"octal":"x"===t||"X"===t?"hex":null;if(null===r)return yr;let o;for(o=n+2;o<e.length;o+=1){const n=e[o];if("binary"===r&&!xr.test(n))break;if("octal"===r&&!br.test(n))break;if("hex"===r&&!wr.test(n))break}const i=o-n;if(i<=2)return yr;const a=e[o];return a&&!kr.test(a)?yr:[i,["BasePrefixedNumber",e.substring(n,o)]]},(e,n)=>{let t;const r="-"===e[n],o="+"===e[n],i=r||o?n+1:n;let a=!1,s=!1;for(t=i;t<e.length;t+=1){const r=e[t];if("_"===r){if(!gr.test(e[t-1])||!gr.test(e[t+1]))return t===i?yr:[t-n+1,["Error",e.substring(n,t+1),void 0,`Invalid number format at position ${t+1}`]]}else if("."===r){if(t===i)return yr;if(a||s)return[t-n+1,["Error",e.substring(n,t+1),void 0,`Invalid number format at position ${t+1}`]];a=!0}else if("e"===r||"E"===r){if(t===i)return yr;if(s)return[t-n+1,["Error",e.substring(n,t+1),void 0,`Invalid number format at position ${t+1}`]];if("."===e[t-1]||"+"===e[t-1]||"-"===e[t-1])return[t-n+1,["Error",e.substring(n,t+1),void 0,`Invalid number format at position ${t+1}`]];"+"!==e[t+1]&&"-"!==e[t+1]||(t+=1),s=!0}else if(!gr.test(r))break}if((r||o)&&t===i)return yr;const u=t-n;if(0===u)return yr;const l=e[t];return l&&":"!==l&&!kr.test(l)?[t-n+1,["Error",e.substring(n,t+1),void 0,`Invalid number format at position ${t+1}`]]:[u,["Number",e.substring(n,t)]]},(e,n)=>{const t=e.slice(n,n+3);if(n+2<e.length&&ot(t))return[3,["Operator",t]];const r=e.slice(n,n+2);if(n+1<e.length&&ot(r))return[2,["Operator",r]];const o=e[n]??"";return ot(o)?[1,["Operator",o]]:yr},Er];function Ir(e,n,t){let r=0;const o={tokens:[],filePath:t,hasDebugData:n};for(;r<e.length;){const i=n?Nr(e,r,t):void 0,a=Pr(e,r),[s,u]=a;r+=s,u&&(i&&(u[2]=i),o.tokens.push(u))}return o}function Nr(e,n,t){const r=e.substring(0,n+1).split(/\r\n|\r|\n/),o=r[r.length-1],i=function(e,n){return e.split(/\r\n|\r|\n/)[n]}(e,r.length-1);return{code:i,position:{line:r.length,column:o.length},filePath:t}}function Pr(e,n){const t=n;if(0===n){const[r,o]=((e,n)=>{if("#"===e[n]&&"!"===e[n+1]){let t=2,r="#!";for(;"\n"!==e[n+t]&&n+t<e.length;)r+=e[n+t],t+=1;return[t,["SingleLineComment",r]]}return yr})(e,n);if(n+=r,r>0)return[n-t,o]}for(const r of Sr){const[o,i]=r(e,n);if(n+=o,0!==o)return[n-t,i]}return[1,["Error",e[t],void 0,"Unrecognized character"]]}function $r(e,n){if("*"===n)return!0;if(n.endsWith(".*")){const t=n.slice(0,-2);return e===t||e.startsWith(`${t}.`)}return e===n}function Ar(e,n){if(!n)return[];const t=[];for(const[r,o]of Object.entries(n))$r(e,r)&&t.push([r,o]);return t}class Cr{k;snapshots;nextSnapshotIndex;meta;_brand="SuspensionSignal";constructor(e,n,t,r){this.k=e,this.snapshots=n,this.nextSnapshotIndex=t,this.meta=r}}function jr(e){return e instanceof Cr}class Or{continuation;value;trimToIndex;_brand="ResumeFromSignal";constructor(e,n,t){this.continuation=e,this.value=n,this.trimToIndex=t}}function Mr(e){return e instanceof Or}const Vr=new Map;function Ur(e){let n=Vr.get(e);return n||(n={[p]:!0,name:e},Vr.set(e,n)),n}class Rr{_contexts;globalContext;values;modules;valueModules;pure;constructor({contexts:e,values:n,modules:t,valueModules:r,pure:o}){this.globalContext=b(e[0]),this._contexts=e,this.values=n,this.modules=t??new Map,this.valueModules=r??new Map,this.pure=o??!1}getContextsRaw(){return this._contexts}getHostValues(){return this.values}getModuleScopeBindings(){const e=this._contexts[0],n={};for(const[t,r]of Object.entries(e))n[t]=r.value;return n}getGlobalContextIndex(){return this._contexts.indexOf(this.globalContext)}static fromDeserialized(e){const n=new Rr({contexts:e.contexts,values:e.values,modules:e.modules,pure:e.pure});return e.globalContextIndex>=0&&e.globalContextIndex<e.contexts.length&&(n.globalContext=e.contexts[e.globalContextIndex]),n}setContextsFromDeserialized(e,n){this._contexts=e,n>=0&&n<e.length&&(this.globalContext=e[n])}getModule(e){return this.modules.get(e)}getValueModule(e){return this.valueModules.has(e)?{value:this.valueModules.get(e),found:!0}:{value:void 0,found:!1}}registerValueModule(e,n){this.valueModules.set(e,n)}create(e){const n=this.globalContext,t=new Rr({contexts:[e,...this._contexts],values:this.values,modules:this.modules,valueModules:this.valueModules,pure:this.pure});return t.globalContext=n,t}new(e){return new Rr({contexts:[{},e],modules:this.modules,valueModules:this.valueModules,pure:this.pure})}addValues(e,n){const r=this._contexts[0];for(const[o,i]of Object.entries(e)){if(r[o])throw new t(`Cannot redefine value "${o}"`,n);const e=Tr(o);if(e)throw new t(`Cannot shadow ${e}`,n);r[o]={value:ae(i)}}}getValue(e){for(const n of this._contexts){const t=n[e];if(t)return t.value}return this.values?.[e]}lookUp(e){const n=e[1];for(const e of this._contexts){const t=e[n];if(t)return t}const t=this.values?.[n];return void 0!==t?{value:ae(t)}:null}evaluateSymbol(e){if(Yn(e)){const n=e[1];switch(n){case Tn["&&"]:case Tn["||"]:case Tn.array:case Tn.object:case Tn["defined?"]:case Tn.recur:case Tn["??"]:{const t=b(Dn.specialExpressions[n],e[2]);return{[f]:!0,functionType:"SpecialBuiltin",specialBuiltinSymbolType:n,sourceCodeInfo:e[2],arity:t.arity}}default:throw new t(`Unknown special builtin symbol type: ${n}`,e[2])}}if(zn(e)){const n=e[1],t=Je[n],r=t.name;return{[f]:!0,functionType:"Builtin",normalBuiltinSymbolType:n,sourceCodeInfo:e[2],arity:t.arity,name:r}}const n=this.lookUp(e);if(x(r=n)&&void 0!==r.value)return n.value;var r;throw new i(e[1],e[2])}}function Tr(e){return Ln.includes(e)?`special expression "${e}"`:_n.includes(e)?`builtin function "${e}"`:"self"===e?`builtin value "${e}"`:null}function Br(e){const n=Tr(e);if(n)throw new t(`Cannot shadow ${n}`,void 0)}function Dr(e={},n,r){const o=e.globalContext??{},i=e.contexts?[o,...e.contexts]:[o];let a;if(e.bindings)for(const[n,r]of Object.entries(e.bindings)){if(n.includes("."))throw new t(`Dots are not allowed in binding keys: "${n}"`,void 0);Br(n),a||(a={}),a[n]=r}const s=new Rr({contexts:i,values:a,modules:n,pure:r});return e.globalModuleScope?s:s.create({})}function _r(e,n){return Math.imul(e^255&n,16777619)}function Lr(e,n){return e=_r(e,n),e=_r(e,n>>>8),e=_r(e,n>>>16),e=_r(e,n>>>24)}function qr(e,n){for(let t=0;t<n.length;t++){const r=n.charCodeAt(t);e=_r(e,r),e=_r(e,r>>>8)}return e}function Fr(e){let n=2166136261;if(null===e)return n=_r(n,0),n>>>0;if(void 0===e)return n=_r(n,7),n>>>0;const t=typeof e;if("boolean"===t)return n=_r(n,e?1:2),n>>>0;if("number"===t)return n=_r(n,3),n=qr(n,Object.is(e,-0)?"-0":String(e)),n>>>0;if("string"===t)return n=_r(n,4),n=qr(n,e),n>>>0;if(Array.isArray(e)){n=_r(n,5),n=Lr(n,e.length);for(let t=0;t<e.length;t++)n=Lr(n,Fr(e[t]));return n>>>0}n=_r(n,6);const r=Object.keys(e).sort();n=Lr(n,r.length);for(const t of r)n=qr(n,t),n=Lr(n,Fr(e[t]));return n>>>0}function Wr(e,n){if(e===n)return!0;if(null===e||null===n)return!1;if(typeof e!=typeof n)return!1;if(Array.isArray(e)){if(!Array.isArray(n))return!1;if(e.length!==n.length)return!1;for(let t=0;t<e.length;t++)if(!Wr(e[t],n[t]))return!1;return!0}if("object"!=typeof e)return!1;const t=e,r=n,o=Object.keys(t),i=Object.keys(r);if(o.length!==i.length)return!1;for(const e of o){if(!(e in r))return!1;if(!Wr(t[e],r[e]))return!1}return!0}function zr(e){if(null===e)return 4;if(void 0===e)return 9;const n=typeof e;if("boolean"===n)return e?4:5;if("number"===n)return String(e).length;if("string"===n)return e.length+2;if(Array.isArray(e)){let n=2;for(let t=0;t<e.length;t++)n+=zr(e[t])+1;return n}const t=e,r=Object.keys(t);let o=2;for(const e of r)o+=e.length+2+1+zr(t[e])+1;return o}function Yr(e,n,t,r){if(null===e||"object"!=typeof e)return Fr(e);if(Array.isArray(e))for(let t=0;t<e.length;t++)Yr(e[t],n,{parent:e,key:t});else{const t=e;for(const e of Object.keys(t))Yr(t[e],n,{parent:t,key:e})}const o=Fr(e),i=zr(e);if(t&&i>=1){let r,a=n.get(o);a||(a=[],n.set(o,a));for(const n of a)if(Wr(n.value,e)){r=n;break}r?r.locations.push(t):a.push({hash:o,value:Kr(e),size:i,locations:[t]})}return o}function Gr(e,n){if(null===e||"object"!=typeof e)return e;if(function(e){return null!==e&&"object"==typeof e&&"__poolRef"in e&&"number"==typeof e.__poolRef&&1===Object.keys(e).length}(e)){const t=e.__poolRef;if(!(t in n))throw new Error(`Unknown pool ref: ${t}`);return Gr(n[t],n)}if(Array.isArray(e))return e.map(e=>Gr(e,n));const t=e,r={};for(const e of Object.keys(t))r[e]=Gr(t[e],n);return r}function Kr(e){if(null===e||"object"!=typeof e)return e;if(Array.isArray(e))return e.map(e=>Kr(e));const n=e,t={};for(const e of Object.keys(n))t[e]=Kr(n[e]);return t}function Hr(e,n){const t=new Map;let r=0;function o(e){if(e instanceof Rr){if(t.has(e))return;t.set(e,r++);for(const n of e.getContextsRaw())for(const e of Object.values(n))o(e.value)}else if(Array.isArray(e))for(const n of e)o(n);else if(null!==e&&"object"==typeof e)for(const n of Object.values(e))o(n)}function i(e,n){if(e instanceof Rr)return{__csRef:t.get(e)};if(Array.isArray(e))return e.map((e,n)=>i(e));if(null!==e&&"object"==typeof e){const n={};for(const[t,r]of Object.entries(e))n[t]=i(r);return n}return e}o(e),void 0!==n&&o(n);const a=Array.from(t.entries()).map(([e,n])=>({id:n,contexts:e.getContextsRaw().map((e,n)=>{const t={};for(const[n,r]of Object.entries(e))t[n]={value:i(r.value)};return t}),globalContextIndex:e.getGlobalContextIndex(),pure:e.pure})),s=i(e),u=void 0!==n?i(n):void 0;return{version:2,contextStacks:a,k:s,...void 0!==u?{meta:u}:{}}}function Jr(e,n,t,r){const o=Hr(e,r);n.length>0&&(o.snapshots=n),o.nextSnapshotIndex=t;const i=[o.contextStacks,o.k];if(void 0!==o.meta&&i.push(o.meta),o.snapshots)for(const e of o.snapshots)i.push(e);const{roots:a,pool:s}=function(e,n=200){const t=e.map(e=>Kr(e)),r=new Map;for(let e=0;e<t.length;e++)Yr(t[e],r,null);const o={};let i=0;const a=Array.from(r.values()).flat().filter(e=>e.locations.length>1&&e.size>=n).sort((e,n)=>n.size-e.size),s=new Map;for(const e of a){if(s.has(e))continue;const n=i++;o[n]=e.value,s.set(e,n);for(const t of e.locations)Array.isArray(t.parent),t.parent[t.key]={__poolRef:n}}return{roots:t,pool:o}}(i,200);let u=0;if(o.contextStacks=a[u++],o.k=a[u++],void 0!==o.meta&&(o.meta=a[u++]),o.snapshots)for(let e=0;e<o.snapshots.length;e++)o.snapshots[e]=a[u++];return Object.keys(s).length>0&&(o.pool=s),o}function Xr(e,n){let r=e;if(2!==r.version)throw new t(`Unsupported suspension blob version: ${r.version} (expected 2)`,void 0);if(r.pool&&Object.keys(r.pool).length>0){const e=r.pool;r={...r,contextStacks:Gr(r.contextStacks,e),k:Gr(r.k,e),...void 0!==r.meta?{meta:Gr(r.meta,e)}:{},...r.snapshots?{snapshots:r.snapshots.map(n=>Gr(n,e))}:{}},delete r.pool}const o=new Map;for(const e of r.contextStacks){const t=e.contexts.map(()=>({})),r=Rr.fromDeserialized({contexts:t,globalContextIndex:e.globalContextIndex,values:n?.values,modules:n?.modules,pure:e.pure});o.set(e.id,r)}function i(e){if(function(e){return null!==e&&"object"==typeof e&&"__csRef"in e&&"number"==typeof e.__csRef}(e)){const n=o.get(e.__csRef);if(!n)throw new t(`Invalid suspension blob: unknown context stack ref ${e.__csRef}`,void 0);return n}if(Array.isArray(e))return e.map(i);if(null!==e&&"object"==typeof e){const n={};for(const[t,r]of Object.entries(e))n[t]=i(r);return n}return e}for(const e of r.contextStacks){const n=o.get(e.id),t=e.contexts.map(e=>{const n=e,t={};for(const[e,r]of Object.entries(n))t[e]={value:i(r.value)};return t});n.setContextsFromDeserialized(t,e.globalContextIndex)}return{k:i(r.k),meta:void 0!==r.meta?i(r.meta):void 0,snapshots:r.snapshots??[],nextSnapshotIndex:r.nextSnapshotIndex??0}}function Zr(){return"undefined"!=typeof process&&"function"==typeof process.stdout?.write}function Qr(e){return"string"==typeof e?e:null===e?"null":"number"==typeof e||"boolean"==typeof e?String(e):k(e)?"Builtin"===e.functionType?`<builtin function ${e.normalBuiltinSymbolType}>`:`<function ${e.n??"λ"}>`:_(e)?`<effect ${e.name}>`:B(e)?`/${e.s}/${e.f}`:"object"==typeof e&&e instanceof RegExp?`${e}`:JSON.stringify(eo(e),null,2)}function eo(e){if(e===Number.POSITIVE_INFINITY)return"∞";if(e===Number.NEGATIVE_INFINITY)return"-∞";if(k(e))return Qr(e);if(_(e))return Qr(e);if(B(e))return Qr(e);if(Array.isArray(e))return e.map(eo);if("object"==typeof e&&null!==e){const n={};for(const[t,r]of Object.entries(e))n[t]=eo(r);return n}return e}const no={"dvala.io.print":{handler:function(e,n){const t=e[0],r=Qr(t);return Zr()?process.stdout.write(r):console.log(r),{type:"Value",value:t,k:n}},arity:ne(1)},"dvala.io.println":{handler:function(e,n){const t=e[0],r=Qr(t);return Zr()?process.stdout.write(`${r}\n`):"function"==typeof globalThis.alert?globalThis.alert(r):console.log(r),{type:"Value",value:t,k:n}},arity:ne(1)},"dvala.io.error":{handler:(e,n)=>{const t=e[0],r=Qr(t);return Zr()?process.stderr.write(`${r}\n`):console.error(r),{type:"Value",value:t,k:n}},arity:ne(1)},"dvala.io.read-line":{handler:(e,n,r)=>{const o="string"==typeof e[0]?e[0]:"";if("function"==typeof globalThis.prompt){return{type:"Value",value:globalThis.prompt(o)??null,k:n}}throw new t('dvala.io.read-line is not supported in this environment. In Node.js, register a "dvala.io.read-line" host handler.',r)},arity:{min:0,max:1}},"dvala.io.read-stdin":{handler:(e,n,r)=>{if(!Zr()||!process.stdin)throw new t("dvala.io.read-stdin is not supported in this environment. Node.js is required.",r);return new Promise((e,t)=>{const r=[];process.stdin.setEncoding("utf-8"),process.stdin.on("data",e=>r.push(e)),process.stdin.on("end",()=>e({type:"Value",value:r.join(""),k:n})),process.stdin.on("error",e=>t(e)),process.stdin.resume()})},arity:ne(0)},"dvala.random":{handler:(e,n)=>({type:"Value",value:Math.random(),k:n}),arity:ne(0)},"dvala.random.uuid":{handler:(e,n)=>({type:"Value",value:"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,e=>{const n=16*Math.random()|0;return("x"===e?n:3&n|8).toString(16)}),k:n}),arity:ne(0)},"dvala.random.int":{handler:(e,n,r)=>{const o=e[0],i=e[1];if("number"!=typeof o||!Number.isInteger(o))throw new t(`dvala.random.int: min must be an integer, got ${"number"==typeof o?o:typeof o}`,r);if("number"!=typeof i||!Number.isInteger(i))throw new t(`dvala.random.int: max must be an integer, got ${"number"==typeof i?i:typeof i}`,r);if(i<=o)throw new t(`dvala.random.int: max (${i}) must be greater than min (${o})`,r);return{type:"Value",value:Math.floor(Math.random()*(i-o))+o,k:n}},arity:ne(2)},"dvala.random.item":{handler:(e,n,r)=>{const o=e[0];if(!Array.isArray(o))throw new t("dvala.random.item: argument must be an array, got "+typeof o,r);if(0===o.length)throw new t("dvala.random.item: cannot pick from an empty array",r);return{type:"Value",value:o[Math.floor(Math.random()*o.length)],k:n}},arity:ne(1)},"dvala.random.shuffle":{handler:(e,n,r)=>{const o=e[0];if(!Array.isArray(o))throw new t("dvala.random.shuffle: argument must be an array, got "+typeof o,r);const i=Array.from(o);for(let e=i.length-1;e>0;e--){const n=Math.floor(Math.random()*(e+1)),t=i[e];i[e]=i[n],i[n]=t}return{type:"Value",value:i,k:n}},arity:ne(1)},"dvala.time.now":{handler:(e,n)=>({type:"Value",value:Date.now(),k:n}),arity:ne(0)},"dvala.time.zone":{handler:(e,n)=>({type:"Value",value:Intl.DateTimeFormat().resolvedOptions().timeZone,k:n}),arity:ne(0)},"dvala.checkpoint":{handler:(e,n)=>({type:"Value",value:null,k:n}),arity:{min:0,max:1}},"dvala.sleep":{handler:(e,n,r)=>{const o=e[0];if("number"!=typeof o||o<0)throw new t(`dvala.sleep requires a non-negative number argument, got ${"number"==typeof o?o:typeof o}`,r);return new Promise(e=>{setTimeout(()=>e({type:"Value",value:null,k:n}),o)})},arity:ne(1)}};function to(e,n){switch(e[0]){case s.Number:case s.String:return e[1];case s.NormalBuiltinSymbol:case s.SpecialBuiltinSymbol:case s.UserDefinedSymbol:return n.evaluateSymbol(e);case s.ReservedSymbol:return co(e);case s.NormalExpression:{const r=function(e,n){const r=e[2];return on(function(e,n){const r=[],o=[],i=ln(e,(e,i)=>Kn(e)?on(to(e[1],n),n=>{if(!Array.isArray(n))throw new t(`Spread operator requires an array, got ${m(e)}`,e[2]);r.push(...n)}):e[0]!==s.ReservedSymbol||"_"!==e[1]?on(to(e,n),e=>{r.push(e)}):void o.push(i));return on(i,()=>({params:r,placeholders:o}))}(e[1][1],n),({params:o,placeholders:a})=>{if(Gn(e)){const s=e[1][0];if(a.length>0){return on(to(s,n),e=>({[f]:!0,function:q(e,r),functionType:"Partial",params:o,placeholders:a,sourceCodeInfo:r,arity:ne(a.length)}))}if(zn(s)){const r=s[1],i=Dn.allNormalExpressions[r];if(n.pure&&!1===i.pure)throw new t(`Cannot call impure function '${i.name}' in pure mode`,e[2]);return i.dvalaImpl?io(i.dvalaImpl,o,n,e[2]):i.evaluate(o,e[2],n,{executeFunction:ro})}{const t=n.getValue(s[1]);if(void 0!==t)return ro(q(t,r),o,n,r);throw new i(s[1],e[2])}}return on(to(e[1][0],n),e=>{const t=q(e,r);if(a.length>0){return{[f]:!0,function:t,functionType:"Partial",params:o,placeholders:a,sourceCodeInfo:r,arity:ne(a.length)}}return ro(t,o,n,r)})})}(e,n);return on(r,n=>{if("number"==typeof n&&Number.isNaN(n))throw new t("Number is NaN",e[2]);return Se(n)})}case s.SpecialExpression:{const r={type:"Eval",node:e,env:n,k:[]};try{return Se(Uo(r))}catch(r){if(r instanceof t&&r.message.includes("Unexpected async operation")){return Ro({type:"Eval",node:e,env:n,k:[]}).then(e=>Se(e))}throw r}}default:throw new t(`${l(e[0])}-node cannot be evaluated`,e[2])}}function ro(e,n,r,o){if(k(e))return oo(e,n,r,o);if(Array.isArray(e))return so(e,n,o);if(V(e))return ao(e,n,o);if("string"==typeof e)return uo(e,n,o);if(X(e))return lo(e,n,o);throw new t("Unexpected function type",o)}function oo(e,n,r,o){switch(e.functionType){case"UserDefined":return io(e,n,r,o);case"Partial":return function(e,n,r,o){const i=[...e.params];if(n.length!==e.placeholders.length)throw new t(`(partial) expects ${e.placeholders.length} arguments, got ${n.length}.`,o);const a=[...n];for(const n of e.placeholders)i.splice(n,0,a.shift());return ro(e.function,i,r,o)}(e,n,r,o);case"Comp":return function(e,n,r,o){const{params:i}=e;if(0===i.length){if(1!==n.length)throw new t(`(comp) expects one argument, got ${m(n.length)}.`,o);return C(n[0],o)}let a=n;for(let e=i.length-1;e>=0;e--){const n=i[e];a=on(a,e=>on(ro(q(n,o),e,r,o),e=>[e]))}return on(a,e=>C(e[0],o))}(e,n,r,o);case"Constantly":return e.value;case"Juxt":return function(e,n,t,r){return function(e,n){const t=[];for(let r=0;r<e.length;r++){const o=n(e[r],r);if(o instanceof Promise)return an(o,t,e,n,r);t.push(o)}return t}(e.params,e=>ro(q(e,r),n,t,r))}(e,n,r,o);case"Complement":return on(ro(e.function,n,r,o),e=>!e);case"EveryPred":return function(e,n,t,r){const o=[];for(const i of e.params)for(const e of n)o.push(()=>ro(q(i,r),[e],t,r));return sn(o,(e,n)=>!!e&&on(n(),e=>!!e),!0)}(e,n,r,o);case"SomePred":return function(e,n,t,r){const o=[];for(const i of e.params)for(const e of n)o.push(()=>ro(q(i,r),[e],t,r));return sn(o,(e,n)=>!!e||on(n(),e=>!!e),!1)}(e,n,r,o);case"Fnull":return function(e,n,t,r){const o=n.map((n,t)=>null===n?ae(e.params[t]):n);return ro(q(e.function,r),o,t,r)}(e,n,r,o);case"EffectMatcher":return function(e,n,t){ee({min:1,max:1},n.length,e.sourceCodeInfo??t);const r=n[0];L(r,t);const o=r.name;if("string"===e.matchType)return $r(o,e.pattern);const i=new RegExp(e.pattern,e.flags);return i.test(o)}(e,n,o);case"Builtin":{const i=Dn.allNormalExpressions[e.normalBuiltinSymbolType];return i.dvalaImpl?io(i.dvalaImpl,n,r,o):function(e,n,r,o){const i=b(Dn.allNormalExpressions[e.normalBuiltinSymbolType],o);if(r.pure&&!1===i.pure)throw new t(`Cannot call impure function '${e.name}' in pure mode`,o);if(i.dvalaImpl)return io(i.dvalaImpl,n,r,o);return i.evaluate(n,o,r,{executeFunction:ro})}(e,n,r,o)}case"SpecialBuiltin":return function(e,n,r,o){const i=b(Dn.specialExpressions[e.specialBuiltinSymbolType],o);if(i.evaluateAsNormalExpression)return i.evaluateAsNormalExpression(n,o,r,{executeFunction:ro});throw new t(`Special builtin function ${e.specialBuiltinSymbolType} is not supported as normal expression.`,o)}(e,n,r,o);case"Module":return function(e,n,r,o){const i=r.getModule(e.moduleName);if(!i)throw new t(`Module '${e.moduleName}' not found.`,o);const a=i.functions[e.functionName];if(!a)throw new t(`Function '${e.functionName}' not found in module '${e.moduleName}'.`,o);if(r.pure&&!1===a.pure)throw new t(`Cannot call impure function '${e.functionName}' in pure mode`,o);if(ee(a.arity,n.length,o),a.dvalaImpl)return io(a.dvalaImpl,n,r,o);return a.evaluate(n,o,r,{executeFunction:ro})}(e,n,r,o)}}function io(e,r,o,i){function a(r){if(!Q(e.arity,r.length))throw new t(`Expected ${e.arity} arguments, got ${r.length}.`,i);const s=e.evaluatedfunction,u=s[0],l=u.filter(e=>e[0]!==Qe).length,c=o.create(e.evaluatedfunction[2]),f={self:{value:e}},d=[];let p,h;for(let e=0;e<r.length;e+=1)if(e<l){const n=e;p=on(p,()=>{const e=ae(r[n]);return on(dn(u[n],e,e=>to(e,c.create(f))),e=>{Object.entries(e).forEach(([e,n])=>{f[e]={value:n}})})})}else d.push(ae(r[e]));for(let e=r.length;e<l;e++){const n=e;h=on(h,()=>{const e=u[n];return on(to(e[1][1],o.create(f)),n=>on(dn(e,n,e=>to(e,o.create(f))),e=>{Object.entries(e).forEach(([e,n])=>{f[e]={value:n}})}))})}return on(p,()=>on(h,()=>{const e=u.find(e=>e[0]===Qe),t=void 0!==e?on(dn(e,d,e=>to(e,o.create(f))),e=>{Object.entries(e).forEach(([e,n])=>{f[e]={value:n}})}):void 0;return on(t,()=>{const e=c.create(f),t=sn(s[1],(n,t)=>to(t,e),null);return t instanceof Promise?t.catch(e=>{if(e instanceof n)return a(e.params);throw e}):t})}))}for(;;)try{return a(r)}catch(e){if(e instanceof n){r=e.params;continue}throw e}}function ao(e,n,r){if(1!==n.length)throw new t("Object as function requires one string parameter.",r);const o=n[0];return z(o,r),ae(e[o])}function so(e,n,r){if(1!==n.length)throw new t("Array as function requires one non negative integer parameter.",r);const o=n[0];return Z(o,r,{integer:!0,nonNegative:!0}),ae(e[o])}function uo(e,n,r){if(1!==n.length)throw new t("String as function requires one Obj parameter.",r);const o=ae(n[0]);if(V(o))return ae(o[e]);if(X(o,{integer:!0}))return ae(e[o]);throw new t(`string as function expects Obj or integer parameter, got ${m(o)}`,r)}function lo(e,n,r){if(Z(e,void 0,{integer:!0}),1!==n.length)throw new t("Number as function requires one Arr parameter.",r);const o=n[0];return M(o,r),ae(o[e])}function co(e){const n=e[1];if(!["true","false","null"].includes(n))throw new t(`Reserved symbol ${n} cannot be evaluated`,e[2]);return b(Qt[n],e[2])}function fo(e,n,r){switch(e[0]){case s.Number:case s.String:return{type:"Value",value:e[1],k:r};case s.NormalBuiltinSymbol:case s.SpecialBuiltinSymbol:case s.UserDefinedSymbol:return{type:"Value",value:n.evaluateSymbol(e),k:r};case s.ReservedSymbol:return{type:"Value",value:co(e),k:r};case s.NormalExpression:return function(e,n,t){const r=e[1][1],o=e[2],i={type:"NanCheck",sourceCodeInfo:o},a={type:"EvalArgs",node:e,index:0,params:[],placeholders:[],env:n,sourceCodeInfo:o};let u=0;for(;u<r.length;){const e=r[u];if(e[0]!==s.ReservedSymbol||"_"!==e[1])break;a.placeholders.push(a.params.length),u++}if(a.index=u,u>=r.length)return po(a,[i,...t]);const l=r[u],c=[a,i,...t];if(Kn(l))return{type:"Eval",node:l[1],env:n,k:c};return{type:"Eval",node:l,env:n,k:c}}(e,n,r);case s.SpecialExpression:return function(e,n,r){const o=e[2],i=e[1][0];switch(i){case Tn.if:case Tn.unless:{const[t,a,s]=e[1][1];return{type:"Eval",node:t,env:n,k:[{type:"IfBranch",thenNode:a,elseNode:s,inverted:i===Tn.unless,env:n,sourceCodeInfo:o},...r]}}case Tn["&&"]:{const t=e[1][1];if(0===t.length)return{type:"Value",value:!0,k:r};const i={type:"And",nodes:t,index:1,env:n,sourceCodeInfo:o};return 1===t.length?{type:"Eval",node:t[0],env:n,k:r}:{type:"Eval",node:t[0],env:n,k:[i,...r]}}case Tn["||"]:{const t=e[1][1];if(0===t.length)return{type:"Value",value:!1,k:r};const i={type:"Or",nodes:t,index:1,env:n,sourceCodeInfo:o};return 1===t.length?{type:"Eval",node:t[0],env:n,k:r}:{type:"Eval",node:t[0],env:n,k:[i,...r]}}case Tn["??"]:{const t=e[1][1];if(0===t.length)return{type:"Value",value:null,k:r};const i=t[0];if(Fn(i)&&null===n.lookUp(i)){if(1===t.length)return{type:"Value",value:null,k:r};const e={type:"Qq",nodes:t,index:2,env:n,sourceCodeInfo:o},i=t[1];return Fn(i)&&null===n.lookUp(i)?function(e,n){return go(e,n)}(e,r):2===t.length?{type:"Eval",node:i,env:n,k:r}:{type:"Eval",node:i,env:n,k:[e,...r]}}const a={type:"Qq",nodes:t,index:1,env:n,sourceCodeInfo:o};return 1===t.length?{type:"Eval",node:i,env:n,k:r}:{type:"Eval",node:i,env:n,k:[a,...r]}}case Tn.cond:{const t=e[1][1];if(0===t.length)return{type:"Value",value:null,k:r};const i={type:"Cond",phase:"test",cases:t,index:0,env:n,sourceCodeInfo:o};return{type:"Eval",node:t[0][0],env:n,k:[i,...r]}}case Tn.match:{const t=e[1][1],i=e[1][2];return{type:"Eval",node:t,env:n,k:[{type:"Match",phase:"matchValue",matchValue:null,cases:i,index:0,bindings:{},env:n,sourceCodeInfo:o},...r]}}case Tn.block:{const t=e[1][1],i=e[1][2],a={},s=n.create(a);let u=r;if(i&&i.length>0){u=[{type:"TryWith",handlers:i.map(([e,t])=>({effectRef:to(e,n),handlerNode:t})),env:n,sourceCodeInfo:o},...r]}if(0===t.length)return{type:"Value",value:null,k:u};if(1===t.length)return{type:"Eval",node:t[0],env:s,k:u};const l={type:"Sequence",nodes:t,index:1,env:s,sourceCodeInfo:o};return{type:"Eval",node:t[0],env:s,k:[l,...u]}}case Tn.let:{const t=e[1][1],i=t[1][0];return{type:"Eval",node:t[1][1],env:n,k:[{type:"LetBind",target:i,env:n,sourceCodeInfo:o},...r]}}case Tn.loop:{const t=e[1][1],i=e[1][2];if(0===t.length){const e={},a={type:"LoopIterate",bindingNodes:t,bindingContext:e,body:i,env:n.create(e),sourceCodeInfo:o};return{type:"Eval",node:i,env:n.create(e),k:[a,...r]}}const a={type:"LoopBind",phase:"value",bindingNodes:t,index:0,context:{},body:i,env:n,sourceCodeInfo:o};return{type:"Eval",node:t[0][1][1],env:n,k:[a,...r]}}case Tn.for:case Tn.doseq:{const t=e[1][1],a=e[1][2],s=i===Tn.for;if(0===t.length)return{type:"Value",value:s?[]:null,k:r};const u={},l=n.create(u),c={type:"ForLoop",returnResult:s,bindingNodes:t,body:a,result:[],phase:"evalCollection",bindingLevel:0,levelStates:[],context:u,env:l,sourceCodeInfo:o};return{type:"Eval",node:t[0][0][1][1],env:l,k:[c,...r]}}case Tn.recur:{const t=e[1][1];if(0===t.length)return Io([],r,o);const i={type:"Recur",nodes:t,index:1,params:[],env:n,sourceCodeInfo:o};if(1===t.length){const e={...i,index:1};return{type:"Eval",node:t[0],env:n,k:[e,...r]}}return{type:"Eval",node:t[0],env:n,k:[i,...r]}}case Tn.array:{const t=e[1][1];if(0===t.length)return{type:"Value",value:[],k:r};const i=t[0],a=Kn(i),s={type:"ArrayBuild",nodes:t,index:0,result:[],isSpread:a,env:n,sourceCodeInfo:o};return{type:"Eval",node:a?i[1]:i,env:n,k:[s,...r]}}case Tn.object:{const t=e[1][1];if(0===t.length)return{type:"Value",value:{},k:r};const i=t[0],a=Kn(i),s={type:"ObjectBuild",nodes:t,index:0,result:{},currentKey:null,isSpread:a,env:n,sourceCodeInfo:o};return{type:"Eval",node:a?i[1]:i,env:n,k:[s,...r]}}case Tn["0_lambda"]:{const t=function(e,n){const t={},r=e[0].reduce((e,n)=>(Object.keys(hn(n)).forEach(n=>{e[n]={value:null}}),e),{});return Hn(e[1],n.new(r),Dn,to).forEach(e=>{const r=n.getValue(e);A(r)&&(t[e]={value:r})}),[e[0],e[1],t]}(e[1][1],n),o=t[0].filter(e=>e[0]!==Qe&&void 0===e[1][1]).length,i={min:o>0?o:void 0,max:t[0].some(e=>e[0]===Qe)?void 0:t[0].length};return{type:"Value",value:{[f]:!0,sourceCodeInfo:e[2],functionType:"UserDefined",name:void 0,evaluatedfunction:t,arity:i,docString:""},k:r}}case Tn["defined?"]:{const t=e[1][1];if(!Fn(t))return{type:"Value",value:!0,k:r};return{type:"Value",value:null!==n.lookUp(t),k:r}}case Tn.import:{const i=e[1][1],a=n.getValueModule(i);if(a.found)return{type:"Value",value:a.value,k:r};const s=n.getModule(i);if(!s)throw new t(`Unknown module: '${i}'`,o);const u={};for(const[e,n]of Object.entries(s.functions))u[e]={[f]:!0,sourceCodeInfo:o,functionType:"Module",moduleName:i,functionName:e,arity:n.arity};if(s.source){const e=ur(lr(Ir(s.source,!1,void 0),{removeWhiteSpace:!0})),t=n.create({}),a={type:"ImportMerge",tsFunctions:u,moduleName:i,module:s,env:n,sourceCodeInfo:o};if(1===e.length)return{type:"Eval",node:e[0],env:t,k:[a,...r]};const l={type:"Sequence",nodes:e,index:1,env:t};return{type:"Eval",node:e[0],env:t,k:[l,a,...r]}}return n.registerValueModule(i,u),{type:"Value",value:u,k:r}}case Tn.effect:return{type:"Value",value:Ur(e[1][1]),k:r};case Tn.perform:{const t=[e[1][1],...e[1][2]];if(1===t.length){const e={type:"PerformArgs",argNodes:t,index:1,params:[],env:n,sourceCodeInfo:o};return{type:"Eval",node:t[0],env:n,k:[e,...r]}}const i={type:"PerformArgs",argNodes:t,index:1,params:[],env:n,sourceCodeInfo:o};return{type:"Eval",node:t[0],env:n,k:[i,...r]}}case Tn.parallel:return{type:"Parallel",branches:e[1][1],env:n,k:r};case Tn.race:return{type:"Race",branches:e[1][1],env:n,k:r};default:throw new t(`Unknown special expression type: ${i}`,o)}}(e,n,r);default:throw new t(`${l(e[0])}-node cannot be evaluated`,e[2])}}function po(e,n){const{node:r,params:o,placeholders:a,env:s,sourceCodeInfo:u}=e;if(Gn(r)){const e=r[1][0];if(a.length>0){const t=s.evaluateSymbol(e);return{type:"Value",value:{[f]:!0,function:q(t,u),functionType:"Partial",params:o,placeholders:a,sourceCodeInfo:u,arity:ne(a.length)},k:n}}if(zn(e)){const r=e[1],i=Dn.allNormalExpressions[r];if(s.pure&&!1===i.pure)throw new t(`Cannot call impure function '${i.name}' in pure mode`,u);if(i.dvalaImpl)return yo(i.dvalaImpl,o,s,u,n);return Mo(i.evaluate(o,u,s,{executeFunction:ro}),n)}const l=s.getValue(e[1]);if(void 0!==l)return ho(q(l,u),o,a,s,u,n);throw new i(e[1],u)}return{type:"Eval",node:r[1][0],env:s,k:[{type:"CallFn",params:o,placeholders:a,env:s,sourceCodeInfo:u},...n]}}function ho(e,n,r,o,i,a){if(r.length>0){return{type:"Value",value:{[f]:!0,function:e,functionType:"Partial",params:n,placeholders:r,sourceCodeInfo:i,arity:ne(r.length)},k:a}}if(k(e))return function(e,n,t,r,o){switch(e.functionType){case"UserDefined":return yo(e,n,t,r,o);case"Partial":case"Comp":case"Constantly":case"Juxt":case"Complement":case"EveryPred":case"SomePred":case"Fnull":case"EffectMatcher":case"SpecialBuiltin":return Mo(oo(e,n,t,r),o);case"Module":{const i=t.getModule(e.moduleName),a=i?.functions[e.functionName];if(a?.dvalaImpl)return ee(a.arity,n.length,r),yo(a.dvalaImpl,n,t,r,o);return Mo(oo(e,n,t,r),o)}case"Builtin":{const i=Dn.allNormalExpressions[e.normalBuiltinSymbolType];if(i.dvalaImpl)return yo(i.dvalaImpl,n,t,r,o);return Mo(oo(e,n,t,r),o)}}}(e,n,o,i,a);if(Array.isArray(e))return{type:"Value",value:so(e,n,i),k:a};if(V(e))return{type:"Value",value:ao(e,n,i),k:a};if("string"==typeof e)return{type:"Value",value:uo(e,n,i),k:a};if(X(e))return{type:"Value",value:lo(e,n,i),k:a};throw new t("Unexpected function type",i)}function yo(e,n,r,o,i){if(!Q(e.arity,n.length))throw new t(`Expected ${e.arity} arguments, got ${n.length}.`,o);const a=e.evaluatedfunction,s=a[0],u=s.filter(e=>e[0]!==Qe).length,l=r.create(e.evaluatedfunction[2]),c={self:{value:e}},f=[];for(let t=0;t<n.length;t+=1)if(t<u){const a=ae(n[t]),u=dn(s[t],a,e=>to(e,l.create(c)));if(u instanceof Promise){return Mo(io(e,n,r,o),i)}Object.entries(u).forEach(([e,n])=>{c[e]={value:n}})}else f.push(ae(n[t]));for(let t=n.length;t<u;t++){const a=s[t],u=to(a[1][1],l.create(c));if(u instanceof Promise){return Mo(io(e,n,r,o),i)}const f=dn(a,u,e=>to(e,l.create(c)));if(f instanceof Promise){return Mo(io(e,n,r,o),i)}Object.entries(f).forEach(([e,n])=>{c[e]={value:n}})}const d=s.find(e=>e[0]===Qe);if(d){const t=dn(d,f,e=>to(e,l.create(c)));if(t instanceof Promise){return Mo(io(e,n,r,o),i)}Object.entries(t).forEach(([e,n])=>{c[e]={value:n}})}const p=a[1],h=l.create(c);if(0===p.length)return{type:"Value",value:null,k:i};const y={type:"FnBody",fn:e,bodyIndex:1,env:h,outerEnv:r,sourceCodeInfo:o};return p.length,{type:"Eval",node:p[0],env:h,k:[y,...i]}}function mo(e,n,r){switch(e.type){case"Sequence":return function(e,n,t){const{nodes:r,index:o,env:i}=e;if(o>=r.length)return{type:"Value",value:n,k:t};const a={...e,index:o+1};if(o===r.length-1)return{type:"Eval",node:r[o],env:i,k:t};return{type:"Eval",node:r[o],env:i,k:[a,...t]}}(e,n,r);case"IfBranch":return function(e,n,t){const{thenNode:r,elseNode:o,inverted:i,env:a}=e,s=i?!n:n;if(s)return{type:"Eval",node:r,env:a,k:t};if(o)return{type:"Eval",node:o,env:a,k:t};return{type:"Value",value:null,k:t}}(e,n,r);case"Cond":return function(e,n,t){const{cases:r,index:o,env:i}=e;if("test"===e.phase){if(n)return{type:"Eval",node:r[o][1],env:i,k:t};const a=o+1;if(a>=r.length)return{type:"Value",value:null,k:t};const s={...e,index:a};return{type:"Eval",node:r[a][0],env:i,k:[s,...t]}}return{type:"Value",value:n,k:t}}(e,n,r);case"Match":return function(e,n,t){const{cases:r,env:o}=e;if("matchValue"===e.phase){const r=n;return vo({...e,matchValue:r,phase:"guard"},t)}if("guard"===e.phase){if(!n){return vo({...e,index:e.index+1,bindings:{}},t)}const i={};for(const[n,t]of Object.entries(e.bindings))i[n]={value:t};const a=o.create(i);return{type:"Eval",node:r[e.index][1],env:a,k:t}}return{type:"Value",value:n,k:t}}(e,n,r);case"And":return function(e,n,t){if(!n)return{type:"Value",value:n,k:t};const{nodes:r,index:o,env:i}=e;if(o>=r.length)return{type:"Value",value:n,k:t};if(o===r.length-1)return{type:"Eval",node:r[o],env:i,k:t};const a={...e,index:o+1};return{type:"Eval",node:r[o],env:i,k:[a,...t]}}(e,n,r);case"Or":return function(e,n,t){if(n)return{type:"Value",value:n,k:t};const{nodes:r,index:o,env:i}=e;if(o>=r.length)return{type:"Value",value:n,k:t};if(o===r.length-1)return{type:"Eval",node:r[o],env:i,k:t};const a={...e,index:o+1};return{type:"Eval",node:r[o],env:i,k:[a,...t]}}(e,n,r);case"Qq":return function(e,n,t){if(null!==n)return{type:"Value",value:n,k:t};return go(e,t)}(e,n,r);case"ArrayBuild":return function(e,n,r){const{nodes:o,result:i,env:a,sourceCodeInfo:s}=e;if(e.isSpread){if(!Array.isArray(n))throw new t("Spread value is not an array",s);i.push(...n)}else i.push(n);const u=e.index+1;if(u>=o.length)return{type:"Value",value:i,k:r};const l=o[u],c=Kn(l),f={...e,index:u,isSpread:c};return{type:"Eval",node:c?l[1]:l,env:a,k:[f,...r]}}(e,n,r);case"ObjectBuild":return function(e,n,r){const{nodes:o,result:i,env:a,sourceCodeInfo:s}=e;if(e.isSpread){if(!x(n))throw new t("Spread value is not an object",s);Object.assign(i,n);const u=e.index+1;if(u>=o.length)return{type:"Value",value:i,k:r};const l=o[u],c=Kn(l),f={...e,index:u,currentKey:null,isSpread:c};return{type:"Eval",node:c?l[1]:l,env:a,k:[f,...r]}}if(null===e.currentKey){z(n,s);const i=o[e.index+1];if(void 0===i)throw new t("Missing value for key",s);return{type:"Eval",node:i,env:a,k:[{...e,currentKey:n},...r]}}{i[e.currentKey]=n;const t=e.index+2;if(t>=o.length)return{type:"Value",value:i,k:r};const s=o[t],u=Kn(s),l={...e,index:t,currentKey:null,isSpread:u};return{type:"Eval",node:u?s[1]:s,env:a,k:[l,...r]}}}(e,n,r);case"LetBind":return function(e,n,t){const{target:r,env:o,sourceCodeInfo:i}=e,a=dn(r,n,e=>to(e,o));return on(a,e=>(o.addValues(e,i),{type:"Value",value:n,k:t}))}(e,n,r);case"LoopBind":return function(e,n,t){const{bindingNodes:r,index:o,context:i,body:a,env:s,sourceCodeInfo:u}=e,l=r[o],c=dn(l[1][0],n,e=>to(e,s.create(i)));return on(c,n=>{Object.entries(n).forEach(([e,n])=>{i[e]={value:n}});const l=o+1;if(l>=r.length){const e=s.create(i);return{type:"Eval",node:a,env:e,k:[{type:"LoopIterate",bindingNodes:r,bindingContext:i,body:a,env:e,sourceCodeInfo:u},...t]}}const c={...e,index:l};return{type:"Eval",node:r[l][1][1],env:s.create(i),k:[c,...t]}})}(e,n,r);case"LoopIterate":return function(e,n,t){return{type:"Value",value:n,k:t}}(0,n,r);case"ForLoop":return function(e,n,r){const{returnResult:o,bindingNodes:i,result:a,env:s,sourceCodeInfo:u,context:l}=e,{asColl:c,isSeq:f}={asColl:(e,n)=>{if("string"==typeof e||Array.isArray(e)||V(e))return e;throw new t(`Expected collection, got ${m(e)}`,n)},isSeq:e=>"string"==typeof e||Array.isArray(e)};switch(e.phase){case"evalCollection":{const t=c(n,u),o=f(t)?t:Object.entries(t);if(0===o.length)return bo(e,r);const a=[...e.levelStates];a[e.bindingLevel]={collection:o,index:0};const d=i[e.bindingLevel];return on(dn(d[0][1][0],C(o[0],u),e=>to(e,s)),n=>{Object.entries(n).forEach(([e,n])=>{l[e]={value:n}});const t=d[1];return t.length>0?xo(e,a,t,0,r):ko(e,a,r)})}case"evalLet":throw new t("ForLoop evalLet should not reach applyFrame",u);case"evalWhen":{if(!n)return wo(e,r);const t=i[e.bindingLevel][3];if(t){const n={...e,phase:"evalWhile"};return{type:"Eval",node:t,env:s,k:[n,...r]}}return Eo(e,r)}case"evalWhile":if(!n){const n=[...e.levelStates];return n[e.bindingLevel]={...n[e.bindingLevel],index:Number.POSITIVE_INFINITY},wo({...e,levelStates:n},r)}return Eo(e,r);case"evalBody":return o&&a.push(n),wo(e,r);case"evalElement":throw new t(`Unexpected ForLoop phase: ${e.phase}`,u)}return{type:"Value",value:null,k:r}}(e,n,r);case"Recur":return function(e,n,t){const{nodes:r,index:o,params:i,env:a}=e;if(i.push(n),o>=r.length)return Io(i,t,e.sourceCodeInfo);const s={...e,index:o+1};return{type:"Eval",node:r[o],env:a,k:[s,...t]}}(e,n,r);case"PerformArgs":return function(e,n,t){const{argNodes:r,index:o,params:i,env:a}=e;if(i.push(n),o>=r.length){const n=i[0];L(n,e.sourceCodeInfo);return{type:"Perform",effect:n,args:i.slice(1),k:t,sourceCodeInfo:e.sourceCodeInfo}}const s={...e,index:o+1};return{type:"Eval",node:r[o],env:a,k:[s,...t]}}(e,n,r);case"TryWith":return function(e,n){return{type:"Value",value:e,k:n}}(n,r);case"EffectResume":return function(e,n){return{type:"Value",value:n,k:e.resumeK}}(e,n);case"ParallelResume":return function(e,n,t){return{type:"ParallelResume",value:n,branchCount:e.branchCount,completedBranches:e.completedBranches,suspendedBranches:e.suspendedBranches,k:t}}(e,n,r);case"EvalArgs":return function(e,n,r){const{node:o,params:i,placeholders:a,env:u}=e,l=o[1][1],c=l[e.index];if(Kn(c)){if(!Array.isArray(n))throw new t(`Spread operator requires an array, got ${m(n)}`,c[2]);i.push(...n)}else i.push(n);let f=e.index+1;for(;f<l.length;){const e=l[f];if(e[0]!==s.ReservedSymbol||"_"!==e[1])break;a.push(i.length),f++}if(f>=l.length)return po({...e,index:f},r);const d={...e,index:f},p=l[f];if(Kn(p))return{type:"Eval",node:p[1],env:u,k:[d,...r]};return{type:"Eval",node:p,env:u,k:[d,...r]}}(e,n,r);case"CallFn":return function(e,n,t){const r=q(n,e.sourceCodeInfo);return ho(r,e.params,e.placeholders,e.env,e.sourceCodeInfo,t)}(e,n,r);case"FnBody":return function(e,n,t){const{fn:r,bodyIndex:o,env:i}=e,a=r.evaluatedfunction[1];if(o>=a.length)return{type:"Value",value:n,k:t};const s={...e,bodyIndex:o+1};return{type:"Eval",node:a[o],env:i,k:[s,...t]}}(e,n,r);case"BindingDefault":return function(e,n,r){const{target:o,record:i,env:a,sourceCodeInfo:s}=e,u=dn(o,n,e=>to(e,a));if(u instanceof Promise)throw new t("Async binding default evaluation not supported in trampoline yet",s);return Object.assign(i,u),{type:"Value",value:n,k:r}}(e,n,r);case"NanCheck":return function(e,n,r){if("number"==typeof n&&Number.isNaN(n))throw new t("Number is NaN",e.sourceCodeInfo);return{type:"Value",value:Se(n),k:r}}(e,n,r);case"DebugStep":return function(e,n,t){if("awaitValue"===e.phase){const r={expression:e.sourceCodeInfo?.code??"",value:n,location:e.sourceCodeInfo?{line:e.sourceCodeInfo.position.line,column:e.sourceCodeInfo.position.column}:{line:0,column:0},env:Oo(e.env)},o={type:"DebugStep",phase:"awaitPerform",sourceCodeInfo:e.sourceCodeInfo,env:e.env};return{type:"Perform",effect:Ur("dvala.debug.step"),args:[r],k:[o,...t]}}return{type:"Value",value:n,k:t}}(e,n,r);case"ImportMerge":{const t=V(n)?n:{};for(const[n,r]of Object.entries(t)){const t=e.module.functions[n];t&&I(r)&&(t.dvalaImpl=r)}const o={};for(const[n,r]of Object.entries(t))e.module.functions[n]||(o[n]=r);const i={...e.tsFunctions,...o};return e.env.registerValueModule(e.moduleName,i),{type:"Value",value:i,k:r}}default:throw new t(`Unhandled frame type: ${e.type}`,void 0)}}function vo(e,n){const{matchValue:r,cases:o,index:i,env:a,sourceCodeInfo:s}=e;for(let u=i;u<o.length;u++){const[i,l,c]=o[u],f=mn(i,r,e=>to(e,a));if(f instanceof Promise)throw new t("Async pattern matching not supported in trampoline yet",s);if(null===f)continue;if(c){const t={};for(const[e,n]of Object.entries(f))t[e]={value:n};return{type:"Eval",node:c,env:a.create(t),k:[{...e,phase:"guard",index:u,bindings:f},...n]}}const d={};for(const[e,n]of Object.entries(f))d[e]={value:n};return{type:"Eval",node:l,env:a.create(d),k:n}}return{type:"Value",value:null,k:n}}function go(e,n){const{nodes:t,env:r}=e;let{index:o}=e;for(;o<t.length;){const e=t[o];if(!Fn(e)||null!==r.lookUp(e))break;o++}if(o>=t.length)return{type:"Value",value:null,k:n};if(o===t.length-1)return{type:"Eval",node:t[o],env:r,k:n};const i={...e,index:o+1};return{type:"Eval",node:t[o],env:r,k:[i,...n]}}function bo(e,n){return{type:"Value",value:e.returnResult?e.result:null,k:n}}function wo(e,n){const{bindingNodes:t,env:r,sourceCodeInfo:o,context:i}=e,a=[...e.levelStates],s=e.bindingLevel,u=a[s],l=u.index+1;if(l>=u.collection.length)return 0===s?bo(e,n):wo({...e,bindingLevel:s-1},n);a[s]={...u,index:l};const c=t[s];return on(dn(c[0][1][0],C(u.collection[l],o),e=>to(e,r)),t=>{Object.entries(t).forEach(([e,n])=>{i[e]={value:n}});const r=c[1];return r.length>0?xo({...e,levelStates:a,bindingLevel:s},a,r,0,n):ko({...e,levelStates:a,bindingLevel:s},a,n)})}function xo(e,n,t,r,o){const{env:i,context:a}=e;let s;for(let e=r;e<t.length;e++){const n=e;s=on(s,()=>{const e=t[n],[r,o]=e[1];return on(to(o,i),e=>on(dn(r,e,e=>to(e,i)),e=>{Object.entries(e).forEach(([e,n])=>{a[e]={value:n}})}))})}return on(s,()=>ko({...e,levelStates:n},n,o))}function ko(e,n,t){const{bindingNodes:r,env:o}=e,i=r[e.bindingLevel],a=i[2],s=i[3];if(a){return{type:"Eval",node:a,env:o,k:[{...e,levelStates:n,phase:"evalWhen"},...t]}}if(s){return{type:"Eval",node:s,env:o,k:[{...e,levelStates:n,phase:"evalWhile"},...t]}}return Eo({...e,levelStates:n},t)}function Eo(e,n){const{bindingNodes:t,body:r,env:o}=e,i=e.bindingLevel+1;if(i<t.length){return{type:"Eval",node:t[i][0][1][1],env:o,k:[{...e,phase:"evalCollection",bindingLevel:i},...n]}}const a={...e,phase:"evalBody"};return{type:"Eval",node:r,env:o.create(e.context),k:[a,...n]}}function So(e,n,t,r,o){const i=Ur("dvala.error"),a=[e.shortMessage];for(let t=0;t<n.length;t++){const r=n[t];if("TryWith"===r.type)for(const o of r.handlers)if(No(o,i,r.env,e.sourceCodeInfo))return Po(o,r,a,n,t,e.sourceCodeInfo)}const s=Ar("dvala.error",t);return s.length>0?Ao("dvala.error",s,a,n,r,e.sourceCodeInfo,o):null}function Io(e,n,r){for(let o=0;o<n.length;o++){const i=n[o];if("LoopIterate"===i.type){const{bindingNodes:a,bindingContext:s,body:u,env:l}=i,c=n.slice(o+1);if(e.length!==a.length)throw new t(`recur expected ${a.length} parameters, got ${e.length}`,r);const f=ln(a,(n,t)=>on(dn(n[1][0],ae(e[t]),e=>to(e,l)),e=>{Object.entries(e).forEach(([e,n])=>{s[e]={value:n}})}));return on(f,()=>{const e=l.getContextsRaw()[0];if(e!==s)for(const[n,t]of Object.entries(s))e[n]=t;const n={type:"LoopIterate",bindingNodes:a,bindingContext:s,body:u,env:l,sourceCodeInfo:i.sourceCodeInfo};return{type:"Eval",node:u,env:l,k:[n,...c]}})}if("FnBody"===i.type){const{fn:t,outerEnv:r}=i,a=n.slice(o+1);return yo(t,e,r,i.sourceCodeInfo,a)}}throw new t("recur called outside of loop or function body",r)}function No(e,n,r,o){if(_(e.effectRef))return e.effectRef.name===n.name;if(k(e.effectRef)){const i=ro(e.effectRef,[n],r,o);if(i instanceof Promise)throw new t("Effect handler predicates must be synchronous",o);return!!i}return!1}function Po(e,n,t,r,o,i){const a=[{type:"EffectResume",resumeK:r,sourceCodeInfo:i},...r.slice(o+1)];return ho(q(to(e.handlerNode,n.env),n.sourceCodeInfo),[t],[],n.env,i,a)}function $o(e,n,o,i,a,s,u){if("dvala.checkpoint"===e.name&&u){const e=n[0],t={continuation:Hr(o),timestamp:Date.now(),index:u.nextSnapshotIndex++,runId:u.runId,...void 0!==e?{meta:e}:{}};u.snapshots.push(t),void 0!==u.maxSnapshots&&u.snapshots.length>u.maxSnapshots&&u.snapshots.shift()}for(let t=0;t<o.length;t++){const r=o[t];if("TryWith"===r.type)for(const a of r.handlers)if(No(a,e,r.env,i))return Po(a,r,n,o,t,i)}const l=Ar(e.name,a);if(l.length>0)return Ao(e.name,l,n,o,s,i,u);const c=function(e){const n=no[e];if(n)return(e,t,r)=>(ee(n.arity,e.length,r),n.handler(e,t,r))}(e.name);if(c)return c(n,o,i);if("dvala.error"===e.name){const e="string"==typeof n[0]?n[0]:String(n[0]??"Unknown error");throw new r(e,i)}throw new t(`Unhandled effect: '${e.name}'`,i)}function Ao(e,n,o,i,a,s,u){const l=a??(new AbortController).signal,c=Array.from(o);function f(e,n){switch(e.kind){case"step":return e.step;case"asyncResume":return e.promise.then(e=>({type:"Value",value:e,k:i}),e=>({type:"Error",error:e instanceof t?e:new t(e instanceof Error?e:`${e}`,s),k:i}));case"throw":throw e.error;case"next":return d(n)}}function d(o){if(o>=n.length){if("dvala.error"===e){const e="string"==typeof c[0]?c[0]:String(c[0]??"Unknown error");throw new r(e,s)}throw new t(`Unhandled effect: '${e}'`,s)}const[,a]=n[o];let d,p=!1;function h(e){if(p)throw new t(`Effect handler called ${e}() after already calling another operation`,s);p=!0}const y=a({effectName:e,args:c,signal:l,resume:e=>{h("resume"),d=e instanceof Promise?{kind:"asyncResume",promise:e}:{kind:"step",step:{type:"Value",value:e,k:i}}},fail:n=>{h("fail");d={kind:"step",step:{type:"Error",error:new t(n??`Effect handler failed for '${e}'`,s),k:i}}},suspend:e=>{h("suspend"),d={kind:"throw",error:new Cr(i,u?u.snapshots:[],u?u.nextSnapshotIndex:0,e)}},next:()=>{h("next"),d={kind:"next"}},get snapshots(){return u?[...u.snapshots]:[]},checkpoint:e=>{if(!u)throw new t("checkpoint is not available outside effect-enabled execution",s);const n={continuation:Hr(i),timestamp:Date.now(),index:u.nextSnapshotIndex++,runId:u.runId,...void 0!==e?{meta:e}:{}};return u.snapshots.push(n),void 0!==u.maxSnapshots&&u.snapshots.length>u.maxSnapshots&&u.snapshots.shift(),n},resumeFrom:(e,n)=>{if(p)throw new t("Effect handler called resumeFrom() after already calling another operation",s);if(!u)throw new t("resumeFrom is not available outside effect-enabled execution",s);const r=u.snapshots.find(n=>n.index===e.index&&n.runId===e.runId);if(!r)throw new t(`Invalid snapshot: no snapshot with index ${e.index} found in current run`,s);p=!0,d={kind:"throw",error:new Or(r.continuation,n,r.index)}}});if(!(y instanceof Promise)){if(!d)throw new t(`Effect handler for '${e}' did not call resume(), fail(), suspend(), or next()`,s);return f(d,o+1)}return d?(y.catch(()=>{}),f(d,o+1)):y.then(()=>{if(!d)throw new t(`Effect handler for '${e}' did not call resume(), fail(), suspend(), or next()`,s);return f(d,o+1)},e=>{if(d)return f(d,o+1);if(jr(e)||Mr(e))throw e;return{type:"Error",error:e instanceof t?e:new t(e instanceof Error?e:`${e}`,s),k:i}})}return d(0)}function Co(e,n){throw new Cr(e,[],0,n)}async function jo(e,n,t,r){return _o({type:"Eval",node:e,env:n,k:[]},t,r)}function Oo(e){const n={},t=e.getHostValues();if(t)for(const[e,r]of Object.entries(t))n[e]=r;const r=e.getContextsRaw();for(let e=r.length-1;e>=0;e--)for(const[t,o]of Object.entries(r[e]))n[t]=o.value;return n}function Mo(e,n){return e instanceof Promise?e.then(e=>({type:"Value",value:e,k:n}),e=>({type:"Error",error:e instanceof t?e:new t(`${e}`,void 0),k:n})):{type:"Value",value:e,k:n}}function Vo(e,n,r,o){try{switch(e.type){case"Value":{if(0===e.k.length)return e;const[n,...t]=e.k;return mo(n,e.value,t)}case"Eval":return fo(e.node,e.env,e.k);case"Apply":return mo(e.frame,e.value,e.k);case"Perform":return $o(e.effect,e.args,e.k,e.sourceCodeInfo,n,r,o);case"Parallel":return async function(e,n,r,o,i){const a=i??(new AbortController).signal,s=e.map(e=>jo(e,n,o,a)),u=await Promise.allSettled(s),l=[],c=[],f=[];for(let e=0;e<u.length;e++){const n=u[e];if("rejected"===n.status)f.push(new t(`${n.reason}`,void 0));else{const t=n.value;switch(t.type){case"completed":l.push({index:e,value:t.value});break;case"suspended":c.push({index:e,snapshot:t.snapshot});break;case"error":f.push(t.error)}}}if(f.length>0)throw f[0];if(c.length>0)return Co([{type:"ParallelResume",branchCount:e.length,completedBranches:l,suspendedBranches:c.slice(1)},...r],c[0].snapshot.meta);const d=Array.from({length:e.length});for(const{index:e,value:n}of l)d[e]=n;return{type:"Value",value:d,k:r}}(e.branches,e.env,e.k,n,r);case"Race":return async function(e,n,r,o,i){const a=i??(new AbortController).signal,s=e.map(()=>new AbortController),u=()=>{for(const e of s)e.abort(a.reason)};a.addEventListener("abort",u,{once:!0});try{let i=-1,a=null;const u=e.map(async(e,t)=>{const r=s[t].signal,u=await jo(e,n,o,r);if("completed"===u.type&&i<0){i=t,a=u.value;for(let e=0;e<s.length;e++)e!==t&&s[e].abort("race: branch lost")}return u}),l=await Promise.allSettled(u);if(i>=0)return{type:"Value",value:a,k:r};const c=[],f=[];for(let e=0;e<l.length;e++){const n=l[e];if("rejected"===n.status)f.push(new t(`${n.reason}`,void 0));else{const e=n.value;switch(e.type){case"suspended":c.push(e.snapshot.meta??null);break;case"error":f.push(e.error)}}}c.length>0&&Co(r,{type:"race",branches:c});const d=f.map(e=>e.message).join("; ");throw new t(`race: all branches failed: ${d}`,void 0)}finally{a.removeEventListener("abort",u)}}(e.branches,e.env,e.k,n,r);case"ParallelResume":return function(e){const{value:n,branchCount:t,completedBranches:r,suspendedBranches:o,k:i}=e,a=new Set(r.map(e=>e.index)),s=new Set(o.map(e=>e.index));let u=-1;for(let e=0;e<t;e++)if(!a.has(e)&&!s.has(e)){u=e;break}const l=[...r,{index:u,value:n}];if(o.length>0){const e=o[0];return Co([{type:"ParallelResume",branchCount:t,completedBranches:l,suspendedBranches:o.slice(1)},...i],e.snapshot.meta)}const c=Array.from({length:t});for(const{index:e,value:n}of l)c[e]=n;return{type:"Value",value:c,k:i}}(e);case"Error":{const t=So(e.error,e.k,n,r,o);if(null!==t)return t;throw e.error}}}catch(i){if(jr(i))throw i;if(i instanceof t){const t=So(i,"Value"===e.type?e.k.slice(1):e.k,n,r,o);if(null!==t)return t}throw i}}function Uo(e,n){let r=e;for(;;){if(r instanceof Promise)throw new t("Unexpected async operation in synchronous context. Use async.run() for async operations.",void 0);if("Value"===r.type&&0===r.k.length)return r.value;r=Vo(r,n)}}async function Ro(e){let n=e;for(;;){if(n instanceof Promise&&(n=await n),"Value"===n.type&&0===n.k.length)return n.value;n=Vo(n)}}function To(e,n){if(0===e.length)return{type:"Value",value:null,k:[]};if(1===e.length)return{type:"Eval",node:e[0],env:n,k:[]};const t={type:"Sequence",nodes:e,index:1,env:n};return{type:"Eval",node:e[0],env:n,k:[t]}}function Bo(e,n){const r=To(e.body,n);try{return Uo(r)}catch(r){if(r instanceof t&&r.message.includes("Unexpected async operation")){return Ro(To(e.body,n))}throw r}}function Do(e,n){const r={type:"Eval",node:e,env:n,k:[]};try{return Uo(r)}catch(r){if(r instanceof t&&r.message.includes("Unexpected async operation")){return Ro({type:"Eval",node:e,env:n,k:[]})}throw r}}async function _o(e,n,r,o,i,a){const u=null!=n&&"dvala.debug.step"in n,l={snapshots:o?o.snapshots:[],nextSnapshotIndex:o?o.nextSnapshotIndex:0,runId:"undefined"!=typeof crypto&&"function"==typeof crypto.randomUUID?crypto.randomUUID():"xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g,e=>{const n=16*Math.random()|0;return("x"===e?n:3&n|8).toString(16)}),...void 0!==i?{maxSnapshots:i}:{}};let c=e;for(;;)try{for(;;){if(c instanceof Promise&&(c=await c),"Value"===c.type&&0===c.k.length)return{type:"completed",value:c.value};if(u&&"Eval"===c.type&&c.node[2]){const e=c.node[0];if(e===s.NormalExpression||e===s.SpecialExpression){const e={type:"DebugStep",phase:"awaitValue",sourceCodeInfo:c.node[2],env:c.env};c={...c,k:[e,...c.k]}}}c=Vo(c,n,r,l)}}catch(e){if(Mr(e)){const{k:n}=Xr(e.continuation,a),t=l.snapshots.findIndex(n=>n.index>e.trimToIndex);-1!==t&&l.snapshots.splice(t),c={type:"Value",value:e.value,k:n};continue}if(jr(e)){return{type:"suspended",snapshot:{continuation:Jr(e.k,e.snapshots,e.nextSnapshotIndex,e.meta),timestamp:Date.now(),index:l.nextSnapshotIndex++,runId:l.runId,meta:e.meta}}}return e instanceof t?{type:"error",error:e}:{type:"error",error:new t(`${e}`,void 0)}}}async function Lo(e,n,r){try{const t=r?.modules?new Map(r.modules.map(e=>[e.name,e])):void 0,o=Xr(e.continuation,{values:r?.bindings,modules:t}),i={values:r?.bindings,modules:t};return await async function(e,n,t,r,o){return _o({type:"Value",value:n,k:e},t,(new AbortController).signal,r,r?.maxSnapshots,o)}(o.k,n,r?.handlers,{snapshots:o.snapshots,nextSnapshotIndex:o.nextSnapshotIndex,maxSnapshots:r?.maxSnapshots},i)}catch(e){return e instanceof t?{type:"error",error:e}:{type:"error",error:new t(`${e}`,void 0)}}}new Set(Object.keys(no));const qo=new Set([..._n,...Ln,...Object.keys(Qt)]);class Fo{originalProgram;originalPosition;prefixProgram="";suffixProgram="";searchString="";suggestions=[];suggestionIndex=null;constructor(e,n,t={}){this.originalProgram=e,this.originalPosition=n;const r=Ir(this.originalProgram.slice(0,this.originalPosition),!1,void 0).tokens.at(-1);r&&"Error"!==r[0]&&(this.searchString=r[1],this.prefixProgram=this.originalProgram.slice(0,this.originalPosition-this.searchString.length),this.suffixProgram=this.originalProgram.slice(this.prefixProgram.length+this.searchString.length),this.originalProgram.slice(this.prefixProgram.length+this.searchString.length),this.suggestions=this.generateSuggestions(t))}getNextSuggestion(){return this.getAutoCompleteSuggestionResult(this.getNextSuggestionSymbol())}getPreviousSuggestion(){return this.getAutoCompleteSuggestionResult(this.getPreviousSuggestionSymbol())}getAutoCompleteSuggestionResult(e){return null===e?null:{program:this.prefixProgram+e+this.suffixProgram,position:this.prefixProgram.length+e.length}}getNextSuggestionSymbol(){return 0===this.suggestions.length?null:(null===this.suggestionIndex?this.suggestionIndex=0:(this.suggestionIndex+=1,this.suggestionIndex>=this.suggestions.length&&(this.suggestionIndex=0)),this.suggestions[this.suggestionIndex])}getPreviousSuggestionSymbol(){return 0===this.suggestions.length?null:(null===this.suggestionIndex?this.suggestionIndex=this.suggestions.length-1:(this.suggestionIndex-=1,this.suggestionIndex<0&&(this.suggestionIndex=this.suggestions.length-1)),this.suggestions[this.suggestionIndex])}getSuggestions(){return[...this.suggestions]}getSearchString(){return this.searchString}generateSuggestions(e){const n=new Set(["0_defn","0_lambda"]),t=this.generateWithPredicate(e,e=>!n.has(e)&&e.startsWith(this.searchString));t.forEach(e=>n.add(e));const r=this.generateWithPredicate(e,e=>!n.has(e)&&e.toLowerCase().startsWith(this.searchString.toLowerCase()));r.forEach(e=>n.add(e));const o=this.generateWithPredicate(e,e=>!n.has(e)&&e.includes(this.searchString));o.forEach(e=>n.add(e));const i=this.generateWithPredicate(e,e=>!n.has(e)&&e.includes(this.searchString.toLowerCase()));return i.forEach(e=>n.add(e)),[...t,...r,...o,...i]}generateWithPredicate(e,n){const t=new Set;return qo.forEach(e=>{n(e)&&t.add(e)}),Object.keys(e.bindings??{}).filter(n).forEach(e=>t.add(e)),[...t].sort((e,n)=>e.localeCompare(n))}}const Wo={collection:'{\n  map: (first-coll, ...args) -> do\n    let fn = last(args);\n    let other-colls = slice(args, 0, count(args) - 1);\n    let all-colls = [first-coll, ...other-colls];\n\n    cond\n      case object?(first-coll) then do\n        let expected-keys = keys(first-coll) |> sort;\n        doseq (obj in other-colls) -> do\n          if not(object?(obj)) then\n            perform(effect(dvala.error), "Expected object")\n          end;\n          let obj-keys = keys(obj) |> sort;\n          if not(obj-keys == expected-keys) then\n            perform(effect(dvala.error), ++(\n              "All objects must have the same keys. Expected: ",\n              join(expected-keys, ", "),\n              ". Found: ",\n              join(obj-keys, ", ")\n            ))\n          end\n        end;\n        reduce(keys(first-coll), (acc, k) -> do\n          let a = for (coll in all-colls) -> coll(k);\n          assoc(acc, k, apply(fn, a))\n        end, {})\n      end\n\n      case string?(first-coll) then do\n        doseq (s in other-colls) -> do\n          if not(string?(s)) then\n            perform(effect(dvala.error), "Expected string")\n          end\n        end;\n        let len = reduce(other-colls, (m, s) -> min(m, count(s)), count(first-coll));\n        let mapped = for (i in range(len)) -> do\n          let a = for (coll in all-colls) -> nth(coll, i);\n          apply(fn, a)\n        end;\n        reduce(mapped, (acc, ch) -> do\n          if not(string?(ch)) then\n            perform(effect(dvala.error), "Expected string")\n          end;\n          ++(acc, ch)\n        end, "")\n      end\n\n      case true then do\n        doseq (x in other-colls) -> do\n          if not(array?(x)) then\n            perform(effect(dvala.error), "Expected array")\n          end\n        end;\n        let len = reduce(other-colls, (m, x) -> min(m, count(x)), count(first-coll));\n        for (i in range(len)) -> do\n          let a = for (coll in all-colls) -> nth(coll, i);\n          apply(fn, a)\n        end\n      end\n    end\n  end,\n\n  filter: (coll, fn) -> do\n    cond\n      case array?(coll) then\n        reduce(coll, (acc, elem) -> if fn(elem) then [...acc, elem] else acc end, [])\n\n      case string?(coll) then\n        reduce(coll, (acc, ch) -> if fn(ch) then ++(acc, ch) else acc end, "")\n\n      case object?(coll) then\n        reduce(keys(coll), (acc, k) -> do\n          if fn(coll(k)) then\n            assoc(acc, k, coll(k))\n          else\n            acc\n          end\n        end, {})\n\n      case true then\n        perform(effect(dvala.error), "Expected collection")\n    end\n  end,\n\n  reduce: (coll, fn, initial) -> do\n    cond\n      case string?(coll) then\n        loop (acc = initial, i = 0) -> do\n          if i >= count(coll) then\n            acc\n          else\n            recur(fn(acc, nth(coll, i)), i + 1)\n          end\n        end\n\n      case array?(coll) then\n        loop (acc = initial, i = 0) -> do\n          if i >= count(coll) then\n            acc\n          else\n            recur(fn(acc, nth(coll, i)), i + 1)\n          end\n        end\n\n      case object?(coll) then do\n        let values = vals(coll);\n        loop (acc = initial, i = 0) -> do\n          if i >= count(values) then\n            acc\n          else\n            recur(fn(acc, nth(values, i)), i + 1)\n          end\n        end\n      end\n\n      case true then\n        perform(effect(dvala.error), "Expected collection")\n    end\n  end\n}',sequence:'{\n  some: (seq, fn) -> do\n    if null?(seq) then null\n    else do\n      loop (i = 0) -> do\n        if i >= count(seq) then\n          null\n        else do\n          let elem = nth(seq, i);\n          if fn(elem) then elem\n          else recur(i + 1)\n          end\n        end\n        end\n      end\n    end\n    end\n  end,\n\n  take-while: (seq, fn) -> do\n    let is-str = string?(seq);\n    let len = count(seq);\n    let idx = loop (i = 0) -> do\n      if i >= len then\n        len\n      else if fn(nth(seq, i)) then\n        recur(i + 1)\n      else\n        i\n      end\n      end\n    end;\n    slice(seq, 0, idx)\n  end,\n\n  drop-while: (seq, fn) -> do\n    let is-str = string?(seq);\n    let len = count(seq);\n    let idx = loop (i = 0) -> do\n      if i >= len then\n        len\n      else if fn(nth(seq, i)) then\n        recur(i + 1)\n      else\n        i\n      end\n      end\n    end;\n    slice(seq, idx)\n  end,\n\n  sort: (seq, ...args) -> do\n    let cmp = if count(args) == 0 then compare else first(args) end;\n    let is-str = string?(seq);\n    let arr = if is-str then split(seq, "") else seq end;\n    let len = count(arr);\n\n    // merge two sorted arrays\n    let merge-arrays = (left, right) -> do\n      let left-len = count(left);\n      let right-len = count(right);\n      loop (result = [], li = 0, ri = 0) -> do\n        if li >= left-len then\n          ++(result, slice(right, ri))\n        else if ri >= right-len then\n          ++(result, slice(left, li))\n        else do\n          let l = nth(left, li);\n          let r = nth(right, ri);\n          if cmp(l, r) <= 0 then\n            recur(push(result, l), li + 1, ri)\n          else\n            recur(push(result, r), li, ri + 1)\n          end\n        end\n        end\n        end\n      end\n    end;\n\n    // recursive merge-sort\n    let merge-sort = (a) -> do\n      let n = count(a);\n      if n <= 1 then a\n      else do\n        let mid = floor(n / 2);\n        let left = merge-sort(slice(a, 0, mid));\n        let right = merge-sort(slice(a, mid));\n        merge-arrays(left, right)\n      end\n      end\n    end;\n\n    let sorted = merge-sort(arr);\n    if is-str then join(sorted, "") else sorted end\n  end\n}\n',array:'{\n  mapcat: (arr, fn) -> do\n    flatten(map(arr, fn), 1)\n  end,\n\n  moving-fn: (arr, window-size, fn) -> do\n    if window-size > count(arr) then\n      perform(effect(dvala.error), "Expected window-size <= array length")\n    end;\n    for (i in range(count(arr) - window-size + 1)) -> do\n      fn(slice(arr, i, i + window-size))\n    end\n  end,\n\n  running-fn: (arr, fn) -> do\n    for (i in range(count(arr))) -> do\n      fn(slice(arr, 0, i + 1))\n    end\n  end\n}\n',functional:'{\n  "|>": (a, b) -> b(a),\n\n  apply: (fn, ...args) -> do\n    let arr = last(args);\n    let leading = slice(args, 0, count(args) - 1);\n    fn(...leading, ...arr)\n  end\n}\n',object:'{\n  merge-with: (...args) -> do\n    let fn = last(args);\n    let objs = slice(args, 0, count(args) - 1);\n    if not(function?(fn)) then\n      perform(effect(dvala.error), str("Expected function, got: ", type(fn)))\n    end;\n    if count(objs) == 0 then\n      perform(effect(dvala.error), "Expected at least one object argument")\n    end;\n    reduce(rest(objs), (result, obj) -> do\n      if not(object?(obj)) then\n        perform(effect(dvala.error), str("Expected object, got: ", type(obj)))\n      end;\n      reduce(keys(obj), (res, key) -> do\n        if contains?(res, key) then\n          assoc(res, key, fn(get(res, key), get(obj, key)))\n        else\n          assoc(res, key, get(obj, key))\n        end\n      end, result)\n    end, do\n      let f = first(objs);\n      if not(object?(f)) then\n        perform(effect(dvala.error), str("Expected object, got: ", type(f)))\n      end;\n      f\n    end)\n  end\n}\n'};let zo=!1;class Yo{cache={};firstEntry=void 0;lastEntry=void 0;_size=0;maxSize;constructor(e){var n;if(this.maxSize=null===e?null:(n=e,Math.max(0,Math.ceil(n))),"number"==typeof this.maxSize&&this.maxSize<1)throw new Error(`1 is the minimum maxSize, got ${m(e)}`)}getContent(){return Object.entries(this.cache).reduce((e,[n,t])=>(e[n]=t.value,e),{})}get size(){return this._size}get(e){return this.cache[e]?.value}clear(){this.cache={},this.firstEntry=void 0,this.lastEntry=void 0,this._size=0}has(e){return!!this.cache[e]}set(e,n){if(this.has(e))throw new Error(`AstCache - key already present: ${e}`);const t={value:n,nextEntry:void 0,key:e};for(this.cache[e]=t,this._size+=1,this.lastEntry&&(this.lastEntry.nextEntry=t),this.lastEntry=t,this.firstEntry||(this.firstEntry=this.lastEntry);null!==this.maxSize&&this.size>this.maxSize;)this.dropFirstEntry()}dropFirstEntry(){const e=this.firstEntry;delete this.cache[e.key],this._size-=1,this.firstEntry=e.nextEntry}}function Go(e){return e.tokens.reduce((e,n)=>`${e}${n[1]}`,"")}function Ko(e,n=!1,t){return Ir(e,n,t)}function Ho(e){return{body:ur(lr(e,{removeWhiteSpace:!0})),hasDebugData:e.hasDebugData}}function Jo(e,n){return function(e,n){return{...e,tokens:e.tokens.map(e=>it(e)?[e[0],n(e[1])]:e)}}(e,n)}function Xo(e,n){const t=n?.modules?new Map(n.modules.map(e=>[e.name,e])):void 0,r=Dr({bindings:n?.bindings},t),o={body:ur(lr(Ir(e,!1,void 0),{removeWhiteSpace:!0})),hasDebugData:!1};return Hn(o,r,Dn,Do)}function Zo(e,n,t={}){return new Fo(e,n,t)}function Qo(e){if(e)for(const[n,t]of Object.entries(e))ei(t,`bindings["${n}"]`)}function ei(e,n){if(null!=e&&"boolean"!=typeof e&&"string"!=typeof e)if("number"!=typeof e){if("function"==typeof e)throw new TypeError(`${n} is not serializable (function)`);if("object"!=typeof e)throw new TypeError(`${n} is not serializable`);if(f in e||d in e||p in e)return;if(Array.isArray(e))return void e.forEach((e,t)=>ei(e,`${n}[${t}]`));if(Object.getPrototypeOf(e)!==Object.prototype)throw new TypeError(`${n} is not serializable (not a plain object)`);for(const[t,r]of Object.entries(e))ei(r,`${n}.${t}`)}else if(!Number.isFinite(e))throw new TypeError(`${n} is not serializable (${e})`)}function ni(e){!function(){if(!zo){zo=!0;for(const[,e]of Object.entries(Wo)){const n=Bo({body:ur(lr(Ir(e,!1,void 0),{removeWhiteSpace:!0})),hasDebugData:!1},Dr());if(n instanceof Promise)throw new TypeError("Core dvala sources must be synchronous");if(!V(n))continue;const t=n;for(const[e,n]of Object.entries(t)){const t=Ke[e];t&&k(n)&&"UserDefined"===n.functionType&&(t.dvalaImpl=n)}}}}();const n=e?.modules?new Map(e.modules.map(e=>[e.name,e])):void 0,r=e?.bindings,o=e?.effectHandlers,i=e?.debug??!1,a=e?.cache?new Yo(e.cache):null;function s(e,n){if(!n&&a){const n=a.get(e);if(n)return n}const t={body:ur(lr(Ir(e,i,n),{removeWhiteSpace:!0})),hasDebugData:i};return n||a?.set(e,t),t}function u(e){if(r||e)return{...r,...e}}function l(e){if(!o&&!e)return;const n={...e};if(o)for(const[e,t]of Object.entries(o))e in n||(n[e]=t);return n}function c(e,n){if(!e)return;if(n&&Object.keys(n).length>0)throw new TypeError("Cannot use pure mode with effect handlers")}return{run(e,r){Qo(r?.bindings);const o=u(r?.bindings),i=l(r?.effectHandlers),a=r?.pure??!1;c(a,i);const f=Dr({bindings:o},n,a);if(qn(e)){const n=f.pure;f.pure=!0;for(const[n,t]of e.fileModules){const e=s(t),r=f.create({});f.registerValueModule(n,Bo(e,r))}f.pure=n;const t=Bo(s(e.program),f);if(t instanceof Promise)throw new TypeError("Unexpected async result in run(). Use runAsync() for async operations.");return t}const d=s(e,r?.filePath);if(i)return function(e,n,r){const o=To(e.body,n);try{return Uo(o,r)}catch(o){if(o instanceof t&&o.message.includes("Unexpected async operation"))return Uo(To(e.body,n),r);throw o}}(d,f,i);const p=Bo(d,f);if(p instanceof Promise)throw new TypeError("Unexpected async result in run(). Use runAsync() for async operations.");return p},async runAsync(e,r){Qo(r?.bindings);const o=u(r?.bindings),i=l(r?.effectHandlers),a=r?.pure??!1;c(a,i);try{const t=Dr({bindings:o},n,a);if(qn(e)){const n=t.pure;t.pure=!0;for(const[n,r]of e.fileModules){const e=s(r),o=t.create({});t.registerValueModule(n,Bo(e,o))}t.pure=n}const u=s(qn(e)?e.program:e),l=await async function(e,n,t,r,o){const i=(new AbortController).signal;return _o(To(e.body,n),t,i,void 0,r,o)}(u,t,i,r?.maxSnapshots,{values:o,modules:n});return"completed"===l.type?{...l,definedBindings:t.getModuleScopeBindings()}:l}catch(e){if(e instanceof t)return{type:"error",error:e};if(e instanceof TypeError)throw e;return{type:"error",error:new t(`${e}`,void 0)}}},getUndefinedSymbols(e){const t=n?[...n.values()]:void 0;return Xo(e,{bindings:r,modules:t})},getAutoCompleter:(e,n)=>new Fo(e,n,{bindings:r})}}export{E as asDvalaFunction,N as asUserDefinedFunction,S as assertDvalaFunction,P as assertUserDefinedFunction,ni as createDvala,Zo as getAutoCompleter,Xo as getUndefinedSymbols,$ as isBuiltinFunction,qn as isDvalaBundle,a as isDvalaError,k as isDvalaFunction,$e as isGrid,Ae as isMatrix,I as isUserDefinedFunction,Ie as isVector,_n as normalExpressionKeys,Ho as parseTokenStream,Lo as resume,Ln as specialExpressionKeys,Ko as tokenizeSource,Jo as transformSymbols,Go as untokenize};
-//# sourceMappingURL=index.esm.js.map