o 8Va4@sdZddlmZddlZddlZddlZddlZddlm Z m Z ddl m Z ddl mZGdddeZd*d d Zd+ddZddZeedddZeejdd ZgadaddZddZeddddd,ddZd-d d!Zd"d#Z d$d%Z!d.d&d'Z"d(d)Z#dS)/z:Miscellaneous stuff that doesn't really fit anywhere else.)ListN)filldedent)as_int) deprecatedc@s eZdZdS) UndecidableN)__name__ __module__ __qualname__r r 6/usr/lib/python3/dist-packages/sympy/utilities/misc.pyrsrFcCsdttt|d|dS)a` Strips leading and trailing empty lines from a copy of `s`, then dedents, fills and returns it. Empty line stripping serves to deal with docstrings like this one that start with a newline after the initial triple quote, inserting an empty line at the beginning of the string. See Also ======== strlines, rawlines  )width)rrstrstrip)swr r r filldedents r@FcCst|tur tdd|vrt|St|drdnd}|fd}d|vr3d|}d|}|d 8}n d |}d |}|d8}g}|rT||d |||d }|sC|rft|d krf||dd S|| |S)aXReturn a cut-and-pastable string that, when printed, is equivalent to the input. The lines will be surrounded by parentheses and no line will be longer than c (default 64) characters. If the line contains newlines characters, the `rawlines` result will be returned. If ``short`` is True (default is False) then if there is one line it will be returned without bounding parentheses. Examples ======== >>> from sympy.utilities.misc import strlines >>> q = 'this is a long string that should be broken into shorter lines' >>> print(strlines(q, 40)) ( 'this is a long string that should be b' 'roken into shorter lines' ) >>> q == ( ... 'this is a long string that should be b' ... 'roken into shorter lines' ... ) True See Also ======== filldedent, rawlines zexpecting string inputr"'\z ( r%s%%s%s )z%s r%sz ( %s%%s%s )z%s %sNr) typer ValueErrorrawlinesrepr startswithappendlen splitlinesjoin)rcshortqmjoutr r r strlines$s*    r+cCs|d}t|dkrt|dSd|vd|vg}tdd|Ds*d|vs*t|r^g}|d}t|d}t|D]\}}||ksE|rO|t|dq;|t|q;d d |Sd |}|drkd |Sd |S) axReturn a cut-and-pastable string that, when printed, is equivalent to the input. Use this when there is more than one line in the string. The string returned is formatted so it can be indented nicely within tests; in some cases it is wrapped in the dedent function which has to be imported from textwrap. Examples ======== Note: because there are characters in the examples below that need to be escaped because they are themselves within a triple quoted docstring, expressions below look more complicated than they would be if they were printed in an interpreter window. >>> from sympy.utilities.misc import rawlines >>> from sympy import TableForm >>> s = str(TableForm([[1, 10]], headings=(None, ['a', 'bee']))) >>> print(rawlines(s)) ( 'a bee\n' '-----\n' '1 10 ' ) >>> print(rawlines('''this ... that''')) dedent('''\ this that''') >>> print(rawlines('''this ... that ... ''')) dedent('''\ this that ''') >>> s = """this ... is a triple ''' ... """ >>> print(rawlines(s)) dedent("""\ this is a triple ''' """) >>> print(rawlines('''this ... that ... ''')) ( 'this\n' 'that\n' ' ' ) See Also ======== filldedent, strlines rrrz'''z"""css|]}|dVqdS) N)endswith).0lir r r szrawlines..rz ( %s )z zdedent("""\ %s""")zdedent('''\ %s''')) splitr"ranyallr- enumerater!r$)rlinesZtriplervZtrailingZlastir/r r r rXs" <  "    rPz-bithash_randomizationcs.ddlm}|s Sddfdd}|S)zIf SYMPY_DEBUG is True, it will print a nice execution tree with arguments and results of all decorated functions, else do nothing. r SYMPY_DEBUGc_s|t}gatd7add}||i|}td8ad|j||f}tgkr)||t7}|at|tdkr.maketree..tree..indentrr=r)r)r"r!r$)ZsubtreesrAfr@r r r trees   z/debug_decorator..maketree..treez %s%s = %s r) _debug_tmp _debug_iterrr!print)rCargskwZoldtmprDr?rr r r maketrees   z!debug_decorator..maketreecsg|Ri|SNr )rHkwargsfuncrJr r decoratedsz"debug_decorator..decorated)sympyr<)rNr<rOr rMr debug_decorators /rQcGs(ddlm}|rt|dtjidSdS)zB Print ``*args`` if SYMPY_DEBUG is True, else do nothing. rr;fileN)rPr<rGsysstderr)rHr<r r r debugs rUz%the builtin ``shutil.which`` functioniLz1.7)Z useinsteadZissueZdeprecated_since_versionc Cs|dur tjd}|tj}dg}tjdkr&tj|\}}|s%|d}n tjdkrFtjd tj}tj|\}}| |vrF|}|D](}||}tj |rX|S|D]}tj ||} tj | ro| SqZqHdS)zTry to find 'executable' in the directories listed in 'path' (a string listing directories separated by 'os.pathsep'; defaults to os.environ['PATH']). Returns the complete filename or None if not found NPATHr=Zos2z.exewin32PATHEXT) osenvironr1pathsepnamepathsplitextrSplatformlowerisfiler$) executabler]pathsZextlistbaseextpathextZexecnameprCr r r find_executables2        rhcCsddddddd}t|}t|dr#t|d d d d }nt|d r8t|d d d d }tt|d |d|}d|vrM|dd}|rU|||}|S)aReturn function name of `x` (if defined) else the `type(x)`. If short is True and there is a shorter alias for the result, return the alias. Examples ======== >>> from sympy.utilities.misc import func_name >>> from sympy import Matrix >>> from sympy.abc import x >>> func_name(Matrix.eye(3)) 'MutableDenseMatrix' >>> func_name(x < 1) 'StrictLessThan' >>> func_name(x < 1, short=True) 'Lt' ZGeZGtZLeZLtZEqZNe)Z GreaterThanZStrictGreaterThanZLessThanZStrictLessThanZEqualityZ Unequalityzr&aliastypr6r r r func_name s$ rncsHsddSfddtdddDtjfddS)aUReturn a function that can make the replacements, given in ``reps``, on a string. The replacements should be given as mapping. Examples ======== >>> from sympy.utilities.misc import _replace >>> f = _replace(dict(foo='bar', d='t')) >>> f('food') 'bart' >>> f = _replace({}) >>> f('food') 'food' cSs|SrKr )r>r r r Wsz_replace..cs|dS)Nr)group)matchrepsr r roXs|cSsg|] \}}t|qSr )_reescape)r.kvr r r Zsz_replace..cs |SrK)sub)string)Dpatternr r ro[s )rucompiler$itemsMrrr )r|r}rsr _replaceGs rcGsDt|dkr|d}t|tur|}n |j|St|}t||S)acReturn ``string`` with all keys in ``reps`` replaced with their corresponding values, longer strings first, irrespective of the order they are given. ``reps`` may be passed as tuples or a single mapping. Examples ======== >>> from sympy.utilities.misc import replace >>> replace('foo', {'oo': 'ar', 'f': 'b'}) 'bar' >>> replace("spamham sha", ("spam", "eggs"), ("sha","md5")) 'eggsham md5' There is no guarantee that a unique answer will be obtained if keys in a mapping overlap (i.e. are the same length and have some identical sequence at the beginning/end): >>> reps = [ ... ('ab', 'x'), ... ('bc', 'y')] >>> replace('abc', *reps) in ('xc', 'ay') True References ========== .. [1] https://stackoverflow.com/questions/6116978/python-replace-multiple-strings rr)r"rdictreplacer)r{rsZkvr r r r^s    rc Csi}|dur|durtd||dur|S|}d}}nMt|tur^i}t|D]}t|dkrBt||dkrB||||<q+|}|}|rYddtt|D\}}nd}}n t|t|krjtd|rxt dd|}| |}t ||}t ||}| |S)aReturn ``s`` where characters have been replaced or deleted. SYNTAX ====== translate(s, None, deletechars): all characters in ``deletechars`` are deleted translate(s, map [,deletechars]): all characters in ``deletechars`` (if provided) are deleted then the replacements defined by map are made; if the keys of map are strings then the longer ones are handled first. Multicharacter deletions should have a value of ''. translate(s, oldchars, newchars, deletechars) all characters in ``deletechars`` are deleted then each character in ``oldchars`` is replaced with the corresponding character in ``newchars`` Examples ======== >>> from sympy.utilities.misc import translate >>> abc = 'abc' >>> translate(abc, None, 'a') 'bc' >>> translate(abc, {'a': 'x'}, 'c') 'xb' >>> translate(abc, {'abc': 'x', 'a': 'y'}) 'x' >>> translate('abcd', 'ac', 'AC', 'd') 'AbC' There is no guarantee that a unique answer will be obtained if keys in a mapping overlap are the same length and have some identical sequences at the beginning/end: >>> translate(abc, {'ab': 'x', 'bc': 'y'}) in ('xc', 'ay') True Nz6c should be None when a=None is passed, instead got %sr=rcSsg|]}d|qS)r=)r$)r.r7r r r rysztranslate..z,oldchars and newchars have different lengths) rrrlistkeysr"popziprr maketrans translater) rr@br%mrr&rwvalnr r r rs6*         rcCsxt|}t|d}d|krdkrnnd}n|ddkr"d}n|ddkr+d }n |dd kr4d }nd}t||S) z=Return ordinal number string of num, e.g. 1 becomes 1st. d th rstrZndrZrd)rabsr)Znumrrwsuffixr r r ordinals     r)r )rFrK)F)NN)$__doc__typingrrSrYrerustructtextwraprrZsympy.core.compatibilityrZsympy.core.decoratorsrrrrr+rrZcalcsizeZARCHrjflagsZHASH_RANDOMIZATIONrErFrQrUrhrnrrrrr r r r s<     4R>   "' * I