takos-actions-engine 1.0.0

package/dist/parser/validator.js

@@ -0,0 +1,383 @@
+/**
+ * Workflow schema validation using Zod
+ */
+import { z } from 'zod';
+import { buildDependencyGraph, detectCycle, DependencyError } from '../scheduler/dependency.js';
+import { normalizeNeedsInput } from '../scheduler/job.js';
+// =============================================================================
+// Zod Schemas
+// =============================================================================
+/**
+ * Branch filter schema
+ */
+const branchFilterSchema = z.object({
+    branches: z.array(z.string()).optional(),
+    'branches-ignore': z.array(z.string()).optional(),
+    tags: z.array(z.string()).optional(),
+    'tags-ignore': z.array(z.string()).optional(),
+    paths: z.array(z.string()).optional(),
+    'paths-ignore': z.array(z.string()).optional(),
+});
+/**
+ * Push trigger schema
+ */
+const pushTriggerSchema = branchFilterSchema.nullable();
+/**
+ * Pull request trigger schema
+ */
+const pullRequestTriggerSchema = branchFilterSchema
+    .extend({
+    types: z.array(z.string()).optional(),
+})
+    .nullable();
+/**
+ * Workflow dispatch input schema
+ */
+const workflowDispatchInputSchema = z.object({
+    description: z.string().optional(),
+    required: z.boolean().optional(),
+    default: z.string().optional(),
+    type: z.enum(['string', 'boolean', 'choice', 'environment']).optional(),
+    options: z.array(z.string()).optional(),
+});
+/**
+ * Workflow dispatch trigger schema
+ */
+const workflowDispatchSchema = z
+    .object({
+    inputs: z.record(workflowDispatchInputSchema).optional(),
+})
+    .nullable();
+/**
+ * Schedule trigger schema
+ */
+const scheduleTriggerSchema = z.object({
+    cron: z.string(),
+});
+/**
+ * Workflow call input schema
+ */
+const workflowCallInputSchema = z.object({
+    description: z.string().optional(),
+    required: z.boolean().optional(),
+    default: z.union([z.string(), z.boolean(), z.number()]).optional(),
+    type: z.enum(['string', 'boolean', 'number']),
+});
+/**
+ * Workflow call output schema
+ */
+const workflowCallOutputSchema = z.object({
+    description: z.string().optional(),
+    value: z.string(),
+});
+/**
+ * Workflow call secret schema
+ */
+const workflowCallSecretSchema = z.object({
+    description: z.string().optional(),
+    required: z.boolean().optional(),
+});
+/**
+ * Workflow call trigger schema
+ */
+const workflowCallSchema = z
+    .object({
+    inputs: z.record(workflowCallInputSchema).optional(),
+    outputs: z.record(workflowCallOutputSchema).optional(),
+    secrets: z.record(workflowCallSecretSchema).optional(),
+})
+    .nullable();
+/**
+ * Workflow trigger schema
+ */
+const workflowTriggerSchema = z.object({
+    push: pushTriggerSchema.optional(),
+    pull_request: pullRequestTriggerSchema.optional(),
+    pull_request_target: pullRequestTriggerSchema.optional(),
+    workflow_dispatch: workflowDispatchSchema.optional(),
+    workflow_call: workflowCallSchema.optional(),
+    schedule: z.array(scheduleTriggerSchema).optional(),
+    repository_dispatch: z
+        .object({
+        types: z.array(z.string()).optional(),
+    })
+        .nullable()
+        .optional(),
+    issues: z
+        .object({
+        types: z.array(z.string()).optional(),
+    })
+        .nullable()
+        .optional(),
+    issue_comment: z
+        .object({
+        types: z.array(z.string()).optional(),
+    })
+        .nullable()
+        .optional(),
+    release: z
+        .object({
+        types: z.array(z.string()).optional(),
+    })
+        .nullable()
+        .optional(),
+    create: z.null().optional(),
+    delete: z.null().optional(),
+    fork: z.null().optional(),
+    watch: z
+        .object({
+        types: z.array(z.string()).optional(),
+    })
+        .nullable()
+        .optional(),
+});
+/**
+ * Step schema
+ */
+const stepSchema = z
+    .object({
+    id: z.string().optional(),
+    name: z.string().optional(),
+    uses: z.string().optional(),
+    run: z.string().optional(),
+    'working-directory': z.string().optional(),
+    shell: z.enum(['bash', 'pwsh', 'python', 'sh', 'cmd', 'powershell']).optional(),
+    with: z.record(z.unknown()).optional(),
+    env: z.record(z.string()).optional(),
+    if: z.string().optional(),
+    'continue-on-error': z.boolean().optional(),
+    'timeout-minutes': z.number().positive().optional(),
+})
+    .refine((step) => step.uses !== undefined || step.run !== undefined, {
+    message: 'Step must have either "uses" or "run"',
+})
+    .refine((step) => !(step.uses !== undefined && step.run !== undefined), {
+    message: 'Step cannot have both "uses" and "run"',
+});
+/**
+ * Matrix config schema
+ */
+const matrixConfigSchema = z
+    .record(z.unknown())
+    .refine((obj) => {
+    // Allow 'include' and 'exclude' as special keys
+    for (const [key, value] of Object.entries(obj)) {
+        if (key === 'include' || key === 'exclude') {
+            if (!Array.isArray(value))
+                return false;
+        }
+        else if (!Array.isArray(value)) {
+            return false;
+        }
+    }
+    return true;
+}, {
+    message: 'Matrix values must be arrays (except include/exclude)',
+});
+/**
+ * Job strategy schema
+ */
+const jobStrategySchema = z.object({
+    matrix: matrixConfigSchema.optional(),
+    'fail-fast': z.boolean().optional(),
+    'max-parallel': z.number().positive().optional(),
+});
+/**
+ * Container config schema
+ */
+const containerConfigSchema = z.union([
+    z.string(),
+    z.object({
+        image: z.string(),
+        credentials: z
+            .object({
+            username: z.string(),
+            password: z.string(),
+        })
+            .optional(),
+        env: z.record(z.string()).optional(),
+        ports: z.array(z.union([z.number(), z.string()])).optional(),
+        volumes: z.array(z.string()).optional(),
+        options: z.string().optional(),
+    }),
+]);
+/**
+ * Permissions schema
+ */
+const permissionsSchema = z.union([
+    z.literal('read-all'),
+    z.literal('write-all'),
+    z.record(z.enum(['read', 'write', 'none'])),
+]);
+/**
+ * Concurrency schema
+ */
+const concurrencySchema = z.union([
+    z.string(),
+    z.object({
+        group: z.string(),
+        'cancel-in-progress': z.boolean().optional(),
+    }),
+]);
+/**
+ * Environment schema
+ */
+const environmentSchema = z.union([
+    z.string(),
+    z.object({
+        name: z.string(),
+        url: z.string().optional(),
+    }),
+]);
+/**
+ * Job defaults schema
+ */
+const jobDefaultsSchema = z.object({
+    run: z
+        .object({
+        shell: z.string().optional(),
+        'working-directory': z.string().optional(),
+    })
+        .optional(),
+});
+/**
+ * Job schema
+ */
+const jobSchema = z.object({
+    name: z.string().optional(),
+    'runs-on': z.union([z.string(), z.array(z.string())]),
+    needs: z.union([z.string(), z.array(z.string())]).optional(),
+    if: z.string().optional(),
+    env: z.record(z.string()).optional(),
+    steps: z.array(stepSchema).min(1, 'Job must have at least one step'),
+    outputs: z.record(z.string()).optional(),
+    strategy: jobStrategySchema.optional(),
+    container: containerConfigSchema.optional(),
+    services: z.record(containerConfigSchema).optional(),
+    'timeout-minutes': z.number().positive().optional(),
+    'continue-on-error': z.boolean().optional(),
+    permissions: permissionsSchema.optional(),
+    concurrency: concurrencySchema.optional(),
+    defaults: jobDefaultsSchema.optional(),
+    environment: environmentSchema.optional(),
+});
+/**
+ * Complete workflow schema
+ */
+const workflowSchema = z.object({
+    name: z.string().optional(),
+    on: z.union([
+        workflowTriggerSchema,
+        z.string(),
+        z.array(z.string()),
+    ]),
+    env: z.record(z.string()).optional(),
+    jobs: z
+        .record(jobSchema)
+        .refine((jobs) => Object.keys(jobs).length > 0, {
+        message: 'Workflow must have at least one job',
+    }),
+    permissions: permissionsSchema.optional(),
+    concurrency: concurrencySchema.optional(),
+    defaults: jobDefaultsSchema.optional(),
+});
+/**
+ * Collect Zod issues as workflow diagnostics
+ */
+function collectSchemaDiagnostics(schema, input, diagnostics, formatPath) {
+    const result = schema.safeParse(input);
+    if (result.success) {
+        return;
+    }
+    for (const issue of result.error.issues) {
+        diagnostics.push({
+            severity: 'error',
+            message: issue.message,
+            path: formatPath(issue.path),
+        });
+    }
+}
+/**
+ * Build validation result from diagnostics
+ */
+function buildValidationResult(diagnostics) {
+    return {
+        valid: !diagnostics.some((d) => d.severity === 'error'),
+        diagnostics,
+    };
+}
+/**
+ * Validate workflow against schema
+ */
+export function validateWorkflow(workflow) {
+    const diagnostics = [];
+    // Schema validation
+    collectSchemaDiagnostics(workflowSchema, workflow, diagnostics, (issuePath) => issuePath.join('.'));
+    // Additional semantic validation
+    const semanticDiagnostics = validateSemantics(workflow);
+    diagnostics.push(...semanticDiagnostics);
+    return buildValidationResult(diagnostics);
+}
+/**
+ * Perform semantic validation
+ */
+function validateSemantics(workflow) {
+    const diagnostics = [];
+    // Validate job dependencies
+    const jobNames = new Set(Object.keys(workflow.jobs));
+    for (const [jobId, job] of Object.entries(workflow.jobs)) {
+        const needs = normalizeNeedsInput(job.needs);
+        for (const need of needs) {
+            if (!jobNames.has(need)) {
+                diagnostics.push({
+                    severity: 'error',
+                    message: `Job "${jobId}" references unknown job "${need}" in needs`,
+                    path: `jobs.${jobId}.needs`,
+                });
+            }
+            if (need === jobId) {
+                diagnostics.push({
+                    severity: 'error',
+                    message: `Job "${jobId}" cannot depend on itself`,
+                    path: `jobs.${jobId}.needs`,
+                });
+            }
+        }
+        // Validate step IDs are unique
+        const stepIds = new Set();
+        for (let i = 0; i < job.steps.length; i++) {
+            const step = job.steps[i];
+            if (step.id) {
+                if (stepIds.has(step.id)) {
+                    diagnostics.push({
+                        severity: 'error',
+                        message: `Duplicate step ID "${step.id}" in job "${jobId}"`,
+                        path: `jobs.${jobId}.steps[${i}].id`,
+                    });
+                }
+                stepIds.add(step.id);
+            }
+        }
+    }
+    // Check for circular dependencies using the shared dependency graph
+    try {
+        const graph = buildDependencyGraph(workflow);
+        const cycle = detectCycle(graph);
+        if (cycle.length > 0) {
+            diagnostics.push({
+                severity: 'error',
+                message: `Circular dependency detected: ${cycle.join(' -> ')}`,
+                path: 'jobs',
+            });
+        }
+    }
+    catch (e) {
+        // buildDependencyGraph throws DependencyError for unknown job references,
+        // which are already reported by the needs-validation above.
+        if (!(e instanceof DependencyError)) {
+            throw e;
+        }
+    }
+    return diagnostics;
+}
+//# sourceMappingURL=validator.js.map

