redscript-mc 1.0.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 (272) hide show
  1. package/.github/ISSUE_TEMPLATE/bug_report.md +40 -0
  2. package/.github/ISSUE_TEMPLATE/feature_request.md +31 -0
  3. package/.github/ISSUE_TEMPLATE/wrong_output.md +33 -0
  4. package/.github/PULL_REQUEST_TEMPLATE.md +34 -0
  5. package/.github/workflows/ci.yml +29 -0
  6. package/.github/workflows/publish-extension.yml +35 -0
  7. package/LICENSE +21 -0
  8. package/README.md +261 -0
  9. package/README.zh.md +261 -0
  10. package/dist/__tests__/cli.test.d.ts +1 -0
  11. package/dist/__tests__/cli.test.js +140 -0
  12. package/dist/__tests__/codegen.test.d.ts +1 -0
  13. package/dist/__tests__/codegen.test.js +121 -0
  14. package/dist/__tests__/diagnostics.test.d.ts +4 -0
  15. package/dist/__tests__/diagnostics.test.js +149 -0
  16. package/dist/__tests__/e2e.test.d.ts +6 -0
  17. package/dist/__tests__/e2e.test.js +1528 -0
  18. package/dist/__tests__/lexer.test.d.ts +1 -0
  19. package/dist/__tests__/lexer.test.js +316 -0
  20. package/dist/__tests__/lowering.test.d.ts +1 -0
  21. package/dist/__tests__/lowering.test.js +819 -0
  22. package/dist/__tests__/mc-integration.test.d.ts +12 -0
  23. package/dist/__tests__/mc-integration.test.js +395 -0
  24. package/dist/__tests__/mc-syntax.test.d.ts +1 -0
  25. package/dist/__tests__/mc-syntax.test.js +112 -0
  26. package/dist/__tests__/nbt.test.d.ts +1 -0
  27. package/dist/__tests__/nbt.test.js +82 -0
  28. package/dist/__tests__/optimizer-advanced.test.d.ts +1 -0
  29. package/dist/__tests__/optimizer-advanced.test.js +124 -0
  30. package/dist/__tests__/optimizer.test.d.ts +1 -0
  31. package/dist/__tests__/optimizer.test.js +118 -0
  32. package/dist/__tests__/parser.test.d.ts +1 -0
  33. package/dist/__tests__/parser.test.js +717 -0
  34. package/dist/__tests__/repl.test.d.ts +1 -0
  35. package/dist/__tests__/repl.test.js +27 -0
  36. package/dist/__tests__/runtime.test.d.ts +1 -0
  37. package/dist/__tests__/runtime.test.js +276 -0
  38. package/dist/__tests__/structure-optimizer.test.d.ts +1 -0
  39. package/dist/__tests__/structure-optimizer.test.js +33 -0
  40. package/dist/__tests__/typechecker.test.d.ts +1 -0
  41. package/dist/__tests__/typechecker.test.js +364 -0
  42. package/dist/ast/types.d.ts +357 -0
  43. package/dist/ast/types.js +9 -0
  44. package/dist/cli.d.ts +11 -0
  45. package/dist/cli.js +407 -0
  46. package/dist/codegen/cmdblock/index.d.ts +26 -0
  47. package/dist/codegen/cmdblock/index.js +45 -0
  48. package/dist/codegen/mcfunction/index.d.ts +34 -0
  49. package/dist/codegen/mcfunction/index.js +413 -0
  50. package/dist/codegen/structure/index.d.ts +18 -0
  51. package/dist/codegen/structure/index.js +249 -0
  52. package/dist/compile.d.ts +30 -0
  53. package/dist/compile.js +152 -0
  54. package/dist/data/arena/function/__load.mcfunction +6 -0
  55. package/dist/data/arena/function/__tick.mcfunction +2 -0
  56. package/dist/data/arena/function/announce_leaders/else_1.mcfunction +3 -0
  57. package/dist/data/arena/function/announce_leaders/foreach_0/merge_2.mcfunction +1 -0
  58. package/dist/data/arena/function/announce_leaders/foreach_0/then_0.mcfunction +3 -0
  59. package/dist/data/arena/function/announce_leaders/foreach_0.mcfunction +7 -0
  60. package/dist/data/arena/function/announce_leaders/foreach_1/merge_2.mcfunction +1 -0
  61. package/dist/data/arena/function/announce_leaders/foreach_1/then_0.mcfunction +4 -0
  62. package/dist/data/arena/function/announce_leaders/foreach_1.mcfunction +6 -0
  63. package/dist/data/arena/function/announce_leaders/merge_2.mcfunction +1 -0
  64. package/dist/data/arena/function/announce_leaders/then_0.mcfunction +4 -0
  65. package/dist/data/arena/function/announce_leaders.mcfunction +6 -0
  66. package/dist/data/arena/function/arena_tick/merge_2.mcfunction +1 -0
  67. package/dist/data/arena/function/arena_tick/then_0.mcfunction +4 -0
  68. package/dist/data/arena/function/arena_tick.mcfunction +11 -0
  69. package/dist/data/counter/function/__load.mcfunction +5 -0
  70. package/dist/data/counter/function/__tick.mcfunction +2 -0
  71. package/dist/data/counter/function/counter_tick/merge_2.mcfunction +1 -0
  72. package/dist/data/counter/function/counter_tick/then_0.mcfunction +3 -0
  73. package/dist/data/counter/function/counter_tick.mcfunction +11 -0
  74. package/dist/data/minecraft/tags/function/load.json +5 -0
  75. package/dist/data/minecraft/tags/function/tick.json +5 -0
  76. package/dist/data/quiz/function/__load.mcfunction +16 -0
  77. package/dist/data/quiz/function/__tick.mcfunction +6 -0
  78. package/dist/data/quiz/function/__trigger_quiz_a_dispatch.mcfunction +4 -0
  79. package/dist/data/quiz/function/__trigger_quiz_b_dispatch.mcfunction +4 -0
  80. package/dist/data/quiz/function/__trigger_quiz_c_dispatch.mcfunction +4 -0
  81. package/dist/data/quiz/function/__trigger_quiz_start_dispatch.mcfunction +4 -0
  82. package/dist/data/quiz/function/answer_a.mcfunction +4 -0
  83. package/dist/data/quiz/function/answer_b.mcfunction +4 -0
  84. package/dist/data/quiz/function/answer_c.mcfunction +4 -0
  85. package/dist/data/quiz/function/ask_question/else_1.mcfunction +5 -0
  86. package/dist/data/quiz/function/ask_question/else_4.mcfunction +5 -0
  87. package/dist/data/quiz/function/ask_question/else_7.mcfunction +4 -0
  88. package/dist/data/quiz/function/ask_question/merge_2.mcfunction +1 -0
  89. package/dist/data/quiz/function/ask_question/merge_5.mcfunction +2 -0
  90. package/dist/data/quiz/function/ask_question/merge_8.mcfunction +2 -0
  91. package/dist/data/quiz/function/ask_question/then_0.mcfunction +4 -0
  92. package/dist/data/quiz/function/ask_question/then_3.mcfunction +4 -0
  93. package/dist/data/quiz/function/ask_question/then_6.mcfunction +4 -0
  94. package/dist/data/quiz/function/ask_question.mcfunction +7 -0
  95. package/dist/data/quiz/function/finish_quiz.mcfunction +6 -0
  96. package/dist/data/quiz/function/handle_answer/else_1.mcfunction +5 -0
  97. package/dist/data/quiz/function/handle_answer/else_10.mcfunction +3 -0
  98. package/dist/data/quiz/function/handle_answer/else_16.mcfunction +3 -0
  99. package/dist/data/quiz/function/handle_answer/else_4.mcfunction +3 -0
  100. package/dist/data/quiz/function/handle_answer/else_7.mcfunction +5 -0
  101. package/dist/data/quiz/function/handle_answer/merge_11.mcfunction +2 -0
  102. package/dist/data/quiz/function/handle_answer/merge_14.mcfunction +2 -0
  103. package/dist/data/quiz/function/handle_answer/merge_17.mcfunction +2 -0
  104. package/dist/data/quiz/function/handle_answer/merge_2.mcfunction +8 -0
  105. package/dist/data/quiz/function/handle_answer/merge_5.mcfunction +2 -0
  106. package/dist/data/quiz/function/handle_answer/merge_8.mcfunction +2 -0
  107. package/dist/data/quiz/function/handle_answer/then_0.mcfunction +5 -0
  108. package/dist/data/quiz/function/handle_answer/then_12.mcfunction +5 -0
  109. package/dist/data/quiz/function/handle_answer/then_15.mcfunction +6 -0
  110. package/dist/data/quiz/function/handle_answer/then_3.mcfunction +6 -0
  111. package/dist/data/quiz/function/handle_answer/then_6.mcfunction +5 -0
  112. package/dist/data/quiz/function/handle_answer/then_9.mcfunction +6 -0
  113. package/dist/data/quiz/function/handle_answer.mcfunction +11 -0
  114. package/dist/data/quiz/function/start_quiz.mcfunction +5 -0
  115. package/dist/data/shop/function/__load.mcfunction +7 -0
  116. package/dist/data/shop/function/__tick.mcfunction +3 -0
  117. package/dist/data/shop/function/__trigger_shop_buy_dispatch.mcfunction +4 -0
  118. package/dist/data/shop/function/complete_purchase/else_1.mcfunction +5 -0
  119. package/dist/data/shop/function/complete_purchase/else_4.mcfunction +5 -0
  120. package/dist/data/shop/function/complete_purchase/else_7.mcfunction +3 -0
  121. package/dist/data/shop/function/complete_purchase/merge_2.mcfunction +2 -0
  122. package/dist/data/shop/function/complete_purchase/merge_5.mcfunction +2 -0
  123. package/dist/data/shop/function/complete_purchase/merge_8.mcfunction +2 -0
  124. package/dist/data/shop/function/complete_purchase/then_0.mcfunction +4 -0
  125. package/dist/data/shop/function/complete_purchase/then_3.mcfunction +4 -0
  126. package/dist/data/shop/function/complete_purchase/then_6.mcfunction +4 -0
  127. package/dist/data/shop/function/complete_purchase.mcfunction +7 -0
  128. package/dist/data/shop/function/handle_shop_trigger.mcfunction +3 -0
  129. package/dist/data/turret/function/__load.mcfunction +5 -0
  130. package/dist/data/turret/function/__tick.mcfunction +4 -0
  131. package/dist/data/turret/function/__trigger_deploy_turret_dispatch.mcfunction +4 -0
  132. package/dist/data/turret/function/deploy_turret.mcfunction +8 -0
  133. package/dist/data/turret/function/turret_tick/at_1.mcfunction +2 -0
  134. package/dist/data/turret/function/turret_tick/foreach_0.mcfunction +2 -0
  135. package/dist/data/turret/function/turret_tick/foreach_2.mcfunction +2 -0
  136. package/dist/data/turret/function/turret_tick/tick_body.mcfunction +3 -0
  137. package/dist/data/turret/function/turret_tick/tick_skip.mcfunction +1 -0
  138. package/dist/data/turret/function/turret_tick.mcfunction +5 -0
  139. package/dist/diagnostics/index.d.ts +44 -0
  140. package/dist/diagnostics/index.js +140 -0
  141. package/dist/index.d.ts +53 -0
  142. package/dist/index.js +126 -0
  143. package/dist/ir/builder.d.ts +32 -0
  144. package/dist/ir/builder.js +99 -0
  145. package/dist/ir/types.d.ts +117 -0
  146. package/dist/ir/types.js +15 -0
  147. package/dist/lexer/index.d.ts +36 -0
  148. package/dist/lexer/index.js +458 -0
  149. package/dist/lowering/index.d.ts +106 -0
  150. package/dist/lowering/index.js +2041 -0
  151. package/dist/mc-test/client.d.ts +128 -0
  152. package/dist/mc-test/client.js +174 -0
  153. package/dist/mc-test/runner.d.ts +28 -0
  154. package/dist/mc-test/runner.js +150 -0
  155. package/dist/mc-test/setup.d.ts +11 -0
  156. package/dist/mc-test/setup.js +98 -0
  157. package/dist/mc-validator/index.d.ts +17 -0
  158. package/dist/mc-validator/index.js +322 -0
  159. package/dist/nbt/index.d.ts +86 -0
  160. package/dist/nbt/index.js +250 -0
  161. package/dist/optimizer/commands.d.ts +36 -0
  162. package/dist/optimizer/commands.js +349 -0
  163. package/dist/optimizer/passes.d.ts +34 -0
  164. package/dist/optimizer/passes.js +227 -0
  165. package/dist/optimizer/structure.d.ts +8 -0
  166. package/dist/optimizer/structure.js +344 -0
  167. package/dist/pack.mcmeta +6 -0
  168. package/dist/parser/index.d.ts +76 -0
  169. package/dist/parser/index.js +1193 -0
  170. package/dist/repl.d.ts +16 -0
  171. package/dist/repl.js +165 -0
  172. package/dist/runtime/index.d.ts +101 -0
  173. package/dist/runtime/index.js +1288 -0
  174. package/dist/typechecker/index.d.ts +42 -0
  175. package/dist/typechecker/index.js +629 -0
  176. package/docs/COMPILATION_STATS.md +142 -0
  177. package/docs/IMPLEMENTATION_GUIDE.md +512 -0
  178. package/docs/LANGUAGE_REFERENCE.md +415 -0
  179. package/docs/MC_MAPPING.md +280 -0
  180. package/docs/STRUCTURE_TARGET.md +80 -0
  181. package/docs/mc-reference/commands.md +259 -0
  182. package/editors/vscode/.vscodeignore +10 -0
  183. package/editors/vscode/LICENSE +21 -0
  184. package/editors/vscode/README.md +78 -0
  185. package/editors/vscode/build.mjs +28 -0
  186. package/editors/vscode/icon.png +0 -0
  187. package/editors/vscode/mcfunction-language-configuration.json +28 -0
  188. package/editors/vscode/out/extension.js +7236 -0
  189. package/editors/vscode/package-lock.json +566 -0
  190. package/editors/vscode/package.json +137 -0
  191. package/editors/vscode/redscript-language-configuration.json +28 -0
  192. package/editors/vscode/snippets/redscript.json +114 -0
  193. package/editors/vscode/src/codeactions.ts +89 -0
  194. package/editors/vscode/src/completion.ts +130 -0
  195. package/editors/vscode/src/extension.ts +239 -0
  196. package/editors/vscode/src/hover.ts +1120 -0
  197. package/editors/vscode/src/symbols.ts +207 -0
  198. package/editors/vscode/syntaxes/mcfunction.tmLanguage.json +740 -0
  199. package/editors/vscode/syntaxes/redscript.tmLanguage.json +357 -0
  200. package/editors/vscode/tsconfig.json +13 -0
  201. package/jest.config.js +5 -0
  202. package/package.json +38 -0
  203. package/src/__tests__/cli.test.ts +130 -0
  204. package/src/__tests__/codegen.test.ts +128 -0
  205. package/src/__tests__/diagnostics.test.ts +195 -0
  206. package/src/__tests__/e2e.test.ts +1721 -0
  207. package/src/__tests__/fixtures/mc-commands-1.21.4.json +18734 -0
  208. package/src/__tests__/formatter.test.ts +46 -0
  209. package/src/__tests__/lexer.test.ts +356 -0
  210. package/src/__tests__/lowering.test.ts +962 -0
  211. package/src/__tests__/mc-integration.test.ts +409 -0
  212. package/src/__tests__/mc-syntax.test.ts +96 -0
  213. package/src/__tests__/nbt.test.ts +58 -0
  214. package/src/__tests__/optimizer-advanced.test.ts +144 -0
  215. package/src/__tests__/optimizer.test.ts +129 -0
  216. package/src/__tests__/parser.test.ts +800 -0
  217. package/src/__tests__/repl.test.ts +33 -0
  218. package/src/__tests__/runtime.test.ts +289 -0
  219. package/src/__tests__/structure-optimizer.test.ts +38 -0
  220. package/src/__tests__/typechecker.test.ts +395 -0
  221. package/src/ast/types.ts +248 -0
  222. package/src/cli.ts +445 -0
  223. package/src/codegen/cmdblock/index.ts +63 -0
  224. package/src/codegen/mcfunction/index.ts +471 -0
  225. package/src/codegen/structure/index.ts +305 -0
  226. package/src/compile.ts +188 -0
  227. package/src/diagnostics/index.ts +186 -0
  228. package/src/examples/README.md +77 -0
  229. package/src/examples/SHOWCASE_GAME.md +43 -0
  230. package/src/examples/arena.rs +44 -0
  231. package/src/examples/counter.rs +12 -0
  232. package/src/examples/pvp_arena.rs +131 -0
  233. package/src/examples/quiz.rs +90 -0
  234. package/src/examples/rpg.rs +13 -0
  235. package/src/examples/shop.rs +30 -0
  236. package/src/examples/showcase_game.rs +552 -0
  237. package/src/examples/stdlib_demo.rs +181 -0
  238. package/src/examples/turret.rs +27 -0
  239. package/src/examples/world_manager.rs +23 -0
  240. package/src/formatter/index.ts +22 -0
  241. package/src/index.ts +161 -0
  242. package/src/ir/builder.ts +114 -0
  243. package/src/ir/types.ts +119 -0
  244. package/src/lexer/index.ts +555 -0
  245. package/src/lowering/index.ts +2406 -0
  246. package/src/mc-test/client.ts +259 -0
  247. package/src/mc-test/runner.ts +140 -0
  248. package/src/mc-test/setup.ts +70 -0
  249. package/src/mc-validator/index.ts +367 -0
  250. package/src/nbt/index.ts +321 -0
  251. package/src/optimizer/commands.ts +416 -0
  252. package/src/optimizer/passes.ts +233 -0
  253. package/src/optimizer/structure.ts +441 -0
  254. package/src/parser/index.ts +1437 -0
  255. package/src/repl.ts +165 -0
  256. package/src/runtime/index.ts +1403 -0
  257. package/src/stdlib/README.md +156 -0
  258. package/src/stdlib/combat.rs +20 -0
  259. package/src/stdlib/cooldown.rs +45 -0
  260. package/src/stdlib/math.rs +49 -0
  261. package/src/stdlib/mobs.rs +99 -0
  262. package/src/stdlib/player.rs +29 -0
  263. package/src/stdlib/strings.rs +7 -0
  264. package/src/stdlib/timer.rs +51 -0
  265. package/src/templates/README.md +126 -0
  266. package/src/templates/combat.rs +96 -0
  267. package/src/templates/economy.rs +40 -0
  268. package/src/templates/mini-game-framework.rs +117 -0
  269. package/src/templates/quest.rs +78 -0
  270. package/src/test_programs/zombie_game.rs +25 -0
  271. package/src/typechecker/index.ts +737 -0
  272. package/tsconfig.json +16 -0
