@swf2es/render 0.0.0-stage → 0.1.0

package/dist/webgl/holds.js

@@ -0,0 +1,453 @@
+import { HELD, HOLD_POP, HOLD_PUSH, RUN, STENCIL_POP, STENCIL_PUSH, } from "../commands.js";
+import { FilterPlan, planChain } from "../filter-plan.js";
+import { Shelves } from "../shelves.js";
+import { framebufferOf, LAYER_STEP, layerSide, objectOf, } from "./targets.js";
+/** The width of the pages held layers and their filters' targets are placed on, side by side. */
+const PAGE_WIDTH = 2048;
+/** Keep content pages below the free pool's budget so they can be reused. */
+const CONTENT_PAGE_BYTES = 64 * 1024 * 1024;
+/**
+ * The frame's held layers (HOLD_PUSH), drawn ahead of the stage a level at
+ * a time: their content side by side on pages, then their filters' passes
+ * in waves, each wave's targets on pages of their own; their outputs left
+ * on the pages for the frame's HELD composites.
+ */
+export class HeldLayers {
+    gl;
+    state;
+    pool;
+    draws;
+    compositor;
+    gpu;
+    /** The filters' passes, the backend's. */
+    filters;
+    /**
+     * The frame's held layers (HOLD_PUSH); the pages they took, null once
+     * given back; the last wave each is read in, and whether an output is on
+     * it, which keeps it for the frame.
+     */
+    holds = [];
+    pages = [];
+    pageUntil = [];
+    pageKept = [];
+    /** A page drawn into whole, a held layer's rectangle of one, and a held output composited. */
+    pageOpen = { layer: null, msaa: null, x: 0, y: 0, width: 0, height: 0 };
+    holdOpen = { layer: null, msaa: null, x: 0, y: 0, width: 0, height: 0 };
+    heldOpen = { layer: null, msaa: null, x: 0, y: 0, width: 0, height: 0 };
+    shelves = new Shelves();
+    /** The masks pushed on the held layer whose content is drawn (drawHoldContent). */
+    masks = { depth: 0, past: 0 };
+    /** The largest side a texture may have. */
+    textureMost = 4096;
+    constructor(gl, state, pool, draws, compositor, gpu) {
+        this.gl = gl;
+        this.state = state;
+        this.pool = pool;
+        this.draws = draws;
+        this.compositor = compositor;
+        this.gpu = gpu;
+    }
+    /**
+     * The filters' passes and the largest side a texture may have, as the
+     * context comes or comes back.
+     */
+    setUp(filters, textureMost) {
+        this.filters = filters;
+        this.textureMost = textureMost;
+    }
+    /**
+     * The frame's held layers (HOLD_PUSH), drawn ahead of the stage side by
+     * side: their content on pages of their own, one bind, clear and resolve
+     * a page; then their filters' passes in waves, the k-th pass of every
+     * chain at once, each wave's targets on pages of its own, which no pass
+     * of it reads. Each layer's output is left on its page for HELD. A layer
+     * larger than a page is drawn alone, as a layer of its own.
+     */
+    drawHolds(commands, scene, filters, target) {
+        const count = this.gatherHolds(commands);
+        // A level at a time, which the planner gives in order: a held layer's content composites
+        // those in it, of the levels before.
+        for (let from = 0; from < count;) {
+            let to = from + 1;
+            while (to < count && this.holds[to].level === this.holds[from].level) {
+                to++;
+            }
+            this.drawHoldLevel(from, to, commands, scene, filters, target);
+            from = to;
+        }
+    }
+    /** Held layers `from` up to `to`, of one level, drawn side by side (drawHolds). */
+    drawHoldLevel(from, to, commands, scene, filters, target) {
+        const gl = this.gl;
+        const state = this.state;
+        const holds = this.holds;
+        // The pages this level takes, from here on, which its waves give back.
+        const levelPages = this.pages.length;
+        const shelves = this.shelves;
+        this.draws.forgetRow();
+        // Their content, each at the size its own layer would take, on pages no taller than the
+        // frame's samples fit (fittingSamples), so that each takes them as its own layer did.
+        let area = 0;
+        let widest = 0;
+        for (let h = from; h < to; h++) {
+            area += layerSide(holds[h].width) * layerSide(holds[h].height);
+            widest = Math.max(widest, layerSide(holds[h].width));
+        }
+        const samples = this.pool.frameSamples;
+        let width = this.pageWidth(area, widest);
+        const fitting = Math.max(LAYER_STEP, Math.floor(CONTENT_PAGE_BYTES / (width * samples * 8) / LAYER_STEP) * LAYER_STEP);
+        shelves.reset(width, samples > 1 ? Math.min(this.textureMost, fitting) : this.textureMost);
+        for (let h = from; h < to; h++) {
+            const hold = holds[h];
+            hold.shelf = shelves.add(layerSide(hold.width), layerSide(hold.height));
+            if (hold.shelf < 0) {
+                this.drawHoldAlone(hold, commands, scene, filters, target);
+            }
+        }
+        for (let p = 0; p < shelves.pages; p++) {
+            const index = this.takePage(width, shelves.heights[p]);
+            const page = this.pages[index];
+            const whole = this.pageOpen;
+            whole.layer = page;
+            whole.msaa = this.pool.layerMsaa(page, samples);
+            whole.width = page.width;
+            whole.height = page.height;
+            state.bindFramebuffer(framebufferOf(whole));
+            state.scissor(null);
+            state.stencil(null);
+            state.colorMask(15);
+            gl.clearColor(0, 0, 0, 0);
+            gl.clearStencil(0);
+            gl.stencilMask(0xff);
+            gl.clear(gl.COLOR_BUFFER_BIT | gl.STENCIL_BUFFER_BIT);
+            for (let h = from; h < to; h++) {
+                const hold = holds[h];
+                if (hold.shelf < 0 || shelves.page[hold.shelf] !== p) {
+                    continue;
+                }
+                const content = this.holdOpen;
+                content.layer = page;
+                content.msaa = whole.msaa;
+                content.x = hold.x;
+                content.y = hold.y;
+                content.width = hold.width;
+                content.height = hold.height;
+                content.ox = shelves.x[hold.shelf];
+                content.oy = shelves.y[hold.shelf];
+                // Kept to its rectangle by the viewport alone, as the composites in it scissor themselves.
+                this.draws.drawInto(content, target);
+                this.drawHoldContent(commands, hold, scene, content);
+                this.slotOf(hold, 0, index, content.ox, content.oy, hold.width, hold.height);
+            }
+            this.pool.resolve(whole, page.width, page.height);
+        }
+        // Their filters, planned, then drawn a wave at a time: each wave's new targets on pages of its
+        // own, which none of its passes reads, as each reads what earlier waves drew. A page goes back
+        // once no pass after reads it, unless an output is on it.
+        let waves = 0;
+        for (let h = from; h < to; h++) {
+            const hold = holds[h];
+            if (hold.shelf < 0) {
+                continue;
+            }
+            const plan = hold.plan;
+            planChain(plan, filters, hold.chain, hold.width, hold.height, target.resolution, this.gpu.hasTexture, this.filters.links, hold.object);
+            hold.targets.length = plan.slots;
+            hold.targets.fill(null, 1);
+            hold.lastUse.length = plan.slots;
+            hold.lastUse.fill(-1);
+            for (let k = 0; k < plan.count; k++) {
+                const pass = plan.passes[k];
+                hold.lastUse[pass.input] = k;
+                hold.lastUse[pass.output] = k;
+                if (pass.blurred >= 0) {
+                    hold.lastUse[pass.blurred] = k;
+                }
+            }
+            this.notePage(hold, 0);
+            waves = Math.max(waves, plan.count);
+        }
+        for (let k = 0; k < waves; k++) {
+            area = 0;
+            widest = 0;
+            for (let h = from; h < to; h++) {
+                const hold = holds[h];
+                const plan = hold.plan;
+                if (hold.shelf >= 0 && k < plan.count && !hold.targets[plan.passes[k].output]) {
+                    const slot = plan.passes[k].output;
+                    area += layerSide(plan.slotWidth[slot]) * layerSide(plan.slotHeight[slot]);
+                    widest = Math.max(widest, layerSide(plan.slotWidth[slot]));
+                }
+            }
+            width = this.pageWidth(area, widest);
+            shelves.reset(width, this.textureMost);
+            for (let h = from; h < to; h++) {
+                const hold = holds[h];
+                const plan = hold.plan;
+                hold.wave = -1;
+                if (hold.shelf >= 0 && k < plan.count && !hold.targets[plan.passes[k].output]) {
+                    const slot = plan.passes[k].output;
+                    hold.wave = shelves.add(layerSide(plan.slotWidth[slot]), layerSide(plan.slotHeight[slot]));
+                }
+            }
+            const first = this.pages.length;
+            for (let p = 0; p < shelves.pages; p++) {
+                const page = this.pages[this.takePage(width, shelves.heights[p])];
+                state.bindFramebuffer(page.framebuffer);
+                state.scissor(null);
+                state.colorMask(15);
+                gl.clearColor(0, 0, 0, 0);
+                gl.clear(gl.COLOR_BUFFER_BIT);
+            }
+            for (let h = from; h < to; h++) {
+                const hold = holds[h];
+                if (hold.wave >= 0) {
+                    const plan = hold.plan;
+                    const slot = plan.passes[k].output;
+                    this.slotOf(hold, slot, first + shelves.page[hold.wave], shelves.x[hold.wave], shelves.y[hold.wave], plan.slotWidth[slot], plan.slotHeight[slot]);
+                    this.notePage(hold, slot);
+                }
+            }
+            // The passes drawing into one page together, so that it is bound once: a target drawn into
+            // again, as a blur's runs take turns between two, is on an earlier wave's page.
+            let left = 0;
+            for (let h = from; h < to; h++) {
+                const hold = holds[h];
+                hold.drawn = !(hold.shelf >= 0 && k < hold.plan.count);
+                left += hold.drawn ? 0 : 1;
+            }
+            while (left > 0) {
+                let page = -1;
+                for (let h = from; h < to; h++) {
+                    const hold = holds[h];
+                    if (hold.drawn) {
+                        continue;
+                    }
+                    const output = hold.targets[hold.plan.passes[k].output];
+                    if (page < 0) {
+                        page = output.index;
+                    }
+                    if (output.index === page) {
+                        this.filters.drawPass(hold.plan, k, hold.targets, false);
+                        hold.drawn = true;
+                        left--;
+                    }
+                }
+            }
+            for (let index = levelPages; index < this.pages.length; index++) {
+                const page = this.pages[index];
+                if (page && !this.pageKept[index] && this.pageUntil[index] <= k) {
+                    this.pool.giveLayer(page);
+                    this.pages[index] = null;
+                }
+            }
+        }
+        for (let h = from; h < to; h++) {
+            const hold = holds[h];
+            if (hold.shelf >= 0) {
+                hold.result = hold.targets[hold.plan.result];
+            }
+        }
+    }
+    /**
+     * The width of a page for rectangles of `area` in all, the widest `widest`:
+     * about square, in LAYER_STEP's steps, at most PAGE_WIDTH.
+     */
+    pageWidth(area, widest) {
+        const square = Math.ceil(Math.sqrt(area) / LAYER_STEP) * LAYER_STEP;
+        return Math.min(this.textureMost, PAGE_WIDTH, Math.max(widest, square));
+    }
+    /** A page of at least `width` by `height` taken for the frame: its index in `pages`. */
+    takePage(width, height) {
+        return this.addPage(this.pool.takeLayer(width, height), false);
+    }
+    /**
+     * `layer` added to the frame's pages, read by no pass yet, kept for the
+     * frame where `kept`: its index in `pages`.
+     */
+    addPage(layer, kept) {
+        const index = this.pages.length;
+        this.pages.push(layer);
+        this.pageUntil.push(-1);
+        this.pageKept.push(kept);
+        return index;
+    }
+    /** Slot `slot` of `hold` noted on its page: read until its last pass, or kept as its output. */
+    notePage(hold, slot) {
+        const index = hold.targets[slot].index;
+        this.pageUntil[index] = Math.max(this.pageUntil[index], hold.lastUse[slot]);
+        if (slot === hold.plan.result) {
+            this.pageKept[index] = true;
+        }
+    }
+    /** The held layers' rectangles and operations (HOLD_PUSH), which the commands begin with: how many. */
+    gatherHolds(commands) {
+        const ops = commands.ops;
+        const params = commands.params;
+        const holds = this.holds;
+        let count = 0;
+        for (let k = 0; k < commands.length && ops[k * 4] === HOLD_PUSH; k++) {
+            const from = ops[k * 4 + 1];
+            let hold = holds[count];
+            if (!hold) {
+                hold = {
+                    x: 0,
+                    y: 0,
+                    width: 0,
+                    height: 0,
+                    first: 0,
+                    end: 0,
+                    chain: 0,
+                    object: null,
+                    plan: new FilterPlan(),
+                    targets: [],
+                    slots: [],
+                    lastUse: [],
+                    result: null,
+                    shelf: -1,
+                    wave: -1,
+                    drawn: false,
+                    level: 0,
+                };
+                holds[count] = hold;
+            }
+            count++;
+            hold.level = ops[k * 4 + 3];
+            hold.x = params[from];
+            hold.y = params[from + 1];
+            hold.width = params[from + 2];
+            hold.height = params[from + 3];
+            hold.object = objectOf(params, from + 4);
+            hold.first = k + 1;
+            while (ops[k * 4] !== HOLD_POP) {
+                k++;
+            }
+            hold.end = k;
+            hold.chain = ops[k * 4 + 1];
+            hold.result = null;
+            hold.targets.length = 0;
+        }
+        return count;
+    }
+    /**
+     * Slot `slot` of `hold`'s targets: the rectangle of page `index` from (x,
+     * y) a target of `width` by `height` takes, as its own layer would; its
+     * record kept from frame to frame.
+     */
+    slotOf(hold, slot, index, x, y, width, height) {
+        const page = this.pages[index];
+        let record = hold.slots[slot];
+        if (!record) {
+            record = {
+                framebuffer: page.framebuffer,
+                texture: page.texture,
+                x,
+                y,
+                width,
+                height,
+                page,
+                index,
+            };
+            hold.slots[slot] = record;
+        }
+        record.framebuffer = page.framebuffer;
+        record.texture = page.texture;
+        record.x = x;
+        record.y = y;
+        record.width = layerSide(width);
+        record.height = layerSide(height);
+        record.page = page;
+        record.index = index;
+        hold.targets[slot] = record;
+        return record;
+    }
+    /**
+     * Held layer `hold`'s draws, masks and held layers' composites into
+     * `open`, bound, its stencil starting clear.
+     */
+    drawHoldContent(commands, hold, scene, open) {
+        const state = this.state;
+        const ops = commands.ops;
+        const masks = this.masks;
+        masks.depth = 0;
+        masks.past = 0;
+        state.stencil(null);
+        state.colorMask(15);
+        for (let k = hold.first; k < hold.end; k++) {
+            const at = k * 4;
+            switch (ops[at]) {
+                case RUN:
+                    this.draws.drawRun(scene, ops[at + 1], ops[at + 1] + ops[at + 2], k);
+                    break;
+                case STENCIL_PUSH:
+                case STENCIL_POP:
+                    this.draws.drawMask(scene, ops[at + 1], ops[at + 1] + ops[at + 2], ops[at] === STENCIL_PUSH, masks, k);
+                    break;
+                case HELD:
+                    this.draws.maskBy(masks);
+                    this.compositeHeld(ops[at + 1], open, ops[at + 2], ops[at + 3]);
+                    break;
+            }
+        }
+        state.stencil(null);
+    }
+    /** Held output `held` composited onto `under`, bound, in blend mode `mode`, coloured by `row`. */
+    compositeHeld(held, under, mode, row) {
+        const hold = this.holds[held];
+        const result = hold.result;
+        if (!result) {
+            return;
+        }
+        const open = this.heldOpen;
+        open.layer = result.page;
+        open.x = hold.x;
+        open.y = hold.y;
+        open.width = hold.width;
+        open.height = hold.height;
+        open.ox = result.x;
+        open.oy = result.y;
+        this.compositor.compositeLayer(open, under, mode, row);
+    }
+    /**
+     * Held layer `hold`, too large for a page, drawn as a layer of its own and
+     * filtered there, its output left in a page of its own.
+     */
+    drawHoldAlone(hold, commands, scene, filters, target) {
+        const gl = this.gl;
+        const state = this.state;
+        const layer = this.pool.takeLayer(hold.width, hold.height, true);
+        const open = {
+            layer,
+            msaa: this.pool.layerMsaa(layer, this.pool.frameSamples),
+            x: hold.x,
+            y: hold.y,
+            width: hold.width,
+            height: hold.height,
+        };
+        this.draws.drawInto(open, target);
+        state.scissor(null);
+        state.colorMask(15);
+        state.stencil(null);
+        gl.clearColor(0, 0, 0, 0);
+        gl.clearStencil(0);
+        gl.stencilMask(0xff);
+        gl.clear(gl.COLOR_BUFFER_BIT | gl.STENCIL_BUFFER_BIT);
+        this.drawHoldContent(commands, hold, scene, open);
+        this.pool.resolve(open, layer.width, layer.height);
+        const output = this.filters.run(filters, hold.chain, layer, hold.width, hold.height, target.resolution, hold.object);
+        const index = this.addPage(output, true);
+        hold.result = this.slotOf(hold, 0, index, 0, 0, output.width, output.height);
+    }
+    /** The pages the frame took given back, as it ends. */
+    givePages() {
+        for (const page of this.pages) {
+            if (page) {
+                this.pool.giveLayer(page);
+            }
+        }
+        this.pages.length = 0;
+        this.pageUntil.length = 0;
+        this.pageKept.length = 0;
+    }
+}
+//# sourceMappingURL=holds.js.map

