3
hq                 @   s  d Z ddlZddlZddlmZmZmZmZmZm	Z	m
Z
mZmZ ddlmZmZ ddlmZmZ dddd	gZd
d Zdd ZdddZG dd	 d	Zdd ZedkrddlZxTejdd D ]BZededdd ejj  ej Z ee edej e    qW dS )z
  Matrix Market I/O in Python.
  See http://math.nist.gov/MatrixMarket/formats.html
  for information about the Matrix Market format.
    N)	asarrayrealimagconjzerosndarrayconcatenateonescan_cast)asbytesasstr)
coo_matrix
isspmatrixmminfommreadmmwriteMMFilec             C   s
   t j| S )a  
    Return size and storage parameters from Matrix Market file-like 'source'.

    Parameters
    ----------
    source : str or file-like
        Matrix Market filename (extension .mtx) or open file-like object

    Returns
    -------
    rows : int
        Number of matrix rows.
    cols : int
        Number of matrix columns.
    entries : int
        Number of non-zero entries of a sparse matrix
        or rows*cols for a dense matrix.
    format : str
        Either 'coordinate' or 'array'.
    field : str
        Either 'real', 'complex', 'pattern', or 'integer'.
    symmetry : str
        Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
    )r   info)source r   ./tmp/pip-build-riy7u7_k/scipy/scipy/io/mmio.pyr      s    c             C   s   t  j| S )a  
    Reads the contents of a Matrix Market file-like 'source' into a matrix.

    Parameters
    ----------
    source : str or file-like
        Matrix Market filename (extensions .mtx, .mtz.gz)
        or open file-like object.

    Returns
    -------
    a : ndarray or coo_matrix
        Dense or sparse matrix depending on the matrix format in the
        Matrix Market file.
    )r   read)r   r   r   r   r   8   s     c             C   s   t  j| ||||| dS )a  
    Writes the sparse or dense array `a` to Matrix Market file-like `target`.

    Parameters
    ----------
    target : str or file-like
        Matrix Market filename (extension .mtx) or open file-like object.
    a : array like
        Sparse or dense 2-D array.
    comment : str, optional
        Comments to be prepended to the Matrix Market file.
    field : None or str, optional
        Either 'real', 'complex', 'pattern', or 'integer'.
    precision : None or int, optional
        Number of digits to display for real or complex values.
    symmetry : None or str, optional
        Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
        If symmetry is None the symmetry type of 'a' is determined by its
        values.
    N)r   write)targetacommentfield	precisionsymmetryr   r   r   r   M   s    c            
   @   st  e Zd ZdGZedd Zed	d
 Zedd Zedd Zedd Z	edd Z
