@scriptc/compiler 0.2.6 → 0.2.7

package/dist/frontend/lowering/iterator-adapters.js

@@ -0,0 +1,605 @@
+import { dynUndefinedExpr, varRef } from "../../ir/build.js";
+import { BOOL, DYN, F64, STRING, typeEquals, UNDEFINED_T, VOID, } from "../../ir/ir.js";
+import { streamTypedRefEligible } from "../../ir/analysis.js";
+import { typeKey, genResultRecord } from "../type-mapper.js";
+import { extractIteratorValue } from "./lower-generators.js";
+import { lowerSafeIndexRead } from "./array-values.js";
+/** The conversion into an iterator-typed slot (a generator type): a
+ * checked-dynamic iterator or a generator with other channel types steps
+ * through an interned adapter generator. Null when neither applies. */
+export function iteratorSlotAdapter(lowerer, expr, expected) {
+    if (expr.type.kind === "dyn")
+        return dynIteratorAdapter(lowerer, expr, expected);
+    if (expr.type.kind === "generator")
+        return generatorRetypeAdapter(lowerer, expr, expected);
+    return null;
+}
+/** `resumed.0 = value` — the adapters' early-exit marker around a yield. */
+function setResumed(value, loc) {
+    return {
+        kind: "assign",
+        localId: "resumed.0",
+        value: { kind: "boolLit", value, type: BOOL, loc },
+        loc,
+    };
+}
+/** A yield expression's type: a valueless next channel resumes with void. */
+function resumeType(nextT) {
+    return nextT.kind === "undefinedT" ? VOID : nextT;
+}
+/** Convert a stepped value into a channel type. Records and arrays box into
+ * checked values by reference, so consumers observe the same objects. */
+function intoChannel(lowerer, value, target) {
+    const coerced = lowerer.coerceToExpected(value, target);
+    if (!typeEquals(coerced.type, target))
+        return null;
+    if (coerced.kind === "dynFrom" &&
+        streamTypedRefEligible(coerced.value.type) &&
+        coerced.value.type.kind !== "bytes")
+        coerced.liveRef = true;
+    return coerced;
+}
+/** A checked-dynamic iterator (a Map, Set or array iterator, or any other
+ * object following the iterator protocol) flowing into a generator-typed
+ * slot (`IterableIterator<T>`, `Iterator<T>`, `Generator<T>`). The interned
+ * adapter is a generator over the source: each `next()` steps the source
+ * once and forwards its value, so iteration stays lazy and observes the
+ * collection live, exactly like the source iterator. Values convert into
+ * the slot's channel types with the usual checked extraction. Null when
+ * the slot is not a synchronous generator with a yielding channel. */
+function dynIteratorAdapter(lowerer, expr, expected) {
+    if (expected.async || expected.yieldT.kind === "void")
+        return null;
+    const resultType = genResultRecord(expected.yieldT, expected.retT, lowerer.shapes, lowerer.unions);
+    if (!resultType)
+        return null;
+    const loc = expr.loc;
+    const key = `iterAdapt:${typeKey(expected)}`;
+    let name = lowerer.valueHelpers.get(key);
+    if (!name) {
+        name = `%iter.adapt.${lowerer.valueHelpers.size}`;
+        lowerer.valueHelpers.set(key, name);
+        const locals = [];
+        const local = (id, type, mutable = false) => {
+            locals.push({ id, name: id.slice(0, id.indexOf(".")), type, mutable });
+            return varRef(id, type, loc);
+        };
+        const source = local("source.0", DYN);
+        const iterator = local("iterator.0", DYN);
+        const next = local("next.0", DYN);
+        const step = local("step.0", DYN, true);
+        const forwards = expected.nextT.kind === "dyn";
+        const sent = forwards ? local("sent.0", DYN, true) : null;
+        const get = (value, field) => ({
+            kind: "dynKeyGet",
+            value,
+            key: { kind: "strLit", value: field, type: STRING, loc },
+            type: DYN,
+            loc,
+        });
+        const advance = (args) => ({
+            kind: "libCall",
+            fn: "dyn.iteratorResult",
+            args: [
+                {
+                    kind: "dynCall",
+                    callee: next,
+                    receiver: iterator,
+                    calleeName: "iterator.next",
+                    args,
+                    type: DYN,
+                    loc,
+                },
+            ],
+            type: DYN,
+            loc,
+        });
+        const returned = expected.retT.kind === "void"
+            ? null
+            : intoChannel(lowerer, get(step, "value"), expected.retT);
+        const yielded = () => intoChannel(lowerer, get(step, "value"), expected.yieldT);
+        if ((expected.retT.kind !== "void" && !returned) || !yielded()) {
+            lowerer.valueHelpers.delete(key);
+            return null;
+        }
+        const finish = { kind: "return", value: returned, loc };
+        // One suspension: yield the current value and take the resume value.
+        const suspend = () => {
+            const resumed = {
+                kind: "yieldExpr",
+                value: yielded(),
+                type: resumeType(expected.nextT),
+                loc,
+            };
+            return sent
+                ? { kind: "assign", localId: "sent.0", value: resumed, loc }
+                : { kind: "exprStmt", expr: resumed, loc };
+        };
+        const resumedFlag = local("resumed.0", BOOL, true);
+        const closer = local("closer.0", DYN);
+        const stepOnce = () => ({
+            kind: "assign",
+            localId: "step.0",
+            value: advance(sent ? [sent] : []),
+            loc,
+        });
+        // An early exit from a consumer's loop closes the adapter. JS calls the
+        // source's own return() then; a source without one (the native Map, Set
+        // and array iterators) stays open, so the adapter suspends again on the
+        // same value instead of completing, and later steps resume the source.
+        const closeOrPark = {
+            kind: "if",
+            cond: { kind: "unary", op: "!", operand: resumedFlag, type: BOOL, loc },
+            then: [
+                { kind: "varDecl", localId: "closer.0", init: get(iterator, "return"), loc },
+                {
+                    kind: "if",
+                    cond: { kind: "dynTest", test: "nullish", value: closer, type: BOOL, loc },
+                    then: [suspend(), stepOnce(), { kind: "continue", loc }],
+                    else_: [
+                        {
+                            kind: "exprStmt",
+                            expr: {
+                                kind: "libCall",
+                                fn: "dyn.iteratorResult",
+                                args: [
+                                    {
+                                        kind: "dynCall",
+                                        callee: closer,
+                                        receiver: iterator,
+                                        calleeName: "iterator.return",
+                                        args: [],
+                                        type: DYN,
+                                        loc,
+                                    },
+                                ],
+                                type: DYN,
+                                loc,
+                            },
+                            loc,
+                        },
+                    ],
+                    loc,
+                },
+            ],
+            else_: null,
+            loc,
+        };
+        const body = [
+            {
+                kind: "varDecl",
+                localId: "iterator.0",
+                init: {
+                    kind: "libCall",
+                    fn: "dyn.iteratorResult",
+                    args: [
+                        {
+                            kind: "libCall",
+                            fn: "dyn.iterator",
+                            args: [source, { kind: "strLit", value: "value is not iterable", type: STRING, loc }],
+                            type: DYN,
+                            loc,
+                        },
+                    ],
+                    type: DYN,
+                    loc,
+                },
+                loc,
+            },
+            { kind: "varDecl", localId: "next.0", init: get(iterator, "next"), loc },
+            { kind: "varDecl", localId: "step.0", init: advance([]), loc },
+            ...(sent
+                ? [{ kind: "varDecl", localId: "sent.0", init: dynUndefinedExpr(loc), loc }]
+                : []),
+            {
+                kind: "varDecl",
+                localId: "resumed.0",
+                init: { kind: "boolLit", value: false, type: BOOL, loc },
+                loc,
+            },
+            {
+                kind: "while",
+                cond: { kind: "boolLit", value: true, type: BOOL, loc },
+                body: [
+                    {
+                        kind: "if",
+                        cond: { kind: "dynTest", test: "truthy", value: get(step, "done"), type: BOOL, loc },
+                        then: [finish],
+                        else_: null,
+                        loc,
+                    },
+                    setResumed(false, loc),
+                    {
+                        kind: "tryCatch",
+                        tryBody: [suspend(), setResumed(true, loc)],
+                        catchBody: null,
+                        catchLocalId: null,
+                        finallyBody: [closeOrPark],
+                        loc,
+                    },
+                    stepOnce(),
+                ],
+                loc,
+            },
+        ];
+        lowerer.liftedFns.push({
+            name,
+            params: [{ localId: "source.0", name: "source", type: DYN }],
+            returnType: expected.retT,
+            locals,
+            body,
+            generator: { yieldT: expected.yieldT, nextT: expected.nextT, resultType },
+            loc,
+        });
+    }
+    return { kind: "call", callee: name, args: [expr], type: expected, loc };
+}
+/** A generator flowing into a slot with other channel types (a
+ * `Generator<number, void, undefined>` returned through an
+ * `IterableIterator<number>` annotation). The interned adapter generator
+ * resumes the source once per step and converts each value between the
+ * channel types, so iteration stays lazy. Null when a channel has no
+ * conversion. */
+function generatorRetypeAdapter(lowerer, expr, expected) {
+    const from = expr.type;
+    if (from.kind !== "generator" || from.async || expected.async)
+        return null;
+    if (from.yieldT.kind === "void" || expected.yieldT.kind === "void")
+        return null;
+    const fromResult = genResultRecord(from.yieldT, from.retT, lowerer.shapes, lowerer.unions);
+    const toResult = genResultRecord(expected.yieldT, expected.retT, lowerer.shapes, lowerer.unions);
+    const fromShape = fromResult ? lowerer.shapes.get(fromResult.shapeId) : undefined;
+    const valueT = fromShape?.fields.find((field) => field.name === "value")?.type;
+    if (!fromResult || !toResult || !valueT)
+        return null;
+    const loc = expr.loc;
+    const key = `genRetype:${typeKey(from)}:${typeKey(expected)}`;
+    let name = lowerer.valueHelpers.get(key);
+    if (!name) {
+        const source = varRef("source.0", from, loc);
+        const step = varRef("step.0", fromResult, loc);
+        const field = (f, type) => ({
+            kind: "recordGet",
+            obj: step,
+            shapeId: fromResult.shapeId,
+            field: f,
+            type,
+            loc,
+        });
+        const extracted = extractIteratorValue(lowerer, from.yieldT, valueT, field("value", valueT), loc);
+        const yielded = extracted ? intoChannel(lowerer, extracted, expected.yieldT) : null;
+        if (!yielded)
+            return null;
+        // The completion value: the source's return value, or undefined.
+        let returned = null;
+        if (expected.retT.kind !== "void") {
+            returned =
+                from.retT.kind === "void"
+                    ? intoChannel(lowerer, { kind: "unitLit", unit: "undefined", type: UNDEFINED_T, loc }, expected.retT)
+                    : intoChannel(lowerer, field("value", valueT), expected.retT);
+            if (!returned)
+                return null;
+        }
+        // The resume value: forwarded when both sides carry one.
+        const forwards = expected.nextT.kind !== "undefinedT" && from.nextT.kind !== "undefinedT";
+        const sentRef = varRef("sent.0", expected.nextT, loc);
+        const sent = forwards ? intoChannel(lowerer, sentRef, from.nextT) : null;
+        if (forwards && !sent)
+            return null;
+        if (!forwards && from.nextT.kind !== "undefinedT" && from.nextT.kind !== "dyn")
+            return null;
+        const resume = (arg) => ({
+            kind: "genResume",
+            mode: "next",
+            gen: source,
+            arg,
+            type: fromResult,
+            loc,
+        });
+        const resumed = {
+            kind: "yieldExpr",
+            value: yielded,
+            type: resumeType(expected.nextT),
+            loc,
+        };
+        name = `%gen.retype.${lowerer.valueHelpers.size}`;
+        lowerer.valueHelpers.set(key, name);
+        lowerer.liftedFns.push({
+            name,
+            params: [{ localId: "source.0", name: "source", type: from }],
+            returnType: expected.retT,
+            locals: [
+                { id: "source.0", name: "source", type: from, mutable: false },
+                { id: "step.0", name: "step", type: fromResult, mutable: true },
+                ...(forwards ? [{ id: "sent.0", name: "sent", type: expected.nextT, mutable: true }] : []),
+                { id: "resumed.0", name: "resumed", type: BOOL, mutable: true },
+            ],
+            body: [
+                { kind: "varDecl", localId: "step.0", init: resume(null), loc },
+                ...(forwards ? [{ kind: "varDecl", localId: "sent.0", init: null, loc }] : []),
+                {
+                    kind: "varDecl",
+                    localId: "resumed.0",
+                    init: { kind: "boolLit", value: false, type: BOOL, loc },
+                    loc,
+                },
+                {
+                    kind: "while",
+                    cond: { kind: "boolLit", value: true, type: BOOL, loc },
+                    body: [
+                        {
+                            kind: "if",
+                            cond: field("done", BOOL),
+                            then: [{ kind: "return", value: returned, loc }],
+                            else_: null,
+                            loc,
+                        },
+                        setResumed(false, loc),
+                        {
+                            kind: "tryCatch",
+                            tryBody: [
+                                forwards
+                                    ? { kind: "assign", localId: "sent.0", value: resumed, loc }
+                                    : { kind: "exprStmt", expr: resumed, loc },
+                                setResumed(true, loc),
+                            ],
+                            catchBody: null,
+                            catchLocalId: null,
+                            // Closing the adapter early closes the source generator too.
+                            finallyBody: [
+                                {
+                                    kind: "if",
+                                    cond: {
+                                        kind: "unary",
+                                        op: "!",
+                                        operand: varRef("resumed.0", BOOL, loc),
+                                        type: BOOL,
+                                        loc,
+                                    },
+                                    then: [
+                                        {
+                                            kind: "exprStmt",
+                                            expr: {
+                                                kind: "genResume",
+                                                mode: "return",
+                                                gen: source,
+                                                arg: null,
+                                                type: fromResult,
+                                                loc,
+                                            },
+                                            loc,
+                                        },
+                                    ],
+                                    else_: null,
+                                    loc,
+                                },
+                            ],
+                            loc,
+                        },
+                        { kind: "assign", localId: "step.0", value: resume(sent), loc },
+                    ],
+                    loc,
+                },
+            ],
+            generator: { yieldT: expected.yieldT, nextT: expected.nextT, resultType: toResult },
+            loc,
+        });
+    }
+    return { kind: "call", callee: name, args: [expr], type: expected, loc };
+}
+/** Drain a synchronous generator into a fresh `elem[]` — the eager
+ * consumers of an iterator (`[...it]`, `Array.from(it)`). Each step resumes
+ * the generator once and appends its value; completion stops the drain
+ * without appending the return value, as in JS. Null when the yielded
+ * values cannot be extracted into the element type. */
+export function generatorDrain(lowerer, source, elem, loc) {
+    const gen = source.type;
+    if (gen.kind !== "generator" || gen.async || gen.yieldT.kind === "void")
+        return null;
+    const resultType = genResultRecord(gen.yieldT, gen.retT, lowerer.shapes, lowerer.unions);
+    const shape = resultType ? lowerer.shapes.get(resultType.shapeId) : undefined;
+    const valueT = shape?.fields.find((field) => field.name === "value")?.type;
+    if (!resultType || !valueT)
+        return null;
+    const arrT = { kind: "array", elem };
+    const key = `genDrain:${typeKey(gen)}:${typeKey(elem)}`;
+    let name = lowerer.valueHelpers.get(key);
+    if (!name) {
+        const genRef = varRef("gen.0", gen, loc);
+        const outRef = varRef("out.0", arrT, loc);
+        const stepRef = varRef("step.0", resultType, loc);
+        const raw = extractIteratorValue(lowerer, gen.yieldT, valueT, {
+            kind: "recordGet",
+            obj: stepRef,
+            shapeId: resultType.shapeId,
+            field: "value",
+            type: valueT,
+            loc,
+        }, loc);
+        if (!raw)
+            return null;
+        const value = lowerer.coerceToExpected(raw, elem);
+        if (!typeEquals(value.type, elem))
+            return null;
+        name = `%gen.drain.${lowerer.valueHelpers.size}`;
+        lowerer.valueHelpers.set(key, name);
+        lowerer.liftedFns.push({
+            name,
+            params: [{ localId: "gen.0", name: "gen", type: gen }],
+            returnType: arrT,
+            locals: [
+                { id: "gen.0", name: "gen", type: gen, mutable: false },
+                { id: "out.0", name: "out", type: arrT, mutable: false },
+                { id: "step.0", name: "step", type: resultType, mutable: false },
+            ],
+            body: [
+                {
+                    kind: "varDecl",
+                    localId: "out.0",
+                    init: { kind: "arrayLit", elems: [], type: arrT, loc },
+                    loc,
+                },
+                {
+                    kind: "while",
+                    cond: { kind: "boolLit", value: true, type: BOOL, loc },
+                    body: [
+                        {
+                            kind: "varDecl",
+                            localId: "step.0",
+                            init: {
+                                kind: "genResume",
+                                mode: "next",
+                                gen: genRef,
+                                arg: null,
+                                type: resultType,
+                                loc,
+                            },
+                            loc,
+                        },
+                        {
+                            kind: "if",
+                            cond: {
+                                kind: "recordGet",
+                                obj: stepRef,
+                                shapeId: resultType.shapeId,
+                                field: "done",
+                                type: BOOL,
+                                loc,
+                            },
+                            then: [{ kind: "break", loc }],
+                            else_: null,
+                            loc,
+                        },
+                        {
+                            kind: "exprStmt",
+                            expr: {
+                                kind: "arrIntrinsic",
+                                method: "push",
+                                receiver: outRef,
+                                args: [value],
+                                type: F64,
+                                loc,
+                            },
+                            loc,
+                        },
+                    ],
+                    loc,
+                },
+                { kind: "return", value: outRef, loc },
+            ],
+            loc,
+        });
+    }
+    return { kind: "call", callee: name, args: [source], type: arrT, loc };
+}
+/** `list.values()`, `list.keys()` and `list.entries()` as values: a
+ * generator over the live array. Each step compares the index with the
+ * current length and reads the current element, so elements appended
+ * during iteration are visited and completion is final, as with the
+ * native array iterator. `type` is the call's generator type. */
+export function lowerArrayIteratorValue(lowerer, receiver, method, type, loc) {
+    const arrT = receiver.type;
+    if (arrT.kind !== "array" || type.kind !== "generator")
+        return null;
+    const resultType = genResultRecord(type.yieldT, type.retT, lowerer.shapes, lowerer.unions);
+    if (!resultType || type.retT.kind !== "void" || type.nextT.kind !== "undefinedT")
+        return null;
+    const tuple = type.yieldT.kind === "record" ? lowerer.shapes.get(type.yieldT.shapeId) : undefined;
+    if (method === "entries" && (!tuple?.tuple || tuple.fields.length !== 2))
+        return null;
+    const key = `arrIter:${method}:${typeKey(arrT)}:${typeKey(type)}`;
+    let name = lowerer.valueHelpers.get(key);
+    if (!name) {
+        const list = varRef("list.0", arrT, loc);
+        const index = varRef("index.0", F64, loc);
+        const element = () => {
+            const read = lowerSafeIndexRead(lowerer, list, index, loc);
+            if (!read)
+                return null;
+            const target = method === "values" ? type.yieldT : tuple.fields.find((f) => f.name === "1").type;
+            const value = lowerer.coerceToExpected(read, target);
+            return typeEquals(value.type, target) ? value : null;
+        };
+        let yielded;
+        if (method === "keys")
+            yielded = index;
+        else if (method === "values")
+            yielded = element();
+        else {
+            const value = element();
+            yielded =
+                value === null
+                    ? null
+                    : {
+                        kind: "recordLit",
+                        fields: [
+                            { name: "0", value: index },
+                            { name: "1", value },
+                        ],
+                        type: type.yieldT,
+                        loc,
+                    };
+        }
+        if (!yielded || !typeEquals(yielded.type, type.yieldT))
+            return null;
+        name = `%arr.iter.${lowerer.valueHelpers.size}`;
+        lowerer.valueHelpers.set(key, name);
+        lowerer.liftedFns.push({
+            name,
+            params: [{ localId: "list.0", name: "list", type: arrT }],
+            returnType: VOID,
+            locals: [
+                { id: "list.0", name: "list", type: arrT, mutable: false },
+                { id: "index.0", name: "index", type: F64, mutable: true },
+            ],
+            body: [
+                {
+                    kind: "varDecl",
+                    localId: "index.0",
+                    init: { kind: "numLit", value: 0, type: F64, loc },
+                    loc,
+                },
+                {
+                    kind: "while",
+                    cond: {
+                        kind: "bin",
+                        op: "<",
+                        left: index,
+                        right: {
+                            kind: "arrIntrinsic",
+                            method: "length",
+                            receiver: list,
+                            args: [],
+                            type: F64,
+                            loc,
+                        },
+                        type: BOOL,
+                        loc,
+                    },
+                    body: [
+                        { kind: "exprStmt", expr: { kind: "yieldExpr", value: yielded, type: VOID, loc }, loc },
+                        {
+                            kind: "assign",
+                            localId: "index.0",
+                            value: {
+                                kind: "bin",
+                                op: "+",
+                                left: index,
+                                right: { kind: "numLit", value: 1, type: F64, loc },
+                                type: F64,
+                                loc,
+                            },
+                            loc,
+                        },
+                    ],
+                    loc,
+                },
+                { kind: "return", value: null, loc },
+            ],
+            generator: { yieldT: type.yieldT, nextT: UNDEFINED_T, resultType },
+            loc,
+        });
+    }
+    return { kind: "call", callee: name, args: [receiver], type, loc };
+}
+//# sourceMappingURL=iterator-adapters.js.map

