o
    §ƒðj¬c  ã                   @   s  d dl mZ d dl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 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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#m$Z$ d dl%m&Z& d dl'm(Z(m)Z)m*Z*m+Z+ d dl,m-Z- d dl.m/Z/ d dl0m1Z1 d dl2m3Z3 d dl4m5Z5m6Z6 d dlm7Z7 d dl8m9Z9m:Z: d dl;m<Z< d dl=m>Z>m?Z? d dl@mAZA d dlBmCZCmDZD d d lEmFZFmGZGmHZHmIZI d d!l'mJZJ ed"ƒ\ZKZLZMZNed#ƒ\ZOZPZQZRZSZTZUZVZWZXZYZZZ[d$d%„ Z\d&d'„ Z]d(d)„ Z^d*d+„ Z_d,d-„ Z`d.d/„ Zad0d1„ Zbd2d3„ Zcd4d5„ Zdd6d7„ Zed8d9„ ZfeCd:d;„ ƒZgd<d=„ ZheCd>d?„ ƒZieCd@dA„ ƒZjeCdBdC„ ƒZkdDdE„ ZldFdG„ ZmdHdI„ ZndJdK„ ZodLdM„ ZpdNdO„ ZqdPdQ„ ZrdRdS„ ZsdTdU„ ZtdVdW„ ZudXdY„ ZvdZd[„ Zwd\d]„ Zxd^d_„ Zyd`da„ Zzdbdc„ Z{ddde„ Z|dfdg„ Z}dhdi„ Z~djdk„ Zdldm„ Z€eCdndo„ ƒZ�dpdq„ Z‚drds„ Zƒdtdu„ Z„dvdw„ Z…dxdy„ Z†dzd{„ Z‡d|d}„ Zˆd~d„ Z‰d€d�„ ZŠd‚dƒ„ Z‹d„d…„ ZŒd†d‡„ Z�dˆd‰„ ZŽdŠd‹„ Z�dŒd�„ Z�dŽd�„ Z‘d�d‘„ Z’eCd’d“„ ƒZ“d”d•„ Z”eCd–d—„ ƒZ•d˜d™„ Z–eCdšd›„ ƒZ—dœd�„ Z˜dždŸ„ Z™d d¡„ ZšdS )¢é    )ÚreduceN)Úadd)ÚMatrixSolve)ÚAdd)ÚTuple)ÚUnevaluatedExpr)ÚFunction)ÚMul)ÚPow)ÚEq)ÚS)ÚSymbolÚsymbols)Úsympify)Úexp)Úsqrt)Ú	Piecewise)ÚcosÚsin)ÚMatrix)ÚInverseÚMatAddÚMatMulÚ	Transpose)ÚCRootOf)ÚO©Úcse)Úsignsimp)ÚIdxÚIndexedBase©Ú	count_ops)Úsub_preÚsub_post)Úmeijerg)Úcse_mainÚcse_opts)Úsubsets)ÚXFAILÚraises)ÚMutableDenseMatrixÚMutableSparseMatrixÚImmutableDenseMatrixÚImmutableSparseMatrix)ÚMatrixSymbolzw,x,y,zzx:13c                  C   s¢   t jdd�} tt | dd¡ƒdd„ tddƒD ƒksJ ‚t jdd�} tt | dd¡ƒdd„ tddƒD ƒks6J ‚t  ¡ } tt | dd¡ƒd	d„ tddƒD ƒksOJ ‚d S )
NÚy)Úprefixr   é
   c                 S   ó   g | ]}t d | ƒ‘qS ©zy%s©r   ©Ú.0Úi© r9   úŸ/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/simplify/tests/test_cse.pyÚ
<listcomp>.   ó    z)test_numbered_symbols.<locals>.<listcomp>é   c                 S   r3   r4   r5   r6   r9   r9   r:   r;   1   r<   c                 S   r3   )zx%sr5   r6   r9   r9   r:   r;   4   r<   )r&   Únumbered_symbolsÚlistÚ	itertoolsÚisliceÚrange)Únsr9   r9   r:   Útest_numbered_symbols+   s$   ÿÿÿÿÿÿrD   c                 C   s   | t  S ©N)r0   ©Úexprr9   r9   r:   Úopt19   ó   rH   c                 C   s   | t  S rE   )ÚzrF   r9   r9   r:   Úopt2=   rI   rK   c                   C   s˜   t  ttd fg¡tt ksJ ‚t  td tfg¡tksJ ‚t  tdg¡tks'J ‚t  tttfg¡tt ks6J ‚t  ttd ftd fg¡tt t ksJJ ‚d S ©N)NN)r&   Úpreprocess_for_cseÚxrH   r0   rK   rJ   r9   r9   r9   r:   Útest_preprocess_for_cseA   s   ÿ
ÿrO   c                   C   s˜   t  ttd fg¡tksJ ‚t  td tfg¡tt ksJ ‚t  tdg¡tks'J ‚t  tttfg¡tt ks6J ‚t  td tfd tfg¡tt t ksJJ ‚d S rL   )r&   Úpostprocess_for_cserN   rH   r0   rK   rJ   r9   r9   r9   r:   Útest_postprocess_for_cseJ   s   ÿ
ÿrQ   c                  C   s®   t ttt dƒttt ƒƒ} t| gƒ\}}|ttt fgks J ‚|ttƒtd  gks-J ‚tdgƒ\}\}t|ƒdkr?|dksAJ ‚tdgƒ\}\}t|ƒdkrS|dksUJ ‚d S )Né   é*   r   ç      à?)r   r
   rN   r0   r   r   Úx0Úlen©ÚeÚsubstsÚreducedÚsubst42Úred42Ú
