@carbonenginejs/runtime-resource 0.9.2 → 0.11.0

package/dist/formats/webgpu/core/wgsl/emitWgsl.js

@@ -0,0 +1,356 @@
+import { lowerDxbcToIr } from '../ir/lowerDxbcToIr.js';
+import { lowerComputeProgram } from './lowerComputeProgram.js';
+import { lowerFragmentProgram } from './lowerFragmentProgram.js';
+import { lowerVertexProgram } from './lowerVertexProgram.js';
+
+const COMPONENTS = ["x", "y", "z", "w"];
+const SAFE_WORKGROUP_IDENTIFIER = /^[A-Za-z][A-Za-z0-9_]*$/u;
+const WORKGROUP_ELEMENT_BYTES = 4;
+const MAX_WORKGROUP_VARIABLE_BYTES = 16 * 1024;
+const WGSL_RESERVED_IDENTIFIERS = new Set(["NULL", "Self", "abstract", "active", "alias", "alignas", "alignof", "array", "as", "asm", "asm_fragment", "async", "atomic", "attribute", "auto", "await", "become", "binding_array", "bool", "break", "case", "cast", "catch", "class", "co_await", "co_return", "co_yield", "coherent", "column_major", "common", "compile", "compile_fragment", "concept", "const", "const_assert", "const_cast", "consteval", "constexpr", "constinit", "continue", "continuing", "crate", "debug", "debugger", "decltype", "default", "delete", "demote", "demote_to_helper", "diagnostic", "discard", "do", "dynamic_cast", "else", "enable", "enum", "explicit", "export", "extends", "extern", "external", "f16", "f32", "fallthrough", "false", "filter", "final", "finally", "fn", "for", "friend", "from", "fxgroup", "get", "goto", "groupshared", "highp", "i32", "if", "impl", "implements", "import", "inline", "instanceof", "interface", "layout", "let", "loop", "lowp", "macro", "macro_rules", "match", "mediump", "meta", "mod", "module", "move", "mut", "mutable", "namespace", "new", "nil", "noexcept", "noinline", "nointerpolation", "noperspective", "null", "nullptr", "of", "operator", "override", "package", "packoffset", "partition", "pass", "patch", "pixelfragment", "precise", "precision", "premerge", "priv", "protected", "ptr", "pub", "public", "readonly", "ref", "regardless", "register", "reinterpret_cast", "require", "requires", "resource", "restrict", "return", "sampler", "sampler_comparison", "self", "set", "shared", "sizeof", "smooth", "snorm", "static", "static_assert", "static_cast", "std", "struct", "subroutine", "super", "switch", "target", "template", "this", "thread_local", "throw", "trait", "true", "try", "type", "typedef", "typeid", "typename", "typeof", "u32", "union", "unless", "unorm", "unsafe", "unsized", "use", "using", "var", "varying", "vec2", "vec3", "vec4", "virtual", "volatile", "wgsl", "where", "while", "with", "writeonly", "yield"]);
+function attribute(field, invariantPosition = false) {
+  if (field.attribute.kind !== "builtin") {
+    const interpolate = field.interpolation ? ` @interpolate(${field.interpolation})` : "";
+    return `@location(${field.attribute.index})${interpolate}`;
+  }
+  const invariant = invariantPosition && field.attribute.name === "position" ? "@invariant " : "";
+  return `${invariant}@builtin(${field.attribute.name})`;
+}
+function access(base, field, components) {
+  const natural = COMPONENTS.slice(0, field.components.length);
+  const suffix = components.length === natural.length && components.every((component, index) => component === natural[index]) ? "" : `.${components.join("")}`;
+  return `${base}.${field.name}${suffix}`;
+}
+function f32Literal(value) {
+  const number = value.float32;
+  if (!Number.isFinite(number) || Object.is(number, -0)) {
+    return `bitcast<f32>(0x${(value.uint32 >>> 0).toString(16).padStart(8, "0")}u)`;
+  }
+  const text = String(number);
+  return /[.eE]/u.test(text) ? text : `${text}.0`;
+}
+function emitImmediateConstantBuffer(lines, rows) {
+  const vectors = rows.map(row => `vec4<f32>(${row.map(f32Literal).join(", ")})`);
+  lines.push(`const icb = array<vec4<f32>, ${rows.length}>(${vectors.join(", ")});`, "");
+}
+function emitConstTables(lines, tables) {
+  for (const table of tables) {
+    const vectors = table.rows.map(row => `vec4<f32>(${row.map(f32Literal).join(", ")})`);
+    lines.push(`const ${table.symbol} = array<vec4<f32>, ${table.rows.length}>(${vectors.join(", ")});`, "");
+  }
+}
+function emitStruct(lines, name, fields, invariantPosition = false) {
+  lines.push(`struct ${name}`, "{");
+  for (const field of fields) {
+    lines.push(`    ${attribute(field, invariantPosition)} ${field.name}: ${field.type},`);
+  }
+  lines.push("};", "");
+}
+function deepFreeze(value) {
+  if (!value || typeof value !== "object" || Object.isFrozen(value)) return value;
+  for (const entry of Object.values(value)) deepFreeze(entry);
+  return Object.freeze(value);
+}
+
+/**
+ * Formats the closed compute-builtin subset accepted by the WGSL emitter.
+ *
+ * @param {object} program Typed shader program.
+ * @returns {string} WGSL entry-point parameter list.
+ */
+function computeEntryPointParameters(program) {
+  const inputs = program?.builtinInputs;
+  if (inputs === undefined) return "";
+  if (!Array.isArray(inputs) || inputs.length === 0) {
+    throw new Error("WGSL compute builtinInputs must be a non-empty array");
+  }
+  const names = new Set();
+  const builtins = new Set();
+  for (const input of inputs) {
+    if (!input || typeof input !== "object" || Array.isArray(input)) {
+      throw new Error("WGSL compute builtin input must be an object");
+    }
+    const keys = Object.keys(input).sort();
+    if (keys.length !== 3 || keys[0] !== "builtin" || keys[1] !== "name" || keys[2] !== "type") {
+      throw new Error("WGSL compute builtin input contains unsupported metadata");
+    }
+    if (typeof input.builtin !== "string" || typeof input.name !== "string" || typeof input.type !== "string") {
+      throw new Error("WGSL compute builtin input fields must be strings");
+    }
+    if (builtins.has(input.builtin)) {
+      throw new Error(`WGSL compute builtin input duplicates ${input.builtin}`);
+    }
+    if (names.has(input.name)) {
+      throw new Error(`WGSL compute builtin input duplicates parameter ${input.name}`);
+    }
+    builtins.add(input.builtin);
+    names.add(input.name);
+  }
+  const signature = inputs.map(input => `${input.builtin}:${input.name}:${input.type}`).join("|");
+  if (signature === "global_invocation_id:dispatch_thread_id:vec3<u32>") {
+    return "@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>";
+  }
+  if (signature === "local_invocation_id:local_invocation_id:vec3<u32>") {
+    return "@builtin(local_invocation_id) local_invocation_id: vec3<u32>";
+  }
+  if (signature === "local_invocation_index:local_invocation_index:u32") {
+    return "@builtin(local_invocation_index) local_invocation_index: u32";
+  }
+  if (signature === "local_invocation_id:local_invocation_id:vec3<u32>|" + "global_invocation_id:dispatch_thread_id:vec3<u32>") {
+    return "@builtin(local_invocation_id) local_invocation_id: vec3<u32>, " + "@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>";
+  }
+  if (signature === "workgroup_id:workgroup_id:vec3<u32>|" + "local_invocation_id:local_invocation_id:vec3<u32>") {
+    return "@builtin(workgroup_id) workgroup_id: vec3<u32>, " + "@builtin(local_invocation_id) local_invocation_id: vec3<u32>";
+  }
+  if (signature === "workgroup_id:workgroup_id:vec3<u32>|" + "local_invocation_id:local_invocation_id:vec3<u32>|" + "global_invocation_id:dispatch_thread_id:vec3<u32>") {
+    return "@builtin(workgroup_id) workgroup_id: vec3<u32>, " + "@builtin(local_invocation_id) local_invocation_id: vec3<u32>, " + "@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>";
+  }
+  throw new Error("WGSL compute builtinInputs contains an unsupported ordered schema");
+}
+function collectStatementNames(statements, names) {
+  for (const statement of statements || []) {
+    if (typeof statement?.name === "string") names.add(statement.name);
+    if (Array.isArray(statement?.statements)) collectStatementNames(statement.statements, names);
+    if (Array.isArray(statement?.elseStatements)) collectStatementNames(statement.elseStatements, names);
+    if (Array.isArray(statement?.continuing)) collectStatementNames(statement.continuing, names);
+    for (const clause of statement?.clauses || []) {
+      collectStatementNames(clause.statements, names);
+    }
+  }
+}
+
+/**
+ * Validates and formats the closed module-scope workgroup-variable schema.
+ * The 16 KiB cap is deliberately the WebGPU baseline workgroup-storage limit,
+ * applied cumulatively so admitted modules remain portable without querying
+ * device-specific limits.
+ *
+ * @param {object} program Typed shader program.
+ * @returns {string[]} Canonical WGSL workgroup variable declarations.
+ */
+function computeWorkgroupVariableDeclarations(program) {
+  const variables = program?.workgroupVariables;
+  if (variables === undefined) return [];
+  if (program?.stage !== "compute") {
+    throw new Error("WGSL workgroupVariables metadata is compute-only");
+  }
+  if (!Array.isArray(variables) || variables.length === 0) {
+    throw new Error("WGSL compute workgroupVariables must be a non-empty array");
+  }
+  const occupied = new Set();
+  if (typeof program.entryPoint === "string") occupied.add(program.entryPoint);
+  for (const input of program.builtinInputs || []) {
+    if (typeof input?.name === "string") occupied.add(input.name);
+  }
+  for (const binding of program.bindings || []) {
+    if (typeof binding?.generatedSymbol === "string") occupied.add(binding.generatedSymbol);
+  }
+  if (program.immediateConstantBuffer?.length) occupied.add("icb");
+  for (const table of program.constTables || []) {
+    if (typeof table?.symbol === "string") occupied.add(table.symbol);
+  }
+  collectStatementNames(program.statements, occupied);
+  const names = new Set();
+  const declarations = [];
+  let footprint = 0;
+  for (const variable of variables) {
+    if (!variable || typeof variable !== "object" || Array.isArray(variable)) {
+      throw new Error("WGSL compute workgroup variable must be an object");
+    }
+    const keys = Object.keys(variable).sort();
+    if (keys.length !== 3 || keys[0] !== "elementCount" || keys[1] !== "elementType" || keys[2] !== "name") {
+      throw new Error("WGSL compute workgroup variable contains unsupported metadata");
+    }
+    const {
+      name,
+      elementType,
+      elementCount
+    } = variable;
+    if (typeof name !== "string" || !SAFE_WORKGROUP_IDENTIFIER.test(name) || name.includes("__") || WGSL_RESERVED_IDENTIFIERS.has(name)) {
+      throw new Error(`WGSL compute workgroup variable has unsafe name ${JSON.stringify(name)}`);
+    }
+    if (elementType !== "u32" && elementType !== "atomic<u32>") {
+      throw new Error(`WGSL compute workgroup variable ${name} has unsupported element type`);
+    }
+    if (!Number.isSafeInteger(elementCount) || elementCount < 1) {
+      throw new Error(`WGSL compute workgroup variable ${name} requires a positive safe-integer elementCount`);
+    }
+    if (names.has(name)) {
+      throw new Error(`WGSL compute workgroup variable duplicates ${name}`);
+    }
+    if (occupied.has(name)) {
+      throw new Error(`WGSL compute workgroup variable ${name} collides with another shader symbol`);
+    }
+    footprint += elementCount * WORKGROUP_ELEMENT_BYTES;
+    if (footprint > MAX_WORKGROUP_VARIABLE_BYTES) {
+      throw new Error("WGSL compute workgroupVariables exceed the conservative 16 KiB footprint");
+    }
+    names.add(name);
+    declarations.push(`var<workgroup> ${name}: array<${elementType}, ${elementCount}>;`);
+  }
+  return declarations;
+}
+
+/**
+ * Builds deterministic WGSL and a DXBC-offset source map for the supported IR.
+ *
+ * @param {Uint8Array|ArrayBuffer|ArrayBufferView|object} input DXBC or CJS IR.
+ * @param {object} [options] Source/provenance options.
+ * @returns {object} Frozen WGSL shader descriptor.
+ */
+function buildWgsl(input, options = {}) {
+  if (options.precisionPolicy !== undefined) {
+    throw new TypeError("WGSL precisionPolicy is not supported; precise controls require exact lowering");
+  }
+  const ir = input?.format === "CJS_SHADER_IR" ? input : lowerDxbcToIr(input, options);
+  let program;
+  if (ir.stage === "vertex") program = lowerVertexProgram(ir, options);else if (ir.stage === "pixel") program = lowerFragmentProgram(ir, options);else if (ir.stage === "compute") program = lowerComputeProgram(ir, options);else throw new Error(`WGSL lowering does not support the ${ir.stage || "unknown"} shader stage`);
+  const lines = [];
+  const sourceMap = [];
+  const compute = program.stage === "compute";
+  if (!compute && program.builtinInputs !== undefined) {
+    throw new Error("WGSL render lowering cannot emit compute builtinInputs");
+  }
+  const prefix = program.stage === "vertex" ? "Vertex" : "Fragment";
+  if (program.requiresDerivativeUniformityOptOut) {
+    // This shader computes a screen-space derivative / implicit-LOD sample
+    // inside non-uniform control flow, which WGSL forbids by default. The
+    // DXBC source relied on D3D11's permissive behavior; this module-level
+    // filter reproduces it (a standard WGSL opt-out) rather than rejecting
+    // the shader. Neighbor lanes that skip the branch yield undefined
+    // derivatives there, exactly as under D3D11.
+    lines.push("diagnostic(off, derivative_uniformity);", "");
+  }
+  const interfaceInputs = compute ? [] : program.interface.inputs;
+  const interfaceOutputs = compute ? [] : program.interface.outputs;
+  const hasInputs = interfaceInputs.length > 0;
+  if (hasInputs) emitStruct(lines, `${prefix}Input`, interfaceInputs);
+  if (!compute) emitStruct(lines, `${prefix}Output`, interfaceOutputs, program.stage === "vertex");
+  if (program.immediateConstantBuffer?.length) emitImmediateConstantBuffer(lines, program.immediateConstantBuffer);
+  if (program.constTables?.length) emitConstTables(lines, program.constTables);
+  const workgroupDeclarations = computeWorkgroupVariableDeclarations(program);
+  if (workgroupDeclarations.length) lines.push(...workgroupDeclarations, "");
+  for (const binding of program.bindings || []) {
+    lines.push(`@group(${binding.group}) @binding(${binding.binding}) ${binding.declaration} ${binding.generatedSymbol}: ${binding.type};`);
+  }
+  if (program.bindings?.length) lines.push("");
+  if (compute) {
+    const size = program.threadGroupSize;
+    if (!Array.isArray(size) || size.length !== 3 || size.some(value => !Number.isSafeInteger(value) || value < 1)) {
+      throw new Error("WGSL compute lowering requires a positive three-dimensional threadGroupSize");
+    }
+    const parameters = computeEntryPointParameters(program);
+    lines.push(`@compute @workgroup_size(${size.join(", ")})`, `fn ${program.entryPoint}(${parameters})`, "{");
+  } else {
+    const parameters = hasInputs ? `input: ${prefix}Input` : "";
+    lines.push(`@${program.stage}`, `fn ${program.entryPoint}(${parameters}) -> ${prefix}Output`, "{", `    var output: ${prefix}Output;`);
+  }
+  const inputById = new Map(interfaceInputs.map(field => [field.id, field]));
+  const outputById = new Map(interfaceOutputs.map(field => [field.id, field]));
+  function emitStatement(statement, depth) {
+    const indent = "    ".repeat(depth);
+    const line = lines.length + 1;
+    if (statement.kind === "assignment") {
+      if (compute) throw new Error("WGSL compute lowering cannot emit a render-interface assignment");
+      const targetField = outputById.get(statement.target.fieldId);
+      if (statement.expression.fieldId) {
+        const sourceField = inputById.get(statement.expression.fieldId);
+        lines.push(`${indent}${access("output", targetField, statement.target.components)} = ${access("input", sourceField, statement.expression.components)};`);
+      } else {
+        lines.push(`${indent}${access("output", targetField, statement.target.components)} = ${statement.expression.code};`);
+      }
+    } else if (statement.kind === "let") {
+      lines.push(`${indent}let ${statement.name}: ${statement.type} = ${statement.expression.code};`);
+    } else if (statement.kind === "var") {
+      lines.push(statement.expression ? `${indent}var ${statement.name}: ${statement.type} = ${statement.expression.code};` : `${indent}var ${statement.name}: ${statement.type};`);
+    } else if (statement.kind === "value-assignment") {
+      lines.push(`${indent}${statement.name} = ${statement.expression.code};`);
+    } else if (statement.kind === "return") {
+      lines.push(compute ? `${indent}return;` : `${indent}return output;`);
+    } else if (statement.kind === "discard") {
+      lines.push(`${indent}discard;`);
+    } else if (statement.kind === "call") {
+      lines.push(`${indent}${statement.expression.code};`);
+    } else if (statement.kind === "if") {
+      lines.push(`${indent}if (${statement.condition.code})`, `${indent}{`);
+      sourceMap.push({
+        line,
+        instructionIndex: statement.instructionIndex,
+        dxbcOffset: statement.dxbcOffset
+      });
+      for (const child of statement.statements) emitStatement(child, depth + 1);
+      lines.push(`${indent}}`);
+      if (statement.elseStatements?.length) {
+        lines.push(`${indent}else`, `${indent}{`);
+        for (const child of statement.elseStatements) emitStatement(child, depth + 1);
+        lines.push(`${indent}}`);
+      }
+      return;
+    } else if (statement.kind === "break") {
+      lines.push(`${indent}break;`);
+    } else if (statement.kind === "continue") {
+      lines.push(`${indent}continue;`);
+    } else if (statement.kind === "loop") {
+      lines.push(`${indent}loop`, `${indent}{`);
+      sourceMap.push({
+        line,
+        instructionIndex: statement.instructionIndex,
+        dxbcOffset: statement.dxbcOffset
+      });
+      for (const child of statement.statements) emitStatement(child, depth + 1);
+      if (statement.continuing?.length) {
+        lines.push(`${indent}    continuing`, `${indent}    {`);
+        for (const child of statement.continuing) emitStatement(child, depth + 2);
+        lines.push(`${indent}    }`);
+      }
+      lines.push(`${indent}}`);
+      return;
+    } else if (statement.kind === "switch") {
+      lines.push(`${indent}switch (${statement.selector.code})`, `${indent}{`);
+      sourceMap.push({
+        line,
+        instructionIndex: statement.instructionIndex,
+        dxbcOffset: statement.dxbcOffset
+      });
+      for (const clause of statement.clauses) {
+        const selectors = clause.selectors.map(value => `${value}u`);
+        if (clause.isDefault) selectors.push("default");
+        const label = selectors.length === 1 && clause.isDefault ? "default" : `case ${selectors.join(", ")}`;
+        lines.push(`${indent}    ${label}:`, `${indent}    {`);
+        for (const child of clause.statements) emitStatement(child, depth + 2);
+        lines.push(`${indent}    }`);
+      }
+      if (!statement.clauses.some(clause => clause.isDefault)) {
+        lines.push(`${indent}    default:`, `${indent}    {`, `${indent}    }`);
+      }
+      lines.push(`${indent}}`);
+      return;
+    }
+    if (Number.isInteger(statement.instructionIndex) && Number.isInteger(statement.dxbcOffset)) {
+      sourceMap.push({
+        line,
+        instructionIndex: statement.instructionIndex,
+        dxbcOffset: statement.dxbcOffset
+      });
+    }
+  }
+  for (const statement of program.statements) emitStatement(statement, 1);
+  lines.push("}", "");
+  return deepFreeze({
+    kind: "wgsl-shader",
+    format: "CJS_WGSL_SHADER",
+    formatVersion: 1,
+    source: program.source,
+    stage: program.stage,
+    entryPoint: program.entryPoint,
+    code: lines.join("\n"),
+    sourceMap,
+    ...(compute ? {
+      threadGroupSize: program.threadGroupSize
+    } : {}),
+    program
+  });
+}
+
+export { buildWgsl, computeEntryPointParameters, computeWorkgroupVariableDeclarations };
+//# sourceMappingURL=emitWgsl.js.map

