typekro 0.3.1 → 0.5.0

package/dist/core/expressions/factory/dependency-tracker.d.ts

@@ -0,0 +1,222 @@
+/**
+ * Automatic dependency tracker for KubernetesRef objects in expressions.
+ *
+ * Tracks resource dependencies, detects circular dependency chains using both
+ * simple DFS and Tarjan's strongly connected components algorithm, and computes
+ * topologically sorted deployment orders using Kahn's algorithm.
+ */
+import type { KubernetesRef } from '../../types/common.js';
+/**
+ * Dependency tracking information for a KubernetesRef
+ */
+export interface DependencyInfo {
+    /** The KubernetesRef object */
+    reference: KubernetesRef<any>;
+    /** The field path where this dependency was found */
+    fieldPath: string;
+    /** The type of dependency */
+    dependencyType: 'schema' | 'resource' | 'external';
+    /** Whether this dependency is required for the resource to function */
+    required: boolean;
+    /** The expected type of the dependency */
+    expectedType: string;
+    /** Additional metadata about the dependency */
+    metadata?: {
+        /** Whether this dependency affects resource readiness */
+        affectsReadiness?: boolean;
+        /** Whether this dependency is used in conditional logic */
+        conditional?: boolean;
+        /** The expression context where this dependency was found */
+        expressionContext?: string;
+    };
+}
+/**
+ * Dependency graph for tracking resource relationships
+ */
+export interface DependencyGraph {
+    /** Map of resource ID to its dependencies */
+    dependencies: Map<string, DependencyInfo[]>;
+    /** Map of resource ID to resources that depend on it */
+    dependents: Map<string, string[]>;
+    /** Detected circular dependency chains */
+    circularChains: string[][];
+    /** Topologically sorted resource order (for deployment) */
+    deploymentOrder: string[];
+}
+/**
+ * Options for dependency tracking
+ */
+export interface DependencyTrackingOptions {
+    /** Whether to track schema dependencies */
+    trackSchemaDependencies?: boolean;
+    /** Whether to track resource dependencies */
+    trackResourceDependencies?: boolean;
+    /** Whether to track external dependencies */
+    trackExternalDependencies?: boolean;
+    /** Whether to detect circular dependencies */
+    detectCircularDependencies?: boolean;
+    /** Whether to compute deployment order */
+    computeDeploymentOrder?: boolean;
+    /** Maximum depth for dependency traversal */
+    maxDepth?: number;
+}
+/**
+ * Detailed analysis of circular dependencies
+ */
+export interface CircularDependencyAnalysis {
+    /** Whether circular dependencies were found */
+    hasCircularDependencies: boolean;
+    /** List of circular dependency chains */
+    circularChains: string[][];
+    /** Detailed analysis of each chain */
+    chainAnalysis: CircularChainAnalysis[];
+    /** Recommendations for resolving circular dependencies */
+    recommendations: CircularDependencyRecommendation[];
+}
+/**
+ * Analysis of a single circular dependency chain
+ */
+export interface CircularChainAnalysis {
+    /** The resources in the circular chain */
+    chain: string[];
+    /** Length of the chain */
+    chainLength: number;
+    /** Severity score (0-1, higher is more severe) */
+    severity: number;
+    /** Potential break points in the chain */
+    breakPoints: string[];
+    /** Fields affected by the circular dependency */
+    affectedFields: string[];
+    /** Risk level assessment */
+    riskLevel: 'low' | 'medium' | 'high';
+}
+/**
+ * Recommendation for resolving circular dependencies
+ */
+export interface CircularDependencyRecommendation {
+    /** Type of recommendation */
+    type: 'break-optional-dependency' | 'refactor-architecture' | 'external-configuration' | 'conditional-logic';
+    /** Human-readable description */
+    description: string;
+    /** Severity of the issue this addresses */
+    severity: 'low' | 'medium' | 'high';
+    /** Resources affected by this recommendation */
+    affectedResources: string[];
+    /** Implementation guidance */
+    implementation: string;
+}
+/**
+ * Automatic dependency tracker for KubernetesRef objects in expressions.
+ * Implements automatic dependency tracking with circular dependency detection
+ * and topological sort for deployment ordering.
+ */
+export declare class DependencyTracker {
+    private dependencyGraph;
+    constructor();
+    /**
+     * Track dependencies for a resource configuration
+     */
+    trackDependencies(resourceId: string, dependencies: KubernetesRef<any>[], fieldPaths: string[], options?: DependencyTrackingOptions): DependencyInfo[];
+    /**
+     * Create dependency information for a KubernetesRef
+     */
+    private createDependencyInfo;
+    /**
+     * Create a skipped dependency info (for disabled tracking)
+     */
+    private createSkippedDependencyInfo;
+    /**
+     * Determine the type of dependency
+     */
+    private determineDependencyType;
+    /**
+     * Determine if a dependency is required
+     */
+    private isDependencyRequired;
+    /**
+     * Check if a field path represents a required field
+     */
+    private isRequiredField;
+    /**
+     * Check if a dependency affects resource readiness
+     */
+    private affectsReadiness;
+    /**
+     * Check if a field path is in a conditional context
+     */
+    private isConditional;
+    /**
+     * Get expression context for a field path
+     */
+    private getExpressionContext;
+    /**
+     * Add dependency info to the dependency graph
+     */
+    private addToDependencyGraph;
+    /**
+     * Detect circular dependencies in the dependency graph
+     */
+    private detectCircularDependencies;
+    /**
+     * Detect cycles starting from a specific resource
+     */
+    private detectCyclesFromResource;
+    /**
+     * Compute deployment order using topological sort
+     */
+    private computeDeploymentOrder;
+    /**
+     * Get the current dependency graph
+     */
+    getDependencyGraph(): DependencyGraph;
+    /**
+     * Get dependencies for a specific resource
+     */
+    getDependencies(resourceId: string): DependencyInfo[];
+    /**
+     * Get resources that depend on a specific resource
+     */
+    getDependents(resourceId: string): string[];
+    /**
+     * Check if there are circular dependencies
+     */
+    hasCircularDependencies(): boolean;
+    /**
+     * Get the deployment order
+     */
+    getDeploymentOrder(): string[];
+    /**
+     * Reset the dependency graph
+     */
+    reset(): void;
+    /**
+     * Advanced circular dependency detection with detailed chain analysis.
+     * Uses Tarjan's strongly connected components algorithm for cycle detection.
+     */
+    detectCircularDependencyChains(): CircularDependencyAnalysis;
+    /**
+     * Find strongly connected components using Tarjan's algorithm
+     */
+    private findStronglyConnectedComponents;
+    /**
+     * Analyze a circular dependency chain
+     */
+    private analyzeCircularChain;
+    /**
+     * Calculate the severity of a circular dependency chain
+     */
+    private calculateChainSeverity;
+    /**
+     * Find potential break points in a circular chain
+     */
+    private findPotentialBreakPoints;
+    /**
+     * Get affected fields for a circular chain
+     */
+    private getAffectedFields;
+    /**
+     * Generate recommendations for resolving circular dependencies
+     */
+    private generateCircularDependencyRecommendations;
+}
+//# sourceMappingURL=dependency-tracker.d.ts.map

