raffel 0.1.2

package/dist/http/rate-limit.js

@@ -0,0 +1,522 @@
+/**
+ * Rate Limiting Middleware
+ *
+ * Provides configurable rate limiting with sliding window algorithm,
+ * custom rules per path/method, and event emission.
+ *
+ * @example
+ * import { createRateLimiter, rateLimitMiddleware } from 'raffel/http/rate-limit'
+ *
+ * // Basic usage - 100 requests per minute per IP
+ * const limiter = createRateLimiter({
+ *   windowMs: 60000,
+ *   max: 100,
+ * })
+ * app.use('*', rateLimitMiddleware(limiter))
+ *
+ * // Advanced - different limits per path
+ * const limiter = createRateLimiter({
+ *   windowMs: 60000,
+ *   max: 100,
+ *   rules: [
+ *     { path: '/api/auth/*', method: 'POST', max: 5 },   // Strict for auth
+ *     { path: '/api/search', max: 30 },                  // Moderate for search
+ *     { path: '/api/public/*', max: 1000 },              // Lenient for public
+ *   ],
+ * })
+ */
+// ─────────────────────────────────────────────────────────────────────────────
+// In-Memory Store
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * In-memory rate limit store with sliding window support
+ */
+class InMemoryRateLimitStore {
+    entries = new Map();
+    maxKeys;
+    slidingWindow;
+    constructor(maxKeys, slidingWindow) {
+        this.maxKeys = maxKeys;
+        this.slidingWindow = slidingWindow;
+    }
+    increment(key, windowMs) {
+        const now = Date.now();
+        let entry = this.entries.get(key);
+        if (!entry) {
+            // Check max keys limit
+            if (this.entries.size >= this.maxKeys) {
+                this.evictOldest();
+            }
+            entry = {
+                timestamps: [now],
+                count: 1,
+                windowStart: now,
+            };
+            this.entries.set(key, entry);
+            return {
+                count: 1,
+                resetAt: now + windowMs,
+                timestamps: entry.timestamps,
+            };
+        }
+        if (this.slidingWindow) {
+            // Sliding window: remove timestamps outside window
+            const windowStart = now - windowMs;
+            entry.timestamps = entry.timestamps.filter((t) => t > windowStart);
+            entry.timestamps.push(now);
+            entry.count = entry.timestamps.length;
+            entry.windowStart = entry.timestamps[0] || now;
+            return {
+                count: entry.count,
+                resetAt: entry.windowStart + windowMs,
+                timestamps: entry.timestamps,
+            };
+        }
+        else {
+            // Fixed window: reset if window expired
+            if (now - entry.windowStart >= windowMs) {
+                entry.timestamps = [now];
+                entry.count = 1;
+                entry.windowStart = now;
+            }
+            else {
+                entry.timestamps.push(now);
+                entry.count++;
+            }
+            return {
+                count: entry.count,
+                resetAt: entry.windowStart + windowMs,
+                timestamps: entry.timestamps,
+            };
+        }
+    }
+    get(key, windowMs) {
+        const entry = this.entries.get(key);
+        if (!entry)
+            return undefined;
+        const now = Date.now();
+        if (this.slidingWindow) {
+            const windowStart = now - windowMs;
+            const validTimestamps = entry.timestamps.filter((t) => t > windowStart);
+            if (validTimestamps.length === 0) {
+                this.entries.delete(key);
+                return undefined;
+            }
+            return {
+                count: validTimestamps.length,
+                resetAt: validTimestamps[0] + windowMs,
+            };
+        }
+        else {
+            if (now - entry.windowStart >= windowMs) {
+                this.entries.delete(key);
+                return undefined;
+            }
+            return {
+                count: entry.count,
+                resetAt: entry.windowStart + windowMs,
+            };
+        }
+    }
+    reset(key) {
+        this.entries.delete(key);
+    }
+    clear() {
+        this.entries.clear();
+    }
+    cleanup(windowMs) {
+        const now = Date.now();
+        let cleaned = 0;
+        for (const [key, entry] of this.entries) {
+            if (this.slidingWindow) {
+                const windowStart = now - windowMs;
+                entry.timestamps = entry.timestamps.filter((t) => t > windowStart);
+                if (entry.timestamps.length === 0) {
+                    this.entries.delete(key);
+                    cleaned++;
+                }
+            }
+            else {
+                if (now - entry.windowStart >= windowMs) {
+                    this.entries.delete(key);
+                    cleaned++;
+                }
+            }
+        }
+        return cleaned;
+    }
+    get size() {
+        return this.entries.size;
+    }
+    evictOldest() {
+        // Remove the oldest entry (first in map)
+        const firstKey = this.entries.keys().next().value;
+        if (firstKey) {
+            this.entries.delete(firstKey);
+        }
+    }
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Helper Functions
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Default IP extraction function
+ */
+function defaultKeyGenerator(c) {
+    const forwardedFor = c.req.header('x-forwarded-for');
+    if (forwardedFor) {
+        const firstIp = forwardedFor.split(',')[0].trim();
+        if (firstIp)
+            return firstIp;
+    }
+    const realIp = c.req.header('x-real-ip');
+    if (realIp)
+        return realIp;
+    return 'unknown';
+}
+/**
+ * Match a path against a pattern with wildcard support
+ */
+function matchPath(path, pattern) {
+    // Exact match
+    if (pattern === path)
+        return true;
+    // Wildcard patterns
+    if (pattern.includes('*')) {
+        const regexPattern = pattern
+            .replace(/[.+?^${}()|[\]\\]/g, '\\$&') // Escape special chars except *
+            .replace(/\*/g, '.*'); // Convert * to .*
+        const regex = new RegExp(`^${regexPattern}$`);
+        return regex.test(path);
+    }
+    return false;
+}
+/**
+ * Find matching rule for a request
+ */
+function findMatchingRule(rules, path, method) {
+    for (const rule of rules) {
+        // Check path match
+        if (!matchPath(path, rule.path))
+            continue;
+        // Check method match
+        if (rule.method) {
+            const methods = Array.isArray(rule.method) ? rule.method : [rule.method];
+            if (!methods.some((m) => m.toUpperCase() === method.toUpperCase())) {
+                continue;
+            }
+        }
+        return rule;
+    }
+    return undefined;
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Rate Limiter
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Create a rate limiter
+ *
+ * @param options - Rate limiter configuration
+ * @returns Rate limiter instance
+ *
+ * @example
+ * // Basic usage
+ * const limiter = createRateLimiter({
+ *   windowMs: 60000,  // 1 minute
+ *   max: 100,         // 100 requests per minute
+ * })
+ *
+ * // With path-specific rules
+ * const limiter = createRateLimiter({
+ *   windowMs: 60000,
+ *   max: 100,
+ *   rules: [
+ *     { path: '/api/auth/login', method: 'POST', max: 5 },
+ *     { path: '/api/auth/*', max: 20 },
+ *     { path: '/api/heavy/*', max: 10, windowMs: 300000 },
+ *   ],
+ * })
+ */
+export function createRateLimiter(options = {}) {
+    const { windowMs = 60000, max = 100, keyGenerator = defaultKeyGenerator, rules = [], maxUniqueKeys = 10000, events, skip, slidingWindow = true, cleanupInterval = 60000, } = options;
+    const store = new InMemoryRateLimitStore(maxUniqueKeys, slidingWindow);
+    let totalRequests = 0;
+    let limitedRequests = 0;
+    // Cleanup timer
+    let cleanupTimer;
+    if (cleanupInterval > 0) {
+        cleanupTimer = setInterval(() => {
+            store.cleanup(windowMs);
+        }, cleanupInterval);
+        if (cleanupTimer.unref) {
+            cleanupTimer.unref();
+        }
+    }
+    async function getKeyAndLimits(c) {
+        const path = new URL(c.req.url).pathname;
+        const method = c.req.method;
+        // Find matching rule
+        const rule = findMatchingRule(rules, path, method);
+        // Determine effective limits
+        const effectiveMax = rule?.max ?? max;
+        const effectiveWindowMs = rule?.windowMs ?? windowMs;
+        // Generate key
+        const keyGen = rule?.keyGenerator ?? keyGenerator;
+        const key = await keyGen(c);
+        return { key, effectiveMax, effectiveWindowMs, rule };
+    }
+    return {
+        async check(c) {
+            // Check skip
+            if (skip && (await skip(c))) {
+                return {
+                    limited: false,
+                    limit: max,
+                    remaining: max,
+                    resetIn: 0,
+                    resetAt: Date.now(),
+                    current: 0,
+                    key: '',
+                };
+            }
+            const { key, effectiveMax, effectiveWindowMs, rule } = await getKeyAndLimits(c);
+            // Check rule-specific skip
+            if (rule?.skip && (await rule.skip(c))) {
+                return {
+                    limited: false,
+                    limit: effectiveMax,
+                    remaining: effectiveMax,
+                    resetIn: 0,
+                    resetAt: Date.now(),
+                    current: 0,
+                    key,
+                    rule,
+                };
+            }
+            const entry = store.get(key, effectiveWindowMs);
+            const now = Date.now();
+            if (!entry) {
+                return {
+                    limited: false,
+                    limit: effectiveMax,
+                    remaining: effectiveMax,
+                    resetIn: effectiveWindowMs,
+                    resetAt: now + effectiveWindowMs,
+                    current: 0,
+                    key,
+                    rule,
+                };
+            }
+            const remaining = Math.max(0, effectiveMax - entry.count);
+            const resetIn = Math.max(0, entry.resetAt - now);
+            return {
+                limited: entry.count >= effectiveMax,
+                limit: effectiveMax,
+                remaining,
+                resetIn,
+                resetAt: entry.resetAt,
+                current: entry.count,
+                key,
+                rule,
+            };
+        },
+        async increment(c) {
+            totalRequests++;
+            // Check skip
+            if (skip && (await skip(c))) {
+                return {
+                    limited: false,
+                    limit: max,
+                    remaining: max,
+                    resetIn: 0,
+                    resetAt: Date.now(),
+                    current: 0,
+                    key: '',
+                };
+            }
+            const { key, effectiveMax, effectiveWindowMs, rule } = await getKeyAndLimits(c);
+            // Check rule-specific skip
+            if (rule?.skip && (await rule.skip(c))) {
+                return {
+                    limited: false,
+                    limit: effectiveMax,
+                    remaining: effectiveMax,
+                    resetIn: 0,
+                    resetAt: Date.now(),
+                    current: 0,
+                    key,
+                    rule,
+                };
+            }
+            const result = store.increment(key, effectiveWindowMs);
+            const now = Date.now();
+            const limited = result.count > effectiveMax;
+            const remaining = Math.max(0, effectiveMax - result.count);
+            const resetIn = Math.max(0, result.resetAt - now);
+            if (limited) {
+                limitedRequests++;
+                // Emit event
+                if (events) {
+                    events.emitRateLimit('blocked', {
+                        ip: key,
+                        path: new URL(c.req.url).pathname,
+                        limit: effectiveMax,
+                        current: result.count,
+                        resetAt: result.resetAt,
+                        blocked: true,
+                    });
+                }
+            }
+            else if (remaining <= Math.ceil(effectiveMax * 0.1)) {
+                // Warning when 90% consumed
+                if (events) {
+                    events.emitRateLimit('warning', {
+                        ip: key,
+                        path: new URL(c.req.url).pathname,
+                        limit: effectiveMax,
+                        current: result.count,
+                        resetAt: result.resetAt,
+                        blocked: false,
+                    });
+                }
+            }
+            return {
+                limited,
+                limit: effectiveMax,
+                remaining,
+                resetIn,
+                resetAt: result.resetAt,
+                current: result.count,
+                key,
+                rule,
+            };
+        },
+        async reset(key) {
+            store.reset(key);
+        },
+        getStats() {
+            return {
+                totalKeys: store.size,
+                totalRequests,
+                limitedRequests,
+            };
+        },
+        async clear() {
+            store.clear();
+            totalRequests = 0;
+            limitedRequests = 0;
+        },
+        stop() {
+            if (cleanupTimer) {
+                clearInterval(cleanupTimer);
+                cleanupTimer = undefined;
+            }
+        },
+    };
+}
+/**
+ * Create rate limit middleware
+ *
+ * @param limiter - Rate limiter instance
+ * @param options - Middleware options
+ * @returns Middleware function
+ *
+ * @example
+ * const limiter = createRateLimiter({ windowMs: 60000, max: 100 })
+ * app.use('*', rateLimitMiddleware(limiter))
+ */
+export function rateLimitMiddleware(limiter, options = {}) {
+    const { headers = true, headerNames = {}, onLimit, message = 'Too many requests', } = options;
+    const limitHeader = headerNames.limit ?? 'X-RateLimit-Limit';
+    const remainingHeader = headerNames.remaining ?? 'X-RateLimit-Remaining';
+    const resetHeader = headerNames.reset ?? 'X-RateLimit-Reset';
+    const retryAfterHeader = headerNames.retryAfter ?? 'Retry-After';
+    return async (c, next) => {
+        const info = await limiter.increment(c);
+        // Add rate limit headers
+        if (headers) {
+            c.header(limitHeader, String(info.limit));
+            c.header(remainingHeader, String(info.remaining));
+            c.header(resetHeader, String(Math.ceil(info.resetAt / 1000)));
+        }
+        // Check if rate limited
+        if (info.limited) {
+            if (headers) {
+                c.header(retryAfterHeader, String(Math.ceil(info.resetIn / 1000)));
+            }
+            if (onLimit) {
+                c.res = await onLimit(c, info);
+                return;
+            }
+            c.res = new Response(JSON.stringify({
+                success: false,
+                error: {
+                    message,
+                    code: 'RATE_LIMIT_EXCEEDED',
+                    retryAfter: Math.ceil(info.resetIn / 1000),
+                },
+            }), {
+                status: 429,
+                headers: {
+                    'Content-Type': 'application/json',
+                },
+            });
+            return;
+        }
+        await next();
+    };
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Key Generators
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Key generator by IP address (default)
+ */
+export const keyByIp = defaultKeyGenerator;
+/**
+ * Key generator by user ID (requires auth middleware)
+ */
+export function keyByUserId(userIdKey = 'userId') {
+    return (c) => {
+        const userId = c.get(userIdKey);
+        return userId ? String(userId) : defaultKeyGenerator(c);
+    };
+}
+/**
+ * Key generator by API key header
+ */
+export function keyByApiKey(headerName = 'x-api-key') {
+    return (c) => {
+        const apiKey = c.req.header(headerName);
+        return apiKey || defaultKeyGenerator(c);
+    };
+}
+/**
+ * Key generator combining IP and path
+ */
+export const keyByIpAndPath = (c) => {
+    const ip = defaultKeyGenerator(c);
+    const path = new URL(c.req.url).pathname;
+    return `${ip}:${path}`;
+};
+/**
+ * Key generator combining IP and method
+ */
+export const keyByIpAndMethod = (c) => {
+    const ip = defaultKeyGenerator(c);
+    const method = c.req.method;
+    return `${ip}:${method}`;
+};
+// ─────────────────────────────────────────────────────────────────────────────
+// Exports
+// ─────────────────────────────────────────────────────────────────────────────
+export default {
+    createRateLimiter,
+    rateLimitMiddleware,
+    keyByIp,
+    keyByUserId,
+    keyByApiKey,
+    keyByIpAndPath,
+    keyByIpAndMethod,
+};
+//# sourceMappingURL=rate-limit.js.map

package/dist/http/rate-limit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rate-limit.js","sourceRoot":"","sources":["../../src/http/rate-limit.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAwOH,gFAAgF;AAChF,kBAAkB;AAClB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,sBAAsB;IAClB,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAA;IAC3C,OAAO,CAAQ;IACf,aAAa,CAAS;IAE9B,YAAY,OAAe,EAAE,aAAsB;QACjD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAA;IACpC,CAAC;IAED,SAAS,CAAC,GAAW,EAAE,QAAgB;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,uBAAuB;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACtC,IAAI,CAAC,WAAW,EAAE,CAAA;YACpB,CAAC;YAED,KAAK,GAAG;gBACN,UAAU,EAAE,CAAC,GAAG,CAAC;gBACjB,KAAK,EAAE,CAAC;gBACR,WAAW,EAAE,GAAG;aACjB,CAAA;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAE5B,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,GAAG,GAAG,QAAQ;gBACvB,UAAU,EAAE,KAAK,CAAC,UAAU;aAC7B,CAAA;QACH,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,mDAAmD;YACnD,MAAM,WAAW,GAAG,GAAG,GAAG,QAAQ,CAAA;YAClC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAA;YAClE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC1B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAA;YACrC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAA;YAE9C,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,OAAO,EAAE,KAAK,CAAC,WAAW,GAAG,QAAQ;gBACrC,UAAU,EAAE,KAAK,CAAC,UAAU;aAC7B,CAAA;QACH,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,IAAI,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,QAAQ,EAAE,CAAC;gBACxC,KAAK,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAA;gBACxB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;gBACf,KAAK,CAAC,WAAW,GAAG,GAAG,CAAA;YACzB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBAC1B,KAAK,CAAC,KAAK,EAAE,CAAA;YACf,CAAC;YAED,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,OAAO,EAAE,KAAK,CAAC,WAAW,GAAG,QAAQ;gBACrC,UAAU,EAAE,KAAK,CAAC,UAAU;aAC7B,CAAA;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,QAAgB;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAA;QAE5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAEtB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,WAAW,GAAG,GAAG,GAAG,QAAQ,CAAA;YAClC,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAA;YACvE,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBACxB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,OAAO;gBACL,KAAK,EAAE,eAAe,CAAC,MAAM;gBAC7B,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,QAAQ;aACvC,CAAA;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gBACxB,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,OAAO,EAAE,KAAK,CAAC,WAAW,GAAG,QAAQ;aACtC,CAAA;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAW;QACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;IACtB,CAAC;IAED,OAAO,CAAC,QAAgB;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,IAAI,OAAO,GAAG,CAAC,CAAA;QAEf,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,MAAM,WAAW,GAAG,GAAG,GAAG,QAAQ,CAAA;gBAClC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAA;gBAClE,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBACxB,OAAO,EAAE,CAAA;gBACX,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,QAAQ,EAAE,CAAC;oBACxC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBACxB,OAAO,EAAE,CAAA;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;IAC1B,CAAC;IAEO,WAAW;QACjB,yCAAyC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAA;QACjD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QAC/B,CAAC;IACH,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,SAAS,mBAAmB,CAAC,CAAuB;IAClD,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAuB,CAAA;IAC1E,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QACjD,IAAI,OAAO;YAAE,OAAO,OAAO,CAAA;IAC7B,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAuB,CAAA;IAC9D,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IAEzB,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAY,EAAE,OAAe;IAC9C,cAAc;IACd,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAEjC,oBAAoB;IACpB,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,YAAY,GAAG,OAAO;aACzB,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC,gCAAgC;aACtE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA,CAAC,kBAAkB;QAC1C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,YAAY,GAAG,CAAC,CAAA;QAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACzB,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,KAAsB,EACtB,IAAY,EACZ,MAAc;IAEd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,mBAAmB;QACnB,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;YAAE,SAAQ;QAEzC,qBAAqB;QACrB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACxE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBACnE,SAAQ;YACV,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,gFAAgF;AAChF,eAAe;AACf,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAA8B,EAAE;IAChE,MAAM,EACJ,QAAQ,GAAG,KAAK,EAChB,GAAG,GAAG,GAAG,EACT,YAAY,GAAG,mBAAmB,EAClC,KAAK,GAAG,EAAE,EACV,aAAa,GAAG,KAAK,EACrB,MAAM,EACN,IAAI,EACJ,aAAa,GAAG,IAAI,EACpB,eAAe,GAAG,KAAK,GACxB,GAAG,OAAO,CAAA;IAEX,MAAM,KAAK,GAAG,IAAI,sBAAsB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAA;IAEtE,IAAI,aAAa,GAAG,CAAC,CAAA;IACrB,IAAI,eAAe,GAAG,CAAC,CAAA;IAEvB,gBAAgB;IAChB,IAAI,YAAwD,CAAA;IAC5D,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;QACxB,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YAC9B,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;QACzB,CAAC,EAAE,eAAe,CAAC,CAAA;QACnB,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;YACvB,YAAY,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC;IACH,CAAC;IAED,KAAK,UAAU,eAAe,CAAC,CAAuB;QAMpD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAA;QACxC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAA;QAE3B,qBAAqB;QACrB,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;QAElD,6BAA6B;QAC7B,MAAM,YAAY,GAAG,IAAI,EAAE,GAAG,IAAI,GAAG,CAAA;QACrC,MAAM,iBAAiB,GAAG,IAAI,EAAE,QAAQ,IAAI,QAAQ,CAAA;QAEpD,eAAe;QACf,MAAM,MAAM,GAAG,IAAI,EAAE,YAAY,IAAI,YAAY,CAAA;QACjD,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,CAAC,CAAC,CAAA;QAE3B,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAA;IACvD,CAAC;IAED,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,CAAuB;YACjC,aAAa;YACb,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,GAAG;oBACV,SAAS,EAAE,GAAG;oBACd,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;oBACnB,OAAO,EAAE,CAAC;oBACV,GAAG,EAAE,EAAE;iBACR,CAAA;YACH,CAAC;YAED,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,GAAG,MAAM,eAAe,CAAC,CAAC,CAAC,CAAA;YAE/E,2BAA2B;YAC3B,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvC,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,YAAY;oBACvB,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;oBACnB,OAAO,EAAE,CAAC;oBACV,GAAG;oBACH,IAAI;iBACL,CAAA;YACH,CAAC;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAA;YAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAEtB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,YAAY;oBACvB,OAAO,EAAE,iBAAiB;oBAC1B,OAAO,EAAE,GAAG,GAAG,iBAAiB;oBAChC,OAAO,EAAE,CAAC;oBACV,GAAG;oBACH,IAAI;iBACL,CAAA;YACH,CAAC;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,CAAA;YAEhD,OAAO;gBACL,OAAO,EAAE,KAAK,CAAC,KAAK,IAAI,YAAY;gBACpC,KAAK,EAAE,YAAY;gBACnB,SAAS;gBACT,OAAO;gBACP,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE,KAAK,CAAC,KAAK;gBACpB,GAAG;gBACH,IAAI;aACL,CAAA;QACH,CAAC;QAED,KAAK,CAAC,SAAS,CAAC,CAAuB;YACrC,aAAa,EAAE,CAAA;YAEf,aAAa;YACb,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,GAAG;oBACV,SAAS,EAAE,GAAG;oBACd,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;oBACnB,OAAO,EAAE,CAAC;oBACV,GAAG,EAAE,EAAE;iBACR,CAAA;YACH,CAAC;YAED,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,GAAG,MAAM,eAAe,CAAC,CAAC,CAAC,CAAA;YAE/E,2BAA2B;YAC3B,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvC,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,YAAY;oBACnB,SAAS,EAAE,YAAY;oBACvB,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;oBACnB,OAAO,EAAE,CAAC;oBACV,GAAG;oBACH,IAAI;iBACL,CAAA;YACH,CAAC;YAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAA;YACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAEtB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,YAAY,CAAA;YAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,GAAG,GAAG,CAAC,CAAA;YAEjD,IAAI,OAAO,EAAE,CAAC;gBACZ,eAAe,EAAE,CAAA;gBAEjB,aAAa;gBACb,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE;wBAC9B,EAAE,EAAE,GAAG;wBACP,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ;wBACjC,KAAK,EAAE,YAAY;wBACnB,OAAO,EAAE,MAAM,CAAC,KAAK;wBACrB,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,OAAO,EAAE,IAAI;qBACd,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC,EAAE,CAAC;gBACtD,4BAA4B;gBAC5B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE;wBAC9B,EAAE,EAAE,GAAG;wBACP,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ;wBACjC,KAAK,EAAE,YAAY;wBACnB,OAAO,EAAE,MAAM,CAAC,KAAK;wBACrB,OAAO,EAAE,MAAM,CAAC,OAAO;wBACvB,OAAO,EAAE,KAAK;qBACf,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YAED,OAAO;gBACL,OAAO;gBACP,KAAK,EAAE,YAAY;gBACnB,SAAS;gBACT,OAAO;gBACP,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,OAAO,EAAE,MAAM,CAAC,KAAK;gBACrB,GAAG;gBACH,IAAI;aACL,CAAA;QACH,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,GAAW;YACrB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAClB,CAAC;QAED,QAAQ;YACN,OAAO;gBACL,SAAS,EAAE,KAAK,CAAC,IAAI;gBACrB,aAAa;gBACb,eAAe;aAChB,CAAA;QACH,CAAC;QAED,KAAK,CAAC,KAAK;YACT,KAAK,CAAC,KAAK,EAAE,CAAA;YACb,aAAa,GAAG,CAAC,CAAA;YACjB,eAAe,GAAG,CAAC,CAAA;QACrB,CAAC;QAED,IAAI;YACF,IAAI,YAAY,EAAE,CAAC;gBACjB,aAAa,CAAC,YAAY,CAAC,CAAA;gBAC3B,YAAY,GAAG,SAAS,CAAA;YAC1B,CAAC;QACH,CAAC;KACF,CAAA;AACH,CAAC;AAsCD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,mBAAmB,CACjC,OAAoB,EACpB,UAAsC,EAAE;IAExC,MAAM,EACJ,OAAO,GAAG,IAAI,EACd,WAAW,GAAG,EAAE,EAChB,OAAO,EACP,OAAO,GAAG,mBAAmB,GAC9B,GAAG,OAAO,CAAA;IAEX,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,IAAI,mBAAmB,CAAA;IAC5D,MAAM,eAAe,GAAG,WAAW,CAAC,SAAS,IAAI,uBAAuB,CAAA;IACxE,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,IAAI,mBAAmB,CAAA;IAC5D,MAAM,gBAAgB,GAAG,WAAW,CAAC,UAAU,IAAI,aAAa,CAAA;IAEhE,OAAO,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE;QACvB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAEvC,yBAAyB;QACzB,IAAI,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;YACzC,CAAC,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;YACjD,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/D,CAAC;QAED,wBAAwB;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,OAAO,EAAE,CAAC;gBACZ,CAAC,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACpE,CAAC;YAED,IAAI,OAAO,EAAE,CAAC;gBACZ,CAAC,CAAC,GAAG,GAAG,MAAM,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;gBAC9B,OAAM;YACR,CAAC;YAED,CAAC,CAAC,GAAG,GAAG,IAAI,QAAQ,CAClB,IAAI,CAAC,SAAS,CAAC;gBACb,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE;oBACL,OAAO;oBACP,IAAI,EAAE,qBAAqB;oBAC3B,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;iBAC3C;aACF,CAAC,EACF;gBACE,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;iBACnC;aACF,CACF,CAAA;YACD,OAAM;QACR,CAAC;QAED,MAAM,IAAI,EAAE,CAAA;IACd,CAAC,CAAA;AACH,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAiB,mBAAmB,CAAA;AAExD;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,SAAS,GAAG,QAAQ;IAC9C,OAAO,CAAC,CAAC,EAAE,EAAE;QACX,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC/B,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAA;IACzD,CAAC,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,UAAU,GAAG,WAAW;IAClD,OAAO,CAAC,CAAC,EAAE,EAAE;QACX,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAuB,CAAA;QAC7D,OAAO,MAAM,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAA;IACzC,CAAC,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAiB,CAAC,CAAC,EAAE,EAAE;IAChD,MAAM,EAAE,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAA;IACjC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAA;IACxC,OAAO,GAAG,EAAE,IAAI,IAAI,EAAE,CAAA;AACxB,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAiB,CAAC,CAAC,EAAE,EAAE;IAClD,MAAM,EAAE,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAA;IACjC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAA;IAC3B,OAAO,GAAG,EAAE,IAAI,MAAM,EAAE,CAAA;AAC1B,CAAC,CAAA;AAED,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,eAAe;IACb,iBAAiB;IACjB,mBAAmB;IACnB,OAAO;IACP,WAAW;IACX,WAAW;IACX,cAAc;IACd,gBAAgB;CACjB,CAAA"}