kustodian 1.0.0

package/dist/generator/validation/enablement.js

@@ -0,0 +1,69 @@
+import { get_template_config } from '../kustomization-resolution.js';
+import { create_node_id } from './reference.js';
+/**
+ * Validates that all kustomization dependencies are satisfied by templates listed in cluster.yaml.
+ *
+ * Templates are only deployed if they are explicitly listed in cluster.yaml.
+ * This validates that all dependency references point to kustomizations from listed templates.
+ *
+ * @param cluster - Cluster configuration
+ * @param templates - Array of templates
+ * @returns Array of validation errors (empty if valid)
+ */
+export function validate_enablement_dependencies(cluster, templates) {
+    const errors = [];
+    // Build a set of kustomization IDs that will be deployed
+    const deployed_kustomizations = new Set();
+    for (const template of templates) {
+        const template_config = get_template_config(cluster, template.metadata.name);
+        // Template is only deployed if listed in cluster.yaml
+        if (!template_config) {
+            continue;
+        }
+        // All kustomizations in a listed template are deployed
+        for (const kustomization of template.spec.kustomizations) {
+            const node_id = create_node_id(template.metadata.name, kustomization.name);
+            deployed_kustomizations.add(node_id);
+        }
+    }
+    // Check each deployed kustomization's dependencies
+    for (const template of templates) {
+        const template_config = get_template_config(cluster, template.metadata.name);
+        // Skip templates not listed in cluster.yaml
+        if (!template_config) {
+            continue;
+        }
+        for (const kustomization of template.spec.kustomizations) {
+            const node_id = create_node_id(template.metadata.name, kustomization.name);
+            // Check dependencies
+            for (const dep of kustomization.depends_on ?? []) {
+                // Skip raw dependencies - they're external to kustodian
+                if (typeof dep !== 'string') {
+                    continue;
+                }
+                // Parse dependency to get target node ID
+                const dep_parts = dep.split('/');
+                let target_node_id;
+                if (dep_parts.length === 2) {
+                    // Cross-template reference: template/kustomization
+                    target_node_id = dep;
+                }
+                else {
+                    // Within-template reference: kustomization
+                    target_node_id = create_node_id(template.metadata.name, dep);
+                }
+                // Check if the dependency is deployed
+                if (!deployed_kustomizations.has(target_node_id)) {
+                    errors.push({
+                        type: 'missing_dependency',
+                        source: node_id,
+                        target: target_node_id,
+                        message: `Kustomization '${node_id}' depends on '${target_node_id}' which is not deployed. Add the template to cluster.yaml.`,
+                    });
+                }
+            }
+        }
+    }
+    return errors;
+}
+//# sourceMappingURL=enablement.js.map

