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