package/dist/parser/validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validator.js","sourceRoot":"","sources":["../../src/parser/validator.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,oBAAoB,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAEhG,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAE1D,gFAAgF;AAChF,cAAc;AACd,gFAAgF;AAEhF;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACxC,iBAAiB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACjD,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACpC,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IAC7C,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACrC,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;CAC/C,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,QAAQ,EAAE,CAAC;AAExD;;GAEG;AACH,MAAM,wBAAwB,GAAG,kBAAkB;KAChD,MAAM,CAAC;IACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;CACtC,CAAC;KACD,QAAQ,EAAE,CAAC;AAEd;;GAEG;AACH,MAAM,2BAA2B,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3C,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAChC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC9B,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE;IACvE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;CACxC,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,sBAAsB,GAAG,CAAC;KAC7B,MAAM,CAAC;IACN,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC,QAAQ,EAAE;CACzD,CAAC;KACD,QAAQ,EAAE,CAAC;AAEd;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;CACjB,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,uBAAuB,GAAG,CAAC,CAAC,MAAM,CAAC;IACvC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAChC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IAClE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;CAC9C,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,wBAAwB,GAAG,CAAC,CAAC,MAAM,CAAC;IACxC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;CAClB,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,wBAAwB,GAAG,CAAC,CAAC,MAAM,CAAC;IACxC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CACjC,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC;KACzB,MAAM,CAAC;IACN,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC,QAAQ,EAAE;IACpD,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,QAAQ,EAAE;IACtD,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAAC,QAAQ,EAAE;CACvD,CAAC;KACD,QAAQ,EAAE,CAAC;AAEd;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,IAAI,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IAClC,YAAY,EAAE,wBAAwB,CAAC,QAAQ,EAAE;IACjD,mBAAmB,EAAE,wBAAwB,CAAC,QAAQ,EAAE;IACxD,iBAAiB,EAAE,sBAAsB,CAAC,QAAQ,EAAE;IACpD,aAAa,EAAE,kBAAkB,CAAC,QAAQ,EAAE;IAC5C,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,QAAQ,EAAE;IACnD,mBAAmB,EAAE,CAAC;SACnB,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;KACtC,CAAC;SACD,QAAQ,EAAE;SACV,QAAQ,EAAE;IACb,MAAM,EAAE,CAAC;SACN,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;KACtC,CAAC;SACD,QAAQ,EAAE;SACV,QAAQ,EAAE;IACb,aAAa,EAAE,CAAC;SACb,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;KACtC,CAAC;SACD,QAAQ,EAAE;SACV,QAAQ,EAAE;IACb,OAAO,EAAE,CAAC;SACP,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;KACtC,CAAC;SACD,QAAQ,EAAE;SACV,QAAQ,EAAE;IACb,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE;IAC3B,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE;IAC3B,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE;IACzB,KAAK,EAAE,CAAC;SACL,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;KACtC,CAAC;SACD,QAAQ,EAAE;SACV,QAAQ,EAAE;CACd,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,UAAU,GAAG,CAAC;KACjB,MAAM,CAAC;IACN,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACzB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC1B,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC1C,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC/E,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE;IACtC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACpC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACzB,mBAAmB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC3C,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;CACpD,CAAC;KACD,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAC3D;IACE,OAAO,EAAE,uCAAuC;CACjD,CACF;KACA,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,CAAC,EAC9D;IACE,OAAO,EAAE,wCAAwC;CAClD,CACF,CAAC;AAEJ;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC;KACzB,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;KACnB,MAAM,CACL,CAAC,GAAG,EAAE,EAAE;IACN,gDAAgD;IAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC1C,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,EACD;IACE,OAAO,EAAE,uDAAuD;CACjE,CACF,CAAC;AAEJ;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,MAAM,EAAE,kBAAkB,CAAC,QAAQ,EAAE;IACrC,WAAW,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACnC,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;CACjD,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAAC,CAAC,KAAK,CAAC;IACpC,CAAC,CAAC,MAAM,EAAE;IACV,CAAC,CAAC,MAAM,CAAC;QACP,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;QACjB,WAAW,EAAE,CAAC;aACX,MAAM,CAAC;YACN,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;YACpB,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;SACrB,CAAC;aACD,QAAQ,EAAE;QACb,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;QACpC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC5D,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;QACvC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;KAC/B,CAAC;CACH,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,KAAK,CAAC;IAChC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;IACrB,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;IACtB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;CAC5C,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,KAAK,CAAC;IAChC,CAAC,CAAC,MAAM,EAAE;IACV,CAAC,CAAC,MAAM,CAAC;QACP,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;QACjB,oBAAoB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;KAC7C,CAAC;CACH,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,KAAK,CAAC;IAChC,CAAC,CAAC,MAAM,EAAE;IACV,CAAC,CAAC,MAAM,CAAC;QACP,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;QAChB,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;KAC3B,CAAC;CACH,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,GAAG,EAAE,CAAC;SACH,MAAM,CAAC;QACN,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;QAC5B,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;KAC3C,CAAC;SACD,QAAQ,EAAE;CACd,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;IACzB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACrD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC5D,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACzB,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACpC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,iCAAiC,CAAC;IACpE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACxC,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACtC,SAAS,EAAE,qBAAqB,CAAC,QAAQ,EAAE;IAC3C,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,QAAQ,EAAE;IACpD,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IACnD,mBAAmB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC3C,WAAW,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACzC,WAAW,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACzC,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACtC,WAAW,EAAE,iBAAiB,CAAC,QAAQ,EAAE;CAC1C,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;QACV,qBAAqB;QACrB,CAAC,CAAC,MAAM,EAAE;QACV,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACpB,CAAC;IACF,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE;IACpC,IAAI,EAAE,CAAC;SACJ,MAAM,CAAC,SAAS,CAAC;SACjB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;QAC9C,OAAO,EAAE,qCAAqC;KAC/C,CAAC;IACJ,WAAW,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACzC,WAAW,EAAE,iBAAiB,CAAC,QAAQ,EAAE;IACzC,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,EAAE;CACvC,CAAC,CAAC;AAcH;;GAEG;AACH,SAAS,wBAAwB,CAC/B,MAAoB,EACpB,KAAc,EACd,WAAiC,EACjC,UAAyD;IAEzD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACxC,WAAW,CAAC,IAAI,CAAC;YACf,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC;SAC7B,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,WAAiC;IAC9D,OAAO;QACL,KAAK,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAC;QACvD,WAAW;KACZ,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAkB;IACjD,MAAM,WAAW,GAAyB,EAAE,CAAC;IAE7C,oBAAoB;IACpB,wBAAwB,CAAC,cAAc,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAEpG,iCAAiC;IACjC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACxD,WAAW,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAEzC,OAAO,qBAAqB,CAAC,WAAW,CAAC,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,QAAkB;IAC3C,MAAM,WAAW,GAAyB,EAAE,CAAC;IAE7C,4BAA4B;IAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAErD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,WAAW,CAAC,IAAI,CAAC;oBACf,QAAQ,EAAE,OAAO;oBACjB,OAAO,EAAE,QAAQ,KAAK,6BAA6B,IAAI,YAAY;oBACnE,IAAI,EAAE,QAAQ,KAAK,QAAQ;iBAC5B,CAAC,CAAC;YACL,CAAC;YAED,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,WAAW,CAAC,IAAI,CAAC;oBACf,QAAQ,EAAE,OAAO;oBACjB,OAAO,EAAE,QAAQ,KAAK,2BAA2B;oBACjD,IAAI,EAAE,QAAQ,KAAK,QAAQ;iBAC5B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBACZ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzB,WAAW,CAAC,IAAI,CAAC;wBACf,QAAQ,EAAE,OAAO;wBACjB,OAAO,EAAE,sBAAsB,IAAI,CAAC,EAAE,aAAa,KAAK,GAAG;wBAC3D,IAAI,EAAE,QAAQ,KAAK,UAAU,CAAC,MAAM;qBACrC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,iCAAiC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAC9D,IAAI,EAAE,MAAM;aACb,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,0EAA0E;QAC1E,4DAA4D;QAC5D,IAAI,CAAC,CAAC,CAAC,YAAY,eAAe,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC"}

