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

package/dist/lib/shader-assembly/shader-injection-targets.js

@@ -0,0 +1,83 @@
+// luma.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Generate injection target source code */
+export function getShaderInjectionTargets(injectionTargets, targetInjections, shaderLanguage = 'glsl') {
+    let result = '';
+    for (const targetName in injectionTargets) {
+        const targetFunction = injectionTargets[targetName];
+        const returnType = targetFunction.returnType || 'void';
+        const functionPrefix = shaderLanguage === 'wgsl' ? 'fn' : returnType;
+        const returnSuffix = shaderLanguage === 'wgsl' && returnType !== 'void' ? ` -> ${returnType}` : '';
+        result += `${functionPrefix} ${targetFunction.signature}${returnSuffix} {\n`;
+        if (targetFunction.header) {
+            result += `  ${targetFunction.header}`;
+        }
+        if (targetInjections[targetName]) {
+            const injections = targetInjections[targetName];
+            injections.sort((a, b) => a.order - b.order);
+            for (const injection of injections) {
+                result += `  ${injection.injection}\n`;
+            }
+        }
+        if (targetFunction.footer) {
+            result += `  ${targetFunction.footer}`;
+        }
+        result += '}\n';
+    }
+    return result;
+}
+/** Select language syntax and merge compatible plugin declarations without mutating descriptors. */
+export function normalizeShaderInjectionTargets(injectionTargets, pluginInjectionTargets = [], language = 'glsl') {
+    const result = { vertex: {}, fragment: {} };
+    for (const injectionTarget of injectionTargets) {
+        const implementation = injectionTarget[language];
+        if (implementation) {
+            const prefix = injectionTarget.stage === 'vertex' ? 'vs' : 'fs';
+            result[injectionTarget.stage][`${prefix}:${injectionTarget.name}`] = {
+                ...implementation,
+                signature: `${injectionTarget.name}(${implementation.parameters})`
+            };
+        }
+    }
+    for (const injectionTarget of pluginInjectionTargets) {
+        const selected = normalizeShaderInjectionTargets([injectionTarget], [], language);
+        for (const stage of ['vertex', 'fragment']) {
+            for (const [name, declaration] of Object.entries(selected[stage])) {
+                const existing = result[stage][name];
+                if (existing &&
+                    (existing.signature !== declaration.signature ||
+                        (existing.returnType || 'void') !== (declaration.returnType || 'void'))) {
+                    throw new Error(`Conflicting ShaderPlugin injection target ${name}`);
+                }
+                result[stage][name] = existing || declaration;
+            }
+        }
+    }
+    return result;
+}
+/** Returns true if a stage-prefixed target name such as `vs:MY_HOOK` is declared. */
+export function isShaderInjectionTargetRegistered(registry, targetName) {
+    const stageRegistry = targetName.startsWith('vs:') ? registry.vertex : registry.fragment;
+    return Boolean(stageRegistry[targetName]);
+}
+/**
+ * Throws if an injection into a named target refers to one that is not declared for this assembly.
+ * @param stage Only validate injections for this GLSL stage. WGSL validates both stages.
+ */
+export function validateShaderInjectionTargetInjections(registry, targetInjections, stage) {
+    const stagePrefix = stage === 'vertex' ? 'vs:' : stage === 'fragment' ? 'fs:' : null;
+    for (const targetName in targetInjections) {
+        if (stagePrefix && !targetName.startsWith(stagePrefix)) {
+            continue;
+        }
+        if (!isShaderInjectionTargetRegistered(registry, targetName)) {
+            // The named target was not declared for this stage.
+            const pluginNames = [
+                ...new Set(targetInjections[targetName].map(injection => injection.pluginName).filter(Boolean))
+            ];
+            throw new Error(`Unknown shader injection target ${targetName}${pluginNames.length ? ` (plugins: ${pluginNames.join(', ')})` : ''}`);
+        }
+    }
+}
+//# sourceMappingURL=shader-injection-targets.js.map

