@swf2es/native 0.0.0-stage → 0.1.1

package/dist/render/tessellator.js

@@ -0,0 +1,251 @@
+import { LineBuilder } from "./lines.js";
+import { renderInstance, renderModule } from "./module.js";
+/**
+ * The commands of a contour layer() takes, each followed by its
+ * coordinates: MOVE x y and LINE x y; CURVE cx cy x y, a quadratic from
+ * the pen; CUBIC c1x c1y c2x c2y x y. The pen starts each contour at 0, 0.
+ * Curves are flattened to within 0.02 of the curve, in at most 256 chords;
+ * repeated points are dropped, and contours of fewer than three points left out.
+ */
+export const PATH_MOVE = 1;
+export const PATH_LINE = 2;
+export const PATH_CURVE = 3;
+export const PATH_CUBIC = 4;
+/** What root.zig takes of one fill; it rejects more too. */
+const MOST_CONTOURS = 100000;
+const MOST_POINTS = 1000000;
+/** A rule root.zig rejects, for a fill whose arrays already show it would reject them. */
+const REJECTED = 2;
+/** The Int32s of root.zig's Layer, and of each fill's Range after it. */
+const LAYER = 5;
+const RANGE = 5;
+/**
+ * Synchronous double-precision tessellator. It compiles the render module
+ * as it is made, and throws where the host refuses it. A fill it refuses
+ * (not finite, malformed, too large, or out of memory) is null.
+ */
+export class Tessellator {
+    instance = null;
+    limit;
+    keep;
+    bands;
+    lines;
+    constructor(options = {}) {
+        this.limit = options.memoryLimit ?? 128 << 20;
+        this.keep = options.retainMemory ?? 8 << 20;
+        this.bands = options.bands ?? false;
+        if (!Number.isInteger(this.limit) ||
+            this.limit < 0 ||
+            this.limit > 128 << 20 ||
+            !Number.isInteger(this.keep) ||
+            this.keep < 0 ||
+            this.keep > 128 << 20) {
+            throw new RangeError("invalid tessellator memory limit");
+        }
+        renderModule();
+        this.lines = new LineBuilder({
+            memoryLimit: this.limit,
+            retainMemory: this.keep,
+            bands: this.bands,
+        });
+        this.tessellate = Object.assign(this.fill, { layer: this.layer, lines: this.lines });
+    }
+    /**
+     * Current retained Wasm capacity, the line builder's included. Arena reset
+     * alone does not shrink this memory.
+     */
+    get capacity() {
+        return (this.instance?.memory.buffer.byteLength ?? 0) + this.lines.capacity;
+    }
+    dispose() {
+        this.instance = null;
+        this.lines.dispose();
+    }
+    /** The instance, made on first use, its arena reset; filling by the bands alone where `bands`. */
+    arena(bands) {
+        this.instance ??= renderInstance(() => {
+            throw new Error("tessellation allocation failed");
+        });
+        const x = this.instance;
+        x.reset();
+        x.setLimit(this.limit);
+        x.bandsOnly(Number(bands));
+        return x;
+    }
+    /** A call that threw: a trapped instance is never used again. */
+    failed() {
+        // In particular, longjmp unwinds through a throwing import: never resume that C instance. The
+        // line builder's instance is its own.
+        this.instance = null;
+    }
+    /** An instance grown past what is kept, let go. */
+    trim() {
+        if ((this.instance?.memory.buffer.byteLength ?? 0) > this.keep) {
+            this.instance = null;
+        }
+    }
+    /** One fill. The module checks the coordinates; only the arrays' lengths are looked at here. */
+    fill = (contours, nonZero) => this.fillBy(contours, nonZero, this.bands);
+    /** One fill, by the bands alone where `bands`; again so in a new instance where libtess2 trapped. */
+    fillBy(contours, nonZero, bands) {
+        if (contours.length > MOST_CONTOURS) {
+            return null;
+        }
+        let count = 0;
+        for (const points of contours) {
+            if (points.length % 2 !== 0) {
+                return null;
+            }
+            count += points.length / 2;
+        }
+        if (count > MOST_POINTS) {
+            return null;
+        }
+        if (count === 0) {
+            return { vertices: new Float64Array(), indices: new Uint16Array() };
+        }
+        try {
+            const x = this.arena(bands);
+            // One allocation: coordinates, then contours' ends.
+            const coordAt = x.alloc(count * 16 + contours.length * 4);
+            if (!coordAt) {
+                throw new Error("tessellation input allocation failed");
+            }
+            const endsAt = coordAt + count * 16;
+            const coords = new Float64Array(x.memory.buffer, coordAt, count * 2);
+            const ends = new Uint32Array(x.memory.buffer, endsAt, contours.length);
+            let at = 0;
+            for (let i = 0; i < contours.length; i++) {
+                coords.set(contours[i], at);
+                at += contours[i].length;
+                ends[i] = at / 2;
+            }
+            if (x.run(coordAt, count, endsAt, contours.length, Number(nonZero)) !== 0) {
+                return null;
+            }
+            // Growth can detach the input views. Cached geometry owns fresh copies of the final views.
+            const vertices = new Float64Array(x.memory.buffer, x.vertices(), x.vertexCount() * 2).slice();
+            const source = new Uint32Array(x.memory.buffer, x.indices(), x.triangleCount() * 3);
+            const indices = vertices.length / 2 <= 0x10000 ? new Uint16Array(source) : source.slice();
+            return { vertices, indices };
+        }
+        catch {
+            this.failed();
+            return bands ? null : this.fillBy(contours, nonZero, true);
+        }
+        finally {
+            this.trim();
+        }
+    }
+    /** Each fill flattened and tessellated, as `fill` would make its polygons, in one call and one copy out. */
+    layer = (fills, nonZero) => this.layerBy(fills, nonZero, this.bands);
+    /** The layer, by the bands alone where `bands`; again so in a new instance where libtess2 trapped. */
+    layerBy(fills, nonZero, bands) {
+        let length = 0;
+        let contours = 0;
+        const rules = new Uint8Array(fills.length);
+        for (let i = 0; i < fills.length; i++) {
+            const fill = fills[i];
+            if (fill.length > MOST_CONTOURS) {
+                rules[i] = REJECTED;
+                continue;
+            }
+            for (let j = 0; j < fill.length; j++) {
+                length += fill[j].length;
+            }
+            rules[i] = Number(nonZero[i]);
+            contours += fill.length;
+        }
+        let ranges;
+        let vertices;
+        let indices;
+        try {
+            // One allocation: commands, contours' ends, each fill's last contour, then rules.
+            const x = this.arena(bands);
+            const commandAt = x.alloc(length * 8 + contours * 4 + fills.length * 5);
+            if (!commandAt) {
+                throw new Error("tessellation input allocation failed");
+            }
+            const endsAt = commandAt + length * 8;
+            const fillsAt = endsAt + contours * 4;
+            const rulesAt = fillsAt + fills.length * 4;
+            const commands = new Float64Array(x.memory.buffer, commandAt, length);
+            const ends = new Uint32Array(x.memory.buffer, endsAt, contours);
+            const lasts = new Uint32Array(x.memory.buffer, fillsAt, fills.length);
+            new Uint8Array(x.memory.buffer, rulesAt, fills.length).set(rules);
+            let at = 0;
+            let contour = 0;
+            for (let i = 0; i < fills.length; i++) {
+                if (rules[i] !== REJECTED) {
+                    const fill = fills[i];
+                    for (let j = 0; j < fill.length; j++) {
+                        commands.set(fill[j], at);
+                        at += fill[j].length;
+                        ends[contour++] = at;
+                    }
+                }
+                lasts[i] = contour;
+            }
+            const head = x.layer(commandAt, length, endsAt, contours, fillsAt, rulesAt, fills.length);
+            if (head === 0) {
+                // The layer's own output did not fit: a call a fill.
+                return fills.length === 1
+                    ? [null]
+                    : fills.map((fill, i) => this.alone(fill, nonZero[i], bands));
+            }
+            // The one copy out, its ranges read before a retry resets the arena.
+            const buffer = x.memory.buffer;
+            ranges = new Int32Array(buffer, head, LAYER + fills.length * RANGE).slice();
+            vertices = new Float64Array(buffer, ranges[0], ranges[2] * 2).slice();
+            indices =
+                ranges[4] === 2
+                    ? new Uint16Array(buffer, ranges[1], ranges[3]).slice()
+                    : new Uint32Array(buffer, ranges[1], ranges[3]).slice();
+        }
+        catch {
+            this.failed();
+            if (bands) {
+                return null;
+            }
+            // libtess2 trapped: each fill in a fresh instance, and one that traps alone again by the
+            // bands, which never trap.
+            return fills.length === 1
+                ? this.layerBy(fills, nonZero, true)
+                : fills.map((fill, i) => this.alone(fill, nonZero[i], false));
+        }
+        finally {
+            this.trim();
+        }
+        const out = new Array(fills.length);
+        for (let i = 0; i < fills.length; i++) {
+            const range = LAYER + i * RANGE;
+            const status = ranges[range];
+            if (status === 0) {
+                const vertexStart = ranges[range + 1];
+                const indexStart = ranges[range + 3];
+                out[i] = {
+                    vertices: vertices.subarray(vertexStart * 2, (vertexStart + ranges[range + 2]) * 2),
+                    indices: indices.subarray(indexStart, indexStart + ranges[range + 4]),
+                    indexOffset: vertexStart,
+                };
+            }
+            else {
+                // Running out may be the layer's memory, where the fill alone fits.
+                out[i] = status === -1 && fills.length > 1 ? this.alone(fills[i], nonZero[i], bands) : null;
+            }
+        }
+        return out;
+    }
+    /** One fill's commands as a layer of its own, in a fresh arena. */
+    alone(contours, nonZero, bands) {
+        const geometry = this.layerBy([contours], [nonZero], bands)?.[0] ?? null;
+        return geometry && { vertices: geometry.vertices, indices: geometry.indices };
+    }
+    /**
+     * Use as RenderView's fillTessellator. A fill alone takes its contours
+     * flattened already; a layer takes them as path commands; and a layer's
+     * lines take the layer as the player packs it (`lines`).
+     */
+    tessellate;
+}
+//# sourceMappingURL=tessellator.js.map

