@carbonenginejs/runtime-resource 0.12.2 → 0.13.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 (541) hide show
  1. package/LICENSE +21 -21
  2. package/NOTICE +32 -32
  3. package/README.md +129 -108
  4. package/dist/CjsMotherLode.js +1271 -1271
  5. package/dist/CjsResMan.js +3858 -3494
  6. package/dist/CjsResMan.js.map +1 -1
  7. package/dist/CjsResManFetchProvider.js +94 -94
  8. package/dist/CjsResManWorkQueue.js +301 -301
  9. package/dist/_virtual/_rollupPluginBabelHelpers.js +150 -150
  10. package/dist/format/CjsBlueReader.js +358 -358
  11. package/dist/format/CjsByteReader.js +310 -310
  12. package/dist/format/CjsByteWriter.js +242 -242
  13. package/dist/format/CjsFormat.js +223 -223
  14. package/dist/format/CjsFormatError.js +41 -41
  15. package/dist/format/CjsReader.js +22 -22
  16. package/dist/format/CjsResourceProbe.js +279 -279
  17. package/dist/format/CjsStringTable.js +268 -268
  18. package/dist/format/carbonEffect/CjsCarbonEffectReader.js +408 -361
  19. package/dist/format/carbonEffect/CjsCarbonEffectReader.js.map +1 -1
  20. package/dist/format/carbonEffect/CjsCarbonEffectWriter.js +373 -373
  21. package/dist/format/carbonEffect/buildCarbonEffectContainer.js +182 -0
  22. package/dist/format/carbonEffect/buildCarbonEffectContainer.js.map +1 -0
  23. package/dist/format/carbonEffect/carbonEffectBackendBlock.js +321 -427
  24. package/dist/format/carbonEffect/carbonEffectBackendBlock.js.map +1 -1
  25. package/dist/format/carbonEffect/carbonEffectRecords.js +1147 -955
  26. package/dist/format/carbonEffect/carbonEffectRecords.js.map +1 -1
  27. package/dist/format/carbonEffect/carbonEffectResourceTransform.js +197 -0
  28. package/dist/format/carbonEffect/carbonEffectResourceTransform.js.map +1 -0
  29. package/dist/format/compareUtf8.js +36 -36
  30. package/dist/format/effect/effectBodyInventory.js +146 -0
  31. package/dist/format/effect/effectBodyInventory.js.map +1 -0
  32. package/dist/format/effect/effectPermutationGraph.js +257 -257
  33. package/dist/format/effect/effectPermutationGraph.js.map +1 -1
  34. package/dist/format/effect/sha256.js +114 -114
  35. package/dist/format/index.js +11 -11
  36. package/dist/format/payloadContract.js +193 -193
  37. package/dist/formats/black/CjsBlackFormat.js +310 -292
  38. package/dist/formats/black/CjsBlackFormat.js.map +1 -1
  39. package/dist/formats/black/core/CjsBlackBinaryReader.js +260 -260
  40. package/dist/formats/black/core/CjsBlackPropertyReaders.js +448 -448
  41. package/dist/formats/black/core/CjsBlackReader.js +764 -764
  42. package/dist/formats/black/core/CjsBlackSchemaRegistry.js +540 -540
  43. package/dist/formats/black/core/black-schema-v1-2026-07-23.json.js +4 -4
  44. package/dist/formats/black/core/blackConstants.js +7 -7
  45. package/dist/formats/black/core/blackDefinitions.js +10 -10
  46. package/dist/formats/black/core/blackEnums.js +6 -6
  47. package/dist/formats/black/core/blackSchema.js +3 -3
  48. package/dist/formats/black/core/blackVersion.js +22 -22
  49. package/dist/formats/black/core/helpers.js +199 -199
  50. package/dist/formats/black/core/schema.js +4 -4
  51. package/dist/formats/black/index.js +2 -2
  52. package/dist/formats/bnk/CjsBnkFormat.js +175 -156
  53. package/dist/formats/bnk/CjsBnkFormat.js.map +1 -1
  54. package/dist/formats/bnk/core/busNodes.js +252 -0
  55. package/dist/formats/bnk/core/busNodes.js.map +1 -0
  56. package/dist/formats/bnk/core/effectNodes.js +147 -0
  57. package/dist/formats/bnk/core/effectNodes.js.map +1 -0
  58. package/dist/formats/bnk/core/eventAction.js +416 -305
  59. package/dist/formats/bnk/core/eventAction.js.map +1 -1
  60. package/dist/formats/bnk/core/globalSettings.js +215 -0
  61. package/dist/formats/bnk/core/globalSettings.js.map +1 -0
  62. package/dist/formats/bnk/core/graph.js +137 -137
  63. package/dist/formats/bnk/core/helpers.js +512 -480
  64. package/dist/formats/bnk/core/helpers.js.map +1 -1
  65. package/dist/formats/bnk/core/musicNodes.js +533 -509
  66. package/dist/formats/bnk/core/musicNodes.js.map +1 -1
  67. package/dist/formats/bnk/core/nodeBase.js +553 -532
  68. package/dist/formats/bnk/core/nodeBase.js.map +1 -1
  69. package/dist/formats/bnk/core/sfxNodes.js +632 -632
  70. package/dist/formats/bnk/core/soundbanksInfo.js +209 -209
  71. package/dist/formats/bnk/index.js +2 -2
  72. package/dist/formats/cmf/CjsCmfFormat.js +497 -497
  73. package/dist/formats/cmf/core/binary.js +194 -194
  74. package/dist/formats/cmf/core/buffers.js +237 -237
  75. package/dist/formats/cmf/core/constants.js +47 -47
  76. package/dist/formats/cmf/core/gr2Anim.js +453 -453
  77. package/dist/formats/cmf/core/helpers.js +318 -318
  78. package/dist/formats/cmf/core/pack.js +276 -276
  79. package/dist/formats/cmf/core/schema.js +374 -374
  80. package/dist/formats/cmf/core/shared.js +277 -277
  81. package/dist/formats/cmf/core/writer.js +571 -571
  82. package/dist/formats/cmf/index.js +2 -2
  83. package/dist/formats/dds/CjsDdsFormat.js +200 -200
  84. package/dist/formats/dds/core/bc6h.js +298 -298
  85. package/dist/formats/dds/core/bc7.js +272 -272
  86. package/dist/formats/dds/core/helpers.js +862 -862
  87. package/dist/formats/dds/index.js +2 -2
  88. package/dist/formats/dxbc/CjsDxbcFormat.js +142 -142
  89. package/dist/formats/dxbc/core/DxbcReader.js +266 -266
  90. package/dist/formats/dxbc/core/container.js +169 -169
  91. package/dist/formats/dxbc/core/decoder.js +789 -789
  92. package/dist/formats/dxbc/core/errors.js +19 -19
  93. package/dist/formats/dxbc/core/helpers.js +220 -220
  94. package/dist/formats/dxbc/core/opcodes.js +45 -45
  95. package/dist/formats/dxbc/core/program.js +91 -91
  96. package/dist/formats/dxbc/core/signature.js +172 -172
  97. package/dist/formats/dxbc/index.js +2 -2
  98. package/dist/formats/fbx/CjsFbxFormat.js +266 -266
  99. package/dist/formats/fbx/core/helpers.js +3932 -3932
  100. package/dist/formats/fbx/index.js +2 -2
  101. package/dist/formats/flac/CjsFlacFormat.js +142 -142
  102. package/dist/formats/flac/core/helpers.js +315 -315
  103. package/dist/formats/flac/index.js +2 -2
  104. package/dist/formats/gif/CjsGifFormat.js +141 -141
  105. package/dist/formats/gif/core/helpers.js +380 -380
  106. package/dist/formats/gif/index.js +2 -2
  107. package/dist/formats/gltf/CjsGltfFormat.js +290 -290
  108. package/dist/formats/gltf/core/helpers.js +307 -307
  109. package/dist/formats/gltf/core/json.js +79 -79
  110. package/dist/formats/gltf/core/parser.js +679 -679
  111. package/dist/formats/gltf/core/targets.js +173 -173
  112. package/dist/formats/gltf/index.js +2 -2
  113. package/dist/formats/gr2/CjsGr2Format.js +289 -289
  114. package/dist/formats/gr2/core/bitknit2.js +282 -282
  115. package/dist/formats/gr2/core/curves.js +1047 -1047
  116. package/dist/formats/gr2/core/gsf.js +72 -72
  117. package/dist/formats/gr2/core/helpers.js +352 -352
  118. package/dist/formats/gr2/core/json.js +622 -622
  119. package/dist/formats/gr2/core/oodle1.js +388 -388
  120. package/dist/formats/gr2/core/tangents.js +48 -48
  121. package/dist/formats/gr2/core/targets.js +361 -361
  122. package/dist/formats/gr2/index.js +2 -2
  123. package/dist/formats/hlsl/CjsHlslFormat.js +254 -254
  124. package/dist/formats/hlsl/core/HlslBinaryUtils.js +15 -15
  125. package/dist/formats/hlsl/core/HlslEffectReadError.js +19 -19
  126. package/dist/formats/hlsl/core/HlslEffectStateManager.js +130 -130
  127. package/dist/formats/hlsl/core/HlslRenderStateSetup.js +37 -37
  128. package/dist/formats/hlsl/core/HlslResourceSetDescription.js +94 -94
  129. package/dist/formats/hlsl/core/HlslShaderBytecode.js +44 -44
  130. package/dist/formats/hlsl/core/analysis.js +51 -51
  131. package/dist/formats/hlsl/core/carbonDescriptionToRuntime.js +850 -781
  132. package/dist/formats/hlsl/core/carbonDescriptionToRuntime.js.map +1 -1
  133. package/dist/formats/hlsl/core/detailMapFamily.js +128 -0
  134. package/dist/formats/hlsl/core/detailMapFamily.js.map +1 -0
  135. package/dist/formats/hlsl/core/helpers.js +270 -270
  136. package/dist/formats/hlsl/core/json.js +284 -284
  137. package/dist/formats/hlsl/core/localLightFamily.js +133 -0
  138. package/dist/formats/hlsl/core/localLightFamily.js.map +1 -0
  139. package/dist/formats/hlsl/core/metadata.js +327 -327
  140. package/dist/formats/hlsl/core/render-states.js +280 -280
  141. package/dist/formats/hlsl/core/tr2/HlslRenderContextEnum.js +43 -43
  142. package/dist/formats/hlsl/core/tr2/resources/HlslEffectRes.js +320 -314
  143. package/dist/formats/hlsl/core/tr2/resources/HlslEffectRes.js.map +1 -1
  144. package/dist/formats/hlsl/core/tr2/resources/HlslShaderPermutation.js +33 -33
  145. package/dist/formats/hlsl/core/tr2/shader/HlslEffectBindingManifest.js +416 -416
  146. package/dist/formats/hlsl/core/tr2/shader/HlslEffectConstant.js +40 -40
  147. package/dist/formats/hlsl/core/tr2/shader/HlslEffectDescription.js +62 -742
  148. package/dist/formats/hlsl/core/tr2/shader/HlslEffectDescription.js.map +1 -1
  149. package/dist/formats/hlsl/core/tr2/shader/HlslEffectLibrary.js +52 -52
  150. package/dist/formats/hlsl/core/tr2/shader/HlslEffectParameterAnnotation.js +38 -38
  151. package/dist/formats/hlsl/core/tr2/shader/HlslEffectResource.js +50 -50
  152. package/dist/formats/hlsl/core/tr2/shader/HlslEffectStageInput.js +86 -86
  153. package/dist/formats/hlsl/core/tr2/shader/HlslEffectTechnique.js +31 -31
  154. package/dist/formats/hlsl/core/tr2/shader/HlslPass.js +42 -42
  155. package/dist/formats/hlsl/core/tr2/shader/HlslSamplerDescription.js +55 -55
  156. package/dist/formats/hlsl/core/tr2/shader/HlslSamplerSetup.js +29 -29
  157. package/dist/formats/hlsl/core/tr2/shader/HlslShader.js +220 -220
  158. package/dist/formats/hlsl/core/tr2/shader/HlslShaderOption.js +30 -30
  159. package/dist/formats/hlsl/index.js +3 -3
  160. package/dist/formats/index.js +33 -31
  161. package/dist/formats/index.js.map +1 -1
  162. package/dist/formats/jpeg/CjsJpegFormat.js +212 -212
  163. package/dist/formats/jpeg/core/helpers.js +402 -402
  164. package/dist/formats/jpeg/core/jpeg.js +480 -480
  165. package/dist/formats/jpeg/index.js +2 -2
  166. package/dist/formats/mp3/CjsMp3Format.js +197 -197
  167. package/dist/formats/mp3/core/helpers.js +375 -375
  168. package/dist/formats/mp3/index.js +2 -2
  169. package/dist/formats/mp4/CjsMp4Format.js +197 -197
  170. package/dist/formats/mp4/core/helpers.js +484 -484
  171. package/dist/formats/mp4/index.js +2 -2
  172. package/dist/formats/obj/CjsObjFormat.js +253 -253
  173. package/dist/formats/obj/core/helpers.js +573 -573
  174. package/dist/formats/obj/core/json.js +64 -64
  175. package/dist/formats/obj/core/parser.js +321 -321
  176. package/dist/formats/obj/index.js +2 -2
  177. package/dist/formats/ogg/CjsOggFormat.js +143 -143
  178. package/dist/formats/ogg/core/helpers.js +410 -410
  179. package/dist/formats/ogg/core/imdct.js +178 -178
  180. package/dist/formats/ogg/core/vorbis.js +1017 -1017
  181. package/dist/formats/ogg/index.js +2 -2
  182. package/dist/formats/pickle/CjsPickleFormat.js +214 -0
  183. package/dist/formats/pickle/CjsPickleFormat.js.map +1 -0
  184. package/dist/formats/pickle/core/CjsPickleProtocol0Reader.js +551 -0
  185. package/dist/formats/pickle/core/CjsPickleProtocol0Reader.js.map +1 -0
  186. package/dist/formats/pickle/index.js +2 -0
  187. package/dist/formats/pickle/index.js.map +1 -0
  188. package/dist/formats/png/CjsPngFormat.js +201 -201
  189. package/dist/formats/png/core/helpers.js +635 -635
  190. package/dist/formats/png/index.js +2 -2
  191. package/dist/formats/red/CjsRedFormat.js +263 -263
  192. package/dist/formats/red/core/CjsRedReader.js +246 -246
  193. package/dist/formats/red/core/blackDefinitions.js +3 -3
  194. package/dist/formats/red/core/helpers.js +158 -158
  195. package/dist/formats/red/core/redGraph.js +71 -68
  196. package/dist/formats/red/core/redGraph.js.map +1 -1
  197. package/dist/formats/red/core/schema.js +4 -4
  198. package/dist/formats/red/index.js +2 -2
  199. package/dist/formats/stl/CjsStlFormat.js +365 -365
  200. package/dist/formats/stl/core/helpers.js +261 -261
  201. package/dist/formats/stl/core/json.js +51 -51
  202. package/dist/formats/stl/core/stl.js +642 -642
  203. package/dist/formats/stl/core/targets.js +173 -173
  204. package/dist/formats/stl/index.js +2 -2
  205. package/dist/formats/tga/CjsTgaFormat.js +197 -197
  206. package/dist/formats/tga/core/helpers.js +493 -493
  207. package/dist/formats/tga/index.js +2 -2
  208. package/dist/formats/wav/CjsWavFormat.js +198 -198
  209. package/dist/formats/wav/core/helpers.js +365 -365
  210. package/dist/formats/wav/index.js +2 -2
  211. package/dist/formats/webgl/CjsWebglFormat.js +199 -221
  212. package/dist/formats/webgl/CjsWebglFormat.js.map +1 -1
  213. package/dist/formats/webgl/core/buildGlslEffectContainer.js +70 -0
  214. package/dist/formats/webgl/core/buildGlslEffectContainer.js.map +1 -0
  215. package/dist/formats/webgl/core/effectPackage.js +900 -792
  216. package/dist/formats/webgl/core/effectPackage.js.map +1 -1
  217. package/dist/formats/webgl/core/errors.js +27 -27
  218. package/dist/formats/webgl/core/errors.js.map +1 -1
  219. package/dist/formats/webgl/core/glsl/DxbcGlslEmitter.js +2820 -2678
  220. package/dist/formats/webgl/core/glsl/DxbcGlslEmitter.js.map +1 -1
  221. package/dist/formats/webgl/core/glsl/DxbcGlslHelpers.js +89 -89
  222. package/dist/formats/webgl/core/glsl/DxbcGlslOperandFormatter.js +486 -428
  223. package/dist/formats/webgl/core/glsl/DxbcGlslOperandFormatter.js.map +1 -1
  224. package/dist/formats/webgl/core/glsl/packedLightFixups.js +98 -0
  225. package/dist/formats/webgl/core/glsl/packedLightFixups.js.map +1 -0
  226. package/dist/formats/webgl/core/glslBackendBlock.js +552 -0
  227. package/dist/formats/webgl/core/glslBackendBlock.js.map +1 -0
  228. package/dist/formats/webgl/core/glslBackendBodySet.js +243 -0
  229. package/dist/formats/webgl/core/glslBackendBodySet.js.map +1 -0
  230. package/dist/formats/webgl/core/{cewgCompleteness.js → glslEffectCompleteness.js} +85 -81
  231. package/dist/formats/webgl/core/glslEffectCompleteness.js.map +1 -0
  232. package/dist/formats/webgl/core/helpers.js +167 -306
  233. package/dist/formats/webgl/core/helpers.js.map +1 -1
  234. package/dist/formats/webgl/core/inspectGlslEffectContainer.js +122 -0
  235. package/dist/formats/webgl/core/inspectGlslEffectContainer.js.map +1 -0
  236. package/dist/formats/webgl/core/readGlslEffectContainer.js +303 -0
  237. package/dist/formats/webgl/core/readGlslEffectContainer.js.map +1 -0
  238. package/dist/formats/webgl/index.js +2 -2
  239. package/dist/formats/webgpu/CjsWebgpuFormat.js +357 -357
  240. package/dist/formats/webgpu/CjsWebgpuFormat.js.map +1 -1
  241. package/dist/formats/webgpu/core/buildCarbonEffectContainer.js +89 -197
  242. package/dist/formats/webgpu/core/buildCarbonEffectContainer.js.map +1 -1
  243. package/dist/formats/webgpu/core/{cewgpu/CewgpuContainer.js → carbonWebgpu/CarbonWebgpuContainer.js} +354 -368
  244. package/dist/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js.map +1 -0
  245. package/dist/formats/webgpu/core/{cewgpu → carbonWebgpu}/containerViews.js +355 -355
  246. package/dist/formats/webgpu/core/carbonWebgpu/containerViews.js.map +1 -0
  247. package/dist/formats/webgpu/core/{cewgpu → carbonWebgpu}/validateContainer.js +90 -90
  248. package/dist/formats/webgpu/core/carbonWebgpu/validateContainer.js.map +1 -0
  249. package/dist/formats/webgpu/core/effectAnalysis.js +82 -82
  250. package/dist/formats/webgpu/core/effectBackendBodySet.js +289 -289
  251. package/dist/formats/webgpu/core/effectBackendBodySet.js.map +1 -1
  252. package/dist/formats/webgpu/core/errors.js +20 -20
  253. package/dist/formats/webgpu/core/errors.js.map +1 -1
  254. package/dist/formats/webgpu/core/helpers.js +443 -443
  255. package/dist/formats/webgpu/core/helpers.js.map +1 -1
  256. package/dist/formats/webgpu/core/ir/analyzeRegisterValues.js +212 -212
  257. package/dist/formats/webgpu/core/ir/buildControlFlow.js +220 -220
  258. package/dist/formats/webgpu/core/ir/indexableTemps.js +137 -137
  259. package/dist/formats/webgpu/core/ir/inferValueTypes.js +449 -449
  260. package/dist/formats/webgpu/core/ir/lowerDxbcToIr.js +494 -494
  261. package/dist/formats/webgpu/core/ir/resolveRegisterFlow.js +177 -177
  262. package/dist/formats/webgpu/core/ir/sourceLanes.js +61 -61
  263. package/dist/formats/webgpu/core/packageEffect.js +381 -385
  264. package/dist/formats/webgpu/core/packageEffect.js.map +1 -1
  265. package/dist/formats/webgpu/core/packageEffectSelection.js +164 -164
  266. package/dist/formats/webgpu/core/packageEffectSelection.js.map +1 -1
  267. package/dist/formats/webgpu/core/packageMetadata.js +17 -17
  268. package/dist/formats/webgpu/core/schema.js +4 -4
  269. package/dist/formats/webgpu/core/wgsl/buildResourceTransformPlan.js +263 -263
  270. package/dist/formats/webgpu/core/wgsl/buildResourceTransformPlan.js.map +1 -1
  271. package/dist/formats/webgpu/core/wgsl/buildWgslBindingPlan.js +172 -172
  272. package/dist/formats/webgpu/core/wgsl/buildWgslSet.js +320 -320
  273. package/dist/formats/webgpu/core/wgsl/buildWgslSet.js.map +1 -1
  274. package/dist/formats/webgpu/core/wgsl/emitWgsl.js +356 -356
  275. package/dist/formats/webgpu/core/wgsl/hoistEscapingValues.js +77 -77
  276. package/dist/formats/webgpu/core/wgsl/lowerBindingLayout.js +451 -451
  277. package/dist/formats/webgpu/core/wgsl/lowerComputeProgram.js +735 -735
  278. package/dist/formats/webgpu/core/wgsl/lowerCreateHistogramsComputeProgram.js +457 -457
  279. package/dist/formats/webgpu/core/wgsl/lowerFragmentProgram.js +1572 -1572
  280. package/dist/formats/webgpu/core/wgsl/lowerMergeHistogramsComputeProgram.js +659 -659
  281. package/dist/formats/webgpu/core/wgsl/lowerParticleClearComputePrograms.js +734 -734
  282. package/dist/formats/webgpu/core/wgsl/lowerParticleEmitComputeProgram.js +583 -583
  283. package/dist/formats/webgpu/core/wgsl/lowerSkinVerticesComputeProgram.js +621 -621
  284. package/dist/formats/webgpu/core/wgsl/lowerSortComputeProgram.js +824 -824
  285. package/dist/formats/webgpu/core/wgsl/lowerSortInnerComputeProgram.js +697 -697
  286. package/dist/formats/webgpu/core/wgsl/lowerSortStepComputeProgram.js +559 -559
  287. package/dist/formats/webgpu/core/wgsl/lowerVertexProgram.js +1328 -1328
  288. package/dist/formats/webgpu/core/wgsl/particleEmitSemanticDigest.js +110 -110
  289. package/dist/formats/webgpu/core/wgsl/precisionControls.js +55 -55
  290. package/dist/formats/webgpu/core/wgsl/selectionPlans.js +717 -717
  291. package/dist/formats/webgpu/core/wgsl/uniformity.js +78 -78
  292. package/dist/formats/webgpu/core/wgsl/validateExactComputeIr.js +196 -196
  293. package/dist/formats/webgpu/core/wgsl/validateHandleOperand.js +37 -37
  294. package/dist/formats/webgpu/index.js +2 -2
  295. package/dist/formats/webm/CjsWebmFormat.js +197 -197
  296. package/dist/formats/webm/core/helpers.js +572 -572
  297. package/dist/formats/webm/index.js +2 -2
  298. package/dist/formats/webp/CjsWebpFormat.js +140 -140
  299. package/dist/formats/webp/core/helpers.js +237 -237
  300. package/dist/formats/webp/index.js +2 -2
  301. package/dist/formats/wem/CjsWemFormat.js +250 -250
  302. package/dist/formats/wem/core/bitStream.js +261 -261
  303. package/dist/formats/wem/core/codebookLibrary.js +164 -164
  304. package/dist/formats/wem/core/helpers.js +437 -437
  305. package/dist/formats/wem/core/packedCodebooksAotuv603.js +30 -30
  306. package/dist/formats/wem/core/ptadpcm.js +77 -77
  307. package/dist/formats/wem/core/resolve.js +121 -121
  308. package/dist/formats/wem/core/wemToOgg.js +485 -485
  309. package/dist/formats/wem/index.js +2 -2
  310. package/dist/formats/yaml/CjsYamlFormat.js +134 -134
  311. package/dist/formats/yaml/CjsYamlFormat.js.map +1 -1
  312. package/dist/formats/yaml/core/CjsYamlReader.js +400 -402
  313. package/dist/formats/yaml/core/CjsYamlReader.js.map +1 -1
  314. package/dist/formats/yaml/core/helpers.js +196 -170
  315. package/dist/formats/yaml/core/helpers.js.map +1 -1
  316. package/dist/formats/yaml/index.js +2 -2
  317. package/dist/index.js +64 -62
  318. package/dist/index.js.map +1 -1
  319. package/dist/resource/CjsLoadingObject.js +19 -0
  320. package/dist/resource/CjsLoadingObject.js.map +1 -0
  321. package/dist/resource/CjsResource.js +801 -797
  322. package/dist/resource/CjsResource.js.map +1 -1
  323. package/dist/resource/ResourceHandlerMode.js +14 -0
  324. package/dist/resource/ResourceHandlerMode.js.map +1 -0
  325. package/dist/resource/Tr2LightProfileRes.js +32 -32
  326. package/dist/resource/audio/AudioGeometryResData.js +47 -47
  327. package/dist/resource/audio/CjsAudioBufferRes.js +86 -86
  328. package/dist/resource/audio/CjsAudioRes.js +213 -213
  329. package/dist/resource/audio/index.js +4 -4
  330. package/dist/resource/geometry/MeshDecalData.js +37 -37
  331. package/dist/resource/geometry/MeshDecalLodData.js +34 -34
  332. package/dist/resource/geometry/TriGeometryRes.js +675 -675
  333. package/dist/resource/geometry/TriGeometryResAreaData.js +59 -59
  334. package/dist/resource/geometry/TriGeometryResJointData.js +38 -38
  335. package/dist/resource/geometry/TriGeometryResLodData.js +88 -88
  336. package/dist/resource/geometry/TriGeometryResMeshData.js +63 -63
  337. package/dist/resource/geometry/TriGeometryResSkeletonData.js +34 -34
  338. package/dist/resource/geometry/TriJointBinding.js +38 -38
  339. package/dist/resource/geometry/TriMorphTargetGeometryConstants.js +46 -46
  340. package/dist/resource/geometry/TriRtGeometryConstants.js +88 -88
  341. package/dist/resource/geometry/granny/GStateBindingCallbackData.js +31 -31
  342. package/dist/resource/geometry/granny/Tr2GrannyIntersectionResult.js +60 -60
  343. package/dist/resource/geometry/granny/Tr2GrannyStateRes.js +36 -36
  344. package/dist/resource/geometry/granny/TriGrannyRes.js +35 -35
  345. package/dist/resource/geometry/granny/enums.js +10 -10
  346. package/dist/resource/geometry/granny/index.js +6 -6
  347. package/dist/resource/geometry/index.js +17 -17
  348. package/dist/resource/index.js +54 -52
  349. package/dist/resource/index.js.map +1 -1
  350. package/dist/resource/resourceBoundary.js +64 -64
  351. package/dist/resource/shader/Tr2EffectRes.js +336 -431
  352. package/dist/resource/shader/Tr2EffectRes.js.map +1 -1
  353. package/dist/resource/shader/Tr2MaterialArea.js +31 -31
  354. package/dist/resource/shader/Tr2MaterialMesh.js +27 -27
  355. package/dist/resource/shader/Tr2MaterialRes.js +31 -31
  356. package/dist/resource/shader/Tr2Shader.js +283 -261
  357. package/dist/resource/shader/Tr2Shader.js.map +1 -1
  358. package/dist/resource/shader/Tr2ShaderPermutation.js +43 -43
  359. package/dist/resource/shader/index.js +17 -17
  360. package/dist/resource/shader/reflection/Tr2EffectConstant.js +143 -135
  361. package/dist/resource/shader/reflection/Tr2EffectConstant.js.map +1 -1
  362. package/dist/resource/shader/reflection/Tr2EffectDefine.js +30 -30
  363. package/dist/resource/shader/reflection/Tr2EffectDescription.js +114 -109
  364. package/dist/resource/shader/reflection/Tr2EffectDescription.js.map +1 -1
  365. package/dist/resource/shader/reflection/Tr2EffectLibrary.js +168 -147
  366. package/dist/resource/shader/reflection/Tr2EffectLibrary.js.map +1 -1
  367. package/dist/resource/shader/reflection/Tr2EffectParameterAnnotation.js +125 -105
  368. package/dist/resource/shader/reflection/Tr2EffectParameterAnnotation.js.map +1 -1
  369. package/dist/resource/shader/reflection/Tr2EffectResource.js +120 -86
  370. package/dist/resource/shader/reflection/Tr2EffectResource.js.map +1 -1
  371. package/dist/resource/shader/reflection/Tr2EffectStageInput.js +372 -241
  372. package/dist/resource/shader/reflection/Tr2EffectStageInput.js.map +1 -1
  373. package/dist/resource/shader/reflection/Tr2EffectTechnique.js +78 -68
  374. package/dist/resource/shader/reflection/Tr2EffectTechnique.js.map +1 -1
  375. package/dist/resource/shader/reflection/Tr2Pass.js +168 -111
  376. package/dist/resource/shader/reflection/Tr2Pass.js.map +1 -1
  377. package/dist/resource/shader/reflection/carbonRecordFields.js +159 -0
  378. package/dist/resource/shader/reflection/carbonRecordFields.js.map +1 -0
  379. package/dist/resource/shader/reflection/shaderStage.js +22 -0
  380. package/dist/resource/shader/reflection/shaderStage.js.map +1 -0
  381. package/dist/resource/shader/sampler/Tr2SamplerSetup.js +135 -77
  382. package/dist/resource/shader/sampler/Tr2SamplerSetup.js.map +1 -1
  383. package/dist/resource/texture/CjsTextureArrayRes.js +472 -472
  384. package/dist/resource/texture/CjsTextureArrayResParameterProxy.js +179 -179
  385. package/dist/resource/texture/Tr2ImageRes.js +120 -120
  386. package/dist/resource/texture/Tr2TextureLodManager.js +82 -82
  387. package/dist/resource/texture/Tr2TextureLodUpdateRequest.js +37 -37
  388. package/dist/resource/texture/Tr2TexturePackChannel.js +37 -37
  389. package/dist/resource/texture/Tr2TexturePipeline.js +54 -54
  390. package/dist/resource/texture/Tr2TexturePipelineParams.js +34 -34
  391. package/dist/resource/texture/Tr2TexturePipelineStepCompress.js +40 -40
  392. package/dist/resource/texture/Tr2TexturePipelineStepGenerateMips.js +22 -22
  393. package/dist/resource/texture/Tr2TexturePipelineStepLimitSize.js +34 -34
  394. package/dist/resource/texture/Tr2TexturePipelineStepLoad.js +31 -31
  395. package/dist/resource/texture/Tr2TexturePipelineStepPack.js +43 -43
  396. package/dist/resource/texture/TriTextureRes.js +359 -359
  397. package/dist/resource/texture/index.js +15 -15
  398. package/dist/resource/texture/texturePipelineBehavior.js +308 -308
  399. package/dist/worker/CjsResManMainThreadLoader.js +89 -87
  400. package/dist/worker/CjsResManMainThreadLoader.js.map +1 -1
  401. package/dist/worker/CjsResManWorker.js +218 -217
  402. package/dist/worker/CjsResManWorker.js.map +1 -1
  403. package/dist/worker/CjsResManWorkerLoader.js +437 -434
  404. package/dist/worker/CjsResManWorkerLoader.js.map +1 -1
  405. package/dist/worker/protocol.js +12 -12
  406. package/docs/README.md +98 -98
  407. package/docs/architecture.md +118 -109
  408. package/docs/concepts/resource-lifecycle.md +226 -225
  409. package/docs/concepts/shader-resource-model.md +111 -114
  410. package/docs/concepts/writing-an-engine-adapter.md +115 -115
  411. package/docs/formats/README.md +138 -136
  412. package/docs/formats/carbon-effect-container.md +553 -452
  413. package/docs/formats/dxbc/README.md +68 -68
  414. package/docs/formats/dxbc/architecture.md +80 -80
  415. package/docs/formats/dxbc/reference/api.md +77 -77
  416. package/docs/formats/dxbc/reference/classes/README.md +9 -9
  417. package/docs/formats/dxbc/reference/decoded-output.md +122 -122
  418. package/docs/formats/gr2.md +160 -160
  419. package/docs/formats/hlsl/README.md +54 -54
  420. package/docs/formats/hlsl/architecture.md +65 -67
  421. package/docs/formats/hlsl/guides/hydrating-json-output.md +60 -62
  422. package/docs/formats/hlsl/guides/reading-effects.md +64 -64
  423. package/docs/formats/hlsl/reference/advanced-analysis.md +61 -66
  424. package/docs/formats/hlsl/reference/api.md +92 -98
  425. package/docs/formats/hlsl/reference/classes/README.md +11 -11
  426. package/docs/formats/hlsl/reference/json-graph.md +97 -100
  427. package/docs/formats/pickle.md +82 -0
  428. package/docs/formats/provenance.md +196 -196
  429. package/docs/formats/stl.md +37 -37
  430. package/docs/formats/webgl/README.md +115 -57
  431. package/docs/formats/webgl/architecture.md +69 -70
  432. package/docs/formats/webgl/carbon-constant-layouts.md +326 -326
  433. package/docs/formats/webgl/decl-io.md +1234 -1234
  434. package/docs/formats/webgl/memory-structured.md +890 -871
  435. package/docs/formats/webgl/reference/classes/README.md +9 -9
  436. package/docs/formats/webgl/texture-sample.md +964 -964
  437. package/docs/formats/webgpu/README.md +84 -84
  438. package/docs/formats/webgpu/architecture.md +95 -96
  439. package/docs/formats/webgpu/formats/{cewgpu.md → carbon-webgpu.md} +215 -216
  440. package/docs/formats/webgpu/guides/effect-packaging.md +189 -191
  441. package/docs/formats/webgpu/reference/api.md +196 -197
  442. package/docs/formats/webgpu/reference/classes/README.md +9 -9
  443. package/docs/formats/webgpu/reference/wgsl-compatibility.md +1546 -1543
  444. package/docs/formats/wwise.md +146 -85
  445. package/docs/reference/classes/README.md +35 -35
  446. package/docs/reference/classes/audio.md +30 -30
  447. package/docs/reference/classes/core.md +216 -206
  448. package/docs/reference/classes/dropped.md +46 -46
  449. package/docs/reference/classes/formats.md +944 -952
  450. package/docs/reference/classes/resources.md +456 -456
  451. package/docs/reference/classes/texture.md +26 -26
  452. package/docs/reference/events.md +117 -117
  453. package/docs/reference/motherlode-cache.md +275 -275
  454. package/docs/reference/queues.md +194 -110
  455. package/docs/reference/reload.md +107 -107
  456. package/docs/reference/texture-arrays.md +113 -113
  457. package/docs/reference/texture-pipeline.md +53 -53
  458. package/docs/reference/workers.md +142 -135
  459. package/docs/roadmap.md +150 -150
  460. package/format-notices/black/LICENSE +21 -21
  461. package/format-notices/black/NOTICE +47 -47
  462. package/format-notices/bnk/LICENSE +21 -21
  463. package/format-notices/bnk/NOTICE +21 -21
  464. package/format-notices/cmf/LICENSE +21 -21
  465. package/format-notices/cmf/NOTICE +36 -36
  466. package/format-notices/dds/LICENSE +21 -21
  467. package/format-notices/dds/NOTICE +14 -14
  468. package/format-notices/dxbc/LICENSE +21 -21
  469. package/format-notices/dxbc/NOTICE +20 -20
  470. package/format-notices/fbx/LICENSE +21 -21
  471. package/format-notices/fbx/NOTICE +14 -14
  472. package/format-notices/flac/LICENSE +21 -21
  473. package/format-notices/flac/NOTICE +14 -14
  474. package/format-notices/gif/LICENSE +21 -21
  475. package/format-notices/gif/NOTICE +14 -14
  476. package/format-notices/gltf/LICENSE +21 -21
  477. package/format-notices/gltf/NOTICE +27 -27
  478. package/format-notices/gr2/LICENSE +21 -21
  479. package/format-notices/gr2/NOTICE +60 -60
  480. package/format-notices/gr2/THIRD-PARTY-NOTICES.md +93 -93
  481. package/format-notices/hlsl/LICENSE +21 -21
  482. package/format-notices/hlsl/NOTICE +25 -25
  483. package/format-notices/jpeg/LICENSE +21 -21
  484. package/format-notices/jpeg/NOTICE +14 -14
  485. package/format-notices/mp3/LICENSE +21 -21
  486. package/format-notices/mp3/NOTICE +14 -14
  487. package/format-notices/mp4/LICENSE +21 -21
  488. package/format-notices/mp4/NOTICE +14 -14
  489. package/format-notices/obj/LICENSE +21 -21
  490. package/format-notices/obj/NOTICE +26 -26
  491. package/format-notices/ogg/LICENSE +21 -21
  492. package/format-notices/ogg/NOTICE +28 -28
  493. package/format-notices/png/LICENSE +21 -21
  494. package/format-notices/png/NOTICE +14 -14
  495. package/format-notices/red/LICENSE +21 -21
  496. package/format-notices/red/NOTICE +31 -31
  497. package/format-notices/stl/LICENSE +21 -21
  498. package/format-notices/stl/NOTICE +21 -21
  499. package/format-notices/tga/LICENSE +21 -21
  500. package/format-notices/tga/NOTICE +14 -14
  501. package/format-notices/wav/LICENSE +21 -21
  502. package/format-notices/wav/NOTICE +14 -14
  503. package/format-notices/webgl/LICENSE +21 -21
  504. package/format-notices/webgl/NOTICE +35 -35
  505. package/format-notices/webgpu/LICENSE +21 -21
  506. package/format-notices/webgpu/NOTICE +31 -31
  507. package/format-notices/webm/LICENSE +21 -21
  508. package/format-notices/webm/NOTICE +14 -14
  509. package/format-notices/webp/LICENSE +21 -21
  510. package/format-notices/webp/NOTICE +14 -14
  511. package/format-notices/wem/LICENSE +57 -57
  512. package/format-notices/wem/NOTICE +33 -33
  513. package/format-notices/yaml/LICENSE +21 -21
  514. package/format-notices/yaml/NOTICE +44 -44
  515. package/package.json +63 -63
  516. package/dist/format/carbonEffect/carbonDescriptionFromPortable.js +0 -372
  517. package/dist/format/carbonEffect/carbonDescriptionFromPortable.js.map +0 -1
  518. package/dist/format/effect/effectReflectionPackage.js +0 -636
  519. package/dist/format/effect/effectReflectionPackage.js.map +0 -1
  520. package/dist/formats/hlsl/core/HlslReader.js +0 -16
  521. package/dist/formats/hlsl/core/HlslReader.js.map +0 -1
  522. package/dist/formats/hlsl/core/portableReflection.js +0 -848
  523. package/dist/formats/hlsl/core/portableReflection.js.map +0 -1
  524. package/dist/formats/hlsl/portable.js +0 -2
  525. package/dist/formats/hlsl/portable.js.map +0 -1
  526. package/dist/formats/webgl/core/cewg/CewgPackage.js +0 -340
  527. package/dist/formats/webgl/core/cewg/CewgPackage.js.map +0 -1
  528. package/dist/formats/webgl/core/cewg/CewgPackageBuilder.js +0 -104
  529. package/dist/formats/webgl/core/cewg/CewgPackageBuilder.js.map +0 -1
  530. package/dist/formats/webgl/core/cewg/binary.js +0 -19
  531. package/dist/formats/webgl/core/cewg/binary.js.map +0 -1
  532. package/dist/formats/webgl/core/cewgCompleteness.js.map +0 -1
  533. package/dist/formats/webgl/core/effectPackageValidation.js +0 -331
  534. package/dist/formats/webgl/core/effectPackageValidation.js.map +0 -1
  535. package/dist/formats/webgpu/core/cewgpu/CewgpuContainer.js.map +0 -1
  536. package/dist/formats/webgpu/core/cewgpu/containerViews.js.map +0 -1
  537. package/dist/formats/webgpu/core/cewgpu/validateContainer.js.map +0 -1
  538. package/dist/resource/shader/portable.js +0 -33
  539. package/dist/resource/shader/portable.js.map +0 -1
  540. package/docs/formats/hlsl/reference/portable-reflection.md +0 -141
  541. package/docs/formats/webgl/effect-reflection.md +0 -127
@@ -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