fig-tree-evaluator 3.0.0-preview.5 → 3.0.0-preview.7

package/build/authoring/index.d.ts

@@ -0,0 +1,27 @@
+type FigTreeErrorCode = string;
+
+interface FallbackCoverage {
+    uncovered: CoverageFinding[];
+    covered: CoveredFinding[];
+}
+interface CoverageFinding {
+    path: (string | number)[];
+    code: FigTreeErrorCode;
+    message: string;
+    certainty: 'may' | 'always';
+    operator?: string;
+    parameter?: string;
+    fragment?: string;
+    fragmentPath?: (string | number)[];
+}
+interface CoveredFinding extends CoverageFinding {
+    coveredBy: (string | number)[];
+    coveredByFragmentPath?: (string | number)[];
+}
+interface FallbackCoverageOptions {
+    strictNumbers?: boolean;
+}
+
+declare const fallbackCoverage: (fig: unknown, expression: unknown, options?: FallbackCoverageOptions) => Promise<FallbackCoverage>;
+
+export { fallbackCoverage };

package/build/authoring/index.js

@@ -0,0 +1 @@
+import{t as e,c as t,a as n,b as r,i as a,d as s,v as o,e as i,r as c,f as u,s as l,F as m,g as p}from"../chunks/engine.js";import{r as y,W as d,i as f,a as h,E as v,b as g,F as b}from"../chunks/shared.js";const w=e=>"demand"in e,x=(t,n)=>({...t,path:n.path,...void 0===t.fragment?{fragment:n.name,fragmentPath:e(t.path)}:{},order:[n.order,...t.order]}),k=(t,n)=>void 0===t.fragmentPath?{path:n.path,fragmentPath:e(t.path)}:{...t,path:n.path},O=t=>{const{code:n,message:r,certainty:a,operator:s,parameter:o,fragment:i,fragmentPath:c}=t;return{path:e(t.path),code:n,message:r,certainty:a,...void 0!==s?{operator:s}:{},...void 0!==o?{parameter:o}:{},...void 0!==i?{fragment:i,fragmentPath:c}:{}}},j=e=>{const t=new Map;for(const{finding:n}of[...e].sort((e,t)=>((e,t)=>{for(let n=0;n<Math.min(e.length,t.length);n++)if(e[n]!==t[n])return e[n]-t[n];return e.length-t.length})(e.order,t.order))){const e=JSON.stringify({...n,message:void 0,certainty:void 0}),r=t.get(e);void 0===r?t.set(e,n):"always"===n.certainty&&(r.certainty="always")}return[...t.values()]},$=e=>({order:e.order,finding:O(e)}),A=(t,n)=>({order:t.order,finding:{...O(t),coveredBy:e(n.path),...void 0!==n.fragmentPath?{coveredByFragmentPath:n.fragmentPath}:{}}}),N=[],S=[{type:"string"},{type:"number"},{type:"boolean"},{type:"null"},{type:"array"},{type:"object"},{type:"opaque"},{type:"nonFinite"}],M=e=>[{exact:void 0===e?null:e}],P=e=>e.length>0&&e.every(e=>"exact"in e)?e.map(e=>e.exact):void 0,F=e=>"exact"in e?null===e.exact:"null"===e.type,E=e=>{if(f(e))return e.literal.map(e=>({exact:e}));const t="string"==typeof e?[e]:e;return t.includes("any")?S:I(t.map(e=>[{type:e}]))},z=new WeakMap;let L=0;const q=e=>"object"==typeof e&&null!==e||"function"==typeof e?`=#${(e=>{let t=z.get(e);return void 0===t&&z.set(e,t=++L),t})(e)}`:`=${typeof e}:${String(e)}`,D=e=>{if("exact"in e)return q(e.exact);if("array"===e.type)return void 0!==e.items?`a[${e.items.map(J).join(";")}]`:`a${e.length??""}+${e.minLength??""}(${void 0===e.element?"*":J(e.element)})`;if("object"===e.type)return void 0===e.keys?"o":`o{${Object.keys(e.keys).sort().map(t=>`${JSON.stringify(t)}:${J(e.keys[t])}`).join(",")}}`;const{type:t,...n}=e;return`${t}${JSON.stringify(n)}`},J=e=>e.map(D).sort().join("|"),B=e=>{if(null===e)return{type:"null"};if(Array.isArray(e))return{type:"array"};switch(typeof e){case"string":return{type:"string"};case"number":return{type:Number.isInteger(e)?"integer":Number.isFinite(e)?"number":"nonFinite"};case"boolean":return{type:"boolean"};case"object":{const t=Object.getPrototypeOf(e);return t===Object.prototype||null===t?{type:"object"}:{type:"opaque"}}default:return{type:"opaque"}}},I=e=>{const t=new Set,n=[];for(const r of e)for(const e of r){const r=D(e);t.has(r)||(t.add(r),n.push(e))}const r=n.filter(e=>"exact"in e).map(e=>e.exact);return r.length<=16?n:C(n.filter(e=>!("exact"in e)),H(r))},C=(...e)=>I(e),T=e=>"number"==typeof e&&Number.isFinite(e),W=e=>Array.from(e).length,H=e=>{const t=(e,t)=>{if(0===t.length)return N;const n=t.reduce((e,t)=>Math.min(e,t));return[R({type:e},n)]};return I([...[!0,!1].map(t=>le(ce(e.map(e=>T(e)&&Number.isInteger(e)===t?oe(e):void 0)))),t("string",e.filter(e=>"string"==typeof e).map(W)),t("array",e.filter(Array.isArray).map(e=>e.length)),...e.filter(e=>!T(e)&&"string"!=typeof e&&!Array.isArray(e)).map(e=>[B(e)])])},R=(e,t)=>t?{...e,minLength:t}:e,G=e=>e.some(F),K=e=>e.length>0&&e.every(F),Q=e=>e.filter(e=>!F(e)),U=e=>we(e.map(e=>{if("exact"in e){const{exact:t}=e;return(Array.isArray(t)?t:h(t)?Object.values(t):[]).includes(null)?"yes":"no"}return"array"===e.type?0!==e.length&&G(e.element??S)?"maybe":"no":"object"===e.type?"maybe":"no"})),V=(e,t)=>I(e.map(e=>{if("no"===U([e]))return[e];const n="exact"in e?e.exact:void 0;if(1===t.length&&"exact"in t[0]&&"exact"in e){const e=t[0].exact,r=t=>null===t?e:t;if(Array.isArray(n))return M(n.map(r));const a={};for(const[e,t]of Object.entries(n))a[e]=r(t);return M(a)}if(!(Array.isArray(n)||"type"in e&&"array"===e.type))return[{type:"object"}];const{length:r,minLength:a}=e;return Z([Q(Y([e])),t],Array.isArray(n)?{length:n.length}:{length:r,minLength:a})})),X=e=>e.flatMap(e=>{const t=U([e]);if("no"===t)return[e];if("yes"===t)return N;if(!("type"in e))return[e];if("array"!==e.type)return[e];const{items:n,...r}=e;if(void 0===n)return[{...r,element:Q(e.element??S)}];const a=n.map(Q);return a.some(e=>0===e.length)?N:_(a)}),Y=e=>I(e.map(e=>"exact"in e?Array.isArray(e.exact)?I(Array.from(e.exact,e=>M(e))):N:"array"===e.type?0===e.length?N:e.element??S:N)),Z=(e,t={})=>[{type:"array",element:I(e),...t}],_=e=>[{type:"array",element:I(e),length:e.length,items:e}],ee=e=>C(e.map(e=>"exact"in e?B(e.exact):e)),te=e=>be(e.map(e=>"exact"in e?"number"!=typeof e.exact||Number.isFinite(e.exact)?"no":"yes":"nonFinite"===e.type?"maybe":"no")),ne=e=>[{type:"object",keys:e}],re=(e,t)=>{if(0===t.length)return{value:e,found:"yes"};const[n,...r]=t;let a;const s=[],o=we(e.map(e=>{if("exact"in e){const n=y(e.exact,t);return n.found&&s.push(M(n.value)),n.found?"yes":"no"}const o=(e,t)=>{if("no"===t)return"no";const n=(e=>e===S?a??=re(S,r):re(e,r))(e);return s.push(n.value),"yes"===t?n.found:"no"===n.found?"no":"maybe"};if(n===d)return"array"!==e.type?"no":(s.push(0===r.length?[e]:[{type:"array"}]),"yes");switch(e.type){case"array":{const t="number"==typeof n?n:Number(n);if(!Number.isInteger(t)||t<0)return"number"==typeof n?"no":"maybe";const r=void 0!==e.length?t<e.length?"yes":"no":t<(e.minLength??0)?"yes":"maybe";return void 0!==e.items&&"yes"===r?o(e.items[t],"yes"):o(e.element??S,r)}case"object":return void 0===e.keys?o(S,"maybe"):Object.hasOwn(e.keys,String(n))?o(e.keys[String(n)],"yes"):"no";case"opaque":return o(S,"maybe");default:return"no"}}));return{value:I(s),found:0===e.length?"yes":o}},ae={min:0,max:0,integer:!0},se={min:1,max:1,integer:!0},oe=e=>({min:e,max:e,integer:Number.isInteger(e)}),ie=e=>"exact"in e?T(e.exact)?oe(e.exact):void 0:"number"===e.type||"integer"===e.type?{min:e.min??-1/0,max:e.max??1/0,integer:"integer"===e.type}:void 0,ce=e=>e.reduce((e,t)=>void 0===e||void 0===t?e??t:{min:Math.min(e.min,t.min),max:Math.max(e.max,t.max),integer:e.integer&&t.integer},void 0),ue=e=>ce(e.map(ie)),le=e=>{if(void 0===e)return N;const t=e.integer?Math.ceil(e.min):e.min,n=e.integer?Math.floor(e.max):e.max;return t>n?N:[{type:e.integer?"integer":"number",...t>-1/0?{min:t}:{},...n<1/0?{max:n}:{}}]},me=e=>e.filter(e=>"exact"in e?"number"!=typeof e.exact:!["number","integer","nonFinite"].includes(e.type)),pe=e=>Y(e).filter(e=>"no"!==te([e])),ye=(e,t,n)=>I(e.map(e=>"exact"in e?Array.isArray(e.exact)?t(Array.from(e.exact,e=>M(e))):N:"array"!==e.type?N:void 0!==e.items?t(e.items):0===e.length?n(N,0):n(e.element??S,e.length??e.minLength??0))),de=(e,t,n)=>e.reduce((e,t)=>{const r=ue(t);return e&&r&&n(e,r)},t),fe=(e,t)=>({min:e.min+t.min,max:e.max+t.max,integer:e.integer&&t.integer}),he=(e,t)=>0===e||0===t?0:e*t,ve=(e,t)=>{const n=[he(e.min,t.min),he(e.min,t.max),he(e.max,t.min),he(e.max,t.max)];return{min:Math.min(...n),max:Math.max(...n),integer:e.integer&&t.integer}},ge=(e,t)=>C(me(Y(e)),pe(e),ye(e,e=>{const n=e.map(ue);if(e.some(e=>"no"!==te(e)))return le(ce(n));if(0===n.length||n.includes(void 0))return N;const r="min"===t?Math.min:Math.max;return le({min:n.map(e=>e.min).reduce((e,t)=>r(e,t)),max:n.map(e=>e.max).reduce((e,t)=>r(e,t)),integer:n.every(e=>e.integer)})},e=>le(ue(e)))),be=e=>e.includes("yes")?"yes":e.includes("maybe")?"maybe":"no",we=e=>e.every(e=>"yes"===e)?"yes":e.every(e=>"no"===e)?"no":"maybe",xe=(e,t)=>"no"===e||"no"===t?"no":"yes"===e&&"yes"===t?"yes":"maybe",ke=(e,t)=>{if("exact"in e)return Oe([e.exact],t);if("object"!==e.type)return"no";if(void 0===e.keys)return"maybe";const n=e.keys;return we(Object.entries(t).map(([e,t])=>{if(!Object.hasOwn(n,e))return!1===t.required?"yes":"no";const r=void 0===t.type?"yes":je(n[e],t.type);return void 0===t.constraints?r:xe(r,je(n[e],"any",t.constraints))}))},Oe=(e,t)=>n(e,{elementShape:t},!1).ok?"yes":"no",je=(e,r,a,s=!1)=>we(e.map(e=>{if("exact"in e){const o=e.exact;return t(o,r).ok&&(null===o||void 0===a||n(o,a,s).ok)?"yes":"no"}const o=((e,t)=>{if(f(t)){const n=t=>{const n=ie(e);return void 0!==n?"number"==typeof t&&(!n.integer||Number.isInteger(t))&&t>=n.min&&t<=n.max:"string"===e.type?"string"==typeof t&&W(t)>=(e.minLength??0):typeof t===e.type};return t.literal.some(n)?"maybe":"no"}const n="string"==typeof t?[t]:t;if(n.includes("any"))return"yes";switch(e.type){case"number":return n.includes("number")?"yes":n.includes("integer")?"maybe":"no";case"integer":return n.includes("integer")||n.includes("number")?"yes":"no";case"opaque":return n.includes("object")?"maybe":"no";case"nonFinite":return n.includes("number")?"yes":"no";default:return n.includes(e.type)?"yes":"no"}})(e,r);return"no"===o||void 0===a||"null"===e.type?o:xe(o,((e,t,n)=>{if(0===Object.keys(t).filter(e=>void 0!==t[e]).length)return"yes";if("array"!==e.type)return"no";let r="yes";void 0!==t.length&&(r=xe(r,void 0===e.length?"maybe":e.length===t.length?"yes":"no"));const a=0===e.length?N:e.element??S,s=n?Q(a):a;return void 0!==t.homogeneous&&(r=xe(r,0===s.length||t.homogeneous.some(e=>"yes"===je(s,e))?"yes":"maybe")),void 0!==t.elementShape&&(r=xe(r,s.every(e=>"yes"===ke(e,t.elementShape))?"yes":"maybe")),r})(e,a,s))})),$e=(e,t)=>"yes"===je(e,t)?e:I(e.map(e=>"no"===je([e],t)?N:"exact"in e?[e]:f(t)?t.literal.filter(t=>"no"!==je([e],{literal:[t]})).map(e=>({exact:e})):"number"===e.type?le({...ie(e),integer:!0}):[e])),Ae=e=>"string"==typeof e?e:Array.isArray(e)?e.join(" | "):`one of ${e.literal.map(e=>JSON.stringify(e)).join(", ")}`,Ne=(e,t,n)=>{const r=e.entry.instanceDefaults;return void 0!==r&&Object.hasOwn(r,t)?M(r[t]):"default"in n?"symbol"==typeof n.default?S:M(n.default):void 0},Se=(e,t)=>"lazyEntries"===e.evaluation?"entries"===t.kind:"elements"===t.kind,Me=(e,t)=>{const n=e.nullPolicy;if("string"==typeof n)return new Set([n]);const r=t[n.selector]?.known??N,a=r.every(e=>"exact"in e)?n.table.filter(e=>r.some(t=>"exact"in t&&t.exact===e.value)):n.table;return new Set(a.map(e=>e.policy))},Pe=(e,t)=>{const{definition:n}=e.entry,{entries:a,whole:s}=n.resolution,o={},i=new Set,c=[],u={},l=new Set,m={},p=new Set;let y,d="no";const f=(t,n,r,a)=>{const s=je(r,n.type,n.constraints,void 0!==n.elementNullPolicy);if("yes"===s)return;const o={path:e.path,code:"type-check",message:`${e.name} – parameter '${t}': may receive something other than ${Ae(n.type)}${void 0!==n.constraints?", as constrained":""}`,certainty:"no"===s&&a?"always":"may",operator:e.name,parameter:t,order:[e.order]};c.push(o),"no"===s&&a&&(y??=o)};for(const[n,r]of a){const a=e.params[n];switch(r.evaluation){case"eager":void 0!==a&&(u[n]={known:t[n],absent:!1});break;case"structural":"constant"===a?.kind&&(u[n]={known:M(a.value),absent:!1});break;case"lazy":if(void 0!==r.replacesNullAt){const s=void 0!==a?t[n]:Ne(e,n,r);if(void 0!==s)for(const e of r.replacesNullAt)m[e]={name:n,known:s}}else void 0!==a&&(l.add(n),f(n,r,t[n],!1),o[n]=$e(t[n],r.type));break;case"lazyElements":case"lazyEntries":case"race":if(void 0===a)break;Se(r,a)?(l.add(n),o[n]=t[n]):u[n]={known:t[n],absent:!1}}}for(const[t,n]of s){if(l.has(t))continue;const a=u[t]??{known:N,absent:!0},s=!n.required&&!r(n.type)&&G(a.known);if(!a.absent&&!s)continue;const o=Ne(e,t,n),i=s?Q(a.known):a.known;u[t]={known:void 0===o?i:C(i,o),absent:void 0===o}}for(const[e,t]of s){if(l.has(e))continue;let n=u[e]?.known??N;if(0===n.length)continue;u[e].absent&&i.add(e);const a=m[e];if(void 0!==a){(void 0!==t.elementNullPolicy?"no"!==U(n):G(n))&&(p.add(a.name),n=void 0!==t.elementNullPolicy?V(n,a.known):C(Q(n),a.known))}const s="eager"!==t.evaluation&&"structural"!==t.evaluation;if(G(n)&&r(t.type)&&!s){const e=Me(t,u);if(e.has("propagate")){const t=1===e.size&&K(n);if(d=t?"yes":"maybe",t){y??="null";break}1===e.size&&(n=Q(n))}}if("propagate"===t.elementNullPolicy){const e=U(n);if("no"!==e){if(d="yes"===e?"yes":"maybe","yes"===e){y??="null";break}n=X(n)}}f(e,t,n,!0),o[e]=ze(t,n)}if("no"!==d)for(const e of c)"always"===e.certainty&&(e.certainty="may");return{received:o,absent:i,failures:c,propagates:d,consulted:p,...y?{ends:y}:{}}},Fe=e=>{const t="string"==typeof e?[e]:Array.isArray(e)?e:[];return t.length>0&&t.every(e=>"array"===e||"object"===e)},Ee=(e,t)=>{if(Fe(t)){if(Array.isArray(e))return e.map(a);if(h(e)){const t={};for(const[n,r]of Object.entries(e))t[n]=a(r);return t}}return a(e)},ze=(e,t)=>{const n=$e(t,e.type);return e.truthiness?n.length>0&&n.every(e=>"exact"in e)?I(n.map(t=>M(Ee(t.exact,e.type)))):Fe(e.type)?S:E("boolean"):n},Le=(e,t)=>{const n=!e.required&&!r(e.type)&&G(t),a=n?Q(t):t;let s=je(a,e.type,e.constraints);"yes"===s&&void 0!==e.constraints&&G(a)&&(s="maybe");const o=n?M(e.default??null):N;return{known:C($e(a,e.type),o),answer:s}},qe=(e,t,n,r)=>{if("yes"!==je(r,n.type,n.constraints))return{path:e.path,code:"type-check",message:`${e.name} – parameter '${t}': an element's result may be other than ${Ae(n.type)}`,certainty:"may",operator:e.name,parameter:t,order:[e.order]}},De="non-finite-result",Je="empty-aggregate",Be="operator-failure",Ie={code:De,overflow:!0},Ce=e=>({code:"type-check",parameter:"values",when:{expect:e,values:{some:{not:{type:e}}}}}),Te={plus:[{code:Je,parameter:"values",when:{values:{empty:!0},expect:{supplied:!1}}},Ce("number"),Ce("string"),Ce("array"),Ce("object"),Ie],subtract:[Ie],multiply:[Ie],divide:[{code:De,parameter:"by",when:{by:0}},Ie],modulo:[{code:De,parameter:"mod",when:{mod:0}},Ie],power:[{code:De,parameter:"base",when:{base:0,exponent:{below:0}}},{code:De,parameter:"base",may:!0,when:{base:{below:0},exponent:{not:{type:"integer"}}}},{code:De,parameter:"exponent",may:!0,when:{exponent:{not:{below:100}}}},Ie],round:[{code:De,parameter:"decimals",may:!0,when:{decimals:{not:{below:300}}}},Ie],min:[{code:Je,parameter:"values",when:{values:{empty:!0}}}],max:[{code:Je,parameter:"values",when:{values:{empty:!0}}}],match:[{code:Be,may:!0,when:{default:{supplied:!1}}}],regex:[{code:Be,parameter:"flags",when:{flags:{invalid:!0}}},{code:Be,parameter:"pattern",when:{pattern:{invalid:!0}}}],get:[{code:Be,parameter:"path",when:{path:{invalid:!0}}},{code:"missing-data-path",may:!0,options:{strictDataPaths:!0},when:{default:{supplied:!1}}}],convert:[{code:Be,when:{to:"number",value:{type:["array","object"]}}},{code:Be,may:!0,when:{to:"number",value:{type:"string"}}},{code:De,may:!0,when:{to:"number",value:{type:"string"}}},{code:Be,when:{to:"string",value:{type:["array","object"]}}}]};let We;const He=e=>{const t=e.analysis;return void 0!==t?t.external?"external":t.failures??[]:(We??=new Map(s.map(e=>[e,Te[e.name]??[]])),We.get(e)??"external")},Re=e=>"yes"===e?"no":"no"===e?"yes":"maybe",Ge=(e,t)=>{if(null===e||"object"!=typeof e){if("exact"in t)return t.exact===e?"yes":"no";return"no"===je([t],null===e?"null":{literal:[e]})?"no":"maybe"}if("type"in e)return je([t],e.type);if("not"in e)return Re(Ge(e.not,t));if("below"in e)return"exact"in t?"number"==typeof t.exact&&t.exact<e.below?"yes":"no":"number"===t.type||"integer"===t.type?(t.max??1/0)<e.below?"yes":(t.min??-1/0)>=e.below?"no":"maybe":"nonFinite"===t.type?"maybe":"no";if("empty"in e){if("exact"in t){const{exact:e}=t;return"string"==typeof e||Array.isArray(e)?0===e.length?"yes":"no":h(e)&&0===Object.keys(e).length?"yes":"no"}switch(t.type){case"array":return void 0!==t.length?0===t.length?"yes":"no":t.minLength?"no":"maybe";case"object":return void 0===t.keys?"maybe":0===Object.keys(t.keys).length?"yes":"no";case"string":return t.minLength?"no":"maybe";default:return"no"}}if("some"in e){if("exact"in t){const{exact:n}=t,r=Array.isArray(n)?Array.from(n):h(n)?Object.values(n):[];return be(r.map(t=>Ge(e.some,{exact:t??null})))}if("array"===t.type){if(0===t.length)return"no";const n=Ke(e.some,t.element??S);return"yes"!==n||void 0===t.length&&!t.minLength?"no"===n?"no":"maybe":"yes"}return"object"===t.type?void 0===t.keys?"maybe":be(Object.values(t.keys).map(t=>"no"===Ke(e.some,t)?"no":"maybe")):"no"}return"maybe"},Ke=(e,t)=>0===t.length?"no":we(t.map(t=>Ge(e,t))),Qe=e=>void 0!==e&&1===e.length&&"exact"in e[0]?{value:e[0].exact}:void 0,Ue=(e,t,n,r)=>{const a=r.received[t],s=void 0===a?"no":r.absent.has(t)?"maybe":"yes";return null!==n&&"object"==typeof n&&"supplied"in n?n.supplied?s:Re(s):"no"===s?"no":null!==n&&"object"==typeof n&&"invalid"in n?((e,t,n)=>{const{validate:r}=e.entry.definition;if(void 0===r)return"no";if(void 0===Qe(n.received[t]))return"maybe";const a={};for(const[e,t]of Object.entries(n.received)){const r=Qe(t);void 0===r||n.absent.has(e)||(a[e]=r.value)}return r(a,o).some(e=>"error"===e.severity&&e.parameter===t)?"yes":"no"})(e,t,r):Ke(n,a)},Ve=e=>null===e||"object"!=typeof e?JSON.stringify(e):"type"in e?"string"==typeof e.type?`a ${e.type}`:`of type ${JSON.stringify(e.type)}`:"not"in e?`not ${Ve(e.not)}`:"below"in e?`below ${e.below}`:"empty"in e?"empty":"supplied"in e?e.supplied?"supplied":"not supplied":"invalid"in e?"refused by its validation":`with some element ${Ve(e.some)}`,Xe=(e,t)=>{const n=Object.entries(t.when??{}).map(([e,t])=>null!==t&&"object"==typeof t&&"some"in t?`some element of '${e}' is ${Ve(t.some)}`:`'${e}' is ${Ve(t)}`),r=n.length>0?`when ${n.join(" and ")}`:t.overflow?"on extreme numbers":"whatever its inputs";return`${e} – ${t.code} ${t.may?"possible ":""}${r}`},Ye=(e,t,n,r)=>{if(t.overflow&&!r.strictNumbers)return"no";for(const[e,n]of Object.entries(t.options??{}))if((r.evaluation[e]??!1)!==n)return"no";const a=Object.entries(t.when??{}).map(([t,r])=>Ue(e,t,r,n));return a.includes("no")?"no":a.every(e=>"yes"===e)?"yes":"maybe"},Ze={if:{oneOf:[{param:"then"},{param:"else"}]},match:{oneOf:[{param:"branches"},{param:"default"}]},firstOf:{firstNonNull:"values"},find:{oneOf:[{elementOf:"input"},{param:"noMatchDefault"}]},plus:{oneOf:[{sum:"values"},{typeNamedBy:"expect"}]},subtract:{difference:["value","minus"]},multiply:{product:"values"},abs:{abs:"value"},min:{min:"values"},max:{max:"values"},length:{type:"integer",min:0},filter:{arrayOf:{elementOf:"input"}},map:{arrayOf:{param:"each"}},split:{byParam:"delimiter",cases:{"":{arrayOf:"string"}},otherwise:{arrayOf:"string",minLength:1}},convert:{typeNamedBy:"to"},regex:{byParam:"mode",cases:{test:"boolean",extract:{oneOf:["string",{param:"noMatchDefault"}]},match:{arrayOf:"string"}}}};let _e;const et=/*#__PURE__*/new Set(["lazyElements","lazyEntries","race"]),tt=(e,t)=>{const{inputs:n}=t,r=e=>n.received[e]??N;if((e=>"string"==typeof e||Array.isArray(e)||"literal"in e)(e))return E(e);if("type"in e)return(e=>{const{type:t,min:n=-1/0,max:r=1/0}=e;return"number"===t||"integer"===t?le({min:n,max:r,integer:"integer"===t}):[R({type:t},e.minLength)]})(e);if("sum"in e)return a=r(e.sum),C(ee(me(Y(a))),pe(a),ye(a,e=>le(de(e,ae,fe)),(e,t)=>{const n=ue(e);if(void 0===n)return 0===t?le(ae):N;const r=t>0;return le({min:n.min>=0?r?n.min:0:-1/0,max:n.max<=0?r?n.max:0:1/0,integer:n.integer})}));var a;if("product"in e)return(e=>C(pe(e),ye(e,e=>le(de(e,se,ve)),(e,t)=>{const n=ue(e);if(void 0===n)return 0===t?le(se):N;const r=n.min>=-1&&n.max<=1;return le({min:n.min>=1?1:n.min>=0?0:r?-1:-1/0,max:r?1:1/0,integer:n.integer})})))(r(e.product));if("difference"in e)return((e,t)=>{const n=ue(e),r=ue(t);return le(n&&r&&{min:n.min-r.max,max:n.max-r.min,integer:n.integer&&r.integer})})(...e.difference.map(r));if("abs"in e)return(e=>{const t=ue(e);if(void 0===t)return N;const{min:n,max:r}=t;return le(n>=0?t:r<=0?{...t,min:-r,max:-n}:{...t,min:0,max:Math.max(-n,r)})})(r(e.abs));if("min"in e)return ge(r(e.min),"min");if("max"in e)return ge(r(e.max),"max");if("param"in e){const n=e.param;if(Object.hasOwn(t.elements,n))return t.elements[n];const a=r(n),s=t.definition.parameters[n]?.evaluation??"eager";return et.has(s)?C(Y(a),(e=>I(e.map(e=>"exact"in e?h(e.exact)?I(Object.values(e.exact).map(e=>M(e))):N:"object"!==e.type?N:void 0===e.keys?S:I(Object.values(e.keys)))))(a)):a}if("elementOf"in e)return Y(r(e.elementOf));if("kindOf"in e)return ee(Y(r(e.kindOf)));if("arrayOf"in e){const{arrayOf:n,minLength:r}=e,a="object"==typeof n&&"param"in n?t.items[n.param]:void 0;return void 0!==a?_(a):Z([tt(n,t)],r?{minLength:r}:{})}if("oneOf"in e)return I(e.oneOf.map(e=>tt(e,t)));if("typeNamedBy"in e){const r=e.typeNamedBy,a=n.received[r];if(void 0===a)return N;const s=P(a)??((e,t)=>{const n=e.definition.parameters[t]?.type;return"object"==typeof n&&"literal"in n?[...n.literal]:void 0})(t,r);return void 0===s?S:I(s.filter(e=>"string"==typeof e).map(e=>E(e)))}if("byParam"in e){const{cases:r,otherwise:a}=e,s=n.received[e.byParam],o=void 0===s?void 0:P(s),i=o?.map(e=>"string"==typeof e&&Object.hasOwn(r,e)?r[e]:a)??[...Object.values(r),a];return I(i.map(e=>void 0===e?N:tt(e,t)))}return(e=>I(e.map(e=>{const t="exact"in e?Array.isArray(e.exact)?Array.from(e.exact,e=>M(e)):void 0:"array"===e.type?e.items:void 0;if(void 0===t)return C(Q(Y([e])),M(null));const n=[];for(const e of t)if(n.push(Q(e)),!G(e))return I(n);return I([...n,M(null)])})))(r(e.firstNonNull))},nt=[{type:"nonFinite"}],rt=(e,t,n,r,a={})=>{if("yes"===t.propagates)return{output:M(null)};const{definition:o}=e.entry,i=(e=>void 0!==e.analysis?e.analysis.output:(_e??=new Map(s.filter(e=>Object.hasOwn(Ze,e.name)).map(e=>[e,Ze[e.name]])),_e.get(e)))(o);let c=void 0!==i?tt(i,{definition:o,inputs:t,elements:n,items:a}):E(o.returns);return Object.values(t.received).some(e=>"no"!==te(e))&&"no"!==je(c,"number")&&(c=C(c,nt)),"maybe"===t.propagates&&(c=C(c,M(null))),at(e,c,r,"no"===t.propagates)},at=(e,t,n,r)=>{const a=te(t),s=n?a:te(st(t)),o=t.filter(e=>"exact"in e?"number"!=typeof e.exact||Number.isFinite(e.exact):"nonFinite"!==e.type);return"no"===s?{output:o}:{output:o,boundary:{path:e.path,code:"non-finite-result",message:`${e.name} – non-finite-result possible: a NaN or infinite number may reach its result`,certainty:0===o.length&&r?"always":"may",operator:e.name,order:[e.order]}}},st=e=>e.filter(e=>!("type"in e&&"nonFinite"===e.type)),ot={unknown:!0},it={fails:!0},ct=async(e,t,n,r,a=new Set)=>{if(a.has(e.entry.definition))return;const{parameters:s}=e.entry.definition,o=new Set(n.map(e=>e.param)),i=[];for(const[e,n]of Object.entries(t)){if(o.has(e))continue;const t=P(n);if(void 0===t)return;i.push({name:e,outcomes:t.map(e=>({value:e}))})}const c=n.map(e=>{const t=s[e.param],n=((e,t)=>{const{verdict:n,output:r}=e.result,a=void 0!==t.replacesNullAt;if("always"===n)return[a?ot:it];const s=P(r);if(void 0===s)return[ot];const o=s.map(e=>({value:e}));return"no"===n?o:a?[ot]:[...o,it]})(e,t);return{child:e,outcomes:"perElement"===t.evaluation&&void 0===e.at&&n.length>1?[ot]:n}}),u=()=>[...i,...c].reduce((e,{outcomes:t})=>e*t.length,1);if(u()>16)for(const e of c)e.outcomes.length>1&&(e.outcomes=[ot]);const l=u();if(l>16)return;const m=new Set,p=new Set,y=[];for(let n=0;n<l;n++){let s=n;const o=e=>{const t=e[s%e.length];return s=Math.floor(s/e.length),t},u={};for(const{name:e,outcomes:t}of i)u[e]=o(t).value;const l=new Map(c.map(({child:e,outcomes:t})=>[e,o(t)])),d=await ft(e,t,u,l,r,m,p,a);if(void 0===d)return;y.push(d)}const d=[],f=new Map,h=new Set,v=new Set;let g=0;for(const e of y)if("value"in e)d.push(M(e.value));else if("passed"in e){const{passed:t}=e;v.add(t),h.add(t),d.push(ut(t,s[t.param]))}else if(g++,"escaped"in e)h.add(e.escaped);else{const t=`${e.failure.code}|${e.failure.parameter??""}`,n=f.get(t)??{failure:e.failure,count:0};n.count++,f.set(t,n)}const b=[...f.values()].map(({failure:e,count:t})=>({...e,certainty:t===y.length?"always":"may"}));return{output:I(d),failures:b,reached:m,awaited:p,escaped:h,passed:v,fails:g===y.length}},ut=(e,t)=>void 0===e.at||"perElement"===t.evaluation?ze(t,e.result.output):t.truthiness?E("boolean"):e.result.output,lt=Symbol("stopped"),mt=new Promise(()=>{}),pt=e=>{const t=Promise.reject(e);return t.catch(()=>{}),t},yt={memo:(e,t)=>t()},dt={note:()=>{}},ft=async(e,t,n,r,s,o,c,u)=>{const l=e=>{o.add(e),c.add(e)},{definition:m}=e.entry,{parameters:p}=m,y={...t};for(const[e,t]of Object.entries(n))y[e]=M(t);for(const[e,t]of r)void 0!==p[e.param].replacesNullAt&&"value"in t&&(y[e.param]=M(t.value));const d=Pe(e,y);for(const[e,t]of r){if("race"===p[e.param].evaluation&&o.add(e),d.consulted.has(e.param)){if(!("value"in t))return;l(e)}}const f=He(m),h=(t,n,r)=>{const a=r??("external"===f?void 0:f.find(n=>n.code===t&&void 0!==n.parameter&&"no"!==Ye(e,n,d,s))?.parameter);return{failure:{path:e.path,code:t,message:n,certainty:"always",operator:e.name,...void 0!==a?{parameter:a}:{},order:[e.order]}}};if("null"===d.ends)return{value:null};if(void 0!==d.ends)return{failure:d.ends};const w=new Map,x=new Set,k=new Map,O=new Map;let j=!1,$=()=>{};const A=new Promise(e=>{$=()=>e(lt)});let N=!1;const S=()=>{N?$():j=!0},F=e=>{const t=new b({code:v.operatorFailure,message:"",path:[]});return k.set(t,e),t},E=(t,n)=>r=>{const a=void 0!==n.elementNullPolicy;if("yes"!==je(M(r),n.type,n.constraints,a)){const n=new b({code:v.typeCheck,message:`${e.name} – parameter '${t}': fails its type check`,path:[]});throw O.set(n,t),n}return n.truthiness?Ee(r,n.type):r},z=e=>t=>e.truthiness?a(t):t,L=(e,t)=>{void 0!==e&&l(e);const n=void 0===e?ot:r.get(e);if("unknown"in n){const t=new Promise(()=>{});return void 0!==e&&w.set(t,e),S(),t}if("fails"in n)return pt(F(e));try{return Promise.resolve(t(n.value))}catch(e){return pt(e)}},q=e=>{let t;const n={evaluate:()=>t??=e()};return x.add(n),n},D=(e,t)=>{const n=({index:e,child:n,value:a})=>{if(void 0===n)return{index:e,ok:!0,value:t(a)};l(n);const s=r.get(n);if("fails"in s)return{index:e,ok:!1,error:F(n)};try{return{index:e,ok:!0,value:t(s.value)}}catch(t){return{index:e,ok:!1,error:t}}},a=e=>void 0!==e.child&&"unknown"in r.get(e.child),s={length:e.length,async*[Symbol.asyncIterator](){for(const t of e)a(t)||(yield n(t));e.some(a)&&(S(),await mt)}};return x.add(s),s},J=(e,t)=>{const n=z(t);switch(t.evaluation){case"lazyElements":return e.map(e=>q(()=>Promise.resolve(n(e))));case"race":return D(e.map((e,t)=>({index:t,value:e})),n);case"lazyEntries":{const t={};for(const[r,a]of Object.entries(e))t[r]=q(()=>Promise.resolve(n(a)));return t}case"lazy":return q(()=>Promise.resolve(e));default:return e}},B=new Map;for(const e of r.keys())B.set(e.param,[...B.get(e.param)??[],e]);const I={};for(const[e,t]of Object.entries(p)){if("perElement"===t.evaluation||void 0!==t.replacesNullAt)continue;const n=B.get(e);if(void 0!==n){const r=z(t);if("lazy"===t.evaluation)I[e]=q(()=>L(n[0],E(e,t)));else if("race"===t.evaluation)I[e]=D(n.map((e,t)=>({index:t,child:e})),r);else if("lazyElements"===t.evaluation)I[e]=n.map(e=>q(()=>L(e,r)));else{const t={};for(const e of n)t[String(e.at)]=q(()=>L(e,r));I[e]=t}continue}const r=d.received[e];if(void 0===r)continue;const a=P(r);if(void 0===a||1!==a.length)return;I[e]=J(a[0],t)}for(const[t,n]of m.resolution.perElement){if(void 0===e.params[t]||void 0===n.over)continue;const r=B.get(t)??[],a=I[n.over],s=Array.isArray(a)?a:[],i=1===r.length&&void 0===r[0].at;if(!i&&r.length!==s.length)return;const c=e=>r[i?e>=0&&e<s.length?0:-1:e],u=E(t,n),l=new Map,m={evaluate:e=>{let t=l.get(e);return void 0===t&&l.set(e,t=L(c(e),u)),t},settle:()=>{const e=s.map((e,t)=>({index:t,child:c(t)}));for(const{child:t}of e)o.add(t);return D(e,u)}};x.add(m),I[t]=m}const C={options:s.evaluation,get signal(){return(new AbortController).signal},cache:yt,trace:dt},T=t=>{const n=k.get(t);if(void 0!==n)return{escaped:n};if(g(t))return h(t.code,t.message,O.get(t));const r=`${e.name} – ${t instanceof Error?t.message:String(t)}`;return h((i(t)?t.code:void 0)??v.operatorFailure,r)};let W;try{W=m.evaluate(I,C)}catch(e){return T(e)}if(H=W,"function"==typeof H?.then){const e=w.get(W);if(void 0!==e)return{passed:e};if(j)return;N=!0;const t=setTimeout(()=>{u.add(m),$()},100),n=await Promise.race([Promise.resolve(W).then(e=>({value:e}),e=>({error:e})),A]);if(clearTimeout(t),n===lt)return;if("error"in n)return T(n.error);W=n.value}var H;return void 0===W?{value:null}:"number"!=typeof W||Number.isFinite(W)?x.has(W)?h(v.escapedHandle,`${e.name} – returned a lazy handle instead of evaluating it`):{value:W}:h(v.nonFiniteResult,`${e.name} – produced a non-finite number (${String(W)})`)},ht=(e,t)=>void 0===t?e.scope:{vars:t,at:e,known:new Map},vt={verdict:"no",escapes:[],output:N},gt={result:vt,covered:[]},bt=[{type:"integer",min:0}],wt=M(null),xt=(e,t)=>{for(const n of t)e.push(n)},kt=(e,t,n)=>{const r=[...e];for(const e of t)xt(r,e.result.escapes);const a=t.some(e=>e.result.waits);return t.some(e=>e.eager&&"always"===e.result.verdict)||e.some(e=>!w(e)&&"always"===e.certainty)?{verdict:"always",escapes:r,output:N,waits:a}:{verdict:r.length>0?"may":"no",escapes:r,output:n,waits:a}},Ot=e=>`${e.order}|${e.code}|${e.parameter}`,jt=e=>{const t=e.map(e=>new Set([...e.result.escapes,...e.covered.map(({pending:e})=>e)].filter(e=>!w(e)&&"always"===e.certainty).map(e=>Ot(e)))),n=e=>w(e)||"may"===e.certainty||t.every(t=>t.has(Ot(e)))?e:{...e,certainty:"may"};for(const t of e)t.result={...t.result,escapes:t.result.escapes.map(n)},t.covered=t.covered.map(({pending:e,by:t})=>({pending:n(e),by:t}))};class $t{options;issues;bodies=new Map;stalled=new Set;waiting=new Set;strict;constructor(e,t){this.options=e,this.issues=t,this.strict=!0===e.evaluation.strictDataPaths}root(e,t){return this.walk(e,{scope:null,bindings:null,sink:t,frame:{},walks:1})}async walk(e,t){const n=await this.visit(e,t);return n.waits&&this.waiting.add(e),n}async visit(e,t){switch(e.kind){case"constant":return{...vt,output:M(e.value)};case"invalid":return this.staticError(e,"malformed-node");case"reference":return this.reference(e,t);case"skeleton":{const n={...t,scope:ht(t,e.vars)},r=[];for(const t of e.holes)r.push({result:await this.walk(t.node,n),eager:!0});const a=((e,t)=>{if(t.every(e=>1===e.length&&"exact"in e[0]))return M(l(e.skeleton,e.holes,t.map(e=>e[0].exact)));const n=e.holes.map((e,n)=>({at:e.at,output:t[n]})),r=(e,t,n)=>{const a=n.find(e=>e.at.length===t);if(void 0!==a)return a.output;if(0===n.length)return M(e);const s=new Map;for(const e of n){const n=s.get(e.at[t]);void 0===n?s.set(e.at[t],[e]):n.push(e)}const o=e=>s.get(e)??[];if(Array.isArray(e))return _(Array.from(e,(e,n)=>r(e,t+1,o(n))));const i=e,c=new Set([...Object.keys(i),...n.map(e=>String(e.at[t]))]),u={};for(const e of c)u[e]=r(i[e],t+1,o(e));return ne(u)};return r(e.skeleton,0,n)})(e,r.map(e=>e.result.output));return kt([],r,a)}case"elements":case"entries":{const n=[],r=await this.container("",e,t,n);for(const e of n)xt(t.sink,e.covered);const a=n.map(({result:e})=>({result:e,eager:!1}));return kt([],a,r)}case"operator":return this.operator(e,t);case"fragmentCall":return this.call(e,t)}return e}async operator(e,t){const{definition:n}=e.entry,r={...t,scope:ht(t,e.vars)},a={},s=[],o=[];for(const[t,i]of Object.entries(e.params)){const e=n.parameters[t]?.evaluation;if("perElement"!==e)if("elements"===i.kind||"entries"===i.kind)a[t]=await this.container(t,i,r,o);else if("lazy"===e){const e=await this.apart(t,i,r);a[t]=e.result.output,o.push(e)}else{const e=await this.walk(i,r);a[t]=e.output,s.push({result:e,eager:!0})}}const i=Pe(e,a),u=c(e),l={},m={};for(const[a,s]of n.resolution.perElement){const n=e.params[a];if(void 0===n||void 0===s.over)continue;const c=i.received[s.over]??N,p=P(c),y=1===p?.length&&Array.isArray(p[0])?p[0]:void 0,d=t.walks*(y?.length??1/0);if(d<=16){const e=[];for(const[s,i]of Array.from(y).entries()){const c={as:u,element:M(i),index:M(s),parent:t.bindings},l=await this.apart(a,n,{...r,bindings:c,walks:d},s);o.push(l),e.push(l.result.output)}m[a]=e,l[a]=I(e)}else{const e={as:u,element:Y(c),index:bt,parent:t.bindings},s=await this.apart(a,n,{...r,bindings:e});o.push(s),l[a]=s.result.output}}const p=s.some(e=>"always"===e.result.verdict)?{output:N,failures:[],reached:new Set(o.filter(e=>"race"===n.parameters[e.param].evaluation)),awaited:new Set,escaped:new Set,passed:new Set,fails:!0}:"external"===He(n)?void 0:await ct(e,a,o,this.options,this.stalled);for(const e of Object.keys(m))jt(o.filter(t=>t.param===e&&(p?.reached.has(t)??!0)));const y=[];void 0===p?(xt(y,i.failures),"yes"!==i.propagates&&xt(y,((e,t,n)=>{const r=He(e.entry.definition),a={path:e.path,operator:e.name,order:[e.order]};if("external"===r)return[{...a,code:Be,message:`${e.name} – may fail whatever its inputs: nothing describes what it fails on`,certainty:"may"}];const s=[];for(const o of r){const r=Ye(e,o,t,n);"no"!==r&&s.push({...a,code:o.code,message:Xe(e.name,o),certainty:"yes"!==r||o.may||o.overflow||"no"!==t.propagates?"may":"always",...void 0!==o.parameter?{parameter:o.parameter}:{}})}return s})(e,i,this.options))):xt(y,p.failures);for(const t of o){if(void 0!==p&&!p.passed.has(t))continue;const r=n.parameters[t.param];if("perElement"===r.evaluation){const n=qe(e,t.param,r,t.result.output);void 0!==n&&y.push(n)}else void 0!==p&&void 0===t.at&&xt(y,i.failures.filter(e=>e.parameter===t.param))}const{output:d,boundary:f}=void 0===p?rt(e,i,l,this.options.strictNumbers,m):at(e,p.output,this.options.strictNumbers,!1);void 0===f||y.some(e=>!w(e)&&e.code===f.code)||y.push(f);for(const e of o){if(void 0!==p&&!p.reached.has(e))continue;xt(t.sink,e.covered);const n=void 0===p||p.escaped.has(e)?e.result.escapes:e.result.escapes.filter(w),r=e.result.waits&&(p?.awaited.has(e)??!0);s.push({result:{...e.result,escapes:n,waits:r},eager:!1})}const h=kt(y,s,d);return!0===p?.fails&&Object.assign(h,{verdict:"always",output:N}),(e=>void 0!==e.analysis||"external"===He(e))(n)&&(h.waits=!0),this.withFallback(e,h,r)}async apart(e,t,n,r){const a=[];return{param:e,...void 0!==r?{at:r}:{},result:await this.walk(t,{...n,sink:a}),covered:a}}async container(e,t,n,r){if("elements"===t.kind){const a=[];for(const[s,o]of t.nodes.entries()){const t=await this.apart(e,o,n,s);r.push(t),a.push(t.result.output)}return _(a)}const a={...n,scope:ht(n,t.vars)},s={};for(const[n,o]of Object.entries(t.entries)){const t=await this.apart(e,o,a,n);r.push(t),s[n]=t.result.output}return ne(s)}async withFallback(e,t,n){if("no"===t.verdict)return t;const r="operator"===e.kind?e.entry.instanceDefaults:void 0,a=void 0!==r&&Object.hasOwn(r,"fallback");if(void 0===e.fallback&&!a)return t;const s={path:e.path};for(const e of t.escapes)n.sink.push({pending:e,by:s});const{waits:o}=t;if(void 0===e.fallback)return{...vt,output:C(t.output,M(r.fallback)),waits:o};const i=await this.walk(e.fallback,n);return{verdict:"always"===t.verdict||"always"!==i.verdict?i.verdict:"may",escapes:i.escapes,output:C(t.output,i.output),waits:o||i.waits}}async reference(e,t){const{segments:n,namespace:r}=e;switch(r){case"data":return this.drilled(e,S,n,[],[]);case"element":case"index":for(let a=t.bindings;null!==a;a=a.parent)if(u(a.as,r,e.binding))return"index"===r?{...vt,output:a.index}:this.drilled(e,a.element,n,[],[]);return this.staticError(e,"unresolved-binding");case"vars":{const r=await this.varDefinition(n[0],t);if(void 0===r)return this.staticError(e,"unresolved-var");xt(t.sink,r.covered);const a=[{result:r.result,eager:!0}];return this.drilled(e,r.result.output,n.slice(1),a,[])}case"params":{const{entry:r,params:a={}}=t.frame;if(void 0===r)return this.staticError(e,"unresolved-param");const[s,...o]=n;if(void 0===s){const t=Object.keys(r.parameters).map(e=>({demand:e}));return this.drilled(e,ne(a),[],[],t)}const i="string"==typeof s?a[s]??S:S;return this.drilled(e,i,o,[],[{demand:String(s)}])}}return r}drilled(e,t,n,r,a){const{value:s,found:o}=re(t,n);if("yes"===o)return kt(a,r,s);if(!this.strict)return kt(a,r,C(s,wt));const i={path:e.path,code:"missing-data-path",message:`'${e.raw}' may be absent (strictDataPaths)`,certainty:"no"===o?"always":"may",order:[e.order]};return kt([...a,i],r,s)}async varDefinition(e,t){for(let n=t.scope;null!==n;n=n.at.scope){if("string"!=typeof e||!Object.hasOwn(n.vars,e))continue;const t=n.known.get(e);if(void 0!==t)return t;n.known.set(e,{result:{...vt,output:S},covered:[]});const r=[],a={result:await this.walk(n.vars[e],{...n.at,scope:n,sink:r}),covered:r};return n.known.set(e,a),a}}async call(e,t){const{entry:n}=e;if(void 0===n)return this.staticError(e,"unknown-fragment");const r={...t,scope:ht(t,e.vars)},a=[],s=[],o={},i=new Map;if("static"===e.argumentsMode)for(const[t,a]of Object.entries(n.parameters)){const n=await this.argument(e,t,a,r);i.set(t,n),o[t]=n.result.output}else{const t=e.parameters,i=await this.walk(t,r);s.push({result:i,eager:!0}),xt(a,Nt(e,n,t,o))}let c=!1;const u=e=>{const n=i.get(e)??gt;return xt(t.sink,n.covered),c||=!0===n.result.waits,n},l=await this.body(n,o);for(const{pending:n,by:r}of l.covered){const a=k(r,e);if(w(n))for(const e of u(n.demand).result.escapes)t.sink.push({pending:e,by:a});else t.sink.push({pending:x(n,e),by:a})}const m=[];for(const t of l.result.escapes)w(t)?xt(m,u(t.demand).result.escapes):m.push(x(t,e));return s.push({result:{...l.result,escapes:[]},eager:!0},{result:{...vt,escapes:m,waits:c},eager:!1}),this.withFallback(e,kt(a,s,l.result.output),r)}async argument(e,t,n,r){const a=e.parameters?.[t];if(void 0===a)return{result:{...vt,output:M(n.default??null)},covered:[]};const s=[],o=await this.walk(a,{...r,sink:s}),{known:i,answer:c}=Le(n,o.output),u="yes"===c?[]:[At(e,t,a.path,a.order)];return{result:kt(u,[{result:o,eager:!0}],i),covered:s}}async body(e,t){const n=Object.keys(t).map(e=>`${e}=${J(t[e])}`).join(";");let r=this.bodies.get(e);void 0===r&&this.bodies.set(e,r=new Map);const a=r.get(n);if(void 0!==a)return a;r.set(n,{result:{...vt,output:S},covered:[]});const s=[],o={entry:e,params:t},i={result:await this.walk(e.body,{scope:null,bindings:null,sink:s,frame:o,walks:1}),covered:s};return r.set(n,i),i}staticError(e,t){const n=this.issues.find(t=>t.order===e.order&&"error"===t.issue.severity)?.issue,r={path:e.path,code:n?.code??t,message:n?.message??"a static error",certainty:"always",order:[e.order]};return kt([r],[],N)}}const At=(e,t,n,r)=>({path:n,code:"type-check",message:`fragment '${e.name}' – parameter '${t}': the argument may not fit the declared type`,certainty:"may",parameter:t,order:[r]}),Nt=(e,t,n,r)=>{const a=(t,r)=>({path:n.path,code:t,message:`fragment '${e.name}' – ${r}`,certainty:"may",order:[n.order]}),s=Object.entries(t.parameters);for(const[e,t]of s)r[e]=Le(t,S).known;const o=[a("type-check","'parameters' may not match the declared parameters")];return s.some(([,e])=>e.required)&&o.push(a("missing-required","'parameters' may omit a required parameter")),o},St=async(e,t,n)=>{if(!(e instanceof m))throw new TypeError("fallbackCoverage() takes a FigTree instance");const r=n?.strictNumbers??!1;if("boolean"!=typeof r)throw new b({code:v.invalidOptions,message:`'strictNumbers' must be a boolean, received ${JSON.stringify(r)}`,path:[]});const{artifact:a,options:s}=p(e.compile(t)),o=new $t({strictNumbers:r,evaluation:s},a.issues),i=[],{escapes:c,waits:u}=await o.root(a.root,i),l=c.filter(e=>!w(e)).map($);if(void 0!==s.timeout&&u)for(const{node:e,timeoutFallback:t}of a.holes){const n={path:e.path,code:"timeout",certainty:"may",order:[e.order]};a.timeoutShielded?o.waiting.has(e)&&i.push({pending:{...n,message:"may be cut off by the timeout, which puts its constant fallback in its place"},by:{path:e.path}}):void 0===t&&l.push($({...n,message:"the timeout may reject the evaluation: something in it can wait, and this value has no constant fallback to shield it"}))}const y=i.flatMap(({pending:e,by:t})=>w(e)?[]:[A(e,t)]);return{uncovered:j(l),covered:j(y)}};export{St as fallbackCoverage};

