@detergent-software/atk 0.12.1-dev.2

package/build/lib/installer.js

@@ -0,0 +1,435 @@
+import { existsSync } from 'node:fs';
+import { mkdir, readFile, unlink, writeFile } from 'node:fs/promises';
+import { dirname, join } from 'node:path';
+import { getPlacement } from './adapter.js';
+import { getGitHubToken } from './auth.js';
+import { hashString } from './checksum.js';
+import { fetchFileContent, getEffectiveBranch, listAssetDirectoryFiles } from './github.js';
+import { ensureGitignoreEntries } from './gitignore.js';
+import { addAssetToLockfile, readLockfile, removeAssetFromLockfile, writeLockfile } from './lockfile.js';
+import { toRelativePosix } from './paths.js';
+export class InstallerError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'InstallerError';
+    }
+}
+/**
+ * Execute a full install plan — install all assets in order.
+ * On partial failure, rolls back previously installed assets (deletes placed files,
+ * reverts config entries, removes lockfile entries) so the system is not left in
+ * an inconsistent state.
+ */
+export async function executeInstallPlan(plan, options) {
+    const results = [];
+    // Ensure .gitignore has entries for ATK-managed asset directories (non-fatal)
+    try {
+        await ensureGitignoreEntries(options.projectDir, options.adapter);
+    }
+    catch {
+        options.onProgress?.('Warning: Failed to update .gitignore — continuing with install');
+    }
+    // Read lockfile once — used for both conflict detection and per-asset install logic
+    let lockfile = await readLockfile(options.projectDir, options.adapter.tool);
+    // Build set of ATK-managed file paths from the lockfile for conflict detection
+    const managedPaths = buildManagedPathsSet(lockfile, options.projectDir);
+    try {
+        for (const entry of plan.entries) {
+            const { lockfile: updatedLockfile, result } = await installAsset(entry, options, managedPaths, lockfile);
+            results.push(result);
+            lockfile = updatedLockfile;
+        }
+    }
+    catch (error) {
+        // Roll back all successfully installed assets in reverse order
+        if (results.length > 0) {
+            options.onProgress?.(`Install failed, rolling back ${results.length} installed asset(s)...`);
+            for (let i = results.length - 1; i >= 0; i--) {
+                const result = results[i];
+                options.onProgress?.(`Rolling back ${result.name}...`);
+                // Delete placed files (best-effort)
+                for (const file of result.filesPlaced) {
+                    try {
+                        if (existsSync(file.destination)) {
+                            await unlink(file.destination);
+                        }
+                    }
+                    catch (error) {
+                        options.onProgress?.(`Warning: Failed to delete file during rollback: ${file.destination} — ${error instanceof Error ? error.message : String(error)}`);
+                    }
+                }
+                // Revert config file entries (best-effort)
+                for (const entry of result.configEntriesCreated) {
+                    try {
+                        await revertConfigEntry(join(options.projectDir, entry.file), entry.key, options.onProgress);
+                    }
+                    catch (error) {
+                        options.onProgress?.(`Warning: Failed to revert config entry ${entry.key} during rollback — ${error instanceof Error ? error.message : String(error)}`);
+                    }
+                }
+                // Remove lockfile entry using in-memory lockfile (best-effort)
+                try {
+                    lockfile = removeAssetFromLockfile(lockfile, result.name);
+                    await writeLockfile(options.projectDir, lockfile);
+                }
+                catch (error) {
+                    options.onProgress?.(`Warning: Failed to remove lockfile entry during rollback for ${result.name} — ${error instanceof Error ? error.message : String(error)}`);
+                }
+            }
+            options.onProgress?.(`Rollback complete.`);
+        }
+        // Re-throw the original error wrapped in InstallerError with rollback context
+        const originalMessage = error instanceof Error ? error.message : String(error);
+        throw new InstallerError(`Install failed at asset "${plan.entries[results.length]?.asset.name ?? 'unknown'}" ` +
+            `and ${results.length} previously installed asset(s) were rolled back: ${originalMessage}`);
+    }
+    return results;
+}
+/**
+ * Build a set of all file paths managed by ATK from the given lockfile.
+ * Used for conflict detection — files in this set can be safely overwritten.
+ * Resolves relative lockfile paths to absolute paths for comparison with `existsSync` results.
+ */
+function buildManagedPathsSet(lockfile, projectDir) {
+    const paths = new Set();
+    for (const asset of lockfile.assets ?? []) {
+        for (const file of asset.files) {
+            paths.add(join(projectDir, file.installedPath));
+        }
+    }
+    return paths;
+}
+/**
+ * Check if a file at the destination path would conflict with an existing non-ATK file.
+ * Throws InstallerError if the file exists and is not tracked in the lockfile.
+ * ATK-managed files (in the lockfile) can be safely overwritten (e.g., reinstall/update).
+ */
+async function checkFileConflict(destPath, managedPaths) {
+    if (!existsSync(destPath)) {
+        return;
+    }
+    if (managedPaths.has(destPath)) {
+        return;
+    }
+    throw new InstallerError(`File conflict: "${destPath}" already exists and was not installed by ATK. Use --force to overwrite.`);
+}
+/**
+ * Fetch all files for an asset from GitHub.
+ * Lists the asset directory contents and downloads each file in parallel.
+ * The version parameter is included in the URL path: assets/{type}s/{name}/{version}/
+ */
+async function fetchAssetFiles(asset, version, registryBranch) {
+    const token = await getGitHubToken();
+    const effectiveBranch = getEffectiveBranch(registryBranch);
+    try {
+        const remoteFiles = await listAssetDirectoryFiles(token, asset, version, effectiveBranch);
+        const files = await Promise.all(remoteFiles.map(async (item) => {
+            const content = await fetchFileContent(token, item.path, effectiveBranch);
+            return {
+                content,
+                relativePath: item.name,
+            };
+        }));
+        if (files.length === 0) {
+            throw new InstallerError(`No installable files found for asset "${asset.name}"`);
+        }
+        return files;
+    }
+    catch (error) {
+        if (error instanceof InstallerError) {
+            throw error;
+        }
+        throw new InstallerError(error instanceof Error ? error.message : String(error));
+    }
+}
+/**
+ * Install a single asset from the install plan.
+ * Accepts the current in-memory lockfile and returns the updated lockfile alongside the result.
+ */
+async function installAsset(entry, options, managedPaths, lockfile) {
+    const { asset } = entry;
+    const { adapter, force, onProgress, pin, projectDir, registryBranch } = options;
+    onProgress?.(`Installing ${asset.name}...`);
+    // Determine placement
+    const placement = getPlacement(adapter, asset.type);
+    if (!placement) {
+        throw new InstallerError(`Tool "${adapter.tool}" does not support asset type "${asset.type}"`);
+    }
+    // Determine base path
+    const basePath = projectDir;
+    // Fetch asset files from GitHub (version-aware path)
+    const assetFiles = await fetchAssetFiles(asset, entry.version, registryBranch);
+    // Find the entrypoint file
+    const entrypointFile = assetFiles.find((f) => isEntrypoint(f.relativePath, asset.type));
+    // Branch on placement type
+    const placedFiles = [];
+    const filesPlaced = [];
+    const configEntries = [];
+    if (placement.fileless) {
+        // Fileless placement (e.g., MCP configs) — no files placed on disk
+        // Config merging handled below
+    }
+    else if (asset.type === 'memory-template') {
+        // Memory templates append to a shared file with delimiters
+        const targetPath = join(basePath, placement.path.replace(/\{name\}/g, asset.name));
+        const targetDir = dirname(targetPath);
+        if (!existsSync(targetDir)) {
+            await mkdir(targetDir, { recursive: true });
+        }
+        const firstFile = assetFiles[0];
+        if (!entrypointFile && !firstFile) {
+            throw new InstallerError(`No files available for memory-template asset "${asset.name}"`);
+        }
+        const content = entrypointFile?.content ?? firstFile.content;
+        const delimitedContent = `<!-- ATK: ${asset.name} -->\n${content}\n<!-- /ATK: ${asset.name} -->`;
+        if (existsSync(targetPath)) {
+            const existing = await readFile(targetPath, 'utf-8');
+            // Strip any existing ATK block for this asset before appending the new one
+            const cleaned = stripAtkBlock(existing, asset.name);
+            await writeFile(targetPath, cleaned.trimEnd() + '\n\n' + delimitedContent + '\n', 'utf-8');
+        }
+        else {
+            await writeFile(targetPath, delimitedContent + '\n', 'utf-8');
+        }
+        // Record as config entry for tracking (not a regular file)
+        configEntries.push({
+            file: toRelativePosix(projectDir, targetPath),
+            key: `memory-template.${asset.name}`,
+        });
+    }
+    else if (placement.entrypointName) {
+        // Directory-based placement (e.g., skills)
+        for (const file of assetFiles) {
+            const destPath = resolveFilePath(placement.path, asset.name, basePath, file.relativePath, asset.type, placement.entrypointName);
+            const destDir = dirname(destPath);
+            if (!force) {
+                await checkFileConflict(destPath, managedPaths);
+            }
+            if (!existsSync(destDir)) {
+                await mkdir(destDir, { recursive: true });
+            }
+            await writeFile(destPath, file.content, 'utf-8');
+            const checksum = hashString(file.content);
+            placedFiles.push({
+                checksum,
+                installedPath: toRelativePosix(projectDir, destPath),
+                sourcePath: file.relativePath,
+            });
+            filesPlaced.push({
+                destination: destPath,
+                source: file.relativePath,
+            });
+        }
+    }
+    else {
+        // Default single-file placement
+        for (const file of assetFiles) {
+            const destPath = resolveFilePath(placement.path, asset.name, basePath, file.relativePath, asset.type);
+            const destDir = dirname(destPath);
+            if (!force) {
+                await checkFileConflict(destPath, managedPaths);
+            }
+            if (!existsSync(destDir)) {
+                await mkdir(destDir, { recursive: true });
+            }
+            await writeFile(destPath, file.content, 'utf-8');
+            const checksum = hashString(file.content);
+            placedFiles.push({
+                checksum,
+                installedPath: toRelativePosix(projectDir, destPath),
+                sourcePath: file.relativePath,
+            });
+            filesPlaced.push({
+                destination: destPath,
+                source: file.relativePath,
+            });
+        }
+    }
+    // Handle config file updates if needed
+    if (placement.configFile && placement.configKey) {
+        // Determine merge content for configMerge mode
+        let mergeContent;
+        if (placement.configMerge && entrypointFile) {
+            try {
+                mergeContent = JSON.parse(entrypointFile.content);
+            }
+            catch {
+                // If content isn't valid JSON, fall back to marker-only behavior
+            }
+        }
+        const configResult = await updateConfigFile(join(basePath, placement.configFile), placement.configKey, asset.name, asset.type, projectDir, mergeContent, onProgress);
+        if (configResult) {
+            configEntries.push(configResult);
+        }
+    }
+    // Update lockfile — use resolved version and per-version dependency data
+    const installedAsset = {
+        ...(options.bundleOrigin ? { bundleOrigin: options.bundleOrigin } : {}),
+        configEntries,
+        dependencies: (entry.versionData.dependencies ?? []).map((d) => ({
+            name: d.name,
+            type: d.type,
+            ...(d.version ? { version: d.version } : {}),
+        })),
+        files: placedFiles,
+        installedAt: new Date().toISOString(),
+        installReason: entry.reason,
+        name: asset.name,
+        ...(pin ? { pinnedVersion: entry.version } : {}),
+        type: asset.type,
+        version: entry.version,
+    };
+    const updatedLockfile = addAssetToLockfile(lockfile, installedAsset);
+    await writeLockfile(projectDir, updatedLockfile);
+    onProgress?.(`Installed ${asset.name}@${entry.version}`);
+    return {
+        lockfile: updatedLockfile,
+        result: {
+            ...(options.bundleOrigin ? { bundleOrigin: options.bundleOrigin } : {}),
+            configEntriesCreated: configEntries,
+            filesPlaced,
+            installReason: entry.reason,
+            name: asset.name,
+            type: asset.type,
+            version: entry.version,
+        },
+    };
+}
+/**
+ * Heuristic: the entrypoint is typically the main file matching the asset type convention.
+ * Returns false for unknown asset types to avoid multiple files resolving to the same path.
+ */
+function isEntrypoint(relativePath, assetType) {
+    const entrypointPatterns = {
+        agent: /^(agent|index)\.(md|txt)$/i,
+        hook: /^(hook|index)\.(sh|js|ts)$/i,
+        'mcp-config': /^(mcp-config|config|index)\.json$/i,
+        'memory-template': /^(memory|template|index)\.(md|txt)$/i,
+        rule: /^(rule|rules|index)\.(md|txt)$/i,
+        skill: /^(skill|index)\.(md|txt)$/i,
+    };
+    const pattern = entrypointPatterns[assetType];
+    if (pattern) {
+        return pattern.test(relativePath);
+    }
+    // Unknown asset type — return false so each file keeps its original name
+    return false;
+}
+/**
+ * Resolve the destination file path for an asset file.
+ * For directory-based placement (entrypointName set), the path is a directory template.
+ * For the entrypoint (or single-file assets), use the placement path template.
+ * For additional files, place them relative to the entrypoint's directory.
+ */
+function resolveFilePath(pathTemplate, assetName, basePath, relativePath, assetType, entrypointName) {
+    const resolvedTemplate = pathTemplate.replace(/\{name\}/g, assetName);
+    if (entrypointName) {
+        // Directory-based placement: path is a directory, entrypoint gets the fixed name
+        const dirPath = resolvedTemplate;
+        if (isEntrypoint(relativePath, assetType)) {
+            return join(basePath, dirPath, entrypointName);
+        }
+        return join(basePath, dirPath, relativePath);
+    }
+    // Default: single-file placement
+    const templateDir = dirname(resolvedTemplate);
+    if (isEntrypoint(relativePath, assetType)) {
+        return join(basePath, resolvedTemplate);
+    }
+    return join(basePath, templateDir, relativePath);
+}
+/**
+ * Revert a config file entry created during installation.
+ * Reads the config file, removes the entry at the given key path (e.g., "mcpServers.my-mcp"),
+ * and writes it back. If the parent section becomes empty, it is also removed.
+ */
+async function revertConfigEntry(configFilePath, keyPath, onProgress) {
+    if (!existsSync(configFilePath)) {
+        return;
+    }
+    try {
+        const raw = await readFile(configFilePath, 'utf-8');
+        const config = JSON.parse(raw);
+        // keyPath is "section.childKey" (e.g., "mcpServers.my-mcp")
+        const dotIndex = keyPath.indexOf('.');
+        if (dotIndex === -1) {
+            return;
+        }
+        const sectionKey = keyPath.slice(0, dotIndex);
+        const childKey = keyPath.slice(dotIndex + 1);
+        const section = config[sectionKey];
+        if (!section || typeof section !== 'object') {
+            return;
+        }
+        const sectionObj = section;
+        delete sectionObj[childKey];
+        // Remove the section entirely if it's now empty
+        if (Object.keys(sectionObj).length === 0) {
+            delete config[sectionKey];
+        }
+        await writeFile(configFilePath, JSON.stringify(config, null, '\t') + '\n', 'utf-8');
+    }
+    catch (error) {
+        onProgress?.(`Warning: Failed to revert config entry ${keyPath} in ${configFilePath} — ${error instanceof Error ? error.message : String(error)}`);
+    }
+}
+/**
+ * Remove an existing ATK-delimited block for the given asset name from file content.
+ * Matches blocks of the form:
+ *   <!-- ATK: {name} -->
+ *   ...content...
+ *   <!-- /ATK: {name} -->
+ * along with surrounding blank lines to keep formatting clean.
+ */
+function stripAtkBlock(content, assetName) {
+    const escapedName = assetName.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+    const pattern = new RegExp(`(\n{0,2})<!-- ATK: ${escapedName} -->\\n[\\s\\S]*?<!-- /ATK: ${escapedName} -->\\n?`, 'g');
+    return content.replace(pattern, '');
+}
+/**
+ * Update a tool config file (e.g., settings.json) with an entry for the installed asset.
+ * When mergeContent is provided, it is merged into the config section with _managedBy marker.
+ * Otherwise, a simple marker is written.
+ */
+async function updateConfigFile(configFilePath, configKey, assetName, assetType, projectDir, mergeContent, onProgress) {
+    try {
+        let config = {};
+        if (existsSync(configFilePath)) {
+            const raw = await readFile(configFilePath, 'utf-8');
+            config = JSON.parse(raw);
+        }
+        else {
+            const dir = dirname(configFilePath);
+            if (!existsSync(dir)) {
+                await mkdir(dir, { recursive: true });
+            }
+        }
+        // Get or create the section
+        if (!config[configKey] || typeof config[configKey] !== 'object') {
+            config[configKey] = {};
+        }
+        const section = config[configKey];
+        if (mergeContent) {
+            // Merge actual asset content with _managedBy marker
+            section[assetName] = {
+                ...mergeContent,
+                _managedBy: 'atk',
+            };
+        }
+        else {
+            // Simple marker
+            section[assetName] = {
+                _managedBy: 'atk',
+                type: assetType,
+            };
+        }
+        await writeFile(configFilePath, JSON.stringify(config, null, '\t') + '\n', 'utf-8');
+        return { file: toRelativePosix(projectDir, configFilePath), key: `${configKey}.${assetName}` };
+    }
+    catch (error) {
+        // Non-fatal — log but don't fail the install
+        onProgress?.(`Warning: Failed to update config file ${configFilePath} — ${error instanceof Error ? error.message : String(error)}`);
+        return null;
+    }
+}
+//# sourceMappingURL=installer.js.map

