kumi 0.0.18 → 0.0.19

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 (676) hide show
  1. checksums.yaml +4 -4
  2. data/.rubocop.yml +4 -1
  3. data/.ruby-version +1 -0
  4. data/CHANGELOG.md +25 -0
  5. data/CLAUDE.md +26 -139
  6. data/README.md +143 -372
  7. data/data/functions/agg/boolean.yaml +14 -0
  8. data/data/functions/agg/numeric.yaml +80 -0
  9. data/data/functions/agg/string.yaml +8 -0
  10. data/data/functions/core/arithmetic.yaml +50 -0
  11. data/data/functions/core/boolean.yaml +18 -0
  12. data/data/functions/core/comparison.yaml +42 -0
  13. data/data/functions/core/constructor.yaml +32 -0
  14. data/data/functions/core/select.yaml +7 -0
  15. data/data/functions/core/stencil.yaml +21 -0
  16. data/data/functions/core/string.yaml +19 -0
  17. data/data/kernels/javascript/agg/boolean.yaml +12 -0
  18. data/data/kernels/javascript/agg/numeric.yaml +27 -0
  19. data/data/kernels/javascript/agg/string.yaml +5 -0
  20. data/data/kernels/javascript/core/arithmetic.yaml +32 -0
  21. data/data/kernels/javascript/core/boolean.yaml +12 -0
  22. data/data/kernels/javascript/core/comparison.yaml +24 -0
  23. data/data/kernels/javascript/core/constructor.yaml +15 -0
  24. data/data/kernels/javascript/core/select.yaml +7 -0
  25. data/data/kernels/javascript/core/string.yaml +12 -0
  26. data/data/kernels/ruby/agg/boolean.yaml +18 -0
  27. data/data/kernels/ruby/agg/numeric.yaml +29 -0
  28. data/data/kernels/ruby/agg/string.yaml +5 -0
  29. data/data/kernels/ruby/core/arithmetic.yaml +38 -0
  30. data/data/kernels/ruby/core/boolean.yaml +15 -0
  31. data/data/kernels/ruby/core/comparison.yaml +30 -0
  32. data/data/kernels/ruby/core/constructor.yaml +17 -0
  33. data/data/kernels/ruby/core/select.yaml +4 -0
  34. data/data/kernels/ruby/core/string.yaml +15 -0
  35. data/debug_ordering.rb +52 -0
  36. data/docs/FORM_SCHEMA.md +85 -0
  37. data/docs/OUTPUT_SCHEMA.md +69 -0
  38. data/docs/SYNTAX.md +626 -373
  39. data/golden/array_element/expected/ast.txt +21 -0
  40. data/golden/array_element/expected/input_plan.txt +5 -0
  41. data/golden/array_element/expected/lir_00_unoptimized.txt +13 -0
  42. data/golden/array_element/expected/lir_01_hoist_scalar_references.txt +13 -0
  43. data/golden/array_element/expected/lir_02_inlined.txt +13 -0
  44. data/golden/array_element/expected/lir_03_cse.txt +13 -0
  45. data/golden/array_element/expected/lir_04_1_loop_fusion.txt +13 -0
  46. data/golden/array_element/expected/lir_04_loop_invcm.txt +13 -0
  47. data/golden/array_element/expected/lir_06_const_prop.txt +13 -0
  48. data/golden/array_element/expected/nast.txt +7 -0
  49. data/golden/array_element/expected/schema_javascript.mjs +13 -0
  50. data/golden/array_element/expected/schema_ruby.rb +41 -0
  51. data/golden/array_element/expected/snast.txt +7 -0
  52. data/golden/array_element/expected.json +5 -0
  53. data/golden/array_element/input.json +9 -0
  54. data/golden/array_element/schema.kumi +11 -0
  55. data/golden/array_index/expected/ast.txt +59 -0
  56. data/golden/array_index/expected/input_plan.txt +5 -0
  57. data/golden/array_index/expected/lir_00_unoptimized.txt +41 -0
  58. data/golden/array_index/expected/lir_01_hoist_scalar_references.txt +41 -0
  59. data/golden/array_index/expected/lir_02_inlined.txt +42 -0
  60. data/golden/array_index/expected/lir_03_cse.txt +40 -0
  61. data/golden/array_index/expected/lir_04_1_loop_fusion.txt +40 -0
  62. data/golden/array_index/expected/lir_04_loop_invcm.txt +40 -0
  63. data/golden/array_index/expected/lir_06_const_prop.txt +40 -0
  64. data/golden/array_index/expected/nast.txt +33 -0
  65. data/golden/array_index/expected/schema_javascript.mjs +46 -0
  66. data/golden/array_index/expected/schema_ruby.rb +75 -0
  67. data/golden/array_index/expected/snast.txt +33 -0
  68. data/golden/array_index/expected.json +5 -0
  69. data/golden/array_index/input.json +1 -0
  70. data/golden/array_index/schema.kumi +19 -0
  71. data/golden/array_operations/expected/ast.txt +50 -0
  72. data/golden/array_operations/expected/input_plan.txt +10 -0
  73. data/golden/array_operations/expected/lir_00_unoptimized.txt +47 -0
  74. data/golden/array_operations/expected/lir_01_hoist_scalar_references.txt +47 -0
  75. data/golden/array_operations/expected/lir_02_inlined.txt +47 -0
  76. data/golden/array_operations/expected/lir_03_cse.txt +47 -0
  77. data/golden/array_operations/expected/lir_04_1_loop_fusion.txt +47 -0
  78. data/golden/array_operations/expected/lir_04_loop_invcm.txt +47 -0
  79. data/golden/array_operations/expected/lir_06_const_prop.txt +47 -0
  80. data/golden/array_operations/expected/nast.txt +32 -0
  81. data/golden/array_operations/expected/schema_javascript.mjs +60 -0
  82. data/golden/array_operations/expected/schema_ruby.rb +91 -0
  83. data/golden/array_operations/expected/snast.txt +32 -0
  84. data/golden/array_operations/expected.json +27 -0
  85. data/golden/array_operations/input.json +8 -0
  86. data/golden/array_operations/schema.kumi +12 -10
  87. data/golden/cascade_logic/expected/ast.txt +37 -0
  88. data/golden/cascade_logic/expected/input_plan.txt +2 -0
  89. data/golden/cascade_logic/expected/lir_00_unoptimized.txt +29 -0
  90. data/golden/cascade_logic/expected/lir_01_hoist_scalar_references.txt +29 -0
  91. data/golden/cascade_logic/expected/lir_02_inlined.txt +37 -0
  92. data/golden/cascade_logic/expected/lir_03_cse.txt +30 -0
  93. data/golden/cascade_logic/expected/lir_04_1_loop_fusion.txt +30 -0
  94. data/golden/cascade_logic/expected/lir_04_loop_invcm.txt +30 -0
  95. data/golden/cascade_logic/expected/lir_06_const_prop.txt +30 -0
  96. data/golden/cascade_logic/expected/nast.txt +32 -0
  97. data/golden/cascade_logic/expected/schema_javascript.mjs +31 -0
  98. data/golden/cascade_logic/expected/schema_ruby.rb +57 -0
  99. data/golden/cascade_logic/expected/snast.txt +32 -0
  100. data/golden/cascade_logic/expected.json +5 -0
  101. data/golden/cascade_logic/input.json +4 -0
  102. data/golden/cascade_logic/schema.kumi +1 -3
  103. data/golden/chained_fusion/expected/ast.txt +57 -0
  104. data/golden/chained_fusion/expected/input_plan.txt +13 -0
  105. data/golden/chained_fusion/expected/lir_00_unoptimized.txt +76 -0
  106. data/golden/chained_fusion/expected/lir_01_hoist_scalar_references.txt +76 -0
  107. data/golden/chained_fusion/expected/lir_02_inlined.txt +114 -0
  108. data/golden/chained_fusion/expected/lir_03_cse.txt +97 -0
  109. data/golden/chained_fusion/expected/lir_04_1_loop_fusion.txt +99 -0
  110. data/golden/chained_fusion/expected/lir_04_loop_invcm.txt +97 -0
  111. data/golden/chained_fusion/expected/lir_06_const_prop.txt +97 -0
  112. data/golden/chained_fusion/expected/nast.txt +55 -0
  113. data/golden/chained_fusion/expected/schema_javascript.mjs +116 -0
  114. data/golden/chained_fusion/expected/schema_ruby.rb +149 -0
  115. data/golden/chained_fusion/expected/snast.txt +55 -0
  116. data/golden/chained_fusion/expected.json +45 -0
  117. data/golden/chained_fusion/input.json +51 -0
  118. data/golden/chained_fusion/schema.kumi +52 -0
  119. data/golden/element_arrays/expected/ast.txt +55 -0
  120. data/golden/element_arrays/expected/input_plan.txt +7 -0
  121. data/golden/element_arrays/expected/lir_00_unoptimized.txt +81 -0
  122. data/golden/element_arrays/expected/lir_01_hoist_scalar_references.txt +81 -0
  123. data/golden/element_arrays/expected/lir_02_inlined.txt +85 -0
  124. data/golden/element_arrays/expected/lir_03_cse.txt +83 -0
  125. data/golden/element_arrays/expected/lir_04_1_loop_fusion.txt +83 -0
  126. data/golden/element_arrays/expected/lir_04_loop_invcm.txt +83 -0
  127. data/golden/element_arrays/expected/lir_06_const_prop.txt +83 -0
  128. data/golden/element_arrays/expected/nast.txt +42 -0
  129. data/golden/element_arrays/expected/schema_javascript.mjs +106 -0
  130. data/golden/element_arrays/expected/schema_ruby.rb +141 -0
  131. data/golden/element_arrays/expected/snast.txt +42 -0
  132. data/golden/element_arrays/expected.json +55 -0
  133. data/golden/element_arrays/input.json +12 -0
  134. data/golden/element_arrays/schema.kumi +21 -0
  135. data/golden/empty_and_null_inputs/expected/ast.txt +42 -0
  136. data/golden/empty_and_null_inputs/expected/input_plan.txt +12 -0
  137. data/golden/empty_and_null_inputs/expected/lir_00_unoptimized.txt +31 -0
  138. data/golden/empty_and_null_inputs/expected/lir_01_hoist_scalar_references.txt +31 -0
  139. data/golden/empty_and_null_inputs/expected/lir_02_inlined.txt +51 -0
  140. data/golden/empty_and_null_inputs/expected/lir_03_cse.txt +49 -0
  141. data/golden/empty_and_null_inputs/expected/lir_04_1_loop_fusion.txt +49 -0
  142. data/golden/empty_and_null_inputs/expected/lir_04_loop_invcm.txt +49 -0
  143. data/golden/empty_and_null_inputs/expected/lir_06_const_prop.txt +49 -0
  144. data/golden/empty_and_null_inputs/expected/nast.txt +18 -0
  145. data/golden/empty_and_null_inputs/expected/schema_javascript.mjs +47 -0
  146. data/golden/empty_and_null_inputs/expected/schema_ruby.rb +79 -0
  147. data/golden/empty_and_null_inputs/expected/snast.txt +18 -0
  148. data/golden/empty_and_null_inputs/expected.json +8 -0
  149. data/golden/empty_and_null_inputs/input.json +16 -0
  150. data/golden/empty_and_null_inputs/schema.kumi +30 -0
  151. data/golden/game_of_life/expected/ast.txt +118 -0
  152. data/golden/game_of_life/expected/input_plan.txt +5 -0
  153. data/golden/game_of_life/expected/lir_00_unoptimized.txt +343 -0
  154. data/golden/game_of_life/expected/lir_01_hoist_scalar_references.txt +343 -0
  155. data/golden/game_of_life/expected/lir_02_inlined.txt +1918 -0
  156. data/golden/game_of_life/expected/lir_03_cse.txt +766 -0
  157. data/golden/game_of_life/expected/lir_04_1_loop_fusion.txt +766 -0
  158. data/golden/game_of_life/expected/lir_04_loop_invcm.txt +766 -0
  159. data/golden/game_of_life/expected/lir_06_const_prop.txt +766 -0
  160. data/golden/game_of_life/expected/nast.txt +104 -0
  161. data/golden/game_of_life/expected/schema_javascript.mjs +98 -0
  162. data/golden/game_of_life/expected/schema_ruby.rb +125 -0
  163. data/golden/game_of_life/expected/snast.txt +104 -0
  164. data/golden/game_of_life/expected.json +3 -0
  165. data/golden/game_of_life/input.json +8 -0
  166. data/golden/game_of_life/schema.kumi +33 -0
  167. data/golden/hash_keys/expected/ast.txt +29 -0
  168. data/golden/hash_keys/expected/input_plan.txt +2 -0
  169. data/golden/hash_keys/expected/lir_00_unoptimized.txt +18 -0
  170. data/golden/hash_keys/expected/lir_01_hoist_scalar_references.txt +18 -0
  171. data/golden/hash_keys/expected/lir_02_inlined.txt +18 -0
  172. data/golden/hash_keys/expected/lir_03_cse.txt +18 -0
  173. data/golden/hash_keys/expected/lir_04_1_loop_fusion.txt +18 -0
  174. data/golden/hash_keys/expected/lir_04_loop_invcm.txt +18 -0
  175. data/golden/hash_keys/expected/lir_06_const_prop.txt +18 -0
  176. data/golden/hash_keys/expected/nast.txt +46 -0
  177. data/golden/hash_keys/expected/schema_javascript.mjs +34 -0
  178. data/golden/hash_keys/expected/schema_ruby.rb +61 -0
  179. data/golden/hash_keys/expected/snast.txt +46 -0
  180. data/golden/hash_keys/expected.json +20 -0
  181. data/golden/hash_keys/input.json +4 -0
  182. data/golden/hash_keys/schema.kumi +14 -0
  183. data/golden/hash_value/expected/ast.txt +37 -0
  184. data/golden/hash_value/expected/input_plan.txt +7 -0
  185. data/golden/hash_value/expected/lir_00_unoptimized.txt +30 -0
  186. data/golden/hash_value/expected/lir_01_hoist_scalar_references.txt +30 -0
  187. data/golden/hash_value/expected/lir_02_inlined.txt +36 -0
  188. data/golden/hash_value/expected/lir_03_cse.txt +33 -0
  189. data/golden/hash_value/expected/lir_04_1_loop_fusion.txt +33 -0
  190. data/golden/hash_value/expected/lir_04_loop_invcm.txt +33 -0
  191. data/golden/hash_value/expected/lir_06_const_prop.txt +33 -0
  192. data/golden/hash_value/expected/nast.txt +25 -0
  193. data/golden/hash_value/expected/schema_javascript.mjs +46 -0
  194. data/golden/hash_value/expected/schema_ruby.rb +75 -0
  195. data/golden/hash_value/expected/snast.txt +25 -0
  196. data/golden/hash_value/expected.json +19 -0
  197. data/golden/hash_value/input.json +12 -0
  198. data/golden/hash_value/schema.kumi +19 -0
  199. data/golden/hierarchical_complex/expected/ast.txt +85 -0
  200. data/golden/hierarchical_complex/expected/input_plan.txt +23 -0
  201. data/golden/hierarchical_complex/expected/lir_00_unoptimized.txt +87 -0
  202. data/golden/hierarchical_complex/expected/lir_01_hoist_scalar_references.txt +87 -0
  203. data/golden/hierarchical_complex/expected/lir_02_inlined.txt +115 -0
  204. data/golden/hierarchical_complex/expected/lir_03_cse.txt +89 -0
  205. data/golden/hierarchical_complex/expected/lir_04_1_loop_fusion.txt +89 -0
  206. data/golden/hierarchical_complex/expected/lir_04_loop_invcm.txt +89 -0
  207. data/golden/hierarchical_complex/expected/lir_06_const_prop.txt +89 -0
  208. data/golden/hierarchical_complex/expected/nast.txt +49 -0
  209. data/golden/hierarchical_complex/expected/schema_javascript.mjs +121 -0
  210. data/golden/hierarchical_complex/expected/schema_ruby.rb +151 -0
  211. data/golden/hierarchical_complex/expected/snast.txt +49 -0
  212. data/golden/hierarchical_complex/expected.json +34 -0
  213. data/golden/hierarchical_complex/input.json +26 -0
  214. data/golden/hierarchical_complex/schema.kumi +38 -0
  215. data/golden/input_reference/expected/ast.txt +46 -0
  216. data/golden/input_reference/expected/input_plan.txt +15 -0
  217. data/golden/input_reference/expected/lir_00_unoptimized.txt +39 -0
  218. data/golden/input_reference/expected/lir_01_hoist_scalar_references.txt +39 -0
  219. data/golden/input_reference/expected/lir_02_inlined.txt +39 -0
  220. data/golden/input_reference/expected/lir_03_cse.txt +39 -0
  221. data/golden/input_reference/expected/lir_04_1_loop_fusion.txt +39 -0
  222. data/golden/input_reference/expected/lir_04_loop_invcm.txt +39 -0
  223. data/golden/input_reference/expected/lir_06_const_prop.txt +39 -0
  224. data/golden/input_reference/expected/nast.txt +21 -0
  225. data/golden/input_reference/expected/schema_javascript.mjs +45 -0
  226. data/golden/input_reference/expected/schema_ruby.rb +74 -0
  227. data/golden/input_reference/expected/snast.txt +21 -0
  228. data/golden/input_reference/expected.json +7 -0
  229. data/golden/input_reference/input.json +11 -0
  230. data/golden/input_reference/schema.kumi +22 -0
  231. data/golden/interleaved_fusion/expected/ast.txt +51 -0
  232. data/golden/interleaved_fusion/expected/input_plan.txt +13 -0
  233. data/golden/interleaved_fusion/expected/lir_00_unoptimized.txt +53 -0
  234. data/golden/interleaved_fusion/expected/lir_01_hoist_scalar_references.txt +53 -0
  235. data/golden/interleaved_fusion/expected/lir_02_inlined.txt +89 -0
  236. data/golden/interleaved_fusion/expected/lir_03_cse.txt +77 -0
  237. data/golden/interleaved_fusion/expected/lir_04_1_loop_fusion.txt +77 -0
  238. data/golden/interleaved_fusion/expected/lir_04_loop_invcm.txt +77 -0
  239. data/golden/interleaved_fusion/expected/lir_06_const_prop.txt +77 -0
  240. data/golden/interleaved_fusion/expected/nast.txt +41 -0
  241. data/golden/interleaved_fusion/expected/schema_javascript.mjs +86 -0
  242. data/golden/interleaved_fusion/expected/schema_ruby.rb +122 -0
  243. data/golden/interleaved_fusion/expected/snast.txt +41 -0
  244. data/golden/interleaved_fusion/expected.json +37 -0
  245. data/golden/interleaved_fusion/input.json +26 -0
  246. data/golden/interleaved_fusion/schema.kumi +57 -0
  247. data/golden/let_inline/expected/ast.txt +33 -0
  248. data/golden/let_inline/expected/input_plan.txt +2 -0
  249. data/golden/let_inline/expected/lir_00_unoptimized.txt +26 -0
  250. data/golden/let_inline/expected/lir_01_hoist_scalar_references.txt +26 -0
  251. data/golden/let_inline/expected/lir_02_inlined.txt +36 -0
  252. data/golden/let_inline/expected/lir_03_cse.txt +30 -0
  253. data/golden/let_inline/expected/lir_04_1_loop_fusion.txt +30 -0
  254. data/golden/let_inline/expected/lir_04_loop_invcm.txt +30 -0
  255. data/golden/let_inline/expected/lir_06_const_prop.txt +30 -0
  256. data/golden/let_inline/expected/nast.txt +26 -0
  257. data/golden/let_inline/expected/schema_javascript.mjs +11 -0
  258. data/golden/let_inline/expected/schema_ruby.rb +37 -0
  259. data/golden/let_inline/expected/snast.txt +26 -0
  260. data/golden/let_inline/expected.json +1 -0
  261. data/golden/let_inline/input.json +1 -0
  262. data/golden/let_inline/schema.kumi +11 -0
  263. data/golden/loop_fusion/expected/ast.txt +44 -0
  264. data/golden/loop_fusion/expected/input_plan.txt +13 -0
  265. data/golden/loop_fusion/expected/lir_00_unoptimized.txt +43 -0
  266. data/golden/loop_fusion/expected/lir_01_hoist_scalar_references.txt +43 -0
  267. data/golden/loop_fusion/expected/lir_02_inlined.txt +62 -0
  268. data/golden/loop_fusion/expected/lir_03_cse.txt +57 -0
  269. data/golden/loop_fusion/expected/lir_04_1_loop_fusion.txt +57 -0
  270. data/golden/loop_fusion/expected/lir_04_loop_invcm.txt +57 -0
  271. data/golden/loop_fusion/expected/lir_06_const_prop.txt +57 -0
  272. data/golden/loop_fusion/expected/nast.txt +32 -0
  273. data/golden/loop_fusion/expected/schema_javascript.mjs +64 -0
  274. data/golden/loop_fusion/expected/schema_ruby.rb +97 -0
  275. data/golden/loop_fusion/expected/snast.txt +32 -0
  276. data/golden/loop_fusion/expected.json +30 -0
  277. data/golden/loop_fusion/input.json +28 -0
  278. data/golden/loop_fusion/schema.kumi +32 -0
  279. data/golden/min_reduce_scope/expected/ast.txt +49 -0
  280. data/golden/min_reduce_scope/expected/input_plan.txt +9 -0
  281. data/golden/min_reduce_scope/expected/lir_00_unoptimized.txt +59 -0
  282. data/golden/min_reduce_scope/expected/lir_01_hoist_scalar_references.txt +59 -0
  283. data/golden/min_reduce_scope/expected/lir_02_inlined.txt +63 -0
  284. data/golden/min_reduce_scope/expected/lir_03_cse.txt +60 -0
  285. data/golden/min_reduce_scope/expected/lir_04_1_loop_fusion.txt +60 -0
  286. data/golden/min_reduce_scope/expected/lir_04_loop_invcm.txt +60 -0
  287. data/golden/min_reduce_scope/expected/lir_06_const_prop.txt +60 -0
  288. data/golden/min_reduce_scope/expected/nast.txt +29 -0
  289. data/golden/min_reduce_scope/expected/schema_javascript.mjs +66 -0
  290. data/golden/min_reduce_scope/expected/schema_ruby.rb +99 -0
  291. data/golden/min_reduce_scope/expected/snast.txt +29 -0
  292. data/golden/min_reduce_scope/expected.json +9 -0
  293. data/golden/min_reduce_scope/input.json +18 -0
  294. data/golden/min_reduce_scope/schema.kumi +25 -0
  295. data/golden/mixed_dimensions/expected/ast.txt +54 -0
  296. data/golden/mixed_dimensions/expected/input_plan.txt +15 -0
  297. data/golden/mixed_dimensions/expected/lir_00_unoptimized.txt +42 -0
  298. data/golden/mixed_dimensions/expected/lir_01_hoist_scalar_references.txt +42 -0
  299. data/golden/mixed_dimensions/expected/lir_02_inlined.txt +48 -0
  300. data/golden/mixed_dimensions/expected/lir_03_cse.txt +48 -0
  301. data/golden/mixed_dimensions/expected/lir_04_1_loop_fusion.txt +48 -0
  302. data/golden/mixed_dimensions/expected/lir_04_loop_invcm.txt +48 -0
  303. data/golden/mixed_dimensions/expected/lir_06_const_prop.txt +48 -0
  304. data/golden/mixed_dimensions/expected/nast.txt +22 -0
  305. data/golden/mixed_dimensions/expected/schema_javascript.mjs +53 -0
  306. data/golden/mixed_dimensions/expected/schema_ruby.rb +84 -0
  307. data/golden/mixed_dimensions/expected/snast.txt +22 -0
  308. data/golden/mixed_dimensions/expected.json +6 -0
  309. data/golden/mixed_dimensions/input.json +22 -0
  310. data/golden/mixed_dimensions/schema.kumi +35 -0
  311. data/golden/multirank_hoisting/expected/ast.txt +72 -0
  312. data/golden/multirank_hoisting/expected/input_plan.txt +18 -0
  313. data/golden/multirank_hoisting/expected/lir_00_unoptimized.txt +75 -0
  314. data/golden/multirank_hoisting/expected/lir_01_hoist_scalar_references.txt +75 -0
  315. data/golden/multirank_hoisting/expected/lir_02_inlined.txt +126 -0
  316. data/golden/multirank_hoisting/expected/lir_03_cse.txt +109 -0
  317. data/golden/multirank_hoisting/expected/lir_04_1_loop_fusion.txt +109 -0
  318. data/golden/multirank_hoisting/expected/lir_04_loop_invcm.txt +109 -0
  319. data/golden/multirank_hoisting/expected/lir_06_const_prop.txt +109 -0
  320. data/golden/multirank_hoisting/expected/nast.txt +39 -0
  321. data/golden/multirank_hoisting/expected/schema_javascript.mjs +128 -0
  322. data/golden/multirank_hoisting/expected/schema_ruby.rb +162 -0
  323. data/golden/multirank_hoisting/expected/snast.txt +39 -0
  324. data/golden/multirank_hoisting/expected.json +15 -0
  325. data/golden/multirank_hoisting/input.json +19 -0
  326. data/golden/multirank_hoisting/schema.kumi +38 -0
  327. data/golden/nested_hash/expected/ast.txt +22 -0
  328. data/golden/nested_hash/expected/input_plan.txt +5 -0
  329. data/golden/nested_hash/expected/lir_00_unoptimized.txt +10 -0
  330. data/golden/nested_hash/expected/lir_01_hoist_scalar_references.txt +10 -0
  331. data/golden/nested_hash/expected/lir_02_inlined.txt +10 -0
  332. data/golden/nested_hash/expected/lir_03_cse.txt +10 -0
  333. data/golden/nested_hash/expected/lir_04_1_loop_fusion.txt +10 -0
  334. data/golden/nested_hash/expected/lir_04_loop_invcm.txt +10 -0
  335. data/golden/nested_hash/expected/lir_06_const_prop.txt +10 -0
  336. data/golden/nested_hash/expected/nast.txt +8 -0
  337. data/golden/nested_hash/expected/schema_javascript.mjs +9 -0
  338. data/golden/nested_hash/expected/schema_ruby.rb +35 -0
  339. data/golden/nested_hash/expected/snast.txt +8 -0
  340. data/golden/nested_hash/expected.json +3 -0
  341. data/golden/nested_hash/input.json +7 -0
  342. data/golden/nested_hash/schema.kumi +11 -0
  343. data/golden/reduction_broadcast/expected/ast.txt +49 -0
  344. data/golden/reduction_broadcast/expected/input_plan.txt +13 -0
  345. data/golden/reduction_broadcast/expected/lir_00_unoptimized.txt +49 -0
  346. data/golden/reduction_broadcast/expected/lir_01_hoist_scalar_references.txt +49 -0
  347. data/golden/reduction_broadcast/expected/lir_02_inlined.txt +80 -0
  348. data/golden/reduction_broadcast/expected/lir_03_cse.txt +68 -0
  349. data/golden/reduction_broadcast/expected/lir_04_1_loop_fusion.txt +68 -0
  350. data/golden/reduction_broadcast/expected/lir_04_loop_invcm.txt +68 -0
  351. data/golden/reduction_broadcast/expected/lir_06_const_prop.txt +68 -0
  352. data/golden/reduction_broadcast/expected/nast.txt +24 -0
  353. data/golden/reduction_broadcast/expected/schema_javascript.mjs +74 -0
  354. data/golden/reduction_broadcast/expected/schema_ruby.rb +110 -0
  355. data/golden/reduction_broadcast/expected/snast.txt +24 -0
  356. data/golden/reduction_broadcast/expected.json +25 -0
  357. data/golden/reduction_broadcast/input.json +19 -0
  358. data/golden/reduction_broadcast/schema.kumi +34 -0
  359. data/golden/roll/expected/ast.txt +36 -0
  360. data/golden/roll/expected/input_plan.txt +3 -0
  361. data/golden/roll/expected/lir_00_unoptimized.txt +56 -0
  362. data/golden/roll/expected/lir_01_hoist_scalar_references.txt +56 -0
  363. data/golden/roll/expected/lir_02_inlined.txt +56 -0
  364. data/golden/roll/expected/lir_03_cse.txt +55 -0
  365. data/golden/roll/expected/lir_04_1_loop_fusion.txt +55 -0
  366. data/golden/roll/expected/lir_04_loop_invcm.txt +55 -0
  367. data/golden/roll/expected/lir_06_const_prop.txt +55 -0
  368. data/golden/roll/expected/nast.txt +26 -0
  369. data/golden/roll/expected/schema_javascript.mjs +65 -0
  370. data/golden/roll/expected/schema_ruby.rb +95 -0
  371. data/golden/roll/expected/snast.txt +26 -0
  372. data/golden/roll/expected.json +6 -0
  373. data/golden/roll/input.json +1 -0
  374. data/golden/roll/schema.kumi +13 -0
  375. data/golden/shift/expected/ast.txt +48 -0
  376. data/golden/shift/expected/input_plan.txt +3 -0
  377. data/golden/shift/expected/lir_00_unoptimized.txt +96 -0
  378. data/golden/shift/expected/lir_01_hoist_scalar_references.txt +96 -0
  379. data/golden/shift/expected/lir_02_inlined.txt +96 -0
  380. data/golden/shift/expected/lir_03_cse.txt +90 -0
  381. data/golden/shift/expected/lir_04_1_loop_fusion.txt +90 -0
  382. data/golden/shift/expected/lir_04_loop_invcm.txt +90 -0
  383. data/golden/shift/expected/lir_06_const_prop.txt +90 -0
  384. data/golden/shift/expected/nast.txt +38 -0
  385. data/golden/shift/expected/schema_javascript.mjs +106 -0
  386. data/golden/shift/expected/schema_ruby.rb +138 -0
  387. data/golden/shift/expected/snast.txt +38 -0
  388. data/golden/shift/expected.json +8 -0
  389. data/golden/shift/input.json +1 -0
  390. data/golden/shift/schema.kumi +15 -0
  391. data/golden/shift_2d/expected/ast.txt +88 -0
  392. data/golden/shift_2d/expected/input_plan.txt +5 -0
  393. data/golden/shift_2d/expected/lir_00_unoptimized.txt +274 -0
  394. data/golden/shift_2d/expected/lir_01_hoist_scalar_references.txt +274 -0
  395. data/golden/shift_2d/expected/lir_02_inlined.txt +274 -0
  396. data/golden/shift_2d/expected/lir_03_cse.txt +262 -0
  397. data/golden/shift_2d/expected/lir_04_1_loop_fusion.txt +262 -0
  398. data/golden/shift_2d/expected/lir_04_loop_invcm.txt +262 -0
  399. data/golden/shift_2d/expected/lir_06_const_prop.txt +262 -0
  400. data/golden/shift_2d/expected/nast.txt +74 -0
  401. data/golden/shift_2d/expected/schema_javascript.mjs +320 -0
  402. data/golden/shift_2d/expected/schema_ruby.rb +358 -0
  403. data/golden/shift_2d/expected/snast.txt +74 -0
  404. data/golden/shift_2d/expected.json +15 -0
  405. data/golden/shift_2d/input.json +14 -0
  406. data/golden/shift_2d/schema.kumi +25 -0
  407. data/golden/simple_math/expected/ast.txt +40 -0
  408. data/golden/simple_math/expected/input_plan.txt +2 -0
  409. data/golden/simple_math/expected/lir_00_unoptimized.txt +31 -0
  410. data/golden/simple_math/expected/lir_01_hoist_scalar_references.txt +31 -0
  411. data/golden/simple_math/expected/lir_02_inlined.txt +31 -0
  412. data/golden/simple_math/expected/lir_03_cse.txt +31 -0
  413. data/golden/simple_math/expected/lir_04_1_loop_fusion.txt +31 -0
  414. data/golden/simple_math/expected/lir_04_loop_invcm.txt +31 -0
  415. data/golden/simple_math/expected/lir_06_const_prop.txt +31 -0
  416. data/golden/simple_math/expected/nast.txt +33 -0
  417. data/golden/simple_math/expected/schema_javascript.mjs +33 -0
  418. data/golden/simple_math/expected/schema_ruby.rb +59 -0
  419. data/golden/simple_math/expected/snast.txt +33 -0
  420. data/golden/simple_math/expected.json +1 -0
  421. data/golden/simple_math/input.json +4 -0
  422. data/golden/simple_math/schema.kumi +2 -1
  423. data/golden/streaming_basics/expected/ast.txt +64 -0
  424. data/golden/streaming_basics/expected/input_plan.txt +8 -0
  425. data/golden/streaming_basics/expected/lir_00_unoptimized.txt +73 -0
  426. data/golden/streaming_basics/expected/lir_01_hoist_scalar_references.txt +73 -0
  427. data/golden/streaming_basics/expected/lir_02_inlined.txt +100 -0
  428. data/golden/streaming_basics/expected/lir_03_cse.txt +84 -0
  429. data/golden/streaming_basics/expected/lir_04_1_loop_fusion.txt +84 -0
  430. data/golden/streaming_basics/expected/lir_04_loop_invcm.txt +84 -0
  431. data/golden/streaming_basics/expected/lir_06_const_prop.txt +84 -0
  432. data/golden/streaming_basics/expected/nast.txt +48 -0
  433. data/golden/streaming_basics/expected/schema_javascript.mjs +94 -0
  434. data/golden/streaming_basics/expected/schema_ruby.rb +127 -0
  435. data/golden/streaming_basics/expected/snast.txt +48 -0
  436. data/golden/streaming_basics/expected.json +10 -0
  437. data/golden/streaming_basics/input.json +8 -0
  438. data/golden/streaming_basics/schema.kumi +24 -0
  439. data/golden/tuples/expected/ast.txt +48 -0
  440. data/golden/tuples/expected/input_plan.txt +1 -0
  441. data/golden/tuples/expected/lir_00_unoptimized.txt +40 -0
  442. data/golden/tuples/expected/lir_01_hoist_scalar_references.txt +40 -0
  443. data/golden/tuples/expected/lir_02_inlined.txt +48 -0
  444. data/golden/tuples/expected/lir_03_cse.txt +48 -0
  445. data/golden/tuples/expected/lir_04_1_loop_fusion.txt +48 -0
  446. data/golden/tuples/expected/lir_04_loop_invcm.txt +48 -0
  447. data/golden/tuples/expected/lir_06_const_prop.txt +48 -0
  448. data/golden/tuples/expected/nast.txt +42 -0
  449. data/golden/tuples/expected/schema_javascript.mjs +51 -0
  450. data/golden/tuples/expected/schema_ruby.rb +77 -0
  451. data/golden/tuples/expected/snast.txt +42 -0
  452. data/golden/tuples/expected.json +7 -0
  453. data/golden/tuples/input.json +3 -0
  454. data/golden/tuples/schema.kumi +11 -0
  455. data/golden/tuples_and_arrays/expected/ast.txt +44 -0
  456. data/golden/tuples_and_arrays/expected/input_plan.txt +7 -0
  457. data/golden/tuples_and_arrays/expected/lir_00_unoptimized.txt +41 -0
  458. data/golden/tuples_and_arrays/expected/lir_01_hoist_scalar_references.txt +41 -0
  459. data/golden/tuples_and_arrays/expected/lir_02_inlined.txt +62 -0
  460. data/golden/tuples_and_arrays/expected/lir_03_cse.txt +51 -0
  461. data/golden/tuples_and_arrays/expected/lir_04_1_loop_fusion.txt +51 -0
  462. data/golden/tuples_and_arrays/expected/lir_04_loop_invcm.txt +51 -0
  463. data/golden/tuples_and_arrays/expected/lir_06_const_prop.txt +51 -0
  464. data/golden/tuples_and_arrays/expected/nast.txt +28 -0
  465. data/golden/tuples_and_arrays/expected/schema_javascript.mjs +58 -0
  466. data/golden/tuples_and_arrays/expected/schema_ruby.rb +88 -0
  467. data/golden/tuples_and_arrays/expected/snast.txt +28 -0
  468. data/golden/tuples_and_arrays/expected.json +18 -0
  469. data/golden/tuples_and_arrays/input.json +7 -0
  470. data/golden/tuples_and_arrays/schema.kumi +38 -0
  471. data/golden/with_constants/expected/ast.txt +28 -0
  472. data/golden/with_constants/expected/input_plan.txt +2 -0
  473. data/golden/with_constants/expected/lir_00_unoptimized.txt +17 -0
  474. data/golden/with_constants/expected/lir_01_hoist_scalar_references.txt +17 -0
  475. data/golden/with_constants/expected/lir_02_inlined.txt +17 -0
  476. data/golden/with_constants/expected/lir_03_cse.txt +17 -0
  477. data/golden/with_constants/expected/lir_04_1_loop_fusion.txt +17 -0
  478. data/golden/with_constants/expected/lir_04_loop_invcm.txt +17 -0
  479. data/golden/with_constants/expected/lir_06_const_prop.txt +17 -0
  480. data/golden/with_constants/expected/nast.txt +21 -0
  481. data/golden/with_constants/expected/schema_javascript.mjs +18 -0
  482. data/golden/with_constants/expected/schema_ruby.rb +44 -0
  483. data/golden/with_constants/expected/snast.txt +15 -0
  484. data/golden/with_constants/schema.kumi +10 -0
  485. data/lib/kumi/analyzer.rb +76 -24
  486. data/lib/kumi/configuration.rb +60 -0
  487. data/lib/kumi/core/analyzer/binder.rb +121 -0
  488. data/lib/kumi/core/analyzer/checkpoint.rb +15 -9
  489. data/lib/kumi/core/analyzer/constant_evaluator.rb +32 -37
  490. data/lib/kumi/core/analyzer/constant_folding_helpers.rb +55 -0
  491. data/lib/kumi/core/analyzer/debug.rb +14 -16
  492. data/lib/kumi/core/analyzer/fn_aliases.rb +46 -0
  493. data/lib/kumi/core/analyzer/folder.rb +94 -0
  494. data/lib/kumi/core/analyzer/macro_expander.rb +69 -0
  495. data/lib/kumi/core/analyzer/passes/assemble_irv2_pass.rb +130 -0
  496. data/lib/kumi/core/analyzer/passes/attach_anchors_pass.rb +71 -0
  497. data/lib/kumi/core/analyzer/passes/attach_terminal_info_pass.rb +181 -0
  498. data/lib/kumi/core/analyzer/passes/codegen/js/declaration_emitter.rb +317 -0
  499. data/lib/kumi/core/analyzer/passes/codegen/js/emitter.rb +75 -0
  500. data/lib/kumi/core/analyzer/passes/codegen/js/output_buffer.rb +103 -0
  501. data/lib/kumi/core/analyzer/passes/codegen/js_pass.rb +27 -0
  502. data/lib/kumi/core/analyzer/passes/codegen/ruby/declaration_emitter.rb +321 -0
  503. data/lib/kumi/core/analyzer/passes/codegen/ruby/emitter.rb +85 -0
  504. data/lib/kumi/core/analyzer/passes/codegen/ruby/output_buffer.rb +111 -0
  505. data/lib/kumi/core/analyzer/passes/codegen/ruby_pass.rb +32 -0
  506. data/lib/kumi/core/analyzer/passes/constant_folding_pass.rb +33 -0
  507. data/lib/kumi/core/analyzer/passes/contract_checker_pass.rb +220 -0
  508. data/lib/kumi/core/analyzer/passes/dependency_resolver.rb +5 -6
  509. data/lib/kumi/core/analyzer/passes/input_access_planner_pass.rb +7 -3
  510. data/lib/kumi/core/analyzer/passes/input_collector.rb +74 -122
  511. data/lib/kumi/core/analyzer/passes/input_form_schema_pass.rb +43 -0
  512. data/lib/kumi/core/analyzer/passes/ir_dependency_pass.rb +1 -1
  513. data/lib/kumi/core/analyzer/passes/ir_execution_schedule_pass.rb +1 -1
  514. data/lib/kumi/core/analyzer/passes/join_reduce_planning_pass.rb +21 -23
  515. data/lib/kumi/core/analyzer/passes/lir/constant_propagation_pass.rb +84 -0
  516. data/lib/kumi/core/analyzer/passes/lir/dead_code_elimination_pass.rb +93 -0
  517. data/lib/kumi/core/analyzer/passes/lir/hoist_scalar_references_pass.rb +115 -0
  518. data/lib/kumi/core/analyzer/passes/lir/inline_declarations_pass.rb +274 -0
  519. data/lib/kumi/core/analyzer/passes/lir/instruction_scheduling_pass.rb +198 -0
  520. data/lib/kumi/core/analyzer/passes/lir/kernel_binding_pass.rb +30 -0
  521. data/lib/kumi/core/analyzer/passes/lir/local_cse_pass.rb +121 -0
  522. data/lib/kumi/core/analyzer/passes/lir/loop_fusion_pass.rb +156 -0
  523. data/lib/kumi/core/analyzer/passes/lir/loop_invariant_code_motion_pass.rb +148 -0
  524. data/lib/kumi/core/analyzer/passes/lir/lower_pass.rb +407 -0
  525. data/lib/kumi/core/analyzer/passes/lir/stencil_emitter.rb +243 -0
  526. data/lib/kumi/core/analyzer/passes/lir/validation_pass.rb +83 -0
  527. data/lib/kumi/core/analyzer/passes/load_input_cse.rb +17 -16
  528. data/lib/kumi/core/analyzer/passes/lower_to_ir_pass.rb +4 -2
  529. data/lib/kumi/core/analyzer/passes/lower_to_irv2_pass.rb +197 -0
  530. data/lib/kumi/core/analyzer/passes/name_indexer.rb +4 -1
  531. data/lib/kumi/core/analyzer/passes/nast_dimensional_analyzer_pass.rb +237 -0
  532. data/lib/kumi/core/analyzer/passes/normalize_to_nast_pass.rb +156 -0
  533. data/lib/kumi/core/analyzer/passes/output_schema_pass.rb +38 -0
  534. data/lib/kumi/core/analyzer/passes/pass_base.rb +30 -4
  535. data/lib/kumi/core/analyzer/passes/precompute_access_paths_pass.rb +93 -0
  536. data/lib/kumi/core/analyzer/passes/scope_resolution_pass.rb +33 -30
  537. data/lib/kumi/core/analyzer/passes/semantic_constraint_validator.rb +5 -26
  538. data/lib/kumi/core/analyzer/passes/snast_pass.rb +229 -0
  539. data/lib/kumi/core/analyzer/passes/toposorter.rb +1 -0
  540. data/lib/kumi/core/analyzer/passes/type_checker.rb +13 -0
  541. data/lib/kumi/core/analyzer/passes/type_inferencer_pass.rb +14 -16
  542. data/lib/kumi/core/analyzer/passes/unsat_detector.rb +2 -1
  543. data/lib/kumi/core/analyzer/plans.rb +12 -0
  544. data/lib/kumi/core/analyzer/state_serde.rb +4 -4
  545. data/lib/kumi/core/analyzer/structs/access_plan.rb +2 -2
  546. data/lib/kumi/core/analyzer/unsat_constant_evaluator.rb +59 -0
  547. data/lib/kumi/core/compiler/access_codegen.rb +1 -1
  548. data/lib/kumi/core/compiler/access_emit/base.rb +9 -5
  549. data/lib/kumi/core/compiler/access_emit/each_indexed.rb +10 -3
  550. data/lib/kumi/core/compiler/access_emit/materialize.rb +12 -5
  551. data/lib/kumi/core/compiler/access_emit/ravel.rb +10 -3
  552. data/lib/kumi/core/compiler/access_emit/read.rb +4 -1
  553. data/lib/kumi/core/compiler/access_planner.rb +42 -4
  554. data/lib/kumi/core/compiler/access_planner_v2.rb +164 -0
  555. data/lib/kumi/core/explain.rb +18 -11
  556. data/lib/kumi/core/functions/loader.rb +47 -0
  557. data/lib/kumi/core/functions/model.rb +10 -0
  558. data/lib/kumi/core/functions/type_rules.rb +108 -0
  559. data/lib/kumi/core/ir/execution_engine/interpreter.rb +1 -1
  560. data/lib/kumi/core/ir/execution_engine/profiler.rb +107 -97
  561. data/lib/kumi/core/ir.rb +6 -2
  562. data/lib/kumi/core/irv2/builder.rb +48 -0
  563. data/lib/kumi/core/irv2/declaration.rb +28 -0
  564. data/lib/kumi/core/irv2/module.rb +108 -0
  565. data/lib/kumi/core/irv2/value.rb +28 -0
  566. data/lib/kumi/core/lir/analyze.rb +64 -0
  567. data/lib/kumi/core/lir/build.rb +363 -0
  568. data/lib/kumi/core/lir/emit.rb +62 -0
  569. data/lib/kumi/core/lir/structs/instruction.rb +44 -0
  570. data/lib/kumi/core/lir/structs/literal.rb +14 -0
  571. data/lib/kumi/core/lir/structs/stamp.rb +13 -0
  572. data/lib/kumi/core/lir/support/error.rb +9 -0
  573. data/lib/kumi/core/lir/support/ids.rb +34 -0
  574. data/lib/kumi/core/lir/validate.rb +74 -0
  575. data/lib/kumi/core/lir.rb +34 -0
  576. data/lib/kumi/core/nast.rb +216 -0
  577. data/lib/kumi/core/ruby_parser/dsl.rb +2 -2
  578. data/lib/kumi/core/ruby_parser/dsl_cascade_builder.rb +1 -1
  579. data/lib/kumi/core/ruby_parser/expression_converter.rb +10 -0
  580. data/lib/kumi/core/ruby_parser/input_builder.rb +16 -17
  581. data/lib/kumi/core/ruby_parser/schema_builder.rb +36 -10
  582. data/lib/kumi/core/ruby_parser/sugar.rb +64 -0
  583. data/lib/kumi/core/types/builder.rb +2 -2
  584. data/lib/kumi/core/types/normalizer.rb +2 -0
  585. data/lib/kumi/core/types/validator.rb +10 -3
  586. data/lib/kumi/core/types.rb +7 -0
  587. data/lib/kumi/dev/codegen.rb +194 -0
  588. data/lib/kumi/dev/golden/generator.rb +105 -0
  589. data/lib/kumi/dev/golden/reporter.rb +160 -0
  590. data/lib/kumi/dev/golden/representation.rb +45 -0
  591. data/lib/kumi/dev/golden/result.rb +98 -0
  592. data/lib/kumi/dev/golden/runtime_test.rb +93 -0
  593. data/lib/kumi/dev/golden/suite.rb +131 -0
  594. data/lib/kumi/dev/golden/verifier.rb +76 -0
  595. data/lib/kumi/dev/golden.rb +75 -0
  596. data/lib/kumi/dev/ir.rb +4 -4
  597. data/lib/kumi/dev/parse.rb +1 -1
  598. data/lib/kumi/dev/pretty_printer.rb +229 -0
  599. data/lib/kumi/dev/printer/irv2_formatter.rb +163 -0
  600. data/lib/kumi/dev/printer/width_aware_json.rb +44 -0
  601. data/lib/kumi/dev/profile_aggregator.rb +36 -38
  602. data/lib/kumi/dev/profile_runner.rb +19 -23
  603. data/lib/kumi/dev/runner.rb +12 -22
  604. data/lib/kumi/dev/support/kumi_runner.mjs +39 -0
  605. data/lib/kumi/dev.rb +3 -3
  606. data/lib/kumi/frontends/ruby.rb +12 -12
  607. data/lib/kumi/frontends/text.rb +26 -21
  608. data/lib/kumi/frontends.rb +6 -8
  609. data/lib/kumi/kernel_registry.rb +59 -0
  610. data/lib/kumi/pack/builder.rb +229 -0
  611. data/lib/kumi/pack.rb +15 -0
  612. data/lib/kumi/registry_v2/loader.rb +81 -0
  613. data/lib/kumi/registry_v2.rb +118 -0
  614. data/lib/kumi/schema.rb +83 -43
  615. data/lib/kumi/support/diff.rb +3 -2
  616. data/lib/kumi/support/ir_render.rb +1 -1
  617. data/lib/kumi/support/lir_printer.rb +143 -0
  618. data/lib/kumi/support/nast_printer.rb +93 -0
  619. data/lib/kumi/support/s_expression_printer.rb +5 -4
  620. data/lib/kumi/support/snast_printer.rb +111 -0
  621. data/lib/kumi/syntax/call_expression.rb +1 -1
  622. data/lib/kumi/syntax/input_declaration.rb +2 -2
  623. data/lib/kumi/syntax/node.rb +4 -12
  624. data/lib/kumi/syntax/root.rb +10 -0
  625. data/lib/kumi/syntax/trait_declaration.rb +1 -0
  626. data/lib/kumi/syntax/value_declaration.rb +1 -0
  627. data/lib/kumi/version.rb +1 -1
  628. data/lib/kumi.rb +47 -5
  629. metadata +571 -54
  630. data/docs/AST.md +0 -133
  631. data/docs/DSL.md +0 -154
  632. data/docs/FUNCTIONS.md +0 -176
  633. data/docs/VECTOR_SEMANTICS.md +0 -286
  634. data/docs/compiler_design_principles.md +0 -86
  635. data/docs/dev/analyzer-debug.md +0 -52
  636. data/docs/dev/parse-command.md +0 -64
  637. data/docs/dev/vm-profiling.md +0 -95
  638. data/docs/development/README.md +0 -120
  639. data/docs/development/error-reporting.md +0 -361
  640. data/docs/features/README.md +0 -58
  641. data/docs/features/analysis-type-inference.md +0 -42
  642. data/docs/features/analysis-unsat-detection.md +0 -71
  643. data/docs/features/hierarchical-broadcasting.md +0 -415
  644. data/docs/features/input-declaration-system.md +0 -58
  645. data/docs/features/performance.md +0 -14
  646. data/docs/features/s-expression-printer.md +0 -77
  647. data/docs/schema_metadata/broadcasts.md +0 -53
  648. data/docs/schema_metadata/cascades.md +0 -45
  649. data/docs/schema_metadata/declarations.md +0 -54
  650. data/docs/schema_metadata/dependencies.md +0 -57
  651. data/docs/schema_metadata/evaluation_order.md +0 -29
  652. data/docs/schema_metadata/examples.md +0 -95
  653. data/docs/schema_metadata/inferred_types.md +0 -46
  654. data/docs/schema_metadata/inputs.md +0 -86
  655. data/docs/schema_metadata.md +0 -108
  656. data/golden/mixed_nesting/schema.kumi +0 -42
  657. data/lib/kumi/core/function_registry/collection_functions.rb +0 -298
  658. data/lib/kumi/core/function_registry/comparison_functions.rb +0 -33
  659. data/lib/kumi/core/function_registry/conditional_functions.rb +0 -48
  660. data/lib/kumi/core/function_registry/function_builder.rb +0 -184
  661. data/lib/kumi/core/function_registry/logical_functions.rb +0 -214
  662. data/lib/kumi/core/function_registry/math_functions.rb +0 -74
  663. data/lib/kumi/core/function_registry/stat_functions.rb +0 -156
  664. data/lib/kumi/core/function_registry/string_functions.rb +0 -57
  665. data/lib/kumi/core/function_registry/type_functions.rb +0 -53
  666. data/lib/kumi/core/function_registry.rb +0 -176
  667. data/lib/kumi/registry.rb +0 -32
  668. data/lib/kumi/runtime/executable.rb +0 -135
  669. data/lib/kumi/runtime/run.rb +0 -105
  670. data/performance_results.txt +0 -63
  671. data/scripts/analyze_broadcast_methods.rb +0 -68
  672. data/scripts/analyze_cascade_methods.rb +0 -74
  673. data/scripts/check_broadcasting_coverage.rb +0 -51
  674. data/scripts/find_dead_code.rb +0 -114
  675. data/scripts/generate_function_docs.rb +0 -71
  676. data/scripts/test_mixed_nesting_performance.rb +0 -206
