1 //===- llvm/unittest/ADT/StringRefTest.cpp - StringRef 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 "gtest/gtest.h" 11 #include "llvm/ADT/StringRef.h" 12 #include "llvm/ADT/SmallVector.h" 13 #include "llvm/Support/raw_ostream.h" 14 using namespace llvm; 15 16 namespace { 17 18 std::ostream &operator<<(std::ostream &OS, const StringRef &S) { 19 OS << S; 20 return OS; 21 } 22 23 std::ostream &operator<<(std::ostream &OS, 24 const std::pair<StringRef, StringRef> &P) { 25 OS << "(" << P.first << ", " << P.second << ")"; 26 return OS; 27 } 28 29 TEST(StringRefTest, Construction) { 30 EXPECT_EQ("", StringRef()); 31 EXPECT_EQ("hello", StringRef("hello")); 32 EXPECT_EQ("hello", StringRef("hello world", 5)); 33 EXPECT_EQ("hello", StringRef(std::string("hello"))); 34 } 35 36 TEST(StringRefTest, Iteration) { 37 StringRef S("hello"); 38 const char *p = "hello"; 39 for (const char *it = S.begin(), *ie = S.end(); it != ie; ++it, ++p) 40 EXPECT_EQ(*it, *p); 41 } 42 43 TEST(StringRefTest, StringOps) { 44 const char *p = "hello"; 45 EXPECT_EQ(p, StringRef(p, 0).data()); 46 EXPECT_TRUE(StringRef().empty()); 47 EXPECT_EQ((size_t) 5, StringRef("hello").size()); 48 EXPECT_EQ(-1, StringRef("aab").compare("aad")); 49 EXPECT_EQ( 0, StringRef("aab").compare("aab")); 50 EXPECT_EQ( 1, StringRef("aab").compare("aaa")); 51 EXPECT_EQ(-1, StringRef("aab").compare("aabb")); 52 EXPECT_EQ( 1, StringRef("aab").compare("aa")); 53 } 54 55 TEST(StringRefTest, Operators) { 56 EXPECT_EQ("", StringRef()); 57 EXPECT_TRUE(StringRef("aab") < StringRef("aad")); 58 EXPECT_FALSE(StringRef("aab") < StringRef("aab")); 59 EXPECT_TRUE(StringRef("aab") <= StringRef("aab")); 60 EXPECT_FALSE(StringRef("aab") <= StringRef("aaa")); 61 EXPECT_TRUE(StringRef("aad") > StringRef("aab")); 62 EXPECT_FALSE(StringRef("aab") > StringRef("aab")); 63 EXPECT_TRUE(StringRef("aab") >= StringRef("aab")); 64 EXPECT_FALSE(StringRef("aaa") >= StringRef("aab")); 65 EXPECT_EQ(StringRef("aab"), StringRef("aab")); 66 EXPECT_FALSE(StringRef("aab") == StringRef("aac")); 67 EXPECT_FALSE(StringRef("aab") != StringRef("aab")); 68 EXPECT_TRUE(StringRef("aab") != StringRef("aac")); 69 EXPECT_EQ('a', StringRef("aab")[1]); 70 } 71 72 TEST(StringRefTest, Substr) { 73 StringRef Str("hello"); 74 EXPECT_EQ("lo", Str.substr(3)); 75 EXPECT_EQ("", Str.substr(100)); 76 EXPECT_EQ("hello", Str.substr(0, 100)); 77 EXPECT_EQ("o", Str.substr(4, 10)); 78 } 79 80 TEST(StringRefTest, Slice) { 81 StringRef Str("hello"); 82 EXPECT_EQ("l", Str.slice(2, 3)); 83 EXPECT_EQ("ell", Str.slice(1, 4)); 84 EXPECT_EQ("llo", Str.slice(2, 100)); 85 EXPECT_EQ("", Str.slice(2, 1)); 86 EXPECT_EQ("", Str.slice(10, 20)); 87 } 88 89 TEST(StringRefTest, Split) { 90 StringRef Str("hello"); 91 EXPECT_EQ(std::make_pair(StringRef("hello"), StringRef("")), 92 Str.split('X')); 93 EXPECT_EQ(std::make_pair(StringRef("h"), StringRef("llo")), 94 Str.split('e')); 95 EXPECT_EQ(std::make_pair(StringRef(""), StringRef("ello")), 96 Str.split('h')); 97 EXPECT_EQ(std::make_pair(StringRef("he"), StringRef("lo")), 98 Str.split('l')); 99 EXPECT_EQ(std::make_pair(StringRef("hell"), StringRef("")), 100 Str.split('o')); 101 102 EXPECT_EQ(std::make_pair(StringRef("hello"), StringRef("")), 103 Str.rsplit('X')); 104 EXPECT_EQ(std::make_pair(StringRef("h"), StringRef("llo")), 105 Str.rsplit('e')); 106 EXPECT_EQ(std::make_pair(StringRef(""), StringRef("ello")), 107 Str.rsplit('h')); 108 EXPECT_EQ(std::make_pair(StringRef("hel"), StringRef("o")), 109 Str.rsplit('l')); 110 EXPECT_EQ(std::make_pair(StringRef("hell"), StringRef("")), 111 Str.rsplit('o')); 112 } 113 114 // XFAIL for PR5482, StringRef is miscompiled by Apple gcc. 115 #if (!defined(__llvm__) && defined(__APPLE__) && defined(__OPTIMIZE__)) 116 #define SKIP_SPLIT2 117 #endif 118 #ifndef SKIP_SPLIT2 119 TEST(StringRefTest, Split2) { 120 SmallVector<StringRef, 5> parts; 121 SmallVector<StringRef, 5> expected; 122 123 expected.push_back("ab"); expected.push_back("c"); 124 StringRef(",ab,,c,").split(parts, ",", -1, false); 125 EXPECT_TRUE(parts == expected); 126 127 expected.clear(); parts.clear(); 128 expected.push_back(""); expected.push_back("ab"); expected.push_back(""); 129 expected.push_back("c"); expected.push_back(""); 130 StringRef(",ab,,c,").split(parts, ",", -1, true); 131 EXPECT_TRUE(parts == expected); 132 133 expected.clear(); parts.clear(); 134 expected.push_back(""); 135 StringRef("").split(parts, ",", -1, true); 136 EXPECT_TRUE(parts == expected); 137 138 expected.clear(); parts.clear(); 139 StringRef("").split(parts, ",", -1, false); 140 EXPECT_TRUE(parts == expected); 141 142 expected.clear(); parts.clear(); 143 StringRef(",").split(parts, ",", -1, false); 144 EXPECT_TRUE(parts == expected); 145 146 expected.clear(); parts.clear(); 147 expected.push_back(""); expected.push_back(""); 148 StringRef(",").split(parts, ",", -1, true); 149 EXPECT_TRUE(parts == expected); 150 151 expected.clear(); parts.clear(); 152 expected.push_back("a"); expected.push_back("b"); 153 StringRef("a,b").split(parts, ",", -1, true); 154 EXPECT_TRUE(parts == expected); 155 156 // Test MaxSplit 157 expected.clear(); parts.clear(); 158 expected.push_back("a,,b,c"); 159 StringRef("a,,b,c").split(parts, ",", 0, true); 160 EXPECT_TRUE(parts == expected); 161 162 expected.clear(); parts.clear(); 163 expected.push_back("a,,b,c"); 164 StringRef("a,,b,c").split(parts, ",", 0, false); 165 EXPECT_TRUE(parts == expected); 166 167 expected.clear(); parts.clear(); 168 expected.push_back("a"); expected.push_back(",b,c"); 169 StringRef("a,,b,c").split(parts, ",", 1, true); 170 EXPECT_TRUE(parts == expected); 171 172 expected.clear(); parts.clear(); 173 expected.push_back("a"); expected.push_back(",b,c"); 174 StringRef("a,,b,c").split(parts, ",", 1, false); 175 EXPECT_TRUE(parts == expected); 176 177 expected.clear(); parts.clear(); 178 expected.push_back("a"); expected.push_back(""); expected.push_back("b,c"); 179 StringRef("a,,b,c").split(parts, ",", 2, true); 180 EXPECT_TRUE(parts == expected); 181 182 expected.clear(); parts.clear(); 183 expected.push_back("a"); expected.push_back("b,c"); 184 StringRef("a,,b,c").split(parts, ",", 2, false); 185 EXPECT_TRUE(parts == expected); 186 187 expected.clear(); parts.clear(); 188 expected.push_back("a"); expected.push_back(""); expected.push_back("b"); 189 expected.push_back("c"); 190 StringRef("a,,b,c").split(parts, ",", 3, true); 191 EXPECT_TRUE(parts == expected); 192 193 expected.clear(); parts.clear(); 194 expected.push_back("a"); expected.push_back("b"); expected.push_back("c"); 195 StringRef("a,,b,c").split(parts, ",", 3, false); 196 EXPECT_TRUE(parts == expected); 197 } 198 #endif 199 200 TEST(StringRefTest, StartsWith) { 201 StringRef Str("hello"); 202 EXPECT_TRUE(Str.startswith("he")); 203 EXPECT_FALSE(Str.startswith("helloworld")); 204 EXPECT_FALSE(Str.startswith("hi")); 205 } 206 207 TEST(StringRefTest, Find) { 208 StringRef Str("hello"); 209 EXPECT_EQ(2U, Str.find('l')); 210 EXPECT_EQ(StringRef::npos, Str.find('z')); 211 EXPECT_EQ(StringRef::npos, Str.find("helloworld")); 212 EXPECT_EQ(0U, Str.find("hello")); 213 EXPECT_EQ(1U, Str.find("ello")); 214 EXPECT_EQ(StringRef::npos, Str.find("zz")); 215 EXPECT_EQ(2U, Str.find("ll", 2)); 216 EXPECT_EQ(StringRef::npos, Str.find("ll", 3)); 217 218 EXPECT_EQ(3U, Str.rfind('l')); 219 EXPECT_EQ(StringRef::npos, Str.rfind('z')); 220 EXPECT_EQ(StringRef::npos, Str.rfind("helloworld")); 221 EXPECT_EQ(0U, Str.rfind("hello")); 222 EXPECT_EQ(1U, Str.rfind("ello")); 223 EXPECT_EQ(StringRef::npos, Str.rfind("zz")); 224 225 EXPECT_EQ(2U, Str.find_first_of('l')); 226 EXPECT_EQ(1U, Str.find_first_of("el")); 227 EXPECT_EQ(StringRef::npos, Str.find_first_of("xyz")); 228 229 EXPECT_EQ(1U, Str.find_first_not_of('h')); 230 EXPECT_EQ(4U, Str.find_first_not_of("hel")); 231 EXPECT_EQ(StringRef::npos, Str.find_first_not_of("hello")); 232 } 233 234 TEST(StringRefTest, Count) { 235 StringRef Str("hello"); 236 EXPECT_EQ(2U, Str.count('l')); 237 EXPECT_EQ(1U, Str.count('o')); 238 EXPECT_EQ(0U, Str.count('z')); 239 EXPECT_EQ(0U, Str.count("helloworld")); 240 EXPECT_EQ(1U, Str.count("hello")); 241 EXPECT_EQ(1U, Str.count("ello")); 242 EXPECT_EQ(0U, Str.count("zz")); 243 } 244 245 TEST(StringRefTest, Misc) { 246 std::string Storage; 247 raw_string_ostream OS(Storage); 248 OS << StringRef("hello"); 249 EXPECT_EQ("hello", OS.str()); 250 } 251 252 } // end anonymous namespace 253