package/dist/webgl/holds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"holds.js","sourceRoot":"","sources":["../../src/webgl/holds.ts"],"names":[],"mappings":"AACA,OAAO,EAEL,IAAI,EACJ,QAAQ,EACR,SAAS,EACT,GAAG,EACH,WAAW,EACX,YAAY,GACb,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,UAAU,EAAqB,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAG7E,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAKxC,OAAO,EACL,aAAa,EACb,UAAU,EAEV,SAAS,EAET,QAAQ,GAGT,MAAM,cAAc,CAAC;AAEtB,iGAAiG;AACjG,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,6EAA6E;AAC7E,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAyC5C;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IACJ,EAAE,CAAyB;IAC3B,KAAK,CAAU;IACf,IAAI,CAAa;IACjB,KAAK,CAAQ;IACb,UAAU,CAAa;IACvB,GAAG,CAAc;IAClC,0CAA0C;IAClC,OAAO,CAAuB;IACtC;;;;OAIG;IACc,KAAK,GAAW,EAAE,CAAC;IACnB,KAAK,GAAqB,EAAE,CAAC;IAC7B,SAAS,GAAa,EAAE,CAAC;IACzB,QAAQ,GAAc,EAAE,CAAC;IAC1C,8FAA8F;IAC7E,QAAQ,GAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC9E,QAAQ,GAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC9E,QAAQ,GAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC9E,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IACzC,mFAAmF;IAClE,KAAK,GAAU,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACtD,2CAA2C;IACnC,WAAW,GAAG,IAAI,CAAC;IAE3B,YACE,EAA0B,EAC1B,KAAc,EACd,IAAgB,EAChB,KAAY,EACZ,UAAsB,EACtB,GAAgB;QAEhB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAA4B,EAAE,WAAmB;QACrD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACH,SAAS,CAAC,QAAkB,EAAE,KAAgB,EAAE,OAAgB,EAAE,MAAc;QAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACzC,yFAAyF;QACzF,qCAAqC;QACrC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,GAAI,CAAC;YAClC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YAClB,OAAO,EAAE,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACrE,EAAE,EAAE,CAAC;YACP,CAAC;YAED,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/D,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,mFAAmF;IAC3E,aAAa,CACnB,IAAY,EACZ,EAAU,EACV,QAAkB,EAClB,KAAgB,EAChB,OAAgB,EAChB,MAAc;QAEd,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,uEAAuE;QACvE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,wFAAwF;QACxF,sFAAsF;QACtF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC/D,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,UAAU,EACV,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CACjF,CAAC;QACF,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC3F,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACxE,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAU,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC5B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAChD,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,KAAK,CAAC,eAAe,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpB,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACpB,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACnB,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACrB,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrD,SAAS;gBACX,CAAC;gBAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC9B,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;gBACrB,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBAC1B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACnB,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACnB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC3B,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC7B,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnC,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnC,2FAA2F;gBAC3F,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACrC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;QAED,+FAA+F;QAC/F,+FAA+F;QAC/F,0DAA0D;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,SAAS,CACP,IAAI,EACJ,OAAO,EACP,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,MAAM,CAAC,UAAU,EACjB,IAAI,CAAC,GAAG,CAAC,UAAU,EACnB,IAAI,CAAC,OAAO,CAAC,KAAK,EAClB,IAAI,CAAC,MAAM,CACZ,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC9B,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;oBACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACvB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC;YACT,MAAM,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBACnC,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3E,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;YAED,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACrC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBACf,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBACnC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CACrB,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAC/B,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CACjC,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAU,CAAC;gBAC3E,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACxC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACpB,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACpB,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;YAChC,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;oBACnB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;oBACnC,IAAI,CAAC,MAAM,CACT,IAAI,EACJ,IAAI,EACJ,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAC/B,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EACpB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CACtB,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;YAED,2FAA2F;YAC3F,gFAAgF;YAChF,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YAED,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;gBAChB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;gBACd,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;wBACf,SAAS;oBACX,CAAC;oBAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAS,CAAC;oBAChE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;wBACb,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;oBACtB,CAAC;oBAED,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;wBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wBACzD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;wBAClB,IAAI,EAAE,CAAC;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;YAED,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAChE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,IAAY,EAAE,MAAc;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC;QACpE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,wFAAwF;IAChF,QAAQ,CAAC,KAAa,EAAE,MAAc;QAC5C,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;IAED;;;OAGG;IACK,OAAO,CAAC,KAAY,EAAE,IAAa;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gGAAgG;IACxF,QAAQ,CAAC,IAAU,EAAE,IAAY;QACvC,MAAM,KAAK,GAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAU,CAAC,KAAK,CAAC;QACjD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,uGAAuG;IAC/F,WAAW,CAAC,QAAkB;QACpC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACrE,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG;oBACL,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,CAAC;oBACJ,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE,CAAC;oBACT,KAAK,EAAE,CAAC;oBACR,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE,IAAI;oBACZ,IAAI,EAAE,IAAI,UAAU,EAAE;oBACtB,OAAO,EAAE,EAAE;oBACX,KAAK,EAAE,EAAE;oBACT,OAAO,EAAE,EAAE;oBACX,MAAM,EAAE,IAAI;oBACZ,KAAK,EAAE,CAAC,CAAC;oBACT,IAAI,EAAE,CAAC,CAAC;oBACR,KAAK,EAAE,KAAK;oBACZ,KAAK,EAAE,CAAC;iBACT,CAAC;gBACF,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACtB,CAAC;YAED,KAAK,EAAE,CAAC;YACR,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YAEnB,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC/B,CAAC,EAAE,CAAC;YACN,CAAC;YAED,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;YACb,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,MAAM,CACZ,IAAU,EACV,IAAY,EACZ,KAAa,EACb,CAAS,EACT,CAAS,EACT,KAAa,EACb,MAAc;QAEd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAU,CAAC;QACxC,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG;gBACP,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,CAAC;gBACD,CAAC;gBACD,KAAK;gBACL,MAAM;gBACN,IAAI;gBACJ,KAAK;aACN,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC5B,CAAC;QAED,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACtC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC9B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,QAAkB,EAAE,IAAU,EAAE,KAAgB,EAAE,IAAU;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACf,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChB,KAAK,GAAG;oBACN,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrE,MAAM;gBACR,KAAK,YAAY,CAAC;gBAClB,KAAK,WAAW;oBACd,IAAI,CAAC,KAAK,CAAC,QAAQ,CACjB,KAAK,EACL,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACX,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACzB,GAAG,CAAC,EAAE,CAAC,KAAK,YAAY,EACxB,KAAK,EACL,CAAC,CACF,CAAC;oBACF,MAAM;gBACR,KAAK,IAAI;oBACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;oBAChE,MAAM;YACV,CAAC;QACH,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,kGAAkG;IAClG,aAAa,CAAC,IAAY,EAAE,KAAW,EAAE,IAAY,EAAE,GAAW;QAChE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACK,aAAa,CACnB,IAAU,EACV,QAAkB,EAClB,KAAgB,EAChB,OAAgB,EAChB,MAAc;QAEd,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjE,MAAM,IAAI,GAAS;YACjB,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YACxD,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACpB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACnB,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrB,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC;QACtD,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAC7B,OAAO,EACP,IAAI,CAAC,KAAK,EACV,KAAK,EACL,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,MAAM,CAAC,UAAU,EACjB,IAAI,CAAC,MAAM,CACZ,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/E,CAAC;IAED,uDAAuD;IACvD,SAAS;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,CAAC;CACF"}

