o
    "ôjò  ã                   @   s€   d dl mZ d dlmZmZ d dlmZ d dlmZ d dl	m
Z
 d dlmZ d dlmZ d dlmZ G d	d
„ d
eƒZdd„ ZdS )é    )ÚBasic)ÚExprÚExprBuilder)ÚS)Údefault_sort_key)Úuniquely_named_symbol)Úsympify)Ú
MatrixBase)ÚNonSquareMatrixErrorc                   @   sd   e Zd ZdZdZdZdd„ Zdd„ Zdd„ Zd	d
„ Z	e
dd„ ƒZdd„ Zdd„ Zdd„ Zdd„ ZdS )ÚTraceaS  Matrix Trace

    Represents the trace of a matrix expression.

    Examples
    ========

    >>> from sympy import MatrixSymbol, Trace, eye
    >>> A = MatrixSymbol('A', 3, 3)
    >>> Trace(A)
    Trace(A)
    >>> Trace(eye(3))
    Trace(Matrix([
    [1, 0, 0],
    [0, 1, 0],
    [0, 0, 1]]))
    >>> Trace(eye(3)).simplify()
    3
    Tc                 C   s<   t |ƒ}|jstdt|ƒ ƒ‚|jdu rtdƒ‚t | |¡S )Nz#input to Trace, %s, is not a matrixFzTrace of a non-square matrix)r   Ú	is_MatrixÚ	TypeErrorÚstrÚ	is_squarer
   r   Ú__new__)ÚclsÚmat© r   ús/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/sympy/matrices/expressions/trace.pyr   "   s   
zTrace.__new__c                 C   s   | S ©Nr   ©Úselfr   r   r   Ú_eval_transpose-   s   zTrace._eval_transposec                 C   sR   ddl m} ddlm} t||ƒr|  |¡ |¡S |  ¡ }t|tƒr$t	‚| 
|¡S )Nr   ©ÚSumé   )ÚMatrixElement)Úsympy.concrete.summationsr   Úmatexprr   Ú
isinstanceÚrewriteÚdiffÚdoitr   ÚNotImplementedErrorÚ_eval_derivative)r   Úvr   r   Úexprr   r   r   r$   0   s   


zTrace._eval_derivativec                 C   s¼   ddl m}m} | jd  |¡}|D ]I}|jdkr0t|t||jd |jd gƒdg|jd�|_nt|t||jd |jd |jgƒddgƒ|_t	j
t	j
g|_|j|_|j|_d|_d|_q|S )Nr   )ÚArrayTensorProductÚArrayContractionr   )r   é   )Ú	validator)r   é   )Ú0sympy.tensor.array.expressions.array_expressionsr'   r(   ÚargsÚ_eval_derivative_matrix_linesÚhigherr   Ú_linesÚ	_validater   ÚOneÚ_first_pointer_parentÚ_second_pointer_parentÚ_first_pointer_indexÚ_second_pointer_index)r   Úxr'   r(   ÚrÚlrr   r   r   r.   ;   sD   
þþø

ôýþ÷þz#Trace._eval_derivative_matrix_linesc                 C   s
   | j d S )Nr   )r-   r   r   r   r   Úarge   s   
z	Trace.argc                 K   sZ   |  dd¡r| jjdi |¤Ž}| ¡ }|d ur|S t|ƒS t| jtƒr(t| jƒS t| jƒS )NÚdeepTr   )Úgetr:   r"   Ú_eval_tracer   r   r	   Útrace)r   Úhintsr:   Úresultr   r   r   r"   i   s   

z
Trace.doitc                 C   s   t | j ¡ ƒ ¡ S r   )r   r:   Úas_explicitr"   r   r   r   r   rA   x   s   zTrace.as_explicitc                    s´   ddl m} ddlm‰  | j‰tˆ|ƒrX‡ ‡fdd„}tttˆj	ƒƒ|d�}tˆj	| ˆ ƒrCˆ ˆƒ 
¡ ‰tttˆj	ƒƒ‡fdd„d�}| ˆj	|d … ˆj	d |…  ¡‰tˆƒS | S )	Nr   )ÚMatMul)Ú	Transposec                    s"   ˆj |  }t|ˆ ƒr|j}t|ƒS r   )r-   r   r:   r   )r7   Úa©rC   Ú	trace_argr   r   Úget_arg_key„   s   

z%Trace._normalize.<locals>.get_arg_key)Úkeyc                    s   t ˆ j|  ƒS r   )r   r-   )r7   )rF   r   r   Ú<lambda>�   s    z"Trace._normalize.<locals>.<lambda>)Ú!sympy.matrices.expressions.matmulrB   Ú$sympy.matrices.expressions.transposerC   r:   r   ÚminÚrangeÚlenr-   r"   Úfromiterr   )r   rB   rG   Zindminr   rE   r   Ú
_normalize{   s   
"zTrace._normalizec                 K   sB   ddl m} td|gƒ}|| j||f |d| jjd fƒ}| ¡ S )Nr   r   Úir   )r   r   r   r:   Úrowsr"   )r   r&   Úkwargsr   rQ   Úsr   r   r   Ú_eval_rewrite_as_Sum’   s   "zTrace._eval_rewrite_as_SumN)Ú__name__Ú
__module__Ú__qualname__Ú__doc__Zis_TraceÚis_commutativer   r   r$   r.   Úpropertyr:   r"   rA   rP   rU   r   r   r   r   r      s    *
r   c                 C   s   t | ƒ ¡ S )a  Trace of a Matrix.  Sum of the diagonal elements.

    Examples
    ========

    >>> from sympy import trace, Symbol, MatrixSymbol, eye
    >>> n = Symbol('n')
    >>> X = MatrixSymbol('X', n, n)  # A square matrix
    >>> trace(2*X)
    2*Trace(X)
    >>> trace(eye(3))
    3
    )r   r"   )r&   r   r   r   r>   ™   s   r>   N)Úsympy.core.basicr   Úsympy.core.exprr   r   Zsympy.core.singletonr   Úsympy.core.sortingr   Úsympy.core.symbolr   Úsympy.core.sympifyr   Úsympy.matrices.matrixbaser	   Úsympy.matrices.exceptionsr
   r   r>   r   r   r   r   Ú<module>   s     