@lightningjs/renderer 3.0.0-beta1 → 3.0.0-beta10

package/dist/src/core/text-rendering/SdfTextRenderer.js

@@ -0,0 +1,355 @@
+/*
+ * If not stated otherwise in this file or this component's LICENSE file the
+ * following copyright and licenses apply:
+ *
+ * Copyright 2025 Comcast Cable Communications Management, LLC.
+ *
+ * Licensed under the Apache License, Version 2.0 (the License);
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import { isZeroWidthSpace } from './Utils.js';
+import * as SdfFontHandler from './SdfFontHandler.js';
+import { WebGlRenderer } from '../renderers/webgl/WebGlRenderer.js';
+import { WebGlRenderOp } from '../renderers/webgl/WebGlRenderOp.js';
+import { Sdf } from '../shaders/webgl/SdfShader.js';
+import { BufferCollection } from '../renderers/webgl/internal/BufferCollection.js';
+import { mergeColorAlpha } from '../../utils.js';
+import { wrapText, measureLines } from './sdf/index.js';
+// Each glyph requires 6 vertices (2 triangles) with 4 floats each (x, y, u, v)
+const FLOATS_PER_VERTEX = 4;
+const VERTICES_PER_GLYPH = 6;
+// Type definition to match interface
+const type = 'sdf';
+let sdfShader = null;
+// Initialize the SDF text renderer
+const init = (stage) => {
+    SdfFontHandler.init();
+    // Register SDF shader with the shader manager
+    stage.shManager.registerShaderType('Sdf', Sdf);
+    sdfShader = stage.shManager.createShader('Sdf');
+};
+const font = SdfFontHandler;
+/**
+ * SDF text renderer using MSDF/SDF fonts with WebGL
+ *
+ * @param stage - Stage instance for font resolution
+ * @param props - Text rendering properties
+ * @returns Object containing ImageData and dimensions
+ */
+const renderText = (stage, props) => {
+    // Early return if no text
+    if (props.text.length === 0) {
+        return {
+            width: 0,
+            height: 0,
+        };
+    }
+    // Get font cache for this font family
+    const fontData = SdfFontHandler.getFontData(props.fontFamily);
+    if (fontData === null) {
+        // Font not loaded, return empty result
+        return {
+            width: 0,
+            height: 0,
+        };
+    }
+    // Calculate text layout and generate glyph data for caching
+    const layout = generateTextLayout(props, fontData);
+    // For SDF renderer, ImageData is null since we render via WebGL
+    return {
+        width: layout.width,
+        height: layout.height,
+        layout, // Cache layout for addQuads
+    };
+};
+/**
+ * Add quads for rendering using cached layout data
+ */
+const addQuads = (layout) => {
+    if (layout === undefined) {
+        return null; // No layout data available
+    }
+    const glyphs = layout.glyphs;
+    const glyphsLength = glyphs.length;
+    if (glyphsLength === 0) {
+        return null;
+    }
+    const vertexBuffer = new Float32Array(glyphsLength * VERTICES_PER_GLYPH * FLOATS_PER_VERTEX);
+    let bufferIndex = 0;
+    let glyphIndex = 0;
+    while (glyphIndex < glyphsLength) {
+        const glyph = glyphs[glyphIndex];
+        glyphIndex++;
+        if (glyph === undefined) {
+            continue;
+        }
+        const x1 = glyph.x;
+        const y1 = glyph.y;
+        const x2 = x1 + glyph.width;
+        const y2 = y1 + glyph.height;
+        const u1 = glyph.atlasX;
+        const v1 = glyph.atlasY;
+        const u2 = u1 + glyph.atlasWidth;
+        const v2 = v1 + glyph.atlasHeight;
+        // Triangle 1: Top-left, top-right, bottom-left
+        // Vertex 1: Top-left
+        vertexBuffer[bufferIndex++] = x1;
+        vertexBuffer[bufferIndex++] = y1;
+        vertexBuffer[bufferIndex++] = u1;
+        vertexBuffer[bufferIndex++] = v1;
+        // Vertex 2: Top-right
+        vertexBuffer[bufferIndex++] = x2;
+        vertexBuffer[bufferIndex++] = y1;
+        vertexBuffer[bufferIndex++] = u2;
+        vertexBuffer[bufferIndex++] = v1;
+        // Vertex 3: Bottom-left
+        vertexBuffer[bufferIndex++] = x1;
+        vertexBuffer[bufferIndex++] = y2;
+        vertexBuffer[bufferIndex++] = u1;
+        vertexBuffer[bufferIndex++] = v2;
+        // Triangle 2: Top-right, bottom-right, bottom-left
+        // Vertex 4: Top-right (duplicate)
+        vertexBuffer[bufferIndex++] = x2;
+        vertexBuffer[bufferIndex++] = y1;
+        vertexBuffer[bufferIndex++] = u2;
+        vertexBuffer[bufferIndex++] = v1;
+        // Vertex 5: Bottom-right
+        vertexBuffer[bufferIndex++] = x2;
+        vertexBuffer[bufferIndex++] = y2;
+        vertexBuffer[bufferIndex++] = u2;
+        vertexBuffer[bufferIndex++] = v2;
+        // Vertex 6: Bottom-left (duplicate)
+        vertexBuffer[bufferIndex++] = x1;
+        vertexBuffer[bufferIndex++] = y2;
+        vertexBuffer[bufferIndex++] = u1;
+        vertexBuffer[bufferIndex++] = v2;
+    }
+    return vertexBuffer;
+};
+/**
+ * Create and submit WebGL render operations for SDF text
+ * This is called from CoreTextNode during rendering to add SDF text to the render pipeline
+ */
+const renderQuads = (renderer, layout, vertexBuffer, renderProps) => {
+    const fontFamily = renderProps.fontFamily;
+    const color = renderProps.color;
+    const offsetY = renderProps.offsetY;
+    const worldAlpha = renderProps.worldAlpha;
+    const globalTransform = renderProps.globalTransform;
+    const atlasTexture = SdfFontHandler.getAtlas(fontFamily);
+    if (atlasTexture === null) {
+        console.warn(`SDF atlas texture not found for font: ${fontFamily}`);
+        return;
+    }
+    // We can safely assume this is a WebGL renderer else this wouldn't be called
+    const glw = renderer.glw;
+    const stride = 4 * Float32Array.BYTES_PER_ELEMENT;
+    const webGlBuffer = glw.createBuffer();
+    if (!webGlBuffer) {
+        console.warn('Failed to create WebGL buffer for SDF text');
+        return;
+    }
+    const webGlBuffers = new BufferCollection([
+        {
+            buffer: webGlBuffer,
+            attributes: {
+                a_position: {
+                    name: 'a_position',
+                    size: 2,
+                    type: glw.FLOAT,
+                    normalized: false,
+                    stride,
+                    offset: 0,
+                },
+                a_textureCoords: {
+                    name: 'a_textureCoords',
+                    size: 2,
+                    type: glw.FLOAT,
+                    normalized: false,
+                    stride,
+                    offset: 2 * Float32Array.BYTES_PER_ELEMENT,
+                },
+            },
+        },
+    ]);
+    const buffer = webGlBuffers.getBuffer('a_position');
+    if (buffer !== undefined) {
+        glw.arrayBufferData(buffer, vertexBuffer, glw.STATIC_DRAW);
+    }
+    const renderOp = new WebGlRenderOp(renderer, {
+        sdfShaderProps: {
+            transform: globalTransform,
+            color: mergeColorAlpha(color, worldAlpha),
+            size: layout.fontScale, // Use proper font scaling in shader
+            scrollY: offsetY || 0,
+            distanceRange: layout.distanceRange,
+            debug: false, // Disable debug mode
+        },
+        sdfBuffers: webGlBuffers,
+        shader: sdfShader,
+        alpha: worldAlpha,
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any, @typescript-eslint/no-unsafe-assignment
+        clippingRect: renderProps.clippingRect,
+        height: layout.height,
+        width: layout.width,
+        rtt: false,
+        parentHasRenderTexture: renderProps.parentHasRenderTexture,
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any, @typescript-eslint/no-unsafe-assignment
+        framebufferDimensions: renderProps.framebufferDimensions,
+    }, 0);
+    // Add atlas texture and set quad count
+    renderOp.addTexture(atlasTexture.ctxTexture);
+    renderOp.numQuads = layout.glyphs.length;
+    renderer.addRenderOp(renderOp);
+};
+/**
+ * Generate complete text layout with glyph positioning for caching
+ */
+const generateTextLayout = (props, fontData) => {
+    const commonFontData = fontData.common;
+    const text = props.text;
+    const fontSize = props.fontSize;
+    const letterSpacing = props.letterSpacing;
+    const fontFamily = props.fontFamily;
+    const textAlign = props.textAlign;
+    const maxWidth = props.maxWidth;
+    const maxHeight = props.maxHeight;
+    const maxLines = props.maxLines;
+    const overflowSuffix = props.overflowSuffix;
+    const wordBreak = props.wordBreak;
+    // Use the font's design size for proper scaling
+    const designLineHeight = commonFontData.lineHeight;
+    const designFontSize = fontData.info.size;
+    const lineHeight = props.lineHeight || (designLineHeight * fontSize) / designFontSize;
+    const atlasWidth = commonFontData.scaleW;
+    const atlasHeight = commonFontData.scaleH;
+    // Calculate the pixel scale from design units to pixels
+    const finalScale = fontSize / designFontSize;
+    // Calculate design letter spacing
+    const designLetterSpacing = (letterSpacing * designFontSize) / fontSize;
+    // Determine text wrapping behavior based on contain mode
+    const shouldWrapText = maxWidth > 0;
+    const heightConstraint = maxHeight > 0;
+    // Calculate maximum lines constraint from height if needed
+    let effectiveMaxLines = maxLines;
+    if (heightConstraint === true) {
+        const maxLinesFromHeight = Math.floor(maxHeight / (lineHeight * finalScale));
+        if (effectiveMaxLines === 0 || maxLinesFromHeight < effectiveMaxLines) {
+            effectiveMaxLines = maxLinesFromHeight;
+        }
+    }
+    const hasMaxLines = effectiveMaxLines > 0;
+    // Split text into lines based on wrapping constraints
+    const [lines, remainingLines, remainingText] = shouldWrapText
+        ? wrapText(text, fontFamily, finalScale, maxWidth, letterSpacing, overflowSuffix, wordBreak, effectiveMaxLines, hasMaxLines)
+        : measureLines(text.split('\n'), fontFamily, letterSpacing, finalScale, effectiveMaxLines, hasMaxLines);
+    const glyphs = [];
+    let maxWidthFound = 0;
+    let currentY = 0;
+    for (let i = 0; i < lines.length; i++) {
+        if (lines[i][1] > maxWidthFound) {
+            maxWidthFound = lines[i][1];
+        }
+    }
+    // Second pass: Generate glyph layouts with proper alignment
+    let lineIndex = 0;
+    const linesLength = lines.length;
+    while (lineIndex < linesLength) {
+        const [line, lineWidth] = lines[lineIndex];
+        lineIndex++;
+        // Calculate line X offset based on text alignment
+        let lineXOffset = 0;
+        if (textAlign === 'center') {
+            const availableWidth = shouldWrapText
+                ? maxWidth / finalScale
+                : maxWidthFound;
+            lineXOffset = (availableWidth - lineWidth) / 2;
+        }
+        else if (textAlign === 'right') {
+            const availableWidth = shouldWrapText
+                ? maxWidth / finalScale
+                : maxWidthFound;
+            lineXOffset = availableWidth - lineWidth;
+        }
+        let currentX = lineXOffset;
+        let charIndex = 0;
+        const lineLength = line.length;
+        let prevCodepoint = 0;
+        while (charIndex < lineLength) {
+            const char = line.charAt(charIndex);
+            const codepoint = char.codePointAt(0);
+            charIndex++;
+            if (codepoint === undefined) {
+                continue;
+            }
+            // Skip zero-width spaces for rendering but keep them in the text flow
+            if (isZeroWidthSpace(char)) {
+                continue;
+            }
+            // Get glyph data from font handler
+            const glyph = SdfFontHandler.getGlyph(fontFamily, codepoint);
+            if (glyph === null) {
+                continue;
+            }
+            // Calculate advance with kerning (in design units)
+            let advance = glyph.xadvance;
+            // Add kerning if there's a previous character
+            if (prevCodepoint !== 0) {
+                const kerning = SdfFontHandler.getKerning(fontFamily, prevCodepoint, codepoint);
+                advance += kerning;
+            }
+            // Calculate glyph position and atlas coordinates (in design units)
+            const glyphLayout = {
+                codepoint,
+                glyphId: glyph.id,
+                x: currentX + glyph.xoffset,
+                y: currentY + glyph.yoffset,
+                width: glyph.width,
+                height: glyph.height,
+                xOffset: glyph.xoffset,
+                yOffset: glyph.yoffset,
+                atlasX: glyph.x / atlasWidth,
+                atlasY: glyph.y / atlasHeight,
+                atlasWidth: glyph.width / atlasWidth,
+                atlasHeight: glyph.height / atlasHeight,
+            };
+            glyphs.push(glyphLayout);
+            // Advance position with letter spacing (in design units)
+            currentX += advance + designLetterSpacing;
+            prevCodepoint = codepoint;
+        }
+        currentY += designLineHeight;
+    }
+    // Convert final dimensions to pixel space for the layout
+    return {
+        glyphs,
+        distanceRange: finalScale * fontData.distanceField.distanceRange,
+        width: Math.ceil(maxWidthFound * finalScale),
+        height: Math.ceil(designLineHeight * lines.length * finalScale),
+        fontScale: finalScale,
+        lineHeight,
+        fontFamily,
+    };
+};
+/**
+ * SDF Text Renderer - implements TextRenderer interface
+ */
+const SdfTextRenderer = {
+    type,
+    font,
+    renderText,
+    addQuads,
+    renderQuads,
+    init,
+};
+export default SdfTextRenderer;
+//# sourceMappingURL=SdfTextRenderer.js.map