subst_halfÚred_halfr9   r9   r:   Útest_cse_singleT   s   r_   c                  C   sÎ   t ttt dƒttt ƒƒ} t| ƒ\}}|ttt fgksJ ‚|ttƒtd  gks,J ‚ttdggƒƒ\}}t|d tƒs?J ‚tdƒ\}\}t	|ƒdkrP|dksRJ ‚tdƒ\}\}t	|ƒdkrc|dkseJ ‚d S )NrR   é   r   rS   rT   )
r   r
   rN   r0   r   r   rU   r   Ú
isinstancerV   rW   r9   r9   r:   Útest_cse_single2a   s   rb   c                  C   sx   t ttƒ} t| gƒ\}}|g ksJ ‚|tt gksJ ‚tdtdfdg tƒtdtdfdg tƒ }t|ƒg |gfks:J ‚d S )N)r`   rR   é   )é   )r`   é   )r   rN   r0   r   r%   )rX   rY   rZ   Úeqr9   r9   r:   Útest_cse_not_possiblep   s   
ÿrg   c                  C   sj   t ttt t dƒttt t ƒƒ} t| gƒ\}}|ttt t fgks&J ‚|ttƒtd  gks3J ‚d S ©NrR   )r   r
   ÚwrN   r0   r   r   rU   )rX   rY   rZ   r9   r9   r:   Útest_nested_substitution|   s   $rj   c                  C   s¤  t t tt  tt t tt  ƒ } t| gtjtjfgd�\}}|tt t tt  fgks/J ‚|t tt ƒ gks<J ‚t t  tt  tt t  tt  ƒ } t| gtjtjfgd�\}}|tt t tt  fgksmJ ‚|tttƒ gksxJ ‚ddt   }|t  | d  d| t   } t| tjtjfgd�g dgfksŸJ ‚tt	t  t t t	t t  t	t  d  ƒtt	t  ft
