@vorionsys/platform-core 0.1.0

package/dist/intent/planner/index.js

@@ -0,0 +1,372 @@
+/**
+ * EXECUTION PLANNER
+ *
+ * Creates and manages execution plans for approved intents.
+ * Handles multi-step execution with dependencies and rollback support.
+ */
+import { randomUUID } from 'node:crypto';
+import { trace, SpanKind, SpanStatusCode, } from '@opentelemetry/api';
+import { createLogger } from '../../common/logger.js';
+import { DependencyResolver, CircularDependencyError } from './dependency.js';
+import { RollbackPlanner } from './rollback.js';
+import { getTemplate, } from './templates.js';
+const logger = createLogger({ component: 'execution-planner' });
+// Tracer for execution planner operations
+const TRACER_NAME = 'vorion.execution-planner';
+const TRACER_VERSION = '1.0.0';
+/**
+ * Get the execution planner tracer
+ */
+export function getTracer() {
+    return trace.getTracer(TRACER_NAME, TRACER_VERSION);
+}
+/**
+ * Span attribute names for execution planner operations
+ */
+export const PlannerAttributes = {
+    PLAN_ID: 'plan.id',
+    INTENT_ID: 'intent.id',
+    STEP_COUNT: 'plan.step_count',
+    ESTIMATED_DURATION: 'plan.estimated_duration_ms',
+    HAS_ROLLBACK: 'plan.has_rollback',
+    TEMPLATE_NAME: 'plan.template',
+};
+/**
+ * Default step configuration
+ */
+const DEFAULT_STEP_CONFIG = {
+    timeout: 30000, // 30 seconds
+    retries: 3,
+    onFailure: 'rollback',
+    estimatedDuration: 5000, // 5 seconds estimate
+};
+/**
+ * ExecutionPlanner - Creates execution plans for intents
+ */
+export class ExecutionPlanner {
+    dependencyResolver;
+    rollbackPlanner;
+    constructor() {
+        this.dependencyResolver = new DependencyResolver();
+        this.rollbackPlanner = new RollbackPlanner();
+    }
+    /**
+     * Create an execution plan for an intent
+     */
+    async createPlan(intent, options = {}) {
+        const tracer = getTracer();
+        return tracer.startActiveSpan('execution.plan.create', {
+            kind: SpanKind.INTERNAL,
+            attributes: {
+                [PlannerAttributes.INTENT_ID]: intent.id,
+            },
+        }, async (span) => {
+            try {
+                const plan = await this.createPlanInternal(intent, options, span);
+                span.setAttributes({
+                    [PlannerAttributes.PLAN_ID]: plan.id,
+                    [PlannerAttributes.STEP_COUNT]: plan.steps.length,
+                    [PlannerAttributes.ESTIMATED_DURATION]: plan.estimatedDuration,
+                    [PlannerAttributes.HAS_ROLLBACK]: plan.rollbackSteps.length > 0,
+                });
+                span.setStatus({ code: SpanStatusCode.OK });
+                return plan;
+            }
+            catch (error) {
+                span.setStatus({
+                    code: SpanStatusCode.ERROR,
+                    message: error instanceof Error ? error.message : 'Unknown error',
+                });
+                if (error instanceof Error) {
+                    span.recordException(error);
+                }
+                throw error;
+            }
+            finally {
+                span.end();
+            }
+        });
+    }
+    /**
+     * Internal plan creation logic
+     */
+    async createPlanInternal(intent, options, span) {
+        const planId = randomUUID();
+        const timeoutMultiplier = options.timeoutMultiplier ?? 1;
+        // Determine steps based on template or intent type
+        let steps;
+        let dependencies;
+        if (options.template) {
+            span.setAttribute(PlannerAttributes.TEMPLATE_NAME, options.template);
+            const result = this.createFromTemplate(options.template, intent, timeoutMultiplier);
+            steps = result.steps;
+            dependencies = result.dependencies;
+        }
+        else {
+            // Infer steps from intent
+            const result = this.inferStepsFromIntent(intent, timeoutMultiplier);
+            steps = result.steps;
+            dependencies = result.dependencies;
+        }
+        // Validate and resolve dependencies
+        this.dependencyResolver.validateDependencies(steps, dependencies);
+        const executionOrder = this.dependencyResolver.getExecutionOrder(steps.map(s => s.id), dependencies);
+        // Reorder steps based on execution order
+        const orderedSteps = executionOrder.map(stepId => steps.find(s => s.id === stepId));
+        // Generate rollback steps unless skipped
+        const rollbackSteps = options.skipRollback
+            ? []
+            : this.rollbackPlanner.generateRollbackSteps(orderedSteps);
+        // Calculate estimated duration
+        const estimatedDuration = this.calculateEstimatedDuration(orderedSteps, dependencies);
+        const plan = {
+            id: planId,
+            intentId: intent.id,
+            steps: orderedSteps,
+            dependencies,
+            estimatedDuration,
+            rollbackSteps,
+            createdAt: new Date().toISOString(),
+            metadata: {
+                ...options.metadata,
+                intentType: intent.intentType,
+                entityId: intent.entityId,
+            },
+        };
+        logger.info({
+            planId,
+            intentId: intent.id,
+            stepCount: orderedSteps.length,
+            rollbackStepCount: rollbackSteps.length,
+            estimatedDuration,
+        }, 'Execution plan created');
+        return plan;
+    }
+    /**
+     * Create steps from a template
+     */
+    createFromTemplate(templateName, intent, timeoutMultiplier) {
+        const template = getTemplate(templateName);
+        if (!template) {
+            throw new PlannerError(`Template not found: ${templateName}`, 'TEMPLATE_NOT_FOUND');
+        }
+        const steps = template.steps.map((templateStep, index) => this.templateStepToExecutionStep(templateStep, intent, index, timeoutMultiplier));
+        return {
+            steps,
+            dependencies: template.dependencies ?? {},
+        };
+    }
+    /**
+     * Convert a template step to an execution step
+     */
+    templateStepToExecutionStep(templateStep, intent, index, timeoutMultiplier) {
+        const stepId = templateStep.id ?? `step-${index}`;
+        // Resolve parameter placeholders from intent context
+        const params = this.resolveParams(templateStep.params ?? {}, intent);
+        return {
+            id: stepId,
+            name: templateStep.name,
+            action: templateStep.action,
+            params,
+            timeout: Math.round((templateStep.timeout ?? DEFAULT_STEP_CONFIG.timeout) * timeoutMultiplier),
+            retries: templateStep.retries ?? DEFAULT_STEP_CONFIG.retries,
+            onFailure: templateStep.onFailure ?? DEFAULT_STEP_CONFIG.onFailure,
+            description: templateStep.description,
+            estimatedDuration: templateStep.estimatedDuration ?? DEFAULT_STEP_CONFIG.estimatedDuration,
+            critical: templateStep.critical ?? true,
+        };
+    }
+    /**
+     * Infer execution steps from intent
+     */
+    inferStepsFromIntent(intent, timeoutMultiplier) {
+        const intentType = intent.intentType ?? 'default';
+        // Map common intent types to templates
+        const templateMapping = {
+            'data-access': 'data-access',
+            'data_access': 'data-access',
+            'api-call': 'api-call',
+            'api_call': 'api-call',
+        };
+        const mappedTemplate = templateMapping[intentType];
+        if (mappedTemplate) {
+            return this.createFromTemplate(mappedTemplate, intent, timeoutMultiplier);
+        }
+        // Default: single-step execution
+        return {
+            steps: [
+                {
+                    id: 'execute',
+                    name: 'Execute Intent',
+                    action: 'execute',
+                    params: {
+                        goal: intent.goal,
+                        context: intent.context,
+                    },
+                    timeout: Math.round(DEFAULT_STEP_CONFIG.timeout * timeoutMultiplier),
+                    retries: DEFAULT_STEP_CONFIG.retries,
+                    onFailure: 'rollback',
+                    estimatedDuration: DEFAULT_STEP_CONFIG.estimatedDuration,
+                    critical: true,
+                },
+            ],
+            dependencies: {},
+        };
+    }
+    /**
+     * Resolve parameter placeholders from intent context
+     */
+    resolveParams(params, intent) {
+        const resolved = {};
+        for (const [key, value] of Object.entries(params)) {
+            if (typeof value === 'string' && value.startsWith('{{') && value.endsWith('}}')) {
+                // Extract placeholder path
+                const path = value.slice(2, -2).trim();
+                resolved[key] = this.resolvePath(path, intent);
+            }
+            else if (typeof value === 'object' && value !== null) {
+                resolved[key] = this.resolveParams(value, intent);
+            }
+            else {
+                resolved[key] = value;
+            }
+        }
+        return resolved;
+    }
+    /**
+     * Resolve a dotted path from intent
+     */
+    resolvePath(path, intent) {
+        const parts = path.split('.');
+        let current = intent;
+        for (const part of parts) {
+            if (current === null || current === undefined) {
+                return undefined;
+            }
+            if (typeof current === 'object') {
+                current = current[part];
+            }
+            else {
+                return undefined;
+            }
+        }
+        return current;
+    }
+    /**
+     * Calculate estimated duration considering parallel execution
+     */
+    calculateEstimatedDuration(steps, dependencies) {
+        if (steps.length === 0) {
+            return 0;
+        }
+        // Build reverse dependency map (step -> steps that depend on it)
+        const reverseDeps = this.dependencyResolver.buildReverseDependencyMap(steps.map(s => s.id), dependencies);
+        // Calculate critical path duration using topological levels
+        const levels = this.dependencyResolver.getExecutionLevels(steps.map(s => s.id), dependencies);
+        let totalDuration = 0;
+        for (const level of levels) {
+            // Steps in the same level can run in parallel
+            // Duration for this level is the maximum step duration
+            const levelDuration = Math.max(...level.map(stepId => {
+                const step = steps.find(s => s.id === stepId);
+                return step?.estimatedDuration ?? DEFAULT_STEP_CONFIG.estimatedDuration;
+            }));
+            totalDuration += levelDuration;
+        }
+        return totalDuration;
+    }
+    /**
+     * Validate a plan structure
+     */
+    validatePlan(plan) {
+        const errors = [];
+        const warnings = [];
+        // Check for empty plan
+        if (plan.steps.length === 0) {
+            warnings.push('Plan has no execution steps');
+        }
+        // Validate each step
+        for (const step of plan.steps) {
+            if (!step.id) {
+                errors.push('Step missing id');
+            }
+            if (!step.action) {
+                errors.push(`Step ${step.id} missing action`);
+            }
+            if (step.timeout <= 0) {
+                errors.push(`Step ${step.id} has invalid timeout: ${step.timeout}`);
+            }
+            if (step.retries < 0) {
+                errors.push(`Step ${step.id} has invalid retries: ${step.retries}`);
+            }
+        }
+        // Validate dependencies reference existing steps
+        const stepIds = new Set(plan.steps.map(s => s.id));
+        for (const [stepId, deps] of Object.entries(plan.dependencies)) {
+            if (!stepIds.has(stepId)) {
+                errors.push(`Dependency references unknown step: ${stepId}`);
+            }
+            for (const dep of deps) {
+                if (!stepIds.has(dep)) {
+                    errors.push(`Step ${stepId} depends on unknown step: ${dep}`);
+                }
+            }
+        }
+        // Check for circular dependencies
+        try {
+            this.dependencyResolver.getExecutionOrder(plan.steps.map(s => s.id), plan.dependencies);
+        }
+        catch (error) {
+            if (error instanceof CircularDependencyError) {
+                errors.push(`Circular dependency detected: ${error.cycle.join(' -> ')}`);
+            }
+            else {
+                throw error;
+            }
+        }
+        return {
+            valid: errors.length === 0,
+            errors,
+            warnings,
+        };
+    }
+    /**
+     * Create an empty plan (edge case handling)
+     */
+    createEmptyPlan(intentId) {
+        return {
+            id: randomUUID(),
+            intentId,
+            steps: [],
+            dependencies: {},
+            estimatedDuration: 0,
+            rollbackSteps: [],
+            createdAt: new Date().toISOString(),
+            metadata: { isEmpty: true },
+        };
+    }
+}
+/**
+ * Planner error
+ */
+export class PlannerError extends Error {
+    code;
+    details;
+    constructor(message, code, details) {
+        super(message);
+        this.code = code;
+        this.details = details;
+        this.name = 'PlannerError';
+    }
+}
+/**
+ * Create a new execution planner instance
+ */
+export function createExecutionPlanner() {
+    return new ExecutionPlanner();
+}
+// Re-exports
+export { DependencyResolver, CircularDependencyError } from './dependency.js';
+export { RollbackPlanner } from './rollback.js';
+export { getTemplate, registerTemplate, listTemplates, composeTemplates, } from './templates.js';
+//# sourceMappingURL=index.js.map

