@oddessentials/odd-ai-reviewers 1.0.0

package/dist/agents/control_flow/timeout-regex.d.ts

@@ -0,0 +1,144 @@
+/**
+ * Timeout-Protected Regex Evaluation
+ *
+ * Provides timeout protection for regex pattern evaluation to prevent
+ * denial-of-service from malicious or poorly-constructed patterns.
+ *
+ * Implements:
+ * - FR-001: Maximum execution time for pattern evaluation
+ * - FR-002: Continue analysis when pattern times out
+ * - FR-005: Configurable timeout limit (10-1000ms)
+ */
+import type { PatternEvaluationResult, PatternValidationResult, ValidationError } from './types.js';
+import { type PatternValidatorConfig } from './pattern-validator.js';
+/**
+ * Options for TimeoutRegex construction.
+ */
+export interface TimeoutRegexOptions {
+    /** Timeout in milliseconds for pattern execution */
+    timeoutMs?: number;
+    /** Whether to validate pattern for ReDoS before use */
+    validatePattern?: boolean;
+    /** Configuration for pattern validation */
+    validationConfig?: Partial<PatternValidatorConfig>;
+}
+/**
+ * Result of creating a TimeoutRegex with validation.
+ */
+export interface TimeoutRegexCreationResult {
+    /** The created TimeoutRegex instance (null if validation failed) */
+    regex: TimeoutRegex | null;
+    /** Validation result if validation was performed */
+    validationResult?: PatternValidationResult;
+    /** Whether creation was successful */
+    success: boolean;
+    /** Error if creation failed */
+    error?: ValidationError;
+}
+/**
+ * Provides timeout-protected regex pattern evaluation.
+ *
+ * Uses process.hrtime.bigint() for high-resolution time tracking.
+ * Patterns that exceed the timeout are treated as non-matching (conservative).
+ */
+export declare class TimeoutRegex {
+    private pattern;
+    private patternId;
+    private timeoutMs;
+    private validationResult?;
+    constructor(pattern: RegExp | string, patternId: string, timeoutMs?: number);
+    /**
+     * Get the validation result if pattern was validated during creation.
+     */
+    getValidationResult(): PatternValidationResult | undefined;
+    /**
+     * Set validation result (internal use by factory functions).
+     */
+    setValidationResult(result: PatternValidationResult): void;
+    /**
+     * Validate and clamp timeout to allowed range.
+     */
+    private validateTimeout;
+    /**
+     * Test if input matches the pattern with timeout protection.
+     *
+     * @param input The string to test against the pattern
+     * @returns PatternEvaluationResult with match status and timing info
+     */
+    test(input: string): PatternEvaluationResult;
+    /**
+     * Execute pattern matching and return match result or null if input exceeds length limit.
+     *
+     * @param input The string to match against the pattern
+     * @returns Match result with evaluation info, or null if input too long
+     */
+    exec(input: string): {
+        match: RegExpExecArray | null;
+        result: PatternEvaluationResult;
+    };
+    /**
+     * Get the pattern ID.
+     */
+    getPatternId(): string;
+    /**
+     * Get the configured timeout in milliseconds.
+     */
+    getTimeoutMs(): number;
+}
+/**
+ * Check if an input string exceeds the maximum allowed length.
+ *
+ * @param input The string to check
+ * @returns true if input exceeds MAX_INPUT_LENGTH
+ */
+export declare function exceedsInputLengthLimit(input: string): boolean;
+/**
+ * Get the maximum allowed input length.
+ */
+export declare function getMaxInputLength(): number;
+/**
+ * Validate a timeout value is within allowed bounds.
+ *
+ * @param timeoutMs The timeout value to validate
+ * @returns true if timeout is within MIN_TIMEOUT_MS and MAX_TIMEOUT_MS
+ */
+export declare function isValidTimeout(timeoutMs: number): boolean;
+/**
+ * Create a TimeoutRegex instance for pattern evaluation.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern (used in results)
+ * @param timeoutMs Timeout in milliseconds (default: 100ms)
+ * @returns TimeoutRegex instance
+ */
+export declare function createTimeoutRegex(pattern: RegExp | string, patternId: string, timeoutMs?: number): TimeoutRegex;
+/**
+ * Evaluate a pattern against input with timeout protection.
+ *
+ * Convenience function for one-shot pattern evaluation.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern
+ * @param input The string to test
+ * @param timeoutMs Timeout in milliseconds (default: 100ms)
+ * @returns PatternEvaluationResult
+ */
+export declare function evaluatePatternWithTimeout(pattern: RegExp | string, patternId: string, input: string, timeoutMs?: number): PatternEvaluationResult;
+/**
+ * Create a TimeoutRegex with optional pattern validation.
+ *
+ * This is the recommended way to create TimeoutRegex instances when
+ * using user-provided patterns, as it validates for ReDoS vulnerabilities
+ * before creating the regex.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern
+ * @param options Creation options including validation settings
+ * @returns TimeoutRegexCreationResult with regex instance or error
+ */
+export declare function createValidatedTimeoutRegex(pattern: RegExp | string, patternId: string, options?: TimeoutRegexOptions): TimeoutRegexCreationResult;
+/**
+ * Helper to create a ValidationError from an exception.
+ */
+export declare function createValidationError(errorType: 'compilation' | 'validation' | 'timeout' | 'resource', patternId: string, message: string, details?: Record<string, unknown>): ValidationError;
+//# sourceMappingURL=timeout-regex.d.ts.map

