driftdetect-core 0.4.0 → 0.4.2

package/dist/call-graph/analysis/impact-analyzer.d.ts

@@ -0,0 +1,150 @@
+/**
+ * Impact Analyzer
+ *
+ * Answers: "If I change this code, what else is affected?"
+ *
+ * Uses reverse call graph traversal to find:
+ * - Direct callers (immediate impact)
+ * - Transitive callers (ripple effect)
+ * - Affected entry points (user-facing impact)
+ * - Sensitive data paths affected (security impact)
+ */
+import type { CallGraph, CallPathNode } from '../types.js';
+/**
+ * Risk level for impact assessment
+ */
+export type ImpactRisk = 'critical' | 'high' | 'medium' | 'low';
+/**
+ * A single affected function with context
+ */
+export interface AffectedFunction {
+    /** Function ID */
+    id: string;
+    /** Function name */
+    name: string;
+    /** Qualified name */
+    qualifiedName: string;
+    /** File path */
+    file: string;
+    /** Line number */
+    line: number;
+    /** How many hops from the changed code */
+    depth: number;
+    /** Is this an entry point? */
+    isEntryPoint: boolean;
+    /** Does this function access sensitive data? */
+    accessesSensitiveData: boolean;
+    /** Call path from this function to the changed code */
+    pathToChange: CallPathNode[];
+}
+/**
+ * Sensitive data path that could be affected
+ */
+export interface AffectedDataPath {
+    /** The data being accessed */
+    table: string;
+    /** Fields accessed */
+    fields: string[];
+    /** Operation type */
+    operation: 'read' | 'write' | 'delete' | 'unknown';
+    /** Entry point that reaches this data through the changed code */
+    entryPoint: string;
+    /** Full path: entry → changed code → data */
+    fullPath: CallPathNode[];
+    /** Sensitivity classification */
+    sensitivity: 'credentials' | 'financial' | 'health' | 'pii' | 'unknown';
+}
+/**
+ * Complete impact analysis result
+ */
+export interface ImpactAnalysisResult {
+    /** What was analyzed */
+    target: {
+        type: 'file' | 'function';
+        file: string;
+        functionId?: string;
+        functionName?: string;
+    };
+    /** Overall risk assessment */
+    risk: ImpactRisk;
+    /** Risk score (0-100) */
+    riskScore: number;
+    /** Summary statistics */
+    summary: {
+        directCallers: number;
+        transitiveCallers: number;
+        affectedEntryPoints: number;
+        affectedDataPaths: number;
+        maxDepth: number;
+    };
+    /** All affected functions */
+    affected: AffectedFunction[];
+    /** Entry points that are affected */
+    entryPoints: AffectedFunction[];
+    /** Sensitive data paths affected */
+    sensitiveDataPaths: AffectedDataPath[];
+    /** Functions in the changed file/function */
+    changedFunctions: string[];
+}
+/**
+ * Options for impact analysis
+ */
+export interface ImpactAnalysisOptions {
+    /** Maximum depth to traverse (default: unlimited) */
+    maxDepth?: number;
+    /** Include functions with no callers */
+    includeOrphans?: boolean;
+}
+/**
+ * Analyzes the impact of code changes
+ */
+export declare class ImpactAnalyzer {
+    private graph;
+    private entryPointSet;
+    constructor(graph: CallGraph);
+    /**
+     * Analyze impact of changing a file
+     */
+    analyzeFile(file: string, options?: ImpactAnalysisOptions): ImpactAnalysisResult;
+    /**
+     * Analyze impact of changing a specific function
+     */
+    analyzeFunction(functionId: string, options?: ImpactAnalysisOptions): ImpactAnalysisResult;
+    /**
+     * Find function by name and analyze it
+     */
+    analyzeFunctionByName(name: string, options?: ImpactAnalysisOptions): ImpactAnalysisResult;
+    /**
+     * Core analysis: find all callers of given functions
+     */
+    private analyzeMultipleFunctions;
+    /**
+     * Find sensitive data paths that go through the changed code
+     */
+    private findAffectedDataPaths;
+    /**
+     * Get all data access reachable from a function (forward traversal)
+     */
+    private getReachableDataAccess;
+    /**
+     * Check if a function has sensitive data access
+     */
+    private hasSensitiveAccess;
+    /**
+     * Classify sensitivity of a data access point
+     */
+    private classifySensitivity;
+    /**
+     * Calculate overall risk level
+     */
+    private calculateRisk;
+    /**
+     * Create empty result
+     */
+    private createEmptyResult;
+}
+/**
+ * Create an impact analyzer
+ */
+export declare function createImpactAnalyzer(graph: CallGraph): ImpactAnalyzer;
+//# sourceMappingURL=impact-analyzer.d.ts.map

