@luma.gl/shaders 0.0.0-stage → 10.0.0-alpha.6

package/dist/lib/shader-assembly/shader-plugin-vertex-inputs.cjs

@@ -0,0 +1,254 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+var shader_plugin_vertex_inputs_exports = {};
+__export(shader_plugin_vertex_inputs_exports, {
+  assembleShaderPluginVertexInputsWGSL: () => assembleShaderPluginVertexInputsWGSL,
+  getGLSLAttributeType: () => getGLSLAttributeType,
+  getShaderPluginVertexInputDeclarationsGLSL: () => getShaderPluginVertexInputDeclarationsGLSL
+});
+module.exports = __toCommonJS(shader_plugin_vertex_inputs_exports);
+var import_types = require("../../types.cjs");
+function getShaderPluginVertexInputDeclarationsGLSL(source, vertexInputs) {
+  const declarations = [];
+  for (const [name, type] of Object.entries(vertexInputs)) {
+    assertGLSLVertexInputIsNew(source, name);
+    declarations.push(`in ${getGLSLAttributeType(type)} ${name};`);
+  }
+  return declarations.join("\n");
+}
+function assembleShaderPluginVertexInputsWGSL(source, vertexEntryPoint, vertexInputs) {
+  const entries = Object.entries(vertexInputs);
+  if (entries.length === 0) {
+    return { source, declarations: "", initialization: "" };
+  }
+  const functionRange = getWGSLFunctionParameterRange(source, vertexEntryPoint);
+  const parameterSource = source.slice(functionRange.openParenthesis + 1, functionRange.closeParenthesis);
+  const interfaceInfo = getWGSLVertexInterfaceInfo(source, parameterSource);
+  const usedLocations = new Set(interfaceInfo.locations);
+  const generatedParameters = [];
+  const declarations = [];
+  const initialization = [];
+  for (const [name, type] of entries) {
+    if (interfaceInfo.names.has(name) || hasWGSLModuleVariable(source, name)) {
+      throw new Error(`ShaderPlugin vertex input "${name}" conflicts with an existing WGSL shader input or variable`);
+    }
+    const location = getFirstUnusedLocation(usedLocations);
+    usedLocations.add(location);
+    const parameterName = `_luma_${name}`;
+    generatedParameters.push(`@location(${location}) ${parameterName}: ${type}`);
+    declarations.push(`var<private> ${name}: ${type};`);
+    initialization.push(`${name} = ${parameterName};`);
+  }
+  const separator = parameterSource.trim() ? ",\n  " : "\n  ";
+  const suffix = parameterSource.trim() ? "" : "\n";
+  const injectedParameters = `${parameterSource}${separator}${generatedParameters.join(",\n  ")}${suffix}`;
+  const transformedSource = source.slice(0, functionRange.openParenthesis + 1) + injectedParameters + source.slice(functionRange.closeParenthesis);
+  return {
+    source: transformedSource,
+    declarations: declarations.join("\n"),
+    initialization: initialization.join("\n")
+  };
+}
+function getGLSLAttributeType(type) {
+  const { primitiveType, components } = import_types.shaderTypeDecoder.getAttributeShaderTypeInfo(type);
+  const scalarType = primitiveType === "i32" ? "int" : primitiveType === "u32" ? "uint" : "float";
+  if (components === 1) {
+    return scalarType;
+  }
+  const prefix = scalarType === "int" ? "i" : scalarType === "uint" ? "u" : "";
+  return `${prefix}vec${components}`;
+}
+function assertGLSLVertexInputIsNew(source, name) {
+  const escapedName = escapeRegExp(name);
+  const declaration = new RegExp(`\\b(?:in|attribute)\\s+(?:(?:lowp|mediump|highp)\\s+)?[A-Za-z_][A-Za-z0-9_]*\\s+${escapedName}\\s*(?:\\[|;)`);
+  if (declaration.test(source)) {
+    throw new Error(`ShaderPlugin vertex input "${name}" conflicts with an existing GLSL input`);
+  }
+}
+function getWGSLFunctionParameterRange(source, entryPoint) {
+  const functionPattern = new RegExp(`\\bfn\\s+${escapeRegExp(entryPoint)}\\s*\\(`, "g");
+  const match = functionPattern.exec(source);
+  if (!match) {
+    throw new Error(`ShaderPlugin vertex inputs require WGSL vertex entry point "${entryPoint}"`);
+  }
+  const openParenthesis = source.indexOf("(", match.index);
+  const closeParenthesis = findMatchingDelimiter(source, openParenthesis, "(", ")");
+  if (closeParenthesis < 0) {
+    throw new Error(`Unable to parse WGSL vertex entry point "${entryPoint}" parameters`);
+  }
+  return { openParenthesis, closeParenthesis };
+}
+function getWGSLVertexInterfaceInfo(source, parameterSource) {
+  const locations = getWGSLLocations(parameterSource);
+  const names = new Set(getWGSLDeclaredNames(parameterSource));
+  const parameterTypes = getWGSLParameterTypes(parameterSource);
+  for (const parameterType of parameterTypes) {
+    const structBody = getWGSLStructBody(source, parameterType);
+    if (structBody === null) {
+      continue;
+    }
+    locations.push(...getWGSLLocations(structBody));
+    for (const name of getWGSLDeclaredNames(structBody)) {
+      names.add(name);
+    }
+  }
+  return { locations, names };
+}
+function getWGSLLocations(source) {
+  const locations = [];
+  const locationPattern = /@location\s*\(\s*(\d+)\s*\)/g;
+  let match = locationPattern.exec(source);
+  while (match) {
+    locations.push(Number(match[1]));
+    match = locationPattern.exec(source);
+  }
+  return locations;
+}
+function getWGSLDeclaredNames(source) {
+  const names = [];
+  const namePattern = /(?:^|,)\s*(?:@[A-Za-z_][\w]*(?:\([^)]*\))?\s*)*([A-Za-z_][\w]*)\s*:/gm;
+  let match = namePattern.exec(source);
+  while (match) {
+    names.push(match[1]);
+    match = namePattern.exec(source);
+  }
+  return names;
+}
+function getWGSLParameterTypes(source) {
+  const types = [];
+  const typePattern = /:\s*([A-Za-z_][\w]*)\b/g;
+  let match = typePattern.exec(source);
+  while (match) {
+    types.push(match[1]);
+    match = typePattern.exec(source);
+  }
+  return types;
+}
+function getWGSLStructBody(source, structName) {
+  const structPattern = new RegExp(`\\bstruct\\s+${escapeRegExp(structName)}\\s*\\{`, "g");
+  const match = structPattern.exec(source);
+  if (!match) {
+    return null;
+  }
+  const openBrace = source.indexOf("{", match.index);
+  const closeBrace = findMatchingDelimiter(source, openBrace, "{", "}");
+  return closeBrace < 0 ? null : source.slice(openBrace + 1, closeBrace);
+}
+function hasWGSLModuleVariable(source, name) {
+  const escapedName = escapeRegExp(name);
+  const variablePattern = new RegExp(`\\b(?:var(?:<[^>]+>)?|let|const)\\s+${escapedName}\\b`, "g");
+  let match = variablePattern.exec(source);
+  while (match) {
+    if (getBraceDepthAt(source, match.index) === 0) {
+      return true;
+    }
+    match = variablePattern.exec(source);
+  }
+  return false;
+}
+function getFirstUnusedLocation(usedLocations) {
+  let location = 0;
+  while (usedLocations.has(location)) {
+    location++;
+  }
+  return location;
+}
+function findMatchingDelimiter(source, openIndex, openCharacter, closeCharacter) {
+  let depth = 0;
+  let blockCommentDepth = 0;
+  let lineComment = false;
+  for (let index = openIndex; index < source.length; index++) {
+    const character = source[index];
+    const nextCharacter = source[index + 1];
+    if (lineComment) {
+      if (character === "\n")
+        lineComment = false;
+      continue;
+    }
+    if (blockCommentDepth > 0) {
+      if (character === "/" && nextCharacter === "*") {
+        blockCommentDepth++;
+        index++;
+      } else if (character === "*" && nextCharacter === "/") {
+        blockCommentDepth--;
+        index++;
+      }
+      continue;
+    }
+    if (character === "/" && nextCharacter === "/") {
+      lineComment = true;
+      index++;
+      continue;
+    }
+    if (character === "/" && nextCharacter === "*") {
+      blockCommentDepth = 1;
+      index++;
+      continue;
+    }
+    if (character === openCharacter)
+      depth++;
+    if (character === closeCharacter && --depth === 0)
+      return index;
+  }
+  return -1;
+}
+function getBraceDepthAt(source, endIndex) {
+  let depth = 0;
+  let blockCommentDepth = 0;
+  let lineComment = false;
+  for (let index = 0; index < endIndex; index++) {
+    const character = source[index];
+    const nextCharacter = source[index + 1];
+    if (lineComment) {
+      if (character === "\n")
+        lineComment = false;
+      continue;
+    }
+    if (blockCommentDepth > 0) {
+      if (character === "/" && nextCharacter === "*") {
+        blockCommentDepth++;
+        index++;
+      } else if (character === "*" && nextCharacter === "/") {
+        blockCommentDepth--;
+        index++;
+      }
+      continue;
+    }
+    if (character === "/" && nextCharacter === "/") {
+      lineComment = true;
+      index++;
+    } else if (character === "/" && nextCharacter === "*") {
+      blockCommentDepth = 1;
+      index++;
+    } else if (character === "{") {
+      depth++;
+    } else if (character === "}") {
+      depth--;
+    }
+  }
+  return depth;
+}
+function escapeRegExp(value) {
+  return value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  assembleShaderPluginVertexInputsWGSL,
+  getGLSLAttributeType,
+  getShaderPluginVertexInputDeclarationsGLSL
+});

