redscript-mc 1.2.30 → 2.1.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 (593) hide show
  1. package/.claudeignore +21 -0
  2. package/.github/workflows/ci.yml +1 -0
  3. package/README.md +12 -16
  4. package/README.zh.md +2 -2
  5. package/demo.gif +0 -0
  6. package/dist/cli.js +2 -554
  7. package/dist/compile.js +2 -266
  8. package/dist/index.js +2 -159
  9. package/dist/src/__tests__/budget.test.js +261 -0
  10. package/dist/src/__tests__/cli.test.js +104 -0
  11. package/dist/{__tests__ → src/__tests__}/dce.test.js +11 -47
  12. package/dist/{__tests__ → src/__tests__}/diagnostics.test.js +67 -40
  13. package/dist/src/__tests__/e2e/basic.test.d.ts +8 -0
  14. package/dist/src/__tests__/e2e/basic.test.js +140 -0
  15. package/dist/src/__tests__/e2e/coroutine.test.d.ts +7 -0
  16. package/dist/src/__tests__/e2e/coroutine.test.js +132 -0
  17. package/dist/src/__tests__/e2e/macros.test.d.ts +9 -0
  18. package/dist/src/__tests__/e2e/macros.test.js +182 -0
  19. package/dist/src/__tests__/e2e/migrate.test.d.ts +13 -0
  20. package/dist/src/__tests__/e2e/migrate.test.js +2739 -0
  21. package/dist/src/__tests__/e2e/stdlib-e2e.test.d.ts +10 -0
  22. package/dist/src/__tests__/e2e/stdlib-e2e.test.js +324 -0
  23. package/dist/src/__tests__/enum.test.d.ts +10 -0
  24. package/dist/src/__tests__/enum.test.js +389 -0
  25. package/dist/src/__tests__/generics.test.d.ts +14 -0
  26. package/dist/src/__tests__/generics.test.js +367 -0
  27. package/dist/src/__tests__/hir/desugar.test.js +234 -0
  28. package/dist/src/__tests__/incremental.test.d.ts +5 -0
  29. package/dist/src/__tests__/incremental.test.js +308 -0
  30. package/dist/src/__tests__/lir/lower.test.js +559 -0
  31. package/dist/src/__tests__/lir/types.test.js +185 -0
  32. package/dist/src/__tests__/lir/verify.test.js +221 -0
  33. package/dist/src/__tests__/lsp.test.d.ts +7 -0
  34. package/dist/src/__tests__/lsp.test.js +245 -0
  35. package/dist/{__tests__ → src/__tests__}/mc-integration.test.js +1 -3
  36. package/dist/src/__tests__/mc-version.test.d.ts +10 -0
  37. package/dist/src/__tests__/mc-version.test.js +154 -0
  38. package/dist/src/__tests__/mir/arithmetic.test.js +130 -0
  39. package/dist/src/__tests__/mir/control-flow.test.js +205 -0
  40. package/dist/src/__tests__/mir/verify.test.js +223 -0
  41. package/dist/src/__tests__/modules.test.d.ts +7 -0
  42. package/dist/src/__tests__/modules.test.js +333 -0
  43. package/dist/src/__tests__/optimizer/block_merge.test.js +78 -0
  44. package/dist/src/__tests__/optimizer/branch_simplify.test.js +58 -0
  45. package/dist/src/__tests__/optimizer/constant_fold.test.js +131 -0
  46. package/dist/src/__tests__/optimizer/copy_prop.test.js +91 -0
  47. package/dist/src/__tests__/optimizer/coroutine.test.d.ts +12 -0
  48. package/dist/src/__tests__/optimizer/coroutine.test.js +251 -0
  49. package/dist/src/__tests__/optimizer/dce.test.d.ts +1 -0
  50. package/dist/src/__tests__/optimizer/dce.test.js +76 -0
  51. package/dist/src/__tests__/optimizer/interprocedural.test.d.ts +1 -0
  52. package/dist/src/__tests__/optimizer/interprocedural.test.js +145 -0
  53. package/dist/src/__tests__/optimizer/lir/const_imm.test.d.ts +1 -0
  54. package/dist/src/__tests__/optimizer/lir/const_imm.test.js +138 -0
  55. package/dist/src/__tests__/optimizer/lir/dead_slot.test.d.ts +1 -0
  56. package/dist/src/__tests__/optimizer/lir/dead_slot.test.js +141 -0
  57. package/dist/src/__tests__/optimizer/lir/peephole.test.d.ts +1 -0
  58. package/dist/src/__tests__/optimizer/lir/peephole.test.js +126 -0
  59. package/dist/src/__tests__/optimizer/lir/pipeline.test.d.ts +1 -0
  60. package/dist/src/__tests__/optimizer/lir/pipeline.test.js +84 -0
  61. package/dist/src/__tests__/optimizer/nbt-batch.test.d.ts +1 -0
  62. package/dist/src/__tests__/optimizer/nbt-batch.test.js +110 -0
  63. package/dist/src/__tests__/optimizer/pipeline.test.d.ts +1 -0
  64. package/dist/src/__tests__/optimizer/pipeline.test.js +102 -0
  65. package/dist/src/__tests__/optimizer/selector-cache.test.d.ts +1 -0
  66. package/dist/src/__tests__/optimizer/selector-cache.test.js +103 -0
  67. package/dist/src/__tests__/optimizer/unroll.test.d.ts +1 -0
  68. package/dist/src/__tests__/optimizer/unroll.test.js +206 -0
  69. package/dist/src/__tests__/option.test.d.ts +14 -0
  70. package/dist/src/__tests__/option.test.js +275 -0
  71. package/dist/src/__tests__/parser.test.d.ts +1 -0
  72. package/dist/src/__tests__/repl.test.d.ts +1 -0
  73. package/dist/src/__tests__/schedule.test.d.ts +7 -0
  74. package/dist/src/__tests__/schedule.test.js +98 -0
  75. package/dist/src/__tests__/sourcemap.test.d.ts +7 -0
  76. package/dist/src/__tests__/sourcemap.test.js +227 -0
  77. package/dist/src/__tests__/tuple.test.d.ts +11 -0
  78. package/dist/src/__tests__/tuple.test.js +202 -0
  79. package/dist/src/__tests__/typechecker-strict.test.d.ts +10 -0
  80. package/dist/src/__tests__/typechecker-strict.test.js +197 -0
  81. package/dist/src/__tests__/typechecker.test.d.ts +1 -0
  82. package/dist/{ast → src/ast}/types.d.ts +58 -3
  83. package/dist/src/cache/deps.d.ts +41 -0
  84. package/dist/src/cache/deps.js +158 -0
  85. package/dist/src/cache/incremental.d.ts +35 -0
  86. package/dist/src/cache/incremental.js +165 -0
  87. package/dist/src/cache/index.d.ts +37 -0
  88. package/dist/src/cache/index.js +152 -0
  89. package/dist/{cli.d.ts → src/cli.d.ts} +1 -1
  90. package/dist/src/cli.js +474 -0
  91. package/dist/src/compile.d.ts +37 -0
  92. package/dist/src/compile.js +165 -0
  93. package/dist/{diagnostics → src/diagnostics}/index.d.ts +1 -1
  94. package/dist/{diagnostics → src/diagnostics}/index.js +8 -11
  95. package/dist/src/emit/compile.d.ts +29 -0
  96. package/dist/src/emit/compile.js +143 -0
  97. package/dist/src/emit/index.d.ts +26 -0
  98. package/dist/src/emit/index.js +223 -0
  99. package/dist/src/emit/modules.d.ts +29 -0
  100. package/dist/src/emit/modules.js +492 -0
  101. package/dist/src/emit/sourcemap.d.ts +53 -0
  102. package/dist/src/emit/sourcemap.js +73 -0
  103. package/dist/src/hir/lower.d.ts +15 -0
  104. package/dist/src/hir/lower.js +399 -0
  105. package/dist/src/hir/monomorphize.d.ts +22 -0
  106. package/dist/src/hir/monomorphize.js +379 -0
  107. package/dist/src/hir/types.d.ts +406 -0
  108. package/dist/src/hir/types.js +16 -0
  109. package/dist/src/index.d.ts +39 -0
  110. package/dist/src/index.js +67 -0
  111. package/dist/{lexer → src/lexer}/index.d.ts +1 -1
  112. package/dist/{lexer → src/lexer}/index.js +1 -0
  113. package/dist/src/lir/budget.d.ts +37 -0
  114. package/dist/src/lir/budget.js +280 -0
  115. package/dist/src/lir/lower.d.ts +15 -0
  116. package/dist/src/lir/lower.js +472 -0
  117. package/dist/src/lir/types.d.ts +139 -0
  118. package/dist/src/lir/types.js +11 -0
  119. package/dist/src/lir/verify.d.ts +14 -0
  120. package/dist/src/lir/verify.js +113 -0
  121. package/dist/src/lsp/main.d.ts +8 -0
  122. package/dist/src/lsp/main.js +11 -0
  123. package/dist/src/lsp/server.d.ts +11 -0
  124. package/dist/src/lsp/server.js +352 -0
  125. package/dist/{mc-test → src/mc-test}/runner.js +4 -3
  126. package/dist/src/mir/lower.d.ts +9 -0
  127. package/dist/src/mir/lower.js +1264 -0
  128. package/dist/src/mir/macro.d.ts +22 -0
  129. package/dist/src/mir/macro.js +168 -0
  130. package/dist/src/mir/types.d.ts +191 -0
  131. package/dist/src/mir/types.js +11 -0
  132. package/dist/src/mir/verify.d.ts +16 -0
  133. package/dist/src/mir/verify.js +216 -0
  134. package/dist/src/optimizer/block_merge.d.ts +12 -0
  135. package/dist/src/optimizer/block_merge.js +84 -0
  136. package/dist/src/optimizer/branch_simplify.d.ts +9 -0
  137. package/dist/src/optimizer/branch_simplify.js +28 -0
  138. package/dist/src/optimizer/constant_fold.d.ts +10 -0
  139. package/dist/src/optimizer/constant_fold.js +85 -0
  140. package/dist/src/optimizer/copy_prop.d.ts +9 -0
  141. package/dist/src/optimizer/copy_prop.js +113 -0
  142. package/dist/src/optimizer/coroutine.d.ts +34 -0
  143. package/dist/src/optimizer/coroutine.js +789 -0
  144. package/dist/src/optimizer/dce.d.ts +8 -0
  145. package/dist/src/optimizer/dce.js +156 -0
  146. package/dist/src/optimizer/interprocedural.d.ts +14 -0
  147. package/dist/src/optimizer/interprocedural.js +186 -0
  148. package/dist/src/optimizer/lir/const_imm.d.ts +12 -0
  149. package/dist/src/optimizer/lir/const_imm.js +139 -0
  150. package/dist/src/optimizer/lir/dead_slot.d.ts +14 -0
  151. package/dist/src/optimizer/lir/dead_slot.js +130 -0
  152. package/dist/src/optimizer/lir/peephole.d.ts +21 -0
  153. package/dist/src/optimizer/lir/peephole.js +52 -0
  154. package/dist/src/optimizer/lir/pipeline.d.ts +10 -0
  155. package/dist/src/optimizer/lir/pipeline.js +34 -0
  156. package/dist/src/optimizer/nbt-batch.d.ts +11 -0
  157. package/dist/src/optimizer/nbt-batch.js +51 -0
  158. package/dist/src/optimizer/pipeline.d.ts +14 -0
  159. package/dist/src/optimizer/pipeline.js +58 -0
  160. package/dist/src/optimizer/selector-cache.d.ts +22 -0
  161. package/dist/src/optimizer/selector-cache.js +100 -0
  162. package/dist/src/optimizer/unroll.d.ts +32 -0
  163. package/dist/src/optimizer/unroll.js +348 -0
  164. package/dist/{parser → src/parser}/index.d.ts +8 -0
  165. package/dist/{parser → src/parser}/index.js +204 -14
  166. package/dist/{repl.d.ts → src/repl.d.ts} +1 -1
  167. package/dist/{runtime → src/runtime}/index.js +1 -1
  168. package/dist/{typechecker → src/typechecker}/index.d.ts +4 -0
  169. package/dist/{typechecker → src/typechecker}/index.js +198 -13
  170. package/dist/src/types/mc-version.d.ts +24 -0
  171. package/dist/src/types/mc-version.js +49 -0
  172. package/docs/ROADMAP.md +395 -0
  173. package/docs/compiler-pipeline-redesign.md +2260 -0
  174. package/docs/optimization-ideas.md +1076 -0
  175. package/editors/vscode/out/extension.js +25176 -8000
  176. package/editors/vscode/package-lock.json +90 -6
  177. package/editors/vscode/package.json +3 -2
  178. package/editors/vscode/src/extension.ts +97 -67
  179. package/examples/showcase.mcrs +3 -3
  180. package/package.json +13 -6
  181. package/scripts/postbuild.js +15 -0
  182. package/src/__tests__/budget.test.ts +297 -0
  183. package/src/__tests__/cli.test.ts +8 -220
  184. package/src/__tests__/dce.test.ts +11 -56
  185. package/src/__tests__/diagnostics.test.ts +61 -41
  186. package/src/__tests__/e2e/basic.test.ts +154 -0
  187. package/src/__tests__/e2e/coroutine.test.ts +142 -0
  188. package/src/__tests__/e2e/macros.test.ts +199 -0
  189. package/src/__tests__/e2e/migrate.test.ts +3008 -0
  190. package/src/__tests__/e2e/stdlib-e2e.test.ts +348 -0
  191. package/src/__tests__/enum.test.ts +425 -0
  192. package/src/__tests__/generics.test.ts +390 -0
  193. package/src/__tests__/hir/desugar.test.ts +263 -0
  194. package/src/__tests__/incremental.test.ts +337 -0
  195. package/src/__tests__/lir/lower.test.ts +619 -0
  196. package/src/__tests__/lir/types.test.ts +207 -0
  197. package/src/__tests__/lir/verify.test.ts +249 -0
  198. package/src/__tests__/lsp.test.ts +270 -0
  199. package/src/__tests__/mc-integration.test.ts +1 -2
  200. package/src/__tests__/mc-version.test.ts +178 -0
  201. package/src/__tests__/mir/arithmetic.test.ts +156 -0
  202. package/src/__tests__/mir/control-flow.test.ts +242 -0
  203. package/src/__tests__/mir/verify.test.ts +254 -0
  204. package/src/__tests__/modules.test.ts +365 -0
  205. package/src/__tests__/optimizer/block_merge.test.ts +84 -0
  206. package/src/__tests__/optimizer/branch_simplify.test.ts +64 -0
  207. package/src/__tests__/optimizer/constant_fold.test.ts +145 -0
  208. package/src/__tests__/optimizer/copy_prop.test.ts +99 -0
  209. package/src/__tests__/optimizer/coroutine.test.ts +312 -0
  210. package/src/__tests__/optimizer/dce.test.ts +83 -0
  211. package/src/__tests__/optimizer/interprocedural.test.ts +174 -0
  212. package/src/__tests__/optimizer/lir/const_imm.test.ts +151 -0
  213. package/src/__tests__/optimizer/lir/dead_slot.test.ts +156 -0
  214. package/src/__tests__/optimizer/lir/peephole.test.ts +136 -0
  215. package/src/__tests__/optimizer/lir/pipeline.test.ts +113 -0
  216. package/src/__tests__/optimizer/nbt-batch.test.ts +119 -0
  217. package/src/__tests__/optimizer/pipeline.test.ts +116 -0
  218. package/src/__tests__/optimizer/selector-cache.test.ts +112 -0
  219. package/src/__tests__/optimizer/unroll.test.ts +231 -0
  220. package/src/__tests__/option.test.ts +299 -0
  221. package/src/__tests__/schedule.test.ts +105 -0
  222. package/src/__tests__/sourcemap.test.ts +254 -0
  223. package/src/__tests__/tuple.test.ts +220 -0
  224. package/src/__tests__/typechecker-strict.test.ts +216 -0
  225. package/src/ast/types.ts +39 -3
  226. package/src/cache/deps.ts +132 -0
  227. package/src/cache/incremental.ts +173 -0
  228. package/src/cache/index.ts +135 -0
  229. package/src/cli.ts +111 -195
  230. package/src/compile.ts +6 -162
  231. package/src/diagnostics/index.ts +8 -11
  232. package/src/emit/compile.ts +177 -0
  233. package/src/emit/index.ts +286 -0
  234. package/src/emit/modules.ts +581 -0
  235. package/src/emit/sourcemap.ts +101 -0
  236. package/src/hir/lower.ts +455 -0
  237. package/src/hir/monomorphize.ts +416 -0
  238. package/src/hir/types.ts +228 -0
  239. package/src/index.ts +37 -182
  240. package/src/lexer/index.ts +2 -1
  241. package/src/lir/budget.ts +321 -0
  242. package/src/lir/lower.ts +587 -0
  243. package/src/lir/types.ts +113 -0
  244. package/src/lir/verify.ts +129 -0
  245. package/src/lsp/main.ts +9 -0
  246. package/src/lsp/server.ts +414 -0
  247. package/src/mc-test/runner.ts +4 -3
  248. package/src/mir/lower.ts +1403 -0
  249. package/src/mir/macro.ts +167 -0
  250. package/src/mir/types.ts +117 -0
  251. package/src/mir/verify.ts +218 -0
  252. package/src/optimizer/block_merge.ts +93 -0
  253. package/src/optimizer/branch_simplify.ts +27 -0
  254. package/src/optimizer/constant_fold.ts +88 -0
  255. package/src/optimizer/copy_prop.ts +106 -0
  256. package/src/optimizer/coroutine.ts +996 -0
  257. package/src/optimizer/dce.ts +108 -653
  258. package/src/optimizer/interprocedural.ts +177 -0
  259. package/src/optimizer/lir/const_imm.ts +143 -0
  260. package/src/optimizer/lir/dead_slot.ts +123 -0
  261. package/src/optimizer/lir/peephole.ts +57 -0
  262. package/src/optimizer/lir/pipeline.ts +37 -0
  263. package/src/optimizer/nbt-batch.ts +50 -0
  264. package/src/optimizer/pipeline.ts +59 -0
  265. package/src/optimizer/selector-cache.ts +103 -0
  266. package/src/optimizer/unroll.ts +386 -0
  267. package/src/parser/index.ts +213 -16
  268. package/src/repl.ts +1 -1
  269. package/src/runtime/index.ts +1 -1
  270. package/src/stdlib/math.mcrs +4 -4
  271. package/src/templates/quest.mcrs +4 -4
  272. package/src/typechecker/index.ts +215 -15
  273. package/src/types/mc-version.ts +46 -0
  274. package/tsconfig.json +1 -1
  275. package/dist/__tests__/cli.test.js +0 -278
  276. package/dist/__tests__/codegen.test.js +0 -152
  277. package/dist/__tests__/e2e.test.d.ts +0 -6
  278. package/dist/__tests__/e2e.test.js +0 -1847
  279. package/dist/__tests__/entity-types.test.js +0 -203
  280. package/dist/__tests__/lowering.test.js +0 -1015
  281. package/dist/__tests__/macro.test.d.ts +0 -8
  282. package/dist/__tests__/macro.test.js +0 -305
  283. package/dist/__tests__/nbt.test.js +0 -82
  284. package/dist/__tests__/optimizer-advanced.test.js +0 -124
  285. package/dist/__tests__/optimizer.test.js +0 -149
  286. package/dist/__tests__/runtime.test.js +0 -289
  287. package/dist/__tests__/stdlib-advanced.test.d.ts +0 -4
  288. package/dist/__tests__/stdlib-advanced.test.js +0 -378
  289. package/dist/__tests__/stdlib-bigint.test.d.ts +0 -7
  290. package/dist/__tests__/stdlib-bigint.test.js +0 -428
  291. package/dist/__tests__/stdlib-math.test.d.ts +0 -7
  292. package/dist/__tests__/stdlib-math.test.js +0 -352
  293. package/dist/__tests__/stdlib-vec.test.d.ts +0 -4
  294. package/dist/__tests__/stdlib-vec.test.js +0 -264
  295. package/dist/__tests__/structure-optimizer.test.js +0 -33
  296. package/dist/__tests__/var-allocator.test.js +0 -69
  297. package/dist/codegen/cmdblock/index.d.ts +0 -26
  298. package/dist/codegen/cmdblock/index.js +0 -45
  299. package/dist/codegen/mcfunction/index.d.ts +0 -40
  300. package/dist/codegen/mcfunction/index.js +0 -606
  301. package/dist/codegen/structure/index.d.ts +0 -24
  302. package/dist/codegen/structure/index.js +0 -279
  303. package/dist/codegen/var-allocator.d.ts +0 -45
  304. package/dist/codegen/var-allocator.js +0 -104
  305. package/dist/compile.d.ts +0 -68
  306. package/dist/data/arena/function/__load.mcfunction +0 -6
  307. package/dist/data/arena/function/__tick.mcfunction +0 -2
  308. package/dist/data/arena/function/announce_leaders/else_1.mcfunction +0 -3
  309. package/dist/data/arena/function/announce_leaders/foreach_0/merge_2.mcfunction +0 -1
  310. package/dist/data/arena/function/announce_leaders/foreach_0/then_0.mcfunction +0 -3
  311. package/dist/data/arena/function/announce_leaders/foreach_0.mcfunction +0 -7
  312. package/dist/data/arena/function/announce_leaders/foreach_1/merge_2.mcfunction +0 -1
  313. package/dist/data/arena/function/announce_leaders/foreach_1/then_0.mcfunction +0 -4
  314. package/dist/data/arena/function/announce_leaders/foreach_1.mcfunction +0 -6
  315. package/dist/data/arena/function/announce_leaders/merge_2.mcfunction +0 -1
  316. package/dist/data/arena/function/announce_leaders/then_0.mcfunction +0 -4
  317. package/dist/data/arena/function/announce_leaders.mcfunction +0 -6
  318. package/dist/data/arena/function/arena_tick/merge_2.mcfunction +0 -1
  319. package/dist/data/arena/function/arena_tick/then_0.mcfunction +0 -4
  320. package/dist/data/arena/function/arena_tick.mcfunction +0 -11
  321. package/dist/data/counter/function/__load.mcfunction +0 -5
  322. package/dist/data/counter/function/__tick.mcfunction +0 -2
  323. package/dist/data/counter/function/counter_tick/merge_2.mcfunction +0 -1
  324. package/dist/data/counter/function/counter_tick/then_0.mcfunction +0 -3
  325. package/dist/data/counter/function/counter_tick.mcfunction +0 -11
  326. package/dist/data/gcd2/function/__load.mcfunction +0 -3
  327. package/dist/data/gcd2/function/abs/merge_2.mcfunction +0 -3
  328. package/dist/data/gcd2/function/abs/then_0.mcfunction +0 -5
  329. package/dist/data/gcd2/function/abs.mcfunction +0 -7
  330. package/dist/data/gcd2/function/gcd/loop_body_1.mcfunction +0 -7
  331. package/dist/data/gcd2/function/gcd/loop_check_0.mcfunction +0 -5
  332. package/dist/data/gcd2/function/gcd/loop_exit_2.mcfunction +0 -3
  333. package/dist/data/gcd2/function/gcd.mcfunction +0 -14
  334. package/dist/data/gcd3/function/__load.mcfunction +0 -3
  335. package/dist/data/gcd3/function/abs/merge_2.mcfunction +0 -3
  336. package/dist/data/gcd3/function/abs/then_0.mcfunction +0 -5
  337. package/dist/data/gcd3/function/abs.mcfunction +0 -7
  338. package/dist/data/gcd3/function/gcd/loop_body_1.mcfunction +0 -7
  339. package/dist/data/gcd3/function/gcd/loop_check_0.mcfunction +0 -5
  340. package/dist/data/gcd3/function/gcd/loop_exit_2.mcfunction +0 -3
  341. package/dist/data/gcd3/function/gcd.mcfunction +0 -14
  342. package/dist/data/gcd3/function/test.mcfunction +0 -7
  343. package/dist/data/gcd3nm/function/__load.mcfunction +0 -3
  344. package/dist/data/gcd3nm/function/abs/merge_2.mcfunction +0 -3
  345. package/dist/data/gcd3nm/function/abs/then_0.mcfunction +0 -5
  346. package/dist/data/gcd3nm/function/abs.mcfunction +0 -7
  347. package/dist/data/gcd3nm/function/gcd/loop_body_1.mcfunction +0 -7
  348. package/dist/data/gcd3nm/function/gcd/loop_check_0.mcfunction +0 -5
  349. package/dist/data/gcd3nm/function/gcd/loop_exit_2.mcfunction +0 -3
  350. package/dist/data/gcd3nm/function/gcd.mcfunction +0 -14
  351. package/dist/data/gcd3nm/function/test.mcfunction +0 -7
  352. package/dist/data/gcd_test/function/__load.mcfunction +0 -3
  353. package/dist/data/gcd_test/function/abs/merge_2.mcfunction +0 -3
  354. package/dist/data/gcd_test/function/abs/then_0.mcfunction +0 -5
  355. package/dist/data/gcd_test/function/abs.mcfunction +0 -7
  356. package/dist/data/gcd_test/function/gcd/loop_body_1.mcfunction +0 -7
  357. package/dist/data/gcd_test/function/gcd/loop_check_0.mcfunction +0 -5
  358. package/dist/data/gcd_test/function/gcd/loop_exit_2.mcfunction +0 -3
  359. package/dist/data/gcd_test/function/gcd.mcfunction +0 -14
  360. package/dist/data/isqrttest/function/__load.mcfunction +0 -6
  361. package/dist/data/isqrttest/function/isqrt/loop_body_4.mcfunction +0 -12
  362. package/dist/data/isqrttest/function/isqrt/loop_check_3.mcfunction +0 -5
  363. package/dist/data/isqrttest/function/isqrt/loop_exit_5.mcfunction +0 -3
  364. package/dist/data/isqrttest/function/isqrt/merge_2.mcfunction +0 -4
  365. package/dist/data/isqrttest/function/isqrt/merge_8.mcfunction +0 -6
  366. package/dist/data/isqrttest/function/isqrt/then_0.mcfunction +0 -3
  367. package/dist/data/isqrttest/function/isqrt/then_6.mcfunction +0 -3
  368. package/dist/data/isqrttest/function/isqrt.mcfunction +0 -7
  369. package/dist/data/isqrttest/function/test.mcfunction +0 -6
  370. package/dist/data/mathtest/function/__load.mcfunction +0 -3
  371. package/dist/data/mathtest/function/abs/merge_2.mcfunction +0 -3
  372. package/dist/data/mathtest/function/abs/then_0.mcfunction +0 -5
  373. package/dist/data/mathtest/function/abs.mcfunction +0 -6
  374. package/dist/data/mathtest/function/test.mcfunction +0 -5
  375. package/dist/data/minecraft/tags/function/load.json +0 -5
  376. package/dist/data/minecraft/tags/function/tick.json +0 -5
  377. package/dist/data/mypack/function/__load.mcfunction +0 -13
  378. package/dist/data/mypack/function/_atan_init.mcfunction +0 -2
  379. package/dist/data/mypack/function/abs/merge_2.mcfunction +0 -3
  380. package/dist/data/mypack/function/abs/then_0.mcfunction +0 -5
  381. package/dist/data/mypack/function/abs.mcfunction +0 -6
  382. package/dist/data/mypack/function/atan2_fixed/__sgi_1.mcfunction +0 -2
  383. package/dist/data/mypack/function/atan2_fixed/else_34.mcfunction +0 -3
  384. package/dist/data/mypack/function/atan2_fixed/loop_body_31.mcfunction +0 -19
  385. package/dist/data/mypack/function/atan2_fixed/loop_check_30.mcfunction +0 -5
  386. package/dist/data/mypack/function/atan2_fixed/loop_exit_32.mcfunction +0 -6
  387. package/dist/data/mypack/function/atan2_fixed/merge_11.mcfunction +0 -6
  388. package/dist/data/mypack/function/atan2_fixed/merge_14.mcfunction +0 -3
  389. package/dist/data/mypack/function/atan2_fixed/merge_17.mcfunction +0 -6
  390. package/dist/data/mypack/function/atan2_fixed/merge_2.mcfunction +0 -5
  391. package/dist/data/mypack/function/atan2_fixed/merge_20.mcfunction +0 -5
  392. package/dist/data/mypack/function/atan2_fixed/merge_23.mcfunction +0 -5
  393. package/dist/data/mypack/function/atan2_fixed/merge_26.mcfunction +0 -6
  394. package/dist/data/mypack/function/atan2_fixed/merge_29.mcfunction +0 -4
  395. package/dist/data/mypack/function/atan2_fixed/merge_38.mcfunction +0 -5
  396. package/dist/data/mypack/function/atan2_fixed/merge_41.mcfunction +0 -5
  397. package/dist/data/mypack/function/atan2_fixed/merge_44.mcfunction +0 -5
  398. package/dist/data/mypack/function/atan2_fixed/merge_47.mcfunction +0 -5
  399. package/dist/data/mypack/function/atan2_fixed/merge_5.mcfunction +0 -5
  400. package/dist/data/mypack/function/atan2_fixed/merge_8.mcfunction +0 -3
  401. package/dist/data/mypack/function/atan2_fixed/then_0.mcfunction +0 -5
  402. package/dist/data/mypack/function/atan2_fixed/then_12.mcfunction +0 -3
  403. package/dist/data/mypack/function/atan2_fixed/then_15.mcfunction +0 -5
  404. package/dist/data/mypack/function/atan2_fixed/then_18.mcfunction +0 -5
  405. package/dist/data/mypack/function/atan2_fixed/then_21.mcfunction +0 -3
  406. package/dist/data/mypack/function/atan2_fixed/then_24.mcfunction +0 -3
  407. package/dist/data/mypack/function/atan2_fixed/then_27.mcfunction +0 -6
  408. package/dist/data/mypack/function/atan2_fixed/then_3.mcfunction +0 -3
  409. package/dist/data/mypack/function/atan2_fixed/then_33.mcfunction +0 -5
  410. package/dist/data/mypack/function/atan2_fixed/then_36.mcfunction +0 -5
  411. package/dist/data/mypack/function/atan2_fixed/then_39.mcfunction +0 -5
  412. package/dist/data/mypack/function/atan2_fixed/then_42.mcfunction +0 -3
  413. package/dist/data/mypack/function/atan2_fixed/then_45.mcfunction +0 -5
  414. package/dist/data/mypack/function/atan2_fixed/then_6.mcfunction +0 -3
  415. package/dist/data/mypack/function/atan2_fixed/then_9.mcfunction +0 -5
  416. package/dist/data/mypack/function/atan2_fixed.mcfunction +0 -7
  417. package/dist/data/mypack/function/my_game.mcfunction +0 -10
  418. package/dist/data/quiz/function/__load.mcfunction +0 -16
  419. package/dist/data/quiz/function/__tick.mcfunction +0 -6
  420. package/dist/data/quiz/function/__trigger_quiz_a_dispatch.mcfunction +0 -4
  421. package/dist/data/quiz/function/__trigger_quiz_b_dispatch.mcfunction +0 -4
  422. package/dist/data/quiz/function/__trigger_quiz_c_dispatch.mcfunction +0 -4
  423. package/dist/data/quiz/function/__trigger_quiz_start_dispatch.mcfunction +0 -4
  424. package/dist/data/quiz/function/answer_a.mcfunction +0 -4
  425. package/dist/data/quiz/function/answer_b.mcfunction +0 -4
  426. package/dist/data/quiz/function/answer_c.mcfunction +0 -4
  427. package/dist/data/quiz/function/ask_question/else_1.mcfunction +0 -5
  428. package/dist/data/quiz/function/ask_question/else_4.mcfunction +0 -5
  429. package/dist/data/quiz/function/ask_question/else_7.mcfunction +0 -4
  430. package/dist/data/quiz/function/ask_question/merge_2.mcfunction +0 -1
  431. package/dist/data/quiz/function/ask_question/merge_5.mcfunction +0 -2
  432. package/dist/data/quiz/function/ask_question/merge_8.mcfunction +0 -2
  433. package/dist/data/quiz/function/ask_question/then_0.mcfunction +0 -4
  434. package/dist/data/quiz/function/ask_question/then_3.mcfunction +0 -4
  435. package/dist/data/quiz/function/ask_question/then_6.mcfunction +0 -4
  436. package/dist/data/quiz/function/ask_question.mcfunction +0 -7
  437. package/dist/data/quiz/function/finish_quiz.mcfunction +0 -6
  438. package/dist/data/quiz/function/handle_answer/else_1.mcfunction +0 -5
  439. package/dist/data/quiz/function/handle_answer/else_10.mcfunction +0 -3
  440. package/dist/data/quiz/function/handle_answer/else_16.mcfunction +0 -3
  441. package/dist/data/quiz/function/handle_answer/else_4.mcfunction +0 -3
  442. package/dist/data/quiz/function/handle_answer/else_7.mcfunction +0 -5
  443. package/dist/data/quiz/function/handle_answer/merge_11.mcfunction +0 -2
  444. package/dist/data/quiz/function/handle_answer/merge_14.mcfunction +0 -2
  445. package/dist/data/quiz/function/handle_answer/merge_17.mcfunction +0 -2
  446. package/dist/data/quiz/function/handle_answer/merge_2.mcfunction +0 -8
  447. package/dist/data/quiz/function/handle_answer/merge_5.mcfunction +0 -2
  448. package/dist/data/quiz/function/handle_answer/merge_8.mcfunction +0 -2
  449. package/dist/data/quiz/function/handle_answer/then_0.mcfunction +0 -5
  450. package/dist/data/quiz/function/handle_answer/then_12.mcfunction +0 -5
  451. package/dist/data/quiz/function/handle_answer/then_15.mcfunction +0 -6
  452. package/dist/data/quiz/function/handle_answer/then_3.mcfunction +0 -6
  453. package/dist/data/quiz/function/handle_answer/then_6.mcfunction +0 -5
  454. package/dist/data/quiz/function/handle_answer/then_9.mcfunction +0 -6
  455. package/dist/data/quiz/function/handle_answer.mcfunction +0 -11
  456. package/dist/data/quiz/function/start_quiz.mcfunction +0 -5
  457. package/dist/data/reqtest/function/__load.mcfunction +0 -4
  458. package/dist/data/reqtest/function/_table_init.mcfunction +0 -2
  459. package/dist/data/reqtest/function/no_trig.mcfunction +0 -3
  460. package/dist/data/reqtest/function/use_table.mcfunction +0 -4
  461. package/dist/data/reqtest2/function/__load.mcfunction +0 -3
  462. package/dist/data/reqtest2/function/no_trig.mcfunction +0 -3
  463. package/dist/data/runtime/function/__load.mcfunction +0 -5
  464. package/dist/data/runtime/function/__tick.mcfunction +0 -2
  465. package/dist/data/runtime/function/counter_tick/then_0.mcfunction +0 -3
  466. package/dist/data/runtime/function/counter_tick.mcfunction +0 -13
  467. package/dist/data/shop/function/__load.mcfunction +0 -7
  468. package/dist/data/shop/function/__tick.mcfunction +0 -3
  469. package/dist/data/shop/function/__trigger_shop_buy_dispatch.mcfunction +0 -4
  470. package/dist/data/shop/function/complete_purchase/else_1.mcfunction +0 -5
  471. package/dist/data/shop/function/complete_purchase/else_4.mcfunction +0 -5
  472. package/dist/data/shop/function/complete_purchase/else_7.mcfunction +0 -3
  473. package/dist/data/shop/function/complete_purchase/merge_2.mcfunction +0 -2
  474. package/dist/data/shop/function/complete_purchase/merge_5.mcfunction +0 -2
  475. package/dist/data/shop/function/complete_purchase/merge_8.mcfunction +0 -2
  476. package/dist/data/shop/function/complete_purchase/then_0.mcfunction +0 -4
  477. package/dist/data/shop/function/complete_purchase/then_3.mcfunction +0 -4
  478. package/dist/data/shop/function/complete_purchase/then_6.mcfunction +0 -4
  479. package/dist/data/shop/function/complete_purchase.mcfunction +0 -7
  480. package/dist/data/shop/function/handle_shop_trigger.mcfunction +0 -3
  481. package/dist/data/swap_test/function/__load.mcfunction +0 -3
  482. package/dist/data/swap_test/function/gcd_old/loop_body_1.mcfunction +0 -7
  483. package/dist/data/swap_test/function/gcd_old/loop_check_0.mcfunction +0 -5
  484. package/dist/data/swap_test/function/gcd_old/loop_exit_2.mcfunction +0 -3
  485. package/dist/data/swap_test/function/gcd_old.mcfunction +0 -8
  486. package/dist/data/turret/function/__load.mcfunction +0 -5
  487. package/dist/data/turret/function/__tick.mcfunction +0 -4
  488. package/dist/data/turret/function/__trigger_deploy_turret_dispatch.mcfunction +0 -4
  489. package/dist/data/turret/function/deploy_turret.mcfunction +0 -8
  490. package/dist/data/turret/function/turret_tick/at_1.mcfunction +0 -2
  491. package/dist/data/turret/function/turret_tick/foreach_0.mcfunction +0 -2
  492. package/dist/data/turret/function/turret_tick/foreach_2.mcfunction +0 -2
  493. package/dist/data/turret/function/turret_tick/tick_body.mcfunction +0 -3
  494. package/dist/data/turret/function/turret_tick/tick_skip.mcfunction +0 -1
  495. package/dist/data/turret/function/turret_tick.mcfunction +0 -5
  496. package/dist/gcd2.map.json +0 -15
  497. package/dist/gcd3.map.json +0 -17
  498. package/dist/gcd_test.map.json +0 -15
  499. package/dist/index.d.ts +0 -62
  500. package/dist/ir/builder.d.ts +0 -33
  501. package/dist/ir/builder.js +0 -99
  502. package/dist/ir/types.d.ts +0 -132
  503. package/dist/ir/types.js +0 -15
  504. package/dist/isqrttest.map.json +0 -15
  505. package/dist/lowering/index.d.ts +0 -188
  506. package/dist/lowering/index.js +0 -3403
  507. package/dist/mathtest.map.json +0 -6
  508. package/dist/mypack.map.json +0 -27
  509. package/dist/optimizer/commands.d.ts +0 -38
  510. package/dist/optimizer/commands.js +0 -451
  511. package/dist/optimizer/dce.d.ts +0 -34
  512. package/dist/optimizer/dce.js +0 -639
  513. package/dist/optimizer/passes.d.ts +0 -34
  514. package/dist/optimizer/passes.js +0 -243
  515. package/dist/optimizer/structure.d.ts +0 -9
  516. package/dist/optimizer/structure.js +0 -356
  517. package/dist/pack.mcmeta +0 -6
  518. package/dist/reqtest.map.json +0 -4
  519. package/dist/reqtest2.map.json +0 -4
  520. package/dist/runtime.map.json +0 -7
  521. package/dist/swap_test.map.json +0 -14
  522. package/src/__tests__/codegen.test.ts +0 -161
  523. package/src/__tests__/e2e.test.ts +0 -2039
  524. package/src/__tests__/entity-types.test.ts +0 -236
  525. package/src/__tests__/lowering.test.ts +0 -1185
  526. package/src/__tests__/macro.test.ts +0 -343
  527. package/src/__tests__/nbt.test.ts +0 -58
  528. package/src/__tests__/optimizer-advanced.test.ts +0 -144
  529. package/src/__tests__/optimizer.test.ts +0 -162
  530. package/src/__tests__/runtime.test.ts +0 -305
  531. package/src/__tests__/stdlib-advanced.test.ts +0 -379
  532. package/src/__tests__/stdlib-bigint.test.ts +0 -427
  533. package/src/__tests__/stdlib-math.test.ts +0 -374
  534. package/src/__tests__/stdlib-vec.test.ts +0 -259
  535. package/src/__tests__/structure-optimizer.test.ts +0 -38
  536. package/src/__tests__/var-allocator.test.ts +0 -75
  537. package/src/codegen/cmdblock/index.ts +0 -63
  538. package/src/codegen/mcfunction/index.ts +0 -662
  539. package/src/codegen/structure/index.ts +0 -346
  540. package/src/codegen/var-allocator.ts +0 -104
  541. package/src/ir/builder.ts +0 -116
  542. package/src/ir/types.ts +0 -134
  543. package/src/lowering/index.ts +0 -3876
  544. package/src/optimizer/commands.ts +0 -534
  545. package/src/optimizer/passes.ts +0 -250
  546. package/src/optimizer/structure.ts +0 -450
  547. /package/dist/{__tests__/cli.test.d.ts → src/__tests__/budget.test.d.ts} +0 -0
  548. /package/dist/{__tests__/codegen.test.d.ts → src/__tests__/cli.test.d.ts} +0 -0
  549. /package/dist/{__tests__ → src/__tests__}/compile-all.test.d.ts +0 -0
  550. /package/dist/{__tests__ → src/__tests__}/compile-all.test.js +0 -0
  551. /package/dist/{__tests__ → src/__tests__}/dce.test.d.ts +0 -0
  552. /package/dist/{__tests__ → src/__tests__}/diagnostics.test.d.ts +0 -0
  553. /package/dist/{__tests__ → src/__tests__}/formatter.test.d.ts +0 -0
  554. /package/dist/{__tests__ → src/__tests__}/formatter.test.js +0 -0
  555. /package/dist/{__tests__/entity-types.test.d.ts → src/__tests__/hir/desugar.test.d.ts} +0 -0
  556. /package/dist/{__tests__ → src/__tests__}/lexer.test.d.ts +0 -0
  557. /package/dist/{__tests__ → src/__tests__}/lexer.test.js +0 -0
  558. /package/dist/{__tests__/lowering.test.d.ts → src/__tests__/lir/lower.test.d.ts} +0 -0
  559. /package/dist/{__tests__/mc-syntax.test.d.ts → src/__tests__/lir/types.test.d.ts} +0 -0
  560. /package/dist/{__tests__/nbt.test.d.ts → src/__tests__/lir/verify.test.d.ts} +0 -0
  561. /package/dist/{__tests__ → src/__tests__}/mc-integration.test.d.ts +0 -0
  562. /package/dist/{__tests__/optimizer-advanced.test.d.ts → src/__tests__/mc-syntax.test.d.ts} +0 -0
  563. /package/dist/{__tests__ → src/__tests__}/mc-syntax.test.js +0 -0
  564. /package/dist/{__tests__/optimizer.test.d.ts → src/__tests__/mir/arithmetic.test.d.ts} +0 -0
  565. /package/dist/{__tests__/parser.test.d.ts → src/__tests__/mir/control-flow.test.d.ts} +0 -0
  566. /package/dist/{__tests__/repl.test.d.ts → src/__tests__/mir/verify.test.d.ts} +0 -0
  567. /package/dist/{__tests__/runtime.test.d.ts → src/__tests__/optimizer/block_merge.test.d.ts} +0 -0
  568. /package/dist/{__tests__/structure-optimizer.test.d.ts → src/__tests__/optimizer/branch_simplify.test.d.ts} +0 -0
  569. /package/dist/{__tests__/typechecker.test.d.ts → src/__tests__/optimizer/constant_fold.test.d.ts} +0 -0
  570. /package/dist/{__tests__/var-allocator.test.d.ts → src/__tests__/optimizer/copy_prop.test.d.ts} +0 -0
  571. /package/dist/{__tests__ → src/__tests__}/parser.test.js +0 -0
  572. /package/dist/{__tests__ → src/__tests__}/repl.test.js +0 -0
  573. /package/dist/{__tests__ → src/__tests__}/typechecker.test.js +0 -0
  574. /package/dist/{ast → src/ast}/types.js +0 -0
  575. /package/dist/{builtins → src/builtins}/metadata.d.ts +0 -0
  576. /package/dist/{builtins → src/builtins}/metadata.js +0 -0
  577. /package/dist/{events → src/events}/types.d.ts +0 -0
  578. /package/dist/{events → src/events}/types.js +0 -0
  579. /package/dist/{formatter → src/formatter}/index.d.ts +0 -0
  580. /package/dist/{formatter → src/formatter}/index.js +0 -0
  581. /package/dist/{mc-test → src/mc-test}/client.d.ts +0 -0
  582. /package/dist/{mc-test → src/mc-test}/client.js +0 -0
  583. /package/dist/{mc-test → src/mc-test}/runner.d.ts +0 -0
  584. /package/dist/{mc-test → src/mc-test}/setup.d.ts +0 -0
  585. /package/dist/{mc-test → src/mc-test}/setup.js +0 -0
  586. /package/dist/{mc-validator → src/mc-validator}/index.d.ts +0 -0
  587. /package/dist/{mc-validator → src/mc-validator}/index.js +0 -0
  588. /package/dist/{nbt → src/nbt}/index.d.ts +0 -0
  589. /package/dist/{nbt → src/nbt}/index.js +0 -0
  590. /package/dist/{repl.js → src/repl.js} +0 -0
  591. /package/dist/{runtime → src/runtime}/index.d.ts +0 -0
  592. /package/dist/{types → src/types}/entity-hierarchy.d.ts +0 -0
  593. /package/dist/{types → src/types}/entity-hierarchy.js +0 -0
