visaljs 0.0.0-stage → 0.0.2

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 (520) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +45 -2
  3. package/cli.js +8084 -0
  4. package/node/include/js_node.h +46 -0
  5. package/node/prelude/async_hooks.js +88 -0
  6. package/node/prelude/buffer.js +31 -0
  7. package/node/prelude/crypto.js +114 -0
  8. package/node/prelude/events.js +227 -0
  9. package/node/prelude/fs.js +79 -0
  10. package/node/prelude/http.js +536 -0
  11. package/node/prelude/http2.js +30 -0
  12. package/node/prelude/internal/crypto/asym.js +333 -0
  13. package/node/prelude/internal/crypto/cipher.js +205 -0
  14. package/node/prelude/internal/crypto/hash.js +137 -0
  15. package/node/prelude/internal/crypto/kdf.js +182 -0
  16. package/node/prelude/internal/crypto/keys.js +603 -0
  17. package/node/prelude/internal/crypto/random.js +118 -0
  18. package/node/prelude/internal/crypto/util.js +76 -0
  19. package/node/prelude/internal/errors.js +88 -0
  20. package/node/prelude/internal/querystring.js +105 -0
  21. package/node/prelude/module.js +53 -0
  22. package/node/prelude/net.js +51 -0
  23. package/node/prelude/os.js +129 -0
  24. package/node/prelude/path.js +257 -0
  25. package/node/prelude/process.js +21 -0
  26. package/node/prelude/querystring.js +469 -0
  27. package/node/prelude/stream.js +1327 -0
  28. package/node/prelude/stream_promises.js +7 -0
  29. package/node/prelude/stream_web.js +6 -0
  30. package/node/prelude/string_decoder.js +236 -0
  31. package/node/prelude/tty.js +18 -0
  32. package/node/prelude/url.js +1156 -0
  33. package/node/prelude/util.js +64 -0
  34. package/node/prelude/zlib.js +81 -0
  35. package/node/src/host_fs.c +126 -0
  36. package/node/src/host_http.c +486 -0
  37. package/node/src/host_os.c +505 -0
  38. package/node/src/host_sys.c +78 -0
  39. package/node/third_party/libuv/LICENSE +19 -0
  40. package/node/third_party/libuv/include/uv/aix.h +32 -0
  41. package/node/third_party/libuv/include/uv/bsd.h +34 -0
  42. package/node/third_party/libuv/include/uv/darwin.h +61 -0
  43. package/node/third_party/libuv/include/uv/errno.h +483 -0
  44. package/node/third_party/libuv/include/uv/linux.h +34 -0
  45. package/node/third_party/libuv/include/uv/os390.h +33 -0
  46. package/node/third_party/libuv/include/uv/posix.h +31 -0
  47. package/node/third_party/libuv/include/uv/sunos.h +44 -0
  48. package/node/third_party/libuv/include/uv/threadpool.h +37 -0
  49. package/node/third_party/libuv/include/uv/tree.h +521 -0
  50. package/node/third_party/libuv/include/uv/unix.h +512 -0
  51. package/node/third_party/libuv/include/uv/version.h +43 -0
  52. package/node/third_party/libuv/include/uv/win.h +698 -0
  53. package/node/third_party/libuv/include/uv.h +1990 -0
  54. package/node/third_party/libuv/src/fs-poll.c +290 -0
  55. package/node/third_party/libuv/src/heap-inl.h +245 -0
  56. package/node/third_party/libuv/src/idna.c +560 -0
  57. package/node/third_party/libuv/src/idna.h +31 -0
  58. package/node/third_party/libuv/src/inet.c +298 -0
  59. package/node/third_party/libuv/src/queue.h +90 -0
  60. package/node/third_party/libuv/src/random.c +123 -0
  61. package/node/third_party/libuv/src/strscpy.c +38 -0
  62. package/node/third_party/libuv/src/strscpy.h +39 -0
  63. package/node/third_party/libuv/src/strtok.c +52 -0
  64. package/node/third_party/libuv/src/strtok.h +27 -0
  65. package/node/third_party/libuv/src/thread-common.c +175 -0
  66. package/node/third_party/libuv/src/threadpool.c +419 -0
  67. package/node/third_party/libuv/src/timer.c +200 -0
  68. package/node/third_party/libuv/src/unix/async.c +418 -0
  69. package/node/third_party/libuv/src/unix/bsd-ifaddrs.c +164 -0
  70. package/node/third_party/libuv/src/unix/core.c +2104 -0
  71. package/node/third_party/libuv/src/unix/darwin-proctitle.c +176 -0
  72. package/node/third_party/libuv/src/unix/darwin-stub.h +97 -0
  73. package/node/third_party/libuv/src/unix/darwin-syscalls.h +17 -0
  74. package/node/third_party/libuv/src/unix/darwin.c +237 -0
  75. package/node/third_party/libuv/src/unix/dl.c +80 -0
  76. package/node/third_party/libuv/src/unix/fs.c +2303 -0
  77. package/node/third_party/libuv/src/unix/fsevents.c +906 -0
  78. package/node/third_party/libuv/src/unix/getaddrinfo.c +252 -0
  79. package/node/third_party/libuv/src/unix/getnameinfo.c +121 -0
  80. package/node/third_party/libuv/src/unix/internal.h +530 -0
  81. package/node/third_party/libuv/src/unix/kqueue.c +667 -0
  82. package/node/third_party/libuv/src/unix/linux.c +2761 -0
  83. package/node/third_party/libuv/src/unix/loop-watcher.c +68 -0
  84. package/node/third_party/libuv/src/unix/loop.c +240 -0
  85. package/node/third_party/libuv/src/unix/pipe.c +555 -0
  86. package/node/third_party/libuv/src/unix/poll.c +159 -0
  87. package/node/third_party/libuv/src/unix/process.c +1123 -0
  88. package/node/third_party/libuv/src/unix/procfs-exepath.c +45 -0
  89. package/node/third_party/libuv/src/unix/proctitle.c +157 -0
  90. package/node/third_party/libuv/src/unix/random-devurandom.c +93 -0
  91. package/node/third_party/libuv/src/unix/random-getentropy.c +57 -0
  92. package/node/third_party/libuv/src/unix/random-getrandom.c +86 -0
  93. package/node/third_party/libuv/src/unix/random-sysctl-linux.c +99 -0
  94. package/node/third_party/libuv/src/unix/signal.c +581 -0
  95. package/node/third_party/libuv/src/unix/stream.c +1567 -0
  96. package/node/third_party/libuv/src/unix/tcp.c +673 -0
  97. package/node/third_party/libuv/src/unix/thread.c +975 -0
  98. package/node/third_party/libuv/src/unix/tty.c +510 -0
  99. package/node/third_party/libuv/src/unix/udp.c +1434 -0
  100. package/node/third_party/libuv/src/uv-common.c +1051 -0
  101. package/node/third_party/libuv/src/uv-common.h +474 -0
  102. package/node/third_party/libuv/src/uv-data-getter-setters.c +119 -0
  103. package/node/third_party/libuv/src/version.c +45 -0
  104. package/node/third_party/llhttp/LICENSE +22 -0
  105. package/node/third_party/llhttp/api.c +509 -0
  106. package/node/third_party/llhttp/http.c +170 -0
  107. package/node/third_party/llhttp/llhttp.c +10099 -0
  108. package/node/third_party/llhttp/llhttp.h +907 -0
  109. package/package.json +25 -4
  110. package/runtime/include/js_atoms.gen.h +68 -0
  111. package/runtime/include/js_atoms.h +54 -0
  112. package/runtime/include/js_bigint.h +93 -0
  113. package/runtime/include/js_buffer.h +79 -0
  114. package/runtime/include/js_builtins.h +168 -0
  115. package/runtime/include/js_console.h +58 -0
  116. package/runtime/include/js_convert.h +22 -0
  117. package/runtime/include/js_core.def +188 -0
  118. package/runtime/include/js_crypto.h +58 -0
  119. package/runtime/include/js_error.h +37 -0
  120. package/runtime/include/js_exception.h +65 -0
  121. package/runtime/include/js_function.h +167 -0
  122. package/runtime/include/js_gc.h +195 -0
  123. package/runtime/include/js_generator.h +96 -0
  124. package/runtime/include/js_host.h +19 -0
  125. package/runtime/include/js_jobs.h +84 -0
  126. package/runtime/include/js_module.h +16 -0
  127. package/runtime/include/js_object.h +384 -0
  128. package/runtime/include/js_ops.h +111 -0
  129. package/runtime/include/js_promise.h +45 -0
  130. package/runtime/include/js_regexp.h +25 -0
  131. package/runtime/include/js_runtime.h +30 -0
  132. package/runtime/include/js_symbol.h +62 -0
  133. package/runtime/include/js_web.h +110 -0
  134. package/runtime/include/jscell.h +48 -0
  135. package/runtime/include/jscontext.h +240 -0
  136. package/runtime/include/jsnum.h +42 -0
  137. package/runtime/include/jsstring.h +161 -0
  138. package/runtime/include/jsvalue.h +142 -0
  139. package/runtime/src/arguments.c +115 -0
  140. package/runtime/src/array.c +1145 -0
  141. package/runtime/src/arraybuffer.c +608 -0
  142. package/runtime/src/async_iter.c +479 -0
  143. package/runtime/src/atoms.c +157 -0
  144. package/runtime/src/base64.c +107 -0
  145. package/runtime/src/bigint.c +1189 -0
  146. package/runtime/src/blob.c +371 -0
  147. package/runtime/src/buffer.c +1357 -0
  148. package/runtime/src/builtin_table.c +100 -0
  149. package/runtime/src/builtins.c +987 -0
  150. package/runtime/src/builtins_util.h +53 -0
  151. package/runtime/src/collections.c +912 -0
  152. package/runtime/src/components.c +28 -0
  153. package/runtime/src/console.c +637 -0
  154. package/runtime/src/convert.c +82 -0
  155. package/runtime/src/core_all.c +21 -0
  156. package/runtime/src/crypto.c +116 -0
  157. package/runtime/src/crypto_asym.c +644 -0
  158. package/runtime/src/crypto_cipher.c +671 -0
  159. package/runtime/src/crypto_hash.c +260 -0
  160. package/runtime/src/crypto_host.c +414 -0
  161. package/runtime/src/crypto_internal.h +304 -0
  162. package/runtime/src/crypto_kdf.c +143 -0
  163. package/runtime/src/crypto_key.c +171 -0
  164. package/runtime/src/crypto_pkey.c +794 -0
  165. package/runtime/src/crypto_subtle.c +1675 -0
  166. package/runtime/src/date.c +940 -0
  167. package/runtime/src/domexception.c +169 -0
  168. package/runtime/src/elements.c +312 -0
  169. package/runtime/src/elements.h +45 -0
  170. package/runtime/src/encoding.c +485 -0
  171. package/runtime/src/error.c +297 -0
  172. package/runtime/src/events.c +793 -0
  173. package/runtime/src/exception.c +56 -0
  174. package/runtime/src/fetch.c +772 -0
  175. package/runtime/src/function.c +530 -0
  176. package/runtime/src/gc.c +803 -0
  177. package/runtime/src/generator.c +218 -0
  178. package/runtime/src/global.c +119 -0
  179. package/runtime/src/headers.c +557 -0
  180. package/runtime/src/inspect.c +1792 -0
  181. package/runtime/src/internal.h +80 -0
  182. package/runtime/src/iterate.c +94 -0
  183. package/runtime/src/iterator.c +409 -0
  184. package/runtime/src/jobs.c +337 -0
  185. package/runtime/src/jsnum.c +353 -0
  186. package/runtime/src/json.c +1028 -0
  187. package/runtime/src/math.c +243 -0
  188. package/runtime/src/module.c +336 -0
  189. package/runtime/src/number.c +176 -0
  190. package/runtime/src/object.c +1265 -0
  191. package/runtime/src/ops.c +322 -0
  192. package/runtime/src/os.c +196 -0
  193. package/runtime/src/os.h +29 -0
  194. package/runtime/src/process.c +432 -0
  195. package/runtime/src/promise.c +721 -0
  196. package/runtime/src/proxy.c +570 -0
  197. package/runtime/src/reflect.c +194 -0
  198. package/runtime/src/regexp.c +1141 -0
  199. package/runtime/src/regexp_anchor.h +34 -0
  200. package/runtime/src/regexp_message.h +32 -0
  201. package/runtime/src/shape.c +294 -0
  202. package/runtime/src/shape.h +46 -0
  203. package/runtime/src/streams.c +1046 -0
  204. package/runtime/src/streams.h +47 -0
  205. package/runtime/src/string.c +364 -0
  206. package/runtime/src/string_builtins.c +837 -0
  207. package/runtime/src/symbol.c +143 -0
  208. package/runtime/src/test_host.c +59 -0
  209. package/runtime/src/typedarray.c +1330 -0
  210. package/runtime/src/tznames.gen.h +712 -0
  211. package/runtime/src/uri.c +169 -0
  212. package/runtime/src/url.c +2116 -0
  213. package/runtime/src/weak.c +486 -0
  214. package/runtime/src/web.c +214 -0
  215. package/runtime/src/wrapper.c +59 -0
  216. package/runtime/src/writable.c +1486 -0
  217. package/runtime/third_party/ada-idna/LICENSE-MIT +18 -0
  218. package/runtime/third_party/ada-idna/README.md +27 -0
  219. package/runtime/third_party/ada-idna/convert.mjs +83 -0
  220. package/runtime/third_party/ada-idna/idna.c +416 -0
  221. package/runtime/third_party/ada-idna/idna.h +15 -0
  222. package/runtime/third_party/ada-idna/idna_tables.h +2657 -0
  223. package/runtime/third_party/bearssl/LICENSE.txt +21 -0
  224. package/runtime/third_party/bearssl/README.txt +136 -0
  225. package/runtime/third_party/bearssl/VERSION +1 -0
  226. package/runtime/third_party/bearssl/inc/bearssl.h +183 -0
  227. package/runtime/third_party/bearssl/inc/bearssl_aead.h +1059 -0
  228. package/runtime/third_party/bearssl/inc/bearssl_block.h +2618 -0
  229. package/runtime/third_party/bearssl/inc/bearssl_ec.h +967 -0
  230. package/runtime/third_party/bearssl/inc/bearssl_hash.h +1346 -0
  231. package/runtime/third_party/bearssl/inc/bearssl_hmac.h +241 -0
  232. package/runtime/third_party/bearssl/inc/bearssl_kdf.h +284 -0
  233. package/runtime/third_party/bearssl/inc/bearssl_pem.h +294 -0
  234. package/runtime/third_party/bearssl/inc/bearssl_prf.h +150 -0
  235. package/runtime/third_party/bearssl/inc/bearssl_rand.h +397 -0
  236. package/runtime/third_party/bearssl/inc/bearssl_rsa.h +1655 -0
  237. package/runtime/third_party/bearssl/inc/bearssl_ssl.h +4296 -0
  238. package/runtime/third_party/bearssl/inc/bearssl_x509.h +1474 -0
  239. package/runtime/third_party/bearssl/src/aead/ccm.c +346 -0
  240. package/runtime/third_party/bearssl/src/aead/eax.c +525 -0
  241. package/runtime/third_party/bearssl/src/aead/gcm.c +318 -0
  242. package/runtime/third_party/bearssl/src/codec/ccopy.c +44 -0
  243. package/runtime/third_party/bearssl/src/codec/dec16be.c +38 -0
  244. package/runtime/third_party/bearssl/src/codec/dec16le.c +38 -0
  245. package/runtime/third_party/bearssl/src/codec/dec32be.c +38 -0
  246. package/runtime/third_party/bearssl/src/codec/dec32le.c +38 -0
  247. package/runtime/third_party/bearssl/src/codec/dec64be.c +38 -0
  248. package/runtime/third_party/bearssl/src/codec/dec64le.c +38 -0
  249. package/runtime/third_party/bearssl/src/codec/enc16be.c +38 -0
  250. package/runtime/third_party/bearssl/src/codec/enc16le.c +38 -0
  251. package/runtime/third_party/bearssl/src/codec/enc32be.c +38 -0
  252. package/runtime/third_party/bearssl/src/codec/enc32le.c +38 -0
  253. package/runtime/third_party/bearssl/src/codec/enc64be.c +38 -0
  254. package/runtime/third_party/bearssl/src/codec/enc64le.c +38 -0
  255. package/runtime/third_party/bearssl/src/codec/pemdec.c +526 -0
  256. package/runtime/third_party/bearssl/src/codec/pemdec.t0 +314 -0
  257. package/runtime/third_party/bearssl/src/codec/pemenc.c +173 -0
  258. package/runtime/third_party/bearssl/src/config.h +247 -0
  259. package/runtime/third_party/bearssl/src/ec/ec_all_m15.c +121 -0
  260. package/runtime/third_party/bearssl/src/ec/ec_all_m31.c +171 -0
  261. package/runtime/third_party/bearssl/src/ec/ec_c25519_i15.c +398 -0
  262. package/runtime/third_party/bearssl/src/ec/ec_c25519_i31.c +390 -0
  263. package/runtime/third_party/bearssl/src/ec/ec_c25519_m15.c +1478 -0
  264. package/runtime/third_party/bearssl/src/ec/ec_c25519_m31.c +800 -0
  265. package/runtime/third_party/bearssl/src/ec/ec_c25519_m62.c +605 -0
  266. package/runtime/third_party/bearssl/src/ec/ec_c25519_m64.c +831 -0
  267. package/runtime/third_party/bearssl/src/ec/ec_curve25519.c +46 -0
  268. package/runtime/third_party/bearssl/src/ec/ec_default.c +36 -0
  269. package/runtime/third_party/bearssl/src/ec/ec_keygen.c +86 -0
  270. package/runtime/third_party/bearssl/src/ec/ec_p256_m15.c +2124 -0
  271. package/runtime/third_party/bearssl/src/ec/ec_p256_m31.c +1469 -0
  272. package/runtime/third_party/bearssl/src/ec/ec_p256_m62.c +1765 -0
  273. package/runtime/third_party/bearssl/src/ec/ec_p256_m64.c +1781 -0
  274. package/runtime/third_party/bearssl/src/ec/ec_prime_i15.c +824 -0
  275. package/runtime/third_party/bearssl/src/ec/ec_prime_i31.c +826 -0
  276. package/runtime/third_party/bearssl/src/ec/ec_pubkey.c +85 -0
  277. package/runtime/third_party/bearssl/src/ec/ec_secp256r1.c +51 -0
  278. package/runtime/third_party/bearssl/src/ec/ec_secp384r1.c +57 -0
  279. package/runtime/third_party/bearssl/src/ec/ec_secp521r1.c +64 -0
  280. package/runtime/third_party/bearssl/src/ec/ecdsa_atr.c +134 -0
  281. package/runtime/third_party/bearssl/src/ec/ecdsa_default_sign_asn1.c +36 -0
  282. package/runtime/third_party/bearssl/src/ec/ecdsa_default_sign_raw.c +36 -0
  283. package/runtime/third_party/bearssl/src/ec/ecdsa_default_vrfy_asn1.c +36 -0
  284. package/runtime/third_party/bearssl/src/ec/ecdsa_default_vrfy_raw.c +36 -0
  285. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_bits.c +47 -0
  286. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_sign_asn1.c +45 -0
  287. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_sign_raw.c +174 -0
  288. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_vrfy_asn1.c +48 -0
  289. package/runtime/third_party/bearssl/src/ec/ecdsa_i15_vrfy_raw.c +166 -0
  290. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_bits.c +47 -0
  291. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_sign_asn1.c +45 -0
  292. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_sign_raw.c +173 -0
  293. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_vrfy_asn1.c +48 -0
  294. package/runtime/third_party/bearssl/src/ec/ecdsa_i31_vrfy_raw.c +165 -0
  295. package/runtime/third_party/bearssl/src/ec/ecdsa_rta.c +121 -0
  296. package/runtime/third_party/bearssl/src/hash/dig_oid.c +84 -0
  297. package/runtime/third_party/bearssl/src/hash/dig_size.c +50 -0
  298. package/runtime/third_party/bearssl/src/hash/ghash_ctmul.c +345 -0
  299. package/runtime/third_party/bearssl/src/hash/ghash_ctmul32.c +251 -0
  300. package/runtime/third_party/bearssl/src/hash/ghash_ctmul64.c +154 -0
  301. package/runtime/third_party/bearssl/src/hash/ghash_pclmul.c +389 -0
  302. package/runtime/third_party/bearssl/src/hash/ghash_pwr8.c +411 -0
  303. package/runtime/third_party/bearssl/src/hash/md5.c +208 -0
  304. package/runtime/third_party/bearssl/src/hash/md5sha1.c +141 -0
  305. package/runtime/third_party/bearssl/src/hash/mgf1.c +56 -0
  306. package/runtime/third_party/bearssl/src/hash/multihash.c +166 -0
  307. package/runtime/third_party/bearssl/src/hash/sha1.c +191 -0
  308. package/runtime/third_party/bearssl/src/hash/sha2big.c +285 -0
  309. package/runtime/third_party/bearssl/src/hash/sha2small.c +341 -0
  310. package/runtime/third_party/bearssl/src/inner.h +2577 -0
  311. package/runtime/third_party/bearssl/src/int/i15_add.c +46 -0
  312. package/runtime/third_party/bearssl/src/int/i15_bitlen.c +44 -0
  313. package/runtime/third_party/bearssl/src/int/i15_decmod.c +124 -0
  314. package/runtime/third_party/bearssl/src/int/i15_decode.c +56 -0
  315. package/runtime/third_party/bearssl/src/int/i15_decred.c +100 -0
  316. package/runtime/third_party/bearssl/src/int/i15_encode.c +56 -0
  317. package/runtime/third_party/bearssl/src/int/i15_fmont.c +59 -0
  318. package/runtime/third_party/bearssl/src/int/i15_iszero.c +39 -0
  319. package/runtime/third_party/bearssl/src/int/i15_moddiv.c +465 -0
  320. package/runtime/third_party/bearssl/src/int/i15_modpow.c +50 -0
  321. package/runtime/third_party/bearssl/src/int/i15_modpow2.c +160 -0
  322. package/runtime/third_party/bearssl/src/int/i15_montmul.c +184 -0
  323. package/runtime/third_party/bearssl/src/int/i15_mulacc.c +61 -0
  324. package/runtime/third_party/bearssl/src/int/i15_muladd.c +173 -0
  325. package/runtime/third_party/bearssl/src/int/i15_ninv15.c +38 -0
  326. package/runtime/third_party/bearssl/src/int/i15_reduce.c +66 -0
  327. package/runtime/third_party/bearssl/src/int/i15_rshift.c +47 -0
  328. package/runtime/third_party/bearssl/src/int/i15_sub.c +46 -0
  329. package/runtime/third_party/bearssl/src/int/i15_tmont.c +36 -0
  330. package/runtime/third_party/bearssl/src/int/i31_add.c +46 -0
  331. package/runtime/third_party/bearssl/src/int/i31_bitlen.c +44 -0
  332. package/runtime/third_party/bearssl/src/int/i31_decmod.c +124 -0
  333. package/runtime/third_party/bearssl/src/int/i31_decode.c +57 -0
  334. package/runtime/third_party/bearssl/src/int/i31_decred.c +103 -0
  335. package/runtime/third_party/bearssl/src/int/i31_encode.c +79 -0
  336. package/runtime/third_party/bearssl/src/int/i31_fmont.c +60 -0
  337. package/runtime/third_party/bearssl/src/int/i31_iszero.c +39 -0
  338. package/runtime/third_party/bearssl/src/int/i31_moddiv.c +488 -0
  339. package/runtime/third_party/bearssl/src/int/i31_modpow.c +65 -0
  340. package/runtime/third_party/bearssl/src/int/i31_modpow2.c +160 -0
  341. package/runtime/third_party/bearssl/src/int/i31_montmul.c +127 -0
  342. package/runtime/third_party/bearssl/src/int/i31_mulacc.c +74 -0
  343. package/runtime/third_party/bearssl/src/int/i31_muladd.c +157 -0
  344. package/runtime/third_party/bearssl/src/int/i31_ninv31.c +39 -0
  345. package/runtime/third_party/bearssl/src/int/i31_reduce.c +66 -0
  346. package/runtime/third_party/bearssl/src/int/i31_rshift.c +47 -0
  347. package/runtime/third_party/bearssl/src/int/i31_sub.c +46 -0
  348. package/runtime/third_party/bearssl/src/int/i31_tmont.c +36 -0
  349. package/runtime/third_party/bearssl/src/int/i32_add.c +51 -0
  350. package/runtime/third_party/bearssl/src/int/i32_bitlen.c +44 -0
  351. package/runtime/third_party/bearssl/src/int/i32_decmod.c +77 -0
  352. package/runtime/third_party/bearssl/src/int/i32_decode.c +63 -0
  353. package/runtime/third_party/bearssl/src/int/i32_decred.c +107 -0
  354. package/runtime/third_party/bearssl/src/int/i32_div32.c +56 -0
  355. package/runtime/third_party/bearssl/src/int/i32_encode.c +72 -0
  356. package/runtime/third_party/bearssl/src/int/i32_fmont.c +60 -0
  357. package/runtime/third_party/bearssl/src/int/i32_iszero.c +39 -0
  358. package/runtime/third_party/bearssl/src/int/i32_modpow.c +65 -0
  359. package/runtime/third_party/bearssl/src/int/i32_montmul.c +69 -0
  360. package/runtime/third_party/bearssl/src/int/i32_mulacc.c +56 -0
  361. package/runtime/third_party/bearssl/src/int/i32_muladd.c +138 -0
  362. package/runtime/third_party/bearssl/src/int/i32_ninv32.c +39 -0
  363. package/runtime/third_party/bearssl/src/int/i32_reduce.c +66 -0
  364. package/runtime/third_party/bearssl/src/int/i32_sub.c +51 -0
  365. package/runtime/third_party/bearssl/src/int/i32_tmont.c +36 -0
  366. package/runtime/third_party/bearssl/src/int/i62_modpow2.c +493 -0
  367. package/runtime/third_party/bearssl/src/kdf/hkdf.c +107 -0
  368. package/runtime/third_party/bearssl/src/kdf/shake.c +590 -0
  369. package/runtime/third_party/bearssl/src/mac/hmac.c +122 -0
  370. package/runtime/third_party/bearssl/src/mac/hmac_ct.c +193 -0
  371. package/runtime/third_party/bearssl/src/rand/aesctr_drbg.c +206 -0
  372. package/runtime/third_party/bearssl/src/rand/hmac_drbg.c +157 -0
  373. package/runtime/third_party/bearssl/src/rand/sysrng.c +252 -0
  374. package/runtime/third_party/bearssl/src/rsa/rsa_default_keygen.c +38 -0
  375. package/runtime/third_party/bearssl/src/rsa/rsa_default_modulus.c +36 -0
  376. package/runtime/third_party/bearssl/src/rsa/rsa_default_oaep_decrypt.c +38 -0
  377. package/runtime/third_party/bearssl/src/rsa/rsa_default_oaep_encrypt.c +38 -0
  378. package/runtime/third_party/bearssl/src/rsa/rsa_default_pkcs1_sign.c +38 -0
  379. package/runtime/third_party/bearssl/src/rsa/rsa_default_pkcs1_vrfy.c +38 -0
  380. package/runtime/third_party/bearssl/src/rsa/rsa_default_priv.c +38 -0
  381. package/runtime/third_party/bearssl/src/rsa/rsa_default_privexp.c +36 -0
  382. package/runtime/third_party/bearssl/src/rsa/rsa_default_pss_sign.c +38 -0
  383. package/runtime/third_party/bearssl/src/rsa/rsa_default_pss_vrfy.c +38 -0
  384. package/runtime/third_party/bearssl/src/rsa/rsa_default_pub.c +38 -0
  385. package/runtime/third_party/bearssl/src/rsa/rsa_default_pubexp.c +36 -0
  386. package/runtime/third_party/bearssl/src/rsa/rsa_i15_keygen.c +583 -0
  387. package/runtime/third_party/bearssl/src/rsa/rsa_i15_modulus.c +99 -0
  388. package/runtime/third_party/bearssl/src/rsa/rsa_i15_oaep_decrypt.c +41 -0
  389. package/runtime/third_party/bearssl/src/rsa/rsa_i15_oaep_encrypt.c +44 -0
  390. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pkcs1_sign.c +37 -0
  391. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pkcs1_vrfy.c +43 -0
  392. package/runtime/third_party/bearssl/src/rsa/rsa_i15_priv.c +209 -0
  393. package/runtime/third_party/bearssl/src/rsa/rsa_i15_privexp.c +320 -0
  394. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pss_sign.c +40 -0
  395. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pss_vrfy.c +44 -0
  396. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pub.c +113 -0
  397. package/runtime/third_party/bearssl/src/rsa/rsa_i15_pubexp.c +152 -0
  398. package/runtime/third_party/bearssl/src/rsa/rsa_i31_keygen.c +37 -0
  399. package/runtime/third_party/bearssl/src/rsa/rsa_i31_keygen_inner.c +608 -0
  400. package/runtime/third_party/bearssl/src/rsa/rsa_i31_modulus.c +99 -0
  401. package/runtime/third_party/bearssl/src/rsa/rsa_i31_oaep_decrypt.c +41 -0
  402. package/runtime/third_party/bearssl/src/rsa/rsa_i31_oaep_encrypt.c +44 -0
  403. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pkcs1_sign.c +37 -0
  404. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pkcs1_vrfy.c +43 -0
  405. package/runtime/third_party/bearssl/src/rsa/rsa_i31_priv.c +203 -0
  406. package/runtime/third_party/bearssl/src/rsa/rsa_i31_privexp.c +318 -0
  407. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pss_sign.c +40 -0
  408. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pss_vrfy.c +44 -0
  409. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pub.c +106 -0
  410. package/runtime/third_party/bearssl/src/rsa/rsa_i31_pubexp.c +152 -0
  411. package/runtime/third_party/bearssl/src/rsa/rsa_i32_oaep_decrypt.c +41 -0
  412. package/runtime/third_party/bearssl/src/rsa/rsa_i32_oaep_encrypt.c +44 -0
  413. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pkcs1_sign.c +37 -0
  414. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pkcs1_vrfy.c +43 -0
  415. package/runtime/third_party/bearssl/src/rsa/rsa_i32_priv.c +160 -0
  416. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pss_sign.c +40 -0
  417. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pss_vrfy.c +44 -0
  418. package/runtime/third_party/bearssl/src/rsa/rsa_i32_pub.c +77 -0
  419. package/runtime/third_party/bearssl/src/rsa/rsa_i62_keygen.c +57 -0
  420. package/runtime/third_party/bearssl/src/rsa/rsa_i62_oaep_decrypt.c +61 -0
  421. package/runtime/third_party/bearssl/src/rsa/rsa_i62_oaep_encrypt.c +64 -0
  422. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pkcs1_sign.c +57 -0
  423. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pkcs1_vrfy.c +63 -0
  424. package/runtime/third_party/bearssl/src/rsa/rsa_i62_priv.c +223 -0
  425. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pss_sign.c +60 -0
  426. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pss_vrfy.c +64 -0
  427. package/runtime/third_party/bearssl/src/rsa/rsa_i62_pub.c +125 -0
  428. package/runtime/third_party/bearssl/src/rsa/rsa_oaep_pad.c +112 -0
  429. package/runtime/third_party/bearssl/src/rsa/rsa_oaep_unpad.c +145 -0
  430. package/runtime/third_party/bearssl/src/rsa/rsa_pkcs1_sig_pad.c +100 -0
  431. package/runtime/third_party/bearssl/src/rsa/rsa_pkcs1_sig_unpad.c +121 -0
  432. package/runtime/third_party/bearssl/src/rsa/rsa_pss_sig_pad.c +106 -0
  433. package/runtime/third_party/bearssl/src/rsa/rsa_pss_sig_unpad.c +121 -0
  434. package/runtime/third_party/bearssl/src/rsa/rsa_ssl_decrypt.c +52 -0
  435. package/runtime/third_party/bearssl/src/settings.c +306 -0
  436. package/runtime/third_party/bearssl/src/symcipher/aes_big_cbcdec.c +69 -0
  437. package/runtime/third_party/bearssl/src/symcipher/aes_big_cbcenc.c +67 -0
  438. package/runtime/third_party/bearssl/src/symcipher/aes_big_ctr.c +84 -0
  439. package/runtime/third_party/bearssl/src/symcipher/aes_big_ctrcbc.c +142 -0
  440. package/runtime/third_party/bearssl/src/symcipher/aes_big_dec.c +254 -0
  441. package/runtime/third_party/bearssl/src/symcipher/aes_big_enc.c +157 -0
  442. package/runtime/third_party/bearssl/src/symcipher/aes_common.c +112 -0
  443. package/runtime/third_party/bearssl/src/symcipher/aes_ct.c +328 -0
  444. package/runtime/third_party/bearssl/src/symcipher/aes_ct64.c +398 -0
  445. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_cbcdec.c +104 -0
  446. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_cbcenc.c +81 -0
  447. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_ctr.c +114 -0
  448. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_ctrcbc.c +433 -0
  449. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_dec.c +159 -0
  450. package/runtime/third_party/bearssl/src/symcipher/aes_ct64_enc.c +115 -0
  451. package/runtime/third_party/bearssl/src/symcipher/aes_ct_cbcdec.c +111 -0
  452. package/runtime/third_party/bearssl/src/symcipher/aes_ct_cbcenc.c +91 -0
  453. package/runtime/third_party/bearssl/src/symcipher/aes_ct_ctr.c +116 -0
  454. package/runtime/third_party/bearssl/src/symcipher/aes_ct_ctrcbc.c +422 -0
  455. package/runtime/third_party/bearssl/src/symcipher/aes_ct_dec.c +170 -0
  456. package/runtime/third_party/bearssl/src/symcipher/aes_ct_enc.c +112 -0
  457. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8.c +445 -0
  458. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_cbcdec.c +670 -0
  459. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_cbcenc.c +417 -0
  460. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_ctr.c +717 -0
  461. package/runtime/third_party/bearssl/src/symcipher/aes_pwr8_ctrcbc.c +946 -0
  462. package/runtime/third_party/bearssl/src/symcipher/aes_small_cbcdec.c +69 -0
  463. package/runtime/third_party/bearssl/src/symcipher/aes_small_cbcenc.c +67 -0
  464. package/runtime/third_party/bearssl/src/symcipher/aes_small_ctr.c +84 -0
  465. package/runtime/third_party/bearssl/src/symcipher/aes_small_ctrcbc.c +142 -0
  466. package/runtime/third_party/bearssl/src/symcipher/aes_small_dec.c +176 -0
  467. package/runtime/third_party/bearssl/src/symcipher/aes_small_enc.c +129 -0
  468. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni.c +240 -0
  469. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_cbcdec.c +223 -0
  470. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_cbcenc.c +122 -0
  471. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_ctr.c +211 -0
  472. package/runtime/third_party/bearssl/src/symcipher/aes_x86ni_ctrcbc.c +596 -0
  473. package/runtime/third_party/bearssl/src/symcipher/chacha20_ct.c +106 -0
  474. package/runtime/third_party/bearssl/src/symcipher/chacha20_sse2.c +237 -0
  475. package/runtime/third_party/bearssl/src/symcipher/des_ct.c +411 -0
  476. package/runtime/third_party/bearssl/src/symcipher/des_ct_cbcdec.c +87 -0
  477. package/runtime/third_party/bearssl/src/symcipher/des_ct_cbcenc.c +69 -0
  478. package/runtime/third_party/bearssl/src/symcipher/des_support.c +166 -0
  479. package/runtime/third_party/bearssl/src/symcipher/des_tab.c +310 -0
  480. package/runtime/third_party/bearssl/src/symcipher/des_tab_cbcdec.c +85 -0
  481. package/runtime/third_party/bearssl/src/symcipher/des_tab_cbcenc.c +67 -0
  482. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmul.c +260 -0
  483. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmul32.c +297 -0
  484. package/runtime/third_party/bearssl/src/symcipher/poly1305_ctmulq.c +475 -0
  485. package/runtime/third_party/bearssl/src/symcipher/poly1305_i15.c +221 -0
  486. package/runtime/third_party/bearssl/src/x509/asn1.t0 +757 -0
  487. package/runtime/third_party/bearssl/src/x509/asn1enc.c +93 -0
  488. package/runtime/third_party/bearssl/src/x509/encode_ec_pk8der.c +110 -0
  489. package/runtime/third_party/bearssl/src/x509/encode_ec_rawder.c +161 -0
  490. package/runtime/third_party/bearssl/src/x509/encode_rsa_pk8der.c +97 -0
  491. package/runtime/third_party/bearssl/src/x509/encode_rsa_rawder.c +96 -0
  492. package/runtime/third_party/bearssl/src/x509/skey_decoder.c +653 -0
  493. package/runtime/third_party/bearssl/src/x509/skey_decoder.t0 +376 -0
  494. package/runtime/third_party/bearssl/src/x509/x509_decoder.c +776 -0
  495. package/runtime/third_party/bearssl/src/x509/x509_decoder.t0 +324 -0
  496. package/runtime/third_party/bearssl/src/x509/x509_knownkey.c +105 -0
  497. package/runtime/third_party/bearssl/src/x509/x509_minimal.c +1722 -0
  498. package/runtime/third_party/bearssl/src/x509/x509_minimal.t0 +1526 -0
  499. package/runtime/third_party/bearssl/src/x509/x509_minimal_full.c +59 -0
  500. package/runtime/third_party/quickjs-dtoa/LICENSE +22 -0
  501. package/runtime/third_party/quickjs-dtoa/README.md +23 -0
  502. package/runtime/third_party/quickjs-dtoa/dtoa.c +1640 -0
  503. package/runtime/third_party/quickjs-dtoa/dtoa.h +83 -0
  504. package/runtime/third_party/quickjs-dtoa/dtoa_compat.h +89 -0
  505. package/runtime/third_party/quickjs-regexp/LICENSE +22 -0
  506. package/runtime/third_party/quickjs-regexp/README.md +22 -0
  507. package/runtime/third_party/quickjs-regexp/cutils.c +641 -0
  508. package/runtime/third_party/quickjs-regexp/cutils.h +457 -0
  509. package/runtime/third_party/quickjs-regexp/libregexp-opcode.h +73 -0
  510. package/runtime/third_party/quickjs-regexp/libregexp.c +3448 -0
  511. package/runtime/third_party/quickjs-regexp/libregexp.h +65 -0
  512. package/runtime/third_party/quickjs-regexp/libunicode-table.h +5206 -0
  513. package/runtime/third_party/quickjs-regexp/libunicode.c +2124 -0
  514. package/runtime/third_party/quickjs-regexp/libunicode.h +196 -0
  515. package/runtime/third_party/v8-ieee754/LICENSE +61 -0
  516. package/runtime/third_party/v8-ieee754/README.md +22 -0
  517. package/runtime/third_party/v8-ieee754/convert.py +84 -0
  518. package/runtime/third_party/v8-ieee754/ieee754.c +3030 -0
  519. package/runtime/third_party/v8-ieee754/ieee754.h +27 -0
  520. package/runtime/tools/regexp_compile.c +90 -0
