@fps-games/editor 0.2.1-beta.3 → 0.2.1-beta.4

package/node_modules/@fps-games/editor-core/dist/editor-service-gateway.js

@@ -0,0 +1,540 @@
+import { EDITOR_SERVICE_PROTOCOL_VERSION, } from '@fps-games/editor-protocol';
+const DEFAULT_CATALOG_PAGE_SIZE = 100;
+const DEFAULT_TRACE_PAGE_SIZE = 100;
+const DEFAULT_MAX_BROWSER_ATTACHMENTS = 32;
+const MAX_LONG_POLL_MS = 30000;
+export function createEditorServiceGateway(options) {
+    const host = options.host;
+    const now = options.now ?? Date.now;
+    const maxCatalogPageSize = normalizePositiveInteger(options.maxCatalogPageSize, DEFAULT_CATALOG_PAGE_SIZE);
+    const maxTracePageSize = normalizePositiveInteger(options.maxTracePageSize, DEFAULT_TRACE_PAGE_SIZE);
+    const maxBrowserAttachments = normalizePositiveInteger(options.maxBrowserAttachments, DEFAULT_MAX_BROWSER_ATTACHMENTS);
+    const browserAttachmentLeaseMs = normalizePositiveInteger(options.browserAttachmentLeaseMs, 40000);
+    const browserOperationTimeoutMs = normalizePositiveInteger(options.browserOperationTimeoutMs, 30000);
+    const attachments = new Map();
+    const forwardedCommands = new Map();
+    let disposed = false;
+    const leaseTimer = setInterval(expireStaleAttachments, Math.min(1000, Math.max(25, Math.floor(browserAttachmentLeaseMs / 2))));
+    leaseTimer.unref?.();
+    return Object.freeze({
+        serviceInstanceId: host.serviceInstanceId,
+        async handle(request, tokenScopes = ['read', 'write']) {
+            if (disposed)
+                return failure('service.disposed', 'Editor Service Gateway is disposed.');
+            expireStaleAttachments();
+            if (!request || typeof request !== 'object' || typeof request.kind !== 'string') {
+                return failure('request.invalid', 'Editor Service Gateway request is invalid.');
+            }
+            try {
+                switch (request.kind) {
+                    case 'status':
+                        return { ok: true, kind: 'status', status: createStatus() };
+                    case 'commands.list':
+                        return { ok: true, kind: 'commands', page: await readCatalogPage('', request.cursor, request.limit) };
+                    case 'commands.search':
+                        return { ok: true, kind: 'commands', page: await readCatalogPage(request.query, request.cursor, request.limit) };
+                    case 'commands.describe':
+                        return { ok: true, kind: 'command', command: await describeGatewayCommand(request.commandId) };
+                    case 'command.invoke':
+                        return invokeCommand(request.invocation, request.timeoutMs, tokenScopes);
+                    case 'operation.get':
+                        return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(request.operationId) };
+                    case 'operation.cancel':
+                        if (forwardedCommands.get(request.operationId)?.dispatched) {
+                            return {
+                                ok: true,
+                                kind: 'cancel',
+                                cancelled: false,
+                                operation: host.commandSystem.getOperation(request.operationId),
+                            };
+                        }
+                        return {
+                            ok: true,
+                            kind: 'cancel',
+                            cancelled: host.commandSystem.cancelOperation(request.operationId),
+                            operation: host.commandSystem.getOperation(request.operationId),
+                        };
+                    case 'trace.get': {
+                        const limit = normalizeLimit(request.limit, maxTracePageSize);
+                        const page = options.readTraces
+                            ? await options.readTraces({ traceId: request.traceId, cursor: request.cursor, limit })
+                            : { traces: [] };
+                        return { ok: true, kind: 'traces', page };
+                    }
+                    case 'authoring.snapshot':
+                        return {
+                            ok: true,
+                            kind: 'authoring.snapshot',
+                            result: (request.afterEventCursor === undefined
+                                ? { kind: 'snapshot-required', reason: 'cursor.invalid', snapshot: host.getSnapshot() }
+                                : host.readEvents(request.afterEventCursor, request.serviceInstanceId)),
+                        };
+                    case 'document.export.get':
+                        return {
+                            ok: true,
+                            kind: 'document.export',
+                            artifact: options.readDocumentExport
+                                ? await options.readDocumentExport(normalizeId(request.transactionId, 'transactionId'))
+                                : null,
+                        };
+                    case 'attachment.register':
+                        return registerAttachment(request.attachment);
+                    case 'attachment.poll':
+                        return pollAttachment(request.attachmentId, request.timeoutMs);
+                    case 'attachment.result':
+                        return acceptAttachmentResult(request.attachmentId, request.result);
+                    case 'attachment.unregister':
+                        return unregisterAttachment(request.attachmentId);
+                    default:
+                        return failure('request.unknown', 'Editor Service Gateway request kind is unknown.');
+                }
+            }
+            catch (error) {
+                return failure('request.failed', error instanceof Error ? error.message : String(error));
+            }
+        },
+        forwardBrowserCommand,
+        dispose() {
+            if (disposed)
+                return;
+            disposed = true;
+            clearInterval(leaseTimer);
+            for (const attachment of attachments.values())
+                disconnectAttachment(attachment, 'attachment.disconnected');
+            attachments.clear();
+            for (const command of forwardedCommands.values()) {
+                settleForwardedCommand(command, {
+                    ok: false,
+                    diagnostics: [diagnostic('service.disposed', 'Editor Service Gateway is disposed.')],
+                });
+            }
+            forwardedCommands.clear();
+        },
+    });
+    function createStatus() {
+        const snapshot = host.getSnapshot();
+        return {
+            ok: true,
+            protocolVersion: EDITOR_SERVICE_PROTOCOL_VERSION,
+            serviceInstanceId: host.serviceInstanceId,
+            canonicalProjectRoot: options.canonicalProjectRoot,
+            packageVersion: options.packageVersion,
+            buildKey: options.buildKey,
+            startedAt: options.startedAt,
+            documentRevision: snapshot.documentRevision,
+            catalogRevision: host.commandSystem.catalogRevision,
+            dirty: snapshot.dirty,
+            browserAttachmentCount: attachments.size,
+            browserAttachments: [...attachments.values()]
+                .filter(attachment => attachment.connected)
+                .map(attachment => ({
+                attachmentId: attachment.registration.attachmentId,
+                ...(attachment.registration.label ? { label: attachment.registration.label } : {}),
+                targets: attachment.registration.targets,
+                commandCount: attachment.registration.commandIds.length,
+            }))
+                .sort((left, right) => left.attachmentId.localeCompare(right.attachmentId)),
+            recovery: {
+                draftJournal: false,
+                unsavedWorkingStateRecovered: false,
+                message: 'Service restart loads the last saved checkpoint; unsaved working state is not recoverable.',
+            },
+        };
+    }
+    async function readCatalogPage(query, cursor, requestedLimit) {
+        const normalizedQuery = typeof query === 'string' ? query.trim().toLocaleLowerCase() : '';
+        const catalogRevision = host.commandSystem.catalogRevision;
+        const offset = decodeCatalogCursor(cursor, catalogRevision, normalizedQuery);
+        const limit = normalizeLimit(requestedLimit, maxCatalogPageSize);
+        const manifests = host.commandSystem.listManifests()
+            .filter(manifest => matchesManifest(manifest, normalizedQuery))
+            .sort((left, right) => left.id.localeCompare(right.id));
+        const pageManifests = manifests.slice(offset, offset + limit);
+        const commands = (await Promise.all(pageManifests.map(manifest => (describeGatewayCommand(manifest.id))))).filter((entry) => entry !== null);
+        const nextOffset = offset + pageManifests.length;
+        return {
+            catalogRevision,
+            commands,
+            ...(nextOffset < manifests.length
+                ? { nextCursor: encodeCatalogCursor(catalogRevision, normalizedQuery, nextOffset) }
+                : {}),
+        };
+    }
+    async function describeGatewayCommand(commandId) {
+        const entry = await host.commandSystem.describeCommand(commandId);
+        if (!entry || (entry.manifest.target !== 'view' && entry.manifest.target !== 'renderer'))
+            return entry;
+        const target = entry.manifest.target;
+        const attached = [...attachments.values()].some(candidate => candidate.connected
+            && candidate.registration.targets.includes(target)
+            && candidate.registration.commandIds.includes(entry.manifest.id));
+        if (attached)
+            return entry;
+        return {
+            manifest: entry.manifest,
+            availability: {
+                available: false,
+                reasons: [diagnostic(`${target}.sessionUnavailable`, `No Browser attachment is available for ${entry.manifest.id}.`)],
+            },
+        };
+    }
+    async function invokeCommand(invocation, timeoutMs, tokenScopes) {
+        const capturedInvocation = cloneJson(invocation);
+        const expectedServiceInstanceId = capturedInvocation.expectedRevision?.serviceInstanceId;
+        if (expectedServiceInstanceId !== undefined && expectedServiceInstanceId !== host.serviceInstanceId) {
+            return failure('service.instanceConflict', `Editor Service instance changed: expected ${expectedServiceInstanceId}, current ${host.serviceInstanceId}.`);
+        }
+        const command = await host.commandSystem.describeCommand(capturedInvocation.commandId);
+        if (!command)
+            return failure('command.unknown', `Editor command is not registered: ${capturedInvocation.commandId}`);
+        if (command.manifest.access === 'write' && !tokenScopes.includes('write')) {
+            return failure('auth.writeScopeRequired', `Write scope is required: ${capturedInvocation.commandId}`);
+        }
+        const attachmentRequirement = validateInvocationAttachment(command.manifest, capturedInvocation.clientId);
+        if (attachmentRequirement)
+            return failure(attachmentRequirement.code, attachmentRequirement.message);
+        const handle = host.invoke(capturedInvocation);
+        const waitMs = normalizeTimeout(timeoutMs);
+        if (waitMs === 0) {
+            return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(handle.operationId) };
+        }
+        await waitForOperation(handle.completion, waitMs);
+        return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(handle.operationId) };
+    }
+    function validateInvocationAttachment(manifest, clientId) {
+        for (const target of ['view', 'renderer']) {
+            const required = target === 'view'
+                ? manifest.requires?.viewAttached === true
+                : manifest.requires?.rendererAttached === true;
+            if (!required)
+                continue;
+            const attachment = clientId ? attachments.get(clientId) : undefined;
+            const commandMatches = manifest.target !== target
+                || attachment?.registration.commandIds.includes(manifest.id) === true;
+            if (attachment?.connected
+                && attachment.registration.targets.includes(target)
+                && commandMatches)
+                continue;
+            return {
+                code: `${target}.sessionUnavailable`,
+                message: `The requested Browser attachment is unavailable for ${manifest.id}${clientId ? `: ${clientId}` : '.'}`,
+            };
+        }
+        return null;
+    }
+    function forwardBrowserCommand(context, target) {
+        const attachment = context.clientId ? attachments.get(context.clientId) : undefined;
+        if (!attachment) {
+            return Promise.resolve({
+                ok: false,
+                diagnostics: [diagnostic(`${target}.sessionUnavailable`, `No Browser attachment is available for ${context.commandId}.`)],
+            });
+        }
+        if (!attachment.connected
+            || !attachment.registration.targets.includes(target)
+            || !attachment.registration.commandIds.includes(context.commandId)) {
+            return Promise.resolve({
+                ok: false,
+                diagnostics: [diagnostic(`${target}.sessionUnavailable`, `The requested Browser attachment is unavailable for ${context.commandId}: ${context.clientId}.`)],
+            });
+        }
+        if (forwardedCommands.has(context.operationId)) {
+            return Promise.resolve({
+                ok: false,
+                diagnostics: [diagnostic('attachment.operationConflict', `Browser command is already forwarded: ${context.operationId}`)],
+            });
+        }
+        const request = {
+            requestId: context.requestId,
+            operationId: context.operationId,
+            invocation: snapshotHandlerInvocation(context),
+        };
+        return new Promise(resolve => {
+            const command = {
+                attachmentId: attachment.registration.attachmentId,
+                request,
+                resolve,
+                signal: context.signal,
+                onAbort: () => {
+                    settleForwardedCommand(command, {
+                        ok: false,
+                        diagnostics: [diagnostic('command.cancelled', `Browser command was cancelled: ${context.commandId}`)],
+                    });
+                },
+                dispatched: false,
+                settled: false,
+            };
+            forwardedCommands.set(context.operationId, command);
+            context.signal.addEventListener('abort', command.onAbort, { once: true });
+            command.timeout = setTimeout(() => {
+                settleForwardedCommand(command, {
+                    ok: false,
+                    diagnostics: [diagnostic('command.timeout', `Browser command timed out: ${context.commandId}`)],
+                });
+            }, browserOperationTimeoutMs);
+            command.timeout.unref?.();
+            attachment.operations.add(context.operationId);
+            const waiter = attachment.waiters.values().next().value;
+            if (waiter) {
+                attachment.waiters.delete(waiter);
+                command.dispatched = true;
+                waiter(cloneJson(request));
+            }
+            else {
+                attachment.queued.push(request);
+            }
+        });
+    }
+    function registerAttachment(registration) {
+        const normalized = normalizeAttachment(registration);
+        if (attachments.has(normalized.attachmentId)) {
+            return failure('attachment.conflict', `Browser attachment is already registered: ${normalized.attachmentId}`);
+        }
+        if (attachments.size >= maxBrowserAttachments) {
+            return failure('attachment.limitExceeded', `Browser attachment limit reached: ${maxBrowserAttachments}.`);
+        }
+        const manifests = new Map(host.commandSystem.listManifests().map(manifest => [manifest.id, manifest]));
+        for (const commandId of normalized.commandIds) {
+            const manifest = manifests.get(commandId);
+            if (!manifest || (manifest.target !== 'view' && manifest.target !== 'renderer')
+                || !normalized.targets.includes(manifest.target)) {
+                return failure('attachment.commandMismatch', `Browser attachment command does not match its registered target: ${commandId}`);
+            }
+        }
+        attachments.set(normalized.attachmentId, {
+            registration: normalized,
+            queued: [],
+            waiters: new Set(),
+            operations: new Set(),
+            connected: true,
+            lastSeenAt: readNow(),
+        });
+        return { ok: true, kind: 'attachment', attachmentId: normalized.attachmentId };
+    }
+    async function pollAttachment(attachmentId, timeoutMs) {
+        const attachment = attachments.get(normalizeId(attachmentId, 'attachmentId'));
+        if (!attachment?.connected)
+            return failure('attachment.notFound', `Browser attachment was not found: ${attachmentId}`);
+        attachment.lastSeenAt = readNow();
+        const queued = attachment.queued.shift();
+        if (queued) {
+            const command = forwardedCommands.get(queued.operationId);
+            if (command)
+                command.dispatched = true;
+            return { ok: true, kind: 'attachment.poll', request: cloneJson(queued) };
+        }
+        const waitMs = Math.min(normalizeTimeout(timeoutMs), MAX_LONG_POLL_MS);
+        if (waitMs === 0)
+            return { ok: true, kind: 'attachment.poll', request: null };
+        const request = await new Promise((resolve) => {
+            let settled = false;
+            const settle = (value) => {
+                if (settled)
+                    return;
+                settled = true;
+                clearTimeout(timer);
+                attachment.waiters.delete(settle);
+                resolve(value);
+            };
+            const timer = setTimeout(() => settle(null), waitMs);
+            attachment.waiters.add(settle);
+        });
+        return { ok: true, kind: 'attachment.poll', request };
+    }
+    function acceptAttachmentResult(attachmentId, result) {
+        const attachment = attachments.get(normalizeId(attachmentId, 'attachmentId'));
+        const command = forwardedCommands.get(normalizeId(result?.operationId, 'operationId'));
+        if (!attachment || !command || command.attachmentId !== attachmentId
+            || command.request.requestId !== result.requestId || !command.dispatched
+            || command.settled) {
+            return { ok: true, kind: 'attachment.result', accepted: false };
+        }
+        attachment.lastSeenAt = readNow();
+        settleForwardedCommand(command, result.ok
+            ? {
+                ok: true,
+                output: normalizeJsonValue(result.output),
+                ...(result.diagnostics?.length ? { diagnostics: cloneJson(result.diagnostics) } : {}),
+            }
+            : {
+                ok: false,
+                diagnostics: result.diagnostics?.length
+                    ? cloneJson(result.diagnostics)
+                    : [diagnostic('command.executionFailed', `Browser command failed: ${command.request.invocation.commandId}`)],
+            });
+        return { ok: true, kind: 'attachment.result', accepted: true };
+    }
+    function unregisterAttachment(attachmentId) {
+        const normalizedId = normalizeId(attachmentId, 'attachmentId');
+        const attachment = attachments.get(normalizedId);
+        if (!attachment)
+            return { ok: true, kind: 'attachment.unregister', removed: false };
+        disconnectAttachment(attachment, 'attachment.disconnected');
+        attachments.delete(normalizedId);
+        return { ok: true, kind: 'attachment.unregister', removed: true };
+    }
+    function disconnectAttachment(attachment, code) {
+        attachment.connected = false;
+        for (const waiter of attachment.waiters)
+            waiter(null);
+        attachment.waiters.clear();
+        attachment.queued.splice(0);
+        for (const operationId of attachment.operations) {
+            const command = forwardedCommands.get(operationId);
+            if (!command || command.settled)
+                continue;
+            settleForwardedCommand(command, {
+                ok: false,
+                diagnostics: [diagnostic(code, `Browser attachment disconnected: ${attachment.registration.attachmentId}`)],
+            });
+        }
+        attachment.operations.clear();
+    }
+    function settleForwardedCommand(command, outcome) {
+        if (command.settled)
+            return;
+        command.settled = true;
+        const attachment = attachments.get(command.attachmentId);
+        if (attachment) {
+            const index = attachment.queued.findIndex(candidate => candidate.operationId === command.request.operationId);
+            if (index >= 0)
+                attachment.queued.splice(index, 1);
+            attachment.operations.delete(command.request.operationId);
+        }
+        forwardedCommands.delete(command.request.operationId);
+        command.signal.removeEventListener('abort', command.onAbort);
+        if (command.timeout)
+            clearTimeout(command.timeout);
+        command.timeout = undefined;
+        command.resolve(outcome);
+    }
+    function expireStaleAttachments() {
+        if (disposed)
+            return;
+        const current = readNow();
+        for (const [attachmentId, attachment] of attachments) {
+            if (current - attachment.lastSeenAt <= browserAttachmentLeaseMs)
+                continue;
+            disconnectAttachment(attachment, 'attachment.leaseExpired');
+            attachments.delete(attachmentId);
+        }
+    }
+    function readNow() {
+        const value = now();
+        return Number.isFinite(value) ? value : Date.now();
+    }
+}
+function normalizeAttachment(input) {
+    const attachmentId = normalizeId(input?.attachmentId, 'attachmentId');
+    const targets = [...new Set(input?.targets ?? [])];
+    if (targets.length === 0 || targets.some(target => target !== 'view' && target !== 'renderer')) {
+        throw new Error('Browser attachment targets must contain view or renderer.');
+    }
+    const commandIds = [...new Set((input?.commandIds ?? []).map(id => normalizeId(id, 'commandId')))];
+    return Object.freeze({
+        attachmentId,
+        targets: Object.freeze(targets),
+        commandIds: Object.freeze(commandIds),
+        ...(input.label?.trim() ? { label: input.label.trim() } : {}),
+        ...(input.connectedAt?.trim() ? { connectedAt: input.connectedAt.trim() } : {}),
+    });
+}
+function normalizeId(value, label) {
+    if (typeof value !== 'string' || !value.trim())
+        throw new Error(`${label} must be a non-empty string.`);
+    return value.trim();
+}
+function normalizePositiveInteger(value, fallback) {
+    return Number.isSafeInteger(value) && value > 0 ? value : fallback;
+}
+function normalizeLimit(value, maximum) {
+    if (value === undefined)
+        return Math.min(DEFAULT_CATALOG_PAGE_SIZE, maximum);
+    if (!Number.isSafeInteger(value) || value <= 0)
+        throw new Error('Pagination limit must be a positive safe integer.');
+    return Math.min(value, maximum);
+}
+function normalizeTimeout(value) {
+    if (value === undefined)
+        return 10000;
+    if (!Number.isSafeInteger(value) || value < 0)
+        throw new Error('timeoutMs must be a non-negative safe integer.');
+    return Math.min(value, MAX_LONG_POLL_MS);
+}
+function encodeCatalogCursor(revision, query, offset) {
+    return `${revision}.${offset}.${hashString(query)}`;
+}
+function decodeCatalogCursor(cursor, revision, query) {
+    if (cursor === undefined)
+        return 0;
+    const match = /^(\d+)\.(\d+)\.([0-9a-f]+)$/.exec(cursor);
+    if (!match || Number(match[1]) !== revision || match[3] !== hashString(query)) {
+        throw new Error('Command catalog cursor is invalid or stale.');
+    }
+    const offset = Number(match[2]);
+    if (!Number.isSafeInteger(offset) || offset < 0)
+        throw new Error('Command catalog cursor offset is invalid.');
+    return offset;
+}
+function hashString(value) {
+    let hash = 2166136261;
+    for (let index = 0; index < value.length; index += 1) {
+        hash ^= value.charCodeAt(index);
+        hash = Math.imul(hash, 16777619);
+    }
+    return (hash >>> 0).toString(16);
+}
+function matchesManifest(manifest, query) {
+    if (!query)
+        return true;
+    return [manifest.id, manifest.title, manifest.description ?? '', ...(manifest.presentation?.aliases ?? []), ...(manifest.presentation?.keywords ?? [])]
+        .some(value => value.toLocaleLowerCase().includes(query));
+}
+function failure(code, message) {
+    return { ok: false, diagnostics: [diagnostic(code, message)] };
+}
+function diagnostic(code, message) {
+    return { severity: 'error', source: 'transport', code, message };
+}
+function snapshotHandlerInvocation(context) {
+    return cloneJson({
+        commandId: context.commandId,
+        ...(context.intentCommandId ? { intentCommandId: context.intentCommandId } : {}),
+        ...(context.input !== undefined ? { input: context.input } : {}),
+        requestId: context.requestId,
+        ...(context.idempotencyKey ? { idempotencyKey: context.idempotencyKey } : {}),
+        ...(context.expectedRevision ? { expectedRevision: context.expectedRevision } : {}),
+        principal: context.principal,
+        source: context.source,
+        ...(context.traceId ? { traceId: context.traceId } : {}),
+        ...(context.traceStepId ? { traceStepId: context.traceStepId } : {}),
+        ...(context.transactionId ? { transactionId: context.transactionId } : {}),
+        ...(context.clientId ? { clientId: context.clientId } : {}),
+    });
+}
+function waitForOperation(completion, timeoutMs) {
+    return new Promise(resolve => {
+        let settled = false;
+        const settle = () => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(timer);
+            resolve();
+        };
+        const timer = setTimeout(settle, timeoutMs);
+        completion.then(settle, settle);
+    });
+}
+function cloneJson(value) {
+    if (typeof structuredClone === 'function')
+        return structuredClone(value);
+    return JSON.parse(JSON.stringify(value));
+}
+function normalizeJsonValue(value) {
+    const serialized = JSON.stringify(value ?? null);
+    if (serialized === undefined)
+        return null;
+    return JSON.parse(serialized);
+}
+//# sourceMappingURL=editor-service-gateway.js.map