tt fgt	t
 tt
  td  gfksÐJ ‚d S )N©Úoptimizationséÿÿÿÿr`   rR   r   re   )rN   r0   rJ   r   r   r'   r#   r$   rU   ri   Úx1)rX   rY   rZ   Únr9   r9   r:   Útest_subtraction_opt„   s(   $
ÿ(
ÿÿ*0ÿrp   c                  C   sÄ  t t t } t t t }t| |gƒ\}}|tt t fgksJ ‚|tt tt gks+J ‚tt  t t tt g}t|ƒ\}}tt|ƒƒ\}}||ksKJ ‚|tt t  tgksWJ ‚tt  t tt  t t tt g}t|ƒ\}}tt|ƒƒ\}}||ks|J ‚|ttt tgks‡J ‚t t tt  t t tt g}t|ƒ\}}tt|ƒƒ\}}|tt ftt t fttt fgks¸J ‚|tt fttt ftt t fgksÌJ ‚|tt ttgks×J ‚tt t t  t t tt  t g}t|ƒttt fgtt  t t t t t gfk�sJ ‚tt t t t t gƒtt t fgttt gfk�s!J ‚tt t t t gƒg t t t t gfk�s8J ‚tt t tt t  t t t d gƒtt t fgttt dtt  gfk�s`J ‚d S )Nre   )	rN   r0   rJ   ri   r   rU   Úreversedrn   Úx2)Úe1Úe2rY   rZ   ÚlÚrsubstsÚ_r9   r9   r:   Útest_multiple_expressions™   s8   "(($88.$"ÿrx   c                  C   sx   t ddd�\} }}| | | | | g}t|ƒg |fksJ ‚| | | | | g}t|ƒt| | fgt| tgfks:J ‚d S ©NúA B CF©Úcommutative)r   r   rU   ©ÚAÚBÚCru   r9   r9   r:   Útest_non_commutative_cse·   s
   *r�   c                  C   sŽ   t ddd�\} }}| | | | | g}t|ƒg |fksJ ‚| | | | | g}t|ƒg |fks1J ‚|| | | | g}t|ƒg |fksEJ ‚d S ry   ©r   r   r}   r9   r9   r:   Útest_bypass_non_commutativesÁ   s   rƒ   c                  C   s\   t ddd�\} }}t ddd�}|| | ||  g}t|ƒ||| fg|| | gfks,J ‚d S )Nrz   Fr{   rU   r‚   )r~   r   r€   rU   ru   r9   r9   r:   Útest_non_commutative_orderË   s   *r„   c            	      C   s²  t ttd  tt  gƒttt fgtt t gfksJ ‚t tt dt t gƒttt fgttt gfks8J ‚t tdt  t t tt d fƒttt fgtt t t td gfks_J ‚t tt t t tt  tt  ƒttt fgtt t tt  t gfks‡J ‚tdƒ\} }}}}}}}||d  | | d|  | | | | | | |d  f}t |ƒt|| ft| | fg|| | t dt t || | t gfks×J ‚d S )NrR   r`   za, b, c, d, f, g, j, mrc   )r   rN   r0   rU   ri   rJ   r   rn   )	ÚaÚbÚcÚdÚfÚgÚjÚmÚexprsr9   r9   r:   Útest_issue_10228Ó   s   :6""
ÿ"$
ÿ:>ÿrŽ   c                   C   s<   t ttd  tt  ƒttt fgtt t gfksJ ‚d S rh   )r   rN   r0   rU   r9   r9   r9   r:   Útest_powersá   s   <r�   c                   C   s>   t ttt  ttt   dd�g tt tt  gfksJ ‚d S )NÚbasicrk   )r   ri   rN   r0   rJ   r9   r9   r9   r:   Útest_issue_4498æ   s   ÿr‘   c                   C   sX   t td td  td  td  dd�ttd fgttd t t d  gfks*J ‚d S )Nrd   rc   re   rR   r�   rk   r`   )r   rN   rU   r9   r9   r9   r:   Útest_issue_4020ë   s   &&ÿr’   c                   C   s<   t ttt ƒtt  ƒttt fgttƒt gfksJ ‚d S rE   )r   r   rN   rU   r9   r9   r9   r:   Útest_issue_4203ð   s   <r“   c                  C   s>   t tt d  ttd   dƒ} t| dd�g dgfksJ ‚d S )Nr`   r   r�   rk   T)r   rN   r   )rX   r9   r9   r:   Útest_issue_6263ô   s    r”   c                  C   sh   t dƒ} t ddd�}t| |d  | |d |d    ƒd d }|j}t|ƒtdd	„ |D ƒƒks2J ‚d S )
Nr‡   rU   T)ÚrealrR   rc   rm   c                 S   s   h | ]}|j ’qS r9   )Únamer6   r9   r9   r:   Ú	<setcomp>þ   s    z#test_issue_25043.<locals>.<setcomp>)r   r   Úfree_symbolsrV   )r‡   rN   Úcse_exprÚfreer9   r9   r:   Útest_issue_25043ù   s
   ,"r›   c                  C   s.  ddl m}  tdƒ}tdƒ}t| |ttƒttfdƒ| |ttƒttfdƒ ƒ\}\}|g ks/J ‚|| |ttƒttfdƒ| |ttƒttfdƒ ksIJ ‚t| |ttƒttfdtt fƒ| |ttƒttfdtt fƒ ƒ\}\}|ttt fgkswJ ‚|| |ttƒttfdtfƒ| |ttƒttfdtfƒ ks•J ‚d S )Nr   )ÚSubsr‰   rŠ   ©r   r`   )Úsympy.core.functionrœ   r   r   rN   r0   rU   )rœ   r‰   rŠ   Úname_valrG   r9   r9   r:   Útest_dont_cse_tuples  s*   ÿ
ÿ
ÿÿ
ÿÿr    c                   C   s’  t dtd  td  ƒttd fgtdt  gfksJ ‚t td ddtd   td   ƒttd ftdt fgtttd   gfksEJ ‚t dtd  ddtd   td   ƒttd ftdt fgttd  t gfkspJ ‚t tdtd  ƒtdtd  ƒ ƒttd fgttƒttƒ gfks”J ‚t ttd ƒttd ƒ ƒttd fgttƒttƒ gfks´J ‚t tdtd   ttd  t  ƒttd fgttd  ttt   gfksÜJ ‚t ttd ƒtd tdtd  ƒ  ƒttd fgttdt ƒ ttƒ gfk�sJ ‚t ddtd   td  ƒttd fgttd  gfk�s&J ‚t tdt  tdt   ƒttdt  fgtdt  gfk�sGJ ‚d S )Nr`   rR   éþÿÿÿ)	r   rN   rU   rn   r   r   r0   rJ   r   r9   r9   r9   r:   Útest_pow_invpow  s6   ÿ"(ÿ&(ÿ"ÿÿ"&ÿ&&
ÿ
ÿÿr¢   c                  C   s®   t d tt d td  ƒ ttd ƒ } t| tt td ƒtd td t d  gtjd�t	td ft
td ft t
ftt d fgtttt	 ƒ tt	ƒ td tt
 ggksUJ ‚d S )Nr`   rR   ©Úpostprocess)rN   r   r0   r   r   r   rJ   r&   Úcse_separaterU   rr   rn   ©rf   r9   r9   r:   Útest_postprocess,  s   (&ÿ&$ÿþr§   c                  C   sâ  ddl m} m} tdƒ}tdƒ}t| | tj d|  |d|  | d ttƒd d|  d  |d|  | ttƒƒ ||d ttƒƒ ||ƒ |d|  | d ƒ ttƒttƒd d|  d   ||ttƒƒ |d|  | ttƒƒ ||ƒ |d|  | d ƒ ttƒttƒd d|  d   ||d ttƒƒ |d|  | d ttƒƒ ||ƒ |d|  | d ƒ ttƒd d|  d  ||ttƒƒ |d|  | d ttƒƒ ||ƒ |d|  | d ƒ ddtjtd | d d|  | d|  fŽ }t	|ƒ}t
