statement.h 7.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
  2. // Exceptions. See /LICENSE for license information.
  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  4. #ifndef EXECUTABLE_SEMANTICS_AST_STATEMENT_H_
  5. #define EXECUTABLE_SEMANTICS_AST_STATEMENT_H_
  6. #include <list>
  7. #include "common/ostream.h"
  8. #include "executable_semantics/ast/expression.h"
  9. #include "executable_semantics/ast/pattern.h"
  10. #include "llvm/Support/Compiler.h"
  11. namespace Carbon {
  12. class Statement {
  13. public:
  14. enum class Kind {
  15. ExpressionStatement,
  16. Assign,
  17. VariableDefinition,
  18. If,
  19. Return,
  20. Sequence,
  21. Block,
  22. While,
  23. Break,
  24. Continue,
  25. Match,
  26. Continuation, // Create a first-class continuation.
  27. Run, // Run a continuation to the next await or until it finishes.
  28. Await, // Pause execution of the continuation.
  29. };
  30. // Returns the enumerator corresponding to the most-derived type of this
  31. // object.
  32. auto Tag() const -> Kind { return tag; }
  33. auto LineNumber() const -> int { return line_num; }
  34. void Print(llvm::raw_ostream& out) const { PrintDepth(-1, out); }
  35. void PrintDepth(int depth, llvm::raw_ostream& out) const;
  36. LLVM_DUMP_METHOD void Dump() const { Print(llvm::errs()); }
  37. protected:
  38. // Constructs an Statement representing syntax at the given line number.
  39. // `tag` must be the enumerator corresponding to the most-derived type being
  40. // constructed.
  41. Statement(Kind tag, int line_num) : tag(tag), line_num(line_num) {}
  42. private:
  43. const Kind tag;
  44. int line_num;
  45. };
  46. class ExpressionStatement : public Statement {
  47. public:
  48. ExpressionStatement(int line_num, const Expression* exp)
  49. : Statement(Kind::ExpressionStatement, line_num), exp(exp) {}
  50. static auto classof(const Statement* stmt) -> bool {
  51. return stmt->Tag() == Kind::ExpressionStatement;
  52. }
  53. auto Exp() const -> const Expression* { return exp; }
  54. private:
  55. const Expression* exp;
  56. };
  57. class Assign : public Statement {
  58. public:
  59. Assign(int line_num, const Expression* lhs, const Expression* rhs)
  60. : Statement(Kind::Assign, line_num), lhs(lhs), rhs(rhs) {}
  61. static auto classof(const Statement* stmt) -> bool {
  62. return stmt->Tag() == Kind::Assign;
  63. }
  64. auto Lhs() const -> const Expression* { return lhs; }
  65. auto Rhs() const -> const Expression* { return rhs; }
  66. private:
  67. const Expression* lhs;
  68. const Expression* rhs;
  69. };
  70. class VariableDefinition : public Statement {
  71. public:
  72. VariableDefinition(int line_num, const Pattern* pat, const Expression* init)
  73. : Statement(Kind::VariableDefinition, line_num), pat(pat), init(init) {}
  74. static auto classof(const Statement* stmt) -> bool {
  75. return stmt->Tag() == Kind::VariableDefinition;
  76. }
  77. auto Pat() const -> const Pattern* { return pat; }
  78. auto Init() const -> const Expression* { return init; }
  79. private:
  80. const Pattern* pat;
  81. const Expression* init;
  82. };
  83. class If : public Statement {
  84. public:
  85. If(int line_num, const Expression* cond, const Statement* then_stmt,
  86. const Statement* else_stmt)
  87. : Statement(Kind::If, line_num),
  88. cond(cond),
  89. then_stmt(then_stmt),
  90. else_stmt(else_stmt) {}
  91. static auto classof(const Statement* stmt) -> bool {
  92. return stmt->Tag() == Kind::If;
  93. }
  94. auto Cond() const -> const Expression* { return cond; }
  95. auto ThenStmt() const -> const Statement* { return then_stmt; }
  96. auto ElseStmt() const -> const Statement* { return else_stmt; }
  97. private:
  98. const Expression* cond;
  99. const Statement* then_stmt;
  100. const Statement* else_stmt;
  101. };
  102. class Return : public Statement {
  103. public:
  104. Return(int line_num, const Expression* exp, bool is_omitted_exp);
  105. static auto classof(const Statement* stmt) -> bool {
  106. return stmt->Tag() == Kind::Return;
  107. }
  108. auto Exp() const -> const Expression* { return exp; }
  109. auto IsOmittedExp() const -> bool { return is_omitted_exp; }
  110. private:
  111. const Expression* exp;
  112. bool is_omitted_exp;
  113. };
  114. class Sequence : public Statement {
  115. public:
  116. Sequence(int line_num, const Statement* stmt, const Statement* next)
  117. : Statement(Kind::Sequence, line_num), stmt(stmt), next(next) {}
  118. static auto classof(const Statement* stmt) -> bool {
  119. return stmt->Tag() == Kind::Sequence;
  120. }
  121. auto Stmt() const -> const Statement* { return stmt; }
  122. auto Next() const -> const Statement* { return next; }
  123. private:
  124. const Statement* stmt;
  125. const Statement* next;
  126. };
  127. class Block : public Statement {
  128. public:
  129. Block(int line_num, const Statement* stmt)
  130. : Statement(Kind::Block, line_num), stmt(stmt) {}
  131. static auto classof(const Statement* stmt) -> bool {
  132. return stmt->Tag() == Kind::Block;
  133. }
  134. auto Stmt() const -> const Statement* { return stmt; }
  135. private:
  136. const Statement* stmt;
  137. };
  138. class While : public Statement {
  139. public:
  140. While(int line_num, const Expression* cond, const Statement* body)
  141. : Statement(Kind::While, line_num), cond(cond), body(body) {}
  142. static auto classof(const Statement* stmt) -> bool {
  143. return stmt->Tag() == Kind::While;
  144. }
  145. auto Cond() const -> const Expression* { return cond; }
  146. auto Body() const -> const Statement* { return body; }
  147. private:
  148. const Expression* cond;
  149. const Statement* body;
  150. };
  151. class Break : public Statement {
  152. public:
  153. explicit Break(int line_num) : Statement(Kind::Break, line_num) {}
  154. static auto classof(const Statement* stmt) -> bool {
  155. return stmt->Tag() == Kind::Break;
  156. }
  157. };
  158. class Continue : public Statement {
  159. public:
  160. explicit Continue(int line_num) : Statement(Kind::Continue, line_num) {}
  161. static auto classof(const Statement* stmt) -> bool {
  162. return stmt->Tag() == Kind::Continue;
  163. }
  164. };
  165. class Match : public Statement {
  166. public:
  167. Match(int line_num, const Expression* exp,
  168. std::list<std::pair<const Pattern*, const Statement*>>* clauses)
  169. : Statement(Kind::Match, line_num), exp(exp), clauses(clauses) {}
  170. static auto classof(const Statement* stmt) -> bool {
  171. return stmt->Tag() == Kind::Match;
  172. }
  173. auto Exp() const -> const Expression* { return exp; }
  174. auto Clauses() const
  175. -> const std::list<std::pair<const Pattern*, const Statement*>>* {
  176. return clauses;
  177. }
  178. private:
  179. const Expression* exp;
  180. std::list<std::pair<const Pattern*, const Statement*>>* clauses;
  181. };
  182. // A continuation statement.
  183. //
  184. // __continuation <continuation_variable> {
  185. // <body>
  186. // }
  187. class Continuation : public Statement {
  188. public:
  189. Continuation(int line_num, std::string continuation_variable,
  190. const Statement* body)
  191. : Statement(Kind::Continuation, line_num),
  192. continuation_variable(std::move(continuation_variable)),
  193. body(body) {}
  194. static auto classof(const Statement* stmt) -> bool {
  195. return stmt->Tag() == Kind::Continuation;
  196. }
  197. auto ContinuationVariable() const -> const std::string& {
  198. return continuation_variable;
  199. }
  200. auto Body() const -> const Statement* { return body; }
  201. private:
  202. std::string continuation_variable;
  203. const Statement* body;
  204. };
  205. // A run statement.
  206. //
  207. // __run <argument>;
  208. class Run : public Statement {
  209. public:
  210. Run(int line_num, const Expression* argument)
  211. : Statement(Kind::Run, line_num), argument(argument) {}
  212. static auto classof(const Statement* stmt) -> bool {
  213. return stmt->Tag() == Kind::Run;
  214. }
  215. auto Argument() const -> const Expression* { return argument; }
  216. private:
  217. const Expression* argument;
  218. };
  219. // An await statement.
  220. //
  221. // __await;
  222. class Await : public Statement {
  223. public:
  224. explicit Await(int line_num) : Statement(Kind::Await, line_num) {}
  225. static auto classof(const Statement* stmt) -> bool {
  226. return stmt->Tag() == Kind::Await;
  227. }
  228. };
  229. } // namespace Carbon
  230. #endif // EXECUTABLE_SEMANTICS_AST_STATEMENT_H_