package/dist/webgl/index.d.ts

@@ -0,0 +1,2 @@
+export { type Target, WebGLBackend } from "./backend.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/webgl/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/webgl/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,MAAM,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC"}

package/dist/webgl/index.js

@@ -0,0 +1,4 @@
+// The renderer's WebGL 2 backend (docs/renderer.md, "The backend"): the
+// only part that calls the GPU.
+export { WebGLBackend } from "./backend.js";
+//# sourceMappingURL=index.js.map

package/dist/webgl/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/webgl/index.ts"],"names":[],"mappings":"AAAA,wEAAwE;AACxE,gCAAgC;AAChC,OAAO,EAAe,YAAY,EAAE,MAAM,cAAc,CAAC"}

package/dist/webgl/kernels.d.ts

@@ -0,0 +1,64 @@
+import { type GlState } from "@swf2es/context3d/device";
+import type { Filters } from "../filters.js";
+import type { KernelImage } from "../kernel-shaders.js";
+/**
+ * A Pixel Bender kernel's program: where it takes its uniforms, asked
+ * once each, and the values of up to four floats it was last told for
+ * each, by name (the filter runner's `set`).
+ */
+export interface KernelProgram {
+    program: WebGLProgram;
+    uniforms: Map<string, WebGLUniformLocation | null>;
+    told: Map<string, Float32Array>;
+    at(name: string): WebGLUniformLocation | null;
+}
+/** Where kernels' programs find the textures their images are and the samplers they read them by. */
+export interface KernelHost {
+    texture(id: number): WebGLTexture | null;
+    sampler(bits: number): WebGLSampler;
+}
+/**
+ * The first unit a kernel's own images are bound to, as many as
+ * kernel-shaders.ts's KERNEL_IMAGES: past every unit the other programs
+ * use (programs.ts's, and the filter passes' 4 to 6), as WebGL 2 has 32
+ * for a draw's programs together.
+ */
+export declare const KERNEL_UNIT = 16;
+/**
+ * The programs of Pixel Bender kernels, a ShaderFilter's, a blend
+ * shader's or a shader fill's, by their fragment shaders, each a use's
+ * own and so with one vertex shader:
+ * linked as first used, the one used longest ago deleted past
+ * KERNEL_PROGRAMS; null for one the GPU would not link, which its user
+ * draws otherwise. One for the backend, which its users share.
+ */
+export declare class KernelPrograms {
+    private readonly gl;
+    private readonly state;
+    private readonly programs;
+    private readonly ints;
+    constructor(gl: WebGL2RenderingContext, state: GlState);
+    /**
+     * The program of `vertex` and `fragment`, in use; null where it would
+     * not link. `prepare` is told it as it is linked, to set its samplers.
+     */
+    use(vertex: string, fragment: string, prepare: (program: WebGLProgram) => void): KernelProgram | null;
+    /** Texture `id` bound to a kernel's own image unit `k`, which its sampler at `location` names. */
+    bindImage(location: WebGLUniformLocation | null, k: number, id: number, host: KernelHost): void;
+    /** `count` ints of `source` from `at` set as the ivec4 array at `location`, its program in use. */
+    setInts(location: WebGLUniformLocation | null, source: Int32Array, at: number, count: number): void;
+    /** What readImages reads into, its records kept from call to call. */
+    private readonly images;
+    /**
+     * The images of the kernel at entry `i` of `filters`, a blend shader's
+     * or a shader fill's, its values laid out as a ShaderFilter's
+     * (filters.ts, SHADER): -1 for what is below, -2 for the layer blended.
+     * Null where a texture of its own is gone, as such a kernel is left out.
+     */
+    readImages(filters: Filters, i: number, host: KernelHost): KernelImage[] | null;
+    /** The parameters and own images of the kernel at entry `i` of `filters` set on `kernel`, in use. */
+    setUniforms(kernel: KernelProgram, filters: Filters, i: number, host: KernelHost): void;
+    /** Every program deleted, as the backend goes; none kept, as a lost context comes back. */
+    clear(): void;
+}
+//# sourceMappingURL=kernels.d.ts.map