package/dist/agents/control_flow/timeout-regex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeout-regex.d.ts","sourceRoot":"","sources":["../../../src/agents/control_flow/timeout-regex.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,uBAAuB,EAAE,uBAAuB,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACpG,OAAO,EAA0B,KAAK,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AAsB7F;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,oDAAoD;IACpD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,uDAAuD;IACvD,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,2CAA2C;IAC3C,gBAAgB,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,CAAC;CACpD;AAED;;GAEG;AACH,MAAM,WAAW,0BAA0B;IACzC,oEAAoE;IACpE,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;IAC3B,oDAAoD;IACpD,gBAAgB,CAAC,EAAE,uBAAuB,CAAC;IAC3C,sCAAsC;IACtC,OAAO,EAAE,OAAO,CAAC;IACjB,+BAA+B;IAC/B,KAAK,CAAC,EAAE,eAAe,CAAC;CACzB;AAED;;;;;GAKG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,gBAAgB,CAAC,CAA0B;gBAEvC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,GAAE,MAA2B;IAU/F;;OAEG;IACH,mBAAmB,IAAI,uBAAuB,GAAG,SAAS;IAI1D;;OAEG;IACH,mBAAmB,CAAC,MAAM,EAAE,uBAAuB,GAAG,IAAI;IAI1D;;OAEG;IACH,OAAO,CAAC,eAAe;IAMvB;;;;;OAKG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,uBAAuB;IAqD5C;;;;;OAKG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,eAAe,GAAG,IAAI,CAAC;QAAC,MAAM,EAAE,uBAAuB,CAAA;KAAE;IAsDvF;;OAEG;IACH,YAAY,IAAI,MAAM;IAItB;;OAEG;IACH,YAAY,IAAI,MAAM;CAGvB;AAMD;;;;;GAKG;AACH,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAE9D;AAED;;GAEG;AACH,wBAAgB,iBAAiB,IAAI,MAAM,CAE1C;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAEzD;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAChC,OAAO,EAAE,MAAM,GAAG,MAAM,EACxB,SAAS,EAAE,MAAM,EACjB,SAAS,GAAE,MAA2B,GACrC,YAAY,CAEd;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,MAAM,GAAG,MAAM,EACxB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,SAAS,GAAE,MAA2B,GACrC,uBAAuB,CAGzB;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,2BAA2B,CACzC,OAAO,EAAE,MAAM,GAAG,MAAM,EACxB,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,mBAAwB,GAChC,0BAA0B,CAmF5B;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,SAAS,EAAE,aAAa,GAAG,YAAY,GAAG,SAAS,GAAG,UAAU,EAChE,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,EACf,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAChC,eAAe,CASjB"}

package/dist/agents/control_flow/timeout-regex.js

