@scriptc/compiler 0.4.4 → 0.4.5

package/dist/backend/llvm/split.js

@@ -18,6 +18,7 @@
  * An unexpected top-level form returns null and the caller compiles the
  * canonical TU normally — cache optimization must never become correctness.
  */
+import { closeSync, openSync, readSync, statSync } from "node:fs";
 const DEFAULT_TARGET_BYTES = 2 * 1024 * 1024;
 const DEFAULT_MINIMUM_BYTES = 4 * 1024 * 1024;
 // Library edits pay a relocatable merge/archive cost after shard compilation,
@@ -32,46 +33,62 @@ function symbolOf(spelling) {
     const match = /^@([-$._A-Za-z][-$.\w]*)$/.exec(spelling);
     return match?.[1] ?? null;
 }
-function functionDefAt(lines, start) {
-    const header = lines[start];
+/** A definition's header line: the line its shard compiles, the
+ * declaration every other shard carries, and its linkage. */
+function functionHeader(header) {
     const match = /^define\s+(internal\s+)?(.+?)\s+(@[-$._A-Za-z][-$.\w]*)\((.*)\)(.*)\{(?:\s*;.*)?$/.exec(header);
     if (!match)
         return null;
-    let end = start + 1;
-    while (end < lines.length && lines[end] !== "}")
-        end++;
-    if (end >= lines.length)
-        return null;
     const symbol = symbolOf(match[3]);
     if (symbol === null)
         return null;
     const promoted = match[1] !== undefined;
     const linkage = promoted ? "hidden " : "";
-    const definitionHeader = promoted
-        ? header.replace(/^define internal /, "define hidden ")
-        : header;
-    const source = [definitionHeader, ...lines.slice(start + 1, end + 1)].join("\n");
+    const line = promoted ? header.replace(/^define internal /, "define hidden ") : header;
     // Parameter names are legal on declarations. Preserve the emitted text so
     // attributes, zeroext, and varargs stay byte-exact.
     // A definition's DISubprogram cannot be attached to a declaration in a
     // different shard. Its owning definition retains the original metadata.
     const attrs = match[5].replace(/\s+!dbg !\d+/g, "");
     const declaration = `declare ${linkage}${match[2]} ${match[3]}(${match[4]})${attrs}`.trimEnd();
-    return { def: { source, declaration, symbol, promoted }, end };
+    return { line, declaration, symbol, promoted };
+}
+function functionDefAt(lines, start) {
+    const header = functionHeader(lines[start]);
+    if (header === null)
+        return null;
+    let end = start + 1;
+    while (end < lines.length && lines[end] !== "}")
+        end++;
+    if (end >= lines.length)
+        return null;
+    const source = [header.line, ...lines.slice(start + 1, end + 1)].join("\n");
+    return {
+        def: {
+            bytes: Buffer.byteLength(source),
+            text: () => source,
+            declaration: header.declaration,
+            symbol: header.symbol,
+            promoted: header.promoted,
+        },
+        end,
+    };
 }
 function globalDef(line) {
-    const match = /^(@[-$._A-Za-z][-$.\w]*)\s+=\s+(internal\s+)?(thread_local(?:\([^)]*\))?\s+)?(global|constant)\s+(.+)$/.exec(line);
+    const match = /^(@[-$._A-Za-z][-$.\w]*)\s+=\s+((?:internal|private)\s+)?(thread_local(?:\([^)]*\))?\s+)?((?:local_)?unnamed_addr\s+)?(global|constant)\s+([\s\S]+)$/.exec(line);
     if (!match)
         return null;
     const symbol = symbolOf(match[1]);
     if (symbol === null)
         return null;
+    // Internal and private definitions (such as private unnamed_addr lookup
+    // tables) are local to their module: shards reach them as hidden ones.
     const promoted = match[2] !== undefined;
     const threadLocal = match[3] === undefined ? "" : `${match[3].trim()} `;
     // The declaration needs only the complete type. Emitted initializers begin
     // after it; the generated LLVM subset uses first-class scalars/pointers or
     // balanced aggregate types, so one small scanner is sufficient.
-    const rest = match[5];
+    const rest = match[6];
     let depth = 0;
     let quote = false;
     let typeEnd = -1;
@@ -94,12 +111,33 @@ function globalDef(line) {
         return null;
     const type = rest.slice(0, typeEnd);
     return {
-        line: promoted ? line.replace(`${match[1]} = internal `, `${match[1]} = hidden `) : line,
-        declaration: `${match[1]} = external ${promoted ? "hidden " : ""}${threadLocal}${match[4]} ${type}`,
+        line: promoted ? line.replace(`${match[1]} = ${match[2]}`, `${match[1]} = hidden `) : line,
+        declaration: `${match[1]} = external ${promoted ? "hidden " : ""}${threadLocal}${match[5]} ${type}`,
         symbol,
         promoted,
     };
 }
+/** The change in aggregate nesting depth over one line of LLVM text,
+ * outside string constants and comments (a regex global's comment spells
+ * its source). */
+function bracketDepth(line) {
+    let depth = 0;
+    let quote = false;
+    for (let i = 0; i < line.length; i++) {
+        const ch = line[i];
+        if (ch === '"')
+            quote = !quote;
+        if (quote)
+            continue;
+        if (ch === ";")
+            break;
+        if (ch === "{" || ch === "[" || ch === "<" || ch === "(")
+            depth++;
+        else if (ch === "}" || ch === "]" || ch === ">" || ch === ")")
+            depth--;
+    }
+    return depth;
+}
 function stableBucket(symbol, count) {
     let hash = 0x811c9dc5;
     for (let i = 0; i < symbol.length; i++) {
@@ -109,7 +147,7 @@ function stableBucket(symbol, count) {
     return (hash >>> 0) % count;
 }
 function chunksOf(functions, targetBytes, maximumBuckets) {
-    const totalBytes = functions.reduce((sum, fn) => sum + Buffer.byteLength(fn.source) + 2, 0);
+    const totalBytes = functions.reduce((sum, fn) => sum + fn.bytes + 2, 0);
     // A power-of-two bucket count changes only when the program crosses a wide
     // size band. Ordinary edits therefore keep every function in the same
     // symbol-hash bucket; ceil(total/target) would reshuffle the whole program
@@ -121,56 +159,199 @@ function chunksOf(functions, targetBytes, maximumBuckets) {
         chunks[stableBucket(fn.symbol, count)].push(fn);
     return chunks.flatMap((chunk, bucket) => chunk.length === 0 ? [] : [{ bucket, functions: chunk }]);
 }
+/** Classifies a module one line at a time. `define` lines go to
+ * `onFunction`, which takes the following lines through the definition's
+ * closing brace; every other line is offered to `line`. */
+class ModuleReader {
+    parts = { preamble: [], globals: [], functions: [], trailer: [] };
+    sawDefinition = false;
+    inTrailer = false;
+    /** A global definition whose aggregate initializer continues over the
+     * following lines (vtable arrays list one element per line). */
+    pendingGlobal = null;
+    failed = false;
+    /** Whether a definition may start here (none may follow the trailer). */
+    startFunction() {
+        if (this.inTrailer || this.pendingGlobal !== null)
+            this.failed = true;
+        this.sawDefinition = true;
+        return !this.failed;
+    }
+    line(line) {
+        if (this.pendingGlobal !== null) {
+            this.pendingGlobal.text += "\n" + line;
+            this.pendingGlobal.depth += bracketDepth(line);
+            if (this.pendingGlobal.depth <= 0) {
+                const { text } = this.pendingGlobal;
+                this.pendingGlobal = null;
+                this.global(text);
+            }
+            return;
+        }
+        if (line.startsWith("@") && line.includes(" = ")) {
+            const depth = bracketDepth(line);
+            if (depth > 0)
+                this.pendingGlobal = { text: line, depth };
+            else
+                this.global(line);
+            return;
+        }
+        if (line.startsWith("attributes ") || line.startsWith("!"))
+            this.inTrailer = true;
+        if (this.inTrailer)
+            this.parts.trailer.push(line);
+        else if (!this.sawDefinition || line.trim() !== "")
+            this.parts.preamble.push(line);
+    }
+    /** Globals may follow the attributes and metadata (the feature flags the
+     * link-features step appends); they are module storage like any other. */
+    global(definition) {
+        const parsed = globalDef(definition);
+        if (parsed === null) {
+            // External declarations are already valid in every shard.
+            if (/^@.+\s+=\s+external\s+/.test(definition))
+                this.parts.preamble.push(definition);
+            else
+                this.failed = true;
+        }
+        else {
+            this.parts.globals.push(parsed);
+            this.sawDefinition = true;
+        }
+    }
+    finish() {
+        return this.failed || this.pendingGlobal !== null ? null : this.parts;
+    }
+}
 export function splitLlvmProgram(source, options = {}) {
     const minimumBytes = options.minimumBytes ?? DEFAULT_MINIMUM_BYTES;
     const sourceBytes = Buffer.byteLength(source);
     if (sourceBytes < minimumBytes)
         return null;
-    const targetBytes = Math.max(64 * 1024, options.targetBytes ?? DEFAULT_TARGET_BYTES);
     const lines = source.split("\n");
-    const preamble = [];
-    const globals = [];
-    const functions = [];
-    const trailer = [];
-    let sawDefinition = false;
-    let inTrailer = false;
-    for (let i = 0; i < lines.length; i++) {
+    const reader = new ModuleReader();
+    for (let i = 0; i < lines.length && !reader.failed; i++) {
         const line = lines[i];
         if (line.startsWith("define ")) {
-            if (inTrailer)
-                return null;
+            if (!reader.startFunction())
+                break;
             const parsed = functionDefAt(lines, i);
             if (parsed === null)
                 return null;
-            functions.push(parsed.def);
-            sawDefinition = true;
+            reader.parts.functions.push(parsed.def);
             i = parsed.end;
-            continue;
         }
-        if (line.startsWith("@") && line.includes(" = ")) {
-            if (inTrailer)
-                return null;
-            const parsed = globalDef(line);
-            if (parsed === null) {
-                // External declarations are already valid in every shard.
-                if (/^@.+\s+=\s+external\s+/.test(line))
-                    preamble.push(line);
-                else
-                    return null;
+        else
+            reader.line(line);
+    }
+    const parts = reader.finish();
+    return parts === null ? null : shardModule(parts, sourceBytes, options, null);
+}
+/** The read size of splitLlvmProgramFile's scan. */
+const FILE_CHUNK_BYTES = 16 * 1024 * 1024;
+/** splitLlvmProgram over LLVM text already written to `path`, for modules
+ * too large to hold in memory more than once (or past the longest string the
+ * engine allows). Function bodies stay in the file: each shard's source
+ * reads its bodies when it is read, so only the shards being written at a
+ * time are in memory. */
+export function splitLlvmProgramFile(path, options = {}) {
+    const minimumBytes = options.minimumBytes ?? DEFAULT_MINIMUM_BYTES;
+    const sourceBytes = statSync(path).size;
+    if (sourceBytes < minimumBytes)
+        return null;
+    const reader = new ModuleReader();
+    // The definition being read: its header and where its body starts.
+    let current = null;
+    const onLine = (bytes, start, end, offset) => {
+        if (current !== null) {
+            // Only the closing brace ends a definition; its body is not decoded.
+            if (end - start === 1 && bytes[start] === 0x7d) {
+                const { header, body } = current;
+                const bodyEnd = offset + 1;
+                reader.parts.functions.push({
+                    bytes: Buffer.byteLength(header.line) + 1 + (bodyEnd - body),
+                    text: (read) => `${header.line}\n${read(body, bodyEnd)}`,
+                    declaration: header.declaration,
+                    symbol: header.symbol,
+                    promoted: header.promoted,
+                });
+                current = null;
             }
-            else {
-                globals.push(parsed);
-                sawDefinition = true;
+            return;
+        }
+        const line = bytes.toString("utf8", start, end);
+        if (line.startsWith("define ")) {
+            const header = functionHeader(line);
+            if (header === null || !reader.startFunction())
+                reader.failed = true;
+            else
+                current = { header, body: offset + (end - start) + 1 };
+        }
+        else
+            reader.line(line);
+    };
+    const fd = openSync(path, "r");
+    try {
+        let carry = Buffer.alloc(0);
+        let carryOffset = 0;
+        for (let position = 0; position < sourceBytes && !reader.failed;) {
+            const chunk = Buffer.allocUnsafe(Math.min(FILE_CHUNK_BYTES, sourceBytes - position));
+            const read = readSync(fd, chunk, 0, chunk.length, position);
+            if (read === 0)
+                break;
+            const data = carry.length === 0
+                ? chunk.subarray(0, read)
+                : Buffer.concat([carry, chunk.subarray(0, read)]);
+            const dataOffset = carry.length === 0 ? position : carryOffset;
+            position += read;
+            let lineStart = 0;
+            for (let newline = data.indexOf(10); newline >= 0; newline = data.indexOf(10, lineStart)) {
+                onLine(data, lineStart, newline, dataOffset + lineStart);
+                lineStart = newline + 1;
             }
-            continue;
+            carry = Buffer.from(data.subarray(lineStart));
+            carryOffset = dataOffset + lineStart;
         }
-        if (line.startsWith("attributes ") || line.startsWith("!"))
-            inTrailer = true;
-        if (inTrailer)
-            trailer.push(line);
-        else if (!sawDefinition || line.trim() !== "")
-            preamble.push(line);
+        // The text after the last newline is a line too (empty when the file
+        // ends with one), as String.prototype.split answers it.
+        if (!reader.failed)
+            onLine(carry, 0, carry.length, carryOffset);
     }
+    finally {
+        closeSync(fd);
+    }
+    if (current !== null)
+        return null;
+    const parts = reader.finish();
+    return parts === null ? null : shardModule(parts, sourceBytes, options, path);
+}
+/** Runs `use` with a reader of `path`'s byte ranges (or of nothing, for a
+ * module held in memory). */
+function withRangeReader(path, use) {
+    if (path === null)
+        return use(() => {
+            throw new Error("an in-memory LLVM module has no file to read");
+        });
+    const fd = openSync(path, "r");
+    try {
+        return use((start, end) => {
+            const bytes = Buffer.allocUnsafe(end - start);
+            for (let done = 0; done < bytes.length;) {
+                const read = readSync(fd, bytes, done, bytes.length - done, start + done);
+                if (read === 0)
+                    throw new Error(`${path} ended before byte ${end}`);
+                done += read;
+            }
+            return bytes.toString("utf8");
+        });
+    }
+    finally {
+        closeSync(fd);
+    }
+}
+function shardModule(parts, sourceBytes, options, path) {
+    const { preamble, globals, functions, trailer } = parts;
+    const targetBytes = Math.max(64 * 1024, options.targetBytes ?? DEFAULT_TARGET_BYTES);
     if (functions.length < 2)
         return null;
     const globalDecls = globals.flatMap((global) => global.declaration === null ? [] : [global.declaration]);
@@ -187,16 +368,20 @@ export function splitLlvmProgram(source, options = {}) {
     if (chunks.length < 2)
         return null;
     const tail = trailer.length === 0 ? "" : `\n${trailer.join("\n")}`;
+    // A shard's source is assembled when it is read; a module split from a
+    // file reads its function bodies from there each time.
     const functionShards = chunks.map(({ bucket, functions: chunk }) => {
         const owned = new Set(chunk);
-        const declarations = functions.filter((fn) => !owned.has(fn)).map((fn) => fn.declaration);
         return {
             name: `program-f${bucket.toString().padStart(3, "0")}.ll`,
-            source: [
-                [...preamble, ...globalDecls, ...declarations, ""].join("\n"),
-                ...chunk.map((fn) => fn.source),
-                tail,
-            ].join("\n"),
+            source: () => {
+                const declarations = functions.filter((fn) => !owned.has(fn)).map((fn) => fn.declaration);
+                return withRangeReader(path, (read) => [
+                    [...preamble, ...globalDecls, ...declarations, ""].join("\n"),
+                    ...chunk.map((fn) => fn.text(read)),
+                    tail,
+                ].join("\n"));
+            },
         };
     });
     // Global initializer changes are common (literal text, generated tables)
@@ -204,15 +389,14 @@ export function splitLlvmProgram(source, options = {}) {
     // all module storage in one dedicated shard that declares every function.
     const globalShard = {
         name: "program-globals.ll",
-        source: [
+        source: () => [
             [...preamble, ...functions.map((fn) => fn.declaration), ""].join("\n"),
             ...globals.map((global) => global.line),
             tail,
         ].join("\n"),
     };
-    const shards = [globalShard, ...functionShards];
     return {
-        shards,
+        shards: [globalShard, ...functionShards],
         promotedSymbols: [
             ...globals.filter((global) => global.promoted).map((global) => global.symbol),
             ...functions.filter((fn) => fn.promoted).map((fn) => fn.symbol),

package/dist/backend/llvm/split.js.map

@@ -1 +1 @@
-{"version":3,"file":"split.js","sourceRoot":"","sources":["../../../src/backend/llvm/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAyBH,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC7C,MAAM,qBAAqB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,8EAA8E;AAC9E,2EAA2E;AAC3E,0EAA0E;AAC1E,yEAAyE;AACzE,4EAA4E;AAC5E,6EAA6E;AAC7E,MAAM,oBAAoB,GAAG,GAAG,GAAG,IAAI,CAAC;AACxC,MAAM,qBAAqB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAgB9C,SAAS,QAAQ,CAAC,QAAgB;IAChC,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzD,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa,CACpB,KAAwB,EACxB,KAAa;IAEb,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;IAC7B,MAAM,KAAK,GACT,mFAAmF,CAAC,IAAI,CACtF,MAAM,CACP,CAAC;IACJ,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAC;IACvD,IAAI,GAAG,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,MAAM,gBAAgB,GAAG,QAAQ;QAC/B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,mBAAmB,EAAE,gBAAgB,CAAC;QACvD,CAAC,CAAC,MAAM,CAAC;IACX,MAAM,MAAM,GAAG,CAAC,gBAAgB,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjF,0EAA0E;IAC1E,oDAAoD;IACpD,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,WAAW,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;IAC/F,OAAO,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GACT,wGAAwG,CAAC,IAAI,CAC3G,IAAI,CACL,CAAC;IACJ,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;IACxE,2EAA2E;IAC3E,2EAA2E;IAC3E,gEAAgE;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACpB,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YAAE,KAAK,GAAG,CAAC,KAAK,CAAC;QACvD,IAAI,KAAK;YAAE,SAAS;QACpB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAC7D,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAClE,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,GAAG,CAAC,CAAC;YACZ,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,OAAO,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,cAAc,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI;QACxF,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,eAAe,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE;QACnG,MAAM;QACN,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,KAAa;IACjD,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;AAC9B,CAAC;AAED,SAAS,QAAQ,CACf,SAAiC,EACjC,WAAmB,EACnB,cAAsB;IAEtB,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5F,2EAA2E;IAC3E,sEAAsE;IACtE,2EAA2E;IAC3E,yDAAyD;IACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;IACtE,KAAK,MAAM,EAAE,IAAI,SAAS;QAAE,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CACtC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CACzD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,OAAO,GAA4B,EAAE;IAErC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,WAAW,GAAG,YAAY;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,OAAO,CAAC,WAAW,IAAI,oBAAoB,CAAC,CAAC;IACrF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,IAAI,SAAS;gBAAE,OAAO,IAAI,CAAC;YAC3B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,aAAa,GAAG,IAAI,CAAC;YACrB,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;YACf,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,SAAS;gBAAE,OAAO,IAAI,CAAC;YAC3B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,0DAA0D;gBAC1D,IAAI,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;oBACxD,OAAO,IAAI,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,aAAa,GAAG,IAAI,CAAC;YACvB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC;QAC7E,IAAI,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7C,MAAM,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CACxD,CAAC;IACF,wEAAwE;IACxE,yEAAyE;IACzE,uEAAuE;IACvE,yEAAyE;IACzE,yEAAyE;IACzE,MAAM,WAAW,GACf,CAAC,GAAG,QAAQ,EAAE,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC,CAAC,MAAM,CAC9C,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EACpD,CAAC,CACF,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,oBAAoB,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9F,IAAI,WAAW,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACnE,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE;QACjE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;QAC1F,OAAO;YACL,IAAI,EAAE,YAAY,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK;YACzD,MAAM,EAAE;gBACN,CAAC,GAAG,QAAQ,EAAE,GAAG,WAAW,EAAE,GAAG,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC7D,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC;gBAC/B,IAAI;aACL,CAAC,IAAI,CAAC,IAAI,CAAC;SACb,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,yEAAyE;IACzE,yEAAyE;IACzE,0EAA0E;IAC1E,MAAM,WAAW,GAAqB;QACpC,IAAI,EAAE,oBAAoB;QAC1B,MAAM,EAAE;YACN,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YACtE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YACvC,IAAI;SACL,CAAC,IAAI,CAAC,IAAI,CAAC;KACb,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,WAAW,EAAE,GAAG,cAAc,CAAC,CAAC;IAChD,OAAO;QACL,MAAM;QACN,eAAe,EAAE;YACf,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YAC7E,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC;SAChE;QACD,aAAa,EAAE;YACb,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YAC9E,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC;SACjE;KACF,CAAC;AACJ,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,uBAAuB,CAAC,MAAc;IACpD,OAAO,gBAAgB,CAAC,MAAM,EAAE;QAC9B,YAAY,EAAE,qBAAqB;QACnC,WAAW,EAAE,oBAAoB;KAClC,CAAC,CAAC;AACL,CAAC"}
+{"version":3,"file":"split.js","sourceRoot":"","sources":["../../../src/backend/llvm/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AA4BlE,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC7C,MAAM,qBAAqB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,8EAA8E;AAC9E,2EAA2E;AAC3E,0EAA0E;AAC1E,yEAAyE;AACzE,4EAA4E;AAC5E,6EAA6E;AAC7E,MAAM,oBAAoB,GAAG,GAAG,GAAG,IAAI,CAAC;AACxC,MAAM,qBAAqB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAwB9C,SAAS,QAAQ,CAAC,QAAgB;IAChC,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzD,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC5B,CAAC;AAED;6DAC6D;AAC7D,SAAS,cAAc,CACrB,MAAc;IAEd,MAAM,KAAK,GACT,mFAAmF,CAAC,IAAI,CACtF,MAAM,CACP,CAAC;IACJ,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,mBAAmB,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvF,0EAA0E;IAC1E,oDAAoD;IACpD,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,WAAW,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;IAC/F,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACjD,CAAC;AAED,SAAS,aAAa,CACpB,KAAwB,EACxB,KAAa;IAEb,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;IAC7C,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAC;IACvD,IAAI,GAAG,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,OAAO;QACL,GAAG,EAAE;YACH,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;YAChC,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM;YAClB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;SAC1B;QACD,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GACT,sJAAsJ,CAAC,IAAI,CACzJ,IAAI,CACL,CAAC;IACJ,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,wEAAwE;IACxE,uEAAuE;IACvE,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;IACxE,2EAA2E;IAC3E,2EAA2E;IAC3E,gEAAgE;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACpB,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI;YAAE,KAAK,GAAG,CAAC,KAAK,CAAC;QACvD,IAAI,KAAK;YAAE,SAAS;QACpB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAC7D,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAClE,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,GAAG,CAAC,CAAC;YACZ,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,OAAO,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI;QAC1F,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,eAAe,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE;QACnG,MAAM;QACN,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;kBAEkB;AAClB,SAAS,YAAY,CAAC,IAAY;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACpB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,GAAG,CAAC,KAAK,CAAC;QAC/B,IAAI,KAAK;YAAE,SAAS;QACpB,IAAI,EAAE,KAAK,GAAG;YAAE,MAAM;QACtB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAC7D,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,KAAa;IACjD,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;AAC9B,CAAC;AAED,SAAS,QAAQ,CACf,SAAiC,EACjC,WAAmB,EACnB,cAAsB;IAEtB,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,2EAA2E;IAC3E,sEAAsE;IACtE,2EAA2E;IAC3E,yDAAyD;IACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;IACtE,KAAK,MAAM,EAAE,IAAI,SAAS;QAAE,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CACtC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CACzD,CAAC;AACJ,CAAC;AAUD;;2DAE2D;AAC3D,MAAM,YAAY;IACP,KAAK,GAAgB,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAChF,aAAa,GAAG,KAAK,CAAC;IACtB,SAAS,GAAG,KAAK,CAAC;IAC1B;oEACgE;IACxD,aAAa,GAA2C,IAAI,CAAC;IACrE,MAAM,GAAG,KAAK,CAAC;IAEf,yEAAyE;IACzE,aAAa;QACX,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI;YAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACtE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,IAAY;QACf,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;YACvC,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;gBAClC,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;gBACpC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;gBAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,GAAG,CAAC;gBAAE,IAAI,CAAC,aAAa,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;gBACrD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAClF,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7C,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC;IAED;8EAC0E;IAClE,MAAM,CAAC,UAAkB;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,0DAA0D;YAC1D,IAAI,wBAAwB,CAAC,IAAI,CAAC,UAAU,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;;gBAC/E,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IACxE,CAAC;CACF;AAED,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,OAAO,GAA4B,EAAE;IAErC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,WAAW,GAAG,YAAY;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;gBAAE,MAAM;YACnC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACjB,CAAC;;YAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;IAC9B,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAChF,CAAC;AAED,oDAAoD;AACpD,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAE1C;;;;yBAIyB;AACzB,MAAM,UAAU,oBAAoB,CAClC,IAAY,EACZ,OAAO,GAA4B,EAAE;IAErC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;IACnE,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;IACxC,IAAI,WAAW,GAAG,YAAY;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAClC,mEAAmE;IACnE,IAAI,OAAO,GACT,IAAI,CAAC;IACP,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,GAAW,EAAE,MAAc,EAAQ,EAAE;QACjF,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,qEAAqE;YACrE,IAAI,GAAG,GAAG,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/C,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;gBACjC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;oBAC1B,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;oBAC5D,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;oBACxD,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;iBAC1B,CAAC,CAAC;gBACH,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;gBAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;;gBAChE,OAAO,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9D,CAAC;;YAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC;IACF,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC;QACH,IAAI,KAAK,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,WAAW,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACjE,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC;YACrF,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM;YACtB,MAAM,IAAI,GACR,KAAK,CAAC,MAAM,KAAK,CAAC;gBAChB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC;gBACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;YAC/D,QAAQ,IAAI,IAAI,CAAC;YACjB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,CAAC;gBACzF,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,GAAG,SAAS,CAAC,CAAC;gBACzD,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC;YACD,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;YAC9C,WAAW,GAAG,UAAU,GAAG,SAAS,CAAC;QACvC,CAAC;QACD,qEAAqE;QACrE,wDAAwD;QACxD,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAClE,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;IAC9B,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAChF,CAAC;AAED;6BAC6B;AAC7B,SAAS,eAAe,CAAI,IAAmB,EAAE,GAA6B;IAC5E,IAAI,IAAI,KAAK,IAAI;QACf,OAAO,GAAG,CAAC,GAAG,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC;QACH,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACxB,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;YAC9C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;gBACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC;gBAC1E,IAAI,IAAI,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,sBAAsB,GAAG,EAAE,CAAC,CAAC;gBACpE,IAAI,IAAI,IAAI,CAAC;YACf,CAAC;YACD,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAClB,KAAkB,EAClB,WAAmB,EACnB,OAAgC,EAChC,IAAmB;IAEnB,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IACxD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,OAAO,CAAC,WAAW,IAAI,oBAAoB,CAAC,CAAC;IACrF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7C,MAAM,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CACxD,CAAC;IACF,wEAAwE;IACxE,yEAAyE;IACzE,uEAAuE;IACvE,yEAAyE;IACzE,yEAAyE;IACzE,MAAM,WAAW,GACf,CAAC,GAAG,QAAQ,EAAE,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC,CAAC,MAAM,CAC9C,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EACpD,CAAC,CACF,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,oBAAoB,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9F,IAAI,WAAW,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACnE,uEAAuE;IACvE,uDAAuD;IACvD,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAoB,EAAE;QACnF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO;YACL,IAAI,EAAE,YAAY,MAAM,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK;YACzD,MAAM,EAAE,GAAG,EAAE;gBACX,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;gBAC1F,OAAO,eAAe,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CACpC;oBACE,CAAC,GAAG,QAAQ,EAAE,GAAG,WAAW,EAAE,GAAG,YAAY,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC7D,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACnC,IAAI;iBACL,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;YACJ,CAAC;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,yEAAyE;IACzE,yEAAyE;IACzE,0EAA0E;IAC1E,MAAM,WAAW,GAAqB;QACpC,IAAI,EAAE,oBAAoB;QAC1B,MAAM,EAAE,GAAG,EAAE,CACX;YACE,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YACtE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YACvC,IAAI;SACL,CAAC,IAAI,CAAC,IAAI,CAAC;KACf,CAAC;IACF,OAAO;QACL,MAAM,EAAE,CAAC,WAAW,EAAE,GAAG,cAAc,CAAC;QACxC,eAAe,EAAE;YACf,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YAC7E,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC;SAChE;QACD,aAAa,EAAE;YACb,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YAC9E,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC;SACjE;KACF,CAAC;AACJ,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,uBAAuB,CAAC,MAAc;IACpD,OAAO,gBAAgB,CAAC,MAAM,EAAE;QAC9B,YAAY,EAAE,qBAAqB;QACnC,WAAW,EAAE,oBAAoB;KAClC,CAAC,CAAC;AACL,CAAC"}

package/dist/backend/llvm/split.test.js

@@ -3,7 +3,7 @@ import { mkdtemp, readFile, writeFile } from "node:fs/promises";
 import { tmpdir } from "node:os";
 import { join } from "node:path";
 import { afterAll, expect, test } from "vitest";
-import { splitLlvmLibraryProgram, splitLlvmProgram } from "./split.js";
+import { splitLlvmLibraryProgram, splitLlvmProgram, splitLlvmProgramFile } from "./split.js";
 import { LlvmDebugInfo } from "./debug-info.js";
 import { VOID } from "../../ir/ir.js";
 const scratch = [];
@@ -55,19 +55,98 @@ test("splits generated LLVM functions and promotes only private cross-shard defi
     expect(actual.promotedSymbols).not.toContain("public_entry");
     expect(actual.publicSymbols).toEqual(["public_value", "public_entry"]);
     expect(actual.shards[0].name).toBe("program-globals.ll");
-    expect(actual.shards[0].source).toContain("@hidden_value = hidden global i64 7");
+    expect(actual.shards[0].source()).toContain("@hidden_value = hidden global i64 7");
     expect(actual.shards
         .slice(1)
-        .every((shard) => shard.source.includes("@hidden_value = external hidden global i64"))).toBe(true);
-    expect(actual.shards.some((shard) => !shard.source.includes("define hidden i64 @right() #0") &&
-        shard.source.includes("declare hidden i64 @right() #0"))).toBe(true);
+        .every((shard) => shard.source().includes("@hidden_value = external hidden global i64"))).toBe(true);
+    expect(actual.shards.some((shard) => !shard.source().includes("define hidden i64 @right() #0") &&
+        shard.source().includes("declare hidden i64 @right() #0"))).toBe(true);
 });
 test("thread-local definitions and declarations preserve their storage model across shards", () => {
     const tls = SAMPLE.replace("@hidden_value = internal global i64 7", "@hidden_value = internal thread_local global i64 7");
     const split = splitLlvmProgram(tls, { minimumBytes: 0, targetBytes: 64 * 1024 });
-    expect(split.shards[0].source).toContain("@hidden_value = hidden thread_local global i64 7");
+    expect(split.shards[0].source()).toContain("@hidden_value = hidden thread_local global i64 7");
     for (const shard of split.shards.slice(1)) {
-        expect(shard.source).toContain("@hidden_value = external hidden thread_local global i64");
+        expect(shard.source()).toContain("@hidden_value = external hidden thread_local global i64");
+    }
+});
+const PADDING = Array.from({ length: 80 }, (_, i) => `define internal i64 @pad_${i}() #0 {\nentry:\n  ; ${"x".repeat(2048)}\n  ret i64 ${i}\n}\n`).join("\n");
+/** SAMPLE with more globals after @public_value and enough functions to
+ * split into several shards. */
+function withGlobals(globals, tail = "") {
+    return `${SAMPLE.replace("@public_value = constant i64 11", `@public_value = constant i64 11\n${globals}`).replace("define i64 @public_entry", `${PADDING}\ndefine i64 @public_entry`)}${tail}`;
+}
+/** Writes each shard and compiles it with clang. */
+async function compileShards(shards) {
+    const dir = await mkdtemp(join(tmpdir(), "scriptc-llvm-split-shards-"));
+    scratch.push(dir);
+    for (const shard of shards) {
+        const source = join(dir, shard.name);
+        await writeFile(source, shard.source());
+        execFileSync("clang", ["-Wno-override-module", "-c", source, "-o", `${source}.o`]);
+    }
+}
+test("private unnamed_addr lookup tables are promoted like internal globals", async () => {
+    const split = splitLlvmProgram(withGlobals('@table = private unnamed_addr constant [2 x i8] c"\\01\\02"'), { minimumBytes: 0, targetBytes: 64 * 1024 });
+    expect(split).not.toBeNull();
+    const [globals, ...functions] = split.shards;
+    expect(globals.source()).toContain('@table = hidden unnamed_addr constant [2 x i8] c"\\01\\02"');
+    for (const shard of functions)
+        expect(shard.source()).toContain("@table = external hidden constant [2 x i8]");
+    expect(split.promotedSymbols).toContain("table");
+    await compileShards(split.shards);
+});
+test("aggregate initializers over several lines stay whole in the globals shard", async () => {
+    // The regex global's comment holds unbalanced brackets.
+    const split = splitLlvmProgram(withGlobals(`@regex = internal global { ptr, i64 } { ptr @left, i64 0 } ; /(a|[b/
+@vt = internal constant [2 x { i64, ptr }] [
+  { i64, ptr } { i64 1, ptr @left },
+  { i64, ptr } { i64 2, ptr @right }
+]`), { minimumBytes: 0, targetBytes: 64 * 1024 });
+    expect(split).not.toBeNull();
+    const [globals, ...functions] = split.shards;
+    expect(globals.source()).toContain("@vt = hidden constant [2 x { i64, ptr }] [\n  { i64, ptr } { i64 1, ptr @left },\n  { i64, ptr } { i64 2, ptr @right }\n]");
+    for (const shard of functions) {
+        expect(shard.source()).toContain("@vt = external hidden constant [2 x { i64, ptr }]");
+        expect(shard.source()).not.toContain("{ i64, ptr } { i64 1");
+    }
+    expect(split.promotedSymbols).toEqual(expect.arrayContaining(["regex", "vt"]));
+    await compileShards(split.shards);
+});
+test("globals after the attributes and metadata join the globals shard", async () => {
+    const split = splitLlvmProgram(withGlobals("", "@flag = internal constant i1 true\n"), {
+        minimumBytes: 0,
+        targetBytes: 64 * 1024,
+    });
+    expect(split).not.toBeNull();
+    const [globals, ...functions] = split.shards;
+    expect(globals.source()).toContain("@flag = hidden constant i1 true");
+    for (const shard of functions)
+        expect(shard.source()).toContain("@flag = external hidden constant i1");
+    await compileShards(split.shards);
+});
+test("a module split from its file has the shards of the same module split in memory", async () => {
+    const dir = await mkdtemp(join(tmpdir(), "scriptc-llvm-split-file-"));
+    scratch.push(dir);
+    const options = { minimumBytes: 0, targetBytes: 64 * 1024 };
+    const storage = withGlobals(`@table = private unnamed_addr constant [2 x i8] c"\\01\\02"
+@vt = internal constant [2 x { i64, ptr }] [
+  { i64, ptr } { i64 1, ptr @left },
+  { i64, ptr } { i64 2, ptr @right }
+]`, "@flag = internal constant i1 true\n");
+    for (const [name, source] of [
+        ["sample.ll", withGlobals("")],
+        ["storage.ll", storage],
+    ]) {
+        const path = join(dir, name);
+        await writeFile(path, source);
+        const fromFile = splitLlvmProgramFile(path, options);
+        expect(fromFile).not.toBeNull();
+        const materialize = (split) => ({
+            ...split,
+            shards: split.shards.map((shard) => ({ name: shard.name, source: shard.source() })),
+        });
+        expect(materialize(fromFile)).toEqual(materialize(splitLlvmProgram(source, options)));
     }
 });
 test.skipIf(process.platform === "win32")("split and merged native modules keep globals independent on concurrent threads", async () => {
@@ -107,7 +186,7 @@ entry:
     for (const shard of split.shards) {
         const path = join(dir, shard.name);
         const object = `${path}.o`;
-        await writeFile(path, shard.source);
+        await writeFile(path, shard.source());
         execFileSync("clang", ["-Wno-override-module", "-O2", "-c", path, "-o", object]);
         objects.push(object);
     }
@@ -140,8 +219,8 @@ test("shared metadata bounds shard growth while preserving every definition", ()
     const split = splitLlvmProgram(source, { minimumBytes: 0, targetBytes: 64 * 1024 });
     expect(split).not.toBeNull();
     expect(split.shards.length).toBeGreaterThan(1);
-    expect(split.shards.reduce((bytes, shard) => bytes + Buffer.byteLength(shard.source), 0)).toBeLessThanOrEqual(2 * Buffer.byteLength(source));
-    const definitions = split.shards.flatMap((shard) => [...shard.source.matchAll(/^define (?:hidden )?i64 @(\w+)\(/gm)].map((match) => match[1]));
+    expect(split.shards.reduce((bytes, shard) => bytes + Buffer.byteLength(shard.source()), 0)).toBeLessThanOrEqual(2 * Buffer.byteLength(source));
+    const definitions = split.shards.flatMap((shard) => [...shard.source().matchAll(/^define (?:hidden )?i64 @(\w+)\(/gm)].map((match) => match[1]));
     expect(definitions.sort()).toEqual([...names, "left", "right", "public_entry"].sort());
     expect(split.publicSymbols).toEqual(["public_value", "public_entry"]);
     // A metadata-heavy module with little code cannot repay duplication.
@@ -166,9 +245,9 @@ test("debug metadata stays on definitions when splitting LLVM modules", async ()
     const dir = await mkdtemp(join(tmpdir(), "scriptc-debug-split-"));
     scratch.push(dir);
     for (const shard of split.shards) {
-        expect(shard.source).not.toMatch(/^declare.*!dbg/m);
+        expect(shard.source()).not.toMatch(/^declare.*!dbg/m);
         const path = join(dir, shard.name);
-        await writeFile(path, shard.source);
+        await writeFile(path, shard.source());
         const result = spawnSync("clang", ["-Wno-override-module", "-c", path, "-o", `${path}.o`], {
             encoding: "utf8",
         });
@@ -195,7 +274,7 @@ test("every shard compiles and its merged object exposes only canonical public d
     for (const shard of split.shards) {
         const source = join(dir, shard.name);
         const object = `${source}.o`;
-        await writeFile(source, shard.source);
+        await writeFile(source, shard.source());
         execFileSync("clang", ["-Wno-override-module", "-c", source, "-o", object]);
         objects.push(object);
     }