B [/@sdZddlmZmZddlZddlZddlZddlZddl m Z m Z ddl m Z mZGdddeZd d d Zd d Zeed ddZeejddZgadaddZddZd!ddZd"ddZddZddZ d#ddZ!dS)$z:Miscellaneous stuff that doesn't really fit anywhere else.)print_functiondivisionN)filldedent)get_function_namerangec@s eZdZdS) UndecidableN)__name__ __module__ __qualname__r r 3lib/python3.7/site-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. )width)rrstrstrip)swr r r filldedentsrcCs|d}t|dkr"t|dSd|kd|kg}tdd|DsTd|ksTt|rd g}|d}t|d}xJt|D]>\}}||ks|r|t|d d d qz|t|qzWd |dSd |}|drd|Sd|Sd S)aReturn a cut-and-pastable string that, when printed, is equivalent to the input. 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' ' ' ) rrz'''z"""css|]}|dVqdS) N)endswith).0lir r r Zszrawlines..\(Nz\n'z z )zdedent("""\ %s""")zdedent('''\ %s''')) splitlenrepranyallr enumerateappendjoin)rlinesZtriplervZtrailingZlastirr r r rawliness"7   "    r*Pz-bithash_randomizationFcs.ddlm}|sSddfdd}|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_szt}gatd7add}|||}td8adt|||f}tgkrP||t7}|at|tdkrvttdga|S)NrcSs`ddd}t|dkrdSg}x"|ddD]}|||q,W|||ddd|S) NrcSs\|d}d|d}x@|ddD]0}|dkr2q$|dkrH|d|7}q$|d|7}q$W|S)Nrz+-%s rrz| %s z %s )r)rtypexrar r r indents  z?debug_decorator..maketree..tree..indentrr/r)r)r r%r&)Zsubtreesr4fr3r r r trees z/debug_decorator..maketree..treez %s%s = %s r) _debug_tmp _debug_iterrr%print)r6argskwZoldtmpr7r2rr r r maketree~s    z!debug_decorator..maketreecsf||S)Nr )r;kwargs)funcr=r r decoratedsz"debug_decorator..decorated)sympyr.)r?r.r@r )r?r=r debug_decoratorus  /rBcGs$ddlm}|r t|dtjidS)zB Print ``*args`` if SYMPY_DEBUG is True, else do nothing. r)r.fileN)rAr.r:sysstderr)r;r.r r r debugs rFc Cs|dkrtjd}|tj}dg}tjdkrLtj|\}}|s|d}n@tjdkrtjd tj}tj|\}}| |kr|}xT|D]H}||}tj |r|Sx*|D]"}tj ||} tj | r| SqWqWdSdS)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.exeZwin32ZPATHEXT) osenvironrpathsepnamepathsplitextrDplatformlowerisfiler&) executablerLpathsZextlistbaseZextZpathextZexecnamepr6r r r find_executables,           rUcCsddddddd}t|}t|drFt|d d d d }n*t|d rpt|d d d d }tt|d |d|}|r|||}|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.abc import x >>> func_name(x < 1) 'StrictLessThan' >>> func_name(x < 1, short=True) 'Lt' See Also ======== sympy.core.compatibility get_function_name ZGeZGtZLeZLtZEqZNe)Z GreaterThanZStrictGreaterThanZLessThanZStrictLessThanZEqualityZ Unequalityz>> from sympy.utilities.misc import _replace >>> f = _replace(dict(foo='bar', d='t')) >>> f('food') 'bart' >>> f = _replace({}) >>> f('food') 'food' cSs|S)Nr )r1r r r sz_replace..cs|dS)Nr)group)match)repsr r r^s|cSsg|]\}}t|qSr )_reescape)rkvr r r sz_replace..cs |S)N)sub)string)Dpatternr r r^s)rccompiler&itemsM)rar )rjrkrar _replaces  rocGsFt|dkr2|d}t|tkr&|}q:|j|Snt|}t||S)abReturn ``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] http://stackoverflow.com/questions/6116978/python-replace-multiple-strings rr)r r0dictreplacero)riraZkvr r r rqs   rqc Csfddlm}m}i}|dkr>|dks(t|s0|S|}d}}nt|tkri}x>t|D].}t|dkr\t||dkr\| |||<q\W|}|}|rddtt | D\}}qd}}nt|t|kst|r|r| |dd|}t ||}| |||S|rt|}i} xFtddt|dD].} t|| d kr6d| || <| | q6W| dd|}t || }|rt|}t|}xVtddt|dD]>} t|| d kst|| d kr| | || | <qWd|}d|}t ||}|||} t| tkrBt|tkrB| | }n| td dt| D}|SdS) 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 >>> from sympy.core.compatibility import unichr >>> 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 r) maketransPY3Nr/rcSsg|]}d|qS)r/)r&)rr)r r r rgsztranslate..rcSsg|]\}}|t|fqSr )ord)rr)cr r r rgs)sympy.core.compatibilityrrrsAssertionErrorr0rplistkeysr popziprm translaterqrrur&rr$) rr3brvrrrsZmrrZreZremr)tabler r r r}Es`*        $     r})r)N)F)NN)"__doc__Z __future__rrrDrHrercZstructtextwraprrrwrr ValueErrorrrr*rZcalcsizeZARCHrXflagsZHASH_RANDOMIZATIONr8r9rBrFrUr]rorqr}r r r r s* M> " &*