patchwork-os 0.2.0-alpha.3 → 0.2.0-alpha.31

package/dist/recipes/chainedRunner.js

@@ -0,0 +1,539 @@
+/**
+ * ChainedRecipeRunner — executes recipes with:
+ *   - Parallel step execution (respecting dependencies)
+ *   - Template-based variable resolution
+ *   - Nested recipe calls
+ *   - Conditional step execution (when)
+ *   - Dry-run mode
+ */
+import { buildDependencyGraph, executeWithDependencies, } from "./dependencyGraph.js";
+import { mockNestedRecipe, resolveNestedVars, validateNestedRecipe, } from "./nestedRecipeStep.js";
+import { createOutputRegistry } from "./outputRegistry.js";
+import { compileTemplate } from "./templateEngine.js";
+function nestedRecipeRef(step) {
+    return typeof step.recipe === "string"
+        ? step.recipe
+        : typeof step.chain === "string"
+            ? step.chain
+            : undefined;
+}
+/** Build template context from registry and env */
+export function buildTemplateContext(registry, env) {
+    return registry.toTemplateContext(env);
+}
+/** Resolve all template strings in a step */
+export function resolveStepTemplates(step, context) {
+    const resolved = {};
+    const errors = [];
+    // W3: keys that are recipe metadata, not tool params
+    const STEP_META_KEYS = new Set([
+        "id",
+        "tool",
+        "agent",
+        "recipe",
+        "chain",
+        "awaits",
+        "when",
+        "output",
+        "risk",
+        "optional",
+        "vars",
+        "transform",
+        "retry",
+        "retryDelay",
+        "parallel",
+    ]);
+    // Resolve tool params
+    for (const [key, value] of Object.entries(step)) {
+        if (STEP_META_KEYS.has(key)) {
+            continue;
+        }
+        if (typeof value === "string" && value.includes("{{")) {
+            const compiled = compileTemplate(value);
+            const result = compiled.evaluate(context);
+            if ("error" in result) {
+                errors.push(result.error);
+                resolved[key] = value;
+            }
+            else {
+                // Try to parse JSON for structured data
+                try {
+                    resolved[key] = JSON.parse(result.value);
+                }
+                catch {
+                    resolved[key] = result.value;
+                }
+            }
+        }
+        else {
+            resolved[key] = value;
+        }
+    }
+    // Resolve agent prompt if present
+    if (step.agent && typeof step.agent.prompt === "string") {
+        const compiled = compileTemplate(step.agent.prompt);
+        const result = compiled.evaluate(context);
+        if ("error" in result) {
+            errors.push(result.error);
+        }
+        else {
+            resolved.agentPrompt = result.value;
+        }
+    }
+    // Evaluate when condition
+    let conditionResult = true;
+    if (step.when) {
+        const compiled = compileTemplate(step.when);
+        const result = compiled.evaluate(context);
+        if ("error" in result) {
+            errors.push(result.error);
+            conditionResult = false;
+        }
+        else {
+            // Simple truthiness check (empty string, "0", "false" are falsy)
+            const val = result.value.trim().toLowerCase();
+            conditionResult =
+                !!val &&
+                    val !== "0" &&
+                    val !== "false" &&
+                    val !== "null" &&
+                    val !== "undefined";
+        }
+    }
+    return { resolved, conditionResult, errors };
+}
+/** Execute a single step */
+export async function executeChainedStep(ctx, deps) {
+    const { registry, step, options, depth } = ctx;
+    const { dryRun } = options;
+    // Build template context
+    const templateContext = buildTemplateContext(registry, options.env);
+    // Resolve templates
+    const { resolved, conditionResult, errors } = resolveStepTemplates(step, templateContext);
+    if (errors.length > 0) {
+        return {
+            success: false,
+            error: `Template errors: ${errors.map((e) => e.message).join(", ")}`,
+        };
+    }
+    // Check when condition
+    if (!conditionResult) {
+        return {
+            success: true,
+            skipped: true,
+            data: { skipped: true, reason: "when condition falsy" },
+        };
+    }
+    // Dry run: just report what would happen
+    if (dryRun) {
+        const recipeRef = nestedRecipeRef(step);
+        return {
+            success: true,
+            data: {
+                dryRun: true,
+                stepType: recipeRef ? "recipe" : step.agent ? "agent" : "tool",
+                wouldExecute: (step.tool ?? step.agent) ? "prompt" : recipeRef,
+                resolvedParams: Object.keys(resolved).length > 0 ? resolved : undefined,
+            },
+        };
+    }
+    /** Flat `{{ key }}` renderer for transform strings — mirrors yamlRunner.render */
+    function applyTransform(template, rawResult, ctx) {
+        const resultStr = typeof rawResult === "string" ? rawResult : JSON.stringify(rawResult);
+        const flatCtx = { $result: resultStr };
+        // Expose env keys as flat vars too
+        for (const [k, v] of Object.entries(ctx.env)) {
+            if (v !== undefined)
+                flatCtx[k] = v;
+        }
+        try {
+            return template.replace(/\{\{\s*([^}]+?)\s*\}\}/g, (_, expr) => {
+                const key = expr.trim();
+                return Object.hasOwn(flatCtx, key) ? (flatCtx[key] ?? "") : "";
+            });
+        }
+        catch {
+            return rawResult;
+        }
+    }
+    // Execute based on step type
+    try {
+        const recipeRef = nestedRecipeRef(step);
+        if (recipeRef) {
+            // Nested recipe call
+            const nestedConfig = {
+                recipe: recipeRef,
+                vars: step.vars ?? {},
+                output: step.output ?? step.id,
+                risk: step.risk,
+                id: step.id,
+            };
+            const nestedContext = {
+                parentRegistry: registry,
+                parentEnv: options.env,
+                recipeMaxDepth: options.maxDepth,
+                currentDepth: depth,
+                dryRun,
+            };
+            if (dryRun) {
+                const result = await mockNestedRecipe(nestedConfig, nestedContext);
+                return {
+                    success: result.success,
+                    data: result.data,
+                    error: result.error,
+                };
+            }
+            // Load and execute nested recipe
+            const nestedRecipe = await deps.loadNestedRecipe(recipeRef, options.sourcePath);
+            if (!nestedRecipe) {
+                return {
+                    success: false,
+                    error: `Nested recipe "${recipeRef}" not found`,
+                };
+            }
+            const validation = validateNestedRecipe(nestedConfig, nestedContext);
+            if (!validation.valid) {
+                return { success: false, error: validation.error };
+            }
+            // Resolve vars for child
+            const { resolved: resolvedVars, errors: varErrors } = resolveNestedVars(step.vars ?? {}, templateContext);
+            if (varErrors.length > 0) {
+                return {
+                    success: false,
+                    error: `Variable template errors: ${varErrors.map((e) => e.message).join(", ")}`,
+                };
+            }
+            // Execute child recipe with isolated registry
+            const childRegistry = createOutputRegistry();
+            const childOptions = {
+                ...options,
+                maxDepth: options.maxDepth,
+                sourcePath: nestedRecipe.sourcePath,
+                env: { ...options.env, ...resolvedVars }, // Merge resolved vars into env
+            };
+            const childResult = await runChainedRecipe(nestedRecipe.recipe, childOptions, deps, childRegistry, depth + 1);
+            return {
+                success: !childResult.errorMessage,
+                data: {
+                    recipe: recipeRef,
+                    childSummary: childRegistry.summary(),
+                    childOutputs: Object.fromEntries(childRegistry.keys().map((k) => [k, childRegistry.get(k)?.data])),
+                },
+            };
+        }
+        else if (step.agent) {
+            // Agent step
+            const prompt = resolved.agentPrompt ?? step.agent.prompt;
+            let result = await deps.executeAgent(prompt, step.agent.model, step.agent.driver);
+            if (step.transform) {
+                try {
+                    result = applyTransform(step.transform, result, templateContext);
+                }
+                catch (err) {
+                    console.warn(`transform failed for step ${step.id}: ${err}`);
+                }
+            }
+            return { success: true, data: result };
+        }
+        else if (step.tool) {
+            // Tool step
+            let result = await deps.executeTool(step.tool, resolved);
+            if (step.transform) {
+                try {
+                    result = applyTransform(step.transform, result, templateContext);
+                }
+                catch (err) {
+                    console.warn(`transform failed for step ${step.id}: ${err}`);
+                }
+            }
+            return { success: true, data: result };
+        }
+        else {
+            return { success: false, error: "Step has no tool, agent, or recipe" };
+        }
+    }
+    catch (error) {
+        const msg = error instanceof Error ? error.message : String(error);
+        return { success: false, error: msg };
+    }
+}
+async function withRetry(fn, maxRetries, delayMs) {
+    let last = { success: false };
+    for (let attempt = 0; attempt <= maxRetries; attempt++) {
+        if (attempt > 0) {
+            await new Promise((r) => setTimeout(r, delayMs));
+        }
+        last = await fn();
+        if (last.success)
+            return last;
+    }
+    return last;
+}
+/**
+ * Expand `parallel:` sugar into flat steps with auto-generated ids and
+ * correct `awaits` wiring so the existing dependency graph handles execution.
+ *
+ * A `parallel:` step is a group container — it has no id/tool/agent of its
+ * own. Each child in the group inherits the group's `awaits` and is assigned
+ * an id of `<groupId>_<index>`. Steps that previously awaited the group
+ * (determined by a post-pass) are rewritten to await all children instead.
+ *
+ * Expansion is recursive so nested `parallel:` blocks work too.
+ */
+export function expandParallelSteps(steps) {
+    const flat = [];
+    // Maps a group placeholder id → the ids of its expanded children.
+    const groupChildren = new Map();
+    for (let i = 0; i < steps.length; i++) {
+        const step = steps[i];
+        if (!step)
+            continue;
+        if (Array.isArray(step.parallel) && step.parallel.length > 0) {
+            // Generate a stable group id from position if the group has no id.
+            const groupId = step.id ?? `parallel_${i}`;
+            const groupAwaits = step.awaits ?? [];
+            const childIds = [];
+            for (let j = 0; j < step.parallel.length; j++) {
+                const child = step.parallel[j];
+                if (!child)
+                    continue;
+                const childId = child.id ?? `${groupId}_${j}`;
+                childIds.push(childId);
+                // Expand child recursively in case it also has parallel:.
+                const expanded = expandParallelSteps([
+                    {
+                        ...child,
+                        id: childId,
+                        awaits: [...groupAwaits, ...(child.awaits ?? [])],
+                    },
+                ]);
+                flat.push(...expanded);
+            }
+            groupChildren.set(groupId, childIds);
+        }
+        else {
+            flat.push(step);
+        }
+    }
+    // Rewrite awaits: any step that awaited a group id now awaits all its children.
+    if (groupChildren.size === 0)
+        return flat;
+    return flat.map((step) => {
+        if (!step.awaits?.length)
+            return step;
+        const rewritten = step.awaits.flatMap((dep) => groupChildren.get(dep) ?? [dep]);
+        // Deduplicate while preserving order.
+        const seen = new Set();
+        const deduped = rewritten.filter((id) => {
+            if (seen.has(id))
+                return false;
+            seen.add(id);
+            return true;
+        });
+        return { ...step, awaits: deduped };
+    });
+}
+/** Main entry point: run a chained recipe */
+export async function runChainedRecipe(recipe, options, deps, existingRegistry, depth = 0) {
+    // Load plugin servers declared in the recipe before executing any steps.
+    // Only done at the top-level call (depth 0) to avoid redundant loads in nested recipes.
+    if (depth === 0 && recipe.servers?.length) {
+        try {
+            const { loadRecipeServers } = await import("./yamlRunner.js");
+            await loadRecipeServers(recipe.servers);
+        }
+        catch {
+            // Non-fatal — if yamlRunner import fails, proceed without plugins
+        }
+    }
+    const registry = existingRegistry ?? createOutputRegistry();
+    // Expand parallel: sugar into flat steps before building the dependency graph.
+    const steps = expandParallelSteps(recipe.steps);
+    // Build dependency graph
+    const depGraph = buildDependencyGraph(steps.map((s, i) => ({ id: s.id ?? `step_${i}`, awaits: s.awaits })));
+    const runStartedAt = Date.now();
+    if (depGraph.hasCycles) {
+        return {
+            success: false,
+            stepResults: new Map(),
+            summary: { total: 0, succeeded: 0, failed: 0, skipped: 0 },
+            errorMessage: "Recipe has circular dependencies",
+            context: {},
+        };
+    }
+    // Create step lookup from expanded steps.
+    const stepMap = new Map();
+    for (let i = 0; i < steps.length; i++) {
+        const step = steps[i];
+        if (!step)
+            continue;
+        const stepId = step.id ?? `step_${i}`;
+        stepMap.set(stepId, { ...step, id: stepId });
+    }
+    const stepTimings = new Map();
+    // Execute with dependency tracking
+    const execOptions = {
+        maxConcurrency: options.maxConcurrency,
+        onStepStart: options.onStepStart,
+        onStepComplete: options.onStepComplete,
+    };
+    const stepExecutor = async (stepId) => {
+        const step = stepMap.get(stepId);
+        if (!step)
+            throw new Error(`Step ${stepId} not found`);
+        const ctx = {
+            registry,
+            step,
+            options,
+            recipe,
+            depth,
+        };
+        const retryCount = step.retry ?? recipe.on_error?.retry ?? 0;
+        const retryDelay = step.retryDelay ?? recipe.on_error?.retryDelay ?? 1000;
+        const stepStart = Date.now();
+        const result = await withRetry(() => executeChainedStep(ctx, deps), retryCount, retryDelay);
+        stepTimings.set(stepId, {
+            durationMs: Date.now() - stepStart,
+            skipped: result.skipped,
+        });
+        // Recipe-level on_error.fallback: "log_only" and "deliver_original" both
+        // treat step failures as non-fatal (fail-open) — same semantics as
+        // step-level optional: true. "abort" is the default (propagate failure).
+        const recipeFallback = recipe.on_error?.fallback;
+        const recipeFallbackFailOpen = recipeFallback === "log_only" || recipeFallback === "deliver_original";
+        const isOptional = step.optional === true || recipeFallbackFailOpen;
+        const effectiveSuccess = result.success || isOptional;
+        if (!result.success && recipeFallbackFailOpen && !step.optional) {
+            console.warn(`step ${stepId} failed but on_error.fallback=${recipeFallback} — treating as non-fatal: ${result.error ?? "unknown error"}`);
+        }
+        // Store output in registry with accurate status
+        registry.set(stepId, {
+            status: result.skipped
+                ? "skipped"
+                : result.success
+                    ? "success"
+                    : isOptional
+                        ? "success"
+                        : "error",
+            data: result.data,
+        });
+        // Optional steps must not propagate failure to the executor
+        if (!effectiveSuccess) {
+            throw new Error(result.error ?? `Step ${stepId} failed`);
+        }
+    };
+    const stepResults = await executeWithDependencies(depGraph, stepExecutor, execOptions);
+    // Merge timings into step results
+    const enrichedResults = new Map();
+    let failed = 0;
+    for (const [id, result] of stepResults) {
+        const timing = stepTimings.get(id);
+        enrichedResults.set(id, {
+            ...result,
+            skipped: timing?.skipped,
+            durationMs: timing?.durationMs,
+        });
+        if (!result.success)
+            failed++;
+    }
+    // Build string context map from registry for expect: assertions
+    const context = {};
+    for (const id of registry.keys()) {
+        const entry = registry.get(id);
+        if (entry?.data !== undefined) {
+            context[id] =
+                typeof entry.data === "string"
+                    ? entry.data
+                    : JSON.stringify(entry.data);
+        }
+    }
+    const result = {
+        success: failed === 0,
+        stepResults: enrichedResults,
+        summary: registry.summary(),
+        errorMessage: failed > 0 ? `${failed} step(s) failed` : undefined,
+        context,
+    };
+    // Mirror yamlRunner: write to RecipeRunLog so the dashboard Runs page shows
+    // chained executions. Only top-level (depth 0) runs are logged — nested
+    // recipe calls are part of their parent's run. Failures here must never
+    // break recipe execution.
+    if (options.runLogDir && depth === 0) {
+        try {
+            const { RecipeRunLog } = await import("../runLog.js");
+            const log = new RecipeRunLog({ dir: options.runLogDir });
+            const doneAt = Date.now();
+            const trigger = recipe.trigger?.type ??
+                "recipe";
+            const stepResultsList = [];
+            for (const [id, r] of enrichedResults) {
+                const step = stepMap.get(id);
+                stepResultsList.push({
+                    id,
+                    tool: step?.tool,
+                    status: r.skipped ? "skipped" : r.success ? "ok" : "error",
+                    error: r.error?.message,
+                    durationMs: r.durationMs ?? 0,
+                });
+            }
+            const outputTail = stepResultsList
+                .map((s) => `[${s.status}] ${s.tool ?? s.id}${s.error ? `: ${s.error}` : ""}`)
+                .join("\n")
+                .slice(0, 2000);
+            log.appendDirect({
+                taskId: `chained:${recipe.name}:${runStartedAt}`,
+                recipeName: recipe.name,
+                trigger: (["cron", "webhook", "recipe"].includes(trigger)
+                    ? trigger
+                    : "recipe"),
+                status: result.success ? "done" : "error",
+                createdAt: runStartedAt,
+                startedAt: runStartedAt,
+                doneAt,
+                durationMs: doneAt - runStartedAt,
+                outputTail,
+                errorMessage: result.errorMessage,
+                stepResults: stepResultsList,
+            });
+        }
+        catch {
+            // Non-fatal — run log write failure must never break recipe execution
+        }
+    }
+    return result;
+}
+/** Generate execution plan for dry-run mode */
+export function generateExecutionPlan(recipe) {
+    const expandedSteps = expandParallelSteps(recipe.steps);
+    const depGraph = buildDependencyGraph(expandedSteps.map((s, i) => ({
+        id: s.id ?? `step_${i}`,
+        awaits: s.awaits,
+    })));
+    // Group by topological levels (parallelizable)
+    const levels = [];
+    const completed = new Set();
+    while (completed.size < depGraph.topologicalOrder.length) {
+        const ready = depGraph.topologicalOrder.filter((id) => !completed.has(id) &&
+            depGraph.steps
+                .find((s) => s.stepId === id)
+                ?.awaits.every((dep) => completed.has(dep)));
+        if (ready.length === 0)
+            break;
+        levels.push(ready);
+        for (const id of ready)
+            completed.add(id);
+    }
+    return {
+        steps: expandedSteps.map((s) => ({
+            id: s.id ?? "",
+            type: nestedRecipeRef(s) ? "recipe" : s.agent ? "agent" : "tool",
+            dependencies: s.awaits ?? [],
+            condition: s.when,
+            risk: s.risk ?? "low",
+            optional: s.optional,
+        })),
+        parallelGroups: levels,
+        maxDepth: recipe.maxDepth ?? 3,
+    };
+}
+//# sourceMappingURL=chainedRunner.js.map

