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,390 @@
1
+ /**
2
+ * Tests for Phase 2c: Generic functions (monomorphization)
3
+ *
4
+ * Covers:
5
+ * - Parsing fn<T> declarations and typeParams
6
+ * - Parsing explicit call<int>() type args
7
+ * - Type inference from arguments (max(3, 5) → max_int)
8
+ * - Monomorphization: unique specialized copies per type
9
+ * - Mangled names: max_int, max_float
10
+ * - Generic calling generic (clamp<T> calls min<T> and max<T>)
11
+ * - Interaction with enum + tuple
12
+ * - Correct scoreboard output
13
+ */
14
+
15
+ import { Lexer } from '../lexer'
16
+ import { Parser } from '../parser'
17
+ import { compile } from '../emit/compile'
18
+ import { monomorphize } from '../hir/monomorphize'
19
+ import { lowerToHIR } from '../hir/lower'
20
+ import type { Program } from '../ast/types'
21
+
22
+ function parse(source: string, namespace = 'test'): Program {
23
+ const tokens = new Lexer(source).tokenize()
24
+ return new Parser(tokens).parse(namespace)
25
+ }
26
+
27
+ function getFile(files: { path: string; content: string }[], pathSubstr: string): string | undefined {
28
+ const f = files.find(f => f.path.includes(pathSubstr))
29
+ return f?.content
30
+ }
31
+
32
+ // ---------------------------------------------------------------------------
33
+ // Parser tests
34
+ // ---------------------------------------------------------------------------
35
+
36
+ describe('Generics: Parser', () => {
37
+ it('parses fn max<T>(a: T, b: T): T with typeParams', () => {
38
+ const program = parse('fn max<T>(a: T, b: T): T {}')
39
+ const fn = program.declarations[0]
40
+ expect(fn.name).toBe('max')
41
+ expect(fn.typeParams).toEqual(['T'])
42
+ expect(fn.params[0].type).toEqual({ kind: 'struct', name: 'T' })
43
+ expect(fn.params[1].type).toEqual({ kind: 'struct', name: 'T' })
44
+ expect(fn.returnType).toEqual({ kind: 'struct', name: 'T' })
45
+ })
46
+
47
+ it('parses fn with two type params <A, B>', () => {
48
+ const program = parse('fn swap<A, B>(a: A, b: B): A {}')
49
+ const fn = program.declarations[0]
50
+ expect(fn.typeParams).toEqual(['A', 'B'])
51
+ })
52
+
53
+ it('parses explicit type args max<int>(3, 5)', () => {
54
+ const program = parse('fn _test(): int { return max<int>(3, 5); }')
55
+ const ret = program.declarations[0].body[0]
56
+ if (ret.kind === 'return' && ret.value && ret.value.kind === 'call') {
57
+ expect(ret.value.fn).toBe('max')
58
+ expect(ret.value.typeArgs).toBeDefined()
59
+ expect(ret.value.typeArgs![0]).toEqual({ kind: 'named', name: 'int' })
60
+ } else {
61
+ throw new Error('Expected return with call node')
62
+ }
63
+ })
64
+
65
+ it('parses call without type args (type inference)', () => {
66
+ const program = parse('fn _test(): int { return max(3, 5); }')
67
+ const ret = program.declarations[0].body[0]
68
+ if (ret.kind === 'return' && ret.value && ret.value.kind === 'call') {
69
+ expect(ret.value.fn).toBe('max')
70
+ expect(ret.value.typeArgs).toBeUndefined()
71
+ } else {
72
+ throw new Error('Expected return with call node')
73
+ }
74
+ })
75
+
76
+ it('does not break non-generic functions', () => {
77
+ const program = parse('fn add(a: int, b: int): int { return a + b; }')
78
+ const fn = program.declarations[0]
79
+ expect(fn.typeParams).toBeUndefined()
80
+ })
81
+ })
82
+
83
+ // ---------------------------------------------------------------------------
84
+ // Monomorphization unit tests
85
+ // ---------------------------------------------------------------------------
86
+
87
+ describe('Generics: Monomorphization', () => {
88
+ function hirOf(source: string) {
89
+ const tokens = new Lexer(source).tokenize()
90
+ const ast = new Parser(tokens).parse('test')
91
+ return lowerToHIR(ast)
92
+ }
93
+
94
+ it('removes generic template and adds max_int specialization', () => {
95
+ const source = `
96
+ fn max<T>(a: T, b: T): T {
97
+ if (a > b) { return a; }
98
+ return b;
99
+ }
100
+ fn use_max(): int {
101
+ return max(3, 5);
102
+ }
103
+ `
104
+ const hir = hirOf(source)
105
+ const mono = monomorphize(hir)
106
+ const names = mono.functions.map(f => f.name)
107
+ expect(names).not.toContain('max') // template removed
108
+ expect(names).toContain('max_int') // specialization added
109
+ expect(names).toContain('use_max') // regular fn preserved
110
+ })
111
+
112
+ it('generates both max_int and max_float for two call sites', () => {
113
+ const source = `
114
+ fn max<T>(a: T, b: T): T {
115
+ if (a > b) { return a; }
116
+ return b;
117
+ }
118
+ fn use_both(): int {
119
+ let a: int = max(3, 5);
120
+ return a;
121
+ }
122
+ `
123
+ // Only int can be inferred from literals here, but let's check explicit type args too
124
+ const source2 = `
125
+ fn max<T>(a: T, b: T): T {
126
+ if (a > b) { return a; }
127
+ return b;
128
+ }
129
+ fn use_int(): int { return max<int>(3, 5); }
130
+ fn use_float(): float { return max<float>(1.0, 2.0); }
131
+ `
132
+ const hir2 = hirOf(source2)
133
+ const mono2 = monomorphize(hir2)
134
+ const names2 = mono2.functions.map(f => f.name)
135
+ expect(names2).toContain('max_int')
136
+ expect(names2).toContain('max_float')
137
+ })
138
+
139
+ it('does not duplicate specializations (caching works)', () => {
140
+ const source = `
141
+ fn max<T>(a: T, b: T): T {
142
+ if (a > b) { return a; }
143
+ return b;
144
+ }
145
+ fn a(): int { return max(1, 2); }
146
+ fn b(): int { return max(3, 4); }
147
+ fn c(): int { return max(5, 6); }
148
+ `
149
+ const hir = hirOf(source)
150
+ const mono = monomorphize(hir)
151
+ const maxIntCount = mono.functions.filter(f => f.name === 'max_int').length
152
+ expect(maxIntCount).toBe(1) // only one copy
153
+ })
154
+
155
+ it('rewrites call sites to use mangled names', () => {
156
+ const source = `
157
+ fn min<T>(a: T, b: T): T {
158
+ if (a < b) { return a; }
159
+ return b;
160
+ }
161
+ fn use_min(): int {
162
+ return min(10, 20);
163
+ }
164
+ `
165
+ const hir = hirOf(source)
166
+ const mono = monomorphize(hir)
167
+ const useMin = mono.functions.find(f => f.name === 'use_min')!
168
+ const ret = useMin.body[0]
169
+ if (ret.kind === 'return' && ret.value && ret.value.kind === 'call') {
170
+ expect(ret.value.fn).toBe('min_int')
171
+ } else {
172
+ throw new Error('Expected return with call')
173
+ }
174
+ })
175
+
176
+ it('handles generic calling generic (clamp<T> → min<T>, max<T>)', () => {
177
+ const source = `
178
+ fn min<T>(a: T, b: T): T {
179
+ if (a < b) { return a; }
180
+ return b;
181
+ }
182
+ fn max<T>(a: T, b: T): T {
183
+ if (a > b) { return a; }
184
+ return b;
185
+ }
186
+ fn clamp<T>(val: T, lo: T, hi: T): T {
187
+ return max(min(val, hi), lo);
188
+ }
189
+ fn use_clamp(): int {
190
+ return clamp(5, 0, 10);
191
+ }
192
+ `
193
+ const hir = hirOf(source)
194
+ const mono = monomorphize(hir)
195
+ const names = mono.functions.map(f => f.name)
196
+ expect(names).toContain('clamp_int')
197
+ expect(names).toContain('min_int')
198
+ expect(names).toContain('max_int')
199
+ expect(names).not.toContain('clamp')
200
+ expect(names).not.toContain('min')
201
+ expect(names).not.toContain('max')
202
+ })
203
+
204
+ it('preserves non-generic functions unchanged', () => {
205
+ const source = `
206
+ fn max<T>(a: T, b: T): T {
207
+ if (a > b) { return a; }
208
+ return b;
209
+ }
210
+ fn helper(x: int): int { return x + 1; }
211
+ `
212
+ const hir = hirOf(source)
213
+ const mono = monomorphize(hir)
214
+ expect(mono.functions.find(f => f.name === 'helper')).toBeDefined()
215
+ })
216
+ })
217
+
218
+ // ---------------------------------------------------------------------------
219
+ // E2E compilation tests
220
+ // ---------------------------------------------------------------------------
221
+
222
+ describe('Generics: E2E compilation', () => {
223
+ test('basic generic max<T> compiles to max_int.mcfunction', () => {
224
+ const source = `
225
+ fn max<T>(a: T, b: T): T {
226
+ if (a > b) { return a; }
227
+ return b;
228
+ }
229
+ fn use_max(): int {
230
+ return max(3, 5);
231
+ }
232
+ `
233
+ const result = compile(source, { namespace: 'test' })
234
+ // Should generate max_int, not max
235
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
236
+ expect(getFile(result.files, '/max.mcfunction')).toBeUndefined()
237
+ expect(getFile(result.files, 'use_max.mcfunction')).toBeDefined()
238
+ })
239
+
240
+ test('explicit type args max<int>(3, 5) compiles correctly', () => {
241
+ const source = `
242
+ fn max<T>(a: T, b: T): T {
243
+ if (a > b) { return a; }
244
+ return b;
245
+ }
246
+ fn use_max(): int {
247
+ return max<int>(3, 5);
248
+ }
249
+ `
250
+ const result = compile(source, { namespace: 'test' })
251
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
252
+ })
253
+
254
+ test('two specializations: max_int and max_float', () => {
255
+ const source = `
256
+ fn max<T>(a: T, b: T): T {
257
+ if (a > b) { return a; }
258
+ return b;
259
+ }
260
+ fn use_int(): int { return max<int>(3, 5); }
261
+ fn use_float(): float { return max<float>(1.0, 2.0); }
262
+ `
263
+ const result = compile(source, { namespace: 'test' })
264
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
265
+ expect(getFile(result.files, 'max_float.mcfunction')).toBeDefined()
266
+ })
267
+
268
+ test('type inference: max(3, 5) infers T=int and generates max_int', () => {
269
+ const source = `
270
+ fn max<T>(a: T, b: T): T {
271
+ if (a > b) { return a; }
272
+ return b;
273
+ }
274
+ fn main(): int { return max(3, 5); }
275
+ `
276
+ const result = compile(source, { namespace: 'test' })
277
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
278
+ // The main function should call max_int
279
+ const mainFn = getFile(result.files, 'main.mcfunction')
280
+ expect(mainFn).toBeDefined()
281
+ expect(mainFn).toContain('max_int')
282
+ })
283
+
284
+ test('clamp<T> using min<T> and max<T>: all three get specialized', () => {
285
+ const source = `
286
+ fn min<T>(a: T, b: T): T {
287
+ if (a < b) { return a; }
288
+ return b;
289
+ }
290
+ fn max<T>(a: T, b: T): T {
291
+ if (a > b) { return a; }
292
+ return b;
293
+ }
294
+ fn clamp<T>(val: T, lo: T, hi: T): T {
295
+ return max(min(val, hi), lo);
296
+ }
297
+ fn main(): int {
298
+ return clamp(5, 0, 10);
299
+ }
300
+ `
301
+ const result = compile(source, { namespace: 'test' })
302
+ expect(getFile(result.files, 'clamp_int.mcfunction')).toBeDefined()
303
+ expect(getFile(result.files, 'min_int.mcfunction')).toBeDefined()
304
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
305
+ // clamp_int should call min_int and max_int
306
+ const clampFn = getFile(result.files, 'clamp_int.mcfunction')!
307
+ expect(clampFn).toContain('min_int')
308
+ expect(clampFn).toContain('max_int')
309
+ })
310
+
311
+ test('generated max_int uses scoreboard operations', () => {
312
+ const source = `
313
+ fn max<T>(a: T, b: T): T {
314
+ if (a > b) { return a; }
315
+ return b;
316
+ }
317
+ fn use_max(): int {
318
+ return max(1, 2);
319
+ }
320
+ `
321
+ const result = compile(source, { namespace: 'ns' })
322
+ const fn = getFile(result.files, 'max_int.mcfunction')!
323
+ expect(fn).toBeDefined()
324
+ expect(fn).toContain('__ns')
325
+ expect(fn).toContain('scoreboard')
326
+ })
327
+
328
+ test('generics work with enum types (max<Phase>)', () => {
329
+ const source = `
330
+ enum Phase { Idle, Running, Done }
331
+ fn max<T>(a: T, b: T): T {
332
+ if (a > b) { return a; }
333
+ return b;
334
+ }
335
+ fn main(): int {
336
+ return max<int>(Phase::Running, Phase::Done);
337
+ }
338
+ `
339
+ const result = compile(source, { namespace: 'test' })
340
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
341
+ })
342
+
343
+ test('generics work alongside tuple return values', () => {
344
+ const source = `
345
+ fn max<T>(a: T, b: T): T {
346
+ if (a > b) { return a; }
347
+ return b;
348
+ }
349
+ fn minmax(a: int, b: int): (int, int) {
350
+ return (max(a, b), max(b, a));
351
+ }
352
+ `
353
+ const result = compile(source, { namespace: 'test' })
354
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeDefined()
355
+ expect(getFile(result.files, 'minmax.mcfunction')).toBeDefined()
356
+ const minmaxFn = getFile(result.files, 'minmax.mcfunction')!
357
+ expect(minmaxFn).toContain('max_int')
358
+ })
359
+
360
+ test('abs<T> generic: abs(negative) returns positive', () => {
361
+ const source = `
362
+ fn abs<T>(x: T): T {
363
+ if (x < 0) { return 0 - x; }
364
+ return x;
365
+ }
366
+ fn main(): int {
367
+ return abs(-5);
368
+ }
369
+ `
370
+ const result = compile(source, { namespace: 'test' })
371
+ expect(getFile(result.files, 'abs_int.mcfunction')).toBeDefined()
372
+ const mainFn = getFile(result.files, 'main.mcfunction')
373
+ expect(mainFn).toContain('abs_int')
374
+ })
375
+
376
+ test('unused generic produces no specialization files', () => {
377
+ const source = `
378
+ fn max<T>(a: T, b: T): T {
379
+ if (a > b) { return a; }
380
+ return b;
381
+ }
382
+ fn helper(): int { return 42; }
383
+ `
384
+ const result = compile(source, { namespace: 'test' })
385
+ // max<T> is never called, so max_int should NOT exist
386
+ expect(getFile(result.files, 'max_int.mcfunction')).toBeUndefined()
387
+ expect(getFile(result.files, '/max.mcfunction')).toBeUndefined()
388
+ expect(getFile(result.files, 'helper.mcfunction')).toBeDefined()
389
+ })
390
+ })
@@ -0,0 +1,263 @@
1
+ import { Lexer } from '../../lexer'
2
+ import { Parser } from '../../parser'
3
+ import { lowerToHIR } from '../../hir/lower'
4
+ import type { HIRStmt, HIRExpr, HIRModule } from '../../hir/types'
5
+
6
+ function parse(source: string): HIRModule {
7
+ const tokens = new Lexer(source).tokenize()
8
+ const ast = new Parser(tokens).parse('test')
9
+ return lowerToHIR(ast)
10
+ }
11
+
12
+ function getBody(source: string): HIRStmt[] {
13
+ const mod = parse(source)
14
+ return mod.functions[0].body
15
+ }
16
+
17
+ describe('HIR lowering — for loop desugaring', () => {
18
+ test('for(init;cond;step) → let + while with step in separate block', () => {
19
+ const body = getBody('fn f() { for (let i: int = 0; i < 10; i = i + 1) { let x: int = i; } }')
20
+ // Should produce: let i = 0; while(i < 10) { body } step { i = i + 1 }
21
+ expect(body).toHaveLength(2)
22
+ expect(body[0].kind).toBe('let')
23
+ const letStmt = body[0] as Extract<HIRStmt, { kind: 'let' }>
24
+ expect(letStmt.name).toBe('i')
25
+
26
+ expect(body[1].kind).toBe('while')
27
+ const whileStmt = body[1] as Extract<HIRStmt, { kind: 'while' }>
28
+ expect(whileStmt.cond.kind).toBe('binary')
29
+
30
+ // while body: only the original body (step is separate)
31
+ expect(whileStmt.body).toHaveLength(1)
32
+ expect(whileStmt.body[0].kind).toBe('let') // let x = i
33
+
34
+ // step block: i = i + 1 (separate so continue still increments)
35
+ expect(whileStmt.step).toBeDefined()
36
+ expect(whileStmt.step).toHaveLength(1)
37
+ expect(whileStmt.step![0].kind).toBe('expr') // i = i + 1
38
+ })
39
+
40
+ test('for loop without init', () => {
41
+ const body = getBody('fn f() { let i: int = 0; for (; i < 5; i = i + 1) {} }')
42
+ // let i = 0; while(i < 5) { i = i + 1 }
43
+ expect(body).toHaveLength(2)
44
+ expect(body[0].kind).toBe('let')
45
+ expect(body[1].kind).toBe('while')
46
+ })
47
+ })
48
+
49
+ describe('HIR lowering — for_range desugaring', () => {
50
+ test('for i in 0..10 → let + while with step block', () => {
51
+ const body = getBody('fn f() { for i in 0..10 { let x: int = i; } }')
52
+ expect(body).toHaveLength(2)
53
+
54
+ const letStmt = body[0] as Extract<HIRStmt, { kind: 'let' }>
55
+ expect(letStmt.kind).toBe('let')
56
+ expect(letStmt.name).toBe('i')
57
+ expect(letStmt.init.kind).toBe('int_lit')
58
+
59
+ const whileStmt = body[1] as Extract<HIRStmt, { kind: 'while' }>
60
+ expect(whileStmt.kind).toBe('while')
61
+ // cond: i < 10
62
+ expect(whileStmt.cond.kind).toBe('binary')
63
+ const cond = whileStmt.cond as Extract<HIRExpr, { kind: 'binary' }>
64
+ expect(cond.op).toBe('<')
65
+ // body: only user body (step is separate)
66
+ expect(whileStmt.body).toHaveLength(1)
67
+ expect(whileStmt.body[0].kind).toBe('let')
68
+ // step: i = i + 1 (in separate block so continue still increments)
69
+ expect(whileStmt.step).toBeDefined()
70
+ expect(whileStmt.step).toHaveLength(1)
71
+ expect(whileStmt.step![0].kind).toBe('expr')
72
+ })
73
+ })
74
+
75
+ describe('HIR lowering — compound assignment desugaring', () => {
76
+ test('x += 1 → x = x + 1', () => {
77
+ const body = getBody('fn f() { let x: int = 0; x += 1; }')
78
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
79
+ expect(exprStmt.kind).toBe('expr')
80
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
81
+ expect(assign.kind).toBe('assign')
82
+ expect(assign.target).toBe('x')
83
+ // value should be x + 1
84
+ const binExpr = assign.value as Extract<HIRExpr, { kind: 'binary' }>
85
+ expect(binExpr.kind).toBe('binary')
86
+ expect(binExpr.op).toBe('+')
87
+ expect((binExpr.left as any).name).toBe('x')
88
+ expect((binExpr.right as any).value).toBe(1)
89
+ })
90
+
91
+ test('x -= 5 → x = x - 5', () => {
92
+ const body = getBody('fn f() { let x: int = 10; x -= 5; }')
93
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
94
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
95
+ expect(assign.kind).toBe('assign')
96
+ const bin = assign.value as Extract<HIRExpr, { kind: 'binary' }>
97
+ expect(bin.op).toBe('-')
98
+ })
99
+
100
+ test('x *= 2 → x = x * 2', () => {
101
+ const body = getBody('fn f() { let x: int = 1; x *= 2; }')
102
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
103
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
104
+ const bin = assign.value as Extract<HIRExpr, { kind: 'binary' }>
105
+ expect(bin.op).toBe('*')
106
+ })
107
+
108
+ test('x /= 3 → x = x / 3', () => {
109
+ const body = getBody('fn f() { let x: int = 9; x /= 3; }')
110
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
111
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
112
+ const bin = assign.value as Extract<HIRExpr, { kind: 'binary' }>
113
+ expect(bin.op).toBe('/')
114
+ })
115
+
116
+ test('x %= 3 → x = x % 3', () => {
117
+ const body = getBody('fn f() { let x: int = 10; x %= 3; }')
118
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
119
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
120
+ const bin = assign.value as Extract<HIRExpr, { kind: 'binary' }>
121
+ expect(bin.op).toBe('%')
122
+ })
123
+ })
124
+
125
+ describe('HIR lowering — execute block unification', () => {
126
+ test('as_block → execute [as]', () => {
127
+ const body = getBody('fn f() { as @e[tag=foo] { } }')
128
+ expect(body).toHaveLength(1)
129
+ const exec = body[0] as Extract<HIRStmt, { kind: 'execute' }>
130
+ expect(exec.kind).toBe('execute')
131
+ expect(exec.subcommands).toHaveLength(1)
132
+ expect(exec.subcommands[0].kind).toBe('as')
133
+ })
134
+
135
+ test('foreach with at context preserved', () => {
136
+ const body = getBody('fn f() { foreach (p in @a) at @s { } }')
137
+ expect(body).toHaveLength(1)
138
+ expect(body[0].kind).toBe('foreach')
139
+ const fe = body[0] as Extract<HIRStmt, { kind: 'foreach' }>
140
+ expect(fe.executeContext).toBe('at @s')
141
+ })
142
+ })
143
+
144
+ describe('HIR lowering — && and || preservation', () => {
145
+ test('&& preserved as binary op', () => {
146
+ const body = getBody('fn f() { let x: bool = true && false; }')
147
+ const letStmt = body[0] as Extract<HIRStmt, { kind: 'let' }>
148
+ const bin = letStmt.init as Extract<HIRExpr, { kind: 'binary' }>
149
+ expect(bin.kind).toBe('binary')
150
+ expect(bin.op).toBe('&&')
151
+ })
152
+
153
+ test('|| preserved as binary op', () => {
154
+ const body = getBody('fn f() { let x: bool = true || false; }')
155
+ const letStmt = body[0] as Extract<HIRStmt, { kind: 'let' }>
156
+ const bin = letStmt.init as Extract<HIRExpr, { kind: 'binary' }>
157
+ expect(bin.kind).toBe('binary')
158
+ expect(bin.op).toBe('||')
159
+ })
160
+ })
161
+
162
+ describe('HIR lowering — pass-through constructs', () => {
163
+ test('while loop passes through', () => {
164
+ const body = getBody('fn f() { while (true) { } }')
165
+ expect(body).toHaveLength(1)
166
+ expect(body[0].kind).toBe('while')
167
+ })
168
+
169
+ test('if/else passes through', () => {
170
+ const body = getBody('fn f() { if (true) { } else { } }')
171
+ expect(body).toHaveLength(1)
172
+ expect(body[0].kind).toBe('if')
173
+ const ifStmt = body[0] as Extract<HIRStmt, { kind: 'if' }>
174
+ expect(ifStmt.then).toBeDefined()
175
+ expect(ifStmt.else_).toBeDefined()
176
+ })
177
+
178
+ test('return passes through', () => {
179
+ const body = getBody('fn f(): int { return 42; }')
180
+ expect(body).toHaveLength(1)
181
+ expect(body[0].kind).toBe('return')
182
+ const ret = body[0] as Extract<HIRStmt, { kind: 'return' }>
183
+ expect(ret.value).toBeDefined()
184
+ expect((ret.value as any).value).toBe(42)
185
+ })
186
+
187
+ test('function call passes through', () => {
188
+ const body = getBody('fn f() { foo(1, 2); }')
189
+ expect(body).toHaveLength(1)
190
+ const exprStmt = body[0] as Extract<HIRStmt, { kind: 'expr' }>
191
+ const call = exprStmt.expr as Extract<HIRExpr, { kind: 'call' }>
192
+ expect(call.kind).toBe('call')
193
+ expect(call.fn).toBe('foo')
194
+ expect(call.args).toHaveLength(2)
195
+ })
196
+
197
+ test('break and continue pass through', () => {
198
+ const body = getBody('fn f() { while (true) { break; continue; } }')
199
+ const whileStmt = body[0] as Extract<HIRStmt, { kind: 'while' }>
200
+ expect(whileStmt.body[0].kind).toBe('break')
201
+ expect(whileStmt.body[1].kind).toBe('continue')
202
+ })
203
+
204
+ test('raw command passes through', () => {
205
+ const body = getBody('fn f() { raw("say hello"); }')
206
+ expect(body).toHaveLength(1)
207
+ expect(body[0].kind).toBe('raw')
208
+ })
209
+ })
210
+
211
+ describe('HIR lowering — module structure', () => {
212
+ test('struct declarations preserved', () => {
213
+ const mod = parse('struct Vec2 { x: int, y: int }')
214
+ expect(mod.structs).toHaveLength(1)
215
+ expect(mod.structs[0].name).toBe('Vec2')
216
+ expect(mod.structs[0].fields).toHaveLength(2)
217
+ })
218
+
219
+ test('const declarations preserved', () => {
220
+ const mod = parse('const MAX: int = 100;')
221
+ expect(mod.consts).toHaveLength(1)
222
+ expect(mod.consts[0].name).toBe('MAX')
223
+ })
224
+
225
+ test('namespace preserved', () => {
226
+ const mod = parse('fn f() {}')
227
+ expect(mod.namespace).toBe('test')
228
+ })
229
+
230
+ test('decorators preserved on functions', () => {
231
+ const mod = parse('@tick fn tick_fn() {}')
232
+ expect(mod.functions).toHaveLength(1)
233
+ expect(mod.functions[0].decorators).toHaveLength(1)
234
+ expect(mod.functions[0].decorators[0].name).toBe('tick')
235
+ })
236
+ })
237
+
238
+ describe('HIR lowering — member compound assignment', () => {
239
+ test('obj.field += 1 → obj.field = obj.field + 1', () => {
240
+ const mod = parse('struct S { x: int } fn f() { let s: S = { x: 0 }; s.x += 1; }')
241
+ const body = mod.functions[0].body
242
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
243
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'member_assign' }>
244
+ expect(assign.kind).toBe('member_assign')
245
+ expect(assign.field).toBe('x')
246
+ const bin = assign.value as Extract<HIRExpr, { kind: 'binary' }>
247
+ expect(bin.kind).toBe('binary')
248
+ expect(bin.op).toBe('+')
249
+ expect((bin.left as any).kind).toBe('member')
250
+ expect((bin.left as any).field).toBe('x')
251
+ })
252
+ })
253
+
254
+ describe('HIR lowering — plain assignment passes through', () => {
255
+ test('x = 5 stays as x = 5', () => {
256
+ const body = getBody('fn f() { let x: int = 0; x = 5; }')
257
+ const exprStmt = body[1] as Extract<HIRStmt, { kind: 'expr' }>
258
+ const assign = exprStmt.expr as Extract<HIRExpr, { kind: 'assign' }>
259
+ expect(assign.kind).toBe('assign')
260
+ expect(assign.target).toBe('x')
261
+ expect((assign.value as any).value).toBe(5)
262
+ })
263
+ })