src/detail/decode.cpp

100.0% Lines (46 / 46, 6 excl) 100.0% Functions (7 / 7)
decode.cpp
f(x) Functions (7)
Line TLA Hits Source Code
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/decode.hpp>
13 #include <boost/url/grammar/charset.hpp>
14 #include <boost/url/grammar/hexdig_chars.hpp>
15 #include <memory>
16
17 namespace boost {
18 namespace urls {
19 namespace detail {
20
21 char
22 3553x decode_one(
23 char const* const it) noexcept
24 {
25 3553x auto d0 = grammar::hexdig_value(it[0]);
26 3553x auto d1 = grammar::hexdig_value(it[1]);
27 return static_cast<char>(
28 3553x ((static_cast<
29 3553x unsigned char>(d0) << 4) +
30 3553x (static_cast<
31 3553x unsigned char>(d1))));
32 }
33
34 std::size_t
35 10222x decode_bytes_unsafe(
36 core::string_view s) noexcept
37 {
38 10222x auto p = s.begin();
39 10222x auto const end = s.end();
40 10222x std::size_t dn = 0;
41 10222x if(s.size() >= 3)
42 {
43 5286x auto const safe_end = end - 2;
44 82000x while(p < safe_end)
45 {
46 76714x if(*p != '%')
47 68124x p += 1;
48 else
49 8590x p += 3;
50 76714x ++dn;
51 }
52 }
53 10222x dn += end - p;
54 10222x return dn;
55 }
56
57 template <bool SpaceAsPlus>
58 std::size_t
59 decode_unsafe_is_plus_impl(char c);
60
61 template <>
62 std::size_t
63 25134x decode_unsafe_is_plus_impl<true>(char c)
64 {
65 25134x return c == '+';
66 }
67
68 template <>
69 std::size_t
70 39435x decode_unsafe_is_plus_impl<false>(char)
71 {
72 39435x return false;
73 }
74
75
76 template <bool SpaceAsPlus>
77 std::size_t
78 19806x decode_unsafe_impl(
79 char* const dest0,
80 char const* end,
81 core::string_view s) noexcept
82 {
83 19806x auto it = s.data();
84 19806x auto const last = it + s.size();
85 19806x auto dest = dest0;
86
87 84375x while(it != last)
88 {
89 // LCOV_EXCL_START
90 − if(dest == end)
91 {
92 /*
93 * dest too small: unreachable
94 * public functions always pass
95 * a buffer of sufficient size
96 */
97 − return dest - dest0;
98 }
99 // LCOV_EXCL_STOP
100 64569x if(decode_unsafe_is_plus_impl<SpaceAsPlus>(*it))
101 {
102 // plus to space
103 384x *dest++ = ' ';
104 384x ++it;
105 384x continue;
106 }
107 64185x if(*it == '%')
108 {
109 // escaped
110 3313x ++it;
111 // LCOV_EXCL_START
112 − if(last - it < 2)
113 {
114 // `%` not followed by two hex digits
115 // invalid input: unreachable
116 // public functions always pass
117 // a valid string_view.
118 // initialize output
119 − std::memset(dest,
120 − 0, end - dest);
121 − return dest - dest0;
122 }
123 // LCOV_EXCL_STOP
124 3313x *dest++ = decode_one(it);
125 3313x it += 2;
126 3313x continue;
127 }
128 // unescaped
129 60872x *dest++ = *it++;
130 }
131 19805x return dest - dest0;
132 }
133
134 std::size_t
135 19806x decode_unsafe(
136 char* const dest0,
137 char const* end,
138 core::string_view s,
139 encoding_opts opt) noexcept
140 {
141 19806x if(opt.space_as_plus)
142 {
143 10722x return decode_unsafe_impl<true>(
144 10722x dest0, end, s);
145 }
146 9084x return decode_unsafe_impl<false>(
147 9084x dest0, end, s);
148 }
149
150 } // detail
151 } // urls
152 } // boost
153