// Copyright 2020 The Tint Authors.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#include "src/ast/function.h"

#include "src/ast/builtin_decoration.h"
#include "src/ast/discard_statement.h"
#include "src/ast/location_decoration.h"
#include "src/ast/pipeline_stage.h"
#include "src/ast/test_helper.h"
#include "src/ast/variable.h"
#include "src/ast/workgroup_decoration.h"

namespace tint {
namespace ast {
namespace {

using FunctionTest = TestHelper;

TEST_F(FunctionTest, Creation) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));
  auto* var = params[0];

  auto* f = create<Function>(func_sym, "func", params, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_EQ(f->symbol(), func_sym);
  EXPECT_EQ(f->name(), "func");
  ASSERT_EQ(f->params().size(), 1u);
  EXPECT_EQ(f->return_type(), ty.void_);
  EXPECT_EQ(f->params()[0], var);
}

TEST_F(FunctionTest, Creation_WithSource) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* f = create<Function>(
      Source{Source::Location{20, 2}}, func_sym, "func", params, ty.void_,
      create<BlockStatement>(StatementList{}), FunctionDecorationList{});
  auto src = f->source();
  EXPECT_EQ(src.range.begin.line, 20u);
  EXPECT_EQ(src.range.begin.column, 2u);
}

TEST_F(FunctionTest, AddDuplicateReferencedVariables) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* v = Var("var", StorageClass::kInput, ty.i32);
  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});

  f->add_referenced_module_variable(v);
  ASSERT_EQ(f->referenced_module_variables().size(), 1u);
  EXPECT_EQ(f->referenced_module_variables()[0], v);

  f->add_referenced_module_variable(v);
  ASSERT_EQ(f->referenced_module_variables().size(), 1u);

  auto* v2 = Var("var2", StorageClass::kOutput, ty.i32);
  f->add_referenced_module_variable(v2);
  ASSERT_EQ(f->referenced_module_variables().size(), 2u);
  EXPECT_EQ(f->referenced_module_variables()[1], v2);
}

TEST_F(FunctionTest, GetReferenceLocations) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* loc1 = Var("loc1", StorageClass::kInput, ty.i32, nullptr,
                   ast::VariableDecorationList{
                       create<LocationDecoration>(0),
                   });

  auto* loc2 = Var("loc2", StorageClass::kInput, ty.i32, nullptr,
                   ast::VariableDecorationList{
                       create<LocationDecoration>(1),
                   });

  auto* builtin1 = Var("builtin1", StorageClass::kInput, ty.i32, nullptr,
                       ast::VariableDecorationList{
                           create<BuiltinDecoration>(Builtin::kPosition),
                       });

  auto* builtin2 = Var("builtin2", StorageClass::kInput, ty.i32, nullptr,
                       ast::VariableDecorationList{
                           create<BuiltinDecoration>(Builtin::kFragDepth),
                       });

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});

  f->add_referenced_module_variable(loc1);
  f->add_referenced_module_variable(builtin1);
  f->add_referenced_module_variable(loc2);
  f->add_referenced_module_variable(builtin2);
  ASSERT_EQ(f->referenced_module_variables().size(), 4u);

  auto ref_locs = f->referenced_location_variables();
  ASSERT_EQ(ref_locs.size(), 2u);
  EXPECT_EQ(ref_locs[0].first, loc1);
  EXPECT_EQ(ref_locs[0].second->value(), 0u);
  EXPECT_EQ(ref_locs[1].first, loc2);
  EXPECT_EQ(ref_locs[1].second->value(), 1u);
}

TEST_F(FunctionTest, GetReferenceBuiltins) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* loc1 = Var("loc1", StorageClass::kInput, ty.i32, nullptr,
                   ast::VariableDecorationList{
                       create<LocationDecoration>(0),
                   });

  auto* loc2 = Var("loc2", StorageClass::kInput, ty.i32, nullptr,
                   ast::VariableDecorationList{
                       create<LocationDecoration>(1),
                   });

  auto* builtin1 = Var("builtin1", StorageClass::kInput, ty.i32, nullptr,
                       ast::VariableDecorationList{
                           create<BuiltinDecoration>(Builtin::kPosition),
                       });

  auto* builtin2 = Var("builtin2", StorageClass::kInput, ty.i32, nullptr,
                       ast::VariableDecorationList{
                           create<BuiltinDecoration>(Builtin::kFragDepth),
                       });

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});

  f->add_referenced_module_variable(loc1);
  f->add_referenced_module_variable(builtin1);
  f->add_referenced_module_variable(loc2);
  f->add_referenced_module_variable(builtin2);
  ASSERT_EQ(f->referenced_module_variables().size(), 4u);

  auto ref_locs = f->referenced_builtin_variables();
  ASSERT_EQ(ref_locs.size(), 2u);
  EXPECT_EQ(ref_locs[0].first, builtin1);
  EXPECT_EQ(ref_locs[0].second->value(), Builtin::kPosition);
  EXPECT_EQ(ref_locs[1].first, builtin2);
  EXPECT_EQ(ref_locs[1].second->value(), Builtin::kFragDepth);
}