package/dist/parser/workflow.d.ts

@@ -0,0 +1,30 @@
+import type { Workflow, ParsedWorkflow, WorkflowDiagnostic } from '../workflow-models.js';
+/**
+ * Error thrown when workflow parsing fails
+ */
+export declare class WorkflowParseError extends Error {
+    readonly diagnostics: WorkflowDiagnostic[];
+    constructor(message: string, diagnostics: WorkflowDiagnostic[]);
+}
+/**
+ * Parse YAML workflow content
+ *
+ * @param content - YAML content string
+ * @returns Parsed workflow with diagnostics
+ */
+export declare function parseWorkflow(content: string): ParsedWorkflow;
+/**
+ * Parse workflow from file path (for Node.js environments)
+ *
+ * @param filePath - Path to workflow file
+ * @returns Parsed workflow
+ */
+export declare function parseWorkflowFile(filePath: string): Promise<ParsedWorkflow>;
+/**
+ * Stringify workflow back to YAML
+ *
+ * @param workflow - Workflow object
+ * @returns YAML string
+ */
+export declare function stringifyWorkflow(workflow: Workflow): string;
+//# sourceMappingURL=workflow.d.ts.map

package/dist/parser/workflow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow.d.ts","sourceRoot":"","sources":["../../src/parser/workflow.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EACV,QAAQ,EACR,cAAc,EACd,kBAAkB,EAEnB,MAAM,uBAAuB,CAAC;AAG/B;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,KAAK;aAGzB,WAAW,EAAE,kBAAkB,EAAE;gBADjD,OAAO,EAAE,MAAM,EACC,WAAW,EAAE,kBAAkB,EAAE;CAKpD;AA+ED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,cAAc,CAuC7D;AAED;;;;;GAKG;AACH,wBAAsB,iBAAiB,CACrC,QAAQ,EAAE,MAAM,GACf,OAAO,CAAC,cAAc,CAAC,CAKzB;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,GAAG,MAAM,CAK5D"}

