Imported Upstream version 2.9.0
[debian/cc1111] / device / examples / ds390 / readmac / crcutil.c
1 //---------------------------------------------------------------------------
2 // Copyright (C) 2000 Dallas Semiconductor Corporation, All Rights Reserved.
3 // 
4 // Permission is hereby granted, free of charge, to any person obtaining a 
5 // copy of this software and associated documentation files (the "Software"), 
6 // to deal in the Software without restriction, including without limitation 
7 // the rights to use, copy, modify, merge, publish, distribute, sublicense, 
8 // and/or sell copies of the Software, and to permit persons to whom the 
9 // Software is furnished to do so, subject to the following conditions:
10 // 
11 // The above copyright notice and this permission notice shall be included 
12 // in all copies or substantial portions of the Software.
13 // 
14 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 
15 // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 
16 // MERCHANTABILITY,  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. 
17 // IN NO EVENT SHALL DALLAS SEMICONDUCTOR BE LIABLE FOR ANY CLAIM, DAMAGES 
18 // OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, 
19 // ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 
20 // OTHER DEALINGS IN THE SOFTWARE.
21 // 
22 // Except as contained in this notice, the name of Dallas Semiconductor 
23 // shall not be used except as stated in the Dallas Semiconductor 
24 // Branding Policy. 
25 //--------------------------------------------------------------------------
26 //
27 //  crcutil.c - Keeps track of the CRC for 16 and 8 bit operations
28 //  version 2.00
29 //
30 //  Badly abused by Kevin Vigor, 11/20/2000
31
32 // Include files
33 #include "crcutil.h"
34
35 // Local global variables
36 #ifdef WANT_CRC_16
37 static short oddparity[16] = { 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0 };
38 #endif
39 static unsigned char dscrc_table[] = {
40         0, 94,188,226, 97, 63,221,131,194,156,126, 32,163,253, 31, 65,
41       157,195, 33,127,252,162, 64, 30, 95,  1,227,189, 62, 96,130,220,
42        35,125,159,193, 66, 28,254,160,225,191, 93,  3,128,222, 60, 98,
43       190,224,  2, 92,223,129, 99, 61,124, 34,192,158, 29, 67,161,255,
44        70, 24,250,164, 39,121,155,197,132,218, 56,102,229,187, 89,  7,
45       219,133,103, 57,186,228,  6, 88, 25, 71,165,251,120, 38,196,154,
46       101, 59,217,135,  4, 90,184,230,167,249, 27, 69,198,152,122, 36,
47       248,166, 68, 26,153,199, 37,123, 58,100,134,216, 91,  5,231,185,
48       140,210, 48,110,237,179, 81, 15, 78, 16,242,172, 47,113,147,205,
49        17, 79,173,243,112, 46,204,146,211,141,111, 49,178,236, 14, 80,
50       175,241, 19, 77,206,144,114, 44,109, 51,209,143, 12, 82,176,238,
51        50,108,142,208, 83, 13,239,177,240,174, 76, 18,145,207, 45,115,
52       202,148,118, 40,171,245, 23, 73,  8, 86,180,234,105, 55,213,139,
53        87,  9,235,181, 54,104,138,212,149,203, 41,119,244,170, 72, 22,
54       233,183, 85, 11,136,214, 52,106, 43,117,151,201, 74, 20,246,168,
55       116, 42,200,150, 21, 75,169,247,182,232, 10, 84,215,137,107, 53};
56
57 #ifdef WANT_CRC_16
58 //--------------------------------------------------------------------------
59 // Calculate a new CRC16 from the input data shorteger.  Return the current
60 // CRC16.
61 //
62 // Returns: the current CRC16
63 //
64
65 unsigned int docrc16(unsigned int oldCrc, 
66                      unsigned int byte)
67 {
68    byte = (byte ^ (oldCrc & 0xff)) & 0xff;
69    oldCrc >>= 8;
70
71    if (oddparity[byte & 0xf] ^ oddparity[byte >> 4])
72    {
73      oldCrc ^= 0xc001;
74    }
75
76    byte <<= 6;
77    oldCrc ^= byte;
78    byte <<= 1;
79    oldCrc ^= byte;
80
81    return oldCrc;
82 }
83 #endif
84
85 unsigned char docrc8(unsigned char oldCrc, unsigned char x)
86 {
87    return dscrc_table[oldCrc ^ x];
88 }