@@ -0,0 +1,349 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.createEmptyOptimizationStats = createEmptyOptimizationStats;
4
+ exports.mergeOptimizationStats = mergeOptimizationStats;
5
+ exports.applyLICM = applyLICM;
6
+ exports.applyCSE = applyCSE;
7
+ exports.batchSetblocks = batchSetblocks;
8
+ exports.optimizeCommandFunctions = optimizeCommandFunctions;
9
+ const SCOREBOARD_READ_RE = /^execute store result score (\$[A-Za-z0-9_]+) rs run scoreboard players get (\S+) (\S+)$/;
10
+ const SCOREBOARD_WRITE_RE = /^(?:scoreboard players (?:set|add|remove|reset)\s+(\S+)\s+(\S+)|scoreboard players operation\s+(\S+)\s+(\S+)\s+[+\-*/%]?= )/;
11
+ const EXECUTE_STORE_SCORE_RE = /^execute store result score (\S+) (\S+) run /;
12
+ const FUNCTION_CALL_RE = /^execute as (.+) run function ([^:]+):(.+)$/;
13
+ const TEMP_RE = /\$[A-Za-z0-9_]+/g;
14
+ const SETBLOCK_RE = /^setblock (-?\d+) (-?\d+) (-?\d+) (\S+)$/;
15
+ function createEmptyOptimizationStats() {
16
+ return {
17
+ licmHoists: 0,
18
+ licmLoopBodies: 0,
19
+ cseRedundantReads: 0,
20
+ cseArithmetic: 0,
21
+ setblockMergedCommands: 0,
22
+ setblockFillCommands: 0,
23
+ setblockSavedCommands: 0,
24
+ deadCodeRemoved: 0,
25
+ constantFolds: 0,
26
+ totalCommandsBefore: 0,
27
+ totalCommandsAfter: 0,
28
+ };
29
+ }
30
+ function cloneCommand(command) {
31
+ return { ...command };
32
+ }
33
+ function cloneFunctions(functions) {
34
+ return functions.map(fn => ({
35
+ name: fn.name,
36
+ commands: fn.commands.map(cloneCommand),
37
+ }));
38
+ }
39
+ function mergeOptimizationStats(base, delta) {
40
+ for (const [key, value] of Object.entries(delta)) {
41
+ base[key] += value;
42
+ }
43
+ }
44
+ function parseScoreboardWrite(command) {
45
+ const executeStoreMatch = command.match(EXECUTE_STORE_SCORE_RE);
46
+ if (executeStoreMatch) {
47
+ return { player: executeStoreMatch[1], objective: executeStoreMatch[2] };
48
+ }
49
+ const match = command.match(SCOREBOARD_WRITE_RE);
50
+ if (!match) {
51
+ return null;
52
+ }
53
+ if (match[1] && match[2]) {
54
+ return { player: match[1], objective: match[2] };
55
+ }
56
+ if (match[3] && match[4]) {
57
+ return { player: match[3], objective: match[4] };
58
+ }
59
+ return null;
60
+ }
61
+ function replaceTemp(command, from, to) {
62
+ const re = new RegExp(`\\${from}(?![A-Za-z0-9_])`, 'g');
63
+ return command.replace(re, to);
64
+ }
65
+ function collectObjectiveWrites(functions) {
66
+ const writes = new Map();
67
+ for (const fn of functions) {
68
+ for (const command of fn.commands) {
69
+ const write = parseScoreboardWrite(command.cmd);
70
+ if (!write)
71
+ continue;
72
+ writes.set(write.objective, (writes.get(write.objective) ?? 0) + 1);
73
+ }
74
+ }
75
+ return writes;
76
+ }
77
+ function applyLICMInternal(functions) {
78
+ const stats = { licmHoists: 0, licmLoopBodies: 0 };
79
+ const functionMap = new Map(functions.map(fn => [fn.name, fn]));
80
+ const objectiveWrites = collectObjectiveWrites(functions);
81
+ for (const fn of functions) {
82
+ const nextCommands = [];
83
+ for (const command of fn.commands) {
84
+ const match = command.cmd.match(FUNCTION_CALL_RE);
85
+ if (!match) {
86
+ nextCommands.push(command);
87
+ continue;
88
+ }
89
+ const loopFn = functionMap.get(match[3]);
90
+ if (!loopFn) {
91
+ nextCommands.push(command);
92
+ continue;
93
+ }
94
+ const readInfo = new Map();
95
+ const scoreboardWrites = new Set();
96
+ for (const inner of loopFn.commands) {
97
+ const readMatch = inner.cmd.match(SCOREBOARD_READ_RE);
98
+ if (readMatch) {
99
+ const [, temp, player, objective] = readMatch;
100
+ const key = `${player} ${objective}`;
101
+ readInfo.set(key, { temp, player, objective, uses: 0 });
102
+ }
103
+ const write = parseScoreboardWrite(inner.cmd);
104
+ if (write) {
105
+ scoreboardWrites.add(`${write.player} ${write.objective}`);
106
+ }
107
+ }
108
+ for (const inner of loopFn.commands) {
109
+ for (const info of readInfo.values()) {
110
+ const matches = inner.cmd.match(TEMP_RE) ?? [];
111
+ const usageCount = matches.filter(name => name === info.temp).length;
112
+ const isDef = inner.cmd.startsWith(`execute store result score ${info.temp} rs run scoreboard players get `);
113
+ if (!isDef) {
114
+ info.uses += usageCount;
115
+ }
116
+ }
117
+ }
118
+ const hoistable = Array.from(readInfo.entries())
119
+ .filter(([key, info]) => {
120
+ if (info.uses < 2)
121
+ return false;
122
+ if ((objectiveWrites.get(info.objective) ?? 0) !== 0)
123
+ return false;
124
+ if (scoreboardWrites.has(key))
125
+ return false;
126
+ return true;
127
+ })
128
+ .map(([, info]) => info);
129
+ if (hoistable.length === 0) {
130
+ nextCommands.push(command);
131
+ continue;
132
+ }
133
+ const hoistedTemps = new Set(hoistable.map(item => item.temp));
134
+ const rewrittenLoopCommands = [];
135
+ for (const inner of loopFn.commands) {
136
+ const readMatch = inner.cmd.match(SCOREBOARD_READ_RE);
137
+ if (readMatch && hoistedTemps.has(readMatch[1])) {
138
+ continue;
139
+ }
140
+ rewrittenLoopCommands.push(inner);
141
+ }
142
+ loopFn.commands = rewrittenLoopCommands;
143
+ nextCommands.push(...hoistable.map(item => ({
144
+ cmd: `execute store result score ${item.temp} rs run scoreboard players get ${item.player} ${item.objective}`,
145
+ })), command);
146
+ stats.licmHoists = (stats.licmHoists ?? 0) + hoistable.length;
147
+ stats.licmLoopBodies = (stats.licmLoopBodies ?? 0) + 1;
148
+ }
149
+ fn.commands = nextCommands;
150
+ }
151
+ return stats;
152
+ }
153
+ function extractArithmeticExpression(commands, index) {
154
+ const assign = commands[index]?.cmd.match(/^scoreboard players operation (\$[A-Za-z0-9_]+) rs = (\$[A-Za-z0-9_]+|\$const_-?\d+) rs$/) ??
155
+ commands[index]?.cmd.match(/^scoreboard players set (\$[A-Za-z0-9_]+) rs (-?\d+)$/);
156
+ const op = commands[index + 1]?.cmd.match(/^scoreboard players operation (\$[A-Za-z0-9_]+) rs ([+\-*/%]=) (\$[A-Za-z0-9_]+|\$const_-?\d+) rs$/);
157
+ if (!assign || !op || assign[1] !== op[1]) {
158
+ return null;
159
+ }
160
+ return {
161
+ key: `${assign[2]} ${op[2]} ${op[3]}`,
162
+ dst: assign[1],
163
+ };
164
+ }
165
+ function applyCSEInternal(functions) {
166
+ const stats = { cseRedundantReads: 0, cseArithmetic: 0 };
167
+ for (const fn of functions) {
168
+ const commands = fn.commands.map(cloneCommand);
169
+ const readCache = new Map();
170
+ const exprCache = new Map();
171
+ const rewritten = [];
172
+ function invalidateByTemp(temp) {
173
+ for (const [key, value] of readCache.entries()) {
174
+ if (value === temp || key.includes(`${temp} `) || key.endsWith(` ${temp}`)) {
175
+ readCache.delete(key);
176
+ }
177
+ }
178
+ for (const [key, value] of exprCache.entries()) {
179
+ if (value === temp || key.includes(temp)) {
180
+ exprCache.delete(key);
181
+ }
182
+ }
183
+ }
184
+ for (let i = 0; i < commands.length; i++) {
185
+ const command = commands[i];
186
+ const readMatch = command.cmd.match(SCOREBOARD_READ_RE);
187
+ if (readMatch) {
188
+ const [, dst, player, objective] = readMatch;
189
+ const key = `${player} ${objective}`;
190
+ const cached = readCache.get(key);
191
+ if (cached) {
192
+ stats.cseRedundantReads = (stats.cseRedundantReads ?? 0) + 1;
193
+ rewritten.push({ ...command, cmd: `scoreboard players operation ${dst} rs = ${cached} rs` });
194
+ }
195
+ else {
196
+ readCache.set(key, dst);
197
+ rewritten.push(command);
198
+ }
199
+ invalidateByTemp(dst);
200
+ readCache.set(key, dst);
201
+ continue;
202
+ }
203
+ const expr = extractArithmeticExpression(commands, i);
204
+ if (expr) {
205
+ const cached = exprCache.get(expr.key);
206
+ if (cached) {
207
+ rewritten.push({ ...commands[i], cmd: `scoreboard players operation ${expr.dst} rs = ${cached} rs` });
208
+ stats.cseArithmetic = (stats.cseArithmetic ?? 0) + 1;
209
+ i += 1;
210
+ }
211
+ else {
212
+ rewritten.push(command);
213
+ rewritten.push(commands[i + 1]);
214
+ exprCache.set(expr.key, expr.dst);
215
+ i += 1;
216
+ }
217
+ invalidateByTemp(expr.dst);
218
+ exprCache.set(expr.key, expr.dst);
219
+ continue;
220
+ }
221
+ const write = parseScoreboardWrite(command.cmd);
222
+ if (write) {
223
+ readCache.delete(`${write.player} ${write.objective}`);
224
+ if (write.player.startsWith('$')) {
225
+ invalidateByTemp(write.player);
226
+ }
227
+ }
228
+ rewritten.push(command);
229
+ }
230
+ fn.commands = rewritten;
231
+ }
232
+ return stats;
233
+ }
234
+ function batchSetblocksInCommands(commands) {
235
+ const rewritten = [];
236
+ const stats = {
237
+ setblockMergedCommands: 0,
238
+ setblockFillCommands: 0,
239
+ setblockSavedCommands: 0,
240
+ };
241
+ for (let i = 0; i < commands.length;) {
242
+ const start = commands[i].cmd.match(SETBLOCK_RE);
243
+ if (!start) {
244
+ rewritten.push(commands[i]);
245
+ i++;
246
+ continue;
247
+ }
248
+ const block = start[4];
249
+ const run = [{ index: i, x: Number(start[1]), y: Number(start[2]), z: Number(start[3]) }];
250
+ let axis = null;
251
+ let j = i + 1;
252
+ while (j < commands.length) {
253
+ const next = commands[j].cmd.match(SETBLOCK_RE);
254
+ if (!next || next[4] !== block)
255
+ break;
256
+ const point = { x: Number(next[1]), y: Number(next[2]), z: Number(next[3]) };
257
+ const prev = run[run.length - 1];
258
+ if (point.y !== prev.y)
259
+ break;
260
+ const stepX = point.x - prev.x;
261
+ const stepZ = point.z - prev.z;
262
+ if (axis === null) {
263
+ if (stepX === 1 && stepZ === 0)
264
+ axis = 'x';
265
+ else if (stepX === 0 && stepZ === 1)
266
+ axis = 'z';
267
+ else
268
+ break;
269
+ }
270
+ const valid = axis === 'x'
271
+ ? point.z === prev.z && stepX === 1 && stepZ === 0
272
+ : point.x === prev.x && stepX === 0 && stepZ === 1;
273
+ if (!valid)
274
+ break;
275
+ run.push({ index: j, ...point });
276
+ j++;
277
+ }
278
+ if (run.length >= 2) {
279
+ const first = run[0];
280
+ const last = run[run.length - 1];
281
+ rewritten.push({
282
+ ...commands[i],
283
+ cmd: `fill ${first.x} ${first.y} ${first.z} ${last.x} ${last.y} ${last.z} ${block}`,
284
+ });
285
+ stats.setblockMergedCommands = (stats.setblockMergedCommands ?? 0) + run.length;
286
+ stats.setblockFillCommands = (stats.setblockFillCommands ?? 0) + 1;
287
+ stats.setblockSavedCommands = (stats.setblockSavedCommands ?? 0) + (run.length - 1);
288
+ i = j;
289
+ continue;
290
+ }
291
+ rewritten.push(commands[i]);
292
+ i++;
293
+ }
294
+ return { commands: rewritten, stats };
295
+ }
296
+ function applySetblockBatchingInternal(functions) {
297
+ const stats = {
298
+ setblockMergedCommands: 0,
299
+ setblockFillCommands: 0,
300
+ setblockSavedCommands: 0,
301
+ };
302
+ for (const fn of functions) {
303
+ const batched = batchSetblocksInCommands(fn.commands);
304
+ fn.commands = batched.commands;
305
+ mergeOptimizationStats(stats, batched.stats);
306
+ }
307
+ return stats;
308
+ }
309
+ function applyLICM(functions) {
310
+ const optimized = cloneFunctions(functions);
311
+ const stats = createEmptyOptimizationStats();
312
+ stats.totalCommandsBefore = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
313
+ mergeOptimizationStats(stats, applyLICMInternal(optimized));
314
+ stats.totalCommandsAfter = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
315
+ return { functions: optimized, stats };
316
+ }
317
+ function applyCSE(functions) {
318
+ const optimized = cloneFunctions(functions);
319
+ const stats = createEmptyOptimizationStats();
320
+ stats.totalCommandsBefore = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
321
+ mergeOptimizationStats(stats, applyCSEInternal(optimized));
322
+ stats.totalCommandsAfter = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
323
+ return { functions: optimized, stats };
324
+ }
325
+ function batchSetblocks(functions) {
326
+ const optimized = cloneFunctions(functions);
327
+ const stats = createEmptyOptimizationStats();
328
+ stats.totalCommandsBefore = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
329
+ mergeOptimizationStats(stats, applySetblockBatchingInternal(optimized));
330
+ stats.totalCommandsAfter = optimized.reduce((sum, fn) => sum + fn.commands.length, 0);
331
+ return { functions: optimized, stats };
332
+ }
333
+ function optimizeCommandFunctions(functions) {
334
+ const initial = cloneFunctions(functions);
335
+ const stats = createEmptyOptimizationStats();
336
+ stats.totalCommandsBefore = initial.reduce((sum, fn) => sum + fn.commands.length, 0);
337
+ const licm = applyLICM(initial);
338
+ mergeOptimizationStats(stats, licm.stats);
339
+ const cse = applyCSE(licm.functions);
340
+ mergeOptimizationStats(stats, cse.stats);
341
+ const batched = batchSetblocks(cse.functions);
342
+ mergeOptimizationStats(stats, batched.stats);
343
+ stats.totalCommandsAfter = batched.functions.reduce((sum, fn) => sum + fn.commands.length, 0);
344
+ return {
345
+ functions: batched.functions,
346
+ stats,
347
+ };
348
+ }
349
+ //# sourceMappingURL=commands.js.map
@@ -0,0 +1,34 @@
1
+ /**
2
+ * Optimization passes over IR.
3
+ *
4
+ * Each pass: IRFunction → IRFunction (pure transformation)
5
+ *
6
+ * Pipeline order:
7
+ * 1. constantFolding — evaluate constant expressions at compile time
8
+ * 2. copyPropagation — eliminate redundant copies
9
+ * 3. deadCodeElimination — remove unused assignments
10
+ * 4. commandMerging — MC-specific: merge chained execute conditions
11
+ */
12
+ import type { IRFunction } from '../ir/types';
13
+ import { type OptimizationStats } from './commands';
14
+ export declare function constantFolding(fn: IRFunction): IRFunction;
15
+ export declare function constantFoldingWithStats(fn: IRFunction): {
16
+ fn: IRFunction;
17
+ stats: Partial<OptimizationStats>;
18
+ };
19
+ export declare function copyPropagation(fn: IRFunction): IRFunction;
20
+ export declare function deadCodeElimination(fn: IRFunction): IRFunction;
21
+ export declare function deadCodeEliminationWithStats(fn: IRFunction): {
22
+ fn: IRFunction;
23
+ stats: Partial<OptimizationStats>;
24
+ };
25
+ export interface OptimizationPass {
26
+ name: string;
27
+ run: (fn: IRFunction) => IRFunction;
28
+ }
29
+ export declare const defaultPipeline: OptimizationPass[];
30
+ export declare function optimize(fn: IRFunction, passes?: OptimizationPass[]): IRFunction;
31
+ export declare function optimizeWithStats(fn: IRFunction, passes?: OptimizationPass[]): {
32
+ fn: IRFunction;
33
+ stats: OptimizationStats;
34
+ };
@@ -0,0 +1,227 @@
1
+ "use strict";
2
+ /**
3
+ * Optimization passes over IR.
4
+ *
5
+ * Each pass: IRFunction → IRFunction (pure transformation)
6
+ *
7
+ * Pipeline order:
8
+ * 1. constantFolding — evaluate constant expressions at compile time
9
+ * 2. copyPropagation — eliminate redundant copies
10
+ * 3. deadCodeElimination — remove unused assignments
11
+ * 4. commandMerging — MC-specific: merge chained execute conditions
12
+ */
13
+ Object.defineProperty(exports, "__esModule", { value: true });
14
+ exports.defaultPipeline = void 0;
15
+ exports.constantFolding = constantFolding;
16
+ exports.constantFoldingWithStats = constantFoldingWithStats;
17
+ exports.copyPropagation = copyPropagation;
18
+ exports.deadCodeElimination = deadCodeElimination;
19
+ exports.deadCodeEliminationWithStats = deadCodeEliminationWithStats;
20
+ exports.optimize = optimize;
21
+ exports.optimizeWithStats = optimizeWithStats;
22
+ const commands_1 = require("./commands");
23
+ // ---------------------------------------------------------------------------
24
+ // Helpers
25
+ // ---------------------------------------------------------------------------
26
+ function isConst(op) {
27
+ return op.kind === 'const';
28
+ }
29
+ function evalBinop(lhs, bop, rhs) {
30
+ switch (bop) {
31
+ case '+': return lhs + rhs;
32
+ case '-': return lhs - rhs;
33
+ case '*': return lhs * rhs;
34
+ case '/': return rhs === 0 ? null : Math.trunc(lhs / rhs); // MC uses truncated int division
35
+ case '%': return rhs === 0 ? null : lhs % rhs;
36
+ default: return null;
37
+ }
38
+ }
39
+ function evalCmp(lhs, cop, rhs) {
40
+ switch (cop) {
41
+ case '==': return lhs === rhs ? 1 : 0;
42
+ case '!=': return lhs !== rhs ? 1 : 0;
43
+ case '<': return lhs < rhs ? 1 : 0;
44
+ case '<=': return lhs <= rhs ? 1 : 0;
45
+ case '>': return lhs > rhs ? 1 : 0;
46
+ case '>=': return lhs >= rhs ? 1 : 0;
47
+ default: return 0;
48
+ }
49
+ }
50
+ // ---------------------------------------------------------------------------
51
+ // Pass 1: Constant Folding
52
+ // Evaluates expressions with all-constant operands at compile time.
53
+ // ---------------------------------------------------------------------------
54
+ function constantFolding(fn) {
55
+ return constantFoldingWithStats(fn).fn;
56
+ }
57
+ function constantFoldingWithStats(fn) {
58
+ let folded = 0;
59
+ const newBlocks = fn.blocks.map(block => {
60
+ const newInstrs = [];
61
+ for (const instr of block.instrs) {
62
+ if (instr.op === 'binop' && isConst(instr.lhs) && isConst(instr.rhs)) {
63
+ const result = evalBinop(instr.lhs.value, instr.bop, instr.rhs.value);
64
+ if (result !== null) {
65
+ folded++;
66
+ newInstrs.push({ op: 'assign', dst: instr.dst, src: { kind: 'const', value: result } });
67
+ continue;
68
+ }
69
+ }
70
+ if (instr.op === 'cmp' && isConst(instr.lhs) && isConst(instr.rhs)) {
71
+ const result = evalCmp(instr.lhs.value, instr.cop, instr.rhs.value);
72
+ folded++;
73
+ newInstrs.push({ op: 'assign', dst: instr.dst, src: { kind: 'const', value: result } });
74
+ continue;
75
+ }
76
+ newInstrs.push(instr);
77
+ }
78
+ return { ...block, instrs: newInstrs };
79
+ });
80
+ return { fn: { ...fn, blocks: newBlocks }, stats: { constantFolds: folded } };
81
+ }
82
+ // ---------------------------------------------------------------------------
83
+ // Pass 2: Copy Propagation
84
+ // Replaces uses of variables that are just copies with their source.
85
+ // e.g. t0 = x; y = t0 + 1 → y = x + 1
86
+ // ---------------------------------------------------------------------------
87
+ function copyPropagation(fn) {
88
+ // Build copy map within each block (single-block analysis for simplicity)
89
+ const newBlocks = fn.blocks.map(block => {
90
+ const copies = new Map(); // var → its source if it's a copy
91
+ function resolve(op) {
92
+ if (op.kind !== 'var')
93
+ return op;
94
+ return copies.get(op.name) ?? op;
95
+ }
96
+ const newInstrs = [];
97
+ for (const instr of block.instrs) {
98
+ switch (instr.op) {
99
+ case 'assign': {
100
+ const src = resolve(instr.src);
101
+ // Only propagate scalars (var or const), not storage
102
+ if (src.kind === 'var' || src.kind === 'const') {
103
+ copies.set(instr.dst, src);
104
+ }
105
+ else {
106
+ copies.delete(instr.dst);
107
+ }
108
+ newInstrs.push({ ...instr, src });
109
+ break;
110
+ }
111
+ case 'binop':
112
+ copies.delete(instr.dst);
113
+ newInstrs.push({ ...instr, lhs: resolve(instr.lhs), rhs: resolve(instr.rhs) });
114
+ break;
115
+ case 'cmp':
116
+ copies.delete(instr.dst);
117
+ newInstrs.push({ ...instr, lhs: resolve(instr.lhs), rhs: resolve(instr.rhs) });
118
+ break;
119
+ case 'call':
120
+ if (instr.dst)
121
+ copies.delete(instr.dst);
122
+ newInstrs.push({ ...instr, args: instr.args.map(resolve) });
123
+ break;
124
+ default:
125
+ newInstrs.push(instr);
126
+ }
127
+ }
128
+ return { ...block, instrs: newInstrs };
129
+ });
130
+ return { ...fn, blocks: newBlocks };
131
+ }
132
+ // ---------------------------------------------------------------------------
133
+ // Pass 3: Dead Code Elimination
134
+ // Removes assignments to variables that are never read afterward.
135
+ // ---------------------------------------------------------------------------
136
+ function deadCodeElimination(fn) {
137
+ return deadCodeEliminationWithStats(fn).fn;
138
+ }
139
+ function deadCodeEliminationWithStats(fn) {
140
+ // Collect all reads across all blocks
141
+ const readVars = new Set();
142
+ function markRead(op) {
143
+ if (op.kind === 'var')
144
+ readVars.add(op.name);
145
+ }
146
+ function markRawReads(cmd) {
147
+ for (const match of cmd.matchAll(/\$[A-Za-z0-9_]+/g)) {
148
+ readVars.add(match[0]);
149
+ }
150
+ }
151
+ for (const block of fn.blocks) {
152
+ for (const instr of block.instrs) {
153
+ if (instr.op === 'binop') {
154
+ markRead(instr.lhs);
155
+ markRead(instr.rhs);
156
+ }
157
+ if (instr.op === 'cmp') {
158
+ markRead(instr.lhs);
159
+ markRead(instr.rhs);
160
+ }
161
+ if (instr.op === 'call') {
162
+ instr.args.forEach(markRead);
163
+ }
164
+ if (instr.op === 'assign') {
165
+ markRead(instr.src);
166
+ }
167
+ if (instr.op === 'raw') {
168
+ markRawReads(instr.cmd);
169
+ }
170
+ }
171
+ // Terminator reads
172
+ const t = block.term;
173
+ if (t.op === 'jump_if' || t.op === 'jump_unless')
174
+ readVars.add(t.cond);
175
+ if (t.op === 'return' && t.value)
176
+ markRead(t.value);
177
+ if (t.op === 'tick_yield') { /* no reads */ }
178
+ }
179
+ // Also keep params and globals
180
+ fn.params.forEach(p => readVars.add(p));
181
+ let removed = 0;
182
+ const newBlocks = fn.blocks.map(block => ({
183
+ ...block,
184
+ instrs: block.instrs.filter(instr => {
185
+ // Only assignments/binops/cmps with an unused dst are candidates for removal
186
+ if (instr.op === 'assign' || instr.op === 'binop' || instr.op === 'cmp') {
187
+ const keep = readVars.has(instr.dst);
188
+ if (!keep)
189
+ removed++;
190
+ return keep;
191
+ }
192
+ // calls may have side effects — keep them always
193
+ return true;
194
+ }),
195
+ }));
196
+ return { fn: { ...fn, blocks: newBlocks }, stats: { deadCodeRemoved: removed } };
197
+ }
198
+ exports.defaultPipeline = [
199
+ { name: 'constant-folding', run: constantFolding },
200
+ { name: 'copy-propagation', run: copyPropagation },
201
+ { name: 'dead-code-elimination', run: deadCodeElimination },
202
+ // commandMerging is applied during codegen (MC-specific)
203
+ ];
204
+ function optimize(fn, passes = exports.defaultPipeline) {
205
+ return optimizeWithStats(fn, passes).fn;
206
+ }
207
+ function optimizeWithStats(fn, passes = exports.defaultPipeline) {
208
+ let current = fn;
209
+ const stats = (0, commands_1.createEmptyOptimizationStats)();
210
+ for (const pass of passes) {
211
+ if (pass.name === 'constant-folding') {
212
+ const result = constantFoldingWithStats(current);
213
+ current = result.fn;
214
+ (0, commands_1.mergeOptimizationStats)(stats, result.stats);
215
+ continue;
216
+ }
217
+ if (pass.name === 'dead-code-elimination') {
218
+ const result = deadCodeEliminationWithStats(current);
219
+ current = result.fn;
220
+ (0, commands_1.mergeOptimizationStats)(stats, result.stats);
221
+ continue;
222
+ }
223
+ current = pass.run(current);
224
+ }
225
+ return { fn: current, stats };
226
+ }
227
+ //# sourceMappingURL=passes.js.map
@@ -0,0 +1,8 @@
1
+ import type { IRCommand, IRFunction } from '../ir/types';
2
+ import { type OptimizationStats } from './commands';
3
+ export declare function optimizeFunctionForStructure(fn: IRFunction, functions: Map<string, IRFunction>, namespace: string): IRCommand[];
4
+ export declare function optimizeForStructure(functions: IRFunction[], namespace?: string): IRFunction[];
5
+ export declare function optimizeForStructureWithStats(functions: IRFunction[], namespace?: string): {
6
+ functions: IRFunction[];
7
+ stats: OptimizationStats;
8
+ };