@swf2es/runtime 0.0.0-stage → 0.1.0

package/dist/avm2/natives/array.js

@@ -0,0 +1,391 @@
+// Array: its natives, and its instances' element storage.
+import { FloatValue } from "../float.js";
+import { SEALED_ELEMENTS } from "../runtime.js";
+import { AS3, eachElement, elements, getElement, isObject, LENGTH, lengthOf, plain, withStorage, } from "./define.js";
+import { sort, sortOn } from "./sort.js";
+/**
+ * Whether `o` is a sealed Array subclass's instance, which has no elements:
+ * one added fails as a sealed object's property does, ReferenceError 1056.
+ */
+function sealed(rt, o, adding) {
+    if (o.$a !== SEALED_ELEMENTS) {
+        return false;
+    }
+    if (adding > 0) {
+        throw rt.error("ReferenceError", 1056, "0", o.$traits.name);
+    }
+    return true;
+}
+/** As ArrayClass::toArray: the elements of an Array or of a subclass's instance, else null. */
+function arrayElements(rt, o) {
+    if (!isObject(o) || o.$a === undefined) {
+        return null;
+    }
+    return rt.traitsOf(o).isSubtypeOf(rt.builtinClass("Array").$it) ? o.$a : null;
+}
+/**
+ * The elements of an Array whose length, as the natives that walk to
+ * getLengthProperty read it, is their count: else null, for the generic
+ * path, as for a subclass that overrides its length getter.
+ */
+function arrayElementsOf(rt, o, length) {
+    const a = arrayElements(rt, o);
+    return a !== null && a.length === length ? a : null;
+}
+/** As AvmCore::toInteger: a number, truncated, NaN as 0. */
+function toInteger(rt, v) {
+    const n = rt.toNumber(v);
+    return Number.isNaN(n) ? 0 : Math.trunc(n);
+}
+/**
+ * What Array's generic functions see of an object that is not an Array, a
+ * Vector or a ByteArray among them, or of an Array whose length getter is
+ * overridden: its length property, as a uint, and its elements.
+ */
+class Generic {
+    rt;
+    o;
+    constructor(rt, o) {
+        this.rt = rt;
+        this.o = o;
+    }
+    get length() {
+        return this.rt.toUint(this.rt.getProperty(this.o, LENGTH));
+    }
+    set length(n) {
+        this.rt.setProperty(this.o, LENGTH, n);
+    }
+    get(i) {
+        return getElement(this.rt, this.o, i);
+    }
+    set(i, v) {
+        this.rt.setProperty(this.o, this.rt.publicName(i), v);
+    }
+    delete(i) {
+        this.rt.deleteProperty(this.o, this.rt.publicName(i));
+    }
+}
+/** As NativeObjectHelpers::ClampIndex: a relative index, from the end if negative, within the length. */
+function clampIndex(i, length) {
+    if (i < 0) {
+        return i + length < 0 ? 0 : Math.trunc(i + length);
+    }
+    if (i > length) {
+        return length;
+    }
+    return Number.isNaN(i) ? 0 : Math.trunc(i);
+}
+/** As ClampIndexInt, whose length is an int: one past 2^31 is negative. */
+function clampIndexInt(i, length) {
+    const signed = length | 0;
+    if (i < 0) {
+        return i + signed < 0 ? 0 : (i + length) >>> 0;
+    }
+    return i > signed ? length : i;
+}
+/** As ArrayClass::generic_pop for what is not an Array. */
+function genericPop(g) {
+    const length = g.length;
+    if (length === 0) {
+        g.length = 0;
+        return undefined;
+    }
+    const last = g.get(length - 1);
+    g.delete(length - 1);
+    g.length = length - 1;
+    return last;
+}
+/** As generic_shift: every element moved down one. */
+function genericShift(g) {
+    const length = g.length;
+    if (length === 0) {
+        g.length = 0;
+        return undefined;
+    }
+    const first = g.get(0);
+    for (let i = 0; i < length - 1; i++) {
+        g.set(i, g.get(i + 1));
+    }
+    g.delete(length - 1);
+    g.length = length - 1;
+    return first;
+}
+/** As generic_reverse: from both ends inward. */
+function genericReverse(g) {
+    let j = g.length;
+    let i = 0;
+    if (j) {
+        j--;
+    }
+    while (i < j) {
+        const front = g.get(i);
+        const back = g.get(j);
+        g.set(i++, back);
+        g.set(j--, front);
+    }
+}
+/** As generic_splice: where to splice, and how many to delete, within the length. */
+function spliceRange(rt, length, args) {
+    const at = clampIndex(toInteger(rt, args[0]), length);
+    const wanted = args.length > 1 ? toInteger(rt, args[1]) : length - at;
+    return [at, Math.min(wanted < 0 ? 0 : Math.trunc(wanted), length - at)];
+}
+/** As generic_splice: the deleted elements out, the rest moved, the inserted set, then the length. */
+function genericSplice(rt, g, length, at, deleted, args) {
+    const end = at + deleted;
+    const inserted = args.length > 2 ? args.length - 2 : 0;
+    const shift = inserted - deleted;
+    const out = [];
+    for (let i = 0; i < deleted; i++) {
+        out.push(g.get(i + at));
+    }
+    if (shift < 0) {
+        for (let i = end; i < length; i++) {
+            g.set(i + shift, g.get(i));
+        }
+        for (let i = length + shift; i < length; i++) {
+            g.delete(i);
+        }
+    }
+    else {
+        for (let i = length; i > end;) {
+            i--;
+            g.set(i + shift, g.get(i));
+        }
+    }
+    for (let i = 0; i < inserted; i++) {
+        g.set(at + i, args[i + 2]);
+    }
+    g.length = length + shift;
+    return rt.array(out);
+}
+/**
+ * As array_concat reads an Array: its elements up to its length as
+ * getLengthProperty reads it; its own storage, not to be changed, when
+ * that is their count.
+ */
+function concatElements(rt, o) {
+    const length = lengthOf(rt, o);
+    const a = arrayElementsOf(rt, o, length);
+    if (a) {
+        return a;
+    }
+    const out = [];
+    for (let i = 0; i < length; i++) {
+        out.push(getElement(rt, o, i));
+    }
+    return out;
+}
+export const arrayNatives = {
+    // Array
+    "Array#get:length": plain(function () {
+        return this.$a.length;
+    }),
+    "Array#set:length": (rt) => function (n) {
+        if (!sealed(rt, this, 0)) {
+            this.$a.length = rt.toUint(n);
+        }
+    },
+    [`Array#${AS3}::push`]: (rt) => function (...args) {
+        return sealed(rt, this, args.length) ? 0 : this.$a.push(...args);
+    },
+    [`Array#${AS3}::pop`]: (rt) => function () {
+        return sealed(rt, this, 0) ? undefined : this.$a.pop();
+    },
+    [`Array#${AS3}::unshift`]: (rt) => function (...args) {
+        return sealed(rt, this, args.length) ? 0 : this.$a.unshift(...args);
+    },
+    [`Array#${AS3}::insertAt`]: (rt) => function (i, v) {
+        if (!sealed(rt, this, 1)) {
+            this.$a.splice(rt.toInt(i), 0, v);
+        }
+    },
+    [`Array#${AS3}::removeAt`]: (rt) => function (i) {
+        return sealed(rt, this, 0) ? undefined : this.$a.splice(rt.toInt(i), 1)[0];
+    },
+    "Array.Array::_pop": (rt) => (o) => {
+        if (!arrayElements(rt, o)) {
+            return isObject(o) ? genericPop(new Generic(rt, o)) : undefined;
+        }
+        return sealed(rt, o, 0) ? undefined : o.$a.pop();
+    },
+    "Array.Array::_shift": (rt) => (o) => {
+        if (!arrayElements(rt, o)) {
+            return isObject(o) ? genericShift(new Generic(rt, o)) : undefined;
+        }
+        return sealed(rt, o, 0) ? undefined : o.$a.shift();
+    },
+    "Array.Array::_reverse": (rt) => (o) => {
+        const a = arrayElements(rt, o);
+        if (a) {
+            a.reverse();
+        }
+        else if (isObject(o)) {
+            genericReverse(new Generic(rt, o));
+        }
+        return o;
+    },
+    "Array.Array::_unshift": (rt) => (o, args) => {
+        // As generic_unshift: the length after is getLengthProperty's.
+        const a = elements(args);
+        if (sealed(rt, o, a.length)) {
+            return 0;
+        }
+        o.$a.unshift(...a);
+        return lengthOf(rt, o);
+    },
+    // As generic_concat: what is not an Array is left out as the receiver,
+    // and is one element as an argument.
+    "Array.Array::_concat": (rt) => (o, args) => {
+        const out = arrayElements(rt, o) ? concatElements(rt, o).slice() : [];
+        for (const a of elements(args)) {
+            if (arrayElements(rt, a)) {
+                out.push(...concatElements(rt, a));
+            }
+            else {
+                out.push(a);
+            }
+        }
+        return rt.array(out);
+    },
+    "Array.Array::_slice": (rt) => (o, start, end) => {
+        if (!isObject(o)) {
+            return null;
+        }
+        const length = lengthOf(rt, o);
+        const a = arrayElementsOf(rt, o, length);
+        if (a) {
+            return rt.array(a.slice(rt.toNumber(start), rt.toNumber(end)));
+        }
+        const g = new Generic(rt, o);
+        const from = clampIndex(rt.toNumber(start), length);
+        const to = Math.max(from, clampIndex(rt.toNumber(end), length));
+        const out = [];
+        for (let i = from; i < to; i++) {
+            out.push(g.get(i));
+        }
+        return rt.array(out);
+    },
+    "Array.Array::_splice": (rt) => (o, args) => {
+        const a = elements(args);
+        if (a.length === 0) {
+            return rt.array([]);
+        }
+        if (!isObject(o)) {
+            return null;
+        }
+        // As generic_splice: the range within the length getLengthProperty
+        // reads, spliced in an Array's storage where the storage holds it
+        // (ArrayObject::try_splice), else element by element.
+        const length = lengthOf(rt, o);
+        const storage = arrayElements(rt, o);
+        if (storage !== null && sealed(rt, o, a.length - 2)) {
+            return rt.array([]);
+        }
+        const [at, deleted] = spliceRange(rt, length, a);
+        if (storage !== null && at + deleted <= storage.length) {
+            return rt.array(storage.splice(at, deleted, ...a.slice(2)));
+        }
+        return genericSplice(rt, new Generic(rt, o), length, at, deleted, a);
+    },
+    "Array.Array::_indexOf": (rt) => (o, v, from) => {
+        if (!isObject(o)) {
+            return -1;
+        }
+        const length = lengthOf(rt, o);
+        const a = arrayElementsOf(rt, o, length);
+        if (a) {
+            const start = rt.toInt(from);
+            if (v instanceof FloatValue) {
+                for (let i = clampIndexInt(start, a.length); i < a.length; i++) {
+                    if (rt.strictEquals(a[i], v)) {
+                        return i;
+                    }
+                }
+                return -1;
+            }
+            return a.indexOf(v, start);
+        }
+        // As generic_indexOf: by strict equality, from the start clamped.
+        const g = new Generic(rt, o);
+        for (let i = clampIndexInt(rt.toInt(from), length); i < length; i++) {
+            if (rt.strictEquals(g.get(i), v)) {
+                return i;
+            }
+        }
+        return -1;
+    },
+    "Array.Array::_lastIndexOf": (rt) => (o, v, from) => {
+        if (!isObject(o)) {
+            return -1;
+        }
+        const length = lengthOf(rt, o);
+        const a = arrayElementsOf(rt, o, length);
+        if (a) {
+            const start = rt.toInt(from);
+            if (v instanceof FloatValue) {
+                const at = start < 0 ? a.length + start : Math.min(start, a.length - 1);
+                for (let i = at; i >= 0; i--) {
+                    if (rt.strictEquals(a[i], v)) {
+                        return i;
+                    }
+                }
+                return -1;
+            }
+            return a.lastIndexOf(v, start);
+        }
+        const g = new Generic(rt, o);
+        let start = clampIndexInt(rt.toInt(from), length);
+        if (start === length) {
+            start--;
+        }
+        for (let i = start | 0; i >= 0; i--) {
+            if (rt.strictEquals(g.get(i), v)) {
+                return i;
+            }
+        }
+        return -1;
+    },
+    "Array.Array::_sort": (rt) => (o, args) => sort(rt, o, elements(args)),
+    "Array.Array::_sortOn": (rt) => (o, names, options) => sortOn(rt, o, names, options),
+    "Array.Array::_every": (rt) => (o, f, receiver) => eachElement(rt, o, f, receiver, (result) => (result === true ? undefined : false)) ?? true,
+    "Array.Array::_some": (rt) => (o, f, receiver) => eachElement(rt, o, f, receiver, (result) => (result === true ? true : undefined)) ?? false,
+    "Array.Array::_forEach": (rt) => (o, f, receiver) => {
+        eachElement(rt, o, f, receiver, () => undefined);
+    },
+    "Array.Array::_filter": (rt) => (o, f, receiver) => {
+        const out = [];
+        eachElement(rt, o, f, receiver, (result, element) => {
+            if (result === true) {
+                out.push(element);
+            }
+        });
+        return rt.array(out);
+    },
+    // As generic_map, which alone of them lets a method closure have any receiver.
+    "Array.Array::_map": (rt) => (o, f, receiver) => {
+        const out = [];
+        eachElement(rt, o, f, receiver, (result) => {
+            out.push(result);
+        }, true);
+        return rt.array(out);
+    },
+};
+export const arrayHooks = {
+    Array: {
+        // A subclass that is not dynamic has no elements from SWF 13 (avmplus'
+        // bugzilla 654807); before, it keeps them, as here.
+        create: (traits, rt) => {
+            const o = withStorage(traits);
+            if (!traits.dynamic && rt.swfVersion >= 13) {
+                o.$a = SEALED_ELEMENTS;
+            }
+            return o;
+        },
+        // Array.prototype is an Array, empty.
+        prototype: (_rt, cls) => cls.$it.instance(),
+        call: (rt, cls, args) => rt.constructClass(cls, args),
+        created: (rt, cls) => rt.noteArrayClass(cls),
+    },
+};
+//# sourceMappingURL=array.js.map

