@danielsimonjr/sciengjs 0.9.0 → 1.0.0

package/dist/tex/type1.js

@@ -0,0 +1,402 @@
+// Type 1 font reader: PFB (or PFA) to SVG path data for each glyph.
+// The format: Adobe Type 1 Font Format (1990), chapters 6 to 8 (charstrings,
+// eexec encryption, flex and hint replacement through the othersubrs).
+// The path is in font units with the y axis up.
+const STANDARD = (() => {
+    const e = new Array(256);
+    const put = (from, names) => {
+        names.split(" ").forEach((n, i) => {
+            if (n !== ".")
+                e[from + i] = n;
+        });
+    };
+    put(32, "space exclam quotedbl numbersign dollar percent ampersand quoteright parenleft parenright asterisk plus comma hyphen period slash zero one two three four five six seven eight nine colon semicolon less equal greater question at A B C D E F G H I J K L M N O P Q R S T U V W X Y Z bracketleft backslash bracketright asciicircum underscore quoteleft a b c d e f g h i j k l m n o p q r s t u v w x y z braceleft bar braceright asciitilde");
+    put(161, "exclamdown cent sterling fraction yen florin section currency quotesingle quotedblleft guillemotleft guilsinglleft guilsinglright fi fl . endash dagger daggerdbl periodcentered . paragraph bullet quotesinglbase quotedblbase quotedblright guillemotright ellipsis perthousand . questiondown . grave acute circumflex tilde macron breve dotaccent dieresis . ring cedilla . hungarumlaut ogonek caron emdash");
+    put(225, "AE . ordfeminine . . . . Lslash Oslash OE ordmasculine . . . . . ae . . . dotlessi . . lslash oslash oe germandbls");
+    return e;
+})();
+const latin1 = (b, from = 0, to = b.length) => {
+    let s = "";
+    for (let i = from; i < to; i += 8192)
+        s += String.fromCharCode(...b.subarray(i, Math.min(to, i + 8192)));
+    return s;
+};
+/**
+ * Decrypts Type 1 data with the cipher of the font format: `c1 = 52845`, `c2 = 22719`.
+ * Use `r = 55665` for the eexec section and `r = 4330` for a charstring.
+ * The function drops the first `skip` plain bytes, which are the random lead bytes.
+ */
+export function decryptType1(b, r, skip) {
+    const out = new Uint8Array(Math.max(0, b.length - skip));
+    for (let i = 0; i < b.length; i++) {
+        const c = b[i];
+        const p = c ^ (r >> 8);
+        r = ((c + r) * 52845 + 22719) & 0xffff;
+        if (i >= skip)
+            out[i - skip] = p;
+    }
+    return out;
+}
+/** Splits a PFB into the cleartext and the encrypted bytes; a PFA has hex digits after "eexec". */
+function segments(pfb) {
+    if (pfb[0] !== 0x80) {
+        const text = latin1(pfb);
+        const k = text.indexOf("eexec");
+        if (k < 0)
+            throw new Error("type1: no eexec section");
+        const hex = text.slice(k + 5).replace(/[^0-9a-fA-F]/g, "");
+        const bin = new Uint8Array(hex.length >> 1);
+        for (let i = 0; i < bin.length; i++)
+            bin[i] = parseInt(hex.substr(2 * i, 2), 16);
+        return { clear: text.slice(0, k + 5), enc: bin };
+    }
+    let p = 0;
+    let clear = "";
+    const parts = [];
+    while (p < pfb.length) {
+        if (pfb[p] !== 0x80)
+            throw new Error(`type1: bad PFB segment at byte ${p}`);
+        const type = pfb[p + 1];
+        if (type === 3)
+            break;
+        const n = pfb[p + 2] | (pfb[p + 3] << 8) | (pfb[p + 4] << 16) | (pfb[p + 5] << 24);
+        if (p + 6 + n > pfb.length)
+            throw new Error("type1: PFB segment beyond the file");
+        const body = pfb.subarray(p + 6, p + 6 + n);
+        if (type === 1)
+            clear += latin1(body);
+        else if (type === 2)
+            parts.push(body);
+        else
+            throw new Error(`type1: PFB segment type ${type}`);
+        p += 6 + n;
+    }
+    const enc = new Uint8Array(parts.reduce((a, b) => a + b.length, 0));
+    let o = 0;
+    for (const q of parts) {
+        enc.set(q, o);
+        o += q.length;
+    }
+    return { clear, enc };
+}
+/** Reads the binary entries "<n> RD <n bytes>" that follow each match of `head`. */
+function binaryEntries(priv, text, head, max) {
+    const out = new Map();
+    head.lastIndex = 0;
+    for (let m; (m = head.exec(text)) && out.size < max;) {
+        const n = Number(m[2]);
+        const start = m.index + m[0].length;
+        if (start + n > priv.length)
+            throw new Error(`type1: entry ${m[1]} beyond the private part`);
+        out.set(m[1], priv.subarray(start, start + n));
+        head.lastIndex = start + n;
+    }
+    return out;
+}
+const r2 = (v) => String(Math.round(v * 100) / 100);
+/**
+ * Reads a Type 1 font from the bytes of a PFB or PFA file. The function decrypts the private part at once.
+ * It runs the charstring of a glyph on the first request for it and keeps the result.
+ */
+export function readType1(pfb) {
+    const { clear, enc } = segments(pfb);
+    const priv = decryptType1(enc, 55665, 4);
+    const text = latin1(priv);
+    const fontName = /\/FontName\s*\/(\S+)/.exec(clear)?.[1];
+    if (!fontName)
+        throw new Error("type1: no /FontName");
+    const nums = (re) => {
+        const m = re.exec(clear);
+        return m ? m[1].trim().split(/\s+/).map(Number) : null;
+    };
+    const fontBBox = nums(/\/FontBBox\s*[{[]([^}\]]*)[}\]]/) ?? [0, 0, 0, 0];
+    const fontMatrix = nums(/\/FontMatrix\s*\[([^\]]*)\]/) ?? [0.001, 0, 0, 0.001, 0, 0];
+    let encoding;
+    if (/\/Encoding\s+StandardEncoding\s+def/.test(clear))
+        encoding = STANDARD.slice();
+    else {
+        encoding = new Array(256);
+        for (const m of clear.matchAll(/dup\s+(\d+)\s*\/(\S+)\s+put/g))
+            encoding[Number(m[1])] = m[2];
+    }
+    const lenIV = Number(/\/lenIV\s+(-?\d+)/.exec(text)?.[1] ?? 4);
+    const subrStart = text.search(/\/Subrs\s+\d+\s+array/);
+    const csStart = text.search(/\/CharStrings\s+\d+\s+dict/);
+    if (csStart < 0)
+        throw new Error("type1: no /CharStrings");
+    const subrs = new Map();
+    if (subrStart >= 0) {
+        const head = /dup\s+(\d+)\s+(\d+)\s+(?:RD|-\|) /g;
+        head.lastIndex = subrStart;
+        const count = Number(/\/Subrs\s+(\d+)/.exec(text.slice(subrStart))[1]);
+        for (const [k, v] of binaryEntries(priv, text, head, count))
+            subrs.set(Number(k), v);
+    }
+    const head = /\/([^\s/]+)\s+(\d+)\s+(?:RD|-\|) /g;
+    head.lastIndex = csStart;
+    const csCount = Number(/\/CharStrings\s+(\d+)/.exec(text.slice(csStart))[1]);
+    const charStrings = binaryEntries(priv, text, head, csCount);
+    const plain = (b) => (lenIV < 0 ? b : decryptType1(b, 4330, lenIV));
+    const cache = new Map();
+    function run(name) {
+        const cs = charStrings.get(name);
+        if (!cs)
+            return null;
+        const d = [];
+        let x = 0;
+        let y = 0;
+        let open = false;
+        let pendingMove = false;
+        let advance = 0;
+        let sbx = 0;
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        const pt = (px, py) => {
+            minX = Math.min(minX, px);
+            minY = Math.min(minY, py);
+            maxX = Math.max(maxX, px);
+            maxY = Math.max(maxY, py);
+            return `${r2(px)} ${r2(py)}`;
+        };
+        const close = () => {
+            if (open) {
+                d.push("Z");
+                open = false;
+            }
+        };
+        const moveTo = (nx, ny) => {
+            close();
+            x = nx;
+            y = ny;
+            pendingMove = true;
+        };
+        const start = () => {
+            if (pendingMove || !open) {
+                d.push(`M ${pt(x, y)}`);
+                pendingMove = false;
+                open = true;
+            }
+        };
+        const lineTo = (nx, ny) => {
+            start();
+            x = nx;
+            y = ny;
+            d.push(`L ${pt(x, y)}`);
+        };
+        const curveTo = (x1, y1, x2, y2, x3, y3) => {
+            start();
+            d.push(`C ${pt(x1, y1)} ${pt(x2, y2)} ${pt(x3, y3)}`);
+            x = x3;
+            y = y3;
+        };
+        let flex = null;
+        const ps = [];
+        const exec = (code, ox, oy, depth, st) => {
+            if (depth > 20)
+                throw new Error(`type1 ${name}: subr nesting too deep`);
+            const b = plain(code);
+            for (let i = 0; i < b.length;) {
+                const v = b[i++];
+                if (v >= 32) {
+                    if (v <= 246)
+                        st.push(v - 139);
+                    else if (v <= 250)
+                        st.push((v - 247) * 256 + b[i++] + 108);
+                    else if (v <= 254)
+                        st.push(-(v - 251) * 256 - b[i++] - 108);
+                    else {
+                        st.push((b[i] << 24) | (b[i + 1] << 16) | (b[i + 2] << 8) | b[i + 3]);
+                        i += 4;
+                    }
+                    continue;
+                }
+                const rmove = (dx, dy) => {
+                    if (flex) {
+                        // the flex points run from the point before the flex; the current point stays there until the flex ends
+                        const last = flex[flex.length - 1] ?? [x, y];
+                        flex.push([last[0] + dx, last[1] + dy]);
+                    }
+                    else
+                        moveTo(x + dx, y + dy);
+                };
+                switch (v) {
+                    case 13: // hsbw
+                        sbx = st[0];
+                        advance = st[1];
+                        x = ox + st[0];
+                        y = oy;
+                        st.length = 0;
+                        break;
+                    case 21:
+                        rmove(st[0], st[1]);
+                        st.length = 0;
+                        break;
+                    case 22:
+                        rmove(st[0], 0);
+                        st.length = 0;
+                        break;
+                    case 4:
+                        rmove(0, st[0]);
+                        st.length = 0;
+                        break;
+                    case 5:
+                        lineTo(x + st[0], y + st[1]);
+                        st.length = 0;
+                        break;
+                    case 6:
+                        lineTo(x + st[0], y);
+                        st.length = 0;
+                        break;
+                    case 7:
+                        lineTo(x, y + st[0]);
+                        st.length = 0;
+                        break;
+                    case 8: {
+                        const [a, b2, c, e, f, g] = st;
+                        curveTo(x + a, y + b2, x + a + c, y + b2 + e, x + a + c + f, y + b2 + e + g);
+                        st.length = 0;
+                        break;
+                    }
+                    case 30: {
+                        const [a, b2, c, e] = st;
+                        curveTo(x, y + a, x + b2, y + a + c, x + b2 + e, y + a + c);
+                        st.length = 0;
+                        break;
+                    }
+                    case 31: {
+                        const [a, b2, c, e] = st;
+                        curveTo(x + a, y, x + a + b2, y + c, x + a + b2, y + c + e);
+                        st.length = 0;
+                        break;
+                    }
+                    case 9:
+                        close();
+                        st.length = 0;
+                        break;
+                    case 14:
+                        close();
+                        st.length = 0;
+                        return "end";
+                    case 1:
+                    case 3: // hstem, vstem
+                        st.length = 0;
+                        break;
+                    case 10: {
+                        const n = st.pop();
+                        const s = subrs.get(n);
+                        if (!s)
+                            throw new Error(`type1 ${name}: no subr ${n}`);
+                        if (exec(s, ox, oy, depth + 1, st) === "end")
+                            return "end";
+                        break;
+                    }
+                    case 11:
+                        return "return";
+                    case 12: {
+                        const w = b[i++];
+                        switch (w) {
+                            case 0:
+                            case 1:
+                            case 2: // dotsection, vstem3, hstem3
+                                st.length = 0;
+                                break;
+                            case 7: // sbw
+                                sbx = st[0];
+                                advance = st[2];
+                                x = ox + st[0];
+                                y = oy + st[1];
+                                st.length = 0;
+                                break;
+                            case 12: {
+                                // div
+                                const q = st.pop();
+                                const p2 = st.pop();
+                                st.push(p2 / q);
+                                break;
+                            }
+                            case 16: {
+                                // callothersubr
+                                const other = st.pop();
+                                const n = st.pop();
+                                const args = st.splice(st.length - n, n);
+                                if (other === 1)
+                                    flex = [];
+                                else if (other === 0) {
+                                    if (!flex || flex.length < 7)
+                                        throw new Error(`type1 ${name}: flex with ${flex?.length ?? 0} points`);
+                                    const p = flex;
+                                    flex = null;
+                                    curveTo(p[1][0], p[1][1], p[2][0], p[2][1], p[3][0], p[3][1]);
+                                    curveTo(p[4][0], p[4][1], p[5][0], p[5][1], p[6][0], p[6][1]);
+                                    ps.push(args[2], args[1]);
+                                }
+                                else if (other === 2) {
+                                    // flex point marker
+                                }
+                                else
+                                    for (let k = args.length - 1; k >= 0; k--)
+                                        ps.push(args[k]); // 3 (hint replacement) and others
+                                break;
+                            }
+                            case 17: // pop
+                                st.push(ps.pop());
+                                break;
+                            case 33: // setcurrentpoint
+                                x = ox + st[0];
+                                y = oy + st[1];
+                                st.length = 0;
+                                break;
+                            case 6: {
+                                // seac
+                                const [asb, adx, ady, bchar, achar] = st;
+                                st.length = 0;
+                                const bn = STANDARD[bchar];
+                                const an = STANDARD[achar];
+                                const bs = bn === undefined ? undefined : charStrings.get(bn);
+                                const as = an === undefined ? undefined : charStrings.get(an);
+                                if (!bs || !as)
+                                    throw new Error(`type1 ${name}: seac parts ${bn} ${an} missing`);
+                                const keep = { advance, sbx };
+                                exec(bs, ox, oy, depth + 1, []);
+                                close();
+                                exec(as, ox + adx - asb + keep.sbx, oy + ady, depth + 1, []);
+                                close();
+                                advance = keep.advance;
+                                sbx = keep.sbx;
+                                return "end";
+                            }
+                            default:
+                                throw new Error(`type1 ${name}: unknown command 12 ${w}`);
+                        }
+                        break;
+                    }
+                    default:
+                        throw new Error(`type1 ${name}: unknown command ${v}`);
+                }
+            }
+            return "done";
+        };
+        exec(cs, 0, 0, 0, []);
+        close();
+        const empty = d.length === 0;
+        return { name, advance, d: d.join(" "), bbox: empty ? [0, 0, 0, 0] : [minX, minY, maxX, maxY] };
+    }
+    return {
+        fontName,
+        fontBBox,
+        fontMatrix,
+        encoding,
+        glyph(code) {
+            const hit = cache.get(code);
+            if (hit !== undefined)
+                return hit;
+            const name = encoding[code];
+            const g = name === undefined ? null : run(name);
+            cache.set(code, g);
+            return g;
+        },
+    };
+}
+//# sourceMappingURL=type1.js.map