package/node_modules/@fps-games/editor-core/dist/editor-service-gateway.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"editor-service-gateway.js","sourceRoot":"","sources":["../src/editor-service-gateway.ts"],"names":[],"mappings":"AAAA,OAAO,EAUL,+BAA+B,GAOhC,MAAM,4BAA4B,CAAC;AA8DpC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AACtC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AACpC,MAAM,+BAA+B,GAAG,EAAE,CAAC;AAC3C,MAAM,gBAAgB,GAAG,KAAM,CAAC;AAEhC,MAAM,UAAU,0BAA0B,CACxC,OAAuD;IAEvD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;IACpC,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,OAAO,CAAC,kBAAkB,EAAE,yBAAyB,CAAC,CAAC;IAC3G,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,OAAO,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,CAAC;IACrG,MAAM,qBAAqB,GAAG,wBAAwB,CACpD,OAAO,CAAC,qBAAqB,EAC7B,+BAA+B,CAChC,CAAC;IACF,MAAM,wBAAwB,GAAG,wBAAwB,CAAC,OAAO,CAAC,wBAAwB,EAAE,KAAM,CAAC,CAAC;IACpG,MAAM,yBAAyB,GAAG,wBAAwB,CAAC,OAAO,CAAC,yBAAyB,EAAE,KAAM,CAAC,CAAC;IACtG,MAAM,WAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;IACvD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC9D,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,UAAU,GAAG,WAAW,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAAC,IAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,wBAAwB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/H,UAAgD,CAAC,KAAK,EAAE,EAAE,CAAC;IAE5D,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;QACzC,KAAK,CAAC,MAAM,CACV,OAAoC,EACpC,cAAkD,CAAC,MAAM,EAAE,OAAO,CAAC;YAEnE,IAAI,QAAQ;gBAAE,OAAO,OAAO,CAAC,kBAAkB,EAAE,qCAAqC,CAAC,CAAC;YACxF,sBAAsB,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChF,OAAO,OAAO,CAAC,iBAAiB,EAAE,4CAA4C,CAAC,CAAC;YAClF,CAAC;YACD,IAAI,CAAC;gBACH,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;oBACrB,KAAK,QAAQ;wBACX,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;oBAC9D,KAAK,eAAe;wBAClB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxG,KAAK,iBAAiB;wBACpB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACnH,KAAK,mBAAmB;wBACtB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;oBACjG,KAAK,gBAAgB;wBACnB,OAAO,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;oBAC3E,KAAK,eAAe;wBAClB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC1G,KAAK,kBAAkB;wBACrB,IAAI,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,CAAC;4BAC3D,OAAO;gCACL,EAAE,EAAE,IAAI;gCACR,IAAI,EAAE,QAAQ;gCACd,SAAS,EAAE,KAAK;gCAChB,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC;6BAChE,CAAC;wBACJ,CAAC;wBACD,OAAO;4BACL,EAAE,EAAE,IAAI;4BACR,IAAI,EAAE,QAAQ;4BACd,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC;4BAClE,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC;yBAChE,CAAC;oBACJ,KAAK,WAAW,CAAC,CAAC,CAAC;wBACjB,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;wBAC9D,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU;4BAC7B,CAAC,CAAC,MAAM,OAAO,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;4BACvF,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;wBACnB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;oBAC5C,CAAC;oBACD,KAAK,oBAAoB;wBACvB,OAAO;4BACL,EAAE,EAAE,IAAI;4BACR,IAAI,EAAE,oBAAoB;4BAC1B,MAAM,EAAE,CAAC,OAAO,CAAC,gBAAgB,KAAK,SAAS;gCAC7C,CAAC,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE;gCACvF,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAA8C;yBACvH,CAAC;oBACJ,KAAK,qBAAqB;wBACxB,OAAO;4BACL,EAAE,EAAE,IAAI;4BACR,IAAI,EAAE,iBAAiB;4BACvB,QAAQ,EAAE,OAAO,CAAC,kBAAkB;gCAClC,CAAC,CAAC,MAAM,OAAO,CAAC,kBAAkB,CAAC,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;gCACvF,CAAC,CAAC,IAAI;yBACT,CAAC;oBACJ,KAAK,qBAAqB;wBACxB,OAAO,kBAAkB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;oBAChD,KAAK,iBAAiB;wBACpB,OAAO,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;oBACjE,KAAK,mBAAmB;wBACtB,OAAO,sBAAsB,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;oBACtE,KAAK,uBAAuB;wBAC1B,OAAO,oBAAoB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;oBACpD;wBACE,OAAO,OAAO,CAAC,iBAAiB,EAAE,iDAAiD,CAAC,CAAC;gBACzF,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,OAAO,CACZ,gBAAgB,EAChB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;YACJ,CAAC;QACH,CAAC;QACD,qBAAqB;QACrB,OAAO;YACL,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,aAAa,CAAC,UAAU,CAAC,CAAC;YAC1B,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE;gBAAE,oBAAoB,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;YAC3G,WAAW,CAAC,KAAK,EAAE,CAAC;YACpB,KAAK,MAAM,OAAO,IAAI,iBAAiB,CAAC,MAAM,EAAE,EAAE,CAAC;gBACjD,sBAAsB,CAAC,OAAO,EAAE;oBAC9B,EAAE,EAAE,KAAK;oBACT,WAAW,EAAE,CAAC,UAAU,CAAC,kBAAkB,EAAE,qCAAqC,CAAC,CAAC;iBACrF,CAAC,CAAC;YACL,CAAC;YACD,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;KACF,CAAC,CAAC;IAEH,SAAS,YAAY;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACpC,OAAO;YACL,EAAE,EAAE,IAAI;YACR,eAAe,EAAE,+BAA+B;YAChD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,oBAAoB,EAAE,OAAO,CAAC,oBAAoB;YAClD,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,eAAe;YACnD,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,sBAAsB,EAAE,WAAW,CAAC,IAAI;YACxC,kBAAkB,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;iBAC1C,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;iBAC1C,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBAClB,YAAY,EAAE,UAAU,CAAC,YAAY,CAAC,YAAY;gBAClD,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClF,OAAO,EAAE,UAAU,CAAC,YAAY,CAAC,OAAO;gBACxC,YAAY,EAAE,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM;aACxD,CAAC,CAAC;iBACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC7E,QAAQ,EAAE;gBACR,YAAY,EAAE,KAAK;gBACnB,4BAA4B,EAAE,KAAK;gBACnC,OAAO,EAAE,4FAA4F;aACtG;SACF,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,eAAe,CAAC,KAAa,EAAE,MAA0B,EAAE,cAAkC;QAC1G,MAAM,eAAe,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC;QAC3D,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,cAAc,CAAC,cAAc,EAAE,kBAAkB,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE;aACjD,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;aAC9D,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAChE,sBAAsB,CAAC,QAAQ,CAAC,EAAE,CAAC,CACpC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAsC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;QACjD,OAAO;YACL,eAAe;YACf,QAAQ;YACR,GAAG,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM;gBAC/B,CAAC,CAAC,EAAE,UAAU,EAAE,mBAAmB,CAAC,eAAe,EAAE,eAAe,EAAE,UAAU,CAAC,EAAE;gBACnF,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,sBAAsB,CAAC,SAAiB;QACrD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QACvG,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QACrC,MAAM,QAAQ,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS;eAC3E,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;eAC/C,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC3B,OAAO;YACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,YAAY,EAAE;gBACZ,SAAS,EAAE,KAAK;gBAChB,OAAO,EAAE,CAAC,UAAU,CAAC,GAAG,MAAM,qBAAqB,EAAE,0CAA0C,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;aACtH;SACF,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,aAAa,CAC1B,UAAmC,EACnC,SAA6B,EAC7B,WAA+C;QAE/C,MAAM,kBAAkB,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjD,MAAM,yBAAyB,GAAG,kBAAkB,CAAC,gBAAgB,EAAE,iBAAiB,CAAC;QACzF,IAAI,yBAAyB,KAAK,SAAS,IAAI,yBAAyB,KAAK,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACpG,OAAO,OAAO,CACZ,0BAA0B,EAC1B,6CAA6C,yBAAyB,aAAa,IAAI,CAAC,iBAAiB,GAAG,CAC7G,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC,iBAAiB,EAAE,qCAAqC,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAC;QACrH,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1E,OAAO,OAAO,CAAC,yBAAyB,EAAE,4BAA4B,kBAAkB,CAAC,SAAS,EAAE,CAAC,CAAC;QACxG,CAAC;QACD,MAAM,qBAAqB,GAAG,4BAA4B,CAAC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC1G,IAAI,qBAAqB;YAAE,OAAO,OAAO,CAAC,qBAAqB,CAAC,IAAI,EAAE,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACrG,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;QACzG,CAAC;QACD,MAAM,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;IACzG,CAAC;IAED,SAAS,4BAA4B,CACnC,QAA+B,EAC/B,QAA4B;QAE5B,KAAK,MAAM,MAAM,IAAI,CAAC,MAAM,EAAE,UAAU,CAAU,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,KAAK,MAAM;gBAChC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,YAAY,KAAK,IAAI;gBAC1C,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,KAAK,IAAI,CAAC;YACjD,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACxB,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpE,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,KAAK,MAAM;mBAC5C,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC;YACxE,IAAI,UAAU,EAAE,SAAS;mBACpB,UAAU,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;mBAChD,cAAc;gBAAE,SAAS;YAC9B,OAAO;gBACL,IAAI,EAAE,GAAG,MAAM,qBAAqB;gBACpC,OAAO,EAAE,uDAAuD,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE;aACjH,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,qBAAqB,CAC5B,OAAoC,EACpC,MAA2B;QAE3B,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,OAAO,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,WAAW,EAAE,CAAC,UAAU,CACtB,GAAG,MAAM,qBAAqB,EAC9B,0CAA0C,OAAO,CAAC,SAAS,GAAG,CAC/D,CAAC;aACH,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,SAAS;eACpB,CAAC,UAAU,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;eACjD,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACrE,OAAO,OAAO,CAAC,OAAO,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,WAAW,EAAE,CAAC,UAAU,CACtB,GAAG,MAAM,qBAAqB,EAC9B,uDAAuD,OAAO,CAAC,SAAS,KAAK,OAAO,CAAC,QAAQ,GAAG,CACjG,CAAC;aACH,CAAC,CAAC;QACL,CAAC;QACD,IAAI,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/C,OAAO,OAAO,CAAC,OAAO,CAAC;gBACrB,EAAE,EAAE,KAAK;gBACT,WAAW,EAAE,CAAC,UAAU,CACtB,8BAA8B,EAC9B,yCAAyC,OAAO,CAAC,WAAW,EAAE,CAC/D,CAAC;aACH,CAAC,CAAC;QACL,CAAC;QACD,MAAM,OAAO,GAA0C;YACrD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,UAAU,EAAE,yBAAyB,CAAC,OAAO,CAAC;SAC/C,CAAC;QACF,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;YAC3B,MAAM,OAAO,GAAqB;gBAChC,YAAY,EAAE,UAAU,CAAC,YAAY,CAAC,YAAY;gBAClD,OAAO;gBACP,OAAO;gBACP,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,OAAO,EAAE,GAAG,EAAE;oBACZ,sBAAsB,CAAC,OAAO,EAAE;wBAC9B,EAAE,EAAE,KAAK;wBACT,WAAW,EAAE,CAAC,UAAU,CAAC,mBAAmB,EAAE,kCAAkC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;qBACtG,CAAC,CAAC;gBACL,CAAC;gBACD,UAAU,EAAE,KAAK;gBACjB,OAAO,EAAE,KAAK;aACf,CAAC;YACF,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACpD,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1E,OAAO,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,sBAAsB,CAAC,OAAO,EAAE;oBAC9B,EAAE,EAAE,KAAK;oBACT,WAAW,EAAE,CAAC,UAAU,CAAC,iBAAiB,EAAE,8BAA8B,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;iBAChG,CAAC,CAAC;YACL,CAAC,EAAE,yBAAyB,CAAC,CAAC;YAC7B,OAAO,CAAC,OAA6C,CAAC,KAAK,EAAE,EAAE,CAAC;YACjE,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAoF,CAAC;YACvI,IAAI,MAAM,EAAE,CAAC;gBACX,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAClC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;gBAC1B,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,SAAS,kBAAkB,CAAC,YAAiD;QAC3E,MAAM,UAAU,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;QACrD,IAAI,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7C,OAAO,OAAO,CAAC,qBAAqB,EAAE,6CAA6C,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC;QAChH,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,IAAI,qBAAqB,EAAE,CAAC;YAC9C,OAAO,OAAO,CACZ,0BAA0B,EAC1B,qCAAqC,qBAAqB,GAAG,CAC9D,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvG,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC;mBAC1E,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnD,OAAO,OAAO,CAAC,4BAA4B,EAAE,oEAAoE,SAAS,EAAE,CAAC,CAAC;YAChI,CAAC;QACH,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,EAAE;YACvC,YAAY,EAAE,UAAU;YACxB,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,IAAI,GAAG,EAAE;YAClB,UAAU,EAAE,IAAI,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,OAAO,EAAE;SACtB,CAAC,CAAC;QACH,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,CAAC,YAAY,EAAE,CAAC;IACjF,CAAC;IAED,KAAK,UAAU,cAAc,CAC3B,YAAoB,EACpB,SAA6B;QAE7B,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,UAAU,EAAE,SAAS;YAAE,OAAO,OAAO,CAAC,qBAAqB,EAAE,qCAAqC,YAAY,EAAE,CAAC,CAAC;QACvH,UAAU,CAAC,UAAU,GAAG,OAAO,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC1D,IAAI,OAAO;gBAAE,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;YACvC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3E,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACvE,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC9E,MAAM,OAAO,GAAG,MAAM,IAAI,OAAO,CAA+C,CAAC,OAAO,EAAE,EAAE;YAC1F,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,MAAM,GAAG,CAAC,KAAmD,EAAQ,EAAE;gBAC3E,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAClC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjB,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;YACrD,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,CAAC;IACxD,CAAC;IAED,SAAS,sBAAsB,CAC7B,YAAoB,EACpB,MAA4C;QAE5C,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,YAAY,KAAK,YAAY;eAC/D,OAAO,CAAC,OAAO,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,UAAU;eACrE,OAAO,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,mBAAmB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAClE,CAAC;QACD,UAAU,CAAC,UAAU,GAAG,OAAO,EAAE,CAAC;QAClC,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE;YACvC,CAAC,CAAC;gBACE,EAAE,EAAE,IAAI;gBACR,MAAM,EAAE,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC;gBACzC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACtF;YACH,CAAC,CAAC;gBACE,EAAE,EAAE,KAAK;gBACT,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM;oBACrC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC;oBAC/B,CAAC,CAAC,CAAC,UAAU,CAAC,yBAAyB,EAAE,2BAA2B,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC;aAC/G,CAAC,CAAC;QACP,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,mBAAmB,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACjE,CAAC;IAED,SAAS,oBAAoB,CAAC,YAAoB;QAChD,MAAM,YAAY,GAAG,WAAW,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU;YAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,uBAAuB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACpF,oBAAoB,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;QAC5D,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACjC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,uBAAuB,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACpE,CAAC;IAED,SAAS,oBAAoB,CAAC,UAA2B,EAAE,IAAY;QACrE,UAAU,CAAC,SAAS,GAAG,KAAK,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACtD,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAC3B,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACnD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO;gBAAE,SAAS;YAC1C,sBAAsB,CAAC,OAAO,EAAE;gBAC9B,EAAE,EAAE,KAAK;gBACT,WAAW,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,oCAAoC,UAAU,CAAC,YAAY,CAAC,YAAY,EAAE,CAAC,CAAC;aAC5G,CAAC,CAAC;QACL,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,SAAS,sBAAsB,CAC7B,OAAyB,EACzB,OAA6C;QAE7C,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,WAAW,KAAK,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC9G,IAAI,KAAK,IAAI,CAAC;gBAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACnD,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC5D,CAAC;QACD,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACtD,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,OAAO,CAAC,OAAO;YAAE,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnD,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;QAC5B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED,SAAS,sBAAsB;QAC7B,IAAI,QAAQ;YAAE,OAAO;QACrB,MAAM,OAAO,GAAG,OAAO,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,IAAI,WAAW,EAAE,CAAC;YACrD,IAAI,OAAO,GAAG,UAAU,CAAC,UAAU,IAAI,wBAAwB;gBAAE,SAAS;YAC1E,oBAAoB,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;YAC5D,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,SAAS,OAAO;QACd,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;IACrD,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA0C;IACrE,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,UAAU,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,YAAY;QACZ,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAC/B,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QACrC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAChF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,KAAa;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,8BAA8B,CAAC,CAAC;IACxG,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAyB,EAAE,QAAgB;IAC3E,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvE,CAAC;AAED,SAAS,cAAc,CAAC,KAAyB,EAAE,OAAe;IAChE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,OAAO,CAAC,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACrH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyB;IACjD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAM,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACjH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB,EAAE,KAAa,EAAE,MAAc;IAC1E,OAAO,GAAG,QAAQ,IAAI,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA0B,EAAE,QAAgB,EAAE,KAAa;IACtF,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC9G,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,eAAe,CAAC,QAA2I,EAAE,KAAa;IACjL,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,IAAI,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC;SACpJ,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,OAAe;IAC5C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,OAAe;IAC/C,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AACnE,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAoC;IACrE,OAAO,SAAS,CAAC;QACf,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,OAAO,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,GAAG,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnF,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACpE,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,UAA4B,EAAE,SAAiB;IACvE,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;QAC3B,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,MAAM,GAAG,GAAS,EAAE;YACxB,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC5C,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAI,KAAQ;IAC5B,IAAI,OAAO,eAAe,KAAK,UAAU;QAAE,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAM,CAAC;AAChD,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IACjD,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAA2B,CAAC;AAC1D,CAAC","sourcesContent":["import {\n  type EditorBrowserAttachmentCommandRequest,\n  type EditorBrowserAttachmentCommandResult,\n  type EditorBrowserAttachmentRegistration,\n  type EditorAuthoringEventReadResult,\n  type EditorCommandCatalogEntry,\n  type EditorCommandDiagnostic,\n  type EditorCommandInvocation,\n  type EditorCommandJsonValue,\n  type EditorCommandManifest,\n  EDITOR_SERVICE_PROTOCOL_VERSION,\n  type EditorServiceGatewayRequest,\n  type EditorServiceGatewayResponse,\n  type EditorServiceStatus,\n  type EditorServiceTokenScope,\n  type EditorServiceDocumentExportArtifact,\n  type EditorServiceTracePage,\n} from '@fps-games/editor-protocol';\nimport type { EditorAuthoringHost } from './editor-authoring-host.js';\nimport type {\n  EditorCommandHandlerContext,\n  EditorCommandHandlerOutcome,\n} from './editor-command-system.js';\n\nexport interface EditorServiceGatewayOptions<TDocument, TPatch> {\n  readonly canonicalProjectRoot: string;\n  readonly packageVersion: string;\n  readonly buildKey: string;\n  readonly startedAt: string;\n  readonly host: EditorAuthoringHost<TDocument, TPatch>;\n  readonly now?: () => number;\n  readonly maxCatalogPageSize?: number;\n  readonly maxTracePageSize?: number;\n  readonly maxBrowserAttachments?: number;\n  readonly browserAttachmentLeaseMs?: number;\n  readonly browserOperationTimeoutMs?: number;\n  readonly readTraces?: (input: {\n    traceId?: string;\n    cursor?: string;\n    limit: number;\n  }) => EditorServiceTracePage | Promise<EditorServiceTracePage>;\n  readonly readDocumentExport?: (\n    transactionId: string,\n  ) => EditorServiceDocumentExportArtifact | null | Promise<EditorServiceDocumentExportArtifact | null>;\n}\n\nexport interface EditorServiceGateway {\n  readonly serviceInstanceId: string;\n  handle(\n    request: EditorServiceGatewayRequest,\n    tokenScopes?: readonly EditorServiceTokenScope[],\n  ): Promise<EditorServiceGatewayResponse>;\n  forwardBrowserCommand(\n    context: EditorCommandHandlerContext,\n    target: 'view' | 'renderer',\n  ): Promise<EditorCommandHandlerOutcome<unknown>>;\n  dispose(): void;\n}\n\ninterface AttachmentState {\n  readonly registration: EditorBrowserAttachmentRegistration;\n  readonly queued: EditorBrowserAttachmentCommandRequest[];\n  readonly waiters: Set<(request: EditorBrowserAttachmentCommandRequest | null) => void>;\n  readonly operations: Set<string>;\n  connected: boolean;\n  lastSeenAt: number;\n}\n\ninterface ForwardedCommand {\n  readonly attachmentId: string;\n  readonly request: EditorBrowserAttachmentCommandRequest;\n  readonly resolve: (outcome: EditorCommandHandlerOutcome<unknown>) => void;\n  readonly signal: AbortSignal;\n  readonly onAbort: () => void;\n  dispatched: boolean;\n  settled: boolean;\n  timeout?: ReturnType<typeof setTimeout>;\n}\n\nconst DEFAULT_CATALOG_PAGE_SIZE = 100;\nconst DEFAULT_TRACE_PAGE_SIZE = 100;\nconst DEFAULT_MAX_BROWSER_ATTACHMENTS = 32;\nconst MAX_LONG_POLL_MS = 30_000;\n\nexport function createEditorServiceGateway<TDocument, TPatch>(\n  options: EditorServiceGatewayOptions<TDocument, TPatch>,\n): EditorServiceGateway {\n  const host = options.host;\n  const now = options.now ?? Date.now;\n  const maxCatalogPageSize = normalizePositiveInteger(options.maxCatalogPageSize, DEFAULT_CATALOG_PAGE_SIZE);\n  const maxTracePageSize = normalizePositiveInteger(options.maxTracePageSize, DEFAULT_TRACE_PAGE_SIZE);\n  const maxBrowserAttachments = normalizePositiveInteger(\n    options.maxBrowserAttachments,\n    DEFAULT_MAX_BROWSER_ATTACHMENTS,\n  );\n  const browserAttachmentLeaseMs = normalizePositiveInteger(options.browserAttachmentLeaseMs, 40_000);\n  const browserOperationTimeoutMs = normalizePositiveInteger(options.browserOperationTimeoutMs, 30_000);\n  const attachments = new Map<string, AttachmentState>();\n  const forwardedCommands = new Map<string, ForwardedCommand>();\n  let disposed = false;\n  const leaseTimer = setInterval(expireStaleAttachments, Math.min(1_000, Math.max(25, Math.floor(browserAttachmentLeaseMs / 2))));\n  (leaseTimer as unknown as { unref?: () => void }).unref?.();\n\n  return Object.freeze({\n    serviceInstanceId: host.serviceInstanceId,\n    async handle(\n      request: EditorServiceGatewayRequest,\n      tokenScopes: readonly EditorServiceTokenScope[] = ['read', 'write'],\n    ): Promise<EditorServiceGatewayResponse> {\n      if (disposed) return failure('service.disposed', 'Editor Service Gateway is disposed.');\n      expireStaleAttachments();\n      if (!request || typeof request !== 'object' || typeof request.kind !== 'string') {\n        return failure('request.invalid', 'Editor Service Gateway request is invalid.');\n      }\n      try {\n        switch (request.kind) {\n          case 'status':\n            return { ok: true, kind: 'status', status: createStatus() };\n          case 'commands.list':\n            return { ok: true, kind: 'commands', page: await readCatalogPage('', request.cursor, request.limit) };\n          case 'commands.search':\n            return { ok: true, kind: 'commands', page: await readCatalogPage(request.query, request.cursor, request.limit) };\n          case 'commands.describe':\n            return { ok: true, kind: 'command', command: await describeGatewayCommand(request.commandId) };\n          case 'command.invoke':\n            return invokeCommand(request.invocation, request.timeoutMs, tokenScopes);\n          case 'operation.get':\n            return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(request.operationId) };\n          case 'operation.cancel':\n            if (forwardedCommands.get(request.operationId)?.dispatched) {\n              return {\n                ok: true,\n                kind: 'cancel',\n                cancelled: false,\n                operation: host.commandSystem.getOperation(request.operationId),\n              };\n            }\n            return {\n              ok: true,\n              kind: 'cancel',\n              cancelled: host.commandSystem.cancelOperation(request.operationId),\n              operation: host.commandSystem.getOperation(request.operationId),\n            };\n          case 'trace.get': {\n            const limit = normalizeLimit(request.limit, maxTracePageSize);\n            const page = options.readTraces\n              ? await options.readTraces({ traceId: request.traceId, cursor: request.cursor, limit })\n              : { traces: [] };\n            return { ok: true, kind: 'traces', page };\n          }\n          case 'authoring.snapshot':\n            return {\n              ok: true,\n              kind: 'authoring.snapshot',\n              result: (request.afterEventCursor === undefined\n                ? { kind: 'snapshot-required', reason: 'cursor.invalid', snapshot: host.getSnapshot() }\n                : host.readEvents(request.afterEventCursor, request.serviceInstanceId)) as unknown as EditorAuthoringEventReadResult,\n            };\n          case 'document.export.get':\n            return {\n              ok: true,\n              kind: 'document.export',\n              artifact: options.readDocumentExport\n                ? await options.readDocumentExport(normalizeId(request.transactionId, 'transactionId'))\n                : null,\n            };\n          case 'attachment.register':\n            return registerAttachment(request.attachment);\n          case 'attachment.poll':\n            return pollAttachment(request.attachmentId, request.timeoutMs);\n          case 'attachment.result':\n            return acceptAttachmentResult(request.attachmentId, request.result);\n          case 'attachment.unregister':\n            return unregisterAttachment(request.attachmentId);\n          default:\n            return failure('request.unknown', 'Editor Service Gateway request kind is unknown.');\n        }\n      } catch (error) {\n        return failure(\n          'request.failed',\n          error instanceof Error ? error.message : String(error),\n        );\n      }\n    },\n    forwardBrowserCommand,\n    dispose() {\n      if (disposed) return;\n      disposed = true;\n      clearInterval(leaseTimer);\n      for (const attachment of attachments.values()) disconnectAttachment(attachment, 'attachment.disconnected');\n      attachments.clear();\n      for (const command of forwardedCommands.values()) {\n        settleForwardedCommand(command, {\n          ok: false,\n          diagnostics: [diagnostic('service.disposed', 'Editor Service Gateway is disposed.')],\n        });\n      }\n      forwardedCommands.clear();\n    },\n  });\n\n  function createStatus(): EditorServiceStatus {\n    const snapshot = host.getSnapshot();\n    return {\n      ok: true,\n      protocolVersion: EDITOR_SERVICE_PROTOCOL_VERSION,\n      serviceInstanceId: host.serviceInstanceId,\n      canonicalProjectRoot: options.canonicalProjectRoot,\n      packageVersion: options.packageVersion,\n      buildKey: options.buildKey,\n      startedAt: options.startedAt,\n      documentRevision: snapshot.documentRevision,\n      catalogRevision: host.commandSystem.catalogRevision,\n      dirty: snapshot.dirty,\n      browserAttachmentCount: attachments.size,\n      browserAttachments: [...attachments.values()]\n        .filter(attachment => attachment.connected)\n        .map(attachment => ({\n          attachmentId: attachment.registration.attachmentId,\n          ...(attachment.registration.label ? { label: attachment.registration.label } : {}),\n          targets: attachment.registration.targets,\n          commandCount: attachment.registration.commandIds.length,\n        }))\n        .sort((left, right) => left.attachmentId.localeCompare(right.attachmentId)),\n      recovery: {\n        draftJournal: false,\n        unsavedWorkingStateRecovered: false,\n        message: 'Service restart loads the last saved checkpoint; unsaved working state is not recoverable.',\n      },\n    };\n  }\n\n  async function readCatalogPage(query: string, cursor: string | undefined, requestedLimit: number | undefined) {\n    const normalizedQuery = typeof query === 'string' ? query.trim().toLocaleLowerCase() : '';\n    const catalogRevision = host.commandSystem.catalogRevision;\n    const offset = decodeCatalogCursor(cursor, catalogRevision, normalizedQuery);\n    const limit = normalizeLimit(requestedLimit, maxCatalogPageSize);\n    const manifests = host.commandSystem.listManifests()\n      .filter(manifest => matchesManifest(manifest, normalizedQuery))\n      .sort((left, right) => left.id.localeCompare(right.id));\n    const pageManifests = manifests.slice(offset, offset + limit);\n    const commands = (await Promise.all(pageManifests.map(manifest => (\n      describeGatewayCommand(manifest.id)\n    )))).filter((entry): entry is EditorCommandCatalogEntry => entry !== null);\n    const nextOffset = offset + pageManifests.length;\n    return {\n      catalogRevision,\n      commands,\n      ...(nextOffset < manifests.length\n        ? { nextCursor: encodeCatalogCursor(catalogRevision, normalizedQuery, nextOffset) }\n        : {}),\n    };\n  }\n\n  async function describeGatewayCommand(commandId: string): Promise<EditorCommandCatalogEntry | null> {\n    const entry = await host.commandSystem.describeCommand(commandId);\n    if (!entry || (entry.manifest.target !== 'view' && entry.manifest.target !== 'renderer')) return entry;\n    const target = entry.manifest.target;\n    const attached = [...attachments.values()].some(candidate => candidate.connected\n      && candidate.registration.targets.includes(target)\n      && candidate.registration.commandIds.includes(entry.manifest.id));\n    if (attached) return entry;\n    return {\n      manifest: entry.manifest,\n      availability: {\n        available: false,\n        reasons: [diagnostic(`${target}.sessionUnavailable`, `No Browser attachment is available for ${entry.manifest.id}.`)],\n      },\n    };\n  }\n\n  async function invokeCommand(\n    invocation: EditorCommandInvocation,\n    timeoutMs: number | undefined,\n    tokenScopes: readonly EditorServiceTokenScope[],\n  ): Promise<EditorServiceGatewayResponse> {\n    const capturedInvocation = cloneJson(invocation);\n    const expectedServiceInstanceId = capturedInvocation.expectedRevision?.serviceInstanceId;\n    if (expectedServiceInstanceId !== undefined && expectedServiceInstanceId !== host.serviceInstanceId) {\n      return failure(\n        'service.instanceConflict',\n        `Editor Service instance changed: expected ${expectedServiceInstanceId}, current ${host.serviceInstanceId}.`,\n      );\n    }\n    const command = await host.commandSystem.describeCommand(capturedInvocation.commandId);\n    if (!command) return failure('command.unknown', `Editor command is not registered: ${capturedInvocation.commandId}`);\n    if (command.manifest.access === 'write' && !tokenScopes.includes('write')) {\n      return failure('auth.writeScopeRequired', `Write scope is required: ${capturedInvocation.commandId}`);\n    }\n    const attachmentRequirement = validateInvocationAttachment(command.manifest, capturedInvocation.clientId);\n    if (attachmentRequirement) return failure(attachmentRequirement.code, attachmentRequirement.message);\n    const handle = host.invoke(capturedInvocation);\n    const waitMs = normalizeTimeout(timeoutMs);\n    if (waitMs === 0) {\n      return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(handle.operationId) };\n    }\n    await waitForOperation(handle.completion, waitMs);\n    return { ok: true, kind: 'operation', operation: host.commandSystem.getOperation(handle.operationId) };\n  }\n\n  function validateInvocationAttachment(\n    manifest: EditorCommandManifest,\n    clientId: string | undefined,\n  ): { code: string; message: string } | null {\n    for (const target of ['view', 'renderer'] as const) {\n      const required = target === 'view'\n        ? manifest.requires?.viewAttached === true\n        : manifest.requires?.rendererAttached === true;\n      if (!required) continue;\n      const attachment = clientId ? attachments.get(clientId) : undefined;\n      const commandMatches = manifest.target !== target\n        || attachment?.registration.commandIds.includes(manifest.id) === true;\n      if (attachment?.connected\n        && attachment.registration.targets.includes(target)\n        && commandMatches) continue;\n      return {\n        code: `${target}.sessionUnavailable`,\n        message: `The requested Browser attachment is unavailable for ${manifest.id}${clientId ? `: ${clientId}` : '.'}`,\n      };\n    }\n    return null;\n  }\n\n  function forwardBrowserCommand(\n    context: EditorCommandHandlerContext,\n    target: 'view' | 'renderer',\n  ): Promise<EditorCommandHandlerOutcome<unknown>> {\n    const attachment = context.clientId ? attachments.get(context.clientId) : undefined;\n    if (!attachment) {\n      return Promise.resolve({\n        ok: false,\n        diagnostics: [diagnostic(\n          `${target}.sessionUnavailable`,\n          `No Browser attachment is available for ${context.commandId}.`,\n        )],\n      });\n    }\n    if (!attachment.connected\n      || !attachment.registration.targets.includes(target)\n      || !attachment.registration.commandIds.includes(context.commandId)) {\n      return Promise.resolve({\n        ok: false,\n        diagnostics: [diagnostic(\n          `${target}.sessionUnavailable`,\n          `The requested Browser attachment is unavailable for ${context.commandId}: ${context.clientId}.`,\n        )],\n      });\n    }\n    if (forwardedCommands.has(context.operationId)) {\n      return Promise.resolve({\n        ok: false,\n        diagnostics: [diagnostic(\n          'attachment.operationConflict',\n          `Browser command is already forwarded: ${context.operationId}`,\n        )],\n      });\n    }\n    const request: EditorBrowserAttachmentCommandRequest = {\n      requestId: context.requestId,\n      operationId: context.operationId,\n      invocation: snapshotHandlerInvocation(context),\n    };\n    return new Promise(resolve => {\n      const command: ForwardedCommand = {\n        attachmentId: attachment.registration.attachmentId,\n        request,\n        resolve,\n        signal: context.signal,\n        onAbort: () => {\n          settleForwardedCommand(command, {\n            ok: false,\n            diagnostics: [diagnostic('command.cancelled', `Browser command was cancelled: ${context.commandId}`)],\n          });\n        },\n        dispatched: false,\n        settled: false,\n      };\n      forwardedCommands.set(context.operationId, command);\n      context.signal.addEventListener('abort', command.onAbort, { once: true });\n      command.timeout = setTimeout(() => {\n        settleForwardedCommand(command, {\n          ok: false,\n          diagnostics: [diagnostic('command.timeout', `Browser command timed out: ${context.commandId}`)],\n        });\n      }, browserOperationTimeoutMs);\n      (command.timeout as unknown as { unref?: () => void }).unref?.();\n      attachment.operations.add(context.operationId);\n      const waiter = attachment.waiters.values().next().value as ((value: EditorBrowserAttachmentCommandRequest | null) => void) | undefined;\n      if (waiter) {\n        attachment.waiters.delete(waiter);\n        command.dispatched = true;\n        waiter(cloneJson(request));\n      } else {\n        attachment.queued.push(request);\n      }\n    });\n  }\n\n  function registerAttachment(registration: EditorBrowserAttachmentRegistration): EditorServiceGatewayResponse {\n    const normalized = normalizeAttachment(registration);\n    if (attachments.has(normalized.attachmentId)) {\n      return failure('attachment.conflict', `Browser attachment is already registered: ${normalized.attachmentId}`);\n    }\n    if (attachments.size >= maxBrowserAttachments) {\n      return failure(\n        'attachment.limitExceeded',\n        `Browser attachment limit reached: ${maxBrowserAttachments}.`,\n      );\n    }\n    const manifests = new Map(host.commandSystem.listManifests().map(manifest => [manifest.id, manifest]));\n    for (const commandId of normalized.commandIds) {\n      const manifest = manifests.get(commandId);\n      if (!manifest || (manifest.target !== 'view' && manifest.target !== 'renderer')\n        || !normalized.targets.includes(manifest.target)) {\n        return failure('attachment.commandMismatch', `Browser attachment command does not match its registered target: ${commandId}`);\n      }\n    }\n    attachments.set(normalized.attachmentId, {\n      registration: normalized,\n      queued: [],\n      waiters: new Set(),\n      operations: new Set(),\n      connected: true,\n      lastSeenAt: readNow(),\n    });\n    return { ok: true, kind: 'attachment', attachmentId: normalized.attachmentId };\n  }\n\n  async function pollAttachment(\n    attachmentId: string,\n    timeoutMs: number | undefined,\n  ): Promise<EditorServiceGatewayResponse> {\n    const attachment = attachments.get(normalizeId(attachmentId, 'attachmentId'));\n    if (!attachment?.connected) return failure('attachment.notFound', `Browser attachment was not found: ${attachmentId}`);\n    attachment.lastSeenAt = readNow();\n    const queued = attachment.queued.shift();\n    if (queued) {\n      const command = forwardedCommands.get(queued.operationId);\n      if (command) command.dispatched = true;\n      return { ok: true, kind: 'attachment.poll', request: cloneJson(queued) };\n    }\n    const waitMs = Math.min(normalizeTimeout(timeoutMs), MAX_LONG_POLL_MS);\n    if (waitMs === 0) return { ok: true, kind: 'attachment.poll', request: null };\n    const request = await new Promise<EditorBrowserAttachmentCommandRequest | null>((resolve) => {\n      let settled = false;\n      const settle = (value: EditorBrowserAttachmentCommandRequest | null): void => {\n        if (settled) return;\n        settled = true;\n        clearTimeout(timer);\n        attachment.waiters.delete(settle);\n        resolve(value);\n      };\n      const timer = setTimeout(() => settle(null), waitMs);\n      attachment.waiters.add(settle);\n    });\n    return { ok: true, kind: 'attachment.poll', request };\n  }\n\n  function acceptAttachmentResult(\n    attachmentId: string,\n    result: EditorBrowserAttachmentCommandResult,\n  ): EditorServiceGatewayResponse {\n    const attachment = attachments.get(normalizeId(attachmentId, 'attachmentId'));\n    const command = forwardedCommands.get(normalizeId(result?.operationId, 'operationId'));\n    if (!attachment || !command || command.attachmentId !== attachmentId\n      || command.request.requestId !== result.requestId || !command.dispatched\n      || command.settled) {\n      return { ok: true, kind: 'attachment.result', accepted: false };\n    }\n    attachment.lastSeenAt = readNow();\n    settleForwardedCommand(command, result.ok\n      ? {\n          ok: true,\n          output: normalizeJsonValue(result.output),\n          ...(result.diagnostics?.length ? { diagnostics: cloneJson(result.diagnostics) } : {}),\n        }\n      : {\n          ok: false,\n          diagnostics: result.diagnostics?.length\n            ? cloneJson(result.diagnostics)\n            : [diagnostic('command.executionFailed', `Browser command failed: ${command.request.invocation.commandId}`)],\n        });\n    return { ok: true, kind: 'attachment.result', accepted: true };\n  }\n\n  function unregisterAttachment(attachmentId: string): EditorServiceGatewayResponse {\n    const normalizedId = normalizeId(attachmentId, 'attachmentId');\n    const attachment = attachments.get(normalizedId);\n    if (!attachment) return { ok: true, kind: 'attachment.unregister', removed: false };\n    disconnectAttachment(attachment, 'attachment.disconnected');\n    attachments.delete(normalizedId);\n    return { ok: true, kind: 'attachment.unregister', removed: true };\n  }\n\n  function disconnectAttachment(attachment: AttachmentState, code: string): void {\n    attachment.connected = false;\n    for (const waiter of attachment.waiters) waiter(null);\n    attachment.waiters.clear();\n    attachment.queued.splice(0);\n    for (const operationId of attachment.operations) {\n      const command = forwardedCommands.get(operationId);\n      if (!command || command.settled) continue;\n      settleForwardedCommand(command, {\n        ok: false,\n        diagnostics: [diagnostic(code, `Browser attachment disconnected: ${attachment.registration.attachmentId}`)],\n      });\n    }\n    attachment.operations.clear();\n  }\n\n  function settleForwardedCommand(\n    command: ForwardedCommand,\n    outcome: EditorCommandHandlerOutcome<unknown>,\n  ): void {\n    if (command.settled) return;\n    command.settled = true;\n    const attachment = attachments.get(command.attachmentId);\n    if (attachment) {\n      const index = attachment.queued.findIndex(candidate => candidate.operationId === command.request.operationId);\n      if (index >= 0) attachment.queued.splice(index, 1);\n      attachment.operations.delete(command.request.operationId);\n    }\n    forwardedCommands.delete(command.request.operationId);\n    command.signal.removeEventListener('abort', command.onAbort);\n    if (command.timeout) clearTimeout(command.timeout);\n    command.timeout = undefined;\n    command.resolve(outcome);\n  }\n\n  function expireStaleAttachments(): void {\n    if (disposed) return;\n    const current = readNow();\n    for (const [attachmentId, attachment] of attachments) {\n      if (current - attachment.lastSeenAt <= browserAttachmentLeaseMs) continue;\n      disconnectAttachment(attachment, 'attachment.leaseExpired');\n      attachments.delete(attachmentId);\n    }\n  }\n\n  function readNow(): number {\n    const value = now();\n    return Number.isFinite(value) ? value : Date.now();\n  }\n}\n\nfunction normalizeAttachment(input: EditorBrowserAttachmentRegistration): EditorBrowserAttachmentRegistration {\n  const attachmentId = normalizeId(input?.attachmentId, 'attachmentId');\n  const targets = [...new Set(input?.targets ?? [])];\n  if (targets.length === 0 || targets.some(target => target !== 'view' && target !== 'renderer')) {\n    throw new Error('Browser attachment targets must contain view or renderer.');\n  }\n  const commandIds = [...new Set((input?.commandIds ?? []).map(id => normalizeId(id, 'commandId')))];\n  return Object.freeze({\n    attachmentId,\n    targets: Object.freeze(targets),\n    commandIds: Object.freeze(commandIds),\n    ...(input.label?.trim() ? { label: input.label.trim() } : {}),\n    ...(input.connectedAt?.trim() ? { connectedAt: input.connectedAt.trim() } : {}),\n  });\n}\n\nfunction normalizeId(value: unknown, label: string): string {\n  if (typeof value !== 'string' || !value.trim()) throw new Error(`${label} must be a non-empty string.`);\n  return value.trim();\n}\n\nfunction normalizePositiveInteger(value: number | undefined, fallback: number): number {\n  return Number.isSafeInteger(value) && value! > 0 ? value! : fallback;\n}\n\nfunction normalizeLimit(value: number | undefined, maximum: number): number {\n  if (value === undefined) return Math.min(DEFAULT_CATALOG_PAGE_SIZE, maximum);\n  if (!Number.isSafeInteger(value) || value <= 0) throw new Error('Pagination limit must be a positive safe integer.');\n  return Math.min(value, maximum);\n}\n\nfunction normalizeTimeout(value: number | undefined): number {\n  if (value === undefined) return 10_000;\n  if (!Number.isSafeInteger(value) || value < 0) throw new Error('timeoutMs must be a non-negative safe integer.');\n  return Math.min(value, MAX_LONG_POLL_MS);\n}\n\nfunction encodeCatalogCursor(revision: number, query: string, offset: number): string {\n  return `${revision}.${offset}.${hashString(query)}`;\n}\n\nfunction decodeCatalogCursor(cursor: string | undefined, revision: number, query: string): number {\n  if (cursor === undefined) return 0;\n  const match = /^(\\d+)\\.(\\d+)\\.([0-9a-f]+)$/.exec(cursor);\n  if (!match || Number(match[1]) !== revision || match[3] !== hashString(query)) {\n    throw new Error('Command catalog cursor is invalid or stale.');\n  }\n  const offset = Number(match[2]);\n  if (!Number.isSafeInteger(offset) || offset < 0) throw new Error('Command catalog cursor offset is invalid.');\n  return offset;\n}\n\nfunction hashString(value: string): string {\n  let hash = 2166136261;\n  for (let index = 0; index < value.length; index += 1) {\n    hash ^= value.charCodeAt(index);\n    hash = Math.imul(hash, 16777619);\n  }\n  return (hash >>> 0).toString(16);\n}\n\nfunction matchesManifest(manifest: { id: string; title: string; description?: string; presentation?: { aliases?: readonly string[]; keywords?: readonly string[] } }, query: string): boolean {\n  if (!query) return true;\n  return [manifest.id, manifest.title, manifest.description ?? '', ...(manifest.presentation?.aliases ?? []), ...(manifest.presentation?.keywords ?? [])]\n    .some(value => value.toLocaleLowerCase().includes(query));\n}\n\nfunction failure(code: string, message: string): EditorServiceGatewayResponse {\n  return { ok: false, diagnostics: [diagnostic(code, message)] };\n}\n\nfunction diagnostic(code: string, message: string): EditorCommandDiagnostic {\n  return { severity: 'error', source: 'transport', code, message };\n}\n\nfunction snapshotHandlerInvocation(context: EditorCommandHandlerContext): EditorCommandInvocation {\n  return cloneJson({\n    commandId: context.commandId,\n    ...(context.intentCommandId ? { intentCommandId: context.intentCommandId } : {}),\n    ...(context.input !== undefined ? { input: context.input } : {}),\n    requestId: context.requestId,\n    ...(context.idempotencyKey ? { idempotencyKey: context.idempotencyKey } : {}),\n    ...(context.expectedRevision ? { expectedRevision: context.expectedRevision } : {}),\n    principal: context.principal,\n    source: context.source,\n    ...(context.traceId ? { traceId: context.traceId } : {}),\n    ...(context.traceStepId ? { traceStepId: context.traceStepId } : {}),\n    ...(context.transactionId ? { transactionId: context.transactionId } : {}),\n    ...(context.clientId ? { clientId: context.clientId } : {}),\n  });\n}\n\nfunction waitForOperation(completion: Promise<unknown>, timeoutMs: number): Promise<void> {\n  return new Promise(resolve => {\n    let settled = false;\n    const settle = (): void => {\n      if (settled) return;\n      settled = true;\n      clearTimeout(timer);\n      resolve();\n    };\n    const timer = setTimeout(settle, timeoutMs);\n    completion.then(settle, settle);\n  });\n}\n\nfunction cloneJson<T>(value: T): T {\n  if (typeof structuredClone === 'function') return structuredClone(value);\n  return JSON.parse(JSON.stringify(value)) as T;\n}\n\nfunction normalizeJsonValue(value: unknown): EditorCommandJsonValue {\n  const serialized = JSON.stringify(value ?? null);\n  if (serialized === undefined) return null;\n  return JSON.parse(serialized) as EditorCommandJsonValue;\n}\n"]}