package/dist/frontend/lowering/iterator-adapters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator-adapters.js","sourceRoot":"","sources":["../../../src/frontend/lowering/iterator-adapters.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EACL,IAAI,EACJ,GAAG,EACH,GAAG,EACH,MAAM,EAMN,UAAU,EACV,WAAW,EACX,IAAI,GACL,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAC9D,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAE7D,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAEvD;;uEAEuE;AACvE,MAAM,UAAU,mBAAmB,CACjC,OAAgB,EAChB,IAAY,EACZ,QAAwC;IAExC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACjF,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,SAAS,UAAU,CAAC,KAAc,EAAE,GAAW;IAC7C,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,OAAO,EAAE,WAAW;QACpB,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;QAClD,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACpD,CAAC;AAED;yEACyE;AACzE,SAAS,WAAW,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc;IAClE,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACxD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,IACE,OAAO,CAAC,IAAI,KAAK,SAAS;QAC1B,sBAAsB,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1C,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;QAEnC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;IACzB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;sEAOsE;AACtE,SAAS,kBAAkB,CACzB,OAAgB,EAChB,IAAY,EACZ,QAAwC;IAExC,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACnE,MAAM,UAAU,GAAG,eAAe,CAChC,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,IAAI,EACb,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,MAAM,CACf,CAAC;IACF,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;IACrB,MAAM,GAAG,GAAG,aAAa,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC7C,IAAI,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,IAAI,GAAG,eAAe,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAClD,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,IAAY,EAAE,OAAO,GAAG,KAAK,EAAU,EAAE;YAClE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YACvE,OAAO,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/B,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;QAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1D,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;YACrD,IAAI,EAAE,WAAW;YACjB,KAAK;YACL,GAAG,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;YACxD,IAAI,EAAE,GAAG;YACT,GAAG;SACJ,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,CAAC,IAAc,EAAU,EAAE,CAAC,CAAC;YAC3C,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE;gBACJ;oBACE,IAAI,EAAE,SAAS;oBACf,MAAM,EAAE,IAAI;oBACZ,QAAQ,EAAE,QAAQ;oBAClB,UAAU,EAAE,eAAe;oBAC3B,IAAI;oBACJ,IAAI,EAAE,GAAG;oBACT,GAAG;iBACJ;aACF;YACD,IAAI,EAAE,GAAG;YACT,GAAG;SACJ,CAAC,CAAC;QACH,MAAM,QAAQ,GACZ,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;YAC3B,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,GAAkB,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/F,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;QAChE,qEAAqE;QACrE,MAAM,OAAO,GAAG,GAAW,EAAE;YAC3B,MAAM,OAAO,GAAW;gBACtB,IAAI,EAAE,WAAW;gBACjB,KAAK,EAAE,OAAO,EAAG;gBACjB,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAChC,GAAG;aACJ,CAAC;YACF,OAAO,IAAI;gBACT,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE;gBAC5D,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAC/C,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,GAAW,EAAE,CAAC,CAAC;YAC9B,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,QAAQ;YACjB,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,GAAG;SACJ,CAAC,CAAC;QACH,wEAAwE;QACxE,wEAAwE;QACxE,wEAAwE;QACxE,uEAAuE;QACvE,MAAM,WAAW,GAAW;YAC1B,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;YACvE,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,GAAG,EAAE;gBAC5E;oBACE,IAAI,EAAE,IAAI;oBACV,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;oBAC1E,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;oBACxD,KAAK,EAAE;wBACL;4BACE,IAAI,EAAE,UAAU;4BAChB,IAAI,EAAE;gCACJ,IAAI,EAAE,SAAS;gCACf,EAAE,EAAE,oBAAoB;gCACxB,IAAI,EAAE;oCACJ;wCACE,IAAI,EAAE,SAAS;wCACf,MAAM,EAAE,MAAM;wCACd,QAAQ,EAAE,QAAQ;wCAClB,UAAU,EAAE,iBAAiB;wCAC7B,IAAI,EAAE,EAAE;wCACR,IAAI,EAAE,GAAG;wCACT,GAAG;qCACJ;iCACF;gCACD,IAAI,EAAE,GAAG;gCACT,GAAG;6BACJ;4BACD,GAAG;yBACJ;qBACF;oBACD,GAAG;iBACJ;aACF;YACD,KAAK,EAAE,IAAI;YACX,GAAG;SACJ,CAAC;QACF,MAAM,IAAI,GAAa;YACrB;gBACE,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,YAAY;gBACrB,IAAI,EAAE;oBACJ,IAAI,EAAE,SAAS;oBACf,EAAE,EAAE,oBAAoB;oBACxB,IAAI,EAAE;wBACJ;4BACE,IAAI,EAAE,SAAS;4BACf,EAAE,EAAE,cAAc;4BAClB,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,uBAAuB,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;4BACrF,IAAI,EAAE,GAAG;4BACT,GAAG;yBACJ;qBACF;oBACD,IAAI,EAAE,GAAG;oBACT,GAAG;iBACJ;gBACD,GAAG;aACJ;YACD,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,GAAG,EAAE;YACxE,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE;YAC9D,GAAG,CAAC,IAAI;gBACN,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAkB,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;gBACrF,CAAC,CAAC,EAAE,CAAC;YACP;gBACE,IAAI,EAAE,SAAS;gBACf,OAAO,EAAE,WAAW;gBACpB,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;gBACxD,GAAG;aACJ;YACD;gBACE,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;gBACvD,IAAI,EAAE;oBACJ;wBACE,IAAI,EAAE,IAAI;wBACV,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;wBACpF,IAAI,EAAE,CAAC,MAAM,CAAC;wBACd,KAAK,EAAE,IAAI;wBACX,GAAG;qBACJ;oBACD,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC;oBACtB;wBACE,IAAI,EAAE,UAAU;wBAChB,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;wBAC3C,SAAS,EAAE,IAAI;wBACf,YAAY,EAAE,IAAI;wBAClB,WAAW,EAAE,CAAC,WAAW,CAAC;wBAC1B,GAAG;qBACJ;oBACD,QAAQ,EAAE;iBACX;gBACD,GAAG;aACJ;SACF,CAAC;QACF,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACrB,IAAI;YACJ,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YAC5D,UAAU,EAAE,QAAQ,CAAC,IAAI;YACzB,MAAM;YACN,IAAI;YACJ,SAAS,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE;YACzE,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;AAC3E,CAAC;AAED;;;;;iBAKiB;AACjB,SAAS,sBAAsB,CAC7B,OAAgB,EAChB,IAAY,EACZ,QAAwC;IAExC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAChF,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACjG,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,MAAM,MAAM,GAAG,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC;IAC/E,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACrD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;IACrB,MAAM,GAAG,GAAG,aAAa,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC9D,IAAI,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,CAAmB,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC;YAC5D,IAAI,EAAE,WAAW;YACjB,GAAG,EAAE,IAAI;YACT,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,KAAK,EAAE,CAAC;YACR,IAAI;YACJ,GAAG;SACJ,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,oBAAoB,CACpC,OAAO,EACP,IAAI,CAAC,MAAM,EACX,MAAM,EACN,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,EACtB,GAAG,CACJ,CAAC;QACF,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpF,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,iEAAiE;QACjE,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,QAAQ;gBACN,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;oBACvB,CAAC,CAAC,WAAW,CACT,OAAO,EACP,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,EAC9D,QAAQ,CAAC,IAAI,CACd;oBACH,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;QAC7B,CAAC;QACD,yDAAyD;QACzD,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC;QAC1F,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,IAAI,QAAQ,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;QAC5F,MAAM,MAAM,GAAG,CAAC,GAAkB,EAAU,EAAE,CAAC,CAAC;YAC9C,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,MAAM;YACZ,GAAG,EAAE,MAAM;YACX,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,GAAG;SACJ,CAAC,CAAC;QACH,MAAM,OAAO,GAAW;YACtB,IAAI,EAAE,WAAW;YACjB,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChC,GAAG;SACJ,CAAC;QACF,IAAI,GAAG,eAAe,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAClD,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACrB,IAAI;YACJ,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAC7D,UAAU,EAAE,QAAQ,CAAC,IAAI;YACzB,MAAM,EAAE;gBACN,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE;gBAC9D,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE;gBAC/D,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1F,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE;aAChE;YACD,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE;gBAC/D,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAkB,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvF;oBACE,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,WAAW;oBACpB,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;oBACxD,GAAG;iBACJ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;oBACvD,IAAI,EAAE;wBACJ;4BACE,IAAI,EAAE,IAAI;4BACV,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;4BACzB,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;4BAChD,KAAK,EAAE,IAAI;4BACX,GAAG;yBACJ;wBACD,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC;wBACtB;4BACE,IAAI,EAAE,UAAU;4BAChB,OAAO,EAAE;gCACP,QAAQ;oCACN,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE;oCAC5D,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE;gCAC5C,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC;6BACtB;4BACD,SAAS,EAAE,IAAI;4BACf,YAAY,EAAE,IAAI;4BAClB,6DAA6D;4BAC7D,WAAW,EAAE;gCACX;oCACE,IAAI,EAAE,IAAI;oCACV,IAAI,EAAE;wCACJ,IAAI,EAAE,OAAO;wCACb,EAAE,EAAE,GAAG;wCACP,OAAO,EAAE,MAAM,CAAC,WAAW,EAAE,IAAI,EAAE,GAAG,CAAC;wCACvC,IAAI,EAAE,IAAI;wCACV,GAAG;qCACJ;oCACD,IAAI,EAAE;wCACJ;4CACE,IAAI,EAAE,UAAU;4CAChB,IAAI,EAAE;gDACJ,IAAI,EAAE,WAAW;gDACjB,IAAI,EAAE,QAAQ;gDACd,GAAG,EAAE,MAAM;gDACX,GAAG,EAAE,IAAI;gDACT,IAAI,EAAE,UAAU;gDAChB,GAAG;6CACJ;4CACD,GAAG;yCACJ;qCACF;oCACD,KAAK,EAAE,IAAI;oCACX,GAAG;iCACJ;6BACF;4BACD,GAAG;yBACJ;wBACD,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE;qBAChE;oBACD,GAAG;iBACJ;aACF;YACD,SAAS,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE;YACnF,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;AAC3E,CAAC;AAED;;;;uDAIuD;AACvD,MAAM,UAAU,cAAc,CAC5B,OAAgB,EAChB,MAAc,EACd,IAAY,EACZ,GAAW;IAEX,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;IACxB,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACrF,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9E,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC;IAC3E,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,IAAI,GAAW,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC7C,MAAM,GAAG,GAAG,YAAY,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IACxD,IAAI,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,oBAAoB,CAC9B,OAAO,EACP,GAAG,CAAC,MAAM,EACV,MAAM,EACN;YACE,IAAI,EAAE,WAAW;YACjB,GAAG,EAAE,OAAO;YACZ,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,MAAM;YACZ,GAAG;SACJ,EACD,GAAG,CACJ,CAAC;QACF,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/C,IAAI,GAAG,cAAc,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QACjD,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACrB,IAAI;YACJ,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;YACtD,UAAU,EAAE,IAAI;YAChB,MAAM,EAAE;gBACN,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE;gBACvD,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE;gBACxD,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE;aACjE;YACD,IAAI,EAAE;gBACJ;oBACE,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,OAAO;oBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;oBACtD,GAAG;iBACJ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE;oBACvD,IAAI,EAAE;wBACJ;4BACE,IAAI,EAAE,SAAS;4BACf,OAAO,EAAE,QAAQ;4BACjB,IAAI,EAAE;gCACJ,IAAI,EAAE,WAAW;gCACjB,IAAI,EAAE,MAAM;gCACZ,GAAG,EAAE,MAAM;gCACX,GAAG,EAAE,IAAI;gCACT,IAAI,EAAE,UAAU;gCAChB,GAAG;6BACJ;4BACD,GAAG;yBACJ;wBACD;4BACE,IAAI,EAAE,IAAI;4BACV,IAAI,EAAE;gCACJ,IAAI,EAAE,WAAW;gCACjB,GAAG,EAAE,OAAO;gCACZ,OAAO,EAAE,UAAU,CAAC,OAAO;gCAC3B,KAAK,EAAE,MAAM;gCACb,IAAI,EAAE,IAAI;gCACV,GAAG;6BACJ;4BACD,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;4BAC9B,KAAK,EAAE,IAAI;4BACX,GAAG;yBACJ;wBACD;4BACE,IAAI,EAAE,UAAU;4BAChB,IAAI,EAAE;gCACJ,IAAI,EAAE,cAAc;gCACpB,MAAM,EAAE,MAAM;gCACd,QAAQ,EAAE,MAAM;gCAChB,IAAI,EAAE,CAAC,KAAK,CAAC;gCACb,IAAI,EAAE,GAAG;gCACT,GAAG;6BACJ;4BACD,GAAG;yBACJ;qBACF;oBACD,GAAG;iBACJ;gBACD,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE;aACvC;YACD,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AACzE,CAAC;AAED;;;;iEAIiE;AACjE,MAAM,UAAU,uBAAuB,CACrC,OAAgB,EAChB,QAAgB,EAChB,MAAqC,EACrC,IAAY,EACZ,GAAW;IAEX,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC;IACpE,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3F,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC;IAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClG,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACtF,MAAM,GAAG,GAAG,WAAW,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IAClE,IAAI,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,GAAkB,EAAE;YAClC,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YACvB,MAAM,MAAM,GACV,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAE,CAAC,IAAI,CAAC;YACtF,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACrD,OAAO,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACvD,CAAC,CAAC;QACF,IAAI,OAAsB,CAAC;QAC3B,IAAI,MAAM,KAAK,MAAM;YAAE,OAAO,GAAG,KAAK,CAAC;aAClC,IAAI,MAAM,KAAK,QAAQ;YAAE,OAAO,GAAG,OAAO,EAAE,CAAC;aAC7C,CAAC;YACJ,MAAM,KAAK,GAAG,OAAO,EAAE,CAAC;YACxB,OAAO;gBACL,KAAK,KAAK,IAAI;oBACZ,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC;wBACE,IAAI,EAAE,WAAW;wBACjB,MAAM,EAAE;4BACN,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE;4BAC3B,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE;yBACrB;wBACD,IAAI,EAAE,IAAI,CAAC,MAAM;wBACjB,GAAG;qBACJ,CAAC;QACV,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACpE,IAAI,GAAG,aAAa,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAChD,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACrB,IAAI;YACJ,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACzD,UAAU,EAAE,IAAI;YAChB,MAAM,EAAE;gBACN,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE;gBAC1D,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE;aAC3D;YACD,IAAI,EAAE;gBACJ;oBACE,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,SAAS;oBAClB,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;oBAClD,GAAG;iBACJ;gBACD;oBACE,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE;wBACJ,IAAI,EAAE,KAAK;wBACX,EAAE,EAAE,GAAG;wBACP,IAAI,EAAE,KAAK;wBACX,KAAK,EAAE;4BACL,IAAI,EAAE,cAAc;4BACpB,MAAM,EAAE,QAAQ;4BAChB,QAAQ,EAAE,IAAI;4BACd,IAAI,EAAE,EAAE;4BACR,IAAI,EAAE,GAAG;4BACT,GAAG;yBACJ;wBACD,IAAI,EAAE,IAAI;wBACV,GAAG;qBACJ;oBACD,IAAI,EAAE;wBACJ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE;wBACvF;4BACE,IAAI,EAAE,QAAQ;4BACd,OAAO,EAAE,SAAS;4BAClB,KAAK,EAAE;gCACL,IAAI,EAAE,KAAK;gCACX,EAAE,EAAE,GAAG;gCACP,IAAI,EAAE,KAAK;gCACX,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;gCACnD,IAAI,EAAE,GAAG;gCACT,GAAG;6BACJ;4BACD,GAAG;yBACJ;qBACF;oBACD,GAAG;iBACJ;gBACD,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE;aACrC;YACD,SAAS,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE;YAClE,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AACrE,CAAC"}

package/dist/frontend/lowering/lower-array-sort.d.ts

@@ -1,3 +1,3 @@
 import { type IrFunction, type IrType, type SrcLoc } from "../../ir/ir.js";
-export declare function buildArraySortFn(name: string, elem: IrType, arity: number, copyFirst: boolean, undefinedTag: number | null, loc: SrcLoc): IrFunction;
+export declare function buildArraySortFn(name: string, elem: IrType, arity: number, copyFirst: boolean, undefinedTag: number | null, loc: SrcLoc, native?: boolean): IrFunction;
 export declare function buildBytesSortFn(name: string, arity: number, hasComparator: boolean, loc: SrcLoc): IrFunction;