package/dist/lib/shader-assembly/shader-injection-targets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-injection-targets.js","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-injection-targets.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAuC5D,4CAA4C;AAC5C,MAAM,UAAU,yBAAyB,CACvC,gBAA+D,EAC/D,gBAA2D,EAC3D,iBAAkC,MAAM;IAExC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;QAC1C,MAAM,cAAc,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,IAAI,MAAM,CAAC;QACvD,MAAM,cAAc,GAAG,cAAc,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;QACrE,MAAM,YAAY,GAChB,cAAc,KAAK,MAAM,IAAI,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,MAAM,IAAI,GAAG,cAAc,IAAI,cAAc,CAAC,SAAS,GAAG,YAAY,MAAM,CAAC;QAC7E,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;QACzC,CAAC;QACD,IAAI,gBAAgB,CAAC,UAAU,CAAC,EAAE,CAAC;YACjC,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAChD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAkB,EAAE,CAAkB,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACvF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,SAAS,CAAC,SAAS,IAAI,CAAC;YACzC,CAAC;QACH,CAAC;QACD,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;QACzC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC;IAClB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,+BAA+B,CAC7C,gBAAkD,EAClD,yBAA2D,EAAE,EAC7D,WAA4B,MAAM;IAElC,MAAM,MAAM,GAAkC,EAAC,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAC,CAAC;IACzE,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;QAC/C,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAChE,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG;gBACnE,GAAG,cAAc;gBACjB,SAAS,EAAE,GAAG,eAAe,CAAC,IAAI,IAAI,cAAc,CAAC,UAAU,GAAG;aACnE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,eAAe,IAAI,sBAAsB,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,+BAA+B,CAAC,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAClF,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAU,EAAE,CAAC;YACpD,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IACE,QAAQ;oBACR,CAAC,QAAQ,CAAC,SAAS,KAAK,WAAW,CAAC,SAAS;wBAC3C,CAAC,QAAQ,CAAC,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,IAAI,MAAM,CAAC,CAAC,EACzE,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,EAAE,CAAC,CAAC;gBACvE,CAAC;gBACD,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,QAAQ,IAAI,WAAW,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,iCAAiC,CAC/C,QAAuC,EACvC,UAAkB;IAElB,MAAM,aAAa,GAAG,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;IACzF,OAAO,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,uCAAuC,CACrD,QAAuC,EACvC,gBAA2D,EAC3D,KAA6B;IAE7B,MAAM,WAAW,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAErF,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;QAC1C,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACvD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,iCAAiC,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;YAC7D,oDAAoD;YACpD,MAAM,WAAW,GAAG;gBAClB,GAAG,IAAI,GAAG,CACR,gBAAgB,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CACpF;aACF,CAAC;YACF,MAAM,IAAI,KAAK,CACb,mCAAmC,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACpH,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/lib/shader-assembly/shader-injections.cjs

