Op.cpp 14 KB

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