package/dist/avm2/natives/array.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"array.js","sourceRoot":"","sources":["../../../src/avm2/natives/array.ts"],"names":[],"mappings":"AAAA,0DAA0D;AAG1D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAgB,eAAe,EAAE,MAAM,eAAe,CAAC;AAC9D,OAAO,EACL,GAAG,EACH,WAAW,EACX,QAAQ,EACR,UAAU,EACV,QAAQ,EACR,MAAM,EACN,QAAQ,EAER,KAAK,EACL,WAAW,GACZ,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAEzC;;;GAGG;AACH,SAAS,MAAM,CAAC,EAAW,EAAE,CAAW,EAAE,MAAc;IACtD,IAAI,CAAC,CAAC,EAAE,KAAK,eAAe,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,EAAE,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+FAA+F;AAC/F,SAAS,aAAa,CAAC,EAAW,EAAE,CAAQ;IAC1C,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAChF,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,EAAW,EAAE,CAAW,EAAE,MAAc;IAC/D,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACtD,CAAC;AAED,4DAA4D;AAC5D,SAAS,SAAS,CAAC,EAAW,EAAE,CAAQ;IACtC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO;IAEA,EAAE;IACF,CAAC;IAFZ,YACW,EAAW,EACX,CAAW;kBADX,EAAE;iBACF,CAAC;IACT,CAAC;IAEJ,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,MAAM,CAAC,CAAS;QAClB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,GAAG,CAAC,CAAS;QACX,OAAO,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAQ;QACrB,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,CAAS;QACd,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;CACF;AAED,yGAAyG;AACzG,SAAS,UAAU,CAAC,CAAS,EAAE,MAAc;IAC3C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;QACf,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,2EAA2E;AAC3E,SAAS,aAAa,CAAC,CAAS,EAAE,MAAc;IAC9C,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,2DAA2D;AAC3D,SAAS,UAAU,CAAC,CAAU;IAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,sDAAsD;AACtD,SAAS,YAAY,CAAC,CAAU;IAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IACtB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iDAAiD;AACjD,SAAS,cAAc,CAAC,CAAU;IAChC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,EAAE,CAAC;QACN,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACpB,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,SAAS,WAAW,CAAC,EAAW,EAAE,MAAc,EAAE,IAAa;IAC7D,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC;IACtE,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,sGAAsG;AACtG,SAAS,aAAa,CACpB,EAAW,EACX,CAAU,EACV,MAAc,EACd,EAAU,EACV,OAAe,EACf,IAAa;IAEb,MAAM,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,QAAQ,GAAG,OAAO,CAAC;IACjC,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,GAAG,GAAI,CAAC;YAC/B,CAAC,EAAE,CAAC;YACJ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC;IAC1B,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACvB,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,EAAW,EAAE,CAAW;IAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,EAAE,CAAC;QACN,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,MAAM,YAAY,GAAY;IACnC,QAAQ;IACR,kBAAkB,EAAE,KAAK,CAAC;QACxB,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;IACxB,CAAC,CAAC;IACF,kBAAkB,EAAE,CAAC,EAAE,EAAE,EAAE,CACzB,UAA0B,CAAQ;QAChC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACH,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAC7B,UAA0B,GAAG,IAAa;QACxC,OAAO,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACnE,CAAC;IACH,CAAC,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAC5B;QACE,OAAO,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;IACzD,CAAC;IACH,CAAC,SAAS,GAAG,WAAW,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAChC,UAA0B,GAAG,IAAa;QACxC,OAAO,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;IACtE,CAAC;IACH,CAAC,SAAS,GAAG,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CACjC,UAA0B,CAAQ,EAAE,CAAQ;QAC1C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACH,CAAC,SAAS,GAAG,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CACjC,UAA0B,CAAQ;QAChC,OAAO,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACH,mBAAmB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,EAAE;QACxC,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClE,CAAC;QAED,OAAO,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,qBAAqB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,EAAE;QAC1C,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,CAAC;QAED,OAAO,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IACrD,CAAC;IACD,uBAAuB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,OAAO,EAAE,CAAC;QACd,CAAC;aAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,cAAc,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IACD,uBAAuB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAW,EAAE,IAAW,EAAE,EAAE;QAC5D,+DAA+D;QAC/D,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,OAAO,CAAC,CAAC;QACX,CAAC;QAED,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,OAAO,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,uEAAuE;IACvE,qCAAqC;IACrC,sBAAsB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,IAAW,EAAE,EAAE;QACxD,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzB,GAAG,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,qBAAqB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,KAAY,EAAE,GAAU,EAAE,EAAE;QACpE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,EAAE,CAAC;YACN,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAChE,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,sBAAsB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,IAAW,EAAE,EAAE;QACxD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,mEAAmE;QACnE,kEAAkE;QAClE,sDAAsD;QACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACpD,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;QAED,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,OAAO,KAAK,IAAI,IAAI,EAAE,GAAG,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACvD,OAAO,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,aAAa,CAAC,EAAE,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,uBAAuB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAW,EAAE,EAAE;QACnE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,YAAY,UAAU,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/D,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBAC7B,OAAO,CAAC,CAAC;oBACX,CAAC;gBACH,CAAC;gBAED,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,kEAAkE;QAClE,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpE,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,2BAA2B,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAW,EAAE,EAAE;QACvE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,EAAE,CAAC;YACN,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,YAAY,UAAU,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACxE,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBAC7B,OAAO,CAAC,CAAC;oBACX,CAAC;gBACH,CAAC;gBAED,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,OAAO,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,GAAG,aAAa,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;YACrB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,oBAAoB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,IAAW,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpF,sBAAsB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,KAAY,EAAE,OAAc,EAAE,EAAE,CACzE,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;IAC/B,qBAAqB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,QAAe,EAAE,EAAE,CACrE,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI;IAC5F,oBAAoB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,QAAe,EAAE,EAAE,CACpE,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,KAAK;IAC5F,uBAAuB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,QAAe,EAAE,EAAE;QACvE,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACnD,CAAC;IACD,sBAAsB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,QAAe,EAAE,EAAE;QACtE,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;YAClD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,+EAA+E;IAC/E,mBAAmB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAQ,EAAE,CAAQ,EAAE,QAAe,EAAE,EAAE;QACnE,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,WAAW,CACT,EAAE,EACF,CAAC,EACD,CAAC,EACD,QAAQ,EACR,CAAC,MAAM,EAAE,EAAE;YACT,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC,EACD,IAAI,CACL,CAAC;QACF,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAA8B;IACnD,KAAK,EAAE;QACL,uEAAuE;QACvE,oDAAoD;QACpD,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;gBAC3C,CAAC,CAAC,EAAE,GAAG,eAAe,CAAC;YACzB,CAAC;YAED,OAAO,CAAC,CAAC;QACX,CAAC;QACD,sCAAsC;QACtC,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC;QACrD,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC;KAC7C;CACF,CAAC"}