package/dist/webgl/kernels.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kernels.d.ts","sourceRoot":"","sources":["../../src/webgl/kernels.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,OAAO,EAA4B,MAAM,0BAA0B,CAAC;AAClF,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAGxD;;;;GAIG;AACH,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,YAAY,CAAC;IACtB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,oBAAoB,GAAG,IAAI,CAAC,CAAC;IACnD,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAChC,EAAE,CAAC,IAAI,EAAE,MAAM,GAAG,oBAAoB,GAAG,IAAI,CAAC;CAC/C;AAED,qGAAqG;AACrG,MAAM,WAAW,UAAU;IACzB,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI,CAAC;IACzC,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,YAAY,CAAC;CACrC;AAED;;;;;GAKG;AACH,eAAO,MAAM,WAAW,KAAK,CAAC;AAK9B;;;;;;;GAOG;AACH,qBAAa,cAAc;IAKvB,OAAO,CAAC,QAAQ,CAAC,EAAE;IACnB,OAAO,CAAC,QAAQ,CAAC,KAAK;IALxB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA2C;IACpE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAqB;IAE1C,YACmB,EAAE,EAAE,sBAAsB,EAC1B,KAAK,EAAE,OAAO,EAC7B;IAEJ;;;OAGG;IACH,GAAG,CACD,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,CAAC,OAAO,EAAE,YAAY,KAAK,IAAI,GACvC,aAAa,GAAG,IAAI,CAsDtB;IAED,kGAAkG;IAClG,SAAS,CAAC,QAAQ,EAAE,oBAAoB,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAK9F;IAED,mGAAmG;IACnG,OAAO,CAAC,QAAQ,EAAE,oBAAoB,GAAG,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,QAQ3F;IAED,sEAAsE;IACtE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAE5C;;;;;OAKG;IACH,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,WAAW,EAAE,GAAG,IAAI,CAwB9E;IAED,qGAAqG;IACrG,WAAW,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,CAsBtF;IAED,2FAA2F;IAC3F,KAAK,IAAI,IAAI,CAQZ;CACF"}