d|  ft| t
 fttd ft|d ftttƒft|ttƒfttd dt
  ||ƒ |tƒ ftt|ttƒ ft||tƒftt|ttƒ fg
| | tj t
|ttt tt t tt t tt ddtjtd t t t
 fgf}||k�soJ ‚d S )Nr   )r…   r†   r   ÚGrR   r`   r¡   )Ú	sympy.abcr…   r†   r   r   r   ÚHalfr   rJ   r   rU   rn   rr   Úx3Úx4Úx5Úx6Úx7Úx8Úx9)r…   r†   r   r¨   Útr‡   Úansr9   r9   r:   Útest_issue_44994  sh   >ÿÿÿÿÿ8ÿÿÿ&ÿÿÿÿ4ÿÿÿ ùÿ	4>þ0ÿür´   c                  C   sp   t td dtd   d dƒ} t| ƒg | gfksJ ‚ttt t t t t ƒƒt tt  t t ks6J ‚d S )Né   rc   rd   rR   r`   )r   rN   r   r$   r#   r0   rJ   ©Úrr9   r9   r:   Útest_issue_6169L  s   <r¸   c                  C   s’   d} t d| fd�}t d| fd�}td| d ƒ}||d  ||  ||d  ||   }d||d  ||   }t||gƒ\}}t|ƒdksGJ ‚d S )Nrd   r0   )ÚshaperN   r8   r`   r   )r    r   r   rV   )Úlen_yr0   rN   r8   Úexpr1Úexpr2ÚreplacementsÚreduced_exprsr9   r9   r:   Útest_cse_IndexedT  s   (r¿   c                  C   sÚ   t dddƒ} t| ƒg | gfksJ ‚tddd�}t d||ƒ}t|ƒg |gfks(J ‚t| d | d  ƒg | d | d  gfks?J ‚t| d | d	  | d | d	  | d
   ƒt| d | d	  fgt| d
  t gfkskJ ‚d S )Nr~   re   ro   T)Úintegerr   r   )r   r   r�   )r   rR   )r/   r   r   rU   )r~   ro   r   r9   r9   r:   Útest_cse_MatrixSymbol`  s   .\rÁ   c                  C   s¢   t dddƒ} t dddƒ}| j|  j|  | }| j|  |  | }t||gƒ\}}t|ƒdks/J ‚t|| |gƒ\}}|s=J ‚t| d | | d  gƒ\}}|sOJ ‚d S )Nr~   re   r0   r`   r   rR   )r/   ÚTÚIr   rV   )r~   r0   r»   r¼   r½   r¾   r9   r9   r:   Útest_cse_MatrixExprm  s   rÄ   c                  C   sv   t t tt  ttdƒft tt  dfƒ} t| ƒ}ttt fgt tt ttdƒft t dfƒgf}||ks9J ‚d S )Nr   T)r   rJ   rN   r0   r   r   rU   )r‰   r³   Ú
actual_ansr9   r9   r:   Útest_Piecewise}  s   ,"ÿrÆ   c                  C   sh   t tƒ tdd¡tttd  ƒ d } t| ƒg ttd t ƒt td d  ttd ƒ gfks2J ‚d S )Nr   re   r`   rR   )r   rN   Úseriesr   r0   r   r   r¦   r9   r9   r:   Útest_ignore_order_terms…  s   &BrÈ   c                     sX   t t } tt }t| ƒ|  t|ƒ| t t g}t|ƒ\‰ }‡ fdd„|D ƒ|ks*J ‚d S )Nc                    ó   g | ]	}|  tˆ ƒ¡‘qS r9   ©Úsubsrq   ©r7   rX   ©rY   r9   r:   r;   �  ó    z&test_name_conflict.<locals>.<listcomp>)rU   r0   rr   r«   r   r   ©Úz1Úz2ru   rZ   r9   rÍ   r:   Útest_name_conflictŠ  s
   rÒ   c                     s^   t t } tt }t| ƒ|  t|ƒ| t t g}t|tdƒƒ\‰ }‡ fdd„|D ƒ|ks-J ‚d S )Nzx:10c                    rÉ   r9   rÊ   rÌ   rÍ   r9   r:   r;   —  rÎ   z3test_name_conflict_cust_symbols.<locals>.<listcomp>)rU   r0   rr   r«   r   r   r   rÏ   r9   rÍ   r:   Útest_name_conflict_cust_symbols’  s
   rÓ   c                  C   sp   t tt ƒt t t tt ƒ ttt ƒ } tttg}ttƒ� t| |d� W d   ƒ d S 1 s1w   Y  d S )N)r   )	r   rN   r0   ri   r   rJ   r*   Ú
