typenative 0.6.2 → 0.7.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 (1002) hide show
  1. package/CHANGELOG.md +388 -0
  2. package/README.md +1 -1
  3. package/bin/cli.js +18 -8
  4. package/bin/go/overrides.js +21 -1
  5. package/bin/index.js +48 -25
  6. package/bin/main.js +2 -1
  7. package/bin/node/assert.js +54 -15
  8. package/bin/node/async_hooks.js +69 -10
  9. package/bin/node/buffer.js +321 -7
  10. package/bin/node/child_process.js +154 -8
  11. package/bin/node/cluster.js +436 -32
  12. package/bin/node/crypto.js +814 -5
  13. package/bin/node/crypto_curves.js +142 -0
  14. package/bin/node/crypto_keys.js +1147 -48
  15. package/bin/node/crypto_pem.js +313 -0
  16. package/bin/node/crypto_pkcs12.js +17 -0
  17. package/bin/node/dgram.js +161 -10
  18. package/bin/node/diagnostics_channel.js +5 -1
  19. package/bin/node/events.js +358 -8
  20. package/bin/node/ffi.js +933 -0
  21. package/bin/node/fs.js +334 -6
  22. package/bin/node/http.js +630 -55
  23. package/bin/node/http2.js +1141 -88
  24. package/bin/node/intl.js +4576 -0
  25. package/bin/node/intl_data.js +65412 -0
  26. package/bin/node/module_v8.js +155 -16
  27. package/bin/node/net.js +59 -10
  28. package/bin/node/path.js +5 -1
  29. package/bin/node/process.js +342 -3
  30. package/bin/node/readline.js +558 -8
  31. package/bin/node/registry.js +2 -0
  32. package/bin/node/sqlite.js +51 -2
  33. package/bin/node/stream.js +370 -32
  34. package/bin/node/stream_web.js +422 -15
  35. package/bin/node/system_extra.js +154 -1
  36. package/bin/node/temporal.js +96 -0
  37. package/bin/node/temporal_runtime.js +5075 -0
  38. package/bin/node/temporal_zones.js +460 -0
  39. package/bin/node/test.js +153 -8
  40. package/bin/node/test_coverage.js +58 -0
  41. package/bin/node/test_report.js +3 -3
  42. package/bin/node/test_run.js +7 -1
  43. package/bin/node/timers.js +123 -0
  44. package/bin/node/tls.js +346 -12
  45. package/bin/node/tls_roots.js +122 -0
  46. package/bin/node/typed_arrays.js +867 -93
  47. package/bin/node/url.js +657 -0
  48. package/bin/node/util.js +441 -2
  49. package/bin/node/util_extra.js +6 -0
  50. package/bin/node/wasi.js +214 -0
  51. package/bin/node/webassembly.js +1122 -0
  52. package/bin/node/websocket.js +763 -0
  53. package/bin/node/worker_threads.js +434 -52
  54. package/bin/node/zlib.js +338 -9
  55. package/bin/node/zlib_zip.js +2392 -0
  56. package/bin/transpiler.js +2057 -253
  57. package/bin/typecheck-node.js +49 -17
  58. package/bin/version.js +1 -1
  59. package/conformance.md +160 -113
  60. package/examples/README.md +21 -20
  61. package/examples/angular-templates/README.md +12 -12
  62. package/examples/desktop-notes/README.md +7 -7
  63. package/examples/dupe-finder/README.md +4 -4
  64. package/examples/fibonacci/README.md +6 -6
  65. package/examples/hello-world/README.md +4 -4
  66. package/examples/json-server/README.md +13 -12
  67. package/examples/mandelbrot-png/README.md +4 -4
  68. package/examples/marked-cli/README.md +16 -17
  69. package/examples/openai-chat/README.md +5 -5
  70. package/examples/react-compiler/README.md +10 -10
  71. package/examples/todo-cli/README.md +8 -8
  72. package/examples/yaml-cli/README.md +10 -10
  73. package/govendor/github.com/cloudflare/circl/.golangci.yaml +64 -0
  74. package/govendor/github.com/cloudflare/circl/.semgrepignore +1 -0
  75. package/govendor/github.com/cloudflare/circl/AGENTS.md +91 -0
  76. package/govendor/github.com/cloudflare/circl/CITATION.cff +30 -0
  77. package/govendor/github.com/cloudflare/circl/LICENSE +57 -0
  78. package/govendor/github.com/cloudflare/circl/Makefile +70 -0
  79. package/govendor/github.com/cloudflare/circl/README.md +206 -0
  80. package/govendor/github.com/cloudflare/circl/REVIEW.md +83 -0
  81. package/govendor/github.com/cloudflare/circl/codecov.yml +21 -0
  82. package/govendor/github.com/cloudflare/circl/dh/x448/curve.go +104 -0
  83. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.go +30 -0
  84. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.h +111 -0
  85. package/govendor/github.com/cloudflare/circl/dh/x448/curve_amd64.s +194 -0
  86. package/govendor/github.com/cloudflare/circl/dh/x448/curve_generic.go +100 -0
  87. package/govendor/github.com/cloudflare/circl/dh/x448/curve_noasm.go +11 -0
  88. package/govendor/github.com/cloudflare/circl/dh/x448/doc.go +19 -0
  89. package/govendor/github.com/cloudflare/circl/dh/x448/key.go +46 -0
  90. package/govendor/github.com/cloudflare/circl/dh/x448/table.go +460 -0
  91. package/govendor/github.com/cloudflare/circl/doc.go +8 -0
  92. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/constants.go +71 -0
  93. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/curve.go +90 -0
  94. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/isogeny.go +52 -0
  95. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/point.go +181 -0
  96. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/scalar.go +203 -0
  97. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist.go +138 -0
  98. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistPoint.go +135 -0
  99. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twistTables.go +216 -0
  100. package/govendor/github.com/cloudflare/circl/ecc/goldilocks/twist_basemult.go +62 -0
  101. package/govendor/github.com/cloudflare/circl/go.mod +3 -0
  102. package/govendor/github.com/cloudflare/circl/internal/conv/conv.go +173 -0
  103. package/govendor/github.com/cloudflare/circl/internal/sha3/doc.go +62 -0
  104. package/govendor/github.com/cloudflare/circl/internal/sha3/hashes.go +69 -0
  105. package/govendor/github.com/cloudflare/circl/internal/sha3/keccakf.go +391 -0
  106. package/govendor/github.com/cloudflare/circl/internal/sha3/rc.go +29 -0
  107. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3.go +200 -0
  108. package/govendor/github.com/cloudflare/circl/internal/sha3/sha3_s390x.s +33 -0
  109. package/govendor/github.com/cloudflare/circl/internal/sha3/shake.go +119 -0
  110. package/govendor/github.com/cloudflare/circl/internal/sha3/xor.go +15 -0
  111. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_generic.go +33 -0
  112. package/govendor/github.com/cloudflare/circl/internal/sha3/xor_unaligned.go +61 -0
  113. package/govendor/github.com/cloudflare/circl/math/fp448/fp.go +164 -0
  114. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.go +43 -0
  115. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.h +591 -0
  116. package/govendor/github.com/cloudflare/circl/math/fp448/fp_amd64.s +75 -0
  117. package/govendor/github.com/cloudflare/circl/math/fp448/fp_generic.go +339 -0
  118. package/govendor/github.com/cloudflare/circl/math/fp448/fp_noasm.go +12 -0
  119. package/govendor/github.com/cloudflare/circl/math/fp448/fuzzer.go +75 -0
  120. package/govendor/github.com/cloudflare/circl/math/integer.go +16 -0
  121. package/govendor/github.com/cloudflare/circl/math/mlsbset/mlsbset.go +145 -0
  122. package/govendor/github.com/cloudflare/circl/math/mlsbset/power.go +64 -0
  123. package/govendor/github.com/cloudflare/circl/math/primes.go +34 -0
  124. package/govendor/github.com/cloudflare/circl/math/wnaf.go +84 -0
  125. package/govendor/github.com/cloudflare/circl/sign/ed448/ed448.go +417 -0
  126. package/govendor/github.com/cloudflare/circl/sign/ed448/signapi.go +89 -0
  127. package/govendor/github.com/cloudflare/circl/sign/sign.go +119 -0
  128. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/LICENSE +17 -0
  129. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/README.md +72 -0
  130. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/compressedbytepoints.go +18 -0
  131. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve.go +1310 -0
  132. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_embedded.go +14 -0
  133. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/curve_precompute.go +14 -0
  134. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/doc.go +59 -0
  135. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdh.go +21 -0
  136. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/README.md +52 -0
  137. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/doc.go +42 -0
  138. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/error.go +134 -0
  139. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ecdsa/signature.go +1001 -0
  140. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/ellipticadaptor.go +296 -0
  141. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/error.go +67 -0
  142. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/field.go +1696 -0
  143. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/go.mod +3 -0
  144. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/loadprecomputed.go +91 -0
  145. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/modnscalar.go +1105 -0
  146. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/nonce.go +263 -0
  147. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/privkey.go +111 -0
  148. package/govendor/github.com/decred/dcrd/dcrec/secp256k1/v4/pubkey.go +236 -0
  149. package/govendor/github.com/ebitengine/purego/LICENSE +201 -0
  150. package/govendor/github.com/ebitengine/purego/README.md +124 -0
  151. package/govendor/github.com/ebitengine/purego/abi_amd64.h +99 -0
  152. package/govendor/github.com/ebitengine/purego/abi_arm64.h +39 -0
  153. package/govendor/github.com/ebitengine/purego/abi_loong64.h +60 -0
  154. package/govendor/github.com/ebitengine/purego/cdecl.go +11 -0
  155. package/govendor/github.com/ebitengine/purego/cgo.go +19 -0
  156. package/govendor/github.com/ebitengine/purego/dlerror.go +17 -0
  157. package/govendor/github.com/ebitengine/purego/dlfcn.go +99 -0
  158. package/govendor/github.com/ebitengine/purego/dlfcn_android.go +34 -0
  159. package/govendor/github.com/ebitengine/purego/dlfcn_darwin.go +20 -0
  160. package/govendor/github.com/ebitengine/purego/dlfcn_freebsd.go +14 -0
  161. package/govendor/github.com/ebitengine/purego/dlfcn_linux.go +16 -0
  162. package/govendor/github.com/ebitengine/purego/dlfcn_netbsd.go +15 -0
  163. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_freebsd.go +11 -0
  164. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_linux.go +19 -0
  165. package/govendor/github.com/ebitengine/purego/dlfcn_nocgo_netbsd.go +11 -0
  166. package/govendor/github.com/ebitengine/purego/dlfcn_playground.go +24 -0
  167. package/govendor/github.com/ebitengine/purego/dlfcn_stubs.s +22 -0
  168. package/govendor/github.com/ebitengine/purego/func.go +780 -0
  169. package/govendor/github.com/ebitengine/purego/gen.go +6 -0
  170. package/govendor/github.com/ebitengine/purego/go.mod +3 -0
  171. package/govendor/github.com/ebitengine/purego/go_runtime.go +19 -0
  172. package/govendor/github.com/ebitengine/purego/internal/cgo/dlfcn_cgo_unix.go +56 -0
  173. package/govendor/github.com/ebitengine/purego/internal/cgo/empty.go +6 -0
  174. package/govendor/github.com/ebitengine/purego/internal/cgo/syscall_cgo_unix.go +49 -0
  175. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_amd64.h +99 -0
  176. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_arm64.h +39 -0
  177. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_loong64.h +60 -0
  178. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_ppc64x.h +195 -0
  179. package/govendor/github.com/ebitengine/purego/internal/fakecgo/abi_riscv64.h +72 -0
  180. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_386.s +29 -0
  181. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_amd64.s +39 -0
  182. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm.s +58 -0
  183. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_arm64.s +35 -0
  184. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_loong64.s +38 -0
  185. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_ppc64le.s +79 -0
  186. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_riscv64.s +36 -0
  187. package/govendor/github.com/ebitengine/purego/internal/fakecgo/asm_s390x.s +52 -0
  188. package/govendor/github.com/ebitengine/purego/internal/fakecgo/callbacks.go +93 -0
  189. package/govendor/github.com/ebitengine/purego/internal/fakecgo/doc.go +32 -0
  190. package/govendor/github.com/ebitengine/purego/internal/fakecgo/fakecgo.go +14 -0
  191. package/govendor/github.com/ebitengine/purego/internal/fakecgo/freebsd.go +27 -0
  192. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_darwin.go +86 -0
  193. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_freebsd.go +77 -0
  194. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_libinit.go +72 -0
  195. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_linux.go +77 -0
  196. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_netbsd.go +83 -0
  197. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_setenv.go +18 -0
  198. package/govendor/github.com/ebitengine/purego/internal/fakecgo/go_util.go +38 -0
  199. package/govendor/github.com/ebitengine/purego/internal/fakecgo/iscgo.go +19 -0
  200. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo.go +37 -0
  201. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_darwin.go +37 -0
  202. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_freebsd.go +27 -0
  203. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_linux.go +27 -0
  204. package/govendor/github.com/ebitengine/purego/internal/fakecgo/libcgo_netbsd.go +36 -0
  205. package/govendor/github.com/ebitengine/purego/internal/fakecgo/linux.go +189 -0
  206. package/govendor/github.com/ebitengine/purego/internal/fakecgo/netbsd.go +23 -0
  207. package/govendor/github.com/ebitengine/purego/internal/fakecgo/setenv.go +19 -0
  208. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_amd64.go +15 -0
  209. package/govendor/github.com/ebitengine/purego/internal/fakecgo/threadentry_noasm.go +24 -0
  210. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_386.s +130 -0
  211. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_amd64.s +124 -0
  212. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm.s +131 -0
  213. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_arm64.s +81 -0
  214. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_386.s +78 -0
  215. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_amd64.s +69 -0
  216. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm.s +69 -0
  217. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_arm64.s +60 -0
  218. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_loong64.s +60 -0
  219. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_ppc64le.s +69 -0
  220. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_riscv64.s +60 -0
  221. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_linux_s390x.s +51 -0
  222. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_loong64.s +78 -0
  223. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_ppc64le.s +132 -0
  224. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_riscv64.s +76 -0
  225. package/govendor/github.com/ebitengine/purego/internal/fakecgo/trampolines_s390x.s +158 -0
  226. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols.go +165 -0
  227. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_darwin.go +59 -0
  228. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_freebsd.go +48 -0
  229. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_linux.go +158 -0
  230. package/govendor/github.com/ebitengine/purego/internal/fakecgo/zsymbols_netbsd.go +59 -0
  231. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_darwin.s +19 -0
  232. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_freebsd.s +16 -0
  233. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_linux.s +46 -0
  234. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_netbsd.s +19 -0
  235. package/govendor/github.com/ebitengine/purego/internal/fakecgo/ztrampolines_stubs.s +55 -0
  236. package/govendor/github.com/ebitengine/purego/internal/strings/strings.go +40 -0
  237. package/govendor/github.com/ebitengine/purego/is_ios.go +13 -0
  238. package/govendor/github.com/ebitengine/purego/nocgo.go +25 -0
  239. package/govendor/github.com/ebitengine/purego/struct_amd64.go +518 -0
  240. package/govendor/github.com/ebitengine/purego/struct_arm.go +100 -0
  241. package/govendor/github.com/ebitengine/purego/struct_arm64.go +757 -0
  242. package/govendor/github.com/ebitengine/purego/struct_loong64.go +244 -0
  243. package/govendor/github.com/ebitengine/purego/struct_other.go +54 -0
  244. package/govendor/github.com/ebitengine/purego/struct_ppc64le.go +180 -0
  245. package/govendor/github.com/ebitengine/purego/struct_riscv64.go +158 -0
  246. package/govendor/github.com/ebitengine/purego/struct_s390x.go +158 -0
  247. package/govendor/github.com/ebitengine/purego/sys_386.s +153 -0
  248. package/govendor/github.com/ebitengine/purego/sys_amd64.s +206 -0
  249. package/govendor/github.com/ebitengine/purego/sys_arm.s +153 -0
  250. package/govendor/github.com/ebitengine/purego/sys_arm64.s +133 -0
  251. package/govendor/github.com/ebitengine/purego/sys_loong64.s +131 -0
  252. package/govendor/github.com/ebitengine/purego/sys_ppc64le.s +126 -0
  253. package/govendor/github.com/ebitengine/purego/sys_riscv64.s +135 -0
  254. package/govendor/github.com/ebitengine/purego/sys_s390x.s +148 -0
  255. package/govendor/github.com/ebitengine/purego/sys_unix_386.s +234 -0
  256. package/govendor/github.com/ebitengine/purego/sys_unix_arm.s +99 -0
  257. package/govendor/github.com/ebitengine/purego/sys_unix_arm64.s +75 -0
  258. package/govendor/github.com/ebitengine/purego/sys_unix_loong64.s +79 -0
  259. package/govendor/github.com/ebitengine/purego/sys_unix_ppc64le.s +114 -0
  260. package/govendor/github.com/ebitengine/purego/sys_unix_riscv64.s +79 -0
  261. package/govendor/github.com/ebitengine/purego/sys_unix_s390x.s +111 -0
  262. package/govendor/github.com/ebitengine/purego/syscall.go +95 -0
  263. package/govendor/github.com/ebitengine/purego/syscall_32bit.go +97 -0
  264. package/govendor/github.com/ebitengine/purego/syscall_cgo_linux.go +20 -0
  265. package/govendor/github.com/ebitengine/purego/syscall_notstackargs.go +55 -0
  266. package/govendor/github.com/ebitengine/purego/syscall_ppc64le.go +73 -0
  267. package/govendor/github.com/ebitengine/purego/syscall_stackargs_ppc64le.go +38 -0
  268. package/govendor/github.com/ebitengine/purego/syscall_stackargs_s390x.go +38 -0
  269. package/govendor/github.com/ebitengine/purego/syscall_unix.go +392 -0
  270. package/govendor/github.com/ebitengine/purego/syscall_windows.go +54 -0
  271. package/govendor/github.com/ebitengine/purego/zcallback_386.s +4014 -0
  272. package/govendor/github.com/ebitengine/purego/zcallback_amd64.s +2014 -0
  273. package/govendor/github.com/ebitengine/purego/zcallback_arm.s +4014 -0
  274. package/govendor/github.com/ebitengine/purego/zcallback_arm64.s +4014 -0
  275. package/govendor/github.com/ebitengine/purego/zcallback_loong64.s +4014 -0
  276. package/govendor/github.com/ebitengine/purego/zcallback_ppc64le.s +4014 -0
  277. package/govendor/github.com/ebitengine/purego/zcallback_riscv64.s +4051 -0
  278. package/govendor/github.com/ebitengine/purego/zcallback_s390x.s +4015 -0
  279. package/govendor/github.com/klauspost/compress/.gitattributes +3 -0
  280. package/govendor/github.com/klauspost/compress/.goreleaser.yml +132 -0
  281. package/govendor/github.com/klauspost/compress/AGENTS.md +106 -0
  282. package/govendor/github.com/klauspost/compress/LICENSE +304 -0
  283. package/govendor/github.com/klauspost/compress/README.md +766 -0
  284. package/govendor/github.com/klauspost/compress/SECURITY.md +25 -0
  285. package/govendor/github.com/klauspost/compress/compressible.go +85 -0
  286. package/govendor/github.com/klauspost/compress/fse/README.md +79 -0
  287. package/govendor/github.com/klauspost/compress/fse/bitreader.go +122 -0
  288. package/govendor/github.com/klauspost/compress/fse/bitwriter.go +167 -0
  289. package/govendor/github.com/klauspost/compress/fse/bytereader.go +47 -0
  290. package/govendor/github.com/klauspost/compress/fse/compress.go +685 -0
  291. package/govendor/github.com/klauspost/compress/fse/decompress.go +383 -0
  292. package/govendor/github.com/klauspost/compress/fse/fse.go +150 -0
  293. package/govendor/github.com/klauspost/compress/gen.sh +4 -0
  294. package/govendor/github.com/klauspost/compress/go.mod +3 -0
  295. package/govendor/github.com/klauspost/compress/huff0/README.md +89 -0
  296. package/govendor/github.com/klauspost/compress/huff0/bitreader.go +323 -0
  297. package/govendor/github.com/klauspost/compress/huff0/bitwriter.go +97 -0
  298. package/govendor/github.com/klauspost/compress/huff0/build_table.go +168 -0
  299. package/govendor/github.com/klauspost/compress/huff0/compress.go +747 -0
  300. package/govendor/github.com/klauspost/compress/huff0/decompress.go +1188 -0
  301. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.go +128 -0
  302. package/govendor/github.com/klauspost/compress/huff0/decompress_amd64.s +3476 -0
  303. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.go +72 -0
  304. package/govendor/github.com/klauspost/compress/huff0/decompress_arm64.s +1648 -0
  305. package/govendor/github.com/klauspost/compress/huff0/decompress_asm.go +252 -0
  306. package/govendor/github.com/klauspost/compress/huff0/decompress_generic.go +278 -0
  307. package/govendor/github.com/klauspost/compress/huff0/huff0.go +337 -0
  308. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo.go +34 -0
  309. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.go +10 -0
  310. package/govendor/github.com/klauspost/compress/internal/cpuinfo/cpuinfo_amd64.s +34 -0
  311. package/govendor/github.com/klauspost/compress/internal/le/le.go +5 -0
  312. package/govendor/github.com/klauspost/compress/internal/le/unsafe_disabled.go +42 -0
  313. package/govendor/github.com/klauspost/compress/internal/le/unsafe_enabled.go +52 -0
  314. package/govendor/github.com/klauspost/compress/internal/regmask/regmask.go +50 -0
  315. package/govendor/github.com/klauspost/compress/internal/regmask/regmask_386.go +39 -0
  316. package/govendor/github.com/klauspost/compress/internal/snapref/LICENSE +27 -0
  317. package/govendor/github.com/klauspost/compress/internal/snapref/decode.go +264 -0
  318. package/govendor/github.com/klauspost/compress/internal/snapref/decode_other.go +113 -0
  319. package/govendor/github.com/klauspost/compress/internal/snapref/encode.go +291 -0
  320. package/govendor/github.com/klauspost/compress/internal/snapref/encode_other.go +250 -0
  321. package/govendor/github.com/klauspost/compress/internal/snapref/snappy.go +98 -0
  322. package/govendor/github.com/klauspost/compress/s2sx.mod +3 -0
  323. package/govendor/github.com/klauspost/compress/s2sx.sum +0 -0
  324. package/govendor/github.com/klauspost/compress/zstd/README.md +487 -0
  325. package/govendor/github.com/klauspost/compress/zstd/bitreader.go +176 -0
  326. package/govendor/github.com/klauspost/compress/zstd/bitwriter.go +151 -0
  327. package/govendor/github.com/klauspost/compress/zstd/blockdec.go +728 -0
  328. package/govendor/github.com/klauspost/compress/zstd/blockenc.go +923 -0
  329. package/govendor/github.com/klauspost/compress/zstd/blocktype_string.go +85 -0
  330. package/govendor/github.com/klauspost/compress/zstd/bytebuf.go +131 -0
  331. package/govendor/github.com/klauspost/compress/zstd/bytereader.go +82 -0
  332. package/govendor/github.com/klauspost/compress/zstd/decodeheader.go +261 -0
  333. package/govendor/github.com/klauspost/compress/zstd/decoder.go +995 -0
  334. package/govendor/github.com/klauspost/compress/zstd/decoder_options.go +213 -0
  335. package/govendor/github.com/klauspost/compress/zstd/dict.go +605 -0
  336. package/govendor/github.com/klauspost/compress/zstd/enc_base.go +200 -0
  337. package/govendor/github.com/klauspost/compress/zstd/enc_best.go +572 -0
  338. package/govendor/github.com/klauspost/compress/zstd/enc_better.go +1262 -0
  339. package/govendor/github.com/klauspost/compress/zstd/enc_dfast.go +1136 -0
  340. package/govendor/github.com/klauspost/compress/zstd/enc_fast.go +892 -0
  341. package/govendor/github.com/klauspost/compress/zstd/enc_jobs.go +352 -0
  342. package/govendor/github.com/klauspost/compress/zstd/encoder.go +881 -0
  343. package/govendor/github.com/klauspost/compress/zstd/encoder_options.go +422 -0
  344. package/govendor/github.com/klauspost/compress/zstd/framedec.go +404 -0
  345. package/govendor/github.com/klauspost/compress/zstd/frameenc.go +137 -0
  346. package/govendor/github.com/klauspost/compress/zstd/fse_decoder.go +333 -0
  347. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_amd64.s +132 -0
  348. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_arm64.s +148 -0
  349. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_asm.go +70 -0
  350. package/govendor/github.com/klauspost/compress/zstd/fse_decoder_generic.go +71 -0
  351. package/govendor/github.com/klauspost/compress/zstd/fse_encoder.go +701 -0
  352. package/govendor/github.com/klauspost/compress/zstd/fse_predefined.go +168 -0
  353. package/govendor/github.com/klauspost/compress/zstd/hash.go +57 -0
  354. package/govendor/github.com/klauspost/compress/zstd/history.go +119 -0
  355. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/LICENSE.txt +22 -0
  356. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/README.md +71 -0
  357. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash.go +242 -0
  358. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_amd64.s +210 -0
  359. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_arm64.s +184 -0
  360. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_asm.go +11 -0
  361. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_other.go +75 -0
  362. package/govendor/github.com/klauspost/compress/zstd/internal/xxhash/xxhash_safe.go +11 -0
  363. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.go +15 -0
  364. package/govendor/github.com/klauspost/compress/zstd/matchlen_amd64.s +66 -0
  365. package/govendor/github.com/klauspost/compress/zstd/matchlen_generic.go +37 -0
  366. package/govendor/github.com/klauspost/compress/zstd/seqdec.go +620 -0
  367. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.go +115 -0
  368. package/govendor/github.com/klauspost/compress/zstd/seqdec_amd64.s +4762 -0
  369. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.go +81 -0
  370. package/govendor/github.com/klauspost/compress/zstd/seqdec_arm64.s +2919 -0
  371. package/govendor/github.com/klauspost/compress/zstd/seqdec_asm.go +327 -0
  372. package/govendor/github.com/klauspost/compress/zstd/seqdec_generic.go +258 -0
  373. package/govendor/github.com/klauspost/compress/zstd/seqenc.go +159 -0
  374. package/govendor/github.com/klauspost/compress/zstd/simple.go +54 -0
  375. package/govendor/github.com/klauspost/compress/zstd/snappy.go +447 -0
  376. package/govendor/github.com/klauspost/compress/zstd/zip.go +141 -0
  377. package/govendor/github.com/klauspost/compress/zstd/zstd.go +126 -0
  378. package/govendor/github.com/tetratelabs/wazero/.editorconfig +7 -0
  379. package/govendor/github.com/tetratelabs/wazero/.gitattributes +2 -0
  380. package/govendor/github.com/tetratelabs/wazero/.gitmodules +3 -0
  381. package/govendor/github.com/tetratelabs/wazero/CONTRIBUTING.md +75 -0
  382. package/govendor/github.com/tetratelabs/wazero/LICENSE +201 -0
  383. package/govendor/github.com/tetratelabs/wazero/Makefile +385 -0
  384. package/govendor/github.com/tetratelabs/wazero/NOTICE +2 -0
  385. package/govendor/github.com/tetratelabs/wazero/RATIONALE.md +1577 -0
  386. package/govendor/github.com/tetratelabs/wazero/README.md +135 -0
  387. package/govendor/github.com/tetratelabs/wazero/api/features.go +228 -0
  388. package/govendor/github.com/tetratelabs/wazero/api/wasm.go +766 -0
  389. package/govendor/github.com/tetratelabs/wazero/builder.go +367 -0
  390. package/govendor/github.com/tetratelabs/wazero/cache.go +123 -0
  391. package/govendor/github.com/tetratelabs/wazero/codecov.yml +9 -0
  392. package/govendor/github.com/tetratelabs/wazero/config.go +899 -0
  393. package/govendor/github.com/tetratelabs/wazero/experimental/checkpoint.go +35 -0
  394. package/govendor/github.com/tetratelabs/wazero/experimental/close.go +63 -0
  395. package/govendor/github.com/tetratelabs/wazero/experimental/compilationworkers.go +19 -0
  396. package/govendor/github.com/tetratelabs/wazero/experimental/experimental.go +41 -0
  397. package/govendor/github.com/tetratelabs/wazero/experimental/features.go +39 -0
  398. package/govendor/github.com/tetratelabs/wazero/experimental/importresolver.go +19 -0
  399. package/govendor/github.com/tetratelabs/wazero/experimental/listener.go +324 -0
  400. package/govendor/github.com/tetratelabs/wazero/experimental/memory.go +52 -0
  401. package/govendor/github.com/tetratelabs/wazero/experimental/sys/dir.go +92 -0
  402. package/govendor/github.com/tetratelabs/wazero/experimental/sys/errno.go +98 -0
  403. package/govendor/github.com/tetratelabs/wazero/experimental/sys/error.go +45 -0
  404. package/govendor/github.com/tetratelabs/wazero/experimental/sys/file.go +356 -0
  405. package/govendor/github.com/tetratelabs/wazero/experimental/sys/fs.go +292 -0
  406. package/govendor/github.com/tetratelabs/wazero/experimental/sys/oflag.go +70 -0
  407. package/govendor/github.com/tetratelabs/wazero/experimental/sys/poll.go +48 -0
  408. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno.go +106 -0
  409. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_notwindows.go +13 -0
  410. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_unsupported.go +7 -0
  411. package/govendor/github.com/tetratelabs/wazero/experimental/sys/syscall_errno_windows.go +37 -0
  412. package/govendor/github.com/tetratelabs/wazero/experimental/sys/time.go +10 -0
  413. package/govendor/github.com/tetratelabs/wazero/experimental/sys/unimplemented.go +160 -0
  414. package/govendor/github.com/tetratelabs/wazero/fsconfig.go +213 -0
  415. package/govendor/github.com/tetratelabs/wazero/go.mod +3 -0
  416. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/args.go +97 -0
  417. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/clock.go +116 -0
  418. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/environ.go +100 -0
  419. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/fs.go +2015 -0
  420. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/poll.go +247 -0
  421. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/proc.go +44 -0
  422. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/random.go +55 -0
  423. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sched.go +22 -0
  424. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/sock.go +188 -0
  425. package/govendor/github.com/tetratelabs/wazero/imports/wasi_snapshot_preview1/wasi.go +314 -0
  426. package/govendor/github.com/tetratelabs/wazero/internal/descriptor/table.go +149 -0
  427. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/compiler.go +3884 -0
  428. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/format.go +22 -0
  429. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/interpreter.go +4963 -0
  430. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/operations.go +2978 -0
  431. package/govendor/github.com/tetratelabs/wazero/internal/engine/interpreter/signature.go +825 -0
  432. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/abi.go +170 -0
  433. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/backend.go +3 -0
  434. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler.go +402 -0
  435. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/compiler_lower.go +226 -0
  436. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/go_call.go +33 -0
  437. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi.go +186 -0
  438. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.go +9 -0
  439. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_amd64.s +29 -0
  440. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_entry_preamble.go +248 -0
  441. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/abi_go_call.go +440 -0
  442. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/cond.go +168 -0
  443. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/ext.go +35 -0
  444. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr.go +2495 -0
  445. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/instr_encoding.go +1714 -0
  446. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_constant.go +71 -0
  447. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/lower_mem.go +187 -0
  448. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine.go +3782 -0
  449. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_pro_epi_logue.go +334 -0
  450. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_regalloc.go +352 -0
  451. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/machine_vec.go +992 -0
  452. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/operands.go +336 -0
  453. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/reg.go +181 -0
  454. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/amd64/stack.go +130 -0
  455. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi.go +376 -0
  456. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.go +9 -0
  457. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_arm64.s +29 -0
  458. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_entry_preamble.go +233 -0
  459. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/abi_go_call.go +430 -0
  460. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/cond.go +215 -0
  461. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr.go +2562 -0
  462. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/instr_encoding.go +2357 -0
  463. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_constant.go +301 -0
  464. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr.go +2227 -0
  465. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_instr_operands.go +340 -0
  466. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/lower_mem.go +451 -0
  467. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine.go +631 -0
  468. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_pro_epi_logue.go +486 -0
  469. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_regalloc.go +351 -0
  470. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/machine_relocation.go +128 -0
  471. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/reg.go +397 -0
  472. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/isa/arm64/unwind_stack.go +84 -0
  473. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/machine.go +119 -0
  474. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/api.go +124 -0
  475. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/reg.go +123 -0
  476. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regalloc.go +1189 -0
  477. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/regalloc/regset.go +96 -0
  478. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/backend/vdef.go +19 -0
  479. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/call_engine.go +884 -0
  480. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine.go +1008 -0
  481. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/engine_cache.go +347 -0
  482. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_amd64.go +13 -0
  483. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_arm64.go +13 -0
  484. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/entrypoint_other.go +15 -0
  485. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/frontend.go +663 -0
  486. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/lower.go +5045 -0
  487. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/misc.go +10 -0
  488. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/frontend/sort_id.go +13 -0
  489. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/hostmodule.go +88 -0
  490. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_amd64.go +30 -0
  491. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_arm64.go +32 -0
  492. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/isa_other.go +29 -0
  493. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/memmove.go +11 -0
  494. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/module_engine.go +403 -0
  495. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block.go +381 -0
  496. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/basic_block_sort.go +32 -0
  497. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/builder.go +790 -0
  498. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/cmp.go +107 -0
  499. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/funcref.go +12 -0
  500. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/instructions.go +3024 -0
  501. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass.go +393 -0
  502. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_blk_layouts.go +334 -0
  503. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/pass_cfg.go +313 -0
  504. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/signature.go +49 -0
  505. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/ssa.go +14 -0
  506. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/type.go +115 -0
  507. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/ssa/vs.go +114 -0
  508. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/debug_options.go +189 -0
  509. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/exitcode.go +150 -0
  510. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/offsetdata.go +248 -0
  511. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap.go +96 -0
  512. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_disabled.go +5 -0
  513. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/perfmap_enabled.go +5 -0
  514. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/pool.go +215 -0
  515. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/ptr.go +15 -0
  516. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/queue.go +26 -0
  517. package/govendor/github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi/resetmap.go +11 -0
  518. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/checkpoint.go +10 -0
  519. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/close.go +5 -0
  520. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/compilationworkers.go +6 -0
  521. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/expctxkeys.go +2 -0
  522. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/importresolver.go +6 -0
  523. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/listener.go +7 -0
  524. package/govendor/github.com/tetratelabs/wazero/internal/expctxkeys/memory.go +4 -0
  525. package/govendor/github.com/tetratelabs/wazero/internal/filecache/compilationcache.go +42 -0
  526. package/govendor/github.com/tetratelabs/wazero/internal/filecache/file_cache.go +76 -0
  527. package/govendor/github.com/tetratelabs/wazero/internal/ieee754/ieee754.go +29 -0
  528. package/govendor/github.com/tetratelabs/wazero/internal/internalapi/internal.go +9 -0
  529. package/govendor/github.com/tetratelabs/wazero/internal/leb128/leb128.go +285 -0
  530. package/govendor/github.com/tetratelabs/wazero/internal/moremath/moremath.go +271 -0
  531. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid.go +26 -0
  532. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_amd64.go +22 -0
  533. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_arm64.go +13 -0
  534. package/govendor/github.com/tetratelabs/wazero/internal/platform/cpuid_unsupported.go +5 -0
  535. package/govendor/github.com/tetratelabs/wazero/internal/platform/crypto.go +17 -0
  536. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_linux.go +72 -0
  537. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_other.go +19 -0
  538. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unix.go +14 -0
  539. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_unsupported.go +22 -0
  540. package/govendor/github.com/tetratelabs/wazero/internal/platform/mmap_windows.go +31 -0
  541. package/govendor/github.com/tetratelabs/wazero/internal/platform/path.go +6 -0
  542. package/govendor/github.com/tetratelabs/wazero/internal/platform/path_windows.go +17 -0
  543. package/govendor/github.com/tetratelabs/wazero/internal/platform/platform.go +71 -0
  544. package/govendor/github.com/tetratelabs/wazero/internal/platform/time.go +76 -0
  545. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_notwindows.go +11 -0
  546. package/govendor/github.com/tetratelabs/wazero/internal/platform/time_windows.go +40 -0
  547. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock.go +89 -0
  548. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_supported.go +11 -0
  549. package/govendor/github.com/tetratelabs/wazero/internal/sock/sock_unsupported.go +10 -0
  550. package/govendor/github.com/tetratelabs/wazero/internal/sys/fs.go +458 -0
  551. package/govendor/github.com/tetratelabs/wazero/internal/sys/lazy.go +135 -0
  552. package/govendor/github.com/tetratelabs/wazero/internal/sys/stdio.go +125 -0
  553. package/govendor/github.com/tetratelabs/wazero/internal/sys/sys.go +228 -0
  554. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/adapter.go +105 -0
  555. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_linux.go +12 -0
  556. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/datasync_unsupported.go +14 -0
  557. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dir.go +24 -0
  558. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/dirfs.go +137 -0
  559. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file.go +576 -0
  560. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unix.go +39 -0
  561. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_unsupported.go +28 -0
  562. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/file_windows.go +133 -0
  563. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens.go +29 -0
  564. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.go +42 -0
  565. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_darwin.s +8 -0
  566. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_linux.go +38 -0
  567. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_unsupported.go +18 -0
  568. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/futimens_windows.go +42 -0
  569. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unix.go +22 -0
  570. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_unsupported.go +17 -0
  571. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/ino_windows.go +28 -0
  572. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unix.go +17 -0
  573. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_unsupported.go +13 -0
  574. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/nonblock_windows.go +23 -0
  575. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/oflag.go +38 -0
  576. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_bsd.go +26 -0
  577. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_darwin.go +26 -0
  578. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_supported.go +30 -0
  579. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unix.go +20 -0
  580. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_unsupported.go +16 -0
  581. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/open_file_windows.go +163 -0
  582. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/osfile.go +318 -0
  583. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll.go +17 -0
  584. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.go +55 -0
  585. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_darwin.s +8 -0
  586. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_linux.go +57 -0
  587. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_unsupported.go +12 -0
  588. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/poll_windows.go +224 -0
  589. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/readfs.go +117 -0
  590. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unix.go +16 -0
  591. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_unsupported.go +16 -0
  592. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/rename_windows.go +55 -0
  593. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock.go +186 -0
  594. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_supported.go +76 -0
  595. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unix.go +48 -0
  596. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_unsupported.go +79 -0
  597. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sock_windows.go +80 -0
  598. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat.go +16 -0
  599. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_supported.go +40 -0
  600. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_unsupported.go +40 -0
  601. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/stat_windows.go +118 -0
  602. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync.go +13 -0
  603. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sync_windows.go +20 -0
  604. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/syscall6_darwin.go +13 -0
  605. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/sysfs.go +6 -0
  606. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unix.go +17 -0
  607. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_unsupported.go +14 -0
  608. package/govendor/github.com/tetratelabs/wazero/internal/sysfs/unlink_windows.go +25 -0
  609. package/govendor/github.com/tetratelabs/wazero/internal/u32/u32.go +11 -0
  610. package/govendor/github.com/tetratelabs/wazero/internal/u64/u64.go +15 -0
  611. package/govendor/github.com/tetratelabs/wazero/internal/version/version.go +52 -0
  612. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/args.go +6 -0
  613. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/clock.go +16 -0
  614. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/environ.go +6 -0
  615. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/errno.go +314 -0
  616. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/fs.go +164 -0
  617. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/poll.go +15 -0
  618. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/proc.go +6 -0
  619. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/random.go +3 -0
  620. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/rights.go +148 -0
  621. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sched.go +3 -0
  622. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/sock.go +71 -0
  623. package/govendor/github.com/tetratelabs/wazero/internal/wasip1/wasi.go +26 -0
  624. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/code.go +124 -0
  625. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/const_expr.go +116 -0
  626. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/custom.go +22 -0
  627. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/data.go +79 -0
  628. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/decoder.go +235 -0
  629. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/element.go +250 -0
  630. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/errors.go +11 -0
  631. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/export.go +32 -0
  632. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/function.go +56 -0
  633. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/global.go +50 -0
  634. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/header.go +9 -0
  635. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/import.go +68 -0
  636. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/limits.go +47 -0
  637. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/memory.go +42 -0
  638. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/names.go +151 -0
  639. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/section.go +309 -0
  640. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/table.go +79 -0
  641. package/govendor/github.com/tetratelabs/wazero/internal/wasm/binary/value.go +97 -0
  642. package/govendor/github.com/tetratelabs/wazero/internal/wasm/const_expr.go +259 -0
  643. package/govendor/github.com/tetratelabs/wazero/internal/wasm/counts.go +53 -0
  644. package/govendor/github.com/tetratelabs/wazero/internal/wasm/engine.go +76 -0
  645. package/govendor/github.com/tetratelabs/wazero/internal/wasm/exception.go +9 -0
  646. package/govendor/github.com/tetratelabs/wazero/internal/wasm/func_validation.go +2804 -0
  647. package/govendor/github.com/tetratelabs/wazero/internal/wasm/function_definition.go +210 -0
  648. package/govendor/github.com/tetratelabs/wazero/internal/wasm/global.go +55 -0
  649. package/govendor/github.com/tetratelabs/wazero/internal/wasm/gofunc.go +279 -0
  650. package/govendor/github.com/tetratelabs/wazero/internal/wasm/host.go +179 -0
  651. package/govendor/github.com/tetratelabs/wazero/internal/wasm/instruction.go +1962 -0
  652. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory.go +475 -0
  653. package/govendor/github.com/tetratelabs/wazero/internal/wasm/memory_definition.go +128 -0
  654. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module.go +1359 -0
  655. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance.go +251 -0
  656. package/govendor/github.com/tetratelabs/wazero/internal/wasm/module_instance_lookup.go +73 -0
  657. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store.go +726 -0
  658. package/govendor/github.com/tetratelabs/wazero/internal/wasm/store_module_list.go +95 -0
  659. package/govendor/github.com/tetratelabs/wazero/internal/wasm/table.go +321 -0
  660. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/debug.go +170 -0
  661. package/govendor/github.com/tetratelabs/wazero/internal/wasmdebug/dwarf.go +225 -0
  662. package/govendor/github.com/tetratelabs/wazero/internal/wasmruntime/errors.go +54 -0
  663. package/govendor/github.com/tetratelabs/wazero/netlify.toml +15 -0
  664. package/govendor/github.com/tetratelabs/wazero/runtime.go +399 -0
  665. package/govendor/github.com/tetratelabs/wazero/sys/clock.go +26 -0
  666. package/govendor/github.com/tetratelabs/wazero/sys/error.go +83 -0
  667. package/govendor/github.com/tetratelabs/wazero/sys/stat.go +105 -0
  668. package/govendor/github.com/tetratelabs/wazero/sys/stat_bsd.go +29 -0
  669. package/govendor/github.com/tetratelabs/wazero/sys/stat_posix.go +29 -0
  670. package/govendor/github.com/tetratelabs/wazero/sys/stat_unsupported.go +14 -0
  671. package/govendor/github.com/tetratelabs/wazero/sys/stat_windows.go +24 -0
  672. package/govendor/golang.org/x/crypto/LICENSE +27 -0
  673. package/govendor/golang.org/x/crypto/PATENTS +22 -0
  674. package/govendor/golang.org/x/crypto/cryptobyte/asn1/asn1.go +46 -0
  675. package/govendor/golang.org/x/crypto/cryptobyte/asn1.go +825 -0
  676. package/govendor/golang.org/x/crypto/cryptobyte/builder.go +350 -0
  677. package/govendor/golang.org/x/crypto/cryptobyte/string.go +183 -0
  678. package/govendor/golang.org/x/crypto/go.mod +3 -0
  679. package/govendor/golang.org/x/crypto/pbkdf2/pbkdf2.go +30 -0
  680. package/govendor/golang.org/x/net/LICENSE +27 -0
  681. package/govendor/golang.org/x/net/PATENTS +22 -0
  682. package/govendor/golang.org/x/net/dns/dnsmessage/message.go +2733 -0
  683. package/govendor/golang.org/x/net/dns/dnsmessage/svcb.go +333 -0
  684. package/govendor/golang.org/x/net/go.mod +3 -0
  685. package/govendor/golang.org/x/net/http/httpguts/guts.go +50 -0
  686. package/govendor/golang.org/x/net/http/httpguts/httplex.go +347 -0
  687. package/govendor/golang.org/x/net/http2/README.md +19 -0
  688. package/govendor/golang.org/x/net/http2/ascii.go +65 -0
  689. package/govendor/golang.org/x/net/http2/ciphers.go +641 -0
  690. package/govendor/golang.org/x/net/http2/client_conn_pool.go +301 -0
  691. package/govendor/golang.org/x/net/http2/client_priority_go126.go +20 -0
  692. package/govendor/golang.org/x/net/http2/client_priority_go127.go +13 -0
  693. package/govendor/golang.org/x/net/http2/clientconn.go +57 -0
  694. package/govendor/golang.org/x/net/http2/config.go +171 -0
  695. package/govendor/golang.org/x/net/http2/config_go125.go +15 -0
  696. package/govendor/golang.org/x/net/http2/config_go126.go +15 -0
  697. package/govendor/golang.org/x/net/http2/databuffer.go +146 -0
  698. package/govendor/golang.org/x/net/http2/errors.go +145 -0
  699. package/govendor/golang.org/x/net/http2/flow.go +175 -0
  700. package/govendor/golang.org/x/net/http2/frame.go +1887 -0
  701. package/govendor/golang.org/x/net/http2/gotrack.go +181 -0
  702. package/govendor/golang.org/x/net/http2/hpack/encode.go +244 -0
  703. package/govendor/golang.org/x/net/http2/hpack/hpack.go +522 -0
  704. package/govendor/golang.org/x/net/http2/hpack/huffman.go +226 -0
  705. package/govendor/golang.org/x/net/http2/hpack/static_table.go +188 -0
  706. package/govendor/golang.org/x/net/http2/hpack/tables.go +426 -0
  707. package/govendor/golang.org/x/net/http2/http2.go +415 -0
  708. package/govendor/golang.org/x/net/http2/pipe.go +184 -0
  709. package/govendor/golang.org/x/net/http2/server.go +3239 -0
  710. package/govendor/golang.org/x/net/http2/server_common.go +268 -0
  711. package/govendor/golang.org/x/net/http2/server_wrap.go +217 -0
  712. package/govendor/golang.org/x/net/http2/transport.go +3084 -0
  713. package/govendor/golang.org/x/net/http2/transport_common.go +516 -0
  714. package/govendor/golang.org/x/net/http2/transport_wrap.go +583 -0
  715. package/govendor/golang.org/x/net/http2/unencrypted.go +32 -0
  716. package/govendor/golang.org/x/net/http2/write.go +381 -0
  717. package/govendor/golang.org/x/net/http2/writesched.go +253 -0
  718. package/govendor/golang.org/x/net/http2/writesched_common.go +90 -0
  719. package/govendor/golang.org/x/net/http2/writesched_priority_rfc7540.go +420 -0
  720. package/govendor/golang.org/x/net/http2/writesched_priority_rfc9218.go +226 -0
  721. package/govendor/golang.org/x/net/http2/writesched_random.go +81 -0
  722. package/govendor/golang.org/x/net/http2/writesched_roundrobin.go +121 -0
  723. package/govendor/golang.org/x/net/idna/idna.go +884 -0
  724. package/govendor/golang.org/x/net/idna/punycode.go +220 -0
  725. package/govendor/golang.org/x/net/idna/tables15.0.0.go +5144 -0
  726. package/govendor/golang.org/x/net/idna/tables17.0.0.go +5302 -0
  727. package/govendor/golang.org/x/net/idna/trie.go +51 -0
  728. package/govendor/golang.org/x/net/idna/trieval.go +119 -0
  729. package/govendor/golang.org/x/net/internal/httpcommon/README.md +7 -0
  730. package/govendor/golang.org/x/net/internal/httpcommon/ascii.go +53 -0
  731. package/govendor/golang.org/x/net/internal/httpcommon/gzip.go +132 -0
  732. package/govendor/golang.org/x/net/internal/httpcommon/headermap.go +115 -0
  733. package/govendor/golang.org/x/net/internal/httpcommon/request.go +503 -0
  734. package/govendor/golang.org/x/net/internal/httpsfv/httpsfv.go +665 -0
  735. package/govendor/golang.org/x/sys/cpu/asm_aix_ppc64.s +17 -0
  736. package/govendor/golang.org/x/sys/cpu/asm_darwin_arm64_gc.s +12 -0
  737. package/govendor/golang.org/x/sys/cpu/asm_darwin_x86_gc.s +17 -0
  738. package/govendor/golang.org/x/sys/cpu/byteorder.go +66 -0
  739. package/govendor/golang.org/x/sys/cpu/cpu.go +357 -0
  740. package/govendor/golang.org/x/sys/cpu/cpu_aix.go +33 -0
  741. package/govendor/golang.org/x/sys/cpu/cpu_arm.go +73 -0
  742. package/govendor/golang.org/x/sys/cpu/cpu_arm64.go +191 -0
  743. package/govendor/golang.org/x/sys/cpu/cpu_arm64.s +35 -0
  744. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64.go +67 -0
  745. package/govendor/golang.org/x/sys/cpu/cpu_darwin_arm64_other.go +31 -0
  746. package/govendor/golang.org/x/sys/cpu/cpu_darwin_x86.go +61 -0
  747. package/govendor/golang.org/x/sys/cpu/cpu_gc_arm64.go +12 -0
  748. package/govendor/golang.org/x/sys/cpu/cpu_gc_riscv64.go +11 -0
  749. package/govendor/golang.org/x/sys/cpu/cpu_gc_s390x.go +21 -0
  750. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.go +15 -0
  751. package/govendor/golang.org/x/sys/cpu/cpu_gc_x86.s +26 -0
  752. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_arm64.go +12 -0
  753. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_s390x.go +22 -0
  754. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.c +37 -0
  755. package/govendor/golang.org/x/sys/cpu/cpu_gccgo_x86.go +25 -0
  756. package/govendor/golang.org/x/sys/cpu/cpu_linux.go +15 -0
  757. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm.go +39 -0
  758. package/govendor/golang.org/x/sys/cpu/cpu_linux_arm64.go +120 -0
  759. package/govendor/golang.org/x/sys/cpu/cpu_linux_loong64.go +22 -0
  760. package/govendor/golang.org/x/sys/cpu/cpu_linux_mips64x.go +22 -0
  761. package/govendor/golang.org/x/sys/cpu/cpu_linux_noinit.go +9 -0
  762. package/govendor/golang.org/x/sys/cpu/cpu_linux_ppc64x.go +34 -0
  763. package/govendor/golang.org/x/sys/cpu/cpu_linux_riscv64.go +173 -0
  764. package/govendor/golang.org/x/sys/cpu/cpu_linux_s390x.go +40 -0
  765. package/govendor/golang.org/x/sys/cpu/cpu_loong64.go +62 -0
  766. package/govendor/golang.org/x/sys/cpu/cpu_loong64.s +13 -0
  767. package/govendor/golang.org/x/sys/cpu/cpu_mips64x.go +15 -0
  768. package/govendor/golang.org/x/sys/cpu/cpu_mipsx.go +11 -0
  769. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_amd64.go +47 -0
  770. package/govendor/golang.org/x/sys/cpu/cpu_netbsd_arm64.go +173 -0
  771. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.go +65 -0
  772. package/govendor/golang.org/x/sys/cpu/cpu_openbsd_arm64.s +11 -0
  773. package/govendor/golang.org/x/sys/cpu/cpu_other_arm.go +9 -0
  774. package/govendor/golang.org/x/sys/cpu/cpu_other_arm64.go +11 -0
  775. package/govendor/golang.org/x/sys/cpu/cpu_other_mips64x.go +11 -0
  776. package/govendor/golang.org/x/sys/cpu/cpu_other_ppc64x.go +12 -0
  777. package/govendor/golang.org/x/sys/cpu/cpu_other_riscv64.go +11 -0
  778. package/govendor/golang.org/x/sys/cpu/cpu_other_x86.go +11 -0
  779. package/govendor/golang.org/x/sys/cpu/cpu_ppc64x.go +16 -0
  780. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.go +33 -0
  781. package/govendor/golang.org/x/sys/cpu/cpu_riscv64.s +17 -0
  782. package/govendor/golang.org/x/sys/cpu/cpu_s390x.go +172 -0
  783. package/govendor/golang.org/x/sys/cpu/cpu_s390x.s +57 -0
  784. package/govendor/golang.org/x/sys/cpu/cpu_sparc64.go +12 -0
  785. package/govendor/golang.org/x/sys/cpu/cpu_wasm.go +17 -0
  786. package/govendor/golang.org/x/sys/cpu/cpu_windows.go +26 -0
  787. package/govendor/golang.org/x/sys/cpu/cpu_windows_arm64.go +38 -0
  788. package/govendor/golang.org/x/sys/cpu/cpu_x86.go +259 -0
  789. package/govendor/golang.org/x/sys/cpu/cpu_zos.go +10 -0
  790. package/govendor/golang.org/x/sys/cpu/cpu_zos_s390x.go +25 -0
  791. package/govendor/golang.org/x/sys/cpu/endian_big.go +10 -0
  792. package/govendor/golang.org/x/sys/cpu/endian_little.go +10 -0
  793. package/govendor/golang.org/x/sys/cpu/hwcap_linux.go +71 -0
  794. package/govendor/golang.org/x/sys/cpu/parse.go +55 -0
  795. package/govendor/golang.org/x/sys/cpu/proc_cpuinfo_linux.go +53 -0
  796. package/govendor/golang.org/x/sys/cpu/runtime_auxv.go +16 -0
  797. package/govendor/golang.org/x/sys/cpu/runtime_auxv_go121.go +18 -0
  798. package/govendor/golang.org/x/sys/cpu/syscall_aix_gccgo.go +26 -0
  799. package/govendor/golang.org/x/sys/cpu/syscall_aix_ppc64_gc.go +35 -0
  800. package/govendor/golang.org/x/sys/cpu/syscall_darwin_arm64_gc.go +54 -0
  801. package/govendor/golang.org/x/sys/cpu/syscall_darwin_x86_gc.go +98 -0
  802. package/govendor/golang.org/x/sys/cpu/zcpu_windows.go +48 -0
  803. package/govendor/golang.org/x/sys/unix/asm_linux_ppc64x.s +20 -0
  804. package/govendor/golang.org/x/sys/unix/asm_linux_sparc64.s +48 -0
  805. package/govendor/golang.org/x/sys/unix/asm_zos_s390x.s +4 -186
  806. package/govendor/golang.org/x/sys/unix/bpxsvc_zos.s +9 -9
  807. package/govendor/golang.org/x/sys/unix/fcntl_darwin.go +2 -2
  808. package/govendor/golang.org/x/sys/unix/mkerrors.sh +1 -1
  809. package/govendor/golang.org/x/sys/unix/ptrace_zos.go +537 -0
  810. package/govendor/golang.org/x/sys/unix/ptrace_zos_singlestep.go +425 -0
  811. package/govendor/golang.org/x/sys/unix/syscall_darwin.go +1 -0
  812. package/govendor/golang.org/x/sys/unix/syscall_freebsd.go +9 -0
  813. package/govendor/golang.org/x/sys/unix/syscall_linux.go +20 -1
  814. package/govendor/golang.org/x/sys/unix/syscall_linux_sparc64.go +3 -3
  815. package/govendor/golang.org/x/sys/unix/syscall_netbsd.go +9 -0
  816. package/govendor/golang.org/x/sys/unix/syscall_unix_gc.go +1 -1
  817. package/govendor/golang.org/x/sys/unix/syscall_zos_s390x.go +0 -4
  818. package/govendor/golang.org/x/sys/unix/xattr_bsd.go +12 -12
  819. package/govendor/golang.org/x/sys/unix/zerrors_darwin_amd64.go +6 -0
  820. package/govendor/golang.org/x/sys/unix/zerrors_darwin_arm64.go +6 -0
  821. package/govendor/golang.org/x/sys/unix/zerrors_linux.go +32 -0
  822. package/govendor/golang.org/x/sys/unix/zerrors_linux_386.go +2 -0
  823. package/govendor/golang.org/x/sys/unix/zerrors_linux_amd64.go +2 -0
  824. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm.go +2 -0
  825. package/govendor/golang.org/x/sys/unix/zerrors_linux_arm64.go +2 -0
  826. package/govendor/golang.org/x/sys/unix/zerrors_linux_loong64.go +2 -0
  827. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips.go +2 -0
  828. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64.go +2 -0
  829. package/govendor/golang.org/x/sys/unix/zerrors_linux_mips64le.go +2 -0
  830. package/govendor/golang.org/x/sys/unix/zerrors_linux_mipsle.go +2 -0
  831. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc.go +2 -0
  832. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64.go +2 -0
  833. package/govendor/golang.org/x/sys/unix/zerrors_linux_ppc64le.go +2 -0
  834. package/govendor/golang.org/x/sys/unix/zerrors_linux_riscv64.go +2 -0
  835. package/govendor/golang.org/x/sys/unix/zerrors_linux_s390x.go +2 -0
  836. package/govendor/golang.org/x/sys/unix/zerrors_linux_sparc64.go +2 -0
  837. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_amd64.go +11 -0
  838. package/govendor/golang.org/x/sys/unix/zsyscall_darwin_arm64.go +11 -0
  839. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_386.go +159 -0
  840. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_amd64.go +159 -0
  841. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm.go +159 -0
  842. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_arm64.go +159 -0
  843. package/govendor/golang.org/x/sys/unix/zsyscall_freebsd_riscv64.go +159 -0
  844. package/govendor/golang.org/x/sys/unix/zsyscall_linux.go +28 -1
  845. package/govendor/golang.org/x/sys/unix/zsyscall_linux_sparc64.go +3 -3
  846. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_386.go +159 -0
  847. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_amd64.go +159 -0
  848. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm.go +159 -0
  849. package/govendor/golang.org/x/sys/unix/zsyscall_netbsd_arm64.go +159 -0
  850. package/govendor/golang.org/x/sys/unix/zsysnum_zos_s390x.go +13 -0
  851. package/govendor/golang.org/x/sys/unix/ztypes_linux.go +65 -36
  852. package/govendor/golang.org/x/sys/unix/ztypes_linux_386.go +6 -0
  853. package/govendor/golang.org/x/sys/unix/ztypes_linux_amd64.go +7 -0
  854. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm.go +6 -0
  855. package/govendor/golang.org/x/sys/unix/ztypes_linux_arm64.go +7 -0
  856. package/govendor/golang.org/x/sys/unix/ztypes_linux_loong64.go +7 -0
  857. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips.go +6 -0
  858. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64.go +7 -0
  859. package/govendor/golang.org/x/sys/unix/ztypes_linux_mips64le.go +7 -0
  860. package/govendor/golang.org/x/sys/unix/ztypes_linux_mipsle.go +6 -0
  861. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc.go +6 -0
  862. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64.go +7 -0
  863. package/govendor/golang.org/x/sys/unix/ztypes_linux_ppc64le.go +7 -0
  864. package/govendor/golang.org/x/sys/unix/ztypes_linux_riscv64.go +7 -0
  865. package/govendor/golang.org/x/sys/unix/ztypes_linux_s390x.go +7 -0
  866. package/govendor/golang.org/x/sys/unix/ztypes_linux_sparc64.go +10 -5
  867. package/govendor/golang.org/x/sys/unix/ztypes_zos_s390x.go +78 -0
  868. package/govendor/golang.org/x/text/.gitattributes +10 -0
  869. package/govendor/golang.org/x/text/CONTRIBUTING.md +26 -0
  870. package/govendor/golang.org/x/text/LICENSE +27 -0
  871. package/govendor/golang.org/x/text/PATENTS +22 -0
  872. package/govendor/golang.org/x/text/README.md +81 -0
  873. package/govendor/golang.org/x/text/cases/cases.go +162 -0
  874. package/govendor/golang.org/x/text/cases/context.go +376 -0
  875. package/govendor/golang.org/x/text/cases/fold.go +34 -0
  876. package/govendor/golang.org/x/text/cases/icu.go +61 -0
  877. package/govendor/golang.org/x/text/cases/info.go +82 -0
  878. package/govendor/golang.org/x/text/cases/map.go +816 -0
  879. package/govendor/golang.org/x/text/cases/tables15.0.0.go +2527 -0
  880. package/govendor/golang.org/x/text/cases/tables17.0.0.go +2642 -0
  881. package/govendor/golang.org/x/text/cases/trieval.go +217 -0
  882. package/govendor/golang.org/x/text/codereview.cfg +1 -0
  883. package/govendor/golang.org/x/text/collate/collate.go +402 -0
  884. package/govendor/golang.org/x/text/collate/index.go +32 -0
  885. package/govendor/golang.org/x/text/collate/option.go +239 -0
  886. package/govendor/golang.org/x/text/collate/sort.go +81 -0
  887. package/govendor/golang.org/x/text/collate/tables.go +73789 -0
  888. package/govendor/golang.org/x/text/currency/common.go +67 -0
  889. package/govendor/golang.org/x/text/currency/currency.go +185 -0
  890. package/govendor/golang.org/x/text/currency/format.go +220 -0
  891. package/govendor/golang.org/x/text/currency/query.go +152 -0
  892. package/govendor/golang.org/x/text/currency/tables.go +2629 -0
  893. package/govendor/golang.org/x/text/doc.go +16 -0
  894. package/govendor/golang.org/x/text/feature/plural/common.go +70 -0
  895. package/govendor/golang.org/x/text/feature/plural/message.go +244 -0
  896. package/govendor/golang.org/x/text/feature/plural/plural.go +262 -0
  897. package/govendor/golang.org/x/text/feature/plural/tables.go +552 -0
  898. package/govendor/golang.org/x/text/go.mod +3 -0
  899. package/govendor/golang.org/x/text/internal/catmsg/catmsg.go +417 -0
  900. package/govendor/golang.org/x/text/internal/catmsg/codec.go +407 -0
  901. package/govendor/golang.org/x/text/internal/catmsg/varint.go +62 -0
  902. package/govendor/golang.org/x/text/internal/colltab/collelem.go +374 -0
  903. package/govendor/golang.org/x/text/internal/colltab/colltab.go +105 -0
  904. package/govendor/golang.org/x/text/internal/colltab/contract.go +145 -0
  905. package/govendor/golang.org/x/text/internal/colltab/iter.go +178 -0
  906. package/govendor/golang.org/x/text/internal/colltab/numeric.go +236 -0
  907. package/govendor/golang.org/x/text/internal/colltab/table.go +275 -0
  908. package/govendor/golang.org/x/text/internal/colltab/trie.go +159 -0
  909. package/govendor/golang.org/x/text/internal/colltab/weighter.go +31 -0
  910. package/govendor/golang.org/x/text/internal/format/format.go +41 -0
  911. package/govendor/golang.org/x/text/internal/format/parser.go +358 -0
  912. package/govendor/golang.org/x/text/internal/internal.go +49 -0
  913. package/govendor/golang.org/x/text/internal/language/common.go +16 -0
  914. package/govendor/golang.org/x/text/internal/language/compact/compact.go +61 -0
  915. package/govendor/golang.org/x/text/internal/language/compact/language.go +260 -0
  916. package/govendor/golang.org/x/text/internal/language/compact/parents.go +120 -0
  917. package/govendor/golang.org/x/text/internal/language/compact/tables.go +1015 -0
  918. package/govendor/golang.org/x/text/internal/language/compact/tags.go +91 -0
  919. package/govendor/golang.org/x/text/internal/language/compact.go +29 -0
  920. package/govendor/golang.org/x/text/internal/language/compose.go +167 -0
  921. package/govendor/golang.org/x/text/internal/language/coverage.go +28 -0
  922. package/govendor/golang.org/x/text/internal/language/language.go +627 -0
  923. package/govendor/golang.org/x/text/internal/language/lookup.go +412 -0
  924. package/govendor/golang.org/x/text/internal/language/match.go +226 -0
  925. package/govendor/golang.org/x/text/internal/language/parse.go +608 -0
  926. package/govendor/golang.org/x/text/internal/language/tables.go +3494 -0
  927. package/govendor/golang.org/x/text/internal/language/tags.go +48 -0
  928. package/govendor/golang.org/x/text/internal/match.go +67 -0
  929. package/govendor/golang.org/x/text/internal/number/common.go +55 -0
  930. package/govendor/golang.org/x/text/internal/number/decimal.go +500 -0
  931. package/govendor/golang.org/x/text/internal/number/format.go +533 -0
  932. package/govendor/golang.org/x/text/internal/number/number.go +152 -0
  933. package/govendor/golang.org/x/text/internal/number/pattern.go +485 -0
  934. package/govendor/golang.org/x/text/internal/number/roundingmode_string.go +30 -0
  935. package/govendor/golang.org/x/text/internal/number/tables.go +1219 -0
  936. package/govendor/golang.org/x/text/internal/stringset/set.go +86 -0
  937. package/govendor/golang.org/x/text/internal/tag/tag.go +100 -0
  938. package/govendor/golang.org/x/text/language/coverage.go +187 -0
  939. package/govendor/golang.org/x/text/language/display/dict.go +92 -0
  940. package/govendor/golang.org/x/text/language/display/display.go +420 -0
  941. package/govendor/golang.org/x/text/language/display/lookup.go +253 -0
  942. package/govendor/golang.org/x/text/language/display/tables.go +53114 -0
  943. package/govendor/golang.org/x/text/language/doc.go +98 -0
  944. package/govendor/golang.org/x/text/language/language.go +605 -0
  945. package/govendor/golang.org/x/text/language/match.go +735 -0
  946. package/govendor/golang.org/x/text/language/parse.go +258 -0
  947. package/govendor/golang.org/x/text/language/tables.go +298 -0
  948. package/govendor/golang.org/x/text/language/tags.go +145 -0
  949. package/govendor/golang.org/x/text/message/catalog/catalog.go +365 -0
  950. package/govendor/golang.org/x/text/message/catalog/dict.go +133 -0
  951. package/govendor/golang.org/x/text/secure/bidirule/bidirule.go +346 -0
  952. package/govendor/golang.org/x/text/transform/transform.go +709 -0
  953. package/govendor/golang.org/x/text/unicode/bidi/bidi.go +359 -0
  954. package/govendor/golang.org/x/text/unicode/bidi/bracket.go +335 -0
  955. package/govendor/golang.org/x/text/unicode/bidi/core.go +1050 -0
  956. package/govendor/golang.org/x/text/unicode/bidi/prop.go +206 -0
  957. package/govendor/golang.org/x/text/unicode/bidi/tables15.0.0.go +2042 -0
  958. package/govendor/golang.org/x/text/unicode/bidi/tables17.0.0.go +2135 -0
  959. package/govendor/golang.org/x/text/unicode/bidi/trieval.go +48 -0
  960. package/govendor/golang.org/x/text/unicode/norm/composition.go +524 -0
  961. package/govendor/golang.org/x/text/unicode/norm/forminfo.go +296 -0
  962. package/govendor/golang.org/x/text/unicode/norm/input.go +109 -0
  963. package/govendor/golang.org/x/text/unicode/norm/iter.go +454 -0
  964. package/govendor/golang.org/x/text/unicode/norm/normalize.go +613 -0
  965. package/govendor/golang.org/x/text/unicode/norm/readwriter.go +125 -0
  966. package/govendor/golang.org/x/text/unicode/norm/tables15.0.0.go +7907 -0
  967. package/govendor/golang.org/x/text/unicode/norm/tables17.0.0.go +8104 -0
  968. package/govendor/golang.org/x/text/unicode/norm/transform.go +89 -0
  969. package/govendor/golang.org/x/text/unicode/norm/trie.go +54 -0
  970. package/govendor/manifest.txt +11 -2
  971. package/package.json +2 -1
  972. package/performance/README.md +87 -35
  973. package/performance/arr-for-of.ts +29 -0
  974. package/performance/arr-push-local.ts +39 -0
  975. package/performance/arr-slice-concat.ts +24 -0
  976. package/performance/async-promise-all.ts +38 -0
  977. package/performance/bigint-arith.ts +36 -0
  978. package/performance/buf-encode.ts +29 -0
  979. package/performance/class-accessors.ts +48 -0
  980. package/performance/date-format.ts +18 -0
  981. package/performance/fn-rest-spread.ts +43 -0
  982. package/performance/gen-next.ts +32 -0
  983. package/performance/iter-helpers.ts +38 -0
  984. package/performance/json-any.ts +30 -0
  985. package/performance/map-iterate.ts +26 -0
  986. package/performance/map-number-keys.ts +37 -0
  987. package/performance/num-hash-imul.ts +36 -0
  988. package/performance/obj-keys-entries.ts +44 -0
  989. package/performance/obj-optional-chain.ts +42 -0
  990. package/performance/obj-record-dict.ts +24 -0
  991. package/performance/obj-spread-destructure.ts +40 -0
  992. package/performance/regex-replace-fn.ts +24 -0
  993. package/performance/str-methods.ts +24 -0
  994. package/performance/str-switch-compare.ts +50 -0
  995. package/performance/str-unicode.ts +25 -0
  996. package/performance/typed-array.ts +30 -0
  997. package/performance/union-typeof.ts +40 -0
  998. package/performance/wasm-call.ts +63 -0
  999. package/types/typenative-npm.d.ts +836 -69
  1000. package/types/typenative.d.ts +1224 -23
  1001. package/govendor/golang.org/x/sys/unix/syscall_unix_gc_ppc64x.go +0 -22
  1002. package/govendor/golang.org/x/sys/windows/types_windows_arm.go +0 -35
