@poe-platform/safe-bash 0.1.145 → 0.1.147

package/dist/safe-bash/shell/brace-expansion.js

@@ -0,0 +1,335 @@
+import { shellValueByteLength } from "../contracts/value.js";
+import { yieldTurn } from "../contracts/yield.js";
+import { expansionSpellings, parseBraceWord } from "./parser.js";
+import { ShellSyntaxError } from "./types.js";
+export class BraceExpansionFailure extends Error {
+}
+async function integer(text, checkpoint) {
+    let offset = text.startsWith("-") || text.startsWith("+") ? 1 : 0;
+    if (offset === text.length)
+        return undefined;
+    while (text[offset] === "0") {
+        if (offset % 1024 === 0)
+            await checkpoint();
+        offset++;
+    }
+    if (text.length - offset > 19)
+        return undefined;
+    for (let index = offset; index < text.length; index++)
+        if (text[index] < "0" || text[index] > "9")
+            return undefined;
+    const value = BigInt(text.slice(offset) || "0") * (text.startsWith("-") ? -1n : 1n);
+    return value < -9223372036854775808n || value > 9223372036854775807n ? undefined : value;
+}
+export async function* expandBraces(word, budget, signal) {
+    const allocation = budget.values.scope();
+    let work = 0;
+    let changed = false;
+    const checkpoint = async () => {
+        budget.cpuCheckpoint();
+        signal.throwIfAborted();
+        if (++work % 128 === 0)
+            await yieldTurn(signal);
+    };
+    const admit = (bytes = 64) => {
+        budget.parsing.admit();
+        allocation.reserve(bytes, 0);
+    };
+    const sum = (left, right, limit) => {
+        if (right > budget.limits[limit] - left)
+            budget.fail(limit);
+        return left + right;
+    };
+    const multiply = (left, right, limit) => {
+        if (left !== 0 && right > Math.floor(budget.limits[limit] / left))
+            budget.fail(limit);
+        return left * right;
+    };
+    const partNode = (part) => {
+        admit();
+        return { kind: "part", part, count: 1, bytes: part.kind === "text" ? shellValueByteLength(part.byteValue ?? part.value) : 0 };
+    };
+    const textNode = (value) => {
+        admit(value.length * 2);
+        return partNode({ kind: "text", value, quoted: false });
+    };
+    const product = async (children) => {
+        admit();
+        let count = 1;
+        let bytes = 0;
+        for (const child of children) {
+            await checkpoint();
+            bytes = sum(multiply(bytes, child.count, "maxExpansionBytes"), multiply(child.bytes, count, "maxExpansionBytes"), "maxExpansionBytes");
+            count = multiply(count, child.count, "maxExpansionFields");
+        }
+        return { kind: "product", children, count, bytes };
+    };
+    const sequence = async (children) => {
+        if (children.length !== 1 || children[0].kind !== "part")
+            return undefined;
+        const part = children[0].part;
+        if (part.kind !== "text" || part.quoted || part.byteValue)
+            return undefined;
+        admit(32);
+        const pieces = [];
+        let startOffset = 0;
+        for (let offset = 0; offset < part.value.length; offset++) {
+            if (offset % 1024 === 0)
+                await checkpoint();
+            if (part.value[offset] !== "." || part.value[offset + 1] !== ".")
+                continue;
+            if (pieces.length === 2)
+                return undefined;
+            admit(16 + (offset - startOffset) * 2);
+            pieces.push(part.value.slice(startOffset, offset));
+            startOffset = offset + 2;
+            offset++;
+        }
+        if (!pieces.length)
+            return undefined;
+        admit(16 + (part.value.length - startOffset) * 2);
+        pieces.push(part.value.slice(startOffset));
+        const first = pieces[0];
+        const last = pieces[1];
+        admit(256);
+        let start = await integer(first, checkpoint);
+        let end = await integer(last, checkpoint);
+        const numeric = start !== undefined && end !== undefined;
+        if (!numeric) {
+            const alphabetic = (value) => value.length === 1 && (value >= "a" && value <= "z" || value >= "A" && value <= "Z");
+            if (!alphabetic(first) || !alphabetic(last))
+                return undefined;
+            start = BigInt(first.charCodeAt(0));
+            end = BigInt(last.charCodeAt(0));
+        }
+        let step = pieces.length === 3 ? await integer(pieces[2], checkpoint) : 1n;
+        if (step === undefined)
+            return undefined;
+        if (step < 0n)
+            step = -step;
+        if (step === 0n)
+            step = 1n;
+        const distance = end - start;
+        const cardinality = (distance < 0n ? -distance : distance) / step + 1n;
+        if (cardinality > BigInt(budget.limits.maxExpansionFields))
+            budget.fail("maxExpansionFields");
+        const padded = (value) => value.length > 1 && value.startsWith("0") || value.length > 2 && value.startsWith("-0");
+        const width = numeric && (padded(first) || padded(last)) ? Math.max(first.length, last.length) : 0;
+        const count = Number(cardinality);
+        const termBytes = numeric ? Math.max(width, start.toString().length, end.toString().length) : 1;
+        const bytes = multiply(count, termBytes, "maxExpansionBytes");
+        admit();
+        return { kind: "range", start: start, step: distance < 0n ? -step : step, width, numeric, count, bytes };
+    };
+    try {
+        admit();
+        const frames = [{ branches: [[]] }];
+        const append = (node) => { frames.at(-1).branches.at(-1).push(node); };
+        for (const part of word.parts) {
+            await checkpoint();
+            if (part.kind !== "text" || part.quoted || part.byteValue) {
+                append(partNode(part));
+                continue;
+            }
+            let start = 0;
+            for (let offset = 0; offset < part.value.length; offset++) {
+                if (offset % 1024 === 0) {
+                    budget.parsing.admit();
+                    await checkpoint();
+                }
+                const character = part.value[offset];
+                if (character !== "{" && character !== "}" && character !== ",")
+                    continue;
+                if (start < offset) {
+                    admit((offset - start) * 2);
+                    append(textNode(part.value.slice(start, offset)));
+                }
+                start = offset + 1;
+                if (character === "{") {
+                    admit();
+                    frames.push({ branches: [[]] });
+                }
+                else if (character === "," && frames.length > 1) {
+                    admit();
+                    frames.at(-1).branches.push([]);
+                }
+                else if (character === "}" && frames.length > 1) {
+                    const frame = frames.pop();
+                    if (frame.branches.length > 1) {
+                        admit(frame.branches.length * 8);
+                        const children = [];
+                        for (const branch of frame.branches)
+                            children.push(await product(branch));
+                        let count = 0;
+                        let bytes = 0;
+                        for (const child of children) {
+                            await checkpoint();
+                            count = sum(count, child.count, "maxExpansionFields");
+                            bytes = sum(bytes, child.bytes, "maxExpansionBytes");
+                        }
+                        append({ kind: "choice", children, count, bytes });
+                        changed = true;
+                    }
+                    else {
+                        const children = frame.branches[0];
+                        const range = await sequence(children);
+                        if (range) {
+                            append(range);
+                            changed = true;
+                        }
+                        else {
+                            append(textNode("{"));
+                            append(await product(children));
+                            append(textNode("}"));
+                        }
+                    }
+                }
+                else
+                    append(textNode(character));
+            }
+            if (start < part.value.length) {
+                if (start === 0)
+                    append(partNode(part));
+                else {
+                    admit((part.value.length - start) * 2);
+                    append(textNode(part.value.slice(start)));
+                }
+            }
+        }
+        while (frames.length > 1) {
+            await checkpoint();
+            const frame = frames.pop();
+            append(textNode("{"));
+            for (let index = 0; index < frame.branches.length; index++) {
+                if (index)
+                    append(textNode(","));
+                append(await product(frame.branches[index]));
+            }
+        }
+        if (!changed) {
+            yield word;
+            return;
+        }
+        const root = await product(frames[0].branches[0]);
+        for (let rank = 0; rank < root.count; rank++) {
+            await checkpoint();
+            const materialized = budget.values.scope();
+            try {
+                materialized.reserve(64, 0);
+                const parts = [];
+                const generatedSyntax = new WeakSet();
+                const pending = [{ node: root, rank }];
+                while (pending.length) {
+                    await checkpoint();
+                    const current = pending.pop();
+                    const node = current.node;
+                    if (node.kind === "product") {
+                        materialized.reserve(node.children.length * 32, 0);
+                        let divisor = 1;
+                        for (let index = node.children.length - 1; index >= 0; index--) {
+                            await checkpoint();
+                            const child = node.children[index];
+                            pending.push({ node: child, rank: Math.floor(current.rank / divisor) % child.count });
+                            divisor *= child.count;
+                        }
+                    }
+                    else if (node.kind === "choice") {
+                        let choice = current.rank;
+                        for (const child of node.children) {
+                            await checkpoint();
+                            if (choice < child.count) {
+                                materialized.reserve(32, 0);
+                                pending.push({ node: child, rank: choice });
+                                break;
+                            }
+                            choice -= child.count;
+                        }
+                    }
+                    else {
+                        materialized.reserve(64, 0);
+                        let part;
+                        if (node.kind === "part")
+                            part = node.part;
+                        else {
+                            const value = node.start + BigInt(current.rank) * node.step;
+                            materialized.reserve(Math.max(node.width, 32) * 2, 0);
+                            const digits = node.numeric ? (value < 0n ? -value : value).toString() : String.fromCharCode(Number(value));
+                            const text = node.numeric ? (value < 0n ? "-" : "") + digits.padStart(node.width - Number(value < 0n), "0") : digits;
+                            part = { kind: "text", value: text, quoted: false };
+                            if (!node.numeric && (text === "\\" || text === "`")) {
+                                materialized.reserve(32, 0);
+                                generatedSyntax.add(part);
+                            }
+                        }
+                        const previous = parts.at(-1);
+                        if (part.kind === "text" && !part.quoted && !part.byteValue && !generatedSyntax.has(part) && previous?.kind === "text" && !previous.quoted && !previous.byteValue && !generatedSyntax.has(previous)) {
+                            materialized.reserve((previous.value.length + part.value.length) * 2, 0);
+                            parts[parts.length - 1] = { kind: "text", value: previous.value + part.value, quoted: false };
+                        }
+                        else
+                            parts.push(part);
+                    }
+                }
+                for (let index = 0; index < parts.length; index++) {
+                    await checkpoint();
+                    const part = parts[index];
+                    if (!generatedSyntax.has(part) || part.kind !== "text")
+                        continue;
+                    materialized.reserve(128, 0);
+                    const fragments = [];
+                    const opaque = new Map();
+                    let length = 0;
+                    for (let position = index; position < parts.length; position++) {
+                        await checkpoint();
+                        const current = parts[position];
+                        const spelling = expansionSpellings.get(current);
+                        materialized.reserve(32, 0);
+                        let fragment;
+                        if (current.kind === "text" && current.byteValue) {
+                            materialized.reserve(64, 0);
+                            opaque.set(length + 1, current.byteValue);
+                            fragment = "'\0'";
+                        }
+                        else if (current.kind === "text" && spelling?.ansi) {
+                            materialized.reserve(current.value.length * 8 + 4, 0);
+                            fragment = "'" + current.value.replaceAll("'", "'\\''") + "'";
+                        }
+                        else if (spelling && (current.kind !== "text" || current.quoted)) {
+                            materialized.reserve((spelling.end - spelling.start) * 2, 0);
+                            fragment = spelling.source.slice(spelling.start, spelling.end);
+                        }
+                        else if (current.kind === "text")
+                            fragment = current.value;
+                        else
+                            throw new BraceExpansionFailure("Missing lexical provenance in brace expansion");
+                        length = sum(length, fragment.length, "maxExpansionBytes");
+                        fragments.push(fragment);
+                    }
+                    materialized.reserve(length * 2, 0);
+                    let replayed;
+                    try {
+                        replayed = parseBraceWord(fragments.join(""), opaque, budget.parsing);
+                    }
+                    catch (error) {
+                        if (!(error instanceof ShellSyntaxError))
+                            throw error;
+                        throw new BraceExpansionFailure(error.reason);
+                    }
+                    materialized.reserve(replayed.parts.length * 32, 0);
+                    parts.length = index;
+                    for (const replayedPart of replayed.parts)
+                        parts.push(replayedPart);
+                    break;
+                }
+                yield { parts, offset: word.offset };
+            }
+            finally {
+                materialized.close();
+            }
+        }
+    }
+    finally {
+        allocation.close();
+    }
+}
+//# sourceMappingURL=brace-expansion.js.map