package/dist/core/expressions/factory/dependency-tracker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-tracker.d.ts","sourceRoot":"","sources":["../../../../src/core/expressions/factory/dependency-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAE3D;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,+BAA+B;IAC/B,SAAS,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;IAE9B,qDAAqD;IACrD,SAAS,EAAE,MAAM,CAAC;IAElB,6BAA6B;IAC7B,cAAc,EAAE,QAAQ,GAAG,UAAU,GAAG,UAAU,CAAC;IAEnD,uEAAuE;IACvE,QAAQ,EAAE,OAAO,CAAC;IAElB,0CAA0C;IAC1C,YAAY,EAAE,MAAM,CAAC;IAErB,+CAA+C;IAC/C,QAAQ,CAAC,EAAE;QACT,yDAAyD;QACzD,gBAAgB,CAAC,EAAE,OAAO,CAAC;QAE3B,2DAA2D;QAC3D,WAAW,CAAC,EAAE,OAAO,CAAC;QAEtB,6DAA6D;QAC7D,iBAAiB,CAAC,EAAE,MAAM,CAAC;KAC5B,CAAC;CACH;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,6CAA6C;IAC7C,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;IAE5C,wDAAwD;IACxD,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAElC,0CAA0C;IAC1C,cAAc,EAAE,MAAM,EAAE,EAAE,CAAC;IAE3B,2DAA2D;IAC3D,eAAe,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,2CAA2C;IAC3C,uBAAuB,CAAC,EAAE,OAAO,CAAC;IAElC,6CAA6C;IAC7C,yBAAyB,CAAC,EAAE,OAAO,CAAC;IAEpC,6CAA6C;IAC7C,yBAAyB,CAAC,EAAE,OAAO,CAAC;IAEpC,8CAA8C;IAC9C,0BAA0B,CAAC,EAAE,OAAO,CAAC;IAErC,0CAA0C;IAC1C,sBAAsB,CAAC,EAAE,OAAO,CAAC;IAEjC,6CAA6C;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,0BAA0B;IACzC,+CAA+C;IAC/C,uBAAuB,EAAE,OAAO,CAAC;IAEjC,yCAAyC;IACzC,cAAc,EAAE,MAAM,EAAE,EAAE,CAAC;IAE3B,sCAAsC;IACtC,aAAa,EAAE,qBAAqB,EAAE,CAAC;IAEvC,0DAA0D;IAC1D,eAAe,EAAE,gCAAgC,EAAE,CAAC;CACrD;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,0CAA0C;IAC1C,KAAK,EAAE,MAAM,EAAE,CAAC;IAEhB,0BAA0B;IAC1B,WAAW,EAAE,MAAM,CAAC;IAEpB,kDAAkD;IAClD,QAAQ,EAAE,MAAM,CAAC;IAEjB,0CAA0C;IAC1C,WAAW,EAAE,MAAM,EAAE,CAAC;IAEtB,iDAAiD;IACjD,cAAc,EAAE,MAAM,EAAE,CAAC;IAEzB,4BAA4B;IAC5B,SAAS,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CACtC;AAED;;GAEG;AACH,MAAM,WAAW,gCAAgC;IAC/C,6BAA6B;IAC7B,IAAI,EACA,2BAA2B,GAC3B,uBAAuB,GACvB,wBAAwB,GACxB,mBAAmB,CAAC;IAExB,iCAAiC;IACjC,WAAW,EAAE,MAAM,CAAC;IAEpB,2CAA2C;IAC3C,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;IAEpC,gDAAgD;IAChD,iBAAiB,EAAE,MAAM,EAAE,CAAC;IAE5B,8BAA8B;IAC9B,cAAc,EAAE,MAAM,CAAC;CACxB;AAED;;;;GAIG;AACH,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,eAAe,CAAkB;;IAWzC;;OAEG;IACH,iBAAiB,CACf,UAAU,EAAE,MAAM,EAClB,YAAY,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,EAClC,UAAU,EAAE,MAAM,EAAE,EACpB,OAAO,GAAE,yBAA8B,GACtC,cAAc,EAAE;IA4BnB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAkC5B;;OAEG;IACH,OAAO,CAAC,2BAA2B;IAmBnC;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAa/B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAoB5B;;OAEG;IACH,OAAO,CAAC,eAAe;IAOvB;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAcxB;;OAEG;IACH,OAAO,CAAC,aAAa;IAUrB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAU5B;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAqB5B;;OAEG;IACH,OAAO,CAAC,0BAA0B;IAalC;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAuChC;;OAEG;IACH,OAAO,CAAC,sBAAsB;IA+D9B;;OAEG;IACH,kBAAkB,IAAI,eAAe;IAIrC;;OAEG;IACH,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,cAAc,EAAE;IAIrD;;OAEG;IACH,aAAa,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;IAI3C;;OAEG;IACH,uBAAuB,IAAI,OAAO;IAIlC;;OAEG;IACH,kBAAkB,IAAI,MAAM,EAAE;IAI9B;;OAEG;IACH,KAAK,IAAI,IAAI;IASb;;;OAGG;IACH,8BAA8B,IAAI,0BAA0B;IA8B5D;;OAEG;IACH,OAAO,CAAC,+BAA+B;IAqDvC;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAoB5B;;OAEG;IACH,OAAO,CAAC,sBAAsB;IAqB9B;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAsBhC;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAezB;;OAEG;IACH,OAAO,CAAC,yCAAyC;CA4ClD"}