Directory: | cvmfs/ |
---|---|
File: | cvmfs/pathspec/pathspec_pattern.cc |
Date: | 2025-06-29 02:35:41 |
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 | 10333 | PathspecElementPattern::PathspecElementPattern( | |
13 | const std::string::const_iterator begin, | ||
14 | 10333 | const std::string::const_iterator &end) | |
15 | 10333 | : valid_(true) { | |
16 |
1/2✓ Branch 1 taken 10333 times.
✗ Branch 2 not taken.
|
10333 | Parse(begin, end); |
17 | 10333 | } | |
18 | |||
19 | 24537 | PathspecElementPattern::PathspecElementPattern( | |
20 | 24537 | const PathspecElementPattern &other) | |
21 | 24537 | : valid_(other.valid_) { | |
22 |
1/2✓ Branch 2 taken 24537 times.
✗ Branch 3 not taken.
|
24537 | subpatterns_.reserve(other.subpatterns_.size()); |
23 | 24537 | SubPatterns::const_iterator i = other.subpatterns_.begin(); | |
24 | 24537 | const SubPatterns::const_iterator iend = other.subpatterns_.end(); | |
25 |
2/2✓ Branch 1 taken 28495 times.
✓ Branch 2 taken 24537 times.
|
53032 | for (; i != iend; ++i) { |
26 |
2/4✓ Branch 2 taken 28495 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 28495 times.
✗ Branch 6 not taken.
|
28495 | subpatterns_.push_back((*i)->Clone()); |
27 | } | ||
28 | 24537 | } | |
29 | |||
30 | 266 | PathspecElementPattern &PathspecElementPattern::operator=( | |
31 | const PathspecElementPattern &other) { | ||
32 |
1/2✓ Branch 0 taken 266 times.
✗ Branch 1 not taken.
|
266 | if (this != &other) { |
33 | 266 | valid_ = other.valid_; | |
34 | 266 | subpatterns_.clear(); | |
35 |
1/2✓ Branch 2 taken 266 times.
✗ Branch 3 not taken.
|
266 | subpatterns_.reserve(other.subpatterns_.size()); |
36 | 266 | SubPatterns::const_iterator i = other.subpatterns_.begin(); | |
37 | 266 | const SubPatterns::const_iterator iend = other.subpatterns_.end(); | |
38 |
2/2✓ Branch 1 taken 418 times.
✓ Branch 2 taken 266 times.
|
684 | for (; i != iend; ++i) { |
39 |
2/4✓ Branch 2 taken 418 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 418 times.
✗ Branch 6 not taken.
|
418 | subpatterns_.push_back((*i)->Clone()); |
40 | } | ||
41 | } | ||
42 | |||
43 | 266 | return *this; | |
44 | } | ||
45 | |||
46 | |||
47 | 34864 | PathspecElementPattern::~PathspecElementPattern() { | |
48 | 34864 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
49 | 34864 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
50 |
2/2✓ Branch 2 taken 41436 times.
✓ Branch 3 taken 34864 times.
|
76300 | for (; i != iend; ++i) { |
51 |
1/2✓ Branch 1 taken 41436 times.
✗ Branch 2 not taken.
|
41436 | delete *i; |
52 | } | ||
53 | 34864 | subpatterns_.clear(); | |
54 | 34864 | } | |
55 | |||
56 | |||
57 | 10333 | void PathspecElementPattern::Parse(const std::string::const_iterator &begin, | |
58 | const std::string::const_iterator &end) { | ||
59 | 10333 | std::string::const_iterator i = begin; | |
60 |
2/2✓ Branch 1 taken 12811 times.
✓ Branch 2 taken 10333 times.
|
23144 | while (i != end) { |
61 |
3/4✓ Branch 2 taken 2917 times.
✓ Branch 3 taken 9894 times.
✓ Branch 5 taken 2917 times.
✗ Branch 6 not taken.
|
12811 | SubPattern *next = (Pathspec::IsSpecialChar(*i)) ? ParseSpecialChar(end, &i) |
62 |
1/2✓ Branch 1 taken 9894 times.
✗ Branch 2 not taken.
|
9894 | : ParsePlaintext(end, &i); |
63 |
3/4✓ Branch 1 taken 12811 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 16 times.
✓ Branch 4 taken 12795 times.
|
12811 | if (next->IsEmpty()) { |
64 | 16 | valid_ = false; | |
65 |
1/2✓ Branch 0 taken 16 times.
✗ Branch 1 not taken.
|
16 | delete next; |
66 | } else { | ||
67 |
1/2✓ Branch 1 taken 12795 times.
✗ Branch 2 not taken.
|
12795 | subpatterns_.push_back(next); |
68 | } | ||
69 | } | ||
70 | 10333 | } | |
71 | |||
72 | |||
73 | 9894 | PathspecElementPattern::SubPattern *PathspecElementPattern::ParsePlaintext( | |
74 | const std::string::const_iterator &end, std::string::const_iterator *i) { | ||
75 | 9894 | PlaintextSubPattern *pattern = new PlaintextSubPattern(); | |
76 | 9894 | bool next_is_escaped = false; | |
77 | |||
78 |
2/2✓ Branch 1 taken 43632 times.
✓ Branch 2 taken 8934 times.
|
52566 | while (*i < end) { |
79 |
6/6✓ Branch 2 taken 1463 times.
✓ Branch 3 taken 42169 times.
✓ Branch 4 taken 960 times.
✓ Branch 5 taken 503 times.
✓ Branch 6 taken 960 times.
✓ Branch 7 taken 42672 times.
|
43632 | if (Pathspec::IsSpecialChar(**i) && !next_is_escaped) { |
80 | 960 | break; | |
81 | } | ||
82 | |||
83 |
6/6✓ Branch 1 taken 868 times.
✓ Branch 2 taken 41804 times.
✓ Branch 3 taken 713 times.
✓ Branch 4 taken 155 times.
✓ Branch 5 taken 713 times.
✓ Branch 6 taken 41959 times.
|
42672 | if (**i == Pathspec::kEscaper && !next_is_escaped) { |
84 | 713 | next_is_escaped = true; | |
85 |
2/2✓ Branch 0 taken 901 times.
✓ Branch 1 taken 41058 times.
|
41959 | } else if (next_is_escaped) { |
86 |
6/6✓ Branch 2 taken 398 times.
✓ Branch 3 taken 503 times.
✓ Branch 5 taken 155 times.
✓ Branch 6 taken 243 times.
✓ Branch 7 taken 658 times.
✓ Branch 8 taken 243 times.
|
901 | if (Pathspec::IsSpecialChar(**i) || **i == Pathspec::kEscaper) { |
87 | 658 | pattern->AddChar(**i); | |
88 | 658 | next_is_escaped = false; | |
89 | } else { | ||
90 | 243 | valid_ = false; | |
91 | } | ||
92 | } else { | ||
93 |
1/2✗ Branch 2 not taken.
✓ Branch 3 taken 41058 times.
|
41058 | assert(!Pathspec::IsSpecialChar(**i)); |
94 | 41058 | pattern->AddChar(**i); | |
95 | } | ||
96 | |||
97 | 42672 | ++(*i); | |
98 | } | ||
99 | |||
100 | 9894 | return pattern; | |
101 | } | ||
102 | |||
103 | 2917 | 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 2917 times.
|
2917 | assert(Pathspec::IsSpecialChar(**i)); |
106 | 2917 | const char chr = **i; | |
107 | 2917 | ++(*i); | |
108 | |||
109 |
2/3✓ Branch 0 taken 1551 times.
✓ Branch 1 taken 1366 times.
✗ Branch 2 not taken.
|
2917 | switch (chr) { |
110 | 1551 | case Pathspec::kWildcard: | |
111 | 1551 | return new WildcardSubPattern(); | |
112 | 1366 | case Pathspec::kPlaceholder: | |
113 | 1366 | return new PlaceholderSubPattern(); | |
114 | ✗ | default: | |
115 | ✗ | assert(false && "unrecognized special character"); | |
116 | } | ||
117 | } | ||
118 | |||
119 | 6358 | std::string PathspecElementPattern::GenerateRegularExpression( | |
120 | const bool is_relaxed) const { | ||
121 | 6358 | std::string result; | |
122 | 6358 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
123 | 6358 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
124 |
2/2✓ Branch 1 taken 8370 times.
✓ Branch 2 taken 6358 times.
|
14728 | for (; i != iend; ++i) { |
125 |
2/4✓ Branch 2 taken 8370 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 8370 times.
✗ Branch 6 not taken.
|
8370 | result += (*i)->GenerateRegularExpression(is_relaxed); |
126 | } | ||
127 | 12716 | return result; | |
128 | } | ||
129 | |||
130 | 1292 | std::string PathspecElementPattern::GenerateGlobString() const { | |
131 | 1292 | std::string result; | |
132 | 1292 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
133 | 1292 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
134 |
2/2✓ Branch 1 taken 1520 times.
✓ Branch 2 taken 1292 times.
|
2812 | for (; i != iend; ++i) { |
135 |
2/4✓ Branch 2 taken 1520 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 1520 times.
✗ Branch 6 not taken.
|
1520 | result += (*i)->GenerateGlobString(); |
136 | } | ||
137 | 2584 | return result; | |
138 | } | ||
139 | |||
140 | 3128 | bool PathspecElementPattern::operator==( | |
141 | const PathspecElementPattern &other) const { | ||
142 | 3128 | if (subpatterns_.size() != other.subpatterns_.size() | |
143 |
5/6✓ Branch 0 taken 2836 times.
✓ Branch 1 taken 292 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2836 times.
✓ Branch 6 taken 292 times.
✓ Branch 7 taken 2836 times.
|
3128 | || IsValid() != other.IsValid()) { |
144 | 292 | return false; | |
145 | } | ||
146 | |||
147 | 2836 | SubPatterns::const_iterator i = subpatterns_.begin(); | |
148 | 2836 | const SubPatterns::const_iterator iend = subpatterns_.end(); | |
149 | 2836 | SubPatterns::const_iterator j = other.subpatterns_.begin(); | |
150 | 2836 | const SubPatterns::const_iterator jend = other.subpatterns_.end(); | |
151 | |||
152 |
5/6✓ Branch 3 taken 3368 times.
✓ Branch 4 taken 2226 times.
✓ Branch 6 taken 3368 times.
✗ Branch 7 not taken.
✓ Branch 8 taken 3368 times.
✓ Branch 9 taken 2226 times.
|
5594 | for (; i != iend && j != jend; ++i, ++j) { |
153 |
3/4✓ Branch 3 taken 3368 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 610 times.
✓ Branch 6 taken 2758 times.
|
3368 | if (!(*i)->Compare(*j)) { |
154 | 610 | return false; | |
155 | } | ||
156 | } | ||
157 | |||
158 | 2226 | return true; | |
159 | } | ||
160 | |||
161 | |||
162 | //------------------------------------------------------------------------------ | ||
163 | |||
164 | |||
165 | 41716 | void PathspecElementPattern::PlaintextSubPattern::AddChar(const char chr) { | |
166 | 41716 | chars_.push_back(chr); | |
167 | 41716 | } | |
168 | |||
169 | std::string | ||
170 | 6387 | PathspecElementPattern::PlaintextSubPattern::GenerateRegularExpression( | |
171 | const bool is_relaxed) const { | ||
172 | // Note: strict and relaxed regex are the same! | ||
173 | 6387 | std::string::const_iterator i = chars_.begin(); | |
174 | 6387 | const std::string::const_iterator iend = chars_.end(); | |
175 | 6387 | std::string regex; | |
176 |
2/2✓ Branch 2 taken 28027 times.
✓ Branch 3 taken 6387 times.
|
34414 | for (; i != iend; ++i) { |
177 |
2/2✓ Branch 2 taken 1979 times.
✓ Branch 3 taken 26048 times.
|
28027 | if (IsSpecialRegexCharacter(*i)) { |
178 |
1/2✓ Branch 1 taken 1979 times.
✗ Branch 2 not taken.
|
1979 | regex += "\\"; |
179 | } | ||
180 |
1/2✓ Branch 2 taken 28027 times.
✗ Branch 3 not taken.
|
28027 | regex += *i; |
181 | } | ||
182 | 12774 | return regex; | |
183 | } | ||
184 | |||
185 | |||
186 | 1368 | std::string PathspecElementPattern::PlaintextSubPattern::GenerateGlobString() | |
187 | const { | ||
188 | 1368 | std::string::const_iterator i = chars_.begin(); | |
189 | 1368 | const std::string::const_iterator iend = chars_.end(); | |
190 | 1368 | std::string glob_string; | |
191 |
2/2✓ Branch 2 taken 6992 times.
✓ Branch 3 taken 1368 times.
|
8360 | for (; i != iend; ++i) { |
192 |
2/2✓ Branch 2 taken 152 times.
✓ Branch 3 taken 6840 times.
|
6992 | if (Pathspec::IsSpecialChar(*i)) { |
193 |
1/2✓ Branch 1 taken 152 times.
✗ Branch 2 not taken.
|
152 | glob_string += "\\"; |
194 | } | ||
195 |
1/2✓ Branch 2 taken 6992 times.
✗ Branch 3 not taken.
|
6992 | glob_string += *i; |
196 | } | ||
197 | 2736 | return glob_string; | |
198 | } | ||
199 | |||
200 | 28027 | bool PathspecElementPattern::PlaintextSubPattern::IsSpecialRegexCharacter( | |
201 | const char chr) const { | ||
202 |
8/8✓ Branch 0 taken 26789 times.
✓ Branch 1 taken 78 times.
✓ Branch 2 taken 26672 times.
✓ Branch 3 taken 117 times.
✓ Branch 4 taken 26516 times.
✓ Branch 5 taken 156 times.
✓ Branch 6 taken 26438 times.
✓ Branch 7 taken 78 times.
|
26867 | return (chr == '.' || chr == '\\' || chr == '*' || chr == '?' || chr == '[' |
203 |
10/10✓ Branch 0 taken 26360 times.
✓ Branch 1 taken 78 times.
✓ Branch 2 taken 26321 times.
✓ Branch 3 taken 39 times.
✓ Branch 4 taken 26282 times.
✓ Branch 5 taken 39 times.
✓ Branch 6 taken 26243 times.
✓ Branch 7 taken 39 times.
✓ Branch 8 taken 26204 times.
✓ Branch 9 taken 39 times.
|
26438 | || chr == ']' || chr == '(' || chr == ')' || chr == '{' || chr == '}' |
204 |
8/8✓ Branch 0 taken 26867 times.
✓ Branch 1 taken 1160 times.
✓ Branch 2 taken 26165 times.
✓ Branch 3 taken 39 times.
✓ Branch 4 taken 26126 times.
✓ Branch 5 taken 39 times.
✓ Branch 6 taken 78 times.
✓ Branch 7 taken 26048 times.
|
54894 | || chr == '^' || chr == '$' || chr == '+'); |
205 | } | ||
206 | |||
207 | 2490 | bool PathspecElementPattern::PlaintextSubPattern::Compare( | |
208 | const SubPattern *other) const { | ||
209 |
2/2✓ Branch 1 taken 38 times.
✓ Branch 2 taken 2452 times.
|
2490 | if (!other->IsPlaintext()) { |
210 | 38 | return false; | |
211 | } | ||
212 | |||
213 | const PlaintextSubPattern | ||
214 |
1/2✓ Branch 0 taken 2452 times.
✗ Branch 1 not taken.
|
2452 | *pt_other = dynamic_cast<const PlaintextSubPattern *>(other); |
215 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 2452 times.
|
2452 | assert(pt_other != NULL); |
216 | 2452 | return chars_ == pt_other->chars_; | |
217 | } | ||
218 | |||
219 | |||
220 | std::string | ||
221 | 1207 | PathspecElementPattern::WildcardSubPattern::GenerateRegularExpression( | |
222 | const bool is_relaxed) const { | ||
223 | return (is_relaxed) ? std::string(".*") | ||
224 |
14/27✓ Branch 0 taken 356 times.
✓ Branch 1 taken 851 times.
✓ Branch 4 taken 356 times.
✗ Branch 5 not taken.
✓ Branch 8 taken 851 times.
✗ Branch 9 not taken.
✓ Branch 11 taken 851 times.
✗ Branch 12 not taken.
✓ Branch 14 taken 851 times.
✗ Branch 15 not taken.
✓ Branch 16 taken 851 times.
✓ Branch 17 taken 356 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 851 times.
✓ Branch 20 taken 356 times.
✓ Branch 22 taken 851 times.
✓ Branch 23 taken 356 times.
✓ Branch 25 taken 356 times.
✓ Branch 26 taken 851 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.
|
2414 | : std::string("[^") + Pathspec::kSeparator + "]*"; |
225 | } | ||
226 | |||
227 | |||
228 | 76 | std::string PathspecElementPattern::WildcardSubPattern::GenerateGlobString() | |
229 | const { | ||
230 |
1/2✓ Branch 2 taken 76 times.
✗ Branch 3 not taken.
|
76 | return "*"; |
231 | } | ||
232 | |||
233 | |||
234 | 422 | bool PathspecElementPattern::WildcardSubPattern::Compare( | |
235 | const SubPattern *other) const { | ||
236 | 422 | return other->IsWildcard(); | |
237 | } | ||
238 | |||
239 | |||
240 | std::string | ||
241 | 776 | PathspecElementPattern::PlaceholderSubPattern::GenerateRegularExpression( | |
242 | const bool is_relaxed) const { | ||
243 | // Note: strict and relaxed regex are the same! | ||
244 |
3/6✓ Branch 2 taken 776 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 776 times.
✗ Branch 6 not taken.
✓ Branch 8 taken 776 times.
✗ Branch 9 not taken.
|
1552 | return std::string("[^") + Pathspec::kSeparator + "]"; |
245 | } | ||
246 | |||
247 | 76 | std::string PathspecElementPattern::PlaceholderSubPattern::GenerateGlobString() | |
248 | const { | ||
249 |
1/2✓ Branch 2 taken 76 times.
✗ Branch 3 not taken.
|
76 | return "?"; |
250 | } | ||
251 | |||
252 | 456 | bool PathspecElementPattern::PlaceholderSubPattern::Compare( | |
253 | const SubPattern *other) const { | ||
254 | 456 | return other->IsPlaceholder(); | |
255 | } | ||
256 |