package/dist/call-graph/analysis/impact-analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact-analyzer.d.ts","sourceRoot":"","sources":["../../../src/call-graph/analysis/impact-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EACV,SAAS,EAET,YAAY,EACb,MAAM,aAAa,CAAC;AAOrB;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEhE;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,kBAAkB;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,oBAAoB;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,qBAAqB;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,gBAAgB;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,kBAAkB;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,0CAA0C;IAC1C,KAAK,EAAE,MAAM,CAAC;IACd,8BAA8B;IAC9B,YAAY,EAAE,OAAO,CAAC;IACtB,gDAAgD;IAChD,qBAAqB,EAAE,OAAO,CAAC;IAC/B,uDAAuD;IACvD,YAAY,EAAE,YAAY,EAAE,CAAC;CAC9B;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,8BAA8B;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,sBAAsB;IACtB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,qBAAqB;IACrB,SAAS,EAAE,MAAM,GAAG,OAAO,GAAG,QAAQ,GAAG,SAAS,CAAC;IACnD,kEAAkE;IAClE,UAAU,EAAE,MAAM,CAAC;IACnB,6CAA6C;IAC7C,QAAQ,EAAE,YAAY,EAAE,CAAC;IACzB,iCAAiC;IACjC,WAAW,EAAE,aAAa,GAAG,WAAW,GAAG,QAAQ,GAAG,KAAK,GAAG,SAAS,CAAC;CACzE;AAED;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,wBAAwB;IACxB,MAAM,EAAE;QACN,IAAI,EAAE,MAAM,GAAG,UAAU,CAAC;QAC1B,IAAI,EAAE,MAAM,CAAC;QACb,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,YAAY,CAAC,EAAE,MAAM,CAAC;KACvB,CAAC;IACF,8BAA8B;IAC9B,IAAI,EAAE,UAAU,CAAC;IACjB,yBAAyB;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,yBAAyB;IACzB,OAAO,EAAE;QACP,aAAa,EAAE,MAAM,CAAC;QACtB,iBAAiB,EAAE,MAAM,CAAC;QAC1B,mBAAmB,EAAE,MAAM,CAAC;QAC5B,iBAAiB,EAAE,MAAM,CAAC;QAC1B,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF,6BAA6B;IAC7B,QAAQ,EAAE,gBAAgB,EAAE,CAAC;IAC7B,qCAAqC;IACrC,WAAW,EAAE,gBAAgB,EAAE,CAAC;IAChC,oCAAoC;IACpC,kBAAkB,EAAE,gBAAgB,EAAE,CAAC;IACvC,6CAA6C;IAC7C,gBAAgB,EAAE,MAAM,EAAE,CAAC;CAC5B;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,qDAAqD;IACrD,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,wCAAwC;IACxC,cAAc,CAAC,EAAE,OAAO,CAAC;CAC1B;AAMD;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,KAAK,CAAY;IACzB,OAAO,CAAC,aAAa,CAAc;gBAEvB,KAAK,EAAE,SAAS;IAK5B;;OAEG;IACH,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,qBAA0B,GAAG,oBAAoB;IAqBpF;;OAEG;IACH,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,GAAE,qBAA0B,GAAG,oBAAoB;IAa9F;;OAEG;IACH,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,qBAA0B,GAAG,oBAAoB;IAW9F;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAuHhC;;OAEG;IACH,OAAO,CAAC,qBAAqB;IA0C7B;;OAEG;IACH,OAAO,CAAC,sBAAsB;IA6B9B;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAS1B;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAmB3B;;OAEG;IACH,OAAO,CAAC,aAAa;IA0CrB;;OAEG;IACH,OAAO,CAAC,iBAAiB;CAkB1B;AAMD;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,SAAS,GAAG,cAAc,CAErE"}

package/dist/call-graph/analysis/impact-analyzer.js