@@ -0,0 +1,204 @@
+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_injections_exports = {};
+__export(shader_injections_exports, {
+  DECLARATION_INJECT_MARKER: () => DECLARATION_INJECT_MARKER,
+  combineInjects: () => combineInjects,
+  injectShader: () => injectShader,
+  normalizeInjections: () => normalizeInjections,
+  resolveShaderInjections: () => resolveShaderInjections
+});
+module.exports = __toCommonJS(shader_injections_exports);
+var import_module_injectors = require("../../module-injectors.cjs");
+var import_assert = require("../utils/assert.cjs");
+const MODULE_INJECTORS = {
+  vertex: import_module_injectors.MODULE_INJECTORS_VS,
+  fragment: import_module_injectors.MODULE_INJECTORS_FS
+};
+const REGEX_START_OF_MAIN = /void\s+main\s*\([^)]*\)\s*\{\n?/;
+const REGEX_END_OF_MAIN = /}\n?[^{}]*$/;
+const fragments = [];
+const DECLARATION_INJECT_MARKER = "__LUMA_INJECT_DECLARATIONS__";
+function resolveShaderInjections(declarations, language, pluginName) {
+  const resolved = {};
+  for (const declaration of declarations) {
+    const source = declaration[language];
+    if (source === void 0)
+      continue;
+    if (declaration.stage !== "vertex" && declaration.stage !== "fragment" || declaration.target.includes(":")) {
+      throw new Error("Shader injection targets require an explicit stage and unqualified target");
+    }
+    const target = `${declaration.stage === "vertex" ? "vs" : "fs"}:${declaration.target}`;
+    if (!/^(vs|fs):(?:#(?:decl|main-start|main-end)|[A-Za-z_][A-Za-z0-9_]*)$/.test(target)) {
+      throw new Error(`Shader injection target "${target}" must be a named shader injection target`);
+    }
+    resolved[target] ||= [];
+    resolved[target].push({
+      injection: source,
+      order: declaration.order ?? 0,
+      ...pluginName ? { pluginName } : {}
+    });
+  }
+  return resolved;
+}
+function normalizeInjections(injections) {
+  const result = { vertex: {}, fragment: {} };
+  for (const hook in injections) {
+    let injection = injections[hook];
+    const stage = getHookStage(hook);
+    if (typeof injection === "string") {
+      injection = {
+        order: 0,
+        injection
+      };
+    }
+    result[stage][hook] = injection;
+  }
+  return result;
+}
+function getHookStage(hook) {
+  const type = hook.slice(0, 2);
+  switch (type) {
+    case "vs":
+      return "vertex";
+    case "fs":
+      return "fragment";
+    default:
+      throw new Error(type);
+  }
+}
+function injectShader(source, stage, inject, injectStandardStubs = false, language = "glsl", entryPoints = {}) {
+  const isVertex = stage === "vertex";
+  for (const key in inject) {
+    const fragmentData = inject[key];
+    fragmentData.sort((a, b) => a.order - b.order);
+    fragments.length = fragmentData.length;
+    for (let i = 0, len = fragmentData.length; i < len; ++i) {
+      fragments[i] = fragmentData[i].injection;
+    }
+    const fragmentString = `${fragments.join("\n")}
+`;
+    switch (key) {
+      // declarations are injected before the main function
+      case "vs:#decl":
+        if (language === "wgsl" || isVertex) {
+          source = source.replace(DECLARATION_INJECT_MARKER, fragmentString);
+        }
+        break;
+      // inject code at the beginning of the main function
+      case "vs:#main-start":
+        if (language === "wgsl" || isVertex) {
+          source = language === "wgsl" ? injectWGSLStageMain(source, "vertex", fragmentString, "start", entryPoints.vertex) : source.replace(REGEX_START_OF_MAIN, (match) => match + fragmentString);
+        }
+        break;
+      // inject code at the end of main function
+      case "vs:#main-end":
+        if (language === "wgsl" || isVertex) {
+          source = language === "wgsl" ? injectWGSLStageMain(source, "vertex", fragmentString, "end", entryPoints.vertex) : source.replace(REGEX_END_OF_MAIN, (match) => fragmentString + match);
+        }
+        break;
+      // declarations are injected before the main function
+      case "fs:#decl":
+        if (language === "wgsl" || !isVertex) {
+          source = source.replace(DECLARATION_INJECT_MARKER, fragmentString);
+        }
+        break;
+      // inject code at the beginning of the main function
+      case "fs:#main-start":
+        if (language === "wgsl" || !isVertex) {
+          source = language === "wgsl" ? injectWGSLStageMain(source, "fragment", fragmentString, "start", entryPoints.fragment) : source.replace(REGEX_START_OF_MAIN, (match) => match + fragmentString);
+        }
+        break;
+      // inject code at the end of main function
+      case "fs:#main-end":
+        if (language === "wgsl" || !isVertex) {
+          source = language === "wgsl" ? injectWGSLStageMain(source, "fragment", fragmentString, "end", entryPoints.fragment) : source.replace(REGEX_END_OF_MAIN, (match) => fragmentString + match);
+        }
+        break;
+      default:
+        source = source.replace(key, (match) => match + fragmentString);
+    }
+  }
+  source = source.replace(DECLARATION_INJECT_MARKER, "");
+  if (injectStandardStubs) {
+    source = source.replace(/\}\s*$/, (match) => match + MODULE_INJECTORS[stage]);
+  }
+  return source;
+}
+function combineInjects(injects) {
+  const result = {};
+  (0, import_assert.assert)(Array.isArray(injects) && injects.length > 1);
+  injects.forEach((inject) => {
+    for (const key in inject) {
+      result[key] = result[key] ? `${result[key]}
+${inject[key]}` : inject[key];
+    }
+  });
+  return result;
+}
+function injectWGSLStageMain(source, stage, fragmentString, position, entryPoint) {
+  const bodyRange = getWGSLStageFunctionBodyRange(source, stage, entryPoint);
+  if (!bodyRange) {
+    return source;
+  }
+  if (position === "start") {
+    const insertionIndex = bodyRange.openBraceIndex + 1;
+    return `${source.slice(0, insertionIndex)}
+${fragmentString}${source.slice(insertionIndex)}`;
+  }
+  return `${source.slice(0, bodyRange.closeBraceIndex)}${fragmentString}${source.slice(bodyRange.closeBraceIndex)}`;
+}
+function getWGSLStageFunctionBodyRange(source, stage, entryPoint) {
+  const stageAttribute = stage === "vertex" ? "@vertex" : "@fragment";
+  const stageIndex = source.indexOf(stageAttribute);
+  if (stageIndex < 0) {
+    return null;
+  }
+  const functionIndex = entryPoint ? source.search(new RegExp(`\\bfn\\s+${escapeRegExp(entryPoint)}\\s*\\(`)) : source.indexOf("fn", stageIndex);
+  if (functionIndex < 0) {
+    return null;
+  }
+  const openBraceIndex = source.indexOf("{", functionIndex);
+  if (openBraceIndex < 0) {
+    return null;
+  }
+  let braceDepth = 0;
+  for (let index = openBraceIndex; index < source.length; index++) {
+    const character = source[index];
+    if (character === "{") {
+      braceDepth++;
+    } else if (character === "}") {
+      braceDepth--;
+      if (braceDepth === 0) {
+        return { openBraceIndex, closeBraceIndex: index };
+      }
+    }
+  }
+  return null;
+}
+function escapeRegExp(value) {
+  return value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  DECLARATION_INJECT_MARKER,
+  combineInjects,
+  injectShader,
+  normalizeInjections,
+  resolveShaderInjections
+});

