@meimu/mutracer 0.1.5 → 0.3.0

package/lib/renderer/textureAtlasPixels.js

@@ -0,0 +1,68 @@
+import { pixelLength, pixelValue } from '../scene/texturePixels.js';
+import { float16Bits } from './float16.js';
+export function writeAtlasPixel(data, index, value) {
+    data[index] = value;
+}
+export function writeRawAtlasPlacement(data, width, placement, texture, floatStorage) {
+    const source = texture.image;
+    const bytes = source.data instanceof Uint8Array || source.data instanceof Uint8ClampedArray;
+    if (!bytes && !(source.data instanceof Float32Array) && !(source.data instanceof Int32Array)) {
+        throw new Error('Material texture data must be Uint8Array, Uint8ClampedArray, Float32Array or Int32Array.');
+    }
+    // A row copy is identical to nearest-neighbour sampling at unit scale. Keep
+    // the scalar path for aliases: its left-to-right overwrite order is observable.
+    if (!floatStorage && data instanceof Uint8Array && placement.width === source.width && placement.height === source.height) {
+        if (source.data instanceof Uint8Array) {
+            if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY))
+                return;
+        }
+        if (source.data instanceof Uint8ClampedArray) {
+            if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY))
+                return;
+        }
+    }
+    if (data instanceof Uint16Array)
+        return writeAtlasSource(data, width, placement, texture, floatStorage);
+    return writeAtlasSource(data, width, placement, texture, floatStorage);
+}
+function copyAtlasRows(data, width, placement, source, sourceWidth, sourceHeight, flipY) {
+    if (pixelLength(source) !== sourceWidth * sourceHeight * 4)
+        throw new Error('Material texture RGBA source length does not match its dimensions.');
+    if (source.buffer === data.buffer)
+        return false;
+    const rowBytes = sourceWidth * 4;
+    for (let y = 0; y < placement.height; y++) {
+        const sourceY = flipY ? sourceHeight - y - 1 : y;
+        data.set(source.subarray(sourceY * rowBytes, (sourceY + 1) * rowBytes), ((placement.y + y) * width + placement.x) * 4);
+    }
+    return true;
+}
+function writeAtlasSource(data, width, placement, texture, floatStorage) {
+    const source = texture.image;
+    if (source.data instanceof Uint8Array)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);
+    if (source.data instanceof Uint8ClampedArray)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);
+    if (source.data instanceof Float32Array)
+        return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);
+    return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);
+}
+function writeAtlasKernel(data, width, placement, source, sourceWidth, sourceHeight, flipY, floatStorage, scale) {
+    if (pixelLength(source) !== sourceWidth * sourceHeight * 4)
+        throw new Error('Material texture RGBA source length does not match its dimensions.');
+    for (let y = 0; y < placement.height; y++) {
+        let sourceY = Math.min(sourceHeight - 1, Math.floor(((y + 0.5) * sourceHeight) / placement.height));
+        if (flipY)
+            sourceY = sourceHeight - 1 - sourceY;
+        for (let x = 0; x < placement.width; x++) {
+            const sourceX = Math.min(sourceWidth - 1, Math.floor(((x + 0.5) * sourceWidth) / placement.width));
+            const sourceOffset = (sourceY * sourceWidth + sourceX) * 4;
+            const targetOffset = ((placement.y + y) * width + placement.x + x) * 4;
+            for (let c = 0; c < 4; c++) {
+                const value = pixelValue(source, sourceOffset + c);
+                writeAtlasPixel(data, targetOffset + c, floatStorage ? float16Bits(value / scale) : value);
+            }
+        }
+    }
+}
+//# sourceMappingURL=textureAtlasPixels.js.map

