CSrSSKrSSKrSR5rSSKrSr\RRS:a\ r\"S5)r"SS5r\SS4S jrS rS rS rS rSrSr\R0\R2/\R4\R6/\R8\R:/\R<\R>/\R@\RB/S.r"0r#SR5H?r$SSSSS.RK\RL"\$5S5r'\'cM/\'\#;dM7S\$-\#\''MA \#S\#S'C$C'Sr(Sr)Sr*g!\a+ \RRS:XaSSK rOSSK J r SrGNWf=f)alcrcmod is a Python module for gererating objects that compute the Cyclic Redundancy Check. Any 8, 16, 24, 32, or 64 bit polynomial can be used. The following are the public components of this module. Crc -- a class that creates instances providing the same interface as the md5 and sha modules in the Python standard library. These instances also provide a method for generating a C/C++ function to compute the CRC. mkCrcFun -- create a Python function to compute the CRC using the specified polynomial and initial value. This provides a much simpler interface if all you need is a function for CRC calculation. Nz mkCrcFun Crc TFc\\rSrSrSr\SSS4SjrSrSSjrS r S r S r S r SS jr Srg)Crc>aqCompute a Cyclic Redundancy Check (CRC) using the specified polynomial. Instances of this class have the same interface as the md5 and sha modules in the Python standard library. See the documentation for these modules for examples of how to use a Crc instance. The string representation of a Crc instance identifies the polynomial, initial value, XOR out value, and the current CRC value. The print statement can be used to output this information. If you need to generate a C/C++ function for use in another application, use the generateCode method. If you need to generate code for another language, subclass Crc and override the generateCode method. The following are the parameters supplied to the constructor. poly -- The generator polynomial to use in calculating the CRC. The value is specified as a Python integer or long integer. The bits in this integer are the coefficients of the polynomial. The only polynomials allowed are those that generate 8, 16, 24, 32, or 64 bit CRCs. initCrc -- Initial value used to start the CRC calculation. This initial value should be the initial shift register value XORed with the final XOR value. That is equivalent to the CRC result the algorithm should return for a zero-length string. Defaults to all bits set because that starting value will take leading zero bytes into account. Starting with zero will ignore all leading zero bytes. rev -- A flag that selects a bit reversed algorithm when True. Defaults to True because the bit reversed algorithms are more efficient. xorOut -- Final value to XOR with the calculated CRC value. Used by some CRC algorithms. Defaults to zero. TrcU(dg[XU5upbnUS-UlX lX@lXlX0l[ XX#U5upxXplXlURUl g)N) _verifyParams digest_sizeinitCrcxorOutpolyreverse _mkCrcFun_crctablecrcValue) selfr r revr initializesizeBitscrcfunrs 7platform/gsutil/third_party/crcmod_osx/crcmod/crcmod.py__init__ Crc.__init__as` &3D6&J#F#Q;    #DG&I    c/nURSUR-5 URSUR-5 SURS--nURSX R--5 URSX R --5 URSX R --5 SRU5$) Nz poly = 0x%Xz reverse = %s0x%%0%dXrz initCrc = %sz xorOut = %sz crcValue = %s )appendr rr r r rjoin)rlstfmts r__str__ Crc.__str__us =499,- >DLL01D,,Q./ ?cLL&89: ?cKK&789 ?cMM&9:;yy~rNcR[SSS9nURUlURUlURUlURUlUR UlURUlURUlURUlUbURU5 U$)zCreate a new instance of the Crc class initialized to the same values as the original instance. The current CRC is set to the initial value. If a string is provided in the optional arg parameter, it is passed to the update method. NF)r r) rrr r r rrrr update)rargns rnewCrc.news Te ,(( LL ;;**\\ LL  ? HHSMrcHUR5nURUlU$)zCreate a new instance of the Crc class initialized to the same values as the original instance. The current CRC is set to the current value. This allows multiple CRC calculations using a common initial string. )r)r)rcs rcopyCrc.copys HHJ]] rcDURXR5Ulg)zOUpdate the current CRC value using the string specified as the data parameter. N)rr)rdatas rr& Crc.updates $ 6 rcURnURn/nUS:a/UR[US-55 US- nUS-nUS:aM/UR 5 SR U5$)zyReturn the current CRC value as a string of bytes. The length of this string is specified in the digest_size attribute. rr)r rrchrrr rr(crcr!s rdigest Crc.digestsl   mm!e JJs3: '(C FA!e wws|rcURnURn/nUS:a)URSUS--5 US- nUS-nUS:aM)UR5 SR U5$)zwReturn the current CRC value as a string of hex digits. The length of this string is twice the digest_size attribute. rz%02Xr3rr4r5)r rrrr r7s r hexdigest Crc.hexdigestsm   mm!e JJvt, -(C FA!e wws|rc HUcSnUcSUR-nUS:XaSnSU-nURS:XaSnO+UR(aS nOSURS- -nS U-nS S UR--nURS ::aUS-nOUS-nSSS S S S.URn /n [UR5H1upX-S:XaU R S5 U R X-5 M3 SUR -n UR(aU S-n UR (aSUSSUR --nUnOSnSnURS:XaUR(aUS- nOUS- nUUUXc-SRU 5U UUS.nUR[U-5 g)aGenerate a C/C++ function. functionName -- String specifying the name of the function. out -- An open file-like object with a write method. This specifies where the generated code is written. dataType -- An optional parameter specifying the data type of the input data to the function. Defaults to UINT8. crcType -- An optional parameter specifying the data type of the CRC value. Defaults to one of UINT8, UINT16, UINT32, or UINT64 depending on the size of the CRC value. NUINT8r zUINT%dr4ztable[*data ^ (%s)crc]z#table[*data ^ (%s)crc] ^ (crc >> 8)z,table[*data ^ (%%s)(crc >> %d)] ^ (crc << 8)rrzU,zULL,)r4rrBrrz zpolynomial: 0x%Xz, bit reverse algorithmz crc = crc ^ %s;r5rCz crc = crc & 0xFFFFFFU;)dataTypecrcTypenamecrcAlgorcrcTabler preCondition postCondition) r r enumeraterrr r r write _codeTemplate)r functionNameoutrErFsizerHshiftr"r(r!ivalr rJrKparmss r generateCodeCrc.generateCodes  H ?T%%%DrzoG   q /H \\=Ht''!+,EEMHAd.../   q *C,CAa1 %d&6&6 7 +FA!| 8$ JJsy !, "DII- <<33D ;;2c#2h6LML(MLM   q || >> !?? "!!,)+   -%'(r)rrr r r rrr N)NN)__name__ __module__ __qualname____firstlineno____doc__ _CRC_INITrr#r)r-r&r9r<rV__static_attributes__rrrr>s<!D&/Dt%(&7  T)rrc@[XU5upAn[XXU5S$)acReturn a function that computes the CRC using the specified polynomial. poly -- integer representation of the generator polynomial initCrc -- default initial CRC value rev -- when true, indicates that the data is processed bit reversed. xorOut -- the final XOR value The returned function has the following user interface def crcfun(data, crc=initCrc): r)r r)r r rr rs rmkCrcFunrbs)#0v"FX TW6 :1 ==rcSn[U5nSH*n[S5U-nUS-nX0s=::a U:dM$Us $ M, [U5e)Nz8The degree of the polynomial must be 8, 16, 24, 32 or 64rr@rA@r4r)long ValueError)r msgr(lowhighs r _verifyPolyrl/sQ DC :D 1gqj1u   H  S/rc[U5n[S5n[U5HnUS-U[S5--nUS- nM [S5U-S- [R::a [ U5$U$)Nrr4rgxrangesysmaxintint)xr(yrSs r_bitrevru<si QA QA AY !VDG $ F a!Q3::%1v Hrc[U5n[U5n[S5US- -n[S5HnX-(a US-U- nMUS-nM [S5U-S- nX-nU[R::a [ U5$U$)Nr4rrn)r8r r(maskrSs r_bytecrcrxKs s)C :D 7QqS>D AY :!8t#C(C  GQJ! D *C szz3x Jrc[U5n[U5n[S5H%nU[S5-(a US- U- nM US- nM' [S5U-S- nX-nU[R::a [ U5$U$)Nrr4rn)r8r r(rSrws r _bytecrc_rrzZsy s)C :D AY a=!8t#C(C  GQJ! D *C szz3x Jrc[S5U-S- n[U5U-n[S5Vs/sHn[[U5US- -X5PM nnU$s snf)Nr4r)rgrorxr r(rwrSrs r_mkTabler~psX GQJ! D : D6sArdz B H I L QrrerArf)r4rrBrz256%sr@c[U5n[S5U-S- n[U5U-nU[R::a [ U5n[U5U-nU[R::a [ U5nX1U4$)Nr4)rlrgrprqrr)r r r rrws rr r st4 H GX  "D7md"G szzg,&\D F szzV v &&rc^U(a[X5n[USnO[X5n[USnUn[(a[R "[ U/UQ76nTS:Xa X'U4SjnX4$X'U4U4SjjnX4$)Nr4rcU"XU5$rXr`)r0r8rfuns rr_mkCrcFun..crcfunst%( (rc$>TU"UTU- U5- $rXr`)r0r8rrr s rrrsCfslE:: :r)r_sizeMapr~_usingExtensionstructpack_sizeToTypeCode) r rr rr tableList_fun_tablers ` rrrs t. !!$T, !!$ F_X6CC {$ )  % ;  raK// Automatically generated CRC function // %(poly)s %(crcType)s %(name)s(%(dataType)s *data, int len, %(crcType)s crc) { static const %(crcType)s table[256] = {%(crcTable)s }; %(preCondition)s while (len > 0) { crc = %(crcAlgor)s; data++; len--; }%(postCondition)s return crc; } )+r]rrpsplit__all__ _crcfunext_crcfunr ImportError version_infomajor _crcfunpycrcmod._crcfunpyrrrgr^rrbrlrurxrzr~r_crc8_crc8r_crc16_crc16r_crc24_crc24r_crc32_crc32r_crc64_crc64rrrtypeCodegetcalcsizerQr rrNr`rrrs.    EG  OA $1gJ T)T)n%$q>4   ,  -- ( ..'// * ..'// * ..'// * ..'// *  !!#H2r " & &vx'@ FD D7 '( 2$ &b) d':,   "!(O sE -E:9E: