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

#include "src/ast/assignment_statement.h"
#include "src/ast/discard_statement.h"
#include "src/ast/float_literal.h"
#include "src/ast/identifier_expression.h"
#include "src/ast/loop_statement.h"
#include "src/ast/module.h"
#include "src/ast/return_statement.h"
#include "src/ast/type/f32_type.h"
#include "src/ast/variable.h"
#include "src/ast/variable_decl_statement.h"
#include "src/writer/hlsl/test_helper.h"

namespace tint {
namespace writer {
namespace hlsl {
namespace {

using HlslGeneratorImplTest_Loop = TestHelper;

TEST_F(HlslGeneratorImplTest_Loop, Emit_Loop) {
  auto* body = create<ast::BlockStatement>(Source{});
  body->append(create<ast::DiscardStatement>(Source{}));

  ast::LoopStatement l(Source{}, body, {});
  gen.increment_indent();

  ASSERT_TRUE(gen.EmitStatement(out, &l)) << gen.error();
  EXPECT_EQ(result(), R"(  for(;;) {
    discard;
  }
)");
}

TEST_F(HlslGeneratorImplTest_Loop, Emit_LoopWithContinuing) {
  auto* body = create<ast::BlockStatement>(Source{});
  body->append(create<ast::DiscardStatement>(Source{}));

  auto* continuing = create<ast::BlockStatement>(Source{});
  continuing->append(create<ast::ReturnStatement>(Source{}));

  ast::LoopStatement l(Source{}, body, continuing);
  gen.increment_indent();

  ASSERT_TRUE(gen.EmitStatement(out, &l)) << gen.error();
  EXPECT_EQ(result(), R"(  {
    bool tint_hlsl_is_first_1 = true;
    for(;;) {
      if (!tint_hlsl_is_first_1) {
        return;
      }
      tint_hlsl_is_first_1 = false;

      discard;
    }
  }
)");
}

TEST_F(HlslGeneratorImplTest_Loop, Emit_LoopNestedWithContinuing) {
  ast::type::F32 f32;

  auto* body = create<ast::BlockStatement>(Source{});
  body->append(create<ast::DiscardStatement>(Source{}));

  auto* continuing = create<ast::BlockStatement>(Source{});
  continuing->append(create<ast::ReturnStatement>(Source{}));

  auto* inner = create<ast::LoopStatement>(Source{}, body, continuing);

  body = create<ast::BlockStatement>(Source{});
  body->append(inner);

  auto* lhs = create<ast::IdentifierExpression>(
      Source{}, mod.RegisterSymbol("lhs"), "lhs");
  auto* rhs = create<ast::IdentifierExpression>(
      Source{}, mod.RegisterSymbol("rhs"), "rhs");

  continuing = create<ast::BlockStatement>(Source{});
  continuing->append(create<ast::AssignmentStatement>(Source{}, lhs, rhs));

  ast::LoopStatement outer(Source{}, body, continuing);
  gen.increment_indent();

  ASSERT_TRUE(gen.EmitStatement(out, &outer)) << gen.error();
  EXPECT_EQ(result(), R"(  {
    bool tint_hlsl_is_first_1 = true;
    for(;;) {
      if (!tint_hlsl_is_first_1) {
        lhs = rhs;
      }
      tint_hlsl_is_first_1 = false;

      {
        bool tint_hlsl_is_first_2 = true;
        for(;;) {
          if (!tint_hlsl_is_first_2) {
            return;
          }
          tint_hlsl_is_first_2 = false;

          discard;
        }
      }
    }
  }
)");
}

TEST_F(HlslGeneratorImplTest_Loop, Emit_LoopWithVarUsedInContinuing) {
  // loop {
  //   var lhs : f32 = 2.4;
  //   var other : f32;
  //   continuing {
  //     lhs = rhs
  //   }
  // }
  //
  // ->
  // {
  //   float lhs;
  //   float other;
  //   for (;;) {
  //     if (continuing) {
  //       lhs = rhs;
  //     }
  //     lhs = 2.4f;
  //     other = 0.0f;
  //   }
  // }

  ast::type::F32 f32;

  auto* var = create<ast::Variable>(
      Source{},                      // source
      "lhs",                         // name
      ast::StorageClass::kFunction,  // storage_class
      &f32,                          // type
      false,                         // is_const
      create<ast::ScalarConstructorExpression>(
          Source{},
          create<ast::FloatLiteral>(Source{}, &f32, 2.4)),  // constructor
      ast::VariableDecorationList{});                       // decorations

  auto* body = create<ast::BlockStatement>(Source{});
  body->append(create<ast::VariableDeclStatement>(Source{}, var));
  body->append(create<ast::VariableDeclStatement>(
      Source{},
      create<ast::Variable>(Source{},                          // source
                            "other",                           // name
                            ast::StorageClass::kFunction,      // storage_class
                            &f32,                              // type
                            false,                             // is_const
                            nullptr,                           // constructor
                            ast::VariableDecorationList{})));  // decorations

  auto* lhs = create<ast::IdentifierExpression>(
      Source{}, mod.RegisterSymbol("lhs"), "lhs");
  auto* rhs = create<ast::IdentifierExpression>(
      Source{}, mod.RegisterSymbol("rhs"), "rhs");

  auto* continuing = create<ast::BlockStatement>(Source{});
  continuing->append(create<ast::AssignmentStatement>(Source{}, lhs, rhs));

  ast::LoopStatement outer(Source{}, body, continuing);
  gen.increment_indent();

  ASSERT_TRUE(gen.EmitStatement(out, &outer)) << gen.error();
  EXPECT_EQ(result(), R"(  {
    bool tint_hlsl_is_first_1 = true;
    float lhs;
    float other;
    for(;;) {
      if (!tint_hlsl_is_first_1) {
        lhs = rhs;
      }
      tint_hlsl_is_first_1 = false;

      lhs = 2.400000095f;
      other = 0.0f;
    }
  }
)");
}

}  // namespace
}  // namespace hlsl
}  // namespace writer
}  // namespace tint
