]> pd.if.org Git - zpackage/blob - lzma/check/crc32_tablegen.c
add test vectors for zpm-sign
[zpackage] / lzma / check / crc32_tablegen.c
1 ///////////////////////////////////////////////////////////////////////////////
2 //
3 /// \file       crc32_tablegen.c
4 /// \brief      Generate crc32_table_le.h and crc32_table_be.h
5 ///
6 /// Compiling: gcc -std=c99 -o crc32_tablegen crc32_tablegen.c
7 /// Add -DWORDS_BIGENDIAN to generate big endian table.
8 /// Add -DLZ_HASH_TABLE to generate lz_encoder_hash_table.h (little endian).
9 //
10 //  Author:     Lasse Collin
11 //
12 //  This file has been put into the public domain.
13 //  You can do whatever you want with this file.
14 //
15 ///////////////////////////////////////////////////////////////////////////////
16
17 #include <stdio.h>
18 #include "../../common/tuklib_integer.h"
19
20
21 static uint32_t crc32_table[8][256];
22
23
24 static void
25 init_crc32_table(void)
26 {
27         static const uint32_t poly32 = UINT32_C(0xEDB88320);
28
29         for (size_t s = 0; s < 8; ++s) {
30                 for (size_t b = 0; b < 256; ++b) {
31                         uint32_t r = s == 0 ? b : crc32_table[s - 1][b];
32
33                         for (size_t i = 0; i < 8; ++i) {
34                                 if (r & 1)
35                                         r = (r >> 1) ^ poly32;
36                                 else
37                                         r >>= 1;
38                         }
39
40                         crc32_table[s][b] = r;
41                 }
42         }
43
44 #ifdef WORDS_BIGENDIAN
45         for (size_t s = 0; s < 8; ++s)
46                 for (size_t b = 0; b < 256; ++b)
47                         crc32_table[s][b] = bswap32(crc32_table[s][b]);
48 #endif
49
50         return;
51 }
52
53
54 static void
55 print_crc32_table(void)
56 {
57         printf("/* This file has been automatically generated by "
58                         "crc32_tablegen.c. */\n\n"
59                         "const uint32_t lzma_crc32_table[8][256] = {\n\t{");
60
61         for (size_t s = 0; s < 8; ++s) {
62                 for (size_t b = 0; b < 256; ++b) {
63                         if ((b % 4) == 0)
64                                 printf("\n\t\t");
65
66                         printf("0x%08" PRIX32, crc32_table[s][b]);
67
68                         if (b != 255)
69                                 printf(",%s", (b+1) % 4 == 0 ? "" : " ");
70                 }
71
72                 if (s == 7)
73                         printf("\n\t}\n};\n");
74                 else
75                         printf("\n\t}, {");
76         }
77
78         return;
79 }
80
81
82 static void
83 print_lz_table(void)
84 {
85         printf("/* This file has been automatically generated by "
86                         "crc32_tablegen.c. */\n\n"
87                         "const uint32_t lzma_lz_hash_table[256] = {");
88
89         for (size_t b = 0; b < 256; ++b) {
90                 if ((b % 4) == 0)
91                         printf("\n\t");
92
93                 printf("0x%08" PRIX32, crc32_table[0][b]);
94
95                 if (b != 255)
96                         printf(",%s", (b+1) % 4 == 0 ? "" : " ");
97         }
98
99         printf("\n};\n");
100
101         return;
102 }
103
104
105 int
106 main(void)
107 {
108         init_crc32_table();
109
110 #ifdef LZ_HASH_TABLE
111         print_lz_table();
112 #else
113         print_crc32_table();
114 #endif
115
116         return 0;
117 }