@scriptc/compiler 0.2.3 → 0.2.5

package/dist/backend/native/artifact-stamps.js

@@ -0,0 +1,371 @@
+import { createHash } from "node:crypto";
+import { lstat, mkdir, readdir, readFile, realpath, rename, rm, stat, utimes, writeFile, } from "node:fs/promises";
+import { dirname, join, resolve } from "node:path";
+import { executableOptimizationLinkerArgs } from "../targets.js";
+import { readDarwinDebugSymbols } from "../debug-symbols.js";
+import { fileDigest } from "../build-cache.js";
+import {} from "./contracts.js";
+import { fingerprintDependenciesStillMatch } from "./dependency-files.js";
+import { CacheInputsChangedError } from "./session.js";
+import { executableSectionEliminationFlags, targetPlatform, cacheTargetIdentity, } from "./driver.js";
+import { updateProgramShardCacheIdentity } from "./program-shards.js";
+async function directoryTreeDigest(root, excludedPaths = []) {
+    const hash = createHash("sha256").update("native-dependency-tree-v1\0");
+    const visited = new Set();
+    const excluded = excludedPaths.map((path) => resolve(path));
+    const walk = async (directory, relative) => {
+        const canonical = await realpath(directory);
+        if (visited.has(canonical)) {
+            hash.update(relative).update("\0cycle\0").update(canonical).update("\0");
+            return;
+        }
+        visited.add(canonical);
+        const entries = await readdir(directory, { withFileTypes: true });
+        entries.sort((a, b) => a.name.localeCompare(b.name));
+        for (const entry of entries) {
+            const path = join(directory, entry.name);
+            const absolute = resolve(path);
+            if (excluded.some((candidate) => absolute === candidate ||
+                absolute.startsWith(`${candidate}/`) ||
+                absolute.startsWith(`${candidate}\\`)))
+                continue;
+            const child = relative === "" ? entry.name : `${relative}/${entry.name}`;
+            const info = await lstat(path);
+            const kind = info.isDirectory()
+                ? "directory"
+                : info.isFile()
+                    ? "file"
+                    : info.isSymbolicLink()
+                        ? "symlink"
+                        : "other";
+            hash.update(child).update("\0").update(kind).update("\0");
+            if (kind === "symlink") {
+                const target = await realpath(path).catch(() => "<missing>");
+                hash.update(target).update("\0");
+                const targetInfo = await stat(path).catch(() => null);
+                if (targetInfo?.isDirectory())
+                    await walk(path, child);
+            }
+            if (kind === "directory")
+                await walk(path, child);
+        }
+        visited.delete(canonical);
+    };
+    await walk(root, "");
+    return hash.digest("hex");
+}
+function localDependencyKind(info) {
+    return info.isFile()
+        ? "file"
+        : info.isDirectory()
+            ? "directory"
+            : info.isSymbolicLink()
+                ? "symlink"
+                : null;
+}
+async function snapshotLocalArtifactDependency(path, treeExclusions = null) {
+    const info = await lstat(path);
+    const kind = localDependencyKind(info);
+    if (kind === null)
+        throw new Error(`unsupported local artifact dependency: ${path}`);
+    const dependency = {
+        path,
+        kind,
+        dev: info.dev,
+        ino: info.ino,
+        size: info.size,
+        mtimeMs: info.mtimeMs,
+        ctimeMs: info.ctimeMs,
+    };
+    if (kind === "directory" && treeExclusions !== null) {
+        dependency.treeExclusions = [...new Set(treeExclusions.map((entry) => resolve(entry)))].sort();
+        dependency.treeDigest = await directoryTreeDigest(path, dependency.treeExclusions);
+    }
+    if (kind === "symlink") {
+        const targetPath = await realpath(path);
+        const target = await stat(path);
+        const targetKind = target.isFile() ? "file" : target.isDirectory() ? "directory" : null;
+        if (targetKind === null)
+            throw new Error(`unsupported symlink target dependency: ${path}`);
+        dependency.targetPath = targetPath;
+        dependency.targetKind = targetKind;
+        dependency.targetDev = target.dev;
+        dependency.targetIno = target.ino;
+        dependency.targetSize = target.size;
+        dependency.targetMtimeMs = target.mtimeMs;
+        dependency.targetCtimeMs = target.ctimeMs;
+        if (targetKind === "directory" && treeExclusions !== null) {
+            dependency.treeExclusions = [
+                ...new Set(treeExclusions.map((entry) => resolve(entry))),
+            ].sort();
+            dependency.treeDigest = await directoryTreeDigest(path, dependency.treeExclusions);
+        }
+    }
+    return dependency;
+}
+export async function snapshotLocalArtifactDependencies(dependencyPaths, recursiveDirectories = [], recursiveExclusions = []) {
+    const recursive = new Set(recursiveDirectories.map((path) => resolve(path)));
+    return Promise.all([...new Set(dependencyPaths)]
+        .sort()
+        .map((path) => snapshotLocalArtifactDependency(path, recursive.has(resolve(path)) ? recursiveExclusions : null)));
+}
+/** Capture exact filesystem identities for inputs produced outside the C
+ * toolchain but consumed by its cache proofs. Callers carry this snapshot
+ * forward so later stages can prove the same inputs remained installed. */
+export async function snapshotNativeArtifactDependencies(dependencyPaths) {
+    return snapshotLocalArtifactDependencies(dependencyPaths);
+}
+export async function nativeArtifactDependenciesStillMatch(dependencies) {
+    if (!dependencies.every((dependency) => dependency !== null &&
+        typeof dependency === "object" &&
+        typeof dependency.path === "string" &&
+        (dependency.kind === "file" ||
+            dependency.kind === "directory" ||
+            dependency.kind === "symlink") &&
+        typeof dependency.dev === "number" &&
+        typeof dependency.ino === "number" &&
+        typeof dependency.size === "number" &&
+        typeof dependency.mtimeMs === "number" &&
+        typeof dependency.ctimeMs === "number" &&
+        (dependency.treeDigest === undefined || typeof dependency.treeDigest === "string") &&
+        (dependency.treeExclusions === undefined ||
+            (Array.isArray(dependency.treeExclusions) &&
+                dependency.treeExclusions.every((path) => typeof path === "string"))) &&
+        (dependency.kind !== "symlink" ||
+            (typeof dependency.targetPath === "string" &&
+                (dependency.targetKind === "file" || dependency.targetKind === "directory") &&
+                typeof dependency.targetDev === "number" &&
+                typeof dependency.targetIno === "number" &&
+                typeof dependency.targetSize === "number" &&
+                typeof dependency.targetMtimeMs === "number" &&
+                typeof dependency.targetCtimeMs === "number"))))
+        return false;
+    return (await Promise.all(dependencies.map(async (dependency) => {
+        const current = await snapshotLocalArtifactDependency(dependency.path, dependency.treeDigest === undefined ? null : (dependency.treeExclusions ?? [])).catch(() => null);
+        return current !== null && JSON.stringify(current) === JSON.stringify(dependency);
+    }))).every(Boolean);
+}
+function nativeMetadataStampPath(root, key) {
+    return join(root, "meta", createHash("sha256").update(key).digest("hex"));
+}
+function nativeMetadataStampIntegrity(stamp) {
+    return createHash("sha256")
+        .update("native-metadata-stamp-v2\0")
+        .update(JSON.stringify(stamp))
+        .digest("hex");
+}
+export async function readNativeMetadataStamp(root, key) {
+    try {
+        const stamp = JSON.parse(await readFile(nativeMetadataStampPath(root, key), "utf8"));
+        if (stamp.version !== 2 ||
+            stamp.key !== key ||
+            stamp.values === null ||
+            typeof stamp.values !== "object" ||
+            !Array.isArray(stamp.dependencies) ||
+            !/^[0-9a-f]{64}$/.test(stamp.integrity) ||
+            nativeMetadataStampIntegrity({
+                version: stamp.version,
+                key: stamp.key,
+                values: stamp.values,
+                dependencies: stamp.dependencies,
+            }) !== stamp.integrity ||
+            !(await nativeArtifactDependenciesStillMatch(stamp.dependencies))) {
+            return null;
+        }
+        return stamp;
+    }
+    catch {
+        return null;
+    }
+}
+export async function publishNativeMetadataStamp(root, key, values, dependencyPaths, fingerprints = []) {
+    const destination = nativeMetadataStampPath(root, key);
+    await mkdir(dirname(destination), { recursive: true });
+    const dependencies = await snapshotLocalArtifactDependencies(dependencyPaths);
+    if (!(await fingerprintDependenciesStillMatch(fingerprints))) {
+        throw new CacheInputsChangedError();
+    }
+    const unsigned = { version: 2, key, values, dependencies };
+    const stamp = {
+        ...unsigned,
+        integrity: nativeMetadataStampIntegrity(unsigned),
+    };
+    await writeNativeStamp(destination, stamp);
+    return stamp;
+}
+export function nativeMetadataKey(kind, parts) {
+    const hash = createHash("sha256").update(`native-metadata-${kind}-v2\0`);
+    for (const part of parts) {
+        hash.update(typeof part === "string" ? part : part.join("\x1f")).update("\0");
+    }
+    return `${kind}-${hash.digest("hex")}`;
+}
+/** The caller-visible output is itself the cheapest safe cache tier. Once a
+ * generated TU has produced this exact binary, an unchanged rebuild need not
+ * rediscover every SDK header and linker input merely to copy equivalent bytes
+ * back onto the same path. This tier is deliberately narrower than the CAS:
+ * only frontend-generated programs with no caller-owned native inputs opt in.
+ * The generated TU bytes, every scriptc runtime source, the selected direct
+ * compiler inode, target/options/environment, and the output path all join the
+ * key. A digest rejects a modified/truncated output before the no-op hit. */
+export function localArtifactIdentity(opts, driver, environmentFingerprint, compilerIdentity, runtimeHash, programBytes, programShardMerge) {
+    const normalizedOptions = Object.fromEntries(Object.entries(opts)
+        // Shard source can be tens of megabytes. Hash it incrementally below
+        // instead of materializing a second giant JSON string solely for this
+        // output-local fast-path identity.
+        .filter(([key, value]) => value !== undefined && key !== "programShards" && key !== "programPublicSymbols")
+        .sort(([a], [b]) => a.localeCompare(b)));
+    const executableSectionFlags = executableSectionEliminationFlags(targetPlatform(driver));
+    const executableOptimizationFlags = executableOptimizationLinkerArgs(targetPlatform(driver), opts.optimization ?? "release");
+    const hash = createHash("sha256")
+        .update("local-artifact-v2\0")
+        .update(cacheTargetIdentity(driver))
+        .update("\0")
+        .update(environmentFingerprint)
+        .update("\0")
+        .update(compilerIdentity)
+        .update("\0")
+        .update(runtimeHash)
+        .update("\0")
+        .update(driver.argv.join("\x1f"))
+        .update("\0")
+        .update(driver.targetArgs.join("\x1f"))
+        .update("\0")
+        .update(driver.linkArgs.join("\x1f"))
+        .update("\0")
+        .update(executableSectionFlags.compile.join("\x1f"))
+        .update("\0")
+        .update(executableSectionFlags.link.join("\x1f"))
+        .update("\0");
+    // Only release WASI currently adds an optimization-specific link flag.
+    // Salt that identity so a pre-fix DWARF-bearing output cannot hit, without
+    // invalidating unchanged native and dev artifacts on upgrade.
+    if (executableOptimizationFlags.length > 0) {
+        hash
+            .update("optimization-linker-flags\0")
+            .update(executableOptimizationFlags.join("\x1f"))
+            .update("\0");
+    }
+    if (opts.sanitize && opts.optimization === "dev")
+        hash.update("sanitized-runtime-o1-v1\0");
+    if (programShardMerge !== null) {
+        updateProgramShardCacheIdentity(hash, opts.programShards, opts.programPublicSymbols, programShardMerge);
+    }
+    return hash
+        .update(process.env["SCRIPTC_FETCH_CURL"] === "1" ? "fetch-curl" : "fetch-native")
+        .update("\0")
+        .update(JSON.stringify(normalizedOptions))
+        .update("\0")
+        .update(resolve(opts.cPath))
+        .update("\0")
+        .update(resolve(opts.outPath))
+        .update("\0")
+        .update(programBytes)
+        .digest("hex");
+}
+export function localArtifactStampPath(root, outPath) {
+    const outputKey = createHash("sha256").update(resolve(outPath)).digest("hex");
+    return join(root, "local", outputKey);
+}
+function localArtifactStampIntegrity(stamp) {
+    return createHash("sha256")
+        .update("local-artifact-stamp-v2\0")
+        .update(JSON.stringify(stamp))
+        .digest("hex");
+}
+export async function localArtifactHit(stampPath, outPath, key, darwinDebugSymbols = false) {
+    try {
+        const stamp = JSON.parse(await readFile(stampPath, "utf8"));
+        const output = await lstat(outPath);
+        const expectedMode = 0o777 & ~process.umask();
+        if (stamp.version !== 2 ||
+            stamp.key !== key ||
+            !/^[0-9a-f]{64}$/.test(stamp.digest ?? "") ||
+            darwinDebugSymbols !== (stamp.debugSymbolsDigest !== undefined) ||
+            (stamp.debugSymbolsDigest !== undefined &&
+                !/^[0-9a-f]{64}$/.test(stamp.debugSymbolsDigest)) ||
+            !Array.isArray(stamp.dependencies) ||
+            !/^[0-9a-f]{64}$/.test(stamp.integrity ?? "") ||
+            localArtifactStampIntegrity({
+                version: stamp.version,
+                key: stamp.key,
+                digest: stamp.digest,
+                dependencies: stamp.dependencies,
+                ...(stamp.debugSymbolsDigest === undefined
+                    ? {}
+                    : { debugSymbolsDigest: stamp.debugSymbolsDigest }),
+            }) !== stamp.integrity ||
+            !output.isFile() ||
+            (output.mode & 0o777) !== expectedMode ||
+            stamp.dependencies.some((dependency) => dependency === null ||
+                typeof dependency !== "object" ||
+                typeof dependency.path !== "string" ||
+                (dependency.kind !== "file" &&
+                    dependency.kind !== "directory" &&
+                    dependency.kind !== "symlink") ||
+                typeof dependency.dev !== "number" ||
+                typeof dependency.ino !== "number" ||
+                typeof dependency.size !== "number" ||
+                typeof dependency.mtimeMs !== "number" ||
+                typeof dependency.ctimeMs !== "number" ||
+                (dependency.treeDigest !== undefined && typeof dependency.treeDigest !== "string") ||
+                (dependency.kind === "symlink" &&
+                    (typeof dependency.targetPath !== "string" ||
+                        (dependency.targetKind !== "file" && dependency.targetKind !== "directory") ||
+                        typeof dependency.targetDev !== "number" ||
+                        typeof dependency.targetIno !== "number" ||
+                        typeof dependency.targetSize !== "number" ||
+                        typeof dependency.targetMtimeMs !== "number" ||
+                        typeof dependency.targetCtimeMs !== "number"))) ||
+            !(await nativeArtifactDependenciesStillMatch(stamp.dependencies)) ||
+            (await fileDigest(outPath)) !== stamp.digest ||
+            (darwinDebugSymbols &&
+                createHash("sha256")
+                    .update(await readDarwinDebugSymbols(outPath))
+                    .digest("hex") !== stamp.debugSymbolsDigest)) {
+            return null;
+        }
+        const now = new Date();
+        await utimes(stampPath, now, now).catch(() => undefined);
+        return stamp;
+    }
+    catch {
+        return null;
+    }
+}
+export async function publishLocalArtifactStamp(stampPath, outPath, key, dependencyPaths, recursiveDirectories = [], recursiveExclusions = [], darwinDebugSymbols = false) {
+    await mkdir(dirname(stampPath), { recursive: true });
+    const dependencies = await snapshotLocalArtifactDependencies(dependencyPaths, recursiveDirectories, recursiveExclusions);
+    const unsigned = {
+        version: 2,
+        key,
+        digest: await fileDigest(outPath),
+        dependencies,
+        ...(darwinDebugSymbols
+            ? {
+                debugSymbolsDigest: createHash("sha256")
+                    .update(await readDarwinDebugSymbols(outPath))
+                    .digest("hex"),
+            }
+            : {}),
+    };
+    const stamp = {
+        ...unsigned,
+        integrity: localArtifactStampIntegrity(unsigned),
+    };
+    await writeNativeStamp(stampPath, stamp);
+    return stamp;
+}
+/** Metadata and output-local stamps share atomic private publication, while
+ * each caller retains its own identity, integrity, and dependency proof. */
+async function writeNativeStamp(destination, stamp) {
+    const tmp = `${destination}.tmp-${process.pid}-${Math.random().toString(36).slice(2)}`;
+    try {
+        await writeFile(tmp, `${JSON.stringify(stamp)}\n`, { mode: 0o600 });
+        await rename(tmp, destination);
+    }
+    finally {
+        await rm(tmp, { force: true }).catch(() => undefined);
+    }
+}
+//# sourceMappingURL=artifact-stamps.js.map

