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 | #ifndef BOOST_URL_IMPL_ENCODE_HPP | ||
11 | #define BOOST_URL_IMPL_ENCODE_HPP | ||
12 | |||
13 | #include <boost/url/detail/encode.hpp> | ||
14 | #include <boost/url/detail/except.hpp> | ||
15 | #include <boost/url/encoding_opts.hpp> | ||
16 | #include <boost/url/grammar/charset.hpp> | ||
17 | #include <boost/url/grammar/hexdig_chars.hpp> | ||
18 | #include <boost/url/grammar/type_traits.hpp> | ||
19 | #include <boost/assert.hpp> | ||
20 | #include <boost/static_assert.hpp> | ||
21 | |||
22 | namespace boost { | ||
23 | namespace urls { | ||
24 | |||
25 | //------------------------------------------------ | ||
26 | |||
27 | template<class CharSet> | ||
28 | std::size_t | ||
29 | 899 | encoded_size( | |
30 | core::string_view s, | ||
31 | CharSet const& unreserved, | ||
32 | encoding_opts opt) noexcept | ||
33 | { | ||
34 | /* If you get a compile error here, it | ||
35 | means that the value you passed does | ||
36 | not meet the requirements stated in | ||
37 | the documentation. | ||
38 | */ | ||
39 | static_assert( | ||
40 | grammar::is_charset<CharSet>::value, | ||
41 | "Type requirements not met"); | ||
42 | |||
43 | 899 | std::size_t n = 0; | |
44 | 899 | auto it = s.data(); | |
45 | 899 | auto const last = it + s.size(); | |
46 | |||
47 |
5/6✓ Branch 0 taken 22 times.
✓ Branch 1 taken 833 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 22 times.
✓ Branch 4 taken 833 times.
✓ Branch 5 taken 22 times.
|
942 | if(! opt.space_as_plus || |
48 | 43 | unreserved(' ')) | |
49 | { | ||
50 |
2/2✓ Branch 0 taken 3915 times.
✓ Branch 1 taken 833 times.
|
4809 | while(it != last) |
51 | { | ||
52 |
2/2✓ Branch 1 taken 3764 times.
✓ Branch 2 taken 151 times.
|
3953 | if(unreserved(*it)) |
53 | 3783 | n += 1; | |
54 | else | ||
55 | 170 | n += 3; | |
56 | 3953 | ++it; | |
57 | } | ||
58 | } | ||
59 | else | ||
60 | { | ||
61 |
2/2✓ Branch 0 taken 44 times.
✓ Branch 1 taken 22 times.
|
116 | while(it != last) |
62 | { | ||
63 | 73 | auto c = *it; | |
64 |
2/2✓ Branch 1 taken 26 times.
✓ Branch 2 taken 18 times.
|
73 | if(unreserved(c)) |
65 | 38 | ++n; | |
66 |
2/2✓ Branch 0 taken 9 times.
✓ Branch 1 taken 9 times.
|
35 | else if(c == ' ') |
67 | 17 | ++n; | |
68 | else | ||
69 | 18 | n += 3; | |
70 | 73 | ++it; | |
71 | } | ||
72 | } | ||
73 | 899 | return n; | |
74 | } | ||
75 | |||
76 | //------------------------------------------------ | ||
77 | |||
78 | template<class CharSet> | ||
79 | std::size_t | ||
80 | 600 | encode( | |
81 | char* dest, | ||
82 | std::size_t size, | ||
83 | core::string_view s, | ||
84 | CharSet const& unreserved, | ||
85 | encoding_opts opt) | ||
86 | { | ||
87 | /* If you get a compile error here, it | ||
88 | means that the value you passed does | ||
89 | not meet the requirements stated in | ||
90 | the documentation. | ||
91 | */ | ||
92 | static_assert( | ||
93 | grammar::is_charset<CharSet>::value, | ||
94 | "Type requirements not met"); | ||
95 | |||
96 | // '%' must be reserved | ||
97 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 543 times.
|
600 | BOOST_ASSERT(! unreserved('%')); |
98 | |||
99 | 600 | char const* const hex = | |
100 | 600 | detail::hexdigs[opt.lower_case]; | |
101 | 710 | auto const encode = [hex]( | |
102 | char*& dest, | ||
103 | unsigned char c) noexcept | ||
104 | { | ||
105 | 110 | *dest++ = '%'; | |
106 | 110 | *dest++ = hex[c>>4]; | |
107 | 110 | *dest++ = hex[c&0xf]; | |
108 | }; | ||
109 | |||
110 | 600 | auto it = s.data(); | |
111 | 600 | auto const end = dest + size; | |
112 | 600 | auto const last = it + s.size(); | |
113 | 600 | auto const dest0 = dest; | |
114 | 600 | auto const end3 = end - 3; | |
115 | |||
116 |
2/2✓ Branch 0 taken 517 times.
✓ Branch 1 taken 26 times.
|
600 | if(! opt.space_as_plus) |
117 | { | ||
118 |
2/2✓ Branch 0 taken 2787 times.
✓ Branch 1 taken 499 times.
|
3358 | while(it != last) |
119 | { | ||
120 |
2/2✓ Branch 1 taken 2668 times.
✓ Branch 2 taken 119 times.
|
2846 | if(unreserved(*it)) |
121 | { | ||
122 |
2/2✓ Branch 0 taken 3 times.
✓ Branch 1 taken 2665 times.
|
2698 | if(dest == end) |
123 | 6 | return dest - dest0; | |
124 | 2692 | *dest++ = *it++; | |
125 | 2692 | continue; | |
126 | } | ||
127 |
2/2✓ Branch 0 taken 15 times.
✓ Branch 1 taken 104 times.
|
148 | if(dest > end3) |
128 | 30 | return dest - dest0; | |
129 | 118 | encode(dest, *it++); | |
130 | } | ||
131 | 512 | return dest - dest0; | |
132 | } | ||
133 |
1/2✓ Branch 1 taken 26 times.
✗ Branch 2 not taken.
|
52 | else if(! unreserved(' ')) |
134 | { | ||
135 | // VFALCO space is usually reserved, | ||
136 | // and we depend on this for an | ||
137 | // optimization. if this assert | ||
138 | // goes off we can split the loop | ||
139 | // below into two versions. | ||
140 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 26 times.
|
52 | BOOST_ASSERT(! unreserved(' ')); |
141 | |||
142 |
2/2✓ Branch 0 taken 40 times.
✓ Branch 1 taken 12 times.
|
104 | while(it != last) |
143 | { | ||
144 |
2/2✓ Branch 1 taken 16 times.
✓ Branch 2 taken 24 times.
|
80 | if(unreserved(*it)) |
145 | { | ||
146 |
2/2✓ Branch 0 taken 3 times.
✓ Branch 1 taken 13 times.
|
32 | if(dest == end) |
147 | 6 | return dest - dest0; | |
148 | 26 | *dest++ = *it++; | |
149 | 26 | continue; | |
150 | } | ||
151 |
2/2✓ Branch 0 taken 9 times.
✓ Branch 1 taken 15 times.
|
48 | if(*it == ' ') |
152 | { | ||
153 |
2/2✓ Branch 0 taken 2 times.
✓ Branch 1 taken 7 times.
|
18 | if(dest == end) |
154 | 4 | return dest - dest0; | |
155 | 14 | *dest++ = '+'; | |
156 | 14 | ++it; | |
157 | 14 | continue; | |
158 | } | ||
159 |
2/2✓ Branch 0 taken 9 times.
✓ Branch 1 taken 6 times.
|
30 | if(dest > end3) |
160 | 18 | return dest - dest0; | |
161 | 12 | encode(dest, *it++); | |
162 | } | ||
163 | } | ||
164 | 24 | return dest - dest0; | |
165 | } | ||
166 | |||
167 | //------------------------------------------------ | ||
168 | |||
169 | // unsafe encode just | ||
170 | // asserts on the output buffer | ||
171 | // | ||
172 | template<class CharSet> | ||
173 | std::size_t | ||
174 | 175 | encode_unsafe( | |
175 | char* dest, | ||
176 | std::size_t size, | ||
177 | core::string_view s, | ||
178 | CharSet const& unreserved, | ||
179 | encoding_opts opt) | ||
180 | { | ||
181 | // '%' must be reserved | ||
182 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 175 times.
|
175 | BOOST_ASSERT(! unreserved('%')); |
183 | |||
184 | 175 | auto it = s.data(); | |
185 | 175 | auto const last = it + s.size(); | |
186 | 175 | auto const end = dest + size; | |
187 | ignore_unused(end); | ||
188 | |||
189 | 175 | char const* const hex = | |
190 | 175 | detail::hexdigs[opt.lower_case]; | |
191 | 359 | auto const encode = [end, hex]( | |
192 | char*& dest, | ||
193 | unsigned char c) noexcept | ||
194 | { | ||
195 | 46 | ignore_unused(end); | |
196 | 46 | *dest++ = '%'; | |
197 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 46 times.
|
46 | BOOST_ASSERT(dest != end); |
198 | 46 | *dest++ = hex[c>>4]; | |
199 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 46 times.
|
46 | BOOST_ASSERT(dest != end); |
200 | 46 | *dest++ = hex[c&0xf]; | |
201 | }; | ||
202 | |||
203 | 175 | auto const dest0 = dest; | |
204 |
2/2✓ Branch 0 taken 166 times.
✓ Branch 1 taken 9 times.
|
175 | if(! opt.space_as_plus) |
205 | { | ||
206 |
2/2✓ Branch 0 taken 439 times.
✓ Branch 1 taken 166 times.
|
605 | while(it != last) |
207 | { | ||
208 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 439 times.
|
439 | BOOST_ASSERT(dest != end); |
209 |
2/2✓ Branch 1 taken 396 times.
✓ Branch 2 taken 43 times.
|
439 | if(unreserved(*it)) |
210 | 396 | *dest++ = *it++; | |
211 | else | ||
212 | 43 | encode(dest, *it++); | |
213 | } | ||
214 | } | ||
215 | else | ||
216 | { | ||
217 | // VFALCO space is usually reserved, | ||
218 | // and we depend on this for an | ||
219 | // optimization. if this assert | ||
220 | // goes off we can split the loop | ||
221 | // below into two versions. | ||
222 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 9 times.
|
9 | BOOST_ASSERT(! unreserved(' ')); |
223 | |||
224 |
2/2✓ Branch 0 taken 28 times.
✓ Branch 1 taken 9 times.
|
37 | while(it != last) |
225 | { | ||
226 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 28 times.
|
28 | BOOST_ASSERT(dest != end); |
227 |
2/2✓ Branch 1 taken 20 times.
✓ Branch 2 taken 8 times.
|
28 | if(unreserved(*it)) |
228 | { | ||
229 | 20 | *dest++ = *it++; | |
230 | } | ||
231 |
2/2✓ Branch 0 taken 5 times.
✓ Branch 1 taken 3 times.
|
8 | else if(*it == ' ') |
232 | { | ||
233 | 5 | *dest++ = '+'; | |
234 | 5 | ++it; | |
235 | } | ||
236 | else | ||
237 | { | ||
238 | 3 | encode(dest, *it++); | |
239 | } | ||
240 | } | ||
241 | } | ||
242 | 175 | return dest - dest0; | |
243 | } | ||
244 | |||
245 | //------------------------------------------------ | ||
246 | |||
247 | template< | ||
248 | class StringToken, | ||
249 | class CharSet> | ||
250 | BOOST_URL_STRTOK_RETURN | ||
251 | 24 | encode( | |
252 | core::string_view s, | ||
253 | CharSet const& unreserved, | ||
254 | encoding_opts opt, | ||
255 | StringToken&& token) noexcept | ||
256 | { | ||
257 | /* If you get a compile error here, it | ||
258 | means that the value you passed does | ||
259 | not meet the requirements stated in | ||
260 | the documentation. | ||
261 | */ | ||
262 | static_assert( | ||
263 | grammar::is_charset<CharSet>::value, | ||
264 | "Type requirements not met"); | ||
265 | |||
266 | 24 | auto const n = encoded_size( | |
267 | s, unreserved, opt); | ||
268 | 24 | auto p = token.prepare(n); | |
269 |
2/2✓ Branch 0 taken 17 times.
✓ Branch 1 taken 2 times.
|
24 | if(n > 0) |
270 | 22 | encode_unsafe( | |
271 | p, n, s, unreserved, opt); | ||
272 | 24 | return token.result(); | |
273 | } | ||
274 | |||
275 | } // urls | ||
276 | } // boost | ||
277 | |||
278 | #endif | ||
279 |