GCC Code Coverage Report

Directory: cvmfs/
File: cvmfs/pathspec/pathspec.cc
Date: 2026-01-11 02:35:46
Exec Total Coverage
Lines: 198 207 95.7%
Branches: 120 172 69.8%
Line Branch Exec Source
1 /**
2 * This file is part of the CernVM File System.
3 */
4
5 #include "pathspec.h"
6
7 #include <cassert>
8
9 #include "util/logging.h"
10 #include "util/smalloc.h"
11
12 6646 Pathspec::Pathspec(const std::string &spec)
13 6646 : regex_(NULL)
14 6646 , relaxed_regex_(NULL)
15 6646 , prefix_regex_(NULL)
16 6646 , regex_compiled_(false)
17 6646 , relaxed_regex_compiled_(false)
18 6646 , prefix_regex_compiled_(false)
19 6646 , glob_string_compiled_(false)
20 6646 , glob_string_sequence_compiled_(false)
21 6646 , valid_(true)
22 6646 , absolute_(false) {
23
1/2
✓ Branch 1 taken 6646 times.
✗ Branch 2 not taken.
 6646 Parse(spec);
24
2/2
✓ Branch 1 taken 46 times.
✓ Branch 2 taken 6600 times.
 6646 if (patterns_.size() == 0) {
25 46 valid_ = false;
26 }
27
28 6646 ElementPatterns::const_iterator i = patterns_.begin();
29 6646 const ElementPatterns::const_iterator iend = patterns_.end();
30
2/2
✓ Branch 2 taken 14489 times.
✓ Branch 3 taken 6646 times.
 21135 for (; i != iend; ++i) {
31
2/2
✓ Branch 2 taken 85 times.
✓ Branch 3 taken 14404 times.
 14489 if (!i->IsValid()) {
32 85 valid_ = false;
33 }
34 }
35 6646 }
36
37 // Compiled regex structure cannot be duplicated and needs to be re-compiled
38 // Note: the copy-constructed object will perform a lazy evaluation again
39 5555 Pathspec::Pathspec(const Pathspec &other)
40 5555 : patterns_(other.patterns_)
41 5555 , regex_(NULL)
42 5555 , relaxed_regex_(NULL)
43 5555 , prefix_regex_(NULL)
44
1/2
✓ Branch 1 taken 5555 times.
✗ Branch 2 not taken.
 5555 , glob_string_(other.glob_string_)
45
1/2
✓ Branch 1 taken 5555 times.
✗ Branch 2 not taken.
 5555 , glob_string_sequence_(other.glob_string_sequence_)
