ASTCodegen.cpp 165 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135313631373138313931403141314231433144314531463147314831493150315131523153315431553156315731583159316031613162316331643165316631673168316931703171317231733174317531763177317831793180318131823183318431853186318731883189319031913192319331943195319631973198319932003201320232033204320532063207320832093210321132123213321432153216321732183219322032213222322332243225322632273228322932303231323232333234323532363237323832393240324132423243324432453246324732483249325032513252325332543255325632573258325932603261326232633264326532663267326832693270327132723273327432753276327732783279328032813282328332843285328632873288328932903291329232933294329532963297329832993300330133023303330433053306330733083309331033113312331333143315331633173318331933203321332233233324332533263327332833293330333133323333333433353336333733383339334033413342334333443345334633473348334933503351335233533354335533563357335833593360336133623363336433653366336733683369337033713372337333743375337633773378337933803381338233833384338533863387338833893390339133923393339433953396339733983399340034013402340334043405340634073408340934103411341234133414341534163417341834193420342134223423342434253426342734283429343034313432343334343435343634373438343934403441344234433444344534463447344834493450345134523453345434553456345734583459346034613462346334643465346634673468346934703471347234733474347534763477347834793480348134823483348434853486348734883489349034913492349334943495349634973498349935003501350235033504350535063507350835093510351135123513351435153516351735183519352035213522
  1. /*
  2. * Copyright (c) 2021-2024, Andreas Kling <kling@serenityos.org>
  3. * Copyright (c) 2021, Linus Groh <linusg@serenityos.org>
  4. * Copyright (c) 2021, Gunnar Beutner <gbeutner@serenityos.org>
  5. * Copyright (c) 2021, Marcin Gasperowicz <xnooga@gmail.com>
  6. *
  7. * SPDX-License-Identifier: BSD-2-Clause
  8. */
  9. #include <AK/Find.h>
  10. #include <AK/Queue.h>
  11. #include <LibJS/AST.h>
  12. #include <LibJS/Bytecode/Generator.h>
  13. #include <LibJS/Bytecode/Instruction.h>
  14. #include <LibJS/Bytecode/Op.h>
  15. #include <LibJS/Bytecode/Register.h>
  16. #include <LibJS/Bytecode/StringTable.h>
  17. #include <LibJS/Runtime/Environment.h>
  18. #include <LibJS/Runtime/ErrorTypes.h>
  19. namespace JS {
  20. using namespace JS::Bytecode;
  21. static ScopedOperand choose_dst(Bytecode::Generator& generator, Optional<ScopedOperand> const& preferred_dst)
  22. {
  23. if (preferred_dst.has_value())
  24. return preferred_dst.value();
  25. return generator.allocate_register();
  26. }
  27. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ASTNode::generate_bytecode(Bytecode::Generator&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  28. {
  29. return Bytecode::CodeGenerationError {
  30. this,
  31. "Missing generate_bytecode()"sv,
  32. };
  33. }
  34. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ScopeNode::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  35. {
  36. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  37. bool did_create_lexical_environment = false;
  38. if (is<BlockStatement>(*this)) {
  39. if (has_lexical_declarations()) {
  40. did_create_lexical_environment = generator.emit_block_declaration_instantiation(*this);
  41. }
  42. } else if (is<Program>(*this)) {
  43. // GlobalDeclarationInstantiation is handled by the C++ AO.
  44. } else {
  45. // FunctionDeclarationInstantiation is handled by the C++ AO.
  46. }
  47. Optional<ScopedOperand> last_result;
  48. for (auto& child : children()) {
  49. auto result = TRY(child->generate_bytecode(generator));
  50. if (result.has_value())
  51. last_result = result;
  52. if (generator.is_current_block_terminated())
  53. break;
  54. }
  55. if (did_create_lexical_environment)
  56. generator.end_variable_scope();
  57. return last_result;
  58. }
  59. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> EmptyStatement::generate_bytecode(Bytecode::Generator&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  60. {
  61. return Optional<ScopedOperand> {};
  62. }
  63. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ExpressionStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  64. {
  65. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  66. return m_expression->generate_bytecode(generator);
  67. }
  68. static ThrowCompletionOr<ScopedOperand> constant_fold_binary_expression(Generator& generator, Value lhs, Value rhs, BinaryOp m_op)
  69. {
  70. switch (m_op) {
  71. case BinaryOp::Addition:
  72. return generator.add_constant(TRY(add(generator.vm(), lhs, rhs)));
  73. case BinaryOp::Subtraction:
  74. return generator.add_constant(TRY(sub(generator.vm(), lhs, rhs)));
  75. case BinaryOp::Multiplication:
  76. return generator.add_constant(TRY(mul(generator.vm(), lhs, rhs)));
  77. case BinaryOp::Division:
  78. return generator.add_constant(TRY(div(generator.vm(), lhs, rhs)));
  79. case BinaryOp::Modulo:
  80. return generator.add_constant(TRY(mod(generator.vm(), lhs, rhs)));
  81. case BinaryOp::Exponentiation:
  82. return generator.add_constant(TRY(exp(generator.vm(), lhs, rhs)));
  83. case BinaryOp::GreaterThan:
  84. return generator.add_constant(TRY(greater_than(generator.vm(), lhs, rhs)));
  85. case BinaryOp::GreaterThanEquals:
  86. return generator.add_constant(TRY(greater_than_equals(generator.vm(), lhs, rhs)));
  87. case BinaryOp::LessThan:
  88. return generator.add_constant(TRY(less_than(generator.vm(), lhs, rhs)));
  89. case BinaryOp::LessThanEquals:
  90. return generator.add_constant(TRY(less_than_equals(generator.vm(), lhs, rhs)));
  91. case BinaryOp::LooselyInequals:
  92. return generator.add_constant(Value(!TRY(is_loosely_equal(generator.vm(), lhs, rhs))));
  93. case BinaryOp::LooselyEquals:
  94. return generator.add_constant(Value(TRY(is_loosely_equal(generator.vm(), lhs, rhs))));
  95. case BinaryOp::StrictlyInequals:
  96. return generator.add_constant(Value(!is_strictly_equal(lhs, rhs)));
  97. case BinaryOp::StrictlyEquals:
  98. return generator.add_constant(Value(is_strictly_equal(lhs, rhs)));
  99. case BinaryOp::BitwiseAnd:
  100. return generator.add_constant(TRY(bitwise_and(generator.vm(), lhs, rhs)));
  101. case BinaryOp::BitwiseOr:
  102. return generator.add_constant(TRY(bitwise_or(generator.vm(), lhs, rhs)));
  103. case BinaryOp::BitwiseXor:
  104. return generator.add_constant(TRY(bitwise_xor(generator.vm(), lhs, rhs)));
  105. case BinaryOp::LeftShift:
  106. return generator.add_constant(TRY(left_shift(generator.vm(), lhs, rhs)));
  107. case BinaryOp::RightShift:
  108. return generator.add_constant(TRY(right_shift(generator.vm(), lhs, rhs)));
  109. case BinaryOp::UnsignedRightShift:
  110. return generator.add_constant(TRY(unsigned_right_shift(generator.vm(), lhs, rhs)));
  111. case BinaryOp::In:
  112. case BinaryOp::InstanceOf:
  113. // NOTE: We just have to throw *something* to indicate that this is not a constant foldable operation.
  114. return throw_completion(js_null());
  115. default:
  116. VERIFY_NOT_REACHED();
  117. }
  118. }
  119. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> BinaryExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  120. {
  121. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  122. if (m_op == BinaryOp::In && is<PrivateIdentifier>(*m_lhs)) {
  123. auto const& private_identifier = static_cast<PrivateIdentifier const&>(*m_lhs).string();
  124. auto base = TRY(m_rhs->generate_bytecode(generator)).value();
  125. auto dst = choose_dst(generator, preferred_dst);
  126. generator.emit<Bytecode::Op::HasPrivateId>(dst, base, generator.intern_identifier(private_identifier));
  127. return dst;
  128. }
  129. // OPTIMIZATION: If LHS and/or RHS are numeric literals, we make sure they are converted to i32/u32
  130. // as appropriate, to avoid having to perform these conversions at runtime.
  131. auto get_left_side = [&](Expression const& side) -> CodeGenerationErrorOr<Optional<ScopedOperand>> {
  132. switch (m_op) {
  133. case BinaryOp::BitwiseAnd:
  134. case BinaryOp::BitwiseOr:
  135. case BinaryOp::BitwiseXor:
  136. case BinaryOp::LeftShift:
  137. case BinaryOp::RightShift:
  138. case BinaryOp::UnsignedRightShift:
  139. // LHS will always be converted to i32 for these ops.
  140. if (side.is_numeric_literal()) {
  141. auto value = MUST(static_cast<NumericLiteral const&>(side).value().to_i32(generator.vm()));
  142. return generator.add_constant(Value(value));
  143. }
  144. break;
  145. default:
  146. break;
  147. }
  148. return side.generate_bytecode(generator);
  149. };
  150. auto get_right_side = [&](Expression const& side) -> CodeGenerationErrorOr<Optional<ScopedOperand>> {
  151. switch (m_op) {
  152. case BinaryOp::BitwiseAnd:
  153. case BinaryOp::BitwiseOr:
  154. case BinaryOp::BitwiseXor:
  155. // RHS will always be converted to i32 for these ops.
  156. if (side.is_numeric_literal()) {
  157. auto value = MUST(static_cast<NumericLiteral const&>(side).value().to_i32(generator.vm()));
  158. return generator.add_constant(Value(value));
  159. }
  160. break;
  161. case BinaryOp::LeftShift:
  162. case BinaryOp::RightShift:
  163. case BinaryOp::UnsignedRightShift:
  164. // RHS will always be converted to u32 for these ops.
  165. if (side.is_numeric_literal()) {
  166. auto value = MUST(static_cast<NumericLiteral const&>(side).value().to_u32(generator.vm()));
  167. return generator.add_constant(Value(value));
  168. }
  169. break;
  170. default:
  171. break;
  172. }
  173. return side.generate_bytecode(generator);
  174. };
  175. auto lhs = TRY(get_left_side(*m_lhs)).value();
  176. auto rhs = TRY(get_right_side(*m_rhs)).value();
  177. auto dst = choose_dst(generator, preferred_dst);
  178. // OPTIMIZATION: Do some basic constant folding for binary operations.
  179. if (lhs.operand().is_constant() && rhs.operand().is_constant()) {
  180. if (auto result = constant_fold_binary_expression(generator, generator.get_constant(lhs), generator.get_constant(rhs), m_op); !result.is_error())
  181. return result.release_value();
  182. }
  183. switch (m_op) {
  184. case BinaryOp::Addition:
  185. generator.emit<Bytecode::Op::Add>(dst, lhs, rhs);
  186. break;
  187. case BinaryOp::Subtraction:
  188. generator.emit<Bytecode::Op::Sub>(dst, lhs, rhs);
  189. break;
  190. case BinaryOp::Multiplication:
  191. generator.emit<Bytecode::Op::Mul>(dst, lhs, rhs);
  192. break;
  193. case BinaryOp::Division:
  194. generator.emit<Bytecode::Op::Div>(dst, lhs, rhs);
  195. break;
  196. case BinaryOp::Modulo:
  197. generator.emit<Bytecode::Op::Mod>(dst, lhs, rhs);
  198. break;
  199. case BinaryOp::Exponentiation:
  200. generator.emit<Bytecode::Op::Exp>(dst, lhs, rhs);
  201. break;
  202. case BinaryOp::GreaterThan:
  203. generator.emit<Bytecode::Op::GreaterThan>(dst, lhs, rhs);
  204. break;
  205. case BinaryOp::GreaterThanEquals:
  206. generator.emit<Bytecode::Op::GreaterThanEquals>(dst, lhs, rhs);
  207. break;
  208. case BinaryOp::LessThan:
  209. generator.emit<Bytecode::Op::LessThan>(dst, lhs, rhs);
  210. break;
  211. case BinaryOp::LessThanEquals:
  212. generator.emit<Bytecode::Op::LessThanEquals>(dst, lhs, rhs);
  213. break;
  214. case BinaryOp::LooselyInequals:
  215. generator.emit<Bytecode::Op::LooselyInequals>(dst, lhs, rhs);
  216. break;
  217. case BinaryOp::LooselyEquals:
  218. generator.emit<Bytecode::Op::LooselyEquals>(dst, lhs, rhs);
  219. break;
  220. case BinaryOp::StrictlyInequals:
  221. generator.emit<Bytecode::Op::StrictlyInequals>(dst, lhs, rhs);
  222. break;
  223. case BinaryOp::StrictlyEquals:
  224. generator.emit<Bytecode::Op::StrictlyEquals>(dst, lhs, rhs);
  225. break;
  226. case BinaryOp::BitwiseAnd:
  227. generator.emit<Bytecode::Op::BitwiseAnd>(dst, lhs, rhs);
  228. break;
  229. case BinaryOp::BitwiseOr:
  230. generator.emit<Bytecode::Op::BitwiseOr>(dst, lhs, rhs);
  231. break;
  232. case BinaryOp::BitwiseXor:
  233. generator.emit<Bytecode::Op::BitwiseXor>(dst, lhs, rhs);
  234. break;
  235. case BinaryOp::LeftShift:
  236. generator.emit<Bytecode::Op::LeftShift>(dst, lhs, rhs);
  237. break;
  238. case BinaryOp::RightShift:
  239. generator.emit<Bytecode::Op::RightShift>(dst, lhs, rhs);
  240. break;
  241. case BinaryOp::UnsignedRightShift:
  242. generator.emit<Bytecode::Op::UnsignedRightShift>(dst, lhs, rhs);
  243. break;
  244. case BinaryOp::In:
  245. generator.emit<Bytecode::Op::In>(dst, lhs, rhs);
  246. break;
  247. case BinaryOp::InstanceOf:
  248. generator.emit<Bytecode::Op::InstanceOf>(dst, lhs, rhs);
  249. break;
  250. default:
  251. VERIFY_NOT_REACHED();
  252. }
  253. return dst;
  254. }
  255. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> LogicalExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  256. {
  257. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  258. auto dst = choose_dst(generator, preferred_dst);
  259. auto lhs = TRY(m_lhs->generate_bytecode(generator, preferred_dst)).value();
  260. // FIXME: Only mov lhs into dst in case lhs is the value taken.
  261. generator.emit<Bytecode::Op::Mov>(dst, lhs);
  262. // lhs
  263. // jump op (true) end (false) rhs
  264. // rhs
  265. // jump always (true) end
  266. // end
  267. auto& rhs_block = generator.make_block();
  268. auto& end_block = generator.make_block();
  269. switch (m_op) {
  270. case LogicalOp::And:
  271. generator.emit_jump_if(
  272. lhs,
  273. Bytecode::Label { rhs_block },
  274. Bytecode::Label { end_block });
  275. break;
  276. case LogicalOp::Or:
  277. generator.emit_jump_if(
  278. lhs,
  279. Bytecode::Label { end_block },
  280. Bytecode::Label { rhs_block });
  281. break;
  282. case LogicalOp::NullishCoalescing:
  283. generator.emit<Bytecode::Op::JumpNullish>(
  284. lhs,
  285. Bytecode::Label { rhs_block },
  286. Bytecode::Label { end_block });
  287. break;
  288. default:
  289. VERIFY_NOT_REACHED();
  290. }
  291. generator.switch_to_basic_block(rhs_block);
  292. auto rhs = TRY(m_rhs->generate_bytecode(generator)).value();
  293. generator.emit<Bytecode::Op::Mov>(dst, rhs);
  294. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  295. generator.switch_to_basic_block(end_block);
  296. return dst;
  297. }
  298. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> UnaryExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  299. {
  300. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  301. // OPTIMIZATION: Turn expressions like `-1` into a constant.
  302. if (m_op == UnaryOp::Minus && is<NumericLiteral>(*m_lhs)) {
  303. auto& numeric_literal = static_cast<NumericLiteral const&>(*m_lhs);
  304. auto value = numeric_literal.value();
  305. return generator.add_constant(Value(-value.as_double()));
  306. }
  307. if (m_op == UnaryOp::Delete)
  308. return generator.emit_delete_reference(m_lhs);
  309. Optional<ScopedOperand> src;
  310. // Typeof needs some special handling for when the LHS is an Identifier. Namely, it shouldn't throw on unresolvable references, but instead return "undefined".
  311. if (m_op != UnaryOp::Typeof)
  312. src = TRY(m_lhs->generate_bytecode(generator)).value();
  313. auto dst = choose_dst(generator, preferred_dst);
  314. switch (m_op) {
  315. case UnaryOp::BitwiseNot:
  316. generator.emit<Bytecode::Op::BitwiseNot>(dst, *src);
  317. break;
  318. case UnaryOp::Not:
  319. generator.emit<Bytecode::Op::Not>(dst, *src);
  320. break;
  321. case UnaryOp::Plus:
  322. generator.emit<Bytecode::Op::UnaryPlus>(dst, *src);
  323. break;
  324. case UnaryOp::Minus:
  325. generator.emit<Bytecode::Op::UnaryMinus>(dst, *src);
  326. break;
  327. case UnaryOp::Typeof:
  328. if (is<Identifier>(*m_lhs)) {
  329. auto& identifier = static_cast<Identifier const&>(*m_lhs);
  330. if (!identifier.is_local()) {
  331. generator.emit<Bytecode::Op::TypeofBinding>(dst, generator.intern_identifier(identifier.string()));
  332. break;
  333. }
  334. }
  335. src = TRY(m_lhs->generate_bytecode(generator)).value();
  336. generator.emit<Bytecode::Op::Typeof>(dst, *src);
  337. break;
  338. case UnaryOp::Void:
  339. return generator.add_constant(js_undefined());
  340. case UnaryOp::Delete: // Delete is implemented above.
  341. default:
  342. VERIFY_NOT_REACHED();
  343. }
  344. return dst;
  345. }
  346. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> NumericLiteral::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  347. {
  348. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  349. return generator.add_constant(Value(m_value));
  350. }
  351. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> BooleanLiteral::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  352. {
  353. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  354. return generator.add_constant(Value(m_value));
  355. }
  356. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> NullLiteral::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  357. {
  358. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  359. return generator.add_constant(js_null());
  360. }
  361. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> BigIntLiteral::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  362. {
  363. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  364. // 1. Return the NumericValue of NumericLiteral as defined in 12.8.3.
  365. auto integer = [&] {
  366. if (m_value[0] == '0' && m_value.length() >= 3)
  367. if (m_value[1] == 'x' || m_value[1] == 'X')
  368. return MUST(Crypto::SignedBigInteger::from_base(16, m_value.substring(2, m_value.length() - 3)));
  369. if (m_value[1] == 'o' || m_value[1] == 'O')
  370. return MUST(Crypto::SignedBigInteger::from_base(8, m_value.substring(2, m_value.length() - 3)));
  371. if (m_value[1] == 'b' || m_value[1] == 'B')
  372. return MUST(Crypto::SignedBigInteger::from_base(2, m_value.substring(2, m_value.length() - 3)));
  373. return MUST(Crypto::SignedBigInteger::from_base(10, m_value.substring(0, m_value.length() - 1)));
  374. }();
  375. return generator.add_constant(BigInt::create(generator.vm(), move(integer)));
  376. }
  377. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> StringLiteral::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  378. {
  379. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  380. return generator.add_constant(PrimitiveString::create(generator.vm(), m_value));
  381. }
  382. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> RegExpLiteral::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  383. {
  384. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  385. auto source_index = generator.intern_string(m_pattern);
  386. auto flags_index = generator.intern_string(m_flags);
  387. auto regex_index = generator.intern_regex(Bytecode::ParsedRegex {
  388. .regex = m_parsed_regex,
  389. .pattern = m_parsed_pattern,
  390. .flags = m_parsed_flags,
  391. });
  392. auto dst = choose_dst(generator, preferred_dst);
  393. generator.emit<Bytecode::Op::NewRegExp>(dst, source_index, flags_index, regex_index);
  394. return dst;
  395. }
  396. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> Identifier::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  397. {
  398. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  399. if (is_local()) {
  400. auto local = generator.local(local_variable_index());
  401. if (!generator.is_local_initialized(local_variable_index())) {
  402. generator.emit<Bytecode::Op::ThrowIfTDZ>(local);
  403. }
  404. return local;
  405. }
  406. if (is_global() && m_string == "undefined"sv) {
  407. return generator.add_constant(js_undefined());
  408. }
  409. auto dst = choose_dst(generator, preferred_dst);
  410. if (is_global()) {
  411. generator.emit<Bytecode::Op::GetGlobal>(dst, generator.intern_identifier(m_string), generator.next_global_variable_cache());
  412. } else {
  413. generator.emit<Bytecode::Op::GetBinding>(dst, generator.intern_identifier(m_string));
  414. }
  415. return dst;
  416. }
  417. static Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> arguments_to_array_for_call(Bytecode::Generator& generator, ReadonlySpan<CallExpression::Argument> arguments)
  418. {
  419. auto dst = generator.allocate_register();
  420. if (arguments.is_empty()) {
  421. generator.emit<Bytecode::Op::NewArray>(dst);
  422. return dst;
  423. }
  424. auto first_spread = find_if(arguments.begin(), arguments.end(), [](auto el) { return el.is_spread; });
  425. Vector<ScopedOperand> args;
  426. args.ensure_capacity(first_spread.index());
  427. for (auto it = arguments.begin(); it != first_spread; ++it) {
  428. VERIFY(!it->is_spread);
  429. auto reg = generator.allocate_register();
  430. auto value = TRY(it->value->generate_bytecode(generator)).value();
  431. generator.emit<Bytecode::Op::Mov>(reg, value);
  432. args.append(move(reg));
  433. }
  434. if (first_spread.index() != 0)
  435. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(args.size(), dst, args);
  436. else
  437. generator.emit<Bytecode::Op::NewArray>(dst);
  438. if (first_spread != arguments.end()) {
  439. for (auto it = first_spread; it != arguments.end(); ++it) {
  440. auto value = TRY(it->value->generate_bytecode(generator)).value();
  441. generator.emit<Bytecode::Op::ArrayAppend>(dst, value, it->is_spread);
  442. }
  443. }
  444. return dst;
  445. }
  446. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SuperCall::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  447. {
  448. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  449. Optional<ScopedOperand> arguments;
  450. if (m_is_synthetic == IsPartOfSyntheticConstructor::Yes) {
  451. // NOTE: This is the case where we have a fake constructor(...args) { super(...args); } which
  452. // shouldn't call @@iterator of %Array.prototype%.
  453. VERIFY(m_arguments.size() == 1);
  454. VERIFY(m_arguments[0].is_spread);
  455. auto const& argument = m_arguments[0];
  456. // This generates a single argument.
  457. arguments = MUST(argument.value->generate_bytecode(generator));
  458. } else {
  459. arguments = TRY(arguments_to_array_for_call(generator, m_arguments)).value();
  460. }
  461. auto dst = choose_dst(generator, preferred_dst);
  462. generator.emit<Bytecode::Op::SuperCallWithArgumentArray>(dst, *arguments, m_is_synthetic == IsPartOfSyntheticConstructor::Yes);
  463. return dst;
  464. }
  465. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> AssignmentExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  466. {
  467. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  468. if (m_op == AssignmentOp::Assignment) {
  469. // AssignmentExpression : LeftHandSideExpression = AssignmentExpression
  470. return m_lhs.visit(
  471. // 1. If LeftHandSideExpression is neither an ObjectLiteral nor an ArrayLiteral, then
  472. [&](NonnullRefPtr<Expression const> const& lhs) -> Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> {
  473. // a. Let lref be the result of evaluating LeftHandSideExpression.
  474. // b. ReturnIfAbrupt(lref).
  475. Optional<ScopedOperand> base;
  476. Optional<ScopedOperand> computed_property;
  477. Optional<ScopedOperand> this_value;
  478. bool lhs_is_super_expression = false;
  479. if (is<MemberExpression>(*lhs)) {
  480. auto& expression = static_cast<MemberExpression const&>(*lhs);
  481. lhs_is_super_expression = is<SuperExpression>(expression.object());
  482. if (!lhs_is_super_expression) {
  483. base = TRY(expression.object().generate_bytecode(generator)).value();
  484. } else {
  485. // https://tc39.es/ecma262/#sec-super-keyword-runtime-semantics-evaluation
  486. // 1. Let env be GetThisEnvironment().
  487. // 2. Let actualThis be ? env.GetThisBinding().
  488. this_value = generator.get_this();
  489. // SuperProperty : super [ Expression ]
  490. // 3. Let propertyNameReference be ? Evaluation of Expression.
  491. // 4. Let propertyNameValue be ? GetValue(propertyNameReference).
  492. }
  493. if (expression.is_computed()) {
  494. auto property = TRY(expression.property().generate_bytecode(generator)).value();
  495. computed_property = generator.copy_if_needed_to_preserve_evaluation_order(property);
  496. // To be continued later with PutByValue.
  497. } else if (expression.property().is_identifier()) {
  498. // Do nothing, this will be handled by PutById later.
  499. } else if (expression.property().is_private_identifier()) {
  500. // Do nothing, this will be handled by PutPrivateById later.
  501. } else {
  502. return Bytecode::CodeGenerationError {
  503. &expression,
  504. "Unimplemented non-computed member expression"sv
  505. };
  506. }
  507. if (lhs_is_super_expression) {
  508. // 5/7. Return ? MakeSuperPropertyReference(actualThis, propertyKey, strict).
  509. // https://tc39.es/ecma262/#sec-makesuperpropertyreference
  510. // 1. Let env be GetThisEnvironment().
  511. // 2. Assert: env.HasSuperBinding() is true.
  512. // 3. Let baseValue be ? env.GetSuperBase().
  513. // 4. Return the Reference Record { [[Base]]: baseValue, [[ReferencedName]]: propertyKey, [[Strict]]: strict, [[ThisValue]]: actualThis }.
  514. base = generator.allocate_register();
  515. generator.emit<Bytecode::Op::ResolveSuperBase>(*base);
  516. }
  517. } else if (is<Identifier>(*lhs)) {
  518. // NOTE: For Identifiers, we cannot perform GetBinding and then write into the reference it retrieves, only SetVariable can do this.
  519. // FIXME: However, this breaks spec as we are doing variable lookup after evaluating the RHS. This is observable in an object environment, where we visibly perform HasOwnProperty and Get(@@unscopables) on the binded object.
  520. } else {
  521. (void)TRY(lhs->generate_bytecode(generator));
  522. }
  523. // FIXME: c. If IsAnonymousFunctionDefinition(AssignmentExpression) and IsIdentifierRef of LeftHandSideExpression are both true, then
  524. // i. Let rval be ? NamedEvaluation of AssignmentExpression with argument lref.[[ReferencedName]].
  525. // d. Else,
  526. // i. Let rref be the result of evaluating AssignmentExpression.
  527. // ii. Let rval be ? GetValue(rref).
  528. auto rval = TRY([&]() -> Bytecode::CodeGenerationErrorOr<ScopedOperand> {
  529. if (lhs->is_identifier()) {
  530. return TRY(generator.emit_named_evaluation_if_anonymous_function(*m_rhs, generator.intern_identifier(static_cast<Identifier const&>(*lhs).string()))).value();
  531. } else {
  532. return TRY(m_rhs->generate_bytecode(generator)).value();
  533. }
  534. }());
  535. // e. Perform ? PutValue(lref, rval).
  536. if (is<Identifier>(*lhs)) {
  537. auto& identifier = static_cast<Identifier const&>(*lhs);
  538. generator.emit_set_variable(identifier, rval);
  539. } else if (is<MemberExpression>(*lhs)) {
  540. auto& expression = static_cast<MemberExpression const&>(*lhs);
  541. auto base_identifier = generator.intern_identifier_for_expression(expression.object());
  542. if (expression.is_computed()) {
  543. if (!lhs_is_super_expression)
  544. generator.emit<Bytecode::Op::PutByValue>(*base, *computed_property, rval, Bytecode::Op::PropertyKind::KeyValue, move(base_identifier));
  545. else
  546. generator.emit<Bytecode::Op::PutByValueWithThis>(*base, *computed_property, *this_value, rval);
  547. } else if (expression.property().is_identifier()) {
  548. auto identifier_table_ref = generator.intern_identifier(verify_cast<Identifier>(expression.property()).string());
  549. if (!lhs_is_super_expression)
  550. generator.emit<Bytecode::Op::PutById>(*base, identifier_table_ref, rval, Bytecode::Op::PropertyKind::KeyValue, generator.next_property_lookup_cache(), move(base_identifier));
  551. else
  552. generator.emit<Bytecode::Op::PutByIdWithThis>(*base, *this_value, identifier_table_ref, rval, Bytecode::Op::PropertyKind::KeyValue, generator.next_property_lookup_cache());
  553. } else if (expression.property().is_private_identifier()) {
  554. auto identifier_table_ref = generator.intern_identifier(verify_cast<PrivateIdentifier>(expression.property()).string());
  555. generator.emit<Bytecode::Op::PutPrivateById>(*base, identifier_table_ref, rval);
  556. } else {
  557. return Bytecode::CodeGenerationError {
  558. &expression,
  559. "Unimplemented non-computed member expression"sv
  560. };
  561. }
  562. } else {
  563. return Bytecode::CodeGenerationError {
  564. lhs,
  565. "Unimplemented/invalid node used a reference"sv
  566. };
  567. }
  568. // f. Return rval.
  569. return rval;
  570. },
  571. // 2. Let assignmentPattern be the AssignmentPattern that is covered by LeftHandSideExpression.
  572. [&](NonnullRefPtr<BindingPattern const> const& pattern) -> Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> {
  573. // 3. Let rref be the result of evaluating AssignmentExpression.
  574. // 4. Let rval be ? GetValue(rref).
  575. auto rval = TRY(m_rhs->generate_bytecode(generator)).value();
  576. // 5. Perform ? DestructuringAssignmentEvaluation of assignmentPattern with argument rval.
  577. TRY(pattern->generate_bytecode(generator, Bytecode::Op::BindingInitializationMode::Set, rval, false));
  578. // 6. Return rval.
  579. return rval;
  580. });
  581. }
  582. VERIFY(m_lhs.has<NonnullRefPtr<Expression const>>());
  583. auto& lhs_expression = m_lhs.get<NonnullRefPtr<Expression const>>();
  584. auto reference_operands = TRY(generator.emit_load_from_reference(lhs_expression));
  585. auto lhs = reference_operands.loaded_value.value();
  586. Bytecode::BasicBlock* rhs_block_ptr { nullptr };
  587. Bytecode::BasicBlock* lhs_block_ptr { nullptr };
  588. Bytecode::BasicBlock* end_block_ptr { nullptr };
  589. // Logical assignments short circuit.
  590. if (m_op == AssignmentOp::AndAssignment) { // &&=
  591. rhs_block_ptr = &generator.make_block();
  592. lhs_block_ptr = &generator.make_block();
  593. end_block_ptr = &generator.make_block();
  594. generator.emit_jump_if(
  595. lhs,
  596. Bytecode::Label { *rhs_block_ptr },
  597. Bytecode::Label { *lhs_block_ptr });
  598. } else if (m_op == AssignmentOp::OrAssignment) { // ||=
  599. rhs_block_ptr = &generator.make_block();
  600. lhs_block_ptr = &generator.make_block();
  601. end_block_ptr = &generator.make_block();
  602. generator.emit_jump_if(
  603. lhs,
  604. Bytecode::Label { *lhs_block_ptr },
  605. Bytecode::Label { *rhs_block_ptr });
  606. } else if (m_op == AssignmentOp::NullishAssignment) { // ??=
  607. rhs_block_ptr = &generator.make_block();
  608. lhs_block_ptr = &generator.make_block();
  609. end_block_ptr = &generator.make_block();
  610. generator.emit<Bytecode::Op::JumpNullish>(
  611. lhs,
  612. Bytecode::Label { *rhs_block_ptr },
  613. Bytecode::Label { *lhs_block_ptr });
  614. }
  615. if (rhs_block_ptr)
  616. generator.switch_to_basic_block(*rhs_block_ptr);
  617. auto rhs = TRY([&]() -> Bytecode::CodeGenerationErrorOr<ScopedOperand> {
  618. if (lhs_expression->is_identifier()) {
  619. return TRY(generator.emit_named_evaluation_if_anonymous_function(*m_rhs, generator.intern_identifier(static_cast<Identifier const&>(*lhs_expression).string()))).value();
  620. }
  621. return TRY(m_rhs->generate_bytecode(generator)).value();
  622. }());
  623. // OPTIMIZATION: If LHS is a local, we can write the result directly into it.
  624. auto dst = [&] {
  625. if (lhs.operand().is_local())
  626. return lhs;
  627. return choose_dst(generator, preferred_dst);
  628. }();
  629. switch (m_op) {
  630. case AssignmentOp::AdditionAssignment:
  631. generator.emit<Bytecode::Op::Add>(dst, lhs, rhs);
  632. break;
  633. case AssignmentOp::SubtractionAssignment:
  634. generator.emit<Bytecode::Op::Sub>(dst, lhs, rhs);
  635. break;
  636. case AssignmentOp::MultiplicationAssignment:
  637. generator.emit<Bytecode::Op::Mul>(dst, lhs, rhs);
  638. break;
  639. case AssignmentOp::DivisionAssignment:
  640. generator.emit<Bytecode::Op::Div>(dst, lhs, rhs);
  641. break;
  642. case AssignmentOp::ModuloAssignment:
  643. generator.emit<Bytecode::Op::Mod>(dst, lhs, rhs);
  644. break;
  645. case AssignmentOp::ExponentiationAssignment:
  646. generator.emit<Bytecode::Op::Exp>(dst, lhs, rhs);
  647. break;
  648. case AssignmentOp::BitwiseAndAssignment:
  649. generator.emit<Bytecode::Op::BitwiseAnd>(dst, lhs, rhs);
  650. break;
  651. case AssignmentOp::BitwiseOrAssignment:
  652. generator.emit<Bytecode::Op::BitwiseOr>(dst, lhs, rhs);
  653. break;
  654. case AssignmentOp::BitwiseXorAssignment:
  655. generator.emit<Bytecode::Op::BitwiseXor>(dst, lhs, rhs);
  656. break;
  657. case AssignmentOp::LeftShiftAssignment:
  658. generator.emit<Bytecode::Op::LeftShift>(dst, lhs, rhs);
  659. break;
  660. case AssignmentOp::RightShiftAssignment:
  661. generator.emit<Bytecode::Op::RightShift>(dst, lhs, rhs);
  662. break;
  663. case AssignmentOp::UnsignedRightShiftAssignment:
  664. generator.emit<Bytecode::Op::UnsignedRightShift>(dst, lhs, rhs);
  665. break;
  666. case AssignmentOp::AndAssignment:
  667. case AssignmentOp::OrAssignment:
  668. case AssignmentOp::NullishAssignment:
  669. generator.emit<Bytecode::Op::Mov>(dst, rhs);
  670. break;
  671. default:
  672. return Bytecode::CodeGenerationError {
  673. this,
  674. "Unimplemented operation"sv,
  675. };
  676. }
  677. if (lhs_expression->is_identifier())
  678. generator.emit_set_variable(static_cast<Identifier const&>(*lhs_expression), dst);
  679. else
  680. (void)TRY(generator.emit_store_to_reference(reference_operands, dst));
  681. if (rhs_block_ptr) {
  682. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *end_block_ptr });
  683. }
  684. if (lhs_block_ptr) {
  685. generator.switch_to_basic_block(*lhs_block_ptr);
  686. generator.emit<Bytecode::Op::Mov>(dst, lhs);
  687. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *end_block_ptr });
  688. }
  689. if (end_block_ptr) {
  690. generator.switch_to_basic_block(*end_block_ptr);
  691. }
  692. return dst;
  693. }
  694. // 14.13.3 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-labelled-statements-runtime-semantics-evaluation
  695. // LabelledStatement : LabelIdentifier : LabelledItem
  696. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> LabelledStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  697. {
  698. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  699. // Return ? LabelledEvaluation of this LabelledStatement with argument « ».
  700. return generate_labelled_evaluation(generator, {});
  701. }
  702. // 14.13.4 Runtime Semantics: LabelledEvaluation, https://tc39.es/ecma262/#sec-runtime-semantics-labelledevaluation
  703. // LabelledStatement : LabelIdentifier : LabelledItem
  704. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> LabelledStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  705. {
  706. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  707. // Convert the m_labelled_item NNRP to a reference early so we don't have to do it every single time we want to use it.
  708. auto const& labelled_item = *m_labelled_item;
  709. // 1. Let label be the StringValue of LabelIdentifier.
  710. // NOTE: Not necessary, this is m_label.
  711. // 2. Let newLabelSet be the list-concatenation of labelSet and « label ».
  712. // FIXME: Avoid copy here.
  713. auto new_label_set = label_set;
  714. new_label_set.append(m_label);
  715. // 3. Let stmtResult be LabelledEvaluation of LabelledItem with argument newLabelSet.
  716. Optional<ScopedOperand> stmt_result;
  717. if (is<IterationStatement>(labelled_item)) {
  718. auto const& iteration_statement = static_cast<IterationStatement const&>(labelled_item);
  719. stmt_result = TRY(iteration_statement.generate_labelled_evaluation(generator, new_label_set));
  720. } else if (is<SwitchStatement>(labelled_item)) {
  721. auto const& switch_statement = static_cast<SwitchStatement const&>(labelled_item);
  722. stmt_result = TRY(switch_statement.generate_labelled_evaluation(generator, new_label_set));
  723. } else if (is<LabelledStatement>(labelled_item)) {
  724. auto const& labelled_statement = static_cast<LabelledStatement const&>(labelled_item);
  725. stmt_result = TRY(labelled_statement.generate_labelled_evaluation(generator, new_label_set));
  726. } else {
  727. auto& labelled_break_block = generator.make_block();
  728. // NOTE: We do not need a continuable scope as `continue;` is not allowed outside of iteration statements, throwing a SyntaxError in the parser.
  729. generator.begin_breakable_scope(Bytecode::Label { labelled_break_block }, new_label_set);
  730. stmt_result = TRY(labelled_item.generate_bytecode(generator));
  731. generator.end_breakable_scope();
  732. if (!generator.is_current_block_terminated()) {
  733. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { labelled_break_block });
  734. }
  735. generator.switch_to_basic_block(labelled_break_block);
  736. }
  737. // 4. If stmtResult.[[Type]] is break and SameValue(stmtResult.[[Target]], label) is true, then
  738. // a. Set stmtResult to NormalCompletion(stmtResult.[[Value]]).
  739. // NOTE: These steps are performed by making labelled break jump straight to the appropriate break block, which preserves the statement result's value in the accumulator.
  740. // 5. Return Completion(stmtResult).
  741. return stmt_result;
  742. }
  743. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> IterationStatement::generate_labelled_evaluation(Bytecode::Generator&, Vector<DeprecatedFlyString> const&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  744. {
  745. return Bytecode::CodeGenerationError {
  746. this,
  747. "Missing generate_labelled_evaluation()"sv,
  748. };
  749. }
  750. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> WhileStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  751. {
  752. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  753. return generate_labelled_evaluation(generator, {});
  754. }
  755. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> WhileStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  756. {
  757. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  758. // test
  759. // jump if_false (true) end (false) body
  760. // body
  761. // jump always (true) test
  762. // end
  763. auto& test_block = generator.make_block();
  764. auto& body_block = generator.make_block();
  765. auto& end_block = generator.make_block();
  766. Optional<ScopedOperand> completion;
  767. if (generator.must_propagate_completion()) {
  768. completion = generator.allocate_register();
  769. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  770. }
  771. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { test_block });
  772. generator.switch_to_basic_block(test_block);
  773. auto test = TRY(m_test->generate_bytecode(generator)).value();
  774. generator.emit_jump_if(
  775. test,
  776. Bytecode::Label { body_block },
  777. Bytecode::Label { end_block });
  778. generator.switch_to_basic_block(body_block);
  779. generator.begin_continuable_scope(Bytecode::Label { test_block }, label_set);
  780. generator.begin_breakable_scope(Bytecode::Label { end_block }, label_set);
  781. auto body = TRY(m_body->generate_bytecode(generator));
  782. generator.end_breakable_scope();
  783. generator.end_continuable_scope();
  784. if (!generator.is_current_block_terminated()) {
  785. if (generator.must_propagate_completion()) {
  786. if (body.has_value())
  787. generator.emit<Bytecode::Op::Mov>(*completion, body.value());
  788. }
  789. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { test_block });
  790. }
  791. generator.switch_to_basic_block(end_block);
  792. return completion;
  793. }
  794. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> DoWhileStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  795. {
  796. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  797. return generate_labelled_evaluation(generator, {});
  798. }
  799. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> DoWhileStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  800. {
  801. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  802. // jump always (true) body
  803. // test
  804. // jump if_false (true) end (false) body
  805. // body
  806. // jump always (true) test
  807. // end
  808. auto& body_block = generator.make_block();
  809. auto& test_block = generator.make_block();
  810. auto& load_result_and_jump_to_end_block = generator.make_block();
  811. auto& end_block = generator.make_block();
  812. Optional<ScopedOperand> completion;
  813. if (generator.must_propagate_completion()) {
  814. completion = generator.allocate_register();
  815. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  816. }
  817. // jump to the body block
  818. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { body_block });
  819. generator.switch_to_basic_block(test_block);
  820. auto test = TRY(m_test->generate_bytecode(generator)).value();
  821. generator.emit_jump_if(
  822. test,
  823. Bytecode::Label { body_block },
  824. Bytecode::Label { load_result_and_jump_to_end_block });
  825. generator.switch_to_basic_block(body_block);
  826. generator.begin_continuable_scope(Bytecode::Label { test_block }, label_set);
  827. generator.begin_breakable_scope(Bytecode::Label { end_block }, label_set);
  828. auto body_result = TRY(m_body->generate_bytecode(generator));
  829. generator.end_breakable_scope();
  830. generator.end_continuable_scope();
  831. if (!generator.is_current_block_terminated()) {
  832. if (generator.must_propagate_completion()) {
  833. if (body_result.has_value())
  834. generator.emit<Bytecode::Op::Mov>(*completion, body_result.value());
  835. }
  836. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { test_block });
  837. }
  838. generator.switch_to_basic_block(load_result_and_jump_to_end_block);
  839. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  840. generator.switch_to_basic_block(end_block);
  841. return completion;
  842. }
  843. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  844. {
  845. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  846. return generate_labelled_evaluation(generator, {});
  847. }
  848. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  849. {
  850. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  851. // init
  852. // jump always (true) test
  853. // test
  854. // jump if_true (true) body (false) end
  855. // body
  856. // jump always (true) update
  857. // update
  858. // jump always (true) test
  859. // end
  860. // If 'test' is missing, fuse the 'test' and 'body' basic blocks
  861. // If 'update' is missing, fuse the 'body' and 'update' basic blocks
  862. Bytecode::BasicBlock* test_block_ptr { nullptr };
  863. Bytecode::BasicBlock* body_block_ptr { nullptr };
  864. Bytecode::BasicBlock* update_block_ptr { nullptr };
  865. bool has_lexical_environment = false;
  866. if (m_init) {
  867. if (m_init->is_variable_declaration()) {
  868. auto& variable_declaration = verify_cast<VariableDeclaration>(*m_init);
  869. auto has_non_local_variables = false;
  870. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  871. if (!identifier.is_local())
  872. has_non_local_variables = true;
  873. }));
  874. if (variable_declaration.is_lexical_declaration() && has_non_local_variables) {
  875. has_lexical_environment = true;
  876. // FIXME: Is Block correct?
  877. generator.begin_variable_scope();
  878. bool is_const = variable_declaration.is_constant_declaration();
  879. // NOTE: Nothing in the callback throws an exception.
  880. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  881. if (identifier.is_local())
  882. return;
  883. auto index = generator.intern_identifier(identifier.string());
  884. generator.emit<Bytecode::Op::CreateVariable>(index, Bytecode::Op::EnvironmentMode::Lexical, is_const);
  885. }));
  886. }
  887. }
  888. (void)TRY(m_init->generate_bytecode(generator));
  889. }
  890. body_block_ptr = &generator.make_block();
  891. if (m_update)
  892. update_block_ptr = &generator.make_block();
  893. else
  894. update_block_ptr = body_block_ptr;
  895. if (m_test)
  896. test_block_ptr = &generator.make_block();
  897. else
  898. test_block_ptr = body_block_ptr;
  899. auto& end_block = generator.make_block();
  900. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *test_block_ptr });
  901. if (m_test) {
  902. generator.switch_to_basic_block(*test_block_ptr);
  903. auto test = TRY(m_test->generate_bytecode(generator)).value();
  904. generator.emit_jump_if(test, Bytecode::Label { *body_block_ptr }, Bytecode::Label { end_block });
  905. }
  906. if (m_update) {
  907. generator.switch_to_basic_block(*update_block_ptr);
  908. (void)TRY(m_update->generate_bytecode(generator));
  909. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *test_block_ptr });
  910. }
  911. generator.switch_to_basic_block(*body_block_ptr);
  912. generator.begin_continuable_scope(Bytecode::Label { m_update ? *update_block_ptr : *test_block_ptr }, label_set);
  913. generator.begin_breakable_scope(Bytecode::Label { end_block }, label_set);
  914. auto body_result = TRY(m_body->generate_bytecode(generator));
  915. generator.end_breakable_scope();
  916. generator.end_continuable_scope();
  917. if (!generator.is_current_block_terminated()) {
  918. if (m_update) {
  919. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *update_block_ptr });
  920. } else {
  921. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *test_block_ptr });
  922. }
  923. }
  924. generator.switch_to_basic_block(end_block);
  925. if (has_lexical_environment)
  926. generator.end_variable_scope();
  927. return body_result;
  928. }
  929. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ObjectExpression::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  930. {
  931. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  932. auto object = generator.allocate_register();
  933. generator.emit<Bytecode::Op::NewObject>(object);
  934. if (m_properties.is_empty())
  935. return object;
  936. generator.push_home_object(object);
  937. for (auto& property : m_properties) {
  938. Bytecode::Op::PropertyKind property_kind;
  939. switch (property->type()) {
  940. case ObjectProperty::Type::KeyValue:
  941. property_kind = Bytecode::Op::PropertyKind::DirectKeyValue;
  942. break;
  943. case ObjectProperty::Type::Getter:
  944. property_kind = Bytecode::Op::PropertyKind::Getter;
  945. break;
  946. case ObjectProperty::Type::Setter:
  947. property_kind = Bytecode::Op::PropertyKind::Setter;
  948. break;
  949. case ObjectProperty::Type::Spread:
  950. property_kind = Bytecode::Op::PropertyKind::Spread;
  951. break;
  952. case ObjectProperty::Type::ProtoSetter:
  953. property_kind = Bytecode::Op::PropertyKind::ProtoSetter;
  954. break;
  955. }
  956. if (is<StringLiteral>(property->key())) {
  957. auto& string_literal = static_cast<StringLiteral const&>(property->key());
  958. Bytecode::IdentifierTableIndex key_name = generator.intern_identifier(string_literal.value());
  959. Optional<ScopedOperand> value;
  960. if (property_kind == Bytecode::Op::PropertyKind::ProtoSetter) {
  961. value = TRY(property->value().generate_bytecode(generator)).value();
  962. } else if (property_kind != Bytecode::Op::PropertyKind::Spread) {
  963. ByteString identifier = string_literal.value();
  964. if (property_kind == Bytecode::Op::PropertyKind::Getter)
  965. identifier = ByteString::formatted("get {}", identifier);
  966. else if (property_kind == Bytecode::Op::PropertyKind::Setter)
  967. identifier = ByteString::formatted("set {}", identifier);
  968. auto name = generator.intern_identifier(identifier);
  969. value = TRY(generator.emit_named_evaluation_if_anonymous_function(property->value(), name)).value();
  970. } else {
  971. // Spread the key.
  972. value = TRY(property->key().generate_bytecode(generator)).value();
  973. }
  974. generator.emit<Bytecode::Op::PutById>(object, key_name, *value, property_kind, generator.next_property_lookup_cache());
  975. } else {
  976. auto property_name = TRY(property->key().generate_bytecode(generator)).value();
  977. Optional<ScopedOperand> value;
  978. if (property_kind != Bytecode::Op::PropertyKind::Spread)
  979. value = TRY(property->value().generate_bytecode(generator)).value();
  980. else
  981. value = property_name;
  982. generator.emit<Bytecode::Op::PutByValue>(object, property_name, *value, property_kind);
  983. }
  984. }
  985. generator.pop_home_object();
  986. return object;
  987. }
  988. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ArrayExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  989. {
  990. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  991. if (m_elements.is_empty()) {
  992. auto dst = choose_dst(generator, preferred_dst);
  993. generator.emit<Bytecode::Op::NewArray>(dst);
  994. return dst;
  995. }
  996. if (all_of(m_elements, [](auto element) { return !element || is<PrimitiveLiteral>(*element); })) {
  997. // If all elements are constant primitives, we can just emit a single instruction to initialize the array,
  998. // instead of emitting instructions to manually evaluate them one-by-one
  999. Vector<Value> values;
  1000. values.resize(m_elements.size());
  1001. for (auto i = 0u; i < m_elements.size(); ++i) {
  1002. if (!m_elements[i])
  1003. continue;
  1004. values[i] = static_cast<PrimitiveLiteral const&>(*m_elements[i]).value();
  1005. }
  1006. auto dst = choose_dst(generator, preferred_dst);
  1007. generator.emit_with_extra_value_slots<Bytecode::Op::NewPrimitiveArray>(values.size(), dst, values);
  1008. return dst;
  1009. }
  1010. auto first_spread = find_if(m_elements.begin(), m_elements.end(), [](auto el) { return el && is<SpreadExpression>(*el); });
  1011. Vector<ScopedOperand> args;
  1012. args.ensure_capacity(m_elements.size());
  1013. for (auto it = m_elements.begin(); it != first_spread; ++it) {
  1014. if (*it) {
  1015. auto value = TRY((*it)->generate_bytecode(generator)).value();
  1016. args.append(generator.copy_if_needed_to_preserve_evaluation_order(value));
  1017. } else {
  1018. args.append(generator.add_constant(Value()));
  1019. }
  1020. }
  1021. auto dst = choose_dst(generator, preferred_dst);
  1022. if (first_spread.index() != 0) {
  1023. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(args.size(), dst, args);
  1024. } else {
  1025. generator.emit<Bytecode::Op::NewArray>(dst);
  1026. }
  1027. if (first_spread != m_elements.end()) {
  1028. for (auto it = first_spread; it != m_elements.end(); ++it) {
  1029. if (!*it) {
  1030. generator.emit<Bytecode::Op::ArrayAppend>(dst, generator.add_constant(Value()), false);
  1031. } else {
  1032. auto value = TRY((*it)->generate_bytecode(generator)).value();
  1033. generator.emit<Bytecode::Op::ArrayAppend>(dst, value, *it && is<SpreadExpression>(**it));
  1034. }
  1035. }
  1036. }
  1037. return dst;
  1038. }
  1039. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> MemberExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  1040. {
  1041. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1042. auto reference = TRY(generator.emit_load_from_reference(*this, preferred_dst));
  1043. return reference.loaded_value;
  1044. }
  1045. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> FunctionDeclaration::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  1046. {
  1047. if (m_is_hoisted) {
  1048. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1049. auto index = generator.intern_identifier(name());
  1050. auto value = generator.allocate_register();
  1051. generator.emit<Bytecode::Op::GetBinding>(value, index);
  1052. generator.emit<Bytecode::Op::SetVariableBinding>(index, value);
  1053. }
  1054. return Optional<ScopedOperand> {};
  1055. }
  1056. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> FunctionExpression::generate_bytecode_with_lhs_name(Bytecode::Generator& generator, Optional<Bytecode::IdentifierTableIndex> lhs_name, Optional<ScopedOperand> preferred_dst) const
  1057. {
  1058. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1059. bool has_name = !name().is_empty();
  1060. Optional<Bytecode::IdentifierTableIndex> name_identifier;
  1061. if (has_name) {
  1062. generator.begin_variable_scope();
  1063. name_identifier = generator.intern_identifier(name());
  1064. generator.emit<Bytecode::Op::CreateVariable>(*name_identifier, Bytecode::Op::EnvironmentMode::Lexical, true);
  1065. }
  1066. auto new_function = choose_dst(generator, preferred_dst);
  1067. generator.emit_new_function(new_function, *this, lhs_name);
  1068. if (has_name) {
  1069. generator.emit<Bytecode::Op::InitializeLexicalBinding>(*name_identifier, new_function);
  1070. generator.end_variable_scope();
  1071. }
  1072. return new_function;
  1073. }
  1074. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> FunctionExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  1075. {
  1076. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1077. return generate_bytecode_with_lhs_name(generator, {}, preferred_dst);
  1078. }
  1079. static Bytecode::CodeGenerationErrorOr<void> generate_object_binding_pattern_bytecode(Bytecode::Generator& generator, BindingPattern const& pattern, Bytecode::Op::BindingInitializationMode initialization_mode, ScopedOperand const& object, bool create_variables)
  1080. {
  1081. generator.emit<Bytecode::Op::ThrowIfNullish>(object);
  1082. Vector<ScopedOperand> excluded_property_names;
  1083. auto has_rest = false;
  1084. if (pattern.entries.size() > 0)
  1085. has_rest = pattern.entries[pattern.entries.size() - 1].is_rest;
  1086. for (auto& [name, alias, initializer, is_rest] : pattern.entries) {
  1087. if (is_rest) {
  1088. VERIFY(!initializer);
  1089. if (name.has<NonnullRefPtr<Identifier const>>()) {
  1090. auto identifier = name.get<NonnullRefPtr<Identifier const>>();
  1091. auto interned_identifier = generator.intern_identifier(identifier->string());
  1092. auto copy = generator.allocate_register();
  1093. generator.emit_with_extra_operand_slots<Bytecode::Op::CopyObjectExcludingProperties>(
  1094. excluded_property_names.size(), copy, object, excluded_property_names);
  1095. if (create_variables) {
  1096. VERIFY(!identifier->is_local());
  1097. generator.emit<Bytecode::Op::CreateVariable>(interned_identifier, Bytecode::Op::EnvironmentMode::Lexical, false);
  1098. }
  1099. generator.emit_set_variable(*identifier, copy, initialization_mode);
  1100. return {};
  1101. }
  1102. if (alias.has<NonnullRefPtr<MemberExpression const>>()) {
  1103. auto copy = generator.allocate_register();
  1104. generator.emit_with_extra_operand_slots<Bytecode::Op::CopyObjectExcludingProperties>(
  1105. excluded_property_names.size(), copy, object, excluded_property_names);
  1106. (void)TRY(generator.emit_store_to_reference(alias.get<NonnullRefPtr<MemberExpression const>>(), object));
  1107. return {};
  1108. }
  1109. VERIFY_NOT_REACHED();
  1110. }
  1111. auto value = generator.allocate_register();
  1112. if (name.has<NonnullRefPtr<Identifier const>>()) {
  1113. auto const& identifier = name.get<NonnullRefPtr<Identifier const>>()->string();
  1114. if (has_rest) {
  1115. excluded_property_names.append(generator.add_constant(PrimitiveString::create(generator.vm(), identifier)));
  1116. }
  1117. generator.emit_get_by_id(value, object, generator.intern_identifier(identifier));
  1118. } else {
  1119. auto expression = name.get<NonnullRefPtr<Expression const>>();
  1120. auto property_name = TRY(expression->generate_bytecode(generator)).value();
  1121. if (has_rest) {
  1122. auto excluded_name = generator.copy_if_needed_to_preserve_evaluation_order(property_name);
  1123. excluded_property_names.append(excluded_name);
  1124. }
  1125. generator.emit<Bytecode::Op::GetByValue>(value, object, property_name);
  1126. }
  1127. if (initializer) {
  1128. auto& if_undefined_block = generator.make_block();
  1129. auto& if_not_undefined_block = generator.make_block();
  1130. generator.emit<Bytecode::Op::JumpUndefined>(
  1131. value,
  1132. Bytecode::Label { if_undefined_block },
  1133. Bytecode::Label { if_not_undefined_block });
  1134. generator.switch_to_basic_block(if_undefined_block);
  1135. Optional<ScopedOperand> default_value;
  1136. if (auto const* alias_identifier = alias.get_pointer<NonnullRefPtr<Identifier const>>()) {
  1137. default_value = TRY(generator.emit_named_evaluation_if_anonymous_function(*initializer, generator.intern_identifier((*alias_identifier)->string()))).value();
  1138. } else if (auto const* lhs = name.get_pointer<NonnullRefPtr<Identifier const>>()) {
  1139. default_value = TRY(generator.emit_named_evaluation_if_anonymous_function(*initializer, generator.intern_identifier((*lhs)->string()))).value();
  1140. } else {
  1141. default_value = TRY(initializer->generate_bytecode(generator)).value();
  1142. }
  1143. generator.emit<Bytecode::Op::Mov>(value, *default_value);
  1144. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { if_not_undefined_block });
  1145. generator.switch_to_basic_block(if_not_undefined_block);
  1146. }
  1147. if (alias.has<NonnullRefPtr<BindingPattern const>>()) {
  1148. auto& binding_pattern = *alias.get<NonnullRefPtr<BindingPattern const>>();
  1149. auto nested_value = generator.copy_if_needed_to_preserve_evaluation_order(value);
  1150. TRY(binding_pattern.generate_bytecode(generator, initialization_mode, nested_value, create_variables));
  1151. } else if (alias.has<Empty>()) {
  1152. if (name.has<NonnullRefPtr<Expression const>>()) {
  1153. // This needs some sort of SetVariableByValue opcode, as it's a runtime binding
  1154. return Bytecode::CodeGenerationError {
  1155. name.get<NonnullRefPtr<Expression const>>().ptr(),
  1156. "Unimplemented name/alias pair: Empty/Expression"sv,
  1157. };
  1158. }
  1159. auto const& identifier = *name.get<NonnullRefPtr<Identifier const>>();
  1160. auto identifier_ref = generator.intern_identifier(identifier.string());
  1161. if (create_variables)
  1162. generator.emit<Bytecode::Op::CreateVariable>(identifier_ref, Bytecode::Op::EnvironmentMode::Lexical, false);
  1163. generator.emit_set_variable(identifier, value, initialization_mode);
  1164. } else if (alias.has<NonnullRefPtr<MemberExpression const>>()) {
  1165. TRY(generator.emit_store_to_reference(alias.get<NonnullRefPtr<MemberExpression const>>(), value));
  1166. } else {
  1167. auto const& identifier = *alias.get<NonnullRefPtr<Identifier const>>();
  1168. auto identifier_ref = generator.intern_identifier(identifier.string());
  1169. if (create_variables)
  1170. generator.emit<Bytecode::Op::CreateVariable>(identifier_ref, Bytecode::Op::EnvironmentMode::Lexical, false);
  1171. generator.emit_set_variable(identifier, value, initialization_mode);
  1172. }
  1173. }
  1174. return {};
  1175. }
  1176. static Bytecode::CodeGenerationErrorOr<void> generate_array_binding_pattern_bytecode(Bytecode::Generator& generator, BindingPattern const& pattern, Bytecode::Op::BindingInitializationMode initialization_mode, ScopedOperand const& input_array, bool create_variables, [[maybe_unused]] Optional<ScopedOperand> preferred_dst = {})
  1177. {
  1178. /*
  1179. * Consider the following destructuring assignment:
  1180. *
  1181. * let [a, b, c, d, e] = o;
  1182. *
  1183. * It would be fairly trivial to just loop through this iterator, getting the value
  1184. * at each step and assigning them to the binding sequentially. However, this is not
  1185. * correct: once an iterator is exhausted, it must not be called again. This complicates
  1186. * the bytecode. In order to accomplish this, we do the following:
  1187. *
  1188. * - Reserve a special boolean register which holds 'true' if the iterator is exhausted,
  1189. * and false otherwise
  1190. * - When we are retrieving the value which should be bound, we first check this register.
  1191. * If it is 'true', we load undefined. Otherwise, we grab the next value from the iterator.
  1192. *
  1193. * Note that the is_exhausted register does not need to be loaded with false because the
  1194. * first IteratorNext bytecode is _not_ proceeded by an exhausted check, as it is
  1195. * unnecessary.
  1196. */
  1197. auto is_iterator_exhausted = generator.allocate_register();
  1198. generator.emit<Bytecode::Op::Mov>(is_iterator_exhausted, generator.add_constant(Value(false)));
  1199. auto iterator = generator.allocate_register();
  1200. generator.emit<Bytecode::Op::GetIterator>(iterator, input_array);
  1201. bool first = true;
  1202. auto assign_value_to_alias = [&](auto& alias, ScopedOperand value) {
  1203. return alias.visit(
  1204. [&](Empty) -> Bytecode::CodeGenerationErrorOr<void> {
  1205. // This element is an elision
  1206. return {};
  1207. },
  1208. [&](NonnullRefPtr<Identifier const> const& identifier) -> Bytecode::CodeGenerationErrorOr<void> {
  1209. auto interned_index = generator.intern_identifier(identifier->string());
  1210. if (create_variables)
  1211. generator.emit<Bytecode::Op::CreateVariable>(interned_index, Bytecode::Op::EnvironmentMode::Lexical, false);
  1212. generator.emit_set_variable(*identifier, value, initialization_mode);
  1213. return {};
  1214. },
  1215. [&](NonnullRefPtr<BindingPattern const> const& pattern) -> Bytecode::CodeGenerationErrorOr<void> {
  1216. return pattern->generate_bytecode(generator, initialization_mode, value, create_variables);
  1217. },
  1218. [&](NonnullRefPtr<MemberExpression const> const& expr) -> Bytecode::CodeGenerationErrorOr<void> {
  1219. (void)generator.emit_store_to_reference(*expr, value);
  1220. return {};
  1221. });
  1222. };
  1223. auto temp_iterator_result = generator.allocate_register();
  1224. for (auto& [name, alias, initializer, is_rest] : pattern.entries) {
  1225. VERIFY(name.has<Empty>());
  1226. if (is_rest) {
  1227. VERIFY(!initializer);
  1228. auto value = generator.allocate_register();
  1229. if (first) {
  1230. // The iterator has not been called, and is thus known to be not exhausted
  1231. generator.emit<Bytecode::Op::IteratorToArray>(value, iterator);
  1232. } else {
  1233. auto& if_exhausted_block = generator.make_block();
  1234. auto& if_not_exhausted_block = generator.make_block();
  1235. auto& continuation_block = generator.make_block();
  1236. generator.emit_jump_if(
  1237. is_iterator_exhausted,
  1238. Bytecode::Label { if_exhausted_block },
  1239. Bytecode::Label { if_not_exhausted_block });
  1240. value = generator.allocate_register();
  1241. generator.switch_to_basic_block(if_exhausted_block);
  1242. generator.emit<Bytecode::Op::NewArray>(value);
  1243. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { continuation_block });
  1244. generator.switch_to_basic_block(if_not_exhausted_block);
  1245. generator.emit<Bytecode::Op::IteratorToArray>(value, iterator);
  1246. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { continuation_block });
  1247. generator.switch_to_basic_block(continuation_block);
  1248. }
  1249. return assign_value_to_alias(alias, value);
  1250. }
  1251. auto& iterator_is_exhausted_block = generator.make_block();
  1252. if (!first) {
  1253. auto& iterator_is_not_exhausted_block = generator.make_block();
  1254. generator.emit_jump_if(
  1255. is_iterator_exhausted,
  1256. Bytecode::Label { iterator_is_exhausted_block },
  1257. Bytecode::Label { iterator_is_not_exhausted_block });
  1258. generator.switch_to_basic_block(iterator_is_not_exhausted_block);
  1259. }
  1260. generator.emit<Bytecode::Op::IteratorNext>(temp_iterator_result, iterator);
  1261. generator.emit_iterator_complete(is_iterator_exhausted, temp_iterator_result);
  1262. // We still have to check for exhaustion here. If the iterator is exhausted,
  1263. // we need to bail before trying to get the value
  1264. auto& no_bail_block = generator.make_block();
  1265. generator.emit_jump_if(
  1266. is_iterator_exhausted,
  1267. Bytecode::Label { iterator_is_exhausted_block },
  1268. Bytecode::Label { no_bail_block });
  1269. generator.switch_to_basic_block(no_bail_block);
  1270. // Get the next value in the iterator
  1271. auto value = generator.allocate_register();
  1272. generator.emit_iterator_value(value, temp_iterator_result);
  1273. auto& create_binding_block = generator.make_block();
  1274. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { create_binding_block });
  1275. // The iterator is exhausted, so we just load undefined and continue binding
  1276. generator.switch_to_basic_block(iterator_is_exhausted_block);
  1277. generator.emit<Bytecode::Op::Mov>(value, generator.add_constant(js_undefined()));
  1278. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { create_binding_block });
  1279. generator.switch_to_basic_block(create_binding_block);
  1280. if (initializer) {
  1281. auto& value_is_undefined_block = generator.make_block();
  1282. auto& value_is_not_undefined_block = generator.make_block();
  1283. generator.emit<Bytecode::Op::JumpUndefined>(
  1284. value,
  1285. Bytecode::Label { value_is_undefined_block },
  1286. Bytecode::Label { value_is_not_undefined_block });
  1287. generator.switch_to_basic_block(value_is_undefined_block);
  1288. Optional<ScopedOperand> default_value;
  1289. if (auto const* alias_identifier = alias.get_pointer<NonnullRefPtr<Identifier const>>()) {
  1290. default_value = TRY(generator.emit_named_evaluation_if_anonymous_function(*initializer, generator.intern_identifier((*alias_identifier)->string()))).value();
  1291. } else if (auto const* name_identifier = name.get_pointer<NonnullRefPtr<Identifier const>>()) {
  1292. default_value = TRY(generator.emit_named_evaluation_if_anonymous_function(*initializer, generator.intern_identifier((*name_identifier)->string()))).value();
  1293. } else {
  1294. default_value = TRY(initializer->generate_bytecode(generator)).value();
  1295. }
  1296. generator.emit<Bytecode::Op::Mov>(value, *default_value);
  1297. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { value_is_not_undefined_block });
  1298. generator.switch_to_basic_block(value_is_not_undefined_block);
  1299. }
  1300. TRY(assign_value_to_alias(alias, value));
  1301. first = false;
  1302. }
  1303. auto& done_block = generator.make_block();
  1304. auto& not_done_block = generator.make_block();
  1305. generator.emit_jump_if(
  1306. is_iterator_exhausted,
  1307. Bytecode::Label { done_block },
  1308. Bytecode::Label { not_done_block });
  1309. generator.switch_to_basic_block(not_done_block);
  1310. generator.emit<Bytecode::Op::IteratorClose>(iterator, Completion::Type::Normal, Optional<Value> {});
  1311. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { done_block });
  1312. generator.switch_to_basic_block(done_block);
  1313. return {};
  1314. }
  1315. Bytecode::CodeGenerationErrorOr<void> BindingPattern::generate_bytecode(Bytecode::Generator& generator, Bytecode::Op::BindingInitializationMode initialization_mode, ScopedOperand const& input_value, bool create_variables) const
  1316. {
  1317. if (kind == Kind::Object)
  1318. return generate_object_binding_pattern_bytecode(generator, *this, initialization_mode, input_value, create_variables);
  1319. return generate_array_binding_pattern_bytecode(generator, *this, initialization_mode, input_value, create_variables);
  1320. }
  1321. static Bytecode::CodeGenerationErrorOr<void> assign_value_to_variable_declarator(Bytecode::Generator& generator, VariableDeclarator const& declarator, VariableDeclaration const& declaration, ScopedOperand value)
  1322. {
  1323. auto initialization_mode = declaration.is_lexical_declaration() ? Bytecode::Op::BindingInitializationMode::Initialize : Bytecode::Op::BindingInitializationMode::Set;
  1324. return declarator.target().visit(
  1325. [&](NonnullRefPtr<Identifier const> const& id) -> Bytecode::CodeGenerationErrorOr<void> {
  1326. generator.emit_set_variable(*id, value, initialization_mode);
  1327. return {};
  1328. },
  1329. [&](NonnullRefPtr<BindingPattern const> const& pattern) -> Bytecode::CodeGenerationErrorOr<void> {
  1330. return pattern->generate_bytecode(generator, initialization_mode, value, false);
  1331. });
  1332. }
  1333. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> VariableDeclaration::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  1334. {
  1335. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1336. for (auto& declarator : m_declarations) {
  1337. // NOTE: `var` declarations can have duplicates, but duplicate `let` or `const` bindings are a syntax error.
  1338. // Because of this, we can sink `let` and `const` directly into the preferred_dst if available.
  1339. // This is not safe for `var` since the preferred_dst may be used in the initializer.
  1340. Optional<ScopedOperand> init_dst;
  1341. if (declaration_kind() != DeclarationKind::Var) {
  1342. if (auto const* identifier = declarator->target().get_pointer<NonnullRefPtr<Identifier const>>()) {
  1343. if ((*identifier)->is_local()) {
  1344. init_dst = generator.local((*identifier)->local_variable_index());
  1345. }
  1346. }
  1347. }
  1348. if (declarator->init()) {
  1349. auto value = TRY([&]() -> Bytecode::CodeGenerationErrorOr<ScopedOperand> {
  1350. if (auto const* lhs = declarator->target().get_pointer<NonnullRefPtr<Identifier const>>()) {
  1351. return TRY(generator.emit_named_evaluation_if_anonymous_function(*declarator->init(), generator.intern_identifier((*lhs)->string()), init_dst)).value();
  1352. } else {
  1353. return TRY(declarator->init()->generate_bytecode(generator, init_dst)).value();
  1354. }
  1355. }());
  1356. (void)TRY(assign_value_to_variable_declarator(generator, declarator, *this, value));
  1357. } else if (m_declaration_kind != DeclarationKind::Var) {
  1358. (void)TRY(assign_value_to_variable_declarator(generator, declarator, *this, generator.add_constant(js_undefined())));
  1359. }
  1360. }
  1361. for (auto& declarator : m_declarations) {
  1362. if (auto const* identifier = declarator->target().get_pointer<NonnullRefPtr<Identifier const>>()) {
  1363. if ((*identifier)->is_local()) {
  1364. generator.set_local_initialized((*identifier)->local_variable_index());
  1365. }
  1366. }
  1367. }
  1368. // NOTE: VariableDeclaration doesn't return a completion value.
  1369. return Optional<ScopedOperand> {};
  1370. }
  1371. struct BaseAndValue {
  1372. ScopedOperand base;
  1373. ScopedOperand value;
  1374. };
  1375. static Bytecode::CodeGenerationErrorOr<BaseAndValue> get_base_and_value_from_member_expression(Bytecode::Generator& generator, MemberExpression const& member_expression)
  1376. {
  1377. // https://tc39.es/ecma262/#sec-super-keyword-runtime-semantics-evaluation
  1378. if (is<SuperExpression>(member_expression.object())) {
  1379. // 1. Let env be GetThisEnvironment().
  1380. // 2. Let actualThis be ? env.GetThisBinding().
  1381. auto this_value = generator.get_this();
  1382. Optional<ScopedOperand> computed_property;
  1383. if (member_expression.is_computed()) {
  1384. // SuperProperty : super [ Expression ]
  1385. // 3. Let propertyNameReference be ? Evaluation of Expression.
  1386. // 4. Let propertyNameValue be ? GetValue(propertyNameReference).
  1387. computed_property = TRY(member_expression.property().generate_bytecode(generator));
  1388. }
  1389. // 5/7. Return ? MakeSuperPropertyReference(actualThis, propertyKey, strict).
  1390. // https://tc39.es/ecma262/#sec-makesuperpropertyreference
  1391. // 1. Let env be GetThisEnvironment().
  1392. // 2. Assert: env.HasSuperBinding() is true.
  1393. // 3. Let baseValue be ? env.GetSuperBase().
  1394. auto super_base = generator.allocate_register();
  1395. generator.emit<Bytecode::Op::ResolveSuperBase>(super_base);
  1396. auto value = generator.allocate_register();
  1397. // 4. Return the Reference Record { [[Base]]: baseValue, [[ReferencedName]]: propertyKey, [[Strict]]: strict, [[ThisValue]]: actualThis }.
  1398. if (computed_property.has_value()) {
  1399. // 5. Let propertyKey be ? ToPropertyKey(propertyNameValue).
  1400. // FIXME: This does ToPropertyKey out of order, which is observable by Symbol.toPrimitive!
  1401. generator.emit<Bytecode::Op::GetByValueWithThis>(value, super_base, *computed_property, this_value);
  1402. } else {
  1403. // 3. Let propertyKey be StringValue of IdentifierName.
  1404. auto identifier_table_ref = generator.intern_identifier(verify_cast<Identifier>(member_expression.property()).string());
  1405. generator.emit_get_by_id_with_this(value, super_base, identifier_table_ref, this_value);
  1406. }
  1407. return BaseAndValue { this_value, value };
  1408. }
  1409. auto base = TRY(member_expression.object().generate_bytecode(generator)).value();
  1410. auto value = generator.allocate_register();
  1411. if (member_expression.is_computed()) {
  1412. auto property = TRY(member_expression.property().generate_bytecode(generator)).value();
  1413. generator.emit<Bytecode::Op::GetByValue>(value, base, property);
  1414. } else if (is<PrivateIdentifier>(member_expression.property())) {
  1415. generator.emit<Bytecode::Op::GetPrivateById>(
  1416. value,
  1417. base,
  1418. generator.intern_identifier(verify_cast<PrivateIdentifier>(member_expression.property()).string()));
  1419. } else {
  1420. auto base_identifier = generator.intern_identifier_for_expression(member_expression.object());
  1421. generator.emit_get_by_id(value, base, generator.intern_identifier(verify_cast<Identifier>(member_expression.property()).string()), move(base_identifier));
  1422. }
  1423. return BaseAndValue { base, value };
  1424. }
  1425. static Bytecode::CodeGenerationErrorOr<void> generate_optional_chain(Bytecode::Generator& generator, OptionalChain const& optional_chain, ScopedOperand current_value, ScopedOperand current_base, [[maybe_unused]] Optional<ScopedOperand> preferred_dst = {});
  1426. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> CallExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  1427. {
  1428. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1429. Optional<Bytecode::Builtin> builtin;
  1430. Optional<ScopedOperand> original_callee;
  1431. auto this_value = generator.add_constant(js_undefined());
  1432. if (is<NewExpression>(this)) {
  1433. original_callee = TRY(m_callee->generate_bytecode(generator)).value();
  1434. } else if (is<MemberExpression>(*m_callee)) {
  1435. auto& member_expression = static_cast<MemberExpression const&>(*m_callee);
  1436. auto base_and_value = TRY(get_base_and_value_from_member_expression(generator, member_expression));
  1437. original_callee = base_and_value.value;
  1438. this_value = base_and_value.base;
  1439. builtin = Bytecode::get_builtin(member_expression);
  1440. } else if (is<OptionalChain>(*m_callee)) {
  1441. auto& optional_chain = static_cast<OptionalChain const&>(*m_callee);
  1442. original_callee = generator.allocate_register();
  1443. this_value = generator.allocate_register();
  1444. TRY(generate_optional_chain(generator, optional_chain, *original_callee, this_value));
  1445. } else if (is<Identifier>(*m_callee)) {
  1446. // If the original_callee is an identifier, we may need to extract a `this` value.
  1447. // This is important when we're inside a `with` statement and calling a method on
  1448. // the environment's binding object.
  1449. // NOTE: If the identifier refers to a known "local" or "global", we know it can't be
  1450. // a `with` binding, so we can skip this.
  1451. auto& identifier = static_cast<Identifier const&>(*m_callee);
  1452. if (identifier.is_local()) {
  1453. auto local = generator.local(identifier.local_variable_index());
  1454. if (!generator.is_local_initialized(local.operand().index())) {
  1455. generator.emit<Bytecode::Op::ThrowIfTDZ>(local);
  1456. }
  1457. original_callee = local;
  1458. } else if (identifier.is_global()) {
  1459. original_callee = m_callee->generate_bytecode(generator).value();
  1460. } else {
  1461. original_callee = generator.allocate_register();
  1462. this_value = generator.allocate_register();
  1463. generator.emit<Bytecode::Op::GetCalleeAndThisFromEnvironment>(
  1464. *original_callee,
  1465. this_value,
  1466. generator.intern_identifier(identifier.string()));
  1467. }
  1468. } else {
  1469. // FIXME: this = global object in sloppy mode.
  1470. original_callee = TRY(m_callee->generate_bytecode(generator)).value();
  1471. }
  1472. // NOTE: If the callee isn't already a temporary, we copy it to a new register
  1473. // to avoid overwriting it while evaluating arguments.
  1474. auto callee = generator.copy_if_needed_to_preserve_evaluation_order(original_callee.value());
  1475. Bytecode::Op::CallType call_type;
  1476. if (is<NewExpression>(*this)) {
  1477. call_type = Bytecode::Op::CallType::Construct;
  1478. } else if (m_callee->is_identifier() && static_cast<Identifier const&>(*m_callee).string() == "eval"sv) {
  1479. call_type = Bytecode::Op::CallType::DirectEval;
  1480. } else {
  1481. call_type = Bytecode::Op::CallType::Call;
  1482. }
  1483. Optional<Bytecode::StringTableIndex> expression_string_index;
  1484. if (auto expression_string = this->expression_string(); expression_string.has_value())
  1485. expression_string_index = generator.intern_string(expression_string.release_value());
  1486. bool has_spread = any_of(arguments(), [](auto& argument) { return argument.is_spread; });
  1487. auto dst = choose_dst(generator, preferred_dst);
  1488. if (has_spread) {
  1489. auto arguments = TRY(arguments_to_array_for_call(generator, this->arguments())).value();
  1490. generator.emit<Bytecode::Op::CallWithArgumentArray>(call_type, dst, callee, this_value, arguments, expression_string_index);
  1491. } else {
  1492. Vector<ScopedOperand> argument_operands;
  1493. argument_operands.ensure_capacity(arguments().size());
  1494. for (auto const& argument : arguments()) {
  1495. auto argument_value = TRY(argument.value->generate_bytecode(generator)).value();
  1496. argument_operands.append(generator.copy_if_needed_to_preserve_evaluation_order(argument_value));
  1497. }
  1498. generator.emit_with_extra_operand_slots<Bytecode::Op::Call>(
  1499. argument_operands.size(),
  1500. call_type,
  1501. dst,
  1502. callee,
  1503. this_value,
  1504. argument_operands,
  1505. expression_string_index,
  1506. builtin);
  1507. }
  1508. return dst;
  1509. }
  1510. static ScopedOperand generate_await(
  1511. Bytecode::Generator& generator,
  1512. ScopedOperand argument,
  1513. ScopedOperand received_completion,
  1514. ScopedOperand received_completion_type,
  1515. ScopedOperand received_completion_value,
  1516. Bytecode::IdentifierTableIndex type_identifier,
  1517. Bytecode::IdentifierTableIndex value_identifier);
  1518. // https://tc39.es/ecma262/#sec-return-statement-runtime-semantics-evaluation
  1519. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ReturnStatement::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand>) const
  1520. {
  1521. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1522. Optional<ScopedOperand> return_value;
  1523. if (m_argument) {
  1524. // ReturnStatement : return Expression ;
  1525. // 1. Let exprRef be ? Evaluation of Expression.
  1526. // 2. Let exprValue be ? GetValue(exprRef).
  1527. return_value = TRY(m_argument->generate_bytecode(generator)).value();
  1528. // 3. If GetGeneratorKind() is async, set exprValue to ? Await(exprValue).
  1529. // Spec Issue?: The spec doesn't seem to do implicit await on explicit return for async functions, but does for
  1530. // async generators. However, the major engines do so, and this is observable via constructor lookups
  1531. // on Promise objects and custom thenables.
  1532. // See: https://tc39.es/ecma262/#sec-asyncblockstart
  1533. // c. Assert: If we return here, the async function either threw an exception or performed an implicit or explicit return; all awaiting is done.
  1534. if (generator.is_in_async_function()) {
  1535. auto received_completion = generator.allocate_register();
  1536. auto received_completion_type = generator.allocate_register();
  1537. auto received_completion_value = generator.allocate_register();
  1538. auto type_identifier = generator.intern_identifier("type");
  1539. auto value_identifier = generator.intern_identifier("value");
  1540. return_value = generate_await(generator, *return_value, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1541. }
  1542. // 4. Return Completion Record { [[Type]]: return, [[Value]]: exprValue, [[Target]]: empty }.
  1543. } else {
  1544. // ReturnStatement : return ;
  1545. // 1. Return Completion Record { [[Type]]: return, [[Value]]: undefined, [[Target]]: empty }.
  1546. return_value = generator.add_constant(js_undefined());
  1547. }
  1548. if (generator.is_in_generator_or_async_function())
  1549. generator.emit_return<Bytecode::Op::Yield>(return_value.value());
  1550. else
  1551. generator.emit_return<Bytecode::Op::Return>(return_value.value());
  1552. return return_value;
  1553. }
  1554. static void get_received_completion_type_and_value(
  1555. Bytecode::Generator& generator,
  1556. ScopedOperand received_completion,
  1557. ScopedOperand received_completion_type,
  1558. ScopedOperand received_completion_value,
  1559. Bytecode::IdentifierTableIndex type_identifier,
  1560. Bytecode::IdentifierTableIndex value_identifier)
  1561. {
  1562. generator.emit_get_by_id(received_completion_type, received_completion, type_identifier);
  1563. generator.emit_get_by_id(received_completion_value, received_completion, value_identifier);
  1564. }
  1565. enum class AwaitBeforeYield {
  1566. No,
  1567. Yes,
  1568. };
  1569. static void generate_yield(Bytecode::Generator& generator,
  1570. Bytecode::Label continuation_label,
  1571. ScopedOperand argument,
  1572. ScopedOperand received_completion,
  1573. ScopedOperand received_completion_type,
  1574. ScopedOperand received_completion_value,
  1575. Bytecode::IdentifierTableIndex type_identifier,
  1576. Bytecode::IdentifierTableIndex value_identifier,
  1577. AwaitBeforeYield await_before_yield)
  1578. {
  1579. if (!generator.is_in_async_generator_function()) {
  1580. generator.emit<Bytecode::Op::Yield>(Bytecode::Label { continuation_label }, argument);
  1581. return;
  1582. }
  1583. if (await_before_yield == AwaitBeforeYield::Yes)
  1584. argument = generate_await(generator, argument, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1585. auto& unwrap_yield_resumption_block = generator.make_block();
  1586. generator.emit<Bytecode::Op::Yield>(Bytecode::Label { unwrap_yield_resumption_block }, argument);
  1587. generator.switch_to_basic_block(unwrap_yield_resumption_block);
  1588. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  1589. get_received_completion_type_and_value(generator, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1590. // 27.6.3.7 AsyncGeneratorUnwrapYieldResumption ( resumptionValue ), https://tc39.es/ecma262/#sec-asyncgeneratorunwrapyieldresumption
  1591. // 1. If resumptionValue.[[Type]] is not return, return ? resumptionValue.
  1592. auto& resumption_value_type_is_return_block = generator.make_block();
  1593. auto resumption_value_type_is_not_return_result = generator.allocate_register();
  1594. generator.emit<Bytecode::Op::StrictlyInequals>(
  1595. resumption_value_type_is_not_return_result,
  1596. received_completion_type,
  1597. generator.add_constant(Value(to_underlying(Completion::Type::Return))));
  1598. generator.emit_jump_if(
  1599. resumption_value_type_is_not_return_result,
  1600. Bytecode::Label { continuation_label },
  1601. Bytecode::Label { resumption_value_type_is_return_block });
  1602. generator.switch_to_basic_block(resumption_value_type_is_return_block);
  1603. // 2. Let awaited be Completion(Await(resumptionValue.[[Value]])).
  1604. generate_await(generator, received_completion_value, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1605. // 3. If awaited.[[Type]] is throw, return ? awaited.
  1606. auto& awaited_type_is_normal_block = generator.make_block();
  1607. auto awaited_type_is_throw_result = generator.allocate_register();
  1608. generator.emit<Bytecode::Op::StrictlyEquals>(
  1609. awaited_type_is_throw_result,
  1610. received_completion_type,
  1611. generator.add_constant(Value(to_underlying(Completion::Type::Throw))));
  1612. generator.emit_jump_if(
  1613. awaited_type_is_throw_result,
  1614. Bytecode::Label { continuation_label },
  1615. Bytecode::Label { awaited_type_is_normal_block });
  1616. // 4. Assert: awaited.[[Type]] is normal.
  1617. generator.switch_to_basic_block(awaited_type_is_normal_block);
  1618. // 5. Return Completion Record { [[Type]]: return, [[Value]]: awaited.[[Value]], [[Target]]: empty }.
  1619. generator.emit<Bytecode::Op::PutById>(
  1620. received_completion,
  1621. type_identifier,
  1622. generator.add_constant(Value(to_underlying(Completion::Type::Return))),
  1623. Bytecode::Op::PropertyKind::KeyValue,
  1624. generator.next_property_lookup_cache());
  1625. generator.emit<Bytecode::Op::Jump>(continuation_label);
  1626. }
  1627. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> YieldExpression::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  1628. {
  1629. // Note: We need to catch any scheduled exceptions and reschedule them on re-entry
  1630. // as the act of yielding would otherwise clear them out
  1631. // This only applies when we are in a finalizer
  1632. bool is_in_finalizer = generator.is_in_finalizer();
  1633. Optional<ScopedOperand> saved_exception;
  1634. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1635. VERIFY(generator.is_in_generator_function());
  1636. auto received_completion = generator.allocate_register();
  1637. auto received_completion_type = generator.allocate_register();
  1638. auto received_completion_value = generator.allocate_register();
  1639. auto type_identifier = generator.intern_identifier("type");
  1640. auto value_identifier = generator.intern_identifier("value");
  1641. if (m_is_yield_from) {
  1642. // 15.5.5 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-generator-function-definitions-runtime-semantics-evaluation
  1643. // 1. Let generatorKind be GetGeneratorKind().
  1644. // NOTE: is_in_async_generator_function differentiates the generator kind.
  1645. // 2. Let exprRef be ? Evaluation of AssignmentExpression.
  1646. // 3. Let value be ? GetValue(exprRef).
  1647. VERIFY(m_argument);
  1648. auto value = TRY(m_argument->generate_bytecode(generator)).value();
  1649. // 4. Let iteratorRecord be ? GetIterator(value, generatorKind).
  1650. auto iterator_record = generator.allocate_register();
  1651. auto iterator_hint = generator.is_in_async_generator_function() ? IteratorHint::Async : IteratorHint::Sync;
  1652. generator.emit<Bytecode::Op::GetIterator>(iterator_record, value, iterator_hint);
  1653. // 5. Let iterator be iteratorRecord.[[Iterator]].
  1654. auto iterator = generator.allocate_register();
  1655. generator.emit<Bytecode::Op::GetObjectFromIteratorRecord>(iterator, iterator_record);
  1656. // Cache iteratorRecord.[[NextMethod]] for use in step 7.a.i.
  1657. auto next_method = generator.allocate_register();
  1658. generator.emit<Bytecode::Op::GetNextMethodFromIteratorRecord>(next_method, iterator_record);
  1659. // 6. Let received be NormalCompletion(undefined).
  1660. // See get_received_completion_type_and_value above.
  1661. generator.emit<Bytecode::Op::Mov>(received_completion_type, generator.add_constant(Value(to_underlying(Completion::Type::Normal))));
  1662. generator.emit<Bytecode::Op::Mov>(received_completion_value, generator.add_constant(js_undefined()));
  1663. // 7. Repeat,
  1664. auto& loop_block = generator.make_block();
  1665. auto& continuation_block = generator.make_block();
  1666. auto& loop_end_block = generator.make_block();
  1667. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_block });
  1668. generator.switch_to_basic_block(loop_block);
  1669. // a. If received.[[Type]] is normal, then
  1670. auto& type_is_normal_block = generator.make_block();
  1671. auto& is_type_throw_block = generator.make_block();
  1672. auto received_completion_type_register_is_normal = generator.allocate_register();
  1673. generator.emit<Bytecode::Op::StrictlyEquals>(
  1674. received_completion_type_register_is_normal,
  1675. received_completion_type,
  1676. generator.add_constant(Value(to_underlying(Completion::Type::Normal))));
  1677. generator.emit_jump_if(
  1678. received_completion_type_register_is_normal,
  1679. Bytecode::Label { type_is_normal_block },
  1680. Bytecode::Label { is_type_throw_block });
  1681. generator.switch_to_basic_block(type_is_normal_block);
  1682. // i. Let innerResult be ? Call(iteratorRecord.[[NextMethod]], iteratorRecord.[[Iterator]], « received.[[Value]] »).
  1683. auto array = generator.allocate_register();
  1684. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(1, array, ReadonlySpan<ScopedOperand> { &received_completion_value, 1 });
  1685. auto inner_result = generator.allocate_register();
  1686. generator.emit<Bytecode::Op::CallWithArgumentArray>(Bytecode::Op::CallType::Call, inner_result, next_method, iterator, array);
  1687. // ii. If generatorKind is async, set innerResult to ? Await(innerResult).
  1688. if (generator.is_in_async_generator_function()) {
  1689. auto new_inner_result = generate_await(generator, inner_result, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1690. generator.emit<Bytecode::Op::Mov>(inner_result, new_inner_result);
  1691. }
  1692. // iii. If innerResult is not an Object, throw a TypeError exception.
  1693. generator.emit<Bytecode::Op::ThrowIfNotObject>(inner_result);
  1694. // iv. Let done be ? IteratorComplete(innerResult).
  1695. auto done = generator.allocate_register();
  1696. generator.emit_iterator_complete(done, inner_result);
  1697. // v. If done is true, then
  1698. auto& type_is_normal_done_block = generator.make_block();
  1699. auto& type_is_normal_not_done_block = generator.make_block();
  1700. generator.emit_jump_if(
  1701. done,
  1702. Bytecode::Label { type_is_normal_done_block },
  1703. Bytecode::Label { type_is_normal_not_done_block });
  1704. generator.switch_to_basic_block(type_is_normal_done_block);
  1705. // 1. Return ? IteratorValue(innerResult).
  1706. auto return_value = generator.allocate_register();
  1707. generator.emit_iterator_value(return_value, inner_result);
  1708. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_end_block });
  1709. generator.switch_to_basic_block(type_is_normal_not_done_block);
  1710. // vi. If generatorKind is async, set received to Completion(AsyncGeneratorYield(? IteratorValue(innerResult))).
  1711. // vii. Else, set received to Completion(GeneratorYield(innerResult)).
  1712. {
  1713. // FIXME: Yield currently only accepts a Value, not an object conforming to the IteratorResult interface, so we have to do an observable lookup of `value` here.
  1714. // This only matters for non-async generators.
  1715. auto current_value = generator.allocate_register();
  1716. generator.emit_iterator_value(current_value, inner_result);
  1717. if (is_in_finalizer) {
  1718. saved_exception = generator.allocate_register();
  1719. generator.emit<Bytecode::Op::Mov>(Bytecode::Operand(*saved_exception), Bytecode::Operand(Bytecode::Register::exception()));
  1720. }
  1721. generate_yield(generator,
  1722. Bytecode::Label { continuation_block },
  1723. current_value,
  1724. received_completion,
  1725. received_completion_type,
  1726. received_completion_value,
  1727. type_identifier,
  1728. value_identifier,
  1729. AwaitBeforeYield::No);
  1730. }
  1731. // b. Else if received.[[Type]] is throw, then
  1732. generator.switch_to_basic_block(is_type_throw_block);
  1733. auto& type_is_throw_block = generator.make_block();
  1734. auto& type_is_return_block = generator.make_block();
  1735. auto received_completion_type_register_is_throw = generator.allocate_register();
  1736. generator.emit<Bytecode::Op::StrictlyEquals>(
  1737. received_completion_type_register_is_throw,
  1738. received_completion_type,
  1739. generator.add_constant(Value(to_underlying(Completion::Type::Throw))));
  1740. generator.emit_jump_if(
  1741. received_completion_type_register_is_throw,
  1742. Bytecode::Label { type_is_throw_block },
  1743. Bytecode::Label { type_is_return_block });
  1744. generator.switch_to_basic_block(type_is_throw_block);
  1745. // i. Let throw be ? GetMethod(iterator, "throw").
  1746. auto throw_method = generator.allocate_register();
  1747. generator.emit<Bytecode::Op::GetMethod>(throw_method, iterator, generator.intern_identifier("throw"));
  1748. // ii. If throw is not undefined, then
  1749. auto& throw_method_is_defined_block = generator.make_block();
  1750. auto& throw_method_is_undefined_block = generator.make_block();
  1751. generator.emit<Bytecode::Op::JumpUndefined>(
  1752. throw_method,
  1753. Bytecode::Label { throw_method_is_undefined_block },
  1754. Bytecode::Label { throw_method_is_defined_block });
  1755. generator.switch_to_basic_block(throw_method_is_defined_block);
  1756. // 1. Let innerResult be ? Call(throw, iterator, « received.[[Value]] »).
  1757. auto received_value_array = generator.allocate_register();
  1758. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(1, received_value_array, ReadonlySpan<ScopedOperand> { &received_completion_value, 1 });
  1759. generator.emit<Bytecode::Op::CallWithArgumentArray>(Bytecode::Op::CallType::Call, inner_result, throw_method, iterator, received_value_array);
  1760. // 2. If generatorKind is async, set innerResult to ? Await(innerResult).
  1761. if (generator.is_in_async_generator_function()) {
  1762. auto new_result = generate_await(generator, inner_result, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1763. generator.emit<Bytecode::Op::Mov>(inner_result, new_result);
  1764. }
  1765. // 3. NOTE: Exceptions from the inner iterator throw method are propagated. Normal completions from an inner throw method are processed similarly to an inner next.
  1766. // 4. If innerResult is not an Object, throw a TypeError exception.
  1767. generator.emit<Bytecode::Op::ThrowIfNotObject>(inner_result);
  1768. // 5. Let done be ? IteratorComplete(innerResult).
  1769. generator.emit_iterator_complete(done, inner_result);
  1770. // 6. If done is true, then
  1771. auto& type_is_throw_done_block = generator.make_block();
  1772. auto& type_is_throw_not_done_block = generator.make_block();
  1773. generator.emit_jump_if(
  1774. done,
  1775. Bytecode::Label { type_is_throw_done_block },
  1776. Bytecode::Label { type_is_throw_not_done_block });
  1777. generator.switch_to_basic_block(type_is_throw_done_block);
  1778. // a. Return ? IteratorValue(innerResult).
  1779. generator.emit_iterator_value(return_value, inner_result);
  1780. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_end_block });
  1781. generator.switch_to_basic_block(type_is_throw_not_done_block);
  1782. {
  1783. // 7. If generatorKind is async, set received to Completion(AsyncGeneratorYield(? IteratorValue(innerResult))).
  1784. // 8. Else, set received to Completion(GeneratorYield(innerResult)).
  1785. // FIXME: Yield currently only accepts a Value, not an object conforming to the IteratorResult interface, so we have to do an observable lookup of `value` here.
  1786. // This only matters for non-async generators.
  1787. auto yield_value = generator.allocate_register();
  1788. generator.emit_iterator_value(yield_value, inner_result);
  1789. generate_yield(generator, Bytecode::Label { continuation_block }, yield_value, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier, AwaitBeforeYield::No);
  1790. }
  1791. generator.switch_to_basic_block(throw_method_is_undefined_block);
  1792. // 1. NOTE: If iterator does not have a throw method, this throw is going to terminate the yield* loop. But first we need to give iterator a chance to clean up.
  1793. // 2. Let closeCompletion be Completion Record { [[Type]]: normal, [[Value]]: empty, [[Target]]: empty }.
  1794. // 3. If generatorKind is async, perform ? AsyncIteratorClose(iteratorRecord, closeCompletion).
  1795. if (generator.is_in_async_generator_function()) {
  1796. // FIXME: This performs `await` outside of the generator!
  1797. generator.emit<Bytecode::Op::AsyncIteratorClose>(iterator_record, Completion::Type::Normal, Optional<Value> {});
  1798. }
  1799. // 4. Else, perform ? IteratorClose(iteratorRecord, closeCompletion).
  1800. else {
  1801. generator.emit<Bytecode::Op::IteratorClose>(iterator_record, Completion::Type::Normal, Optional<Value> {});
  1802. }
  1803. // 5. NOTE: The next step throws a TypeError to indicate that there was a yield* protocol violation: iterator does not have a throw method.
  1804. // 6. Throw a TypeError exception.
  1805. auto exception = generator.allocate_register();
  1806. generator.emit<Bytecode::Op::NewTypeError>(exception, generator.intern_string(ErrorType::YieldFromIteratorMissingThrowMethod.message()));
  1807. generator.perform_needed_unwinds<Bytecode::Op::Throw>();
  1808. generator.emit<Bytecode::Op::Throw>(exception);
  1809. // c. Else,
  1810. // i. Assert: received.[[Type]] is return.
  1811. generator.switch_to_basic_block(type_is_return_block);
  1812. // ii. Let return be ? GetMethod(iterator, "return").
  1813. auto return_method = generator.allocate_register();
  1814. generator.emit<Bytecode::Op::GetMethod>(return_method, iterator, generator.intern_identifier("return"));
  1815. // iii. If return is undefined, then
  1816. auto& return_is_undefined_block = generator.make_block();
  1817. auto& return_is_defined_block = generator.make_block();
  1818. generator.emit<Bytecode::Op::JumpUndefined>(
  1819. return_method,
  1820. Bytecode::Label { return_is_undefined_block },
  1821. Bytecode::Label { return_is_defined_block });
  1822. generator.switch_to_basic_block(return_is_undefined_block);
  1823. // 1. If generatorKind is async, set received.[[Value]] to ? Await(received.[[Value]]).
  1824. if (generator.is_in_async_generator_function()) {
  1825. generate_await(generator, received_completion_value, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1826. }
  1827. // 2. Return ? received.
  1828. // NOTE: This will always be a return completion.
  1829. generator.emit_return<Bytecode::Op::Yield>(received_completion_value);
  1830. generator.switch_to_basic_block(return_is_defined_block);
  1831. // iv. Let innerReturnResult be ? Call(return, iterator, « received.[[Value]] »).
  1832. auto call_array = generator.allocate_register();
  1833. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(1, call_array, ReadonlySpan<ScopedOperand> { &received_completion_value, 1 });
  1834. auto inner_return_result = generator.allocate_register();
  1835. generator.emit<Bytecode::Op::CallWithArgumentArray>(Bytecode::Op::CallType::Call, inner_return_result, return_method, iterator, call_array);
  1836. // v. If generatorKind is async, set innerReturnResult to ? Await(innerReturnResult).
  1837. if (generator.is_in_async_generator_function()) {
  1838. auto new_value = generate_await(generator, inner_return_result, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1839. generator.emit<Bytecode::Op::Mov>(inner_return_result, new_value);
  1840. }
  1841. // vi. If innerReturnResult is not an Object, throw a TypeError exception.
  1842. generator.emit<Bytecode::Op::ThrowIfNotObject>(inner_return_result);
  1843. // vii. Let done be ? IteratorComplete(innerReturnResult).
  1844. generator.emit_iterator_complete(done, inner_return_result);
  1845. // viii. If done is true, then
  1846. auto& type_is_return_done_block = generator.make_block();
  1847. auto& type_is_return_not_done_block = generator.make_block();
  1848. generator.emit_jump_if(
  1849. done,
  1850. Bytecode::Label { type_is_return_done_block },
  1851. Bytecode::Label { type_is_return_not_done_block });
  1852. generator.switch_to_basic_block(type_is_return_done_block);
  1853. // 1. Let value be ? IteratorValue(innerReturnResult).
  1854. auto inner_return_result_value = generator.allocate_register();
  1855. generator.emit_iterator_value(inner_return_result_value, inner_return_result);
  1856. // 2. Return Completion Record { [[Type]]: return, [[Value]]: value, [[Target]]: empty }.
  1857. generator.emit_return<Bytecode::Op::Yield>(inner_return_result_value);
  1858. generator.switch_to_basic_block(type_is_return_not_done_block);
  1859. // ix. If generatorKind is async, set received to Completion(AsyncGeneratorYield(? IteratorValue(innerReturnResult))).
  1860. // x. Else, set received to Completion(GeneratorYield(innerReturnResult)).
  1861. // FIXME: Yield currently only accepts a Value, not an object conforming to the IteratorResult interface, so we have to do an observable lookup of `value` here.
  1862. // This only matters for non-async generators.
  1863. auto received = generator.allocate_register();
  1864. generator.emit_iterator_value(received, inner_return_result);
  1865. generate_yield(generator, Bytecode::Label { continuation_block }, received, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier, AwaitBeforeYield::No);
  1866. generator.switch_to_basic_block(continuation_block);
  1867. if (is_in_finalizer)
  1868. generator.emit<Bytecode::Op::Mov>(Bytecode::Operand(Bytecode::Register::exception()), Bytecode::Operand(*saved_exception));
  1869. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  1870. get_received_completion_type_and_value(generator, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1871. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_block });
  1872. generator.switch_to_basic_block(loop_end_block);
  1873. return return_value;
  1874. }
  1875. Optional<ScopedOperand> argument;
  1876. if (m_argument)
  1877. argument = TRY(m_argument->generate_bytecode(generator)).value();
  1878. else
  1879. argument = generator.add_constant(js_undefined());
  1880. auto& continuation_block = generator.make_block();
  1881. if (is_in_finalizer) {
  1882. saved_exception = generator.allocate_register();
  1883. generator.emit<Bytecode::Op::Mov>(Bytecode::Operand(*saved_exception), Bytecode::Operand(Bytecode::Register::exception()));
  1884. }
  1885. generate_yield(generator, Bytecode::Label { continuation_block }, *argument, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier, AwaitBeforeYield::Yes);
  1886. generator.switch_to_basic_block(continuation_block);
  1887. if (is_in_finalizer)
  1888. generator.emit<Bytecode::Op::Mov>(Bytecode::Operand(Bytecode::Register::exception()), Bytecode::Operand(*saved_exception));
  1889. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  1890. get_received_completion_type_and_value(generator, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  1891. auto& normal_completion_continuation_block = generator.make_block();
  1892. auto& throw_completion_continuation_block = generator.make_block();
  1893. auto received_completion_type_is_normal = generator.allocate_register();
  1894. generator.emit<Bytecode::Op::StrictlyEquals>(
  1895. received_completion_type_is_normal,
  1896. received_completion_type,
  1897. generator.add_constant(Value(to_underlying(Completion::Type::Normal))));
  1898. generator.emit_jump_if(
  1899. received_completion_type_is_normal,
  1900. Bytecode::Label { normal_completion_continuation_block },
  1901. Bytecode::Label { throw_completion_continuation_block });
  1902. auto& throw_value_block = generator.make_block();
  1903. auto& return_value_block = generator.make_block();
  1904. generator.switch_to_basic_block(throw_completion_continuation_block);
  1905. auto received_completion_type_is_throw = generator.allocate_register();
  1906. generator.emit<Bytecode::Op::StrictlyEquals>(
  1907. received_completion_type_is_throw,
  1908. received_completion_type,
  1909. generator.add_constant(Value(to_underlying(Completion::Type::Throw))));
  1910. // If type is not equal to "throw" or "normal", assume it's "return".
  1911. generator.emit_jump_if(
  1912. received_completion_type_is_throw,
  1913. Bytecode::Label { throw_value_block },
  1914. Bytecode::Label { return_value_block });
  1915. generator.switch_to_basic_block(throw_value_block);
  1916. generator.perform_needed_unwinds<Bytecode::Op::Throw>();
  1917. generator.emit<Bytecode::Op::Throw>(received_completion_value);
  1918. generator.switch_to_basic_block(return_value_block);
  1919. generator.emit_return<Bytecode::Op::Yield>(received_completion_value);
  1920. generator.switch_to_basic_block(normal_completion_continuation_block);
  1921. return received_completion_value;
  1922. }
  1923. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> IfStatement::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  1924. {
  1925. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1926. // test
  1927. // jump if_true (true) true (false) false
  1928. // true
  1929. // jump always (true) end
  1930. // false
  1931. // jump always (true) end
  1932. // end
  1933. auto& true_block = generator.make_block();
  1934. auto& false_block = generator.make_block();
  1935. auto& end_block = generator.make_block();
  1936. Optional<ScopedOperand> completion;
  1937. if (generator.must_propagate_completion()) {
  1938. completion = choose_dst(generator, preferred_dst);
  1939. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  1940. }
  1941. auto predicate = TRY(m_predicate->generate_bytecode(generator)).value();
  1942. generator.emit_jump_if(
  1943. predicate,
  1944. Bytecode::Label { true_block },
  1945. Bytecode::Label { false_block });
  1946. generator.switch_to_basic_block(true_block);
  1947. auto consequent = TRY(m_consequent->generate_bytecode(generator, completion));
  1948. if (!generator.is_current_block_terminated()) {
  1949. if (generator.must_propagate_completion()) {
  1950. if (consequent.has_value())
  1951. generator.emit<Bytecode::Op::Mov>(*completion, *consequent);
  1952. }
  1953. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  1954. }
  1955. generator.switch_to_basic_block(false_block);
  1956. Optional<ScopedOperand> alternate;
  1957. if (m_alternate) {
  1958. alternate = TRY(m_alternate->generate_bytecode(generator, completion));
  1959. }
  1960. if (!generator.is_current_block_terminated()) {
  1961. if (generator.must_propagate_completion()) {
  1962. if (alternate.has_value())
  1963. generator.emit<Bytecode::Op::Mov>(*completion, *alternate);
  1964. }
  1965. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  1966. }
  1967. generator.switch_to_basic_block(end_block);
  1968. return completion;
  1969. }
  1970. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ContinueStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  1971. {
  1972. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1973. if (!m_target_label.has_value()) {
  1974. generator.generate_continue();
  1975. return Optional<ScopedOperand> {};
  1976. }
  1977. generator.generate_continue(m_target_label.value());
  1978. return Optional<ScopedOperand> {};
  1979. }
  1980. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> DebuggerStatement::generate_bytecode(Bytecode::Generator&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  1981. {
  1982. return Optional<ScopedOperand> {};
  1983. }
  1984. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ConditionalExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  1985. {
  1986. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  1987. // test
  1988. // jump if_true (true) true (false) false
  1989. // true
  1990. // jump always (true) end
  1991. // false
  1992. // jump always (true) end
  1993. // end
  1994. auto& true_block = generator.make_block();
  1995. auto& false_block = generator.make_block();
  1996. auto& end_block = generator.make_block();
  1997. auto test = TRY(m_test->generate_bytecode(generator)).value();
  1998. generator.emit_jump_if(
  1999. test,
  2000. Bytecode::Label { true_block },
  2001. Bytecode::Label { false_block });
  2002. auto dst = choose_dst(generator, preferred_dst);
  2003. generator.switch_to_basic_block(true_block);
  2004. auto consequent = TRY(m_consequent->generate_bytecode(generator)).value();
  2005. generator.emit<Bytecode::Op::Mov>(dst, consequent);
  2006. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2007. generator.switch_to_basic_block(false_block);
  2008. auto alternate = TRY(m_alternate->generate_bytecode(generator)).value();
  2009. generator.emit<Bytecode::Op::Mov>(dst, alternate);
  2010. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2011. generator.switch_to_basic_block(end_block);
  2012. return dst;
  2013. }
  2014. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SequenceExpression::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2015. {
  2016. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2017. Optional<ScopedOperand> last_value;
  2018. for (auto& expression : m_expressions) {
  2019. last_value = TRY(expression->generate_bytecode(generator));
  2020. }
  2021. return last_value;
  2022. }
  2023. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> TemplateLiteral::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2024. {
  2025. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2026. auto dst = choose_dst(generator, preferred_dst);
  2027. for (size_t i = 0; i < m_expressions.size(); i++) {
  2028. auto value = TRY(m_expressions[i]->generate_bytecode(generator)).value();
  2029. if (i == 0) {
  2030. generator.emit<Bytecode::Op::Mov>(dst, value);
  2031. } else {
  2032. generator.emit<Bytecode::Op::ConcatString>(dst, value);
  2033. }
  2034. }
  2035. return dst;
  2036. }
  2037. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> TaggedTemplateLiteral::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2038. {
  2039. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2040. auto tag = TRY(m_tag->generate_bytecode(generator)).value();
  2041. // FIXME: Follow
  2042. // 13.2.8.3 GetTemplateObject ( templateLiteral ), https://tc39.es/ecma262/#sec-gettemplateobject
  2043. // more closely, namely:
  2044. // * cache this somehow
  2045. // * add a raw object accessor
  2046. // * freeze array and raw member
  2047. Vector<ScopedOperand> string_regs;
  2048. auto& expressions = m_template_literal->expressions();
  2049. for (size_t i = 0; i < expressions.size(); ++i) {
  2050. if (i % 2 != 0)
  2051. continue;
  2052. // NOTE: If the string contains invalid escapes we get a null expression here,
  2053. // which we then convert to the expected `undefined` TV. See
  2054. // 12.9.6.1 Static Semantics: TV, https://tc39.es/ecma262/#sec-static-semantics-tv
  2055. auto string_reg = generator.allocate_register();
  2056. if (is<NullLiteral>(expressions[i])) {
  2057. generator.emit<Bytecode::Op::Mov>(string_reg, generator.add_constant(js_undefined()));
  2058. } else {
  2059. auto value = TRY(expressions[i]->generate_bytecode(generator)).value();
  2060. generator.emit<Bytecode::Op::Mov>(string_reg, value);
  2061. }
  2062. string_regs.append(move(string_reg));
  2063. }
  2064. auto strings_array = generator.allocate_register();
  2065. if (string_regs.is_empty()) {
  2066. generator.emit<Bytecode::Op::NewArray>(strings_array);
  2067. } else {
  2068. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(string_regs.size(), strings_array, string_regs);
  2069. }
  2070. Vector<ScopedOperand> argument_regs;
  2071. argument_regs.append(strings_array);
  2072. for (size_t i = 1; i < expressions.size(); i += 2) {
  2073. auto string_reg = generator.allocate_register();
  2074. auto string = TRY(expressions[i]->generate_bytecode(generator)).value();
  2075. generator.emit<Bytecode::Op::Mov>(string_reg, string);
  2076. argument_regs.append(move(string_reg));
  2077. }
  2078. Vector<ScopedOperand> raw_string_regs;
  2079. raw_string_regs.ensure_capacity(m_template_literal->raw_strings().size());
  2080. for (auto& raw_string : m_template_literal->raw_strings()) {
  2081. auto value = TRY(raw_string->generate_bytecode(generator)).value();
  2082. raw_string_regs.append(generator.copy_if_needed_to_preserve_evaluation_order(value));
  2083. }
  2084. auto raw_strings_array = generator.allocate_register();
  2085. if (raw_string_regs.is_empty()) {
  2086. generator.emit<Bytecode::Op::NewArray>(raw_strings_array);
  2087. } else {
  2088. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(raw_string_regs.size(), raw_strings_array, raw_string_regs);
  2089. }
  2090. generator.emit<Bytecode::Op::PutById>(strings_array, generator.intern_identifier("raw"), raw_strings_array, Bytecode::Op::PropertyKind::KeyValue, generator.next_property_lookup_cache());
  2091. auto arguments = generator.allocate_register();
  2092. if (!argument_regs.is_empty())
  2093. generator.emit_with_extra_operand_slots<Bytecode::Op::NewArray>(argument_regs.size(), arguments, argument_regs);
  2094. else
  2095. generator.emit<Bytecode::Op::NewArray>(arguments);
  2096. auto dst = choose_dst(generator, preferred_dst);
  2097. generator.emit<Bytecode::Op::CallWithArgumentArray>(Bytecode::Op::CallType::Call, dst, tag, generator.add_constant(js_undefined()), arguments);
  2098. return dst;
  2099. }
  2100. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> UpdateExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand>) const
  2101. {
  2102. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2103. auto reference = TRY(generator.emit_load_from_reference(*m_argument));
  2104. Optional<ScopedOperand> previous_value_for_postfix;
  2105. if (m_op == UpdateOp::Increment) {
  2106. if (m_prefixed) {
  2107. generator.emit<Bytecode::Op::Increment>(*reference.loaded_value);
  2108. } else {
  2109. previous_value_for_postfix = generator.allocate_register();
  2110. generator.emit<Bytecode::Op::PostfixIncrement>(*previous_value_for_postfix, *reference.loaded_value);
  2111. }
  2112. } else {
  2113. if (m_prefixed) {
  2114. generator.emit<Bytecode::Op::Decrement>(*reference.loaded_value);
  2115. } else {
  2116. previous_value_for_postfix = generator.allocate_register();
  2117. generator.emit<Bytecode::Op::PostfixDecrement>(*previous_value_for_postfix, *reference.loaded_value);
  2118. }
  2119. }
  2120. if (is<Identifier>(*m_argument))
  2121. (void)TRY(generator.emit_store_to_reference(static_cast<Identifier const&>(*m_argument), *reference.loaded_value));
  2122. else
  2123. (void)TRY(generator.emit_store_to_reference(reference, *reference.loaded_value));
  2124. if (!m_prefixed)
  2125. return *previous_value_for_postfix;
  2126. return *reference.loaded_value;
  2127. }
  2128. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ThrowStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2129. {
  2130. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2131. auto argument = TRY(m_argument->generate_bytecode(generator)).value();
  2132. generator.perform_needed_unwinds<Bytecode::Op::Throw>();
  2133. generator.emit<Bytecode::Op::Throw>(argument);
  2134. return Optional<ScopedOperand> {};
  2135. }
  2136. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> BreakStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2137. {
  2138. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2139. // FIXME: Handle finally blocks in a graceful manner
  2140. // We need to execute the finally block, but tell it to resume
  2141. // execution at the designated block
  2142. if (!m_target_label.has_value()) {
  2143. generator.generate_break();
  2144. return Optional<ScopedOperand> {};
  2145. }
  2146. generator.generate_break(m_target_label.value());
  2147. return Optional<ScopedOperand> {};
  2148. }
  2149. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> TryStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2150. {
  2151. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2152. auto& saved_block = generator.current_block();
  2153. Optional<Bytecode::Label> handler_target;
  2154. Optional<Bytecode::Label> finalizer_target;
  2155. Optional<Bytecode::Generator::UnwindContext> unwind_context;
  2156. Bytecode::BasicBlock* next_block { nullptr };
  2157. Optional<ScopedOperand> completion;
  2158. if (m_finalizer) {
  2159. // FIXME: See notes in Op.h->ScheduleJump
  2160. auto& finalizer_block = generator.make_block();
  2161. generator.switch_to_basic_block(finalizer_block);
  2162. generator.emit<Bytecode::Op::LeaveUnwindContext>();
  2163. generator.start_boundary(Bytecode::Generator::BlockBoundaryType::LeaveFinally);
  2164. (void)TRY(m_finalizer->generate_bytecode(generator));
  2165. generator.end_boundary(Bytecode::Generator::BlockBoundaryType::LeaveFinally);
  2166. if (!generator.is_current_block_terminated()) {
  2167. next_block = &generator.make_block();
  2168. auto next_target = Bytecode::Label { *next_block };
  2169. generator.emit<Bytecode::Op::ContinuePendingUnwind>(next_target);
  2170. }
  2171. finalizer_target = Bytecode::Label { finalizer_block };
  2172. generator.start_boundary(Bytecode::Generator::BlockBoundaryType::ReturnToFinally);
  2173. unwind_context.emplace(generator, finalizer_target);
  2174. }
  2175. if (m_handler) {
  2176. auto& handler_block = generator.make_block();
  2177. generator.switch_to_basic_block(handler_block);
  2178. auto caught_value = generator.allocate_register();
  2179. generator.emit<Bytecode::Op::Catch>(caught_value);
  2180. if (!m_finalizer) {
  2181. generator.emit<Bytecode::Op::LeaveUnwindContext>();
  2182. generator.emit<Bytecode::Op::RestoreScheduledJump>();
  2183. }
  2184. // OPTIMIZATION: We avoid creating a lexical environment if the catch clause has no parameter.
  2185. bool did_create_variable_scope_for_catch_clause = false;
  2186. TRY(m_handler->parameter().visit(
  2187. [&](DeprecatedFlyString const& parameter) -> Bytecode::CodeGenerationErrorOr<void> {
  2188. if (!parameter.is_empty()) {
  2189. generator.begin_variable_scope();
  2190. did_create_variable_scope_for_catch_clause = true;
  2191. auto parameter_identifier = generator.intern_identifier(parameter);
  2192. generator.emit<Bytecode::Op::CreateVariable>(parameter_identifier, Bytecode::Op::EnvironmentMode::Lexical, false);
  2193. generator.emit<Bytecode::Op::InitializeLexicalBinding>(parameter_identifier, caught_value);
  2194. }
  2195. return {};
  2196. },
  2197. [&](NonnullRefPtr<BindingPattern const> const& binding_pattern) -> Bytecode::CodeGenerationErrorOr<void> {
  2198. generator.begin_variable_scope();
  2199. did_create_variable_scope_for_catch_clause = true;
  2200. TRY(binding_pattern->generate_bytecode(generator, Bytecode::Op::BindingInitializationMode::Initialize, caught_value, true));
  2201. return {};
  2202. }));
  2203. auto handler_result = TRY(m_handler->body().generate_bytecode(generator));
  2204. if (generator.must_propagate_completion()) {
  2205. if (handler_result.has_value() && !generator.is_current_block_terminated()) {
  2206. completion = generator.allocate_register();
  2207. generator.emit<Bytecode::Op::Mov>(*completion, *handler_result);
  2208. }
  2209. }
  2210. handler_target = Bytecode::Label { handler_block };
  2211. if (did_create_variable_scope_for_catch_clause)
  2212. generator.end_variable_scope();
  2213. if (!generator.is_current_block_terminated()) {
  2214. if (m_finalizer) {
  2215. generator.emit<Bytecode::Op::Jump>(*finalizer_target);
  2216. } else {
  2217. VERIFY(!next_block);
  2218. VERIFY(!unwind_context.has_value());
  2219. next_block = &generator.make_block();
  2220. auto next_target = Bytecode::Label { *next_block };
  2221. generator.emit<Bytecode::Op::Jump>(next_target);
  2222. }
  2223. }
  2224. }
  2225. if (m_finalizer)
  2226. generator.end_boundary(Bytecode::Generator::BlockBoundaryType::ReturnToFinally);
  2227. if (m_handler) {
  2228. if (!m_finalizer) {
  2229. auto const* parent_unwind_context = generator.current_unwind_context();
  2230. if (parent_unwind_context)
  2231. unwind_context.emplace(generator, parent_unwind_context->finalizer());
  2232. else
  2233. unwind_context.emplace(generator, OptionalNone());
  2234. }
  2235. unwind_context->set_handler(handler_target.value());
  2236. }
  2237. auto& target_block = generator.make_block();
  2238. generator.switch_to_basic_block(saved_block);
  2239. generator.emit<Bytecode::Op::EnterUnwindContext>(Bytecode::Label { target_block });
  2240. generator.start_boundary(Bytecode::Generator::BlockBoundaryType::Unwind);
  2241. if (m_finalizer)
  2242. generator.start_boundary(Bytecode::Generator::BlockBoundaryType::ReturnToFinally);
  2243. generator.switch_to_basic_block(target_block);
  2244. auto block_result = TRY(m_block->generate_bytecode(generator));
  2245. if (!generator.is_current_block_terminated()) {
  2246. if (generator.must_propagate_completion()) {
  2247. if (block_result.has_value()) {
  2248. completion = generator.allocate_register();
  2249. generator.emit<Bytecode::Op::Mov>(*completion, *block_result);
  2250. }
  2251. }
  2252. if (m_finalizer) {
  2253. generator.emit<Bytecode::Op::Jump>(*finalizer_target);
  2254. } else {
  2255. VERIFY(unwind_context.has_value());
  2256. unwind_context.clear();
  2257. if (!next_block)
  2258. next_block = &generator.make_block();
  2259. generator.emit<Bytecode::Op::LeaveUnwindContext>();
  2260. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *next_block });
  2261. }
  2262. }
  2263. if (m_finalizer)
  2264. generator.end_boundary(Bytecode::Generator::BlockBoundaryType::ReturnToFinally);
  2265. generator.end_boundary(Bytecode::Generator::BlockBoundaryType::Unwind);
  2266. generator.switch_to_basic_block(next_block ? *next_block : saved_block);
  2267. if (generator.must_propagate_completion()) {
  2268. if (!completion.has_value())
  2269. return generator.add_constant(js_undefined());
  2270. }
  2271. return completion;
  2272. }
  2273. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SwitchStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2274. {
  2275. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2276. return generate_labelled_evaluation(generator, {});
  2277. }
  2278. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SwitchStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2279. {
  2280. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2281. Optional<ScopedOperand> completion;
  2282. if (generator.must_propagate_completion()) {
  2283. completion = generator.allocate_register();
  2284. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  2285. }
  2286. auto discriminant = TRY(m_discriminant->generate_bytecode(generator)).value();
  2287. Vector<Bytecode::BasicBlock&> case_blocks;
  2288. Bytecode::BasicBlock* entry_block_for_default { nullptr };
  2289. Bytecode::BasicBlock* next_test_block = &generator.make_block();
  2290. bool did_create_lexical_environment = false;
  2291. if (has_lexical_declarations())
  2292. did_create_lexical_environment = generator.emit_block_declaration_instantiation(*this);
  2293. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *next_test_block });
  2294. Queue<Bytecode::BasicBlock*> test_blocks;
  2295. for (auto& switch_case : m_cases) {
  2296. if (switch_case->test())
  2297. test_blocks.enqueue(&generator.make_block());
  2298. }
  2299. for (auto& switch_case : m_cases) {
  2300. auto& case_block = generator.make_block();
  2301. if (switch_case->test()) {
  2302. generator.switch_to_basic_block(*next_test_block);
  2303. auto test_value = TRY(switch_case->test()->generate_bytecode(generator)).value();
  2304. auto result = generator.allocate_register();
  2305. generator.emit<Bytecode::Op::StrictlyEquals>(result, test_value, discriminant);
  2306. next_test_block = test_blocks.dequeue();
  2307. generator.emit_jump_if(
  2308. result,
  2309. Bytecode::Label { case_block },
  2310. Bytecode::Label { *next_test_block });
  2311. } else {
  2312. entry_block_for_default = &case_block;
  2313. }
  2314. case_blocks.append(case_block);
  2315. }
  2316. generator.switch_to_basic_block(*next_test_block);
  2317. auto& end_block = generator.make_block();
  2318. if (entry_block_for_default != nullptr) {
  2319. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *entry_block_for_default });
  2320. } else {
  2321. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2322. }
  2323. auto current_block = case_blocks.begin();
  2324. generator.begin_breakable_scope(Bytecode::Label { end_block }, label_set);
  2325. for (auto& switch_case : m_cases) {
  2326. generator.switch_to_basic_block(*current_block);
  2327. for (auto& statement : switch_case->children()) {
  2328. auto result = TRY(statement->generate_bytecode(generator));
  2329. if (generator.is_current_block_terminated())
  2330. break;
  2331. if (generator.must_propagate_completion()) {
  2332. if (result.has_value())
  2333. generator.emit<Bytecode::Op::Mov>(*completion, *result);
  2334. else
  2335. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  2336. }
  2337. }
  2338. if (!generator.is_current_block_terminated()) {
  2339. auto next_block = current_block;
  2340. next_block++;
  2341. if (next_block.is_end()) {
  2342. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2343. } else {
  2344. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { *next_block });
  2345. }
  2346. }
  2347. current_block++;
  2348. }
  2349. generator.end_breakable_scope();
  2350. generator.switch_to_basic_block(end_block);
  2351. if (did_create_lexical_environment)
  2352. generator.end_variable_scope();
  2353. return completion;
  2354. }
  2355. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SuperExpression::generate_bytecode(Bytecode::Generator&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2356. {
  2357. // The semantics for SuperExpression are handled in CallExpression and SuperCall.
  2358. VERIFY_NOT_REACHED();
  2359. }
  2360. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ClassDeclaration::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2361. {
  2362. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2363. auto value = TRY(m_class_expression->generate_bytecode(generator)).value();
  2364. generator.emit_set_variable(*m_class_expression.ptr()->m_name, value, Bytecode::Op::BindingInitializationMode::Initialize);
  2365. // NOTE: ClassDeclaration does not produce a value.
  2366. return Optional<ScopedOperand> {};
  2367. }
  2368. // 15.7.14 Runtime Semantics: ClassDefinitionEvaluation, https://tc39.es/ecma262/#sec-runtime-semantics-classdefinitionevaluation
  2369. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ClassExpression::generate_bytecode_with_lhs_name(Bytecode::Generator& generator, Optional<Bytecode::IdentifierTableIndex> lhs_name, Optional<ScopedOperand> preferred_dst) const
  2370. {
  2371. // NOTE: Step 2 is not a part of NewClass instruction because it is assumed to be done before super class expression evaluation
  2372. generator.emit<Bytecode::Op::CreateLexicalEnvironment>();
  2373. if (has_name() || !lhs_name.has_value()) {
  2374. // NOTE: Step 3.a is not a part of NewClass instruction because it is assumed to be done before super class expression evaluation
  2375. auto interned_index = generator.intern_identifier(name());
  2376. generator.emit<Bytecode::Op::CreateVariable>(interned_index, Bytecode::Op::EnvironmentMode::Lexical, true);
  2377. }
  2378. Optional<ScopedOperand> super_class;
  2379. if (m_super_class)
  2380. super_class = TRY(m_super_class->generate_bytecode(generator)).value();
  2381. generator.emit<Op::CreatePrivateEnvironment>();
  2382. for (auto const& element : m_elements) {
  2383. auto opt_private_name = element->private_bound_identifier();
  2384. if (opt_private_name.has_value()) {
  2385. generator.emit<Op::AddPrivateName>(generator.intern_identifier(*opt_private_name));
  2386. }
  2387. }
  2388. Vector<Optional<ScopedOperand>> elements;
  2389. for (auto const& element : m_elements) {
  2390. Optional<ScopedOperand> key;
  2391. if (is<ClassMethod>(*element)) {
  2392. auto const& class_method = static_cast<ClassMethod const&>(*element);
  2393. if (!is<PrivateIdentifier>(class_method.key()))
  2394. key = TRY(class_method.key().generate_bytecode(generator));
  2395. } else if (is<ClassField>(*element)) {
  2396. auto const& class_field = static_cast<ClassField const&>(*element);
  2397. if (!is<PrivateIdentifier>(class_field.key()))
  2398. key = TRY(class_field.key().generate_bytecode(generator));
  2399. }
  2400. elements.append({ key });
  2401. }
  2402. auto dst = choose_dst(generator, preferred_dst);
  2403. generator.emit_with_extra_slots<Op::NewClass, Optional<Operand>>(elements.size(), dst, super_class.has_value() ? super_class->operand() : Optional<Operand> {}, *this, lhs_name, elements);
  2404. generator.emit<Op::LeavePrivateEnvironment>();
  2405. return dst;
  2406. }
  2407. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ClassExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2408. {
  2409. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2410. return generate_bytecode_with_lhs_name(generator, {}, preferred_dst);
  2411. }
  2412. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> SpreadExpression::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2413. {
  2414. // NOTE: All users of this should handle the behaviour of this on their own,
  2415. // assuming it returns an Array-like object
  2416. return m_target->generate_bytecode(generator);
  2417. }
  2418. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ThisExpression::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2419. {
  2420. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2421. return generator.get_this(preferred_dst);
  2422. }
  2423. static ScopedOperand generate_await(
  2424. Bytecode::Generator& generator,
  2425. ScopedOperand argument,
  2426. ScopedOperand received_completion,
  2427. ScopedOperand received_completion_type,
  2428. ScopedOperand received_completion_value,
  2429. Bytecode::IdentifierTableIndex type_identifier,
  2430. Bytecode::IdentifierTableIndex value_identifier)
  2431. {
  2432. VERIFY(generator.is_in_async_function());
  2433. auto& continuation_block = generator.make_block();
  2434. generator.emit<Bytecode::Op::Await>(Bytecode::Label { continuation_block }, argument);
  2435. generator.switch_to_basic_block(continuation_block);
  2436. // FIXME: It's really magical that we can just assume that the completion value is in register 0.
  2437. // It ends up there because we "return" from the Await instruction above via the synthetic
  2438. // generator function that actually drives async execution.
  2439. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  2440. get_received_completion_type_and_value(generator, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  2441. auto& normal_completion_continuation_block = generator.make_block();
  2442. auto& throw_value_block = generator.make_block();
  2443. auto received_completion_type_is_normal = generator.allocate_register();
  2444. generator.emit<Bytecode::Op::StrictlyEquals>(
  2445. received_completion_type_is_normal,
  2446. received_completion_type,
  2447. generator.add_constant(Value(to_underlying(Completion::Type::Normal))));
  2448. generator.emit_jump_if(
  2449. received_completion_type_is_normal,
  2450. Bytecode::Label { normal_completion_continuation_block },
  2451. Bytecode::Label { throw_value_block });
  2452. // Simplification: The only abrupt completion we receive from AsyncFunctionDriverWrapper or AsyncGenerator is Type::Throw
  2453. // So we do not need to account for the Type::Return path
  2454. generator.switch_to_basic_block(throw_value_block);
  2455. generator.perform_needed_unwinds<Bytecode::Op::Throw>();
  2456. generator.emit<Bytecode::Op::Throw>(received_completion_value);
  2457. generator.switch_to_basic_block(normal_completion_continuation_block);
  2458. return received_completion_value;
  2459. }
  2460. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> AwaitExpression::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2461. {
  2462. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2463. auto argument = TRY(m_argument->generate_bytecode(generator)).value();
  2464. auto received_completion = generator.allocate_register();
  2465. auto received_completion_type = generator.allocate_register();
  2466. auto received_completion_value = generator.allocate_register();
  2467. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  2468. auto type_identifier = generator.intern_identifier("type");
  2469. auto value_identifier = generator.intern_identifier("value");
  2470. return generate_await(generator, argument, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  2471. }
  2472. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> WithStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2473. {
  2474. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2475. auto object = TRY(m_object->generate_bytecode(generator)).value();
  2476. generator.emit<Bytecode::Op::EnterObjectEnvironment>(object);
  2477. // EnterObjectEnvironment sets the running execution context's lexical_environment to a new Object Environment.
  2478. generator.start_boundary(Bytecode::Generator::BlockBoundaryType::LeaveLexicalEnvironment);
  2479. auto body_result = TRY(m_body->generate_bytecode(generator));
  2480. if (!body_result.has_value())
  2481. body_result = generator.add_constant(js_undefined());
  2482. generator.end_boundary(Bytecode::Generator::BlockBoundaryType::LeaveLexicalEnvironment);
  2483. if (!generator.is_current_block_terminated())
  2484. generator.emit<Bytecode::Op::LeaveLexicalEnvironment>();
  2485. return body_result;
  2486. }
  2487. enum class LHSKind {
  2488. Assignment,
  2489. VarBinding,
  2490. LexicalBinding,
  2491. };
  2492. enum class IterationKind {
  2493. Enumerate,
  2494. Iterate,
  2495. AsyncIterate,
  2496. };
  2497. // 14.7.5.6 ForIn/OfHeadEvaluation ( uninitializedBoundNames, expr, iterationKind ), https://tc39.es/ecma262/#sec-runtime-semantics-forinofheadevaluation
  2498. struct ForInOfHeadEvaluationResult {
  2499. bool is_destructuring { false };
  2500. LHSKind lhs_kind { LHSKind::Assignment };
  2501. Optional<ScopedOperand> iterator;
  2502. };
  2503. static Bytecode::CodeGenerationErrorOr<ForInOfHeadEvaluationResult> for_in_of_head_evaluation(Bytecode::Generator& generator, IterationKind iteration_kind, Variant<NonnullRefPtr<ASTNode const>, NonnullRefPtr<BindingPattern const>> const& lhs, NonnullRefPtr<ASTNode const> const& rhs)
  2504. {
  2505. ForInOfHeadEvaluationResult result {};
  2506. bool entered_lexical_scope = false;
  2507. if (auto* ast_ptr = lhs.get_pointer<NonnullRefPtr<ASTNode const>>(); ast_ptr && is<VariableDeclaration>(**ast_ptr)) {
  2508. // Runtime Semantics: ForInOfLoopEvaluation, for any of:
  2509. // ForInOfStatement : for ( var ForBinding in Expression ) Statement
  2510. // ForInOfStatement : for ( ForDeclaration in Expression ) Statement
  2511. // ForInOfStatement : for ( var ForBinding of AssignmentExpression ) Statement
  2512. // ForInOfStatement : for ( ForDeclaration of AssignmentExpression ) Statement
  2513. auto& variable_declaration = static_cast<VariableDeclaration const&>(**ast_ptr);
  2514. result.is_destructuring = variable_declaration.declarations().first()->target().has<NonnullRefPtr<BindingPattern const>>();
  2515. result.lhs_kind = variable_declaration.is_lexical_declaration() ? LHSKind::LexicalBinding : LHSKind::VarBinding;
  2516. if (variable_declaration.declaration_kind() == DeclarationKind::Var) {
  2517. // B.3.5 Initializers in ForIn Statement Heads, https://tc39.es/ecma262/#sec-initializers-in-forin-statement-heads
  2518. auto& variable = variable_declaration.declarations().first();
  2519. if (variable->init()) {
  2520. VERIFY(variable->target().has<NonnullRefPtr<Identifier const>>());
  2521. auto identifier = variable->target().get<NonnullRefPtr<Identifier const>>();
  2522. auto identifier_table_ref = generator.intern_identifier(identifier->string());
  2523. auto value = TRY(generator.emit_named_evaluation_if_anonymous_function(*variable->init(), identifier_table_ref)).value();
  2524. generator.emit_set_variable(*identifier, value);
  2525. }
  2526. } else {
  2527. auto has_non_local_variables = false;
  2528. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  2529. if (!identifier.is_local())
  2530. has_non_local_variables = true;
  2531. }));
  2532. if (has_non_local_variables) {
  2533. // 1. Let oldEnv be the running execution context's LexicalEnvironment.
  2534. // NOTE: 'uninitializedBoundNames' refers to the lexical bindings (i.e. Const/Let) present in the second and last form.
  2535. // 2. If uninitializedBoundNames is not an empty List, then
  2536. entered_lexical_scope = true;
  2537. // a. Assert: uninitializedBoundNames has no duplicate entries.
  2538. // b. Let newEnv be NewDeclarativeEnvironment(oldEnv).
  2539. generator.begin_variable_scope();
  2540. // c. For each String name of uninitializedBoundNames, do
  2541. // NOTE: Nothing in the callback throws an exception.
  2542. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  2543. if (identifier.is_local())
  2544. return;
  2545. // i. Perform ! newEnv.CreateMutableBinding(name, false).
  2546. auto interned_identifier = generator.intern_identifier(identifier.string());
  2547. generator.emit<Bytecode::Op::CreateVariable>(interned_identifier, Bytecode::Op::EnvironmentMode::Lexical, false);
  2548. }));
  2549. // d. Set the running execution context's LexicalEnvironment to newEnv.
  2550. // NOTE: Done by CreateLexicalEnvironment.
  2551. }
  2552. }
  2553. } else {
  2554. // Runtime Semantics: ForInOfLoopEvaluation, for any of:
  2555. // ForInOfStatement : for ( LeftHandSideExpression in Expression ) Statement
  2556. // ForInOfStatement : for ( LeftHandSideExpression of AssignmentExpression ) Statement
  2557. result.lhs_kind = LHSKind::Assignment;
  2558. }
  2559. // 3. Let exprRef be the result of evaluating expr.
  2560. auto object = TRY(rhs->generate_bytecode(generator)).value();
  2561. // 4. Set the running execution context's LexicalEnvironment to oldEnv.
  2562. if (entered_lexical_scope)
  2563. generator.end_variable_scope();
  2564. // 5. Let exprValue be ? GetValue(exprRef).
  2565. // NOTE: No need to store this anywhere.
  2566. auto iterator = generator.allocate_register();
  2567. // 6. If iterationKind is enumerate, then
  2568. if (iteration_kind == IterationKind::Enumerate) {
  2569. // a. If exprValue is undefined or null, then
  2570. auto& nullish_block = generator.make_block();
  2571. auto& continuation_block = generator.make_block();
  2572. generator.emit<Bytecode::Op::JumpNullish>(
  2573. object,
  2574. Bytecode::Label { nullish_block },
  2575. Bytecode::Label { continuation_block });
  2576. // i. Return Completion Record { [[Type]]: break, [[Value]]: empty, [[Target]]: empty }.
  2577. generator.switch_to_basic_block(nullish_block);
  2578. generator.generate_break();
  2579. generator.switch_to_basic_block(continuation_block);
  2580. // b. Let obj be ! ToObject(exprValue).
  2581. // NOTE: GetObjectPropertyIterator does this.
  2582. // c. Let iterator be EnumerateObjectProperties(obj).
  2583. // d. Let nextMethod be ! GetV(iterator, "next").
  2584. // e. Return the Iterator Record { [[Iterator]]: iterator, [[NextMethod]]: nextMethod, [[Done]]: false }.
  2585. generator.emit<Bytecode::Op::GetObjectPropertyIterator>(iterator, object);
  2586. }
  2587. // 7. Else,
  2588. else {
  2589. // a. Assert: iterationKind is iterate or async-iterate.
  2590. // b. If iterationKind is async-iterate, let iteratorKind be async.
  2591. // c. Else, let iteratorKind be sync.
  2592. auto iterator_kind = iteration_kind == IterationKind::AsyncIterate ? IteratorHint::Async : IteratorHint::Sync;
  2593. // d. Return ? GetIterator(exprValue, iteratorKind).
  2594. generator.emit<Bytecode::Op::GetIterator>(iterator, object, iterator_kind);
  2595. }
  2596. result.iterator = iterator;
  2597. return result;
  2598. }
  2599. // 14.7.5.7 ForIn/OfBodyEvaluation ( lhs, stmt, iteratorRecord, iterationKind, lhsKind, labelSet [ , iteratorKind ] ), https://tc39.es/ecma262/#sec-runtime-semantics-forin-div-ofbodyevaluation-lhs-stmt-iterator-lhskind-labelset
  2600. static Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> for_in_of_body_evaluation(Bytecode::Generator& generator, ASTNode const& node, Variant<NonnullRefPtr<ASTNode const>, NonnullRefPtr<BindingPattern const>> const& lhs, ASTNode const& body, ForInOfHeadEvaluationResult const& head_result, Vector<DeprecatedFlyString> const& label_set, Bytecode::BasicBlock& loop_end, Bytecode::BasicBlock& loop_update, IteratorHint iterator_kind = IteratorHint::Sync, [[maybe_unused]] Optional<ScopedOperand> preferred_dst = {})
  2601. {
  2602. // 1. If iteratorKind is not present, set iteratorKind to sync.
  2603. // 2. Let oldEnv be the running execution context's LexicalEnvironment.
  2604. bool has_lexical_binding = false;
  2605. // 3. Let V be undefined.
  2606. Optional<ScopedOperand> completion;
  2607. if (generator.must_propagate_completion()) {
  2608. completion = generator.allocate_register();
  2609. generator.emit<Bytecode::Op::Mov>(*completion, generator.add_constant(js_undefined()));
  2610. }
  2611. // 4. Let destructuring be IsDestructuring of lhs.
  2612. auto destructuring = head_result.is_destructuring;
  2613. // 5. If destructuring is true and if lhsKind is assignment, then
  2614. if (destructuring && head_result.lhs_kind == LHSKind::Assignment) {
  2615. // a. Assert: lhs is a LeftHandSideExpression.
  2616. // b. Let assignmentPattern be the AssignmentPattern that is covered by lhs.
  2617. // FIXME: Implement this.
  2618. return Bytecode::CodeGenerationError {
  2619. &node,
  2620. "Unimplemented: assignment destructuring in for/of"sv,
  2621. };
  2622. }
  2623. // 6. Repeat,
  2624. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_update });
  2625. generator.switch_to_basic_block(loop_update);
  2626. generator.begin_continuable_scope(Bytecode::Label { loop_update }, label_set);
  2627. // a. Let nextResult be ? Call(iteratorRecord.[[NextMethod]], iteratorRecord.[[Iterator]]).
  2628. auto next_result = generator.allocate_register();
  2629. generator.emit<Bytecode::Op::IteratorNext>(next_result, *head_result.iterator);
  2630. // b. If iteratorKind is async, set nextResult to ? Await(nextResult).
  2631. if (iterator_kind == IteratorHint::Async) {
  2632. auto received_completion = generator.allocate_register();
  2633. auto received_completion_type = generator.allocate_register();
  2634. auto received_completion_value = generator.allocate_register();
  2635. auto type_identifier = generator.intern_identifier("type");
  2636. auto value_identifier = generator.intern_identifier("value");
  2637. generator.emit<Bytecode::Op::Mov>(received_completion, generator.accumulator());
  2638. auto new_result = generate_await(generator, next_result, received_completion, received_completion_type, received_completion_value, type_identifier, value_identifier);
  2639. generator.emit<Bytecode::Op::Mov>(next_result, new_result);
  2640. }
  2641. // c. If Type(nextResult) is not Object, throw a TypeError exception.
  2642. generator.emit<Bytecode::Op::ThrowIfNotObject>(next_result);
  2643. // d. Let done be ? IteratorComplete(nextResult).
  2644. auto done = generator.allocate_register();
  2645. generator.emit_iterator_complete(done, next_result);
  2646. // e. If done is true, return V.
  2647. auto& loop_continue = generator.make_block();
  2648. generator.emit_jump_if(
  2649. done,
  2650. Bytecode::Label { loop_end },
  2651. Bytecode::Label { loop_continue });
  2652. generator.switch_to_basic_block(loop_continue);
  2653. // f. Let nextValue be ? IteratorValue(nextResult).
  2654. auto next_value = generator.allocate_register();
  2655. generator.emit_iterator_value(next_value, next_result);
  2656. // g. If lhsKind is either assignment or varBinding, then
  2657. if (head_result.lhs_kind != LHSKind::LexicalBinding) {
  2658. // i. If destructuring is false, then
  2659. if (!destructuring) {
  2660. // 1. Let lhsRef be the result of evaluating lhs. (It may be evaluated repeatedly.)
  2661. // NOTE: We're skipping all the completion stuff that the spec does, as the unwinding mechanism will take case of doing that.
  2662. if (head_result.lhs_kind == LHSKind::VarBinding) {
  2663. auto& declaration = static_cast<VariableDeclaration const&>(*lhs.get<NonnullRefPtr<ASTNode const>>());
  2664. VERIFY(declaration.declarations().size() == 1);
  2665. TRY(assign_value_to_variable_declarator(generator, declaration.declarations().first(), declaration, next_value));
  2666. } else {
  2667. if (auto ptr = lhs.get_pointer<NonnullRefPtr<ASTNode const>>()) {
  2668. TRY(generator.emit_store_to_reference(**ptr, next_value));
  2669. } else {
  2670. auto& binding_pattern = lhs.get<NonnullRefPtr<BindingPattern const>>();
  2671. TRY(binding_pattern->generate_bytecode(generator, Bytecode::Op::BindingInitializationMode::Set, next_value, false));
  2672. }
  2673. }
  2674. }
  2675. }
  2676. // h. Else,
  2677. else {
  2678. // i. Assert: lhsKind is lexicalBinding.
  2679. // ii. Assert: lhs is a ForDeclaration.
  2680. // iii. Let iterationEnv be NewDeclarativeEnvironment(oldEnv).
  2681. // iv. Perform ForDeclarationBindingInstantiation of lhs with argument iterationEnv.
  2682. // v. Set the running execution context's LexicalEnvironment to iterationEnv.
  2683. // 14.7.5.4 Runtime Semantics: ForDeclarationBindingInstantiation, https://tc39.es/ecma262/#sec-runtime-semantics-fordeclarationbindinginstantiation
  2684. // 1. Assert: environment is a declarative Environment Record.
  2685. // NOTE: We just made it.
  2686. auto& variable_declaration = static_cast<VariableDeclaration const&>(*lhs.get<NonnullRefPtr<ASTNode const>>());
  2687. // 2. For each element name of the BoundNames of ForBinding, do
  2688. // NOTE: Nothing in the callback throws an exception.
  2689. auto has_non_local_variables = false;
  2690. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  2691. if (!identifier.is_local())
  2692. has_non_local_variables = true;
  2693. }));
  2694. if (has_non_local_variables) {
  2695. generator.begin_variable_scope();
  2696. has_lexical_binding = true;
  2697. MUST(variable_declaration.for_each_bound_identifier([&](auto const& identifier) {
  2698. if (identifier.is_local())
  2699. return;
  2700. auto interned_identifier = generator.intern_identifier(identifier.string());
  2701. // a. If IsConstantDeclaration of LetOrConst is true, then
  2702. if (variable_declaration.is_constant_declaration()) {
  2703. // i. Perform ! environment.CreateImmutableBinding(name, true).
  2704. generator.emit<Bytecode::Op::CreateVariable>(interned_identifier, Bytecode::Op::EnvironmentMode::Lexical, true, false, true);
  2705. }
  2706. // b. Else,
  2707. else {
  2708. // i. Perform ! environment.CreateMutableBinding(name, false).
  2709. generator.emit<Bytecode::Op::CreateVariable>(interned_identifier, Bytecode::Op::EnvironmentMode::Lexical, false);
  2710. }
  2711. }));
  2712. // 3. Return unused.
  2713. // NOTE: No need to do that as we've inlined this.
  2714. }
  2715. // vi. If destructuring is false, then
  2716. if (!destructuring) {
  2717. // 1. Assert: lhs binds a single name.
  2718. // 2. Let lhsName be the sole element of BoundNames of lhs.
  2719. auto lhs_name = variable_declaration.declarations().first()->target().get<NonnullRefPtr<Identifier const>>();
  2720. // 3. Let lhsRef be ! ResolveBinding(lhsName).
  2721. // NOTE: We're skipping all the completion stuff that the spec does, as the unwinding mechanism will take case of doing that.
  2722. generator.emit_set_variable(*lhs_name, next_value, Bytecode::Op::BindingInitializationMode::Initialize, Bytecode::Op::EnvironmentMode::Lexical);
  2723. }
  2724. }
  2725. // i. If destructuring is false, then
  2726. if (!destructuring) {
  2727. // i. If lhsRef is an abrupt completion, then
  2728. // 1. Let status be lhsRef.
  2729. // ii. Else if lhsKind is lexicalBinding, then
  2730. // 1. Let status be Completion(InitializeReferencedBinding(lhsRef, nextValue)).
  2731. // iii. Else,
  2732. // 1. Let status be Completion(PutValue(lhsRef, nextValue)).
  2733. // NOTE: This is performed above.
  2734. }
  2735. // j. Else,
  2736. else {
  2737. // FIXME: i. If lhsKind is assignment, then
  2738. // 1. Let status be Completion(DestructuringAssignmentEvaluation of assignmentPattern with argument nextValue).
  2739. // ii. Else if lhsKind is varBinding, then
  2740. // 1. Assert: lhs is a ForBinding.
  2741. // 2. Let status be Completion(BindingInitialization of lhs with arguments nextValue and undefined).
  2742. // iii. Else,
  2743. // 1. Assert: lhsKind is lexicalBinding.
  2744. // 2. Assert: lhs is a ForDeclaration.
  2745. // 3. Let status be Completion(ForDeclarationBindingInitialization of lhs with arguments nextValue and iterationEnv).
  2746. if (head_result.lhs_kind == LHSKind::VarBinding || head_result.lhs_kind == LHSKind::LexicalBinding) {
  2747. auto& declaration = static_cast<VariableDeclaration const&>(*lhs.get<NonnullRefPtr<ASTNode const>>());
  2748. VERIFY(declaration.declarations().size() == 1);
  2749. auto& binding_pattern = declaration.declarations().first()->target().get<NonnullRefPtr<BindingPattern const>>();
  2750. (void)TRY(binding_pattern->generate_bytecode(
  2751. generator,
  2752. head_result.lhs_kind == LHSKind::VarBinding ? Bytecode::Op::BindingInitializationMode::Set : Bytecode::Op::BindingInitializationMode::Initialize,
  2753. next_value,
  2754. false));
  2755. } else {
  2756. return Bytecode::CodeGenerationError {
  2757. &node,
  2758. "Unimplemented: assignment destructuring in for/of"sv,
  2759. };
  2760. }
  2761. }
  2762. // FIXME: Implement iteration closure.
  2763. // k. If status is an abrupt completion, then
  2764. // i. Set the running execution context's LexicalEnvironment to oldEnv.
  2765. // ii. If iteratorKind is async, return ? AsyncIteratorClose(iteratorRecord, status).
  2766. // iii. If iterationKind is enumerate, then
  2767. // 1. Return ? status.
  2768. // iv. Else,
  2769. // 1. Assert: iterationKind is iterate.
  2770. // 2. Return ? IteratorClose(iteratorRecord, status).
  2771. // l. Let result be the result of evaluating stmt.
  2772. auto result = TRY(body.generate_bytecode(generator));
  2773. // m. Set the running execution context's LexicalEnvironment to oldEnv.
  2774. if (has_lexical_binding)
  2775. generator.end_variable_scope();
  2776. generator.end_continuable_scope();
  2777. generator.end_breakable_scope();
  2778. // NOTE: If we're here, then the loop definitely continues.
  2779. // n. If LoopContinues(result, labelSet) is false, then
  2780. // i. If iterationKind is enumerate, then
  2781. // 1. Return ? UpdateEmpty(result, V).
  2782. // ii. Else,
  2783. // 1. Assert: iterationKind is iterate.
  2784. // 2. Set status to Completion(UpdateEmpty(result, V)).
  2785. // 3. If iteratorKind is async, return ? AsyncIteratorClose(iteratorRecord, status).
  2786. // 4. Return ? IteratorClose(iteratorRecord, status).
  2787. // o. If result.[[Value]] is not empty, set V to result.[[Value]].
  2788. // The body can contain an unconditional block terminator (e.g. return, throw), so we have to check for that before generating the Jump.
  2789. if (!generator.is_current_block_terminated()) {
  2790. if (generator.must_propagate_completion()) {
  2791. if (result.has_value())
  2792. generator.emit<Bytecode::Op::Mov>(*completion, *result);
  2793. }
  2794. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { loop_update });
  2795. }
  2796. generator.switch_to_basic_block(loop_end);
  2797. return completion;
  2798. }
  2799. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForInStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2800. {
  2801. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2802. return generate_labelled_evaluation(generator, {});
  2803. }
  2804. // 14.7.5.5 Runtime Semantics: ForInOfLoopEvaluation, https://tc39.es/ecma262/#sec-runtime-semantics-forinofloopevaluation
  2805. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForInStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2806. {
  2807. auto& loop_end = generator.make_block();
  2808. auto& loop_update = generator.make_block();
  2809. generator.begin_breakable_scope(Bytecode::Label { loop_end }, label_set);
  2810. auto head_result = TRY(for_in_of_head_evaluation(generator, IterationKind::Enumerate, m_lhs, m_rhs));
  2811. return for_in_of_body_evaluation(generator, *this, m_lhs, body(), head_result, label_set, loop_end, loop_update);
  2812. }
  2813. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForOfStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2814. {
  2815. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2816. return generate_labelled_evaluation(generator, {});
  2817. }
  2818. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForOfStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2819. {
  2820. auto& loop_end = generator.make_block();
  2821. auto& loop_update = generator.make_block();
  2822. generator.begin_breakable_scope(Bytecode::Label { loop_end }, label_set);
  2823. auto head_result = TRY(for_in_of_head_evaluation(generator, IterationKind::Iterate, m_lhs, m_rhs));
  2824. return for_in_of_body_evaluation(generator, *this, m_lhs, body(), head_result, label_set, loop_end, loop_update);
  2825. }
  2826. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForAwaitOfStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2827. {
  2828. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2829. return generate_labelled_evaluation(generator, {});
  2830. }
  2831. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ForAwaitOfStatement::generate_labelled_evaluation(Bytecode::Generator& generator, Vector<DeprecatedFlyString> const& label_set, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2832. {
  2833. auto& loop_end = generator.make_block();
  2834. auto& loop_update = generator.make_block();
  2835. generator.begin_breakable_scope(Bytecode::Label { loop_end }, label_set);
  2836. auto head_result = TRY(for_in_of_head_evaluation(generator, IterationKind::AsyncIterate, m_lhs, m_rhs));
  2837. return for_in_of_body_evaluation(generator, *this, m_lhs, m_body, head_result, label_set, loop_end, loop_update, IteratorHint::Async);
  2838. }
  2839. // 13.3.12.1 Runtime Semantics: Evaluation, https://tc39.es/ecma262/#sec-meta-properties-runtime-semantics-evaluation
  2840. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> MetaProperty::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2841. {
  2842. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2843. // NewTarget : new . target
  2844. if (m_type == MetaProperty::Type::NewTarget) {
  2845. // 1. Return GetNewTarget().
  2846. auto dst = choose_dst(generator, preferred_dst);
  2847. generator.emit<Bytecode::Op::GetNewTarget>(dst);
  2848. return dst;
  2849. }
  2850. // ImportMeta : import . meta
  2851. if (m_type == MetaProperty::Type::ImportMeta) {
  2852. auto dst = choose_dst(generator, preferred_dst);
  2853. generator.emit<Bytecode::Op::GetImportMeta>(dst);
  2854. return dst;
  2855. }
  2856. VERIFY_NOT_REACHED();
  2857. }
  2858. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ClassFieldInitializerStatement::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2859. {
  2860. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2861. auto value = TRY(generator.emit_named_evaluation_if_anonymous_function(*m_expression, generator.intern_identifier(m_class_field_identifier_name), preferred_dst));
  2862. generator.perform_needed_unwinds<Bytecode::Op::Return>();
  2863. generator.emit<Bytecode::Op::Return>(value.has_value() ? value->operand() : Optional<Operand> {});
  2864. return value;
  2865. }
  2866. static Bytecode::CodeGenerationErrorOr<void> generate_optional_chain(Bytecode::Generator& generator, OptionalChain const& optional_chain, ScopedOperand current_value, ScopedOperand current_base, [[maybe_unused]] Optional<ScopedOperand> preferred_dst)
  2867. {
  2868. Optional<ScopedOperand> new_current_value;
  2869. if (is<MemberExpression>(optional_chain.base())) {
  2870. auto& member_expression = static_cast<MemberExpression const&>(optional_chain.base());
  2871. auto base_and_value = TRY(get_base_and_value_from_member_expression(generator, member_expression));
  2872. new_current_value = base_and_value.value;
  2873. generator.emit<Bytecode::Op::Mov>(current_base, base_and_value.base);
  2874. } else if (is<OptionalChain>(optional_chain.base())) {
  2875. auto& sub_optional_chain = static_cast<OptionalChain const&>(optional_chain.base());
  2876. TRY(generate_optional_chain(generator, sub_optional_chain, current_value, current_base));
  2877. new_current_value = current_value;
  2878. } else {
  2879. new_current_value = TRY(optional_chain.base().generate_bytecode(generator)).value();
  2880. }
  2881. generator.emit<Bytecode::Op::Mov>(current_value, *new_current_value);
  2882. auto& load_undefined_and_jump_to_end_block = generator.make_block();
  2883. auto& end_block = generator.make_block();
  2884. for (auto& reference : optional_chain.references()) {
  2885. auto is_optional = reference.visit([](auto& ref) { return ref.mode; }) == OptionalChain::Mode::Optional;
  2886. if (is_optional) {
  2887. auto& not_nullish_block = generator.make_block();
  2888. generator.emit<Bytecode::Op::JumpNullish>(
  2889. current_value,
  2890. Bytecode::Label { load_undefined_and_jump_to_end_block },
  2891. Bytecode::Label { not_nullish_block });
  2892. generator.switch_to_basic_block(not_nullish_block);
  2893. }
  2894. TRY(reference.visit(
  2895. [&](OptionalChain::Call const& call) -> Bytecode::CodeGenerationErrorOr<void> {
  2896. auto arguments = TRY(arguments_to_array_for_call(generator, call.arguments)).value();
  2897. generator.emit<Bytecode::Op::CallWithArgumentArray>(Bytecode::Op::CallType::Call, current_value, current_value, current_base, arguments);
  2898. generator.emit<Bytecode::Op::Mov>(current_base, generator.add_constant(js_undefined()));
  2899. return {};
  2900. },
  2901. [&](OptionalChain::ComputedReference const& ref) -> Bytecode::CodeGenerationErrorOr<void> {
  2902. generator.emit<Bytecode::Op::Mov>(current_base, current_value);
  2903. auto property = TRY(ref.expression->generate_bytecode(generator)).value();
  2904. generator.emit<Bytecode::Op::GetByValue>(current_value, current_value, property);
  2905. return {};
  2906. },
  2907. [&](OptionalChain::MemberReference const& ref) -> Bytecode::CodeGenerationErrorOr<void> {
  2908. generator.emit<Bytecode::Op::Mov>(current_base, current_value);
  2909. generator.emit_get_by_id(current_value, current_value, generator.intern_identifier(ref.identifier->string()));
  2910. return {};
  2911. },
  2912. [&](OptionalChain::PrivateMemberReference const& ref) -> Bytecode::CodeGenerationErrorOr<void> {
  2913. generator.emit<Bytecode::Op::Mov>(current_base, current_value);
  2914. generator.emit<Bytecode::Op::GetPrivateById>(current_value, current_value, generator.intern_identifier(ref.private_identifier->string()));
  2915. return {};
  2916. }));
  2917. }
  2918. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2919. generator.switch_to_basic_block(load_undefined_and_jump_to_end_block);
  2920. generator.emit<Bytecode::Op::Mov>(current_value, generator.add_constant(js_undefined()));
  2921. generator.emit<Bytecode::Op::Jump>(Bytecode::Label { end_block });
  2922. generator.switch_to_basic_block(end_block);
  2923. return {};
  2924. }
  2925. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> OptionalChain::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2926. {
  2927. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2928. auto current_base = generator.allocate_register();
  2929. auto current_value = choose_dst(generator, preferred_dst);
  2930. generator.emit<Bytecode::Op::Mov>(current_base, generator.add_constant(js_undefined()));
  2931. TRY(generate_optional_chain(generator, *this, current_value, current_base));
  2932. return current_value;
  2933. }
  2934. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ImportCall::generate_bytecode(Bytecode::Generator& generator, Optional<ScopedOperand> preferred_dst) const
  2935. {
  2936. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2937. auto specifier = TRY(m_specifier->generate_bytecode(generator)).value();
  2938. Optional<ScopedOperand> options;
  2939. if (m_options) {
  2940. options = TRY(m_options->generate_bytecode(generator)).value();
  2941. } else {
  2942. options = generator.add_constant(js_undefined());
  2943. }
  2944. auto dst = choose_dst(generator, preferred_dst);
  2945. generator.emit<Bytecode::Op::ImportCall>(dst, specifier, *options);
  2946. return dst;
  2947. }
  2948. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ExportStatement::generate_bytecode(Bytecode::Generator& generator, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2949. {
  2950. Bytecode::Generator::SourceLocationScope scope(generator, *this);
  2951. if (!is_default_export()) {
  2952. if (m_statement) {
  2953. return m_statement->generate_bytecode(generator);
  2954. }
  2955. return Optional<ScopedOperand> {};
  2956. }
  2957. VERIFY(m_statement);
  2958. if (is<FunctionDeclaration>(*m_statement) || is<ClassDeclaration>(*m_statement)) {
  2959. return m_statement->generate_bytecode(generator);
  2960. }
  2961. if (is<ClassExpression>(*m_statement)) {
  2962. auto value = TRY(generator.emit_named_evaluation_if_anonymous_function(static_cast<ClassExpression const&>(*m_statement), generator.intern_identifier("default"sv))).value();
  2963. if (!static_cast<ClassExpression const&>(*m_statement).has_name()) {
  2964. generator.emit<Bytecode::Op::InitializeLexicalBinding>(
  2965. generator.intern_identifier(ExportStatement::local_name_for_default),
  2966. value);
  2967. }
  2968. return value;
  2969. }
  2970. // ExportDeclaration : export default AssignmentExpression ;
  2971. VERIFY(is<Expression>(*m_statement));
  2972. auto value = TRY(generator.emit_named_evaluation_if_anonymous_function(static_cast<Expression const&>(*m_statement), generator.intern_identifier("default"sv))).value();
  2973. generator.emit<Bytecode::Op::InitializeLexicalBinding>(
  2974. generator.intern_identifier(ExportStatement::local_name_for_default),
  2975. value);
  2976. return value;
  2977. }
  2978. Bytecode::CodeGenerationErrorOr<Optional<ScopedOperand>> ImportStatement::generate_bytecode(Bytecode::Generator&, [[maybe_unused]] Optional<ScopedOperand> preferred_dst) const
  2979. {
  2980. return Optional<ScopedOperand> {};
  2981. }
  2982. }