package/dist/render/tessellator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tessellator.js","sourceRoot":"","sources":["../../src/render/tessellator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AA+B3D;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAsC5B,4DAA4D;AAC5D,MAAM,aAAa,GAAG,MAAM,CAAC;AAC7B,MAAM,WAAW,GAAG,OAAO,CAAC;AAC5B,0FAA0F;AAC1F,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,yEAAyE;AACzE,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB;;;;GAIG;AACH,MAAM,OAAO,WAAW;IACd,QAAQ,GAAyB,IAAI,CAAC;IAC7B,KAAK,CAAS;IACd,IAAI,CAAS;IACb,KAAK,CAAU;IACf,KAAK,CAAc;IAEpC,YAAY,OAAO,GAAuB,EAAE;QAC1C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,WAAW,IAAI,GAAG,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC;QACpC,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,CAAC;YACd,IAAI,CAAC,KAAK,GAAG,GAAG,IAAI,EAAE;YACtB,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5B,IAAI,CAAC,IAAI,GAAG,CAAC;YACb,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,EAAE,EACrB,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;QAC3D,CAAC;QAED,YAAY,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC;YAC3B,WAAW,EAAE,IAAI,CAAC,KAAK;YACvB,YAAY,EAAE,IAAI,CAAC,IAAI;YACvB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACvF,CAAC;IAED;;;OAGG;IACH,IAAI,QAAQ;QACV,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC9E,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,kGAAkG;IAC1F,KAAK,CAAC,KAAc;QAC1B,IAAI,CAAC,QAAQ,KAAK,cAAc,CAAC,GAAG,EAAE;YACpC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC,CAA6B,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,iEAAiE;IACzD,MAAM;QACZ,8FAA8F;QAC9F,sCAAsC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,mDAAmD;IAC3C,IAAI;QACV,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/D,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IAED,gGAAgG;IAC/E,IAAI,GAAG,CACtB,QAAwC,EACxC,OAAgB,EACK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAErE,qGAAqG;IAC7F,MAAM,CACZ,QAAwC,EACxC,OAAgB,EAChB,KAAc;QAEd,IAAI,QAAQ,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YAED,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,IAAI,YAAY,EAAE,EAAE,OAAO,EAAE,IAAI,WAAW,EAAE,EAAE,CAAC;QACtE,CAAC;QAED,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5B,oDAAoD;YACpD,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC1D,CAAC;YAED,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,GAAG,EAAE,CAAC;YAEpC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACrE,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YACvE,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5B,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,CAAC;YAED,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1E,OAAO,IAAI,CAAC;YACd,CAAC;YAED,2FAA2F;YAC3F,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC9F,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,CAAC;YACpF,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAE1F,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,4GAA4G;IAC3F,KAAK,GAAG,CACvB,KAAkD,EAClD,OAA2B,EACK,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAE9E,sGAAsG;IAC9F,OAAO,CACb,KAAkD,EAClD,OAA2B,EAC3B,KAAc;QAEd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;gBAChC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBACpB,SAAS;YACX,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC3B,CAAC;YAED,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC;QAC1B,CAAC;QAED,IAAI,MAAkB,CAAC;QACvB,IAAI,QAAsB,CAAC;QAC3B,IAAI,OAAkC,CAAC;QACvC,IAAI,CAAC;YACH,kFAAkF;YAClF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxE,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC1D,CAAC;YAED,MAAM,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAE3C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;YACtE,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACtE,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClE,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;oBAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBAC1B,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;wBACrB,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC;oBACvB,CAAC;gBACH,CAAC;gBAED,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACrB,CAAC;YAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1F,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,qDAAqD;gBACrD,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;oBACvB,CAAC,CAAC,CAAC,IAAI,CAAC;oBACR,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAClE,CAAC;YAED,qEAAqE;YACrE,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YAC/B,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;YAC5E,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACtE,OAAO;gBACL,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;oBACb,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBACvD,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC9D,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACd,CAAC;YAED,yFAAyF;YACzF,2BAA2B;YAC3B,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;gBACvB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC;gBACpC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAClE,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;QAED,MAAM,GAAG,GAA4B,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACrC,GAAG,CAAC,CAAC,CAAC,GAAG;oBACP,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACnF,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACrE,WAAW,EAAE,WAAW;iBACzB,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,oEAAoE;gBACpE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC9F,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,mEAAmE;IAC3D,KAAK,CACX,QAAwC,EACxC,OAAgB,EAChB,KAAc;QAEd,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACzE,OAAO,QAAQ,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACM,UAAU,CAAiB;CACrC"}

