mcp-adr-analysis-server 2.1.9 → 2.1.19

package/dist/src/utils/conversation-memory-manager.js

@@ -0,0 +1,443 @@
+/**
+ * Conversation Memory Manager
+ *
+ * Phase 3 of context decay mitigation: Structured external memory.
+ * Handles conversation persistence, expandable content storage, and resumption.
+ */
+import * as fs from 'fs/promises';
+import * as path from 'path';
+import * as os from 'os';
+import crypto from 'crypto';
+import { createLogger, loadConfig } from './config.js';
+/**
+ * Default configuration
+ */
+const DEFAULT_CONFIG = {
+    maxSessionsInMemory: 10,
+    persistAfterTurns: 5,
+    sessionMaxAgeHours: 24,
+    autoCleanup: true,
+    archivedRetentionDays: 30,
+};
+export class ConversationMemoryManager {
+    memoryDir;
+    sessionsDir;
+    expandableContentDir;
+    archiveDir;
+    config;
+    kgManager;
+    logger;
+    // In-memory cache
+    activeSession = null;
+    expandableContentCache = new Map();
+    constructor(kgManager, config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.kgManager = kgManager;
+        const serverConfig = loadConfig();
+        this.logger = createLogger(serverConfig);
+        // Setup storage directories
+        const projectName = path.basename(serverConfig.projectPath);
+        const baseDir = path.join(os.tmpdir(), projectName, 'conversation-memory');
+        this.memoryDir = baseDir;
+        this.sessionsDir = path.join(baseDir, 'sessions');
+        this.expandableContentDir = path.join(baseDir, 'expandable-content');
+        this.archiveDir = path.join(baseDir, 'archive');
+    }
+    /**
+     * Initialize the conversation memory system
+     */
+    async initialize() {
+        try {
+            // Ensure directories exist
+            await fs.mkdir(this.memoryDir, { recursive: true });
+            await fs.mkdir(this.sessionsDir, { recursive: true });
+            await fs.mkdir(this.expandableContentDir, { recursive: true });
+            await fs.mkdir(this.archiveDir, { recursive: true });
+            // Try to load the most recent active session
+            await this.loadMostRecentSession();
+            this.logger.info('Conversation Memory Manager initialized', 'ConversationMemoryManager', {
+                activeSession: this.activeSession?.sessionId ?? 'none',
+            });
+            // Schedule cleanup if enabled
+            if (this.config.autoCleanup) {
+                this.scheduleCleanup();
+            }
+        }
+        catch (error) {
+            this.logger.error('Failed to initialize conversation memory', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            throw error;
+        }
+    }
+    /**
+     * Start a new conversation session
+     */
+    async startNewSession(projectPath) {
+        const sessionId = this.generateSessionId();
+        const now = new Date().toISOString();
+        this.activeSession = {
+            sessionId,
+            projectPath,
+            startedAt: now,
+            lastActivityAt: now,
+            turns: [],
+            metadata: {
+                totalTokensUsed: 0,
+                averageResponseTime: 0,
+                toolsUsed: [],
+                knowledgeGraphIntents: [],
+            },
+        };
+        await this.persistSession();
+        this.logger.info(`New conversation session started: ${sessionId}`, 'ConversationMemoryManager');
+        return sessionId;
+    }
+    /**
+     * Record a conversation turn
+     */
+    async recordTurn(request, response, metadata = {}) {
+        if (!this.activeSession) {
+            const serverConfig = loadConfig();
+            await this.startNewSession(serverConfig.projectPath);
+        }
+        const turnId = this.generateTurnId();
+        const turnNumber = this.activeSession.turns.length + 1;
+        const turn = {
+            id: turnId,
+            turnNumber,
+            timestamp: new Date().toISOString(),
+            request,
+            response,
+            metadata: {
+                ...(metadata.duration !== undefined ? { duration: metadata.duration } : {}),
+                ...(metadata.model ? { model: metadata.model } : {}),
+                cacheHit: metadata.cacheHit ?? false,
+                errorOccurred: metadata.errorOccurred ?? false,
+            },
+        };
+        this.activeSession.turns.push(turn);
+        this.activeSession.lastActivityAt = turn.timestamp;
+        // Update session metadata
+        this.activeSession.metadata.totalTokensUsed += response.tokenCount;
+        if (request.toolName && !this.activeSession.metadata.toolsUsed.includes(request.toolName)) {
+            this.activeSession.metadata.toolsUsed.push(request.toolName);
+        }
+        // Persist if threshold reached
+        if (this.activeSession.turns.length % this.config.persistAfterTurns === 0) {
+            await this.persistSession();
+        }
+        this.logger.debug(`Turn ${turnNumber} recorded for session ${this.activeSession.sessionId}`, 'ConversationMemoryManager');
+        return turnId;
+    }
+    /**
+     * Store expandable content from tiered response
+     */
+    async storeExpandableContent(expandableId, content) {
+        try {
+            const filePath = path.join(this.expandableContentDir, `${expandableId}.json`);
+            await fs.writeFile(filePath, JSON.stringify(content, null, 2), 'utf-8');
+            // Cache in memory
+            this.expandableContentCache.set(expandableId, content);
+            this.logger.debug(`Expandable content stored: ${expandableId}`, 'ConversationMemoryManager');
+        }
+        catch (error) {
+            this.logger.error(`Failed to store expandable content: ${expandableId}`, 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            throw error;
+        }
+    }
+    /**
+     * Retrieve and expand stored content
+     */
+    async expandContent(request) {
+        try {
+            // Check cache first
+            let content = this.expandableContentCache.get(request.expandableId);
+            if (!content) {
+                // Load from disk
+                const filePath = path.join(this.expandableContentDir, `${request.expandableId}.json`);
+                const data = await fs.readFile(filePath, 'utf-8');
+                content = JSON.parse(data);
+                this.expandableContentCache.set(request.expandableId, content);
+            }
+            // Get related turns if context requested
+            let relatedTurns;
+            if (request.includeContext && this.activeSession) {
+                relatedTurns = this.activeSession.turns.filter(turn => turn.response.expandableId === request.expandableId);
+            }
+            // Get knowledge graph context
+            let knowledgeGraphContext;
+            if (request.includeContext) {
+                const intents = await this.kgManager.getActiveIntents();
+                knowledgeGraphContext = intents.slice(0, 3).map(intent => ({
+                    intent: intent.humanRequest,
+                    outcome: intent.currentStatus,
+                    timestamp: intent.timestamp,
+                }));
+            }
+            return {
+                expandableId: request.expandableId,
+                content,
+                ...(relatedTurns ? { relatedTurns } : {}),
+                ...(knowledgeGraphContext ? { knowledgeGraphContext } : {}),
+            };
+        }
+        catch (error) {
+            this.logger.error(`Failed to expand content: ${request.expandableId}`, 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            throw error;
+        }
+    }
+    /**
+     * Get conversation context snapshot for resumption
+     */
+    async getContextSnapshot(recentTurnCount = 5) {
+        if (!this.activeSession) {
+            return null;
+        }
+        const recentTurns = this.activeSession.turns.slice(-recentTurnCount);
+        // Get active KG intents
+        const intents = await this.kgManager.getActiveIntents();
+        const activeIntents = intents.slice(0, 5).map(intent => ({
+            id: intent.intentId,
+            intent: intent.humanRequest,
+            status: intent.currentStatus,
+        }));
+        // Get recorded decisions (from KG or metadata)
+        const decisionsRecorded = [];
+        // This could be enhanced to query KG for ADRs created in this session
+        return {
+            sessionId: this.activeSession.sessionId,
+            recentTurns,
+            activeIntents,
+            decisionsRecorded,
+            // conversationFocus is optional and can be omitted
+        };
+    }
+    /**
+     * Query conversation sessions
+     */
+    async querySessions(query) {
+        try {
+            const sessionFiles = await fs.readdir(this.sessionsDir);
+            const sessions = [];
+            for (const file of sessionFiles) {
+                if (!file.endsWith('.json'))
+                    continue;
+                const filePath = path.join(this.sessionsDir, file);
+                const data = await fs.readFile(filePath, 'utf-8');
+                const session = JSON.parse(data);
+                // Apply filters
+                if (query.projectPath && session.projectPath !== query.projectPath)
+                    continue;
+                if (query.toolsUsed &&
+                    !query.toolsUsed.some(tool => session.metadata.toolsUsed.includes(tool)))
+                    continue;
+                if (query.dateRange) {
+                    const sessionDate = new Date(session.startedAt);
+                    const start = new Date(query.dateRange.start);
+                    const end = new Date(query.dateRange.end);
+                    if (sessionDate < start || sessionDate > end)
+                        continue;
+                }
+                sessions.push(session);
+            }
+            // Apply limit
+            const limit = query.limit ?? 10;
+            return sessions.slice(0, limit);
+        }
+        catch (error) {
+            this.logger.error('Failed to query sessions', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            return [];
+        }
+    }
+    /**
+     * Get conversation memory statistics
+     */
+    async getStats() {
+        try {
+            const sessionFiles = await fs.readdir(this.sessionsDir);
+            const archivedFiles = await fs.readdir(this.archiveDir);
+            const expandableFiles = await fs.readdir(this.expandableContentDir);
+            let totalTurns = 0;
+            let activeSessions = 0;
+            const now = Date.now();
+            const maxAge = this.config.sessionMaxAgeHours * 60 * 60 * 1000;
+            for (const file of sessionFiles) {
+                if (!file.endsWith('.json'))
+                    continue;
+                const filePath = path.join(this.sessionsDir, file);
+                const data = await fs.readFile(filePath, 'utf-8');
+                const session = JSON.parse(data);
+                totalTurns += session.turns.length;
+                const sessionAge = now - new Date(session.lastActivityAt).getTime();
+                if (sessionAge < maxAge) {
+                    activeSessions++;
+                }
+            }
+            // Calculate storage size
+            const getDirectorySize = async (dir) => {
+                let size = 0;
+                const files = await fs.readdir(dir);
+                for (const file of files) {
+                    const filePath = path.join(dir, file);
+                    const stat = await fs.stat(filePath);
+                    size += stat.size;
+                }
+                return size;
+            };
+            const totalStorageBytes = (await getDirectorySize(this.sessionsDir)) +
+                (await getDirectorySize(this.expandableContentDir)) +
+                (await getDirectorySize(this.archiveDir));
+            return {
+                totalSessions: sessionFiles.filter(f => f.endsWith('.json')).length,
+                activeSessions,
+                archivedSessions: archivedFiles.filter(f => f.endsWith('.json')).length,
+                totalTurns,
+                totalExpandableContent: expandableFiles.filter(f => f.endsWith('.json')).length,
+                avgTurnsPerSession: sessionFiles.length > 0 ? totalTurns / sessionFiles.length : 0,
+                totalStorageBytes,
+            };
+        }
+        catch (error) {
+            this.logger.error('Failed to get conversation memory stats', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            return {
+                totalSessions: 0,
+                activeSessions: 0,
+                archivedSessions: 0,
+                totalTurns: 0,
+                totalExpandableContent: 0,
+                avgTurnsPerSession: 0,
+                totalStorageBytes: 0,
+            };
+        }
+    }
+    /**
+     * Persist current session to disk
+     */
+    async persistSession() {
+        if (!this.activeSession)
+            return;
+        try {
+            const filePath = path.join(this.sessionsDir, `${this.activeSession.sessionId}.json`);
+            await fs.writeFile(filePath, JSON.stringify(this.activeSession, null, 2), 'utf-8');
+            this.logger.debug(`Session persisted: ${this.activeSession.sessionId}`, 'ConversationMemoryManager');
+        }
+        catch (error) {
+            this.logger.error('Failed to persist session', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+        }
+    }
+    /**
+     * Load most recent session
+     */
+    async loadMostRecentSession() {
+        try {
+            const sessionFiles = await fs.readdir(this.sessionsDir);
+            if (sessionFiles.length === 0)
+                return;
+            // Find most recent session
+            let mostRecentFile = '';
+            let mostRecentTime = 0;
+            for (const file of sessionFiles) {
+                if (!file.endsWith('.json'))
+                    continue;
+                const filePath = path.join(this.sessionsDir, file);
+                const data = await fs.readFile(filePath, 'utf-8');
+                const session = JSON.parse(data);
+                const sessionTime = new Date(session.lastActivityAt).getTime();
+                if (sessionTime > mostRecentTime) {
+                    mostRecentTime = sessionTime;
+                    mostRecentFile = file;
+                }
+            }
+            if (mostRecentFile) {
+                const filePath = path.join(this.sessionsDir, mostRecentFile);
+                const data = await fs.readFile(filePath, 'utf-8');
+                this.activeSession = JSON.parse(data);
+                this.logger.info(`Loaded most recent session: ${this.activeSession.sessionId}`, 'ConversationMemoryManager');
+            }
+        }
+        catch (error) {
+            this.logger.error('Failed to load most recent session', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+        }
+    }
+    /**
+     * Schedule periodic cleanup of old sessions
+     */
+    scheduleCleanup() {
+        // Run cleanup every hour
+        setInterval(() => {
+            this.cleanupOldSessions().catch(error => {
+                this.logger.error('Scheduled cleanup failed', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+            });
+        }, 60 * 60 * 1000);
+    }
+    /**
+     * Archive old sessions and cleanup expired archives
+     */
+    async cleanupOldSessions() {
+        try {
+            const sessionFiles = await fs.readdir(this.sessionsDir);
+            const now = Date.now();
+            const maxAge = this.config.sessionMaxAgeHours * 60 * 60 * 1000;
+            const archiveAge = this.config.archivedRetentionDays * 24 * 60 * 60 * 1000;
+            // Archive old sessions
+            for (const file of sessionFiles) {
+                if (!file.endsWith('.json'))
+                    continue;
+                const filePath = path.join(this.sessionsDir, file);
+                const data = await fs.readFile(filePath, 'utf-8');
+                const session = JSON.parse(data);
+                const sessionAge = now - new Date(session.lastActivityAt).getTime();
+                if (sessionAge > maxAge) {
+                    // Move to archive
+                    const archivePath = path.join(this.archiveDir, file);
+                    await fs.rename(filePath, archivePath);
+                    this.logger.debug(`Session archived: ${session.sessionId}`, 'ConversationMemoryManager');
+                }
+            }
+            // Delete expired archives
+            const archiveFiles = await fs.readdir(this.archiveDir);
+            for (const file of archiveFiles) {
+                if (!file.endsWith('.json'))
+                    continue;
+                const filePath = path.join(this.archiveDir, file);
+                const stat = await fs.stat(filePath);
+                const fileAge = now - stat.mtimeMs;
+                if (fileAge > archiveAge) {
+                    await fs.unlink(filePath);
+                    this.logger.debug(`Archived session deleted: ${file}`, 'ConversationMemoryManager');
+                }
+            }
+        }
+        catch (error) {
+            this.logger.error('Cleanup failed', 'ConversationMemoryManager', error instanceof Error ? error : undefined);
+        }
+    }
+    /**
+     * Generate unique session ID
+     */
+    generateSessionId() {
+        const timestamp = Date.now().toString(36);
+        const random = crypto.randomBytes(6).toString('hex');
+        return `session-${timestamp}-${random}`;
+    }
+    /**
+     * Generate unique turn ID
+     */
+    generateTurnId() {
+        const timestamp = Date.now().toString(36);
+        const random = crypto.randomBytes(4).toString('hex');
+        return `turn-${timestamp}-${random}`;
+    }
+    /**
+     * Get current session ID
+     */
+    getCurrentSessionId() {
+        return this.activeSession?.sessionId ?? null;
+    }
+    /**
+     * Get current session
+     */
+    getCurrentSession() {
+        return this.activeSession;
+    }
+}
+//# sourceMappingURL=conversation-memory-manager.js.map

package/dist/src/utils/conversation-memory-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conversation-memory-manager.js","sourceRoot":"","sources":["../../../src/utils/conversation-memory-manager.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,MAAM,MAAM,QAAQ,CAAC;AAc5B,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEvD;;GAEG;AACH,MAAM,cAAc,GAA6B;IAC/C,mBAAmB,EAAE,EAAE;IACvB,iBAAiB,EAAE,CAAC;IACpB,kBAAkB,EAAE,EAAE;IACtB,WAAW,EAAE,IAAI;IACjB,qBAAqB,EAAE,EAAE;CAC1B,CAAC;AAEF,MAAM,OAAO,yBAAyB;IAC5B,SAAS,CAAS;IAClB,WAAW,CAAS;IACpB,oBAAoB,CAAS;IAC7B,UAAU,CAAS;IAEnB,MAAM,CAA2B;IACjC,SAAS,CAAwB;IACjC,MAAM,CAAkC;IAEhD,kBAAkB;IACV,aAAa,GAA+B,IAAI,CAAC;IACjD,sBAAsB,GAAmC,IAAI,GAAG,EAAE,CAAC;IAE3E,YAAY,SAAgC,EAAE,SAA4C,EAAE;QAC1F,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,YAAY,GAAG,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;QAEzC,4BAA4B;QAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,qBAAqB,CAAC,CAAC;QAC3E,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAClD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACpD,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtD,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAErD,6CAA6C;YAC7C,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAEnC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,EAAE,2BAA2B,EAAE;gBACvF,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,IAAI,MAAM;aACvD,CAAC,CAAC;YAEH,8BAA8B;YAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC5B,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,0CAA0C,EAC1C,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,WAAmB;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,IAAI,CAAC,aAAa,GAAG;YACnB,SAAS;YACT,WAAW;YACX,SAAS,EAAE,GAAG;YACd,cAAc,EAAE,GAAG;YACnB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE;gBACR,eAAe,EAAE,CAAC;gBAClB,mBAAmB,EAAE,CAAC;gBACtB,SAAS,EAAE,EAAE;gBACb,qBAAqB,EAAE,EAAE;aAC1B;SACF,CAAC;QAEF,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAE5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAqC,SAAS,EAAE,EAAE,2BAA2B,CAAC,CAAC;QAEhG,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,OAAoC,EACpC,QAAsC,EACtC,WAAkD,EAAE;QAEpD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,UAAU,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAExD,MAAM,IAAI,GAAqB;YAC7B,EAAE,EAAE,MAAM;YACV,UAAU;YACV,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,OAAO;YACP,QAAQ;YACR,QAAQ,EAAE;gBACR,GAAG,CAAC,QAAQ,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3E,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,QAAQ,EAAE,QAAQ,CAAC,QAAQ,IAAI,KAAK;gBACpC,aAAa,EAAE,QAAQ,CAAC,aAAa,IAAI,KAAK;aAC/C;SACF,CAAC;QAEF,IAAI,CAAC,aAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,aAAc,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC;QAEpD,0BAA0B;QAC1B,IAAI,CAAC,aAAc,CAAC,QAAQ,CAAC,eAAe,IAAI,QAAQ,CAAC,UAAU,CAAC;QACpE,IAAI,OAAO,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,aAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3F,IAAI,CAAC,aAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChE,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,aAAc,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAC3E,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,QAAQ,UAAU,yBAAyB,IAAI,CAAC,aAAc,CAAC,SAAS,EAAE,EAC1E,2BAA2B,CAC5B,CAAC;QAEF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,sBAAsB,CAAC,YAAoB,EAAE,OAA0B;QAC3E,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,YAAY,OAAO,CAAC,CAAC;YAC9E,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAExE,kBAAkB;YAClB,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YAEvD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,YAAY,EAAE,EAAE,2BAA2B,CAAC,CAAC;QAC/F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,uCAAuC,YAAY,EAAE,EACrD,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,OAA+B;QACjD,IAAI,CAAC;YACH,oBAAoB;YACpB,IAAI,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAEpE,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,iBAAiB;gBACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,OAAO,CAAC,YAAY,OAAO,CAAC,CAAC;gBACtF,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAsB,CAAC;gBAChD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACjE,CAAC;YAED,yCAAyC;YACzC,IAAI,YAA4C,CAAC;YACjD,IAAI,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACjD,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAC5C,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,KAAK,OAAO,CAAC,YAAY,CAC5D,CAAC;YACJ,CAAC;YAED,8BAA8B;YAC9B,IAAI,qBAAqB,CAAC;YAC1B,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;gBACxD,qBAAqB,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBACzD,MAAM,EAAE,MAAM,CAAC,YAAY;oBAC3B,OAAO,EAAE,MAAM,CAAC,aAAa;oBAC7B,SAAS,EAAE,MAAM,CAAC,SAAS;iBAC5B,CAAC,CAAC,CAAC;YACN,CAAC;YAED,OAAO;gBACL,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,OAAO;gBACP,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5D,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,6BAA6B,OAAO,CAAC,YAAY,EAAE,EACnD,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CACtB,kBAA0B,CAAC;QAE3B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC;QAErE,wBAAwB;QACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;QACxD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACvD,EAAE,EAAE,MAAM,CAAC,QAAQ;YACnB,MAAM,EAAE,MAAM,CAAC,YAAY;YAC3B,MAAM,EAAE,MAAM,CAAC,aAAa;SAC7B,CAAC,CAAC,CAAC;QAEJ,+CAA+C;QAC/C,MAAM,iBAAiB,GAAqD,EAAE,CAAC;QAC/E,sEAAsE;QAEtE,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,SAAS;YACvC,WAAW;YACX,aAAa;YACb,iBAAiB;YACjB,mDAAmD;SACpD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,KAAmB;QACrC,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,MAAM,QAAQ,GAA0B,EAAE,CAAC;YAE3C,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAwB,CAAC;gBAExD,gBAAgB;gBAChB,IAAI,KAAK,CAAC,WAAW,IAAI,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;oBAAE,SAAS;gBAC7E,IACE,KAAK,CAAC,SAAS;oBACf,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAExE,SAAS;gBACX,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBACpB,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBAChD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;oBAC9C,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;oBAC1C,IAAI,WAAW,GAAG,KAAK,IAAI,WAAW,GAAG,GAAG;wBAAE,SAAS;gBACzD,CAAC;gBAED,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;YAED,cAAc;YACd,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;YAChC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,0BAA0B,EAC1B,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,MAAM,aAAa,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxD,MAAM,eAAe,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAEpE,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;YAE/D,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAwB,CAAC;gBAExD,UAAU,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;gBAEnC,MAAM,UAAU,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC;gBACpE,IAAI,UAAU,GAAG,MAAM,EAAE,CAAC;oBACxB,cAAc,EAAE,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,yBAAyB;YACzB,MAAM,gBAAgB,GAAG,KAAK,EAAE,GAAW,EAAmB,EAAE;gBAC9D,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBACtC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACrC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;gBACpB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YAEF,MAAM,iBAAiB,GACrB,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1C,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBACnD,CAAC,MAAM,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAE5C,OAAO;gBACL,aAAa,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;gBACnE,cAAc;gBACd,gBAAgB,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;gBACvE,UAAU;gBACV,sBAAsB,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM;gBAC/E,kBAAkB,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClF,iBAAiB;aAClB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yCAAyC,EACzC,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,OAAO;gBACL,aAAa,EAAE,CAAC;gBAChB,cAAc,EAAE,CAAC;gBACjB,gBAAgB,EAAE,CAAC;gBACnB,UAAU,EAAE,CAAC;gBACb,sBAAsB,EAAE,CAAC;gBACzB,kBAAkB,EAAE,CAAC;gBACrB,iBAAiB,EAAE,CAAC;aACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc;QAC1B,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,OAAO;QAEhC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,OAAO,CAAC,CAAC;YACrF,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAEnF,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,sBAAsB,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,EACpD,2BAA2B,CAC5B,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,2BAA2B,EAC3B,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,qBAAqB;QACjC,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEtC,2BAA2B;YAC3B,IAAI,cAAc,GAAG,EAAE,CAAC;YACxB,IAAI,cAAc,GAAG,CAAC,CAAC;YAEvB,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAwB,CAAC;gBAExD,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC/D,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;oBACjC,cAAc,GAAG,WAAW,CAAC;oBAC7B,cAAc,GAAG,IAAI,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;gBAC7D,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAwB,CAAC;gBAE7D,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,+BAA+B,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,EAC7D,2BAA2B,CAC5B,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,oCAAoC,EACpC,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe;QACrB,yBAAyB;QACzB,WAAW,CACT,GAAG,EAAE;YACH,IAAI,CAAC,kBAAkB,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,0BAA0B,EAC1B,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,EACD,EAAE,GAAG,EAAE,GAAG,IAAI,CACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB;QAC9B,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;YAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;YAE3E,uBAAuB;YACvB,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAwB,CAAC;gBAExD,MAAM,UAAU,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC;gBACpE,IAAI,UAAU,GAAG,MAAM,EAAE,CAAC;oBACxB,kBAAkB;oBAClB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;oBACrD,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;oBACvC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,qBAAqB,OAAO,CAAC,SAAS,EAAE,EAAE,2BAA2B,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;YAED,0BAA0B;YAC1B,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACvD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;gBAClD,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;gBAEnC,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6BAA6B,IAAI,EAAE,EAAE,2BAA2B,CAAC,CAAC;gBACtF,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,gBAAgB,EAChB,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,iBAAiB;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrD,OAAO,WAAW,SAAS,IAAI,MAAM,EAAE,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrD,OAAO,QAAQ,SAAS,IAAI,MAAM,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,aAAa,EAAE,SAAS,IAAI,IAAI,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;CACF"}

package/dist/src/utils/dag-executor.d.ts

@@ -0,0 +1,106 @@
+/**
+ * DAG Executor for Bootstrap Validation Loop
+ *
+ * Executes tasks in a Directed Acyclic Graph (DAG) with:
+ * - Dependency resolution via topological sort
+ * - Parallel execution within layers
+ * - Fine-grained error handling and retry logic
+ * - Task-level validation and timeout support
+ */
+import { SystemCardManager } from './system-card-manager.js';
+/**
+ * A single executable task node in the DAG
+ */
+export interface TaskNode {
+    id: string;
+    name: string;
+    description: string;
+    command?: string;
+    commandArgs?: string[];
+    expectedExitCode?: number;
+    timeout?: number;
+    dependsOn: string[];
+    canFailSafely?: boolean;
+    platforms?: string[];
+    retryCount?: number;
+    retryDelay?: number;
+    validationCheck?: (output: string) => boolean;
+    category: 'infrastructure' | 'application';
+    severity: 'critical' | 'error' | 'warning' | 'info';
+}
+/**
+ * Result of executing a single task
+ */
+export interface TaskResult {
+    taskId: string;
+    success: boolean;
+    exitCode?: number;
+    stdout: string;
+    stderr: string;
+    duration: number;
+    error?: Error;
+    skipped?: boolean;
+    skipReason?: string;
+}
+/**
+ * Result of executing the entire DAG
+ */
+export interface DAGExecutionResult {
+    success: boolean;
+    executedTasks: string[];
+    failedTasks: string[];
+    skippedTasks: string[];
+    duration: number;
+    taskResults: Map<string, TaskResult>;
+}
+/**
+ * DAG Executor with dependency resolution and parallel execution
+ */
+export declare class DAGExecutor {
+    private logger;
+    private maxParallelism;
+    private systemCardManager;
+    private resourceExtractor;
+    constructor(maxParallelism?: number, systemCardManager?: SystemCardManager);
+    /**
+     * Execute DAG with topological sort and parallel execution
+     */
+    execute(tasks: TaskNode[]): Promise<DAGExecutionResult>;
+    /**
+     * Execute all tasks in a layer in parallel (with concurrency limit)
+     */
+    private executeLayer;
+    /**
+     * Execute tasks with concurrency limit
+     */
+    private executeWithConcurrencyLimit;
+    /**
+     * Execute a single task with retry logic
+     */
+    private executeTask;
+    /**
+     * Execute shell command with timeout
+     */
+    private executeCommand;
+    /**
+     * Validate DAG structure (no cycles, valid dependencies)
+     */
+    private validateDAG;
+    /**
+     * Detect cycles in DAG using DFS
+     */
+    private detectCycles;
+    /**
+     * Build dependency graph from tasks
+     */
+    private buildDependencyGraph;
+    /**
+     * Topological sort to determine execution order (Kahn's algorithm)
+     */
+    private topologicalSort;
+    /**
+     * Get all tasks that depend on the given task (recursively)
+     */
+    private getDependentTasks;
+}
+//# sourceMappingURL=dag-executor.d.ts.map

package/dist/src/utils/dag-executor.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-executor.d.ts","sourceRoot":"","sources":["../../../src/utils/dag-executor.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAKH,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAK7D;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IAGpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;IACvB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,OAAO,CAAC,EAAE,MAAM,CAAC;IAGjB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,aAAa,CAAC,EAAE,OAAO,CAAC;IAGxB,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;IAGrB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IAGpB,eAAe,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC;IAG9C,QAAQ,EAAE,gBAAgB,GAAG,aAAa,CAAC;IAC3C,QAAQ,EAAE,UAAU,GAAG,OAAO,GAAG,SAAS,GAAG,MAAM,CAAC;CACrD;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,KAAK,CAAC;IACd,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,OAAO,CAAC;IACjB,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;CACtC;AAED;;GAEG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,MAAM,CAAiB;IAC/B,OAAO,CAAC,cAAc,CAAS;IAC/B,OAAO,CAAC,iBAAiB,CAAgC;IACzD,OAAO,CAAC,iBAAiB,CAAoB;gBAEjC,cAAc,GAAE,MAAU,EAAE,iBAAiB,CAAC,EAAE,iBAAiB;IAO7E;;OAEG;IACG,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,kBAAkB,CAAC;IAqH7D;;OAEG;YACW,YAAY;IA0D1B;;OAEG;YACW,2BAA2B;IAwBzC;;OAEG;YACW,WAAW;IAuHzB;;OAEG;YACW,cAAc;IAsB5B;;OAEG;IACH,OAAO,CAAC,WAAW;IAqBnB;;OAEG;IACH,OAAO,CAAC,YAAY;IAmCpB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAU5B;;OAEG;IACH,OAAO,CAAC,eAAe;IAkDvB;;OAEG;IACH,OAAO,CAAC,iBAAiB;CAwB1B"}