package/build/lib/installer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"installer.js","sourceRoot":"","sources":["../../src/lib/installer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAO1C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAC5F,OAAO,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,uBAAuB,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AACzG,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAkC7C,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,IAAiB,EAAE,OAAuB;IACjF,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,8EAA8E;IAC9E,IAAI,CAAC;QACH,MAAM,sBAAsB,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACpE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,UAAU,EAAE,CAAC,gEAAgE,CAAC,CAAC;IACzF,CAAC;IAED,oFAAoF;IACpF,IAAI,QAAQ,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAE5E,+EAA+E;IAC/E,MAAM,YAAY,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAExE,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;YACzG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,QAAQ,GAAG,eAAe,CAAC;QAC7B,CAAC;IACH,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,+DAA+D;QAC/D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,UAAU,EAAE,CAAC,gCAAgC,OAAO,CAAC,MAAM,wBAAwB,CAAC,CAAC;YAE7F,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;gBAC3B,OAAO,CAAC,UAAU,EAAE,CAAC,gBAAgB,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC;gBAEvD,oCAAoC;gBACpC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;oBACtC,IAAI,CAAC;wBACH,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;4BACjC,MAAM,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;wBACjC,CAAC;oBACH,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,CAAC,UAAU,EAAE,CAClB,mDAAmD,IAAI,CAAC,WAAW,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAClI,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,2CAA2C;gBAC3C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;oBAChD,IAAI,CAAC;wBACH,MAAM,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;oBAC/F,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,OAAO,CAAC,UAAU,EAAE,CAClB,0CAA0C,KAAK,CAAC,GAAG,sBAAsB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAClI,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,+DAA+D;gBAC/D,IAAI,CAAC;oBACH,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC1D,MAAM,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACpD,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,UAAU,EAAE,CAClB,gEAAgE,MAAM,CAAC,IAAI,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC1I,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,OAAO,CAAC,UAAU,EAAE,CAAC,oBAAoB,CAAC,CAAC;QAC7C,CAAC;QAED,8EAA8E;QAC9E,MAAM,eAAe,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/E,MAAM,IAAI,cAAc,CACtB,4BAA4B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,SAAS,IAAI;YACnF,OAAO,OAAO,CAAC,MAAM,oDAAoD,eAAe,EAAE,CAC7F,CAAC;IACJ,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,QAAkB,EAAE,UAAkB;IAClE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,iBAAiB,CAAC,QAAgB,EAAE,YAAyB;IAC1E,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,OAAO;IACT,CAAC;IAED,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,OAAO;IACT,CAAC;IAED,MAAM,IAAI,cAAc,CACtB,mBAAmB,QAAQ,0EAA0E,CACtG,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,eAAe,CAAC,KAAoB,EAAE,OAAe,EAAE,cAAuB;IAC3F,MAAM,KAAK,GAAG,MAAM,cAAc,EAAE,CAAC;IACrC,MAAM,eAAe,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;IAE3D,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;QAE1F,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YAC1E,OAAO;gBACL,OAAO;gBACP,YAAY,EAAE,IAAI,CAAC,IAAI;aACxB,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QAEF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,cAAc,CAAC,yCAAyC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACnF,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;YACpC,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,IAAI,cAAc,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACnF,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,YAAY,CACzB,KAAuB,EACvB,OAAuB,EACvB,YAAyB,EACzB,QAAkB;IAElB,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC;IAEhF,UAAU,EAAE,CAAC,cAAc,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;IAE5C,sBAAsB;IACtB,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACpD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,cAAc,CAAC,SAAS,OAAO,CAAC,IAAI,kCAAkC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACjG,CAAC;IAED,sBAAsB;IACtB,MAAM,QAAQ,GAAG,UAAU,CAAC;IAE5B,qDAAqD;IACrD,MAAM,UAAU,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;IAE/E,2BAA2B;IAC3B,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAExF,2BAA2B;IAC3B,MAAM,WAAW,GAAoB,EAAE,CAAC;IACxC,MAAM,WAAW,GAAmD,EAAE,CAAC;IACvE,MAAM,aAAa,GAAyC,EAAE,CAAC;IAE/D,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvB,mEAAmE;QACnE,+BAA+B;IACjC,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QAC5C,2DAA2D;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,cAAc,IAAI,CAAC,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,cAAc,CAAC,iDAAiD,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,OAAO,GAAG,cAAc,EAAE,OAAO,IAAI,SAAU,CAAC,OAAO,CAAC;QAC9D,MAAM,gBAAgB,GAAG,aAAa,KAAK,CAAC,IAAI,SAAS,OAAO,gBAAgB,KAAK,CAAC,IAAI,MAAM,CAAC;QAEjG,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACrD,2EAA2E;YAC3E,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,MAAM,GAAG,gBAAgB,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7F,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,CAAC,UAAU,EAAE,gBAAgB,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;QAChE,CAAC;QAED,2DAA2D;QAC3D,aAAa,CAAC,IAAI,CAAC;YACjB,IAAI,EAAE,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;YAC7C,GAAG,EAAE,mBAAmB,KAAK,CAAC,IAAI,EAAE;SACrC,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,SAAS,CAAC,cAAc,EAAE,CAAC;QACpC,2CAA2C;QAC3C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,eAAe,CAC9B,SAAS,CAAC,IAAI,EACd,KAAK,CAAC,IAAI,EACV,QAAQ,EACR,IAAI,CAAC,YAAY,EACjB,KAAK,CAAC,IAAI,EACV,SAAS,CAAC,cAAc,CACzB,CAAC;YACF,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAElC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,iBAAiB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;YAED,MAAM,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAEjD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ;gBACR,aAAa,EAAE,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC;gBACpD,UAAU,EAAE,IAAI,CAAC,YAAY;aAC9B,CAAC,CAAC;YACH,WAAW,CAAC,IAAI,CAAC;gBACf,WAAW,EAAE,QAAQ;gBACrB,MAAM,EAAE,IAAI,CAAC,YAAY;aAC1B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,gCAAgC;QAChC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACtG,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAElC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,iBAAiB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;YAED,MAAM,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAEjD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ;gBACR,aAAa,EAAE,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC;gBACpD,UAAU,EAAE,IAAI,CAAC,YAAY;aAC9B,CAAC,CAAC;YACH,WAAW,CAAC,IAAI,CAAC;gBACf,WAAW,EAAE,QAAQ;gBACrB,MAAM,EAAE,IAAI,CAAC,YAAY;aAC1B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,IAAI,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;QAChD,+CAA+C;QAC/C,IAAI,YAAiD,CAAC;QACtD,IAAI,SAAS,CAAC,WAAW,IAAI,cAAc,EAAE,CAAC;YAC5C,IAAI,CAAC;gBACH,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAA4B,CAAC;YAC/E,CAAC;YAAC,MAAM,CAAC;gBACP,iEAAiE;YACnE,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,gBAAgB,CACzC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,UAAU,CAAC,EACpC,SAAS,CAAC,SAAS,EACnB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,IAAI,EACV,UAAU,EACV,YAAY,EACZ,UAAU,CACX,CAAC;QACF,IAAI,YAAY,EAAE,CAAC;YACjB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,MAAM,cAAc,GAAmB;QACrC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvE,aAAa;QACb,YAAY,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/D,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC7C,CAAC,CAAC;QACH,KAAK,EAAE,WAAW;QAClB,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACrC,aAAa,EAAE,KAAK,CAAC,MAAM;QAC3B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,EAAE,KAAK,CAAC,OAAO;KACvB,CAAC;IAEF,MAAM,eAAe,GAAG,kBAAkB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IACrE,MAAM,aAAa,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IAEjD,UAAU,EAAE,CAAC,aAAa,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAEzD,OAAO;QACL,QAAQ,EAAE,eAAe;QACzB,MAAM,EAAE;YACN,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,oBAAoB,EAAE,aAAa;YACnC,WAAW;YACX,aAAa,EAAE,KAAK,CAAC,MAAM;YAC3B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,YAAoB,EAAE,SAAiB;IAC3D,MAAM,kBAAkB,GAA2B;QACjD,KAAK,EAAE,4BAA4B;QACnC,IAAI,EAAE,6BAA6B;QACnC,YAAY,EAAE,oCAAoC;QAClD,iBAAiB,EAAE,sCAAsC;QACzD,IAAI,EAAE,iCAAiC;QACvC,KAAK,EAAE,4BAA4B;KACpC,CAAC;IAEF,MAAM,OAAO,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACpC,CAAC;IAED,yEAAyE;IACzE,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CACtB,YAAoB,EACpB,SAAiB,EACjB,QAAgB,EAChB,YAAoB,EACpB,SAAiB,EACjB,cAAuB;IAEvB,MAAM,gBAAgB,GAAG,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAEtE,IAAI,cAAc,EAAE,CAAC;QACnB,iFAAiF;QACjF,MAAM,OAAO,GAAG,gBAAgB,CAAC;QACjC,IAAI,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC/C,CAAC;IAED,iCAAiC;IACjC,MAAM,WAAW,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAE9C,IAAI,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;AACnD,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,iBAAiB,CAC9B,cAAsB,EACtB,OAAe,EACf,UAAsC;IAEtC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QAChC,OAAO;IACT,CAAC;IAED,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAC;QAE1D,4DAA4D;QAC5D,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC5C,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,OAAkC,CAAC;QACtD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC;QAE5B,gDAAgD;QAChD,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;IACtF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,UAAU,EAAE,CACV,0CAA0C,OAAO,OAAO,cAAc,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACrI,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,aAAa,CAAC,OAAe,EAAE,SAAiB;IACvD,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,MAAM,CACxB,sBAAsB,WAAW,+BAA+B,WAAW,UAAU,EACrF,GAAG,CACJ,CAAC;IACF,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,gBAAgB,CAC7B,cAAsB,EACtB,SAAiB,EACjB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,YAAsC,EACtC,UAAsC;IAEtC,IAAI,CAAC;QACH,IAAI,MAAM,GAA4B,EAAE,CAAC;QAEzC,IAAI,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;YACpD,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,QAAQ,EAAE,CAAC;YAChE,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAA4B,CAAC;QAE7D,IAAI,YAAY,EAAE,CAAC;YACjB,oDAAoD;YACpD,OAAO,CAAC,SAAS,CAAC,GAAG;gBACnB,GAAG,YAAY;gBACf,UAAU,EAAE,KAAK;aAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,gBAAgB;YAChB,OAAO,CAAC,SAAS,CAAC,GAAG;gBACnB,UAAU,EAAE,KAAK;gBACjB,IAAI,EAAE,SAAS;aAChB,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;QAEpF,OAAO,EAAE,IAAI,EAAE,eAAe,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,GAAG,EAAE,GAAG,SAAS,IAAI,SAAS,EAAE,EAAE,CAAC;IACjG,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,6CAA6C;QAC7C,UAAU,EAAE,CACV,yCAAyC,cAAc,MAAM,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACtH,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}

package/build/lib/lockfile.d.ts

@@ -0,0 +1,170 @@
+import type { AssetType } from './schemas/manifest.js';
+import { type InstalledAsset, type Lockfile } from './schemas/lockfile.js';
+export interface AcquireLockOptions {
+    /** Maximum time (ms) to wait to acquire the lock. Default: 30 000. */
+    acquireTimeout?: number;
+    /** Interval (ms) between retry attempts. Default: 200. */
+    retryInterval?: number;
+    /** Time (ms) after which a held lock is considered stale. Default: 60 000. */
+    staleTimeout?: number;
+}
+/**
+ * A node in a reverse dependency chain, representing an asset that depends on its parent node.
+ * The tree is structured with the queried asset conceptually at the root and
+ * direct-install ancestors at the leaves.
+ */
+export interface DependencyChainNode {
+    /** Child nodes representing dependents moving toward a direct-install root. */
+    children: DependencyChainNode[];
+    /** Why this asset was installed ('direct' or 'dependency'). */
+    installReason: 'dependency' | 'direct';
+    /** Asset name. */
+    name: string;
+    /** Asset type. */
+    type: AssetType;
+    /** Installed version. */
+    version: string;
+}
+/**
+ * Result of tracing the reverse dependency chain for an asset.
+ * Discriminated union on the `status` field.
+ */
+export type DependencyChainResult = {
+    asset: InstalledAsset;
+    chains: DependencyChainNode[];
+    status: 'dependency';
+} | {
+    asset: InstalledAsset;
+    status: 'direct';
+} | {
+    asset: InstalledAsset;
+    status: 'orphaned';
+} | {
+    name: string;
+    status: 'not_installed';
+};
+export declare class LockfileError extends Error {
+    constructor(message: string);
+}
+export declare class LockfileLockedError extends Error {
+    constructor(pid: number, sentinelPath: string);
+}
+/**
+ * Acquire an advisory lock on the lockfile.
+ *
+ * Creates a sentinel file (`.atk-lock.json.lock`) atomically using the `'wx'`
+ * flag. If the sentinel already exists the function will:
+ *   1. Read the sentinel to get the holding PID and timestamp.
+ *   2. If the holding PID is dead **or** the lock is older than `staleTimeout`,
+ *      remove the stale sentinel and retry immediately.
+ *   3. Otherwise wait `retryInterval` ms and retry, up to `acquireTimeout` ms total.
+ *
+ * @throws {LockfileLockedError} if the lock cannot be acquired within the timeout.
+ */
+export declare function acquireLockfileLock(projectDir: string, options?: AcquireLockOptions): Promise<void>;
+/**
+ * Add an installed asset to the lockfile.
+ * If the asset already exists, it is replaced (updated).
+ */
+export declare function addAssetToLockfile(lockfile: Lockfile, asset: InstalledAsset): Lockfile;
+/**
+ * Find all orphaned dependency assets in the lockfile.
+ * An asset is orphaned if it was installed as a dependency but no longer has
+ * a valid reverse dependency chain leading to a direct-install root.
+ */
+export declare function findAllOrphanedAssets(lockfile: Lockfile): InstalledAsset[];
+/**
+ * Find installed assets that depend on the given asset.
+ * Returns those whose `dependencies` array includes the given asset name (and optionally type).
+ */
+export declare function findDependents(lockfile: Lockfile, assetName: string, assetType?: AssetType): InstalledAsset[];
+/**
+ * Find an installed asset in the lockfile.
+ */
+export declare function findInstalledAsset(lockfile: Lockfile, name: string, type?: AssetType): InstalledAsset | undefined;
+/**
+ * Find dependencies of assetBeingRemoved that would become orphaned after removal.
+ * A dependency is orphaned if:
+ * (a) it has installReason === 'dependency', and
+ * (b) no other remaining installed asset (excluding those in otherNamesBeingRemoved) lists it in dependencies.
+ */
+export declare function findOrphanedDependencies(lockfile: Lockfile, assetBeingRemoved: InstalledAsset, otherNamesBeingRemoved?: string[]): InstalledAsset[];
+/**
+ * Get all installed assets, optionally filtered by type.
+ */
+export declare function getInstalledAssets(lockfile: Lockfile, type?: AssetType): InstalledAsset[];
+/**
+ * Get the count of installed assets.
+ */
+export declare function getInstalledCount(lockfile: Lockfile, type?: AssetType): number;
+/**
+ * Get the path to the lockfile in the given project directory.
+ */
+export declare function getLockfilePath(projectDir: string): string;
+/**
+ * Get the path to the lock sentinel file for the given project directory.
+ */
+export declare function getLockSentinelPath(projectDir: string): string;
+/**
+ * Check if an asset is installed.
+ */
+export declare function isInstalled(lockfile: Lockfile, name: string, type?: AssetType): boolean;
+/**
+ * Check whether an asset has a pinned version in the lockfile.
+ * Returns `true` if the asset exists and has a truthy `pinnedVersion`, `false` otherwise.
+ * This is a read-only query that never throws.
+ */
+export declare function isPinned(lockfile: Lockfile, name: string, type?: AssetType): boolean;
+/**
+ * Pin an installed asset to a specific version.
+ * Only direct installs can be pinned; pinning a dependency throws an error.
+ *
+ * @throws {LockfileError} if the asset is not found or is not a direct install
+ */
+export declare function pinAssetVersion(lockfile: Lockfile, name: string, version: string, type?: AssetType): Lockfile;
+/**
+ * Read the lockfile from the project directory.
+ * Returns a default empty lockfile if none exists.
+ */
+export declare function readLockfile(projectDir: string, tool: string): Promise<Lockfile>;
+/**
+ * Release the advisory lock by removing the sentinel file.
+ * Silently ignores `ENOENT` (the sentinel was already removed).
+ */
+export declare function releaseLockfileLock(projectDir: string): Promise<void>;
+/**
+ * Remove an asset from the lockfile by name and optional type.
+ */
+export declare function removeAssetFromLockfile(lockfile: Lockfile, name: string, type?: AssetType): Lockfile;
+/**
+ * Trace the reverse dependency chain from a given asset upward to all
+ * direct-install roots.
+ *
+ * Returns a discriminated union indicating whether the asset is:
+ * - `direct`: explicitly installed by the user
+ * - `dependency`: pulled in as a dependency, with chain(s) to direct root(s)
+ * - `not_installed`: not found in the lockfile
+ * - `orphaned`: installed as a dependency but no path to a direct root exists
+ */
+export declare function traceDependencyChain(lockfile: Lockfile, assetName: string, assetType?: AssetType): DependencyChainResult;
+/**
+ * Remove the version pin from an installed asset.
+ *
+ * @throws {LockfileError} if the asset is not found
+ */
+export declare function unpinAssetVersion(lockfile: Lockfile, name: string, type?: AssetType): Lockfile;
+/**
+ * Upgrade an asset's installReason from 'dependency' to 'direct'.
+ * Used when a user explicitly installs something that was previously auto-installed.
+ */
+export declare function upgradeToDirectInstall(lockfile: Lockfile, name: string, type?: AssetType): Lockfile;
+/**
+ * Execute `fn` while holding the advisory lockfile lock.
+ * The lock is always released in a `finally` block, even if `fn` throws.
+ */
+export declare function withLockfileLock<T>(projectDir: string, fn: () => Promise<T>): Promise<T>;
+/**
+ * Write the lockfile to the project directory.
+ */
+export declare function writeLockfile(projectDir: string, lockfile: Lockfile): Promise<void>;
+//# sourceMappingURL=lockfile.d.ts.map

package/build/lib/lockfile.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lockfile.d.ts","sourceRoot":"","sources":["../../src/lib/lockfile.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAGvD,OAAO,EAAE,KAAK,cAAc,EAAE,KAAK,QAAQ,EAAkB,MAAM,uBAAuB,CAAC;AAe3F,MAAM,WAAW,kBAAkB;IACjC,sEAAsE;IACtE,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,0DAA0D;IAC1D,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,8EAA8E;IAC9E,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;GAIG;AACH,MAAM,WAAW,mBAAmB;IAClC,+EAA+E;IAC/E,QAAQ,EAAE,mBAAmB,EAAE,CAAC;IAChC,+DAA+D;IAC/D,aAAa,EAAE,YAAY,GAAG,QAAQ,CAAC;IACvC,kBAAkB;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,kBAAkB;IAClB,IAAI,EAAE,SAAS,CAAC;IAChB,yBAAyB;IACzB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;;GAGG;AACH,MAAM,MAAM,qBAAqB,GAC7B;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,mBAAmB,EAAE,CAAC;IAAC,MAAM,EAAE,YAAY,CAAA;CAAE,GAC9E;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,QAAQ,CAAA;CAAE,GAC3C;IAAE,KAAK,EAAE,cAAc,CAAC;IAAC,MAAM,EAAE,UAAU,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,eAAe,CAAA;CAAE,CAAC;AAO9C,qBAAa,aAAc,SAAQ,KAAK;gBAC1B,OAAO,EAAE,MAAM;CAI5B;AAED,qBAAa,mBAAoB,SAAQ,KAAK;gBAChC,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAI9C;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,mBAAmB,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC,CA0DzG;AAED;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,GAAG,QAAQ,CAOtF;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,GAAG,cAAc,EAAE,CAM1E;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,cAAc,EAAE,CAI7G;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,cAAc,GAAG,SAAS,CAEjH;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,QAAQ,EAClB,iBAAiB,EAAE,cAAc,EACjC,sBAAsB,GAAE,MAAM,EAAO,GACpC,cAAc,EAAE,CAuBlB;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,cAAc,EAAE,CAMzF;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,MAAM,CAE9E;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,CAE1D;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,CAE9D;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAEvF;AAED;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAGpF;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,QAAQ,CAsB7G;AAED;;;GAGG;AACH,wBAAsB,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAqCtF;AAED;;;GAGG;AACH,wBAAsB,mBAAmB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAS3E;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,QAAQ,CAKpG;AAED;;;;;;;;;GASG;AACH,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,QAAQ,EAClB,SAAS,EAAE,MAAM,EACjB,SAAS,CAAC,EAAE,SAAS,GACpB,qBAAqB,CAoBvB;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,QAAQ,CAiB9F;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,QAAQ,CAUnG;AAED;;;GAGG;AACH,wBAAsB,gBAAgB,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAO9F;AAED;;GAEG;AACH,wBAAsB,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CASzF"}