package/dist/intent/planner/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/intent/planner/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,KAAK,EACL,QAAQ,EACR,cAAc,GAEf,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAC9E,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EACL,WAAW,GAGZ,MAAM,gBAAgB,CAAC;AAExB,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,mBAAmB,EAAE,CAAC,CAAC;AAEhE,0CAA0C;AAC1C,MAAM,WAAW,GAAG,0BAA0B,CAAC;AAC/C,MAAM,cAAc,GAAG,OAAO,CAAC;AAE/B;;GAEG;AACH,MAAM,UAAU,SAAS;IACvB,OAAO,KAAK,CAAC,SAAS,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;AACtD,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,OAAO,EAAE,SAAS;IAClB,SAAS,EAAE,WAAW;IACtB,UAAU,EAAE,iBAAiB;IAC7B,kBAAkB,EAAE,4BAA4B;IAChD,YAAY,EAAE,mBAAmB;IACjC,aAAa,EAAE,eAAe;CACtB,CAAC;AA0CX;;GAEG;AACH,MAAM,mBAAmB,GAAG;IAC1B,OAAO,EAAE,KAAK,EAAM,aAAa;IACjC,OAAO,EAAE,CAAC;IACV,SAAS,EAAE,UAA+B;IAC1C,iBAAiB,EAAE,IAAI,EAAG,qBAAqB;CAChD,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACnB,kBAAkB,CAAqB;IACvC,eAAe,CAAkB;IAEzC;QACE,IAAI,CAAC,kBAAkB,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACnD,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,MAAc,EACd,UAA6B,EAAE;QAE/B,MAAM,MAAM,GAAG,SAAS,EAAE,CAAC;QAE3B,OAAO,MAAM,CAAC,eAAe,CAC3B,uBAAuB,EACvB;YACE,IAAI,EAAE,QAAQ,CAAC,QAAQ;YACvB,UAAU,EAAE;gBACV,CAAC,iBAAiB,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,EAAE;aACzC;SACF,EACD,KAAK,EAAE,IAAI,EAAE,EAAE;YACb,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAClE,IAAI,CAAC,aAAa,CAAC;oBACjB,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,EAAE;oBACpC,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;oBACjD,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,iBAAiB;oBAC9D,CAAC,iBAAiB,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;iBAChE,CAAC,CAAC;gBACH,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5C,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,SAAS,CAAC;oBACb,IAAI,EAAE,cAAc,CAAC,KAAK;oBAC1B,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;iBAClE,CAAC,CAAC;gBACH,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;oBAC3B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC,CACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAC9B,MAAc,EACd,OAA0B,EAC1B,IAAU;QAEV,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;QAC5B,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC;QAEzD,mDAAmD;QACnD,IAAI,KAAsB,CAAC;QAC3B,IAAI,YAAsC,CAAC;QAE3C,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,aAAa,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACpF,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YACrB,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,0BAA0B;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;YACpE,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YACrB,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACrC,CAAC;QAED,oCAAoC;QACpC,IAAI,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAC9D,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACpB,YAAY,CACb,CAAC;QAEF,yCAAyC;QACzC,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CACrC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAC5C,CAAC;QAEF,yCAAyC;QACzC,MAAM,aAAa,GAAG,OAAO,CAAC,YAAY;YACxC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;QAE7D,+BAA+B;QAC/B,MAAM,iBAAiB,GAAG,IAAI,CAAC,0BAA0B,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;QAEtF,MAAM,IAAI,GAAkB;YAC1B,EAAE,EAAE,MAAM;YACV,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,KAAK,EAAE,YAAY;YACnB,YAAY;YACZ,iBAAiB;YACjB,aAAa;YACb,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,QAAQ,EAAE;gBACR,GAAG,OAAO,CAAC,QAAQ;gBACnB,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;aAC1B;SACF,CAAC;QAEF,MAAM,CAAC,IAAI,CACT;YACE,MAAM;YACN,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,SAAS,EAAE,YAAY,CAAC,MAAM;YAC9B,iBAAiB,EAAE,aAAa,CAAC,MAAM;YACvC,iBAAiB;SAClB,EACD,wBAAwB,CACzB,CAAC;QAEF,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,kBAAkB,CACxB,YAAoB,EACpB,MAAc,EACd,iBAAyB;QAEzB,MAAM,QAAQ,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CACpB,uBAAuB,YAAY,EAAE,EACrC,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE,CACvD,IAAI,CAAC,2BAA2B,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,iBAAiB,CAAC,CACjF,CAAC;QAEF,OAAO;YACL,KAAK;YACL,YAAY,EAAE,QAAQ,CAAC,YAAY,IAAI,EAAE;SAC1C,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,2BAA2B,CACjC,YAA0B,EAC1B,MAAc,EACd,KAAa,EACb,iBAAyB;QAEzB,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,IAAI,QAAQ,KAAK,EAAE,CAAC;QAElD,qDAAqD;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;QAErE,OAAO;YACL,EAAE,EAAE,MAAM;YACV,IAAI,EAAE,YAAY,CAAC,IAAI;YACvB,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,OAAO,IAAI,mBAAmB,CAAC,OAAO,CAAC,GAAG,iBAAiB,CAAC;YAC9F,OAAO,EAAE,YAAY,CAAC,OAAO,IAAI,mBAAmB,CAAC,OAAO;YAC5D,SAAS,EAAE,YAAY,CAAC,SAAS,IAAI,mBAAmB,CAAC,SAAS;YAClE,WAAW,EAAE,YAAY,CAAC,WAAW;YACrC,iBAAiB,EAAE,YAAY,CAAC,iBAAiB,IAAI,mBAAmB,CAAC,iBAAiB;YAC1F,QAAQ,EAAE,YAAY,CAAC,QAAQ,IAAI,IAAI;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,MAAc,EACd,iBAAyB;QAEzB,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,SAAS,CAAC;QAElD,uCAAuC;QACvC,MAAM,eAAe,GAA2B;YAC9C,aAAa,EAAE,aAAa;YAC5B,aAAa,EAAE,aAAa;YAC5B,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;SACvB,CAAC;QAEF,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,cAAc,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAC5E,CAAC;QAED,iCAAiC;QACjC,OAAO;YACL,KAAK,EAAE;gBACL;oBACE,EAAE,EAAE,SAAS;oBACb,IAAI,EAAE,gBAAgB;oBACtB,MAAM,EAAE,SAAS;oBACjB,MAAM,EAAE;wBACN,IAAI,EAAE,MAAM,CAAC,IAAI;wBACjB,OAAO,EAAE,MAAM,CAAC,OAAO;qBACxB;oBACD,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,OAAO,GAAG,iBAAiB,CAAC;oBACpE,OAAO,EAAE,mBAAmB,CAAC,OAAO;oBACpC,SAAS,EAAE,UAAU;oBACrB,iBAAiB,EAAE,mBAAmB,CAAC,iBAAiB;oBACxD,QAAQ,EAAE,IAAI;iBACf;aACF;YACD,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,MAA+B,EAC/B,MAAc;QAEd,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChF,2BAA2B;gBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;iBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACvD,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAChC,KAAgC,EAChC,MAAM,CACP,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,IAAY,EAAE,MAAc;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,OAAO,GAAY,MAAM,CAAC;QAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC9C,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,0BAA0B,CAChC,KAAsB,EACtB,YAAsC;QAEtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,iEAAiE;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,yBAAyB,CACnE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACpB,YAAY,CACb,CAAC;QAEF,4DAA4D;QAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CACvD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACpB,YAAY,CACb,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,8CAA8C;YAC9C,uDAAuD;YACvD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBACpB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;gBAC9C,OAAO,IAAI,EAAE,iBAAiB,IAAI,mBAAmB,CAAC,iBAAiB,CAAC;YAC1E,CAAC,CAAC,CACH,CAAC;YACF,aAAa,IAAI,aAAa,CAAC;QACjC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,IAAmB;QAC9B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,uBAAuB;QACvB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,QAAQ,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAC/C,CAAC;QAED,qBAAqB;QACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACb,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,yBAAyB,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,yBAAyB,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,MAAM,CAAC,IAAI,CAAC,uCAAuC,MAAM,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,QAAQ,MAAM,6BAA6B,GAAG,EAAE,CAAC,CAAC;gBAChE,CAAC;YACH,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,IAAI,CAAC;YACH,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACzB,IAAI,CAAC,YAAY,CAClB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,uBAAuB,EAAE,CAAC;gBAC7C,MAAM,CAAC,IAAI,CAAC,iCAAiC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;YACN,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,QAAgB;QAC9B,OAAO;YACL,EAAE,EAAE,UAAU,EAAE;YAChB,QAAQ;YACR,KAAK,EAAE,EAAE;YACT,YAAY,EAAE,EAAE;YAChB,iBAAiB,EAAE,CAAC;YACpB,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,QAAQ,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;SAC5B,CAAC;IACJ,CAAC;CACF;AAWD;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,KAAK;IAG5B;IACA;IAHT,YACE,OAAe,EACR,IAAY,EACZ,OAAiC;QAExC,KAAK,CAAC,OAAO,CAAC,CAAC;QAHR,SAAI,GAAJ,IAAI,CAAQ;QACZ,YAAO,GAAP,OAAO,CAA0B;QAGxC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB;IACpC,OAAO,IAAI,gBAAgB,EAAE,CAAC;AAChC,CAAC;AAED,aAAa;AACb,OAAO,EAAE,kBAAkB,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAC9E,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,aAAa,EACb,gBAAgB,GAGjB,MAAM,gBAAgB,CAAC"}

