carbon-lang/executable_semantics/ast/expression.h

// Part of the Carbon Language project, under the Apache License v2.0 with LLVM
// Exceptions. See /LICENSE for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception

#ifndef EXECUTABLE_SEMANTICS_AST_EXPRESSION_H_
#define EXECUTABLE_SEMANTICS_AST_EXPRESSION_H_

#include <string>
#include <variant>
#include <vector>

namespace Carbon {

struct Expression;

// A FieldInitializer represents the initialization of a single tuple field.
struct FieldInitializer {
  // The field name. For a positional field, this may be empty.
  std::string name;

  // The expression that initializes the field.
  const Expression* expression;
};

enum class ExpressionKind {
  AutoTypeLiteral,
  BoolTypeLiteral,
  BoolLiteral,
  CallExpression,
  FunctionTypeLiteral,
  FieldAccessExpression,
  IndexExpression,
  IntTypeLiteral,
  ContinuationTypeLiteral,  // The type of a continuation value.
  IntLiteral,
  BindingExpression,
  PrimitiveOperatorExpression,
  TupleLiteral,
  TypeTypeLiteral,
  IdentifierExpression,
};

enum class Operator {
  Add,
  And,
  Deref,
  Eq,
  Mul,
  Neg,
  Not,
  Or,
  Sub,
  Ptr,
};

struct Expression;

struct IdentifierExpression {
  static constexpr ExpressionKind Kind = ExpressionKind::IdentifierExpression;
  std::string name;
};

struct FieldAccessExpression {
  static constexpr ExpressionKind Kind = ExpressionKind::FieldAccessExpression;
  const Expression* aggregate;
  std::string field;
};

struct IndexExpression {
  static constexpr ExpressionKind Kind = ExpressionKind::IndexExpression;
  const Expression* aggregate;
  const Expression* offset;
};

struct BindingExpression {
  static constexpr ExpressionKind Kind = ExpressionKind::BindingExpression;
  std::string name;
  const Expression* type;
};

struct IntLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::IntLiteral;
  int value;
};

struct BoolLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::BoolLiteral;
  bool value;
};

struct TupleLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::TupleLiteral;
  std::vector<FieldInitializer> fields;
};

struct PrimitiveOperatorExpression {
  static constexpr ExpressionKind Kind =
      ExpressionKind::PrimitiveOperatorExpression;
  Operator op;
  std::vector<const Expression*> arguments;
};

struct CallExpression {
  static constexpr ExpressionKind Kind = ExpressionKind::CallExpression;
  const Expression* function;
  const Expression* argument;
};

struct FunctionTypeLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::FunctionTypeLiteral;
  const Expression* parameter;
  const Expression* return_type;
};

struct AutoTypeLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::AutoTypeLiteral;
};

struct BoolTypeLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::BoolTypeLiteral;
};

struct IntTypeLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::IntTypeLiteral;
};

struct ContinuationTypeLiteral {
  static constexpr ExpressionKind Kind =
      ExpressionKind::ContinuationTypeLiteral;
};

struct TypeTypeLiteral {
  static constexpr ExpressionKind Kind = ExpressionKind::TypeTypeLiteral;
};

struct Expression {
  int line_num;
  inline auto tag() const -> ExpressionKind;

  static auto MakeIdentifierExpression(int line_num, std::string var)
      -> const Expression*;
  static auto MakeBindingExpression(int line_num, std::string var,
                                    const Expression* type)
      -> const Expression*;
  static auto MakeIntLiteral(int line_num, int i) -> const Expression*;
  static auto MakeBoolLiteral(int line_num, bool b) -> const Expression*;
  static auto MakePrimitiveOperatorExpression(
      int line_num, Operator op, std::vector<const Expression*> args)
      -> const Expression*;
  static auto MakeCallExpression(int line_num, const Expression* fun,
                                 const Expression* arg) -> const Expression*;
  static auto MakeFieldAccessExpression(int line_num, const Expression* exp,
                                        std::string field) -> const Expression*;
  static auto MakeTupleLiteral(int line_num, std::vector<FieldInitializer> args)
      -> const Expression*;
  static auto MakeIndexExpression(int line_num, const Expression* exp,
                                  const Expression* i) -> const Expression*;
  static auto MakeTypeTypeLiteral(int line_num) -> const Expression*;
  static auto MakeIntTypeLiteral(int line_num) -> const Expression*;
  static auto MakeBoolTypeLiteral(int line_num) -> const Expression*;
  static auto MakeFunctionTypeLiteral(int line_num, const Expression* param,
                                      const Expression* ret)
      -> const Expression*;
  static auto MakeAutoTypeLiteral(int line_num) -> const Expression*;
  static auto MakeContinuationTypeLiteral(int line_num) -> const Expression*;

  auto GetIdentifierExpression() const -> const IdentifierExpression&;
  auto GetFieldAccessExpression() const -> const FieldAccessExpression&;
  auto GetIndexExpression() const -> const IndexExpression&;
  auto GetBindingExpression() const -> const BindingExpression&;
  auto GetIntLiteral() const -> int;
  auto GetBoolLiteral() const -> bool;
  auto GetTupleLiteral() const -> const TupleLiteral&;
  auto GetPrimitiveOperatorExpression() const
      -> const PrimitiveOperatorExpression&;
  auto GetCallExpression() const -> const CallExpression&;
  auto GetFunctionTypeLiteral() const -> const FunctionTypeLiteral&;

 private:
  std::variant<IdentifierExpression, FieldAccessExpression, IndexExpression,
               BindingExpression, IntLiteral, BoolLiteral, TupleLiteral,
               PrimitiveOperatorExpression, CallExpression, FunctionTypeLiteral,
               AutoTypeLiteral, BoolTypeLiteral, IntTypeLiteral,
               ContinuationTypeLiteral, TypeTypeLiteral>
      value;
};

void PrintExp(const Expression* exp);

// Implementation details only beyond this point

struct TagVisitor {
  template <typename Alternative>
  auto operator()(const Alternative&) -> ExpressionKind {
    return Alternative::Kind;
  }
};

auto Expression::tag() const -> ExpressionKind {
  return std::visit(TagVisitor(), value);
}

}  // namespace Carbon

#endif  // EXECUTABLE_SEMANTICS_AST_EXPRESSION_H_