[BACK]Return to aitcrc.c CVS log [TXT] [DIR] Up to [ELWIX - Embedded LightWeight unIX -] / libaitcrc / src

Diff for /libaitcrc/src/aitcrc.c between versions 1.1.1.1.2.1 and 1.6

version 1.1.1.1.2.1, 2008/11/05 17:35:20 version 1.6, 2012/07/22 21:46:23
Line 5 Line 5
 * $Author$  * $Author$
 * $Id$  * $Id$
 *  *
*************************************************************************/**************************************************************************
 The ELWIX and AITNET software is distributed under the following
 terms:
 
 All of the documentation and software included in the ELWIX and AITNET
 Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>
 
 Copyright 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012
         by Michael Pounov <misho@elwix.org>.  All rights reserved.
 
 Redistribution and use in source and binary forms, with or without
 modification, are permitted provided that the following conditions
 are met:
 1. Redistributions of source code must retain the above copyright
    notice, this list of conditions and the following disclaimer.
 2. Redistributions in binary form must reproduce the above copyright
    notice, this list of conditions and the following disclaimer in the
    documentation and/or other materials provided with the distribution.
 3. All advertising materials mentioning features or use of this software
    must display the following acknowledgement:
 This product includes software developed by Michael Pounov <misho@elwix.org>
 ELWIX - Embedded LightWeight unIX and its contributors.
 4. Neither the name of AITNET nor the names of its contributors
    may be used to endorse or promote products derived from this software
    without specific prior written permission.
 
 THIS SOFTWARE IS PROVIDED BY AITNET AND CONTRIBUTORS ``AS IS'' AND
 ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 SUCH DAMAGE.
 */
 #include "global.h"  #include "global.h"
   
   
 static int crc_Errno;  static int crc_Errno;
static char crc_Error[MAX_STR + 1];static char crc_Error[STRSIZ];
   
// Adler module/* Adler module */
const u_long crc_modAdler = 0xFFF1L;const u_int crc_modAdler = 0xFFF1L;
   
// All known library CRC types .../* All known library CRC types ... */
 const crcPoly_t crc_Poly[] = {  const crcPoly_t crc_Poly[] = {
        { 1, (u_long) 0x1, "CRC-1-Parity" },         { 1, (u_int) 0x1, "CRC-1-Parity" }, 
        { 4, (u_long) 0x3, "CRC-4-ITU" },         { 4, (u_int) 0x3, "CRC-4-ITU" }, 
        { 5, (u_long) 0x15, "CRC-5-ITU" },         { 5, (u_int) 0x15, "CRC-5-ITU" }, 
        { 6, (u_long) 0x3, "CRC-6-ITU" },         { 6, (u_int) 0x3, "CRC-6-ITU" }, 
        { 7, (u_long) 0x9, "CRC-7-MMC" },         { 7, (u_int) 0x9, "CRC-7-MMC" }, 
        { 8, (u_long) 0x8D, "CRC-8-CCITT" },         { 8, (u_int) 0x8D, "CRC-8-CCITT" }, 
        { 10, (u_long) 0x233, "CRC-10" },         { 10, (u_int) 0x233, "CRC-10" }, 
        { 11, (u_long) 0x385, "CRC-11-FlexRay" },         { 11, (u_int) 0x385, "CRC-11-FlexRay" }, 
        { 12, (u_long) 0x80F, "CRC-12-Telco" },         { 12, (u_int) 0x80F, "CRC-12-Telco" }, 
        { 15, (u_long) 0x4599, "CRC-15-CAN" },         { 15, (u_int) 0x4599, "CRC-15-CAN" }, 
        { 16, (u_long) 0x8005, "CRC-16-IBM" },         { 16, (u_int) 0x8005, "CRC-16-IBM" }, 
        { 24, (u_long) 0x864CFB, "CRC-24-Radix64" },         { 24, (u_int) 0x864CFB, "CRC-24-Radix64" }, 
        { 30, (u_long) 0x2030B9C7, "CRC-30-CDMA" },         { 30, (u_int) 0x2030B9C7, "CRC-30-CDMA" }, 
        { 32, (u_long) 0x04C11DB7, "CRC-32-802.3" }        { 32, (u_int) 0x04C11DB7, "CRC-32-802.3" }
 };  };
   
 // ----------------------------------------------------------  
   