package/dist/avm2/natives/bytearray.d.ts

@@ -0,0 +1,180 @@
+import type { AsObject, Value } from "../descriptors.js";
+import type { IndexHook } from "../hooks.js";
+import type { Runtime } from "../runtime.js";
+import type { Traits } from "../traits.js";
+import { type Natives } from "./define.js";
+/** DomainEnv::GLOBAL_MEMORY_MIN_SIZE: domain memory's least length. */
+export declare const GLOBAL_MEMORY_MIN_SIZE = 1024;
+/**
+ * A shareable ByteArray's memory once it has crossed to another worker,
+ * which every worker's ByteArray for it uses, as avmplus' ByteArrays share
+ * one Buffer: its bytes grow in place, and its length is one for all.
+ * Plain data, which a structured clone carries to another thread.
+ */
+export interface SharedBytesMemory {
+    /** The same in every worker, by which each VM keeps one ByteArray for it, as avmplus interns it. */
+    id: number;
+    /** Its words: the length, as a uint32. */
+    meta: SharedArrayBuffer;
+    /** Its bytes, as long as its capacity: growable, up to the most a ByteArray holds where it can. */
+    data: SharedArrayBuffer;
+}
+/**
+ * Whether this thread can share memory with others: SharedArrayBuffer is
+ * there, as node always has it, and a browser only for a page that is
+ * cross-origin isolated.
+ */
+export declare function canShareMemory(): boolean;
+/** What a page that is not cross-origin isolated gets for sharing `what` with another worker. */
+export declare function notIsolated(what: string): Error;
+/** The capacity of `rt`'s ByteArrays, which avmshell's System counts in its memory. */
+export declare function byteArrayCapacity(rt: Runtime): number;
+/**
+ * A ByteArray's state: its buffer, as long as its capacity, and its length
+ * and position. A read or write takes its offset first: growing replaces
+ * the buffer and its view.
+ *
+ * A length or position is stored through `>>> 0`, as a uint32: an int32
+ * while below 2^31, and a double only from there.
+ * JavaScriptCore keeps a number its JIT once made a double a double, and
+ * an addition that has seen one makes doubles from then on: a double
+ * offset fails the int32 check of a DataView or typed array access, and
+ * after enough failures JavaScriptCore calls DataView's methods instead
+ * of inlining them, a quarter slower on every read and write. V8 makes
+ * small integers of them itself.
+ */
+export declare class Bytes {
+    readonly rt: Runtime;
+    readonly owner: AsObject;
+    buffer: Uint8Array;
+    view: DataView<ArrayBufferLike>;
+    length: number;
+    position: number;
+    littleEndian: boolean;
+    /** As ByteArray's constructor: ByteArray.defaultObjectEncoding when it is made. */
+    objectEncoding: number;
+    /** Whether it is the domain memory, which it then tells when its buffer or length changes. */
+    subscribed: boolean;
+    /**
+     * Whether `shareable` was set true, which cannot be undone: the
+     * ByteArray then crosses to another worker as its memory, not a copy.
+     */
+    shareable: boolean;
+    /**
+     * Its memory once it has crossed to another worker (share), which its
+     * buffer and view are then over, tracking its length as it grows; null
+     * until then, when it is a ByteArray like any other.
+     */
+    shared: SharedBytesMemory | null;
+    /** The shared memory's words, the length first, and its bytes as words for the atomics. */
+    private sharedWords;
+    private sharedInts;
+    /** Its runtime's capacity count, and its own part of it. */
+    private readonly capacity;
+    constructor(rt: Runtime, owner: AsObject);
+    /** Its buffer replaced by `next`, its runtime's capacity count with it. */
+    setBuffer(next: Uint8Array<ArrayBuffer>): void;
+    get available(): number;
+    /** As Grower::ReallocBackingStore: a new buffer, the old length's bytes copied and the rest zero. */
+    private realloc;
+    /** As Grower::EnsureWritableCapacity: double, at least `minimum`, and 4096 unless the setter sizes an empty one. */
+    private ensure;
+    /** As ByteArray::SetLengthCommon. */
+    setLength(length: number, fromSetter?: boolean): void;
+    /**
+     * The length made at least `length`, as a write past the end makes it:
+     * shared, by a compare and swap that only ever raises it, so that
+     * workers appending at once never lower what another made it.
+     */
+    extend(length: number): void;
+    /** A shared length raised to `length` unless another worker made it as long. */
+    private raise;
+    /** As Grower::SetLengthCommon, before the length is set: the capacity for `length`. */
+    private reserve;
+    /** Tell the domain memory, if this is it, where the bytes are now: a new view only if they moved or their length changed. */
+    notify(): void;
+    /** As ByteArray::Clear: no buffer at all; shared, every worker's ByteArray for it empty. */
+    clear(): void;
+    /**
+     * Its memory, shared from now on: a growable SharedArrayBuffer its bytes
+     * move to once, and that this ByteArray, and every worker's ByteArray for
+     * it, uses from then on. Where memory cannot be shared, the error that
+     * names cross-origin isolation.
+     */
+    share(): SharedBytesMemory;
+    /**
+     * Use `memory`, shared, as its bytes and length from now on. Its length
+     * becomes an accessor of the memory's word on this object alone, so that
+     * every read sees another worker's change and every write is seen, and
+     * a ByteArray that shares nothing reads a plain field as before.
+     */
+    adopt(memory: SharedBytesMemory): void;
+    /**
+     * A shared memory's capacity made at least `capacity`: it grows in place,
+     * which every worker sees, and never shrinks, as another worker may have
+     * grown it past what this one asks for since. Nor is what a smaller
+     * buffer would drop zeroed: without avmplus' safepoint, another worker
+     * may have grown the length again and written there meanwhile, so bytes
+     * past a lowered length may come back when it grows again.
+     */
+    private reshare;
+    /** As ByteArray::CAS, once the index is checked: atomic where the memory is shared. */
+    compareAndSwapInt(at: number, expected: number, next: number): number;
+    /**
+     * As UnprotectedAtomicCompareAndSwapLength: the length set to `next`, as
+     * its setter sets it, if it is `expected`; the length before. Shared,
+     * the capacity is made first and the length swapped atomically, so that
+     * of workers growing it at once one wins.
+     */
+    compareAndSwapLength(expected: number, next: number): number;
+    /** As requestBytesForShortRead: the offset of `n` bytes to read, or EOFError. */
+    shortRead(n: number): number;
+    /** As requestBytesForShortWrite: the offset of `n` bytes to write, the length grown to hold them. */
+    shortWrite(n: number): number;
+    /** As DataInput::CheckEOF. */
+    checkEOF(count: number): void;
+    /** As ByteArray::Read: `count` bytes from the position. */
+    read(count: number): Uint8Array;
+    /** As read, but the bytes themselves, not a copy: for a caller that only reads them, at once. */
+    readView(count: number): Uint8Array;
+    /**
+     * As ByteArray::Write: `count` bytes of `source` from `offset`, all of
+     * it by default, at the position; the length grows to the position after.
+     */
+    write(source: Uint8Array, offset?: number, count?: number): void;
+    /** As ByteArray's operator[] for a write: the length grows to hold `index`. */
+    setByte(index: number, value: number): void;
+}
+/** How a ByteArray's elements are indexed: its bytes; past its length undefined, and a write grows it. */
+export declare const byteArrayHook: IndexHook & {
+    create: (traits: Traits, rt: Runtime) => AsObject;
+};
+/** A ByteArray's state, made the first time a native needs it. */
+export declare function bytesOf(rt: Runtime, o: AsObject): Bytes;
+/**
+ * A shareable ByteArray's memory, shared from now on, as it crosses to
+ * another worker; where memory cannot be shared, the error that names
+ * cross-origin isolation.
+ */
+export declare function shareBytes(rt: Runtime, o: AsObject): SharedBytesMemory;
+/** This VM's one ByteArray for a shared memory, as avmplus interns one for its Buffer: shareable, at position 0. */
+export declare function sharedByteArray(rt: Runtime, memory: SharedBytesMemory): AsObject;
+/** This VM's ByteArray for the shared memory `id`, if it has one. */
+export declare function knownSharedByteArray(rt: Runtime, id: number): AsObject | undefined;
+/**
+ * As UnicodeUtils::Utf16ToUtf8: a surrogate pair as four bytes, a lone
+ * surrogate as U+FFFD. avmshell's writeUTFBytes loses characters around a
+ * lone one instead; this keeps them, and the UTF-8 valid.
+ */
+export declare function utf8(s: string): Uint8Array;
+export declare function fromUtf8(bytes: Uint8Array): string;
+/** ByteArray's natives, by the names the compiler gives them. */
+/** ByteArray's natives, for `rt`: written as a class, each running with the ByteArray object as `this`. */
+export declare function byteArrayNatives(rt: Runtime): Natives;
+/**
+ * As DomainEnv::set_globalMemory: the domain memory set to ByteArray `v`, or
+ * to the scratch memory for null; a ByteArray shorter than the least length
+ * fails. avmshell's Domain and the player's ApplicationDomain both set it.
+ */
+export declare function setDomainMemory(rt: Runtime, v: Value): void;
+//# sourceMappingURL=bytearray.d.ts.map

