Op.cpp 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520
  1. /*
  2. * Copyright (c) 2021, Andreas Kling <kling@serenityos.org>
  3. * Copyright (c) 2021, Linus Groh <linusg@serenityos.org>
  4. *
  5. * SPDX-License-Identifier: BSD-2-Clause
  6. */
  7. #include <LibJS/AST.h>
  8. #include <LibJS/Bytecode/Interpreter.h>
  9. #include <LibJS/Bytecode/Op.h>
  10. #include <LibJS/Runtime/GlobalObject.h>
  11. #include <LibJS/Runtime/ScriptFunction.h>
  12. #include <LibJS/Runtime/Value.h>
  13. namespace JS::Bytecode {
  14. void Instruction::execute(Bytecode::Interpreter& interpreter) const
  15. {
  16. #define __BYTECODE_OP(op) \
  17. case Instruction::Type::op: \
  18. return static_cast<Bytecode::Op::op const&>(*this).execute(interpreter);
  19. switch (type()) {
  20. ENUMERATE_BYTECODE_OPS(__BYTECODE_OP)
  21. default:
  22. VERIFY_NOT_REACHED();
  23. }
  24. #undef __BYTECODE_OP
  25. }
  26. String Instruction::to_string() const
  27. {
  28. #define __BYTECODE_OP(op) \
  29. case Instruction::Type::op: \
  30. return static_cast<Bytecode::Op::op const&>(*this).to_string();
  31. switch (type()) {
  32. ENUMERATE_BYTECODE_OPS(__BYTECODE_OP)
  33. default:
  34. VERIFY_NOT_REACHED();
  35. }
  36. #undef __BYTECODE_OP
  37. }
  38. }
  39. namespace JS::Bytecode::Op {
  40. void Load::execute(Bytecode::Interpreter& interpreter) const
  41. {
  42. interpreter.reg(m_dst) = m_value;
  43. }
  44. void LoadRegister::execute(Bytecode::Interpreter& interpreter) const
  45. {
  46. interpreter.reg(m_dst) = interpreter.reg(m_src);
  47. }
  48. void Add::execute(Bytecode::Interpreter& interpreter) const
  49. {
  50. interpreter.reg(m_dst) = add(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  51. }
  52. void Sub::execute(Bytecode::Interpreter& interpreter) const
  53. {
  54. interpreter.reg(m_dst) = sub(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  55. }
  56. void Mul::execute(Bytecode::Interpreter& interpreter) const
  57. {
  58. interpreter.reg(m_dst) = mul(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  59. }
  60. void Div::execute(Bytecode::Interpreter& interpreter) const
  61. {
  62. interpreter.reg(m_dst) = div(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  63. }
  64. void Mod::execute(Bytecode::Interpreter& interpreter) const
  65. {
  66. interpreter.reg(m_dst) = mod(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  67. }
  68. void Exp::execute(Bytecode::Interpreter& interpreter) const
  69. {
  70. interpreter.reg(m_dst) = exp(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  71. }
  72. void GreaterThan::execute(Bytecode::Interpreter& interpreter) const
  73. {
  74. interpreter.reg(m_dst) = greater_than(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  75. }
  76. void GreaterThanEquals::execute(Bytecode::Interpreter& interpreter) const
  77. {
  78. interpreter.reg(m_dst) = greater_than_equals(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  79. }
  80. void LessThan::execute(Bytecode::Interpreter& interpreter) const
  81. {
  82. interpreter.reg(m_dst) = less_than(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  83. }
  84. void LessThanEquals::execute(Bytecode::Interpreter& interpreter) const
  85. {
  86. interpreter.reg(m_dst) = less_than_equals(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  87. }
  88. void AbstractInequals::execute(Bytecode::Interpreter& interpreter) const
  89. {
  90. interpreter.reg(m_dst) = Value(!abstract_eq(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2)));
  91. }
  92. void AbstractEquals::execute(Bytecode::Interpreter& interpreter) const
  93. {
  94. interpreter.reg(m_dst) = Value(abstract_eq(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2)));
  95. }
  96. void TypedInequals::execute(Bytecode::Interpreter& interpreter) const
  97. {
  98. interpreter.reg(m_dst) = Value(!strict_eq(interpreter.reg(m_src1), interpreter.reg(m_src2)));
  99. }
  100. void TypedEquals::execute(Bytecode::Interpreter& interpreter) const
  101. {
  102. interpreter.reg(m_dst) = Value(strict_eq(interpreter.reg(m_src1), interpreter.reg(m_src2)));
  103. }
  104. void BitwiseAnd::execute(Bytecode::Interpreter& interpreter) const
  105. {
  106. interpreter.reg(m_dst) = bitwise_and(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  107. }
  108. void BitwiseOr::execute(Bytecode::Interpreter& interpreter) const
  109. {
  110. interpreter.reg(m_dst) = bitwise_or(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  111. }
  112. void BitwiseXor::execute(Bytecode::Interpreter& interpreter) const
  113. {
  114. interpreter.reg(m_dst) = bitwise_xor(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  115. }
  116. void LeftShift::execute(Bytecode::Interpreter& interpreter) const
  117. {
  118. interpreter.reg(m_dst) = left_shift(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  119. }
  120. void RightShift::execute(Bytecode::Interpreter& interpreter) const
  121. {
  122. interpreter.reg(m_dst) = right_shift(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  123. }
  124. void UnsignedRightShift::execute(Bytecode::Interpreter& interpreter) const
  125. {
  126. interpreter.reg(m_dst) = unsigned_right_shift(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  127. }
  128. void In::execute(Bytecode::Interpreter& interpreter) const
  129. {
  130. interpreter.reg(m_dst) = in(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  131. }
  132. void InstanceOf::execute(Bytecode::Interpreter& interpreter) const
  133. {
  134. interpreter.reg(m_dst) = instance_of(interpreter.global_object(), interpreter.reg(m_src1), interpreter.reg(m_src2));
  135. }
  136. void BitwiseNot::execute(Bytecode::Interpreter& interpreter) const
  137. {
  138. interpreter.reg(m_dst) = bitwise_not(interpreter.global_object(), interpreter.reg(m_src));
  139. }
  140. void Not::execute(Bytecode::Interpreter& interpreter) const
  141. {
  142. interpreter.reg(m_dst) = Value(!interpreter.reg(m_src).to_boolean());
  143. }
  144. void UnaryPlus::execute(Bytecode::Interpreter& interpreter) const
  145. {
  146. interpreter.reg(m_dst) = Value(unary_plus(interpreter.global_object(), interpreter.reg(m_src)));
  147. }
  148. void UnaryMinus::execute(Bytecode::Interpreter& interpreter) const
  149. {
  150. interpreter.reg(m_dst) = Value(unary_minus(interpreter.global_object(), interpreter.reg(m_src)));
  151. }
  152. void Typeof::execute(Bytecode::Interpreter& interpreter) const
  153. {
  154. auto& vm = interpreter.global_object().vm();
  155. interpreter.reg(m_dst) = Value(js_string(vm, interpreter.reg(m_src).typeof()));
  156. }
  157. void NewString::execute(Bytecode::Interpreter& interpreter) const
  158. {
  159. interpreter.reg(m_dst) = js_string(interpreter.vm(), m_string);
  160. }
  161. void NewObject::execute(Bytecode::Interpreter& interpreter) const
  162. {
  163. interpreter.reg(m_dst) = Object::create_empty(interpreter.global_object());
  164. }
  165. void GetVariable::execute(Bytecode::Interpreter& interpreter) const
  166. {
  167. interpreter.reg(m_dst) = interpreter.vm().get_variable(m_identifier, interpreter.global_object());
  168. }
  169. void SetVariable::execute(Bytecode::Interpreter& interpreter) const
  170. {
  171. interpreter.vm().set_variable(m_identifier, interpreter.reg(m_src), interpreter.global_object());
  172. }
  173. void GetById::execute(Bytecode::Interpreter& interpreter) const
  174. {
  175. if (auto* object = interpreter.reg(m_base).to_object(interpreter.global_object()))
  176. interpreter.reg(m_dst) = object->get(m_property);
  177. }
  178. void PutById::execute(Bytecode::Interpreter& interpreter) const
  179. {
  180. if (auto* object = interpreter.reg(m_base).to_object(interpreter.global_object()))
  181. object->put(m_property, interpreter.reg(m_src));
  182. }
  183. void Jump::execute(Bytecode::Interpreter& interpreter) const
  184. {
  185. interpreter.jump(*m_target);
  186. }
  187. void JumpIfFalse::execute(Bytecode::Interpreter& interpreter) const
  188. {
  189. VERIFY(m_target.has_value());
  190. auto result = interpreter.reg(m_result);
  191. if (!result.as_bool())
  192. interpreter.jump(m_target.value());
  193. }
  194. void JumpIfTrue::execute(Bytecode::Interpreter& interpreter) const
  195. {
  196. VERIFY(m_target.has_value());
  197. auto result = interpreter.reg(m_result);
  198. if (result.as_bool())
  199. interpreter.jump(m_target.value());
  200. }
  201. void Call::execute(Bytecode::Interpreter& interpreter) const
  202. {
  203. auto callee = interpreter.reg(m_callee);
  204. if (!callee.is_function()) {
  205. TODO();
  206. }
  207. auto& function = callee.as_function();
  208. auto this_value = interpreter.reg(m_this_value);
  209. Value return_value;
  210. if (m_argument_count == 0) {
  211. return_value = interpreter.vm().call(function, this_value);
  212. } else {
  213. MarkedValueList argument_values { interpreter.vm().heap() };
  214. for (size_t i = 0; i < m_argument_count; ++i) {
  215. argument_values.append(interpreter.reg(m_arguments[i]));
  216. }
  217. return_value = interpreter.vm().call(function, this_value, move(argument_values));
  218. }
  219. interpreter.reg(m_dst) = return_value;
  220. }
  221. void EnterScope::execute(Bytecode::Interpreter& interpreter) const
  222. {
  223. auto& vm = interpreter.vm();
  224. auto& global_object = interpreter.global_object();
  225. for (auto& declaration : m_scope_node.functions())
  226. vm.current_scope()->put_to_scope(declaration.name(), { js_undefined(), DeclarationKind::Var });
  227. for (auto& declaration : m_scope_node.functions()) {
  228. auto* function = ScriptFunction::create(global_object, declaration.name(), declaration.body(), declaration.parameters(), declaration.function_length(), vm.current_scope(), declaration.is_strict_mode());
  229. vm.set_variable(declaration.name(), function, global_object);
  230. }
  231. // FIXME: Process variable declarations.
  232. // FIXME: Whatever else JS::Interpreter::enter_scope() does.
  233. }
  234. void Return::execute(Bytecode::Interpreter& interpreter) const
  235. {
  236. auto return_value = m_argument.has_value() ? interpreter.reg(m_argument.value()) : js_undefined();
  237. interpreter.do_return(return_value);
  238. }
  239. String Load::to_string() const
  240. {
  241. return String::formatted("Load dst:{}, value:{}", m_dst, m_value.to_string_without_side_effects());
  242. }
  243. String LoadRegister::to_string() const
  244. {
  245. return String::formatted("LoadRegister dst:{}, src:{}", m_dst, m_src);
  246. }
  247. String Add::to_string() const
  248. {
  249. return String::formatted("Add dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  250. }
  251. String Sub::to_string() const
  252. {
  253. return String::formatted("Sub dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  254. }
  255. String Mul::to_string() const
  256. {
  257. return String::formatted("Mul dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  258. }
  259. String Div::to_string() const
  260. {
  261. return String::formatted("Div dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  262. }
  263. String Mod::to_string() const
  264. {
  265. return String::formatted("Mod dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  266. }
  267. String Exp::to_string() const
  268. {
  269. return String::formatted("Exp dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  270. }
  271. String GreaterThan::to_string() const
  272. {
  273. return String::formatted("GreaterThan dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  274. }
  275. String GreaterThanEquals::to_string() const
  276. {
  277. return String::formatted("GreaterThanEquals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  278. }
  279. String LessThan::to_string() const
  280. {
  281. return String::formatted("LessThan dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  282. }
  283. String LessThanEquals::to_string() const
  284. {
  285. return String::formatted("LessThanEquals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  286. }
  287. String AbstractInequals::to_string() const
  288. {
  289. return String::formatted("AbstractInequals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  290. }
  291. String AbstractEquals::to_string() const
  292. {
  293. return String::formatted("AbstractEquals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  294. }
  295. String TypedInequals::to_string() const
  296. {
  297. return String::formatted("TypedInequals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  298. }
  299. String TypedEquals::to_string() const
  300. {
  301. return String::formatted("TypedEquals dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  302. }
  303. String BitwiseAnd::to_string() const
  304. {
  305. return String::formatted("BitwiseAnd dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  306. }
  307. String BitwiseOr::to_string() const
  308. {
  309. return String::formatted("BitwiseOr dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  310. }
  311. String BitwiseXor::to_string() const
  312. {
  313. return String::formatted("BitwiseXor dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  314. }
  315. String LeftShift::to_string() const
  316. {
  317. return String::formatted("LeftShift dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  318. }
  319. String RightShift::to_string() const
  320. {
  321. return String::formatted("RightShift dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  322. }
  323. String UnsignedRightShift::to_string() const
  324. {
  325. return String::formatted("UnsignedRightShift dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  326. }
  327. String In::to_string() const
  328. {
  329. return String::formatted("In dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  330. }
  331. String InstanceOf::to_string() const
  332. {
  333. return String::formatted("In dst:{}, src1:{}, src2:{}", m_dst, m_src1, m_src2);
  334. }
  335. String BitwiseNot::to_string() const
  336. {
  337. return String::formatted("BitwiseNot dst:{}, src:{}", m_dst, m_src);
  338. }
  339. String Not::to_string() const
  340. {
  341. return String::formatted("Not dst:{}, src:{}", m_dst, m_src);
  342. }
  343. String UnaryPlus::to_string() const
  344. {
  345. return String::formatted("UnaryPlus dst:{}, src:{}", m_dst, m_src);
  346. }
  347. String UnaryMinus::to_string() const
  348. {
  349. return String::formatted("UnaryMinus dst:{}, src:{}", m_dst, m_src);
  350. }
  351. String Typeof::to_string() const
  352. {
  353. return String::formatted("Typeof dst:{}, src:{}", m_dst, m_src);
  354. }
  355. String NewString::to_string() const
  356. {
  357. return String::formatted("NewString dst:{}, string:\"{}\"", m_dst, m_string);
  358. }
  359. String NewObject::to_string() const
  360. {
  361. return String::formatted("NewObject dst:{}", m_dst);
  362. }
  363. String GetVariable::to_string() const
  364. {
  365. return String::formatted("GetVariable dst:{}, identifier:{}", m_dst, m_identifier);
  366. }
  367. String SetVariable::to_string() const
  368. {
  369. return String::formatted("SetVariable identifier:{}, src:{}", m_identifier, m_src);
  370. }
  371. String PutById::to_string() const
  372. {
  373. return String::formatted("PutById base:{}, property:{}, src:{}", m_base, m_property, m_src);
  374. }
  375. String GetById::to_string() const
  376. {
  377. return String::formatted("GetById dst:{}, base:{}, property:{}", m_dst, m_base, m_property);
  378. }
  379. String Jump::to_string() const
  380. {
  381. return String::formatted("Jump {}", *m_target);
  382. }
  383. String JumpIfFalse::to_string() const
  384. {
  385. if (m_target.has_value())
  386. return String::formatted("JumpIfFalse result:{}, target:{}", m_result, m_target.value());
  387. return String::formatted("JumpIfFalse result:{}, target:<empty>", m_result);
  388. }
  389. String JumpIfTrue::to_string() const
  390. {
  391. if (m_target.has_value())
  392. return String::formatted("JumpIfTrue result:{}, target:{}", m_result, m_target.value());
  393. return String::formatted("JumpIfTrue result:{}, target:<empty>", m_result);
  394. }
  395. String Call::to_string() const
  396. {
  397. StringBuilder builder;
  398. builder.appendff("Call dst:{}, callee:{}, this:{}", m_dst, m_callee, m_this_value);
  399. if (m_argument_count != 0) {
  400. builder.append(", arguments:[");
  401. for (size_t i = 0; i < m_argument_count; ++i) {
  402. builder.appendff("{}", m_arguments[i]);
  403. if (i != m_argument_count - 1)
  404. builder.append(',');
  405. }
  406. builder.append(']');
  407. }
  408. return builder.to_string();
  409. }
  410. String EnterScope::to_string() const
  411. {
  412. return "EnterScope";
  413. }
  414. String Return::to_string() const
  415. {
  416. if (m_argument.has_value())
  417. return String::formatted("Return {}", m_argument.value());
  418. return "Return";
  419. }
  420. }