| 1 |
//===- llvm/unittest/Support/RegexTest.cpp - Regex tests --===// |
| 2 |
// |
| 3 |
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 |
// See https://llvm.org/LICENSE.txt for license information. |
| 5 |
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| 6 |
// |
| 7 |
//===----------------------------------------------------------------------===// |
| 8 |
|
| 9 |
#include "llvm/Support/Regex.h" |
| 10 |
#include "llvm/ADT/SmallVector.h" |
| 11 |
#include "gtest/gtest.h" |
| 12 |
#include <cstring> |
| 13 |
|
| 14 |
using namespace llvm; |
| 15 |
namespace { |
| 16 |
|
| 17 |
class RegexTest : public ::testing::Test { |
| 18 |
}; |
| 19 |
|
| 20 |
TEST_F(RegexTest, Basics) { |
| 21 |
Regex r1("^[0-9]+$"); |
| 22 |
EXPECT_TRUE(r1.match("916")); |
| 23 |
EXPECT_TRUE(r1.match("9")); |
| 24 |
EXPECT_FALSE(r1.match("9a")); |
| 25 |
|
| 26 |
SmallVector<StringRef, 1> Matches; |
| 27 |
Regex r2("[0-9]+"); |
| 28 |
EXPECT_TRUE(r2.match("aa216b", &Matches)); |
| 29 |
EXPECT_EQ(1u, Matches.size()); |
| 30 |
EXPECT_EQ("216", Matches[0].str()); |
| 31 |
|
| 32 |
Regex r3("[0-9]+([a-f])?:([0-9]+)"); |
| 33 |
EXPECT_TRUE(r3.match("9a:513b", &Matches)); |
| 34 |
EXPECT_EQ(3u, Matches.size()); |
| 35 |
EXPECT_EQ("9a:513", Matches[0].str()); |
| 36 |
EXPECT_EQ("a", Matches[1].str()); |
| 37 |
EXPECT_EQ("513", Matches[2].str()); |
| 38 |
|
| 39 |
EXPECT_TRUE(r3.match("9:513b", &Matches)); |
| 40 |
EXPECT_EQ(3u, Matches.size()); |
| 41 |
EXPECT_EQ("9:513", Matches[0].str()); |
| 42 |
EXPECT_EQ("", Matches[1].str()); |
| 43 |
EXPECT_EQ("513", Matches[2].str()); |
| 44 |
|
| 45 |
Regex r4("a[^b]+b"); |
| 46 |
std::string String="axxb"; |
| 47 |
String[2] = '\0'; |
| 48 |
EXPECT_FALSE(r4.match("abb")); |
| 49 |
EXPECT_TRUE(r4.match(String, &Matches)); |
| 50 |
EXPECT_EQ(1u, Matches.size()); |
| 51 |
EXPECT_EQ(String, Matches[0].str()); |
| 52 |
|
| 53 |
std::string NulPattern="X[0-9]+X([a-f])?:([0-9]+)"; |
| 54 |
String="YX99a:513b"; |
| 55 |
NulPattern[7] = '\0'; |
| 56 |
Regex r5(NulPattern); |
| 57 |
EXPECT_FALSE(r5.match(String)); |
| 58 |
EXPECT_FALSE(r5.match("X9")); |
| 59 |
String[3]='\0'; |
| 60 |
EXPECT_TRUE(r5.match(String)); |
| 61 |
} |
| 62 |
|
| 63 |
TEST_F(RegexTest, Backreferences) { |
| 64 |
Regex r1("([a-z]+)_\\1"); |
| 65 |
SmallVector<StringRef, 4> Matches; |
| 66 |
EXPECT_TRUE(r1.match("abc_abc", &Matches)); |
| 67 |
EXPECT_EQ(2u, Matches.size()); |
| 68 |
EXPECT_FALSE(r1.match("abc_ab", &Matches)); |
| 69 |
|
| 70 |
Regex r2("a([0-9])b\\1c\\1"); |
| 71 |
EXPECT_TRUE(r2.match("a4b4c4", &Matches)); |
| 72 |
EXPECT_EQ(2u, Matches.size()); |
| 73 |
EXPECT_EQ("4", Matches[1].str()); |
| 74 |
EXPECT_FALSE(r2.match("a2b2c3")); |
| 75 |
|
| 76 |
Regex r3("a([0-9])([a-z])b\\1\\2"); |
| 77 |
EXPECT_TRUE(r3.match("a6zb6z", &Matches)); |
| 78 |
EXPECT_EQ(3u, Matches.size()); |
| 79 |
EXPECT_EQ("6", Matches[1].str()); |
| 80 |
EXPECT_EQ("z", Matches[2].str()); |
| 81 |
EXPECT_FALSE(r3.match("a6zb6y")); |
| 82 |
EXPECT_FALSE(r3.match("a6zb7z")); |
| 83 |
|
| 84 |
Regex r4("(abc|xyz|uvw)_\\1"); |
| 85 |
EXPECT_TRUE(r4.match("abc_abc", &Matches)); |
| 86 |
EXPECT_EQ(2u, Matches.size()); |
| 87 |
EXPECT_FALSE(r4.match("abc_ab", &Matches)); |
| 88 |
EXPECT_FALSE(r4.match("abc_xyz", &Matches)); |
| 89 |
|
| 90 |
Regex r5("(xyz|abc|uvw)_\\1"); |
| 91 |
EXPECT_TRUE(r5.match("abc_abc", &Matches)); |
| 92 |
EXPECT_EQ(2u, Matches.size()); |
| 93 |
EXPECT_FALSE(r5.match("abc_ab", &Matches)); |
| 94 |
EXPECT_FALSE(r5.match("abc_xyz", &Matches)); |
| 95 |
|
| 96 |
Regex r6("(xyz|uvw|abc)_\\1"); |
| 97 |
EXPECT_TRUE(r6.match("abc_abc", &Matches)); |
| 98 |
EXPECT_EQ(2u, Matches.size()); |
| 99 |
EXPECT_FALSE(r6.match("abc_ab", &Matches)); |
| 100 |
EXPECT_FALSE(r6.match("abc_xyz", &Matches)); |
| 101 |
} |
| 102 |
|
| 103 |
TEST_F(RegexTest, Substitution) { |
| 104 |
std::string Error; |
| 105 |
|
| 106 |
EXPECT_EQ("aNUMber", Regex("[0-9]+").sub("NUM", "a1234ber")); |
| 107 |
|
| 108 |
// Standard Escapes |
| 109 |
EXPECT_EQ("a\\ber", Regex("[0-9]+").sub("\\\\", "a1234ber", &Error)); |
| 110 |
EXPECT_EQ("", Error); |
| 111 |
EXPECT_EQ("a\nber", Regex("[0-9]+").sub("\\n", "a1234ber", &Error)); |
| 112 |
EXPECT_EQ("", Error); |
| 113 |
EXPECT_EQ("a\tber", Regex("[0-9]+").sub("\\t", "a1234ber", &Error)); |
| 114 |
EXPECT_EQ("", Error); |
| 115 |
EXPECT_EQ("ajber", Regex("[0-9]+").sub("\\j", "a1234ber", &Error)); |
| 116 |
EXPECT_EQ("", Error); |
| 117 |
|
| 118 |
EXPECT_EQ("aber", Regex("[0-9]+").sub("\\", "a1234ber", &Error)); |
| 119 |
EXPECT_EQ(Error, "replacement string contained trailing backslash"); |
| 120 |
|
| 121 |
// Backreferences |
| 122 |
EXPECT_EQ("aa1234bber", Regex("a[0-9]+b").sub("a\\0b", "a1234ber", &Error)); |
| 123 |
EXPECT_EQ("", Error); |
| 124 |
|
| 125 |
EXPECT_EQ("a1234ber", Regex("a([0-9]+)b").sub("a\\1b", "a1234ber", &Error)); |
| 126 |
EXPECT_EQ("", Error); |
| 127 |
|
| 128 |
EXPECT_EQ("aber", Regex("a[0-9]+b").sub("a\\100b", "a1234ber", &Error)); |
| 129 |
EXPECT_EQ(Error, "invalid backreference string '100'"); |
| 130 |
} |
| 131 |
|
| 132 |
TEST_F(RegexTest, IsLiteralERE) { |
| 133 |
EXPECT_TRUE(Regex::isLiteralERE("abc")); |
| 134 |
EXPECT_FALSE(Regex::isLiteralERE("a(bc)")); |
| 135 |
EXPECT_FALSE(Regex::isLiteralERE("^abc")); |
| 136 |
EXPECT_FALSE(Regex::isLiteralERE("abc$")); |
| 137 |
EXPECT_FALSE(Regex::isLiteralERE("a|bc")); |
| 138 |
EXPECT_FALSE(Regex::isLiteralERE("abc*")); |
| 139 |
EXPECT_FALSE(Regex::isLiteralERE("abc+")); |
| 140 |
EXPECT_FALSE(Regex::isLiteralERE("abc?")); |
| 141 |
EXPECT_FALSE(Regex::isLiteralERE("abc.")); |
| 142 |
EXPECT_FALSE(Regex::isLiteralERE("a[bc]")); |
| 143 |
EXPECT_FALSE(Regex::isLiteralERE("abc\\1")); |
| 144 |
EXPECT_FALSE(Regex::isLiteralERE("abc{1,2}")); |
| 145 |
} |
| 146 |
|
| 147 |
TEST_F(RegexTest, Escape) { |
| 148 |
EXPECT_EQ("a\\[bc\\]", Regex::escape("a[bc]")); |
| 149 |
EXPECT_EQ("abc\\{1\\\\,2\\}", Regex::escape("abc{1\\,2}")); |
| 150 |
} |
| 151 |
|
| 152 |
TEST_F(RegexTest, IsValid) { |
| 153 |
std::string Error; |
| 154 |
EXPECT_FALSE(Regex("(foo").isValid(Error)); |
| 155 |
EXPECT_EQ("parentheses not balanced", Error); |
| 156 |
EXPECT_FALSE(Regex("a[b-").isValid(Error)); |
| 157 |
EXPECT_EQ("invalid character range", Error); |
| 158 |
} |
| 159 |
|
| 160 |
TEST_F(RegexTest, MoveConstruct) { |
| 161 |
Regex r1("^[0-9]+$"); |
| 162 |
Regex r2(std::move(r1)); |
| 163 |
EXPECT_TRUE(r2.match("916")); |
| 164 |
} |
| 165 |
|
| 166 |
TEST_F(RegexTest, MoveAssign) { |
| 167 |
Regex r1("^[0-9]+$"); |
| 168 |
Regex r2("abc"); |
| 169 |
r2 = std::move(r1); |
| 170 |
EXPECT_TRUE(r2.match("916")); |
| 171 |
std::string Error; |
| 172 |
EXPECT_FALSE(r1.isValid(Error)); |
| 173 |
} |
| 174 |
|
| 175 |
TEST_F(RegexTest, NoArgConstructor) { |
| 176 |
std::string Error; |
| 177 |
Regex r1; |
| 178 |
EXPECT_FALSE(r1.isValid(Error)); |
| 179 |
EXPECT_EQ("invalid regular expression", Error); |
| 180 |
r1 = Regex("abc"); |
| 181 |
EXPECT_TRUE(r1.isValid(Error)); |
| 182 |
} |
| 183 |
|
| 184 |
TEST_F(RegexTest, MatchInvalid) { |
| 185 |
Regex r1; |
| 186 |
std::string Error; |
| 187 |
EXPECT_FALSE(r1.isValid(Error)); |
| 188 |
EXPECT_FALSE(r1.match("X")); |
| 189 |
} |
| 190 |
|
| 191 |
// https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=3727 |
| 192 |
TEST_F(RegexTest, OssFuzz3727Regression) { |
| 193 |
// Wrap in a StringRef so the NUL byte doesn't terminate the string |
| 194 |
Regex r(StringRef("[[[=GS\x00[=][", 10)); |
| 195 |
std::string Error; |
| 196 |
EXPECT_FALSE(r.isValid(Error)); |
| 197 |
} |
| 198 |
|
| 199 |
} |