package/dist/backend/native/artifact-stamps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"artifact-stamps.js","sourceRoot":"","sources":["../../../src/backend/native/artifact-stamps.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,KAAK,EACL,KAAK,EACL,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,MAAM,EACN,EAAE,EACF,IAAI,EACJ,MAAM,EACN,SAAS,GACV,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EAAE,gCAAgC,EAAE,MAAM,eAAe,CAAC;AACjE,OAAO,EAAE,sBAAsB,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAiD,MAAM,gBAAgB,CAAC;AAC/E,OAAO,EAAE,iCAAiC,EAAE,MAAM,uBAAuB,CAAC;AAC1E,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AACvD,OAAO,EAEL,iCAAiC,EACjC,cAAc,EACd,mBAAmB,GACpB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,+BAA+B,EAAE,MAAM,qBAAqB,CAAC;AAWtE,KAAK,UAAU,mBAAmB,CAChC,IAAY,EACZ,aAAa,GAAsB,EAAE;IAErC,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,6BAA6B,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,KAAK,EAAE,SAAiB,EAAE,QAAgB,EAAiB,EAAE;QACxE,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzE,OAAO;QACT,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/B,IACE,QAAQ,CAAC,IAAI,CACX,CAAC,SAAS,EAAE,EAAE,CACZ,QAAQ,KAAK,SAAS;gBACtB,QAAQ,CAAC,UAAU,CAAC,GAAG,SAAS,GAAG,CAAC;gBACpC,QAAQ,CAAC,UAAU,CAAC,GAAG,SAAS,IAAI,CAAC,CACxC;gBAED,SAAS;YACX,MAAM,KAAK,GAAG,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACzE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE;gBAC7B,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;oBACb,CAAC,CAAC,MAAM;oBACR,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE;wBACrB,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,OAAO,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC;gBAC7D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACjC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtD,IAAI,UAAU,EAAE,WAAW,EAAE;oBAAE,MAAM,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACzD,CAAC;YACD,IAAI,IAAI,KAAK,WAAW;gBAAE,MAAM,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC,CAAC;IACF,MAAM,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAuC;IAEvC,OAAO,IAAI,CAAC,MAAM,EAAE;QAClB,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE;YAClB,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC,cAAc,EAAE;gBACrB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,IAAI,CAAC;AACf,CAAC;AAED,KAAK,UAAU,+BAA+B,CAC5C,IAAY,EACZ,cAAc,GAA6B,IAAI;IAE/C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,IAAI,EAAE,CAAC,CAAC;IACrF,MAAM,UAAU,GAA6B;QAC3C,IAAI;QACJ,IAAI;QACJ,GAAG,EAAE,IAAI,CAAC,GAAG;QACb,GAAG,EAAE,IAAI,CAAC,GAAG;QACb,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,OAAO,EAAE,IAAI,CAAC,OAAO;KACtB,CAAC;IACF,IAAI,IAAI,KAAK,WAAW,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACpD,UAAU,CAAC,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/F,UAAU,CAAC,UAAU,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QACxF,IAAI,UAAU,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,IAAI,EAAE,CAAC,CAAC;QAC3F,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACnC,UAAU,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC;QAClC,UAAU,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC;QAClC,UAAU,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QACpC,UAAU,CAAC,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC;QAC1C,UAAU,CAAC,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC;QAC1C,IAAI,UAAU,KAAK,WAAW,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC1D,UAAU,CAAC,cAAc,GAAG;gBAC1B,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;aAC1D,CAAC,IAAI,EAAE,CAAC;YACT,UAAU,CAAC,UAAU,GAAG,MAAM,mBAAmB,CAAC,IAAI,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iCAAiC,CACrD,eAAkC,EAClC,oBAAoB,GAAsB,EAAE,EAC5C,mBAAmB,GAAsB,EAAE;IAE3C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,OAAO,CAAC,GAAG,CAChB,CAAC,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,CAAC;SAC1B,IAAI,EAAE;SACN,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACZ,+BAA+B,CAC7B,IAAI,EACJ,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAC1D,CACF,CACJ,CAAC;AACJ,CAAC;AAED;;2EAE2E;AAC3E,MAAM,CAAC,KAAK,UAAU,kCAAkC,CACtD,eAAkC;IAElC,OAAO,iCAAiC,CAAC,eAAe,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oCAAoC,CACxD,YAAiD;IAEjD,IACE,CAAC,YAAY,CAAC,KAAK,CACjB,CAAC,UAAU,EAAE,EAAE,CACb,UAAU,KAAK,IAAI;QACnB,OAAO,UAAU,KAAK,QAAQ;QAC9B,OAAO,UAAU,CAAC,IAAI,KAAK,QAAQ;QACnC,CAAC,UAAU,CAAC,IAAI,KAAK,MAAM;YACzB,UAAU,CAAC,IAAI,KAAK,WAAW;YAC/B,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC;QAChC,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ;QAClC,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ;QAClC,OAAO,UAAU,CAAC,IAAI,KAAK,QAAQ;QACnC,OAAO,UAAU,CAAC,OAAO,KAAK,QAAQ;QACtC,OAAO,UAAU,CAAC,OAAO,KAAK,QAAQ;QACtC,CAAC,UAAU,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ,CAAC;QAClF,CAAC,UAAU,CAAC,cAAc,KAAK,SAAS;YACtC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC;gBACvC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC;QACzE,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;YAC5B,CAAC,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ;gBACxC,CAAC,UAAU,CAAC,UAAU,KAAK,MAAM,IAAI,UAAU,CAAC,UAAU,KAAK,WAAW,CAAC;gBAC3E,OAAO,UAAU,CAAC,SAAS,KAAK,QAAQ;gBACxC,OAAO,UAAU,CAAC,SAAS,KAAK,QAAQ;gBACxC,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ;gBACzC,OAAO,UAAU,CAAC,aAAa,KAAK,QAAQ;gBAC5C,OAAO,UAAU,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CACrD;QAED,OAAO,KAAK,CAAC;IACf,OAAO,CACL,MAAM,OAAO,CAAC,GAAG,CACf,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QACpC,MAAM,OAAO,GAAG,MAAM,+BAA+B,CACnD,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,cAAc,IAAI,EAAE,CAAC,CAC/E,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IACpF,CAAC,CAAC,CACH,CACF,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAUD,SAAS,uBAAuB,CAAC,IAAY,EAAE,GAAW;IACxD,OAAO,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,4BAA4B,CACnC,KAA+E;IAE/E,OAAO,UAAU,CAAC,QAAQ,CAAC;SACxB,MAAM,CAAC,4BAA4B,CAAC;SACpC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SAC7B,MAAM,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,IAAY,EACZ,GAAW;IAEX,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,MAAM,QAAQ,CAAC,uBAAuB,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CACpC,CAAC;QACzB,IACE,KAAK,CAAC,OAAO,KAAK,CAAC;YACnB,KAAK,CAAC,GAAG,KAAK,GAAG;YACjB,KAAK,CAAC,MAAM,KAAK,IAAI;YACrB,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;YAChC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC;YAClC,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YACvC,4BAA4B,CAAC;gBAC3B,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,YAAY,EAAE,KAAK,CAAC,YAAY;aACjC,CAAC,KAAK,KAAK,CAAC,SAAS;YACtB,CAAC,CAAC,MAAM,oCAAoC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EACjE,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,IAAY,EACZ,GAAW,EACX,MAA8B,EAC9B,eAAkC,EAClC,YAAY,GAAsB,EAAE;IAEpC,MAAM,WAAW,GAAG,uBAAuB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvD,MAAM,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,MAAM,YAAY,GAAG,MAAM,iCAAiC,CAAC,eAAe,CAAC,CAAC;IAC9E,IAAI,CAAC,CAAC,MAAM,iCAAiC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,uBAAuB,EAAE,CAAC;IACtC,CAAC;IACD,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,YAAY,EAAW,CAAC;IACpE,MAAM,KAAK,GAAwB;QACjC,GAAG,QAAQ;QACX,SAAS,EAAE,4BAA4B,CAAC,QAAQ,CAAC;KAClD,CAAC;IACF,MAAM,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,IAAY,EACZ,KAA8C;IAE9C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,mBAAmB,IAAI,OAAO,CAAC,CAAC;IACzE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACzC,CAAC;AAED;;;;;;;6EAO6E;AAC7E,MAAM,UAAU,qBAAqB,CACnC,IAAe,EACf,MAAgB,EAChB,sBAA8B,EAC9B,gBAAwB,EACxB,WAAmB,EACnB,YAAoB,EACpB,iBAAgC;IAEhC,MAAM,iBAAiB,GAAG,MAAM,CAAC,WAAW,CAC1C,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;QAClB,qEAAqE;QACrE,sEAAsE;QACtE,mCAAmC;SAClC,MAAM,CACL,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CACf,KAAK,KAAK,SAAS,IAAI,GAAG,KAAK,eAAe,IAAI,GAAG,KAAK,sBAAsB,CACnF;SACA,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;IACF,MAAM,sBAAsB,GAAG,iCAAiC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IACzF,MAAM,2BAA2B,GAAG,gCAAgC,CAClE,cAAc,CAAC,MAAM,CAAC,EACtB,IAAI,CAAC,YAAY,IAAI,SAAS,CAC/B,CAAC;IACF,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC;SAC9B,MAAM,CAAC,qBAAqB,CAAC;SAC7B,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;SACnC,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,sBAAsB,CAAC;SAC9B,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,gBAAgB,CAAC;SACxB,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,WAAW,CAAC;SACnB,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAChC,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACtC,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACpC,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACnD,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAChD,MAAM,CAAC,IAAI,CAAC,CAAC;IAChB,uEAAuE;IACvE,2EAA2E;IAC3E,8DAA8D;IAC9D,IAAI,2BAA2B,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,IAAI;aACD,MAAM,CAAC,6BAA6B,CAAC;aACrC,MAAM,CAAC,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAChD,MAAM,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK;QAAE,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;IAC3F,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;QAC/B,+BAA+B,CAC7B,IAAI,EACJ,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,oBAAoB,EACzB,iBAAiB,CAClB,CAAC;IACJ,CAAC;IACD,OAAO,IAAI;SACR,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC;SACjF,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;SACzC,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC3B,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAC7B,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,YAAY,CAAC;SACpB,MAAM,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,OAAe;IAClE,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9E,OAAO,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,2BAA2B,CAClC,KAGC;IAED,OAAO,UAAU,CAAC,QAAQ,CAAC;SACxB,MAAM,CAAC,2BAA2B,CAAC;SACnC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SAC7B,MAAM,CAAC,KAAK,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,SAAiB,EACjB,OAAe,EACf,GAAW,EACX,kBAAkB,GAAG,KAAK;IAE1B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAgC,CAAC;QAC3F,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,YAAY,GAAG,KAAK,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAC9C,IACE,KAAK,CAAC,OAAO,KAAK,CAAC;YACnB,KAAK,CAAC,GAAG,KAAK,GAAG;YACjB,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;YAC1C,kBAAkB,KAAK,CAAC,KAAK,CAAC,kBAAkB,KAAK,SAAS,CAAC;YAC/D,CAAC,KAAK,CAAC,kBAAkB,KAAK,SAAS;gBACrC,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACnD,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC;YAClC,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;YAC7C,2BAA2B,CAAC;gBAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,MAAM,EAAE,KAAK,CAAC,MAAO;gBACrB,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,GAAG,CAAC,KAAK,CAAC,kBAAkB,KAAK,SAAS;oBACxC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,EAAE,CAAC;aACtD,CAAC,KAAK,KAAK,CAAC,SAAS;YACtB,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,YAAY;YACtC,KAAK,CAAC,YAAY,CAAC,IAAI,CACrB,CAAC,UAAU,EAAE,EAAE,CACb,UAAU,KAAK,IAAI;gBACnB,OAAO,UAAU,KAAK,QAAQ;gBAC9B,OAAO,UAAU,CAAC,IAAI,KAAK,QAAQ;gBACnC,CAAC,UAAU,CAAC,IAAI,KAAK,MAAM;oBACzB,UAAU,CAAC,IAAI,KAAK,WAAW;oBAC/B,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC;gBAChC,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ;gBAClC,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ;gBAClC,OAAO,UAAU,CAAC,IAAI,KAAK,QAAQ;gBACnC,OAAO,UAAU,CAAC,OAAO,KAAK,QAAQ;gBACtC,OAAO,UAAU,CAAC,OAAO,KAAK,QAAQ;gBACtC,CAAC,UAAU,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ,CAAC;gBAClF,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;oBAC5B,CAAC,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ;wBACxC,CAAC,UAAU,CAAC,UAAU,KAAK,MAAM,IAAI,UAAU,CAAC,UAAU,KAAK,WAAW,CAAC;wBAC3E,OAAO,UAAU,CAAC,SAAS,KAAK,QAAQ;wBACxC,OAAO,UAAU,CAAC,SAAS,KAAK,QAAQ;wBACxC,OAAO,UAAU,CAAC,UAAU,KAAK,QAAQ;wBACzC,OAAO,UAAU,CAAC,aAAa,KAAK,QAAQ;wBAC5C,OAAO,UAAU,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CACrD;YACD,CAAC,CAAC,MAAM,oCAAoC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACjE,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM;YAC5C,CAAC,kBAAkB;gBACjB,UAAU,CAAC,QAAQ,CAAC;qBACjB,MAAM,CAAC,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;qBAC7C,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,kBAAkB,CAAC,EAChD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACzD,OAAO,KAA2B,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,SAAiB,EACjB,OAAe,EACf,GAAW,EACX,eAAkC,EAClC,oBAAoB,GAAsB,EAAE,EAC5C,mBAAmB,GAAsB,EAAE,EAC3C,kBAAkB,GAAG,KAAK;IAE1B,MAAM,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,MAAM,iCAAiC,CAC1D,eAAe,EACf,oBAAoB,EACpB,mBAAmB,CACpB,CAAC;IACF,MAAM,QAAQ,GAAG;QACf,OAAO,EAAE,CAAC;QACV,GAAG;QACH,MAAM,EAAE,MAAM,UAAU,CAAC,OAAO,CAAC;QACjC,YAAY;QACZ,GAAG,CAAC,kBAAkB;YACpB,CAAC,CAAC;gBACE,kBAAkB,EAAE,UAAU,CAAC,QAAQ,CAAC;qBACrC,MAAM,CAAC,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;qBAC7C,MAAM,CAAC,KAAK,CAAC;aACjB;YACH,CAAC,CAAC,EAAE,CAAC;KACC,CAAC;IACX,MAAM,KAAK,GAAuB;QAChC,GAAG,QAAQ;QACX,SAAS,EAAE,2BAA2B,CAAC,QAAQ,CAAC;KACjD,CAAC;IACF,MAAM,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC;AACf,CAAC;AAED;4EAC4E;AAC5E,KAAK,UAAU,gBAAgB,CAC7B,WAAmB,EACnB,KAA+C;IAE/C,MAAM,GAAG,GAAG,GAAG,WAAW,QAAQ,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACvF,IAAI,CAAC;QACH,MAAM,SAAS,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACpE,MAAM,MAAM,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACjC,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACxD,CAAC;AACH,CAAC"}

