yaze 0.3.2
Link to the Past ROM Editor
 
Loading...
Searching...
No Matches
bps.cc
Go to the documentation of this file.
1#include "bps.h"
2
3#include <vector>
4#include <cstring>
5
6#include "absl/status/status.h"
7
8// zlib dependency removed
9
10namespace yaze {
11namespace util {
12
13namespace {
14
15// Simple CRC32 implementation (BPS patches disabled)
16uint32_t crc32(const std::vector<uint8_t> &data) {
17 static const uint32_t crc_table[256] = {
18 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
19 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
20 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
21 0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
22 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
23 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
24 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c,
25 0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
26 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
27 0xd681feba, 0x55610c86, 0x3f8355c9, 0x48b2364b, 0xd80d2bda, 0xaf0a1b4c,
28 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79,
29 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236, 0xcc0c7795, 0xbb0b4703,
30 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04,
31 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226,
32 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713,
33 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 0x92d28e9b, 0xe5d5be0d,
34 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242, 0x68ddb3f8, 0x1fda836e,
35 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777, 0x88085ae6, 0xff0f6a70,
36 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45,
37 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661, 0xd06016f7,
38 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0,
39 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9, 0xbdbdf21c, 0xcabac28a,
40 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf,
41 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 0xb40bbe37, 0xc30c8ea1,
42 0x5a05df1b, 0x2d02ef8d
43 };
44
45 uint32_t crc = 0xFFFFFFFF;
46 for (uint8_t byte : data) {
47 crc = crc_table[(crc ^ byte) & 0xFF] ^ (crc >> 8);
48 }
49 return crc ^ 0xFFFFFFFF;
50}
51
52void encode(uint64_t data, std::vector<uint8_t> &output) {
53 while (true) {
54 uint8_t x = data & 0x7f;
55 data >>= 7;
56 if (data == 0) {
57 output.push_back(0x80 | x);
58 break;
59 }
60 output.push_back(x);
61 }
62}
63
64uint64_t decode(const std::vector<uint8_t> &data, size_t &offset) {
65 uint64_t result = 0;
66 int shift = 0;
67 while (offset < data.size()) {
68 uint8_t x = data[offset++];
69 result |= (uint64_t)(x & 0x7f) << shift;
70 if (x & 0x80) break;
71 shift += 7;
72 }
73 return result;
74}
75
76} // namespace
77
78// BPS patch functionality disabled - returning error status
79absl::Status ApplyBpsPatch(const std::vector<uint8_t> &source,
80 const std::vector<uint8_t> &patch,
81 std::vector<uint8_t> &output) {
82 return absl::UnimplementedError("BPS patch functionality has been disabled");
83}
84
85absl::Status CreateBpsPatch(const std::vector<uint8_t> &source,
86 const std::vector<uint8_t> &target,
87 std::vector<uint8_t> &patch) {
88 return absl::UnimplementedError("BPS patch functionality has been disabled");
89}
90
91} // namespace util
92} // namespace yaze
uint64_t decode(const std::vector< uint8_t > &data, size_t &offset)
Definition bps.cc:64
uint32_t crc32(const std::vector< uint8_t > &data)
Definition bps.cc:16
void encode(uint64_t data, std::vector< uint8_t > &output)
Definition bps.cc:52
absl::Status ApplyBpsPatch(const std::vector< uint8_t > &source, const std::vector< uint8_t > &patch, std::vector< uint8_t > &output)
Definition bps.cc:79
absl::Status CreateBpsPatch(const std::vector< uint8_t > &source, const std::vector< uint8_t > &target, std::vector< uint8_t > &patch)
Definition bps.cc:85
Main namespace for the application.