package/dist/parser/workflow.js

@@ -0,0 +1,152 @@
+/**
+ * YAML workflow parser
+ */
+import { parse as parseYaml, stringify as stringifyYaml, YAMLParseError } from 'yaml';
+import { normalizeNeedsInput } from '../scheduler/job.js';
+/**
+ * Error thrown when workflow parsing fails
+ */
+export class WorkflowParseError extends Error {
+    diagnostics;
+    constructor(message, diagnostics) {
+        super(message);
+        this.diagnostics = diagnostics;
+        this.name = 'WorkflowParseError';
+    }
+}
+/**
+ * Normalize workflow trigger from various formats
+ */
+function normalizeTrigger(on) {
+    // String format: on: push
+    if (typeof on === 'string') {
+        return { [on]: null };
+    }
+    // Array format: on: [push, pull_request]
+    if (Array.isArray(on)) {
+        const trigger = {};
+        for (const event of on) {
+            if (typeof event === 'string') {
+                trigger[event] = null;
+            }
+        }
+        return trigger;
+    }
+    // Object format: on: { push: { branches: [...] } }
+    if (typeof on === 'object' && on !== null) {
+        return on;
+    }
+    return {};
+}
+/**
+ * Normalize workflow structure
+ */
+function normalizeWorkflow(raw) {
+    if (typeof raw !== 'object' || raw === null) {
+        throw new WorkflowParseError('Workflow must be an object', [
+            { severity: 'error', message: 'Workflow must be an object' },
+        ]);
+    }
+    const obj = raw;
+    // Normalize 'on' trigger
+    const on = normalizeTrigger(obj.on);
+    // Normalize jobs
+    const jobs = {};
+    const rawJobs = obj.jobs;
+    if (typeof rawJobs === 'object' && rawJobs !== null) {
+        for (const [jobId, job] of Object.entries(rawJobs)) {
+            if (typeof job !== 'object' || job === null) {
+                continue;
+            }
+            const jobObj = job;
+            const normalizedNeeds = normalizeNeedsInput(jobObj.needs);
+            jobs[jobId] = {
+                ...jobObj,
+                needs: normalizedNeeds.length > 0 ? normalizedNeeds : undefined,
+                steps: Array.isArray(jobObj.steps) ? jobObj.steps : [],
+            };
+        }
+    }
+    return {
+        name: typeof obj.name === 'string' ? obj.name : undefined,
+        on,
+        env: typeof obj.env === 'object' && obj.env !== null
+            ? obj.env
+            : undefined,
+        jobs,
+        permissions: obj.permissions,
+        concurrency: obj.concurrency,
+        defaults: obj.defaults,
+    };
+}
+/**
+ * Parse YAML workflow content
+ *
+ * @param content - YAML content string
+ * @returns Parsed workflow with diagnostics
+ */
+export function parseWorkflow(content) {
+    const diagnostics = [];
+    try {
+        const parsed = parseYaml(content, {
+            strict: false,
+            uniqueKeys: true,
+        });
+        const workflow = normalizeWorkflow(parsed);
+        return {
+            workflow,
+            diagnostics,
+        };
+    }
+    catch (error) {
+        if (error instanceof YAMLParseError) {
+            diagnostics.push({
+                severity: 'error',
+                message: error.message,
+                line: error.linePos?.[0]?.line,
+                column: error.linePos?.[0]?.col,
+            });
+        }
+        else if (error instanceof WorkflowParseError) {
+            diagnostics.push(...error.diagnostics);
+        }
+        else if (error instanceof Error) {
+            diagnostics.push({
+                severity: 'error',
+                message: error.message,
+            });
+        }
+        else {
+            diagnostics.push({
+                severity: 'error',
+                message: 'Unknown parse error',
+            });
+        }
+        throw new WorkflowParseError('Failed to parse workflow', diagnostics);
+    }
+}
+/**
+ * Parse workflow from file path (for Node.js environments)
+ *
+ * @param filePath - Path to workflow file
+ * @returns Parsed workflow
+ */
+export async function parseWorkflowFile(filePath) {
+    // Dynamic import for Node.js fs
+    const { readFile } = await import('node:fs/promises');
+    const content = await readFile(filePath, 'utf-8');
+    return parseWorkflow(content);
+}
+/**
+ * Stringify workflow back to YAML
+ *
+ * @param workflow - Workflow object
+ * @returns YAML string
+ */
+export function stringifyWorkflow(workflow) {
+    return stringifyYaml(workflow, {
+        indent: 2,
+        lineWidth: 0,
+    });
+}
+//# sourceMappingURL=workflow.js.map

