threadforge 0.1.1 → 0.2.1

package/dist/core/RequestContext.js

@@ -0,0 +1,556 @@
+/**
+ * RequestContext
+ *
+ * Carries per-request state through the entire call chain using
+ * Node's AsyncLocalStorage. No manual threading needed — any
+ * async function called during request processing can access
+ * the current context.
+ *
+ * ┌─────────────────────────────────────────────────────────────┐
+ * │ HTTP request arrives at users service                      │
+ * │                                                            │
+ * │ RequestContext created:                                    │
+ * │   correlationId: "req_abc123"                              │
+ * │   traceId:       "trace_xyz789"   (from ForgeProxy)        │
+ * │   spanId:        "span_001"                                │
+ * │   auth:          { userId, tenantId, role }                │
+ * │   service:       "users"                                   │
+ * │   method:        "createUser"                              │
+ * │   startTime:     1707500000000                             │
+ * │   deadline:      1707500005000                             │
+ * │   baggage:       Map { custom key-value pairs }            │
+ * │                                                            │
+ * │ this.notifications.userCreated(user)                       │
+ * │   → Proxy reads current RequestContext                     │
+ * │   → Propagates correlationId + traceId + auth via IPC      │
+ * │   → Notifications service creates child span               │
+ * │   → Same correlationId, new spanId                         │
+ * │                                                            │
+ * │ All log lines include correlationId automatically          │
+ * │ All metrics include tenantId automatically                 │
+ * │ Prometheus histograms track per-tenant latency             │
+ * └─────────────────────────────────────────────────────────────┘
+ *
+ * Usage in service code (automatic — engineers don't touch this):
+ *
+ *   // The framework does this:
+ *   RequestContext.run(ctx, async () => {
+ *     await service.createUser(data);
+ *   });
+ *
+ *   // Any code inside that async tree can do:
+ *   const ctx = RequestContext.current();
+ *   ctx.correlationId  // always available
+ *   ctx.auth           // if authenticated
+ *   ctx.tenantId       // shortcut
+ *   ctx.addBaggage('paymentId', 'pay_123');
+ */
+import { AsyncLocalStorage } from "node:async_hooks";
+import { randomBytes } from "node:crypto";
+const _store = new AsyncLocalStorage();
+let _idCounter = 0;
+/** P15: Pre-generate a pool of random hex IDs to reduce per-request randomBytes calls */
+const ID_POOL_SIZE = 256;
+let _idPool = [];
+let _idIndex = 0;
+function _refillPool() {
+    const buf = randomBytes(16 * ID_POOL_SIZE);
+    _idPool = [];
+    for (let i = 0; i < ID_POOL_SIZE; i++) {
+        _idPool.push(buf.subarray(i * 16, (i + 1) * 16).toString("hex"));
+    }
+    _idIndex = 0;
+}
+function nextId() {
+    // M1: Refill only when the pool is fully exhausted. The previous 75% threshold
+    // wasted IDs 192-255 on every refill cycle, discarding 25% of generated entropy.
+    if (_idIndex >= _idPool.length) {
+        _refillPool();
+    }
+    return _idPool[_idIndex++];
+}
+_refillPool();
+/** Regex for validating trace/span/correlation IDs */
+const ID_RE = /^[a-zA-Z0-9_:.-]{1,128}$/;
+/** W3C Trace Context traceparent format: version-traceId-parentId-flags */
+const TRACEPARENT_RE = /^([0-9a-f]{2})-([0-9a-f]{32})-([0-9a-f]{16})-([0-9a-f]{2})$/;
+/** Maximum number of spans per request context to prevent unbounded growth */
+const MAX_SPANS_PER_CONTEXT = 1024;
+/** Default console exporter for dev mode */
+function _consoleExporter(spans) {
+    for (const span of spans) {
+        const svc = span.service ?? "unknown";
+        const dur = span.durationMs.toFixed(2);
+        // eslint-disable-next-line no-console
+        console.log(`[trace] ${svc}/${span.operationName} ${span.spanId} ${dur}ms ${span.status} trace=${span.traceId}`);
+    }
+}
+/** Format spans as OTLP-compatible JSON (ResourceSpans structure) */
+export function formatOTLP(spans) {
+    if (spans.length === 0)
+        return { resourceSpans: [] };
+    // Group spans by service
+    const byService = new Map();
+    for (const span of spans) {
+        const key = span.service ?? "unknown";
+        let arr = byService.get(key);
+        if (!arr) {
+            arr = [];
+            byService.set(key, arr);
+        }
+        arr.push(span);
+    }
+    const resourceSpans = [];
+    for (const [service, svcSpans] of byService) {
+        resourceSpans.push({
+            resource: {
+                attributes: [
+                    { key: "service.name", value: { stringValue: service } },
+                ],
+            },
+            scopeSpans: [
+                {
+                    scope: { name: "threadforge" },
+                    spans: svcSpans.map((s) => ({
+                        traceId: s.traceId,
+                        spanId: s.spanId,
+                        parentSpanId: s.parentSpanId ?? "",
+                        name: s.operationName,
+                        startTimeUnixNano: String(s.startTimeUnixNano),
+                        endTimeUnixNano: String(s.endTimeUnixNano),
+                        status: { code: s.status === "ok" ? 1 : 2 },
+                        attributes: Object.entries(s.attributes).map(([key, value]) => {
+                            if (typeof value === "string")
+                                return { key, value: { stringValue: value } };
+                            if (typeof value === "number")
+                                return { key, value: { intValue: String(value) } };
+                            return { key, value: { boolValue: value } };
+                        }),
+                    })),
+                },
+            ],
+        });
+    }
+    return { resourceSpans };
+}
+export class RequestContext {
+    correlationId;
+    traceId;
+    spanId;
+    parentSpanId;
+    auth;
+    service;
+    method;
+    startTime;
+    startEpoch;
+    deadline;
+    baggage;
+    spans;
+    _projectId;
+    /** Configurable trace exporter — set via RequestContext.setTraceExporter() */
+    static _traceExporter = null;
+    constructor(opts = {}) {
+        this.correlationId = opts.correlationId ?? RequestContext.generateId();
+        this.traceId = opts.traceId ?? RequestContext.generateTraceId();
+        this.spanId = RequestContext.generateSpanId();
+        this.parentSpanId = opts.parentSpanId ?? null;
+        this.auth = opts.auth ?? null;
+        this.service = opts.service ?? null;
+        this.method = opts.method ?? null;
+        this.startTime = performance.now();
+        this.startEpoch = Date.now();
+        this.deadline = opts.deadline ?? null;
+        this.baggage = new Map(opts.baggage ?? []);
+        this.spans = [];
+    }
+    /** Shortcut for auth fields */
+    get userId() {
+        return this.auth?.userId ?? null;
+    }
+    get tenantId() {
+        return this.auth?.tenantId ?? null;
+    }
+    get projectId() {
+        return this.auth?.projectId ?? this.auth?.project_id ?? this._projectId ?? null;
+    }
+    get role() {
+        return this.auth?.role ?? null;
+    }
+    /** Elapsed time since this context was created */
+    get elapsed() {
+        return performance.now() - this.startTime;
+    }
+    /** Remaining time before deadline */
+    get remaining() {
+        if (!this.deadline)
+            return Infinity;
+        return Math.max(0, this.deadline - Date.now());
+    }
+    get isExpired() {
+        return this.remaining <= 0;
+    }
+    /** Add custom baggage (propagated to downstream services) */
+    addBaggage(key, value) {
+        if (!/^[a-zA-Z0-9_-]+$/.test(key)) {
+            throw new Error(`Invalid baggage key: "${key}"`);
+        }
+        if (this.baggage.size >= 32 && !this.baggage.has(key)) {
+            throw new Error("Baggage limit exceeded: max 32 entries");
+        }
+        const strValue = String(value);
+        // Check total size using byte length for proper multi-byte character handling
+        let totalSize = Buffer.byteLength(key, "utf8") + Buffer.byteLength(strValue, "utf8");
+        for (const [k, v] of this.baggage) {
+            if (k !== key)
+                totalSize += Buffer.byteLength(k, "utf8") + Buffer.byteLength(v, "utf8");
+        }
+        if (totalSize > 4096) {
+            throw new Error("Baggage size limit exceeded: max 4KB total");
+        }
+        this.baggage.set(key, strValue);
+    }
+    /** Serialize for propagation over IPC/HTTP */
+    toHeaders() {
+        const headers = {
+            "x-correlation-id": this.correlationId,
+            "x-trace-id": this.traceId,
+            "x-parent-span-id": this.spanId,
+            traceparent: `00-${this.traceId}-${this.spanId}-01`,
+        };
+        if (this.auth) {
+            const authJson = JSON.stringify(this.auth);
+            if (authJson.length > 8192) {
+                throw new Error(`x-forge-auth header exceeds 8KB limit (${authJson.length} bytes)`);
+            }
+            headers["x-forge-auth"] = Buffer.from(authJson, "utf8").toString("base64");
+        }
+        if (this.deadline) {
+            const remaining = Math.max(0, this.deadline - Date.now());
+            headers["x-forge-deadline"] = String(remaining);
+        }
+        if (this.baggage.size > 0) {
+            headers["x-forge-baggage"] = JSON.stringify([...this.baggage]);
+        }
+        if (this.projectId) {
+            headers["x-forge-project"] = this.projectId;
+        }
+        return headers;
+    }
+    /** Serialize for IPC (colocated + cross-process) */
+    toIPC() {
+        return {
+            __forge_correlation_id: this.correlationId,
+            __forge_trace_id: this.traceId,
+            __forge_parent_span_id: this.spanId,
+            __forge_auth: this.auth,
+            __forge_deadline: this.deadline,
+            __forge_baggage: this.baggage.size > 0 ? [...this.baggage] : null,
+            __forge_project: this.projectId,
+        };
+    }
+    /** Sanitize an auth object — must be a plain object, strip dangerous keys */
+    static _sanitizeAuth(auth) {
+        if (auth == null || typeof auth !== "object" || Array.isArray(auth))
+            return null;
+        const clean = Object.create(null);
+        for (const key of Object.keys(auth)) {
+            // H-SEC-3: Block all proto pollution keys consistently with body parser
+            if (key === "__proto__" || key === "constructor" || key === "prototype")
+                continue;
+            clean[key] = auth[key];
+        }
+        return clean;
+    }
+    /** Validate an absolute deadline value — must be a finite positive epoch ms, capped at 5 min */
+    static _sanitizeDeadline(value) {
+        if (value == null)
+            return null;
+        const num = Number(value);
+        if (!Number.isFinite(num) || num <= 0)
+            return null;
+        const now = Date.now();
+        // Reject past deadlines
+        if (num < now)
+            return null;
+        // Cap at 5 minutes from now
+        const maxDeadline = now + 300000;
+        if (num > maxDeadline)
+            return maxDeadline;
+        return num;
+    }
+    /** Validate baggage — max 32 entries and max 4KB serialized size */
+    static _sanitizeBaggage(baggage) {
+        if (!Array.isArray(baggage))
+            return null;
+        if (baggage.length > 32)
+            return null;
+        const serialized = JSON.stringify(baggage);
+        if (Buffer.byteLength(serialized, "utf8") > 4096)
+            return null;
+        return baggage;
+    }
+    /** Validate a relative deadline (remaining ms) — must be finite, non-negative, max 5 min */
+    static _sanitizeRelativeDeadline(value) {
+        if (value == null)
+            return null;
+        const num = Number(value);
+        if (!Number.isFinite(num) || num < 0)
+            return null;
+        // Cap at 5 minutes (300000ms) to prevent unreasonable propagated deadlines
+        if (num > 300000)
+            return null;
+        return num;
+    }
+    /** Reconstruct from IPC message or HTTP headers */
+    static fromPropagation(data) {
+        // From IPC payload
+        const ipcData = data;
+        if (ipcData.__forge_correlation_id) {
+            const rawTraceId = ipcData.__forge_trace_id || "";
+            const rawParentSpanId = ipcData.__forge_parent_span_id || "";
+            const traceId = rawTraceId && ID_RE.test(rawTraceId) ? rawTraceId : null;
+            const parentSpanId = rawParentSpanId && ID_RE.test(rawParentSpanId) ? rawParentSpanId : null;
+            const ctx = new RequestContext({
+                correlationId: ipcData.__forge_correlation_id,
+                traceId: traceId ?? undefined,
+                parentSpanId: parentSpanId ?? undefined,
+                auth: RequestContext._sanitizeAuth(ipcData.__forge_auth),
+                deadline: RequestContext._sanitizeDeadline(ipcData.__forge_deadline),
+                baggage: RequestContext._sanitizeBaggage(ipcData.__forge_baggage),
+            });
+            const ipcProject = ipcData.__forge_project;
+            if (typeof ipcProject === "string" && /^[a-zA-Z0-9_-]{1,64}$/.test(ipcProject)) {
+                ctx._projectId = ipcProject;
+            }
+            return ctx;
+        }
+        // From HTTP headers (ForgeProxy → service)
+        const headerData = data;
+        let auth = null;
+        if (headerData["x-forge-auth"]) {
+            try {
+                // Decode Base64-encoded auth header; fall back to raw JSON for backwards compatibility
+                let authStr = headerData["x-forge-auth"];
+                if (!/^\s*[{[]/.test(authStr)) {
+                    authStr = Buffer.from(authStr, "base64").toString("utf8");
+                }
+                auth = RequestContext._sanitizeAuth(JSON.parse(authStr));
+            }
+            catch {
+                auth = null;
+            }
+        }
+        let baggage = null;
+        if (headerData["x-forge-baggage"]) {
+            try {
+                const parsed = JSON.parse(headerData["x-forge-baggage"], (key, value) => {
+                    if (key === "__proto__" || key === "constructor" || key === "prototype")
+                        return undefined;
+                    return value;
+                });
+                // M7: Validate baggage size — max 32 entries and max 4KB serialized
+                if (Array.isArray(parsed)) {
+                    if (parsed.length <= 32) {
+                        const serialized = JSON.stringify(parsed);
+                        if (Buffer.byteLength(serialized, "utf8") <= 4096) {
+                            baggage = parsed;
+                        }
+                    }
+                }
+            }
+            catch {
+                baggage = null;
+            }
+        }
+        // x-forge-deadline is relative (remaining ms), convert to absolute local clock
+        let deadline = null;
+        const rawDeadline = headerData["x-forge-deadline"];
+        if (rawDeadline != null) {
+            const remaining = RequestContext._sanitizeRelativeDeadline(Number(rawDeadline));
+            if (remaining != null) {
+                deadline = Date.now() + remaining;
+            }
+        }
+        const rawCorrelationId = headerData["x-correlation-id"] ?? headerData["x-request-id"];
+        const correlationId = typeof rawCorrelationId === "string" &&
+            /^[a-zA-Z0-9_.-]+$/.test(rawCorrelationId) &&
+            rawCorrelationId.length <= 128
+            ? rawCorrelationId
+            : null;
+        // Parse W3C traceparent header if present (takes precedence over x-trace-id/x-parent-span-id)
+        let traceId = null;
+        let parentSpanId = null;
+        const traceparent = headerData["traceparent"];
+        if (traceparent) {
+            const match = TRACEPARENT_RE.exec(traceparent);
+            if (match) {
+                traceId = match[2];
+                parentSpanId = match[3];
+            }
+        }
+        // Fall back to forge-specific headers if traceparent not present or invalid
+        if (!traceId) {
+            const rawTraceId = headerData["x-trace-id"] || "";
+            traceId = rawTraceId && ID_RE.test(rawTraceId) ? rawTraceId : null;
+        }
+        if (!parentSpanId) {
+            const rawParentSpanId = headerData["x-parent-span-id"] || "";
+            parentSpanId = rawParentSpanId && ID_RE.test(rawParentSpanId) ? rawParentSpanId : null;
+        }
+        const ctx = new RequestContext({
+            correlationId,
+            traceId: traceId ?? undefined,
+            parentSpanId: parentSpanId ?? undefined,
+            auth,
+            deadline,
+            baggage,
+        });
+        const rawProject = headerData["x-forge-project"];
+        if (typeof rawProject === "string" && /^[a-zA-Z0-9_-]{1,64}$/.test(rawProject)) {
+            ctx._projectId = rawProject;
+        }
+        return ctx;
+    }
+    /** Create a child context for a downstream call */
+    child(service, method) {
+        return new RequestContext({
+            correlationId: this.correlationId,
+            traceId: this.traceId,
+            parentSpanId: this.spanId,
+            auth: this.auth,
+            deadline: this.deadline,
+            baggage: [...this.baggage],
+            service,
+            method,
+        });
+    }
+    // ── Static: AsyncLocalStorage management ──
+    /** Run a function within a request context */
+    static run(ctx, fn) {
+        return _store.run(ctx, fn);
+    }
+    /** Get the current request context (or null if none) */
+    static current() {
+        return _store.getStore() ?? null;
+    }
+    /** Labels for metrics (always includes tenant if available) */
+    toMetricLabels() {
+        const labels = {};
+        if (this.tenantId)
+            labels.tenant_id = this.tenantId;
+        if (this.projectId)
+            labels.project_id = this.projectId;
+        if (this.service)
+            labels.service = this.service;
+        if (this.method)
+            labels.method = this.method;
+        return labels;
+    }
+    /** Labels for structured logging */
+    toLogFields() {
+        const fields = { correlationId: this.correlationId };
+        if (this.tenantId)
+            fields.tenantId = this.tenantId;
+        if (this.userId)
+            fields.userId = this.userId;
+        if (this.traceId !== this.correlationId)
+            fields.traceId = this.traceId;
+        return fields;
+    }
+    // ── Span recording & trace export ──
+    /**
+     * Record a completed span on this request context.
+     * Spans are accumulated and flushed when end() is called or flushSpans() is invoked.
+     */
+    recordSpan(operationName, startTimeMs, endTimeMs, opts = {}) {
+        const span = {
+            traceId: this.traceId,
+            spanId: opts.spanId ?? RequestContext.generateSpanId(),
+            parentSpanId: opts.parentSpanId !== undefined ? opts.parentSpanId : this.spanId,
+            operationName,
+            service: this.service,
+            startTimeUnixNano: Math.round(startTimeMs * 1_000_000),
+            endTimeUnixNano: Math.round(endTimeMs * 1_000_000),
+            durationMs: endTimeMs - startTimeMs,
+            status: opts.status ?? "ok",
+            attributes: opts.attributes ?? {},
+        };
+        if (this.spans.length < MAX_SPANS_PER_CONTEXT) {
+            this.spans.push(span);
+        }
+        return span;
+    }
+    /**
+     * Start a span and return a finish function.
+     * Usage: const finish = ctx.startSpan('doWork'); ... finish();
+     */
+    startSpan(operationName, attributes) {
+        const startMs = Date.now();
+        const spanId = RequestContext.generateSpanId();
+        return (status, extraAttrs) => {
+            const endMs = Date.now();
+            const mergedAttrs = extraAttrs ? { ...(attributes ?? {}), ...extraAttrs } : (attributes ?? {});
+            return this.recordSpan(operationName, startMs, endMs, { status: status ?? "ok", attributes: mergedAttrs, spanId });
+        };
+    }
+    /**
+     * Flush all accumulated spans to the configured trace exporter.
+     * Clears the spans array after flushing. Returns the flushed spans.
+     */
+    async flushSpans() {
+        const flushed = this.spans.splice(0);
+        if (flushed.length === 0)
+            return flushed;
+        const exporter = RequestContext._traceExporter;
+        if (exporter) {
+            try {
+                await exporter(flushed);
+            }
+            catch {
+                // Exporter failures must not break request processing
+            }
+        }
+        return flushed;
+    }
+    /**
+     * End this request context: record the root span and flush all spans.
+     * Call this when the request is complete.
+     */
+    async end(status) {
+        // Record the root span for the entire request
+        this.recordSpan(this.method ?? "request", this.startEpoch, Date.now(), {
+            status: status ?? "ok",
+            spanId: this.spanId,
+            parentSpanId: this.parentSpanId,
+            attributes: {
+                ...(this.service ? { "service.name": this.service } : {}),
+                ...(this.method ? { "service.method": this.method } : {}),
+            },
+        });
+        return this.flushSpans();
+    }
+    /** Set the global trace exporter function */
+    static setTraceExporter(fn) {
+        RequestContext._traceExporter = fn;
+    }
+    /** Get the current trace exporter */
+    static getTraceExporter() {
+        return RequestContext._traceExporter;
+    }
+    /** Built-in console exporter for development */
+    static consoleExporter = _consoleExporter;
+    static generateId() {
+        const workerId = typeof process !== "undefined" ? process.env?.FORGE_WORKER_ID : undefined;
+        const safeWorkerId = workerId && /^[a-zA-Z0-9_-]+$/.test(workerId) ? workerId : "0";
+        const hex = nextId();
+        return `req_${safeWorkerId}_${(++_idCounter).toString(36)}_${hex.slice(0, 8)}`;
+    }
+    static generateTraceId() {
+        return nextId();
+    }
+    static generateSpanId() {
+        const hex = nextId();
+        return hex.slice(0, 16);
+    }
+}
+//# sourceMappingURL=RequestContext.js.map

package/dist/core/RequestContext.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RequestContext.js","sourceRoot":"","sources":["../../src/core/RequestContext.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8CG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAwE1C,MAAM,MAAM,GAAG,IAAI,iBAAiB,EAAkB,CAAC;AAEvD,IAAI,UAAU,GAAG,CAAC,CAAC;AAEnB,yFAAyF;AACzF,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,IAAI,OAAO,GAAa,EAAE,CAAC;AAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;AAEjB,SAAS,WAAW;IAClB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC;IAC3C,OAAO,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,QAAQ,GAAG,CAAC,CAAC;AACf,CAAC;AAED,SAAS,MAAM;IACb,+EAA+E;IAC/E,iFAAiF;IACjF,IAAI,QAAQ,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,WAAW,EAAE,CAAC;IAChB,CAAC;IACD,OAAO,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED,WAAW,EAAE,CAAC;AAEd,sDAAsD;AACtD,MAAM,KAAK,GAAG,0BAA0B,CAAC;AAEzC,2EAA2E;AAC3E,MAAM,cAAc,GAAG,6DAA6D,CAAC;AAErF,8EAA8E;AAC9E,MAAM,qBAAqB,GAAG,IAAI,CAAC;AAiBnC,4CAA4C;AAC5C,SAAS,gBAAgB,CAAC,KAAa;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACvC,sCAAsC;QACtC,OAAO,CAAC,GAAG,CACT,WAAW,GAAG,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,UAAU,IAAI,CAAC,OAAO,EAAE,CACpG,CAAC;IACJ,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;IAErD,yBAAyB;IACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC;QACtC,IAAI,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC;QAC5C,aAAa,CAAC,IAAI,CAAC;YACjB,QAAQ,EAAE;gBACR,UAAU,EAAE;oBACV,EAAE,GAAG,EAAE,cAAc,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,EAAE;iBACzD;aACF;YACD,UAAU,EAAE;gBACV;oBACE,KAAK,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE;oBAC9B,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBAC1B,OAAO,EAAE,CAAC,CAAC,OAAO;wBAClB,MAAM,EAAE,CAAC,CAAC,MAAM;wBAChB,YAAY,EAAE,CAAC,CAAC,YAAY,IAAI,EAAE;wBAClC,IAAI,EAAE,CAAC,CAAC,aAAa;wBACrB,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC;wBAC9C,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC;wBAC1C,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;wBAC3C,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;4BAC5D,IAAI,OAAO,KAAK,KAAK,QAAQ;gCAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;4BAC7E,IAAI,OAAO,KAAK,KAAK,QAAQ;gCAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;4BAClF,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;wBAC9C,CAAC,CAAC;qBACH,CAAC,CAAC;iBACJ;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,OAAO,cAAc;IACzB,aAAa,CAAS;IACtB,OAAO,CAAS;IAChB,MAAM,CAAS;IACf,YAAY,CAAgB;IAC5B,IAAI,CAAkB;IACtB,OAAO,CAAgB;IACvB,MAAM,CAAgB;IACtB,SAAS,CAAS;IAClB,UAAU,CAAS;IACnB,QAAQ,CAAgB;IACxB,OAAO,CAAsB;IAC7B,KAAK,CAAS;IACd,UAAU,CAAU;IAEpB,8EAA8E;IACtE,MAAM,CAAC,cAAc,GAA2B,IAAI,CAAC;IAE7D,YAAY,OAA8B,EAAE;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;QACvE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,cAAc,CAAC,eAAe,EAAE,CAAC;QAChE,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,cAAc,EAAE,CAAC;QAC9C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC;QAE9C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC;QAElC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC;QAEtC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAED,+BAA+B;IAC/B,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC;IACnC,CAAC;IACD,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,EAAE,QAAQ,IAAI,IAAI,CAAC;IACrC,CAAC;IACD,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC,IAAI,EAAE,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC;IAClF,CAAC;IACD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC;IACjC,CAAC;IAED,kDAAkD;IAClD,IAAI,OAAO;QACT,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;IAC5C,CAAC;IAED,qCAAqC;IACrC,IAAI,SAAS;QACX,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,QAAQ,CAAC;QACpC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,6DAA6D;IAC7D,UAAU,CAAC,GAAW,EAAE,KAAc;QACpC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,GAAG,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,8EAA8E;QAC9E,IAAI,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACrF,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,GAAG;gBAAE,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,8CAA8C;IAC9C,SAAS;QACP,MAAM,OAAO,GAA2B;YACtC,kBAAkB,EAAE,IAAI,CAAC,aAAa;YACtC,YAAY,EAAE,IAAI,CAAC,OAAO;YAC1B,kBAAkB,EAAE,IAAI,CAAC,MAAM;YAC/B,WAAW,EAAE,MAAM,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK;SACpD,CAAC;QAEF,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,0CAA0C,QAAQ,CAAC,MAAM,SAAS,CAAC,CAAC;YACtF,CAAC;YACD,OAAO,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1D,OAAO,CAAC,kBAAkB,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,iBAAiB,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,OAAO,CAAC,iBAAiB,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAC9C,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oDAAoD;IACpD,KAAK;QACH,OAAO;YACL,sBAAsB,EAAE,IAAI,CAAC,aAAa;YAC1C,gBAAgB,EAAE,IAAI,CAAC,OAAO;YAC9B,sBAAsB,EAAE,IAAI,CAAC,MAAM;YACnC,YAAY,EAAE,IAAI,CAAC,IAAI;YACvB,gBAAgB,EAAE,IAAI,CAAC,QAAQ;YAC/B,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI;YACjE,eAAe,EAAE,IAAI,CAAC,SAAS;SAChC,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,MAAM,CAAC,aAAa,CAAC,IAAa;QAChC,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACjF,MAAM,KAAK,GAAa,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,wEAAwE;YACxE,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,WAAW;gBAAE,SAAS;YAClF,KAAK,CAAC,GAAG,CAAC,GAAI,IAAgC,CAAC,GAAG,CAAW,CAAC;QAChE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gGAAgG;IAChG,MAAM,CAAC,iBAAiB,CAAC,KAAc;QACrC,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,wBAAwB;QACxB,IAAI,GAAG,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;QAC3B,4BAA4B;QAC5B,MAAM,WAAW,GAAG,GAAG,GAAG,MAAM,CAAC;QACjC,IAAI,GAAG,GAAG,WAAW;YAAE,OAAO,WAAW,CAAC;QAC1C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,oEAAoE;IACpE,MAAM,CAAC,gBAAgB,CAAC,OAAgB;QACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,OAAO,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,IAAI,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,IAAI;YAAE,OAAO,IAAI,CAAC;QAC9D,OAAO,OAA6B,CAAC;IACvC,CAAC;IAED,4FAA4F;IAC5F,MAAM,CAAC,yBAAyB,CAAC,KAAc;QAC7C,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAClD,2EAA2E;QAC3E,IAAI,GAAG,GAAG,MAAM;YAAE,OAAO,IAAI,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,mDAAmD;IACnD,MAAM,CAAC,eAAe,CAAC,IAAqB;QAC1C,mBAAmB;QACnB,MAAM,OAAO,GAAG,IAA0B,CAAC;QAC3C,IAAI,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACnC,MAAM,UAAU,GAAI,OAAO,CAAC,gBAA2B,IAAI,EAAE,CAAC;YAC9D,MAAM,eAAe,GAAI,OAAO,CAAC,sBAAiC,IAAI,EAAE,CAAC;YACzE,MAAM,OAAO,GAAG,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;YACzE,MAAM,YAAY,GAAG,eAAe,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;YAE7F,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC;gBAC7B,aAAa,EAAE,OAAO,CAAC,sBAAsB;gBAC7C,OAAO,EAAE,OAAO,IAAI,SAAS;gBAC7B,YAAY,EAAE,YAAY,IAAI,SAAS;gBACvC,IAAI,EAAE,cAAc,CAAC,aAAa,CAAC,OAAO,CAAC,YAAY,CAAC;gBACxD,QAAQ,EAAE,cAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,gBAAgB,CAAC;gBACpE,OAAO,EAAE,cAAc,CAAC,gBAAgB,CAAC,OAAO,CAAC,eAAe,CAAC;aAClE,CAAC,CAAC;YACH,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe,CAAC;YAC3C,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/E,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC;YAC9B,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QAED,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAA0B,CAAC;QAC9C,IAAI,IAAI,GAAoB,IAAI,CAAC;QACjC,IAAI,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,uFAAuF;gBACvF,IAAI,OAAO,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;gBACzC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9B,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC5D,CAAC;gBACD,IAAI,GAAG,cAAc,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3D,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,OAAO,GAA8B,IAAI,CAAC;QAC9C,IAAI,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC,GAAW,EAAE,KAAc,EAAE,EAAE;oBAChG,IAAI,GAAG,KAAK,WAAW,IAAI,GAAG,KAAK,aAAa,IAAI,GAAG,KAAK,WAAW;wBAAE,OAAO,SAAS,CAAC;oBAC1F,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC,CAAC;gBACH,oEAAoE;gBACpE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1B,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;wBACxB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wBAC1C,IAAI,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;4BAClD,OAAO,GAAG,MAA4B,CAAC;wBACzC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,+EAA+E;QAC/E,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,MAAM,WAAW,GAAG,UAAU,CAAC,kBAAkB,CAAC,CAAC;QACnD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,cAAc,CAAC,yBAAyB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YAChF,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;gBACtB,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACpC,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,UAAU,CAAC,kBAAkB,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;QACtF,MAAM,aAAa,GACjB,OAAO,gBAAgB,KAAK,QAAQ;YACpC,mBAAmB,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC1C,gBAAgB,CAAC,MAAM,IAAI,GAAG;YAC5B,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,IAAI,CAAC;QAEX,8FAA8F;QAC9F,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,IAAI,YAAY,GAAkB,IAAI,CAAC;QACvC,MAAM,WAAW,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;QAC9C,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/C,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnB,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,4EAA4E;QAC5E,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,UAAU,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YAClD,OAAO,GAAG,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,eAAe,GAAG,UAAU,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;YAC7D,YAAY,GAAG,eAAe,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC;QACzF,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC;YAC7B,aAAa;YACb,OAAO,EAAE,OAAO,IAAI,SAAS;YAC7B,YAAY,EAAE,YAAY,IAAI,SAAS;YACvC,IAAI;YACJ,QAAQ;YACR,OAAO;SACR,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,UAAU,CAAC,iBAAiB,CAAC,CAAC;QACjD,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/E,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC;QAC9B,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,mDAAmD;IACnD,KAAK,CAAC,OAAe,EAAE,MAAc;QACnC,OAAO,IAAI,cAAc,CAAC;YACxB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,YAAY,EAAE,IAAI,CAAC,MAAM;YACzB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,OAAO;YACP,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED,6CAA6C;IAE7C,8CAA8C;IAC9C,MAAM,CAAC,GAAG,CAAI,GAAmB,EAAE,EAAW;QAC5C,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED,wDAAwD;IACxD,MAAM,CAAC,OAAO;QACZ,OAAO,MAAM,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC;IACnC,CAAC;IAED,+DAA+D;IAC/D,cAAc;QACZ,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;QACpD,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC;QACvD,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAChD,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oCAAoC;IACpC,WAAW;QACT,MAAM,MAAM,GAAc,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QAChE,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnD,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC7C,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa;YAAE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QACvE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sCAAsC;IAEtC;;;OAGG;IACH,UAAU,CACR,aAAqB,EACrB,WAAmB,EACnB,SAAiB,EACjB,OAA2I,EAAE;QAE7I,MAAM,IAAI,GAAS;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC,cAAc,EAAE;YACtD,YAAY,EAAE,IAAI,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YAC/E,aAAa;YACb,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,SAAS,CAAC;YACtD,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;YAClD,UAAU,EAAE,SAAS,GAAG,WAAW;YACnC,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI;YAC3B,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,EAAE;SAClC,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,qBAAqB,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,SAAS,CACP,aAAqB,EACrB,UAAsD;QAEtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,cAAc,CAAC,cAAc,EAAE,CAAC;QAC/C,OAAO,CAAC,MAAuB,EAAE,UAAsD,EAAE,EAAE;YACzF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;YAC/F,OAAO,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,IAAI,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC;QACrH,CAAC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,cAAc,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC;gBACH,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,sDAAsD;YACxD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,GAAG,CAAC,MAAuB;QAC/B,8CAA8C;QAC9C,IAAI,CAAC,UAAU,CACb,IAAI,CAAC,MAAM,IAAI,SAAS,EACxB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,GAAG,EAAE,EACV;YACE,MAAM,EAAE,MAAM,IAAI,IAAI;YACtB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE;gBACV,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC1D;SACF,CACF,CAAC;QACF,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAED,6CAA6C;IAC7C,MAAM,CAAC,gBAAgB,CAAC,EAA0B;QAChD,cAAc,CAAC,cAAc,GAAG,EAAE,CAAC;IACrC,CAAC;IAED,qCAAqC;IACrC,MAAM,CAAC,gBAAgB;QACrB,OAAO,cAAc,CAAC,cAAc,CAAC;IACvC,CAAC;IAED,gDAAgD;IAChD,MAAM,CAAC,eAAe,GAAoB,gBAAgB,CAAC;IAE3D,MAAM,CAAC,UAAU;QACf,MAAM,QAAQ,GAAG,OAAO,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3F,MAAM,YAAY,GAAG,QAAQ,IAAI,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;QACpF,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;QACrB,OAAO,OAAO,YAAY,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACjF,CAAC;IAED,MAAM,CAAC,eAAe;QACpB,OAAO,MAAM,EAAE,CAAC;IAClB,CAAC;IAED,MAAM,CAAC,cAAc;QACnB,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;QACrB,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC"}

package/dist/core/Router.d.ts

@@ -0,0 +1,45 @@
+export interface RouterResponseLike {
+    writeHead: (statusCode: number, headers?: Record<string, string>) => unknown;
+    end: (chunk?: unknown) => unknown;
+}
+export type RouteHandler<TReq, TRes extends RouterResponseLike> = (req: TReq, res: TRes, next: (err?: Error) => void) => void | Promise<void>;
+export type MiddlewareHandler<TReq, TRes extends RouterResponseLike> = RouteHandler<TReq, TRes>;
+export interface RouteMatch<TReq, TRes extends RouterResponseLike> {
+    handler: RouteHandler<TReq, TRes>;
+    params: Record<string, string>;
+    query: Record<string, string | string[]>;
+    pattern: string;
+}
+interface RouterRouteEntry<TReq, TRes extends RouterResponseLike> {
+    method: string;
+    pattern: string;
+    regex: RegExp;
+    paramNames: string[];
+    handler: RouteHandler<TReq, TRes>;
+    isWildcard: boolean;
+    literalCount: number;
+    totalSegments: number;
+}
+/**
+ * Simple pattern-matching HTTP router.
+ * P11: Includes a route matching cache.
+ */
+export declare class Router<TReq, TRes extends RouterResponseLike = RouterResponseLike> {
+    routes: Map<string, RouterRouteEntry<TReq, TRes>[]>;
+    middleware: MiddlewareHandler<TReq, TRes>[];
+    _cache: Map<string, RouteMatch<TReq, TRes>>;
+    constructor();
+    use(fn: MiddlewareHandler<TReq, TRes>): void;
+    get(pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    post(pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    put(pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    patch(pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    delete(pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    _add(method: string, pattern: string, handler: RouteHandler<TReq, TRes>): void;
+    _parseQuery(searchParams: URLSearchParams): Record<string, string | string[]>;
+    _autoOptions(normalized: string, query: Record<string, string | string[]>): RouteMatch<TReq, TRes> | null;
+    match(method: string, url: string): RouteMatch<TReq, TRes> | null;
+    _matchUncached(method: string, url: string): RouteMatch<TReq, TRes> | null;
+}
+export {};
+//# sourceMappingURL=Router.d.ts.map

package/dist/core/Router.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Router.d.ts","sourceRoot":"","sources":["../../src/core/Router.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,kBAAkB;IACjC,SAAS,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,OAAO,CAAC;IAC7E,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,KAAK,OAAO,CAAC;CACnC;AAED,MAAM,MAAM,YAAY,CAAC,IAAI,EAAE,IAAI,SAAS,kBAAkB,IAAI,CAChE,GAAG,EAAE,IAAI,EACT,GAAG,EAAE,IAAI,EACT,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,KAAK,IAAI,KACxB,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;AAE1B,MAAM,MAAM,iBAAiB,CAAC,IAAI,EAAE,IAAI,SAAS,kBAAkB,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAEhG,MAAM,WAAW,UAAU,CAAC,IAAI,EAAE,IAAI,SAAS,kBAAkB;IAC/D,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/B,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;IACzC,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,UAAU,gBAAgB,CAAC,IAAI,EAAE,IAAI,SAAS,kBAAkB;IAC9D,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,UAAU,EAAE,OAAO,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;CACvB;AAED;;;GAGG;AACH,qBAAa,MAAM,CAAC,IAAI,EAAE,IAAI,SAAS,kBAAkB,GAAG,kBAAkB;IAC5E,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACpD,UAAU,EAAE,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;IAC5C,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;;IAS5C,GAAG,CAAC,EAAE,EAAE,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAI5C,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAG7D,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAG9D,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAG7D,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAG/D,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAIhE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IA6C9E,WAAW,CAAC,YAAY,EAAE,eAAe,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IAU7E,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IA2BzG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IA+CjE,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;CAiI3E"}