@@ -0,0 +1,329 @@
+/**
+ * Impact Analyzer
+ *
+ * Answers: "If I change this code, what else is affected?"
+ *
+ * Uses reverse call graph traversal to find:
+ * - Direct callers (immediate impact)
+ * - Transitive callers (ripple effect)
+ * - Affected entry points (user-facing impact)
+ * - Sensitive data paths affected (security impact)
+ */
+// ============================================================================
+// Impact Analyzer
+// ============================================================================
+/**
+ * Analyzes the impact of code changes
+ */
+export class ImpactAnalyzer {
+    graph;
+    entryPointSet;
+    constructor(graph) {
+        this.graph = graph;
+        this.entryPointSet = new Set(graph.entryPoints);
+    }
+    /**
+     * Analyze impact of changing a file
+     */
+    analyzeFile(file, options = {}) {
+        // Find all functions in this file
+        const functionsInFile = [];
+        for (const [, func] of this.graph.functions) {
+            if (func.file === file) {
+                functionsInFile.push(func);
+            }
+        }
+        if (functionsInFile.length === 0) {
+            return this.createEmptyResult({ type: 'file', file });
+        }
+        // Analyze impact of all functions in the file
+        return this.analyzeMultipleFunctions(functionsInFile.map(f => f.id), { type: 'file', file }, options);
+    }
+    /**
+     * Analyze impact of changing a specific function
+     */
+    analyzeFunction(functionId, options = {}) {
+        const func = this.graph.functions.get(functionId);
+        if (!func) {
+            return this.createEmptyResult({ type: 'function', file: '', functionId });
+        }
+        return this.analyzeMultipleFunctions([functionId], { type: 'function', file: func.file, functionId, functionName: func.qualifiedName }, options);
+    }
+    /**
+     * Find function by name and analyze it
+     */
+    analyzeFunctionByName(name, options = {}) {
+        // Find function by name
+        for (const [id, func] of this.graph.functions) {
+            if (func.name === name || func.qualifiedName === name) {
+                return this.analyzeFunction(id, options);
+            }
+        }
+        return this.createEmptyResult({ type: 'function', file: '', functionName: name });
+    }
+    /**
+     * Core analysis: find all callers of given functions
+     */
+    analyzeMultipleFunctions(functionIds, target, options) {
+        const { maxDepth = Infinity } = options;
+        const affected = new Map();
+        const changedFunctionsSet = new Set(functionIds);
+        // BFS backwards through calledBy
+        const queue = [];
+        const visited = new Set();
+        // Initialize queue with direct callers of all changed functions
+        for (const funcId of functionIds) {
+            const func = this.graph.functions.get(funcId);
+            if (!func)
+                continue;
+            // Add the changed function's path node
+            const changedNode = {
+                functionId: funcId,
+                functionName: func.qualifiedName,
+                file: func.file,
+                line: func.startLine,
+            };
+            for (const caller of func.calledBy) {
+                if (!visited.has(caller.callerId)) {
+                    queue.push({
+                        funcId: caller.callerId,
+                        depth: 1,
+                        path: [changedNode],
+                    });
+                }
+            }
+        }
+        // BFS traversal
+        while (queue.length > 0) {
+            const { funcId, depth, path } = queue.shift();
+            if (visited.has(funcId) || depth > maxDepth) {
+                continue;
+            }
+            visited.add(funcId);
+            const func = this.graph.functions.get(funcId);
+            if (!func)
+                continue;
+            // Build path to this function
+            const currentPath = [
+                {
+                    functionId: funcId,
+                    functionName: func.qualifiedName,
+                    file: func.file,
+                    line: func.startLine,
+                },
+                ...path,
+            ];
+            // Record this affected function
+            affected.set(funcId, {
+                id: funcId,
+                name: func.name,
+                qualifiedName: func.qualifiedName,
+                file: func.file,
+                line: func.startLine,
+                depth,
+                isEntryPoint: this.entryPointSet.has(funcId),
+                accessesSensitiveData: this.hasSensitiveAccess(func),
+                pathToChange: currentPath,
+            });
+            // Continue to callers of this function
+            for (const caller of func.calledBy) {
+                if (!visited.has(caller.callerId)) {
+                    queue.push({
+                        funcId: caller.callerId,
+                        depth: depth + 1,
+                        path: currentPath,
+                    });
+                }
+            }
+        }
+        // Extract entry points
+        const entryPoints = Array.from(affected.values())
+            .filter(a => a.isEntryPoint)
+            .sort((a, b) => a.depth - b.depth);
+        // Find sensitive data paths
+        const sensitiveDataPaths = this.findAffectedDataPaths(functionIds, entryPoints);
+        // Calculate risk
+        const { risk, riskScore } = this.calculateRisk(affected, entryPoints, sensitiveDataPaths);
+        // Sort affected by depth
+        const sortedAffected = Array.from(affected.values())
+            .sort((a, b) => a.depth - b.depth);
+        return {
+            target,
+            risk,
+            riskScore,
+            summary: {
+                directCallers: sortedAffected.filter(a => a.depth === 1).length,
+                transitiveCallers: sortedAffected.filter(a => a.depth > 1).length,
+                affectedEntryPoints: entryPoints.length,
+                affectedDataPaths: sensitiveDataPaths.length,
+                maxDepth: Math.max(0, ...sortedAffected.map(a => a.depth)),
+            },
+            affected: sortedAffected,
+            entryPoints,
+            sensitiveDataPaths,
+            changedFunctions: Array.from(changedFunctionsSet),
+        };
+    }
+    /**
+     * Find sensitive data paths that go through the changed code
+     */
+    findAffectedDataPaths(changedFunctionIds, affectedEntryPoints) {
+        const paths = [];
+        // For each changed function, find what data it can reach
+        for (const funcId of changedFunctionIds) {
+            const dataAccess = this.getReachableDataAccess(funcId);
+            for (const access of dataAccess) {
+                const sensitivity = this.classifySensitivity(access);
+                if (sensitivity === 'unknown')
+                    continue;
+                // Find entry points that can reach this data through the changed code
+                for (const entryPoint of affectedEntryPoints) {
+                    // Build full path: entry → changed → data
+                    const fullPath = [
+                        ...entryPoint.pathToChange,
+                        {
+                            functionId: access.file + ':data',
+                            functionName: `${access.table}.${access.fields.join(',')}`,
+                            file: access.file,
+                            line: access.line,
+                        },
+                    ];
+                    paths.push({
+                        table: access.table,
+                        fields: access.fields,
+                        operation: access.operation,
+                        entryPoint: entryPoint.qualifiedName,
+                        fullPath,
+                        sensitivity,
+                    });
+                }
+            }
+        }
+        return paths;
+    }
+    /**
+     * Get all data access reachable from a function (forward traversal)
+     */
+    getReachableDataAccess(functionId) {
+        const access = [];
+        const visited = new Set();
+        const queue = [functionId];
+        while (queue.length > 0) {
+            const funcId = queue.shift();
+            if (visited.has(funcId))
+                continue;
+            visited.add(funcId);
+            const func = this.graph.functions.get(funcId);
+            if (!func)
+                continue;
+            // Collect data access
+            access.push(...func.dataAccess);
+            // Follow calls
+            for (const call of func.calls) {
+                for (const candidate of call.resolvedCandidates) {
+                    if (!visited.has(candidate)) {
+                        queue.push(candidate);
+                    }
+                }
+            }
+        }
+        return access;
+    }
+    /**
+     * Check if a function has sensitive data access
+     */
+    hasSensitiveAccess(func) {
+        for (const access of func.dataAccess) {
+            if (this.classifySensitivity(access) !== 'unknown') {
+                return true;
+            }
+        }
+        return false;
+    }
+    /**
+     * Classify sensitivity of a data access point
+     */
+    classifySensitivity(access) {
+        const text = `${access.table} ${access.fields.join(' ')}`.toLowerCase();
+        if (/password|secret|token|api_key|private_key|auth/.test(text)) {
+            return 'credentials';
+        }
+        if (/credit_card|card_number|cvv|bank|account_number|salary|income|payment|stripe|billing/.test(text)) {
+            return 'financial';
+        }
+        if (/diagnosis|medical|health|prescription|insurance|hipaa/.test(text)) {
+            return 'health';
+        }
+        if (/ssn|social_security|email|phone|address|dob|birth|name/.test(text)) {
+            return 'pii';
+        }
+        return 'unknown';
+    }
+    /**
+     * Calculate overall risk level
+     */
+    calculateRisk(affected, entryPoints, sensitiveDataPaths) {
+        let score = 0;
+        // Base score from number of affected functions
+        score += Math.min(30, affected.size * 2);
+        // Entry points are high impact
+        score += Math.min(25, entryPoints.length * 5);
+        // Sensitive data paths are critical
+        const credentialPaths = sensitiveDataPaths.filter(p => p.sensitivity === 'credentials').length;
+        const financialPaths = sensitiveDataPaths.filter(p => p.sensitivity === 'financial').length;
+        const healthPaths = sensitiveDataPaths.filter(p => p.sensitivity === 'health').length;
+        const piiPaths = sensitiveDataPaths.filter(p => p.sensitivity === 'pii').length;
+        score += credentialPaths * 15;
+        score += financialPaths * 12;
+        score += healthPaths * 10;
+        score += piiPaths * 5;
+        // Cap at 100
+        score = Math.min(100, score);
+        // Determine risk level
+        let risk;
+        if (score >= 75 || credentialPaths > 0) {
+            risk = 'critical';
+        }
+        else if (score >= 50 || financialPaths > 0 || healthPaths > 0) {
+            risk = 'high';
+        }
+        else if (score >= 25 || piiPaths > 0) {
+            risk = 'medium';
+        }
+        else {
+            risk = 'low';
+        }
+        return { risk, riskScore: score };
+    }
+    /**
+     * Create empty result
+     */
+    createEmptyResult(target) {
+        return {
+            target,
+            risk: 'low',
+            riskScore: 0,
+            summary: {
+                directCallers: 0,
+                transitiveCallers: 0,
+                affectedEntryPoints: 0,
+                affectedDataPaths: 0,
+                maxDepth: 0,
+            },
+            affected: [],
+            entryPoints: [],
+            sensitiveDataPaths: [],
+            changedFunctions: [],
+        };
+    }
+}
+// ============================================================================
+// Factory
+// ============================================================================
+/**
+ * Create an impact analyzer
+ */
+export function createImpactAnalyzer(graph) {
+    return new ImpactAnalyzer(graph);
+}
+//# sourceMappingURL=impact-analyzer.js.map