data/lib/kumi/schema.rb CHANGED
@@ -1,69 +1,109 @@
1
1
  # frozen_string_literal: true
2
2
 
3
- require "ostruct"
3
+ require "mutex_m"
4
+ require "digest"
5
+ require "fileutils"
4
6
 
5
7
  module Kumi
8
+ # This module is the main entry point for users of the Kumi DSL.
9
+ # When a user module `extend`s this, it gains the `schema` block method
10
+ # and the `from` class method to execute the compiled logic.
6
11
  module Schema
7
- attr_reader :__syntax_tree__, :__analyzer_result__, :__executable__
12
+ # The `__syntax_tree__` is available on the class for introspection.
13
+ attr_reader :__kumi_syntax_tree__, :__kumi_compiled_module__
8
14
 
9
- def from(context)
10
- # VERY IMPORTANT: This method is overriden on specs in order to use dual mode.
11
-
12
- raise("No schema defined") unless @__executable__
15
+ def build_syntax_tree(&)
16
+ @__kumi_syntax_tree__ = Kumi::Core::RubyParser::Dsl.build_syntax_tree(&)
17
+ end
13
18
 
14
- # Validate input types and domain constraints
15
- input_meta = @__analyzer_result__.state[:input_metadata] || {}
16
- violations = Core::Input::Validator.validate_context(context, input_meta)
19
+ def schema(&block)
20
+ @__kumi_syntax_tree__ = Kumi::Core::RubyParser::Dsl.build_syntax_tree(&block)
21
+ # Store the location where the schema was defined. This is essential for caching
22
+ # and providing good error messages.
23
+ @kumi_source_location = block.source_location.first
17
24
 
