Interpreter.cpp 78 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883
  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. ThrowCompletionOr<void> IteratorToArray::execute_impl(Bytecode::Interpreter& interpreter) const
  543. {
  544. interpreter.accumulator() = TRY(iterator_to_array(interpreter.vm(), interpreter.accumulator()));
  545. return {};
  546. }
  547. ThrowCompletionOr<void> NewString::execute_impl(Bytecode::Interpreter& interpreter) const
  548. {
  549. interpreter.accumulator() = PrimitiveString::create(interpreter.vm(), interpreter.current_executable().get_string(m_string));
  550. return {};
  551. }
  552. ThrowCompletionOr<void> NewObject::execute_impl(Bytecode::Interpreter& interpreter) const
  553. {
  554. auto& vm = interpreter.vm();
  555. auto& realm = *vm.current_realm();
  556. interpreter.accumulator() = Object::create(realm, realm.intrinsics().object_prototype());
  557. return {};
  558. }
  559. ThrowCompletionOr<void> NewRegExp::execute_impl(Bytecode::Interpreter& interpreter) const
  560. {
  561. interpreter.accumulator() = new_regexp(
  562. interpreter.vm(),
  563. interpreter.current_executable().regex_table->get(m_regex_index),
  564. interpreter.current_executable().get_string(m_source_index),
  565. interpreter.current_executable().get_string(m_flags_index));
  566. return {};
  567. }
  568. #define JS_DEFINE_NEW_BUILTIN_ERROR_OP(ErrorName) \
  569. ThrowCompletionOr<void> New##ErrorName::execute_impl(Bytecode::Interpreter& interpreter) const \
  570. { \
  571. auto& vm = interpreter.vm(); \
  572. auto& realm = *vm.current_realm(); \
  573. interpreter.accumulator() = ErrorName::create(realm, interpreter.current_executable().get_string(m_error_string)); \
  574. return {}; \
  575. } \
  576. DeprecatedString New##ErrorName::to_deprecated_string_impl(Bytecode::Executable const& executable) const \
  577. { \
  578. return DeprecatedString::formatted("New" #ErrorName " {} (\"{}\")", m_error_string, executable.string_table->get(m_error_string)); \
  579. }
  580. JS_ENUMERATE_NEW_BUILTIN_ERROR_OPS(JS_DEFINE_NEW_BUILTIN_ERROR_OP)
  581. ThrowCompletionOr<void> CopyObjectExcludingProperties::execute_impl(Bytecode::Interpreter& interpreter) const
  582. {
  583. auto& vm = interpreter.vm();
  584. auto& realm = *vm.current_realm();
  585. auto from_object = interpreter.reg(m_from_object);
  586. auto to_object = Object::create(realm, realm.intrinsics().object_prototype());
  587. HashTable<PropertyKey> excluded_names;
  588. for (size_t i = 0; i < m_excluded_names_count; ++i) {
  589. excluded_names.set(TRY(interpreter.reg(m_excluded_names[i]).to_property_key(vm)));
  590. }
  591. TRY(to_object->copy_data_properties(vm, from_object, excluded_names));
  592. interpreter.accumulator() = to_object;
  593. return {};
  594. }
  595. ThrowCompletionOr<void> ConcatString::execute_impl(Bytecode::Interpreter& interpreter) const
  596. {
  597. auto& vm = interpreter.vm();
  598. auto string = TRY(interpreter.accumulator().to_primitive_string(vm));
  599. interpreter.reg(m_lhs) = PrimitiveString::create(vm, interpreter.reg(m_lhs).as_string(), string);
  600. return {};
  601. }
  602. ThrowCompletionOr<void> GetVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  603. {
  604. interpreter.accumulator() = TRY(get_variable(interpreter, interpreter.current_executable().get_identifier(m_identifier), m_cache_index));
  605. return {};
  606. }
  607. ThrowCompletionOr<void> GetCalleeAndThisFromEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  608. {
  609. auto callee_and_this = TRY(get_callee_and_this_from_environment(interpreter, interpreter.current_executable().get_identifier(m_identifier), m_cache_index));
  610. interpreter.reg(m_callee_reg) = callee_and_this.callee;
  611. interpreter.reg(m_this_reg) = callee_and_this.this_value;
  612. return {};
  613. }
  614. ThrowCompletionOr<void> GetGlobal::execute_impl(Bytecode::Interpreter& interpreter) const
  615. {
  616. interpreter.accumulator() = TRY(get_global(interpreter, m_identifier, m_cache_index));
  617. return {};
  618. }
  619. ThrowCompletionOr<void> GetLocal::execute_impl(Bytecode::Interpreter&) const
  620. {
  621. // Handled in the interpreter loop.
  622. __builtin_unreachable();
  623. }
  624. ThrowCompletionOr<void> DeleteVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  625. {
  626. auto& vm = interpreter.vm();
  627. auto const& string = interpreter.current_executable().get_identifier(m_identifier);
  628. auto reference = TRY(vm.resolve_binding(string));
  629. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  630. return {};
  631. }
  632. ThrowCompletionOr<void> CreateLexicalEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  633. {
  634. auto make_and_swap_envs = [&](auto& old_environment) {
  635. GCPtr<Environment> environment = new_declarative_environment(*old_environment).ptr();
  636. swap(old_environment, environment);
  637. return environment;
  638. };
  639. interpreter.saved_lexical_environment_stack().append(make_and_swap_envs(interpreter.vm().running_execution_context().lexical_environment));
  640. return {};
  641. }
  642. ThrowCompletionOr<void> EnterObjectEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  643. {
  644. auto& vm = interpreter.vm();
  645. auto& old_environment = vm.running_execution_context().lexical_environment;
  646. interpreter.saved_lexical_environment_stack().append(old_environment);
  647. auto object = TRY(interpreter.accumulator().to_object(vm));
  648. vm.running_execution_context().lexical_environment = new_object_environment(object, true, old_environment);
  649. return {};
  650. }
  651. ThrowCompletionOr<void> CreateVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  652. {
  653. auto const& name = interpreter.current_executable().get_identifier(m_identifier);
  654. return create_variable(interpreter.vm(), name, m_mode, m_is_global, m_is_immutable, m_is_strict);
  655. }
  656. ThrowCompletionOr<void> SetVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  657. {
  658. auto& vm = interpreter.vm();
  659. auto const& name = interpreter.current_executable().get_identifier(m_identifier);
  660. TRY(set_variable(vm, name, interpreter.accumulator(), m_mode, m_initialization_mode));
  661. return {};
  662. }
  663. ThrowCompletionOr<void> SetLocal::execute_impl(Bytecode::Interpreter&) const
  664. {
  665. // Handled in the interpreter loop.
  666. __builtin_unreachable();
  667. }
  668. ThrowCompletionOr<void> GetById::execute_impl(Bytecode::Interpreter& interpreter) const
  669. {
  670. auto base_value = interpreter.accumulator();
  671. interpreter.accumulator() = TRY(get_by_id(interpreter, m_property, base_value, base_value, m_cache_index));
  672. return {};
  673. }
  674. ThrowCompletionOr<void> GetByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  675. {
  676. auto base_value = interpreter.accumulator();
  677. auto this_value = interpreter.reg(m_this_value);
  678. interpreter.accumulator() = TRY(get_by_id(interpreter, m_property, base_value, this_value, m_cache_index));
  679. return {};
  680. }
  681. ThrowCompletionOr<void> GetPrivateById::execute_impl(Bytecode::Interpreter& interpreter) const
  682. {
  683. auto& vm = interpreter.vm();
  684. auto const& name = interpreter.current_executable().get_identifier(m_property);
  685. auto base_value = interpreter.accumulator();
  686. auto private_reference = make_private_reference(vm, base_value, name);
  687. interpreter.accumulator() = TRY(private_reference.get_value(vm));
  688. return {};
  689. }
  690. ThrowCompletionOr<void> HasPrivateId::execute_impl(Bytecode::Interpreter& interpreter) const
  691. {
  692. auto& vm = interpreter.vm();
  693. if (!interpreter.accumulator().is_object())
  694. return vm.throw_completion<TypeError>(ErrorType::InOperatorWithObject);
  695. auto private_environment = vm.running_execution_context().private_environment;
  696. VERIFY(private_environment);
  697. auto private_name = private_environment->resolve_private_identifier(interpreter.current_executable().get_identifier(m_property));
  698. interpreter.accumulator() = Value(interpreter.accumulator().as_object().private_element_find(private_name) != nullptr);
  699. return {};
  700. }
  701. ThrowCompletionOr<void> PutById::execute_impl(Bytecode::Interpreter& interpreter) const
  702. {
  703. auto& vm = interpreter.vm();
  704. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  705. auto value = interpreter.accumulator();
  706. auto base = interpreter.reg(m_base);
  707. PropertyKey name = interpreter.current_executable().get_identifier(m_property);
  708. TRY(put_by_property_key(vm, base, base, value, name, m_kind));
  709. interpreter.accumulator() = value;
  710. return {};
  711. }
  712. ThrowCompletionOr<void> PutByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  713. {
  714. auto& vm = interpreter.vm();
  715. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  716. auto value = interpreter.accumulator();
  717. auto base = interpreter.reg(m_base);
  718. PropertyKey name = interpreter.current_executable().get_identifier(m_property);
  719. TRY(put_by_property_key(vm, base, interpreter.reg(m_this_value), value, name, m_kind));
  720. interpreter.accumulator() = value;
  721. return {};
  722. }
  723. ThrowCompletionOr<void> PutPrivateById::execute_impl(Bytecode::Interpreter& interpreter) const
  724. {
  725. auto& vm = interpreter.vm();
  726. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  727. auto value = interpreter.accumulator();
  728. auto object = TRY(interpreter.reg(m_base).to_object(vm));
  729. auto name = interpreter.current_executable().get_identifier(m_property);
  730. auto private_reference = make_private_reference(vm, object, name);
  731. TRY(private_reference.put_value(vm, value));
  732. interpreter.accumulator() = value;
  733. return {};
  734. }
  735. ThrowCompletionOr<void> DeleteById::execute_impl(Bytecode::Interpreter& interpreter) const
  736. {
  737. auto& vm = interpreter.vm();
  738. auto base_value = interpreter.accumulator();
  739. auto const& identifier = interpreter.current_executable().get_identifier(m_property);
  740. bool strict = vm.in_strict_mode();
  741. auto reference = Reference { base_value, identifier, {}, strict };
  742. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  743. return {};
  744. }
  745. ThrowCompletionOr<void> DeleteByIdWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  746. {
  747. auto& vm = interpreter.vm();
  748. auto base_value = interpreter.accumulator();
  749. auto const& identifier = interpreter.current_executable().get_identifier(m_property);
  750. bool strict = vm.in_strict_mode();
  751. auto reference = Reference { base_value, identifier, interpreter.reg(m_this_value), strict };
  752. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  753. return {};
  754. }
  755. ThrowCompletionOr<void> Jump::execute_impl(Bytecode::Interpreter&) const
  756. {
  757. // Handled in the interpreter loop.
  758. __builtin_unreachable();
  759. }
  760. ThrowCompletionOr<void> ResolveThisBinding::execute_impl(Bytecode::Interpreter& interpreter) const
  761. {
  762. auto& cached_this_value = interpreter.reg(Register::this_value());
  763. if (cached_this_value.is_empty()) {
  764. // OPTIMIZATION: Because the value of 'this' cannot be reassigned during a function execution, it's
  765. // resolved once and then saved for subsequent use.
  766. auto& vm = interpreter.vm();
  767. cached_this_value = TRY(vm.resolve_this_binding());
  768. }
  769. interpreter.accumulator() = cached_this_value;
  770. return {};
  771. }
  772. // https://tc39.es/ecma262/#sec-makesuperpropertyreference
  773. ThrowCompletionOr<void> ResolveSuperBase::execute_impl(Bytecode::Interpreter& interpreter) const
  774. {
  775. auto& vm = interpreter.vm();
  776. // 1. Let env be GetThisEnvironment().
  777. auto& env = verify_cast<FunctionEnvironment>(*get_this_environment(vm));
  778. // 2. Assert: env.HasSuperBinding() is true.
  779. VERIFY(env.has_super_binding());
  780. // 3. Let baseValue be ? env.GetSuperBase().
  781. interpreter.accumulator() = TRY(env.get_super_base());
  782. return {};
  783. }
  784. ThrowCompletionOr<void> GetNewTarget::execute_impl(Bytecode::Interpreter& interpreter) const
  785. {
  786. interpreter.accumulator() = interpreter.vm().get_new_target();
  787. return {};
  788. }
  789. ThrowCompletionOr<void> GetImportMeta::execute_impl(Bytecode::Interpreter& interpreter) const
  790. {
  791. interpreter.accumulator() = interpreter.vm().get_import_meta();
  792. return {};
  793. }
  794. ThrowCompletionOr<void> JumpConditional::execute_impl(Bytecode::Interpreter&) const
  795. {
  796. // Handled in the interpreter loop.
  797. __builtin_unreachable();
  798. }
  799. ThrowCompletionOr<void> JumpNullish::execute_impl(Bytecode::Interpreter&) const
  800. {
  801. // Handled in the interpreter loop.
  802. __builtin_unreachable();
  803. }
  804. ThrowCompletionOr<void> JumpUndefined::execute_impl(Bytecode::Interpreter&) const
  805. {
  806. // Handled in the interpreter loop.
  807. __builtin_unreachable();
  808. }
  809. ThrowCompletionOr<void> Call::execute_impl(Bytecode::Interpreter& interpreter) const
  810. {
  811. auto& vm = interpreter.vm();
  812. auto callee = interpreter.reg(m_callee);
  813. TRY(throw_if_needed_for_call(interpreter, callee, call_type(), expression_string()));
  814. MarkedVector<Value> argument_values(vm.heap());
  815. argument_values.ensure_capacity(m_argument_count);
  816. for (u32 i = 0; i < m_argument_count; ++i) {
  817. argument_values.unchecked_append(interpreter.reg(Register { m_first_argument.index() + i }));
  818. }
  819. interpreter.accumulator() = TRY(perform_call(interpreter, interpreter.reg(m_this_value), call_type(), callee, move(argument_values)));
  820. return {};
  821. }
  822. ThrowCompletionOr<void> CallWithArgumentArray::execute_impl(Bytecode::Interpreter& interpreter) const
  823. {
  824. auto callee = interpreter.reg(m_callee);
  825. TRY(throw_if_needed_for_call(interpreter, callee, call_type(), expression_string()));
  826. auto argument_values = argument_list_evaluation(interpreter);
  827. interpreter.accumulator() = TRY(perform_call(interpreter, interpreter.reg(m_this_value), call_type(), callee, move(argument_values)));
  828. return {};
  829. }
  830. // 13.3.7.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-super-keyword-runtime-semantics-evaluation
  831. ThrowCompletionOr<void> SuperCallWithArgumentArray::execute_impl(Bytecode::Interpreter& interpreter) const
  832. {
  833. interpreter.accumulator() = TRY(super_call_with_argument_array(interpreter.vm(), interpreter.accumulator(), m_is_synthetic));
  834. return {};
  835. }
  836. ThrowCompletionOr<void> NewFunction::execute_impl(Bytecode::Interpreter& interpreter) const
  837. {
  838. auto& vm = interpreter.vm();
  839. interpreter.accumulator() = new_function(vm, m_function_node, m_lhs_name, m_home_object);
  840. return {};
  841. }
  842. ThrowCompletionOr<void> Return::execute_impl(Bytecode::Interpreter& interpreter) const
  843. {
  844. interpreter.do_return(interpreter.accumulator().value_or(js_undefined()));
  845. return {};
  846. }
  847. ThrowCompletionOr<void> Increment::execute_impl(Bytecode::Interpreter& interpreter) const
  848. {
  849. auto& vm = interpreter.vm();
  850. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  851. if (old_value.is_number())
  852. interpreter.accumulator() = Value(old_value.as_double() + 1);
  853. else
  854. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().plus(Crypto::SignedBigInteger { 1 }));
  855. return {};
  856. }
  857. ThrowCompletionOr<void> Decrement::execute_impl(Bytecode::Interpreter& interpreter) const
  858. {
  859. auto& vm = interpreter.vm();
  860. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  861. if (old_value.is_number())
  862. interpreter.accumulator() = Value(old_value.as_double() - 1);
  863. else
  864. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().minus(Crypto::SignedBigInteger { 1 }));
  865. return {};
  866. }
  867. ThrowCompletionOr<void> Throw::execute_impl(Bytecode::Interpreter& interpreter) const
  868. {
  869. return throw_completion(interpreter.accumulator());
  870. }
  871. ThrowCompletionOr<void> ThrowIfNotObject::execute_impl(Bytecode::Interpreter& interpreter) const
  872. {
  873. auto& vm = interpreter.vm();
  874. if (!interpreter.accumulator().is_object())
  875. return vm.throw_completion<TypeError>(ErrorType::NotAnObject, interpreter.accumulator().to_string_without_side_effects());
  876. return {};
  877. }
  878. ThrowCompletionOr<void> ThrowIfNullish::execute_impl(Bytecode::Interpreter& interpreter) const
  879. {
  880. auto& vm = interpreter.vm();
  881. auto value = interpreter.accumulator();
  882. if (value.is_nullish())
  883. return vm.throw_completion<TypeError>(ErrorType::NotObjectCoercible, value.to_string_without_side_effects());
  884. return {};
  885. }
  886. ThrowCompletionOr<void> EnterUnwindContext::execute_impl(Bytecode::Interpreter&) const
  887. {
  888. // Handled in the interpreter loop.
  889. __builtin_unreachable();
  890. }
  891. ThrowCompletionOr<void> ScheduleJump::execute_impl(Bytecode::Interpreter&) const
  892. {
  893. // Handled in the interpreter loop.
  894. __builtin_unreachable();
  895. }
  896. ThrowCompletionOr<void> LeaveLexicalEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  897. {
  898. interpreter.vm().running_execution_context().lexical_environment = interpreter.saved_lexical_environment_stack().take_last();
  899. return {};
  900. }
  901. ThrowCompletionOr<void> LeaveUnwindContext::execute_impl(Bytecode::Interpreter& interpreter) const
  902. {
  903. interpreter.leave_unwind_context();
  904. return {};
  905. }
  906. ThrowCompletionOr<void> ContinuePendingUnwind::execute_impl(Bytecode::Interpreter&) const
  907. {
  908. // Handled in the interpreter loop.
  909. __builtin_unreachable();
  910. }
  911. ThrowCompletionOr<void> PushDeclarativeEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  912. {
  913. auto environment = interpreter.vm().heap().allocate_without_realm<DeclarativeEnvironment>(interpreter.vm().lexical_environment());
  914. interpreter.vm().running_execution_context().lexical_environment = environment;
  915. interpreter.vm().running_execution_context().variable_environment = environment;
  916. return {};
  917. }
  918. ThrowCompletionOr<void> Yield::execute_impl(Bytecode::Interpreter& interpreter) const
  919. {
  920. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  921. auto object = Object::create(interpreter.realm(), nullptr);
  922. object->define_direct_property("result", yielded_value, JS::default_attributes);
  923. if (m_continuation_label.has_value())
  924. // FIXME: If we get a pointer, which is not accurately representable as a double
  925. // will cause this to explode
  926. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label->block()))), JS::default_attributes);
  927. else
  928. object->define_direct_property("continuation", Value(0), JS::default_attributes);
  929. object->define_direct_property("isAwait", Value(false), JS::default_attributes);
  930. interpreter.do_return(object);
  931. return {};
  932. }
  933. ThrowCompletionOr<void> Await::execute_impl(Bytecode::Interpreter& interpreter) const
  934. {
  935. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  936. auto object = Object::create(interpreter.realm(), nullptr);
  937. object->define_direct_property("result", yielded_value, JS::default_attributes);
  938. // FIXME: If we get a pointer, which is not accurately representable as a double
  939. // will cause this to explode
  940. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label.block()))), JS::default_attributes);
  941. object->define_direct_property("isAwait", Value(true), JS::default_attributes);
  942. interpreter.do_return(object);
  943. return {};
  944. }
  945. ThrowCompletionOr<void> GetByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  946. {
  947. interpreter.accumulator() = TRY(get_by_value(interpreter, interpreter.reg(m_base), interpreter.accumulator()));
  948. return {};
  949. }
  950. ThrowCompletionOr<void> GetByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  951. {
  952. auto& vm = interpreter.vm();
  953. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  954. auto property_key_value = interpreter.accumulator();
  955. auto object = TRY(interpreter.reg(m_base).to_object(vm));
  956. auto property_key = TRY(property_key_value.to_property_key(vm));
  957. interpreter.accumulator() = TRY(object->internal_get(property_key, interpreter.reg(m_this_value)));
  958. return {};
  959. }
  960. ThrowCompletionOr<void> PutByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  961. {
  962. auto& vm = interpreter.vm();
  963. auto value = interpreter.accumulator();
  964. TRY(put_by_value(vm, interpreter.reg(m_base), interpreter.reg(m_property), interpreter.accumulator(), m_kind));
  965. interpreter.accumulator() = value;
  966. return {};
  967. }
  968. ThrowCompletionOr<void> PutByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  969. {
  970. auto& vm = interpreter.vm();
  971. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  972. auto value = interpreter.accumulator();
  973. auto base = interpreter.reg(m_base);
  974. auto property_key = m_kind != PropertyKind::Spread ? TRY(interpreter.reg(m_property).to_property_key(vm)) : PropertyKey {};
  975. TRY(put_by_property_key(vm, base, interpreter.reg(m_this_value), value, property_key, m_kind));
  976. interpreter.accumulator() = value;
  977. return {};
  978. }
  979. ThrowCompletionOr<void> DeleteByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  980. {
  981. auto& vm = interpreter.vm();
  982. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  983. auto property_key_value = interpreter.accumulator();
  984. auto base_value = interpreter.reg(m_base);
  985. auto property_key = TRY(property_key_value.to_property_key(vm));
  986. bool strict = vm.in_strict_mode();
  987. auto reference = Reference { base_value, property_key, {}, strict };
  988. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  989. return {};
  990. }
  991. ThrowCompletionOr<void> DeleteByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  992. {
  993. auto& vm = interpreter.vm();
  994. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  995. auto property_key_value = interpreter.accumulator();
  996. auto base_value = interpreter.reg(m_base);
  997. auto property_key = TRY(property_key_value.to_property_key(vm));
  998. bool strict = vm.in_strict_mode();
  999. auto reference = Reference { base_value, property_key, interpreter.reg(m_this_value), strict };
  1000. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  1001. return {};
  1002. }
  1003. ThrowCompletionOr<void> GetIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1004. {
  1005. auto& vm = interpreter.vm();
  1006. auto iterator = TRY(get_iterator(vm, interpreter.accumulator(), m_hint));
  1007. interpreter.accumulator() = iterator_to_object(vm, iterator);
  1008. return {};
  1009. }
  1010. ThrowCompletionOr<void> GetMethod::execute_impl(Bytecode::Interpreter& interpreter) const
  1011. {
  1012. auto& vm = interpreter.vm();
  1013. auto identifier = interpreter.current_executable().get_identifier(m_property);
  1014. auto method = TRY(interpreter.accumulator().get_method(vm, identifier));
  1015. interpreter.accumulator() = method ?: js_undefined();
  1016. return {};
  1017. }
  1018. // 14.7.5.9 EnumerateObjectProperties ( O ), https://tc39.es/ecma262/#sec-enumerate-object-properties
  1019. ThrowCompletionOr<void> GetObjectPropertyIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1020. {
  1021. // While the spec does provide an algorithm, it allows us to implement it ourselves so long as we meet the following invariants:
  1022. // 1- Returned property keys do not include keys that are Symbols
  1023. // 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
  1024. // 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
  1025. // 4- A property name will be returned by the iterator's next method at most once in any enumeration.
  1026. // 5- Enumerating the properties of the target object includes enumerating properties of its prototype, and the prototype of the prototype, and so on, recursively;
  1027. // 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.
  1028. // 6- The values of [[Enumerable]] attributes are not considered when determining if a property of a prototype object has already been processed.
  1029. // 7- The enumerable property names of prototype objects must be obtained by invoking EnumerateObjectProperties passing the prototype object as the argument.
  1030. // 8- EnumerateObjectProperties must obtain the own property keys of the target object by calling its [[OwnPropertyKeys]] internal method.
  1031. // 9- Property attributes of the target object must be obtained by calling its [[GetOwnProperty]] internal method
  1032. // Invariant 3 effectively allows the implementation to ignore newly added keys, and we do so (similar to other implementations).
  1033. auto& vm = interpreter.vm();
  1034. auto object = TRY(interpreter.accumulator().to_object(vm));
  1035. // Note: While the spec doesn't explicitly require these to be ordered, it says that the values should be retrieved via OwnPropertyKeys,
  1036. // so we just keep the order consistent anyway.
  1037. OrderedHashTable<PropertyKey> properties;
  1038. OrderedHashTable<PropertyKey> non_enumerable_properties;
  1039. HashTable<NonnullGCPtr<Object>> seen_objects;
  1040. // Collect all keys immediately (invariant no. 5)
  1041. 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())) {
  1042. seen_objects.set(*object_to_check);
  1043. for (auto& key : TRY(object_to_check->internal_own_property_keys())) {
  1044. if (key.is_symbol())
  1045. continue;
  1046. auto property_key = TRY(PropertyKey::from_value(vm, key));
  1047. // If there is a non-enumerable property higher up the prototype chain with the same key,
  1048. // we mustn't include this property even if it's enumerable (invariant no. 5 and 6)
  1049. if (non_enumerable_properties.contains(property_key))
  1050. continue;
  1051. if (properties.contains(property_key))
  1052. continue;
  1053. auto descriptor = TRY(object_to_check->internal_get_own_property(property_key));
  1054. if (!*descriptor->enumerable)
  1055. non_enumerable_properties.set(move(property_key));
  1056. else
  1057. properties.set(move(property_key));
  1058. }
  1059. }
  1060. IteratorRecord iterator {
  1061. .iterator = object,
  1062. .next_method = NativeFunction::create(
  1063. interpreter.realm(),
  1064. [items = move(properties)](VM& vm) mutable -> ThrowCompletionOr<Value> {
  1065. auto& realm = *vm.current_realm();
  1066. auto iterated_object_value = vm.this_value();
  1067. if (!iterated_object_value.is_object())
  1068. return vm.throw_completion<InternalError>("Invalid state for GetObjectPropertyIterator.next"sv);
  1069. auto& iterated_object = iterated_object_value.as_object();
  1070. auto result_object = Object::create(realm, nullptr);
  1071. while (true) {
  1072. if (items.is_empty()) {
  1073. result_object->define_direct_property(vm.names.done, JS::Value(true), default_attributes);
  1074. return result_object;
  1075. }
  1076. auto key = items.take_first();
  1077. // If the property is deleted, don't include it (invariant no. 2)
  1078. if (!TRY(iterated_object.has_property(key)))
  1079. continue;
  1080. result_object->define_direct_property(vm.names.done, JS::Value(false), default_attributes);
  1081. if (key.is_number())
  1082. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, TRY_OR_THROW_OOM(vm, String::number(key.as_number()))), default_attributes);
  1083. else if (key.is_string())
  1084. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, key.as_string()), default_attributes);
  1085. else
  1086. VERIFY_NOT_REACHED(); // We should not have non-string/number keys.
  1087. return result_object;
  1088. }
  1089. },
  1090. 1,
  1091. vm.names.next),
  1092. .done = false,
  1093. };
  1094. interpreter.accumulator() = iterator_to_object(vm, move(iterator));
  1095. return {};
  1096. }
  1097. ThrowCompletionOr<void> IteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1098. {
  1099. auto& vm = interpreter.vm();
  1100. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1101. auto iterator = object_to_iterator(vm, iterator_object);
  1102. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1103. TRY(iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1104. return {};
  1105. }
  1106. ThrowCompletionOr<void> AsyncIteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1107. {
  1108. auto& vm = interpreter.vm();
  1109. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1110. auto iterator = object_to_iterator(vm, iterator_object);
  1111. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1112. TRY(async_iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1113. return {};
  1114. }
  1115. ThrowCompletionOr<void> IteratorNext::execute_impl(Bytecode::Interpreter& interpreter) const
  1116. {
  1117. auto& vm = interpreter.vm();
  1118. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1119. auto iterator = object_to_iterator(vm, iterator_object);
  1120. interpreter.accumulator() = TRY(iterator_next(vm, iterator));
  1121. return {};
  1122. }
  1123. ThrowCompletionOr<void> IteratorResultDone::execute_impl(Bytecode::Interpreter& interpreter) const
  1124. {
  1125. auto& vm = interpreter.vm();
  1126. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1127. auto complete = TRY(iterator_complete(vm, iterator_result));
  1128. interpreter.accumulator() = Value(complete);
  1129. return {};
  1130. }
  1131. ThrowCompletionOr<void> IteratorResultValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1132. {
  1133. auto& vm = interpreter.vm();
  1134. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1135. interpreter.accumulator() = TRY(iterator_value(vm, iterator_result));
  1136. return {};
  1137. }
  1138. ThrowCompletionOr<void> NewClass::execute_impl(Bytecode::Interpreter& interpreter) const
  1139. {
  1140. interpreter.accumulator() = TRY(new_class(interpreter.vm(), m_class_expression, m_lhs_name));
  1141. return {};
  1142. }
  1143. // 13.5.3.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-typeof-operator-runtime-semantics-evaluation
  1144. ThrowCompletionOr<void> TypeofVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  1145. {
  1146. auto& vm = interpreter.vm();
  1147. interpreter.accumulator() = TRY(typeof_variable(vm, interpreter.current_executable().get_identifier(m_identifier)));
  1148. return {};
  1149. }
  1150. ThrowCompletionOr<void> TypeofLocal::execute_impl(Bytecode::Interpreter& interpreter) const
  1151. {
  1152. auto& vm = interpreter.vm();
  1153. auto const& value = vm.running_execution_context().local_variables[m_index];
  1154. interpreter.accumulator() = PrimitiveString::create(vm, value.typeof());
  1155. return {};
  1156. }
  1157. ThrowCompletionOr<void> ToNumeric::execute_impl(Bytecode::Interpreter& interpreter) const
  1158. {
  1159. interpreter.accumulator() = TRY(interpreter.accumulator().to_numeric(interpreter.vm()));
  1160. return {};
  1161. }
  1162. ThrowCompletionOr<void> BlockDeclarationInstantiation::execute_impl(Bytecode::Interpreter& interpreter) const
  1163. {
  1164. auto& vm = interpreter.vm();
  1165. auto old_environment = vm.running_execution_context().lexical_environment;
  1166. interpreter.saved_lexical_environment_stack().append(old_environment);
  1167. vm.running_execution_context().lexical_environment = new_declarative_environment(*old_environment);
  1168. m_scope_node.block_declaration_instantiation(vm, vm.running_execution_context().lexical_environment);
  1169. return {};
  1170. }
  1171. DeprecatedString Load::to_deprecated_string_impl(Bytecode::Executable const&) const
  1172. {
  1173. return DeprecatedString::formatted("Load {}", m_src);
  1174. }
  1175. DeprecatedString LoadImmediate::to_deprecated_string_impl(Bytecode::Executable const&) const
  1176. {
  1177. return DeprecatedString::formatted("LoadImmediate {}", m_value);
  1178. }
  1179. DeprecatedString Store::to_deprecated_string_impl(Bytecode::Executable const&) const
  1180. {
  1181. return DeprecatedString::formatted("Store {}", m_dst);
  1182. }
  1183. DeprecatedString NewBigInt::to_deprecated_string_impl(Bytecode::Executable const&) const
  1184. {
  1185. return DeprecatedString::formatted("NewBigInt \"{}\"", m_bigint.to_base_deprecated(10));
  1186. }
  1187. DeprecatedString NewArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1188. {
  1189. StringBuilder builder;
  1190. builder.append("NewArray"sv);
  1191. if (m_element_count != 0) {
  1192. builder.appendff(" [{}-{}]", m_elements[0], m_elements[1]);
  1193. }
  1194. return builder.to_deprecated_string();
  1195. }
  1196. DeprecatedString Append::to_deprecated_string_impl(Bytecode::Executable const&) const
  1197. {
  1198. if (m_is_spread)
  1199. return DeprecatedString::formatted("Append lhs: **{}", m_lhs);
  1200. return DeprecatedString::formatted("Append lhs: {}", m_lhs);
  1201. }
  1202. DeprecatedString IteratorToArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1203. {
  1204. return "IteratorToArray";
  1205. }
  1206. DeprecatedString NewString::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1207. {
  1208. return DeprecatedString::formatted("NewString {} (\"{}\")", m_string, executable.string_table->get(m_string));
  1209. }
  1210. DeprecatedString NewObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1211. {
  1212. return "NewObject";
  1213. }
  1214. DeprecatedString NewRegExp::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1215. {
  1216. return DeprecatedString::formatted("NewRegExp source:{} (\"{}\") flags:{} (\"{}\")", m_source_index, executable.get_string(m_source_index), m_flags_index, executable.get_string(m_flags_index));
  1217. }
  1218. DeprecatedString CopyObjectExcludingProperties::to_deprecated_string_impl(Bytecode::Executable const&) const
  1219. {
  1220. StringBuilder builder;
  1221. builder.appendff("CopyObjectExcludingProperties from:{}", m_from_object);
  1222. if (m_excluded_names_count != 0) {
  1223. builder.append(" excluding:["sv);
  1224. builder.join(", "sv, ReadonlySpan<Register>(m_excluded_names, m_excluded_names_count));
  1225. builder.append(']');
  1226. }
  1227. return builder.to_deprecated_string();
  1228. }
  1229. DeprecatedString ConcatString::to_deprecated_string_impl(Bytecode::Executable const&) const
  1230. {
  1231. return DeprecatedString::formatted("ConcatString {}", m_lhs);
  1232. }
  1233. DeprecatedString GetCalleeAndThisFromEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1234. {
  1235. return DeprecatedString::formatted("GetCalleeAndThisFromEnvironment {} -> callee: {}, this:{} ", executable.identifier_table->get(m_identifier), m_callee_reg, m_this_reg);
  1236. }
  1237. DeprecatedString GetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1238. {
  1239. return DeprecatedString::formatted("GetVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1240. }
  1241. DeprecatedString GetGlobal::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1242. {
  1243. return DeprecatedString::formatted("GetGlobal {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1244. }
  1245. DeprecatedString GetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1246. {
  1247. return DeprecatedString::formatted("GetLocal {}", m_index);
  1248. }
  1249. DeprecatedString DeleteVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1250. {
  1251. return DeprecatedString::formatted("DeleteVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1252. }
  1253. DeprecatedString CreateLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1254. {
  1255. return "CreateLexicalEnvironment"sv;
  1256. }
  1257. DeprecatedString CreateVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1258. {
  1259. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1260. return DeprecatedString::formatted("CreateVariable env:{} immutable:{} global:{} {} ({})", mode_string, m_is_immutable, m_is_global, m_identifier, executable.identifier_table->get(m_identifier));
  1261. }
  1262. DeprecatedString EnterObjectEnvironment::to_deprecated_string_impl(Executable const&) const
  1263. {
  1264. return DeprecatedString::formatted("EnterObjectEnvironment");
  1265. }
  1266. DeprecatedString SetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1267. {
  1268. auto initialization_mode_name = m_initialization_mode == InitializationMode::Initialize ? "Initialize" : "Set";
  1269. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1270. return DeprecatedString::formatted("SetVariable env:{} init:{} {} ({})", mode_string, initialization_mode_name, m_identifier, executable.identifier_table->get(m_identifier));
  1271. }
  1272. DeprecatedString SetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1273. {
  1274. return DeprecatedString::formatted("SetLocal {}", m_index);
  1275. }
  1276. static StringView property_kind_to_string(PropertyKind kind)
  1277. {
  1278. switch (kind) {
  1279. case PropertyKind::Getter:
  1280. return "getter"sv;
  1281. case PropertyKind::Setter:
  1282. return "setter"sv;
  1283. case PropertyKind::KeyValue:
  1284. return "key-value"sv;
  1285. case PropertyKind::DirectKeyValue:
  1286. return "direct-key-value"sv;
  1287. case PropertyKind::Spread:
  1288. return "spread"sv;
  1289. case PropertyKind::ProtoSetter:
  1290. return "proto-setter"sv;
  1291. }
  1292. VERIFY_NOT_REACHED();
  1293. }
  1294. DeprecatedString PutById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1295. {
  1296. auto kind = property_kind_to_string(m_kind);
  1297. return DeprecatedString::formatted("PutById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1298. }
  1299. DeprecatedString PutByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1300. {
  1301. auto kind = property_kind_to_string(m_kind);
  1302. return DeprecatedString::formatted("PutByIdWithThis kind:{} base:{}, property:{} ({}) this_value:{}", kind, m_base, m_property, executable.identifier_table->get(m_property), m_this_value);
  1303. }
  1304. DeprecatedString PutPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1305. {
  1306. auto kind = property_kind_to_string(m_kind);
  1307. return DeprecatedString::formatted("PutPrivateById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1308. }
  1309. DeprecatedString GetById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1310. {
  1311. return DeprecatedString::formatted("GetById {} ({})", m_property, executable.identifier_table->get(m_property));
  1312. }
  1313. DeprecatedString GetByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1314. {
  1315. return DeprecatedString::formatted("GetByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1316. }
  1317. DeprecatedString GetPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1318. {
  1319. return DeprecatedString::formatted("GetPrivateById {} ({})", m_property, executable.identifier_table->get(m_property));
  1320. }
  1321. DeprecatedString HasPrivateId::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1322. {
  1323. return DeprecatedString::formatted("HasPrivateId {} ({})", m_property, executable.identifier_table->get(m_property));
  1324. }
  1325. DeprecatedString DeleteById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1326. {
  1327. return DeprecatedString::formatted("DeleteById {} ({})", m_property, executable.identifier_table->get(m_property));
  1328. }
  1329. DeprecatedString DeleteByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1330. {
  1331. return DeprecatedString::formatted("DeleteByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1332. }
  1333. DeprecatedString Jump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1334. {
  1335. if (m_true_target.has_value())
  1336. return DeprecatedString::formatted("Jump {}", *m_true_target);
  1337. return DeprecatedString::formatted("Jump <empty>");
  1338. }
  1339. DeprecatedString JumpConditional::to_deprecated_string_impl(Bytecode::Executable const&) const
  1340. {
  1341. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1342. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1343. return DeprecatedString::formatted("JumpConditional true:{} false:{}", true_string, false_string);
  1344. }
  1345. DeprecatedString JumpNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1346. {
  1347. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1348. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1349. return DeprecatedString::formatted("JumpNullish null:{} nonnull:{}", true_string, false_string);
  1350. }
  1351. DeprecatedString JumpUndefined::to_deprecated_string_impl(Bytecode::Executable const&) const
  1352. {
  1353. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1354. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1355. return DeprecatedString::formatted("JumpUndefined undefined:{} not undefined:{}", true_string, false_string);
  1356. }
  1357. static StringView call_type_to_string(CallType type)
  1358. {
  1359. switch (type) {
  1360. case CallType::Call:
  1361. return ""sv;
  1362. case CallType::Construct:
  1363. return " (Construct)"sv;
  1364. case CallType::DirectEval:
  1365. return " (DirectEval)"sv;
  1366. }
  1367. VERIFY_NOT_REACHED();
  1368. }
  1369. DeprecatedString Call::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1370. {
  1371. auto type = call_type_to_string(m_type);
  1372. if (m_expression_string.has_value())
  1373. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{} ({})", type, m_callee, m_this_value, m_first_argument, executable.get_string(m_expression_string.value()));
  1374. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{}", type, m_callee, m_first_argument, m_this_value);
  1375. }
  1376. DeprecatedString CallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1377. {
  1378. auto type = call_type_to_string(m_type);
  1379. if (m_expression_string.has_value())
  1380. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc] ({})", type, m_callee, m_this_value, executable.get_string(m_expression_string.value()));
  1381. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc]", type, m_callee, m_this_value);
  1382. }
  1383. DeprecatedString SuperCallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1384. {
  1385. return "SuperCallWithArgumentArray arguments:[...acc]"sv;
  1386. }
  1387. DeprecatedString NewFunction::to_deprecated_string_impl(Bytecode::Executable const&) const
  1388. {
  1389. StringBuilder builder;
  1390. builder.append("NewFunction"sv);
  1391. if (m_function_node.has_name())
  1392. builder.appendff(" name:{}"sv, m_function_node.name());
  1393. if (m_lhs_name.has_value())
  1394. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1395. if (m_home_object.has_value())
  1396. builder.appendff(" home_object:{}"sv, m_home_object.value());
  1397. return builder.to_deprecated_string();
  1398. }
  1399. DeprecatedString NewClass::to_deprecated_string_impl(Bytecode::Executable const&) const
  1400. {
  1401. StringBuilder builder;
  1402. auto name = m_class_expression.name();
  1403. builder.appendff("NewClass '{}'"sv, name.is_null() ? ""sv : name);
  1404. if (m_lhs_name.has_value())
  1405. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1406. return builder.to_deprecated_string();
  1407. }
  1408. DeprecatedString Return::to_deprecated_string_impl(Bytecode::Executable const&) const
  1409. {
  1410. return "Return";
  1411. }
  1412. DeprecatedString Increment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1413. {
  1414. return "Increment";
  1415. }
  1416. DeprecatedString Decrement::to_deprecated_string_impl(Bytecode::Executable const&) const
  1417. {
  1418. return "Decrement";
  1419. }
  1420. DeprecatedString Throw::to_deprecated_string_impl(Bytecode::Executable const&) const
  1421. {
  1422. return "Throw";
  1423. }
  1424. DeprecatedString ThrowIfNotObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1425. {
  1426. return "ThrowIfNotObject";
  1427. }
  1428. DeprecatedString ThrowIfNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1429. {
  1430. return "ThrowIfNullish";
  1431. }
  1432. DeprecatedString EnterUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1433. {
  1434. auto handler_string = m_handler_target.has_value() ? DeprecatedString::formatted("{}", *m_handler_target) : "<empty>";
  1435. auto finalizer_string = m_finalizer_target.has_value() ? DeprecatedString::formatted("{}", *m_finalizer_target) : "<empty>";
  1436. return DeprecatedString::formatted("EnterUnwindContext handler:{} finalizer:{} entry:{}", handler_string, finalizer_string, m_entry_point);
  1437. }
  1438. DeprecatedString ScheduleJump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1439. {
  1440. return DeprecatedString::formatted("ScheduleJump {}", m_target);
  1441. }
  1442. DeprecatedString LeaveLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1443. {
  1444. return "LeaveLexicalEnvironment"sv;
  1445. }
  1446. DeprecatedString LeaveUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1447. {
  1448. return "LeaveUnwindContext";
  1449. }
  1450. DeprecatedString ContinuePendingUnwind::to_deprecated_string_impl(Bytecode::Executable const&) const
  1451. {
  1452. return DeprecatedString::formatted("ContinuePendingUnwind resume:{}", m_resume_target);
  1453. }
  1454. DeprecatedString PushDeclarativeEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1455. {
  1456. StringBuilder builder;
  1457. builder.append("PushDeclarativeEnvironment"sv);
  1458. if (!m_variables.is_empty()) {
  1459. builder.append(" {"sv);
  1460. Vector<DeprecatedString> names;
  1461. for (auto& it : m_variables)
  1462. names.append(executable.get_string(it.key));
  1463. builder.append('}');
  1464. builder.join(", "sv, names);
  1465. }
  1466. return builder.to_deprecated_string();
  1467. }
  1468. DeprecatedString Yield::to_deprecated_string_impl(Bytecode::Executable const&) const
  1469. {
  1470. if (m_continuation_label.has_value())
  1471. return DeprecatedString::formatted("Yield continuation:@{}", m_continuation_label->block().name());
  1472. return DeprecatedString::formatted("Yield return");
  1473. }
  1474. DeprecatedString Await::to_deprecated_string_impl(Bytecode::Executable const&) const
  1475. {
  1476. return DeprecatedString::formatted("Await continuation:@{}", m_continuation_label.block().name());
  1477. }
  1478. DeprecatedString GetByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1479. {
  1480. return DeprecatedString::formatted("GetByValue base:{}", m_base);
  1481. }
  1482. DeprecatedString GetByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1483. {
  1484. return DeprecatedString::formatted("GetByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1485. }
  1486. DeprecatedString PutByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1487. {
  1488. auto kind = property_kind_to_string(m_kind);
  1489. return DeprecatedString::formatted("PutByValue kind:{} base:{}, property:{}", kind, m_base, m_property);
  1490. }
  1491. DeprecatedString PutByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1492. {
  1493. auto kind = property_kind_to_string(m_kind);
  1494. return DeprecatedString::formatted("PutByValueWithThis kind:{} base:{}, property:{} this_value:{}", kind, m_base, m_property, m_this_value);
  1495. }
  1496. DeprecatedString DeleteByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1497. {
  1498. return DeprecatedString::formatted("DeleteByValue base:{}", m_base);
  1499. }
  1500. DeprecatedString DeleteByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1501. {
  1502. return DeprecatedString::formatted("DeleteByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1503. }
  1504. DeprecatedString GetIterator::to_deprecated_string_impl(Executable const&) const
  1505. {
  1506. auto hint = m_hint == IteratorHint::Sync ? "sync" : "async";
  1507. return DeprecatedString::formatted("GetIterator hint:{}", hint);
  1508. }
  1509. DeprecatedString GetMethod::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1510. {
  1511. return DeprecatedString::formatted("GetMethod {} ({})", m_property, executable.identifier_table->get(m_property));
  1512. }
  1513. DeprecatedString GetObjectPropertyIterator::to_deprecated_string_impl(Bytecode::Executable const&) const
  1514. {
  1515. return "GetObjectPropertyIterator";
  1516. }
  1517. DeprecatedString IteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1518. {
  1519. if (!m_completion_value.has_value())
  1520. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1521. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1522. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1523. }
  1524. DeprecatedString AsyncIteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1525. {
  1526. if (!m_completion_value.has_value())
  1527. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1528. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1529. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1530. }
  1531. DeprecatedString IteratorNext::to_deprecated_string_impl(Executable const&) const
  1532. {
  1533. return "IteratorNext";
  1534. }
  1535. DeprecatedString IteratorResultDone::to_deprecated_string_impl(Executable const&) const
  1536. {
  1537. return "IteratorResultDone";
  1538. }
  1539. DeprecatedString IteratorResultValue::to_deprecated_string_impl(Executable const&) const
  1540. {
  1541. return "IteratorResultValue";
  1542. }
  1543. DeprecatedString ResolveThisBinding::to_deprecated_string_impl(Bytecode::Executable const&) const
  1544. {
  1545. return "ResolveThisBinding"sv;
  1546. }
  1547. DeprecatedString ResolveSuperBase::to_deprecated_string_impl(Bytecode::Executable const&) const
  1548. {
  1549. return "ResolveSuperBase"sv;
  1550. }
  1551. DeprecatedString GetNewTarget::to_deprecated_string_impl(Bytecode::Executable const&) const
  1552. {
  1553. return "GetNewTarget"sv;
  1554. }
  1555. DeprecatedString GetImportMeta::to_deprecated_string_impl(Bytecode::Executable const&) const
  1556. {
  1557. return "GetImportMeta"sv;
  1558. }
  1559. DeprecatedString TypeofVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1560. {
  1561. return DeprecatedString::formatted("TypeofVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1562. }
  1563. DeprecatedString TypeofLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1564. {
  1565. return DeprecatedString::formatted("TypeofLocal {}", m_index);
  1566. }
  1567. DeprecatedString ToNumeric::to_deprecated_string_impl(Bytecode::Executable const&) const
  1568. {
  1569. return "ToNumeric"sv;
  1570. }
  1571. DeprecatedString BlockDeclarationInstantiation::to_deprecated_string_impl(Bytecode::Executable const&) const
  1572. {
  1573. return "BlockDeclarationInstantiation"sv;
  1574. }
  1575. DeprecatedString ImportCall::to_deprecated_string_impl(Bytecode::Executable const&) const
  1576. {
  1577. return DeprecatedString::formatted("ImportCall specifier:{} options:{}"sv, m_specifier, m_options);
  1578. }
  1579. }