package/dist/formats/webgpu/core/wgsl/emitWgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"emitWgsl.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/emitWgsl.js"],"sourcesContent":["import { lowerDxbcToIr } from \"../ir/lowerDxbcToIr.js\";\nimport { lowerComputeProgram } from \"./lowerComputeProgram.js\";\nimport { lowerFragmentProgram } from \"./lowerFragmentProgram.js\";\nimport { lowerVertexProgram } from \"./lowerVertexProgram.js\";\n\nconst COMPONENTS = [ \"x\", \"y\", \"z\", \"w\" ];\nconst SAFE_WORKGROUP_IDENTIFIER = /^[A-Za-z][A-Za-z0-9_]*$/u;\nconst WORKGROUP_ELEMENT_BYTES = 4;\nconst MAX_WORKGROUP_VARIABLE_BYTES = 16 * 1024;\nconst WGSL_RESERVED_IDENTIFIERS = new Set([\n    \"NULL\", \"Self\", \"abstract\", \"active\", \"alias\", \"alignas\", \"alignof\", \"array\", \"as\",\n    \"asm\", \"asm_fragment\", \"async\", \"atomic\", \"attribute\", \"auto\", \"await\", \"become\",\n    \"binding_array\", \"bool\", \"break\", \"case\", \"cast\", \"catch\", \"class\", \"co_await\",\n    \"co_return\", \"co_yield\", \"coherent\", \"column_major\", \"common\", \"compile\",\n    \"compile_fragment\", \"concept\", \"const\", \"const_assert\", \"const_cast\", \"consteval\",\n    \"constexpr\", \"constinit\", \"continue\", \"continuing\", \"crate\", \"debug\", \"debugger\",\n    \"decltype\", \"default\", \"delete\", \"demote\", \"demote_to_helper\", \"diagnostic\", \"discard\",\n    \"do\", \"dynamic_cast\", \"else\", \"enable\", \"enum\", \"explicit\", \"export\", \"extends\",\n    \"extern\", \"external\", \"f16\", \"f32\", \"fallthrough\", \"false\", \"filter\", \"final\",\n    \"finally\", \"fn\", \"for\", \"friend\", \"from\", \"fxgroup\", \"get\", \"goto\", \"groupshared\",\n    \"highp\", \"i32\", \"if\", \"impl\", \"implements\", \"import\", \"inline\", \"instanceof\",\n    \"interface\", \"layout\", \"let\", \"loop\", \"lowp\", \"macro\", \"macro_rules\", \"match\",\n    \"mediump\", \"meta\", \"mod\", \"module\", \"move\", \"mut\", \"mutable\", \"namespace\", \"new\",\n    \"nil\", \"noexcept\", \"noinline\", \"nointerpolation\", \"noperspective\", \"null\", \"nullptr\",\n    \"of\", \"operator\", \"override\", \"package\", \"packoffset\", \"partition\", \"pass\", \"patch\",\n    \"pixelfragment\", \"precise\", \"precision\", \"premerge\", \"priv\", \"protected\", \"ptr\",\n    \"pub\", \"public\", \"readonly\", \"ref\", \"regardless\", \"register\", \"reinterpret_cast\",\n    \"require\", \"requires\", \"resource\", \"restrict\", \"return\", \"sampler\",\n    \"sampler_comparison\", \"self\", \"set\", \"shared\", \"sizeof\", \"smooth\", \"snorm\", \"static\",\n    \"static_assert\", \"static_cast\", \"std\", \"struct\", \"subroutine\", \"super\", \"switch\",\n    \"target\", \"template\", \"this\", \"thread_local\", \"throw\", \"trait\", \"true\", \"try\", \"type\",\n    \"typedef\", \"typeid\", \"typename\", \"typeof\", \"u32\", \"union\", \"unless\", \"unorm\", \"unsafe\",\n    \"unsized\", \"use\", \"using\", \"var\", \"varying\", \"vec2\", \"vec3\", \"vec4\", \"virtual\",\n    \"volatile\", \"wgsl\", \"where\", \"while\", \"with\", \"writeonly\", \"yield\"\n]);\n\nfunction attribute(field, invariantPosition = false)\n{\n    if (field.attribute.kind !== \"builtin\")\n    {\n        const interpolate = field.interpolation ? ` @interpolate(${field.interpolation})` : \"\";\n        return `@location(${field.attribute.index})${interpolate}`;\n    }\n    const invariant = invariantPosition && field.attribute.name === \"position\" ? \"@invariant \" : \"\";\n    return `${invariant}@builtin(${field.attribute.name})`;\n}\n\nfunction access(base, field, components)\n{\n    const natural = COMPONENTS.slice(0, field.components.length);\n    const suffix = components.length === natural.length\n        && components.every((component, index) => component === natural[index])\n        ? \"\"\n        : `.${components.join(\"\")}`;\n    return `${base}.${field.name}${suffix}`;\n}\n\nfunction f32Literal(value)\n{\n    const number = value.float32;\n    if (!Number.isFinite(number) || Object.is(number, -0))\n    {\n        return `bitcast<f32>(0x${(value.uint32 >>> 0).toString(16).padStart(8, \"0\")}u)`;\n    }\n    const text = String(number);\n    return /[.eE]/u.test(text) ? text : `${text}.0`;\n}\n\nfunction emitImmediateConstantBuffer(lines, rows)\n{\n    const vectors = rows.map((row) => `vec4<f32>(${row.map(f32Literal).join(\", \")})`);\n    lines.push(`const icb = array<vec4<f32>, ${rows.length}>(${vectors.join(\", \")});`, \"\");\n}\n\nfunction emitConstTables(lines, tables)\n{\n    for (const table of tables)\n    {\n        const vectors = table.rows.map((row) => `vec4<f32>(${row.map(f32Literal).join(\", \")})`);\n        lines.push(`const ${table.symbol} = array<vec4<f32>, ${table.rows.length}>(${vectors.join(\", \")});`, \"\");\n    }\n}\n\nfunction emitStruct(lines, name, fields, invariantPosition = false)\n{\n    lines.push(`struct ${name}`, \"{\");\n    for (const field of fields)\n    {\n        lines.push(`    ${attribute(field, invariantPosition)} ${field.name}: ${field.type},`);\n    }\n    lines.push(\"};\", \"\");\n}\n\nfunction deepFreeze(value)\n{\n    if (!value || typeof value !== \"object\" || Object.isFrozen(value)) return value;\n    for (const entry of Object.values(value)) deepFreeze(entry);\n    return Object.freeze(value);\n}\n\n/**\n * Formats the closed compute-builtin subset accepted by the WGSL emitter.\n *\n * @param {object} program Typed shader program.\n * @returns {string} WGSL entry-point parameter list.\n */\nexport function computeEntryPointParameters(program)\n{\n    const inputs = program?.builtinInputs;\n    if (inputs === undefined) return \"\";\n    if (!Array.isArray(inputs) || inputs.length === 0)\n    {\n        throw new Error(\"WGSL compute builtinInputs must be a non-empty array\");\n    }\n    const names = new Set();\n    const builtins = new Set();\n    for (const input of inputs)\n    {\n        if (!input || typeof input !== \"object\" || Array.isArray(input))\n        {\n            throw new Error(\"WGSL compute builtin input must be an object\");\n        }\n        const keys = Object.keys(input).sort();\n        if (keys.length !== 3\n            || keys[0] !== \"builtin\" || keys[1] !== \"name\" || keys[2] !== \"type\")\n        {\n            throw new Error(\"WGSL compute builtin input contains unsupported metadata\");\n        }\n        if (typeof input.builtin !== \"string\" || typeof input.name !== \"string\"\n            || typeof input.type !== \"string\")\n        {\n            throw new Error(\"WGSL compute builtin input fields must be strings\");\n        }\n        if (builtins.has(input.builtin))\n        {\n            throw new Error(`WGSL compute builtin input duplicates ${input.builtin}`);\n        }\n        if (names.has(input.name))\n        {\n            throw new Error(`WGSL compute builtin input duplicates parameter ${input.name}`);\n        }\n        builtins.add(input.builtin);\n        names.add(input.name);\n    }\n    const signature = inputs.map((input) =>\n        `${input.builtin}:${input.name}:${input.type}`).join(\"|\");\n    if (signature === \"global_invocation_id:dispatch_thread_id:vec3<u32>\")\n    {\n        return \"@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>\";\n    }\n    if (signature === \"local_invocation_id:local_invocation_id:vec3<u32>\")\n    {\n        return \"@builtin(local_invocation_id) local_invocation_id: vec3<u32>\";\n    }\n    if (signature === \"local_invocation_index:local_invocation_index:u32\")\n    {\n        return \"@builtin(local_invocation_index) local_invocation_index: u32\";\n    }\n    if (signature === \"local_invocation_id:local_invocation_id:vec3<u32>|\"\n        + \"global_invocation_id:dispatch_thread_id:vec3<u32>\")\n    {\n        return \"@builtin(local_invocation_id) local_invocation_id: vec3<u32>, \"\n            + \"@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>\";\n    }\n    if (signature === \"workgroup_id:workgroup_id:vec3<u32>|\"\n        + \"local_invocation_id:local_invocation_id:vec3<u32>\")\n    {\n        return \"@builtin(workgroup_id) workgroup_id: vec3<u32>, \"\n            + \"@builtin(local_invocation_id) local_invocation_id: vec3<u32>\";\n    }\n    if (signature === \"workgroup_id:workgroup_id:vec3<u32>|\"\n        + \"local_invocation_id:local_invocation_id:vec3<u32>|\"\n        + \"global_invocation_id:dispatch_thread_id:vec3<u32>\")\n    {\n        return \"@builtin(workgroup_id) workgroup_id: vec3<u32>, \"\n            + \"@builtin(local_invocation_id) local_invocation_id: vec3<u32>, \"\n            + \"@builtin(global_invocation_id) dispatch_thread_id: vec3<u32>\";\n    }\n    throw new Error(\"WGSL compute builtinInputs contains an unsupported ordered schema\");\n}\n\nfunction collectStatementNames(statements, names)\n{\n    for (const statement of statements || [])\n    {\n        if (typeof statement?.name === \"string\") names.add(statement.name);\n        if (Array.isArray(statement?.statements)) collectStatementNames(statement.statements, names);\n        if (Array.isArray(statement?.elseStatements)) collectStatementNames(statement.elseStatements, names);\n        if (Array.isArray(statement?.continuing)) collectStatementNames(statement.continuing, names);\n        for (const clause of statement?.clauses || [])\n        {\n            collectStatementNames(clause.statements, names);\n        }\n    }\n}\n\n/**\n * Validates and formats the closed module-scope workgroup-variable schema.\n * The 16 KiB cap is deliberately the WebGPU baseline workgroup-storage limit,\n * applied cumulatively so admitted modules remain portable without querying\n * device-specific limits.\n *\n * @param {object} program Typed shader program.\n * @returns {string[]} Canonical WGSL workgroup variable declarations.\n */\nexport function computeWorkgroupVariableDeclarations(program)\n{\n    const variables = program?.workgroupVariables;\n    if (variables === undefined) return [];\n    if (program?.stage !== \"compute\")\n    {\n        throw new Error(\"WGSL workgroupVariables metadata is compute-only\");\n    }\n    if (!Array.isArray(variables) || variables.length === 0)\n    {\n        throw new Error(\"WGSL compute workgroupVariables must be a non-empty array\");\n    }\n\n    const occupied = new Set();\n    if (typeof program.entryPoint === \"string\") occupied.add(program.entryPoint);\n    for (const input of program.builtinInputs || [])\n    {\n        if (typeof input?.name === \"string\") occupied.add(input.name);\n    }\n    for (const binding of program.bindings || [])\n    {\n        if (typeof binding?.generatedSymbol === \"string\") occupied.add(binding.generatedSymbol);\n    }\n    if (program.immediateConstantBuffer?.length) occupied.add(\"icb\");\n    for (const table of program.constTables || [])\n    {\n        if (typeof table?.symbol === \"string\") occupied.add(table.symbol);\n    }\n    collectStatementNames(program.statements, occupied);\n\n    const names = new Set();\n    const declarations = [];\n    let footprint = 0;\n    for (const variable of variables)\n    {\n        if (!variable || typeof variable !== \"object\" || Array.isArray(variable))\n        {\n            throw new Error(\"WGSL compute workgroup variable must be an object\");\n        }\n        const keys = Object.keys(variable).sort();\n        if (keys.length !== 3\n            || keys[0] !== \"elementCount\" || keys[1] !== \"elementType\" || keys[2] !== \"name\")\n        {\n            throw new Error(\"WGSL compute workgroup variable contains unsupported metadata\");\n        }\n        const { name, elementType, elementCount } = variable;\n        if (typeof name !== \"string\"\n            || !SAFE_WORKGROUP_IDENTIFIER.test(name)\n            || name.includes(\"__\")\n            || WGSL_RESERVED_IDENTIFIERS.has(name))\n        {\n            throw new Error(`WGSL compute workgroup variable has unsafe name ${JSON.stringify(name)}`);\n        }\n        if (elementType !== \"u32\" && elementType !== \"atomic<u32>\")\n        {\n            throw new Error(`WGSL compute workgroup variable ${name} has unsupported element type`);\n        }\n        if (!Number.isSafeInteger(elementCount) || elementCount < 1)\n        {\n            throw new Error(`WGSL compute workgroup variable ${name} requires a positive safe-integer elementCount`);\n        }\n        if (names.has(name))\n        {\n            throw new Error(`WGSL compute workgroup variable duplicates ${name}`);\n        }\n        if (occupied.has(name))\n        {\n            throw new Error(`WGSL compute workgroup variable ${name} collides with another shader symbol`);\n        }\n        footprint += elementCount * WORKGROUP_ELEMENT_BYTES;\n        if (footprint > MAX_WORKGROUP_VARIABLE_BYTES)\n        {\n            throw new Error(\"WGSL compute workgroupVariables exceed the conservative 16 KiB footprint\");\n        }\n        names.add(name);\n        declarations.push(`var<workgroup> ${name}: array<${elementType}, ${elementCount}>;`);\n    }\n    return declarations;\n}\n\n/**\n * Builds deterministic WGSL and a DXBC-offset source map for the supported IR.\n *\n * @param {Uint8Array|ArrayBuffer|ArrayBufferView|object} input DXBC or CJS IR.\n * @param {object} [options] Source/provenance options.\n * @returns {object} Frozen WGSL shader descriptor.\n */\nexport function buildWgsl(input, options = {})\n{\n    if (options.precisionPolicy !== undefined)\n    {\n        throw new TypeError(\"WGSL precisionPolicy is not supported; precise controls require exact lowering\");\n    }\n    const ir = input?.format === \"CJS_SHADER_IR\" ? input : lowerDxbcToIr(input, options);\n    let program;\n    if (ir.stage === \"vertex\") program = lowerVertexProgram(ir, options);\n    else if (ir.stage === \"pixel\") program = lowerFragmentProgram(ir, options);\n    else if (ir.stage === \"compute\") program = lowerComputeProgram(ir, options);\n    else throw new Error(`WGSL lowering does not support the ${ir.stage || \"unknown\"} shader stage`);\n    const lines = [];\n    const sourceMap = [];\n    const compute = program.stage === \"compute\";\n    if (!compute && program.builtinInputs !== undefined)\n    {\n        throw new Error(\"WGSL render lowering cannot emit compute builtinInputs\");\n    }\n    const prefix = program.stage === \"vertex\" ? \"Vertex\" : \"Fragment\";\n    if (program.requiresDerivativeUniformityOptOut)\n    {\n        // This shader computes a screen-space derivative / implicit-LOD sample\n        // inside non-uniform control flow, which WGSL forbids by default. The\n        // DXBC source relied on D3D11's permissive behavior; this module-level\n        // filter reproduces it (a standard WGSL opt-out) rather than rejecting\n        // the shader. Neighbor lanes that skip the branch yield undefined\n        // derivatives there, exactly as under D3D11.\n        lines.push(\"diagnostic(off, derivative_uniformity);\", \"\");\n    }\n    const interfaceInputs = compute ? [] : program.interface.inputs;\n    const interfaceOutputs = compute ? [] : program.interface.outputs;\n    const hasInputs = interfaceInputs.length > 0;\n    if (hasInputs) emitStruct(lines, `${prefix}Input`, interfaceInputs);\n    if (!compute) emitStruct(lines, `${prefix}Output`, interfaceOutputs, program.stage === \"vertex\");\n    if (program.immediateConstantBuffer?.length) emitImmediateConstantBuffer(lines, program.immediateConstantBuffer);\n    if (program.constTables?.length) emitConstTables(lines, program.constTables);\n    const workgroupDeclarations = computeWorkgroupVariableDeclarations(program);\n    if (workgroupDeclarations.length) lines.push(...workgroupDeclarations, \"\");\n    for (const binding of program.bindings || [])\n    {\n        lines.push(`@group(${binding.group}) @binding(${binding.binding}) ${binding.declaration} ${binding.generatedSymbol}: ${binding.type};`);\n    }\n    if (program.bindings?.length) lines.push(\"\");\n    if (compute)\n    {\n        const size = program.threadGroupSize;\n        if (!Array.isArray(size) || size.length !== 3\n            || size.some((value) => !Number.isSafeInteger(value) || value < 1))\n        {\n            throw new Error(\"WGSL compute lowering requires a positive three-dimensional threadGroupSize\");\n        }\n        const parameters = computeEntryPointParameters(program);\n        lines.push(`@compute @workgroup_size(${size.join(\", \")})`, `fn ${program.entryPoint}(${parameters})`, \"{\");\n    }\n    else\n    {\n        const parameters = hasInputs ? `input: ${prefix}Input` : \"\";\n        lines.push(`@${program.stage}`, `fn ${program.entryPoint}(${parameters}) -> ${prefix}Output`, \"{\", `    var output: ${prefix}Output;`);\n    }\n\n    const inputById = new Map(interfaceInputs.map((field) => [ field.id, field ]));\n    const outputById = new Map(interfaceOutputs.map((field) => [ field.id, field ]));\n\n    function emitStatement(statement, depth)\n    {\n        const indent = \"    \".repeat(depth);\n        const line = lines.length + 1;\n        if (statement.kind === \"assignment\")\n        {\n            if (compute) throw new Error(\"WGSL compute lowering cannot emit a render-interface assignment\");\n            const targetField = outputById.get(statement.target.fieldId);\n            if (statement.expression.fieldId)\n            {\n                const sourceField = inputById.get(statement.expression.fieldId);\n                lines.push(`${indent}${access(\"output\", targetField, statement.target.components)} = ${access(\"input\", sourceField, statement.expression.components)};`);\n            }\n            else\n            {\n                lines.push(`${indent}${access(\"output\", targetField, statement.target.components)} = ${statement.expression.code};`);\n            }\n        }\n        else if (statement.kind === \"let\")\n        {\n            lines.push(`${indent}let ${statement.name}: ${statement.type} = ${statement.expression.code};`);\n        }\n        else if (statement.kind === \"var\")\n        {\n            lines.push(statement.expression\n                ? `${indent}var ${statement.name}: ${statement.type} = ${statement.expression.code};`\n                : `${indent}var ${statement.name}: ${statement.type};`);\n        }\n        else if (statement.kind === \"value-assignment\")\n        {\n            lines.push(`${indent}${statement.name} = ${statement.expression.code};`);\n        }\n        else if (statement.kind === \"return\")\n        {\n            lines.push(compute ? `${indent}return;` : `${indent}return output;`);\n        }\n        else if (statement.kind === \"discard\")\n        {\n            lines.push(`${indent}discard;`);\n        }\n        else if (statement.kind === \"call\")\n        {\n            lines.push(`${indent}${statement.expression.code};`);\n        }\n        else if (statement.kind === \"if\")\n        {\n            lines.push(`${indent}if (${statement.condition.code})`, `${indent}{`);\n            sourceMap.push({ line, instructionIndex: statement.instructionIndex, dxbcOffset: statement.dxbcOffset });\n            for (const child of statement.statements) emitStatement(child, depth + 1);\n            lines.push(`${indent}}`);\n            if (statement.elseStatements?.length)\n            {\n                lines.push(`${indent}else`, `${indent}{`);\n                for (const child of statement.elseStatements) emitStatement(child, depth + 1);\n                lines.push(`${indent}}`);\n            }\n            return;\n        }\n        else if (statement.kind === \"break\")\n        {\n            lines.push(`${indent}break;`);\n        }\n        else if (statement.kind === \"continue\")\n        {\n            lines.push(`${indent}continue;`);\n        }\n        else if (statement.kind === \"loop\")\n        {\n            lines.push(`${indent}loop`, `${indent}{`);\n            sourceMap.push({ line, instructionIndex: statement.instructionIndex, dxbcOffset: statement.dxbcOffset });\n            for (const child of statement.statements) emitStatement(child, depth + 1);\n            if (statement.continuing?.length)\n            {\n                lines.push(`${indent}    continuing`, `${indent}    {`);\n                for (const child of statement.continuing) emitStatement(child, depth + 2);\n                lines.push(`${indent}    }`);\n            }\n            lines.push(`${indent}}`);\n            return;\n        }\n        else if (statement.kind === \"switch\")\n        {\n            lines.push(`${indent}switch (${statement.selector.code})`, `${indent}{`);\n            sourceMap.push({ line, instructionIndex: statement.instructionIndex, dxbcOffset: statement.dxbcOffset });\n            for (const clause of statement.clauses)\n            {\n                const selectors = clause.selectors.map((value) => `${value}u`);\n                if (clause.isDefault) selectors.push(\"default\");\n                const label = selectors.length === 1 && clause.isDefault ? \"default\" : `case ${selectors.join(\", \")}`;\n                lines.push(`${indent}    ${label}:`, `${indent}    {`);\n                for (const child of clause.statements) emitStatement(child, depth + 2);\n                lines.push(`${indent}    }`);\n            }\n            if (!statement.clauses.some((clause) => clause.isDefault))\n            {\n                lines.push(`${indent}    default:`, `${indent}    {`, `${indent}    }`);\n            }\n            lines.push(`${indent}}`);\n            return;\n        }\n        if (Number.isInteger(statement.instructionIndex) && Number.isInteger(statement.dxbcOffset))\n        {\n            sourceMap.push({ line, instructionIndex: statement.instructionIndex, dxbcOffset: statement.dxbcOffset });\n        }\n    }\n\n    for (const statement of program.statements) emitStatement(statement, 1);\n    lines.push(\"}\", \"\");\n\n    return deepFreeze({\n        kind: \"wgsl-shader\",\n        format: \"CJS_WGSL_SHADER\",\n        formatVersion: 1,\n        source: program.source,\n        stage: program.stage,\n        entryPoint: program.entryPoint,\n        code: lines.join(\"\\n\"),\n        sourceMap,\n        ...(compute ? { threadGroupSize: program.threadGroupSize } : {}),\n        program\n    });\n}\n"],"names":["COMPONENTS","SAFE_WORKGROUP_IDENTIFIER","WORKGROUP_ELEMENT_BYTES","MAX_WORKGROUP_VARIABLE_BYTES","WGSL_RESERVED_IDENTIFIERS","Set","attribute","field","invariantPosition","kind","interpolate","interpolation","index","invariant","name","access","base","components","natural","slice","length","suffix","every","component","join","f32Literal","value","number","float32","Number","isFinite","Object","is","uint32","toString","padStart","text","String","test","emitImmediateConstantBuffer","lines","rows","vectors","map","row","push","emitConstTables","tables","table","symbol","emitStruct","fields","type","deepFreeze","isFrozen","entry","values","freeze","computeEntryPointParameters","program","inputs","builtinInputs","undefined","Array","isArray","Error","names","builtins","input","keys","sort","builtin","has","add","signature","collectStatementNames","statements","statement","elseStatements","continuing","clause","clauses","computeWorkgroupVariableDeclarations","variables","workgroupVariables","stage","occupied","entryPoint","binding","bindings","generatedSymbol","immediateConstantBuffer","constTables","declarations","footprint","variable","elementType","elementCount","includes","JSON","stringify","isSafeInteger","buildWgsl","options","precisionPolicy","TypeError","ir","format","lowerDxbcToIr","lowerVertexProgram","lowerFragmentProgram","lowerComputeProgram","sourceMap","compute","prefix","requiresDerivativeUniformityOptOut","interfaceInputs","interface","interfaceOutputs","outputs","hasInputs","workgroupDeclarations","group","declaration","size","threadGroupSize","some","parameters","inputById","Map","id","outputById","emitStatement","depth","indent","repeat","line","targetField","get","target","fieldId","expression","sourceField","code","condition","instructionIndex","dxbcOffset","child","selector","selectors","isDefault","label","isInteger","formatVersion","source"],"mappings":";;;;;AAKA,MAAMA,UAAU,GAAG,CAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAE;AACzC,MAAMC,yBAAyB,GAAG,0BAA0B;AAC5D,MAAMC,uBAAuB,GAAG,CAAC;AACjC,MAAMC,4BAA4B,GAAG,EAAE,GAAG,IAAI;AAC9C,MAAMC,yBAAyB,GAAG,IAAIC,GAAG,CAAC,CACtC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAClF,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAChF,eAAe,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAC9E,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,EACxE,kBAAkB,EAAE,SAAS,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,WAAW,EACjF,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAChF,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,kBAAkB,EAAE,YAAY,EAAE,SAAS,EACtF,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAC/E,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAC7E,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EACjF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAC5E,WAAW,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,OAAO,EAC7E,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAChF,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,EAAE,SAAS,EACpF,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EACnF,eAAe,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAC/E,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,kBAAkB,EAChF,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAClE,oBAAoB,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EACpF,eAAe,EAAE,aAAa,EAAE,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,QAAQ,EAChF,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EACrF,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EACtF,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAC9E,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,CACrE,CAAC;AAEF,SAASC,SAASA,CAACC,KAAK,EAAEC,iBAAiB,GAAG,KAAK,EACnD;AACI,EAAA,IAAID,KAAK,CAACD,SAAS,CAACG,IAAI,KAAK,SAAS,EACtC;AACI,IAAA,MAAMC,WAAW,GAAGH,KAAK,CAACI,aAAa,GAAG,CAAA,cAAA,EAAiBJ,KAAK,CAACI,aAAa,CAAA,CAAA,CAAG,GAAG,EAAE;IACtF,OAAO,CAAA,UAAA,EAAaJ,KAAK,CAACD,SAAS,CAACM,KAAK,CAAA,CAAA,EAAIF,WAAW,CAAA,CAAE;AAC9D,EAAA;AACA,EAAA,MAAMG,SAAS,GAAGL,iBAAiB,IAAID,KAAK,CAACD,SAAS,CAACQ,IAAI,KAAK,UAAU,GAAG,aAAa,GAAG,EAAE;EAC/F,OAAO,CAAA,EAAGD,SAAS,CAAA,SAAA,EAAYN,KAAK,CAACD,SAAS,CAACQ,IAAI,CAAA,CAAA,CAAG;AAC1D;AAEA,SAASC,MAAMA,CAACC,IAAI,EAAET,KAAK,EAAEU,UAAU,EACvC;AACI,EAAA,MAAMC,OAAO,GAAGlB,UAAU,CAACmB,KAAK,CAAC,CAAC,EAAEZ,KAAK,CAACU,UAAU,CAACG,MAAM,CAAC;AAC5D,EAAA,MAAMC,MAAM,GAAGJ,UAAU,CAACG,MAAM,KAAKF,OAAO,CAACE,MAAM,IAC5CH,UAAU,CAACK,KAAK,CAAC,CAACC,SAAS,EAAEX,KAAK,KAAKW,SAAS,KAAKL,OAAO,CAACN,KAAK,CAAC,CAAC,GACrE,EAAE,GACF,CAAA,CAAA,EAAIK,UAAU,CAACO,IAAI,CAAC,EAAE,CAAC,CAAA,CAAE;EAC/B,OAAO,CAAA,EAAGR,IAAI,CAAA,CAAA,EAAIT,KAAK,CAACO,IAAI,CAAA,EAAGO,MAAM,CAAA,CAAE;AAC3C;AAEA,SAASI,UAAUA,CAACC,KAAK,EACzB;AACI,EAAA,MAAMC,MAAM,GAAGD,KAAK,CAACE,OAAO;AAC5B,EAAA,IAAI,CAACC,MAAM,CAACC,QAAQ,CAACH,MAAM,CAAC,IAAII,MAAM,CAACC,EAAE,CAACL,MAAM,EAAE,EAAE,CAAC,EACrD;AACI,IAAA,OAAO,kBAAkB,CAACD,KAAK,CAACO,MAAM,KAAK,CAAC,EAAEC,QAAQ,CAAC,EAAE,CAAC,CAACC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,EAAA,CAAI;AACnF,EAAA;AACA,EAAA,MAAMC,IAAI,GAAGC,MAAM,CAACV,MAAM,CAAC;EAC3B,OAAO,QAAQ,CAACW,IAAI,CAACF,IAAI,CAAC,GAAGA,IAAI,GAAG,CAAA,EAAGA,IAAI,CAAA,EAAA,CAAI;AACnD;AAEA,SAASG,2BAA2BA,CAACC,KAAK,EAAEC,IAAI,EAChD;EACI,MAAMC,OAAO,GAAGD,IAAI,CAACE,GAAG,CAAEC,GAAG,IAAK,CAAA,UAAA,EAAaA,GAAG,CAACD,GAAG,CAAClB,UAAU,CAAC,CAACD,IAAI,CAAC,IAAI,CAAC,CAAA,CAAA,CAAG,CAAC;AACjFgB,EAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,6BAAA,EAAgCJ,IAAI,CAACrB,MAAM,CAAA,EAAA,EAAKsB,OAAO,CAAClB,IAAI,CAAC,IAAI,CAAC,CAAA,EAAA,CAAI,EAAE,EAAE,CAAC;AAC1F;AAEA,SAASsB,eAAeA,CAACN,KAAK,EAAEO,MAAM,EACtC;AACI,EAAA,KAAK,MAAMC,KAAK,IAAID,MAAM,EAC1B;IACI,MAAML,OAAO,GAAGM,KAAK,CAACP,IAAI,CAACE,GAAG,CAAEC,GAAG,IAAK,CAAA,UAAA,EAAaA,GAAG,CAACD,GAAG,CAAClB,UAAU,CAAC,CAACD,IAAI,CAAC,IAAI,CAAC,CAAA,CAAA,CAAG,CAAC;IACvFgB,KAAK,CAACK,IAAI,CAAC,CAAA,MAAA,EAASG,KAAK,CAACC,MAAM,CAAA,oBAAA,EAAuBD,KAAK,CAACP,IAAI,CAACrB,MAAM,CAAA,EAAA,EAAKsB,OAAO,CAAClB,IAAI,CAAC,IAAI,CAAC,CAAA,EAAA,CAAI,EAAE,EAAE,CAAC;AAC5G,EAAA;AACJ;AAEA,SAAS0B,UAAUA,CAACV,KAAK,EAAE1B,IAAI,EAAEqC,MAAM,EAAE3C,iBAAiB,GAAG,KAAK,EAClE;EACIgC,KAAK,CAACK,IAAI,CAAC,CAAA,OAAA,EAAU/B,IAAI,CAAA,CAAE,EAAE,GAAG,CAAC;AACjC,EAAA,KAAK,MAAMP,KAAK,IAAI4C,MAAM,EAC1B;AACIX,IAAAA,KAAK,CAACK,IAAI,CAAC,OAAOvC,SAAS,CAACC,KAAK,EAAEC,iBAAiB,CAAC,CAAA,CAAA,EAAID,KAAK,CAACO,IAAI,CAAA,EAAA,EAAKP,KAAK,CAAC6C,IAAI,GAAG,CAAC;AAC1F,EAAA;AACAZ,EAAAA,KAAK,CAACK,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;AACxB;AAEA,SAASQ,UAAUA,CAAC3B,KAAK,EACzB;AACI,EAAA,IAAI,CAACA,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIK,MAAM,CAACuB,QAAQ,CAAC5B,KAAK,CAAC,EAAE,OAAOA,KAAK;AAC/E,EAAA,KAAK,MAAM6B,KAAK,IAAIxB,MAAM,CAACyB,MAAM,CAAC9B,KAAK,CAAC,EAAE2B,UAAU,CAACE,KAAK,CAAC;AAC3D,EAAA,OAAOxB,MAAM,CAAC0B,MAAM,CAAC/B,KAAK,CAAC;AAC/B;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgC,2BAA2BA,CAACC,OAAO,EACnD;AACI,EAAA,MAAMC,MAAM,GAAGD,OAAO,EAAEE,aAAa;AACrC,EAAA,IAAID,MAAM,KAAKE,SAAS,EAAE,OAAO,EAAE;AACnC,EAAA,IAAI,CAACC,KAAK,CAACC,OAAO,CAACJ,MAAM,CAAC,IAAIA,MAAM,CAACxC,MAAM,KAAK,CAAC,EACjD;AACI,IAAA,MAAM,IAAI6C,KAAK,CAAC,sDAAsD,CAAC;AAC3E,EAAA;AACA,EAAA,MAAMC,KAAK,GAAG,IAAI7D,GAAG,EAAE;AACvB,EAAA,MAAM8D,QAAQ,GAAG,IAAI9D,GAAG,EAAE;AAC1B,EAAA,KAAK,MAAM+D,KAAK,IAAIR,MAAM,EAC1B;AACI,IAAA,IAAI,CAACQ,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIL,KAAK,CAACC,OAAO,CAACI,KAAK,CAAC,EAC/D;AACI,MAAA,MAAM,IAAIH,KAAK,CAAC,8CAA8C,CAAC;AACnE,IAAA;IACA,MAAMI,IAAI,GAAGtC,MAAM,CAACsC,IAAI,CAACD,KAAK,CAAC,CAACE,IAAI,EAAE;IACtC,IAAID,IAAI,CAACjD,MAAM,KAAK,CAAC,IACdiD,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,IAAIA,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,IAAIA,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,EACxE;AACI,MAAA,MAAM,IAAIJ,KAAK,CAAC,0DAA0D,CAAC;AAC/E,IAAA;IACA,IAAI,OAAOG,KAAK,CAACG,OAAO,KAAK,QAAQ,IAAI,OAAOH,KAAK,CAACtD,IAAI,KAAK,QAAQ,IAChE,OAAOsD,KAAK,CAAChB,IAAI,KAAK,QAAQ,EACrC;AACI,MAAA,MAAM,IAAIa,KAAK,CAAC,mDAAmD,CAAC;AACxE,IAAA;IACA,IAAIE,QAAQ,CAACK,GAAG,CAACJ,KAAK,CAACG,OAAO,CAAC,EAC/B;MACI,MAAM,IAAIN,KAAK,CAAC,CAAA,sCAAA,EAAyCG,KAAK,CAACG,OAAO,EAAE,CAAC;AAC7E,IAAA;IACA,IAAIL,KAAK,CAACM,GAAG,CAACJ,KAAK,CAACtD,IAAI,CAAC,EACzB;MACI,MAAM,IAAImD,KAAK,CAAC,CAAA,gDAAA,EAAmDG,KAAK,CAACtD,IAAI,EAAE,CAAC;AACpF,IAAA;AACAqD,IAAAA,QAAQ,CAACM,GAAG,CAACL,KAAK,CAACG,OAAO,CAAC;AAC3BL,IAAAA,KAAK,CAACO,GAAG,CAACL,KAAK,CAACtD,IAAI,CAAC;AACzB,EAAA;EACA,MAAM4D,SAAS,GAAGd,MAAM,CAACjB,GAAG,CAAEyB,KAAK,IAC/B,CAAA,EAAGA,KAAK,CAACG,OAAO,CAAA,CAAA,EAAIH,KAAK,CAACtD,IAAI,CAAA,CAAA,EAAIsD,KAAK,CAAChB,IAAI,CAAA,CAAE,CAAC,CAAC5B,IAAI,CAAC,GAAG,CAAC;EAC7D,IAAIkD,SAAS,KAAK,mDAAmD,EACrE;AACI,IAAA,OAAO,8DAA8D;AACzE,EAAA;EACA,IAAIA,SAAS,KAAK,mDAAmD,EACrE;AACI,IAAA,OAAO,8DAA8D;AACzE,EAAA;EACA,IAAIA,SAAS,KAAK,mDAAmD,EACrE;AACI,IAAA,OAAO,8DAA8D;AACzE,EAAA;AACA,EAAA,IAAIA,SAAS,KAAK,oDAAoD,GAChE,mDAAmD,EACzD;IACI,OAAO,gEAAgE,GACjE,8DAA8D;AACxE,EAAA;AACA,EAAA,IAAIA,SAAS,KAAK,sCAAsC,GAClD,mDAAmD,EACzD;IACI,OAAO,kDAAkD,GACnD,8DAA8D;AACxE,EAAA;AACA,EAAA,IAAIA,SAAS,KAAK,sCAAsC,GAClD,oDAAoD,GACpD,mDAAmD,EACzD;AACI,IAAA,OAAO,kDAAkD,GACnD,gEAAgE,GAChE,8DAA8D;AACxE,EAAA;AACA,EAAA,MAAM,IAAIT,KAAK,CAAC,mEAAmE,CAAC;AACxF;AAEA,SAASU,qBAAqBA,CAACC,UAAU,EAAEV,KAAK,EAChD;AACI,EAAA,KAAK,MAAMW,SAAS,IAAID,UAAU,IAAI,EAAE,EACxC;AACI,IAAA,IAAI,OAAOC,SAAS,EAAE/D,IAAI,KAAK,QAAQ,EAAEoD,KAAK,CAACO,GAAG,CAACI,SAAS,CAAC/D,IAAI,CAAC;AAClE,IAAA,IAAIiD,KAAK,CAACC,OAAO,CAACa,SAAS,EAAED,UAAU,CAAC,EAAED,qBAAqB,CAACE,SAAS,CAACD,UAAU,EAAEV,KAAK,CAAC;AAC5F,IAAA,IAAIH,KAAK,CAACC,OAAO,CAACa,SAAS,EAAEC,cAAc,CAAC,EAAEH,qBAAqB,CAACE,SAAS,CAACC,cAAc,EAAEZ,KAAK,CAAC;AACpG,IAAA,IAAIH,KAAK,CAACC,OAAO,CAACa,SAAS,EAAEE,UAAU,CAAC,EAAEJ,qBAAqB,CAACE,SAAS,CAACE,UAAU,EAAEb,KAAK,CAAC;IAC5F,KAAK,MAAMc,MAAM,IAAIH,SAAS,EAAEI,OAAO,IAAI,EAAE,EAC7C;AACIN,MAAAA,qBAAqB,CAACK,MAAM,CAACJ,UAAU,EAAEV,KAAK,CAAC;AACnD,IAAA;AACJ,EAAA;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgB,oCAAoCA,CAACvB,OAAO,EAC5D;AACI,EAAA,MAAMwB,SAAS,GAAGxB,OAAO,EAAEyB,kBAAkB;AAC7C,EAAA,IAAID,SAAS,KAAKrB,SAAS,EAAE,OAAO,EAAE;AACtC,EAAA,IAAIH,OAAO,EAAE0B,KAAK,KAAK,SAAS,EAChC;AACI,IAAA,MAAM,IAAIpB,KAAK,CAAC,kDAAkD,CAAC;AACvE,EAAA;AACA,EAAA,IAAI,CAACF,KAAK,CAACC,OAAO,CAACmB,SAAS,CAAC,IAAIA,SAAS,CAAC/D,MAAM,KAAK,CAAC,EACvD;AACI,IAAA,MAAM,IAAI6C,KAAK,CAAC,2DAA2D,CAAC;AAChF,EAAA;AAEA,EAAA,MAAMqB,QAAQ,GAAG,IAAIjF,GAAG,EAAE;AAC1B,EAAA,IAAI,OAAOsD,OAAO,CAAC4B,UAAU,KAAK,QAAQ,EAAED,QAAQ,CAACb,GAAG,CAACd,OAAO,CAAC4B,UAAU,CAAC;EAC5E,KAAK,MAAMnB,KAAK,IAAIT,OAAO,CAACE,aAAa,IAAI,EAAE,EAC/C;AACI,IAAA,IAAI,OAAOO,KAAK,EAAEtD,IAAI,KAAK,QAAQ,EAAEwE,QAAQ,CAACb,GAAG,CAACL,KAAK,CAACtD,IAAI,CAAC;AACjE,EAAA;EACA,KAAK,MAAM0E,OAAO,IAAI7B,OAAO,CAAC8B,QAAQ,IAAI,EAAE,EAC5C;AACI,IAAA,IAAI,OAAOD,OAAO,EAAEE,eAAe,KAAK,QAAQ,EAAEJ,QAAQ,CAACb,GAAG,CAACe,OAAO,CAACE,eAAe,CAAC;AAC3F,EAAA;EACA,IAAI/B,OAAO,CAACgC,uBAAuB,EAAEvE,MAAM,EAAEkE,QAAQ,CAACb,GAAG,CAAC,KAAK,CAAC;EAChE,KAAK,MAAMzB,KAAK,IAAIW,OAAO,CAACiC,WAAW,IAAI,EAAE,EAC7C;AACI,IAAA,IAAI,OAAO5C,KAAK,EAAEC,MAAM,KAAK,QAAQ,EAAEqC,QAAQ,CAACb,GAAG,CAACzB,KAAK,CAACC,MAAM,CAAC;AACrE,EAAA;AACA0B,EAAAA,qBAAqB,CAAChB,OAAO,CAACiB,UAAU,EAAEU,QAAQ,CAAC;AAEnD,EAAA,MAAMpB,KAAK,GAAG,IAAI7D,GAAG,EAAE;EACvB,MAAMwF,YAAY,GAAG,EAAE;EACvB,IAAIC,SAAS,GAAG,CAAC;AACjB,EAAA,KAAK,MAAMC,QAAQ,IAAIZ,SAAS,EAChC;AACI,IAAA,IAAI,CAACY,QAAQ,IAAI,OAAOA,QAAQ,KAAK,QAAQ,IAAIhC,KAAK,CAACC,OAAO,CAAC+B,QAAQ,CAAC,EACxE;AACI,MAAA,MAAM,IAAI9B,KAAK,CAAC,mDAAmD,CAAC;AACxE,IAAA;IACA,MAAMI,IAAI,GAAGtC,MAAM,CAACsC,IAAI,CAAC0B,QAAQ,CAAC,CAACzB,IAAI,EAAE;IACzC,IAAID,IAAI,CAACjD,MAAM,KAAK,CAAC,IACdiD,IAAI,CAAC,CAAC,CAAC,KAAK,cAAc,IAAIA,IAAI,CAAC,CAAC,CAAC,KAAK,aAAa,IAAIA,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,EACpF;AACI,MAAA,MAAM,IAAIJ,KAAK,CAAC,+DAA+D,CAAC;AACpF,IAAA;IACA,MAAM;MAAEnD,IAAI;MAAEkF,WAAW;AAAEC,MAAAA;AAAa,KAAC,GAAGF,QAAQ;IACpD,IAAI,OAAOjF,IAAI,KAAK,QAAQ,IACrB,CAACb,yBAAyB,CAACqC,IAAI,CAACxB,IAAI,CAAC,IACrCA,IAAI,CAACoF,QAAQ,CAAC,IAAI,CAAC,IACnB9F,yBAAyB,CAACoE,GAAG,CAAC1D,IAAI,CAAC,EAC1C;MACI,MAAM,IAAImD,KAAK,CAAC,CAAA,gDAAA,EAAmDkC,IAAI,CAACC,SAAS,CAACtF,IAAI,CAAC,CAAA,CAAE,CAAC;AAC9F,IAAA;AACA,IAAA,IAAIkF,WAAW,KAAK,KAAK,IAAIA,WAAW,KAAK,aAAa,EAC1D;AACI,MAAA,MAAM,IAAI/B,KAAK,CAAC,CAAA,gCAAA,EAAmCnD,IAAI,+BAA+B,CAAC;AAC3F,IAAA;IACA,IAAI,CAACe,MAAM,CAACwE,aAAa,CAACJ,YAAY,CAAC,IAAIA,YAAY,GAAG,CAAC,EAC3D;AACI,MAAA,MAAM,IAAIhC,KAAK,CAAC,CAAA,gCAAA,EAAmCnD,IAAI,gDAAgD,CAAC;AAC5G,IAAA;AACA,IAAA,IAAIoD,KAAK,CAACM,GAAG,CAAC1D,IAAI,CAAC,EACnB;AACI,MAAA,MAAM,IAAImD,KAAK,CAAC,CAAA,2CAAA,EAA8CnD,IAAI,EAAE,CAAC;AACzE,IAAA;AACA,IAAA,IAAIwE,QAAQ,CAACd,GAAG,CAAC1D,IAAI,CAAC,EACtB;AACI,MAAA,MAAM,IAAImD,KAAK,CAAC,CAAA,gCAAA,EAAmCnD,IAAI,sCAAsC,CAAC;AAClG,IAAA;IACAgF,SAAS,IAAIG,YAAY,GAAG/F,uBAAuB;IACnD,IAAI4F,SAAS,GAAG3F,4BAA4B,EAC5C;AACI,MAAA,MAAM,IAAI8D,KAAK,CAAC,0EAA0E,CAAC;AAC/F,IAAA;AACAC,IAAAA,KAAK,CAACO,GAAG,CAAC3D,IAAI,CAAC;IACf+E,YAAY,CAAChD,IAAI,CAAC,CAAA,eAAA,EAAkB/B,IAAI,WAAWkF,WAAW,CAAA,EAAA,EAAKC,YAAY,CAAA,EAAA,CAAI,CAAC;AACxF,EAAA;AACA,EAAA,OAAOJ,YAAY;AACvB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASS,SAASA,CAAClC,KAAK,EAAEmC,OAAO,GAAG,EAAE,EAC7C;AACI,EAAA,IAAIA,OAAO,CAACC,eAAe,KAAK1C,SAAS,EACzC;AACI,IAAA,MAAM,IAAI2C,SAAS,CAAC,gFAAgF,CAAC;AACzG,EAAA;AACA,EAAA,MAAMC,EAAE,GAAGtC,KAAK,EAAEuC,MAAM,KAAK,eAAe,GAAGvC,KAAK,GAAGwC,aAAa,CAACxC,KAAK,EAAEmC,OAAO,CAAC;AACpF,EAAA,IAAI5C,OAAO;AACX,EAAA,IAAI+C,EAAE,CAACrB,KAAK,KAAK,QAAQ,EAAE1B,OAAO,GAAGkD,kBAAkB,CAACH,EAAE,EAAEH,OAAO,CAAC,CAAC,KAChE,IAAIG,EAAE,CAACrB,KAAK,KAAK,OAAO,EAAE1B,OAAO,GAAGmD,oBAAoB,CAACJ,EAAE,EAAEH,OAAO,CAAC,CAAC,KACtE,IAAIG,EAAE,CAACrB,KAAK,KAAK,SAAS,EAAE1B,OAAO,GAAGoD,mBAAmB,CAACL,EAAE,EAAEH,OAAO,CAAC,CAAC,KACvE,MAAM,IAAItC,KAAK,CAAC,CAAA,mCAAA,EAAsCyC,EAAE,CAACrB,KAAK,IAAI,SAAS,eAAe,CAAC;EAChG,MAAM7C,KAAK,GAAG,EAAE;EAChB,MAAMwE,SAAS,GAAG,EAAE;AACpB,EAAA,MAAMC,OAAO,GAAGtD,OAAO,CAAC0B,KAAK,KAAK,SAAS;EAC3C,IAAI,CAAC4B,OAAO,IAAItD,OAAO,CAACE,aAAa,KAAKC,SAAS,EACnD;AACI,IAAA,MAAM,IAAIG,KAAK,CAAC,wDAAwD,CAAC;AAC7E,EAAA;EACA,MAAMiD,MAAM,GAAGvD,OAAO,CAAC0B,KAAK,KAAK,QAAQ,GAAG,QAAQ,GAAG,UAAU;EACjE,IAAI1B,OAAO,CAACwD,kCAAkC,EAC9C;AACI;AACA;AACA;AACA;AACA;AACA;AACA3E,IAAAA,KAAK,CAACK,IAAI,CAAC,yCAAyC,EAAE,EAAE,CAAC;AAC7D,EAAA;EACA,MAAMuE,eAAe,GAAGH,OAAO,GAAG,EAAE,GAAGtD,OAAO,CAAC0D,SAAS,CAACzD,MAAM;EAC/D,MAAM0D,gBAAgB,GAAGL,OAAO,GAAG,EAAE,GAAGtD,OAAO,CAAC0D,SAAS,CAACE,OAAO;AACjE,EAAA,MAAMC,SAAS,GAAGJ,eAAe,CAAChG,MAAM,GAAG,CAAC;EAC5C,IAAIoG,SAAS,EAAEtE,UAAU,CAACV,KAAK,EAAE,CAAA,EAAG0E,MAAM,CAAA,KAAA,CAAO,EAAEE,eAAe,CAAC;AACnE,EAAA,IAAI,CAACH,OAAO,EAAE/D,UAAU,CAACV,KAAK,EAAE,CAAA,EAAG0E,MAAM,CAAA,MAAA,CAAQ,EAAEI,gBAAgB,EAAE3D,OAAO,CAAC0B,KAAK,KAAK,QAAQ,CAAC;AAChG,EAAA,IAAI1B,OAAO,CAACgC,uBAAuB,EAAEvE,MAAM,EAAEmB,2BAA2B,CAACC,KAAK,EAAEmB,OAAO,CAACgC,uBAAuB,CAAC;AAChH,EAAA,IAAIhC,OAAO,CAACiC,WAAW,EAAExE,MAAM,EAAE0B,eAAe,CAACN,KAAK,EAAEmB,OAAO,CAACiC,WAAW,CAAC;AAC5E,EAAA,MAAM6B,qBAAqB,GAAGvC,oCAAoC,CAACvB,OAAO,CAAC;AAC3E,EAAA,IAAI8D,qBAAqB,CAACrG,MAAM,EAAEoB,KAAK,CAACK,IAAI,CAAC,GAAG4E,qBAAqB,EAAE,EAAE,CAAC;EAC1E,KAAK,MAAMjC,OAAO,IAAI7B,OAAO,CAAC8B,QAAQ,IAAI,EAAE,EAC5C;IACIjD,KAAK,CAACK,IAAI,CAAC,CAAA,OAAA,EAAU2C,OAAO,CAACkC,KAAK,CAAA,WAAA,EAAclC,OAAO,CAACA,OAAO,CAAA,EAAA,EAAKA,OAAO,CAACmC,WAAW,CAAA,CAAA,EAAInC,OAAO,CAACE,eAAe,KAAKF,OAAO,CAACpC,IAAI,CAAA,CAAA,CAAG,CAAC;AAC3I,EAAA;EACA,IAAIO,OAAO,CAAC8B,QAAQ,EAAErE,MAAM,EAAEoB,KAAK,CAACK,IAAI,CAAC,EAAE,CAAC;AAC5C,EAAA,IAAIoE,OAAO,EACX;AACI,IAAA,MAAMW,IAAI,GAAGjE,OAAO,CAACkE,eAAe;AACpC,IAAA,IAAI,CAAC9D,KAAK,CAACC,OAAO,CAAC4D,IAAI,CAAC,IAAIA,IAAI,CAACxG,MAAM,KAAK,CAAC,IACtCwG,IAAI,CAACE,IAAI,CAAEpG,KAAK,IAAK,CAACG,MAAM,CAACwE,aAAa,CAAC3E,KAAK,CAAC,IAAIA,KAAK,GAAG,CAAC,CAAC,EACtE;AACI,MAAA,MAAM,IAAIuC,KAAK,CAAC,6EAA6E,CAAC;AAClG,IAAA;AACA,IAAA,MAAM8D,UAAU,GAAGrE,2BAA2B,CAACC,OAAO,CAAC;IACvDnB,KAAK,CAACK,IAAI,CAAC,CAAA,yBAAA,EAA4B+E,IAAI,CAACpG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA,GAAA,EAAMmC,OAAO,CAAC4B,UAAU,IAAIwC,UAAU,CAAA,CAAA,CAAG,EAAE,GAAG,CAAC;AAC9G,EAAA,CAAC,MAED;IACI,MAAMA,UAAU,GAAGP,SAAS,GAAG,UAAUN,MAAM,CAAA,KAAA,CAAO,GAAG,EAAE;IAC3D1E,KAAK,CAACK,IAAI,CAAC,CAAA,CAAA,EAAIc,OAAO,CAAC0B,KAAK,CAAA,CAAE,EAAE,CAAA,GAAA,EAAM1B,OAAO,CAAC4B,UAAU,CAAA,CAAA,EAAIwC,UAAU,CAAA,KAAA,EAAQb,MAAM,CAAA,MAAA,CAAQ,EAAE,GAAG,EAAE,CAAA,gBAAA,EAAmBA,MAAM,CAAA,OAAA,CAAS,CAAC;AAC1I,EAAA;AAEA,EAAA,MAAMc,SAAS,GAAG,IAAIC,GAAG,CAACb,eAAe,CAACzE,GAAG,CAAEpC,KAAK,IAAK,CAAEA,KAAK,CAAC2H,EAAE,EAAE3H,KAAK,CAAE,CAAC,CAAC;AAC9E,EAAA,MAAM4H,UAAU,GAAG,IAAIF,GAAG,CAACX,gBAAgB,CAAC3E,GAAG,CAAEpC,KAAK,IAAK,CAAEA,KAAK,CAAC2H,EAAE,EAAE3H,KAAK,CAAE,CAAC,CAAC;AAEhF,EAAA,SAAS6H,aAAaA,CAACvD,SAAS,EAAEwD,KAAK,EACvC;AACI,IAAA,MAAMC,MAAM,GAAG,MAAM,CAACC,MAAM,CAACF,KAAK,CAAC;AACnC,IAAA,MAAMG,IAAI,GAAGhG,KAAK,CAACpB,MAAM,GAAG,CAAC;AAC7B,IAAA,IAAIyD,SAAS,CAACpE,IAAI,KAAK,YAAY,EACnC;AACI,MAAA,IAAIwG,OAAO,EAAE,MAAM,IAAIhD,KAAK,CAAC,iEAAiE,CAAC;MAC/F,MAAMwE,WAAW,GAAGN,UAAU,CAACO,GAAG,CAAC7D,SAAS,CAAC8D,MAAM,CAACC,OAAO,CAAC;AAC5D,MAAA,IAAI/D,SAAS,CAACgE,UAAU,CAACD,OAAO,EAChC;QACI,MAAME,WAAW,GAAGd,SAAS,CAACU,GAAG,CAAC7D,SAAS,CAACgE,UAAU,CAACD,OAAO,CAAC;AAC/DpG,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,CAAA,EAAGvH,MAAM,CAAC,QAAQ,EAAE0H,WAAW,EAAE5D,SAAS,CAAC8D,MAAM,CAAC1H,UAAU,CAAC,CAAA,GAAA,EAAMF,MAAM,CAAC,OAAO,EAAE+H,WAAW,EAAEjE,SAAS,CAACgE,UAAU,CAAC5H,UAAU,CAAC,GAAG,CAAC;AAC5J,MAAA,CAAC,MAED;QACIuB,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAGvH,MAAM,CAAC,QAAQ,EAAE0H,WAAW,EAAE5D,SAAS,CAAC8D,MAAM,CAAC1H,UAAU,CAAC,CAAA,GAAA,EAAM4D,SAAS,CAACgE,UAAU,CAACE,IAAI,CAAA,CAAA,CAAG,CAAC;AACxH,MAAA;AACJ,IAAA,CAAC,MACI,IAAIlE,SAAS,CAACpE,IAAI,KAAK,KAAK,EACjC;MACI+B,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,CAAA,IAAA,EAAOzD,SAAS,CAAC/D,IAAI,CAAA,EAAA,EAAK+D,SAAS,CAACzB,IAAI,MAAMyB,SAAS,CAACgE,UAAU,CAACE,IAAI,GAAG,CAAC;AACnG,IAAA,CAAC,MACI,IAAIlE,SAAS,CAACpE,IAAI,KAAK,KAAK,EACjC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAACgC,SAAS,CAACgE,UAAU,GACzB,CAAA,EAAGP,MAAM,CAAA,IAAA,EAAOzD,SAAS,CAAC/D,IAAI,CAAA,EAAA,EAAK+D,SAAS,CAACzB,IAAI,CAAA,GAAA,EAAMyB,SAAS,CAACgE,UAAU,CAACE,IAAI,CAAA,CAAA,CAAG,GACnF,GAAGT,MAAM,CAAA,IAAA,EAAOzD,SAAS,CAAC/D,IAAI,CAAA,EAAA,EAAK+D,SAAS,CAACzB,IAAI,GAAG,CAAC;AAC/D,IAAA,CAAC,MACI,IAAIyB,SAAS,CAACpE,IAAI,KAAK,kBAAkB,EAC9C;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAGzD,SAAS,CAAC/D,IAAI,CAAA,GAAA,EAAM+D,SAAS,CAACgE,UAAU,CAACE,IAAI,GAAG,CAAC;AAC5E,IAAA,CAAC,MACI,IAAIlE,SAAS,CAACpE,IAAI,KAAK,QAAQ,EACpC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAACoE,OAAO,GAAG,CAAA,EAAGqB,MAAM,CAAA,OAAA,CAAS,GAAG,CAAA,EAAGA,MAAM,CAAA,cAAA,CAAgB,CAAC;AACxE,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,SAAS,EACrC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,UAAU,CAAC;AACnC,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,MAAM,EAClC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,CAAA,EAAGzD,SAAS,CAACgE,UAAU,CAACE,IAAI,CAAA,CAAA,CAAG,CAAC;AACxD,IAAA,CAAC,MACI,IAAIlE,SAAS,CAACpE,IAAI,KAAK,IAAI,EAChC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,OAAOzD,SAAS,CAACmE,SAAS,CAACD,IAAI,CAAA,CAAA,CAAG,EAAE,CAAA,EAAGT,MAAM,GAAG,CAAC;MACrEtB,SAAS,CAACnE,IAAI,CAAC;QAAE2F,IAAI;QAAES,gBAAgB,EAAEpE,SAAS,CAACoE,gBAAgB;QAAEC,UAAU,EAAErE,SAAS,CAACqE;AAAW,OAAC,CAAC;AACxG,MAAA,KAAK,MAAMC,KAAK,IAAItE,SAAS,CAACD,UAAU,EAAEwD,aAAa,CAACe,KAAK,EAAEd,KAAK,GAAG,CAAC,CAAC;AACzE7F,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAG,CAAC;AACxB,MAAA,IAAIzD,SAAS,CAACC,cAAc,EAAE1D,MAAM,EACpC;QACIoB,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,MAAM,EAAE,CAAA,EAAGA,MAAM,CAAA,CAAA,CAAG,CAAC;AACzC,QAAA,KAAK,MAAMa,KAAK,IAAItE,SAAS,CAACC,cAAc,EAAEsD,aAAa,CAACe,KAAK,EAAEd,KAAK,GAAG,CAAC,CAAC;AAC7E7F,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAG,CAAC;AAC5B,MAAA;AACA,MAAA;AACJ,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,OAAO,EACnC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,QAAQ,CAAC;AACjC,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,UAAU,EACtC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,WAAW,CAAC;AACpC,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,MAAM,EAClC;MACI+B,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,MAAM,EAAE,CAAA,EAAGA,MAAM,CAAA,CAAA,CAAG,CAAC;MACzCtB,SAAS,CAACnE,IAAI,CAAC;QAAE2F,IAAI;QAAES,gBAAgB,EAAEpE,SAAS,CAACoE,gBAAgB;QAAEC,UAAU,EAAErE,SAAS,CAACqE;AAAW,OAAC,CAAC;AACxG,MAAA,KAAK,MAAMC,KAAK,IAAItE,SAAS,CAACD,UAAU,EAAEwD,aAAa,CAACe,KAAK,EAAEd,KAAK,GAAG,CAAC,CAAC;AACzE,MAAA,IAAIxD,SAAS,CAACE,UAAU,EAAE3D,MAAM,EAChC;QACIoB,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,gBAAgB,EAAE,CAAA,EAAGA,MAAM,CAAA,KAAA,CAAO,CAAC;AACvD,QAAA,KAAK,MAAMa,KAAK,IAAItE,SAAS,CAACE,UAAU,EAAEqD,aAAa,CAACe,KAAK,EAAEd,KAAK,GAAG,CAAC,CAAC;AACzE7F,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,OAAO,CAAC;AAChC,MAAA;AACA9F,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAG,CAAC;AACxB,MAAA;AACJ,IAAA,CAAC,MACI,IAAIzD,SAAS,CAACpE,IAAI,KAAK,QAAQ,EACpC;AACI+B,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,WAAWzD,SAAS,CAACuE,QAAQ,CAACL,IAAI,CAAA,CAAA,CAAG,EAAE,CAAA,EAAGT,MAAM,GAAG,CAAC;MACxEtB,SAAS,CAACnE,IAAI,CAAC;QAAE2F,IAAI;QAAES,gBAAgB,EAAEpE,SAAS,CAACoE,gBAAgB;QAAEC,UAAU,EAAErE,SAAS,CAACqE;AAAW,OAAC,CAAC;AACxG,MAAA,KAAK,MAAMlE,MAAM,IAAIH,SAAS,CAACI,OAAO,EACtC;AACI,QAAA,MAAMoE,SAAS,GAAGrE,MAAM,CAACqE,SAAS,CAAC1G,GAAG,CAAEjB,KAAK,IAAK,CAAA,EAAGA,KAAK,GAAG,CAAC;QAC9D,IAAIsD,MAAM,CAACsE,SAAS,EAAED,SAAS,CAACxG,IAAI,CAAC,SAAS,CAAC;QAC/C,MAAM0G,KAAK,GAAGF,SAAS,CAACjI,MAAM,KAAK,CAAC,IAAI4D,MAAM,CAACsE,SAAS,GAAG,SAAS,GAAG,CAAA,KAAA,EAAQD,SAAS,CAAC7H,IAAI,CAAC,IAAI,CAAC,CAAA,CAAE;AACrGgB,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,CAAA,IAAA,EAAOiB,KAAK,CAAA,CAAA,CAAG,EAAE,CAAA,EAAGjB,MAAM,CAAA,KAAA,CAAO,CAAC;AACtD,QAAA,KAAK,MAAMa,KAAK,IAAInE,MAAM,CAACJ,UAAU,EAAEwD,aAAa,CAACe,KAAK,EAAEd,KAAK,GAAG,CAAC,CAAC;AACtE7F,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,OAAO,CAAC;AAChC,MAAA;AACA,MAAA,IAAI,CAACzD,SAAS,CAACI,OAAO,CAAC6C,IAAI,CAAE9C,MAAM,IAAKA,MAAM,CAACsE,SAAS,CAAC,EACzD;AACI9G,QAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,CAAA,YAAA,CAAc,EAAE,CAAA,EAAGA,MAAM,CAAA,KAAA,CAAO,EAAE,CAAA,EAAGA,MAAM,OAAO,CAAC;AAC3E,MAAA;AACA9F,MAAAA,KAAK,CAACK,IAAI,CAAC,CAAA,EAAGyF,MAAM,GAAG,CAAC;AACxB,MAAA;AACJ,IAAA;AACA,IAAA,IAAIzG,MAAM,CAAC2H,SAAS,CAAC3E,SAAS,CAACoE,gBAAgB,CAAC,IAAIpH,MAAM,CAAC2H,SAAS,CAAC3E,SAAS,CAACqE,UAAU,CAAC,EAC1F;MACIlC,SAAS,CAACnE,IAAI,CAAC;QAAE2F,IAAI;QAAES,gBAAgB,EAAEpE,SAAS,CAACoE,gBAAgB;QAAEC,UAAU,EAAErE,SAAS,CAACqE;AAAW,OAAC,CAAC;AAC5G,IAAA;AACJ,EAAA;AAEA,EAAA,KAAK,MAAMrE,SAAS,IAAIlB,OAAO,CAACiB,UAAU,EAAEwD,aAAa,CAACvD,SAAS,EAAE,CAAC,CAAC;AACvErC,EAAAA,KAAK,CAACK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;AAEnB,EAAA,OAAOQ,UAAU,CAAC;AACd5C,IAAAA,IAAI,EAAE,aAAa;AACnBkG,IAAAA,MAAM,EAAE,iBAAiB;AACzB8C,IAAAA,aAAa,EAAE,CAAC;IAChBC,MAAM,EAAE/F,OAAO,CAAC+F,MAAM;IACtBrE,KAAK,EAAE1B,OAAO,CAAC0B,KAAK;IACpBE,UAAU,EAAE5B,OAAO,CAAC4B,UAAU;AAC9BwD,IAAAA,IAAI,EAAEvG,KAAK,CAAChB,IAAI,CAAC,IAAI,CAAC;IACtBwF,SAAS;AACT,IAAA,IAAIC,OAAO,GAAG;MAAEY,eAAe,EAAElE,OAAO,CAACkE;KAAiB,GAAG,EAAE,CAAC;AAChElE,IAAAA;AACJ,GAAC,CAAC;AACN;;;;"}