package/dist/backend/native/cache-warm.d.ts

@@ -0,0 +1,24 @@
+import { type CcDriver } from "./driver.js";
+export type NativeCacheWarmProfile = "runtime" | "tls" | "dynamic";
+export interface WarmNativeCachesOptions {
+    /** Native object posture to seed. Defaults to the shipped release/-O2 lane. */
+    optimization?: "release" | "dev";
+    /** Seed ASan + RC-audit objects instead of the ordinary lane. */
+    sanitize?: boolean;
+    /** Feature families to seed. Defaults to every expensive native family. */
+    profiles?: readonly NativeCacheWarmProfile[];
+}
+export interface WarmNativeCachesResult {
+    cacheRoot: string;
+    profiles: {
+        profile: NativeCacheWarmProfile;
+        elapsedMs: number;
+    }[];
+}
+export declare function supportedNativeCacheWarmProfiles(driver: CcDriver): readonly NativeCacheWarmProfile[];
+/** Populate expensive native prerequisites against the current compiler,
+ * target, SDK, and environment. The resulting entries use the exact same
+ * identities and validators as ordinary builds; this merely pays their cost
+ * before a developer's first program asks for them. Synthetic link products
+ * are discarded and never enter the complete-executable cache. */
+export declare function warmNativeCaches(options?: WarmNativeCachesOptions): Promise<WarmNativeCachesResult>;