@@ -0,0 +1,339 @@
+/**
+ * Timeout-Protected Regex Evaluation
+ *
+ * Provides timeout protection for regex pattern evaluation to prevent
+ * denial-of-service from malicious or poorly-constructed patterns.
+ *
+ * Implements:
+ * - FR-001: Maximum execution time for pattern evaluation
+ * - FR-002: Continue analysis when pattern times out
+ * - FR-005: Configurable timeout limit (10-1000ms)
+ */
+import { createPatternValidator } from './pattern-validator.js';
+// =============================================================================
+// Constants
+// =============================================================================
+/** Maximum input length to evaluate (10KB) */
+const MAX_INPUT_LENGTH = 10_000;
+/** Default timeout in milliseconds */
+const DEFAULT_TIMEOUT_MS = 100;
+/** Minimum allowed timeout */
+const MIN_TIMEOUT_MS = 10;
+/** Maximum allowed timeout */
+const MAX_TIMEOUT_MS = 1000;
+/**
+ * Provides timeout-protected regex pattern evaluation.
+ *
+ * Uses process.hrtime.bigint() for high-resolution time tracking.
+ * Patterns that exceed the timeout are treated as non-matching (conservative).
+ */
+export class TimeoutRegex {
+    pattern;
+    patternId;
+    timeoutMs;
+    validationResult;
+    constructor(pattern, patternId, timeoutMs = DEFAULT_TIMEOUT_MS) {
+        // Trust: REPO_CONFIG - Pattern from validated repository configuration
+        // Control: TimeoutRegex enforces execution timeout preventing CPU exhaustion
+        // See docs/security/regex-threat-model.md
+        // eslint-disable-next-line security/detect-non-literal-regexp -- Validated config with timeout
+        this.pattern = typeof pattern === 'string' ? new RegExp(pattern) : pattern;
+        this.patternId = patternId;
+        this.timeoutMs = this.validateTimeout(timeoutMs);
+    }
+    /**
+     * Get the validation result if pattern was validated during creation.
+     */
+    getValidationResult() {
+        return this.validationResult;
+    }
+    /**
+     * Set validation result (internal use by factory functions).
+     */
+    setValidationResult(result) {
+        this.validationResult = result;
+    }
+    /**
+     * Validate and clamp timeout to allowed range.
+     */
+    validateTimeout(timeoutMs) {
+        if (timeoutMs < MIN_TIMEOUT_MS)
+            return MIN_TIMEOUT_MS;
+        if (timeoutMs > MAX_TIMEOUT_MS)
+            return MAX_TIMEOUT_MS;
+        return Math.floor(timeoutMs);
+    }
+    /**
+     * Test if input matches the pattern with timeout protection.
+     *
+     * @param input The string to test against the pattern
+     * @returns PatternEvaluationResult with match status and timing info
+     */
+    test(input) {
+        const inputLength = input.length;
+        // First defense: input length check (FR-001)
+        if (inputLength > MAX_INPUT_LENGTH) {
+            return {
+                patternId: this.patternId,
+                matched: false,
+                timedOut: false,
+                elapsedMs: 0,
+                inputLength,
+            };
+        }
+        // Track execution time with high-resolution timer
+        const startTime = process.hrtime.bigint();
+        try {
+            // Execute regex match
+            const matched = this.pattern.test(input);
+            // Calculate elapsed time in milliseconds
+            const endTime = process.hrtime.bigint();
+            const elapsedNs = Number(endTime - startTime);
+            const elapsedMs = elapsedNs / 1_000_000;
+            // Check if we exceeded timeout (post-hoc check)
+            // Note: JavaScript regex is synchronous, so we can only detect timeout after completion
+            const timedOut = elapsedMs > this.timeoutMs;
+            return {
+                patternId: this.patternId,
+                matched: timedOut ? false : matched, // Treat timeout as non-match (conservative)
+                timedOut,
+                elapsedMs,
+                inputLength,
+            };
+        }
+        catch {
+            // Handle regex errors (e.g., catastrophic backtracking caught by engine)
+            const endTime = process.hrtime.bigint();
+            const elapsedNs = Number(endTime - startTime);
+            const elapsedMs = elapsedNs / 1_000_000;
+            return {
+                patternId: this.patternId,
+                matched: false,
+                timedOut: true,
+                elapsedMs,
+                inputLength,
+            };
+        }
+    }
+    /**
+     * Execute pattern matching and return match result or null if input exceeds length limit.
+     *
+     * @param input The string to match against the pattern
+     * @returns Match result with evaluation info, or null if input too long
+     */
+    exec(input) {
+        const inputLength = input.length;
+        // First defense: input length check
+        if (inputLength > MAX_INPUT_LENGTH) {
+            return {
+                match: null,
+                result: {
+                    patternId: this.patternId,
+                    matched: false,
+                    timedOut: false,
+                    elapsedMs: 0,
+                    inputLength,
+                },
+            };
+        }
+        const startTime = process.hrtime.bigint();
+        try {
+            const match = this.pattern.exec(input);
+            const endTime = process.hrtime.bigint();
+            const elapsedNs = Number(endTime - startTime);
+            const elapsedMs = elapsedNs / 1_000_000;
+            const timedOut = elapsedMs > this.timeoutMs;
+            return {
+                match: timedOut ? null : match,
+                result: {
+                    patternId: this.patternId,
+                    matched: timedOut ? false : match !== null,
+                    timedOut,
+                    elapsedMs,
+                    inputLength,
+                },
+            };
+        }
+        catch {
+            const endTime = process.hrtime.bigint();
+            const elapsedNs = Number(endTime - startTime);
+            const elapsedMs = elapsedNs / 1_000_000;
+            return {
+                match: null,
+                result: {
+                    patternId: this.patternId,
+                    matched: false,
+                    timedOut: true,
+                    elapsedMs,
+                    inputLength,
+                },
+            };
+        }
+    }
+    /**
+     * Get the pattern ID.
+     */
+    getPatternId() {
+        return this.patternId;
+    }
+    /**
+     * Get the configured timeout in milliseconds.
+     */
+    getTimeoutMs() {
+        return this.timeoutMs;
+    }
+}
+// =============================================================================
+// Utility Functions
+// =============================================================================
+/**
+ * Check if an input string exceeds the maximum allowed length.
+ *
+ * @param input The string to check
+ * @returns true if input exceeds MAX_INPUT_LENGTH
+ */
+export function exceedsInputLengthLimit(input) {
+    return input.length > MAX_INPUT_LENGTH;
+}
+/**
+ * Get the maximum allowed input length.
+ */
+export function getMaxInputLength() {
+    return MAX_INPUT_LENGTH;
+}
+/**
+ * Validate a timeout value is within allowed bounds.
+ *
+ * @param timeoutMs The timeout value to validate
+ * @returns true if timeout is within MIN_TIMEOUT_MS and MAX_TIMEOUT_MS
+ */
+export function isValidTimeout(timeoutMs) {
+    return timeoutMs >= MIN_TIMEOUT_MS && timeoutMs <= MAX_TIMEOUT_MS;
+}
+/**
+ * Create a TimeoutRegex instance for pattern evaluation.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern (used in results)
+ * @param timeoutMs Timeout in milliseconds (default: 100ms)
+ * @returns TimeoutRegex instance
+ */
+export function createTimeoutRegex(pattern, patternId, timeoutMs = DEFAULT_TIMEOUT_MS) {
+    return new TimeoutRegex(pattern, patternId, timeoutMs);
+}
+/**
+ * Evaluate a pattern against input with timeout protection.
+ *
+ * Convenience function for one-shot pattern evaluation.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern
+ * @param input The string to test
+ * @param timeoutMs Timeout in milliseconds (default: 100ms)
+ * @returns PatternEvaluationResult
+ */
+export function evaluatePatternWithTimeout(pattern, patternId, input, timeoutMs = DEFAULT_TIMEOUT_MS) {
+    const regex = new TimeoutRegex(pattern, patternId, timeoutMs);
+    return regex.test(input);
+}
+/**
+ * Create a TimeoutRegex with optional pattern validation.
+ *
+ * This is the recommended way to create TimeoutRegex instances when
+ * using user-provided patterns, as it validates for ReDoS vulnerabilities
+ * before creating the regex.
+ *
+ * @param pattern The regex pattern (string or RegExp)
+ * @param patternId Identifier for the pattern
+ * @param options Creation options including validation settings
+ * @returns TimeoutRegexCreationResult with regex instance or error
+ */
+export function createValidatedTimeoutRegex(pattern, patternId, options = {}) {
+    const { timeoutMs = DEFAULT_TIMEOUT_MS, validatePattern: shouldValidate = true, validationConfig, } = options;
+    const patternString = typeof pattern === 'string' ? pattern : pattern.source;
+    // Validate pattern if requested
+    if (shouldValidate) {
+        const validator = createPatternValidator(validationConfig);
+        const validationResult = validator.validatePattern(patternString, patternId);
+        if (!validationResult.isValid) {
+            return {
+                regex: null,
+                validationResult,
+                success: false,
+                error: {
+                    errorType: 'validation',
+                    patternId,
+                    message: validationResult.rejectionReasons.join('; ') || 'Pattern validation failed',
+                    details: {
+                        pattern: patternString,
+                        riskLevel: validationResult.redosRisk,
+                        reasons: validationResult.rejectionReasons,
+                    },
+                    recoverable: true,
+                    timestamp: Date.now(),
+                },
+            };
+        }
+        // Create regex with stored validation result
+        try {
+            const regex = new TimeoutRegex(pattern, patternId, timeoutMs);
+            regex.setValidationResult(validationResult);
+            return {
+                regex,
+                validationResult,
+                success: true,
+            };
+        }
+        catch (error) {
+            return {
+                regex: null,
+                validationResult,
+                success: false,
+                error: {
+                    errorType: 'compilation',
+                    patternId,
+                    message: error instanceof Error ? error.message : 'Failed to compile pattern',
+                    details: { pattern: patternString },
+                    recoverable: true,
+                    timestamp: Date.now(),
+                },
+            };
+        }
+    }
+    // No validation - just create the regex
+    try {
+        const regex = new TimeoutRegex(pattern, patternId, timeoutMs);
+        return {
+            regex,
+            success: true,
+        };
+    }
+    catch (error) {
+        return {
+            regex: null,
+            success: false,
+            error: {
+                errorType: 'compilation',
+                patternId,
+                message: error instanceof Error ? error.message : 'Failed to compile pattern',
+                details: { pattern: patternString },
+                recoverable: true,
+                timestamp: Date.now(),
+            },
+        };
+    }
+}
+/**
+ * Helper to create a ValidationError from an exception.
+ */
+export function createValidationError(errorType, patternId, message, details) {
+    return {
+        errorType,
+        patternId,
+        message,
+        details,
+        recoverable: errorType !== 'resource',
+        timestamp: Date.now(),
+    };
+}
+//# sourceMappingURL=timeout-regex.js.map