package/dist/formats/webgpu/core/wgsl/hoistEscapingValues.js

@@ -0,0 +1,77 @@
+const VALUE_NAME = /\bvalue\d+(?:_[xyzw])?\b/g;
+
+/**
+ * Hoists arm-local value declarations that are referenced outside their
+ * lexical scope. SSA may legally resolve a post-join read to one arm's
+ * definition (the other path diverges through return/discard), but structured
+ * WGSL scoping requires the declaration to dominate the read lexically. Each
+ * escaping declaration becomes an uninitialized function-top `var` (WGSL
+ * zero-initializes function-scope var) plus an in-place assignment; the value
+ * is never read on a path that did not assign it, so the zero initial value is
+ * unobservable.
+ *
+ * @param {Array<object>} statements Mutable typed statement tree.
+ * @returns {Array<object>} The statement list, with hoisted declarations prepended.
+ */
+function hoistEscapingValues(statements) {
+  const declared = new Map();
+  const escapes = new Set();
+  (function walk(list, scopes) {
+    const scope = new Set();
+    scopes.push(scope);
+    for (let index = 0; index < list.length; index += 1) {
+      const statement = list[index];
+      const codes = [];
+      if (statement.condition?.code) codes.push(statement.condition.code);
+      if (statement.expression?.code) codes.push(statement.expression.code);
+      for (const code of codes) {
+        for (const name of code.match(VALUE_NAME) || []) {
+          if (declared.has(name) && !scopes.some(entry => entry.has(name))) escapes.add(name);
+        }
+      }
+      if ((statement.kind === "let" || statement.kind === "var") && statement.name) {
+        scope.add(statement.name);
+        declared.set(statement.name, {
+          list,
+          index,
+          statement
+        });
+      }
+      if (statement.kind === "if") {
+        walk(statement.statements, scopes);
+        if (statement.elseStatements) walk(statement.elseStatements, scopes);
+      }
+      if (statement.kind === "switch") {
+        for (const clause of statement.clauses) walk(clause.statements, scopes);
+      }
+      if (statement.kind === "loop") {
+        walk(statement.statements, scopes);
+        if (statement.continuing) walk(statement.continuing, scopes);
+      }
+    }
+    scopes.pop();
+  })(statements, []);
+  if (!escapes.size) return statements;
+  const hoists = [];
+  for (const name of escapes) {
+    const entry = declared.get(name);
+    hoists.push({
+      kind: "var",
+      name,
+      type: entry.statement.type,
+      expression: null
+    });
+    entry.list[entry.index] = {
+      kind: "value-assignment",
+      instructionIndex: entry.statement.instructionIndex,
+      dxbcOffset: entry.statement.dxbcOffset,
+      name,
+      type: entry.statement.type,
+      expression: entry.statement.expression
+    };
+  }
+  return [...hoists, ...statements];
+}
+
+export { hoistEscapingValues };
+//# sourceMappingURL=hoistEscapingValues.js.map

