handle_pattern_list.cpp 6.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157
  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/parse/context.h"
  5. #include "toolchain/parse/handle.h"
  6. namespace Carbon::Parse {
  7. // Handles PatternListElementAs(Tuple|Explicit|Implicit).
  8. static auto HandlePatternListElement(Context& context, StateKind pattern_state,
  9. StateKind finish_state_kind) -> void {
  10. auto state = context.PopState();
  11. context.PushStateForPattern(finish_state_kind, state.in_var_pattern,
  12. state.in_unused_pattern);
  13. context.PushStateForPattern(pattern_state, state.in_var_pattern,
  14. state.in_unused_pattern);
  15. }
  16. auto HandlePatternListElementAsTuple(Context& context) -> void {
  17. HandlePatternListElement(context, StateKind::Pattern,
  18. StateKind::PatternListElementFinishAsTuple);
  19. }
  20. auto HandlePatternListElementAsExplicit(Context& context) -> void {
  21. HandlePatternListElement(context, StateKind::Pattern,
  22. StateKind::PatternListElementFinishAsExplicit);
  23. }
  24. auto HandlePatternListElementAsImplicit(Context& context) -> void {
  25. HandlePatternListElement(context, StateKind::Pattern,
  26. StateKind::PatternListElementFinishAsImplicit);
  27. }
  28. // Handles PatternListElementFinishAs(Tuple|Explicit|Implicit).
  29. static auto HandlePatternListElementFinish(Context& context,
  30. Lex::TokenKind close_token,
  31. StateKind param_state_kind) -> void {
  32. auto state = context.PopState();
  33. if (state.has_error) {
  34. context.ReturnErrorOnState();
  35. }
  36. auto list_token_kind = context.ConsumeListToken(NodeKind::PatternListComma,
  37. close_token, state.has_error);
  38. // If we have a comma, the parent is now a tuple pattern not a parenthesized
  39. // pattern.
  40. if (list_token_kind != Context::ListTokenKind::Close &&
  41. param_state_kind == StateKind::PatternListElementAsTuple) {
  42. auto parent_state = context.PopState();
  43. CARBON_CHECK(parent_state.kind == StateKind::PatternListFinishAsTuple ||
  44. parent_state.kind == StateKind::PatternListFinishAsParen);
  45. context.PushState(parent_state, StateKind::PatternListFinishAsTuple);
  46. }
  47. if (list_token_kind == Context::ListTokenKind::Comma) {
  48. context.PushStateForPattern(param_state_kind, state.in_var_pattern,
  49. state.in_unused_pattern);
  50. }
  51. }
  52. auto HandlePatternListElementFinishAsTuple(Context& context) -> void {
  53. HandlePatternListElementFinish(context, Lex::TokenKind::CloseParen,
  54. StateKind::PatternListElementAsTuple);
  55. }
  56. auto HandlePatternListElementFinishAsExplicit(Context& context) -> void {
  57. HandlePatternListElementFinish(context, Lex::TokenKind::CloseParen,
  58. StateKind::PatternListElementAsExplicit);
  59. }
  60. auto HandlePatternListElementFinishAsImplicit(Context& context) -> void {
  61. HandlePatternListElementFinish(context, Lex::TokenKind::CloseSquareBracket,
  62. StateKind::PatternListElementAsImplicit);
  63. }
  64. // Handles PatternListAs(Tuple|Explicit|Implicit).
  65. static auto HandlePatternList(Context& context, NodeKind node_kind,
  66. Lex::TokenKind open_token_kind,
  67. Lex::TokenKind close_token_kind,
  68. StateKind param_state,
  69. StateKind finish_state_empty,
  70. StateKind finish_state_nonempty) -> void {
  71. auto state = context.PopState();
  72. auto open_token = context.ConsumeChecked(open_token_kind);
  73. bool empty = context.PositionIs(close_token_kind);
  74. context.PushStateForPattern(
  75. empty ? finish_state_empty : finish_state_nonempty, state.in_var_pattern,
  76. state.in_unused_pattern);
  77. context.AddLeafNode(node_kind, open_token);
  78. if (!empty) {
  79. context.PushStateForPattern(param_state, state.in_var_pattern,
  80. state.in_unused_pattern);
  81. }
  82. }
  83. auto HandlePatternListAsTuple(Context& context) -> void {
  84. // If the list is nonempty, use PatternListFinishAsParen as the parent. This
  85. // will be replaced by PatternListFinishAsTuple if we see a comma.
  86. HandlePatternList(
  87. context, NodeKind::TuplePatternStart, Lex::TokenKind::OpenParen,
  88. Lex::TokenKind::CloseParen, StateKind::PatternListElementAsTuple,
  89. StateKind::PatternListFinishAsTuple, StateKind::PatternListFinishAsParen);
  90. }
  91. auto HandlePatternListAsExplicit(Context& context) -> void {
  92. HandlePatternList(context, NodeKind::ExplicitParamListStart,
  93. Lex::TokenKind::OpenParen, Lex::TokenKind::CloseParen,
  94. StateKind::PatternListElementAsExplicit,
  95. StateKind::PatternListFinishAsExplicit,
  96. StateKind::PatternListFinishAsExplicit);
  97. }
  98. auto HandlePatternListAsImplicit(Context& context) -> void {
  99. HandlePatternList(context, NodeKind::ImplicitParamListStart,
  100. Lex::TokenKind::OpenSquareBracket,
  101. Lex::TokenKind::CloseSquareBracket,
  102. StateKind::PatternListElementAsImplicit,
  103. StateKind::PatternListFinishAsImplicit,
  104. StateKind::PatternListFinishAsImplicit);
  105. }
  106. // Handles PatternListFinishAs(Paren|Tuple|Explicit|Implicit).
  107. static auto HandlePatternListFinish(Context& context, NodeKind node_kind,
  108. Lex::TokenKind token_kind) -> void {
  109. auto state = context.PopState();
  110. context.AddNode(node_kind, context.ConsumeChecked(token_kind),
  111. state.has_error);
  112. }
  113. auto HandlePatternListFinishAsParen(Context& context) -> void {
  114. HandlePatternListFinish(context, NodeKind::ParenPattern,
  115. Lex::TokenKind::CloseParen);
  116. }
  117. auto HandlePatternListFinishAsTuple(Context& context) -> void {
  118. HandlePatternListFinish(context, NodeKind::TuplePattern,
  119. Lex::TokenKind::CloseParen);
  120. }
  121. auto HandlePatternListFinishAsExplicit(Context& context) -> void {
  122. HandlePatternListFinish(context, NodeKind::ExplicitParamList,
  123. Lex::TokenKind::CloseParen);
  124. }
  125. auto HandlePatternListFinishAsImplicit(Context& context) -> void {
  126. HandlePatternListFinish(context, NodeKind::ImplicitParamList,
  127. Lex::TokenKind::CloseSquareBracket);
  128. }
  129. } // namespace Carbon::Parse