package/dist/backend/native/cache-warm.js

@@ -0,0 +1,80 @@
+import { isMobileTarget, mobileLibraryTarget } from "../target-platform.js";
+import { mkdtemp, rm, writeFile } from "node:fs/promises";
+import { tmpdir } from "node:os";
+import { join } from "node:path";
+import { performance } from "node:perf_hooks";
+import { cacheRootDir, ensurePrivateCacheRoot, fileExists, pruneCache } from "../build-cache.js";
+import { targetPlatform, resolveCc } from "./driver.js";
+import { clearCcCaches } from "./runtime-objects.js";
+import { compileCInternal } from "./executable.js";
+export function supportedNativeCacheWarmProfiles(driver) {
+    if (isMobileTarget(driver.target) || targetPlatform(driver) === "wasi")
+        return [];
+    return ["runtime", "tls", "dynamic"];
+}
+/** Populate expensive native prerequisites against the current compiler,
+ * target, SDK, and environment. The resulting entries use the exact same
+ * identities and validators as ordinary builds; this merely pays their cost
+ * before a developer's first program asks for them. Synthetic link products
+ * are discarded and never enter the complete-executable cache. */
+export async function warmNativeCaches(options = {}) {
+    clearCcCaches();
+    const cacheRoot = cacheRootDir();
+    if (cacheRoot === null) {
+        throw new Error("the native build cache is disabled (unset SCRIPTC_NO_CACHE and use a non-empty SCRIPTC_CACHE_DIR)");
+    }
+    await ensurePrivateCacheRoot(cacheRoot, process.env["SCRIPTC_CACHE_DIR"] === undefined);
+    const known = new Set(["runtime", "tls", "dynamic"]);
+    for (const profile of options.profiles ?? []) {
+        if (!known.has(profile))
+            throw new Error(`unknown native cache warm profile '${profile}'`);
+    }
+    if (options.profiles?.length === 0)
+        return { cacheRoot, profiles: [] };
+    const mobileTarget = mobileLibraryTarget();
+    if (mobileTarget !== null) {
+        throw new Error(`native cache warming targets executable builds and is unsupported for SCRIPTC_TARGET=${mobileTarget}`);
+    }
+    const driver = resolveCc();
+    const supported = supportedNativeCacheWarmProfiles(driver);
+    if (supported.length === 0) {
+        throw new Error(`native cache warming targets persistently cached native executables and is unsupported for SCRIPTC_TARGET=${driver.target}`);
+    }
+    const profiles = [...new Set(options.profiles ?? supported)];
+    for (const profile of profiles) {
+        if (!supported.includes(profile)) {
+            throw new Error(`native cache warm profile '${profile}' is unsupported for SCRIPTC_TARGET=${driver.target}`);
+        }
+    }
+    const workDir = await mkdtemp(join(tmpdir(), "scriptc-cache-warm-"));
+    const cPath = join(workDir, "warm.c");
+    await writeFile(cPath, "int main(void) { return 0; }\n");
+    const protectedPaths = new Set();
+    try {
+        const results = await Promise.all(profiles.map(async (profile) => {
+            const started = performance.now();
+            await compileCInternal({
+                cPath,
+                outPath: join(workDir, process.platform === "win32" ? `${profile}.exe` : profile),
+                cacheIdentity: "scriptc-native-cache-warm-v1",
+                optimization: options.optimization ?? "release",
+                sanitize: options.sanitize ?? false,
+                ...(profile === "tls" ? { fetch: true } : {}),
+                ...(profile === "dynamic" ? { dynamic: true } : {}),
+            }, true, protectedPaths);
+            return {
+                profile,
+                elapsedMs: Math.round((performance.now() - started) * 10) / 10,
+            };
+        }));
+        await pruneCache(cacheRoot).catch(() => undefined);
+        if (!(await Promise.all([...protectedPaths].map(fileExists))).every(Boolean)) {
+            throw new Error(`SCRIPTC_CACHE_MAX_MB is too small to retain the requested native cache warm profiles (${profiles.join(", ")})`);
+        }
+        return { cacheRoot, profiles: results };
+    }
+    finally {
+        await rm(workDir, { recursive: true, force: true }).catch(() => undefined);
+    }
+}
+//# sourceMappingURL=cache-warm.js.map