package/dist/intent/planner/rollback.d.ts

@@ -0,0 +1,92 @@
+/**
+ * ROLLBACK PLANNER
+ *
+ * Generates rollback/compensation steps for execution plans.
+ * Supports partial rollback and compensation patterns.
+ */
+import type { ExecutionStep } from './types.js';
+/**
+ * Rollback strategy for a specific action type
+ */
+export interface RollbackStrategy {
+    /** The action type this strategy handles */
+    actionType: string;
+    /** Generate rollback action type */
+    rollbackAction: string | ((step: ExecutionStep) => string);
+    /** Transform parameters for rollback */
+    transformParams?: (params: Record<string, unknown>, step: ExecutionStep) => Record<string, unknown>;
+    /** Whether this action is reversible */
+    reversible: boolean;
+    /** Description of the rollback operation */
+    description?: string | ((step: ExecutionStep) => string);
+}
+/**
+ * Built-in compensation patterns for common operations
+ */
+export declare const COMPENSATION_PATTERNS: Record<string, RollbackStrategy>;
+/**
+ * Rollback scope options
+ */
+export type RollbackScope = 'full' | 'partial' | 'none';
+/**
+ * Partial rollback options
+ */
+export interface PartialRollbackOptions {
+    /** Steps to include in rollback (by ID) */
+    includeSteps?: string[];
+    /** Steps to exclude from rollback (by ID) */
+    excludeSteps?: string[];
+    /** Only rollback critical steps */
+    criticalOnly?: boolean;
+    /** Custom filter function */
+    filter?: (step: ExecutionStep) => boolean;
+}
+/**
+ * RollbackPlanner - Generates compensation/rollback steps
+ */
+export declare class RollbackPlanner {
+    private customStrategies;
+    constructor();
+    /**
+     * Register a custom rollback strategy for an action type
+     */
+    registerStrategy(strategy: RollbackStrategy): void;
+    /**
+     * Generate rollback steps for a list of execution steps
+     * Returns steps in reverse order (last executed first to rollback)
+     */
+    generateRollbackSteps(steps: ExecutionStep[]): ExecutionStep[];
+    /**
+     * Generate partial rollback steps
+     */
+    generatePartialRollbackSteps(steps: ExecutionStep[], completedStepIds: string[], options?: PartialRollbackOptions): ExecutionStep[];
+    /**
+     * Create a rollback step for a single execution step
+     */
+    createRollbackStep(step: ExecutionStep): ExecutionStep | null;
+    /**
+     * Create a generic rollback step when no strategy is defined
+     */
+    private createGenericRollbackStep;
+    /**
+     * Determine rollback scope based on failure context
+     */
+    determineRollbackScope(failedStep: ExecutionStep, completedSteps: ExecutionStep[]): RollbackScope;
+    /**
+     * Get rollback steps for a specific scope
+     */
+    getRollbackStepsForScope(scope: RollbackScope, allSteps: ExecutionStep[], completedStepIds: string[], failedStepId?: string): ExecutionStep[];
+    /**
+     * Check if a step can be rolled back
+     */
+    canRollback(step: ExecutionStep): boolean;
+    /**
+     * Get all action types that have rollback strategies
+     */
+    getSupportedActions(): string[];
+}
+/**
+ * Create a new rollback planner instance
+ */
+export declare function createRollbackPlanner(): RollbackPlanner;
+//# sourceMappingURL=rollback.d.ts.map

