parser_handle_statement.cpp 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229
  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. #include "toolchain/parser/parser_context.h"
  5. namespace Carbon {
  6. auto ParserHandleStatement(ParserContext& context) -> void {
  7. context.PopAndDiscardState();
  8. switch (context.PositionKind()) {
  9. case TokenKind::Break: {
  10. context.PushState(ParserState::StatementBreakFinish);
  11. context.AddLeafNode(ParseNodeKind::BreakStatementStart,
  12. context.Consume());
  13. break;
  14. }
  15. case TokenKind::Continue: {
  16. context.PushState(ParserState::StatementContinueFinish);
  17. context.AddLeafNode(ParseNodeKind::ContinueStatementStart,
  18. context.Consume());
  19. break;
  20. }
  21. case TokenKind::For: {
  22. context.PushState(ParserState::StatementForFinish);
  23. context.PushState(ParserState::StatementForHeader);
  24. ++context.position();
  25. break;
  26. }
  27. case TokenKind::If: {
  28. context.PushState(ParserState::StatementIf);
  29. break;
  30. }
  31. case TokenKind::Return: {
  32. context.PushState(ParserState::StatementReturn);
  33. break;
  34. }
  35. case TokenKind::Var: {
  36. context.PushState(ParserState::VarAsSemicolon);
  37. break;
  38. }
  39. case TokenKind::While: {
  40. context.PushState(ParserState::StatementWhile);
  41. break;
  42. }
  43. default: {
  44. context.PushState(ParserState::ExpressionStatementFinish);
  45. context.PushStateForExpression(PrecedenceGroup::ForExpressionStatement());
  46. break;
  47. }
  48. }
  49. }
  50. // Handles the `;` after a keyword statement.
  51. static auto ParserHandleStatementKeywordFinish(ParserContext& context,
  52. ParseNodeKind node_kind)
  53. -> void {
  54. auto state = context.PopState();
  55. auto semi = context.ConsumeIf(TokenKind::Semi);
  56. if (!semi) {
  57. CARBON_DIAGNOSTIC(ExpectedStatementSemi, Error,
  58. "`{0}` statements must end with a `;`.", TokenKind);
  59. context.emitter().Emit(*context.position(), ExpectedStatementSemi,
  60. context.tokens().GetKind(state.token));
  61. state.has_error = true;
  62. // Recover to the next semicolon if possible, otherwise indicate the
  63. // keyword for the error.
  64. semi = context.SkipPastLikelyEnd(state.token);
  65. if (!semi) {
  66. semi = state.token;
  67. }
  68. }
  69. context.AddNode(node_kind, *semi, state.subtree_start, state.has_error);
  70. }
  71. auto ParserHandleStatementBreakFinish(ParserContext& context) -> void {
  72. ParserHandleStatementKeywordFinish(context, ParseNodeKind::BreakStatement);
  73. }
  74. auto ParserHandleStatementContinueFinish(ParserContext& context) -> void {
  75. ParserHandleStatementKeywordFinish(context, ParseNodeKind::ContinueStatement);
  76. }
  77. auto ParserHandleStatementForHeader(ParserContext& context) -> void {
  78. auto state = context.PopState();
  79. std::optional<TokenizedBuffer::Token> open_paren =
  80. context.ConsumeAndAddOpenParen(state.token,
  81. ParseNodeKind::ForHeaderStart);
  82. if (open_paren) {
  83. state.token = *open_paren;
  84. }
  85. state.state = ParserState::StatementForHeaderIn;
  86. if (context.PositionIs(TokenKind::Var)) {
  87. context.PushState(state);
  88. context.PushState(ParserState::VarAsFor);
  89. } else {
  90. CARBON_DIAGNOSTIC(ExpectedVariableDeclaration, Error,
  91. "Expected `var` declaration.");
  92. context.emitter().Emit(*context.position(), ExpectedVariableDeclaration);
  93. if (auto next_in = context.FindNextOf({TokenKind::In})) {
  94. context.SkipTo(*next_in);
  95. ++context.position();
  96. }
  97. state.has_error = true;
  98. context.PushState(state);
  99. }
  100. }
  101. auto ParserHandleStatementForHeaderIn(ParserContext& context) -> void {
  102. auto state = context.PopState();
  103. state.state = ParserState::StatementForHeaderFinish;
  104. context.PushState(state);
  105. context.PushState(ParserState::Expression);
  106. }
  107. auto ParserHandleStatementForHeaderFinish(ParserContext& context) -> void {
  108. auto state = context.PopState();
  109. context.ConsumeAndAddCloseSymbol(state.token, state,
  110. ParseNodeKind::ForHeader);
  111. context.PushState(ParserState::CodeBlock);
  112. }
  113. auto ParserHandleStatementForFinish(ParserContext& context) -> void {
  114. auto state = context.PopState();
  115. context.AddNode(ParseNodeKind::ForStatement, state.token, state.subtree_start,
  116. state.has_error);
  117. }
  118. auto ParserHandleStatementIf(ParserContext& context) -> void {
  119. context.PopAndDiscardState();
  120. context.PushState(ParserState::StatementIfConditionFinish);
  121. context.PushState(ParserState::ParenConditionAsIf);
  122. ++context.position();
  123. }
  124. auto ParserHandleStatementIfConditionFinish(ParserContext& context) -> void {
  125. auto state = context.PopState();
  126. state.state = ParserState::StatementIfThenBlockFinish;
  127. context.PushState(state);
  128. context.PushState(ParserState::CodeBlock);
  129. }
  130. auto ParserHandleStatementIfThenBlockFinish(ParserContext& context) -> void {
  131. auto state = context.PopState();
  132. if (context.ConsumeAndAddLeafNodeIf(TokenKind::Else,
  133. ParseNodeKind::IfStatementElse)) {
  134. state.state = ParserState::StatementIfElseBlockFinish;
  135. context.PushState(state);
  136. // `else if` is permitted as a special case.
  137. context.PushState(context.PositionIs(TokenKind::If)
  138. ? ParserState::StatementIf
  139. : ParserState::CodeBlock);
  140. } else {
  141. context.AddNode(ParseNodeKind::IfStatement, state.token,
  142. state.subtree_start, state.has_error);
  143. }
  144. }
  145. auto ParserHandleStatementIfElseBlockFinish(ParserContext& context) -> void {
  146. auto state = context.PopState();
  147. context.AddNode(ParseNodeKind::IfStatement, state.token, state.subtree_start,
  148. state.has_error);
  149. }
  150. auto ParserHandleStatementReturn(ParserContext& context) -> void {
  151. auto state = context.PopState();
  152. state.state = ParserState::StatementReturnFinish;
  153. context.PushState(state);
  154. context.AddLeafNode(ParseNodeKind::ReturnStatementStart, context.Consume());
  155. if (!context.PositionIs(TokenKind::Semi)) {
  156. context.PushState(ParserState::Expression);
  157. }
  158. }
  159. auto ParserHandleStatementReturnFinish(ParserContext& context) -> void {
  160. ParserHandleStatementKeywordFinish(context, ParseNodeKind::ReturnStatement);
  161. }
  162. auto ParserHandleStatementScopeLoop(ParserContext& context) -> void {
  163. // This maintains the current state until we're at the end of the scope.
  164. auto token_kind = context.PositionKind();
  165. if (token_kind == TokenKind::CloseCurlyBrace) {
  166. auto state = context.PopState();
  167. if (state.has_error) {
  168. context.ReturnErrorOnState();
  169. }
  170. } else {
  171. context.PushState(ParserState::Statement);
  172. }
  173. }
  174. auto ParserHandleStatementWhile(ParserContext& context) -> void {
  175. context.PopAndDiscardState();
  176. context.PushState(ParserState::StatementWhileConditionFinish);
  177. context.PushState(ParserState::ParenConditionAsWhile);
  178. ++context.position();
  179. }
  180. auto ParserHandleStatementWhileConditionFinish(ParserContext& context) -> void {
  181. auto state = context.PopState();
  182. state.state = ParserState::StatementWhileBlockFinish;
  183. context.PushState(state);
  184. context.PushState(ParserState::CodeBlock);
  185. }
  186. auto ParserHandleStatementWhileBlockFinish(ParserContext& context) -> void {
  187. auto state = context.PopState();
  188. context.AddNode(ParseNodeKind::WhileStatement, state.token,
  189. state.subtree_start, state.has_error);
  190. }
  191. } // namespace Carbon