package/dist/parser/workflow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow.js","sourceRoot":"","sources":["../../src/parser/workflow.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,SAAS,IAAI,aAAa,EAAE,cAAc,EAAE,MAAM,MAAM,CAAC;AAOtF,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAE1D;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAGzB;IAFlB,YACE,OAAe,EACC,WAAiC;QAEjD,KAAK,CAAC,OAAO,CAAC,CAAC;QAFC,gBAAW,GAAX,WAAW,CAAsB;QAGjD,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,EAAW;IACnC,0BAA0B;IAC1B,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAqB,CAAC;IAC3C,CAAC;IAED,yCAAyC;IACzC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,EAAE,EAAE,CAAC;YACvB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,OAA0B,CAAC;IACpC,CAAC;IAED,mDAAmD;IACnD,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,EAAqB,CAAC;IAC/B,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,GAAY;IACrC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,IAAI,kBAAkB,CAAC,4BAA4B,EAAE;YACzD,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,4BAA4B,EAAE;SAC7D,CAAC,CAAC;IACL,CAAC;IAED,MAAM,GAAG,GAAG,GAA8B,CAAC;IAE3C,yBAAyB;IACzB,MAAM,EAAE,GAAG,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAEpC,iBAAiB;IACjB,MAAM,IAAI,GAAqB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC;IACzB,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACpD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CACvC,OAAkC,CACnC,EAAE,CAAC;YACF,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,GAA8B,CAAC;YAC9C,MAAM,eAAe,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,CAAC,KAAK,CAAC,GAAG;gBACZ,GAAG,MAAM;gBACT,KAAK,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;gBAC/D,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;aAC3B,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,EAAE,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;QACzD,EAAE;QACF,GAAG,EACD,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,GAAG,KAAK,IAAI;YAC7C,CAAC,CAAE,GAAG,CAAC,GAA8B;YACrC,CAAC,CAAC,SAAS;QACf,IAAI;QACJ,WAAW,EAAE,GAAG,CAAC,WAAsC;QACvD,WAAW,EAAE,GAAG,CAAC,WAAsC;QACvD,QAAQ,EAAE,GAAG,CAAC,QAAgC;KAC/C,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe;IAC3C,MAAM,WAAW,GAAyB,EAAE,CAAC;IAE7C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE;YAChC,MAAM,EAAE,KAAK;YACb,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAE3C,OAAO;YACL,QAAQ;YACR,WAAW;SACZ,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;YACpC,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI;gBAC9B,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG;aAChC,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,KAAK,YAAY,kBAAkB,EAAE,CAAC;YAC/C,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YAClC,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,KAAK,CAAC,OAAO;aACvB,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,qBAAqB;aAC/B,CAAC,CAAC;QACL,CAAC;QAED,MAAM,IAAI,kBAAkB,CAAC,0BAA0B,EAAE,WAAW,CAAC,CAAC;IACxE,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,QAAgB;IAEhB,gCAAgC;IAChC,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClD,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAkB;IAClD,OAAO,aAAa,CAAC,QAAQ,EAAE;QAC7B,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;KACb,CAAC,CAAC;AACL,CAAC"}