package/dist/recipes/chainedRunner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chainedRunner.js","sourceRoot":"","sources":["../../src/recipes/chainedRunner.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EACL,oBAAoB,EACpB,uBAAuB,GACxB,MAAM,sBAAsB,CAAC;AAK9B,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,oBAAoB,GACrB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAG3D,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AA+EtD,SAAS,eAAe,CAAC,IAAiB;IACxC,OAAO,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;QACpC,CAAC,CAAC,IAAI,CAAC,MAAM;QACb,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;YAC9B,CAAC,CAAC,IAAI,CAAC,KAAK;YACZ,CAAC,CAAC,SAAS,CAAC;AAClB,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,oBAAoB,CAClC,QAAwB,EACxB,GAAuC;IAEvC,OAAO,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,oBAAoB,CAClC,IAAiB,EACjB,OAAwB;IAMxB,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAC7C,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,qDAAqD;IACrD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;QAC7B,IAAI;QACJ,MAAM;QACN,OAAO;QACP,QAAQ;QACR,OAAO;QACP,QAAQ;QACR,MAAM;QACN,QAAQ;QACR,MAAM;QACN,UAAU;QACV,MAAM;QACN,WAAW;QACX,OAAO;QACP,YAAY;QACZ,UAAU;KACX,CAAC,CAAC;IAEH,sBAAsB;IACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,wCAAwC;gBACxC,IAAI,CAAC;oBACH,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3C,CAAC;gBAAC,MAAM,CAAC;oBACP,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxD,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;QACtC,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,IAAI,eAAe,GAAG,IAAI,CAAC;IAC3B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,eAAe,GAAG,KAAK,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,iEAAiE;YACjE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC9C,eAAe;gBACb,CAAC,CAAC,GAAG;oBACL,GAAG,KAAK,GAAG;oBACX,GAAG,KAAK,OAAO;oBACf,GAAG,KAAK,MAAM;oBACd,GAAG,KAAK,WAAW,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC;AAC/C,CAAC;AAED,4BAA4B;AAC5B,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,GAAyB,EACzB,IAAmB;IAOnB,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;IAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAE3B,yBAAyB;IACzB,MAAM,eAAe,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAEpE,oBAAoB;IACpB,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,oBAAoB,CAChE,IAAI,EACJ,eAAe,CAChB,CAAC;IAEF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,oBAAoB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;SACrE,CAAC;IACJ,CAAC;IAED,uBAAuB;IACvB,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO;YACL,OAAO,EAAE,IAAI;YACb,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,sBAAsB,EAAE;SACxD,CAAC;IACJ,CAAC;IAED,yCAAyC;IACzC,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE;gBACJ,MAAM,EAAE,IAAI;gBACZ,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;gBAC9D,YAAY,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;gBAC9D,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;aACxE;SACF,CAAC;IACJ,CAAC;IAED,kFAAkF;IAClF,SAAS,cAAc,CACrB,QAAgB,EAChB,SAAkB,EAClB,GAAoB;QAEpB,MAAM,SAAS,GACb,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACxE,MAAM,OAAO,GAA2B,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;QAC/D,mCAAmC;QACnC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC;YACH,OAAO,QAAQ,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE;gBAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxB,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,EAAE,CAAC;YACd,qBAAqB;YACrB,MAAM,YAAY,GAAuB;gBACvC,MAAM,EAAE,SAAS;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE;gBACrB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE;gBAC9B,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC;YAEF,MAAM,aAAa,GAAwB;gBACzC,cAAc,EAAE,QAAQ;gBACxB,SAAS,EAAE,OAAO,CAAC,GAAG;gBACtB,cAAc,EAAE,OAAO,CAAC,QAAQ;gBAChC,YAAY,EAAE,KAAK;gBACnB,MAAM;aACP,CAAC;YAEF,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;gBACnE,OAAO;oBACL,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;iBACpB,CAAC;YACJ,CAAC;YAED,iCAAiC;YACjC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAC9C,SAAS,EACT,OAAO,CAAC,UAAU,CACnB,CAAC;YACF,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,kBAAkB,SAAS,aAAa;iBAChD,CAAC;YACJ,CAAC;YAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;YACrE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;YACrD,CAAC;YAED,yBAAyB;YACzB,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,iBAAiB,CACrE,IAAI,CAAC,IAAI,IAAI,EAAE,EACf,eAAe,CAChB,CAAC;YAEF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,6BAA6B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;iBACjF,CAAC;YACJ,CAAC;YAED,8CAA8C;YAC9C,MAAM,aAAa,GAAG,oBAAoB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAe;gBAC/B,GAAG,OAAO;gBACV,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,UAAU,EAAE,YAAY,CAAC,UAAU;gBACnC,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,YAAY,EAAE,EAAE,+BAA+B;aAC1E,CAAC;YAEF,MAAM,WAAW,GAAG,MAAM,gBAAgB,CACxC,YAAY,CAAC,MAAM,EACnB,YAAY,EACZ,IAAI,EACJ,aAAa,EACb,KAAK,GAAG,CAAC,CACV,CAAC;YAEF,OAAO;gBACL,OAAO,EAAE,CAAC,WAAW,CAAC,YAAY;gBAClC,IAAI,EAAE;oBACJ,MAAM,EAAE,SAAS;oBACjB,YAAY,EAAE,aAAa,CAAC,OAAO,EAAE;oBACrC,YAAY,EAAE,MAAM,CAAC,WAAW,CAC9B,aAAa,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACjE;iBACF;aACF,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtB,aAAa;YACb,MAAM,MAAM,GAAI,QAAQ,CAAC,WAAsB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACrE,IAAI,MAAM,GAAY,MAAM,IAAI,CAAC,YAAY,CAC3C,MAAM,EACN,IAAI,CAAC,KAAK,CAAC,KAAK,EAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAClB,CAAC;YACF,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;gBACnE,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,OAAO,CAAC,IAAI,CAAC,6BAA6B,IAAI,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,YAAY;YACZ,IAAI,MAAM,GAAY,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAClE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;gBACnE,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,OAAO,CAAC,IAAI,CAAC,6BAA6B,IAAI,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,oCAAoC,EAAE,CAAC;QACzE,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IACxC,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,EAKE,EACF,UAAkB,EAClB,OAAe;IAOf,IAAI,IAAI,GAKJ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IACvB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC;QACvD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,GAAG,MAAM,EAAE,EAAE,CAAC;QAClB,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAuBD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAoB;IACtD,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,kEAAkE;IAClE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,mEAAmE;YACnE,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,IAAI,YAAY,CAAC,EAAE,CAAC;YAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,OAAO,IAAI,CAAC,EAAE,CAAC;gBAC9C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,0DAA0D;gBAC1D,MAAM,QAAQ,GAAG,mBAAmB,CAAC;oBACnC;wBACE,GAAG,KAAK;wBACR,EAAE,EAAE,OAAO;wBACX,MAAM,EAAE,CAAC,GAAG,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;qBAClD;iBACF,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YACzB,CAAC;YAED,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,gFAAgF;IAChF,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE1C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACvB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CACnC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CACzC,CAAC;QACF,sCAAsC;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6CAA6C;AAC7C,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,MAAqB,EACrB,OAAmB,EACnB,IAAmB,EACnB,gBAAiC,EACjC,KAAK,GAAG,CAAC;IAET,yEAAyE;IACzE,wFAAwF;IACxF,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;QAC1C,IAAI,CAAC;YACH,MAAM,EAAE,iBAAiB,EAAE,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,CAAC;YAC9D,MAAM,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,kEAAkE;QACpE,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,gBAAgB,IAAI,oBAAoB,EAAE,CAAC;IAE5D,+EAA+E;IAC/E,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAEhD,yBAAyB;IACzB,MAAM,QAAQ,GAAG,oBAAoB,CACnC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CACrE,CAAC;IAEF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAEhC,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;QACvB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,IAAI,GAAG,EAAE;YACtB,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;YAC1D,YAAY,EAAE,kCAAkC;YAChD,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IAED,0CAA0C;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,IAAI,QAAQ,CAAC,EAAE,CAAC;QACtC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAGxB,CAAC;IAEJ,mCAAmC;IACnC,MAAM,WAAW,GAAqB;QACpC,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,cAAc,EAAE,OAAO,CAAC,cAAc;KACvC,CAAC;IAEF,MAAM,YAAY,GAAiB,KAAK,EAAE,MAAc,EAAE,EAAE;QAC1D,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,MAAM,GAAG,GAAyB;YAChC,QAAQ;YACR,IAAI;YACJ,OAAO;YACP,MAAM;YACN,KAAK;SACN,CAAC;QAEF,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,IAAI,CAAC;QAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,SAAS,CAC5B,GAAG,EAAE,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,EACnC,UAAU,EACV,UAAU,CACX,CAAC;QACF,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE;YACtB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC,CAAC;QAEH,yEAAyE;QACzE,mEAAmE;QACnE,yEAAyE;QACzE,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC;QACjD,MAAM,sBAAsB,GAC1B,cAAc,KAAK,UAAU,IAAI,cAAc,KAAK,kBAAkB,CAAC;QACzE,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,sBAAsB,CAAC;QACpE,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,IAAI,UAAU,CAAC;QAEtD,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,sBAAsB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChE,OAAO,CAAC,IAAI,CACV,QAAQ,MAAM,iCAAiC,cAAc,6BAC3D,MAAM,CAAC,KAAK,IAAI,eAClB,EAAE,CACH,CAAC;QACJ,CAAC;QAED,gDAAgD;QAChD,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE;YACnB,MAAM,EAAE,MAAM,CAAC,OAAO;gBACpB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,MAAM,CAAC,OAAO;oBACd,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,UAAU;wBACV,CAAC,CAAC,SAAS;wBACX,CAAC,CAAC,OAAO;YACf,IAAI,EAAE,MAAM,CAAC,IAAI;SAClB,CAAC,CAAC;QAEH,4DAA4D;QAC5D,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,QAAQ,MAAM,SAAS,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,MAAM,uBAAuB,CAC/C,QAAQ,EACR,YAAY,EACZ,WAAW,CACZ,CAAC;IAEF,kCAAkC;IAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAgC,CAAC;IAChE,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE;YACtB,GAAG,MAAM;YACT,OAAO,EAAE,MAAM,EAAE,OAAO;YACxB,UAAU,EAAE,MAAM,EAAE,UAAU;SAC/B,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,gEAAgE;IAChE,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,CAAC,EAAE,CAAC;gBACT,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;oBAC5B,CAAC,CAAC,KAAK,CAAC,IAAI;oBACZ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAqB;QAC/B,OAAO,EAAE,MAAM,KAAK,CAAC;QACrB,WAAW,EAAE,eAAe;QAC5B,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE;QAC3B,YAAY,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,iBAAiB,CAAC,CAAC,CAAC,SAAS;QACjE,OAAO;KACR,CAAC;IAEF,4EAA4E;IAC5E,wEAAwE;IACxE,wEAAwE;IACxE,0BAA0B;IAC1B,IAAI,OAAO,CAAC,SAAS,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,OAAO,GACV,MAAqD,CAAC,OAAO,EAAE,IAAI;gBACpE,QAAQ,CAAC;YACX,MAAM,eAAe,GAMhB,EAAE,CAAC;YACR,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,eAAe,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7B,eAAe,CAAC,IAAI,CAAC;oBACnB,EAAE;oBACF,IAAI,EAAE,IAAI,EAAE,IAAI;oBAChB,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO;oBAC1D,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO;oBACvB,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;iBAC9B,CAAC,CAAC;YACL,CAAC;YACD,MAAM,UAAU,GAAG,eAAe;iBAC/B,GAAG,CACF,CAAC,CAAC,EAAE,EAAE,CACJ,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACpE;iBACA,IAAI,CAAC,IAAI,CAAC;iBACV,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAClB,GAAG,CAAC,YAAY,CAAC;gBACf,MAAM,EAAE,WAAW,MAAM,CAAC,IAAI,IAAI,YAAY,EAAE;gBAChD,UAAU,EAAE,MAAM,CAAC,IAAI;gBACvB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACvD,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,QAAQ,CAAkC;gBAC9C,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;gBACzC,SAAS,EAAE,YAAY;gBACvB,SAAS,EAAE,YAAY;gBACvB,MAAM;gBACN,UAAU,EAAE,MAAM,GAAG,YAAY;gBACjC,UAAU;gBACV,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,WAAW,EAAE,eAAe;aAC7B,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,sEAAsE;QACxE,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,qBAAqB,CAAC,MAAqB;IAYzD,MAAM,aAAa,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,oBAAoB,CACnC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,QAAQ,CAAC,EAAE;QACvB,MAAM,EAAE,CAAC,CAAC,MAAM;KACjB,CAAC,CAAC,CACJ,CAAC;IAEF,+CAA+C;IAC/C,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,OAAO,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAC5C,CAAC,EAAE,EAAE,EAAE,CACL,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,QAAQ,CAAC,KAAK;iBACX,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC;gBAC7B,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAChD,CAAC;QACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,KAAK,MAAM,EAAE,IAAI,KAAK;YAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO;QACL,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE;YACd,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;YAChE,YAAY,EAAE,CAAC,CAAC,MAAM,IAAI,EAAE;YAC5B,SAAS,EAAE,CAAC,CAAC,IAAI;YACjB,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,KAAK;YACrB,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC,CAAC;QACH,cAAc,EAAE,MAAM;QACtB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,CAAC;KAC/B,CAAC;AACJ,CAAC"}