package/dist/safe-bash/shell/brace-expansion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"brace-expansion.js","sourceRoot":"","sources":["../../src/shell/brace-expansion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAE7D,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAElD,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAc9C,MAAM,OAAO,qBAAsB,SAAQ,KAAK;CAAG;AAEnD,KAAK,UAAU,OAAO,CAAC,IAAY,EAAE,UAA+B;IAClE,IAAI,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC7C,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QAAC,IAAI,MAAM,GAAG,IAAI,KAAK,CAAC;YAAE,MAAM,UAAU,EAAE,CAAC;QAAC,MAAM,EAAE,CAAC;IAAC,CAAC;IACvF,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,EAAE;QAAE,OAAO,SAAS,CAAC;IAChD,KAAK,IAAI,KAAK,GAAG,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,IAAI,IAAI,CAAC,KAAK,CAAE,GAAG,GAAG,IAAI,IAAI,CAAC,KAAK,CAAE,GAAG,GAAG;YAAE,OAAO,SAAS,CAAC;IACtH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpF,OAAO,KAAK,GAAG,CAAC,oBAAoB,IAAI,KAAK,GAAG,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;AAC3F,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,YAAY,CAAC,IAAU,EAAE,MAAc,EAAE,MAAmB;IACjF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACzC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,UAAU,GAAG,KAAK,IAAmB,EAAE;QAC3C,MAAM,CAAC,aAAa,EAAE,CAAC;QACvB,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,EAAE,IAAI,GAAG,GAAG,KAAK,CAAC;YAAE,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;IAClD,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,EAAE,EAAQ,EAAE;QACjC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvB,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,KAAiD,EAAU,EAAE;QACrG,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,OAAO,IAAI,GAAG,KAAK,CAAC;IACtB,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,KAAiD,EAAU,EAAE;QAC1G,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtF,OAAO,IAAI,GAAG,KAAK,CAAC;IACtB,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,IAAc,EAAQ,EAAE;QACxC,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChI,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAQ,EAAE;QACvC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxB,OAAO,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,KAAK,EAAE,QAAgB,EAAiB,EAAE;QACxD,KAAK,EAAE,CAAC;QACR,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,UAAU,EAAE,CAAC;YACnB,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,mBAAmB,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,mBAAmB,CAAC,EAAE,mBAAmB,CAAC,CAAC;YACvI,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACrD,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAgB,EAA6B,EAAE;QACrE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,SAAS,CAAC;QAC5E,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QAC5E,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YAC1D,IAAI,MAAM,GAAG,IAAI,KAAK,CAAC;gBAAE,MAAM,UAAU,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,SAAS;YAC3E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC1C,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;YACnD,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;YACzB,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QACrC,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC7C,IAAI,GAAG,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,CAAC;QACzD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,UAAU,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC;YACpI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC9D,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACzC,IAAI,IAAI,GAAG,EAAE;YAAE,IAAI,GAAG,CAAC,IAAI,CAAC;QAC5B,IAAI,IAAI,KAAK,EAAE;YAAE,IAAI,GAAG,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,GAAI,GAAG,KAAM,CAAC;QAC/B,MAAM,WAAW,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACvE,IAAI,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC9F,MAAM,MAAM,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACnI,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnG,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAM,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,GAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,mBAAmB,CAAC,CAAC;QAC9D,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAM,EAAE,IAAI,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC5G,CAAC,CAAC;IACF,IAAI,CAAC;QACH,KAAK,EAAE,CAAC;QACR,MAAM,MAAM,GAAY,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,CAAC,IAAU,EAAQ,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,UAAU,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YAChG,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC1D,IAAI,MAAM,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;oBAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;oBAAC,MAAM,UAAU,EAAE,CAAC;gBAAC,CAAC;gBACxE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC;gBACtC,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;oBAAE,SAAS;gBAC1E,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;oBACnB,KAAK,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpD,CAAC;gBACD,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;gBACnB,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;oBAAC,KAAK,EAAE,CAAC;oBAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAC,CAAC;qBAC/D,IAAI,SAAS,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAAC,KAAK,EAAE,CAAC;oBAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,CAAC;qBAC1F,IAAI,SAAS,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;oBAC5B,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC9B,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBACjC,MAAM,QAAQ,GAAW,EAAE,CAAC;wBAC5B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ;4BAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;wBACd,IAAI,KAAK,GAAG,CAAC,CAAC;wBACd,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;4BAAC,MAAM,UAAU,EAAE,CAAC;4BAAC,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;4BAAC,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;wBAAC,CAAC;wBAClK,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;wBACnD,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;yBAAM,CAAC;wBACN,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;wBACpC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;wBACvC,IAAI,KAAK,EAAE,CAAC;4BAAC,MAAM,CAAC,KAAK,CAAC,CAAC;4BAAC,OAAO,GAAG,IAAI,CAAC;wBAAC,CAAC;6BACxC,CAAC;4BAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;4BAAC,MAAM,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;4BAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAC,CAAC;oBACzF,CAAC;gBACH,CAAC;;oBAAM,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;YACrC,CAAC;YACD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC;oBAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;qBACnC,CAAC;oBAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAC,CAAC;YAC7F,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,UAAU,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;YAC5B,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC3D,IAAI,KAAK;oBAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YAAC,MAAM,IAAI,CAAC;YAAC,OAAO;QAAC,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QACpD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,UAAU,EAAE,CAAC;YACnB,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5B,MAAM,KAAK,GAAe,EAAE,CAAC;gBAC7B,MAAM,eAAe,GAAG,IAAI,OAAO,EAAY,CAAC;gBAChD,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvC,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;oBACtB,MAAM,UAAU,EAAE,CAAC;oBACnB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;oBAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;oBAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;wBAC5B,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;wBACnD,IAAI,OAAO,GAAG,CAAC,CAAC;wBAChB,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;4BAC/D,MAAM,UAAU,EAAE,CAAC;4BACnB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC;4BACpC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;4BACtF,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC;wBACzB,CAAC;oBACH,CAAC;yBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;wBAClC,IAAI,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;wBAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;4BAClC,MAAM,UAAU,EAAE,CAAC;4BACnB,IAAI,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;gCAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gCAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gCAAC,MAAM;4BAAC,CAAC;4BAC9G,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC;wBACxB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;wBAC5B,IAAI,IAAc,CAAC;wBACnB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;4BAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;6BACtC,CAAC;4BACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;4BAC5D,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;4BACtD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;4BAC5G,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;4BACrH,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;4BACpD,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gCAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gCAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;4BAAC,CAAC;wBACnH,CAAC;wBACD,MAAM,QAAQ,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpM,YAAY,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;4BACzE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;wBAChG,CAAC;;4BAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC1B,CAAC;gBACH,CAAC;gBACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBAClD,MAAM,UAAU,EAAE,CAAC;oBACnB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;oBAC3B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;wBAAE,SAAS;oBACjE,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;oBAC7C,IAAI,MAAM,GAAG,CAAC,CAAC;oBACf,KAAK,IAAI,QAAQ,GAAG,KAAK,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;wBAC/D,MAAM,UAAU,EAAE,CAAC;wBACnB,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAE,CAAC;wBACjC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;wBACjD,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;wBAC5B,IAAI,QAAgB,CAAC;wBACrB,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;4BACjD,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;4BAC5B,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;4BAC1C,QAAQ,GAAG,MAAM,CAAC;wBACpB,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,EAAE,IAAI,EAAE,CAAC;4BACrD,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;4BACtD,QAAQ,GAAG,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;wBAChE,CAAC;6BAAM,IAAI,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;4BACnE,YAAY,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;4BAC7D,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;wBACjE,CAAC;6BAAM,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;4BAAE,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC;;4BACxD,MAAM,IAAI,qBAAqB,CAAC,+CAA+C,CAAC,CAAC;wBACtF,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;wBAC3D,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3B,CAAC;oBACD,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBACpC,IAAI,QAAc,CAAC;oBACnB,IAAI,CAAC;wBAAC,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;oBAAC,CAAC;oBAC9E,OAAO,KAAK,EAAE,CAAC;wBACb,IAAI,CAAC,CAAC,KAAK,YAAY,gBAAgB,CAAC;4BAAE,MAAM,KAAK,CAAC;wBACtD,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAChD,CAAC;oBACD,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;oBACpD,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;oBACrB,KAAK,MAAM,YAAY,IAAI,QAAQ,CAAC,KAAK;wBAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBACpE,MAAM;gBACR,CAAC;gBACD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YACvC,CAAC;oBAAS,CAAC;gBAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAAC,CAAC;QACrC,CAAC;IACH,CAAC;YAAS,CAAC;QAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAAC,CAAC;AACnC,CAAC"}

