U
    ,d$                     @   s8  d Z ddlmZ ddlmZ ddlmZmZmZm	Z	 ddl
mZmZmZmZmZmZmZmZ dd Zdd	 Zd
d Zdd Zdd Zdd Zdd Zeeeejdd Zeejddd Zeejddd Z eejddd Z!edejej"d d! Z#d"d# Z$eejd$d% Z%eej&j'ejd&d' Z(d(S ))z2
Implement slices and various slice computations.
    )zip_longest)ir)cgutilstypestypingutils)impl_ret_borrowedimpl_ret_new_refimpl_ret_untrackediternext_impllower_builtin
lower_castlower_constantlower_getattrc                 C   s2   |  d|t|jd}| ||}| |||S )z^
    Fix negative index by adding *size* to it.  Positive
    indices are left untouched.
    <r   )icmp_signedr   Constanttypeaddselect)builderidxsizeZis_negativeZwrapped_index r   9/tmp/pip-unpacked-wheel-eu7e0c37/numba/cpython/slicing.py	fix_index   s    r   c           	   
      s   t jdt jd} fdd} t jj\}}| |d |d W 5 Q R X |. |} |}|d|| |d|| W 5 Q R X W 5 Q R X dS )z
    Fix *slice* start and stop to be valid (inclusive and exclusive, resp)
    indexing bounds for a sequence of the given *size*.
    r   c              	      s   t | }t |}t| |  d|} j|dd t| | W 5 Q R X  d|} j|dd t| | W 5 Q R X d S )Nr   FZlikely>=)getattrr   setattrr   if_then)Z
bound_nameZ
lower_replZ
upper_replboundZ	underflowZoverflowr   r   slicezeror   r   	fix_bound"   s    
zfix_slice.<locals>.fix_boundstartstopN)r   r   r   Zif_elser   
is_neg_intstepr   )	r   r$   r   Z	minus_oner&   Zif_neg_stepZif_pos_steplowerupperr   r#   r   	fix_slice   s    r-   c              	   C   s   |j }|j}|j}t|jd}t|jd}t| |}| ||}| ||}	| 	||}
| 
||
|	}| 	|| ||}| 
|| d||| d||}| 
|||S )a   
    Given a slice, compute the number of indices it spans, i.e. the
    number of iterations that for_range_slice() will execute.

    Pseudo-code:
        assert step != 0
        if step > 0:
            if stop <= start:
                return 0
            else:
                return (stop - start - 1) // step + 1
        else:
            if stop >= start:
                return 0
            else:
                return (stop - start + 1) // step + 1

    (see PySlice_GetIndicesEx() in CPython)
       r   r   z<=)r'   r(   r*   r   r   r   r   r)   subr   r   Zsdivr   )r   slicestructr'   r(   r*   oner%   is_step_negativedeltaZpos_dividendZneg_dividendZdividendZnominal_lengthZis_zero_lengthr   r   r   get_slice_length=   s     r4   c           	      C   sd   |j }|j}|d}|d}| d|j|}| || |||}| || |||}||fS )z?
    Return the [lower, upper) indexing bounds of a slice.
    r   r.   r   )r'   r(   r   r   r*   r   r   )	r   r0   r'   r(   r%   r1   r2   r+   r,   r   r   r   get_slice_boundsi   s    


 
 r5   c                 C   s   |  |j|S )z4
    Fix the given stride for the slice's step.
    )mulr*   )r   r$   Zstrider   r   r   
fix_stride{   s    r7   c                 C   s    |j rt| ||jtdf dS )zP
    Guard against *slicestruct* having a zero step (and raise ValueError).
    slice step cannot be zeroN)has_stepr   Z
guard_nullr*   
ValueError)contextr   typr0   r   r   r   guard_invalid_slice   s    r=   c                 C   s&   d| j d > d }d||| d dfS )z
    Get the default values for a slice's members:
    (start for positive step, start for negative step,
     stop for positive step, stop for negative step, step)
    r.   r   )Zaddress_size)r;   Zmaxintr   r   r   get_defaults   s    r>   c                    s    fddt  D \}}}}}d gd t|dkrT|jd tjk	rT|d d< n0tt|j|D ]\}	\}
}|
tjk	rd||	< qdfdd}|d|}|d	| tj	d}|
|||}|
|||}|d|}|d|}|j}
 ||j}||_||_||_| }t ||j|S )
Nc                    s   g | ]}  tj|qS r   get_constantr   intp.0xr;   r   r   
<listcomp>   s     z*slice_constructor_impl.<locals>.<listcomp>   r.   r   c                    s    |  }|d kr|S |S d S Nr   )idefaultval)
slice_argsr   r   get_arg_value   s    z-slice_constructor_impl.<locals>.get_arg_value   r   )r>   lenargsr   none	enumeratezipr   r@   rA   r   return_typemake_helperr'   r(   r*   	_getvaluer
   )r;   r   sigrP   default_start_posdefault_start_negdefault_stop_posdefault_stop_negdefault_steprI   tyrK   rM   r*   r2   Zdefault_stopZdefault_startr(   r'   sliresr   )r;   rL   r   slice_constructor_impl   sF    



  

r`   r'   c                 C   s   |  |||}|jS rH   )rU   r'   r;   r   r<   valuer^   r   r   r   slice_start_impl   s    rc   r(   c                 C   s   |  |||}|jS rH   )rU   r(   ra   r   r   r   slice_stop_impl   s    rd   r*   c                 C   s,   |j r| |||}|jS | tjdS d S )Nr.   )r9   rU   r*   r@   r   rA   ra   r   r   r   slice_step_impl   s    re   zslice.indicesc              	   C   s   |d }|  ||jd |d }|jt||dd | j|td W 5 Q R X |jt||j	dd | j|td W 5 Q R X t
||| | ||j|j|j|j	fS )Nr.   r   Fr   )zlength should not be negative)r8   )rU   rP   r!   r   r)   Z	call_convZreturn_user_excr:   Zis_scalar_zeror*   r-   Z
make_tuplerT   r'   r(   )r;   r   rW   rP   lengthr^   r   r   r   slice_indices   s(      rg   c                    s     ||} tj} fddt D \}}}}	}
|j}|d krPd}|
}n|dk }||}|j}|d kr~|rx|}q|}n||}|j}|d kr|r|	}q|}n||}||_||_||_| S )Nc                    s   g | ]}  tj|qS r   r?   rB   rE   r   r   rF      s     z,make_slice_from_constant.<locals>.<listcomp>Fr   )	rU   Zget_value_typer   rA   r>   r*   r'   r(   rV   )r;   r   r]   pyvalr^   ZltyrX   rY   rZ   r[   r\   r*   Zstep_is_negr'   r(   r   rE   r   make_slice_from_constant   s>    ri   c                 C   s&   t |tjr|j}n|}t| |||S rH   )
isinstancer   LiteralZliteral_typeri   )r;   r   r]   rh   r<   r   r   r   constant_slice   s    rl   c                 C   s   t | |||jS rH   )ri   Zliteral_value)r;   r   ZfromtyZtotyrK   r   r   r   cast_from_literal*  s       rm   N))__doc__	itertoolsr   Zllvmliter   Z
numba.corer   r   r   r   Znumba.core.imputilsr   r	   r
   r   r   r   r   r   r   r-   r4   r5   r7   r=   r>   r$   ZVarArgAnyr`   Z	SliceTyperc   rd   re   ZIntegerrg   ri   rl   miscZSliceLiteralrm   r   r   r   r   <module>   s4   (
$,	
/






-
	