@swf2es/runtime 0.0.0-stage → 0.1.0

package/dist/avm2/natives/regexp.js

@@ -0,0 +1,486 @@
+// RegExp: `this` holds its JavaScript RegExp in $re; and the match
+// arrays String's methods give too.
+import { AS3, registerNativeClass } from "./define.js";
+/** RegExp's natives, for `rt`: written as a class, each running with the RegExp object as `this`. */
+export function regexpNatives(rt) {
+    const natives = {};
+    class RegExpNatives {
+        get source() {
+            return this.$source;
+        }
+        get global() {
+            return this.$re.global;
+        }
+        get ignoreCase() {
+            return this.$re.ignoreCase;
+        }
+        get multiline() {
+            return this.$re.multiline;
+        }
+        get dotall() {
+            return this.$re.dotAll;
+        }
+        get extended() {
+            return this.$extended;
+        }
+        get lastIndex() {
+            return this.$re.lastIndex;
+        }
+        set lastIndex(i) {
+            this.$re.lastIndex = rt.toInt(i);
+        }
+        [`${AS3}::exec`](s = "") {
+            // As RegExpObject::_exec: a global one from before the start fails,
+            // where JavaScript starts from 0.
+            const re = this.$re;
+            if (re.global && re.lastIndex < 0) {
+                re.lastIndex = 0;
+                return null;
+            }
+            const m = re.exec(rt.toString(s));
+            return m ? matchArray(rt, m) : null;
+        }
+    }
+    registerNativeClass(natives, "RegExp", RegExpNatives);
+    return natives;
+}
+/** A match as AS3 gives it: an Array of the match and its groups, with its index and input. */
+export function matchArray(rt, m) {
+    const a = rt.array(Array.from(m));
+    if (m.index !== undefined) {
+        a.$d.set("index", m.index);
+        a.$d.set("input", m.input);
+    }
+    return a;
+}
+/**
+ * A RegExp from its pattern and options, as RegExpClass::construct: AS3's
+ * flags g, i, m and s are JavaScript's, and x, extended, drops whitespace
+ * and comments from the pattern.
+ */
+function newRegExp(rt, cls, args) {
+    const [pattern, options] = args;
+    const o = cls.$it.instance();
+    // A RegExp with flags is a TypeError, as ECMA-262 15.10.4.1 has it.
+    if (pattern?.$re instanceof RegExp && options !== undefined) {
+        throw rt.error("TypeError", 1100);
+    }
+    if (pattern?.$re instanceof RegExp) {
+        o.$source = pattern.$source;
+        o.$extended = pattern.$extended;
+        o.$re = new RegExp(pattern.$re.source, pattern.$re.flags);
+        return o;
+    }
+    const source = pattern === undefined ? "" : rt.toString(pattern);
+    const flags = options === undefined ? "" : rt.toString(options);
+    const extended = flags.includes("x");
+    const js = [..."gims"].filter((f) => flags.includes(f)).join("");
+    o.$source = source;
+    o.$extended = extended;
+    o.$re = compile(source, js, extended);
+    return o;
+}
+/**
+ * The JavaScript RegExp of an AS3 pattern (see fromPcre). One that does
+ * not compile throws nothing, as in avmplus: it matches nothing.
+ */
+export function compile(source, flags, extended = false) {
+    if ((source.length > 200 && nestedTooDeep(source)) ||
+        (!extended && source.includes("(?<") && variableLookbehind(source))) {
+        return new RegExp("(?!)", flags);
+    }
+    try {
+        const re = new RegExp(fromPcre(source, extended, flags.includes("m")), flags);
+        // V8 compiles on the first match, where a pattern too large throws: here, once.
+        re.test("");
+        re.lastIndex = 0;
+        return re;
+    }
+    catch {
+        return new RegExp("(?!)", flags);
+    }
+}
+/**
+ * Whether a lookbehind in `source` may match strings of more than one
+ * length, which PCRE 7.3 does not compile: each alternative of the
+ * lookbehind must have a fixed length, and each group within it one
+ * length whichever of its alternatives matches. A quantifier other than
+ * {n}, and a back reference, have no fixed length. JavaScript compiles
+ * them all.
+ */
+function variableLookbehind(source) {
+    let i = 0;
+    let refused = false;
+    /** The lengths of the alternatives from i to the group's ")", which it steps past; NaN for one with none. */
+    const alternatives = () => {
+        const lengths = [];
+        let length = 0;
+        while (i < source.length && source[i] !== ")") {
+            if (source[i] === "|") {
+                lengths.push(length);
+                length = 0;
+                i++;
+                continue;
+            }
+            length += quantified(item());
+        }
+        lengths.push(length);
+        i++;
+        return lengths;
+    };
+    /** A group's length, from after its "(": one length, or NaN; a lookaround's is 0. */
+    const group = () => {
+        const rest = source.slice(i, i + 3);
+        if (rest.startsWith("?#")) {
+            const end = source.indexOf(")", i);
+            i = end < 0 ? source.length : end + 1;
+            return 0;
+        }
+        if (rest.startsWith("?<=") || rest.startsWith("?<!")) {
+            i += 3;
+            if (alternatives().some(Number.isNaN)) {
+                refused = true;
+            }
+            return 0;
+        }
+        if (rest.startsWith("?=") || rest.startsWith("?!")) {
+            i += 2;
+            alternatives();
+            return 0;
+        }
+        if (rest.startsWith("?P=") || /^\?(R|\d)/.test(rest)) {
+            i = source.indexOf(")", i) + 1 || source.length;
+            return Number.NaN;
+        }
+        if (source[i] === "?") {
+            // ?: ?P<name> or flags, and flags alone, as (?i), are no group.
+            const kind = /^\?(?:P<\w*>|[imsxX-]*)/.exec(source.slice(i))?.[0] ?? "?";
+            i += kind.length;
+            if (source[i] === ")") {
+                i++;
+                return 0;
+            }
+            if (source[i] === ":") {
+                i++;
+            }
+        }
+        const lengths = alternatives();
+        return lengths.every((n) => n === lengths[0]) ? lengths[0] : Number.NaN;
+    };
+    /** The length of the item at i, which it steps past. */
+    const item = () => {
+        const c = source[i++];
+        if (c === "(") {
+            return group();
+        }
+        if (c === "^" || c === "$") {
+            return 0;
+        }
+        if (c === "[") {
+            if (source[i] === "^") {
+                i++;
+            }
+            // A ] first is a literal.
+            if (source[i] === "]") {
+                i++;
+            }
+            while (i < source.length && source[i] !== "]") {
+                i += source[i] === "\\" ? 2 : 1;
+            }
+            i++;
+            return 1;
+        }
+        if (c !== "\\") {
+            // A character beyond the BMP is one in PCRE's UTF-8 too.
+            if ((source.codePointAt(i - 1) ?? 0) > 0xffff) {
+                i++;
+            }
+            return 1;
+        }
+        const e = source[i++];
+        if (e >= "1" && e <= "9") {
+            return Number.NaN;
+        }
+        if ("bBAZzG".includes(e)) {
+            return 0;
+        }
+        if (e === "Q") {
+            const end = source.indexOf("\\E", i);
+            const literal = source.slice(i, end < 0 ? source.length : end);
+            i = end < 0 ? source.length : end + 2;
+            return [...literal].length;
+        }
+        if ((e === "x" || e === "p" || e === "P") && source[i] === "{") {
+            i = source.indexOf("}", i) + 1 || source.length;
+        }
+        else if (e === "c" || e === "p" || e === "P") {
+            i++;
+        }
+        return 1;
+    };
+    /** An item's length repeated by the quantifier at i, if any, which it steps past. */
+    const quantified = (length) => {
+        const c = source[i];
+        let times = 1;
+        if (c === "*" || c === "+" || c === "?") {
+            i++;
+            times = Number.NaN;
+        }
+        else if (c === "{") {
+            const q = /^\{(\d+)(,(\d*))?\}/.exec(source.slice(i));
+            if (!q) {
+                return length;
+            }
+            i += q[0].length;
+            times = q[2] === undefined || q[3] === q[1] ? Number(q[1]) : Number.NaN;
+        }
+        else {
+            return length;
+        }
+        // Lazy or possessive.
+        if (source[i] === "?" || source[i] === "+") {
+            i++;
+        }
+        return length * times;
+    };
+    while (i < source.length && !refused) {
+        alternatives();
+    }
+    return refused;
+}
+/** What avmplus' PCRE 7.3 has room for in its pre-compile workspace, less its safety margin. */
+const WORKSPACE = 2138 - 100;
+/**
+ * Whether PCRE fails to compile `source` for nesting groups too deeply:
+ * its pre-compile phase keeps, for each open group, the group's opcode
+ * (5 bytes for a capture, 3 for any other group) and the item before it,
+ * and fails once they pass the workspace, at some 400 nested captures.
+ * The items' sizes are PCRE's for the common ones: a literal, a class.
+ */
+function nestedTooDeep(source) {
+    // The bytes held by the groups open, and by the item before the next one.
+    let held = 5;
+    let previous = 0;
+    const outer = [];
+    for (let i = 0; i < source.length; i++) {
+        const c = source[i];
+        let item = 2;
+        if (c === "(") {
+            const capture = source[i + 1] !== "?" || source.startsWith("(?P<", i);
+            outer.push(held);
+            held += previous + (capture ? 5 : 3);
+            previous = 0;
+            if (held > WORKSPACE) {
+                return true;
+            }
+            // Past the group's kind: ?: ?= ?! ?<= ?<! ?P<name> or flags.
+            if (source[i + 1] === "?") {
+                const end = source.slice(i + 2).search(/[:=!>)]/);
+                i = end < 0 ? source.length : i + 2 + end;
+            }
+            continue;
+        }
+        if (c === ")") {
+            held = outer.pop() ?? held;
+            // The group is the next one's previous item, but what it holds is gone.
+            previous = 0;
+            continue;
+        }
+        if (c === "|") {
+            previous = 0;
+            continue;
+        }
+        if (c === "\\") {
+            i++;
+        }
+        else if (c === "[") {
+            // A class is its opcode and a 32-byte bitmap.
+            item = 33;
+            i++;
+            if (source[i] === "^") {
+                i++;
+            }
+            // A ] first is a literal.
+            if (source[i] === "]") {
+                i++;
+            }
+            while (i < source.length && source[i] !== "]") {
+                if (source[i] === "\\") {
+                    i++;
+                }
+                i++;
+            }
+        }
+        else if (c === "." || c === "^" || c === "$") {
+            item = 1;
+        }
+        else if ("*+?{".includes(c)) {
+            continue;
+        }
+        previous = item;
+        if (held + previous > WORKSPACE) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * A replacement string as avmplus reads it: $0d, a group number d with a
+ * leading zero, gives group d and then the digit d again, as avmplus
+ * reads both digits but steps past one. JavaScript's $0dd does the same.
+ */
+export function replacement(re, text) {
+    if (!/\$0[1-9]/.test(text)) {
+        return text;
+    }
+    const groups = new RegExp(`${re.source}|`).exec("").length - 1;
+    return text.replace(/\$(\$|0([1-9]))/g, (t, _, d) => d && Number(d) <= groups ? `$0${d}${d}` : t);
+}
+/**
+ * PCRE's syntax that JavaScript has otherwise:
+ * - a named group (?P<name>...) as (?<name>...), and its reference
+ *   (?P=name) as \\k<name>;
+ * - inline flags, (?i) and (?-i), as a modifier group (?i:...) to the end
+ *   of the group they are in, and (?i:...) as it is;
+ * - extended mode, the x flag, and (?x) and (?x:...) within: whitespace
+ *   and # comments dropped where it is on;
+ * - a comment group (?#...) dropped;
+ * - in multiline mode, ^ and $ at PCRE's newlines (LINE_START, LINE_END),
+ *   multiline as the m flag, (?m) and (?-m) have it where each stands.
+ * Escapes and character classes are left as they are.
+ */
+function fromPcre(source, extended, multiline) {
+    if (!extended && !source.includes("(?") && !(multiline && /[$^]/.test(source))) {
+        return source;
+    }
+    let out = "";
+    let x = extended;
+    let m = multiline;
+    // For each open group, and the pattern itself: the modifier groups to
+    // close with it, and whether x was on where it opened.
+    const closers = [0];
+    const outerX = [x];
+    const outerM = [m];
+    let inClass = false;
+    for (let i = 0; i < source.length; i++) {
+        const c = source[i];
+        if (c === "\\") {
+            out += source.slice(i, i + 2);
+            i++;
+            continue;
+        }
+        if (inClass) {
+            inClass = c !== "]";
+            out += c;
+            continue;
+        }
+        if (x && isSpace(c)) {
+            continue;
+        }
+        if (x && c === "#") {
+            while (i + 1 < source.length && source[i + 1] !== "\n") {
+                i++;
+            }
+            continue;
+        }
+        if (c === "[") {
+            inClass = true;
+            out += c;
+            continue;
+        }
+        if (c === ")") {
+            out += ")".repeat(closers.pop() ?? 0);
+            x = outerX.pop() ?? extended;
+            m = outerM.pop() ?? multiline;
+            if (!closers.length) {
+                closers.push(0);
+                outerX.push(x);
+                outerM.push(m);
+            }
+            out += c;
+            continue;
+        }
+        if (m && (c === "^" || c === "$")) {
+            out += c === "^" ? LINE_START : LINE_END;
+            continue;
+        }
+        if (c !== "(") {
+            out += c;
+            continue;
+        }
+        if (source.startsWith("(?#", i)) {
+            const end = source.indexOf(")", i);
+            i = end < 0 ? source.length : end;
+            continue;
+        }
+        if (source.startsWith("(?P<", i)) {
+            out += "(?<";
+            i += 3;
+            closers.push(0);
+            outerX.push(x);
+            outerM.push(m);
+            continue;
+        }
+        const reference = /^\(\?P=(\w+)\)/.exec(source.slice(i));
+        if (reference) {
+            out += `\\k<${reference[1]}>`;
+            i += reference[0].length - 1;
+            continue;
+        }
+        const flags = /^\(\?([imsx]*)(?:-([imsx]*))?([:)])/.exec(source.slice(i));
+        if (flags && (flags[1] || flags[2])) {
+            const on = flags[1];
+            const off = flags[2] ?? "";
+            // JavaScript's modifiers are i, m and s; x is applied here.
+            const js = modifiers(on.replace("x", ""), off.replace("x", ""));
+            const scoped = flags[3] === ":";
+            if (scoped) {
+                closers.push(0);
+                outerX.push(x);
+                outerM.push(m);
+                out += js ? `(?${js}:` : "(?:";
+            }
+            else if (js) {
+                out += `(?${js}:`;
+                closers[closers.length - 1]++;
+            }
+            if (on.includes("x")) {
+                x = true;
+            }
+            else if (off.includes("x")) {
+                x = false;
+            }
+            if (on.includes("m")) {
+                m = true;
+            }
+            else if (off.includes("m")) {
+                m = false;
+            }
+            i += flags[0].length - 1;
+            continue;
+        }
+        out += c;
+        closers.push(0);
+        outerX.push(x);
+        outerM.push(m);
+    }
+    return out + ")".repeat(closers[0]);
+}
+// PCRE's newlines, as avmplus builds it: any of these, \r\n as one.
+const NEWLINE = "[\\n\\r\\v\\f\\x85\\u2028\\u2029]";
+/** Multiline ^: the start, or after a newline, but not at the end, nor within \r\n. */
+const LINE_START = `(?:(?<![\\s\\S])|(?<=${NEWLINE})(?!(?<=\\r)\\n)(?=[\\s\\S]))`;
+/** Multiline $: the end, or before any newline. */
+const LINE_END = `(?=${NEWLINE}|(?![\\s\\S]))`;
+const modifiers = (on, off) => (on || off ? `${on}${off ? `-${off}` : ""}` : "");
+/** PCRE's whitespace, which extended mode drops. */
+const isSpace = (c) => c === " " || c === "\t" || c === "\n" || c === "\r" || c === "\f" || c === "\v";
+export const regexpHooks = {
+    RegExp: {
+        construct: newRegExp,
+        // RegExp.prototype is a RegExp, of the empty pattern, which avmplus writes (?:).
+        prototype: (rt, cls) => newRegExp(rt, cls, ["(?:)"]),
+        call: (rt, cls, args) => args[0]?.$re instanceof RegExp && args[1] === undefined ? args[0] : newRegExp(rt, cls, args),
+    },
+};
+//# sourceMappingURL=regexp.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"regexp.js","sourceRoot":"","sources":["../../../src/avm2/natives/regexp.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,oCAAoC;AAKpC,OAAO,EAAE,GAAG,EAAgB,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAErE,qGAAqG;AACrG,MAAM,UAAU,aAAa,CAAC,EAAW;IACvC,MAAM,OAAO,GAAY,EAAE,CAAC;IAE5B,MAAM,aAAa;QAKjB,IAAI,MAAM;YACR,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;QAED,IAAI,MAAM;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,UAAU;YACZ,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;QAC7B,CAAC;QAED,IAAI,SAAS;YACX,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;QAC5B,CAAC;QAED,IAAI,MAAM;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,QAAQ;YACV,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC;QAED,IAAI,SAAS;YACX,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;QAC5B,CAAC;QAED,IAAI,SAAS,CAAC,CAAQ;YACpB,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAU,EAAE;YAC5B,oEAAoE;YACpE,kCAAkC;YAClC,MAAM,EAAE,GAAW,IAAI,CAAC,GAAG,CAAC;YAC5B,IAAI,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClC,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC;gBACjB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACtC,CAAC;KACF;IAED,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IACtD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,UAAU,CAAC,EAAW,EAAE,CAAmB;IACzD,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1B,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,EAAW,EAAE,GAAa,EAAE,IAAa;IAC1D,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;IAChC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC7B,oEAAoE;IACpE,IAAI,OAAO,EAAE,GAAG,YAAY,MAAM,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5D,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,OAAO,EAAE,GAAG,YAAY,MAAM,EAAE,CAAC;QACnC,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5B,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QAChC,CAAC,CAAC,GAAG,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1D,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC;IACnB,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC;IACvB,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,OAAO,CAAC,MAAc,EAAE,KAAa,EAAE,QAAQ,GAAG,KAAK;IACrE,IACE,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC,EACnE,CAAC;QACD,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9E,gFAAgF;QAChF,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACZ,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC;QACjB,OAAO,EAAE,CAAC;IACZ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACnC,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,kBAAkB,CAAC,MAAc;IACxC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,6GAA6G;IAC7G,MAAM,YAAY,GAAG,GAAa,EAAE;QAClC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC9C,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,MAAM,GAAG,CAAC,CAAC;gBACX,CAAC,EAAE,CAAC;gBACJ,SAAS;YACX,CAAC;YAED,MAAM,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC,EAAE,CAAC;QAEJ,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,qFAAqF;IACrF,MAAM,KAAK,GAAG,GAAW,EAAE;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtC,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,CAAC,IAAI,CAAC,CAAC;YACP,IAAI,YAAY,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YAED,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,CAAC,IAAI,CAAC,CAAC;YACP,YAAY,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;YAChD,OAAO,MAAM,CAAC,GAAG,CAAC;QACpB,CAAC;QAED,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,gEAAgE;YAChE,MAAM,IAAI,GAAG,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YACzE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;YACjB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;gBACJ,OAAO,CAAC,CAAC;YACX,CAAC;YAED,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IAC1E,CAAC,CAAC;IAEF,wDAAwD;IACxD,MAAM,IAAI,GAAG,GAAW,EAAE;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,OAAO,KAAK,EAAE,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;YACN,CAAC;YAED,0BAA0B;YAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;YACN,CAAC;YAED,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC9C,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,yDAAyD;YACzD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;gBAC9C,CAAC,EAAE,CAAC;YACN,CAAC;YAED,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC,GAAG,CAAC;QACpB,CAAC;QAED,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/D,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/D,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;QAClD,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/C,CAAC,EAAE,CAAC;QACN,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IAEF,qFAAqF;IACrF,MAAM,UAAU,GAAG,CAAC,MAAc,EAAU,EAAE;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACxC,CAAC,EAAE,CAAC;YACJ,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjB,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;QAC1E,CAAC;aAAM,CAAC;YACN,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,sBAAsB;QACtB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,CAAC,EAAE,CAAC;QACN,CAAC;QAED,OAAO,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC,CAAC;IAEF,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrC,YAAY,EAAE,CAAC;IACjB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gGAAgG;AAChG,MAAM,SAAS,GAAG,IAAI,GAAG,GAAG,CAAC;AAE7B;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,MAAc;IACnC,0EAA0E;IAC1E,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,QAAQ,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,QAAQ,GAAG,CAAC,CAAC;YACb,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,6DAA6D;YAC7D,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClD,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAC5C,CAAC;YAED,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC;YAC3B,wEAAwE;YACxE,QAAQ,GAAG,CAAC,CAAC;YACb,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC;YACb,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,8CAA8C;YAC9C,IAAI,GAAG,EAAE,CAAC;YACV,CAAC,EAAE,CAAC;YACJ,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;YACN,CAAC;YAED,0BAA0B;YAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtB,CAAC,EAAE,CAAC;YACN,CAAC;YAED,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC9C,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACvB,CAAC,EAAE,CAAC;gBACN,CAAC;gBAED,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/C,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;aAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,QAAQ,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,QAAQ,GAAG,SAAS,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,EAAU,EAAE,IAAY;IAClD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAI,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;IACpF,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAClD,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC5C,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,QAAQ,CAAC,MAAc,EAAE,QAAiB,EAAE,SAAkB;IACrE,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAC/E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,CAAC,GAAG,QAAQ,CAAC;IACjB,IAAI,CAAC,GAAG,SAAS,CAAC;IAClB,sEAAsE;IACtE,uDAAuD;IACvD,MAAM,OAAO,GAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAc,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAc,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC,KAAK,GAAG,CAAC;YACpB,GAAG,IAAI,CAAC,CAAC;YACT,SAAS;QACX,CAAC;QAED,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvD,CAAC,EAAE,CAAC;YACN,CAAC;YAED,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,OAAO,GAAG,IAAI,CAAC;YACf,GAAG,IAAI,CAAC,CAAC;YACT,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACtC,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC;YAC7B,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,SAAS,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;gBACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YAED,GAAG,IAAI,CAAC,CAAC;YACT,SAAS;QACX,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAClC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;YACzC,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,GAAG,IAAI,CAAC,CAAC;YACT,SAAS;QACX,CAAC;QAED,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAClC,SAAS;QACX,CAAC;QAED,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC;YACjC,GAAG,IAAI,KAAK,CAAC;YACb,CAAC,IAAI,CAAC,CAAC;YACP,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,SAAS,EAAE,CAAC;YACd,GAAG,IAAI,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;YAC9B,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7B,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,qCAAqC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,4DAA4D;YAC5D,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;YAChC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YACjC,CAAC;iBAAM,IAAI,EAAE,EAAE,CAAC;gBACd,GAAG,IAAI,KAAK,EAAE,GAAG,CAAC;gBAClB,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAChC,CAAC;YAED,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC;YACX,CAAC;iBAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,CAAC,GAAG,KAAK,CAAC;YACZ,CAAC;YAED,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC;YACX,CAAC;iBAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,CAAC,GAAG,KAAK,CAAC;YACZ,CAAC;YAED,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,GAAG,IAAI,CAAC,CAAC;QACT,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,oEAAoE;AACpE,MAAM,OAAO,GAAG,mCAAmC,CAAC;AAEpD,uFAAuF;AACvF,MAAM,UAAU,GAAG,wBAAwB,OAAO,+BAA+B,CAAC;AAElF,mDAAmD;AACnD,MAAM,QAAQ,GAAG,MAAM,OAAO,gBAAgB,CAAC;AAE/C,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,GAAW,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAEjG,oDAAoD;AACpD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAC5B,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;AAElF,MAAM,CAAC,MAAM,WAAW,GAA8B;IACpD,MAAM,EAAE;QACN,SAAS,EAAE,SAAS;QACpB,iFAAiF;QACjF,SAAS,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CACtB,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC;KAC/F;CACF,CAAC"}

package/dist/avm2/natives/shell-workers.d.ts

@@ -0,0 +1,140 @@
+import type { Value } from "../descriptors.js";
+import type { ShellWorkerInit, ShellWorkersMemory } from "../options.js";
+import { type SyncMemory } from "./sync.js";
+/** avmplus' Isolate::State. */
+export declare const NEW = 1;
+export declare const CANSTART = 2;
+export declare const STARTING = 3;
+export declare const RUNNING = 4;
+export declare const FINISHING = 5;
+export declare const TERMINATED = 6;
+export declare const FAILED = 7;
+export declare const ABORTED = 8;
+export declare const EXCEPTION = 9;
+/** Worker.state's names for each, as WorkerObjectBase::get_state reports them. */
+export declare const STATE_NAMES: string[];
+/**
+ * How a shared property is kept: AMF3, a ByteArray's bytes, a Mutex or a
+ * Condition by its address in the sync memory (a byte, 0 for a Mutex, then
+ * an int32), a Number's float64, or a shareable ByteArray's memory by its
+ * id, as a float64.
+ */
+export declare const ITEM_AMF = 0;
+export declare const ITEM_BYTES = 1;
+export declare const ITEM_SYNC = 2;
+export declare const ITEM_NUMBER = 3;
+export declare const ITEM_SHARED = 4;
+export interface SharedEntry {
+    id: number;
+    key: string | null;
+    kind: number;
+    /** The worker whose VM set it. */
+    writer: number;
+    /** Unique to this set, by which a VM keeps the one object it gives for it. */
+    token: number;
+    bytes: Uint8Array;
+}
+/** New memory for the workers of a primordial, itself worker 0, running, whose Mutexes live in `sync`. */
+export declare function newWorkersMemory(sync: SyncMemory): ShellWorkersMemory;
+/** Thrown in a worker that was terminated, as avmplus interrupts it: its code stops. */
+export declare class WorkerTerminated extends Error {
+    constructor();
+}
+/** The workers as one VM sees them, over the memory they share. */
+export declare class Workers {
+    readonly memory: ShellWorkersMemory;
+    /** The worker this VM runs. */
+    readonly self: number;
+    readonly control: Int32Array;
+    /** The Mutexes' and Conditions' memory, told which workers have ended. */
+    private readonly sync;
+    /** The table as last read, and its version. */
+    private entries;
+    private version;
+    /**
+     * This VM's object for each property whose identity it keeps, a
+     * ByteArray, by entryKey, with its item's token.
+     */
+    readonly objects: Map<string, {
+        token: number;
+        value: Value;
+    }>;
+    constructor(memory: ShellWorkersMemory, 
+    /** The worker this VM runs. */
+    self: number);
+    /** A worker's state; one past those made has none. */
+    state(id: number): number;
+    parent(id: number): number;
+    /** Move worker `id` from `from` to `to`; whether it was in `from`. */
+    transition(id: number, from: number, to: number): boolean;
+    setState(id: number, to: number): void;
+    /** A new worker of this one's, NEW. */
+    create(): number;
+    /** The workers made so far, by id. */
+    count(): number;
+    get(id: number, key: string | null): SharedEntry | undefined;
+    /** Set worker `id`'s property `key`, or delete it with a null `item`; the item's token. */
+    set(id: number, key: string | null, item: {
+        kind: number;
+        bytes: Uint8Array;
+    } | null): number;
+    /**
+     * Terminate worker `id`, started and not yet ended, and the workers it
+     * started, theirs and so on, whose threads stop with its own: each
+     * `terminated`, its properties let go, as Isolate::releaseActiveResources.
+     * The workers terminated, none where `id` was not running. Done holding
+     * the lock, so that none of them is in the table then, and none takes
+     * the lock again (see locked): its thread may be stopped anywhere once
+     * this returns. Their threads may run on until they are stopped, so the
+     * sync memory refuses them anything more, and keeps the locks they hold
+     * until the caller says their threads have stopped (Sync.end).
+     */
+    terminate(id: number): Set<number>;
+    /** This VM's worker has ended, as `to`, its properties let go; unless it was terminated already. */
+    end(to: number): void;
+    /**
+     * This VM's worker terminates itself: its code stops, and once it has,
+     * it is terminated and what it held let go (endShellWorker).
+     */
+    terminateSelf(): void;
+    /** Whether this VM's worker was terminated, by another or by itself: its code is to stop. */
+    get terminated(): boolean;
+    /** Remove the properties of the workers `ids`, holding the lock. */
+    private drop;
+    private words;
+    /**
+     * Run `f` holding the table's lock, whose word holds its holder's id
+     * plus one. A worker's thread is stopped only after it was terminated
+     * under the lock (terminate), and a terminated worker changes nothing
+     * holding it: it throws WorkerTerminated instead. It may still take the
+     * lock to find that out, as it can have been waiting for it while it
+     * was terminated, and be stopped there; so a lock held by a worker that
+     * was terminated is taken from it.
+     */
+    private locked;
+    /** The table from memory: its length, then each entry. */
+    private read;
+    /**
+     * The table into memory, its length first, in one copy: a thread
+     * stopped mid-way leaves the old table or the new one.
+     */
+    private write;
+}
+/** A property's key among all the workers'. */
+export declare const entryKey: (id: number, key: string | null) => string;
+/**
+ * A background worker's thread has begun, as avmplus' core once set up:
+ * whether it is to run, which it is not once terminated.
+ */
+export declare function startShellWorker(init: ShellWorkerInit): boolean;
+/**
+ * A background worker's code has ended, normally or by an exception
+ * nothing caught; its properties are let go, as when avmplus deletes its
+ * core. One terminated meanwhile stays so.
+ */
+export declare function endShellWorker(init: ShellWorkerInit, exception: boolean): void;
+/** Whether a background worker was terminated: its thread's end is then no failure. */
+export declare function shellWorkerTerminated(init: ShellWorkerInit): boolean;
+/** Sleep `ms` milliseconds, as System.sleep: blocking where the thread can, else spinning. */
+export declare function sleep(ms: number): void;
+//# sourceMappingURL=shell-workers.d.ts.map

package/dist/avm2/natives/shell-workers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shell-workers.d.ts","sourceRoot":"","sources":["../../../src/avm2/natives/shell-workers.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,KAAK,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEzE,OAAO,EAAQ,KAAK,UAAU,EAAE,MAAM,WAAW,CAAC;AAElD,+BAA+B;AAC/B,eAAO,MAAM,GAAG,IAAI,CAAC;AACrB,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,MAAM,IAAI,CAAC;AACxB,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,kFAAkF;AAClF,eAAO,MAAM,WAAW,UAWvB,CAAC;AAaF;;;;;GAKG;AACH,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,WAAW,IAAI,CAAC;AAC7B,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,8EAA8E;IAC9E,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,UAAU,CAAC;CACnB;AAiCD,0GAA0G;AAC1G,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,UAAU,GAAG,kBAAkB,CAWrE;AAWD,wFAAwF;AACxF,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,cAEC;CACF;AAED,mEAAmE;AACnE,qBAAa,OAAO;IAchB,QAAQ,CAAC,MAAM,EAAE,kBAAkB;IACnC,+BAA+B;IAC/B,QAAQ,CAAC,IAAI,EAAE,MAAM;IAfvB,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,0EAA0E;IAC1E,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAO;IAC5B,+CAA+C;IAC/C,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,OAAO,CAAK;IACpB;;;OAGG;IACH,QAAQ,CAAC,OAAO;eAA4B,MAAM;eAAS,KAAK;OAAM;IAEtE,YACW,MAAM,EAAE,kBAAkB;IACnC,+BAA+B;IACtB,IAAI,EAAE,MAAM,EAItB;IAED,sDAAsD;IACtD,KAAK,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAExB;IAED,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,CAEzB;IAED,sEAAsE;IACtE,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAExD;IAED,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAErC;IAED,uCAAuC;IACvC,MAAM,IAAI,MAAM,CAWf;IAED,sCAAsC;IACtC,KAAK,IAAI,MAAM,CAEd;IAED,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,GAAG,WAAW,GAAG,SAAS,CAM3D;IAED,2FAA2F;IAC3F,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,EAAE,IAAI,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE,GAAG,IAAI,GAAG,MAAM,CAe5F;IAED;;;;;;;;;;OAUG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CA0BjC;IAED,oGAAoG;IACpG,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAUpB;IAED;;;OAGG;IACH,aAAa,IAAI,IAAI,CAEpB;IAED,6FAA6F;IAC7F,IAAI,UAAU,IAAI,OAAO,CAExB;IAED,oEAAoE;IACpE,OAAO,CAAC,IAAI;IAeZ,OAAO,CAAC,KAAK;IAIb;;;;;;;;OAQG;IACH,OAAO,CAAC,MAAM;IAkCd,0DAA0D;IAC1D,OAAO,CAAC,IAAI;IAyBZ;;;OAGG;IACH,OAAO,CAAC,KAAK;CAoCd;AAED,+CAA+C;AAC/C,eAAO,MAAM,QAAQ,OAAQ,MAAM,OAAO,MAAM,GAAG,IAAI,WAA4C,CAAC;AAEpG;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,eAAe,GAAG,OAAO,CAE/D;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,OAAO,GAAG,IAAI,CAY9E;AAED,uFAAuF;AACvF,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,eAAe,GAAG,OAAO,CAEpE;AAED,8FAA8F;AAC9F,wBAAgB,KAAK,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAmBtC"}