//===- OrderedBasicBlockTest.cpp - OrderedBasicBlock unit tests -----------===//
//
//                     The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//

#include "llvm/Analysis/OrderedBasicBlock.h"
#include "llvm/AsmParser/Parser.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/Function.h"
#include "llvm/IR/LLVMContext.h"
#include "llvm/IR/Module.h"
#include "llvm/Support/DataTypes.h"
#include "llvm/Support/SourceMgr.h"
#include "gtest/gtest.h"

namespace llvm {
namespace {

class OrderedBasicBlockTest : public testing::Test {
protected:
  LLVMContext C;

  std::unique_ptr<Module> makeLLVMModule() {
    const char *ModuleString = R"(define i32 @f(i32 %x) {
                                    %add = add i32 %x, 42
                                    ret i32 %add
                                  })";
    SMDiagnostic Err;
    auto foo = parseAssemblyString(ModuleString, Err, C);
    return foo;
  }
};

TEST_F(OrderedBasicBlockTest, Basic) {
  auto M = makeLLVMModule();
  Function *F = M->getFunction("f");
  BasicBlock::iterator I = F->front().begin();
  Instruction *Add = &*I++;
  Instruction *Ret = &*I++;

  OrderedBasicBlock OBB(&F->front());
  // Intentionally duplicated to verify cached and uncached are the same.
  EXPECT_FALSE(OBB.dominates(Add, Add));
  EXPECT_FALSE(OBB.dominates(Add, Add));
  EXPECT_TRUE(OBB.dominates(Add, Ret));
  EXPECT_TRUE(OBB.dominates(Add, Ret));
  EXPECT_FALSE(OBB.dominates(Ret, Add));
  EXPECT_FALSE(OBB.dominates(Ret, Add));
  EXPECT_FALSE(OBB.dominates(Ret, Ret));
  EXPECT_FALSE(OBB.dominates(Ret, Ret));
}

} // end anonymous namespace
} // end namespace llvm