Interpreter.cpp 81 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971
  1. /*
  2. * Copyright (c) 2021, Andreas Kling <kling@serenityos.org>
  3. *
  4. * SPDX-License-Identifier: BSD-2-Clause
  5. */
  6. #include <AK/Debug.h>
  7. #include <AK/HashTable.h>
  8. #include <AK/TemporaryChange.h>
  9. #include <LibJS/AST.h>
  10. #include <LibJS/Bytecode/BasicBlock.h>
  11. #include <LibJS/Bytecode/CommonImplementations.h>
  12. #include <LibJS/Bytecode/Generator.h>
  13. #include <LibJS/Bytecode/Instruction.h>
  14. #include <LibJS/Bytecode/Interpreter.h>
  15. #include <LibJS/Bytecode/Op.h>
  16. #include <LibJS/JIT/Compiler.h>
  17. #include <LibJS/Runtime/AbstractOperations.h>
  18. #include <LibJS/Runtime/Array.h>
  19. #include <LibJS/Runtime/BigInt.h>
  20. #include <LibJS/Runtime/DeclarativeEnvironment.h>
  21. #include <LibJS/Runtime/ECMAScriptFunctionObject.h>
  22. #include <LibJS/Runtime/Environment.h>
  23. #include <LibJS/Runtime/FunctionEnvironment.h>
  24. #include <LibJS/Runtime/GlobalEnvironment.h>
  25. #include <LibJS/Runtime/GlobalObject.h>
  26. #include <LibJS/Runtime/Iterator.h>
  27. #include <LibJS/Runtime/NativeFunction.h>
  28. #include <LibJS/Runtime/ObjectEnvironment.h>
  29. #include <LibJS/Runtime/Realm.h>
  30. #include <LibJS/Runtime/Reference.h>
  31. #include <LibJS/Runtime/RegExpObject.h>
  32. #include <LibJS/Runtime/Value.h>
  33. #include <LibJS/Runtime/ValueInlines.h>
  34. #include <LibJS/SourceTextModule.h>
  35. namespace JS::Bytecode {
  36. bool g_dump_bytecode = false;
  37. Interpreter::Interpreter(VM& vm)
  38. : m_vm(vm)
  39. {
  40. }
  41. Interpreter::~Interpreter()
  42. {
  43. }
  44. void Interpreter::visit_edges(Cell::Visitor& visitor)
  45. {
  46. for (auto& frame : m_call_frames) {
  47. frame.visit([&](auto& value) { value->visit_edges(visitor); });
  48. }
  49. }
  50. // 16.1.6 ScriptEvaluation ( scriptRecord ), https://tc39.es/ecma262/#sec-runtime-semantics-scriptevaluation
  51. ThrowCompletionOr<Value> Interpreter::run(Script& script_record, JS::GCPtr<Environment> lexical_environment_override)
  52. {
  53. auto& vm = this->vm();
  54. // 1. Let globalEnv be scriptRecord.[[Realm]].[[GlobalEnv]].
  55. auto& global_environment = script_record.realm().global_environment();
  56. // 2. Let scriptContext be a new ECMAScript code execution context.
  57. ExecutionContext script_context(vm.heap());
  58. // 3. Set the Function of scriptContext to null.
  59. // NOTE: This was done during execution context construction.
  60. // 4. Set the Realm of scriptContext to scriptRecord.[[Realm]].
  61. script_context.realm = &script_record.realm();
  62. // 5. Set the ScriptOrModule of scriptContext to scriptRecord.
  63. script_context.script_or_module = NonnullGCPtr<Script>(script_record);
  64. // 6. Set the VariableEnvironment of scriptContext to globalEnv.
  65. script_context.variable_environment = &global_environment;
  66. // 7. Set the LexicalEnvironment of scriptContext to globalEnv.
  67. script_context.lexical_environment = &global_environment;
  68. // Non-standard: Override the lexical environment if requested.
  69. if (lexical_environment_override)
  70. script_context.lexical_environment = lexical_environment_override;
  71. // 8. Set the PrivateEnvironment of scriptContext to null.
  72. // NOTE: This isn't in the spec, but we require it.
  73. script_context.is_strict_mode = script_record.parse_node().is_strict_mode();
  74. // FIXME: 9. Suspend the currently running execution context.
  75. // 10. Push scriptContext onto the execution context stack; scriptContext is now the running execution context.
  76. TRY(vm.push_execution_context(script_context, {}));
  77. // 11. Let script be scriptRecord.[[ECMAScriptCode]].
  78. auto& script = script_record.parse_node();
  79. // 12. Let result be Completion(GlobalDeclarationInstantiation(script, globalEnv)).
  80. auto instantiation_result = script.global_declaration_instantiation(vm, global_environment);
  81. Completion result = instantiation_result.is_throw_completion() ? instantiation_result.throw_completion() : normal_completion({});
  82. // 13. If result.[[Type]] is normal, then
  83. if (result.type() == Completion::Type::Normal) {
  84. auto executable_result = JS::Bytecode::Generator::generate(script);
  85. if (executable_result.is_error()) {
  86. if (auto error_string = executable_result.error().to_string(); error_string.is_error())
  87. result = vm.template throw_completion<JS::InternalError>(vm.error_message(JS::VM::ErrorMessage::OutOfMemory));
  88. else if (error_string = String::formatted("TODO({})", error_string.value()); error_string.is_error())
  89. result = vm.template throw_completion<JS::InternalError>(vm.error_message(JS::VM::ErrorMessage::OutOfMemory));
  90. else
  91. result = JS::throw_completion(JS::InternalError::create(realm(), error_string.release_value()));
  92. } else {
  93. auto executable = executable_result.release_value();
  94. if (g_dump_bytecode)
  95. executable->dump();
  96. // a. Set result to the result of evaluating script.
  97. auto result_or_error = run_and_return_frame(*executable, nullptr);
  98. if (result_or_error.value.is_error())
  99. result = result_or_error.value.release_error();
  100. else
  101. result = result_or_error.frame->registers[0];
  102. }
  103. }
  104. // 14. If result.[[Type]] is normal and result.[[Value]] is empty, then
  105. if (result.type() == Completion::Type::Normal && !result.value().has_value()) {
  106. // a. Set result to NormalCompletion(undefined).
  107. result = normal_completion(js_undefined());
  108. }
  109. // FIXME: 15. Suspend scriptContext and remove it from the execution context stack.
  110. vm.pop_execution_context();
  111. // 16. Assert: The execution context stack is not empty.
  112. VERIFY(!vm.execution_context_stack().is_empty());
  113. // FIXME: 17. Resume the context that is now on the top of the execution context stack as the running execution context.
  114. // At this point we may have already run any queued promise jobs via on_call_stack_emptied,
  115. // in which case this is a no-op.
  116. // FIXME: These three should be moved out of Interpreter::run and give the host an option to run these, as it's up to the host when these get run.
  117. // https://tc39.es/ecma262/#sec-jobs for jobs and https://tc39.es/ecma262/#_ref_3508 for ClearKeptObjects
  118. // finish_execution_generation is particularly an issue for LibWeb, as the HTML spec wants to run it specifically after performing a microtask checkpoint.
  119. // The promise and registry cleanup queues don't cause LibWeb an issue, as LibWeb overrides the hooks that push onto these queues.
  120. vm.run_queued_promise_jobs();
  121. vm.run_queued_finalization_registry_cleanup_jobs();
  122. vm.finish_execution_generation();
  123. // 18. Return ? result.
  124. if (result.is_abrupt()) {
  125. VERIFY(result.type() == Completion::Type::Throw);
  126. return result.release_error();
  127. }
  128. VERIFY(result.value().has_value());
  129. return *result.value();
  130. }
  131. ThrowCompletionOr<Value> Interpreter::run(SourceTextModule& module)
  132. {
  133. // FIXME: This is not a entry point as defined in the spec, but is convenient.
  134. // To avoid work we use link_and_eval_module however that can already be
  135. // dangerous if the vm loaded other modules.
  136. auto& vm = this->vm();
  137. TRY(vm.link_and_eval_module(Badge<Bytecode::Interpreter> {}, module));
  138. vm.run_queued_promise_jobs();
  139. vm.run_queued_finalization_registry_cleanup_jobs();
  140. return js_undefined();
  141. }
  142. void Interpreter::run_bytecode()
  143. {
  144. auto* locals = vm().running_execution_context().local_variables.data();
  145. auto* registers = this->registers().data();
  146. auto& accumulator = this->accumulator();
  147. for (;;) {
  148. start:
  149. auto pc = InstructionStreamIterator { m_current_block->instruction_stream(), m_current_executable };
  150. TemporaryChange temp_change { m_pc, Optional<InstructionStreamIterator&>(pc) };
  151. bool will_return = false;
  152. bool will_yield = false;
  153. ThrowCompletionOr<void> result;
  154. while (!pc.at_end()) {
  155. auto& instruction = *pc;
  156. switch (instruction.type()) {
  157. case Instruction::Type::GetLocal: {
  158. auto& local = locals[static_cast<Op::GetLocal const&>(instruction).index()];
  159. if (local.is_empty()) {
  160. auto const& variable_name = vm().running_execution_context().function->local_variables_names()[static_cast<Op::GetLocal const&>(instruction).index()];
  161. result = vm().throw_completion<ReferenceError>(ErrorType::BindingNotInitialized, variable_name);
  162. break;
  163. }
  164. accumulator = local;
  165. break;
  166. }
  167. case Instruction::Type::SetLocal:
  168. locals[static_cast<Op::SetLocal const&>(instruction).index()] = accumulator;
  169. break;
  170. case Instruction::Type::Load:
  171. accumulator = registers[static_cast<Op::Load const&>(instruction).src().index()];
  172. break;
  173. case Instruction::Type::Store:
  174. registers[static_cast<Op::Store const&>(instruction).dst().index()] = accumulator;
  175. break;
  176. case Instruction::Type::LoadImmediate:
  177. accumulator = static_cast<Op::LoadImmediate const&>(instruction).value();
  178. break;
  179. case Instruction::Type::Jump:
  180. m_current_block = &static_cast<Op::Jump const&>(instruction).true_target()->block();
  181. goto start;
  182. case Instruction::Type::JumpConditional:
  183. if (accumulator.to_boolean())
  184. m_current_block = &static_cast<Op::Jump const&>(instruction).true_target()->block();
  185. else
  186. m_current_block = &static_cast<Op::Jump const&>(instruction).false_target()->block();
  187. goto start;
  188. case Instruction::Type::JumpNullish:
  189. if (accumulator.is_nullish())
  190. m_current_block = &static_cast<Op::Jump const&>(instruction).true_target()->block();
  191. else
  192. m_current_block = &static_cast<Op::Jump const&>(instruction).false_target()->block();
  193. goto start;
  194. case Instruction::Type::JumpUndefined:
  195. if (accumulator.is_undefined())
  196. m_current_block = &static_cast<Op::Jump const&>(instruction).true_target()->block();
  197. else
  198. m_current_block = &static_cast<Op::Jump const&>(instruction).false_target()->block();
  199. goto start;
  200. case Instruction::Type::EnterUnwindContext:
  201. enter_unwind_context(
  202. static_cast<Op::EnterUnwindContext const&>(instruction).handler_target(),
  203. static_cast<Op::EnterUnwindContext const&>(instruction).finalizer_target());
  204. m_current_block = &static_cast<Op::EnterUnwindContext const&>(instruction).entry_point().block();
  205. goto start;
  206. case Instruction::Type::ContinuePendingUnwind:
  207. if (auto exception = reg(Register::exception()); !exception.is_empty()) {
  208. result = throw_completion(exception);
  209. break;
  210. }
  211. if (!saved_return_value().is_empty()) {
  212. do_return(saved_return_value());
  213. break;
  214. }
  215. if (m_scheduled_jump) {
  216. // FIXME: If we `break` or `continue` in the finally, we need to clear
  217. // this field
  218. m_current_block = exchange(m_scheduled_jump, nullptr);
  219. } else {
  220. m_current_block = &static_cast<Op::ContinuePendingUnwind const&>(instruction).resume_target().block();
  221. }
  222. goto start;
  223. case Instruction::Type::ScheduleJump:
  224. m_scheduled_jump = &static_cast<Op::ScheduleJump const&>(instruction).target().block();
  225. m_current_block = unwind_contexts().last().finalizer;
  226. goto start;
  227. default:
  228. result = instruction.execute(*this);
  229. break;
  230. }
  231. if (result.is_error()) [[unlikely]] {
  232. reg(Register::exception()) = *result.throw_completion().value();
  233. if (unwind_contexts().is_empty())
  234. return;
  235. auto& unwind_context = unwind_contexts().last();
  236. if (unwind_context.executable != m_current_executable)
  237. return;
  238. if (unwind_context.handler && !unwind_context.handler_called) {
  239. vm().running_execution_context().lexical_environment = unwind_context.lexical_environment;
  240. m_current_block = unwind_context.handler;
  241. unwind_context.handler_called = true;
  242. accumulator = reg(Register::exception());
  243. reg(Register::exception()) = {};
  244. goto start;
  245. }
  246. if (unwind_context.finalizer) {
  247. m_current_block = unwind_context.finalizer;
  248. // If an exception was thrown inside the corresponding `catch` block, we need to rethrow it
  249. // from the `finally` block. But if the exception is from the `try` block, and has already been
  250. // handled by `catch`, we swallow it.
  251. if (!unwind_context.handler_called)
  252. reg(Register::exception()) = {};
  253. goto start;
  254. }
  255. // An unwind context with no handler or finalizer? We have nowhere to jump, and continuing on will make us crash on the next `Call` to a non-native function if there's an exception! So let's crash here instead.
  256. // If you run into this, you probably forgot to remove the current unwind_context somewhere.
  257. VERIFY_NOT_REACHED();
  258. }
  259. if (!reg(Register::return_value()).is_empty()) {
  260. will_return = true;
  261. // Note: A `yield` statement will not go through a finally statement,
  262. // hence we need to set a flag to not do so,
  263. // but we generate a Yield Operation in the case of returns in
  264. // generators as well, so we need to check if it will actually
  265. // continue or is a `return` in disguise
  266. will_yield = (instruction.type() == Instruction::Type::Yield && static_cast<Op::Yield const&>(instruction).continuation().has_value()) || instruction.type() == Instruction::Type::Await;
  267. break;
  268. }
  269. ++pc;
  270. }
  271. if (!unwind_contexts().is_empty() && !will_yield) {
  272. auto& unwind_context = unwind_contexts().last();
  273. if (unwind_context.executable == m_current_executable && unwind_context.finalizer) {
  274. reg(Register::saved_return_value()) = reg(Register::return_value());
  275. reg(Register::return_value()) = {};
  276. m_current_block = unwind_context.finalizer;
  277. // the unwind_context will be pop'ed when entering the finally block
  278. continue;
  279. }
  280. }
  281. if (pc.at_end())
  282. break;
  283. if (will_return)
  284. break;
  285. }
  286. }
  287. Interpreter::ValueAndFrame Interpreter::run_and_return_frame(Executable& executable, BasicBlock const* entry_point, CallFrame* in_frame)
  288. {
  289. dbgln_if(JS_BYTECODE_DEBUG, "Bytecode::Interpreter will run unit {:p}", &executable);
  290. TemporaryChange restore_executable { m_current_executable, &executable };
  291. TemporaryChange restore_saved_jump { m_scheduled_jump, static_cast<BasicBlock const*>(nullptr) };
  292. VERIFY(!vm().execution_context_stack().is_empty());
  293. TemporaryChange restore_current_block { m_current_block, entry_point ?: executable.basic_blocks.first() };
  294. if (in_frame)
  295. push_call_frame(in_frame, executable.number_of_registers);
  296. else
  297. push_call_frame(make<CallFrame>(), executable.number_of_registers);
  298. if (auto native_executable = executable.get_or_create_native_executable()) {
  299. native_executable->run(vm());
  300. #if 0
  301. for (size_t i = 0; i < vm().running_execution_context().local_variables.size(); ++i) {
  302. dbgln("%{}: {}", i, vm().running_execution_context().local_variables[i]);
  303. }
  304. #endif
  305. } else {
  306. run_bytecode();
  307. }
  308. dbgln_if(JS_BYTECODE_DEBUG, "Bytecode::Interpreter did run unit {:p}", &executable);
  309. if constexpr (JS_BYTECODE_DEBUG) {
  310. for (size_t i = 0; i < registers().size(); ++i) {
  311. String value_string;
  312. if (registers()[i].is_empty())
  313. value_string = "(empty)"_string;
  314. else
  315. value_string = registers()[i].to_string_without_side_effects();
  316. dbgln("[{:3}] {}", i, value_string);
  317. }
  318. }
  319. auto return_value = js_undefined();
  320. if (!reg(Register::return_value()).is_empty())
  321. return_value = reg(Register::return_value());
  322. else if (!reg(Register::saved_return_value()).is_empty())
  323. return_value = reg(Register::saved_return_value());
  324. auto exception = reg(Register::exception());
  325. auto frame = pop_call_frame();
  326. // NOTE: The return value from a called function is put into $0 in the caller context.
  327. if (!m_call_frames.is_empty())
  328. call_frame().registers[0] = return_value;
  329. // At this point we may have already run any queued promise jobs via on_call_stack_emptied,
  330. // in which case this is a no-op.
  331. vm().run_queued_promise_jobs();
  332. vm().finish_execution_generation();
  333. if (!exception.is_empty()) {
  334. if (auto* call_frame = frame.get_pointer<NonnullOwnPtr<CallFrame>>())
  335. return { throw_completion(exception), move(*call_frame) };
  336. return { throw_completion(exception), nullptr };
  337. }
  338. if (auto* call_frame = frame.get_pointer<NonnullOwnPtr<CallFrame>>())
  339. return { return_value, move(*call_frame) };
  340. return { return_value, nullptr };
  341. }
  342. void Interpreter::enter_unwind_context(Optional<Label> handler_target, Optional<Label> finalizer_target)
  343. {
  344. unwind_contexts().empend(
  345. m_current_executable,
  346. handler_target.has_value() ? &handler_target->block() : nullptr,
  347. finalizer_target.has_value() ? &finalizer_target->block() : nullptr,
  348. vm().running_execution_context().lexical_environment);
  349. }
  350. void Interpreter::leave_unwind_context()
  351. {
  352. unwind_contexts().take_last();
  353. }
  354. ThrowCompletionOr<NonnullRefPtr<Bytecode::Executable>> compile(VM& vm, ASTNode const& node, FunctionKind kind, DeprecatedFlyString const& name)
  355. {
  356. auto executable_result = Bytecode::Generator::generate(node, kind);
  357. if (executable_result.is_error())
  358. return vm.throw_completion<InternalError>(ErrorType::NotImplemented, TRY_OR_THROW_OOM(vm, executable_result.error().to_string()));
  359. auto bytecode_executable = executable_result.release_value();
  360. bytecode_executable->name = name;
  361. if (Bytecode::g_dump_bytecode)
  362. bytecode_executable->dump();
  363. return bytecode_executable;
  364. }
  365. Realm& Interpreter::realm()
  366. {
  367. return *m_vm.current_realm();
  368. }
  369. void Interpreter::push_call_frame(Variant<NonnullOwnPtr<CallFrame>, CallFrame*> frame, size_t register_count)
  370. {
  371. m_call_frames.append(move(frame));
  372. this->call_frame().registers.resize(register_count);
  373. m_current_call_frame = this->call_frame().registers;
  374. reg(Register::return_value()) = {};
  375. }
  376. Variant<NonnullOwnPtr<CallFrame>, CallFrame*> Interpreter::pop_call_frame()
  377. {
  378. auto frame = m_call_frames.take_last();
  379. m_current_call_frame = m_call_frames.is_empty() ? Span<Value> {} : this->call_frame().registers;
  380. return frame;
  381. }
  382. }
  383. namespace JS::Bytecode {
  384. DeprecatedString Instruction::to_deprecated_string(Bytecode::Executable const& executable) const
  385. {
  386. #define __BYTECODE_OP(op) \
  387. case Instruction::Type::op: \
  388. return static_cast<Bytecode::Op::op const&>(*this).to_deprecated_string_impl(executable);
  389. switch (type()) {
  390. ENUMERATE_BYTECODE_OPS(__BYTECODE_OP)
  391. default:
  392. VERIFY_NOT_REACHED();
  393. }
  394. #undef __BYTECODE_OP
  395. }
  396. }
  397. namespace JS::Bytecode::Op {
  398. ThrowCompletionOr<void> Load::execute_impl(Bytecode::Interpreter&) const
  399. {
  400. // Handled in the interpreter loop.
  401. __builtin_unreachable();
  402. }
  403. ThrowCompletionOr<void> LoadImmediate::execute_impl(Bytecode::Interpreter&) const
  404. {
  405. // Handled in the interpreter loop.
  406. __builtin_unreachable();
  407. }
  408. ThrowCompletionOr<void> Store::execute_impl(Bytecode::Interpreter&) const
  409. {
  410. // Handled in the interpreter loop.
  411. __builtin_unreachable();
  412. }
  413. static ThrowCompletionOr<Value> abstract_inequals(VM& vm, Value src1, Value src2)
  414. {
  415. return Value(!TRY(is_loosely_equal(vm, src1, src2)));
  416. }
  417. static ThrowCompletionOr<Value> abstract_equals(VM& vm, Value src1, Value src2)
  418. {
  419. return Value(TRY(is_loosely_equal(vm, src1, src2)));
  420. }
  421. static ThrowCompletionOr<Value> typed_inequals(VM&, Value src1, Value src2)
  422. {
  423. return Value(!is_strictly_equal(src1, src2));
  424. }
  425. static ThrowCompletionOr<Value> typed_equals(VM&, Value src1, Value src2)
  426. {
  427. return Value(is_strictly_equal(src1, src2));
  428. }
  429. #define JS_DEFINE_COMMON_BINARY_OP(OpTitleCase, op_snake_case) \
  430. ThrowCompletionOr<void> OpTitleCase::execute_impl(Bytecode::Interpreter& interpreter) const \
  431. { \
  432. auto& vm = interpreter.vm(); \
  433. auto lhs = interpreter.reg(m_lhs_reg); \
  434. auto rhs = interpreter.accumulator(); \
  435. interpreter.accumulator() = TRY(op_snake_case(vm, lhs, rhs)); \
  436. return {}; \
  437. } \
  438. DeprecatedString OpTitleCase::to_deprecated_string_impl(Bytecode::Executable const&) const \
  439. { \
  440. return DeprecatedString::formatted(#OpTitleCase " {}", m_lhs_reg); \
  441. }
  442. JS_ENUMERATE_COMMON_BINARY_OPS(JS_DEFINE_COMMON_BINARY_OP)
  443. static ThrowCompletionOr<Value> not_(VM&, Value value)
  444. {
  445. return Value(!value.to_boolean());
  446. }
  447. static ThrowCompletionOr<Value> typeof_(VM& vm, Value value)
  448. {
  449. return PrimitiveString::create(vm, value.typeof());
  450. }
  451. #define JS_DEFINE_COMMON_UNARY_OP(OpTitleCase, op_snake_case) \
  452. ThrowCompletionOr<void> OpTitleCase::execute_impl(Bytecode::Interpreter& interpreter) const \
  453. { \
  454. auto& vm = interpreter.vm(); \
  455. interpreter.accumulator() = TRY(op_snake_case(vm, interpreter.accumulator())); \
  456. return {}; \
  457. } \
  458. DeprecatedString OpTitleCase::to_deprecated_string_impl(Bytecode::Executable const&) const \
  459. { \
  460. return #OpTitleCase; \
  461. }
  462. JS_ENUMERATE_COMMON_UNARY_OPS(JS_DEFINE_COMMON_UNARY_OP)
  463. ThrowCompletionOr<void> NewBigInt::execute_impl(Bytecode::Interpreter& interpreter) const
  464. {
  465. auto& vm = interpreter.vm();
  466. interpreter.accumulator() = BigInt::create(vm, m_bigint);
  467. return {};
  468. }
  469. ThrowCompletionOr<void> NewArray::execute_impl(Bytecode::Interpreter& interpreter) const
  470. {
  471. auto array = MUST(Array::create(interpreter.realm(), 0));
  472. for (size_t i = 0; i < m_element_count; i++) {
  473. auto& value = interpreter.reg(Register(m_elements[0].index() + i));
  474. array->indexed_properties().put(i, value, default_attributes);
  475. }
  476. interpreter.accumulator() = array;
  477. return {};
  478. }
  479. ThrowCompletionOr<void> Append::execute_impl(Bytecode::Interpreter& interpreter) const
  480. {
  481. // Note: This OpCode is used to construct array literals and argument arrays for calls,
  482. // containing at least one spread element,
  483. // Iterating over such a spread element to unpack it has to be visible by
  484. // the user courtesy of
  485. // (1) https://tc39.es/ecma262/#sec-runtime-semantics-arrayaccumulation
  486. // SpreadElement : ... AssignmentExpression
  487. // 1. Let spreadRef be ? Evaluation of AssignmentExpression.
  488. // 2. Let spreadObj be ? GetValue(spreadRef).
  489. // 3. Let iteratorRecord be ? GetIterator(spreadObj).
  490. // 4. Repeat,
  491. // a. Let next be ? IteratorStep(iteratorRecord).
  492. // b. If next is false, return nextIndex.
  493. // c. Let nextValue be ? IteratorValue(next).
  494. // d. Perform ! CreateDataPropertyOrThrow(array, ! ToString(𝔽(nextIndex)), nextValue).
  495. // e. Set nextIndex to nextIndex + 1.
  496. // (2) https://tc39.es/ecma262/#sec-runtime-semantics-argumentlistevaluation
  497. // ArgumentList : ... AssignmentExpression
  498. // 1. Let list be a new empty List.
  499. // 2. Let spreadRef be ? Evaluation of AssignmentExpression.
  500. // 3. Let spreadObj be ? GetValue(spreadRef).
  501. // 4. Let iteratorRecord be ? GetIterator(spreadObj).
  502. // 5. Repeat,
  503. // a. Let next be ? IteratorStep(iteratorRecord).
  504. // b. If next is false, return list.
  505. // c. Let nextArg be ? IteratorValue(next).
  506. // d. Append nextArg to list.
  507. // ArgumentList : ArgumentList , ... AssignmentExpression
  508. // 1. Let precedingArgs be ? ArgumentListEvaluation of ArgumentList.
  509. // 2. Let spreadRef be ? Evaluation of AssignmentExpression.
  510. // 3. Let iteratorRecord be ? GetIterator(? GetValue(spreadRef)).
  511. // 4. Repeat,
  512. // a. Let next be ? IteratorStep(iteratorRecord).
  513. // b. If next is false, return precedingArgs.
  514. // c. Let nextArg be ? IteratorValue(next).
  515. // d. Append nextArg to precedingArgs.
  516. auto& vm = interpreter.vm();
  517. // Note: We know from codegen, that lhs is a plain array with only indexed properties
  518. auto& lhs = interpreter.reg(m_lhs).as_array();
  519. auto lhs_size = lhs.indexed_properties().array_like_size();
  520. auto rhs = interpreter.accumulator();
  521. if (m_is_spread) {
  522. // ...rhs
  523. size_t i = lhs_size;
  524. TRY(get_iterator_values(vm, rhs, [&i, &lhs](Value iterator_value) -> Optional<Completion> {
  525. lhs.indexed_properties().put(i, iterator_value, default_attributes);
  526. ++i;
  527. return {};
  528. }));
  529. } else {
  530. lhs.indexed_properties().put(lhs_size, rhs, default_attributes);
  531. }
  532. return {};
  533. }
  534. ThrowCompletionOr<void> ImportCall::execute_impl(Bytecode::Interpreter& interpreter) const
  535. {
  536. auto& vm = interpreter.vm();
  537. auto specifier = interpreter.reg(m_specifier);
  538. auto options_value = interpreter.reg(m_options);
  539. interpreter.accumulator() = TRY(perform_import_call(vm, specifier, options_value));
  540. return {};
  541. }
  542. // FIXME: Since the accumulator is a Value, we store an object there and have to convert back and forth between that an Iterator records. Not great.
  543. // Make sure to put this into the accumulator before the iterator object disappears from the stack to prevent the members from being GC'd.
  544. static Object* iterator_to_object(VM& vm, IteratorRecord iterator)
  545. {
  546. auto& realm = *vm.current_realm();
  547. auto object = Object::create(realm, nullptr);
  548. object->define_direct_property(vm.names.iterator, iterator.iterator, 0);
  549. object->define_direct_property(vm.names.next, iterator.next_method, 0);
  550. object->define_direct_property(vm.names.done, Value(iterator.done), 0);
  551. return object;
  552. }
  553. static IteratorRecord object_to_iterator(VM& vm, Object& object)
  554. {
  555. return IteratorRecord {
  556. .iterator = &MUST(object.get(vm.names.iterator)).as_object(),
  557. .next_method = MUST(object.get(vm.names.next)),
  558. .done = MUST(object.get(vm.names.done)).as_bool()
  559. };
  560. }
  561. ThrowCompletionOr<void> IteratorToArray::execute_impl(Bytecode::Interpreter& interpreter) const
  562. {
  563. auto& vm = interpreter.vm();
  564. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  565. auto iterator = object_to_iterator(vm, iterator_object);
  566. auto array = MUST(Array::create(interpreter.realm(), 0));
  567. size_t index = 0;
  568. while (true) {
  569. auto iterator_result = TRY(iterator_next(vm, iterator));
  570. auto complete = TRY(iterator_complete(vm, iterator_result));
  571. if (complete) {
  572. interpreter.accumulator() = array;
  573. return {};
  574. }
  575. auto value = TRY(iterator_value(vm, iterator_result));
  576. MUST(array->create_data_property_or_throw(index, value));
  577. index++;
  578. }
  579. return {};
  580. }
  581. ThrowCompletionOr<void> NewString::execute_impl(Bytecode::Interpreter& interpreter) const
  582. {
  583. interpreter.accumulator() = PrimitiveString::create(interpreter.vm(), interpreter.current_executable().get_string(m_string));
  584. return {};
  585. }
  586. ThrowCompletionOr<void> NewObject::execute_impl(Bytecode::Interpreter& interpreter) const
  587. {
  588. auto& vm = interpreter.vm();
  589. auto& realm = *vm.current_realm();
  590. interpreter.accumulator() = Object::create(realm, realm.intrinsics().object_prototype());
  591. return {};
  592. }
  593. ThrowCompletionOr<void> NewRegExp::execute_impl(Bytecode::Interpreter& interpreter) const
  594. {
  595. interpreter.accumulator() = new_regexp(
  596. interpreter.vm(),
  597. interpreter.current_executable().regex_table->get(m_regex_index),
  598. interpreter.current_executable().get_string(m_source_index),
  599. interpreter.current_executable().get_string(m_flags_index));
  600. return {};
  601. }
  602. #define JS_DEFINE_NEW_BUILTIN_ERROR_OP(ErrorName) \
  603. ThrowCompletionOr<void> New##ErrorName::execute_impl(Bytecode::Interpreter& interpreter) const \
  604. { \
  605. auto& vm = interpreter.vm(); \
  606. auto& realm = *vm.current_realm(); \
  607. interpreter.accumulator() = ErrorName::create(realm, interpreter.current_executable().get_string(m_error_string)); \
  608. return {}; \
  609. } \
  610. DeprecatedString New##ErrorName::to_deprecated_string_impl(Bytecode::Executable const& executable) const \
  611. { \
  612. return DeprecatedString::formatted("New" #ErrorName " {} (\"{}\")", m_error_string, executable.string_table->get(m_error_string)); \
  613. }
  614. JS_ENUMERATE_NEW_BUILTIN_ERROR_OPS(JS_DEFINE_NEW_BUILTIN_ERROR_OP)
  615. ThrowCompletionOr<void> CopyObjectExcludingProperties::execute_impl(Bytecode::Interpreter& interpreter) const
  616. {
  617. auto& vm = interpreter.vm();
  618. auto& realm = *vm.current_realm();
  619. auto from_object = interpreter.reg(m_from_object);
  620. auto to_object = Object::create(realm, realm.intrinsics().object_prototype());
  621. HashTable<PropertyKey> excluded_names;
  622. for (size_t i = 0; i < m_excluded_names_count; ++i) {
  623. excluded_names.set(TRY(interpreter.reg(m_excluded_names[i]).to_property_key(vm)));
  624. }
  625. TRY(to_object->copy_data_properties(vm, from_object, excluded_names));
  626. interpreter.accumulator() = to_object;
  627. return {};
  628. }
  629. ThrowCompletionOr<void> ConcatString::execute_impl(Bytecode::Interpreter& interpreter) const
  630. {
  631. auto& vm = interpreter.vm();
  632. auto string = TRY(interpreter.accumulator().to_primitive_string(vm));
  633. interpreter.reg(m_lhs) = PrimitiveString::create(vm, interpreter.reg(m_lhs).as_string(), string);
  634. return {};
  635. }
  636. ThrowCompletionOr<void> GetVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  637. {
  638. interpreter.accumulator() = TRY(get_variable(interpreter, interpreter.current_executable().get_identifier(m_identifier), m_cache_index));
  639. return {};
  640. }
  641. ThrowCompletionOr<void> GetCalleeAndThisFromEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  642. {
  643. auto callee_and_this = TRY(get_callee_and_this_from_environment(interpreter, interpreter.current_executable().get_identifier(m_identifier), m_cache_index));
  644. interpreter.reg(m_callee_reg) = callee_and_this.callee;
  645. interpreter.reg(m_this_reg) = callee_and_this.this_value;
  646. return {};
  647. }
  648. ThrowCompletionOr<void> GetGlobal::execute_impl(Bytecode::Interpreter& interpreter) const
  649. {
  650. interpreter.accumulator() = TRY(get_global(interpreter, m_identifier, m_cache_index));
  651. return {};
  652. }
  653. ThrowCompletionOr<void> GetLocal::execute_impl(Bytecode::Interpreter&) const
  654. {
  655. // Handled in the interpreter loop.
  656. __builtin_unreachable();
  657. }
  658. ThrowCompletionOr<void> DeleteVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  659. {
  660. auto& vm = interpreter.vm();
  661. auto const& string = interpreter.current_executable().get_identifier(m_identifier);
  662. auto reference = TRY(vm.resolve_binding(string));
  663. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  664. return {};
  665. }
  666. ThrowCompletionOr<void> CreateLexicalEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  667. {
  668. auto make_and_swap_envs = [&](auto& old_environment) {
  669. GCPtr<Environment> environment = new_declarative_environment(*old_environment).ptr();
  670. swap(old_environment, environment);
  671. return environment;
  672. };
  673. interpreter.saved_lexical_environment_stack().append(make_and_swap_envs(interpreter.vm().running_execution_context().lexical_environment));
  674. return {};
  675. }
  676. ThrowCompletionOr<void> EnterObjectEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  677. {
  678. auto& vm = interpreter.vm();
  679. auto& old_environment = vm.running_execution_context().lexical_environment;
  680. interpreter.saved_lexical_environment_stack().append(old_environment);
  681. auto object = TRY(interpreter.accumulator().to_object(vm));
  682. vm.running_execution_context().lexical_environment = new_object_environment(object, true, old_environment);
  683. return {};
  684. }
  685. ThrowCompletionOr<void> CreateVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  686. {
  687. auto const& name = interpreter.current_executable().get_identifier(m_identifier);
  688. return create_variable(interpreter.vm(), name, m_mode, m_is_global, m_is_immutable, m_is_strict);
  689. }
  690. ThrowCompletionOr<void> SetVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  691. {
  692. auto& vm = interpreter.vm();
  693. auto const& name = interpreter.current_executable().get_identifier(m_identifier);
  694. TRY(set_variable(vm, name, interpreter.accumulator(), m_mode, m_initialization_mode));
  695. return {};
  696. }
  697. ThrowCompletionOr<void> SetLocal::execute_impl(Bytecode::Interpreter&) const
  698. {
  699. // Handled in the interpreter loop.
  700. __builtin_unreachable();
  701. }
  702. ThrowCompletionOr<void> GetById::execute_impl(Bytecode::Interpreter& interpreter) const
  703. {
  704. auto base_value = interpreter.accumulator();
  705. interpreter.accumulator() = TRY(get_by_id(interpreter, m_property, base_value, base_value, m_cache_index));
  706. return {};
  707. }
  708. ThrowCompletionOr<void> GetByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  709. {
  710. auto base_value = interpreter.accumulator();
  711. auto this_value = interpreter.reg(m_this_value);
  712. interpreter.accumulator() = TRY(get_by_id(interpreter, m_property, base_value, this_value, m_cache_index));
  713. return {};
  714. }
  715. ThrowCompletionOr<void> GetPrivateById::execute_impl(Bytecode::Interpreter& interpreter) const
  716. {
  717. auto& vm = interpreter.vm();
  718. auto const& name = interpreter.current_executable().get_identifier(m_property);
  719. auto base_value = interpreter.accumulator();
  720. auto private_reference = make_private_reference(vm, base_value, name);
  721. interpreter.accumulator() = TRY(private_reference.get_value(vm));
  722. return {};
  723. }
  724. ThrowCompletionOr<void> HasPrivateId::execute_impl(Bytecode::Interpreter& interpreter) const
  725. {
  726. auto& vm = interpreter.vm();
  727. if (!interpreter.accumulator().is_object())
  728. return vm.throw_completion<TypeError>(ErrorType::InOperatorWithObject);
  729. auto private_environment = vm.running_execution_context().private_environment;
  730. VERIFY(private_environment);
  731. auto private_name = private_environment->resolve_private_identifier(interpreter.current_executable().get_identifier(m_property));
  732. interpreter.accumulator() = Value(interpreter.accumulator().as_object().private_element_find(private_name) != nullptr);
  733. return {};
  734. }
  735. ThrowCompletionOr<void> PutById::execute_impl(Bytecode::Interpreter& interpreter) const
  736. {
  737. auto& vm = interpreter.vm();
  738. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  739. auto value = interpreter.accumulator();
  740. auto base = interpreter.reg(m_base);
  741. PropertyKey name = interpreter.current_executable().get_identifier(m_property);
  742. TRY(put_by_property_key(vm, base, base, value, name, m_kind));
  743. interpreter.accumulator() = value;
  744. return {};
  745. }
  746. ThrowCompletionOr<void> PutByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  747. {
  748. auto& vm = interpreter.vm();
  749. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  750. auto value = interpreter.accumulator();
  751. auto base = interpreter.reg(m_base);
  752. PropertyKey name = interpreter.current_executable().get_identifier(m_property);
  753. TRY(put_by_property_key(vm, base, interpreter.reg(m_this_value), value, name, m_kind));
  754. interpreter.accumulator() = value;
  755. return {};
  756. }
  757. ThrowCompletionOr<void> PutPrivateById::execute_impl(Bytecode::Interpreter& interpreter) const
  758. {
  759. auto& vm = interpreter.vm();
  760. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  761. auto value = interpreter.accumulator();
  762. auto object = TRY(interpreter.reg(m_base).to_object(vm));
  763. auto name = interpreter.current_executable().get_identifier(m_property);
  764. auto private_reference = make_private_reference(vm, object, name);
  765. TRY(private_reference.put_value(vm, value));
  766. interpreter.accumulator() = value;
  767. return {};
  768. }
  769. ThrowCompletionOr<void> DeleteById::execute_impl(Bytecode::Interpreter& interpreter) const
  770. {
  771. auto& vm = interpreter.vm();
  772. auto base_value = interpreter.accumulator();
  773. auto const& identifier = interpreter.current_executable().get_identifier(m_property);
  774. bool strict = vm.in_strict_mode();
  775. auto reference = Reference { base_value, identifier, {}, strict };
  776. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  777. return {};
  778. }
  779. ThrowCompletionOr<void> DeleteByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  780. {
  781. auto& vm = interpreter.vm();
  782. auto base_value = interpreter.accumulator();
  783. auto const& identifier = interpreter.current_executable().get_identifier(m_property);
  784. bool strict = vm.in_strict_mode();
  785. auto reference = Reference { base_value, identifier, interpreter.reg(m_this_value), strict };
  786. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  787. return {};
  788. }
  789. ThrowCompletionOr<void> Jump::execute_impl(Bytecode::Interpreter&) const
  790. {
  791. // Handled in the interpreter loop.
  792. __builtin_unreachable();
  793. }
  794. ThrowCompletionOr<void> ResolveThisBinding::execute_impl(Bytecode::Interpreter& interpreter) const
  795. {
  796. auto& cached_this_value = interpreter.reg(Register::this_value());
  797. if (cached_this_value.is_empty()) {
  798. // OPTIMIZATION: Because the value of 'this' cannot be reassigned during a function execution, it's
  799. // resolved once and then saved for subsequent use.
  800. auto& vm = interpreter.vm();
  801. cached_this_value = TRY(vm.resolve_this_binding());
  802. }
  803. interpreter.accumulator() = cached_this_value;
  804. return {};
  805. }
  806. // https://tc39.es/ecma262/#sec-makesuperpropertyreference
  807. ThrowCompletionOr<void> ResolveSuperBase::execute_impl(Bytecode::Interpreter& interpreter) const
  808. {
  809. auto& vm = interpreter.vm();
  810. // 1. Let env be GetThisEnvironment().
  811. auto& env = verify_cast<FunctionEnvironment>(*get_this_environment(vm));
  812. // 2. Assert: env.HasSuperBinding() is true.
  813. VERIFY(env.has_super_binding());
  814. // 3. Let baseValue be ? env.GetSuperBase().
  815. interpreter.accumulator() = TRY(env.get_super_base());
  816. return {};
  817. }
  818. ThrowCompletionOr<void> GetNewTarget::execute_impl(Bytecode::Interpreter& interpreter) const
  819. {
  820. interpreter.accumulator() = interpreter.vm().get_new_target();
  821. return {};
  822. }
  823. ThrowCompletionOr<void> GetImportMeta::execute_impl(Bytecode::Interpreter& interpreter) const
  824. {
  825. interpreter.accumulator() = interpreter.vm().get_import_meta();
  826. return {};
  827. }
  828. ThrowCompletionOr<void> JumpConditional::execute_impl(Bytecode::Interpreter&) const
  829. {
  830. // Handled in the interpreter loop.
  831. __builtin_unreachable();
  832. }
  833. ThrowCompletionOr<void> JumpNullish::execute_impl(Bytecode::Interpreter&) const
  834. {
  835. // Handled in the interpreter loop.
  836. __builtin_unreachable();
  837. }
  838. ThrowCompletionOr<void> JumpUndefined::execute_impl(Bytecode::Interpreter&) const
  839. {
  840. // Handled in the interpreter loop.
  841. __builtin_unreachable();
  842. }
  843. ThrowCompletionOr<void> Call::execute_impl(Bytecode::Interpreter& interpreter) const
  844. {
  845. auto& vm = interpreter.vm();
  846. auto callee = interpreter.reg(m_callee);
  847. TRY(throw_if_needed_for_call(interpreter, callee, call_type(), expression_string()));
  848. MarkedVector<Value> argument_values(vm.heap());
  849. argument_values.ensure_capacity(m_argument_count);
  850. for (u32 i = 0; i < m_argument_count; ++i) {
  851. argument_values.unchecked_append(interpreter.reg(Register { m_first_argument.index() + i }));
  852. }
  853. interpreter.accumulator() = TRY(perform_call(interpreter, interpreter.reg(m_this_value), call_type(), callee, move(argument_values)));
  854. return {};
  855. }
  856. ThrowCompletionOr<void> CallWithArgumentArray::execute_impl(Bytecode::Interpreter& interpreter) const
  857. {
  858. auto callee = interpreter.reg(m_callee);
  859. TRY(throw_if_needed_for_call(interpreter, callee, call_type(), expression_string()));
  860. auto argument_values = argument_list_evaluation(interpreter);
  861. interpreter.accumulator() = TRY(perform_call(interpreter, interpreter.reg(m_this_value), call_type(), callee, move(argument_values)));
  862. return {};
  863. }
  864. // 13.3.7.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-super-keyword-runtime-semantics-evaluation
  865. ThrowCompletionOr<void> SuperCallWithArgumentArray::execute_impl(Bytecode::Interpreter& interpreter) const
  866. {
  867. auto& vm = interpreter.vm();
  868. // 1. Let newTarget be GetNewTarget().
  869. auto new_target = vm.get_new_target();
  870. // 2. Assert: Type(newTarget) is Object.
  871. VERIFY(new_target.is_object());
  872. // 3. Let func be GetSuperConstructor().
  873. auto* func = get_super_constructor(vm);
  874. // 4. Let argList be ? ArgumentListEvaluation of Arguments.
  875. MarkedVector<Value> arg_list { vm.heap() };
  876. if (m_is_synthetic) {
  877. auto const& value = interpreter.accumulator();
  878. VERIFY(value.is_object() && is<Array>(value.as_object()));
  879. auto const& array_value = static_cast<Array const&>(value.as_object());
  880. auto length = MUST(length_of_array_like(vm, array_value));
  881. for (size_t i = 0; i < length; ++i)
  882. arg_list.append(array_value.get_without_side_effects(PropertyKey { i }));
  883. } else {
  884. arg_list = argument_list_evaluation(interpreter);
  885. }
  886. // 5. If IsConstructor(func) is false, throw a TypeError exception.
  887. if (!Value(func).is_constructor())
  888. return vm.throw_completion<TypeError>(ErrorType::NotAConstructor, "Super constructor");
  889. // 6. Let result be ? Construct(func, argList, newTarget).
  890. auto result = TRY(construct(vm, static_cast<FunctionObject&>(*func), move(arg_list), &new_target.as_function()));
  891. // 7. Let thisER be GetThisEnvironment().
  892. auto& this_environment = verify_cast<FunctionEnvironment>(*get_this_environment(vm));
  893. // 8. Perform ? thisER.BindThisValue(result).
  894. TRY(this_environment.bind_this_value(vm, result));
  895. // 9. Let F be thisER.[[FunctionObject]].
  896. auto& f = this_environment.function_object();
  897. // 10. Assert: F is an ECMAScript function object.
  898. // NOTE: This is implied by the strong C++ type.
  899. // 11. Perform ? InitializeInstanceElements(result, F).
  900. TRY(result->initialize_instance_elements(f));
  901. // 12. Return result.
  902. interpreter.accumulator() = result;
  903. return {};
  904. }
  905. ThrowCompletionOr<void> NewFunction::execute_impl(Bytecode::Interpreter& interpreter) const
  906. {
  907. auto& vm = interpreter.vm();
  908. interpreter.accumulator() = new_function(vm, m_function_node, m_lhs_name, m_home_object);
  909. return {};
  910. }
  911. ThrowCompletionOr<void> Return::execute_impl(Bytecode::Interpreter& interpreter) const
  912. {
  913. interpreter.do_return(interpreter.accumulator().value_or(js_undefined()));
  914. return {};
  915. }
  916. ThrowCompletionOr<void> Increment::execute_impl(Bytecode::Interpreter& interpreter) const
  917. {
  918. auto& vm = interpreter.vm();
  919. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  920. if (old_value.is_number())
  921. interpreter.accumulator() = Value(old_value.as_double() + 1);
  922. else
  923. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().plus(Crypto::SignedBigInteger { 1 }));
  924. return {};
  925. }
  926. ThrowCompletionOr<void> Decrement::execute_impl(Bytecode::Interpreter& interpreter) const
  927. {
  928. auto& vm = interpreter.vm();
  929. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  930. if (old_value.is_number())
  931. interpreter.accumulator() = Value(old_value.as_double() - 1);
  932. else
  933. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().minus(Crypto::SignedBigInteger { 1 }));
  934. return {};
  935. }
  936. ThrowCompletionOr<void> Throw::execute_impl(Bytecode::Interpreter& interpreter) const
  937. {
  938. return throw_completion(interpreter.accumulator());
  939. }
  940. ThrowCompletionOr<void> ThrowIfNotObject::execute_impl(Bytecode::Interpreter& interpreter) const
  941. {
  942. auto& vm = interpreter.vm();
  943. if (!interpreter.accumulator().is_object())
  944. return vm.throw_completion<TypeError>(ErrorType::NotAnObject, interpreter.accumulator().to_string_without_side_effects());
  945. return {};
  946. }
  947. ThrowCompletionOr<void> ThrowIfNullish::execute_impl(Bytecode::Interpreter& interpreter) const
  948. {
  949. auto& vm = interpreter.vm();
  950. auto value = interpreter.accumulator();
  951. if (value.is_nullish())
  952. return vm.throw_completion<TypeError>(ErrorType::NotObjectCoercible, value.to_string_without_side_effects());
  953. return {};
  954. }
  955. ThrowCompletionOr<void> EnterUnwindContext::execute_impl(Bytecode::Interpreter&) const
  956. {
  957. // Handled in the interpreter loop.
  958. __builtin_unreachable();
  959. }
  960. ThrowCompletionOr<void> ScheduleJump::execute_impl(Bytecode::Interpreter&) const
  961. {
  962. // Handled in the interpreter loop.
  963. __builtin_unreachable();
  964. }
  965. ThrowCompletionOr<void> LeaveLexicalEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  966. {
  967. interpreter.vm().running_execution_context().lexical_environment = interpreter.saved_lexical_environment_stack().take_last();
  968. return {};
  969. }
  970. ThrowCompletionOr<void> LeaveUnwindContext::execute_impl(Bytecode::Interpreter& interpreter) const
  971. {
  972. interpreter.leave_unwind_context();
  973. return {};
  974. }
  975. ThrowCompletionOr<void> ContinuePendingUnwind::execute_impl(Bytecode::Interpreter&) const
  976. {
  977. // Handled in the interpreter loop.
  978. __builtin_unreachable();
  979. }
  980. ThrowCompletionOr<void> PushDeclarativeEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  981. {
  982. auto environment = interpreter.vm().heap().allocate_without_realm<DeclarativeEnvironment>(interpreter.vm().lexical_environment());
  983. interpreter.vm().running_execution_context().lexical_environment = environment;
  984. interpreter.vm().running_execution_context().variable_environment = environment;
  985. return {};
  986. }
  987. ThrowCompletionOr<void> Yield::execute_impl(Bytecode::Interpreter& interpreter) const
  988. {
  989. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  990. auto object = Object::create(interpreter.realm(), nullptr);
  991. object->define_direct_property("result", yielded_value, JS::default_attributes);
  992. if (m_continuation_label.has_value())
  993. // FIXME: If we get a pointer, which is not accurately representable as a double
  994. // will cause this to explode
  995. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label->block()))), JS::default_attributes);
  996. else
  997. object->define_direct_property("continuation", Value(0), JS::default_attributes);
  998. object->define_direct_property("isAwait", Value(false), JS::default_attributes);
  999. interpreter.do_return(object);
  1000. return {};
  1001. }
  1002. ThrowCompletionOr<void> Await::execute_impl(Bytecode::Interpreter& interpreter) const
  1003. {
  1004. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  1005. auto object = Object::create(interpreter.realm(), nullptr);
  1006. object->define_direct_property("result", yielded_value, JS::default_attributes);
  1007. // FIXME: If we get a pointer, which is not accurately representable as a double
  1008. // will cause this to explode
  1009. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label.block()))), JS::default_attributes);
  1010. object->define_direct_property("isAwait", Value(true), JS::default_attributes);
  1011. interpreter.do_return(object);
  1012. return {};
  1013. }
  1014. ThrowCompletionOr<void> GetByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1015. {
  1016. interpreter.accumulator() = TRY(get_by_value(interpreter, interpreter.reg(m_base), interpreter.accumulator()));
  1017. return {};
  1018. }
  1019. ThrowCompletionOr<void> GetByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  1020. {
  1021. auto& vm = interpreter.vm();
  1022. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  1023. auto property_key_value = interpreter.accumulator();
  1024. auto object = TRY(interpreter.reg(m_base).to_object(vm));
  1025. auto property_key = TRY(property_key_value.to_property_key(vm));
  1026. interpreter.accumulator() = TRY(object->internal_get(property_key, interpreter.reg(m_this_value)));
  1027. return {};
  1028. }
  1029. ThrowCompletionOr<void> PutByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1030. {
  1031. auto& vm = interpreter.vm();
  1032. auto value = interpreter.accumulator();
  1033. TRY(put_by_value(vm, interpreter.reg(m_base), interpreter.reg(m_property), interpreter.accumulator(), m_kind));
  1034. interpreter.accumulator() = value;
  1035. return {};
  1036. }
  1037. ThrowCompletionOr<void> PutByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  1038. {
  1039. auto& vm = interpreter.vm();
  1040. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  1041. auto value = interpreter.accumulator();
  1042. auto base = interpreter.reg(m_base);
  1043. auto property_key = m_kind != PropertyKind::Spread ? TRY(interpreter.reg(m_property).to_property_key(vm)) : PropertyKey {};
  1044. TRY(put_by_property_key(vm, base, interpreter.reg(m_this_value), value, property_key, m_kind));
  1045. interpreter.accumulator() = value;
  1046. return {};
  1047. }
  1048. ThrowCompletionOr<void> DeleteByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1049. {
  1050. auto& vm = interpreter.vm();
  1051. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  1052. auto property_key_value = interpreter.accumulator();
  1053. auto base_value = interpreter.reg(m_base);
  1054. auto property_key = TRY(property_key_value.to_property_key(vm));
  1055. bool strict = vm.in_strict_mode();
  1056. auto reference = Reference { base_value, property_key, {}, strict };
  1057. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  1058. return {};
  1059. }
  1060. ThrowCompletionOr<void> DeleteByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  1061. {
  1062. auto& vm = interpreter.vm();
  1063. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  1064. auto property_key_value = interpreter.accumulator();
  1065. auto base_value = interpreter.reg(m_base);
  1066. auto property_key = TRY(property_key_value.to_property_key(vm));
  1067. bool strict = vm.in_strict_mode();
  1068. auto reference = Reference { base_value, property_key, interpreter.reg(m_this_value), strict };
  1069. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  1070. return {};
  1071. }
  1072. ThrowCompletionOr<void> GetIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1073. {
  1074. auto& vm = interpreter.vm();
  1075. auto iterator = TRY(get_iterator(vm, interpreter.accumulator(), m_hint));
  1076. interpreter.accumulator() = iterator_to_object(vm, iterator);
  1077. return {};
  1078. }
  1079. ThrowCompletionOr<void> GetMethod::execute_impl(Bytecode::Interpreter& interpreter) const
  1080. {
  1081. auto& vm = interpreter.vm();
  1082. auto identifier = interpreter.current_executable().get_identifier(m_property);
  1083. auto method = TRY(interpreter.accumulator().get_method(vm, identifier));
  1084. interpreter.accumulator() = method ?: js_undefined();
  1085. return {};
  1086. }
  1087. // 14.7.5.9 EnumerateObjectProperties ( O ), https://tc39.es/ecma262/#sec-enumerate-object-properties
  1088. ThrowCompletionOr<void> GetObjectPropertyIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1089. {
  1090. // While the spec does provide an algorithm, it allows us to implement it ourselves so long as we meet the following invariants:
  1091. // 1- Returned property keys do not include keys that are Symbols
  1092. // 2- Properties of the target object may be deleted during enumeration. A property that is deleted before it is processed by the iterator's next method is ignored
  1093. // 3- If new properties are added to the target object during enumeration, the newly added properties are not guaranteed to be processed in the active enumeration
  1094. // 4- A property name will be returned by the iterator's next method at most once in any enumeration.
  1095. // 5- Enumerating the properties of the target object includes enumerating properties of its prototype, and the prototype of the prototype, and so on, recursively;
  1096. // but a property of a prototype is not processed if it has the same name as a property that has already been processed by the iterator's next method.
  1097. // 6- The values of [[Enumerable]] attributes are not considered when determining if a property of a prototype object has already been processed.
  1098. // 7- The enumerable property names of prototype objects must be obtained by invoking EnumerateObjectProperties passing the prototype object as the argument.
  1099. // 8- EnumerateObjectProperties must obtain the own property keys of the target object by calling its [[OwnPropertyKeys]] internal method.
  1100. // 9- Property attributes of the target object must be obtained by calling its [[GetOwnProperty]] internal method
  1101. // Invariant 3 effectively allows the implementation to ignore newly added keys, and we do so (similar to other implementations).
  1102. auto& vm = interpreter.vm();
  1103. auto object = TRY(interpreter.accumulator().to_object(vm));
  1104. // Note: While the spec doesn't explicitly require these to be ordered, it says that the values should be retrieved via OwnPropertyKeys,
  1105. // so we just keep the order consistent anyway.
  1106. OrderedHashTable<PropertyKey> properties;
  1107. OrderedHashTable<PropertyKey> non_enumerable_properties;
  1108. HashTable<NonnullGCPtr<Object>> seen_objects;
  1109. // Collect all keys immediately (invariant no. 5)
  1110. for (auto object_to_check = GCPtr { object.ptr() }; object_to_check && !seen_objects.contains(*object_to_check); object_to_check = TRY(object_to_check->internal_get_prototype_of())) {
  1111. seen_objects.set(*object_to_check);
  1112. for (auto& key : TRY(object_to_check->internal_own_property_keys())) {
  1113. if (key.is_symbol())
  1114. continue;
  1115. auto property_key = TRY(PropertyKey::from_value(vm, key));
  1116. // If there is a non-enumerable property higher up the prototype chain with the same key,
  1117. // we mustn't include this property even if it's enumerable (invariant no. 5 and 6)
  1118. if (non_enumerable_properties.contains(property_key))
  1119. continue;
  1120. if (properties.contains(property_key))
  1121. continue;
  1122. auto descriptor = TRY(object_to_check->internal_get_own_property(property_key));
  1123. if (!*descriptor->enumerable)
  1124. non_enumerable_properties.set(move(property_key));
  1125. else
  1126. properties.set(move(property_key));
  1127. }
  1128. }
  1129. IteratorRecord iterator {
  1130. .iterator = object,
  1131. .next_method = NativeFunction::create(
  1132. interpreter.realm(),
  1133. [items = move(properties)](VM& vm) mutable -> ThrowCompletionOr<Value> {
  1134. auto& realm = *vm.current_realm();
  1135. auto iterated_object_value = vm.this_value();
  1136. if (!iterated_object_value.is_object())
  1137. return vm.throw_completion<InternalError>("Invalid state for GetObjectPropertyIterator.next"sv);
  1138. auto& iterated_object = iterated_object_value.as_object();
  1139. auto result_object = Object::create(realm, nullptr);
  1140. while (true) {
  1141. if (items.is_empty()) {
  1142. result_object->define_direct_property(vm.names.done, JS::Value(true), default_attributes);
  1143. return result_object;
  1144. }
  1145. auto key = items.take_first();
  1146. // If the property is deleted, don't include it (invariant no. 2)
  1147. if (!TRY(iterated_object.has_property(key)))
  1148. continue;
  1149. result_object->define_direct_property(vm.names.done, JS::Value(false), default_attributes);
  1150. if (key.is_number())
  1151. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, TRY_OR_THROW_OOM(vm, String::number(key.as_number()))), default_attributes);
  1152. else if (key.is_string())
  1153. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, key.as_string()), default_attributes);
  1154. else
  1155. VERIFY_NOT_REACHED(); // We should not have non-string/number keys.
  1156. return result_object;
  1157. }
  1158. },
  1159. 1,
  1160. vm.names.next),
  1161. .done = false,
  1162. };
  1163. interpreter.accumulator() = iterator_to_object(vm, move(iterator));
  1164. return {};
  1165. }
  1166. ThrowCompletionOr<void> IteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1167. {
  1168. auto& vm = interpreter.vm();
  1169. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1170. auto iterator = object_to_iterator(vm, iterator_object);
  1171. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1172. TRY(iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1173. return {};
  1174. }
  1175. ThrowCompletionOr<void> AsyncIteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1176. {
  1177. auto& vm = interpreter.vm();
  1178. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1179. auto iterator = object_to_iterator(vm, iterator_object);
  1180. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1181. TRY(async_iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1182. return {};
  1183. }
  1184. ThrowCompletionOr<void> IteratorNext::execute_impl(Bytecode::Interpreter& interpreter) const
  1185. {
  1186. auto& vm = interpreter.vm();
  1187. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1188. auto iterator = object_to_iterator(vm, iterator_object);
  1189. interpreter.accumulator() = TRY(iterator_next(vm, iterator));
  1190. return {};
  1191. }
  1192. ThrowCompletionOr<void> IteratorResultDone::execute_impl(Bytecode::Interpreter& interpreter) const
  1193. {
  1194. auto& vm = interpreter.vm();
  1195. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1196. auto complete = TRY(iterator_complete(vm, iterator_result));
  1197. interpreter.accumulator() = Value(complete);
  1198. return {};
  1199. }
  1200. ThrowCompletionOr<void> IteratorResultValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1201. {
  1202. auto& vm = interpreter.vm();
  1203. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1204. interpreter.accumulator() = TRY(iterator_value(vm, iterator_result));
  1205. return {};
  1206. }
  1207. ThrowCompletionOr<void> NewClass::execute_impl(Bytecode::Interpreter& interpreter) const
  1208. {
  1209. interpreter.accumulator() = TRY(new_class(interpreter.vm(), m_class_expression, m_lhs_name));
  1210. return {};
  1211. }
  1212. // 13.5.3.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-typeof-operator-runtime-semantics-evaluation
  1213. ThrowCompletionOr<void> TypeofVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  1214. {
  1215. auto& vm = interpreter.vm();
  1216. interpreter.accumulator() = TRY(typeof_variable(vm, interpreter.current_executable().get_identifier(m_identifier)));
  1217. return {};
  1218. }
  1219. ThrowCompletionOr<void> TypeofLocal::execute_impl(Bytecode::Interpreter& interpreter) const
  1220. {
  1221. auto& vm = interpreter.vm();
  1222. auto const& value = vm.running_execution_context().local_variables[m_index];
  1223. interpreter.accumulator() = PrimitiveString::create(vm, value.typeof());
  1224. return {};
  1225. }
  1226. ThrowCompletionOr<void> ToNumeric::execute_impl(Bytecode::Interpreter& interpreter) const
  1227. {
  1228. interpreter.accumulator() = TRY(interpreter.accumulator().to_numeric(interpreter.vm()));
  1229. return {};
  1230. }
  1231. ThrowCompletionOr<void> BlockDeclarationInstantiation::execute_impl(Bytecode::Interpreter& interpreter) const
  1232. {
  1233. auto& vm = interpreter.vm();
  1234. auto old_environment = vm.running_execution_context().lexical_environment;
  1235. interpreter.saved_lexical_environment_stack().append(old_environment);
  1236. vm.running_execution_context().lexical_environment = new_declarative_environment(*old_environment);
  1237. m_scope_node.block_declaration_instantiation(vm, vm.running_execution_context().lexical_environment);
  1238. return {};
  1239. }
  1240. DeprecatedString Load::to_deprecated_string_impl(Bytecode::Executable const&) const
  1241. {
  1242. return DeprecatedString::formatted("Load {}", m_src);
  1243. }
  1244. DeprecatedString LoadImmediate::to_deprecated_string_impl(Bytecode::Executable const&) const
  1245. {
  1246. return DeprecatedString::formatted("LoadImmediate {}", m_value);
  1247. }
  1248. DeprecatedString Store::to_deprecated_string_impl(Bytecode::Executable const&) const
  1249. {
  1250. return DeprecatedString::formatted("Store {}", m_dst);
  1251. }
  1252. DeprecatedString NewBigInt::to_deprecated_string_impl(Bytecode::Executable const&) const
  1253. {
  1254. return DeprecatedString::formatted("NewBigInt \"{}\"", m_bigint.to_base_deprecated(10));
  1255. }
  1256. DeprecatedString NewArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1257. {
  1258. StringBuilder builder;
  1259. builder.append("NewArray"sv);
  1260. if (m_element_count != 0) {
  1261. builder.appendff(" [{}-{}]", m_elements[0], m_elements[1]);
  1262. }
  1263. return builder.to_deprecated_string();
  1264. }
  1265. DeprecatedString Append::to_deprecated_string_impl(Bytecode::Executable const&) const
  1266. {
  1267. if (m_is_spread)
  1268. return DeprecatedString::formatted("Append lhs: **{}", m_lhs);
  1269. return DeprecatedString::formatted("Append lhs: {}", m_lhs);
  1270. }
  1271. DeprecatedString IteratorToArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1272. {
  1273. return "IteratorToArray";
  1274. }
  1275. DeprecatedString NewString::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1276. {
  1277. return DeprecatedString::formatted("NewString {} (\"{}\")", m_string, executable.string_table->get(m_string));
  1278. }
  1279. DeprecatedString NewObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1280. {
  1281. return "NewObject";
  1282. }
  1283. DeprecatedString NewRegExp::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1284. {
  1285. return DeprecatedString::formatted("NewRegExp source:{} (\"{}\") flags:{} (\"{}\")", m_source_index, executable.get_string(m_source_index), m_flags_index, executable.get_string(m_flags_index));
  1286. }
  1287. DeprecatedString CopyObjectExcludingProperties::to_deprecated_string_impl(Bytecode::Executable const&) const
  1288. {
  1289. StringBuilder builder;
  1290. builder.appendff("CopyObjectExcludingProperties from:{}", m_from_object);
  1291. if (m_excluded_names_count != 0) {
  1292. builder.append(" excluding:["sv);
  1293. builder.join(", "sv, ReadonlySpan<Register>(m_excluded_names, m_excluded_names_count));
  1294. builder.append(']');
  1295. }
  1296. return builder.to_deprecated_string();
  1297. }
  1298. DeprecatedString ConcatString::to_deprecated_string_impl(Bytecode::Executable const&) const
  1299. {
  1300. return DeprecatedString::formatted("ConcatString {}", m_lhs);
  1301. }
  1302. DeprecatedString GetCalleeAndThisFromEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1303. {
  1304. return DeprecatedString::formatted("GetCalleeAndThisFromEnvironment {} -> callee: {}, this:{} ", executable.identifier_table->get(m_identifier), m_callee_reg, m_this_reg);
  1305. }
  1306. DeprecatedString GetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1307. {
  1308. return DeprecatedString::formatted("GetVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1309. }
  1310. DeprecatedString GetGlobal::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1311. {
  1312. return DeprecatedString::formatted("GetGlobal {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1313. }
  1314. DeprecatedString GetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1315. {
  1316. return DeprecatedString::formatted("GetLocal {}", m_index);
  1317. }
  1318. DeprecatedString DeleteVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1319. {
  1320. return DeprecatedString::formatted("DeleteVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1321. }
  1322. DeprecatedString CreateLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1323. {
  1324. return "CreateLexicalEnvironment"sv;
  1325. }
  1326. DeprecatedString CreateVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1327. {
  1328. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1329. return DeprecatedString::formatted("CreateVariable env:{} immutable:{} global:{} {} ({})", mode_string, m_is_immutable, m_is_global, m_identifier, executable.identifier_table->get(m_identifier));
  1330. }
  1331. DeprecatedString EnterObjectEnvironment::to_deprecated_string_impl(Executable const&) const
  1332. {
  1333. return DeprecatedString::formatted("EnterObjectEnvironment");
  1334. }
  1335. DeprecatedString SetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1336. {
  1337. auto initialization_mode_name = m_initialization_mode == InitializationMode::Initialize ? "Initialize" : "Set";
  1338. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1339. return DeprecatedString::formatted("SetVariable env:{} init:{} {} ({})", mode_string, initialization_mode_name, m_identifier, executable.identifier_table->get(m_identifier));
  1340. }
  1341. DeprecatedString SetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1342. {
  1343. return DeprecatedString::formatted("SetLocal {}", m_index);
  1344. }
  1345. static StringView property_kind_to_string(PropertyKind kind)
  1346. {
  1347. switch (kind) {
  1348. case PropertyKind::Getter:
  1349. return "getter"sv;
  1350. case PropertyKind::Setter:
  1351. return "setter"sv;
  1352. case PropertyKind::KeyValue:
  1353. return "key-value"sv;
  1354. case PropertyKind::DirectKeyValue:
  1355. return "direct-key-value"sv;
  1356. case PropertyKind::Spread:
  1357. return "spread"sv;
  1358. case PropertyKind::ProtoSetter:
  1359. return "proto-setter"sv;
  1360. }
  1361. VERIFY_NOT_REACHED();
  1362. }
  1363. DeprecatedString PutById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1364. {
  1365. auto kind = property_kind_to_string(m_kind);
  1366. return DeprecatedString::formatted("PutById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1367. }
  1368. DeprecatedString PutByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1369. {
  1370. auto kind = property_kind_to_string(m_kind);
  1371. return DeprecatedString::formatted("PutByIdWithThis kind:{} base:{}, property:{} ({}) this_value:{}", kind, m_base, m_property, executable.identifier_table->get(m_property), m_this_value);
  1372. }
  1373. DeprecatedString PutPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1374. {
  1375. auto kind = property_kind_to_string(m_kind);
  1376. return DeprecatedString::formatted("PutPrivateById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1377. }
  1378. DeprecatedString GetById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1379. {
  1380. return DeprecatedString::formatted("GetById {} ({})", m_property, executable.identifier_table->get(m_property));
  1381. }
  1382. DeprecatedString GetByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1383. {
  1384. return DeprecatedString::formatted("GetByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1385. }
  1386. DeprecatedString GetPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1387. {
  1388. return DeprecatedString::formatted("GetPrivateById {} ({})", m_property, executable.identifier_table->get(m_property));
  1389. }
  1390. DeprecatedString HasPrivateId::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1391. {
  1392. return DeprecatedString::formatted("HasPrivateId {} ({})", m_property, executable.identifier_table->get(m_property));
  1393. }
  1394. DeprecatedString DeleteById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1395. {
  1396. return DeprecatedString::formatted("DeleteById {} ({})", m_property, executable.identifier_table->get(m_property));
  1397. }
  1398. DeprecatedString DeleteByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1399. {
  1400. return DeprecatedString::formatted("DeleteByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1401. }
  1402. DeprecatedString Jump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1403. {
  1404. if (m_true_target.has_value())
  1405. return DeprecatedString::formatted("Jump {}", *m_true_target);
  1406. return DeprecatedString::formatted("Jump <empty>");
  1407. }
  1408. DeprecatedString JumpConditional::to_deprecated_string_impl(Bytecode::Executable const&) const
  1409. {
  1410. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1411. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1412. return DeprecatedString::formatted("JumpConditional true:{} false:{}", true_string, false_string);
  1413. }
  1414. DeprecatedString JumpNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1415. {
  1416. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1417. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1418. return DeprecatedString::formatted("JumpNullish null:{} nonnull:{}", true_string, false_string);
  1419. }
  1420. DeprecatedString JumpUndefined::to_deprecated_string_impl(Bytecode::Executable const&) const
  1421. {
  1422. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1423. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1424. return DeprecatedString::formatted("JumpUndefined undefined:{} not undefined:{}", true_string, false_string);
  1425. }
  1426. static StringView call_type_to_string(CallType type)
  1427. {
  1428. switch (type) {
  1429. case CallType::Call:
  1430. return ""sv;
  1431. case CallType::Construct:
  1432. return " (Construct)"sv;
  1433. case CallType::DirectEval:
  1434. return " (DirectEval)"sv;
  1435. }
  1436. VERIFY_NOT_REACHED();
  1437. }
  1438. DeprecatedString Call::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1439. {
  1440. auto type = call_type_to_string(m_type);
  1441. if (m_expression_string.has_value())
  1442. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{} ({})", type, m_callee, m_this_value, m_first_argument, executable.get_string(m_expression_string.value()));
  1443. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{}", type, m_callee, m_first_argument, m_this_value);
  1444. }
  1445. DeprecatedString CallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1446. {
  1447. auto type = call_type_to_string(m_type);
  1448. if (m_expression_string.has_value())
  1449. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc] ({})", type, m_callee, m_this_value, executable.get_string(m_expression_string.value()));
  1450. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc]", type, m_callee, m_this_value);
  1451. }
  1452. DeprecatedString SuperCallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1453. {
  1454. return "SuperCallWithArgumentArray arguments:[...acc]"sv;
  1455. }
  1456. DeprecatedString NewFunction::to_deprecated_string_impl(Bytecode::Executable const&) const
  1457. {
  1458. StringBuilder builder;
  1459. builder.append("NewFunction"sv);
  1460. if (m_function_node.has_name())
  1461. builder.appendff(" name:{}"sv, m_function_node.name());
  1462. if (m_lhs_name.has_value())
  1463. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1464. if (m_home_object.has_value())
  1465. builder.appendff(" home_object:{}"sv, m_home_object.value());
  1466. return builder.to_deprecated_string();
  1467. }
  1468. DeprecatedString NewClass::to_deprecated_string_impl(Bytecode::Executable const&) const
  1469. {
  1470. StringBuilder builder;
  1471. auto name = m_class_expression.name();
  1472. builder.appendff("NewClass '{}'"sv, name.is_null() ? ""sv : name);
  1473. if (m_lhs_name.has_value())
  1474. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1475. return builder.to_deprecated_string();
  1476. }
  1477. DeprecatedString Return::to_deprecated_string_impl(Bytecode::Executable const&) const
  1478. {
  1479. return "Return";
  1480. }
  1481. DeprecatedString Increment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1482. {
  1483. return "Increment";
  1484. }
  1485. DeprecatedString Decrement::to_deprecated_string_impl(Bytecode::Executable const&) const
  1486. {
  1487. return "Decrement";
  1488. }
  1489. DeprecatedString Throw::to_deprecated_string_impl(Bytecode::Executable const&) const
  1490. {
  1491. return "Throw";
  1492. }
  1493. DeprecatedString ThrowIfNotObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1494. {
  1495. return "ThrowIfNotObject";
  1496. }
  1497. DeprecatedString ThrowIfNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1498. {
  1499. return "ThrowIfNullish";
  1500. }
  1501. DeprecatedString EnterUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1502. {
  1503. auto handler_string = m_handler_target.has_value() ? DeprecatedString::formatted("{}", *m_handler_target) : "<empty>";
  1504. auto finalizer_string = m_finalizer_target.has_value() ? DeprecatedString::formatted("{}", *m_finalizer_target) : "<empty>";
  1505. return DeprecatedString::formatted("EnterUnwindContext handler:{} finalizer:{} entry:{}", handler_string, finalizer_string, m_entry_point);
  1506. }
  1507. DeprecatedString ScheduleJump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1508. {
  1509. return DeprecatedString::formatted("ScheduleJump {}", m_target);
  1510. }
  1511. DeprecatedString LeaveLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1512. {
  1513. return "LeaveLexicalEnvironment"sv;
  1514. }
  1515. DeprecatedString LeaveUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1516. {
  1517. return "LeaveUnwindContext";
  1518. }
  1519. DeprecatedString ContinuePendingUnwind::to_deprecated_string_impl(Bytecode::Executable const&) const
  1520. {
  1521. return DeprecatedString::formatted("ContinuePendingUnwind resume:{}", m_resume_target);
  1522. }
  1523. DeprecatedString PushDeclarativeEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1524. {
  1525. StringBuilder builder;
  1526. builder.append("PushDeclarativeEnvironment"sv);
  1527. if (!m_variables.is_empty()) {
  1528. builder.append(" {"sv);
  1529. Vector<DeprecatedString> names;
  1530. for (auto& it : m_variables)
  1531. names.append(executable.get_string(it.key));
  1532. builder.append('}');
  1533. builder.join(", "sv, names);
  1534. }
  1535. return builder.to_deprecated_string();
  1536. }
  1537. DeprecatedString Yield::to_deprecated_string_impl(Bytecode::Executable const&) const
  1538. {
  1539. if (m_continuation_label.has_value())
  1540. return DeprecatedString::formatted("Yield continuation:@{}", m_continuation_label->block().name());
  1541. return DeprecatedString::formatted("Yield return");
  1542. }
  1543. DeprecatedString Await::to_deprecated_string_impl(Bytecode::Executable const&) const
  1544. {
  1545. return DeprecatedString::formatted("Await continuation:@{}", m_continuation_label.block().name());
  1546. }
  1547. DeprecatedString GetByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1548. {
  1549. return DeprecatedString::formatted("GetByValue base:{}", m_base);
  1550. }
  1551. DeprecatedString GetByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1552. {
  1553. return DeprecatedString::formatted("GetByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1554. }
  1555. DeprecatedString PutByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1556. {
  1557. auto kind = property_kind_to_string(m_kind);
  1558. return DeprecatedString::formatted("PutByValue kind:{} base:{}, property:{}", kind, m_base, m_property);
  1559. }
  1560. DeprecatedString PutByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1561. {
  1562. auto kind = property_kind_to_string(m_kind);
  1563. return DeprecatedString::formatted("PutByValueWithThis kind:{} base:{}, property:{} this_value:{}", kind, m_base, m_property, m_this_value);
  1564. }
  1565. DeprecatedString DeleteByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1566. {
  1567. return DeprecatedString::formatted("DeleteByValue base:{}", m_base);
  1568. }
  1569. DeprecatedString DeleteByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1570. {
  1571. return DeprecatedString::formatted("DeleteByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1572. }
  1573. DeprecatedString GetIterator::to_deprecated_string_impl(Executable const&) const
  1574. {
  1575. auto hint = m_hint == IteratorHint::Sync ? "sync" : "async";
  1576. return DeprecatedString::formatted("GetIterator hint:{}", hint);
  1577. }
  1578. DeprecatedString GetMethod::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1579. {
  1580. return DeprecatedString::formatted("GetMethod {} ({})", m_property, executable.identifier_table->get(m_property));
  1581. }
  1582. DeprecatedString GetObjectPropertyIterator::to_deprecated_string_impl(Bytecode::Executable const&) const
  1583. {
  1584. return "GetObjectPropertyIterator";
  1585. }
  1586. DeprecatedString IteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1587. {
  1588. if (!m_completion_value.has_value())
  1589. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1590. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1591. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1592. }
  1593. DeprecatedString AsyncIteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1594. {
  1595. if (!m_completion_value.has_value())
  1596. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1597. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1598. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1599. }
  1600. DeprecatedString IteratorNext::to_deprecated_string_impl(Executable const&) const
  1601. {
  1602. return "IteratorNext";
  1603. }
  1604. DeprecatedString IteratorResultDone::to_deprecated_string_impl(Executable const&) const
  1605. {
  1606. return "IteratorResultDone";
  1607. }
  1608. DeprecatedString IteratorResultValue::to_deprecated_string_impl(Executable const&) const
  1609. {
  1610. return "IteratorResultValue";
  1611. }
  1612. DeprecatedString ResolveThisBinding::to_deprecated_string_impl(Bytecode::Executable const&) const
  1613. {
  1614. return "ResolveThisBinding"sv;
  1615. }
  1616. DeprecatedString ResolveSuperBase::to_deprecated_string_impl(Bytecode::Executable const&) const
  1617. {
  1618. return "ResolveSuperBase"sv;
  1619. }
  1620. DeprecatedString GetNewTarget::to_deprecated_string_impl(Bytecode::Executable const&) const
  1621. {
  1622. return "GetNewTarget"sv;
  1623. }
  1624. DeprecatedString GetImportMeta::to_deprecated_string_impl(Bytecode::Executable const&) const
  1625. {
  1626. return "GetImportMeta"sv;
  1627. }
  1628. DeprecatedString TypeofVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1629. {
  1630. return DeprecatedString::formatted("TypeofVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1631. }
  1632. DeprecatedString TypeofLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1633. {
  1634. return DeprecatedString::formatted("TypeofLocal {}", m_index);
  1635. }
  1636. DeprecatedString ToNumeric::to_deprecated_string_impl(Bytecode::Executable const&) const
  1637. {
  1638. return "ToNumeric"sv;
  1639. }
  1640. DeprecatedString BlockDeclarationInstantiation::to_deprecated_string_impl(Bytecode::Executable const&) const
  1641. {
  1642. return "BlockDeclarationInstantiation"sv;
  1643. }
  1644. DeprecatedString ImportCall::to_deprecated_string_impl(Bytecode::Executable const&) const
  1645. {
  1646. return DeprecatedString::formatted("ImportCall specifier:{} options:{}"sv, m_specifier, m_options);
  1647. }
  1648. }