package/dist/formats/webgpu/core/wgsl/hoistEscapingValues.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hoistEscapingValues.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/hoistEscapingValues.js"],"sourcesContent":["const VALUE_NAME = /\\bvalue\\d+(?:_[xyzw])?\\b/g;\n\n/**\n * Hoists arm-local value declarations that are referenced outside their\n * lexical scope. SSA may legally resolve a post-join read to one arm's\n * definition (the other path diverges through return/discard), but structured\n * WGSL scoping requires the declaration to dominate the read lexically. Each\n * escaping declaration becomes an uninitialized function-top `var` (WGSL\n * zero-initializes function-scope var) plus an in-place assignment; the value\n * is never read on a path that did not assign it, so the zero initial value is\n * unobservable.\n *\n * @param {Array<object>} statements Mutable typed statement tree.\n * @returns {Array<object>} The statement list, with hoisted declarations prepended.\n */\nexport function hoistEscapingValues(statements)\n{\n    const declared = new Map();\n    const escapes = new Set();\n\n    (function walk(list, scopes)\n    {\n        const scope = new Set();\n        scopes.push(scope);\n        for (let index = 0; index < list.length; index += 1)\n        {\n            const statement = list[index];\n            const codes = [];\n            if (statement.condition?.code) codes.push(statement.condition.code);\n            if (statement.expression?.code) codes.push(statement.expression.code);\n            for (const code of codes)\n            {\n                for (const name of code.match(VALUE_NAME) || [])\n                {\n                    if (declared.has(name) && !scopes.some((entry) => entry.has(name))) escapes.add(name);\n                }\n            }\n            if ((statement.kind === \"let\" || statement.kind === \"var\") && statement.name)\n            {\n                scope.add(statement.name);\n                declared.set(statement.name, { list, index, statement });\n            }\n            if (statement.kind === \"if\")\n            {\n                walk(statement.statements, scopes);\n                if (statement.elseStatements) walk(statement.elseStatements, scopes);\n            }\n            if (statement.kind === \"switch\")\n            {\n                for (const clause of statement.clauses) walk(clause.statements, scopes);\n            }\n            if (statement.kind === \"loop\")\n            {\n                walk(statement.statements, scopes);\n                if (statement.continuing) walk(statement.continuing, scopes);\n            }\n        }\n        scopes.pop();\n    })(statements, []);\n\n    if (!escapes.size) return statements;\n    const hoists = [];\n    for (const name of escapes)\n    {\n        const entry = declared.get(name);\n        hoists.push({ kind: \"var\", name, type: entry.statement.type, expression: null });\n        entry.list[entry.index] = {\n            kind: \"value-assignment\",\n            instructionIndex: entry.statement.instructionIndex,\n            dxbcOffset: entry.statement.dxbcOffset,\n            name,\n            type: entry.statement.type,\n            expression: entry.statement.expression\n        };\n    }\n    return [ ...hoists, ...statements ];\n}\n"],"names":["VALUE_NAME","hoistEscapingValues","statements","declared","Map","escapes","Set","walk","list","scopes","scope","push","index","length","statement","codes","condition","code","expression","name","match","has","some","entry","add","kind","set","elseStatements","clause","clauses","continuing","pop","size","hoists","get","type","instructionIndex","dxbcOffset"],"mappings":"AAAA,MAAMA,UAAU,GAAG,2BAA2B;;AAE9C;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,mBAAmBA,CAACC,UAAU,EAC9C;AACI,EAAA,MAAMC,QAAQ,GAAG,IAAIC,GAAG,EAAE;AAC1B,EAAA,MAAMC,OAAO,GAAG,IAAIC,GAAG,EAAE;AAEzB,EAAA,CAAC,SAASC,IAAIA,CAACC,IAAI,EAAEC,MAAM,EAC3B;AACI,IAAA,MAAMC,KAAK,GAAG,IAAIJ,GAAG,EAAE;AACvBG,IAAAA,MAAM,CAACE,IAAI,CAACD,KAAK,CAAC;AAClB,IAAA,KAAK,IAAIE,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGJ,IAAI,CAACK,MAAM,EAAED,KAAK,IAAI,CAAC,EACnD;AACI,MAAA,MAAME,SAAS,GAAGN,IAAI,CAACI,KAAK,CAAC;MAC7B,MAAMG,KAAK,GAAG,EAAE;AAChB,MAAA,IAAID,SAAS,CAACE,SAAS,EAAEC,IAAI,EAAEF,KAAK,CAACJ,IAAI,CAACG,SAAS,CAACE,SAAS,CAACC,IAAI,CAAC;AACnE,MAAA,IAAIH,SAAS,CAACI,UAAU,EAAED,IAAI,EAAEF,KAAK,CAACJ,IAAI,CAACG,SAAS,CAACI,UAAU,CAACD,IAAI,CAAC;AACrE,MAAA,KAAK,MAAMA,IAAI,IAAIF,KAAK,EACxB;QACI,KAAK,MAAMI,IAAI,IAAIF,IAAI,CAACG,KAAK,CAACpB,UAAU,CAAC,IAAI,EAAE,EAC/C;UACI,IAAIG,QAAQ,CAACkB,GAAG,CAACF,IAAI,CAAC,IAAI,CAACV,MAAM,CAACa,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACF,GAAG,CAACF,IAAI,CAAC,CAAC,EAAEd,OAAO,CAACmB,GAAG,CAACL,IAAI,CAAC;AACzF,QAAA;AACJ,MAAA;AACA,MAAA,IAAI,CAACL,SAAS,CAACW,IAAI,KAAK,KAAK,IAAIX,SAAS,CAACW,IAAI,KAAK,KAAK,KAAKX,SAAS,CAACK,IAAI,EAC5E;AACIT,QAAAA,KAAK,CAACc,GAAG,CAACV,SAAS,CAACK,IAAI,CAAC;AACzBhB,QAAAA,QAAQ,CAACuB,GAAG,CAACZ,SAAS,CAACK,IAAI,EAAE;UAAEX,IAAI;UAAEI,KAAK;AAAEE,UAAAA;AAAU,SAAC,CAAC;AAC5D,MAAA;AACA,MAAA,IAAIA,SAAS,CAACW,IAAI,KAAK,IAAI,EAC3B;AACIlB,QAAAA,IAAI,CAACO,SAAS,CAACZ,UAAU,EAAEO,MAAM,CAAC;QAClC,IAAIK,SAAS,CAACa,cAAc,EAAEpB,IAAI,CAACO,SAAS,CAACa,cAAc,EAAElB,MAAM,CAAC;AACxE,MAAA;AACA,MAAA,IAAIK,SAAS,CAACW,IAAI,KAAK,QAAQ,EAC/B;AACI,QAAA,KAAK,MAAMG,MAAM,IAAId,SAAS,CAACe,OAAO,EAAEtB,IAAI,CAACqB,MAAM,CAAC1B,UAAU,EAAEO,MAAM,CAAC;AAC3E,MAAA;AACA,MAAA,IAAIK,SAAS,CAACW,IAAI,KAAK,MAAM,EAC7B;AACIlB,QAAAA,IAAI,CAACO,SAAS,CAACZ,UAAU,EAAEO,MAAM,CAAC;QAClC,IAAIK,SAAS,CAACgB,UAAU,EAAEvB,IAAI,CAACO,SAAS,CAACgB,UAAU,EAAErB,MAAM,CAAC;AAChE,MAAA;AACJ,IAAA;IACAA,MAAM,CAACsB,GAAG,EAAE;AAChB,EAAA,CAAC,EAAE7B,UAAU,EAAE,EAAE,CAAC;AAElB,EAAA,IAAI,CAACG,OAAO,CAAC2B,IAAI,EAAE,OAAO9B,UAAU;EACpC,MAAM+B,MAAM,GAAG,EAAE;AACjB,EAAA,KAAK,MAAMd,IAAI,IAAId,OAAO,EAC1B;AACI,IAAA,MAAMkB,KAAK,GAAGpB,QAAQ,CAAC+B,GAAG,CAACf,IAAI,CAAC;IAChCc,MAAM,CAACtB,IAAI,CAAC;AAAEc,MAAAA,IAAI,EAAE,KAAK;MAAEN,IAAI;AAAEgB,MAAAA,IAAI,EAAEZ,KAAK,CAACT,SAAS,CAACqB,IAAI;AAAEjB,MAAAA,UAAU,EAAE;AAAK,KAAC,CAAC;AAChFK,IAAAA,KAAK,CAACf,IAAI,CAACe,KAAK,CAACX,KAAK,CAAC,GAAG;AACtBa,MAAAA,IAAI,EAAE,kBAAkB;AACxBW,MAAAA,gBAAgB,EAAEb,KAAK,CAACT,SAAS,CAACsB,gBAAgB;AAClDC,MAAAA,UAAU,EAAEd,KAAK,CAACT,SAAS,CAACuB,UAAU;MACtClB,IAAI;AACJgB,MAAAA,IAAI,EAAEZ,KAAK,CAACT,SAAS,CAACqB,IAAI;AAC1BjB,MAAAA,UAAU,EAAEK,KAAK,CAACT,SAAS,CAACI;KAC/B;AACL,EAAA;AACA,EAAA,OAAO,CAAE,GAAGe,MAAM,EAAE,GAAG/B,UAAU,CAAE;AACvC;;;;"}