edd ZdZdZeefZedd ZdZdZdZdZdZeeeeefZedd Zd Zd!Zd"Zd#ZeeeefZed$d% Zed&ed'ed(ed)ed(iZed*d+ Z ed,d- Z!ed.d/ Z"edHd1d2Z#ed3d4 Z$ed5d6 Z%d7d8 Z&d9d: Z'dId=d>Z(d?d@ Z)dAdB Z*dCdD Z+dJdEdFZ,d<S )Kr   _rows_cols_entries_format_field	_symmetryc             C   s   | j S )N)r    )selfr   r   r   rowsn   s    zMMFile.rowsc             C   s   | j S )N)r!   )r&   r   r   r   colsr   s    zMMFile.colsc             C   s   | j S )N)r"   )r&   r   r   r   entriesv   s    zMMFile.entriesc             C   s   | j S )N)r#   )r&   r   r   r   formatz   s    zMMFile.formatc             C   s   | j S )N)r$   )r&   r   r   r   r   ~   s    zMMFile.fieldc             C   s   | j S )N)r%   )r&   r   r   r   r      s    zMMFile.symmetryc             C   s   | j | j| j| jfkS )N)r%   SYMMETRY_SYMMETRICSYMMETRY_SKEW_SYMMETRICSYMMETRY_HERMITIAN)r&   r   r   r   has_symmetry   s    zMMFile.has_symmetry
coordinatearrayc             C   s    || j krtd|| j f d S )Nz)unknown format type %s, must be one of %s)FORMAT_VALUES
ValueError)r&   r*   r   r   r   _validate_format   s    
zMMFile._validate_formatintegerzunsigned-integerr   complexpatternc             C   s    || j krtd|| j f d S )Nz(unknown field type %s, must be one of %s)FIELD_VALUESr2   )r&   r   r   r   r   _validate_field   s    
zMMFile._validate_fieldZgeneralZ	symmetriczskew-symmetricZ	hermitianc             C   s    || j krtd|| j f d S )Nz+unknown symmetry type %s, must be one of %s)SYMMETRY_VALUESr2   )r&   r   r   r   r   _validate_symmetry   s    
zMMFile._validate_symmetryintpuint64dDc               C   s   d S )Nr   r   r   r   r   reader   s    zMMFile.readerc               C   s   d S )Nr   r   r   r   r   writer   s    zMMFile.writerc             C   sT  | j |\}}z.|j }dd |j D \}}}}}	|jdsHtd|j dks`td| |j dkrt| j}n|j dkr| j}x|r|d	 dkr|j }qW x|j s|j }qW |j }|| jk rt	|dkstd| t
t|\}
}|
| }n*t	|dkstd| t
t|\}
}}|
||||j |	j fS |rN|j  X dS )a  
        Return size, storage parameters from Matrix Market file-like 'source'.

        Parameters
        ----------
        source : str or file-like
            Matrix Market filename (extension .mtx) or open file-like object

        Returns
        -------
        rows : int
            Number of matrix rows.
        cols : int
            Number of matrix columns.
        entries : int
            Number of non-zero entries of a sparse matrix
            or rows*cols for a dense matrix.
        format : str
            Either 'coordinate' or 'array'.
        field : str
            Either 'real', 'complex', 'pattern', or 'integer'.
        symmetry : str
            Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
        c             S   s   g | ]}t |j qS r   )r   strip).0partr   r   r   
<listcomp>   s    zMMFile.info.<locals>.<listcomp>z%%MatrixMarketz%source is not in Matrix Market formatmatrixzProblem reading file header: r0   r/   r   %%      zHeader line not of length 2:    zHeader line not of length 3: N)rF   rG   )_openreadlinesplit
startswithr2   lowerFORMAT_ARRAYFORMAT_COORDINATErA   lenmapintclose)r&   r   streamclose_itlineZmmidrE   r*   r   r   r'   r(   r)   r   r   r   r      s:    



zMMFile.inforbc             C   s  yt j| } W n tk
r&   | dfS X |d dkrt jj| st jj| d rZ| d } n2t jj| d rt| d } nt jj| d r| d } | jdrddl}|j| |}n*| jd	rddl}|j	| d
}n
t| |}n"| dd dkr| d } t| |}|dfS )a   Return an open file stream for reading based on source.

        If source is a file name, open it (after trying to find it with mtx and
        gzipped mtx extensions). Otherwise, just return source.

        Parameters
        ----------
        filespec : str or file-like
            String giving file name or file-like object
        mode : str, optional
            Mode with which to open file, if `filespec` is a file name.

        Returns
        -------
        fobj : file-like
            Open file-like object.
        close_it : bool
            True if the calling function should close this file when done,
            false otherwise.
        Fr   rz.mtxz.mtx.gzz.mtx.bz2z.gzNz.bz2rX      T)
osfspath	TypeErrorpathisfileendswithgzipopenbz2BZ2File)Zfilespecmoderb   rU   rd   r   r   r   rJ     s.    





zMMFile._openc       
         s   j \}|krtjS d}d} jjdk}t r| j   j \}}||k j ||kj krftjS  j	   fdd}n fdd}xV| D ]L\}}	|r||	krd}|r||	 krd}|r|t
|	krd}|p|p|sP qW |rtjS |rtjS |rtjS tjS )NTFDc              3   s<   x6 j  D ]*\\} }}| |kr
 || f }||fV  q
W d S )N)items)ijaijaji)r   r   r   symm_iteratorb  s    z+MMFile._get_symmetry.<locals>.symm_iteratorc              3   sR   xLt D ]@} x:t | d D ](} | |   |  |  }}||fV  qW q
W d S )N   )range)rj   ri   rk   rl   )r   nr   r   rm   k  s    F)shaper   SYMMETRY_GENERALdtypecharr   tocooZnonzerosumZtodokr   r+   r,   r-   )
r   mZissymmZisskewZishermrowcolrm   rk   rl   r   )r   rp   r   _get_symmetryM  s<    
	zMMFile._get_symmetryc          
   C   s0   t jd| t jdt jdt jd||f ij| d S )Nz%%.%ie
z%i
z%u
z%%.%ie %%.%ie
)r   
FIELD_REALFIELD_INTEGERFIELD_UNSIGNEDFIELD_COMPLEXget)r   r   r   r   r   _field_template  s    
zMMFile._field_templatec             K   s   | j f | d S )N)_init_attrs)r&   kwargsr   r   r   __init__  s    zMMFile.__init__c          
   C   s6   | j |\}}z| j| | j|S |r0|j  X dS )a  
        Reads the contents of a Matrix Market file-like 'source' into a matrix.

        Parameters
        ----------
        source : str or file-like
            Matrix Market filename (extensions .mtx, .mtz.gz)
            or open file object.

        Returns
        -------
        a : ndarray or coo_matrix
            Dense or sparse matrix depending on the matrix format in the
            Matrix Market file.
        N)rJ   _parse_header_parse_bodyrT   )r&   r   rU   rV   r   r   r   r     s    

zMMFile.readr   Nc       	      C   sF   | j |d\}}z| j|||||| W d|r8|j  n|j  X dS )a7  
        Writes sparse or dense array `a` to Matrix Market file-like `target`.

        Parameters
        ----------
        target : str or file-like
            Matrix Market filename (extension .mtx) or open file-like object.
        a : array like
            Sparse or dense 2-D array.
        comment : str, optional
            Comments to be prepended to the Matrix Market file.
        field : None or str, optional
            Either 'real', 'complex', 'pattern', or 'integer'.
        precision : None or int, optional
            Number of digits to display for real or complex values.
        symmetry : None or str, optional
            Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'.
            If symmetry is None the symmetry type of 'a' is determined by its
            values.
        wbN)rJ   _writerT   flush)	r&   r   r   r   r   r   r   rU   rV   r   r   r   r     s    
zMMFile.writec             K   sp   | j j}dd |D }t|j t| }|rBtdt||f x(|D ] }t| ||j|dd d qHW dS )zr
        Initialize each attributes with the corresponding keyword arg value
        or a default of None
        c             S   s   g | ]}|d d qS )rn   Nr   )rB   attrr   r   r   rD     s    z&MMFile._init_attrs.<locals>.<listcomp>zVfound %s invalid keyword arguments, please only
                                use %srn   N)	__class__	__slots__setkeysr2   tuplesetattrr   )r&   r   attrsZpublic_attrsZinvalid_keysr   r   r   r   r     s    

zMMFile._init_attrsc             C   s2   | j j|\}}}}}}| j||||||d d S )N)r'   r(   r)   r*   r   r   )r   r   r   )r&   rU   r'   r(   r)   r*   r   r   r   r   r   r     s    zMMFile._parse_headerc              C   s  | j | j| j| j| j| jf\}}}}}}yddlm} W n tk
rP   d }Y nX | j	j
|d }	| j}
|| jk}|| jk}|| jk}|| jk}|| jk}|| jk}|| jkr`t||f|	d}d}d\}}|rd|||f< ||d k r|d7 }x|r|j }| s|d dks|j  r q|r0t|}n2|r@t|}n"|rZttt|j  }nt|}||||f< |
r||kr|r| |||f< n$|rt||||f< n||||f< ||d k r|d }q|d }|
sd}q|}|rd|||f< ||d k r|d7 }qW |r<|d|gko.||d ks\tdn |d|gkoP||kstdn|| jkr|d krt||f|	d}d}d}x|r|j }| s|d dks|j  rƐq|j }tt|d d \}}|d |d  }}|r
t|d }n>|rt|d }n*|r<ttt|dd   }nt|d }||||f< |
r||kr|rz| |||f< n$|rt||||f< n||||f< |d }qW ||kstd	 n.|| jkr|dkr|||f|	dS t|d
d}t|d
d}|rt|dd}nH|r(t|dd}n4|r<t|dd}n |rPt|dd}nt|dd}d}x|D ]}| sf|d dksf|j  rqf|d |krtd|j }tt|d d \||< ||< |s4|rt|d ||< nJ|rt|d ||< n2|r$ttt|dd   ||< nt|d ||< |d7 }qfW ||k rTtd|d8 }|d8 }|
r||k}|| }|| }|| }t||f}t||f}|r|d9 }n|r|j  }t||f}||||ff||f|	d}nt!||S )Nr   )r   )rs   rn   rF   rG   z$Parse error, did not read all lines.rH   zDid not read all entriesZintcZint8r;   r<   r5   floatz5'entries' in header is smaller than number of entriesz4'entries' in header is larger than number of entries)rq   rs   )r   r   )rF   rG   )rF   rG   )rF   rG   )"r'   r(   r)   r*   r   r   scipy.sparser   ImportErrorDTYPES_BY_FIELDr   r.   r|   r}   r~   r,   r-   FIELD_PATTERNrO   r   rK   rA   rS   r5   rR   r   rL   r   r2   rP   r	   r   	conjugateNotImplementedError) r&   rU   r'   r(   r)   r*   r   Zsymmr   rs   r.   
is_integerZis_unsigned_integerZ
is_complexZis_skewZis_hermZ
is_patternr   rW   ri   rj   rk   klIJVZentry_numbermaskZod_IZod_JZod_Vr   r   r   r     s   