package/dist/recipes/dependencyGraph.d.ts

@@ -0,0 +1,39 @@
+/**
+ * DependencyGraph — builds and executes recipe step dependencies.
+ *
+ * Supports:
+ *   - Parallel execution up to maxConcurrency
+ *   - Explicit dependencies (awaits: [stepA, stepB])
+ *   - Conditional execution (when: condition)
+ *   - Cycle detection
+ */
+export interface StepDependency {
+    stepId: string;
+    awaits: string[];
+    index: number;
+}
+export interface DependencyGraph {
+    steps: StepDependency[];
+    hasCycles: boolean;
+    topologicalOrder: string[];
+}
+export interface ExecutionOptions {
+    maxConcurrency: number;
+    onStepStart?: (stepId: string) => void;
+    onStepComplete?: (stepId: string, error?: Error) => void;
+}
+export type StepExecutor = (stepId: string) => Promise<void>;
+/** Build dependency graph from step definitions */
+export declare function buildDependencyGraph(steps: Array<{
+    id: string;
+    awaits?: string[];
+}>): DependencyGraph;
+/** Format cycle for error message */
+export declare function formatCycle(cycles: string[][]): string;
+/** Execute steps respecting dependencies with limited concurrency */
+export declare function executeWithDependencies(graph: DependencyGraph, executeStep: StepExecutor, options: ExecutionOptions): Promise<Map<string, {
+    success: boolean;
+    error?: Error;
+}>>;
+/** Get steps that can run immediately (no unresolved dependencies) */
+export declare function getReadySteps(graph: DependencyGraph, completed: Set<string>): string[];