Interpreter.cpp 80 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925
  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. interpreter.accumulator() = TRY(super_call_with_argument_array(interpreter.vm(), interpreter.accumulator(), m_is_synthetic));
  868. return {};
  869. }
  870. ThrowCompletionOr<void> NewFunction::execute_impl(Bytecode::Interpreter& interpreter) const
  871. {
  872. auto& vm = interpreter.vm();
  873. interpreter.accumulator() = new_function(vm, m_function_node, m_lhs_name, m_home_object);
  874. return {};
  875. }
  876. ThrowCompletionOr<void> Return::execute_impl(Bytecode::Interpreter& interpreter) const
  877. {
  878. interpreter.do_return(interpreter.accumulator().value_or(js_undefined()));
  879. return {};
  880. }
  881. ThrowCompletionOr<void> Increment::execute_impl(Bytecode::Interpreter& interpreter) const
  882. {
  883. auto& vm = interpreter.vm();
  884. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  885. if (old_value.is_number())
  886. interpreter.accumulator() = Value(old_value.as_double() + 1);
  887. else
  888. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().plus(Crypto::SignedBigInteger { 1 }));
  889. return {};
  890. }
  891. ThrowCompletionOr<void> Decrement::execute_impl(Bytecode::Interpreter& interpreter) const
  892. {
  893. auto& vm = interpreter.vm();
  894. auto old_value = TRY(interpreter.accumulator().to_numeric(vm));
  895. if (old_value.is_number())
  896. interpreter.accumulator() = Value(old_value.as_double() - 1);
  897. else
  898. interpreter.accumulator() = BigInt::create(vm, old_value.as_bigint().big_integer().minus(Crypto::SignedBigInteger { 1 }));
  899. return {};
  900. }
  901. ThrowCompletionOr<void> Throw::execute_impl(Bytecode::Interpreter& interpreter) const
  902. {
  903. return throw_completion(interpreter.accumulator());
  904. }
  905. ThrowCompletionOr<void> ThrowIfNotObject::execute_impl(Bytecode::Interpreter& interpreter) const
  906. {
  907. auto& vm = interpreter.vm();
  908. if (!interpreter.accumulator().is_object())
  909. return vm.throw_completion<TypeError>(ErrorType::NotAnObject, interpreter.accumulator().to_string_without_side_effects());
  910. return {};
  911. }
  912. ThrowCompletionOr<void> ThrowIfNullish::execute_impl(Bytecode::Interpreter& interpreter) const
  913. {
  914. auto& vm = interpreter.vm();
  915. auto value = interpreter.accumulator();
  916. if (value.is_nullish())
  917. return vm.throw_completion<TypeError>(ErrorType::NotObjectCoercible, value.to_string_without_side_effects());
  918. return {};
  919. }
  920. ThrowCompletionOr<void> EnterUnwindContext::execute_impl(Bytecode::Interpreter&) const
  921. {
  922. // Handled in the interpreter loop.
  923. __builtin_unreachable();
  924. }
  925. ThrowCompletionOr<void> ScheduleJump::execute_impl(Bytecode::Interpreter&) const
  926. {
  927. // Handled in the interpreter loop.
  928. __builtin_unreachable();
  929. }
  930. ThrowCompletionOr<void> LeaveLexicalEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  931. {
  932. interpreter.vm().running_execution_context().lexical_environment = interpreter.saved_lexical_environment_stack().take_last();
  933. return {};
  934. }
  935. ThrowCompletionOr<void> LeaveUnwindContext::execute_impl(Bytecode::Interpreter& interpreter) const
  936. {
  937. interpreter.leave_unwind_context();
  938. return {};
  939. }
  940. ThrowCompletionOr<void> ContinuePendingUnwind::execute_impl(Bytecode::Interpreter&) const
  941. {
  942. // Handled in the interpreter loop.
  943. __builtin_unreachable();
  944. }
  945. ThrowCompletionOr<void> PushDeclarativeEnvironment::execute_impl(Bytecode::Interpreter& interpreter) const
  946. {
  947. auto environment = interpreter.vm().heap().allocate_without_realm<DeclarativeEnvironment>(interpreter.vm().lexical_environment());
  948. interpreter.vm().running_execution_context().lexical_environment = environment;
  949. interpreter.vm().running_execution_context().variable_environment = environment;
  950. return {};
  951. }
  952. ThrowCompletionOr<void> Yield::execute_impl(Bytecode::Interpreter& interpreter) const
  953. {
  954. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  955. auto object = Object::create(interpreter.realm(), nullptr);
  956. object->define_direct_property("result", yielded_value, JS::default_attributes);
  957. if (m_continuation_label.has_value())
  958. // FIXME: If we get a pointer, which is not accurately representable as a double
  959. // will cause this to explode
  960. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label->block()))), JS::default_attributes);
  961. else
  962. object->define_direct_property("continuation", Value(0), JS::default_attributes);
  963. object->define_direct_property("isAwait", Value(false), JS::default_attributes);
  964. interpreter.do_return(object);
  965. return {};
  966. }
  967. ThrowCompletionOr<void> Await::execute_impl(Bytecode::Interpreter& interpreter) const
  968. {
  969. auto yielded_value = interpreter.accumulator().value_or(js_undefined());
  970. auto object = Object::create(interpreter.realm(), nullptr);
  971. object->define_direct_property("result", yielded_value, JS::default_attributes);
  972. // FIXME: If we get a pointer, which is not accurately representable as a double
  973. // will cause this to explode
  974. object->define_direct_property("continuation", Value(static_cast<double>(reinterpret_cast<u64>(&m_continuation_label.block()))), JS::default_attributes);
  975. object->define_direct_property("isAwait", Value(true), JS::default_attributes);
  976. interpreter.do_return(object);
  977. return {};
  978. }
  979. ThrowCompletionOr<void> GetByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  980. {
  981. interpreter.accumulator() = TRY(get_by_value(interpreter, interpreter.reg(m_base), interpreter.accumulator()));
  982. return {};
  983. }
  984. ThrowCompletionOr<void> GetByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  985. {
  986. auto& vm = interpreter.vm();
  987. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  988. auto property_key_value = interpreter.accumulator();
  989. auto object = TRY(interpreter.reg(m_base).to_object(vm));
  990. auto property_key = TRY(property_key_value.to_property_key(vm));
  991. interpreter.accumulator() = TRY(object->internal_get(property_key, interpreter.reg(m_this_value)));
  992. return {};
  993. }
  994. ThrowCompletionOr<void> PutByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  995. {
  996. auto& vm = interpreter.vm();
  997. auto value = interpreter.accumulator();
  998. TRY(put_by_value(vm, interpreter.reg(m_base), interpreter.reg(m_property), interpreter.accumulator(), m_kind));
  999. interpreter.accumulator() = value;
  1000. return {};
  1001. }
  1002. ThrowCompletionOr<void> PutByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  1003. {
  1004. auto& vm = interpreter.vm();
  1005. // NOTE: Get the value from the accumulator before side effects have a chance to overwrite it.
  1006. auto value = interpreter.accumulator();
  1007. auto base = interpreter.reg(m_base);
  1008. auto property_key = m_kind != PropertyKind::Spread ? TRY(interpreter.reg(m_property).to_property_key(vm)) : PropertyKey {};
  1009. TRY(put_by_property_key(vm, base, interpreter.reg(m_this_value), value, property_key, m_kind));
  1010. interpreter.accumulator() = value;
  1011. return {};
  1012. }
  1013. ThrowCompletionOr<void> DeleteByValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1014. {
  1015. auto& vm = interpreter.vm();
  1016. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  1017. auto property_key_value = interpreter.accumulator();
  1018. auto base_value = interpreter.reg(m_base);
  1019. auto property_key = TRY(property_key_value.to_property_key(vm));
  1020. bool strict = vm.in_strict_mode();
  1021. auto reference = Reference { base_value, property_key, {}, strict };
  1022. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  1023. return {};
  1024. }
  1025. ThrowCompletionOr<void> DeleteByValueWithThis::execute_impl(Bytecode::Interpreter& interpreter) const
  1026. {
  1027. auto& vm = interpreter.vm();
  1028. // NOTE: Get the property key from the accumulator before side effects have a chance to overwrite it.
  1029. auto property_key_value = interpreter.accumulator();
  1030. auto base_value = interpreter.reg(m_base);
  1031. auto property_key = TRY(property_key_value.to_property_key(vm));
  1032. bool strict = vm.in_strict_mode();
  1033. auto reference = Reference { base_value, property_key, interpreter.reg(m_this_value), strict };
  1034. interpreter.accumulator() = Value(TRY(reference.delete_(vm)));
  1035. return {};
  1036. }
  1037. ThrowCompletionOr<void> GetIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1038. {
  1039. auto& vm = interpreter.vm();
  1040. auto iterator = TRY(get_iterator(vm, interpreter.accumulator(), m_hint));
  1041. interpreter.accumulator() = iterator_to_object(vm, iterator);
  1042. return {};
  1043. }
  1044. ThrowCompletionOr<void> GetMethod::execute_impl(Bytecode::Interpreter& interpreter) const
  1045. {
  1046. auto& vm = interpreter.vm();
  1047. auto identifier = interpreter.current_executable().get_identifier(m_property);
  1048. auto method = TRY(interpreter.accumulator().get_method(vm, identifier));
  1049. interpreter.accumulator() = method ?: js_undefined();
  1050. return {};
  1051. }
  1052. // 14.7.5.9 EnumerateObjectProperties ( O ), https://tc39.es/ecma262/#sec-enumerate-object-properties
  1053. ThrowCompletionOr<void> GetObjectPropertyIterator::execute_impl(Bytecode::Interpreter& interpreter) const
  1054. {
  1055. // While the spec does provide an algorithm, it allows us to implement it ourselves so long as we meet the following invariants:
  1056. // 1- Returned property keys do not include keys that are Symbols
  1057. // 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
  1058. // 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
  1059. // 4- A property name will be returned by the iterator's next method at most once in any enumeration.
  1060. // 5- Enumerating the properties of the target object includes enumerating properties of its prototype, and the prototype of the prototype, and so on, recursively;
  1061. // 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.
  1062. // 6- The values of [[Enumerable]] attributes are not considered when determining if a property of a prototype object has already been processed.
  1063. // 7- The enumerable property names of prototype objects must be obtained by invoking EnumerateObjectProperties passing the prototype object as the argument.
  1064. // 8- EnumerateObjectProperties must obtain the own property keys of the target object by calling its [[OwnPropertyKeys]] internal method.
  1065. // 9- Property attributes of the target object must be obtained by calling its [[GetOwnProperty]] internal method
  1066. // Invariant 3 effectively allows the implementation to ignore newly added keys, and we do so (similar to other implementations).
  1067. auto& vm = interpreter.vm();
  1068. auto object = TRY(interpreter.accumulator().to_object(vm));
  1069. // Note: While the spec doesn't explicitly require these to be ordered, it says that the values should be retrieved via OwnPropertyKeys,
  1070. // so we just keep the order consistent anyway.
  1071. OrderedHashTable<PropertyKey> properties;
  1072. OrderedHashTable<PropertyKey> non_enumerable_properties;
  1073. HashTable<NonnullGCPtr<Object>> seen_objects;
  1074. // Collect all keys immediately (invariant no. 5)
  1075. 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())) {
  1076. seen_objects.set(*object_to_check);
  1077. for (auto& key : TRY(object_to_check->internal_own_property_keys())) {
  1078. if (key.is_symbol())
  1079. continue;
  1080. auto property_key = TRY(PropertyKey::from_value(vm, key));
  1081. // If there is a non-enumerable property higher up the prototype chain with the same key,
  1082. // we mustn't include this property even if it's enumerable (invariant no. 5 and 6)
  1083. if (non_enumerable_properties.contains(property_key))
  1084. continue;
  1085. if (properties.contains(property_key))
  1086. continue;
  1087. auto descriptor = TRY(object_to_check->internal_get_own_property(property_key));
  1088. if (!*descriptor->enumerable)
  1089. non_enumerable_properties.set(move(property_key));
  1090. else
  1091. properties.set(move(property_key));
  1092. }
  1093. }
  1094. IteratorRecord iterator {
  1095. .iterator = object,
  1096. .next_method = NativeFunction::create(
  1097. interpreter.realm(),
  1098. [items = move(properties)](VM& vm) mutable -> ThrowCompletionOr<Value> {
  1099. auto& realm = *vm.current_realm();
  1100. auto iterated_object_value = vm.this_value();
  1101. if (!iterated_object_value.is_object())
  1102. return vm.throw_completion<InternalError>("Invalid state for GetObjectPropertyIterator.next"sv);
  1103. auto& iterated_object = iterated_object_value.as_object();
  1104. auto result_object = Object::create(realm, nullptr);
  1105. while (true) {
  1106. if (items.is_empty()) {
  1107. result_object->define_direct_property(vm.names.done, JS::Value(true), default_attributes);
  1108. return result_object;
  1109. }
  1110. auto key = items.take_first();
  1111. // If the property is deleted, don't include it (invariant no. 2)
  1112. if (!TRY(iterated_object.has_property(key)))
  1113. continue;
  1114. result_object->define_direct_property(vm.names.done, JS::Value(false), default_attributes);
  1115. if (key.is_number())
  1116. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, TRY_OR_THROW_OOM(vm, String::number(key.as_number()))), default_attributes);
  1117. else if (key.is_string())
  1118. result_object->define_direct_property(vm.names.value, PrimitiveString::create(vm, key.as_string()), default_attributes);
  1119. else
  1120. VERIFY_NOT_REACHED(); // We should not have non-string/number keys.
  1121. return result_object;
  1122. }
  1123. },
  1124. 1,
  1125. vm.names.next),
  1126. .done = false,
  1127. };
  1128. interpreter.accumulator() = iterator_to_object(vm, move(iterator));
  1129. return {};
  1130. }
  1131. ThrowCompletionOr<void> IteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1132. {
  1133. auto& vm = interpreter.vm();
  1134. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1135. auto iterator = object_to_iterator(vm, iterator_object);
  1136. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1137. TRY(iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1138. return {};
  1139. }
  1140. ThrowCompletionOr<void> AsyncIteratorClose::execute_impl(Bytecode::Interpreter& interpreter) const
  1141. {
  1142. auto& vm = interpreter.vm();
  1143. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1144. auto iterator = object_to_iterator(vm, iterator_object);
  1145. // FIXME: Return the value of the resulting completion. (Note that m_completion_value can be empty!)
  1146. TRY(async_iterator_close(vm, iterator, Completion { m_completion_type, m_completion_value, {} }));
  1147. return {};
  1148. }
  1149. ThrowCompletionOr<void> IteratorNext::execute_impl(Bytecode::Interpreter& interpreter) const
  1150. {
  1151. auto& vm = interpreter.vm();
  1152. auto iterator_object = TRY(interpreter.accumulator().to_object(vm));
  1153. auto iterator = object_to_iterator(vm, iterator_object);
  1154. interpreter.accumulator() = TRY(iterator_next(vm, iterator));
  1155. return {};
  1156. }
  1157. ThrowCompletionOr<void> IteratorResultDone::execute_impl(Bytecode::Interpreter& interpreter) const
  1158. {
  1159. auto& vm = interpreter.vm();
  1160. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1161. auto complete = TRY(iterator_complete(vm, iterator_result));
  1162. interpreter.accumulator() = Value(complete);
  1163. return {};
  1164. }
  1165. ThrowCompletionOr<void> IteratorResultValue::execute_impl(Bytecode::Interpreter& interpreter) const
  1166. {
  1167. auto& vm = interpreter.vm();
  1168. auto iterator_result = TRY(interpreter.accumulator().to_object(vm));
  1169. interpreter.accumulator() = TRY(iterator_value(vm, iterator_result));
  1170. return {};
  1171. }
  1172. ThrowCompletionOr<void> NewClass::execute_impl(Bytecode::Interpreter& interpreter) const
  1173. {
  1174. interpreter.accumulator() = TRY(new_class(interpreter.vm(), m_class_expression, m_lhs_name));
  1175. return {};
  1176. }
  1177. // 13.5.3.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-typeof-operator-runtime-semantics-evaluation
  1178. ThrowCompletionOr<void> TypeofVariable::execute_impl(Bytecode::Interpreter& interpreter) const
  1179. {
  1180. auto& vm = interpreter.vm();
  1181. interpreter.accumulator() = TRY(typeof_variable(vm, interpreter.current_executable().get_identifier(m_identifier)));
  1182. return {};
  1183. }
  1184. ThrowCompletionOr<void> TypeofLocal::execute_impl(Bytecode::Interpreter& interpreter) const
  1185. {
  1186. auto& vm = interpreter.vm();
  1187. auto const& value = vm.running_execution_context().local_variables[m_index];
  1188. interpreter.accumulator() = PrimitiveString::create(vm, value.typeof());
  1189. return {};
  1190. }
  1191. ThrowCompletionOr<void> ToNumeric::execute_impl(Bytecode::Interpreter& interpreter) const
  1192. {
  1193. interpreter.accumulator() = TRY(interpreter.accumulator().to_numeric(interpreter.vm()));
  1194. return {};
  1195. }
  1196. ThrowCompletionOr<void> BlockDeclarationInstantiation::execute_impl(Bytecode::Interpreter& interpreter) const
  1197. {
  1198. auto& vm = interpreter.vm();
  1199. auto old_environment = vm.running_execution_context().lexical_environment;
  1200. interpreter.saved_lexical_environment_stack().append(old_environment);
  1201. vm.running_execution_context().lexical_environment = new_declarative_environment(*old_environment);
  1202. m_scope_node.block_declaration_instantiation(vm, vm.running_execution_context().lexical_environment);
  1203. return {};
  1204. }
  1205. DeprecatedString Load::to_deprecated_string_impl(Bytecode::Executable const&) const
  1206. {
  1207. return DeprecatedString::formatted("Load {}", m_src);
  1208. }
  1209. DeprecatedString LoadImmediate::to_deprecated_string_impl(Bytecode::Executable const&) const
  1210. {
  1211. return DeprecatedString::formatted("LoadImmediate {}", m_value);
  1212. }
  1213. DeprecatedString Store::to_deprecated_string_impl(Bytecode::Executable const&) const
  1214. {
  1215. return DeprecatedString::formatted("Store {}", m_dst);
  1216. }
  1217. DeprecatedString NewBigInt::to_deprecated_string_impl(Bytecode::Executable const&) const
  1218. {
  1219. return DeprecatedString::formatted("NewBigInt \"{}\"", m_bigint.to_base_deprecated(10));
  1220. }
  1221. DeprecatedString NewArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1222. {
  1223. StringBuilder builder;
  1224. builder.append("NewArray"sv);
  1225. if (m_element_count != 0) {
  1226. builder.appendff(" [{}-{}]", m_elements[0], m_elements[1]);
  1227. }
  1228. return builder.to_deprecated_string();
  1229. }
  1230. DeprecatedString Append::to_deprecated_string_impl(Bytecode::Executable const&) const
  1231. {
  1232. if (m_is_spread)
  1233. return DeprecatedString::formatted("Append lhs: **{}", m_lhs);
  1234. return DeprecatedString::formatted("Append lhs: {}", m_lhs);
  1235. }
  1236. DeprecatedString IteratorToArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1237. {
  1238. return "IteratorToArray";
  1239. }
  1240. DeprecatedString NewString::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1241. {
  1242. return DeprecatedString::formatted("NewString {} (\"{}\")", m_string, executable.string_table->get(m_string));
  1243. }
  1244. DeprecatedString NewObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1245. {
  1246. return "NewObject";
  1247. }
  1248. DeprecatedString NewRegExp::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1249. {
  1250. return DeprecatedString::formatted("NewRegExp source:{} (\"{}\") flags:{} (\"{}\")", m_source_index, executable.get_string(m_source_index), m_flags_index, executable.get_string(m_flags_index));
  1251. }
  1252. DeprecatedString CopyObjectExcludingProperties::to_deprecated_string_impl(Bytecode::Executable const&) const
  1253. {
  1254. StringBuilder builder;
  1255. builder.appendff("CopyObjectExcludingProperties from:{}", m_from_object);
  1256. if (m_excluded_names_count != 0) {
  1257. builder.append(" excluding:["sv);
  1258. builder.join(", "sv, ReadonlySpan<Register>(m_excluded_names, m_excluded_names_count));
  1259. builder.append(']');
  1260. }
  1261. return builder.to_deprecated_string();
  1262. }
  1263. DeprecatedString ConcatString::to_deprecated_string_impl(Bytecode::Executable const&) const
  1264. {
  1265. return DeprecatedString::formatted("ConcatString {}", m_lhs);
  1266. }
  1267. DeprecatedString GetCalleeAndThisFromEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1268. {
  1269. return DeprecatedString::formatted("GetCalleeAndThisFromEnvironment {} -> callee: {}, this:{} ", executable.identifier_table->get(m_identifier), m_callee_reg, m_this_reg);
  1270. }
  1271. DeprecatedString GetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1272. {
  1273. return DeprecatedString::formatted("GetVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1274. }
  1275. DeprecatedString GetGlobal::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1276. {
  1277. return DeprecatedString::formatted("GetGlobal {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1278. }
  1279. DeprecatedString GetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1280. {
  1281. return DeprecatedString::formatted("GetLocal {}", m_index);
  1282. }
  1283. DeprecatedString DeleteVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1284. {
  1285. return DeprecatedString::formatted("DeleteVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1286. }
  1287. DeprecatedString CreateLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1288. {
  1289. return "CreateLexicalEnvironment"sv;
  1290. }
  1291. DeprecatedString CreateVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1292. {
  1293. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1294. return DeprecatedString::formatted("CreateVariable env:{} immutable:{} global:{} {} ({})", mode_string, m_is_immutable, m_is_global, m_identifier, executable.identifier_table->get(m_identifier));
  1295. }
  1296. DeprecatedString EnterObjectEnvironment::to_deprecated_string_impl(Executable const&) const
  1297. {
  1298. return DeprecatedString::formatted("EnterObjectEnvironment");
  1299. }
  1300. DeprecatedString SetVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1301. {
  1302. auto initialization_mode_name = m_initialization_mode == InitializationMode::Initialize ? "Initialize" : "Set";
  1303. auto mode_string = m_mode == EnvironmentMode::Lexical ? "Lexical" : "Variable";
  1304. return DeprecatedString::formatted("SetVariable env:{} init:{} {} ({})", mode_string, initialization_mode_name, m_identifier, executable.identifier_table->get(m_identifier));
  1305. }
  1306. DeprecatedString SetLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1307. {
  1308. return DeprecatedString::formatted("SetLocal {}", m_index);
  1309. }
  1310. static StringView property_kind_to_string(PropertyKind kind)
  1311. {
  1312. switch (kind) {
  1313. case PropertyKind::Getter:
  1314. return "getter"sv;
  1315. case PropertyKind::Setter:
  1316. return "setter"sv;
  1317. case PropertyKind::KeyValue:
  1318. return "key-value"sv;
  1319. case PropertyKind::DirectKeyValue:
  1320. return "direct-key-value"sv;
  1321. case PropertyKind::Spread:
  1322. return "spread"sv;
  1323. case PropertyKind::ProtoSetter:
  1324. return "proto-setter"sv;
  1325. }
  1326. VERIFY_NOT_REACHED();
  1327. }
  1328. DeprecatedString PutById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1329. {
  1330. auto kind = property_kind_to_string(m_kind);
  1331. return DeprecatedString::formatted("PutById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1332. }
  1333. DeprecatedString PutByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1334. {
  1335. auto kind = property_kind_to_string(m_kind);
  1336. return DeprecatedString::formatted("PutByIdWithThis kind:{} base:{}, property:{} ({}) this_value:{}", kind, m_base, m_property, executable.identifier_table->get(m_property), m_this_value);
  1337. }
  1338. DeprecatedString PutPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1339. {
  1340. auto kind = property_kind_to_string(m_kind);
  1341. return DeprecatedString::formatted("PutPrivateById kind:{} base:{}, property:{} ({})", kind, m_base, m_property, executable.identifier_table->get(m_property));
  1342. }
  1343. DeprecatedString GetById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1344. {
  1345. return DeprecatedString::formatted("GetById {} ({})", m_property, executable.identifier_table->get(m_property));
  1346. }
  1347. DeprecatedString GetByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1348. {
  1349. return DeprecatedString::formatted("GetByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1350. }
  1351. DeprecatedString GetPrivateById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1352. {
  1353. return DeprecatedString::formatted("GetPrivateById {} ({})", m_property, executable.identifier_table->get(m_property));
  1354. }
  1355. DeprecatedString HasPrivateId::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1356. {
  1357. return DeprecatedString::formatted("HasPrivateId {} ({})", m_property, executable.identifier_table->get(m_property));
  1358. }
  1359. DeprecatedString DeleteById::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1360. {
  1361. return DeprecatedString::formatted("DeleteById {} ({})", m_property, executable.identifier_table->get(m_property));
  1362. }
  1363. DeprecatedString DeleteByIdWithThis::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1364. {
  1365. return DeprecatedString::formatted("DeleteByIdWithThis {} ({}) this_value:{}", m_property, executable.identifier_table->get(m_property), m_this_value);
  1366. }
  1367. DeprecatedString Jump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1368. {
  1369. if (m_true_target.has_value())
  1370. return DeprecatedString::formatted("Jump {}", *m_true_target);
  1371. return DeprecatedString::formatted("Jump <empty>");
  1372. }
  1373. DeprecatedString JumpConditional::to_deprecated_string_impl(Bytecode::Executable const&) const
  1374. {
  1375. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1376. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1377. return DeprecatedString::formatted("JumpConditional true:{} false:{}", true_string, false_string);
  1378. }
  1379. DeprecatedString JumpNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1380. {
  1381. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1382. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1383. return DeprecatedString::formatted("JumpNullish null:{} nonnull:{}", true_string, false_string);
  1384. }
  1385. DeprecatedString JumpUndefined::to_deprecated_string_impl(Bytecode::Executable const&) const
  1386. {
  1387. auto true_string = m_true_target.has_value() ? DeprecatedString::formatted("{}", *m_true_target) : "<empty>";
  1388. auto false_string = m_false_target.has_value() ? DeprecatedString::formatted("{}", *m_false_target) : "<empty>";
  1389. return DeprecatedString::formatted("JumpUndefined undefined:{} not undefined:{}", true_string, false_string);
  1390. }
  1391. static StringView call_type_to_string(CallType type)
  1392. {
  1393. switch (type) {
  1394. case CallType::Call:
  1395. return ""sv;
  1396. case CallType::Construct:
  1397. return " (Construct)"sv;
  1398. case CallType::DirectEval:
  1399. return " (DirectEval)"sv;
  1400. }
  1401. VERIFY_NOT_REACHED();
  1402. }
  1403. DeprecatedString Call::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1404. {
  1405. auto type = call_type_to_string(m_type);
  1406. if (m_expression_string.has_value())
  1407. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{} ({})", type, m_callee, m_this_value, m_first_argument, executable.get_string(m_expression_string.value()));
  1408. return DeprecatedString::formatted("Call{} callee:{}, this:{}, first_arg:{}", type, m_callee, m_first_argument, m_this_value);
  1409. }
  1410. DeprecatedString CallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1411. {
  1412. auto type = call_type_to_string(m_type);
  1413. if (m_expression_string.has_value())
  1414. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc] ({})", type, m_callee, m_this_value, executable.get_string(m_expression_string.value()));
  1415. return DeprecatedString::formatted("CallWithArgumentArray{} callee:{}, this:{}, arguments:[...acc]", type, m_callee, m_this_value);
  1416. }
  1417. DeprecatedString SuperCallWithArgumentArray::to_deprecated_string_impl(Bytecode::Executable const&) const
  1418. {
  1419. return "SuperCallWithArgumentArray arguments:[...acc]"sv;
  1420. }
  1421. DeprecatedString NewFunction::to_deprecated_string_impl(Bytecode::Executable const&) const
  1422. {
  1423. StringBuilder builder;
  1424. builder.append("NewFunction"sv);
  1425. if (m_function_node.has_name())
  1426. builder.appendff(" name:{}"sv, m_function_node.name());
  1427. if (m_lhs_name.has_value())
  1428. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1429. if (m_home_object.has_value())
  1430. builder.appendff(" home_object:{}"sv, m_home_object.value());
  1431. return builder.to_deprecated_string();
  1432. }
  1433. DeprecatedString NewClass::to_deprecated_string_impl(Bytecode::Executable const&) const
  1434. {
  1435. StringBuilder builder;
  1436. auto name = m_class_expression.name();
  1437. builder.appendff("NewClass '{}'"sv, name.is_null() ? ""sv : name);
  1438. if (m_lhs_name.has_value())
  1439. builder.appendff(" lhs_name:{}"sv, m_lhs_name.value());
  1440. return builder.to_deprecated_string();
  1441. }
  1442. DeprecatedString Return::to_deprecated_string_impl(Bytecode::Executable const&) const
  1443. {
  1444. return "Return";
  1445. }
  1446. DeprecatedString Increment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1447. {
  1448. return "Increment";
  1449. }
  1450. DeprecatedString Decrement::to_deprecated_string_impl(Bytecode::Executable const&) const
  1451. {
  1452. return "Decrement";
  1453. }
  1454. DeprecatedString Throw::to_deprecated_string_impl(Bytecode::Executable const&) const
  1455. {
  1456. return "Throw";
  1457. }
  1458. DeprecatedString ThrowIfNotObject::to_deprecated_string_impl(Bytecode::Executable const&) const
  1459. {
  1460. return "ThrowIfNotObject";
  1461. }
  1462. DeprecatedString ThrowIfNullish::to_deprecated_string_impl(Bytecode::Executable const&) const
  1463. {
  1464. return "ThrowIfNullish";
  1465. }
  1466. DeprecatedString EnterUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1467. {
  1468. auto handler_string = m_handler_target.has_value() ? DeprecatedString::formatted("{}", *m_handler_target) : "<empty>";
  1469. auto finalizer_string = m_finalizer_target.has_value() ? DeprecatedString::formatted("{}", *m_finalizer_target) : "<empty>";
  1470. return DeprecatedString::formatted("EnterUnwindContext handler:{} finalizer:{} entry:{}", handler_string, finalizer_string, m_entry_point);
  1471. }
  1472. DeprecatedString ScheduleJump::to_deprecated_string_impl(Bytecode::Executable const&) const
  1473. {
  1474. return DeprecatedString::formatted("ScheduleJump {}", m_target);
  1475. }
  1476. DeprecatedString LeaveLexicalEnvironment::to_deprecated_string_impl(Bytecode::Executable const&) const
  1477. {
  1478. return "LeaveLexicalEnvironment"sv;
  1479. }
  1480. DeprecatedString LeaveUnwindContext::to_deprecated_string_impl(Bytecode::Executable const&) const
  1481. {
  1482. return "LeaveUnwindContext";
  1483. }
  1484. DeprecatedString ContinuePendingUnwind::to_deprecated_string_impl(Bytecode::Executable const&) const
  1485. {
  1486. return DeprecatedString::formatted("ContinuePendingUnwind resume:{}", m_resume_target);
  1487. }
  1488. DeprecatedString PushDeclarativeEnvironment::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1489. {
  1490. StringBuilder builder;
  1491. builder.append("PushDeclarativeEnvironment"sv);
  1492. if (!m_variables.is_empty()) {
  1493. builder.append(" {"sv);
  1494. Vector<DeprecatedString> names;
  1495. for (auto& it : m_variables)
  1496. names.append(executable.get_string(it.key));
  1497. builder.append('}');
  1498. builder.join(", "sv, names);
  1499. }
  1500. return builder.to_deprecated_string();
  1501. }
  1502. DeprecatedString Yield::to_deprecated_string_impl(Bytecode::Executable const&) const
  1503. {
  1504. if (m_continuation_label.has_value())
  1505. return DeprecatedString::formatted("Yield continuation:@{}", m_continuation_label->block().name());
  1506. return DeprecatedString::formatted("Yield return");
  1507. }
  1508. DeprecatedString Await::to_deprecated_string_impl(Bytecode::Executable const&) const
  1509. {
  1510. return DeprecatedString::formatted("Await continuation:@{}", m_continuation_label.block().name());
  1511. }
  1512. DeprecatedString GetByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1513. {
  1514. return DeprecatedString::formatted("GetByValue base:{}", m_base);
  1515. }
  1516. DeprecatedString GetByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1517. {
  1518. return DeprecatedString::formatted("GetByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1519. }
  1520. DeprecatedString PutByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1521. {
  1522. auto kind = property_kind_to_string(m_kind);
  1523. return DeprecatedString::formatted("PutByValue kind:{} base:{}, property:{}", kind, m_base, m_property);
  1524. }
  1525. DeprecatedString PutByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1526. {
  1527. auto kind = property_kind_to_string(m_kind);
  1528. return DeprecatedString::formatted("PutByValueWithThis kind:{} base:{}, property:{} this_value:{}", kind, m_base, m_property, m_this_value);
  1529. }
  1530. DeprecatedString DeleteByValue::to_deprecated_string_impl(Bytecode::Executable const&) const
  1531. {
  1532. return DeprecatedString::formatted("DeleteByValue base:{}", m_base);
  1533. }
  1534. DeprecatedString DeleteByValueWithThis::to_deprecated_string_impl(Bytecode::Executable const&) const
  1535. {
  1536. return DeprecatedString::formatted("DeleteByValueWithThis base:{} this_value:{}", m_base, m_this_value);
  1537. }
  1538. DeprecatedString GetIterator::to_deprecated_string_impl(Executable const&) const
  1539. {
  1540. auto hint = m_hint == IteratorHint::Sync ? "sync" : "async";
  1541. return DeprecatedString::formatted("GetIterator hint:{}", hint);
  1542. }
  1543. DeprecatedString GetMethod::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1544. {
  1545. return DeprecatedString::formatted("GetMethod {} ({})", m_property, executable.identifier_table->get(m_property));
  1546. }
  1547. DeprecatedString GetObjectPropertyIterator::to_deprecated_string_impl(Bytecode::Executable const&) const
  1548. {
  1549. return "GetObjectPropertyIterator";
  1550. }
  1551. DeprecatedString IteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1552. {
  1553. if (!m_completion_value.has_value())
  1554. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1555. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1556. return DeprecatedString::formatted("IteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1557. }
  1558. DeprecatedString AsyncIteratorClose::to_deprecated_string_impl(Bytecode::Executable const&) const
  1559. {
  1560. if (!m_completion_value.has_value())
  1561. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value=<empty>", to_underlying(m_completion_type));
  1562. auto completion_value_string = m_completion_value->to_string_without_side_effects();
  1563. return DeprecatedString::formatted("AsyncIteratorClose completion_type={} completion_value={}", to_underlying(m_completion_type), completion_value_string);
  1564. }
  1565. DeprecatedString IteratorNext::to_deprecated_string_impl(Executable const&) const
  1566. {
  1567. return "IteratorNext";
  1568. }
  1569. DeprecatedString IteratorResultDone::to_deprecated_string_impl(Executable const&) const
  1570. {
  1571. return "IteratorResultDone";
  1572. }
  1573. DeprecatedString IteratorResultValue::to_deprecated_string_impl(Executable const&) const
  1574. {
  1575. return "IteratorResultValue";
  1576. }
  1577. DeprecatedString ResolveThisBinding::to_deprecated_string_impl(Bytecode::Executable const&) const
  1578. {
  1579. return "ResolveThisBinding"sv;
  1580. }
  1581. DeprecatedString ResolveSuperBase::to_deprecated_string_impl(Bytecode::Executable const&) const
  1582. {
  1583. return "ResolveSuperBase"sv;
  1584. }
  1585. DeprecatedString GetNewTarget::to_deprecated_string_impl(Bytecode::Executable const&) const
  1586. {
  1587. return "GetNewTarget"sv;
  1588. }
  1589. DeprecatedString GetImportMeta::to_deprecated_string_impl(Bytecode::Executable const&) const
  1590. {
  1591. return "GetImportMeta"sv;
  1592. }
  1593. DeprecatedString TypeofVariable::to_deprecated_string_impl(Bytecode::Executable const& executable) const
  1594. {
  1595. return DeprecatedString::formatted("TypeofVariable {} ({})", m_identifier, executable.identifier_table->get(m_identifier));
  1596. }
  1597. DeprecatedString TypeofLocal::to_deprecated_string_impl(Bytecode::Executable const&) const
  1598. {
  1599. return DeprecatedString::formatted("TypeofLocal {}", m_index);
  1600. }
  1601. DeprecatedString ToNumeric::to_deprecated_string_impl(Bytecode::Executable const&) const
  1602. {
  1603. return "ToNumeric"sv;
  1604. }
  1605. DeprecatedString BlockDeclarationInstantiation::to_deprecated_string_impl(Bytecode::Executable const&) const
  1606. {
  1607. return "BlockDeclarationInstantiation"sv;
  1608. }
  1609. DeprecatedString ImportCall::to_deprecated_string_impl(Bytecode::Executable const&) const
  1610. {
  1611. return DeprecatedString::formatted("ImportCall specifier:{} options:{}"sv, m_specifier, m_options);
  1612. }
  1613. }