ValueErrorr   )ru   Úsymr9   r9   r:   Útest_symbols_exhausted_errorš  s
   ,

"ÿrÖ   c            	      C   sº   t dƒ} t dƒ}|  d|¡} i }d|d< d|d< |  |¡}t| ƒ\}}|D ]}|d  |¡||d	 j< q%|d	  |¡}||ksAJ ‚t d
ƒ}t|ƒ\}}|d	 |ksSJ ‚t|ƒdk s[J ‚d S )NziPiecewise((C391 - 1.65, C390 < 0.5), (Piecewise((C391 - 1.65,         C391 > 2.35), (C392, True)), True))zGPiecewise((2.05*C390**(-1.03), C390 < 0.5), (2.5*C390**(-0.625), True))ÚC391g¹²gv­‚æ?ÚC390g‘þÉ¥:ð?ÚC392r`   r   a  Piecewise((Symbol('ON'), Equality(Symbol('mode'), Symbol('ON'))),         (Piecewise((Piecewise((Symbol('OFF'), StrictLessThan(Symbol('x'),         Symbol('threshold'))), (Symbol('ON'), true)), Equality(Symbol('mode'),         Symbol('AUTO'))), (Symbol('OFF'), true)), true)))r   rË   r   r–   rV   )	ÚC393r×   ÚsubÚ	ss_answerÚsubstitutionsÚnew_eqnÚpairÚ
cse_answerrG   r9   r9   r:   Útest_issue_7840¡  s,   ÿÿ
ÿrá   c                  C   s†   t tttfD ]:} | ddtt dddgƒ}ttt |gƒ}ttt fgt| tdgddggƒgf}||ks5J ‚t|d d | ƒs@J ‚qd S )NrR   r   r`   rm   )	r+   r,   r-   r.   rN   r0   r   rU   ra   )ÚclsrŒ   Úresr³   r9   r9   r:   Útest_issue_8891Æ  s   ÿ&úrä   c                     sÂ  t dƒ\} }}}}}| | | | | | | |d  | || |d  | g}t|ƒ\}}tdd„ |D ƒƒr8J ‚ddlm‰  ddlm‰ t dƒ‰‡ ‡fd	d
„tdƒD ƒ}	t|	dƒD ]6}t	|ƒ}t|ƒ\}}tdd„ |D ƒƒrpJ ‚t
|ƒD ]}
tt|ƒƒD ]}|| j|
Ž ||< q|qt||ks�J ‚qY‡ ‡fdd
„tdƒD ƒ}	t|	dƒD ]=}t	|ƒ}t|ƒ\}}tdd„ |D ƒƒr¸J ‚t
|ƒD ]}
tt|ƒƒD ]}|| j|
Ž ||< qÄq¼|‡fdd
„|D ƒksÞJ ‚q¡d S )Nza b f k l irR   c                 s   ó"   � | ]}|j D ]}|jV  qqd S rE   ©ÚargsÚis_Mul©r7   r…   r8   r9   r9   r:   Ú	<genexpr>Õ  ó   €  z#test_issue_11230.<locals>.<genexpr>r   )Úchoice©Ú
expand_mulza:mc                    ó(   g | ]}t ‡ ‡fd d„tdƒD ƒŽ ‘qS )c                    s   g | ]}ˆ ˆƒ‘qS r9   r9   r6   ©rì   Úsr9   r:   r;   Ü  ó    ú/test_issue_11230.<locals>.<listcomp>.<listcomp>rd   )r	   rB   r6   rð   r9   r:   r;   Ü  ó   ( z$test_issue_11230.<locals>.<listcomp>é   re   c                 s   rå   rE   ræ   ré   r9   r9   r:   rê   à  rë   c                    rï   )c                    s   g | ]
}ˆ ˆd d… ƒ‘qS )Nrõ   r9   r6   rð   r9   r:   r;   æ  s    ró   rd   )r   rB   r6   rð   r9   r:   r;   æ  rô   c                 s   rå   rE   )rç   Úis_Addré   r9   r9   r:   rê   ê  rë   c                    s   g | ]}ˆ |ƒ‘qS r9   r9   r6   rí   r9   r:   r;   ò  rò   )r   r   ÚanyÚsympy.core.randomrì   rž   rî   rB   r(   r?   rq   rV   rË   )r…   r†   r‰   Úkru   r8   ÚpÚRr€   ÚexÚrir9   )rì   rî   rñ   r:   Útest_issue_11230Ð  s8   :ÿÿõrþ   c                  C   sÖ   dd„ } t d td  t d t  t d  }t|ƒtt d ftt t fgt d tt t  tt  gfks7J ‚| |ƒ t d td d  t td   }t|ƒttd fgt d td  t t  gfkseJ ‚| |ƒ d S )Nc                 S   s>   t | ƒ\}}|  ¡ t|ƒtdd„ |D ƒƒ t|ƒ ksJ ‚d S )Nc                 s   s   � | ]	}|d    ¡ V  qdS )r`   Nr!   r6   r9   r9   r:   rê   ú  ó   € z2test_issue_11577.<locals>.check.<locals>.<genexpr>)r   r"   rV   Úsum)rf   r·   r‡   r9   r9   r:   Úcheck÷  s   ÿÿztest_issue_11577.<locals>.checkrd   rR   rc   r`   )rN   r0   r   rU   rn   )r  rf   r9   r9   r:   Útest_issue_11577õ  s   $2
ÿ $
ÿr  c                  C   s(   t d t d g} t| ƒg | fksJ ‚d S )Nre   rc   )rN   r   r¦   r9   r9   r:   Útest_hollow_rejection  ó   r  c                  C   s°   t tƒdt dttd ƒ   t tƒdt dttd ƒ   g} t| ƒ\}}tdd„ |D ƒƒs3J dƒ‚t| tfd�\}}tdd„ |D ƒƒrIJ d	ƒ‚td
d„ |D ƒƒsVJ dƒ‚d S )Nre   r`   rd   c                 s   ó   � | ]
\}}t |jv V  qd S rE   ©r0   r˜   ©r7   rw   rÛ   r9   r9   r:   rê     ó   € z"test_cse_ignore.<locals>.<genexpr>z&cse failed to identify any term with y©Úignorec                 s   r  rE   r  r  r9   r9   r:   rê     r  z,Sub-expressions containing y must be ignoredc                 s   s(   � | ]\}}|t td  ƒ dkV  qdS )r`   r   N)r   rN   r  r9   r9   r:   rê     s   €& z4cse failed to identify sqrt(x + 1) as sub-expression)r   r0   r   rN   r   r÷   )r�   Úsubst1Úred1Úsubst2Úred2r9   r9   r:   Útest_cse_ignore  s   @r  c                     sd   t ttƒ tt ƒ ttƒttƒ tt ƒ g} t| tfd�\‰ }‡ fdd„|D ƒ}|| ks0J ‚d S )Nr	  c                    rÉ   r9   rÊ   rÌ   rÍ   r9   r:   r;      rÎ   z/test_cse_ignore_issue_15002.<locals>.<listcomp>)ri   r   rN   rJ   r0   r   )ru   rZ   Úrlr9   rÍ   r:   Útest_cse_ignore_issue_15002  s   þr  c                  C   s˜   t td ƒ} td|  d|   gƒ\\\}}\}|| kr)|d| d|  ks'J ‚d S ||  kr<|d| d|  ks:J ‚d S d| › d|  › d|› �}J |ƒ‚)Nr`   rm   zExpected common subexpression z or z, instead got )r   rN   r   )Úxp1rU   ÚueÚredÚmsgr9   r9   r:   Útest_cse_unevaluated$  s   "
r  c                     s    d\} ‰ t dˆ  ƒ‰‡ ‡fdd„t| ƒD ƒ}|d |d   ¡ dks$J ‚t|ƒ\}}t|ƒdks4J dƒ‚t|ƒD ]\}}| t|ƒ¡||   ¡ dksMJ ‚q8d S )N)re   r=   zx:%dc                    s*   g | ]‰ t t‡ ‡fd d„tˆƒD ƒƒ‘qS )c                    s    g | ]}ˆ| d ˆ |   ‘qS )rm   r9   )r7   r‹   )r8   rN   r9   r:   r;   5  ó     z4test_cse__performance.<locals>.<listcomp>.<listcomp>)r   r   rB   )r7   ©ÚntermsrN   )r8   r:   r;   4  s    ÿÿz)test_cse__performance.<locals>.<listcomp>r   r`   z!exprs[0] == -exprs[2], i.e. a CSE)r   rB   Úsimplifyr   rV   Ú	enumeraterË   rq   )Únexprsr�   Úsubstr  r8   rX   r9   r  r:   Útest_cse__performance1  s   þ$ÿr  c                  C   sf   t t dt  t t t t dt  t t g} t| ƒ\}}dt|ƒtdd„ |D ƒƒ t|ƒ ks1J ‚d S )NrR   re   rµ   c                 s   s   � | ]	\}}|  ¡ V  qd S rE   r!   )r7   rù   Úvr9   r9   r:   rê   B  rÿ   z#test_issue_12070.<locals>.<genexpr>)rN   r0   rJ   r   rV   r   r"   )r�   r  r  r9   r9   r:   Útest_issue_12070?  s
   ,ÿr   c                  C   s8   t dt d  td   } t| ƒd d }|| ksJ ‚d S )NéüÿÿÿrR   r`   r   )rN   r0   r   )rf   Úcse_eqr9   r9   r:   Útest_issue_13000F  s   r#  c                  C   sN   t td dt  d dƒt td dt  d dƒ } t| ƒg | gfks%J ‚d S )Nrd   é   rR   r   r`   )r   rN   r   r¦   r9   r9   r:   Útest_issue_18203L  s   4r%  c                  C   s>   t tt tt dd�} t| ƒttt fgtd gfksJ ‚d S )NF©ÚevaluaterR   )r	   rN   r0   r   rU   r¦   r9   r9   r:   Útest_unevaluated_mulQ  s   (r(  c                     s0  ddl m}  tdƒ\}}}}}tt d d ttt tt dt d  tt d d  dt d tt  g}t|| d�\‰ }ˆ s~J |ttt fttd d ftdt d f|tt t f|tt ftd f|tftd f|tftd f|tfg|||||ffkƒ‚ˆ  	¡  dd„ ˆ D ƒ‰ |‡ fd	d„|D ƒks–J ‚d S )