package/dist/call-graph/analysis/impact-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"impact-analyzer.js","sourceRoot":"","sources":["../../../src/call-graph/analysis/impact-analyzer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAuGH,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,KAAK,CAAY;IACjB,aAAa,CAAc;IAEnC,YAAY,KAAgB;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAY,EAAE,UAAiC,EAAE;QAC3D,kCAAkC;QAClC,MAAM,eAAe,GAAmB,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,8CAA8C;QAC9C,OAAO,IAAI,CAAC,wBAAwB,CAClC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAC9B,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EACtB,OAAO,CACR,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,UAAkB,EAAE,UAAiC,EAAE;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,OAAO,IAAI,CAAC,wBAAwB,CAClC,CAAC,UAAU,CAAC,EACZ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,EACnF,OAAO,CACR,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,IAAY,EAAE,UAAiC,EAAE;QACrE,wBAAwB;QACxB,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACpF,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,WAAqB,EACrB,MAAsC,EACtC,OAA8B;QAE9B,MAAM,EAAE,QAAQ,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC;QAExC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;QACrD,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QAEjD,iCAAiC;QACjC,MAAM,KAAK,GAAmE,EAAE,CAAC;QACjF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,gEAAgE;QAChE,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,uCAAuC;YACvC,MAAM,WAAW,GAAiB;gBAChC,UAAU,EAAE,MAAM;gBAClB,YAAY,EAAE,IAAI,CAAC,aAAa;gBAChC,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,SAAS;aACrB,CAAC;YAEF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAClC,KAAK,CAAC,IAAI,CAAC;wBACT,MAAM,EAAE,MAAM,CAAC,QAAQ;wBACvB,KAAK,EAAE,CAAC;wBACR,IAAI,EAAE,CAAC,WAAW,CAAC;qBACpB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/C,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,8BAA8B;YAC9B,MAAM,WAAW,GAAmB;gBAClC;oBACE,UAAU,EAAE,MAAM;oBAClB,YAAY,EAAE,IAAI,CAAC,aAAa;oBAChC,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,SAAS;iBACrB;gBACD,GAAG,IAAI;aACR,CAAC;YAEF,gCAAgC;YAChC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE;gBACnB,EAAE,EAAE,MAAM;gBACV,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,SAAS;gBACpB,KAAK;gBACL,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;gBAC5C,qBAAqB,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;gBACpD,YAAY,EAAE,WAAW;aAC1B,CAAC,CAAC;YAEH,uCAAuC;YACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAClC,KAAK,CAAC,IAAI,CAAC;wBACT,MAAM,EAAE,MAAM,CAAC,QAAQ;wBACvB,KAAK,EAAE,KAAK,GAAG,CAAC;wBAChB,IAAI,EAAE,WAAW;qBAClB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;aAC9C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;aAC3B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,4BAA4B;QAC5B,MAAM,kBAAkB,GAAG,IAAI,CAAC,qBAAqB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAEhF,iBAAiB;QACjB,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;QAE1F,yBAAyB;QACzB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;aACjD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,OAAO;YACL,MAAM;YACN,IAAI;YACJ,SAAS;YACT,OAAO,EAAE;gBACP,aAAa,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM;gBAC/D,iBAAiB,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM;gBACjE,mBAAmB,EAAE,WAAW,CAAC,MAAM;gBACvC,iBAAiB,EAAE,kBAAkB,CAAC,MAAM;gBAC5C,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aAC3D;YACD,QAAQ,EAAE,cAAc;YACxB,WAAW;YACX,kBAAkB;YAClB,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC;SAClD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,kBAA4B,EAC5B,mBAAuC;QAEvC,MAAM,KAAK,GAAuB,EAAE,CAAC;QAErC,yDAAyD;QACzD,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;YAEvD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;gBAChC,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;gBACrD,IAAI,WAAW,KAAK,SAAS;oBAAE,SAAS;gBAExC,sEAAsE;gBACtE,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;oBAC7C,0CAA0C;oBAC1C,MAAM,QAAQ,GAAmB;wBAC/B,GAAG,UAAU,CAAC,YAAY;wBAC1B;4BACE,UAAU,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO;4BACjC,YAAY,EAAE,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;4BAC1D,IAAI,EAAE,MAAM,CAAC,IAAI;4BACjB,IAAI,EAAE,MAAM,CAAC,IAAI;yBAClB;qBACF,CAAC;oBAEF,KAAK,CAAC,IAAI,CAAC;wBACT,KAAK,EAAE,MAAM,CAAC,KAAK;wBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;wBACrB,SAAS,EAAE,MAAM,CAAC,SAAS;wBAC3B,UAAU,EAAE,UAAU,CAAC,aAAa;wBACpC,QAAQ;wBACR,WAAW;qBACZ,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,UAAkB;QAC/C,MAAM,MAAM,GAAsB,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC;QAE3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAClC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,sBAAsB;YACtB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YAEhC,eAAe;YACf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC5B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAkB;QAC3C,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;gBACnD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAuB;QACjD,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QAExE,IAAI,gDAAgD,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,IAAI,sFAAsF,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtG,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,IAAI,uDAAuD,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,wDAAwD,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACxE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,QAAuC,EACvC,WAA+B,EAC/B,kBAAsC;QAEtC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,+CAA+C;QAC/C,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAEzC,+BAA+B;QAC/B,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9C,oCAAoC;QACpC,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,aAAa,CAAC,CAAC,MAAM,CAAC;QAC/F,MAAM,cAAc,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;QAC5F,MAAM,WAAW,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;QACtF,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;QAEhF,KAAK,IAAI,eAAe,GAAG,EAAE,CAAC;QAC9B,KAAK,IAAI,cAAc,GAAG,EAAE,CAAC;QAC7B,KAAK,IAAI,WAAW,GAAG,EAAE,CAAC;QAC1B,KAAK,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEtB,aAAa;QACb,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAE7B,uBAAuB;QACvB,IAAI,IAAgB,CAAC;QACrB,IAAI,KAAK,IAAI,EAAE,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,UAAU,CAAC;QACpB,CAAC;aAAM,IAAI,KAAK,IAAI,EAAE,IAAI,cAAc,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YAChE,IAAI,GAAG,MAAM,CAAC;QAChB,CAAC;aAAM,IAAI,KAAK,IAAI,EAAE,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,QAAQ,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,MAAsC;QAC9D,OAAO;YACL,MAAM;YACN,IAAI,EAAE,KAAK;YACX,SAAS,EAAE,CAAC;YACZ,OAAO,EAAE;gBACP,aAAa,EAAE,CAAC;gBAChB,iBAAiB,EAAE,CAAC;gBACpB,mBAAmB,EAAE,CAAC;gBACtB,iBAAiB,EAAE,CAAC;gBACpB,QAAQ,EAAE,CAAC;aACZ;YACD,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,EAAE;YACf,kBAAkB,EAAE,EAAE;YACtB,gBAAgB,EAAE,EAAE;SACrB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,UAAU;AACV,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAgB;IACnD,OAAO,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC"}

