unittests/ADT/IListNodeBaseTest.cpp

   1 //===- unittests/ADT/IListNodeBaseTest.cpp - ilist_node_base unit tests ---===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9
  10 #include "llvm/ADT/ilist_node_base.h"
  11 #include "gtest/gtest.h"
  12
  13 using namespace llvm;
  14
  15 namespace {
  16
  17 typedef ilist_node_base<false> RawNode;
  18 typedef ilist_node_base<true> TrackingNode;
  19
  20 TEST(IListNodeBaseTest, DefaultConstructor) {
  21   RawNode A;
  22   EXPECT_EQ(nullptr, A.getPrev());
  23   EXPECT_EQ(nullptr, A.getNext());
  24   EXPECT_FALSE(A.isKnownSentinel());
  25
  26   TrackingNode TA;
  27   EXPECT_EQ(nullptr, TA.getPrev());
  28   EXPECT_EQ(nullptr, TA.getNext());
  29   EXPECT_FALSE(TA.isKnownSentinel());
  30   EXPECT_FALSE(TA.isSentinel());
  31 }
  32
  33 TEST(IListNodeBaseTest, setPrevAndNext) {
  34   RawNode A, B, C;
  35   A.setPrev(&B);
  36   EXPECT_EQ(&B, A.getPrev());
  37   EXPECT_EQ(nullptr, A.getNext());
  38   EXPECT_EQ(nullptr, B.getPrev());
  39   EXPECT_EQ(nullptr, B.getNext());
  40   EXPECT_EQ(nullptr, C.getPrev());
  41   EXPECT_EQ(nullptr, C.getNext());
  42
  43   A.setNext(&C);
  44   EXPECT_EQ(&B, A.getPrev());
  45   EXPECT_EQ(&C, A.getNext());
  46   EXPECT_EQ(nullptr, B.getPrev());
  47   EXPECT_EQ(nullptr, B.getNext());
  48   EXPECT_EQ(nullptr, C.getPrev());
  49   EXPECT_EQ(nullptr, C.getNext());
  50
  51   TrackingNode TA, TB, TC;
  52   TA.setPrev(&TB);
  53   EXPECT_EQ(&TB, TA.getPrev());
  54   EXPECT_EQ(nullptr, TA.getNext());
  55   EXPECT_EQ(nullptr, TB.getPrev());
  56   EXPECT_EQ(nullptr, TB.getNext());
  57   EXPECT_EQ(nullptr, TC.getPrev());
  58   EXPECT_EQ(nullptr, TC.getNext());
  59
  60   TA.setNext(&TC);
  61   EXPECT_EQ(&TB, TA.getPrev());
  62   EXPECT_EQ(&TC, TA.getNext());
  63   EXPECT_EQ(nullptr, TB.getPrev());
  64   EXPECT_EQ(nullptr, TB.getNext());
  65   EXPECT_EQ(nullptr, TC.getPrev());
  66   EXPECT_EQ(nullptr, TC.getNext());
  67 }
  68
  69 TEST(IListNodeBaseTest, isKnownSentinel) {
  70   // Without sentinel tracking.
  71   RawNode A, B;
  72   EXPECT_FALSE(A.isKnownSentinel());
  73   A.setPrev(&B);
  74   A.setNext(&B);
  75   EXPECT_EQ(&B, A.getPrev());
  76   EXPECT_EQ(&B, A.getNext());
  77   EXPECT_FALSE(A.isKnownSentinel());
  78   A.initializeSentinel();
  79   EXPECT_FALSE(A.isKnownSentinel());
  80   EXPECT_EQ(&B, A.getPrev());
  81   EXPECT_EQ(&B, A.getNext());
  82
  83   // With sentinel tracking.
  84   TrackingNode TA, TB;
  85   EXPECT_FALSE(TA.isKnownSentinel());
  86   EXPECT_FALSE(TA.isSentinel());
  87   TA.setPrev(&TB);
  88   TA.setNext(&TB);
  89   EXPECT_EQ(&TB, TA.getPrev());
  90   EXPECT_EQ(&TB, TA.getNext());
  91   EXPECT_FALSE(TA.isKnownSentinel());
  92   EXPECT_FALSE(TA.isSentinel());
  93   TA.initializeSentinel();
  94   EXPECT_TRUE(TA.isKnownSentinel());
  95   EXPECT_TRUE(TA.isSentinel());
  96   EXPECT_EQ(&TB, TA.getPrev());
  97   EXPECT_EQ(&TB, TA.getNext());
  98 }
  99
 100 } // end namespace