Nr   )Úcse_release_variablesz_:5r`   rR   r£   c                 S   s    g | ]\}}|d ur||f‘qS rE   r9   )r7   rñ   r  r9   r9   r:   r;   c  r  z.test_cse_release_variables.<locals>.<listcomp>c                    s   g | ]}|  ˆ ¡‘qS r9   )rË   r6   r¶   r9   r:   r;   d  s    )
Úsympy.simplify.cse_mainr)  r   rN   r0   r   rU   rn   rr   Úreverse)r)  Ú_0Ú_1Ú_2Ú_3Ú_4ÚeqsrX   r9   r¶   r:   Útest_cse_release_variablesV  s"   (þ&$ýýr2  c                  C   sž   dd„ } | t ƒg t fksJ ‚| dƒg dfksJ ‚t g}tttfD ]}| ||ƒƒg ||ƒfks0J ‚q | t|Ž ƒg t|Ž fks?J ‚t di}| |ƒg |fksMJ ‚d S )Nc                 S   s   t | dd�S )NF)r?   r   )rN   r9   r9   r:   Ú<lambda>h  s    ztest_cse_list.<locals>.<lambda>rN   r`   )rN   r?   ÚtupleÚsetr   )Ú_cseÚitr‡   rˆ   r9   r9   r:   Útest_cse_listg  s   r8  c                  C   s4   t dddƒ} t|  |  |  ƒ|  |  |  ksJ ‚d S )Nr~   rR   )r/   r   )r~   r9   r9   r:   Útest_issue_18991s  s   (r9  c                  C   s(   t dddd�g} t| ƒg | fksJ ‚d S )Nr`   rR   Fr&  )r	   r   )rŒ   r9   r9   r:   Útest_unevaluated_Mulx  r  r:  c                  C   s>   t tdƒƒ dd¡} t| ƒ}t|ƒ}|g t| ƒgfksJ ‚d S ©NúA:4rR   )r-   r   Úreshaper   r   ©r~   rN   r™   r9   r9   r:   Ú"test_cse_matrix_expression_inverse}  s   r?  c                  C   sL   t tdƒƒ dd¡} t tdƒƒ}tt| ƒ|ƒ}t|ƒ}|g |gfks$J ‚d S ©Nr<  rR   zb:2)r-   r   r=  r   r   r   ©r~   r†   rN   r™   r9   r9   r:   Ú)test_cse_matrix_expression_matmul_inverse„  s
   rB  c                  C   s>   t tdƒƒ dd¡} ttj| ƒ}t|ƒ}|g |gfksJ ‚d S r;  ©r-   r   r=  r   r   ÚNegativeOner   r>  r9   r9   r:   Útest_cse_matrix_negate_matrixŒ  s   rE  c                  C   sT   t tdƒƒ dd¡} t tdƒƒ dd¡}ttj| |ƒ}t|ƒ}|g |gfks(J ‚d S ©Nr<  rR   zB:4rC  ©r~   r   rN   r™   r9   r9   r:   Ú+test_cse_matrix_negate_matmul_not_extracted“  s
   rH  c                  C   sb   t tdƒƒ dd¡} t tdƒƒ dd¡}ttjt| |ƒƒ}t|ƒ}|g ttj| |ƒgfks/J ‚d S rF  rC  rG  r9   r9   r:   Ú'test_cse_matrix_nested_matmul_collapsed›  s
    rI  c                  C   sB   t tdƒƒ dd¡} ttt| ƒƒƒ}t|ƒ}|g | gfksJ ‚d S r;  )r-   r   r=  r   r   r>  r9   r9   r:   Ú0test_cse_matrix_optimize_out_single_argument_mul¤  s   rJ  c                  C   s^   t tdƒƒ dd¡} tttt| ƒƒƒtt| ƒƒt| ƒ| ƒ}t|ƒ}|g td| ƒgfks-J ‚d S ©Nr<  rR   rc   )r-   r   r=  r   r   r   r>  r9   r9   r:   Ú9test_cse_matrix_optimize_out_single_argument_mul_combined«  ó   &rL  c                  C   sF   t tdƒƒ dd¡} tttt| ƒƒƒƒ}t|ƒ}|g | gfks!J ‚d S r;  )r-   r   r=  r   r   r>  r9   r9   r:   Ú0test_cse_matrix_optimize_out_single_argument_add³  s   rN  c                  C   s^   t tdƒƒ dd¡} tttt| ƒƒƒtt| ƒƒt| ƒ| ƒ}t|ƒ}|g td| ƒgfks-J ‚d S rK  )r-   r   r=  r   r   r   r>  r9   r9   r:   Ú9test_cse_matrix_optimize_out_single_argument_add_combinedº  rM  rO  c                  C   sH   t tdƒƒ dd¡} t tdƒƒ}t| |ƒ}t|ƒ}|g |gfks"J ‚d S r@  )r-   r   r=  r   r   rA  r9   r9   r:   Ú'test_cse_matrix_expression_matrix_solveÂ  s
   
rP  c                  C   sˆ   t tdƒƒ dd¡} t tdƒƒ}tttt| ƒ| ƒƒt| ƒ|ƒ}t|ƒ}tdddƒ}ttt|| ƒƒ||ƒ}||t| ƒfg|gfksBJ ‚d S )NzX:4rR   zy:2rU   )r-   r   r=  r   r   r   r   r/   )ÚXr0   r†   r™   rU   Úreduced_expr_expectedr9   r9   r:   Ú!test_cse_matrix_matrix_expressionÊ  s    rS  c                  C   s˜  d} t td| › �ƒƒ}t td| |  › �ƒƒ | | ¡}t td| |  › �ƒƒ | | ¡}t td| |  › �ƒƒ | | ¡}t td| › �ƒƒ}t|t|t|ƒtt|t||t|ƒƒƒƒtt||ƒttj|ƒƒƒƒ}t|ttj|t|ƒtt|t||t|ƒƒƒƒ||ƒƒ}t	||gƒ}t
d| | ƒ}	t
d| | ƒ}
|	t|ƒf|
tt|t|||	ƒƒƒfg}t|t||	|
tt||ƒttj|ƒƒƒƒt|ttj||	|
||ƒƒg}|||fksÊJ ‚d	S )
aÇ  Kalman Filter example from Matthew Rocklin's SciPy 2013 talk.

    Talk titled: "Matrix Expressions and BLAS/LAPACK; SciPy 2013 Presentation"

    Video: https://pyvideo.org/scipy-2013/matrix-expressions-and-blaslapack-scipy-2013-pr.html

    Notes
    =====

    Equations are:

    new_mu = mu + Sigma*H.T * (R + H*Sigma*H.T).I * (H*mu - data)
           = MatAdd(mu, MatMul(Sigma, Transpose(H), Inverse(MatAdd(R, MatMul(H, Sigma, Transpose(H)))), MatAdd(MatMul(H, mu), MatMul(S.NegativeOne, data))))
    new_Sigma = Sigma - Sigma*H.T * (R + H*Sigma*H.T).I * H * Sigma
              = MatAdd(Sigma, MatMul(S.NegativeOne, Sigma, Transpose(H)), Inverse(MatAdd(R, MatMul(H*Sigma*Transpose(H)))), H, Sigma))

    rR   zmu:zSigma:zH:zR:zdata:rU   rn   N)r-   r   r=  r   r   r   r   r   rD  r   r/   )ÚNÚmuÚSigmaÚHrû   ÚdataÚnew_muÚ	new_Sigmar™   rU   rn   Úreplacements_expectedÚreduced_exprs_expectedr9   r9   r:   Útest_cse_matrix_kalman_filterÔ  s$   B4
þ&þr]  )›Ú	functoolsr   r@   Úoperatorr   Úsympy.codegen.matrix_nodesr   Úsympy.core.addr   Úsympy.core.containersr   Úsympy.core.exprr   rž   r   Úsympy.core.mulr	   Úsympy.core.powerr
   Úsympy.core.relationalr   Úsympy.core.singletonr   Úsympy.core.symbolr   r   Úsympy.core.sympifyr   Ú&sympy.functions.elementary.exponentialr   Ú(sympy.functions.elementary.miscellaneousr   Ú$sympy.functions.elementary.piecewiser   Ú(sympy.functions.elementary.trigonometricr   r   Úsympy.matrices.denser   Úsympy.matrices.expressionsr   r   r   r   Úsympy.polys.rootoftoolsr   Úsympy.series.orderr   r*  r   Úsympy.simplify.simplifyr   Úsympy.tensor.indexedr   r    r"   Úsympy.simplify.cse_optsr#   r$   Úsympy.functions.special.hyperr%   Úsympy.simplifyr&   r'   Úsympy.utilities.iterablesr(   Úsympy.testing.pytestr)   r*   Úsympy.matricesr+   r,   r-   r.   r/   ri   rN   r0   rJ   rU   rn   rr   r«   r¬   r­   r®   r¯   r°   r±   Úx10Úx11Úx12rD   rH   rK   rO   rQ   r_   rb   rg   rj   rp   rx   r�   rƒ   r„   rŽ   r�   r‘   r’   r“   r”   r›   r    r¢   r§   r´   r¸   r¿   rÁ   rÄ   rÆ   rÈ   rÒ   rÓ   rÖ   rá   rä   rþ   r  r  r  r  r  r  r   r#  r%  r(  r2  r8  r9  r:  r?  rB  rE  rH  rI  rJ  rL  rN  rO  rP  rS  r]  r9   r9   r9   r:   Ú<module>   sÔ    "	

	



%
%