package/dist/backend/native/cache-warm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-warm.js","sourceRoot":"","sources":["../../../src/backend/native/cache-warm.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5E,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,sBAAsB,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACjG,OAAO,EAAiB,cAAc,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACvE,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAkBnD,MAAM,UAAU,gCAAgC,CAC9C,MAAgB;IAEhB,IAAI,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC;IAClF,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;AACvC,CAAC;AAED;;;;kEAIkE;AAClE,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,OAAO,GAA4B,EAAE;IAErC,aAAa,EAAE,CAAC;IAChB,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;IACjC,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,mGAAmG,CACpG,CAAC;IACJ,CAAC;IACD,MAAM,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAyB,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,OAAO,GAAG,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,EAAE,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACvE,MAAM,YAAY,GAAG,mBAAmB,EAAE,CAAC;IAC3C,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACb,wFAAwF,YAAY,EAAE,CACvG,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAG,gCAAgC,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CACb,6GAA6G,MAAM,CAAC,MAAM,EAAE,CAC7H,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC;IAC7D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CACb,8BAA8B,OAAO,uCAAuC,MAAM,CAAC,MAAM,EAAE,CAC5F,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,qBAAqB,CAAC,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACtC,MAAM,SAAS,CAAC,KAAK,EAAE,gCAAgC,CAAC,CAAC;IACzD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,gBAAgB,CACpB;gBACE,KAAK;gBACL,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjF,aAAa,EAAE,8BAA8B;gBAC7C,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,SAAS;gBAC/C,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,KAAK;gBACnC,GAAG,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7C,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACpD,EACD,IAAI,EACJ,cAAc,CACf,CAAC;YACF,OAAO;gBACL,OAAO;gBACP,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE;aAC/D,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QACF,MAAM,UAAU,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CACb,yFAAyF,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAChH,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC1C,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC"}