package/dist/agents/control_flow/timeout-regex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeout-regex.js","sourceRoot":"","sources":["../../../src/agents/control_flow/timeout-regex.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,sBAAsB,EAA+B,MAAM,wBAAwB,CAAC;AAE7F,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,8CAA8C;AAC9C,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAEhC,sCAAsC;AACtC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,8BAA8B;AAC9B,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B,8BAA8B;AAC9B,MAAM,cAAc,GAAG,IAAI,CAAC;AAgC5B;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IACf,OAAO,CAAS;IAChB,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,gBAAgB,CAA2B;IAEnD,YAAY,OAAwB,EAAE,SAAiB,EAAE,YAAoB,kBAAkB;QAC7F,uEAAuE;QACvE,6EAA6E;QAC7E,0CAA0C;QAC1C,+FAA+F;QAC/F,IAAI,CAAC,OAAO,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,MAA+B;QACjD,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,SAAiB;QACvC,IAAI,SAAS,GAAG,cAAc;YAAE,OAAO,cAAc,CAAC;QACtD,IAAI,SAAS,GAAG,cAAc;YAAE,OAAO,cAAc,CAAC;QACtD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,KAAa;QAChB,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;QAEjC,6CAA6C;QAC7C,IAAI,WAAW,GAAG,gBAAgB,EAAE,CAAC;YACnC,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,OAAO,EAAE,KAAK;gBACd,QAAQ,EAAE,KAAK;gBACf,SAAS,EAAE,CAAC;gBACZ,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,kDAAkD;QAClD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAE1C,IAAI,CAAC;YACH,sBAAsB;YACtB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEzC,yCAAyC;YACzC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;YAExC,gDAAgD;YAChD,wFAAwF;YACxF,MAAM,QAAQ,GAAG,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;YAE5C,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,4CAA4C;gBACjF,QAAQ;gBACR,SAAS;gBACT,WAAW;aACZ,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,yEAAyE;YACzE,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;YAExC,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,OAAO,EAAE,KAAK;gBACd,QAAQ,EAAE,IAAI;gBACd,SAAS;gBACT,WAAW;aACZ,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,KAAa;QAChB,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;QAEjC,oCAAoC;QACpC,IAAI,WAAW,GAAG,gBAAgB,EAAE,CAAC;YACnC,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE;oBACN,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,OAAO,EAAE,KAAK;oBACd,QAAQ,EAAE,KAAK;oBACf,SAAS,EAAE,CAAC;oBACZ,WAAW;iBACZ;aACF,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAE1C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;YACxC,MAAM,QAAQ,GAAG,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;YAE5C,OAAO;gBACL,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK;gBAC9B,MAAM,EAAE;oBACN,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI;oBAC1C,QAAQ;oBACR,SAAS;oBACT,WAAW;iBACZ;aACF,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;YAExC,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE;oBACN,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,OAAO,EAAE,KAAK;oBACd,QAAQ,EAAE,IAAI;oBACd,SAAS;oBACT,WAAW;iBACZ;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;CACF;AAED,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAAa;IACnD,OAAO,KAAK,CAAC,MAAM,GAAG,gBAAgB,CAAC;AACzC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,SAAiB;IAC9C,OAAO,SAAS,IAAI,cAAc,IAAI,SAAS,IAAI,cAAc,CAAC;AACpE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAChC,OAAwB,EACxB,SAAiB,EACjB,YAAoB,kBAAkB;IAEtC,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAAwB,EACxB,SAAiB,EACjB,KAAa,EACb,YAAoB,kBAAkB;IAEtC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC9D,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,2BAA2B,CACzC,OAAwB,EACxB,SAAiB,EACjB,UAA+B,EAAE;IAEjC,MAAM,EACJ,SAAS,GAAG,kBAAkB,EAC9B,eAAe,EAAE,cAAc,GAAG,IAAI,EACtC,gBAAgB,GACjB,GAAG,OAAO,CAAC;IAEZ,MAAM,aAAa,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAE7E,gCAAgC;IAChC,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,SAAS,CAAC,eAAe,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAE7E,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;YAC9B,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,gBAAgB;gBAChB,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE;oBACL,SAAS,EAAE,YAAY;oBACvB,SAAS;oBACT,OAAO,EAAE,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,2BAA2B;oBACpF,OAAO,EAAE;wBACP,OAAO,EAAE,aAAa;wBACtB,SAAS,EAAE,gBAAgB,CAAC,SAAS;wBACrC,OAAO,EAAE,gBAAgB,CAAC,gBAAgB;qBAC3C;oBACD,WAAW,EAAE,IAAI;oBACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB;aACF,CAAC;QACJ,CAAC;QAED,6CAA6C;QAC7C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAC9D,KAAK,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,CAAC;YAE5C,OAAO;gBACL,KAAK;gBACL,gBAAgB;gBAChB,OAAO,EAAE,IAAI;aACd,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,gBAAgB;gBAChB,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE;oBACL,SAAS,EAAE,aAAa;oBACxB,SAAS;oBACT,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,2BAA2B;oBAC7E,OAAO,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE;oBACnC,WAAW,EAAE,IAAI;oBACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAE9D,OAAO;YACL,KAAK;YACL,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,KAAK,EAAE,IAAI;YACX,OAAO,EAAE,KAAK;YACd,KAAK,EAAE;gBACL,SAAS,EAAE,aAAa;gBACxB,SAAS;gBACT,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,2BAA2B;gBAC7E,OAAO,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE;gBACnC,WAAW,EAAE,IAAI;gBACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB;SACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,SAAgE,EAChE,SAAiB,EACjB,OAAe,EACf,OAAiC;IAEjC,OAAO;QACL,SAAS;QACT,SAAS;QACT,OAAO;QACP,OAAO;QACP,WAAW,EAAE,SAAS,KAAK,UAAU;QACrC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC;AACJ,CAAC"}