TEST_F(FunctionTest, AddDuplicateEntryPoints) {
  auto func_sym = mod->RegisterSymbol("func");
  auto main_sym = mod->RegisterSymbol("main");

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});

  f->add_ancestor_entry_point(main_sym);
  ASSERT_EQ(1u, f->ancestor_entry_points().size());
  EXPECT_EQ(main_sym, f->ancestor_entry_points()[0]);

  f->add_ancestor_entry_point(main_sym);
  ASSERT_EQ(1u, f->ancestor_entry_points().size());
  EXPECT_EQ(main_sym, f->ancestor_entry_points()[0]);
}

TEST_F(FunctionTest, IsValid) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
  });

  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});
  EXPECT_TRUE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_InvalidName) {
  auto func_sym = mod->RegisterSymbol("");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* f = create<Function>(func_sym, "", params, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_MissingReturnType) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* f = create<Function>(func_sym, "func", params, nullptr,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_NullParam) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));
  params.push_back(nullptr);

  auto* f = create<Function>(func_sym, "func", params, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_InvalidParam) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, nullptr));

  auto* f = create<Function>(func_sym, "func", params, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_NullBodyStatement) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
      nullptr,
  });

  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});

  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, IsValid_InvalidBodyStatement) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
      nullptr,
  });

  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});
  EXPECT_FALSE(f->IsValid());
}

TEST_F(FunctionTest, ToStr) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
  });

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_, body,
                             FunctionDecorationList{});

  std::ostringstream out;
  f->to_str(out, 2);
  EXPECT_EQ(demangle(out.str()), R"(  Function func -> __void
  ()
  {
    Discard{}
  }
)");
}

TEST_F(FunctionTest, ToStr_WithDecoration) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
  });
  auto* f = create<Function>(
      func_sym, "func", VariableList{}, ty.void_, body,
      FunctionDecorationList{create<WorkgroupDecoration>(2, 4, 6)});

  std::ostringstream out;
  f->to_str(out, 2);
  EXPECT_EQ(demangle(out.str()), R"(  Function func -> __void
  WorkgroupDecoration{2 4 6}
  ()
  {
    Discard{}
  }
)");
}

TEST_F(FunctionTest, ToStr_WithParams) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var", StorageClass::kNone, ty.i32));

  auto* body = create<BlockStatement>(StatementList{
      create<DiscardStatement>(),
  });
  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});

  std::ostringstream out;
  f->to_str(out, 2);
  EXPECT_EQ(demangle(out.str()), R"(  Function func -> __void
  (
    Variable{
      var
      none
      __i32
    }
  )
  {
    Discard{}
  }
)");
}

TEST_F(FunctionTest, TypeName) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_EQ(f->type_name(), "__func__void");
}

TEST_F(FunctionTest, TypeName_WithParams) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  params.push_back(Var("var1", StorageClass::kNone, ty.i32));
  params.push_back(Var("var2", StorageClass::kNone, ty.f32));

  auto* f = create<Function>(func_sym, "func", params, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  EXPECT_EQ(f->type_name(), "__func__void__i32__f32");
}

TEST_F(FunctionTest, GetLastStatement) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  auto* stmt = create<DiscardStatement>();
  auto* body = create<BlockStatement>(StatementList{stmt});
  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});

  EXPECT_EQ(f->get_last_statement(), stmt);
}

TEST_F(FunctionTest, GetLastStatement_nullptr) {
  auto func_sym = mod->RegisterSymbol("func");

  VariableList params;
  auto* body = create<BlockStatement>(StatementList{});
  auto* f = create<Function>(func_sym, "func", params, ty.void_, body,
                             FunctionDecorationList{});

  EXPECT_EQ(f->get_last_statement(), nullptr);
}

TEST_F(FunctionTest, WorkgroupSize_NoneSet) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* f = create<Function>(func_sym, "func", VariableList{}, ty.void_,
                             create<BlockStatement>(StatementList{}),
                             FunctionDecorationList{});
  uint32_t x = 0;
  uint32_t y = 0;
  uint32_t z = 0;
  std::tie(x, y, z) = f->workgroup_size();
  EXPECT_EQ(x, 1u);
  EXPECT_EQ(y, 1u);
  EXPECT_EQ(z, 1u);
}

TEST_F(FunctionTest, WorkgroupSize) {
  auto func_sym = mod->RegisterSymbol("func");

  auto* f = create<Function>(
      func_sym, "func", VariableList{}, ty.void_,
      create<BlockStatement>(StatementList{}),
      FunctionDecorationList{create<WorkgroupDecoration>(2u, 4u, 6u)});

  uint32_t x = 0;
  uint32_t y = 0;
  uint32_t z = 0;
  std::tie(x, y, z) = f->workgroup_size();
  EXPECT_EQ(x, 2u);
  EXPECT_EQ(y, 4u);
  EXPECT_EQ(z, 6u);
}

}  // namespace
}  // namespace ast
}  // namespace tint