package/dist/lib/shader-assembly/shader-plugin-vertex-inputs.d.ts

@@ -0,0 +1,12 @@
+import { type AttributeShaderType } from "../../types.js";
+export type ShaderPluginVertexInputAssembly = {
+    source: string;
+    declarations: string;
+    initialization: string;
+};
+/** Generate GLSL vertex input declarations contributed by shader plugins. */
+export declare function getShaderPluginVertexInputDeclarationsGLSL(source: string, vertexInputs: Record<string, AttributeShaderType>): string;
+/** Add WGSL plugin inputs to the selected vertex entry point. */
+export declare function assembleShaderPluginVertexInputsWGSL(source: string, vertexEntryPoint: string, vertexInputs: Record<string, AttributeShaderType>): ShaderPluginVertexInputAssembly;
+export declare function getGLSLAttributeType(type: AttributeShaderType): string;
+//# sourceMappingURL=shader-plugin-vertex-inputs.d.ts.map

package/dist/lib/shader-assembly/shader-plugin-vertex-inputs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-plugin-vertex-inputs.d.ts","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-plugin-vertex-inputs.ts"],"names":[],"mappings":"AAIA,OAAO,EAAoB,KAAK,mBAAmB,EAAC,uBAAoB;AAExE,MAAM,MAAM,+BAA+B,GAAG;IAC5C,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF,6EAA6E;AAC7E,wBAAgB,0CAA0C,CACxD,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,GAChD,MAAM,CAOR;AAED,iEAAiE;AACjE,wBAAgB,oCAAoC,CAClD,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,MAAM,EACxB,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,GAChD,+BAA+B,CA4CjC;AAED,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,mBAAmB,GAAG,MAAM,CAQtE"}