package/build/chunks/engine.js

@@ -0,0 +1 @@
+import{a as e,i as t,k as r,f as a,d as n,D as o,E as s,g as i,c as l,n as c,o as u,h as d,S as p,q as f,e as m,p as h,s as v,u as y,j as g,v as b,w,r as k,t as $,l as x,R as j,F as O,x as P,b as A,y as S,z as D,W as C,A as N,B as z,G as T}from"./shared.js";const E={ok:!0},q=e=>null===e?"null":Array.isArray(e)?"array":typeof e,M=(e,t)=>({ok:!1,expected:e,actual:q(t)}),F=(t,r)=>{switch(r){case"any":return!0;case"string":return"string"==typeof t;case"number":return"number"==typeof t;case"integer":return"number"==typeof t&&Number.isInteger(t);case"boolean":return"boolean"==typeof t;case"array":return Array.isArray(t);case"object":return e(t);case"null":return null===t;default:return!1}},R=e=>"null"===e||"any"===e||!!Array.isArray(e)&&(e.includes("null")||e.includes("any")),I=/*#__PURE__*/new Set(["any","string","number","boolean","array","object","null","integer"]),V=t=>{if("string"==typeof t)return I.has(t);if(Array.isArray(t))return t.length>0&&t.every(e=>"string"==typeof e&&I.has(e));if(e(t)&&"literal"in t){const e=t.literal;return Array.isArray(e)&&e.length>0&&e.every(e=>["string","number","boolean"].includes(typeof e))}return!1},L=(e,r)=>{if(t(r)){if(-1!==r.literal.indexOf(e))return E;const t=r.literal.map(e=>JSON.stringify(e)).join(", ");return M(`one of ${t}`,e)}return"string"==typeof r?F(e,r)?E:M(r,e):r.some(t=>F(e,t))?E:M(r.join(" | "),e)},J=(e,t)=>{if(void 0!==t.length){if(!Array.isArray(e))return M("array",e);if(e.length!==t.length)return{ok:!1,expected:`array of length ${t.length}`,actual:`array of length ${e.length}`}}if(t.homogeneous){if(!Array.isArray(e))return M("array",e);const r=t.homogeneous;if(e.length>0){if(void 0===r.find(t=>e.every(e=>F(e,t))))return{ok:!1,expected:`homogeneous array of ${r.join(" | ")}`,actual:W(e)}}}if(t.elementShape){if(!Array.isArray(e))return M("array",e);for(let r=0;r<e.length;r++){const a=K(e[r],t.elementShape);if(!a.ok)return a}}return E},W=e=>{const t=q(e[0]),r=e.find(e=>q(e)!==t);return void 0===r?`array of ${t}`:`${q(r)} beside ${t}`},B=["length","homogeneous","elementShape"],U=t=>{if(!e(t))return M("a constraints object",t);for(const e of Object.keys(t))if(!B.includes(e))return{ok:!1,expected:`one of ${B.join(", ")}`,actual:e};const{length:r,homogeneous:a,elementShape:n}=t;if(void 0!==r&&(!Number.isInteger(r)||r<0))return M("a non-negative integer length",r);if(!(void 0===a||Array.isArray(a)&&V(a)))return M("a non-empty array of basic types",a);if(void 0!==n){if(!e(n))return M("an object of declarations",n);for(const[t,r]of Object.entries(n)){if(!e(r))return M(`a declaration for "${t}"`,r);if(void 0!==r.type&&!V(r.type))return M(`a vocabulary type for "${t}"`,r.type);if(void 0!==r.required&&"boolean"!=typeof r.required)return M(`a boolean "required" for "${t}"`,r.required);if(void 0!==r.constraints){const e=U(r.constraints);if(!e.ok)return e}}}return E},K=(t,r)=>{if(!e(t))return M("object",t);const a=Object.keys(r);for(let e=0;e<a.length;e++){const n=a[e],o=r[n],s=Object.prototype.hasOwnProperty.call(t,n),i=!1!==o.required;if(s){if(void 0!==o.type){const e=L(t[n],o.type);if(!e.ok)return e}if(void 0!==o.constraints){const e=J(t[n],o.constraints);if(!e.ok)return e}}else if(i)return{ok:!1,expected:`property "${n}"`,actual:"missing"}}return E},G=(e,t,r)=>{if(!r||!Array.isArray(e))return J(e,t);const{length:a,...n}=t;if(void 0!==a){const t=J(e,{length:a});if(!t.ok)return t}return J(e.filter(e=>null!==e),n)},_=["logic","comparison","math","string","array","data","io","other"],H=Symbol("fig-tree:EvaluationData"),Q=Symbol("fig-tree:validated-operator"),X=e=>"object"==typeof e&&null!==e&&!0===e[Q],Y="<array>",Z="<object>",ee=e=>null===e?"":"string"==typeof e?e:"number"==typeof e?String(e):"boolean"==typeof e?e?"true":"false":Array.isArray(e)?Y:Z,te=e=>null!==e&&"object"==typeof e,re="a composite element renders as a placeholder, never as text — drill in, or join it explicitly",ae=[!1,null,0,""],ne=e=>-1===ae.indexOf(e),oe=(e,t)=>"number"==typeof e&&"number"==typeof t?e<t?-1:e>t?1:0:se(String(e),String(t)),se=(e,t)=>{const r=Array.from(e),a=Array.from(t),n=Math.min(r.length,a.length);for(let e=0;e<n;e++){const t=r[e].codePointAt(0),n=a[e].codePointAt(0);if(t!==n)return t<n?-1:1}return r.length===a.length?0:r.length<a.length?-1:1},ie=e=>e.trim(),le=/\s+$/,ce=/^\s+/,ue=e=>e.replace(le,""),de=e=>e.replace(ce,""),pe=e=>Array.from(e),fe=(e,t)=>{const[r,a]=String(e).split("e"),n=void 0!==a?Number(a)+t:t;return Number(`${r}e${n}`)},me=Object.prototype.hasOwnProperty,he=(e,t)=>{for(const r of e.keys())if(ve(r,t))return r},ve=(e,t)=>{let r,a,n;if(e===t)return!0;if(e&&t&&(r=e.constructor)===t.constructor){if(r===Date)return e.getTime()===t.getTime();if(r===RegExp)return e.toString()===t.toString();if(r===Array){if((a=e.length)===t.length)for(;a--&&ve(e[a],t[a]););return-1===a}if(r===Set){if(e.size!==t.size)return!1;for(a of e){if(n=a,n&&"object"==typeof n&&(n=he(t,n),!n))return!1;if(!t.has(n))return!1}return!0}if(r===Map){if(e.size!==t.size)return!1;for(a of e){if(n=a[0],n&&"object"==typeof n&&(n=he(t,n),!n))return!1;if(!ve(a[1],t.get(n)))return!1}return!0}if(r===ArrayBuffer)e=new Uint8Array(e),t=new Uint8Array(t);else if(r===DataView){if((a=e.byteLength)===t.byteLength)for(;a--&&e.getInt8(a)===t.getInt8(a););return-1===a}if(ArrayBuffer.isView(e)){if((a=e.byteLength)===t.byteLength)for(;a--&&e[a]===t[a];);return-1===a}if(!r||"object"==typeof e){for(r in a=0,e){if(me.call(e,r)&&++a&&!me.call(t,r))return!1;if(!(r in t)||!ve(e[r],t[r]))return!1}return Object.keys(t).length===a}}return e!=e&&t!=t},ye=e=>!e.includes("{")&&!e.includes("}")&&(e.startsWith("$")?e.length>1:r(e).ok),ge=e=>{const t=[];let r="";const a=()=>{""!==r&&(t.push({kind:"text",text:r}),r="")};let n=0;for(;n<e.length;){const o=e[n];if("%"===o){let s=n+1;for(;s<e.length&&e[s]>="0"&&e[s]<="9";)s++;if(s>n+1){const r=e.slice(n,s);a(),t.push({kind:"positional",raw:r,index:Number(r.slice(1))}),n=s;continue}r+=o,n++;continue}if("{"===o&&"{"===e[n+1]){const o=e.indexOf("}}",n+2);if(-1!==o){const r=e.slice(n+2,o);if(ye(r)){a(),t.push({kind:"named",raw:e.slice(n,o+2),body:r}),n=o+2;continue}}r+="{{",n+=2;continue}r+=o,n++}return a(),t},be=(e,t)=>{const r={registry:t,maxDepth:0};return{constant:we(r,e,0),depth:r.maxDepth}},we=(e,t,r)=>{if(r>o)return!1;if(r>e.maxDepth&&(e.maxDepth=r),void 0===t)return!1;if("string"==typeof t){const e=a(t).kind;return"plain"===e||"unrecognized"===e}if(Array.isArray(t)){for(let a=0;a<t.length;a++)if(!we(e,t[a],r+1))return!1;return!0}if(n(t)){for(const r in t){if("operator"===r||"fragment"===r||"vars"===r||"//"===r)return!1;if(r.startsWith("$")&&ke(e.registry,r.slice(1)))return!1}for(const a in t)if(!we(e,t[a],r+1))return!1;return!0}return!0},ke=(e,t)=>"literal"===t||void 0!==Nr(e,t)||e.fragments.has(t),$e=(e,t)=>({parent:e,key:t}),xe=e=>{const t=[];for(let r=e;null!==r;r=r.parent)t.push(r.key);return t.reverse()},je=e=>{e.sort((e,t)=>e.order-t.order)},Oe=e=>e.some(({issue:e})=>"error"===e.severity),Pe=e=>{const t=e.entry.definition.parameters.as;if("structural"!==t?.evaluation)return null;const r=e.params.as;return"constant"===r?.kind&&"string"==typeof r.value?r.value:null},Ae=(e,t,r)=>void 0===r?null===e:("element"===t?e:`${e??""}Index`)===r,Se=(e,t,r)=>{"__proto__"===t?Object.defineProperty(e,t,{value:r,writable:!0,enumerable:!0,configurable:!0}):e[t]=r},De=(e,t,r)=>{const a=new Set;let n=e;return t.forEach((e,t)=>{n=Ce(n,e.at,r[t],a)}),n},Ce=(e,t,r,a)=>{const n=Ne(e,a),[o,...s]=t;return Se(n,o,0===s.length?r:Ce(n[o],s,r,a)),n},Ne=(e,t)=>{if(t.has(e))return e;const r=Array.isArray(e)?[...e]:{...e};return t.add(r),r},ze=/*#__PURE__*/new Set(["data","vars","params","element","index","d","v","p","e","i"]),Te=(e,t,r={})=>{const a={registry:t,recognizes:e=>ke(t,e),issues:[],order:0,nodeCount:0,maxDepth:0,dataPaths:new Map,dynamic:!1,operators:new Set,fragmentNames:new Set,fragmentCalls:[],dataReads:[],identityOnly:!1,scope:{bindings:[]},asNames:new Set,unrecognized:[],hasNoCache:!1},n=(r.basePath??[]).reduce($e,null),o=Fe(a,e,n,0);qe(a);const s=jt(a,o);je(a.issues);const i=Oe(a.issues),l={nodeCount:a.nodeCount,maxDepth:a.maxDepth,dependencies:{dataPaths:a.dataPaths,dynamic:a.dynamic,operators:[...a.operators],fragments:[...a.fragmentNames]},identityOnly:a.identityOnly};return{root:o,holes:s,issues:a.issues,hasErrors:i,timeoutShielded:s.every(e=>void 0!==e.timeoutFallback),own:l,...Ee(l,a.fragmentCalls,t.fragments),fragmentCalls:a.fragmentCalls,dataReads:a.dataReads,hasNoCache:a.hasNoCache}},Ee=(e,t,r)=>{if(0===t.length)return e;const a=new Map(e.dependencies.dataPaths),n=new Set(e.dependencies.operators),o=new Set(e.dependencies.fragments);let{nodeCount:s,maxDepth:i,identityOnly:l}=e,c=e.dependencies.dynamic;for(const e of t){const t=r.get(e.name);if(void 0!==t){s+=t.nodeCount,i=Math.max(i,e.depth+t.maxDepth),l||=t.identityOnly,c||=t.dependencies.dynamic;for(const[e,r]of t.dependencies.dataPaths)a.set(e,r);for(const e of t.dependencies.operators)n.add(e);for(const e of t.dependencies.fragments)o.add(e)}}return{nodeCount:s,maxDepth:i,identityOnly:l,dependencies:{dataPaths:a,dynamic:c,operators:[...n],fragments:[...o]}}},qe=e=>{if(0!==e.asNames.size)for(const{token:t,issue:r,raw:a}of e.unrecognized)e.asNames.has(t)&&(r.issue={...r.issue,severity:"error",code:s.unresolvedBinding,message:`'${a}' names an iterator binding, but no enclosing iterator binds it here`})},Me=(e,t,r,a,n,o,s={})=>{const i={severity:t,code:r,message:a,path:xe(n)};void 0!==s.operator&&(i.operator=s.operator),void 0!==s.parameter&&(i.parameter=s.parameter),void 0!==s.suggestion&&(i.suggestion=s.suggestion);const l={issue:i,order:o};return e.issues.push(l),l},Fe=(e,t,r,a)=>{const n=e.order++;if(a>e.maxDepth&&(e.maxDepth=a),a>o)return Me(e,"error",s.depthCeiling,`the expression nests deeper than the engine's ceiling of ${o} levels — descent stopped here`,r,n),e.nodeCount++,Ve(t,r,n);const i=Re(e,t,r,a,n);return"operator"!==i.kind&&"fragmentCall"!==i.kind&&"reference"!==i.kind&&"invalid"!==i.kind||e.nodeCount++,i},Re=(e,t,r,a,o)=>null==t?Ie(t??null,r,o):"number"==typeof t||"boolean"==typeof t?Ie(t,r,o):"string"==typeof t?Le(e,t,r,o):Array.isArray(t)?Je(e,t,r,a,o):n(t)?We(e,t,r,a,o):(e.identityOnly=!0,Ie(t,r,o)),Ie=(e,t,r)=>({kind:"constant",value:e,path:t,order:r}),Ve=(e,t,r)=>({kind:"invalid",raw:e,path:t,order:r}),Le=(e,t,r,n)=>{const o=a(t,e.scope);switch(o.kind){case"plain":return Ie(t,r,n);case"unrecognized":{const a=Me(e,"warning",s.unrecognizedIdentifier,`'${t}' matches no reference namespace and will pass through as data`,r,n),o=i(t);return null!==o&&e.unrecognized.push({token:o.token,issue:a,raw:t}),Ie(t,r,n)}case"invalid":return Me(e,"error",o.code??s.invalidReference,`'${t}': ${o.reason}`,r,n),Ve(t,r,n);case"reference":{const{namespace:a,segments:s,drill:i,binding:l}=o;return void 0!==l?{kind:"reference",namespace:a,segments:s,raw:t,binding:l,path:r,order:n}:("data"===a&&(0===s.length?e.dynamic=!0:et(e,s,i.startsWith(".")?i.slice(1):void 0,r)),{kind:"reference",namespace:a,segments:s,raw:t,path:r,order:n})}}},Je=(e,t,r,a,n)=>{const o=Array.from(t,(t,n)=>({key:n,rawChild:t,node:Fe(e,t,$e(r,n),a+1)}));return xt(e,t,o,!0,!1,void 0,r,n)},We=(e,t,r,a,n)=>{const o=l(t,e.recognizes);switch(o.kind){case"malformed":return Me(e,"error",s.malformedNode,o.message,r,n),Ve(t,r,n);case"operator":return Be(e,t,r,a,n);case"fragment":return vt(e,t,r,a,n);case"shorthand":return ct(e,t,o.key,r,a,n);case"plain":return kt(e,t,r,a,n)}},Be=(e,t,r,a,n)=>{const o=t.operator;if("string"!=typeof o)return Me(e,"error",s.malformedNode,"the 'operator' value must be a literal string",r,n),Ve(t,r,n);if("literal"===o)return ht(e,t,t.value,"value"in t,r,n);const i=Nr(e.registry,o);if(void 0===i){const a=f(o,At(e));return Me(e,"error",s.unknownOperator,`'${o}' names no registered operator${a?` — did you mean '${a}'?`:""}`,r,n,{suggestion:a}),Ve(t,r,n)}const l=Ue(e,i,r,n),c=[];for(const o in t){const i=t[o];"operator"!==o&&"//"!==o&&void 0!==i&&(Ke(e,l,o,i,r,a,n)||("parameters"!==o?_e(e,l,c,o,i,$e(r,o),n):Me(e,"error",s.malformedNode,"'parameters' is reserved and unused on operator nodes",$e(r,o),n,{operator:l.name})))}return He(e,l,c,a,n),l},Ue=(e,t,r,a)=>(e.operators.add(t.definition.name),{kind:"operator",name:t.definition.name,entry:t,params:{},path:r,order:a}),Ke=(e,t,r,a,n,o,s)=>"fallback"===r?(t.fallback=Fe(e,a,$e(n,"fallback"),o+1),!0):"noCache"===r?(Ge(e,t,a,n,s),!0):"vars"===r&&(t.vars=wt(e,a,n,o,s),!0),Ge=(e,t,r,a,n)=>{!0===r?(t.noCache=!0,e.hasNoCache=!0):Me(e,"error",s.malformedNode,"'noCache' takes only the literal true — it is settled before the subtree runs",$e(a,"noCache"),n,"operator"===t.kind?{operator:t.name}:{})},_e=(e,t,r,a,n,o,i)=>{if(void 0===t.entry.definition.parameters[a]){const r=f(a,Object.keys(t.entry.definition.parameters));return void Me(e,"error",s.unknownNodeKey,`'${a}' is not a parameter of '${t.name}'${r?` — did you mean '${r}'?`:""}`,o,i,{operator:t.name,parameter:a,suggestion:r})}r.push({name:a,kind:"value",value:n,path:o})},He=(e,t,r,a,n)=>{const o=t.entry.definition,s=o.resolution.perElement.length>0;let i;if(s){const a=r.find(e=>"as"===e.name&&"structural"===o.parameters.as?.evaluation&&"value"===e.kind);void 0!==a&&"value"===a.kind&&(i=lt(e,t,a.value,a.path,n))}for(const n of r){const r=o.parameters[n.name]?.evaluation;"perElement"!==r&&(t.params[n.name]=rt(e,n,r,a))}if(s){void 0!==i&&e.scope.bindings.push(i);for(const n of r){const r=o.parameters[n.name]?.evaluation;"perElement"===r&&(t.params[n.name]=rt(e,n,r,a))}void 0!==i&&e.scope.bindings.pop()}tt(e,t),Qe(e,t)},Qe=(e,t)=>{if("buildString"!==t.name)return;((e,t)=>{const r=t.params.substitutions;if(void 0===r)return;const a="constant"===r.kind?r.value:"skeleton"===r.kind?r.skeleton:void 0;(Array.isArray(a)||n(a))&&Object.values(a).some(te)&&Me(e,"error",s.operatorValidate,re,r.path,r.order,{operator:t.name,parameter:"substitutions"})})(e,t);const r=t.params.template;if("constant"!==r?.kind||"string"!=typeof r.value)return;const a=ge(r.value).filter(e=>"text"!==e.kind);if(0===a.length)return;const o=t.params.substitutions,i=(e=>{if(void 0===e)return{mode:"absent"};if("constant"===e.kind)return Array.isArray(e.value)?{mode:"array",length:e.value.length}:n(e.value)?{mode:"object",keys:new Set(Object.keys(e.value))}:{mode:"dynamic"};if("skeleton"===e.kind){const{skeleton:t,holes:r}=e;if(Array.isArray(t))return{mode:"array",length:t.length};if(n(t)){const e=new Set(Object.keys(t));for(const t of r)e.add(String(t.at[0]));return{mode:"object",keys:e}}}return{mode:"dynamic"}})(o);if(Ye(e,t,r,a,i),"absent"!==i.mode&&"object"!==i.mode)return;const l=[],c=new Set;for(const t of a){if("named"!==t.kind||!t.body.startsWith("$"))continue;if(c.has(t.body))continue;const a=Le(e,t.body,r.path,e.order++);"reference"===a.kind&&(e.nodeCount++,c.add(t.body),l.push({path:r.path,at:[t.body],node:a}))}0!==l.length&&(t.params.substitutions=Xe(e,t,o,l))},Xe=(e,t,r,a)=>{const n="skeleton"===r?.kind?{...r,skeleton:{...r.skeleton},holes:[...r.holes]}:{kind:"skeleton",skeleton:"constant"===r?.kind?{...r.value}:{},holes:[],path:r?.path??$e(t.path,"substitutions"),order:r?.order??e.order++};return n.holes.push(...a),n},Ye=(e,t,r,a,n)=>{const o=(a,n)=>Me(e,"warning",a,n,r.path,r.order,{operator:t.name}),i=(e,t)=>o(s.unboundToken,`'${e}' binds to nothing and renders as its own text${t}`),l=e=>{for(const t of e)o(s.unusedSubstitution,`substitution ${t} is never named by the template`)};if("array"!==n.mode&&"dynamic"!==n.mode||a.some(e=>"named"===e.kind&&e.body.startsWith("$"))&&o(s.inertReferenceToken,`a reference token needs the named face — beside ${"array"===n.mode?"positional substitutions":"a dynamically supplied map"} it is not recognized and renders as its own text`),"array"===n.mode){const e=new Set,t=[];for(const r of a)"positional"===r.kind&&(r.index>=1&&r.index<=n.length?e.add(r.index):t.push(r));const r=[];for(let t=1;t<=n.length;t++)e.has(t)||r.push(String(t));if(0===t.length)return void l(r);const o=0===n.length?"there are no substitutions":1===n.length?"there is only 1 substitution":`there are only ${n.length} substitutions`;for(const e of t)i(e.raw,` — ${e.index<1?"numbering starts at %1":o}${Ze(r)}`);return}if("object"===n.mode){const e=new Set,t=[];for(const r of a)"named"===r.kind&&(n.keys.has(r.body)?e.add(r.body):r.body.startsWith("$")||t.push(r.raw));const r=[...n.keys].filter(t=>!e.has(t)).map(e=>`'${e}'`);0===t.length&&l(r);for(const e of t)i(e,Ze(r))}},Ze=e=>{if(0===e.length)return"";if(1===e.length)return`, and substitution ${e[0]} is unused`;const t=e[e.length-1];return`, and substitutions ${e.slice(0,-1).join(", ")} and ${t} are unused`},et=(e,t,r,a)=>{let n,o;void 0!==r&&c(r)?(n=r,o=t):(o=u(t),n=d(o)),e.dataPaths.set(n,o),e.dataReads.push({kind:"path",key:n,segments:o,path:a})},tt=(e,t)=>{if("get"!==t.name||void 0!==t.params.from)return;const r=t.params.path;if(void 0!==r)if("constant"===r.kind)try{const a="string"==typeof r.value?g(r.value):r.value;if(!Array.isArray(a)||!a.every(b))return void(e.dynamic=!0);if(0===a.length)return void(e.dynamic=!0);et(e,a,"string"==typeof r.value?r.value:void 0,t.path)}catch{e.dynamic=!0}else e.dynamic=!0},rt=(e,t,r,a)=>{if("lazyElements"===r||"race"===r){const r=st(e,t,a);if(null!==r)return r}if("lazyEntries"===r){const r=it(e,t,a);if(null!==r)return r}return"value"===t.kind?Fe(e,t.value,t.path,a+1):at(e,t,a)},at=(e,t,r)=>{const{order:a,containerDepth:n}=nt(e,r),o=ot(e,t.elements,t.basePath,t.offset,n);return xt(e,t.elements,o,!0,!1,void 0,t.basePath,a)},nt=(e,t)=>{const r=e.order++,a=t+1;return a>e.maxDepth&&(e.maxDepth=a),{order:r,containerDepth:a}},ot=(e,t,r,a,n)=>Array.from(t,(t,o)=>({key:o,rawChild:t,node:Fe(e,t,$e(r,a+o),n+1)})),st=(e,t,r)=>{const a="slice"===t.kind?t.elements:t.value;if(!Array.isArray(a))return null;const n="slice"===t.kind?t.basePath:t.path,o="slice"===t.kind?t.offset:0,{order:s,containerDepth:i}=nt(e,r),l=ot(e,a,n,o,i);if(l.every(e=>"constant"===e.node.kind))return xt(e,a,l,!0,!1,void 0,n,s);return{kind:"elements",nodes:l.map(e=>e.node),path:n,order:s}},it=(e,t,r)=>{if("value"!==t.kind)return null;const a=t.value;if(!n(a)||m(a,e.recognizes))return null;const{order:o,containerDepth:s}=nt(e,r),{entries:i,vars:l,changed:c}=$t(e,a,t.path,s,o);if(i.every(e=>"constant"===e.node.kind))return xt(e,a,i,!1,c,l,t.path,o);const u={};for(const{key:e,node:t}of i)u[String(e)]=t;const d={kind:"entries",entries:u,path:t.path,order:o};return void 0!==l&&(d.vars=l),d},lt=(e,t,n,o,i)=>{const l=r=>{Me(e,"error",s.invalidAs,r,o,i,{operator:t.name})};if("string"!=typeof n||"plain"!==a(n).kind)return l("'as' must be a literal name — a dynamic value cannot be statically resolved");const c=r(n);if(!c.ok)return l(`'${n}' is not a legal binding name — ${c.reason}`);const u=[n,w(n)];for(const t of u){if(ze.has(t))return l(`'${n}' collides with the reserved namespace word '${t}'`);if(null!==y(t,e.scope.bindings))return l(`'${n}' collides with an enclosing 'as' binding ('${t}')`)}for(const t of u)e.asNames.add(t);return n},ct=(e,t,r,a,n,o)=>{const i=r.slice(1),l="literal"===i,c=!l&&e.registry.fragments.has(i);for(const n in t)if(n!==r&&!p.has(n))return Me(e,"error",s.malformedNode,`'${n}' may not sit beside the shorthand key '${r}' — reserved modifiers only`,$e(a,n),o),Ve(t,a,o);const u=t[r],d=$e(a,r);if(l){for(const r of["fallback","vars","noCache"])r in t&&Me(e,"warning",s.uselessModifier,`'${r}' on 'literal' is dead — contents are never evaluated`,$e(a,r),o);return ht(e,t,u,!0,a,o)}if(c)return yt(e,t,i,u,a,n,o);const f=Nr(e.registry,i),m=Ue(e,f,a,o);for(const s in t){const i=t[s];s!==r&&"//"!==s&&void 0!==i&&Ke(e,m,s,i,a,n,o)}const h=[];return ut(e,m,h,u,d,o),He(e,m,h,n,o),m},ut=(e,t,r,a,o,s)=>{if(Array.isArray(a))pt(e,t,r,a,o,s);else if(!n(a)||m(a,e.recognizes))dt(e,t,r,a,o,s);else for(const n in a){const i=a[n];"//"!==n&&void 0!==i&&_e(e,t,r,n,i,$e(o,n),s)}},dt=(e,t,r,a,n,o)=>{const s=v(t.entry.definition);null!==s?r.push({name:s,kind:"value",value:a,path:n}):ft(e,t,n,o)},pt=(e,t,r,a,n,o)=>{const s=t.entry.definition,i=h(s,a.length);if(null===i)return void mt(e,t,a,n,o);const l=s.positionalParams;for(let e=0;e<i.bound;e++)r.push({name:l[e],kind:"value",value:a[e],path:$e(n,e)});const{restAt:c}=i;null!==c&&r.push({name:s.restParam,kind:"slice",elements:0===c?a:a.slice(c),basePath:n,offset:c})},ft=(e,t,r,a)=>Me(e,"error",s.positionalArity,`'${t.name}' takes no positional arguments — use the named form`,r,a,{operator:t.name}),mt=(e,t,r,a,n)=>{const o=t.entry.definition.positionalParams;if(void 0===o)return void ft(e,t,a,n);const i=o.length;Me(e,"error",s.positionalArity,`'${t.name}' takes at most ${i} positional argument${1===i?"":"s"} (${o.join(", ")}), got ${r.length}`,a,n,{operator:t.name})},ht=(e,t,r,a,n,o)=>{if("operator"in t){for(const r in t)"operator"!==r&&"value"!==r&&"//"!==r&&("fallback"!==r&&"vars"!==r&&"noCache"!==r?Me(e,"error",s.unknownNodeKey,`'${r}' is not a key of 'literal' — content goes in 'value'`,$e(n,r),o,{operator:"literal"}):Me(e,"warning",s.uselessModifier,`'${r}' on 'literal' is dead — contents are never evaluated`,$e(n,r),o));if(!a)return Me(e,"error",s.malformedNode,"'literal' requires its content in 'value'",n,o,{operator:"literal"}),Ve(t,n,o)}return Ie(r,n,o)},vt=(e,t,r,a,n)=>{const o=t.fragment;if("string"!=typeof o)return Me(e,"error",s.malformedNode,"the 'fragment' value must be a literal string",r,n),Ve(t,r,n);const i={kind:"fragmentCall",name:o,argumentsMode:"static",path:r,order:n};gt(e,i,a);for(const o in t){const l=t[o];"fragment"!==o&&"//"!==o&&void 0!==l&&("parameters"!==o?"fallback"!==o?"vars"!==o?"noCache"!==o?Me(e,"error",s.unknownNodeKey,`'${o}' is not a key of a fragment call — arguments live only in 'parameters'`,$e(r,o),n):Ge(e,i,l,r,n):i.vars=wt(e,l,r,a,n):i.fallback=Fe(e,l,$e(r,"fallback"),a+1):bt(e,i,l,$e(r,"parameters"),a,n))}return i},yt=(e,t,r,a,o,i,l)=>{const c={kind:"fragmentCall",name:r,argumentsMode:"static",path:o,order:l};gt(e,c,i);for(const a in t){const n=t[a];a!==`$${r}`&&"//"!==a&&void 0!==n&&("fallback"===a&&(c.fallback=Fe(e,n,$e(o,"fallback"),i+1)),"noCache"===a&&Ge(e,c,n,o,l),"vars"===a&&(c.vars=wt(e,n,o,i,l)))}return n(a)?bt(e,c,a,$e(o,`$${r}`),i,l):Me(e,"error",s.malformedNode,`fragments have no single-value or positional form — '$${r}' takes a named-arguments object`,$e(o,`$${r}`),l),c},gt=(e,t,r)=>{const{name:a,path:n,order:o}=t;e.fragmentNames.add(a);const i=e.registry.fragments.get(a);if(void 0===i){const t=f(a,e.registry.fragments.keys());return void Me(e,"error",s.unknownFragment,`'${a}' names no registered fragment${t?` — did you mean '${t}'?`:""}`,n,o,{suggestion:t})}t.entry=i,e.fragmentCalls.push({name:a,depth:r}),e.dataReads.push({kind:"call",fragment:i,path:n})},bt=(e,t,r,o,i,l)=>{if(void 0!==r){if(m(r,e.recognizes)||"string"==typeof r&&"reference"===a(r).kind)return t.argumentsMode="dynamic",t.parameters=Fe(e,r,o,i+1),void(e.dynamic=!0);if(n(r)){const a={};for(const t in r){const n=r[t];"//"!==t&&void 0!==n&&(a[t]=Fe(e,n,$e(o,t),i+1))}return void(t.parameters=a)}Me(e,"error",s.malformedNode,"a fragment's 'parameters' must be a named-arguments object or a node computing one",o,l)}},wt=(e,t,a,o,i)=>{const l=$e(a,"vars");if(!n(t))return void Me(e,"error",s.invalidVars,"a 'vars' block must be an object of name → expression entries",l,i);const c={};for(const a in t){const n=t[a];if("//"===a||void 0===n)continue;const u=$e(l,a),d=r(a);d.ok?c[a]=Fe(e,n,u,o+1):Me(e,"error",s.invalidName,`'${a}' is not a legal var name — ${d.reason}`,u,i)}return c},kt=(e,t,r,a,n)=>{const{entries:o,vars:s,changed:i}=$t(e,t,r,a,n);return xt(e,t,o,!1,i,s,r,n)},$t=(e,t,r,a,n)=>{let o,i=!1;const l=[];for(const c in t){const u=t[c];if("//"!==c)if("vars"!==c)if(void 0!==u){if(c.startsWith("$")){const t=f(c.slice(1),At(e));Me(e,"warning",s.unrecognizedIdentifier,`'${c}' is not a registered operator or fragment and will pass through as data${t?` — did you mean '$${t}'?`:""}`,$e(r,c),n,{suggestion:void 0===t?void 0:`$${t}`})}l.push({key:c,rawChild:u,node:Fe(e,u,$e(r,c),a+1)})}else i=!0;else o=wt(e,u,r,a,n),i=!0;else i=!0}return{entries:l,vars:o,changed:i}},xt=(e,t,r,a,n,o,i,l)=>{const c=[],u=a?new Array(r.length):{};let d=n;for(const{key:e,rawChild:t,node:a}of r)"constant"!==a.kind?(d=!0,"skeleton"!==a.kind||void 0!==a.vars?c.push({path:a.path,at:[e],node:a}):(Se(u,e,a.skeleton),c.push(...a.holes.map(t=>({...t,at:[e,...t.at]}))))):(Se(u,e,a.value),a.value!==t&&(d=!0));if(0===c.length)return void 0!==o&&Object.keys(o).length>0&&Me(e,"warning",s.unreferencedVar,"this vars block declares names nothing in its scope references",$e(i,"vars"),l),Ie(d||void 0!==o?u:t,i,l);const p={kind:"skeleton",skeleton:u,holes:c,path:i,order:l};return void 0!==o&&(p.vars=o),p},jt=(e,t)=>"constant"===t.kind?[]:"skeleton"===t.kind?t.holes.map(t=>({node:t.node,...Ot(e,t.node)})):[{node:t,...Ot(e,t)}],Ot=(e,t)=>{const r=Pt(e,t);return void 0===r?{}:{timeoutFallback:r}},Pt=(e,t)=>{if("operator"===t.kind||"fragmentCall"===t.kind){if(void 0!==t.fallback)return"constant"===t.fallback.kind?{value:t.fallback.value}:void 0;if("operator"===t.kind){const r=t.entry.instanceDefaults;return void 0!==r&&"fallback"in r&&be(r.fallback,e.registry).constant?{value:r.fallback}:void 0}return t.entry?.timeoutFallback}},At=e=>[...e.registry.operators.keys(),...e.registry.aliases.keys(),...e.registry.fragments.keys()],St=e=>{switch(e.kind){case"operator":return e.entry.definition.returns;case"fragmentCall":return e.entry?.returns??"any";case"skeleton":return Array.isArray(e.skeleton)?"array":"object";case"constant":return Dt(e.value);default:return"any"}},Dt=t=>{if(null===t)return"null";if(Array.isArray(t))return"array";if(e(t))return"object";switch(typeof t){case"string":return"string";case"number":return"number";case"boolean":return"boolean";default:return"any"}},Ct=/*#__PURE__*/Object.freeze({parsePath:g,resolvePath:k,checkType:L,checkConstraints:J,describeType:q,renderText:ee,isTruthy:ne}),Nt=(e,t={})=>{Tt({artifact:e,context:t,varsFrames:[],iteratorFrames:[]},e.root),je(e.issues),e.hasErrors=Oe(e.issues)},zt=(e,t,r,a,n,o,s={})=>{const i={severity:t,code:r,message:a,path:xe(n)};void 0!==s.operator&&(i.operator=s.operator),void 0!==s.fragment&&(i.fragment=s.fragment),void 0!==s.parameter&&(i.parameter=s.parameter),void 0!==s.suggestion&&(i.suggestion=s.suggestion),e.artifact.issues.push({issue:i,order:o})},Tt=(e,t)=>{switch(t.kind){case"constant":case"invalid":return;case"reference":return void Bt(e,t);case"skeleton":{const r=_t(e,t.vars,t.path);for(const r of t.holes)Tt(e,r.node);return void Ht(e,r)}case"fragmentCall":return void Jt(e,t);case"elements":for(const r of t.nodes)Tt(e,r);return;case"entries":{const r=_t(e,t.vars,t.path);for(const r in t.entries)Tt(e,t.entries[r]);return void Ht(e,r)}case"operator":return void qt(e,t)}return t},Et=e=>"kind"in e&&"string"==typeof e.kind,qt=(e,t)=>{const r=_t(e,t.vars,t.path);void 0!==t.fallback&&Tt(e,t.fallback);const a=t.entry.definition,n=Lt(t);for(const[r,o]of a.resolution.entries){const a=t.params[r];void 0!==a?Ft(e,n,r,o,a,Mt(t,r)):o.required&&zt(e,"error",s.missingRequired,`'${t.name}' requires '${r}'`,t.path,t.order,{operator:t.name,parameter:r})}Wt(e,t);const o=[];for(const r in t.params){const n=t.params[r];"perElement"===a.parameters[r]?.evaluation?o.push([r,n]):Tt(e,n)}if(o.length>0){const r={as:Pe(t),referenced:!1};e.iteratorFrames.push(r);for(const[,t]of o)Tt(e,t);e.iteratorFrames.pop(),r.referenced||zt(e,"warning",s.deadBinding,`'${t.name}' binds ${null===r.as?"$element / $index":`$${r.as}`} but its 'each' references neither`,t.path,t.order,{operator:t.name})}Ht(e,r)},Mt=(e,t)=>{const{definition:r,instanceDefaults:a}=e.entry;if(void 0!==r.parameters[t]?.elementNullPolicy)return!1;for(const[n,o]of r.resolution.entries){if(!o.replacesNullAt?.includes(t))continue;const r=e.params[n];if(void 0===r){if(void 0!==a&&Object.hasOwn(a,n)&&null!==a[n])return!0}else if("constant"!==r.kind||null!==r.value)return!0}return!1},Ft=(e,t,r,a,n,o=!1)=>{if("elements"===n.kind){const o=a.constraints?.length;return void(void 0!==o&&n.nodes.length!==o&&zt(e,"error",s.typeCheck,`'${t.label}.${r}': expected ${o} element${1===o?"":"s"}, received ${n.nodes.length}`,n.path,n.order,{...t.extra,parameter:r}))}if("constant"!==n.kind&&"structural"===a.evaluation&&"as"!==r)return void zt(e,"error",s.typeCheck,`'${t.label}.${r}' is structural — it requires a literal value`,n.path,n.order,{...t.extra,parameter:r});const i=`'${t.label}.${r}'`,l=It(a,n,o);void 0!==l&&zt(e,"error",l.code,l.code===s.returnsMismatch?`${l.reason} — it can never satisfy ${i}`:`${i}: ${l.reason}`,n.path,n.order,{...t.extra,parameter:r});let c=n;for(;"operator"===c.kind||"fragmentCall"===c.kind;){const n=c.fallback;if(void 0===n)return void("operator"===c.kind&&Rt(e,t,r,a,c,o));const l=It(a,n,o);void 0!==l&&zt(e,"warning",s.fallbackMismatch,`this fallback can never satisfy ${i}: ${l.reason}`,n.path,n.order,{...t.extra,parameter:r}),c=n}},Rt=(e,t,r,a,n,o)=>{const i=n.entry.instanceDefaults;if(void 0===i||!Object.hasOwn(i,"fallback"))return;const l=Vt(a,i.fallback,o);void 0!==l&&zt(e,"warning",s.fallbackMismatch,`'${n.name}' falls back to its operatorDefaults fallback, which can never satisfy '${t.label}.${r}': ${l.reason}`,n.path,n.order,{...t.extra,parameter:r})},It=(e,t,r)=>{switch(t.kind){case"constant":return Vt(e,t.value,r);case"operator":case"fragmentCall":{if("fragmentCall"===t.kind&&void 0===t.entry)return;const r=St(t);if($(r,e.type))return;const a="operator"===t.kind?`'${t.name}'`:`fragment '${t.name}'`;return{code:s.returnsMismatch,reason:`${a} returns ${JSON.stringify(r)}`}}case"skeleton":{const r=L(Array.isArray(t.skeleton)?[]:{},e.type);return r.ok?void 0:{code:s.typeCheck,reason:`expected ${r.expected}, received ${r.actual}`}}default:return}},Vt=(e,t,r)=>{if(null===t&&(r||!e.required&&!R(e.type)))return;const a=L(t,e.type);if(!a.ok)return{code:s.typeCheck,reason:`expected ${a.expected}, received ${a.actual}`};if(void 0===e.constraints)return;const n=G(t,e.constraints,void 0!==e.elementNullPolicy);return n.ok?void 0:{code:s.typeCheck,reason:`expected ${n.expected}, received ${n.actual}`}},Lt=e=>({label:e.name,extra:{operator:e.name}}),Jt=(e,t)=>{const r=_t(e,t.vars,t.path);void 0!==t.fallback&&Tt(e,t.fallback);const a=t.entry?.parameters,n=void 0===t.parameters||Et(t.parameters)?void 0:t.parameters;if(void 0!==a&&"static"===t.argumentsMode){const r={label:t.name,extra:{fragment:t.name}};for(const o in a){const i=a[o],l=n?.[o];void 0!==l?Ft(e,r,o,i,l):i.required&&zt(e,"error",s.missingRequired,`fragment '${t.name}' – requires '${o}'`,t.path,t.order,{fragment:t.name,parameter:o})}if(void 0!==n)for(const r in n){const o=n[r];if(void 0===a[r]){const n=f(r,Object.keys(a));zt(e,"error",s.unknownNodeKey,`fragment '${t.name}' declares no parameter '${r}'${n?` — did you mean '${n}'?`:""}`,o.path,o.order,{parameter:r,suggestion:n})}}}if(void 0!==t.parameters)if(Et(t.parameters))Tt(e,t.parameters);else for(const r in t.parameters)Tt(e,t.parameters[r]);Ht(e,r)},Wt=(e,t)=>{const r=t.entry.definition.validate;if(void 0===r)return;const a={};for(const e in t.params){const r=t.params[e];"constant"===r.kind&&(a[e]=r.value)}let n;try{n=r(a,Ct)}catch(r){return void zt(e,"error",s.operatorValidate,`'${t.name}' validate hook threw: ${r.message}`,t.path,t.order,{operator:t.name})}for(const r of n){const a=void 0!==r.parameter?t.params[r.parameter]:void 0;zt(e,r.severity,s.operatorValidate,r.message,a?.path??t.path,t.order,{operator:t.name,...void 0!==r.parameter?{parameter:r.parameter}:{}})}},Bt=(e,t)=>{switch(t.namespace){case"data":return;case"vars":return void Ut(e,t);case"params":return void Kt(e,t);case"element":case"index":return void Gt(e,t,t.namespace)}},Ut=(e,t)=>{const r=t.segments[0],a="string"==typeof r?r:void 0;if(void 0!==a)for(let t=e.varsFrames.length-1;t>=0;t--){const r=e.varsFrames[t],n=r.names.get(a);if(void 0!==n){if(n.referenced=!0,null!==r.currentVar){const e=r.edges.get(r.currentVar)??new Set;e.add(a),r.edges.set(r.currentVar,e)}return}}zt(e,"error",s.unresolvedVar,`'${t.raw}': no var '${a??""}' is declared in scope`,t.path,t.order)},Kt=(e,t)=>{const r=e.context.fragmentParams;if(void 0===r)return void zt(e,"error",s.unresolvedParam,`'${t.raw}': $params is only available inside a fragment body`,t.path,t.order);if(0===t.segments.length)return;const a=t.segments[0];"string"==typeof a&&r.has(a)||zt(e,"error",s.unresolvedParam,`'${t.raw}': the fragment declares no parameter '${String(a)}'`,t.path,t.order)},Gt=(e,t,r)=>{for(let a=e.iteratorFrames.length-1;a>=0;a--){const n=e.iteratorFrames[a];if(Ae(n.as,r,t.binding))return void(n.referenced=!0)}zt(e,"error",s.unresolvedBinding,`'${t.raw}' resolves against no enclosing iterator here`,t.path,t.order)},_t=(e,t,r)=>{if(void 0===t)return null;const a={names:new Map,currentVar:null,edges:new Map},n=$e(r,"vars");for(const r in t){const o=t[r],i=$e(n,r);for(const t of e.varsFrames)if(t.names.has(r)){zt(e,"warning",s.shadowedVar,`'${r}' shadows a var of the same name from an enclosing scope`,i,o.order);break}a.names.set(r,{node:o,declaredAt:i,order:o.order,referenced:!1})}e.varsFrames.push(a);for(const[t,r]of a.names)a.currentVar=t,Tt(e,r.node),a.currentVar=null;return a},Ht=(e,t)=>{if(null!==t){e.varsFrames.pop();for(const[r,a]of t.names)a.referenced||zt(e,"warning",s.unreferencedVar,`'${r}' is declared but never referenced in its scope`,a.declaredAt,a.order);Qt(e,t)}},Qt=(e,t)=>{const r=new Set,a=new Set,n=new Set,o=e=>{if(a.has(e))return!1;if(r.has(e))return!0;r.add(e);for(const n of t.edges.get(e)??[])if(o(n))return r.delete(e),a.add(e),!0;return r.delete(e),a.add(e),!1};for(const r of t.names.keys())if(!a.has(r)&&!n.has(r)&&o(r)){const a=t.names.get(r);zt(e,"error",s.varCycle,`'${r}' participates in a vars cycle — a var may not depend on itself`,a.declaredAt,a.order),n.add(r)}},Xt={capable:!1,effective:!1,disabled:[]},Yt={capable:!0,effective:!0,disabled:[]},Zt=e=>{const{effective:t}=er(e,e.root,!1);return je(e.issues),t},er=(e,t,r)=>{switch(t.kind){case"constant":case"reference":return Xt;case"invalid":return Yt;case"skeleton":return or(e,[...t.holes.map(e=>e.node),...sr(t.vars)],r);case"elements":return or(e,t.nodes,r);case"entries":return or(e,[...Object.values(t.entries),...sr(t.vars)],r);case"operator":return tr(e,t,Ar(t.entry),r);case"fragmentCall":return tr(e,t,t.entry?.caches??!0,r)}return t},tr=(e,t,r,a)=>{const n=!0===t.noCache,o=or(e,nr(t),a||n),s=r||o.capable,i=rr(t),l=void 0===i?o.disabled:[i,...o.disabled];return n&&a?ir(e,t,"'noCache' is redundant — an enclosing node already sets it"):n&&!s&&ir(e,t,l.length>0?`'noCache' is redundant — caching is already disabled for ${ar(l)}`:"'noCache' is dead — nothing beneath this node caches"),{capable:s,effective:!n&&(r||o.effective),disabled:l}},rr=e=>"operator"===e.kind&&e.entry.definition.cache&&!Ar(e.entry)?e.entry.definition.name:void 0,ar=e=>{const t=[...new Set(e)].map(e=>`'${e}'`);return t.length<2?t.join(""):`${t.slice(0,-1).join(", ")} and ${t[t.length-1]}`},nr=e=>{const t=[];return"operator"===e.kind?t.push(...Object.values(e.params)):void 0!==e.parameters&&("dynamic"===e.argumentsMode?t.push(e.parameters):t.push(...Object.values(e.parameters))),void 0!==e.fallback&&t.push(e.fallback),t.push(...sr(e.vars)),t},or=(e,t,r)=>{const a={capable:!1,effective:!1,disabled:[]};for(const n of t){const{capable:t,effective:o,disabled:s}=er(e,n,r);a.capable||=t,a.effective||=o,a.disabled.push(...s)}return a},sr=e=>void 0===e?[]:Object.values(e),ir=(e,t,r)=>{const a={severity:"warning",code:s.uselessModifier,message:r,path:xe($e(t.path,"noCache"))};"operator"===t.kind?a.operator=t.name:a.fragment=t.name,e.issues.push({issue:a,order:t.order})};class lr{max;entries=new Map;constructor(e){this.max=e,cr(e)}get size(){return this.entries.size}get(e){if(!this.entries.has(e))return;const t=this.entries.get(e);return this.entries.delete(e),this.entries.set(e,t),t}set(e,t){this.entries.delete(e),this.entries.set(e,t),this.entries.size>this.max&&this.evictOldest()}delete(e){this.entries.delete(e)}clear(){this.entries.clear()}resize(e){for(cr(e),this.max=e;this.entries.size>this.max;)this.evictOldest()}evictOldest(){const e=this.entries.keys().next();!0!==e.done&&this.entries.delete(e.value)}}const cr=e=>{if(!Number.isInteger(e)||e<1)throw new RangeError("LRU bound must be a positive integer")},ur=Symbol("fig-tree:lazy-handle"),dr="~",pr=(e,t)=>{if(t>o)return"refused";switch(typeof e){case"boolean":return"json";case"string":return e.length>4096?"serializer":"json";case"number":return Number.isFinite(e)&&!Object.is(e,-0)?"json":"serializer";case"undefined":return"serializer";case"object":break;default:return"refused"}if(null===e)return"json";if(Array.isArray(e)){for(let r=0;r<e.length;r++){const a=pr(e[r],t+1);if("json"!==a)return a}return"json"}if(!n(e))return"refused";for(const r in e){if(r.length>4096)return"serializer";const a=pr(e[r],t+1);if("json"!==a)return a}return"json"},fr=(e,t)=>mr(e,0,t)?t.join(""):void 0,mr=(e,t,r)=>{if(t>o)return!1;if(null===e)return vr(r,"n");if(void 0===e)return vr(r,"u");switch(typeof e){case"boolean":return vr(r,e?"t":"f");case"number":return hr(e,r);case"string":return vr(r,`s${e.length}:${e}`);case"object":break;default:return!1}if(Array.isArray(e)){r.push("[");for(const a of e)if(!mr(a,t+1,r))return!1;return vr(r,"]")}if(!n(e)||ur in e)return!1;r.push("{");for(const a in e)if(r.push(`s${a.length}:${a}`),!mr(e[a],t+1,r))return!1;return vr(r,"}")},hr=(e,t)=>Number.isNaN(e)?vr(t,"N"):e===1/0?vr(t,"I"):e===-1/0?vr(t,"J"):Object.is(e,-0)?vr(t,"#-0"):vr(t,`#${String(e)}`),vr=(e,t)=>(e.push(t),!0);class yr{deps;identity=new WeakMap;content=new lr(200);constructor(e){this.deps=e}resolve(e){const t="object"==typeof e&&null!==e?e:void 0;if(void 0!==t){const e=this.identity.get(t);if(void 0!==e)return e}const r=this.deps.probe(e);if(r.constant){const e={kind:"inert",depth:r.depth};return void 0!==t&&this.identity.set(t,e),e}const a=void 0===t?void 0:(e=>{const t=pr(e,0);return"json"===t?JSON.stringify(e):"serializer"===t?fr(e,[dr]):void 0})(e),n=void 0===a?void 0:this.content.get(a),o=n??this.deps.compile(e),s={kind:"artifact",artifact:o};return void 0!==t&&this.identity.set(t,s),void 0!==a&&void 0===n&&!o.identityOnly&&o.holes.length>0&&this.content.set(a,o),s}}const gr=/*#__PURE__*/new Set(["type","required","default","description","metadata","constraints"]),br=/*#__PURE__*/new Set(["expression","parameters","description","metadata"]),wr=(t,a,n)=>{const o=(...e)=>["fragments",t,...e],i=r(t);if(!i.ok)return void n(s.invalidName,`'${t}' is not a legal fragment name: ${i.reason}`,o());if(x.has(t))return void n(s.reservedName,`'${t}' is a reserved name and may not name a fragment`,o());if(!e(a))return void n(s.invalidDefinition,`fragment '${t}' must be a wrapper object: { expression, parameters?, description?, metadata? }`,o());if(!("expression"in a))return void n(s.invalidDefinition,`fragment '${t}' has no 'expression'`,o());for(const e of Object.keys(a))br.has(e)||n(s.invalidDefinition,`'${e}' is not a key of a fragment definition`,o(e));const l={name:t,parameters:{},body:{kind:"constant",value:null,path:null,order:0},returns:"any",warnings:[],nodeCount:0,maxDepth:0,dependencies:{dataPaths:new Map,dynamic:!1,operators:[],fragments:[]},identityOnly:!1,caches:!1};if(void 0!==a.description&&("string"!=typeof a.description?n(s.invalidDefinition,"'description' must be a string",o("description")):l.description=a.description),void 0!==a.metadata&&(e(a.metadata)?l.metadata=a.metadata:n(s.invalidDefinition,"'metadata' must be a plain object",o("metadata"))),void 0!==a.parameters)if(e(a.parameters))for(const[e,t]of Object.entries(a.parameters)){const r=kr(e,t,o,n);void 0!==r&&(l.parameters[e]=r)}else n(s.invalidDefinition,"'parameters' must be a plain object",o("parameters"));return l},kr=(t,a,n,o)=>{const i=n("parameters",t),l=r(t);if(!l.ok)return void o(s.invalidName,`'${t}' is not a legal parameter name: ${l.reason}`,i);if(j.has(t))return void o(s.reservedName,`'${t}' is a reserved node key and may not name a parameter`,i);if(!e(a))return void o(s.invalidDefinition,`the declaration of '${t}' must be an object`,i);for(const e of Object.keys(a))gr.has(e)||o(s.invalidDefinition,`'${e}' is not a key of a parameter declaration`,[...i,e]);const c=a.type??"any";if(!V(c))return void o(s.invalidDefinition,`'${t}' declares an unknown type`,[...i,"type"]);if(void 0!==a.required&&"boolean"!=typeof a.required)return void o(s.invalidDefinition,"'required' must be a boolean",[...i,"required"]);let u;if(void 0!==a.constraints){const e=U(a.constraints);if(!e.ok)return void o(s.invalidDefinition,`'${t}' declares invalid constraints: expected ${e.expected}, got ${e.actual}`,[...i,"constraints"]);u=a.constraints}const d="default"in a;if(d&&!0===a.required)return void o(s.invalidDefinition,`'${t}' is declared required and also declares a default — the default could never apply`,[...i,"default"]);if(d){const e=L(a.default,c);if(!e.ok)return void o(s.typeCheck,`the default for '${t}' does not satisfy its declared type: expected ${e.expected}, got ${e.actual}`,[...i,"default"]);if(void 0!==u){const e=J(a.default,u);if(!e.ok)return void o(s.typeCheck,`the default for '${t}' violates its declared constraints: expected ${e.expected}, got ${e.actual}`,[...i,"default"])}}const p={type:c,required:a.required??!d};return d&&(p.default=a.default),"string"==typeof a.description&&(p.description=a.description),e(a.metadata)&&(p.metadata=a.metadata),void 0!==u&&(p.constraints=u),p},$r=e=>{const t=new Set,r=new Set,a=e=>{if(r.has(e.name)||t.has(e.name))return;t.add(e.name);const n=e.body;"fragmentCall"===n.kind&&void 0!==n.entry&&a(n.entry),e.returns=St(n),t.delete(e.name),r.add(e.name)};for(const t of e.fragments.values())a(t)},xr=(e,t)=>{const r=[],a=new Set,n=new Set,o=i=>{const l=r.indexOf(i);if(-1!==l){const e=[...r.slice(l),i],a=[...e].sort().join("\0");return n.has(a)||t(s.fragmentCycle,`fragment '${i}' reaches itself: ${e.join(" → ")} — recursion is not supported`,["fragments",i]),void n.add(a)}if(!a.has(i)){r.push(i);for(const t of e.get(i)?.fragmentCalls??[])o(t.name);r.pop(),a.add(i)}};for(const t of e.keys())o(t);return 0===n.size},jr=(e,t)=>{const r=new Set,a=n=>{if(r.has(n))return;r.add(n);const o=e.fragments.get(n),s=t.get(n);if(void 0===o||void 0===s)return;for(const e of s.fragmentCalls)a(e.name);const i=Ee(s.own,s.fragmentCalls,e.fragments);o.nodeCount=i.nodeCount,o.maxDepth=i.maxDepth,o.dependencies=i.dependencies,o.identityOnly=i.identityOnly,o.caches=Zt(s),o.timeoutFallback=Or(s,e.fragments)};for(const e of t.keys())a(e)},Or=(e,t)=>{const{root:r,holes:a}=e;if(0===a.length)return;const n=[];for(const e of a){const r=Pr(e,t);if(void 0===r)return;n.push(r.value)}return"skeleton"===r.kind?{value:De(r.skeleton,r.holes,n)}:{value:n[0]}},Pr=(e,t)=>{if(void 0!==e.timeoutFallback)return e.timeoutFallback;const{node:r}=e;return"fragmentCall"===r.kind&&void 0===r.fallback?t.get(r.name)?.timeoutFallback:void 0},Ar=e=>e.definition.cache&&!0!==e.instanceDefaults?.noCache,Sr=["fallback","noCache"],Dr=t=>{const r=[],a=(e,t,a,n)=>{r.push({severity:"error",code:e,message:t,path:a,...void 0!==n?{operator:n}:{}})},n={operators:new Map,aliases:new Map,fragments:new Map},{operators:o,aliases:i}=n,l=new Map,c=(e,t,r)=>{const n=l.get(e);return void 0!==n?(a(s.duplicateOperator,`'${e}' is already registered (by '${n}') — one namespace, no silent precedence`,t,r),!1):(l.set(e,r),!0)},u=(e,t)=>{if("function"==typeof e)return void a(s.invalidOptions,`operators[${t[1]}]${t.length>2?`[${t[2]}]`:""} is a function — factories must be called: httpOperators(client)`,t);if(!X(e))return void a(s.invalidOptions,"every operators entry must be built with defineOperator() — a plain definition object is not accepted",t);const{name:r,alias:n}=e,l=c(r,t,r),u=void 0===n||c(n,t,r);l&&u&&(o.set(r,{definition:e}),void 0!==n&&i.set(n,r))};return Array.isArray(t.operators)?t.operators.forEach((e,t)=>{Array.isArray(e)?e.forEach((e,r)=>{Array.isArray(e)?a(s.invalidOptions,"'operators' is flattened one level only — arrays may not nest deeper",["operators",t,r]):u(e,["operators",t,r])}):u(e,["operators",t])}):a(s.invalidOptions,"'operators' must be an array",["operators"]),void 0!==t.operatorDefaults&&Cr(t.operatorDefaults,o,i,a),((t,r,a,n,o)=>{if(void 0===t)return;if(!e(t))return void n(s.invalidOptions,"'fragments' must be a plain object",["fragments"]);for(const[e,o]of Object.entries(t)){const t=wr(e,o,n);void 0!==t&&a(e,["fragments",e])&&r.fragments.set(e,t)}const i=new Map;for(const[e,a]of r.fragments){const n=t[e],o=Te(n.expression,r,{basePath:["expression"]});a.body=o.root,i.set(e,o)}$r(r);for(const[e,t]of r.fragments){const r=i.get(e);Nt(r,{fragmentParams:new Set(Object.keys(t.parameters))});for(const{issue:t}of r.issues){const r=t.path[t.path.length-1],a=t.code===s.unrecognizedIdentifier&&o?.has(r);("error"===t.severity||a)&&n(a?s.unknownFragment:t.code,a?`fragment '${e}' calls '${r.slice(1)}', which this update removes`:`fragment '${e}': ${t.message}`,["fragments",e,...t.path])}}xr(i,n)&&jr(r,i);for(const[e,t]of r.fragments)for(const{issue:r}of i.get(e).issues)if("error"!==r.severity){const e={...r,path:[...r.path]};Object.freeze(e.path),t.warnings.push(Object.freeze(e))}})(t.fragments,n,(e,t)=>c(e,t,e),a,t.removedFragments),r.length>0&&(e=>{const[t]=e,r=e.length-1,a=r>0?`${t.message} (+ ${r} more issue${1===r?"":"s"})`:t.message;throw new O({code:s.invalidOptions,message:a,path:t.path,...void 0!==t.operator?{operator:t.operator}:{},issues:e})})(r),n},Cr=(t,r,a,n)=>{if(e(t))for(const[o,i]of Object.entries(t)){const t=["operatorDefaults",o],l=r.get(o);if(void 0===l){const e=a.get(o);void 0!==e?n(s.invalidOptions,`'operatorDefaults' keys are canonical names — use '${e}', not its alias '${o}'`,t,e):n(s.unknownOperator,`'${o}' names no registered operator`,t);continue}if(!e(i)){n(s.invalidOptions,`the defaults for '${o}' must be a plain object`,t,o);continue}let c=!0;for(const[e,r]of Object.entries(i)){const a=[...t,e];if(Sr.includes(e)){"noCache"===e&&(!0!==r?(n(s.invalidOptions,"the 'noCache' modifier takes only the literal true",a,o),c=!1):l.definition.cache||(n(s.invalidOptions,`'noCache' on '${o}', which never caches — its definition does not declare 'cache: true'`,a,o),c=!1));continue}const i=l.definition.parameters[e];if(void 0===i){n(s.invalidOptions,`'${e}' names no declared parameter of '${o}' (nor 'fallback'/'noCache')`,a,o),c=!1;continue}if(i.required){n(s.invalidOptions,`'${e}' is a required parameter of '${o}' — operatorDefaults may only target optional parameters`,a,o),c=!1;continue}const u=L(r,i.type);if(u.ok){if(void 0!==i.constraints){const t=J(r,i.constraints);t.ok||(n(s.typeCheck,`the default for '${o}.${e}' violates its declared constraints: expected ${t.expected}, got ${t.actual}`,a,o),c=!1)}}else n(s.typeCheck,`the default for '${o}.${e}' does not satisfy its declared type: expected ${u.expected}, got ${u.actual}`,a,o),c=!1}c&&(l.instanceDefaults=Object.freeze({...i}))}else n(s.invalidOptions,"'operatorDefaults' must be a plain object",["operatorDefaults"])},Nr=(e,t)=>{const r=e.operators.get(t);if(void 0!==r)return r;const a=e.aliases.get(t);return void 0!==a?e.operators.get(a):void 0},zr="fig-tree:scope-settled",Tr="fig-tree:request-expired",Er="fig-tree:evaluation-timeout";class qr{parent;controller;upstream;forward;settled=!1;verified=-1;clock;constructor(e){this.parent=e,this.clock=void 0===e?{epoch:0}:e.clock}get aborted(){return void 0!==this.controller?this.controller.signal.aborted:!!this.settled||this.verified!==this.clock.epoch&&(!(void 0===this.parent||!this.parent.aborted)||(this.verified=this.clock.epoch,!1))}get reason(){return void 0!==this.controller?this.controller.signal.reason:this.settled?zr:this.parent?.reason}get signal(){if(void 0===this.controller){const e=new AbortController;if(this.controller=e,this.settled)e.abort(zr);else if(void 0!==this.parent){const t=this.parent.signal;t.aborted?e.abort(t.reason):(this.upstream=t,this.forward=()=>e.abort(t.reason),t.addEventListener("abort",this.forward,{once:!0}))}}return this.controller.signal}settle(){this.settled||(this.settled=!0,this.clock.epoch+=1,void 0!==this.controller&&(void 0!==this.upstream&&void 0!==this.forward&&this.upstream.removeEventListener("abort",this.forward),this.controller.abort(zr)))}}const Mr=(e,t)=>({get aborted(){return e.aborted},get reason(){return e.reason},signal:e,clock:t.clock,settle:P}),Fr=(e,t,r)=>{const a=void 0===e?(()=>{const e=new AbortController;return{signal:e.signal,abort:t=>e.abort(t),settle:()=>e.abort(zr)}})():(e=>{const t=new AbortController;e.aborted&&t.abort(e.reason);const r=()=>t.abort(e.reason);return e.addEventListener("abort",r,{once:!0}),{signal:t.signal,abort:e=>t.abort(e),settle:()=>{e.removeEventListener("abort",r),t.abort(zr)}}})(e),{signal:n}=a;let o;const s=new Promise((e,t)=>{o=t});s.catch(P);const i=()=>o(n.reason);n.aborted?i():n.addEventListener("abort",i,{once:!0});const l=void 0===t?void 0:setTimeout(()=>a.abort(r),Math.min(t,2147483647));return{signal:n,expiry:s,settle:()=>{void 0!==l&&clearTimeout(l),n.removeEventListener("abort",i),a.settle()}}},Rr=(e,t)=>Fr(e,t,Tr),Ir=(e,t)=>(r,a)=>{const n=(o=[e.operator,e.fingerprint,r],fr(o,[]));var o;return void 0===n?a():(async(e,t,r,a)=>{const n=e.generation,o=await e.lookup(t);if(a?.({type:"cache",hit:o.hit}),o.hit)return o.value;const s=await r();return await e.write(t,s,n),s})(t,n,a,e.note)},Vr=/*#__PURE__*/Object.freeze({}),Lr=(e,t)=>!0!==t||!0===e.noCache?e:{...e,noCache:t};class Jr{options;cache;trace;#e;constructor(e,t,r,a){this.options=t,this.cache=r,this.trace=a,this.#e=e}get signal(){return this.#e.signal}}const Wr={memo:(e,t)=>t()},Br={note:P},Ur=Symbol("fig-tree:internal-error"),Kr=e=>ta(`[fig-tree internal] ${e}`,Ur),Gr=e=>aa(e,Ur),_r=Symbol("fig-tree:cancelled"),Hr=()=>ta("[fig-tree] evaluation cancelled",_r),Qr=e=>aa(e,_r),Xr=(e,t,r)=>e.rootScope.aborted?Yr(e.rootScope.reason,t,r):e.abortScope.aborted?Hr():void 0,Yr=(e,t,r)=>e===zr?Hr():Zr(e,xe(t),{operator:r}),Zr=(e,t,r={})=>{const{operator:a,ms:n}=r,o=e===Er,i=void 0===n?"":`${n}ms `;return new O({code:o?s.timeout:s.aborted,message:o?`evaluation exceeded its ${i}timeout`:"evaluation was aborted by the caller",path:t,...void 0!==a?{operator:a}:{}})},ea=e=>A(e)&&(e.code===s.aborted||e.code===s.timeout),ta=(e,t)=>{const r=new Error(e);return ra(r,t),r},ra=(e,t)=>{e[t]=!0},aa=(e,t)=>e instanceof Error&&!0===e[t],na=()=>performance.now(),oa=e=>{const t=new Map,r=new WeakMap,a=new WeakSet;let n;const o=(e,r,n)=>{const o=t.get(e);if(void 0===o)return;t.delete(e),a.has(e)||("fallback"!==e.status&&(e.status=r),void 0!==n.error&&void 0===e.error&&(e.error=n.error),"failed"!==r&&"cancelled"!==r&&(e.value=n.value),void 0!==n.elapsed&&(e.elapsed=n.elapsed));const s=[...o.children,...sa(o)];s.length>0&&(e.children=s.sort((e,t)=>e.order-t.order||e.index-t.index).map(e=>e.entry))},s=(e,t)=>{(e.events??=[]).push(t)},i=(e,a,o,s)=>{const i=fa(e),l=ma(e),c={path:xe(e.path),kind:da(e),status:"value",...void 0!==o?{source:o}:{},...void 0!==i?{operator:i}:{},...void 0!==l?{ref:l}:{},...void 0!==s?.var?{var:s.var}:{}};return t.set(c,{node:e,children:[],seen:new Set,started:na()}),r.set(e,c),((e,r,a)=>{if(void 0===e)return void(n=r.entry);const o=t.get(e);void 0!==o&&(o.children.push(r),o.seen.add(a))})(a,{entry:c,order:e.order,index:s?.index??0},e),c};return{enter:(e,t,r,a)=>i(e,t,void 0!==r?{fragment:r.fragment}:void 0,a),settle:o,markFallback:(e,t)=>{e.status="fallback",e.error=t},note:s,markShielded:(e,n,l)=>{const c=r.get(e),u=void 0===c?void 0:t.get(c);if(void 0===c||void 0===u)return;a.add(c),c.status="fallback",c.error=n,c.value=l,c.elapsed=na()-u.started,s(c,{type:"shielded-fallback"});const d=pa(e);void 0!==d&&o(i(d,c,c.source,void 0),"value",{value:l})},finish:()=>{for(const e of[...t.keys()].reverse())o(e,"cancelled",{});return void 0!==n&&e.length>0&&(n.warnings=e),n}}},sa=e=>ia(e.node).filter(t=>!e.seen.has(t)).map(e=>({entry:{path:xe(e.path),kind:da(e),status:"skipped"},order:e.order,index:0})),ia=e=>{switch(e.kind){case"operator":return[...Object.values(e.params).flatMap(la),...void 0!==e.fallback?[e.fallback]:[],...Object.values(e.vars??{})];case"fragmentCall":return[...ca(e.parameters),...void 0!==e.fallback?[e.fallback]:[],...Object.values(e.vars??{}),...void 0!==e.entry?[e.entry.body]:[]];case"skeleton":return[...e.holes.map(e=>e.node),...Object.values(e.vars??{})];case"elements":return e.nodes;case"entries":return Object.values(e.entries);default:return[]}},la=e=>"elements"===e.kind||"entries"===e.kind?ia(e):[e],ca=e=>void 0===e?[]:ua(e)?[e]:Object.values(e),ua=e=>"string"==typeof e.kind,da=e=>{switch(e.kind){case"operator":return"operator";case"fragmentCall":return"fragment";case"reference":return"reference";case"skeleton":return"skeleton";default:return"literal"}},pa=e=>"operator"===e.kind||"fragmentCall"===e.kind?e.fallback:void 0,fa=e=>"operator"===e.kind||"fragmentCall"===e.kind?e.name:void 0,ma=e=>"reference"===e.kind?e.raw:void 0,ha=(e,t)=>{if(void 0===t)return e;const r={parent:e.scope,vars:new Map},a={...e,scope:r};for(const[e,n]of Object.entries(t))r.vars.set(e,S(()=>rn(n,a,{var:e})));return a},va=async(e,t,r,a,n)=>{const o={...r,params:"dynamic"===e.argumentsMode?await ga(e,t,a):ya(e,t,a),frame:n};delete o.scope,delete o.bindings;const s=await rn(t.body,o);return void 0===s?null:s},ya=(e,t,r)=>{const a=e.parameters??{},n=new Map;for(const[o,s]of Object.entries(t.parameters)){const t=a[o],i=S(async()=>{if(void 0===t)return ba(e,o,s,r);let a;try{a=await rn(t,r)}catch(e){throw ja(e,r.frame)}return wa(e,o,s,a,t.path,r)});n.set(o,()=>{const e=i();return e.catch(P),e})}return n},ga=async(t,r,a)=>{const n=t.parameters;let o;try{o=await rn(n,a)}catch(e){throw ja(e,a.frame)}if(!e(o))throw ja(ka(t,s.typeCheck,`'parameters' must evaluate to an object, received ${$a(o)}`,n.path),a.frame);const i=new Map;for(const[e,s]of Object.entries(r.parameters)){const r=Object.hasOwn(o,e)?wa(t,e,s,o[e],n.path,a):ba(t,e,s,a,n.path);i.set(e,()=>Promise.resolve(r))}return i},ba=(e,t,r,a,n=e.path)=>{if(!r.required)return r.default??null;throw ja(ka(e,s.missingRequired,`requires '${t}'`,n),a.frame)},wa=(e,t,r,a,n,o)=>{const i=void 0===a?null:a;if(null===i&&!r.required&&!R(r.type))return r.default??null;const l=L(i,r.type);if(!l.ok)throw ja(ka(e,s.typeCheck,`parameter '${t}': expected ${l.expected}, received ${l.actual}`,n),o.frame);if(void 0!==r.constraints){const a=J(i,r.constraints);if(!a.ok)throw ja(ka(e,s.typeCheck,`parameter '${t}': expected ${a.expected}, received ${a.actual}`,n),o.frame)}return i},ka=(e,t,r,a)=>new O({code:t,message:`fragment '${e.name}' – ${r}`,path:xe(a)}),$a=e=>null===e?"null":Array.isArray(e)?"array":typeof e,xa=Symbol("fig-tree:anchored"),ja=(e,t)=>!A(e)||aa(e,xa)?e:(ra(e,xa),void 0===t||(e.fragment=t.fragment,e.fragmentPath=e.path,e.path=xe(t.callPath)),e);class Oa extends Error{code;errorData;constructor(e,t={}){super(e),this.name="OperatorFailure",void 0!==t.code&&(this.code=t.code),void 0!==t.errorData&&(this.errorData=t.errorData)}}const Pa=e=>e instanceof Oa,Aa=(e,t,r)=>Da(Array.from({length:e},(e,a)=>Sa(a,()=>t(a),r)),e),Sa=async(e,t,r)=>{try{return{index:e,ok:!0,value:r(await t())}}catch(t){return{index:e,ok:!1,error:t}}},Da=(e,t)=>{const r=new Map(e.map((e,t)=>[t,e]));return{[ur]:!0,length:t,async*[Symbol.asyncIterator](){for(;r.size>0;){const e=await Promise.race(r.values());r.delete(e.index),yield e}}}},Ca=e=>({[ur]:!0,evaluate:S(e)}),Na=e=>({[ur]:!0,evaluate:()=>Promise.resolve(e)}),za=(e,t,r,a,n)=>Ca(async()=>Ta(await rn(e,n),t,r,a)),Ta=(e,t,r,a)=>{const n=L(e,a.type);if(!n.ok)throw Ra(t,r,n);if(null!==e&&void 0!==a.constraints){const n=G(e,a.constraints,void 0!==a.elementNullPolicy);if(!n.ok)throw Ra(t,r,n)}return a.truthiness?Ja(e,a.type):e},Ea=(e,t,r,a,n,o)=>{const s=Array.isArray(t)?t:[],i=Pe(r),l=new Map,c=t=>{const c=l.get(t);if(void 0!==c)return c;const u=(async()=>Ta(await rn(e,((e,t,r,a)=>({...e,bindings:{parent:e.bindings,as:t,element:r,index:a}}))(o,i,s[t],t),{index:t}),r,a,n))();return u.catch(P),l.set(t,u),u};return{[ur]:!0,evaluate:c,settle:()=>Aa(s.length,c,e=>e)}},qa=(e,t)=>t.truthiness?ne(e):e,Ma=(e,t,r)=>{if("lazyElements"===t.evaluation&&"elements"===e.kind)return e.nodes.map((e,a)=>Ca(async()=>qa(await rn(e,r,{index:a}),t)));if("race"===t.evaluation&&"elements"===e.kind)return((e,t,r)=>Aa(e.length,r=>rn(e[r],t,{index:r}),r))(e.nodes,r,e=>qa(e,t));if("lazyEntries"===t.evaluation&&"entries"===e.kind){const a=ha(r,e.vars),n={};for(const[r,o]of Object.entries(e.entries))n[r]=Ca(async()=>qa(await rn(o,a),t));return n}},Fa=(e,t)=>{switch(t.evaluation){case"lazyElements":return e.map(e=>Na(qa(e,t)));case"race":return((e,t)=>Aa(e.length,t=>Promise.resolve(e[t]),t))(e,e=>qa(e,t));case"lazyEntries":{const r={};for(const[a,n]of Object.entries(e))r[a]=Na(qa(n,t));return r}case"lazy":return Na(e);default:return e}},Ra=(e,t,r)=>new O({code:s.typeCheck,message:`${e.name} – parameter '${t}': expected ${r.expected}, received ${r.actual}`,path:xe(e.path),operator:e.name}),Ia=(e,t,r)=>{if("string"==typeof t.nullPolicy)return t.nullPolicy;const a=t.nullPolicy,n=e.entry.definition.parameters[a.selector],o=r[a.selector],s=L(o,n.type);if(!s.ok)throw Ra(e,a.selector,s);const i=a.table.find(e=>e.value===o);if(void 0===i)throw Kr(`no null-policy row for ${e.name}.${a.selector}`);return i.policy},Va=async(t,r,a)=>{if(void 0!==r.elementNullPolicy){if(Array.isArray(t)&&t.includes(null)){const e=await a();return t.map(t=>null===t?e:t)}if(e(t)&&Object.values(t).includes(null)){const e=await a(),r={};for(const[a,n]of Object.entries(t))r[a]=null===n?e:n;return r}return t}return null===t?a():t},La=t=>Array.isArray(t)?t.includes(null):!!e(t)&&Object.values(t).includes(null),Ja=(t,r)=>{if((e=>!("object"==typeof e&&!Array.isArray(e))&&(Array.isArray(e)?e:[e]).every(e=>"array"===e||"object"===e))(r)){if(Array.isArray(t))return t.map(ne);if(e(t)){const e={};for(const[r,a]of Object.entries(t))e[r]=ne(a);return e}}return ne(t)},Wa=async(e,t)=>{const{params:r,propagate:a}=await(async(e,t)=>{const{definition:r,instanceDefaults:a}=e.entry,{entries:n,whole:o,perElement:s}=r.resolution,i=[],l=[],c={};let u;const d={};for(const[r,o]of n){const n=e.params[r];switch(o.evaluation){case"eager":void 0!==n&&(i.push(r),l.push(rn(n,t)));break;case"structural":"constant"===n?.kind&&(c[r]=n.value);break;case"lazy":if(void 0!==o.replacesNullAt){const e=void 0!==n?S(()=>rn(n,t)):void 0!==a&&Object.hasOwn(a,r)?S(()=>a[r]):void 0;if(void 0!==e)for(const t of o.replacesNullAt)(u??={})[t]=e;break}void 0!==n&&(d[r]=za(n,e,r,o,t));break;case"lazyElements":case"lazyEntries":case"race":{if(void 0===n)break;const e=Ma(n,o,t);if(void 0!==e){d[r]=e;break}i.push(r),l.push(rn(n,t));break}case"perElement":break;default:o.evaluation}}if(l.length>0)if(1===l.length){const e=l[0];c[i[0]]=D(e)?await e:e}else{const e=await Promise.all(l);i.forEach((t,r)=>{c[t]=e[r]})}for(const[e,r]of o){if(Object.hasOwn(d,e))continue;const n=c[e];(void 0===n||null===n&&!r.required&&!R(r.type))&&(void 0!==a&&Object.hasOwn(a,e)?c[e]=a[e]:"default"in r?c[e]=r.default===H?t.data:r.default:delete c[e])}for(const[t,r]of o){if(Object.hasOwn(d,t))continue;let a=c[t];if(void 0===a)continue;const n=u?.[t];void 0!==n&&(a=await Va(a,r,n));const o="eager"!==r.evaluation&&"structural"!==r.evaluation;if(null===a&&R(r.type)&&!o&&"propagate"===Ia(e,r,c))return{params:d,propagate:!0};if("propagate"===r.elementNullPolicy&&La(a))return{params:d,propagate:!0};a=Ta(a,e,t,r),d[t]=Fa(a,r)}for(const[r,a]of s){if(void 0===a.over)throw Kr(`parameter '${r}' of '${e.name}' declares perElement without 'over'`);const n=e.params[r];void 0!==n&&(d[r]=Ea(n,d[a.over],e,r,a,t))}return{params:d,propagate:!1}})(e,t);if(a)return null;const{definition:n}=e.entry,o=!0!==t.noCache&&Ar(e.entry),s=Ua(n,r),i=void 0===s?void 0:Rr(t.abortScope.signal,s),l=void 0===i?t:{...t,abortScope:Mr(i.signal,t.abortScope)},c=(e=>{const{trace:t,traceParent:r}=e;if(void 0!==t&&void 0!==r)return e=>{t.note(r,e)}})(t),u=((e,t,r,a)=>new Jr(e.abortScope,e.options,r?{memo:Ir({operator:t.name,fingerprint:t.fingerprint,note:a},e.cache)}:Wr,void 0===a?Br:{note:a}))(l,n,o,c);try{return await Ba(e,t,r,u,i)}catch(r){throw Ka(r,e,t,i,s)}finally{i?.settle()}},Ba=async(e,t,r,a,n)=>{const o=Xr(t,e.path,e.name);if(void 0!==o)throw o;const s=Promise.resolve(e.entry.definition.evaluate(r,a));return void 0===n?_a(await s,e):(s.catch(P),_a(await Promise.race([s,n.expiry]),e))},Ua=(e,t)=>{const r=e.timeoutParam;if(null===r)return;const a=t[r];return"number"==typeof a&&a>0?a:void 0},Ka=(e,t,r,a,n)=>{if(Gr(e)||Qr(e))return e;const o=Xr(r,t.path,t.name);return void 0!==o?o:a?.signal.reason===Tr?new Oa(`request exceeded its ${String(n)}ms timeout`,{code:s.requestTimeout}):e},Ga=(e,t)=>{const r=e.fallback;if(void 0!==r)return()=>rn(r,t);const a=e.entry.instanceDefaults;return void 0!==a&&Object.hasOwn(a,"fallback")?()=>a.fallback:void 0},_a=(e,t)=>{if(void 0===e)return null;if("number"==typeof e&&!Number.isFinite(e))throw new O({code:s.nonFiniteResult,message:`${t.name} – produced a non-finite number (${String(e)})`,path:xe(t.path),operator:t.name});if("object"==typeof(r=e)&&null!==r&&!0===r[ur])throw new O({code:s.escapedHandle,message:`${t.name} – returned a lazy handle instead of evaluating it`,path:xe(t.path),operator:t.name});var r;return e},Ha=(e,t)=>{if(A(e))return e;if(Pa(e))return new O({code:e.code??s.operatorFailure,message:`${t.name} – ${e.message}`,path:xe(t.path),operator:t.name,...void 0!==e.errorData?{errorData:e.errorData}:{}});const r=e instanceof Error?e.message:String(e);return new O({code:s.operatorFailure,message:`${t.name} – ${r}`,path:xe(t.path),operator:t.name})},Qa=(e,t)=>0===e.segments.length?t.data:en(t.data,e.segments,e,t,"is absent from the evaluation data"),Xa=async(e,t)=>{const[r,...a]=e.segments,n="string"==typeof r?((e,t)=>{for(let r=e;void 0!==r;r=r.parent){const e=r.vars.get(t);if(void 0!==e)return e}})(t.scope,r):void 0;if("string"!=typeof r||void 0===n)throw Kr(`'${e.raw}': no var named '${String(r)}' is in scope — the static gate should have refused it`);const o=await n();return 0===a.length?tn(o):en(o,a,e,t,`is absent from the value of '$vars.${r}'`)},Ya=async(e,t)=>{const r=t.params;if(void 0===r)throw Kr(`'${e.raw}': $params outside a fragment body — the static gate should have refused it`);const[a,...n]=e.segments;if(void 0===a){const e={};return await Promise.all([...r].map(async([t,r])=>{e[t]=tn(await r())})),e}const o="string"==typeof a?r.get(a):void 0;if(void 0===o)throw Kr(`'${e.raw}': the fragment declares no parameter '${String(a)}' — the static gate should have refused it`);const s=await o();return 0===n.length?tn(s):en(s,n,e,t,`is absent from the value of '$params.${String(a)}'`)},Za=(e,t)=>{const r=e.namespace,a=((e,t,r)=>{for(let a=e;void 0!==a;a=a.parent)if(Ae(a.as,t,r))return a})(t.bindings,r,e.binding);if(void 0===a)throw Kr(`'${e.raw}': no enclosing iterator binds it — the static gate should have refused it`);return"index"===r?a.index:0===e.segments.length?tn(a.element):en(a.element,e.segments,e,t,`is absent from '${e.raw.split(".")[0]}'`)},en=(e,t,r,a,n)=>{const o=k(e,t);if(o.found)return tn(o.value);if(!a.strictDataPaths)return null;throw new O({code:s.missingDataPath,message:`'${r.raw}' ${n} (strictDataPaths)`,path:xe(r.path)})},tn=e=>void 0===e?null:e,rn=(e,t,r)=>void 0!==t.trace?an(e,t,t.trace,r):t.abortScope.aborted?Promise.reject(Xr(t,e.path)):nn(e,t),an=async(e,t,r,a)=>{const n=r.enter(e,t.traceParent,t.frame,a),o=na();try{if(t.abortScope.aborted)throw Xr(t,e.path);const a=await nn(e,{...t,traceParent:n});return r.settle(n,"value",{value:a,elapsed:na()-o}),a}catch(e){throw r.settle(n,Qr(e)?"cancelled":"failed",{...A(e)?{error:e}:{},elapsed:na()-o}),e}},nn=(e,t)=>{try{switch(e.kind){case"constant":return e.value;case"reference":return((e,t)=>{switch(e.namespace){case"data":return Qa(e,t);case"vars":return Xa(e,t);case"params":return Ya(e,t);case"element":case"index":return Za(e,t)}})(e,t);case"skeleton":return on(e,t);case"operator":return(async(e,t)=>{const r=ha(Lr(t,e.noCache),e.vars),a=e.entry.definition.deliversLazily?new qr(r.abortScope):void 0,n=void 0===a?r:{...r,abortScope:a};try{try{return await Wa(e,n)}finally{a?.settle()}}catch(a){if(Gr(a)||Qr(a)||ea(a))throw a;const n=Ha(a,e),o=Ga(e,r);if(void 0===o)throw n;try{const e=await o();return void 0!==t.trace&&void 0!==t.traceParent&&t.trace.markFallback(t.traceParent,n),e}catch(t){if(Gr(t)||Qr(t)||ea(t))throw t;const r=Ha(t,e);throw void 0===r.cause&&(r.cause=n),r}}})(e,t);case"fragmentCall":return(async(e,t)=>{const{entry:r}=e;if(void 0===r)throw Kr(`fragment call '${e.name}' resolved to nothing — the static gate should have refused it`);const a=ha(Lr(t,e.noCache),e.vars),n=new qr(a.abortScope),o={fragment:e.name,callPath:t.frame?.callPath??e.path},s={...a,abortScope:n};try{try{return await va(e,r,s,a,o)}finally{n.settle()}}catch(r){if(Gr(r)||Qr(r)||ea(r))throw r;const n=ja(r,o),{fallback:s}=e;if(void 0===s)throw n;try{const e=await rn(s,a);return void 0!==t.trace&&void 0!==t.traceParent&&A(n)&&t.trace.markFallback(t.traceParent,n),e}catch(e){if(Gr(e)||Qr(e)||ea(e))throw e;const r=ja(e,t.frame);throw A(r)&&void 0===r.cause&&(r.cause=n),r}}})(e,t);case"elements":case"entries":throw Kr(`a '${e.kind}' parameter value reached the node dispatch — parameter resolution consumes these, and nothing else may hold one`);case"invalid":throw Kr("an invalid node reached evaluation — the static gate should have refused it")}}catch(e){return Promise.reject(e)}},on=async(e,t)=>{const r=t.rootBoundary,a=void 0===r?t:{...t,rootBoundary:void 0},n=ha(a,e.vars),o=e.holes.map(e=>void 0===r?rn(e.node,n):r(()=>rn(e.node,n),e.node)),s=o.some(D)?await Promise.all(o):o;return De(e.skeleton,e.holes,s)},sn=async(e,t,r)=>{const{timeout:a,signal:n}=t,o=e.holes.length>0,s=void 0!==a||void 0!==n?Fr(n,a,Er):void 0,i=void 0!==s?((e,t)=>{const r={epoch:0};return e.addEventListener("abort",()=>{r.epoch+=1},{once:!0}),{get aborted(){return e.aborted},get reason(){return e.reason},signal:e,clock:r,settle:t}})(s.signal,s.settle):new qr(void 0),l=void 0!==s&&void 0!==a&&e.timeoutShielded&&o,c=!0===t.trace?oa(e.issues.map(e=>e.issue).filter(e=>"error"!==e.severity)):void 0,u=((e,t,r,a)=>({options:e,data:e.data??Vr,abortScope:r,rootScope:r,cache:t,strictDataPaths:e.strictDataPaths??!1,...void 0!==a?{trace:a}:{}}))(t,r,i,c),d=l?cn(e,s.expiry,a,c):void 0,p=void 0!==d&&"skeleton"!==e.root.kind,f=void 0===d||p?u:{...u,rootBoundary:d};try{if(i.aborted)throw Zr(i.reason,[]);const t=()=>p&&void 0!==d?d(()=>rn(e.root,f),e.root):rn(e.root,f),r=await(l||void 0===s?t():ln(t,s,a));return void 0!==c?{result:r,trace:c.finish()}:{result:r}}catch(e){throw void 0!==c&&A(e)&&void 0===e.trace&&(e.trace=c.finish()),e}finally{i.settle()}},ln=(e,t,r)=>Promise.race([e(),t.expiry.catch(e=>{throw Zr(e,[],{ms:r})})]),cn=(e,t,r,a)=>{const n=new Map(e.holes.map(e=>[e.node,e]));return(e,o)=>{const s=n.get(o);if(void 0===s)throw Kr(`the hole boundary was handed the node at ${JSON.stringify(xe(o.path))}, which is not one of the artifact's holes`);let i=!1;const l=Promise.resolve(e()).then(e=>(i=!0,e));return Promise.race([l,t.catch(e=>{if(e!==Er)throw Zr(e,[]);if(i)return;const t=dn(s);return a?.markShielded(s.node,un(s,e,r),t),t})])}},un=(e,t,r)=>{const{node:a}=e,n="operator"===a.kind?a.name:void 0;return Zr(t,xe(a.path),{operator:n,ms:r})},dn=e=>{if(void 0===e.timeoutFallback)throw Kr("a shielded artifact has a hole with no static fallback");return e.timeoutFallback.value},pn={hit:!1},fn=e=>{if(void 0===e)return{maxSize:50,maxTime:1800};if(!n(e))throw hn("'cache' must be an object");const{store:t,maxSize:r,maxTime:a}=e;if(void 0!==t&&!mn(t))throw hn("'cache.store' must provide get, set, delete and clear methods");if(void 0!==r&&(!Number.isInteger(r)||r<1))throw hn("'cache.maxSize' must be a positive integer");if(void 0!==a&&("number"!=typeof a||a<=0||Number.isNaN(a)))throw hn("'cache.maxTime' must be a positive number of seconds, or Infinity");return{...void 0!==t?{store:t}:{},maxSize:r??50,maxTime:a??1800}},mn=e=>"object"==typeof e&&null!==e&&["get","set","delete","clear"].every(t=>"function"==typeof e[t]),hn=e=>new O({code:s.invalidOptions,message:e,path:[]});class vn{store;own;maxTime;current=0;constructor(e){void 0===e.store?(this.own=new lr(e.maxSize),this.store=this.own):this.store=e.store,this.maxTime=e.maxTime}get generation(){return this.current}async lookup(e){let t;try{t=await this.store.get(e)}catch{return pn}return n(r=t)&&"ft3"===r.fig&&"number"==typeof r.generation?t.generation<this.current||yn(t)?(this.drop(e),pn):{hit:!0,value:t.value}:pn;var r}async write(e,t,r){if(r!==this.current)return;const a={fig:"ft3",value:t,generation:r,...Number.isFinite(this.maxTime)?{expiresAt:Date.now()+1e3*this.maxTime}:{}};try{await this.store.set(e,a)}catch{}}clear(){this.current+=1;try{Promise.resolve(this.store.clear()).catch(P)}catch{}}configure(e){void 0!==e.store&&e.store!==this.store&&(this.store=e.store,this.own=void 0),this.maxTime=e.maxTime,this.own?.resize(e.maxSize)}drop(e){try{Promise.resolve(this.store.delete(e)).catch(P)}catch{}}}const yn=e=>void 0!==e.expiresAt&&e.expiresAt<=Date.now(),gn=e=>e===C?0:"number"==typeof e?1:2,bn=e=>({data:{paths:[...e.dataPaths].sort(([,e],[,t])=>((e,t)=>{const r=Math.min(e.length,t.length);for(let a=0;a<r;a++){const r=e[a],n=t[a];if(r===n)continue;const o=gn(r)-gn(n);return 0!==o?o:"number"==typeof r&&"number"==typeof n?r-n:r<n?-1:1}return e.length-t.length})(e,t)).map(([e])=>e),dynamic:e.dynamic},operators:[...e.operators],fragments:[...e.fragments]}),wn=(e,t)=>{const r={};for(const[a,n]of Object.entries(e)){const e={...n};void 0!==t&&Object.hasOwn(t,a)&&(e.instanceDefault=t[a]),r[a]=e}return r},kn=(e,t)=>{const r=[];return void 0!==t.maxDepth&&e.maxDepth>t.maxDepth&&r.push($n(e.maxDepth,t.maxDepth)),void 0!==t.maxNodes&&e.nodeCount>t.maxNodes&&r.push({severity:"error",code:s.maxNodesExceeded,message:`the expression holds ${e.nodeCount} evaluable nodes — maxNodes is ${t.maxNodes}`,path:[]}),r},$n=(e,t)=>({severity:"error",code:s.maxDepthExceeded,message:`the expression nests ${e} levels deep — maxDepth is ${t}`,path:[]}),xn=(e,t,r)=>{const a=[...kn(e,t),...e.issues.map(r)];return void 0!==t.data&&a.push(...jn(e.dataReads,t.data)),a},jn=(e,t)=>{const r=new Map,a=new Map,n=[],o=(e,o,i,l)=>{let c=r.get(e);if(void 0===c&&(c=k(t,o).found,r.set(e,c)),c)return;let u=a.get(i.path);if(void 0===u&&a.set(i.path,u=new Set),u.has(e))return;u.add(e);const d=void 0===l?"":` (read by fragment '${l}')`;n.push({severity:"warning",code:s.missingDataPath,message:`'${N(o)}' is absent from the supplied sample data${d}`,path:xe(i.path)})};for(const t of e)if("path"===t.kind)o(t.key,t.segments,t,void 0);else for(const[e,r]of t.fragment.dependencies.dataPaths)o(e,r,t,t.fragment.name);return n},On="...",Pn=/*#__PURE__*/new Set(["propagate","value"]),An=e=>e,Sn=e=>{const t={};for(const[r,a]of Object.entries(e.parameters))t[r]=a.type??"any";const r=Dn(e.parameters,t,(t,r,a)=>{throw new O({code:t,message:r,path:a,operator:e.name})});return Cn(e,r)},Dn=(e,r,a)=>{const n=Object.entries(r).filter(([,e])=>t(e)).map(([e])=>e),o=new Map;for(const[i,l]of Object.entries(e)){if("function"!=typeof l.nullPolicy)continue;const e=["parameters",i,"nullPolicy"];if(1!==n.length){a(s.invalidNullPolicy,`a conditional 'nullPolicy' requires exactly one literal-union parameter in the definition — found ${n.length}`,e,i);continue}const c=n[0],u=r[c];if(!t(u))continue;const d=[];let p=!0;for(const t of u.literal){let r;try{r=l.nullPolicy(t)}catch(r){a(s.invalidNullPolicy,`the conditional 'nullPolicy' threw during compilation for member ${JSON.stringify(t)}: ${String(r)}`,e,i),p=!1;break}if("string"!=typeof r||!Pn.has(r)){a(s.invalidNullPolicy,`the conditional 'nullPolicy' must return 'propagate' or 'value' for every member — got ${JSON.stringify(r)} for ${JSON.stringify(t)}`,e,i),p=!1;break}d.push({value:t,policy:r})}p&&o.set(i,{selector:c,table:d})}return o},Cn=(e,t)=>{const r={};for(const[a,n]of Object.entries(e.parameters)){const e=t.get(a),o="string"==typeof n.nullPolicy?n.nullPolicy:void 0,s=n.type??"any",i=!0===n.truthiness&&R(s)?"value":"propagate",l={type:zn(s),required:n.required??!("default"in n),evaluation:n.evaluation??"eager",truthiness:n.truthiness??!1,nullPolicy:e??o??i};"default"in n&&(l.default=n.default),void 0!==n.description&&(l.description=n.description),void 0!==n.metadata&&(l.metadata=n.metadata),void 0!==n.elementNullPolicy&&(l.elementNullPolicy=n.elementNullPolicy),void 0!==n.constraints&&(l.constraints=Tn(n.constraints)),void 0!==n.over&&(l.over=n.over),void 0!==n.replacesNullAt&&(l.replacesNullAt=[...n.replacesNullAt]),r[a]=l}const a=e.positionalParams?.at(-1),n=a?.startsWith(On)?a.slice(3):null,o={[Q]:!0,name:e.name,category:e.category,description:e.description,parameters:r,resolution:En(r),restParam:n,deliversLazily:Object.values(r).some(e=>"eager"!==e.evaluation&&"structural"!==e.evaluation),timeoutParam:e.timeoutParam??null,cache:!0===e.cache,fingerprint:"",evaluate:e.evaluate,returns:void 0!==e.returns?zn(e.returns):"any"};return void 0!==e.alias&&(o.alias=e.alias),void 0!==e.metadata&&(o.metadata=e.metadata),void 0!==e.positionalParams&&(o.positionalParams=[...e.positionalParams]),void 0!==e.validate&&(o.validate=e.validate),void 0!==e.analysis&&(o.analysis=Tn(e.analysis)),o.fingerprint=Nn(o),qn(o)},Nn=e=>z(JSON.stringify([e.name,e.parameters,e.positionalParams,e.restParam,e.returns,e.cache,e.timeoutParam,e.evaluate,e.validate],(e,t)=>"function"==typeof t||"symbol"==typeof t||t instanceof RegExp?String(t):t)),zn=e=>"string"==typeof e?e:t(e)?{literal:[...e.literal]}:[...e],Tn=t=>{if(Array.isArray(t))return t.map(Tn);if(e(t)){const e={};for(const[r,a]of Object.entries(t))e[r]=Tn(a);return e}return t},En=e=>{const t=Object.entries(e);return{entries:t,whole:t.filter(([,e])=>void 0===e.replacesNullAt&&"perElement"!==e.evaluation),perElement:t.filter(([,e])=>"perElement"===e.evaluation)}},qn=e=>{for(const t of Object.values(e.parameters))"string"!=typeof t.type&&Object.freeze(t.type),"object"==typeof t.type&&"literal"in t.type&&Object.freeze(t.type.literal),"object"==typeof t.nullPolicy&&(t.nullPolicy.table.forEach(e=>Object.freeze(e)),Object.freeze(t.nullPolicy.table),Object.freeze(t.nullPolicy)),void 0!==t.constraints&&Mn(t.constraints),void 0!==t.replacesNullAt&&Object.freeze(t.replacesNullAt),Object.freeze(t);Object.freeze(e.parameters);for(const t of Object.values(e.resolution))t.forEach(e=>Object.freeze(e)),Object.freeze(t);return Object.freeze(e.resolution),"string"!=typeof e.returns&&Object.freeze(e.returns),void 0!==e.positionalParams&&Object.freeze(e.positionalParams),Object.freeze(e)},Mn=t=>{Array.isArray(t)?(t.forEach(Mn),Object.freeze(t)):e(t)&&(Object.values(t).forEach(Mn),Object.freeze(t))},Fn=e=>{if(Array.isArray(e))return e;try{return g(e)}catch(e){throw new Oa(e.message)}},Rn=(e,t)=>{if("string"!=typeof e)return[];try{return g(e),[]}catch(e){return[{severity:"error",parameter:t,message:e.message}]}},In=e=>Array.isArray(e.values)&&0===e.values.length?[{severity:"error",parameter:"values",message:"an empty values array has no result — supply at least one value"}]:[],Vn=e=>t=>{const r=t[e];return Array.isArray(r)&&0===r.length?[{severity:"warning",parameter:e,message:`an empty ${e} array is a dead expression — the result is always the identity`}]:[]},Ln=/*#__PURE__*/Vn("values"),Jn=/*#__PURE__*/Vn("input"),Wn=/*#__PURE__*/Vn("entries"),Bn=e=>Array.isArray(e.values)&&e.values.length<2?[{severity:"warning",parameter:"values",message:"fewer than two values is a dead comparison — the result never varies"}]:[],Un=(e,t)=>new Oa(`${e} of nothing — the values array is empty${void 0!==t?`; ${t}`:""}`,{code:s.emptyAggregate}),Kn=async(e,t)=>{const r=[];for await(const a of e){if(a.ok&&a.value===t)return t;a.ok||r.push(a)}if(r.length>0)throw r.sort((e,t)=>e.index-t.index),Gn(r);return!t},Gn=e=>{const[t,...r]=e,a=r.map(e=>e.error).filter(A);return a.length>0&&A(t.error)&&void 0===t.error.related&&(t.error.related=a),t.error},_n=async e=>{const t=new Array(e.length);let r=0;for await(const a of e){t[a.index]=a;for(let e=t[r];void 0!==e;e=t[r]){if(!e.ok)throw e.error;r+=1}}return t.map(e=>e?.value)},Hn=(e,t)=>{const r=e=>t&&"string"==typeof e?e.toLowerCase():e;if(e.length<2)return!0;const a=r(e[0]);return e.every(e=>ve(r(e),a))},Qn={values:{type:"array",elementNullPolicy:"value",description:"The values compared; null is comparable (null equals null)"},caseInsensitive:{type:"boolean",default:!1,description:"Fold string operands to one case before comparing (shallow)"}},Xn={name:"equal",alias:"=",category:"comparison",description:"Are all the values equal? Deep, structural, key-order-insensitive; a cross-type comparison is false",parameters:Qn,positionalParams:["...values"],returns:"boolean",validate:Bn,evaluate:({values:e,caseInsensitive:t})=>Hn(e,t)},Yn={name:"notEqual",alias:"!=",category:"comparison",description:'Are the values NOT all equal? The exact negation of equal (never "all distinct")',parameters:Qn,positionalParams:["...values"],returns:"boolean",validate:Bn,evaluate:({values:e,caseInsensitive:t})=>!Hn(e,t)},Zn=(e,t,r,a)=>({name:e,alias:t,category:"comparison",description:r,parameters:{values:{type:"array",elementNullPolicy:"propagate",constraints:{length:2,homogeneous:["number","string"]},description:"Exactly two operands: both numbers, or both strings (codepoint order)"},nullValueDefault:{type:["number","string"],required:!1,evaluation:"lazy",replacesNullAt:["values"],description:"Replaces a null operand before comparing"}},positionalParams:["...values"],returns:"boolean",evaluate:({values:e})=>{const[t,r]=e;return a(oe(t,r))}}),eo=/*#__PURE__*/Zn("greaterThan",">","Is the first value strictly greater than the second?",e=>e>0),to=/*#__PURE__*/Zn("greaterThanOrEqual",">=","Is the first value greater than or equal to the second?",e=>e>=0),ro=/*#__PURE__*/Zn("lessThan","<","Is the first value strictly less than the second?",e=>e<0),ao=/*#__PURE__*/Zn("lessThanOrEqual","<=","Is the first value less than or equal to the second?",e=>e<=0),no={number:()=>0,string:()=>"",array:()=>[],object:()=>({})},oo=t=>"number"==typeof t?"number":"string"==typeof t?"string":Array.isArray(t)?"array":e(t)?"object":void 0,so={name:"plus",alias:"+",category:"math",description:"Add numbers, concatenate strings or arrays, or shallow-merge objects — all operands must share one type",parameters:{values:{type:"array",elementNullPolicy:"propagate",constraints:{homogeneous:["number","string","array","object"]},description:"The operands; homogeneous: all numbers, strings, arrays or objects"},expect:{type:{literal:["number","string","array","object"]},required:!1,description:"Pin the mode: every operand must be this type, and an empty input yields its identity"},nullValueDefault:{type:["number","string","array","object"],required:!1,evaluation:"lazy",replacesNullAt:["values"],description:"Replaces any null operand before the addition"}},positionalParams:["...values"],returns:["number","string","array","object"],validate:({values:e,expect:t})=>void 0!==t?Ln({values:e}):In({values:e}),evaluate:({values:e,expect:t})=>{if(0===e.length){if(void 0===t)throw Un("the sum","pin the mode with 'expect' to get its identity");return no[t]()}const r=t??oo(e[0]),a=e.find(e=>oo(e)!==r);if(void 0!==a)throw n=`all operands must be ${r}s — received ${q(a)}`,new Oa(n,{code:s.typeCheck});var n;switch(r){case"number":return e.reduce((e,t)=>e+t,0);case"string":return e.join("");case"array":return e.flat(1);case"object":return Object.assign({},...e)}}},io={name:"subtract",alias:"-",category:"math",description:"Subtract one number from another",parameters:{value:{type:["number","null"],description:"The main operand"},minus:{type:["number","null"],description:"The amount subtracted from value"}},positionalParams:["value","minus"],returns:"number",evaluate:({value:e,minus:t})=>e-t},lo={name:"divide",alias:"/",category:"math",description:"Divide one number by another — true division; zero divisors fail",parameters:{value:{type:["number","null"],description:"The main operand"},by:{type:["number","null"],description:"The divisor"}},positionalParams:["value","by"],returns:"number",evaluate:({value:e,by:t})=>e/t},co={name:"modulo",category:"math",description:"The floored remainder: the result takes the sign of mod, so modulo(-7, 3) is 2",parameters:{value:{type:["number","null"],description:"The main operand"},mod:{type:["number","null"],description:"The modulus"}},positionalParams:["value","mod"],returns:"number",evaluate:({value:e,mod:t})=>(e%t+t)%t},uo={name:"multiply",alias:"*",category:"math",description:"Multiply numbers together — an empty input is 1, the empty product",parameters:{values:{type:"array",elementNullPolicy:"propagate",constraints:{homogeneous:["number"]},description:"The factors"},nullValueDefault:{type:"number",required:!1,evaluation:"lazy",replacesNullAt:["values"],description:"Replaces any null factor before multiplying"}},positionalParams:["...values"],returns:"number",validate:Ln,evaluate:({values:e})=>e.reduce((e,t)=>e*t,1)},po={name:"power",alias:"^",category:"math",description:"Raise a base to an exponent — overflow and complex results fail",parameters:{base:{type:["number","null"],description:"The number to raise"},exponent:{type:["number","null"],description:"The power to raise it to"}},positionalParams:["base","exponent"],returns:"number",evaluate:({base:e,exponent:t})=>e**t},fo={name:"round",category:"math",description:"Round to a number of decimal places — ties go half away from zero; negative decimals round to tens, hundreds, …",parameters:{value:{type:["number","null"],description:"The number to round"},decimals:{type:"integer",default:0,description:"Decimal places to keep; negative values round to powers of ten"}},positionalParams:["value","decimals"],returns:"number",evaluate:({value:e,decimals:t})=>((e,t=0)=>{if(!Number.isFinite(e))return e;const r=e<0?-1:1,a=Math.round(fe(Math.abs(e),t));return r*fe(a,-t)})(e,t)},mo=(e,t,r,a,n="number")=>({name:e,category:"math",description:t,parameters:{value:{type:["number","null"],description:r}},positionalParams:["value"],returns:n,evaluate:({value:e})=>a(e)}),ho=/*#__PURE__*/mo("floor","Round down toward negative infinity","The number to round down",Math.floor,"integer"),vo=/*#__PURE__*/mo("ceil","Round up toward positive infinity","The number to round up",Math.ceil,"integer"),yo=/*#__PURE__*/mo("abs","The absolute value","The number",Math.abs),go=(e,t,r,a)=>({name:e,category:"math",description:r,parameters:{values:{type:"array",elementNullPolicy:"propagate",constraints:{homogeneous:["number","string"]},description:"The candidates: all numbers, or all strings (codepoint order)"},nullValueDefault:{type:["number","string"],required:!1,evaluation:"lazy",replacesNullAt:["values"],description:"Replaces any null candidate before comparing"}},positionalParams:["...values"],returns:["number","string"],validate:In,evaluate:({values:e})=>{const r=e;if(0===r.length)throw Un(t);return r.reduce((e,t)=>a(oe(t,e))?t:e)}}),bo=(e,t,r,a)=>({name:e,category:"string",description:t,parameters:{value:{type:["string","null"],description:r}},positionalParams:["value"],returns:"string",evaluate:({value:e})=>a(e)}),wo={name:"split",category:"string",description:"Divide a string on a delimiter into an array of pieces — empty pieces are kept; an empty delimiter splits into code points",parameters:{value:{type:["string","null"],description:"The string to divide"},delimiter:{type:"string",default:" ",description:'Split on each occurrence; "" splits into code points'},trim:{type:"boolean",default:!0,description:"Trim whitespace from each piece"}},positionalParams:["value","delimiter"],returns:"array",evaluate:({value:e,delimiter:t,trim:r})=>{const a=""===t?pe(e):e.split(t);return r?a.map(ie):a}},ko=e=>Array.isArray(e.values)&&e.values.some(te)?[{severity:"error",parameter:"values",message:re}]:[],$o={name:"join",category:"string",description:"Render array elements to text and concatenate them with a delimiter",parameters:{values:{type:"array",elementNullPolicy:"value",description:'Elements of any type, rendered by the stringification table; a null renders "" and still occupies its slot'},delimiter:{type:"string",default:" ",description:"Placed between each adjacent pair — shares its contract with split"},nullValueDefault:{type:["string","number","boolean"],required:!1,evaluation:"lazy",replacesNullAt:["values"],description:'Rendered in place of a null element, instead of ""'}},positionalParams:["...values"],returns:"string",validate:e=>[...Ln(e),...ko(e)],evaluate:({values:e,delimiter:t},r)=>e.map((e,t)=>{const a=`[${t}]`;return null===e?r.trace.note({type:"render",token:a,rendered:"empty"}):te(e)&&r.trace.note({type:"render",token:a,rendered:"placeholder"}),ee(e)}).join(t)},xo=e=>{const t=new Set,r=[];for(const a of e)if("imsu".includes(a)){if(t.has(a))return`duplicate regex flag '${a}'`;t.add(a)}else r.includes(a)||r.push(a);if(0===r.length)return;const a=r.includes("g")||r.includes("y")?" — all matches is mode: 'match'":"";return`unknown regex flag${1===r.length?"":"s"}: ${r.join(", ")}${a}`},jo={type:"array",description:"The collection iterated over; a null input is a type error"},Oo={type:"string",required:!1,evaluation:"structural",description:"Rename the bindings: as: 'row' binds $row and $rowIndex"},Po={type:"array",required:!1,evaluation:"lazy",replacesNullAt:["input"],description:"Used as the collection when input evaluates to null — typically []"},Ao={type:"any",evaluation:"perElement",over:"input",description:"The predicate, per element — a truthiness position, so null is falsy",truthiness:!0},So={name:"get",category:"data",description:"Read a path out of the evaluation data, or out of a supplied object — the dynamic face of a $data reference",parameters:{path:{type:["string","array","null"],description:"Dot and bracket segments, quoted keys and the [*] projection — or an array of segments, taken verbatim"},from:{type:"any",nullPolicy:"value",default:H,description:"The object searched instead of the evaluation data — replace, never merge; a null source is one where every path is missing"},default:{type:"any",required:!1,evaluation:"lazy",description:"The answer when the path is missing — a stored null passes through unchanged (firstOf replaces one); supplying it also opts out of strictDataPaths"}},positionalParams:T,returns:"any",validate:({path:e})=>Rn(e,"path"),evaluate:({path:e,from:t,default:r},a)=>{const n=k(t,Fn(e));if(n.found)return void 0===n.value?null:n.value;if(void 0!==r)return r.evaluate();if(a.options.strictDataPaths)throw new Oa(`'${Do(e)}' is missing (strictDataPaths)`,{code:s.missingDataPath});return null}},Do=e=>"string"==typeof e?e:e.map(e=>String(e)).join("."),Co={name:"buildObject",category:"data",description:"Assemble an object from computed key/value entries — for keys known only at runtime",parameters:{entries:{type:"array",constraints:{elementShape:{key:{type:["string","number","boolean"]},value:{type:"any"}}},description:'Objects with a "key" and a "value"; a null value keeps its key'}},positionalParams:["...entries"],returns:"object",validate:e=>[...Wn(e),...No(e)],evaluate:({entries:e},t)=>{const r={};for(const a of e){const e=ee(a.key);Object.hasOwn(r,e)&&t.trace.note({type:"key-overwrite",key:e}),r[e]=a.value}return r}},No=e=>{const t=e.entries;if(!Array.isArray(t))return[];const r=new Set,a=new Set,n=[];for(const e of t){const t=e?.key;if("string"!=typeof t&&"number"!=typeof t&&"boolean"!=typeof t)continue;const o=ee(t);r.has(o)&&!a.has(o)&&(a.add(o),n.push({severity:"warning",parameter:"entries",message:`duplicate key '${o}' — the last entry wins and the earlier one is dead`})),r.add(o)}return n},zo=(e,t)=>new Oa(`cannot convert ${q(e)} to ${t}`),To=/*#__PURE__*/[{name:"and",category:"logic",description:"True when every value is truthy — operands run in parallel",parameters:{values:{type:"array",truthiness:!0,evaluation:"race",description:"Operands, judged by FigTree truthiness; null is falsy"}},positionalParams:["...values"],returns:"boolean",validate:Ln,evaluate:({values:e})=>Kn(e,!1)},{name:"or",category:"logic",description:"True when any value is truthy — operands run in parallel",parameters:{values:{type:"array",truthiness:!0,evaluation:"race",description:"Operands, judged by FigTree truthiness; null is falsy"}},positionalParams:["...values"],returns:"boolean",validate:Ln,evaluate:({values:e})=>Kn(e,!0)},{name:"not",alias:"!",category:"logic",description:"Negate the truthiness of a value",parameters:{value:{type:"any",truthiness:!0,description:"Judged by FigTree truthiness; null is falsy, so not(null) is true"}},positionalParams:["value"],returns:"boolean",evaluate:({value:e})=>!e},{name:"if",alias:"?",category:"logic",description:"Choose between two branches — only the chosen branch evaluates",parameters:{condition:{type:"any",truthiness:!0,description:"Judged by FigTree truthiness; null is falsy"},then:{type:"any",evaluation:"lazy",description:"The value when the condition holds"},else:{type:"any",evaluation:"lazy",default:null,description:"The value when it does not; omitted means null"}},positionalParams:["condition","then","else"],evaluate:({condition:e,then:t,else:r})=>e?t.evaluate():r.evaluate()},{name:"match",category:"logic",description:"Dispatch on a value — only the matching branch evaluates",parameters:{value:{type:["string","number","boolean","null"],nullPolicy:"value",description:"Matched against branch keys by its canonical string form"},branches:{type:"object",evaluation:"lazyEntries",description:"A literal map of branches, or an expression computing one"},default:{type:"any",required:!1,evaluation:"lazy",description:"The branch taken when none matches; absent means failure"}},positionalParams:["value","branches","default"],evaluate:({value:e,branches:t,default:r})=>{const a=null===e?null:ee(e);if(null!==a&&Object.hasOwn(t,a))return t[a].evaluate();if(void 0!==r)return r.evaluate();throw new Oa(`no branch matches ${null===a?"null":`'${a}'`}, and no default was supplied`)}},{name:"firstOf",category:"logic",description:"The first candidate that is not null (SQL COALESCE) — later candidates never evaluate",parameters:{values:{type:"array",evaluation:"lazyElements",description:"Candidates, tried in order; only null is skipped"}},positionalParams:["...values"],validate:Ln,evaluate:async({values:e})=>{for(const t of e){const e=await t.evaluate();if(null!==e)return e}return null}},Xn,Yn,eo,to,ro,ao,so,io,uo,lo,co,po,fo,ho,vo,yo,/*#__PURE__*/go("min","the minimum","The smallest of the values — numbers numerically, strings in codepoint order",e=>e<0),/*#__PURE__*/go("max","the maximum","The largest of the values — numbers numerically, strings in codepoint order",e=>e>0),{name:"buildString",category:"string",description:"Render a template, filling its tokens — the result is always a string",parameters:{template:{type:["string","null"],description:"The text, with %N or {{name}} tokens; in a literal template, {{$data.x}} is that reference"},substitutions:{type:["array","object"],default:[],elementNullPolicy:"value",description:"An array pairs with %N tokens, an object with {{name}} tokens; the mode dispatches on which arrives"},trim:{type:"boolean",default:!1,description:"Trim whitespace from each rendered value, never from the template text"},closeGaps:{type:"boolean",default:!1,description:"A value that renders empty also takes one run of adjacent template whitespace"},nullValueDefault:{type:["string","number","boolean"],required:!1,evaluation:"lazy",replacesNullAt:["substitutions"],description:'Rendered in place of a null value, instead of ""'}},positionalParams:["template","...substitutions"],returns:"string",evaluate:({template:e,substitutions:t,trim:r,closeGaps:a},n)=>{const o=Array.isArray(t)?t:void 0,s=void 0===o?t:void 0,i=[];for(const t of ge(e)){if("text"===t.kind){i.push({text:t.text,site:!1});continue}if(!("positional"===t.kind?void 0!==o&&t.index>=1&&t.index<=o.length:void 0!==s&&Object.hasOwn(s,t.body))){n.trace.note({type:"render",token:t.raw,rendered:"literal"}),i.push({text:t.raw,site:!1});continue}const e="positional"===t.kind?o[t.index-1]:s[t.body],a=ee(e);te(e)&&n.trace.note({type:"render",token:t.raw,rendered:"placeholder"});const l=r?ie(a):a;""===l&&n.trace.note({type:"render",token:t.raw,rendered:"empty"}),i.push({text:l,site:!0,token:t.raw})}if(a)for(const e of(e=>{const t=[];for(let r=0;r<e.length;r++){const a=e[r];if(!a.site||""!==a.text)continue;const n=e[r-1];if(void 0!==n&&!n.site){const e=ue(n.text);if(e!==n.text){n.text=e,t.push(a.token);continue}}const o=e[r+1];if(void 0!==o&&!o.site){const e=de(o.text);e!==o.text&&t.push(a.token),o.text=e}}return t})(i))n.trace.note({type:"render",token:e,rendered:"gap-closed"});return i.map(e=>e.text).join("")}},wo,$o,/*#__PURE__*/bo("lower","Lowercase a string — Unicode default case mapping, locale-independent","The string to lowercase",e=>e.toLowerCase()),/*#__PURE__*/bo("upper","Uppercase a string — Unicode default case mapping, locale-independent","The string to uppercase",e=>e.toUpperCase()),/*#__PURE__*/bo("trim","Strip whitespace (the JS trim set) from both ends of a string","The string to trim",ie),{name:"regex",category:"string",description:"Test, extract or match a string against a regular expression",parameters:{value:{type:["string","null"],description:"The subject string"},pattern:{type:["string","null"],description:"The regular expression source"},flags:{type:"string",default:"",description:"The admitted subset: i, m, s, u"},mode:{type:{literal:["test","extract","match"]},default:"test",description:"test gives a boolean, extract the first matching substring, match every one of them"},noMatchDefault:{type:["string","null"],required:!1,default:null,nullPolicy:"value",evaluation:"lazy",description:"The extract answer when nothing matches — a matched empty string still passes through"}},positionalParams:["value","pattern"],returns:["boolean","string","array","null"],validate:({pattern:e,flags:t})=>{const r=[],a="string"==typeof t?xo(t):void 0;if(void 0!==a&&r.push({severity:"error",parameter:"flags",message:a}),"string"==typeof e)try{new RegExp(e,"string"==typeof t&&void 0===a?t:"")}catch(e){r.push({severity:"error",parameter:"pattern",message:`pattern does not compile: ${e.message}`})}return r},evaluate:({value:e,pattern:t,flags:r,mode:a,noMatchDefault:n})=>{const o=xo(r);if(void 0!==o)throw new Oa(o);const s=e=>{try{return new RegExp(t,r+e)}catch(e){throw new Oa(`pattern does not compile: ${e.message}`)}};switch(a){case"test":return s("").test(e);case"extract":{const t=s("").exec(e);return null===t?n.evaluate():t[0]}case"match":return[...e.matchAll(s("g"))].map(e=>e[0])}}},{name:"length",category:"array",description:"An array's element count, or a string's Unicode code-point count",parameters:{value:{type:["string","array","null"],description:"The array or string measured"}},positionalParams:["...value"],returns:"integer",evaluate:({value:e})=>"string"==typeof e?pe(e).length:e.length},{name:"map",category:"array",description:"Transform every element of an array",parameters:{input:jo,as:Oo,nullInputDefault:Po,each:{type:"any",evaluation:"perElement",over:"input",description:"Evaluated per element, with $element and $index bound"}},positionalParams:["input","each"],returns:"array",validate:Jn,evaluate:({each:e})=>_n(e.settle())},{name:"filter",category:"array",description:"Keep the elements of an array whose predicate is truthy",parameters:{input:jo,as:Oo,nullInputDefault:Po,each:Ao},positionalParams:["input","each"],returns:"array",validate:Jn,evaluate:async({input:e,each:t})=>{const r=await _n(t.settle());return e.filter((e,t)=>r[t])}},{name:"find",category:"array",description:"The first element of an array whose predicate is truthy",parameters:{input:jo,as:Oo,nullInputDefault:Po,each:Ao,noMatchDefault:{type:"any",required:!1,default:null,evaluation:"lazy",description:"The answer when nothing matches; a found null passes through unchanged"}},positionalParams:["input","each"],validate:Jn,evaluate:async({input:e,each:t,noMatchDefault:r})=>{const a=new Array(e.length);let n=0;for await(const r of t.settle()){a[r.index]=r;for(let t=a[n];void 0!==t;t=a[n]){if(!t.ok)throw t.error;if(!0===t.value)return e[n];n+=1}}return r.evaluate()}},{name:"some",category:"array",description:"True when any element satisfies the predicate",parameters:{input:jo,as:Oo,nullInputDefault:Po,each:Ao},positionalParams:["input","each"],returns:"boolean",validate:Jn,evaluate:({each:e})=>Kn(e.settle(),!0)},{name:"every",category:"array",description:"True when every element satisfies the predicate",parameters:{input:jo,as:Oo,nullInputDefault:Po,each:Ao},positionalParams:["input","each"],returns:"boolean",validate:Jn,evaluate:({each:e})=>Kn(e.settle(),!1)},So,Co,{name:"convert",category:"other",description:"Convert a value to a number, string, boolean or array — strict: a failed conversion is an error, never a guess",parameters:{value:{type:"any",nullPolicy:e=>"boolean"===e?"value":"propagate",description:"The value to convert; null propagates except for boolean, where it is false"},to:{type:{literal:["number","string","boolean","array"]},description:"The target type"}},positionalParams:["value","to"],returns:["number","string","boolean","array"],evaluate:({value:t,to:r})=>{switch(r){case"number":if("number"==typeof t)return t;if("boolean"==typeof t)return t?1:0;if("string"==typeof t){const e=t.trim(),r=""===e?NaN:Number(e);if(Number.isNaN(r))throw new Oa(`'${t}' is not a numeric string — use regex to extract a number from text`);return r}throw zo(t,"number");case"string":if(Array.isArray(t)||e(t))throw new Oa(`cannot convert ${q(t)} to string — a cast is not a render; use buildString or join`);if("object"==typeof t)throw zo(t,"string");return ee(t);case"boolean":if("string"==typeof t){const e=t.trim().toLowerCase();if("true"===e)return!0;if("false"===e)return!1}return ne(t);case"array":return Array.isArray(t)?t:[t]}}}].map(Sn),Eo="3.0.0-preview.7",qo=(e,t)=>{const r=((e,t)=>{const r={...e};for(const[e,a]of Object.entries(t)){if(void 0===a)continue;if(null===a){delete r[e];continue}if("data"===e||!n(a)){r[e]=a;continue}const t=r[e],o=n(t)?{...t}:{};for(const[e,t]of Object.entries(a))void 0!==t&&(null===t?delete o[e]:o[e]=t);r[e]=o}return r})(null===e?{}:e.options,t);Go(r);const a=Mo(r);if(null!==e&&!(e=>void 0!==e.operators||void 0!==e.fragments||void 0!==e.operatorDefaults)(t))return{options:r,evaluation:a,registry:e.registry,compileCache:e.compileCache};const o=Dr({operators:r.operators??[To],...void 0!==r.operatorDefaults?{operatorDefaults:r.operatorDefaults}:{},...void 0!==r.fragments?{fragments:r.fragments}:{},removedFragments:new Set(Object.entries(t.fragments??{}).flatMap(([t,r])=>null===r&&e?.registry.fragments.has(t)?[`$${t}`]:[]))});return{options:r,evaluation:a,registry:o,compileCache:new yr({compile:e=>Fo(e,o),probe:e=>be(e,o)})}},Mo=e=>{const t={...e};return delete t.operators,delete t.fragments,t},Fo=(e,t)=>{const r=Te(e,t);return Nt(r),r.hasNoCache&&Zt(r),r};class Ro{state;results;version=Eo;constructor(e={}){this.state=qo(null,e),this.results=new vn(fn(this.state.options.cache))}updateOptions(e={}){const t=qo(this.state,e),r=fn(t.options.cache);this.state=t,this.results.configure(r)}clearCache(){this.results.clear()}getOptions(){return(e=>{const t={};for(const[r,a]of Object.entries(e))t[r]=n(a)?{...a}:a;return t})(this.state.evaluation)}getOperators(){return[...this.state.registry.operators.values()].map(e=>{const{definition:t,instanceDefaults:r}=e,a={name:t.name,category:t.category,description:t.description,parameters:wn(t.parameters,r),restParam:t.restParam,timeoutParam:t.timeoutParam,cache:t.cache,returns:t.returns,hasValidate:void 0!==t.validate};return void 0!==t.alias&&(a.alias=t.alias),void 0!==t.metadata&&(a.metadata=t.metadata),void 0!==t.positionalParams&&(a.positionalParams=t.positionalParams),void 0!==r&&(!0===r.noCache&&(a.instanceNoCache=!0),Object.hasOwn(r,"fallback")&&(a.instanceFallback=r.fallback)),a})}getFragments(){return[...this.state.registry.fragments.values()].map(e=>{const t={name:e.name,parameters:Object.fromEntries(Object.entries(e.parameters).map(([e,t])=>[e,{...t}])),returns:e.returns,warnings:[...e.warnings],dependencies:bn(e.dependencies),caches:e.caches};return void 0!==e.description&&(t.description=e.description),void 0!==e.metadata&&(t.metadata=e.metadata),t})}validate(e,t){const r=void 0===t?this.state.evaluation:Uo(this.state.evaluation,t),a=Fo(e,this.state.registry),n=xn(a,r,e=>e.issue);return{valid:!n.some(e=>"error"===e.severity),issues:n}}getDependencies(e){return bn(Te(e,this.state.registry).dependencies)}isEvaluable(e){const t=Te(e,this.state.registry);return t.holes.length>0||t.hasErrors}evaluate(e,t){const{state:r}=this;return Io(r.evaluation,this.results,e,t,()=>r.compileCache.resolve(e),()=>Fo(e,r.registry))}compile(e){const{state:t}=this;return Wo(e,t.compileCache.resolve(e),t.evaluation,t.registry,this.results)}}const Io=async(e,t,r,a,n,o)=>{const s=void 0===a?e:Uo(e,a),i=n(),l="inert"===i.kind&&!0===s.trace?{kind:"artifact",artifact:o()}:i;if("inert"===l.kind){if(void 0!==s.maxDepth&&l.depth>s.maxDepth){const e=$n(l.depth,s.maxDepth);throw Ho(e,[e])}return r}const{artifact:c}=l;if(c.hasErrors||void 0!==s.maxDepth||void 0!==s.maxNodes){const e=[...kn(c,s),...c.issues.map(e=>e.issue)],t=e.find(e=>"error"===e.severity);if(void 0!==t)throw Ho(t,e)}const u=await sn(c,s,t);return!0===s.trace?u:u.result};let Vo;const Lo=(e,t)=>Vo?.(e,t);class Jo{#t;#r;#a;#n;#o;#s;#i;constructor(e,t,r,a,n){this.#t=e,this.#r=t,this.#a=r,this.#n=a,this.#o=n,Vo??=(e,t)=>{if("object"!=typeof e||null===e||!(#r in e))return;const r=void 0===t?e.#a:Uo(e.#a,t);return{expression:e.#t,artifact:e.#l(),options:r}}}get expression(){return this.#t}get issues(){return this.#i??=this.#l().issues.map(e=>e.issue)}get hasErrors(){return this.#l().hasErrors}evaluate(e){return Io(this.#a,this.#o,this.#t,e,()=>this.#r,()=>this.#l())}getDependencies(){return bn(this.#l().dependencies)}#l(){return"artifact"===this.#r.kind?this.#r.artifact:this.#s??=Fo(this.#t,this.#n)}}const Wo=(e,t,r,a,n)=>new Jo(e,t,r,a,n),Bo=/*#__PURE__*/new Set(Object.keys({data:0,signal:0,timeout:0,trace:0})),Uo=(e,t)=>{let r;for(const a in t){const n=t[a];if(void 0!==n){if(!Bo.has(a))throw Ko(a);r??={...e},r[a]=n}}return void 0===r?e:(Go(t),r)},Ko=e=>new O({code:s.invalidOptions,message:`'${e}' is not a per-call option — a call may supply data, signal, timeout and trace; configure the rest at construction or via updateOptions()`,path:[]}),Go=e=>{const{timeout:t,signal:r}=e;if(void 0!==t&&("number"!=typeof t||!Number.isFinite(t)||t<=0))throw new O({code:s.invalidOptions,message:"'timeout' must be a positive number of milliseconds",path:[]});if(void 0!==r&&!_o(r))throw new O({code:s.invalidOptions,message:"'signal' must be an AbortSignal",path:[]})},_o=e=>"object"==typeof e&&null!==e&&"boolean"==typeof e.aborted&&"function"==typeof e.addEventListener&&"function"==typeof e.removeEventListener,Ho=(e,t)=>new O({code:e.code,message:e.message,path:e.path,...void 0!==e.operator?{operator:e.operator}:{},issues:t});export{xn as A,Y as B,Z as C,oe as D,H as E,Ro as F,ve as G,Pn as N,_ as O,On as R,G as a,R as b,L as c,To as d,Pa as e,Ae as f,Lo as g,V as h,ne as i,X as j,U as k,J as l,Dn as m,Cn as n,Oa as o,Fn as p,ee as q,Pe as r,De as s,xe as t,q as u,Ct as v,Sn as w,An as x,Rn as y,Eo as z};

package/build/chunks/shared.js

@@ -1 +1 @@
-const e={unknownOperator:"unknown-operator",typeCheck:"type-check",operatorFailure:"operator-failure",timeout:"timeout",requestTimeout:"request-timeout",aborted:"aborted",unknownNodeKey:"unknown-node-key",unresolvedVar:"unresolved-var",unrecognizedIdentifier:"unrecognized-identifier",depthCeiling:"depth-ceiling",nonFiniteResult:"non-finite-result",escapedHandle:"escaped-handle",emptyAggregate:"empty-aggregate",malformedNode:"malformed-node",unknownFragment:"unknown-fragment",positionalArity:"positional-arity",invalidVars:"invalid-vars",invalidReference:"invalid-reference",uselessModifier:"useless-modifier",unreferencedVar:"unreferenced-var",missingRequired:"missing-required",unresolvedParam:"unresolved-param",unresolvedBinding:"unresolved-binding",deadBinding:"dead-binding",invalidAs:"invalid-as",maxDepthExceeded:"max-depth",maxNodesExceeded:"max-nodes",returnsMismatch:"returns-mismatch",operatorValidate:"operator-validate",missingDataPath:"missing-data-path",shadowedVar:"shadowed-var",varCycle:"var-cycle",bareVars:"bare-vars",fragmentCycle:"fragment-cycle",unboundToken:"unbound-token",unusedSubstitution:"unused-substitution",inertReferenceToken:"inert-reference-token",invalidDefinition:"invalid-definition",invalidName:"invalid-name",reservedName:"reserved-name",invalidNullPolicy:"invalid-null-policy",duplicateOperator:"duplicate-operator",invalidOptions:"invalid-options"},n=Symbol("figtree.path.wildcard"),t=e=>"string"==typeof e||"number"==typeof e||e===n,r={found:!1,value:void 0},a=e=>{const n=[];let t="",r=!1,a=0;const s=()=>{r&&(n.push(t),t="",r=!1)};for(;a<e.length;){const o=e[a];if("."!==o){if("["===o){s();const{segment:t,next:r}=i(e,a);n.push(t),a=r;continue}t+=o,r=!0,a++}else s(),a++}return s(),n},i=(e,t)=>{let r=t+1;if(r>=e.length)throw s(e,'unterminated "["');const a=e[r];if("*"===a){if("]"!==e[r+1])throw s(e,'expected "]" after "[*"');return{segment:n,next:r+2}}if('"'===a||"'"===a){const n=a;r++;let t="";for(;r<e.length;){const a=e[r];if("\\"===a){const n=e[r+1];if(void 0===n)throw s(e,"trailing escape in quoted key");t+=n,r+=2;continue}if(a===n){if("]"!==e[r+1])throw s(e,'expected "]" after quoted key');return{segment:t,next:r+2}}t+=a,r++}throw s(e,"unterminated quoted key")}let i="";for(;r<e.length&&e[r]>="0"&&e[r]<="9";)i+=e[r],r++;if(i.length>0&&"]"===e[r])return{segment:Number(i),next:r+1};throw s(e,'expected a number, "*", or a quoted key inside "[…]"')},s=(e,n)=>new Error(`Invalid path "${e}": ${n}`),o=(e,n)=>l(e,(e=>Array.isArray(e)?e.slice():a(e))(n),0),l=(e,t,a)=>{if(a>=t.length)return{found:!0,value:e};const i=t[a];if(i===n){if(!Array.isArray(e))return r;const n=a+1;if(n>=t.length)return{found:!0,value:e};return{found:!0,value:e.map(e=>{const r=l(e,t,n);return r.found?r.value:null})}}const s=d(e,i);return s.found?l(s.value,t,a+1):r},d=(e,n)=>{if(null===e||"object"!=typeof e)return r;if(Array.isArray(e)){const t="number"==typeof n?n:u(n);return void 0===t||t<0||t>=e.length?r:{found:!0,value:e[t]}}const t=String(n);return Object.prototype.propertyIsEnumerable.call(e,t)?{found:!0,value:e[t]}:r},u=e=>/^\d+$/.test(e)?Number(e):void 0,c=e=>e.map(e=>"string"==typeof e?u(e)??e:e),m={data:"data",d:"data",vars:"vars",v:"vars",params:"params",p:"params",element:"element",e:"element",index:"index",i:"index"},f=e=>{if(!e.startsWith("$"))return null;const n=/^\$([^.[]*)/.exec(e)[1];return{token:n,rest:e.slice(1+n.length)}},p=e=>""===e?[]:a(e.startsWith(".")?e.slice(1):e),h=e=>`${e}Index`,g=(e,n)=>{for(const t of n){if(e===t)return"element";if(e===h(t))return"index"}return null},v=(n,t)=>{const r=f(n);if(null===r)return{kind:"plain"};const{token:a,rest:i}=r,s=m[a];if(void 0===s){const e=void 0===t?.bindings?null:g(a,t.bindings);return null===e?{kind:"unrecognized"}:y(a,i,e)}if(""===i)return"vars"===s?{kind:"invalid",namespace:s,code:e.bareVars,reason:"'$vars' must name a var — there is no whole-scope value"}:{kind:"reference",namespace:s,segments:[],drill:i};if("index"===s)return{kind:"invalid",namespace:s,reason:"'$index' is bare-only — it cannot be drilled"};try{return{kind:"reference",namespace:s,segments:p(i),drill:i}}catch(e){return{kind:"invalid",namespace:s,reason:e.message}}},y=(e,n,t)=>{if("index"===t)return""!==n?{kind:"invalid",namespace:t,reason:"the index binding is bare-only — it cannot be drilled"}:{kind:"reference",namespace:t,segments:[],drill:n,binding:e};try{return{kind:"reference",namespace:t,segments:p(n),drill:n,binding:e}}catch(e){return{kind:"invalid",namespace:t,reason:e.message}}},b=e=>e.map((e,t)=>"number"==typeof e?`[${e}]`:e===n?"[*]":$(e,0===t)).join(""),k=/[.[\]"\\]/,$=(e,n)=>""===e||k.test(e)?`["${e.replace(/[\\"]/g,e=>`\\${e}`)}"]`:n?e:`.${e}`,x=/^[A-Za-z_$][\w$]*(?:\.[A-Za-z_$][\w$]*)*$/,w=e=>x.test(e),A=(e,n)=>{const t=b(n);return""===t?`$${e}`:t.startsWith("[")?`$${e}${t}`:`$${e}.${t}`},P=e=>A("data",e),j=()=>{},D=e=>"object"==typeof e&&null!==e&&"function"==typeof e.then,N=e=>"object"==typeof e&&null!==e&&!Array.isArray(e),S=e=>{if("object"!=typeof e||null===e||Array.isArray(e))return!1;const n=Object.getPrototypeOf(e);return n===Object.prototype||null===n},q=(e,n)=>{if(e===n)return 0;const t=e.length+1,r=n.length+1;let a=Array.from({length:r},(e,n)=>n);for(let i=1;i<t;i++){const t=[i];for(let s=1;s<r;s++){const r=a[s-1]+(e[i-1]===n[s-1]?0:1);t.push(Math.min(a[s]+1,t[s-1]+1,r))}a=t}return a[r-1]},O=(e,n)=>{let t,r=3;for(const a of n){const n=q(e,a);n<r&&(t=a,r=n)}return t},W=e=>{let n=2166136261;for(let t=0;t<e.length;t++)n^=e.charCodeAt(t),n=Math.imul(n,16777619)>>>0;return n.toString(16).padStart(8,"0")},C=e=>{let n;return()=>(void 0===n&&(n=(async()=>e())()),n)},E=/*#__PURE__*/new Set(["fallback","noCache","vars","//"]),V=500,z={kind:"operator"},F={kind:"fragment"},I={kind:"plain"},M=e=>({kind:"malformed",message:e}),R=(e,n)=>{const t="operator"in e,r="fragment"in e,a=[];for(const t in e)t.startsWith("$")&&n(t.slice(1))&&a.push(t);return t&&r?M("'operator' and 'fragment' may not share a node"):(t||r)&&a.length>0?M(`a canonical '${t?"operator":"fragment"}' key may not sit beside the shorthand key '${a[0]}'`):t?z:r?F:a.length>=2?M(`one node, one invocation: found ${a.map(e=>`'${e}'`).join(" and ")}`):1===a.length?{kind:"shorthand",key:a[0]}:I},T=(e,n)=>{if(!S(e))return!1;if("operator"in e||"fragment"in e)return!0;for(const t in e)if(t.startsWith("$")&&n(t.slice(1)))return!0;return!1},B=(e,n)=>{const t=e.positionalParams;if(void 0===t)return null;const r=e.restParam,a=null===r?t.length:t.length-1;return n>a&&null===r?null:{bound:Math.min(n,a),restAt:null!==r&&n>=a?a:null}},Z=e=>{const n=e.positionalParams?.[0];return void 0===n?null:n.startsWith("...")?e.restParam:n},_=["path","default"],G=/*#__PURE__*/new Set(["operator","fragment","parameters","fallback","noCache","vars","//"]),H=/*#__PURE__*/new Set([...G,"data","params","element","index","d","v","p","e","i","literal"]),J=e=>"string"!=typeof e?{ok:!1,reason:"a name must be a string"}:""===e?{ok:!1,reason:"a name must be non-empty"}:e.startsWith("$")?{ok:!1,reason:"a name may not start with '$'"}:/[.[\]]/.test(e)?{ok:!1,reason:"a name may not contain '.', '[' or ']'"}:{ok:!0};class K extends Error{code;path;holePath;operator;fragment;fragmentPath;errorData;related;cause;issues;trace;constructor(e){super(e.message),this.name="FigTreeError",this.code=e.code,this.path=e.path,void 0!==e.holePath&&(this.holePath=e.holePath),void 0!==e.operator&&(this.operator=e.operator),void 0!==e.fragment&&(this.fragment=e.fragment),void 0!==e.fragmentPath&&(this.fragmentPath=e.fragmentPath),void 0!==e.errorData&&(this.errorData=e.errorData),void 0!==e.related&&(this.related=e.related),void 0!==e.cause&&(this.cause=e.cause),void 0!==e.issues&&(this.issues=e.issues),void 0!==e.trace&&(this.trace=e.trace)}prettyPrint(){const e=this.operator?` (operator: ${this.operator})`:"",n=this.path.length>0?` at ${Q(this.path)}`:"",t=`${this.code}${e}${n}`,r=this.errorData&&Object.keys(this.errorData).length>0?`\n${JSON.stringify(this.errorData,null,2)}`:"";return`${t}\n${this.message}${r}`}}const L=e=>e instanceof K,Q=e=>e.map((e,n)=>"number"==typeof e?`[${e}]`:0===n?e:`.${e}`).join(""),U=e=>"object"==typeof e&&null!==e&&!Array.isArray(e)&&"literal"in e,X=(e,n)=>{const t=Y(e),r=Y(n);return!(!t.any&&!r.any)||(void 0!==t.literals&&void 0!==r.literals?t.literals.some(e=>r.literals.includes(e)):void 0!==t.literals?t.literals.some(e=>ee(e,r.basics)):void 0!==r.literals?r.literals.some(e=>ee(e,t.basics)):t.basics.some(e=>r.basics.includes(e)||"integer"===e&&r.basics.includes("number")||"number"===e&&r.basics.includes("integer")))},Y=e=>{if(U(e))return{any:!1,basics:[],literals:e.literal};const n="string"==typeof e?[e]:e;return{any:n.includes("any"),basics:n}},ee=(e,n)=>"string"==typeof e?n.includes("string"):"boolean"==typeof e?n.includes("boolean"):n.includes("number")||Number.isInteger(e)&&n.includes("integer");export{W as A,A as B,V as D,e as E,K as F,_ as G,G as R,E as S,n as W,T as a,f as b,R as c,b as d,a as e,N as f,U as g,J as h,S as i,w as j,c as k,g as l,t as m,O as n,h as o,B as p,o as q,v as r,Z as s,X as t,H as u,j as v,L as w,C as x,D as y,P as z};
+class e extends Error{code;path;operator;fragment;fragmentPath;errorData;related;cause;issues;trace;constructor(e){super(e.message),this.name="FigTreeError",this.code=e.code,this.path=e.path,void 0!==e.operator&&(this.operator=e.operator),void 0!==e.fragment&&(this.fragment=e.fragment),void 0!==e.fragmentPath&&(this.fragmentPath=e.fragmentPath),void 0!==e.errorData&&(this.errorData=e.errorData),void 0!==e.related&&(this.related=e.related),void 0!==e.cause&&(this.cause=e.cause),void 0!==e.issues&&(this.issues=e.issues),void 0!==e.trace&&(this.trace=e.trace)}prettyPrint(){const e=this.operator?` (operator: ${this.operator})`:"",n=this.path.length>0?` at ${t(this.path)}`:"",r=`${this.code}${e}${n}`,a=this.errorData&&Object.keys(this.errorData).length>0?`\n${JSON.stringify(this.errorData,null,2)}`:"";return`${r}\n${this.message}${a}`}}const n=n=>n instanceof e,t=e=>e.map((e,n)=>"number"==typeof e?`[${e}]`:0===n?e:`.${e}`).join(""),r={unknownOperator:"unknown-operator",typeCheck:"type-check",operatorFailure:"operator-failure",timeout:"timeout",requestTimeout:"request-timeout",aborted:"aborted",unknownNodeKey:"unknown-node-key",unresolvedVar:"unresolved-var",unrecognizedIdentifier:"unrecognized-identifier",depthCeiling:"depth-ceiling",nonFiniteResult:"non-finite-result",escapedHandle:"escaped-handle",emptyAggregate:"empty-aggregate",malformedNode:"malformed-node",unknownFragment:"unknown-fragment",positionalArity:"positional-arity",invalidVars:"invalid-vars",invalidReference:"invalid-reference",uselessModifier:"useless-modifier",unreferencedVar:"unreferenced-var",missingRequired:"missing-required",unresolvedParam:"unresolved-param",unresolvedBinding:"unresolved-binding",deadBinding:"dead-binding",invalidAs:"invalid-as",maxDepthExceeded:"max-depth",maxNodesExceeded:"max-nodes",returnsMismatch:"returns-mismatch",fallbackMismatch:"fallback-mismatch",operatorValidate:"operator-validate",missingDataPath:"missing-data-path",shadowedVar:"shadowed-var",varCycle:"var-cycle",bareVars:"bare-vars",fragmentCycle:"fragment-cycle",unboundToken:"unbound-token",unusedSubstitution:"unused-substitution",inertReferenceToken:"inert-reference-token",invalidDefinition:"invalid-definition",invalidName:"invalid-name",reservedName:"reserved-name",invalidNullPolicy:"invalid-null-policy",duplicateOperator:"duplicate-operator",invalidOptions:"invalid-options"},a=()=>{},i=e=>"object"==typeof e&&null!==e&&"function"==typeof e.then,s=e=>"object"==typeof e&&null!==e&&!Array.isArray(e),o=e=>{if("object"!=typeof e||null===e||Array.isArray(e))return!1;const n=Object.getPrototypeOf(e);return n===Object.prototype||null===n},l=(e,n)=>{if(e===n)return 0;const t=e.length+1,r=n.length+1;let a=Array.from({length:r},(e,n)=>n);for(let i=1;i<t;i++){const t=[i];for(let s=1;s<r;s++){const r=a[s-1]+(e[i-1]===n[s-1]?0:1);t.push(Math.min(a[s]+1,t[s-1]+1,r))}a=t}return a[r-1]},d=(e,n)=>{let t,r=3;for(const a of n){const n=l(e,a);n<r&&(t=a,r=n)}return t},u=e=>{let n=2166136261;for(let t=0;t<e.length;t++)n^=e.charCodeAt(t),n=Math.imul(n,16777619)>>>0;return n.toString(16).padStart(8,"0")},c=e=>{let n;return()=>(void 0===n&&(n=(async()=>e())()),n)},m=e=>"object"==typeof e&&null!==e&&!Array.isArray(e)&&"literal"in e,f=(e,n)=>{const t=p(e),r=p(n);return!(!t.any&&!r.any)||(void 0!==t.literals&&void 0!==r.literals?t.literals.some(e=>r.literals.includes(e)):void 0!==t.literals?t.literals.some(e=>h(e,r.basics)):void 0!==r.literals?r.literals.some(e=>h(e,t.basics)):t.basics.some(e=>r.basics.includes(e)||"integer"===e&&r.basics.includes("number")||"number"===e&&r.basics.includes("integer")))},p=e=>{if(m(e))return{any:!1,basics:[],literals:e.literal};const n="string"==typeof e?[e]:e;return{any:n.includes("any"),basics:n}},h=(e,n)=>"string"==typeof e?n.includes("string"):"boolean"==typeof e?n.includes("boolean"):n.includes("number")||Number.isInteger(e)&&n.includes("integer"),g=/*#__PURE__*/new Set(["operator","fragment","parameters","fallback","noCache","vars","//"]),v=/*#__PURE__*/new Set([...g,"data","params","element","index","d","v","p","e","i","literal"]),y=e=>"string"!=typeof e?{ok:!1,reason:"a name must be a string"}:""===e?{ok:!1,reason:"a name must be non-empty"}:e.startsWith("$")?{ok:!1,reason:"a name may not start with '$'"}:/[.[\]]/.test(e)?{ok:!1,reason:"a name may not contain '.', '[' or ']'"}:{ok:!0},b=Symbol("figtree.path.wildcard"),k=e=>"string"==typeof e||"number"==typeof e||e===b,$={found:!1,value:void 0},x=e=>{const n=[];let t="",r=!1,a=0;const i=()=>{r&&(n.push(t),t="",r=!1)};for(;a<e.length;){const s=e[a];if("."!==s){if("["===s){i();const{segment:t,next:r}=w(e,a);n.push(t),a=r;continue}t+=s,r=!0,a++}else i(),a++}return i(),n},w=(e,n)=>{let t=n+1;if(t>=e.length)throw A(e,'unterminated "["');const r=e[t];if("*"===r){if("]"!==e[t+1])throw A(e,'expected "]" after "[*"');return{segment:b,next:t+2}}if('"'===r||"'"===r){const n=r;t++;let a="";for(;t<e.length;){const r=e[t];if("\\"===r){const n=e[t+1];if(void 0===n)throw A(e,"trailing escape in quoted key");a+=n,t+=2;continue}if(r===n){if("]"!==e[t+1])throw A(e,'expected "]" after quoted key');return{segment:a,next:t+2}}a+=r,t++}throw A(e,"unterminated quoted key")}let a="";for(;t<e.length&&e[t]>="0"&&e[t]<="9";)a+=e[t],t++;if(a.length>0&&"]"===e[t])return{segment:Number(a),next:t+1};throw A(e,'expected a number, "*", or a quoted key inside "[…]"')},A=(e,n)=>new Error(`Invalid path "${e}": ${n}`),j=(e,n)=>P(e,(e=>Array.isArray(e)?e.slice():x(e))(n),0),P=(e,n,t)=>{if(t>=n.length)return{found:!0,value:e};const r=n[t];if(r===b){if(!Array.isArray(e))return $;const r=t+1;if(r>=n.length)return{found:!0,value:e};return{found:!0,value:e.map(e=>{const t=P(e,n,r);return t.found?t.value:null})}}const a=D(e,r);return a.found?P(a.value,n,t+1):$},D=(e,n)=>{if(null===e||"object"!=typeof e)return $;if(Array.isArray(e)){const t="number"==typeof n?n:N(n);return void 0===t||t<0||t>=e.length?$:{found:!0,value:e[t]}}const t=String(n);return Object.prototype.propertyIsEnumerable.call(e,t)?{found:!0,value:e[t]}:$},N=e=>/^\d+$/.test(e)?Number(e):void 0,S=e=>e.map(e=>"string"==typeof e?N(e)??e:e),q={data:"data",d:"data",vars:"vars",v:"vars",params:"params",p:"params",element:"element",e:"element",index:"index",i:"index"},O=e=>{if(!e.startsWith("$"))return null;const n=/^\$([^.[]*)/.exec(e)[1];return{token:n,rest:e.slice(1+n.length)}},W=e=>""===e?[]:x(e.startsWith(".")?e.slice(1):e),C=e=>`${e}Index`,E=(e,n)=>{for(const t of n){if(e===t)return"element";if(e===C(t))return"index"}return null},V=(e,n)=>{const t=O(e);if(null===t)return{kind:"plain"};const{token:a,rest:i}=t,s=q[a];if(void 0===s){const e=void 0===n?.bindings?null:E(a,n.bindings);return null===e?{kind:"unrecognized"}:z(a,i,e)}if(""===i)return"vars"===s?{kind:"invalid",namespace:s,code:r.bareVars,reason:"'$vars' must name a var — there is no whole-scope value"}:{kind:"reference",namespace:s,segments:[],drill:i};if("index"===s)return{kind:"invalid",namespace:s,reason:"'$index' is bare-only — it cannot be drilled"};try{return{kind:"reference",namespace:s,segments:W(i),drill:i}}catch(e){return{kind:"invalid",namespace:s,reason:e.message}}},z=(e,n,t)=>{if("index"===t)return""!==n?{kind:"invalid",namespace:t,reason:"the index binding is bare-only — it cannot be drilled"}:{kind:"reference",namespace:t,segments:[],drill:n,binding:e};try{return{kind:"reference",namespace:t,segments:W(n),drill:n,binding:e}}catch(e){return{kind:"invalid",namespace:t,reason:e.message}}},M=e=>e.map((e,n)=>"number"==typeof e?`[${e}]`:e===b?"[*]":I(e,0===n)).join(""),F=/[.[\]"\\]/,I=(e,n)=>""===e||F.test(e)?`["${e.replace(/[\\"]/g,e=>`\\${e}`)}"]`:n?e:`.${e}`,R=/^[A-Za-z_$][\w$]*(?:\.[A-Za-z_$][\w$]*)*$/,T=e=>R.test(e),B=(e,n)=>{const t=M(n);return""===t?`$${e}`:t.startsWith("[")?`$${e}${t}`:`$${e}.${t}`},Z=e=>B("data",e),_=/*#__PURE__*/new Set(["fallback","noCache","vars","//"]),G=500,H={kind:"operator"},J={kind:"fragment"},K={kind:"plain"},L=e=>({kind:"malformed",message:e}),Q=(e,n)=>{const t="operator"in e,r="fragment"in e,a=[];for(const t in e)t.startsWith("$")&&n(t.slice(1))&&a.push(t);return t&&r?L("'operator' and 'fragment' may not share a node"):(t||r)&&a.length>0?L(`a canonical '${t?"operator":"fragment"}' key may not sit beside the shorthand key '${a[0]}'`):t?H:r?J:a.length>=2?L(`one node, one invocation: found ${a.map(e=>`'${e}'`).join(" and ")}`):1===a.length?{kind:"shorthand",key:a[0]}:K},U=(e,n)=>{if(!o(e))return!1;if("operator"in e||"fragment"in e)return!0;for(const t in e)if(t.startsWith("$")&&n(t.slice(1)))return!0;return!1},X=(e,n)=>{const t=e.positionalParams;if(void 0===t)return null;const r=e.restParam,a=null===r?t.length:t.length-1;return n>a&&null===r?null:{bound:Math.min(n,a),restAt:null!==r&&n>=a?a:null}},Y=e=>{const n=e.positionalParams?.[0];return void 0===n?null:n.startsWith("...")?e.restParam:n},ee=["path","default"];export{Z as A,u as B,G as D,r as E,e as F,ee as G,g as R,_ as S,b as W,s as a,n as b,Q as c,o as d,U as e,V as f,O as g,M as h,m as i,x as j,y as k,v as l,B as m,T as n,S as o,X as p,d as q,j as r,Y as s,f as t,E as u,k as v,C as w,a as x,c as y,i as z};

package/build/format/index.js

@@ -1 +1 @@
-import{c as e,E as r,p as n,S as a,i as s,a as o,R as i,s as l,r as u,b as f,G as c,d as p,W as m,e as d,F as h,D as k}from"../chunks/shared.js";export{t as typesIntersect}from"../chunks/shared.js";const g=e=>{const r=new Map;for(const{name:t,alias:n,positionalParams:a,restParam:s}of e.getOperators()){const e={name:t,alias:n,positionalParams:a,restParam:s};r.set(t,e),void 0!==n&&r.set(n,e)}const t=new Set(e.getFragments().map(({name:e})=>e));return{operators:r,fragments:t,recognizes:e=>"literal"===e||r.has(e)||t.has(e)}},v=(e,r)=>{const t=n(e,r.length);if(null===t)return null;const a=e.positionalParams,s=[];for(let e=0;e<t.bound;e++)s.push([a[e],r[e]]);return null!==t.restAt&&s.push([e.restParam,0===t.restAt?r:r.slice(t.restAt)]),s},y=/*#__PURE__*/new Set(["fallback","noCache","vars"]),$="'noCache' takes only the literal true — it is settled before the subtree runs",w=(e,t,n)=>{const a=e.operator;if("string"!=typeof a)return n(r.malformedNode,"the 'operator' value must be a literal string");if("literal"===a)return P(e,n);const s=t.operators.get(a);if(void 0===s)return n(r.unknownOperator,`'${a}' names no registered operator`);const o=[],i=[];for(const t in e){const a=e[t];if(void 0!==a)if("operator"===t)o.push({kind:"invocation"});else{if("noCache"===t&&!0!==a)return n(r.malformedNode,$);if("//"===t||y.has(t))o.push({kind:"keep",key:t,value:a});else{if("parameters"===t)return n(r.malformedNode,"'parameters' is reserved and unused on operator nodes");o.push({kind:"param",name:t,value:a}),i.push([t,a])}}}return{kind:"operator",operator:s,spelling:a,slots:o,params:i,fromPayload:!1}},P=(e,t)=>{if(!("value"in e))return t(r.malformedNode,"'literal' requires its content in 'value'");const n=[];for(const a in e){const s=e[a];if("operator"===a)n.push({kind:"invocation"});else if("value"===a)n.push({kind:"param",name:"value",value:s});else{if(void 0===s)continue;if("//"!==a&&!y.has(a))return t(r.unknownNodeKey,`'${a}' is not a key of 'literal' — content goes in 'value'`);n.push({kind:"keep",key:a,value:s})}}return{kind:"literal",content:e.value,slots:n,fromPayload:!1}},A=(e,t,n)=>{const a=e.fragment;if("string"!=typeof a)return n(r.malformedNode,"the 'fragment' value must be a literal string");if(!t.fragments.has(a))return n(r.unknownFragment,`'${a}' names no registered fragment`);const s=[];for(const a in e){const o=e[a];if(void 0!==o)if("fragment"===a)s.push({kind:"invocation"});else if("parameters"===a)N(o,t,n),s.push({kind:"param",name:a,value:o});else{if("noCache"===a&&!0!==o)return n(r.malformedNode,$);if("//"!==a&&!y.has(a))return n(r.unknownNodeKey,`'${a}' is not a key of a fragment call — arguments live only in 'parameters'`);s.push({kind:"keep",key:a,value:o})}}return{kind:"fragment",name:a,slots:s,parameters:e.parameters,fromPayload:!1}},N=(e,t,n)=>{s(e)||o(e,t.recognizes)||"string"==typeof e&&"reference"===u(e).kind||n(r.malformedNode,"a fragment's 'parameters' must be a named-arguments object or a node computing one")},b=(e,t,n,o)=>{const i=t.slice(1),l="literal"===i,u=!l&&n.fragments.has(i),f=[];for(const n in e){const s=e[n];if(n!==t){if(!a.has(n))return o(r.malformedNode,`'${n}' may not sit beside the shorthand key '${t}' — reserved modifiers only`);if("noCache"===n&&!0!==s&&!l)return o(r.malformedNode,$);void 0!==s&&f.push({kind:"keep",key:n,value:s})}else f.push({kind:"invocation"})}const c=e[t];if(l)return{kind:"literal",content:c,slots:f,fromPayload:!0};if(u)return s(c)?{kind:"fragment",name:i,slots:f,parameters:c,fromPayload:!0}:o(r.malformedNode,`fragments have no single-value or positional form — '${t}' takes a named-arguments object`);const p=n.operators.get(i);return{kind:"operator",operator:p,spelling:i,slots:f,params:j(p,c,n,o),fromPayload:!0}},j=(e,t,n,a)=>{const u=()=>a(r.positionalArity,`'${e.name}' takes no positional arguments — use the named form`);if(Array.isArray(t)){const n=v(e,t);if(null!==n)return n;if(void 0===e.positionalParams)return u();const s=e.positionalParams;return a(r.positionalArity,`'${e.name}' takes at most ${s.length} positional argument${1===s.length?"":"s"} (${s.join(", ")}), got ${t.length}`)}if(s(t)&&!o(t,n.recognizes)){const n=[];for(const s in t){const o=t[s];if(void 0!==o){if("//"!==s&&i.has(s))return a(r.unknownNodeKey,`'${s}' is not a parameter of '${e.name}'`);n.push([s,o])}}return n}const f=l(e);return null===f?u():[[f,t]]},z={positionalParams:c,restParam:null},C=/*#__PURE__*/new Set(["path","from","default"]),W={data:"d",vars:"v",params:"p",element:"e",index:"i"},x=(e,r,t)=>"canonical"===t?r:"alias"===t?W[r]:e,M=(e,r)=>{if("preserve"===r)return e;const t=u(e);if("reference"!==t.kind)return e;const{token:n,rest:a}=f(e);return`$${x(n,t.namespace,r)}${a}`},S=e=>e.startsWith(".")?e.slice(1):e,F=(e,r)=>{if("string"!=typeof e)return null;const t=u(e);if("reference"!==t.kind)return null;const{namespace:n}=t,{token:a,rest:s}=f(e),o=`$${x(a,n,r)}`;switch(n){case"data":return{operator:"get",path:S(s)};case"element":return{operator:"get",path:S(s),from:o};case"vars":case"params":{if(0===t.segments.length)return{operator:"get",path:"",from:o};const e=(e=>{if(e.startsWith(".")){let r=1;for(;r<e.length&&"."!==e[r]&&"["!==e[r];)r++;return r>1?r:null}const r=e[1];if("["!==e[0]||'"'!==r&&"'"!==r)return null;for(let t=2;t<e.length;t++)if("\\"===e[t])t++;else if(e[t]===r)return"]"===e[t+1]?t+2:null;return null})(s);return null===e?null:{operator:"get",path:S(s.slice(e)),from:`${o}${s.slice(0,e)}`}}default:return null}},K=(e,r)=>{if(e.has("default"))return null;const t=(e=>{if("string"==typeof e){if(e.startsWith("$"))return null;try{return d(e)}catch{return null}}if(!Array.isArray(e))return null;for(const r of e)if(!("string"==typeof r&&!r.startsWith("$")||"number"==typeof r&&Number.isInteger(r)&&r>=0))return null;return e})(e.get("path"));if(null===t)return null;const n=p(t);let a;const s=e.get("from");if(void 0===s)a="canonical"===r?"$data":"$d";else{if("string"!=typeof s)return null;const e=u(s);if("reference"!==e.kind||"index"===e.namespace)return null;if(""!==n&&e.segments.includes(m))return null;a=M(s,r).replace(/\.$/,"")}return""===n?a:n.startsWith("[")?`${a}${n}`:`${a}.${n}`},O=e=>{const r=[];for(let t=e;null!==t;t=t.parent)r.push(t.key);return r.reverse()};class E{lookup;writer;path=null;depth=0;constructor(e,r){this.lookup=e,this.writer=r}fail=(e,r)=>{throw new h({code:e,message:r,path:O(this.path)})};child(e,r){return this.within(r,()=>this.value(e))}within(e,r){const{path:t,depth:n}=this;this.path={parent:t,key:e},this.depth=n+1;const a=r();return this.path=t,this.depth=n,a}value(t){if(this.depth>k&&this.fail(r.depthCeiling,`the expression nests deeper than the engine's ceiling of ${k} levels`),"string"==typeof t)return this.writer.string(t);if(Array.isArray(t))return t.map((e,r)=>this.child(e,r));if(!s(t))return t;const n=((t,n,a)=>{const s=e(t,n.recognizes);switch(s.kind){case"malformed":return a(r.malformedNode,s.message);case"plain":return s;case"operator":return w(t,n,a);case"fragment":return A(t,n,a);case"shorthand":return b(t,s.key,n,a)}})(t,this.lookup,this.fail);switch(n.kind){case"plain":return this.entries(t,!0);case"operator":return this.writer.operator(n,this);case"fragment":return this.writer.fragment(n,this);case"literal":return this.writer.literal(n,this)}}keep({key:e,value:r}){return"fallback"===e?this.child(r,e):"vars"===e?this.vars(r):r}parameters(e){return!s(e)||o(e,this.lookup.recognizes)?this.child(e,"parameters"):this.within("parameters",()=>this.entries(e,!1))}entries(e,r){const t={};for(const n in e){const a=e[n];t[n]="//"===n?a:r&&"vars"===n?this.vars(a):this.child(a,n)}return t}vars(e){return s(e)?this.within("vars",()=>this.entries(e,!1)):e}}const G=(e,r)=>"canonical"===r?e.operator.name:"alias"===r?e.operator.alias??e.operator.name:e.spelling,I=e=>Array.isArray(e)?e:[e],R=(e,r)=>[...I(e),...I(r)],q=e=>e.params.find(([e])=>"//"===e)?.[1],D=e=>e.slots.some(e=>"keep"===e.kind&&"//"===e.key),B={kind:"named"},H=(e,r)=>!(Array.isArray(e)||s(e)&&!o(e,r.recognizes)),J=(e={})=>{const r=e.operatorNames??"preserve",t=e.referenceNames??"preserve",n="named"===e.arguments,a=e.getAsReference??!0;return{operator:(e,s)=>{const o=e.params.map(([e,r])=>[e,"//"===e?r:s.child(r,e)]),i=o.filter(([e])=>"//"!==e);if(a&&"get"===e.operator.name){const r=e.slots.some(e=>"keep"===e.kind&&"//"!==e.key)?null:K(new Map(i),t);if(null!==r)return r}const l=n?B:((e,r,t)=>{const n=e.positionalParams;if(void 0===n||0===r.length)return B;const a=e.restParam,s=null===a?n:n.slice(0,-1),o=new Map(r);for(const e of o.keys())if(e!==a&&!s.includes(e))return B;let i=0;for(;i<s.length&&o.has(s[i]);)i++;for(let e=i;e<s.length;e++)if(o.has(s[e]))return B;const l=null!==a&&o.has(a);if(null!==a&&l!==(i===s.length))return B;const u=s.slice(0,i).map(e=>o.get(e));if(l){const e=o.get(a);return Array.isArray(e)?{kind:"array",value:[...u,...e]}:0===s.length&&H(e,t)?{kind:"single",value:e}:B}return 1===i&&H(u[0],t)?{kind:"single",value:u[0]}:{kind:"array",value:u}})(e.operator,i,s.lookup),u="named"===l.kind?void 0:q(e),f=void 0!==u&&D(e),c={};for(const t of e.slots)"invocation"===t.kind?(void 0===u||f||(c["//"]=u),c[`$${G(e,r)}`]="named"===l.kind?Object.fromEntries(o):l.value):"keep"===t.kind&&(c[t.key]="//"===t.key&&f?R(t.value,u):s.keep(t));return c},fragment:(e,r)=>{const t=void 0===e.parameters?{}:r.parameters(e.parameters),n="string"==typeof t,a={};for(const s of e.slots)"invocation"===s.kind?n?(a.fragment=e.name,e.fromPayload&&(a.parameters=t)):a[`$${e.name}`]=t:"param"===s.kind?n&&(a.parameters=t):a[s.key]=r.keep(s);return a},literal:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?t.$literal=e.content:"keep"===n.kind&&(t[n.key]=r.keep(n));return t},string:e=>M(e,t)}},L=(e,r,t)=>new E(g(r),((e={})=>{const r=e.operatorNames??"preserve",t=e.referenceNames??"preserve",n=e.referencesAsGet??!1;return{operator:(e,t)=>{const n={},a=e.fromPayload?q(e):void 0,s=void 0!==a&&D(e);for(const o of e.slots)if("invocation"===o.kind){if(void 0===a||s||(n["//"]=a),n.operator=G(e,r),e.fromPayload)for(const[r,a]of e.params)"//"!==r&&(n[r]=t.child(a,r))}else"param"===o.kind?n[o.name]=t.child(o.value,o.name):"//"===o.key&&s?n["//"]=R(o.value,a):n[o.key]=t.keep(o);return n},fragment:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?(t.fragment=e.name,e.fromPayload&&(t.parameters=r.parameters(e.parameters))):"param"===n.kind?t.parameters=r.parameters(n.value):t[n.key]=r.keep(n);return t},literal:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?(t.operator="literal",e.fromPayload&&(t.value=e.content)):"param"===n.kind?t.value=e.content:t[n.key]=r.keep(n);return t},string:e=>{if(n){const r=F(e,t);if(null!==r)return r}return M(e,t)}}})(t)).value(e),Q=(e,r,t)=>new E(g(r),J(t)).value(e),T=(e,r)=>F(e,r?.referenceNames??"preserve"),U=(e,r)=>{const t=(e=>{if(!s(e))return null;const r=new Map;if("operator"in e){if("get"!==e.operator)return null;for(const t in e){const n=e[t];if("operator"!==t&&"//"!==t&&void 0!==n){if(!C.has(t))return null;r.set(t,n)}}return r}for(const r in e)if("$get"!==r&&"//"!==r)return null;if(!("$get"in e))return null;const t=e.$get;if(Array.isArray(t)){const e=v(z,t);if(null===e)return null;for(const[t,n]of e)r.set(t,n);return r}if(s(t)){for(const e in t){const n=t[e];if("//"!==e&&void 0!==n){if(!C.has(e))return null;r.set(e,n)}}return r}return r.set(l(z),t),r})(e);return null===t?null:K(t,r?.referenceNames??"preserve")};export{e as classifyObject,n as positionalLayout,u as recognizeReference,l as singlePositionalTarget,L as toCanonical,T as toGet,U as toReference,Q as toShorthand};
+import{c as e,E as r,p as n,S as a,d as s,e as o,R as i,s as l,f as u,g as f,G as c,h as p,W as m,j as d,F as h,D as k}from"../chunks/shared.js";export{t as typesIntersect}from"../chunks/shared.js";const g=e=>{const r=new Map;for(const{name:t,alias:n,positionalParams:a,restParam:s}of e.getOperators()){const e={name:t,alias:n,positionalParams:a,restParam:s};r.set(t,e),void 0!==n&&r.set(n,e)}const t=new Set(e.getFragments().map(({name:e})=>e));return{operators:r,fragments:t,recognizes:e=>"literal"===e||r.has(e)||t.has(e)}},v=(e,r)=>{const t=n(e,r.length);if(null===t)return null;const a=e.positionalParams,s=[];for(let e=0;e<t.bound;e++)s.push([a[e],r[e]]);return null!==t.restAt&&s.push([e.restParam,0===t.restAt?r:r.slice(t.restAt)]),s},y=/*#__PURE__*/new Set(["fallback","noCache","vars"]),$="'noCache' takes only the literal true — it is settled before the subtree runs",w=(e,t,n)=>{const a=e.operator;if("string"!=typeof a)return n(r.malformedNode,"the 'operator' value must be a literal string");if("literal"===a)return P(e,n);const s=t.operators.get(a);if(void 0===s)return n(r.unknownOperator,`'${a}' names no registered operator`);const o=[],i=[];for(const t in e){const a=e[t];if(void 0!==a)if("operator"===t)o.push({kind:"invocation"});else{if("noCache"===t&&!0!==a)return n(r.malformedNode,$);if("//"===t||y.has(t))o.push({kind:"keep",key:t,value:a});else{if("parameters"===t)return n(r.malformedNode,"'parameters' is reserved and unused on operator nodes");o.push({kind:"param",name:t,value:a}),i.push([t,a])}}}return{kind:"operator",operator:s,spelling:a,slots:o,params:i,fromPayload:!1}},P=(e,t)=>{if(!("value"in e))return t(r.malformedNode,"'literal' requires its content in 'value'");const n=[];for(const a in e){const s=e[a];if("operator"===a)n.push({kind:"invocation"});else if("value"===a)n.push({kind:"param",name:"value",value:s});else{if(void 0===s)continue;if("//"!==a&&!y.has(a))return t(r.unknownNodeKey,`'${a}' is not a key of 'literal' — content goes in 'value'`);n.push({kind:"keep",key:a,value:s})}}return{kind:"literal",content:e.value,slots:n,fromPayload:!1}},A=(e,t,n)=>{const a=e.fragment;if("string"!=typeof a)return n(r.malformedNode,"the 'fragment' value must be a literal string");if(!t.fragments.has(a))return n(r.unknownFragment,`'${a}' names no registered fragment`);const s=[];for(const a in e){const o=e[a];if(void 0!==o)if("fragment"===a)s.push({kind:"invocation"});else if("parameters"===a)N(o,t,n),s.push({kind:"param",name:a,value:o});else{if("noCache"===a&&!0!==o)return n(r.malformedNode,$);if("//"!==a&&!y.has(a))return n(r.unknownNodeKey,`'${a}' is not a key of a fragment call — arguments live only in 'parameters'`);s.push({kind:"keep",key:a,value:o})}}return{kind:"fragment",name:a,slots:s,parameters:e.parameters,fromPayload:!1}},N=(e,t,n)=>{s(e)||o(e,t.recognizes)||"string"==typeof e&&"reference"===u(e).kind||n(r.malformedNode,"a fragment's 'parameters' must be a named-arguments object or a node computing one")},b=(e,t,n,o)=>{const i=t.slice(1),l="literal"===i,u=!l&&n.fragments.has(i),f=[];for(const n in e){const s=e[n];if(n!==t){if(!a.has(n))return o(r.malformedNode,`'${n}' may not sit beside the shorthand key '${t}' — reserved modifiers only`);if("noCache"===n&&!0!==s&&!l)return o(r.malformedNode,$);void 0!==s&&f.push({kind:"keep",key:n,value:s})}else f.push({kind:"invocation"})}const c=e[t];if(l)return{kind:"literal",content:c,slots:f,fromPayload:!0};if(u)return s(c)?{kind:"fragment",name:i,slots:f,parameters:c,fromPayload:!0}:o(r.malformedNode,`fragments have no single-value or positional form — '${t}' takes a named-arguments object`);const p=n.operators.get(i);return{kind:"operator",operator:p,spelling:i,slots:f,params:j(p,c,n,o),fromPayload:!0}},j=(e,t,n,a)=>{const u=()=>a(r.positionalArity,`'${e.name}' takes no positional arguments — use the named form`);if(Array.isArray(t)){const n=v(e,t);if(null!==n)return n;if(void 0===e.positionalParams)return u();const s=e.positionalParams;return a(r.positionalArity,`'${e.name}' takes at most ${s.length} positional argument${1===s.length?"":"s"} (${s.join(", ")}), got ${t.length}`)}if(s(t)&&!o(t,n.recognizes)){const n=[];for(const s in t){const o=t[s];if(void 0!==o){if("//"!==s&&i.has(s))return a(r.unknownNodeKey,`'${s}' is not a parameter of '${e.name}'`);n.push([s,o])}}return n}const f=l(e);return null===f?u():[[f,t]]},z={positionalParams:c,restParam:null},C=/*#__PURE__*/new Set(["path","from","default"]),W={data:"d",vars:"v",params:"p",element:"e",index:"i"},x=(e,r,t)=>"canonical"===t?r:"alias"===t?W[r]:e,M=(e,r)=>{if("preserve"===r)return e;const t=u(e);if("reference"!==t.kind)return e;const{token:n,rest:a}=f(e);return`$${x(n,t.namespace,r)}${a}`},S=e=>e.startsWith(".")?e.slice(1):e,F=(e,r)=>{if("string"!=typeof e)return null;const t=u(e);if("reference"!==t.kind)return null;const{namespace:n}=t,{token:a,rest:s}=f(e),o=`$${x(a,n,r)}`;switch(n){case"data":return{operator:"get",path:S(s)};case"element":return{operator:"get",path:S(s),from:o};case"vars":case"params":{if(0===t.segments.length)return{operator:"get",path:"",from:o};const e=(e=>{if(e.startsWith(".")){let r=1;for(;r<e.length&&"."!==e[r]&&"["!==e[r];)r++;return r>1?r:null}const r=e[1];if("["!==e[0]||'"'!==r&&"'"!==r)return null;for(let t=2;t<e.length;t++)if("\\"===e[t])t++;else if(e[t]===r)return"]"===e[t+1]?t+2:null;return null})(s);return null===e?null:{operator:"get",path:S(s.slice(e)),from:`${o}${s.slice(0,e)}`}}default:return null}},K=(e,r)=>{if(e.has("default"))return null;const t=(e=>{if("string"==typeof e){if(e.startsWith("$"))return null;try{return d(e)}catch{return null}}if(!Array.isArray(e))return null;for(const r of e)if(!("string"==typeof r&&!r.startsWith("$")||"number"==typeof r&&Number.isInteger(r)&&r>=0))return null;return e})(e.get("path"));if(null===t)return null;const n=p(t);let a;const s=e.get("from");if(void 0===s)a="canonical"===r?"$data":"$d";else{if("string"!=typeof s)return null;const e=u(s);if("reference"!==e.kind||"index"===e.namespace)return null;if(""!==n&&e.segments.includes(m))return null;a=M(s,r).replace(/\.$/,"")}return""===n?a:n.startsWith("[")?`${a}${n}`:`${a}.${n}`},O=e=>{const r=[];for(let t=e;null!==t;t=t.parent)r.push(t.key);return r.reverse()};class E{lookup;writer;path=null;depth=0;constructor(e,r){this.lookup=e,this.writer=r}fail=(e,r)=>{throw new h({code:e,message:r,path:O(this.path)})};child(e,r){return this.within(r,()=>this.value(e))}within(e,r){const{path:t,depth:n}=this;this.path={parent:t,key:e},this.depth=n+1;const a=r();return this.path=t,this.depth=n,a}value(t){if(this.depth>k&&this.fail(r.depthCeiling,`the expression nests deeper than the engine's ceiling of ${k} levels`),"string"==typeof t)return this.writer.string(t);if(Array.isArray(t))return t.map((e,r)=>this.child(e,r));if(!s(t))return t;const n=((t,n,a)=>{const s=e(t,n.recognizes);switch(s.kind){case"malformed":return a(r.malformedNode,s.message);case"plain":return s;case"operator":return w(t,n,a);case"fragment":return A(t,n,a);case"shorthand":return b(t,s.key,n,a)}})(t,this.lookup,this.fail);switch(n.kind){case"plain":return this.entries(t,!0);case"operator":return this.writer.operator(n,this);case"fragment":return this.writer.fragment(n,this);case"literal":return this.writer.literal(n,this)}}keep({key:e,value:r}){return"fallback"===e?this.child(r,e):"vars"===e?this.vars(r):r}parameters(e){return!s(e)||o(e,this.lookup.recognizes)?this.child(e,"parameters"):this.within("parameters",()=>this.entries(e,!1))}entries(e,r){const t={};for(const n in e){const a=e[n];t[n]="//"===n?a:r&&"vars"===n?this.vars(a):this.child(a,n)}return t}vars(e){return s(e)?this.within("vars",()=>this.entries(e,!1)):e}}const G=(e,r)=>"canonical"===r?e.operator.name:"alias"===r?e.operator.alias??e.operator.name:e.spelling,I=e=>Array.isArray(e)?e:[e],R=(e,r)=>[...I(e),...I(r)],q=e=>e.params.find(([e])=>"//"===e)?.[1],D=e=>e.slots.some(e=>"keep"===e.kind&&"//"===e.key),B={kind:"named"},H=(e,r)=>!(Array.isArray(e)||s(e)&&!o(e,r.recognizes)),J=(e={})=>{const r=e.operatorNames??"preserve",t=e.referenceNames??"preserve",n="named"===e.arguments,a=e.getAsReference??!0;return{operator:(e,s)=>{const o=e.params.map(([e,r])=>[e,"//"===e?r:s.child(r,e)]),i=o.filter(([e])=>"//"!==e);if(a&&"get"===e.operator.name){const r=e.slots.some(e=>"keep"===e.kind&&"//"!==e.key)?null:K(new Map(i),t);if(null!==r)return r}const l=n?B:((e,r,t)=>{const n=e.positionalParams;if(void 0===n||0===r.length)return B;const a=e.restParam,s=null===a?n:n.slice(0,-1),o=new Map(r);for(const e of o.keys())if(e!==a&&!s.includes(e))return B;let i=0;for(;i<s.length&&o.has(s[i]);)i++;for(let e=i;e<s.length;e++)if(o.has(s[e]))return B;const l=null!==a&&o.has(a);if(null!==a&&l!==(i===s.length))return B;const u=s.slice(0,i).map(e=>o.get(e));if(l){const e=o.get(a);return Array.isArray(e)?{kind:"array",value:[...u,...e]}:0===s.length&&H(e,t)?{kind:"single",value:e}:B}return 1===i&&H(u[0],t)?{kind:"single",value:u[0]}:{kind:"array",value:u}})(e.operator,i,s.lookup),u="named"===l.kind?void 0:q(e),f=void 0!==u&&D(e),c={};for(const t of e.slots)"invocation"===t.kind?(void 0===u||f||(c["//"]=u),c[`$${G(e,r)}`]="named"===l.kind?Object.fromEntries(o):l.value):"keep"===t.kind&&(c[t.key]="//"===t.key&&f?R(t.value,u):s.keep(t));return c},fragment:(e,r)=>{const t=void 0===e.parameters?{}:r.parameters(e.parameters),n="string"==typeof t,a={};for(const s of e.slots)"invocation"===s.kind?n?(a.fragment=e.name,e.fromPayload&&(a.parameters=t)):a[`$${e.name}`]=t:"param"===s.kind?n&&(a.parameters=t):a[s.key]=r.keep(s);return a},literal:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?t.$literal=e.content:"keep"===n.kind&&(t[n.key]=r.keep(n));return t},string:e=>M(e,t)}},L=(e,r,t)=>new E(g(r),((e={})=>{const r=e.operatorNames??"preserve",t=e.referenceNames??"preserve",n=e.referencesAsGet??!1;return{operator:(e,t)=>{const n={},a=e.fromPayload?q(e):void 0,s=void 0!==a&&D(e);for(const o of e.slots)if("invocation"===o.kind){if(void 0===a||s||(n["//"]=a),n.operator=G(e,r),e.fromPayload)for(const[r,a]of e.params)"//"!==r&&(n[r]=t.child(a,r))}else"param"===o.kind?n[o.name]=t.child(o.value,o.name):"//"===o.key&&s?n["//"]=R(o.value,a):n[o.key]=t.keep(o);return n},fragment:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?(t.fragment=e.name,e.fromPayload&&(t.parameters=r.parameters(e.parameters))):"param"===n.kind?t.parameters=r.parameters(n.value):t[n.key]=r.keep(n);return t},literal:(e,r)=>{const t={};for(const n of e.slots)"invocation"===n.kind?(t.operator="literal",e.fromPayload&&(t.value=e.content)):"param"===n.kind?t.value=e.content:t[n.key]=r.keep(n);return t},string:e=>{if(n){const r=F(e,t);if(null!==r)return r}return M(e,t)}}})(t)).value(e),Q=(e,r,t)=>new E(g(r),J(t)).value(e),T=(e,r)=>F(e,r?.referenceNames??"preserve"),U=(e,r)=>{const t=(e=>{if(!s(e))return null;const r=new Map;if("operator"in e){if("get"!==e.operator)return null;for(const t in e){const n=e[t];if("operator"!==t&&"//"!==t&&void 0!==n){if(!C.has(t))return null;r.set(t,n)}}return r}for(const r in e)if("$get"!==r&&"//"!==r)return null;if(!("$get"in e))return null;const t=e.$get;if(Array.isArray(t)){const e=v(z,t);if(null===e)return null;for(const[t,n]of e)r.set(t,n);return r}if(s(t)){for(const e in t){const n=t[e];if("//"!==e&&void 0!==n){if(!C.has(e))return null;r.set(e,n)}}return r}return r.set(l(z),t),r})(e);return null===t?null:K(t,r?.referenceNames??"preserve")};export{e as classifyObject,n as positionalLayout,u as recognizeReference,l as singlePositionalTarget,L as toCanonical,T as toGet,U as toReference,Q as toShorthand};