package/package.json

@@ -1,6 +1,56 @@
 {
   "name": "@swf2es/native",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
+  "version": "0.1.1",
+  "description": "swf2es's WebAssembly modules: bitmap kernels, MP3, ADPCM and Nellymoser decoding, zlib and LZMA, fill and line tessellation, and ATF textures",
+  "keywords": [
+    "swf",
+    "flash",
+    "webassembly",
+    "zlib",
+    "lzma",
+    "mp3",
+    "tessellation"
+  ],
+  "homepage": "https://swf2es.github.io/swf2es/",
+  "bugs": "https://github.com/swf2es/swf2es/issues",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/swf2es/swf2es.git",
+    "directory": "packages/native"
+  },
+  "license": "Apache-2.0 AND Zlib AND LicenseRef-LZMA-SDK-Public-Domain AND CC0-1.0 AND SGI-B-2.0 AND BSD-2-Clause AND MIT AND W3C-20150513",
+  "type": "module",
+  "exports": {
+    "./atf": {
+      "types": "./dist/atf/index.d.ts",
+      "default": "./dist/atf/index.js"
+    },
+    "./audio": {
+      "types": "./dist/audio/index.d.ts",
+      "default": "./dist/audio/index.js"
+    },
+    "./compress": {
+      "types": "./dist/compress/index.d.ts",
+      "default": "./dist/compress/index.js"
+    },
+    "./mp3": {
+      "types": "./dist/mp3/index.d.ts",
+      "default": "./dist/mp3/index.js"
+    },
+    "./render": {
+      "types": "./dist/render/index.d.ts",
+      "default": "./dist/render/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "!dist/**/.tsbuildinfo",
+    "src/**/*.ts",
+    "!src/**/binary.ts",
+    "LICENSE.third-party"
+  ],
+  "scripts": {
+    "build:wasm": "node build.ts",
+    "check:wasm": "node build.ts --check"
+  }
 }

