@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,659 +1,659 @@
1
- import { analyzeRegisterValues } from '../ir/analyzeRegisterValues.js';
2
- import { buildControlFlow } from '../ir/buildControlFlow.js';
3
- import { inferValueTypes } from '../ir/inferValueTypes.js';
4
- import { resolveRegisterFlow } from '../ir/resolveRegisterFlow.js';
5
- import { lowerBindingLayout } from './lowerBindingLayout.js';
6
- import { requireRefactoringAllowed } from './precisionControls.js';
7
- import { buildSelectionPlans } from './selectionPlans.js';
8
-
9
- const COMPONENTS = Object.freeze(["x", "y", "z", "w"]);
10
- const DECLARATION_OPCODES = Object.freeze(["dcl_global_flags", "dcl_constant_buffer", "dcl_resource", "dcl_unordered_access_view_typed", "dcl_input", "dcl_input", "dcl_temps", "dcl_thread_group_shared_memory_structured", "dcl_thread_group"]);
11
- const BODY_OPCODES = Object.freeze(["ult", "if", "store_structured", "endif", "sync", "ftou", "imul", "ult", "if", "ishl", "ushr", "mov", "mov", "mov", "loop", "uge", "breakc", "ushr", "iadd", "ld", "atomic_iadd", "iadd", "atomic_iadd", "iadd", "atomic_iadd", "atomic_iadd", "iadd", "endloop", "endif", "sync", "if", "ld_structured", "atomic_iadd", "endif", "ret"]);
12
- const BODY_OPERANDS_SM50 = Object.freeze(["temp:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#64:none:default:uniform:1", "temp:0:x:0::none:default:uniform:4", "thread_group_shared_memory:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1 | immediate32::::#0:none:default:uniform:1", "", "", "temp:0:yz:0::none:default:uniform:4 | constant_buffer:0:xxyx:0,0::none:default:uniform:4", "null:::::none:default:uniform:0 | temp:0:y:0::none:default:uniform:4 | temp:0:z:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4 | input_thread_id::x:::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4 | input_thread_id::x:::none:default:uniform:4 | immediate32::::#6:none:default:uniform:1", "temp:0:y:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "temp:1:z:1::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1", "temp:2:yw:2::none:default:uniform:4 | immediate32::::#0,#0,#0,#0:none:default:uniform:4", "temp:2:x:2::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1", "", "temp:0:z:0::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#64:none:default:uniform:1", "temp:0:z:0::none:default:uniform:4", "temp:0:z:0::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "temp:0:z:0::none:default:uniform:4 | temp:0:z:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:3:xyzw:3::none:default:uniform:4 | temp:0:zzzz:0::none:default:uniform:4 | resource:0:xyzw:0::none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:2:xyxx:2::none:default:uniform:4 | temp:3:x:3::none:default:uniform:4", "temp:1:xy:1::none:default:uniform:4 | temp:2:xxxx:2::none:default:uniform:4 | immediate32::::#1,#3,#0,#0:none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:1:xzxx:1::none:default:uniform:4 | temp:3:y:3::none:default:uniform:4", "temp:2:z:2::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:2:zwzz:2::none:default:uniform:4 | temp:3:z:3::none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:1:yzyy:1::none:default:uniform:4 | temp:3:w:3::none:default:uniform:4", "temp:2:x:2::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#4:none:default:uniform:1", "", "", "", "temp:0:x:0::none:default:uniform:4", "temp:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1 | thread_group_shared_memory:0:xxxx:0::none:default:uniform:4", "uav:0::0::none:default:uniform:0 | input_thread_id_in_group::x:::none:default:uniform:4 | temp:0:x:0::none:default:uniform:4", "", ""]);
13
- const BODY_OPERANDS_SM51 = Object.freeze(BODY_OPERANDS_SM50.map(signature => signature.replaceAll("constant_buffer:0:xxyx:0,0::", "constant_buffer:0:xxyx:0,0,0::").replaceAll("resource:0:xyzw:0::", "resource:0:xyzw:0,0::").replaceAll("uav:0::0::", "uav:0::0,0::")));
14
- const BLOCK_BEFORE = new Set(["loop", "else", "endif", "endloop", "case", "default", "endswitch"]);
15
- const BLOCK_AFTER = new Set(["if", "loop", "switch", "break", "breakc", "continue", "continuec", "ret", "retc", "discard", "else", "endif", "endloop", "case", "default", "endswitch"]);
16
- const CONTROL_KIND = Object.freeze({
17
- if: "selection",
18
- endif: "selection",
19
- loop: "loop",
20
- breakc: "loop",
21
- endloop: "loop",
22
- ret: "termination"
23
- });
24
- const SELECTION_STARTS = Object.freeze([1, 8, 30]);
25
- function clonePlain(value) {
26
- if (Array.isArray(value)) return value.map(clonePlain);
27
- if (value && typeof value === "object") {
28
- return Object.fromEntries(Object.entries(value).map(([key, entry]) => [key, clonePlain(entry)]));
29
- }
30
- return value;
31
- }
32
- function deepFreeze(value) {
33
- if (!value || typeof value !== "object" || Object.isFrozen(value)) return value;
34
- for (const entry of Object.values(value)) deepFreeze(entry);
35
- return Object.freeze(value);
36
- }
37
- function buildBlocks(instructions) {
38
- const leaders = new Set([0]);
39
- for (let index = 0; index < instructions.length; index += 1) {
40
- if (BLOCK_BEFORE.has(instructions[index].opcodeName)) leaders.add(index);
41
- if (BLOCK_AFTER.has(instructions[index].opcodeName) && index + 1 < instructions.length) {
42
- leaders.add(index + 1);
43
- }
44
- }
45
- const starts = Array.from(leaders).sort((left, right) => left - right);
46
- return starts.map((start, blockIndex) => {
47
- const end = (starts[blockIndex + 1] ?? instructions.length) - 1;
48
- const last = instructions[end];
49
- return {
50
- kind: "basic-block",
51
- id: `block${blockIndex}`,
52
- index: blockIndex,
53
- startInstruction: start,
54
- endInstruction: end,
55
- startDxbcOffset: instructions[start].dxbcOffset,
56
- endDxbcOffset: last.dxbcOffset,
57
- instructionIndices: Array.from({
58
- length: end - start + 1
59
- }, (_, offset) => start + offset),
60
- terminator: CONTROL_KIND[last.opcodeName] ? last.opcodeName : null
61
- };
62
- });
63
- }
64
- function analysisSnapshot(program) {
65
- return {
66
- blocks: program.blocks,
67
- controlFlow: program.controlFlow,
68
- values: program.values,
69
- instructions: program.instructions.map(instruction => ({
70
- dataflow: instruction.dataflow,
71
- typeInfo: instruction.typeInfo
72
- }))
73
- };
74
- }
75
- function validateAnalysisMetadata(program) {
76
- const rebuilt = clonePlain(program);
77
- rebuilt.instructions = rebuilt.instructions.map(instruction => {
78
- delete instruction.dataflow;
79
- delete instruction.typeInfo;
80
- return instruction;
81
- });
82
- rebuilt.blocks = buildBlocks(rebuilt.instructions);
83
- delete rebuilt.controlFlow;
84
- delete rebuilt.values;
85
- buildControlFlow(rebuilt);
86
- analyzeRegisterValues(rebuilt);
87
- resolveRegisterFlow(rebuilt);
88
- inferValueTypes(rebuilt);
89
- if (JSON.stringify(analysisSnapshot(program)) !== JSON.stringify(analysisSnapshot(rebuilt))) {
90
- throw new Error("WGSL merge-histograms compute CFG, SSA, or type metadata is inconsistent");
91
- }
92
- }
93
- function operandSignature(operand) {
94
- const index = (operand.indices || []).map(entry => entry.values?.join(":") || "?").join(",");
95
- const immediate = (operand.immediateValues || []).map(entry => `#${entry.uint32 >>> 0}`).join(",");
96
- return [operand.typeName, Number.isInteger(operand.registerIndex) ? operand.registerIndex : "", operand.mask || operand.swizzle || operand.selected || "", index, immediate, operand.modifierName ?? "none", operand.minPrecisionName ?? "default", operand.nonUniform === true ? "nonuniform" : "uniform", Number.isInteger(operand.componentCount) ? operand.componentCount : ""].join(":");
97
- }
98
- function instructionOperandSignature(instruction) {
99
- return (instruction.operands || []).map(operandSignature).join(" | ");
100
- }
101
- function validateCanonicalIndices(operand, context) {
102
- for (const [index, entry] of (operand.indices || []).entries()) {
103
- if (entry?.dimension !== index || entry.representation !== 0 || entry.relative !== null || entry.values?.length !== 1 || !Number.isInteger(entry.values[0]) || entry.values[0] < 0) {
104
- throw new Error(`WGSL merge-histograms ${context} has non-canonical index metadata`);
105
- }
106
- }
107
- }
108
- function validateCommonOperand(operand, context) {
109
- if (!operand || (operand.modifierName ?? "none") !== "none" || (operand.minPrecisionName ?? "default") !== "default" || operand.nonUniform === true) {
110
- throw new Error(`WGSL merge-histograms ${context} has unsupported operand modifiers`);
111
- }
112
- validateCanonicalIndices(operand, context);
113
- }
114
- function isCanonicalIndex(entry, dimension, value) {
115
- return entry?.dimension === dimension && entry.representation === 0 && entry.relative === null && entry.values?.length === 1 && entry.values[0] === value;
116
- }
117
- function validateSm51Range(data, context) {
118
- const range = data?.bindingRange;
119
- if (data?.bindingModel !== "sm5.1-range" || range?.bindingModel !== "sm5.1-range" || range.rangeId !== 0 || range.lowerBound !== 0 || range.upperBound !== 0 || range.unbounded !== false || range.registerCount !== 1 || range.registerSpace !== 0) {
120
- throw new Error(`WGSL merge-histograms ${context} requires one finite SM5.1 range`);
121
- }
122
- }
123
- function validateDeclarationOperand(operand, {
124
- componentCount,
125
- indices,
126
- registerIndex,
127
- selector,
128
- typeName
129
- }, context) {
130
- validateCommonOperand(operand, context);
131
- if (operand.typeName !== typeName || operand.registerIndex !== registerIndex || operand.componentCount !== componentCount || (operand.mask || operand.swizzle || operand.selected || "") !== selector || operand.indices?.length !== indices.length || indices.some((value, index) => operand.indices[index].values[0] !== value) || operand.immediateValues?.length || operand.resourceReference !== undefined && operand.resourceReference !== null) {
132
- throw new Error(`WGSL merge-histograms ${context} is malformed`);
133
- }
134
- }
135
- function validateBuiltinDeclaration(declaration, typeName, operandType, componentCount, selector) {
136
- const operand = declaration.operands?.[0];
137
- validateDeclarationOperand(operand, {
138
- typeName,
139
- registerIndex: null,
140
- componentCount,
141
- selector,
142
- indices: []
143
- }, `${typeName} declaration`);
144
- if (declaration.data?.registerIndex !== null || declaration.data.operandType !== operandType || declaration.data.operandTypeName !== typeName || declaration.operands.length !== 1) {
145
- throw new Error(`WGSL merge-histograms compute requires exactly ${typeName}.${selector}`);
146
- }
147
- }
148
-
149
- /**
150
- * Whether declarations select the isolated merge-histograms compute profile.
151
- * Once selected, all detailed validation errors are final.
152
- *
153
- * @param {object} program CJS shader IR program.
154
- * @returns {boolean} True for the merge-histograms declaration family.
155
- */
156
- function isMergeHistogramsComputeProfile(program) {
157
- return program?.stage === "compute" && program.declarations?.length === DECLARATION_OPCODES.length && program.instructions?.length === BODY_OPCODES.length && DECLARATION_OPCODES.every((opcodeName, index) => program.declarations[index]?.opcodeName === opcodeName);
158
- }
159
- function validateTypedUintBuffer(declaration, kind, minor) {
160
- const label = kind === "resource" ? "t0" : "u0";
161
- const data = declaration.data;
162
- if (data?.registerIndex !== 0 || data.resourceDimension !== 1 || data.resourceDimensionName !== "buffer" || kind === "resource" && data.sampleCount !== 0 || kind === "uav" && data.globallyCoherent !== false || data.returnType?.returnTypes?.length !== 4 || data.returnType.returnTypes.some(entry => entry !== 4) || data.returnType?.returnTypeNames?.length !== 4 || data.returnType.returnTypeNames.some(entry => entry !== "uint") || declaration.operands?.length !== 1) {
163
- throw new Error(`WGSL merge-histograms compute requires typed uint Buffer ${label}`);
164
- }
165
- validateDeclarationOperand(declaration.operands[0], minor === 0 ? {
166
- typeName: kind,
167
- registerIndex: 0,
168
- componentCount: 0,
169
- selector: "",
170
- indices: [0]
171
- } : {
172
- typeName: kind,
173
- registerIndex: 0,
174
- componentCount: 4,
175
- selector: "xyzw",
176
- indices: [0, 0, 0]
177
- }, `${label} declaration`);
178
- }
179
- function validateDeclarations(program) {
180
- const minor = program?.shaderModel?.minor;
181
- if (program?.format !== "CJS_SHADER_IR" || program.formatVersion !== 1 || program.stage !== "compute" || program.shaderModel?.major !== 5 || ![0, 1].includes(minor)) {
182
- throw new TypeError("WGSL merge-histograms compute profile requires CJS SM5.0 or finite-range SM5.1 compute IR");
183
- }
184
- if (!isMergeHistogramsComputeProfile(program)) {
185
- throw new Error("WGSL merge-histograms compute declaration shape is not supported");
186
- }
187
- if (program.declarations.some(declaration => declaration.tailTokens?.length)) {
188
- throw new Error("WGSL merge-histograms compute declarations must not contain trailing payload words");
189
- }
190
- if ((program.signatures?.input || []).length || (program.signatures?.output || []).length || (program.signatures?.patch || []).length || program.immediateConstantBuffer || program.constTables) {
191
- throw new Error("WGSL merge-histograms compute profile does not support signatures or constant tables");
192
- }
193
- requireRefactoringAllowed(program, "merge-histograms compute");
194
- const [global, constants, input, output, localId, dispatchId, temps, shared, group] = program.declarations;
195
- if (global.data?.globalFlags !== 1 << 11 || global.data.refactoringAllowed !== true || global.operands?.length) {
196
- throw new Error("WGSL merge-histograms compute requires only the refactoring-allowed global flag");
197
- }
198
- if (constants.data?.accessPattern !== "immediate_indexed" || constants.data.registerIndex !== 0 || constants.data.sizeInVec4 !== 1 || constants.operands?.length !== 1) {
199
- throw new Error("WGSL merge-histograms compute requires immediate one-row cb0");
200
- }
201
- validateDeclarationOperand(constants.operands[0], minor === 0 ? {
202
- typeName: "constant_buffer",
203
- registerIndex: 0,
204
- componentCount: 4,
205
- selector: "xyzw",
206
- indices: [0, 1]
207
- } : {
208
- typeName: "constant_buffer",
209
- registerIndex: 0,
210
- componentCount: 4,
211
- selector: "xyzw",
212
- indices: [0, 0, 0]
213
- }, "cb0 declaration");
214
- validateTypedUintBuffer(input, "resource", minor);
215
- validateTypedUintBuffer(output, "uav", minor);
216
- validateBuiltinDeclaration(localId, "input_thread_id_in_group", 34, 4, "x");
217
- validateBuiltinDeclaration(dispatchId, "input_thread_id", 32, 4, "x");
218
- if (temps.data?.tempCount !== 4 || temps.operands?.length) {
219
- throw new Error("WGSL merge-histograms compute requires exactly four temps");
220
- }
221
- if (shared.data?.registerIndex !== 0 || shared.data.structureStride !== 4 || shared.data.structureCount !== 64 || shared.operands?.length !== 1) {
222
- throw new Error("WGSL merge-histograms compute requires g0 with stride 4 and 64 records");
223
- }
224
- validateDeclarationOperand(shared.operands[0], {
225
- typeName: "thread_group_shared_memory",
226
- registerIndex: 0,
227
- componentCount: 0,
228
- selector: "",
229
- indices: [0]
230
- }, "g0 declaration");
231
- if (group.data?.threadGroupX !== 256 || group.data?.threadGroupY !== 1 || group.data?.threadGroupZ !== 1 || group.operands?.length) {
232
- throw new Error("WGSL merge-histograms compute requires dcl_thread_group 256,1,1");
233
- }
234
- if (minor === 1) {
235
- validateSm51Range(constants.data, "cb0 declaration");
236
- validateSm51Range(input.data, "t0 declaration");
237
- validateSm51Range(output.data, "u0 declaration");
238
- } else if (constants.data.bindingModel || constants.data.bindingRange || input.data.bindingModel || input.data.bindingRange || output.data.bindingModel || output.data.bindingRange) {
239
- throw new Error("WGSL merge-histograms SM5.0 declarations must use register bindings");
240
- }
241
- }
242
- function validateBodyReference(program, instruction, operand, operandIndex) {
243
- const context = `instruction ${instruction.index} operand ${operandIndex}`;
244
- validateCommonOperand(operand, context);
245
- if (program.shaderModel.minor === 0) {
246
- if (operand.resourceReference !== undefined && operand.resourceReference !== null) {
247
- throw new Error(`WGSL merge-histograms ${context} has unexpected SM5.1 reference metadata`);
248
- }
249
- return;
250
- }
251
- const reference = operand.resourceReference;
252
- if (["resource", "uav"].includes(operand.typeName)) {
253
- if (reference?.bindingModel !== "sm5.1-range" || reference.rangeId !== 0 || reference.nonUniform !== false || !isCanonicalIndex(reference.absoluteIndex, 1, 0) || reference.bufferIndex !== null || reference.vectorOffset !== null) {
254
- throw new Error(`WGSL merge-histograms ${context} has an invalid SM5.1 resource reference`);
255
- }
256
- } else if (operand.typeName === "constant_buffer") {
257
- if (reference?.bindingModel !== "sm5.1-range" || reference.rangeId !== 0 || reference.nonUniform !== false || reference.absoluteIndex !== null || !isCanonicalIndex(reference.bufferIndex, 1, 0) || !isCanonicalIndex(reference.vectorOffset, 2, 0)) {
258
- throw new Error(`WGSL merge-histograms ${context} has an invalid SM5.1 constant-buffer reference`);
259
- }
260
- } else if (reference !== undefined && reference !== null) {
261
- throw new Error(`WGSL merge-histograms ${context} has unexpected resource reference metadata`);
262
- }
263
- }
264
- function validExtensions(program, instruction) {
265
- const extensions = instruction.extensions || [];
266
- if (program.shaderModel.minor === 1) return extensions.length === 0;
267
- if (instruction.index === 19 && instruction.opcodeName === "ld") {
268
- return extensions.length === 2 && extensions[0]?.token === 2147483714 && extensions[0].type === 2 && extensions[0].typeName === "resource_dimension" && extensions[0].resourceDimension === 1 && extensions[0].resourceDimensionName === "buffer" && extensions[0].structureStride === 0 && extensions[1]?.token === 1118467 && extensions[1].type === 3 && extensions[1].typeName === "resource_return_type" && extensions[1].resourceReturnTypes?.length === 4 && extensions[1].resourceReturnTypes.every(entry => entry === 4);
269
- }
270
- return extensions.length === 0;
271
- }
272
- function validateBody(program) {
273
- const expectedOperands = program.shaderModel.minor === 0 ? BODY_OPERANDS_SM50 : BODY_OPERANDS_SM51;
274
- if (program.instructions?.length !== BODY_OPCODES.length || BODY_OPCODES.some((opcodeName, index) => program.instructions[index]?.opcodeName !== opcodeName || instructionOperandSignature(program.instructions[index]) !== expectedOperands[index])) {
275
- throw new Error("WGSL merge-histograms compute requires the exact bounded body opcode, operand, and modifier sequence");
276
- }
277
- for (const [index, instruction] of program.instructions.entries()) {
278
- const conditional = ["if", "breakc"].includes(instruction.opcodeName);
279
- const sync = instruction.opcodeName === "sync";
280
- if (instruction.index !== index || index > 0 && instruction.dxbcOffset <= program.instructions[index - 1].dxbcOffset || instruction.controlKind !== (CONTROL_KIND[instruction.opcodeName] || null) || instruction.testBoolean !== (conditional ? "nonzero" : null) || instruction.saturate || instruction.preciseMask !== "" || instruction.tailTokens?.length || !validExtensions(program, instruction) || (sync ? instruction.syncFlags !== 3 || JSON.stringify(instruction.syncFlagNames) !== JSON.stringify(["threads_in_group", "thread_group_shared_memory"]) : instruction.syncFlags !== undefined || instruction.syncFlagNames !== undefined)) {
281
- throw new Error(`WGSL merge-histograms instruction ${index} has inconsistent envelope metadata`);
282
- }
283
- for (const [operandIndex, operand] of instruction.operands.entries()) {
284
- validateBodyReference(program, instruction, operand, operandIndex);
285
- }
286
- }
287
- validateAnalysisMetadata(program);
288
- const originCounts = program.values.reduce((counts, value) => {
289
- counts[value.origin] = (counts[value.origin] || 0) + 1;
290
- return counts;
291
- }, {});
292
- if (program.blocks.length !== 14 || program.controlFlow.edgeCount !== 17 || program.controlFlow.regions.length !== 4 || program.controlFlow.unreachableBlockIds.length || program.values.length !== 30 || originCounts["instruction-write"] !== 17 || originCounts["undefined-register"] !== 8 || originCounts["program-input"] !== 2 || originCounts["control-flow-merge"] !== 3) {
293
- throw new Error("WGSL merge-histograms compute requires the canonical CFG and register-value shape");
294
- }
295
- const values = new Map(program.values.map(value => [value.id, value]));
296
- for (const instruction of program.instructions) {
297
- for (const ref of instruction.dataflow.reads.flatMap(read => read.refs)) {
298
- if (values.get(ref.valueId)?.origin === "undefined-register") {
299
- throw new Error(`WGSL merge-histograms instruction ${instruction.index} reads undefined register data`);
300
- }
301
- }
302
- }
303
- const plans = buildSelectionPlans(program, "merge-histograms compute");
304
- if (plans.size !== 4 || SELECTION_STARTS.some(start => plans.get(start)?.kind !== "selection" || plans.get(start).hasElse || plans.get(start).merges.length)) {
305
- throw new Error("WGSL merge-histograms compute requires the canonical no-else selections");
306
- }
307
- const loop = plans.get(14);
308
- const merge = loop?.merges?.[0];
309
- if (loop?.kind !== "loop" || loop.preheaderBlockId !== "block4" || loop.backedgeBlockId !== "block8" || loop.merges.length !== 1 || merge.id !== "value68" || merge.type !== "u32" || merge.entryIncoming?.blockId !== "block4" || merge.entryIncoming?.valueId !== "value25" || merge.entryIncoming?.component !== "x" || merge.backedgeIncoming?.valueId !== "value44" || merge.backedgeIncoming?.component !== "x" || loop.exitMerges.length || loop.exitEdges.size) {
310
- throw new Error("WGSL merge-histograms compute requires the canonical four-bin loop merge");
311
- }
312
- }
313
- function validateBindings(bindings) {
314
- const expected = [["uniform-buffer", "cb0", "var<uniform>", "array<vec4<f32>, 1>", null, "uniform", 16], ["sampled-resource", "t0", "var<storage, read>", "array<u32>", null, "read-only-storage", 4], ["storage-resource", "u0", "var<storage, read_write>", "array<atomic<u32>>", null, "storage", 4]];
315
- if (bindings.length !== expected.length || expected.some(([kind, symbol, declaration, type, stride, bufferType, minSize], index) => {
316
- const binding = bindings[index];
317
- return binding?.resourceKind !== kind || binding.registerIndex !== 0 || binding.registerSpace !== 0 || binding.generatedSymbol !== symbol || binding.declaration !== declaration || binding.type !== type || (binding.structureStride ?? null) !== stride || binding.buffer?.type !== bufferType || binding.buffer.hasDynamicOffset !== false || binding.buffer.minBindingSize !== minSize;
318
- })) {
319
- throw new Error("WGSL merge-histograms compute binding layout does not match cb0/t0/u0");
320
- }
321
- }
322
- function uintLiteral(value) {
323
- return `0x${(value >>> 0).toString(16).padStart(8, "0")}u`;
324
- }
325
- function selectedComponents(operand, active) {
326
- if (operand.selected) return active.map(() => operand.selected);
327
- const swizzle = operand.swizzle || "xyzw";
328
- return active.map(component => swizzle[COMPONENTS.indexOf(component)]);
329
- }
330
- function rawSourcePart(operand, component) {
331
- if (operand.typeName === "temp") {
332
- return `r${operand.registerIndex}.${component}`;
333
- }
334
- if (operand.typeName === "input_thread_id_in_group") {
335
- return `local_invocation_id.${component}`;
336
- }
337
- if (operand.typeName === "input_thread_id") {
338
- return `dispatch_thread_id.${component}`;
339
- }
340
- if (operand.typeName === "immediate32") {
341
- const sourceIndex = operand.immediateValues.length === 1 ? 0 : COMPONENTS.indexOf(component);
342
- return uintLiteral(operand.immediateValues[sourceIndex].uint32);
343
- }
344
- throw new Error(`WGSL merge-histograms source ${operand.typeName || "unknown"} cannot be materialized`);
345
- }
346
- function sourceParts(instruction, operandIndex, active) {
347
- const operand = instruction.operands[operandIndex];
348
- return selectedComponents(operand, active).map(component => rawSourcePart(operand, component));
349
- }
350
- function assignment(instruction, destination, parts) {
351
- const type = destination.mask.length === 1 ? "u32" : `vec${destination.mask.length}<u32>`;
352
- return {
353
- kind: "value-assignment",
354
- instructionIndex: instruction.index,
355
- dxbcOffset: instruction.dxbcOffset,
356
- name: `r${destination.registerIndex}.${destination.mask}`,
357
- type,
358
- expression: {
359
- code: parts.length === 1 ? parts[0] : `${type}(${parts.join(", ")})`,
360
- type
361
- }
362
- };
363
- }
364
- function aluStatement(instruction, constants) {
365
- if (instruction.opcodeName === "ftou") {
366
- const destination = instruction.operands[0];
367
- const active = Array.from(destination.mask);
368
- const components = selectedComponents(instruction.operands[1], active);
369
- return assignment(instruction, destination, components.map(component => `u32(${constants.generatedSymbol}[0u].${component})`));
370
- }
371
- if (instruction.opcodeName === "imul") {
372
- const destination = instruction.operands[1];
373
- const active = Array.from(destination.mask);
374
- const left = sourceParts(instruction, 2, active);
375
- const right = sourceParts(instruction, 3, active);
376
- return assignment(instruction, destination, left.map((part, index) => `(${part} * ${right[index]})`));
377
- }
378
- const destination = instruction.operands[0];
379
- const active = Array.from(destination.mask);
380
- const source = operandIndex => sourceParts(instruction, operandIndex, active);
381
- let parts;
382
- switch (instruction.opcodeName) {
383
- case "mov":
384
- parts = source(1);
385
- break;
386
- case "iadd":
387
- case "ishl":
388
- case "ushr":
389
- {
390
- const left = source(1);
391
- const right = source(2);
392
- const operator = {
393
- iadd: "+",
394
- ishl: "<<",
395
- ushr: ">>"
396
- }[instruction.opcodeName];
397
- parts = left.map((part, index) => `(${part} ${operator} ${right[index]})`);
398
- break;
399
- }
400
- case "ult":
401
- case "uge":
402
- {
403
- const left = source(1);
404
- const right = source(2);
405
- const operator = instruction.opcodeName === "ult" ? "<" : ">=";
406
- parts = left.map((part, index) => `select(0u, 0xffffffffu, ${part} ${operator} ${right[index]})`);
407
- break;
408
- }
409
- default:
410
- throw new Error(`WGSL merge-histograms ${instruction.opcodeName} instruction ${instruction.index} is not an ALU operation`);
411
- }
412
- return assignment(instruction, destination, parts);
413
- }
414
- function typedLoad(instruction, input) {
415
- const destination = instruction.operands[0];
416
- const active = Array.from(destination.mask);
417
- const address = sourceParts(instruction, 1, ["x"])[0];
418
- const length = `arrayLength(&${input.generatedSymbol})`;
419
- const recordCount = `(${length} / 4u)`;
420
- const safeRecord = `min(${address}, max(${recordCount}, 1u) - 1u)`;
421
- const safeBase = `((${safeRecord}) * 4u)`;
422
- const parts = active.map((_, word) => `select(0u, ${input.generatedSymbol}[min(${safeBase} + ${word}u, ${length} - 1u)], ${address} < ${recordCount})`);
423
- return assignment(instruction, destination, parts);
424
- }
425
- function sharedStore(instruction) {
426
- const address = sourceParts(instruction, 1, ["x"])[0];
427
- const byteOffset = sourceParts(instruction, 2, ["x"])[0];
428
- const value = sourceParts(instruction, 3, ["x"])[0];
429
- const index = `(${address} + (${byteOffset} >> 2u))`;
430
- return {
431
- kind: "call",
432
- instructionIndex: instruction.index,
433
- dxbcOffset: instruction.dxbcOffset,
434
- expression: {
435
- code: `atomicStore(&g0[${index}], ${value})`,
436
- type: "void"
437
- }
438
- };
439
- }
440
- function sharedLoad(instruction) {
441
- const address = sourceParts(instruction, 1, ["x"])[0];
442
- const byteOffset = sourceParts(instruction, 2, ["x"])[0];
443
- const index = `(${address} + (${byteOffset} >> 2u))`;
444
- return assignment(instruction, instruction.operands[0], [`atomicLoad(&g0[${index}])`]);
445
- }
446
- function atomicAddStatement(instruction, output) {
447
- const target = instruction.operands[0];
448
- const value = sourceParts(instruction, 2, ["x"])[0];
449
- if (target.typeName === "thread_group_shared_memory") {
450
- const address = sourceParts(instruction, 1, ["x", "y"]);
451
- const index = `(${address[0]} + (${address[1]} >> 2u))`;
452
- return [{
453
- kind: "call",
454
- instructionIndex: instruction.index,
455
- dxbcOffset: instruction.dxbcOffset,
456
- expression: {
457
- code: `atomicAdd(&g0[${index}], ${value})`,
458
- type: "void"
459
- }
460
- }];
461
- }
462
- const address = sourceParts(instruction, 1, ["x"])[0];
463
- return [{
464
- kind: "if",
465
- instructionIndex: instruction.index,
466
- dxbcOffset: instruction.dxbcOffset,
467
- condition: {
468
- code: `${address} < arrayLength(&${output.generatedSymbol})`,
469
- type: "bool"
470
- },
471
- statements: [{
472
- kind: "call",
473
- instructionIndex: instruction.index,
474
- dxbcOffset: instruction.dxbcOffset,
475
- expression: {
476
- code: `atomicAdd(&${output.generatedSymbol}[${address}], ${value})`,
477
- type: "void"
478
- }
479
- }]
480
- }];
481
- }
482
- function binding(bindings, resourceKind) {
483
- return bindings.find(entry => entry.resourceKind === resourceKind && entry.registerIndex === 0 && entry.registerSpace === 0);
484
- }
485
- function lowerBody(program, bindings) {
486
- const constants = binding(bindings, "uniform-buffer");
487
- const input = binding(bindings, "sampled-resource");
488
- const output = binding(bindings, "storage-resource");
489
- const statements = Array.from({
490
- length: 4
491
- }, (_, registerIndex) => ({
492
- kind: "var",
493
- name: `r${registerIndex}`,
494
- type: "vec4<u32>",
495
- expression: {
496
- code: "vec4<u32>(0u)",
497
- type: "vec4<u32>"
498
- }
499
- }));
500
- const stack = [];
501
- let current = statements;
502
- for (const instruction of program.instructions) {
503
- if (instruction.opcodeName === "if") {
504
- const condition = sourceParts(instruction, 0, ["x"])[0];
505
- const statement = {
506
- kind: "if",
507
- instructionIndex: instruction.index,
508
- dxbcOffset: instruction.dxbcOffset,
509
- condition: {
510
- code: `${condition} != 0u`,
511
- type: "bool"
512
- },
513
- statements: []
514
- };
515
- current.push(statement);
516
- stack.push({
517
- kind: "if",
518
- parent: current
519
- });
520
- current = statement.statements;
521
- continue;
522
- }
523
- if (instruction.opcodeName === "endif") {
524
- const owner = stack.pop();
525
- if (owner?.kind !== "if") {
526
- throw new Error(`WGSL merge-histograms endif ${instruction.index} has malformed nesting`);
527
- }
528
- current = owner.parent;
529
- continue;
530
- }
531
- if (instruction.opcodeName === "loop") {
532
- const statement = {
533
- kind: "loop",
534
- instructionIndex: instruction.index,
535
- dxbcOffset: instruction.dxbcOffset,
536
- statements: []
537
- };
538
- current.push(statement);
539
- stack.push({
540
- kind: "loop",
541
- parent: current
542
- });
543
- current = statement.statements;
544
- continue;
545
- }
546
- if (instruction.opcodeName === "endloop") {
547
- const owner = stack.pop();
548
- if (owner?.kind !== "loop") {
549
- throw new Error(`WGSL merge-histograms endloop ${instruction.index} has malformed nesting`);
550
- }
551
- current = owner.parent;
552
- continue;
553
- }
554
- if (instruction.opcodeName === "breakc") {
555
- const condition = sourceParts(instruction, 0, ["x"])[0];
556
- current.push({
557
- kind: "if",
558
- instructionIndex: instruction.index,
559
- dxbcOffset: instruction.dxbcOffset,
560
- condition: {
561
- code: `${condition} != 0u`,
562
- type: "bool"
563
- },
564
- statements: [{
565
- kind: "break",
566
- instructionIndex: instruction.index,
567
- dxbcOffset: instruction.dxbcOffset
568
- }]
569
- });
570
- continue;
571
- }
572
- if (instruction.opcodeName === "sync") {
573
- current.push({
574
- kind: "call",
575
- instructionIndex: instruction.index,
576
- dxbcOffset: instruction.dxbcOffset,
577
- expression: {
578
- code: "workgroupBarrier()",
579
- type: "void"
580
- }
581
- });
582
- continue;
583
- }
584
- if (instruction.opcodeName === "ret") {
585
- if (stack.length) {
586
- throw new Error(`WGSL merge-histograms return ${instruction.index} has malformed nesting`);
587
- }
588
- current.push({
589
- kind: "return",
590
- instructionIndex: instruction.index,
591
- dxbcOffset: instruction.dxbcOffset
592
- });
593
- continue;
594
- }
595
- if (instruction.opcodeName === "store_structured") {
596
- current.push(sharedStore(instruction));
597
- } else if (instruction.opcodeName === "ld_structured") {
598
- current.push(sharedLoad(instruction));
599
- } else if (instruction.opcodeName === "ld") {
600
- current.push(typedLoad(instruction, input));
601
- } else if (instruction.opcodeName === "atomic_iadd") {
602
- current.push(...atomicAddStatement(instruction, output));
603
- } else {
604
- current.push(aluStatement(instruction, constants));
605
- }
606
- }
607
- if (stack.length) {
608
- throw new Error("WGSL merge-histograms compute contains unterminated control-flow nesting");
609
- }
610
- return statements;
611
- }
612
-
613
- /**
614
- * Lowers the exact SM5.0/finite-SM5.1 merge-histograms compute profile.
615
- *
616
- * The source accumulates 64 uint bins per workgroup. Typed Buffer t0 is
617
- * flattened to DWORD storage; one uint4 load is admitted only when all four
618
- * physical words exist. Missing input records therefore read as zero. The
619
- * final typed uint UAV atomic is guarded by arrayLength so an OOB destination
620
- * drops the write. TGSM indices are fixed by the exact 0..63 source loop.
621
- *
622
- * @param {object} program CJS shader IR program.
623
- * @param {object} [options] Exact compute-only binding options.
624
- * @returns {object} Typed compute program.
625
- */
626
- function lowerMergeHistogramsComputeProgram(program, options = {}) {
627
- validateDeclarations(program);
628
- validateBody(program);
629
- const bindings = lowerBindingLayout(program, options.bindingPlan ?? null);
630
- validateBindings(bindings);
631
- return deepFreeze({
632
- kind: "typed-shader-program",
633
- format: "CJS_TYPED_SHADER",
634
- formatVersion: 1,
635
- source: program.source,
636
- stage: "compute",
637
- entryPoint: "main",
638
- builtinInputs: [{
639
- builtin: "local_invocation_id",
640
- name: "local_invocation_id",
641
- type: "vec3<u32>"
642
- }, {
643
- builtin: "global_invocation_id",
644
- name: "dispatch_thread_id",
645
- type: "vec3<u32>"
646
- }],
647
- threadGroupSize: [256, 1, 1],
648
- workgroupVariables: [{
649
- name: "g0",
650
- elementType: "atomic<u32>",
651
- elementCount: 64
652
- }],
653
- bindings,
654
- statements: lowerBody(program, bindings)
655
- });
656
- }
657
-
658
- export { isMergeHistogramsComputeProfile, lowerMergeHistogramsComputeProgram };
659
- //# sourceMappingURL=lowerMergeHistogramsComputeProgram.js.map
1
+ import { analyzeRegisterValues } from '../ir/analyzeRegisterValues.js';
2
+ import { buildControlFlow } from '../ir/buildControlFlow.js';
3
+ import { inferValueTypes } from '../ir/inferValueTypes.js';
4
+ import { resolveRegisterFlow } from '../ir/resolveRegisterFlow.js';
5
+ import { lowerBindingLayout } from './lowerBindingLayout.js';
6
+ import { requireRefactoringAllowed } from './precisionControls.js';
7
+ import { buildSelectionPlans } from './selectionPlans.js';
8
+
9
+ const COMPONENTS = Object.freeze(["x", "y", "z", "w"]);
10
+ const DECLARATION_OPCODES = Object.freeze(["dcl_global_flags", "dcl_constant_buffer", "dcl_resource", "dcl_unordered_access_view_typed", "dcl_input", "dcl_input", "dcl_temps", "dcl_thread_group_shared_memory_structured", "dcl_thread_group"]);
11
+ const BODY_OPCODES = Object.freeze(["ult", "if", "store_structured", "endif", "sync", "ftou", "imul", "ult", "if", "ishl", "ushr", "mov", "mov", "mov", "loop", "uge", "breakc", "ushr", "iadd", "ld", "atomic_iadd", "iadd", "atomic_iadd", "iadd", "atomic_iadd", "atomic_iadd", "iadd", "endloop", "endif", "sync", "if", "ld_structured", "atomic_iadd", "endif", "ret"]);
12
+ const BODY_OPERANDS_SM50 = Object.freeze(["temp:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#64:none:default:uniform:1", "temp:0:x:0::none:default:uniform:4", "thread_group_shared_memory:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1 | immediate32::::#0:none:default:uniform:1", "", "", "temp:0:yz:0::none:default:uniform:4 | constant_buffer:0:xxyx:0,0::none:default:uniform:4", "null:::::none:default:uniform:0 | temp:0:y:0::none:default:uniform:4 | temp:0:z:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4 | input_thread_id::x:::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4", "temp:0:y:0::none:default:uniform:4 | input_thread_id::x:::none:default:uniform:4 | immediate32::::#6:none:default:uniform:1", "temp:0:y:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "temp:1:z:1::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1", "temp:2:yw:2::none:default:uniform:4 | immediate32::::#0,#0,#0,#0:none:default:uniform:4", "temp:2:x:2::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1", "", "temp:0:z:0::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#64:none:default:uniform:1", "temp:0:z:0::none:default:uniform:4", "temp:0:z:0::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "temp:0:z:0::none:default:uniform:4 | temp:0:z:0::none:default:uniform:4 | temp:0:y:0::none:default:uniform:4", "temp:3:xyzw:3::none:default:uniform:4 | temp:0:zzzz:0::none:default:uniform:4 | resource:0:xyzw:0::none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:2:xyxx:2::none:default:uniform:4 | temp:3:x:3::none:default:uniform:4", "temp:1:xy:1::none:default:uniform:4 | temp:2:xxxx:2::none:default:uniform:4 | immediate32::::#1,#3,#0,#0:none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:1:xzxx:1::none:default:uniform:4 | temp:3:y:3::none:default:uniform:4", "temp:2:z:2::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#2:none:default:uniform:1", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:2:zwzz:2::none:default:uniform:4 | temp:3:z:3::none:default:uniform:4", "thread_group_shared_memory:0::0::none:default:uniform:0 | temp:1:yzyy:1::none:default:uniform:4 | temp:3:w:3::none:default:uniform:4", "temp:2:x:2::none:default:uniform:4 | temp:2:x:2::none:default:uniform:4 | immediate32::::#4:none:default:uniform:1", "", "", "", "temp:0:x:0::none:default:uniform:4", "temp:0:x:0::none:default:uniform:4 | input_thread_id_in_group::x:::none:default:uniform:4 | immediate32::::#0:none:default:uniform:1 | thread_group_shared_memory:0:xxxx:0::none:default:uniform:4", "uav:0::0::none:default:uniform:0 | input_thread_id_in_group::x:::none:default:uniform:4 | temp:0:x:0::none:default:uniform:4", "", ""]);
13
+ const BODY_OPERANDS_SM51 = Object.freeze(BODY_OPERANDS_SM50.map(signature => signature.replaceAll("constant_buffer:0:xxyx:0,0::", "constant_buffer:0:xxyx:0,0,0::").replaceAll("resource:0:xyzw:0::", "resource:0:xyzw:0,0::").replaceAll("uav:0::0::", "uav:0::0,0::")));
14
+ const BLOCK_BEFORE = new Set(["loop", "else", "endif", "endloop", "case", "default", "endswitch"]);
15
+ const BLOCK_AFTER = new Set(["if", "loop", "switch", "break", "breakc", "continue", "continuec", "ret", "retc", "discard", "else", "endif", "endloop", "case", "default", "endswitch"]);
16
+ const CONTROL_KIND = Object.freeze({
17
+ if: "selection",
18
+ endif: "selection",
19
+ loop: "loop",
20
+ breakc: "loop",
21
+ endloop: "loop",
22
+ ret: "termination"
23
+ });
24
+ const SELECTION_STARTS = Object.freeze([1, 8, 30]);
25
+ function clonePlain(value) {
26
+ if (Array.isArray(value)) return value.map(clonePlain);
27
+ if (value && typeof value === "object") {
28
+ return Object.fromEntries(Object.entries(value).map(([key, entry]) => [key, clonePlain(entry)]));
29
+ }
30
+ return value;
31
+ }
32
+ function deepFreeze(value) {
33
+ if (!value || typeof value !== "object" || Object.isFrozen(value)) return value;
34
+ for (const entry of Object.values(value)) deepFreeze(entry);
35
+ return Object.freeze(value);
36
+ }
37
+ function buildBlocks(instructions) {
38
+ const leaders = new Set([0]);
39
+ for (let index = 0; index < instructions.length; index += 1) {
40
+ if (BLOCK_BEFORE.has(instructions[index].opcodeName)) leaders.add(index);
41
+ if (BLOCK_AFTER.has(instructions[index].opcodeName) && index + 1 < instructions.length) {
42
+ leaders.add(index + 1);
43
+ }
44
+ }
45
+ const starts = Array.from(leaders).sort((left, right) => left - right);
46
+ return starts.map((start, blockIndex) => {
47
+ const end = (starts[blockIndex + 1] ?? instructions.length) - 1;
48
+ const last = instructions[end];
49
+ return {
50
+ kind: "basic-block",
51
+ id: `block${blockIndex}`,
52
+ index: blockIndex,
53
+ startInstruction: start,
54
+ endInstruction: end,
55
+ startDxbcOffset: instructions[start].dxbcOffset,
56
+ endDxbcOffset: last.dxbcOffset,
57
+ instructionIndices: Array.from({
58
+ length: end - start + 1
59
+ }, (_, offset) => start + offset),
60
+ terminator: CONTROL_KIND[last.opcodeName] ? last.opcodeName : null
61
+ };
62
+ });
63
+ }
64
+ function analysisSnapshot(program) {
65
+ return {
66
+ blocks: program.blocks,
67
+ controlFlow: program.controlFlow,
68
+ values: program.values,
69
+ instructions: program.instructions.map(instruction => ({
70
+ dataflow: instruction.dataflow,
71
+ typeInfo: instruction.typeInfo
72
+ }))
73
+ };
74
+ }
75
+ function validateAnalysisMetadata(program) {
76
+ const rebuilt = clonePlain(program);
77
+ rebuilt.instructions = rebuilt.instructions.map(instruction => {
78
+ delete instruction.dataflow;
79
+ delete instruction.typeInfo;
80
+ return instruction;
81
+ });
82
+ rebuilt.blocks = buildBlocks(rebuilt.instructions);
83
+ delete rebuilt.controlFlow;
84
+ delete rebuilt.values;
85
+ buildControlFlow(rebuilt);
86
+ analyzeRegisterValues(rebuilt);
87
+ resolveRegisterFlow(rebuilt);
88
+ inferValueTypes(rebuilt);
89
+ if (JSON.stringify(analysisSnapshot(program)) !== JSON.stringify(analysisSnapshot(rebuilt))) {
90
+ throw new Error("WGSL merge-histograms compute CFG, SSA, or type metadata is inconsistent");
91
+ }
92
+ }
93
+ function operandSignature(operand) {
94
+ const index = (operand.indices || []).map(entry => entry.values?.join(":") || "?").join(",");
95
+ const immediate = (operand.immediateValues || []).map(entry => `#${entry.uint32 >>> 0}`).join(",");
96
+ return [operand.typeName, Number.isInteger(operand.registerIndex) ? operand.registerIndex : "", operand.mask || operand.swizzle || operand.selected || "", index, immediate, operand.modifierName ?? "none", operand.minPrecisionName ?? "default", operand.nonUniform === true ? "nonuniform" : "uniform", Number.isInteger(operand.componentCount) ? operand.componentCount : ""].join(":");
97
+ }
98
+ function instructionOperandSignature(instruction) {
99
+ return (instruction.operands || []).map(operandSignature).join(" | ");
100
+ }
101
+ function validateCanonicalIndices(operand, context) {
102
+ for (const [index, entry] of (operand.indices || []).entries()) {
103
+ if (entry?.dimension !== index || entry.representation !== 0 || entry.relative !== null || entry.values?.length !== 1 || !Number.isInteger(entry.values[0]) || entry.values[0] < 0) {
104
+ throw new Error(`WGSL merge-histograms ${context} has non-canonical index metadata`);
105
+ }
106
+ }
107
+ }
108
+ function validateCommonOperand(operand, context) {
109
+ if (!operand || (operand.modifierName ?? "none") !== "none" || (operand.minPrecisionName ?? "default") !== "default" || operand.nonUniform === true) {
110
+ throw new Error(`WGSL merge-histograms ${context} has unsupported operand modifiers`);
111
+ }
112
+ validateCanonicalIndices(operand, context);
113
+ }
114
+ function isCanonicalIndex(entry, dimension, value) {
115
+ return entry?.dimension === dimension && entry.representation === 0 && entry.relative === null && entry.values?.length === 1 && entry.values[0] === value;
116
+ }
117
+ function validateSm51Range(data, context) {
118
+ const range = data?.bindingRange;
119
+ if (data?.bindingModel !== "sm5.1-range" || range?.bindingModel !== "sm5.1-range" || range.rangeId !== 0 || range.lowerBound !== 0 || range.upperBound !== 0 || range.unbounded !== false || range.registerCount !== 1 || range.registerSpace !== 0) {
120
+ throw new Error(`WGSL merge-histograms ${context} requires one finite SM5.1 range`);
121
+ }
122
+ }
123
+ function validateDeclarationOperand(operand, {
124
+ componentCount,
125
+ indices,
126
+ registerIndex,
127
+ selector,
128
+ typeName
129
+ }, context) {
130
+ validateCommonOperand(operand, context);
131
+ if (operand.typeName !== typeName || operand.registerIndex !== registerIndex || operand.componentCount !== componentCount || (operand.mask || operand.swizzle || operand.selected || "") !== selector || operand.indices?.length !== indices.length || indices.some((value, index) => operand.indices[index].values[0] !== value) || operand.immediateValues?.length || operand.resourceReference !== undefined && operand.resourceReference !== null) {
132
+ throw new Error(`WGSL merge-histograms ${context} is malformed`);
133
+ }
134
+ }
135
+ function validateBuiltinDeclaration(declaration, typeName, operandType, componentCount, selector) {
136
+ const operand = declaration.operands?.[0];
137
+ validateDeclarationOperand(operand, {
138
+ typeName,
139
+ registerIndex: null,
140
+ componentCount,
141
+ selector,
142
+ indices: []
143
+ }, `${typeName} declaration`);
144
+ if (declaration.data?.registerIndex !== null || declaration.data.operandType !== operandType || declaration.data.operandTypeName !== typeName || declaration.operands.length !== 1) {
145
+ throw new Error(`WGSL merge-histograms compute requires exactly ${typeName}.${selector}`);
146
+ }
147
+ }
148
+
149
+ /**
150
+ * Whether declarations select the isolated merge-histograms compute profile.
151
+ * Once selected, all detailed validation errors are final.
152
+ *
153
+ * @param {object} program CJS shader IR program.
154
+ * @returns {boolean} True for the merge-histograms declaration family.
155
+ */
156
+ function isMergeHistogramsComputeProfile(program) {
157
+ return program?.stage === "compute" && program.declarations?.length === DECLARATION_OPCODES.length && program.instructions?.length === BODY_OPCODES.length && DECLARATION_OPCODES.every((opcodeName, index) => program.declarations[index]?.opcodeName === opcodeName);
158
+ }
159
+ function validateTypedUintBuffer(declaration, kind, minor) {
160
+ const label = kind === "resource" ? "t0" : "u0";
161
+ const data = declaration.data;
162
+ if (data?.registerIndex !== 0 || data.resourceDimension !== 1 || data.resourceDimensionName !== "buffer" || kind === "resource" && data.sampleCount !== 0 || kind === "uav" && data.globallyCoherent !== false || data.returnType?.returnTypes?.length !== 4 || data.returnType.returnTypes.some(entry => entry !== 4) || data.returnType?.returnTypeNames?.length !== 4 || data.returnType.returnTypeNames.some(entry => entry !== "uint") || declaration.operands?.length !== 1) {
163
+ throw new Error(`WGSL merge-histograms compute requires typed uint Buffer ${label}`);
164
+ }
165
+ validateDeclarationOperand(declaration.operands[0], minor === 0 ? {
166
+ typeName: kind,
167
+ registerIndex: 0,
168
+ componentCount: 0,
169
+ selector: "",
170
+ indices: [0]
171
+ } : {
172
+ typeName: kind,
173
+ registerIndex: 0,
174
+ componentCount: 4,
175
+ selector: "xyzw",
176
+ indices: [0, 0, 0]
177
+ }, `${label} declaration`);
178
+ }
179
+ function validateDeclarations(program) {
180
+ const minor = program?.shaderModel?.minor;
181
+ if (program?.format !== "CJS_SHADER_IR" || program.formatVersion !== 1 || program.stage !== "compute" || program.shaderModel?.major !== 5 || ![0, 1].includes(minor)) {
182
+ throw new TypeError("WGSL merge-histograms compute profile requires CJS SM5.0 or finite-range SM5.1 compute IR");
183
+ }
184
+ if (!isMergeHistogramsComputeProfile(program)) {
185
+ throw new Error("WGSL merge-histograms compute declaration shape is not supported");
186
+ }
187
+ if (program.declarations.some(declaration => declaration.tailTokens?.length)) {
188
+ throw new Error("WGSL merge-histograms compute declarations must not contain trailing payload words");
189
+ }
190
+ if ((program.signatures?.input || []).length || (program.signatures?.output || []).length || (program.signatures?.patch || []).length || program.immediateConstantBuffer || program.constTables) {
191
+ throw new Error("WGSL merge-histograms compute profile does not support signatures or constant tables");
192
+ }
193
+ requireRefactoringAllowed(program, "merge-histograms compute");
194
+ const [global, constants, input, output, localId, dispatchId, temps, shared, group] = program.declarations;
195
+ if (global.data?.globalFlags !== 1 << 11 || global.data.refactoringAllowed !== true || global.operands?.length) {
196
+ throw new Error("WGSL merge-histograms compute requires only the refactoring-allowed global flag");
197
+ }
198
+ if (constants.data?.accessPattern !== "immediate_indexed" || constants.data.registerIndex !== 0 || constants.data.sizeInVec4 !== 1 || constants.operands?.length !== 1) {
199
+ throw new Error("WGSL merge-histograms compute requires immediate one-row cb0");
200
+ }
201
+ validateDeclarationOperand(constants.operands[0], minor === 0 ? {
202
+ typeName: "constant_buffer",
203
+ registerIndex: 0,
204
+ componentCount: 4,
205
+ selector: "xyzw",
206
+ indices: [0, 1]
207
+ } : {
208
+ typeName: "constant_buffer",
209
+ registerIndex: 0,
210
+ componentCount: 4,
211
+ selector: "xyzw",
212
+ indices: [0, 0, 0]
213
+ }, "cb0 declaration");
214
+ validateTypedUintBuffer(input, "resource", minor);
215
+ validateTypedUintBuffer(output, "uav", minor);
216
+ validateBuiltinDeclaration(localId, "input_thread_id_in_group", 34, 4, "x");
217
+ validateBuiltinDeclaration(dispatchId, "input_thread_id", 32, 4, "x");
218
+ if (temps.data?.tempCount !== 4 || temps.operands?.length) {
219
+ throw new Error("WGSL merge-histograms compute requires exactly four temps");
220
+ }
221
+ if (shared.data?.registerIndex !== 0 || shared.data.structureStride !== 4 || shared.data.structureCount !== 64 || shared.operands?.length !== 1) {
222
+ throw new Error("WGSL merge-histograms compute requires g0 with stride 4 and 64 records");
223
+ }
224
+ validateDeclarationOperand(shared.operands[0], {
225
+ typeName: "thread_group_shared_memory",
226
+ registerIndex: 0,
227
+ componentCount: 0,
228
+ selector: "",
229
+ indices: [0]
230
+ }, "g0 declaration");
231
+ if (group.data?.threadGroupX !== 256 || group.data?.threadGroupY !== 1 || group.data?.threadGroupZ !== 1 || group.operands?.length) {
232
+ throw new Error("WGSL merge-histograms compute requires dcl_thread_group 256,1,1");
233
+ }
234
+ if (minor === 1) {
235
+ validateSm51Range(constants.data, "cb0 declaration");
236
+ validateSm51Range(input.data, "t0 declaration");
237
+ validateSm51Range(output.data, "u0 declaration");
238
+ } else if (constants.data.bindingModel || constants.data.bindingRange || input.data.bindingModel || input.data.bindingRange || output.data.bindingModel || output.data.bindingRange) {
239
+ throw new Error("WGSL merge-histograms SM5.0 declarations must use register bindings");
240
+ }
241
+ }
242
+ function validateBodyReference(program, instruction, operand, operandIndex) {
243
+ const context = `instruction ${instruction.index} operand ${operandIndex}`;
244
+ validateCommonOperand(operand, context);
245
+ if (program.shaderModel.minor === 0) {
246
+ if (operand.resourceReference !== undefined && operand.resourceReference !== null) {
247
+ throw new Error(`WGSL merge-histograms ${context} has unexpected SM5.1 reference metadata`);
248
+ }
249
+ return;
250
+ }
251
+ const reference = operand.resourceReference;
252
+ if (["resource", "uav"].includes(operand.typeName)) {
253
+ if (reference?.bindingModel !== "sm5.1-range" || reference.rangeId !== 0 || reference.nonUniform !== false || !isCanonicalIndex(reference.absoluteIndex, 1, 0) || reference.bufferIndex !== null || reference.vectorOffset !== null) {
254
+ throw new Error(`WGSL merge-histograms ${context} has an invalid SM5.1 resource reference`);
255
+ }
256
+ } else if (operand.typeName === "constant_buffer") {
257
+ if (reference?.bindingModel !== "sm5.1-range" || reference.rangeId !== 0 || reference.nonUniform !== false || reference.absoluteIndex !== null || !isCanonicalIndex(reference.bufferIndex, 1, 0) || !isCanonicalIndex(reference.vectorOffset, 2, 0)) {
258
+ throw new Error(`WGSL merge-histograms ${context} has an invalid SM5.1 constant-buffer reference`);
259
+ }
260
+ } else if (reference !== undefined && reference !== null) {
261
+ throw new Error(`WGSL merge-histograms ${context} has unexpected resource reference metadata`);
262
+ }
263
+ }
264
+ function validExtensions(program, instruction) {
265
+ const extensions = instruction.extensions || [];
266
+ if (program.shaderModel.minor === 1) return extensions.length === 0;
267
+ if (instruction.index === 19 && instruction.opcodeName === "ld") {
268
+ return extensions.length === 2 && extensions[0]?.token === 2147483714 && extensions[0].type === 2 && extensions[0].typeName === "resource_dimension" && extensions[0].resourceDimension === 1 && extensions[0].resourceDimensionName === "buffer" && extensions[0].structureStride === 0 && extensions[1]?.token === 1118467 && extensions[1].type === 3 && extensions[1].typeName === "resource_return_type" && extensions[1].resourceReturnTypes?.length === 4 && extensions[1].resourceReturnTypes.every(entry => entry === 4);
269
+ }
270
+ return extensions.length === 0;
271
+ }
272
+ function validateBody(program) {
273
+ const expectedOperands = program.shaderModel.minor === 0 ? BODY_OPERANDS_SM50 : BODY_OPERANDS_SM51;
274
+ if (program.instructions?.length !== BODY_OPCODES.length || BODY_OPCODES.some((opcodeName, index) => program.instructions[index]?.opcodeName !== opcodeName || instructionOperandSignature(program.instructions[index]) !== expectedOperands[index])) {
275
+ throw new Error("WGSL merge-histograms compute requires the exact bounded body opcode, operand, and modifier sequence");
276
+ }
277
+ for (const [index, instruction] of program.instructions.entries()) {
278
+ const conditional = ["if", "breakc"].includes(instruction.opcodeName);
279
+ const sync = instruction.opcodeName === "sync";
280
+ if (instruction.index !== index || index > 0 && instruction.dxbcOffset <= program.instructions[index - 1].dxbcOffset || instruction.controlKind !== (CONTROL_KIND[instruction.opcodeName] || null) || instruction.testBoolean !== (conditional ? "nonzero" : null) || instruction.saturate || instruction.preciseMask !== "" || instruction.tailTokens?.length || !validExtensions(program, instruction) || (sync ? instruction.syncFlags !== 3 || JSON.stringify(instruction.syncFlagNames) !== JSON.stringify(["threads_in_group", "thread_group_shared_memory"]) : instruction.syncFlags !== undefined || instruction.syncFlagNames !== undefined)) {
281
+ throw new Error(`WGSL merge-histograms instruction ${index} has inconsistent envelope metadata`);
282
+ }
283
+ for (const [operandIndex, operand] of instruction.operands.entries()) {
284
+ validateBodyReference(program, instruction, operand, operandIndex);
285
+ }
286
+ }
287
+ validateAnalysisMetadata(program);
288
+ const originCounts = program.values.reduce((counts, value) => {
289
+ counts[value.origin] = (counts[value.origin] || 0) + 1;
290
+ return counts;
291
+ }, {});
292
+ if (program.blocks.length !== 14 || program.controlFlow.edgeCount !== 17 || program.controlFlow.regions.length !== 4 || program.controlFlow.unreachableBlockIds.length || program.values.length !== 30 || originCounts["instruction-write"] !== 17 || originCounts["undefined-register"] !== 8 || originCounts["program-input"] !== 2 || originCounts["control-flow-merge"] !== 3) {
293
+ throw new Error("WGSL merge-histograms compute requires the canonical CFG and register-value shape");
294
+ }
295
+ const values = new Map(program.values.map(value => [value.id, value]));
296
+ for (const instruction of program.instructions) {
297
+ for (const ref of instruction.dataflow.reads.flatMap(read => read.refs)) {
298
+ if (values.get(ref.valueId)?.origin === "undefined-register") {
299
+ throw new Error(`WGSL merge-histograms instruction ${instruction.index} reads undefined register data`);
300
+ }
301
+ }
302
+ }
303
+ const plans = buildSelectionPlans(program, "merge-histograms compute");
304
+ if (plans.size !== 4 || SELECTION_STARTS.some(start => plans.get(start)?.kind !== "selection" || plans.get(start).hasElse || plans.get(start).merges.length)) {
305
+ throw new Error("WGSL merge-histograms compute requires the canonical no-else selections");
306
+ }
307
+ const loop = plans.get(14);
308
+ const merge = loop?.merges?.[0];
309
+ if (loop?.kind !== "loop" || loop.preheaderBlockId !== "block4" || loop.backedgeBlockId !== "block8" || loop.merges.length !== 1 || merge.id !== "value68" || merge.type !== "u32" || merge.entryIncoming?.blockId !== "block4" || merge.entryIncoming?.valueId !== "value25" || merge.entryIncoming?.component !== "x" || merge.backedgeIncoming?.valueId !== "value44" || merge.backedgeIncoming?.component !== "x" || loop.exitMerges.length || loop.exitEdges.size) {
310
+ throw new Error("WGSL merge-histograms compute requires the canonical four-bin loop merge");
311
+ }
312
+ }
313
+ function validateBindings(bindings) {
314
+ const expected = [["uniform-buffer", "cb0", "var<uniform>", "array<vec4<f32>, 1>", null, "uniform", 16], ["sampled-resource", "t0", "var<storage, read>", "array<u32>", null, "read-only-storage", 4], ["storage-resource", "u0", "var<storage, read_write>", "array<atomic<u32>>", null, "storage", 4]];
315
+ if (bindings.length !== expected.length || expected.some(([kind, symbol, declaration, type, stride, bufferType, minSize], index) => {
316
+ const binding = bindings[index];
317
+ return binding?.resourceKind !== kind || binding.registerIndex !== 0 || binding.registerSpace !== 0 || binding.generatedSymbol !== symbol || binding.declaration !== declaration || binding.type !== type || (binding.structureStride ?? null) !== stride || binding.buffer?.type !== bufferType || binding.buffer.hasDynamicOffset !== false || binding.buffer.minBindingSize !== minSize;
318
+ })) {
319
+ throw new Error("WGSL merge-histograms compute binding layout does not match cb0/t0/u0");
320
+ }
321
+ }
322
+ function uintLiteral(value) {
323
+ return `0x${(value >>> 0).toString(16).padStart(8, "0")}u`;
324
+ }
325
+ function selectedComponents(operand, active) {
326
+ if (operand.selected) return active.map(() => operand.selected);
327
+ const swizzle = operand.swizzle || "xyzw";
328
+ return active.map(component => swizzle[COMPONENTS.indexOf(component)]);
329
+ }
330
+ function rawSourcePart(operand, component) {
331
+ if (operand.typeName === "temp") {
332
+ return `r${operand.registerIndex}.${component}`;
333
+ }
334
+ if (operand.typeName === "input_thread_id_in_group") {
335
+ return `local_invocation_id.${component}`;
336
+ }
337
+ if (operand.typeName === "input_thread_id") {
338
+ return `dispatch_thread_id.${component}`;
339
+ }
340
+ if (operand.typeName === "immediate32") {
341
+ const sourceIndex = operand.immediateValues.length === 1 ? 0 : COMPONENTS.indexOf(component);
342
+ return uintLiteral(operand.immediateValues[sourceIndex].uint32);
343
+ }
344
+ throw new Error(`WGSL merge-histograms source ${operand.typeName || "unknown"} cannot be materialized`);
345
+ }
346
+ function sourceParts(instruction, operandIndex, active) {
347
+ const operand = instruction.operands[operandIndex];
348
+ return selectedComponents(operand, active).map(component => rawSourcePart(operand, component));
349
+ }
350
+ function assignment(instruction, destination, parts) {
351
+ const type = destination.mask.length === 1 ? "u32" : `vec${destination.mask.length}<u32>`;
352
+ return {
353
+ kind: "value-assignment",
354
+ instructionIndex: instruction.index,
355
+ dxbcOffset: instruction.dxbcOffset,
356
+ name: `r${destination.registerIndex}.${destination.mask}`,
357
+ type,
358
+ expression: {
359
+ code: parts.length === 1 ? parts[0] : `${type}(${parts.join(", ")})`,
360
+ type
361
+ }
362
+ };
363
+ }
364
+ function aluStatement(instruction, constants) {
365
+ if (instruction.opcodeName === "ftou") {
366
+ const destination = instruction.operands[0];
367
+ const active = Array.from(destination.mask);
368
+ const components = selectedComponents(instruction.operands[1], active);
369
+ return assignment(instruction, destination, components.map(component => `u32(${constants.generatedSymbol}[0u].${component})`));
370
+ }
371
+ if (instruction.opcodeName === "imul") {
372
+ const destination = instruction.operands[1];
373
+ const active = Array.from(destination.mask);
374
+ const left = sourceParts(instruction, 2, active);
375
+ const right = sourceParts(instruction, 3, active);
376
+ return assignment(instruction, destination, left.map((part, index) => `(${part} * ${right[index]})`));
377
+ }
378
+ const destination = instruction.operands[0];
379
+ const active = Array.from(destination.mask);
380
+ const source = operandIndex => sourceParts(instruction, operandIndex, active);
381
+ let parts;
382
+ switch (instruction.opcodeName) {
383
+ case "mov":
384
+ parts = source(1);
385
+ break;
386
+ case "iadd":
387
+ case "ishl":
388
+ case "ushr":
389
+ {
390
+ const left = source(1);
391
+ const right = source(2);
392
+ const operator = {
393
+ iadd: "+",
394
+ ishl: "<<",
395
+ ushr: ">>"
396
+ }[instruction.opcodeName];
397
+ parts = left.map((part, index) => `(${part} ${operator} ${right[index]})`);
398
+ break;
399
+ }
400
+ case "ult":
401
+ case "uge":
402
+ {
403
+ const left = source(1);
404
+ const right = source(2);
405
+ const operator = instruction.opcodeName === "ult" ? "<" : ">=";
406
+ parts = left.map((part, index) => `select(0u, 0xffffffffu, ${part} ${operator} ${right[index]})`);
407
+ break;
408
+ }
409
+ default:
410
+ throw new Error(`WGSL merge-histograms ${instruction.opcodeName} instruction ${instruction.index} is not an ALU operation`);
411
+ }
412
+ return assignment(instruction, destination, parts);
413
+ }
414
+ function typedLoad(instruction, input) {
415
+ const destination = instruction.operands[0];
416
+ const active = Array.from(destination.mask);
417
+ const address = sourceParts(instruction, 1, ["x"])[0];
418
+ const length = `arrayLength(&${input.generatedSymbol})`;
419
+ const recordCount = `(${length} / 4u)`;
420
+ const safeRecord = `min(${address}, max(${recordCount}, 1u) - 1u)`;
421
+ const safeBase = `((${safeRecord}) * 4u)`;
422
+ const parts = active.map((_, word) => `select(0u, ${input.generatedSymbol}[min(${safeBase} + ${word}u, ${length} - 1u)], ${address} < ${recordCount})`);
423
+ return assignment(instruction, destination, parts);
424
+ }
425
+ function sharedStore(instruction) {
426
+ const address = sourceParts(instruction, 1, ["x"])[0];
427
+ const byteOffset = sourceParts(instruction, 2, ["x"])[0];
428
+ const value = sourceParts(instruction, 3, ["x"])[0];
429
+ const index = `(${address} + (${byteOffset} >> 2u))`;
430
+ return {
431
+ kind: "call",
432
+ instructionIndex: instruction.index,
433
+ dxbcOffset: instruction.dxbcOffset,
434
+ expression: {
435
+ code: `atomicStore(&g0[${index}], ${value})`,
436
+ type: "void"
437
+ }
438
+ };
439
+ }
440
+ function sharedLoad(instruction) {
441
+ const address = sourceParts(instruction, 1, ["x"])[0];
442
+ const byteOffset = sourceParts(instruction, 2, ["x"])[0];
443
+ const index = `(${address} + (${byteOffset} >> 2u))`;
444
+ return assignment(instruction, instruction.operands[0], [`atomicLoad(&g0[${index}])`]);
445
+ }
446
+ function atomicAddStatement(instruction, output) {
447
+ const target = instruction.operands[0];
448
+ const value = sourceParts(instruction, 2, ["x"])[0];
449
+ if (target.typeName === "thread_group_shared_memory") {
450
+ const address = sourceParts(instruction, 1, ["x", "y"]);
451
+ const index = `(${address[0]} + (${address[1]} >> 2u))`;
452
+ return [{
453
+ kind: "call",
454
+ instructionIndex: instruction.index,
455
+ dxbcOffset: instruction.dxbcOffset,
456
+ expression: {
457
+ code: `atomicAdd(&g0[${index}], ${value})`,
458
+ type: "void"
459
+ }
460
+ }];
461
+ }
462
+ const address = sourceParts(instruction, 1, ["x"])[0];
463
+ return [{
464
+ kind: "if",
465
+ instructionIndex: instruction.index,
466
+ dxbcOffset: instruction.dxbcOffset,
467
+ condition: {
468
+ code: `${address} < arrayLength(&${output.generatedSymbol})`,
469
+ type: "bool"
470
+ },
471
+ statements: [{
472
+ kind: "call",
473
+ instructionIndex: instruction.index,
474
+ dxbcOffset: instruction.dxbcOffset,
475
+ expression: {
476
+ code: `atomicAdd(&${output.generatedSymbol}[${address}], ${value})`,
477
+ type: "void"
478
+ }
479
+ }]
480
+ }];
481
+ }
482
+ function binding(bindings, resourceKind) {
483
+ return bindings.find(entry => entry.resourceKind === resourceKind && entry.registerIndex === 0 && entry.registerSpace === 0);
484
+ }
485
+ function lowerBody(program, bindings) {
486
+ const constants = binding(bindings, "uniform-buffer");
487
+ const input = binding(bindings, "sampled-resource");
488
+ const output = binding(bindings, "storage-resource");
489
+ const statements = Array.from({
490
+ length: 4
491
+ }, (_, registerIndex) => ({
492
+ kind: "var",
493
+ name: `r${registerIndex}`,
494
+ type: "vec4<u32>",
495
+ expression: {
496
+ code: "vec4<u32>(0u)",
497
+ type: "vec4<u32>"
498
+ }
499
+ }));
500
+ const stack = [];
501
+ let current = statements;
502
+ for (const instruction of program.instructions) {
503
+ if (instruction.opcodeName === "if") {
504
+ const condition = sourceParts(instruction, 0, ["x"])[0];
505
+ const statement = {
506
+ kind: "if",
507
+ instructionIndex: instruction.index,
508
+ dxbcOffset: instruction.dxbcOffset,
509
+ condition: {
510
+ code: `${condition} != 0u`,
511
+ type: "bool"
512
+ },
513
+ statements: []
514
+ };
515
+ current.push(statement);
516
+ stack.push({
517
+ kind: "if",
518
+ parent: current
519
+ });
520
+ current = statement.statements;
521
+ continue;
522
+ }
523
+ if (instruction.opcodeName === "endif") {
524
+ const owner = stack.pop();
525
+ if (owner?.kind !== "if") {
526
+ throw new Error(`WGSL merge-histograms endif ${instruction.index} has malformed nesting`);
527
+ }
528
+ current = owner.parent;
529
+ continue;
530
+ }
531
+ if (instruction.opcodeName === "loop") {
532
+ const statement = {
533
+ kind: "loop",
534
+ instructionIndex: instruction.index,
535
+ dxbcOffset: instruction.dxbcOffset,
536
+ statements: []
537
+ };
538
+ current.push(statement);
539
+ stack.push({
540
+ kind: "loop",
541
+ parent: current
542
+ });
543
+ current = statement.statements;
544
+ continue;
545
+ }
546
+ if (instruction.opcodeName === "endloop") {
547
+ const owner = stack.pop();
548
+ if (owner?.kind !== "loop") {
549
+ throw new Error(`WGSL merge-histograms endloop ${instruction.index} has malformed nesting`);
550
+ }
551
+ current = owner.parent;
552
+ continue;
553
+ }
554
+ if (instruction.opcodeName === "breakc") {
555
+ const condition = sourceParts(instruction, 0, ["x"])[0];
556
+ current.push({
557
+ kind: "if",
558
+ instructionIndex: instruction.index,
559
+ dxbcOffset: instruction.dxbcOffset,
560
+ condition: {
561
+ code: `${condition} != 0u`,
562
+ type: "bool"
563
+ },
564
+ statements: [{
565
+ kind: "break",
566
+ instructionIndex: instruction.index,
567
+ dxbcOffset: instruction.dxbcOffset
568
+ }]
569
+ });
570
+ continue;
571
+ }
572
+ if (instruction.opcodeName === "sync") {
573
+ current.push({
574
+ kind: "call",
575
+ instructionIndex: instruction.index,
576
+ dxbcOffset: instruction.dxbcOffset,
577
+ expression: {
578
+ code: "workgroupBarrier()",
579
+ type: "void"
580
+ }
581
+ });
582
+ continue;
583
+ }
584
+ if (instruction.opcodeName === "ret") {
585
+ if (stack.length) {
586
+ throw new Error(`WGSL merge-histograms return ${instruction.index} has malformed nesting`);
587
+ }
588
+ current.push({
589
+ kind: "return",
590
+ instructionIndex: instruction.index,
591
+ dxbcOffset: instruction.dxbcOffset
592
+ });
593
+ continue;
594
+ }
595
+ if (instruction.opcodeName === "store_structured") {
596
+ current.push(sharedStore(instruction));
597
+ } else if (instruction.opcodeName === "ld_structured") {
598
+ current.push(sharedLoad(instruction));
599
+ } else if (instruction.opcodeName === "ld") {
600
+ current.push(typedLoad(instruction, input));
601
+ } else if (instruction.opcodeName === "atomic_iadd") {
602
+ current.push(...atomicAddStatement(instruction, output));
603
+ } else {
604
+ current.push(aluStatement(instruction, constants));
605
+ }
606
+ }
607
+ if (stack.length) {
608
+ throw new Error("WGSL merge-histograms compute contains unterminated control-flow nesting");
609
+ }
610
+ return statements;
611
+ }
612
+
613
+ /**
614
+ * Lowers the exact SM5.0/finite-SM5.1 merge-histograms compute profile.
615
+ *
616
+ * The source accumulates 64 uint bins per workgroup. Typed Buffer t0 is
617
+ * flattened to DWORD storage; one uint4 load is admitted only when all four
618
+ * physical words exist. Missing input records therefore read as zero. The
619
+ * final typed uint UAV atomic is guarded by arrayLength so an OOB destination
620
+ * drops the write. TGSM indices are fixed by the exact 0..63 source loop.
621
+ *
622
+ * @param {object} program CJS shader IR program.
623
+ * @param {object} [options] Exact compute-only binding options.
624
+ * @returns {object} Typed compute program.
625
+ */
626
+ function lowerMergeHistogramsComputeProgram(program, options = {}) {
627
+ validateDeclarations(program);
628
+ validateBody(program);
629
+ const bindings = lowerBindingLayout(program, options.bindingPlan ?? null);
630
+ validateBindings(bindings);
631
+ return deepFreeze({
632
+ kind: "typed-shader-program",
633
+ format: "CJS_TYPED_SHADER",
634
+ formatVersion: 1,
635
+ source: program.source,
636
+ stage: "compute",
637
+ entryPoint: "main",
638
+ builtinInputs: [{
639
+ builtin: "local_invocation_id",
640
+ name: "local_invocation_id",
641
+ type: "vec3<u32>"
642
+ }, {
643
+ builtin: "global_invocation_id",
644
+ name: "dispatch_thread_id",
645
+ type: "vec3<u32>"
646
+ }],
647
+ threadGroupSize: [256, 1, 1],
648
+ workgroupVariables: [{
649
+ name: "g0",
650
+ elementType: "atomic<u32>",
651
+ elementCount: 64
652
+ }],
653
+ bindings,
654
+ statements: lowerBody(program, bindings)
655
+ });
656
+ }
657
+
658
+ export { isMergeHistogramsComputeProfile, lowerMergeHistogramsComputeProgram };
659
+ //# sourceMappingURL=lowerMergeHistogramsComputeProgram.js.map