package/dist/lib/shader-assembly/shader-plugin-vertex-inputs.js

@@ -0,0 +1,237 @@
+// luma.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { shaderTypeDecoder } from "../../types.js";
+/** Generate GLSL vertex input declarations contributed by shader plugins. */
+export function getShaderPluginVertexInputDeclarationsGLSL(source, vertexInputs) {
+    const declarations = [];
+    for (const [name, type] of Object.entries(vertexInputs)) {
+        assertGLSLVertexInputIsNew(source, name);
+        declarations.push(`in ${getGLSLAttributeType(type)} ${name};`);
+    }
+    return declarations.join('\n');
+}
+/** Add WGSL plugin inputs to the selected vertex entry point. */
+export function assembleShaderPluginVertexInputsWGSL(source, vertexEntryPoint, vertexInputs) {
+    const entries = Object.entries(vertexInputs);
+    if (entries.length === 0) {
+        return { source, declarations: '', initialization: '' };
+    }
+    const functionRange = getWGSLFunctionParameterRange(source, vertexEntryPoint);
+    const parameterSource = source.slice(functionRange.openParenthesis + 1, functionRange.closeParenthesis);
+    const interfaceInfo = getWGSLVertexInterfaceInfo(source, parameterSource);
+    const usedLocations = new Set(interfaceInfo.locations);
+    const generatedParameters = [];
+    const declarations = [];
+    const initialization = [];
+    for (const [name, type] of entries) {
+        if (interfaceInfo.names.has(name) || hasWGSLModuleVariable(source, name)) {
+            throw new Error(`ShaderPlugin vertex input "${name}" conflicts with an existing WGSL shader input or variable`);
+        }
+        const location = getFirstUnusedLocation(usedLocations);
+        usedLocations.add(location);
+        const parameterName = `_luma_${name}`;
+        generatedParameters.push(`@location(${location}) ${parameterName}: ${type}`);
+        declarations.push(`var<private> ${name}: ${type};`);
+        initialization.push(`${name} = ${parameterName};`);
+    }
+    const separator = parameterSource.trim() ? ',\n  ' : '\n  ';
+    const suffix = parameterSource.trim() ? '' : '\n';
+    const injectedParameters = `${parameterSource}${separator}${generatedParameters.join(',\n  ')}${suffix}`;
+    const transformedSource = source.slice(0, functionRange.openParenthesis + 1) +
+        injectedParameters +
+        source.slice(functionRange.closeParenthesis);
+    return {
+        source: transformedSource,
+        declarations: declarations.join('\n'),
+        initialization: initialization.join('\n')
+    };
+}
+export function getGLSLAttributeType(type) {
+    const { primitiveType, components } = shaderTypeDecoder.getAttributeShaderTypeInfo(type);
+    const scalarType = primitiveType === 'i32' ? 'int' : primitiveType === 'u32' ? 'uint' : 'float';
+    if (components === 1) {
+        return scalarType;
+    }
+    const prefix = scalarType === 'int' ? 'i' : scalarType === 'uint' ? 'u' : '';
+    return `${prefix}vec${components}`;
+}
+function assertGLSLVertexInputIsNew(source, name) {
+    const escapedName = escapeRegExp(name);
+    const declaration = new RegExp(`\\b(?:in|attribute)\\s+(?:(?:lowp|mediump|highp)\\s+)?[A-Za-z_][A-Za-z0-9_]*\\s+${escapedName}\\s*(?:\\[|;)`);
+    if (declaration.test(source)) {
+        throw new Error(`ShaderPlugin vertex input "${name}" conflicts with an existing GLSL input`);
+    }
+}
+function getWGSLFunctionParameterRange(source, entryPoint) {
+    const functionPattern = new RegExp(`\\bfn\\s+${escapeRegExp(entryPoint)}\\s*\\(`, 'g');
+    const match = functionPattern.exec(source);
+    if (!match) {
+        throw new Error(`ShaderPlugin vertex inputs require WGSL vertex entry point "${entryPoint}"`);
+    }
+    const openParenthesis = source.indexOf('(', match.index);
+    const closeParenthesis = findMatchingDelimiter(source, openParenthesis, '(', ')');
+    if (closeParenthesis < 0) {
+        throw new Error(`Unable to parse WGSL vertex entry point "${entryPoint}" parameters`);
+    }
+    return { openParenthesis, closeParenthesis };
+}
+function getWGSLVertexInterfaceInfo(source, parameterSource) {
+    const locations = getWGSLLocations(parameterSource);
+    const names = new Set(getWGSLDeclaredNames(parameterSource));
+    const parameterTypes = getWGSLParameterTypes(parameterSource);
+    for (const parameterType of parameterTypes) {
+        const structBody = getWGSLStructBody(source, parameterType);
+        if (structBody === null) {
+            continue;
+        }
+        locations.push(...getWGSLLocations(structBody));
+        for (const name of getWGSLDeclaredNames(structBody)) {
+            names.add(name);
+        }
+    }
+    return { locations, names };
+}
+function getWGSLLocations(source) {
+    const locations = [];
+    const locationPattern = /@location\s*\(\s*(\d+)\s*\)/g;
+    let match = locationPattern.exec(source);
+    while (match) {
+        locations.push(Number(match[1]));
+        match = locationPattern.exec(source);
+    }
+    return locations;
+}
+function getWGSLDeclaredNames(source) {
+    const names = [];
+    const namePattern = /(?:^|,)\s*(?:@[A-Za-z_][\w]*(?:\([^)]*\))?\s*)*([A-Za-z_][\w]*)\s*:/gm;
+    let match = namePattern.exec(source);
+    while (match) {
+        names.push(match[1]);
+        match = namePattern.exec(source);
+    }
+    return names;
+}
+function getWGSLParameterTypes(source) {
+    const types = [];
+    const typePattern = /:\s*([A-Za-z_][\w]*)\b/g;
+    let match = typePattern.exec(source);
+    while (match) {
+        types.push(match[1]);
+        match = typePattern.exec(source);
+    }
+    return types;
+}
+function getWGSLStructBody(source, structName) {
+    const structPattern = new RegExp(`\\bstruct\\s+${escapeRegExp(structName)}\\s*\\{`, 'g');
+    const match = structPattern.exec(source);
+    if (!match) {
+        return null;
+    }
+    const openBrace = source.indexOf('{', match.index);
+    const closeBrace = findMatchingDelimiter(source, openBrace, '{', '}');
+    return closeBrace < 0 ? null : source.slice(openBrace + 1, closeBrace);
+}
+function hasWGSLModuleVariable(source, name) {
+    const escapedName = escapeRegExp(name);
+    const variablePattern = new RegExp(`\\b(?:var(?:<[^>]+>)?|let|const)\\s+${escapedName}\\b`, 'g');
+    let match = variablePattern.exec(source);
+    while (match) {
+        if (getBraceDepthAt(source, match.index) === 0) {
+            return true;
+        }
+        match = variablePattern.exec(source);
+    }
+    return false;
+}
+function getFirstUnusedLocation(usedLocations) {
+    let location = 0;
+    while (usedLocations.has(location)) {
+        location++;
+    }
+    return location;
+}
+function findMatchingDelimiter(source, openIndex, openCharacter, closeCharacter) {
+    let depth = 0;
+    let blockCommentDepth = 0;
+    let lineComment = false;
+    for (let index = openIndex; index < source.length; index++) {
+        const character = source[index];
+        const nextCharacter = source[index + 1];
+        if (lineComment) {
+            if (character === '\n')
+                lineComment = false;
+            continue;
+        }
+        if (blockCommentDepth > 0) {
+            if (character === '/' && nextCharacter === '*') {
+                blockCommentDepth++;
+                index++;
+            }
+            else if (character === '*' && nextCharacter === '/') {
+                blockCommentDepth--;
+                index++;
+            }
+            continue;
+        }
+        if (character === '/' && nextCharacter === '/') {
+            lineComment = true;
+            index++;
+            continue;
+        }
+        if (character === '/' && nextCharacter === '*') {
+            blockCommentDepth = 1;
+            index++;
+            continue;
+        }
+        if (character === openCharacter)
+            depth++;
+        if (character === closeCharacter && --depth === 0)
+            return index;
+    }
+    return -1;
+}
+function getBraceDepthAt(source, endIndex) {
+    let depth = 0;
+    let blockCommentDepth = 0;
+    let lineComment = false;
+    for (let index = 0; index < endIndex; index++) {
+        const character = source[index];
+        const nextCharacter = source[index + 1];
+        if (lineComment) {
+            if (character === '\n')
+                lineComment = false;
+            continue;
+        }
+        if (blockCommentDepth > 0) {
+            if (character === '/' && nextCharacter === '*') {
+                blockCommentDepth++;
+                index++;
+            }
+            else if (character === '*' && nextCharacter === '/') {
+                blockCommentDepth--;
+                index++;
+            }
+            continue;
+        }
+        if (character === '/' && nextCharacter === '/') {
+            lineComment = true;
+            index++;
+        }
+        else if (character === '/' && nextCharacter === '*') {
+            blockCommentDepth = 1;
+            index++;
+        }
+        else if (character === '{') {
+            depth++;
+        }
+        else if (character === '}') {
+            depth--;
+        }
+    }
+    return depth;
+}
+function escapeRegExp(value) {
+    return value.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+//# sourceMappingURL=shader-plugin-vertex-inputs.js.map

package/dist/lib/shader-assembly/shader-plugin-vertex-inputs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-plugin-vertex-inputs.js","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-plugin-vertex-inputs.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,iBAAiB,EAA2B,uBAAoB;AAQxE,6EAA6E;AAC7E,MAAM,UAAU,0CAA0C,CACxD,MAAc,EACd,YAAiD;IAEjD,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QACxD,0BAA0B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,YAAY,CAAC,IAAI,CAAC,MAAM,oBAAoB,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,oCAAoC,CAClD,MAAc,EACd,gBAAwB,EACxB,YAAiD;IAEjD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,EAAC,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAC,CAAC;IACxD,CAAC;IAED,MAAM,aAAa,GAAG,6BAA6B,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAC9E,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAClC,aAAa,CAAC,eAAe,GAAG,CAAC,EACjC,aAAa,CAAC,gBAAgB,CAC/B,CAAC;IACF,MAAM,aAAa,GAAG,0BAA0B,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAC1E,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACvD,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACnC,IAAI,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CACb,8BAA8B,IAAI,4DAA4D,CAC/F,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAC;QACvD,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,MAAM,aAAa,GAAG,SAAS,IAAI,EAAE,CAAC;QACtC,mBAAmB,CAAC,IAAI,CAAC,aAAa,QAAQ,KAAK,aAAa,KAAK,IAAI,EAAE,CAAC,CAAC;QAC7E,YAAY,CAAC,IAAI,CAAC,gBAAgB,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC;QACpD,cAAc,CAAC,IAAI,CAAC,GAAG,IAAI,MAAM,aAAa,GAAG,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;IAC5D,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,MAAM,kBAAkB,GAAG,GAAG,eAAe,GAAG,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC;IACzG,MAAM,iBAAiB,GACrB,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,eAAe,GAAG,CAAC,CAAC;QAClD,kBAAkB;QAClB,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;IAE/C,OAAO;QACL,MAAM,EAAE,iBAAiB;QACzB,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QACrC,cAAc,EAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAyB;IAC5D,MAAM,EAAC,aAAa,EAAE,UAAU,EAAC,GAAG,iBAAiB,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;IAChG,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7E,OAAO,GAAG,MAAM,MAAM,UAAU,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,0BAA0B,CAAC,MAAc,EAAE,IAAY;IAC9D,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,WAAW,GAAG,IAAI,MAAM,CAC5B,mFAAmF,WAAW,eAAe,CAC9G,CAAC;IACF,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,yCAAyC,CAAC,CAAC;IAC/F,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CACpC,MAAc,EACd,UAAkB;IAElB,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,YAAY,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,+DAA+D,UAAU,GAAG,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,eAAe,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACzD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,MAAM,EAAE,eAAe,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClF,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,4CAA4C,UAAU,cAAc,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,EAAC,eAAe,EAAE,gBAAgB,EAAC,CAAC;AAC7C,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAc,EACd,eAAuB;IAEvB,MAAM,SAAS,GAAG,gBAAgB,CAAC,eAAe,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC;IAC7D,MAAM,cAAc,GAAG,qBAAqB,CAAC,eAAe,CAAC,CAAC;IAC9D,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC5D,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;YACpD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,EAAC,SAAS,EAAE,KAAK,EAAC,CAAC;AAC5B,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc;IACtC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,eAAe,GAAG,8BAA8B,CAAC;IACvD,IAAI,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,KAAK,EAAE,CAAC;QACb,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAc;IAC1C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,WAAW,GAAG,uEAAuE,CAAC;IAC5F,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,OAAO,KAAK,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc;IAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,WAAW,GAAG,yBAAyB,CAAC;IAC9C,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,OAAO,KAAK,EAAE,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc,EAAE,UAAkB;IAC3D,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,gBAAgB,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtE,OAAO,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc,EAAE,IAAY;IACzD,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,uCAAuC,WAAW,KAAK,EAAE,GAAG,CAAC,CAAC;IACjG,IAAI,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,aAA0B;IACxD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnC,QAAQ,EAAE,CAAC;IACb,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAAc,EACd,SAAiB,EACjB,aAAqB,EACrB,cAAsB;IAEtB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,SAAS,KAAK,IAAI;gBAAE,WAAW,GAAG,KAAK,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBAC/C,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBACtD,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC/C,WAAW,GAAG,IAAI,CAAC;YACnB,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC/C,iBAAiB,GAAG,CAAC,CAAC;YACtB,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,aAAa;YAAE,KAAK,EAAE,CAAC;QACzC,IAAI,SAAS,KAAK,cAAc,IAAI,EAAE,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,MAAc,EAAE,QAAgB;IACvD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,SAAS,KAAK,IAAI;gBAAE,WAAW,GAAG,KAAK,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBAC/C,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;iBAAM,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;gBACtD,iBAAiB,EAAE,CAAC;gBACpB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YAC/C,WAAW,GAAG,IAAI,CAAC;YACnB,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;YACtD,iBAAiB,GAAG,CAAC,CAAC;YACtB,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC"}