package/dist/tex/type1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"type1.js","sourceRoot":"","sources":["../../src/tex/type1.ts"],"names":[],"mappings":"AAAA,oEAAoE;AACpE,6EAA6E;AAC7E,uEAAuE;AACvE,gDAAgD;AAEhD,MAAM,QAAQ,GAA2B,CAAC,GAAG,EAAE;IAC7C,MAAM,CAAC,GAAG,IAAI,KAAK,CAAqB,GAAG,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,KAAa,EAAQ,EAAE;QAChD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAChC,IAAI,CAAC,KAAK,GAAG;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,GAAG,CAAC,EAAE,EAAE,obAAob,CAAC,CAAC;IAC9b,GAAG,CAAC,GAAG,EAAE,mZAAmZ,CAAC,CAAC;IAC9Z,GAAG,CAAC,GAAG,EAAE,oHAAoH,CAAC,CAAC;IAC/H,OAAO,CAAC,CAAC;AACX,CAAC,CAAC,EAAE,CAAC;AAyBL,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAU,EAAE;IAChE,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,IAAI;QAAE,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACzG,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,CAAa,EAAE,CAAS,EAAE,IAAY;IACjE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QACvC,IAAI,CAAC,IAAI,IAAI;YAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,mGAAmG;AACnG,SAAS,QAAQ,CAAC,GAAe;IAC/B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACjF,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,EAAE,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAI,IAAI,KAAK,CAAC;YAAE,MAAM;QACtB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC;QACvF,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAClF,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,CAAC;YAAE,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;aACjC,IAAI,IAAI,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACjC,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED,oFAAoF;AACpF,SAAS,aAAa,CAAC,IAAgB,EAAE,IAAY,EAAE,IAAY,EAAE,GAAW;IAC9E,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,GAAI,CAAC;QACtD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpC,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC;QAC7F,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAEpE;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,GAAe;IACvC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,CAAC,EAAU,EAAmB,EAAE;QAC3C,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,iCAAiC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzE,MAAM,UAAU,GAAG,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrF,IAAI,QAAgC,CAAC;IACrC,IAAI,qCAAqC,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;SAC9E,CAAC;QACJ,QAAQ,GAAG,IAAI,KAAK,CAAqB,GAAG,CAAC,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,8BAA8B,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,CAAC;IAC1D,IAAI,OAAO,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,oCAAoC,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,IAAI,GAAG,oCAAoC,CAAC;IAClD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;IACzB,MAAM,OAAO,GAAG,MAAM,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,CAAC,CAAa,EAAc,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAE5F,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IAEnD,SAAS,GAAG,CAAC,IAAY;QACvB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QACrB,MAAM,CAAC,GAAa,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE;YAC5C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,GAAS,EAAE;YACvB,IAAI,IAAI,EAAE,CAAC;gBACT,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACZ,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;QACH,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE;YAC9C,KAAK,EAAE,CAAC;YACR,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,GAAS,EAAE;YACvB,IAAI,WAAW,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzB,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACxB,WAAW,GAAG,KAAK,CAAC;gBACpB,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE;YAC9C,KAAK,EAAE,CAAC;YACR,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAQ,EAAE;YAC/F,KAAK,EAAE,CAAC;YACR,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACtD,CAAC,GAAG,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC;QACT,CAAC,CAAC;QACF,IAAI,IAAI,GAA8B,IAAI,CAAC;QAC3C,MAAM,EAAE,GAAa,EAAE,CAAC;QAExB,MAAM,IAAI,GAAG,CAAC,IAAgB,EAAE,EAAU,EAAE,EAAU,EAAE,KAAa,EAAE,EAAY,EAA6B,EAAE;YAChH,IAAI,KAAK,GAAG,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,yBAAyB,CAAC,CAAC;YACxE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,GAAI,CAAC;gBAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;gBAClB,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;oBACZ,IAAI,CAAC,IAAI,GAAG;wBAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;yBAC1B,IAAI,CAAC,IAAI,GAAG;wBAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,GAAG,GAAG,CAAC,CAAC;yBACvD,IAAI,CAAC,IAAI,GAAG;wBAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,GAAG,GAAG,CAAC,CAAC;yBACxD,CAAC;wBACJ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;wBAC1E,CAAC,IAAI,CAAC,CAAC;oBACT,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE;oBAC7C,IAAI,IAAI,EAAE,CAAC;wBACT,wGAAwG;wBACxG,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAC7C,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC1C,CAAC;;wBAAM,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChC,CAAC,CAAC;gBACF,QAAQ,CAAC,EAAE,CAAC;oBACV,KAAK,EAAE,EAAE,OAAO;wBACd,GAAG,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;wBACb,OAAO,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;wBACjB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;wBAChB,CAAC,GAAG,EAAE,CAAC;wBACP,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,EAAE;wBACL,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;wBACtB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,EAAE;wBACL,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;wBACjB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;wBACjB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,CAAC;wBACJ,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;wBAC/B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,CAAC;wBACJ,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;wBACtB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,CAAC;wBACJ,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;wBACtB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,CAAC,EAAE,CAAC;wBACP,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAsD,CAAC;wBACnF,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC7E,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,CAAC;oBACD,KAAK,EAAE,EAAE,CAAC;wBACR,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAsC,CAAC;wBAC7D,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC5D,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,CAAC;oBACD,KAAK,EAAE,EAAE,CAAC;wBACR,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAsC,CAAC;wBAC7D,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC5D,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,CAAC;oBACD,KAAK,CAAC;wBACJ,KAAK,EAAE,CAAC;wBACR,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,EAAE;wBACL,KAAK,EAAE,CAAC;wBACR,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,OAAO,KAAK,CAAC;oBACf,KAAK,CAAC,CAAC;oBACP,KAAK,CAAC,EAAE,eAAe;wBACrB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;wBACd,MAAM;oBACR,KAAK,EAAE,EAAE,CAAC;wBACR,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAG,CAAC;wBACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBACvB,IAAI,CAAC,CAAC;4BAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;wBACvD,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK;4BAAE,OAAO,KAAK,CAAC;wBAC3D,MAAM;oBACR,CAAC;oBACD,KAAK,EAAE;wBACL,OAAO,QAAQ,CAAC;oBAClB,KAAK,EAAE,EAAE,CAAC;wBACR,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBACjB,QAAQ,CAAC,EAAE,CAAC;4BACV,KAAK,CAAC,CAAC;4BACP,KAAK,CAAC,CAAC;4BACP,KAAK,CAAC,EAAE,6BAA6B;gCACnC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;gCACd,MAAM;4BACR,KAAK,CAAC,EAAE,MAAM;gCACZ,GAAG,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCACb,OAAO,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCACjB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCAChB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCAChB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;gCACd,MAAM;4BACR,KAAK,EAAE,EAAE,CAAC;gCACR,MAAM;gCACN,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAG,CAAC;gCACpB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAG,CAAC;gCACrB,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gCAChB,MAAM;4BACR,CAAC;4BACD,KAAK,EAAE,EAAE,CAAC;gCACR,gBAAgB;gCAChB,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,EAAG,CAAC;gCACxB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAG,CAAC;gCACpB,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gCACzC,IAAI,KAAK,KAAK,CAAC;oCAAE,IAAI,GAAG,EAAE,CAAC;qCACtB,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oCACrB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;wCAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,eAAe,IAAI,EAAE,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC;oCACtG,MAAM,CAAC,GAAG,IAAI,CAAC;oCACf,IAAI,GAAG,IAAI,CAAC;oCACZ,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oCACpE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oCACpE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;gCAC9B,CAAC;qCAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oCACvB,oBAAoB;gCACtB,CAAC;;oCAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;wCAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,kCAAkC;gCACvG,MAAM;4BACR,CAAC;4BACD,KAAK,EAAE,EAAE,MAAM;gCACb,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAG,CAAC,CAAC;gCACnB,MAAM;4BACR,KAAK,EAAE,EAAE,kBAAkB;gCACzB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCAChB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gCAChB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;gCACd,MAAM;4BACR,KAAK,CAAC,EAAE,CAAC;gCACP,OAAO;gCACP,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,EAA8C,CAAC;gCACrF,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;gCACd,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gCAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gCAC3B,MAAM,EAAE,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gCAC9D,MAAM,EAAE,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gCAC9D,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;oCAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,gBAAgB,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;gCACjF,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;gCAC9B,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;gCAChC,KAAK,EAAE,CAAC;gCACR,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;gCAC7D,KAAK,EAAE,CAAC;gCACR,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;gCACvB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;gCACf,OAAO,KAAK,CAAC;4BACf,CAAC;4BACD;gCACE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,wBAAwB,CAAC,EAAE,CAAC,CAAC;wBAC9D,CAAC;wBACD,MAAM;oBACR,CAAC;oBACD;wBACE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,qBAAqB,CAAC,EAAE,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACtB,KAAK,EAAE,CAAC;QACR,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;IAClG,CAAC;IAED,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,KAAK,CAAC,IAAY;YAChB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,GAAG,CAAC;YAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChD,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/tex/vfs.d.ts