46 5555 , regex_compiled_(false)
47 5555 , relaxed_regex_compiled_(false)
48 5555 , prefix_regex_compiled_(false)
49 5555 , glob_string_compiled_(other.glob_string_compiled_)
50 5555 , glob_string_sequence_compiled_(other.glob_string_sequence_compiled_)
51 5555 , valid_(other.valid_)
52 5555 , absolute_(other.absolute_) { }
53
54 12198 Pathspec::~Pathspec() { DestroyRegularExpressions(); }
55
56 138 Pathspec &Pathspec::operator=(const Pathspec &other) {
57
1/2
✓ Branch 0 taken 138 times.
✗ Branch 1 not taken.
 138 if (this != &other) {
58 138 DestroyRegularExpressions(); // see: copy c'tor for details
59 138 patterns_ = other.patterns_;
60
61 138 glob_string_compiled_ = other.glob_string_compiled_;
62 138 glob_string_ = other.glob_string_;
63
64 138 glob_string_sequence_compiled_ = other.glob_string_sequence_compiled_;
65 138 glob_string_sequence_ = other.glob_string_sequence_;
66
67 138 valid_ = other.valid_;
68 138 absolute_ = other.absolute_;
69 }
70
71 138 return *this;
72 }
73
74
75 6646 void Pathspec::Parse(const std::string &spec) {
76 // parsing is done using std::string iterators to walk through the entire
77 // pathspec parameter. Thus, all parsing methods receive references to these
78 // iterators and increment itr as they pass along.
79 6646 std::string::const_iterator itr = spec.begin();
80 6646 const std::string::const_iterator end = spec.end();
81
82 6646 absolute_ = (*itr == kSeparator);
83
2/2
✓ Branch 1 taken 27183 times.
✓ Branch 2 taken 6646 times.
 33829 while (itr != end) {
84
2/2
✓ Branch 1 taken 12694 times.
✓ Branch 2 taken 14489 times.
 27183 if (*itr == kSeparator) {
85 12694 ++itr;
86 12694 continue;
87 }
88
1/2
✓ Branch 1 taken 14489 times.
✗ Branch 2 not taken.
 14489 ParsePathElement(end, &itr);
89 }
90 6646 }
91
92 14489 void Pathspec::ParsePathElement(const std::string::const_iterator &end,
93 std::string::const_iterator *itr) {
94 // find the end of the current pattern element (next directory boundary)
95 14489 const std::string::const_iterator begin_element = *itr;
96
6/6
✓ Branch 1 taken 69896 times.
✓ Branch 2 taken 6415 times.
✓ Branch 4 taken 61822 times.
✓ Branch 5 taken 8074 times.
✓ Branch 6 taken 61822 times.
✓ Branch 7 taken 14489 times.
 76311 while (*itr != end && **itr != kSeparator) {
97 61822 ++(*itr);
98 }
99 14489 const std::string::const_iterator end_element = *itr;
100
101 // create a PathspecElementPattern out of this directory description
102
2/4
✓ Branch 1 taken 14489 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 14489 times.
✗ Branch 5 not taken.
 14489 patterns_.push_back(PathspecElementPattern(begin_element, end_element));
103 14489 }
104
105 15595 bool Pathspec::IsMatching(const std::string &query_path) const {
106
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 15595 times.
 15595 assert(IsValid());
107
108
2/2
✓ Branch 1 taken 487 times.
✓ Branch 2 taken 15108 times.
 15595 if (query_path.empty()) {
109 487 return false;
110 }
111
112 15108 const bool query_is_absolute = (query_path[0] == kSeparator);
113
2/2
✓ Branch 1 taken 10376 times.
✓ Branch 2 taken 607 times.
 10983 return (!query_is_absolute || this->IsAbsolute())
114
4/4
✓ Branch 0 taken 10983 times.
✓ Branch 1 taken 4125 times.
✓ Branch 3 taken 6272 times.
✓ Branch 4 taken 8229 times.
 26091 && IsPathspecMatching(query_path);
115 }
116
117 564 bool Pathspec::IsPrefixMatching(const std::string &query_path) const {
118
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 564 times.
 564 assert(IsValid());
119
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 564 times.
 564 assert(IsAbsolute());
120
121
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 564 times.
 564 if (query_path.empty()) {
122 ✗ return false;
123 }
124
125 564 const bool query_is_absolute = (query_path[0] == kSeparator);
126
4/4
✓ Branch 0 taken 517 times.
✓ Branch 1 taken 47 times.
✓ Branch 3 taken 329 times.
✓ Branch 4 taken 188 times.
 564 return (query_is_absolute && IsPathspecPrefixMatching(query_path));
127 }
128
129 10218 bool Pathspec::IsMatchingRelaxed(const std::string &query_path) const {
130
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 10218 times.
 10218 assert(IsValid());
131
132
2/2
✓ Branch 1 taken 828 times.
✓ Branch 2 taken 9390 times.
 10218 if (query_path.empty()) {
133 828 return false;
134 }
135
136 9390 return IsPathspecMatchingRelaxed(query_path);
137 }
138
139 14501 bool Pathspec::IsPathspecMatching(const std::string &query_path) const {
140 14501 return ApplyRegularExpression(query_path, GetRegularExpression());
141 }
142
143 517 bool Pathspec::IsPathspecPrefixMatching(const std::string &query_path) const {
144 517 return ApplyRegularExpression(query_path, GetPrefixRegularExpression());
145 }
146
147 9390 bool Pathspec::IsPathspecMatchingRelaxed(const std::string &query_path) const {
148 9390 return ApplyRegularExpression(query_path, GetRelaxedRegularExpression());
149 }
150
151 24408 bool Pathspec::ApplyRegularExpression(const std::string &query_path,
152 regex_t *regex) const {
153 24408 const char *path = query_path.c_str();
154 24408 const int retval = regexec(regex, path, 0, NULL, 0);
155
156
3/4
✓ Branch 0 taken 15708 times.
✓ Branch 1 taken 8700 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 15708 times.
 24408 if (retval != 0 && retval != REG_NOMATCH) {
157 ✗ PrintRegularExpressionError(retval);
158 }
159
160 24408 return (retval == 0);
161 }
162
163 14501 regex_t *Pathspec::GetRegularExpression() const {
164
2/2
✓ Branch 0 taken 2925 times.
✓ Branch 1 taken 11576 times.
 14501 if (!regex_compiled_) {
165 2925 const bool is_relaxed = false;
166
1/2
✓ Branch 1 taken 2925 times.
✗ Branch 2 not taken.
 2925 const std::string regex = GenerateRegularExpression(is_relaxed);
167
1/2
✓ Branch 2 taken 2925 times.
✗ Branch 3 not taken.
 2925 LogCvmfs(kLogPathspec, kLogDebug, "compiled regex: %s", regex.c_str());
168
169
1/2
✓ Branch 1 taken 2925 times.
✗ Branch 2 not taken.
 2925 regex_ = CompileRegularExpression(regex);
170 2925 regex_compiled_ = true;
171 2925 }
172
173 14501 return regex_;
174 }
175
176 517 regex_t *Pathspec::GetPrefixRegularExpression() const {
177
2/2
✓ Branch 0 taken 94 times.
✓ Branch 1 taken 423 times.
 517 if (!prefix_regex_compiled_) {
178 94 const bool is_relaxed = false;
179 94 const bool is_prefix = true;
180
1/2
✓ Branch 1 taken 94 times.
✗ Branch 2 not taken.
 94 const std::string regex = GenerateRegularExpression(is_relaxed, is_prefix);
181
1/2
✓ Branch 2 taken 94 times.
✗ Branch 3 not taken.
 94 LogCvmfs(kLogPathspec, kLogDebug, "compiled regex: %s", regex.c_str());
182
183
1/2
✓ Branch 1 taken 94 times.
✗ Branch 2 not taken.
 94 prefix_regex_ = CompileRegularExpression(regex);
184 94 prefix_regex_compiled_ = true;
185 94 }
186
187 517 return prefix_regex_;
188 }
189
190 9390 regex_t *Pathspec::GetRelaxedRegularExpression() const {
191
2/2
✓ Branch 0 taken 1016 times.
✓ Branch 1 taken 8374 times.
 9390 if (!relaxed_regex_compiled_) {
192 1016 const bool is_relaxed = true;
193
1/2
✓ Branch 1 taken 1016 times.
✗ Branch 2 not taken.
 1016 const std::string regex = GenerateRegularExpression(is_relaxed);
194
1/2
✓ Branch 2 taken 1016 times.
✗ Branch 3 not taken.
 1016 LogCvmfs(kLogPathspec, kLogDebug, "compiled relaxed regex: %s",
195 regex.c_str());
196
197
1/2
✓ Branch 1 taken 1016 times.
✗ Branch 2 not taken.
 1016 relaxed_regex_ = CompileRegularExpression(regex);
198 1016 relaxed_regex_compiled_ = true;
199 1016 }
200
201 9390 return relaxed_regex_;
202 }
203
204 4035 std::string Pathspec::GenerateRegularExpression(const bool is_relaxed,
205 const bool is_prefix) const {
206 // start matching at the first character
207
1/2
✓ Branch 2 taken 4035 times.
✗ Branch 3 not taken.
 4035 std::string regex = "^";
208
209 // absolute paths require a / in the beginning
210
2/2
✓ Branch 1 taken 3212 times.
✓ Branch 2 taken 823 times.
 4035 if (IsAbsolute()) {
211
1/2
✓ Branch 1 taken 3212 times.
✗ Branch 2 not taken.
 3212 regex += kSeparator;
212 }
213
214 // concatenate the regular expressions of the compiled path elements
215 4035 ElementPatterns::const_iterator i = patterns_.begin();
216 4035 const ElementPatterns::const_iterator iend = patterns_.end();
217
2/2
✓ Branch 2 taken 8658 times.
✓ Branch 3 taken 4035 times.
 12693 for (; i != iend; ++i) {
218
2/4
✓ Branch 2 taken 8658 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 8658 times.
✗ Branch 6 not taken.
 8658 regex += i->GenerateRegularExpression(is_relaxed);
219
2/2
✓ Branch 2 taken 4623 times.
✓ Branch 3 taken 4035 times.
 8658 if (i + 1 != iend) {
220
1/2
✓ Branch 1 taken 4623 times.
✗ Branch 2 not taken.
 4623 regex += kSeparator;
221 }
222 }
223
224
2/2
✓ Branch 0 taken 94 times.
✓ Branch 1 taken 3941 times.
 4035 if (is_prefix) {
225
1/2
✓ Branch 1 taken 94 times.
✗ Branch 2 not taken.
 94 regex += "($|";
226
1/2
✓ Branch 1 taken 94 times.
✗ Branch 2 not taken.
 94 regex += kSeparator;
227
1/2
✓ Branch 1 taken 94 times.
✗ Branch 2 not taken.
 94 regex += ".*$)";
228 } else {
229 // a path might end with a trailing slash
230 // (pathspec does not distinguish files and directories)
231
1/2
✓ Branch 1 taken 3941 times.
✗ Branch 2 not taken.
 3941 regex += kSeparator;
232
1/2
✓ Branch 1 taken 3941 times.
✗ Branch 2 not taken.
 3941 regex += "?$";
233 }
234
235 8070 return regex;
236 }
237
238 4035 regex_t *Pathspec::CompileRegularExpression(const std::string &regex) const {
239 4035 regex_t *result = reinterpret_cast<regex_t *>(smalloc(sizeof(regex_t)));
240 4035 const int flags = REG_NOSUB | REG_NEWLINE | REG_EXTENDED;
241 4035 const int retval = regcomp(result, regex.c_str(), flags);
242
243
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4035 times.
 4035 if (retval != 0) {
244 ✗ PrintRegularExpressionError(retval);
245 ✗ assert(false && "failed to compile regex");
246 }
247
248 4035 return result;
249 }
250
251 12336 void Pathspec::DestroyRegularExpressions() {
252
2/2
✓ Branch 0 taken 2925 times.
✓ Branch 1 taken 9411 times.
 12336 if (regex_compiled_) {
253
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 2925 times.
 2925 assert(regex_ != NULL);
254 2925 regfree(regex_);
255 2925 regex_ = NULL;
256 2925 regex_compiled_ = false;
257 }
258
259
2/2
✓ Branch 0 taken 1016 times.
✓ Branch 1 taken 11320 times.
 12336 if (relaxed_regex_compiled_) {
260
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1016 times.
 1016 assert(relaxed_regex_ != NULL);
261 1016 regfree(relaxed_regex_);
262 1016 relaxed_regex_ = NULL;
263 1016 relaxed_regex_compiled_ = false;
264 }
265 12336 }
266
267 3300 bool Pathspec::operator==(const Pathspec &other) const {
268
1/2
✓ Branch 4 taken 2259 times.
✗ Branch 5 not taken.
 5559 if (patterns_.size() != other.patterns_.size() || IsValid() != other.IsValid()
269
6/6
✓ Branch 0 taken 2259 times.
✓ Branch 1 taken 1041 times.
✓ Branch 4 taken 184 times.
✓ Branch 5 taken 2075 times.
✓ Branch 6 taken 1225 times.
✓ Branch 7 taken 2075 times.
 5559 || IsAbsolute() != other.IsAbsolute()) {
270 1225 return false;
271 }
272
273 2075 ElementPatterns::const_iterator i = patterns_.begin();
274 2075 const ElementPatterns::const_iterator iend = patterns_.end();
275 2075 ElementPatterns::const_iterator j = other.patterns_.begin();
276 2075 const ElementPatterns::const_iterator jend = other.patterns_.end();
277
278
5/6
✓ Branch 3 taken 4368 times.
✓ Branch 4 taken 743 times.
✓ Branch 6 taken 4368 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 4368 times.
✓ Branch 9 taken 743 times.
 5111 for (; i != iend && j != jend; ++i, ++j) {
279
3/4
✓ Branch 3 taken 4368 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 1332 times.
✓ Branch 6 taken 3036 times.
 4368 if (*i != *j) {
280 1332 return false;
281 }
282 }
283
284 743 return true;
285 }
286
287 ✗ void Pathspec::PrintRegularExpressionError(const int error_code) const {
288 ✗ assert(regex_compiled_);
289 ✗ const size_t errbuf_size = 1024;
290 char error[errbuf_size];
291 ✗ regerror(error_code, regex_, error, errbuf_size);
292 ✗ LogCvmfs(kLogPathspec, kLogStderr, "RegEx Error: %d - %s", error_code, error);
293 }
294
295 795 const Pathspec::GlobStringSequence &Pathspec::GetGlobStringSequence() const {
296
1/2
✓ Branch 0 taken 795 times.
✗ Branch 1 not taken.
 795 if (!glob_string_sequence_compiled_) {
297 795 GenerateGlobStringSequence();
298 795 glob_string_sequence_compiled_ = true;
299 }
300 795 return glob_string_sequence_;
301 }
302
303
304 795 void Pathspec::GenerateGlobStringSequence() const {
305
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 795 times.
 795 assert(glob_string_sequence_.empty());
306 795 ElementPatterns::const_iterator i = patterns_.begin();
307 795 const ElementPatterns::const_iterator iend = patterns_.end();
308
2/2
✓ Branch 2 taken 1590 times.
✓ Branch 3 taken 795 times.
 2385 for (; i != iend; ++i) {
309
1/2
✓ Branch 2 taken 1590 times.
✗ Branch 3 not taken.
 1590 const std::string glob_string = i->GenerateGlobString();
310
1/2
✓ Branch 1 taken 1590 times.
✗ Branch 2 not taken.
 1590 glob_string_sequence_.push_back(glob_string);
311 1590 }
312 795 }
313
314
315 1074 const std::string &Pathspec::GetGlobString() const {
316
2/2
✓ Branch 0 taken 795 times.
✓ Branch 1 taken 279 times.
 1074 if (!glob_string_compiled_) {
317 795 GenerateGlobString();
318 795 glob_string_compiled_ = true;
319 }
320 1074 return glob_string_;
321 }
322
323
324 795 void Pathspec::GenerateGlobString() const {
325
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 795 times.
 795 assert(glob_string_.empty());
326
327 795 bool is_first = true;
328
1/2
✓ Branch 1 taken 795 times.
✗ Branch 2 not taken.
 795 const GlobStringSequence &seq = GetGlobStringSequence();
329 795 GlobStringSequence::const_iterator i = seq.begin();
330 795 const GlobStringSequence::const_iterator iend = seq.end();
331
2/2
✓ Branch 1 taken 1590 times.
✓ Branch 2 taken 795 times.
 2385 for (; i != iend; ++i) {
332
6/6
✓ Branch 0 taken 795 times.
✓ Branch 1 taken 795 times.
✓ Branch 3 taken 513 times.
✓ Branch 4 taken 282 times.
✓ Branch 5 taken 1308 times.
✓ Branch 6 taken 282 times.
 1590 if (!is_first || IsAbsolute()) {
333
1/2
✓ Branch 1 taken 1308 times.
✗ Branch 2 not taken.
 1308 glob_string_ += kSeparator;
334 }
335
1/2
✓ Branch 2 taken 1590 times.
✗ Branch 3 not taken.
 1590 glob_string_ += *i;
336 1590 is_first = false;
337 }
338 795 }
339