@carbonenginejs/runtime-resource 0.13.0 → 0.15.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (454) hide show
  1. package/LICENSE +21 -21
  2. package/NOTICE +32 -32
  3. package/README.md +129 -129
  4. package/dist/CjsMotherLode.js +1271 -1271
  5. package/dist/CjsResMan.js +3858 -3858
  6. package/dist/CjsResManFetchProvider.js +94 -94
  7. package/dist/CjsResManWorkQueue.js +301 -301
  8. package/dist/_virtual/_rollupPluginBabelHelpers.js +150 -150
  9. package/dist/format/CjsBlueReader.js +358 -358
  10. package/dist/format/CjsByteReader.js +310 -310
  11. package/dist/format/CjsByteWriter.js +242 -242
  12. package/dist/format/CjsFormat.js +223 -223
  13. package/dist/format/CjsFormatError.js +41 -41
  14. package/dist/format/CjsReader.js +22 -22
  15. package/dist/format/CjsResourceProbe.js +279 -279
  16. package/dist/format/CjsStringTable.js +268 -268
  17. package/dist/format/carbonEffect/CjsCarbonEffectReader.js +265 -265
  18. package/dist/format/carbonEffect/CjsCarbonEffectWriter.js +373 -373
  19. package/dist/format/carbonEffect/buildCarbonEffectContainer.js +182 -182
  20. package/dist/format/carbonEffect/carbonEffectBackendBlock.js +321 -321
  21. package/dist/format/carbonEffect/carbonEffectRecords.js +1147 -1147
  22. package/dist/format/carbonEffect/carbonEffectResourceTransform.js +197 -197
  23. package/dist/format/compareUtf8.js +36 -36
  24. package/dist/format/effect/effectBodyInventory.js +146 -146
  25. package/dist/format/effect/effectPermutationGraph.js +257 -257
  26. package/dist/format/effect/sha256.js +114 -114
  27. package/dist/format/index.js +11 -11
  28. package/dist/format/payloadContract.js +193 -193
  29. package/dist/formats/black/CjsBlackFormat.js +310 -310
  30. package/dist/formats/black/core/CjsBlackBinaryReader.js +260 -260
  31. package/dist/formats/black/core/CjsBlackPropertyReaders.js +448 -448
  32. package/dist/formats/black/core/CjsBlackReader.js +764 -764
  33. package/dist/formats/black/core/CjsBlackSchemaRegistry.js +540 -540
  34. package/dist/formats/black/core/black-schema-v1-2026-07-23.json.js +4 -4
  35. package/dist/formats/black/core/blackConstants.js +7 -7
  36. package/dist/formats/black/core/blackDefinitions.js +10 -10
  37. package/dist/formats/black/core/blackEnums.js +6 -6
  38. package/dist/formats/black/core/blackSchema.js +3 -3
  39. package/dist/formats/black/core/blackVersion.js +22 -22
  40. package/dist/formats/black/core/helpers.js +199 -199
  41. package/dist/formats/black/core/schema.js +4 -4
  42. package/dist/formats/black/index.js +2 -2
  43. package/dist/formats/bnk/CjsBnkFormat.js +175 -175
  44. package/dist/formats/bnk/core/busNodes.js +252 -252
  45. package/dist/formats/bnk/core/effectNodes.js +147 -147
  46. package/dist/formats/bnk/core/eventAction.js +416 -416
  47. package/dist/formats/bnk/core/globalSettings.js +215 -215
  48. package/dist/formats/bnk/core/graph.js +137 -137
  49. package/dist/formats/bnk/core/helpers.js +512 -512
  50. package/dist/formats/bnk/core/musicNodes.js +540 -540
  51. package/dist/formats/bnk/core/nodeBase.js +553 -553
  52. package/dist/formats/bnk/core/sfxNodes.js +632 -632
  53. package/dist/formats/bnk/core/soundbanksInfo.js +209 -209
  54. package/dist/formats/bnk/index.js +2 -2
  55. package/dist/formats/cmf/CjsCmfFormat.js +497 -497
  56. package/dist/formats/cmf/core/binary.js +194 -194
  57. package/dist/formats/cmf/core/buffers.js +237 -237
  58. package/dist/formats/cmf/core/constants.js +47 -47
  59. package/dist/formats/cmf/core/gr2Anim.js +453 -453
  60. package/dist/formats/cmf/core/helpers.js +318 -318
  61. package/dist/formats/cmf/core/pack.js +276 -276
  62. package/dist/formats/cmf/core/schema.js +374 -374
  63. package/dist/formats/cmf/core/shared.js +277 -277
  64. package/dist/formats/cmf/core/writer.js +571 -571
  65. package/dist/formats/cmf/index.js +2 -2
  66. package/dist/formats/dds/CjsDdsFormat.js +200 -200
  67. package/dist/formats/dds/core/bc6h.js +298 -298
  68. package/dist/formats/dds/core/bc7.js +272 -272
  69. package/dist/formats/dds/core/helpers.js +901 -862
  70. package/dist/formats/dds/core/helpers.js.map +1 -1
  71. package/dist/formats/dds/index.js +2 -2
  72. package/dist/formats/dxbc/CjsDxbcFormat.js +187 -142
  73. package/dist/formats/dxbc/CjsDxbcFormat.js.map +1 -1
  74. package/dist/formats/dxbc/core/DxbcReader.js +266 -266
  75. package/dist/formats/dxbc/core/container.js +169 -169
  76. package/dist/formats/dxbc/core/decoder.js +789 -789
  77. package/dist/formats/dxbc/core/disassemble.js +240 -0
  78. package/dist/formats/dxbc/core/disassemble.js.map +1 -0
  79. package/dist/formats/dxbc/core/errors.js +19 -19
  80. package/dist/formats/dxbc/core/helpers.js +220 -220
  81. package/dist/formats/dxbc/core/opcodes.js +45 -45
  82. package/dist/formats/dxbc/core/program.js +91 -91
  83. package/dist/formats/dxbc/core/signature.js +172 -172
  84. package/dist/formats/dxbc/index.js +2 -2
  85. package/dist/formats/fbx/CjsFbxFormat.js +266 -266
  86. package/dist/formats/fbx/core/helpers.js +3932 -3932
  87. package/dist/formats/fbx/index.js +2 -2
  88. package/dist/formats/flac/CjsFlacFormat.js +142 -142
  89. package/dist/formats/flac/core/helpers.js +315 -315
  90. package/dist/formats/flac/index.js +2 -2
  91. package/dist/formats/gif/CjsGifFormat.js +141 -141
  92. package/dist/formats/gif/core/helpers.js +380 -380
  93. package/dist/formats/gif/index.js +2 -2
  94. package/dist/formats/gltf/CjsGltfFormat.js +252 -290
  95. package/dist/formats/gltf/CjsGltfFormat.js.map +1 -1
  96. package/dist/formats/gltf/core/helpers.js +287 -307
  97. package/dist/formats/gltf/core/helpers.js.map +1 -1
  98. package/dist/formats/gltf/core/json.js +79 -79
  99. package/dist/formats/gltf/core/parser.js +679 -679
  100. package/dist/formats/gltf/core/targets.js +173 -173
  101. package/dist/formats/gltf/index.js +2 -2
  102. package/dist/formats/gr2/CjsGr2Format.js +289 -289
  103. package/dist/formats/gr2/core/bitknit2.js +282 -282
  104. package/dist/formats/gr2/core/curves.js +1047 -1047
  105. package/dist/formats/gr2/core/gsf.js +72 -72
  106. package/dist/formats/gr2/core/helpers.js +352 -352
  107. package/dist/formats/gr2/core/json.js +622 -622
  108. package/dist/formats/gr2/core/oodle1.js +388 -388
  109. package/dist/formats/gr2/core/tangents.js +48 -48
  110. package/dist/formats/gr2/core/targets.js +361 -361
  111. package/dist/formats/gr2/index.js +2 -2
  112. package/dist/formats/hlsl/CjsHlslFormat.js +233 -254
  113. package/dist/formats/hlsl/CjsHlslFormat.js.map +1 -1
  114. package/dist/formats/hlsl/core/HlslBinaryUtils.js +15 -15
  115. package/dist/formats/hlsl/core/HlslEffectReadError.js +19 -19
  116. package/dist/formats/hlsl/core/HlslEffectStateManager.js +130 -130
  117. package/dist/formats/hlsl/core/HlslRenderStateSetup.js +37 -37
  118. package/dist/formats/hlsl/core/HlslResourceSetDescription.js +94 -94
  119. package/dist/formats/hlsl/core/HlslShaderBytecode.js +44 -44
  120. package/dist/formats/hlsl/core/analysis.js +51 -51
  121. package/dist/formats/hlsl/core/carbonDescriptionToRuntime.js +850 -850
  122. package/dist/formats/hlsl/core/detailMapFamily.js +128 -128
  123. package/dist/formats/hlsl/core/helpers.js +270 -270
  124. package/dist/formats/hlsl/core/json.js +284 -284
  125. package/dist/formats/hlsl/core/localLightFamily.js +133 -133
  126. package/dist/formats/hlsl/core/metadata.js +327 -327
  127. package/dist/formats/hlsl/core/render-states.js +280 -280
  128. package/dist/formats/hlsl/core/tr2/HlslRenderContextEnum.js +43 -43
  129. package/dist/formats/hlsl/core/tr2/resources/HlslEffectRes.js +320 -320
  130. package/dist/formats/hlsl/core/tr2/resources/HlslShaderPermutation.js +33 -33
  131. package/dist/formats/hlsl/core/tr2/shader/HlslEffectBindingManifest.js +423 -416
  132. package/dist/formats/hlsl/core/tr2/shader/HlslEffectBindingManifest.js.map +1 -1
  133. package/dist/formats/hlsl/core/tr2/shader/HlslEffectConstant.js +40 -40
  134. package/dist/formats/hlsl/core/tr2/shader/HlslEffectDescription.js +62 -62
  135. package/dist/formats/hlsl/core/tr2/shader/HlslEffectLibrary.js +52 -52
  136. package/dist/formats/hlsl/core/tr2/shader/HlslEffectParameterAnnotation.js +38 -38
  137. package/dist/formats/hlsl/core/tr2/shader/HlslEffectResource.js +50 -50
  138. package/dist/formats/hlsl/core/tr2/shader/HlslEffectStageInput.js +86 -86
  139. package/dist/formats/hlsl/core/tr2/shader/HlslEffectTechnique.js +31 -31
  140. package/dist/formats/hlsl/core/tr2/shader/HlslPass.js +42 -42
  141. package/dist/formats/hlsl/core/tr2/shader/HlslSamplerDescription.js +55 -55
  142. package/dist/formats/hlsl/core/tr2/shader/HlslSamplerSetup.js +29 -29
  143. package/dist/formats/hlsl/core/tr2/shader/HlslShader.js +220 -220
  144. package/dist/formats/hlsl/core/tr2/shader/HlslShaderOption.js +30 -30
  145. package/dist/formats/hlsl/index.js +3 -3
  146. package/dist/formats/index.js +33 -33
  147. package/dist/formats/jpeg/CjsJpegFormat.js +212 -212
  148. package/dist/formats/jpeg/core/helpers.js +402 -402
  149. package/dist/formats/jpeg/core/jpeg.js +480 -480
  150. package/dist/formats/jpeg/index.js +2 -2
  151. package/dist/formats/mp3/CjsMp3Format.js +197 -197
  152. package/dist/formats/mp3/core/helpers.js +375 -375
  153. package/dist/formats/mp3/index.js +2 -2
  154. package/dist/formats/mp4/CjsMp4Format.js +197 -197
  155. package/dist/formats/mp4/core/helpers.js +484 -484
  156. package/dist/formats/mp4/index.js +2 -2
  157. package/dist/formats/obj/CjsObjFormat.js +232 -253
  158. package/dist/formats/obj/CjsObjFormat.js.map +1 -1
  159. package/dist/formats/obj/core/helpers.js +553 -573
  160. package/dist/formats/obj/core/helpers.js.map +1 -1
  161. package/dist/formats/obj/core/json.js +64 -64
  162. package/dist/formats/obj/core/parser.js +321 -321
  163. package/dist/formats/obj/index.js +2 -2
  164. package/dist/formats/ogg/CjsOggFormat.js +143 -143
  165. package/dist/formats/ogg/core/helpers.js +410 -410
  166. package/dist/formats/ogg/core/imdct.js +178 -178
  167. package/dist/formats/ogg/core/vorbis.js +1017 -1017
  168. package/dist/formats/ogg/index.js +2 -2
  169. package/dist/formats/pickle/CjsPickleFormat.js +214 -214
  170. package/dist/formats/pickle/core/CjsPickleProtocol0Reader.js +551 -551
  171. package/dist/formats/pickle/index.js +2 -2
  172. package/dist/formats/png/CjsPngFormat.js +201 -201
  173. package/dist/formats/png/core/helpers.js +635 -635
  174. package/dist/formats/png/index.js +2 -2
  175. package/dist/formats/red/CjsRedFormat.js +263 -263
  176. package/dist/formats/red/core/CjsRedReader.js +246 -246
  177. package/dist/formats/red/core/blackDefinitions.js +3 -3
  178. package/dist/formats/red/core/helpers.js +158 -158
  179. package/dist/formats/red/core/redGraph.js +71 -71
  180. package/dist/formats/red/core/schema.js +4 -4
  181. package/dist/formats/red/index.js +2 -2
  182. package/dist/formats/stl/CjsStlFormat.js +320 -365
  183. package/dist/formats/stl/CjsStlFormat.js.map +1 -1
  184. package/dist/formats/stl/core/helpers.js +241 -261
  185. package/dist/formats/stl/core/helpers.js.map +1 -1
  186. package/dist/formats/stl/core/json.js +51 -51
  187. package/dist/formats/stl/core/stl.js +642 -642
  188. package/dist/formats/stl/core/targets.js +173 -173
  189. package/dist/formats/stl/index.js +2 -2
  190. package/dist/formats/tga/CjsTgaFormat.js +197 -197
  191. package/dist/formats/tga/core/helpers.js +493 -493
  192. package/dist/formats/tga/index.js +2 -2
  193. package/dist/formats/wav/CjsWavFormat.js +198 -198
  194. package/dist/formats/wav/core/helpers.js +365 -365
  195. package/dist/formats/wav/index.js +2 -2
  196. package/dist/formats/webgl/CjsWebglFormat.js +199 -199
  197. package/dist/formats/webgl/core/buildGlslEffectContainer.js +70 -70
  198. package/dist/formats/webgl/core/effectPackage.js +900 -900
  199. package/dist/formats/webgl/core/errors.js +27 -27
  200. package/dist/formats/webgl/core/glsl/DxbcGlslEmitter.js +2820 -2820
  201. package/dist/formats/webgl/core/glsl/DxbcGlslHelpers.js +89 -89
  202. package/dist/formats/webgl/core/glsl/DxbcGlslOperandFormatter.js +486 -486
  203. package/dist/formats/webgl/core/glsl/packedLightFixups.js +98 -98
  204. package/dist/formats/webgl/core/glslBackendBlock.js +552 -552
  205. package/dist/formats/webgl/core/glslBackendBodySet.js +243 -243
  206. package/dist/formats/webgl/core/glslEffectCompleteness.js +85 -85
  207. package/dist/formats/webgl/core/glslEffectCompleteness.js.map +1 -1
  208. package/dist/formats/webgl/core/helpers.js +167 -167
  209. package/dist/formats/webgl/core/inspectGlslEffectContainer.js +122 -122
  210. package/dist/formats/webgl/core/readGlslEffectContainer.js +202 -256
  211. package/dist/formats/webgl/core/readGlslEffectContainer.js.map +1 -1
  212. package/dist/formats/webgl/index.js +2 -2
  213. package/dist/formats/webgpu/CjsWebgpuFormat.js +357 -357
  214. package/dist/formats/webgpu/core/buildCarbonEffectContainer.js +89 -89
  215. package/dist/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js +354 -354
  216. package/dist/formats/webgpu/core/carbonWebgpu/containerViews.js +355 -355
  217. package/dist/formats/webgpu/core/carbonWebgpu/validateContainer.js +90 -90
  218. package/dist/formats/webgpu/core/effectAnalysis.js +82 -82
  219. package/dist/formats/webgpu/core/effectBackendBodySet.js +306 -306
  220. package/dist/formats/webgpu/core/errors.js +20 -20
  221. package/dist/formats/webgpu/core/helpers.js +443 -443
  222. package/dist/formats/webgpu/core/ir/analyzeRegisterValues.js +212 -212
  223. package/dist/formats/webgpu/core/ir/buildControlFlow.js +220 -220
  224. package/dist/formats/webgpu/core/ir/indexableTemps.js +137 -137
  225. package/dist/formats/webgpu/core/ir/inferValueTypes.js +449 -449
  226. package/dist/formats/webgpu/core/ir/lowerDxbcToIr.js +494 -494
  227. package/dist/formats/webgpu/core/ir/resolveRegisterFlow.js +177 -177
  228. package/dist/formats/webgpu/core/ir/sourceLanes.js +61 -61
  229. package/dist/formats/webgpu/core/packageEffect.js +381 -381
  230. package/dist/formats/webgpu/core/packageEffectSelection.js +164 -164
  231. package/dist/formats/webgpu/core/packageMetadata.js +17 -17
  232. package/dist/formats/webgpu/core/schema.js +4 -4
  233. package/dist/formats/webgpu/core/wgsl/buildResourceTransformPlan.js +263 -263
  234. package/dist/formats/webgpu/core/wgsl/buildWgslBindingPlan.js +172 -172
  235. package/dist/formats/webgpu/core/wgsl/buildWgslSet.js +325 -325
  236. package/dist/formats/webgpu/core/wgsl/emitWgsl.js +356 -356
  237. package/dist/formats/webgpu/core/wgsl/hoistEscapingValues.js +77 -77
  238. package/dist/formats/webgpu/core/wgsl/lowerBindingLayout.js +451 -451
  239. package/dist/formats/webgpu/core/wgsl/lowerComputeProgram.js +735 -735
  240. package/dist/formats/webgpu/core/wgsl/lowerCreateHistogramsComputeProgram.js +457 -457
  241. package/dist/formats/webgpu/core/wgsl/lowerFragmentProgram.js +1572 -1572
  242. package/dist/formats/webgpu/core/wgsl/lowerMergeHistogramsComputeProgram.js +659 -659
  243. package/dist/formats/webgpu/core/wgsl/lowerParticleClearComputePrograms.js +734 -734
  244. package/dist/formats/webgpu/core/wgsl/lowerParticleEmitComputeProgram.js +583 -583
  245. package/dist/formats/webgpu/core/wgsl/lowerSkinVerticesComputeProgram.js +621 -621
  246. package/dist/formats/webgpu/core/wgsl/lowerSortComputeProgram.js +824 -824
  247. package/dist/formats/webgpu/core/wgsl/lowerSortInnerComputeProgram.js +697 -697
  248. package/dist/formats/webgpu/core/wgsl/lowerSortStepComputeProgram.js +559 -559
  249. package/dist/formats/webgpu/core/wgsl/lowerVertexProgram.js +1328 -1328
  250. package/dist/formats/webgpu/core/wgsl/particleEmitSemanticDigest.js +110 -110
  251. package/dist/formats/webgpu/core/wgsl/precisionControls.js +55 -55
  252. package/dist/formats/webgpu/core/wgsl/selectionPlans.js +717 -717
  253. package/dist/formats/webgpu/core/wgsl/uniformity.js +78 -78
  254. package/dist/formats/webgpu/core/wgsl/validateExactComputeIr.js +196 -196
  255. package/dist/formats/webgpu/core/wgsl/validateHandleOperand.js +37 -37
  256. package/dist/formats/webgpu/index.js +2 -2
  257. package/dist/formats/webm/CjsWebmFormat.js +197 -197
  258. package/dist/formats/webm/core/helpers.js +572 -572
  259. package/dist/formats/webm/index.js +2 -2
  260. package/dist/formats/webp/CjsWebpFormat.js +140 -140
  261. package/dist/formats/webp/core/helpers.js +237 -237
  262. package/dist/formats/webp/index.js +2 -2
  263. package/dist/formats/wem/CjsWemFormat.js +250 -250
  264. package/dist/formats/wem/core/bitStream.js +261 -261
  265. package/dist/formats/wem/core/codebookLibrary.js +164 -164
  266. package/dist/formats/wem/core/helpers.js +437 -437
  267. package/dist/formats/wem/core/packedCodebooksAotuv603.js +30 -30
  268. package/dist/formats/wem/core/ptadpcm.js +77 -77
  269. package/dist/formats/wem/core/resolve.js +121 -121
  270. package/dist/formats/wem/core/wemToOgg.js +485 -485
  271. package/dist/formats/wem/index.js +2 -2
  272. package/dist/formats/yaml/CjsYamlFormat.js +134 -134
  273. package/dist/formats/yaml/core/CjsYamlReader.js +400 -400
  274. package/dist/formats/yaml/core/helpers.js +196 -196
  275. package/dist/formats/yaml/index.js +2 -2
  276. package/dist/index.js +64 -64
  277. package/dist/resource/CjsLoadingObject.js +19 -19
  278. package/dist/resource/CjsResource.js +801 -801
  279. package/dist/resource/ResourceHandlerMode.js +14 -14
  280. package/dist/resource/Tr2LightProfileRes.js +32 -32
  281. package/dist/resource/audio/AudioGeometryResData.js +47 -47
  282. package/dist/resource/audio/CjsAudioBufferRes.js +86 -86
  283. package/dist/resource/audio/CjsAudioRes.js +213 -213
  284. package/dist/resource/audio/index.js +4 -4
  285. package/dist/resource/geometry/MeshDecalData.js +37 -37
  286. package/dist/resource/geometry/MeshDecalLodData.js +34 -34
  287. package/dist/resource/geometry/TriGeometryRes.js +570 -467
  288. package/dist/resource/geometry/TriGeometryRes.js.map +1 -1
  289. package/dist/resource/geometry/TriGeometryResAreaData.js +59 -59
  290. package/dist/resource/geometry/TriGeometryResJointData.js +38 -38
  291. package/dist/resource/geometry/TriGeometryResLodData.js +88 -88
  292. package/dist/resource/geometry/TriGeometryResMeshData.js +63 -63
  293. package/dist/resource/geometry/TriGeometryResSkeletonData.js +34 -34
  294. package/dist/resource/geometry/TriJointBinding.js +38 -38
  295. package/dist/resource/geometry/TriMorphTargetGeometryConstants.js +46 -46
  296. package/dist/resource/geometry/TriRtGeometryConstants.js +88 -88
  297. package/dist/resource/geometry/granny/GStateBindingCallbackData.js +31 -31
  298. package/dist/resource/geometry/granny/Tr2GrannyIntersectionResult.js +60 -60
  299. package/dist/resource/geometry/granny/Tr2GrannyStateRes.js +36 -36
  300. package/dist/resource/geometry/granny/TriGrannyRes.js +35 -35
  301. package/dist/resource/geometry/granny/enums.js +10 -10
  302. package/dist/resource/geometry/granny/index.js +6 -6
  303. package/dist/resource/geometry/index.js +17 -17
  304. package/dist/resource/index.js +54 -54
  305. package/dist/resource/resourceBoundary.js +64 -64
  306. package/dist/resource/shader/Tr2EffectRes.js +336 -336
  307. package/dist/resource/shader/Tr2MaterialArea.js +31 -31
  308. package/dist/resource/shader/Tr2MaterialMesh.js +27 -27
  309. package/dist/resource/shader/Tr2MaterialRes.js +31 -31
  310. package/dist/resource/shader/Tr2Shader.js +283 -283
  311. package/dist/resource/shader/Tr2ShaderPermutation.js +43 -43
  312. package/dist/resource/shader/index.js +17 -17
  313. package/dist/resource/shader/reflection/Tr2EffectConstant.js +143 -143
  314. package/dist/resource/shader/reflection/Tr2EffectDefine.js +30 -30
  315. package/dist/resource/shader/reflection/Tr2EffectDescription.js +114 -114
  316. package/dist/resource/shader/reflection/Tr2EffectLibrary.js +168 -168
  317. package/dist/resource/shader/reflection/Tr2EffectParameterAnnotation.js +125 -125
  318. package/dist/resource/shader/reflection/Tr2EffectResource.js +120 -120
  319. package/dist/resource/shader/reflection/Tr2EffectStageInput.js +372 -372
  320. package/dist/resource/shader/reflection/Tr2EffectTechnique.js +78 -78
  321. package/dist/resource/shader/reflection/Tr2Pass.js +168 -168
  322. package/dist/resource/shader/reflection/carbonRecordFields.js +159 -159
  323. package/dist/resource/shader/reflection/shaderStage.js +22 -22
  324. package/dist/resource/shader/sampler/Tr2SamplerSetup.js +135 -135
  325. package/dist/resource/texture/CjsTextureArrayRes.js +472 -472
  326. package/dist/resource/texture/CjsTextureArrayResParameterProxy.js +179 -179
  327. package/dist/resource/texture/Tr2ImageRes.js +120 -120
  328. package/dist/resource/texture/Tr2TextureLodManager.js +82 -82
  329. package/dist/resource/texture/Tr2TextureLodUpdateRequest.js +37 -37
  330. package/dist/resource/texture/Tr2TexturePackChannel.js +37 -37
  331. package/dist/resource/texture/Tr2TexturePipeline.js +54 -54
  332. package/dist/resource/texture/Tr2TexturePipelineParams.js +34 -34
  333. package/dist/resource/texture/Tr2TexturePipelineStepCompress.js +40 -40
  334. package/dist/resource/texture/Tr2TexturePipelineStepGenerateMips.js +22 -22
  335. package/dist/resource/texture/Tr2TexturePipelineStepLimitSize.js +34 -34
  336. package/dist/resource/texture/Tr2TexturePipelineStepLoad.js +31 -31
  337. package/dist/resource/texture/Tr2TexturePipelineStepPack.js +43 -43
  338. package/dist/resource/texture/TriTextureRes.js +359 -359
  339. package/dist/resource/texture/index.js +15 -15
  340. package/dist/resource/texture/texturePipelineBehavior.js +308 -308
  341. package/dist/worker/CjsResManMainThreadLoader.js +89 -89
  342. package/dist/worker/CjsResManWorker.js +218 -218
  343. package/dist/worker/CjsResManWorkerLoader.js +437 -437
  344. package/dist/worker/protocol.js +12 -12
  345. package/docs/README.md +98 -98
  346. package/docs/architecture.md +118 -118
  347. package/docs/concepts/resource-lifecycle.md +226 -226
  348. package/docs/concepts/shader-resource-model.md +111 -111
  349. package/docs/concepts/writing-an-engine-adapter.md +115 -115
  350. package/docs/formats/README.md +138 -138
  351. package/docs/formats/carbon-effect-container.md +553 -553
  352. package/docs/formats/dxbc/README.md +68 -68
  353. package/docs/formats/dxbc/architecture.md +80 -80
  354. package/docs/formats/dxbc/reference/api.md +105 -77
  355. package/docs/formats/dxbc/reference/classes/README.md +9 -9
  356. package/docs/formats/dxbc/reference/decoded-output.md +122 -122
  357. package/docs/formats/gr2.md +160 -160
  358. package/docs/formats/hlsl/README.md +54 -54
  359. package/docs/formats/hlsl/architecture.md +66 -65
  360. package/docs/formats/hlsl/guides/hydrating-json-output.md +60 -60
  361. package/docs/formats/hlsl/guides/reading-effects.md +68 -64
  362. package/docs/formats/hlsl/reference/advanced-analysis.md +61 -61
  363. package/docs/formats/hlsl/reference/api.md +91 -92
  364. package/docs/formats/hlsl/reference/classes/README.md +11 -11
  365. package/docs/formats/hlsl/reference/json-graph.md +97 -97
  366. package/docs/formats/pickle.md +82 -82
  367. package/docs/formats/provenance.md +196 -196
  368. package/docs/formats/stl.md +37 -37
  369. package/docs/formats/webgl/README.md +115 -115
  370. package/docs/formats/webgl/architecture.md +69 -69
  371. package/docs/formats/webgl/carbon-constant-layouts.md +326 -326
  372. package/docs/formats/webgl/decl-io.md +1234 -1234
  373. package/docs/formats/webgl/memory-structured.md +890 -890
  374. package/docs/formats/webgl/reference/classes/README.md +9 -9
  375. package/docs/formats/webgl/texture-sample.md +964 -964
  376. package/docs/formats/webgpu/README.md +84 -84
  377. package/docs/formats/webgpu/architecture.md +95 -95
  378. package/docs/formats/webgpu/formats/carbon-webgpu.md +215 -215
  379. package/docs/formats/webgpu/guides/effect-packaging.md +189 -189
  380. package/docs/formats/webgpu/reference/api.md +196 -196
  381. package/docs/formats/webgpu/reference/classes/README.md +9 -9
  382. package/docs/formats/webgpu/reference/wgsl-compatibility.md +1546 -1546
  383. package/docs/formats/wwise.md +146 -146
  384. package/docs/reference/classes/README.md +35 -35
  385. package/docs/reference/classes/audio.md +30 -30
  386. package/docs/reference/classes/core.md +216 -216
  387. package/docs/reference/classes/dropped.md +46 -46
  388. package/docs/reference/classes/formats.md +944 -944
  389. package/docs/reference/classes/resources.md +456 -456
  390. package/docs/reference/classes/texture.md +26 -26
  391. package/docs/reference/events.md +117 -117
  392. package/docs/reference/motherlode-cache.md +275 -275
  393. package/docs/reference/queues.md +194 -194
  394. package/docs/reference/reload.md +107 -107
  395. package/docs/reference/texture-arrays.md +113 -113
  396. package/docs/reference/texture-pipeline.md +53 -53
  397. package/docs/reference/workers.md +142 -142
  398. package/docs/roadmap.md +150 -150
  399. package/format-notices/black/LICENSE +21 -21
  400. package/format-notices/black/NOTICE +47 -47
  401. package/format-notices/bnk/LICENSE +21 -21
  402. package/format-notices/bnk/NOTICE +21 -21
  403. package/format-notices/cmf/LICENSE +21 -21
  404. package/format-notices/cmf/NOTICE +36 -36
  405. package/format-notices/dds/LICENSE +21 -21
  406. package/format-notices/dds/NOTICE +14 -14
  407. package/format-notices/dxbc/LICENSE +21 -21
  408. package/format-notices/dxbc/NOTICE +20 -20
  409. package/format-notices/fbx/LICENSE +21 -21
  410. package/format-notices/fbx/NOTICE +14 -14
  411. package/format-notices/flac/LICENSE +21 -21
  412. package/format-notices/flac/NOTICE +14 -14
  413. package/format-notices/gif/LICENSE +21 -21
  414. package/format-notices/gif/NOTICE +14 -14
  415. package/format-notices/gltf/LICENSE +21 -21
  416. package/format-notices/gltf/NOTICE +27 -27
  417. package/format-notices/gr2/LICENSE +21 -21
  418. package/format-notices/gr2/NOTICE +60 -60
  419. package/format-notices/gr2/THIRD-PARTY-NOTICES.md +93 -93
  420. package/format-notices/hlsl/LICENSE +21 -21
  421. package/format-notices/hlsl/NOTICE +25 -25
  422. package/format-notices/jpeg/LICENSE +21 -21
  423. package/format-notices/jpeg/NOTICE +14 -14
  424. package/format-notices/mp3/LICENSE +21 -21
  425. package/format-notices/mp3/NOTICE +14 -14
  426. package/format-notices/mp4/LICENSE +21 -21
  427. package/format-notices/mp4/NOTICE +14 -14
  428. package/format-notices/obj/LICENSE +21 -21
  429. package/format-notices/obj/NOTICE +26 -26
  430. package/format-notices/ogg/LICENSE +21 -21
  431. package/format-notices/ogg/NOTICE +28 -28
  432. package/format-notices/png/LICENSE +21 -21
  433. package/format-notices/png/NOTICE +14 -14
  434. package/format-notices/red/LICENSE +21 -21
  435. package/format-notices/red/NOTICE +31 -31
  436. package/format-notices/stl/LICENSE +21 -21
  437. package/format-notices/stl/NOTICE +21 -21
  438. package/format-notices/tga/LICENSE +21 -21
  439. package/format-notices/tga/NOTICE +14 -14
  440. package/format-notices/wav/LICENSE +21 -21
  441. package/format-notices/wav/NOTICE +14 -14
  442. package/format-notices/webgl/LICENSE +21 -21
  443. package/format-notices/webgl/NOTICE +35 -35
  444. package/format-notices/webgpu/LICENSE +21 -21
  445. package/format-notices/webgpu/NOTICE +31 -31
  446. package/format-notices/webm/LICENSE +21 -21
  447. package/format-notices/webm/NOTICE +14 -14
  448. package/format-notices/webp/LICENSE +21 -21
  449. package/format-notices/webp/NOTICE +14 -14
  450. package/format-notices/wem/LICENSE +57 -57
  451. package/format-notices/wem/NOTICE +33 -33
  452. package/format-notices/yaml/LICENSE +21 -21
  453. package/format-notices/yaml/NOTICE +44 -44
  454. package/package.json +63 -63
