@scriptc/compiler 0.2.3 → 0.2.5

package/dist/frontend/lowering/containers/array-construction.js

@@ -0,0 +1,1044 @@
+import { dynUndefinedExpr, nodeThrowExpr, boolLit, countedFor, numLit, strLit, varRef, } from "../../../ir/build.js";
+import * as ts from "../../ts7/adapter.js";
+import { BOOL, CAUGHT, DYN, F64, STRING, arrayOf, funcOf, isRefCounted, isSupportedArrayElem, typeEquals, } from "../../../ir/ir.js";
+import { isJsSourceFile, locOf } from "../../program.js";
+import { arrayValueRead, arrayValueStore, arrayValueType } from "../array-values.js";
+import { typeKey } from "../../type-mapper.js";
+import { newFnCtx } from "../lowerer.js";
+import { iteratorCanStep, iteratorValue } from "../iterator-consumption.js";
+import { collectionInput, ingestCollection, lowerCollectionInput, } from "../collection-ingestion.js";
+import { requireProducedArrayElement, lowerArrayCallback, callbackArrayElement, } from "./callback-arguments.js";
+/** Build the argument array for a mutating/copying operation while keeping
+ * the receiver's scalar payload ABI. A missing read is represented as the
+ * present UNDEFINED state in this temporary, so push/unshift and toSpliced
+ * materialize it through their ordinary indexed/iterator copies. */
+export function lowerArrayValueItems(lowerer, values, elem, arrType, loc) {
+    const out = lowerer.declareHiddenLocal("%arrayItems", arrType);
+    const outRef = varRef(out.id, arrType, loc);
+    const length = () => ({
+        kind: "arrIntrinsic",
+        method: "length",
+        receiver: outRef,
+        args: [],
+        type: F64,
+        loc,
+    });
+    const body = [
+        {
+            kind: "varDecl",
+            localId: out.id,
+            init: { kind: "arrayLit", elems: [], type: arrType, loc },
+            loc,
+        },
+    ];
+    for (const value of values) {
+        const stored = lowerer.runtimeOptionalWidening(value.type, elem) !== null
+            ? value
+            : lowerer.coerceToExpected(value, elem);
+        body.push(arrayValueStore(lowerer, outRef, length(), stored, elem, loc));
+    }
+    return { kind: "seqExpr", stmts: body, result: outRef, type: arrType, loc };
+}
+export function lowerArraySpreadItems(lowerer, nodes, elem, arrType, loc) {
+    const out = lowerer.declareHiddenLocal("%arrayItems", arrType);
+    const outRef = varRef(out.id, arrType, loc);
+    const length = () => ({
+        kind: "arrIntrinsic",
+        method: "length",
+        receiver: outRef,
+        args: [],
+        type: F64,
+        loc,
+    });
+    const body = [
+        {
+            kind: "varDecl",
+            localId: out.id,
+            init: { kind: "arrayLit", elems: [], type: arrType, loc },
+            loc,
+        },
+    ];
+    for (const node of nodes) {
+        if (ts.isSpreadElement(node)) {
+            let source = lowerer.lowerExpr(node.expression);
+            if (source.type.kind === "set" && typeEquals(source.type.elem, elem)) {
+                source = {
+                    kind: "setIntrinsic",
+                    method: "toArray",
+                    receiver: source,
+                    args: [],
+                    type: arrType,
+                    loc,
+                };
+            }
+            if (source.type.kind === "record" && lowerer.shapes.get(source.type.shapeId)?.tuple) {
+                source = lowerer.widthCoerce(source, arrType) ?? source;
+            }
+            if (!typeEquals(source.type, arrType)) {
+                lowerer.noLowering(`Array insertion spread from '${lowerer.fmt(source.type)}'`, node);
+            }
+            body.push({
+                kind: "exprStmt",
+                expr: {
+                    kind: "arrIntrinsic",
+                    method: "pushSpread",
+                    receiver: outRef,
+                    args: [source],
+                    type: F64,
+                    loc,
+                },
+                loc,
+            });
+        }
+        else {
+            const value = lowerer.lowerExpr(node);
+            const stored = lowerer.runtimeOptionalWidening(value.type, elem) !== null
+                ? value
+                : lowerer.coerceInto(node, value, elem);
+            body.push(arrayValueStore(lowerer, outRef, length(), stored, elem, loc));
+        }
+    }
+    return { kind: "seqExpr", stmts: body, result: outRef, type: arrType, loc };
+}
+/** The Array constructor's element and count forms, shared by calls and new. */
+export function lowerArrayConstructor(lowerer, expr, args) {
+    const loc = locOf(expr);
+    if (args.some(ts.isSpreadElement)) {
+        lowerer.noLowering("Array constructor with spread arguments", expr);
+    }
+    let result = lowerer.mapTypeOf(lowerer.typeOf(expr));
+    // Constructors without a concrete element layout keep their checked
+    // reference. Known element forms retain native arrays, including their
+    // existing sparse storage and indexed property contracts.
+    if (!lowerer.dynamic &&
+        isJsSourceFile(expr.getSourceFile()) &&
+        (result?.kind !== "array" || result.elem.kind === "dyn")) {
+        return {
+            kind: "dynCall",
+            callee: { kind: "libCall", fn: "dyn.arrayConstructor", args: [], type: DYN, loc },
+            calleeName: "Array",
+            args: args.map((arg) => lowerer.lowerExprExpecting(arg, DYN)),
+            type: DYN,
+            loc,
+        };
+    }
+    if (result?.kind !== "array") {
+        const contextual = lowerer.checker.getContextualType(expr);
+        if (contextual)
+            result = lowerer.mapTypeOf(contextual);
+    }
+    if (isJsSourceFile(expr.getSourceFile()) && (result === null || result.kind === "dyn"))
+        result = arrayOf(DYN);
+    if (result?.kind !== "array" || !isSupportedArrayElem(result.elem)) {
+        lowerer.badType(expr, lowerer.typeOf(expr));
+    }
+    const argType = args.length === 1 ? lowerer.mapTypeOf(lowerer.typeOf(args[0])) : null;
+    if (args.length === 1 &&
+        result.elem.kind === "dyn" &&
+        (argType === null || argType.kind === "dyn")) {
+        const input = lowerer.declareHiddenLocal("%arrayCtorValue", DYN);
+        const value = varRef(input.id, DYN, loc);
+        const local = lowerer.declareHiddenLocal("%arrayCtor", result);
+        const array = varRef(local.id, result, loc);
+        return {
+            kind: "seqExpr",
+            stmts: [
+                {
+                    kind: "varDecl",
+                    localId: input.id,
+                    init: lowerer.lowerExprExpecting(args[0], DYN),
+                    loc,
+                },
+                {
+                    kind: "varDecl",
+                    localId: local.id,
+                    init: { kind: "arrayLit", elems: [], type: result, loc },
+                    loc,
+                },
+                {
+                    kind: "if",
+                    cond: { kind: "dynTest", test: "number", value, type: BOOL, loc },
+                    then: [
+                        {
+                            kind: "arraySetLength",
+                            arr: array,
+                            length: { kind: "dynCheck", value, type: F64, loc },
+                            loc,
+                        },
+                    ],
+                    else_: [arrayValueStore(lowerer, array, numLit(0, loc), value, DYN, loc)],
+                    loc,
+                },
+            ],
+            result: array,
+            type: result,
+            loc,
+        };
+    }
+    if (argType?.kind === "dyn" || argType?.kind === "jsval") {
+        lowerer.noLowering("Array constructor with a dynamically typed sole argument", args[0]);
+    }
+    if (args.length === 1 &&
+        (argType?.kind === "f64" ||
+            (argType?.kind === "union" && lowerer.armTag(argType.unionId, F64) >= 0))) {
+        const count = lowerer.lowerExpr(args[0]);
+        const numberTag = count.type.kind === "union" ? lowerer.armTag(count.type.unionId, F64) : -1;
+        if (count.type.kind !== "f64" && numberTag < 0) {
+            lowerer.noLowering("Array constructor length with a value that may be missing", args[0]);
+        }
+        const input = count.type.kind === "union" ? lowerer.declareHiddenLocal("%arrayCtorArg", count.type) : null;
+        const inputRef = input ? varRef(input.id, count.type, loc) : null;
+        const local = lowerer.declareHiddenLocal("%arrayLengthCtor", result);
+        const ref = varRef(local.id, result, loc);
+        const length = inputRef && count.type.kind === "union"
+            ? {
+                kind: "unionNarrow",
+                unionId: count.type.unionId,
+                tag: numberTag,
+                value: inputRef,
+                type: F64,
+                loc,
+            }
+            : count;
+        const resize = { kind: "arraySetLength", arr: ref, length, loc };
+        return {
+            kind: "seqExpr",
+            stmts: [
+                ...(input ? [{ kind: "varDecl", localId: input.id, init: count, loc }] : []),
+                {
+                    kind: "varDecl",
+                    localId: local.id,
+                    init: { kind: "arrayLit", elems: [], type: result, loc },
+                    loc,
+                },
+                ...(inputRef && count.type.kind === "union"
+                    ? [
+                        {
+                            kind: "if",
+                            cond: {
+                                kind: "unionIsTag",
+                                unionId: count.type.unionId,
+                                tag: numberTag,
+                                value: inputRef,
+                                negated: false,
+                                type: BOOL,
+                                loc,
+                            },
+                            then: [resize],
+                            else_: [
+                                arrayValueStore(lowerer, ref, numLit(0, loc), lowerer.coerceInto(args[0], inputRef, result.elem), result.elem, loc),
+                            ],
+                            loc,
+                        },
+                    ]
+                    : [resize]),
+            ],
+            result: ref,
+            type: result,
+            loc,
+        };
+    }
+    return {
+        kind: "arrayLit",
+        elems: args.map((arg) => lowerer.lowerExprExpecting(arg, result.elem)),
+        type: result,
+        loc,
+    };
+}
+/** `Array.of` creates an array of its arguments, including a lone number. */
+export function lowerArrayOfCall(lowerer, call, access) {
+    if (call.questionDotToken ||
+        access.questionDotToken ||
+        access.name.text !== "of" ||
+        !lowerer.isStdlibGlobal(access.expression, "Array"))
+        return null;
+    let result = lowerer.mapTypeOf(lowerer.typeOf(call));
+    if (result?.kind !== "array") {
+        const contextual = lowerer.checker.getContextualType(call);
+        if (contextual)
+            result = lowerer.mapTypeOf(contextual);
+    }
+    if (result?.kind !== "array" || !isSupportedArrayElem(result.elem)) {
+        lowerer.badType(call, lowerer.typeOf(call));
+    }
+    if (call.arguments.some(ts.isSpreadElement)) {
+        return lowerArraySpreadItems(lowerer, call.arguments, result.elem, result, locOf(call));
+    }
+    return {
+        kind: "arrayLit",
+        elems: call.arguments.map((arg) => lowerer.lowerExprExpecting(arg, result.elem)),
+        type: result,
+        loc: locOf(call),
+    };
+}
+/** Mapper-less checked Array.from: acquire once, then step through emitted
+ * property and call dispatch so native class iterators retain their methods. */
+export function lowerCheckedArrayFrom(lowerer, source, loc, mapper, receiver, numeric = false, iterable) {
+    const iterator = lowerer.declareHiddenLocal("%fromIterator", DYN);
+    const next = lowerer.declareHiddenLocal("%fromNext", DYN);
+    const value = lowerer.declareHiddenLocal("%fromValue", DYN);
+    const fast = lowerer.declareHiddenLocal("%fromNative", BOOL);
+    const out = lowerer.declareHiddenLocal("%fromArray", DYN);
+    const done = lowerer.declareHiddenLocal("%fromDone", BOOL);
+    done.mutable = true;
+    const index = mapper ? lowerer.declareHiddenLocal("%fromIndex", F64) : null;
+    if (index)
+        index.mutable = true;
+    const get = (value, key) => ({
+        kind: "dynKeyGet",
+        value,
+        key: strLit(key, loc),
+        type: DYN,
+        loc,
+    });
+    const item = varRef(value.id, DYN, loc);
+    const mapped = mapper && index
+        ? {
+            kind: "ternary",
+            cond: { kind: "dynTest", test: "undefined", value: mapper, type: BOOL, loc },
+            then: item,
+            else_: {
+                kind: "dynCall",
+                callee: mapper,
+                ...(receiver ? { receiver } : {}),
+                calleeName: "Array.from mapper",
+                args: [item, lowerer.coerceToExpected(varRef(index.id, F64, loc), DYN)],
+                type: DYN,
+                loc,
+            },
+            type: DYN,
+            loc,
+        }
+        : item;
+    const element = numeric
+        ? lowerer.coerceToExpected({ kind: "libCall", fn: "dyn.toNumberCoerce", args: [mapped], type: F64, loc }, DYN)
+        : mapped;
+    let append = {
+        kind: "exprStmt",
+        expr: {
+            kind: "dynInvoke",
+            recv: varRef(out.id, DYN, loc),
+            method: "push",
+            calleeName: "Array.from",
+            args: [element],
+            type: DYN,
+            loc,
+        },
+        loc,
+    };
+    if (mapper) {
+        const error = lowerer.declareHiddenLocal("%fromError", CAUGHT);
+        const close = lowerer.declareHiddenLocal("%fromReturn", DYN);
+        append = {
+            kind: "tryCatch",
+            tryBody: [append],
+            catchLocalId: error.id,
+            finallyBody: null,
+            loc,
+            catchBody: [
+                {
+                    kind: "tryCatch",
+                    catchLocalId: null,
+                    catchBody: [],
+                    finallyBody: null,
+                    loc,
+                    tryBody: [
+                        {
+                            kind: "varDecl",
+                            localId: close.id,
+                            init: get(varRef(iterator.id, DYN, loc), "return"),
+                            loc,
+                        },
+                        {
+                            kind: "if",
+                            cond: {
+                                kind: "dynTest",
+                                test: "function",
+                                value: varRef(close.id, DYN, loc),
+                                type: BOOL,
+                                loc,
+                            },
+                            then: [
+                                {
+                                    kind: "exprStmt",
+                                    expr: {
+                                        kind: "dynCall",
+                                        callee: varRef(close.id, DYN, loc),
+                                        receiver: varRef(iterator.id, DYN, loc),
+                                        calleeName: "iterator.return",
+                                        args: [],
+                                        type: DYN,
+                                        loc,
+                                    },
+                                    loc,
+                                },
+                            ],
+                            else_: null,
+                            loc,
+                        },
+                    ],
+                },
+                { kind: "rethrow", localId: error.id, loc },
+            ],
+        };
+    }
+    const stmts = [
+        ...(mapper
+            ? [
+                {
+                    kind: "if",
+                    cond: {
+                        kind: "dynTest",
+                        test: "undefined",
+                        value: mapper,
+                        type: BOOL,
+                        loc,
+                    },
+                    then: [],
+                    else_: [
+                        {
+                            kind: "if",
+                            cond: {
+                                kind: "dynTest",
+                                test: "function",
+                                value: mapper,
+                                type: BOOL,
+                                loc,
+                            },
+                            then: [],
+                            else_: [
+                                {
+                                    kind: "exprStmt",
+                                    expr: nodeThrowExpr(1, "", "Array.from mapper is not a function", DYN, loc),
+                                    loc,
+                                },
+                            ],
+                            loc,
+                        },
+                    ],
+                    loc,
+                },
+            ]
+            : []),
+        {
+            kind: "varDecl",
+            localId: iterator.id,
+            init: {
+                kind: "libCall",
+                fn: "dyn.iteratorResult",
+                args: [
+                    {
+                        kind: "libCall",
+                        fn: iterable ? "dyn.iterator" : "dyn.arrayFromIterator",
+                        args: iterable ? [source, iterable] : [source],
+                        type: DYN,
+                        loc,
+                    },
+                ],
+                type: DYN,
+                loc,
+            },
+            loc,
+        },
+        { kind: "varDecl", localId: next.id, init: get(varRef(iterator.id, DYN, loc), "next"), loc },
+        {
+            kind: "varDecl",
+            localId: fast.id,
+            init: iteratorCanStep(varRef(iterator.id, DYN, loc), varRef(next.id, DYN, loc), loc),
+            loc,
+        },
+        {
+            kind: "varDecl",
+            localId: out.id,
+            init: { kind: "dynArrLit", elems: [], type: DYN, loc },
+            loc,
+        },
+        { kind: "varDecl", localId: done.id, init: boolLit(false, loc), loc },
+        ...(index ? [{ kind: "varDecl", localId: index.id, init: numLit(0, loc), loc }] : []),
+        {
+            kind: "while",
+            cond: { kind: "unary", op: "!", operand: varRef(done.id, BOOL, loc), type: BOOL, loc },
+            body: [
+                {
+                    kind: "varDecl",
+                    localId: value.id,
+                    init: iteratorValue(lowerer, varRef(iterator.id, DYN, loc), varRef(next.id, DYN, loc), varRef(fast.id, BOOL, loc), done, loc, "iterator.next"),
+                    loc,
+                },
+                {
+                    kind: "if",
+                    cond: { kind: "unary", op: "!", operand: varRef(done.id, BOOL, loc), type: BOOL, loc },
+                    then: [
+                        append,
+                        ...(index
+                            ? [
+                                {
+                                    kind: "assign",
+                                    localId: index.id,
+                                    value: {
+                                        kind: "bin",
+                                        op: "+",
+                                        left: varRef(index.id, F64, loc),
+                                        right: numLit(1, loc),
+                                        type: F64,
+                                        loc,
+                                    },
+                                    loc,
+                                },
+                            ]
+                            : []),
+                    ],
+                    else_: null,
+                    loc,
+                },
+            ],
+            loc,
+        },
+    ];
+    return { kind: "seqExpr", stmts, result: varRef(out.id, DYN, loc), type: DYN, loc };
+}
+export function lowerArrayFromValue(lowerer, loc) {
+    const name = "%builtin.Array.from";
+    if (!lowerer.liftedFns.some((fn) => fn.name === name)) {
+        const context = newFnCtx(false, null, null, DYN);
+        lowerer.fnStack.push(context);
+        try {
+            const params = ["source", "options"].map((name) => {
+                const local = lowerer.declareHiddenLocal(name, DYN);
+                return { localId: local.id, name, type: DYN };
+            });
+            const [source, options] = params.map((p) => varRef(p.localId, DYN, loc));
+            const argument = (index) => ({
+                kind: "dynKeyGet",
+                value: options,
+                key: strLit(index, loc),
+                type: DYN,
+                loc,
+            });
+            const value = lowerCheckedArrayFrom(lowerer, source, loc, argument("0"), argument("1"));
+            const constructorCheck = {
+                kind: "if",
+                cond: {
+                    kind: "dynTest",
+                    test: "function",
+                    value: { kind: "libCall", fn: "dyn.this", args: [], type: DYN, loc },
+                    type: BOOL,
+                    loc,
+                },
+                then: [
+                    {
+                        kind: "runtimeFence",
+                        code: "SC2020",
+                        message: "Array.from with a custom constructor receiver is not supported",
+                        loc,
+                    },
+                ],
+                else_: null,
+                loc,
+            };
+            lowerer.liftedFns.push({
+                name,
+                params,
+                returnType: DYN,
+                locals: context.locals,
+                body: [constructorCheck, ...value.stmts, { kind: "return", value: value.result, loc }],
+                loc,
+            });
+        }
+        finally {
+            lowerer.fnStack.pop();
+        }
+    }
+    return {
+        kind: "dynFrom",
+        value: {
+            kind: "closure",
+            fnName: name,
+            captures: [],
+            type: { kind: "func", params: [DYN], ret: DYN, rest: true },
+            loc,
+        },
+        fnName: "from",
+        type: DYN,
+        loc,
+    };
+}
+/** `Array.from({ length: n }, mapfn)` — the counted-generation idiom — on
+ * THE stdlib Array global. The source must be an OBJECT LITERAL whose
+ * single property is `length` (the shape the idiom always spells; the
+ * ArrayLike record never exists as a value). Desugars to an interned
+ * synthetic loop calling the mapper with (undefined, i) exactly like JS —
+ * the first argument is the dyn undefined singleton, matching the
+ * checker's own `unknown` for it — and pushing each result. The loop
+ * bound is `i <= n - 1`, which IS ToLength for the finite lengths that
+ * terminate (fractional lengths truncate, negative/NaN produce an empty
+ * array — Node-exact). Array inputs copy through the iterator's indexed
+ * values, including holes as present undefined, and may map each value.
+ * Map and Set inputs consume live values or entries and may map them.
+ * Strings iterate by code point and may map.
+ * Other iterable shapes keep the fence. Null when the callee isn't an
+ * Array-static access. */
+export function lowerArrayFromCall(lowerer, call, access) {
+    if (call.questionDotToken || access.questionDotToken)
+        return null;
+    if (!lowerer.isStdlibGlobal(access.expression, "Array"))
+        return null;
+    if (access.name.text !== "from")
+        return null;
+    const loc = locOf(call);
+    const args = call.arguments;
+    if (isJsSourceFile(call.getSourceFile()) &&
+        args.length >= 1 &&
+        args.length <= 3 &&
+        !args.some(ts.isSpreadElement)) {
+        const name = "%builtin.Array.fromDirect";
+        if (!lowerer.liftedFns.some((fn) => fn.name === name)) {
+            const context = newFnCtx(false, null, null, DYN);
+            lowerer.fnStack.push(context);
+            try {
+                const params = ["source", "mapper", "receiver"].map((name) => {
+                    const local = lowerer.declareHiddenLocal(name, DYN);
+                    return { localId: local.id, name, type: DYN };
+                });
+                const refs = params.map((param) => varRef(param.localId, DYN, loc));
+                const value = lowerCheckedArrayFrom(lowerer, refs[0], loc, refs[1], refs[2]);
+                lowerer.liftedFns.push({
+                    name,
+                    params,
+                    returnType: DYN,
+                    locals: context.locals,
+                    body: [...value.stmts, { kind: "return", value: value.result, loc }],
+                    loc,
+                });
+            }
+            finally {
+                lowerer.fnStack.pop();
+            }
+        }
+        return {
+            kind: "call",
+            callee: name,
+            args: [0, 1, 2].map((i) => args[i] ? lowerer.lowerExprExpecting(args[i], DYN) : dynUndefinedExpr(loc)),
+            type: DYN,
+            loc,
+        };
+    }
+    if ((args.length === 1 || args.length === 2) && !args.some(ts.isSpreadElement)) {
+        const input = collectionInput(lowerer, args[0]);
+        if (input) {
+            const source = lowerCollectionInput(lowerer, input);
+            if (source) {
+                if (args.length === 1) {
+                    requireProducedArrayElement(lowerer, call, "'Array.from(collection)'", input.element);
+                    return ingestCollection(lowerer, input, source, { kind: "array", elem: input.element }, loc);
+                }
+                const callback = lowerArrayCallback(lowerer, args[1], [input.element], arrayOf(input.element));
+                if (callback.arity > 2)
+                    lowerer.noLowering("Array.from mapper with an array parameter", args[1]);
+                if (callback.fnArg.type.ret.kind === "void" || callback.fnArg.type.ret.kind === "func")
+                    lowerer.badType(call, lowerer.typeOf(call));
+                const element = callbackArrayElement(lowerer, call, callback.fnArg.type.ret);
+                requireProducedArrayElement(lowerer, call, "'Array.from(collection, mapper)'", element);
+                return ingestCollection(lowerer, input, source, { kind: "array", elem: element }, loc, callback.fnArg);
+            }
+        }
+    }
+    // MAPPER-LESS `Array.from({ length: n })` (usually with an explicit
+    // type argument — the pMap results-array idiom): a length-n array of
+    // ABSENT slots, filled by index before any read. Union elements with
+    // an undefined arm hold the interned undefined (JS-exact); other
+    // refcounted elements hold NULL and must be assigned before they are
+    // read (SEMANTICS.md 46). Scalar elements have no absent value that
+    // isn't a LIE on read (0 where Node says undefined) — fenced.
+    if (args.length === 1 &&
+        ts.isObjectLiteralExpression(args[0]) &&
+        args[0].properties.length === 1) {
+        const n = lowerLengthProp(lowerer, args[0].properties[0]);
+        if (n) {
+            if (n.type.kind !== "f64")
+                lowerer.badType(args[0], lowerer.typeOf(args[0]));
+            const arrT = lowerer.mapTypeOf(lowerer.typeOf(call));
+            if (arrT?.kind !== "array")
+                lowerer.badType(call, lowerer.typeOf(call));
+            const elem = arrT.elem;
+            const absent = elem.kind === "union" ? lowerer.wrappedUndefined(elem, loc) !== null : isRefCounted(elem);
+            if (!absent) {
+                lowerer.noLowering(`mapper-less Array.from({ length: n }) with '${lowerer.fmt(elem)}' elements`, call, 'scalar slots would read 0/false/"" where Node reads undefined — ' +
+                    "pass a mapper (Array.from({ length: n }, () => init)) instead");
+            }
+            return { kind: "arrayNewLen", length: n, type: arrT, loc };
+        }
+    }
+    // Array iteration reads length again after every mapper call. Without
+    // a mapper, a dense reversed copy followed by reversal preserves order
+    // and materializes holes while keeping element reference identity.
+    if ((args.length === 1 || args.length === 2) && !ts.isObjectLiteralExpression(args[0])) {
+        const source = lowerer.lowerExpr(args[0]);
+        const src = source.type.kind === "string" && args.length === 2
+            ? strCharsCall(lowerer, source, loc)
+            : source;
+        if (src.type.kind === "array") {
+            const arrT = src.type;
+            if (args.length === 1) {
+                const dense = {
+                    kind: "arrIntrinsic",
+                    method: "toReversed",
+                    receiver: src,
+                    args: [],
+                    type: arrT,
+                    loc,
+                };
+                return {
+                    kind: "arrIntrinsic",
+                    method: "reverse",
+                    receiver: dense,
+                    args: [],
+                    type: arrT,
+                    loc,
+                };
+            }
+            const mapper = args[1];
+            const valueT = arrayValueType(lowerer, arrT.elem);
+            const firstParam = ts.isArrowFunction(mapper) || ts.isFunctionExpression(mapper)
+                ? mapper.parameters[0]?.name
+                : undefined;
+            const paramSymbol = firstParam && ts.isIdentifier(firstParam)
+                ? lowerer.checker.getSymbolAtLocation(firstParam)
+                : undefined;
+            const previous = paramSymbol
+                ? lowerer.runtimeOptionalBindingTypes.get(paramSymbol)
+                : undefined;
+            if (paramSymbol)
+                lowerer.runtimeOptionalBindingTypes.set(paramSymbol, valueT);
+            let callback;
+            try {
+                callback = lowerArrayCallback(lowerer, mapper, [valueT], arrT);
+            }
+            finally {
+                if (paramSymbol) {
+                    if (previous === undefined)
+                        lowerer.runtimeOptionalBindingTypes.delete(paramSymbol);
+                    else
+                        lowerer.runtimeOptionalBindingTypes.set(paramSymbol, previous);
+                }
+            }
+            const { fnArg, arity } = callback;
+            if (arity > 2)
+                lowerer.noLowering("Array.from mapper with an array parameter", args[1]);
+            const fnRet = fnArg.type.ret;
+            if (fnRet.kind === "void" || fnRet.kind === "func")
+                lowerer.badType(call, lowerer.typeOf(call));
+            requireProducedArrayElement(lowerer, call, "'Array.from(array, mapper)'", fnRet);
+            const outElem = callbackArrayElement(lowerer, call, fnRet);
+            const key = `fromArray:${typeKey(arrT.elem)}:${typeKey(outElem)}:${typeKey(fnRet)}:${arity}`;
+            let helper = lowerer.arrHofHelpers.get(key);
+            if (!helper) {
+                helper = `%arr.fromArray.${lowerer.arrHofHelpers.size}`;
+                lowerer.arrHofHelpers.set(key, helper);
+                lowerer.liftedFns.push(buildArrayFromArrayFn(lowerer, helper, arrT.elem, outElem, fnRet, arity, loc));
+            }
+            return { kind: "call", callee: helper, args: [src, fnArg], type: arrayOf(outElem), loc };
+        }
+        if (src.type.kind === "bytes" && args.length === 1) {
+            return {
+                kind: "bytesIntrinsic",
+                method: "toArray",
+                receiver: src,
+                args: [],
+                type: arrayOf(F64),
+                loc,
+            };
+        }
+        if (src.type.kind === "set" && args.length === 1) {
+            return {
+                kind: "setIntrinsic",
+                method: "toArray",
+                receiver: src,
+                args: [],
+                type: arrayOf(src.type.elem),
+                loc,
+            };
+        }
+        // String iteration advances by code point; the same helper serves
+        // `[...s]` and both Array.from(s) forms.
+        if (src.type.kind === "string" && args.length === 1)
+            return strCharsCall(lowerer, src, loc);
+        if (src.type.kind === "dyn" && args.length === 1) {
+            return lowerCheckedArrayFrom(lowerer, src, loc);
+        }
+        lowerer.noLowering("Array.from with this argument shape", call, "Array.from(array), Array.from(array, mapper), Array.from(aString), Array.from(aString, mapper), and Array.from({ length: n }, mapper) are the lowered forms");
+    }
+    const n = args.length === 2 && ts.isObjectLiteralExpression(args[0]) && args[0].properties.length === 1
+        ? lowerLengthProp(lowerer, args[0].properties[0])
+        : null;
+    if (!n) {
+        lowerer.noLowering("Array.from with this argument shape", call, "Array.from(array), Array.from(array, mapper), Array.from(aString), Array.from(aString, mapper), and Array.from({ length: n }, mapper) are the lowered forms");
+    }
+    if (n.type.kind !== "f64")
+        lowerer.badType(args[0], lowerer.typeOf(args[0]));
+    const fnArg = lowerer.lowerExpr(args[1]);
+    // The mapper may declare any prefix of (v, i): v is the checker's own
+    // `unknown` (Node passes undefined there — the dyn undefined singleton
+    // here), i the index. The result type must be a legal array element.
+    if (fnArg.type.kind !== "func" ||
+        fnArg.type.params.length > 2 ||
+        (fnArg.type.params.length >= 1 && fnArg.type.params[0].kind !== "dyn") ||
+        (fnArg.type.params.length === 2 && fnArg.type.params[1].kind !== "f64")) {
+        lowerer.badType(args[1], lowerer.typeOf(args[1]));
+    }
+    const fnT = fnArg.type;
+    const fnRet = fnT.ret;
+    if (fnRet.kind === "void" || fnRet.kind === "func")
+        lowerer.badType(call, lowerer.typeOf(call));
+    requireProducedArrayElement(lowerer, call, "'Array.from({ length }, mapper)'", fnRet);
+    const arity = fnT.params.length;
+    const key = `fromLen:${typeKey(fnRet)}:${arity}`;
+    let helper = lowerer.arrHofHelpers.get(key);
+    if (!helper) {
+        helper = `%arr.fromLen.${lowerer.arrHofHelpers.size}`;
+        lowerer.arrHofHelpers.set(key, helper);
+        lowerer.liftedFns.push(buildArrayFromLenFn(helper, fnRet, arity, loc));
+    }
+    return { kind: "call", callee: helper, args: [n, fnArg], type: arrayOf(fnRet), loc };
+}
+/** Map an array iterator to a fresh dense array. The source length remains
+ * live so mapper mutations affect which later indexes are visited. */
+function buildArrayFromArrayFn(lowerer, name, elem, outElem, fnRet, arity, loc) {
+    const arrT = arrayOf(elem);
+    const outT = arrayOf(outElem);
+    const fnT = funcOf([arrayValueType(lowerer, elem), F64].slice(0, arity), fnRet);
+    const a = varRef("a.0", arrT, loc);
+    const i = varRef("i.0", F64, loc);
+    const out = varRef("out.0", outT, loc);
+    const mapped = {
+        kind: "callValue",
+        callee: varRef("f.0", fnT, loc),
+        args: [arrayValueRead(lowerer, a, i, elem, loc), i].slice(0, arity),
+        type: fnRet,
+        loc,
+    };
+    return {
+        name,
+        params: [
+            { localId: "a.0", name: "a", type: arrT },
+            { localId: "f.0", name: "f", type: fnT },
+        ],
+        returnType: outT,
+        locals: [
+            { id: "a.0", name: "a", type: arrT, mutable: true },
+            { id: "f.0", name: "f", type: fnT, mutable: true },
+            { id: "out.0", name: "out", type: outT, mutable: false },
+            { id: "i.0", name: "i", type: F64, mutable: true },
+        ],
+        body: [
+            {
+                kind: "varDecl",
+                localId: "out.0",
+                init: { kind: "arrayLit", elems: [], type: outT, loc },
+                loc,
+            },
+            { kind: "varDecl", localId: "i.0", init: numLit(0, loc), loc },
+            {
+                kind: "while",
+                cond: {
+                    kind: "bin",
+                    op: "<",
+                    left: i,
+                    right: { kind: "arrIntrinsic", method: "length", receiver: a, args: [], type: F64, loc },
+                    type: BOOL,
+                    loc,
+                },
+                body: [
+                    arrayValueStore(lowerer, out, i, mapped, outElem, loc),
+                    {
+                        kind: "assign",
+                        localId: "i.0",
+                        value: { kind: "bin", op: "+", left: i, right: numLit(1, loc), type: F64, loc },
+                        loc,
+                    },
+                ],
+                loc,
+            },
+            { kind: "return", value: out, loc },
+        ],
+        loc,
+    };
+}
+/** `Array.from(s)` / `[...s]` on a STRING: the code-point split into a
+ * fresh string[], through one interned helper per module. */
+export function strCharsCall(lowerer, src, loc) {
+    const key = "strChars";
+    let helper = lowerer.arrHofHelpers.get(key);
+    if (!helper) {
+        helper = "%str.chars";
+        lowerer.arrHofHelpers.set(key, helper);
+        lowerer.liftedFns.push(buildStrCharsFn(helper, loc));
+    }
+    return { kind: "call", callee: helper, args: [src], type: arrayOf(STRING), loc };
+}
+/** The code-point split, from existing IR nodes — the string for-of
+ * desugar's UTF-16 cursor as a function:
+ *
+ *   out = [];
+ *   i = 0;
+ *   while (i < s.length) { ch = cpAt(s, i); i += ch.length; out.push(ch); }
+ *   return out;
+ */
+function buildStrCharsFn(name, loc) {
+    const outT = arrayOf(STRING);
+    const sLen = (recv) => ({
+        kind: "strIntrinsic",
+        method: "length",
+        receiver: recv,
+        args: [],
+        type: F64,
+        loc,
+    });
+    const body = [
+        {
+            kind: "varDecl",
+            localId: "out.0",
+            init: { kind: "arrayLit", elems: [], type: outT, loc },
+            loc,
+        },
+        { kind: "varDecl", localId: "i.0", init: { kind: "numLit", value: 0, type: F64, loc }, loc },
+        {
+            kind: "while",
+            cond: {
+                kind: "bin",
+                op: "<",
+                left: varRef("i.0", F64, loc),
+                right: sLen(varRef("s.0", STRING, loc)),
+                type: BOOL,
+                loc,
+            },
+            body: [
+                {
+                    kind: "varDecl",
+                    localId: "ch.0",
+                    init: {
+                        kind: "strIntrinsic",
+                        method: "cpAt",
+                        receiver: varRef("s.0", STRING, loc),
+                        args: [varRef("i.0", F64, loc)],
+                        type: STRING,
+                        loc,
+                    },
+                    loc,
+                },
+                {
+                    kind: "assign",
+                    localId: "i.0",
+                    value: {
+                        kind: "bin",
+                        op: "+",
+                        left: varRef("i.0", F64, loc),
+                        right: sLen(varRef("ch.0", STRING, loc)),
+                        type: F64,
+                        loc,
+                    },
+                    loc,
+                },
+                {
+                    kind: "exprStmt",
+                    expr: {
+                        kind: "arrIntrinsic",
+                        method: "push",
+                        receiver: varRef("out.0", outT, loc),
+                        args: [varRef("ch.0", STRING, loc)],
+                        type: F64,
+                        loc,
+                    },
+                    loc,
+                },
+            ],
+            loc,
+        },
+        { kind: "return", value: varRef("out.0", outT, loc), loc },
+    ];
+    return {
+        name,
+        params: [{ localId: "s.0", name: "s", type: STRING }],
+        returnType: outT,
+        locals: [
+            { id: "s.0", name: "s", type: STRING, mutable: true },
+            { id: "out.0", name: "out", type: outT, mutable: false },
+            { id: "i.0", name: "i", type: F64, mutable: true },
+            { id: "ch.0", name: "ch", type: STRING, mutable: false },
+        ],
+        body,
+        loc,
+    };
+}
+/** The lowered `length` value of the one-property source literal, or null
+ * (shorthand `{ length }` counts — resolved through the shorthand VALUE
+ * symbol like any object literal; spreads/accessors/computed names do
+ * not). */
+function lowerLengthProp(lowerer, prop) {
+    if (ts.isPropertyAssignment(prop) && ts.isIdentifier(prop.name) && prop.name.text === "length") {
+        return lowerer.lowerExprExpecting(prop.initializer, F64);
+    }
+    if (ts.isShorthandPropertyAssignment(prop) && prop.name.text === "length") {
+        return lowerer.lowerShorthandValue(prop);
+    }
+    return null;
+}
+/** The generation loop, from existing IR nodes:
+ *
+ *   out = [];
+ *   for (i = 0; i <= n - 1; i++) out.push(f(undefined, i));
+ *   return out;
+ */
+function buildArrayFromLenFn(name, fnRet, arity, loc) {
+    const outT = arrayOf(fnRet);
+    const fnT = funcOf([DYN, F64].slice(0, arity), fnRet);
+    const undef = dynUndefinedExpr(loc);
+    const body = [
+        {
+            kind: "varDecl",
+            localId: "out.0",
+            init: { kind: "arrayLit", elems: [], type: outT, loc },
+            loc,
+        },
+        countedFor(loc, { kind: "libCall", fn: "math.floor", args: [varRef("n.0", F64, loc)], type: F64, loc }, () => [
+            {
+                kind: "exprStmt",
+                expr: {
+                    kind: "arrIntrinsic",
+                    method: "push",
+                    receiver: varRef("out.0", outT, loc),
+                    args: [
+                        {
+                            kind: "callValue",
+                            callee: varRef("f.0", fnT, loc),
+                            args: [undef, varRef("i.0", F64, loc)].slice(0, arity),
+                            type: fnRet,
+                            loc,
+                        },
+                    ],
+                    type: F64,
+                    loc,
+                },
+                loc,
+            },
+        ]),
+        { kind: "return", value: varRef("out.0", outT, loc), loc },
+    ];
+    return {
+        name,
+        params: [
+            { localId: "n.0", name: "n", type: F64 },
+            { localId: "f.0", name: "f", type: fnT },
+        ],
+        returnType: outT,
+        locals: [
+            { id: "n.0", name: "n", type: F64, mutable: true },
+            { id: "f.0", name: "f", type: fnT, mutable: true },
+            { id: "out.0", name: "out", type: outT, mutable: false },
+            { id: "i.0", name: "i", type: F64, mutable: true },
+        ],
+        body,
+        loc,
+    };
+}
+//# sourceMappingURL=array-construction.js.map