package/dist/lib/shader-assembly/shader-injections.d.ts

@@ -0,0 +1,49 @@
+export declare const DECLARATION_INJECT_MARKER = "__LUMA_INJECT_DECLARATIONS__";
+/** Language-specific source inserted at a named shader target. */
+export type ShaderInjection = {
+    /** Shader stage receiving the injection. */
+    stage: 'vertex' | 'fragment';
+    /** Unqualified hook name or built-in target such as #main-start. */
+    target: string;
+    /** GLSL source. Omit to skip this injection for GLSL assembly. */
+    glsl?: string;
+    /** WGSL source. Omit to skip this injection for WGSL assembly. */
+    wgsl?: string;
+    /** Relative order at the target; defaults to zero. */
+    order?: number;
+};
+/** Language-selected source and ordering used internally during shader assembly. */
+export type ResolvedShaderInjection = {
+    /** Plugin responsible for this injection, when supplied by a ShaderPlugin. */
+    pluginName?: string;
+    injection: string;
+    order: number;
+};
+/** Select language-specific injections while retaining repeated targets and declaration order. */
+export declare function resolveShaderInjections(declarations: readonly ShaderInjection[], language: 'glsl' | 'wgsl', pluginName?: string): Record<string, ResolvedShaderInjection[]>;
+/**
+ *  ShaderInjections, parsed and split per shader
+ */
+export type ShaderInjections = {
+    vertex: Record<string, ResolvedShaderInjection>;
+    fragment: Record<string, ResolvedShaderInjection>;
+};
+/**
+ *
+ */
+export declare function normalizeInjections(injections: Record<string, string | ResolvedShaderInjection>): ShaderInjections;
+/**
+// A minimal shader injection/templating system.
+// RFC: https://github.com/visgl/luma.gl/blob/7.0-release/dev-docs/RFCs/v6.0/shader-injection-rfc.md
+ * @param source
+ * @param type
+ * @param inject
+ * @param injectStandardStubs
+ * @returns
+ */
+export declare function injectShader(source: string, stage: 'vertex' | 'fragment', inject: Record<string, ResolvedShaderInjection[]>, injectStandardStubs?: boolean, language?: 'glsl' | 'wgsl', entryPoints?: {
+    vertex?: string;
+    fragment?: string;
+}): string;
+export declare function combineInjects(injects: any[]): Record<string, string>;
+//# sourceMappingURL=shader-injections.d.ts.map