package/dist/call-graph/analysis/index.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Call Graph Analysis
+ *
+ * Graph building, reachability analysis, and path finding.
+ */
+export { GraphBuilder } from './graph-builder.js';
+export type { GraphBuilderOptions } from './graph-builder.js';
+export { ReachabilityEngine } from './reachability.js';
+export { PathFinder, createPathFinder } from './path-finder.js';
+export type { PathFinderOptions, CallPath, PathFinderResult, CriticalPathResult, } from './path-finder.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/call-graph/analysis/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/call-graph/analysis/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,YAAY,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAChE,YAAY,EACV,iBAAiB,EACjB,QAAQ,EACR,gBAAgB,EAChB,kBAAkB,GACnB,MAAM,kBAAkB,CAAC"}

package/dist/call-graph/analysis/index.js

@@ -0,0 +1,9 @@
+/**
+ * Call Graph Analysis
+ *
+ * Graph building, reachability analysis, and path finding.
+ */
+export { GraphBuilder } from './graph-builder.js';
+export { ReachabilityEngine } from './reachability.js';
+export { PathFinder, createPathFinder } from './path-finder.js';
+//# sourceMappingURL=index.js.map

package/dist/call-graph/analysis/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/call-graph/analysis/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC"}

package/dist/call-graph/analysis/path-finder.d.ts