package/dist/safe-bash/shell/parser.d.ts

@@ -2,8 +2,9 @@ import type { ShellParseOptions } from "./types.js";
 import { ParseBudget } from "./parse-budget.js";
 import { SourceLineIndex } from "./source-line-index.js";
 import type { ArithmeticProgram } from "./arithmetic.js";
+import type { ArrayEntry } from "./arrays/syntax.js";
 import type { ConditionalExpression } from "./conditional.js";
-import type { ByteShellValue } from "../contracts/value.js";
+import type { ByteShellValue, ShellValue } from "../contracts/value.js";
 export type WordPart = {
     kind: "text";
     value: string;
@@ -47,6 +48,13 @@ export interface Word {
     readonly spelling?: string;
     readonly printedNewlines?: number;
 }
+export declare const compoundEntryWords: WeakMap<ArrayEntry, Word>;
+export declare const expansionSpellings: WeakMap<WordPart, {
+    source: string;
+    start: number;
+    end: number;
+    ansi?: boolean;
+}>;
 export interface HereDocument {
     readonly delimiter: string;
     readonly quoted: boolean;
@@ -140,6 +148,7 @@ export interface Script {
     readonly printedNewlines?: number;
 }
 export declare function parseShell(source: string, depth?: number, options?: ShellParseOptions): Script;
+export declare function parseBraceWord(source: string, opaque: ReadonlyMap<number, ShellValue>, budget: ParseBudget): Word;
 export declare function hereDocumentWords(document: HereDocument, line: number, byteLocale: boolean, warnings: string[], budget?: ParseBudget): Generator<Word>;
 export declare function parseShellUnit(source: string, position?: number, byteLocale?: boolean, budget?: ParseBudget, lineIndex?: SourceLineIndex): {
     script: Script;

package/dist/safe-bash/shell/parser.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/shell/parser.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAEzD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAIzD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAE9D,OAAO,KAAK,EAAE,cAAc,EAAc,MAAM,uBAAuB,CAAC;AAExE,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,SAAS,CAAC,EAAE,cAAc,CAAA;CAAE,GAC5E;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpG;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,IAAI,CAAC;IAAC,WAAW,CAAC,EAAE,IAAI,CAAC;IAAC,SAAS,CAAC,EAAE;QAAE,MAAM,EAAE,IAAI,CAAC;QAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,GAC1M;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpE;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC;AAEjG,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAWD,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,qBAAa,uBAAwB,SAAQ,KAAK;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM;gBAAlB,UAAU,EAAE,MAAM;CACxC;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,gBAAgB,CAAC,EAAE,OAAO,CAAC;CACrC;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;CACnD;AAED,MAAM,MAAM,OAAO,GAAG,CAClB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,IAAI,EAAE,CAAA;CAAE,GACjC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GACnF;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,OAAO,EAAE,UAAU,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GACrE;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,UAAU,EAAE,qBAAqB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAC7E,GAAG;IAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAElE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AA6xBD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,EAAE,OAAO,GAAE,iBAAsB,GAAG,MAAM,CAM7F;AAED,wBAAiB,iBAAiB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,MAAM,cAAoB,GAAG,SAAS,CAAC,IAAI,CAAC,CAG7J;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAI,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,EAAE,SAAS,kBAAsC,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAW9L;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,EAAE,SAAS,kBAAsC,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAcjM"}
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/shell/parser.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAEzD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAEzD,OAAO,KAAK,EAAE,UAAU,EAAiB,MAAM,oBAAoB,CAAC;AAEpE,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAE9D,OAAO,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAExE,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,SAAS,CAAC,EAAE,cAAc,CAAA;CAAE,GAC5E;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpG;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,IAAI,CAAC;IAAC,WAAW,CAAC,EAAE,IAAI,CAAC;IAAC,SAAS,CAAC,EAAE;QAAE,MAAM,EAAE,IAAI,CAAC;QAAC,MAAM,CAAC,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAA;CAAE,GAC1M;IAAE,IAAI,EAAE,qBAAqB,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,GACpE;IAAE,IAAI,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC;AAEjG,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAED,eAAO,MAAM,kBAAkB,2BAAkC,CAAC;AAClE,eAAO,MAAM,kBAAkB;YAAmC,MAAM;WAAS,MAAM;SAAO,MAAM;WAAS,OAAO;EAAK,CAAC;AAW1H,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,qBAAa,uBAAwB,SAAQ,KAAK;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM;gBAAlB,UAAU,EAAE,MAAM;CACxC;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;IACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,gBAAgB,CAAC,EAAE,OAAO,CAAC;CACrC;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;CACnD;AAED,MAAM,MAAM,OAAO,GAAG,CAClB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,IAAI,EAAE,CAAA;CAAE,GACjC;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GACnF;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,IAAI,CAAC;IAAC,OAAO,EAAE,UAAU,EAAE,CAAA;CAAE,GACtD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC3D;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,iBAAiB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GACrE;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,UAAU,EAAE,qBAAqB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAC7E,GAAG;IAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAElE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;IACxB,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,YAAY,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AA80BD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAI,EAAE,OAAO,GAAE,iBAAsB,GAAG,MAAM,CAM7F;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,WAAW,GAAG,IAAI,CAKjH;AAED,wBAAiB,iBAAiB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,MAAM,cAAoB,GAAG,SAAS,CAAC,IAAI,CAAC,CAG7J;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAI,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,EAAE,SAAS,kBAAsC,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAW9L;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,UAAQ,EAAE,MAAM,cAAoB,EAAE,SAAS,kBAAsC,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG,SAAS,CAcjM"}

package/dist/safe-bash/shell/parser.js

@@ -5,6 +5,8 @@ import { arithmeticEnd, prepareArithmetic } from "./arithmetic.js";
 import { arraySelector, compoundEntry, compoundHead, elementAssignment, getArrayAssignment, scalarAssignmentName, setArrayAssignment, setArraySelector, setQuoteMarker } from "./arrays/syntax.js";
 import { conditionalBinary, conditionalUnary } from "./conditional.js";
 import { shellValueFromBytes, shellValueText } from "../contracts/value.js";
+export const compoundEntryWords = new WeakMap();
+export const expansionSpellings = new WeakMap();
 export class HereDocumentSyntaxError extends Error {
     diagnostic;
     constructor(diagnostic) {
@@ -53,6 +55,7 @@ class Lexer {
     delimiterOperator;
     conditional = false;
     conditionalPattern;
+    braceReplay;
     documents = [];
     constructor(budget, source, depth, warnings = [], lineOffset = 0, byteLocale = false, documentLine, partial = false, lineIndex = new SourceLineIndex(source, budget), sourceOffset = 0) {
         this.budget = budget;
@@ -287,15 +290,18 @@ class Lexer {
         let regexClass = "";
         const conditionalPattern = terminator === undefined ? this.conditionalPattern : undefined;
         let plain = true;
-        const text = (value, quoted, synthetic = false) => {
+        const text = (value, quoted, synthetic = false, start = this.position, end = start + shellValueText(value).length, ansi = false) => {
             const projection = shellValueText(value);
             if (conditionalPattern === "regex" && regexBracket && quoted && projection.length) {
                 regexBracketFirst = false;
                 regexBracketNegation = false;
             }
             const previous = parts.at(-1);
-            if (previous?.kind === "text" && previous.quoted === quoted && !previous.byteValue && typeof value === "string") {
+            if (previous?.kind === "text" && previous.quoted === quoted && !previous.byteValue && typeof value === "string" && !ansi && !expansionSpellings.get(previous)?.ansi) {
                 previous.value += value;
+                const spelling = expansionSpellings.get(previous);
+                if (spelling)
+                    spelling.end = end;
                 if (!synthetic)
                     setQuoteMarker(previous, false);
             }
@@ -303,11 +309,21 @@ class Lexer {
                 this.budget.admit();
                 const part = { kind: "text", value: projection, quoted, ...(typeof value === "string" ? {} : { byteValue: value }) };
                 setQuoteMarker(part, synthetic);
+                if ((quoted || ansi) && this.documentLine === undefined) {
+                    this.budget.admit();
+                    expansionSpellings.set(part, { source: this.source, start, end, ...(ansi ? { ansi } : {}) });
+                }
                 parts.push(part);
             }
         };
         while (this.position < this.source.length) {
             const current = this.source[this.position];
+            const opaque = this.braceReplay?.get(this.position);
+            if (opaque !== undefined) {
+                text(opaque, false);
+                this.position++;
+                continue;
+            }
             if (conditionalPattern) {
                 if (/[ \t\n;]/u.test(current))
                     break;
@@ -344,35 +360,59 @@ class Lexer {
                 else if (/[()<>]/u.test(current) || patternParentheses === 0 && (this.source.startsWith("&&", this.position) || this.source.startsWith("||", this.position)))
                     break;
             }
-            else if (terminator ? terminator.includes(current) && (!arithmetic || current !== ":" || parentheses === 0 && conditionals === 0) : /[ \t\n;|&()<>]/u.test(current))
+            else if (terminator ? terminator.includes(current) && (!arithmetic || current !== ":" || parentheses === 0 && conditionals === 0) : !this.braceReplay && /[ \t\n;|&()<>]/u.test(current))
                 break;
             if (current === "$" && this.source[this.position + 1] === "'" && !enclosingQuoted && !literal) {
                 plain = false;
                 this.unprintedWords++;
-                text(this.ansiWord(), true);
+                const start = this.position;
+                const value = this.ansiWord();
+                text(value, true, false, start, this.position, true);
             }
             else if (current === "'" && !enclosingQuoted) {
                 plain = false;
-                const end = this.source.indexOf("'", this.position + 1);
-                if (end === -1)
-                    this.error("Unterminated single quote", { quote: "'", line: this.lineAt(this.position) });
-                text(this.source.slice(this.position + 1, end), true);
-                this.position = end + 1;
+                let end = this.source.indexOf("'", this.position + 1);
+                if (end === -1) {
+                    if (!this.braceReplay)
+                        this.error("Unterminated single quote", { quote: "'", line: this.lineAt(this.position) });
+                    end = this.source.length;
+                }
+                if (this.braceReplay?.size) {
+                    let start = this.position + 1;
+                    for (let position = start; position < end; position++) {
+                        const opaque = this.braceReplay.get(position);
+                        if (opaque === undefined)
+                            continue;
+                        if (position > start)
+                            text(this.source.slice(start, position), true, false, start, position);
+                        text(opaque, true, false, position, position + 1);
+                        start = position + 1;
+                    }
+                    text(this.source.slice(start, end), true, false, start, end);
+                }
+                else
+                    text(this.source.slice(this.position + 1, end), true, false, this.position, Math.min(end + 1, this.source.length));
+                this.position = Math.min(end + 1, this.source.length);
             }
             else if (current === '"') {
                 plain = false;
                 const quoteLine = this.lineAt(this.position);
                 this.position++;
-                text("", true, true);
+                text("", true, true, this.position - 1, this.position);
                 const quoteParts = parts.length;
                 while (this.position < this.source.length && this.source[this.position] !== '"') {
                     const inner = this.source[this.position];
-                    if (!literal && (inner === "$" || inner === "`"))
+                    const opaque = this.braceReplay?.get(this.position);
+                    if (opaque !== undefined) {
+                        text(opaque, true);
+                        this.position++;
+                    }
+                    else if (!literal && (inner === "$" || inner === "`"))
                         this.expansion(parts, true);
                     else if (inner === "\\" && /[$`"\\\n]/u.test(this.source[this.position + 1] ?? "")) {
                         const escaped = this.source[this.position + 1];
                         if (escaped !== "\n")
-                            text(escaped, true);
+                            text(escaped, true, false, this.position, this.position + 2);
                         else
                             this.printedNewlineReduction++;
                         this.position += 2;
@@ -382,20 +422,28 @@ class Lexer {
                         this.position++;
                     }
                 }
-                if (this.source[this.position] !== '"')
+                if (this.source[this.position] !== '"' && !this.braceReplay)
                     this.error("Unterminated double quote", { quote: '"', line: quoteLine });
                 if (parts.length === quoteParts)
                     setQuoteMarker(parts.at(-1), false);
-                this.position++;
+                const spelling = expansionSpellings.get(parts.at(-1));
+                if (spelling)
+                    spelling.end = Math.min(this.position + 1, this.source.length);
+                if (this.position < this.source.length)
+                    this.position++;
             }
             else if (current === "\\") {
                 if (this.source[this.position + 1] !== "\n")
                     plain = false;
                 this.position++;
-                if (this.position === this.source.length)
-                    this.error("Trailing escape");
+                if (this.position === this.source.length) {
+                    if (!this.braceReplay)
+                        this.error("Trailing escape");
+                    text("", true);
+                    break;
+                }
                 if (this.source[this.position] !== "\n")
-                    text(this.source[this.position], true);
+                    text(this.source[this.position], true, false, this.position - 1, this.position + 1);
                 else
                     this.printedNewlineReduction++;
                 this.position++;
@@ -501,8 +549,14 @@ class Lexer {
     }
     expansion(parts, quoted) {
         this.budget.admit();
+        const spellingStart = this.position;
         const line = this.documentLine ?? this.lineAt(this.position);
         if (this.source[this.position] === "`") {
+            if (this.braceReplay && this.position === this.source.length - 1) {
+                parts.push({ kind: "text", value: "`", quoted });
+                this.position++;
+                return;
+            }
             this.position++;
             let source = "";
             while (this.position < this.source.length && this.source[this.position] !== "`") {
@@ -522,6 +576,10 @@ class Lexer {
                 this.budget.admit();
                 parts.push({ kind: "failed-substitution", diagnostic: this.documentSubstitutionError(source, error, true).diagnostic, quoted });
             }
+            if (this.documentLine === undefined) {
+                this.budget.admit();
+                expansionSpellings.set(parts.at(-1), { source: this.source, start: spellingStart, end: this.position });
+            }
             return;
         }
         this.position++;
@@ -641,6 +699,10 @@ class Lexer {
             else
                 parts.push({ kind: "text", value: "$", quoted });
         }
+        if (this.documentLine === undefined) {
+            this.budget.admit();
+            expansionSpellings.set(parts.at(-1), { source: this.source, start: spellingStart, end: this.position });
+        }
     }
 }
 class Parser {
@@ -978,7 +1040,13 @@ class Parser {
                         const entries = [];
                         this.newlines();
                         while (this.current.kind === "word") {
-                            entries.push(compoundEntry(this.advance().word, this.budget));
+                            const original = this.advance().word;
+                            const entry = compoundEntry(original, this.budget);
+                            if (entry.index) {
+                                this.budget.admit();
+                                compoundEntryWords.set(entry, original);
+                            }
+                            entries.push(entry);
                             this.newlines();
                         }
                         if (!this.is(")"))
@@ -1042,6 +1110,12 @@ export function parseShell(source, depth = 0, options = {}) {
     budget.admit();
     return { ...script, ...(warnings.length ? { warnings } : {}) };
 }
+export function parseBraceWord(source, opaque, budget) {
+    budget.admit(source.length + 1);
+    const lexer = new Lexer(budget, source, 0);
+    lexer.braceReplay = opaque;
+    return lexer.word();
+}
 export function* hereDocumentWords(document, line, byteLocale, warnings, budget = new ParseBudget()) {
     if (document.quoted) {
         budget.admit(2);