package/dist/lib/shader-assembly/shader-injections.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-injections.d.ts","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-injections.ts"],"names":[],"mappings":"AAiBA,eAAO,MAAM,yBAAyB,iCAAiC,CAAC;AAExE,kEAAkE;AAClE,MAAM,MAAM,eAAe,GAAG;IAC5B,4CAA4C;IAC5C,KAAK,EAAE,QAAQ,GAAG,UAAU,CAAC;IAC7B,oEAAoE;IACpE,MAAM,EAAE,MAAM,CAAC;IACf,kEAAkE;IAClE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,kEAAkE;IAClE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,sDAAsD;IACtD,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,oFAAoF;AACpF,MAAM,MAAM,uBAAuB,GAAG;IACpC,8EAA8E;IAC9E,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,kGAAkG;AAClG,wBAAgB,uBAAuB,CACrC,YAAY,EAAE,SAAS,eAAe,EAAE,EACxC,QAAQ,EAAE,MAAM,GAAG,MAAM,EACzB,UAAU,CAAC,EAAE,MAAM,GAClB,MAAM,CAAC,MAAM,EAAE,uBAAuB,EAAE,CAAC,CAyB3C;AAED;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC7B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;IAChD,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;CACnD,CAAC;AAEF;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,uBAAuB,CAAC,GAC3D,gBAAgB,CAiBlB;AAcD;;;;;;;;GAQG;AAEH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,QAAQ,GAAG,UAAU,EAC5B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,uBAAuB,EAAE,CAAC,EACjD,mBAAmB,UAAQ,EAC3B,QAAQ,GAAE,MAAM,GAAG,MAAe,EAClC,WAAW,GAAE;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAM,GACrD,MAAM,CAsFR;AAGD,wBAAgB,cAAc,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CASrE"}

package/dist/lib/shader-assembly/shader-injections.js