@@ -0,0 +1,117 @@
+/**
+ * Path Finder
+ *
+ * Advanced path finding algorithms for call graph traversal.
+ * Supports finding shortest paths, all paths, and critical paths
+ * between functions in the call graph.
+ */
+import type { CallGraph, CallPathNode, CodeLocation } from '../types.js';
+import type { DataAccessPoint } from '../../boundaries/types.js';
+/**
+ * Options for path finding
+ */
+export interface PathFinderOptions {
+    /** Maximum depth to search */
+    maxDepth?: number | undefined;
+    /** Maximum number of paths to return */
+    maxPaths?: number | undefined;
+    /** Include unresolved calls */
+    includeUnresolved?: boolean | undefined;
+    /** Minimum confidence for call resolution */
+    minConfidence?: number | undefined;
+}
+/**
+ * A complete path with metadata
+ */
+export interface CallPath {
+    /** Path nodes */
+    nodes: CallPathNode[];
+    /** Total depth */
+    depth: number;
+    /** Minimum confidence along the path */
+    minConfidence: number;
+    /** Whether path contains unresolved calls */
+    hasUnresolved: boolean;
+}
+/**
+ * Result of path finding
+ */
+export interface PathFinderResult {
+    /** Found paths */
+    paths: CallPath[];
+    /** Whether search was exhaustive */
+    exhaustive: boolean;
+    /** Number of nodes visited */
+    nodesVisited: number;
+    /** Search time in ms */
+    searchTimeMs: number;
+}
+/**
+ * Critical path analysis result
+ */
+export interface CriticalPathResult {
+    /** The critical path (most impactful) */
+    criticalPath: CallPath | null;
+    /** All paths sorted by criticality */
+    rankedPaths: Array<{
+        path: CallPath;
+        score: number;
+        factors: string[];
+    }>;
+}
+/**
+ * Advanced path finding for call graphs
+ */
+export declare class PathFinder {
+    private readonly graph;
+    constructor(graph: CallGraph);
+    /**
+     * Find the shortest path between two functions
+     */
+    findShortestPath(fromId: string, toId: string, options?: PathFinderOptions): CallPath | null;
+    /**
+     * Find all paths between two functions
+     */
+    findAllPaths(fromId: string, toId: string, options?: PathFinderOptions): PathFinderResult;
+    /**
+     * Find paths from a location to any data access
+     */
+    findPathsToData(from: CodeLocation, options?: PathFinderOptions): PathFinderResult;
+    /**
+     * Find paths from entry points to a specific function
+     */
+    findPathsFromEntryPoints(toId: string, options?: PathFinderOptions): PathFinderResult;
+    /**
+     * Find the critical path (most impactful) to data access
+     */
+    findCriticalPath(from: CodeLocation, dataAccessPoints: DataAccessPoint[], options?: PathFinderOptions): CriticalPathResult;
+    /**
+     * Check if two functions are connected
+     */
+    isConnected(fromId: string, toId: string, maxDepth?: number): boolean;
+    /**
+     * Get all functions reachable from a starting point
+     */
+    getReachableFunctions(fromId: string, options?: PathFinderOptions): Set<string>;
+    /**
+     * Get all functions that can reach a target
+     */
+    getCallers(toId: string, options?: PathFinderOptions): Set<string>;
+    /**
+     * Find paths between two functions using BFS
+     */
+    private findPaths;
+    /**
+     * Score a path based on criticality factors
+     */
+    private scorePath;
+    /**
+     * Find the function containing a location
+     */
+    private findContainingFunction;
+}
+/**
+ * Create a new path finder
+ */
+export declare function createPathFinder(graph: CallGraph): PathFinder;
+//# sourceMappingURL=path-finder.d.ts.map

