pattern.cpp 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106
  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/error.h"
  9. #include "llvm/ADT/StringExtras.h"
  10. #include "llvm/Support/Casting.h"
  11. namespace Carbon {
  12. using llvm::cast;
  13. void Pattern::Print(llvm::raw_ostream& out) const {
  14. switch (Tag()) {
  15. case Kind::AutoPattern:
  16. out << "auto";
  17. break;
  18. case Kind::BindingPattern: {
  19. const auto& binding = cast<BindingPattern>(*this);
  20. if (binding.Name().has_value()) {
  21. out << *binding.Name();
  22. } else {
  23. out << "_";
  24. }
  25. out << ": " << *binding.Type();
  26. break;
  27. }
  28. case Kind::TuplePattern: {
  29. const auto& tuple = cast<TuplePattern>(*this);
  30. out << "(";
  31. llvm::ListSeparator sep;
  32. for (const TuplePattern::Field& field : tuple.Fields()) {
  33. out << sep << field.name << " = " << field.pattern;
  34. }
  35. out << ")";
  36. break;
  37. }
  38. case Kind::AlternativePattern: {
  39. const auto& alternative = cast<AlternativePattern>(*this);
  40. out << alternative.ChoiceType() << "." << alternative.AlternativeName()
  41. << alternative.Arguments();
  42. break;
  43. }
  44. case Kind::ExpressionPattern:
  45. out << cast<ExpressionPattern>(*this).Expression();
  46. break;
  47. }
  48. }
  49. TuplePattern::TuplePattern(const Expression* tuple_literal)
  50. : Pattern(Kind::TuplePattern, tuple_literal->line_num) {
  51. const auto& tuple = tuple_literal->GetTupleLiteral();
  52. for (const FieldInitializer& init : tuple.fields) {
  53. fields.push_back(Field(init.name, new ExpressionPattern(init.expression)));
  54. }
  55. }
  56. auto PatternFromParenContents(int line_num,
  57. const ParenContents<Pattern>& paren_contents)
  58. -> const Pattern* {
  59. std::optional<const Pattern*> single_term = paren_contents.SingleTerm();
  60. if (single_term.has_value()) {
  61. return *single_term;
  62. } else {
  63. return TuplePatternFromParenContents(line_num, paren_contents);
  64. }
  65. }
  66. auto TuplePatternFromParenContents(int line_num,
  67. const ParenContents<Pattern>& paren_contents)
  68. -> const TuplePattern* {
  69. return new TuplePattern(
  70. line_num, paren_contents.TupleElements<TuplePattern::Field>(line_num));
  71. }
  72. AlternativePattern::AlternativePattern(int line_num,
  73. const Expression* alternative,
  74. const TuplePattern* arguments)
  75. : Pattern(Kind::AlternativePattern, line_num), arguments(arguments) {
  76. if (alternative->tag() != ExpressionKind::FieldAccessExpression) {
  77. FATAL_USER_ERROR(alternative->line_num)
  78. << "Alternative pattern must have the form of a field access.";
  79. }
  80. const auto& field_access = alternative->GetFieldAccessExpression();
  81. choice_type = field_access.aggregate;
  82. alternative_name = field_access.field;
  83. }
  84. auto ParenExpressionToParenPattern(const ParenContents<Expression>& contents)
  85. -> ParenContents<Pattern> {
  86. ParenContents<Pattern> result = {
  87. .elements = {}, .has_trailing_comma = contents.has_trailing_comma};
  88. for (const auto& element : contents.elements) {
  89. result.elements.push_back(
  90. {.name = element.name, .term = new ExpressionPattern(element.term)});
  91. }
  92. return result;
  93. }
  94. } // namespace Carbon