@@ -1,37 +1,37 @@
1
- import { compareUtf8 } from '../../../../format/compareUtf8.js';
2
-
3
- const SCALAR_TYPE_NAMES = Object.freeze({
4
- float32: "f32",
5
- int32: "i32",
6
- uint32: "u32",
7
- bool: "bool",
8
- bitpattern32: "u32"
9
- });
10
- function scalarTypeName(type) {
11
- return SCALAR_TYPE_NAMES[type] || null;
12
- }
13
-
14
- /** Returns the WGSL zero literal for a scalar IR type, or null. */
15
- function zeroForType(type) {
16
- return {
17
- float32: "0.0",
18
- int32: "0i",
19
- uint32: "0u",
20
- bitpattern32: "0u",
21
- bool: "false"
22
- }[type] || null;
23
- }
24
-
25
- /** Clones the per-field output-component write tracking map. */
26
- function cloneWritten(written) {
27
- return new Map(Array.from(written, ([key, value]) => [key, new Set(value)]));
28
- }
29
-
30
- /** Finds the basic block containing an instruction index. */
31
- function blockForInstruction(program, instructionIndex) {
32
- return program.blocks.find(block => instructionIndex >= block.startInstruction && instructionIndex <= block.endInstruction) || null;
33
- }
34
-
1
+ import { compareUtf8 } from '../../../../format/compareUtf8.js';
2
+
3
+ const SCALAR_TYPE_NAMES = Object.freeze({
4
+ float32: "f32",
5
+ int32: "i32",
6
+ uint32: "u32",
7
+ bool: "bool",
8
+ bitpattern32: "u32"
9
+ });
10
+ function scalarTypeName(type) {
11
+ return SCALAR_TYPE_NAMES[type] || null;
12
+ }
13
+
14
+ /** Returns the WGSL zero literal for a scalar IR type, or null. */
15
+ function zeroForType(type) {
16
+ return {
17
+ float32: "0.0",
18
+ int32: "0i",
19
+ uint32: "0u",
20
+ bitpattern32: "0u",
21
+ bool: "false"
22
+ }[type] || null;
23
+ }
24
+
25
+ /** Clones the per-field output-component write tracking map. */
26
+ function cloneWritten(written) {
27
+ return new Map(Array.from(written, ([key, value]) => [key, new Set(value)]));
28
+ }
29
+
30
+ /** Finds the basic block containing an instruction index. */
31
+ function blockForInstruction(program, instructionIndex) {
32
+ return program.blocks.find(block => instructionIndex >= block.startInstruction && instructionIndex <= block.endInstruction) || null;
33
+ }
34
+
35
35
  /**
36
36
  * Whether a lowered statement definitely returns on every path: a `return`, an
37
37
  * `if`/`else` whose both arms terminate, or a `switch` with a default whose
@@ -39,78 +39,78 @@ function blockForInstruction(program, instructionIndex) {
39
39
  *
40
40
  * @param {object[]} statements Lowered statement list.
41
41
  * @returns {boolean} True when the list's last statement terminates all paths.
42
- */
43
- function terminatesAllPaths(statements) {
44
- const statement = statements.at(-1);
45
- if (!statement) return false;
46
- if (statement.kind === "return") return true;
47
- if (statement.kind === "if") {
48
- return Boolean(statement.elseStatements) && terminatesAllPaths(statement.statements) && terminatesAllPaths(statement.elseStatements);
49
- }
50
- if (statement.kind === "switch") {
51
- return statement.clauses.some(clause => clause.isDefault) && statement.clauses.every(clause => terminatesAllPaths(clause.statements));
52
- }
53
- return false;
54
- }
55
- function buildDominators(program) {
56
- const reachable = program.blocks.filter(block => block.reachable !== false);
57
- const all = new Set(reachable.map(block => block.id));
58
- const entry = reachable[0];
59
- const dominators = new Map(reachable.map(block => [block.id, block === entry ? new Set([block.id]) : new Set(all)]));
60
- let changed = true;
61
- while (changed) {
62
- changed = false;
63
- for (const block of reachable.slice(1)) {
64
- const predecessors = block.predecessors.map(edge => dominators.get(edge.blockId)).filter(Boolean);
65
- const next = predecessors.length ? new Set(predecessors[0]) : new Set();
66
- for (const candidate of Array.from(next)) {
67
- if (predecessors.some(set => !set.has(candidate))) next.delete(candidate);
68
- }
69
- next.add(block.id);
70
- const current = dominators.get(block.id);
71
- if (next.size !== current.size || Array.from(next).some(id => !current.has(id))) {
72
- dominators.set(block.id, next);
73
- changed = true;
74
- }
75
- }
76
- }
77
- return dominators;
78
- }
79
- function loopHeaderMergeIds(program) {
80
- const ids = new Set();
81
- for (const region of program.controlFlow.regions) {
82
- if (region.kind !== "loop") continue;
83
- const header = blockForInstruction(program, region.startInstruction);
84
- for (const id of header?.mergeSite?.valueIds || []) ids.add(id);
85
- }
86
- return ids;
87
- }
88
- function liveMergeIds(program, values, stage, loopMergeIds) {
89
- const live = new Set();
90
- const visiting = new Set();
91
- function visit(id) {
92
- const value = values.get(id);
93
- if (value?.origin !== "control-flow-merge" || live.has(id)) return;
94
- if (visiting.has(id)) {
95
- if (loopMergeIds.has(id)) return;
96
- throw new Error(`WGSL ${stage} merge graph contains a cycle at ${id}`);
97
- }
98
- visiting.add(id);
99
- for (const incoming of value.incoming) visit(incoming.valueId);
100
- visiting.delete(id);
101
- live.add(id);
102
- }
103
- for (const instruction of program.instructions) {
104
- for (const ref of instruction.dataflow.reads.flatMap(read => read.refs)) visit(ref.valueId);
105
- }
106
- return live;
107
- }
108
- function definitionDominates(value, targetBlockId, targetInstruction, dominators) {
109
- if (value?.origin === "program-input") return true;
110
- if (!value?.blockId || !dominators.get(targetBlockId)?.has(value.blockId)) return false;
111
- return value.blockId !== targetBlockId || value.origin !== "instruction-write" || value.instructionIndex < targetInstruction;
112
- }
113
-
42
+ */
43
+ function terminatesAllPaths(statements) {
44
+ const statement = statements.at(-1);
45
+ if (!statement) return false;
46
+ if (statement.kind === "return") return true;
47
+ if (statement.kind === "if") {
48
+ return Boolean(statement.elseStatements) && terminatesAllPaths(statement.statements) && terminatesAllPaths(statement.elseStatements);
49
+ }
50
+ if (statement.kind === "switch") {
51
+ return statement.clauses.some(clause => clause.isDefault) && statement.clauses.every(clause => terminatesAllPaths(clause.statements));
52
+ }
53
+ return false;
54
+ }
55
+ function buildDominators(program) {
56
+ const reachable = program.blocks.filter(block => block.reachable !== false);
57
+ const all = new Set(reachable.map(block => block.id));
58
+ const entry = reachable[0];
59
+ const dominators = new Map(reachable.map(block => [block.id, block === entry ? new Set([block.id]) : new Set(all)]));
60
+ let changed = true;
61
+ while (changed) {
62
+ changed = false;
63
+ for (const block of reachable.slice(1)) {
64
+ const predecessors = block.predecessors.map(edge => dominators.get(edge.blockId)).filter(Boolean);
65
+ const next = predecessors.length ? new Set(predecessors[0]) : new Set();
66
+ for (const candidate of Array.from(next)) {
67
+ if (predecessors.some(set => !set.has(candidate))) next.delete(candidate);
68
+ }
69
+ next.add(block.id);
70
+ const current = dominators.get(block.id);
71
+ if (next.size !== current.size || Array.from(next).some(id => !current.has(id))) {
72
+ dominators.set(block.id, next);
73
+ changed = true;
74
+ }
75
+ }
76
+ }
77
+ return dominators;
78
+ }
79
+ function loopHeaderMergeIds(program) {
80
+ const ids = new Set();
81
+ for (const region of program.controlFlow.regions) {
82
+ if (region.kind !== "loop") continue;
83
+ const header = blockForInstruction(program, region.startInstruction);
84
+ for (const id of header?.mergeSite?.valueIds || []) ids.add(id);
85
+ }
86
+ return ids;
87
+ }
88
+ function liveMergeIds(program, values, stage, loopMergeIds) {
89
+ const live = new Set();
90
+ const visiting = new Set();
91
+ function visit(id) {
92
+ const value = values.get(id);
93
+ if (value?.origin !== "control-flow-merge" || live.has(id)) return;
94
+ if (visiting.has(id)) {
95
+ if (loopMergeIds.has(id)) return;
96
+ throw new Error(`WGSL ${stage} merge graph contains a cycle at ${id}`);
97
+ }
98
+ visiting.add(id);
99
+ for (const incoming of value.incoming) visit(incoming.valueId);
100
+ visiting.delete(id);
101
+ live.add(id);
102
+ }
103
+ for (const instruction of program.instructions) {
104
+ for (const ref of instruction.dataflow.reads.flatMap(read => read.refs)) visit(ref.valueId);
105
+ }
106
+ return live;
107
+ }
108
+ function definitionDominates(value, targetBlockId, targetInstruction, dominators) {
109
+ if (value?.origin === "program-input") return true;
110
+ if (!value?.blockId || !dominators.get(targetBlockId)?.has(value.blockId)) return false;
111
+ return value.blockId !== targetBlockId || value.origin !== "instruction-write" || value.instructionIndex < targetInstruction;
112
+ }
113
+
114
114
  /**
115
115
  * Whether a two-armed selection merge input can be referenced at its arm-tail
116
116
  * merge assignment. The fast path is lexical dominance. A selection region is
@@ -124,13 +124,13 @@ function definitionDominates(value, targetBlockId, targetInstruction, dominators
124
124
  * (Loops cannot use this relaxation: a back-edge could reach the assignment with
125
125
  * the value defined in a different iteration.) Undefined-register inputs are
126
126
  * handled by the caller; anything else fails closed.
127
- */
128
- function armInputUsable(value, armBlockId, boundaryInstruction, dominators, live) {
129
- if (definitionDominates(value, armBlockId, boundaryInstruction, dominators)) return true;
130
- if (value?.origin === "instruction-write") return true;
131
- return value?.origin === "control-flow-merge" && live.has(value.id);
132
- }
133
-
127
+ */
128
+ function armInputUsable(value, armBlockId, boundaryInstruction, dominators, live) {
129
+ if (definitionDominates(value, armBlockId, boundaryInstruction, dominators)) return true;
130
+ if (value?.origin === "instruction-write") return true;
131
+ return value?.origin === "control-flow-merge" && live.has(value.id);
132
+ }
133
+
134
134
  /**
135
135
  * The value a register+component actually holds at the exit of a block, found by
136
136
  * walking the dominator chain from that block to the nearest dominating block
@@ -141,392 +141,392 @@ function armInputUsable(value, armBlockId, boundaryInstruction, dominators, live
141
141
  * derives that same reaching value directly from block state.
142
142
  *
143
143
  * @returns {{valueId: string, component: string}|null} The reaching ref, or null.
144
- */
145
- function reachingRef(program, blockId, register, component, dominators) {
146
- const domSet = dominators.get(blockId);
147
- if (!domSet) return null;
148
- let best = null;
149
- for (const block of program.blocks) {
150
- if (!domSet.has(block.id)) continue;
151
- const output = (block.outputValues || []).find(entry => entry.register === register && entry.component === component);
152
- if (output && (!best || block.startInstruction > best.block.startInstruction)) {
153
- best = {
154
- block,
155
- ref: output.ref
156
- };
157
- }
158
- }
159
- return best ? {
160
- valueId: best.ref.valueId,
161
- component: best.ref.component
162
- } : null;
163
- }
164
- function withCondition(constraints, conditionId, nonzero) {
165
- const existing = constraints.get(conditionId);
166
- if (existing !== undefined && existing !== nonzero) return null;
167
- const next = new Map(constraints);
168
- next.set(conditionId, nonzero);
169
- return next;
170
- }
171
- function selectionConditionId(instruction) {
172
- const reads = instruction.dataflow.reads;
173
- const read = reads.length === 1 && reads[0].kind === "register-read" && reads[0].operandIndex === 0 && reads[0].refs.length === 1 ? reads[0] : null;
174
- return read ? `${read.refs[0].valueId}.${read.refs[0].component}` : `selection:${instruction.index}`;
175
- }
176
- function undefinedTraversalKey(valueId, constraints) {
177
- return JSON.stringify([valueId, Array.from(constraints.entries()).sort(([left], [right]) => compareUtf8(left, right))]);
178
- }
179
- function undefinedPathMaskedByAnd(use, constraints) {
180
- const {
181
- instruction,
182
- read,
183
- laneIndex
184
- } = use;
185
- if (read.kind !== "register-read" || instruction.opcodeName !== "and" || instruction.saturate || instruction.operands.length !== 3 || ![1, 2].includes(read.operandIndex)) {
186
- return false;
187
- }
188
- const writes = instruction.dataflow.writes;
189
- if (writes.length !== 1 || writes[0].operandIndex !== 0 || writes[0].mask.length !== read.refs.length) return false;
190
- const regularReads = instruction.dataflow.reads.filter(entry => entry.kind === "register-read" && [1, 2].includes(entry.operandIndex));
191
- if (regularReads.length !== 2 || regularReads.filter(entry => entry.operandIndex === 1).length !== 1 || regularReads.filter(entry => entry.operandIndex === 2).length !== 1) {
192
- return false;
193
- }
194
- const operand = instruction.operands[read.operandIndex];
195
- const siblingOperandIndex = read.operandIndex === 1 ? 2 : 1;
196
- const siblingOperand = instruction.operands[siblingOperandIndex];
197
- if (!operand || !siblingOperand || (operand.modifierName || "none") !== "none" || (siblingOperand.modifierName || "none") !== "none" || (operand.minPrecisionName || "default") !== "default" || (siblingOperand.minPrecisionName || "default") !== "default") {
198
- return false;
199
- }
200
- const siblingRead = regularReads.find(entry => entry.operandIndex === siblingOperandIndex);
201
- if (!siblingRead || siblingRead.refs.length !== writes[0].mask.length) return false;
202
- const siblingRef = siblingRead.refs[laneIndex];
203
- return Boolean(siblingRef) && constraints.get(`${siblingRef.valueId}.${siblingRef.component}`) === false;
204
- }
205
- function validateUndefinedMergePaths(program, live, values, plans, stage) {
206
- const mergePlans = new Map();
207
- for (const plan of plans.values()) {
208
- for (const merge of plan.merges) mergePlans.set(merge.id, {
209
- plan,
210
- merge
211
- });
212
- for (const merge of plan.exitMerges || []) mergePlans.set(merge.id, {
213
- plan,
214
- merge
215
- });
216
- }
217
- function hasUndefinedPath(valueId, constraints, visiting, use) {
218
- const value = values.get(valueId);
219
- if (value?.origin === "undefined-register") {
220
- return !undefinedPathMaskedByAnd(use, constraints);
221
- }
222
- if (value?.origin !== "control-flow-merge" || !live.has(valueId)) return false;
223
- const traversalKey = undefinedTraversalKey(valueId, constraints);
224
- if (visiting.has(traversalKey)) return false;
225
- const entry = mergePlans.get(valueId);
226
- if (!entry) throw new Error(`WGSL ${stage} merge ${valueId} has no selection plan`);
227
- visiting.add(traversalKey);
228
- const {
229
- plan,
230
- merge
231
- } = entry;
232
- let result = false;
233
- if (plan.kind === "switch") {
234
- result = merge.perClause.some(incoming => hasUndefinedPath(incoming.valueId, constraints, visiting, use));
235
- } else if (plan.kind === "loop" && merge.entryIncoming) {
236
- // Follow the exact entry and reaching backedge refs emitted by the
237
- // loop plan. A carried backedge may legitimately refer to this phi;
238
- // the per-traversal visiting set breaks that cycle without hiding
239
- // undefined ancestry on another carried value.
240
- result = hasUndefinedPath(merge.entryIncoming.valueId, constraints, visiting, use) || hasUndefinedPath(merge.backedgeIncoming.valueId, new Map(), visiting, use);
241
- } else if (plan.kind === "loop") {
242
- // Loop-exit phis are assigned from the actual reaching reference at
243
- // each break edge, not necessarily from the IR phi's raw incoming.
244
- result = Array.from(plan.exitEdges.values()).some(assignments => assignments.filter(assignment => assignment.id === merge.id).some(assignment => hasUndefinedPath(assignment.ref.valueId, new Map(), visiting, use)));
245
- } else {
246
- const trueRequiresNonzero = plan.testBoolean !== "zero";
247
- const falseConstraints = withCondition(constraints, plan.conditionId, !trueRequiresNonzero);
248
- const trueInputs = merge.viaSwitch ? merge.perClause : [merge.trueIncoming];
249
- const trueConstraints = withCondition(constraints, plan.conditionId, trueRequiresNonzero);
250
- result = Boolean(falseConstraints) && hasUndefinedPath(merge.falseIncoming.valueId, falseConstraints, visiting, use);
251
- if (!result && trueConstraints) {
252
- result = trueInputs.some(incoming => hasUndefinedPath(incoming.valueId, trueConstraints, visiting, use));
253
- }
254
- }
255
- visiting.delete(traversalKey);
256
- return result;
257
- }
258
- for (const instruction of program.instructions) {
259
- for (const read of instruction.dataflow.reads) {
260
- for (let laneIndex = 0; laneIndex < read.refs.length; laneIndex += 1) {
261
- const id = read.refs[laneIndex].valueId;
262
- if (!live.has(id)) continue;
263
- const use = {
264
- instruction,
265
- read,
266
- laneIndex
267
- };
268
- if (hasUndefinedPath(id, new Map(), new Set(), use)) {
269
- throw new Error(`WGSL ${stage} merge ${id} has an unsupported observable undefined path`);
270
- }
271
- }
272
- }
273
- }
274
- }
275
- function buildSwitchPlan(program, region, values, live, dominators, stage, sharedJoin = false) {
276
- const header = blockForInstruction(program, region.startInstruction);
277
- const join = blockForInstruction(program, region.endInstruction + 1);
278
- if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction + 1) {
279
- throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has malformed block boundaries`);
280
- }
281
- const markers = [...region.caseInstructions, ...(region.defaultInstruction !== null ? [region.defaultInstruction] : [])].sort((left, right) => left - right);
282
- if (!markers.length || markers[0] !== region.startInstruction + 1) {
283
- throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported leading instructions`);
284
- }
285
- const clauses = [];
286
- for (let index = 0; index < markers.length;) {
287
- const group = [markers[index]];
288
- while (index + 1 < markers.length && markers[index + 1] === markers[index] + 1) {
289
- index += 1;
290
- group.push(markers[index]);
291
- }
292
- index += 1;
293
- const bodyEndMarker = index < markers.length ? markers[index] : region.endInstruction;
294
- clauses.push({
295
- markerInstructions: group,
296
- bodyStart: group.at(-1) + 1,
297
- bodyEndMarker
298
- });
299
- }
300
- const seenSelectors = new Set();
301
- for (const clause of clauses) {
302
- const last = program.instructions[clause.bodyEndMarker - 1];
303
- if (last?.opcodeName === "break") {
304
- clause.terminator = "break";
305
- clause.bodyEnd = clause.bodyEndMarker - 1;
306
- clause.tailBlockId = blockForInstruction(program, last.index)?.id ?? null;
307
- } else if (last?.opcodeName === "ret") {
308
- clause.terminator = "ret";
309
- clause.bodyEnd = clause.bodyEndMarker;
310
- clause.tailBlockId = null;
311
- } else {
312
- throw new Error(`WGSL ${stage} switch case at ${clause.markerInstructions[0]} must end in break or return`);
313
- }
314
- clause.isDefault = clause.markerInstructions.includes(region.defaultInstruction);
315
- clause.selectors = clause.markerInstructions.filter(marker => marker !== region.defaultInstruction).map(marker => {
316
- const operand = program.instructions[marker].operands?.[0];
317
- const bits = operand?.immediateValues?.[0]?.uint32;
318
- if (operand?.typeName !== "immediate32" || !Number.isInteger(bits)) {
319
- throw new Error(`WGSL ${stage} switch case at ${marker} requires an immediate selector`);
320
- }
321
- const selector = bits >>> 0;
322
- if (seenSelectors.has(selector)) {
323
- throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has duplicate selector ${selector}`);
324
- }
325
- seenSelectors.add(selector);
326
- return selector;
327
- });
328
- }
329
- const mergeIds = sharedJoin ? [] : (join.mergeSite?.valueIds || []).filter(id => live.has(id));
330
- let merges = [];
331
- if (mergeIds.length) {
332
- if (region.defaultInstruction === null) {
333
- throw new Error(`WGSL ${stage} switch at ${region.startInstruction} carries merges without a default case`);
334
- }
335
- const reachableJoinPredecessors = join.predecessors.filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
336
- if (clauses.some(clause => clause.terminator !== "break") || reachableJoinPredecessors.length !== clauses.length) {
337
- throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported merge predecessors`);
338
- }
339
- const tailBlockIds = new Set(clauses.map(clause => clause.tailBlockId));
340
- merges = mergeIds.map(id => {
341
- const value = values.get(id);
342
- const type = value?.componentTypes?.[value.writeMask];
343
- const wgslType = scalarTypeName(type);
344
- if (!value || value.origin !== "control-flow-merge" || value.incoming.length > clauses.length || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
345
- throw new Error(`WGSL ${stage} merge ${id} is not a scalar switch phi`);
346
- }
347
- const passThrough = value.incoming.filter(incoming => !tailBlockIds.has(incoming.blockId));
348
- if (passThrough.length > 1) {
349
- throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
350
- }
351
- const fallback = passThrough[0] || null;
352
- if (fallback) {
353
- const fallbackValue = values.get(fallback.valueId);
354
- if (mergeIds.includes(fallback.valueId) || fallbackValue?.origin === "undefined-register" || !definitionDominates(fallbackValue, header.id, region.startInstruction, dominators)) {
355
- throw new Error(`WGSL ${stage} merge ${id} pass-through input does not dominate the switch`);
356
- }
357
- }
358
- const incomingByBlock = new Map(value.incoming.map(incoming => [incoming.blockId, incoming]));
359
- const perClause = clauses.map(clause => {
360
- const incoming = incomingByBlock.get(clause.tailBlockId) || fallback;
361
- if (!incoming || mergeIds.includes(incoming.valueId)) {
362
- throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
363
- }
364
- if (incoming === fallback) return incoming;
365
- const incomingValue = values.get(incoming.valueId);
366
- const tailBlock = program.blocks.find(block => block.id === clause.tailBlockId);
367
- if (incomingValue?.origin === "undefined-register" || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators)) {
368
- throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);
369
- }
370
- return incoming;
371
- });
372
- return {
373
- id,
374
- type: wgslType,
375
- zeroCode: zeroForType(type),
376
- perClause
377
- };
378
- });
379
- }
380
- return {
381
- kind: "switch",
382
- region,
383
- header,
384
- join,
385
- clauses,
386
- merges,
387
- sharedJoin,
388
- outerMerges: []
389
- };
390
- }
391
- function buildLoopPlan(program, region, values, live, dominators, stage) {
392
- const header = blockForInstruction(program, region.startInstruction);
393
- if (!header || header.startInstruction !== region.startInstruction) {
394
- throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has malformed block boundaries`);
395
- }
396
- const backedgeBlock = blockForInstruction(program, region.endInstruction);
397
- const preheaderPredecessors = header.predecessors.filter(edge => edge.blockId !== backedgeBlock?.id);
398
- if (!backedgeBlock || preheaderPredecessors.length !== 1) {
399
- throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported header predecessors`);
400
- }
401
- const preheaderBlockId = preheaderPredecessors[0].blockId;
402
- const mergeIds = (header.mergeSite?.valueIds || []).filter(id => live.has(id));
403
- const merges = mergeIds.map(id => {
404
- const value = values.get(id);
405
- const type = value?.componentTypes?.[value.writeMask];
406
- const wgslType = scalarTypeName(type);
407
- if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== 2 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
408
- throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop phi`);
409
- }
410
- // Canonical IR records the preheader edge directly. Retain a defensive
411
- // fallback for accepted prebuilt IR whose edge record is absent: resolve
412
- // the value actually reaching the preheader, and require a live plan if
413
- // that value is itself a merge.
414
- const entryIncoming = value.incoming.find(incoming => incoming.blockId === preheaderBlockId) || reachingRef(program, preheaderBlockId, value.register, value.writeMask, dominators);
415
- if (!entryIncoming) {
416
- throw new Error(`WGSL ${stage} merge ${id} has unsupported loop incoming edges`);
417
- }
418
- const entryValue = values.get(entryIncoming.valueId);
419
- const entryIsLiveMerge = entryValue?.origin === "control-flow-merge" && live.has(entryIncoming.valueId);
420
- if (entryValue?.origin === "undefined-register" || entryValue?.origin === "control-flow-merge" && !entryIsLiveMerge || !definitionDominates(entryValue, preheaderBlockId, program.blocks.find(block => block.id === preheaderBlockId).endInstruction + 1, dominators)) {
421
- throw new Error(`WGSL ${stage} merge ${id} entry input does not dominate the loop`);
422
- }
423
- // Backedge (latch) value: the register's TRUE reaching definition at the
424
- // latch block's exit, resolved by dominator walk (see reachingRef). The
425
- // phi's own recorded backedge ref can name a redundant nested join phi,
426
- // rather than the value that actually flows back;
427
- // emitting that phi id yields an undeclared name because such a phi is not
428
- // live and no plan declares it. The resolved value is one of: an emittable
429
- // definition dominating the latch; this loop's own header phi (a no-op self
430
- // latch); or a live merge some enclosing plan declares (hoisted into scope).
431
- const backedgeIncoming = reachingRef(program, backedgeBlock.id, value.register, value.writeMask, dominators);
432
- const backedgeValue = backedgeIncoming && values.get(backedgeIncoming.valueId);
433
- const backedgeIsHeaderPhi = backedgeIncoming && mergeIds.includes(backedgeIncoming.valueId);
434
- const backedgeIsLiveMerge = backedgeValue?.origin === "control-flow-merge" && live.has(backedgeIncoming.valueId);
435
- if (!backedgeIncoming || !backedgeValue || backedgeValue.origin === "undefined-register" || backedgeValue.id !== id && !backedgeIsHeaderPhi && !backedgeIsLiveMerge && (backedgeValue.origin === "control-flow-merge" || !definitionDominates(backedgeValue, backedgeBlock.id, region.endInstruction + 1, dominators))) {
436
- throw new Error(`WGSL ${stage} merge ${id} has an unsupported loop backedge input`);
437
- }
438
- return {
439
- id,
440
- type: wgslType,
441
- zeroCode: zeroForType(type),
442
- entryIncoming,
443
- backedgeIncoming
444
- };
445
- });
446
- // Loop-exit (break-join) merges: a DXBC loop is exited only through `break`
447
- // edges, so registers holding different values along different break paths
448
- // become phis at the after-`endloop` join. Each such scalar phi becomes a
449
- // `var` declared before the loop and assigned right before each `break` with
450
- // the value the register actually holds on that edge — taken from the break
451
- // block's reaching definition. Canonical `incoming.blockId` does identify the
452
- // break-edge predecessor, but resolving from block state also handles inherited
453
- // values and avoids emitting a redundant/non-live nested merge ref.
454
- const exitJoin = blockForInstruction(program, region.endInstruction + 1);
455
- const exitMergeIds = (exitJoin?.mergeSite?.valueIds || []).filter(id => live.has(id));
456
- let exitMerges = [];
457
- const exitEdges = new Map();
458
- if (exitMergeIds.length) {
459
- const breakEdges = (exitJoin.predecessors || []).filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
460
- if (!breakEdges.length || breakEdges.some(edge => edge.kind !== "break")) {
461
- throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported loop-exit predecessors`);
462
- }
463
- const perMerge = exitMergeIds.map(id => {
464
- const value = values.get(id);
465
- const type = value?.componentTypes?.[value.writeMask];
466
- const wgslType = scalarTypeName(type);
467
- if (!value || value.origin !== "control-flow-merge" || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
468
- throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop-exit phi`);
469
- }
470
- return {
471
- id,
472
- type: wgslType,
473
- zeroCode: zeroForType(type),
474
- register: value.register,
475
- component: value.writeMask
476
- };
477
- });
478
- exitMerges = perMerge.map(merge => ({
479
- id: merge.id,
480
- type: merge.type,
481
- zeroCode: merge.zeroCode
482
- }));
483
- for (const edge of breakEdges) {
484
- const block = program.blocks.find(entry => entry.id === edge.blockId);
485
- const assignments = perMerge.map(merge => {
486
- // Per-edge reaching value: walk the dominator chain from the break
487
- // predecessor to the nearest block that truly defines the register
488
- // (the break block usually inherits it — see reachingRef).
489
- const ref = reachingRef(program, edge.blockId, merge.register, merge.component, dominators);
490
- const incomingValue = ref && values.get(ref.valueId);
491
- // The value must be emitted as a declaration that is in scope where
492
- // the assignment is injected before the break. Safe shapes:
493
- // (a) an emittable source (instruction result / program input)
494
- // whose definition dominates the break edge;
495
- // (b) this loop's own header phi — a `var` declared before the
496
- // loop, in scope at every break; or
497
- // (c) any other LIVE merge phi: some enclosing selection/switch/
498
- // loop plan emits it as a `var`, and hoistEscapingValues lifts
499
- // that declaration to function scope, so the cross-plan read
500
- // resolves. A non-live phi is never declared → fail closed.
501
- const isLoopHeaderPhi = ref && mergeIds.includes(ref.valueId);
502
- const isLiveMerge = incomingValue?.origin === "control-flow-merge" && live.has(ref.valueId);
503
- if (!ref || !incomingValue || exitMergeIds.includes(ref.valueId) || incomingValue.origin === "undefined-register" || !isLoopHeaderPhi && !isLiveMerge && (incomingValue.origin === "control-flow-merge" || !definitionDominates(incomingValue, edge.blockId, block.endInstruction + 1, dominators))) {
504
- throw new Error(`WGSL ${stage} merge ${merge.id} has an unsupported loop-exit input`);
505
- }
506
- return {
507
- id: merge.id,
508
- type: merge.type,
509
- ref: {
510
- valueId: ref.valueId,
511
- component: ref.component
512
- }
513
- };
514
- });
515
- exitEdges.set(block.endInstruction, assignments);
516
- }
517
- }
518
- return {
519
- kind: "loop",
520
- region,
521
- header,
522
- preheaderBlockId,
523
- backedgeBlockId: backedgeBlock.id,
524
- merges,
525
- exitMerges,
526
- exitEdges
527
- };
528
- }
529
-
144
+ */
145
+ function reachingRef(program, blockId, register, component, dominators) {
146
+ const domSet = dominators.get(blockId);
147
+ if (!domSet) return null;
148
+ let best = null;
149
+ for (const block of program.blocks) {
150
+ if (!domSet.has(block.id)) continue;
151
+ const output = (block.outputValues || []).find(entry => entry.register === register && entry.component === component);
152
+ if (output && (!best || block.startInstruction > best.block.startInstruction)) {
153
+ best = {
154
+ block,
155
+ ref: output.ref
156
+ };
157
+ }
158
+ }
159
+ return best ? {
160
+ valueId: best.ref.valueId,
161
+ component: best.ref.component
162
+ } : null;
163
+ }
164
+ function withCondition(constraints, conditionId, nonzero) {
165
+ const existing = constraints.get(conditionId);
166
+ if (existing !== undefined && existing !== nonzero) return null;
167
+ const next = new Map(constraints);
168
+ next.set(conditionId, nonzero);
169
+ return next;
170
+ }
171
+ function selectionConditionId(instruction) {
172
+ const reads = instruction.dataflow.reads;
173
+ const read = reads.length === 1 && reads[0].kind === "register-read" && reads[0].operandIndex === 0 && reads[0].refs.length === 1 ? reads[0] : null;
174
+ return read ? `${read.refs[0].valueId}.${read.refs[0].component}` : `selection:${instruction.index}`;
175
+ }
176
+ function undefinedTraversalKey(valueId, constraints) {
177
+ return JSON.stringify([valueId, Array.from(constraints.entries()).sort(([left], [right]) => compareUtf8(left, right))]);
178
+ }
179
+ function undefinedPathMaskedByAnd(use, constraints) {
180
+ const {
181
+ instruction,
182
+ read,
183
+ laneIndex
184
+ } = use;
185
+ if (read.kind !== "register-read" || instruction.opcodeName !== "and" || instruction.saturate || instruction.operands.length !== 3 || ![1, 2].includes(read.operandIndex)) {
186
+ return false;
187
+ }
188
+ const writes = instruction.dataflow.writes;
189
+ if (writes.length !== 1 || writes[0].operandIndex !== 0 || writes[0].mask.length !== read.refs.length) return false;
190
+ const regularReads = instruction.dataflow.reads.filter(entry => entry.kind === "register-read" && [1, 2].includes(entry.operandIndex));
191
+ if (regularReads.length !== 2 || regularReads.filter(entry => entry.operandIndex === 1).length !== 1 || regularReads.filter(entry => entry.operandIndex === 2).length !== 1) {
192
+ return false;
193
+ }
194
+ const operand = instruction.operands[read.operandIndex];
195
+ const siblingOperandIndex = read.operandIndex === 1 ? 2 : 1;
196
+ const siblingOperand = instruction.operands[siblingOperandIndex];
197
+ if (!operand || !siblingOperand || (operand.modifierName || "none") !== "none" || (siblingOperand.modifierName || "none") !== "none" || (operand.minPrecisionName || "default") !== "default" || (siblingOperand.minPrecisionName || "default") !== "default") {
198
+ return false;
199
+ }
200
+ const siblingRead = regularReads.find(entry => entry.operandIndex === siblingOperandIndex);
201
+ if (!siblingRead || siblingRead.refs.length !== writes[0].mask.length) return false;
202
+ const siblingRef = siblingRead.refs[laneIndex];
203
+ return Boolean(siblingRef) && constraints.get(`${siblingRef.valueId}.${siblingRef.component}`) === false;
204
+ }
205
+ function validateUndefinedMergePaths(program, live, values, plans, stage) {
206
+ const mergePlans = new Map();
207
+ for (const plan of plans.values()) {
208
+ for (const merge of plan.merges) mergePlans.set(merge.id, {
209
+ plan,
210
+ merge
211
+ });
212
+ for (const merge of plan.exitMerges || []) mergePlans.set(merge.id, {
213
+ plan,
214
+ merge
215
+ });
216
+ }
217
+ function hasUndefinedPath(valueId, constraints, visiting, use) {
218
+ const value = values.get(valueId);
219
+ if (value?.origin === "undefined-register") {
220
+ return !undefinedPathMaskedByAnd(use, constraints);
221
+ }
222
+ if (value?.origin !== "control-flow-merge" || !live.has(valueId)) return false;
223
+ const traversalKey = undefinedTraversalKey(valueId, constraints);
224
+ if (visiting.has(traversalKey)) return false;
225
+ const entry = mergePlans.get(valueId);
226
+ if (!entry) throw new Error(`WGSL ${stage} merge ${valueId} has no selection plan`);
227
+ visiting.add(traversalKey);
228
+ const {
229
+ plan,
230
+ merge
231
+ } = entry;
232
+ let result = false;
233
+ if (plan.kind === "switch") {
234
+ result = merge.perClause.some(incoming => hasUndefinedPath(incoming.valueId, constraints, visiting, use));
235
+ } else if (plan.kind === "loop" && merge.entryIncoming) {
236
+ // Follow the exact entry and reaching backedge refs emitted by the
237
+ // loop plan. A carried backedge may legitimately refer to this phi;
238
+ // the per-traversal visiting set breaks that cycle without hiding
239
+ // undefined ancestry on another carried value.
240
+ result = hasUndefinedPath(merge.entryIncoming.valueId, constraints, visiting, use) || hasUndefinedPath(merge.backedgeIncoming.valueId, new Map(), visiting, use);
241
+ } else if (plan.kind === "loop") {
242
+ // Loop-exit phis are assigned from the actual reaching reference at
243
+ // each break edge, not necessarily from the IR phi's raw incoming.
244
+ result = Array.from(plan.exitEdges.values()).some(assignments => assignments.filter(assignment => assignment.id === merge.id).some(assignment => hasUndefinedPath(assignment.ref.valueId, new Map(), visiting, use)));
245
+ } else {
246
+ const trueRequiresNonzero = plan.testBoolean !== "zero";
247
+ const falseConstraints = withCondition(constraints, plan.conditionId, !trueRequiresNonzero);
248
+ const trueInputs = merge.viaSwitch ? merge.perClause : [merge.trueIncoming];
249
+ const trueConstraints = withCondition(constraints, plan.conditionId, trueRequiresNonzero);
250
+ result = Boolean(falseConstraints) && hasUndefinedPath(merge.falseIncoming.valueId, falseConstraints, visiting, use);
251
+ if (!result && trueConstraints) {
252
+ result = trueInputs.some(incoming => hasUndefinedPath(incoming.valueId, trueConstraints, visiting, use));
253
+ }
254
+ }
255
+ visiting.delete(traversalKey);
256
+ return result;
257
+ }
258
+ for (const instruction of program.instructions) {
259
+ for (const read of instruction.dataflow.reads) {
260
+ for (let laneIndex = 0; laneIndex < read.refs.length; laneIndex += 1) {
261
+ const id = read.refs[laneIndex].valueId;
262
+ if (!live.has(id)) continue;
263
+ const use = {
264
+ instruction,
265
+ read,
266
+ laneIndex
267
+ };
268
+ if (hasUndefinedPath(id, new Map(), new Set(), use)) {
269
+ throw new Error(`WGSL ${stage} merge ${id} has an unsupported observable undefined path`);
270
+ }
271
+ }
272
+ }
273
+ }
274
+ }
275
+ function buildSwitchPlan(program, region, values, live, dominators, stage, sharedJoin = false) {
276
+ const header = blockForInstruction(program, region.startInstruction);
277
+ const join = blockForInstruction(program, region.endInstruction + 1);
278
+ if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction + 1) {
279
+ throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has malformed block boundaries`);
280
+ }
281
+ const markers = [...region.caseInstructions, ...(region.defaultInstruction !== null ? [region.defaultInstruction] : [])].sort((left, right) => left - right);
282
+ if (!markers.length || markers[0] !== region.startInstruction + 1) {
283
+ throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported leading instructions`);
284
+ }
285
+ const clauses = [];
286
+ for (let index = 0; index < markers.length;) {
287
+ const group = [markers[index]];
288
+ while (index + 1 < markers.length && markers[index + 1] === markers[index] + 1) {
289
+ index += 1;
290
+ group.push(markers[index]);
291
+ }
292
+ index += 1;
293
+ const bodyEndMarker = index < markers.length ? markers[index] : region.endInstruction;
294
+ clauses.push({
295
+ markerInstructions: group,
296
+ bodyStart: group.at(-1) + 1,
297
+ bodyEndMarker
298
+ });
299
+ }
300
+ const seenSelectors = new Set();
301
+ for (const clause of clauses) {
302
+ const last = program.instructions[clause.bodyEndMarker - 1];
303
+ if (last?.opcodeName === "break") {
304
+ clause.terminator = "break";
305
+ clause.bodyEnd = clause.bodyEndMarker - 1;
306
+ clause.tailBlockId = blockForInstruction(program, last.index)?.id ?? null;
307
+ } else if (last?.opcodeName === "ret") {
308
+ clause.terminator = "ret";
309
+ clause.bodyEnd = clause.bodyEndMarker;
310
+ clause.tailBlockId = null;
311
+ } else {
312
+ throw new Error(`WGSL ${stage} switch case at ${clause.markerInstructions[0]} must end in break or return`);
313
+ }
314
+ clause.isDefault = clause.markerInstructions.includes(region.defaultInstruction);
315
+ clause.selectors = clause.markerInstructions.filter(marker => marker !== region.defaultInstruction).map(marker => {
316
+ const operand = program.instructions[marker].operands?.[0];
317
+ const bits = operand?.immediateValues?.[0]?.uint32;
318
+ if (operand?.typeName !== "immediate32" || !Number.isInteger(bits)) {
319
+ throw new Error(`WGSL ${stage} switch case at ${marker} requires an immediate selector`);
320
+ }
321
+ const selector = bits >>> 0;
322
+ if (seenSelectors.has(selector)) {
323
+ throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has duplicate selector ${selector}`);
324
+ }
325
+ seenSelectors.add(selector);
326
+ return selector;
327
+ });
328
+ }
329
+ const mergeIds = sharedJoin ? [] : (join.mergeSite?.valueIds || []).filter(id => live.has(id));
330
+ let merges = [];
331
+ if (mergeIds.length) {
332
+ if (region.defaultInstruction === null) {
333
+ throw new Error(`WGSL ${stage} switch at ${region.startInstruction} carries merges without a default case`);
334
+ }
335
+ const reachableJoinPredecessors = join.predecessors.filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
336
+ if (clauses.some(clause => clause.terminator !== "break") || reachableJoinPredecessors.length !== clauses.length) {
337
+ throw new Error(`WGSL ${stage} switch at ${region.startInstruction} has unsupported merge predecessors`);
338
+ }
339
+ const tailBlockIds = new Set(clauses.map(clause => clause.tailBlockId));
340
+ merges = mergeIds.map(id => {
341
+ const value = values.get(id);
342
+ const type = value?.componentTypes?.[value.writeMask];
343
+ const wgslType = scalarTypeName(type);
344
+ if (!value || value.origin !== "control-flow-merge" || value.incoming.length > clauses.length || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
345
+ throw new Error(`WGSL ${stage} merge ${id} is not a scalar switch phi`);
346
+ }
347
+ const passThrough = value.incoming.filter(incoming => !tailBlockIds.has(incoming.blockId));
348
+ if (passThrough.length > 1) {
349
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
350
+ }
351
+ const fallback = passThrough[0] || null;
352
+ if (fallback) {
353
+ const fallbackValue = values.get(fallback.valueId);
354
+ if (mergeIds.includes(fallback.valueId) || fallbackValue?.origin === "undefined-register" || !definitionDominates(fallbackValue, header.id, region.startInstruction, dominators)) {
355
+ throw new Error(`WGSL ${stage} merge ${id} pass-through input does not dominate the switch`);
356
+ }
357
+ }
358
+ const incomingByBlock = new Map(value.incoming.map(incoming => [incoming.blockId, incoming]));
359
+ const perClause = clauses.map(clause => {
360
+ const incoming = incomingByBlock.get(clause.tailBlockId) || fallback;
361
+ if (!incoming || mergeIds.includes(incoming.valueId)) {
362
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
363
+ }
364
+ if (incoming === fallback) return incoming;
365
+ const incomingValue = values.get(incoming.valueId);
366
+ const tailBlock = program.blocks.find(block => block.id === clause.tailBlockId);
367
+ if (incomingValue?.origin === "undefined-register" || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators)) {
368
+ throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);
369
+ }
370
+ return incoming;
371
+ });
372
+ return {
373
+ id,
374
+ type: wgslType,
375
+ zeroCode: zeroForType(type),
376
+ perClause
377
+ };
378
+ });
379
+ }
380
+ return {
381
+ kind: "switch",
382
+ region,
383
+ header,
384
+ join,
385
+ clauses,
386
+ merges,
387
+ sharedJoin,
388
+ outerMerges: []
389
+ };
390
+ }
391
+ function buildLoopPlan(program, region, values, live, dominators, stage) {
392
+ const header = blockForInstruction(program, region.startInstruction);
393
+ if (!header || header.startInstruction !== region.startInstruction) {
394
+ throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has malformed block boundaries`);
395
+ }
396
+ const backedgeBlock = blockForInstruction(program, region.endInstruction);
397
+ const preheaderPredecessors = header.predecessors.filter(edge => edge.blockId !== backedgeBlock?.id);
398
+ if (!backedgeBlock || preheaderPredecessors.length !== 1) {
399
+ throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported header predecessors`);
400
+ }
401
+ const preheaderBlockId = preheaderPredecessors[0].blockId;
402
+ const mergeIds = (header.mergeSite?.valueIds || []).filter(id => live.has(id));
403
+ const merges = mergeIds.map(id => {
404
+ const value = values.get(id);
405
+ const type = value?.componentTypes?.[value.writeMask];
406
+ const wgslType = scalarTypeName(type);
407
+ if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== 2 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
408
+ throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop phi`);
409
+ }
410
+ // Canonical IR records the preheader edge directly. Retain a defensive
411
+ // fallback for accepted prebuilt IR whose edge record is absent: resolve
412
+ // the value actually reaching the preheader, and require a live plan if
413
+ // that value is itself a merge.
414
+ const entryIncoming = value.incoming.find(incoming => incoming.blockId === preheaderBlockId) || reachingRef(program, preheaderBlockId, value.register, value.writeMask, dominators);
415
+ if (!entryIncoming) {
416
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported loop incoming edges`);
417
+ }
418
+ const entryValue = values.get(entryIncoming.valueId);
419
+ const entryIsLiveMerge = entryValue?.origin === "control-flow-merge" && live.has(entryIncoming.valueId);
420
+ if (entryValue?.origin === "undefined-register" || entryValue?.origin === "control-flow-merge" && !entryIsLiveMerge || !definitionDominates(entryValue, preheaderBlockId, program.blocks.find(block => block.id === preheaderBlockId).endInstruction + 1, dominators)) {
421
+ throw new Error(`WGSL ${stage} merge ${id} entry input does not dominate the loop`);
422
+ }
423
+ // Backedge (latch) value: the register's TRUE reaching definition at the
424
+ // latch block's exit, resolved by dominator walk (see reachingRef). The
425
+ // phi's own recorded backedge ref can name a redundant nested join phi,
426
+ // rather than the value that actually flows back;
427
+ // emitting that phi id yields an undeclared name because such a phi is not
428
+ // live and no plan declares it. The resolved value is one of: an emittable
429
+ // definition dominating the latch; this loop's own header phi (a no-op self
430
+ // latch); or a live merge some enclosing plan declares (hoisted into scope).
431
+ const backedgeIncoming = reachingRef(program, backedgeBlock.id, value.register, value.writeMask, dominators);
432
+ const backedgeValue = backedgeIncoming && values.get(backedgeIncoming.valueId);
433
+ const backedgeIsHeaderPhi = backedgeIncoming && mergeIds.includes(backedgeIncoming.valueId);
434
+ const backedgeIsLiveMerge = backedgeValue?.origin === "control-flow-merge" && live.has(backedgeIncoming.valueId);
435
+ if (!backedgeIncoming || !backedgeValue || backedgeValue.origin === "undefined-register" || backedgeValue.id !== id && !backedgeIsHeaderPhi && !backedgeIsLiveMerge && (backedgeValue.origin === "control-flow-merge" || !definitionDominates(backedgeValue, backedgeBlock.id, region.endInstruction + 1, dominators))) {
436
+ throw new Error(`WGSL ${stage} merge ${id} has an unsupported loop backedge input`);
437
+ }
438
+ return {
439
+ id,
440
+ type: wgslType,
441
+ zeroCode: zeroForType(type),
442
+ entryIncoming,
443
+ backedgeIncoming
444
+ };
445
+ });
446
+ // Loop-exit (break-join) merges: a DXBC loop is exited only through `break`
447
+ // edges, so registers holding different values along different break paths
448
+ // become phis at the after-`endloop` join. Each such scalar phi becomes a
449
+ // `var` declared before the loop and assigned right before each `break` with
450
+ // the value the register actually holds on that edge — taken from the break
451
+ // block's reaching definition. Canonical `incoming.blockId` does identify the
452
+ // break-edge predecessor, but resolving from block state also handles inherited
453
+ // values and avoids emitting a redundant/non-live nested merge ref.
454
+ const exitJoin = blockForInstruction(program, region.endInstruction + 1);
455
+ const exitMergeIds = (exitJoin?.mergeSite?.valueIds || []).filter(id => live.has(id));
456
+ let exitMerges = [];
457
+ const exitEdges = new Map();
458
+ if (exitMergeIds.length) {
459
+ const breakEdges = (exitJoin.predecessors || []).filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
460
+ if (!breakEdges.length || breakEdges.some(edge => edge.kind !== "break")) {
461
+ throw new Error(`WGSL ${stage} loop at ${region.startInstruction} has unsupported loop-exit predecessors`);
462
+ }
463
+ const perMerge = exitMergeIds.map(id => {
464
+ const value = values.get(id);
465
+ const type = value?.componentTypes?.[value.writeMask];
466
+ const wgslType = scalarTypeName(type);
467
+ if (!value || value.origin !== "control-flow-merge" || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
468
+ throw new Error(`WGSL ${stage} merge ${id} is not a scalar loop-exit phi`);
469
+ }
470
+ return {
471
+ id,
472
+ type: wgslType,
473
+ zeroCode: zeroForType(type),
474
+ register: value.register,
475
+ component: value.writeMask
476
+ };
477
+ });
478
+ exitMerges = perMerge.map(merge => ({
479
+ id: merge.id,
480
+ type: merge.type,
481
+ zeroCode: merge.zeroCode
482
+ }));
483
+ for (const edge of breakEdges) {
484
+ const block = program.blocks.find(entry => entry.id === edge.blockId);
485
+ const assignments = perMerge.map(merge => {
486
+ // Per-edge reaching value: walk the dominator chain from the break
487
+ // predecessor to the nearest block that truly defines the register
488
+ // (the break block usually inherits it — see reachingRef).
489
+ const ref = reachingRef(program, edge.blockId, merge.register, merge.component, dominators);
490
+ const incomingValue = ref && values.get(ref.valueId);
491
+ // The value must be emitted as a declaration that is in scope where
492
+ // the assignment is injected before the break. Safe shapes:
493
+ // (a) an emittable source (instruction result / program input)
494
+ // whose definition dominates the break edge;
495
+ // (b) this loop's own header phi — a `var` declared before the
496
+ // loop, in scope at every break; or
497
+ // (c) any other LIVE merge phi: some enclosing selection/switch/
498
+ // loop plan emits it as a `var`, and hoistEscapingValues lifts
499
+ // that declaration to function scope, so the cross-plan read
500
+ // resolves. A non-live phi is never declared → fail closed.
501
+ const isLoopHeaderPhi = ref && mergeIds.includes(ref.valueId);
502
+ const isLiveMerge = incomingValue?.origin === "control-flow-merge" && live.has(ref.valueId);
503
+ if (!ref || !incomingValue || exitMergeIds.includes(ref.valueId) || incomingValue.origin === "undefined-register" || !isLoopHeaderPhi && !isLiveMerge && (incomingValue.origin === "control-flow-merge" || !definitionDominates(incomingValue, edge.blockId, block.endInstruction + 1, dominators))) {
504
+ throw new Error(`WGSL ${stage} merge ${merge.id} has an unsupported loop-exit input`);
505
+ }
506
+ return {
507
+ id: merge.id,
508
+ type: merge.type,
509
+ ref: {
510
+ valueId: ref.valueId,
511
+ component: ref.component
512
+ }
513
+ };
514
+ });
515
+ exitEdges.set(block.endInstruction, assignments);
516
+ }
517
+ }
518
+ return {
519
+ kind: "loop",
520
+ region,
521
+ header,
522
+ preheaderBlockId,
523
+ backedgeBlockId: backedgeBlock.id,
524
+ merges,
525
+ exitMerges,
526
+ exitEdges
527
+ };
528
+ }
529
+
530
530
  /**
531
531
  * Plans every structured selection and switch region for WGSL emission. Each
532
532
  * selection plan records the header/join blocks, arm tail identities,
@@ -540,221 +540,221 @@ function buildLoopPlan(program, region, values, live, dominators, stage) {
540
540
  * @param {object} program Frozen CJS shader IR.
541
541
  * @param {string} stage Stage label for diagnostics ("vertex" or "fragment").
542
542
  * @returns {Map<number, object>} Region plans keyed by region start instruction.
543
- */
544
- function buildSelectionPlans(program, stage) {
545
- const values = new Map(program.values.map(value => [value.id, value]));
546
- const loopMergeIds = loopHeaderMergeIds(program);
547
- const live = liveMergeIds(program, values, stage, loopMergeIds);
548
- const dominators = buildDominators(program);
549
- const plans = new Map();
550
- const sharedSwitchBySelection = new Map();
551
- const sharedSelectionBySwitch = new Map();
552
- for (const region of program.controlFlow.regions) {
553
- if (region.kind !== "switch") continue;
554
- const enclosing = program.controlFlow.regions.filter(candidate => candidate.kind === "selection" && candidate.elseInstruction === null && candidate.startInstruction < region.startInstruction && candidate.endInstruction === region.endInstruction + 1).sort((left, right) => right.startInstruction - left.startInstruction)[0];
555
- if (enclosing) {
556
- sharedSwitchBySelection.set(enclosing.startInstruction, region);
557
- sharedSelectionBySwitch.set(region.startInstruction, enclosing);
558
- }
559
- }
560
- for (const region of program.controlFlow.regions) {
561
- if (region.kind === "switch") {
562
- if (plans.has(region.startInstruction)) continue;
563
- plans.set(region.startInstruction, buildSwitchPlan(program, region, values, live, dominators, stage, sharedSelectionBySwitch.has(region.startInstruction)));
564
- continue;
565
- }
566
- if (region.kind === "loop") {
567
- plans.set(region.startInstruction, buildLoopPlan(program, region, values, live, dominators, stage));
568
- continue;
569
- }
570
- if (region.kind !== "selection") {
571
- throw new Error(`WGSL ${stage} body slice supports only selection, switch, and loop control flow`);
572
- }
573
- const hasElse = region.elseInstruction !== null;
574
- const header = blockForInstruction(program, region.startInstruction);
575
- const join = blockForInstruction(program, region.endInstruction);
576
- if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction) {
577
- throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has malformed block boundaries`);
578
- }
579
- const mergeIds = (join.mergeSite?.valueIds || []).filter(id => live.has(id));
580
- const sharedSwitch = !hasElse ? sharedSwitchBySelection.get(region.startInstruction) : undefined;
581
- if (sharedSwitch) {
582
- const switchPlan = buildSwitchPlan(program, sharedSwitch, values, live, dominators, stage, true);
583
- plans.set(sharedSwitch.startInstruction, switchPlan);
584
- const sharedIf = program.instructions[region.startInstruction];
585
- const sharedConditionId = selectionConditionId(sharedIf);
586
- if (!["zero", "nonzero"].includes(sharedIf.testBoolean)) {
587
- throw new Error(`WGSL ${stage} if instruction ${sharedIf.index} has no supported condition projection`);
588
- }
589
- let sharedMerges = [];
590
- if (mergeIds.length) {
591
- const reachablePredecessors = join.predecessors.filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
592
- if (sharedSwitch.defaultInstruction === null || switchPlan.clauses.some(clause => clause.terminator !== "break") || reachablePredecessors.length !== switchPlan.clauses.length + 1) {
593
- throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
594
- }
595
- sharedMerges = mergeIds.map(id => {
596
- const value = values.get(id);
597
- const type = value?.componentTypes?.[value.writeMask];
598
- const wgslType = scalarTypeName(type);
599
- if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== switchPlan.clauses.length + 1 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
600
- throw new Error(`WGSL ${stage} merge ${id} is not a scalar shared-join phi`);
601
- }
602
- const falseIncoming = value.incoming.find(incoming => incoming.blockId === header.id);
603
- if (!falseIncoming || mergeIds.includes(falseIncoming.valueId)) {
604
- throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);
605
- }
606
- const falseValue = values.get(falseIncoming.valueId);
607
- if (falseValue?.origin === "undefined-register" || !definitionDominates(falseValue, header.id, region.startInstruction, dominators)) {
608
- throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);
609
- }
610
- const incomingByBlock = new Map(value.incoming.map(incoming => [incoming.blockId, incoming]));
611
- const perClause = switchPlan.clauses.map(clause => {
612
- const incoming = incomingByBlock.get(clause.tailBlockId);
613
- if (!incoming || mergeIds.includes(incoming.valueId)) {
614
- throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
615
- }
616
- const incomingValue = values.get(incoming.valueId);
617
- const tailBlock = program.blocks.find(block => block.id === clause.tailBlockId);
618
- if (incomingValue?.origin === "undefined-register" || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators)) {
619
- throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);
620
- }
621
- return incoming;
622
- });
623
- return {
624
- id,
625
- type: wgslType,
626
- zeroCode: zeroForType(type),
627
- falseIncoming,
628
- falseCode: undefined,
629
- undefinedFallback: false,
630
- viaSwitch: true,
631
- perClause
632
- };
633
- });
634
- switchPlan.outerMerges = sharedMerges;
635
- }
636
- plans.set(region.startInstruction, {
637
- kind: "selection",
638
- region,
639
- hasElse: false,
640
- header,
641
- join,
642
- trueBlockId: null,
643
- falseBlockId: header.id,
644
- conditionId: sharedConditionId,
645
- testBoolean: sharedIf.testBoolean,
646
- merges: sharedMerges
647
- });
648
- continue;
649
- }
650
- let trueBlockId = null;
651
- let falseBlockId = null;
652
- if (hasElse) {
653
- trueBlockId = join.predecessors.find(edge => edge.kind === "selection-merge")?.blockId ?? null;
654
- falseBlockId = join.predecessors.find(edge => edge.kind === "fallthrough")?.blockId ?? null;
655
- if (mergeIds.length && (join.predecessors.length !== 2 || !trueBlockId || !falseBlockId)) {
656
- throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
657
- }
658
- } else {
659
- falseBlockId = header.id;
660
- const truePredecessors = join.predecessors.filter(edge => edge.blockId !== header.id);
661
- if (mergeIds.length && (join.predecessors.length !== 2 || truePredecessors.length !== 1)) {
662
- throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
663
- }
664
- trueBlockId = truePredecessors[0]?.blockId || null;
665
- }
666
- const ifInstruction = program.instructions[region.startInstruction];
667
- const conditionId = selectionConditionId(ifInstruction);
668
- if (!["zero", "nonzero"].includes(ifInstruction.testBoolean)) {
669
- throw new Error(`WGSL ${stage} if instruction ${ifInstruction.index} has no supported condition projection`);
670
- }
671
- const testBoolean = ifInstruction.testBoolean;
672
- const merges = mergeIds.map(id => {
673
- const value = values.get(id);
674
- const type = value?.componentTypes?.[value.writeMask];
675
- const wgslType = scalarTypeName(type);
676
- if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== 2 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
677
- throw new Error(`WGSL ${stage} merge ${id} is not a scalar float predecessor phi`);
678
- }
679
- // Canonical IR records both arm predecessors directly. For accepted
680
- // prebuilt IR where exactly one edge identity is missing, the other
681
- // incoming belongs to the remaining arm by elimination: a two-armed
682
- // join has exactly two edges and this phi exactly two inputs.
683
- const directFalse = value.incoming.find(incoming => incoming.blockId === falseBlockId);
684
- const directTrue = value.incoming.find(incoming => incoming.blockId === trueBlockId);
685
- let falseIncoming = directFalse;
686
- let trueIncoming = directTrue;
687
- if (directTrue && !directFalse) falseIncoming = value.incoming.find(incoming => incoming !== directTrue);else if (directFalse && !directTrue) trueIncoming = value.incoming.find(incoming => incoming !== directFalse);
688
- if (!falseIncoming || !trueIncoming || falseIncoming === trueIncoming || [falseIncoming, trueIncoming].some(incoming => mergeIds.includes(incoming.valueId))) {
689
- throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);
690
- }
691
- const falseValue = values.get(falseIncoming.valueId);
692
- const trueValue = values.get(trueIncoming.valueId);
693
- let falseCode;
694
- let undefinedFallback = false;
695
- if (falseValue?.origin === "undefined-register") {
696
- falseCode = zeroForType(type);
697
- undefinedFallback = true;
698
- if (!falseCode) {
699
- throw new Error(`WGSL ${stage} merge ${id} has an observable undefined false input`);
700
- }
701
- } else if (hasElse
702
- // The else-arm false input is assigned inside the else body, so an
703
- // inherited (non-dominating) value is hoistable like the true arm.
704
- ? !armInputUsable(falseValue, falseBlockId, program.blocks.find(block => block.id === falseBlockId).endInstruction + 1, dominators, live)
705
- // The no-else false input pre-initializes the merge var BEFORE the
706
- // `if`; it must genuinely dominate the header (hoisting cannot help —
707
- // the value may be unassigned on some path reaching the pre-init).
708
- : !definitionDominates(falseValue, header.id, region.startInstruction, dominators)) {
709
- throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);
710
- }
711
- if (trueValue?.origin === "undefined-register" || !armInputUsable(trueValue, trueBlockId, program.blocks.find(block => block.id === trueBlockId).endInstruction + 1, dominators, live)) {
712
- throw new Error(`WGSL ${stage} merge ${id} true input does not dominate its edge`);
713
- }
714
- return {
715
- id,
716
- type: wgslType,
717
- zeroCode: zeroForType(type),
718
- falseIncoming,
719
- trueIncoming,
720
- falseCode,
721
- undefinedFallback
722
- };
723
- });
724
- plans.set(region.startInstruction, {
725
- kind: "selection",
726
- region,
727
- hasElse,
728
- header,
729
- join,
730
- trueBlockId,
731
- falseBlockId,
732
- conditionId,
733
- testBoolean,
734
- merges
735
- });
736
- }
737
- validateUndefinedMergePaths(program, live, values, plans, stage);
738
- for (const id of live) {
739
- const value = values.get(id);
740
- for (const instruction of program.instructions) {
741
- if (!instruction.dataflow.reads.some(read => read.refs.some(ref => ref.valueId === id))) continue;
742
- const useBlock = blockForInstruction(program, instruction.index);
743
- if (!dominators.get(useBlock.id)?.has(value.blockId)) {
744
- throw new Error(`WGSL ${stage} merge ${id} does not dominate instruction ${instruction.index}`);
745
- }
746
- }
747
- for (const downstreamId of live) {
748
- const downstream = values.get(downstreamId);
749
- for (const incoming of downstream.incoming.filter(entry => entry.valueId === id)) {
750
- if (!dominators.get(incoming.blockId)?.has(value.blockId)) {
751
- throw new Error(`WGSL ${stage} merge ${id} does not dominate downstream edge ${incoming.blockId}`);
752
- }
753
- }
754
- }
755
- }
756
- return plans;
757
- }
758
-
759
- export { blockForInstruction, buildSelectionPlans, cloneWritten, terminatesAllPaths, zeroForType };
760
- //# sourceMappingURL=selectionPlans.js.map
543
+ */
544
+ function buildSelectionPlans(program, stage) {
545
+ const values = new Map(program.values.map(value => [value.id, value]));
546
+ const loopMergeIds = loopHeaderMergeIds(program);
547
+ const live = liveMergeIds(program, values, stage, loopMergeIds);
548
+ const dominators = buildDominators(program);
549
+ const plans = new Map();
550
+ const sharedSwitchBySelection = new Map();
551
+ const sharedSelectionBySwitch = new Map();
552
+ for (const region of program.controlFlow.regions) {
553
+ if (region.kind !== "switch") continue;
554
+ const enclosing = program.controlFlow.regions.filter(candidate => candidate.kind === "selection" && candidate.elseInstruction === null && candidate.startInstruction < region.startInstruction && candidate.endInstruction === region.endInstruction + 1).sort((left, right) => right.startInstruction - left.startInstruction)[0];
555
+ if (enclosing) {
556
+ sharedSwitchBySelection.set(enclosing.startInstruction, region);
557
+ sharedSelectionBySwitch.set(region.startInstruction, enclosing);
558
+ }
559
+ }
560
+ for (const region of program.controlFlow.regions) {
561
+ if (region.kind === "switch") {
562
+ if (plans.has(region.startInstruction)) continue;
563
+ plans.set(region.startInstruction, buildSwitchPlan(program, region, values, live, dominators, stage, sharedSelectionBySwitch.has(region.startInstruction)));
564
+ continue;
565
+ }
566
+ if (region.kind === "loop") {
567
+ plans.set(region.startInstruction, buildLoopPlan(program, region, values, live, dominators, stage));
568
+ continue;
569
+ }
570
+ if (region.kind !== "selection") {
571
+ throw new Error(`WGSL ${stage} body slice supports only selection, switch, and loop control flow`);
572
+ }
573
+ const hasElse = region.elseInstruction !== null;
574
+ const header = blockForInstruction(program, region.startInstruction);
575
+ const join = blockForInstruction(program, region.endInstruction);
576
+ if (!header || !join || header.endInstruction !== region.startInstruction || join.startInstruction !== region.endInstruction) {
577
+ throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has malformed block boundaries`);
578
+ }
579
+ const mergeIds = (join.mergeSite?.valueIds || []).filter(id => live.has(id));
580
+ const sharedSwitch = !hasElse ? sharedSwitchBySelection.get(region.startInstruction) : undefined;
581
+ if (sharedSwitch) {
582
+ const switchPlan = buildSwitchPlan(program, sharedSwitch, values, live, dominators, stage, true);
583
+ plans.set(sharedSwitch.startInstruction, switchPlan);
584
+ const sharedIf = program.instructions[region.startInstruction];
585
+ const sharedConditionId = selectionConditionId(sharedIf);
586
+ if (!["zero", "nonzero"].includes(sharedIf.testBoolean)) {
587
+ throw new Error(`WGSL ${stage} if instruction ${sharedIf.index} has no supported condition projection`);
588
+ }
589
+ let sharedMerges = [];
590
+ if (mergeIds.length) {
591
+ const reachablePredecessors = join.predecessors.filter(edge => program.blocks.find(block => block.id === edge.blockId)?.reachable !== false);
592
+ if (sharedSwitch.defaultInstruction === null || switchPlan.clauses.some(clause => clause.terminator !== "break") || reachablePredecessors.length !== switchPlan.clauses.length + 1) {
593
+ throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
594
+ }
595
+ sharedMerges = mergeIds.map(id => {
596
+ const value = values.get(id);
597
+ const type = value?.componentTypes?.[value.writeMask];
598
+ const wgslType = scalarTypeName(type);
599
+ if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== switchPlan.clauses.length + 1 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
600
+ throw new Error(`WGSL ${stage} merge ${id} is not a scalar shared-join phi`);
601
+ }
602
+ const falseIncoming = value.incoming.find(incoming => incoming.blockId === header.id);
603
+ if (!falseIncoming || mergeIds.includes(falseIncoming.valueId)) {
604
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);
605
+ }
606
+ const falseValue = values.get(falseIncoming.valueId);
607
+ if (falseValue?.origin === "undefined-register" || !definitionDominates(falseValue, header.id, region.startInstruction, dominators)) {
608
+ throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);
609
+ }
610
+ const incomingByBlock = new Map(value.incoming.map(incoming => [incoming.blockId, incoming]));
611
+ const perClause = switchPlan.clauses.map(clause => {
612
+ const incoming = incomingByBlock.get(clause.tailBlockId);
613
+ if (!incoming || mergeIds.includes(incoming.valueId)) {
614
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported switch incoming edges`);
615
+ }
616
+ const incomingValue = values.get(incoming.valueId);
617
+ const tailBlock = program.blocks.find(block => block.id === clause.tailBlockId);
618
+ if (incomingValue?.origin === "undefined-register" || !definitionDominates(incomingValue, clause.tailBlockId, tailBlock.endInstruction + 1, dominators)) {
619
+ throw new Error(`WGSL ${stage} merge ${id} case input does not dominate its edge`);
620
+ }
621
+ return incoming;
622
+ });
623
+ return {
624
+ id,
625
+ type: wgslType,
626
+ zeroCode: zeroForType(type),
627
+ falseIncoming,
628
+ falseCode: undefined,
629
+ undefinedFallback: false,
630
+ viaSwitch: true,
631
+ perClause
632
+ };
633
+ });
634
+ switchPlan.outerMerges = sharedMerges;
635
+ }
636
+ plans.set(region.startInstruction, {
637
+ kind: "selection",
638
+ region,
639
+ hasElse: false,
640
+ header,
641
+ join,
642
+ trueBlockId: null,
643
+ falseBlockId: header.id,
644
+ conditionId: sharedConditionId,
645
+ testBoolean: sharedIf.testBoolean,
646
+ merges: sharedMerges
647
+ });
648
+ continue;
649
+ }
650
+ let trueBlockId = null;
651
+ let falseBlockId = null;
652
+ if (hasElse) {
653
+ trueBlockId = join.predecessors.find(edge => edge.kind === "selection-merge")?.blockId ?? null;
654
+ falseBlockId = join.predecessors.find(edge => edge.kind === "fallthrough")?.blockId ?? null;
655
+ if (mergeIds.length && (join.predecessors.length !== 2 || !trueBlockId || !falseBlockId)) {
656
+ throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
657
+ }
658
+ } else {
659
+ falseBlockId = header.id;
660
+ const truePredecessors = join.predecessors.filter(edge => edge.blockId !== header.id);
661
+ if (mergeIds.length && (join.predecessors.length !== 2 || truePredecessors.length !== 1)) {
662
+ throw new Error(`WGSL ${stage} selection at ${region.startInstruction} has unsupported merge predecessors`);
663
+ }
664
+ trueBlockId = truePredecessors[0]?.blockId || null;
665
+ }
666
+ const ifInstruction = program.instructions[region.startInstruction];
667
+ const conditionId = selectionConditionId(ifInstruction);
668
+ if (!["zero", "nonzero"].includes(ifInstruction.testBoolean)) {
669
+ throw new Error(`WGSL ${stage} if instruction ${ifInstruction.index} has no supported condition projection`);
670
+ }
671
+ const testBoolean = ifInstruction.testBoolean;
672
+ const merges = mergeIds.map(id => {
673
+ const value = values.get(id);
674
+ const type = value?.componentTypes?.[value.writeMask];
675
+ const wgslType = scalarTypeName(type);
676
+ if (!value || value.origin !== "control-flow-merge" || value.incoming.length !== 2 || value.writeMask.length !== 1 || !wgslType || !zeroForType(type) || value.incoming.some(incoming => incoming.kind !== "predecessor")) {
677
+ throw new Error(`WGSL ${stage} merge ${id} is not a scalar float predecessor phi`);
678
+ }
679
+ // Canonical IR records both arm predecessors directly. For accepted
680
+ // prebuilt IR where exactly one edge identity is missing, the other
681
+ // incoming belongs to the remaining arm by elimination: a two-armed
682
+ // join has exactly two edges and this phi exactly two inputs.
683
+ const directFalse = value.incoming.find(incoming => incoming.blockId === falseBlockId);
684
+ const directTrue = value.incoming.find(incoming => incoming.blockId === trueBlockId);
685
+ let falseIncoming = directFalse;
686
+ let trueIncoming = directTrue;
687
+ if (directTrue && !directFalse) falseIncoming = value.incoming.find(incoming => incoming !== directTrue);else if (directFalse && !directTrue) trueIncoming = value.incoming.find(incoming => incoming !== directFalse);
688
+ if (!falseIncoming || !trueIncoming || falseIncoming === trueIncoming || [falseIncoming, trueIncoming].some(incoming => mergeIds.includes(incoming.valueId))) {
689
+ throw new Error(`WGSL ${stage} merge ${id} has unsupported incoming edges`);
690
+ }
691
+ const falseValue = values.get(falseIncoming.valueId);
692
+ const trueValue = values.get(trueIncoming.valueId);
693
+ let falseCode;
694
+ let undefinedFallback = false;
695
+ if (falseValue?.origin === "undefined-register") {
696
+ falseCode = zeroForType(type);
697
+ undefinedFallback = true;
698
+ if (!falseCode) {
699
+ throw new Error(`WGSL ${stage} merge ${id} has an observable undefined false input`);
700
+ }
701
+ } else if (hasElse
702
+ // The else-arm false input is assigned inside the else body, so an
703
+ // inherited (non-dominating) value is hoistable like the true arm.
704
+ ? !armInputUsable(falseValue, falseBlockId, program.blocks.find(block => block.id === falseBlockId).endInstruction + 1, dominators, live)
705
+ // The no-else false input pre-initializes the merge var BEFORE the
706
+ // `if`; it must genuinely dominate the header (hoisting cannot help —
707
+ // the value may be unassigned on some path reaching the pre-init).
708
+ : !definitionDominates(falseValue, header.id, region.startInstruction, dominators)) {
709
+ throw new Error(`WGSL ${stage} merge ${id} false input does not dominate its declaration`);
710
+ }
711
+ if (trueValue?.origin === "undefined-register" || !armInputUsable(trueValue, trueBlockId, program.blocks.find(block => block.id === trueBlockId).endInstruction + 1, dominators, live)) {
712
+ throw new Error(`WGSL ${stage} merge ${id} true input does not dominate its edge`);
713
+ }
714
+ return {
715
+ id,
716
+ type: wgslType,
717
+ zeroCode: zeroForType(type),
718
+ falseIncoming,
719
+ trueIncoming,
720
+ falseCode,
721
+ undefinedFallback
722
+ };
723
+ });
724
+ plans.set(region.startInstruction, {
725
+ kind: "selection",
726
+ region,
727
+ hasElse,
728
+ header,
729
+ join,
730
+ trueBlockId,
731
+ falseBlockId,
732
+ conditionId,
733
+ testBoolean,
734
+ merges
735
+ });
736
+ }
737
+ validateUndefinedMergePaths(program, live, values, plans, stage);
738
+ for (const id of live) {
739
+ const value = values.get(id);
740
+ for (const instruction of program.instructions) {
741
+ if (!instruction.dataflow.reads.some(read => read.refs.some(ref => ref.valueId === id))) continue;
742
+ const useBlock = blockForInstruction(program, instruction.index);
743
+ if (!dominators.get(useBlock.id)?.has(value.blockId)) {
744
+ throw new Error(`WGSL ${stage} merge ${id} does not dominate instruction ${instruction.index}`);
745
+ }
746
+ }
747
+ for (const downstreamId of live) {
748
+ const downstream = values.get(downstreamId);
749
+ for (const incoming of downstream.incoming.filter(entry => entry.valueId === id)) {
750
+ if (!dominators.get(incoming.blockId)?.has(value.blockId)) {
751
+ throw new Error(`WGSL ${stage} merge ${id} does not dominate downstream edge ${incoming.blockId}`);
752
+ }
753
+ }
754
+ }
755
+ }
756
+ return plans;
757
+ }
758
+
759
+ export { blockForInstruction, buildSelectionPlans, cloneWritten, terminatesAllPaths, zeroForType };
760
+ //# sourceMappingURL=selectionPlans.js.map