18
- raise Errors::InputValidationError, violations unless violations.empty?
25
+ ensure_compiled!
26
+ end
19
27
 
20
- # TODO: Lazily start a Runner
21
- @__executable__.read(context, mode: :ruby)
28
+ def schema_metadata
29
+ ensure_compiled!
30
+ SchemaMetadata.new(@__kumi_analyzer_result__.state, @__kumi_syntax_tree__)
22
31
  end
23
32
 
24
- def explain(context, *keys)
25
- raise("No schema defined") unless @__executable__
33
+ def runner
34
+ ensure_compiled!
26
35
 
27
- # Validate input types and domain constraints
28
- input_meta = @__analyzer_result__.state[:input_metadata] || {}
29
- violations = Core::Input::Validator.validate_context(context, input_meta)
36
+ __kumi_compiled_module__.from({})
37
+ end
30
38
 
31
- raise Errors::InputValidationError, violations unless violations.empty?
39
+ def from(input_data)
40
+ ensure_compiled!
41
+ __kumi_compiled_module__.from(input_data)
42
+ end
32
43
 
33
- keys.each do |key|
34
- puts Core::Explain.call(self, key, inputs: context)
35
- end
44
+ def write_source(file_path, platform: :ruby)
45
+ raise "No schema defined" unless @__kumi_syntax_tree__
46
+ raise ArgumentError, "platform must be :ruby or :javascript" unless %i[ruby javascript].include?(platform)
36
47
 