"


"

zMMFile._parse_bodyc             C   s  t |ts(t |ts(t |ts(t|dr| j}t|}t|jdkrLt	d|j\}}	|d k	r|| j
krt|jds|td|jd}q|| jkr|jjdkr|jd}q|| jkr|jjdkr|jd	}n&t|st	d
t| d}|j\}}	|jj}
|d kr|
dkrd}nd}|d kr|jj}|dkrPt|jdsJtdd}n<|dkr`d}n,|dkrpd}n|dkrd}ntd| |d kr| j|}| jj| | jj| | jj| |jtdj||| x&|jdD ]}|jtd|  qW | j||}|| jkr|jtd||	f  || j
| j| j fkr4|| j!krxt"|	D ]4}x,t"|D ] }|jt||||f   qlW q^W n|| j#krxt"|	D ]:}x2t"|d |D ] }|jt||||f   qW qW nDxBt"|	D ]6}x.t"||D ] }|jt||||f   qW qW n|| jkr|| j!krxt"|	D ]D}x<t"|D ]0}|||f }|jt|t$|t%|f  qdW qVW nTxvt"|	D ]F}x>t"||D ]0}|||f }|jt|t$|t%|f  qW qW n"|| j&krt	dntd| n|j' }|| j!krd|j(|j)k}t*|j+| |j(| |j)| ff|jd}|jtd ||	|j,f  | j||d }|| j&krx:t-|j(d |j)d D ] \}}|jtd||f  qW n|| j
| j| j fkr:xt-|j(d |j)d |j+D ]*\}}}|jtd!||f ||   q
W nl|| jkrx^t-|j(d |j)d |j+D ]2\}}}|jtd!||f ||j$|j%f   qbW ntd| d S )"NZ	__array__rH   zExpected 2 dimensional arrayr;   zBmmwrite does not support integer dtypes larger than native 'intp'.fdr=   rg   r>   zunknown matrix type: %sr/   ZfF      ri   r4   fr   cr5   uzunsigned-integerzunexpected dtype kind z"%%MatrixMarket matrix {0} {1} {2}

z%%%s
z%i %i
rn   z*pattern type inconsisted with dense formatzUnknown field type %s)rq   z	%i %i %i
z%i %i ).
isinstancelistr   r   hasattrrO   r   rQ   rq   r2   r|   r
   rs   OverflowErrorZastyper{   rt   r~   r   typekindr^   rz   r   r3   r8   r:   r   r   r*   rL   r   r}   rr   ro   r,   r   r   r   ru   rx   ry   r   dataZnnzzip)r&   rU   r   r   r   r   r   repr'   r(   typecoder   rW   templaterj   ri   rk   ZcooZlower_triangle_maskrY   r   r=   r   r   r   r     s    













(((


 &&zMMFile._write)r    r!   r"   r#   r$   r%   )rX   )r   NNN)r   NNN)-__name__
__module____qualname__r   propertyr'   r(   r)   r*   r   r   r.   rP   rO   r1   classmethodr3   r|   r}   r{   r~   r   r7   r8   rr   r+   r,   r-   r9   r:   r   staticmethodr?   r@   r   rJ   rz   r   r   r   r   r   r   r   r   r   r   r   r   r   f   sj        J>9
 
" / c             C   st   g }yddl }|j|j W n tk
r0   Y nX yddl}|j|j W n tk
r^   Y nX t|}t| | S )z
    Check whether `stream` is compatible with numpy.fromfile.

    Passing a gzipped file object to ``fromfile/fromstring`` doesn't work with
    Python 3.
    r   N)rb   appendGzipFiler   rd   re   r   r   )rU   Zbad_clsrb   rd   r   r   r   _is_fromfile_compatible+  s    r   __main__rn   ZReadingz... )endztook %s seconds)r   NNN)!__doc__r\   sysZnumpyr   r   r   r   r   r   r   r	   r
   Znumpy.compatr   r   r   r   r   __all__r   r   r   r   r   r   timeargvfilenameprintstdoutr   tr   r   r   r   <module>   s0   ,
     J