package/dist/scheduler/dependency.d.ts

@@ -0,0 +1,37 @@
+/**
+ * Dependency resolution using DAG (Directed Acyclic Graph)
+ */
+import type { Workflow } from '../workflow-models.js';
+/**
+ * Error thrown when dependency resolution fails
+ */
+export declare class DependencyError extends Error {
+    readonly jobs?: string[] | undefined;
+    constructor(message: string, jobs?: string[] | undefined);
+}
+/**
+ * Dependency graph representation
+ */
+export interface DependencyGraph {
+    /** All nodes (job IDs) */
+    nodes: Set<string>;
+    /** Edges: key depends on values */
+    edges: Map<string, Set<string>>;
+    /** Reverse edges: key is required by values */
+    reverseEdges: Map<string, Set<string>>;
+}
+/**
+ * Build dependency graph from workflow
+ */
+export declare function buildDependencyGraph(workflow: Workflow): DependencyGraph;
+/**
+ * Detect circular dependencies in graph
+ * Returns the cycle path if found, empty array otherwise
+ */
+export declare function detectCycle(graph: DependencyGraph): string[];
+/**
+ * Group jobs into parallel execution phases
+ * Jobs in the same phase can run in parallel
+ */
+export declare function groupIntoPhases(graph: DependencyGraph): string[][];
+//# sourceMappingURL=dependency.d.ts.map

package/dist/scheduler/dependency.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency.d.ts","sourceRoot":"","sources":["../../src/scheduler/dependency.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAGtD;;GAEG;AACH,qBAAa,eAAgB,SAAQ,KAAK;aAGtB,IAAI,CAAC,EAAE,MAAM,EAAE;gBAD/B,OAAO,EAAE,MAAM,EACC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAA;CAKlC;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,0BAA0B;IAC1B,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACnB,mCAAmC;IACnC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAChC,+CAA+C;IAC/C,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;CACxC;AAkBD;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,GAAG,eAAe,CA4BxE;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,CAmC5D;AAYD;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,EAAE,CA2ClE"}