92 lines
3.2 KiB
C
92 lines
3.2 KiB
C
/*
|
|
* This file is part of the MicroPython project, http://micropython.org/
|
|
*
|
|
* The MIT License (MIT)
|
|
*
|
|
* Copyright (c) 2018 Scott Shawcroft for Adafruit Industries
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
* of this software and associated documentation files (the "Software"), to deal
|
|
* in the Software without restriction, including without limitation the rights
|
|
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
* copies of the Software, and to permit persons to whom the Software is
|
|
* furnished to do so, subject to the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be included in
|
|
* all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
* THE SOFTWARE.
|
|
*/
|
|
|
|
#include "supervisor/shared/translate.h"
|
|
|
|
#include <stdbool.h>
|
|
#include <stdint.h>
|
|
#include <string.h>
|
|
|
|
#ifndef NO_QSTR
|
|
#include "genhdr/compression.generated.h"
|
|
#endif
|
|
|
|
#include "supervisor/serial.h"
|
|
|
|
void serial_write_compressed(const compressed_string_t* compressed) {
|
|
char decompressed[compressed->length];
|
|
decompress(compressed, decompressed);
|
|
serial_write(decompressed);
|
|
}
|
|
|
|
char* decompress(const compressed_string_t* compressed, char* decompressed) {
|
|
uint8_t this_byte = 0;
|
|
uint8_t this_bit = 7;
|
|
uint8_t b = compressed->data[this_byte];
|
|
// Stop one early because the last byte is always NULL.
|
|
for (uint16_t i = 0; i < compressed->length - 1; i++) {
|
|
uint32_t bits = 0;
|
|
uint8_t bit_length = 0;
|
|
uint32_t max_code = lengths[0];
|
|
uint32_t searched_length = lengths[0];
|
|
while (true) {
|
|
bits <<= 1;
|
|
if ((0x80 & b) != 0) {
|
|
bits |= 1;
|
|
}
|
|
b <<= 1;
|
|
bit_length += 1;
|
|
if (this_bit == 0) {
|
|
this_bit = 7;
|
|
this_byte += 1;
|
|
b = compressed->data[this_byte]; // This may read past the end but its never used.
|
|
} else {
|
|
this_bit -= 1;
|
|
}
|
|
if (max_code > 0 && bits < max_code) {
|
|
break;
|
|
}
|
|
max_code = (max_code << 1) + lengths[bit_length];
|
|
searched_length += lengths[bit_length];
|
|
}
|
|
decompressed[i] = values[searched_length + bits - max_code];
|
|
}
|
|
|
|
decompressed[compressed->length-1] = '\0';
|
|
return decompressed;
|
|
}
|
|
|
|
inline __attribute__((always_inline)) const compressed_string_t* translate(const char* original) {
|
|
#ifndef NO_QSTR
|
|
#define QDEF(id, str)
|
|
#define TRANSLATION(id, len, compressed...) if (strcmp(original, id) == 0) { static const compressed_string_t v = {.length = len, .data = compressed}; return &v; } else
|
|
#include "genhdr/qstrdefs.generated.h"
|
|
#undef TRANSLATION
|
|
#undef QDEF
|
|
#endif
|
|
return NULL;
|
|
}
|