@carbonenginejs/runtime-resource 0.10.0 → 0.11.0

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

@@ -0,0 +1,451 @@
+import { normalizeResourceTransformPlan } from './buildResourceTransformPlan.js';
+
+const KIND_ORDER = Object.freeze({
+  "uniform-buffer": 0,
+  "sampled-resource": 1,
+  sampler: 2,
+  "storage-resource": 3
+});
+const KIND_PREFIX = Object.freeze({
+  "uniform-buffer": "cb",
+  "sampled-resource": "t",
+  sampler: "s",
+  "storage-resource": "u"
+});
+const STAGE_VISIBILITY = Object.freeze({
+  vertex: "vertex",
+  pixel: "fragment",
+  compute: "compute"
+});
+const STAGES = Object.freeze(["vertex", "fragment", "compute"]);
+const LEGACY_SHARED_STAGES = Object.freeze(["vertex", "fragment"]);
+const IDENTITY_PATTERN = /^(uniform-buffer|sampled-resource|sampler|storage-resource):\d+:\d+$/u;
+function bindingRegister(binding) {
+  return binding.range?.lowerBound ?? binding.registerIndex;
+}
+function bindingSpace(binding) {
+  return binding.range?.registerSpace ?? 0;
+}
+function bindingIdentity(binding) {
+  return `${binding.resourceKind}:${bindingSpace(binding)}:${bindingRegister(binding)}`;
+}
+function validateScopeIdentity(identity, scopeIdentity, stages) {
+  if (scopeIdentity === identity) return;
+  if (stages.length !== 1 || scopeIdentity !== `${identity}@${stages[0]}`) {
+    throw new Error(`WGSL binding plan contains invalid scope identity ${scopeIdentity || "<empty>"}`);
+  }
+}
+function bindingFingerprint(binding) {
+  return JSON.stringify({
+    resourceKind: binding.resourceKind,
+    generatedSymbol: binding.generatedSymbol,
+    registerSpace: binding.registerSpace,
+    registerIndex: binding.registerIndex,
+    type: binding.type,
+    transformId: binding.transformId ?? null,
+    arrayLayerCount: binding.arrayLayerCount ?? null,
+    structureStride: binding.structureStride ?? null,
+    buffer: binding.buffer || null,
+    texture: binding.texture || null,
+    sampler: binding.sampler || null
+  });
+}
+function declarationFor(program, binding) {
+  return program.declarations.find(entry => entry.dxbcOffset === binding.declarationOffset) || null;
+}
+function uniformLayout(program, binding) {
+  const declaration = declarationFor(program, binding);
+  const sizeInVec4 = declaration?.data?.sizeInVec4;
+  if (!Number.isInteger(sizeInVec4) || sizeInVec4 < 1) {
+    throw new Error(`WGSL uniform ${binding.id} has no positive vec4 size`);
+  }
+  if (binding.accessPattern !== "immediate_indexed" && binding.accessPattern !== "dynamic_indexed") {
+    throw new Error(`WGSL uniform ${binding.id} requires unsupported ${binding.accessPattern || "unknown"} indexing`);
+  }
+  return {
+    declaration: `var<uniform>`,
+    type: `array<vec4<f32>, ${sizeInVec4}>`,
+    buffer: {
+      type: "uniform",
+      hasDynamicOffset: false,
+      minBindingSize: sizeInVec4 * 16
+    }
+  };
+}
+const TEXTURE_DIMENSIONS = Object.freeze({
+  texture2d: {
+    type: "texture_2d<f32>",
+    viewDimension: "2d"
+  },
+  texturecube: {
+    type: "texture_cube<f32>",
+    viewDimension: "cube"
+  },
+  texture3d: {
+    type: "texture_3d<f32>",
+    viewDimension: "3d"
+  },
+  texture2darray: {
+    type: "texture_2d_array<f32>",
+    viewDimension: "2d-array"
+  }
+});
+function textureLayout(binding) {
+  const dimension = TEXTURE_DIMENSIONS[binding.resourceDimension];
+  if (!dimension) {
+    throw new Error(`WGSL sampled resource ${binding.id} has unsupported dimension ${binding.resourceDimension}`);
+  }
+  const returns = binding.returnType?.returnTypeNames || [];
+  if (returns.length !== 4 || returns.some(entry => entry !== "float")) {
+    throw new Error(`WGSL sampled resource ${binding.id} requires a float4 return type`);
+  }
+  return {
+    declaration: "var",
+    type: dimension.type,
+    texture: {
+      sampleType: "float",
+      viewDimension: dimension.viewDimension,
+      multisampled: false
+    }
+  };
+}
+function structuredBufferLayout(binding) {
+  const stride = binding.structureStride;
+  if (!Number.isInteger(stride) || stride < 4 || stride % 4 !== 0) {
+    throw new Error(`WGSL structured resource ${binding.id} requires a positive DWORD-aligned stride`);
+  }
+  if (binding.resourceDimension !== null || binding.returnType !== null) {
+    throw new Error(`WGSL structured resource ${binding.id} has unexpected typed-resource metadata`);
+  }
+  return {
+    declaration: "var<storage, read>",
+    type: "array<u32>",
+    structureStride: stride,
+    buffer: {
+      type: "read-only-storage",
+      hasDynamicOffset: false,
+      minBindingSize: stride
+    }
+  };
+}
+function typedBufferLayout(program, binding) {
+  if (binding.structureStride !== null && binding.structureStride !== undefined) {
+    throw new Error(`WGSL typed buffer resource ${binding.id} has unexpected structured-resource metadata`);
+  }
+  const returns = binding.returnType?.returnTypeNames || [];
+  if (program.stage === "compute") {
+    const component = returns.length === 4 && returns.every(entry => entry === returns[0]) ? {
+      sint: "i32",
+      uint: "u32"
+    }[returns[0]] : null;
+    if (!component) {
+      throw new Error(`WGSL compute typed buffer resource ${binding.id} return type is not supported; bounded scalar-word profiles require uniform sint or uint components`);
+    }
+    return {
+      declaration: "var<storage, read>",
+      type: `array<${component}>`,
+      buffer: {
+        type: "read-only-storage",
+        hasDynamicOffset: false,
+        minBindingSize: 4
+      }
+    };
+  }
+  throw new Error(`WGSL typed buffer resource ${binding.id} is not supported in the ${program.stage} stage without explicit bound-view format metadata`);
+}
+function sampledResourceLayout(program, binding) {
+  if (binding.resourceDimension === "buffer") return typedBufferLayout(program, binding);
+  return binding.structureStride === null || binding.structureStride === undefined ? textureLayout(binding) : structuredBufferLayout(binding);
+}
+function uavBufferLayout(program, binding, policy) {
+  // Writable storage is admitted for fragment and compute shaders. Vertex
+  // storage writes remain outside the current portability contract.
+  if (program.stage !== "pixel" && program.stage !== "compute") {
+    throw new Error(`WGSL storage resource ${binding.id} is not supported in the ${program.stage} stage`);
+  }
+  if (binding.structureStride !== null && binding.structureStride !== undefined) {
+    const stride = binding.structureStride;
+    if (program.stage !== "compute") {
+      throw new Error(`WGSL structured storage resource ${binding.id} is not supported in the ${program.stage} stage`);
+    }
+    if (!Number.isInteger(stride) || stride < 4 || stride % 4 !== 0) {
+      throw new Error(`WGSL structured storage resource ${binding.id} requires a positive DWORD-aligned stride`);
+    }
+    if (binding.resourceDimension !== null || binding.returnType !== null) {
+      throw new Error(`WGSL structured storage resource ${binding.id} has unexpected typed-resource metadata`);
+    }
+    return {
+      declaration: "var<storage, read_write>",
+      type: "array<u32>",
+      structureStride: stride,
+      buffer: {
+        type: "storage",
+        hasDynamicOffset: false,
+        minBindingSize: stride
+      }
+    };
+  }
+  const returns = binding.returnType?.returnTypeNames || [];
+  const identity = `storage-resource:${bindingSpace(binding)}:${bindingRegister(binding)}`;
+  const signedAtomic = policy.signedAtomicI32Identities.has(identity);
+  const scalar = signedAtomic ? "sint" : "uint";
+  if (binding.resourceDimension !== "buffer" || returns.length !== 4 || returns.some(entry => entry !== scalar)) {
+    throw new Error(`WGSL storage resource ${binding.id} shape is not supported; ` + (signedAtomic ? "the exact profile requires a uniform sint typed buffer UAV" : "only typed uint buffer UAVs are supported"));
+  }
+  return {
+    declaration: "var<storage, read_write>",
+    type: `array<atomic<${signedAtomic ? "i32" : "u32"}>>`,
+    buffer: {
+      type: "storage",
+      hasDynamicOffset: false,
+      minBindingSize: 4
+    }
+  };
+}
+function samplerLayout(program, binding) {
+  const declaration = declarationFor(program, binding);
+  const mode = declaration?.data?.samplerModeName;
+  if (mode && mode !== "default") {
+    throw new Error(`WGSL sampler ${binding.id} has unsupported mode ${mode}`);
+  }
+  return {
+    declaration: "var",
+    type: "sampler",
+    sampler: {
+      type: "filtering"
+    }
+  };
+}
+function lowerOne(program, binding, bindingIndex, policy) {
+  const registerIndex = bindingRegister(binding);
+  const registerSpace = bindingSpace(binding);
+  if (!Number.isInteger(registerIndex) || registerIndex < 0 || !Number.isInteger(registerSpace) || registerSpace < 0) {
+    throw new Error(`WGSL binding ${binding.id} has an unresolved register identity`);
+  }
+  if (binding.range?.unbounded || binding.range?.registerCount !== 1) {
+    throw new Error(`WGSL binding ${binding.id} requires an unsupported array or unbounded range`);
+  }
+  let layout;
+  if (binding.resourceKind === "uniform-buffer") layout = uniformLayout(program, binding);else if (binding.resourceKind === "sampled-resource") layout = sampledResourceLayout(program, binding);else if (binding.resourceKind === "sampler") layout = samplerLayout(program, binding);else if (binding.resourceKind === "storage-resource") {
+    layout = uavBufferLayout(program, binding, policy);
+  } else throw new Error(`WGSL binding ${binding.id} has unsupported kind ${binding.resourceKind}`);
+  const identity = `${binding.resourceKind}:${registerSpace}:${registerIndex}`;
+  const visibility = STAGE_VISIBILITY[program.stage];
+  if (!visibility) throw new Error(`WGSL binding ${binding.id} has unsupported stage ${program.stage || "unknown"}`);
+  return {
+    kind: "wgsl-binding",
+    id: binding.id,
+    identity,
+    scopeIdentity: `${identity}@${visibility}`,
+    resourceKind: binding.resourceKind,
+    generatedSymbol: `${KIND_PREFIX[binding.resourceKind]}${registerIndex}${registerSpace ? `_space${registerSpace}` : ""}`,
+    registerSpace,
+    registerIndex,
+    rangeId: binding.range?.rangeId ?? null,
+    group: 0,
+    binding: bindingIndex,
+    visibility,
+    declarationOffset: binding.declarationOffset,
+    ...(typeof binding.transformId === "string" ? {
+      transformId: binding.transformId,
+      arrayLayerCount: binding.arrayLayerCount
+    } : {}),
+    ...layout
+  };
+}
+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);
+}
+function normalizeBindingPlan(plan, stage) {
+  if (plan === null || plan === undefined) return null;
+  if (plan?.format !== "CJS_WGSL_BINDING_PLAN" || ![1, 2, 3].includes(plan.formatVersion) || !Array.isArray(plan.bindings)) {
+    throw new TypeError("WGSL binding plan must be a CJS_WGSL_BINDING_PLAN version 1, 2, or 3 document");
+  }
+  const resourceTransformPlan = plan.resourceTransforms === undefined ? null : normalizeResourceTransformPlan({
+    format: "CJS_WGSL_RESOURCE_TRANSFORM_PLAN",
+    formatVersion: 1,
+    resourceTransforms: plan.resourceTransforms
+  });
+  if (plan.formatVersion === 3 !== Boolean(resourceTransformPlan)) {
+    throw new Error("WGSL binding plan version 3 requires resource transforms, and earlier versions cannot contain them");
+  }
+  const visibility = STAGE_VISIBILITY[stage];
+  if (!visibility) throw new Error(`WGSL binding plan cannot target unsupported stage ${stage || "unknown"}`);
+  const requestedShared = plan.sharedIdentities === undefined ? [] : plan.sharedIdentities;
+  if (!Array.isArray(requestedShared) || requestedShared.some(entry => typeof entry !== "string" || !IDENTITY_PATTERN.test(entry)) || new Set(requestedShared).size !== requestedShared.length) {
+    throw new Error("WGSL binding plan contains invalid shared identities");
+  }
+  const sharedIdentities = new Set(requestedShared);
+  const confirmedShared = new Set();
+  const identities = new Map(STAGES.map(name => [name, new Map()]));
+  const scopeIdentities = new Set();
+  const slots = new Map();
+  for (const entry of plan.bindings) {
+    const identity = bindingIdentity(entry);
+    const stages = plan.formatVersion === 1 ? sharedIdentities.has(identity) ? LEGACY_SHARED_STAGES : [visibility] : entry.stages;
+    const scopeIdentity = plan.formatVersion === 1 ? sharedIdentities.has(identity) ? identity : `${identity}@${visibility}` : entry.scopeIdentity;
+    if (!IDENTITY_PATTERN.test(identity) || entry.identity !== identity || !Array.isArray(stages) || !stages.length || stages.some(name => !STAGES.includes(name)) || new Set(stages).size !== stages.length || !Number.isInteger(entry.group) || entry.group < 0 || !Number.isInteger(entry.binding) || entry.binding < 0) {
+      throw new Error(`WGSL binding plan contains an invalid entry ${entry.identity || identity}`);
+    }
+    validateScopeIdentity(identity, scopeIdentity, stages);
+    if (stages.length > 1) {
+      if (scopeIdentity !== identity || !sharedIdentities.has(identity)) {
+        throw new Error(`WGSL binding plan shares unconfirmed identity ${identity}`);
+      }
+      confirmedShared.add(identity);
+    } else if (sharedIdentities.has(identity)) {
+      throw new Error(`WGSL shared identity ${identity} does not cover multiple stages`);
+    } else if (plan.formatVersion >= 2 && scopeIdentity === identity) {
+      throw new Error(`WGSL binding plan uses unshared base identity ${identity}`);
+    }
+    if (scopeIdentities.has(scopeIdentity)) {
+      throw new Error(`WGSL binding plan contains duplicate scope identity ${scopeIdentity}`);
+    }
+    scopeIdentities.add(scopeIdentity);
+    const normalizedEntry = plan.formatVersion === 1 ? {
+      ...entry,
+      identity,
+      scopeIdentity
+    } : entry;
+    for (const name of stages) {
+      if (identities.get(name).has(identity)) {
+        throw new Error(`WGSL binding plan contains overlapping ${name} identity ${identity}`);
+      }
+      identities.get(name).set(identity, normalizedEntry);
+    }
+    const slot = `${entry.group}:${entry.binding}`;
+    if (slots.has(slot)) throw new Error(`WGSL binding plan assigns ${slot} to multiple scope identities`);
+    slots.set(slot, scopeIdentity);
+  }
+  for (const identity of sharedIdentities) {
+    if (!confirmedShared.has(identity)) throw new Error(`WGSL binding plan does not contain shared identity ${identity}`);
+  }
+  return {
+    bindings: identities.get(visibility),
+    exactStageCoverage: plan.formatVersion >= 2,
+    resourceTransformPlan
+  };
+}
+function transformBindings(bindings, plan, stage) {
+  if (!plan) return bindings;
+  const transforms = plan.resourceTransforms.filter(transform => transform.stage === stage);
+  if (!transforms.length) return bindings;
+  const byIdentity = new Map(bindings.map(binding => [bindingIdentity(binding), binding]));
+  const inputs = new Map();
+  for (const transform of transforms) {
+    for (const input of transform.inputs) {
+      if (inputs.has(input.identity)) {
+        throw new Error(`WGSL resource transforms overlap ${input.identity}`);
+      }
+      if (!byIdentity.has(input.identity)) {
+        throw new Error(`WGSL resource transform ${transform.id} references missing ${input.identity}`);
+      }
+      inputs.set(input.identity, {
+        transform,
+        input
+      });
+    }
+  }
+  const output = [];
+  for (const binding of bindings) {
+    const identity = bindingIdentity(binding);
+    const mapped = inputs.get(identity);
+    if (!mapped) {
+      output.push(binding);
+      continue;
+    }
+    if (mapped.input.layer !== 0) continue;
+    const {
+      transform
+    } = mapped;
+    if (transform.output.identity !== identity || binding.resourceKind !== "sampled-resource" || binding.resourceDimension !== "texture2d" || binding.structureStride !== null) {
+      throw new Error(`WGSL resource transform ${transform.id} cannot replace ${identity}`);
+    }
+    output.push({
+      ...binding,
+      resourceDimension: "texture2darray",
+      transformId: transform.id,
+      arrayLayerCount: transform.output.layerCount
+    });
+  }
+  return output;
+}
+function normalizeLayoutPolicy(value) {
+  if (value === undefined || value === null) {
+    return {
+      signedAtomicI32Identities: new Set()
+    };
+  }
+  if (!value || typeof value !== "object" || Array.isArray(value) || Object.keys(value).length !== 1 || !Array.isArray(value.signedAtomicI32Identities) || value.signedAtomicI32Identities.some(identity => typeof identity !== "string" || !/^storage-resource:\d+:\d+$/u.test(identity)) || new Set(value.signedAtomicI32Identities).size !== value.signedAtomicI32Identities.length) {
+    throw new TypeError("WGSL binding layout profile policy must contain unique signedAtomicI32Identities");
+  }
+  return {
+    signedAtomicI32Identities: new Set(value.signedAtomicI32Identities)
+  };
+}
+
+/**
+ * Converts D3D register declarations to one deterministic WebGPU bind group.
+ * Register spaces participate in ordering and identity; SM 5.1 range ids are
+ * deliberately not treated as globally unique bindings.
+ *
+ * @param {object} program Frozen CJS shader IR.
+ * @param {object|null} [bindingPlan] Optional pass-global canonical binding plan.
+ * @param {object|null} [layoutPolicy] Exact-profile-only typed-layout policy.
+ * @param {object|null} [resourceTransformPlan] Validated physical-resource overlay.
+ * @returns {object[]} Frozen WebGPU binding records.
+ */
+function lowerBindingLayout(program, bindingPlan = null, layoutPolicy = null, resourceTransformPlan = null) {
+  if (program?.format !== "CJS_SHADER_IR" || program.formatVersion !== 1) {
+    throw new TypeError("WGSL binding lowering expects CJS_SHADER_IR version 1 input");
+  }
+  const policy = normalizeLayoutPolicy(layoutPolicy);
+  const planned = normalizeBindingPlan(bindingPlan, program.stage);
+  const explicitTransforms = normalizeResourceTransformPlan(resourceTransformPlan);
+  if (planned?.resourceTransformPlan && explicitTransforms && JSON.stringify(planned.resourceTransformPlan) !== JSON.stringify(explicitTransforms)) {
+    throw new Error("WGSL binding plan and explicit resource transform plan disagree");
+  }
+  const transforms = planned?.resourceTransformPlan || explicitTransforms;
+  const sorted = transformBindings(Array.from(program.bindings).sort((left, right) => bindingSpace(left) - bindingSpace(right) || (KIND_ORDER[left.resourceKind] ?? 99) - (KIND_ORDER[right.resourceKind] ?? 99) || bindingRegister(left) - bindingRegister(right) || left.declarationOffset - right.declarationOffset), transforms, STAGE_VISIBILITY[program.stage]);
+  const identities = new Set();
+  for (const binding of sorted) {
+    const identity = `${binding.resourceKind}:${bindingSpace(binding)}:${bindingRegister(binding)}`;
+    if (identities.has(identity)) throw new Error(`WGSL binding layout contains duplicate ${identity}`);
+    identities.add(identity);
+  }
+  const lowered = sorted.map((binding, index) => lowerOne(program, binding, index, policy));
+  const symbols = new Map();
+  for (const binding of lowered) {
+    const identity = bindingIdentity(binding);
+    if (symbols.has(binding.generatedSymbol) && symbols.get(binding.generatedSymbol) !== identity) {
+      throw new Error(`WGSL binding layout uses ${binding.generatedSymbol} for multiple identities`);
+    }
+    symbols.set(binding.generatedSymbol, identity);
+  }
+  if (!planned) return deepFreeze(lowered);
+  if (planned.exactStageCoverage && planned.bindings.size !== lowered.length) {
+    const declared = new Set(lowered.map(bindingIdentity));
+    const unexpected = Array.from(planned.bindings.keys()).find(identity => !declared.has(identity));
+    throw new Error(`WGSL binding plan contains unexpected ${lowered[0]?.visibility || STAGE_VISIBILITY[program.stage]} identity ${unexpected || "unknown"}`);
+  }
+  return deepFreeze(lowered.map(binding => {
+    const identity = bindingIdentity(binding);
+    const entry = planned.bindings.get(identity);
+    if (!entry) throw new Error(`WGSL binding plan does not contain ${identity}`);
+    if (bindingFingerprint(entry) !== bindingFingerprint(binding)) {
+      throw new Error(`WGSL binding plan layout for ${identity} does not match the shader declaration`);
+    }
+    return {
+      ...binding,
+      identity,
+      scopeIdentity: entry.scopeIdentity || identity,
+      group: entry.group,
+      binding: entry.binding
+    };
+  }));
+}
+
+export { lowerBindingLayout };
+//# sourceMappingURL=lowerBindingLayout.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"lowerBindingLayout.js","sources":["../../../../../../src/formats/webgpu/core/wgsl/lowerBindingLayout.js"],"sourcesContent":["import { normalizeResourceTransformPlan } from \"./buildResourceTransformPlan.js\";\n\nconst KIND_ORDER = Object.freeze({\n    \"uniform-buffer\": 0,\n    \"sampled-resource\": 1,\n    sampler: 2,\n    \"storage-resource\": 3\n});\n\nconst KIND_PREFIX = Object.freeze({\n    \"uniform-buffer\": \"cb\",\n    \"sampled-resource\": \"t\",\n    sampler: \"s\",\n    \"storage-resource\": \"u\"\n});\n\nconst STAGE_VISIBILITY = Object.freeze({ vertex: \"vertex\", pixel: \"fragment\", compute: \"compute\" });\nconst STAGES = Object.freeze([ \"vertex\", \"fragment\", \"compute\" ]);\nconst LEGACY_SHARED_STAGES = Object.freeze([ \"vertex\", \"fragment\" ]);\nconst IDENTITY_PATTERN = /^(uniform-buffer|sampled-resource|sampler|storage-resource):\\d+:\\d+$/u;\n\nfunction bindingRegister(binding)\n{\n    return binding.range?.lowerBound ?? binding.registerIndex;\n}\n\nfunction bindingSpace(binding)\n{\n    return binding.range?.registerSpace ?? 0;\n}\n\nfunction bindingIdentity(binding)\n{\n    return `${binding.resourceKind}:${bindingSpace(binding)}:${bindingRegister(binding)}`;\n}\n\nfunction validateScopeIdentity(identity, scopeIdentity, stages)\n{\n    if (scopeIdentity === identity) return;\n    if (stages.length !== 1 || scopeIdentity !== `${identity}@${stages[0]}`)\n    {\n        throw new Error(`WGSL binding plan contains invalid scope identity ${scopeIdentity || \"<empty>\"}`);\n    }\n}\n\nfunction bindingFingerprint(binding)\n{\n    return JSON.stringify({\n        resourceKind: binding.resourceKind,\n        generatedSymbol: binding.generatedSymbol,\n        registerSpace: binding.registerSpace,\n        registerIndex: binding.registerIndex,\n        type: binding.type,\n        transformId: binding.transformId ?? null,\n        arrayLayerCount: binding.arrayLayerCount ?? null,\n        structureStride: binding.structureStride ?? null,\n        buffer: binding.buffer || null,\n        texture: binding.texture || null,\n        sampler: binding.sampler || null\n    });\n}\n\nfunction declarationFor(program, binding)\n{\n    return program.declarations.find((entry) => entry.dxbcOffset === binding.declarationOffset) || null;\n}\n\nfunction uniformLayout(program, binding)\n{\n    const declaration = declarationFor(program, binding);\n    const sizeInVec4 = declaration?.data?.sizeInVec4;\n    if (!Number.isInteger(sizeInVec4) || sizeInVec4 < 1)\n    {\n        throw new Error(`WGSL uniform ${binding.id} has no positive vec4 size`);\n    }\n    if (binding.accessPattern !== \"immediate_indexed\" && binding.accessPattern !== \"dynamic_indexed\")\n    {\n        throw new Error(`WGSL uniform ${binding.id} requires unsupported ${binding.accessPattern || \"unknown\"} indexing`);\n    }\n    return {\n        declaration: `var<uniform>`,\n        type: `array<vec4<f32>, ${sizeInVec4}>`,\n        buffer: {\n            type: \"uniform\",\n            hasDynamicOffset: false,\n            minBindingSize: sizeInVec4 * 16\n        }\n    };\n}\n\nconst TEXTURE_DIMENSIONS = Object.freeze({\n    texture2d: { type: \"texture_2d<f32>\", viewDimension: \"2d\" },\n    texturecube: { type: \"texture_cube<f32>\", viewDimension: \"cube\" },\n    texture3d: { type: \"texture_3d<f32>\", viewDimension: \"3d\" },\n    texture2darray: { type: \"texture_2d_array<f32>\", viewDimension: \"2d-array\" }\n});\n\nfunction textureLayout(binding)\n{\n    const dimension = TEXTURE_DIMENSIONS[binding.resourceDimension];\n    if (!dimension)\n    {\n        throw new Error(`WGSL sampled resource ${binding.id} has unsupported dimension ${binding.resourceDimension}`);\n    }\n    const returns = binding.returnType?.returnTypeNames || [];\n    if (returns.length !== 4 || returns.some((entry) => entry !== \"float\"))\n    {\n        throw new Error(`WGSL sampled resource ${binding.id} requires a float4 return type`);\n    }\n    return {\n        declaration: \"var\",\n        type: dimension.type,\n        texture: {\n            sampleType: \"float\",\n            viewDimension: dimension.viewDimension,\n            multisampled: false\n        }\n    };\n}\n\nfunction structuredBufferLayout(binding)\n{\n    const stride = binding.structureStride;\n    if (!Number.isInteger(stride) || stride < 4 || stride % 4 !== 0)\n    {\n        throw new Error(`WGSL structured resource ${binding.id} requires a positive DWORD-aligned stride`);\n    }\n    if (binding.resourceDimension !== null || binding.returnType !== null)\n    {\n        throw new Error(`WGSL structured resource ${binding.id} has unexpected typed-resource metadata`);\n    }\n    return {\n        declaration: \"var<storage, read>\",\n        type: \"array<u32>\",\n        structureStride: stride,\n        buffer: {\n            type: \"read-only-storage\",\n            hasDynamicOffset: false,\n            minBindingSize: stride\n        }\n    };\n}\n\nfunction typedBufferLayout(program, binding)\n{\n    if (binding.structureStride !== null && binding.structureStride !== undefined)\n    {\n        throw new Error(`WGSL typed buffer resource ${binding.id} has unexpected structured-resource metadata`);\n    }\n    const returns = binding.returnType?.returnTypeNames || [];\n    if (program.stage === \"compute\")\n    {\n        const component = returns.length === 4 && returns.every((entry) => entry === returns[0])\n            ? { sint: \"i32\", uint: \"u32\" }[returns[0]]\n            : null;\n        if (!component)\n        {\n            throw new Error(`WGSL compute typed buffer resource ${binding.id} return type is not supported; bounded scalar-word profiles require uniform sint or uint components`);\n        }\n        return {\n            declaration: \"var<storage, read>\",\n            type: `array<${component}>`,\n            buffer: {\n                type: \"read-only-storage\",\n                hasDynamicOffset: false,\n                minBindingSize: 4\n            }\n        };\n    }\n    throw new Error(`WGSL typed buffer resource ${binding.id} is not supported in the ${program.stage} stage without explicit bound-view format metadata`);\n}\n\nfunction sampledResourceLayout(program, binding)\n{\n    if (binding.resourceDimension === \"buffer\") return typedBufferLayout(program, binding);\n    return binding.structureStride === null || binding.structureStride === undefined\n        ? textureLayout(binding)\n        : structuredBufferLayout(binding);\n}\n\nfunction uavBufferLayout(program, binding, policy)\n{\n    // Writable storage is admitted for fragment and compute shaders. Vertex\n    // storage writes remain outside the current portability contract.\n    if (program.stage !== \"pixel\" && program.stage !== \"compute\")\n    {\n        throw new Error(`WGSL storage resource ${binding.id} is not supported in the ${program.stage} stage`);\n    }\n    if (binding.structureStride !== null && binding.structureStride !== undefined)\n    {\n        const stride = binding.structureStride;\n        if (program.stage !== \"compute\")\n        {\n            throw new Error(`WGSL structured storage resource ${binding.id} is not supported in the ${program.stage} stage`);\n        }\n        if (!Number.isInteger(stride) || stride < 4 || stride % 4 !== 0)\n        {\n            throw new Error(`WGSL structured storage resource ${binding.id} requires a positive DWORD-aligned stride`);\n        }\n        if (binding.resourceDimension !== null || binding.returnType !== null)\n        {\n            throw new Error(`WGSL structured storage resource ${binding.id} has unexpected typed-resource metadata`);\n        }\n        return {\n            declaration: \"var<storage, read_write>\",\n            type: \"array<u32>\",\n            structureStride: stride,\n            buffer: {\n                type: \"storage\",\n                hasDynamicOffset: false,\n                minBindingSize: stride\n            }\n        };\n    }\n    const returns = binding.returnType?.returnTypeNames || [];\n    const identity = `storage-resource:${bindingSpace(binding)}:${bindingRegister(binding)}`;\n    const signedAtomic = policy.signedAtomicI32Identities.has(identity);\n    const scalar = signedAtomic ? \"sint\" : \"uint\";\n    if (binding.resourceDimension !== \"buffer\"\n        || returns.length !== 4 || returns.some((entry) => entry !== scalar))\n    {\n        throw new Error(\n            `WGSL storage resource ${binding.id} shape is not supported; `\n            + (signedAtomic\n                ? \"the exact profile requires a uniform sint typed buffer UAV\"\n                : \"only typed uint buffer UAVs are supported\")\n        );\n    }\n    return {\n        declaration: \"var<storage, read_write>\",\n        type: `array<atomic<${signedAtomic ? \"i32\" : \"u32\"}>>`,\n        buffer: {\n            type: \"storage\",\n            hasDynamicOffset: false,\n            minBindingSize: 4\n        }\n    };\n}\n\nfunction samplerLayout(program, binding)\n{\n    const declaration = declarationFor(program, binding);\n    const mode = declaration?.data?.samplerModeName;\n    if (mode && mode !== \"default\")\n    {\n        throw new Error(`WGSL sampler ${binding.id} has unsupported mode ${mode}`);\n    }\n    return {\n        declaration: \"var\",\n        type: \"sampler\",\n        sampler: { type: \"filtering\" }\n    };\n}\n\nfunction lowerOne(program, binding, bindingIndex, policy)\n{\n    const registerIndex = bindingRegister(binding);\n    const registerSpace = bindingSpace(binding);\n    if (!Number.isInteger(registerIndex) || registerIndex < 0\n        || !Number.isInteger(registerSpace) || registerSpace < 0)\n    {\n        throw new Error(`WGSL binding ${binding.id} has an unresolved register identity`);\n    }\n    if (binding.range?.unbounded || binding.range?.registerCount !== 1)\n    {\n        throw new Error(`WGSL binding ${binding.id} requires an unsupported array or unbounded range`);\n    }\n    let layout;\n    if (binding.resourceKind === \"uniform-buffer\") layout = uniformLayout(program, binding);\n    else if (binding.resourceKind === \"sampled-resource\") layout = sampledResourceLayout(program, binding);\n    else if (binding.resourceKind === \"sampler\") layout = samplerLayout(program, binding);\n    else if (binding.resourceKind === \"storage-resource\")\n    {\n        layout = uavBufferLayout(program, binding, policy);\n    }\n    else throw new Error(`WGSL binding ${binding.id} has unsupported kind ${binding.resourceKind}`);\n    const identity = `${binding.resourceKind}:${registerSpace}:${registerIndex}`;\n    const visibility = STAGE_VISIBILITY[program.stage];\n    if (!visibility) throw new Error(`WGSL binding ${binding.id} has unsupported stage ${program.stage || \"unknown\"}`);\n    return {\n        kind: \"wgsl-binding\",\n        id: binding.id,\n        identity,\n        scopeIdentity: `${identity}@${visibility}`,\n        resourceKind: binding.resourceKind,\n        generatedSymbol: `${KIND_PREFIX[binding.resourceKind]}${registerIndex}${registerSpace ? `_space${registerSpace}` : \"\"}`,\n        registerSpace,\n        registerIndex,\n        rangeId: binding.range?.rangeId ?? null,\n        group: 0,\n        binding: bindingIndex,\n        visibility,\n        declarationOffset: binding.declarationOffset,\n        ...(typeof binding.transformId === \"string\"\n            ? {\n                transformId: binding.transformId,\n                arrayLayerCount: binding.arrayLayerCount\n            }\n            : {}),\n        ...layout\n    };\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\nfunction normalizeBindingPlan(plan, stage)\n{\n    if (plan === null || plan === undefined) return null;\n    if (plan?.format !== \"CJS_WGSL_BINDING_PLAN\"\n        || ![ 1, 2, 3 ].includes(plan.formatVersion)\n        || !Array.isArray(plan.bindings))\n    {\n        throw new TypeError(\"WGSL binding plan must be a CJS_WGSL_BINDING_PLAN version 1, 2, or 3 document\");\n    }\n    const resourceTransformPlan = plan.resourceTransforms === undefined\n        ? null\n        : normalizeResourceTransformPlan({\n            format: \"CJS_WGSL_RESOURCE_TRANSFORM_PLAN\",\n            formatVersion: 1,\n            resourceTransforms: plan.resourceTransforms\n        });\n    if ((plan.formatVersion === 3) !== Boolean(resourceTransformPlan))\n    {\n        throw new Error(\"WGSL binding plan version 3 requires resource transforms, and earlier versions cannot contain them\");\n    }\n    const visibility = STAGE_VISIBILITY[stage];\n    if (!visibility) throw new Error(`WGSL binding plan cannot target unsupported stage ${stage || \"unknown\"}`);\n    const requestedShared = plan.sharedIdentities === undefined ? [] : plan.sharedIdentities;\n    if (!Array.isArray(requestedShared)\n        || requestedShared.some((entry) => typeof entry !== \"string\" || !IDENTITY_PATTERN.test(entry))\n        || new Set(requestedShared).size !== requestedShared.length)\n    {\n        throw new Error(\"WGSL binding plan contains invalid shared identities\");\n    }\n    const sharedIdentities = new Set(requestedShared);\n    const confirmedShared = new Set();\n    const identities = new Map(STAGES.map((name) => [ name, new Map() ]));\n    const scopeIdentities = new Set();\n    const slots = new Map();\n    for (const entry of plan.bindings)\n    {\n        const identity = bindingIdentity(entry);\n        const stages = plan.formatVersion === 1\n            ? (sharedIdentities.has(identity) ? LEGACY_SHARED_STAGES : [ visibility ])\n            : entry.stages;\n        const scopeIdentity = plan.formatVersion === 1\n            ? (sharedIdentities.has(identity) ? identity : `${identity}@${visibility}`)\n            : entry.scopeIdentity;\n        if (!IDENTITY_PATTERN.test(identity)\n            || entry.identity !== identity\n            || !Array.isArray(stages) || !stages.length\n            || stages.some((name) => !STAGES.includes(name))\n            || new Set(stages).size !== stages.length\n            || !Number.isInteger(entry.group) || entry.group < 0\n            || !Number.isInteger(entry.binding) || entry.binding < 0)\n        {\n            throw new Error(`WGSL binding plan contains an invalid entry ${entry.identity || identity}`);\n        }\n        validateScopeIdentity(identity, scopeIdentity, stages);\n        if (stages.length > 1)\n        {\n            if (scopeIdentity !== identity || !sharedIdentities.has(identity))\n            {\n                throw new Error(`WGSL binding plan shares unconfirmed identity ${identity}`);\n            }\n            confirmedShared.add(identity);\n        }\n        else if (sharedIdentities.has(identity))\n        {\n            throw new Error(`WGSL shared identity ${identity} does not cover multiple stages`);\n        }\n        else if (plan.formatVersion >= 2 && scopeIdentity === identity)\n        {\n            throw new Error(`WGSL binding plan uses unshared base identity ${identity}`);\n        }\n        if (scopeIdentities.has(scopeIdentity))\n        {\n            throw new Error(`WGSL binding plan contains duplicate scope identity ${scopeIdentity}`);\n        }\n        scopeIdentities.add(scopeIdentity);\n        const normalizedEntry = plan.formatVersion === 1\n            ? { ...entry, identity, scopeIdentity }\n            : entry;\n        for (const name of stages)\n        {\n            if (identities.get(name).has(identity))\n            {\n                throw new Error(`WGSL binding plan contains overlapping ${name} identity ${identity}`);\n            }\n            identities.get(name).set(identity, normalizedEntry);\n        }\n        const slot = `${entry.group}:${entry.binding}`;\n        if (slots.has(slot)) throw new Error(`WGSL binding plan assigns ${slot} to multiple scope identities`);\n        slots.set(slot, scopeIdentity);\n    }\n    for (const identity of sharedIdentities)\n    {\n        if (!confirmedShared.has(identity)) throw new Error(`WGSL binding plan does not contain shared identity ${identity}`);\n    }\n    return {\n        bindings: identities.get(visibility),\n        exactStageCoverage: plan.formatVersion >= 2,\n        resourceTransformPlan\n    };\n}\n\nfunction transformBindings(bindings, plan, stage)\n{\n    if (!plan) return bindings;\n    const transforms = plan.resourceTransforms.filter((transform) =>\n        transform.stage === stage);\n    if (!transforms.length) return bindings;\n    const byIdentity = new Map(bindings.map((binding) => [ bindingIdentity(binding), binding ]));\n    const inputs = new Map();\n    for (const transform of transforms)\n    {\n        for (const input of transform.inputs)\n        {\n            if (inputs.has(input.identity))\n            {\n                throw new Error(`WGSL resource transforms overlap ${input.identity}`);\n            }\n            if (!byIdentity.has(input.identity))\n            {\n                throw new Error(`WGSL resource transform ${transform.id} references missing ${input.identity}`);\n            }\n            inputs.set(input.identity, { transform, input });\n        }\n    }\n    const output = [];\n    for (const binding of bindings)\n    {\n        const identity = bindingIdentity(binding);\n        const mapped = inputs.get(identity);\n        if (!mapped)\n        {\n            output.push(binding);\n            continue;\n        }\n        if (mapped.input.layer !== 0) continue;\n        const { transform } = mapped;\n        if (transform.output.identity !== identity\n            || binding.resourceKind !== \"sampled-resource\"\n            || binding.resourceDimension !== \"texture2d\"\n            || binding.structureStride !== null)\n        {\n            throw new Error(`WGSL resource transform ${transform.id} cannot replace ${identity}`);\n        }\n        output.push({\n            ...binding,\n            resourceDimension: \"texture2darray\",\n            transformId: transform.id,\n            arrayLayerCount: transform.output.layerCount\n        });\n    }\n    return output;\n}\n\nfunction normalizeLayoutPolicy(value)\n{\n    if (value === undefined || value === null)\n    {\n        return { signedAtomicI32Identities: new Set() };\n    }\n    if (!value || typeof value !== \"object\" || Array.isArray(value)\n        || Object.keys(value).length !== 1\n        || !Array.isArray(value.signedAtomicI32Identities)\n        || value.signedAtomicI32Identities.some((identity) =>\n            typeof identity !== \"string\"\n            || !/^storage-resource:\\d+:\\d+$/u.test(identity))\n        || new Set(value.signedAtomicI32Identities).size\n            !== value.signedAtomicI32Identities.length)\n    {\n        throw new TypeError(\n            \"WGSL binding layout profile policy must contain unique signedAtomicI32Identities\"\n        );\n    }\n    return {\n        signedAtomicI32Identities: new Set(value.signedAtomicI32Identities)\n    };\n}\n\n/**\n * Converts D3D register declarations to one deterministic WebGPU bind group.\n * Register spaces participate in ordering and identity; SM 5.1 range ids are\n * deliberately not treated as globally unique bindings.\n *\n * @param {object} program Frozen CJS shader IR.\n * @param {object|null} [bindingPlan] Optional pass-global canonical binding plan.\n * @param {object|null} [layoutPolicy] Exact-profile-only typed-layout policy.\n * @param {object|null} [resourceTransformPlan] Validated physical-resource overlay.\n * @returns {object[]} Frozen WebGPU binding records.\n */\nexport function lowerBindingLayout(\n    program,\n    bindingPlan = null,\n    layoutPolicy = null,\n    resourceTransformPlan = null\n)\n{\n    if (program?.format !== \"CJS_SHADER_IR\" || program.formatVersion !== 1)\n    {\n        throw new TypeError(\"WGSL binding lowering expects CJS_SHADER_IR version 1 input\");\n    }\n    const policy = normalizeLayoutPolicy(layoutPolicy);\n    const planned = normalizeBindingPlan(bindingPlan, program.stage);\n    const explicitTransforms = normalizeResourceTransformPlan(resourceTransformPlan);\n    if (planned?.resourceTransformPlan && explicitTransforms\n        && JSON.stringify(planned.resourceTransformPlan) !== JSON.stringify(explicitTransforms))\n    {\n        throw new Error(\"WGSL binding plan and explicit resource transform plan disagree\");\n    }\n    const transforms = planned?.resourceTransformPlan || explicitTransforms;\n    const sorted = transformBindings(Array.from(program.bindings).sort((left, right) =>\n        bindingSpace(left) - bindingSpace(right)\n        || (KIND_ORDER[left.resourceKind] ?? 99) - (KIND_ORDER[right.resourceKind] ?? 99)\n        || bindingRegister(left) - bindingRegister(right)\n        || left.declarationOffset - right.declarationOffset), transforms, STAGE_VISIBILITY[program.stage]);\n    const identities = new Set();\n    for (const binding of sorted)\n    {\n        const identity = `${binding.resourceKind}:${bindingSpace(binding)}:${bindingRegister(binding)}`;\n        if (identities.has(identity)) throw new Error(`WGSL binding layout contains duplicate ${identity}`);\n        identities.add(identity);\n    }\n    const lowered = sorted.map((binding, index) =>\n        lowerOne(program, binding, index, policy));\n    const symbols = new Map();\n    for (const binding of lowered)\n    {\n        const identity = bindingIdentity(binding);\n        if (symbols.has(binding.generatedSymbol) && symbols.get(binding.generatedSymbol) !== identity)\n        {\n            throw new Error(`WGSL binding layout uses ${binding.generatedSymbol} for multiple identities`);\n        }\n        symbols.set(binding.generatedSymbol, identity);\n    }\n    if (!planned) return deepFreeze(lowered);\n    if (planned.exactStageCoverage && planned.bindings.size !== lowered.length)\n    {\n        const declared = new Set(lowered.map(bindingIdentity));\n        const unexpected = Array.from(planned.bindings.keys()).find((identity) => !declared.has(identity));\n        throw new Error(`WGSL binding plan contains unexpected ${lowered[0]?.visibility || STAGE_VISIBILITY[program.stage]} identity ${unexpected || \"unknown\"}`);\n    }\n    return deepFreeze(lowered.map((binding) =>\n    {\n        const identity = bindingIdentity(binding);\n        const entry = planned.bindings.get(identity);\n        if (!entry) throw new Error(`WGSL binding plan does not contain ${identity}`);\n        if (bindingFingerprint(entry) !== bindingFingerprint(binding))\n        {\n            throw new Error(`WGSL binding plan layout for ${identity} does not match the shader declaration`);\n        }\n        return {\n            ...binding,\n            identity,\n            scopeIdentity: entry.scopeIdentity || identity,\n            group: entry.group,\n            binding: entry.binding\n        };\n    }));\n}\n"],"names":["KIND_ORDER","Object","freeze","sampler","KIND_PREFIX","STAGE_VISIBILITY","vertex","pixel","compute","STAGES","LEGACY_SHARED_STAGES","IDENTITY_PATTERN","bindingRegister","binding","range","lowerBound","registerIndex","bindingSpace","registerSpace","bindingIdentity","resourceKind","validateScopeIdentity","identity","scopeIdentity","stages","length","Error","bindingFingerprint","JSON","stringify","generatedSymbol","type","transformId","arrayLayerCount","structureStride","buffer","texture","declarationFor","program","declarations","find","entry","dxbcOffset","declarationOffset","uniformLayout","declaration","sizeInVec4","data","Number","isInteger","id","accessPattern","hasDynamicOffset","minBindingSize","TEXTURE_DIMENSIONS","texture2d","viewDimension","texturecube","texture3d","texture2darray","textureLayout","dimension","resourceDimension","returns","returnType","returnTypeNames","some","sampleType","multisampled","structuredBufferLayout","stride","typedBufferLayout","undefined","stage","component","every","sint","uint","sampledResourceLayout","uavBufferLayout","policy","signedAtomic","signedAtomicI32Identities","has","scalar","samplerLayout","mode","samplerModeName","lowerOne","bindingIndex","unbounded","registerCount","layout","visibility","kind","rangeId","group","deepFreeze","value","isFrozen","values","normalizeBindingPlan","plan","format","includes","formatVersion","Array","isArray","bindings","TypeError","resourceTransformPlan","resourceTransforms","normalizeResourceTransformPlan","Boolean","requestedShared","sharedIdentities","test","Set","size","confirmedShared","identities","Map","map","name","scopeIdentities","slots","add","normalizedEntry","get","set","slot","exactStageCoverage","transformBindings","transforms","filter","transform","byIdentity","inputs","input","output","mapped","push","layer","layerCount","normalizeLayoutPolicy","keys","lowerBindingLayout","bindingPlan","layoutPolicy","planned","explicitTransforms","sorted","from","sort","left","right","lowered","index","symbols","declared","unexpected"],"mappings":";;AAEA,MAAMA,UAAU,GAAGC,MAAM,CAACC,MAAM,CAAC;AAC7B,EAAA,gBAAgB,EAAE,CAAC;AACnB,EAAA,kBAAkB,EAAE,CAAC;AACrBC,EAAAA,OAAO,EAAE,CAAC;AACV,EAAA,kBAAkB,EAAE;AACxB,CAAC,CAAC;AAEF,MAAMC,WAAW,GAAGH,MAAM,CAACC,MAAM,CAAC;AAC9B,EAAA,gBAAgB,EAAE,IAAI;AACtB,EAAA,kBAAkB,EAAE,GAAG;AACvBC,EAAAA,OAAO,EAAE,GAAG;AACZ,EAAA,kBAAkB,EAAE;AACxB,CAAC,CAAC;AAEF,MAAME,gBAAgB,GAAGJ,MAAM,CAACC,MAAM,CAAC;AAAEI,EAAAA,MAAM,EAAE,QAAQ;AAAEC,EAAAA,KAAK,EAAE,UAAU;AAAEC,EAAAA,OAAO,EAAE;AAAU,CAAC,CAAC;AACnG,MAAMC,MAAM,GAAGR,MAAM,CAACC,MAAM,CAAC,CAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAE,CAAC;AACjE,MAAMQ,oBAAoB,GAAGT,MAAM,CAACC,MAAM,CAAC,CAAE,QAAQ,EAAE,UAAU,CAAE,CAAC;AACpE,MAAMS,gBAAgB,GAAG,uEAAuE;AAEhG,SAASC,eAAeA,CAACC,OAAO,EAChC;EACI,OAAOA,OAAO,CAACC,KAAK,EAAEC,UAAU,IAAIF,OAAO,CAACG,aAAa;AAC7D;AAEA,SAASC,YAAYA,CAACJ,OAAO,EAC7B;AACI,EAAA,OAAOA,OAAO,CAACC,KAAK,EAAEI,aAAa,IAAI,CAAC;AAC5C;AAEA,SAASC,eAAeA,CAACN,OAAO,EAChC;AACI,EAAA,OAAO,CAAA,EAAGA,OAAO,CAACO,YAAY,IAAIH,YAAY,CAACJ,OAAO,CAAC,CAAA,CAAA,EAAID,eAAe,CAACC,OAAO,CAAC,CAAA,CAAE;AACzF;AAEA,SAASQ,qBAAqBA,CAACC,QAAQ,EAAEC,aAAa,EAAEC,MAAM,EAC9D;EACI,IAAID,aAAa,KAAKD,QAAQ,EAAE;AAChC,EAAA,IAAIE,MAAM,CAACC,MAAM,KAAK,CAAC,IAAIF,aAAa,KAAK,CAAA,EAAGD,QAAQ,IAAIE,MAAM,CAAC,CAAC,CAAC,EAAE,EACvE;IACI,MAAM,IAAIE,KAAK,CAAC,CAAA,kDAAA,EAAqDH,aAAa,IAAI,SAAS,EAAE,CAAC;AACtG,EAAA;AACJ;AAEA,SAASI,kBAAkBA,CAACd,OAAO,EACnC;EACI,OAAOe,IAAI,CAACC,SAAS,CAAC;IAClBT,YAAY,EAAEP,OAAO,CAACO,YAAY;IAClCU,eAAe,EAAEjB,OAAO,CAACiB,eAAe;IACxCZ,aAAa,EAAEL,OAAO,CAACK,aAAa;IACpCF,aAAa,EAAEH,OAAO,CAACG,aAAa;IACpCe,IAAI,EAAElB,OAAO,CAACkB,IAAI;AAClBC,IAAAA,WAAW,EAAEnB,OAAO,CAACmB,WAAW,IAAI,IAAI;AACxCC,IAAAA,eAAe,EAAEpB,OAAO,CAACoB,eAAe,IAAI,IAAI;AAChDC,IAAAA,eAAe,EAAErB,OAAO,CAACqB,eAAe,IAAI,IAAI;AAChDC,IAAAA,MAAM,EAAEtB,OAAO,CAACsB,MAAM,IAAI,IAAI;AAC9BC,IAAAA,OAAO,EAAEvB,OAAO,CAACuB,OAAO,IAAI,IAAI;AAChCjC,IAAAA,OAAO,EAAEU,OAAO,CAACV,OAAO,IAAI;AAChC,GAAC,CAAC;AACN;AAEA,SAASkC,cAAcA,CAACC,OAAO,EAAEzB,OAAO,EACxC;AACI,EAAA,OAAOyB,OAAO,CAACC,YAAY,CAACC,IAAI,CAAEC,KAAK,IAAKA,KAAK,CAACC,UAAU,KAAK7B,OAAO,CAAC8B,iBAAiB,CAAC,IAAI,IAAI;AACvG;AAEA,SAASC,aAAaA,CAACN,OAAO,EAAEzB,OAAO,EACvC;AACI,EAAA,MAAMgC,WAAW,GAAGR,cAAc,CAACC,OAAO,EAAEzB,OAAO,CAAC;AACpD,EAAA,MAAMiC,UAAU,GAAGD,WAAW,EAAEE,IAAI,EAAED,UAAU;EAChD,IAAI,CAACE,MAAM,CAACC,SAAS,CAACH,UAAU,CAAC,IAAIA,UAAU,GAAG,CAAC,EACnD;IACI,MAAM,IAAIpB,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,4BAA4B,CAAC;AAC3E,EAAA;EACA,IAAIrC,OAAO,CAACsC,aAAa,KAAK,mBAAmB,IAAItC,OAAO,CAACsC,aAAa,KAAK,iBAAiB,EAChG;AACI,IAAA,MAAM,IAAIzB,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,CAAA,sBAAA,EAAyBrC,OAAO,CAACsC,aAAa,IAAI,SAAS,WAAW,CAAC;AACrH,EAAA;EACA,OAAO;AACHN,IAAAA,WAAW,EAAE,CAAA,YAAA,CAAc;IAC3Bd,IAAI,EAAE,CAAA,iBAAA,EAAoBe,UAAU,CAAA,CAAA,CAAG;AACvCX,IAAAA,MAAM,EAAE;AACJJ,MAAAA,IAAI,EAAE,SAAS;AACfqB,MAAAA,gBAAgB,EAAE,KAAK;MACvBC,cAAc,EAAEP,UAAU,GAAG;AACjC;GACH;AACL;AAEA,MAAMQ,kBAAkB,GAAGrD,MAAM,CAACC,MAAM,CAAC;AACrCqD,EAAAA,SAAS,EAAE;AAAExB,IAAAA,IAAI,EAAE,iBAAiB;AAAEyB,IAAAA,aAAa,EAAE;GAAM;AAC3DC,EAAAA,WAAW,EAAE;AAAE1B,IAAAA,IAAI,EAAE,mBAAmB;AAAEyB,IAAAA,aAAa,EAAE;GAAQ;AACjEE,EAAAA,SAAS,EAAE;AAAE3B,IAAAA,IAAI,EAAE,iBAAiB;AAAEyB,IAAAA,aAAa,EAAE;GAAM;AAC3DG,EAAAA,cAAc,EAAE;AAAE5B,IAAAA,IAAI,EAAE,uBAAuB;AAAEyB,IAAAA,aAAa,EAAE;AAAW;AAC/E,CAAC,CAAC;AAEF,SAASI,aAAaA,CAAC/C,OAAO,EAC9B;AACI,EAAA,MAAMgD,SAAS,GAAGP,kBAAkB,CAACzC,OAAO,CAACiD,iBAAiB,CAAC;EAC/D,IAAI,CAACD,SAAS,EACd;AACI,IAAA,MAAM,IAAInC,KAAK,CAAC,CAAA,sBAAA,EAAyBb,OAAO,CAACqC,EAAE,CAAA,2BAAA,EAA8BrC,OAAO,CAACiD,iBAAiB,CAAA,CAAE,CAAC;AACjH,EAAA;EACA,MAAMC,OAAO,GAAGlD,OAAO,CAACmD,UAAU,EAAEC,eAAe,IAAI,EAAE;AACzD,EAAA,IAAIF,OAAO,CAACtC,MAAM,KAAK,CAAC,IAAIsC,OAAO,CAACG,IAAI,CAAEzB,KAAK,IAAKA,KAAK,KAAK,OAAO,CAAC,EACtE;IACI,MAAM,IAAIf,KAAK,CAAC,CAAA,sBAAA,EAAyBb,OAAO,CAACqC,EAAE,gCAAgC,CAAC;AACxF,EAAA;EACA,OAAO;AACHL,IAAAA,WAAW,EAAE,KAAK;IAClBd,IAAI,EAAE8B,SAAS,CAAC9B,IAAI;AACpBK,IAAAA,OAAO,EAAE;AACL+B,MAAAA,UAAU,EAAE,OAAO;MACnBX,aAAa,EAAEK,SAAS,CAACL,aAAa;AACtCY,MAAAA,YAAY,EAAE;AAClB;GACH;AACL;AAEA,SAASC,sBAAsBA,CAACxD,OAAO,EACvC;AACI,EAAA,MAAMyD,MAAM,GAAGzD,OAAO,CAACqB,eAAe;AACtC,EAAA,IAAI,CAACc,MAAM,CAACC,SAAS,CAACqB,MAAM,CAAC,IAAIA,MAAM,GAAG,CAAC,IAAIA,MAAM,GAAG,CAAC,KAAK,CAAC,EAC/D;IACI,MAAM,IAAI5C,KAAK,CAAC,CAAA,yBAAA,EAA4Bb,OAAO,CAACqC,EAAE,2CAA2C,CAAC;AACtG,EAAA;EACA,IAAIrC,OAAO,CAACiD,iBAAiB,KAAK,IAAI,IAAIjD,OAAO,CAACmD,UAAU,KAAK,IAAI,EACrE;IACI,MAAM,IAAItC,KAAK,CAAC,CAAA,yBAAA,EAA4Bb,OAAO,CAACqC,EAAE,yCAAyC,CAAC;AACpG,EAAA;EACA,OAAO;AACHL,IAAAA,WAAW,EAAE,oBAAoB;AACjCd,IAAAA,IAAI,EAAE,YAAY;AAClBG,IAAAA,eAAe,EAAEoC,MAAM;AACvBnC,IAAAA,MAAM,EAAE;AACJJ,MAAAA,IAAI,EAAE,mBAAmB;AACzBqB,MAAAA,gBAAgB,EAAE,KAAK;AACvBC,MAAAA,cAAc,EAAEiB;AACpB;GACH;AACL;AAEA,SAASC,iBAAiBA,CAACjC,OAAO,EAAEzB,OAAO,EAC3C;EACI,IAAIA,OAAO,CAACqB,eAAe,KAAK,IAAI,IAAIrB,OAAO,CAACqB,eAAe,KAAKsC,SAAS,EAC7E;IACI,MAAM,IAAI9C,KAAK,CAAC,CAAA,2BAAA,EAA8Bb,OAAO,CAACqC,EAAE,8CAA8C,CAAC;AAC3G,EAAA;EACA,MAAMa,OAAO,GAAGlD,OAAO,CAACmD,UAAU,EAAEC,eAAe,IAAI,EAAE;AACzD,EAAA,IAAI3B,OAAO,CAACmC,KAAK,KAAK,SAAS,EAC/B;IACI,MAAMC,SAAS,GAAGX,OAAO,CAACtC,MAAM,KAAK,CAAC,IAAIsC,OAAO,CAACY,KAAK,CAAElC,KAAK,IAAKA,KAAK,KAAKsB,OAAO,CAAC,CAAC,CAAC,CAAC,GAClF;AAAEa,MAAAA,IAAI,EAAE,KAAK;AAAEC,MAAAA,IAAI,EAAE;AAAM,KAAC,CAACd,OAAO,CAAC,CAAC,CAAC,CAAC,GACxC,IAAI;IACV,IAAI,CAACW,SAAS,EACd;MACI,MAAM,IAAIhD,KAAK,CAAC,CAAA,mCAAA,EAAsCb,OAAO,CAACqC,EAAE,qGAAqG,CAAC;AAC1K,IAAA;IACA,OAAO;AACHL,MAAAA,WAAW,EAAE,oBAAoB;MACjCd,IAAI,EAAE,CAAA,MAAA,EAAS2C,SAAS,CAAA,CAAA,CAAG;AAC3BvC,MAAAA,MAAM,EAAE;AACJJ,QAAAA,IAAI,EAAE,mBAAmB;AACzBqB,QAAAA,gBAAgB,EAAE,KAAK;AACvBC,QAAAA,cAAc,EAAE;AACpB;KACH;AACL,EAAA;AACA,EAAA,MAAM,IAAI3B,KAAK,CAAC,CAAA,2BAAA,EAA8Bb,OAAO,CAACqC,EAAE,CAAA,yBAAA,EAA4BZ,OAAO,CAACmC,KAAK,CAAA,kDAAA,CAAoD,CAAC;AAC1J;AAEA,SAASK,qBAAqBA,CAACxC,OAAO,EAAEzB,OAAO,EAC/C;AACI,EAAA,IAAIA,OAAO,CAACiD,iBAAiB,KAAK,QAAQ,EAAE,OAAOS,iBAAiB,CAACjC,OAAO,EAAEzB,OAAO,CAAC;EACtF,OAAOA,OAAO,CAACqB,eAAe,KAAK,IAAI,IAAIrB,OAAO,CAACqB,eAAe,KAAKsC,SAAS,GAC1EZ,aAAa,CAAC/C,OAAO,CAAC,GACtBwD,sBAAsB,CAACxD,OAAO,CAAC;AACzC;AAEA,SAASkE,eAAeA,CAACzC,OAAO,EAAEzB,OAAO,EAAEmE,MAAM,EACjD;AACI;AACA;EACA,IAAI1C,OAAO,CAACmC,KAAK,KAAK,OAAO,IAAInC,OAAO,CAACmC,KAAK,KAAK,SAAS,EAC5D;AACI,IAAA,MAAM,IAAI/C,KAAK,CAAC,CAAA,sBAAA,EAAyBb,OAAO,CAACqC,EAAE,CAAA,yBAAA,EAA4BZ,OAAO,CAACmC,KAAK,CAAA,MAAA,CAAQ,CAAC;AACzG,EAAA;EACA,IAAI5D,OAAO,CAACqB,eAAe,KAAK,IAAI,IAAIrB,OAAO,CAACqB,eAAe,KAAKsC,SAAS,EAC7E;AACI,IAAA,MAAMF,MAAM,GAAGzD,OAAO,CAACqB,eAAe;AACtC,IAAA,IAAII,OAAO,CAACmC,KAAK,KAAK,SAAS,EAC/B;AACI,MAAA,MAAM,IAAI/C,KAAK,CAAC,CAAA,iCAAA,EAAoCb,OAAO,CAACqC,EAAE,CAAA,yBAAA,EAA4BZ,OAAO,CAACmC,KAAK,CAAA,MAAA,CAAQ,CAAC;AACpH,IAAA;AACA,IAAA,IAAI,CAACzB,MAAM,CAACC,SAAS,CAACqB,MAAM,CAAC,IAAIA,MAAM,GAAG,CAAC,IAAIA,MAAM,GAAG,CAAC,KAAK,CAAC,EAC/D;MACI,MAAM,IAAI5C,KAAK,CAAC,CAAA,iCAAA,EAAoCb,OAAO,CAACqC,EAAE,2CAA2C,CAAC;AAC9G,IAAA;IACA,IAAIrC,OAAO,CAACiD,iBAAiB,KAAK,IAAI,IAAIjD,OAAO,CAACmD,UAAU,KAAK,IAAI,EACrE;MACI,MAAM,IAAItC,KAAK,CAAC,CAAA,iCAAA,EAAoCb,OAAO,CAACqC,EAAE,yCAAyC,CAAC;AAC5G,IAAA;IACA,OAAO;AACHL,MAAAA,WAAW,EAAE,0BAA0B;AACvCd,MAAAA,IAAI,EAAE,YAAY;AAClBG,MAAAA,eAAe,EAAEoC,MAAM;AACvBnC,MAAAA,MAAM,EAAE;AACJJ,QAAAA,IAAI,EAAE,SAAS;AACfqB,QAAAA,gBAAgB,EAAE,KAAK;AACvBC,QAAAA,cAAc,EAAEiB;AACpB;KACH;AACL,EAAA;EACA,MAAMP,OAAO,GAAGlD,OAAO,CAACmD,UAAU,EAAEC,eAAe,IAAI,EAAE;AACzD,EAAA,MAAM3C,QAAQ,GAAG,CAAA,iBAAA,EAAoBL,YAAY,CAACJ,OAAO,CAAC,CAAA,CAAA,EAAID,eAAe,CAACC,OAAO,CAAC,CAAA,CAAE;EACxF,MAAMoE,YAAY,GAAGD,MAAM,CAACE,yBAAyB,CAACC,GAAG,CAAC7D,QAAQ,CAAC;AACnE,EAAA,MAAM8D,MAAM,GAAGH,YAAY,GAAG,MAAM,GAAG,MAAM;EAC7C,IAAIpE,OAAO,CAACiD,iBAAiB,KAAK,QAAQ,IACnCC,OAAO,CAACtC,MAAM,KAAK,CAAC,IAAIsC,OAAO,CAACG,IAAI,CAAEzB,KAAK,IAAKA,KAAK,KAAK2C,MAAM,CAAC,EACxE;AACI,IAAA,MAAM,IAAI1D,KAAK,CACX,CAAA,sBAAA,EAAyBb,OAAO,CAACqC,EAAE,CAAA,yBAAA,CAA2B,IAC3D+B,YAAY,GACT,4DAA4D,GAC5D,2CAA2C,CACrD,CAAC;AACL,EAAA;EACA,OAAO;AACHpC,IAAAA,WAAW,EAAE,0BAA0B;AACvCd,IAAAA,IAAI,EAAE,CAAA,aAAA,EAAgBkD,YAAY,GAAG,KAAK,GAAG,KAAK,CAAA,EAAA,CAAI;AACtD9C,IAAAA,MAAM,EAAE;AACJJ,MAAAA,IAAI,EAAE,SAAS;AACfqB,MAAAA,gBAAgB,EAAE,KAAK;AACvBC,MAAAA,cAAc,EAAE;AACpB;GACH;AACL;AAEA,SAASgC,aAAaA,CAAC/C,OAAO,EAAEzB,OAAO,EACvC;AACI,EAAA,MAAMgC,WAAW,GAAGR,cAAc,CAACC,OAAO,EAAEzB,OAAO,CAAC;AACpD,EAAA,MAAMyE,IAAI,GAAGzC,WAAW,EAAEE,IAAI,EAAEwC,eAAe;AAC/C,EAAA,IAAID,IAAI,IAAIA,IAAI,KAAK,SAAS,EAC9B;IACI,MAAM,IAAI5D,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,CAAA,sBAAA,EAAyBoC,IAAI,CAAA,CAAE,CAAC;AAC9E,EAAA;EACA,OAAO;AACHzC,IAAAA,WAAW,EAAE,KAAK;AAClBd,IAAAA,IAAI,EAAE,SAAS;AACf5B,IAAAA,OAAO,EAAE;AAAE4B,MAAAA,IAAI,EAAE;AAAY;GAChC;AACL;AAEA,SAASyD,QAAQA,CAAClD,OAAO,EAAEzB,OAAO,EAAE4E,YAAY,EAAET,MAAM,EACxD;AACI,EAAA,MAAMhE,aAAa,GAAGJ,eAAe,CAACC,OAAO,CAAC;AAC9C,EAAA,MAAMK,aAAa,GAAGD,YAAY,CAACJ,OAAO,CAAC;EAC3C,IAAI,CAACmC,MAAM,CAACC,SAAS,CAACjC,aAAa,CAAC,IAAIA,aAAa,GAAG,CAAC,IAClD,CAACgC,MAAM,CAACC,SAAS,CAAC/B,aAAa,CAAC,IAAIA,aAAa,GAAG,CAAC,EAC5D;IACI,MAAM,IAAIQ,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,sCAAsC,CAAC;AACrF,EAAA;AACA,EAAA,IAAIrC,OAAO,CAACC,KAAK,EAAE4E,SAAS,IAAI7E,OAAO,CAACC,KAAK,EAAE6E,aAAa,KAAK,CAAC,EAClE;IACI,MAAM,IAAIjE,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,mDAAmD,CAAC;AAClG,EAAA;AACA,EAAA,IAAI0C,MAAM;EACV,IAAI/E,OAAO,CAACO,YAAY,KAAK,gBAAgB,EAAEwE,MAAM,GAAGhD,aAAa,CAACN,OAAO,EAAEzB,OAAO,CAAC,CAAC,KACnF,IAAIA,OAAO,CAACO,YAAY,KAAK,kBAAkB,EAAEwE,MAAM,GAAGd,qBAAqB,CAACxC,OAAO,EAAEzB,OAAO,CAAC,CAAC,KAClG,IAAIA,OAAO,CAACO,YAAY,KAAK,SAAS,EAAEwE,MAAM,GAAGP,aAAa,CAAC/C,OAAO,EAAEzB,OAAO,CAAC,CAAC,KACjF,IAAIA,OAAO,CAACO,YAAY,KAAK,kBAAkB,EACpD;IACIwE,MAAM,GAAGb,eAAe,CAACzC,OAAO,EAAEzB,OAAO,EAAEmE,MAAM,CAAC;AACtD,EAAA,CAAC,MACI,MAAM,IAAItD,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,CAAA,sBAAA,EAAyBrC,OAAO,CAACO,YAAY,EAAE,CAAC;EAC/F,MAAME,QAAQ,GAAG,CAAA,EAAGT,OAAO,CAACO,YAAY,CAAA,CAAA,EAAIF,aAAa,CAAA,CAAA,EAAIF,aAAa,CAAA,CAAE;AAC5E,EAAA,MAAM6E,UAAU,GAAGxF,gBAAgB,CAACiC,OAAO,CAACmC,KAAK,CAAC;AAClD,EAAA,IAAI,CAACoB,UAAU,EAAE,MAAM,IAAInE,KAAK,CAAC,CAAA,aAAA,EAAgBb,OAAO,CAACqC,EAAE,0BAA0BZ,OAAO,CAACmC,KAAK,IAAI,SAAS,EAAE,CAAC;EAClH,OAAO;AACHqB,IAAAA,IAAI,EAAE,cAAc;IACpB5C,EAAE,EAAErC,OAAO,CAACqC,EAAE;IACd5B,QAAQ;AACRC,IAAAA,aAAa,EAAE,CAAA,EAAGD,QAAQ,CAAA,CAAA,EAAIuE,UAAU,CAAA,CAAE;IAC1CzE,YAAY,EAAEP,OAAO,CAACO,YAAY;AAClCU,IAAAA,eAAe,EAAE,CAAA,EAAG1B,WAAW,CAACS,OAAO,CAACO,YAAY,CAAC,CAAA,EAAGJ,aAAa,CAAA,EAAGE,aAAa,GAAG,CAAA,MAAA,EAASA,aAAa,CAAA,CAAE,GAAG,EAAE,CAAA,CAAE;IACvHA,aAAa;IACbF,aAAa;AACb+E,IAAAA,OAAO,EAAElF,OAAO,CAACC,KAAK,EAAEiF,OAAO,IAAI,IAAI;AACvCC,IAAAA,KAAK,EAAE,CAAC;AACRnF,IAAAA,OAAO,EAAE4E,YAAY;IACrBI,UAAU;IACVlD,iBAAiB,EAAE9B,OAAO,CAAC8B,iBAAiB;AAC5C,IAAA,IAAI,OAAO9B,OAAO,CAACmB,WAAW,KAAK,QAAQ,GACrC;MACEA,WAAW,EAAEnB,OAAO,CAACmB,WAAW;MAChCC,eAAe,EAAEpB,OAAO,CAACoB;KAC5B,GACC,EAAE,CAAC;IACT,GAAG2D;GACN;AACL;AAEA,SAASK,UAAUA,CAACC,KAAK,EACzB;AACI,EAAA,IAAI,CAACA,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIjG,MAAM,CAACkG,QAAQ,CAACD,KAAK,CAAC,EAAE,OAAOA,KAAK;AAC/E,EAAA,KAAK,MAAMzD,KAAK,IAAIxC,MAAM,CAACmG,MAAM,CAACF,KAAK,CAAC,EAAED,UAAU,CAACxD,KAAK,CAAC;AAC3D,EAAA,OAAOxC,MAAM,CAACC,MAAM,CAACgG,KAAK,CAAC;AAC/B;AAEA,SAASG,oBAAoBA,CAACC,IAAI,EAAE7B,KAAK,EACzC;EACI,IAAI6B,IAAI,KAAK,IAAI,IAAIA,IAAI,KAAK9B,SAAS,EAAE,OAAO,IAAI;AACpD,EAAA,IAAI8B,IAAI,EAAEC,MAAM,KAAK,uBAAuB,IACrC,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAACC,QAAQ,CAACF,IAAI,CAACG,aAAa,CAAC,IACzC,CAACC,KAAK,CAACC,OAAO,CAACL,IAAI,CAACM,QAAQ,CAAC,EACpC;AACI,IAAA,MAAM,IAAIC,SAAS,CAAC,+EAA+E,CAAC;AACxG,EAAA;EACA,MAAMC,qBAAqB,GAAGR,IAAI,CAACS,kBAAkB,KAAKvC,SAAS,GAC7D,IAAI,GACJwC,8BAA8B,CAAC;AAC7BT,IAAAA,MAAM,EAAE,kCAAkC;AAC1CE,IAAAA,aAAa,EAAE,CAAC;IAChBM,kBAAkB,EAAET,IAAI,CAACS;AAC7B,GAAC,CAAC;EACN,IAAKT,IAAI,CAACG,aAAa,KAAK,CAAC,KAAMQ,OAAO,CAACH,qBAAqB,CAAC,EACjE;AACI,IAAA,MAAM,IAAIpF,KAAK,CAAC,oGAAoG,CAAC;AACzH,EAAA;AACA,EAAA,MAAMmE,UAAU,GAAGxF,gBAAgB,CAACoE,KAAK,CAAC;AAC1C,EAAA,IAAI,CAACoB,UAAU,EAAE,MAAM,IAAInE,KAAK,CAAC,CAAA,kDAAA,EAAqD+C,KAAK,IAAI,SAAS,CAAA,CAAE,CAAC;AAC3G,EAAA,MAAMyC,eAAe,GAAGZ,IAAI,CAACa,gBAAgB,KAAK3C,SAAS,GAAG,EAAE,GAAG8B,IAAI,CAACa,gBAAgB;AACxF,EAAA,IAAI,CAACT,KAAK,CAACC,OAAO,CAACO,eAAe,CAAC,IAC5BA,eAAe,CAAChD,IAAI,CAAEzB,KAAK,IAAK,OAAOA,KAAK,KAAK,QAAQ,IAAI,CAAC9B,gBAAgB,CAACyG,IAAI,CAAC3E,KAAK,CAAC,CAAC,IAC3F,IAAI4E,GAAG,CAACH,eAAe,CAAC,CAACI,IAAI,KAAKJ,eAAe,CAACzF,MAAM,EAC/D;AACI,IAAA,MAAM,IAAIC,KAAK,CAAC,sDAAsD,CAAC;AAC3E,EAAA;AACA,EAAA,MAAMyF,gBAAgB,GAAG,IAAIE,GAAG,CAACH,eAAe,CAAC;AACjD,EAAA,MAAMK,eAAe,GAAG,IAAIF,GAAG,EAAE;EACjC,MAAMG,UAAU,GAAG,IAAIC,GAAG,CAAChH,MAAM,CAACiH,GAAG,CAAEC,IAAI,IAAK,CAAEA,IAAI,EAAE,IAAIF,GAAG,EAAE,CAAE,CAAC,CAAC;AACrE,EAAA,MAAMG,eAAe,GAAG,IAAIP,GAAG,EAAE;AACjC,EAAA,MAAMQ,KAAK,GAAG,IAAIJ,GAAG,EAAE;AACvB,EAAA,KAAK,MAAMhF,KAAK,IAAI6D,IAAI,CAACM,QAAQ,EACjC;AACI,IAAA,MAAMtF,QAAQ,GAAGH,eAAe,CAACsB,KAAK,CAAC;IACvC,MAAMjB,MAAM,GAAG8E,IAAI,CAACG,aAAa,KAAK,CAAC,GAChCU,gBAAgB,CAAChC,GAAG,CAAC7D,QAAQ,CAAC,GAAGZ,oBAAoB,GAAG,CAAEmF,UAAU,CAAE,GACvEpD,KAAK,CAACjB,MAAM;IAClB,MAAMD,aAAa,GAAG+E,IAAI,CAACG,aAAa,KAAK,CAAC,GACvCU,gBAAgB,CAAChC,GAAG,CAAC7D,QAAQ,CAAC,GAAGA,QAAQ,GAAG,CAAA,EAAGA,QAAQ,CAAA,CAAA,EAAIuE,UAAU,CAAA,CAAE,GACxEpD,KAAK,CAAClB,aAAa;AACzB,IAAA,IAAI,CAACZ,gBAAgB,CAACyG,IAAI,CAAC9F,QAAQ,CAAC,IAC7BmB,KAAK,CAACnB,QAAQ,KAAKA,QAAQ,IAC3B,CAACoF,KAAK,CAACC,OAAO,CAACnF,MAAM,CAAC,IAAI,CAACA,MAAM,CAACC,MAAM,IACxCD,MAAM,CAAC0C,IAAI,CAAEyD,IAAI,IAAK,CAAClH,MAAM,CAAC+F,QAAQ,CAACmB,IAAI,CAAC,CAAC,IAC7C,IAAIN,GAAG,CAAC7F,MAAM,CAAC,CAAC8F,IAAI,KAAK9F,MAAM,CAACC,MAAM,IACtC,CAACuB,MAAM,CAACC,SAAS,CAACR,KAAK,CAACuD,KAAK,CAAC,IAAIvD,KAAK,CAACuD,KAAK,GAAG,CAAC,IACjD,CAAChD,MAAM,CAACC,SAAS,CAACR,KAAK,CAAC5B,OAAO,CAAC,IAAI4B,KAAK,CAAC5B,OAAO,GAAG,CAAC,EAC5D;MACI,MAAM,IAAIa,KAAK,CAAC,CAAA,4CAAA,EAA+Ce,KAAK,CAACnB,QAAQ,IAAIA,QAAQ,CAAA,CAAE,CAAC;AAChG,IAAA;AACAD,IAAAA,qBAAqB,CAACC,QAAQ,EAAEC,aAAa,EAAEC,MAAM,CAAC;AACtD,IAAA,IAAIA,MAAM,CAACC,MAAM,GAAG,CAAC,EACrB;MACI,IAAIF,aAAa,KAAKD,QAAQ,IAAI,CAAC6F,gBAAgB,CAAChC,GAAG,CAAC7D,QAAQ,CAAC,EACjE;AACI,QAAA,MAAM,IAAII,KAAK,CAAC,CAAA,8CAAA,EAAiDJ,QAAQ,EAAE,CAAC;AAChF,MAAA;AACAiG,MAAAA,eAAe,CAACO,GAAG,CAACxG,QAAQ,CAAC;IACjC,CAAC,MACI,IAAI6F,gBAAgB,CAAChC,GAAG,CAAC7D,QAAQ,CAAC,EACvC;AACI,MAAA,MAAM,IAAII,KAAK,CAAC,CAAA,qBAAA,EAAwBJ,QAAQ,iCAAiC,CAAC;IACtF,CAAC,MACI,IAAIgF,IAAI,CAACG,aAAa,IAAI,CAAC,IAAIlF,aAAa,KAAKD,QAAQ,EAC9D;AACI,MAAA,MAAM,IAAII,KAAK,CAAC,CAAA,8CAAA,EAAiDJ,QAAQ,EAAE,CAAC;AAChF,IAAA;AACA,IAAA,IAAIsG,eAAe,CAACzC,GAAG,CAAC5D,aAAa,CAAC,EACtC;AACI,MAAA,MAAM,IAAIG,KAAK,CAAC,CAAA,oDAAA,EAAuDH,aAAa,EAAE,CAAC;AAC3F,IAAA;AACAqG,IAAAA,eAAe,CAACE,GAAG,CAACvG,aAAa,CAAC;AAClC,IAAA,MAAMwG,eAAe,GAAGzB,IAAI,CAACG,aAAa,KAAK,CAAC,GAC1C;AAAE,MAAA,GAAGhE,KAAK;MAAEnB,QAAQ;AAAEC,MAAAA;AAAc,KAAC,GACrCkB,KAAK;AACX,IAAA,KAAK,MAAMkF,IAAI,IAAInG,MAAM,EACzB;MACI,IAAIgG,UAAU,CAACQ,GAAG,CAACL,IAAI,CAAC,CAACxC,GAAG,CAAC7D,QAAQ,CAAC,EACtC;QACI,MAAM,IAAII,KAAK,CAAC,CAAA,uCAAA,EAA0CiG,IAAI,CAAA,UAAA,EAAarG,QAAQ,EAAE,CAAC;AAC1F,MAAA;MACAkG,UAAU,CAACQ,GAAG,CAACL,IAAI,CAAC,CAACM,GAAG,CAAC3G,QAAQ,EAAEyG,eAAe,CAAC;AACvD,IAAA;IACA,MAAMG,IAAI,GAAG,CAAA,EAAGzF,KAAK,CAACuD,KAAK,CAAA,CAAA,EAAIvD,KAAK,CAAC5B,OAAO,CAAA,CAAE;AAC9C,IAAA,IAAIgH,KAAK,CAAC1C,GAAG,CAAC+C,IAAI,CAAC,EAAE,MAAM,IAAIxG,KAAK,CAAC,CAAA,0BAAA,EAA6BwG,IAAI,+BAA+B,CAAC;AACtGL,IAAAA,KAAK,CAACI,GAAG,CAACC,IAAI,EAAE3G,aAAa,CAAC;AAClC,EAAA;AACA,EAAA,KAAK,MAAMD,QAAQ,IAAI6F,gBAAgB,EACvC;AACI,IAAA,IAAI,CAACI,eAAe,CAACpC,GAAG,CAAC7D,QAAQ,CAAC,EAAE,MAAM,IAAII,KAAK,CAAC,CAAA,mDAAA,EAAsDJ,QAAQ,EAAE,CAAC;AACzH,EAAA;EACA,OAAO;AACHsF,IAAAA,QAAQ,EAAEY,UAAU,CAACQ,GAAG,CAACnC,UAAU,CAAC;AACpCsC,IAAAA,kBAAkB,EAAE7B,IAAI,CAACG,aAAa,IAAI,CAAC;AAC3CK,IAAAA;GACH;AACL;AAEA,SAASsB,iBAAiBA,CAACxB,QAAQ,EAAEN,IAAI,EAAE7B,KAAK,EAChD;AACI,EAAA,IAAI,CAAC6B,IAAI,EAAE,OAAOM,QAAQ;AAC1B,EAAA,MAAMyB,UAAU,GAAG/B,IAAI,CAACS,kBAAkB,CAACuB,MAAM,CAAEC,SAAS,IACxDA,SAAS,CAAC9D,KAAK,KAAKA,KAAK,CAAC;AAC9B,EAAA,IAAI,CAAC4D,UAAU,CAAC5G,MAAM,EAAE,OAAOmF,QAAQ;EACvC,MAAM4B,UAAU,GAAG,IAAIf,GAAG,CAACb,QAAQ,CAACc,GAAG,CAAE7G,OAAO,IAAK,CAAEM,eAAe,CAACN,OAAO,CAAC,EAAEA,OAAO,CAAE,CAAC,CAAC;AAC5F,EAAA,MAAM4H,MAAM,GAAG,IAAIhB,GAAG,EAAE;AACxB,EAAA,KAAK,MAAMc,SAAS,IAAIF,UAAU,EAClC;AACI,IAAA,KAAK,MAAMK,KAAK,IAAIH,SAAS,CAACE,MAAM,EACpC;MACI,IAAIA,MAAM,CAACtD,GAAG,CAACuD,KAAK,CAACpH,QAAQ,CAAC,EAC9B;QACI,MAAM,IAAII,KAAK,CAAC,CAAA,iCAAA,EAAoCgH,KAAK,CAACpH,QAAQ,EAAE,CAAC;AACzE,MAAA;MACA,IAAI,CAACkH,UAAU,CAACrD,GAAG,CAACuD,KAAK,CAACpH,QAAQ,CAAC,EACnC;AACI,QAAA,MAAM,IAAII,KAAK,CAAC,CAAA,wBAAA,EAA2B6G,SAAS,CAACrF,EAAE,CAAA,oBAAA,EAAuBwF,KAAK,CAACpH,QAAQ,CAAA,CAAE,CAAC;AACnG,MAAA;AACAmH,MAAAA,MAAM,CAACR,GAAG,CAACS,KAAK,CAACpH,QAAQ,EAAE;QAAEiH,SAAS;AAAEG,QAAAA;AAAM,OAAC,CAAC;AACpD,IAAA;AACJ,EAAA;EACA,MAAMC,MAAM,GAAG,EAAE;AACjB,EAAA,KAAK,MAAM9H,OAAO,IAAI+F,QAAQ,EAC9B;AACI,IAAA,MAAMtF,QAAQ,GAAGH,eAAe,CAACN,OAAO,CAAC;AACzC,IAAA,MAAM+H,MAAM,GAAGH,MAAM,CAACT,GAAG,CAAC1G,QAAQ,CAAC;IACnC,IAAI,CAACsH,MAAM,EACX;AACID,MAAAA,MAAM,CAACE,IAAI,CAAChI,OAAO,CAAC;AACpB,MAAA;AACJ,IAAA;AACA,IAAA,IAAI+H,MAAM,CAACF,KAAK,CAACI,KAAK,KAAK,CAAC,EAAE;IAC9B,MAAM;AAAEP,MAAAA;AAAU,KAAC,GAAGK,MAAM;IAC5B,IAAIL,SAAS,CAACI,MAAM,CAACrH,QAAQ,KAAKA,QAAQ,IACnCT,OAAO,CAACO,YAAY,KAAK,kBAAkB,IAC3CP,OAAO,CAACiD,iBAAiB,KAAK,WAAW,IACzCjD,OAAO,CAACqB,eAAe,KAAK,IAAI,EACvC;MACI,MAAM,IAAIR,KAAK,CAAC,CAAA,wBAAA,EAA2B6G,SAAS,CAACrF,EAAE,CAAA,gBAAA,EAAmB5B,QAAQ,CAAA,CAAE,CAAC;AACzF,IAAA;IACAqH,MAAM,CAACE,IAAI,CAAC;AACR,MAAA,GAAGhI,OAAO;AACViD,MAAAA,iBAAiB,EAAE,gBAAgB;MACnC9B,WAAW,EAAEuG,SAAS,CAACrF,EAAE;AACzBjB,MAAAA,eAAe,EAAEsG,SAAS,CAACI,MAAM,CAACI;AACtC,KAAC,CAAC;AACN,EAAA;AACA,EAAA,OAAOJ,MAAM;AACjB;AAEA,SAASK,qBAAqBA,CAAC9C,KAAK,EACpC;AACI,EAAA,IAAIA,KAAK,KAAK1B,SAAS,IAAI0B,KAAK,KAAK,IAAI,EACzC;IACI,OAAO;MAAEhB,yBAAyB,EAAE,IAAImC,GAAG;KAAI;AACnD,EAAA;AACA,EAAA,IAAI,CAACnB,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIQ,KAAK,CAACC,OAAO,CAACT,KAAK,CAAC,IACxDjG,MAAM,CAACgJ,IAAI,CAAC/C,KAAK,CAAC,CAACzE,MAAM,KAAK,CAAC,IAC/B,CAACiF,KAAK,CAACC,OAAO,CAACT,KAAK,CAAChB,yBAAyB,CAAC,IAC/CgB,KAAK,CAAChB,yBAAyB,CAAChB,IAAI,CAAE5C,QAAQ,IAC7C,OAAOA,QAAQ,KAAK,QAAQ,IACzB,CAAC,6BAA6B,CAAC8F,IAAI,CAAC9F,QAAQ,CAAC,CAAC,IAClD,IAAI+F,GAAG,CAACnB,KAAK,CAAChB,yBAAyB,CAAC,CAACoC,IAAI,KACxCpB,KAAK,CAAChB,yBAAyB,CAACzD,MAAM,EAClD;AACI,IAAA,MAAM,IAAIoF,SAAS,CACf,kFACJ,CAAC;AACL,EAAA;EACA,OAAO;AACH3B,IAAAA,yBAAyB,EAAE,IAAImC,GAAG,CAACnB,KAAK,CAAChB,yBAAyB;GACrE;AACL;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgE,kBAAkBA,CAC9B5G,OAAO,EACP6G,WAAW,GAAG,IAAI,EAClBC,YAAY,GAAG,IAAI,EACnBtC,qBAAqB,GAAG,IAAI,EAEhC;EACI,IAAIxE,OAAO,EAAEiE,MAAM,KAAK,eAAe,IAAIjE,OAAO,CAACmE,aAAa,KAAK,CAAC,EACtE;AACI,IAAA,MAAM,IAAII,SAAS,CAAC,6DAA6D,CAAC;AACtF,EAAA;AACA,EAAA,MAAM7B,MAAM,GAAGgE,qBAAqB,CAACI,YAAY,CAAC;EAClD,MAAMC,OAAO,GAAGhD,oBAAoB,CAAC8C,WAAW,EAAE7G,OAAO,CAACmC,KAAK,CAAC;AAChE,EAAA,MAAM6E,kBAAkB,GAAGtC,8BAA8B,CAACF,qBAAqB,CAAC;EAChF,IAAIuC,OAAO,EAAEvC,qBAAqB,IAAIwC,kBAAkB,IACjD1H,IAAI,CAACC,SAAS,CAACwH,OAAO,CAACvC,qBAAqB,CAAC,KAAKlF,IAAI,CAACC,SAAS,CAACyH,kBAAkB,CAAC,EAC3F;AACI,IAAA,MAAM,IAAI5H,KAAK,CAAC,iEAAiE,CAAC;AACtF,EAAA;AACA,EAAA,MAAM2G,UAAU,GAAGgB,OAAO,EAAEvC,qBAAqB,IAAIwC,kBAAkB;AACvE,EAAA,MAAMC,MAAM,GAAGnB,iBAAiB,CAAC1B,KAAK,CAAC8C,IAAI,CAAClH,OAAO,CAACsE,QAAQ,CAAC,CAAC6C,IAAI,CAAC,CAACC,IAAI,EAAEC,KAAK,KAC3E1I,YAAY,CAACyI,IAAI,CAAC,GAAGzI,YAAY,CAAC0I,KAAK,CAAC,IACrC,CAAC3J,UAAU,CAAC0J,IAAI,CAACtI,YAAY,CAAC,IAAI,EAAE,KAAKpB,UAAU,CAAC2J,KAAK,CAACvI,YAAY,CAAC,IAAI,EAAE,CAAC,IAC9ER,eAAe,CAAC8I,IAAI,CAAC,GAAG9I,eAAe,CAAC+I,KAAK,CAAC,IAC9CD,IAAI,CAAC/G,iBAAiB,GAAGgH,KAAK,CAAChH,iBAAiB,CAAC,EAAE0F,UAAU,EAAEhI,gBAAgB,CAACiC,OAAO,CAACmC,KAAK,CAAC,CAAC;AACtG,EAAA,MAAM+C,UAAU,GAAG,IAAIH,GAAG,EAAE;AAC5B,EAAA,KAAK,MAAMxG,OAAO,IAAI0I,MAAM,EAC5B;AACI,IAAA,MAAMjI,QAAQ,GAAG,CAAA,EAAGT,OAAO,CAACO,YAAY,CAAA,CAAA,EAAIH,YAAY,CAACJ,OAAO,CAAC,CAAA,CAAA,EAAID,eAAe,CAACC,OAAO,CAAC,CAAA,CAAE;AAC/F,IAAA,IAAI2G,UAAU,CAACrC,GAAG,CAAC7D,QAAQ,CAAC,EAAE,MAAM,IAAII,KAAK,CAAC,CAAA,uCAAA,EAA0CJ,QAAQ,EAAE,CAAC;AACnGkG,IAAAA,UAAU,CAACM,GAAG,CAACxG,QAAQ,CAAC;AAC5B,EAAA;EACA,MAAMsI,OAAO,GAAGL,MAAM,CAAC7B,GAAG,CAAC,CAAC7G,OAAO,EAAEgJ,KAAK,KACtCrE,QAAQ,CAAClD,OAAO,EAAEzB,OAAO,EAAEgJ,KAAK,EAAE7E,MAAM,CAAC,CAAC;AAC9C,EAAA,MAAM8E,OAAO,GAAG,IAAIrC,GAAG,EAAE;AACzB,EAAA,KAAK,MAAM5G,OAAO,IAAI+I,OAAO,EAC7B;AACI,IAAA,MAAMtI,QAAQ,GAAGH,eAAe,CAACN,OAAO,CAAC;AACzC,IAAA,IAAIiJ,OAAO,CAAC3E,GAAG,CAACtE,OAAO,CAACiB,eAAe,CAAC,IAAIgI,OAAO,CAAC9B,GAAG,CAACnH,OAAO,CAACiB,eAAe,CAAC,KAAKR,QAAQ,EAC7F;MACI,MAAM,IAAII,KAAK,CAAC,CAAA,yBAAA,EAA4Bb,OAAO,CAACiB,eAAe,0BAA0B,CAAC;AAClG,IAAA;IACAgI,OAAO,CAAC7B,GAAG,CAACpH,OAAO,CAACiB,eAAe,EAAER,QAAQ,CAAC;AAClD,EAAA;AACA,EAAA,IAAI,CAAC+H,OAAO,EAAE,OAAOpD,UAAU,CAAC2D,OAAO,CAAC;AACxC,EAAA,IAAIP,OAAO,CAAClB,kBAAkB,IAAIkB,OAAO,CAACzC,QAAQ,CAACU,IAAI,KAAKsC,OAAO,CAACnI,MAAM,EAC1E;IACI,MAAMsI,QAAQ,GAAG,IAAI1C,GAAG,CAACuC,OAAO,CAAClC,GAAG,CAACvG,eAAe,CAAC,CAAC;IACtD,MAAM6I,UAAU,GAAGtD,KAAK,CAAC8C,IAAI,CAACH,OAAO,CAACzC,QAAQ,CAACqC,IAAI,EAAE,CAAC,CAACzG,IAAI,CAAElB,QAAQ,IAAK,CAACyI,QAAQ,CAAC5E,GAAG,CAAC7D,QAAQ,CAAC,CAAC;IAClG,MAAM,IAAII,KAAK,CAAC,CAAA,sCAAA,EAAyCkI,OAAO,CAAC,CAAC,CAAC,EAAE/D,UAAU,IAAIxF,gBAAgB,CAACiC,OAAO,CAACmC,KAAK,CAAC,aAAauF,UAAU,IAAI,SAAS,CAAA,CAAE,CAAC;AAC7J,EAAA;AACA,EAAA,OAAO/D,UAAU,CAAC2D,OAAO,CAAClC,GAAG,CAAE7G,OAAO,IACtC;AACI,IAAA,MAAMS,QAAQ,GAAGH,eAAe,CAACN,OAAO,CAAC;IACzC,MAAM4B,KAAK,GAAG4G,OAAO,CAACzC,QAAQ,CAACoB,GAAG,CAAC1G,QAAQ,CAAC;IAC5C,IAAI,CAACmB,KAAK,EAAE,MAAM,IAAIf,KAAK,CAAC,CAAA,mCAAA,EAAsCJ,QAAQ,CAAA,CAAE,CAAC;IAC7E,IAAIK,kBAAkB,CAACc,KAAK,CAAC,KAAKd,kBAAkB,CAACd,OAAO,CAAC,EAC7D;AACI,MAAA,MAAM,IAAIa,KAAK,CAAC,CAAA,6BAAA,EAAgCJ,QAAQ,wCAAwC,CAAC;AACrG,IAAA;IACA,OAAO;AACH,MAAA,GAAGT,OAAO;MACVS,QAAQ;AACRC,MAAAA,aAAa,EAAEkB,KAAK,CAAClB,aAAa,IAAID,QAAQ;MAC9C0E,KAAK,EAAEvD,KAAK,CAACuD,KAAK;MAClBnF,OAAO,EAAE4B,KAAK,CAAC5B;KAClB;AACL,EAAA,CAAC,CAAC,CAAC;AACP;;;;"}