37
- nil
38
- end
48
+ result = Kumi::Analyzer.analyze!(@__kumi_syntax_tree__)
39
49
 
40
- def build_syntax_tree(&)
41
- @__syntax_tree__ = Core::RubyParser::Dsl.build_syntax_tree(&).freeze
42
- end
50
+ code = case platform
51
+ when :ruby
52
+ result.state[:ruby_codegen_files]&.fetch("codegen.rb", nil)
53
+ when :javascript
54
+ result.state[:javascript_codegen_files]&.fetch("codegen.mjs", nil)
55
+ end
43
56
 
44
- def schema(&)
45
- # from_location = caller_locations(1, 1).first
46
- # raise "Called from #{from_location.path}:#{from_location.lineno}"
47
- @__syntax_tree__ = Dev::Profiler.phase("frontend.parse") do
48
- Core::RubyParser::Dsl.build_syntax_tree(&).freeze
49
- end
57
+ raise "Compiler did not produce #{platform}_codegen_files" unless code
50
58
 
51
- puts Support::SExpressionPrinter.print(@__syntax_tree__, indent: 2) if ENV["KUMI_DEBUG"] || ENV["KUMI_PRINT_SYNTAX_TREE"]
59
+ FileUtils.mkdir_p(File.dirname(file_path))
60
+ File.write(file_path, code)
61
+ file_path
62
+ end
52
63
 
