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.
- package/.claudeignore +21 -0
- package/.github/workflows/ci.yml +1 -0
- package/README.md +12 -16
- package/README.zh.md +2 -2
- package/demo.gif +0 -0
- package/dist/cli.js +2 -554
- package/dist/compile.js +2 -266
- package/dist/index.js +2 -159
- package/dist/src/__tests__/budget.test.js +261 -0
- package/dist/src/__tests__/cli.test.js +104 -0
- package/dist/{__tests__ → src/__tests__}/dce.test.js +11 -47
- package/dist/{__tests__ → src/__tests__}/diagnostics.test.js +67 -40
- package/dist/src/__tests__/e2e/basic.test.d.ts +8 -0
- package/dist/src/__tests__/e2e/basic.test.js +140 -0
- package/dist/src/__tests__/e2e/coroutine.test.d.ts +7 -0
- package/dist/src/__tests__/e2e/coroutine.test.js +132 -0
- package/dist/src/__tests__/e2e/macros.test.d.ts +9 -0
- package/dist/src/__tests__/e2e/macros.test.js +182 -0
- package/dist/src/__tests__/e2e/migrate.test.d.ts +13 -0
- package/dist/src/__tests__/e2e/migrate.test.js +2739 -0
- package/dist/src/__tests__/e2e/stdlib-e2e.test.d.ts +10 -0
- package/dist/src/__tests__/e2e/stdlib-e2e.test.js +324 -0
- package/dist/src/__tests__/enum.test.d.ts +10 -0
- package/dist/src/__tests__/enum.test.js +389 -0
- package/dist/src/__tests__/generics.test.d.ts +14 -0
- package/dist/src/__tests__/generics.test.js +367 -0
- package/dist/src/__tests__/hir/desugar.test.js +234 -0
- package/dist/src/__tests__/incremental.test.d.ts +5 -0
- package/dist/src/__tests__/incremental.test.js +308 -0
- package/dist/src/__tests__/lir/lower.test.js +559 -0
- package/dist/src/__tests__/lir/types.test.js +185 -0
- package/dist/src/__tests__/lir/verify.test.js +221 -0
- package/dist/src/__tests__/lsp.test.d.ts +7 -0
- package/dist/src/__tests__/lsp.test.js +245 -0
- package/dist/{__tests__ → src/__tests__}/mc-integration.test.js +1 -3
- package/dist/src/__tests__/mc-version.test.d.ts +10 -0
- package/dist/src/__tests__/mc-version.test.js +154 -0
- package/dist/src/__tests__/mir/arithmetic.test.js +130 -0
- package/dist/src/__tests__/mir/control-flow.test.js +205 -0
- package/dist/src/__tests__/mir/verify.test.js +223 -0
- package/dist/src/__tests__/modules.test.d.ts +7 -0
- package/dist/src/__tests__/modules.test.js +333 -0
- package/dist/src/__tests__/optimizer/block_merge.test.js +78 -0
- package/dist/src/__tests__/optimizer/branch_simplify.test.js +58 -0
- package/dist/src/__tests__/optimizer/constant_fold.test.js +131 -0
- package/dist/src/__tests__/optimizer/copy_prop.test.js +91 -0
- package/dist/src/__tests__/optimizer/coroutine.test.d.ts +12 -0
- package/dist/src/__tests__/optimizer/coroutine.test.js +251 -0
- package/dist/src/__tests__/optimizer/dce.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/dce.test.js +76 -0
- package/dist/src/__tests__/optimizer/interprocedural.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/interprocedural.test.js +145 -0
- package/dist/src/__tests__/optimizer/lir/const_imm.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/lir/const_imm.test.js +138 -0
- package/dist/src/__tests__/optimizer/lir/dead_slot.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/lir/dead_slot.test.js +141 -0
- package/dist/src/__tests__/optimizer/lir/peephole.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/lir/peephole.test.js +126 -0
- package/dist/src/__tests__/optimizer/lir/pipeline.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/lir/pipeline.test.js +84 -0
- package/dist/src/__tests__/optimizer/nbt-batch.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/nbt-batch.test.js +110 -0
- package/dist/src/__tests__/optimizer/pipeline.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/pipeline.test.js +102 -0
- package/dist/src/__tests__/optimizer/selector-cache.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/selector-cache.test.js +103 -0
- package/dist/src/__tests__/optimizer/unroll.test.d.ts +1 -0
- package/dist/src/__tests__/optimizer/unroll.test.js +206 -0
- package/dist/src/__tests__/option.test.d.ts +14 -0
- package/dist/src/__tests__/option.test.js +275 -0
- package/dist/src/__tests__/parser.test.d.ts +1 -0
- package/dist/src/__tests__/repl.test.d.ts +1 -0
- package/dist/src/__tests__/schedule.test.d.ts +7 -0
- package/dist/src/__tests__/schedule.test.js +98 -0
- package/dist/src/__tests__/sourcemap.test.d.ts +7 -0
- package/dist/src/__tests__/sourcemap.test.js +227 -0
- package/dist/src/__tests__/tuple.test.d.ts +11 -0
- package/dist/src/__tests__/tuple.test.js +202 -0
- package/dist/src/__tests__/typechecker-strict.test.d.ts +10 -0
- package/dist/src/__tests__/typechecker-strict.test.js +197 -0
- package/dist/src/__tests__/typechecker.test.d.ts +1 -0
- package/dist/{ast → src/ast}/types.d.ts +58 -3
- package/dist/src/cache/deps.d.ts +41 -0
- package/dist/src/cache/deps.js +158 -0
- package/dist/src/cache/incremental.d.ts +35 -0
- package/dist/src/cache/incremental.js +165 -0
- package/dist/src/cache/index.d.ts +37 -0
- package/dist/src/cache/index.js +152 -0
- package/dist/{cli.d.ts → src/cli.d.ts} +1 -1
- package/dist/src/cli.js +474 -0
- package/dist/src/compile.d.ts +37 -0
- package/dist/src/compile.js +165 -0
- package/dist/{diagnostics → src/diagnostics}/index.d.ts +1 -1
- package/dist/{diagnostics → src/diagnostics}/index.js +8 -11
- package/dist/src/emit/compile.d.ts +29 -0
- package/dist/src/emit/compile.js +143 -0
- package/dist/src/emit/index.d.ts +26 -0
- package/dist/src/emit/index.js +223 -0
- package/dist/src/emit/modules.d.ts +29 -0
- package/dist/src/emit/modules.js +492 -0
- package/dist/src/emit/sourcemap.d.ts +53 -0
- package/dist/src/emit/sourcemap.js +73 -0
- package/dist/src/hir/lower.d.ts +15 -0
- package/dist/src/hir/lower.js +399 -0
- package/dist/src/hir/monomorphize.d.ts +22 -0
- package/dist/src/hir/monomorphize.js +379 -0
- package/dist/src/hir/types.d.ts +406 -0
- package/dist/src/hir/types.js +16 -0
- package/dist/src/index.d.ts +39 -0
- package/dist/src/index.js +67 -0
- package/dist/{lexer → src/lexer}/index.d.ts +1 -1
- package/dist/{lexer → src/lexer}/index.js +1 -0
- package/dist/src/lir/budget.d.ts +37 -0
- package/dist/src/lir/budget.js +280 -0
- package/dist/src/lir/lower.d.ts +15 -0
- package/dist/src/lir/lower.js +472 -0
- package/dist/src/lir/types.d.ts +139 -0
- package/dist/src/lir/types.js +11 -0
- package/dist/src/lir/verify.d.ts +14 -0
- package/dist/src/lir/verify.js +113 -0
- package/dist/src/lsp/main.d.ts +8 -0
- package/dist/src/lsp/main.js +11 -0
- package/dist/src/lsp/server.d.ts +11 -0
- package/dist/src/lsp/server.js +352 -0
- package/dist/{mc-test → src/mc-test}/runner.js +4 -3
- package/dist/src/mir/lower.d.ts +9 -0
- package/dist/src/mir/lower.js +1264 -0
- package/dist/src/mir/macro.d.ts +22 -0
- package/dist/src/mir/macro.js +168 -0
- package/dist/src/mir/types.d.ts +191 -0
- package/dist/src/mir/types.js +11 -0
- package/dist/src/mir/verify.d.ts +16 -0
- package/dist/src/mir/verify.js +216 -0
- package/dist/src/optimizer/block_merge.d.ts +12 -0
- package/dist/src/optimizer/block_merge.js +84 -0
- package/dist/src/optimizer/branch_simplify.d.ts +9 -0
- package/dist/src/optimizer/branch_simplify.js +28 -0
- package/dist/src/optimizer/constant_fold.d.ts +10 -0
- package/dist/src/optimizer/constant_fold.js +85 -0
- package/dist/src/optimizer/copy_prop.d.ts +9 -0
- package/dist/src/optimizer/copy_prop.js +113 -0
- package/dist/src/optimizer/coroutine.d.ts +34 -0
- package/dist/src/optimizer/coroutine.js +789 -0
- package/dist/src/optimizer/dce.d.ts +8 -0
- package/dist/src/optimizer/dce.js +156 -0
- package/dist/src/optimizer/interprocedural.d.ts +14 -0
- package/dist/src/optimizer/interprocedural.js +186 -0
- package/dist/src/optimizer/lir/const_imm.d.ts +12 -0
- package/dist/src/optimizer/lir/const_imm.js +139 -0
- package/dist/src/optimizer/lir/dead_slot.d.ts +14 -0
- package/dist/src/optimizer/lir/dead_slot.js +130 -0
- package/dist/src/optimizer/lir/peephole.d.ts +21 -0
- package/dist/src/optimizer/lir/peephole.js +52 -0
- package/dist/src/optimizer/lir/pipeline.d.ts +10 -0
- package/dist/src/optimizer/lir/pipeline.js +34 -0
- package/dist/src/optimizer/nbt-batch.d.ts +11 -0
- package/dist/src/optimizer/nbt-batch.js +51 -0
- package/dist/src/optimizer/pipeline.d.ts +14 -0
- package/dist/src/optimizer/pipeline.js +58 -0
- package/dist/src/optimizer/selector-cache.d.ts +22 -0
- package/dist/src/optimizer/selector-cache.js +100 -0
- package/dist/src/optimizer/unroll.d.ts +32 -0
- package/dist/src/optimizer/unroll.js +348 -0
- package/dist/{parser → src/parser}/index.d.ts +8 -0
- package/dist/{parser → src/parser}/index.js +204 -14
- package/dist/{repl.d.ts → src/repl.d.ts} +1 -1
- package/dist/{runtime → src/runtime}/index.js +1 -1
- package/dist/{typechecker → src/typechecker}/index.d.ts +4 -0
- package/dist/{typechecker → src/typechecker}/index.js +198 -13
- package/dist/src/types/mc-version.d.ts +24 -0
- package/dist/src/types/mc-version.js +49 -0
- package/docs/ROADMAP.md +395 -0
- package/docs/compiler-pipeline-redesign.md +2260 -0
- package/docs/optimization-ideas.md +1076 -0
- package/editors/vscode/out/extension.js +25176 -8000
- package/editors/vscode/package-lock.json +90 -6
- package/editors/vscode/package.json +3 -2
- package/editors/vscode/src/extension.ts +97 -67
- package/examples/showcase.mcrs +3 -3
- package/package.json +13 -6
- package/scripts/postbuild.js +15 -0
- package/src/__tests__/budget.test.ts +297 -0
- package/src/__tests__/cli.test.ts +8 -220
- package/src/__tests__/dce.test.ts +11 -56
- package/src/__tests__/diagnostics.test.ts +61 -41
- package/src/__tests__/e2e/basic.test.ts +154 -0
- package/src/__tests__/e2e/coroutine.test.ts +142 -0
- package/src/__tests__/e2e/macros.test.ts +199 -0
- package/src/__tests__/e2e/migrate.test.ts +3008 -0
- package/src/__tests__/e2e/stdlib-e2e.test.ts +348 -0
- package/src/__tests__/enum.test.ts +425 -0
- package/src/__tests__/generics.test.ts +390 -0
- package/src/__tests__/hir/desugar.test.ts +263 -0
- package/src/__tests__/incremental.test.ts +337 -0
- package/src/__tests__/lir/lower.test.ts +619 -0
- package/src/__tests__/lir/types.test.ts +207 -0
- package/src/__tests__/lir/verify.test.ts +249 -0
- package/src/__tests__/lsp.test.ts +270 -0
- package/src/__tests__/mc-integration.test.ts +1 -2
- package/src/__tests__/mc-version.test.ts +178 -0
- package/src/__tests__/mir/arithmetic.test.ts +156 -0
- package/src/__tests__/mir/control-flow.test.ts +242 -0
- package/src/__tests__/mir/verify.test.ts +254 -0
- package/src/__tests__/modules.test.ts +365 -0
- package/src/__tests__/optimizer/block_merge.test.ts +84 -0
- package/src/__tests__/optimizer/branch_simplify.test.ts +64 -0
- package/src/__tests__/optimizer/constant_fold.test.ts +145 -0
- package/src/__tests__/optimizer/copy_prop.test.ts +99 -0
- package/src/__tests__/optimizer/coroutine.test.ts +312 -0
- package/src/__tests__/optimizer/dce.test.ts +83 -0
- package/src/__tests__/optimizer/interprocedural.test.ts +174 -0
- package/src/__tests__/optimizer/lir/const_imm.test.ts +151 -0
- package/src/__tests__/optimizer/lir/dead_slot.test.ts +156 -0
- package/src/__tests__/optimizer/lir/peephole.test.ts +136 -0
- package/src/__tests__/optimizer/lir/pipeline.test.ts +113 -0
- package/src/__tests__/optimizer/nbt-batch.test.ts +119 -0
- package/src/__tests__/optimizer/pipeline.test.ts +116 -0
- package/src/__tests__/optimizer/selector-cache.test.ts +112 -0
- package/src/__tests__/optimizer/unroll.test.ts +231 -0
- package/src/__tests__/option.test.ts +299 -0
- package/src/__tests__/schedule.test.ts +105 -0
- package/src/__tests__/sourcemap.test.ts +254 -0
- package/src/__tests__/tuple.test.ts +220 -0
- package/src/__tests__/typechecker-strict.test.ts +216 -0
- package/src/ast/types.ts +39 -3
- package/src/cache/deps.ts +132 -0
- package/src/cache/incremental.ts +173 -0
- package/src/cache/index.ts +135 -0
- package/src/cli.ts +111 -195
- package/src/compile.ts +6 -162
- package/src/diagnostics/index.ts +8 -11
- package/src/emit/compile.ts +177 -0
- package/src/emit/index.ts +286 -0
- package/src/emit/modules.ts +581 -0
- package/src/emit/sourcemap.ts +101 -0
- package/src/hir/lower.ts +455 -0
- package/src/hir/monomorphize.ts +416 -0
- package/src/hir/types.ts +228 -0
- package/src/index.ts +37 -182
- package/src/lexer/index.ts +2 -1
- package/src/lir/budget.ts +321 -0
- package/src/lir/lower.ts +587 -0
- package/src/lir/types.ts +113 -0
- package/src/lir/verify.ts +129 -0
- package/src/lsp/main.ts +9 -0
- package/src/lsp/server.ts +414 -0
- package/src/mc-test/runner.ts +4 -3
- package/src/mir/lower.ts +1403 -0
- package/src/mir/macro.ts +167 -0
- package/src/mir/types.ts +117 -0
- package/src/mir/verify.ts +218 -0
- package/src/optimizer/block_merge.ts +93 -0
- package/src/optimizer/branch_simplify.ts +27 -0
- package/src/optimizer/constant_fold.ts +88 -0
- package/src/optimizer/copy_prop.ts +106 -0
- package/src/optimizer/coroutine.ts +996 -0
- package/src/optimizer/dce.ts +108 -653
- package/src/optimizer/interprocedural.ts +177 -0
- package/src/optimizer/lir/const_imm.ts +143 -0
- package/src/optimizer/lir/dead_slot.ts +123 -0
- package/src/optimizer/lir/peephole.ts +57 -0
- package/src/optimizer/lir/pipeline.ts +37 -0
- package/src/optimizer/nbt-batch.ts +50 -0
- package/src/optimizer/pipeline.ts +59 -0
- package/src/optimizer/selector-cache.ts +103 -0
- package/src/optimizer/unroll.ts +386 -0
- package/src/parser/index.ts +213 -16
- package/src/repl.ts +1 -1
- package/src/runtime/index.ts +1 -1
- package/src/stdlib/math.mcrs +4 -4
- package/src/templates/quest.mcrs +4 -4
- package/src/typechecker/index.ts +215 -15
- package/src/types/mc-version.ts +46 -0
- package/tsconfig.json +1 -1
- package/dist/__tests__/cli.test.js +0 -278
- package/dist/__tests__/codegen.test.js +0 -152
- package/dist/__tests__/e2e.test.d.ts +0 -6
- package/dist/__tests__/e2e.test.js +0 -1847
- package/dist/__tests__/entity-types.test.js +0 -203
- package/dist/__tests__/lowering.test.js +0 -1015
- package/dist/__tests__/macro.test.d.ts +0 -8
- package/dist/__tests__/macro.test.js +0 -305
- package/dist/__tests__/nbt.test.js +0 -82
- package/dist/__tests__/optimizer-advanced.test.js +0 -124
- package/dist/__tests__/optimizer.test.js +0 -149
- package/dist/__tests__/runtime.test.js +0 -289
- package/dist/__tests__/stdlib-advanced.test.d.ts +0 -4
- package/dist/__tests__/stdlib-advanced.test.js +0 -378
- package/dist/__tests__/stdlib-bigint.test.d.ts +0 -7
- package/dist/__tests__/stdlib-bigint.test.js +0 -428
- package/dist/__tests__/stdlib-math.test.d.ts +0 -7
- package/dist/__tests__/stdlib-math.test.js +0 -352
- package/dist/__tests__/stdlib-vec.test.d.ts +0 -4
- package/dist/__tests__/stdlib-vec.test.js +0 -264
- package/dist/__tests__/structure-optimizer.test.js +0 -33
- package/dist/__tests__/var-allocator.test.js +0 -69
- package/dist/codegen/cmdblock/index.d.ts +0 -26
- package/dist/codegen/cmdblock/index.js +0 -45
- package/dist/codegen/mcfunction/index.d.ts +0 -40
- package/dist/codegen/mcfunction/index.js +0 -606
- package/dist/codegen/structure/index.d.ts +0 -24
- package/dist/codegen/structure/index.js +0 -279
- package/dist/codegen/var-allocator.d.ts +0 -45
- package/dist/codegen/var-allocator.js +0 -104
- package/dist/compile.d.ts +0 -68
- package/dist/data/arena/function/__load.mcfunction +0 -6
- package/dist/data/arena/function/__tick.mcfunction +0 -2
- package/dist/data/arena/function/announce_leaders/else_1.mcfunction +0 -3
- package/dist/data/arena/function/announce_leaders/foreach_0/merge_2.mcfunction +0 -1
- package/dist/data/arena/function/announce_leaders/foreach_0/then_0.mcfunction +0 -3
- package/dist/data/arena/function/announce_leaders/foreach_0.mcfunction +0 -7
- package/dist/data/arena/function/announce_leaders/foreach_1/merge_2.mcfunction +0 -1
- package/dist/data/arena/function/announce_leaders/foreach_1/then_0.mcfunction +0 -4
- package/dist/data/arena/function/announce_leaders/foreach_1.mcfunction +0 -6
- package/dist/data/arena/function/announce_leaders/merge_2.mcfunction +0 -1
- package/dist/data/arena/function/announce_leaders/then_0.mcfunction +0 -4
- package/dist/data/arena/function/announce_leaders.mcfunction +0 -6
- package/dist/data/arena/function/arena_tick/merge_2.mcfunction +0 -1
- package/dist/data/arena/function/arena_tick/then_0.mcfunction +0 -4
- package/dist/data/arena/function/arena_tick.mcfunction +0 -11
- package/dist/data/counter/function/__load.mcfunction +0 -5
- package/dist/data/counter/function/__tick.mcfunction +0 -2
- package/dist/data/counter/function/counter_tick/merge_2.mcfunction +0 -1
- package/dist/data/counter/function/counter_tick/then_0.mcfunction +0 -3
- package/dist/data/counter/function/counter_tick.mcfunction +0 -11
- package/dist/data/gcd2/function/__load.mcfunction +0 -3
- package/dist/data/gcd2/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/gcd2/function/abs/then_0.mcfunction +0 -5
- package/dist/data/gcd2/function/abs.mcfunction +0 -7
- package/dist/data/gcd2/function/gcd/loop_body_1.mcfunction +0 -7
- package/dist/data/gcd2/function/gcd/loop_check_0.mcfunction +0 -5
- package/dist/data/gcd2/function/gcd/loop_exit_2.mcfunction +0 -3
- package/dist/data/gcd2/function/gcd.mcfunction +0 -14
- package/dist/data/gcd3/function/__load.mcfunction +0 -3
- package/dist/data/gcd3/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/gcd3/function/abs/then_0.mcfunction +0 -5
- package/dist/data/gcd3/function/abs.mcfunction +0 -7
- package/dist/data/gcd3/function/gcd/loop_body_1.mcfunction +0 -7
- package/dist/data/gcd3/function/gcd/loop_check_0.mcfunction +0 -5
- package/dist/data/gcd3/function/gcd/loop_exit_2.mcfunction +0 -3
- package/dist/data/gcd3/function/gcd.mcfunction +0 -14
- package/dist/data/gcd3/function/test.mcfunction +0 -7
- package/dist/data/gcd3nm/function/__load.mcfunction +0 -3
- package/dist/data/gcd3nm/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/gcd3nm/function/abs/then_0.mcfunction +0 -5
- package/dist/data/gcd3nm/function/abs.mcfunction +0 -7
- package/dist/data/gcd3nm/function/gcd/loop_body_1.mcfunction +0 -7
- package/dist/data/gcd3nm/function/gcd/loop_check_0.mcfunction +0 -5
- package/dist/data/gcd3nm/function/gcd/loop_exit_2.mcfunction +0 -3
- package/dist/data/gcd3nm/function/gcd.mcfunction +0 -14
- package/dist/data/gcd3nm/function/test.mcfunction +0 -7
- package/dist/data/gcd_test/function/__load.mcfunction +0 -3
- package/dist/data/gcd_test/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/gcd_test/function/abs/then_0.mcfunction +0 -5
- package/dist/data/gcd_test/function/abs.mcfunction +0 -7
- package/dist/data/gcd_test/function/gcd/loop_body_1.mcfunction +0 -7
- package/dist/data/gcd_test/function/gcd/loop_check_0.mcfunction +0 -5
- package/dist/data/gcd_test/function/gcd/loop_exit_2.mcfunction +0 -3
- package/dist/data/gcd_test/function/gcd.mcfunction +0 -14
- package/dist/data/isqrttest/function/__load.mcfunction +0 -6
- package/dist/data/isqrttest/function/isqrt/loop_body_4.mcfunction +0 -12
- package/dist/data/isqrttest/function/isqrt/loop_check_3.mcfunction +0 -5
- package/dist/data/isqrttest/function/isqrt/loop_exit_5.mcfunction +0 -3
- package/dist/data/isqrttest/function/isqrt/merge_2.mcfunction +0 -4
- package/dist/data/isqrttest/function/isqrt/merge_8.mcfunction +0 -6
- package/dist/data/isqrttest/function/isqrt/then_0.mcfunction +0 -3
- package/dist/data/isqrttest/function/isqrt/then_6.mcfunction +0 -3
- package/dist/data/isqrttest/function/isqrt.mcfunction +0 -7
- package/dist/data/isqrttest/function/test.mcfunction +0 -6
- package/dist/data/mathtest/function/__load.mcfunction +0 -3
- package/dist/data/mathtest/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/mathtest/function/abs/then_0.mcfunction +0 -5
- package/dist/data/mathtest/function/abs.mcfunction +0 -6
- package/dist/data/mathtest/function/test.mcfunction +0 -5
- package/dist/data/minecraft/tags/function/load.json +0 -5
- package/dist/data/minecraft/tags/function/tick.json +0 -5
- package/dist/data/mypack/function/__load.mcfunction +0 -13
- package/dist/data/mypack/function/_atan_init.mcfunction +0 -2
- package/dist/data/mypack/function/abs/merge_2.mcfunction +0 -3
- package/dist/data/mypack/function/abs/then_0.mcfunction +0 -5
- package/dist/data/mypack/function/abs.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/__sgi_1.mcfunction +0 -2
- package/dist/data/mypack/function/atan2_fixed/else_34.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/loop_body_31.mcfunction +0 -19
- package/dist/data/mypack/function/atan2_fixed/loop_check_30.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/loop_exit_32.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/merge_11.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/merge_14.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/merge_17.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/merge_2.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_20.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_23.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_26.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/merge_29.mcfunction +0 -4
- package/dist/data/mypack/function/atan2_fixed/merge_38.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_41.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_44.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_47.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_5.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/merge_8.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_0.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_12.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_15.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_18.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_21.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_24.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_27.mcfunction +0 -6
- package/dist/data/mypack/function/atan2_fixed/then_3.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_33.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_36.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_39.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_42.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_45.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed/then_6.mcfunction +0 -3
- package/dist/data/mypack/function/atan2_fixed/then_9.mcfunction +0 -5
- package/dist/data/mypack/function/atan2_fixed.mcfunction +0 -7
- package/dist/data/mypack/function/my_game.mcfunction +0 -10
- package/dist/data/quiz/function/__load.mcfunction +0 -16
- package/dist/data/quiz/function/__tick.mcfunction +0 -6
- package/dist/data/quiz/function/__trigger_quiz_a_dispatch.mcfunction +0 -4
- package/dist/data/quiz/function/__trigger_quiz_b_dispatch.mcfunction +0 -4
- package/dist/data/quiz/function/__trigger_quiz_c_dispatch.mcfunction +0 -4
- package/dist/data/quiz/function/__trigger_quiz_start_dispatch.mcfunction +0 -4
- package/dist/data/quiz/function/answer_a.mcfunction +0 -4
- package/dist/data/quiz/function/answer_b.mcfunction +0 -4
- package/dist/data/quiz/function/answer_c.mcfunction +0 -4
- package/dist/data/quiz/function/ask_question/else_1.mcfunction +0 -5
- package/dist/data/quiz/function/ask_question/else_4.mcfunction +0 -5
- package/dist/data/quiz/function/ask_question/else_7.mcfunction +0 -4
- package/dist/data/quiz/function/ask_question/merge_2.mcfunction +0 -1
- package/dist/data/quiz/function/ask_question/merge_5.mcfunction +0 -2
- package/dist/data/quiz/function/ask_question/merge_8.mcfunction +0 -2
- package/dist/data/quiz/function/ask_question/then_0.mcfunction +0 -4
- package/dist/data/quiz/function/ask_question/then_3.mcfunction +0 -4
- package/dist/data/quiz/function/ask_question/then_6.mcfunction +0 -4
- package/dist/data/quiz/function/ask_question.mcfunction +0 -7
- package/dist/data/quiz/function/finish_quiz.mcfunction +0 -6
- package/dist/data/quiz/function/handle_answer/else_1.mcfunction +0 -5
- package/dist/data/quiz/function/handle_answer/else_10.mcfunction +0 -3
- package/dist/data/quiz/function/handle_answer/else_16.mcfunction +0 -3
- package/dist/data/quiz/function/handle_answer/else_4.mcfunction +0 -3
- package/dist/data/quiz/function/handle_answer/else_7.mcfunction +0 -5
- package/dist/data/quiz/function/handle_answer/merge_11.mcfunction +0 -2
- package/dist/data/quiz/function/handle_answer/merge_14.mcfunction +0 -2
- package/dist/data/quiz/function/handle_answer/merge_17.mcfunction +0 -2
- package/dist/data/quiz/function/handle_answer/merge_2.mcfunction +0 -8
- package/dist/data/quiz/function/handle_answer/merge_5.mcfunction +0 -2
- package/dist/data/quiz/function/handle_answer/merge_8.mcfunction +0 -2
- package/dist/data/quiz/function/handle_answer/then_0.mcfunction +0 -5
- package/dist/data/quiz/function/handle_answer/then_12.mcfunction +0 -5
- package/dist/data/quiz/function/handle_answer/then_15.mcfunction +0 -6
- package/dist/data/quiz/function/handle_answer/then_3.mcfunction +0 -6
- package/dist/data/quiz/function/handle_answer/then_6.mcfunction +0 -5
- package/dist/data/quiz/function/handle_answer/then_9.mcfunction +0 -6
- package/dist/data/quiz/function/handle_answer.mcfunction +0 -11
- package/dist/data/quiz/function/start_quiz.mcfunction +0 -5
- package/dist/data/reqtest/function/__load.mcfunction +0 -4
- package/dist/data/reqtest/function/_table_init.mcfunction +0 -2
- package/dist/data/reqtest/function/no_trig.mcfunction +0 -3
- package/dist/data/reqtest/function/use_table.mcfunction +0 -4
- package/dist/data/reqtest2/function/__load.mcfunction +0 -3
- package/dist/data/reqtest2/function/no_trig.mcfunction +0 -3
- package/dist/data/runtime/function/__load.mcfunction +0 -5
- package/dist/data/runtime/function/__tick.mcfunction +0 -2
- package/dist/data/runtime/function/counter_tick/then_0.mcfunction +0 -3
- package/dist/data/runtime/function/counter_tick.mcfunction +0 -13
- package/dist/data/shop/function/__load.mcfunction +0 -7
- package/dist/data/shop/function/__tick.mcfunction +0 -3
- package/dist/data/shop/function/__trigger_shop_buy_dispatch.mcfunction +0 -4
- package/dist/data/shop/function/complete_purchase/else_1.mcfunction +0 -5
- package/dist/data/shop/function/complete_purchase/else_4.mcfunction +0 -5
- package/dist/data/shop/function/complete_purchase/else_7.mcfunction +0 -3
- package/dist/data/shop/function/complete_purchase/merge_2.mcfunction +0 -2
- package/dist/data/shop/function/complete_purchase/merge_5.mcfunction +0 -2
- package/dist/data/shop/function/complete_purchase/merge_8.mcfunction +0 -2
- package/dist/data/shop/function/complete_purchase/then_0.mcfunction +0 -4
- package/dist/data/shop/function/complete_purchase/then_3.mcfunction +0 -4
- package/dist/data/shop/function/complete_purchase/then_6.mcfunction +0 -4
- package/dist/data/shop/function/complete_purchase.mcfunction +0 -7
- package/dist/data/shop/function/handle_shop_trigger.mcfunction +0 -3
- package/dist/data/swap_test/function/__load.mcfunction +0 -3
- package/dist/data/swap_test/function/gcd_old/loop_body_1.mcfunction +0 -7
- package/dist/data/swap_test/function/gcd_old/loop_check_0.mcfunction +0 -5
- package/dist/data/swap_test/function/gcd_old/loop_exit_2.mcfunction +0 -3
- package/dist/data/swap_test/function/gcd_old.mcfunction +0 -8
- package/dist/data/turret/function/__load.mcfunction +0 -5
- package/dist/data/turret/function/__tick.mcfunction +0 -4
- package/dist/data/turret/function/__trigger_deploy_turret_dispatch.mcfunction +0 -4
- package/dist/data/turret/function/deploy_turret.mcfunction +0 -8
- package/dist/data/turret/function/turret_tick/at_1.mcfunction +0 -2
- package/dist/data/turret/function/turret_tick/foreach_0.mcfunction +0 -2
- package/dist/data/turret/function/turret_tick/foreach_2.mcfunction +0 -2
- package/dist/data/turret/function/turret_tick/tick_body.mcfunction +0 -3
- package/dist/data/turret/function/turret_tick/tick_skip.mcfunction +0 -1
- package/dist/data/turret/function/turret_tick.mcfunction +0 -5
- package/dist/gcd2.map.json +0 -15
- package/dist/gcd3.map.json +0 -17
- package/dist/gcd_test.map.json +0 -15
- package/dist/index.d.ts +0 -62
- package/dist/ir/builder.d.ts +0 -33
- package/dist/ir/builder.js +0 -99
- package/dist/ir/types.d.ts +0 -132
- package/dist/ir/types.js +0 -15
- package/dist/isqrttest.map.json +0 -15
- package/dist/lowering/index.d.ts +0 -188
- package/dist/lowering/index.js +0 -3403
- package/dist/mathtest.map.json +0 -6
- package/dist/mypack.map.json +0 -27
- package/dist/optimizer/commands.d.ts +0 -38
- package/dist/optimizer/commands.js +0 -451
- package/dist/optimizer/dce.d.ts +0 -34
- package/dist/optimizer/dce.js +0 -639
- package/dist/optimizer/passes.d.ts +0 -34
- package/dist/optimizer/passes.js +0 -243
- package/dist/optimizer/structure.d.ts +0 -9
- package/dist/optimizer/structure.js +0 -356
- package/dist/pack.mcmeta +0 -6
- package/dist/reqtest.map.json +0 -4
- package/dist/reqtest2.map.json +0 -4
- package/dist/runtime.map.json +0 -7
- package/dist/swap_test.map.json +0 -14
- package/src/__tests__/codegen.test.ts +0 -161
- package/src/__tests__/e2e.test.ts +0 -2039
- package/src/__tests__/entity-types.test.ts +0 -236
- package/src/__tests__/lowering.test.ts +0 -1185
- package/src/__tests__/macro.test.ts +0 -343
- package/src/__tests__/nbt.test.ts +0 -58
- package/src/__tests__/optimizer-advanced.test.ts +0 -144
- package/src/__tests__/optimizer.test.ts +0 -162
- package/src/__tests__/runtime.test.ts +0 -305
- package/src/__tests__/stdlib-advanced.test.ts +0 -379
- package/src/__tests__/stdlib-bigint.test.ts +0 -427
- package/src/__tests__/stdlib-math.test.ts +0 -374
- package/src/__tests__/stdlib-vec.test.ts +0 -259
- package/src/__tests__/structure-optimizer.test.ts +0 -38
- package/src/__tests__/var-allocator.test.ts +0 -75
- package/src/codegen/cmdblock/index.ts +0 -63
- package/src/codegen/mcfunction/index.ts +0 -662
- package/src/codegen/structure/index.ts +0 -346
- package/src/codegen/var-allocator.ts +0 -104
- package/src/ir/builder.ts +0 -116
- package/src/ir/types.ts +0 -134
- package/src/lowering/index.ts +0 -3876
- package/src/optimizer/commands.ts +0 -534
- package/src/optimizer/passes.ts +0 -250
- package/src/optimizer/structure.ts +0 -450
- /package/dist/{__tests__/cli.test.d.ts → src/__tests__/budget.test.d.ts} +0 -0
- /package/dist/{__tests__/codegen.test.d.ts → src/__tests__/cli.test.d.ts} +0 -0
- /package/dist/{__tests__ → src/__tests__}/compile-all.test.d.ts +0 -0
- /package/dist/{__tests__ → src/__tests__}/compile-all.test.js +0 -0
- /package/dist/{__tests__ → src/__tests__}/dce.test.d.ts +0 -0
- /package/dist/{__tests__ → src/__tests__}/diagnostics.test.d.ts +0 -0
- /package/dist/{__tests__ → src/__tests__}/formatter.test.d.ts +0 -0
- /package/dist/{__tests__ → src/__tests__}/formatter.test.js +0 -0
- /package/dist/{__tests__/entity-types.test.d.ts → src/__tests__/hir/desugar.test.d.ts} +0 -0
- /package/dist/{__tests__ → src/__tests__}/lexer.test.d.ts +0 -0
- /package/dist/{__tests__ → src/__tests__}/lexer.test.js +0 -0
- /package/dist/{__tests__/lowering.test.d.ts → src/__tests__/lir/lower.test.d.ts} +0 -0
- /package/dist/{__tests__/mc-syntax.test.d.ts → src/__tests__/lir/types.test.d.ts} +0 -0
- /package/dist/{__tests__/nbt.test.d.ts → src/__tests__/lir/verify.test.d.ts} +0 -0
- /package/dist/{__tests__ → src/__tests__}/mc-integration.test.d.ts +0 -0
- /package/dist/{__tests__/optimizer-advanced.test.d.ts → src/__tests__/mc-syntax.test.d.ts} +0 -0
- /package/dist/{__tests__ → src/__tests__}/mc-syntax.test.js +0 -0
- /package/dist/{__tests__/optimizer.test.d.ts → src/__tests__/mir/arithmetic.test.d.ts} +0 -0
- /package/dist/{__tests__/parser.test.d.ts → src/__tests__/mir/control-flow.test.d.ts} +0 -0
- /package/dist/{__tests__/repl.test.d.ts → src/__tests__/mir/verify.test.d.ts} +0 -0
- /package/dist/{__tests__/runtime.test.d.ts → src/__tests__/optimizer/block_merge.test.d.ts} +0 -0
- /package/dist/{__tests__/structure-optimizer.test.d.ts → src/__tests__/optimizer/branch_simplify.test.d.ts} +0 -0
- /package/dist/{__tests__/typechecker.test.d.ts → src/__tests__/optimizer/constant_fold.test.d.ts} +0 -0
- /package/dist/{__tests__/var-allocator.test.d.ts → src/__tests__/optimizer/copy_prop.test.d.ts} +0 -0
- /package/dist/{__tests__ → src/__tests__}/parser.test.js +0 -0
- /package/dist/{__tests__ → src/__tests__}/repl.test.js +0 -0
- /package/dist/{__tests__ → src/__tests__}/typechecker.test.js +0 -0
- /package/dist/{ast → src/ast}/types.js +0 -0
- /package/dist/{builtins → src/builtins}/metadata.d.ts +0 -0
- /package/dist/{builtins → src/builtins}/metadata.js +0 -0
- /package/dist/{events → src/events}/types.d.ts +0 -0
- /package/dist/{events → src/events}/types.js +0 -0
- /package/dist/{formatter → src/formatter}/index.d.ts +0 -0
- /package/dist/{formatter → src/formatter}/index.js +0 -0
- /package/dist/{mc-test → src/mc-test}/client.d.ts +0 -0
- /package/dist/{mc-test → src/mc-test}/client.js +0 -0
- /package/dist/{mc-test → src/mc-test}/runner.d.ts +0 -0
- /package/dist/{mc-test → src/mc-test}/setup.d.ts +0 -0
- /package/dist/{mc-test → src/mc-test}/setup.js +0 -0
- /package/dist/{mc-validator → src/mc-validator}/index.d.ts +0 -0
- /package/dist/{mc-validator → src/mc-validator}/index.js +0 -0
- /package/dist/{nbt → src/nbt}/index.d.ts +0 -0
- /package/dist/{nbt → src/nbt}/index.js +0 -0
- /package/dist/{repl.js → src/repl.js} +0 -0
- /package/dist/{runtime → src/runtime}/index.d.ts +0 -0
- /package/dist/{types → src/types}/entity-hierarchy.d.ts +0 -0
- /package/dist/{types → src/types}/entity-hierarchy.js +0 -0
|
@@ -0,0 +1,145 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const interprocedural_1 = require("../../optimizer/interprocedural");
|
|
4
|
+
function mkMod(functions) {
|
|
5
|
+
return { functions, namespace: 'test', objective: '__test' };
|
|
6
|
+
}
|
|
7
|
+
function mkFn(name, params, blocks) {
|
|
8
|
+
return {
|
|
9
|
+
name,
|
|
10
|
+
params: params.map(p => ({ name: p, isMacroParam: false })),
|
|
11
|
+
blocks,
|
|
12
|
+
entry: 'entry',
|
|
13
|
+
isMacro: false,
|
|
14
|
+
};
|
|
15
|
+
}
|
|
16
|
+
function mkBlock(id, instrs, term) {
|
|
17
|
+
return { id, instrs, term, preds: [] };
|
|
18
|
+
}
|
|
19
|
+
const c = (v) => ({ kind: 'const', value: v });
|
|
20
|
+
const t = (n) => ({ kind: 'temp', name: n });
|
|
21
|
+
describe('interproceduralConstProp', () => {
|
|
22
|
+
test('specializes callee when all args are constants', () => {
|
|
23
|
+
// fn add(a, b) { return a + b }
|
|
24
|
+
// fn main() { call add(3, 4) }
|
|
25
|
+
const addFn = mkFn('test:add', ['a', 'b'], [
|
|
26
|
+
mkBlock('entry', [
|
|
27
|
+
{ kind: 'add', dst: 'result', a: t('a'), b: t('b') },
|
|
28
|
+
], { kind: 'return', value: t('result') }),
|
|
29
|
+
]);
|
|
30
|
+
const mainFn = mkFn('test:main', [], [
|
|
31
|
+
mkBlock('entry', [
|
|
32
|
+
{ kind: 'call', dst: 't0', fn: 'test:add', args: [c(3), c(4)] },
|
|
33
|
+
], { kind: 'return', value: t('t0') }),
|
|
34
|
+
]);
|
|
35
|
+
const mod = mkMod([mainFn, addFn]);
|
|
36
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
37
|
+
// Should have a specialized function
|
|
38
|
+
const specializedName = 'test:add__const_3_4';
|
|
39
|
+
const specialized = result.functions.find(f => f.name === specializedName);
|
|
40
|
+
expect(specialized).toBeDefined();
|
|
41
|
+
// Specialized function should have no params
|
|
42
|
+
expect(specialized.params).toHaveLength(0);
|
|
43
|
+
// Specialized function should have constant-folded result: add(3,4) → 7
|
|
44
|
+
const entry = specialized.blocks[0];
|
|
45
|
+
const returnInstr = entry.term;
|
|
46
|
+
// After const fold, the add(3,4) becomes const 7, and return references it
|
|
47
|
+
const resultInstr = entry.instrs.find(i => i.kind === 'const' && i.value === 7);
|
|
48
|
+
expect(resultInstr).toBeDefined();
|
|
49
|
+
});
|
|
50
|
+
test('rewrites call site to use specialized function', () => {
|
|
51
|
+
const addFn = mkFn('test:add', ['a', 'b'], [
|
|
52
|
+
mkBlock('entry', [
|
|
53
|
+
{ kind: 'add', dst: 'result', a: t('a'), b: t('b') },
|
|
54
|
+
], { kind: 'return', value: t('result') }),
|
|
55
|
+
]);
|
|
56
|
+
const mainFn = mkFn('test:main', [], [
|
|
57
|
+
mkBlock('entry', [
|
|
58
|
+
{ kind: 'call', dst: 't0', fn: 'test:add', args: [c(3), c(4)] },
|
|
59
|
+
], { kind: 'return', value: t('t0') }),
|
|
60
|
+
]);
|
|
61
|
+
const mod = mkMod([mainFn, addFn]);
|
|
62
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
63
|
+
const main = result.functions.find(f => f.name === 'test:main');
|
|
64
|
+
const callInstr = main.blocks[0].instrs.find(i => i.kind === 'call');
|
|
65
|
+
expect(callInstr.fn).toBe('test:add__const_3_4');
|
|
66
|
+
expect(callInstr.args).toHaveLength(0);
|
|
67
|
+
});
|
|
68
|
+
test('does not specialize when args are not all constants', () => {
|
|
69
|
+
const addFn = mkFn('test:add', ['a', 'b'], [
|
|
70
|
+
mkBlock('entry', [
|
|
71
|
+
{ kind: 'add', dst: 'result', a: t('a'), b: t('b') },
|
|
72
|
+
], { kind: 'return', value: t('result') }),
|
|
73
|
+
]);
|
|
74
|
+
const mainFn = mkFn('test:main', [], [
|
|
75
|
+
mkBlock('entry', [
|
|
76
|
+
{ kind: 'call', dst: 't0', fn: 'test:add', args: [t('x'), c(4)] },
|
|
77
|
+
], { kind: 'return', value: t('t0') }),
|
|
78
|
+
]);
|
|
79
|
+
const mod = mkMod([mainFn, addFn]);
|
|
80
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
81
|
+
// No specialization created
|
|
82
|
+
expect(result.functions.some(f => f.name.includes('__const_'))).toBe(false);
|
|
83
|
+
});
|
|
84
|
+
test('does not specialize macro functions', () => {
|
|
85
|
+
const macroFn = {
|
|
86
|
+
name: 'test:mfn',
|
|
87
|
+
params: [{ name: 'a', isMacroParam: true }],
|
|
88
|
+
blocks: [mkBlock('entry', [], { kind: 'return', value: null })],
|
|
89
|
+
entry: 'entry',
|
|
90
|
+
isMacro: true,
|
|
91
|
+
};
|
|
92
|
+
const mainFn = mkFn('test:main', [], [
|
|
93
|
+
mkBlock('entry', [
|
|
94
|
+
{ kind: 'call', dst: null, fn: 'test:mfn', args: [c(5)] },
|
|
95
|
+
], { kind: 'return', value: null }),
|
|
96
|
+
]);
|
|
97
|
+
const mod = mkMod([mainFn, macroFn]);
|
|
98
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
99
|
+
expect(result.functions.some(f => f.name.includes('__const_'))).toBe(false);
|
|
100
|
+
});
|
|
101
|
+
test('does not specialize external functions (not in module)', () => {
|
|
102
|
+
const mainFn = mkFn('test:main', [], [
|
|
103
|
+
mkBlock('entry', [
|
|
104
|
+
{ kind: 'call', dst: null, fn: 'external:fn', args: [c(1), c(2)] },
|
|
105
|
+
], { kind: 'return', value: null }),
|
|
106
|
+
]);
|
|
107
|
+
const mod = mkMod([mainFn]);
|
|
108
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
109
|
+
expect(result.functions).toHaveLength(1);
|
|
110
|
+
});
|
|
111
|
+
test('mangles negative constant args with n prefix', () => {
|
|
112
|
+
const addFn = mkFn('test:add', ['a'], [
|
|
113
|
+
mkBlock('entry', [
|
|
114
|
+
{ kind: 'neg', dst: 'result', src: t('a') },
|
|
115
|
+
], { kind: 'return', value: t('result') }),
|
|
116
|
+
]);
|
|
117
|
+
const mainFn = mkFn('test:main', [], [
|
|
118
|
+
mkBlock('entry', [
|
|
119
|
+
{ kind: 'call', dst: 't0', fn: 'test:add', args: [c(-5)] },
|
|
120
|
+
], { kind: 'return', value: t('t0') }),
|
|
121
|
+
]);
|
|
122
|
+
const mod = mkMod([mainFn, addFn]);
|
|
123
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
124
|
+
const specialized = result.functions.find(f => f.name === 'test:add__const_n5');
|
|
125
|
+
expect(specialized).toBeDefined();
|
|
126
|
+
});
|
|
127
|
+
test('does not create duplicate specializations', () => {
|
|
128
|
+
const addFn = mkFn('test:add', ['a', 'b'], [
|
|
129
|
+
mkBlock('entry', [
|
|
130
|
+
{ kind: 'add', dst: 'result', a: t('a'), b: t('b') },
|
|
131
|
+
], { kind: 'return', value: t('result') }),
|
|
132
|
+
]);
|
|
133
|
+
const mainFn = mkFn('test:main', [], [
|
|
134
|
+
mkBlock('entry', [
|
|
135
|
+
{ kind: 'call', dst: 't0', fn: 'test:add', args: [c(1), c(2)] },
|
|
136
|
+
{ kind: 'call', dst: 't1', fn: 'test:add', args: [c(1), c(2)] },
|
|
137
|
+
], { kind: 'return', value: null }),
|
|
138
|
+
]);
|
|
139
|
+
const mod = mkMod([mainFn, addFn]);
|
|
140
|
+
const result = (0, interprocedural_1.interproceduralConstProp)(mod);
|
|
141
|
+
const specialized = result.functions.filter(f => f.name === 'test:add__const_1_2');
|
|
142
|
+
expect(specialized).toHaveLength(1);
|
|
143
|
+
});
|
|
144
|
+
});
|
|
145
|
+
//# sourceMappingURL=interprocedural.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,138 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const const_imm_1 = require("../../../optimizer/lir/const_imm");
|
|
4
|
+
const obj = '__test';
|
|
5
|
+
function mkSlot(player) {
|
|
6
|
+
return { player, obj };
|
|
7
|
+
}
|
|
8
|
+
function mkFn(instructions) {
|
|
9
|
+
return { name: 'test', instructions, isMacro: false, macroParams: [] };
|
|
10
|
+
}
|
|
11
|
+
describe('constant immediate folding', () => {
|
|
12
|
+
test('folds score_set + score_add into scoreboard players add', () => {
|
|
13
|
+
const fn = mkFn([
|
|
14
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
15
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
16
|
+
]);
|
|
17
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
18
|
+
expect(result.instructions).toHaveLength(1);
|
|
19
|
+
expect(result.instructions[0]).toEqual({
|
|
20
|
+
kind: 'raw',
|
|
21
|
+
cmd: 'scoreboard players add $x __test 5',
|
|
22
|
+
});
|
|
23
|
+
});
|
|
24
|
+
test('folds score_set + score_sub into scoreboard players remove', () => {
|
|
25
|
+
const fn = mkFn([
|
|
26
|
+
{ kind: 'score_set', dst: mkSlot('$__const_3'), value: 3 },
|
|
27
|
+
{ kind: 'score_sub', dst: mkSlot('$y'), src: mkSlot('$__const_3') },
|
|
28
|
+
]);
|
|
29
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
30
|
+
expect(result.instructions).toHaveLength(1);
|
|
31
|
+
expect(result.instructions[0]).toEqual({
|
|
32
|
+
kind: 'raw',
|
|
33
|
+
cmd: 'scoreboard players remove $y __test 3',
|
|
34
|
+
});
|
|
35
|
+
});
|
|
36
|
+
test('folds negative constant add into remove', () => {
|
|
37
|
+
const fn = mkFn([
|
|
38
|
+
{ kind: 'score_set', dst: mkSlot('$__const_-7'), value: -7 },
|
|
39
|
+
{ kind: 'score_add', dst: mkSlot('$z'), src: mkSlot('$__const_-7') },
|
|
40
|
+
]);
|
|
41
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
42
|
+
expect(result.instructions).toHaveLength(1);
|
|
43
|
+
expect(result.instructions[0]).toEqual({
|
|
44
|
+
kind: 'raw',
|
|
45
|
+
cmd: 'scoreboard players remove $z __test 7',
|
|
46
|
+
});
|
|
47
|
+
});
|
|
48
|
+
test('folds negative constant sub into add', () => {
|
|
49
|
+
const fn = mkFn([
|
|
50
|
+
{ kind: 'score_set', dst: mkSlot('$__const_-2'), value: -2 },
|
|
51
|
+
{ kind: 'score_sub', dst: mkSlot('$w'), src: mkSlot('$__const_-2') },
|
|
52
|
+
]);
|
|
53
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
54
|
+
expect(result.instructions).toHaveLength(1);
|
|
55
|
+
expect(result.instructions[0]).toEqual({
|
|
56
|
+
kind: 'raw',
|
|
57
|
+
cmd: 'scoreboard players add $w __test 2',
|
|
58
|
+
});
|
|
59
|
+
});
|
|
60
|
+
test('eliminates add 0 (no-op)', () => {
|
|
61
|
+
const fn = mkFn([
|
|
62
|
+
{ kind: 'score_set', dst: mkSlot('$__const_0'), value: 0 },
|
|
63
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_0') },
|
|
64
|
+
]);
|
|
65
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
66
|
+
expect(result.instructions).toHaveLength(0);
|
|
67
|
+
});
|
|
68
|
+
test('eliminates sub 0 (no-op)', () => {
|
|
69
|
+
const fn = mkFn([
|
|
70
|
+
{ kind: 'score_set', dst: mkSlot('$__const_0'), value: 0 },
|
|
71
|
+
{ kind: 'score_sub', dst: mkSlot('$x'), src: mkSlot('$__const_0') },
|
|
72
|
+
]);
|
|
73
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
74
|
+
expect(result.instructions).toHaveLength(0);
|
|
75
|
+
});
|
|
76
|
+
test('does not fold when const slot has multiple uses', () => {
|
|
77
|
+
const fn = mkFn([
|
|
78
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
79
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
80
|
+
{ kind: 'score_add', dst: mkSlot('$y'), src: mkSlot('$__const_5') },
|
|
81
|
+
]);
|
|
82
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
83
|
+
// Should not fold because $__const_5 is used twice
|
|
84
|
+
expect(result.instructions).toHaveLength(3);
|
|
85
|
+
});
|
|
86
|
+
test('does not fold non-const slots', () => {
|
|
87
|
+
const fn = mkFn([
|
|
88
|
+
{ kind: 'score_set', dst: mkSlot('$temp'), value: 5 },
|
|
89
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$temp') },
|
|
90
|
+
]);
|
|
91
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
92
|
+
expect(result.instructions).toHaveLength(2);
|
|
93
|
+
});
|
|
94
|
+
test('does not fold when instructions are not adjacent', () => {
|
|
95
|
+
const fn = mkFn([
|
|
96
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
97
|
+
{ kind: 'call', fn: 'test:foo' },
|
|
98
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
99
|
+
]);
|
|
100
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
101
|
+
expect(result.instructions).toHaveLength(3);
|
|
102
|
+
});
|
|
103
|
+
test('does not fold score_mul (no single MC command)', () => {
|
|
104
|
+
const fn = mkFn([
|
|
105
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
106
|
+
{ kind: 'score_mul', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
107
|
+
]);
|
|
108
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
109
|
+
expect(result.instructions).toHaveLength(2);
|
|
110
|
+
});
|
|
111
|
+
test('folds multiple independent pairs', () => {
|
|
112
|
+
const fn = mkFn([
|
|
113
|
+
{ kind: 'score_set', dst: mkSlot('$__const_3'), value: 3 },
|
|
114
|
+
{ kind: 'score_add', dst: mkSlot('$a'), src: mkSlot('$__const_3') },
|
|
115
|
+
{ kind: 'score_set', dst: mkSlot('$__const_7'), value: 7 },
|
|
116
|
+
{ kind: 'score_sub', dst: mkSlot('$b'), src: mkSlot('$__const_7') },
|
|
117
|
+
]);
|
|
118
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
119
|
+
expect(result.instructions).toHaveLength(2);
|
|
120
|
+
expect(result.instructions[0]).toEqual({
|
|
121
|
+
kind: 'raw',
|
|
122
|
+
cmd: 'scoreboard players add $a __test 3',
|
|
123
|
+
});
|
|
124
|
+
expect(result.instructions[1]).toEqual({
|
|
125
|
+
kind: 'raw',
|
|
126
|
+
cmd: 'scoreboard players remove $b __test 7',
|
|
127
|
+
});
|
|
128
|
+
});
|
|
129
|
+
test('returns same reference when nothing changed', () => {
|
|
130
|
+
const fn = mkFn([
|
|
131
|
+
{ kind: 'score_set', dst: mkSlot('$x'), value: 1 },
|
|
132
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
133
|
+
]);
|
|
134
|
+
const result = (0, const_imm_1.constImmFold)(fn);
|
|
135
|
+
expect(result).toBe(fn);
|
|
136
|
+
});
|
|
137
|
+
});
|
|
138
|
+
//# sourceMappingURL=const_imm.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,141 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const dead_slot_1 = require("../../../optimizer/lir/dead_slot");
|
|
4
|
+
const obj = '__test';
|
|
5
|
+
function mkSlot(player) {
|
|
6
|
+
return { player, obj };
|
|
7
|
+
}
|
|
8
|
+
function mkFn(name, instructions) {
|
|
9
|
+
return { name, instructions, isMacro: false, macroParams: [] };
|
|
10
|
+
}
|
|
11
|
+
function mkModule(functions) {
|
|
12
|
+
return { functions, namespace: 'test', objective: obj };
|
|
13
|
+
}
|
|
14
|
+
describe('dead slot elimination', () => {
|
|
15
|
+
test('removes score_set when dst is never read', () => {
|
|
16
|
+
const fn = mkFn('test', [
|
|
17
|
+
{ kind: 'score_set', dst: mkSlot('$dead'), value: 42 },
|
|
18
|
+
{ kind: 'score_set', dst: mkSlot('$live'), value: 1 },
|
|
19
|
+
{ kind: 'return_value', slot: mkSlot('$live') },
|
|
20
|
+
]);
|
|
21
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
22
|
+
expect(result.instructions).toHaveLength(2);
|
|
23
|
+
expect(result.instructions[0]).toEqual({ kind: 'score_set', dst: mkSlot('$live'), value: 1 });
|
|
24
|
+
});
|
|
25
|
+
test('removes score_copy when dst is never read', () => {
|
|
26
|
+
const fn = mkFn('test', [
|
|
27
|
+
{ kind: 'score_set', dst: mkSlot('$src'), value: 5 },
|
|
28
|
+
{ kind: 'score_copy', dst: mkSlot('$dead'), src: mkSlot('$src') },
|
|
29
|
+
{ kind: 'return_value', slot: mkSlot('$src') },
|
|
30
|
+
]);
|
|
31
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
32
|
+
expect(result.instructions).toHaveLength(2);
|
|
33
|
+
expect(result.instructions.some(i => i.kind === 'score_copy')).toBe(false);
|
|
34
|
+
});
|
|
35
|
+
test('keeps writes to $ret slot', () => {
|
|
36
|
+
const fn = mkFn('test', [
|
|
37
|
+
{ kind: 'score_set', dst: mkSlot('$ret'), value: 10 },
|
|
38
|
+
]);
|
|
39
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
40
|
+
expect(result.instructions).toHaveLength(1);
|
|
41
|
+
});
|
|
42
|
+
test('keeps writes to $ret_field slots', () => {
|
|
43
|
+
const fn = mkFn('test', [
|
|
44
|
+
{ kind: 'score_set', dst: mkSlot('$ret_x'), value: 10 },
|
|
45
|
+
]);
|
|
46
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
47
|
+
expect(result.instructions).toHaveLength(1);
|
|
48
|
+
});
|
|
49
|
+
test('keeps writes to $p0 parameter slots', () => {
|
|
50
|
+
const fn = mkFn('test', [
|
|
51
|
+
{ kind: 'score_set', dst: mkSlot('$p0'), value: 3 },
|
|
52
|
+
{ kind: 'score_set', dst: mkSlot('$p1'), value: 7 },
|
|
53
|
+
]);
|
|
54
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
55
|
+
expect(result.instructions).toHaveLength(2);
|
|
56
|
+
});
|
|
57
|
+
test('keeps non-pure-write instructions even if dst is unread', () => {
|
|
58
|
+
const fn = mkFn('test', [
|
|
59
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$y') },
|
|
60
|
+
{ kind: 'call', fn: 'test:foo' },
|
|
61
|
+
{ kind: 'raw', cmd: 'say hello' },
|
|
62
|
+
]);
|
|
63
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
64
|
+
expect(result.instructions).toHaveLength(3);
|
|
65
|
+
});
|
|
66
|
+
test('keeps score_set when dst is read by score_add', () => {
|
|
67
|
+
const fn = mkFn('test', [
|
|
68
|
+
{ kind: 'score_set', dst: mkSlot('$t'), value: 5 },
|
|
69
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$t') },
|
|
70
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
71
|
+
]);
|
|
72
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
73
|
+
expect(result.instructions).toHaveLength(3);
|
|
74
|
+
});
|
|
75
|
+
test('returns same reference when nothing removed', () => {
|
|
76
|
+
const fn = mkFn('test', [
|
|
77
|
+
{ kind: 'score_set', dst: mkSlot('$x'), value: 1 },
|
|
78
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
79
|
+
]);
|
|
80
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
81
|
+
expect(result).toBe(fn);
|
|
82
|
+
});
|
|
83
|
+
test('handles call_if_matches slot reads', () => {
|
|
84
|
+
const fn = mkFn('test', [
|
|
85
|
+
{ kind: 'score_set', dst: mkSlot('$cond'), value: 1 },
|
|
86
|
+
{ kind: 'call_if_matches', fn: 'test:branch', slot: mkSlot('$cond'), range: '1' },
|
|
87
|
+
]);
|
|
88
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
89
|
+
expect(result.instructions).toHaveLength(2);
|
|
90
|
+
});
|
|
91
|
+
test('keeps score_set when slot is referenced in raw command', () => {
|
|
92
|
+
const fn = mkFn('test', [
|
|
93
|
+
{ kind: 'score_set', dst: mkSlot('$cond'), value: 0 },
|
|
94
|
+
{ kind: 'raw', cmd: 'execute if score $a __test > $b __test run scoreboard players set $cond __test 1' },
|
|
95
|
+
{ kind: 'call_if_matches', fn: 'test:branch', slot: mkSlot('$cond'), range: '1' },
|
|
96
|
+
]);
|
|
97
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
98
|
+
// $cond is referenced in the raw command — must not be removed
|
|
99
|
+
expect(result.instructions).toHaveLength(3);
|
|
100
|
+
});
|
|
101
|
+
test('handles call_if_score slot reads', () => {
|
|
102
|
+
const fn = mkFn('test', [
|
|
103
|
+
{ kind: 'score_set', dst: mkSlot('$a'), value: 1 },
|
|
104
|
+
{ kind: 'score_set', dst: mkSlot('$b'), value: 2 },
|
|
105
|
+
{ kind: 'call_if_score', fn: 'test:cmp', a: mkSlot('$a'), op: 'lt', b: mkSlot('$b') },
|
|
106
|
+
]);
|
|
107
|
+
const result = (0, dead_slot_1.deadSlotElim)(fn);
|
|
108
|
+
expect(result.instructions).toHaveLength(3);
|
|
109
|
+
});
|
|
110
|
+
});
|
|
111
|
+
describe('dead slot elimination (module-level)', () => {
|
|
112
|
+
test('removes slot dead across all functions', () => {
|
|
113
|
+
const mod = mkModule([
|
|
114
|
+
mkFn('fn1', [
|
|
115
|
+
{ kind: 'score_set', dst: mkSlot('$dead'), value: 99 },
|
|
116
|
+
{ kind: 'score_set', dst: mkSlot('$live'), value: 1 },
|
|
117
|
+
]),
|
|
118
|
+
mkFn('fn2', [
|
|
119
|
+
{ kind: 'return_value', slot: mkSlot('$live') },
|
|
120
|
+
]),
|
|
121
|
+
]);
|
|
122
|
+
const result = (0, dead_slot_1.deadSlotElimModule)(mod);
|
|
123
|
+
expect(result.functions[0].instructions).toHaveLength(1);
|
|
124
|
+
expect(result.functions[0].instructions[0]).toEqual({
|
|
125
|
+
kind: 'score_set', dst: mkSlot('$live'), value: 1,
|
|
126
|
+
});
|
|
127
|
+
});
|
|
128
|
+
test('keeps slot read in another function', () => {
|
|
129
|
+
const mod = mkModule([
|
|
130
|
+
mkFn('fn1', [
|
|
131
|
+
{ kind: 'score_set', dst: mkSlot('$shared'), value: 5 },
|
|
132
|
+
]),
|
|
133
|
+
mkFn('fn2', [
|
|
134
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$shared') },
|
|
135
|
+
]),
|
|
136
|
+
]);
|
|
137
|
+
const result = (0, dead_slot_1.deadSlotElimModule)(mod);
|
|
138
|
+
expect(result.functions[0].instructions).toHaveLength(1);
|
|
139
|
+
});
|
|
140
|
+
});
|
|
141
|
+
//# sourceMappingURL=dead_slot.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,126 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const peephole_1 = require("../../../optimizer/lir/peephole");
|
|
4
|
+
const obj = '__test';
|
|
5
|
+
function mkSlot(player) {
|
|
6
|
+
return { player, obj };
|
|
7
|
+
}
|
|
8
|
+
function mkFn(instructions) {
|
|
9
|
+
return { name: 'test', instructions, isMacro: false, macroParams: [] };
|
|
10
|
+
}
|
|
11
|
+
describe('execute store peephole', () => {
|
|
12
|
+
test('merges call_context + score_set into store_cmd_to_score', () => {
|
|
13
|
+
const callCtx = {
|
|
14
|
+
kind: 'call_context',
|
|
15
|
+
fn: 'ns:myfn',
|
|
16
|
+
subcommands: [{ kind: 'as', selector: '@s' }],
|
|
17
|
+
};
|
|
18
|
+
const fn = mkFn([
|
|
19
|
+
callCtx,
|
|
20
|
+
{ kind: 'score_set', dst: mkSlot('$result'), value: 1 },
|
|
21
|
+
]);
|
|
22
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
23
|
+
expect(result.instructions).toHaveLength(1);
|
|
24
|
+
expect(result.instructions[0]).toEqual({
|
|
25
|
+
kind: 'store_cmd_to_score',
|
|
26
|
+
dst: mkSlot('$result'),
|
|
27
|
+
cmd: callCtx,
|
|
28
|
+
});
|
|
29
|
+
});
|
|
30
|
+
test('merges call_context + score_set with zero value', () => {
|
|
31
|
+
const callCtx = {
|
|
32
|
+
kind: 'call_context',
|
|
33
|
+
fn: 'ns:check',
|
|
34
|
+
subcommands: [{ kind: 'at_self' }],
|
|
35
|
+
};
|
|
36
|
+
const fn = mkFn([
|
|
37
|
+
callCtx,
|
|
38
|
+
{ kind: 'score_set', dst: mkSlot('$flag'), value: 0 },
|
|
39
|
+
]);
|
|
40
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
41
|
+
expect(result.instructions).toHaveLength(1);
|
|
42
|
+
expect(result.instructions[0].kind).toBe('store_cmd_to_score');
|
|
43
|
+
});
|
|
44
|
+
test('does not merge when call_context and score_set are not adjacent', () => {
|
|
45
|
+
const fn = mkFn([
|
|
46
|
+
{
|
|
47
|
+
kind: 'call_context',
|
|
48
|
+
fn: 'ns:myfn',
|
|
49
|
+
subcommands: [{ kind: 'as', selector: '@s' }],
|
|
50
|
+
},
|
|
51
|
+
{ kind: 'call', fn: 'ns:other' },
|
|
52
|
+
{ kind: 'score_set', dst: mkSlot('$result'), value: 1 },
|
|
53
|
+
]);
|
|
54
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
55
|
+
expect(result.instructions).toHaveLength(3);
|
|
56
|
+
});
|
|
57
|
+
test('does not merge plain call + score_set', () => {
|
|
58
|
+
const fn = mkFn([
|
|
59
|
+
{ kind: 'call', fn: 'ns:myfn' },
|
|
60
|
+
{ kind: 'score_set', dst: mkSlot('$result'), value: 1 },
|
|
61
|
+
]);
|
|
62
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
63
|
+
expect(result.instructions).toHaveLength(2);
|
|
64
|
+
});
|
|
65
|
+
test('does not merge call_context + score_copy', () => {
|
|
66
|
+
const fn = mkFn([
|
|
67
|
+
{
|
|
68
|
+
kind: 'call_context',
|
|
69
|
+
fn: 'ns:myfn',
|
|
70
|
+
subcommands: [{ kind: 'as', selector: '@s' }],
|
|
71
|
+
},
|
|
72
|
+
{ kind: 'score_copy', dst: mkSlot('$result'), src: mkSlot('$src') },
|
|
73
|
+
]);
|
|
74
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
75
|
+
expect(result.instructions).toHaveLength(2);
|
|
76
|
+
});
|
|
77
|
+
test('merges multiple adjacent call_context + score_set pairs', () => {
|
|
78
|
+
const ctx1 = {
|
|
79
|
+
kind: 'call_context',
|
|
80
|
+
fn: 'ns:fn1',
|
|
81
|
+
subcommands: [{ kind: 'as', selector: '@s' }],
|
|
82
|
+
};
|
|
83
|
+
const ctx2 = {
|
|
84
|
+
kind: 'call_context',
|
|
85
|
+
fn: 'ns:fn2',
|
|
86
|
+
subcommands: [{ kind: 'at_self' }],
|
|
87
|
+
};
|
|
88
|
+
const fn = mkFn([
|
|
89
|
+
ctx1,
|
|
90
|
+
{ kind: 'score_set', dst: mkSlot('$r1'), value: 1 },
|
|
91
|
+
ctx2,
|
|
92
|
+
{ kind: 'score_set', dst: mkSlot('$r2'), value: 1 },
|
|
93
|
+
]);
|
|
94
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
95
|
+
expect(result.instructions).toHaveLength(2);
|
|
96
|
+
expect(result.instructions[0]).toEqual({
|
|
97
|
+
kind: 'store_cmd_to_score',
|
|
98
|
+
dst: mkSlot('$r1'),
|
|
99
|
+
cmd: ctx1,
|
|
100
|
+
});
|
|
101
|
+
expect(result.instructions[1]).toEqual({
|
|
102
|
+
kind: 'store_cmd_to_score',
|
|
103
|
+
dst: mkSlot('$r2'),
|
|
104
|
+
cmd: ctx2,
|
|
105
|
+
});
|
|
106
|
+
});
|
|
107
|
+
test('returns same reference when nothing changed', () => {
|
|
108
|
+
const fn = mkFn([
|
|
109
|
+
{ kind: 'call', fn: 'ns:myfn' },
|
|
110
|
+
{ kind: 'score_copy', dst: mkSlot('$a'), src: mkSlot('$b') },
|
|
111
|
+
]);
|
|
112
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
113
|
+
expect(result).toBe(fn);
|
|
114
|
+
});
|
|
115
|
+
test('handles empty instruction list', () => {
|
|
116
|
+
const fn = mkFn([]);
|
|
117
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
118
|
+
expect(result).toBe(fn);
|
|
119
|
+
});
|
|
120
|
+
test('handles single instruction', () => {
|
|
121
|
+
const fn = mkFn([{ kind: 'score_set', dst: mkSlot('$x'), value: 5 }]);
|
|
122
|
+
const result = (0, peephole_1.execStorePeephole)(fn);
|
|
123
|
+
expect(result).toBe(fn);
|
|
124
|
+
});
|
|
125
|
+
});
|
|
126
|
+
//# sourceMappingURL=peephole.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,84 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const pipeline_1 = require("../../../optimizer/lir/pipeline");
|
|
4
|
+
const obj = '__test';
|
|
5
|
+
function mkSlot(player) {
|
|
6
|
+
return { player, obj };
|
|
7
|
+
}
|
|
8
|
+
function mkFn(name, instructions) {
|
|
9
|
+
return { name, instructions, isMacro: false, macroParams: [] };
|
|
10
|
+
}
|
|
11
|
+
function mkModule(functions) {
|
|
12
|
+
return { functions, namespace: 'test', objective: obj };
|
|
13
|
+
}
|
|
14
|
+
describe('LIR optimization pipeline', () => {
|
|
15
|
+
test('dead slot + const_imm combined: removes dead write and folds constant', () => {
|
|
16
|
+
const mod = mkModule([
|
|
17
|
+
mkFn('main', [
|
|
18
|
+
// Dead write — $dead is never read anywhere
|
|
19
|
+
{ kind: 'score_set', dst: mkSlot('$dead'), value: 99 },
|
|
20
|
+
// Constant add pattern
|
|
21
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
22
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
23
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
24
|
+
]),
|
|
25
|
+
]);
|
|
26
|
+
const result = (0, pipeline_1.lirOptimizeModule)(mod);
|
|
27
|
+
const instrs = result.functions[0].instructions;
|
|
28
|
+
// $dead should be removed by dead_slot
|
|
29
|
+
expect(instrs.some(i => i.kind === 'score_set' && i.dst.player === '$dead')).toBe(false);
|
|
30
|
+
// const+add should be folded by const_imm
|
|
31
|
+
expect(instrs.some(i => i.kind === 'raw' && i.cmd.includes('scoreboard players add $x'))).toBe(true);
|
|
32
|
+
});
|
|
33
|
+
test('dead slot enables const_imm: removing extra use makes const single-use', () => {
|
|
34
|
+
// $__const_5 is used twice: once in score_add and once in a dead score_copy
|
|
35
|
+
// After dead_slot removes the dead copy, $__const_5 becomes single-use → foldable
|
|
36
|
+
const mod = mkModule([
|
|
37
|
+
mkFn('main', [
|
|
38
|
+
{ kind: 'score_set', dst: mkSlot('$__const_5'), value: 5 },
|
|
39
|
+
{ kind: 'score_copy', dst: mkSlot('$dead'), src: mkSlot('$__const_5') },
|
|
40
|
+
{ kind: 'score_add', dst: mkSlot('$x'), src: mkSlot('$__const_5') },
|
|
41
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
42
|
+
]),
|
|
43
|
+
]);
|
|
44
|
+
const result = (0, pipeline_1.lirOptimizeModule)(mod);
|
|
45
|
+
const instrs = result.functions[0].instructions;
|
|
46
|
+
// The dead copy should be gone and const_imm should fold
|
|
47
|
+
expect(instrs.some(i => i.kind === 'raw' && i.cmd.includes('scoreboard players add $x'))).toBe(true);
|
|
48
|
+
expect(instrs.some(i => i.kind === 'score_copy' && i.dst.player === '$dead')).toBe(false);
|
|
49
|
+
});
|
|
50
|
+
test('preserves module when no optimizations apply', () => {
|
|
51
|
+
const mod = mkModule([
|
|
52
|
+
mkFn('main', [
|
|
53
|
+
{ kind: 'score_set', dst: mkSlot('$x'), value: 1 },
|
|
54
|
+
{ kind: 'return_value', slot: mkSlot('$x') },
|
|
55
|
+
]),
|
|
56
|
+
]);
|
|
57
|
+
const result = (0, pipeline_1.lirOptimizeModule)(mod);
|
|
58
|
+
expect(result.functions[0].instructions).toHaveLength(2);
|
|
59
|
+
});
|
|
60
|
+
test('works across multiple functions', () => {
|
|
61
|
+
const mod = mkModule([
|
|
62
|
+
mkFn('fn1', [
|
|
63
|
+
{ kind: 'score_set', dst: mkSlot('$dead_in_fn1'), value: 0 },
|
|
64
|
+
{ kind: 'score_set', dst: mkSlot('$__const_10'), value: 10 },
|
|
65
|
+
{ kind: 'score_add', dst: mkSlot('$a'), src: mkSlot('$__const_10') },
|
|
66
|
+
{ kind: 'return_value', slot: mkSlot('$a') },
|
|
67
|
+
]),
|
|
68
|
+
mkFn('fn2', [
|
|
69
|
+
{ kind: 'score_set', dst: mkSlot('$__const_3'), value: 3 },
|
|
70
|
+
{ kind: 'score_sub', dst: mkSlot('$b'), src: mkSlot('$__const_3') },
|
|
71
|
+
{ kind: 'return_value', slot: mkSlot('$b') },
|
|
72
|
+
]),
|
|
73
|
+
]);
|
|
74
|
+
const result = (0, pipeline_1.lirOptimizeModule)(mod);
|
|
75
|
+
// fn1: dead write removed, const folded
|
|
76
|
+
const fn1 = result.functions[0];
|
|
77
|
+
expect(fn1.instructions.some(i => i.kind === 'score_set' && i.dst.player === '$dead_in_fn1')).toBe(false);
|
|
78
|
+
expect(fn1.instructions.some(i => i.kind === 'raw' && i.cmd.includes('add $a'))).toBe(true);
|
|
79
|
+
// fn2: const folded
|
|
80
|
+
const fn2 = result.functions[1];
|
|
81
|
+
expect(fn2.instructions.some(i => i.kind === 'raw' && i.cmd.includes('remove $b'))).toBe(true);
|
|
82
|
+
});
|
|
83
|
+
});
|
|
84
|
+
//# sourceMappingURL=pipeline.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|