@@ -0,0 +1,1189 @@
1
+ // Package regalloc performs register allocation. The algorithm can work on any ISA by implementing the interfaces in
2
+ // api.go.
3
+ //
4
+ // References:
5
+ // - https://web.stanford.edu/class/archive/cs/cs143/cs143.1128/lectures/17/Slides17.pdf
6
+ // - https://en.wikipedia.org/wiki/Chaitin%27s_algorithm
7
+ // - https://llvm.org/ProjectsWithLLVM/2004-Fall-CS426-LS.pdf
8
+ // - https://pfalcon.github.io/ssabook/latest/book-full.pdf: Chapter 9. for liveness analysis.
9
+ // - https://github.com/golang/go/blob/release-branch.go1.21/src/cmd/compile/internal/ssa/regalloc.go
10
+ package regalloc
11
+
12
+ import (
13
+ "fmt"
14
+ "math"
15
+ "strings"
16
+
17
+ "github.com/tetratelabs/wazero/internal/engine/wazevo/wazevoapi"
18
+ )
19
+
20
+ // NewAllocator returns a new Allocator.
21
+ func NewAllocator[I Instr, B Block[I], F Function[I, B]](allocatableRegs *RegisterInfo) Allocator[I, B, F] {
22
+ a := Allocator[I, B, F]{
23
+ regInfo: allocatableRegs,
24
+ phiDefInstListPool: wazevoapi.NewPool[phiDefInstList[I]](resetPhiDefInstList[I]),
25
+ blockStates: wazevoapi.NewIDedPool[blockState[I, B, F]](resetBlockState[I, B, F]),
26
+ }
27
+ a.state.vrStates = wazevoapi.NewIDedPool[vrState[I, B, F]](resetVrState[I, B, F])
28
+ a.state.reset()
29
+ for _, regs := range allocatableRegs.AllocatableRegisters {
30
+ for _, r := range regs {
31
+ a.allocatableSet = a.allocatableSet.add(r)
32
+ }
33
+ }
34
+ return a
35
+ }
36
+
37
+ type (
38
+ // RegisterInfo holds the statically-known ISA-specific register information.
39
+ RegisterInfo struct {
40
+ // AllocatableRegisters is a 2D array of allocatable RealReg, indexed by regTypeNum and regNum.
41
+ // The order matters: the first element is the most preferred one when allocating.
42
+ AllocatableRegisters [NumRegType][]RealReg
43
+ CalleeSavedRegisters RegSet
44
+ CallerSavedRegisters RegSet
45
+ RealRegToVReg []VReg
46
+ // RealRegName returns the name of the given RealReg for debugging.
47
+ RealRegName func(r RealReg) string
48
+ RealRegType func(r RealReg) RegType
49
+ }
50
+
51
+ // Allocator is a register allocator.
52
+ Allocator[I Instr, B Block[I], F Function[I, B]] struct {
53
+ // regInfo is static per ABI/ISA, and is initialized by the machine during Machine.PrepareRegisterAllocator.
54
+ regInfo *RegisterInfo
55
+ // allocatableSet is a set of allocatable RealReg derived from regInfo. Static per ABI/ISA.
56
+ allocatableSet RegSet
57
+ allocatedCalleeSavedRegs []VReg
58
+ vs []VReg
59
+ ss []*vrState[I, B, F]
60
+ copies []_copy[I, B, F]
61
+ phiDefInstListPool wazevoapi.Pool[phiDefInstList[I]]
62
+
63
+ // Followings are re-used during various places.
64
+ blks []B
65
+ reals []RealReg
66
+
67
+ // Following two fields are updated while iterating the blocks in the reverse postorder.
68
+ state state[I, B, F]
69
+ blockStates wazevoapi.IDedPool[blockState[I, B, F]]
70
+ }
71
+
72
+ // _copy represents a source and destination pair of a copy instruction.
73
+ _copy[I Instr, B Block[I], F Function[I, B]] struct {
74
+ src *vrState[I, B, F]
75
+ dstID VRegID
76
+ }
77
+
78
+ // programCounter represents an opaque index into the program which is used to represents a LiveInterval of a VReg.
79
+ programCounter int32
80
+
81
+ state[I Instr, B Block[I], F Function[I, B]] struct {
82
+ argRealRegs []VReg
83
+ regsInUse regInUseSet[I, B, F]
84
+ vrStates wazevoapi.IDedPool[vrState[I, B, F]]
85
+
86
+ currentBlockID int32
87
+
88
+ // allocatedRegSet is a set of RealReg that are allocated during the allocation phase. This is reset per function.
89
+ allocatedRegSet RegSet
90
+ }
91
+
92
+ blockState[I Instr, B Block[I], F Function[I, B]] struct {
93
+ // liveIns is a list of VReg that are live at the beginning of the block.
94
+ liveIns []*vrState[I, B, F]
95
+ // seen is true if the block is visited during the liveness analysis.
96
+ seen bool
97
+ // visited is true if the block is visited during the allocation phase.
98
+ visited bool
99
+ startFromPredIndex int
100
+ // startRegs is a list of RealReg that are used at the beginning of the block. This is used to fix the merge edges.
101
+ startRegs regInUseSet[I, B, F]
102
+ // endRegs is a list of RealReg that are used at the end of the block. This is used to fix the merge edges.
103
+ endRegs regInUseSet[I, B, F]
104
+ }
105
+
106
+ vrState[I Instr, B Block[I], f Function[I, B]] struct {
107
+ v VReg
108
+ r RealReg
109
+ // defInstr is the instruction that defines this value. If this is the phi value and not the entry block, this is nil.
110
+ defInstr I
111
+ // defBlk is the block that defines this value. If this is the phi value, this is the block whose arguments contain this value.
112
+ defBlk B
113
+ // lca = lowest common ancestor. This is the block that is the lowest common ancestor of all the blocks that
114
+ // reloads this value. This is used to determine the spill location. Only valid if spilled=true.
115
+ lca B
116
+ // lastUse is the program counter of the last use of this value. This changes while iterating the block, and
117
+ // should not be used across the blocks as it becomes invalid. To check the validity, use lastUseUpdatedAtBlockID.
118
+ lastUse programCounter
119
+ lastUseUpdatedAtBlockID int32
120
+ // spilled is true if this value is spilled i.e. the value is reload from the stack somewhere in the program.
121
+ //
122
+ // Note that this field is used during liveness analysis for different purpose. This is used to determine the
123
+ // value is live-in or not.
124
+ spilled bool
125
+ // isPhi is true if this is a phi value.
126
+ isPhi bool
127
+ desiredLoc desiredLoc
128
+ // phiDefInstList is a list of instructions that defines this phi value.
129
+ // This is used to determine the spill location, and only valid if isPhi=true.
130
+ *phiDefInstList[I]
131
+ }
132
+
133
+ // phiDefInstList is a linked list of instructions that defines a phi value.
134
+ phiDefInstList[I Instr] struct {
135
+ instr I
136
+ v VReg
137
+ next *phiDefInstList[I]
138
+ }
139
+
140
+ // desiredLoc represents a desired location for a VReg.
141
+ desiredLoc uint16
142
+ // desiredLocKind is a kind of desired location for a VReg.
143
+ desiredLocKind uint16
144
+ )
145
+
146
+ const (
147
+ // desiredLocKindUnspecified is a kind of desired location for a VReg that is not specified.
148
+ desiredLocKindUnspecified desiredLocKind = iota
149
+ // desiredLocKindStack is a kind of desired location for a VReg that is on the stack, only used for the phi values.
150
+ desiredLocKindStack
151
+ // desiredLocKindReg is a kind of desired location for a VReg that is in a register.
152
+ desiredLocKindReg
153
+ desiredLocUnspecified = desiredLoc(desiredLocKindUnspecified)
154
+ desiredLocStack = desiredLoc(desiredLocKindStack)
155
+ )
156
+
157
+ func newDesiredLocReg(r RealReg) desiredLoc {
158
+ return desiredLoc(desiredLocKindReg) | desiredLoc(r<<2)
159
+ }
160
+
161
+ func (d desiredLoc) realReg() RealReg {
162
+ return RealReg(d >> 2)
163
+ }
164
+
165
+ func (d desiredLoc) stack() bool {
166
+ return d&3 == desiredLoc(desiredLocKindStack)
167
+ }
168
+
169
+ func resetPhiDefInstList[I Instr](l *phiDefInstList[I]) {
170
+ var nilInstr I
171
+ l.instr = nilInstr
172
+ l.next = nil
173
+ l.v = VRegInvalid
174
+ }
175
+
176
+ func (s *state[I, B, F]) dump(info *RegisterInfo) { //nolint:unused
177
+ fmt.Println("\t\tstate:")
178
+ fmt.Println("\t\t\targRealRegs:", s.argRealRegs)
179
+ fmt.Println("\t\t\tregsInUse", s.regsInUse.format(info))
180
+ fmt.Println("\t\t\tallocatedRegSet:", s.allocatedRegSet.format(info))
181
+ fmt.Println("\t\t\tused:", s.regsInUse.format(info))
182
+ var strs []string
183
+ for i := 0; i <= s.vrStates.MaxIDEncountered(); i++ {
184
+ vs := s.vrStates.Get(i)
185
+ if vs == nil {
186
+ continue
187
+ }
188
+ if vs.r != RealRegInvalid {
189
+ strs = append(strs, fmt.Sprintf("(v%d: %s)", vs.v.ID(), info.RealRegName(vs.r)))
190
+ }
191
+ }
192
+ fmt.Println("\t\t\tvrStates:", strings.Join(strs, ", "))
193
+ }
194
+
195
+ func (s *state[I, B, F]) reset() {
196
+ s.argRealRegs = s.argRealRegs[:0]
197
+ s.vrStates.Reset()
198
+ s.allocatedRegSet = RegSet(0)
199
+ s.regsInUse.reset()
200
+ s.currentBlockID = -1
201
+ }
202
+
203
+ func resetVrState[I Instr, B Block[I], F Function[I, B]](vs *vrState[I, B, F]) {
204
+ vs.v = VRegInvalid
205
+ vs.r = RealRegInvalid
206
+ var nilInstr I
207
+ vs.defInstr = nilInstr
208
+ var nilBlk B
209
+ vs.defBlk = nilBlk
210
+ vs.spilled = false
211
+ vs.lastUse = -1
212
+ vs.lastUseUpdatedAtBlockID = -1
213
+ vs.lca = nilBlk
214
+ vs.isPhi = false
215
+ vs.phiDefInstList = nil
216
+ vs.desiredLoc = desiredLocUnspecified
217
+ }
218
+
219
+ func (s *state[I, B, F]) getOrAllocateVRegState(v VReg) *vrState[I, B, F] {
220
+ st := s.vrStates.GetOrAllocate(int(v.ID()))
221
+ if st.v == VRegInvalid {
222
+ st.v = v
223
+ }
224
+ return st
225
+ }
226
+
227
+ func (s *state[I, B, F]) getVRegState(v VRegID) *vrState[I, B, F] {
228
+ return s.vrStates.Get(int(v))
229
+ }
230
+
231
+ func (s *state[I, B, F]) useRealReg(r RealReg, vr *vrState[I, B, F]) {
232
+ s.regsInUse.add(r, vr)
233
+ vr.r = r
234
+ s.allocatedRegSet = s.allocatedRegSet.add(r)
235
+ }
236
+
237
+ func (s *state[I, B, F]) releaseRealReg(r RealReg) {
238
+ current := s.regsInUse.get(r)
239
+ if current != nil {
240
+ s.regsInUse.remove(r)
241
+ current.r = RealRegInvalid
242
+ }
243
+ }
244
+
245
+ // recordReload records that the given VReg is reloaded in the given block.
246
+ // This is used to determine the spill location by tracking the lowest common ancestor of all the blocks that reloads the value.
247
+ func (vs *vrState[I, B, F]) recordReload(f F, blk B) {
248
+ vs.spilled = true
249
+ var nilBlk B
250
+ if lca := vs.lca; lca == nilBlk {
251
+ if wazevoapi.RegAllocLoggingEnabled {
252
+ fmt.Printf("\t\tv%d is reloaded in blk%d,\n", vs.v.ID(), blk.ID())
253
+ }
254
+ vs.lca = blk
255
+ } else if lca != blk {
256
+ if wazevoapi.RegAllocLoggingEnabled {
257
+ fmt.Printf("\t\tv%d is reloaded in blk%d, lca=%d\n", vs.v.ID(), blk.ID(), vs.lca.ID())
258
+ }
259
+ vs.lca = f.LowestCommonAncestor(lca, blk)
260
+ if wazevoapi.RegAllocLoggingEnabled {
261
+ fmt.Printf("updated lca=%d\n", vs.lca.ID())
262
+ }
263
+ }
264
+ }
265
+
266
+ func (a *Allocator[I, B, F]) findOrSpillAllocatable(s *state[I, B, F], allocatable []RealReg, forbiddenMask RegSet, preferred RealReg) (r RealReg) {
267
+ r = RealRegInvalid
268
+ // First, check if the preferredMask has any allocatable register.
269
+ if preferred != RealRegInvalid && !forbiddenMask.has(preferred) && !s.regsInUse.has(preferred) {
270
+ return preferred
271
+ }
272
+
273
+ var lastUseAt programCounter
274
+ var spillVReg VReg
275
+ for _, candidateReal := range allocatable {
276
+ if forbiddenMask.has(candidateReal) {
277
+ continue
278
+ }
279
+
280
+ using := s.regsInUse.get(candidateReal)
281
+ if using == nil {
282
+ // This is not used at this point.
283
+ return candidateReal
284
+ }
285
+
286
+ // Real registers in use should not be spilled, so we skip them.
287
+ // For example, if the register is used as an argument register, and it might be
288
+ // spilled and not reloaded when it ends up being used as a temporary to pass
289
+ // stack based argument.
290
+ if using.v.IsRealReg() {
291
+ continue
292
+ }
293
+
294
+ isPreferred := candidateReal == preferred
295
+
296
+ // last == -1 means the value won't be used anymore.
297
+ if last := using.lastUse; r == RealRegInvalid || isPreferred || last == -1 || (lastUseAt != -1 && last > lastUseAt) {
298
+ lastUseAt = last
299
+ r = candidateReal
300
+ spillVReg = using.v
301
+ if isPreferred {
302
+ break
303
+ }
304
+ }
305
+ }
306
+
307
+ if r == RealRegInvalid {
308
+ panic("not found any allocatable register")
309
+ }
310
+
311
+ if wazevoapi.RegAllocLoggingEnabled {
312
+ fmt.Printf("\tspilling v%d when lastUseAt=%d and regsInUse=%s\n", spillVReg.ID(), lastUseAt, s.regsInUse.format(a.regInfo))
313
+ }
314
+ s.releaseRealReg(r)
315
+ return r
316
+ }
317
+
318
+ func (s *state[I, B, F]) findAllocatable(allocatable []RealReg, forbiddenMask RegSet) RealReg {
319
+ for _, r := range allocatable {
320
+ if !s.regsInUse.has(r) && !forbiddenMask.has(r) {
321
+ return r
322
+ }
323
+ }
324
+ return RealRegInvalid
325
+ }
326
+
327
+ func (s *state[I, B, F]) resetAt(bs *blockState[I, B, F]) {
328
+ s.regsInUse.range_(func(_ RealReg, vs *vrState[I, B, F]) {
329
+ vs.r = RealRegInvalid
330
+ })
331
+ s.regsInUse.reset()
332
+ bs.endRegs.range_(func(r RealReg, vs *vrState[I, B, F]) {
333
+ if vs.lastUseUpdatedAtBlockID == s.currentBlockID && vs.lastUse == programCounterLiveIn {
334
+ s.regsInUse.add(r, vs)
335
+ vs.r = r
336
+ }
337
+ })
338
+ }
339
+
340
+ func resetBlockState[I Instr, B Block[I], F Function[I, B]](b *blockState[I, B, F]) {
341
+ b.seen = false
342
+ b.visited = false
343
+ b.endRegs.reset()
344
+ b.startRegs.reset()
345
+ b.startFromPredIndex = -1
346
+ b.liveIns = b.liveIns[:0]
347
+ }
348
+
349
+ func (b *blockState[I, B, F]) dump(a *RegisterInfo) {
350
+ fmt.Println("\t\tblockState:")
351
+ fmt.Println("\t\t\tstartRegs:", b.startRegs.format(a))
352
+ fmt.Println("\t\t\tendRegs:", b.endRegs.format(a))
353
+ fmt.Println("\t\t\tstartFromPredIndex:", b.startFromPredIndex)
354
+ fmt.Println("\t\t\tvisited:", b.visited)
355
+ }
356
+
357
+ // DoAllocation performs register allocation on the given Function.
358
+ func (a *Allocator[I, B, F]) DoAllocation(f F) {
359
+ a.livenessAnalysis(f)
360
+ a.alloc(f)
361
+ a.determineCalleeSavedRealRegs(f)
362
+ }
363
+
364
+ func (a *Allocator[I, B, F]) determineCalleeSavedRealRegs(f F) {
365
+ a.allocatedCalleeSavedRegs = a.allocatedCalleeSavedRegs[:0]
366
+ a.state.allocatedRegSet.Range(func(allocatedRealReg RealReg) {
367
+ if a.regInfo.CalleeSavedRegisters.has(allocatedRealReg) {
368
+ a.allocatedCalleeSavedRegs = append(a.allocatedCalleeSavedRegs, a.regInfo.RealRegToVReg[allocatedRealReg])
369
+ }
370
+ })
371
+ f.ClobberedRegisters(a.allocatedCalleeSavedRegs)
372
+ }
373
+
374
+ func (a *Allocator[I, B, F]) getOrAllocateBlockState(blockID int32) *blockState[I, B, F] {
375
+ return a.blockStates.GetOrAllocate(int(blockID))
376
+ }
377
+
378
+ // phiBlk returns the block that defines the given phi value, nil otherwise.
379
+ func (vs *vrState[I, B, F]) phiBlk() B {
380
+ if vs.isPhi {
381
+ return vs.defBlk
382
+ }
383
+ var nilBlk B
384
+ return nilBlk
385
+ }
386
+
387
+ const (
388
+ programCounterLiveIn = math.MinInt32
389
+ programCounterLiveOut = math.MaxInt32
390
+ )
391
+
392
+ // liveAnalysis constructs Allocator.blockLivenessData.
393
+ // The algorithm here is described in https://pfalcon.github.io/ssabook/latest/book-full.pdf Chapter 9.2.
394
+ func (a *Allocator[I, B, F]) livenessAnalysis(f F) {
395
+ s := &a.state
396
+
397
+ for i := VRegID(0); i < vRegIDReservedForRealNum; i++ {
398
+ s.getOrAllocateVRegState(VReg(i).SetRealReg(RealReg(i)))
399
+ }
400
+
401
+ var nilBlk B
402
+ var nilInstr I
403
+ for blk := f.PostOrderBlockIteratorBegin(); blk != nilBlk; blk = f.PostOrderBlockIteratorNext() {
404
+ // We should gather phi value data.
405
+ for _, p := range f.BlockParams(blk, &a.vs) {
406
+ vs := s.getOrAllocateVRegState(p)
407
+ vs.isPhi = true
408
+ vs.defBlk = blk
409
+ }
410
+
411
+ blkID := blk.ID()
412
+ info := a.getOrAllocateBlockState(blkID)
413
+
414
+ a.ss = a.ss[:0]
415
+ const (
416
+ flagDeleted = false
417
+ flagLive = true
418
+ )
419
+ ns := blk.Succs()
420
+ for i := 0; i < ns; i++ {
421
+ succ := f.Succ(blk, i)
422
+ if succ == nilBlk {
423
+ continue
424
+ }
425
+
426
+ succID := succ.ID()
427
+ succInfo := a.getOrAllocateBlockState(succID)
428
+ if !succInfo.seen { // This means the back edge.
429
+ continue
430
+ }
431
+
432
+ for _, st := range succInfo.liveIns {
433
+ if st.phiBlk() != succ && st.spilled != flagLive { //nolint:gosimple
434
+ // We use .spilled field to store the flag.
435
+ st.spilled = flagLive
436
+ a.ss = append(a.ss, st)
437
+ }
438
+ }
439
+ }
440
+
441
+ for instr := blk.InstrRevIteratorBegin(); instr != nilInstr; instr = blk.InstrRevIteratorNext() {
442
+
443
+ var use, def VReg
444
+ var defIsPhi bool
445
+ for _, def = range instr.Defs(&a.vs) {
446
+ if !def.IsRealReg() {
447
+ st := s.getOrAllocateVRegState(def)
448
+ defIsPhi = st.isPhi
449
+ // Note: We use .spilled field to store the flag.
450
+ st.spilled = flagDeleted
451
+ }
452
+ }
453
+ for _, use = range instr.Uses(&a.vs) {
454
+ if !use.IsRealReg() {
455
+ st := s.getOrAllocateVRegState(use)
456
+ // Note: We use .spilled field to store the flag.
457
+ if st.spilled != flagLive { //nolint:gosimple
458
+ st.spilled = flagLive
459
+ a.ss = append(a.ss, st)
460
+ }
461
+ }
462
+ }
463
+
464
+ if defIsPhi {
465
+ if use.Valid() && use.IsRealReg() {
466
+ // If the destination is a phi value, and the source is a real register, this is the beginning of the function.
467
+ a.state.argRealRegs = append(a.state.argRealRegs, use)
468
+ }
469
+ }
470
+ }
471
+
472
+ for _, st := range a.ss {
473
+ // We use .spilled field to store the flag.
474
+ if st.spilled == flagLive { //nolint:gosimple
475
+ info.liveIns = append(info.liveIns, st)
476
+ st.spilled = false
477
+ }
478
+ }
479
+
480
+ info.seen = true
481
+ }
482
+
483
+ nrs := f.LoopNestingForestRoots()
484
+ for i := 0; i < nrs; i++ {
485
+ root := f.LoopNestingForestRoot(i)
486
+ a.loopTreeDFS(f, root)
487
+ }
488
+ }
489
+
490
+ // loopTreeDFS implements the Algorithm 9.3 in the book in an iterative way.
491
+ func (a *Allocator[I, B, F]) loopTreeDFS(f F, entry B) {
492
+ a.blks = a.blks[:0]
493
+ a.blks = append(a.blks, entry)
494
+
495
+ for len(a.blks) > 0 {
496
+ tail := len(a.blks) - 1
497
+ loop := a.blks[tail]
498
+ a.blks = a.blks[:tail]
499
+ a.ss = a.ss[:0]
500
+ const (
501
+ flagDone = false
502
+ flagPending = true
503
+ )
504
+ info := a.getOrAllocateBlockState(loop.ID())
505
+ for _, st := range info.liveIns {
506
+ if st.phiBlk() != loop {
507
+ a.ss = append(a.ss, st)
508
+ // We use .spilled field to store the flag.
509
+ st.spilled = flagPending
510
+ }
511
+ }
512
+
513
+ var siblingAddedView []*vrState[I, B, F]
514
+ cn := loop.LoopNestingForestChildren()
515
+ for i := 0; i < cn; i++ {
516
+ child := f.LoopNestingForestChild(loop, i)
517
+ childID := child.ID()
518
+ childInfo := a.getOrAllocateBlockState(childID)
519
+
520
+ if i == 0 {
521
+ begin := len(childInfo.liveIns)
522
+ for _, st := range a.ss {
523
+ // We use .spilled field to store the flag.
524
+ if st.spilled == flagPending { //nolint:gosimple
525
+ st.spilled = flagDone
526
+ // TODO: deduplicate, though I don't think it has much impact.
527
+ childInfo.liveIns = append(childInfo.liveIns, st)
528
+ }
529
+ }
530
+ siblingAddedView = childInfo.liveIns[begin:]
531
+ } else {
532
+ // TODO: deduplicate, though I don't think it has much impact.
533
+ childInfo.liveIns = append(childInfo.liveIns, siblingAddedView...)
534
+ }
535
+
536
+ if child.LoopHeader() {
537
+ a.blks = append(a.blks, child)
538
+ }
539
+ }
540
+
541
+ if cn == 0 {
542
+ // If there's no forest child, we haven't cleared the .spilled field at this point.
543
+ for _, st := range a.ss {
544
+ st.spilled = false
545
+ }
546
+ }
547
+ }
548
+ }
549
+
550
+ // alloc allocates registers for the given function by iterating the blocks in the reverse postorder.
551
+ // The algorithm here is derived from the Go compiler's allocator https://github.com/golang/go/blob/release-branch.go1.21/src/cmd/compile/internal/ssa/regalloc.go
552
+ // In short, this is a simply linear scan register allocation where each block inherits the register allocation state from
553
+ // one of its predecessors. Each block inherits the selected state and starts allocation from there.
554
+ // If there's a discrepancy in the end states between predecessors, the adjustments are made to ensure consistency after allocation is done (which we call "fixing merge state").
555
+ // The spill instructions (store into the dedicated slots) are inserted after all the allocations and fixing merge states. That is because
556
+ // at the point, we all know where the reloads happen, and therefore we can know the best place to spill the values. More precisely,
557
+ // the spill happens in the block that is the lowest common ancestor of all the blocks that reloads the value.
558
+ //
559
+ // All of these logics are almost the same as Go's compiler which has a dedicated description in the source file ^^.
560
+ func (a *Allocator[I, B, F]) alloc(f F) {
561
+ // First we allocate each block in the reverse postorder (at least one predecessor should be allocated for each block).
562
+ var nilBlk B
563
+ for blk := f.ReversePostOrderBlockIteratorBegin(); blk != nilBlk; blk = f.ReversePostOrderBlockIteratorNext() {
564
+ if wazevoapi.RegAllocLoggingEnabled {
565
+ fmt.Printf("========== allocating blk%d ========\n", blk.ID())
566
+ }
567
+ if blk.Entry() {
568
+ a.finalizeStartReg(f, blk)
569
+ }
570
+ a.allocBlock(f, blk)
571
+ }
572
+ // After the allocation, we all know the start and end state of each block. So we can fix the merge states.
573
+ for blk := f.ReversePostOrderBlockIteratorBegin(); blk != nilBlk; blk = f.ReversePostOrderBlockIteratorNext() {
574
+ a.fixMergeState(f, blk)
575
+ }
576
+ // Finally, we insert the spill instructions as we know all the places where the reloads happen.
577
+ a.scheduleSpills(f)
578
+ }
579
+
580
+ func (a *Allocator[I, B, F]) updateLiveInVRState(liveness *blockState[I, B, F]) {
581
+ currentBlockID := a.state.currentBlockID
582
+ for _, vs := range liveness.liveIns {
583
+ vs.lastUse = programCounterLiveIn
584
+ vs.lastUseUpdatedAtBlockID = currentBlockID
585
+ }
586
+ }
587
+
588
+ func (a *Allocator[I, B, F]) finalizeStartReg(f F, blk B) {
589
+ bID := blk.ID()
590
+ s := &a.state
591
+ currentBlkState := a.getOrAllocateBlockState(bID)
592
+ if currentBlkState.startFromPredIndex > -1 {
593
+ return
594
+ }
595
+
596
+ s.currentBlockID = bID
597
+ a.updateLiveInVRState(currentBlkState)
598
+
599
+ preds := blk.Preds()
600
+ var predState *blockState[I, B, F]
601
+ switch preds {
602
+ case 0: // This is the entry block.
603
+ case 1:
604
+ predID := f.Pred(blk, 0).ID()
605
+ predState = a.getOrAllocateBlockState(predID)
606
+ currentBlkState.startFromPredIndex = 0
607
+ default:
608
+ // TODO: there should be some better heuristic to choose the predecessor.
609
+ for i := 0; i < preds; i++ {
610
+ predID := f.Pred(blk, i).ID()
611
+ if _predState := a.getOrAllocateBlockState(predID); _predState.visited {
612
+ predState = _predState
613
+ currentBlkState.startFromPredIndex = i
614
+ break
615
+ }
616
+ }
617
+ }
618
+ if predState == nil {
619
+ if !blk.Entry() {
620
+ panic(fmt.Sprintf("BUG: at lease one predecessor should be visited for blk%d", blk.ID()))
621
+ }
622
+ for _, u := range s.argRealRegs {
623
+ s.useRealReg(u.RealReg(), s.getVRegState(u.ID()))
624
+ }
625
+ currentBlkState.startFromPredIndex = 0
626
+ } else {
627
+ if wazevoapi.RegAllocLoggingEnabled {
628
+ fmt.Printf("allocating blk%d starting from blk%d (on index=%d) \n",
629
+ bID, f.Pred(blk, currentBlkState.startFromPredIndex).ID(), currentBlkState.startFromPredIndex)
630
+ }
631
+ s.resetAt(predState)
632
+ }
633
+
634
+ s.regsInUse.range_(func(allocated RealReg, v *vrState[I, B, F]) {
635
+ currentBlkState.startRegs.add(allocated, v)
636
+ })
637
+ if wazevoapi.RegAllocLoggingEnabled {
638
+ fmt.Printf("finalized start reg for blk%d: %s\n", blk.ID(), currentBlkState.startRegs.format(a.regInfo))
639
+ }
640
+ }
641
+
642
+ func (a *Allocator[I, B, F]) allocBlock(f F, blk B) {
643
+ bID := blk.ID()
644
+ s := &a.state
645
+ currentBlkState := a.getOrAllocateBlockState(bID)
646
+ s.currentBlockID = bID
647
+
648
+ if currentBlkState.startFromPredIndex < 0 {
649
+ panic("BUG: startFromPredIndex should be set in finalizeStartReg prior to allocBlock")
650
+ }
651
+
652
+ // Clears the previous state.
653
+ s.regsInUse.range_(func(allocatedRealReg RealReg, vr *vrState[I, B, F]) { vr.r = RealRegInvalid })
654
+ s.regsInUse.reset()
655
+ // Then set the start state.
656
+ currentBlkState.startRegs.range_(func(allocatedRealReg RealReg, vr *vrState[I, B, F]) { s.useRealReg(allocatedRealReg, vr) })
657
+
658
+ desiredUpdated := a.ss[:0]
659
+
660
+ // Update the last use of each VReg.
661
+ a.copies = a.copies[:0] // Stores the copy instructions.
662
+ var pc programCounter
663
+ var nilInstr I
664
+ for instr := blk.InstrIteratorBegin(); instr != nilInstr; instr = blk.InstrIteratorNext() {
665
+ var useState *vrState[I, B, F]
666
+ for _, use := range instr.Uses(&a.vs) {
667
+ useState = s.getVRegState(use.ID())
668
+ if !use.IsRealReg() {
669
+ useState.lastUse = pc
670
+ }
671
+ }
672
+
673
+ if instr.IsCopy() {
674
+ def := instr.Defs(&a.vs)[0]
675
+ a.copies = append(a.copies, _copy[I, B, F]{src: useState, dstID: def.ID()})
676
+ r := def.RealReg()
677
+ if r != RealRegInvalid {
678
+ if !useState.isPhi { // TODO: no idea why do we need this.
679
+ useState.desiredLoc = newDesiredLocReg(r)
680
+ desiredUpdated = append(desiredUpdated, useState)
681
+ }
682
+ }
683
+ }
684
+ pc++
685
+ }
686
+
687
+ // Mark all live-out values by checking live-in of the successors.
688
+ // While doing so, we also update the desired register values.
689
+ var succ B
690
+ var nilBlk B
691
+ for i, ns := 0, blk.Succs(); i < ns; i++ {
692
+ succ = f.Succ(blk, i)
693
+ if succ == nilBlk {
694
+ continue
695
+ }
696
+
697
+ succID := succ.ID()
698
+ succState := a.getOrAllocateBlockState(succID)
699
+ for _, st := range succState.liveIns {
700
+ if st.phiBlk() != succ {
701
+ st.lastUse = programCounterLiveOut
702
+ }
703
+ }
704
+
705
+ if succState.startFromPredIndex > -1 {
706
+ if wazevoapi.RegAllocLoggingEnabled {
707
+ fmt.Printf("blk%d -> blk%d: start_regs: %s\n", bID, succID, succState.startRegs.format(a.regInfo))
708
+ }
709
+ succState.startRegs.range_(func(allocatedRealReg RealReg, vs *vrState[I, B, F]) {
710
+ vs.desiredLoc = newDesiredLocReg(allocatedRealReg)
711
+ desiredUpdated = append(desiredUpdated, vs)
712
+ })
713
+ for _, p := range f.BlockParams(succ, &a.vs) {
714
+ vs := s.getVRegState(p.ID())
715
+ if vs.desiredLoc.realReg() == RealRegInvalid {
716
+ vs.desiredLoc = desiredLocStack
717
+ desiredUpdated = append(desiredUpdated, vs)
718
+ }
719
+ }
720
+ }
721
+ }
722
+
723
+ // Propagate the desired register values from the end of the block to the beginning.
724
+ for _, instr := range a.copies {
725
+ defState := s.getVRegState(instr.dstID)
726
+ desired := defState.desiredLoc.realReg()
727
+ useState := instr.src
728
+ if useState.phiBlk() != succ && useState.desiredLoc == desiredLocUnspecified {
729
+ useState.desiredLoc = newDesiredLocReg(desired)
730
+ desiredUpdated = append(desiredUpdated, useState)
731
+ }
732
+ }
733
+
734
+ pc = 0
735
+ for instr := blk.InstrIteratorBegin(); instr != nilInstr; instr = blk.InstrIteratorNext() {
736
+ if wazevoapi.RegAllocLoggingEnabled {
737
+ fmt.Println(instr)
738
+ }
739
+
740
+ var currentUsedSet RegSet
741
+ killSet := a.reals[:0]
742
+
743
+ // Gather the set of registers that will be used in the current instruction.
744
+ uses := instr.Uses(&a.vs)
745
+ for _, use := range uses {
746
+ if use.IsRealReg() {
747
+ r := use.RealReg()
748
+ currentUsedSet = currentUsedSet.add(r)
749
+ if a.allocatableSet.has(r) {
750
+ killSet = append(killSet, r)
751
+ }
752
+ } else {
753
+ vs := s.getVRegState(use.ID())
754
+ if r := vs.r; r != RealRegInvalid {
755
+ currentUsedSet = currentUsedSet.add(r)
756
+ }
757
+ }
758
+ }
759
+
760
+ for i, use := range uses {
761
+ if !use.IsRealReg() {
762
+ vs := s.getVRegState(use.ID())
763
+ killed := vs.lastUse == pc
764
+ r := vs.r
765
+
766
+ if r == RealRegInvalid {
767
+ r = a.findOrSpillAllocatable(s, a.regInfo.AllocatableRegisters[use.RegType()], currentUsedSet,
768
+ // Prefer the desired register if it's available.
769
+ vs.desiredLoc.realReg())
770
+ vs.recordReload(f, blk)
771
+ f.ReloadRegisterBefore(use.SetRealReg(r), instr)
772
+ s.useRealReg(r, vs)
773
+ }
774
+ if wazevoapi.RegAllocLoggingEnabled {
775
+ fmt.Printf("\ttrying to use v%v on %s\n", use.ID(), a.regInfo.RealRegName(r))
776
+ }
777
+ instr.AssignUse(i, use.SetRealReg(r))
778
+ currentUsedSet = currentUsedSet.add(r)
779
+ if killed {
780
+ if wazevoapi.RegAllocLoggingEnabled {
781
+ fmt.Printf("\tkill v%d with %s\n", use.ID(), a.regInfo.RealRegName(r))
782
+ }
783
+ killSet = append(killSet, r)
784
+ }
785
+ }
786
+ }
787
+
788
+ isIndirect := instr.IsIndirectCall()
789
+ if instr.IsCall() || isIndirect {
790
+ addr := RealRegInvalid
791
+ if isIndirect {
792
+ addr = a.vs[0].RealReg()
793
+ }
794
+ a.releaseCallerSavedRegs(addr)
795
+ }
796
+
797
+ for _, r := range killSet {
798
+ s.releaseRealReg(r)
799
+ }
800
+ a.reals = killSet
801
+
802
+ defs := instr.Defs(&a.vs)
803
+ switch len(defs) {
804
+ default:
805
+ // Some instructions define multiple values on real registers.
806
+ // E.g. call instructions (following calling convention) / div instruction on x64 that defines both rax and rdx.
807
+ //
808
+ // Note that currently I assume that such instructions define only the pre colored real registers, not the VRegs
809
+ // that require allocations. If we need to support such case, we need to add the logic to handle it here,
810
+ // though is there any such instruction?
811
+ for _, def := range defs {
812
+ if !def.IsRealReg() {
813
+ panic("BUG: multiple defs should be on real registers")
814
+ }
815
+ r := def.RealReg()
816
+ if s.regsInUse.has(r) {
817
+ s.releaseRealReg(r)
818
+ }
819
+ s.useRealReg(r, s.getVRegState(def.ID()))
820
+ }
821
+ case 0:
822
+ case 1:
823
+ def := defs[0]
824
+ vState := s.getVRegState(def.ID())
825
+ if def.IsRealReg() {
826
+ r := def.RealReg()
827
+ if a.allocatableSet.has(r) {
828
+ if s.regsInUse.has(r) {
829
+ s.releaseRealReg(r)
830
+ }
831
+ s.useRealReg(r, vState)
832
+ }
833
+ } else {
834
+ r := vState.r
835
+
836
+ if desired := vState.desiredLoc.realReg(); desired != RealRegInvalid {
837
+ if r != desired {
838
+ if (vState.isPhi && vState.defBlk == succ) ||
839
+ // If this is not a phi and it's already assigned a real reg,
840
+ // this value has multiple definitions, hence we cannot assign the desired register.
841
+ (!s.regsInUse.has(desired) && r == RealRegInvalid) {
842
+ // If the phi value is passed via a real register, we force the value to be in the desired register.
843
+ if wazevoapi.RegAllocLoggingEnabled {
844
+ fmt.Printf("\t\tv%d is phi and desiredReg=%s\n", def.ID(), a.regInfo.RealRegName(desired))
845
+ }
846
+ if r != RealRegInvalid {
847
+ // If the value is already in a different real register, we release it to change the state.
848
+ // Otherwise, multiple registers might have the same values at the end, which results in
849
+ // messing up the merge state reconciliation.
850
+ s.releaseRealReg(r)
851
+ }
852
+ r = desired
853
+ s.releaseRealReg(r)
854
+ s.useRealReg(r, vState)
855
+ }
856
+ }
857
+ }
858
+
859
+ // Allocate a new real register if `def` is not currently assigned one.
860
+ // It can happen when multiple instructions define the same VReg (e.g. const loads).
861
+ if r == RealRegInvalid {
862
+ if instr.IsCopy() {
863
+ copySrc := instr.Uses(&a.vs)[0].RealReg()
864
+ if a.allocatableSet.has(copySrc) && !s.regsInUse.has(copySrc) {
865
+ r = copySrc
866
+ }
867
+ }
868
+ if r == RealRegInvalid {
869
+ typ := def.RegType()
870
+ r = a.findOrSpillAllocatable(s, a.regInfo.AllocatableRegisters[typ], RegSet(0), RealRegInvalid)
871
+ }
872
+ s.useRealReg(r, vState)
873
+ }
874
+ dr := def.SetRealReg(r)
875
+ instr.AssignDef(dr)
876
+ if wazevoapi.RegAllocLoggingEnabled {
877
+ fmt.Printf("\tdefining v%d with %s\n", def.ID(), a.regInfo.RealRegName(r))
878
+ }
879
+ if vState.isPhi {
880
+ if vState.desiredLoc.stack() { // Stack based phi value.
881
+ f.StoreRegisterAfter(dr, instr)
882
+ // Release the real register as it's not used anymore.
883
+ s.releaseRealReg(r)
884
+ } else {
885
+ // Only the register based phis are necessary to track the defining instructions
886
+ // since the stack-based phis are already having stores inserted ^.
887
+ n := a.phiDefInstListPool.Allocate()
888
+ n.instr = instr
889
+ n.next = vState.phiDefInstList
890
+ n.v = dr
891
+ vState.phiDefInstList = n
892
+ }
893
+ } else {
894
+ vState.defInstr = instr
895
+ vState.defBlk = blk
896
+ }
897
+ }
898
+ }
899
+ if wazevoapi.RegAllocLoggingEnabled {
900
+ fmt.Println(instr)
901
+ }
902
+ pc++
903
+ }
904
+
905
+ s.regsInUse.range_(func(allocated RealReg, v *vrState[I, B, F]) { currentBlkState.endRegs.add(allocated, v) })
906
+
907
+ currentBlkState.visited = true
908
+ if wazevoapi.RegAllocLoggingEnabled {
909
+ currentBlkState.dump(a.regInfo)
910
+ }
911
+
912
+ // Reset the desired end location.
913
+ for _, vs := range desiredUpdated {
914
+ vs.desiredLoc = desiredLocUnspecified
915
+ }
916
+ a.ss = desiredUpdated[:0]
917
+
918
+ for i := 0; i < blk.Succs(); i++ {
919
+ succ := f.Succ(blk, i)
920
+ if succ == nilBlk {
921
+ continue
922
+ }
923
+ // If the successor is not visited yet, finalize the start state.
924
+ a.finalizeStartReg(f, succ)
925
+ }
926
+ }
927
+
928
+ func (a *Allocator[I, B, F]) releaseCallerSavedRegs(addrReg RealReg) {
929
+ s := &a.state
930
+
931
+ for allocated := RealReg(0); allocated < 64; allocated++ {
932
+ if allocated == addrReg { // If this is the call indirect, we should not touch the addr register.
933
+ continue
934
+ }
935
+ if vs := s.regsInUse.get(allocated); vs != nil {
936
+ if vs.v.IsRealReg() {
937
+ continue // This is the argument register as it's already used by VReg backed by the corresponding RealReg.
938
+ }
939
+ if !a.regInfo.CallerSavedRegisters.has(allocated) {
940
+ // If this is not a caller-saved register, it is safe to keep it across the call.
941
+ continue
942
+ }
943
+ s.releaseRealReg(allocated)
944
+ }
945
+ }
946
+ }
947
+
948
+ func (a *Allocator[I, B, F]) fixMergeState(f F, blk B) {
949
+ preds := blk.Preds()
950
+ if preds <= 1 {
951
+ return
952
+ }
953
+
954
+ s := &a.state
955
+
956
+ // Restores the state at the beginning of the block.
957
+ bID := blk.ID()
958
+ blkSt := a.getOrAllocateBlockState(bID)
959
+ desiredOccupants := &blkSt.startRegs
960
+ var desiredOccupantsSet RegSet
961
+ for i, v := range desiredOccupants {
962
+ if v != nil {
963
+ desiredOccupantsSet = desiredOccupantsSet.add(RealReg(i))
964
+ }
965
+ }
966
+
967
+ if wazevoapi.RegAllocLoggingEnabled {
968
+ fmt.Println("fixMergeState", blk.ID(), ":", desiredOccupants.format(a.regInfo))
969
+ }
970
+
971
+ s.currentBlockID = bID
972
+ a.updateLiveInVRState(blkSt)
973
+
974
+ for i := 0; i < preds; i++ {
975
+ if i == blkSt.startFromPredIndex {
976
+ continue
977
+ }
978
+
979
+ pred := f.Pred(blk, i)
980
+ predSt := a.getOrAllocateBlockState(pred.ID())
981
+
982
+ s.resetAt(predSt)
983
+
984
+ // Finds the free registers if any.
985
+ intTmp, floatTmp := VRegInvalid, VRegInvalid
986
+ if intFree := s.findAllocatable(
987
+ a.regInfo.AllocatableRegisters[RegTypeInt], desiredOccupantsSet,
988
+ ); intFree != RealRegInvalid {
989
+ intTmp = FromRealReg(intFree, RegTypeInt)
990
+ }
991
+ if floatFree := s.findAllocatable(
992
+ a.regInfo.AllocatableRegisters[RegTypeFloat], desiredOccupantsSet,
993
+ ); floatFree != RealRegInvalid {
994
+ floatTmp = FromRealReg(floatFree, RegTypeFloat)
995
+ }
996
+
997
+ for r := RealReg(0); r < 64; r++ {
998
+ desiredVReg := desiredOccupants.get(r)
999
+ if desiredVReg == nil {
1000
+ continue
1001
+ }
1002
+
1003
+ currentVReg := s.regsInUse.get(r)
1004
+ if currentVReg != nil && desiredVReg.v.ID() == currentVReg.v.ID() {
1005
+ continue
1006
+ }
1007
+
1008
+ typ := desiredVReg.v.RegType()
1009
+ var tmpRealReg VReg
1010
+ if typ == RegTypeInt {
1011
+ tmpRealReg = intTmp
1012
+ } else {
1013
+ tmpRealReg = floatTmp
1014
+ }
1015
+ a.reconcileEdge(f, r, pred, currentVReg, desiredVReg, tmpRealReg, typ)
1016
+ }
1017
+ }
1018
+ }
1019
+
1020
+ // reconcileEdge reconciles the register state between the current block and the predecessor for the real register `r`.
1021
+ //
1022
+ // - currentVReg is the current VReg value that sits on the register `r`. This can be VRegInvalid if the register is not used at the end of the predecessor.
1023
+ // - desiredVReg is the desired VReg value that should be on the register `r`.
1024
+ // - freeReg is the temporary register that can be used to swap the values, which may or may not be used.
1025
+ // - typ is the register type of the `r`.
1026
+ func (a *Allocator[I, B, F]) reconcileEdge(f F,
1027
+ r RealReg,
1028
+ pred B,
1029
+ currentState, desiredState *vrState[I, B, F],
1030
+ freeReg VReg,
1031
+ typ RegType,
1032
+ ) {
1033
+ desiredVReg := desiredState.v
1034
+ currentVReg := VRegInvalid
1035
+ if currentState != nil {
1036
+ currentVReg = currentState.v
1037
+ }
1038
+ // There are four cases to consider:
1039
+ // 1. currentVReg is valid, but desiredVReg is on the stack.
1040
+ // 2. Both currentVReg and desiredVReg are valid.
1041
+ // 3. Desired is on a different register than `r` and currentReg is not valid.
1042
+ // 4. Desired is on the stack and currentReg is not valid.
1043
+
1044
+ s := &a.state
1045
+ if currentVReg.Valid() {
1046
+ er := desiredState.r
1047
+ if er == RealRegInvalid {
1048
+ // Case 1: currentVReg is valid, but desiredVReg is on the stack.
1049
+ if wazevoapi.RegAllocLoggingEnabled {
1050
+ fmt.Printf("\t\tv%d is desired to be on %s, but currently on the stack\n",
1051
+ desiredVReg.ID(), a.regInfo.RealRegName(r),
1052
+ )
1053
+ }
1054
+ // We need to move the current value to the stack, and reload the desired value into the register.
1055
+ // TODO: we can do better here.
1056
+ f.StoreRegisterBefore(currentVReg.SetRealReg(r), pred.LastInstrForInsertion())
1057
+ s.releaseRealReg(r)
1058
+
1059
+ desiredState.recordReload(f, pred)
1060
+ f.ReloadRegisterBefore(desiredVReg.SetRealReg(r), pred.LastInstrForInsertion())
1061
+ s.useRealReg(r, desiredState)
1062
+ return
1063
+ } else {
1064
+ // Case 2: Both currentVReg and desiredVReg are valid.
1065
+ if wazevoapi.RegAllocLoggingEnabled {
1066
+ fmt.Printf("\t\tv%d is desired to be on %s, but currently on %s\n",
1067
+ desiredVReg.ID(), a.regInfo.RealRegName(r), a.regInfo.RealRegName(er),
1068
+ )
1069
+ }
1070
+ // This case, we need to swap the values between the current and desired values.
1071
+ f.SwapBefore(
1072
+ currentVReg.SetRealReg(r),
1073
+ desiredVReg.SetRealReg(er),
1074
+ freeReg,
1075
+ pred.LastInstrForInsertion(),
1076
+ )
1077
+ s.allocatedRegSet = s.allocatedRegSet.add(freeReg.RealReg())
1078
+ s.releaseRealReg(r)
1079
+ s.releaseRealReg(er)
1080
+ s.useRealReg(r, desiredState)
1081
+ s.useRealReg(er, currentState)
1082
+ if wazevoapi.RegAllocLoggingEnabled {
1083
+ fmt.Printf("\t\tv%d previously on %s moved to %s\n", currentVReg.ID(), a.regInfo.RealRegName(r), a.regInfo.RealRegName(er))
1084
+ }
1085
+ }
1086
+ } else {
1087
+ if wazevoapi.RegAllocLoggingEnabled {
1088
+ fmt.Printf("\t\tv%d is desired to be on %s, current not used\n",
1089
+ desiredVReg.ID(), a.regInfo.RealRegName(r),
1090
+ )
1091
+ }
1092
+ if currentReg := desiredState.r; currentReg != RealRegInvalid {
1093
+ // Case 3: Desired is on a different register than `r` and currentReg is not valid.
1094
+ // We simply need to move the desired value to the register.
1095
+ f.InsertMoveBefore(
1096
+ FromRealReg(r, typ),
1097
+ desiredVReg.SetRealReg(currentReg),
1098
+ pred.LastInstrForInsertion(),
1099
+ )
1100
+ s.releaseRealReg(currentReg)
1101
+ } else {
1102
+ // Case 4: Both currentVReg and desiredVReg are not valid.
1103
+ // We simply need to reload the desired value into the register.
1104
+ desiredState.recordReload(f, pred)
1105
+ f.ReloadRegisterBefore(desiredVReg.SetRealReg(r), pred.LastInstrForInsertion())
1106
+ }
1107
+ s.useRealReg(r, desiredState)
1108
+ }
1109
+ }
1110
+
1111
+ func (a *Allocator[I, B, F]) scheduleSpills(f F) {
1112
+ states := a.state.vrStates
1113
+ for i := 0; i <= states.MaxIDEncountered(); i++ {
1114
+ vs := states.Get(i)
1115
+ if vs == nil {
1116
+ continue
1117
+ }
1118
+ if vs.spilled {
1119
+ a.scheduleSpill(f, vs)
1120
+ }
1121
+ }
1122
+ }
1123
+
1124
+ func (a *Allocator[I, B, F]) scheduleSpill(f F, vs *vrState[I, B, F]) {
1125
+ v := vs.v
1126
+ // If the value is the phi value, we need to insert a spill after each phi definition.
1127
+ if vs.isPhi {
1128
+ for defInstr := vs.phiDefInstList; defInstr != nil; defInstr = defInstr.next {
1129
+ f.StoreRegisterAfter(defInstr.v, defInstr.instr)
1130
+ }
1131
+ return
1132
+ }
1133
+
1134
+ pos := vs.lca
1135
+ definingBlk := vs.defBlk
1136
+ r := RealRegInvalid
1137
+ var nilBlk B
1138
+ if definingBlk == nilBlk {
1139
+ panic(fmt.Sprintf("BUG: definingBlk should not be nil for %s. This is likley a bug in backend lowering logic", vs.v.String()))
1140
+ }
1141
+ if pos == nilBlk {
1142
+ panic(fmt.Sprintf("BUG: pos should not be nil for %s. This is likley a bug in backend lowering logic", vs.v.String()))
1143
+ }
1144
+
1145
+ if wazevoapi.RegAllocLoggingEnabled {
1146
+ fmt.Printf("v%d is spilled in blk%d, lca=blk%d\n", v.ID(), definingBlk.ID(), pos.ID())
1147
+ }
1148
+ for pos != definingBlk {
1149
+ st := a.getOrAllocateBlockState(pos.ID())
1150
+ for rr := RealReg(0); rr < 64; rr++ {
1151
+ if vs := st.startRegs.get(rr); vs != nil && vs.v == v {
1152
+ r = rr
1153
+ // Already in the register, so we can place the spill at the beginning of the block.
1154
+ break
1155
+ }
1156
+ }
1157
+
1158
+ if r != RealRegInvalid {
1159
+ break
1160
+ }
1161
+
1162
+ pos = f.Idom(pos)
1163
+ }
1164
+
1165
+ if pos == definingBlk {
1166
+ defInstr := vs.defInstr
1167
+ defInstr.Defs(&a.vs)
1168
+ if wazevoapi.RegAllocLoggingEnabled {
1169
+ fmt.Printf("schedule spill v%d after %v\n", v.ID(), defInstr)
1170
+ }
1171
+ f.StoreRegisterAfter(a.vs[0], defInstr)
1172
+ } else {
1173
+ // Found an ancestor block that holds the value in the register at the beginning of the block.
1174
+ // We need to insert a spill before the last use.
1175
+ first := pos.FirstInstr()
1176
+ if wazevoapi.RegAllocLoggingEnabled {
1177
+ fmt.Printf("schedule spill v%d before %v\n", v.ID(), first)
1178
+ }
1179
+ f.StoreRegisterAfter(v.SetRealReg(r), first)
1180
+ }
1181
+ }
1182
+
1183
+ // Reset resets the allocator's internal state so that it can be reused.
1184
+ func (a *Allocator[I, B, F]) Reset() {
1185
+ a.state.reset()
1186
+ a.blockStates.Reset()
1187
+ a.phiDefInstListPool.Reset()
1188
+ a.vs = a.vs[:0]
1189
+ }