o ¯©iHã@sždZddlZddlmZddlZddlmZmZddlmZddlm Z ddlm Z dd lm Z d Z d Zd Zd Zdd„Zegd¢ƒZegd¢ƒZGdd„dƒZee ƒZedƒZdd„ZeeƒZedƒZdd„ZeeƒZedƒZdd„ZeeƒZedƒZdd„Z eeƒZ!ed ƒZ"d!d"„Z#eeƒZ$d#d$„Z%Gd%d&„d&ej&ƒZ'Gd'd(„d(ej&ƒZ(Gd)d*„d*ej&ƒZ)Gd+d,„d,ej&ƒZ*Gd-d.„d.ej&ƒZ+d/d0„Z,e-d1krÍe,ƒdSdS)2z#Unit tests for crcmod functionalityéN)Úarrayé)ÚmkCrcFunÚCrc)Ú_usingExtension)Ú PredefinedCrc)ÚmkPredefinedCrcFun)Ú_crc_definitionsi…i!iËm]l·‚ cCsd}|D]}|d|>B}q|S©Nrr©)ÚbitsÚpÚnr r ú?/home/ubuntu/.local/lib/python3.10/site-packages/crcmod/test.pyÚ polyFromBits?sr)!é@é?é=é;é:é8é7é4é1é0é/é.é,é)é%é$é"é éééééééé é é é ééér)"ré>é9ré6é5rrré-é(é'é&ré#é!r"r#ééér&r'ér(ér*r+r,r-ér/rrc@s˜eZdZdZdd„Zdd„Zdd„Zdd „Zd d „Zd d „Z dd„Z dd„Z dd„Z dd„Z dd„Zdd„Zdd„Zdd„Zdd„Zd d!„Zd"d#„Zd$S)%Úpolyz?Class implementing polynomials over the field of integers mod 2cCs"t|ƒ}|dkr tdƒ‚||_dS)Nrzinvalid polynomial)ÚintÚ ValueErrorr )Úselfr r r rÚ__init__Ys z poly.__init__cCs|jS©N©r ©rDr r rÚ__int__^sz poly.__int__cCs |j|jkSrFrG©rDÚotherr r rÚ__eq__aó z poly.__eq__cCs |j|jkSrFrGrJr r rÚ__ne__drMz poly.__ne__cCst|j|jƒSrF)Úcmpr rJr r rÚ__cmp__ióz poly.__cmp__cCs |jdkS©NrrGrHr r rÚ__bool__ló z poly.__bool__cCs|SrFr rHr r rÚ__neg__osz poly.__neg__cCs,t| ¡ddƒ}d|>d}t|j|AƒS©Nr)ÚmaxÚdegrAr )rDrÚxr r rÚ __invert__rs zpoly.__invert__cCót|j|jAƒSrF©rAr rJr r rÚ__add__wóz poly.__add__cCr[rFr\rJr r rÚ__sub__zr^z poly.__sub__cCsX|j}|j}|dks|dkrtdƒSd}|r(|d@r||A}|d>}|d?}|st|ƒSr )r rA)rDrKÚaÚbrYr r rÚ__mul__}süz poly.__mul__c Csà|j}| ¡}|j}| ¡}|dkrtdƒ‚|dkr |tdƒfS||kr*tdƒ|fS||}d|>}||>}d}|dkr\||@rH||A}|dB}|d>}|d?}|d?}|d8}|dks<||@rh||A}|dB}t|ƒt|ƒfS)Nrzpolynomial division by zeror)r rXÚZeroDivisionErrorrA) rDrKÚuÚmÚvrÚkr`Úqr r rÚ __divmod__‰s0ùzpoly.__divmod__cCó| |¡dSrR©rirJr r rÚ__div__¢rQz poly.__div__cCrjrVrkrJr r rÚ__mod__¥rQz poly.__mod__cCs d|jS)Nz poly(0x%XL)rGrHr r rÚ__repr__¨rTz poly.__repr__cCs||j}|dkr dSgdgdgddgdœ|d@}|d?}d}|r5|d@r+| d |¡|d?}|d7}|s | ¡d  |¡S) NrÚ0Ú1rY)rrér0r0rqrzx^%dú+)r ÚappendÚreverseÚjoin)rDr Úlstrr r rÚ__str__«s ý z poly.__str__cCsb|j}|dkr dSd}|dkr|d7}|d?}|dkst|ƒ}|dkr/|d7}|d?}|dks#|S)z#return the degree of the polynomialréÿÿÿÿér)r)r rB)rDr`rr r rrX¸s þþzpoly.degN)Ú__name__Ú __module__Ú __qualname__Ú__doc__rErIrLrNrPrSrUrZr]r_rbrirlrmrnrwrXr r r rrAWs&  rAécCó2d}|D]}|d|}qt|ƒ}t|ttƒS©Nrr~)rArBÚx8pÚg8p©Údr Úir r rÚcrc8pÍó r†rycCrr€)rArBÚx16pÚg16prƒr r rÚcrc16pÖr‡rŠicCrr€)rArBÚx24pÚg24prƒr r rÚcrc24pßr‡rlcCrr€)rArBÚx32pÚg32prƒr r rÚcrc32pèr‡rlcCrr€)rArBÚx64pÚg64aprƒr r rÚcrc64apñr‡r“cCrr€)rArBr‘Úg64bprƒr r rÚcrc64bpùr‡r•c@s¾eZdZddgZeddfdgeddfdgeddfdgeddfd geddfd geddfd geddfd geddfd geddfdgeddfdgeddfdgeddfdgedddfdgg Zdd„Z dS)ÚKnownAnswerTestsóTóCatMouse987654321r)éþérxr)éOé›)r™éb)iqiVå)i&inõ)i¡iÂ)iļiµÄ)i½Yi7ª )i+Õi«#)iÛÝ“kiô Üìÿÿ)iŸ…ûAì§ho)ií•llåH)ì`z|éXÿKc CsÐ|jD]b\}}t|Ž}| |ddƒdd|f¡t|jƒD]G\}}| ||ƒ||d||f¡| ||dd…||dd…ƒƒ||d||f¡| ||dd…||dd…ƒƒ||d||f¡qqdS)Nórz,Wrong answer for CRC parameters %s, input ''z.Wrong answer for CRC parameters %s, input '%s'r/rx)Ú known_answersrÚ assertEqualÚ enumerateÚ test_messages)rDÚ crcfun_paramsrfÚcrcfunr…Úmsgr r rÚtest_known_answerss46ýýz#KnownAnswerTests.test_known_answersN) rzr{r|r¦Úg8Úg16Úg24Úg32r£rªr r r rr–s&þ            ó r–c@s~eZdZgd¢Zeddfegeddfegeddfe ge ddfe ge ddfe geddfeggZed dd„ƒZdd„Zdd„Zd S) ÚCompareReferenceCrcTest)r¢r—ó 123456789r˜rcCs4|dkrt|d@ƒ}|dB}t ||¡}t|ƒd@S)zThis function modifies the return value of binascii.crc32 to be an unsigned 32-bit value. I.e. in the range 0 to 2**32-1.iÿÿÿi€rž)rBÚbinasciiÚcrc32)r„ÚcrcrYr r rÚreference_crc322s    z'CompareReferenceCrcTest.reference_crc32cCs4ttdddƒ}|jD] }| ||ƒ| |¡¡q dS)aThe binascii module has a 32-bit CRC function that is used in a wide range of applications including the checksum used in the ZIP file format. This test compares the CRC-32 implementation of this crcmod module to that of binascii.crc32.rrržN)rr®r¦r¤r´)rDr²r©r r rÚtest_compare_crc32=s ÿz*CompareReferenceCrcTest.test_compare_crc32cCs<|jD]\}}t|Ž}|jD] }| ||ƒ||ƒ¡qqdS)z]Compare various CRCs of this crcmod module to a pure polynomial-based implementation.N)Útest_poly_crcsrr¦r¤)rDr§Ú crc_poly_funr¨r©r r rÚtest_compare_polyIs  ÿûz)CompareReferenceCrcTest.test_compare_polyN)r)rzr{r|r¦r«r†r¬rŠr­rr®rÚg64ar“Úg64br•r¶Ú staticmethodr´rµr¸r r r rr¯!s      ú  r¯c@s$eZdZdZdZdd„Zdd„ZdS)Ú CrcClassTestzVerify the Crc classr˜cCs´ttƒ}d}| t|ƒ|¡| | ¡d¡| | ¡d¡| |j¡| |jd¡| | ¡d¡| | ¡d¡|  ¡}|  ||u¡d}| t|ƒ|¡| t|ƒ|¡dS) z*Verify the CRC class when not using xorOutzcpoly = 0x104C11DB7 reverse = True initCrc = 0xFFFFFFFF xorOut = 0x00000000 crcValue = 0xFFFFFFFFsÿÿÿÿÚFFFFFFFFrŸs÷´§ÚF7B400A7zcpoly = 0x104C11DB7 reverse = True initCrc = 0xFFFFFFFF xorOut = 0x00000000 crcValue = 0xF7B400A7N) rr®r¤ÚstrÚdigestÚ hexdigestÚupdater©ÚcrcValueÚcopyÚ assertTrue)rDr³Ústr_reprYr r rÚtest_simple_crc32_classZs ÿ ÿz$CrcClassTest.test_simple_crc32_classcCsòttddd}d}| t|ƒ|¡| | ¡d¡| | ¡d¡| |j¡| |jd¡| | ¡d¡| | ¡d ¡|  ¡}|  ||u¡d }| t|ƒ|¡| t|ƒ|¡|  ¡}|  ||u¡|  ||u¡d}| t|ƒ|¡d S) z&Verify the CRC class when using xorOutrrx)ÚinitCrcÚxorOutzcpoly = 0x104C11DB7 reverse = True initCrc = 0x00000000 xorOut = 0xFFFFFFFF crcValue = 0x00000000sÚ00000000r¡sKÿXÚ084BFF58zcpoly = 0x104C11DB7 reverse = True initCrc = 0x00000000 xorOut = 0xFFFFFFFF crcValue = 0x084BFF58N) rr®r¤r¿rÀrÁrÂr©rÃrÄrÅÚnew)rDr³rÆrYÚyr r rÚtest_full_crc32_classys,ÿ ÿÿz"CrcClassTest.test_full_crc32_classN)rzr{r|r}r©rÇrÎr r r rr¼Us  r¼c@sNeZdZdZgd¢ZddgddgddggZd d „Zd d „Zd d„Zdd„Z dS)ÚPredefinedCrcTestzVerify the predefined CRCs)r¢r—r˜ú crc-aug-ccitt)iiíÖi7Vúx-25)riÙäi‘ úcrc-32)rr r¡c CsÎ|jD]a\}}t|ƒ}| |ddƒdd|¡t|jƒD]G\}}| ||ƒ||d||f¡| ||dd…||dd…ƒƒ||d||f¡| ||dd…||dd…ƒƒ||d||f¡qqdS)Nr¢rz#Wrong answer for CRC '%s', input ''z#Wrong answer for CRC %s, input '%s'r/rx)r£rr¤r¥Útest_messages_for_known_answers)rDÚ crcfun_namerfr¨r…r©r r rrªµs46ýýz$PredefinedCrcTest.test_known_answersc CsØ|jD]f\}}t|jƒD]\\}}t|ƒ}| |¡| |j||d||f¡| ¡}| |j||d||f¡| |j|dd||f¡| |¡| |j||d||f¡| |j||d||f¡q qdS)Nz$Wrong answer for crc1 %s, input '%s'z#Wrong state for crc1 %s, input '%s'rz#Wrong state for crc2 %s, input '%s')r£r¥rÓrrÂr¤rÃrÌ)rDrÔrfr…r©Úcrc1Úcrc2r r rÚtest_class_with_known_answers¾s  ïÿz/PredefinedCrcTest.test_class_with_known_answerscCs<tD]}t|dƒ}|dƒ}| ||dd|d¡qdS©NÚnamer°ÚcheckzWrong answer for CRC '%s')Ú_predefined_crc_definitionsrr¤)rDÚ table_entryÚcrc_funcÚ calc_valuer r rÚtest_function_predefined_tableÓs  üz0PredefinedCrcTest.test_function_predefined_tablecCs@tD]}t|dƒ}| d¡| |j|dd|d¡qdSrØ)rÛrrÂr¤rÃ)rDrÜrÕr r rÚtest_class_predefined_tableÚs   üz-PredefinedCrcTest.test_class_predefined_tableN) rzr{r|r}rÓr£rªr×rßràr r r rrϦsý  rÏc@s<eZdZdZdZgd¢Zgd¢Zdd„Zdd„Zd d „Z d S) ÚInputTypesTestzsV      t 4Q<3 ÿ