package/src/atf/index.ts

@@ -0,0 +1,212 @@
+// ATF textures for Stage3D: the header and blocks (parse.ts), and each
+// level decoded into what a desktop GPU takes, as Flash Player picks it on
+// the desktop: RGB888 and RGBA8888's JPEG XR images as BGRA, and the block
+// compressed formats as S3TC, DXT1 or DXT5, rebuilt from their LZMA'd
+// indices and JPEG XR endpoint images, or copied where they are raw.
+import { DONE, lzmaDecode } from "../compress/index.js";
+import { decodeJxr, JXR_BGR, JXR_BGRA, JXR_GRAY, JXR_RGB565, type JxrImage } from "./jxr.js";
+import {
+  ATF_COMPRESSED,
+  ATF_COMPRESSED_ALPHA,
+  ATF_COMPRESSED_LOSSY,
+  ATF_COMPRESSED_LOSSY_ALPHA,
+  ATF_RAW_COMPRESSED,
+  ATF_RAW_COMPRESSED_ALPHA,
+  ATF_RGB888,
+  type AtfBlocks,
+  AtfError,
+  type AtfHeader,
+  readAtfBlocks,
+} from "./parse.js";
+
+export { jxrMemoryInUse, jxrTraps } from "./jxr.js";
+export * from "./parse.js";
+
+/** What a level decodes to: BGRA pixels, or S3TC blocks. */
+export type AtfEncoding = "bgra" | "dxt1" | "dxt5";
+
+export interface AtfImage {
+  face: number;
+  level: number;
+  width: number;
+  height: number;
+  /**
+   * BGRA's top-down rows of 4 bytes a pixel, alpha straight; DXT1's 8 bytes
+   * a 4x4 block, DXT5's 16, the blocks in rows from the top, each at least
+   * one block however small the level.
+   */
+  bytes: Uint8Array;
+}
+
+/** The encoding an ATF of `format` decodes to. */
+export function atfEncoding(format: number): AtfEncoding {
+  switch (format) {
+    case ATF_COMPRESSED:
+    case ATF_RAW_COMPRESSED:
+    case ATF_COMPRESSED_LOSSY:
+      return "dxt1";
+    case ATF_COMPRESSED_ALPHA:
+    case ATF_RAW_COMPRESSED_ALPHA:
+    case ATF_COMPRESSED_LOSSY_ALPHA:
+      return "dxt5";
+    default:
+      return "bgra";
+  }
+}
+
+/**
+ * Every level the ATF holds, of every face, decoded: a level that is absent,
+ * or whose blocks for the desktop are empty, is left out. Throws AtfError
+ * (`decode`, #3677) for a block that does not decode or is not the size its
+ * level needs.
+ */
+export function decodeAtf(data: Uint8Array, header: AtfHeader): AtfImage[] {
+  const faces = readAtfBlocks(data, header);
+  const images: AtfImage[] = [];
+
+  for (let face = 0; face < faces.length; face++) {
+    const levels = faces[face];
+    for (let level = 0; level < levels.length; level++) {
+      const blocks = levels[level];
+      const width = Math.max(1, header.width >> level);
+      const height = Math.max(1, header.height >> level);
+      const bytes = blocks && decodeLevel(header.format, blocks, width, height);
+      if (bytes) {
+        images.push({ face, level, width, height, bytes });
+      }
+    }
+  }
+
+  return images;
+}
+
+function corrupt(what: string): never {
+  throw new AtfError("decode", `ATF ${what} does not decode`);
+}
+
+/** A level's image for the desktop; null where its blocks for it are all empty. */
+function decodeLevel(
+  format: number,
+  blocks: AtfBlocks,
+  width: number,
+  height: number,
+): Uint8Array | null {
+  const across = Math.max(1, width >> 2);
+  const down = Math.max(1, height >> 2);
+  switch (format) {
+    case ATF_RGB888:
+      return blocks[0].length === 0 ? null : bgra(blocks[0], width, height, false);
+    case ATF_COMPRESSED:
+    case ATF_COMPRESSED_LOSSY:
+      return empty(blocks, 2) ? null : dxt1(blocks, across, down);
+    case ATF_COMPRESSED_ALPHA:
+    case ATF_COMPRESSED_LOSSY_ALPHA:
+      return empty(blocks, 4) ? null : dxt5(blocks, across, down);
+    case ATF_RAW_COMPRESSED:
+    case ATF_RAW_COMPRESSED_ALPHA:
+      if (blocks[0].length === 0) {
+        return null;
+      }
+
+      // Raw blocks are the GPU's, as they are.
+      if (blocks[0].length !== across * down * (format === ATF_RAW_COMPRESSED ? 8 : 16)) {
+        corrupt("raw blocks");
+      }
+
+      return blocks[0].slice();
+    default:
+      return blocks[0].length === 0 ? null : bgra(blocks[0], width, height, true);
+  }
+}
+
+/** Whether the first `n` blocks, the desktop's, are all empty. */
+function empty(blocks: AtfBlocks, n: number): boolean {
+  for (let i = 0; i < n; i++) {
+    if (blocks[i].length !== 0) {
+      return false;
+    }
+  }
+
+  return true;
+}
+
+/** An image of `format` exactly `width` by `height`. */
+function image(block: Uint8Array, format: number, width: number, height: number): JxrImage {
+  // jxrlib refuses an image larger than the level's before it allocates for it.
+  const decoded = block.length === 0 ? null : decodeJxr(block, format, Math.max(width, height));
+  if (!decoded || decoded.width !== width || decoded.height !== height) {
+    corrupt("JPEG XR image");
+  }
+
+  return decoded;
+}
+
+/** RGB888's or RGBA8888's image as BGRA. */
+function bgra(block: Uint8Array, width: number, height: number, alpha: boolean): Uint8Array {
+  return image(block, alpha ? JXR_BGRA : JXR_BGR, width, height).pixels;
+}
+
+/** An LZMA block, its 5 property bytes first, decoded to exactly `size` bytes. */
+function lzma(block: Uint8Array, size: number): Uint8Array {
+  const decoded = lzmaDecode(block, 0, 5, size);
+  if (decoded.status !== DONE || decoded.bytes.length !== size) {
+    corrupt("LZMA block");
+  }
+
+  return decoded.bytes;
+}
+
+/**
+ * DXT1 from Compressed's first two blocks: each 4x4 block's 2-bit indices,
+ * 4 bytes a block, LZMA'd, and its two RGB565 endpoints as an image a pixel
+ * a block, the first endpoints above the second (Adobe's dds2atf).
+ */
+function dxt1(blocks: AtfBlocks, across: number, down: number): Uint8Array {
+  const count = across * down;
+  const indices = lzma(blocks[0], count * 4);
+  const colors = image(blocks[1], JXR_RGB565, across, down * 2).pixels;
+  const out = new Uint8Array(count * 8);
+
+  for (let i = 0; i < count; i++) {
+    const o = i * 8;
+    const c = i * 2;
+    const d = (count + i) * 2;
+    out[o] = colors[c];
+    out[o + 1] = colors[c + 1];
+    out[o + 2] = colors[d];
+    out[o + 3] = colors[d + 1];
+    out.set(indices.subarray(i * 4, i * 4 + 4), o + 4);
+  }
+
+  return out;
+}
+
+/**
+ * DXT5 from CompressedAlpha's first four blocks: the alpha indices, 6 bytes
+ * a block, LZMA'd; the alpha endpoints as an 8-bit grey image, the first
+ * above the second; then the colour indices and endpoints as DXT1's.
+ */
+function dxt5(blocks: AtfBlocks, across: number, down: number): Uint8Array {
+  const count = across * down;
+  const alphaIndices = lzma(blocks[0], count * 6);
+  const alphas = image(blocks[1], JXR_GRAY, across, down * 2).pixels;
+  const indices = lzma(blocks[2], count * 4);
+  const colors = image(blocks[3], JXR_RGB565, across, down * 2).pixels;
+  const out = new Uint8Array(count * 16);
+
+  for (let i = 0; i < count; i++) {
+    const o = i * 16;
+    const c = i * 2;
+    const d = (count + i) * 2;
+    out[o] = alphas[i];
+    out[o + 1] = alphas[count + i];
+    out.set(alphaIndices.subarray(i * 6, i * 6 + 6), o + 2);
+    out[o + 8] = colors[c];
+    out[o + 9] = colors[c + 1];
+    out[o + 10] = colors[d];
+    out[o + 11] = colors[d + 1];
+    out.set(indices.subarray(i * 4, i * 4 + 4), o + 12);
+  }
+
+  return out;
+}

