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,154 @@
1
+ /*
2
+ * Copyright (c) 2016 Thomas Pornin <pornin@bolet.org>
3
+ *
4
+ * Permission is hereby granted, free of charge, to any person obtaining
5
+ * a copy of this software and associated documentation files (the
6
+ * "Software"), to deal in the Software without restriction, including
7
+ * without limitation the rights to use, copy, modify, merge, publish,
8
+ * distribute, sublicense, and/or sell copies of the Software, and to
9
+ * permit persons to whom the Software is furnished to do so, subject to
10
+ * the following conditions:
11
+ *
12
+ * The above copyright notice and this permission notice shall be
13
+ * included in all copies or substantial portions of the Software.
14
+ *
15
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
17
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
19
+ * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
20
+ * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
21
+ * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22
+ * SOFTWARE.
23
+ */
24
+
25
+ #include "inner.h"
26
+
27
+ /*
28
+ * This is the 64-bit variant of br_ghash_ctmul32(), with 64-bit operands
29
+ * and bit reversal of 64-bit words.
30
+ */
31
+
32
+ static inline uint64_t
33
+ bmul64(uint64_t x, uint64_t y)
34
+ {
35
+ uint64_t x0, x1, x2, x3;
36
+ uint64_t y0, y1, y2, y3;
37
+ uint64_t z0, z1, z2, z3;
38
+
39
+ x0 = x & (uint64_t)0x1111111111111111;
40
+ x1 = x & (uint64_t)0x2222222222222222;
41
+ x2 = x & (uint64_t)0x4444444444444444;
42
+ x3 = x & (uint64_t)0x8888888888888888;
43
+ y0 = y & (uint64_t)0x1111111111111111;
44
+ y1 = y & (uint64_t)0x2222222222222222;
45
+ y2 = y & (uint64_t)0x4444444444444444;
46
+ y3 = y & (uint64_t)0x8888888888888888;
47
+ z0 = (x0 * y0) ^ (x1 * y3) ^ (x2 * y2) ^ (x3 * y1);
48
+ z1 = (x0 * y1) ^ (x1 * y0) ^ (x2 * y3) ^ (x3 * y2);
49
+ z2 = (x0 * y2) ^ (x1 * y1) ^ (x2 * y0) ^ (x3 * y3);
50
+ z3 = (x0 * y3) ^ (x1 * y2) ^ (x2 * y1) ^ (x3 * y0);
51
+ z0 &= (uint64_t)0x1111111111111111;
52
+ z1 &= (uint64_t)0x2222222222222222;
53
+ z2 &= (uint64_t)0x4444444444444444;
54
+ z3 &= (uint64_t)0x8888888888888888;
55
+ return z0 | z1 | z2 | z3;
56
+ }
57
+
58
+ static uint64_t
59
+ rev64(uint64_t x)
60
+ {
61
+ #define RMS(m, s) do { \
62
+ x = ((x & (uint64_t)(m)) << (s)) \
63
+ | ((x >> (s)) & (uint64_t)(m)); \
64
+ } while (0)
65
+
66
+ RMS(0x5555555555555555, 1);
67
+ RMS(0x3333333333333333, 2);
68
+ RMS(0x0F0F0F0F0F0F0F0F, 4);
69
+ RMS(0x00FF00FF00FF00FF, 8);
70
+ RMS(0x0000FFFF0000FFFF, 16);
71
+ return (x << 32) | (x >> 32);
72
+
73
+ #undef RMS
74
+ }
75
+
76
+ /* see bearssl_ghash.h */
77
+ void
78
+ br_ghash_ctmul64(void *y, const void *h, const void *data, size_t len)
79
+ {
80
+ const unsigned char *buf, *hb;
81
+ unsigned char *yb;
82
+ uint64_t y0, y1;
83
+ uint64_t h0, h1, h2, h0r, h1r, h2r;
84
+
85
+ buf = data;
86
+ yb = y;
87
+ hb = h;
88
+ y1 = br_dec64be(yb);
89
+ y0 = br_dec64be(yb + 8);
90
+ h1 = br_dec64be(hb);
91
+ h0 = br_dec64be(hb + 8);
92
+ h0r = rev64(h0);
93
+ h1r = rev64(h1);
94
+ h2 = h0 ^ h1;
95
+ h2r = h0r ^ h1r;
96
+ while (len > 0) {
97
+ const unsigned char *src;
98
+ unsigned char tmp[16];
99
+ uint64_t y0r, y1r, y2, y2r;
100
+ uint64_t z0, z1, z2, z0h, z1h, z2h;
101
+ uint64_t v0, v1, v2, v3;
102
+
103
+ if (len >= 16) {
104
+ src = buf;
105
+ buf += 16;
106
+ len -= 16;
107
+ } else {
108
+ memcpy(tmp, buf, len);
109
+ memset(tmp + len, 0, (sizeof tmp) - len);
110
+ src = tmp;
111
+ len = 0;
112
+ }
113
+ y1 ^= br_dec64be(src);
114
+ y0 ^= br_dec64be(src + 8);
115
+
116
+ y0r = rev64(y0);
117
+ y1r = rev64(y1);
118
+ y2 = y0 ^ y1;
119
+ y2r = y0r ^ y1r;
120
+
121
+ z0 = bmul64(y0, h0);
122
+ z1 = bmul64(y1, h1);
123
+ z2 = bmul64(y2, h2);
124
+ z0h = bmul64(y0r, h0r);
125
+ z1h = bmul64(y1r, h1r);
126
+ z2h = bmul64(y2r, h2r);
127
+ z2 ^= z0 ^ z1;
128
+ z2h ^= z0h ^ z1h;
129
+ z0h = rev64(z0h) >> 1;
130
+ z1h = rev64(z1h) >> 1;
131
+ z2h = rev64(z2h) >> 1;
132
+
133
+ v0 = z0;
134
+ v1 = z0h ^ z2;
135
+ v2 = z1 ^ z2h;
136
+ v3 = z1h;
137
+
138
+ v3 = (v3 << 1) | (v2 >> 63);
139
+ v2 = (v2 << 1) | (v1 >> 63);
140
+ v1 = (v1 << 1) | (v0 >> 63);
141
+ v0 = (v0 << 1);
142
+
143
+ v2 ^= v0 ^ (v0 >> 1) ^ (v0 >> 2) ^ (v0 >> 7);
144
+ v1 ^= (v0 << 63) ^ (v0 << 62) ^ (v0 << 57);
145
+ v3 ^= v1 ^ (v1 >> 1) ^ (v1 >> 2) ^ (v1 >> 7);
146
+ v2 ^= (v1 << 63) ^ (v1 << 62) ^ (v1 << 57);
147
+
148
+ y0 = v2;
149
+ y1 = v3;
150
+ }
151
+
152
+ br_enc64be(yb, y1);
153
+ br_enc64be(yb + 8, y0);
154
+ }
@@ -0,0 +1,389 @@
1
+ /*
2
+ * Copyright (c) 2017 Thomas Pornin <pornin@bolet.org>
3
+ *
4
+ * Permission is hereby granted, free of charge, to any person obtaining
5
+ * a copy of this software and associated documentation files (the
6
+ * "Software"), to deal in the Software without restriction, including
7
+ * without limitation the rights to use, copy, modify, merge, publish,
8
+ * distribute, sublicense, and/or sell copies of the Software, and to
9
+ * permit persons to whom the Software is furnished to do so, subject to
10
+ * the following conditions:
11
+ *
12
+ * The above copyright notice and this permission notice shall be
13
+ * included in all copies or substantial portions of the Software.
14
+ *
15
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
16
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
17
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
18
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
19
+ * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
20
+ * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
21
+ * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22
+ * SOFTWARE.
23
+ */
24
+
25
+ #define BR_ENABLE_INTRINSICS 1
26
+ #include "inner.h"
27
+
28
+ /*
29
+ * This is the GHASH implementation that leverages the pclmulqdq opcode
30
+ * (from the AES-NI instructions).
31
+ */
32
+
33
+ #if BR_AES_X86NI
34
+
35
+ /*
36
+ * Test CPU support for PCLMULQDQ.
37
+ */
38
+ static inline int
39
+ pclmul_supported(void)
40
+ {
41
+ /*
42
+ * Bit mask for features in ECX:
43
+ * 1 PCLMULQDQ support
44
+ */
45
+ return br_cpuid(0, 0, 0x00000002, 0);
46
+ }
47
+
48
+ /* see bearssl_hash.h */
49
+ br_ghash
50
+ br_ghash_pclmul_get(void)
51
+ {
52
+ return pclmul_supported() ? &br_ghash_pclmul : 0;
53
+ }
54
+
55
+ BR_TARGETS_X86_UP
56
+
57
+ /*
58
+ * GHASH is defined over elements of GF(2^128) with "full little-endian"
59
+ * representation: leftmost byte is least significant, and, within each
60
+ * byte, leftmost _bit_ is least significant. The natural ordering in
61
+ * x86 is "mixed little-endian": bytes are ordered from least to most
62
+ * significant, but bits within a byte are in most-to-least significant
63
+ * order. Going to full little-endian representation would require
64
+ * reversing bits within each byte, which is doable but expensive.
65
+ *
66
+ * Instead, we go to full big-endian representation, by swapping bytes
67
+ * around, which is done with a single _mm_shuffle_epi8() opcode (it
68
+ * comes with SSSE3; all CPU that offer pclmulqdq also have SSSE3). We
69
+ * can use a full big-endian representation because in a carryless
70
+ * multiplication, we have a nice bit reversal property:
71
+ *
72
+ * rev_128(x) * rev_128(y) = rev_255(x * y)
73
+ *
74
+ * So by using full big-endian, we still get the right result, except
75
+ * that it is right-shifted by 1 bit. The left-shift is relatively
76
+ * inexpensive, and it can be mutualised.
77
+ *
78
+ *
79
+ * Since SSE2 opcodes do not have facilities for shitfting full 128-bit
80
+ * values with bit precision, we have to break down values into 64-bit
81
+ * chunks. We number chunks from 0 to 3 in left to right order.
82
+ */
83
+
84
+ /*
85
+ * Byte-swap a complete 128-bit value. This normally uses
86
+ * _mm_shuffle_epi8(), which gets translated to pshufb (an SSSE3 opcode).
87
+ * However, this crashes old Clang versions, so, for Clang before 3.8,
88
+ * we use an alternate (and less efficient) version.
89
+ */
90
+ #if BR_CLANG && !BR_CLANG_3_8
91
+ #define BYTESWAP_DECL
92
+ #define BYTESWAP_PREP (void)0
93
+ #define BYTESWAP(x) do { \
94
+ __m128i byteswap1, byteswap2; \
95
+ byteswap1 = (x); \
96
+ byteswap2 = _mm_srli_epi16(byteswap1, 8); \
97
+ byteswap1 = _mm_slli_epi16(byteswap1, 8); \
98
+ byteswap1 = _mm_or_si128(byteswap1, byteswap2); \
99
+ byteswap1 = _mm_shufflelo_epi16(byteswap1, 0x1B); \
100
+ byteswap1 = _mm_shufflehi_epi16(byteswap1, 0x1B); \
101
+ (x) = _mm_shuffle_epi32(byteswap1, 0x4E); \
102
+ } while (0)
103
+ #else
104
+ #define BYTESWAP_DECL __m128i byteswap_index;
105
+ #define BYTESWAP_PREP do { \
106
+ byteswap_index = _mm_set_epi8( \
107
+ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15); \
108
+ } while (0)
109
+ #define BYTESWAP(x) do { \
110
+ (x) = _mm_shuffle_epi8((x), byteswap_index); \
111
+ } while (0)
112
+ #endif
113
+
114
+ /*
115
+ * Call pclmulqdq. Clang appears to have trouble with the intrinsic, so,
116
+ * for that compiler, we use inline assembly. Inline assembly is
117
+ * potentially a bit slower because the compiler does not understand
118
+ * what the opcode does, and thus cannot optimize instruction
119
+ * scheduling.
120
+ *
121
+ * We use a target of "sse2" only, so that Clang may still handle the
122
+ * '__m128i' type and allocate SSE2 registers.
123
+ */
124
+ #if BR_CLANG
125
+ BR_TARGET("sse2")
126
+ static inline __m128i
127
+ pclmulqdq00(__m128i x, __m128i y)
128
+ {
129
+ __asm__ ("pclmulqdq $0x00, %1, %0" : "+x" (x) : "x" (y));
130
+ return x;
131
+ }
132
+ BR_TARGET("sse2")
133
+ static inline __m128i
134
+ pclmulqdq11(__m128i x, __m128i y)
135
+ {
136
+ __asm__ ("pclmulqdq $0x11, %1, %0" : "+x" (x) : "x" (y));
137
+ return x;
138
+ }
139
+ #else
140
+ #define pclmulqdq00(x, y) _mm_clmulepi64_si128(x, y, 0x00)
141
+ #define pclmulqdq11(x, y) _mm_clmulepi64_si128(x, y, 0x11)
142
+ #endif
143
+
144
+ /*
145
+ * From a 128-bit value kw, compute kx as the XOR of the two 64-bit
146
+ * halves of kw (into the right half of kx; left half is unspecified).
147
+ */
148
+ #define BK(kw, kx) do { \
149
+ kx = _mm_xor_si128(kw, _mm_shuffle_epi32(kw, 0x0E)); \
150
+ } while (0)
151
+
152
+ /*
153
+ * Combine two 64-bit values (k0:k1) into a 128-bit (kw) value and
154
+ * the XOR of the two values (kx).
155
+ */
156
+ #define PBK(k0, k1, kw, kx) do { \
157
+ kw = _mm_unpacklo_epi64(k1, k0); \
158
+ kx = _mm_xor_si128(k0, k1); \
159
+ } while (0)
160
+
161
+ /*
162
+ * Left-shift by 1 bit a 256-bit value (in four 64-bit words).
163
+ */
164
+ #define SL_256(x0, x1, x2, x3) do { \
165
+ x0 = _mm_or_si128( \
166
+ _mm_slli_epi64(x0, 1), \
167
+ _mm_srli_epi64(x1, 63)); \
168
+ x1 = _mm_or_si128( \
169
+ _mm_slli_epi64(x1, 1), \
170
+ _mm_srli_epi64(x2, 63)); \
171
+ x2 = _mm_or_si128( \
172
+ _mm_slli_epi64(x2, 1), \
173
+ _mm_srli_epi64(x3, 63)); \
174
+ x3 = _mm_slli_epi64(x3, 1); \
175
+ } while (0)
176
+
177
+ /*
178
+ * Perform reduction in GF(2^128). The 256-bit value is in x0..x3;
179
+ * result is written in x0..x1.
180
+ */
181
+ #define REDUCE_F128(x0, x1, x2, x3) do { \
182
+ x1 = _mm_xor_si128( \
183
+ x1, \
184
+ _mm_xor_si128( \
185
+ _mm_xor_si128( \
186
+ x3, \
187
+ _mm_srli_epi64(x3, 1)), \
188
+ _mm_xor_si128( \
189
+ _mm_srli_epi64(x3, 2), \
190
+ _mm_srli_epi64(x3, 7)))); \
191
+ x2 = _mm_xor_si128( \
192
+ _mm_xor_si128( \
193
+ x2, \
194
+ _mm_slli_epi64(x3, 63)), \
195
+ _mm_xor_si128( \
196
+ _mm_slli_epi64(x3, 62), \
197
+ _mm_slli_epi64(x3, 57))); \
198
+ x0 = _mm_xor_si128( \
199
+ x0, \
200
+ _mm_xor_si128( \
201
+ _mm_xor_si128( \
202
+ x2, \
203
+ _mm_srli_epi64(x2, 1)), \
204
+ _mm_xor_si128( \
205
+ _mm_srli_epi64(x2, 2), \
206
+ _mm_srli_epi64(x2, 7)))); \
207
+ x1 = _mm_xor_si128( \
208
+ _mm_xor_si128( \
209
+ x1, \
210
+ _mm_slli_epi64(x2, 63)), \
211
+ _mm_xor_si128( \
212
+ _mm_slli_epi64(x2, 62), \
213
+ _mm_slli_epi64(x2, 57))); \
214
+ } while (0)
215
+
216
+ /*
217
+ * Square value kw into (dw,dx).
218
+ */
219
+ #define SQUARE_F128(kw, dw, dx) do { \
220
+ __m128i z0, z1, z2, z3; \
221
+ z1 = pclmulqdq11(kw, kw); \
222
+ z3 = pclmulqdq00(kw, kw); \
223
+ z0 = _mm_shuffle_epi32(z1, 0x0E); \
224
+ z2 = _mm_shuffle_epi32(z3, 0x0E); \
225
+ SL_256(z0, z1, z2, z3); \
226
+ REDUCE_F128(z0, z1, z2, z3); \
227
+ PBK(z0, z1, dw, dx); \
228
+ } while (0)
229
+
230
+ /* see bearssl_hash.h */
231
+ BR_TARGET("ssse3,pclmul")
232
+ void
233
+ br_ghash_pclmul(void *y, const void *h, const void *data, size_t len)
234
+ {
235
+ const unsigned char *buf1, *buf2;
236
+ unsigned char tmp[64];
237
+ size_t num4, num1;
238
+ __m128i yw, h1w, h1x;
239
+ BYTESWAP_DECL
240
+
241
+ /*
242
+ * We split data into two chunks. First chunk starts at buf1
243
+ * and contains num4 blocks of 64-byte values. Second chunk
244
+ * starts at buf2 and contains num1 blocks of 16-byte values.
245
+ * We want the first chunk to be as large as possible.
246
+ */
247
+ buf1 = data;
248
+ num4 = len >> 6;
249
+ len &= 63;
250
+ buf2 = buf1 + (num4 << 6);
251
+ num1 = (len + 15) >> 4;
252
+ if ((len & 15) != 0) {
253
+ memcpy(tmp, buf2, len);
254
+ memset(tmp + len, 0, (num1 << 4) - len);
255
+ buf2 = tmp;
256
+ }
257
+
258
+ /*
259
+ * Preparatory step for endian conversions.
260
+ */
261
+ BYTESWAP_PREP;
262
+
263
+ /*
264
+ * Load y and h.
265
+ */
266
+ yw = _mm_loadu_si128(y);
267
+ h1w = _mm_loadu_si128(h);
268
+ BYTESWAP(yw);
269
+ BYTESWAP(h1w);
270
+ BK(h1w, h1x);
271
+
272
+ if (num4 > 0) {
273
+ __m128i h2w, h2x, h3w, h3x, h4w, h4x;
274
+ __m128i t0, t1, t2, t3;
275
+
276
+ /*
277
+ * Compute h2 = h^2.
278
+ */
279
+ SQUARE_F128(h1w, h2w, h2x);
280
+
281
+ /*
282
+ * Compute h3 = h^3 = h*(h^2).
283
+ */
284
+ t1 = pclmulqdq11(h1w, h2w);
285
+ t3 = pclmulqdq00(h1w, h2w);
286
+ t2 = _mm_xor_si128(pclmulqdq00(h1x, h2x),
287
+ _mm_xor_si128(t1, t3));
288
+ t0 = _mm_shuffle_epi32(t1, 0x0E);
289
+ t1 = _mm_xor_si128(t1, _mm_shuffle_epi32(t2, 0x0E));
290
+ t2 = _mm_xor_si128(t2, _mm_shuffle_epi32(t3, 0x0E));
291
+ SL_256(t0, t1, t2, t3);
292
+ REDUCE_F128(t0, t1, t2, t3);
293
+ PBK(t0, t1, h3w, h3x);
294
+
295
+ /*
296
+ * Compute h4 = h^4 = (h^2)^2.
297
+ */
298
+ SQUARE_F128(h2w, h4w, h4x);
299
+
300
+ while (num4 -- > 0) {
301
+ __m128i aw0, aw1, aw2, aw3;
302
+ __m128i ax0, ax1, ax2, ax3;
303
+
304
+ aw0 = _mm_loadu_si128((void *)(buf1 + 0));
305
+ aw1 = _mm_loadu_si128((void *)(buf1 + 16));
306
+ aw2 = _mm_loadu_si128((void *)(buf1 + 32));
307
+ aw3 = _mm_loadu_si128((void *)(buf1 + 48));
308
+ BYTESWAP(aw0);
309
+ BYTESWAP(aw1);
310
+ BYTESWAP(aw2);
311
+ BYTESWAP(aw3);
312
+ buf1 += 64;
313
+
314
+ aw0 = _mm_xor_si128(aw0, yw);
315
+ BK(aw1, ax1);
316
+ BK(aw2, ax2);
317
+ BK(aw3, ax3);
318
+ BK(aw0, ax0);
319
+
320
+ t1 = _mm_xor_si128(
321
+ _mm_xor_si128(
322
+ pclmulqdq11(aw0, h4w),
323
+ pclmulqdq11(aw1, h3w)),
324
+ _mm_xor_si128(
325
+ pclmulqdq11(aw2, h2w),
326
+ pclmulqdq11(aw3, h1w)));
327
+ t3 = _mm_xor_si128(
328
+ _mm_xor_si128(
329
+ pclmulqdq00(aw0, h4w),
330
+ pclmulqdq00(aw1, h3w)),
331
+ _mm_xor_si128(
332
+ pclmulqdq00(aw2, h2w),
333
+ pclmulqdq00(aw3, h1w)));
334
+ t2 = _mm_xor_si128(
335
+ _mm_xor_si128(
336
+ pclmulqdq00(ax0, h4x),
337
+ pclmulqdq00(ax1, h3x)),
338
+ _mm_xor_si128(
339
+ pclmulqdq00(ax2, h2x),
340
+ pclmulqdq00(ax3, h1x)));
341
+ t2 = _mm_xor_si128(t2, _mm_xor_si128(t1, t3));
342
+ t0 = _mm_shuffle_epi32(t1, 0x0E);
343
+ t1 = _mm_xor_si128(t1, _mm_shuffle_epi32(t2, 0x0E));
344
+ t2 = _mm_xor_si128(t2, _mm_shuffle_epi32(t3, 0x0E));
345
+ SL_256(t0, t1, t2, t3);
346
+ REDUCE_F128(t0, t1, t2, t3);
347
+ yw = _mm_unpacklo_epi64(t1, t0);
348
+ }
349
+ }
350
+
351
+ while (num1 -- > 0) {
352
+ __m128i aw, ax;
353
+ __m128i t0, t1, t2, t3;
354
+
355
+ aw = _mm_loadu_si128((void *)buf2);
356
+ BYTESWAP(aw);
357
+ buf2 += 16;
358
+
359
+ aw = _mm_xor_si128(aw, yw);
360
+ BK(aw, ax);
361
+
362
+ t1 = pclmulqdq11(aw, h1w);
363
+ t3 = pclmulqdq00(aw, h1w);
364
+ t2 = pclmulqdq00(ax, h1x);
365
+ t2 = _mm_xor_si128(t2, _mm_xor_si128(t1, t3));
366
+ t0 = _mm_shuffle_epi32(t1, 0x0E);
367
+ t1 = _mm_xor_si128(t1, _mm_shuffle_epi32(t2, 0x0E));
368
+ t2 = _mm_xor_si128(t2, _mm_shuffle_epi32(t3, 0x0E));
369
+ SL_256(t0, t1, t2, t3);
370
+ REDUCE_F128(t0, t1, t2, t3);
371
+ yw = _mm_unpacklo_epi64(t1, t0);
372
+ }
373
+
374
+ BYTESWAP(yw);
375
+ _mm_storeu_si128(y, yw);
376
+ }
377
+
378
+ BR_TARGETS_X86_DOWN
379
+
380
+ #else
381
+
382
+ /* see bearssl_hash.h */
383
+ br_ghash
384
+ br_ghash_pclmul_get(void)
385
+ {
386
+ return 0;
387
+ }
388
+
389
+ #endif