///*
// Error maintenance functions ... * Error maintenance functions ...
// */
   
// crc_GetErrno() Get error code of last operation/* crc_GetErrno() Get error code of last operation */
inline int crc_GetErrno()inline int
 crc_GetErrno()
 {  {
         return crc_Errno;          return crc_Errno;
 }  }
   
// crc_GetError() Get error text of last operation/* crc_GetError() Get error text of last operation */
inline const char *crc_GetError()inline const char *
 crc_GetError()
 {  {
         return crc_Error;          return crc_Error;
 }  }
   
// ----------------------------------------------------------/* crc_SetErr() Set error to variables for internal use!!! */
 inline void
 crc_SetErr(int eno, char *estr, ...)
 {
         va_list lst;
   
           crc_Errno = eno;
           memset(crc_Error, 0, sizeof crc_Error);
           va_start(lst, estr);
           vsnprintf(crc_Error, sizeof crc_Error, estr, lst);
           va_end(lst);
   }
   
   
 /*  /*
 * crcReflect() Reflect all bits of number  * crcReflect() - Reflect all bits of number 
  *
  * @crcNum = Number for reflection   * @crcNum = Number for reflection
  * @crcBits = Number width bits    * @crcBits = Number width bits 
  * return: -1 error, !=-1 reflecting number   * return: -1 error, !=-1 reflecting number
  */   */