53
- @__analyzer_result__ = Dev::Profiler.phase("analyzer") do
54
- Analyzer.analyze!(@__syntax_tree__).freeze
55
- end
56
- @__executable__ = Dev::Profiler.phase("compiler") do
57
- Compiler.compile(@__syntax_tree__, analyzer: @__analyzer_result__, schema_name: name).freeze
64
+ private
65
+
66
+ def ensure_compiled!
67
+ @kumi_compile_lock ||= Mutex.new
68
+ @kumi_compile_lock.synchronize do
69
+ # We check `force_recompile` here to allow for debugging the compiler.
70
+ return if @kumi_compiled && !Kumi.configuration.force_recompile
71
+
72
+ @__kumi_analyzer_result__ = Kumi::Analyzer.analyze!(@__kumi_syntax_tree__)
73
+
74
+ schema_digest = @__kumi_syntax_tree__.digest
75
+ cache_path = File.join(Kumi.configuration.cache_path, "#{schema_digest}.rb")
76
+
77
+ # This is the core JIT vs. AOT logic.
78
+ case Kumi.configuration.compilation_mode
79
+ when :jit
80
+ compile_and_write_cache(cache_path, schema_digest) unless File.exist?(cache_path)
81
+ when :aot
82
+ unless File.exist?(cache_path) && !Kumi.configuration.force_recompile
83
+ raise "Schema #{name} is not precompiled for digest #{schema_digest}. Please run the `kumi:compile` build task."
84
+ end
85
+ else
86
+ raise "Invalid Kumi compilation mode: #{Kumi.configuration.compilation_mode}"
87
+ end
88
+
89
+ # Load the dynamically generated but statically cached file.
90
+ require cache_path
91
+
92
+ # The loaded file defined a module inside Kumi::Compiled. We now include it
93
+ # to mix in the compiled methods (_total_payroll, etc.) and the instance
94
+ # method `__kumi_compiled_module__`.
95
+ @__kumi_compiled_module__ = Kumi::Compiled.const_get(schema_digest)
96
+ @kumi_compiled = true
58
97
  end