package/lib/renderer/textureAtlasPixels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textureAtlasPixels.js","sourceRoot":"","sources":["../../src/renderer/textureAtlasPixels.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAEpE,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,MAAM,UAAU,eAAe,CAAC,IAA8B,EAAE,KAAa,EAAE,KAAa;IAC1F,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;AACtB,CAAC;AACD,MAAM,UAAU,sBAAsB,CAAC,IAA8B,EAAE,KAAa,EAClF,SAAyB,EAAE,OAAmD,EAAE,YAAqB;IACrG,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,YAAY,UAAU,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB,CAAC;IAC5F,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,YAAY,UAAU,CAAC,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAC;IAC9G,CAAC;IACD,4EAA4E;IAC5E,gFAAgF;IAChF,IAAI,CAAC,YAAY,IAAI,IAAI,YAAY,UAAU,IAAI,SAAS,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1H,IAAI,MAAM,CAAC,IAAI,YAAY,UAAU,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO;QAC7G,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB,EAAE,CAAC;YAC7C,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO;QAC7G,CAAC;IACH,CAAC;IACD,IAAI,IAAI,YAAY,WAAW;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IACxG,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,aAAa,CAA2C,IAAgB,EAAE,KAAa,EAC9F,SAAyB,EAAE,MAAS,EAAE,WAAmB,EAAE,YAAoB,EAAE,KAAc;IAC/F,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,GAAG,YAAY,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IAClJ,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAChD,MAAM,QAAQ,GAAG,WAAW,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAqC,IAAO,EAAE,KAAa,EAClF,SAAyB,EAAE,OAAmD,EAAE,YAAqB;IACrG,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAC7B,IAAI,MAAM,CAAC,IAAI,YAAY,UAAU;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IACnK,IAAI,MAAM,CAAC,IAAI,YAAY,iBAAiB;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IAC1K,IAAI,MAAM,CAAC,IAAI,YAAY,YAAY;QAAE,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IACnK,OAAO,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;AAC5H,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAO,EAAE,KAAa,EAAE,SAAyB,EAAE,MAAS,EAC5D,WAAmB,EAAE,YAAoB,EAAE,KAAc,EAAE,YAAqB,EAAE,KAAa;IAC/F,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,GAAG,YAAY,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IAClJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACpG,IAAI,KAAK;YAAE,OAAO,GAAG,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACnG,MAAM,YAAY,GAAG,CAAC,OAAO,GAAG,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;gBACnD,eAAe,CAAC,IAAI,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC","sourcesContent":["import type { TextureDataSource } from '../scene/textureData.js';\nimport { pixelLength, pixelValue } from '../scene/texturePixels.js';\nimport type { AtlasPlacement } from './textureAtlas.js';\nimport { float16Bits } from './float16.js';\n\nexport function writeAtlasPixel(data: Uint16Array | Uint8Array, index: number, value: number) {\n  data[index] = value;\n}\nexport function writeRawAtlasPlacement(data: Uint16Array | Uint8Array, width: number,\n  placement: AtlasPlacement, texture: {image: TextureDataSource; flipY: boolean}, floatStorage: boolean) {\n  const source = texture.image;\n  const bytes = source.data instanceof Uint8Array || source.data instanceof Uint8ClampedArray;\n  if (!bytes && !(source.data instanceof Float32Array) && !(source.data instanceof Int32Array)) {\n    throw new Error('Material texture data must be Uint8Array, Uint8ClampedArray, Float32Array or Int32Array.');\n  }\n  // A row copy is identical to nearest-neighbour sampling at unit scale. Keep\n  // the scalar path for aliases: its left-to-right overwrite order is observable.\n  if (!floatStorage && data instanceof Uint8Array && placement.width === source.width && placement.height === source.height) {\n    if (source.data instanceof Uint8Array) {\n      if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY)) return;\n    }\n    if (source.data instanceof Uint8ClampedArray) {\n      if (copyAtlasRows(data, width, placement, source.data, source.width, source.height, texture.flipY)) return;\n    }\n  }\n  if (data instanceof Uint16Array) return writeAtlasSource(data, width, placement, texture, floatStorage);\n  return writeAtlasSource(data, width, placement, texture, floatStorage);\n}\n\nfunction copyAtlasRows<S extends Uint8Array | Uint8ClampedArray>(data: Uint8Array, width: number,\n  placement: AtlasPlacement, source: S, sourceWidth: number, sourceHeight: number, flipY: boolean) {\n  if (pixelLength(source) !== sourceWidth * sourceHeight * 4) throw new Error('Material texture RGBA source length does not match its dimensions.');\n  if (source.buffer === data.buffer) return false;\n  const rowBytes = sourceWidth * 4;\n  for (let y = 0; y < placement.height; y++) {\n    const sourceY = flipY ? sourceHeight - y - 1 : y;\n    data.set(source.subarray(sourceY * rowBytes, (sourceY + 1) * rowBytes), ((placement.y + y) * width + placement.x) * 4);\n  }\n  return true;\n}\n\nfunction writeAtlasSource<D extends Uint16Array | Uint8Array>(data: D, width: number,\n  placement: AtlasPlacement, texture: {image: TextureDataSource; flipY: boolean}, floatStorage: boolean) {\n  const source = texture.image;\n  if (source.data instanceof Uint8Array) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);\n  if (source.data instanceof Uint8ClampedArray) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 255);\n  if (source.data instanceof Float32Array) return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);\n  return writeAtlasKernel(data, width, placement, source.data, source.width, source.height, texture.flipY, floatStorage, 1);\n}\n\nfunction writeAtlasKernel<D extends Uint16Array | Uint8Array, S extends TextureDataSource['data']>(\n  data: D, width: number, placement: AtlasPlacement, source: S,\n  sourceWidth: number, sourceHeight: number, flipY: boolean, floatStorage: boolean, scale: number) {\n  if (pixelLength(source) !== sourceWidth * sourceHeight * 4) throw new Error('Material texture RGBA source length does not match its dimensions.');\n  for (let y = 0; y < placement.height; y++) {\n    let sourceY = Math.min(sourceHeight - 1, Math.floor(((y + 0.5) * sourceHeight) / placement.height));\n    if (flipY) sourceY = sourceHeight - 1 - sourceY;\n    for (let x = 0; x < placement.width; x++) {\n      const sourceX = Math.min(sourceWidth - 1, Math.floor(((x + 0.5) * sourceWidth) / placement.width));\n      const sourceOffset = (sourceY * sourceWidth + sourceX) * 4;\n      const targetOffset = ((placement.y + y) * width + placement.x + x) * 4;\n      for (let c = 0; c < 4; c++) {\n        const value = pixelValue(source, sourceOffset + c);\n        writeAtlasPixel(data, targetOffset + c, floatStorage ? float16Bits(value / scale) : value);\n      }\n    }\n  }\n}\n"]}

package/lib/renderer/util.d.ts

@@ -1,4 +1,4 @@
-import { WritableArrayLike } from '../types.js';
+import type { WritableArrayLike } from '../types.js';
 export declare function clamp(x: number, min: number, max: number): number;
 export declare function shuffle(arr: WritableArrayLike<number>, rand: () => number): WritableArrayLike<number>;
 export declare function numberArraysEqual(a: ArrayLike<number>, b: ArrayLike<number>, eps?: number): boolean;

package/lib/renderer/util.js.map

@@ -1 +1 @@
-{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/renderer/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,mBAAmB,CAAC;AAO/C,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAA8B,EAAE,IAAkB;IACxE,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,CAAoB,EACpB,CAAoB,EACpB,GAAG,GAAG,IAAI;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAChB,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;AAE7E,IAAI,cAAmC,CAAC;AAExC,iFAAiF;AACjF,MAAM,UAAU,UAAU;IACxB,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACxD,cAAc,GAAG,KAAK,CAAC;IACvB,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC,UAAU,CAAC,OAAO,CAAiC,CAAC;YAC/E,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;YAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAAE,cAAc,GAAG,IAAI,CAAC;QAC3E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,kEAAkE;AAClE,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEvC;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,aAAqB,EACrB,WAAmB,EACnB,YAAoB,EACpB,QAAgB,EAChB,YAAY,GAAG,aAAa,EAC5B,QAAQ,GAAG,iBAAiB;IAE5B,MAAM,GAAG,GAAG,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;AACzF,CAAC","sourcesContent":["import {createCanvas} from '../util/canvas.js';\n// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\nimport { WritableArrayLike } from '../types.js';\n\nexport function clamp(x: number, min: number, max: number) {\n  return Math.min(Math.max(x, min), max);\n}\n\nexport function shuffle(arr: WritableArrayLike<number>, rand: () => number) {\n  for (let i = arr.length - 1; i > 0; i--) {\n    const j = Math.floor(rand() * (i + 1));\n    const x = arr[i];\n    arr[i] = arr[j];\n    arr[j] = x;\n  }\n  return arr;\n}\n\nexport function numberArraysEqual(\n  a: ArrayLike<number>,\n  b: ArrayLike<number>,\n  eps = 1e-4\n) {\n  for (let i = 0; i < a.length; i++) {\n    if (Math.abs(a[i] - b[i]) > eps) {\n      return false;\n    }\n  }\n\n  return true;\n}\nexport const isMac =\n  typeof navigator !== 'undefined' && navigator.userAgent.match('Macintosh');\n\nlet cachedIntelMac: boolean | undefined;\n\n/** Detect the WebGL workaround platform only when the WebGL backend needs it. */\nexport function isIntelMac() {\n  if (cachedIntelMac !== undefined) return cachedIntelMac;\n  cachedIntelMac = false;\n  if (isMac) {\n    try {\n      const ctx = createCanvas().getContext('webgl') as WebGLRenderingContext | null;\n      const d = ctx && ctx.getExtension('WEBGL_debug_renderer_info');\n      const g = (d && ctx.getParameter(d.UNMASKED_RENDERER_WEBGL)) || '';\n      if (!(g.match(/Apple M/) || g.match(/Apple GPU/))) cachedIntelMac = true;\n    } catch (e) {}\n  }\n  return cachedIntelMac;\n}\n\n/** Lowest resolution scale interactive preview adapts down to. */\nexport const MIN_PREVIEW_SCALE = 0.125;\n\n/**\n * Next interactive-preview resolution scale from a preview frame time measured\n * at `measuredScale`. Tracing and denoising cost grow with the pixel count\n * (scale²), so the scale follows the square root of the time ratio. Steps are\n * 1/16 (1/128 below 0.25); a change of less than 15% from `currentScale` keeps\n * it, because every resolution change restarts sampling.\n */\nexport function nextPreviewScale(\n  measuredScale: number,\n  frameTimeMs: number,\n  targetTimeMs: number,\n  maxScale: number,\n  currentScale = measuredScale,\n  minScale = MIN_PREVIEW_SCALE\n) {\n  const raw = measuredScale * Math.sqrt(targetTimeMs / Math.max(frameTimeMs, 0.1));\n  const steps = raw < 0.25 ? 128 : 16;\n  const next = clamp(Math.round(raw * steps) / steps, minScale, Math.max(minScale, maxScale));\n  return Math.abs(Math.log(next / currentScale)) >= Math.log(1.15) ? next : currentScale;\n}\n"]}
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/renderer/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,mBAAmB,CAAC;AAO/C,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAA8B,EAAE,IAAkB;IACxE,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,CAAoB,EACpB,CAAoB,EACpB,GAAG,GAAG,IAAI;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAChB,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;AAE7E,IAAI,cAAmC,CAAC;AAExC,iFAAiF;AACjF,MAAM,UAAU,UAAU;IACxB,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACxD,cAAc,GAAG,KAAK,CAAC;IACvB,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,EAAE,CAAC,UAAU,CAAC,OAAO,CAAiC,CAAC;YAC/E,MAAM,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,2BAA2B,CAAC,CAAC;YAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAAE,cAAc,GAAG,IAAI,CAAC;QAC3E,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC,CAAA,CAAC;IAChB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,kEAAkE;AAClE,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEvC;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,aAAqB,EACrB,WAAmB,EACnB,YAAoB,EACpB,QAAgB,EAChB,YAAY,GAAG,aAAa,EAC5B,QAAQ,GAAG,iBAAiB;IAE5B,MAAM,GAAG,GAAG,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;AACzF,CAAC","sourcesContent":["import {createCanvas} from '../util/canvas.js';\n// Portions adapted from ray-tracing-renderer@0.10.15\n// (https://github.com/hoverinc/ray-tracing-renderer).\n// Copyright (c) 2019 HOVER, MIT license; see LICENSES/RayTracingRenderer-MIT.txt.\n\nimport type { WritableArrayLike } from '../types.js';\n\nexport function clamp(x: number, min: number, max: number) {\n  return Math.min(Math.max(x, min), max);\n}\n\nexport function shuffle(arr: WritableArrayLike<number>, rand: () => number) {\n  for (let i = arr.length - 1; i > 0; i--) {\n    const j = Math.floor(rand() * (i + 1));\n    const x = arr[i];\n    arr[i] = arr[j];\n    arr[j] = x;\n  }\n  return arr;\n}\n\nexport function numberArraysEqual(\n  a: ArrayLike<number>,\n  b: ArrayLike<number>,\n  eps = 1e-4\n) {\n  for (let i = 0; i < a.length; i++) {\n    if (Math.abs(a[i] - b[i]) > eps) {\n      return false;\n    }\n  }\n\n  return true;\n}\nexport const isMac =\n  typeof navigator !== 'undefined' && navigator.userAgent.match('Macintosh');\n\nlet cachedIntelMac: boolean | undefined;\n\n/** Detect the WebGL workaround platform only when the WebGL backend needs it. */\nexport function isIntelMac() {\n  if (cachedIntelMac !== undefined) return cachedIntelMac;\n  cachedIntelMac = false;\n  if (isMac) {\n    try {\n      const ctx = createCanvas().getContext('webgl') as WebGLRenderingContext | null;\n      const d = ctx && ctx.getExtension('WEBGL_debug_renderer_info');\n      const g = (d && ctx.getParameter(d.UNMASKED_RENDERER_WEBGL)) || '';\n      if (!(g.match(/Apple M/) || g.match(/Apple GPU/))) cachedIntelMac = true;\n    } catch (e) {}\n  }\n  return cachedIntelMac;\n}\n\n/** Lowest resolution scale interactive preview adapts down to. */\nexport const MIN_PREVIEW_SCALE = 0.125;\n\n/**\n * Next interactive-preview resolution scale from a preview frame time measured\n * at `measuredScale`. Tracing and denoising cost grow with the pixel count\n * (scale²), so the scale follows the square root of the time ratio. Steps are\n * 1/16 (1/128 below 0.25); a change of less than 15% from `currentScale` keeps\n * it, because every resolution change restarts sampling.\n */\nexport function nextPreviewScale(\n  measuredScale: number,\n  frameTimeMs: number,\n  targetTimeMs: number,\n  maxScale: number,\n  currentScale = measuredScale,\n  minScale = MIN_PREVIEW_SCALE\n) {\n  const raw = measuredScale * Math.sqrt(targetTimeMs / Math.max(frameTimeMs, 0.1));\n  const steps = raw < 0.25 ? 128 : 16;\n  const next = clamp(Math.round(raw * steps) / steps, minScale, Math.max(minScale, maxScale));\n  return Math.abs(Math.log(next / currentScale)) >= Math.log(1.15) ? next : currentScale;\n}\n"]}

package/lib/renderer/webgl.d.ts

@@ -1,5 +1,5 @@
 import type { ShaderCompilationDiagnostics } from './RenderingPipeline.js';
-import { FragmentShader, ShaderDefineValue, ShaderUniform } from './shader.js';
+import { FragmentShader, type ShaderDefineValue, type ShaderUniform } from './shader.js';
 export { FragmentShader, Shader, createShaderMixin, glsl } from './shader.js';
 export declare const constants: {
     readonly FLOAT: 5126;
@@ -66,6 +66,10 @@ export declare class Texture2D {
     protected _ensureTexture(gl: WebGL2RenderingContext): void;
     protected _bindAndConfigure(gl: WebGL2RenderingContext): void;
     protected _format(gl: WebGL2RenderingContext, channels?: number): {
+        type: 5125;
+        format: 36249;
+        internalFormat: 36208;
+    } | {
         type: number;
         format: 6408 | 6403 | 33319 | 6407;
         internalFormat: 33326 | 33328 | 34837 | 34836 | 33325 | 33327 | 34843 | 34842 | 35907 | 32856;
@@ -92,7 +96,7 @@ export declare class WebGLProgramBindings {
     setDefine(name: string, value: ShaderDefineValue): void;
     deleteDefine(name: string): void;
     getProgram(renderer: WebGLDevice): WebGLProgram;
-    bind(renderer: WebGLDevice): void;
+    bind(renderer: WebGLDevice): boolean;
 }
 export interface RendererOptions extends WebGLContextAttributes {
     canvas: HTMLCanvasElement | OffscreenCanvas;
@@ -107,10 +111,13 @@ export declare class WebGLDevice {
     private _viewportStack;
     private _programs;
     private _parallel?;
+    private _pendingPrograms;
+    private _programErrors;
     private _compilationStart;
     private _compilationRecords;
     constructor(options: RendererOptions);
     createProgram(shader: FragmentShader, defines: Record<string, ShaderDefineValue>): WebGLProgram;
+    isProgramCompiled(program: WebGLProgram): boolean;
     /** Cumulative program compilation measurements used by preparation progress. */
     getShaderCompilationDiagnostics(): ShaderCompilationDiagnostics;
     isAllProgramCompiled(): boolean;

package/lib/renderer/webgl.js

@@ -144,6 +144,8 @@ export class Texture2D {
     }
     _format(gl, channels = 4) {
         const type = this._options.type || gl.UNSIGNED_BYTE;
+        if (type === gl.UNSIGNED_INT)
+            return { type, format: gl.RGBA_INTEGER, internalFormat: gl.RGBA32UI };
         const formats = [gl.RED, gl.RG, gl.RGB, gl.RGBA];
         const floatFormats = [gl.R32F, gl.RG32F, gl.RGB32F, gl.RGBA32F];
         const halfFloatFormats = [gl.R16F, gl.RG16F, gl.RGB16F, gl.RGBA16F];
@@ -296,6 +298,8 @@ export class WebGLProgramBindings {
     bind(renderer) {
         const gl = renderer.gl;
         const program = this.getProgram(renderer);
+        if (!renderer.isProgramCompiled(program))
+            return false;
         gl.useProgram(program);
         let textureUnit = 0;
         for (const [name, uniform] of Object.entries(this.uniforms)) {
@@ -312,6 +316,7 @@ export class WebGLProgramBindings {
                 setUniform(gl, location, uniform, value);
             }
         }
+        return true;
     }
 }
 function cloneValue(value) {
@@ -401,13 +406,14 @@ function composeFragment(shader, defines) {
     })
         .join('\n');
     const outputCode = shader.outputs
-        .map((name, index) => `layout(location=${index}) out highp vec4 out_${name};`)
+        .map((name, index) => `layout(location=${index}) out highp ${shader.outputTypes[name] ?? 'vec4'} out_${name};`)
         .join('\n');
     return /* glsl */ `#version 300 es
 precision highp float;
 precision highp int;
 precision highp sampler2D;
 precision highp sampler2DArray;
+precision highp usampler2D;
 ${defineCode}
 ${outputCode}
 ${uniformCode}
@@ -423,6 +429,8 @@ export class WebGLDevice {
     _viewportStack = [];
     _programs = new Set();
     _parallel;
+    _pendingPrograms = new Map();
+    _programErrors = new Map();
     _compilationStart = 0;
     _compilationRecords = [];
     constructor(options) {
@@ -451,22 +459,30 @@ export class WebGLDevice {
             hash = Math.imul(hash ^ source.charCodeAt(i), 16777619);
         const creationStart = performance.now();
         const program = gl.createProgram();
+        const asynchronous = !!this._parallel && shader.parallelCompile;
+        const shaders = [];
         const compile = (type, source) => {
             const result = gl.createShader(type);
+            shaders.push(result);
             gl.shaderSource(result, source);
             gl.compileShader(result);
-            if (!gl.getShaderParameter(result, gl.COMPILE_STATUS)) {
+            // COMPILE_STATUS and LINK_STATUS can synchronously wait for the driver.
+            // Poll COMPLETION_STATUS_KHR before either query for large programs.
+            if (!asynchronous && !gl.getShaderParameter(result, gl.COMPILE_STATUS)) {
                 const message = gl.getShaderInfoLog(result);
                 gl.deleteShader(result);
                 throw new Error(`${shader.name || 'WebGL shader'}: ${message}\n${source}`);
             }
             gl.attachShader(program, result);
-            gl.deleteShader(result);
+            if (!asynchronous)
+                gl.deleteShader(result);
         };
         compile(gl.VERTEX_SHADER, fullscreenVertex);
         compile(gl.FRAGMENT_SHADER, fragment);
         gl.linkProgram(program);
-        if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {
+        if (asynchronous)
+            this._pendingPrograms.set(program, { shader, shaders });
+        else if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {
             throw new Error(`${shader.name || 'WebGL program'}: ${gl.getProgramInfoLog(program)}`);
         }
         this._programs.add(program);
@@ -474,14 +490,42 @@ export class WebGLDevice {
             bytes: new TextEncoder().encode(source).byteLength, lines: source.split('\n').length,
             fingerprint: (hash >>> 0).toString(16).padStart(8, '0'), startedAt,
             generationMs, creationMs: performance.now() - creationStart,
-            completedAt: this._parallel ? undefined : performance.now() });
+            completedAt: asynchronous ? undefined : performance.now() });
         return program;
     }
+    isProgramCompiled(program) {
+        const error = this._programErrors.get(program);
+        if (error)
+            throw error;
+        const pending = this._pendingPrograms.get(program);
+        if (!pending)
+            return true;
+        const gl = this.gl;
+        if (!gl.getProgramParameter(program, this._parallel.COMPLETION_STATUS_KHR))
+            return false;
+        this._pendingPrograms.delete(program);
+        try {
+            if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {
+                const details = pending.shaders.filter(s => !gl.getShaderParameter(s, gl.COMPILE_STATUS))
+                    .map(s => `${gl.getShaderInfoLog(s)}\n${gl.getShaderSource(s)}`).join('\n');
+                const failure = new Error(`${pending.shader.name || 'WebGL program'}: ${gl.getProgramInfoLog(program)}${details ? '\n' + details : ''}`);
+                this._programErrors.set(program, failure);
+                throw failure;
+            }
+        }
+        finally {
+            pending.shaders.forEach(shader => gl.deleteShader(shader));
+        }
+        const record = this._compilationRecords.find(record => record.program === program);
+        if (record)
+            record.completedAt = performance.now();
+        return true;
+    }
     /** Cumulative program compilation measurements used by preparation progress. */
     getShaderCompilationDiagnostics() {
         const now = performance.now(), records = this._compilationRecords;
         for (const record of records) {
-            if (record.completedAt === undefined && (!this._parallel || this.gl.getProgramParameter(record.program, this._parallel.COMPLETION_STATUS_KHR)))
+            if (record.completedAt === undefined && this.isProgramCompiled(record.program))
                 record.completedAt = now;
         }
         const completed = records.filter(record => record.completedAt !== undefined);
@@ -515,10 +559,8 @@ export class WebGLDevice {
         };
     }
     isAllProgramCompiled() {
-        if (!this._parallel)
-            return true;
         for (const program of this._programs) {
-            if (!this.gl.getProgramParameter(program, this._parallel.COMPLETION_STATUS_KHR)) {
+            if (!this.isProgramCompiled(program)) {
                 return false;
             }
         }
@@ -548,6 +590,9 @@ export class WebGLDevice {
         this.gl.viewport(x, y, width, height);
     }
     dispose() {
+        this._pendingPrograms.forEach(pending => pending.shaders.forEach(shader => this.gl.deleteShader(shader)));
+        this._pendingPrograms.clear();
+        this._programErrors.clear();
         this._programs.forEach((program) => this.gl.deleteProgram(program));
         this._programs.clear();
         this._compilationRecords = [];

package/lib/renderer/webgl.js.map

@@ -1 +1 @@
-{"version":3,"file":"webgl.js","sourceRoot":"","sources":["../../src/renderer/webgl.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAE9E,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,KAAK,EAAE,MAAM;IACb,UAAU,EAAE,MAAM;IAClB,aAAa,EAAE,MAAM;IACrB,IAAI,EAAE,MAAM;IACZ,MAAM,EAAE,MAAM;IACd,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;IACd,aAAa,EAAE,MAAM;IACrB,YAAY,EAAE,MAAM;IACpB,gBAAgB,EAAE,MAAM;IACxB,gBAAgB,EAAE,MAAM;IACxB,KAAK,EAAE,MAAM;IACb,UAAU,EAAE,MAAM;IAClB,gBAAgB,EAAE,MAAM;CAChB,CAAC;AA0BX,SAAS,aAAa,CAAC,MAAe;IACpC,OAAO,CAAC,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,IAAI,MAAM,CAAC;AACpE,CAAC;AAED,MAAM,OAAO,SAAS;IACZ,OAAO,CAAwC;IACvD,KAAK,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,CAAC,CAAC;IACX,4EAA4E;IAC5E,MAAM,GAAW,SAAS,CAAC,UAAU,CAAC;IAC5B,QAAQ,CAAiB;IACzB,QAAQ,CAAgB;IACxB,MAAM,GAAG,IAAI,CAAC;IACd,UAAU,GAAG,KAAK,CAAC;IAE7B,YAAY,UAA0B,EAAE;QACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,WAAW,KAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,CAAA,CAAC;IACzE,IAAI,aAAa,KAAK,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC;IAE3G,yEAAyE;IACzE,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9C,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,IAAI,MAAM,CAAC,KAAU;QACnB,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,MAAc;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACnD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,aAAa,CACX,EAA0B,EAC1B,KAAa,EACb,MAAc,EACd,UAA0B,IAAI,CAAC,QAAQ;QAEvC,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC;YACxI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YAAA,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAAA,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAC3B,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1D,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,CAAC,EACD,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;YACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,EAA0B,EAAE,IAAY;QAC3C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,yFAAyF;IACzF,eAAe,CAAC,EAA0B,EAAE,IAA4C,EACtF,MAAc,EAAE,IAAY;QAC5B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAA4B,CAAC;QACjD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC;YAClD,MAAM,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,GAAG,IAAI,CAAC,iBAAiB;YAChE,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5E,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,EACtG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QACzF,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,8BAA8B,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,MAAM,EAAE,IAAI,EAClF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,EAAE,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,eAAe,CAAC,EAA0B;QACxC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,QAAS,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,EAA0B;QAChC,IAAI,IAAI,CAAC,QAAQ;YAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACzE,CAAC;IAES,cAAc,CAAC,EAA0B;QACjD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAES,iBAAiB,CAAC,EAA0B;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,QAAS,CAAC,CAAC;QAC9C,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,OAAO,CACtC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,OAAO,CACtC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B,EAAE,QAAQ,GAAG,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,aAAa,CAAC;QACpD,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,gBAAgB,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACpE,OAAO;YACL,IAAI;YACJ,MAAM,EAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC7B,cAAc,EACZ,IAAI,KAAK,EAAE,CAAC,KAAK;gBACf,CAAC,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAC5B,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU;oBACtB,CAAC,CAAC,gBAAgB,CAAC,QAAQ,GAAG,CAAC,CAAC;oBAChC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI;wBAClB,CAAC,CAAC,EAAE,CAAC,YAAY;wBACjB,CAAC,CAAC,EAAE,CAAC,KAAK;SACnB,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,QAAQ,GACZ,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC;YAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACzF,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CACZ,EAAE,CAAC,8BAA8B,EACjC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;QACF,IAAI,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC5B,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,CAAC,EACD,MAAM,EACN,IAAI,EACJ,MAAM,CAAC,IAAI,CACZ,CAAC;QACJ,CAAC;aAAM,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC5B,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,MAAM,EACN,IAAI,EACJ,MAAM,CACP,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,CAAC,EACD,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS;YAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;CACF;AAED,MAAM,OAAO,cAAe,SAAQ,SAAS;IAC3C,MAAM,GAAW,SAAS,CAAC,gBAAgB,CAAC;IAE5C,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC;IACxC,CAAC;IAES,iBAAiB,CAAC,EAA0B;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAS,CAAC,CAAC;QACpD,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,MAAM,CACrC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,MAAM,CACrC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B;QAC1C,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAyB,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;QAC5D,MAAM,qBAAqB,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,wBAAwB,CAAC,CAAC;QAC3E,IACE,IAAI,CAAC,KAAK,GAAG,cAAc;YAC3B,IAAI,CAAC,MAAM,GAAG,cAAc;YAC5B,KAAK,GAAG,qBAAqB,EAC7B,CAAC;YACD,MAAM,IAAI,KAAK,CACb,iBAAiB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,yBAAyB,cAAc,IAAI,cAAc,IAAI,qBAAqB,GAAG,CACzI,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,cAAc,GAAG,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO;YACxD,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO;gBAChC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;QACpD,sEAAsE;QACtE,0DAA0D;QAC1D,OAAO,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;YACrC,iCAAiC;QACnC,CAAC;QACD,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,gBAAgB,EACnB,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,KAAK,EACL,CAAC,EACD,EAAE,CAAC,IAAI,EACP,IAAI,EACJ,IAAI,CACL,CAAC;QACF,MAAM,eAAe,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,eAAe,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACb,0CAA0C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,aAAa,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAC1H,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAChC,EAAE,CAAC,WAAW,CACZ,EAAE,CAAC,mBAAmB,EACtB,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnE,CAAC;YACF,uEAAuE;YACvE,mEAAmE;YACnE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,8BAA8B,EAAE,CAAC,CAAC,CAAC;YACrD,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,CAAC,EACD,CAAC,EACD,CAAC,EACD,KAAK,EACL,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,CAAC,EACD,EAAE,CAAC,IAAI,EACP,IAAI,EACJ,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAC7C,CAAC;YACF,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,WAAW,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,8CAA8C,KAAK,aAAa,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAChH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,EAA0B,EAAE,IAAY;QAC3C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,OAAO,oBAAoB;IACtB,MAAM,CAAiB;IACvB,QAAQ,CAAgC;IACxC,OAAO,CAAoC;IAC5C,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEpD,YAAY,MAAsB;QAChC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC;YACvD,IAAI;YACJ,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;SACjD,CAAC,CACH,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAc;QAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;QACpD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,MAA+B;QACzC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC;IACpC,CAAC;IAED,SAAS,CAAC,IAAY,EAAE,KAAwB;QAC9C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,YAAY,CAAC,IAAY;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,QAAqB;QAC9B,MAAM,cAAc,GAAyB,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC7C,cAAc,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YACzD,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,cAAc,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,QAAqB;QACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1C,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,MAAM,QAAQ,GAAG,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,QAAQ,KAAK,IAAI;gBAAE,SAAS;YAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5B,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,KAA8B,CAAC;gBAC/C,CAAC,OAAO,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACzD,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,OAAO,CAAC,KAAU;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,KAAqB,CAAC;IAC5D,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,UAAU,CACjB,EAA0B,EAC1B,QAA8B,EAC9B,OAAsB,EACtB,KAAU;IAEV,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACjE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACvE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACvE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;;YACvE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;QAC/C,OAAO;IACT,CAAC;IACD,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK;YACR,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAgB,CAAC,CAAC;YACvD,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAgB,CAAC,CAAC;YACvD,MAAM;IACV,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,UAAU,CAAC;;;;;;;EAOlC,CAAC;AAEH,SAAS,eAAe,CACtB,MAAsB,EACtB,OAA0C;IAE1C,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;SACvC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,SAAS,CAAC;SAC7D,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CACrB,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,IAAI,KAAK,EAAE,CAClF;SACA,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;SAChD,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;QACvB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,WAAW,OAAO,CAAC,IAAI,IAAI,IAAI,GACjD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACvC,GAAG,CAAC;QACJ,OAAO,OAAO;YACZ,CAAC,CAAC,UAAU,OAAO,CAAC,GAAG,KAAK,WAAW,UAAU;YACjD,CAAC,CAAC,WAAW,CAAC;IAClB,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO;SAC9B,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,mBAAmB,KAAK,wBAAwB,IAAI,GAAG,CAAC;SAC7E,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,OAAO,UAAU,CAAC;;;;;EAKlB,UAAU;EACV,UAAU;EACV,WAAW;;EAEX,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;EAC7C,MAAM,CAAC,IAAI,EAAE,CAAC;AAChB,CAAC;AAQD,MAAM,OAAO,WAAW;IACb,MAAM,CAAsC;IAC5C,EAAE,CAAyB;IAC3B,YAAY,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,SAAS,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,cAAc,GAA4C,EAAE,CAAC;IAC7D,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;IACpC,SAAS,CAA+B;IACxC,iBAAiB,GAAG,CAAC,CAAC;IACtB,mBAAmB,GAGrB,EAAE,CAAC;IAET,YAAY,OAAwB;QAClC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAClD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,EAAE,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAC;QAC1C,EAAE,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,qBAAqB;YAC5C,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,6BAA6B,CAAC,IAAI,SAAS;YAC7D,CAAC,CAAC,SAAS,CAAC;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,aAAa,CACX,MAAsB,EACtB,OAA0C;QAE1C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM;YAAE,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACzE,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACnD,MAAM,MAAM,GAAG,gBAAgB,GAAG,QAAQ,CAAC;QAC3C,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;QACpC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE;YAC/C,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAE,CAAC;YACtC,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAChC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC;gBACtD,MAAM,OAAO,GAAG,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBAC5C,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,cAAc,KAAK,OAAO,KAAK,MAAM,EAAE,CAAC,CAAC;YAC7E,CAAC;YACD,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACjC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC,CAAC;QACF,OAAO,CAAC,EAAE,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;QAC5C,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QACtC,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,IAAI,IAAI,eAAe,KAAK,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,eAAe;YAC3E,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM;YACpF,WAAW,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS;YAClE,YAAY,EAAE,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,aAAa;YAC3D,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAC,CAAC,CAAC;QAChE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,gFAAgF;IAChF,+BAA+B;QAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAClE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;gBAAE,MAAM,CAAC,WAAW,GAAG,GAAG,CAAC;QAC3K,CAAC;QACD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAC7E,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACxE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAY,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC;QACnG,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,EAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,EAAC;YACnC,GAAG,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC;SACtF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,MAAM,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,CAAC;QAC3F,OAAO;YACL,MAAM,EAAE,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;YACnE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACnE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACnE,aAAa,EAAE,OAAO,CAAC,MAAM,EAAE,sBAAsB,EAAE,SAAS,CAAC,MAAM;YACvE,sBAAsB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;YACrF,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YACjF,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,iBAAiB,EAAE,MAAM,CAAC,WAAW,EAAC,CAAC,CAAC;YACpJ,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,kBAAkB,EAAE,IAAI;gBAClG,MAAM,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO;gBAChE,WAAW,EAAE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,iBAAiB;gBACtD,SAAS,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,iBAAiB;gBACrG,UAAU,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,SAAS,EAAC,CAAC,CAAC;YACrG,8BAA8B,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7F,2BAA2B,EAAE,IAAI;YACjC,yBAAyB,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ;SAC3D,CAAC;IACJ,CAAC;IAED,oBAAoB;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QACjC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBAChF,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,MAAc;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,YAAY;QACV,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,eAAe;QACb,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;QAC3C,IAAI,QAAQ;YAAE,IAAI,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QAC7D,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO;QACL,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IACd,YAAY,CAAoB;IAChC,YAAY,GAAgB,EAAE,CAAC;IACvC,MAAM,CAAC,OAAkB;QACvB,IAAI,CAAC,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,CAAC,QAAqB,EAAE,QAAsB,EAAE,SAAiB,QAAQ,CAAC,EAAE,CAAC,WAAW;QAC1F,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QAC/C,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC3C,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;QAC7B,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC,iBAAiB,EAAG,CAAC;QAC9C,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE;YAAE,EAAE,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,GAAG,KAAK,EAAE,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxJ,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAClC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,EAAE,CAAC,oBAAoB,CACrB,MAAM,EACN,EAAE,CAAC,iBAAiB,GAAG,KAAK,EAC5B,EAAE,CAAC,UAAU,EACb,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC,EAC3B,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,MAAM,KAAK,EAAE,CAAC,gBAAgB;YAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,iBAAiB,GAAG,KAAK,CAAC,CAAC,CAAC;IAC/G,CAAC;IACD,OAAO,CAAC,QAAqB;QAC3B,IAAI,IAAI,CAAC,YAAY;YAAE,QAAQ,CAAC,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;CACF","sourcesContent":["import type { ShaderCompilationDiagnostics } from './RenderingPipeline.js';\nimport { FragmentShader, ShaderDefineValue, ShaderUniform } from './shader.js';\n\nexport { FragmentShader, Shader, createShaderMixin, glsl } from './shader.js';\n\nexport const constants = {\n  FLOAT: 0x1406,\n  HALF_FLOAT: 0x140b,\n  UNSIGNED_BYTE: 0x1401,\n  RGBA: 0x1908,\n  LINEAR: 0x2601,\n  NEAREST: 0x2600,\n  REPEAT: 0x2901,\n  CLAMP_TO_EDGE: 0x812f,\n  SCISSOR_TEST: 0x0c11,\n  COLOR_BUFFER_BIT: 0x4000,\n  DEPTH_BUFFER_BIT: 0x0100,\n  LINES: 0x0001,\n  TEXTURE_2D: 0x0de1,\n  TEXTURE_2D_ARRAY: 0x8c1a\n} as const;\n\nexport type TextureImageSource = any;\nexport interface TexturePixelSource {\n  data: Float32Array | Int32Array | Uint8Array | Uint8ClampedArray | Uint16Array;\n  width: number;\n  height: number;\n}\ntype TextureSource = TextureImageSource | TexturePixelSource;\n\nexport interface TextureOptions {\n  source?: TextureSource | TextureImageSource[];\n  width?: number;\n  height?: number;\n  type?: number;\n  minFilter?: number;\n  magFilter?: number;\n  wrapS?: number;\n  wrapT?: number;\n  flipY?: boolean;\n  flipYArray?: boolean[];\n  useMipmap?: boolean;\n  premultiplyAlpha?: boolean;\n  sRGB?: boolean;\n}\n\nfunction isPixelSource(source: unknown): source is TexturePixelSource {\n  return !!source && typeof source === 'object' && 'data' in source;\n}\n\nexport class Texture2D {\n  private _source?: TextureSource | TextureImageSource[];\n  width = 1;\n  height = 1;\n  // Keep the shared texture container constructible in DOM-free WebGPU hosts.\n  target: number = constants.TEXTURE_2D;\n  protected _options: TextureOptions;\n  protected _texture?: WebGLTexture;\n  protected _dirty = true;\n  protected _allocated = false;\n\n  constructor(options: TextureOptions = {}) {\n    this._options = options;\n    this.source = options.source;\n    this.width = options.width || 1;\n    this.height = options.height || 1;\n  }\n\n  get storageType() {return this._options.type ?? constants.UNSIGNED_BYTE;}\n  get isByteEncoded() { return (this._options.type ?? constants.UNSIGNED_BYTE) === constants.UNSIGNED_BYTE; }\n\n  /** Allocated 2D render-target payload, excluding driver/FBO overhead. */\n  getMemoryBytes() {\n    if (!this._allocated) return 0;\n    const bytes = this._options.type === constants.FLOAT ? 4 :\n      this._options.type === constants.HALF_FLOAT ? 2 : 1;\n    return this.width * this.height * 4 * bytes;\n  }\n\n  get source(): any {\n    return this._source;\n  }\n\n  set source(value: any) {\n    if (this._source !== value) {\n      this._source = value;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  dirty() {\n    this._dirty = true;\n  }\n\n  resize(width: number, height: number) {\n    if (this.width !== width || this.height !== height) {\n      this.width = width;\n      this.height = height;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  ensureStorage(\n    gl: WebGL2RenderingContext,\n    width: number,\n    height: number,\n    options: TextureOptions = this._options\n  ) {\n    const storageChanged = (this._options.type ?? constants.UNSIGNED_BYTE) !== (options.type ?? this._options.type ?? constants.UNSIGNED_BYTE) ||\n      this._options.sRGB !== (options.sRGB ?? this._options.sRGB);\n    this._options = { ...this._options, ...options };\n    if (storageChanged) {this._dirty = true; this._allocated = false;}\n    this.resize(Math.max(1, width), Math.max(1, height));\n    this._ensureTexture(gl);\n    if (!this._allocated || this._dirty) {\n      this._bindAndConfigure(gl);\n      const { internalFormat, format, type } = this._format(gl);\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        this.width,\n        this.height,\n        0,\n        format,\n        type,\n        null\n      );\n      this._allocated = true;\n      this._dirty = false;\n    }\n    return this;\n  }\n\n  bind(gl: WebGL2RenderingContext, unit: number) {\n    this._ensureTexture(gl);\n    gl.activeTexture(gl.TEXTURE0 + unit);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) {\n      this._upload(gl);\n    }\n  }\n\n  /** Copies a byte range into a data texture's CPU image and uploads its covering rows. */\n  updateDataRange(gl: WebGL2RenderingContext, data: Float32Array | Int32Array | Uint8Array,\n    offset: number, size: number) {\n    if (!size) return;\n    const source = this.source as TexturePixelSource;\n    if (!isPixelSource(source) || offset < 0 || size < 0 ||\n      offset % data.BYTES_PER_ELEMENT || size % data.BYTES_PER_ELEMENT ||\n      offset + size > data.byteLength || offset + size > source.data.byteLength) {\n      throw new RangeError('Invalid data texture byte range');\n    }\n    source.data.set(data.subarray(offset / data.BYTES_PER_ELEMENT, (offset + size) / data.BYTES_PER_ELEMENT),\n      offset / source.data.BYTES_PER_ELEMENT);\n    this._ensureTexture(gl);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) { this._upload(gl); return; }\n    const channels = source.data.length / (source.width * source.height);\n    const rowBytes = source.width * channels * source.data.BYTES_PER_ELEMENT;\n    const first = Math.floor(offset / rowBytes), end = Math.ceil((offset + size) / rowBytes);\n    const { format, type } = this._format(gl, channels);\n    gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, this._options.flipY ? 1 : 0);\n    gl.pixelStorei(gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL, this._options.premultiplyAlpha ? 1 : 0);\n    gl.texSubImage2D(gl.TEXTURE_2D, 0, 0, first, source.width, end - first, format, type,\n      source.data.subarray(first * source.width * channels, end * source.width * channels));\n  }\n\n  getWebGLTexture(gl: WebGL2RenderingContext) {\n    this._ensureTexture(gl);\n    return this._texture!;\n  }\n\n  dispose(gl: WebGL2RenderingContext) {\n    if (this._texture) gl.deleteTexture(this._texture);\n    this._texture = undefined; this._allocated = false; this._dirty = true;\n  }\n\n  protected _ensureTexture(gl: WebGL2RenderingContext) {\n    if (!this._texture) {\n      this._texture = gl.createTexture()!;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  protected _bindAndConfigure(gl: WebGL2RenderingContext) {\n    gl.bindTexture(gl.TEXTURE_2D, this._texture!);\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_MIN_FILTER,\n      this._options.minFilter || gl.NEAREST\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_MAG_FILTER,\n      this._options.magFilter || gl.NEAREST\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_WRAP_S,\n      this._options.wrapS || gl.CLAMP_TO_EDGE\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_WRAP_T,\n      this._options.wrapT || gl.CLAMP_TO_EDGE\n    );\n  }\n\n  protected _format(gl: WebGL2RenderingContext, channels = 4) {\n    const type = this._options.type || gl.UNSIGNED_BYTE;\n    const formats = [gl.RED, gl.RG, gl.RGB, gl.RGBA];\n    const floatFormats = [gl.R32F, gl.RG32F, gl.RGB32F, gl.RGBA32F];\n    const halfFloatFormats = [gl.R16F, gl.RG16F, gl.RGB16F, gl.RGBA16F];\n    return {\n      type,\n      format: formats[channels - 1],\n      internalFormat:\n        type === gl.FLOAT\n          ? floatFormats[channels - 1]\n          : type === gl.HALF_FLOAT\n            ? halfFloatFormats[channels - 1]\n            : this._options.sRGB\n              ? gl.SRGB8_ALPHA8\n              : gl.RGBA8\n    };\n  }\n\n  protected _upload(gl: WebGL2RenderingContext) {\n    const source = this.source;\n    const channels =\n      source && isPixelSource(source)\n        ? source.data.byteLength / source.data.BYTES_PER_ELEMENT / (source.width * source.height)\n        : 4;\n    const { internalFormat, format, type } = this._format(gl, channels);\n    gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, this._options.flipY ? 1 : 0);\n    gl.pixelStorei(\n      gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL,\n      this._options.premultiplyAlpha ? 1 : 0\n    );\n    if (source && isPixelSource(source)) {\n      this.width = source.width;\n      this.height = source.height;\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        source.width,\n        source.height,\n        0,\n        format,\n        type,\n        source.data\n      );\n    } else if (source && !Array.isArray(source)) {\n      this.width = source.width;\n      this.height = source.height;\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        format,\n        type,\n        source\n      );\n    } else {\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        this.width,\n        this.height,\n        0,\n        format,\n        type,\n        null\n      );\n    }\n    if (this._options.useMipmap) gl.generateMipmap(gl.TEXTURE_2D);\n    this._dirty = false;\n    this._allocated = true;\n  }\n}\n\nexport class Texture2DArray extends Texture2D {\n  target: number = constants.TEXTURE_2D_ARRAY;\n\n  get flipYArray() {\n    return this._options.flipYArray || [];\n  }\n\n  protected _bindAndConfigure(gl: WebGL2RenderingContext) {\n    gl.bindTexture(gl.TEXTURE_2D_ARRAY, this._texture!);\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_MIN_FILTER,\n      this._options.minFilter || gl.LINEAR\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_MAG_FILTER,\n      this._options.magFilter || gl.LINEAR\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_WRAP_S,\n      this._options.wrapS || gl.CLAMP_TO_EDGE\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_WRAP_T,\n      this._options.wrapT || gl.CLAMP_TO_EDGE\n    );\n  }\n\n  protected _upload(gl: WebGL2RenderingContext) {\n    const sources = (this.source || []) as TextureImageSource[];\n    const depth = Math.max(1, sources.length);\n    const maxTextureSize = gl.getParameter(gl.MAX_TEXTURE_SIZE);\n    const maxTextureArrayLayers = gl.getParameter(gl.MAX_ARRAY_TEXTURE_LAYERS);\n    if (\n      this.width > maxTextureSize ||\n      this.height > maxTextureSize ||\n      depth > maxTextureArrayLayers\n    ) {\n      throw new Error(\n        `Texture array ${this.width}x${this.height}x${depth} exceeds WebGL limits ${maxTextureSize}x${maxTextureSize}x${maxTextureArrayLayers}.`\n      );\n    }\n    const type = this.storageType;\n    const internalFormat = type === gl.HALF_FLOAT ? gl.RGBA16F\n      : type === gl.FLOAT ? gl.RGBA32F\n      : this._options.sRGB ? gl.SRGB8_ALPHA8 : gl.RGBA8;\n    // Attribute allocation errors to this upload rather than an unrelated\n    // earlier WebGL call whose error flag was never consumed.\n    while (gl.getError() !== gl.NO_ERROR) {\n      // Drain the context error queue.\n    }\n    gl.texImage3D(\n      gl.TEXTURE_2D_ARRAY,\n      0,\n      internalFormat,\n      this.width,\n      this.height,\n      depth,\n      0,\n      gl.RGBA,\n      type,\n      null\n    );\n    const allocationError = gl.getError();\n    if (allocationError !== gl.NO_ERROR) {\n      throw new Error(\n        `WebGL could not allocate texture array ${this.width}x${this.height}x${depth} (error 0x${allocationError.toString(16)}).`\n      );\n    }\n    sources.forEach((source, index) => {\n      gl.pixelStorei(\n        gl.UNPACK_FLIP_Y_WEBGL,\n        (this._options.flipYArray?.[index] ?? this._options.flipY) ? 1 : 0\n      );\n      // Material maps use straight alpha. Do not inherit a premultiplication\n      // state from a texture uploaded earlier on the same WebGL context.\n      gl.pixelStorei(gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL, 0);\n      gl.texSubImage3D(\n        gl.TEXTURE_2D_ARRAY,\n        0,\n        0,\n        0,\n        index,\n        source.width,\n        source.height,\n        1,\n        gl.RGBA,\n        type,\n        isPixelSource(source) ? source.data : source\n      );\n      const uploadError = gl.getError();\n      if (uploadError !== gl.NO_ERROR) {\n        throw new Error(`WebGL could not upload texture array layer ${index} (error 0x${uploadError.toString(16)}).`);\n      }\n    });\n    this._dirty = false;\n    this._allocated = true;\n  }\n\n  bind(gl: WebGL2RenderingContext, unit: number) {\n    this._ensureTexture(gl);\n    gl.activeTexture(gl.TEXTURE0 + unit);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) this._upload(gl);\n  }\n}\n\n/** Compiled GLSL program plus its current bind-group-like values. */\nexport class WebGLProgramBindings {\n  readonly shader: FragmentShader;\n  readonly uniforms: Record<string, ShaderUniform>;\n  readonly defines: Record<string, ShaderDefineValue>;\n  private _programs = new Map<string, WebGLProgram>();\n\n  constructor(shader: FragmentShader) {\n    this.shader = shader;\n    this.uniforms = Object.fromEntries(\n      Object.entries(shader.uniforms).map(([name, uniform]) => [\n        name,\n        { ...uniform, value: cloneValue(uniform.value) }\n      ])\n    );\n    this.defines = { ...shader.defines };\n  }\n\n  set(name: string, value: unknown) {\n    if (value === undefined || !this.uniforms[name]) return false;\n    const changed = this.uniforms[name].value !== value;\n    this.uniforms[name].value = value;\n    return changed;\n  }\n\n  setUniforms(values: Record<string, unknown>) {\n    Object.entries(values).forEach(([name, value]) => this.set(name, value));\n  }\n\n  get(name: string): any {\n    return this.uniforms[name]?.value;\n  }\n\n  setDefine(name: string, value: ShaderDefineValue) {\n    this.defines[name] = value;\n  }\n\n  deleteDefine(name: string) {\n    delete this.defines[name];\n  }\n\n  getProgram(renderer: WebGLDevice) {\n    const textureDefines: Record<string, null> = {};\n    for (const [name, uniform] of Object.entries(this.uniforms)) {\n      if (isSampler(uniform.type) && uniform.value) {\n        textureDefines[`${name.toUpperCase()}_ENABLED`] = null;\n      }\n    }\n    const defines = { ...this.defines, ...textureDefines };\n    const key = JSON.stringify(defines);\n    let program = this._programs.get(key);\n    if (!program) {\n      program = renderer.createProgram(this.shader, defines);\n      this._programs.set(key, program);\n    }\n    return program;\n  }\n\n  bind(renderer: WebGLDevice) {\n    const gl = renderer.gl;\n    const program = this.getProgram(renderer);\n    gl.useProgram(program);\n    let textureUnit = 0;\n    for (const [name, uniform] of Object.entries(this.uniforms)) {\n      const location = gl.getUniformLocation(program, name);\n      if (location === null) continue;\n      const value = uniform.value;\n      if (isSampler(uniform.type)) {\n        const texture = value as Texture2D | undefined;\n        (texture || renderer.emptyTexture).bind(gl, textureUnit);\n        gl.uniform1i(location, textureUnit++);\n      } else {\n        setUniform(gl, location, uniform, value);\n      }\n    }\n  }\n}\n\nfunction cloneValue(value: unknown): any {\n  return Array.isArray(value) ? value.slice() : value;\n}\n\nfunction isSampler(type: string) {\n  return type.includes('sampler');\n}\n\nfunction flatten(value: any): number[] | Float32Array {\n  if (!value) return [];\n  if (ArrayBuffer.isView(value)) return value as Float32Array;\n  return Array.isArray(value) ? value.flat(Infinity) : [value];\n}\n\nfunction setUniform(\n  gl: WebGL2RenderingContext,\n  location: WebGLUniformLocation,\n  uniform: ShaderUniform,\n  value: any\n) {\n  if (value === undefined || value === null) return;\n  const data = flatten(value);\n  if (uniform.array) {\n    if (uniform.type === 'int') gl.uniform1iv(location, data as number[]);\n    else if (uniform.type === 'vec2') gl.uniform2fv(location, data as number[]);\n    else if (uniform.type === 'vec3') gl.uniform3fv(location, data as number[]);\n    else if (uniform.type === 'vec4') gl.uniform4fv(location, data as number[]);\n    else gl.uniform1fv(location, data as number[]);\n    return;\n  }\n  switch (uniform.type) {\n    case 'bool':\n    case 'int':\n      gl.uniform1i(location, Number(value));\n      break;\n    case 'float':\n      gl.uniform1f(location, Number(value));\n      break;\n    case 'vec2':\n      gl.uniform2fv(location, data as number[]);\n      break;\n    case 'vec3':\n      gl.uniform3fv(location, data as number[]);\n      break;\n    case 'vec4':\n      gl.uniform4fv(location, data as number[]);\n      break;\n    case 'ivec2':\n      gl.uniform2iv(location, data as number[]);\n      break;\n    case 'ivec3':\n      gl.uniform3iv(location, data as number[]);\n      break;\n    case 'ivec4':\n      gl.uniform4iv(location, data as number[]);\n      break;\n    case 'mat3':\n      gl.uniformMatrix3fv(location, false, data as number[]);\n      break;\n    case 'mat4':\n      gl.uniformMatrix4fv(location, false, data as number[]);\n      break;\n  }\n}\n\nconst fullscreenVertex = /* glsl */ `#version 300 es\nprecision highp float;\nout vec2 v_Texcoord;\nvoid main() {\n  vec2 p = vec2(float((gl_VertexID << 1) & 2), float(gl_VertexID & 2));\n  v_Texcoord = p;\n  gl_Position = vec4(p * 2.0 - 1.0, 0.0, 1.0);\n}`;\n\nfunction composeFragment(\n  shader: FragmentShader,\n  defines: Record<string, ShaderDefineValue>\n) {\n  const defineCode = Object.entries(defines)\n    .filter(([, value]) => value !== false && value !== undefined)\n    .map(([name, value]) =>\n      value === null || value === true ? `#define ${name}` : `#define ${name} ${value}`\n    )\n    .join('\\n');\n  const uniformCode = Object.entries(shader.uniforms)\n    .map(([name, uniform]) => {\n      const guarded = uniform.array && isNaN(Number(uniform.len));\n      const declaration = `uniform ${uniform.type} ${name}${\n        uniform.array ? `[${uniform.len}]` : ''\n      };`;\n      return guarded\n        ? `#ifdef ${uniform.len}\\n${declaration}\\n#endif`\n        : declaration;\n    })\n    .join('\\n');\n  const outputCode = shader.outputs\n    .map((name, index) => `layout(location=${index}) out highp vec4 out_${name};`)\n    .join('\\n');\n  return /* glsl */ `#version 300 es\nprecision highp float;\nprecision highp int;\nprecision highp sampler2D;\nprecision highp sampler2DArray;\n${defineCode}\n${outputCode}\n${uniformCode}\nin vec2 v_Texcoord;\n${shader.functions.map((fn) => fn()).join('\\n')}\n${shader.main}`;\n}\n\nexport interface RendererOptions extends WebGLContextAttributes {\n  canvas: HTMLCanvasElement | OffscreenCanvas;\n  pixelRatio?: number;\n  parallelShaderCompile?: boolean;\n}\n\nexport class WebGLDevice {\n  readonly canvas: HTMLCanvasElement | OffscreenCanvas;\n  readonly gl: WebGL2RenderingContext;\n  readonly emptyTexture = new Texture2D();\n  private _viewport: [number, number, number, number] = [0, 0, 1, 1];\n  private _viewportStack: Array<[number, number, number, number]> = [];\n  private _programs = new Set<WebGLProgram>();\n  private _parallel?: KHR_parallel_shader_compile;\n  private _compilationStart = 0;\n  private _compilationRecords: {\n    program: WebGLProgram; label: string; bytes: number; lines: number; fingerprint: string;\n    startedAt: number; completedAt?: number; generationMs: number; creationMs: number;\n  }[] = [];\n\n  constructor(options: RendererOptions) {\n    this.canvas = options.canvas;\n    const gl = options.canvas.getContext('webgl2', options);\n    if (!gl) throw new Error('WebGL 2.0 is required');\n    this.gl = gl;\n    gl.getExtension('EXT_color_buffer_float');\n    gl.getExtension('OES_texture_float_linear');\n    this._parallel = options.parallelShaderCompile\n      ? gl.getExtension('KHR_parallel_shader_compile') || undefined\n      : undefined;\n    this.resize(this.canvas.width, this.canvas.height);\n  }\n\n  createProgram(\n    shader: FragmentShader,\n    defines: Record<string, ShaderDefineValue>\n  ) {\n    const gl = this.gl;\n    const startedAt = performance.now();\n    if (!this._compilationRecords.length) this._compilationStart = startedAt;\n    const fragment = composeFragment(shader, defines);\n    const generationMs = performance.now() - startedAt;\n    const source = fullscreenVertex + fragment;\n    let hash = 2166136261;\n    for (let i = 0; i < source.length; i++) hash = Math.imul(hash ^ source.charCodeAt(i), 16777619);\n    const creationStart = performance.now();\n    const program = gl.createProgram()!;\n    const compile = (type: number, source: string) => {\n      const result = gl.createShader(type)!;\n      gl.shaderSource(result, source);\n      gl.compileShader(result);\n      if (!gl.getShaderParameter(result, gl.COMPILE_STATUS)) {\n        const message = gl.getShaderInfoLog(result);\n        gl.deleteShader(result);\n        throw new Error(`${shader.name || 'WebGL shader'}: ${message}\\n${source}`);\n      }\n      gl.attachShader(program, result);\n      gl.deleteShader(result);\n    };\n    compile(gl.VERTEX_SHADER, fullscreenVertex);\n    compile(gl.FRAGMENT_SHADER, fragment);\n    gl.linkProgram(program);\n    if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {\n      throw new Error(\n        `${shader.name || 'WebGL program'}: ${gl.getProgramInfoLog(program)}`\n      );\n    }\n    this._programs.add(program);\n    this._compilationRecords.push({program, label: shader.name || 'WebGL program',\n      bytes: new TextEncoder().encode(source).byteLength, lines: source.split('\\n').length,\n      fingerprint: (hash >>> 0).toString(16).padStart(8, '0'), startedAt,\n      generationMs, creationMs: performance.now() - creationStart,\n      completedAt: this._parallel ? undefined : performance.now()});\n    return program;\n  }\n\n  /** Cumulative program compilation measurements used by preparation progress. */\n  getShaderCompilationDiagnostics(): ShaderCompilationDiagnostics {\n    const now = performance.now(), records = this._compilationRecords;\n    for (const record of records) {\n      if (record.completedAt === undefined && (!this._parallel || this.gl.getProgramParameter(record.program, this._parallel.COMPLETION_STATUS_KHR))) record.completedAt = now;\n    }\n    const completed = records.filter(record => record.completedAt !== undefined);\n    const duration = completed.length === records.length && records.length > 0\n      ? Math.max(...completed.map(record => record.completedAt!)) - this._compilationStart : undefined;\n    const concurrency = records.flatMap(record => [\n      {time: record.startedAt, change: 1},\n      ...(record.completedAt === undefined ? [] : [{time: record.completedAt, change: -1}])\n    ]).sort((a,b) => a.time - b.time || a.change - b.change);\n    let active = 0, peak = 0;\n    for (const event of concurrency) { active += event.change; peak = Math.max(peak, active); }\n    return {\n      status: completed.length === records.length ? 'ready' : 'compiling',\n      sourceBytes: records.reduce((sum, record) => sum + record.bytes, 0),\n      sourceLines: records.reduce((sum, record) => sum + record.lines, 0),\n      pipelineCount: records.length, completedPipelineCount: completed.length,\n      sourceGenerationTimeMs: records.reduce((sum, record) => sum + record.generationMs, 0),\n      moduleCreationTimeMs: records.reduce((sum, record) => sum + record.creationMs, 0),\n      modules: records.map(record => ({label: record.label, sourceBytes: record.bytes, sourceLines: record.lines, sourceFingerprint: record.fingerprint})),\n      pipelines: records.map(record => ({label: record.label, entryPoint: 'main', firstFrameRequired: true,\n        status: record.completedAt === undefined ? 'compiling' : 'ready',\n        startedAtMs: record.startedAt - this._compilationStart,\n        endedAtMs: record.completedAt === undefined ? undefined : record.completedAt - this._compilationStart,\n        durationMs: record.completedAt === undefined ? undefined : record.completedAt - record.startedAt})),\n      maximumConcurrentPipelineCount: this._parallel ? records.length : Math.min(records.length, 1),\n      peakConcurrentPipelineCount: peak,\n      pipelineCompilationTimeMs: duration, totalTimeMs: duration\n    };\n  }\n\n  isAllProgramCompiled() {\n    if (!this._parallel) return true;\n    for (const program of this._programs) {\n      if (!this.gl.getProgramParameter(program, this._parallel.COMPLETION_STATUS_KHR)) {\n        return false;\n      }\n    }\n    return true;\n  }\n\n  resize(width: number, height: number) {\n    this.canvas.width = width;\n    this.canvas.height = height;\n    this.setViewport(0, 0, width, height);\n  }\n\n  getWidth() {\n    return this.canvas.width;\n  }\n  getHeight() {\n    return this.canvas.height;\n  }\n  saveViewport() {\n    this._viewportStack.push([...this._viewport]);\n  }\n  restoreViewport() {\n    const viewport = this._viewportStack.pop();\n    if (viewport) this.setViewport(...viewport);\n  }\n  setViewport(x: number, y: number, width: number, height: number) {\n    this._viewport = [x, y, width, height];\n    this.gl.viewport(x, y, width, height);\n  }\n\n  dispose() {\n    this._programs.forEach((program) => this.gl.deleteProgram(program));\n    this._programs.clear();\n    this._compilationRecords = [];\n    this.emptyTexture.dispose(this.gl);\n  }\n}\n\nexport class FrameBuffer {\n  private _frameBuffer?: WebGLFramebuffer;\n  private _attachments: Texture2D[] = [];\n  attach(texture: Texture2D) {\n    this._attachments = [texture];\n  }\n  bind(renderer: WebGLDevice, textures?: Texture2D[], target: number = renderer.gl.FRAMEBUFFER) {\n    const gl = renderer.gl;\n    const previousCount = this._attachments.length;\n    if (textures) this._attachments = textures;\n    textures = this._attachments;\n    this._frameBuffer ||= gl.createFramebuffer()!;\n    gl.bindFramebuffer(target, this._frameBuffer);\n    for (let index = textures.length; index < previousCount; index++) gl.framebufferTexture2D(target, gl.COLOR_ATTACHMENT0 + index, gl.TEXTURE_2D, null, 0);\n    textures.forEach((texture, index) => {\n      texture.bind(gl, 0);\n      gl.framebufferTexture2D(\n        target,\n        gl.COLOR_ATTACHMENT0 + index,\n        gl.TEXTURE_2D,\n        texture.getWebGLTexture(gl),\n        0\n      );\n    });\n    if (target !== gl.READ_FRAMEBUFFER) gl.drawBuffers(textures.map((_, index) => gl.COLOR_ATTACHMENT0 + index));\n  }\n  dispose(renderer: WebGLDevice) {\n    if (this._frameBuffer) renderer.gl.deleteFramebuffer(this._frameBuffer);\n    this._frameBuffer = undefined;\n  }\n}\n"]}
+{"version":3,"file":"webgl.js","sourceRoot":"","sources":["../../src/renderer/webgl.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAE9E,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,KAAK,EAAE,MAAM;IACb,UAAU,EAAE,MAAM;IAClB,aAAa,EAAE,MAAM;IACrB,IAAI,EAAE,MAAM;IACZ,MAAM,EAAE,MAAM;IACd,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;IACd,aAAa,EAAE,MAAM;IACrB,YAAY,EAAE,MAAM;IACpB,gBAAgB,EAAE,MAAM;IACxB,gBAAgB,EAAE,MAAM;IACxB,KAAK,EAAE,MAAM;IACb,UAAU,EAAE,MAAM;IAClB,gBAAgB,EAAE,MAAM;CAChB,CAAC;AA0BX,SAAS,aAAa,CAAC,MAAe;IACpC,OAAO,CAAC,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,IAAI,MAAM,CAAC;AACpE,CAAC;AAED,MAAM,OAAO,SAAS;IACZ,OAAO,CAAwC;IACvD,KAAK,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,CAAC,CAAC;IACX,4EAA4E;IAC5E,MAAM,GAAW,SAAS,CAAC,UAAU,CAAC;IAC5B,QAAQ,CAAiB;IACzB,QAAQ,CAAgB;IACxB,MAAM,GAAG,IAAI,CAAC;IACd,UAAU,GAAG,KAAK,CAAC;IAE7B,YAAY,UAA0B,EAAE;QACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,WAAW,KAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,CAAA,CAAC;IACzE,IAAI,aAAa,KAAK,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC;IAE3G,yEAAyE;IACzE,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9C,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,IAAI,MAAM,CAAC,KAAU;QACnB,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,MAAc;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACnD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,aAAa,CACX,EAA0B,EAC1B,KAAa,EACb,MAAc,EACd,UAA0B,IAAI,CAAC,QAAQ;QAEvC,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,aAAa,CAAC;YACxI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,EAAE,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YAAA,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAAA,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAC3B,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1D,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,CAAC,EACD,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;YACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,EAA0B,EAAE,IAAY;QAC3C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,yFAAyF;IACzF,eAAe,CAAC,EAA0B,EAAE,IAA4C,EACtF,MAAc,EAAE,IAAY;QAC5B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAA4B,CAAC;QACjD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC;YAClD,MAAM,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,GAAG,IAAI,CAAC,iBAAiB;YAChE,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5E,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,EACtG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QACzF,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,8BAA8B,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,MAAM,EAAE,IAAI,EAClF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,EAAE,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,eAAe,CAAC,EAA0B;QACxC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,QAAS,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,EAA0B;QAChC,IAAI,IAAI,CAAC,QAAQ;YAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACzE,CAAC;IAES,cAAc,CAAC,EAA0B;QACjD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAES,iBAAiB,CAAC,EAA0B;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,QAAS,CAAC,CAAC;QAC9C,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,OAAO,CACtC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,OAAO,CACtC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,EACb,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B,EAAE,QAAQ,GAAG,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,aAAa,CAAC;QACpD,IAAI,IAAI,KAAK,EAAE,CAAC,YAAY;YAAE,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,YAAY,EAAE,cAAc,EAAE,EAAE,CAAC,QAAQ,EAAC,CAAC;QAClG,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,gBAAgB,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACpE,OAAO;YACL,IAAI;YACJ,MAAM,EAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC7B,cAAc,EACZ,IAAI,KAAK,EAAE,CAAC,KAAK;gBACf,CAAC,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAC5B,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU;oBACtB,CAAC,CAAC,gBAAgB,CAAC,QAAQ,GAAG,CAAC,CAAC;oBAChC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI;wBAClB,CAAC,CAAC,EAAE,CAAC,YAAY;wBACjB,CAAC,CAAC,EAAE,CAAC,KAAK;SACnB,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,QAAQ,GACZ,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC;YAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACzF,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,EAAE,CAAC,WAAW,CACZ,EAAE,CAAC,8BAA8B,EACjC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;QACF,IAAI,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC5B,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,CAAC,EACD,MAAM,EACN,IAAI,EACJ,MAAM,CAAC,IAAI,CACZ,CAAC;QACJ,CAAC;aAAM,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC5B,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,MAAM,EACN,IAAI,EACJ,MAAM,CACP,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,UAAU,EACb,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,CAAC,EACD,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS;YAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;CACF;AAED,MAAM,OAAO,cAAe,SAAQ,SAAS;IAC3C,MAAM,GAAW,SAAS,CAAC,gBAAgB,CAAC;IAE5C,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC;IACxC,CAAC;IAES,iBAAiB,CAAC,EAA0B;QACpD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAS,CAAC,CAAC;QACpD,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,MAAM,CACrC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,kBAAkB,EACrB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,MAAM,CACrC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;QACF,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,EAAE,CAAC,cAAc,EACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CACxC,CAAC;IACJ,CAAC;IAES,OAAO,CAAC,EAA0B;QAC1C,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAyB,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;QAC5D,MAAM,qBAAqB,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,wBAAwB,CAAC,CAAC;QAC3E,IACE,IAAI,CAAC,KAAK,GAAG,cAAc;YAC3B,IAAI,CAAC,MAAM,GAAG,cAAc;YAC5B,KAAK,GAAG,qBAAqB,EAC7B,CAAC;YACD,MAAM,IAAI,KAAK,CACb,iBAAiB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,yBAAyB,cAAc,IAAI,cAAc,IAAI,qBAAqB,GAAG,CACzI,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC;QAC9B,MAAM,cAAc,GAAG,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO;YACxD,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO;gBAChC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC;QACpD,sEAAsE;QACtE,0DAA0D;QAC1D,OAAO,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;YACrC,iCAAiC;QACnC,CAAC;QACD,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,gBAAgB,EACnB,CAAC,EACD,cAAc,EACd,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,KAAK,EACL,CAAC,EACD,EAAE,CAAC,IAAI,EACP,IAAI,EACJ,IAAI,CACL,CAAC;QACF,MAAM,eAAe,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,eAAe,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACb,0CAA0C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,aAAa,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAC1H,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAChC,EAAE,CAAC,WAAW,CACZ,EAAE,CAAC,mBAAmB,EACtB,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnE,CAAC;YACF,uEAAuE;YACvE,mEAAmE;YACnE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,8BAA8B,EAAE,CAAC,CAAC,CAAC;YACrD,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,gBAAgB,EACnB,CAAC,EACD,CAAC,EACD,CAAC,EACD,KAAK,EACL,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,CAAC,EACD,EAAE,CAAC,IAAI,EACP,IAAI,EACJ,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAC7C,CAAC;YACF,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,WAAW,KAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,8CAA8C,KAAK,aAAa,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAChH,CAAC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,EAA0B,EAAE,IAAY;QAC3C,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACxB,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,OAAO,oBAAoB;IACtB,MAAM,CAAiB;IACvB,QAAQ,CAAgC;IACxC,OAAO,CAAoC;IAC5C,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEpD,YAAY,MAAsB;QAChC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC;YACvD,IAAI;YACJ,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;SACjD,CAAC,CACH,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAc;QAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC;QACpD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,MAA+B;QACzC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC;IACpC,CAAC;IAED,SAAS,CAAC,IAAY,EAAE,KAAwB;QAC9C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,YAAY,CAAC,IAAY;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,QAAqB;QAC9B,MAAM,cAAc,GAAyB,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC7C,cAAc,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YACzD,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,cAAc,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,QAAqB;QACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACvD,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,MAAM,QAAQ,GAAG,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,QAAQ,KAAK,IAAI;gBAAE,SAAS;YAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5B,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,KAA8B,CAAC;gBAC/C,CAAC,OAAO,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACzD,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,OAAO,CAAC,KAAU;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,KAAqB,CAAC;IAC5D,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,UAAU,CACjB,EAA0B,EAC1B,QAA8B,EAC9B,OAAsB,EACtB,KAAU;IAEV,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACjE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACvE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;aACvE,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;;YACvE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;QAC/C,OAAO;IACT,CAAC;IACD,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK;YACR,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,OAAO;YACV,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAgB,CAAC,CAAC;YAC1C,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAgB,CAAC,CAAC;YACvD,MAAM;QACR,KAAK,MAAM;YACT,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAgB,CAAC,CAAC;YACvD,MAAM;IACV,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,UAAU,CAAC;;;;;;;EAOlC,CAAC;AAEH,SAAS,eAAe,CACtB,MAAsB,EACtB,OAA0C;IAE1C,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;SACvC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,SAAS,CAAC;SAC7D,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CACrB,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,IAAI,KAAK,EAAE,CAClF;SACA,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;SAChD,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;QACvB,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,WAAW,GAAG,WAAW,OAAO,CAAC,IAAI,IAAI,IAAI,GACjD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACvC,GAAG,CAAC;QACJ,OAAO,OAAO;YACZ,CAAC,CAAC,UAAU,OAAO,CAAC,GAAG,KAAK,WAAW,UAAU;YACjD,CAAC,CAAC,WAAW,CAAC;IAClB,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO;SAC9B,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,mBAAmB,KAAK,eAAe,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,MAAM,QAAQ,IAAI,GAAG,CAAC;SAC9G,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,OAAO,UAAU,CAAC;;;;;;EAMlB,UAAU;EACV,UAAU;EACV,WAAW;;EAEX,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;EAC7C,MAAM,CAAC,IAAI,EAAE,CAAC;AAChB,CAAC;AAQD,MAAM,OAAO,WAAW;IACb,MAAM,CAAsC;IAC5C,EAAE,CAAyB;IAC3B,YAAY,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,SAAS,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,cAAc,GAA4C,EAAE,CAAC;IAC7D,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;IACpC,SAAS,CAA+B;IACxC,gBAAgB,GAAG,IAAI,GAAG,EAAkE,CAAC;IAC7F,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,iBAAiB,GAAG,CAAC,CAAC;IACtB,mBAAmB,GAGrB,EAAE,CAAC;IAET,YAAY,OAAwB;QAClC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAClD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,EAAE,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAC;QAC1C,EAAE,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,qBAAqB;YAC5C,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,6BAA6B,CAAC,IAAI,SAAS;YAC7D,CAAC,CAAC,SAAS,CAAC;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,aAAa,CACX,MAAsB,EACtB,OAA0C;QAE1C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM;YAAE,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACzE,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACnD,MAAM,MAAM,GAAG,gBAAgB,GAAG,QAAQ,CAAC;QAC3C,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;QACpC,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,eAAe,CAAC;QAChE,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE;YAC/C,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAChC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACzB,wEAAwE;YACxE,qEAAqE;YACrE,IAAI,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC;gBACvE,MAAM,OAAO,GAAG,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBAC5C,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,cAAc,KAAK,OAAO,KAAK,MAAM,EAAE,CAAC,CAAC;YAC7E,CAAC;YACD,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY;gBAAE,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC;QACF,OAAO,CAAC,EAAE,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;QAC5C,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QACtC,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,YAAY;YAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAC,MAAM,EAAE,OAAO,EAAC,CAAC,CAAC;aACnE,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,KAAK,CACb,GAAG,MAAM,CAAC,IAAI,IAAI,eAAe,KAAK,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,eAAe;YAC3E,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM;YACpF,WAAW,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS;YAClE,YAAY,EAAE,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,aAAa;YAC3D,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAC,CAAC,CAAC;QAC9D,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,iBAAiB,CAAC,OAAqB;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,KAAK;YAAE,MAAM,KAAK,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,SAAU,CAAC,qBAAqB,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1F,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;qBACtF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9E,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,eAAe,KAAK,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC1C,MAAM,OAAO,CAAC;YAChB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;QACnF,IAAI,MAAM;YAAE,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gFAAgF;IAChF,+BAA+B;QAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAClE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,OAAO,CAAC;gBAAE,MAAM,CAAC,WAAW,GAAG,GAAG,CAAC;QAC3G,CAAC;QACD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAC7E,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACxE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAY,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC;QACnG,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,EAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,EAAC;YACnC,GAAG,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC;SACtF,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,MAAM,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,CAAC;QAC3F,OAAO;YACL,MAAM,EAAE,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;YACnE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACnE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACnE,aAAa,EAAE,OAAO,CAAC,MAAM,EAAE,sBAAsB,EAAE,SAAS,CAAC,MAAM;YACvE,sBAAsB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;YACrF,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YACjF,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,iBAAiB,EAAE,MAAM,CAAC,WAAW,EAAC,CAAC,CAAC;YACpJ,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,kBAAkB,EAAE,IAAI;gBAClG,MAAM,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO;gBAChE,WAAW,EAAE,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,iBAAiB;gBACtD,SAAS,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,iBAAiB;gBACrG,UAAU,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,SAAS,EAAC,CAAC,CAAC;YACrG,8BAA8B,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7F,2BAA2B,EAAE,IAAI;YACjC,yBAAyB,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ;SAC3D,CAAC;IACJ,CAAC;IAED,oBAAoB;QAClB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,MAAc;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,YAAY;QACV,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,eAAe;QACb,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;QAC3C,IAAI,QAAQ;YAAE,IAAI,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QAC7D,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO;QACL,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1G,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IACd,YAAY,CAAoB;IAChC,YAAY,GAAgB,EAAE,CAAC;IACvC,MAAM,CAAC,OAAkB;QACvB,IAAI,CAAC,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,CAAC,QAAqB,EAAE,QAAsB,EAAE,SAAiB,QAAQ,CAAC,EAAE,CAAC,WAAW;QAC1F,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;QACvB,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;QAC/C,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC3C,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;QAC7B,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC,iBAAiB,EAAG,CAAC;QAC9C,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,GAAG,aAAa,EAAE,KAAK,EAAE;YAAE,EAAE,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,GAAG,KAAK,EAAE,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxJ,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAClC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,EAAE,CAAC,oBAAoB,CACrB,MAAM,EACN,EAAE,CAAC,iBAAiB,GAAG,KAAK,EAC5B,EAAE,CAAC,UAAU,EACb,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC,EAC3B,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,MAAM,KAAK,EAAE,CAAC,gBAAgB;YAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,iBAAiB,GAAG,KAAK,CAAC,CAAC,CAAC;IAC/G,CAAC;IACD,OAAO,CAAC,QAAqB;QAC3B,IAAI,IAAI,CAAC,YAAY;YAAE,QAAQ,CAAC,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;IAChC,CAAC;CACF","sourcesContent":["import type { ShaderCompilationDiagnostics } from './RenderingPipeline.js';\nimport { FragmentShader, type ShaderDefineValue, type ShaderUniform } from './shader.js';\n\nexport { FragmentShader, Shader, createShaderMixin, glsl } from './shader.js';\n\nexport const constants = {\n  FLOAT: 0x1406,\n  HALF_FLOAT: 0x140b,\n  UNSIGNED_BYTE: 0x1401,\n  RGBA: 0x1908,\n  LINEAR: 0x2601,\n  NEAREST: 0x2600,\n  REPEAT: 0x2901,\n  CLAMP_TO_EDGE: 0x812f,\n  SCISSOR_TEST: 0x0c11,\n  COLOR_BUFFER_BIT: 0x4000,\n  DEPTH_BUFFER_BIT: 0x0100,\n  LINES: 0x0001,\n  TEXTURE_2D: 0x0de1,\n  TEXTURE_2D_ARRAY: 0x8c1a\n} as const;\n\nexport type TextureImageSource = any;\nexport interface TexturePixelSource {\n  data: Float32Array | Int32Array | Uint8Array | Uint8ClampedArray | Uint16Array;\n  width: number;\n  height: number;\n}\ntype TextureSource = TextureImageSource | TexturePixelSource;\n\nexport interface TextureOptions {\n  source?: TextureSource | TextureImageSource[];\n  width?: number;\n  height?: number;\n  type?: number;\n  minFilter?: number;\n  magFilter?: number;\n  wrapS?: number;\n  wrapT?: number;\n  flipY?: boolean;\n  flipYArray?: boolean[];\n  useMipmap?: boolean;\n  premultiplyAlpha?: boolean;\n  sRGB?: boolean;\n}\n\nfunction isPixelSource(source: unknown): source is TexturePixelSource {\n  return !!source && typeof source === 'object' && 'data' in source;\n}\n\nexport class Texture2D {\n  private _source?: TextureSource | TextureImageSource[];\n  width = 1;\n  height = 1;\n  // Keep the shared texture container constructible in DOM-free WebGPU hosts.\n  target: number = constants.TEXTURE_2D;\n  protected _options: TextureOptions;\n  protected _texture?: WebGLTexture;\n  protected _dirty = true;\n  protected _allocated = false;\n\n  constructor(options: TextureOptions = {}) {\n    this._options = options;\n    this.source = options.source;\n    this.width = options.width || 1;\n    this.height = options.height || 1;\n  }\n\n  get storageType() {return this._options.type ?? constants.UNSIGNED_BYTE;}\n  get isByteEncoded() { return (this._options.type ?? constants.UNSIGNED_BYTE) === constants.UNSIGNED_BYTE; }\n\n  /** Allocated 2D render-target payload, excluding driver/FBO overhead. */\n  getMemoryBytes() {\n    if (!this._allocated) return 0;\n    const bytes = this._options.type === constants.FLOAT ? 4 :\n      this._options.type === constants.HALF_FLOAT ? 2 : 1;\n    return this.width * this.height * 4 * bytes;\n  }\n\n  get source(): any {\n    return this._source;\n  }\n\n  set source(value: any) {\n    if (this._source !== value) {\n      this._source = value;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  dirty() {\n    this._dirty = true;\n  }\n\n  resize(width: number, height: number) {\n    if (this.width !== width || this.height !== height) {\n      this.width = width;\n      this.height = height;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  ensureStorage(\n    gl: WebGL2RenderingContext,\n    width: number,\n    height: number,\n    options: TextureOptions = this._options\n  ) {\n    const storageChanged = (this._options.type ?? constants.UNSIGNED_BYTE) !== (options.type ?? this._options.type ?? constants.UNSIGNED_BYTE) ||\n      this._options.sRGB !== (options.sRGB ?? this._options.sRGB);\n    this._options = { ...this._options, ...options };\n    if (storageChanged) {this._dirty = true; this._allocated = false;}\n    this.resize(Math.max(1, width), Math.max(1, height));\n    this._ensureTexture(gl);\n    if (!this._allocated || this._dirty) {\n      this._bindAndConfigure(gl);\n      const { internalFormat, format, type } = this._format(gl);\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        this.width,\n        this.height,\n        0,\n        format,\n        type,\n        null\n      );\n      this._allocated = true;\n      this._dirty = false;\n    }\n    return this;\n  }\n\n  bind(gl: WebGL2RenderingContext, unit: number) {\n    this._ensureTexture(gl);\n    gl.activeTexture(gl.TEXTURE0 + unit);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) {\n      this._upload(gl);\n    }\n  }\n\n  /** Copies a byte range into a data texture's CPU image and uploads its covering rows. */\n  updateDataRange(gl: WebGL2RenderingContext, data: Float32Array | Int32Array | Uint8Array,\n    offset: number, size: number) {\n    if (!size) return;\n    const source = this.source as TexturePixelSource;\n    if (!isPixelSource(source) || offset < 0 || size < 0 ||\n      offset % data.BYTES_PER_ELEMENT || size % data.BYTES_PER_ELEMENT ||\n      offset + size > data.byteLength || offset + size > source.data.byteLength) {\n      throw new RangeError('Invalid data texture byte range');\n    }\n    source.data.set(data.subarray(offset / data.BYTES_PER_ELEMENT, (offset + size) / data.BYTES_PER_ELEMENT),\n      offset / source.data.BYTES_PER_ELEMENT);\n    this._ensureTexture(gl);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) { this._upload(gl); return; }\n    const channels = source.data.length / (source.width * source.height);\n    const rowBytes = source.width * channels * source.data.BYTES_PER_ELEMENT;\n    const first = Math.floor(offset / rowBytes), end = Math.ceil((offset + size) / rowBytes);\n    const { format, type } = this._format(gl, channels);\n    gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, this._options.flipY ? 1 : 0);\n    gl.pixelStorei(gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL, this._options.premultiplyAlpha ? 1 : 0);\n    gl.texSubImage2D(gl.TEXTURE_2D, 0, 0, first, source.width, end - first, format, type,\n      source.data.subarray(first * source.width * channels, end * source.width * channels));\n  }\n\n  getWebGLTexture(gl: WebGL2RenderingContext) {\n    this._ensureTexture(gl);\n    return this._texture!;\n  }\n\n  dispose(gl: WebGL2RenderingContext) {\n    if (this._texture) gl.deleteTexture(this._texture);\n    this._texture = undefined; this._allocated = false; this._dirty = true;\n  }\n\n  protected _ensureTexture(gl: WebGL2RenderingContext) {\n    if (!this._texture) {\n      this._texture = gl.createTexture()!;\n      this._dirty = true;\n      this._allocated = false;\n    }\n  }\n\n  protected _bindAndConfigure(gl: WebGL2RenderingContext) {\n    gl.bindTexture(gl.TEXTURE_2D, this._texture!);\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_MIN_FILTER,\n      this._options.minFilter || gl.NEAREST\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_MAG_FILTER,\n      this._options.magFilter || gl.NEAREST\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_WRAP_S,\n      this._options.wrapS || gl.CLAMP_TO_EDGE\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D,\n      gl.TEXTURE_WRAP_T,\n      this._options.wrapT || gl.CLAMP_TO_EDGE\n    );\n  }\n\n  protected _format(gl: WebGL2RenderingContext, channels = 4) {\n    const type = this._options.type || gl.UNSIGNED_BYTE;\n    if (type === gl.UNSIGNED_INT) return {type, format: gl.RGBA_INTEGER, internalFormat: gl.RGBA32UI};\n    const formats = [gl.RED, gl.RG, gl.RGB, gl.RGBA];\n    const floatFormats = [gl.R32F, gl.RG32F, gl.RGB32F, gl.RGBA32F];\n    const halfFloatFormats = [gl.R16F, gl.RG16F, gl.RGB16F, gl.RGBA16F];\n    return {\n      type,\n      format: formats[channels - 1],\n      internalFormat:\n        type === gl.FLOAT\n          ? floatFormats[channels - 1]\n          : type === gl.HALF_FLOAT\n            ? halfFloatFormats[channels - 1]\n            : this._options.sRGB\n              ? gl.SRGB8_ALPHA8\n              : gl.RGBA8\n    };\n  }\n\n  protected _upload(gl: WebGL2RenderingContext) {\n    const source = this.source;\n    const channels =\n      source && isPixelSource(source)\n        ? source.data.byteLength / source.data.BYTES_PER_ELEMENT / (source.width * source.height)\n        : 4;\n    const { internalFormat, format, type } = this._format(gl, channels);\n    gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, this._options.flipY ? 1 : 0);\n    gl.pixelStorei(\n      gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL,\n      this._options.premultiplyAlpha ? 1 : 0\n    );\n    if (source && isPixelSource(source)) {\n      this.width = source.width;\n      this.height = source.height;\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        source.width,\n        source.height,\n        0,\n        format,\n        type,\n        source.data\n      );\n    } else if (source && !Array.isArray(source)) {\n      this.width = source.width;\n      this.height = source.height;\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        format,\n        type,\n        source\n      );\n    } else {\n      gl.texImage2D(\n        gl.TEXTURE_2D,\n        0,\n        internalFormat,\n        this.width,\n        this.height,\n        0,\n        format,\n        type,\n        null\n      );\n    }\n    if (this._options.useMipmap) gl.generateMipmap(gl.TEXTURE_2D);\n    this._dirty = false;\n    this._allocated = true;\n  }\n}\n\nexport class Texture2DArray extends Texture2D {\n  target: number = constants.TEXTURE_2D_ARRAY;\n\n  get flipYArray() {\n    return this._options.flipYArray || [];\n  }\n\n  protected _bindAndConfigure(gl: WebGL2RenderingContext) {\n    gl.bindTexture(gl.TEXTURE_2D_ARRAY, this._texture!);\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_MIN_FILTER,\n      this._options.minFilter || gl.LINEAR\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_MAG_FILTER,\n      this._options.magFilter || gl.LINEAR\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_WRAP_S,\n      this._options.wrapS || gl.CLAMP_TO_EDGE\n    );\n    gl.texParameteri(\n      gl.TEXTURE_2D_ARRAY,\n      gl.TEXTURE_WRAP_T,\n      this._options.wrapT || gl.CLAMP_TO_EDGE\n    );\n  }\n\n  protected _upload(gl: WebGL2RenderingContext) {\n    const sources = (this.source || []) as TextureImageSource[];\n    const depth = Math.max(1, sources.length);\n    const maxTextureSize = gl.getParameter(gl.MAX_TEXTURE_SIZE);\n    const maxTextureArrayLayers = gl.getParameter(gl.MAX_ARRAY_TEXTURE_LAYERS);\n    if (\n      this.width > maxTextureSize ||\n      this.height > maxTextureSize ||\n      depth > maxTextureArrayLayers\n    ) {\n      throw new Error(\n        `Texture array ${this.width}x${this.height}x${depth} exceeds WebGL limits ${maxTextureSize}x${maxTextureSize}x${maxTextureArrayLayers}.`\n      );\n    }\n    const type = this.storageType;\n    const internalFormat = type === gl.HALF_FLOAT ? gl.RGBA16F\n      : type === gl.FLOAT ? gl.RGBA32F\n      : this._options.sRGB ? gl.SRGB8_ALPHA8 : gl.RGBA8;\n    // Attribute allocation errors to this upload rather than an unrelated\n    // earlier WebGL call whose error flag was never consumed.\n    while (gl.getError() !== gl.NO_ERROR) {\n      // Drain the context error queue.\n    }\n    gl.texImage3D(\n      gl.TEXTURE_2D_ARRAY,\n      0,\n      internalFormat,\n      this.width,\n      this.height,\n      depth,\n      0,\n      gl.RGBA,\n      type,\n      null\n    );\n    const allocationError = gl.getError();\n    if (allocationError !== gl.NO_ERROR) {\n      throw new Error(\n        `WebGL could not allocate texture array ${this.width}x${this.height}x${depth} (error 0x${allocationError.toString(16)}).`\n      );\n    }\n    sources.forEach((source, index) => {\n      gl.pixelStorei(\n        gl.UNPACK_FLIP_Y_WEBGL,\n        (this._options.flipYArray?.[index] ?? this._options.flipY) ? 1 : 0\n      );\n      // Material maps use straight alpha. Do not inherit a premultiplication\n      // state from a texture uploaded earlier on the same WebGL context.\n      gl.pixelStorei(gl.UNPACK_PREMULTIPLY_ALPHA_WEBGL, 0);\n      gl.texSubImage3D(\n        gl.TEXTURE_2D_ARRAY,\n        0,\n        0,\n        0,\n        index,\n        source.width,\n        source.height,\n        1,\n        gl.RGBA,\n        type,\n        isPixelSource(source) ? source.data : source\n      );\n      const uploadError = gl.getError();\n      if (uploadError !== gl.NO_ERROR) {\n        throw new Error(`WebGL could not upload texture array layer ${index} (error 0x${uploadError.toString(16)}).`);\n      }\n    });\n    this._dirty = false;\n    this._allocated = true;\n  }\n\n  bind(gl: WebGL2RenderingContext, unit: number) {\n    this._ensureTexture(gl);\n    gl.activeTexture(gl.TEXTURE0 + unit);\n    this._bindAndConfigure(gl);\n    if (this._dirty || !this._allocated) this._upload(gl);\n  }\n}\n\n/** Compiled GLSL program plus its current bind-group-like values. */\nexport class WebGLProgramBindings {\n  readonly shader: FragmentShader;\n  readonly uniforms: Record<string, ShaderUniform>;\n  readonly defines: Record<string, ShaderDefineValue>;\n  private _programs = new Map<string, WebGLProgram>();\n\n  constructor(shader: FragmentShader) {\n    this.shader = shader;\n    this.uniforms = Object.fromEntries(\n      Object.entries(shader.uniforms).map(([name, uniform]) => [\n        name,\n        { ...uniform, value: cloneValue(uniform.value) }\n      ])\n    );\n    this.defines = { ...shader.defines };\n  }\n\n  set(name: string, value: unknown) {\n    if (value === undefined || !this.uniforms[name]) return false;\n    const changed = this.uniforms[name].value !== value;\n    this.uniforms[name].value = value;\n    return changed;\n  }\n\n  setUniforms(values: Record<string, unknown>) {\n    Object.entries(values).forEach(([name, value]) => this.set(name, value));\n  }\n\n  get(name: string): any {\n    return this.uniforms[name]?.value;\n  }\n\n  setDefine(name: string, value: ShaderDefineValue) {\n    this.defines[name] = value;\n  }\n\n  deleteDefine(name: string) {\n    delete this.defines[name];\n  }\n\n  getProgram(renderer: WebGLDevice) {\n    const textureDefines: Record<string, null> = {};\n    for (const [name, uniform] of Object.entries(this.uniforms)) {\n      if (isSampler(uniform.type) && uniform.value) {\n        textureDefines[`${name.toUpperCase()}_ENABLED`] = null;\n      }\n    }\n    const defines = { ...this.defines, ...textureDefines };\n    const key = JSON.stringify(defines);\n    let program = this._programs.get(key);\n    if (!program) {\n      program = renderer.createProgram(this.shader, defines);\n      this._programs.set(key, program);\n    }\n    return program;\n  }\n\n  bind(renderer: WebGLDevice) {\n    const gl = renderer.gl;\n    const program = this.getProgram(renderer);\n    if (!renderer.isProgramCompiled(program)) return false;\n    gl.useProgram(program);\n    let textureUnit = 0;\n    for (const [name, uniform] of Object.entries(this.uniforms)) {\n      const location = gl.getUniformLocation(program, name);\n      if (location === null) continue;\n      const value = uniform.value;\n      if (isSampler(uniform.type)) {\n        const texture = value as Texture2D | undefined;\n        (texture || renderer.emptyTexture).bind(gl, textureUnit);\n        gl.uniform1i(location, textureUnit++);\n      } else {\n        setUniform(gl, location, uniform, value);\n      }\n    }\n    return true;\n  }\n}\n\nfunction cloneValue(value: unknown): any {\n  return Array.isArray(value) ? value.slice() : value;\n}\n\nfunction isSampler(type: string) {\n  return type.includes('sampler');\n}\n\nfunction flatten(value: any): number[] | Float32Array {\n  if (!value) return [];\n  if (ArrayBuffer.isView(value)) return value as Float32Array;\n  return Array.isArray(value) ? value.flat(Infinity) : [value];\n}\n\nfunction setUniform(\n  gl: WebGL2RenderingContext,\n  location: WebGLUniformLocation,\n  uniform: ShaderUniform,\n  value: any\n) {\n  if (value === undefined || value === null) return;\n  const data = flatten(value);\n  if (uniform.array) {\n    if (uniform.type === 'int') gl.uniform1iv(location, data as number[]);\n    else if (uniform.type === 'vec2') gl.uniform2fv(location, data as number[]);\n    else if (uniform.type === 'vec3') gl.uniform3fv(location, data as number[]);\n    else if (uniform.type === 'vec4') gl.uniform4fv(location, data as number[]);\n    else gl.uniform1fv(location, data as number[]);\n    return;\n  }\n  switch (uniform.type) {\n    case 'bool':\n    case 'int':\n      gl.uniform1i(location, Number(value));\n      break;\n    case 'float':\n      gl.uniform1f(location, Number(value));\n      break;\n    case 'vec2':\n      gl.uniform2fv(location, data as number[]);\n      break;\n    case 'vec3':\n      gl.uniform3fv(location, data as number[]);\n      break;\n    case 'vec4':\n      gl.uniform4fv(location, data as number[]);\n      break;\n    case 'ivec2':\n      gl.uniform2iv(location, data as number[]);\n      break;\n    case 'ivec3':\n      gl.uniform3iv(location, data as number[]);\n      break;\n    case 'ivec4':\n      gl.uniform4iv(location, data as number[]);\n      break;\n    case 'mat3':\n      gl.uniformMatrix3fv(location, false, data as number[]);\n      break;\n    case 'mat4':\n      gl.uniformMatrix4fv(location, false, data as number[]);\n      break;\n  }\n}\n\nconst fullscreenVertex = /* glsl */ `#version 300 es\nprecision highp float;\nout vec2 v_Texcoord;\nvoid main() {\n  vec2 p = vec2(float((gl_VertexID << 1) & 2), float(gl_VertexID & 2));\n  v_Texcoord = p;\n  gl_Position = vec4(p * 2.0 - 1.0, 0.0, 1.0);\n}`;\n\nfunction composeFragment(\n  shader: FragmentShader,\n  defines: Record<string, ShaderDefineValue>\n) {\n  const defineCode = Object.entries(defines)\n    .filter(([, value]) => value !== false && value !== undefined)\n    .map(([name, value]) =>\n      value === null || value === true ? `#define ${name}` : `#define ${name} ${value}`\n    )\n    .join('\\n');\n  const uniformCode = Object.entries(shader.uniforms)\n    .map(([name, uniform]) => {\n      const guarded = uniform.array && isNaN(Number(uniform.len));\n      const declaration = `uniform ${uniform.type} ${name}${\n        uniform.array ? `[${uniform.len}]` : ''\n      };`;\n      return guarded\n        ? `#ifdef ${uniform.len}\\n${declaration}\\n#endif`\n        : declaration;\n    })\n    .join('\\n');\n  const outputCode = shader.outputs\n    .map((name, index) => `layout(location=${index}) out highp ${shader.outputTypes[name] ?? 'vec4'} out_${name};`)\n    .join('\\n');\n  return /* glsl */ `#version 300 es\nprecision highp float;\nprecision highp int;\nprecision highp sampler2D;\nprecision highp sampler2DArray;\nprecision highp usampler2D;\n${defineCode}\n${outputCode}\n${uniformCode}\nin vec2 v_Texcoord;\n${shader.functions.map((fn) => fn()).join('\\n')}\n${shader.main}`;\n}\n\nexport interface RendererOptions extends WebGLContextAttributes {\n  canvas: HTMLCanvasElement | OffscreenCanvas;\n  pixelRatio?: number;\n  parallelShaderCompile?: boolean;\n}\n\nexport class WebGLDevice {\n  readonly canvas: HTMLCanvasElement | OffscreenCanvas;\n  readonly gl: WebGL2RenderingContext;\n  readonly emptyTexture = new Texture2D();\n  private _viewport: [number, number, number, number] = [0, 0, 1, 1];\n  private _viewportStack: Array<[number, number, number, number]> = [];\n  private _programs = new Set<WebGLProgram>();\n  private _parallel?: KHR_parallel_shader_compile;\n  private _pendingPrograms = new Map<WebGLProgram, {shader: FragmentShader; shaders: WebGLShader[]}>();\n  private _programErrors = new Map<WebGLProgram, Error>();\n  private _compilationStart = 0;\n  private _compilationRecords: {\n    program: WebGLProgram; label: string; bytes: number; lines: number; fingerprint: string;\n    startedAt: number; completedAt?: number; generationMs: number; creationMs: number;\n  }[] = [];\n\n  constructor(options: RendererOptions) {\n    this.canvas = options.canvas;\n    const gl = options.canvas.getContext('webgl2', options);\n    if (!gl) throw new Error('WebGL 2.0 is required');\n    this.gl = gl;\n    gl.getExtension('EXT_color_buffer_float');\n    gl.getExtension('OES_texture_float_linear');\n    this._parallel = options.parallelShaderCompile\n      ? gl.getExtension('KHR_parallel_shader_compile') || undefined\n      : undefined;\n    this.resize(this.canvas.width, this.canvas.height);\n  }\n\n  createProgram(\n    shader: FragmentShader,\n    defines: Record<string, ShaderDefineValue>\n  ) {\n    const gl = this.gl;\n    const startedAt = performance.now();\n    if (!this._compilationRecords.length) this._compilationStart = startedAt;\n    const fragment = composeFragment(shader, defines);\n    const generationMs = performance.now() - startedAt;\n    const source = fullscreenVertex + fragment;\n    let hash = 2166136261;\n    for (let i = 0; i < source.length; i++) hash = Math.imul(hash ^ source.charCodeAt(i), 16777619);\n    const creationStart = performance.now();\n    const program = gl.createProgram()!;\n    const asynchronous = !!this._parallel && shader.parallelCompile;\n    const shaders: WebGLShader[] = [];\n    const compile = (type: number, source: string) => {\n      const result = gl.createShader(type)!;\n      shaders.push(result);\n      gl.shaderSource(result, source);\n      gl.compileShader(result);\n      // COMPILE_STATUS and LINK_STATUS can synchronously wait for the driver.\n      // Poll COMPLETION_STATUS_KHR before either query for large programs.\n      if (!asynchronous && !gl.getShaderParameter(result, gl.COMPILE_STATUS)) {\n        const message = gl.getShaderInfoLog(result);\n        gl.deleteShader(result);\n        throw new Error(`${shader.name || 'WebGL shader'}: ${message}\\n${source}`);\n      }\n      gl.attachShader(program, result);\n      if (!asynchronous) gl.deleteShader(result);\n    };\n    compile(gl.VERTEX_SHADER, fullscreenVertex);\n    compile(gl.FRAGMENT_SHADER, fragment);\n    gl.linkProgram(program);\n    if (asynchronous) this._pendingPrograms.set(program, {shader, shaders});\n    else if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {\n      throw new Error(\n        `${shader.name || 'WebGL program'}: ${gl.getProgramInfoLog(program)}`\n      );\n    }\n    this._programs.add(program);\n    this._compilationRecords.push({program, label: shader.name || 'WebGL program',\n      bytes: new TextEncoder().encode(source).byteLength, lines: source.split('\\n').length,\n      fingerprint: (hash >>> 0).toString(16).padStart(8, '0'), startedAt,\n      generationMs, creationMs: performance.now() - creationStart,\n      completedAt: asynchronous ? undefined : performance.now()});\n    return program;\n  }\n\n  isProgramCompiled(program: WebGLProgram) {\n    const error = this._programErrors.get(program);\n    if (error) throw error;\n    const pending = this._pendingPrograms.get(program);\n    if (!pending) return true;\n    const gl = this.gl;\n    if (!gl.getProgramParameter(program, this._parallel!.COMPLETION_STATUS_KHR)) return false;\n    this._pendingPrograms.delete(program);\n    try {\n      if (!gl.getProgramParameter(program, gl.LINK_STATUS)) {\n        const details = pending.shaders.filter(s => !gl.getShaderParameter(s, gl.COMPILE_STATUS))\n          .map(s => `${gl.getShaderInfoLog(s)}\\n${gl.getShaderSource(s)}`).join('\\n');\n        const failure = new Error(`${pending.shader.name || 'WebGL program'}: ${gl.getProgramInfoLog(program)}${details ? '\\n' + details : ''}`);\n        this._programErrors.set(program, failure);\n        throw failure;\n      }\n    } finally {\n      pending.shaders.forEach(shader => gl.deleteShader(shader));\n    }\n    const record = this._compilationRecords.find(record => record.program === program);\n    if (record) record.completedAt = performance.now();\n    return true;\n  }\n\n  /** Cumulative program compilation measurements used by preparation progress. */\n  getShaderCompilationDiagnostics(): ShaderCompilationDiagnostics {\n    const now = performance.now(), records = this._compilationRecords;\n    for (const record of records) {\n      if (record.completedAt === undefined && this.isProgramCompiled(record.program)) record.completedAt = now;\n    }\n    const completed = records.filter(record => record.completedAt !== undefined);\n    const duration = completed.length === records.length && records.length > 0\n      ? Math.max(...completed.map(record => record.completedAt!)) - this._compilationStart : undefined;\n    const concurrency = records.flatMap(record => [\n      {time: record.startedAt, change: 1},\n      ...(record.completedAt === undefined ? [] : [{time: record.completedAt, change: -1}])\n    ]).sort((a,b) => a.time - b.time || a.change - b.change);\n    let active = 0, peak = 0;\n    for (const event of concurrency) { active += event.change; peak = Math.max(peak, active); }\n    return {\n      status: completed.length === records.length ? 'ready' : 'compiling',\n      sourceBytes: records.reduce((sum, record) => sum + record.bytes, 0),\n      sourceLines: records.reduce((sum, record) => sum + record.lines, 0),\n      pipelineCount: records.length, completedPipelineCount: completed.length,\n      sourceGenerationTimeMs: records.reduce((sum, record) => sum + record.generationMs, 0),\n      moduleCreationTimeMs: records.reduce((sum, record) => sum + record.creationMs, 0),\n      modules: records.map(record => ({label: record.label, sourceBytes: record.bytes, sourceLines: record.lines, sourceFingerprint: record.fingerprint})),\n      pipelines: records.map(record => ({label: record.label, entryPoint: 'main', firstFrameRequired: true,\n        status: record.completedAt === undefined ? 'compiling' : 'ready',\n        startedAtMs: record.startedAt - this._compilationStart,\n        endedAtMs: record.completedAt === undefined ? undefined : record.completedAt - this._compilationStart,\n        durationMs: record.completedAt === undefined ? undefined : record.completedAt - record.startedAt})),\n      maximumConcurrentPipelineCount: this._parallel ? records.length : Math.min(records.length, 1),\n      peakConcurrentPipelineCount: peak,\n      pipelineCompilationTimeMs: duration, totalTimeMs: duration\n    };\n  }\n\n  isAllProgramCompiled() {\n    for (const program of this._programs) {\n      if (!this.isProgramCompiled(program)) {\n        return false;\n      }\n    }\n    return true;\n  }\n\n  resize(width: number, height: number) {\n    this.canvas.width = width;\n    this.canvas.height = height;\n    this.setViewport(0, 0, width, height);\n  }\n\n  getWidth() {\n    return this.canvas.width;\n  }\n  getHeight() {\n    return this.canvas.height;\n  }\n  saveViewport() {\n    this._viewportStack.push([...this._viewport]);\n  }\n  restoreViewport() {\n    const viewport = this._viewportStack.pop();\n    if (viewport) this.setViewport(...viewport);\n  }\n  setViewport(x: number, y: number, width: number, height: number) {\n    this._viewport = [x, y, width, height];\n    this.gl.viewport(x, y, width, height);\n  }\n\n  dispose() {\n    this._pendingPrograms.forEach(pending => pending.shaders.forEach(shader => this.gl.deleteShader(shader)));\n    this._pendingPrograms.clear();\n    this._programErrors.clear();\n    this._programs.forEach((program) => this.gl.deleteProgram(program));\n    this._programs.clear();\n    this._compilationRecords = [];\n    this.emptyTexture.dispose(this.gl);\n  }\n}\n\nexport class FrameBuffer {\n  private _frameBuffer?: WebGLFramebuffer;\n  private _attachments: Texture2D[] = [];\n  attach(texture: Texture2D) {\n    this._attachments = [texture];\n  }\n  bind(renderer: WebGLDevice, textures?: Texture2D[], target: number = renderer.gl.FRAMEBUFFER) {\n    const gl = renderer.gl;\n    const previousCount = this._attachments.length;\n    if (textures) this._attachments = textures;\n    textures = this._attachments;\n    this._frameBuffer ||= gl.createFramebuffer()!;\n    gl.bindFramebuffer(target, this._frameBuffer);\n    for (let index = textures.length; index < previousCount; index++) gl.framebufferTexture2D(target, gl.COLOR_ATTACHMENT0 + index, gl.TEXTURE_2D, null, 0);\n    textures.forEach((texture, index) => {\n      texture.bind(gl, 0);\n      gl.framebufferTexture2D(\n        target,\n        gl.COLOR_ATTACHMENT0 + index,\n        gl.TEXTURE_2D,\n        texture.getWebGLTexture(gl),\n        0\n      );\n    });\n    if (target !== gl.READ_FRAMEBUFFER) gl.drawBuffers(textures.map((_, index) => gl.COLOR_ATTACHMENT0 + index));\n  }\n  dispose(renderer: WebGLDevice) {\n    if (this._frameBuffer) renderer.gl.deleteFramebuffer(this._frameBuffer);\n    this._frameBuffer = undefined;\n  }\n}\n"]}

package/lib/renderer/webglLightSampling.d.ts

@@ -0,0 +1,39 @@
+import type { EmissiveTriangle } from './lightSampling.js';
+import type { AnalyticLightState } from '../scene/lightState.js';
+/** Alias probabilities are stored as numeric texels; indices retain their bit representation. */
+export declare function prepareWebGLLightSampling(lights: AnalyticLightState[], triangles: EmissiveTriangle[], environmentPower: number): {
+    data: Float32Array<ArrayBuffer>;
+    pmfOffset: number;
+    lightData: Float32Array<ArrayBufferLike>;
+    lightWidth: number;
+    lightHeight: number;
+    analyticPmfs: number[];
+    profiles: {
+        data: Float32Array<ArrayBuffer>;
+        offsets: Int32Array<ArrayBuffer>;
+        texelCount: number;
+    };
+    environmentPmf: number;
+    choiceCount: number;
+    totalWeight: number;
+    emissiveTexels: number;
+    domains: {
+        environment: {
+            count: number;
+            weight: number;
+            pmf: number;
+        };
+        infinite: {
+            count: number;
+            weight: number;
+            pmf: number;
+        };
+        localAndEmissive: {
+            count: number;
+            weight: number;
+            pmf: number;
+        };
+    };
+    shadowCatcherChoiceOffset: number;
+    shadowCatcherChoiceCount: number;
+};