Mercurial > hg > CbC > CbC_llvm

annotate unittests/ADT/ArrayRefTest.cpp @ 148:63bd29f05246

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
merged
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 14 Aug 2019 19:46:37 +0900
parents c2174574ed3a
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 //===- llvm/unittest/ADT/ArrayRefTest.cpp - ArrayRef unit tests -----------===//
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 //
147
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
4 // See https://llvm.org/LICENSE.txt for license information.
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 //
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 //===----------------------------------------------------------------------===//
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 #include "llvm/ADT/ArrayRef.h"
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 #include "llvm/Support/Allocator.h"
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 #include "llvm/Support/raw_ostream.h"
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 #include "gtest/gtest.h"
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
13 #include <limits>
83
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
14 #include <vector>
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 using namespace llvm;
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 // Check that the ArrayRef-of-pointer converting constructor only allows adding
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 // cv qualifiers (not removing them, or otherwise changing the type)
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 static_assert(
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 std::is_convertible<ArrayRef<int *>, ArrayRef<const int *>>::value,
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 "Adding const");
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 static_assert(
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 std::is_convertible<ArrayRef<int *>, ArrayRef<volatile int *>>::value,
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 "Adding volatile");
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 static_assert(!std::is_convertible<ArrayRef<int *>, ArrayRef<float *>>::value,
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 "Changing pointer of one type to a pointer of another");
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 static_assert(
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 !std::is_convertible<ArrayRef<const int *>, ArrayRef<int *>>::value,
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 "Removing const");
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 static_assert(
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 !std::is_convertible<ArrayRef<volatile int *>, ArrayRef<int *>>::value,
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 "Removing volatile");
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
34 // Check that we can't accidentally assign a temporary location to an ArrayRef.
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
35 // (Unfortunately we can't make use of the same thing with constructors.)
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
36 static_assert(
134
3a76565eade5 update 5.0.1
mir3636
parents: 121
diff changeset
37 !std::is_assignable<ArrayRef<int *>&, int *>::value,
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
38 "Assigning from single prvalue element");
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
39 static_assert(
134
3a76565eade5 update 5.0.1
mir3636
parents: 121
diff changeset
40 !std::is_assignable<ArrayRef<int *>&, int * &&>::value,
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
41 "Assigning from single xvalue element");
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
42 static_assert(
134
3a76565eade5 update 5.0.1
mir3636
parents: 121
diff changeset
43 std::is_assignable<ArrayRef<int *>&, int * &>::value,
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
44 "Assigning from single lvalue element");
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
45 static_assert(
134
3a76565eade5 update 5.0.1
mir3636
parents: 121
diff changeset
46 !std::is_assignable<ArrayRef<int *>&, std::initializer_list<int *>>::value,
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
47 "Assigning from an initializer list");
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
48
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
49 namespace {
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 TEST(ArrayRefTest, AllocatorCopy) {
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 BumpPtrAllocator Alloc;
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 static const uint16_t Words1[] = { 1, 4, 200, 37 };
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 ArrayRef<uint16_t> Array1 = makeArrayRef(Words1, 4);
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 static const uint16_t Words2[] = { 11, 4003, 67, 64000, 13 };
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 ArrayRef<uint16_t> Array2 = makeArrayRef(Words2, 5);
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57 ArrayRef<uint16_t> Array1c = Array1.copy(Alloc);
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
58 ArrayRef<uint16_t> Array2c = Array2.copy(Alloc);
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 EXPECT_TRUE(Array1.equals(Array1c));
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60 EXPECT_NE(Array1.data(), Array1c.data());
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 EXPECT_TRUE(Array2.equals(Array2c));
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 EXPECT_NE(Array2.data(), Array2c.data());
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
63
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
64 // Check that copy can cope with uninitialized memory.
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
65 struct NonAssignable {
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
66 const char *Ptr;
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
67
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
68 NonAssignable(const char *Ptr) : Ptr(Ptr) {}
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
69 NonAssignable(const NonAssignable &RHS) = default;
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
70 void operator=(const NonAssignable &RHS) { assert(RHS.Ptr != nullptr); }
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
71 bool operator==(const NonAssignable &RHS) const { return Ptr == RHS.Ptr; }
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
72 } Array3Src[] = {"hello", "world"};
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
73 ArrayRef<NonAssignable> Array3Copy = makeArrayRef(Array3Src).copy(Alloc);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
74 EXPECT_EQ(makeArrayRef(Array3Src), Array3Copy);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
75 EXPECT_NE(makeArrayRef(Array3Src).data(), Array3Copy.data());
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
76 }
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
77
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
78 TEST(ArrayRefTest, SizeTSizedOperations) {
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
79 ArrayRef<char> AR(nullptr, std::numeric_limits<ptrdiff_t>::max());
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
80
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
81 // Check that drop_back accepts size_t-sized numbers.
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
82 EXPECT_EQ(1U, AR.drop_back(AR.size() - 1).size());
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
83
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
84 // Check that drop_front accepts size_t-sized numbers.
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
85 EXPECT_EQ(1U, AR.drop_front(AR.size() - 1).size());
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
86
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
87 // Check that slice accepts size_t-sized numbers.
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
88 EXPECT_EQ(1U, AR.slice(AR.size() - 1).size());
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
89 EXPECT_EQ(AR.size() - 1, AR.slice(1, AR.size() - 1).size());
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
90 }
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
91
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
92 TEST(ArrayRefTest, DropBack) {
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
93 static const int TheNumbers[] = {4, 8, 15, 16, 23, 42};
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
94 ArrayRef<int> AR1(TheNumbers);
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
95 ArrayRef<int> AR2(TheNumbers, AR1.size() - 1);
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
96 EXPECT_TRUE(AR1.drop_back().equals(AR2));
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
97 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
98
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
99 TEST(ArrayRefTest, DropFront) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
100 static const int TheNumbers[] = {4, 8, 15, 16, 23, 42};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
101 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
102 ArrayRef<int> AR2(&TheNumbers[2], AR1.size() - 2);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
103 EXPECT_TRUE(AR1.drop_front(2).equals(AR2));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
104 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
105
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
106 TEST(ArrayRefTest, DropWhile) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
107 static const int TheNumbers[] = {1, 3, 5, 8, 10, 11};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
108 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
109 ArrayRef<int> Expected = AR1.drop_front(3);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
110 EXPECT_EQ(Expected, AR1.drop_while([](const int &N) { return N % 2 == 1; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
111
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
112 EXPECT_EQ(AR1, AR1.drop_while([](const int &N) { return N < 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
113 EXPECT_EQ(ArrayRef<int>(),
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
114 AR1.drop_while([](const int &N) { return N > 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
115 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
116
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
117 TEST(ArrayRefTest, DropUntil) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
118 static const int TheNumbers[] = {1, 3, 5, 8, 10, 11};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
119 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
120 ArrayRef<int> Expected = AR1.drop_front(3);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
121 EXPECT_EQ(Expected, AR1.drop_until([](const int &N) { return N % 2 == 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
122
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
123 EXPECT_EQ(ArrayRef<int>(),
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
124 AR1.drop_until([](const int &N) { return N < 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
125 EXPECT_EQ(AR1, AR1.drop_until([](const int &N) { return N > 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
126 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
127
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
128 TEST(ArrayRefTest, TakeBack) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
129 static const int TheNumbers[] = {4, 8, 15, 16, 23, 42};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
130 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
131 ArrayRef<int> AR2(AR1.end() - 1, 1);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
132 EXPECT_TRUE(AR1.take_back().equals(AR2));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
133 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
134
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
135 TEST(ArrayRefTest, TakeFront) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
136 static const int TheNumbers[] = {4, 8, 15, 16, 23, 42};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
137 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
138 ArrayRef<int> AR2(AR1.data(), 2);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
139 EXPECT_TRUE(AR1.take_front(2).equals(AR2));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
140 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
141
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
142 TEST(ArrayRefTest, TakeWhile) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
143 static const int TheNumbers[] = {1, 3, 5, 8, 10, 11};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
144 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
145 ArrayRef<int> Expected = AR1.take_front(3);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
146 EXPECT_EQ(Expected, AR1.take_while([](const int &N) { return N % 2 == 1; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
147
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
148 EXPECT_EQ(ArrayRef<int>(),
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
149 AR1.take_while([](const int &N) { return N < 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
150 EXPECT_EQ(AR1, AR1.take_while([](const int &N) { return N > 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
151 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
152
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
153 TEST(ArrayRefTest, TakeUntil) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
154 static const int TheNumbers[] = {1, 3, 5, 8, 10, 11};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
155 ArrayRef<int> AR1(TheNumbers);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
156 ArrayRef<int> Expected = AR1.take_front(3);
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
157 EXPECT_EQ(Expected, AR1.take_until([](const int &N) { return N % 2 == 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
158
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
159 EXPECT_EQ(AR1, AR1.take_until([](const int &N) { return N < 0; }));
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
160 EXPECT_EQ(ArrayRef<int>(),
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
161 AR1.take_until([](const int &N) { return N > 0; }));
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
162 }
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
163
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
164 TEST(ArrayRefTest, Equals) {
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
165 static const int A1[] = {1, 2, 3, 4, 5, 6, 7, 8};
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
166 ArrayRef<int> AR1(A1);
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
167 EXPECT_TRUE(AR1.equals({1, 2, 3, 4, 5, 6, 7, 8}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
168 EXPECT_FALSE(AR1.equals({8, 1, 2, 4, 5, 6, 6, 7}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
169 EXPECT_FALSE(AR1.equals({2, 4, 5, 6, 6, 7, 8, 1}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
170 EXPECT_FALSE(AR1.equals({0, 1, 2, 4, 5, 6, 6, 7}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
171 EXPECT_FALSE(AR1.equals({1, 2, 42, 4, 5, 6, 7, 8}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
172 EXPECT_FALSE(AR1.equals({42, 2, 3, 4, 5, 6, 7, 8}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
173 EXPECT_FALSE(AR1.equals({1, 2, 3, 4, 5, 6, 7, 42}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
174 EXPECT_FALSE(AR1.equals({1, 2, 3, 4, 5, 6, 7}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
175 EXPECT_FALSE(AR1.equals({1, 2, 3, 4, 5, 6, 7, 8, 9}));
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
176
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
177 ArrayRef<int> AR1a = AR1.drop_back();
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
178 EXPECT_TRUE(AR1a.equals({1, 2, 3, 4, 5, 6, 7}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
179 EXPECT_FALSE(AR1a.equals({1, 2, 3, 4, 5, 6, 7, 8}));
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
180
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
181 ArrayRef<int> AR1b = AR1a.slice(2, 4);
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
182 EXPECT_TRUE(AR1b.equals({3, 4, 5, 6}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
183 EXPECT_FALSE(AR1b.equals({2, 3, 4, 5, 6}));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
184 EXPECT_FALSE(AR1b.equals({3, 4, 5, 6, 7}));
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
185 }
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
186
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
187 TEST(ArrayRefTest, EmptyEquals) {
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
188 EXPECT_TRUE(ArrayRef<unsigned>() == ArrayRef<unsigned>());
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
189 }
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
190
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
191 TEST(ArrayRefTest, ConstConvert) {
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
192 int buf[4];
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
193 for (int i = 0; i < 4; ++i)
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
194 buf[i] = i;
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
195
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
196 static int *A[] = {&buf[0], &buf[1], &buf[2], &buf[3]};
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
197 ArrayRef<const int *> a((ArrayRef<int *>(A)));
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
198 a = ArrayRef<int *>(A);
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
199 }
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
200
83
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
201 static std::vector<int> ReturnTest12() { return {1, 2}; }
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
202 static void ArgTest12(ArrayRef<int> A) {
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
203 EXPECT_EQ(2U, A.size());
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
204 EXPECT_EQ(1, A[0]);
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
205 EXPECT_EQ(2, A[1]);
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
206 }
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
207
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
208 TEST(ArrayRefTest, InitializerList) {
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
209 std::initializer_list<int> init_list = { 0, 1, 2, 3, 4 };
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
210 ArrayRef<int> A = init_list;
83
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
211 for (int i = 0; i < 5; ++i)
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
212 EXPECT_EQ(i, A[i]);
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
213
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
214 std::vector<int> B = ReturnTest12();
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
215 A = B;
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
216 EXPECT_EQ(1, A[0]);
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
217 EXPECT_EQ(2, A[1]);
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
218
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
219 ArgTest12({1, 2});
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
220 }
60c9769439b8 LLVM 3.7
Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp>
parents: 77
diff changeset
221
120
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
222 TEST(ArrayRefTest, EmptyInitializerList) {
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
223 ArrayRef<int> A = {};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
224 EXPECT_TRUE(A.empty());
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
225
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
226 A = {};
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
227 EXPECT_TRUE(A.empty());
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
228 }
1172e4bd9c6f update 4.0.0
mir3636
parents: 95
diff changeset
229
95
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
230 // Test that makeArrayRef works on ArrayRef (no-op)
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
231 TEST(ArrayRefTest, makeArrayRef) {
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
232 static const int A1[] = {1, 2, 3, 4, 5, 6, 7, 8};
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
233
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
234 // No copy expected for non-const ArrayRef (true no-op)
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
235 ArrayRef<int> AR1(A1);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
236 ArrayRef<int> &AR1Ref = makeArrayRef(AR1);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
237 EXPECT_EQ(&AR1, &AR1Ref);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
238
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
239 // A copy is expected for non-const ArrayRef (thin copy)
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
240 const ArrayRef<int> AR2(A1);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
241 const ArrayRef<int> &AR2Ref = makeArrayRef(AR2);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
242 EXPECT_NE(&AR2Ref, &AR2);
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
243 EXPECT_TRUE(AR2.equals(AR2Ref));
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
244 }
afa8332a0e37 LLVM 3.8
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents: 83
diff changeset
245
147
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
246 TEST(ArrayRefTest, OwningArrayRef) {
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
247 static const int A1[] = {0, 1};
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
248 OwningArrayRef<int> A(makeArrayRef(A1));
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
249 OwningArrayRef<int> B(std::move(A));
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
250 EXPECT_EQ(A.data(), nullptr);
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
251 }
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
252
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
253 static_assert(is_trivially_copyable<ArrayRef<int>>::value,
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
254 "trivially copyable");
c2174574ed3a LLVM 10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 134
diff changeset
255
77
54457678186b LLVM 3.6
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff changeset
256 } // end anonymous namespace