59
-
60
- nil
61
98
  end
62
99
 
63
- def schema_metadata
64
- raise("No schema defined") unless @__analyzer_result__
100
+ def compile_and_write_cache(cache_path, digest)
101
+ # 1. Extract the generated code from the final state object.
102
+ compiler_output = @__kumi_analyzer_result__.state[:ruby_codegen_files]["codegen.rb"]
103
+ raise "Compiler did not produce ruby_codegen_files" unless compiler_output
65
104
 
66
- @schema_metadata ||= SchemaMetadata.new(@__analyzer_result__.state, @__syntax_tree__)
105
+ FileUtils.mkdir_p(File.dirname(cache_path))
106
+ File.write(cache_path, compiler_output)
67
107
  end
68
108
  end
69
109
  end
@@ -4,7 +4,7 @@ module Kumi
4
4
  module Support
5
5
  module Diff
6
6
  module_function
7
-
7
+
8
8
  def unified(a_str, b_str)
9
9
  a = a_str.lines
10
10
  b = b_str.lines
@@ -12,6 +12,7 @@ module Kumi
12
12
  max = [a.size, b.size].max
13
13
  (0...max).each do |i|
14
14
  next if a[i] == b[i]
15
+
15
16
  out << format("%4d- %s", i + 1, a[i] || "")