@@ -0,0 +1,47 @@
1
+ /* streams.h — what streams.c (ReadableStream) and writable.c (WritableStream, TransformStream,
2
+ * pipeTo) share, inside the streams component (runtime-private). */
3
+ #ifndef JS_STREAMS_H
4
+ #define JS_STREAMS_H
5
+
6
+ #include "js_web.h"
7
+
8
+ enum { JS_RS_READABLE, JS_RS_CLOSED, JS_RS_ERRORED };
9
+
10
+ /* A readable stream with a C source whose start waits for `start` (a promise, or undefined for
11
+ * none), with a highWaterMark and a size function (undefined for 1 per chunk). */
12
+ JS_WARN_UNUSED JSValue js_rs_new(JSContext *ctx, const JSStreamSource *source, JSValue data, double hwm, JSValue size, JSValue start);
13
+ int js_rs_state(JSValue stream);
14
+ JSValue js_rs_stored_error(JSValue stream);
15
+ bool js_rs_locked(JSValue stream);
16
+ JSValue js_rs_controller(JSValue stream);
17
+ /* ReadableStreamCancel: a promise. */
18
+ JS_WARN_UNUSED JSValue js_rs_cancel(JSContext *ctx, JSValue stream, JSValue reason);
19
+
20
+ /* The default controller's operations (the stream's own checks included). */
21
+ bool js_rs_can_close_or_enqueue(JSValue controller);
22
+ bool js_rs_has_backpressure(JSValue controller);
23
+ JSValue js_rs_desired_size(JSValue controller); /* a number, or null when errored */
24
+
25
+ /* A default reader: acquired (JS_EXCEPTION when the stream is locked), read (a promise of
26
+ * { value, done }), its closed promise, released. */
27
+ JS_WARN_UNUSED JSValue js_rs_reader(JSContext *ctx, JSValue stream);
28
+ JS_WARN_UNUSED JSValue js_rs_read(JSContext *ctx, JSValue reader);
29
+ JSValue js_rs_reader_closed(JSValue reader);
30
+ void js_rs_release(JSContext *ctx, JSValue reader);
31
+
32
+ /* Promise helpers. */
33
+ JS_WARN_UNUSED JSValue js_streams_resolved(JSContext *ctx, JSValue v);
34
+ JS_WARN_UNUSED JSValue js_streams_rejected(JSContext *ctx, JSValue reason);
35
+ /* A result as a promise: JS_EXCEPTION becomes a rejection, a value is resolved. */
36
+ JS_WARN_UNUSED JSValue js_streams_promise_of(JSContext *ctx, JSValue r);
37
+ void js_streams_reject_handled(JSContext *ctx, JSValue promise, JSValue reason);
38
+ /* ERR_INVALID_STATE's error, as a value. */
39
+ JS_WARN_UNUSED JSValue js_streams_invalid_state(JSContext *ctx, const char *what);
40
+
41
+ /* writable.c: installs WritableStream, its writer and controller, TransformStream and its
42
+ * controller; streams.c's install calls it. pipeTo and pipeThrough are writable.c's. */
43
+ void js_writable_streams_install(JSContext *ctx, JSObject *global);
44
+ JSValue js_rs_pipe_to(JSContext *ctx, JSValue callee, JSValue this_val, uint32_t argc, const JSValue *argv, JSValue new_target);
45
+ JSValue js_rs_pipe_through(JSContext *ctx, JSValue callee, JSValue this_val, uint32_t argc, const JSValue *argv, JSValue new_target);
46
+
47
+ #endif /* JS_STREAMS_H */
@@ -0,0 +1,364 @@
1
+ /* Strings (ADR 0003). */
2
+ #include "jsstring.h"
3
+
4
+ #include <stdlib.h>
5
+ #include <string.h>
6
+
7
+ #include "internal.h"
8
+ #include "js_exception.h"
9
+ #include "jscontext.h"
10
+ #include "jsnum.h"
11
+
12
+ /* ---- GC classes -------------------------------------------------------- */
13
+
14
+ static void rope_visit(JSCell *c, JSTracer *trc) {
15
+ JSRope *r = (JSRope *)c;
16
+ js_trace_value(trc, r->left);
17
+ js_trace_value(trc, r->right);
18
+ }
19
+
20
+ static void slice_visit(JSCell *c, JSTracer *trc) {
21
+ js_trace_value(trc, ((JSSlice *)c)->parent);
22
+ }
23
+
24
+ const JSCellClass js_flat_string_class = { "String", NULL, NULL };
25
+ const JSCellClass js_rope_class = { "Rope", rope_visit, NULL };
26
+ const JSCellClass js_slice_class = { "Slice", slice_visit, NULL };
27
+
28
+ /* ---- Static cells: "" and every unit 0…255 ----------------------------- */
29
+
30
+ typedef JS_STATIC_LATIN1_TYPE(1) JSStaticChar;
31
+
32
+ #define CHAR_HASH(u) JS_HASH_FIX(JS_HASH_STEP(JS_HASH_INIT, (u)))
33
+ #define C1(u) JS_STATIC_ATOM_INIT(1, CHAR_HASH(u), { (uint8_t)(u), 0 })
34
+ #define C4(u) C1(u), C1((u) + 1), C1((u) + 2), C1((u) + 3)
35
+ #define C16(u) C4(u), C4((u) + 4), C4((u) + 8), C4((u) + 12)
36
+ #define C64(u) C16(u), C16((u) + 16), C16((u) + 32), C16((u) + 48)
37
+
38
+ static const JSStaticChar char_strings[256] = { C64(0), C64(64), C64(128), C64(192) };
39
+ static const JS_STATIC_LATIN1_TYPE(0) empty_string = JS_STATIC_ATOM_INIT(0, JS_HASH_FIX(JS_HASH_INIT), { 0 });
40
+
41
+ JSValue js_empty_string(void) { return js_cell((JSCell *)&empty_string); }
42
+ JSValue js_char_string(uint8_t unit) { return js_cell((JSCell *)&char_strings[unit]); }
43
+
44
+ /* ---- Flat strings ------------------------------------------------------ */
45
+
46
+ static JSValue string_too_long(JSContext *ctx) {
47
+ return js_throw_range_error(ctx, "Invalid string length");
48
+ }
49
+
50
+ static bool cell_latin1(const JSCell *c) { return (c->flags & JS_STR_LATIN1) != 0; }
51
+
52
+ static JSStrView flat_view(const JSString *s) {
53
+ return (JSStrView){ s->chars.latin1, s->length, cell_latin1(&s->cell) };
54
+ }
55
+
56
+ /* A slice's characters: inside its parent's. */
57
+ static JSStrView slice_view(const JSSlice *s) {
58
+ const JSString *p = (const JSString *)js_as_cell(s->parent);
59
+ const char *base = (const char *)p->chars.latin1;
60
+ return (JSStrView){ base + (size_t)s->offset * (cell_latin1(&p->cell) ? 1 : 2), s->length, cell_latin1(&p->cell) };
61
+ }
62
+
63
+ /* A zero-filled flat string of `length` units, so Latin-1 is NUL-terminated.
64
+ * The caller has checked length <= JS_STRING_MAX_LENGTH. */
65
+ static JSString *alloc_flat(JSContext *ctx, uint32_t length, bool latin1) {
66
+ size_t size = JS_STRING_HEADER_SIZE + (latin1 ? (size_t)length + 1 : (size_t)length * 2);
67
+ JSString *s = (JSString *)js_alloc_cell(ctx, JS_CELL_STR_FLAT, size);
68
+ s->cell.flags = latin1 ? JS_STR_LATIN1 : 0;
69
+ s->length = length;
70
+ return s;
71
+ }
72
+
73
+ /* Copies view `v` into flat string `s` at unit offset `at`, widening if needed. */
74
+ static void copy_view(JSString *s, uint32_t at, JSStrView v) {
75
+ if (cell_latin1(&s->cell)) {
76
+ memcpy(s->chars.latin1 + at, v.chars, v.length); /* v is Latin-1 too */
77
+ } else if (!v.latin1) {
78
+ memcpy(s->chars.utf16 + at, v.chars, (size_t)v.length * 2);
79
+ } else {
80
+ const uint8_t *src = v.chars;
81
+ for (uint32_t i = 0; i < v.length; i++) s->chars.utf16[at + i] = src[i];
82
+ }
83
+ }
84
+
85
+ JSValue js_new_string_latin1(JSContext *ctx, const uint8_t *chars, uint32_t length) {
86
+ if (length == 0) return js_empty_string();
87
+ if (length == 1) return js_char_string(chars[0]);
88
+ if (length > JS_STRING_MAX_LENGTH) return string_too_long(ctx);
89
+ JSString *s = alloc_flat(ctx, length, true);
90
+ memcpy(s->chars.latin1, chars, length);
91
+ return js_cell(&s->cell);
92
+ }
93
+
94
+ JSValue js_new_string_utf16(JSContext *ctx, const uint16_t *chars, uint32_t length) {
95
+ if (length > JS_STRING_MAX_LENGTH) return string_too_long(ctx);
96
+ uint16_t max = 0;
97
+ for (uint32_t i = 0; i < length; i++) max |= chars[i];
98
+ if (max <= 0xFF) {
99
+ if (length == 0) return js_empty_string();
100
+ if (length == 1) return js_char_string((uint8_t)chars[0]);
101
+ JSString *s = alloc_flat(ctx, length, true);
102
+ for (uint32_t i = 0; i < length; i++) s->chars.latin1[i] = (uint8_t)chars[i];
103
+ return js_cell(&s->cell);
104
+ }
105
+ JSString *s = alloc_flat(ctx, length, false);
106
+ memcpy(s->chars.utf16, chars, (size_t)length * 2);
107
+ return js_cell(&s->cell);
108
+ }
109
+
110
+ JSValue js_new_string_view(JSContext *ctx, JSStrView v) {
111
+ return v.latin1 ? js_new_string_latin1(ctx, v.chars, v.length) : js_new_string_utf16(ctx, v.chars, v.length);
112
+ }
113
+
114
+ /* One code point from UTF-8 at s[*i]; invalid input yields U+FFFD and consumes one byte. */
115
+ static uint32_t decode_utf8(const uint8_t *s, size_t n, size_t *i) {
116
+ uint8_t b = s[*i];
117
+ uint32_t cp, min;
118
+ size_t len;
119
+ if (b < 0x80) { (*i)++; return b; }
120
+ if (b >= 0xC2 && b <= 0xDF) { len = 2; cp = b & 0x1F; min = 0x80; }
121
+ else if (b >= 0xE0 && b <= 0xEF) { len = 3; cp = b & 0x0F; min = 0x800; }
122
+ else if (b >= 0xF0 && b <= 0xF4) { len = 4; cp = b & 0x07; min = 0x10000; }
123
+ else { (*i)++; return 0xFFFD; }
124
+ if (*i + len > n) { (*i)++; return 0xFFFD; }
125
+ for (size_t k = 1; k < len; k++) {
126
+ uint8_t c = s[*i + k];
127
+ if ((c & 0xC0) != 0x80) { (*i)++; return 0xFFFD; }
128
+ cp = (cp << 6) | (c & 0x3F);
129
+ }
130
+ if (cp < min || cp > 0x10FFFF || (cp >= 0xD800 && cp <= 0xDFFF)) { (*i)++; return 0xFFFD; }
131
+ *i += len;
132
+ return cp;
133
+ }
134
+
135
+ JSValue js_new_string_utf8(JSContext *ctx, const char *str, size_t n) {
136
+ const uint8_t *s = (const uint8_t *)str;
137
+ size_t units = 0;
138
+ for (size_t i = 0; i < n;) units += decode_utf8(s, n, &i) > 0xFFFF ? 2 : 1;
139
+ if (units > JS_STRING_MAX_LENGTH) return string_too_long(ctx);
140
+ uint16_t small[256] = { 0 }; /* gcc -O2 cannot see that the fill loop writes every unit */
141
+ uint16_t *buf = units <= 256 ? small : malloc(units * sizeof *buf);
142
+ if (!buf) js_fatal("out of memory decoding UTF-8");
143
+ size_t u = 0;
144
+ for (size_t i = 0; i < n;) {
145
+ uint32_t cp = decode_utf8(s, n, &i);
146
+ if (cp > 0xFFFF) {
147
+ cp -= 0x10000;
148
+ buf[u++] = (uint16_t)(0xD800 + (cp >> 10));
149
+ buf[u++] = (uint16_t)(0xDC00 + (cp & 0x3FF));
150
+ } else {
151
+ buf[u++] = (uint16_t)cp;
152
+ }
153
+ }
154
+ JSValue result = js_new_string_utf16(ctx, buf, (uint32_t)units);
155
+ if (buf != small) free(buf);
156
+ return result;
157
+ }
158
+
159
+ JSValue js_new_string_cstr(JSContext *ctx, const char *s) {
160
+ return js_new_string_utf8(ctx, s, strlen(s));
161
+ }
162
+
163
+ /* ---- Ropes ------------------------------------------------------------- */
164
+
165
+ static bool rope_flattened(const JSRope *r) { return js_is_empty(r->right); }
166
+
167
+ static unsigned depth_of(JSValue s) {
168
+ JSCell *c = js_as_cell(s);
169
+ return c->kind == JS_CELL_STR_ROPE && !rope_flattened((JSRope *)c) ? ((JSRope *)c)->depth : 0;
170
+ }
171
+
172
+ /* Copies the leaves into one flat string, iteratively (ropes can be deep),
173
+ * and keeps it in the rope: left = result, right = EMPTY. */
174
+ static JSString *flatten(JSContext *ctx, JSRope *rope) {
175
+ if (rope_flattened(rope)) return (JSString *)js_as_cell(rope->left);
176
+ JSString *out = alloc_flat(ctx, rope->length, cell_latin1(&rope->cell)); /* may GC; nothing moves */
177
+
178
+ size_t cap = (size_t)rope->depth + 2, sp = 0;
179
+ JSValue small[64];
180
+ JSValue *stack = cap <= 64 ? small : malloc(cap * sizeof *stack);
181
+ if (!stack) js_fatal("out of memory flattening a string");
182
+ uint32_t at = 0;
183
+ stack[sp++] = js_cell(&rope->cell);
184
+ while (sp) {
185
+ JSCell *c = js_as_cell(stack[--sp]);
186
+ if (c->kind == JS_CELL_STR_ROPE) {
187
+ JSRope *r = (JSRope *)c;
188
+ if (rope_flattened(r)) {
189
+ stack[sp++] = r->left;
190
+ } else {
191
+ stack[sp++] = r->right; /* left is copied first */
192
+ stack[sp++] = r->left;
193
+ }
194
+ continue;
195
+ }
196
+ JSStrView v = c->kind == JS_CELL_STR_SLICE ? slice_view((JSSlice *)c) : flat_view((JSString *)c);
197
+ copy_view(out, at, v);
198
+ at += v.length;
199
+ }
200
+ if (stack != small) free(stack);
201
+
202
+ js_store(ctx, &rope->cell, &rope->left, js_cell(&out->cell));
203
+ js_store(ctx, &rope->cell, &rope->right, JS_EMPTY);
204
+ return out;
205
+ }
206
+
207
+ JSStrView js_string_view(JSContext *ctx, JSValue s) {
208
+ JSCell *c = js_as_cell(s);
209
+ switch (c->kind) {
210
+ case JS_CELL_STR_ROPE: return flat_view(flatten(ctx, (JSRope *)c));
211
+ case JS_CELL_STR_SLICE: return slice_view((JSSlice *)c);
212
+ default: return flat_view((JSString *)c);
213
+ }
214
+ }
215
+
216
+ JSValue js_concat(JSContext *ctx, JSValue a, JSValue b) {
217
+ uint32_t la = js_string_length(a), lb = js_string_length(b);
218
+ if (la == 0) return b;
219
+ if (lb == 0) return a;
220
+ if ((uint64_t)la + lb > JS_STRING_MAX_LENGTH) return string_too_long(ctx);
221
+ uint32_t length = la + lb;
222
+ bool latin1 = cell_latin1(js_as_cell(a)) && cell_latin1(js_as_cell(b));
223
+
224
+ if (length < JS_ROPE_MIN) { /* copying is cheaper than a rope */
225
+ JSStrView va = js_string_view(ctx, a), vb = js_string_view(ctx, b);
226
+ JSString *s = alloc_flat(ctx, length, latin1); /* va/vb stay valid: nothing moves */
227
+ copy_view(s, 0, va);
228
+ copy_view(s, la, vb);
229
+ return js_cell(&s->cell);
230
+ }
231
+
232
+ unsigned depth = (depth_of(a) > depth_of(b) ? depth_of(a) : depth_of(b)) + 1;
233
+ if (depth > JS_ROPE_MAX_DEPTH) { /* bound the depth: flatten the deep side(s) */
234
+ if (depth_of(a) >= JS_ROPE_MAX_DEPTH) (void)js_string_view(ctx, a);
235
+ if (depth_of(b) >= JS_ROPE_MAX_DEPTH) (void)js_string_view(ctx, b);
236
+ depth = (depth_of(a) > depth_of(b) ? depth_of(a) : depth_of(b)) + 1;
237
+ }
238
+ JSRope *r = (JSRope *)js_alloc_cell(ctx, JS_CELL_STR_ROPE, sizeof(JSRope));
239
+ r->cell.flags = latin1 ? JS_STR_LATIN1 : 0;
240
+ r->length = length;
241
+ r->depth = (uint16_t)depth;
242
+ js_init_slot(&r->left, a);
243
+ js_init_slot(&r->right, b);
244
+ return js_cell(&r->cell);
245
+ }
246
+
247
+ /* ---- Substrings, hashing, comparison ---------------------------------- */
248
+
249
+ /* A long substring shares the characters of the flat string under `s` (a slice), unless it is
250
+ * a small part of it: then it copies, so a slice never keeps more than JS_SLICE_MAX_WASTE times
251
+ * its own size alive. Cutting the front off a string over and over (a tokenizer's
252
+ * `src = src.substring(n)`) then costs linear time: the rest is sliced until it is a quarter of
253
+ * the parent, copied once, and that copy becomes the next parent. */
254
+ JSValue js_substring(JSContext *ctx, JSValue s, uint32_t start, uint32_t end) {
255
+ if (start == 0 && end == js_string_length(s)) return s;
256
+ if (start == end) return js_empty_string();
257
+ JSStrView v = js_string_view(ctx, s); /* flattens a rope */
258
+ uint32_t length = end - start;
259
+ JSCell *c = js_as_cell(s);
260
+ JSValue parent = c->kind == JS_CELL_STR_SLICE ? ((JSSlice *)c)->parent : c->kind == JS_CELL_STR_ROPE ? ((JSRope *)c)->left : s;
261
+ uint32_t offset = c->kind == JS_CELL_STR_SLICE ? ((JSSlice *)c)->offset : 0;
262
+ if (length < JS_SLICE_MIN || (uint64_t)length * JS_SLICE_MAX_WASTE < js_string_length(parent)) {
263
+ const char *base = v.chars;
264
+ JSStrView sub = { base + (size_t)start * (v.latin1 ? 1 : 2), length, v.latin1 };
265
+ return js_new_string_view(ctx, sub); /* sub.chars keeps s alive while this allocates */
266
+ }
267
+ JSSlice *slice = (JSSlice *)js_alloc_cell(ctx, JS_CELL_STR_SLICE, sizeof(JSSlice)); /* `parent` stays live */
268
+ slice->cell.flags = v.latin1 ? JS_STR_LATIN1 : 0;
269
+ slice->length = length;
270
+ slice->offset = offset + start;
271
+ js_init_slot(&slice->parent, parent);
272
+ return js_cell(&slice->cell);
273
+ }
274
+
275
+ uint32_t js_hash_view(JSStrView v) {
276
+ uint32_t h = JS_HASH_INIT;
277
+ for (uint32_t i = 0; i < v.length; i++) h = JS_HASH_STEP(h, js_view_at(v, i));
278
+ return JS_HASH_FIX(h);
279
+ }
280
+
281
+ uint32_t js_string_hash(JSContext *ctx, JSValue s) {
282
+ JSCell *c = js_as_cell(s);
283
+ if (c->kind == JS_CELL_STR_SLICE) {
284
+ JSSlice *slice = (JSSlice *)c;
285
+ if (!slice->hash) slice->hash = js_hash_view(slice_view(slice));
286
+ return slice->hash;
287
+ }
288
+ JSString *f = c->kind == JS_CELL_STR_ROPE ? flatten(ctx, (JSRope *)c) : (JSString *)c;
289
+ if (f->hash) return f->hash;
290
+ uint32_t h = js_hash_view(flat_view(f));
291
+ if (!js_cell_is_static(&f->cell)) f->hash = h; /* static cells may live in read-only memory */
292
+ return h;
293
+ }
294
+
295
+ static int compare_views(JSStrView a, JSStrView b) {
296
+ uint32_t n = a.length < b.length ? a.length : b.length;
297
+ if (a.latin1 && b.latin1) {
298
+ int r = memcmp(a.chars, b.chars, n);
299
+ if (r) return r;
300
+ } else {
301
+ for (uint32_t i = 0; i < n; i++) {
302
+ uint32_t x = js_view_at(a, i), y = js_view_at(b, i);
303
+ if (x != y) return x < y ? -1 : 1;
304
+ }
305
+ }
306
+ return a.length < b.length ? -1 : a.length > b.length;
307
+ }
308
+
309
+ bool js_string_equals(JSContext *ctx, JSValue a, JSValue b) {
310
+ if (js_same_bits(a, b)) return true;
311
+ if (js_string_length(a) != js_string_length(b)) return false;
312
+ JSCell *ca = js_as_cell(a), *cb = js_as_cell(b);
313
+ if ((ca->flags & cb->flags & JS_STR_ATOM) != 0) return false; /* distinct atoms differ */
314
+ JSStrView va = js_string_view(ctx, a), vb = js_string_view(ctx, b);
315
+ if (va.latin1 == vb.latin1) return memcmp(va.chars, vb.chars, (size_t)va.length * (va.latin1 ? 1 : 2)) == 0;
316
+ return compare_views(va, vb) == 0;
317
+ }
318
+
319
+ int js_string_compare(JSContext *ctx, JSValue a, JSValue b) {
320
+ if (js_same_bits(a, b)) return 0;
321
+ JSStrView va = js_string_view(ctx, a), vb = js_string_view(ctx, b);
322
+ return compare_views(va, vb);
323
+ }
324
+
325
+ /* ---- Numbers and output ------------------------------------------------ */
326
+
327
+ JSValue js_number_to_string(JSContext *ctx, JSValue n) {
328
+ char buf[JS_NUM_BUF_SIZE];
329
+ size_t len = js_is_int32(n) ? js_i32_to_cstr(buf, js_as_int32(n)) : js_num_to_cstr(buf, js_as_double(n));
330
+ return js_new_string_latin1(ctx, (const uint8_t *)buf, (uint32_t)len);
331
+ }
332
+
333
+ size_t js_view_to_utf8(JSStrView v, char *out, size_t cap) {
334
+ size_t n = 0;
335
+ #define PUT(byte) do { if (n < cap) out[n] = (char)(byte); n++; } while (0)
336
+ for (uint32_t i = 0; i < v.length; i++) {
337
+ uint32_t c = js_view_at(v, i);
338
+ if (c >= 0xD800 && c <= 0xDBFF && i + 1 < v.length) {
339
+ uint32_t d = js_view_at(v, i + 1);
340
+ if (d >= 0xDC00 && d <= 0xDFFF) {
341
+ c = 0x10000 + ((c - 0xD800) << 10) + (d - 0xDC00);
342
+ i++;
343
+ }
344
+ }
345
+ if (c >= 0xD800 && c <= 0xDFFF) c = 0xFFFD; /* lone surrogate */
346
+ if (c < 0x80) {
347
+ PUT(c);
348
+ } else if (c < 0x800) {
349
+ PUT(0xC0 | (c >> 6));
350
+ PUT(0x80 | (c & 0x3F));
351
+ } else if (c < 0x10000) {
352
+ PUT(0xE0 | (c >> 12));
353
+ PUT(0x80 | ((c >> 6) & 0x3F));
354
+ PUT(0x80 | (c & 0x3F));
355
+ } else {
356
+ PUT(0xF0 | (c >> 18));
357
+ PUT(0x80 | ((c >> 12) & 0x3F));
358
+ PUT(0x80 | ((c >> 6) & 0x3F));
359
+ PUT(0x80 | (c & 0x3F));
360
+ }
361
+ }
362
+ #undef PUT
363
+ return n;
364
+ }