pattern.cpp 3.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108
  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 "executable_semantics/ast/pattern.h"
  5. #include <string>
  6. #include "common/ostream.h"
  7. #include "executable_semantics/ast/expression.h"
  8. #include "executable_semantics/common/arena.h"
  9. #include "executable_semantics/common/error.h"
  10. #include "llvm/ADT/StringExtras.h"
  11. #include "llvm/Support/Casting.h"
  12. namespace Carbon {
  13. using llvm::cast;
  14. Pattern::~Pattern() = default;
  15. void Pattern::Print(llvm::raw_ostream& out) const {
  16. switch (kind()) {
  17. case PatternKind::AutoPattern:
  18. out << "auto";
  19. break;
  20. case PatternKind::BindingPattern: {
  21. const auto& binding = cast<BindingPattern>(*this);
  22. if (binding.name().has_value()) {
  23. out << *binding.name();
  24. } else {
  25. out << "_";
  26. }
  27. out << ": " << binding.type();
  28. break;
  29. }
  30. case PatternKind::TuplePattern: {
  31. const auto& tuple = cast<TuplePattern>(*this);
  32. out << "(";
  33. llvm::ListSeparator sep;
  34. for (Nonnull<const Pattern*> field : tuple.fields()) {
  35. out << sep << *field;
  36. }
  37. out << ")";
  38. break;
  39. }
  40. case PatternKind::AlternativePattern: {
  41. const auto& alternative = cast<AlternativePattern>(*this);
  42. out << alternative.choice_type() << "." << alternative.alternative_name()
  43. << alternative.arguments();
  44. break;
  45. }
  46. case PatternKind::ExpressionPattern:
  47. out << cast<ExpressionPattern>(*this).expression();
  48. break;
  49. }
  50. }
  51. auto PatternFromParenContents(Nonnull<Arena*> arena, SourceLocation source_loc,
  52. const ParenContents<Pattern>& paren_contents)
  53. -> Nonnull<Pattern*> {
  54. std::optional<Nonnull<Pattern*>> single_term = paren_contents.SingleTerm();
  55. if (single_term.has_value()) {
  56. return *single_term;
  57. } else {
  58. return TuplePatternFromParenContents(arena, source_loc, paren_contents);
  59. }
  60. }
  61. auto TuplePatternFromParenContents(Nonnull<Arena*> arena,
  62. SourceLocation source_loc,
  63. const ParenContents<Pattern>& paren_contents)
  64. -> Nonnull<TuplePattern*> {
  65. return arena->New<TuplePattern>(source_loc, paren_contents.elements);
  66. }
  67. // Used by AlternativePattern for constructor initialization. Produces a helpful
  68. // error for incorrect expressions, rather than letting a default cast error
  69. // apply.
  70. static auto RequireFieldAccess(Nonnull<Expression*> alternative)
  71. -> FieldAccessExpression& {
  72. if (alternative->kind() != ExpressionKind::FieldAccessExpression) {
  73. FATAL_PROGRAM_ERROR(alternative->source_loc())
  74. << "Alternative pattern must have the form of a field access.";
  75. }
  76. return cast<FieldAccessExpression>(*alternative);
  77. }
  78. AlternativePattern::AlternativePattern(SourceLocation source_loc,
  79. Nonnull<Expression*> alternative,
  80. Nonnull<TuplePattern*> arguments)
  81. : AstNode(AstNodeKind::AlternativePattern, source_loc),
  82. choice_type_(&RequireFieldAccess(alternative).aggregate()),
  83. alternative_name_(RequireFieldAccess(alternative).field()),
  84. arguments_(arguments) {}
  85. auto ParenExpressionToParenPattern(Nonnull<Arena*> arena,
  86. const ParenContents<Expression>& contents)
  87. -> ParenContents<Pattern> {
  88. ParenContents<Pattern> result = {
  89. .elements = {}, .has_trailing_comma = contents.has_trailing_comma};
  90. for (const auto& element : contents.elements) {
  91. result.elements.push_back(arena->New<ExpressionPattern>(element));
  92. }
  93. return result;
  94. }
  95. } // namespace Carbon