@@ -0,0 +1,37 @@
+/** A file of the tree: its bytes, or a function that reads them on the first use. */
+export type TreeFile = Uint8Array | (() => Uint8Array);
+/**
+ * Reduces a file name of TeX to the key of the tree. The tree has one flat name space in lower case.
+ * The function removes an area prefix (`TeXinputs:`), the braces of `\input{name}`, the quotes of a quoted name,
+ * a `./` start and every folder part. A name that escapes the tree throws a `RenderError` with the code `E_INPUT`.
+ * Escapes are a `..` segment, a leading slash or backslash (an absolute path or a UNC path) and a drive letter.
+ */
+export declare function treeName(raw: string): string;
+/**
+ * The virtual file tree of a TeX run. A read sees only the files put in the tree: the bundles and the source.
+ * A write goes to memory only. The tree has no access to the host file system.
+ */
+export declare class TexTree {
+    private readonly input;
+    private readonly output;
+    private parent;
+    /** The names of the input files that a run has read. */
+    readonly read: Set<string>;
+    /** The files that a run has written, by name. */
+    get written(): ReadonlyMap<string, Uint8Array>;
+    /** Adds an input file. A name that is already in the tree keeps its first file. */
+    add(name: string, file: TreeFile): void;
+    /** Stores a written file. It hides an input file of the same name until the tree deletes it. */
+    put(name: string, data: Uint8Array): void;
+    /**
+     * Makes a tree that sees every file of this tree and keeps its own writes and its own added files.
+     * A run on the fork leaves this tree as it was, so a bundle tree serves many runs.
+     */
+    fork(): TexTree;
+    /** Whether a file of this name is in the tree. */
+    has(name: string): boolean;
+    /** Reads a file. The result is `undefined` for a name that is not in the tree. */
+    get(name: string): Uint8Array | undefined;
+    /** Deletes a written file. An input file stays. */
+    delete(name: string): void;
+}

