Compiler.cpp 49 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296
  1. /*
  2. * Copyright (c) 2023, Andreas Kling <kling@serenityos.org>
  3. *
  4. * SPDX-License-Identifier: BSD-2-Clause
  5. */
  6. #include <AK/OwnPtr.h>
  7. #include <AK/Platform.h>
  8. #include <LibJS/Bytecode/CommonImplementations.h>
  9. #include <LibJS/Bytecode/Instruction.h>
  10. #include <LibJS/Bytecode/Interpreter.h>
  11. #include <LibJS/Bytecode/RegexTable.h>
  12. #include <LibJS/JIT/Compiler.h>
  13. #include <LibJS/Runtime/AbstractOperations.h>
  14. #include <LibJS/Runtime/Array.h>
  15. #include <LibJS/Runtime/DeclarativeEnvironment.h>
  16. #include <LibJS/Runtime/VM.h>
  17. #include <LibJS/Runtime/ValueInlines.h>
  18. #include <sys/mman.h>
  19. #include <unistd.h>
  20. #if ARCH(X86_64)
  21. # define LOG_JIT_SUCCESS 1
  22. # define LOG_JIT_FAILURE 1
  23. # define DUMP_JIT_MACHINE_CODE_TO_STDOUT 0
  24. # define DUMP_JIT_DISASSEMBLY 0
  25. # define TRY_OR_SET_EXCEPTION(expression) \
  26. ({ \
  27. /* Ignore -Wshadow to allow nesting the macro. */ \
  28. AK_IGNORE_DIAGNOSTIC("-Wshadow", \
  29. auto&& _temporary_result = (expression)); \
  30. static_assert(!::AK::Detail::IsLvalueReference<decltype(_temporary_result.release_value())>, \
  31. "Do not return a reference from a fallible expression"); \
  32. if (_temporary_result.is_error()) [[unlikely]] { \
  33. vm.bytecode_interpreter().reg(Bytecode::Register::exception()) = _temporary_result.release_error().value().value(); \
  34. return {}; \
  35. } \
  36. _temporary_result.release_value(); \
  37. })
  38. namespace JS::JIT {
  39. void Compiler::store_vm_register(Bytecode::Register dst, Assembler::Reg src)
  40. {
  41. m_assembler.mov(
  42. Assembler::Operand::Mem64BaseAndOffset(REGISTER_ARRAY_BASE, dst.index() * sizeof(Value)),
  43. Assembler::Operand::Register(src));
  44. }
  45. void Compiler::load_vm_register(Assembler::Reg dst, Bytecode::Register src)
  46. {
  47. m_assembler.mov(
  48. Assembler::Operand::Register(dst),
  49. Assembler::Operand::Mem64BaseAndOffset(REGISTER_ARRAY_BASE, src.index() * sizeof(Value)));
  50. }
  51. void Compiler::store_vm_local(size_t dst, Assembler::Reg src)
  52. {
  53. m_assembler.mov(
  54. Assembler::Operand::Mem64BaseAndOffset(LOCALS_ARRAY_BASE, dst * sizeof(Value)),
  55. Assembler::Operand::Register(src));
  56. }
  57. void Compiler::load_vm_local(Assembler::Reg dst, size_t src)
  58. {
  59. m_assembler.mov(
  60. Assembler::Operand::Register(dst),
  61. Assembler::Operand::Mem64BaseAndOffset(LOCALS_ARRAY_BASE, src * sizeof(Value)));
  62. }
  63. void Compiler::compile_load_immediate(Bytecode::Op::LoadImmediate const& op)
  64. {
  65. m_assembler.mov(
  66. Assembler::Operand::Register(GPR0),
  67. Assembler::Operand::Imm(op.value().encoded()));
  68. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  69. }
  70. void Compiler::compile_load(Bytecode::Op::Load const& op)
  71. {
  72. load_vm_register(GPR0, op.src());
  73. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  74. }
  75. void Compiler::compile_store(Bytecode::Op::Store const& op)
  76. {
  77. load_vm_register(GPR0, Bytecode::Register::accumulator());
  78. store_vm_register(op.dst(), GPR0);
  79. }
  80. void Compiler::compile_get_local(Bytecode::Op::GetLocal const& op)
  81. {
  82. load_vm_local(GPR0, op.index());
  83. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  84. }
  85. void Compiler::compile_set_local(Bytecode::Op::SetLocal const& op)
  86. {
  87. load_vm_register(GPR0, Bytecode::Register::accumulator());
  88. store_vm_local(op.index(), GPR0);
  89. }
  90. static Value cxx_typeof_local(VM& vm, Value value)
  91. {
  92. return PrimitiveString::create(vm, value.typeof());
  93. }
  94. void Compiler::compile_typeof_local(Bytecode::Op::TypeofLocal const& op)
  95. {
  96. load_vm_local(ARG1, op.index());
  97. native_call((void*)cxx_typeof_local);
  98. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  99. }
  100. void Compiler::compile_jump(Bytecode::Op::Jump const& op)
  101. {
  102. m_assembler.jump(label_for(op.true_target()->block()));
  103. }
  104. static bool cxx_to_boolean(VM&, Value value)
  105. {
  106. return value.to_boolean();
  107. }
  108. void Compiler::compile_to_boolean(Assembler::Reg dst, Assembler::Reg src)
  109. {
  110. // dst = src;
  111. m_assembler.mov(
  112. Assembler::Operand::Register(dst),
  113. Assembler::Operand::Register(src));
  114. // dst >>= 48;
  115. m_assembler.shift_right(
  116. Assembler::Operand::Register(dst),
  117. Assembler::Operand::Imm(48));
  118. // if (dst != BOOLEAN_TAG) goto slow_case;
  119. Assembler::Label slow_case {};
  120. m_assembler.jump_if_not_equal(
  121. Assembler::Operand::Register(dst),
  122. Assembler::Operand::Imm(BOOLEAN_TAG),
  123. slow_case);
  124. // Fast path for JS::Value booleans.
  125. // dst = src;
  126. m_assembler.mov(
  127. Assembler::Operand::Register(dst),
  128. Assembler::Operand::Register(src));
  129. // goto end;
  130. auto end = m_assembler.jump();
  131. // slow_case: // call C++ helper
  132. slow_case.link(m_assembler);
  133. m_assembler.mov(
  134. Assembler::Operand::Register(ARG1),
  135. Assembler::Operand::Register(src));
  136. native_call((void*)cxx_to_boolean);
  137. m_assembler.mov(
  138. Assembler::Operand::Register(dst),
  139. Assembler::Operand::Register(RET));
  140. // end:
  141. end.link(m_assembler);
  142. // dst &= 1;
  143. m_assembler.bitwise_and(
  144. Assembler::Operand::Register(dst),
  145. Assembler::Operand::Imm(1));
  146. }
  147. void Compiler::compile_jump_conditional(Bytecode::Op::JumpConditional const& op)
  148. {
  149. load_vm_register(GPR1, Bytecode::Register::accumulator());
  150. compile_to_boolean(GPR0, GPR1);
  151. m_assembler.jump_if_zero(
  152. Assembler::Operand::Register(GPR0),
  153. label_for(op.false_target()->block()));
  154. m_assembler.jump(label_for(op.true_target()->block()));
  155. }
  156. void Compiler::compile_jump_nullish(Bytecode::Op::JumpNullish const& op)
  157. {
  158. load_vm_register(GPR0, Bytecode::Register::accumulator());
  159. m_assembler.shift_right(
  160. Assembler::Operand::Register(GPR0),
  161. Assembler::Operand::Imm(48));
  162. m_assembler.bitwise_and(
  163. Assembler::Operand::Register(GPR0),
  164. Assembler::Operand::Imm(IS_NULLISH_EXTRACT_PATTERN));
  165. m_assembler.jump_if_equal(
  166. Assembler::Operand::Register(GPR0),
  167. Assembler::Operand::Imm(IS_NULLISH_PATTERN),
  168. label_for(op.true_target()->block()));
  169. m_assembler.jump(label_for(op.false_target()->block()));
  170. }
  171. [[maybe_unused]] static Value cxx_increment(VM& vm, Value value)
  172. {
  173. auto old_value = TRY_OR_SET_EXCEPTION(value.to_numeric(vm));
  174. if (old_value.is_number())
  175. return Value(old_value.as_double() + 1);
  176. return BigInt::create(vm, old_value.as_bigint().big_integer().plus(Crypto::SignedBigInteger { 1 }));
  177. }
  178. template<typename Codegen>
  179. void Compiler::branch_if_int32(Assembler::Reg reg, Codegen codegen)
  180. {
  181. // GPR0 = reg >> 48;
  182. m_assembler.mov(Assembler::Operand::Register(GPR0), Assembler::Operand::Register(reg));
  183. m_assembler.shift_right(Assembler::Operand::Register(GPR0), Assembler::Operand::Imm(48));
  184. Assembler::Label not_int32_case {};
  185. m_assembler.jump_if_not_equal(
  186. Assembler::Operand::Register(GPR0),
  187. Assembler::Operand::Imm(INT32_TAG),
  188. not_int32_case);
  189. codegen();
  190. not_int32_case.link(m_assembler);
  191. }
  192. template<typename Codegen>
  193. void Compiler::branch_if_both_int32(Assembler::Reg lhs, Assembler::Reg rhs, Codegen codegen)
  194. {
  195. // GPR0 = lhs >> 48;
  196. m_assembler.mov(Assembler::Operand::Register(GPR0), Assembler::Operand::Register(lhs));
  197. m_assembler.shift_right(Assembler::Operand::Register(GPR0), Assembler::Operand::Imm(48));
  198. // GPR1 = rhs >> 48;
  199. m_assembler.mov(Assembler::Operand::Register(GPR1), Assembler::Operand::Register(rhs));
  200. m_assembler.shift_right(Assembler::Operand::Register(GPR1), Assembler::Operand::Imm(48));
  201. Assembler::Label not_int32_case {};
  202. m_assembler.jump_if_not_equal(
  203. Assembler::Operand::Register(GPR0),
  204. Assembler::Operand::Imm(INT32_TAG),
  205. not_int32_case);
  206. m_assembler.jump_if_not_equal(
  207. Assembler::Operand::Register(GPR1),
  208. Assembler::Operand::Imm(INT32_TAG),
  209. not_int32_case);
  210. codegen();
  211. not_int32_case.link(m_assembler);
  212. }
  213. void Compiler::compile_increment(Bytecode::Op::Increment const&)
  214. {
  215. load_vm_register(ARG1, Bytecode::Register::accumulator());
  216. Assembler::Label end {};
  217. Assembler::Label slow_case {};
  218. branch_if_int32(ARG1, [&] {
  219. // GPR0 = ARG1 & 0xffffffff;
  220. m_assembler.mov(
  221. Assembler::Operand::Register(GPR0),
  222. Assembler::Operand::Register(ARG1));
  223. m_assembler.mov(
  224. Assembler::Operand::Register(GPR1),
  225. Assembler::Operand::Imm(0xffffffff));
  226. m_assembler.bitwise_and(
  227. Assembler::Operand::Register(GPR0),
  228. Assembler::Operand::Register(GPR1));
  229. // if (GPR0 == 0x7fffffff) goto slow_case;
  230. m_assembler.jump_if_equal(
  231. Assembler::Operand::Register(GPR0),
  232. Assembler::Operand::Imm(0x7fffffff),
  233. slow_case);
  234. // ARG1 += 1;
  235. m_assembler.add(
  236. Assembler::Operand::Register(ARG1),
  237. Assembler::Operand::Imm(1));
  238. // accumulator = ARG1;
  239. store_vm_register(Bytecode::Register::accumulator(), ARG1);
  240. m_assembler.jump(end);
  241. });
  242. slow_case.link(m_assembler);
  243. native_call((void*)cxx_increment);
  244. store_vm_register(Bytecode::Register::accumulator(), RET);
  245. check_exception();
  246. end.link(m_assembler);
  247. }
  248. static Value cxx_decrement(VM& vm, Value value)
  249. {
  250. auto old_value = TRY_OR_SET_EXCEPTION(value.to_numeric(vm));
  251. if (old_value.is_number())
  252. return Value(old_value.as_double() - 1);
  253. return BigInt::create(vm, old_value.as_bigint().big_integer().minus(Crypto::SignedBigInteger { 1 }));
  254. }
  255. void Compiler::compile_decrement(Bytecode::Op::Decrement const&)
  256. {
  257. load_vm_register(ARG1, Bytecode::Register::accumulator());
  258. native_call((void*)cxx_decrement);
  259. store_vm_register(Bytecode::Register::accumulator(), RET);
  260. check_exception();
  261. }
  262. void Compiler::check_exception()
  263. {
  264. // if (!exception.is_empty()) goto m_exception_handler;
  265. load_vm_register(GPR0, Bytecode::Register::exception());
  266. m_assembler.mov(Assembler::Operand::Register(GPR1), Assembler::Operand::Imm(Value().encoded()));
  267. m_assembler.jump_if_not_equal(
  268. Assembler::Operand::Register(GPR0),
  269. Assembler::Operand::Register(GPR1),
  270. m_exception_handler);
  271. }
  272. void Compiler::handle_exception()
  273. {
  274. // if (!unwind_context.valid) return;
  275. Assembler::Label handle_exception {};
  276. m_assembler.mov(
  277. Assembler::Operand::Register(GPR0),
  278. Assembler::Operand::Mem64BaseAndOffset(UNWIND_CONTEXT_BASE, 0));
  279. m_assembler.jump_if_not_equal(
  280. Assembler::Operand::Register(GPR0),
  281. Assembler::Operand::Imm(0),
  282. handle_exception);
  283. jump_to_exit();
  284. // handle_exception:
  285. handle_exception.link(m_assembler);
  286. // if (unwind_context.handler) {
  287. // accumulator = exception;
  288. // exception = Value();
  289. // goto handler;
  290. // }
  291. Assembler::Label no_handler {};
  292. m_assembler.mov(
  293. Assembler::Operand::Register(GPR0),
  294. Assembler::Operand::Mem64BaseAndOffset(UNWIND_CONTEXT_BASE, 8));
  295. m_assembler.jump_if_equal(
  296. Assembler::Operand::Register(GPR0),
  297. Assembler::Operand::Imm(0),
  298. no_handler);
  299. load_vm_register(GPR1, Bytecode::Register::exception());
  300. store_vm_register(Bytecode::Register::accumulator(), GPR1);
  301. m_assembler.mov(
  302. Assembler::Operand::Register(GPR1),
  303. Assembler::Operand::Imm(Value().encoded()));
  304. store_vm_register(Bytecode::Register::exception(), GPR1);
  305. m_assembler.jump(Assembler::Operand::Register(GPR0));
  306. // no_handler:
  307. no_handler.link(m_assembler);
  308. // if (unwind_context.finalizer) goto finalizer;
  309. Assembler::Label no_finalizer {};
  310. m_assembler.mov(
  311. Assembler::Operand::Register(GPR0),
  312. Assembler::Operand::Mem64BaseAndOffset(UNWIND_CONTEXT_BASE, 16));
  313. m_assembler.jump_if_equal(
  314. Assembler::Operand::Register(GPR0),
  315. Assembler::Operand::Imm(0),
  316. no_finalizer);
  317. m_assembler.jump(Assembler::Operand::Register(GPR0));
  318. // no_finalizer:
  319. // NOTE: No catch and no finally!? Crash.
  320. no_finalizer.link(m_assembler);
  321. m_assembler.verify_not_reached();
  322. }
  323. void Compiler::push_unwind_context(bool valid, Optional<Bytecode::Label> const& handler, Optional<Bytecode::Label> const& finalizer)
  324. {
  325. // Put this on the stack, and then point UNWIND_CONTEXT_BASE at it.
  326. // struct {
  327. // u64 valid;
  328. // u64 handler;
  329. // u64 finalizer;
  330. // };
  331. if (finalizer.has_value()) {
  332. // push finalizer (patched later)
  333. m_assembler.mov(
  334. Assembler::Operand::Register(GPR0),
  335. Assembler::Operand::Imm(0),
  336. Assembler::Patchable::Yes);
  337. block_data_for(finalizer.value().block()).absolute_references_to_here.append(m_assembler.m_output.size() - 8);
  338. m_assembler.push(Assembler::Operand::Register(GPR0));
  339. } else {
  340. m_assembler.push(Assembler::Operand::Imm(0));
  341. }
  342. if (handler.has_value()) {
  343. // push handler (patched later)
  344. m_assembler.mov(
  345. Assembler::Operand::Register(GPR0),
  346. Assembler::Operand::Imm(0),
  347. Assembler::Patchable::Yes);
  348. block_data_for(handler.value().block()).absolute_references_to_here.append(m_assembler.m_output.size() - 8);
  349. m_assembler.push(Assembler::Operand::Register(GPR0));
  350. } else {
  351. m_assembler.push(Assembler::Operand::Imm(0));
  352. }
  353. // push valid
  354. m_assembler.push(Assembler::Operand::Imm(valid));
  355. // UNWIND_CONTEXT_BASE = STACK_POINTER
  356. m_assembler.mov(
  357. Assembler::Operand::Register(UNWIND_CONTEXT_BASE),
  358. Assembler::Operand::Register(STACK_POINTER));
  359. // align stack pointer
  360. m_assembler.sub(Assembler::Operand::Register(STACK_POINTER), Assembler::Operand::Imm(8));
  361. }
  362. void Compiler::pop_unwind_context()
  363. {
  364. m_assembler.add(Assembler::Operand::Register(STACK_POINTER), Assembler::Operand::Imm(32));
  365. m_assembler.add(Assembler::Operand::Register(UNWIND_CONTEXT_BASE), Assembler::Operand::Imm(32));
  366. }
  367. void Compiler::compile_enter_unwind_context(Bytecode::Op::EnterUnwindContext const& op)
  368. {
  369. push_unwind_context(true, op.handler_target(), op.finalizer_target());
  370. m_assembler.jump(label_for(op.entry_point().block()));
  371. }
  372. void Compiler::compile_leave_unwind_context(Bytecode::Op::LeaveUnwindContext const&)
  373. {
  374. pop_unwind_context();
  375. }
  376. void Compiler::compile_throw(Bytecode::Op::Throw const&)
  377. {
  378. load_vm_register(GPR0, Bytecode::Register::accumulator());
  379. store_vm_register(Bytecode::Register::exception(), GPR0);
  380. check_exception();
  381. }
  382. static ThrowCompletionOr<Value> abstract_inequals(VM& vm, Value src1, Value src2)
  383. {
  384. return Value(!TRY(is_loosely_equal(vm, src1, src2)));
  385. }
  386. static ThrowCompletionOr<Value> abstract_equals(VM& vm, Value src1, Value src2)
  387. {
  388. return Value(TRY(is_loosely_equal(vm, src1, src2)));
  389. }
  390. static ThrowCompletionOr<Value> typed_inequals(VM&, Value src1, Value src2)
  391. {
  392. return Value(!is_strictly_equal(src1, src2));
  393. }
  394. static ThrowCompletionOr<Value> typed_equals(VM&, Value src1, Value src2)
  395. {
  396. return Value(is_strictly_equal(src1, src2));
  397. }
  398. # define DO_COMPILE_COMMON_BINARY_OP(TitleCaseName, snake_case_name) \
  399. static Value cxx_##snake_case_name(VM& vm, Value lhs, Value rhs) \
  400. { \
  401. return TRY_OR_SET_EXCEPTION(snake_case_name(vm, lhs, rhs)); \
  402. } \
  403. \
  404. void Compiler::compile_##snake_case_name(Bytecode::Op::TitleCaseName const& op) \
  405. { \
  406. load_vm_register(ARG1, op.lhs()); \
  407. load_vm_register(ARG2, Bytecode::Register::accumulator()); \
  408. native_call((void*)cxx_##snake_case_name); \
  409. store_vm_register(Bytecode::Register::accumulator(), RET); \
  410. check_exception(); \
  411. }
  412. JS_ENUMERATE_COMMON_BINARY_OPS_WITHOUT_FAST_PATH(DO_COMPILE_COMMON_BINARY_OP)
  413. # undef DO_COMPILE_COMMON_BINARY_OP
  414. static Value cxx_less_than(VM& vm, Value lhs, Value rhs)
  415. {
  416. return TRY_OR_SET_EXCEPTION(less_than(vm, lhs, rhs));
  417. }
  418. void Compiler::compile_less_than(Bytecode::Op::LessThan const& op)
  419. {
  420. load_vm_register(ARG1, op.lhs());
  421. load_vm_register(ARG2, Bytecode::Register::accumulator());
  422. Assembler::Label end {};
  423. branch_if_both_int32(ARG1, ARG2, [&] {
  424. // if (ARG1 < ARG2) return true;
  425. // else return false;
  426. Assembler::Label true_case {};
  427. m_assembler.sign_extend_32_to_64_bits(ARG1);
  428. m_assembler.sign_extend_32_to_64_bits(ARG2);
  429. m_assembler.jump_if_less_than(
  430. Assembler::Operand::Register(ARG1),
  431. Assembler::Operand::Register(ARG2),
  432. true_case);
  433. m_assembler.mov(
  434. Assembler::Operand::Register(GPR0),
  435. Assembler::Operand::Imm(Value(false).encoded()));
  436. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  437. m_assembler.jump(end);
  438. true_case.link(m_assembler);
  439. m_assembler.mov(
  440. Assembler::Operand::Register(GPR0),
  441. Assembler::Operand::Imm(Value(true).encoded()));
  442. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  443. m_assembler.jump(end);
  444. });
  445. native_call((void*)cxx_less_than);
  446. store_vm_register(Bytecode::Register::accumulator(), RET);
  447. check_exception();
  448. end.link(m_assembler);
  449. }
  450. static ThrowCompletionOr<Value> not_(VM&, Value value)
  451. {
  452. return Value(!value.to_boolean());
  453. }
  454. static ThrowCompletionOr<Value> typeof_(VM& vm, Value value)
  455. {
  456. return PrimitiveString::create(vm, value.typeof());
  457. }
  458. # define DO_COMPILE_COMMON_UNARY_OP(TitleCaseName, snake_case_name) \
  459. static Value cxx_##snake_case_name(VM& vm, Value value) \
  460. { \
  461. return TRY_OR_SET_EXCEPTION(snake_case_name(vm, value)); \
  462. } \
  463. \
  464. void Compiler::compile_##snake_case_name(Bytecode::Op::TitleCaseName const&) \
  465. { \
  466. load_vm_register(ARG1, Bytecode::Register::accumulator()); \
  467. native_call((void*)cxx_##snake_case_name); \
  468. store_vm_register(Bytecode::Register::accumulator(), RET); \
  469. check_exception(); \
  470. }
  471. JS_ENUMERATE_COMMON_UNARY_OPS(DO_COMPILE_COMMON_UNARY_OP)
  472. # undef DO_COMPILE_COMMON_UNARY_OP
  473. void Compiler::compile_return(Bytecode::Op::Return const&)
  474. {
  475. load_vm_register(GPR0, Bytecode::Register::accumulator());
  476. // check for finalizer
  477. // if (!unwind_context.valid) goto normal_return;
  478. Assembler::Label normal_return {};
  479. m_assembler.mov(
  480. Assembler::Operand::Register(GPR1),
  481. Assembler::Operand::Mem64BaseAndOffset(UNWIND_CONTEXT_BASE, 0));
  482. m_assembler.jump_if_equal(
  483. Assembler::Operand::Register(GPR1),
  484. Assembler::Operand::Imm(0),
  485. normal_return);
  486. // if (!unwind_context.finalizer) goto normal_return;
  487. m_assembler.mov(
  488. Assembler::Operand::Register(GPR1),
  489. Assembler::Operand::Mem64BaseAndOffset(UNWIND_CONTEXT_BASE, 16));
  490. m_assembler.jump_if_equal(
  491. Assembler::Operand::Register(GPR1),
  492. Assembler::Operand::Imm(0),
  493. normal_return);
  494. store_vm_register(Bytecode::Register::saved_return_value(), GPR0);
  495. m_assembler.jump(Assembler::Operand::Register(GPR1));
  496. // normal_return:
  497. normal_return.link(m_assembler);
  498. store_vm_register(Bytecode::Register::return_value(), GPR0);
  499. jump_to_exit();
  500. }
  501. static Value cxx_new_string(VM& vm, DeprecatedString const& string)
  502. {
  503. return PrimitiveString::create(vm, string);
  504. }
  505. void Compiler::compile_new_string(Bytecode::Op::NewString const& op)
  506. {
  507. auto const& string = m_bytecode_executable.string_table->get(op.index());
  508. m_assembler.mov(
  509. Assembler::Operand::Register(ARG1),
  510. Assembler::Operand::Imm(bit_cast<u64>(&string)));
  511. native_call((void*)cxx_new_string);
  512. store_vm_register(Bytecode::Register::accumulator(), RET);
  513. }
  514. void Compiler::compile_new_regexp(Bytecode::Op::NewRegExp const& op)
  515. {
  516. auto const& parsed_regex = m_bytecode_executable.regex_table->get(op.regex_index());
  517. auto const& pattern = m_bytecode_executable.string_table->get(op.source_index());
  518. auto const& flags = m_bytecode_executable.string_table->get(op.flags_index());
  519. m_assembler.mov(
  520. Assembler::Operand::Register(ARG1),
  521. Assembler::Operand::Imm(bit_cast<u64>(&parsed_regex)));
  522. m_assembler.mov(
  523. Assembler::Operand::Register(ARG2),
  524. Assembler::Operand::Imm(bit_cast<u64>(&pattern)));
  525. m_assembler.mov(
  526. Assembler::Operand::Register(ARG3),
  527. Assembler::Operand::Imm(bit_cast<u64>(&flags)));
  528. native_call((void*)Bytecode::new_regexp);
  529. store_vm_register(Bytecode::Register::accumulator(), RET);
  530. }
  531. static Value cxx_new_bigint(VM& vm, Crypto::SignedBigInteger const& bigint)
  532. {
  533. return BigInt::create(vm, bigint);
  534. }
  535. void Compiler::compile_new_bigint(Bytecode::Op::NewBigInt const& op)
  536. {
  537. m_assembler.mov(
  538. Assembler::Operand::Register(ARG1),
  539. Assembler::Operand::Imm(bit_cast<u64>(&op.bigint())));
  540. native_call((void*)cxx_new_bigint);
  541. store_vm_register(Bytecode::Register::accumulator(), RET);
  542. }
  543. static Value cxx_new_object(VM& vm)
  544. {
  545. auto& realm = *vm.current_realm();
  546. return Object::create(realm, realm.intrinsics().object_prototype());
  547. }
  548. void Compiler::compile_new_object(Bytecode::Op::NewObject const&)
  549. {
  550. native_call((void*)cxx_new_object);
  551. store_vm_register(Bytecode::Register::accumulator(), RET);
  552. }
  553. static Value cxx_new_array(VM& vm, size_t element_count, u32 first_register_index)
  554. {
  555. auto& realm = *vm.current_realm();
  556. auto array = MUST(Array::create(realm, 0));
  557. for (size_t i = 0; i < element_count; ++i) {
  558. auto& value = vm.bytecode_interpreter().reg(Bytecode::Register(first_register_index + i));
  559. array->indexed_properties().put(i, value, default_attributes);
  560. }
  561. return array;
  562. }
  563. void Compiler::compile_new_array(Bytecode::Op::NewArray const& op)
  564. {
  565. m_assembler.mov(
  566. Assembler::Operand::Register(ARG1),
  567. Assembler::Operand::Imm(op.element_count()));
  568. m_assembler.mov(
  569. Assembler::Operand::Register(ARG2),
  570. Assembler::Operand::Imm(op.element_count() ? op.start().index() : 0));
  571. native_call((void*)cxx_new_array);
  572. store_vm_register(Bytecode::Register::accumulator(), RET);
  573. }
  574. void Compiler::compile_new_function(Bytecode::Op::NewFunction const& op)
  575. {
  576. m_assembler.mov(
  577. Assembler::Operand::Register(ARG1),
  578. Assembler::Operand::Imm(bit_cast<u64>(&op.function_node())));
  579. m_assembler.mov(
  580. Assembler::Operand::Register(ARG2),
  581. Assembler::Operand::Imm(bit_cast<u64>(&op.lhs_name())));
  582. m_assembler.mov(
  583. Assembler::Operand::Register(ARG3),
  584. Assembler::Operand::Imm(bit_cast<u64>(&op.home_object())));
  585. native_call((void*)Bytecode::new_function);
  586. store_vm_register(Bytecode::Register::accumulator(), RET);
  587. }
  588. static Value cxx_get_by_id(VM& vm, Value base, Bytecode::IdentifierTableIndex property, u32 cache_index)
  589. {
  590. return TRY_OR_SET_EXCEPTION(Bytecode::get_by_id(vm.bytecode_interpreter(), property, base, base, cache_index));
  591. }
  592. void Compiler::compile_get_by_id(Bytecode::Op::GetById const& op)
  593. {
  594. load_vm_register(ARG1, Bytecode::Register::accumulator());
  595. m_assembler.mov(
  596. Assembler::Operand::Register(ARG2),
  597. Assembler::Operand::Imm(op.property().value()));
  598. m_assembler.mov(
  599. Assembler::Operand::Register(ARG3),
  600. Assembler::Operand::Imm(op.cache_index()));
  601. native_call((void*)cxx_get_by_id);
  602. store_vm_register(Bytecode::Register::accumulator(), RET);
  603. check_exception();
  604. }
  605. static Value cxx_get_by_value(VM& vm, Value base, Value property)
  606. {
  607. return TRY_OR_SET_EXCEPTION(Bytecode::get_by_value(vm.bytecode_interpreter(), base, property));
  608. }
  609. void Compiler::compile_get_by_value(Bytecode::Op::GetByValue const& op)
  610. {
  611. load_vm_register(ARG1, op.base());
  612. load_vm_register(ARG2, Bytecode::Register::accumulator());
  613. native_call((void*)cxx_get_by_value);
  614. store_vm_register(Bytecode::Register::accumulator(), RET);
  615. check_exception();
  616. }
  617. static Value cxx_get_global(VM& vm, Bytecode::IdentifierTableIndex identifier, u32 cache_index)
  618. {
  619. return TRY_OR_SET_EXCEPTION(Bytecode::get_global(vm.bytecode_interpreter(), identifier, cache_index));
  620. }
  621. void Compiler::compile_get_global(Bytecode::Op::GetGlobal const& op)
  622. {
  623. m_assembler.mov(
  624. Assembler::Operand::Register(ARG1),
  625. Assembler::Operand::Imm(op.identifier().value()));
  626. m_assembler.mov(
  627. Assembler::Operand::Register(ARG2),
  628. Assembler::Operand::Imm(op.cache_index()));
  629. native_call((void*)cxx_get_global);
  630. store_vm_register(Bytecode::Register::accumulator(), RET);
  631. check_exception();
  632. }
  633. static Value cxx_get_variable(VM& vm, DeprecatedFlyString const& name, u32 cache_index)
  634. {
  635. return TRY_OR_SET_EXCEPTION(Bytecode::get_variable(vm.bytecode_interpreter(), name, cache_index));
  636. }
  637. void Compiler::compile_get_variable(Bytecode::Op::GetVariable const& op)
  638. {
  639. m_assembler.mov(
  640. Assembler::Operand::Register(ARG1),
  641. Assembler::Operand::Imm(bit_cast<u64>(&m_bytecode_executable.get_identifier(op.identifier()))));
  642. m_assembler.mov(
  643. Assembler::Operand::Register(ARG2),
  644. Assembler::Operand::Imm(op.cache_index()));
  645. native_call((void*)cxx_get_variable);
  646. store_vm_register(Bytecode::Register::accumulator(), RET);
  647. check_exception();
  648. }
  649. static Value cxx_get_callee_and_this_from_environment(VM& vm, DeprecatedFlyString const& name, u32 cache_index, Bytecode::Register callee_reg, Bytecode::Register this_reg)
  650. {
  651. auto& bytecode_interpreter = vm.bytecode_interpreter();
  652. auto callee_and_this = TRY_OR_SET_EXCEPTION(Bytecode::get_callee_and_this_from_environment(
  653. bytecode_interpreter,
  654. name,
  655. cache_index));
  656. bytecode_interpreter.reg(callee_reg) = callee_and_this.callee;
  657. bytecode_interpreter.reg(this_reg) = callee_and_this.this_value;
  658. return {};
  659. }
  660. void Compiler::compile_get_callee_and_this_from_environment(Bytecode::Op::GetCalleeAndThisFromEnvironment const& op)
  661. {
  662. m_assembler.mov(
  663. Assembler::Operand::Register(ARG1),
  664. Assembler::Operand::Imm(bit_cast<u64>(&m_bytecode_executable.get_identifier(op.identifier()))));
  665. m_assembler.mov(
  666. Assembler::Operand::Register(ARG2),
  667. Assembler::Operand::Imm(op.cache_index()));
  668. m_assembler.mov(
  669. Assembler::Operand::Register(ARG3),
  670. Assembler::Operand::Imm(op.callee().index()));
  671. m_assembler.mov(
  672. Assembler::Operand::Register(ARG4),
  673. Assembler::Operand::Imm(op.this_().index()));
  674. native_call((void*)cxx_get_callee_and_this_from_environment);
  675. check_exception();
  676. }
  677. static Value cxx_to_numeric(VM& vm, Value value)
  678. {
  679. return TRY_OR_SET_EXCEPTION(value.to_numeric(vm));
  680. }
  681. void Compiler::compile_to_numeric(Bytecode::Op::ToNumeric const&)
  682. {
  683. load_vm_register(ARG1, Bytecode::Register::accumulator());
  684. native_call((void*)cxx_to_numeric);
  685. store_vm_register(Bytecode::Register::accumulator(), RET);
  686. check_exception();
  687. }
  688. static Value cxx_resolve_this_binding(VM& vm)
  689. {
  690. auto this_value = TRY_OR_SET_EXCEPTION(vm.resolve_this_binding());
  691. vm.bytecode_interpreter().reg(Bytecode::Register::this_value()) = this_value;
  692. return this_value;
  693. }
  694. void Compiler::compile_resolve_this_binding(Bytecode::Op::ResolveThisBinding const&)
  695. {
  696. // OPTIMIZATION: We cache the `this` value in a special VM register.
  697. // So first we check if the cache is non-empty, and if so,
  698. // we can avoid calling out to C++ at all. :^)
  699. load_vm_register(GPR0, Bytecode::Register::this_value());
  700. m_assembler.mov(
  701. Assembler::Operand::Register(GPR1),
  702. Assembler::Operand::Imm(Value().encoded()));
  703. Assembler::Label slow_case {};
  704. m_assembler.jump_if_equal(
  705. Assembler::Operand::Register(GPR0),
  706. Assembler::Operand::Register(GPR1),
  707. slow_case);
  708. // Fast case: We have a cached `this` value!
  709. store_vm_register(Bytecode::Register::accumulator(), GPR0);
  710. auto end = m_assembler.jump();
  711. slow_case.link(m_assembler);
  712. native_call((void*)cxx_resolve_this_binding);
  713. store_vm_register(Bytecode::Register::accumulator(), RET);
  714. check_exception();
  715. end.link(m_assembler);
  716. }
  717. static Value cxx_put_by_id(VM& vm, Value base, Bytecode::IdentifierTableIndex property, Value value, Bytecode::Op::PropertyKind kind)
  718. {
  719. PropertyKey name = vm.bytecode_interpreter().current_executable().get_identifier(property);
  720. TRY_OR_SET_EXCEPTION(Bytecode::put_by_property_key(vm, base, base, value, name, kind));
  721. vm.bytecode_interpreter().accumulator() = value;
  722. return {};
  723. }
  724. void Compiler::compile_put_by_id(Bytecode::Op::PutById const& op)
  725. {
  726. load_vm_register(ARG1, op.base());
  727. m_assembler.mov(
  728. Assembler::Operand::Register(ARG2),
  729. Assembler::Operand::Imm(op.property().value()));
  730. load_vm_register(ARG3, Bytecode::Register::accumulator());
  731. m_assembler.mov(
  732. Assembler::Operand::Register(ARG4),
  733. Assembler::Operand::Imm(to_underlying(op.kind())));
  734. native_call((void*)cxx_put_by_id);
  735. check_exception();
  736. }
  737. static Value cxx_put_by_value(VM& vm, Value base, Value property, Value value, Bytecode::Op::PropertyKind kind)
  738. {
  739. TRY_OR_SET_EXCEPTION(Bytecode::put_by_value(vm, base, property, value, kind));
  740. vm.bytecode_interpreter().accumulator() = value;
  741. return {};
  742. }
  743. void Compiler::compile_put_by_value(Bytecode::Op::PutByValue const& op)
  744. {
  745. load_vm_register(ARG1, op.base());
  746. load_vm_register(ARG2, op.property());
  747. load_vm_register(ARG3, Bytecode::Register::accumulator());
  748. m_assembler.mov(
  749. Assembler::Operand::Register(ARG4),
  750. Assembler::Operand::Imm(to_underlying(op.kind())));
  751. native_call((void*)cxx_put_by_value);
  752. check_exception();
  753. }
  754. static Value cxx_call(VM& vm, Value callee, u32 first_argument_index, u32 argument_count, Value this_value, Bytecode::Op::CallType call_type, Optional<Bytecode::StringTableIndex> const& expression_string)
  755. {
  756. TRY_OR_SET_EXCEPTION(throw_if_needed_for_call(vm.bytecode_interpreter(), callee, call_type, expression_string));
  757. MarkedVector<Value> argument_values(vm.heap());
  758. argument_values.ensure_capacity(argument_count);
  759. for (u32 i = 0; i < argument_count; ++i) {
  760. argument_values.unchecked_append(vm.bytecode_interpreter().reg(Bytecode::Register { first_argument_index + i }));
  761. }
  762. return TRY_OR_SET_EXCEPTION(perform_call(vm.bytecode_interpreter(), this_value, call_type, callee, move(argument_values)));
  763. }
  764. void Compiler::compile_call(Bytecode::Op::Call const& op)
  765. {
  766. load_vm_register(ARG1, op.callee());
  767. m_assembler.mov(
  768. Assembler::Operand::Register(ARG2),
  769. Assembler::Operand::Imm(op.first_argument().index()));
  770. m_assembler.mov(
  771. Assembler::Operand::Register(ARG3),
  772. Assembler::Operand::Imm(op.argument_count()));
  773. load_vm_register(ARG4, op.this_value());
  774. m_assembler.mov(
  775. Assembler::Operand::Register(ARG5),
  776. Assembler::Operand::Imm(to_underlying(op.call_type())));
  777. m_assembler.mov(
  778. Assembler::Operand::Register(GPR0),
  779. Assembler::Operand::Imm(bit_cast<u64>(&op.expression_string())));
  780. native_call((void*)cxx_call, { Assembler::Operand::Register(GPR0) });
  781. store_vm_register(Bytecode::Register::accumulator(), RET);
  782. check_exception();
  783. }
  784. static Value cxx_call_with_argument_array(VM& vm, Value callee, Value this_value, Bytecode::Op::CallType call_type, Optional<Bytecode::StringTableIndex> const& expression_string)
  785. {
  786. TRY_OR_SET_EXCEPTION(throw_if_needed_for_call(vm.bytecode_interpreter(), callee, call_type, expression_string));
  787. auto argument_values = argument_list_evaluation(vm.bytecode_interpreter());
  788. return TRY_OR_SET_EXCEPTION(perform_call(vm.bytecode_interpreter(), this_value, call_type, callee, move(argument_values)));
  789. }
  790. void Compiler::compile_call_with_argument_array(Bytecode::Op::CallWithArgumentArray const& op)
  791. {
  792. load_vm_register(ARG1, op.callee());
  793. load_vm_register(ARG2, op.this_value());
  794. m_assembler.mov(
  795. Assembler::Operand::Register(ARG3),
  796. Assembler::Operand::Imm(to_underlying(op.call_type())));
  797. m_assembler.mov(
  798. Assembler::Operand::Register(ARG4),
  799. Assembler::Operand::Imm(bit_cast<u64>(&op.expression_string())));
  800. native_call((void*)cxx_call_with_argument_array);
  801. store_vm_register(Bytecode::Register::accumulator(), RET);
  802. check_exception();
  803. }
  804. static Value cxx_typeof_variable(VM& vm, DeprecatedFlyString const& identifier)
  805. {
  806. return TRY_OR_SET_EXCEPTION(Bytecode::typeof_variable(vm, identifier));
  807. }
  808. void Compiler::compile_typeof_variable(Bytecode::Op::TypeofVariable const& op)
  809. {
  810. m_assembler.mov(
  811. Assembler::Operand::Register(ARG1),
  812. Assembler::Operand::Imm(bit_cast<u64>(&m_bytecode_executable.get_identifier(op.identifier().value()))));
  813. native_call((void*)cxx_typeof_variable);
  814. store_vm_register(Bytecode::Register::accumulator(), RET);
  815. check_exception();
  816. }
  817. static Value cxx_set_variable(
  818. VM& vm,
  819. DeprecatedFlyString const& identifier,
  820. Value value,
  821. Bytecode::Op::EnvironmentMode environment_mode,
  822. Bytecode::Op::SetVariable::InitializationMode initialization_mode)
  823. {
  824. TRY_OR_SET_EXCEPTION(Bytecode::set_variable(vm, identifier, value, environment_mode, initialization_mode));
  825. return {};
  826. }
  827. void Compiler::compile_set_variable(Bytecode::Op::SetVariable const& op)
  828. {
  829. m_assembler.mov(
  830. Assembler::Operand::Register(ARG1),
  831. Assembler::Operand::Imm(bit_cast<u64>(&m_bytecode_executable.get_identifier(op.identifier().value()))));
  832. load_vm_register(ARG2, Bytecode::Register::accumulator());
  833. m_assembler.mov(
  834. Assembler::Operand::Register(ARG3),
  835. Assembler::Operand::Imm(to_underlying(op.mode())));
  836. m_assembler.mov(
  837. Assembler::Operand::Register(ARG4),
  838. Assembler::Operand::Imm(to_underlying(op.initialization_mode())));
  839. native_call((void*)cxx_set_variable);
  840. check_exception();
  841. }
  842. void Compiler::compile_continue_pending_unwind(Bytecode::Op::ContinuePendingUnwind const& op)
  843. {
  844. // re-throw the exception if we reached the end of the finally block and there was no catch block to handle it
  845. check_exception();
  846. // if (!saved_return_value.is_empty()) goto resume_block;
  847. load_vm_register(GPR0, Bytecode::Register::saved_return_value());
  848. m_assembler.mov(Assembler::Operand::Register(GPR1), Assembler::Operand::Imm(Value().encoded()));
  849. m_assembler.jump_if_not_equal(Assembler::Operand::Register(GPR0), Assembler::Operand::Register(GPR1), label_for(op.resume_target().block()));
  850. // finish the pending return from the try block
  851. store_vm_register(Bytecode::Register::return_value(), GPR0);
  852. jump_to_exit();
  853. }
  854. static void cxx_create_lexical_environment(VM& vm)
  855. {
  856. auto make_and_swap_envs = [&](auto& old_environment) {
  857. GCPtr<Environment> environment = new_declarative_environment(*old_environment).ptr();
  858. swap(old_environment, environment);
  859. return environment;
  860. };
  861. vm.bytecode_interpreter().saved_lexical_environment_stack().append(make_and_swap_envs(vm.running_execution_context().lexical_environment));
  862. }
  863. void Compiler::compile_create_lexical_environment(Bytecode::Op::CreateLexicalEnvironment const&)
  864. {
  865. native_call((void*)cxx_create_lexical_environment);
  866. }
  867. static void cxx_leave_lexical_environment(VM& vm)
  868. {
  869. vm.running_execution_context().lexical_environment = vm.bytecode_interpreter().saved_lexical_environment_stack().take_last();
  870. }
  871. void Compiler::compile_leave_lexical_environment(Bytecode::Op::LeaveLexicalEnvironment const&)
  872. {
  873. native_call((void*)cxx_leave_lexical_environment);
  874. }
  875. static Value cxx_concat_string(VM& vm, Value lhs, Value rhs)
  876. {
  877. auto string = TRY_OR_SET_EXCEPTION(rhs.to_primitive_string(vm));
  878. return PrimitiveString::create(vm, lhs.as_string(), string);
  879. }
  880. void Compiler::compile_concat_string(Bytecode::Op::ConcatString const& op)
  881. {
  882. load_vm_register(ARG1, op.lhs());
  883. load_vm_register(ARG2, Bytecode::Register::accumulator());
  884. native_call((void*)cxx_concat_string);
  885. store_vm_register(op.lhs(), RET);
  886. check_exception();
  887. }
  888. void Compiler::jump_to_exit()
  889. {
  890. m_assembler.jump(m_exit_label);
  891. }
  892. void Compiler::native_call(void* function_address, Vector<Assembler::Operand> const& stack_arguments)
  893. {
  894. // Make sure we don't clobber the VM&.
  895. m_assembler.push(Assembler::Operand::Register(ARG0));
  896. // Align the stack pointer.
  897. m_assembler.sub(Assembler::Operand::Register(STACK_POINTER), Assembler::Operand::Imm(8));
  898. // NOTE: We don't preserve caller-saved registers when making a native call.
  899. // This means that they may have changed after we return from the call.
  900. m_assembler.native_call(function_address, stack_arguments);
  901. // Restore the stack pointer.
  902. m_assembler.add(Assembler::Operand::Register(STACK_POINTER), Assembler::Operand::Imm(8));
  903. // Restore our VM&.
  904. m_assembler.pop(Assembler::Operand::Register(ARG0));
  905. }
  906. OwnPtr<NativeExecutable> Compiler::compile(Bytecode::Executable& bytecode_executable)
  907. {
  908. if (!getenv("LIBJS_JIT"))
  909. return nullptr;
  910. Compiler compiler { bytecode_executable };
  911. compiler.m_assembler.enter();
  912. compiler.m_assembler.mov(
  913. Assembler::Operand::Register(REGISTER_ARRAY_BASE),
  914. Assembler::Operand::Register(ARG1));
  915. compiler.m_assembler.mov(
  916. Assembler::Operand::Register(LOCALS_ARRAY_BASE),
  917. Assembler::Operand::Register(ARG2));
  918. compiler.push_unwind_context(false, {}, {});
  919. for (auto& block : bytecode_executable.basic_blocks) {
  920. compiler.block_data_for(*block).start_offset = compiler.m_output.size();
  921. auto it = Bytecode::InstructionStreamIterator(block->instruction_stream());
  922. while (!it.at_end()) {
  923. auto const& op = *it;
  924. switch (op.type()) {
  925. case Bytecode::Instruction::Type::LoadImmediate:
  926. compiler.compile_load_immediate(static_cast<Bytecode::Op::LoadImmediate const&>(op));
  927. break;
  928. case Bytecode::Instruction::Type::Store:
  929. compiler.compile_store(static_cast<Bytecode::Op::Store const&>(op));
  930. break;
  931. case Bytecode::Instruction::Type::Load:
  932. compiler.compile_load(static_cast<Bytecode::Op::Load const&>(op));
  933. break;
  934. case Bytecode::Instruction::Type::GetLocal:
  935. compiler.compile_get_local(static_cast<Bytecode::Op::GetLocal const&>(op));
  936. break;
  937. case Bytecode::Instruction::Type::SetLocal:
  938. compiler.compile_set_local(static_cast<Bytecode::Op::SetLocal const&>(op));
  939. break;
  940. case Bytecode::Instruction::Type::TypeofLocal:
  941. compiler.compile_typeof_local(static_cast<Bytecode::Op::TypeofLocal const&>(op));
  942. break;
  943. case Bytecode::Instruction::Type::Jump:
  944. compiler.compile_jump(static_cast<Bytecode::Op::Jump const&>(op));
  945. break;
  946. case Bytecode::Instruction::Type::JumpConditional:
  947. compiler.compile_jump_conditional(static_cast<Bytecode::Op::JumpConditional const&>(op));
  948. break;
  949. case Bytecode::Instruction::Type::JumpNullish:
  950. compiler.compile_jump_nullish(static_cast<Bytecode::Op::JumpNullish const&>(op));
  951. break;
  952. case Bytecode::Instruction::Type::Increment:
  953. compiler.compile_increment(static_cast<Bytecode::Op::Increment const&>(op));
  954. break;
  955. case Bytecode::Instruction::Type::Decrement:
  956. compiler.compile_decrement(static_cast<Bytecode::Op::Decrement const&>(op));
  957. break;
  958. case Bytecode::Instruction::Type::EnterUnwindContext:
  959. compiler.compile_enter_unwind_context(static_cast<Bytecode::Op::EnterUnwindContext const&>(op));
  960. break;
  961. case Bytecode::Instruction::Type::LeaveUnwindContext:
  962. compiler.compile_leave_unwind_context(static_cast<Bytecode::Op::LeaveUnwindContext const&>(op));
  963. break;
  964. case Bytecode::Instruction::Type::Throw:
  965. compiler.compile_throw(static_cast<Bytecode::Op::Throw const&>(op));
  966. break;
  967. case Bytecode::Instruction::Type::Return:
  968. compiler.compile_return(static_cast<Bytecode::Op::Return const&>(op));
  969. break;
  970. case Bytecode::Instruction::Type::CreateLexicalEnvironment:
  971. compiler.compile_create_lexical_environment(static_cast<Bytecode::Op::CreateLexicalEnvironment const&>(op));
  972. break;
  973. case Bytecode::Instruction::Type::LeaveLexicalEnvironment:
  974. compiler.compile_leave_lexical_environment(static_cast<Bytecode::Op::LeaveLexicalEnvironment const&>(op));
  975. break;
  976. case Bytecode::Instruction::Type::NewString:
  977. compiler.compile_new_string(static_cast<Bytecode::Op::NewString const&>(op));
  978. break;
  979. case Bytecode::Instruction::Type::NewObject:
  980. compiler.compile_new_object(static_cast<Bytecode::Op::NewObject const&>(op));
  981. break;
  982. case Bytecode::Instruction::Type::NewArray:
  983. compiler.compile_new_array(static_cast<Bytecode::Op::NewArray const&>(op));
  984. break;
  985. case Bytecode::Instruction::Type::NewFunction:
  986. compiler.compile_new_function(static_cast<Bytecode::Op::NewFunction const&>(op));
  987. break;
  988. case Bytecode::Instruction::Type::NewRegExp:
  989. compiler.compile_new_regexp(static_cast<Bytecode::Op::NewRegExp const&>(op));
  990. break;
  991. case Bytecode::Instruction::Type::NewBigInt:
  992. compiler.compile_new_bigint(static_cast<Bytecode::Op::NewBigInt const&>(op));
  993. break;
  994. case Bytecode::Instruction::Type::GetById:
  995. compiler.compile_get_by_id(static_cast<Bytecode::Op::GetById const&>(op));
  996. break;
  997. case Bytecode::Instruction::Type::GetByValue:
  998. compiler.compile_get_by_value(static_cast<Bytecode::Op::GetByValue const&>(op));
  999. break;
  1000. case Bytecode::Instruction::Type::GetGlobal:
  1001. compiler.compile_get_global(static_cast<Bytecode::Op::GetGlobal const&>(op));
  1002. break;
  1003. case Bytecode::Instruction::Type::GetVariable:
  1004. compiler.compile_get_variable(static_cast<Bytecode::Op::GetVariable const&>(op));
  1005. break;
  1006. case Bytecode::Instruction::Type::GetCalleeAndThisFromEnvironment:
  1007. compiler.compile_get_callee_and_this_from_environment(static_cast<Bytecode::Op::GetCalleeAndThisFromEnvironment const&>(op));
  1008. break;
  1009. case Bytecode::Instruction::Type::PutById:
  1010. compiler.compile_put_by_id(static_cast<Bytecode::Op::PutById const&>(op));
  1011. break;
  1012. case Bytecode::Instruction::Type::PutByValue:
  1013. compiler.compile_put_by_value(static_cast<Bytecode::Op::PutByValue const&>(op));
  1014. break;
  1015. case Bytecode::Instruction::Type::ToNumeric:
  1016. compiler.compile_to_numeric(static_cast<Bytecode::Op::ToNumeric const&>(op));
  1017. break;
  1018. case Bytecode::Instruction::Type::ResolveThisBinding:
  1019. compiler.compile_resolve_this_binding(static_cast<Bytecode::Op::ResolveThisBinding const&>(op));
  1020. break;
  1021. case Bytecode::Instruction::Type::Call:
  1022. compiler.compile_call(static_cast<Bytecode::Op::Call const&>(op));
  1023. break;
  1024. case Bytecode::Instruction::Type::CallWithArgumentArray:
  1025. compiler.compile_call_with_argument_array(static_cast<Bytecode::Op::CallWithArgumentArray const&>(op));
  1026. break;
  1027. case Bytecode::Instruction::Type::TypeofVariable:
  1028. compiler.compile_typeof_variable(static_cast<Bytecode::Op::TypeofVariable const&>(op));
  1029. break;
  1030. case Bytecode::Instruction::Type::SetVariable:
  1031. compiler.compile_set_variable(static_cast<Bytecode::Op::SetVariable const&>(op));
  1032. break;
  1033. case Bytecode::Instruction::Type::LessThan:
  1034. compiler.compile_less_than(static_cast<Bytecode::Op::LessThan const&>(op));
  1035. break;
  1036. case Bytecode::Instruction::Type::ContinuePendingUnwind:
  1037. compiler.compile_continue_pending_unwind(static_cast<Bytecode::Op::ContinuePendingUnwind const&>(op));
  1038. break;
  1039. case Bytecode::Instruction::Type::ConcatString:
  1040. compiler.compile_concat_string(static_cast<Bytecode::Op::ConcatString const&>(op));
  1041. break;
  1042. # define DO_COMPILE_COMMON_BINARY_OP(TitleCaseName, snake_case_name) \
  1043. case Bytecode::Instruction::Type::TitleCaseName: \
  1044. compiler.compile_##snake_case_name(static_cast<Bytecode::Op::TitleCaseName const&>(op)); \
  1045. break;
  1046. JS_ENUMERATE_COMMON_BINARY_OPS_WITHOUT_FAST_PATH(DO_COMPILE_COMMON_BINARY_OP)
  1047. # undef DO_COMPILE_COMMON_BINARY_OP
  1048. # define DO_COMPILE_COMMON_UNARY_OP(TitleCaseName, snake_case_name) \
  1049. case Bytecode::Instruction::Type::TitleCaseName: \
  1050. compiler.compile_##snake_case_name(static_cast<Bytecode::Op::TitleCaseName const&>(op)); \
  1051. break;
  1052. JS_ENUMERATE_COMMON_UNARY_OPS(DO_COMPILE_COMMON_UNARY_OP)
  1053. # undef DO_COMPILE_COMMON_UNARY_OP
  1054. default:
  1055. if constexpr (LOG_JIT_FAILURE) {
  1056. dbgln("\033[31;1mJIT compilation failed\033[0m: {}", bytecode_executable.name);
  1057. dbgln("Unsupported bytecode op: {}", op.to_deprecated_string(bytecode_executable));
  1058. }
  1059. return nullptr;
  1060. }
  1061. ++it;
  1062. }
  1063. if (!block->is_terminated())
  1064. compiler.jump_to_exit();
  1065. }
  1066. compiler.m_exit_label.link(compiler.m_assembler);
  1067. compiler.m_assembler.exit();
  1068. if (!compiler.m_exception_handler.jump_slot_offsets_in_instruction_stream.is_empty()) {
  1069. compiler.m_exception_handler.link(compiler.m_assembler);
  1070. compiler.handle_exception();
  1071. }
  1072. auto* executable_memory = mmap(nullptr, compiler.m_output.size(), PROT_READ | PROT_WRITE, MAP_ANONYMOUS | MAP_PRIVATE, 0, 0);
  1073. if (executable_memory == MAP_FAILED) {
  1074. dbgln("mmap: {}", strerror(errno));
  1075. return nullptr;
  1076. }
  1077. for (auto& block : bytecode_executable.basic_blocks) {
  1078. auto& block_data = compiler.block_data_for(*block);
  1079. block_data.label.link_to(compiler.m_assembler, block_data.start_offset);
  1080. // Patch up all the absolute references
  1081. for (auto& absolute_reference : block_data.absolute_references_to_here) {
  1082. auto offset = bit_cast<u64>(executable_memory) + block_data.start_offset;
  1083. compiler.m_output[absolute_reference + 0] = (offset >> 0) & 0xff;
  1084. compiler.m_output[absolute_reference + 1] = (offset >> 8) & 0xff;
  1085. compiler.m_output[absolute_reference + 2] = (offset >> 16) & 0xff;
  1086. compiler.m_output[absolute_reference + 3] = (offset >> 24) & 0xff;
  1087. compiler.m_output[absolute_reference + 4] = (offset >> 32) & 0xff;
  1088. compiler.m_output[absolute_reference + 5] = (offset >> 40) & 0xff;
  1089. compiler.m_output[absolute_reference + 6] = (offset >> 48) & 0xff;
  1090. compiler.m_output[absolute_reference + 7] = (offset >> 56) & 0xff;
  1091. }
  1092. }
  1093. if constexpr (DUMP_JIT_MACHINE_CODE_TO_STDOUT) {
  1094. (void)write(STDOUT_FILENO, compiler.m_output.data(), compiler.m_output.size());
  1095. }
  1096. memcpy(executable_memory, compiler.m_output.data(), compiler.m_output.size());
  1097. if (mprotect(executable_memory, compiler.m_output.size(), PROT_READ | PROT_EXEC) < 0) {
  1098. dbgln("mprotect: {}", strerror(errno));
  1099. return nullptr;
  1100. }
  1101. if constexpr (LOG_JIT_SUCCESS) {
  1102. dbgln("\033[32;1mJIT compilation succeeded!\033[0m {}", bytecode_executable.name);
  1103. }
  1104. auto executable = make<NativeExecutable>(executable_memory, compiler.m_output.size());
  1105. if constexpr (DUMP_JIT_DISASSEMBLY)
  1106. executable->dump_disassembly();
  1107. return executable;
  1108. }
  1109. }
  1110. #endif