Debian Codegraph @

src/mpt/binary/base64.hpp

raw
1 /* SPDX-License-Identifier: BSL-1.0 OR BSD-3-Clause */
2
3 #ifndef MPT_BINARY_BASE64_HPP
4 #define MPT_BINARY_BASE64_HPP
5
6
7
8 #include "mpt/base/integer.hpp"
9 #include "mpt/base/memory.hpp"
10 #include "mpt/base/namespace.hpp"
11 #include "mpt/string/types.hpp"
12
13 #include <array>
14 #include <stdexcept>
15 #include <vector>
16
17 #include <cstddef>
18
19
20
21 namespace mpt {
22 inline namespace MPT_INLINE_NS {
23
24
25
26 class base64_parse_error : public std::runtime_error {
27 public:
28 base64_parse_error()
29 : std::runtime_error("invalid Base64 encoding") {
30 }
31 };
32
33
34 inline constexpr std::array<mpt::uchar, 64> base64 = {
35 {MPT_UCHAR('A'), MPT_UCHAR('B'), MPT_UCHAR('C'), MPT_UCHAR('D'), MPT_UCHAR('E'), MPT_UCHAR('F'), MPT_UCHAR('G'), MPT_UCHAR('H'), MPT_UCHAR('I'), MPT_UCHAR('J'), MPT_UCHAR('K'), MPT_UCHAR('L'), MPT_UCHAR('M'), MPT_UCHAR('N'), MPT_UCHAR('O'), MPT_UCHAR('P'),
36 MPT_UCHAR('Q'), MPT_UCHAR('R'), MPT_UCHAR('S'), MPT_UCHAR('T'), MPT_UCHAR('U'), MPT_UCHAR('V'), MPT_UCHAR('W'), MPT_UCHAR('X'), MPT_UCHAR('Y'), MPT_UCHAR('Z'), MPT_UCHAR('a'), MPT_UCHAR('b'), MPT_UCHAR('c'), MPT_UCHAR('d'), MPT_UCHAR('e'), MPT_UCHAR('f'),
37 MPT_UCHAR('g'), MPT_UCHAR('h'), MPT_UCHAR('i'), MPT_UCHAR('j'), MPT_UCHAR('k'), MPT_UCHAR('l'), MPT_UCHAR('m'), MPT_UCHAR('n'), MPT_UCHAR('o'), MPT_UCHAR('p'), MPT_UCHAR('q'), MPT_UCHAR('r'), MPT_UCHAR('s'), MPT_UCHAR('t'), MPT_UCHAR('u'), MPT_UCHAR('v'),
38 MPT_UCHAR('w'), MPT_UCHAR('x'), MPT_UCHAR('y'), MPT_UCHAR('z'), MPT_UCHAR('0'), MPT_UCHAR('1'), MPT_UCHAR('2'), MPT_UCHAR('3'), MPT_UCHAR('4'), MPT_UCHAR('5'), MPT_UCHAR('6'), MPT_UCHAR('7'), MPT_UCHAR('8'), MPT_UCHAR('9'), MPT_UCHAR('+'), MPT_UCHAR('/')}
39 };
40
41
42 template <typename Tbyte>
43 inline mpt::ustring encode_base64(mpt::span<Tbyte> src_) {
44 mpt::const_byte_span src = mpt::byte_cast<mpt::const_byte_span>(src_);
45 mpt::ustring result;
46 result.reserve(4 * ((src.size() + 2) / 3));
47 uint32 bits = 0;
48 std::size_t bytes = 0;
49 for (std::byte byte : src) {
50 bits <<= 8;
51 bits |= mpt::byte_cast<uint8>(byte);
52 bytes++;
53 if (bytes == 3) {
54 result.push_back(base64[(bits >> 18) & 0x3f]);
55 result.push_back(base64[(bits >> 12) & 0x3f]);
56 result.push_back(base64[(bits >> 6) & 0x3f]);
57 result.push_back(base64[(bits >> 0) & 0x3f]);
58 bits = 0;
59 bytes = 0;
60 }
61 }
62 std::size_t padding = 0;
63 while (bytes != 0) {
64 bits <<= 8;
65 padding++;
66 bytes++;
67 if (bytes == 3) {
68 result.push_back(base64[(bits >> 18) & 0x3f]);
69 result.push_back(base64[(bits >> 12) & 0x3f]);
70 if (padding > 1) {
71 result.push_back(MPT_UCHAR('='));
72 } else {
73 result.push_back(base64[(bits >> 6) & 0x3f]);
74 }
75 if (padding > 0) {
76 result.push_back(MPT_UCHAR('='));
77 } else {
78 result.push_back(base64[(bits >> 0) & 0x3f]);
79 }
80 bits = 0;
81 bytes = 0;
82 }
83 }
84 return result;
85 }
86
87 inline uint8 decode_base64_bits(mpt::uchar c) {
88 for (uint8 i = 0; i < 64; ++i) {
89 if (base64[i] == c) {
90 return i;
91 }
92 }
93 throw base64_parse_error();
94 }
95
96
97 inline std::vector<std::byte> decode_base64(const mpt::ustring & src) {
98 std::vector<std::byte> result;
99 result.reserve(3 * (src.length() / 4));
100 uint32 bits = 0;
101 std::size_t chars = 0;
102 std::size_t padding = 0;
103 for (mpt::uchar c : src) {
104 bits <<= 6;
105 if (c == MPT_UCHAR('=')) {
106 padding++;
107 } else {
108 bits |= decode_base64_bits(c);
109 }
110 chars++;
111 if (chars == 4) {
112 result.push_back(mpt::byte_cast<std::byte>(static_cast<uint8>((bits >> 16) & 0xff)));
113 if (padding < 2) {
114 result.push_back(mpt::byte_cast<std::byte>(static_cast<uint8>((bits >> 8) & 0xff)));
115 }
116 if (padding < 1) {
117 result.push_back(mpt::byte_cast<std::byte>(static_cast<uint8>((bits >> 0) & 0xff)));
118 }
119 bits = 0;
120 chars = 0;
121 padding = 0;
122 }
123 }
124 if (chars != 0) {
125 throw base64_parse_error();
126 }
127 return result;
128 }
129
130
131
132 } // namespace MPT_INLINE_NS
133 } // namespace mpt
134
135
136
137 #endif // MPT_BINARY_BASE64_HPP