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
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
// Copyright 2017 Yahoo Holdings. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
#include <vespa/vespalib/testkit/test_kit.h>
#include <vespa/vespalib/util/regexp.h>
#include <vespa/vespalib/util/exception.h>
using namespace vespalib;
TEST("require that empty expression works as expected") {
Regexp empty("");
EXPECT_TRUE(empty.valid());
EXPECT_TRUE(empty.match(""));
EXPECT_TRUE(empty.match("foo"));
EXPECT_TRUE(empty.match("bar"));
}
TEST("require that substring expression works as expected") {
Regexp re("foo");
EXPECT_TRUE(re.match("foo"));
EXPECT_TRUE(re.match("afoob"));
EXPECT_TRUE(re.match("foo foo"));
EXPECT_FALSE(re.match("bar"));
EXPECT_FALSE(re.match("fobaroo"));
}
TEST("require that it is default case sentive") {
Regexp re("foo");
EXPECT_TRUE(re.match("foo"));
EXPECT_FALSE(re.match("fOo"));
}
TEST("require that it is case insentive") {
Regexp re("foo", Regexp::Flags().enableICASE());
EXPECT_TRUE(re.match("foo"));
EXPECT_TRUE(re.match("fOo"));
}
TEST("require that invalid expression fails compilation") {
Regexp bad("[unbalanced");
EXPECT_FALSE(bad.valid());
EXPECT_FALSE(bad.match("nothing"));
}
TEST("require that * is not valid") {
Regexp bad("*");
EXPECT_FALSE(bad.valid());
}
TEST("require that prefix detection works") {
EXPECT_EQUAL("", Regexp::get_prefix(""));
EXPECT_EQUAL("", Regexp::get_prefix("foo"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo"));
EXPECT_EQUAL("", Regexp::get_prefix("^foo|bar"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo$"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo[a-z]"));
EXPECT_EQUAL("fo", Regexp::get_prefix("^foo{0,1}"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo."));
EXPECT_EQUAL("fo", Regexp::get_prefix("^foo*"));
EXPECT_EQUAL("fo", Regexp::get_prefix("^foo?"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo+"));
}
TEST("require that prefix detection sometimes underestimates the prefix size") {
EXPECT_EQUAL("", Regexp::get_prefix("^^foo"));
EXPECT_EQUAL("", Regexp::get_prefix("^foo(bar|baz)"));
EXPECT_EQUAL("fo", Regexp::get_prefix("^foo{1,2}"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo\\."));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo(bar)"));
EXPECT_EQUAL("", Regexp::get_prefix("(^foo)"));
EXPECT_EQUAL("", Regexp::get_prefix("^(foo)"));
EXPECT_EQUAL("foo", Regexp::get_prefix("^foo[a]"));
EXPECT_EQUAL("", Regexp::get_prefix("^foo|^foobar"));
}
const vespalib::string special("^|()[]{}.*?+\\$");
struct ExprFixture {
std::vector<vespalib::string> expressions;
ExprFixture() {
expressions.push_back(special);
for (char c: special) {
expressions.push_back(vespalib::string(&c, 1));
}
expressions.push_back("abc");
expressions.push_back("[:digit:]");
}
};
TEST_F("require that regexp can be made from prefix string", ExprFixture()) {
for (vespalib::string str: f1.expressions) {
Regexp re(Regexp::make_from_prefix(str));
EXPECT_TRUE(re.match(str));
EXPECT_TRUE(re.match(str + "foo"));
EXPECT_FALSE(re.match("foo" + str));
EXPECT_FALSE(re.match("foo" + str + "bar"));
}
}
TEST_F("require that regexp can be made from suffix string", ExprFixture()) {
for (vespalib::string str: f1.expressions) {
Regexp re(Regexp::make_from_suffix(str));
EXPECT_TRUE(re.match(str));
EXPECT_FALSE(re.match(str + "foo"));
EXPECT_TRUE(re.match("foo" + str));
EXPECT_FALSE(re.match("foo" + str + "bar"));
}
}
TEST_F("require that regexp can be made from substring string", ExprFixture()) {
for (vespalib::string str: f1.expressions) {
Regexp re(Regexp::make_from_substring(str));
EXPECT_TRUE(re.match(str));
EXPECT_TRUE(re.match(str + "foo"));
EXPECT_TRUE(re.match("foo" + str));
EXPECT_TRUE(re.match("foo" + str + "bar"));
}
}
TEST_MAIN() { TEST_RUN_ALL(); }
|