AST.h 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005
  1. /*
  2. * Copyright (c) 2020, Andreas Kling <kling@serenityos.org>
  3. * Copyright (c) 2020, Linus Groh <mail@linusgroh.de>
  4. * All rights reserved.
  5. *
  6. * Redistribution and use in source and binary forms, with or without
  7. * modification, are permitted provided that the following conditions are met:
  8. *
  9. * 1. Redistributions of source code must retain the above copyright notice, this
  10. * list of conditions and the following disclaimer.
  11. *
  12. * 2. Redistributions in binary form must reproduce the above copyright notice,
  13. * this list of conditions and the following disclaimer in the documentation
  14. * and/or other materials provided with the distribution.
  15. *
  16. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  17. * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  19. * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
  20. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  21. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  22. * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  23. * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  24. * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  25. * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  26. */
  27. #pragma once
  28. #include <AK/FlyString.h>
  29. #include <AK/HashMap.h>
  30. #include <AK/NonnullRefPtrVector.h>
  31. #include <AK/RefPtr.h>
  32. #include <AK/String.h>
  33. #include <AK/Vector.h>
  34. #include <LibJS/Forward.h>
  35. #include <LibJS/Runtime/PropertyName.h>
  36. #include <LibJS/Runtime/Value.h>
  37. namespace JS {
  38. class VariableDeclaration;
  39. template<class T, class... Args>
  40. static inline NonnullRefPtr<T>
  41. create_ast_node(Args&&... args)
  42. {
  43. return adopt(*new T(forward<Args>(args)...));
  44. }
  45. class ASTNode : public RefCounted<ASTNode> {
  46. public:
  47. virtual ~ASTNode() { }
  48. virtual const char* class_name() const = 0;
  49. virtual Value execute(Interpreter&) const = 0;
  50. virtual void dump(int indent) const;
  51. virtual bool is_identifier() const { return false; }
  52. virtual bool is_spread_expression() const { return false; }
  53. virtual bool is_member_expression() const { return false; }
  54. virtual bool is_scope_node() const { return false; }
  55. virtual bool is_program() const { return false; }
  56. virtual bool is_variable_declaration() const { return false; }
  57. virtual bool is_new_expression() const { return false; }
  58. protected:
  59. ASTNode() { }
  60. private:
  61. };
  62. class Statement : public ASTNode {
  63. };
  64. class EmptyStatement final : public Statement {
  65. public:
  66. Value execute(Interpreter&) const override { return js_undefined(); }
  67. const char* class_name() const override { return "EmptyStatement"; }
  68. };
  69. class ErrorStatement final : public Statement {
  70. public:
  71. Value execute(Interpreter&) const override { return js_undefined(); }
  72. const char* class_name() const override { return "ErrorStatement"; }
  73. };
  74. class ExpressionStatement final : public Statement {
  75. public:
  76. ExpressionStatement(NonnullRefPtr<Expression> expression)
  77. : m_expression(move(expression))
  78. {
  79. }
  80. Value execute(Interpreter&) const override;
  81. const char* class_name() const override { return "ExpressionStatement"; }
  82. virtual void dump(int indent) const override;
  83. private:
  84. NonnullRefPtr<Expression> m_expression;
  85. };
  86. class ScopeNode : public Statement {
  87. public:
  88. template<typename T, typename... Args>
  89. T& append(Args&&... args)
  90. {
  91. auto child = create_ast_node<T>(forward<Args>(args)...);
  92. m_children.append(move(child));
  93. return static_cast<T&>(m_children.last());
  94. }
  95. void append(NonnullRefPtr<Statement> child)
  96. {
  97. m_children.append(move(child));
  98. }
  99. const NonnullRefPtrVector<Statement>& children() const { return m_children; }
  100. virtual Value execute(Interpreter&) const override;
  101. virtual void dump(int indent) const override;
  102. void add_variables(NonnullRefPtrVector<VariableDeclaration>);
  103. const NonnullRefPtrVector<VariableDeclaration>& variables() const { return m_variables; }
  104. protected:
  105. ScopeNode() { }
  106. private:
  107. virtual bool is_scope_node() const final { return true; }
  108. NonnullRefPtrVector<Statement> m_children;
  109. NonnullRefPtrVector<VariableDeclaration> m_variables;
  110. };
  111. class Program : public ScopeNode {
  112. public:
  113. Program() { }
  114. private:
  115. virtual bool is_program() const override { return true; }
  116. virtual const char* class_name() const override { return "Program"; }
  117. };
  118. class BlockStatement : public ScopeNode {
  119. public:
  120. BlockStatement() { }
  121. private:
  122. virtual const char* class_name() const override { return "BlockStatement"; }
  123. };
  124. class Expression : public ASTNode {
  125. public:
  126. virtual Reference to_reference(Interpreter&) const;
  127. };
  128. class Declaration : public Statement {
  129. };
  130. class FunctionNode {
  131. public:
  132. struct Parameter {
  133. FlyString name;
  134. RefPtr<Expression> default_value;
  135. bool is_rest { false };
  136. };
  137. const FlyString& name() const { return m_name; }
  138. const Statement& body() const { return *m_body; }
  139. const Vector<Parameter>& parameters() const { return m_parameters; };
  140. protected:
  141. FunctionNode(const FlyString& name, NonnullRefPtr<Statement> body, Vector<Parameter> parameters, i32 function_length, NonnullRefPtrVector<VariableDeclaration> variables)
  142. : m_name(name)
  143. , m_body(move(body))
  144. , m_parameters(move(parameters))
  145. , m_variables(move(variables))
  146. , m_function_length(function_length)
  147. {
  148. }
  149. void dump(int indent, const char* class_name) const;
  150. const NonnullRefPtrVector<VariableDeclaration>& variables() const { return m_variables; }
  151. i32 function_length() const { return m_function_length; }
  152. private:
  153. FlyString m_name;
  154. NonnullRefPtr<Statement> m_body;
  155. const Vector<Parameter> m_parameters;
  156. NonnullRefPtrVector<VariableDeclaration> m_variables;
  157. const i32 m_function_length;
  158. };
  159. class FunctionDeclaration final
  160. : public Declaration
  161. , public FunctionNode {
  162. public:
  163. static bool must_have_name() { return true; }
  164. FunctionDeclaration(const FlyString& name, NonnullRefPtr<Statement> body, Vector<Parameter> parameters, i32 function_length, NonnullRefPtrVector<VariableDeclaration> variables)
  165. : FunctionNode(name, move(body), move(parameters), function_length, move(variables))
  166. {
  167. }
  168. virtual Value execute(Interpreter&) const override;
  169. virtual void dump(int indent) const override;
  170. private:
  171. virtual const char* class_name() const override { return "FunctionDeclaration"; }
  172. };
  173. class FunctionExpression final : public Expression
  174. , public FunctionNode {
  175. public:
  176. static bool must_have_name() { return false; }
  177. FunctionExpression(const FlyString& name, NonnullRefPtr<Statement> body, Vector<Parameter> parameters, i32 function_length, NonnullRefPtrVector<VariableDeclaration> variables)
  178. : FunctionNode(name, move(body), move(parameters), function_length, move(variables))
  179. {
  180. }
  181. virtual Value execute(Interpreter&) const override;
  182. virtual void dump(int indent) const override;
  183. private:
  184. virtual const char* class_name() const override { return "FunctionExpression"; }
  185. };
  186. class ErrorExpression final : public Expression {
  187. public:
  188. Value execute(Interpreter&) const override { return js_undefined(); }
  189. const char* class_name() const override { return "ErrorExpression"; }
  190. };
  191. class ReturnStatement : public Statement {
  192. public:
  193. explicit ReturnStatement(RefPtr<Expression> argument)
  194. : m_argument(move(argument))
  195. {
  196. }
  197. const Expression* argument() const { return m_argument; }
  198. virtual Value execute(Interpreter&) const override;
  199. virtual void dump(int indent) const override;
  200. private:
  201. virtual const char* class_name() const override { return "ReturnStatement"; }
  202. RefPtr<Expression> m_argument;
  203. };
  204. class IfStatement : public Statement {
  205. public:
  206. IfStatement(NonnullRefPtr<Expression> predicate, NonnullRefPtr<Statement> consequent, RefPtr<Statement> alternate)
  207. : m_predicate(move(predicate))
  208. , m_consequent(move(consequent))
  209. , m_alternate(move(alternate))
  210. {
  211. }
  212. const Expression& predicate() const { return *m_predicate; }
  213. const Statement& consequent() const { return *m_consequent; }
  214. const Statement* alternate() const { return m_alternate; }
  215. virtual Value execute(Interpreter&) const override;
  216. virtual void dump(int indent) const override;
  217. private:
  218. virtual const char* class_name() const override { return "IfStatement"; }
  219. NonnullRefPtr<Expression> m_predicate;
  220. NonnullRefPtr<Statement> m_consequent;
  221. RefPtr<Statement> m_alternate;
  222. };
  223. class WhileStatement : public Statement {
  224. public:
  225. WhileStatement(NonnullRefPtr<Expression> test, NonnullRefPtr<Statement> body)
  226. : m_test(move(test))
  227. , m_body(move(body))
  228. {
  229. }
  230. const Expression& test() const { return *m_test; }
  231. const Statement& body() const { return *m_body; }
  232. virtual Value execute(Interpreter&) const override;
  233. virtual void dump(int indent) const override;
  234. private:
  235. virtual const char* class_name() const override { return "WhileStatement"; }
  236. NonnullRefPtr<Expression> m_test;
  237. NonnullRefPtr<Statement> m_body;
  238. };
  239. class DoWhileStatement : public Statement {
  240. public:
  241. DoWhileStatement(NonnullRefPtr<Expression> test, NonnullRefPtr<Statement> body)
  242. : m_test(move(test))
  243. , m_body(move(body))
  244. {
  245. }
  246. const Expression& test() const { return *m_test; }
  247. const Statement& body() const { return *m_body; }
  248. virtual Value execute(Interpreter&) const override;
  249. virtual void dump(int indent) const override;
  250. private:
  251. virtual const char* class_name() const override { return "DoWhileStatement"; }
  252. NonnullRefPtr<Expression> m_test;
  253. NonnullRefPtr<Statement> m_body;
  254. };
  255. class ForStatement : public Statement {
  256. public:
  257. ForStatement(RefPtr<ASTNode> init, RefPtr<Expression> test, RefPtr<Expression> update, NonnullRefPtr<Statement> body)
  258. : m_init(move(init))
  259. , m_test(move(test))
  260. , m_update(move(update))
  261. , m_body(move(body))
  262. {
  263. }
  264. const ASTNode* init() const { return m_init; }
  265. const Expression* test() const { return m_test; }
  266. const Expression* update() const { return m_update; }
  267. const Statement& body() const { return *m_body; }
  268. virtual Value execute(Interpreter&) const override;
  269. virtual void dump(int indent) const override;
  270. private:
  271. virtual const char* class_name() const override { return "ForStatement"; }
  272. RefPtr<ASTNode> m_init;
  273. RefPtr<Expression> m_test;
  274. RefPtr<Expression> m_update;
  275. NonnullRefPtr<Statement> m_body;
  276. };
  277. enum class BinaryOp {
  278. Addition,
  279. Subtraction,
  280. Multiplication,
  281. Division,
  282. Modulo,
  283. Exponentiation,
  284. TypedEquals,
  285. TypedInequals,
  286. AbstractEquals,
  287. AbstractInequals,
  288. GreaterThan,
  289. GreaterThanEquals,
  290. LessThan,
  291. LessThanEquals,
  292. BitwiseAnd,
  293. BitwiseOr,
  294. BitwiseXor,
  295. LeftShift,
  296. RightShift,
  297. UnsignedRightShift,
  298. In,
  299. InstanceOf,
  300. };
  301. class BinaryExpression : public Expression {
  302. public:
  303. BinaryExpression(BinaryOp op, NonnullRefPtr<Expression> lhs, NonnullRefPtr<Expression> rhs)
  304. : m_op(op)
  305. , m_lhs(move(lhs))
  306. , m_rhs(move(rhs))
  307. {
  308. }
  309. virtual Value execute(Interpreter&) const override;
  310. virtual void dump(int indent) const override;
  311. private:
  312. virtual const char* class_name() const override { return "BinaryExpression"; }
  313. BinaryOp m_op;
  314. NonnullRefPtr<Expression> m_lhs;
  315. NonnullRefPtr<Expression> m_rhs;
  316. };
  317. enum class LogicalOp {
  318. And,
  319. Or,
  320. NullishCoalescing,
  321. };
  322. class LogicalExpression : public Expression {
  323. public:
  324. LogicalExpression(LogicalOp op, NonnullRefPtr<Expression> lhs, NonnullRefPtr<Expression> rhs)
  325. : m_op(op)
  326. , m_lhs(move(lhs))
  327. , m_rhs(move(rhs))
  328. {
  329. }
  330. virtual Value execute(Interpreter&) const override;
  331. virtual void dump(int indent) const override;
  332. private:
  333. virtual const char* class_name() const override { return "LogicalExpression"; }
  334. LogicalOp m_op;
  335. NonnullRefPtr<Expression> m_lhs;
  336. NonnullRefPtr<Expression> m_rhs;
  337. };
  338. enum class UnaryOp {
  339. BitwiseNot,
  340. Not,
  341. Plus,
  342. Minus,
  343. Typeof,
  344. Void,
  345. Delete,
  346. };
  347. class UnaryExpression : public Expression {
  348. public:
  349. UnaryExpression(UnaryOp op, NonnullRefPtr<Expression> lhs)
  350. : m_op(op)
  351. , m_lhs(move(lhs))
  352. {
  353. }
  354. virtual Value execute(Interpreter&) const override;
  355. virtual void dump(int indent) const override;
  356. private:
  357. virtual const char* class_name() const override { return "UnaryExpression"; }
  358. UnaryOp m_op;
  359. NonnullRefPtr<Expression> m_lhs;
  360. };
  361. class SequenceExpression final : public Expression {
  362. public:
  363. SequenceExpression(NonnullRefPtrVector<Expression> expressions)
  364. : m_expressions(move(expressions))
  365. {
  366. }
  367. virtual void dump(int indent) const override;
  368. virtual Value execute(Interpreter&) const override;
  369. private:
  370. virtual const char* class_name() const override { return "SequenceExpression"; }
  371. NonnullRefPtrVector<Expression> m_expressions;
  372. };
  373. class Literal : public Expression {
  374. protected:
  375. explicit Literal() { }
  376. };
  377. class BooleanLiteral final : public Literal {
  378. public:
  379. explicit BooleanLiteral(bool value)
  380. : m_value(value)
  381. {
  382. }
  383. virtual Value execute(Interpreter&) const override;
  384. virtual void dump(int indent) const override;
  385. private:
  386. virtual const char* class_name() const override { return "BooleanLiteral"; }
  387. bool m_value { false };
  388. };
  389. class NumericLiteral final : public Literal {
  390. public:
  391. explicit NumericLiteral(double value)
  392. : m_value(value)
  393. {
  394. }
  395. virtual Value execute(Interpreter&) const override;
  396. virtual void dump(int indent) const override;
  397. private:
  398. virtual const char* class_name() const override { return "NumericLiteral"; }
  399. double m_value { 0 };
  400. };
  401. class StringLiteral final : public Literal {
  402. public:
  403. explicit StringLiteral(String value)
  404. : m_value(move(value))
  405. {
  406. }
  407. virtual Value execute(Interpreter&) const override;
  408. virtual void dump(int indent) const override;
  409. private:
  410. virtual const char* class_name() const override { return "StringLiteral"; }
  411. String m_value;
  412. };
  413. class NullLiteral final : public Literal {
  414. public:
  415. explicit NullLiteral() { }
  416. virtual Value execute(Interpreter&) const override;
  417. virtual void dump(int indent) const override;
  418. private:
  419. virtual const char* class_name() const override { return "NullLiteral"; }
  420. };
  421. class Identifier final : public Expression {
  422. public:
  423. explicit Identifier(const FlyString& string)
  424. : m_string(string)
  425. {
  426. }
  427. const FlyString& string() const { return m_string; }
  428. virtual Value execute(Interpreter&) const override;
  429. virtual void dump(int indent) const override;
  430. virtual bool is_identifier() const override { return true; }
  431. virtual Reference to_reference(Interpreter&) const override;
  432. private:
  433. virtual const char* class_name() const override { return "Identifier"; }
  434. FlyString m_string;
  435. };
  436. class SpreadExpression final : public Expression {
  437. public:
  438. explicit SpreadExpression(NonnullRefPtr<Expression> target)
  439. : m_target(target)
  440. {
  441. }
  442. virtual Value execute(Interpreter&) const override;
  443. virtual void dump(int indent) const override;
  444. virtual bool is_spread_expression() const override { return true; }
  445. private:
  446. virtual const char* class_name() const override { return "SpreadExpression"; }
  447. NonnullRefPtr<Expression> m_target;
  448. };
  449. class ThisExpression final : public Expression {
  450. public:
  451. virtual Value execute(Interpreter&) const override;
  452. virtual void dump(int indent) const override;
  453. private:
  454. virtual const char* class_name() const override { return "ThisExpression"; }
  455. };
  456. class CallExpression : public Expression {
  457. public:
  458. struct Argument {
  459. NonnullRefPtr<Expression> value;
  460. bool is_spread;
  461. };
  462. CallExpression(NonnullRefPtr<Expression> callee, Vector<Argument> arguments = {})
  463. : m_callee(move(callee))
  464. , m_arguments(move(arguments))
  465. {
  466. }
  467. virtual Value execute(Interpreter&) const override;
  468. virtual void dump(int indent) const override;
  469. private:
  470. virtual const char* class_name() const override { return "CallExpression"; }
  471. struct ThisAndCallee {
  472. Value this_value;
  473. Value callee;
  474. };
  475. ThisAndCallee compute_this_and_callee(Interpreter&) const;
  476. NonnullRefPtr<Expression> m_callee;
  477. const Vector<Argument> m_arguments;
  478. };
  479. class NewExpression final : public CallExpression {
  480. public:
  481. NewExpression(NonnullRefPtr<Expression> callee, Vector<Argument> arguments = {})
  482. : CallExpression(move(callee), move(arguments))
  483. {
  484. }
  485. private:
  486. virtual const char* class_name() const override { return "NewExpression"; }
  487. virtual bool is_new_expression() const override { return true; }
  488. };
  489. enum class AssignmentOp {
  490. Assignment,
  491. AdditionAssignment,
  492. SubtractionAssignment,
  493. MultiplicationAssignment,
  494. DivisionAssignment,
  495. ModuloAssignment,
  496. ExponentiationAssignment,
  497. BitwiseAndAssignment,
  498. BitwiseOrAssignment,
  499. BitwiseXorAssignment,
  500. LeftShiftAssignment,
  501. RightShiftAssignment,
  502. UnsignedRightShiftAssignment,
  503. };
  504. class AssignmentExpression : public Expression {
  505. public:
  506. AssignmentExpression(AssignmentOp op, NonnullRefPtr<Expression> lhs, NonnullRefPtr<Expression> rhs)
  507. : m_op(op)
  508. , m_lhs(move(lhs))
  509. , m_rhs(move(rhs))
  510. {
  511. }
  512. virtual Value execute(Interpreter&) const override;
  513. virtual void dump(int indent) const override;
  514. private:
  515. virtual const char* class_name() const override { return "AssignmentExpression"; }
  516. AssignmentOp m_op;
  517. NonnullRefPtr<Expression> m_lhs;
  518. NonnullRefPtr<Expression> m_rhs;
  519. };
  520. enum class UpdateOp {
  521. Increment,
  522. Decrement,
  523. };
  524. class UpdateExpression : public Expression {
  525. public:
  526. UpdateExpression(UpdateOp op, NonnullRefPtr<Expression> argument, bool prefixed = false)
  527. : m_op(op)
  528. , m_argument(move(argument))
  529. , m_prefixed(prefixed)
  530. {
  531. }
  532. virtual Value execute(Interpreter&) const override;
  533. virtual void dump(int indent) const override;
  534. private:
  535. virtual const char* class_name() const override { return "UpdateExpression"; }
  536. UpdateOp m_op;
  537. NonnullRefPtr<Expression> m_argument;
  538. bool m_prefixed;
  539. };
  540. enum class DeclarationKind {
  541. Var,
  542. Let,
  543. Const,
  544. };
  545. class VariableDeclarator final : public ASTNode {
  546. public:
  547. VariableDeclarator(NonnullRefPtr<Identifier> id, RefPtr<Expression> init)
  548. : m_id(move(id))
  549. , m_init(move(init))
  550. {
  551. }
  552. const Identifier& id() const { return m_id; }
  553. const Expression* init() const { return m_init; }
  554. virtual Value execute(Interpreter&) const override;
  555. virtual void dump(int indent) const override;
  556. private:
  557. virtual const char* class_name() const override { return "VariableDeclarator"; }
  558. NonnullRefPtr<Identifier> m_id;
  559. RefPtr<Expression> m_init;
  560. };
  561. class VariableDeclaration : public Declaration {
  562. public:
  563. VariableDeclaration(DeclarationKind declaration_kind, NonnullRefPtrVector<VariableDeclarator> declarations)
  564. : m_declaration_kind(declaration_kind)
  565. , m_declarations(move(declarations))
  566. {
  567. }
  568. virtual bool is_variable_declaration() const override { return true; }
  569. DeclarationKind declaration_kind() const { return m_declaration_kind; }
  570. virtual Value execute(Interpreter&) const override;
  571. virtual void dump(int indent) const override;
  572. const NonnullRefPtrVector<VariableDeclarator>& declarations() const { return m_declarations; }
  573. private:
  574. virtual const char* class_name() const override { return "VariableDeclaration"; }
  575. DeclarationKind m_declaration_kind;
  576. NonnullRefPtrVector<VariableDeclarator> m_declarations;
  577. };
  578. class ObjectProperty final : public ASTNode {
  579. public:
  580. ObjectProperty(NonnullRefPtr<Expression> key, NonnullRefPtr<Expression> value)
  581. : m_key(move(key))
  582. , m_value(move(value))
  583. {
  584. }
  585. const Expression& key() const { return m_key; }
  586. const Expression& value() const { return m_value; }
  587. bool is_spread() const { return m_is_spread; }
  588. void set_is_spread() { m_is_spread = true; }
  589. virtual void dump(int indent) const override;
  590. virtual Value execute(Interpreter&) const override;
  591. private:
  592. virtual const char* class_name() const override { return "ObjectProperty"; }
  593. NonnullRefPtr<Expression> m_key;
  594. NonnullRefPtr<Expression> m_value;
  595. bool m_is_spread { false };
  596. };
  597. class ObjectExpression : public Expression {
  598. public:
  599. ObjectExpression(NonnullRefPtrVector<ObjectProperty> properties = {})
  600. : m_properties(move(properties))
  601. {
  602. }
  603. virtual Value execute(Interpreter&) const override;
  604. virtual void dump(int indent) const override;
  605. private:
  606. virtual const char* class_name() const override { return "ObjectExpression"; }
  607. NonnullRefPtrVector<ObjectProperty> m_properties;
  608. };
  609. class ArrayExpression : public Expression {
  610. public:
  611. ArrayExpression(Vector<RefPtr<Expression>> elements)
  612. : m_elements(move(elements))
  613. {
  614. }
  615. const Vector<RefPtr<Expression>>& elements() const { return m_elements; }
  616. virtual Value execute(Interpreter&) const override;
  617. virtual void dump(int indent) const override;
  618. private:
  619. virtual const char* class_name() const override { return "ArrayExpression"; }
  620. Vector<RefPtr<Expression>> m_elements;
  621. };
  622. class TemplateLiteral final : public Expression {
  623. public:
  624. TemplateLiteral(NonnullRefPtrVector<Expression> expressions)
  625. : m_expressions(move(expressions))
  626. {
  627. }
  628. TemplateLiteral(NonnullRefPtrVector<Expression> expressions, NonnullRefPtrVector<Expression> raw_strings)
  629. : m_expressions(move(expressions))
  630. , m_raw_strings(move(raw_strings))
  631. {
  632. }
  633. virtual Value execute(Interpreter&) const override;
  634. virtual void dump(int indent) const override;
  635. const NonnullRefPtrVector<Expression>& expressions() const { return m_expressions; }
  636. const NonnullRefPtrVector<Expression>& raw_strings() const { return m_raw_strings; }
  637. private:
  638. virtual const char* class_name() const override { return "TemplateLiteral"; }
  639. const NonnullRefPtrVector<Expression> m_expressions;
  640. const NonnullRefPtrVector<Expression> m_raw_strings;
  641. };
  642. class TaggedTemplateLiteral final : public Expression {
  643. public:
  644. TaggedTemplateLiteral(NonnullRefPtr<Expression> tag, NonnullRefPtr<TemplateLiteral> template_literal)
  645. : m_tag(move(tag))
  646. , m_template_literal(move(template_literal))
  647. {
  648. }
  649. virtual Value execute(Interpreter&) const override;
  650. virtual void dump(int indent) const override;
  651. private:
  652. virtual const char* class_name() const override { return "TaggedTemplateLiteral"; }
  653. const NonnullRefPtr<Expression> m_tag;
  654. const NonnullRefPtr<TemplateLiteral> m_template_literal;
  655. };
  656. class MemberExpression final : public Expression {
  657. public:
  658. MemberExpression(NonnullRefPtr<Expression> object, NonnullRefPtr<Expression> property, bool computed = false)
  659. : m_object(move(object))
  660. , m_property(move(property))
  661. , m_computed(computed)
  662. {
  663. }
  664. virtual Value execute(Interpreter&) const override;
  665. virtual void dump(int indent) const override;
  666. virtual Reference to_reference(Interpreter&) const override;
  667. bool is_computed() const { return m_computed; }
  668. const Expression& object() const { return *m_object; }
  669. const Expression& property() const { return *m_property; }
  670. PropertyName computed_property_name(Interpreter&) const;
  671. String to_string_approximation() const;
  672. private:
  673. virtual bool is_member_expression() const override { return true; }
  674. virtual const char* class_name() const override { return "MemberExpression"; }
  675. NonnullRefPtr<Expression> m_object;
  676. NonnullRefPtr<Expression> m_property;
  677. bool m_computed { false };
  678. };
  679. class ConditionalExpression final : public Expression {
  680. public:
  681. ConditionalExpression(NonnullRefPtr<Expression> test, NonnullRefPtr<Expression> consequent, NonnullRefPtr<Expression> alternate)
  682. : m_test(move(test))
  683. , m_consequent(move(consequent))
  684. , m_alternate(move(alternate))
  685. {
  686. }
  687. virtual void dump(int indent) const override;
  688. virtual Value execute(Interpreter&) const override;
  689. private:
  690. virtual const char* class_name() const override { return "ConditionalExpression"; }
  691. NonnullRefPtr<Expression> m_test;
  692. NonnullRefPtr<Expression> m_consequent;
  693. NonnullRefPtr<Expression> m_alternate;
  694. };
  695. class CatchClause final : public ASTNode {
  696. public:
  697. CatchClause(const FlyString& parameter, NonnullRefPtr<BlockStatement> body)
  698. : m_parameter(parameter)
  699. , m_body(move(body))
  700. {
  701. }
  702. const FlyString& parameter() const { return m_parameter; }
  703. const BlockStatement& body() const { return m_body; }
  704. virtual void dump(int indent) const override;
  705. virtual Value execute(Interpreter&) const override;
  706. private:
  707. virtual const char* class_name() const override { return "CatchClause"; }
  708. FlyString m_parameter;
  709. NonnullRefPtr<BlockStatement> m_body;
  710. };
  711. class TryStatement final : public Statement {
  712. public:
  713. TryStatement(NonnullRefPtr<BlockStatement> block, RefPtr<CatchClause> handler, RefPtr<BlockStatement> finalizer)
  714. : m_block(move(block))
  715. , m_handler(move(handler))
  716. , m_finalizer(move(finalizer))
  717. {
  718. }
  719. const BlockStatement& block() const { return m_block; }
  720. const CatchClause* handler() const { return m_handler; }
  721. const BlockStatement* finalizer() const { return m_finalizer; }
  722. virtual void dump(int indent) const override;
  723. virtual Value execute(Interpreter&) const override;
  724. private:
  725. virtual const char* class_name() const override { return "TryStatement"; }
  726. NonnullRefPtr<BlockStatement> m_block;
  727. RefPtr<CatchClause> m_handler;
  728. RefPtr<BlockStatement> m_finalizer;
  729. };
  730. class ThrowStatement final : public Statement {
  731. public:
  732. explicit ThrowStatement(NonnullRefPtr<Expression> argument)
  733. : m_argument(move(argument))
  734. {
  735. }
  736. const Expression& argument() const { return m_argument; }
  737. virtual void dump(int indent) const override;
  738. virtual Value execute(Interpreter&) const override;
  739. private:
  740. virtual const char* class_name() const override { return "ThrowStatement"; }
  741. NonnullRefPtr<Expression> m_argument;
  742. };
  743. class SwitchCase final : public ASTNode {
  744. public:
  745. SwitchCase(RefPtr<Expression> test, NonnullRefPtrVector<Statement> consequent)
  746. : m_test(move(test))
  747. , m_consequent(move(consequent))
  748. {
  749. }
  750. const Expression* test() const { return m_test; }
  751. const NonnullRefPtrVector<Statement>& consequent() const { return m_consequent; }
  752. virtual void dump(int indent) const override;
  753. virtual Value execute(Interpreter&) const override;
  754. private:
  755. virtual const char* class_name() const override { return "SwitchCase"; }
  756. RefPtr<Expression> m_test;
  757. NonnullRefPtrVector<Statement> m_consequent;
  758. };
  759. class SwitchStatement final : public Statement {
  760. public:
  761. SwitchStatement(NonnullRefPtr<Expression> discriminant, NonnullRefPtrVector<SwitchCase> cases)
  762. : m_discriminant(move(discriminant))
  763. , m_cases(move(cases))
  764. {
  765. }
  766. virtual void dump(int indent) const override;
  767. virtual Value execute(Interpreter&) const override;
  768. private:
  769. virtual const char* class_name() const override { return "SwitchStatement"; }
  770. NonnullRefPtr<Expression> m_discriminant;
  771. NonnullRefPtrVector<SwitchCase> m_cases;
  772. };
  773. class BreakStatement final : public Statement {
  774. public:
  775. BreakStatement() { }
  776. virtual Value execute(Interpreter&) const override;
  777. private:
  778. virtual const char* class_name() const override { return "BreakStatement"; }
  779. };
  780. class ContinueStatement final : public Statement {
  781. public:
  782. ContinueStatement() { }
  783. virtual Value execute(Interpreter&) const override;
  784. private:
  785. virtual const char* class_name() const override { return "ContinueStatement"; }
  786. };
  787. class DebuggerStatement final : public Statement {
  788. public:
  789. DebuggerStatement() { }
  790. virtual Value execute(Interpreter&) const override;
  791. private:
  792. virtual const char* class_name() const override { return "DebuggerStatement"; }
  793. };
  794. }