package/dist/avm2/natives/bytearray.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bytearray.d.ts","sourceRoot":"","sources":["../../../src/avm2/natives/bytearray.ts"],"names":[],"mappings":"AAqBA,OAAO,KAAK,EAAE,QAAQ,EAAU,KAAK,EAAE,MAAM,mBAAmB,CAAC;AACjE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,KAAK,OAAO,EAAuB,MAAM,aAAa,CAAC;AAWhE,uEAAuE;AACvE,eAAO,MAAM,sBAAsB,OAAO,CAAC;AAI3C;;;;;GAKG;AACH,MAAM,WAAW,iBAAiB;IAChC,oGAAoG;IACpG,EAAE,EAAE,MAAM,CAAC;IACX,0CAA0C;IAC1C,IAAI,EAAE,iBAAiB,CAAC;IACxB,mGAAmG;IACnG,IAAI,EAAE,iBAAiB,CAAC;CACzB;AAmBD;;;;GAIG;AACH,wBAAgB,cAAc,IAAI,OAAO,CAGxC;AAED,iGAAiG;AACjG,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,CAI/C;AA2BD,uFAAuF;AACvF,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM,CAErD;AAED;;;;;;;;;;;;;GAaG;AACH,qBAAa,KAAK;IA4Bd,QAAQ,CAAC,EAAE,EAAE,OAAO;IACpB,QAAQ,CAAC,KAAK,EAAE,QAAQ;IA5B1B,MAAM,EAAE,UAAU,CAAqB;IACvC,IAAI,4BAAoC;IACxC,MAAM,SAAK;IACX,QAAQ,SAAK;IACb,YAAY,UAAS;IACrB,mFAAmF;IACnF,cAAc,EAAE,MAAM,CAAC;IACvB,8FAA8F;IAC9F,UAAU,UAAS;IACnB;;;OAGG;IACH,SAAS,UAAS;IAClB;;;;OAIG;IACH,MAAM,EAAE,iBAAiB,GAAG,IAAI,CAAQ;IACxC,2FAA2F;IAC3F,OAAO,CAAC,WAAW,CAA2B;IAC9C,OAAO,CAAC,UAAU,CAA2B;IAC7C,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAE1D,YACW,EAAE,EAAE,OAAO,EACX,KAAK,EAAE,QAAQ,EAWzB;IAED,2EAA2E;IAC3E,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,WAAW,CAAC,GAAG,IAAI,CAM7C;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,qGAAqG;IACrG,OAAO,CAAC,OAAO;IAoCf,oHAAoH;IACpH,OAAO,CAAC,MAAM;IAUd,qCAAqC;IACrC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,UAAQ,GAAG,IAAI,CAYlD;IAED;;;;OAIG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAS3B;IAED,gFAAgF;IAChF,OAAO,CAAC,KAAK;IAUb,uFAAuF;IACvF,OAAO,CAAC,OAAO;IAcf,6HAA6H;IAC7H,MAAM,IAAI,IAAI,CAQb;IAED,4FAA4F;IAC5F,KAAK,IAAI,IAAI,CAiBZ;IAED;;;;;OAKG;IACH,KAAK,IAAI,iBAAiB,CAiCzB;IAED;;;;;OAKG;IACH,KAAK,CAAC,MAAM,EAAE,iBAAiB,GAAG,IAAI,CAsBrC;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,OAAO;IAwBf,uFAAuF;IACvF,iBAAiB,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAWpE;IAED;;;;;OAKG;IACH,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CA0B3D;IAED,iFAAiF;IACjF,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAQ3B;IAED,qGAAqG;IACrG,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAY5B;IAED,8BAA8B;IAC9B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAI5B;IAED,2DAA2D;IAC3D,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAK9B;IAED,iGAAiG;IACjG,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAKlC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,SAAI,EAAE,KAAK,SAAgB,GAAG,IAAI,CAqBjE;IAED,+EAA+E;IAC/E,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAU1C;CACF;AAiCD,0GAA0G;AAC1G,eAAO,MAAM,aAAa,EAAE,SAAS,GAAG;IAAE,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,KAAK,QAAQ,CAAA;CAkB1F,CAAC;AAEF,kEAAkE;AAClE,wBAAgB,OAAO,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,GAAG,KAAK,CAMvD;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,GAAG,iBAAiB,CAEtE;AAED,oHAAoH;AACpH,wBAAgB,eAAe,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,iBAAiB,GAAG,QAAQ,CAWhF;AAED,qEAAqE;AACrE,wBAAgB,oBAAoB,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAElF;AAgBD;;;;GAIG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,CA0D1C;AAUD,wBAAgB,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAyFlD;AAyDD,iEAAiE;AACjE,2GAA2G;AAC3G,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,OAAO,GAAG,OAAO,CAqiBrD;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CA2B3D"}