138 lines
4.9 KiB
C
138 lines
4.9 KiB
C
/*
|
|
* This file is part of patchelfcrc .
|
|
* Copyright (c) 2022 Mario Hüttel.
|
|
*
|
|
* This program is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, version 2 only.
|
|
*
|
|
* This program is distributed in the hope that it will be useful, but
|
|
* WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
#include <patchelfcrc/named_crcs.h>
|
|
#include <stddef.h>
|
|
#include <string.h>
|
|
#include <fort.h>
|
|
#include <stdio.h>
|
|
|
|
#define NAMED_CRC(crc_name, poly, reverse, init, outxor) { \
|
|
.name = crc_name, \
|
|
.settings = { \
|
|
.polynomial = poly, \
|
|
.xor = outxor, \
|
|
.start_value = init, \
|
|
.rev = reverse \
|
|
} }
|
|
|
|
const struct named_crc predefined_crc_table[] = {
|
|
NAMED_CRC("crc-8", 0x107, false, 0x00, 0x00),
|
|
NAMED_CRC("crc-8-darc", 0x139, true, 0x00, 0x00),
|
|
NAMED_CRC("crc-8-i-code", 0x11D, false, 0xFD, 0x00),
|
|
NAMED_CRC("crc-8-itu", 0x107, false, 0x55, 0x55),
|
|
NAMED_CRC("crc-8-maxim", 0x131, true, 0x00, 0x00),
|
|
NAMED_CRC("crc-8-rohc", 0x107, true, 0xFF, 0x00),
|
|
NAMED_CRC("crc-8-wcdma", 0x19B, true, 0x00, 0x00),
|
|
NAMED_CRC("crc-16", 0x18005, true, 0x0000, 0x0000),
|
|
NAMED_CRC("crc-16-buypass", 0x18005, false, 0x0000, 0x0000),
|
|
NAMED_CRC("crc-16-dds-110", 0x18005, false, 0x800D, 0x0000),
|
|
NAMED_CRC("crc-16-dect", 0x10589, false, 0x0001, 0x0001),
|
|
NAMED_CRC("crc-16-dnp", 0x13D65, true, 0xFFFF, 0xFFFF),
|
|
NAMED_CRC("crc-16-en-13757", 0x13D65, false, 0xFFFF, 0xFFFF),
|
|
NAMED_CRC("crc-16-genibus", 0x11021, false, 0x0000, 0xFFFF),
|
|
NAMED_CRC("crc-16-maxim", 0x18005, true, 0xFFFF, 0xFFFF),
|
|
NAMED_CRC("crc-16-mcrf4xx", 0x11021, true, 0xFFFF, 0x0000),
|
|
NAMED_CRC("crc-16-riello", 0x11021, true, 0x554D, 0x0000),
|
|
NAMED_CRC("crc-16-t10-dif", 0x18BB7, false, 0x0000, 0x0000),
|
|
NAMED_CRC("crc-16-teledisk", 0x1A097, false, 0x0000, 0x0000),
|
|
NAMED_CRC("crc-16-usb", 0x18005, true, 0x0000, 0xFFFF),
|
|
NAMED_CRC("x-25", 0x11021, true, 0x0000, 0xFFFF),
|
|
NAMED_CRC("xmodem", 0x11021, false, 0x0000, 0x0000),
|
|
NAMED_CRC("modbus", 0x18005, true, 0xFFFF, 0x0000),
|
|
NAMED_CRC("kermit", 0x11021, true, 0x0000, 0x0000),
|
|
NAMED_CRC("crc-ccitt-false", 0x11021, false, 0xFFFF, 0x0000),
|
|
NAMED_CRC("crc-aug-ccitt", 0x11021, false, 0x1D0F, 0x0000),
|
|
NAMED_CRC("crc-24", 0x1864CFB, false, 0xB704CE, 0x000000),
|
|
NAMED_CRC("crc-24-flexray-a", 0x15D6DCB, false, 0xFEDCBA, 0x000000),
|
|
NAMED_CRC("crc-24-flexray-b", 0x15D6DCB, false, 0xABCDEF, 0x000000),
|
|
NAMED_CRC("crc-32", 0x104C11DB7, true, 0x00000000, 0xFFFFFFFF),
|
|
NAMED_CRC("crc-32-bzip2", 0x104C11DB7, false, 0x00000000, 0xFFFFFFFF),
|
|
NAMED_CRC("crc-32c", 0x11EDC6F41, true, 0x00000000, 0xFFFFFFFF),
|
|
NAMED_CRC("crc-32d", 0x1A833982B, true, 0x00000000, 0xFFFFFFFF),
|
|
NAMED_CRC("crc-32-mpeg", 0x104C11DB7, false, 0xFFFFFFFF, 0x00000000),
|
|
NAMED_CRC("posix", 0x104C11DB7, false, 0xFFFFFFFF, 0xFFFFFFFF),
|
|
NAMED_CRC("crc-32q", 0x1814141AB, false, 0x00000000, 0x00000000),
|
|
NAMED_CRC("jamcrc", 0x104C11DB7, true, 0xFFFFFFFF, 0x00000000),
|
|
NAMED_CRC("xfer", 0x1000000AF, false, 0x00000000, 0x00000000),
|
|
/* SENTINEL */
|
|
{ .name = NULL, .settings = {0, 0, 0, false} },
|
|
};
|
|
|
|
const struct named_crc *reverse_lookup_named_crc(const struct crc_settings *settings)
|
|
{
|
|
const struct named_crc *iter;
|
|
const struct named_crc *found = NULL;
|
|
|
|
for (iter = predefined_crc_table; iter->name; iter++) {
|
|
if (iter->settings.polynomial == settings->polynomial &&
|
|
iter->settings.rev == settings->rev &&
|
|
iter->settings.start_value == settings->start_value &&
|
|
iter->settings.xor == settings->xor) {
|
|
found = iter;
|
|
break;
|
|
}
|
|
}
|
|
|
|
return found;
|
|
}
|
|
|
|
const struct named_crc *lookup_named_crc(const char *name)
|
|
{
|
|
const struct named_crc *iter;
|
|
const struct named_crc *found = NULL;
|
|
|
|
for (iter = predefined_crc_table; iter->name; iter++) {
|
|
if (!strcmp(iter->name, name)) {
|
|
found = iter;
|
|
break;
|
|
}
|
|
}
|
|
|
|
return found;
|
|
}
|
|
|
|
void list_predefined_crcs(void)
|
|
{
|
|
ft_table_t *table;
|
|
const struct named_crc *iter;
|
|
struct crc_calc crc;
|
|
|
|
table = ft_create_table();
|
|
|
|
ft_set_cell_prop(table, 0, FT_ANY_COLUMN, FT_CPROP_ROW_TYPE, FT_ROW_HEADER);
|
|
ft_write_ln(table, "Name", "Polynomial", "Reversed", "Start Value", "Output XOR", "Test Value");
|
|
|
|
for (iter = predefined_crc_table; iter->name; iter++) {
|
|
crc_init(&crc, &iter->settings);
|
|
/* Calculate the test value */
|
|
crc_push_bytes(&crc, (const uint8_t *)"123456789", 9);
|
|
crc_finish_calc(&crc);
|
|
ft_printf_ln(table, "%s|0x%lx|%s|0x%x|0x%x|0x%x",
|
|
iter->name,
|
|
iter->settings.polynomial,
|
|
iter->settings.rev ? "yes" : "no",
|
|
iter->settings.start_value,
|
|
iter->settings.xor,
|
|
crc_get_value(&crc));
|
|
crc_destroy(&crc);
|
|
}
|
|
|
|
printf("%s\n", ft_to_string(table));
|
|
ft_destroy_table(table);
|
|
}
|