@aura3d/engine 1.0.0

package/dist/rendering/RenderDevice.js

@@ -0,0 +1,561 @@
+import {} from "./VertexFormat.js";
+import {} from "./TextureBinding.js";
+import { Texture } from "./Texture.js";
+import { reflectShaderSources } from "./ShaderReflection.js";
+export class RenderDeviceError extends Error {
+    code;
+    details;
+    constructor(message, code, details = {}) {
+        super(message);
+        this.code = code;
+        this.details = details;
+        this.name = "RenderDeviceError";
+    }
+}
+export class MockRenderBuffer {
+    id;
+    usage;
+    byteLength;
+    disposed = false;
+    bytes;
+    constructor(id, usage, byteLength, initialData) {
+        this.id = id;
+        this.usage = usage;
+        this.byteLength = byteLength;
+        this.bytes = new Uint8Array(byteLength);
+        if (initialData) {
+            if (initialData.byteLength > byteLength) {
+                throw new RenderDeviceError("Initial data exceeds buffer size", "BUFFER_OVERFLOW", {
+                    byteLength,
+                    dataByteLength: initialData.byteLength
+                });
+            }
+            this.bytes.set(viewBytes(initialData), 0);
+        }
+    }
+    dispose() {
+        this.disposed = true;
+    }
+}
+export class MockShaderProgram {
+    id;
+    label;
+    marker;
+    reflection;
+    disposed = false;
+    constructor(id, label, marker, reflection) {
+        this.id = id;
+        this.label = label;
+        this.marker = marker;
+        this.reflection = reflection;
+    }
+    dispose() {
+        this.disposed = true;
+    }
+}
+export class MockRenderTarget {
+    id;
+    width;
+    height;
+    label;
+    colorTexture;
+    depthTexture;
+    disposed = false;
+    colorPixels;
+    colorFloatPixels;
+    depthPixels;
+    constructor(id, width, height, label, colorTexture, depthTexture) {
+        this.id = id;
+        this.width = width;
+        this.height = height;
+        this.label = label;
+        this.colorTexture = colorTexture;
+        this.depthTexture = depthTexture;
+        this.colorPixels = new Uint8Array(width * height * 4);
+        this.colorFloatPixels = colorTexture.format === "rgba16f" || colorTexture.format === "rgba32f"
+            ? new Float32Array(width * height * 4)
+            : null;
+        this.depthPixels = depthTexture ? new Float32Array(width * height).fill(1) : null;
+    }
+    dispose() {
+        this.disposed = true;
+        this.colorTexture.dispose();
+        this.depthTexture?.dispose();
+    }
+}
+export class MockRenderDevice {
+    kind = "mock";
+    info = {
+        backend: "mock",
+        vendor: "aura3d",
+        renderer: "mock-render-device",
+        capabilities: ["buffers", "buffer-readback", "shader-validation", "render-targets", "pixel-readback", "postprocess-presentation", "draw-validation", "spot-shadow-maps", "depth-render-targets", "depth-textures"],
+        limitations: ["Mock render device validates commands and readback contracts but does not rasterize geometry."]
+    };
+    disposed = false;
+    contextLost = false;
+    drawCommands = [];
+    nextId = 1;
+    buffers = new Set();
+    shaders = new Set();
+    renderTargets = new Set();
+    activeRenderTarget = null;
+    backbufferPixels = null;
+    backbufferWidth = 0;
+    backbufferHeight = 0;
+    lastError = null;
+    frameActive = false;
+    viewportWidth = 0;
+    viewportHeight = 0;
+    clearColor = [0, 0, 0, 1];
+    createBuffer(usage, byteLength, initialData) {
+        this.assertAlive();
+        if (byteLength <= 0 || !Number.isInteger(byteLength)) {
+            throw new RenderDeviceError("Buffer byteLength must be a positive integer", "INVALID_BUFFER_SIZE", { byteLength });
+        }
+        const buffer = new MockRenderBuffer(this.nextId++, usage, byteLength, initialData);
+        this.buffers.add(buffer);
+        return buffer;
+    }
+    updateBuffer(buffer, byteOffset, data) {
+        this.assertAlive();
+        const mockBuffer = this.requireMockBuffer(buffer);
+        if (mockBuffer.disposed) {
+            throw new RenderDeviceError("Cannot update a disposed buffer", "DISPOSED_RESOURCE", { bufferId: buffer.id });
+        }
+        if (byteOffset < 0 || byteOffset + data.byteLength > mockBuffer.byteLength) {
+            throw new RenderDeviceError("Buffer update range is out of bounds", "BUFFER_RANGE_OUT_OF_BOUNDS", {
+                byteOffset,
+                dataByteLength: data.byteLength,
+                byteLength: mockBuffer.byteLength
+            });
+        }
+        mockBuffer.bytes.set(viewBytes(data), byteOffset);
+    }
+    readBuffer(buffer, byteOffset = 0, byteLength = buffer.byteLength - byteOffset) {
+        this.assertAlive();
+        const mockBuffer = this.requireMockBuffer(buffer);
+        if (mockBuffer.disposed) {
+            throw new RenderDeviceError("Cannot read a disposed buffer", "DISPOSED_RESOURCE", { bufferId: buffer.id });
+        }
+        if (byteOffset < 0 || byteLength < 0 || byteOffset + byteLength > mockBuffer.byteLength) {
+            throw new RenderDeviceError("Buffer read range is out of bounds", "BUFFER_RANGE_OUT_OF_BOUNDS", {
+                byteOffset,
+                byteLength,
+                bufferByteLength: mockBuffer.byteLength
+            });
+        }
+        return mockBuffer.bytes.slice(byteOffset, byteOffset + byteLength);
+    }
+    createShaderProgram(sources) {
+        this.assertAlive();
+        if (!sources.vertex.includes(sources.marker) || !sources.fragment.includes(sources.marker)) {
+            throw new RenderDeviceError("Shader source marker is missing from compiled sources", "SHADER_MARKER_MISSING", {
+                label: sources.label,
+                marker: sources.marker
+            });
+        }
+        const program = new MockShaderProgram(this.nextId++, sources.label, sources.marker, reflectShaderSources(sources));
+        this.shaders.add(program);
+        return program;
+    }
+    createRenderTarget(descriptor) {
+        this.assertAlive();
+        if (!Number.isInteger(descriptor.width) ||
+            descriptor.width <= 0 ||
+            !Number.isInteger(descriptor.height) ||
+            descriptor.height <= 0) {
+            throw new RenderDeviceError("Render target dimensions must be positive integers", "INVALID_RENDER_TARGET_SIZE", {
+                width: descriptor.width,
+                height: descriptor.height,
+                label: descriptor.label
+            });
+        }
+        const target = new MockRenderTarget(this.nextId++, descriptor.width, descriptor.height, descriptor.label ?? "render-target", new Texture({ width: descriptor.width, height: descriptor.height, format: descriptor.format ?? "rgba8", label: descriptor.label ?? "render-target-color" }), descriptor.depth === "texture"
+            ? new Texture({ width: descriptor.width, height: descriptor.height, format: "depth24", label: `${descriptor.label ?? "render-target"}-depth` })
+            : undefined);
+        this.renderTargets.add(target);
+        return target;
+    }
+    setRenderTarget(target) {
+        this.assertAlive();
+        if (target === null) {
+            this.activeRenderTarget = null;
+            return;
+        }
+        if (!(target instanceof MockRenderTarget) || !this.renderTargets.has(target) || target.disposed) {
+            throw new RenderDeviceError("Render target is not a live resource owned by this device", "INVALID_RESOURCE", {
+                targetId: target.id
+            });
+        }
+        this.activeRenderTarget = target;
+    }
+    writeRenderTargetPixels(target, pixels) {
+        this.assertAlive();
+        const mockTarget = this.requireMockRenderTarget(target);
+        if (pixels.length !== mockTarget.width * mockTarget.height * 4) {
+            throw new RenderDeviceError("Render-target pixel upload must contain width * height * 4 bytes", "INVALID_PIXEL_UPLOAD_SIZE", {
+                targetId: target.id,
+                byteLength: pixels.length,
+                expectedByteLength: mockTarget.width * mockTarget.height * 4
+            });
+        }
+        mockTarget.colorPixels.set(pixels);
+        if (mockTarget.colorFloatPixels) {
+            for (let index = 0; index < pixels.length; index += 4) {
+                mockTarget.colorFloatPixels[index] = (pixels[index] ?? 0) / 255;
+                mockTarget.colorFloatPixels[index + 1] = (pixels[index + 1] ?? 0) / 255;
+                mockTarget.colorFloatPixels[index + 2] = (pixels[index + 2] ?? 0) / 255;
+                mockTarget.colorFloatPixels[index + 3] = (pixels[index + 3] ?? 0) / 255;
+            }
+        }
+    }
+    presentRenderTarget(source) {
+        this.assertAlive();
+        const mockSource = this.requireMockRenderTarget(source);
+        this.backbufferPixels = new Uint8Array(mockSource.colorPixels);
+        this.backbufferWidth = mockSource.width;
+        this.backbufferHeight = mockSource.height;
+        this.activeRenderTarget = null;
+    }
+    readPixels(x, y, width, height) {
+        this.assertAlive();
+        if (![x, y, width, height].every(Number.isInteger) || x < 0 || y < 0 || width <= 0 || height <= 0) {
+            throw new RenderDeviceError("Readback rectangle must be positive and in bounds", "INVALID_READBACK_RECT", { x, y, width, height });
+        }
+        const output = new Uint8Array(width * height * 4);
+        const target = this.activeRenderTarget;
+        if (!target) {
+            if (this.backbufferPixels) {
+                if (x + width > this.backbufferWidth || y + height > this.backbufferHeight) {
+                    throw new RenderDeviceError("Readback rectangle exceeds backbuffer bounds", "READBACK_OUT_OF_BOUNDS", {
+                        x,
+                        y,
+                        width,
+                        height,
+                        boundsWidth: this.backbufferWidth,
+                        boundsHeight: this.backbufferHeight
+                    });
+                }
+                for (let row = 0; row < height; row += 1) {
+                    const sourceOffset = ((y + row) * this.backbufferWidth + x) * 4;
+                    const destOffset = row * width * 4;
+                    output.set(this.backbufferPixels.subarray(sourceOffset, sourceOffset + width * 4), destOffset);
+                }
+                return output;
+            }
+            const bytes = rgbaBytes(this.clearColor);
+            for (let i = 0; i < output.length; i += 4)
+                output.set(bytes, i);
+            return output;
+        }
+        if (x + width > target.width || y + height > target.height) {
+            throw new RenderDeviceError("Readback rectangle exceeds render target bounds", "READBACK_OUT_OF_BOUNDS", { x, y, width, height });
+        }
+        for (let row = 0; row < height; row += 1) {
+            const sourceOffset = ((y + row) * target.width + x) * 4;
+            const destOffset = row * width * 4;
+            output.set(target.colorPixels.subarray(sourceOffset, sourceOffset + width * 4), destOffset);
+        }
+        return output;
+    }
+    readFloatPixels(x, y, width, height) {
+        this.assertAlive();
+        if (![x, y, width, height].every(Number.isInteger) || x < 0 || y < 0 || width <= 0 || height <= 0) {
+            throw new RenderDeviceError("Float readback rectangle must be positive and in bounds", "INVALID_READBACK_RECT", { x, y, width, height });
+        }
+        const output = new Float32Array(width * height * 4);
+        const target = this.activeRenderTarget;
+        if (!target) {
+            if (this.backbufferPixels) {
+                if (x + width > this.backbufferWidth || y + height > this.backbufferHeight) {
+                    throw new RenderDeviceError("Float readback rectangle exceeds backbuffer bounds", "READBACK_OUT_OF_BOUNDS", {
+                        x,
+                        y,
+                        width,
+                        height,
+                        boundsWidth: this.backbufferWidth,
+                        boundsHeight: this.backbufferHeight
+                    });
+                }
+                for (let row = 0; row < height; row += 1) {
+                    const sourceOffset = ((y + row) * this.backbufferWidth + x) * 4;
+                    const destOffset = row * width * 4;
+                    for (let column = 0; column < width * 4; column += 1) {
+                        output[destOffset + column] = (this.backbufferPixels[sourceOffset + column] ?? 0) / 255;
+                    }
+                }
+                return output;
+            }
+            for (let index = 0; index < output.length; index += 4) {
+                output[index] = this.clearColor[0];
+                output[index + 1] = this.clearColor[1];
+                output[index + 2] = this.clearColor[2];
+                output[index + 3] = this.clearColor[3];
+            }
+            return output;
+        }
+        if (x + width > target.width || y + height > target.height) {
+            throw new RenderDeviceError("Float readback rectangle exceeds render target bounds", "READBACK_OUT_OF_BOUNDS", { x, y, width, height });
+        }
+        if (target.colorFloatPixels) {
+            for (let row = 0; row < height; row += 1) {
+                const sourceOffset = ((y + row) * target.width + x) * 4;
+                const destOffset = row * width * 4;
+                output.set(target.colorFloatPixels.subarray(sourceOffset, sourceOffset + width * 4), destOffset);
+            }
+            return output;
+        }
+        const bytes = this.readPixels(x, y, width, height);
+        for (let index = 0; index < bytes.length; index += 1)
+            output[index] = bytes[index] / 255;
+        return output;
+    }
+    readDepthPixels(x, y, width, height) {
+        this.assertAlive();
+        if (![x, y, width, height].every(Number.isInteger) || x < 0 || y < 0 || width <= 0 || height <= 0) {
+            throw new RenderDeviceError("Depth readback rectangle must be positive and in bounds", "INVALID_READBACK_RECT", { x, y, width, height });
+        }
+        const target = this.activeRenderTarget;
+        if (!target || !target.depthPixels) {
+            throw new RenderDeviceError("Depth readback requires an active render target with a sampleable depth texture.", "DEPTH_READBACK_UNAVAILABLE");
+        }
+        if (x + width > target.width || y + height > target.height) {
+            throw new RenderDeviceError("Depth readback rectangle exceeds render target bounds", "READBACK_OUT_OF_BOUNDS", { x, y, width, height });
+        }
+        const output = new Float32Array(width * height);
+        for (let row = 0; row < height; row += 1) {
+            const sourceOffset = (y + row) * target.width + x;
+            const destOffset = row * width;
+            output.set(target.depthPixels.subarray(sourceOffset, sourceOffset + width), destOffset);
+        }
+        return output;
+    }
+    beginFrame(width, height) {
+        this.assertAlive();
+        if (this.frameActive) {
+            throw new RenderDeviceError("Frame is already active", "FRAME_ALREADY_ACTIVE");
+        }
+        if (width <= 0 || height <= 0) {
+            throw new RenderDeviceError("Frame dimensions must be positive", "INVALID_FRAME_SIZE", { width, height });
+        }
+        this.frameActive = true;
+        this.viewportWidth = width;
+        this.viewportHeight = height;
+        this.drawCommands.length = 0;
+    }
+    clear(color) {
+        this.assertAlive();
+        this.assertFrame();
+        this.clearColor = color;
+        if (this.activeRenderTarget) {
+            const bytes = rgbaBytes(color);
+            for (let i = 0; i < this.activeRenderTarget.colorPixels.length; i += 4) {
+                this.activeRenderTarget.colorPixels.set(bytes, i);
+            }
+            if (this.activeRenderTarget.colorFloatPixels) {
+                for (let i = 0; i < this.activeRenderTarget.colorFloatPixels.length; i += 4) {
+                    this.activeRenderTarget.colorFloatPixels[i] = color[0];
+                    this.activeRenderTarget.colorFloatPixels[i + 1] = color[1];
+                    this.activeRenderTarget.colorFloatPixels[i + 2] = color[2];
+                    this.activeRenderTarget.colorFloatPixels[i + 3] = color[3];
+                }
+            }
+            this.activeRenderTarget.depthPixels?.fill(1);
+        }
+    }
+    clearRenderTarget(color) {
+        this.assertAlive();
+        this.assertFrame();
+        const previous = this.clearColor;
+        this.clear(color);
+        this.clearColor = previous;
+    }
+    draw(command) {
+        this.assertAlive();
+        this.assertFrame();
+        if (command.vertexBuffer.disposed) {
+            throw new RenderDeviceError("Cannot draw with a disposed vertex buffer", "DISPOSED_RESOURCE", {
+                bufferId: command.vertexBuffer.id
+            });
+        }
+        if (command.indexBuffer?.disposed) {
+            throw new RenderDeviceError("Cannot draw with a disposed index buffer", "DISPOSED_RESOURCE", {
+                bufferId: command.indexBuffer.id
+            });
+        }
+        for (const attribute of command.instanceAttributes ?? []) {
+            if (attribute.buffer.disposed) {
+                throw new RenderDeviceError("Cannot draw with a disposed instance attribute buffer", "DISPOSED_RESOURCE", {
+                    bufferId: attribute.buffer.id,
+                    attribute: attribute.shaderName
+                });
+            }
+            validateInstanceVertexAttribute(attribute);
+        }
+        if (command.vertexCount <= 0) {
+            throw new RenderDeviceError("Draw command must have a positive vertex count", "INVALID_DRAW_COMMAND", {
+                vertexCount: command.vertexCount,
+                label: command.label
+            });
+        }
+        if (command.firstVertex !== undefined && (!Number.isInteger(command.firstVertex) || command.firstVertex < 0)) {
+            throw new RenderDeviceError("Draw command firstVertex must be a non-negative integer", "INVALID_DRAW_COMMAND", {
+                firstVertex: command.firstVertex,
+                label: command.label
+            });
+        }
+        if (command.indexBuffer && (command.indexCount === undefined || command.indexCount <= 0)) {
+            throw new RenderDeviceError("Indexed draw command must have a positive index count", "INVALID_DRAW_COMMAND", {
+                indexCount: command.indexCount,
+                label: command.label
+            });
+        }
+        if (command.firstIndex !== undefined && (!Number.isInteger(command.firstIndex) || command.firstIndex < 0)) {
+            throw new RenderDeviceError("Draw command firstIndex must be a non-negative integer", "INVALID_DRAW_COMMAND", {
+                firstIndex: command.firstIndex,
+                label: command.label
+            });
+        }
+        if (command.instanceCount !== undefined && (!Number.isInteger(command.instanceCount) || command.instanceCount <= 0)) {
+            throw new RenderDeviceError("Draw command instanceCount must be a positive integer", "INVALID_DRAW_COMMAND", {
+                instanceCount: command.instanceCount,
+                label: command.label
+            });
+        }
+        this.drawCommands.push(command);
+    }
+    endFrame() {
+        this.assertAlive();
+        this.assertFrame();
+        this.frameActive = false;
+    }
+    captureState() {
+        return new Map([
+            ["backend", this.kind],
+            ["disposed", this.disposed],
+            ["contextLost", this.contextLost],
+            ["frameActive", this.frameActive],
+            ["viewportWidth", this.viewportWidth],
+            ["viewportHeight", this.viewportHeight],
+            ["clearR", this.clearColor[0]],
+            ["clearG", this.clearColor[1]],
+            ["clearB", this.clearColor[2]],
+            ["clearA", this.clearColor[3]],
+            ["drawCalls", this.drawCommands.length]
+        ]);
+    }
+    getDiagnostics() {
+        const liveRenderTargets = [...this.renderTargets].filter((target) => !target.disposed);
+        const liveTextures = liveRenderTargets.flatMap((target) => target.depthTexture ? [target.colorTexture, target.depthTexture] : [target.colorTexture]);
+        const bufferBytes = [...this.buffers].filter((buffer) => !buffer.disposed).reduce((total, buffer) => total + buffer.byteLength, 0);
+        const textureBytes = liveTextures.reduce((total, texture) => total + texture.byteLength, 0);
+        return {
+            drawCalls: this.drawCommands.length,
+            buffers: [...this.buffers].filter((buffer) => !buffer.disposed).length,
+            shaders: [...this.shaders].filter((shader) => !shader.disposed).length,
+            renderTargets: liveRenderTargets.length,
+            textures: liveTextures.length,
+            bufferBytes,
+            textureBytes,
+            approximateGpuMemoryBytes: bufferBytes + textureBytes,
+            compressedTextures: liveTextures.filter((texture) => texture.format !== "rgba8" && texture.format !== "depth24").length,
+            compressedTextureBytes: liveTextures
+                .filter((texture) => texture.format !== "rgba8" && texture.format !== "depth24")
+                .reduce((total, texture) => total + texture.byteLength, 0),
+            textureFallbacks: 0,
+            textureFallbackBytes: 0,
+            disposedBuffers: [...this.buffers].filter((buffer) => buffer.disposed).length,
+            disposedShaders: [...this.shaders].filter((shader) => shader.disposed).length,
+            disposedRenderTargets: [...this.renderTargets].filter((target) => target.disposed).length,
+            disposedTextures: [...this.renderTargets].reduce((total, target) => total + (target.colorTexture.disposed ? 1 : 0) + (target.depthTexture?.disposed ? 1 : 0), 0),
+            lastError: this.lastError,
+            contextLost: this.contextLost
+        };
+    }
+    dispose() {
+        for (const buffer of this.buffers) {
+            buffer.dispose();
+        }
+        for (const shader of this.shaders) {
+            shader.dispose();
+        }
+        for (const target of this.renderTargets) {
+            target.dispose();
+        }
+        this.frameActive = false;
+        this.disposed = true;
+    }
+    assertAlive() {
+        if (this.disposed) {
+            throw new RenderDeviceError("Render device is disposed", "DISPOSED_DEVICE");
+        }
+        if (this.contextLost) {
+            throw new RenderDeviceError("Render context is lost", "CONTEXT_LOST");
+        }
+    }
+    assertFrame() {
+        if (!this.frameActive) {
+            throw new RenderDeviceError("No active frame", "NO_ACTIVE_FRAME");
+        }
+    }
+    requireMockBuffer(buffer) {
+        if (!(buffer instanceof MockRenderBuffer) || !this.buffers.has(buffer)) {
+            throw new RenderDeviceError("Buffer was not created by this device", "FOREIGN_RESOURCE", { bufferId: buffer.id });
+        }
+        return buffer;
+    }
+    requireMockRenderTarget(target) {
+        if (!(target instanceof MockRenderTarget) || !this.renderTargets.has(target) || target.disposed) {
+            throw new RenderDeviceError("Render target is not a live resource owned by this device", "INVALID_RESOURCE", {
+                targetId: target.id
+            });
+        }
+        return target;
+    }
+}
+function validateInstanceVertexAttribute(attribute) {
+    if (!attribute.shaderName || typeof attribute.shaderName !== "string") {
+        throw new RenderDeviceError("Instance vertex attribute shaderName must be a non-empty string", "INVALID_DRAW_COMMAND");
+    }
+    if (![1, 2, 3, 4].includes(attribute.components)) {
+        throw new RenderDeviceError("Instance vertex attribute components must be 1, 2, 3, or 4", "INVALID_DRAW_COMMAND", {
+            attribute: attribute.shaderName,
+            components: attribute.components
+        });
+    }
+    if (!Number.isInteger(attribute.offset) || attribute.offset < 0 || attribute.offset % 4 !== 0) {
+        throw new RenderDeviceError("Instance vertex attribute offset must be non-negative and 4-byte aligned", "INVALID_DRAW_COMMAND", {
+            attribute: attribute.shaderName,
+            offset: attribute.offset
+        });
+    }
+    if (!Number.isInteger(attribute.stride) || attribute.stride <= 0 || attribute.stride % 4 !== 0) {
+        throw new RenderDeviceError("Instance vertex attribute stride must be positive and 4-byte aligned", "INVALID_DRAW_COMMAND", {
+            attribute: attribute.shaderName,
+            stride: attribute.stride
+        });
+    }
+    if (attribute.offset + attribute.components * 4 > attribute.stride) {
+        throw new RenderDeviceError("Instance vertex attribute range must fit inside its stride", "INVALID_DRAW_COMMAND", {
+            attribute: attribute.shaderName,
+            offset: attribute.offset,
+            components: attribute.components,
+            stride: attribute.stride
+        });
+    }
+    const divisor = attribute.divisor ?? 1;
+    if (!Number.isInteger(divisor) || divisor <= 0) {
+        throw new RenderDeviceError("Instance vertex attribute divisor must be a positive integer", "INVALID_DRAW_COMMAND", {
+            attribute: attribute.shaderName,
+            divisor
+        });
+    }
+}
+export function viewBytes(view) {
+    return new Uint8Array(view.buffer, view.byteOffset, view.byteLength);
+}
+function rgbaBytes(color) {
+    return new Uint8Array(color.map((channel) => Math.round(Math.max(0, Math.min(1, channel)) * 255)));
+}
+//# sourceMappingURL=RenderDevice.js.map

