carbon-lang/executable_semantics/interpreter/resolve_control_flow.cpp

// 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

#include "executable_semantics/interpreter/resolve_control_flow.h"

#include "executable_semantics/ast/declaration.h"
#include "executable_semantics/ast/return_term.h"
#include "executable_semantics/ast/statement.h"
#include "executable_semantics/common/error.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/Error.h"

using llvm::cast;

namespace Carbon {

// Aggregate information about a function being analyzed.
struct FunctionData {
  // The function declaration.
  Nonnull<FunctionDeclaration*> declaration;

  // True if the function has a deduced return type, and we've already seen
  // a `return` statement in its body.
  bool saw_return_in_auto = false;
};

// Resolves control-flow edges such as `Return::function()` and `Break::loop()`
// in the AST rooted at `statement`. `loop` is the innermost loop that
// statically encloses `statement`, or nullopt if there is no such loop.
// `function` carries information about the function body that `statement`
// belongs to, and that information may be updated by this call. `function`
// can be nullopt if `statement` does not belong to a function body, for
// example if it is part of a continuation body instead.
static auto ResolveControlFlow(Nonnull<Statement*> statement,
                               std::optional<Nonnull<const Statement*>> loop,
                               std::optional<Nonnull<FunctionData*>> function)
    -> ErrorOr<Success> {
  switch (statement->kind()) {
    case StatementKind::Return: {
      if (!function.has_value()) {
        return FATAL_COMPILATION_ERROR(statement->source_loc())
               << "return is not within a function body";
      }
      const ReturnTerm& function_return =
          (*function)->declaration->return_term();
      if (function_return.is_auto()) {
        if ((*function)->saw_return_in_auto) {
          return FATAL_COMPILATION_ERROR(statement->source_loc())
                 << "Only one return is allowed in a function with an `auto` "
                    "return type.";
        }
        (*function)->saw_return_in_auto = true;
      }
      auto& ret = cast<Return>(*statement);
      ret.set_function((*function)->declaration);
      if (ret.is_omitted_expression() != function_return.is_omitted()) {
        return FATAL_COMPILATION_ERROR(ret.source_loc())
               << ret << " should"
               << (function_return.is_omitted() ? " not" : "")
               << " provide a return value, to match the function's signature.";
      }
      return Success();
    }
    case StatementKind::Break:
      if (!loop.has_value()) {
        return FATAL_COMPILATION_ERROR(statement->source_loc())
               << "break is not within a loop body";
      }
      cast<Break>(*statement).set_loop(*loop);
      return Success();
    case StatementKind::Continue:
      if (!loop.has_value()) {
        return FATAL_COMPILATION_ERROR(statement->source_loc())
               << "continue is not within a loop body";
      }
      cast<Continue>(*statement).set_loop(*loop);
      return Success();
    case StatementKind::If: {
      auto& if_stmt = cast<If>(*statement);
      RETURN_IF_ERROR(
          ResolveControlFlow(&if_stmt.then_block(), loop, function));
      if (if_stmt.else_block().has_value()) {
        RETURN_IF_ERROR(
            ResolveControlFlow(*if_stmt.else_block(), loop, function));
      }
      return Success();
    }
    case StatementKind::Block: {
      auto& block = cast<Block>(*statement);
      for (auto* block_statement : block.statements()) {
        RETURN_IF_ERROR(ResolveControlFlow(block_statement, loop, function));
      }
      return Success();
    }
    case StatementKind::While:
      RETURN_IF_ERROR(ResolveControlFlow(&cast<While>(*statement).body(),
                                         statement, function));
      return Success();
    case StatementKind::Match: {
      auto& match = cast<Match>(*statement);
      for (Match::Clause& clause : match.clauses()) {
        RETURN_IF_ERROR(
            ResolveControlFlow(&clause.statement(), loop, function));
      }
      return Success();
    }
    case StatementKind::Continuation:
      RETURN_IF_ERROR(ResolveControlFlow(&cast<Continuation>(*statement).body(),
                                         std::nullopt, std::nullopt));
      return Success();
    case StatementKind::ExpressionStatement:
    case StatementKind::Assign:
    case StatementKind::VariableDefinition:
    case StatementKind::Run:
    case StatementKind::Await:
      return Success();
  }
}

auto ResolveControlFlow(Nonnull<Declaration*> declaration) -> ErrorOr<Success> {
  switch (declaration->kind()) {
    case DeclarationKind::FunctionDeclaration: {
      auto& function = cast<FunctionDeclaration>(*declaration);
      if (function.body().has_value()) {
        FunctionData data = {.declaration = &function};
        RETURN_IF_ERROR(
            ResolveControlFlow(*function.body(), std::nullopt, &data));
      }
      break;
    }
    case DeclarationKind::ClassDeclaration: {
      auto& class_decl = cast<ClassDeclaration>(*declaration);
      for (Nonnull<Declaration*> member : class_decl.members()) {
        RETURN_IF_ERROR(ResolveControlFlow(member));
      }
      break;
    }
    case DeclarationKind::InterfaceDeclaration: {
      auto& iface_decl = cast<InterfaceDeclaration>(*declaration);
      for (Nonnull<Declaration*> member : iface_decl.members()) {
        RETURN_IF_ERROR(ResolveControlFlow(member));
      }
      break;
    }
    case DeclarationKind::ImplDeclaration: {
      auto& impl_decl = cast<ImplDeclaration>(*declaration);
      for (Nonnull<Declaration*> member : impl_decl.members()) {
        RETURN_IF_ERROR(ResolveControlFlow(member));
      }
      break;
    }
    case DeclarationKind::ChoiceDeclaration:
    case DeclarationKind::VariableDeclaration:
      // do nothing
      break;
  }
  return Success();
}

auto ResolveControlFlow(AST& ast) -> ErrorOr<Success> {
  for (auto declaration : ast.declarations) {
    RETURN_IF_ERROR(ResolveControlFlow(declaration));
  }
  return Success();
}

}  // namespace Carbon