@@ -0,0 +1,58 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const branch_simplify_1 = require("../../optimizer/branch_simplify");
4
+ function mkFn(blocks) {
5
+ return { name: 'test', params: [], blocks, entry: 'entry', isMacro: false };
6
+ }
7
+ function mkBlock(id, instrs, term, preds = []) {
8
+ return { id, instrs, term, preds };
9
+ }
10
+ const c = (v) => ({ kind: 'const', value: v });
11
+ const t = (n) => ({ kind: 'temp', name: n });
12
+ describe('branch simplification', () => {
13
+ test('branch(1, then, else) → jump(then)', () => {
14
+ const fn = mkFn([
15
+ mkBlock('entry', [], { kind: 'branch', cond: c(1), then: 'b1', else: 'b2' }),
16
+ mkBlock('b1', [], { kind: 'return', value: null }, ['entry']),
17
+ mkBlock('b2', [], { kind: 'return', value: null }, ['entry']),
18
+ ]);
19
+ const result = (0, branch_simplify_1.branchSimplify)(fn);
20
+ expect(result.blocks[0].term).toEqual({ kind: 'jump', target: 'b1' });
21
+ });
22
+ test('branch(0, then, else) → jump(else)', () => {
23
+ const fn = mkFn([
24
+ mkBlock('entry', [], { kind: 'branch', cond: c(0), then: 'b1', else: 'b2' }),
25
+ mkBlock('b1', [], { kind: 'return', value: null }, ['entry']),
26
+ mkBlock('b2', [], { kind: 'return', value: null }, ['entry']),
27
+ ]);
28
+ const result = (0, branch_simplify_1.branchSimplify)(fn);
29
+ expect(result.blocks[0].term).toEqual({ kind: 'jump', target: 'b2' });
30
+ });
31
+ test('nonzero const (42) → jump(then)', () => {
32
+ const fn = mkFn([
33
+ mkBlock('entry', [], { kind: 'branch', cond: c(42), then: 'b1', else: 'b2' }),
34
+ mkBlock('b1', [], { kind: 'return', value: null }),
35
+ mkBlock('b2', [], { kind: 'return', value: null }),
36
+ ]);
37
+ const result = (0, branch_simplify_1.branchSimplify)(fn);
38
+ expect(result.blocks[0].term).toEqual({ kind: 'jump', target: 'b1' });
39
+ });
40
+ test('does not simplify branch with temp cond', () => {
41
+ const fn = mkFn([
42
+ mkBlock('entry', [], { kind: 'branch', cond: t('flag'), then: 'b1', else: 'b2' }),
43
+ mkBlock('b1', [], { kind: 'return', value: null }),
44
+ mkBlock('b2', [], { kind: 'return', value: null }),
45
+ ]);
46
+ const result = (0, branch_simplify_1.branchSimplify)(fn);
47
+ expect(result.blocks[0].term.kind).toBe('branch');
48
+ });
49
+ test('does not touch jump terminators', () => {
50
+ const fn = mkFn([
51
+ mkBlock('entry', [], { kind: 'jump', target: 'b1' }),
52
+ mkBlock('b1', [], { kind: 'return', value: null }),
53
+ ]);
54
+ const result = (0, branch_simplify_1.branchSimplify)(fn);
55
+ expect(result.blocks[0].term).toEqual({ kind: 'jump', target: 'b1' });
56
+ });
57
+ });
58
+ //# sourceMappingURL=branch_simplify.test.js.map
@@ -0,0 +1,131 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const constant_fold_1 = require("../../optimizer/constant_fold");
4
+ function mkFn(blocks) {
5
+ return { name: 'test', params: [], blocks, entry: 'entry', isMacro: false };
6
+ }
7
+ function mkBlock(id, instrs, term) {
8
+ return { id, instrs, term, preds: [] };
9
+ }
10
+ const c = (v) => ({ kind: 'const', value: v });
11
+ const t = (n) => ({ kind: 'temp', name: n });
12
+ describe('constant folding', () => {
13
+ test('folds add(const, const)', () => {
14
+ const fn = mkFn([
15
+ mkBlock('entry', [
16
+ { kind: 'add', dst: 't0', a: c(3), b: c(4) },
17
+ ], { kind: 'return', value: t('t0') }),
18
+ ]);
19
+ const result = (0, constant_fold_1.constantFold)(fn);
20
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 7 });
21
+ });
22
+ test('folds sub(const, const)', () => {
23
+ const fn = mkFn([
24
+ mkBlock('entry', [
25
+ { kind: 'sub', dst: 't0', a: c(10), b: c(3) },
26
+ ], { kind: 'return', value: t('t0') }),
27
+ ]);
28
+ const result = (0, constant_fold_1.constantFold)(fn);
29
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 7 });
30
+ });
31
+ test('folds mul(const, const)', () => {
32
+ const fn = mkFn([
33
+ mkBlock('entry', [
34
+ { kind: 'mul', dst: 't0', a: c(3), b: c(5) },
35
+ ], { kind: 'return', value: t('t0') }),
36
+ ]);
37
+ const result = (0, constant_fold_1.constantFold)(fn);
38
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 15 });
39
+ });
40
+ test('folds div(const, const) with truncation', () => {
41
+ const fn = mkFn([
42
+ mkBlock('entry', [
43
+ { kind: 'div', dst: 't0', a: c(7), b: c(2) },
44
+ ], { kind: 'return', value: t('t0') }),
45
+ ]);
46
+ const result = (0, constant_fold_1.constantFold)(fn);
47
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 3 });
48
+ });
49
+ test('does not fold div by zero', () => {
50
+ const fn = mkFn([
51
+ mkBlock('entry', [
52
+ { kind: 'div', dst: 't0', a: c(7), b: c(0) },
53
+ ], { kind: 'return', value: t('t0') }),
54
+ ]);
55
+ const result = (0, constant_fold_1.constantFold)(fn);
56
+ expect(result.blocks[0].instrs[0].kind).toBe('div');
57
+ });
58
+ test('folds mod(const, const)', () => {
59
+ const fn = mkFn([
60
+ mkBlock('entry', [
61
+ { kind: 'mod', dst: 't0', a: c(7), b: c(3) },
62
+ ], { kind: 'return', value: t('t0') }),
63
+ ]);
64
+ const result = (0, constant_fold_1.constantFold)(fn);
65
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 1 });
66
+ });
67
+ test('folds neg(const)', () => {
68
+ const fn = mkFn([
69
+ mkBlock('entry', [
70
+ { kind: 'neg', dst: 't0', src: c(5) },
71
+ ], { kind: 'return', value: t('t0') }),
72
+ ]);
73
+ const result = (0, constant_fold_1.constantFold)(fn);
74
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: -5 });
75
+ });
76
+ test('folds not(0) → 1', () => {
77
+ const fn = mkFn([
78
+ mkBlock('entry', [
79
+ { kind: 'not', dst: 't0', src: c(0) },
80
+ ], { kind: 'return', value: t('t0') }),
81
+ ]);
82
+ const result = (0, constant_fold_1.constantFold)(fn);
83
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 1 });
84
+ });
85
+ test('folds cmp(lt, 3, 4) → 1', () => {
86
+ const fn = mkFn([
87
+ mkBlock('entry', [
88
+ { kind: 'cmp', dst: 't0', op: 'lt', a: c(3), b: c(4) },
89
+ ], { kind: 'return', value: t('t0') }),
90
+ ]);
91
+ const result = (0, constant_fold_1.constantFold)(fn);
92
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 1 });
93
+ });
94
+ test('folds cmp(eq, 5, 5) → 1', () => {
95
+ const fn = mkFn([
96
+ mkBlock('entry', [
97
+ { kind: 'cmp', dst: 't0', op: 'eq', a: c(5), b: c(5) },
98
+ ], { kind: 'return', value: t('t0') }),
99
+ ]);
100
+ const result = (0, constant_fold_1.constantFold)(fn);
101
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 1 });
102
+ });
103
+ test('folds and(1, 0) → 0', () => {
104
+ const fn = mkFn([
105
+ mkBlock('entry', [
106
+ { kind: 'and', dst: 't0', a: c(1), b: c(0) },
107
+ ], { kind: 'return', value: t('t0') }),
108
+ ]);
109
+ const result = (0, constant_fold_1.constantFold)(fn);
110
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 0 });
111
+ });
112
+ test('folds or(0, 1) → 1', () => {
113
+ const fn = mkFn([
114
+ mkBlock('entry', [
115
+ { kind: 'or', dst: 't0', a: c(0), b: c(1) },
116
+ ], { kind: 'return', value: t('t0') }),
117
+ ]);
118
+ const result = (0, constant_fold_1.constantFold)(fn);
119
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 1 });
120
+ });
121
+ test('does not fold when operand is temp', () => {
122
+ const fn = mkFn([
123
+ mkBlock('entry', [
124
+ { kind: 'add', dst: 't0', a: t('a'), b: c(4) },
125
+ ], { kind: 'return', value: t('t0') }),
126
+ ]);
127
+ const result = (0, constant_fold_1.constantFold)(fn);
128
+ expect(result.blocks[0].instrs[0].kind).toBe('add');
129
+ });
130
+ });
131
+ //# sourceMappingURL=constant_fold.test.js.map
@@ -0,0 +1,91 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const copy_prop_1 = require("../../optimizer/copy_prop");
4
+ function mkFn(blocks) {
5
+ return { name: 'test', params: [], blocks, entry: 'entry', isMacro: false };
6
+ }
7
+ function mkBlock(id, instrs, term) {
8
+ return { id, instrs, term, preds: [] };
9
+ }
10
+ const c = (v) => ({ kind: 'const', value: v });
11
+ const t = (n) => ({ kind: 'temp', name: n });
12
+ describe('copy propagation', () => {
13
+ test('propagates copy into subsequent use', () => {
14
+ const fn = mkFn([
15
+ mkBlock('entry', [
16
+ { kind: 'copy', dst: 'x', src: t('y') },
17
+ { kind: 'add', dst: 'z', a: t('x'), b: c(1) },
18
+ ], { kind: 'return', value: t('z') }),
19
+ ]);
20
+ const result = (0, copy_prop_1.copyProp)(fn);
21
+ const add = result.blocks[0].instrs[1];
22
+ expect(add.kind).toBe('add');
23
+ expect(add.a).toEqual(t('y'));
24
+ });
25
+ test('propagates into terminator', () => {
26
+ const fn = mkFn([
27
+ mkBlock('entry', [
28
+ { kind: 'copy', dst: 'x', src: t('y') },
29
+ ], { kind: 'return', value: t('x') }),
30
+ ]);
31
+ const result = (0, copy_prop_1.copyProp)(fn);
32
+ expect(result.blocks[0].term).toEqual({ kind: 'return', value: t('y') });
33
+ });
34
+ test('invalidates mapping when source is redefined', () => {
35
+ const fn = mkFn([
36
+ mkBlock('entry', [
37
+ { kind: 'copy', dst: 'x', src: t('y') },
38
+ { kind: 'const', dst: 'y', value: 99 },
39
+ { kind: 'add', dst: 'z', a: t('x'), b: c(1) },
40
+ ], { kind: 'return', value: t('z') }),
41
+ ]);
42
+ const result = (0, copy_prop_1.copyProp)(fn);
43
+ // x's mapping was invalidated because y was redefined
44
+ const add = result.blocks[0].instrs[2];
45
+ expect(add.a).toEqual(t('x'));
46
+ });
47
+ test('propagates const definitions into uses', () => {
48
+ const fn = mkFn([
49
+ mkBlock('entry', [
50
+ { kind: 'const', dst: 'x', value: 42 },
51
+ { kind: 'add', dst: 'z', a: t('x'), b: c(1) },
52
+ ], { kind: 'return', value: t('z') }),
53
+ ]);
54
+ const result = (0, copy_prop_1.copyProp)(fn);
55
+ const add = result.blocks[0].instrs[1];
56
+ expect(add.a).toEqual(c(42));
57
+ });
58
+ test('propagates copy-of-const into uses', () => {
59
+ const fn = mkFn([
60
+ mkBlock('entry', [
61
+ { kind: 'copy', dst: 'x', src: c(42) },
62
+ { kind: 'add', dst: 'z', a: t('x'), b: c(1) },
63
+ ], { kind: 'return', value: t('z') }),
64
+ ]);
65
+ const result = (0, copy_prop_1.copyProp)(fn);
66
+ const add = result.blocks[0].instrs[1];
67
+ expect(add.a).toEqual(c(42));
68
+ });
69
+ test('chains propagation: x=y, z=x → z uses y', () => {
70
+ const fn = mkFn([
71
+ mkBlock('entry', [
72
+ { kind: 'copy', dst: 'x', src: t('y') },
73
+ { kind: 'copy', dst: 'z', src: t('x') },
74
+ ], { kind: 'return', value: t('z') }),
75
+ ]);
76
+ const result = (0, copy_prop_1.copyProp)(fn);
77
+ // z = copy x → rewritten to z = copy y
78
+ // then return z → rewritten to return y
79
+ expect(result.blocks[0].term).toEqual({ kind: 'return', value: t('y') });
80
+ });
81
+ test('propagates into branch condition', () => {
82
+ const fn = mkFn([
83
+ mkBlock('entry', [
84
+ { kind: 'copy', dst: 'c', src: t('flag') },
85
+ ], { kind: 'branch', cond: t('c'), then: 'b1', else: 'b2' }),
86
+ ]);
87
+ const result = (0, copy_prop_1.copyProp)(fn);
88
+ expect(result.blocks[0].term).toEqual({ kind: 'branch', cond: t('flag'), then: 'b1', else: 'b2' });
89
+ });
90
+ });
91
+ //# sourceMappingURL=copy_prop.test.js.map
@@ -0,0 +1,12 @@
1
+ /**
2
+ * Tests for the coroutine transform pass.
3
+ *
4
+ * Verifies:
5
+ * - Loop-containing functions are split into continuations
6
+ * - Dispatcher @tick function is generated
7
+ * - batch parameter controls iteration count
8
+ * - onDone callback is called when coroutine completes
9
+ * - Variables live across yield points are promoted
10
+ * - Functions without loops get single-continuation wrapping
11
+ */
12
+ export {};
@@ -0,0 +1,251 @@
1
+ "use strict";
2
+ /**
3
+ * Tests for the coroutine transform pass.
4
+ *
5
+ * Verifies:
6
+ * - Loop-containing functions are split into continuations
7
+ * - Dispatcher @tick function is generated
8
+ * - batch parameter controls iteration count
9
+ * - onDone callback is called when coroutine completes
10
+ * - Variables live across yield points are promoted
11
+ * - Functions without loops get single-continuation wrapping
12
+ */
13
+ Object.defineProperty(exports, "__esModule", { value: true });
14
+ const coroutine_1 = require("../../optimizer/coroutine");
15
+ // ---------------------------------------------------------------------------
16
+ // Helpers
17
+ // ---------------------------------------------------------------------------
18
+ function mkFn(name, blocks, entry = 'entry') {
19
+ return { name, params: [], blocks, entry, isMacro: false };
20
+ }
21
+ function mkBlock(id, instrs, term, preds = []) {
22
+ return { id, instrs, term, preds };
23
+ }
24
+ function mkModule(functions, namespace = 'test') {
25
+ return { functions, namespace, objective: `__${namespace}` };
26
+ }
27
+ const c = (v) => ({ kind: 'const', value: v });
28
+ const t = (n) => ({ kind: 'temp', name: n });
29
+ /**
30
+ * Build a simple loop function:
31
+ * let i = 0;
32
+ * while (i < limit) { call do_work(i); i++; }
33
+ * return;
34
+ *
35
+ * CFG:
36
+ * entry → header → body → header (back edge)
37
+ * → exit
38
+ */
39
+ function mkLoopFn(name, limit = 1000) {
40
+ return mkFn(name, [
41
+ mkBlock('entry', [
42
+ { kind: 'const', dst: 'i', value: 0 },
43
+ ], { kind: 'jump', target: 'header' }),
44
+ mkBlock('header', [
45
+ { kind: 'cmp', dst: 'cond', op: 'lt', a: t('i'), b: c(limit) },
46
+ ], { kind: 'branch', cond: t('cond'), then: 'body', else: 'exit' }, ['entry', 'body']),
47
+ mkBlock('body', [
48
+ { kind: 'call', dst: null, fn: 'do_work', args: [t('i')] },
49
+ { kind: 'add', dst: 'i', a: t('i'), b: c(1) },
50
+ ], { kind: 'jump', target: 'header' }, ['header']),
51
+ mkBlock('exit', [], { kind: 'return', value: null }, ['header']),
52
+ ]);
53
+ }
54
+ // ---------------------------------------------------------------------------
55
+ // Tests
56
+ // ---------------------------------------------------------------------------
57
+ describe('coroutine transform', () => {
58
+ describe('basic loop splitting', () => {
59
+ test('splits a loop function into continuations + dispatcher', () => {
60
+ const mod = mkModule([mkLoopFn('process_all')]);
61
+ const info = { fnName: 'process_all', batch: 10 };
62
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
63
+ // Should have: init fn (process_all), at least 1 continuation, dispatcher
64
+ const fnNames = result.module.functions.map(f => f.name);
65
+ expect(fnNames).toContain('process_all'); // init function
66
+ expect(fnNames).toContain('_coro_process_all_tick'); // dispatcher
67
+ // Should have at least one continuation
68
+ const contFns = fnNames.filter(n => n.includes('_coro_process_all_cont_'));
69
+ expect(contFns.length).toBeGreaterThanOrEqual(1);
70
+ });
71
+ test('dispatcher is added to generatedTickFunctions', () => {
72
+ const mod = mkModule([mkLoopFn('process_all')]);
73
+ const info = { fnName: 'process_all', batch: 10 };
74
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
75
+ expect(result.generatedTickFunctions).toContain('_coro_process_all_tick');
76
+ });
77
+ test('init function sets pc = 1', () => {
78
+ const mod = mkModule([mkLoopFn('process_all')]);
79
+ const info = { fnName: 'process_all', batch: 10 };
80
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
81
+ const initFn = result.module.functions.find(f => f.name === 'process_all');
82
+ expect(initFn).toBeDefined();
83
+ // Init function should have a const instruction setting pc = 1
84
+ const allInstrs = initFn.blocks.flatMap(b => b.instrs);
85
+ const pcSet = allInstrs.find(i => i.kind === 'const' && i.dst.includes('_pc') && i.value === 1);
86
+ expect(pcSet).toBeDefined();
87
+ });
88
+ test('init function ends with return', () => {
89
+ const mod = mkModule([mkLoopFn('process_all')]);
90
+ const info = { fnName: 'process_all', batch: 10 };
91
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
92
+ const initFn = result.module.functions.find(f => f.name === 'process_all');
93
+ const lastBlock = initFn.blocks[initFn.blocks.length - 1];
94
+ expect(lastBlock.term.kind).toBe('return');
95
+ });
96
+ });
97
+ describe('dispatcher generation', () => {
98
+ test('dispatcher checks pc for each continuation', () => {
99
+ const mod = mkModule([mkLoopFn('process_all')]);
100
+ const info = { fnName: 'process_all', batch: 10 };
101
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
102
+ const dispatcher = result.module.functions.find(f => f.name === '_coro_process_all_tick');
103
+ expect(dispatcher).toBeDefined();
104
+ // Dispatcher should contain cmp instructions checking pc
105
+ const allInstrs = dispatcher.blocks.flatMap(b => b.instrs);
106
+ const cmpInstrs = allInstrs.filter(i => i.kind === 'cmp');
107
+ expect(cmpInstrs.length).toBeGreaterThanOrEqual(1);
108
+ // Dispatcher should call continuation functions
109
+ const callInstrs = allInstrs.filter(i => i.kind === 'call');
110
+ expect(callInstrs.length).toBeGreaterThanOrEqual(1);
111
+ for (const call of callInstrs) {
112
+ if (call.kind === 'call') {
113
+ expect(call.fn).toContain('_coro_process_all_cont_');
114
+ }
115
+ }
116
+ });
117
+ });
118
+ describe('batch parameter', () => {
119
+ test('continuation contains batch counting logic', () => {
120
+ const mod = mkModule([mkLoopFn('process_all')]);
121
+ const info = { fnName: 'process_all', batch: 5 };
122
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
123
+ // Find the loop continuation
124
+ const contFn = result.module.functions.find(f => f.name.includes('_cont_'));
125
+ expect(contFn).toBeDefined();
126
+ // Should contain batch count initialization (const 0)
127
+ const allInstrs = contFn.blocks.flatMap(b => b.instrs);
128
+ const batchInit = allInstrs.find(i => i.kind === 'const' && i.dst.includes('batch_count') && i.value === 0);
129
+ expect(batchInit).toBeDefined();
130
+ // Should contain batch comparison (cmp ge against batch value)
131
+ const batchCmp = allInstrs.find(i => i.kind === 'cmp' && i.op === 'ge');
132
+ expect(batchCmp).toBeDefined();
133
+ if (batchCmp && batchCmp.kind === 'cmp') {
134
+ expect(batchCmp.b).toEqual(c(5));
135
+ }
136
+ });
137
+ test('different batch values produce different comparison constants', () => {
138
+ const mod1 = mkModule([mkLoopFn('fn1')]);
139
+ const mod2 = mkModule([mkLoopFn('fn2')]);
140
+ const result1 = (0, coroutine_1.coroutineTransform)(mod1, [{ fnName: 'fn1', batch: 10 }]);
141
+ const result2 = (0, coroutine_1.coroutineTransform)(mod2, [{ fnName: 'fn2', batch: 50 }]);
142
+ const cont1 = result1.module.functions.find(f => f.name.includes('_cont_'));
143
+ const cont2 = result2.module.functions.find(f => f.name.includes('_cont_'));
144
+ const batchCmp1 = cont1.blocks.flatMap(b => b.instrs).find(i => i.kind === 'cmp' && i.op === 'ge');
145
+ const batchCmp2 = cont2.blocks.flatMap(b => b.instrs).find(i => i.kind === 'cmp' && i.op === 'ge');
146
+ expect(batchCmp1).toBeDefined();
147
+ expect(batchCmp2).toBeDefined();
148
+ if (batchCmp1?.kind === 'cmp' && batchCmp2?.kind === 'cmp') {
149
+ expect(batchCmp1.b).toEqual(c(10));
150
+ expect(batchCmp2.b).toEqual(c(50));
151
+ }
152
+ });
153
+ });
154
+ describe('onDone callback', () => {
155
+ test('generates call to onDone function when coroutine completes', () => {
156
+ const mod = mkModule([mkLoopFn('process_all')]);
157
+ const info = { fnName: 'process_all', batch: 10, onDone: 'after_process' };
158
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
159
+ // Find post-loop continuation or the exit path
160
+ // onDone should appear as a call instruction somewhere in the continuations
161
+ const allFns = result.module.functions.filter(f => f.name.includes('_cont_'));
162
+ const allInstrs = allFns.flatMap(f => f.blocks.flatMap(b => b.instrs));
163
+ const onDoneCall = allInstrs.find(i => i.kind === 'call' && i.fn === 'after_process');
164
+ expect(onDoneCall).toBeDefined();
165
+ });
166
+ test('no onDone call when onDone is not specified', () => {
167
+ const mod = mkModule([mkLoopFn('process_all')]);
168
+ const info = { fnName: 'process_all', batch: 10 };
169
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
170
+ const allFns = result.module.functions.filter(f => f.name.includes('_cont_'));
171
+ const allInstrs = allFns.flatMap(f => f.blocks.flatMap(b => b.instrs));
172
+ const unexpectedCall = allInstrs.find(i => i.kind === 'call' && i.fn === 'after_process');
173
+ expect(unexpectedCall).toBeUndefined();
174
+ });
175
+ });
176
+ describe('variable promotion', () => {
177
+ test('live variables at yield points get promoted names', () => {
178
+ const mod = mkModule([mkLoopFn('process_all')]);
179
+ const info = { fnName: 'process_all', batch: 10 };
180
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
181
+ // The loop variable 'i' should be promoted to a persistent name
182
+ const contFn = result.module.functions.find(f => f.name.includes('_cont_'));
183
+ const allInstrs = contFn.blocks.flatMap(b => [...b.instrs, b.term]);
184
+ // Check that promoted variable names contain the coroutine prefix
185
+ const hasPromoted = allInstrs.some(i => {
186
+ if (i.kind === 'call' && i.args.length > 0) {
187
+ return i.args.some(a => a.kind === 'temp' && a.name.includes('_coro_'));
188
+ }
189
+ return false;
190
+ });
191
+ expect(hasPromoted).toBe(true);
192
+ });
193
+ });
194
+ describe('no-loop functions', () => {
195
+ test('function without loops gets single-continuation wrapping', () => {
196
+ const fn = mkFn('simple', [
197
+ mkBlock('entry', [
198
+ { kind: 'call', dst: null, fn: 'do_something', args: [] },
199
+ ], { kind: 'return', value: null }),
200
+ ]);
201
+ const mod = mkModule([fn]);
202
+ const info = { fnName: 'simple', batch: 10 };
203
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
204
+ const fnNames = result.module.functions.map(f => f.name);
205
+ expect(fnNames).toContain('simple');
206
+ expect(fnNames).toContain('_coro_simple_tick');
207
+ expect(fnNames).toContain('_coro_simple_cont_1');
208
+ });
209
+ test('no-loop function with onDone calls onDone', () => {
210
+ const fn = mkFn('simple', [
211
+ mkBlock('entry', [
212
+ { kind: 'call', dst: null, fn: 'work', args: [] },
213
+ ], { kind: 'return', value: null }),
214
+ ]);
215
+ const mod = mkModule([fn]);
216
+ const info = { fnName: 'simple', batch: 10, onDone: 'callback' };
217
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
218
+ const cont = result.module.functions.find(f => f.name === '_coro_simple_cont_1');
219
+ const allInstrs = cont.blocks.flatMap(b => b.instrs);
220
+ const onDoneCall = allInstrs.find(i => i.kind === 'call' && i.fn === 'callback');
221
+ expect(onDoneCall).toBeDefined();
222
+ });
223
+ });
224
+ describe('non-coroutine functions are unchanged', () => {
225
+ test('functions not in coroutine list pass through untouched', () => {
226
+ const fn1 = mkFn('helper', [
227
+ mkBlock('entry', [
228
+ { kind: 'const', dst: 't0', value: 42 },
229
+ ], { kind: 'return', value: t('t0') }),
230
+ ]);
231
+ const fn2 = mkLoopFn('process_all');
232
+ const mod = mkModule([fn1, fn2]);
233
+ const info = { fnName: 'process_all', batch: 10 };
234
+ const result = (0, coroutine_1.coroutineTransform)(mod, [info]);
235
+ // helper should be in the output unchanged
236
+ const helper = result.module.functions.find(f => f.name === 'helper');
237
+ expect(helper).toBeDefined();
238
+ expect(helper.blocks).toHaveLength(1);
239
+ expect(helper.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 't0', value: 42 });
240
+ });
241
+ });
242
+ describe('empty coroutine list', () => {
243
+ test('returns module unchanged when no coroutines', () => {
244
+ const mod = mkModule([mkLoopFn('process_all')]);
245
+ const result = (0, coroutine_1.coroutineTransform)(mod, []);
246
+ expect(result.module).toBe(mod); // same reference
247
+ expect(result.generatedTickFunctions).toEqual([]);
248
+ });
249
+ });
250
+ });
251
+ //# sourceMappingURL=coroutine.test.js.map
@@ -0,0 +1 @@
1
+ export {};
@@ -0,0 +1,76 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const dce_1 = require("../../optimizer/dce");
4
+ function mkFn(blocks, entry = 'entry') {
5
+ return { name: 'test', params: [], blocks, entry, isMacro: false };
6
+ }
7
+ function mkBlock(id, instrs, term, preds = []) {
8
+ return { id, instrs, term, preds };
9
+ }
10
+ const c = (v) => ({ kind: 'const', value: v });
11
+ const t = (n) => ({ kind: 'temp', name: n });
12
+ describe('dead code elimination', () => {
13
+ test('removes unused temp definition', () => {
14
+ const fn = mkFn([
15
+ mkBlock('entry', [
16
+ { kind: 'const', dst: 'dead', value: 42 },
17
+ { kind: 'const', dst: 'live', value: 1 },
18
+ ], { kind: 'return', value: t('live') }),
19
+ ]);
20
+ const result = (0, dce_1.dce)(fn);
21
+ expect(result.blocks[0].instrs).toHaveLength(1);
22
+ expect(result.blocks[0].instrs[0]).toEqual({ kind: 'const', dst: 'live', value: 1 });
23
+ });
24
+ test('keeps side-effectful instructions even if dst unused', () => {
25
+ const fn = mkFn([
26
+ mkBlock('entry', [
27
+ { kind: 'call', dst: 'unused', fn: 'sideEffect', args: [] },
28
+ ], { kind: 'return', value: null }),
29
+ ]);
30
+ const result = (0, dce_1.dce)(fn);
31
+ expect(result.blocks[0].instrs).toHaveLength(1);
32
+ });
33
+ test('removes unreachable blocks', () => {
34
+ const fn = mkFn([
35
+ mkBlock('entry', [], { kind: 'return', value: null }),
36
+ mkBlock('dead_block', [
37
+ { kind: 'const', dst: 't0', value: 99 },
38
+ ], { kind: 'return', value: t('t0') }),
39
+ ]);
40
+ const result = (0, dce_1.dce)(fn);
41
+ expect(result.blocks).toHaveLength(1);
42
+ expect(result.blocks[0].id).toBe('entry');
43
+ });
44
+ test('keeps reachable blocks', () => {
45
+ const fn = mkFn([
46
+ mkBlock('entry', [
47
+ { kind: 'const', dst: 't0', value: 1 },
48
+ ], { kind: 'branch', cond: t('t0'), then: 'b1', else: 'b2' }),
49
+ mkBlock('b1', [], { kind: 'return', value: null }, ['entry']),
50
+ mkBlock('b2', [], { kind: 'return', value: null }, ['entry']),
51
+ ]);
52
+ const result = (0, dce_1.dce)(fn);
53
+ expect(result.blocks).toHaveLength(3);
54
+ });
55
+ test('recomputes preds after block removal', () => {
56
+ const fn = mkFn([
57
+ mkBlock('entry', [], { kind: 'jump', target: 'b1' }),
58
+ mkBlock('b1', [], { kind: 'return', value: null }, ['entry']),
59
+ mkBlock('dead', [], { kind: 'jump', target: 'b1' }),
60
+ ]);
61
+ const result = (0, dce_1.dce)(fn);
62
+ expect(result.blocks).toHaveLength(2);
63
+ const b1 = result.blocks.find(b => b.id === 'b1');
64
+ expect(b1.preds).toEqual(['entry']);
65
+ });
66
+ test('keeps nbt_write even though it has no dst', () => {
67
+ const fn = mkFn([
68
+ mkBlock('entry', [
69
+ { kind: 'nbt_write', ns: 'rs:data', path: 'x', type: 'int', scale: 1, src: c(5) },
70
+ ], { kind: 'return', value: null }),
71
+ ]);
72
+ const result = (0, dce_1.dce)(fn);
73
+ expect(result.blocks[0].instrs).toHaveLength(1);
74
+ });
75
+ });
76
+ //# sourceMappingURL=dce.test.js.map