package/dist/rendering/RenderDevice.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RenderDevice.js","sourceRoot":"","sources":["../../../../packages/rendering/src/RenderDevice.ts"],"names":[],"mappings":"AAAA,OAAO,EAAqB,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAuB,MAAM,kBAAkB,CAAC;AACvD,OAAO,EAAE,OAAO,EAAsB,MAAM,WAAW,CAAC;AACxD,OAAO,EAAE,oBAAoB,EAAyB,MAAM,oBAAoB,CAAC;AAmPjF,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IAGxB;IACA;IAHlB,YACE,OAAe,EACC,IAAY,EACZ,UAA6C,EAAE;QAE/D,KAAK,CAAC,OAAO,CAAC,CAAC;QAHC,SAAI,GAAJ,IAAI,CAAQ;QACZ,YAAO,GAAP,OAAO,CAAwC;QAG/D,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAED,MAAM,OAAO,gBAAgB;IAKT;IACA;IACA;IANX,QAAQ,GAAG,KAAK,CAAC;IACR,KAAK,CAAa;IAElC,YACkB,EAAU,EACV,KAAkB,EAClB,UAAkB,EAClC,WAA6B;QAHb,OAAE,GAAF,EAAE,CAAQ;QACV,UAAK,GAAL,KAAK,CAAa;QAClB,eAAU,GAAV,UAAU,CAAQ;QAGlC,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,WAAW,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;gBACxC,MAAM,IAAI,iBAAiB,CAAC,kCAAkC,EAAE,iBAAiB,EAAE;oBACjF,UAAU;oBACV,cAAc,EAAE,WAAW,CAAC,UAAU;iBACvC,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,iBAAiB;IAIV;IACA;IACA;IACA;IANX,QAAQ,GAAG,KAAK,CAAC;IAExB,YACkB,EAAU,EACV,KAAa,EACb,MAAc,EACd,UAA4B;QAH5B,OAAE,GAAF,EAAE,CAAQ;QACV,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAQ;QACd,eAAU,GAAV,UAAU,CAAkB;IAC3C,CAAC;IAEJ,OAAO;QACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,gBAAgB;IAOT;IACA;IACA;IACA;IACA;IACA;IAXX,QAAQ,GAAG,KAAK,CAAC;IACR,WAAW,CAAa;IACxB,gBAAgB,CAAsB;IACtC,WAAW,CAAsB;IAEjD,YACkB,EAAU,EACV,KAAa,EACb,MAAc,EACd,KAAa,EACb,YAAqB,EACrB,YAAsB;QALtB,OAAE,GAAF,EAAE,CAAQ;QACV,UAAK,GAAL,KAAK,CAAQ;QACb,WAAM,GAAN,MAAM,CAAQ;QACd,UAAK,GAAL,KAAK,CAAQ;QACb,iBAAY,GAAZ,YAAY,CAAS;QACrB,iBAAY,GAAZ,YAAY,CAAU;QAEtC,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,gBAAgB,GAAG,YAAY,CAAC,MAAM,KAAK,SAAS,IAAI,YAAY,CAAC,MAAM,KAAK,SAAS;YAC5F,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACpF,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,gBAAgB;IACX,IAAI,GAAG,MAAM,CAAC;IACd,IAAI,GAAqB;QACvC,OAAO,EAAE,MAAM;QACf,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE,oBAAoB;QAC9B,YAAY,EAAE,CAAC,SAAS,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,0BAA0B,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,gBAAgB,CAAC;QAClN,WAAW,EAAE,CAAC,+FAA+F,CAAC;KAC/G,CAAC;IAEK,QAAQ,GAAG,KAAK,CAAC;IACjB,WAAW,GAAG,KAAK,CAAC;IACX,YAAY,GAAkB,EAAE,CAAC;IACzC,MAAM,GAAG,CAAC,CAAC;IACX,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IACtC,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IACvC,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,kBAAkB,GAA4B,IAAI,CAAC;IACnD,gBAAgB,GAAsB,IAAI,CAAC;IAC3C,eAAe,GAAG,CAAC,CAAC;IACpB,gBAAgB,GAAG,CAAC,CAAC;IACrB,SAAS,GAAkB,IAAI,CAAC;IAChC,WAAW,GAAG,KAAK,CAAC;IACpB,aAAa,GAAG,CAAC,CAAC;IAClB,cAAc,GAAG,CAAC,CAAC;IACnB,UAAU,GAA8C,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAE7E,YAAY,CAAC,KAAkB,EAAE,UAAkB,EAAE,WAA6B;QAChF,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,iBAAiB,CAAC,8CAA8C,EAAE,qBAAqB,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;QACrH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QACnF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,MAAoB,EAAE,UAAkB,EAAE,IAAqB;QAC1E,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,iBAAiB,CAAC,iCAAiC,EAAE,mBAAmB,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/G,CAAC;QACD,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;YAC3E,MAAM,IAAI,iBAAiB,CAAC,sCAAsC,EAAE,4BAA4B,EAAE;gBAChG,UAAU;gBACV,cAAc,EAAE,IAAI,CAAC,UAAU;gBAC/B,UAAU,EAAE,UAAU,CAAC,UAAU;aAClC,CAAC,CAAC;QACL,CAAC;QACD,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,UAAU,CAAC,MAAoB,EAAE,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,UAAU;QAC1F,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,iBAAiB,CAAC,+BAA+B,EAAE,mBAAmB,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7G,CAAC;QACD,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;YACxF,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,EAAE,4BAA4B,EAAE;gBAC9F,UAAU;gBACV,UAAU;gBACV,gBAAgB,EAAE,UAAU,CAAC,UAAU;aACxC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,UAAU,CAAC,CAAC;IACrE,CAAC;IAED,mBAAmB,CAAC,OAAsB;QACxC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,uBAAuB,EAAE;gBAC5G,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;QACnH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,kBAAkB,CAAC,UAAkC;QACnD,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC;YACnC,UAAU,CAAC,KAAK,IAAI,CAAC;YACrB,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC;YACpC,UAAU,CAAC,MAAM,IAAI,CAAC,EACtB,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC,oDAAoD,EAAE,4BAA4B,EAAE;gBAC9G,KAAK,EAAE,UAAU,CAAC,KAAK;gBACvB,MAAM,EAAE,UAAU,CAAC,MAAM;gBACzB,KAAK,EAAE,UAAU,CAAC,KAAK;aACxB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CACjC,IAAI,CAAC,MAAM,EAAE,EACb,UAAU,CAAC,KAAK,EAChB,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,KAAK,IAAI,eAAe,EACnC,IAAI,OAAO,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,IAAI,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI,qBAAqB,EAAE,CAAC,EAC3J,UAAU,CAAC,KAAK,KAAK,SAAS;YAC5B,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,KAAK,IAAI,eAAe,QAAQ,EAAE,CAAC;YAC/I,CAAC,CAAC,SAAS,CACd,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,eAAe,CAAC,MAA2B;QACzC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;YAC/B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,YAAY,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChG,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,EAAE,kBAAkB,EAAE;gBAC3G,QAAQ,EAAE,MAAM,CAAC,EAAE;aACpB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC;IACnC,CAAC;IAED,uBAAuB,CAAC,MAAoB,EAAE,MAAkB;QAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,IAAI,iBAAiB,CAAC,kEAAkE,EAAE,2BAA2B,EAAE;gBAC3H,QAAQ,EAAE,MAAM,CAAC,EAAE;gBACnB,UAAU,EAAE,MAAM,CAAC,MAAM;gBACzB,kBAAkB,EAAE,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC;aAC7D,CAAC,CAAC;QACL,CAAC;QACD,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACtD,UAAU,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChE,UAAU,CAAC,gBAAgB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;gBACxE,UAAU,CAAC,gBAAgB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;gBACxE,UAAU,CAAC,gBAAgB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1E,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB,CAAC,MAAoB;QACtC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,gBAAgB,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC;QACxC,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC1C,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;IACjC,CAAC;IAED,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QAC5D,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAClG,MAAM,IAAI,iBAAiB,CAAC,mDAAmD,EAAE,uBAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACrI,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,eAAe,IAAI,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBAC3E,MAAM,IAAI,iBAAiB,CAAC,8CAA8C,EAAE,wBAAwB,EAAE;wBACpG,CAAC;wBACD,CAAC;wBACD,KAAK;wBACL,MAAM;wBACN,WAAW,EAAE,IAAI,CAAC,eAAe;wBACjC,YAAY,EAAE,IAAI,CAAC,gBAAgB;qBACpC,CAAC,CAAC;gBACL,CAAC;gBACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;oBACzC,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAChE,MAAM,UAAU,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;oBACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBACjG,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChE,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,IAAI,iBAAiB,CAAC,iDAAiD,EAAE,wBAAwB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACpI,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QACjE,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAClG,MAAM,IAAI,iBAAiB,CAAC,yDAAyD,EAAE,uBAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3I,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,eAAe,IAAI,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBAC3E,MAAM,IAAI,iBAAiB,CAAC,oDAAoD,EAAE,wBAAwB,EAAE;wBAC1G,CAAC;wBACD,CAAC;wBACD,KAAK;wBACL,MAAM;wBACN,WAAW,EAAE,IAAI,CAAC,eAAe;wBACjC,YAAY,EAAE,IAAI,CAAC,gBAAgB;qBACpC,CAAC,CAAC;gBACL,CAAC;gBACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;oBACzC,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAChE,MAAM,UAAU,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;oBACnC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;wBACrD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1F,CAAC;gBACH,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,wBAAwB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC1I,CAAC;QACD,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC5B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACzC,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACxD,MAAM,UAAU,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YACnG,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;YAAE,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAE,GAAG,GAAG,CAAC;QAC1F,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QACjE,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAClG,MAAM,IAAI,iBAAiB,CAAC,yDAAyD,EAAE,uBAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3I,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACvC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YACnC,MAAM,IAAI,iBAAiB,CAAC,kFAAkF,EAAE,4BAA4B,CAAC,CAAC;QAChJ,CAAC;QACD,IAAI,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,wBAAwB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC1I,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YAClD,MAAM,UAAU,GAAG,GAAG,GAAG,KAAK,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;QAC1F,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,MAAc;QACtC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,iBAAiB,CAAC,yBAAyB,EAAE,sBAAsB,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,iBAAiB,CAAC,mCAAmC,EAAE,oBAAoB,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5G,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,KAAgD;QACpD,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvE,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5E,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACvD,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3D,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3D,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,KAAgD;QAChE,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED,IAAI,CAAC,OAAoB;QACvB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,OAAO,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,iBAAiB,CAAC,2CAA2C,EAAE,mBAAmB,EAAE;gBAC5F,QAAQ,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE;aAClC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,iBAAiB,CAAC,0CAA0C,EAAE,mBAAmB,EAAE;gBAC3F,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE;aACjC,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,kBAAkB,IAAI,EAAE,EAAE,CAAC;YACzD,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC9B,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,mBAAmB,EAAE;oBACxG,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;oBAC7B,SAAS,EAAE,SAAS,CAAC,UAAU;iBAChC,CAAC,CAAC;YACL,CAAC;YACD,+BAA+B,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,iBAAiB,CAAC,gDAAgD,EAAE,sBAAsB,EAAE;gBACpG,WAAW,EAAE,OAAO,CAAC,WAAW;gBAChC,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC;YAC7G,MAAM,IAAI,iBAAiB,CAAC,yDAAyD,EAAE,sBAAsB,EAAE;gBAC7G,WAAW,EAAE,OAAO,CAAC,WAAW;gBAChC,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;YACzF,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,sBAAsB,EAAE;gBAC3G,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1G,MAAM,IAAI,iBAAiB,CAAC,wDAAwD,EAAE,sBAAsB,EAAE;gBAC5G,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,OAAO,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,EAAE,CAAC;YACpH,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,sBAAsB,EAAE;gBAC3G,aAAa,EAAE,OAAO,CAAC,aAAa;gBACpC,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,YAAY;QACV,OAAO,IAAI,GAAG,CAA2C;YACvD,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC;YACtB,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC;YAC3B,CAAC,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC;YACjC,CAAC,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC;YACjC,CAAC,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC;YACrC,CAAC,gBAAgB,EAAE,IAAI,CAAC,cAAc,CAAC;YACvC,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;SACxC,CAAC,CAAC;IACL,CAAC;IAED,cAAc;QACZ,MAAM,iBAAiB,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvF,MAAM,YAAY,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;QACrJ,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACnI,MAAM,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC5F,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;YACnC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YACtE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YACtE,aAAa,EAAE,iBAAiB,CAAC,MAAM;YACvC,QAAQ,EAAE,YAAY,CAAC,MAAM;YAC7B,WAAW;YACX,YAAY;YACZ,yBAAyB,EAAE,WAAW,GAAG,YAAY;YACrD,kBAAkB,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;YACvH,sBAAsB,EAAE,YAAY;iBACjC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC;iBAC/E,MAAM,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;YAC5D,gBAAgB,EAAE,CAAC;YACnB,oBAAoB,EAAE,CAAC;YACvB,eAAe,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YAC7E,eAAe,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YAC7E,qBAAqB,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YACzF,gBAAgB,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChK,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC;IACJ,CAAC;IAED,OAAO;QACL,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,iBAAiB,CAAC,2BAA2B,EAAE,iBAAiB,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,iBAAiB,CAAC,wBAAwB,EAAE,cAAc,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAEO,WAAW;QACjB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,MAAoB;QAC5C,IAAI,CAAC,CAAC,MAAM,YAAY,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,iBAAiB,CAAC,uCAAuC,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QACpH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,uBAAuB,CAAC,MAAoB;QAClD,IAAI,CAAC,CAAC,MAAM,YAAY,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChG,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,EAAE,kBAAkB,EAAE;gBAC3G,QAAQ,EAAE,MAAM,CAAC,EAAE;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,+BAA+B,CAAC,SAAkC;IACzE,IAAI,CAAC,SAAS,CAAC,UAAU,IAAI,OAAO,SAAS,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;QACtE,MAAM,IAAI,iBAAiB,CAAC,iEAAiE,EAAE,sBAAsB,CAAC,CAAC;IACzH,CAAC;IACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,4DAA4D,EAAE,sBAAsB,EAAE;YAChH,SAAS,EAAE,SAAS,CAAC,UAAU;YAC/B,UAAU,EAAE,SAAS,CAAC,UAAU;SACjC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,iBAAiB,CAAC,0EAA0E,EAAE,sBAAsB,EAAE;YAC9H,SAAS,EAAE,SAAS,CAAC,UAAU;YAC/B,MAAM,EAAE,SAAS,CAAC,MAAM;SACzB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,iBAAiB,CAAC,sEAAsE,EAAE,sBAAsB,EAAE;YAC1H,SAAS,EAAE,SAAS,CAAC,UAAU;YAC/B,MAAM,EAAE,SAAS,CAAC,MAAM;SACzB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;QACnE,MAAM,IAAI,iBAAiB,CAAC,4DAA4D,EAAE,sBAAsB,EAAE;YAChH,SAAS,EAAE,SAAS,CAAC,UAAU;YAC/B,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,UAAU,EAAE,SAAS,CAAC,UAAU;YAChC,MAAM,EAAE,SAAS,CAAC,MAAM;SACzB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,iBAAiB,CAAC,8DAA8D,EAAE,sBAAsB,EAAE;YAClH,SAAS,EAAE,SAAS,CAAC,UAAU;YAC/B,OAAO;SACR,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAqB;IAC7C,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,SAAS,CAAC,KAAgD;IACjE,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AACrG,CAAC"}