package/dist/backend/native/compiler-fingerprint.d.ts

@@ -0,0 +1,19 @@
+import { type CcDriver } from "./driver.js";
+interface ImplicitToolchainFingerprints {
+    /** Compiler inputs plus assembler identity: safe for compile-only objects. */
+    compile: string;
+    /** The compile identity plus the driver's selected linker identity. */
+    complete: string;
+}
+export declare function effectiveCompilerInvocationFingerprint(driver: Pick<CcDriver, "argv">, environmentFingerprint: string, compileArgs: readonly string[], sourceExtension?: ".c" | ".ll"): Promise<string>;
+/** Every system-header spelling consumed by a source tree scriptc owns. The
+ * dependency probe preprocesses these spellings with the selected driver and
+ * hashes the resolved files. Runtime-local and vendored source/header bytes
+ * have their own content/version identities; scanning every owned file for
+ * angle includes closes the system-header gap in separately built QuickJS,
+ * libregexp, mbedTLS, zlib, curl, and Ryū translation units. */
+export declare function implicitDependencyProbeIncludes(rtDir: string): Promise<string[]>;
+export declare function translationUnitDependencyFingerprint(driver: Pick<CcDriver, "argv">, cflags: readonly string[], sourcePath: string, sourceBytes: Buffer, environmentFingerprint: string): Promise<string>;
+export declare function implicitToolchainFingerprints(driver: Pick<CcDriver, "argv" | "targetArgs" | "target">, environmentFingerprint: string): Promise<ImplicitToolchainFingerprints>;
+export declare function implicitToolchainFingerprint(driver: Pick<CcDriver, "argv" | "targetArgs" | "target">, environmentFingerprint: string): Promise<string>;
+export {};