package/dist/generator/validation/enablement.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"enablement.js","sourceRoot":"","sources":["../../../src/generator/validation/enablement.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,mBAAmB,EAAE,MAAM,gCAAgC,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAchD;;;;;;;;;GASG;AACH,MAAM,UAAU,gCAAgC,CAC9C,OAAoB,EACpB,SAAyB;IAEzB,MAAM,MAAM,GAAiC,EAAE,CAAC;IAEhD,yDAAyD;IACzD,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAU,CAAC;IAElD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,eAAe,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE7E,sDAAsD;QACtD,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QAED,uDAAuD;QACvD,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzD,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;YAC3E,uBAAuB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,eAAe,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE7E,4CAA4C;QAC5C,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QAED,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzD,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;YAE3E,qBAAqB;YACrB,KAAK,MAAM,GAAG,IAAI,aAAa,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;gBACjD,wDAAwD;gBACxD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC5B,SAAS;gBACX,CAAC;gBAED,yCAAyC;gBACzC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,cAAsB,CAAC;gBAE3B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC3B,mDAAmD;oBACnD,cAAc,GAAG,GAAG,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACN,2CAA2C;oBAC3C,cAAc,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC/D,CAAC;gBAED,sCAAsC;gBACtC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBACjD,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,oBAAoB;wBAC1B,MAAM,EAAE,OAAO;wBACf,MAAM,EAAE,cAAc;wBACtB,OAAO,EAAE,kBAAkB,OAAO,iBAAiB,cAAc,4DAA4D;qBAC9H,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/generator/validation/graph.d.ts

@@ -0,0 +1,29 @@
+import type { TemplateType } from '../../schema/index.js';
+import type { BuildGraphResultType, GraphNodeType } from './types.js';
+/**
+ * Builds a dependency graph from templates.
+ *
+ * Uses a two-pass algorithm:
+ * 1. First pass: Create nodes for all kustomizations
+ * 2. Second pass: Resolve dependencies and validate references
+ *
+ * @param templates - Array of templates to build graph from
+ * @returns Graph nodes and any errors encountered during building
+ */
+export declare function build_dependency_graph(templates: TemplateType[]): BuildGraphResultType;
+/**
+ * Gets all nodes from the graph as an array.
+ *
+ * @param nodes - Map of graph nodes
+ * @returns Array of all nodes
+ */
+export declare function get_all_nodes(nodes: Map<string, GraphNodeType>): GraphNodeType[];
+/**
+ * Gets a node by its ID.
+ *
+ * @param nodes - Map of graph nodes
+ * @param id - Node ID to look up
+ * @returns The node or undefined if not found
+ */
+export declare function get_node(nodes: Map<string, GraphNodeType>, id: string): GraphNodeType | undefined;
+//# sourceMappingURL=graph.d.ts.map

package/dist/generator/validation/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../../src/generator/validation/graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAQ1D,OAAO,KAAK,EAAE,oBAAoB,EAAE,aAAa,EAA4B,MAAM,YAAY,CAAC;AAEhG;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,SAAS,EAAE,YAAY,EAAE,GAAG,oBAAoB,CAwFtF;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,GAAG,aAAa,EAAE,CAEhF;AAED;;;;;;GAMG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,EAAE,EAAE,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS,CAEjG"}

package/dist/generator/validation/graph.js

@@ -0,0 +1,106 @@
+import { create_node_id, is_parse_error, parse_dependency_ref, resolve_dependency_ref, } from './reference.js';
+/**
+ * Builds a dependency graph from templates.
+ *
+ * Uses a two-pass algorithm:
+ * 1. First pass: Create nodes for all kustomizations
+ * 2. Second pass: Resolve dependencies and validate references
+ *
+ * @param templates - Array of templates to build graph from
+ * @returns Graph nodes and any errors encountered during building
+ */
+export function build_dependency_graph(templates) {
+    const nodes = new Map();
+    const errors = [];
+    // First pass: Create all nodes
+    for (const template of templates) {
+        const template_name = template.metadata.name;
+        for (const kustomization of template.spec.kustomizations) {
+            const node_id = create_node_id(template_name, kustomization.name);
+            nodes.set(node_id, {
+                id: node_id,
+                template: template_name,
+                kustomization: kustomization.name,
+                dependencies: [],
+            });
+        }
+    }
+    // Second pass: Resolve dependencies
+    for (const template of templates) {
+        const template_name = template.metadata.name;
+        for (const kustomization of template.spec.kustomizations) {
+            const node_id = create_node_id(template_name, kustomization.name);
+            const resolved_dependencies = [];
+            for (const dep of kustomization.depends_on ?? []) {
+                // Parse the dependency reference
+                const parse_result = parse_dependency_ref(dep);
+                if (is_parse_error(parse_result)) {
+                    // Add source to the error
+                    errors.push({
+                        ...parse_result,
+                        source: node_id,
+                    });
+                    continue;
+                }
+                // Resolve to full node ID
+                const target_id = resolve_dependency_ref(parse_result, template_name);
+                // Skip raw dependencies - they're external and don't participate in graph validation
+                if (target_id === null) {
+                    continue;
+                }
+                // Check for self-reference
+                if (target_id === node_id) {
+                    errors.push({
+                        type: 'self_reference',
+                        node: node_id,
+                        message: `Kustomization '${node_id}' cannot depend on itself`,
+                    });
+                    continue;
+                }
+                // Check if target exists
+                if (!nodes.has(target_id)) {
+                    errors.push({
+                        type: 'missing_reference',
+                        source: node_id,
+                        target: target_id,
+                        message: `Kustomization '${node_id}' depends on '${target_id}' which does not exist`,
+                    });
+                    continue;
+                }
+                resolved_dependencies.push(target_id);
+            }
+            // Update node with resolved dependencies
+            // We need to create a new node since GraphNodeType has readonly properties
+            if (resolved_dependencies.length > 0) {
+                const existing_node = nodes.get(node_id);
+                if (existing_node) {
+                    nodes.set(node_id, {
+                        ...existing_node,
+                        dependencies: resolved_dependencies,
+                    });
+                }
+            }
+        }
+    }
+    return { nodes, errors };
+}
+/**
+ * Gets all nodes from the graph as an array.
+ *
+ * @param nodes - Map of graph nodes
+ * @returns Array of all nodes
+ */
+export function get_all_nodes(nodes) {
+    return Array.from(nodes.values());
+}
+/**
+ * Gets a node by its ID.
+ *
+ * @param nodes - Map of graph nodes
+ * @param id - Node ID to look up
+ * @returns The node or undefined if not found
+ */
+export function get_node(nodes, id) {
+    return nodes.get(id);
+}
+//# sourceMappingURL=graph.js.map

package/dist/generator/validation/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../src/generator/validation/graph.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,cAAc,EACd,cAAc,EACd,oBAAoB,EACpB,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AAGxB;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB,CAAC,SAAyB;IAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,MAAM,MAAM,GAA+B,EAAE,CAAC;IAE9C,+BAA+B;IAC/B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAE7C,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzD,MAAM,OAAO,GAAG,cAAc,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;YAElE,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;gBACjB,EAAE,EAAE,OAAO;gBACX,QAAQ,EAAE,aAAa;gBACvB,aAAa,EAAE,aAAa,CAAC,IAAI;gBACjC,YAAY,EAAE,EAAE;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAE7C,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzD,MAAM,OAAO,GAAG,cAAc,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;YAClE,MAAM,qBAAqB,GAAa,EAAE,CAAC;YAE3C,KAAK,MAAM,GAAG,IAAI,aAAa,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;gBACjD,iCAAiC;gBACjC,MAAM,YAAY,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;gBAE/C,IAAI,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;oBACjC,0BAA0B;oBAC1B,MAAM,CAAC,IAAI,CAAC;wBACV,GAAG,YAAY;wBACf,MAAM,EAAE,OAAO;qBAChB,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED,0BAA0B;gBAC1B,MAAM,SAAS,GAAG,sBAAsB,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;gBAEtE,qFAAqF;gBACrF,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;oBACvB,SAAS;gBACX,CAAC;gBAED,2BAA2B;gBAC3B,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;oBAC1B,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,gBAAgB;wBACtB,IAAI,EAAE,OAAO;wBACb,OAAO,EAAE,kBAAkB,OAAO,2BAA2B;qBAC9D,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED,yBAAyB;gBACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1B,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,mBAAmB;wBACzB,MAAM,EAAE,OAAO;wBACf,MAAM,EAAE,SAAS;wBACjB,OAAO,EAAE,kBAAkB,OAAO,iBAAiB,SAAS,wBAAwB;qBACrF,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;YAED,yCAAyC;YACzC,2EAA2E;YAC3E,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACzC,IAAI,aAAa,EAAE,CAAC;oBAClB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;wBACjB,GAAG,aAAa;wBAChB,YAAY,EAAE,qBAAqB;qBACpC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,KAAiC;IAC7D,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AACpC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAiC,EAAE,EAAU;IACpE,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACvB,CAAC"}

package/dist/generator/validation/index.d.ts

@@ -0,0 +1,38 @@
+import type { KustodianErrorType } from '../../core/index.js';
+import { type ResultType } from '../../core/index.js';
+import type { ClusterType, TemplateType } from '../../schema/index.js';
+import type { GraphValidationResultType } from './types.js';
+export { detect_cycles, has_cycles } from './cycle-detection.js';
+export type { MissingDependencyErrorType } from './enablement.js';
+export { validate_enablement_dependencies } from './enablement.js';
+export { build_dependency_graph, get_all_nodes, get_node } from './graph.js';
+export { create_node_id, is_parse_error, parse_dependency_ref, parse_node_id, resolve_dependency_ref, } from './reference.js';
+export type { RequirementValidationErrorType, RequirementValidationResultType, } from './requirements.js';
+export { validate_template_requirements } from './requirements.js';
+export type { BuildGraphResultType, CycleDetectionResultType, CycleErrorType, DependencyRefType, GraphNodeType, GraphValidationErrorType, GraphValidationResultType, InvalidReferenceErrorType, MissingReferenceErrorType, SelfReferenceErrorType, } from './types.js';
+/**
+ * Validates the dependency graph for a set of templates.
+ *
+ * Performs the following validations:
+ * 1. Reference validation: Ensures all `depends_on` references point to existing kustomizations
+ * 2. Self-reference detection: Detects kustomizations that depend on themselves
+ * 3. Cycle detection: Detects circular dependencies using DFS
+ * 4. Topological sorting: Computes deployment order if the graph is valid
+ *
+ * @param templates - Array of templates to validate
+ * @returns Detailed validation result including errors and deployment order
+ */
+export declare function validate_dependency_graph(templates: TemplateType[]): GraphValidationResultType;
+/**
+ * Validates the dependency graph and returns a Result type.
+ *
+ * This is the main integration point for the generator pipeline.
+ * Returns a success with the topological order, or a failure with
+ * detailed error information.
+ *
+ * @param cluster - Cluster configuration
+ * @param templates - Array of templates to validate
+ * @returns Result with topological order on success, or error on failure
+ */
+export declare function validate_dependencies(cluster: ClusterType, templates: TemplateType[]): ResultType<string[], KustodianErrorType>;
+//# sourceMappingURL=index.d.ts.map

package/dist/generator/validation/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/generator/validation/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAC9D,OAAO,EAAE,KAAK,UAAU,EAAoB,MAAM,qBAAqB,CAAC;AACxE,OAAO,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAKvE,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,YAAY,CAAC;AAE5D,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACjE,YAAY,EAAE,0BAA0B,EAAE,MAAM,iBAAiB,CAAC;AAClE,OAAO,EAAE,gCAAgC,EAAE,MAAM,iBAAiB,CAAC;AAGnE,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC7E,OAAO,EACL,cAAc,EACd,cAAc,EACd,oBAAoB,EACpB,aAAa,EACb,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AACxB,YAAY,EACV,8BAA8B,EAC9B,+BAA+B,GAChC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,8BAA8B,EAAE,MAAM,mBAAmB,CAAC;AAEnE,YAAY,EACV,oBAAoB,EACpB,wBAAwB,EACxB,cAAc,EACd,iBAAiB,EACjB,aAAa,EACb,wBAAwB,EACxB,yBAAyB,EACzB,yBAAyB,EACzB,yBAAyB,EACzB,sBAAsB,GACvB,MAAM,YAAY,CAAC;AAEpB;;;;;;;;;;;GAWG;AACH,wBAAgB,yBAAyB,CAAC,SAAS,EAAE,YAAY,EAAE,GAAG,yBAAyB,CAoB9F;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,qBAAqB,CACnC,OAAO,EAAE,WAAW,EACpB,SAAS,EAAE,YAAY,EAAE,GACxB,UAAU,CAAC,MAAM,EAAE,EAAE,kBAAkB,CAAC,CAgB1C"}

package/dist/generator/validation/index.js

@@ -0,0 +1,64 @@
+import { failure, success } from '../../core/index.js';
+import { detect_cycles } from './cycle-detection.js';
+import { validate_enablement_dependencies } from './enablement.js';
+import { build_dependency_graph } from './graph.js';
+export { detect_cycles, has_cycles } from './cycle-detection.js';
+export { validate_enablement_dependencies } from './enablement.js';
+// Re-export functions
+export { build_dependency_graph, get_all_nodes, get_node } from './graph.js';
+export { create_node_id, is_parse_error, parse_dependency_ref, parse_node_id, resolve_dependency_ref, } from './reference.js';
+export { validate_template_requirements } from './requirements.js';
+/**
+ * Validates the dependency graph for a set of templates.
+ *
+ * Performs the following validations:
+ * 1. Reference validation: Ensures all `depends_on` references point to existing kustomizations
+ * 2. Self-reference detection: Detects kustomizations that depend on themselves
+ * 3. Cycle detection: Detects circular dependencies using DFS
+ * 4. Topological sorting: Computes deployment order if the graph is valid
+ *
+ * @param templates - Array of templates to validate
+ * @returns Detailed validation result including errors and deployment order
+ */
+export function validate_dependency_graph(templates) {
+    // Build the dependency graph (validates references)
+    const { nodes, errors } = build_dependency_graph(templates);
+    // Detect cycles in the graph
+    const { cycles, topological_order } = detect_cycles(nodes);
+    // Combine all errors
+    const all_errors = [...errors, ...cycles];
+    const result = {
+        valid: all_errors.length === 0,
+        errors: all_errors,
+    };
+    if (topological_order !== null) {
+        return { ...result, topological_order };
+    }
+    return result;
+}
+/**
+ * Validates the dependency graph and returns a Result type.
+ *
+ * This is the main integration point for the generator pipeline.
+ * Returns a success with the topological order, or a failure with
+ * detailed error information.
+ *
+ * @param cluster - Cluster configuration
+ * @param templates - Array of templates to validate
+ * @returns Result with topological order on success, or error on failure
+ */
+export function validate_dependencies(cluster, templates) {
+    const result = validate_dependency_graph(templates);
+    const enablement_errors = validate_enablement_dependencies(cluster, templates);
+    // Combine all errors
+    const all_errors = [...result.errors, ...enablement_errors];
+    if (all_errors.length > 0) {
+        const error_messages = all_errors.map((e) => e.message);
+        return failure({
+            code: 'DEPENDENCY_VALIDATION_ERROR',
+            message: `Dependency validation failed:\n${error_messages.map((m) => `  - ${m}`).join('\n')}`,
+        });
+    }
+    return success(result.topological_order ?? []);
+}
+//# sourceMappingURL=index.js.map

package/dist/generator/validation/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/generator/validation/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAmB,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAGxE,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,gCAAgC,EAAE,MAAM,iBAAiB,CAAC;AACnE,OAAO,EAAE,sBAAsB,EAAE,MAAM,YAAY,CAAC;AAGpD,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAEjE,OAAO,EAAE,gCAAgC,EAAE,MAAM,iBAAiB,CAAC;AAEnE,sBAAsB;AACtB,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC7E,OAAO,EACL,cAAc,EACd,cAAc,EACd,oBAAoB,EACpB,aAAa,EACb,sBAAsB,GACvB,MAAM,gBAAgB,CAAC;AAKxB,OAAO,EAAE,8BAA8B,EAAE,MAAM,mBAAmB,CAAC;AAenE;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,yBAAyB,CAAC,SAAyB;IACjE,oDAAoD;IACpD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAE5D,6BAA6B;IAC7B,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAE3D,qBAAqB;IACrB,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;IAE1C,MAAM,MAAM,GAA8B;QACxC,KAAK,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC9B,MAAM,EAAE,UAAU;KACnB,CAAC;IAEF,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,EAAE,GAAG,MAAM,EAAE,iBAAiB,EAAE,CAAC;IAC1C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qBAAqB,CACnC,OAAoB,EACpB,SAAyB;IAEzB,MAAM,MAAM,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;IACpD,MAAM,iBAAiB,GAAG,gCAAgC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAE/E,qBAAqB;IACrB,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,iBAAiB,CAAC,CAAC;IAE5D,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACxD,OAAO,OAAO,CAAC;YACb,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,kCAAkC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;SAC9F,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC;AACjD,CAAC"}

package/dist/generator/validation/reference.d.ts

@@ -0,0 +1,45 @@
+import type { DependencyRefType as SchemaDependencyRefType } from '../../schema/index.js';
+import type { DependencyRefType, InvalidReferenceErrorType } from './types.js';
+/**
+ * Parses a dependency reference from the schema.
+ *
+ * Supports three formats:
+ * - Within-template: `kustomization-name` (e.g., `operator`)
+ * - Cross-template: `template-name/kustomization-name` (e.g., `001-secrets/doppler`)
+ * - Raw external: `{ raw: { name: 'legacy-infrastructure', namespace: 'gitops-system' } }`
+ *
+ * @param ref - The dependency reference from schema (string or raw object)
+ * @returns Parsed dependency reference or error
+ */
+export declare function parse_dependency_ref(ref: SchemaDependencyRefType): DependencyRefType | InvalidReferenceErrorType;
+/**
+ * Type guard to check if parse result is an error.
+ */
+export declare function is_parse_error(result: DependencyRefType | InvalidReferenceErrorType): result is InvalidReferenceErrorType;
+/**
+ * Resolves a dependency reference to a full node ID.
+ *
+ * @param ref - Parsed dependency reference
+ * @param current_template - The template containing the reference
+ * @returns Full node ID in format `template/kustomization` for string refs, or null for raw refs
+ */
+export declare function resolve_dependency_ref(ref: DependencyRefType, current_template: string): string | null;
+/**
+ * Creates a node ID from template and kustomization names.
+ *
+ * @param template - Template name
+ * @param kustomization - Kustomization name
+ * @returns Node ID in format `template/kustomization`
+ */
+export declare function create_node_id(template: string, kustomization: string): string;
+/**
+ * Parses a node ID into its components.
+ *
+ * @param node_id - Node ID in format `template/kustomization`
+ * @returns Object with template and kustomization names
+ */
+export declare function parse_node_id(node_id: string): {
+    template: string;
+    kustomization: string;
+};
+//# sourceMappingURL=reference.d.ts.map

package/dist/generator/validation/reference.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reference.d.ts","sourceRoot":"","sources":["../../../src/generator/validation/reference.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,IAAI,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAC1F,OAAO,KAAK,EACV,iBAAiB,EACjB,yBAAyB,EAG1B,MAAM,YAAY,CAAC;AAWpB;;;;;;;;;;GAUG;AACH,wBAAgB,oBAAoB,CAClC,GAAG,EAAE,uBAAuB,GAC3B,iBAAiB,GAAG,yBAAyB,CAW/C;AAgFD;;GAEG;AACH,wBAAgB,cAAc,CAC5B,MAAM,EAAE,iBAAiB,GAAG,yBAAyB,GACpD,MAAM,IAAI,yBAAyB,CAErC;AAED;;;;;;GAMG;AACH,wBAAgB,sBAAsB,CACpC,GAAG,EAAE,iBAAiB,EACtB,gBAAgB,EAAE,MAAM,GACvB,MAAM,GAAG,IAAI,CASf;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,CAE9E;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG;IAAE,QAAQ,EAAE,MAAM,CAAC;IAAC,aAAa,EAAE,MAAM,CAAA;CAAE,CAS1F"}

package/dist/generator/validation/reference.js

@@ -0,0 +1,143 @@
+/**
+ * Checks if a dependency reference is a raw object reference.
+ */
+function is_raw_object(ref) {
+    return typeof ref === 'object' && 'raw' in ref;
+}
+/**
+ * Parses a dependency reference from the schema.
+ *
+ * Supports three formats:
+ * - Within-template: `kustomization-name` (e.g., `operator`)
+ * - Cross-template: `template-name/kustomization-name` (e.g., `001-secrets/doppler`)
+ * - Raw external: `{ raw: { name: 'legacy-infrastructure', namespace: 'gitops-system' } }`
+ *
+ * @param ref - The dependency reference from schema (string or raw object)
+ * @returns Parsed dependency reference or error
+ */
+export function parse_dependency_ref(ref) {
+    // Handle raw object references
+    if (is_raw_object(ref)) {
+        return {
+            name: ref.raw.name,
+            namespace: ref.raw.namespace,
+        };
+    }
+    // Handle string references
+    return parse_string_dependency_ref(ref);
+}
+/**
+ * Parses a dependency reference string.
+ *
+ * Supports two formats:
+ * - Within-template: `kustomization-name` (e.g., `operator`)
+ * - Cross-template: `template-name/kustomization-name` (e.g., `001-secrets/doppler`)
+ *
+ * @param ref - The raw dependency reference string
+ * @returns Parsed dependency reference or error
+ */
+function parse_string_dependency_ref(ref) {
+    const trimmed = ref.trim();
+    if (trimmed.length === 0) {
+        return {
+            type: 'invalid_reference',
+            source: '',
+            reference: ref,
+            message: 'Empty dependency reference',
+        };
+    }
+    const parts = trimmed.split('/');
+    if (parts.length === 1) {
+        // Within-template reference: `kustomization-name`
+        const kustomization = parts[0];
+        if (kustomization === undefined) {
+            return {
+                type: 'invalid_reference',
+                source: '',
+                reference: ref,
+                message: `Invalid dependency reference: '${ref}'`,
+            };
+        }
+        return {
+            kustomization,
+            raw: ref,
+        };
+    }
+    if (parts.length === 2) {
+        // Cross-template reference: `template-name/kustomization-name`
+        const template = parts[0];
+        const kustomization = parts[1];
+        if (template === undefined ||
+            kustomization === undefined ||
+            template.length === 0 ||
+            kustomization.length === 0) {
+            return {
+                type: 'invalid_reference',
+                source: '',
+                reference: ref,
+                message: `Invalid dependency reference format: '${ref}' - both template and kustomization names must be non-empty`,
+            };
+        }
+        return {
+            template,
+            kustomization,
+            raw: ref,
+        };
+    }
+    // More than one slash is invalid
+    return {
+        type: 'invalid_reference',
+        source: '',
+        reference: ref,
+        message: `Invalid dependency reference format: '${ref}' - expected 'kustomization' or 'template/kustomization'`,
+    };
+}
+/**
+ * Type guard to check if parse result is an error.
+ */
+export function is_parse_error(result) {
+    return 'type' in result && result.type === 'invalid_reference';
+}
+/**
+ * Resolves a dependency reference to a full node ID.
+ *
+ * @param ref - Parsed dependency reference
+ * @param current_template - The template containing the reference
+ * @returns Full node ID in format `template/kustomization` for string refs, or null for raw refs
+ */
+export function resolve_dependency_ref(ref, current_template) {
+    // Raw dependencies don't resolve to node IDs - they're external
+    if ('name' in ref && 'namespace' in ref) {
+        return null;
+    }
+    // String-based dependency references
+    const template = ref.template ?? current_template;
+    return `${template}/${ref.kustomization}`;
+}
+/**
+ * Creates a node ID from template and kustomization names.
+ *
+ * @param template - Template name
+ * @param kustomization - Kustomization name
+ * @returns Node ID in format `template/kustomization`
+ */
+export function create_node_id(template, kustomization) {
+    return `${template}/${kustomization}`;
+}
+/**
+ * Parses a node ID into its components.
+ *
+ * @param node_id - Node ID in format `template/kustomization`
+ * @returns Object with template and kustomization names
+ */
+export function parse_node_id(node_id) {
+    const slash_index = node_id.indexOf('/');
+    if (slash_index === -1) {
+        return { template: '', kustomization: node_id };
+    }
+    return {
+        template: node_id.slice(0, slash_index),
+        kustomization: node_id.slice(slash_index + 1),
+    };
+}
+//# sourceMappingURL=reference.js.map

package/dist/generator/validation/reference.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reference.js","sourceRoot":"","sources":["../../../src/generator/validation/reference.ts"],"names":[],"mappings":"AAQA;;GAEG;AACH,SAAS,aAAa,CACpB,GAA4B;IAE5B,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,IAAI,GAAG,CAAC;AACjD,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,oBAAoB,CAClC,GAA4B;IAE5B,+BAA+B;IAC/B,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI;YAClB,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,SAAS;SACE,CAAC;IACnC,CAAC;IAED,2BAA2B;IAC3B,OAAO,2BAA2B,CAAC,GAAG,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,2BAA2B,CAClC,GAAW;IAEX,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAE3B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO;YACL,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,GAAG;YACd,OAAO,EAAE,4BAA4B;SACtC,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,kDAAkD;QAClD,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,OAAO;gBACL,IAAI,EAAE,mBAAmB;gBACzB,MAAM,EAAE,EAAE;gBACV,SAAS,EAAE,GAAG;gBACd,OAAO,EAAE,kCAAkC,GAAG,GAAG;aAClD,CAAC;QACJ,CAAC;QACD,OAAO;YACL,aAAa;YACb,GAAG,EAAE,GAAG;SACT,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAE/B,IACE,QAAQ,KAAK,SAAS;YACtB,aAAa,KAAK,SAAS;YAC3B,QAAQ,CAAC,MAAM,KAAK,CAAC;YACrB,aAAa,CAAC,MAAM,KAAK,CAAC,EAC1B,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,mBAAmB;gBACzB,MAAM,EAAE,EAAE;gBACV,SAAS,EAAE,GAAG;gBACd,OAAO,EAAE,yCAAyC,GAAG,6DAA6D;aACnH,CAAC;QACJ,CAAC;QAED,OAAO;YACL,QAAQ;YACR,aAAa;YACb,GAAG,EAAE,GAAG;SACT,CAAC;IACJ,CAAC;IAED,iCAAiC;IACjC,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,MAAM,EAAE,EAAE;QACV,SAAS,EAAE,GAAG;QACd,OAAO,EAAE,yCAAyC,GAAG,0DAA0D;KAChH,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,MAAqD;IAErD,OAAO,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,mBAAmB,CAAC;AACjE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,sBAAsB,CACpC,GAAsB,EACtB,gBAAwB;IAExB,gEAAgE;IAChE,IAAI,MAAM,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qCAAqC;IACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,IAAI,gBAAgB,CAAC;IAClD,OAAO,GAAG,QAAQ,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;AAC5C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,QAAgB,EAAE,aAAqB;IACpE,OAAO,GAAG,QAAQ,IAAI,aAAa,EAAE,CAAC;AACxC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe;IAC3C,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC;IAClD,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC;QACvC,aAAa,EAAE,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;KAC9C,CAAC;AACJ,CAAC"}

package/dist/generator/validation/requirements.d.ts

@@ -0,0 +1,25 @@
+import type { NodeSchemaType, TemplateRequirementType, TemplateType } from '../../schema/index.js';
+/**
+ * Validation error for a template requirement.
+ */
+export interface RequirementValidationErrorType {
+    template: string;
+    requirement: TemplateRequirementType;
+    message: string;
+}
+/**
+ * Result of validating template requirements against cluster nodes.
+ */
+export interface RequirementValidationResultType {
+    valid: boolean;
+    errors: RequirementValidationErrorType[];
+}
+/**
+ * Validates all template requirements against cluster nodes.
+ *
+ * @param templates - Templates to validate (only enabled ones should be passed)
+ * @param nodes - Cluster nodes to validate against
+ * @returns Validation result with any requirement errors
+ */
+export declare function validate_template_requirements(templates: TemplateType[], nodes: NodeSchemaType[]): RequirementValidationResultType;
+//# sourceMappingURL=requirements.d.ts.map

package/dist/generator/validation/requirements.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"requirements.d.ts","sourceRoot":"","sources":["../../../src/generator/validation/requirements.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,uBAAuB,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAEnG;;GAEG;AACH,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,uBAAuB,CAAC;IACrC,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,+BAA+B;IAC9C,KAAK,EAAE,OAAO,CAAC;IACf,MAAM,EAAE,8BAA8B,EAAE,CAAC;CAC1C;AAoED;;;;;;GAMG;AACH,wBAAgB,8BAA8B,CAC5C,SAAS,EAAE,YAAY,EAAE,EACzB,KAAK,EAAE,cAAc,EAAE,GACtB,+BAA+B,CAYjC"}

package/dist/generator/validation/requirements.js

@@ -0,0 +1,64 @@
+/**
+ * Checks if a node label matches the requirement.
+ */
+function node_matches_label_requirement(node, key, value) {
+    if (!node.labels) {
+        return false;
+    }
+    const label_value = node.labels[key];
+    // Label must exist
+    if (label_value === undefined) {
+        return false;
+    }
+    // If no specific value required, just presence is enough
+    if (value === undefined) {
+        return true;
+    }
+    // Check if label value matches
+    // Node labels can be string, boolean, or number, so convert both to strings for comparison
+    return String(label_value) === value;
+}
+/**
+ * Validates node label requirements for a template against cluster nodes.
+ */
+function validate_node_label_requirements(template, nodes) {
+    const errors = [];
+    if (!template.spec.requirements) {
+        return errors;
+    }
+    for (const requirement of template.spec.requirements) {
+        if (requirement.type !== 'nodeLabel') {
+            continue;
+        }
+        const matching_nodes = nodes.filter((node) => node_matches_label_requirement(node, requirement.key, requirement.value));
+        if (matching_nodes.length < requirement.atLeast) {
+            const value_part = requirement.value !== undefined ? `=${requirement.value}` : '';
+            const message = `Template requires at least ${requirement.atLeast} node(s) with label '${requirement.key}${value_part}', but found ${matching_nodes.length}`;
+            errors.push({
+                template: template.metadata.name,
+                requirement,
+                message,
+            });
+        }
+    }
+    return errors;
+}
+/**
+ * Validates all template requirements against cluster nodes.
+ *
+ * @param templates - Templates to validate (only enabled ones should be passed)
+ * @param nodes - Cluster nodes to validate against
+ * @returns Validation result with any requirement errors
+ */
+export function validate_template_requirements(templates, nodes) {
+    const all_errors = [];
+    for (const template of templates) {
+        const errors = validate_node_label_requirements(template, nodes);
+        all_errors.push(...errors);
+    }
+    return {
+        valid: all_errors.length === 0,
+        errors: all_errors,
+    };
+}
+//# sourceMappingURL=requirements.js.map

package/dist/generator/validation/requirements.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"requirements.js","sourceRoot":"","sources":["../../../src/generator/validation/requirements.ts"],"names":[],"mappings":"AAmBA;;GAEG;AACH,SAAS,8BAA8B,CACrC,IAAoB,EACpB,GAAW,EACX,KAAc;IAEd,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAErC,mBAAmB;IACnB,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yDAAyD;IACzD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+BAA+B;IAC/B,2FAA2F;IAC3F,OAAO,MAAM,CAAC,WAAW,CAAC,KAAK,KAAK,CAAC;AACvC,CAAC;AAED;;GAEG;AACH,SAAS,gCAAgC,CACvC,QAAsB,EACtB,KAAuB;IAEvB,MAAM,MAAM,GAAqC,EAAE,CAAC;IAEpD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QACrD,IAAI,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACrC,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAC3C,8BAA8B,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,KAAK,CAAC,CACzE,CAAC;QAEF,IAAI,cAAc,CAAC,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;YAChD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,MAAM,OAAO,GAAG,8BAA8B,WAAW,CAAC,OAAO,wBAAwB,WAAW,CAAC,GAAG,GAAG,UAAU,gBAAgB,cAAc,CAAC,MAAM,EAAE,CAAC;YAE7J,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;gBAChC,WAAW;gBACX,OAAO;aACR,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,8BAA8B,CAC5C,SAAyB,EACzB,KAAuB;IAEvB,MAAM,UAAU,GAAqC,EAAE,CAAC;IAExD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,gCAAgC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjE,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,KAAK,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC9B,MAAM,EAAE,UAAU;KACnB,CAAC;AACJ,CAAC"}