codexgpt 1.0.0

package/dist/capabilitiesOps.js

@@ -0,0 +1,412 @@
+import fs from "node:fs";
+import fsp from "node:fs/promises";
+import os from "node:os";
+import path from "node:path";
+import { createHash } from "node:crypto";
+import { isSubpath } from "./guard.js";
+export class LoadSkillError extends Error {
+    code;
+    context;
+    constructor(code, context, options) {
+        super(code, options);
+        this.name = "LoadSkillError";
+        this.code = code;
+        this.context = context;
+    }
+}
+const MAX_MCP_SERVER_INVENTORY = 120;
+function unique(items, key) {
+    const seen = new Set();
+    const out = [];
+    for (const item of items) {
+        const id = key(item);
+        if (seen.has(id))
+            continue;
+        seen.add(id);
+        out.push(item);
+    }
+    return out;
+}
+async function safeReadText(file, maxBytes = 16_000) {
+    const stat = await fsp.stat(file);
+    const handle = await fsp.open(file, "r");
+    try {
+        const buffer = Buffer.alloc(Math.min(stat.size, maxBytes));
+        const { bytesRead } = await handle.read(buffer, 0, buffer.length, 0);
+        return buffer.subarray(0, bytesRead).toString("utf8");
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function readTextWithStats(file, maxBytes) {
+    const stat = await fsp.stat(file);
+    const handle = await fsp.open(file, "r");
+    try {
+        const limit = Math.max(1, Math.min(maxBytes, stat.size));
+        const buffer = Buffer.alloc(limit);
+        const { bytesRead } = await handle.read(buffer, 0, buffer.length, 0);
+        return {
+            text: buffer.subarray(0, bytesRead).toString("utf8"),
+            bytes: bytesRead,
+            totalBytes: stat.size,
+            truncated: stat.size > bytesRead
+        };
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function safeReaddir(dir) {
+    try {
+        return await fsp.readdir(dir, { withFileTypes: true });
+    }
+    catch {
+        return [];
+    }
+}
+function realpathOrUndefined(filePath) {
+    try {
+        return fs.realpathSync(filePath);
+    }
+    catch {
+        return undefined;
+    }
+}
+function externalSkillSelector(absPath) {
+    const fingerprint = createHash("sha256").update(absPath).digest("hex").slice(0, 12);
+    return `$EXTERNAL/${fingerprint}/SKILL.md`;
+}
+function sameNativePath(left, right) {
+    const normalizedLeft = path.resolve(left);
+    const normalizedRight = path.resolve(right);
+    return process.platform === "win32"
+        ? normalizedLeft.toLowerCase() === normalizedRight.toLowerCase()
+        : normalizedLeft === normalizedRight;
+}
+function displayPath(absPath, workspaceRoot, source) {
+    const home = realpathOrUndefined(os.homedir()) ?? path.resolve(os.homedir());
+    if (source === "workspace" && isSubpath(absPath, workspaceRoot)) {
+        if (absPath === workspaceRoot)
+            return "$WORKSPACE";
+        return `$WORKSPACE/${path.relative(workspaceRoot, absPath).split(path.sep).join("/")}`;
+    }
+    if ((source === "user" || source === "plugin") && isSubpath(absPath, home)) {
+        if (absPath === home)
+            return "~";
+        return `~/${path.relative(home, absPath).split(path.sep).join("/")}`;
+    }
+    return externalSkillSelector(absPath);
+}
+function skillSource(skillPath, workspaceRoot) {
+    if (isSubpath(skillPath, workspaceRoot))
+        return "workspace";
+    const home = realpathOrUndefined(os.homedir()) ?? path.resolve(os.homedir());
+    if (isSubpath(skillPath, home)) {
+        const relative = path.relative(home, skillPath);
+        if (relative.includes(`${path.sep}.codex${path.sep}plugins${path.sep}`) ||
+            relative.startsWith(`.codex${path.sep}plugins${path.sep}`)) {
+            return "plugin";
+        }
+        return "user";
+    }
+    return "other";
+}
+function skillSourceRank(source) {
+    if (source === "workspace")
+        return 0;
+    if (source === "user")
+        return 1;
+    if (source === "plugin")
+        return 2;
+    return 3;
+}
+function compareSkills(a, b) {
+    const sourceOrder = skillSourceRank(a.source) - skillSourceRank(b.source);
+    if (sourceOrder !== 0)
+        return sourceOrder;
+    if (a.name !== b.name)
+        return a.name < b.name ? -1 : 1;
+    if (a.path !== b.path)
+        return a.path < b.path ? -1 : 1;
+    return 0;
+}
+function publicSkill(record) {
+    return {
+        name: record.name,
+        description: record.description,
+        source: record.source,
+        path: record.path
+    };
+}
+function frontmatterValue(text, key) {
+    const match = text.match(new RegExp(`^${key}:\\s*(.+)$`, "m"));
+    return match?.[1]?.trim().replace(/^["']|["']$/g, "");
+}
+async function findSkillFiles(root, maxDepth, out, maxItems) {
+    if (out.length >= maxItems || maxDepth < 0)
+        return;
+    const entries = (await safeReaddir(root)).sort((left, right) => left.name === right.name ? 0 : left.name < right.name ? -1 : 1);
+    for (const entry of entries) {
+        if (out.length >= maxItems)
+            return;
+        if (entry.name === "node_modules" || entry.name === ".git")
+            continue;
+        const abs = path.join(root, entry.name);
+        if (entry.isFile() && entry.name === "SKILL.md") {
+            out.push(abs);
+            continue;
+        }
+        if (entry.isDirectory()) {
+            await findSkillFiles(abs, maxDepth - 1, out, maxItems);
+        }
+    }
+}
+function safeSkillName(value, fallback) {
+    const candidate = value?.trim();
+    const safeFallback = fallback
+        .replace(/[\r\n\u0000-\u001f\u007f]+/g, "-")
+        .trim()
+        .slice(0, 240) || "unnamed-skill";
+    if (!candidate || candidate.length > 240 || /[\r\n\u0000-\u001f\u007f]/.test(candidate)) {
+        return safeFallback;
+    }
+    return candidate;
+}
+function safeSkillDescription(value) {
+    const candidate = value?.trim();
+    if (!candidate || candidate.length > 500 || /[\r\n\u0000-\u001f\u007f]/.test(candidate)) {
+        return undefined;
+    }
+    return candidate;
+}
+async function discoverSkillRecords(workspace, options = {}) {
+    const maxSkills = Math.max(1, Math.min(options.maxSkills ?? 120, 500));
+    const probeLimit = maxSkills + 1;
+    const workspaceRoots = [
+        path.join(workspace.root, ".codex", "skills"),
+        path.join(workspace.root, ".agents", "skills"),
+        path.join(workspace.root, "skills")
+    ].flatMap((dir) => {
+        const real = realpathOrUndefined(dir);
+        return real && isSubpath(real, workspace.root) ? [real] : [];
+    });
+    const roots = unique([
+        ...workspaceRoots,
+        ...(options.includeGlobal
+            ? [
+                path.join(os.homedir(), ".codex", "skills"),
+                path.join(os.homedir(), ".agents", "skills"),
+                path.join(os.homedir(), ".codex", "plugins", "cache")
+            ]
+            : [])
+    ].filter((dir) => fs.existsSync(dir)), (dir) => {
+        const resolved = path.resolve(dir);
+        return process.platform === "win32" ? resolved.toLowerCase() : resolved;
+    });
+    const skillFiles = [];
+    for (const root of roots) {
+        await findSkillFiles(root, root.includes(`${path.sep}plugins${path.sep}cache`) ? 9 : 3, skillFiles, probeLimit);
+        if (skillFiles.length >= probeLimit)
+            break;
+    }
+    const items = [];
+    for (const file of skillFiles.slice(0, probeLimit)) {
+        const realFile = realpathOrUndefined(file) ?? file;
+        if (isSubpath(file, workspace.root) && !isSubpath(realFile, workspace.root))
+            continue;
+        let text = "";
+        try {
+            text = await safeReadText(realFile);
+        }
+        catch {
+            // Keep the skill visible even if the file cannot be read.
+        }
+        const source = skillSource(realFile, workspace.root);
+        const fallbackName = path.basename(path.dirname(realFile)) || "unnamed-skill";
+        const name = safeSkillName(frontmatterValue(text, "name"), fallbackName);
+        const description = safeSkillDescription(frontmatterValue(text, "description"));
+        items.push({
+            name,
+            description,
+            source,
+            path: displayPath(realFile, workspace.root, source),
+            absPath: realFile
+        });
+    }
+    const records = unique(items, (item) => `${item.source}:${item.name}:${item.path}`).sort(compareSkills);
+    return {
+        records: records.slice(0, maxSkills),
+        truncated: records.length > maxSkills
+    };
+}
+export async function discoverSkillInventory(workspace, options = {}) {
+    const result = await discoverSkillRecords(workspace, options);
+    return result.records.map(publicSkill);
+}
+export async function loadSkill(workspace, options) {
+    const name = options.name.trim();
+    if (!name)
+        throw new Error("Skill name is required.");
+    const requestedPath = options.path?.trim();
+    const includeGlobal = options.includeGlobal !== false;
+    const maxSkills = Math.max(1, Math.min(options.maxSkills ?? 500, 500));
+    const selector = {
+        name,
+        source: options.source,
+        path: requestedPath
+    };
+    const discovery = await discoverSkillRecords(workspace, {
+        includeGlobal,
+        maxSkills
+    });
+    const records = discovery.records;
+    const matches = records.filter((skill) => skill.name === name &&
+        (!options.source || skill.source === options.source) &&
+        (!requestedPath || skill.path === requestedPath));
+    if (matches.length > 1) {
+        throw new LoadSkillError("SKILL_AMBIGUOUS", {
+            selector,
+            candidates: matches.slice(0, 8).map(publicSkill),
+            candidatesTruncated: matches.length > 8,
+            discoveryTruncated: discovery.truncated
+        });
+    }
+    if (!matches.length) {
+        throw new LoadSkillError(discovery.truncated ? "SKILL_RESOLUTION_LIMIT_REACHED" : "SKILL_NOT_FOUND", {
+            selector,
+            includeGlobal,
+            maxSkills,
+            discoveryTruncated: discovery.truncated
+        });
+    }
+    if (discovery.truncated && !requestedPath) {
+        throw new LoadSkillError("SKILL_RESOLUTION_LIMIT_REACHED", {
+            selector,
+            includeGlobal,
+            maxSkills,
+            discoveryTruncated: true
+        });
+    }
+    const [skill] = matches;
+    const publicResolvedSkill = publicSkill(skill);
+    const realSkillPath = realpathOrUndefined(skill.absPath);
+    if (!realSkillPath) {
+        throw new LoadSkillError("SKILL_READ_FAILED", {
+            selector,
+            skill: publicResolvedSkill
+        });
+    }
+    if (path.basename(realSkillPath) !== "SKILL.md" ||
+        !sameNativePath(realSkillPath, skill.absPath) ||
+        (skill.source === "workspace" && !isSubpath(realSkillPath, workspace.root))) {
+        throw new LoadSkillError("SKILL_BOUNDARY_VIOLATION", {
+            selector,
+            skill: publicResolvedSkill
+        });
+    }
+    const maxBytes = Math.max(1_000, Math.min(options.maxBytes ?? 40_000, 100_000));
+    let loaded;
+    try {
+        loaded = await readTextWithStats(realSkillPath, maxBytes);
+    }
+    catch (error) {
+        throw new LoadSkillError("SKILL_READ_FAILED", {
+            selector,
+            skill: publicResolvedSkill
+        }, { cause: error });
+    }
+    return {
+        skill: publicResolvedSkill,
+        text: loaded.text,
+        bytes: loaded.bytes,
+        totalBytes: loaded.totalBytes,
+        truncated: loaded.truncated,
+        discoveryTruncated: discovery.truncated
+    };
+}
+function safeMcpServerName(value) {
+    const candidate = value?.trim();
+    if (!candidate || candidate.length > 240 || /[\r\n\u0000-\u001f\u007f]/.test(candidate)) {
+        return undefined;
+    }
+    return candidate;
+}
+function parseTomlMcpServers(text, source) {
+    const out = [];
+    const re = /^\s*\[(?:mcp_servers|mcpServers)\.("?)([^"\].]+)\1\]\s*$/gm;
+    let match;
+    while ((match = re.exec(text))) {
+        const name = safeMcpServerName(match[2]);
+        if (name)
+            out.push({ name, source });
+    }
+    return out;
+}
+function parseJsonMcpServers(text, source) {
+    try {
+        const parsed = JSON.parse(text);
+        const servers = parsed?.mcpServers;
+        if (!servers || typeof servers !== "object" || Array.isArray(servers))
+            return [];
+        return Object.keys(servers).flatMap((value) => {
+            const name = safeMcpServerName(value);
+            return name ? [{ name, source }] : [];
+        });
+    }
+    catch {
+        return [];
+    }
+}
+async function discoverMcpServerResult(workspace) {
+    const candidates = [
+        { file: path.join(os.homedir(), ".codex", "config.toml"), kind: "toml", source: "user codex config" },
+        { file: path.join(workspace.root, ".mcp.json"), kind: "json", source: "workspace config" },
+        { file: path.join(workspace.root, ".cursor", "mcp.json"), kind: "json", source: "workspace cursor config" },
+        { file: path.join(os.homedir(), ".cursor", "mcp.json"), kind: "json", source: "user cursor config" }
+    ];
+    const servers = [];
+    for (const candidate of candidates) {
+        if (!fs.existsSync(candidate.file))
+            continue;
+        let text = "";
+        try {
+            text = await safeReadText(candidate.file, 200_000);
+        }
+        catch {
+            continue;
+        }
+        servers.push(...(candidate.kind === "toml" ? parseTomlMcpServers(text, candidate.source) : parseJsonMcpServers(text, candidate.source)));
+    }
+    const sorted = unique(servers, (server) => `${server.source}:${server.name}`)
+        .sort((left, right) => {
+        if (left.name !== right.name)
+            return left.name < right.name ? -1 : 1;
+        if (left.source !== right.source)
+            return left.source < right.source ? -1 : 1;
+        return 0;
+    });
+    return {
+        servers: sorted.slice(0, MAX_MCP_SERVER_INVENTORY),
+        truncated: sorted.length > MAX_MCP_SERVER_INVENTORY
+    };
+}
+export async function discoverMcpServers(workspace) {
+    return (await discoverMcpServerResult(workspace)).servers;
+}
+export async function codexgptInventory(config, workspace, options = {}) {
+    const skillResult = await discoverSkillRecords(workspace, {
+        includeGlobal: options.includeGlobalSkills !== false,
+        maxSkills: options.maxSkills
+    });
+    const mcpResult = options.includeMcpServers === false
+        ? { servers: [], truncated: false }
+        : await discoverMcpServerResult(workspace);
+    return {
+        skills: skillResult.records.map(publicSkill),
+        skillsTruncated: skillResult.truncated,
+        mcpServers: mcpResult.servers,
+        mcpServersTruncated: mcpResult.truncated
+    };
+}
+//# sourceMappingURL=capabilitiesOps.js.map

package/dist/capabilitiesOps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capabilitiesOps.js","sourceRoot":"","sources":["../src/capabilitiesOps.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,SAAS,EAAkB,MAAM,YAAY,CAAC;AA2CvD,MAAM,OAAO,cAAe,SAAQ,KAAK;IAC9B,IAAI,CAAqB;IACzB,OAAO,CAAwB;IAExC,YAAY,IAAwB,EAAE,OAA8B,EAAE,OAAsB;QAC1F,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;CACF;AAWD,MAAM,wBAAwB,GAAG,GAAG,CAAC;AASrC,SAAS,MAAM,CAAI,KAAU,EAAE,GAAwB;IACrD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,IAAY,EAAE,QAAQ,GAAG,MAAM;IACzD,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,IAAY,EAAE,QAAgB;IAC7D,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzC,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrE,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;YACpD,KAAK,EAAE,SAAS;YAChB,UAAU,EAAE,IAAI,CAAC,IAAI;YACrB,SAAS,EAAE,IAAI,CAAC,IAAI,GAAG,SAAS;SACjC,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,GAAW;IACpC,IAAI,CAAC;QACH,OAAO,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB;IAC3C,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAe;IAC5C,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpF,OAAO,aAAa,WAAW,WAAW,CAAC;AAC7C,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5C,OAAO,OAAO,CAAC,QAAQ,KAAK,OAAO;QACjC,CAAC,CAAC,cAAc,CAAC,WAAW,EAAE,KAAK,eAAe,CAAC,WAAW,EAAE;QAChE,CAAC,CAAC,cAAc,KAAK,eAAe,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAClB,OAAe,EACf,aAAqB,EACrB,MAAoC;IAEpC,MAAM,IAAI,GAAG,mBAAmB,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7E,IAAI,MAAM,KAAK,WAAW,IAAI,SAAS,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;QAChE,IAAI,OAAO,KAAK,aAAa;YAAE,OAAO,YAAY,CAAC;QACnD,OAAO,cAAc,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IACzF,CAAC;IACD,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;QAC3E,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,GAAG,CAAC;QACjC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IACvE,CAAC;IACD,OAAO,qBAAqB,CAAC,OAAO,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB,EAAE,aAAqB;IAC3D,IAAI,SAAS,CAAC,SAAS,EAAE,aAAa,CAAC;QAAE,OAAO,WAAW,CAAC;IAC5D,MAAM,IAAI,GAAG,mBAAmB,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7E,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,IAAI,CAAC,GAAG,UAAU,IAAI,CAAC,GAAG,EAAE,CAAC;YACnE,QAAQ,CAAC,UAAU,CAAC,SAAS,IAAI,CAAC,GAAG,UAAU,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;YAC/D,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,eAAe,CAAC,MAAoC;IAC3D,IAAI,MAAM,KAAK,WAAW;QAAE,OAAO,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAChC,IAAI,MAAM,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IAClC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,CAAqB,EAAE,CAAqB;IACjE,MAAM,WAAW,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1E,IAAI,WAAW,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC;IAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,WAAW,CAAC,MAA4B;IAC/C,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,IAAI,EAAE,MAAM,CAAC,IAAI;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,GAAW;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/D,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,QAAgB,EAAE,GAAa,EAAE,QAAgB;IAC3F,IAAI,GAAG,CAAC,MAAM,IAAI,QAAQ,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO;IACnD,MAAM,OAAO,GAAG,CAAC,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC7D,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,IAAI,QAAQ;YAAE,OAAO;QACnC,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QACrE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,cAAc,CAAC,GAAG,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB,EAAE,QAAgB;IAChE,MAAM,SAAS,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAChC,MAAM,YAAY,GAAG,QAAQ;SAC1B,OAAO,CAAC,6BAA6B,EAAE,GAAG,CAAC;SAC3C,IAAI,EAAE;SACN,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,eAAe,CAAC;IACpC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,GAAG,IAAI,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QACxF,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAyB;IACrD,MAAM,SAAS,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,GAAG,IAAI,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QACxF,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,SAAoB,EACpB,UAA2D,EAAE;IAE7D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;IACjC,MAAM,cAAc,GAAG;QACrB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC;KACpC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QAChB,MAAM,IAAI,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACtC,OAAO,IAAI,IAAI,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,MAAM,CAAC;QACnB,GAAG,cAAc;QACjB,GAAG,CAAC,OAAO,CAAC,aAAa;YACvB,CAAC,CAAC;gBACE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC;aACtD;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,OAAO,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QAChH,IAAI,UAAU,CAAC,MAAM,IAAI,UAAU;YAAE,MAAM;IAC7C,CAAC;IAED,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QACnD,IAAI,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC;YAAE,SAAS;QACtF,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QAAC,MAAM,CAAC;YACP,0DAA0D;QAC5D,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,eAAe,CAAC;QAC9E,MAAM,IAAI,GAAG,aAAa,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,YAAY,CAAC,CAAC;QACzE,MAAM,WAAW,GAAG,oBAAoB,CAAC,gBAAgB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;QAChF,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,WAAW;YACX,MAAM;YACN,IAAI,EAAE,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;YACnD,OAAO,EAAE,QAAQ;SAClB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACxG,OAAO;QACL,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC;QACpC,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,SAAS;KACtC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,SAAoB,EACpB,UAA2D,EAAE;IAE7D,MAAM,MAAM,GAAG,MAAM,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAC9D,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,SAAoB,EACpB,OAOC;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACjC,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IACtD,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;IAC3C,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,KAAK,KAAK,CAAC;IACtD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,QAAQ,GAAG;QACf,IAAI;QACJ,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,IAAI,EAAE,aAAa;KACpB,CAAC;IAEF,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,SAAS,EAAE;QACtD,aAAa;QACb,SAAS;KACV,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAC5B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,IAAI,KAAK,IAAI;QACnB,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC;QACpD,CAAC,CAAC,aAAa,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC,CACnD,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,cAAc,CAAC,iBAAiB,EAAE;YAC1C,QAAQ;YACR,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC;YAChD,mBAAmB,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;YACvC,kBAAkB,EAAE,SAAS,CAAC,SAAS;SACxC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,cAAc,CACtB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,iBAAiB,EAC1E;YACE,QAAQ;YACR,aAAa;YACb,SAAS;YACT,kBAAkB,EAAE,SAAS,CAAC,SAAS;SACxC,CACF,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,CAAC,SAAS,IAAI,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,IAAI,cAAc,CAAC,gCAAgC,EAAE;YACzD,QAAQ;YACR,aAAa;YACb,SAAS;YACT,kBAAkB,EAAE,IAAI;SACzB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;IACxB,MAAM,mBAAmB,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE;YAC5C,QAAQ;YACR,KAAK,EAAE,mBAAmB;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,IACE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,UAAU;QAC3C,CAAC,cAAc,CAAC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC;QAC7C,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,EAC3E,CAAC;QACD,MAAM,IAAI,cAAc,CAAC,0BAA0B,EAAE;YACnD,QAAQ;YACR,KAAK,EAAE,mBAAmB;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAChF,IAAI,MAAqD,CAAC;IAC1D,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,iBAAiB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC5D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE;YAC5C,QAAQ;YACR,KAAK,EAAE,mBAAmB;SAC3B,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACvB,CAAC;IACD,OAAO;QACL,KAAK,EAAE,mBAAmB;QAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,kBAAkB,EAAE,SAAS,CAAC,SAAS;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAyB;IAClD,MAAM,SAAS,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,GAAG,IAAI,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QACxF,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,MAAwC;IAExC,MAAM,GAAG,GAA6B,EAAE,CAAC;IACzC,MAAM,EAAE,GAAG,4DAA4D,CAAC;IACxE,IAAI,KAA6B,CAAC;IAClC,OAAO,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,MAAwC;IAExC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,MAAM,EAAE,UAAU,CAAC;QACnC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,OAAO,EAAE,CAAC;QACjF,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5C,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,SAAoB;IAEpB,MAAM,UAAU,GAIX;QACH,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,mBAAmB,EAAE;QACrG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE;QAC1F,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,yBAAyB,EAAE;QAC3G,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAAE;KACrG,CAAC;IAEF,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7C,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3I,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;SAC1E,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACpB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IACL,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,wBAAwB,CAAC;QAClD,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,wBAAwB;KACpD,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,SAAoB;IAC3D,OAAO,CAAC,MAAM,uBAAuB,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;AAC5D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAsB,EACtB,SAAoB,EACpB,UAA8F,EAAE;IAEhG,MAAM,WAAW,GAAG,MAAM,oBAAoB,CAAC,SAAS,EAAE;QACxD,aAAa,EAAE,OAAO,CAAC,mBAAmB,KAAK,KAAK;QACpD,SAAS,EAAE,OAAO,CAAC,SAAS;KAC7B,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,OAAO,CAAC,iBAAiB,KAAK,KAAK;QACnD,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;QACnC,CAAC,CAAC,MAAM,uBAAuB,CAAC,SAAS,CAAC,CAAC;IAE7C,OAAO;QACL,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC;QAC5C,eAAe,EAAE,WAAW,CAAC,SAAS;QACtC,UAAU,EAAE,SAAS,CAAC,OAAO;QAC7B,mBAAmB,EAAE,SAAS,CAAC,SAAS;KACzC,CAAC;AACJ,CAAC"}

package/dist/changesets/crypto.js

@@ -0,0 +1,92 @@
+import { createCipheriv, createDecipheriv, randomBytes as nodeRandomBytes } from "node:crypto";
+import { deriveTransactionSubkey } from "../transactions/installation.js";
+import { changeSetBlobIdSchema } from "./schemas.js";
+import { ChangeSetError } from "./types.js";
+import { changeSetIdSchema, operationIdSchema, sha256Schema } from "../transactions/schemas.js";
+const MAGIC = Buffer.from("CPCHGB01", "ascii");
+const ENVELOPE_VERSION = 1;
+const NONCE_BYTES = 12;
+const TAG_BYTES = 16;
+const HEADER_BYTES = MAGIC.length + 1 + NONCE_BYTES + TAG_BYTES;
+export const MAX_CHANGE_SET_BLOB_PLAINTEXT_BYTES = 64 * 1024 * 1024;
+function parseContext(context) {
+    const result = {
+        changeSetId: changeSetIdSchema.safeParse(context.changeSetId),
+        blobId: changeSetBlobIdSchema.safeParse(context.blobId),
+        operationId: operationIdSchema.safeParse(context.operationId),
+        beforeSha256: sha256Schema.safeParse(context.beforeSha256)
+    };
+    if (Object.values(result).some((item) => !item.success)) {
+        throw new ChangeSetError("CHANGE_SET_INVALID", "Change-set blob identity is invalid.");
+    }
+    return context;
+}
+function aadFor(context) {
+    const parsed = parseContext(context);
+    return Buffer.from(JSON.stringify({
+        schemaVersion: 1,
+        changeSetId: parsed.changeSetId,
+        blobId: parsed.blobId,
+        operationId: parsed.operationId,
+        beforeSha256: parsed.beforeSha256
+    }), "utf8");
+}
+function assertKey(key) {
+    if (!Buffer.isBuffer(key) || key.length !== 32) {
+        throw new ChangeSetError("CHANGE_SET_INVALID", "Change-set blob key must be 32 bytes.");
+    }
+}
+export function deriveChangeSetBlobKey(masterKey) {
+    return deriveTransactionSubkey(masterKey, "change-set-blob");
+}
+export function deriveChangeSetManifestKey(masterKey) {
+    return deriveTransactionSubkey(masterKey, "change-set-manifest");
+}
+export function encryptChangeSetBlob(key, plaintext, context, options = {}) {
+    assertKey(key);
+    if (!Buffer.isBuffer(plaintext) || plaintext.length > MAX_CHANGE_SET_BLOB_PLAINTEXT_BYTES) {
+        throw new ChangeSetError("CHANGE_SET_LIMIT_EXCEEDED", "Change-set blob plaintext exceeds its limit.");
+    }
+    const nonce = (options.randomBytes ?? nodeRandomBytes)(NONCE_BYTES);
+    if (!Buffer.isBuffer(nonce) || nonce.length !== NONCE_BYTES) {
+        throw new ChangeSetError("CHANGE_SET_UNAVAILABLE", "Change-set blob nonce source is invalid.");
+    }
+    const cipher = createCipheriv("aes-256-gcm", key, nonce, { authTagLength: TAG_BYTES });
+    cipher.setAAD(aadFor(context));
+    const ciphertext = Buffer.concat([cipher.update(plaintext), cipher.final()]);
+    const tag = cipher.getAuthTag();
+    return Buffer.concat([
+        MAGIC,
+        Buffer.from([ENVELOPE_VERSION]),
+        nonce,
+        tag,
+        ciphertext
+    ]);
+}
+export function decryptChangeSetBlob(key, envelope, context) {
+    assertKey(key);
+    if (!Buffer.isBuffer(envelope) ||
+        envelope.length < HEADER_BYTES ||
+        !envelope.subarray(0, MAGIC.length).equals(MAGIC) ||
+        envelope[MAGIC.length] !== ENVELOPE_VERSION) {
+        throw new ChangeSetError("CHANGE_SET_INTEGRITY_FAILURE", "Change-set blob envelope is invalid.");
+    }
+    const nonceStart = MAGIC.length + 1;
+    const tagStart = nonceStart + NONCE_BYTES;
+    const ciphertextStart = tagStart + TAG_BYTES;
+    try {
+        const decipher = createDecipheriv("aes-256-gcm", key, envelope.subarray(nonceStart, tagStart), { authTagLength: TAG_BYTES });
+        decipher.setAAD(aadFor(context));
+        decipher.setAuthTag(envelope.subarray(tagStart, ciphertextStart));
+        return Buffer.concat([
+            decipher.update(envelope.subarray(ciphertextStart)),
+            decipher.final()
+        ]);
+    }
+    catch (error) {
+        if (error instanceof ChangeSetError && error.code === "CHANGE_SET_INVALID")
+            throw error;
+        throw new ChangeSetError("CHANGE_SET_INTEGRITY_FAILURE", "Change-set blob authentication failed.");
+    }
+}
+//# sourceMappingURL=crypto.js.map

package/dist/changesets/crypto.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crypto.js","sourceRoot":"","sources":["../../src/changesets/crypto.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,gBAAgB,EAChB,WAAW,IAAI,eAAe,EAC/B,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,uBAAuB,EAAE,MAAM,iCAAiC,CAAC;AAC1E,OAAO,EAAE,qBAAqB,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EACL,cAAc,EAEf,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,iBAAiB,EACjB,iBAAiB,EACjB,YAAY,EACb,MAAM,4BAA4B,CAAC;AAEpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;AAC/C,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,GAAG,SAAS,CAAC;AAChE,MAAM,CAAC,MAAM,mCAAmC,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAMpE,SAAS,YAAY,CAAC,OAA6B;IACjD,MAAM,MAAM,GAAG;QACb,WAAW,EAAE,iBAAiB,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC;QAC7D,MAAM,EAAE,qBAAqB,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;QACvD,WAAW,EAAE,iBAAiB,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC;QAC7D,YAAY,EAAE,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC;KAC3D,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,cAAc,CAAC,oBAAoB,EAAE,sCAAsC,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,MAAM,CAAC,OAA6B;IAC3C,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QAChC,aAAa,EAAE,CAAC;QAChB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;KAClC,CAAC,EAAE,MAAM,CAAC,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,GAAW;IAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,cAAc,CAAC,oBAAoB,EAAE,uCAAuC,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,SAAiB;IACtD,OAAO,uBAAuB,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,SAAiB;IAC1D,OAAO,uBAAuB,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,GAAW,EACX,SAAiB,EACjB,OAA6B,EAC7B,UAAsC,EAAE;IAExC,SAAS,CAAC,GAAG,CAAC,CAAC;IACf,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,mCAAmC,EAAE,CAAC;QAC1F,MAAM,IAAI,cAAc,CAAC,2BAA2B,EAAE,8CAA8C,CAAC,CAAC;IACxG,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,eAAe,CAAC,CAAC,WAAW,CAAC,CAAC;IACpE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QAC5D,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,0CAA0C,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC,CAAC;IACvF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IAChC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAC/B,KAAK;QACL,GAAG;QACH,UAAU;KACX,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,GAAW,EACX,QAAgB,EAChB,OAA6B;IAE7B,SAAS,CAAC,GAAG,CAAC,CAAC;IACf,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC1B,QAAQ,CAAC,MAAM,GAAG,YAAY;QAC9B,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;QACjD,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,gBAAgB,EAC3C,CAAC;QACD,MAAM,IAAI,cAAc,CAAC,8BAA8B,EAAE,sCAAsC,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,UAAU,GAAG,WAAW,CAAC;IAC1C,MAAM,eAAe,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,gBAAgB,CAC/B,aAAa,EACb,GAAG,EACH,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,EACvC,EAAE,aAAa,EAAE,SAAS,EAAE,CAC7B,CAAC;QACF,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACjC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;YACnD,QAAQ,CAAC,KAAK,EAAE;SACjB,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB;YAAE,MAAM,KAAK,CAAC;QACxF,MAAM,IAAI,cAAc,CACtB,8BAA8B,EAC9B,wCAAwC,CACzC,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/changesets/index.js

@@ -0,0 +1,9 @@
+export { decryptChangeSetBlob, deriveChangeSetBlobKey, deriveChangeSetManifestKey, encryptChangeSetBlob, MAX_CHANGE_SET_BLOB_PLAINTEXT_BYTES } from "./crypto.js";
+export { changeSetBlobIdSchema, changeSetManifestDraftV1Schema, changeSetManifestV1Schema, changeSetManifestSchema, changeSetOperationV1Schema, moveChangeSetManifestDraftV2Schema, moveChangeSetManifestV2Schema, moveChangeSetOperationV2Schema, changeSetOwnerBindingSchema, changeSetStateSchema, changeSetUndoReasonSchema } from "./schemas.js";
+export { ChangeSetStore, DEFAULT_CHANGE_SET_RETENTION, changeSetBlobPathFor, changeSetDirectoryFor } from "./store.js";
+export { MoveChangeSetStore } from "./moveStore.js";
+export { ChangeSetError } from "./types.js";
+export { UnifiedUndoChangeSetService } from "./unifiedUndo.js";
+export { MoveUndoChangeSetService } from "./moveUndo.js";
+export { createDirectUndoChangeSetAdapterV2, createSupertoolUndoChangeSetAdapterV2, deriveChangeSetOwnerBinding, undoChangeSetV2, UndoChangeSetError, UndoChangeSetService } from "./undo.js";
+//# sourceMappingURL=index.js.map

package/dist/changesets/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/changesets/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,oBAAoB,EACpB,sBAAsB,EACtB,0BAA0B,EAC1B,oBAAoB,EACpB,mCAAmC,EAEpC,MAAM,aAAa,CAAC;AAErB,OAAO,EACL,qBAAqB,EACrB,8BAA8B,EAC9B,yBAAyB,EACzB,uBAAuB,EACvB,0BAA0B,EAC1B,kCAAkC,EAClC,6BAA6B,EAC7B,8BAA8B,EAC9B,2BAA2B,EAC3B,oBAAoB,EACpB,yBAAyB,EAC1B,MAAM,cAAc,CAAC;AAEtB,OAAO,EACL,cAAc,EACd,4BAA4B,EAC5B,oBAAoB,EACpB,qBAAqB,EAMtB,MAAM,YAAY,CAAC;AAEpB,OAAO,EACL,kBAAkB,EAGnB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EACL,cAAc,EAgBf,MAAM,YAAY,CAAC;AAEpB,OAAO,EACL,2BAA2B,EAE5B,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,wBAAwB,EAGzB,MAAM,eAAe,CAAC;AAEvB,OAAO,EACL,kCAAkC,EAClC,qCAAqC,EACrC,2BAA2B,EAC3B,eAAe,EACf,kBAAkB,EAClB,oBAAoB,EAOrB,MAAM,WAAW,CAAC"}