16
17
  out << format("%4d+ %s", i + 1, b[i] || "")
17
18
  end
@@ -19,4 +20,4 @@ module Kumi
19
20
  end
20
21
  end
21
22
  end
22
- end
23
+ end
@@ -42,7 +42,7 @@ module Kumi
42
42
 
43
43
  if defined?(Kumi::Support::IRDump)
44
44
  # Convert AnalysisState to hash if needed
45
- state_hash = analysis_state.to_h
45
+ analysis_state.to_h
46
46
  else
47
47
  # Fallback: simple text representation
48
48
  lines = []
@@ -0,0 +1,143 @@
1
+ # frozen_string_literal: true
2
+
3
+ module Kumi
4
+ module Support
5
+ class LIRPrinter
6
+ LIR = Kumi::Core::LIR
7
+
8
+ # Public: print all declarations
9
+ # ops_by_decl: { "name" => { operations: [Instruction...] } }
10
+ def self.print(ops_by_decl, show_stamps: true, show_locations: false)
11
+ out = +"(LIR\n"
12
+ ops_by_decl.each do |name, h|
13
+ out << " (Declaration #{name}\n"
14
+ out << indent(print_instructions(h[:operations], show_stamps:, show_locations:), 4)
15
+ out << " )\n"
16
+ end
17
+ out << ")\n"
18
+ end
19
+
20
+ # Public: print a single instruction list
21
+ def self.print_instructions(instructions, show_stamps: true, show_locations: false)
22
+ new(show_stamps:, show_locations:).print_instructions(instructions)
23
+ end
24
+
25
+ def initialize(show_stamps:, show_locations:)
26
+ @show_stamps = show_stamps
27
+ @show_locations = show_locations
28
+ end
29
+
30
+ def print_instructions(instructions)
31
+ out = +""
32
+ indent = 0
33
+ instructions.each do |ins|
34
+ case ins.opcode
35
+ when :LoopStart
36
+ out << (" " * indent)
37
+ out << loop_start_line(ins) << nl(ins)
38
+ indent += 1
39
+ when :LoopEnd
40
+ indent -= 1
41
+ out << (" " * indent)
42
+ out << "end_loop" << nl(ins)
43
+ else
44
+ out << (" " * indent)
45
+ out << instr_line(ins) << nl(ins)
46
+ end
47
+ end
48
+ out
49
+ end
50
+
51
+ private
52
+
53
+ def instr_line(ins)
54
+ res = ins.result_register ? "#{fmt_reg(ins.result_register)} = " : ""
55
+ attrs = fmt_attrs(ins.attributes)
56
+ imms = fmt_imms(ins.immediates)
57
+ case ins.opcode
58
+ when :Constant
59
+ lit = ins.immediates&.first
60
+ "#{res}const #{fmt_lit(lit)}#{stamp(ins)}"
61
+ when :LoadInput
62
+ key = ins.immediates&.first&.value
63
+ "#{res}load_input #{fmt_key(key)}#{stamp(ins)}"
64
+ when :LoadDeclaration
65
+ name = ins.immediates&.first&.value
66
+ axes = ins.attributes[:axes] || []
67
+ axes_str = axes.empty? ? "" : " axes=[#{axes.join(', ')}]"
68
+ "#{res}load_decl #{name}#{axes_str}#{stamp(ins)}"
69
+ when :LoadField
70
+ key = ins.immediates&.first&.value
71
+ "#{res}load_field #{only(ins.inputs)}[#{fmt_key(key)}]#{stamp(ins)}"
72
+ when :KernelCall
73
+ fn = ins.attributes[:fn]
74
+ "#{res}call #{fn}(#{list(ins.inputs)})#{stamp(ins)}"
75
+ when :Select
76
+ c, t, f = ins.inputs
77
+ "#{res}select #{fmt_reg(c)}, #{fmt_reg(t)}, #{fmt_reg(f)}#{stamp(ins)}"
78
+ when :DeclareAccumulator
79
+ "#{res}decl_acc#{stamp(ins)}"
80
+ when :Accumulate
81
+ acc = fmt_reg(ins.result_register)
82
+ fn = ins.attributes[:fn]
83
+ v = only(ins.inputs)
84
+ "#{res}acc_add #{fn}(#{acc}, #{fmt_reg(v)})#{stamp(ins)}"
85
+ when :LoadAccumulator
86
+ acc = ins.inputs.first or raise "No accumulator bound"
87
+ "#{res}acc_load #{fmt_reg(acc)}#{stamp(ins)}"
88
+ when :MakeTuple
89
+ "#{res}make_tuple(#{list(ins.inputs)})#{stamp(ins)}"
90
+ when :MakeObject
91
+ keys = (ins.immediates || []).map { |l| l.value }
92
+ pairs = keys.zip(ins.inputs || []).map { |k, r| "#{k}: #{fmt_reg(r)}" }.join(", ")
93
+ "#{res}make_object{#{pairs}}#{stamp(ins)}"
94
+ when :TupleGet
95
+ idx = ins.immediates&.first&.value
96
+ "#{res}tuple_get #{fmt_reg(only(ins.inputs))}[#{idx}]#{stamp(ins)}"
97
+ when :Yield
98
+ "yield #{fmt_reg(only(ins.inputs))}"
99
+ else
100
+ # Fallback
101
+ "#{res}#{ins.opcode.downcase} #{list(ins.inputs)}#{imms}#{attrs}#{stamp(ins)}"
102
+ end
103
+ end
104
+
105
+ def loop_start_line(ins)
106
+ axis = ins.attributes[:axis]
107
+ as_e = ins.attributes[:as_element]
108
+ as_i = ins.attributes[:as_index]
109
+ id = ins.attributes[:id]
110
+ coll = fmt_reg(only(ins.inputs))
111
+ "loop #{axis} id=#{id} in #{coll} as el=#{fmt_reg(as_e)}, idx=#{fmt_reg(as_i)}"
112
+ end
113
+
114
+ # ---- small helpers ----
115
+
116
+ def stamp(ins)
117
+ return "" unless @show_stamps && ins.stamp
118
+
119
+ " :: #{ins.stamp.dtype}"
120
+ end
121
+
122
+ def nl(ins)
123
+ return "\n" unless @show_locations && ins.location
124
+
125
+ loc = ins.location
126
+ " ; #{loc.file}:#{loc.line}:#{loc.column}\n"
127
+ end
128
+
129
+ def fmt_reg(r) = r.is_a?(Symbol) ? "%#{r}" : r.inspect
130
+ def fmt_key(k) = k.inspect
131
+ def fmt_lit(l) = l ? l.value.inspect : "nil"
132
+ def list(arr) = Array(arr).map { fmt_reg(_1) }.join(", ")
133
+ def only(arr) = Array(arr).first
134
+ def fmt_attrs(h) = h && !h.empty? ? " #{h.map { |k, v| "#{k}=#{v.inspect}" }.join(' ')}" : ""
135
+ def fmt_imms(imm) = imm && !imm.empty? ? " [#{imm.map { |l| fmt_lit(l) }.join(', ')}]" : ""
136
+
137
+ def self.indent(str, n)
138
+ pad = " " * n
139
+ str.lines.map { |ln| pad + ln }.join
140
+ end
141
+ end
142
+ end
143
+ end
@@ -0,0 +1,93 @@
1
+ # frozen_string_literal: true
2
+
3
+ module Kumi
4
+ module Support
5
+ class NASTPrinter
6
+ def self.print(nir_module)
7
+ new.print(nir_module)
8
+ end
9
+
10
+ def initialize(indent: 0)
11
+ @indent = indent
12
+ end
13
+
14
+ def print(nir_module)
15
+ return "nil" unless nir_module
16
+
17
+ lines = []
18
+ lines << "(NAST"
19
+
20
+ nir_module.decls.each do |name, decl|
21
+ lines << indent("(#{decl.kind.upcase} #{name}")
22
+ lines << indent(print_node(decl.body), 2)
23
+ lines << indent(")")
24
+ end
25
+
26
+ lines << ")"
27
+ lines.join("\n")
28
+ end
29
+
30
+ private
31
+
32
+ def print_node(node, depth = 1)
33
+ case node
34
+ when Kumi::Core::NAST::Const
35
+ "(Const #{node.value.inspect})"
36
+
37
+ when Kumi::Core::NAST::InputRef
38
+ "(InputRef #{node.path.inspect})"
39
+
40
+ when Kumi::Core::NAST::Ref
41
+ "(Ref #{node.name})"
42
+
43
+ when Kumi::Core::NAST::Call
44
+ if node.args.empty?
45
+ "(Call #{node.fn.inspect})"
46
+ else
47
+ lines = ["(Call #{node.fn.inspect}"]
48
+ node.args.each do |arg|
49
+ lines << indent(print_node(arg, depth + 1), depth + 1)
50
+ end
51
+ lines << indent(")", depth)
52
+ lines.join("\n")
53
+ end
54
+
55
+ when Kumi::Core::NAST::Tuple
56
+ if node.args.empty?
57
+ "(Tuple)"
58
+ else
59
+ lines = ["(Tuple"]
60
+ node.args.each do |elem|
61
+ lines << indent(print_node(elem, depth + 1), depth + 1)
62
+ end
63
+ lines << indent(")", depth)
64
+ lines.join("\n")
65
+ end
66
+
67
+ when Kumi::Core::NAST::Hash
68
+ if node.pairs.empty?
69
+ "(Hash)"
70
+ else
71
+ lines = ["(Hash"]
72
+ node.pairs.each do |pair|
73
+ lines << indent(print_node(pair, depth + 1), depth + 1)
74
+ end
75
+ lines << indent(")", depth)
76
+ lines.join("\n")
77
+ end
78
+ when Kumi::Core::NAST::Pair
79
+ lines = ["(Pair #{node.key} "]
80
+ lines << indent(print_node(node.value, depth + 1), depth + 1)
81
+ lines << indent(")", depth)
82
+ lines.join("\n")
83
+ else
84
+ node.inspect
85
+ end
86
+ end
87
+
88
+ def indent(text, level = 1)
89
+ (" " * level) + text
90
+ end
91
+ end
92
+ end
93
+ end
@@ -66,11 +66,12 @@ module Kumi
66
66
  fields << "domain: #{node.domain.inspect}" if node.respond_to?(:domain) && node.domain