package/src/atf/jxr.ts

@@ -0,0 +1,83 @@
+// JPEG XR images through jxrlib, synchronously, in one module that imports
+// nothing, kept as compress's is (instance.ts). Each call copies its input
+// into the module's memory, decodes in an arena reset first, and copies
+// the pixels out. jxrlib is not memory safe on corrupt input: it may read
+// past its tables, write through null pointers into the bottom of the
+// stack, or trap, all within its instance. So an instance that refused an
+// image, or trapped, is let go, and the next image starts in a new one:
+// nothing a corrupt image did reaches another.
+import { KeptInstance } from "../instance.js";
+import { binary } from "./binary.js";
+
+interface Exports {
+  memory: WebAssembly.Memory;
+  reset(): void;
+  alloc(n: number): number;
+  decodeImage(input: number, length: number, format: number, limit: number): number;
+  resultPointer(): number;
+  resultWidth(): number;
+  resultHeight(): number;
+}
+
+/** The pixel formats ATF's images hold, as jxr.c numbers them, and their bytes a pixel out: 24-bit pixels come out as BGRA. */
+export const JXR_BGR = 0;
+export const JXR_BGRA = 1;
+export const JXR_RGB565 = 2;
+export const JXR_GRAY = 3;
+const BYTES = [4, 4, 2, 1];
+
+/** An image's pixels: top-down rows of its format's bytes, unpadded. */
+export interface JxrImage {
+  width: number;
+  height: number;
+  pixels: Uint8Array;
+}
+
+const kept = new KeptInstance<Exports>(binary);
+let traps = 0;
+
+/**
+ * The JPEG XR file `data`, which must hold `format` and be at most `limit`
+ * pixels a side; null where it does not, is corrupt, or cannot have the
+ * memory it needs, and so where the module cannot be instantiated.
+ */
+export function decodeJxr(data: Uint8Array, format: number, limit: number): JxrImage | null {
+  try {
+    return kept.call((x) => {
+      x.reset();
+      const at = x.alloc(data.length);
+      if (at !== 0) {
+        new Uint8Array(x.memory.buffer, at, data.length).set(data);
+      }
+
+      if (at === 0 || x.decodeImage(at, data.length, format, limit) !== 0) {
+        kept.drop();
+        return null;
+      }
+
+      const width = x.resultWidth();
+      const height = x.resultHeight();
+      const n = width * height * BYTES[format];
+
+      return {
+        width,
+        height,
+        pixels: new Uint8Array(x.memory.buffer, x.resultPointer(), n).slice(),
+      };
+    });
+  } catch {
+    // A trap, which let the instance go, or a host that refused the module or its memory.
+    traps++;
+    return null;
+  }
+}
+
+/** How many calls have thrown, for the fuzzer: each was refused. */
+export function jxrTraps(): number {
+  return traps;
+}
+
+/** The module's memory now, for measuring: 0 when no instance is kept. */
+export function jxrMemoryInUse(): number {
+  return kept.memory;
+}