Line | Branch | Exec | Source |
---|---|---|---|
1 | // | ||
2 | // Copyright (c) 2019 Vinnie Falco (vinnie.falco@gmail.com) | ||
3 | // | ||
4 | // Distributed under the Boost Software License, Version 1.0. (See accompanying | ||
5 | // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) | ||
6 | // | ||
7 | // Official repository: https://github.com/boostorg/url | ||
8 | // | ||
9 | |||
10 | |||
11 | #include <boost/url/detail/config.hpp> | ||
12 | #include <boost/url/detail/params_iter_impl.hpp> | ||
13 | #include <boost/assert.hpp> | ||
14 | |||
15 | namespace boost { | ||
16 | namespace urls { | ||
17 | namespace detail { | ||
18 | |||
19 | /* index zero-based index of param | ||
20 | pos offset from start 0 = '?' | ||
21 | nk size of key with '?' or '&' | ||
22 | nv size of value with '=' | ||
23 | dk decoded key size no '?' or '&' | ||
24 | dv decoded value size no '=' | ||
25 | */ | ||
26 | 604 | params_iter_impl:: | |
27 | params_iter_impl( | ||
28 | 604 | query_ref const& ref_) noexcept | |
29 | : ref(ref_) | ||
30 | , index(0) | ||
31 | 604 | , pos(0) | |
32 | { | ||
33 |
2/2✓ Branch 1 taken 555 times.
✓ Branch 2 taken 49 times.
|
604 | if(index < ref_.nparam()) |
34 | 555 | setup(); | |
35 | 604 | } | |
36 | |||
37 | 654 | params_iter_impl:: | |
38 | params_iter_impl( | ||
39 | query_ref const& ref_, | ||
40 | 654 | int) noexcept | |
41 | : ref(ref_) | ||
42 | 654 | , index(ref_.nparam()) | |
43 | 654 | , pos(ref_.size()) | |
44 | { | ||
45 | 654 | } | |
46 | |||
47 | 133 | params_iter_impl:: | |
48 | params_iter_impl( | ||
49 | query_ref const& ref_, | ||
50 | std::size_t pos_, | ||
51 | 133 | std::size_t index_) noexcept | |
52 | : ref(ref_) | ||
53 | , index(index_) | ||
54 | 133 | , pos(pos_) | |
55 | { | ||
56 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 133 times.
|
133 | BOOST_ASSERT( |
57 | pos <= ref.size()); | ||
58 |
2/2✓ Branch 1 taken 125 times.
✓ Branch 2 taken 8 times.
|
133 | if(index < ref_.nparam()) |
59 | 125 | setup(); | |
60 | 133 | } | |
61 | |||
62 | // set up state for key/value at pos | ||
63 | void | ||
64 | 2282 | params_iter_impl:: | |
65 | setup() noexcept | ||
66 | { | ||
67 | 2282 | dk = 1; | |
68 | 2282 | dv = 0; | |
69 | 2282 | auto const end = ref.end(); | |
70 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 2282 times.
|
2282 | BOOST_ASSERT(pos != ref.size()); |
71 | 2282 | auto p0 = ref.begin() + pos; | |
72 | 2282 | auto p = p0; | |
73 | // key | ||
74 | for(;;) | ||
75 | { | ||
76 |
2/2✓ Branch 0 taken 8847 times.
✓ Branch 1 taken 59 times.
|
8906 | if( p == end || |
77 |
2/2✓ Branch 0 taken 274 times.
✓ Branch 1 taken 8573 times.
|
8847 | *p == '&') |
78 | { | ||
79 | // no value | ||
80 | 333 | nk = 1 + p - p0; | |
81 | 333 | dk = nk - dk; | |
82 | 333 | nv = 0; | |
83 | 333 | return; | |
84 | } | ||
85 |
2/2✓ Branch 0 taken 1949 times.
✓ Branch 1 taken 6624 times.
|
8573 | if(*p == '=') |
86 | 1949 | break; | |
87 |
2/2✓ Branch 0 taken 228 times.
✓ Branch 1 taken 6396 times.
|
6624 | if(*p == '%') |
88 | { | ||
89 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 228 times.
|
228 | BOOST_ASSERT( |
90 | end - p >= 3); | ||
91 | 228 | dk += 2; | |
92 | 228 | p += 2; | |
93 | } | ||
94 | 6624 | ++p; | |
95 | } | ||
96 | 1949 | nk = 1 + p - p0; | |
97 | 1949 | dk = nk - dk; | |
98 | 1949 | p0 = p; | |
99 | |||
100 | // value | ||
101 | for(;;) | ||
102 | { | ||
103 | 7842 | ++p; | |
104 |
2/2✓ Branch 0 taken 7274 times.
✓ Branch 1 taken 568 times.
|
7842 | if( p == end || |
105 |
2/2✓ Branch 0 taken 5893 times.
✓ Branch 1 taken 1381 times.
|
7274 | *p == '&') |
106 | break; | ||
107 |
2/2✓ Branch 0 taken 198 times.
✓ Branch 1 taken 5695 times.
|
5893 | if(*p == '%') |
108 | { | ||
109 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 198 times.
|
198 | BOOST_ASSERT( |
110 | end - p >= 3); | ||
111 | 198 | dv += 2; | |
112 | 198 | p += 2; | |
113 | } | ||
114 | } | ||
115 | 1949 | nv = p - p0; | |
116 | 1949 | dv = nv - dv - 1; | |
117 | } | ||
118 | |||
119 | void | ||
120 | 2176 | params_iter_impl:: | |
121 | increment() noexcept | ||
122 | { | ||
123 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 2176 times.
|
2176 | BOOST_ASSERT( |
124 | index < ref.nparam()); | ||
125 | 2176 | pos += nk + nv; | |
126 | 2176 | ++index; | |
127 |
2/2✓ Branch 1 taken 1602 times.
✓ Branch 2 taken 574 times.
|
2176 | if(index < ref.nparam()) |
128 | 1602 | setup(); | |
129 | 2176 | } | |
130 | |||
131 | void | ||
132 | 1312 | params_iter_impl:: | |
133 | decrement() noexcept | ||
134 | { | ||
135 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 1312 times.
|
1312 | BOOST_ASSERT(index > 0); |
136 | 1312 | --index; | |
137 | 1312 | dk = 1; // for '&' or '?' | |
138 | 1312 | dv = 1; // for '=' | |
139 | 1312 | auto const begin = ref.begin(); | |
140 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 1312 times.
|
1312 | BOOST_ASSERT(pos > 0); |
141 | 1312 | auto p1 = begin + (pos - 1); | |
142 | 1312 | auto p = p1; | |
143 | // find key or '=' | ||
144 | for(;;) | ||
145 | { | ||
146 |
2/2✓ Branch 0 taken 216 times.
✓ Branch 1 taken 7350 times.
|
7566 | if(p == begin) |
147 | { | ||
148 | // key | ||
149 | 216 | nk = 1 + p1 - p; // with '?' | |
150 | 216 | dk = nk - dv; | |
151 | 216 | nv = 0; | |
152 | 216 | dv = 0; | |
153 | 216 | pos -= nk; | |
154 | 216 | return; | |
155 | } | ||
156 |
2/2✓ Branch 0 taken 94 times.
✓ Branch 1 taken 7256 times.
|
7350 | else if(*--p == '&') |
157 | { | ||
158 | // key | ||
159 | 94 | nk = p1 - p; // with '&' | |
160 | 94 | dk = nk - dv; | |
161 | 94 | nv = 0; | |
162 | 94 | dv = 0; | |
163 | 94 | pos -= nk; | |
164 | 94 | return; | |
165 | } | ||
166 |
2/2✓ Branch 0 taken 1002 times.
✓ Branch 1 taken 6254 times.
|
7256 | if(*p == '=') |
167 | { | ||
168 | // value | ||
169 | 1002 | nv = p1 - p; // with '=' | |
170 | 1002 | break; | |
171 | } | ||
172 |
2/2✓ Branch 0 taken 176 times.
✓ Branch 1 taken 6078 times.
|
6254 | if(*p == '%') |
173 | 176 | dv += 2; | |
174 | } | ||
175 | // find key and value | ||
176 | for(;;) | ||
177 | { | ||
178 |
2/2✓ Branch 0 taken 248 times.
✓ Branch 1 taken 4990 times.
|
5238 | if(p == begin) |
179 | { | ||
180 | // key and value | ||
181 | 248 | nk = 1 + p1 - p - nv; // with '?' | |
182 | 248 | dk = nk - dk; | |
183 | 248 | dv = nv - dv; | |
184 | 248 | pos -= nk + nv; | |
185 | 248 | return; | |
186 | } | ||
187 |
2/2✓ Branch 0 taken 754 times.
✓ Branch 1 taken 4236 times.
|
4990 | if(*--p == '&') |
188 | { | ||
189 | // key and value | ||
190 | 754 | nk = p1 - p - nv; // with '&' | |
191 | 754 | dk = nk - dk; | |
192 | 754 | dv = nv - dv; | |
193 | 754 | pos -= nk + nv; | |
194 | 754 | return; | |
195 | } | ||
196 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 4236 times.
|
4236 | if(*p == '=') |
197 | { | ||
198 | // value | ||
199 | ✗ | nv = p1 - p; // with '=' | |
200 | ✗ | dv += dk; | |
201 | ✗ | dk = 0; | |
202 | } | ||
203 |
2/2✓ Branch 0 taken 60 times.
✓ Branch 1 taken 4176 times.
|
4236 | else if(*p == '%') |
204 | { | ||
205 | 60 | dk += 2; | |
206 | } | ||
207 | } | ||
208 | } | ||
209 | |||
210 | param_pct_view | ||
211 | 1401 | params_iter_impl:: | |
212 | dereference() const noexcept | ||
213 | { | ||
214 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 1401 times.
|
1401 | BOOST_ASSERT(index < ref.nparam()); |
215 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 1401 times.
|
1401 | BOOST_ASSERT(pos < ref.size()); |
216 | 1401 | auto const p = ref.begin() + pos; | |
217 |
2/2✓ Branch 0 taken 1082 times.
✓ Branch 1 taken 319 times.
|
1401 | if(nv) |
218 | return { | ||
219 | make_pct_string_view_unsafe( | ||
220 | 1082 | p, nk - 1, dk), | |
221 | make_pct_string_view_unsafe( | ||
222 | 1082 | p + nk, nv - 1, dv)}; | |
223 | return { | ||
224 | make_pct_string_view_unsafe( | ||
225 | 319 | p, nk - 1, dk), | |
226 | 319 | no_value}; | |
227 | } | ||
228 | |||
229 | pct_string_view | ||
230 | 812 | params_iter_impl:: | |
231 | key() const noexcept | ||
232 | { | ||
233 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 812 times.
|
812 | BOOST_ASSERT(index < ref.nparam()); |
234 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 812 times.
|
812 | BOOST_ASSERT(pos < ref.size()); |
235 | 812 | auto const p = ref.begin() + pos; | |
236 | return make_pct_string_view_unsafe( | ||
237 | 812 | p, nk - 1, dk); | |
238 | } | ||
239 | |||
240 | } // detail | ||
241 | } // url | ||
242 | } // boost | ||
243 | |||
244 |