package/dist/intent/planner/rollback.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rollback.d.ts","sourceRoot":"","sources":["../../../src/intent/planner/rollback.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAKH,OAAO,KAAK,EAAE,aAAa,EAAqB,MAAM,YAAY,CAAC;AAInE;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,4CAA4C;IAC5C,UAAU,EAAE,MAAM,CAAC;IACnB,oCAAoC;IACpC,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,aAAa,KAAK,MAAM,CAAC,CAAC;IAC3D,wCAAwC;IACxC,eAAe,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,aAAa,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpG,wCAAwC;IACxC,UAAU,EAAE,OAAO,CAAC;IACpB,4CAA4C;IAC5C,WAAW,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,aAAa,KAAK,MAAM,CAAC,CAAC;CAC1D;AAED;;GAEG;AACH,eAAO,MAAM,qBAAqB,EAAE,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAwIlE,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC;AAExD;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,2CAA2C;IAC3C,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,6CAA6C;IAC7C,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,mCAAmC;IACnC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,6BAA6B;IAC7B,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,aAAa,KAAK,OAAO,CAAC;CAC3C;AAED;;GAEG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,gBAAgB,CAAgC;;IAMxD;;OAEG;IACH,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,GAAG,IAAI;IAQlD;;;OAGG;IACH,qBAAqB,CAAC,KAAK,EAAE,aAAa,EAAE,GAAG,aAAa,EAAE;IAiB9D;;OAEG;IACH,4BAA4B,CAC1B,KAAK,EAAE,aAAa,EAAE,EACtB,gBAAgB,EAAE,MAAM,EAAE,EAC1B,OAAO,GAAE,sBAA2B,GACnC,aAAa,EAAE;IA0BlB;;OAEG;IACH,kBAAkB,CAAC,IAAI,EAAE,aAAa,GAAG,aAAa,GAAG,IAAI;IA2C7D;;OAEG;IACH,OAAO,CAAC,yBAAyB;IAmBjC;;OAEG;IACH,sBAAsB,CACpB,UAAU,EAAE,aAAa,EACzB,cAAc,EAAE,aAAa,EAAE,GAC9B,aAAa;IAoBhB;;OAEG;IACH,wBAAwB,CACtB,KAAK,EAAE,aAAa,EACpB,QAAQ,EAAE,aAAa,EAAE,EACzB,gBAAgB,EAAE,MAAM,EAAE,EAC1B,YAAY,CAAC,EAAE,MAAM,GACpB,aAAa,EAAE;IAmBlB;;OAEG;IACH,WAAW,CAAC,IAAI,EAAE,aAAa,GAAG,OAAO;IAiBzC;;OAEG;IACH,mBAAmB,IAAI,MAAM,EAAE;CAKhC;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,eAAe,CAEvD"}