package/dist/call-graph/analysis/path-finder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path-finder.d.ts","sourceRoot":"","sources":["../../../src/call-graph/analysis/path-finder.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EACV,SAAS,EAET,YAAY,EACZ,YAAY,EACb,MAAM,aAAa,CAAC;AACrB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAMjE;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,8BAA8B;IAC9B,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9B,wCAAwC;IACxC,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9B,+BAA+B;IAC/B,iBAAiB,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACxC,6CAA6C;IAC7C,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,iBAAiB;IACjB,KAAK,EAAE,YAAY,EAAE,CAAC;IACtB,kBAAkB;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,wCAAwC;IACxC,aAAa,EAAE,MAAM,CAAC;IACtB,6CAA6C;IAC7C,aAAa,EAAE,OAAO,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,kBAAkB;IAClB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,oCAAoC;IACpC,UAAU,EAAE,OAAO,CAAC;IACpB,8BAA8B;IAC9B,YAAY,EAAE,MAAM,CAAC;IACrB,wBAAwB;IACxB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,yCAAyC;IACzC,YAAY,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC9B,sCAAsC;IACtC,WAAW,EAAE,KAAK,CAAC;QACjB,IAAI,EAAE,QAAQ,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;QACd,OAAO,EAAE,MAAM,EAAE,CAAC;KACnB,CAAC,CAAC;CACJ;AAMD;;GAEG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAY;gBAEtB,KAAK,EAAE,SAAS;IAI5B;;OAEG;IACH,gBAAgB,CACd,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,iBAAsB,GAC9B,QAAQ,GAAG,IAAI;IAKlB;;OAEG;IACH,YAAY,CACV,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,iBAAsB,GAC9B,gBAAgB;IAInB;;OAEG;IACH,eAAe,CACb,IAAI,EAAE,YAAY,EAClB,OAAO,GAAE,iBAAsB,GAC9B,gBAAgB;IAsCnB;;OAEG;IACH,wBAAwB,CACtB,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,iBAAsB,GAC9B,gBAAgB;IA0BnB;;OAEG;IACH,gBAAgB,CACd,IAAI,EAAE,YAAY,EAClB,gBAAgB,EAAE,eAAe,EAAE,EACnC,OAAO,GAAE,iBAAsB,GAC9B,kBAAkB;IAyBrB;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAW,GAAG,OAAO;IAIzE;;OAEG;IACH,qBAAqB,CACnB,MAAM,EAAE,MAAM,EACd,OAAO,GAAE,iBAAsB,GAC9B,GAAG,CAAC,MAAM,CAAC;IAgCd;;OAEG;IACH,UAAU,CACR,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,iBAAsB,GAC9B,GAAG,CAAC,MAAM,CAAC;IAwBd;;OAEG;IACH,OAAO,CAAC,SAAS;IAuIjB;;OAEG;IACH,OAAO,CAAC,SAAS;IAiDjB;;OAEG;IACH,OAAO,CAAC,sBAAsB;CAgB/B;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,SAAS,GAAG,UAAU,CAE7D"}