@mathzetta/qblur 0.0.0-stage → 0.1.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +58 -0
- package/LICENSE +21 -0
- package/README.md +152 -2
- package/dist/cpu-worker.js +2 -0
- package/dist/qblur-apply.js +2 -0
- package/dist/qblur-element.js +2 -0
- package/dist/qblur.core.js +2 -0
- package/dist/qblur.external.global.min.js +2 -0
- package/dist/qblur.external.js +2 -0
- package/dist/qblur.global.min.js +2 -0
- package/dist/qblur.js +2 -0
- package/docs/filters.md +841 -0
- package/docs/library.md +601 -0
- package/package.json +118 -4
- package/src/apply-filter.js +245 -0
- package/src/apply.d.ts +64 -0
- package/src/apply.js +14 -0
- package/src/auto.js +41 -0
- package/src/cpu-helpers.js +418 -0
- package/src/cpu-runner.js +282 -0
- package/src/cpu-worker.js +58 -0
- package/src/cpu.js +586 -0
- package/src/element.d.ts +16 -0
- package/src/element.js +142 -0
- package/src/format.js +614 -0
- package/src/graphics.js +305 -0
- package/src/index.d.ts +283 -0
- package/src/index.js +13 -0
- package/src/library.js +173 -0
- package/src/png.js +157 -0
- package/src/runtime.js +248 -0
- package/src/save.js +108 -0
- package/src/strokes.js +350 -0
|
@@ -0,0 +1,2 @@
|
|
|
1
|
+
/* qblur 0.1.2 — Copyright (c) 2025-2026 Robert Wilcox — MIT licence — https://qblur.com — MathZetta inside: Copyright (c) 2025 Robert Wilcox, MIT licence */
|
|
2
|
+
function e(e){const n=new Map;for(const[t,o,s]of e)if(t&&""!==t.trim()&&(n.set(t,o),!s))for(const e of r(t))n.get(e)||n.set(e,o);const o=new Map;for(const e of n.keys()){let t=o;for(let r=0;r<e.length;r++)t.has(e[r])||t.set(e[r],new Map),t=t.get(e[r]);t.end=!0}return e=>{let r="",s=0;for(;s<e.length;){const i=t(o,e,s);i?(r+=n.get(e.slice(s,s+i)),s+=i):r+=e[s++]}return r}}function t(e,t,r){let n=e,o=0;for(let e=r;e<t.length&&(n=n.get(t[e]),n);e++)n.end&&(o=e-r+1);return o}function r(e){const t=new Set([e.toLowerCase(),e.toUpperCase(),n(e)]);return t.delete(e),t}function n(e){let t="",r=!1;for(const n of e){const e=n>="a"&&n<="z",o=n>="A"&&n<="Z";t+=!r&&e?n.toUpperCase():n,r=e||o}return t}const o=100,s="",i="",a={[s]:"dot",[i]:"cross"},l="",c={ln:o,log:o,loglog:o,logloglog:o,sqrt:o,sqrtpow:o,pow:o,expm1:o,der:o,lim:o,int:o,round:o,fixed:o,floor:o,ceil:o,abs:o,random:o,sum:o,prod:o,"\\sumidx":o,"\\prodidx":o,perm:o,comb:o,"\\perm":o,"\\comb":o,"\\binom":o,max:o,min:o,gcd:o,mean:o,pmatrix:o,bmatrix:o,vmatrix:o,det:o,sin:o,cos:o,tan:o,csc:o,sec:o,cot:o,sinh:o,cosh:o,tanh:o,arcsin:o,arccos:o,arctan:o,arcsinh:o,arccosh:o,arctanh:o,atan2:o,_:o,"!":90,"\\not":85,"^":80,"*":70,"/":70,frac:70,[s]:70,[i]:70,mod:45,"+":50,"-":50,"±":50,"→":38,"<":34,">":34,"≤":34,"≥":34,"∈":32,"∉":32,"∪":33,"∩":33,"=":30,"==":30,"===":30,"≠":30,"≠=":30,"!==":30,"≈":30,"≡":30,pmod:2,"&":20,"\\xor":19,"|":18,"∨":18,"\\nor":17,"\\nand":17,"?:":10,"?":9,",":5},u=e=>Object.prototype.hasOwnProperty.call(c,e),f=new Set(["^","?:","?","log"]),p=["(","{","["],m=[")","}","]"];function h(e,t=!1){if(!e)return!1;for(let r=0;r<e.length;r++)if(!("0123456789.".includes(e[r])||t&&0===r&&"-"===e[r]&&e.length>1))return!1;return!0}for(const e of[c])Object.setPrototypeOf(e,null);const g=[["Math.atan2","atan2"],["Math.atan2(","atan2("],["atan2","atan2"],["\\atan2","atan2"],["Math.random()","random(1)"],["random.random()","random(1)"],["Math.log2(","log_{2}("],["Math.log10(","log_{10}("],["Math.log_{","log_{"],["Math.log","log_{e}"],["Math.ln","log_{e}"],["Math.abs(","abs("],["Math.fabs(","abs("],["Math.gcd(","gcd("],["Math.comb(","comb("],["Math.perm(","perm("],["Math.fmod(","mod("],["Math.exp(","(e)^("],["Math.exp2(","(2)^("],["Math.expm1(","expm1("],["Math.pow(","pow("],["**","^"],["Math.floor(","floor("],["Math.ceil(","ceil("],["Math.round(","round("],["Math.max(","max("],["Math.min(","min("],["Math.pi","π"],["Math.PI","π"],["math.Pi","π"],["Math.e","e"],["math.E","e"],["Math.sqrt2","sqrt(2)"],["Math.sqrt(","sqrt("],["Math.SQRT1_2","sqrt(1/2)"],["Math.SQRT1_{2}","sqrt(1/2)"],["Math.SQRT2","sqrt(2)"],["cbrt","sqrt[3]"],["Math.cbrt","sqrt[3]"],["Sqrt","sqrt"],["Root","sqrt"],["\\sqrt{","sqrt{"],["\\frac","frac"],["\\dfrac","frac"],["\\tfrac","frac"],["\\cfrac","frac"],["\\lim","lim"],["\\sum","\\sumidx"],["\\prod","\\prodidx"],["\\displaystyle",""],["\\textstyle",""],["\\,",""],["\\;",""],["\\!",""],["\\quad",""],["\\qquad",""],["\\lvert","|"],["\\rvert","|"],["\\vert","|"],["^\\prime","′"],["^{\\prime}","′"],["^{\\prime\\prime}","′′"],["\\prime","′"],["\\approx","≈"],["\\varepsilon","ε"],["\\vartheta","θ"],["\\varphi","φ"],["\\cup","∪"],["\\mathbb{R}","ℝ",!0],["\\mathbb{N}","ℕ",!0],["\\mathbb{Z}","ℤ",!0],["\\mathbb{Q}","ℚ",!0],["\\mathbb{C}","ℂ",!0],["\\cap","∩"],["\\%","%"],["\\barwedge","\\nand"],["∧","&"],["¬","!"],["↑","\\nand"],["↓","\\nor"],["∫","\\int"],["∑","\\sum"],["∏","\\prod"],["asin(","arcsin("],["acos(","arccos("],["atan(","arctan("],["asinh(","arcsinh("],["acosh(","arccosh("],["atanh(","arctanh("],["\\sqrt*","sqrt"],["Log","log"],["Max","max"],["Min","min"],["Floor","floor"],["Ceil","ceil"],["Round","round"],["Abs","abs"],["Sum","sum"],["Prod","prod"],["Mean","mean"],["Avg","mean"],["Average","mean"],["Gcd","gcd"],["Math.LOG2e","log_{2}(e)"],["Math.LOG10e","log_{10}(e)"],["Math.LN2","log_{e}(2)"],["Math.LN10","log_{e}(10)"],["Math.tau","τ"],["infinity","∞"],["\\infty","∞"],["\\cdot",s],["\\times",i],["×",i],["·",s],["÷","/"],["->","→"],["\\to","→"],["\\max","max"],["\\min","min"],["\\det","det"],["^{\\top}","^{T}",!0],["^\\top","^T",!0],["^{\\intercal}","^{T}",!0],["^\\intercal","^T",!0],["^{\\mathsf{T}}","^{T}",!0],["^{\\mathrm{T}}","^{T}",!0],["product(","prod("],["log[","log_["],["\\log[","log_["],["\\log_","log_"],["\\log","log_{e}"],["\\ln","log_{e}"],["log(","log_{e}("],["ln(","log_{e}("],...["","\\"].flatMap(e=>["(","{"].flatMap(t=>[2,3,4,5,6,7,8,9,10].map(r=>[`${e}log${r}${t}`,`log_{${r}}${t}`]))),["\\log_10","log_{10}"],["log_10","log_{10}"],["\\log\\log","\\loglog"],["\\log\\log\\log","\\logloglog"],["\\loglog","\\loglog"],["\\logloglog","\\logloglog"],["loglog(","loglog("],["\\exp","e^"],["exp(","e^("],["\\div","/"],["\\int","\\int"],["\\in","∈"],["\\not\\in","∉"],["\\notin","∉"],["\\nor"," \\nor "],["\\xor"," \\xor "],["\\nand"," \\nand "],["\\uparrow"," \\nand "],["\\downarrow"," \\nor "],["\\oplus"," \\xor "],["\\lor","∨"],["\\land","&"],["Not"," \\not "],["&&","&"],["\\neg"," \\not "],["\\not"," \\not "],["\\rightarrow","→"],["\\limits_","_"],["\\pmod"," pmod "],["\\equiv","≡"],["\\mod"," mod "],["\\bmod"," mod "],["\\pm","±"],["\\plusmn","±"],["\\neq","≠"],["\\ne","≠"],["!==","≠="],["==","="],["=...=","==="],["!=","≠"],["\\gt",">"],["\\lt","<"],["\\ge","≥"],["\\geq","≥"],[">=","≥"],["\\le","≤"],["\\leq","≤"],["<=","≤"],["<>","≠"],["\\lparen","("],["\\rparen",")"],["\\left(","("],["\\right)",")"],["\\left[","["],["\\right]","]"],["\\left{","{"],["\\right}","}"],["\\left\\{","{"],["\\{","{"],["\\}","}"],["\\right\\}","}"],["\\left.",l],["\\left|","|"],["\\right|","|"],["\\lfloor","⌊"],["\\rfloor","⌋"],["\\lceil","⌈"],["\\rceil","⌉"],["ceiling(","ceil("],["√","sqrt"],["²","^2"],["³","^3"],["⁴","^4"],["⁵","^5"],["⁶","^6"],["⁷","^7"],["⁸","^8"],["⁹","^9"],["⁰","^0"],["¹","^1"],["ⁿ","^n"],["⁻¹","^{-1}"],["⁻²","^{-2}"],["⁻³","^{-3}"],["∛","sqrt[3]"],["∜","sqrt[4]"],["½","(1/2)"],["⅓","(1/3)"],["⅔","(2/3)"],["¼","(1/4)"],["¾","(3/4)"],["⅛","(1/8)"],["⅜","(3/8)"],["⅝","(5/8)"],["⅞","(7/8)"],["⅕","(1/5)"],["⅖","(2/5)"],["⅗","(3/5)"],["⅘","(4/5)"],["⅙","(1/6)"],["⅚","(5/6)"],["⅐","(1/7)"],["⅑","(1/9)"],["⅒","(1/10)"],["⊕"," \\xor "],["∞","∞"],["⋅",s],["−","-"],["\\wedge","&"],["∨","∨"],["\\vee","∨"],["\\Pi","Π",!0],["\\Alpha","Α",!0],["\\Beta","Β",!0],["\\Gamma","Γ",!0],["\\Delta","Δ",!0],["\\Delta ","Δ",!0],["\\Epsilon","Ε",!0],["\\Zeta","Ζ",!0],["\\Eta","Η",!0],["\\Theta","Θ",!0],["\\Iota","Ι",!0],["\\Kappa","Κ",!0],["\\Lambda","Λ",!0],["\\Mu","Μ",!0],["\\Nu","Ν",!0],["\\Xi","Ξ",!0],["\\Omicron","Ο",!0],["\\Rho","Ρ",!0],["\\Sigma","Σ",!0],["\\Tau","Τ",!0],["\\Upsilon","Υ",!0],["\\Phi","Φ",!0],["\\Chi","Χ",!0],["\\Psi","Ψ",!0],["\\Omega","Ω",!0],["\\pi","π",!0],["\\alpha","α",!0],["\\beta","β",!0],["\\gamma","γ",!0],["\\delta","δ",!0],["\\epsilon","ε",!0],["\\zeta","ζ",!0],["\\eta","η",!0],["\\theta","θ",!0],["\\iota","ι",!0],["\\kappa","κ",!0],["\\lambda","λ",!0],["\\mu","μ",!0],["\\nu","ν",!0],["\\xi","ξ",!0],["\\omicron","ο",!0],["\\rho","ρ",!0],["\\sigma","σ",!0],["\\tau","τ",!0],["\\upsilon","υ",!0],["\\phi","φ",!0],["\\chi","χ",!0],["\\psi","ψ",!0],["\\omega","ω",!0]];const d=e=>" "===e||"\t"===e||"\n"===e,$="({[",b=")}]";const x={__proto__:null},y={__proto__:null};[..."⁰¹²³⁴⁵⁶⁷⁸⁹"].forEach((e,t)=>{x[e]=String(t)}),[..."₀₁₂₃₄₅₆₇₈₉"].forEach((e,t)=>{y[e]=String(t)}),Object.assign(x,{"⁺":"+","⁻":"-","⁼":"=","⁽":"(","⁾":")","ᵃ":"a","ᵇ":"b","ᶜ":"c","ᵈ":"d","ᵉ":"e","ᶠ":"f","ᵍ":"g","ʰ":"h","ⁱ":"i","ʲ":"j","ᵏ":"k","ˡ":"l","ᵐ":"m","ⁿ":"n","ᵒ":"o","ᵖ":"p","ʳ":"r","ˢ":"s","ᵗ":"t","ᵘ":"u","ᵛ":"v","ʷ":"w","ˣ":"x","ʸ":"y","ᶻ":"z"}),Object.assign(y,{"₊":"+","₋":"-","₌":"=","₍":"(","₎":")","ₐ":"a","ₑ":"e","ₕ":"h","ᵢ":"i","ⱼ":"j","ₖ":"k","ₗ":"l","ₘ":"m","ₙ":"n","ₒ":"o","ₚ":"p","ᵣ":"r","ₛ":"s","ₜ":"t","ᵤ":"u","ᵥ":"v","ₓ":"x"});const w=new RegExp(`[${Object.keys(x).join("")}]+|[${Object.keys(y).join("")}]+`,"g");const _={__proto__:null,"½":"1/2","⅓":"1/3","⅔":"2/3","¼":"1/4","¾":"3/4","⅕":"1/5","⅖":"2/5","⅗":"3/5","⅘":"4/5","⅙":"1/6","⅚":"5/6","⅐":"1/7","⅛":"1/8","⅜":"3/8","⅝":"5/8","⅞":"7/8","⅑":"1/9","⅒":"1/10"},v=new RegExp(`(?<![\\w.,^_])(\\d+)[ \\t]?([${Object.keys(_).join("")}])`,"g"),E=/(?<![\w.,^_/])(\d+)[ \t]+([1-9]\d*)\/(\d+)(?![\d./^!])/g,z=/(?<![\w.,^_])(\d+)\s*\\[dtc]?frac\s*(?:\{\s*(\d+)\s*\}\s*\{\s*(\d+)\s*\}|(\d)(\d)(?!\d))/g;function A(e){const t=e.replace(/^\s*(?:\\(?:text|textrm|mathrm)\s*\{\s*(?:if|for|when|where)\s*\}|\b(?:if|for|when|where)\b)\s*,?/,"").replace(/[\s,.;]+$/,"").trim();return/^(?:\\(?:text|textrm|mathrm)\s*\{\s*)?(?:otherwise|else)\s*\}?$/.test(t)?"":t}function k(e,t){const r=[];let n=0,o=0;for(let s=0;s<e.length;s++)$.includes(e[s])?n++:b.includes(e[s])?n--:0===n&&e.startsWith(t,s)&&(r.push(e.slice(o,s)),s+=t.length-1,o=s+1);return r.push(e.slice(o)),r}function O(e,t,r){let n=0;const o=new RegExp(`\\b${r}\\b`,"iy");for(let r=t;r<e.length;r++)if($.includes(e[r]))n++;else if(b.includes(e[r])){if(--n<0)return-1}else if(0===n&&(o.lastIndex=r,o.test(e)))return r;return-1}function N(e,t){let r=0;for(let n=t;n<e.length;n++)if($.includes(e[n]))r++;else if(b.includes(e[n])&&--r<0)return n;return e.length}function j(e,t){let r=1;for(let n=t+1;n<e.length;n++)if("?"===e[n])r++;else if(":"===e[n]&&0===--r)return e.slice(0,t+1)+"("+e.slice(t+1,n)+")?:"+e.slice(n+1);return e}function T(e){for(let t=2;t<e.length;t++)if("g"===e[t]&&"log"===e.slice(t-2,t+1))if("_"===e[t+1]){if($.includes(e[t+2]))continue;const r=/^(?:\d+(?:\.\d+)?|[A-Za-z\u0370-\u03FF])/.exec(e.slice(t+2))?.[0];if(!r)continue;const n=t+2+r.length;e=e.slice(0,t+2)+"{"+r+"}"+e.slice(n)}else if("("===e[t+1]){let r=1,n=0,o="",s="",i=0;for(let a=t+2;a<e.length;a++){if(")]".includes(e[a])?r--:"([".includes(e[a])&&r++,0===r){i=a;break}1===r&&","===e[a]?n++:0===n?o+=e[a]:s+=e[a]}1===n&&i>0&&(e=e.slice(0,t+1)+"_{"+s+"}("+o+")"+e.slice(i+1))}return e}function R(e){const t="⌈"===e[0]?"ceil":"floor";let r=1;for(let n=1;n<e.length;n++)if("⌊"===e[n]||"⌈"===e[n]?r++:"⌋"!==e[n]&&"⌉"!==e[n]||r--,0===r)return t+"("+e.slice(1,n)+")"+e.slice(n+1);return e}function S(e){let t=1;for(let r=0;r<e.length;r++){if(")]".includes(e[r])?t--:"([".includes(e[r])&&t++,0!==t)continue;const n=e.slice(0,r),o=e[r+1];if("{"===o||"("===o)return o+n+","+e.slice(r+2);const s=/^[A-Za-z0-9.\u0370-\u03FF]+/.exec(e.slice(r+1))?.[0]??"";return"{"+n+","+s+"}"+e.slice(r+1+s.length)}return e}const M=new Set(["pmatrix","bmatrix","vmatrix"]);function I(e){const t=e.indexOf("}"),r=e.indexOf("{");if(t<0||r>=0&&r<t)return!1;const n=e.slice(0,t);if(!n.includes("matrix"))return!1;const o=e.indexOf("\\end{"+n+"}"),s=e.indexOf("\\begin{"+n+"}",t+1);if(o<0||-1!==s&&s<o)return!1;const i=e.slice(t+1,o).trim().split("\\\\").map(e=>e.trim()).filter(e=>e.length).map(e=>"["+e.replace(/&/g,", ")+"]"),a=e.slice(o+6+n.length);return M.has(n)?n+"("+i.join(", ")+")"+a:"["+i.join(", ")+"]"+a}function F(e,t){if("{"!==e[t+1])return[e[t+1],t+2];let r=1,n="";for(let o=t+2;o<e.length;o++){if("{"===e[o])r++;else if("}"===e[o]&&0===--r)return[n,o+1];n+=e[o]}return[n,e.length]}function q(e){const{lower:t,upper:r,next:n}=function(e){let t="",r="",n=0;return"_"===e[0]&&([t,n]=F(e,0),"^"===e[n]&&([r,n]=F(e,n))),{lower:t,upper:r,next:n}}(e),o=e.slice(n),s=e=>e.replace(/\\,/g,"").replace(/\\!/g,"");let i,a="",l="",c=o.indexOf("\\mathrm{d}");if(c>=0){i=o.slice(0,c);const e=/^\{([^{}]*)\}/.exec(o.slice(c+10));a=e?e[1]:o[c+10],l=o.slice(c+10+(e?e[0].length:1))}else(c=function(e){let t=0;for(let r=0;r<e.length;r++)if($.includes(e[r]))t++;else if(b.includes(e[r]))t--;else if(0===t&&"d"===e[r]&&/[A-Za-z\u0370-\u03FF]/.test(e[r+1]??"")&&!/[A-Za-z]/.test(e[r+2]??""))return r;return-1}(o))>=0?(i=o.slice(0,c),a=o[c+1],l=o.slice(c+2)):i=o;if(!a){const e=/frac\{d([A-Za-z])\}/.exec(i);e&&(a=e[1],i=i.replace(e[0],"frac{1}"))}if(!a&&/^[A-Za-z]$/.test(t)){a=[...s(i).matchAll(/(?<![A-Za-z\\])([A-Za-z])(?![A-Za-z(])/g)].map(e=>e[1]).find(e=>e!==t&&e!==r)??"x"}let u="int("+(s(i).trim()?s(i):"1");return a&&(u+=","+a),(t||r)&&(u+=","+t+","+r),u+")"+l}function L(e){const t=e[0];if(!(t>="A"&&t<="Z"||t>="a"&&t<="z"||t>="α"&&t<="ω"))return!1;const r=e.slice(2);let n=1;for(let e=0;e<r.length;e++)if(b.includes(r[e])?n--:$.includes(r[e])&&n++,0===n)return"("+r.slice(0,e)+","+t+")"+r.slice(e+1);return!1}function U(e){return"{"===e[0]||e.length<2?e:"{"+e[0]+"}{"+e[1]+"}"+e.slice(2)}const C=/[A-Za-z\u0370-\u03FF]/;function Z(e,t){if("{"!==e[t])return null;let r=0;for(let n=t;n<e.length;n++)if("{"===e[n])r++;else if("}"===e[n]&&0===--r)return[e.slice(t+1,n),n+1];return null}function D(e,t){const r=/^\^(?:\{(\d+)\}|(\d))/.exec(e.slice(t));return r?[Number(r[1]??r[2]),t+r[0].length]:[1,t]}function G(e,t){const r=e.replace(/\\mathrm\{d\}/g,"d"),n=t.replace(/\\mathrm\{d\}/g,"d"),o=/^d(?:\^\{?(\d+)\}?)?([A-Za-z\u0370-\u03FF]?)$/.exec(r),s=/^d([A-Za-z\u0370-\u03FF])(?:\^\{?(\d+)\}?)?$/.exec(n);return o&&s?{n:Number(o[1]??1),of:o[2],by:s[1]}:null}function P(e,t){if($.includes(e[t])){let r=0;for(let n=t;n<e.length;n++)if($.includes(e[n]))r++;else if(b.includes(e[n])&&0===--r)return[e.slice(t,n+1),n+1];return[e.slice(t),e.length]}let r=0;for(let n=t;n<e.length;n++)if($.includes(e[n]))r++;else{if(b.includes(e[n])&&--r<0)return[e.slice(t,n),n];if(0===r&&("="===e[n]||","===e[n]))return[e.slice(t,n),n]}return[e.slice(t),e.length]}const B=(e,t,r)=>`der(${e},${t}${r>1?","+r:""})`;const X="strtktk",W="ABCDEFGHIJ",H=e=>X+[...String(e)].map(e=>W[e]).join(""),Y=new RegExp(`^${X}[${W}]+$`);function J(e){let t="";for(let r=0;r<e.length;r++){const n=e[r];if('"'===n||"`"===n){const n=K(e,r);t+=e.slice(r,n+1),r=n}else if("'"===n)if(/[A-Za-z0-9)\]′\u0370-\u03FF]/.test(t[t.length-1]??""))t+="′";else{const n=K(e,r);t+=e.slice(r,n+1),r=n}else t+=n}return t}function K(e,t){let r=!1;for(let n=t+1;n<e.length;n++)if(r)r=!1;else if("\\"===e[n])r=!0;else if(e[n]===e[t])return n;return e.length-1}const V=new RegExp(`${X}[${W}]+|§\\d+§`,"g");function Q(e,t){return t&&0!==t.size?e.map(e=>"string"!=typeof e?e:e.replace(V,e=>{const r=t.get(e);if(void 0!==r)return r;for(let r=e.length-1;r>7;r--){const n=t.get(e.slice(0,r));if(void 0!==n)return n+e.slice(r)}return e})):e}const ee={factorial:"((n) => { if (!Number.isInteger(n) || n < 0) return NaN; if (n > 170) return Infinity; let r = 1; for (let i = 2; i <= n; i++) r *= i; return r; })",perm:"((n, k) => { if (!Number.isInteger(n) || !Number.isInteger(k) || k < 0 || k > n) return NaN; let r = 1; for (let i = n - k + 1; i <= n && r !== Infinity; i++) r *= i; return r; })",comb:"((n, k) => { if (!Number.isInteger(n) || !Number.isInteger(k) || k < 0 || k > n) return NaN; k = Math.min(k, n - k); let r = 1; for (let i = 1; i <= k && r !== Infinity; i++) r = r * (n - k + i) / i; return Math.round(r); })",gcd:"((args)=>{let gcd = function(a,b) { return (!b)?a:gcd(b,a%b); }; return Math.abs(args.reduce(gcd));})",det:"((m) => { const a = m.map((r) => r.slice()); const n = a.length; let d = 1; for (let i = 0; i < n; i++) { let p = i; for (let r = i + 1; r < n; r++) if (Math.abs(a[r][i]) > Math.abs(a[p][i])) p = r; if (a[p][i] === 0) return 0; if (p !== i) { const t = a[p]; a[p] = a[i]; a[i] = t; d = -d; } d *= a[i][i]; for (let r = i + 1; r < n; r++) { const f = a[r][i] / a[i][i]; for (let c = i; c < n; c++) a[r][c] -= f * a[i][c]; } } return d; })",union:"((a, b) => [...new Set([].concat(a, b))])",intersection:"((a, b) => [].concat(a).filter((x) => [].concat(b).includes(x)))",round:"((x, d) => { const p = Math.pow(10, d); return (x < 0 ? -Math.round(-x * p) : Math.round(x * p)) / p; })",mod:"((a, n) => ((a % n) + n) % n)",root:"((n, x) => (x < 0 ? -Math.pow(-x, 1 / n) : Math.pow(x, 1 / n)))"};for(const e of[ee])Object.setPrototypeOf(e,null);const te="([{",re=")]}";function ne(e,t){let r=0;for(let n=t;n<e.length;n++)if(te.includes(e[n]))r++;else if(re.includes(e[n])&&0===--r)return n;return-1}function oe(e){if(!e.trim())return[];const t=[];let r=0,n=0;for(let o=0;o<e.length;o++)te.includes(e[o])?r++:re.includes(e[o])?r--:","===e[o]&&0===r&&(t.push(e.slice(n,o).trim()),n=o+1);return t.push(e.slice(n).trim()),t}function se(e,t,r){const n=[...e.matchAll(t)];for(let t=n.length-1;t>=0;t--){const o=n[t],s=o.index+o[0].length-1,i=ne(e,s);if(i<0)continue;const a=r(oe(e.slice(s+1,i)),o,e.slice(i+1));if(null==a)continue;const[l,c=0]=Array.isArray(a)?a:[a];if((e=e.slice(0,o.index)+l+e.slice(i+1+c)).length>1e5)throw new Error("The expression expands too much when read")}return e}const ie=e=>new RegExp(`(?<![\\w.])(${e})\\s*\\(`,"g"),ae=e=>`(${e})`,le=e=>/^\[.*\]$/s.test(e.trim())?`{${e.trim().slice(1,-1)}}`:e;const ce={IF:e=>e.length>=2&&`((${e[0]}) ? (${e[1]}) : (${e[2]??"false"}))`,AND:e=>e.length&&`(${e.map(ae).join(" & ")})`,OR:e=>e.length&&`(${e.map(ae).join(" ∨ ")})`,NOT:e=>1===e.length&&`(!(${e[0]}))`,XOR:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,LOG:e=>2===e.length?`log_{${e[1]}}(${e[0]})`:1===e.length&&`log_{10}(${e[0]})`,ATAN2:e=>2===e.length&&`atan2(${e[1]}, ${e[0]})`,INT:e=>1===e.length&&`floor(${e[0]})`,FIXED:e=>(1===e.length||2===e.length)&&`fixed(${e[0]}, ${e[1]??2})`,"FLOOR.MATH":e=>1===e.length&&`floor(${e[0]})`,"CEILING.MATH":e=>1===e.length&&`ceil(${e[0]})`,FACT:e=>1===e.length&&`((${e[0]})!)`,COMBIN:e=>2===e.length&&`comb(${e.join(", ")})`,PERMUT:e=>2===e.length&&`perm(${e.join(", ")})`,AVERAGE:e=>`mean(${e.join(", ")})`,SUM:e=>`sum(${e.join(", ")})`,PRODUCT:e=>`prod(${e.join(", ")})`,MAX:e=>`max(${e.join(", ")})`,MIN:e=>`min(${e.join(", ")})`,MEDIAN:e=>`median(${e.join(", ")})`,"STDEV.P":e=>`stdev(${e.join(", ")})`,STDEVP:e=>`stdev(${e.join(", ")})`,CEILING:e=>(1===e.length||2===e.length&&"1"===e[1].trim())&&`ceil(${e[0]})`,RAND:e=>!e.length&&"random()",ISNUMBER:e=>1===e.length&&`((${e[0]}) ∈ ℝ)`,LOG10:e=>1===e.length&&`log_{10}(${e[0]})`};function ue(e,t){for(let r=t,n=0;r>=0;r--)if(")"===e[r])n++;else if("("===e[r]&&0===--n)return r;return-1}function fe(e){const t="(?:[\\p{L}_][\\p{L}\\p{N}_.]*|\\d+(?:\\.\\d+)?|§\\d+§)";return e=function(e,t){const r=new RegExp(`^(?:${t})`,"u"),n=new RegExp(`(?:${t})$`,"u"),o=/[\p{L}_][\p{L}\p{N}_.]*$/u;for(let t=e.indexOf("^");t>=0;t=e.indexOf("^",t+1)){let s,i=t+1;for(;/\s/.test(e[i]??"");)i++;if("("===e[i])s=ne(e,i)+1;else{const t=r.exec(e.slice(i));s=t?i+t[0].length:0,t&&"("===e[s]&&(s=ne(e,s)+1)}if(s<=i||!/^\s*\^/.test(e.slice(s)))continue;let a,l=t;for(;l>0&&/\s/.test(e[l-1]);)l--;if(")"===e[l-1]){a=ue(e,l-1);const t=a>0&&o.exec(e.slice(Math.max(0,a-64),a));t&&(a-=t[0].length)}else{const t=n.exec(e.slice(Math.max(0,l-64),l));a=t?l-t[0].length:-1}a<0||(e=`${e.slice(0,a)}(${e.slice(a,s)})${e.slice(s)}`,t=s+1)}return e}(e=(e=(e=e.replace(/^\s*=/,"").replace(/(?<![\w.])_xlfn\./g,"")).replace(/&/g,"+")).replace(new RegExp(`(^|[(,=<>*/+^-]\\s*)-\\s*(${t})(?=\\s*\\^)`,"gu"),"$1(-$2)"),t),se(e,/(?<![\w.])([A-Z][A-Z0-9]*(?:\.[A-Z]+)?)\s*\(/g,(e,t)=>ce[t[1]]?.(e)||null)}const pe={POWER:"pow",SQRT:"sqrt",ABS:"abs",LN:"ln",EXP:"exp",FLOOR:"floor",CEIL:"ceil",CEILING:"ceil",ROUND:"round",GREATEST:"max",LEAST:"min",MOD:"mod",ATAN2:"atan2",FACTORIAL:"factorial",SIN:"sin",COS:"cos",TAN:"tan",SEC:"sec",CSC:"csc",COT:"cot",ASIN:"asin",ACOS:"acos",ATAN:"atan",SINH:"sinh",COSH:"cosh",TANH:"tanh",ASINH:"asinh",ACOSH:"acosh",ATANH:"atanh",COMB:"comb",PERM:"perm",GCD:"gcd",DERIVATIVE:"derivative",LIMIT:"limit",UNION:"union",EXPM1:"expm1",TRUNC:"trunc",SUMMATION:"sum"},me="strtktk[A-J]+";function he(e){for(let t=!0;t;){const r=e;t=(e=e.replace(new RegExp(`(${me})\\s*\\|\\|\\s*(${me})`,"g"),"$1 + $2"))!==r}const t=new RegExp(`^\\(typeof\\(([^()]*)\\)\\s+IN\\s+\\(${me},\\s*${me}\\)\\s+AND\\s+(.*)\\)$`,"s");for(let r=e.lastIndexOf("(typeof(");r>=0;r=r>0?e.lastIndexOf("(typeof(",r-1):-1){const n=ne(e,r),o=n>0&&t.exec(e.slice(r,n+1));if(!o)continue;const[,s,i]=o,a=new Map([[`${s} = TRUNC(${s})`,"ℤ"],[`${s} = TRUNC(${s}) AND ${s} > 0`,"ℕ"],[`ABS(${s}) < ∞`,"ℝ"]]).get(i.trim());a&&(e=`${e.slice(0,r)}((${s}) ∈ ${a})${e.slice(n+1)}`)}e=se(e,/(?<![\w.])CAST\s*\(/gi,e=>{const t=1===e.length&&/^(.*)\s+AS\s+(?:REAL|FLOAT|DOUBLE(?:\s+PRECISION)?|NUMERIC|DECIMAL|INTEGER|INT)\s*$/is.exec(e[0]);return t?`(${t[1]})`:null}),e=(e=(e=se(e=function(e){for(let t=0;t<50;t++){const t=[...e.matchAll(/\bCASE\s+WHEN\b/gi)];if(!t.length)return e;const r=t[t.length-1].index,n=/\bEND\b/i.exec(e.slice(r));if(!n)return e;const o=e.slice(r+4,r+n.index).split(/\b(WHEN|THEN|ELSE)\b/i).map(e=>e.trim()),s=[];let i="null";for(let e=1;e<o.length;e+=2){const t=o[e].toUpperCase();"WHEN"===t?s.push([o[e+1],o[e+3]]):"ELSE"===t&&(i=o[e+1])}const a=s.reduceRight((e,[t,r])=>`((${t}) ? (${r}) : ${e})`,ae(i));e=e.slice(0,r)+a+e.slice(r+n.index+3)}return e}(e=e.replace(/(?<![\w.])ARRAY\s*\[/g,"[")),/(?<![\w.])LOG\s*\(/g,e=>2===e.length?`log_{${e[0]}}(${e[1]})`:`log_{10}(${e[0]})`)).replace(/(?<![\w.])PI\s*\(\s*\)/g,"π")).replace(/(?<![\w.])([A-Z][A-Z0-9]*)(?=\s*\()/g,e=>pe[e]??e);for(const[t,r]of[[/\bNOT\s+IN\s*\(/g,"∉"],[/\bIN\s*\(/g,"∈"]])for(let n=t.exec(e);n;n=t.exec(e)){const o=n.index+n[0].length-1,s=ne(e,o);if(s<0)break;e=`${e.slice(0,n.index)}${r} {${e.slice(o+1,s)}}${e.slice(s+1)}`,t.lastIndex=0}return e.replace(/<>/g," ≠ ")}const ge={sin:"sin",cos:"cos",tan:"tan",sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsin:"asin",arccos:"acos",arctan:"atan",arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",arctan2:"atan2",sqrt:"sqrt",cbrt:"cbrt",exp:"exp",expm1:"expm1",log:"log",log2:"log2",log10:"log10",floor:"floor",ceil:"ceil",round:"round",power:"pow",abs:"abs",absolute:"abs",fabs:"abs",pi:"PI",e:"E",gcd:"gcd"},de={maximum:"max",minimum:"min",nanmax:"max",nanmin:"min",nansum:"sum",nanprod:"prod",nanmean:"mean",nanmedian:"median",nanstd:"stdev",mod:"mod",fmod:"mod",where:"where",isin:"isin",isclose:"isclose",isfinite:"isfinite",logical_and:"logical_and",logical_or:"logical_or",logical_not:"logical_not",logical_xor:"logical_xor",prod:"prod",sum:"sum",trunc:"trunc",union1d:"union",intersect1d:"intersection"};const $e={inf:"∞",nan:"NaN"};function be(e){return(e=(e=function(e){return e=e.replace(/(?<![\w.])sympy\.Interval\.(open|Lopen|Ropen)\s*\(/g,(e,t)=>`sympy_interval_${t}(`),e=e.replace(/(?<![\w.])sympy\.S\.(\w+)/g,(e,t)=>ye[t]??e),e=e.replace(/(?<![\w.])sympy\.(Reals|Integers|Naturals0?|Rationals|Complexes)\b/g,(e,t)=>ye[t]),e.replace(/(?<![\w.])sympy\.(\w+)/g,(e,t)=>we[t]??xe[t]??e)}(e=(e=(e=(e=(e=(e=(e=e.replace(/(?<![\w.])(?:np|numpy)\.random\.random\(\s*\)|(?<![\w.])random\.random\(\s*\)/g,"Math.random()")).replace(/(?<![\w.])(?:np|numpy)\.linalg\.(det|inv)\b/g,"$1")).replace(/(?<![\w.])(?:np|numpy)\.array\s*\(/g,"(")).replace(/(?<![\w.])(?:np|numpy)\.(\w+)/g,(e,t)=>ge[t]?`Math.${ge[t]}`:de[t]?de[t]:$e[t]??e)).replace(/(?<![\w.])(?:math|Math)\.(factorial|isfinite|isclose|prod|inf|nan|abs|trunc)\b/g,(e,t)=>$e[t]??t)).replace(/(?<![\w.])Number\.(isInteger|isFinite)\b/g,(e,t)=>t.toLowerCase())).replace(/(?<![\w.])scipy\.(?:special|integrate)\.(\w+)/g,"$1"))).replace(/\bMZ_INFINITY\b/g,"∞")).replace(/(?<![\w.])mz_(?=\w+\s*\()/g,"")}const xe={pi:"π",E:"e",oo:"∞",true:"true",false:"false",nan:"NaN",I:"i"},ye={Reals:"ℝ",Integers:"ℤ",Naturals:"ℕ",Naturals0:"ℕ",Rationals:"ℚ",Complexes:"ℂ"},we={sqrt:"Math.sqrt",exp:"Math.exp",sin:"Math.sin",cos:"Math.cos",tan:"Math.tan",sinh:"Math.sinh",cosh:"Math.cosh",tanh:"Math.tanh",asin:"Math.asin",acos:"Math.acos",atan:"Math.atan",asinh:"Math.asinh",acosh:"Math.acosh",atanh:"Math.atanh",atan2:"atan2",csc:"csc",sec:"sec",cot:"cot",log:"log",Abs:"abs",floor:"floor",ceiling:"ceil",Max:"max",Min:"min",factorial:"factorial",binomial:"comb",ff:"perm",gcd:"gcd",gcd_list:"sympy_list_gcd",Mod:"mod",root:"sympy_root",real_root:"sympy_root",det:"det",Rational:"sympy_rational",Integer:"sympy_value",Float:"sympy_value",Eq:"sympy_eq",Ne:"sympy_ne",And:"sympy_and",Or:"sympy_or",Not:"sympy_not",Xor:"sympy_xor",Nand:"sympy_nand",Nor:"sympy_nor",Piecewise:"sympy_piecewise",FiniteSet:"sympy_set",Interval:"sympy_interval",Contains:"sympy_contains",Union:"union",Intersection:"intersection",diff:"derivative",integrate:"sympy_integrate",limit:"sympy_limit",summation:"sympy_summation",product:"sympy_product",expm1:"expm1",Matrix:""},_e={open:"()",Lopen:"(]",Ropen:"[)"};const ve=e=>{const t=/^\((.*)\)$/s.exec(e.trim());return t?oe(t[1]):null},Ee=e=>t=>2===t.length&&`${e[0]}${t[0]}, ${t[1]}${e[1]}`,ze=e=>ve(e)??[e],Ae={where:e=>3===e.length&&`((${e[0]}) ? (${e[1]}) : (${e[2]}))`,logical_and:e=>2===e.length&&`((${e[0]}) & (${e[1]}))`,logical_or:e=>2===e.length&&`((${e[0]}) ∨ (${e[1]}))`,logical_xor:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,logical_not:e=>1===e.length&&`(!(${e[0]}))`,isin:e=>2===e.length&&`((${e[0]}) ∈ ${le(e[1])})`,contains:e=>2===e.length&&`((${e[1]}) ∈ ${le(e[0])})`,isclose:e=>e.length>=2&&`((${e[0]}) ≈ (${e[1]}))`,isfinite:e=>1===e.length&&`((${e[0]}) ∈ ℝ)`,isinteger:e=>1===e.length&&`((${e[0]}) ∈ ℤ)`,factorial:e=>1===e.length&&`((${e[0]})!)`,union:e=>2===e.length&&`((${e[0]}) ∪ (${e[1]}))`,union_:e=>2===e.length&&`((${e[0]}) ∪ (${e[1]}))`,intersection:e=>2===e.length&&`((${e[0]}) ∩ (${e[1]}))`,sq:e=>1===e.length&&`((${e[0]})^2)`,cube:e=>1===e.length&&`((${e[0]})^3)`,fract:e=>1===e.length&&`((${e[0]}) - floor(${e[0]}))`,inversesqrt:e=>1===e.length&&`(1/sqrt(${e[0]}))`,mod:e=>2===e.length&&`((${e[0]}) \\mod (${e[1]}))`,atan:e=>2===e.length&&`atan2(${e[0]}, ${e[1]})`,exp2:e=>1===e.length&&`((2)^(${e[0]}))`,trunc:e=>1===e.length&&`((${e[0]}) < 0 ? (ceil(${e[0]})) : floor(${e[0]}))`,vec2:e=>`(${e.join(", ")})`,vec3:e=>`(${e.join(", ")})`,vec4:e=>`(${e.join(", ")})`,derivative:e=>e.length>=2&&`der(${e.join(", ")})`,sympy_rational:e=>2===e.length&&`((${e[0]})/(${e[1]}))`,sympy_value:e=>1===e.length&&`(${e[0]})`,sympy_eq:e=>2===e.length&&`((${e[0]}) = (${e[1]}))`,sympy_ne:e=>2===e.length&&`((${e[0]}) ≠ (${e[1]}))`,sympy_and:e=>e.length&&`(${e.map(ae).join(" & ")})`,sympy_or:e=>e.length&&`(${e.map(ae).join(" ∨ ")})`,sympy_not:e=>1===e.length&&`(!(${e[0]}))`,sympy_xor:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,sympy_nand:e=>2===e.length&&`((${e[0]}) \\nand (${e[1]}))`,sympy_nor:e=>2===e.length&&`((${e[0]}) \\nor (${e[1]}))`,sympy_piecewise:e=>{const t=e.map(ve);return!t.length||t.some(e=>!e||2!==e.length)?null:t.reduceRight((e,[t,r])=>null===e||/^True$|^true$/.test(r.trim())&&void 0===e?`(${t})`:`((${r}) ? (${t}) : ${e??"(null)"})`,void 0)},sympy_set:e=>`{${e.join(", ")}}`,sympy_interval:Ee("[]"),sympy_interval_open:Ee("()"),sympy_interval_Lopen:Ee("(]"),sympy_interval_Ropen:Ee("[)"),sympy_contains:e=>2===e.length&&`((${e[0]}) ∈ ${e[1]})`,sympy_list_gcd:e=>1===e.length&&`gcd(${e[0].trim().replace(/^\[|\]$/g,"")})`,sympy_root:e=>2===e.length&&`root(${e[1]}, ${e[0]})`,sympy_integrate:e=>{if(2!==e.length)return null;const t=ze(e[1]);return 3===t.length?`int(${e[0]}, ${t.join(", ")})`:1===t.length?`int(${e[0]}, ${t[0]})`:null},sympy_limit:e=>e.length>=3&&`lim(${e.slice(0,3).join(", ")}${e[3]?`, ${e[3]}`:""})`,sympy_summation:e=>{if(3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1]))return`sum(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`;const t=2===e.length&&ze(e[1]);return 3===t?.length&&`(\\sum_{${t[0]}=${t[1]}}^{${t[2]}} (${e[0]}))`},sympy_product:e=>{if(3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1]))return`prod(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`;const t=2===e.length&&ze(e[1]);return 3===t?.length&&`(\\prod_{${t[0]}=${t[1]}}^{${t[2]}} (${e[0]}))`},limit:e=>e.length>=3&&`lim(${e.join(", ")})`,summation:e=>3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1])&&`sum(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`,sum:ke("sum"),prod:ke("prod")};function ke(e){return t=>{const r=1===t.length&&/^(.*?)\s+for\s+(\w+)\s+in\s+range\((.*)\)\s*$/s.exec(t[0]);if(!r)return null;const n=oe(r[3]),[o,s]=1===n.length?["0",n[0]]:n,i=/\s*\+\s*1$/.test(s)?s.replace(/\s*\+\s*1$/,""):`(${s}) - 1`;return`(\\${e}_{${r[2]}=${o}}^{${i}} (${r[1]}))`}}function Oe(e){e=function(e){for(let t=e.lastIndexOf("(lambda");t>=0;t=t>0?e.lastIndexOf("(lambda",t-1):-1){const r=ne(e,t);if(r<0||"("!==e[r+1])continue;const n=ne(e,r+1),o=/^\(lambda\s+([\w\s,]+?)\s*:\s*([\s\S]*)\)$/.exec(e.slice(t,r+1));if(n<0||!o)continue;const s=o[1].split(",").map(e=>e.trim()),i=oe(e.slice(r+2,n));if(i.length!==s.length||!s.every(e=>/^[A-Za-z_]\w*$/.test(e)))continue;const a=new Map(s.map((e,t)=>[e,i[t]])),l=o[2].replace(new RegExp(`(?<![\\w.])(${s.join("|")})(?!\\w)`,"g"),e=>`(${a.get(e)})`);if((e=e.slice(0,t)+`(${l})`+e.slice(n+1)).length>1e5)throw new Error("The expression expands too much when read")}return e}(e),e=se(e,ie("quad"),(e,t,r)=>{const n=/^lambda\s+(\w+)\s*:\s*(.*)$/s.exec(e[0]??"");if(!n||3!==e.length)return null;const o=/^\s*\[\s*0\s*\]/.exec(r);return[`int(${n[2]}, ${n[1]}, ${e[1]}, ${e[2]})`,o?o[0].length:0]}),e=se(e,ie(Object.keys(Ae).join("|")),(e,t)=>Ae[t[1]](e)||null);for(let t=(e=se(e,ie("float"),(e,t,r)=>{const n=/^\s*\.is_integer\(\s*\)/.exec(r);return n&&1===e.length?[`((${e[0]}) ∈ ℤ)`,n[0].length]:null})).lastIndexOf(".includes(");t>=0;t=t>0?e.lastIndexOf(".includes(",t-1):-1){const r=t+9,n=ne(e,r);let o=t;if(re.includes(e[t-1])){let r=0;for(o=t-1;o>=0;o--)if(re.includes(e[o]))r++;else if(te.includes(e[o])&&0===--r)break}else for(;o>0&&/[\w.]/.test(e[o-1]);)o--;n<0||o<0||o===t||(e=`${e.slice(0,o)}((${e.slice(r+1,n)}) ∈ ${le(e.slice(o,t))})${e.slice(n+1)}`)}return e}for(const e of[ce,pe,ge,de,xe,ye,we,_e,Ae,$e])Object.setPrototypeOf(e,null);const Ne=String.raw`(?:\([^()]*\)|\[[^\[\]]*\]|\{[^{}]*\}|(?<![\w.′^])[\w.′^]+)`,je=e=>e.trim().split(/\s+/).join(String.raw`\s+`),Te=e=>new RegExp(String.raw`(?<![\w.])${je(e)}(?![\w.])`,"gi"),Re=[["is greater than or equal to","≥"],["is more than or equal to","≥"],["is at least","≥"],["is no less than","≥"],["is not less than","≥"],["is less than or equal to","≤"],["is at most","≤"],["is no more than","≤"],["is not more than","≤"],["is not greater than","≤"],["is greater than",">"],["is more than",">"],["is bigger than",">"],["is larger than",">"],["is above",">"],["exceeds",">"],["is less than","<"],["is smaller than","<"],["is fewer than","<"],["is below","<"],["is not equal to","≠"],["does not equal","≠"],["doesn't equal","≠"],["is different from","≠"],["is approximately equal to","≈"],["is approximately","≈"],["is about","≈"],["is roughly","≈"],["is close to","≈"],["is equal to","="],["is the same as","="],["equals","="],["greater than or equal to","≥"],["less than or equal to","≤"],["at least","≥"],["at most","≤"],["greater than",">"],["more than",">"],["less than","<"],["not equal to","≠"],["equal to","="]],Se="[<>≤≥=≠≈]",Me={second:2,third:3,fourth:4,fifth:5,sixth:6,seventh:7,eighth:8,ninth:9,tenth:10};Object.setPrototypeOf(Me,null);const Ie=Object.entries({sine:"sin",cosine:"cos",tangent:"tan",secant:"sec",cosecant:"csc",cotangent:"cot","natural log":"ln","natural logarithm":"ln",arcsine:"arcsin",arccosine:"arccos",arctangent:"arctan","hyperbolic sine":"sinh","hyperbolic cosine":"cosh","hyperbolic tangent":"tanh",floor:"floor",ceiling:"ceil"}).sort((e,t)=>t[0].length-e[0].length),Fe=[["is non-negative","≥ 0"],["is nonnegative","≥ 0"],["is not negative","≥ 0"],["is non-positive","≤ 0"],["is nonpositive","≤ 0"],["is not positive","≤ 0"],["is positive","> 0"],["is negative","< 0"],["is non-zero","≠ 0"],["is nonzero","≠ 0"],["is not zero","≠ 0"],["is zero","= 0"],["is a whole number","∈ ℤ"],["is an integer","∈ ℤ"],["is not an integer","∉ ℤ"],["is a natural number","∈ ℕ"],["is a real number","∈ ℝ"],["is real","∈ ℝ"],["is a rational number","∈ ℚ"],["is rational","∈ ℚ"]],qe=/(?<![A-Za-z])(?:is|between|exceeds|equals?|does|doesn't|least|most|than|divides|and|or|of|to|squared|cubed|twice|percent|by|over|times|plus|minus|modulo)(?![A-Za-z])/i;Re.map(([e])=>e),Fe.map(([e])=>e),Ie.map(([e])=>`${e} of`);const Le=e([[" And "," & "],[" Or "," ∨ "],[" Not In "," ∉ "],[" Nor "," \\nor "],[" Xor "," \\xor "],[" Nand "," \\nand "],[" In "," ∈ "],[" Mod "," \\mod "],[" % ","%"],[" Perm ","\\perm "],[" P ","\\perm",!0],[" Comb ","\\comb "],[" C ","\\comb",!0],[" choose ","\\comb "],["! ","!_"],["\\in ","∈"],["\\notin ","∉"],["\\not\\in ","∉"],["\\to ","→"],["===","=...="]]),Ue=e([...g,...function(){const e=[],t=(t,r)=>{e.push([t,r],[t+"(",r+"("])};for(const r of["sin","cos","tan","cot","csc","sec"])if(e.push(["Math."+r+"(",r+"("],["\\"+r+"(",r+"("],["\\"+r,r]),["sin","cos","tan"].includes(r))for(const e of["","h"]){const n=r+e,o="arc"+r+e;e&&(t("Math."+n,n),t("\\"+n,n));for(const r of["^-1","^{-1}","-1"])t("\\"+n+r,o),t(n+r,o),e||t("Math."+n+r,o);e||t("\\a"+n,o),t("\\arc"+n,o),t("Math.a"+n,o),t("Math.arc"+n,o)}return e}()]),Ce=[["code",function(e){return/^\s*=|[(.%^<_eE]|\|\||\bif\b|\b(?:True|False|None|TRUE|FALSE|NULL)\b/.test(e)?(/^\s*=(?!=)/.test(e)&&(e=fe(e)),(e=(e=(e=function(e){for(let t=0;t<50;t++){let t=!0;for(const r of e.matchAll(/\bif\b/g)){const n=r.index;let o=0,s=-1,i=e.length;for(let t=n+2;t<e.length;t++)if(te.includes(e[t]))o++;else{if(re.includes(e[t])&&--o<0){i=t;break}if(0===o&&","===e[t]){i=t;break}if(0===o&&/^then\b/.test(e.slice(t))&&/\W/.test(e[t-1])){s=-2;break}0===o&&s<0&&/^else\b/.test(e.slice(t))&&/\W/.test(e[t-1])&&(s=t)}if(s<0)continue;o=0;let a=0;for(let t=n-1;t>=0;t--)if(re.includes(e[t]))o++;else{if(te.includes(e[t])&&--o<0){a=t+1;break}if(0===o&&","===e[t]){a=t+1;break}}const l=e.slice(a,n).trim();if(!l)continue;const c=`((${e.slice(n+2,s).trim()}) ? (${l}) : (${e.slice(s+4,i).trim()}))`;e=e.slice(0,a)+c+e.slice(i),t=!1;break}if(t)return e}return e}(e=Oe(e=function(e){return e.includes("sorted")?se(e,/(?<![\w.])sorted\s*\(/g,e=>{if(1!==e.length)return null;const t=e[0];for(let e=0,r=0;e<t.length;e++)if("([{".includes(t[e]))r++;else if(")]}".includes(t[e]))r--;else if(0===r&&("|"===t[e]||"&"===t[e])){const r=e=>{const t=e.trim(),r=/^set\s*\(/.exec(t);return r&&ne(t,r[0].length-1)===t.length-1?t.slice(r[0].length,-1):null},[n,o]=[r(t.slice(0,e)),r(t.slice(e+1))];return null!==n&&null!==o?`((${n}) ${"|"===t[e]?"∪":"∩"} (${o}))`:null}return null}):e}(e=be(e=he(e=(e=(e=function(e){for(const[t,r]of Object.entries(ee))for(let n=e.lastIndexOf(r);n>=0;n=n>0?e.lastIndexOf(r,n-1):-1){const o=n+r.length,s="("===e[o]?ne(e,o):-1;if(s<0)continue;let i=e.slice(o+1,s);"gcd"===t&&(i=i.trim().replace(/^\[|\]$/g,""));const a="factorial"===t?`((${i})!)`:`${t}(${i})`;e=e.slice(0,n)+a+e.slice(s+1)}for(let t=e.lastIndexOf(").toFixed(");t>=0;t=t>0?e.lastIndexOf(").toFixed(",t-1):-1){const r=t+10-1,n=ne(e,r),o=e.lastIndexOf("Number(",t);n<0||o<0||ne(e,o+7-1)!==t||(e=e.slice(0,o)+`fixed(${e.slice(o+7,t)}, ${e.slice(r+1,n)})`+e.slice(n+1))}return e.replace(/\(\(\)=>\{let (sum|prod) = [01]; let loopCount = 0; for \(let (\w+)=(.*?);\2<=(.*?);\2\+\+\) \{if \(loopCount\+\+ > 1000000\)\{break\};\1 [+*]= (.*?);\}; return \1;\}\)\(\)/g,(e,t,r,n,o,s)=>`(\\${"sum"===t?"sum":"prod"}_{${r}=${n}}^{${o}} (${s}))`)}(e)).replace(/(?<![\w.])9e999\b/g,"∞")).replace(/(?<![\w.])(\d+(?:\.\d+)?)[eE]([+-]?\d+)(?![\w.])/g,"($1*10^{$2})"))))))).replace(/\b(?:True|TRUE)\b/g,"true").replace(/\b(?:False|FALSE)\b/g,"false").replace(/\b(?:None|NULL)\b/g,"null")).replace(/\^\^/g," \\xor ")).replace(/%(?=\s*(?:[(-]|[A-Za-z_][\w.]*\s*\())/g," \\mod ")):e}],["english",function(e){if(!qe.test(e))return e;let t=e;const r=(e,r,n,o="∈")=>{t=t.replace(new RegExp(String.raw`(?<![\w.])${je(e)}\s+(${Ne})\s+(?:and|to)\s+(${Ne})(?:\s+(inclusive|exclusive))?(?![\w.])`,"gi"),(e,t,s,i)=>{const[a,l]="exclusive"===i?.toLowerCase()?["(",")"]:"inclusive"===i?.toLowerCase()?["[","]"]:[r,n];return` ${o} ${a}${t}, ${s}${l} `})};r("is not strictly between","(",")","∉"),r("is not between","[","]","∉"),r("is strictly between","(",")"),r("is between","[","]"),r("between","[","]"),t=t.replace(new RegExp(String.raw`(?<![\w.])is\s+(not\s+)?in\s+the\s+(open|closed|half-open)\s+interval\s+from\s+(${Ne})\s+to\s+(${Ne})`,"gi"),(e,t,r,n,o)=>{const[s,i]={open:["(",")"],closed:["[","]"],"half-open":["[",")"]}[r.toLowerCase()];return` ${t?"∉":"∈"} ${s}${n}, ${o}${i} `});const n=String.raw`(${Ne})\s+`;t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?within\s+(${Ne})\s*(%|\s+percent)?\s+of\s+(${Ne})`,"gi"),(e,t,r,n,o,s)=>`(abs((${t}) - (${s})) ${r?">":"≤"} ${o?`(${n})/100 * ${/^\d+(\.\d+)?$/.test(s)?s:`abs(${s})`}`:`(${n})`})`),t=t.replace(new RegExp(n+String.raw`is\s+(?:a\s+)?multiple\s+of\s+(${Ne})`,"gi"),"(($1) mod ($2) = 0)"),t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?divisible\s+by\s+(${Ne})`,"gi"),(e,t,r,n)=>`((${t}) mod (${n}) ${r?"≠":"="} 0)`),t=t.replace(new RegExp(String.raw`(${Ne})\s+divides\s+(${Ne})`,"gi"),"(($2) mod ($1) = 0)"),t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?(even|odd)(?![\w.])`,"gi"),(e,t,r,n)=>`((${t}) mod 2 ${"even"===n.toLowerCase()!==Boolean(r)?"=":"≠"} 0)`);for(const[e,r]of Fe)t=t.replace(Te(e),` ${r} `);t=t.replace(Te("is not in")," ∉ ").replace(Te("is in")," ∈ ").replace(Te("is an element of")," ∈ ");for(const[e,r]of Re)t=t.replace(Te(e),` ${r} `);t=t.replace(Te("is not")," ≠ "),t=t.replace(/(?<=[\w.)\]}′]\s+)is(?=\s+[\w.(\[{-])/gi," = ");for(let e=!0;e;){const r=t;t=t.replace(new RegExp(String.raw`(${Ne})\s*(${Se})\s*(${Ne})\s+(and|or)\s+(${Se})`,"gi"),"$1 $2 $3 $4 $1 $5"),e=t!==r}t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?absolute\s+value\s+of\s+(${Ne})`,"gi"),"abs($1)"),t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?square\s+root\s+of\s+(${Ne})`,"gi"),"sqrt($1)"),t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?cube\s+root\s+of\s+(${Ne})`,"gi"),"root(3, $1)"),t=t.replace(new RegExp(String.raw`(${Ne})\s+to\s+the\s+power\s+of\s+(${Ne})`,"gi"),"($1)^($2)"),t=t.replace(new RegExp(String.raw`(${Ne})\s+to\s+the\s+(${Object.keys(Me).join("|")}|(\d+|n)(?:st|nd|rd|th))(?:\s+power)?(?![\w.])`,"gi"),(e,t,r,n)=>`(${t})^(${Me[r.toLowerCase()]??n})`),t=t.replace(new RegExp(String.raw`(${Ne})\s+to\s+the\s+(${Ne})(?![\w.])`,"gi"),"($1)^($2)");for(const[e,r]of Ie)t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?${je(e)}\s+of\s+(${Ne})`,"gi"),`${r}($1)`);t=t.replace(new RegExp(String.raw`(${Ne})\s+squared(?![\w.])`,"gi"),"($1)^2"),t=t.replace(new RegExp(String.raw`(${Ne})\s+cubed(?![\w.])`,"gi"),"($1)^3"),t=t.replace(new RegExp(String.raw`(?<![\w.])half\s+of\s+(${Ne})`,"gi"),"($1)/2"),t=t.replace(new RegExp(String.raw`(?<![\w.])twice\s+(${Ne})`,"gi"),"2*($1)"),t=t.replace(new RegExp(String.raw`(\d+(?:\.\d+)?)\s+percent(?![\w.])`,"gi"),"$1%");const o=e=>new RegExp(String.raw`(?<=[\w.′)\]}]\s+)${je(e)}(?=\s+[\w.(\[{-])`,"gi");for(const[e,r]of[["divided by","/"],["over","/"],["multiplied by","*"],["times","*"],["plus","+"],["minus","-"],["modulo","mod"]])t=t.replace(o(e),` ${r} `);return t}],["words",Le],["spaced",function(e){e=T(e=function(e){for(let t=0;t<e.length;t++){const r=r=>e.slice(Math.max(0,t-r),t+1);if("t"===e[t]&&"\\text"===r(4)&&"{"===e[t+1]){let r=1,n=t+2,o="";for(;r>0&&n<e.length;)"{"===e[n]?r++:"}"===e[n]?r--:o+=e[n],n++;e=e.slice(0,t-4)+o+e.slice(n)}}return e}(e=(e=(e=function(e){for(let t=0;t<100;t++){const t=[...e.matchAll(/\bif\b/gi)];if(!t.length)return e;const r=t[t.length-1].index,n=O(e,r+2,"then");if(n<0)return e;const o=e.slice(r+2,n),s=O(e,n+4,"else"),i=N(e,s<0?n+4:s+4),a=e.slice(n+4,s<0?i:s),l=s<0?"unchanged":e.slice(s+4,i).trim();e=`${e.slice(0,r)}((${o.trim()}) ? (${a.trim()}) : (${l}))${e.slice(i)}`}return e}(e=function(e){for(let t=e.lastIndexOf("\\sqrt");t>=0;t=t>0?e.lastIndexOf("\\sqrt",t-1):-1){let r=t+5;if(/[A-Za-z]/.test(e[r]??""))continue;for(;d(e[r]);)r++;const n=e.slice(r);let o=/^(?:§\d+§|-?(?:\d+(?:\.\d+)?|\.\d+)|-?[A-Za-zͰ-Ͽ])/.exec(n)?.[0];if(!o&&/^\\[A-Za-z]/.test(n)&&!n.startsWith("\\left")){let e=/^\\[A-Za-z]+/.exec(n)[0].length;if(/^\d\d/.exec(n.slice(e))&&/frac$/.test(n.slice(0,e)))e+=2;else{const t=/^\s*\[[^\[\]{}]*\]/.exec(n.slice(e));for(t&&(e+=t[0].length);;){let t=e;for(;d(n[t]);)t++;if("{"!==n[t])break;let r=0,o=-1;for(let e=t;e<n.length;e++)if("{"===n[e])r++;else if("}"===n[e]&&0===--r){o=e;break}if(o<0)break;e=o+1}}o=n.slice(0,e)}o&&(e=`${e.slice(0,t)}\\sqrt{${o}}${e.slice(r+o.length)}`)}return e}(function(e){return e=e.replace(v,(e,t,r)=>`(${t}+${_[r]})`),e=e.replace(E,(e,t,r,n)=>Number(r)<Number(n)&&3!==r.length?`(${t}+${r}/${n})`:e),e.replace(z,(e,t,r,n,o,s)=>{const[i,a]=[r??o,n??s];return Number(i)<Number(a)?`(${t}+\\frac{${i}}{${a}})`:e})}(function(e){return e.replace(w,e=>{const t=e[0]in x;return`${t?"^":"_"}{${[...e].map(e=>(t?x:y)[e]).join("")}}`})}(e))))).replace(/\(\s*\\?b?mod\s+([^()\s](?:[^()]*[^()\s])?)\s*\)/g," \\pmod{$1}")).replace(/(^|[^A-Za-z\\])lim\s+([^\s_{}]+?)\s*(->|→|\\to)\s*([^\s]+)\s+/g,"$1lim_{$2→$4} ")));for(let t=0;t<e.length-1;t++)if("?"===e[t]&&":"!==e[t+1])e=j(e,t);else if("_"===e[t]||"^"===e[t]){const r=/^§\d+§/.exec(e.slice(t+1));if(r){e=`${e.slice(0,t+1)}{${r[0]}}${e.slice(t+1+r[0].length)}`;continue}const n=("^"===e[t]||/[A-Za-z}]/.test(e[t-1]??""))&&/^\\[A-Za-z]+(?![A-Za-z{\d])/.exec(e.slice(t+1));if(n){e=`${e.slice(0,t+1)}{${n[0]}}${e.slice(t+1+n[0].length)}`;continue}let o=t+1;for("-"===e[o]&&o++;o<e.length&&".0123456789".includes(e[o]);)o++;if(o===t+2&&"-"===e[t+1]&&(o=t+1),"-"===e[t+1]&&/^\s*[\^!]/.test(e.slice(o,o+8)))continue;o>t+1&&(e=e.slice(0,t+1)+"{"+e.slice(t+1,o)+"}"+e.slice(o))}return e}],["squeeze",function(e){return e.replace(/\s+/g,(t,r)=>{const n=e[r-1]??"",o=e[r+t.length]??"";return"Δ"===n?"":/[A-Za-z\u0370-\u03FF′]/.test(n)&&/[A-Za-z\u0370-\u03FF]/.test(o)?" ":""})}],["symbols",Ue],["bar",function(e){let t=0;for(let r=e.indexOf(l,t);r>=0;r=e.indexOf(l,t)){let n=0,o=-1;for(let t=r+1;t<e.length;t++)if("([{".includes(e[t]))n++;else if(")]}".includes(e[t]))n--;else if(0===n&&e.startsWith("|_",t)){o=t;break}o<0&&Ze(),e=`${e.slice(0,r+1)}(${e.slice(r+1,o)})${e.slice(o)}`,t=r+1}return e}],["compact",function(e){if(e=function(e){for(let t=0;t<e.length;t++){const r=t>0&&C.test(e[t-1]);let n,o=null,s=t;if(e.startsWith("frac{",t)){const r=Z(e,t+4),n=r&&Z(e,r[1]);o=n&&G(r[0],n[0]),o&&(s=n[1])}else if("d"===e[t]&&!r){let[r,n]=D(e,t+1),i="";if(C.test(e[n]??"")&&"/"===e[n+1]&&(i=e[n++]),"/"===e[n]&&"d"===e[n+1]&&C.test(e[n+2]??"")){const t=e[n+2],[,a]=D(e,n+3);o={n:r,of:i,by:t},s=a}}if(o){if(o.of)n=B(o.of,o.by,o.n);else{const[t,r]=P(e,s);if(!t)continue;n=B(t,o.by,o.n),s=r}e=e.slice(0,t)+n+e.slice(s),t+=3}}return e}(e=function(e){for(let t=e.indexOf(")′");t>=0;t=e.indexOf(")′",t+1)){let r=0,n=-1;for(let o=t;o>=0;o--)if(")"===e[o])r++;else if("("===e[o]&&0===--r){n=o;break}if(n<0)continue;for(;n>0&&/[A-Za-z\u0370-\u03FF′]/.test(e[n-1]);)n--;let o=0;for(;"′"===e[t+1+o];)o++;e=e.slice(0,n)+B(e.slice(n,t+1),"x",o)+e.slice(t+1+o),t=n}return e}(e=(e=T(e)).replace(/(?<![A-Za-z])frac(\d)(\d)/g,"frac{$1}{$2}"))),e.split("\\int").length>101)throw new Error("More than 100 integrals");for(let t=0;t<e.length;t++){const r=e[t],n=r=>e.slice(Math.max(0,t-r),t),o=r=>e.slice(Math.max(0,t-r),t+1);if("{"===r){if("\\begin"===n(6)){const r=I(e.slice(t+1));r&&(e=e.slice(0,t-6)+r)}}else if("["===r)"\\sqrt"===n(5)?e=e.slice(0,t-5)+"sqrt"+S(e.slice(t+1)):"sqrt"===n(4)&&(e=e.slice(0,t-4)+"sqrt"+S(e.slice(t+1)));else if("⌊"===r||"⌈"===r)e=e.slice(0,t)+R(e.slice(t));else if("t"===r)"\\int"===o(3)&&(e=e.slice(0,t-3)+q(e.slice(t+1)));else if("m"===r)"\\binom"===o(5)&&(e=e.slice(0,t-5)+"\\binom"+U(e.slice(t+1)));else if("d"===r&&"dd"===o(1)&&"("===e[t+2]){const r=L(e.slice(t+1));r&&(e=e.slice(0,t-1)+"der"+r)}}return(e=e.replace(/\\(?:text|textrm|textit|mathrm|mathit|mathbf|mathsf|operatorname)\{([A-Za-z])\}/g,"$1")).replace(/\\log/g,"log")}],["bars",function(e){for(let t=e.indexOf(l);t>=0;t=e.indexOf(l)){const r=Ze;e.startsWith("(der(",t+1)||r();const n=De(e,t+1,"(",")"),o=De(e,t+5,"(",")");(o<0||n!==o+1)&&r();const s=Ge(e.slice(t+6,o));(s.length<2||s.length>3||!e.startsWith("|_",n+1))&&r();const i=n;let a,l;"{"===e[i+3]?(l=De(e,i+3,"{","}"),l<0&&r(),a=e.slice(i+4,l)):(l=i+3,a=e[l]??"");const[c,u,f]=s;a.trim()||r();const p=a.includes("=")?a:`${u}=${a}`;e=`${e.slice(0,t)}der(${c},${p}${f?`,${f}`:""})${e.slice(l+1)}`}return e}],["tidy",e=>e.replace(/ {2,}/g," ").trim()]],Ze=()=>{throw new Error("An evaluation bar (\\left. … \\right|_{x = a}) is read only after a derivative: \\left.\\frac{d}{dx} f\\right|_{x=a}")};function De(e,t,r,n){let o=0;for(let s=t;s<e.length;s++)if(e[s]===r)o++;else if(e[s]===n&&0===--o)return s;return-1}function Ge(e){const t=[];let r=0,n=0;for(let o=0;o<e.length;o++)"([{".includes(e[o])?r++:")]}".includes(e[o])?r--:","===e[o]&&0===r&&(t.push(e.slice(n,o)),n=o+1);return t.push(e.slice(n)),t}function Pe(e,t={}){if("string"!=typeof e)throw new Error("Expression must be a string");const{text:r,strings:n}=function(e){const t=new Map;let r="",n=0;for(;n<e.length;){const o=e[n];if('"'!==o&&"'"!==o&&"`"!==o){r+=e[n++];continue}let s=n+1,i="",a=!1;for(;s<e.length&&(a||e[s]!==o);)a=!a&&"\\"===e[s],i+=e[s++];const l=H(t.size);t.set(l,o+i+o),r+=l,n=s+1}return{text:r,strings:t}}(J(e));let o=r.replace(/\t/g," ");t.evaluate&&(o=function(e,t,r){const n=/\\[A-Za-z]/.test(e);let o=0;for(;;){let s=e.indexOf("{{",o);if(s<0)return e;let i=!1;const a=n&&Be.test(e.slice(0,s));if(Xe(e,s)||a&&"{"===e[s+2]?s+=1:i=a,!e.startsWith("{{",s)){o=s;continue}const l=We(e,s);if(l<0)return e;let c=e.slice(s+2,l).trim();for(const[e,r]of t)c=c.split(e).join(r);try{let n=r(c);if(/^["'`]/.test(n)){const e=H(t.size);t.set(e,n),n=e}const a=e.slice(0,s).trimEnd(),u=e.slice(l+2).trimStart();/^[\d.]/.test(n)&&(/[\d.]$/.test(a)||/^[\d.]/.test(u))&&(n=`(${n})`),i&&(n=`{${n}}`),e=e.slice(0,s)+" "+n+" "+e.slice(l+2),o=s+1+n.length}catch{o=l+2}}}(o,n,t.evaluate));const s=[["strings",o]];for(const[e,t]of Ce){if(o=t(o),o.length>1e5)throw new Error("The expression expands too much when read");s.push([e,o])}return{cleaned:o,stringMap:n,steps:s}}const Be=/(?:\\[A-Za-z]+\*?|[\^_}\]])$/;function Xe(e,t){let r=0;for(;"\\"===e[t-1-r];)r++;return r%2==1}function We(e,t){let r=0;for(let n=t+2;n<e.length;n++){if(e.startsWith("}}",n)&&0===r)return n;"{"===e[n]?r++:"}"===e[n]&&r--}return-1}const He=-1,Ye={"+":{prec:50,assoc:"left",arity:2,fixity:"infix"},"-":{prec:50,assoc:"left",arity:2,fixity:"infix"},"±":{prec:50,assoc:"left",arity:2,fixity:"infix"},"*":{prec:70,assoc:"left",arity:2,fixity:"infix"},"/":{prec:70,assoc:"left",arity:2,fixity:"infix"},"^":{prec:80,assoc:"right",arity:2,fixity:"infix"},mod:{prec:45,assoc:"left",arity:2,fixity:"infix"},neg:{prec:75,assoc:"none",arity:1,fixity:"prefix"},pm:{prec:75,assoc:"none",arity:1,fixity:"prefix"},"!":{prec:90,assoc:"none",arity:1,fixity:"postfix"},_:{prec:100,assoc:"none",arity:2,fixity:"infix"},sqrt:Je(1),abs:Je(1),floor:Je(1),ceil:Je(1),det:Je(1),ln:Je(1),loglog:Je(1),logloglog:Je(1),expm1:Je(1),sin:Je(1),cos:Je(1),tan:Je(1),csc:Je(1),sec:Je(1),cot:Je(1),sinh:Je(1),cosh:Je(1),tanh:Je(1),arcsin:Je(1),arccos:Je(1),arctan:Je(1),arcsinh:Je(1),arccosh:Je(1),arctanh:Je(1),random:Je(0),log:Je(2),root:Je(2),atan2:Je(2),round:Je(2),fixed:Je(2),perm:Je(2),comb:Je(2),der:Je(2),max:Je(He),min:Je(He),gcd:Je(He),mean:Je(He),sum:Je(He),prod:Je(He),int:Je(He),lim:Je(He),"\\sumidx":Je(He),"\\prodidx":Je(He),pmatrix:Je(He),bmatrix:Je(He),vmatrix:Je(He),"()":Ke(),"[]":Ke(),"{}":Ke(),"(]":Ke(),"[)":Ke(),"=":{prec:30,assoc:"left",arity:2,fixity:"infix"},"===":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≠":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≠=":{prec:30,assoc:"left",arity:2,fixity:"infix"},"<":{prec:34,assoc:"left",arity:2,fixity:"infix"},">":{prec:34,assoc:"left",arity:2,fixity:"infix"},"≤":{prec:34,assoc:"left",arity:2,fixity:"infix"},"≥":{prec:34,assoc:"left",arity:2,fixity:"infix"},"∈":{prec:32,assoc:"left",arity:2,fixity:"infix"},"∉":{prec:32,assoc:"left",arity:2,fixity:"infix"},"∪":{prec:33,assoc:"left",arity:2,fixity:"infix"},"∩":{prec:33,assoc:"left",arity:2,fixity:"infix"},"≈":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≡":{prec:30,assoc:"left",arity:2,fixity:"infix"},pmod:{prec:2,assoc:"left",arity:2,fixity:"infix"},"→":{prec:38,assoc:"left",arity:2,fixity:"infix"},"\\not":{prec:85,assoc:"none",arity:1,fixity:"prefix"},"&":{prec:20,assoc:"left",arity:2,fixity:"infix"},"\\xor":{prec:19,assoc:"left",arity:2,fixity:"infix"},"|":{prec:18,assoc:"left",arity:2,fixity:"infix"},"\\nor":{prec:17,assoc:"left",arity:2,fixity:"infix"},"\\nand":{prec:17,assoc:"left",arity:2,fixity:"infix"},"?:":{prec:10,assoc:"right",arity:3,fixity:"infix"}};function Je(e){return{prec:100,assoc:"none",arity:e,fixity:"prefix"}}function Ke(){return{prec:5,assoc:"left",arity:He,fixity:"none",group:!0}}const Ve="\\:",Qe=e=>"string"==typeof e&&e.startsWith(Ve)&&e.length>2;function et(e){return Object.prototype.hasOwnProperty.call(Ye,e)?Ye[e]:Qe(e)?tt:void 0}const tt=Je(He),rt=e=>et(e)?.prec;function nt(e,t,r){if("mod"===e&&t)return rt(t)<=70;if("mod"===t&&["*","/"].includes(e))return!0;if("mod"===t&&["+","-","±"].includes(e))return"right"===r;const n=rt(e),o=rt(t);if(!n||!o)return!1;if(o!==n)return o<n;const s=et(e).assoc;return"left"===s?"right"===r:"right"===s&&"left"===r}const ot={alpha:"α",beta:"β",gamma:"γ",delta:"δ",epsilon:"ε",zeta:"ζ",eta:"η",theta:"θ",iota:"ι",kappa:"κ",lambda:"λ",mu:"μ",nu:"ν",xi:"ξ",omicron:"ο",pi:"π",rho:"ρ",sigma:"σ",tau:"τ",upsilon:"υ",phi:"φ",chi:"χ",psi:"ψ",omega:"ω",Alpha:"Α",Beta:"Β",Gamma:"Γ",Delta:"Δ",Epsilon:"Ε",Zeta:"Ζ",Eta:"Η",Theta:"Θ",Iota:"Ι",Kappa:"Κ",Lambda:"Λ",Mu:"Μ",Nu:"Ν",Xi:"Ξ",Omicron:"Ο",Pi:"Π",Rho:"Ρ",Sigma:"Σ",Tau:"Τ",Upsilon:"Υ",Phi:"Φ",Chi:"Χ",Psi:"Ψ",Omega:"Ω"};function st(e){if("*"!==e.op)return!1;const[t,r]=e.args;return"number"===t.type&&"-1"===t.value&&"-1"!==function(e){for(;"op"===e.type&&e.args.length;)e=e.args[0];return"op"===e.type?"":e.value}(r)}function it(e,t){if("number"!==e.type||!/^\d+$/.test(e.value))return NaN;const r=Number(e.value);return r<t?r:NaN}const at=new Set(["<",">","≤","≥","=","===","≠","≠=","&","|","\\not","\\xor","\\nand","\\nor","∈","∉","≈","≡"]);function lt(e){return"op"===e.type&&(!!("="===e.op&&(t=e.args[1],"op"===t.type&&at.has(t.op)||"symbol"===t.type&&("true"===t.value||"false"===t.value)))||e.args.some(lt));var t}const ct=new Set(["<",">","≤","≥","=","≠"]);function ut(e){if("op"!==e.type||!ct.has(e.op)||2!==e.args.length)return null;const[t,r]=e.args;if("op"!==t.type||!ct.has(t.op)||2!==t.args.length)return null;return{type:"op",op:"&",args:[ut(t)??t,{type:"op",op:e.op,args:[t.args[1],r]}]}}for(const e of[ot])Object.setPrototypeOf(e,null);const ft={pmatrix:["(",")"],bmatrix:["[","]"],vmatrix:["|","|"]};function pt(e){if(!e||"op"!==e.type)return null;if(Object.prototype.hasOwnProperty.call(ft,e.op))return e.args.map(e=>"op"===e.type&&"[]"===e.op?e.args:[e]);if("[]"!==e.op||!e.args.length||!e.args.every(e=>"op"===e.type&&"[]"===e.op))return null;const t=e.args[0].args.length;return!t||!e.args.every(e=>e.args.length===t)||e.args.length<2&&t<2?null:e.args.map(e=>e.args)}const mt=Object.keys(c).filter(e=>100===c[e]&&/^[a-z]{2,}$/.test(e)),ht=["frac"],gt=[...Object.keys(ot),"pi","tau","inf","infinity","exp"],dt="\n cost costs coast cosine cosines cosy sine sines since sincere sinus single\n tank tanks tango stand stank\n point points print prints paint paints pint pints mint hint hints lint tint saint faint joint into\n spin spine pipe pipes pine pines pick picks pink pity pie pies pilot pivot pixel pizza piano\n order orders under wonder border render older elder ladder cider rider wider bidder\n logic logo logs blog clog login slog\n model models mode modes modal modest modern module modules\n limb limbs slim lime limo limit limits climb\n maxi minute minutes mince mind mine mines\n sums sumo summit rounds floors ceils means meant sect sects secs expo kiln\n meta metal metals taxi must mute muse nut nuts\n".trim().split(/\s+/),$t=new Set([...gt,...dt,"true","false","null","undefined","unchanged","deg","mod","pmod","NaN","Infinity"]),bt=/^[a-zA-ZͰ-Ͽ]$/,xt=new Set(["f","g","h","u","v","F","G","H"]),yt=e=>mt.includes(e)||ht.includes(e),wt=[...mt,...ht,...gt].sort((e,t)=>t.length-e.length),_t=[...mt,...ht,"pi"].sort((e,t)=>t.length-e.length);function vt(e,t=wt){const r=[];let n=0;for(;n<e.length;){const o=t.find(t=>e.startsWith(t,n))??e[n];r.push(o),n+=o.length}return r}function Et(e){if(yt(e))return!0;const t=vt(e,_t);return t.length>1&&yt(t[t.length-1])&&!$t.has(e)}function zt(e,{mode:t="plain",followed:r=!0}={}){if(e.includes("′")&&/^[a-zA-Z′]+$/.test(e)&&!/^.′+$/.test(e))return e.match(/[a-zA-Z]′*/g);if(!((n=e).length>0&&[...n].every(e=>bt.test(e)))||1===e.length||$t.has(e)||yt(e))return[e];var n;if("Δ"===e[0]&&2===e.length)return[e];if("latex"===t)return At(vt(e),r);if(e.length<=2)return[...e];const o=At(vt(e,_t),r),s=o.findIndex(e=>e.length>1);if(s<0)return[e];if("pi"===o[s]&&!o.some(e=>mt.includes(e)))return 3===e.length?o:[e];const i=s;let a=0,l=0;for(const e of o.slice(s))a=1===e.length?a+1:0,l=Math.max(l,a);return i<=1&&l<=2?o:[e]}function At(e,t){const r=e[e.length-1];return t||!mt.includes(r)?e:[...e.slice(0,-1),...r]}const kt="§",Ot=/[A-Za-zͰ-Ͽ′]/,Nt=e=>/^[A-Za-zͰ-Ͽ][A-Za-zͰ-Ͽ′]*$/.test(e);function jt(e,t="plain"){if("string"!=typeof e)throw new Error("Tokenizer input must be a string");const r=[];let n="";const o=e=>{n&&(Nt(n)?r.push(...function(e,t,r){if((e=>Y.test(e))(e))return[e];if(p.includes(t))return function(e,t){if(/^[a-zA-Z]′+$/.test(e))return[Ve+e];if("if"===e.toLowerCase())return["\\:if"];if(1===e.length)return xt.has(e)?[Ve+e]:[e];if(u(e))return[e];const r=zt(e,{mode:t,followed:!0});return r.length>1?r:e.length<=2?[...e]:[Ve+e]}(e,r);const n=void 0!==t&&!/[+\-*/=<>),\]}|!≤≥≠]/.test(t);return zt(e,{mode:r,followed:n})}(n,e,t)):r.push(n),n="")};for(let t=0;t<e.length;t++){const s=e[t];if(s===kt){o(s);const n=e.indexOf(kt,t+1);if(n<0)throw new Error(`An unmatched ${kt}`);const i=e.slice(t,n+1);r.push(p.includes(e[n+1])?Ve+i:i),t=n;continue}if(Nt(n)&&/[0-9]/.test(s)&&u(n+s)){const{op:o,end:i}=Tt(e,t,n+s);r.push(o),n="",t=i;continue}if(Ot.test(s)&&"′"!==s&&h(n)&&(r.push(n),n=""),Ot.test(s)&&(""===n?"′"!==s:Nt(n)))n+=s;else if(/[0-9]/.test(s)&&Nt(n)&&!Et(n))n+=s;else if(Nt(n)&&o(" "===s?e[t+1]:s),"(){}[]".includes(s))n&&r.push(...Rt(n,s)),n="",r.push(s);else if("_"!==s&&" "!==s){if(u(n+s)){const{op:o,end:i}=Tt(e,t,n+s);r.push(o),n="",t=i;continue}if(u(s)){o(s);const{op:n,end:i}=Tt(e,t,s);r.push(n),t=i;continue}n+=s}else o(e[t+1]),"_"===s&&r.push("_")}if(o(void 0),r.some(e=>/^:/.test(e)))throw new Error("Unmatched ':'");return r}function Tt(e,t,r){let n=t;for(;n+1<e.length&&u(r+e[n+1]);)r+=e[n+1],n++;return"!"===r&&"_"===e[n+1]&&n++,{op:r,end:n}}function Rt(e,t){if(!p.includes(t))return[e];if("\\"===e[0]){const t=e.slice(1);return[u(t)?t:Ve+t]}return h(e)?[e,"*"]:u(e)||yt(e)||h(e[0])?[e]:[Ve+e]}const St=70,Mt=100,It="%mod",Ft=e=>p.includes(e),qt=e=>m.includes(e),Lt=e=>Qe(e)||c[e]===Mt&&"_"!==e,Ut=new Set(["\\comb","\\perm","comb","perm"]),Ct={frac:"/","\\binom":"\\binom"},Zt=new Set(["<",">","≤","≥","=","==","===","≠","≠=","!=","!==","&","|","\\not","\\xor","∈","∉","true","false"]),Dt={"\\comb":"comb","\\perm":"perm",deg:"°","π":"pi","∨":"|"};class Gt{constructor(e){this.tokens=e,this.pos=0,this.out=[],this.absDepth=0,this.frames=[]}peek(e=0){return this.tokens[this.pos+e]}next(){return this.tokens[this.pos++]}emit(...e){this.out.push(...e)}parseAll(){if(!this.tokens.length)throw new Error("Empty expression");this.parseExpression(0);const e=this.peek();if(void 0!==e)throw new Error(qt(e)?`Unmatched '${e}'`:`Unexpected '${e}'`);return this.out}parseExpression(e,t=!1){this.parseOperand(),this.absorb(e,t)}absorb(e,t=!1){for(;;){const r=this.peek();if(void 0===r||qt(r))return;const n=this.operatorAt(r,t);if(!n||n.lbp<=e)return;n.run()}}operatorAt(e,t){if("|"===e)return this.pipe();if(","===e)return{lbp:5,run:()=>{this.next(),this.frames.length&&(this.frames[this.frames.length-1].comma=!0),this.parseExpression(5),this.emit(",")}};if("?"===e)return{lbp:9,run:()=>this.ternary()};if("mod"===e)return{lbp:c.mod,run:()=>this.modulo()};if(e===It)return{lbp:St,run:()=>{this.next(),this.parseExpression(St),this.emit("mod")}};if("pmod"===e)return{lbp:c.pmod,run:()=>{this.next(),this.parseScript(),this.emit("pmod")}};if("?:"===e)return{lbp:10,run:()=>{throw new Error("Unmatched ':'")}};if("!"===e)return{lbp:90,run:()=>{this.next(),this.emit("!")}};if("_"===e)return{lbp:Mt,run:()=>{this.next(),this.parseScript(),this.emit("_")}};if(Ut.has(e))return{lbp:Mt,run:()=>{this.next(),this.parseExpression(Mt),this.emit(e)}};const r=c[e];if("="===e&&void 0!==r)return{lbp:r,run:()=>this.equals(r)};if(void 0!==r&&!Lt(e)&&"\\not"!==e&&!(e in Ct)){const t=f.has(e)?r-1:r;return{lbp:r,run:()=>{this.next(),this.parseExpression(t),this.emit(e)}}}return this.startsOperand(e)?this.implicit(e,t):null}implicit(e,t){return{lbp:t&&!Lt(e)?71:St,run:()=>{this.parseExpression(St),this.emit("*")}}}startsOperand(e){return void 0===e||qt(e)||"|"===e?"|"===e:e!==It&&(!!(Ft(e)||Lt(e)||e in Ct)||!u(e))}pipe(){if(this.absDepth>0)return null;let e=0;for(let t=this.pos;t<this.tokens.length;t++)"|"===this.tokens[t]&&e++;const t="|"===this.peek(1);return e%2==0&&!t&&this.startsOperand(this.peek(1))?this.implicit("|",!1):{lbp:c["|"],run:()=>{this.next(),t&&e%2==0&&this.next(),this.parseExpression(c["|"]),this.emit("|")}}}modulo(){this.next(),this.parseExpression(St,!0),this.emit("mod")}equals(e){this.next(),this.parseExpression(e),Zt.has(this.out[this.out.length-1])&&this.questionAhead()&&this.absorb(8),this.emit("=")}questionAhead(){let e=0;for(let t=this.pos;t<this.tokens.length;t++){const r=this.tokens[t];if(Ft(r))e++;else if(qt(r)){if(0===e--)return!1}else{if(0===e&&","===r)return!1;if(0===e&&"?"===r)return!0}}return!1}ternary(){if(this.next(),this.parseExpression(10),"?:"!==this.next())throw new Error("Unmatched '?'");this.parseExpression(8),this.emit("?:")}parseOperand(){const e=this.next(),t=this.tokens[this.pos-2],r=this.peek();if(void 0===e)throw new Error("An operator is missing an operand at the end");if(Ft(e))return this.bracket(e,"{"===e&&("∈"===t||"∉"===t));if("|"===e)return this.absolute();if("-"===e||"+"===e){return"^"===t&&(void 0===r||qt(r))||Ft(t)&&qt(r)?this.emit("\\"+e):"+"===e?this.parseExpression(75):this.negate()}if("±"===e)return this.parseExpression(75),this.emit("pm");if("!"===e||"\\not"===e)return this.parseExpression(85),this.emit("\\not");if(e in Ct)return this.parseScript(),this.parseScript(),this.emit(Ct[e]);if("log"===e)return this.logarithm();if("lim"===e&&"_"===r)return this.limit();if(("\\sumidx"===e||"\\prodidx"===e)&&"_"===r)return this.bigOperator(e);if(Lt(e))return this.functionCall(e);if(e===It)throw new Error("'%' is missing an operand");if(qt(e)||u(e))throw new Error(`'${e}' is missing an operand`);this.emit(e)}negate(){const e=this.out.length;this.parseExpression(75);const t=this.out.slice(e);1!==t.length||!h(t[0])&&"∞"!==t[0]?this.emit("neg"):this.out[e]="-"+t[0]}bracket(e,t=!1){if(qt(this.peek()))return void this.emit("∅",e+this.next());this.frames.push({comma:!1}),this.parseExpression(0);const{comma:r}=this.frames.pop(),n=this.peek();qt(n)&&(this.next(),r?this.emit(e+n):t&&this.emit("{}"))}absolute(){this.absDepth++,this.parseExpression(0),this.absDepth--,"|"===this.peek()&&this.next(),this.emit("abs")}parseScript(){const e=this.peek();if(Ft(e))return this.parseOperand();if("-"===e||"+"===e)return this.parseOperand();if(Lt(e))return this.parseOperand();if(this.next(),void 0===e||qt(e)||u(e))throw new Error("Missing a sub- or superscript");this.emit(e)}logarithm(){"_"===this.peek()?(this.next(),this.parseScript()):this.emit("e"),this.argument(),this.emit("log")}limit(){this.next();const e=this.out.length;this.parseScript();const t=this.out.splice(e);this.parseExpression(c["+"],!0),this.emit(...t,",","()","lim")}bigOperator(e){this.next();const t=this.out.length;this.parseScript();let r=this.out.splice(t);"^"===this.peek()&&(this.next(),this.parseScript(),r=[...r,...this.out.splice(t),","]),this.parseExpression(c["+"],!0),this.emit(...r,",","()",e)}functionCall(e){if(void 0===this.peek())return this.emit(e);let t=null;if("^"===this.peek()){this.next();const e=this.out.length;this.parseScript(),t=this.out.splice(e)}if(0===et(e)?.arity&&!Ft(this.peek()))return this.emit(e);this.argument(),this.emit(e),t&&this.emit(...t,"^")}argument(){const e=this.peek();if(Ft(e))return this.next(),this.bracket(e);this.parseExpression(St,!0)}}function Pt(e,t){e=function(e){const t=[];for(let r=0;r<e.length;r++){const n=e[r],o=e=>"string"==typeof e&&/^[a-zA-Z]$/.test(e);if(xt.has(n)&&"^ { - 1 } ("===e.slice(r+1,r+7).join(" ")){t.push(Ve+n+"⁻¹"),r+=5;continue}const[s,i,a]=e.slice(r+1,r+4),l=o(i)?i!==n:h(i);o(n)&&"e"!==n&&"("===s&&l&&")"===a?t.push(Ve+n):t.push(n)}return t}(e);const r=[];for(const n of e)u(n)||Ft(n)||qt(n)||"_"===n||Qe(n)||h(n)?r.push(n):r.push(...Bt(n,t));return r}function Bt(e,t){if("%"===e)return[It];if(!e.includes("%"))return Xt(e,t);const r=e.split("%");r.length>1&&""===r[r.length-1]&&(r.pop(),r[r.length-1]+="%");const n=[];return r.forEach((e,r)=>{r>0&&n.push(It),""!==e&&n.push(...Xt(e,t))}),n}function Xt(e,t){let r=0;for(;r<e.length&&h(e.slice(0,r+1));)r++;if(0===r||r===e.length)return[e];const n=e.slice(r);return"%"===n?[e]:[e.slice(0,r),...(o=n,Pt(jt(o,t),t))];var o}for(const e of[Ct,Dt])Object.setPrototypeOf(e,null);const Wt=e=>({type:"number",value:String(e)}),Ht=e=>({type:"symbol",value:e}),Yt=(e,t)=>({type:"op",op:e,args:t}),Jt=['"',"'","`"];function Kt(e){return h(e,!0)?Wt(e):Jt.includes(e[0])?{type:"string",value:e}:Ht(e)}const Vt={"0-":"neg",sqrtpow:"root",pow:"^","==":"=","!==":"≠="};function Qt(e,t,r=null){t(e,r),"op"===e.type&&e.args.forEach(r=>Qt(r,t,e))}function er(e){let t="";return Qt(e,e=>{!t&&"symbol"===e.type&&1===e.value.length&&/[a-zA-Zʹ-Ͽ]/.test(e.value)&&(t=e.value)}),t}for(const e of[Vt])Object.setPrototypeOf(e,null);const tr=new Set(["()","[]","{}","(]","[)"]),rr={pow:"^",sqrtpow:"root","\\binom":"comb","\\comb":"comb","\\perm":"perm",frac:"/","==":"=","!==":"≠=",...Object.fromEntries(Object.keys(a).map(e=>[e,"*"]))},nr=new Set(["round","fixed","der"]),or=e=>Qe(e)||100===c[e];function sr(e){const t=[],r=e=>{if(!t.length)throw new Error(`'${e}' is missing an operand`);return t.pop()},n=e=>e.list?e.list:[e],o=(e,t)=>{if(e.list)throw new Error(`A list of values needs brackets around it (near '${t}')`);return e};if(e.forEach((s,i)=>{if("∅"===s)return void t.push({list:[]});if(","===s){const e=r(s),o=r(s);return void t.push({list:[...n(o),...n(e)]})}if(tr.has(s)){const o=n(r(s));if(!o.length&&!or(e[i+1]))throw new Error("Empty brackets");return void t.push(Yt(s,o))}const l=rr[s]??s,c=et(l);if(!c){if("?"===s||"abs("===s)throw new Error(`Unmatched '${s[0]}'`);return void t.push(Kt(s))}let u;if(or(s)&&tr.has(e[i-1])&&t[t.length-1]?.op===e[i-1])u=t.pop().args;else{let e=c.arity===He||nr.has(l)?1:c.arity;if(t.length<e)throw new Error(`'${s}' needs ${e} operand${1===e?"":"s"}`);u=t.splice(t.length-e,e).map(e=>o(e,s))}const f=function(e,t){switch(e){case"sqrt":if(2===t.length)return Yt("root",t);break;case"round":if(1===t.length)return Yt("round",[t[0],Wt(0)]);break;case"sum":case"prod":{const r=t[1];if("op"===r?.type&&"symbol"===r.args[0]?.type&&(3===t.length&&"="===r.op||2===t.length&&"∈"===r.op))return Yt("sum"===e?"\\sumidx":"\\prodidx",t);break}case"det":if(t.length>1&&t.every(e=>"op"===e.type&&"[]"===e.op))return Yt("det",[Yt("[]",t)]);break;case"fixed":if(1===t.length)return Yt("fixed",[t[0],Wt(2)]);break;case"der":if(1===t.length)return Yt("der",[t[0],Ht("x")]);if(3===t.length)return function([e,t,r]){const n="number"===r.type?Number(r.value):NaN;if(!Number.isInteger(n)||n<1||n>20)throw new Error("der(f, x, n) needs n to be a whole number from 1 to 20");const o="op"===t.type&&"="===t.op?t:null,s=o?o.args[0]:t;let i=e;for(let e=0;e<n;e++)i=Yt("der",[i,o&&e===n-1?o:s]);return i}(t);break;case"log":if(2===t.length&&"symbol"===t[0].type&&"e"===t[0].value)return Yt("ln",[t[1]]);break;case"lim":return ar(e,t),Yt("lim",function(e){const t=e=>"op"===e.type&&"^"===e.op&&"symbol"===e.args[1].type?ir[e.args[1].value]:void 0,[r,n,o]=e;if(2===e.length&&"op"===n.type&&"→"===n.op&&t(n.args[1])){const[e,o]=n.args;return[r,e,o.args[0],Ht(t(o))]}return 3===e.length&&t(o)?[r,n,o.args[0],Ht(t(o))]:e}(t));case"\\:if":if(2===t.length||3===t.length)return Yt("?:",[t[0],t[1],t[2]??Ht("unchanged")]);throw new Error("if() takes a condition, a value, and optionally an alternative")}return ar(e,t),Yt(e,t)}(l,u);a[s]&&"*"===f.op&&(f.written=a[s]),t.push(f)}),1!==t.length)throw new Error(t.length?"Some values are not connected by an operator":"Empty expression");return o(t[0],"end")}const ir={"\\+":"r","\\-":"l"};function ar(e,t){const{arity:r}=et(e);if(r!==He){if(t.length!==r){throw new Error(`'${e}' takes ${r} argument${1===r?"":"s"}, not ${t.length}`)}}else if(0===t.length&&!Qe(e))throw new Error(`'${e}' needs at least one argument`)}for(const e of[rr,ir])Object.setPrototypeOf(e,null);const lr=new RegExp(`[${Object.keys(a).join("")}]`,"g"),cr=e=>e.replace(lr,"*"),ur=/\\(?:text|textrm|textit|mathrm|mathit|operatorname)\{\s*([A-Za-z][A-Za-z0-9 ]*[A-Za-z0-9])\s*\}/g;const fr=e=>/^[a-z][a-z0-9]*$/.test(e)&&u(e);function pr(e){return e.includes("\\")?(e=function(e){for(let t=0;t<50;t++){const t=e.lastIndexOf("\\begin{cases}"),r=t<0?-1:e.indexOf("\\end{cases}",t);if(r<0)return e;const n=k(e.slice(t+13,r),"\\\\").map(e=>k(e,"&")).filter(e=>e.join("").trim());let o=null;for(let e=n.length-1;e>=0;e--){const t=n[e][0].trim(),r=A(n[e].slice(1).join("&"));o=null!==o||r?`((${r||"true"}) ? (${t}) : ${o??"(unchanged)"})`:`(${t})`}e=e.slice(0,t)+(o??"")+e.slice(r+11)}return e}(e)).replace(/\{\}\^\{([^{}]*)\}\s*\\mathrm\{P\}\s*_\{([^{}]*)\}/g,"\\perm($1,$2)"):e}function mr(e,t={}){const r={original:e};try{if("string"!=typeof e)throw new Error("Expression must be a string");const n=t.maxLength??5e3;if(e.length>n)throw new Error(`Longer than ${n} characters (options.maxLength)`);if(e.includes(""))throw new Error("The character U+E000 can't be read: MathZetta uses it to hold § in strings");if((e=function(e,t,r){if(!e.includes(t))return e;const n=J(e);let o="";for(let s=0;s<n.length;s++){const i=n[s];if('"'===i||"`"===i||"'"===i){const i=K(n,s);o+=e.slice(s,i+1).replaceAll(t,r),s=i}else o+=e[s]}return o}(e,kt,"")).includes(kt))throw new Error(`The character ${kt} can't be read: MathZetta uses it to mark names`);const o=/^\s*=(?!=)/.test(e);o&&(e=e.replace(/("(?:[^"]|"")*")|\$(?=[A-Za-z]{0,3}\d|[A-Za-z]{1,3}\$?\d)/g,(e,t)=>t??""));const s=o?[...new Set(e.replace(/"(?:[^"]|"")*"/g,"").match(/(?<![\w.])[A-Za-z]{1,3}\d+(?::[A-Za-z]{1,3}\d+)?(?![\w.(])/g)??[])]:[],{text:i,protectedNames:a}=function(e,t=[],r=[]){const n=new Map,o=new Map,s=e=>{let t=o.get(e);return void 0===t&&(t=`${kt}${n.size}${kt}`,n.set(t,e),o.set(e,t)),t};e=e.replace(ur,(e,t)=>fr(t.trim())?` ${t.trim()}`:s(t.trim()));for(const r of[...t].sort((e,t)=>t.length-e.length)){const t=r.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");e=e.replace(new RegExp(`(?<![A-Za-z_])${t}(?![A-Za-z0-9_])`,"g"),()=>s(r))}for(const t of[...r].sort((e,t)=>t.length-e.length)){const r=t.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");e=e.replace(new RegExp(`(?<![A-Za-z_])${r}(?![A-Za-z0-9_])(\\s*)(\\(?)`,"g"),(e,r,n)=>s(t)+(n?" * (":r))}return{text:e,protectedNames:n}}(pr(e),t.names,[...t.values??[],...s]),l=(e=>/\\[A-Za-z]/.test(e)?"latex":"plain")(i),{cleaned:c,stringMap:u,steps:f}=function(e,t={}){const r=void 0===t.blocks?null:t.blocks;return Pe(e,{evaluate:r?e=>r(e,t.scope):void 0})}(i,{blocks:t.blocks,scope:t.scope}),p=e=>Q(Q(e,u),a).map(e=>"string"==typeof e?e.replaceAll("",kt):e);r.mode=l,r.cleaned=cr(p([c])[0]),r.cleanSteps=f.map(([e,t])=>[e,cr(t)]);const m=jt(c,l);r.tokens=m.map(cr);const h=p(function(e,t="plain"){return new Gt(Pt(e,t)).parseAll().map(e=>Dt[e]??e)}(m,l));r.rawPostfix=h.map(cr);const g={},d=function(e,t){const r=[];return function e(n){"op"===n.type?(n.args.forEach(e),et(n.op)?.arity===He&&r.push(String(n.args.length)),t&&n.written&&(t[r.length]=n.written),r.push(n.op)):r.push(n.value)}(e),r}(sr(h),g);r.postfix=d,r.written=g,r.tree=function(e){if(!Array.isArray(e)||0===e.length)throw new Error("Empty postfix");const t=[],r=[];if(e.forEach((e,n)=>{const o=Vt[e]??String(e),s=et(o);if(!s)return t.push({...Kt(o),id:n}),void r.push(1);let i=s.arity;if(i===He){const e=t.pop();if(r.pop(),i=e&&"number"===e.type?Number(e.value):NaN,!Number.isInteger(i)||i<0)throw new Error(`'${o}' takes a variable number of arguments, so it must follow a count`);if(0===i&&!s.group&&!Qe(o))throw new Error(`'${o}' needs at least one argument`)}if(t.length<i)throw new Error(`'${o}' needs ${i} operand${1===i?"":"s"}`);const a=1+Math.max(0,...r.splice(r.length-i,i));if(a>1e3)throw new Error("Nested too deeply (more than 1000 levels)");r.push(a),t.push({...Yt(o,t.splice(t.length-i,i)),id:n})}),1!==t.length)throw new Error(`Postfix leaves ${t.length} values instead of 1`);return t[0]}(d),Object.keys(g).length&&Qt(r.tree,e=>{g[e.id]&&(e.written=g[e.id])})}catch(e){r.error=e instanceof RangeError?"Nested too deeply":e.message}return r}function hr(e,t={}){const r=300===t.version,n=new Map,o=e=>{let s=n.get(e);return void 0===s&&n.set(e,s=function(e){if(e.length>1e6)throw new Error("The output would be too long");return e}("op"===e.type?Or(e,o,r,t.filter):function(e){const t=e.value;if("number"===e.type)return $r(t);const r="symbol"===e.type&&function(e){const t="string"==typeof e&&/^(-?)(\d*)(?:\.(\d*))?%$/.exec(e);if(!t||!t[2]&&!t[3])return null;const r=(t[2]||"0").padStart(3,"0")+(t[3]??""),n=r.length-(t[3]??"").length-2,o=`${r.slice(0,n).replace(/^0+(?=\d)/,"")}.${r.slice(n)}`.replace(/\.?0+$/,"");return t[1]+(""===o?"0":o)}(t);if(r)return $r(r);if("string"===e.type)throw new Error("No GLSL for text: a shader has numbers and vectors only");return void 0!==dr[t]?dr[t]:"\\+"===t||"\\-"===t?t[1]:xr(t)}(e))),s};return o(e)}const gr="3.141592653589793",dr={pi:gr,"π":gr,e:"2.718281828459045",tau:"6.283185307179586","τ":"6.283185307179586","∞":"MZ_INFINITY","-∞":"(-MZ_INFINITY)",true:"true",false:"false"};function $r(e){let t=e.replace(/\.+$/,"");return t.startsWith(".")&&(t="0"+t),t.startsWith("-.")&&(t="-0"+t.slice(1)),t.includes(".")||(t+=".0"),t}const br={"α":"alpha","β":"beta","γ":"gamma","δ":"delta","ε":"epsilon","ζ":"zeta","η":"eta","θ":"theta","ι":"iota","κ":"kappa","λ":"lambda","μ":"mu","ν":"nu","ξ":"xi","ρ":"rho","σ":"sigma","φ":"phi","χ":"chi","ψ":"psi","ω":"omega","Δ":"delta_","Σ":"sigma","Ω":"omega","Φ":"phi","Θ":"theta"},xr=e=>e.replace(/′/g,"_prime").replace("⁻¹","_inverse").replace(/[^\x00-\x7F]/g,e=>br[e]??`_u${e.codePointAt(0).toString(16)}`).replace(/[^A-Za-z0-9_]/g,"_"),yr={sqrt:"sqrt",abs:"abs",floor:"floor",ceil:"ceil",ln:"log",det:"determinant",sin:"sin",cos:"cos",tan:"tan",arcsin:"asin",arccos:"acos",arctan:"atan",atan2:"atan"},wr={sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",round:"round"},_r={csc:"sin",sec:"cos",cot:"tan"},vr={"=":"==","===":"==","≠":"!=","≠=":"!=","<":"<",">":">","≤":"<=","≥":">="},Er=new Set(["&","|","\\xor","\\nand","\\nor","?:","mean","log","≈","∈","∉"]);function zr(e){return"op"!==e.type?null:["!","perm"].includes(e.op)?"*":["comb","csc","sec","cot"].includes(e.op)?"/":"^"===e.op?function(e){const t=kr(e.args[1]);return 1===t?zr(e.args[0]):null!==t&&t<0&&t>=-4?"/":null}(e):Er.has(e.op)?null:function(e){return"op"!==e.type||et(e.op)?.group?null:"sum"===e.op?"+":"prod"===e.op?"*":st(e)?"neg":e.op}(e)}const Ar=e=>Math.abs(e)>6?`1.0e${e}`:$r(String(10**e));function kr(e){return"number"===e.type&&/^-?\d+$/.test(e.value)?Number(e.value):null}function Or(e,t,r,n=!1){e=function(e,t){if(!["\\sumidx","\\prodidx"].includes(e.op)||3!==e.args.length)return e;const[r,n,o]=e.args;if("op"===n.type&&"="===n.op)return e;const s=t(r);return s?{...e,args:[r,{type:"op",op:"=",args:[{type:"symbol",value:s},n]},o]}:e}(e,er);const o=ut(e);if(o)return t(o);const{op:s,args:i}=e,[a,l]=i,c=(e,r,n=s)=>nt(n,zr(e),r)?`(${t(e)})`:t(e),u=()=>i.map(t).join(", "),f=e=>`${c(a,"left")} ${e} ${c(l,"right")}`,p=e=>{const r=zr(e),n=!!r&&nt("neg",r,"right"),o=t(e);return n||o.startsWith("-")||"op"===e.type&&["neg","pm"].includes(e.op)?`(${o})`:o};if("det"===s&&a&&pt(a))return Or({...e,op:"vmatrix",args:a.args},t,r,n);if(yr[s])return`${yr[s]}(${u()})`;if(wr[s]&&"round"!==s)return`${r?wr[s]:"mz_"+wr[s]}(${u()})`;if(_r[s])return`1.0 / ${_r[s]}(${t(a)})`;if(vr[s])return f(vr[s]);if(Qe(s))return`${xr((e=>e.slice(2))(s))}(${u()})`;switch(s){case"+":case"-":case"*":case"/":return"*"===s&&st(e)?Or({...e,op:"neg",args:[l]},t,r,n):"*"===s&&"symbol"===l.type&&"°"===l.value?`radians(${t(a)})`:f(s);case"mod":return`mod(${t(a)}, ${t(l)})`;case"^":return Nr(e,t);case"neg":return"-"+p(a);case"pm":return`vec2(${t(a)}, -${p(a)})`;case"±":return`vec2(${t(a)} + ${c(l,"right","+")}, ${t(a)} - ${c(l,"right","-")})`;case"!":{const e=it(a,13);return e<=1?"1.0":e?Array.from({length:e},(t,r)=>e-r+".0").join(" * "):`mz_factorial(${t(a)})`}case"perm":case"comb":{const e=it(a,21),r=it(l,21);if(e>=r){if(0===r)return"1.0";const t=Array.from({length:r},(t,r)=>e-r+".0").join(" * ");return"perm"===s?t:`(${t}) / (${Array.from({length:r},(e,t)=>`${t+1}.0`).join(" * ")})`}return`mz_${s}(${t(a)}, ${t(l)})`}case"root":{const e=kr(a);return 2===e?`sqrt(${t(l)})`:3===e?`mz_cbrt(${t(l)})`:`pow(${t(l)}, 1.0 / ${c(a,"right","/")})`}case"log":return"symbol"===a.type&&"e"===a.value?`log(${t(l)})`:"number"===a.type&&"2"===a.value?`log2(${t(l)})`:`(log(${t(l)}) / log(${t(a)}))`;case"loglog":return`log(log(${t(a)}))`;case"logloglog":return`log(log(log(${t(a)})))`;case"expm1":return`(exp(${t(a)}) - 1.0)`;case"round":case"fixed":{const e=kr(l),r=`mz_round(${0===e||null===e?t(a):`${c(a,"left","*")} * ${Ar(e)}`})`;return 0===e||null===e?r:`${r} / ${Ar(e)}`}case"random":return"mz_random()";case"max":case"min":return 1===i.length?"op"===a.type?`(${t(a)})`:t(a):i.map(t).reduce((e,t)=>`${s}(${e}, ${t})`);case"gcd":return i.map(t).reduce((e,t)=>`mz_gcd(${e}, ${t})`);case"mean":return`((${i.map((e,t)=>c(e,t?"right":"left","+")).join(" + ")}) / ${i.length}.0)`;case"sum":return i.map((e,t)=>c(e,t?"right":"left","+")).join(" + ");case"prod":return i.map((e,t)=>c(e,t?"right":"left","*")).join(" * ");case"&":return`(${t(a)} && ${t(l)})`;case"|":return`(${t(a)} || ${t(l)})`;case"\\xor":return`(${t(a)} ^^ ${t(l)})`;case"\\nand":return`!(${t(a)} && ${t(l)})`;case"\\nor":return`!(${t(a)} || ${t(l)})`;case"\\not":return"!"+p(a);case"?:":{const e=e=>n&&"symbol"===e.type&&"unchanged"===e.value,r=(r,n)=>e(r)&&!e(n)?`mz_unchanged(${t(n)})`:t(r);return`(${lt(a)?`(${t(a)})`:t(a)} ? ${r(l,i[2])} : ${r(i[2],l)})`}case"≈":return`(abs(${t(a)} - ${c(l,"right","-")}) < 1e-5)`;case"≡":return f("==");case"pmod":return"op"===a.type&&["≡","="].includes(a.op)?`(mod(${t(a.args[0])} - ${c(a.args[1],"right","-")}, ${t(l)}) == 0.0)`:`mod(${t(a)}, ${t(l)})`;case"∈":case"∉":return function(e,t){const[r,n]=e.args,o=t(r),s="∉"===e.op;if("symbol"===n.type&&jr[n.value]){const e=jr[n.value](o);return s?`!${e}`:e}if("op"===n.type&&["()","[]","(]","[)"].includes(n.op)&&2===n.args.length){const[e,r]=n.args.map(t),i=`(${o} ${"["===n.op[0]?">=":">"} ${e} && ${o} ${"]"===n.op[1]?"<=":"<"} ${r})`;return s?`!${i}`:i}if("op"===n.type&&"{}"===n.op){const e=`(${n.args.map(e=>`${o} == ${t(e)}`).join(" || ")})`;return s?`!${e}`:e}throw new Error(`No GLSL for ∈ ${"symbol"===n.type?n.value:"this set"}: only intervals, {listed values}, ℝ, ℤ and ℕ`)}(e,t);case"pmatrix":case"bmatrix":case"vmatrix":{const r=pt(e).map(e=>e.map(t)),n=r.length,o=r.every(e=>e.length===n);if("vmatrix"===s){if(!o||n>3)throw new Error("No GLSL for a determinant bigger than 3 by 3");if(1===n)return r[0][0];const e=r.map(e=>e.map(e=>`(${e})`));if(2===n)return`(${e[0][0]} * ${e[1][1]} - ${e[0][1]} * ${e[1][0]})`;const[[t,s,i],[a,l,c],[u,f,p]]=e;return`(${t} * (${l} * ${p} - ${c} * ${f}) - ${s} * (${a} * ${p} - ${c} * ${u}) + ${i} * (${a} * ${f} - ${l} * ${u}))`}if(o&&n>=2&&n<=4)return`mat${n}(${r[0].map((e,t)=>r.map(e=>e[t]).join(", ")).join(", ")})`;const i=r.flat();if((1===n||r.every(e=>1===e.length))&&i.length>=2&&i.length<=4)return`vec${i.length}(${i.join(", ")})`;throw new Error(`No GLSL for a ${n} by ${r[0].length} matrix`)}case"()":case"[]":case"{}":case"(]":case"[)":return i.length>=2&&i.length<=4?`vec${i.length}(${u()})`:`float[](${u()})`;case"→":return`${t(a)}, ${t(l)}`;case"_":return"number"===l.type&&/^\d+$/.test(l.value)?`${t(a)}_${l.value}`:"symbol"===l.type?`${t(a)}_${t(l)}`:`${t(a)}[int(${t(l)})]`}if(Tr[s])throw new Error(`No GLSL for ${Tr[s]}`);throw new Error(`No GLSL for '${s}'`)}function Nr(e,t,r){const[n,o]=e.args,s=kr(o),i=t(n);if(0===s)return"1.0";if(1===s)return i;if(2===s)return`mz_sq(${i})`;if(3===s)return`mz_cube(${i})`;if(4===s)return`mz_sq(mz_sq(${i}))`;if(null!==s&&s<0&&s>=-4){const e=Nr({args:[n,{type:"number",value:String(-s)}]},t);return`1.0 / ${-1!==s||"op"!==n.type||function(e){const t=/^\w+\(/.exec(e)?.[0].length;if(!t)return!1;let r=0;for(let n=t-1;n<e.length;n++)if("("===e[n])r++;else if(")"===e[n]&&0===--r)return n===e.length-1;return!1}(e)?e:`(${e})`}`}return"symbol"===n.type&&"e"===n.value?`exp(${t(o)})`:"number"===n.type&&"2"===n.value?`exp2(${t(o)})`:"op"===o.type&&"/"===o.op&&"number"===o.args[0].type&&"1"===o.args[0].value&&"number"===o.args[1].type&&"2"===o.args[1].value?`sqrt(${i})`:`pow(${i}, ${t(o)})`}const jr={"ℝ":e=>`(abs(${e}) < MZ_INFINITY)`,"ℤ":e=>`(fract(${e}) == 0.0)`,"ℕ":e=>`(fract(${e}) == 0.0 && ${e} > 0.0)`};const Tr={der:"a derivative",int:"an integral",lim:"a limit","\\sumidx":"a sum to n","\\prodidx":"a product to n","∪":"a union of sets","∩":"an intersection of sets"},Rr=["#define MZ_INFINITY (1.0 / 0.0)",...["float","vec2","vec3","vec4"].flatMap(e=>[`${e} mz_sq(${e} x) { return x * x; }`,`${e} mz_cube(${e} x) { return x * x * x; }`,`${e} mz_cbrt(${e} x) { return sign(x) * pow(abs(x), ${e}(1.0 / 3.0)); }`,`${e} mz_round(${e} x) { return sign(x) * floor(abs(x) + 0.5); }`,`${e} mz_sinh(${e} x) { return (exp(x) - exp(-x)) / 2.0; }`,`${e} mz_cosh(${e} x) { return (exp(x) + exp(-x)) / 2.0; }`,`${e} mz_tanh(${e} x) { ${e} a = exp(2.0 * x); return (a - 1.0) / (a + 1.0); }`,`${e} mz_asinh(${e} x) { return log(x + sqrt(x * x + 1.0)); }`,`${e} mz_acosh(${e} x) { return log(x + sqrt(x * x - 1.0)); }`,`${e} mz_atanh(${e} x) { return 0.5 * log((1.0 + x) / (1.0 - x)); }`]),"float mz_factorial(float n) { float r = 1.0; for (int i = 2; i <= 170; i++) { if (float(i) > n) break; r *= float(i); } return r; }","float mz_perm(float n, float k) { float r = 1.0; for (int i = 0; i < 170; i++) { if (float(i) >= k) break; r *= n - float(i); } return r; }","float mz_comb(float n, float k) { return mz_perm(n, k) / mz_factorial(k); }","float mz_gcd(float a, float b) { a = abs(a); b = abs(b); for (int i = 0; i < 64; i++) { if (b == 0.0) break; float t = mod(a, b); a = b; b = t; } return a; }","float mz_seed = 0.0;","float mz_random() { mz_seed += 1.0; return fract(sin(dot(vec3(gl_FragCoord.xy, mz_seed), vec3(12.9898, 78.233, 37.719))) * 43758.5453); }"].join("\n"),Sr=["px","py","rgb","gray","unchanged","selected"],Mr=["blur","blurx","blury","gaussian","gaussianx","gaussiany","sobel","sobelx","sobely","laplacian","sharpen","emboss","dilate","erode","convolve"],Ir=["zoom","shift","rotate","crop","tile","flipx","flipy"],Fr=["srgb","linear","hsv","hsl","lab","oklab","ycbcr"],qr=Fr.filter(e=>"srgb"!==e).flatMap(e=>[`to${e}`,`from${e}`]),Lr=["pixel","red","green","blue","alpha","luma","source","selection","width","height",...Mr,...Ir,"fract","clamp","mix","smoothstep","step","distance","length","dot","normalize","cross","sign","exp2","log2","inversesqrt","radians","degrees",...qr],Ur=["source","selection"];const Cr=["cover","fit","stretch","tile"],Zr=["red","green","blue","alpha","luma"];function Dr(e,t,{whole:r=!1}={}){const n=Gr(e,t);return r?"symbol"===n.type&&t.has(n.value)?{...n,value:`mz_px_${n.value}`}:"op"===n.type&&n.op.startsWith(`${Ve}mz_at_`)?{...n,op:n.op.replace("mz_at_","mz_sample_")}:n:n}function Gr(e,t){if("op"!==e.type)return e;const r=e.args.map(e=>Gr(e,t)),n=e.op.startsWith(Ve)?e.op.slice(2):null,o=r.length&&"symbol"===r[0].type&&t.has(r[0].value)?r[0].value:null;if(n&&t.has(n))return{...e,op:`${Ve}mz_at_${n}`,args:r};if(n&&Zr.includes(n)&&1===r.length&&o)return{...e,args:[{...r[0],value:`mz_px_${o}`}]};if(n&&Zr.includes(n)&&1===r.length&&"op"===r[0].type&&r[0].op.startsWith(`${Ve}mz_at_`))return{...e,args:[{...r[0],op:r[0].op.replace("mz_at_","mz_sample_")}]};if(n&&Ir.includes(n)){const e={type:"op",op:`${Ve}mz_${n}`,args:o?r.slice(1):r};return{type:"op",op:`${Ve}mz_at_${o??"image"}`,args:[e]}}return("width"===n||"height"===n)&&r.length<=1?o&&"source"!==o?{type:"op",op:`${Ve}mz_${n}_${o}`,args:[]}:{type:"symbol",value:"width"===n?"w":"h"}:{...e,args:r}}const Pr=[...Sr,...Lr],Br={square:8,line:24};function Xr(e){const t=(e,t)=>`\n float mz_r = min(max(ceil(${e}), 0.0), ${Br.square}.0);\n for (int i = 0; i <= ${2*Br.square}; i++) {\n float fi = float(i) - mz_r;\n if (fi > mz_r) break;\n for (int j = 0; j <= ${2*Br.square}; j++) {\n float fj = float(j) - mz_r;\n if (fj > mz_r) break;\n ${t}\n }\n }`,r=(e,t,r)=>`\n float mz_r = min(max(ceil(${t}), 0.0), ${Br.line}.0);\n for (int i = 0; i <= ${2*Br.line}; i++) {\n float fi = float(i) - mz_r;\n if (fi > mz_r) break;\n float dx = ${"x"===e?"fi":"0.0"}, dy = ${"y"===e?"fi":"0.0"};\n ${r}\n }`,n=e=>`vec3 blur${e}(float radius) {\n vec3 sum = vec3(0.0); float n = 0.0;${r(e,"radius","if (abs(fi) > radius) continue;\n sum += mz_tap(dx, dy).rgb; n += 1.0;")}\n return sum / n;\n}`,o=e=>`vec3 gaussian${e}(float sigma) {\n if (sigma <= 0.0) return mz_tap(0.0, 0.0).rgb;\n vec3 sum = vec3(0.0); float total = 0.0;${r(e,"3.0 * sigma","if (abs(fi) > 3.0 * sigma) continue;\n float w = mz_gauss(fi * fi, sigma);\n sum += w * mz_tap(dx, dy).rgb; total += w;")}\n return sum / total;\n}`;return`// ---- neighborhood: the pixels around this one (dy runs downwards, like py) ----\nvec4 mz_tap(float dx, float dy) { return ${e}(image, (gl_FragCoord.xy + vec2(dx, -dy)) / resolution); }\nfloat mz_luma_at(float dx, float dy) { return dot(mz_tap(dx, dy).rgb, vec3(0.299, 0.587, 0.114)); }\nfloat mz_gauss(float d2, float sigma) { return exp(-d2 / (2.0 * sigma * sigma)); }\nvec3 blur(float radius) {\n vec3 sum = vec3(0.0); float n = 0.0;${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n sum += mz_tap(fi, fj).rgb; n += 1.0;")}\n return sum / n;\n}\n${n("x")}\n${n("y")}\nvec3 gaussian(float sigma) {\n if (sigma <= 0.0) return mz_tap(0.0, 0.0).rgb;\n float limit = 3.0 * sigma;\n vec3 sum = vec3(0.0); float total = 0.0;${t("limit","if (abs(fi) > limit || abs(fj) > limit) continue;\n float w = mz_gauss(fi * fi + fj * fj, sigma);\n sum += w * mz_tap(fi, fj).rgb; total += w;")}\n return sum / total;\n}\n${o("x")}\n${o("y")}\nvec3 dilate(float radius) {\n vec3 best = vec3(0.0);${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n best = max(best, mz_tap(fi, fj).rgb);")}\n return best;\n}\nvec3 erode(float radius) {\n vec3 best = vec3(1.0);${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n best = min(best, mz_tap(fi, fj).rgb);")}\n return best;\n}\nfloat sobelx() {\n return (mz_luma_at(1.0, -1.0) + 2.0 * mz_luma_at(1.0, 0.0) + mz_luma_at(1.0, 1.0))\n - (mz_luma_at(-1.0, -1.0) + 2.0 * mz_luma_at(-1.0, 0.0) + mz_luma_at(-1.0, 1.0));\n}\nfloat sobely() {\n return (mz_luma_at(-1.0, 1.0) + 2.0 * mz_luma_at(0.0, 1.0) + mz_luma_at(1.0, 1.0))\n - (mz_luma_at(-1.0, -1.0) + 2.0 * mz_luma_at(0.0, -1.0) + mz_luma_at(1.0, -1.0));\n}\nfloat sobel() { return length(vec2(sobelx(), sobely())); }\nfloat laplacian() { return 4.0 * mz_luma_at(0.0, 0.0) - mz_luma_at(-1.0, 0.0) - mz_luma_at(1.0, 0.0) - mz_luma_at(0.0, -1.0) - mz_luma_at(0.0, 1.0); }\nfloat emboss() { return 0.5 + mz_luma_at(-1.0, -1.0) - mz_luma_at(1.0, 1.0); }\nvec3 sharpen(float amount) {\n vec3 c = mz_tap(0.0, 0.0).rgb;\n return c + amount * (4.0 * c - mz_tap(-1.0, 0.0).rgb - mz_tap(1.0, 0.0).rgb - mz_tap(0.0, -1.0).rgb - mz_tap(0.0, 1.0).rgb);\n}\nvec3 convolve(float k00, float k01, float k02, float k10, float k11, float k12, float k20, float k21, float k22) {\n return k00 * mz_tap(-1.0, -1.0).rgb + k01 * mz_tap(0.0, -1.0).rgb + k02 * mz_tap(1.0, -1.0).rgb\n + k10 * mz_tap(-1.0, 0.0).rgb + k11 * mz_tap(0.0, 0.0).rgb + k12 * mz_tap(1.0, 0.0).rgb\n + k20 * mz_tap(-1.0, 1.0).rgb + k21 * mz_tap(0.0, 1.0).rgb + k22 * mz_tap(1.0, 1.0).rgb;\n}`}function Wr(e,t={}){const r=300===t.version,n=t.parse;if(!n)throw new Error("filterShader needs options.parse (use the one from src/index.js)");const o=t.space&&"srgb"!==t.space?t.space:null;if(o&&!Fr.includes(o))throw new Error(`Unknown color space "${o}": ${Fr.join(", ")}`);const s=Array.isArray(t.images)?Object.fromEntries(t.images.map(e=>[e,{}])):{...t.images??{}},i=Object.keys(s),a=/^[A-Za-z_][A-Za-z0-9_]*$/;for(const e of i)if(!a.test(e))throw new Error(`A picture's name must be a GLSL identifier, not ${JSON.stringify(e)}`);for(const[e,r]of Object.entries(t.uniforms??{}))if(!a.test(e)||!/^(?:float|int|bool|[biu]?vec[234]|mat[234]|sampler2D)$/.test(String(r)))throw new Error(`Uniform ${JSON.stringify(e)}: a GLSL name and type, not ${JSON.stringify(r)}`);const l=new Set([...i,...Ur]);let c=0;const u=(e,r=!1)=>{return hr(Dr((function e(t){const r="op"===t.type?t.op.replace(/^\\:/,""):t.value;if(Mr.includes(r)&&++c>24)throw new Error("At most 24 neighborhood functions (blur, gaussian, sobel …) in a filter pass");"op"===t.type&&t.args.forEach(e)}(o=n(e)),o),l,{whole:r}),{version:t.version,filter:!0});var o},f="string"==typeof e?{rgba:e}:e,p=[];f.rgba&&p.push(" mz_keep(gray, color);",` color = mz_rgba(${u(f.rgba,!0)});`),f.rgb&&p.push(" mz_keep(gray, color);",` color.rgb = mz_rgb(${u(f.rgb)});`);for(const e of["r","g","b","a"])f[e]&&p.push(` mz_keep(color.${e}, color);`,` color.${e} = mz_ch_${e}(${u(f[e])});`);if(!p.length)throw new Error("filterShader: give an expression, or an object with r, g, b, a, rgb or rgba");const m=r?"texture":"texture2D",h=Object.entries(t.uniforms??{}).map(([e,t])=>`uniform ${t} ${e};`),g=new RegExp(`\\b(${Mr.join("|")})\\(`).test(p.join("\n"));!i.includes("source")&&/\b(source|mz_at_source|mz_px_source|mz_sample_source)\b/.test(p.join("\n"))&&i.push("source"),!i.includes("selection")&&/\b(selected|selection|mz_at_selection|mz_px_selection|mz_sample_selection)\b/.test(p.join("\n"))&&i.push("selection");const d=/\bmz_(zoom|shift|rotate|crop|tile|flipx|flipy|at_image|sample_image)\(/.test(p.join("\n")),$=o||new RegExp(`\\b(${qr.join("|")})\\(`).test(p.join("\n")),b=e=>[`float mz_ch_${e}(float v) { return v; }`,`float mz_ch_${e}(bool v) { return v ? 1.0 : 0.0; }`,`float mz_ch_${e}(vec3 v) { return ${"a"===e?"1.0":`v.${e}`}; }`,`float mz_ch_${e}(vec4 v) { return v.${e}; }`];return[r?"#version 300 es":"","precision highp float;","uniform sampler2D image; // the frame","uniform vec2 resolution; // width, height in pixels","uniform float t; // frame index",t.blend?"uniform float mz_opacity; // how much of the result shows over the input, 0–1":"",...h,...i.map(e=>`uniform sampler2D mz_img_${e};`),...i.filter(e=>!Ur.includes(e)).flatMap(e=>[`uniform vec2 mz_size_${e}; // its own width and height`,`uniform vec4 mz_place_${e}; // zoom, x, y, angle`]),r?"out vec4 fragColor;":"",Rr,`vec4 pixel(float px, float py) { return ${m}(image, vec2((px + 0.5) / resolution.x, 1.0 - (py + 0.5) / resolution.y)); }`,"float red(float px, float py) { return pixel(px, py).r; }","float green(float px, float py) { return pixel(px, py).g; }","float blue(float px, float py) { return pixel(px, py).b; }","float alpha(float px, float py) { return pixel(px, py).a; }","float luma(float px, float py) { return dot(pixel(px, py).rgb, vec3(0.299, 0.587, 0.114)); }","float red(vec4 v) { return v.r; }","float red(vec3 v) { return v.r; }","float green(vec4 v) { return v.g; }","float green(vec3 v) { return v.g; }","float blue(vec4 v) { return v.b; }","float blue(vec3 v) { return v.b; }","float alpha(vec4 v) { return v.a; }","float alpha(vec3 v) { return 1.0; }","float luma(vec4 v) { return dot(v.rgb, vec3(0.299, 0.587, 0.114)); }","float luma(vec3 v) { return dot(v, vec3(0.299, 0.587, 0.114)); }","vec2 mz_p() { return vec2(gl_FragCoord.x - 0.5, resolution.y - gl_FragCoord.y - 0.5); } // (px, py)",...$?["// ---- color spaces: to<space>(c) and from<space>(c), sRGB on the other side ----","vec3 tolinear(vec3 c) { return mix(c / 12.92, pow((c + 0.055) / 1.055, vec3(2.4)), step(0.04045, c)); }","vec3 fromlinear(vec3 c) { c = max(c, 0.0); return mix(c * 12.92, 1.055 * pow(c, vec3(1.0 / 2.4)) - 0.055, step(0.0031308, c)); }","float mz_hue(vec3 c, float v, float d) { float h = v == c.r ? (c.g - c.b) / d : v == c.g ? 2.0 + (c.b - c.r) / d : 4.0 + (c.r - c.g) / d; return fract(h / 6.0); }","vec3 tohsv(vec3 c) { float v = max(c.r, max(c.g, c.b)); float d = v - min(c.r, min(c.g, c.b)); return vec3(d > 0.0 ? mz_hue(c, v, d) : 0.0, v > 0.0 ? d / v : 0.0, v); }","vec3 fromhsv(vec3 c) { vec3 k = abs(fract(c.x + vec3(0.0, 2.0 / 3.0, 1.0 / 3.0)) * 6.0 - 3.0); return c.z * mix(vec3(1.0), clamp(k - 1.0, 0.0, 1.0), c.y); }","vec3 tohsl(vec3 c) { float v = max(c.r, max(c.g, c.b)); float m = min(c.r, min(c.g, c.b)); float d = v - m; float l = (v + m) * 0.5; return vec3(d > 0.0 ? mz_hue(c, v, d) : 0.0, d > 0.0 ? d / (1.0 - abs(2.0 * l - 1.0)) : 0.0, l); }","vec3 fromhsl(vec3 c) { float C = (1.0 - abs(2.0 * c.z - 1.0)) * c.y; vec3 k = abs(fract(c.x + vec3(0.0, 2.0 / 3.0, 1.0 / 3.0)) * 6.0 - 3.0); return (c.z - C * 0.5) + C * clamp(k - 1.0, 0.0, 1.0); }","vec3 toycbcr(vec3 c) { float y = dot(c, vec3(0.299, 0.587, 0.114)); return vec3(y, 0.5 + (c.b - y) * 0.5643, 0.5 + (c.r - y) * 0.7132); }","vec3 fromycbcr(vec3 c) { float cb = c.y - 0.5; float cr = c.z - 0.5; return vec3(c.x + 1.402 * cr, c.x - 0.344136 * cb - 0.714136 * cr, c.x + 1.772 * cb); }","vec3 tolab(vec3 c) {"," vec3 l = tolinear(c);"," vec3 xyz = vec3(dot(l, vec3(0.4124564, 0.3575761, 0.1804375)), dot(l, vec3(0.2126729, 0.7151522, 0.0721750)), dot(l, vec3(0.0193339, 0.1191920, 0.9503041))) / vec3(0.95047, 1.0, 1.08883);"," vec3 f = mix(7.787 * xyz + 16.0 / 116.0, mz_cbrt(xyz), step(0.008856, xyz));"," return vec3((116.0 * f.y - 16.0) / 100.0, 0.5 + 500.0 * (f.x - f.y) / 256.0, 0.5 + 200.0 * (f.y - f.z) / 256.0);","}","vec3 fromlab(vec3 c) {"," float fy = (c.x * 100.0 + 16.0) / 116.0;"," vec3 f = vec3(fy + (c.y - 0.5) * 256.0 / 500.0, fy, fy - (c.z - 0.5) * 256.0 / 200.0);"," vec3 xyz = mix((f - 16.0 / 116.0) / 7.787, f * f * f, step(0.206893, f)) * vec3(0.95047, 1.0, 1.08883);"," vec3 l = vec3(dot(xyz, vec3(3.2404542, -1.5371385, -0.4985314)), dot(xyz, vec3(-0.9692660, 1.8760108, 0.0415560)), dot(xyz, vec3(0.0556434, -0.2040259, 1.0572252)));"," return fromlinear(clamp(l, 0.0, 1.0));","}","vec3 tooklab(vec3 c) {"," vec3 l = tolinear(c);"," vec3 lms = mz_cbrt(vec3(dot(l, vec3(0.4122214708, 0.5363325363, 0.0514459929)), dot(l, vec3(0.2119034982, 0.6806995451, 0.1073969566)), dot(l, vec3(0.0883024619, 0.2817188376, 0.6299787005))));"," return vec3(dot(lms, vec3(0.2104542553, 0.7936177850, -0.0040720468)), 0.5 + dot(lms, vec3(1.9779984951, -2.4285922050, 0.4505937099)), 0.5 + dot(lms, vec3(0.0259040371, 0.7827717662, -0.8086757660)));","}","vec3 fromoklab(vec3 c) {"," float A = c.y - 0.5; float B = c.z - 0.5;"," vec3 lms = vec3(c.x + 0.3963377774 * A + 0.2158037573 * B, c.x - 0.1055613458 * A - 0.0638541728 * B, c.x - 0.0894841775 * A - 1.2914855480 * B);"," lms = lms * lms * lms;"," vec3 l = vec3(dot(lms, vec3(4.0767416621, -3.3077115913, 0.2309699292)), dot(lms, vec3(-1.2684380046, 2.6097574011, -0.3413193965)), dot(lms, vec3(-0.0041960863, -0.7034186147, 1.7076147010)));"," return fromlinear(clamp(l, 0.0, 1.0));","}",...qr.map(e=>`vec3 ${e}(float x, float y, float z) { return ${e}(vec3(x, y, z)); }`)]:[],...i.flatMap(e=>function(e,t,r,n=null){const o=n&&"selection"!==e,s=o?[`vec4 mz_sample_${e}(vec2 p) { vec4 v = mz_raw_${e}(p); v.rgb = to${n}(v.rgb); return v; }`]:[],i=o?`mz_raw_${e}`:`mz_sample_${e}`;if(Ur.includes(e))return[`vec4 ${i}(vec2 p) { vec2 q = p + 0.5; return ${r}(mz_img_${e}, vec2(q.x / resolution.x, 1.0 - q.y / resolution.y)); }`,...s,`vec3 mz_at_${e}(vec2 p) { return mz_sample_${e}(p).rgb; }`,`vec3 mz_at_${e}(float px, float py) { return mz_at_${e}(vec2(px, py)); }`];return[`vec4 ${i}(vec2 p) {`,` vec2 size = mz_size_${e};`,` vec2 scale = ${{cover:"vec2(max(resolution.x / size.x, resolution.y / size.y))",fit:"vec2(min(resolution.x / size.x, resolution.y / size.y))",stretch:"resolution / size",tile:"vec2(1.0)"}[t??"cover"]} * mz_place_${e}.x;`,` vec2 d = p + 0.5 - mz_place_${e}.yz * resolution;`,` float co = cos(mz_place_${e}.w), si = sin(mz_place_${e}.w);`," d = vec2(co * d.x + si * d.y, co * d.y - si * d.x);"," vec2 q = d / scale + size * 0.5;"," "+("tile"===t?"q = mod(q, size);":"if (q.x < 0.0 || q.y < 0.0 || q.x > size.x || q.y > size.y) return vec4(0.0);"),` return ${r}(mz_img_${e}, vec2(q.x / size.x, 1.0 - q.y / size.y));`,"}",...s,`vec3 mz_at_${e}(vec2 p) { return mz_sample_${e}(p).rgb; }`,`vec3 mz_at_${e}(float px, float py) { return mz_at_${e}(vec2(px, py)); }`,`float mz_width_${e}() { return mz_size_${e}.x; }`,`float mz_height_${e}() { return mz_size_${e}.y; }`]}(e,s[e]?.place,m,o)),...d?Hr(m):[],g?Xr(m):"",...b("r"),...b("g"),...b("b"),...b("a"),"vec3 mz_rgb(float v) { return vec3(v); }","vec3 mz_rgb(bool v) { return vec3(v ? 1.0 : 0.0); }","vec3 mz_rgb(vec3 v) { return v; }","vec3 mz_rgb(vec4 v) { return v.rgb; }","vec4 mz_rgba(float v) { return vec4(vec3(v), 1.0); }","vec4 mz_rgba(bool v) { return vec4(vec3(v ? 1.0 : 0.0), 1.0); }","vec4 mz_rgba(vec3 v) { return vec4(v, 1.0); }","vec4 mz_rgba(vec4 v) { return v; }","float unchanged = 0.0;","vec3 mz_unchanged_3 = vec3(0.0);","vec4 mz_unchanged_4 = vec4(0.0);","void mz_keep(float value, vec4 all) { unchanged = value; mz_unchanged_3 = all.rgb; mz_unchanged_4 = all; }","float mz_unchanged(float like) { return unchanged; }","bool mz_unchanged(bool like) { return unchanged > 0.5; }","vec3 mz_unchanged(vec3 like) { return mz_unchanged_3; }","vec4 mz_unchanged(vec4 like) { return mz_unchanged_4; }","void main() {"," float w = resolution.x;"," float h = resolution.y;"," float px = gl_FragCoord.x - 0.5;"," float py = h - gl_FragCoord.y - 0.5;"," float x = gl_FragCoord.x / w;"," float y = 1.0 - gl_FragCoord.y / h;",` vec4 c = ${m}(image, gl_FragCoord.xy / resolution);`," float r = c.r, g = c.g, b = c.b, a = c.a;"," vec3 rgb = c.rgb;",` float gray = dot(${o?`from${o}(rgb)`:"rgb"}, vec3(0.299, 0.587, 0.114)); // the brightness as seen`," vec4 color = c;"," mz_seed = t;",...i.flatMap(e=>[` vec4 mz_px_${e} = mz_sample_${e}(mz_p());`,` vec3 ${e} = mz_px_${e}.rgb;`]),i.includes("selection")?" float selected = mz_px_selection.r; // 1 inside the selection, 0 outside; 1 everywhere without one":"",...p,t.blend?" color = mix(c, color, mz_opacity);":"",` ${r?"fragColor":"gl_FragColor"} = color;`,"}"].filter(e=>""!==e).join("\n")}function Hr(e){return["// ---- geometry: where to read the picture from, for this pixel ----","vec2 mz_zoom(float s, float cx, float cy) { vec2 c = vec2(cx, cy) * resolution - 0.5; return c + (mz_p() - c) / s; }","vec2 mz_zoom(float s) { return mz_zoom(s, 0.5, 0.5); }","vec2 mz_shift(float dx, float dy) { return mod(mz_p() - vec2(dx, dy) + 0.5, resolution) - 0.5; } // wraps around","vec2 mz_rotate(float a, float cx, float cy) { vec2 c = vec2(cx, cy) * resolution - 0.5; vec2 d = mz_p() - c; float co = cos(a), si = sin(a); return c + vec2(co * d.x + si * d.y, co * d.y - si * d.x); }","vec2 mz_rotate(float a) { return mz_rotate(a, 0.5, 0.5); }","vec2 mz_crop(float x0, float y0, float x1, float y1) { vec2 f = (mz_p() + 0.5) / resolution; return (vec2(x0, y0) + vec2(x1 - x0, y1 - y0) * f) * resolution - 0.5; }","vec2 mz_tile(float nx, float ny) { return mod((mz_p() + 0.5) * vec2(nx, ny), resolution) - 0.5; }","vec2 mz_tile(float n) { return mz_tile(n, n); }","vec2 mz_flipx() { vec2 p = mz_p(); return vec2(resolution.x - 1.0 - p.x, p.y); }","vec2 mz_flipy() { vec2 p = mz_p(); return vec2(p.x, resolution.y - 1.0 - p.y); }",`vec4 mz_sample_image(vec2 p) { vec2 q = p + 0.5; if (q.x < 0.0 || q.y < 0.0 || q.x > resolution.x || q.y > resolution.y) return vec4(0.0); return ${e}(image, vec2(q.x / resolution.x, 1.0 - q.y / resolution.y)); }`,"vec3 mz_at_image(vec2 p) { return mz_sample_image(p).rgb; }"]}for(const e of[dr,br,yr,wr,_r,vr,jr,Br,Tr])Object.setPrototypeOf(e,null);function Yr(e,t={}){const r=Array.isArray(t.images)?t.images:Object.keys(t.images??{}),n=[...Lr,...t.names??[],...r],o=[...Sr,...t.values??[]];return Wr(e,{...t,parse:e=>function(e,t={}){const r=mr(e,t);if(r.error)throw new Error(`Failed to parse expression "${n=e,"string"==typeof n&&n.length>80?`${n.slice(0,77)}…`:n}": ${r.error}`);var n;return r.tree}(e,{...t,names:n,values:o})})}const Jr=["round","soft","marker","chalk","spray"],Kr=["recorded","even","per-stroke"],Vr=["pressure","speed","none"],Qr=["none","inside","outside"],en={type:"strokes",strokes:[],brush:"round",size:.03,flow:1,spacing:.2,taper:0,buildUp:!1,widthFrom:"pressure",timing:"recorded",speed:1,gap:6,start:0,fit:0,age:30,clip:"none",shadows:[]};function tn(e,t){throw new Error(`Graphic "${e}": ${t}`)}function rn(e,t,r,n,o){const s=Number(r);return(!Number.isFinite(s)||s<n||s>o)&&tn(e,`"${t}" is a number from ${n} to ${o}`),s}const nn=["text","rect","ellipse","strokes"],on={text:{type:"text",text:"Text",font:"sans-serif",weight:"bold",style:"normal",size:.08,x:.5,y:.85,align:"center",angle:0,lineHeight:1.2,color:"#ffffff",outline:null,shadow:{color:"rgba(0,0,0,0.6)",blur:.15,dx:.04,dy:.06},shadows:[]},rect:{type:"rect",x:.5,y:.85,w:.8,h:.18,radius:.15,angle:0,color:"#ffffff",outline:null,shadow:null,shadows:[]},ellipse:{type:"ellipse",x:.5,y:.5,w:.4,h:.4,angle:0,color:"#ffffff",outline:null,shadow:null,shadows:[]}},sn=(e,t)=>(t.shadows??[]).map((t,r)=>`${e}_shadow${r+1}`),an=/^(#[0-9a-f]{3,8}|(rgb|hsl)a?\([\d.,\s%deg/]+\)|[a-z]{3,20}|transparent)$/i,ln=/^[\w\s,'"-]{1,80}$/,cn=["normal","bold","100","200","300","400","500","600","700","800","900"];function un(e,t,r){if("string"!=typeof r||!an.test(r.trim()))throw new Error(`Graphic "${e}": "${t}" is a colour like "#ffcc00", "rgba(0,0,0,0.5)" or "white"`);return r.trim()}function fn(e,t,r,n=-1/0,o=1/0){const s=Number(r);if(!Number.isFinite(s)||s<n||s>o)throw new Error(`Graphic "${e}": "${t}" is a number${Number.isFinite(n)?` from ${n} to ${o}`:""}`);return s}function pn(e,t){if(null===t||!1===t)return null;if("object"!=typeof t)throw new Error(`Graphic "${e}": "outline" is { "color", "width" } or null`);return{color:un(e,"outline.color",t.color??"#000000"),width:fn(e,"outline.width",t.width??.06,0,1)}}function mn(e,t){if(null===t||!1===t)return null;if("object"!=typeof t)throw new Error(`Graphic "${e}": "shadow" is { "color", "blur", "dx", "dy" } or null`);return{color:un(e,"shadow.color",t.color??"rgba(0,0,0,0.6)"),blur:fn(e,"shadow.blur",t.blur??.15,0,2),dx:fn(e,"shadow.dx",t.dx??0,-2,2),dy:fn(e,"shadow.dy",t.dy??0,-2,2)}}function hn(e,t){if(!t||"object"!=typeof t||Array.isArray(t))throw new Error(`Graphic "${e}": give { "type": "text" | "rect" | "ellipse", … }`);const r=t.type??"text";if(!nn.includes(r))throw new Error(`Graphic "${e}": "type" is text, rect, ellipse or strokes — not "${r}"`);if("strokes"===r)return function(e,t){for(const r of Object.keys(t))r in en||tn(e,`no such setting "${r}" for strokes`);const r={...en,...t},n=(t,n)=>(n.includes(r[t])||tn(e,`"${t}" is ${n.join(", ")} — not "${r[t]}"`),r[t]),o={type:"strokes",brush:n("brush",Jr),widthFrom:n("widthFrom",Vr),timing:n("timing",Kr),clip:n("clip",Qr),size:rn(e,"size",r.size,.001,.5),flow:rn(e,"flow",r.flow,.01,1),spacing:rn(e,"spacing",r.spacing,.02,2),taper:rn(e,"taper",r.taper,0,.5),speed:rn(e,"speed",r.speed,.05,20),gap:rn(e,"gap",r.gap,0,600),start:rn(e,"start",r.start,0,1e4),fit:rn(e,"fit",r.fit,0,1e4),age:rn(e,"age",r.age,1,1e4),buildUp:Boolean(r.buildUp),shadows:[]};Array.isArray(r.strokes)||tn(e,'"strokes" is a list of { "points": [[x, y, ms, pressure], …] }');let s=0;return o.strokes=r.strokes.map((t,r)=>{const n=Array.isArray(t)?t:t?.points;return Array.isArray(n)||tn(e,`stroke ${r+1} is { "points": [[x, y, ms, pressure], …] }`),s+=n.length,s>6e4&&tn(e,"a drawing has at most 60000 points"),{points:n.map((t,n)=>((!Array.isArray(t)||t.length<2||!t.every(e=>Number.isFinite(Number(e))))&&tn(e,`stroke ${r+1}, point ${n+1} is [x, y, ms, pressure]`),[+Number(t[0]).toFixed(4),+Number(t[1]).toFixed(4),Math.round(Number(t[2]??16*n)),+Math.min(1,Math.max(0,Number(t[3]??1))).toFixed(2)]))}}),o}(e,t);const n=on[r];for(const o of Object.keys(t))if(!(o in n)&&"fontUrl"!==o&&"onlyShadow"!==o)throw new Error(`Graphic "${e}": no such setting "${o}" for ${r}`);const o={type:r};for(const[r,s]of Object.entries(n)){if("type"===r)continue;const n=r in t&&void 0!==t[r]?t[r]:s;if("color"===r)o.color=un(e,r,n);else if("outline"===r)o.outline=pn(e,n);else if("shadow"===r)o.shadow=mn(e,n);else if("shadows"===r){if(!Array.isArray(n)||n.length>8)throw new Error(`Graphic "${e}": "shadows" is a list of up to 8 { "color", "blur", "dx", "dy" }`);o.shadows=n.map((t,r)=>{if(!t||"object"!=typeof t)throw new Error(`Graphic "${e}": shadow layer ${r+1} is { "color", "blur", "dx", "dy" }`);return mn(e,t)})}else if("text"===r){if("string"!=typeof n||n.length>500)throw new Error(`Graphic "${e}": "text" is up to 500 characters`);o.text=n}else if("font"===r){if("string"!=typeof n||!ln.test(n))throw new Error(`Graphic "${e}": "font" is a font family, like "Georgia" or "sans-serif"`);o.font=n}else if("weight"===r){if(!cn.includes(String(n)))throw new Error(`Graphic "${e}": "weight" is normal, bold or 100–900`);o.weight=String(n)}else if("style"===r){if(!["normal","italic"].includes(n))throw new Error(`Graphic "${e}": "style" is normal or italic`);o.style=n}else if("align"===r){if(!["left","center","right"].includes(n))throw new Error(`Graphic "${e}": "align" is left, center or right`);o.align=n}else"size"===r?o.size=fn(e,r,n,.005,2):"w"===r||"h"===r?o[r]=fn(e,r,n,0,4):"radius"===r?o.radius=fn(e,r,n,0,.5):"lineHeight"===r?o.lineHeight=fn(e,r,n,.5,4):o[r]=fn(e,r,n)}if(void 0!==t.fontUrl&&null!==t.fontUrl&&""!==t.fontUrl){if("text"!==r)throw new Error(`Graphic "${e}": "fontUrl" is for text`);let n;try{n=new URL(t.fontUrl)}catch{n=null}if(!n||"https:"!==n.protocol)throw new Error(`Graphic "${e}": "fontUrl" is an https:// address of a font file (.woff2, .woff, .ttf, .otf) or of a Google Fonts stylesheet`);o.fontUrl=n.href}return void 0!==t.onlyShadow&&(o.onlyShadow=fn(e,"onlyShadow",t.onlyShadow,0,7)),o}const gn="mathzetta-filter/1",dn=["r","g","b","a","rgb","rgba"],$n=/^[A-Za-z][A-Za-z0-9_]*$/,bn=new Set([...Pr,"r","g","b","a","x","y","w","h","t","c","e","pi","color","image","resolution","base","position","main","in","out","inout","const","uniform","varying","attribute","void","float","int","bool","vec2","vec3","vec4","mat2","mat3","mat4","sampler2D","struct","precision","highp","mediump","lowp","if","else","for","while","do","return","break","continue","discard","true","false","texture2D","texture","mix","clamp","step","smoothstep","abs","sign","floor","ceil","fract","mod","min","max","sin","cos","tan","asin","acos","atan","pow","exp","log","exp2","log2","sqrt","inversesqrt","length","distance","dot","cross","normalize","radians","degrees"]),xn=e=>Array.isArray(e)&&3===e.length&&e.every(e=>Number.isFinite(Number(e))),yn=e=>e&&"object"==typeof e&&!Array.isArray(e),wn={place:"cover",zoom:1,x:.5,y:.5,angle:0};function _n(e){if("string"==typeof e){if(!e.trim())throw new Error("The filter is empty");return{format:gn,color:e.trim()}}if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('A filter is an expression, or an object with "color" or "steps"');if(void 0!==e.format&&e.format!==gn)throw new Error(`Unknown filter format "${e.format}" (this is ${gn})`);const t={format:gn};for(const r of["name","author","description"])void 0!==e[r]&&""!==e[r]&&(t[r]=String(e[r]));if(void 0!==e.steps){if(void 0!==e.color)throw new Error('A filter has either "color" or "steps", not both');if(!Array.isArray(e.steps)||!e.steps.length)throw new Error('"steps" must be a list with at least one step');return t.steps=e.steps.map(An),void 0!==e.notes&&(t.notes=vn(e.notes,Nn(t))),t}if(void 0===e.color)throw new Error('A filter needs "color" (an expression, or one per channel) or "steps"');const r=function(e){if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('"params" is an object of name → { default, min, max }');const t={};for(const[r,n]of Object.entries(e)){if(!$n.test(r))throw new Error(`Parameter name "${r}" must be letters, digits and _, starting with a letter`);if(bn.has(r))throw new Error(`"${r}" is already defined in every filter; pick another parameter name`);t[r]=kn(r,n)}return t}(e.params??{});Object.keys(r).length&&(t.params=r),void 0!==e.notes&&(t.notes=vn(e.notes,r));const n=function(e,t){const r=Array.isArray(e)?Object.fromEntries(e.map(e=>[e,{}])):e;if(!r||"object"!=typeof r)throw new Error('"images" is a list of names, or an object of name → { description }');const n={};for(const[e,o]of Object.entries(r)){if(!$n.test(e)||e.startsWith("mz_"))throw new Error(`Image name "${e}" must be letters, digits and _, starting with a letter`);if("source"===e)throw new Error('"source" is always available: the picture the chain started from');if(bn.has(e))throw new Error(`"${e}" is already defined in every filter; pick another image name`);if(Object.hasOwn(t,e))throw new Error(`"${e}" is both a parameter and an image`);n[e]=zn(e,o)}return n}(e.images??{},r);Object.keys(n).length&&(t.images=n);const o=function(e,t,r){if(!yn(e))throw new Error('"graphics" is an object of name → { "type": "text" | "rect" | "ellipse", … }');if(Object.keys(e).length>64)throw new Error("A filter has at most 64 graphics");const n={};for(const[o,s]of Object.entries(e)){if(!$n.test(o)||o.startsWith("mz_"))throw new Error(`Graphic name "${o}" must be letters, digits and _, starting with a letter`);if(bn.has(o)||"source"===o||"selection"===o)throw new Error(`"${o}" is already defined in every filter; pick another graphic name`);if(Object.hasOwn(t,o)||Object.hasOwn(r,o))throw new Error(`"${o}" is both a graphic and a parameter or picture`);n[o]=hn(o,s)}const o=new Set(Object.keys(n).flatMap(e=>Array.from({length:8},(t,r)=>`${e}_shadow${r+1}`)));for(const e of[...Object.keys(n),...Object.keys(t),...Object.keys(r)])if(o.has(e))throw new Error(`"${e}" is the name of a shadow layer of another graphic; pick another name`);return n}(e.graphics??{},r,n);Object.keys(o).length&&(t.graphics=o);const s=function(e){if(null==e)return null;const t="string"==typeof e?{in:e,out:e}:e;if(!yn(t))throw new Error(`"space" is a colour space (${Fr.join(", ")}) or { "in": …, "out": … }`);const r={in:t.in??"srgb",out:t.out??"srgb"};for(const e of["in","out"])if(!Fr.includes(r[e]))throw new Error(`"space": "${r[e]}" is not a colour space; they are ${Fr.join(", ")}`);return"srgb"===r.in&&"srgb"===r.out?null:r}(e.space);return s&&(t.space=s),t.color=function(e){if("string"==typeof e){if(!e.trim())throw new Error('"color" is empty');return e.trim()}if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('"color" is an expression, or an object with r, g, b, a, rgb or rgba expressions');const t={};for(const[r,n]of Object.entries(e)){if(!dn.includes(r))throw new Error(`"color" can set r, g, b, a, rgb or rgba — not "${r}"`);if("string"!=typeof n||!n.trim())throw new Error(`"color.${r}" must be an expression`);t[r]=n.trim()}if(!Object.keys(t).length)throw new Error('"color" sets no channels');return t}(e.color),t}function vn(e,t){if(!Array.isArray(e))throw new Error('"notes" is a list of Markdown texts and { "param": name } entries');return e.map(e=>{if("string"==typeof e)return e;if(!yn(e)||"string"!=typeof e.param||1!==Object.keys(e).length)throw new Error('"notes": each entry is a Markdown text or { "param": name }');if(!Object.hasOwn(t,e.param))throw new Error(`"notes" places "${e.param}", but there is no parameter called that`);return{param:e.param}})}function En(e){if(e.color)return{...e.graphics??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(En(r.filter)))Object.hasOwn(t,e)||(t[e]=n);return t}function zn(e,t){if(!yn(t))throw new Error(`Image "${e}": give { description, place, zoom, x, y, angle }`);const r={};if(t.description&&(r.description=String(t.description)),void 0!==t.place){if(!Cr.includes(t.place))throw new Error(`Image "${e}": "place" is ${Cr.join(", ")} — not "${t.place}"`);r.place=t.place}for(const n of["zoom","x","y","angle"]){if(void 0===t[n])continue;const o=Number(t[n]);if(!Number.isFinite(o))throw new Error(`Image "${e}": "${n}" is a number`);r[n]=o}for(const r of Object.keys(t))if(!["description","place","zoom","x","y","angle"].includes(r))throw new Error(`Image "${e}": no such setting "${r}"`);return r}function An(e){if("string"==typeof e)return{filter:_n(e),with:{},opacity:1,skip:!1};if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('A step is an expression, a filter, or { "filter": …, "with": { … }, "opacity": … }');const{filter:t,with:r,opacity:n,skip:o,...s}=e,i={filter:_n(void 0!==t?t:s),with:{},opacity:1,skip:Boolean(o)};if(void 0!==r){if(!r||"object"!=typeof r||Array.isArray(r))throw new Error('"with" is an object of parameter name → value');i.with={...r}}if(void 0!==n){const e=Number(n);if(!(e>=0&&e<=1))throw new Error('"opacity" is a number from 0 to 1');i.opacity=e}return i}function kn(e,t){if("number"==typeof t)t={default:t};else if(Array.isArray(t))t={type:"color",default:t};else if(!t||"object"!=typeof t)throw new Error(`Parameter "${e}" needs a default value`);const r=t.type??(Array.isArray(t.default)?"color":"number"),n={type:r};if(void 0!==t.label&&(n.label=String(t.label)),"color"===r){const r=t.default??[1,1,1];if(!xn(r))throw new Error(`Colour parameter "${e}" needs a default of three numbers, 0–1`);return n.default=r.map(Number),n}if("number"!==r)throw new Error(`Parameter "${e}": the type is "number" or "color", not "${r}"`);let o=null;if(void 0!==t.options){if(!Array.isArray(t.options)||!t.options.length||!t.options.every(e=>""!==e&&Number.isFinite(Number(e))))throw new Error(`Parameter "${e}": "options" is a list of numbers`);o=t.options.map(Number)}if(void 0!==t.input&&"slider"!==t.input&&"box"!==t.input)throw new Error(`Parameter "${e}": "input" is "slider" or "box", not "${t.input}"`);const s=Number(t.default??(o?o[0]:0));if(!Number.isFinite(s))throw new Error(`Parameter "${e}" needs a numeric default`);if(n.default=s,n.min=void 0!==t.min?Number(t.min):o?o.reduce((e,t)=>Math.min(e,t),s):Math.min(0,2*s),n.max=void 0!==t.max?Number(t.max):o?o.reduce((e,t)=>Math.max(e,t),s):Math.max(1,2*s),void 0!==t.step&&(n.step=Number(t.step)),o&&(n.options=o),"box"!==t.input||o||(n.input="box"),!(n.min<=s&&s<=n.max))throw new Error(`Parameter "${e}": the default ${s} is outside ${n.min} to ${n.max}`);return n}function On(e){if(e.color)return{...e.images??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(On(r.filter)))Object.hasOwn(t,e)||(t[e]=n);return t}function Nn(e){if(e.color)return{...e.params??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(Nn(r.filter)))Object.hasOwn(t,e)||(t[e]=n);return t}function jn(e,t,r,n){const{filter:o}=e,s=Tn(o,t),i=Nn(o),a=On(o),l=En(o);for(const[t,n]of Object.entries(e.with)){if(Object.hasOwn(l,t)){if(yn(n))try{hn(t,{...l[t],...n})}catch(e){r.push(`${s}: ${e.message}`)}else r.push(`${s}: "with" for the graphic "${t}" is an object of its settings`);continue}if(Object.hasOwn(a,t)){try{zn(t,n)}catch(e){r.push(`${s}: ${e.message}`)}continue}const e=Object.hasOwn(i,t)?i[t]:null;e?("color"===e.type?xn(n):Number.isFinite(Number(n)))||r.push(`${s}: "${t}" should be a ${"color"===e.type?"colour: three numbers, 0–1":"number"}`):r.push(`${s}: "with" sets "${t}", but there is no parameter called that`)}o.steps&&o.steps.forEach((e,n)=>jn(e,[...t,n],r))}function Tn(e,t){return e.name?`"${e.name}"`:t.length?`step ${t.map(e=>e+1).join(".")}`:"the filter"}function Rn(e,t={}){const r=_n(e),n=[];if(jn({filter:r,with:{}},[],n),n.length)throw new Error(n.join("\n"));const o={passes:[],credits:[],problems:n,version:300===t.version?300:100,top:r,graphics:{}};if(Sn({filter:r,with:{},opacity:1,skip:!1},[],{},o),n.length)throw new Error(n.join("\n"));return o.passes.length||o.passes.push(Mn(_n("pixel(px, py)"),{},1,[],o.version)),{name:r.name??"",author:r.author??"",description:r.description??"",version:o.version,passes:o.passes,credits:o.credits,images:On(r),graphics:o.graphics}}function Sn(e,t,r,n){if(e.skip)return;if(n.passes.length>256){const e="A filter has at most 256 passes";return void(n.problems.includes(e)||n.problems.push(e))}const o=function(e){if(!e.space||void 0===e.color)return null;const{space:t,name:r,author:n,description:o,...s}=e,i=e=>({filter:e,with:{},opacity:1,skip:!1}),a=[];"srgb"!==t.in&&a.push(i({format:gn,color:{rgb:`to${t.in}(rgb)`}}));a.push(i({...s,_space:t.in})),"srgb"!==t.out&&a.push(i({format:gn,color:{rgb:`from${t.out}(rgb)`}}));const l={format:gn,steps:a};for(const[e,t]of Object.entries({name:r,author:n,description:o}))t&&(l[e]=t);return l}(e.filter)??function(e){if("string"!=typeof e.color)return null;const t=/^(gaussian|blur)\((.*)\)$/s.exec(e.color.trim());if(!t)return null;let r=0;for(const e of t[2])if("("===e)r++;else if(")"===e&&--r<0)return null;if(0!==r)return null;const{color:n,...o}=e,s=e=>{const r={format:gn,color:`${t[1]}${e}(${t[2]})`};return o.params&&(r.params=o.params),o.images&&(r.images=o.images),o.graphics&&(r.graphics=o.graphics),{filter:r,with:{},opacity:1,skip:!1}};return{...o,steps:[s("x"),s("y")]}}(e.filter);if(o)return e.filter===n.top&&(n.top=o),void Sn({...e,filter:o},t,r,n);const{filter:s}=e,i={...e.with,...r};for(const t of Object.keys(r))yn(r[t])&&yn(e.with[t])&&(i[t]={...e.with[t],...r[t]});if(s.name&&s!==n.top&&!n.credits.some(e=>e.name===s.name&&e.author===(s.author??""))&&n.credits.push({name:s.name,author:s.author??""}),s.color){try{n.passes.push(function(e,t){e.bind={};for(const[r,n]of Object.entries(e.graphics??{})){let o=r;for(let e=2;o in t&&JSON.stringify(t[o])!==JSON.stringify(n);e++)o=`${r}~${e}`;t[o]=n,e.bind[r]=o}return e}(Mn(s,i,e.opacity,t,n.version),n.graphics))}catch(e){n.problems.push(`${Tn(s,t)}: ${e.message}`)}return}const a=n.passes.length;s.steps.forEach((e,r)=>Sn(e,[...t,r],i,n)),e.opacity<1&&(n.passes.length-a===1?n.passes[a].opacity*=e.opacity:(n.passes[a].keepInput+=1,n.passes.push(function(e,t,r){const n=300===r,o=n?"texture":"texture2D",s=[n?"#version 300 es":"","precision highp float;","uniform sampler2D image;","uniform sampler2D base;","uniform vec2 resolution;","uniform float mz_opacity;",n?"out vec4 fragColor;":"","void main() {"," vec2 uv = gl_FragCoord.xy / resolution;",` ${n?"fragColor":"gl_FragColor"} = mix(${o}(base, uv), ${o}(image, uv), mz_opacity);`,"}"].filter(Boolean).join("\n");return{name:"blend",author:"",path:t,fragment:s,params:{},values:{},opacity:e,images:[],placements:{},graphics:{},keepInput:0,blendKept:!0}}(e.opacity,t,n.version))))}function Mn(e,t,r,n,o){const s=e.params??{},i={};for(const[e,r]of Object.entries(s))Object.hasOwn(t,e)?i[e]="color"===r.type?t[e].map(Number):Number(t[e]):i[e]=r.default;const a={};for(const[r,n]of Object.entries(e.images??{})){const{description:e,...o}=n;a[r]={...wn,...o,...yn(t[r])?t[r]:{}}}const l={};for(const[r,n]of Object.entries(e.graphics??{}))l[r]=yn(t[r])?hn(r,{...n,...t[r]}):n,a[r]={...wn,place:"stretch"},sn(r,l[r]).forEach((e,t)=>{l[e]={...l[r],onlyShadow:t},a[e]={...wn,place:"stretch"}});const c=function(e,t,r=null){const n=e.params??{},o={};for(const[e,t]of Object.entries(n))o[e]="color"===t.type?"vec3":"float";const s={};for(const[t,n]of Object.entries(e.images??{}))s[t]={place:r?.[t]?.place??n.place??wn.place};for(const[t,n]of Object.entries(e.graphics??{})){s[t]={place:"stretch"};const e=r?Object.keys(r).filter(e=>/_shadow\d+$/.test(e)&&e.startsWith(`${t}_shadow`)):sn(t,n);for(const t of e)s[t]={place:"stretch"}}return Yr(e.color,{version:t,uniforms:o,values:Object.keys(n),images:s,blend:!0,space:e._space??e.space?.in??"srgb"})}(e,o,a),u=Object.keys(a);return c.includes("uniform sampler2D mz_img_source;")&&u.push("source"),c.includes("uniform sampler2D mz_img_selection;")&&u.push("selection"),{name:e.name??"",author:e.author??"",path:n,color:e.color,space:e._space??"srgb",fragment:c,params:s,values:i,opacity:r,images:u,placements:a,graphics:l,keepInput:0,blendKept:!1}}function In(e,t=""){return`${t}#${function(e){let t="";for(const r of(new TextEncoder).encode(e))t+=String.fromCharCode(r);return btoa(t).replace(/\+/g,"-").replace(/\//g,"_").replace(/=+$/,"")}(JSON.stringify(Ln(_n(e),!0)))}`}function Fn(e){const t=e.includes("#")?e.slice(e.lastIndexOf("#")+1):e;let r;try{r=JSON.parse(function(e){const t=atob(e.replace(/-/g,"+").replace(/_/g,"/"));return(new TextDecoder).decode(Uint8Array.from(t,e=>e.charCodeAt(0)))}(t.trim()))}catch{throw new Error("Not a filter link")}return _n(r)}function qn(e){const t=String(e??"").trim();if(!t)throw new Error("Nothing to read");if(t.startsWith("{"))return function(e){let t;try{t=JSON.parse(e)}catch{throw new Error("Not valid JSON")}return _n(t)}(t);if(!/\s/.test(t)){const e=t.includes("#")?t.slice(t.lastIndexOf("#")+1):t;if(/^[A-Za-z0-9_-]{8,}$/.test(e))try{return Fn(e)}catch(e){if(t.includes("#"))throw e}}return _n(t)}function Ln(e,t){const r={};t&&(r.format=gn);for(const t of["name","author","description"])e[t]&&(r[t]=e[t]);return e.notes&&e.notes.length&&(r.notes=e.notes),e.steps?(r.steps=e.steps.map(e=>{const t=Ln(e.filter,!1),r=1===Object.keys(t).length&&"string"==typeof t.color?t.color:t,n={};return Object.keys(e.with).length&&(n.with=e.with),1!==e.opacity&&(n.opacity=e.opacity),e.skip&&(n.skip=!0),Object.keys(n).length?{filter:r,...n}:r}),r):(e.params&&(r.params=e.params),e.images&&(r.images=e.images),e.graphics&&(r.graphics=e.graphics),e.space&&(r.space=e.space.in===e.space.out?e.space.in:e.space),r.color=e.color,r)}function Un(e,t,r={}){if(e.isContextLost())throw new Error("The WebGL context is lost");const n=Zn(e,r.precision),o=function(e={}){return 300===e.version?"#version 300 es\nin vec2 position;\nvoid main() { gl_Position = vec4(position, 0.0, 1.0); }":"attribute vec2 position;\nvoid main() { gl_Position = vec4(position, 0.0, 1.0); }"}({version:t.version}),s=[];try{for(const r of t.passes)s.push(Dn(e,o,r.fragment,r.name))}catch(t){for(const t of s)e.deleteProgram(t);throw t}const i=(e,t)=>e.bind&&Object.hasOwn(e.bind,t)?e.bind[t]:t,a=s.map(()=>new Map),l=(t,r)=>(a[t].has(r)||a[t].set(r,e.getUniformLocation(s[t],r)),a[t].get(r)),c=e.createBuffer();e.bindBuffer(e.ARRAY_BUFFER,c),e.bufferData(e.ARRAY_BUFFER,new Float32Array([-1,-1,3,-1,-1,3]),e.STATIC_DRAW);const u={texture:e.createTexture(),framebuffer:null};e.bindTexture(e.TEXTURE_2D,u.texture),Cn(e);const f=new Map,p=new Map,m=e.createTexture();e.bindTexture(e.TEXTURE_2D,m),Cn(e),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,1,1,0,e.RGBA,e.UNSIGNED_BYTE,new Uint8Array([255,255,255,255]));const h=e.createTexture();e.bindTexture(e.TEXTURE_2D,h),Cn(e),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,1,1,0,e.RGBA,e.UNSIGNED_BYTE,new Uint8Array([0,0,0,0]));const g=[];let d=0,$=0;const b={passes:t.passes,get precision(){return n.name},setImage(t,r){if("string"!=typeof t&&(r=t,t=null),t&&"source"!==t&&null==r)return f.has(t)&&e.deleteTexture(f.get(t)),f.delete(t),p.delete(t),b;let n=u.texture;if(t&&"source"!==t&&(f.has(t)||(f.set(t,e.createTexture()),e.bindTexture(e.TEXTURE_2D,f.get(t)),Cn(e)),n=f.get(t)),r&&r.data&&r.width&&r.height&&"undefined"!=typeof ImageData&&!(r instanceof ImageData)){const e=r.data,t=e instanceof Float32Array||e instanceof Float64Array,n=e instanceof Uint8ClampedArray?e:Uint8ClampedArray.from(e,t?e=>255*e:void 0);r=new ImageData(n,r.width,r.height)}return e.bindTexture(e.TEXTURE_2D,n),e.pixelStorei(e.UNPACK_FLIP_Y_WEBGL,!0),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,e.RGBA,e.UNSIGNED_BYTE,r),t&&p.set(t,[r.naturalWidth||r.videoWidth||r.width||1,r.naturalHeight||r.videoHeight||r.height||1]),b},draw({t:r=0}={}){if(e.drawingBufferWidth!==d||e.drawingBufferHeight!==$){d=e.drawingBufferWidth,$=e.drawingBufferHeight;for(const t of g)e.bindTexture(e.TEXTURE_2D,t.texture),e.texImage2D(e.TEXTURE_2D,0,n.internal,d,$,0,e.RGBA,n.type,null)}let o=u;const a=[];return t.passes.forEach((b,x)=>{for(let e=0;e<b.keepInput;e++)a.push(o);const y=x===t.passes.length-1?null:function(t){let r=g.find(e=>!t.includes(e));return r||(r={texture:e.createTexture(),framebuffer:e.createFramebuffer()},e.bindTexture(e.TEXTURE_2D,r.texture),Cn(e,n.filter),e.texImage2D(e.TEXTURE_2D,0,n.internal,d,$,0,e.RGBA,n.type,null),e.bindFramebuffer(e.FRAMEBUFFER,r.framebuffer),e.framebufferTexture2D(e.FRAMEBUFFER,e.COLOR_ATTACHMENT0,e.TEXTURE_2D,r.texture,0),e.checkFramebufferStatus(e.FRAMEBUFFER)!==e.FRAMEBUFFER_COMPLETE&&"byte"!==n.name&&(Object.assign(n,Zn(e,"byte")),e.bindTexture(e.TEXTURE_2D,r.texture),Cn(e,n.filter),e.texImage2D(e.TEXTURE_2D,0,n.internal,d,$,0,e.RGBA,n.type,null)),g.push(r)),r}([o,...a]);e.bindFramebuffer(e.FRAMEBUFFER,y?y.framebuffer:null),e.viewport(0,0,d,$);const w=s[x];e.useProgram(w);const _=e.getAttribLocation(w,"position");e.bindBuffer(e.ARRAY_BUFFER,c),e.enableVertexAttribArray(_),e.vertexAttribPointer(_,2,e.FLOAT,!1,0,0),e.activeTexture(e.TEXTURE0),e.bindTexture(e.TEXTURE_2D,o.texture),e.uniform1i(l(x,"image"),0),e.activeTexture(e.TEXTURE1),e.bindTexture(e.TEXTURE_2D,b.blendKept?a[a.length-1].texture:null),b.blendKept&&e.uniform1i(l(x,"base"),1),b.images.forEach((t,r)=>{if(e.activeTexture(e.TEXTURE2+r),e.bindTexture(e.TEXTURE_2D,"source"===t?u.texture:f.get(i(b,t))??(b.graphics?.[t]?h:m)),e.uniform1i(l(x,`mz_img_${t}`),2+r),!b.placements[t])return;const n=p.get(i(b,t))??[1,1],o=b.placements[t];e.uniform2f(l(x,`mz_size_${t}`),n[0],n[1]),e.uniform4f(l(x,`mz_place_${t}`),Number(o.zoom),Number(o.x),Number(o.y),Number(o.angle))}),e.uniform2f(l(x,"resolution"),d,$),e.uniform1f(l(x,"t"),r),e.uniform1f(l(x,"mz_opacity"),b.opacity);for(const[t,r]of Object.entries(b.params)){const n=b.values[t];"color"===r.type?e.uniform3fv(l(x,t),n.map(Number)):e.uniform1f(l(x,t),Number(n))}e.drawArrays(e.TRIANGLES,0,3),b.blendKept&&a.pop(),o=y}),b},dispose(){for(const t of s)e.deleteProgram(t);e.deleteTexture(u.texture),e.deleteTexture(m),e.deleteTexture(h);for(const t of f.values())e.deleteTexture(t);for(const t of g)e.deleteTexture(t.texture),e.deleteFramebuffer(t.framebuffer);e.deleteBuffer(c)}};return b}function Cn(e,t=e.LINEAR){e.texParameteri(e.TEXTURE_2D,e.TEXTURE_WRAP_S,e.CLAMP_TO_EDGE),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_WRAP_T,e.CLAMP_TO_EDGE),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_MIN_FILTER,t),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_MAG_FILTER,t)}function Zn(e,t="byte"){const r={name:"byte",internal:e.RGBA,type:e.UNSIGNED_BYTE,filter:e.LINEAR};if("half"!==t&&"float"!==t)return r;if("undefined"!=typeof WebGL2RenderingContext&&e instanceof WebGL2RenderingContext){if(!e.getExtension("EXT_color_buffer_float"))return r;const n=e.getExtension("OES_texture_float_linear")?e.LINEAR:e.NEAREST;return"float"===t?{name:"float",internal:e.RGBA32F,type:e.FLOAT,filter:n}:{name:"half",internal:e.RGBA16F,type:e.HALF_FLOAT,filter:e.LINEAR}}if("float"===t&&e.getExtension("OES_texture_float")&&e.getExtension("WEBGL_color_buffer_float"))return{name:"float",internal:e.RGBA,type:e.FLOAT,filter:e.getExtension("OES_texture_float_linear")?e.LINEAR:e.NEAREST};const n=e.getExtension("OES_texture_half_float");return n&&e.getExtension("EXT_color_buffer_half_float")?{name:"half",internal:e.RGBA,type:n.HALF_FLOAT_OES,filter:e.getExtension("OES_texture_half_float_linear")?e.LINEAR:e.NEAREST}:r}function Dn(e,t,r,n){const o=e.createProgram(),s=[];let i=null;for(const[a,l]of[[e.VERTEX_SHADER,t],[e.FRAGMENT_SHADER,r]]){const t=e.createShader(a);if(s.push(t),e.shaderSource(t,l),e.compileShader(t),!e.getShaderParameter(t,e.COMPILE_STATUS)){i=`${n||"The filter"} does not compile: ${(e.getShaderInfoLog(t)??"").trim()}`;break}e.attachShader(o,t)}i||(e.linkProgram(o),e.getProgramParameter(o,e.LINK_STATUS)||(i=`${n||"The filter"} does not link: ${(e.getProgramInfoLog(o)??"").trim()}`));for(const t of s)e.deleteShader(t);if(i)throw e.deleteProgram(o),new Error(i);return o}export{gn as FILTER_FORMAT,Rn as compileFilter,Un as createFilterRunner,In as filterToLink,_n as normalizeFilter,qn as readFilter};
|