Directory: | cvmfs/ |
---|---|
File: | cvmfs/pathspec/pathspec_pattern.cc |
Date: | 2025-10-05 02:35:40 |
Exec | Total | Coverage | |
---|---|---|---|
Lines: | 136 | 138 | 98.6% |
Branches: | 134 | 182 | 73.6% |
Line | Branch | Exec | Source |
---|---|---|---|
1 | /** | ||
2 | * This file is part of the CernVM File System. | ||
3 | */ | ||
4 | |||
5 | |||
6 | #include "pathspec_pattern.h" | ||
7 | |||
8 | #include <cassert> | ||
9 | |||
10 | #include "pathspec/pathspec.h" | ||
11 | |||
12 | 7867 | PathspecElementPattern::PathspecElementPattern( | |
13 | const std::string::const_iterator begin, | ||
14 | 7867 | const std::string::const_iterator &end) | |
15 | 7867 | : valid_(true) { | |
16 |
1/2✓ Branch 1 taken 7867 times.
✗ Branch 2 not taken.
|
7867 | Parse(begin, end); |
17 | 7867 | } | |
18 | |||
19 | 18053 | PathspecElementPattern::PathspecElementPattern( | |
20 | 18053 | const PathspecElementPattern &other) | |
21 | 18053 | : valid_(other.valid_) { | |
22 |
1/2✓ Branch 2 taken 18053 times.
✗ Branch 3 not taken.
|
18053 | subpatterns_.reserve(other.subpatterns_.size()); |
23 | 18053 | SubPatterns::const_iterator i = other.subpatterns_.begin(); | |
24 | 18053 | const SubPatterns::const_iterator iend = other.subpatterns_.end(); | |
25 |
2/2✓ Branch 1 taken 21276 times.
✓ Branch 2 taken 18053 times.
|
39329 | for (; i != iend; ++i) { |
26 |
2/4✓ Branch 2 taken 21276 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 21276 times.
✗ Branch 6 not taken.
|
21276 | subpatterns_.push_back((*i)->Clone()); |
27 | } | ||
28 | 18053 | } | |
29 | |||
30 | 210 | PathspecElementPattern &PathspecElementPattern::operator=( | |
31 | const PathspecElementPattern &other) { | ||
32 |
1/2✓ Branch 0 taken 210 times.
✗ Branch 1 not taken.
|
210 | if (this != &other) { |
33 | 210 | valid_ = other.valid_; | |
34 | 210 | subpatterns_.clear(); | |
35 |
1/2✓ Branch 2 taken 210 times.
✗ Branch 3 not taken.
|
210 | subpatterns_.reserve(other.subpatterns_.size()); |
36 | 210 | SubPatterns::const_iterator i = other.subpatterns_.begin(); | |
37 | 210 | const SubPatterns::const_iterator iend = other.subpatterns_.end(); | |
38 |
2/2✓ Branch 1 taken 330 times.
✓ Branch 2 taken 210 times.
|
540 | for (; i != iend; ++i) { |
39 |
2/4✓ Branch 2 taken 330 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 330 times.
✗ Branch 6 not taken.
|
330 | subpatterns_.push_back((*i)->Clone()); |
40 | } | ||
41 | } | ||
42 | |||
43 | 210 | return *this; | |
44 | } | ||
45 | |||
46 | |||
47 | 25914 | PathspecElementPattern::~PathspecElementPattern() { | |
48 | 25914 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
49 | 25914 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
50 |
2/2✓ Branch 2 taken 31233 times.
✓ Branch 3 taken 25914 times.
|
57147 | for (; i != iend; ++i) { |
51 |
1/2✓ Branch 1 taken 31233 times.
✗ Branch 2 not taken.
|
31233 | delete *i; |
52 | } | ||
53 | 25914 | subpatterns_.clear(); | |
54 | 25914 | } | |
55 | |||
56 | |||
57 | 7867 | void PathspecElementPattern::Parse(const std::string::const_iterator &begin, | |
58 | const std::string::const_iterator &end) { | ||
59 | 7867 | std::string::const_iterator i = begin; | |
60 |
2/2✓ Branch 1 taken 9862 times.
✓ Branch 2 taken 7867 times.
|
17729 | while (i != end) { |
61 |
3/4✓ Branch 2 taken 2431 times.
✓ Branch 3 taken 7431 times.
✓ Branch 5 taken 2431 times.
✗ Branch 6 not taken.
|
9862 | SubPattern *next = (Pathspec::IsSpecialChar(*i)) ? ParseSpecialChar(end, &i) |
62 |
1/2✓ Branch 1 taken 7431 times.
✗ Branch 2 not taken.
|
7431 | : ParsePlaintext(end, &i); |
63 |
3/4✓ Branch 1 taken 9862 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 19 times.
✓ Branch 4 taken 9843 times.
|
9862 | if (next->IsEmpty()) { |
64 | 19 | valid_ = false; | |
65 |
1/2✓ Branch 0 taken 19 times.
✗ Branch 1 not taken.
|
19 | delete next; |
66 | } else { | ||
67 |
1/2✓ Branch 1 taken 9843 times.
✗ Branch 2 not taken.
|
9843 | subpatterns_.push_back(next); |
68 | } | ||
69 | } | ||
70 | 7867 | } | |
71 | |||
72 | |||
73 | 7431 | PathspecElementPattern::SubPattern *PathspecElementPattern::ParsePlaintext( | |
74 | const std::string::const_iterator &end, std::string::const_iterator *i) { | ||
75 | 7431 | PlaintextSubPattern *pattern = new PlaintextSubPattern(); | |
76 | 7431 | bool next_is_escaped = false; | |
77 | |||
78 |
2/2✓ Branch 1 taken 32267 times.
✓ Branch 2 taken 6651 times.
|
38918 | while (*i < end) { |
79 |
6/6✓ Branch 2 taken 1170 times.
✓ Branch 3 taken 31097 times.
✓ Branch 4 taken 780 times.
✓ Branch 5 taken 390 times.
✓ Branch 6 taken 780 times.
✓ Branch 7 taken 31487 times.
|
32267 | if (Pathspec::IsSpecialChar(**i) && !next_is_escaped) { |
80 | 780 | break; | |
81 | } | ||
82 | |||
83 |
6/6✓ Branch 1 taken 679 times.
✓ Branch 2 taken 30808 times.
✓ Branch 3 taken 559 times.
✓ Branch 4 taken 120 times.
✓ Branch 5 taken 559 times.
✓ Branch 6 taken 30928 times.
|
31487 | if (**i == Pathspec::kEscaper && !next_is_escaped) { |
84 | 559 | next_is_escaped = true; | |
85 |
2/2✓ Branch 0 taken 717 times.
✓ Branch 1 taken 30211 times.
|
30928 | } else if (next_is_escaped) { |
86 |
6/6✓ Branch 2 taken 327 times.
✓ Branch 3 taken 390 times.
✓ Branch 5 taken 120 times.
✓ Branch 6 taken 207 times.
✓ Branch 7 taken 510 times.
✓ Branch 8 taken 207 times.
|
717 | if (Pathspec::IsSpecialChar(**i) || **i == Pathspec::kEscaper) { |
87 | 510 | pattern->AddChar(**i); | |
88 | 510 | next_is_escaped = false; | |
89 | } else { | ||
90 | 207 | valid_ = false; | |
91 | } | ||
92 | } else { | ||
93 |
1/2✗ Branch 2 not taken.
✓ Branch 3 taken 30211 times.
|
30211 | assert(!Pathspec::IsSpecialChar(**i)); |
94 | 30211 | pattern->AddChar(**i); | |
95 | } | ||
96 | |||
97 | 31487 | ++(*i); | |
98 | } | ||
99 | |||
100 | 7431 | return pattern; | |
101 | } | ||
102 | |||
103 | 2431 | PathspecElementPattern::SubPattern *PathspecElementPattern::ParseSpecialChar( | |
104 | const std::string::const_iterator &end, std::string::const_iterator *i) { | ||
105 |
1/2✗ Branch 2 not taken.
✓ Branch 3 taken 2431 times.
|
2431 | assert(Pathspec::IsSpecialChar(**i)); |
106 | 2431 | const char chr = **i; | |
107 | 2431 | ++(*i); | |
108 | |||
109 |
2/3✓ Branch 0 taken 1304 times.
✓ Branch 1 taken 1127 times.
✗ Branch 2 not taken.
|
2431 | switch (chr) { |
110 | 1304 | case Pathspec::kWildcard: | |
111 | 1304 | return new WildcardSubPattern(); | |
112 | 1127 | case Pathspec::kPlaceholder: | |
113 | 1127 | return new PlaceholderSubPattern(); | |
114 | ✗ | default: | |
115 | ✗ | assert(false && "unrecognized special character"); | |
116 | } | ||
117 | } | ||
118 | |||
119 | 4461 | std::string PathspecElementPattern::GenerateRegularExpression( | |
120 | const bool is_relaxed) const { | ||
121 | 4461 | std::string result; | |
122 | 4461 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
123 | 4461 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
124 |
2/2✓ Branch 1 taken 6072 times.
✓ Branch 2 taken 4461 times.
|
10533 | for (; i != iend; ++i) { |
125 |
2/4✓ Branch 2 taken 6072 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 6072 times.
✗ Branch 6 not taken.
|
6072 | result += (*i)->GenerateRegularExpression(is_relaxed); |
126 | } | ||
127 | 8922 | return result; | |
128 | } | ||
129 | |||
130 | 1020 | std::string PathspecElementPattern::GenerateGlobString() const { | |
131 | 1020 | std::string result; | |
132 | 1020 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
133 | 1020 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
134 |
2/2✓ Branch 1 taken 1200 times.
✓ Branch 2 taken 1020 times.
|
2220 | for (; i != iend; ++i) { |
135 |
2/4✓ Branch 2 taken 1200 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 1200 times.
✗ Branch 6 not taken.
|
1200 | result += (*i)->GenerateGlobString(); |
136 | } | ||
137 | 2040 | return result; | |
138 | } | ||
139 | |||
140 | 2542 | bool PathspecElementPattern::operator==( | |
141 | const PathspecElementPattern &other) const { | ||
142 | 2542 | if (subpatterns_.size() != other.subpatterns_.size() | |
143 |
5/6✓ Branch 0 taken 2286 times.
✓ Branch 1 taken 256 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2286 times.
✓ Branch 6 taken 256 times.
✓ Branch 7 taken 2286 times.
|
2542 | || IsValid() != other.IsValid()) { |
144 | 256 | return false; | |
145 | } | ||
146 | |||
147 | 2286 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
148 | 2286 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
149 | 2286 | SubPatterns::const_iterator j = other.subpatterns_.begin(); | |
150 | 2286 | const SubPatterns::const_iterator jend = other.subpatterns_.end(); | |
151 | |||
152 |
5/6✓ Branch 3 taken 2706 times.
✓ Branch 4 taken 1818 times.
✓ Branch 6 taken 2706 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 2706 times.
✓ Branch 9 taken 1818 times.
|
4524 | for (; i != iend && j != jend; ++i, ++j) { |
153 |
3/4✓ Branch 3 taken 2706 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 468 times.
✓ Branch 6 taken 2238 times.
|
2706 | if (!(*i)->Compare(*j)) { |
154 | 468 | return false; | |
155 | } | ||
156 | } | ||
157 | |||
158 | 1818 | return true; | |
159 | } | ||
160 | |||
161 | |||
162 | //------------------------------------------------------------------------------ | ||
163 | |||
164 | |||
165 | 30721 | void PathspecElementPattern::PlaintextSubPattern::AddChar(const char chr) { | |
166 | 30721 | chars_.push_back(chr); | |
167 | 30721 | } | |
168 | |||
169 | std::string | ||
170 | 4472 | PathspecElementPattern::PlaintextSubPattern::GenerateRegularExpression( | |
171 | const bool is_relaxed) const { | ||
172 | // Note: strict and relaxed regex are the same! | ||
173 | 4472 | std::string::const_iterator i = chars_.begin(); | |
174 | 4472 | const std::string::const_iterator iend = chars_.end(); | |
175 | 4472 | std::string regex; | |
176 |
2/2✓ Branch 2 taken 19247 times.
✓ Branch 3 taken 4472 times.
|
23719 | for (; i != iend; ++i) { |
177 |
2/2✓ Branch 2 taken 1566 times.
✓ Branch 3 taken 17681 times.
|
19247 | if (IsSpecialRegexCharacter(*i)) { |
178 |
1/2✓ Branch 1 taken 1566 times.
✗ Branch 2 not taken.
|
1566 | regex += "\\"; |
179 | } | ||
180 |
1/2✓ Branch 2 taken 19247 times.
✗ Branch 3 not taken.
|
19247 | regex += *i; |
181 | } | ||
182 | 8944 | return regex; | |
183 | } | ||
184 | |||
185 | |||
186 | 1080 | std::string PathspecElementPattern::PlaintextSubPattern::GenerateGlobString() | |
187 | const { | ||
188 | 1080 | std::string::const_iterator i = chars_.begin(); | |
189 | 1080 | const std::string::const_iterator iend = chars_.end(); | |
190 | 1080 | std::string glob_string; | |
191 |
2/2✓ Branch 2 taken 5520 times.
✓ Branch 3 taken 1080 times.
|
6600 | for (; i != iend; ++i) { |
192 |
2/2✓ Branch 2 taken 120 times.
✓ Branch 3 taken 5400 times.
|
5520 | if (Pathspec::IsSpecialChar(*i)) { |
193 |
1/2✓ Branch 1 taken 120 times.
✗ Branch 2 not taken.
|
120 | glob_string += "\\"; |
194 | } | ||
195 |
1/2✓ Branch 2 taken 5520 times.
✗ Branch 3 not taken.
|
5520 | glob_string += *i; |
196 | } | ||
197 | 2160 | return glob_string; | |
198 | } | ||
199 | |||
200 | 19247 | bool PathspecElementPattern::PlaintextSubPattern::IsSpecialRegexCharacter( | |
201 | const char chr) const { | ||
202 |
8/8✓ Branch 0 taken 18251 times.
✓ Branch 1 taken 60 times.
✓ Branch 2 taken 18161 times.
✓ Branch 3 taken 90 times.
✓ Branch 4 taken 18041 times.
✓ Branch 5 taken 120 times.
✓ Branch 6 taken 17981 times.
✓ Branch 7 taken 60 times.
|
18311 | return (chr == '.' || chr == '\\' || chr == '*' || chr == '?' || chr == '[' |
203 |
10/10✓ Branch 0 taken 17921 times.
✓ Branch 1 taken 60 times.
✓ Branch 2 taken 17891 times.
✓ Branch 3 taken 30 times.
✓ Branch 4 taken 17861 times.
✓ Branch 5 taken 30 times.
✓ Branch 6 taken 17831 times.
✓ Branch 7 taken 30 times.
✓ Branch 8 taken 17801 times.
✓ Branch 9 taken 30 times.
|
17981 | || chr == ']' || chr == '(' || chr == ')' || chr == '{' || chr == '}' |
204 |
8/8✓ Branch 0 taken 18311 times.
✓ Branch 1 taken 936 times.
✓ Branch 2 taken 17771 times.
✓ Branch 3 taken 30 times.
✓ Branch 4 taken 17741 times.
✓ Branch 5 taken 30 times.
✓ Branch 6 taken 60 times.
✓ Branch 7 taken 17681 times.
|
37558 | || chr == '^' || chr == '$' || chr == '+'); |
205 | } | ||
206 | |||
207 | 1981 | bool PathspecElementPattern::PlaintextSubPattern::Compare( | |
208 | const SubPattern *other) const { | ||
209 |
2/2✓ Branch 1 taken 30 times.
✓ Branch 2 taken 1951 times.
|
1981 | if (!other->IsPlaintext()) { |
210 | 30 | return false; | |
211 | } | ||
212 | |||
213 | const PlaintextSubPattern | ||
214 |
1/2✓ Branch 0 taken 1951 times.
✗ Branch 1 not taken.
|
1951 | *pt_other = dynamic_cast<const PlaintextSubPattern *>(other); |
215 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 1951 times.
|
1951 | assert(pt_other != NULL); |
216 | 1951 | return chars_ == pt_other->chars_; | |
217 | } | ||
218 | |||
219 | |||
220 | std::string | ||
221 | 973 | PathspecElementPattern::WildcardSubPattern::GenerateRegularExpression( | |
222 | const bool is_relaxed) const { | ||
223 | return (is_relaxed) ? std::string(".*") | ||
224 |
14/27✓ Branch 0 taken 282 times.
✓ Branch 1 taken 691 times.
✓ Branch 4 taken 282 times.
✗ Branch 5 not taken.
✓ Branch 8 taken 691 times.
✗ Branch 9 not taken.
✓ Branch 11 taken 691 times.
✗ Branch 12 not taken.
✓ Branch 14 taken 691 times.
✗ Branch 15 not taken.
✓ Branch 16 taken 691 times.
✓ Branch 17 taken 282 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 691 times.
✓ Branch 20 taken 282 times.
✓ Branch 22 taken 691 times.
✓ Branch 23 taken 282 times.
✓ Branch 25 taken 282 times.
✓ Branch 26 taken 691 times.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 31 not taken.
✗ Branch 32 not taken.
✗ Branch 34 not taken.
✗ Branch 35 not taken.
✗ Branch 37 not taken.
✗ Branch 38 not taken.
|
1946 | : std::string("[^") + Pathspec::kSeparator + "]*"; |
225 | } | ||
226 | |||
227 | |||
228 | 60 | std::string PathspecElementPattern::WildcardSubPattern::GenerateGlobString() | |
229 | const { | ||
230 |
1/2✓ Branch 2 taken 60 times.
✗ Branch 3 not taken.
|
60 | return "*"; |
231 | } | ||
232 | |||
233 | |||
234 | 365 | bool PathspecElementPattern::WildcardSubPattern::Compare( | |
235 | const SubPattern *other) const { | ||
236 | 365 | return other->IsWildcard(); | |
237 | } | ||
238 | |||
239 | |||
240 | std::string | ||
241 | 627 | PathspecElementPattern::PlaceholderSubPattern::GenerateRegularExpression( | |
242 | const bool is_relaxed) const { | ||
243 | // Note: strict and relaxed regex are the same! | ||
244 |
3/6✓ Branch 2 taken 627 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 627 times.
✗ Branch 6 not taken.
✓ Branch 8 taken 627 times.
✗ Branch 9 not taken.
|
1254 | return std::string("[^") + Pathspec::kSeparator + "]"; |
245 | } | ||
246 | |||
247 | 60 | std::string PathspecElementPattern::PlaceholderSubPattern::GenerateGlobString() | |
248 | const { | ||
249 |
1/2✓ Branch 2 taken 60 times.
✗ Branch 3 not taken.
|
60 | return "?"; |
250 | } | ||
251 | |||
252 | 360 | bool PathspecElementPattern::PlaceholderSubPattern::Compare( | |
253 | const SubPattern *other) const { | ||
254 | 360 | return other->IsPlaceholder(); | |
255 | } | ||
256 |