@swf2es/player 0.0.0-stage → 0.1.1

package/dist/display/timeline.js

@@ -0,0 +1,472 @@
+// A SWF's characters, and its timelines as frames of display commands:
+// what the root and each sprite place, move and remove on each frame, and
+// the frames' labels. Definitions are read once, at load, as the whole
+// file is there.
+import { isAs3, isBitmapTag, readActions, readBinaryData, readBitmap, readButton, readButtonSound, readCsmTextSettings, readEditText, readFont, readFont4, readFontAlignZones, readFontInfo, readFrameLabel, readMorphShape, readPlace, readRemove, readScalingGrid, readSceneData, readShape, readSound, readSoundStreamBlock, readSoundStreamHead, readSprite, readStartSound, readStaticText, tags, } from "@swf2es/format";
+import { FontSet } from "../text/fonts.js";
+import { boundsOf, shapeLayers } from "./shapes.js";
+/** What Flash makes of a bitmap it cannot read. */
+export const INVALID_PIXELS = {
+    width: 0,
+    height: 0,
+    transparent: false,
+    pixels: new Uint32Array(0),
+};
+/**
+ * Shapes by their tag's bytes, shared by every SWF that defines one alike:
+ * a SWF loaded again, as each of a crowd of one creature may be, draws
+ * with the first's fills and lines, which the renderer keeps by shape,
+ * rather than building and holding its own. A shape filled with a bitmap
+ * keeps to its SWF, whose bitmap it is. Held weakly: one no library holds
+ * goes, and its entry after it.
+ */
+const sharedShapes = new Map();
+const sharedGone = new FinalizationRegistry(({ hash, tag }) => {
+    const list = sharedShapes.get(hash)?.filter((entry) => entry.tag !== tag) ?? [];
+    if (list.length > 0) {
+        sharedShapes.set(hash, list);
+    }
+    else {
+        sharedShapes.delete(hash);
+    }
+});
+/**
+ * Bitmaps by their tag's bytes, as shapes are: a SWF loaded again reads
+ * the first's pixels rather than inflating its own and keeping them, its
+ * images decode once (images.ts), and its fills draw from one store and
+ * one texture of them (characterStore), as an animation a crowd of loads
+ * plays holds a copy of each frame's bitmap, not one a load. DefineBits
+ * keeps to its SWF, as it is read with that SWF's JPEGTables.
+ */
+const sharedBitmaps = new Map();
+const bitmapsGone = new FinalizationRegistry(({ hash, tag }) => {
+    const list = sharedBitmaps.get(hash)?.filter((entry) => entry.tag !== tag) ?? [];
+    if (list.length > 0) {
+        sharedBitmaps.set(hash, list);
+    }
+    else {
+        sharedBitmaps.delete(hash);
+    }
+});
+/**
+ * The largest bitmap tag shared, in bytes: each entry keeps a copy of its
+ * tag to tell it from another of the same hash, and hashes it at each read,
+ * which pays for a crowd of small ones, not for one large atlas.
+ */
+const SHARED_BITMAP_MOST = 1 << 20;
+/** The bitmap tag `t` defines, the one a SWF read before defined alike where there is one. */
+function sharedBitmap(bytes, t, tables) {
+    // A short header is a bitmap Flash refuses: read as invalid, never shared with a long one.
+    if (t.code === tags.DefineBits || !t.long || t.length > SHARED_BITMAP_MOST) {
+        return readBitmap(bytes, t, tables);
+    }
+    const tag = bytes.subarray(t.offset, t.offset + t.length);
+    const hash = sampledHash(t.code, tag);
+    for (const entry of sharedBitmaps.get(hash) ?? []) {
+        const definition = entry.definition.deref();
+        if (definition && sameBytes(entry.tag, tag)) {
+            return definition;
+        }
+    }
+    const definition = readBitmap(bytes, t, tables);
+    // An image's definition holds its bytes in the SWF's already; a lossless one only its pixels.
+    const own = definition.type === "image" ? tag : tag.slice();
+    const list = sharedBitmaps.get(hash) ?? [];
+    list.push({ tag: own, definition: new WeakRef(definition) });
+    sharedBitmaps.set(hash, list);
+    bitmapsGone.register(definition, { hash, tag: own });
+    return definition;
+}
+/**
+ * FNV-1a over the tag's code, its length and up to 256 of its bytes, evenly
+ * apart: a match is told by comparing the bytes, so the hash need only
+ * spread the tags, and a large one costs no pass of its own.
+ */
+function sampledHash(code, tag) {
+    let hash = Math.imul(0x811c9dc5 ^ code, 0x01000193);
+    hash = Math.imul(hash ^ tag.length, 0x01000193);
+    const step = Math.max(1, Math.floor(tag.length / 256));
+    for (let i = 0; i < tag.length; i += step) {
+        hash = Math.imul(hash ^ tag[i], 0x01000193);
+    }
+    return hash >>> 0;
+}
+/** FNV-1a over the tag's code and bytes. */
+function tagHash(code, tag) {
+    let hash = Math.imul(0x811c9dc5 ^ code, 0x01000193);
+    for (let i = 0; i < tag.length; i++) {
+        hash = Math.imul(hash ^ tag[i], 0x01000193);
+    }
+    return hash >>> 0;
+}
+function sameBytes(a, b) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    for (let i = 0; i < a.length; i++) {
+        if (a[i] !== b[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+/** The shape a DefineShape tag defines, as another SWF defined it alike if one did. */
+function shapeOf(bytes, t, bitmap, version) {
+    const tag = bytes.subarray(t.offset, t.offset + t.length);
+    const hash = tagHash(t.code, tag);
+    for (const entry of sharedShapes.get(hash) ?? []) {
+        const shared = entry.shape.deref();
+        if (shared && sameBytes(entry.tag, tag)) {
+            return shared;
+        }
+    }
+    const shape = readShape(bytes, t.code, t.offset, t.length, version);
+    // Its bitmap fills' bitmaps as the SWF has them now, which defines them before the shapes that
+    // use them; a shape with any is the SWF's own, not shared.
+    // The parse is not kept: no function made here refers to it, so its records go.
+    const bitmaps = new Map();
+    const styles = [shape.fills];
+    for (const r of shape.records) {
+        if (r.type === "style" && r.styles) {
+            styles.push(r.styles.fills);
+        }
+    }
+    for (const fills of styles) {
+        for (const fill of fills) {
+            if (fill.type === "bitmap" && !bitmaps.has(fill.bitmap)) {
+                bitmaps.set(fill.bitmap, bitmap(fill.bitmap));
+            }
+        }
+    }
+    let layers = null;
+    const character = {
+        type: "shape",
+        id: shape.id,
+        shape: boundsOf(shape),
+        // Drawn into layers when first asked for, from the tag: most of the shapes a large
+        // application's SWFs define are never shown, and their layers were most of its memory.
+        get layers() {
+            layers ??= shapeLayers(readShape(bytes, t.code, t.offset, t.length, version), (id) => bitmaps.get(id) ?? null);
+            return layers;
+        },
+    };
+    if (bitmaps.size === 0) {
+        const own = tag.slice();
+        const list = sharedShapes.get(hash) ?? [];
+        list.push({ tag: own, shape: new WeakRef(character) });
+        sharedShapes.set(hash, list);
+        sharedGone.register(character, { hash, tag: own });
+    }
+    return character;
+}
+function timelineOf(bytes, list, frameCount, library, jpeg, actions, 
+// The SWF's version, which its shapes' bitmap fills are read by.
+version) {
+    const avm1 = actions !== null;
+    const frames = [[]];
+    const tagged = [];
+    const frameLabels = new Map();
+    const sounds = new Map();
+    let head = null;
+    const blocks = [];
+    const byFrame = new Map();
+    let scenes = null;
+    for (const t of list) {
+        const frame = frames[frames.length - 1];
+        switch (t.code) {
+            case tags.ShowFrame:
+                frames.push([]);
+                break;
+            case tags.PlaceObject:
+            case tags.PlaceObject2:
+            case tags.PlaceObject3:
+            case tags.PlaceObject4:
+                frame.push({ type: "place", place: readPlace(bytes, t, actions ?? undefined) });
+                break;
+            case tags.RemoveObject:
+            case tags.RemoveObject2:
+                frame.push({ type: "remove", depth: readRemove(bytes, t) });
+                break;
+            case tags.DoAction:
+                if (avm1 && t.length > 0) {
+                    frame.push({ type: "actions", tag: t.offset });
+                }
+                break;
+            case tags.FrameLabel: {
+                const name = readFrameLabel(bytes, t);
+                tagged.push({ name, frame: frames.length });
+                // A frame may have aliases: gotos find every name, currentFrameLabel the first.
+                if (!frameLabels.has(frames.length)) {
+                    frameLabels.set(frames.length, name);
+                }
+                break;
+            }
+            case tags.StartSound:
+            case tags.StartSound2: {
+                const list = sounds.get(frames.length) ?? [];
+                list.push(readStartSound(bytes, t));
+                sounds.set(frames.length, list);
+                break;
+            }
+            case tags.SoundStreamHead:
+            case tags.SoundStreamHead2:
+                head ??= readSoundStreamHead(bytes, t);
+                break;
+            case tags.SoundStreamBlock:
+                // A block before the head, or a second on a frame, has no place in the stream.
+                if (head && !byFrame.has(frames.length)) {
+                    byFrame.set(frames.length, blocks.length);
+                    blocks.push(readSoundStreamBlock(bytes, t, head.format));
+                }
+                break;
+            case tags.DefineSceneAndFrameLabelData:
+                scenes = readSceneData(bytes, t);
+                break;
+            case tags.DefineShape:
+            case tags.DefineShape2:
+            case tags.DefineShape3:
+            case tags.DefineShape4: {
+                // Its bitmap fills' bitmaps, which a SWF defines before the shapes that use them.
+                const bitmap = (id) => {
+                    const c = library.get(id);
+                    return c?.type === "bitmap" ? c : null;
+                };
+                const shape = shapeOf(bytes, t, bitmap, version);
+                library.set(shape.id, shape);
+                break;
+            }
+            case tags.DefineMorphShape:
+            case tags.DefineMorphShape2: {
+                const morph = readMorphShape(bytes, t.code, t.offset, t.length, version);
+                library.set(morph.id, {
+                    type: "morph",
+                    id: morph.id,
+                    morph,
+                    blends: new Map(),
+                    bitmap: (id) => {
+                        const c = library.get(id);
+                        return c?.type === "bitmap" ? c : null;
+                    },
+                });
+                break;
+            }
+            case tags.DefineSprite: {
+                const sprite = readSprite(bytes, t);
+                library.set(sprite.id, {
+                    type: "sprite",
+                    id: sprite.id,
+                    timeline: {
+                        ...timelineOf(bytes, sprite.tags, sprite.frameCount, library, jpeg, actions, version),
+                        length: t.length - 4,
+                    },
+                    grid: null,
+                });
+                break;
+            }
+            case tags.DefineButton:
+            case tags.DefineButton2: {
+                const button = readButton(bytes, t);
+                library.set(button.id, {
+                    type: "button",
+                    id: button.id,
+                    records: button.records,
+                    trackAsMenu: button.trackAsMenu,
+                    sounds: null,
+                    grid: null,
+                });
+                break;
+            }
+            case tags.DefineButtonSound: {
+                const given = readButtonSound(bytes, t);
+                const button = library.get(given.id);
+                if (button?.type === "button") {
+                    button.sounds = given.sounds;
+                }
+                break;
+            }
+            case tags.DefineScalingGrid: {
+                const { id, grid } = readScalingGrid(bytes, t);
+                const symbol = library.get(id);
+                if (symbol?.type === "sprite" || symbol?.type === "button") {
+                    symbol.grid = {
+                        xMin: grid.xMin / 20,
+                        yMin: grid.yMin / 20,
+                        xMax: grid.xMax / 20,
+                        yMax: grid.yMax / 20,
+                    };
+                }
+                break;
+            }
+            case tags.DefineFont:
+            case tags.DefineFont2:
+            case tags.DefineFont3: {
+                const font = readFont(bytes, t);
+                library.set(font.id, {
+                    type: "font",
+                    id: font.id,
+                    name: font.name,
+                    bold: font.bold,
+                    italic: font.italic,
+                    font,
+                });
+                break;
+            }
+            case tags.DefineFontInfo:
+            case tags.DefineFontInfo2: {
+                const info = readFontInfo(bytes, t);
+                const font = library.get(info.id);
+                if (font?.type === "font") {
+                    font.name = font.font.name = info.name;
+                    font.bold = font.font.bold = info.bold;
+                    font.italic = font.font.italic = info.italic;
+                    for (let i = 0; i < Math.min(info.codes.length, font.font.glyphs.length); i++) {
+                        font.font.glyphs[i].code = info.codes[i];
+                    }
+                }
+                break;
+            }
+            case tags.DefineFontAlignZones: {
+                const { id, csmHint } = readFontAlignZones(bytes, t);
+                const font = library.get(id);
+                if (font?.type === "font") {
+                    font.font.csmHint = csmHint;
+                }
+                break;
+            }
+            case tags.CSMTextSettings: {
+                const csm = readCsmTextSettings(bytes, t);
+                const text = library.get(csm.id);
+                if (text?.type === "static" || text?.type === "text") {
+                    text.csm = csm;
+                }
+                break;
+            }
+            case tags.DefineFont4: {
+                const font = readFont4(bytes, t);
+                library.set(font.id, {
+                    type: "fontCff",
+                    id: font.id,
+                    name: font.name,
+                    bold: font.bold,
+                    italic: font.italic,
+                    font,
+                });
+                break;
+            }
+            case tags.DefineText:
+            case tags.DefineText2: {
+                const definition = readStaticText(bytes, t);
+                library.set(definition.id, { type: "static", id: definition.id, definition });
+                break;
+            }
+            case tags.DefineEditText: {
+                const definition = readEditText(bytes, t);
+                const font = definition.fontId === null ? null : library.get(definition.fontId);
+                library.set(definition.id, {
+                    type: "text",
+                    id: definition.id,
+                    definition,
+                    font: font?.type === "font" ? font : null,
+                });
+                break;
+            }
+            case tags.DefineBinaryData: {
+                const { id, data } = readBinaryData(bytes, t);
+                library.set(id, { type: "binary", id, data });
+                break;
+            }
+            case tags.DefineSound: {
+                const definition = readSound(bytes, t);
+                library.set(definition.id, { type: "sound", id: definition.id, definition });
+                break;
+            }
+            case tags.JPEGTables:
+                jpeg.tables = bytes.slice(t.offset, t.offset + t.length);
+                break;
+            default:
+                if (isBitmapTag(t.code)) {
+                    const definition = sharedBitmap(bytes, t, jpeg.tables);
+                    library.set(definition.id, {
+                        type: "bitmap",
+                        id: definition.id,
+                        definition,
+                        pixels: definition.type === "pixels"
+                            ? definition
+                            : definition.type === "invalid"
+                                ? INVALID_PIXELS
+                                : null,
+                    });
+                }
+        }
+    }
+    // An AVM1 timeline has as many frames as its ShowFrame tags end, whatever
+    // its header says, as Flash plays and loops one (the corpus's
+    // looping_real_*): what follows the last places nothing, and its actions
+    // run with the last frame where the timeline loops, and once after it, as
+    // the clip stops there, where it does not (`tail`): a timeline of one
+    // frame, or without an End tag (adl, and the corpus's `looping_child_*`).
+    // An AS3 one has as many as its header says.
+    const loops = !avm1 || list.at(-1)?.code === tags.End;
+    let tail = [];
+    if (avm1) {
+        tail = frames.length > 1 ? frames[frames.length - 1].filter((c) => c.type === "actions") : [];
+        frames.length = Math.max(1, frames.length - 1);
+        if (loops && frames.length > 1) {
+            frames[frames.length - 1].push(...tail);
+            tail = [];
+        }
+    }
+    else {
+        frames.length = Math.max(1, Math.min(frames.length, frameCount || 1));
+        while (frames.length < (frameCount || 1)) {
+            frames.push([]);
+        }
+    }
+    // Scene data counts frames from 0; a frame name from 1, as scripts do.
+    const named = (list) => list.map(({ frame, name }) => ({ name, frame: frame + 1 }));
+    // Scene data that names no scene is none, as Flash reads it; its first
+    // scene starts the timeline whatever frame it gives.
+    const data = scenes?.scenes.length ? scenes : null;
+    const labels = data ? named(data.labels).sort((a, b) => a.frame - b.frame) : tagged;
+    const sceneList = data ? named(data.scenes) : [{ name: "", frame: 1 }];
+    sceneList[0].frame = 1;
+    return {
+        frames,
+        labels,
+        gotoLabels: labels.length > 0 ? labels : tagged,
+        frameLabels,
+        scenes: sceneList,
+        sounds,
+        stream: head && blocks.length > 0 ? { head, blocks, byFrame } : null,
+        loops,
+        tail,
+    };
+}
+/** The characters a SWF defines, and its root timeline. */
+export function readLibrary(swf) {
+    const characters = new Map();
+    // An AVM1 SWF's action blocks, which its places' clip actions are among.
+    const actions = isAs3(swf) ? null : readActions(swf);
+    const root = timelineOf(swf.bytes, swf.tags, swf.frameCount, characters, { tables: null }, actions, swf.header.version);
+    const fonts = new FontSet();
+    for (const c of characters.values()) {
+        if (c.type === "font") {
+            fonts.add(c.font);
+        }
+    }
+    return {
+        characters,
+        root,
+        classes: new Map(),
+        construct: null,
+        constructLater: null,
+        constructPlaced: null,
+        uncaught: null,
+        removing: null,
+        fonts,
+        version: swf.header.version,
+        sounds: null,
+        actions,
+    };
+}
+//# sourceMappingURL=timeline.js.map

package/dist/display/timeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeline.js","sourceRoot":"","sources":["../../src/display/timeline.ts"],"names":[],"mappings":"AAAA,uEAAuE;AACvE,0EAA0E;AAC1E,uEAAuE;AACvE,iBAAiB;AACjB,OAAO,EASL,KAAK,EACL,WAAW,EAGX,WAAW,EACX,cAAc,EACd,UAAU,EACV,UAAU,EACV,eAAe,EACf,mBAAmB,EACnB,YAAY,EACZ,QAAQ,EACR,SAAS,EACT,kBAAkB,EAClB,YAAY,EACZ,cAAc,EACd,cAAc,EACd,SAAS,EACT,UAAU,EACV,eAAe,EACf,aAAa,EACb,SAAS,EACT,SAAS,EACT,oBAAoB,EACpB,mBAAmB,EACnB,UAAU,EACV,cAAc,EACd,cAAc,EAUd,IAAI,GACL,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAG3C,OAAO,EAAE,QAAQ,EAAqC,WAAW,EAAE,MAAM,aAAa,CAAC;AA+NvF,mDAAmD;AACnD,MAAM,CAAC,MAAM,cAAc,GAAiB;IAC1C,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,WAAW,EAAE,KAAK;IAClB,MAAM,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC;CAC3B,CAAC;AA4CF;;;;;;;GAOG;AACH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAiE,CAAC;AAC9F,MAAM,UAAU,GAAG,IAAI,oBAAoB,CAAoC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;IAC/F,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;IAChF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC,CAAC,CAAC;AAEH;;;;;;;GAOG;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,EAA8D,CAAC;AAC5F,MAAM,WAAW,GAAG,IAAI,oBAAoB,CAAoC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;IAChG,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;IACjF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,CAAC;AAEnC,8FAA8F;AAC9F,SAAS,YAAY,CAAC,KAAiB,EAAE,CAAM,EAAE,MAAyB;IACxE,2FAA2F;IAC3F,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QAC3E,OAAO,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QAClD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC5C,IAAI,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC5C,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAChD,8FAA8F;IAC9F,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IAC5D,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC3C,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7D,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,WAAW,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACrD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,IAAY,EAAE,GAAe;IAChD,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;IACpD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,IAAI,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,4CAA4C;AAC5C,SAAS,OAAO,CAAC,IAAY,EAAE,GAAe;IAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,UAAU,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,IAAI,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,SAAS,CAAC,CAAa,EAAE,CAAa;IAC7C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uFAAuF;AACvF,SAAS,OAAO,CACd,KAAiB,EACjB,CAAM,EACN,MAA8C,EAC9C,OAAe;IAEf,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,MAAM,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACxC,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpE,+FAA+F;IAC/F,2DAA2D;IAC3D,gFAAgF;IAChF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC1D,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAwB,IAAI,CAAC;IACvC,MAAM,SAAS,GAAmB;QAChC,IAAI,EAAE,OAAO;QACb,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;QACtB,mFAAmF;QACnF,uFAAuF;QACvF,IAAI,MAAM;YACR,MAAM,KAAK,WAAW,CACpB,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,EACrD,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAChC,CAAC;YACF,OAAO,MAAM,CAAC;QAChB,CAAC;KACF,CAAC;IACF,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACvD,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7B,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CACjB,KAAiB,EACjB,IAAW,EACX,UAAkB,EAClB,OAA+B,EAC/B,IAAmC,EACnC,OAA0B;AAC1B,iEAAiE;AACjE,OAAe;IAEf,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC;IAC9B,MAAM,MAAM,GAAqB,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C,IAAI,IAAI,GAA2B,IAAI,CAAC;IACxC,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,MAAM,GAAqB,IAAI,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,IAAI,CAAC,SAAS;gBACjB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChB,MAAM;YACR,KAAK,IAAI,CAAC,WAAW,CAAC;YACtB,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,YAAY;gBACpB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC;gBAChF,MAAM;YACR,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,aAAa;gBACrB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC5D,MAAM;YACR,KAAK,IAAI,CAAC,QAAQ;gBAChB,IAAI,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjD,CAAC;gBACD,MAAM;YACR,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACtC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC5C,gFAAgF;gBAChF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBACpC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACvC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,UAAU,CAAC;YACrB,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC7C,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAChC,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,eAAe,CAAC;YAC1B,KAAK,IAAI,CAAC,gBAAgB;gBACxB,IAAI,KAAK,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,IAAI,CAAC,gBAAgB;gBACxB,+EAA+E;gBAC/E,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC1C,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBACD,MAAM;YACR,KAAK,IAAI,CAAC,4BAA4B;gBACpC,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjC,MAAM;YACR,KAAK,IAAI,CAAC,WAAW,CAAC;YACtB,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;gBACvB,kFAAkF;gBAClF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAE;oBAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC1B,OAAO,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzC,CAAC,CAAC;gBACF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBACjD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC7B,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,gBAAgB,CAAC;YAC3B,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBACzE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;oBACpB,IAAI,EAAE,OAAO;oBACb,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,KAAK;oBACL,MAAM,EAAE,IAAI,GAAG,EAAE;oBACjB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE;wBACb,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBAC1B,OAAO,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACzC,CAAC;iBACF,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;oBACrB,IAAI,EAAE,QAAQ;oBACd,EAAE,EAAE,MAAM,CAAC,EAAE;oBACb,QAAQ,EAAE;wBACR,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC;wBACrF,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;qBACrB;oBACD,IAAI,EAAE,IAAI;iBACX,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,YAAY,CAAC;YACvB,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE;oBACrB,IAAI,EAAE,QAAQ;oBACd,EAAE,EAAE,MAAM,CAAC,EAAE;oBACb,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,MAAM,EAAE,IAAI;oBACZ,IAAI,EAAE,IAAI;iBACX,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,MAAM,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC9B,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC/B,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC5B,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,IAAI,MAAM,EAAE,IAAI,KAAK,QAAQ,IAAI,MAAM,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC3D,MAAM,CAAC,IAAI,GAAG;wBACZ,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE;wBACpB,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE;wBACpB,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE;wBACpB,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE;qBACrB,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,UAAU,CAAC;YACrB,KAAK,IAAI,CAAC,WAAW,CAAC;YACtB,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACnB,IAAI,EAAE,MAAM;oBACZ,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI;iBACL,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,cAAc,CAAC;YACzB,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACpC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClC,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;oBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC9E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC/B,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACrD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;gBAC9B,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,IAAI,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;oBACrD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACnB,IAAI,EAAE,SAAS;oBACf,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI;iBACL,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,UAAU,CAAC;YACrB,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC5C,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC9E,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,cAAc,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAChF,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE;oBACzB,IAAI,EAAE,MAAM;oBACZ,EAAE,EAAE,UAAU,CAAC,EAAE;oBACjB,UAAU;oBACV,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;iBAC1C,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC3B,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC9C,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC9C,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC7E,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,UAAU;gBAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;gBACzD,MAAM;YACR;gBACE,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE;wBACzB,IAAI,EAAE,QAAQ;wBACd,EAAE,EAAE,UAAU,CAAC,EAAE;wBACjB,UAAU;wBACV,MAAM,EACJ,UAAU,CAAC,IAAI,KAAK,QAAQ;4BAC1B,CAAC,CAAC,UAAU;4BACZ,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;gCAC7B,CAAC,CAAC,cAAc;gCAChB,CAAC,CAAC,IAAI;qBACb,CAAC,CAAC;gBACL,CAAC;QACL,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,8DAA8D;IAC9D,yEAAyE;IACzE,0EAA0E;IAC1E,sEAAsE;IACtE,0EAA0E;IAC1E,6CAA6C;IAC7C,MAAM,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC;IACtD,IAAI,IAAI,GAAmB,EAAE,CAAC;IAC9B,IAAI,IAAI,EAAE,CAAC;QACT,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9F,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YACxC,IAAI,GAAG,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,MAAM,KAAK,GAAG,CAAC,IAAuC,EAAE,EAAE,CACxD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,uEAAuE;IACvE,qDAAqD;IACrD,MAAM,IAAI,GAAI,MAA2B,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,MAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACpF,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACvE,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACvB,OAAO;QACL,MAAM;QACN,MAAM;QACN,UAAU,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;QAC/C,WAAW;QACX,MAAM,EAAE,SAAS;QACjB,MAAM;QACN,MAAM,EAAE,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI;QACpE,KAAK;QACL,IAAI;KACL,CAAC;AACJ,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,WAAW,CAAC,GAAQ;IAClC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;IAChD,yEAAyE;IACzE,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,UAAU,CACrB,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,UAAU,EACd,UAAU,EACV,EAAE,MAAM,EAAE,IAAI,EAAE,EAChB,OAAO,EACP,GAAG,CAAC,MAAM,CAAC,OAAO,CACnB,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO;QACL,UAAU;QACV,IAAI;QACJ,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,SAAS,EAAE,IAAI;QACf,cAAc,EAAE,IAAI;QACpB,eAAe,EAAE,IAAI;QACrB,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,IAAI;QACd,KAAK;QACL,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,OAAO;QAC3B,MAAM,EAAE,IAAI;QACZ,OAAO;KACR,CAAC;AACJ,CAAC"}

package/dist/display/value-lists.d.ts

@@ -0,0 +1,10 @@
+/** Whether two numbers are the same as a cache's key: NaN the same as NaN, as "NaN" was. */
+export declare function same(x: number, y: number): boolean;
+/** Entry `i` of `list` moved to its end, as the latest used: the entry. */
+export declare function moveLast<T>(list: T[], i: number): T;
+/**
+ * Room made in `list` for one more, where it holds `most` already: those
+ * `gone` dropped in place, then the least lately used, each `let go`.
+ */
+export declare function makeRoom<T>(list: T[], most: number, gone: (entry: T) => boolean, letGo: (entry: T) => void): void;
+//# sourceMappingURL=value-lists.d.ts.map

package/dist/display/value-lists.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"value-lists.d.ts","sourceRoot":"","sources":["../../src/display/value-lists.ts"],"names":[],"mappings":"AAMA,4FAA4F;AAC5F,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAElD;AAED,2EAA2E;AAC3E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,CAQnD;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EACxB,IAAI,EAAE,CAAC,EAAE,EACT,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,OAAO,EAC3B,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,GACxB,IAAI,CAkBN"}

package/dist/display/value-lists.js

@@ -0,0 +1,41 @@
+// Caches kept as short lists of entries found by their values, the latest
+// used last, rather than in maps by keys formatted from those values on
+// every frame: the renderer's lines, gradients and device runs, and the
+// slices of a set of layers. Each finds its entry in a loop of its own,
+// comparing its fields with `same`, and keeps its list with these.
+/** Whether two numbers are the same as a cache's key: NaN the same as NaN, as "NaN" was. */
+export function same(x, y) {
+    return x === y || (Number.isNaN(x) && Number.isNaN(y));
+}
+/** Entry `i` of `list` moved to its end, as the latest used: the entry. */
+export function moveLast(list, i) {
+    const entry = list[i];
+    for (let k = i; k < list.length - 1; k++) {
+        list[k] = list[k + 1];
+    }
+    list[list.length - 1] = entry;
+    return entry;
+}
+/**
+ * Room made in `list` for one more, where it holds `most` already: those
+ * `gone` dropped in place, then the least lately used, each `let go`.
+ */
+export function makeRoom(list, most, gone, letGo) {
+    if (list.length < most) {
+        return;
+    }
+    let kept = 0;
+    for (const entry of list) {
+        if (gone(entry)) {
+            letGo(entry);
+        }
+        else {
+            list[kept++] = entry;
+        }
+    }
+    list.length = kept;
+    while (list.length >= most) {
+        letGo(list.shift());
+    }
+}
+//# sourceMappingURL=value-lists.js.map

package/dist/display/value-lists.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"value-lists.js","sourceRoot":"","sources":["../../src/display/value-lists.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,wEAAwE;AACxE,wEAAwE;AACxE,wEAAwE;AACxE,mEAAmE;AAEnE,4FAA4F;AAC5F,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS;IACvC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,QAAQ,CAAI,IAAS,EAAE,CAAS;IAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CACtB,IAAS,EACT,IAAY,EACZ,IAA2B,EAC3B,KAAyB;IAEzB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChB,KAAK,CAAC,KAAK,CAAC,CAAC;QACf,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACnB,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,EAAO,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC"}

package/dist/display/videoobject.d.ts

@@ -0,0 +1,7 @@
+import { DisplayObject } from "./displayobject.js";
+/** A Video: a box of the size it was made at, its bounds; the player plays no video in it, so it draws nothing. */
+export declare class VideoObject extends DisplayObject {
+    boxWidth: number;
+    boxHeight: number;
+}
+//# sourceMappingURL=videoobject.d.ts.map

package/dist/display/videoobject.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"videoobject.d.ts","sourceRoot":"","sources":["../../src/display/videoobject.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEnD,mHAAmH;AACnH,qBAAa,WAAY,SAAQ,aAAa;IAC5C,QAAQ,SAAO;IACf,SAAS,SAAO;CACjB"}

package/dist/display/videoobject.js

@@ -0,0 +1,7 @@
+import { DisplayObject } from "./displayobject.js";
+/** A Video: a box of the size it was made at, its bounds; the player plays no video in it, so it draws nothing. */
+export class VideoObject extends DisplayObject {
+    boxWidth = 320;
+    boxHeight = 240;
+}
+//# sourceMappingURL=videoobject.js.map

package/dist/display/videoobject.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"videoobject.js","sourceRoot":"","sources":["../../src/display/videoobject.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEnD,mHAAmH;AACnH,MAAM,OAAO,WAAY,SAAQ,aAAa;IAC5C,QAAQ,GAAG,GAAG,CAAC;IACf,SAAS,GAAG,GAAG,CAAC;CACjB"}

package/dist/display/walk.d.ts

@@ -0,0 +1,45 @@
+import type { Container } from "./container.js";
+import { type DisplayObject } from "./displayobject.js";
+/**
+ * The clips and buttons the frame's walks visit at and under a container,
+ * in tree order, parents first (Player.tick's collect, a round of frame
+ * scripts): `ends[i]` is the index after `items[i]` and all under it, to
+ * leave a clip out with what it holds. A button's states are not in it,
+ * its end the index after it: they are walked as they are, which a button
+ * changes without its parent knowing (`frameChildren`, `scriptChildren`).
+ */
+export interface WalkList {
+    items: DisplayObject[];
+    ends: number[];
+    /** Whether it is what is under its container now; once not, its arrays are made again in. */
+    current: boolean;
+}
+/**
+ * Those the frame's walks visit at and under `root`, as WalkList lays them
+ * out: kept on each container till a clip or a container comes or goes
+ * under it (Container.relist), so that a frame visits the clips alone,
+ * where its walks visited every object with children, twice or more.
+ * Made again in the arrays it had, as a busy movie's are made again every
+ * frame, some ten thousand objects long.
+ */
+export declare function walkList(root: Container): WalkList;
+/**
+ * The display objects whose frame scripts a display object's run: those
+ * whose frames its frames run, but a button's first, in a SWF after 9, up,
+ * over, down, then hit test, as Flash runs them while the button is made.
+ */
+export declare function scriptChildren(d: DisplayObject): readonly DisplayObject[];
+/**
+ * A walk of a container's children in render order, for the timeline
+ * masks that clip each: a mask clips the children after it until one
+ * placed deeper than its clip depth; one a script put among them has no
+ * depth and ends nothing. A class, not a generator: the renderer walks
+ * every child each time a container's children change.
+ */
+export declare class Clips {
+    /** The masks open, outermost first. */
+    readonly masks: DisplayObject[];
+    /** The next child: how many of `masks`, from the first, clip it; it clips those after it, if a mask. */
+    enter(child: DisplayObject): number;
+}
+//# sourceMappingURL=walk.d.ts.map

package/dist/display/walk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"walk.d.ts","sourceRoot":"","sources":["../../src/display/walk.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAgB,KAAK,aAAa,EAAS,MAAM,oBAAoB,CAAC;AAE7E;;;;;;;GAOG;AACH,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,aAAa,EAAE,CAAC;IACvB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,6FAA6F;IAC7F,OAAO,EAAE,OAAO,CAAC;CAClB;AAKD;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,GAAG,QAAQ,CAclD;AA8ED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,aAAa,GAAG,SAAS,aAAa,EAAE,CAUzE;AAED;;;;;;GAMG;AACH,qBAAa,KAAK;IAChB,uCAAuC;IACvC,QAAQ,CAAC,KAAK,EAAE,aAAa,EAAE,CAAM;IAErC,wGAAwG;IACxG,KAAK,CAAC,KAAK,EAAE,aAAa,GAAG,MAAM,CAalC;CACF"}