1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
|
/*
* nvidia-installer: A tool for installing NVIDIA software packages on
* Unix and Linux systems.
*
* Copyright (C) 2003 NVIDIA Corporation
*
* This program is free software; you can redistribute it and/or modify it
* under the terms and conditions of the GNU General Public License,
* version 2, as published by the Free Software Foundation.
*
* 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>.
*
*
* crc.c - this source file contains code for generating a 32-bit
* checksum. Based on the 16 bit CRC algorithm in Numerical Recipes
* 2nd Ed., pp 900-901.
*
* For a generator, we use the polynomial:
*
* x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 +
* x^5 + x^4 + x^2 + x^1 + 1.
*
* (without bit 32)
*
* See the source for cksum in GNU textutils for additional
* references.
*/
#include <sys/types.h>
#include <sys/stat.h>
#include <sys/mman.h>
#include <unistd.h>
#include <fcntl.h>
#include <string.h>
#include <errno.h>
#include "nvidia-installer.h"
#include "user-interface.h"
#include "misc.h"
#include "crc.h"
#define BIT(x) (1 << (x))
#define CRC_GEN_MASK (BIT(26) | BIT(23) | BIT(22) | BIT(16) | BIT(12) | \
BIT(11) | BIT(10) | BIT(8) | BIT(7) | BIT(5) | \
BIT(4) | BIT(2) | BIT(1) | BIT(0))
static uint32 crc_init(uint32 crc)
{
int i;
uint32 ans = crc;
for (i=0; i < 8; i++) {
if (ans & 0x80000000) {
ans = (ans << 1) ^ CRC_GEN_MASK;
} else {
ans <<= 1;
}
}
return ans;
} /* crc_init() */
uint32 compute_crc(Options *op, const char *filename)
{
uint32 cword = ~0;
static uint32 *crctab = NULL;
uint8 *buf;
int i, fd;
struct stat stat_buf;
size_t len;
if (!crctab) {
crctab = (uint32 *) nvalloc(sizeof(uint32) * 256);
for (i=0; i < 256; i++) {
crctab[i] = crc_init(i << 24);
}
}
if ((fd = open(filename, O_RDONLY)) == -1) goto fail;
if (fstat(fd, &stat_buf) == -1) goto fail;
if (stat_buf.st_size == 0) return 0;
len = stat_buf.st_size;
buf = mmap(0, len, PROT_READ, MAP_FILE | MAP_SHARED, fd, 0);
if (buf == (void *) -1) goto fail;
for (i = 0; i < len; i++) {
cword = crctab[buf[i] ^ (cword >> 24)] ^ (cword << 8);
}
if (munmap(buf, len) == -1) goto fail;
if (close(fd) == -1) goto fail;
return cword;
fail:
ui_warn(op, "Unable to compute CRC for file '%s' (%s).",
filename, strerror(errno));
return cword;
} /* compute_crc() */
|