package/dist/rendering/RenderGraph.d.ts

@@ -0,0 +1,22 @@
+import { type RenderPass, type RenderPassContext } from "./RenderPass";
+export interface RenderGraphResourceLifetime {
+    readonly name: string;
+    readonly writer: string;
+    readonly readers: readonly string[];
+    readonly firstPassIndex: number;
+    readonly lastPassIndex: number;
+}
+export interface RenderGraphPlan {
+    readonly passes: readonly RenderPass[];
+    readonly resources: readonly RenderGraphResourceLifetime[];
+}
+export declare class RenderGraph {
+    private readonly passes;
+    addPass(pass: RenderPass): void;
+    clear(): void;
+    compile(): readonly RenderPass[];
+    compilePlan(): RenderGraphPlan;
+    execute(context: RenderPassContext): void;
+    executeAsync(context: RenderPassContext): Promise<void>;
+}
+//# sourceMappingURL=RenderGraph.d.ts.map

package/dist/rendering/RenderGraph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RenderGraph.d.ts","sourceRoot":"","sources":["../../../../packages/rendering/src/RenderGraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,UAAU,EAAE,KAAK,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAEvE,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC;IACvC,QAAQ,CAAC,SAAS,EAAE,SAAS,2BAA2B,EAAE,CAAC;CAC5D;AAED,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiC;IAExD,OAAO,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI;IAO/B,KAAK,IAAI,IAAI;IAIb,OAAO,IAAI,SAAS,UAAU,EAAE;IAIhC,WAAW,IAAI,eAAe;IAsC9B,OAAO,CAAC,OAAO,EAAE,iBAAiB,GAAG,IAAI;IAMnC,YAAY,CAAC,OAAO,EAAE,iBAAiB,GAAG,OAAO,CAAC,IAAI,CAAC;CAS9D"}