62Pc@shdZd.ZddlZddlZyddlZWnek rMdZnXdZdZ dZ dZ dZ dZ dZddd Zd!Zd efd"YZd#Zd efd$YZd%Zdad&Zdefd'YZdd(Zdefd)YZdefd*YZdd+Zdd,Zdd-Z dS(/s9Extra utilities and core classes not in standard python. tisblanktisfloattisinttfcmptremove_whitespacet invert_dicttupdatetstdreprtTokentStructt Reiteratet deoptparsetcrc32tcrc64t FileIndext find_commandt ArgumentErrort frozendictt group_counttresource_stringtresource_streamtresource_filenameiNcCs|dkrtS|jS(s&Is this whitespace or an empty string?t(tTruetisspace(tstring((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR1s cCs1yt|tSWnttfk r,tSXdS(s4Does this object represent a floating point number? N(tfloatRt ValueErrort TypeErrortFalse(ts((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR6s  cCs1yt|tSWnttfk r,tSXdS(s&Does this object represent an integer?N(tintRRRR(R((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR>s  cCs1tj|||krdS||kr-dSdS(sFloating point comparison.iii(tmathtfabs(txtyt precision((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRFs  cCsdj|jS(s$Remove all whitespace from a string.R(tjointsplit(tastring((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyROscCs/tg|jD]\}}||f^qS(sConstructs a new dictionary with inverted mappings so that keys become values and vice versa. If the values of the original dictionary are not unique then only one of the original keys will be included in the new dictionary. (tdictt iteritems(t dictionarytkeytvalue((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRUscKsPt|dr|j|n-x*|jD]\}}t|||q,W|S(sfUpdate an instance with new values. >>> update({'a': 1}, a=10, b=20) {'a': 10, 'b': 20} R(thasattrRR)tsetattr(tobjtentriestktv((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR^s cCs|dkr|jj}n|dkr6|jj}ng}xJ|D]B}|ddkr_qCn|jd|tt||fqCWdj|jdd}d||fS( s.Create a standard representation of an object.it_s%s=%ss, s s s %s( %s )N( tNonet __class__t__name__t __slots__tappendtreprtgetattrR%treplace(R/t attributestnametargsta((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRls   *cCsIddlm}g||D](\}}|td|Df^qS(sAn iteration that returns tuples of items and the number of consecutive occurrences. Thus group_count('aabbbc') yields ('a',2), ('b',3), ('c',1) i(tgroupbycss|] }dVqdS(iN((t.0tn((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pys |s(t itertoolsR@tsum(tiR@titemtgroup((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRwscBsDeZdZddddgZd dddZdZdZRS( sfRepresents the items returned by a file scanner, normally processed by a parser. Attributes : o typeof -- a string describing the kind of token o data -- the value of the token o lineno -- the line of the file on which the data was found (if known) o offset -- the offset of the data within the line (if known) ttypeoftdatatlinenotoffseticCs(||_||_||_||_dS(N(RHRIRJRK(tselfRHRIRJRK((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__init__s   cCs t|S(N(R(RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__repr__scCsvt|j}|jdkr8|dt|j7}n|jd}|d|jdjdt|jpqdS(Nit:is s : i R(tstrRJRKtljustRHRI(RLtcoord((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__str__s N(R6t __module__t__doc__R7R4RMRNRS(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRs   c sadd}fd}i}|j|d<||d<||d>> s = Struct(a=3,b=4) >>> s Struct( a=3, b=4 ) >>> s.a 3 R c[s1x*|jD]\}}t|||q WdS(N(R)R.(R/tkwargsR1R2((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt_initscst||jS(N(RR7(R/(R=(sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt_reprsR7RMRN(tkeysttypetobject(RVRWRXtadict((R=sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR s   cBs_eZdZdZdZdZdZdZdZdZ dZ d Z RS( s6 A flexible wrapper around a simple iterator. cCsGt||r|Stj|}t||_g|_d|_|S(Ni(t isinstanceR[t__new__titert _iteratort_stackt_index(tclstiteratortnew((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR^s  cOsdS(N((RLR>tkw((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRMscCs|S(N((RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__iter__scCs6|jd7_|jr%|jjS|jjSdS(s&Return the next item in the iteration.iN(RbRatpopR`tnext(RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRis  cCs|jS(siThe number of items returned. Incremented by next(), decremented by push(), unchanged by peek() (Rb(RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytindexscCs#|jd8_|jj|dS(s/Push an item back onto the top of the iterator,iN(RbRaR8(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytpushscCs:y!|j}|j||SWntk r5dSXdS(sReturns the next item, but does not advance the iteration. Returns None if no more items. (Bit may also return None as the next item.)N(RiRkt StopIterationR4(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytpeeks    cCs:y!|j}|j|tSWntk r5tSXdS(sMore items to return?N(RiRkRRlR(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pythas_items    cCs/|j}x||s*|j}qW|S(sLReturn the next item in the iteration that satisfied the predicate.(Ri(RLt predicateRi((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytfilters ( R6RTRUR^RMRgRiRjRkRmRnRp(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR s       cCsddl}d|j|S(s;Return the standard CRC32 checksum as a hexidecimal string.iNs%08X(tbinasciiR (RRq((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR s cCs)td krg}xtdD]~}|}d}x\tdD]N}|d@}|dL}|d@ro|d O}n|dL}|r>|dN}q>q>W|j|qWt|and}d}x\|D]T} |d@d >} |d?} |d?| B} |t| Ad@} | t| A}| }qWd ||fS( sG Calculate ISO 3309 standard cyclic redundancy checksum. Used, for example, by SWISS-PROT. Returns : The CRC as a hexadecimal string. Reference: o W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, "Numerical recipes in C", 2nd ed., Cambridge University Press. Pages 896ff. iiiilil0iis%08X%08XNl(t _crc64_tableR4trangeR8ttupletord(RttableREtltpart_htjtrflagtcrcltcrchtctshrttemp1httemp1ltidx((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR s2        cBsheZdZdddddgZd d dZdZdZd Zd Z d Z d Z RS(sLine based random access to a file. Quickly turn a file into a read-only database. Attr: - indexfile -- The file to be indexed. Can be set to None and latter replaced with a new file handle, for exampel, if you need to close and latter reopen the file. Bugs: User must set the indexedfile to None before pickling this class. t indexedfilet_parsert _positionst_keyst _key_dictc Csd}|dkr|}n||_|jdg}g}xstr|j}|j}|dkrqPn|r||} | dkrqCn|j| n|j|qCW||_t||_ |rt||_ t t |||_ ndS(s Args: - indexedfile -- The file to index - linekey -- An optional function. keyofline() will be passed each line of the file in turn and should return a string to index the line, or None. If keyofline() is supplied, then only lines that generate keys are indexed. - parser -- An optional parser. A function that reads from a file handle positioned at the start of a record and returns an object. cSs |jS(N(treadline(t seekedfile((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytdefault_parserMsiRN(R4RtseekRttellRR8RRtRRR(tzipR( RLRtlinekeytparserRt positionsRYtpositiontlineR1((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRM@s.           cCs0t|tr|j|}n |j|}|S(N(R]RPRR(RLRFtp((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRks cCs|jj|j|dS(s+Seek the indexfile to the position of item.N(RRR(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRrsccs-x&tdt|D]}||VqWdS(Ni(Rstlen(RLRE((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRgvscCs t|jS(N(RR(RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__len__zscCs)|jj|j||j|jS(N(RRRR(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt __getitem__}scCs?y|j|tSWn#tk r)tStk r:tSXdS(N(RRtKeyErrorRt IndexError(RLRF((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt __contains__s   N( R6RTRUR7R4RMRRRgRRR(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR1s +     cCsddl}|dkrTtjjddjtj}|dgkrTd}qTny|j||j}Wn&t k r|_ t d|nX|S(sReturn the full path to the first match of the given command on the path. Arguments: - command -- is a the name of the executable to search for. - path -- is an optional alternate path list to search. The default is to use the COREBIOPATH environment variable, if it exists, else the PATH environment variable. Raises: - EnvironmentError -- If no match is found for the command. By default the COREBIOPATH or PATH environment variable is searched (as well as, on Windows, the AppPaths key in the registry), but a specific 'path' list to search may be specified as well. Author: Adapted from code by Trent Mick (TrentM@ActiveState.com) See: http://trentm.com/projects/which/ iNt COREBIOPATHRs Could not find '%s' on the path.( t_whichR4tostenvirontgetR&tpathseptwhichgenRiRlt WhichErrortEnvironmentError(tcommandtpathRtmatch((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRs  ! cBseZdZddZRS(s; A subclass of ValueError raised when a function receives an argument that has the right type but an inappropriate value, and the situation is not described by a more precise exception such as IndexError. The name of the argument or component at fault and (optionally) the value are also stored. cCs2tj|||||_||_||_dS(s Args: - msg -- An error message. - key -- The name of the argument or component at fault. - value -- Optional value of the argument. N(RRMtmsgR+R,(RLtmessageR+R,((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRMs  N(R6RTRUR4RM(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRscBsqeZdZdZeeZeZeZeZeZeZ eZ eZ dZ dZ dZdZRS(sA frozendict is a dictionary that cannot be modified after being created - but it is hashable and may serve as a member of a set or a key in a dictionary. # Author: Adapted from code by Oren Tirosh cCs tddS(Ns A frozendict cannot be modified.(tAttributeError(R/((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt_blocked_attributescOs&tj|}tj||||S(N(R(R^RM(RcR>RfRe((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyR^scOsdS(N((RLR>Rf((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRMscCsIy |jSWn7tk rDttt|j}|_|SXdS(N(t _cached_hashRthashRttsortedRY(RLth((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyt__hash__s   %cCsdtj|S(Nsfrozendict(%s)(R(RN(RL((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRNs(R6RTRURtpropertyt __delitem__t __setitem__tclearRhtpopitemt setdefaultRR^RMRRN(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRs     cCs2trtj||St|||}|jS(soLocate and return a resource as a string. >>> f = resource_string( __name__, 'somedatafile', __file__) (t pkg_resourcesRRtread(t modulenametresourcet basefilenametf((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRscCs,trtj||Stt|||S(soLocate and return a resource as a stream. >>> f = resource_stream( __name__, 'somedatafile', __file__) (RRtopenR(RRR((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRscCs\trtj||S|dkr1tdnddl}|jj|jj||S(sLocate and return a resource filename. >>> f = resource_filename( __name__, 'somedatafile', __file__) A resource is a data file stored with the python code in a package. All three resource methods (resource_string, resource_stream, resource_filename) call the corresponding methods in the 'pkg_resources' module, if installed. Otherwise, we resort to locating the resource in the local filesystem. However, this does not work if the package is located inside a zip file. s,Require either basefilename or pkg_resourcesiN(RRR4tNotImplementedErrorRRR%tdirname(RRRR((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pyRs    (sisblanksisfloatsisintsfcmpsremove_whitespaces invert_dictsupdatesstdreprsTokensStructs ReiterateR scrc32scrc64s FileIndexs find_commands ArgumentErrors frozendicts group_countsresource_stringsresource_streamsresource_filename(!RUt__all__tos.pathRR Rt ImportErrorR4RRRRRRRRRR[RR R R RrR RRRRR(RRRR(((sL/home/CIBIV/huy/public_html/EpiSpeller/weblogo-3.2/corebio/utils/__init__.pytsB           D  )\ !+