package/dist/tex/vfs.js

@@ -0,0 +1,80 @@
+import { RenderError } from "../errors.js";
+/**
+ * Reduces a file name of TeX to the key of the tree. The tree has one flat name space in lower case.
+ * The function removes an area prefix (`TeXinputs:`), the braces of `\input{name}`, the quotes of a quoted name,
+ * a `./` start and every folder part. A name that escapes the tree throws a `RenderError` with the code `E_INPUT`.
+ * Escapes are a `..` segment, a leading slash or backslash (an absolute path or a UNC path) and a drive letter.
+ */
+export function treeName(raw) {
+    const name = raw.replace(/^[A-Za-z]{2,}:/, "").replace(/^{(.*)}$/, "$1").replace(/"/g, "");
+    if (/^[\\/]/.test(name) || /^[A-Za-z]:/.test(name) || name.split(/[\\/]/).includes("..")) {
+        throw new RenderError("E_INPUT", `the file name ${JSON.stringify(raw)} escapes the virtual file tree`);
+    }
+    const parts = name.split(/[\\/]/);
+    return parts[parts.length - 1].toLowerCase();
+}
+/**
+ * The virtual file tree of a TeX run. A read sees only the files put in the tree: the bundles and the source.
+ * A write goes to memory only. The tree has no access to the host file system.
+ */
+export class TexTree {
+    input = new Map();
+    output = new Map();
+    parent;
+    /** The names of the input files that a run has read. */
+    read = new Set();
+    /** The files that a run has written, by name. */
+    get written() {
+        return this.output;
+    }
+    /** Adds an input file. A name that is already in the tree keeps its first file. */
+    add(name, file) {
+        const key = treeName(name);
+        if (!this.input.has(key))
+            this.input.set(key, file);
+    }
+    /** Stores a written file. It hides an input file of the same name until the tree deletes it. */
+    put(name, data) {
+        this.output.set(treeName(name), data);
+    }
+    /**
+     * Makes a tree that sees every file of this tree and keeps its own writes and its own added files.
+     * A run on the fork leaves this tree as it was, so a bundle tree serves many runs.
+     */
+    fork() {
+        const child = new TexTree();
+        child.parent = this;
+        return child;
+    }
+    /** Whether a file of this name is in the tree. */
+    has(name) {
+        const key = treeName(name);
+        return this.output.has(key) || this.input.has(key) || (this.parent?.has(key) ?? false);
+    }
+    /** Reads a file. The result is `undefined` for a name that is not in the tree. */
+    get(name) {
+        const key = treeName(name);
+        const written = this.output.get(key);
+        if (written !== undefined)
+            return written;
+        const file = this.input.get(key);
+        if (file === undefined) {
+            const inherited = this.parent?.get(key);
+            if (inherited !== undefined)
+                this.read.add(key);
+            return inherited;
+        }
+        this.read.add(key);
+        if (typeof file === "function") {
+            const data = file();
+            this.input.set(key, data);
+            return data;
+        }
+        return file;
+    }
+    /** Deletes a written file. An input file stays. */
+    delete(name) {
+        this.output.delete(treeName(name));
+    }
+}
+//# sourceMappingURL=vfs.js.map

package/dist/tex/vfs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vfs.js","sourceRoot":"","sources":["../../src/tex/vfs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAK3C;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,GAAW;IAClC,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC3F,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzF,MAAM,IAAI,WAAW,CAAC,SAAS,EAAE,iBAAiB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;IACzG,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,WAAW,EAAE,CAAC;AAChD,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,OAAO;IACD,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpC,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAChD,MAAM,CAAsB;IACpC,wDAAwD;IAC/C,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,iDAAiD;IACjD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,mFAAmF;IACnF,GAAG,CAAC,IAAY,EAAE,IAAc;QAC9B,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACtD,CAAC;IAED,gGAAgG;IAChG,GAAG,CAAC,IAAY,EAAE,IAAgB;QAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IAED;;;OAGG;IACH,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACpB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kDAAkD;IAClD,GAAG,CAAC,IAAY;QACd,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC;IACzF,CAAC;IAED,kFAAkF;IAClF,GAAG,CAAC,IAAY;QACd,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,SAAS,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,MAAM,CAAC,IAAY;QACjB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;CACF"}

package/dist/tex/wasm.d.ts

@@ -0,0 +1,16 @@
+/** A compiled WASM module. The runtime does not look inside. */
+export type WasmModule = object;
+/** An instance of a WASM module. */
+export interface WasmInstance {
+    exports: Record<string, unknown>;
+}
+/** The memory export of an instance. */
+export interface WasmMemory {
+    buffer: ArrayBuffer;
+}
+/** The import object of the engine. */
+export interface EngineImports {
+    env: Record<string, (...args: number[]) => unknown>;
+}
+/** Instantiates a compiled module with the imports. */
+export declare function instantiate(module: WasmModule, imports: EngineImports): Promise<WasmInstance>;

package/dist/tex/wasm.js

@@ -0,0 +1,8 @@
+// The WebAssembly types that the TeX runtime needs. The build uses the Node types only, which do not declare
+// the WebAssembly namespace, so the runtime names the few members it uses and reaches the global by value.
+/** Instantiates a compiled module with the imports. */
+export function instantiate(module, imports) {
+    const api = globalThis.WebAssembly;
+    return api.instantiate(module, imports);
+}
+//# sourceMappingURL=wasm.js.map

package/dist/tex/wasm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wasm.js","sourceRoot":"","sources":["../../src/tex/wasm.ts"],"names":[],"mappings":"AAAA,6GAA6G;AAC7G,2GAA2G;AAoB3G,uDAAuD;AACvD,MAAM,UAAU,WAAW,CAAC,MAAkB,EAAE,OAAsB;IACpE,MAAM,GAAG,GAAI,UAAkH,CAAC,WAAW,CAAC;IAC5I,OAAO,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC1C,CAAC"}

package/dist/version.d.ts

@@ -1 +1 @@
-export declare const ENGINE_VERSION = "0.9.0";
+export declare const ENGINE_VERSION = "1.0.0";

package/dist/version.js

@@ -1,3 +1,3 @@
 // Generated by scripts/prepare-build.mjs from package.json. Do not edit this file by hand.
-export const ENGINE_VERSION = "0.9.0";
+export const ENGINE_VERSION = "1.0.0";
 //# sourceMappingURL=version.js.map

package/dist/worker/protocol.d.ts

@@ -22,6 +22,12 @@ export interface BackendSettings {
     maxCadFacets: number;
     /** The size limit of one remote image body, in bytes. */
     maxImageBytes: number;
+    /** The cache folder. The tex stage keeps its bundles there. */
+    cacheDir: string;
+    /** The base URL of the TeX bundles. */
+    texBundleUrl: string;
+    /** The files of the core TeX bundle, checked and unpacked by the parent process. Only a tex render has them. */
+    texCore?: ReadonlyMap<string, Uint8Array>;
 }
 /** What the worker receives: one render request and the backend module that serves it. */
 export interface WorkerJob {