@@ -0,0 +1,207 @@
+// luma.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { MODULE_INJECTORS_VS, MODULE_INJECTORS_FS } from "../../module-injectors.js";
+import { assert } from "../utils/assert.js";
+// TODO - experimental
+const MODULE_INJECTORS = {
+    vertex: MODULE_INJECTORS_VS,
+    fragment: MODULE_INJECTORS_FS
+};
+const REGEX_START_OF_MAIN = /void\s+main\s*\([^)]*\)\s*\{\n?/; // Beginning of main
+const REGEX_END_OF_MAIN = /}\n?[^{}]*$/; // End of main, assumes main is last function
+const fragments = [];
+export const DECLARATION_INJECT_MARKER = '__LUMA_INJECT_DECLARATIONS__';
+/** Select language-specific injections while retaining repeated targets and declaration order. */
+export function resolveShaderInjections(declarations, language, pluginName) {
+    const resolved = {};
+    for (const declaration of declarations) {
+        const source = declaration[language];
+        if (source === undefined)
+            continue;
+        if ((declaration.stage !== 'vertex' && declaration.stage !== 'fragment') ||
+            declaration.target.includes(':')) {
+            throw new Error('Shader injection targets require an explicit stage and unqualified target');
+        }
+        const target = `${declaration.stage === 'vertex' ? 'vs' : 'fs'}:${declaration.target}`;
+        if (!/^(vs|fs):(?:#(?:decl|main-start|main-end)|[A-Za-z_][A-Za-z0-9_]*)$/.test(target)) {
+            throw new Error(`Shader injection target "${target}" must be a named shader injection target`);
+        }
+        resolved[target] ||= [];
+        resolved[target].push({
+            injection: source,
+            order: declaration.order ?? 0,
+            ...(pluginName ? { pluginName } : {})
+        });
+    }
+    return resolved;
+}
+/**
+ *
+ */
+export function normalizeInjections(injections) {
+    const result = { vertex: {}, fragment: {} };
+    for (const hook in injections) {
+        let injection = injections[hook];
+        const stage = getHookStage(hook);
+        if (typeof injection === 'string') {
+            injection = {
+                order: 0,
+                injection
+            };
+        }
+        result[stage][hook] = injection;
+    }
+    return result;
+}
+function getHookStage(hook) {
+    const type = hook.slice(0, 2);
+    switch (type) {
+        case 'vs':
+            return 'vertex';
+        case 'fs':
+            return 'fragment';
+        default:
+            throw new Error(type);
+    }
+}
+/**
+// A minimal shader injection/templating system.
+// RFC: https://github.com/visgl/luma.gl/blob/7.0-release/dev-docs/RFCs/v6.0/shader-injection-rfc.md
+ * @param source
+ * @param type
+ * @param inject
+ * @param injectStandardStubs
+ * @returns
+ */
+// eslint-disable-next-line complexity
+export function injectShader(source, stage, inject, injectStandardStubs = false, language = 'glsl', entryPoints = {}) {
+    const isVertex = stage === 'vertex';
+    for (const key in inject) {
+        const fragmentData = inject[key];
+        fragmentData.sort((a, b) => a.order - b.order);
+        fragments.length = fragmentData.length;
+        for (let i = 0, len = fragmentData.length; i < len; ++i) {
+            fragments[i] = fragmentData[i].injection;
+        }
+        const fragmentString = `${fragments.join('\n')}\n`;
+        switch (key) {
+            // declarations are injected before the main function
+            case 'vs:#decl':
+                if (language === 'wgsl' || isVertex) {
+                    source = source.replace(DECLARATION_INJECT_MARKER, fragmentString);
+                }
+                break;
+            // inject code at the beginning of the main function
+            case 'vs:#main-start':
+                if (language === 'wgsl' || isVertex) {
+                    source =
+                        language === 'wgsl'
+                            ? injectWGSLStageMain(source, 'vertex', fragmentString, 'start', entryPoints.vertex)
+                            : source.replace(REGEX_START_OF_MAIN, (match) => match + fragmentString);
+                }
+                break;
+            // inject code at the end of main function
+            case 'vs:#main-end':
+                if (language === 'wgsl' || isVertex) {
+                    source =
+                        language === 'wgsl'
+                            ? injectWGSLStageMain(source, 'vertex', fragmentString, 'end', entryPoints.vertex)
+                            : source.replace(REGEX_END_OF_MAIN, (match) => fragmentString + match);
+                }
+                break;
+            // declarations are injected before the main function
+            case 'fs:#decl':
+                if (language === 'wgsl' || !isVertex) {
+                    source = source.replace(DECLARATION_INJECT_MARKER, fragmentString);
+                }
+                break;
+            // inject code at the beginning of the main function
+            case 'fs:#main-start':
+                if (language === 'wgsl' || !isVertex) {
+                    source =
+                        language === 'wgsl'
+                            ? injectWGSLStageMain(source, 'fragment', fragmentString, 'start', entryPoints.fragment)
+                            : source.replace(REGEX_START_OF_MAIN, (match) => match + fragmentString);
+                }
+                break;
+            // inject code at the end of main function
+            case 'fs:#main-end':
+                if (language === 'wgsl' || !isVertex) {
+                    source =
+                        language === 'wgsl'
+                            ? injectWGSLStageMain(source, 'fragment', fragmentString, 'end', entryPoints.fragment)
+                            : source.replace(REGEX_END_OF_MAIN, (match) => fragmentString + match);
+                }
+                break;
+            default:
+                // TODO(Tarek): I think this usage should be deprecated.
+                // inject code after key, leaving key in place
+                source = source.replace(key, (match) => match + fragmentString);
+        }
+    }
+    // Remove if it hasn't already been replaced
+    source = source.replace(DECLARATION_INJECT_MARKER, '');
+    // Finally, if requested, insert an automatic module injector chunk
+    if (injectStandardStubs) {
+        source = source.replace(/\}\s*$/, (match) => match + MODULE_INJECTORS[stage]);
+    }
+    return source;
+}
+// Takes an array of inject objects and combines them into one
+export function combineInjects(injects) {
+    const result = {};
+    assert(Array.isArray(injects) && injects.length > 1);
+    injects.forEach(inject => {
+        for (const key in inject) {
+            result[key] = result[key] ? `${result[key]}\n${inject[key]}` : inject[key];
+        }
+    });
+    return result;
+}
+function injectWGSLStageMain(source, stage, fragmentString, position, entryPoint) {
+    const bodyRange = getWGSLStageFunctionBodyRange(source, stage, entryPoint);
+    if (!bodyRange) {
+        return source;
+    }
+    if (position === 'start') {
+        const insertionIndex = bodyRange.openBraceIndex + 1;
+        return `${source.slice(0, insertionIndex)}\n${fragmentString}${source.slice(insertionIndex)}`;
+    }
+    return `${source.slice(0, bodyRange.closeBraceIndex)}${fragmentString}${source.slice(bodyRange.closeBraceIndex)}`;
+}
+function getWGSLStageFunctionBodyRange(source, stage, entryPoint) {
+    const stageAttribute = stage === 'vertex' ? '@vertex' : '@fragment';
+    const stageIndex = source.indexOf(stageAttribute);
+    if (stageIndex < 0) {
+        return null;
+    }
+    const functionIndex = entryPoint
+        ? source.search(new RegExp(`\\bfn\\s+${escapeRegExp(entryPoint)}\\s*\\(`))
+        : source.indexOf('fn', stageIndex);
+    if (functionIndex < 0) {
+        return null;
+    }
+    const openBraceIndex = source.indexOf('{', functionIndex);
+    if (openBraceIndex < 0) {
+        return null;
+    }
+    let braceDepth = 0;
+    for (let index = openBraceIndex; index < source.length; index++) {
+        const character = source[index];
+        if (character === '{') {
+            braceDepth++;
+        }
+        else if (character === '}') {
+            braceDepth--;
+            if (braceDepth === 0) {
+                return { openBraceIndex, closeBraceIndex: index };
+            }
+        }
+    }
+    return null;
+}
+function escapeRegExp(value) {
+    return value.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+//# sourceMappingURL=shader-injections.js.map

package/dist/lib/shader-assembly/shader-injections.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shader-injections.js","sourceRoot":"","sources":["../../../src/lib/shader-assembly/shader-injections.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,mBAAmB,EAAE,mBAAmB,EAAC,kCAA+B;AAChF,OAAO,EAAC,MAAM,EAAC,2BAAwB;AAEvC,sBAAsB;AACtB,MAAM,gBAAgB,GAAG;IACvB,MAAM,EAAE,mBAAmB;IAC3B,QAAQ,EAAE,mBAAmB;CAC9B,CAAC;AAEF,MAAM,mBAAmB,GAAG,iCAAiC,CAAC,CAAC,oBAAoB;AACnF,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,6CAA6C;AACtF,MAAM,SAAS,GAAa,EAAE,CAAC;AAE/B,MAAM,CAAC,MAAM,yBAAyB,GAAG,8BAA8B,CAAC;AAwBxE,kGAAkG;AAClG,MAAM,UAAU,uBAAuB,CACrC,YAAwC,EACxC,QAAyB,EACzB,UAAmB;IAEnB,MAAM,QAAQ,GAA8C,EAAE,CAAC;IAC/D,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,IACE,CAAC,WAAW,CAAC,KAAK,KAAK,QAAQ,IAAI,WAAW,CAAC,KAAK,KAAK,UAAU,CAAC;YACpE,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAChC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;QACvF,IAAI,CAAC,oEAAoE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvF,MAAM,IAAI,KAAK,CACb,4BAA4B,MAAM,2CAA2C,CAC9E,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACxB,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;YACpB,SAAS,EAAE,MAAM;YACjB,KAAK,EAAE,WAAW,CAAC,KAAK,IAAI,CAAC;YAC7B,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,UAAU,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACpC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAUD;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,UAA4D;IAE5D,MAAM,MAAM,GAAqB,EAAC,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAC,CAAC;IAE5D,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,SAAS,GAAG;gBACV,KAAK,EAAE,CAAC;gBACR,SAAS;aACV,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;IAClC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,IAAI;YACP,OAAO,QAAQ,CAAC;QAClB,KAAK,IAAI;YACP,OAAO,UAAU,CAAC;QACpB;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,sCAAsC;AACtC,MAAM,UAAU,YAAY,CAC1B,MAAc,EACd,KAA4B,EAC5B,MAAiD,EACjD,mBAAmB,GAAG,KAAK,EAC3B,WAA4B,MAAM,EAClC,cAAoD,EAAE;IAEtD,MAAM,QAAQ,GAAG,KAAK,KAAK,QAAQ,CAAC;IAEpC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,YAAY,CAAC,IAAI,CACf,CAAC,CAA0B,EAAE,CAA0B,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CACtF,CAAC;QACF,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;YACxD,SAAS,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3C,CAAC;QACD,MAAM,cAAc,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACnD,QAAQ,GAAG,EAAE,CAAC;YACZ,qDAAqD;YACrD,KAAK,UAAU;gBACb,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,EAAE,CAAC;oBACpC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,yBAAyB,EAAE,cAAc,CAAC,CAAC;gBACrE,CAAC;gBACD,MAAM;YACR,oDAAoD;YACpD,KAAK,gBAAgB;gBACnB,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,EAAE,CAAC;oBACpC,MAAM;wBACJ,QAAQ,KAAK,MAAM;4BACjB,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC;4BACpF,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC;gBACvF,CAAC;gBACD,MAAM;YACR,0CAA0C;YAC1C,KAAK,cAAc;gBACjB,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,EAAE,CAAC;oBACpC,MAAM;wBACJ,QAAQ,KAAK,MAAM;4BACjB,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC;4BAClF,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,cAAc,GAAG,KAAK,CAAC,CAAC;gBACrF,CAAC;gBACD,MAAM;YACR,qDAAqD;YACrD,KAAK,UAAU;gBACb,IAAI,QAAQ,KAAK,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACrC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,yBAAyB,EAAE,cAAc,CAAC,CAAC;gBACrE,CAAC;gBACD,MAAM;YACR,oDAAoD;YACpD,KAAK,gBAAgB;gBACnB,IAAI,QAAQ,KAAK,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACrC,MAAM;wBACJ,QAAQ,KAAK,MAAM;4BACjB,CAAC,CAAC,mBAAmB,CACjB,MAAM,EACN,UAAU,EACV,cAAc,EACd,OAAO,EACP,WAAW,CAAC,QAAQ,CACrB;4BACH,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC;gBACvF,CAAC;gBACD,MAAM;YACR,0CAA0C;YAC1C,KAAK,cAAc;gBACjB,IAAI,QAAQ,KAAK,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACrC,MAAM;wBACJ,QAAQ,KAAK,MAAM;4BACjB,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC;4BACtF,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,cAAc,GAAG,KAAK,CAAC,CAAC;gBACrF,CAAC;gBACD,MAAM;YAER;gBACE,wDAAwD;gBAExD,8CAA8C;gBAC9C,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC;IAEvD,mEAAmE;IACnE,IAAI,mBAAmB,EAAE,CAAC;QACxB,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,cAAc,CAAC,OAAc;IAC3C,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QACvB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAc,EACd,KAA4B,EAC5B,cAAsB,EACtB,QAAyB,EACzB,UAAmB;IAEnB,MAAM,SAAS,GAAG,6BAA6B,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3E,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,GAAG,CAAC,CAAC;QACpD,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,KAAK,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;IAChG,CAAC;IAED,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,eAAe,CAAC,GAAG,cAAc,GAAG,MAAM,CAAC,KAAK,CAClF,SAAS,CAAC,eAAe,CAC1B,EAAE,CAAC;AACN,CAAC;AAED,SAAS,6BAA6B,CACpC,MAAc,EACd,KAA4B,EAC5B,UAAmB;IAEnB,MAAM,cAAc,GAAG,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;IACpE,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAClD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,UAAU;QAC9B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,YAAY,YAAY,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAC1E,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;IAC1D,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,KAAK,GAAG,cAAc,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAChE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,UAAU,EAAE,CAAC;QACf,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,UAAU,EAAE,CAAC;YACb,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,EAAC,cAAc,EAAE,eAAe,EAAE,KAAK,EAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC"}