67
67
  fields << "access_mode: #{node.access_mode.inspect}" if node.respond_to?(:access_mode) && node.access_mode
68
68
 
69
+ index = node.index ? " :#{node.index}" : ""
69
70
  if node.respond_to?(:children) && !node.children.empty?
70
71
  children_str = child_printer.visit(node.children)
71
- "(InputDeclaration #{fields.join(' ')}\n#{child_indent}#{children_str}\n#{indent_str})"
72
+ "(InputDeclaration #{fields.join(' ')}#{index}\n#{child_indent}#{children_str}\n#{indent_str})"
72
73
  else
73
- "(InputDeclaration #{fields.join(' ')})"
74
+ "(InputDeclaration #{fields.join(' ')}#{index})"
74
75
  end
75
76
  end
76
77
 
@@ -119,8 +120,8 @@ module Kumi
119
120
  def visit_hash_expression(node)
120
121
  return "(HashExpression)" if node.pairs.empty?
121
122
 
122
- pairs = node.pairs.map do |pair|
123
- "(#{visit(pair.key)} #{visit(pair.value)})"
123
+ pairs = node.pairs.map do |key, value|
124
+ "(#{visit(key)} #{visit(value)})"
124
125
  end.join("\n#{indent_str(2)}")
125
126
 
126
127
  "(HashExpression\n#{indent_str(2)}#{pairs}\n#{indent_str})"
@@ -0,0 +1,111 @@
1
+ # frozen_string_literal: true
2
+
3
+ module Kumi
4
+ module Support
5
+ class SNASTPrinter
6
+ NAST = Kumi::Core::NAST
7
+
8
+ def self.print(snast_module, verbosity: :default)
9
+ new(verbosity: verbosity).print(snast_module)
10
+ end
11
+
12
+ def initialize(verbosity: :default)
13
+ @verbosity = verbosity
14
+ end
15
+
16
+ def print(snast_module)
17
+ return "nil" unless snast_module
18
+
19
+ output = ["(SNAST"]
20
+ snast_module.decls.each do |_, decl|
21
+ output << format_node(decl, 1)
22
+ end
23
+ output << ")"
24
+ output.join("\n")
25
+ end
26
+
27
+ private
28
+
29
+ def format_node(node, indent_level)
30
+ case @verbosity
31
+ when :full
32
+ indent = " " * indent_level
33
+ "#{indent}#{node.pretty_inspect.gsub("\n", "\n#{indent}")}"
34
+ else
35
+ format_concise(node, indent_level)
36
+ end
37
+ end
38
+
39
+ def format_concise(node, indent_level)
40
+ indent = " " * indent_level
41
+ stamp_str = format_stamp(node.meta[:stamp])
42
+
43
+ case node
44
+ when NAST::Declaration
45
+ kind = node.meta.dig(:stamp, :dtype) == :boolean ? "TRAIT" : "VALUE"
46
+ header = "(#{kind} #{node.name}"
47
+ body = format_concise(node.body, indent_level + 1)
48
+ "#{indent}#{header}\n#{body}\n#{indent}) #{stamp_str}"
49
+
50
+ when NAST::Call
51
+ header = "(Call :#{node.fn}"
52
+ args = node.args.map { |arg| format_concise(arg, indent_level + 1) }.join("\n")
53
+ "#{indent}#{header}\n#{args}\n#{indent}) #{stamp_str}"
54
+
55
+ when NAST::Select
56
+ header = "(Select"
57
+ cond = format_concise(node.cond, indent_level + 1)
58
+ tbranch = format_concise(node.on_true, indent_level + 1)
59
+ fbranch = format_concise(node.on_false, indent_level + 1)
60
+ "#{indent}#{header}\n#{cond}\n#{tbranch}\n#{fbranch}\n#{indent}) #{stamp_str}"
61
+
62
+ when NAST::Reduce
63
+ over = "[#{Array(node.over).map(&:to_s).join(', ')}]"
64
+ header = "(Reduce :#{node.fn} over #{over}"
65
+ arg = format_concise(node.arg, indent_level + 1)
66
+ "#{indent}#{header}\n#{arg}\n#{indent}) #{stamp_str}"
67
+
68
+ when NAST::Const
69
+ "#{indent}(Const #{node.value.inspect}) #{stamp_str}"
70
+
71
+ when NAST::InputRef
72
+ key_chain_str = " key_chain=[#{node.key_chain.join(', ')}]"
73
+ "#{indent}(InputRef #{node.path_fqn}#{key_chain_str}) #{stamp_str}"
74
+
75
+ when NAST::Ref
76
+ "#{indent}(Ref #{node.name}) #{stamp_str}"
77
+
78
+ when NAST::IndexRef
79
+ "#{indent}(IndexRef #{node.name} input=#{node.input_fqn}) #{stamp_str}"
80
+
81
+ when NAST::Fold
82
+ header = "(Fold :#{node.fn}"
83
+ arg = format_concise(node.arg, indent_level + 1)
84
+ "#{indent}#{header}\n#{arg}\n#{indent}) #{stamp_str}"
85
+
86
+ when NAST::Tuple
87
+ header = "(Tuple"
88
+ args = node.args.map { |arg| format_concise(arg, indent_level + 1) }.join("\n")
89
+ "#{indent}#{header}\n#{args}\n#{indent}) #{stamp_str}"
90
+ when NAST::Hash
91
+ header = "(Hash"
92
+ pairs = node.pairs.map { |arg| format_concise(arg, indent_level + 1) }.join("\n")
93
+ "#{indent}#{header}\n#{pairs}\n#{indent}) #{stamp_str}"
94
+
95
+ when NAST::Pair
96
+ value = format_concise(node.value, indent_level + 1)
97
+ "#{indent}(Pair #{node.key}\n#{value}\n#{indent}) #{stamp_str}"
98
+ else
99
+ "#{indent}(UnknownNode: #{node.class})"
100
+ end
101
+ end
102
+
103
+ def format_stamp(stamp)
104
+ return "" unless stamp
105
+
106
+ axes = Array(stamp[:axes]).map(&:to_s).join(", ")
107
+ ":: [#{axes}] -> #{stamp[:dtype]}"
108
+ end
109
+ end
110
+ end
111
+ end
@@ -2,7 +2,7 @@
2
2
 
3
3
  module Kumi
4
4
  module Syntax
5
- CallExpression = Struct.new(:fn_name, :args) do
5
+ CallExpression = Struct.new(:fn_name, :args, :opts) do
6
6
  include Node
7
7
 
8
8
  def children = args
@@ -3,11 +3,11 @@
3
3
  module Kumi
4
4
  module Syntax
5
5
  # For field metadata declarations inside input blocks
6
- InputDeclaration = Struct.new(:name, :domain, :type, :children, :access_mode) do
6
+ InputDeclaration = Struct.new(:name, :domain, :type, :children, :index) do
7
7
  include Node
8
8
 
9
9
  def children = self[:children] || []
10
- def access_mode = self[:access_mode]
10
+ def index = self[:index]
11
11
  end
12
12
  end
13
13
  end
@@ -7,10 +7,12 @@ module Kumi
7
7
  # Base module included by all AST nodes to provide a standard
8
8
  # interface for accessing source location information..
9
9
  module Node
10
- attr_accessor :loc
10
+ attr_accessor :loc, :hints
11
11
 
12
- def initialize(*args, loc: nil, **kwargs)
12
+ def initialize(*args, hints: {}, loc: nil, **kwargs)
13
13
  @loc = loc
14
+ @hints = hints
15
+
14
16
  super(*args, **kwargs)
15
17
  freeze
16
18
  end
@@ -30,16 +32,6 @@ module Kumi
30
32
  )
31
33
  end
32
34
  alias eql? ==
33
-
34
- def hash
35
- values = if respond_to?(:members)
36
- members.map { |m| self[m] }
37
- else
38
- instance_variables.reject { |iv| iv == :@loc }
39
- .map { |iv| instance_variable_get(iv) }
40
- end
41
- [self.class, *values].hash
42
- end
43
35
  end
44
36
  end
45
37
  end
@@ -8,6 +8,16 @@ module Kumi
8
8
  include Node
9
9
 
10
10
  def children = [inputs, values, traits]
11
+
12
+ def digest
13
+ # The digest must be stable and depend on anything that could change the
14
+ # compiled output. This includes the AST, the Kumi version (compiler changes),
15
+ # and the Ruby version (runtime behavior changes).
16
+ digest_input = "#{Kumi::VERSION}-#{RUBY_VERSION}-#{self}"
17
+
18
+ # Ruby constants cannot start with a number, so we add a prefix.
19
+ "KUMI_#{Digest::SHA256.hexdigest(digest_input)}"
20
+ end
11
21
  end
12
22
  end
13
23
  end
@@ -6,6 +6,7 @@ module Kumi
6
6
  include Node
7
7
 
8
8
  def children = [expression]
9
+ def kind = :trait
9
10
  end
10
11
  end
11
12
  end
@@ -6,6 +6,7 @@ module Kumi
6
6
  include Node
7
7
 
8
8
  def children = [expression]
9
+ def kind = :value
9
10
  end
10
11
  end
11
12
  end
data/lib/kumi/version.rb CHANGED
@@ -1,5 +1,5 @@
1
1
  # frozen_string_literal: true
2
2
 
3
3
  module Kumi
4
- VERSION = "0.0.18"
4
+ VERSION = "0.0.19"
5
5
  end