| 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 |