inline u_long crcReflect(u_long crcNum, u_char crcBits)inline u_int
 crcReflect(u_int crcNum, u_char crcBits)
 {  {
        register u_long i, j, rev;        register u_int i, j, rev;
   
        for (i = (u_long) 1 << (crcBits - 1), j = 1, rev ^= rev; i; i >>= 1, j <<= 1)        for (i = (u_int) 1 << (crcBits - 1), j = 1, rev ^= rev; i; i >>= 1, j <<= 1)
                 if (crcNum & i)                  if (crcNum & i)
                         rev |= j;                          rev |= j;
   
Line 72  inline u_long crcReflect(u_long crcNum, u_char crcBits Line 124  inline u_long crcReflect(u_long crcNum, u_char crcBits
 }  }
   
 /*  /*
 * crcCalc() Generic CRC calculation function for many sub variants of CRC algorithms * crcCalc() - Generic CRC calculation function for many sub variants of CRC algorithms
  *
  * @psBuf = Data for calculation   * @psBuf = Data for calculation
  * @bufLen = Length of data   * @bufLen = Length of data
  * @crcBits = CRC algorithm bits (1, 4, 5, 6, 7, 8, 10, 11, 12, 15, 16, 24, 30, 32)   * @crcBits = CRC algorithm bits (1, 4, 5, 6, 7, 8, 10, 11, 12, 15, 16, 24, 30, 32)
Line 81  inline u_long crcReflect(u_long crcNum, u_char crcBits Line 134  inline u_long crcReflect(u_long crcNum, u_char crcBits
  * @xorCRC = Last xor CRC value   * @xorCRC = Last xor CRC value
  * return: -1 error, !=-1 CRC checksum   * return: -1 error, !=-1 CRC checksum
  */   */
inline u_long crcCalc(u_char * __restrict psBuf, u_int bufLen, u_char crcBits, u_char RevOpts, u_long initCRC, u_long xorCRC)inline u_int
 crcCalc(u_char * __restrict psBuf, u_int bufLen, u_char crcBits, u_char RevOpts, u_int initCRC, u_int xorCRC)
 {  {
        const u_long bits = sizeof(long) * 8 - crcBits;        const u_int bits = sizeof(int) * 8 - crcBits;
        u_long poly, crchibit, crc;        u_int poly, crchibit, crc;
        register u_long i, j, b, ch;        register u_int i, j, b, ch;
   
        if (!psBuf) {        assert(psBuf);
                crc_Errno = 1; 
                strlcpy(crc_Error, "crcCalc(): Invalid parameters!", MAX_STR + 1); 
                return -1; 
        } 
   
         switch (crcBits) {          switch (crcBits) {
                 case 1:                  case 1:
Line 137  inline u_long crcCalc(u_char * __restrict psBuf, u_int Line 187  inline u_long crcCalc(u_char * __restrict psBuf, u_int
                         poly = crc_Poly[13].poly_num;                          poly = crc_Poly[13].poly_num;
                         break;                          break;
                 default:                  default:
                        crc_Errno = 2;                        crc_SetErr(EINVAL, "crcCalc(): Unsupported CRC method!!!");
                        strlcpy(crc_Error, "crcCalc(): Unsupported CRC method!!!", MAX_STR + 1); 
                         return -1;                          return -1;
         }          }
         poly <<= bits;          poly <<= bits;
   
        crchibit = (u_long) 1 << (crcBits - 1);        crchibit = (u_int) 1 << (crcBits - 1);
         crchibit <<= bits;          crchibit <<= bits;
         crc = initCRC << bits;          crc = initCRC << bits;
   
         for (i = 0; i < bufLen; i++) {          for (i = 0; i < bufLen; i++) {
                ch = (u_long) *psBuf++;                ch = (u_int) *psBuf++;
                 if (RevOpts & REVOPTS_REVERTBYTE)                  if (RevOpts & REVOPTS_REVERTBYTE)
                         ch = crcReflect(ch, 8);                          ch = crcReflect(ch, 8);
   
Line 164  inline u_long crcCalc(u_char * __restrict psBuf, u_int Line 213  inline u_long crcCalc(u_char * __restrict psBuf, u_int
         }          }
   
         if (RevOpts & REVOPTS_REVERTCRC)          if (RevOpts & REVOPTS_REVERTCRC)
                crc = crcReflect(crc, sizeof(long) * 8);                crc = crcReflect(crc, sizeof(int) * 8);
         crc ^= xorCRC << bits;          crc ^= xorCRC << bits;
         crc &= (((crchibit - 1) << 1) | 1);          crc &= (((crchibit - 1) << 1) | 1);
         if (!(RevOpts & REVOPTS_REVERTCRC))          if (!(RevOpts & REVOPTS_REVERTCRC))
Line 174  inline u_long crcCalc(u_char * __restrict psBuf, u_int Line 223  inline u_long crcCalc(u_char * __restrict psBuf, u_int
         return crc;          return crc;
 }  }
   
 // ----------------------------------------------------------  
   
 /*  /*
 * crcIP() Checksum in IP communication * crcIP() - Checksum in IP communication
 * @nBuf = Data for calculation *
  * @buf = Data for calculation
  * @bufLen = Length of data   * @bufLen = Length of data
  * return: -1 error, !=-1 Checksum   * return: -1 error, !=-1 Checksum
  */   */
inline u_short crcIP(u_short * __restrict nBuf, int bufLen)inline u_short
 crcIP(u_char * __restrict buf, int bufLen)
 {  {
        register u_long sum;        register u_int sum;
         u_short last = 0, *nBuf = (u_short*) buf;
   
        if (!nBuf) {        assert(buf);
                crc_Errno = 1; 
                strlcpy(crc_Error, "crcIP(): Invalid parameters!", MAX_STR + 1); 
                return -1; 
        } 
   
        for (sum = 0; bufLen; bufLen--)        for (sum = 0; bufLen && bufLen > 1; bufLen -= 2)
                 sum += *nBuf++;                  sum += *nBuf++;
           if (bufLen == 1) {
                   *(u_char*)(&last) += *(u_char*) nBuf;
                   sum += last;
           }
   
         sum = (sum >> 16) + (sum & 0xFFFF);          sum = (sum >> 16) + (sum & 0xFFFF);
         sum += sum >> 16;          sum += sum >> 16;
Line 203  inline u_short crcIP(u_short * __restrict nBuf, int bu Line 254  inline u_short crcIP(u_short * __restrict nBuf, int bu
 }  }
   
 /*  /*
 * crcFletcher() Fletcher-16 Checksum computing * crcFletcher16() - Fletcher-16 Checksum computing
  *
  * @nBuf = Data for calculation   * @nBuf = Data for calculation
  * @bufLen = Length of data   * @bufLen = Length of data
  * return: -1 error, !=-1 Checksum   * return: -1 error, !=-1 Checksum
  */   */
inline u_long crcFletcher(u_short * __restrict nBuf, int bufLen)inline u_short
 crcFletcher16(u_short * __restrict nBuf, int bufLen)
 {  {
        register u_long s1, s2, clen;        register u_short s1, s2;
         register u_int clen;
   
        if (!nBuf) {        assert(nBuf);
                crc_Errno = 1;
                strlcpy(crc_Error, "crcFletcher(): Invalid parameters!", MAX_STR + 1);        s1 = s2 = 0xFF;
                return -1;        while (bufLen) {
                 clen = bufLen > MAX_FLETCHER16_DIGEST ? MAX_FLETCHER16_DIGEST : bufLen;
                 bufLen -= clen;
 
                 do {
                         s1 += (u_short) *nBuf++;
                         s2 += s1;
                 } while (--clen);
 
                 s1 = (s1 >> 8) + (s1 & 0xFF);
                 s2 = (s2 >> 8) + (s2 & 0xFF);
         }          }
   
           crc_Errno ^= crc_Errno;
           return (s2 << 8) | s1;
   }
   
   /*
    * crcFletcher() - Fletcher-32 Checksum computing
    *
    * @nBuf = Data for calculation
    * @bufLen = Length of data
    * return: -1 error, !=-1 Checksum
    */
   inline u_int
   crcFletcher(u_short * __restrict nBuf, int bufLen)
   {
           register u_int s1, s2, clen;
   
           assert(nBuf);
   
         s1 = s2 = 0xFFFF;          s1 = s2 = 0xFFFF;
         while (bufLen) {          while (bufLen) {
                 clen = bufLen > MAX_FLETCHER_DIGEST ? MAX_FLETCHER_DIGEST : bufLen;                  clen = bufLen > MAX_FLETCHER_DIGEST ? MAX_FLETCHER_DIGEST : bufLen;
                 bufLen -= clen;                  bufLen -= clen;
   
                 do {                  do {
                        s1 += (u_long) *nBuf++;                        s1 += (u_int) *nBuf++;
                         s2 += s1;                          s2 += s1;
                 } while (--clen);                  } while (--clen);
   
Line 237  inline u_long crcFletcher(u_short * __restrict nBuf, i Line 319  inline u_long crcFletcher(u_short * __restrict nBuf, i
 }  }
   
 /*  /*
 * crcAdler() crcAdler-32 Checksum computing * crcAdler() - crcAdler-32 Checksum computing
  *
  * @psBuf = Data for calculation   * @psBuf = Data for calculation
  * @bufLen = Length of data   * @bufLen = Length of data
  * return: -1 error, !=-1 Checksum   * return: -1 error, !=-1 Checksum
  */   */
inline u_long crcAdler(u_char * __restrict psBuf, int bufLen)inline u_int
 crcAdler(u_char * __restrict psBuf, int bufLen)
 {  {
        register u_long s1, s2, clen;        register u_int s1, s2, clen;
   
        if (!psBuf) {        assert(psBuf);
                crc_Errno = 1; 
                strlcpy(crc_Error, "crcAdler(): Invalid parameters!", MAX_STR + 1); 
                return -1; 
        } 
   
         s1 = 1L;          s1 = 1L;
         s2 ^= s2;          s2 ^= s2;
Line 259  inline u_long crcAdler(u_char * __restrict psBuf, int  Line 339  inline u_long crcAdler(u_char * __restrict psBuf, int 
                 bufLen -= clen;                  bufLen -= clen;
   
                 do {                  do {
                        s1 += (u_long) *psBuf++;                        s1 += (u_int) *psBuf++;
                         s2 += s1;                          s2 += s1;
                 } while (--clen);                  } while (--clen);
   
Removed from v.1.1.1.1.2.1  
changed lines
  Added in v.1.6

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>