package/dist/src/core/text-rendering/SdfTextRenderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SdfTextRenderer.js","sourceRoot":"","sources":["../../../../src/core/text-rendering/SdfTextRenderer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AASH,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,KAAK,cAAc,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpE,OAAO,EAAE,aAAa,EAAE,MAAM,qCAAqC,CAAC;AACpE,OAAO,EAAE,GAAG,EAAuB,MAAM,+BAA+B,CAAC;AACzE,OAAO,EAAE,gBAAgB,EAAE,MAAM,iDAAiD,CAAC;AAGnF,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAExD,+EAA+E;AAC/E,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAE7B,qCAAqC;AACrC,MAAM,IAAI,GAAG,KAAc,CAAC;AAE5B,IAAI,SAAS,GAA2B,IAAI,CAAC;AAE7C,mCAAmC;AACnC,MAAM,IAAI,GAAG,CAAC,KAAY,EAAQ,EAAE;IAClC,cAAc,CAAC,IAAI,EAAE,CAAC;IAEtB,8CAA8C;IAC9C,KAAK,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC/C,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAoB,CAAC;AACrE,CAAC,CAAC;AAEF,MAAM,IAAI,GAAgB,cAAc,CAAC;AAEzC;;;;;;GAMG;AACH,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,KAAwB,EAAkB,EAAE;IAC5E,0BAA0B;IAC1B,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;SACV,CAAC;IACJ,CAAC;IAED,sCAAsC;IACtC,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9D,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,uCAAuC;QACvC,OAAO;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;SACV,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAEnD,gEAAgE;IAChE,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,4BAA4B;KACrC,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,QAAQ,GAAG,CAAC,MAAmB,EAAuB,EAAE;IAC5D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,CAAC,2BAA2B;IAC1C,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IAEnC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,YAAY,CACnC,YAAY,GAAG,kBAAkB,GAAG,iBAAiB,CACtD,CAAC;IAEF,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,OAAO,UAAU,GAAG,YAAY,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACjC,UAAU,EAAE,CAAC;QACb,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QAED,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QAE7B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QACjC,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;QAElC,+CAA+C;QAC/C,qBAAqB;QACrB,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QAEjC,sBAAsB;QACtB,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QAEjC,wBAAwB;QACxB,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QAEjC,mDAAmD;QACnD,kCAAkC;QAClC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QAEjC,yBAAyB;QACzB,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QAEjC,oCAAoC;QACpC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;QACjC,YAAY,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,CAAC;IACnC,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,WAAW,GAAG,CAClB,QAAsB,EACtB,MAAkB,EAClB,YAA0B,EAC1B,WAA4B,EACtB,EAAE;IACR,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC;IAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC;IACpC,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC;IAC1C,MAAM,eAAe,GAAG,WAAW,CAAC,eAAe,CAAC;IAEpD,MAAM,YAAY,GAAG,cAAc,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACzD,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,yCAAyC,UAAU,EAAE,CAAC,CAAC;QACpE,OAAO;IACT,CAAC;IAED,6EAA6E;IAC7E,MAAM,GAAG,GAAI,QAA0B,CAAC,GAAG,CAAC;IAC5C,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC;IAClD,MAAM,WAAW,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;IAEvC,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;QAC3D,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,gBAAgB,CAAC;QACxC;YACE,MAAM,EAAE,WAAW;YACnB,UAAU,EAAE;gBACV,UAAU,EAAE;oBACV,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,GAAG,CAAC,KAAe;oBACzB,UAAU,EAAE,KAAK;oBACjB,MAAM;oBACN,MAAM,EAAE,CAAC;iBACV;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,iBAAiB;oBACvB,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,GAAG,CAAC,KAAe;oBACzB,UAAU,EAAE,KAAK;oBACjB,MAAM;oBACN,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC,iBAAiB;iBAC3C;aACF;SACF;KACF,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;IACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,GAAG,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,CAAC,WAAqB,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,aAAa,CAChC,QAAyB,EACzB;QACE,cAAc,EAAE;YACd,SAAS,EAAE,eAAe;YAC1B,KAAK,EAAE,eAAe,CAAC,KAAK,EAAE,UAAU,CAAC;YACzC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,oCAAoC;YAC5D,OAAO,EAAE,OAAO,IAAI,CAAC;YACrB,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,KAAK,EAAE,KAAK,EAAE,qBAAqB;SACX;QAC1B,UAAU,EAAE,YAAY;QACxB,MAAM,EAAE,SAAS;QACjB,KAAK,EAAE,UAAU;QACjB,uGAAuG;QACvG,YAAY,EAAE,WAAW,CAAC,YAAmB;QAC7C,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,GAAG,EAAE,KAAK;QACV,sBAAsB,EAAE,WAAW,CAAC,sBAAsB;QAC1D,uGAAuG;QACvG,qBAAqB,EAAE,WAAW,CAAC,qBAA4B;KAChE,EACD,CAAC,CACF,CAAC;IAEF,uCAAuC;IACvC,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,UAA6B,CAAC,CAAC;IAChE,QAAQ,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IAExC,QAA0B,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG,CACzB,KAAwB,EACxB,QAAoC,EACxB,EAAE;IACd,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;IACvC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAChC,MAAM,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;IAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;IACpC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAChC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAChC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAElC,gDAAgD;IAChD,MAAM,gBAAgB,GAAG,cAAc,CAAC,UAAU,CAAC;IAEnD,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;IAE1C,MAAM,UAAU,GACd,KAAK,CAAC,UAAU,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC;IACrE,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC;IACzC,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC;IAE1C,wDAAwD;IACxD,MAAM,UAAU,GAAG,QAAQ,GAAG,cAAc,CAAC;IAE7C,kCAAkC;IAClC,MAAM,mBAAmB,GAAG,CAAC,aAAa,GAAG,cAAc,CAAC,GAAG,QAAQ,CAAC;IAExE,yDAAyD;IACzD,MAAM,cAAc,GAAG,QAAQ,GAAG,CAAC,CAAC;IACpC,MAAM,gBAAgB,GAAG,SAAS,GAAG,CAAC,CAAC;IAEvC,2DAA2D;IAC3D,IAAI,iBAAiB,GAAG,QAAQ,CAAC;IACjC,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;QAC9B,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,CACnC,SAAS,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC,CACtC,CAAC;QACF,IAAI,iBAAiB,KAAK,CAAC,IAAI,kBAAkB,GAAG,iBAAiB,EAAE,CAAC;YACtE,iBAAiB,GAAG,kBAAkB,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,iBAAiB,GAAG,CAAC,CAAC;IAE1C,sDAAsD;IACtD,MAAM,CAAC,KAAK,EAAE,cAAc,EAAE,aAAa,CAAC,GAAG,cAAc;QAC3D,CAAC,CAAC,QAAQ,CACN,IAAI,EACJ,UAAU,EACV,UAAU,EACV,QAAQ,EACR,aAAa,EACb,cAAc,EACd,SAAS,EACT,iBAAiB,EACjB,WAAW,CACZ;QACH,CAAC,CAAC,YAAY,CACV,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAChB,UAAU,EACV,aAAa,EACb,UAAU,EACV,iBAAiB,EACjB,WAAW,CACZ,CAAC;IAEN,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;YACjC,aAAa,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;IAEjC,OAAO,SAAS,GAAG,WAAW,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,SAAS,CAAE,CAAC;QAC5C,SAAS,EAAE,CAAC;QAEZ,kDAAkD;QAClD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3B,MAAM,cAAc,GAAG,cAAc;gBACnC,CAAC,CAAC,QAAQ,GAAG,UAAU;gBACvB,CAAC,CAAC,aAAa,CAAC;YAClB,WAAW,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC;aAAM,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;YACjC,MAAM,cAAc,GAAG,cAAc;gBACnC,CAAC,CAAC,QAAQ,GAAG,UAAU;gBACvB,CAAC,CAAC,aAAa,CAAC;YAClB,WAAW,GAAG,cAAc,GAAG,SAAS,CAAC;QAC3C,CAAC;QAED,IAAI,QAAQ,GAAG,WAAW,CAAC;QAC3B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,OAAO,SAAS,GAAG,UAAU,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,SAAS,EAAE,CAAC;YAEZ,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YAED,sEAAsE;YACtE,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YAED,mCAAmC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAC7D,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YAED,mDAAmD;YACnD,IAAI,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC;YAE7B,8CAA8C;YAC9C,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,cAAc,CAAC,UAAU,CACvC,UAAU,EACV,aAAa,EACb,SAAS,CACV,CAAC;gBACF,OAAO,IAAI,OAAO,CAAC;YACrB,CAAC;YAED,mEAAmE;YACnE,MAAM,WAAW,GAAgB;gBAC/B,SAAS;gBACT,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,OAAO;gBAC3B,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,OAAO;gBAC3B,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,UAAU;gBAC5B,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW;gBAC7B,UAAU,EAAE,KAAK,CAAC,KAAK,GAAG,UAAU;gBACpC,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,WAAW;aACxC,CAAC;YAEF,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAEzB,yDAAyD;YACzD,QAAQ,IAAI,OAAO,GAAG,mBAAmB,CAAC;YAC1C,aAAa,GAAG,SAAS,CAAC;QAC5B,CAAC;QAED,QAAQ,IAAI,gBAAgB,CAAC;IAC/B,CAAC;IAED,yDAAyD;IACzD,OAAO;QACL,MAAM;QACN,aAAa,EAAE,UAAU,GAAG,QAAQ,CAAC,aAAa,CAAC,aAAa;QAChE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC;QAC5C,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC;QAC/D,SAAS,EAAE,UAAU;QACrB,UAAU;QACV,UAAU;KACX,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,eAAe,GAAG;IACtB,IAAI;IACJ,IAAI;IACJ,UAAU;IACV,QAAQ;IACR,WAAW;IACX,IAAI;CACL,CAAC;AAEF,eAAe,eAAe,CAAC"}