a
    yn„f]  ã                   @  s’  U 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mZmZ d d
lmZmZmZmZ erªd dlmZmZ d dlmZ e ¡ ZdZde d< ddddœdd„Z!edƒZ"G dd„ dƒZ#e#ƒ Z$eded�Z%dddœdd„Z&dd œd!d"„Z'd#d$œd%d&„Z(ddd'œd(d)„Z)d*dd+d,œd-d.„Z*d/d/d0œd1d2„Z+d/d/d0œd3d4„Z,d/dd/d5œd6d7„Z-d=d/d8d9d/d:œd;d<„Z.dS )>é    )ÚannotationsN)ÚBackend)Ú	to_nplike)Únplike_of_obj)ÚJax)ÚNumpyMetadata)Úunknown_length)Úis_array_likeÚis_integer_likeÚis_sized_iterable)ÚTYPE_CHECKINGÚSequenceÚ	TypeAliasÚTypeVar)Ú	ArrayLikeÚ	NumpyLike)ÚContentz9int | slice | str | None | Ellipsis | ArrayLike | Contentr   Ú	SliceItemÚslicer   )Úslice_ÚnplikeÚreturnc                C  sn   | j }| j}| j}|jr| S |tu r.| |¡n|}|tu rD| |¡n|}|tu rZ| |¡n|}t|||ƒS dS )z¿
    Args:
        slice_: slice object
        nplike: NumpyLike of array

    Return a slice of (start, stop, step) for which the slice items have been
    normalized into index types.
    N)ÚstartÚstopÚstepÚ
known_datar   Zshape_item_as_indexr   )r   r   r   r   r   © r   úS/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/awkward/_slicing.pyÚnormalize_slice   s    
r   ÚTc                   @  s   e Zd Zdd„ ZdS )Ú_NoHeadc                 C  s
   t › d�S )Nz.NO_HEAD)Ú__name__)Úselfr   r   r   Ú__repr__6   s    z_NoHead.__repr__N)r!   Ú
__module__Ú__qualname__r#   r   r   r   r   r    5   s   r    ÚS)ÚboundzS[T]ztuple[T | type(NO_HEAD), S[T]])Úsequencer   c                 C  s,   t | ƒdkrtdfS | d | dd … fS d S )Nr   r   é   )ÚlenÚNO_HEAD)r(   r   r   r   Ú	head_tail>   s    r,   r   ©Úbackendc                   sº  g }g }d}| D ]l}t |tjjƒr*|d7 }t |tttjjtjjtfƒsX|t	j
u sX|tu rd| d¡ q| t|ƒ¡ | |¡ q|dksš|dkr¢t|ƒdkr¢tdƒ‚|j‰ ˆ j‡ fdd„|D ƒŽ }g }t|| ƒD �]^\}}|du rì| |¡ qÎ|| }	t|	jƒdk�r| |	¡ qÎt	 |	jt	j¡�rN| tj ˆ  |	d¡¡¡ |	j|d jd	< qÎt	 |	jt	j¡�r˜| tj ˆ  ˆ j|	t	jd
�d¡¡¡ |	j|d jd	< qÎt	 |	jt	j¡�rt|	jƒdk�rîtj ˆ  |	¡d ¡}
| |
¡ |
jj|d jd	< n$ˆ  |	¡D ]}| tj |¡¡ �qøqÎtd  t!|	ƒ "dd¡¡ƒ‚qÎt#|ƒ}|D ]}t |tjj$ƒ�r< �qZ�q<|D ].}|t	j
u �s„|tu �s„t |tƒ�r^ �qŽ�q^|D ]}t |tjj$ƒ�r’tdƒ‚�q’t%|ƒS )a:  Broadcast index objects to satisfy NumPy indexing rules

    Args:
        items: iterable of index items.
        backend: backend of items

    Returns a tuple of broadcasted index items.

    Raises a ValueError if an invalid-style index is used, and a TypeError if an invalid
    index item type is given.
    r   r)   Nzåcannot mix Awkward slicing (using an array with missing or variable-length lists in the slice) with NumPy advanced slicing (using more than one broadcastable array or integer in the slice), though you can perform multiple slices c                   s   g | ]}ˆ   |¡‘qS r   )Úasarray©Ú.0Úx©r   r   r   Ú
<listcomp>v   ó    z-prepare_advanced_indexing.<locals>.<listcomp>)éÿÿÿÿr6   Úshape©ÚdtypezAarray slice must be an array of integers or booleans, not

    {}Ú
ú
    zƒNumPy advanced indexing with array indices separated by None (np.newaxis), Ellipsis, or slice are not permitted with Awkward Arrays)&Ú
isinstanceÚakÚcontentsr   r   ÚlistÚListOffsetArrayÚIndexedOptionArrayÚstrÚnpÚnewaxisÚEllipsisÚappendr*   Ú
ValueErrorÚindex_nplikeZbroadcast_arraysÚzipr7   Ú
issubdtyper9   Úint64ÚindexÚIndex64ZreshapeÚmetadataÚintegerÚastypeÚbool_ÚnonzeroÚdataÚ	TypeErrorÚformatÚreprÚreplaceÚiterÚIndexÚtuple)Úitemsr.   Zbroadcastable_indexZbroadcastableZn_awkward_contentsÚitemZbroadcastedÚpreparedZi_broadcastr2   ÚcurrentÚwÚitr   r3   r   Úprepare_advanced_indexingE   s�    ûþÿõôÿ
ÿÿ
ÿÿ
"
ÿra   zint | ArrayLike)r   c                 C  s<   t | ƒr0t | jtj¡r&| jdkr&| S tdƒ‚nt| ƒS d S )Nr   z.only 0D integer arrays are considered integral)r	   rC   rJ   r9   rO   ÚndimrT   Úint)r2   r   r   r   Únormalize_integer_likeµ   s
    
rd   )r.   r   c              
   C  s8  t | ƒrt| ƒS t| tƒr(t| |jd�S t| tƒr6| S | tju rD| S | t	u rP| S t| t
jjƒrjt| j|ƒS t| t
jjƒrŠt|  tj¡|ƒS t| t
jjƒr¦t| j|jƒS t| t
jjƒ�r|  ¡ }|du � rþtt| ƒ|ƒ}|j|u � sæJ ‚t|t
jjƒ� rúJ ‚|S t|j|j|jjd�S �nt| t
jjƒ�rbtt| ƒ|ƒ}|j|u �sFJ ‚t|t
jjƒ�r\|jS |S nÒt| ƒ�rt| dd�}|du�r¶| | ¡�r¶t
j j!j"| dddddddd�}t||ƒS t#| ƒd	k�rÖ|jj$d	tjd
�S t%dd„ | D ƒƒ�ròt&| ƒS t
j j!j"| dddddddd�}t||ƒS nt'dt(| ƒ )dd¡ ƒ‚dS )a  
    Args:
        item: content to normalise
        backend: backend of the result

    Normalise each slice item into a fixed set of possible types, such as slices
    integers, strings, np.newaxis, Ellipsis, bare integer arrays, or ragged arrays
    of integers.
    r3   N)Zfrom_nplike)ÚdefaultFÚerrorzas-characters)Zallow_recordZallow_unknownZnone_policyZregulararrayZuse_from_iterZprimitive_policyZstring_policyr   r8   c                 s  s   | ]}t |tƒV  qd S )N)r<   rB   r0   r   r   r   Ú	<genexpr>  r5   z!normalise_item.<locals>.<genexpr>Túùonly integers, slices (`:`), ellipsis (`...`), np.newaxis (`None`), integer/boolean arrays (possibly with variable-length nested lists or missing values), field name (str) or names (non-tuple iterable of str) are valid indices for slicing, not

    r:   r;   )*r
   rd   r<   r   r   rH   rB   rC   rD   rE   r=   Z	highlevelZArrayÚnormalise_itemÚlayoutr>   Ú
EmptyArrayÚto_NumpyArrayrK   Ú
NumpyArrayr   rS   ÚRegularArrayZmaybe_to_NumpyArrayÚ_normalise_item_bool_to_intÚ_normalise_item_nestedr.   r   r   r   r   Zis_own_arrayÚ
operationsZak_to_layoutÚ_implr*   ÚemptyÚallr?   rT   rV   rW   )r\   r.   Zas_numpyÚoutr   rj   r   r   r   ri   ¿   s„    



ÿ

ø

ø
üÿri   r   r?   )Úwherer.   r   c                   s   ‡ fdd„| D ƒS )Nc                   s   g | ]}t |ˆ d �‘qS )r-   )ri   r0   r-   r   r   r4   2  r5   z#normalise_items.<locals>.<listcomp>r   )rv   r.   r   r-   r   Únormalise_items0  s    rw   r   )r\   r   c                 C  s^   t | tjjƒr2|  ¡ }tjj|jt|jƒ| j	d�S t | tjj
ƒrN| jdkrN| S tt| ƒƒ‚d S )N©Ú
parametersr)   )r<   r=   r>   rn   Úto_ListOffsetArray64r@   ÚoffsetsÚ1_normalise_item_RegularArray_to_ListOffsetArray64Úcontentry   rm   Zpurelist_depthÚAssertionErrorÚtype)r\   Únextr   r   r   r|   5  s    ýr|   c                 C  s  t | tjjƒrt|  tj¡ƒS t | tjjƒr”t	| j
jttjtjfƒr”t	| j
jttjtjfƒrb| }n&tjj| jj | jtj¡| j| jd�}t| ¡ ƒS t | tjjƒrÐt	| jj
jtjƒrÐtjj| jt| jƒ| jd�S t | tjjtjjtjjfƒ�r |  d¡}t|ƒS t | tjjtjjtjjtjjtjj fƒ�r^t | jtjjtjjtjjtjjtjj fƒ�r^t| ƒS t | tjjƒ�r~|  !¡ }t|ƒS t | tjjƒ�r| jj"j| j#jtjd�}|dk}| j $tj# %|| ¡d¡}| jj"j&|j'tjd�||< tjjtj# %|¡t|ƒ| jd�S t | tjjtjjtjj fƒ�r¶| j(dd�}| jj" )|¡d }t| j $tj# %|¡d¡ƒ}| jj"j*|j+d dtjd�}| jj"j&|j+d tjd�||< tjjtj#j%|| jj"d	�|| jd�S t | tjj,ƒ�rÐt-d
ƒ‚n2t | tjj.ƒ�rêt-dƒ‚nt-dt/| ƒ 0dd¡ ƒ‚d S )N)ry   r.   rx   Fr8   r   T)Z
valid_whenr6   r3   zZirreducible unions (different types at the same level in an array) can't be used as slicesz%record arrays can't be used as slicesrh   r:   r;   )1r<   r=   r>   rk   rp   rl   rC   rK   rm   Ú
issubclassr9   r   ÚboolrQ   rO   r.   r   rP   rS   ry   r|   Zto_RegularArrayr@   r{   r}   Z	ListArrayrn   rz   ZIndexedArrayrA   ZByteMaskedArrayZBitMaskedArrayZUnmaskedArrayÚprojectrH   rL   Z_carryrM   ÚarangeÚlengthZmask_as_boolrR   Úfullr7   Z
UnionArrayrT   ZRecordArrayrV   rW   )r\   r€   Z	nextindexZnonnullZ	projectedZis_validZpositions_where_validÚnextcontentr   r   r   rp   E  sÜ    ÿý	þýýýþ
ûþ	ûþ÷þþ
ÿÿ

ýýþÿÿÿ
ýÿ
üÿrp   )r\   r.   r   c                 C  s‚  ddl m} ddlm} ddlm} | j}t| |ƒ�rXt| j|ƒ�rXt	 
| jjt	j¡�rX|jj�r|  d¡} tjj| dd�}tjj|dd�}tjj| dd�}|jr¨|js¬J ‚|j|j }	|jj|jjd d t	jd�}
d|
d< |j |j |j¡¡|
dd	…< |j | j¡}tj |
| ¡}n$| jd
d� | j}|jjt t	jd�}	||||	|d�ƒ !|¡S t| |ƒ�rVt| j|ƒ�rVt| jj|ƒ�rVt	 
| jjjt	j¡�rV|jj�rt|jt"ƒ�r¸t#dƒ‚| jjjdk }|j $| jjjdk ¡�rö| jjj %¡ }d||< n
| jjj}| jjjjd dk�r&| jjj| }n| jjjjj&|jd t	jd�}tjj| dd�}d
||< |jj| }	d||< |jj|jd d t	jd�}
d|
d< |j |¡|
dd	…< |j | j¡}tj |
| ¡}tj '|jj(|d dt	jd�¡}|jj)|	jd t	jd�|j||  < n,| jd
d� | j}| jj}|jjt t	jd�}	||||||	|d�ƒƒ !|¡S t| |ƒ�r||| jt*| j|ƒƒ !|¡S t| |ƒ�rLt| j|ƒ�r°|| jt*| j|ƒƒ !|¡S t| j|ƒ�r0t+| jjj,t-t	jfƒ�r0|jj�rôt|jt"ƒ�röt#dƒ‚| jjdk }|j $| jjdk ¡�r.| jj %¡ }d||< n| jj}| jjjd dk�rX| jj| }n| jjjj&|jd t	jd�}d
||< |j .|¡d }	d||< |j /|¡}|j 0|| ¡}tj '|jj(|dt	jd�¡}|jj)|	jd t	jd�|jt1||jƒ< n$| jd
d� | j}|jjt t	jd�}	||||	|d�ƒ !|¡S || jt*| j|ƒƒ !|¡S n2t| |ƒ�rr| jj| j2fk�snJ ‚| S t3t,| ƒƒ‚d	S )z¥
    Args:
        item: content to normalise
        backend: backend of the result

    Normalise boolean mask advanced indices into integer advanced indices.
    r   )rA   )r@   )rm   Tr)   )Zaxisr8   NF)Ú	recursiver-   z4This slice is not supported for JAX differentiation.r6   )4Z#awkward.contents.indexedoptionarrayrA   Z awkward.contents.listoffsetarrayr@   Zawkward.contents.numpyarrayrm   r.   r<   r}   rC   rJ   r9   rQ   r   r   rz   r=   Z_doZlocal_indexÚflattenZis_numpyrS   rH   rs   r7   rK   r/   Úcumsumr{   rL   rY   Z_touch_datar   Z
to_backendr   rT   ÚanyÚcopyZonesrM   r†   r„   ro   r�   r   r‚   rR   Zcount_nonzeroZlogical_notr   r…   r~   )r\   r.   rA   r@   rm   Zitem_backendZ
localindexZ
flat_indexZ	flat_maskr‡   rŠ   Zitem_offsetsZnextoffsetsZ
isnegativeZ	safeindexÚexpandedZoutindexZlenoutindexZnon_negativer   r   r   ro   Ð  s"   ÿ
þý

ÿÿ
þýÿ
þýü


ÿÿÿ
þþúÿþÿþÿ
ÿ

ÿÿÿÿ
þýÿþro   z
tuple[int]rc   )Ú
outcontentr7   Úouter_lengthr   c                 C  s`   t t|ƒƒd d d… D ]D}|dkr.||d  n|}|| }|d u rFd}tjj| ||d d�} q| S )Nr6   r   r)   rx   )Úranger*   r=   r>   rn   )rŽ   r7   r�   Úir…   Úsizer   r   r   Úgetitem_next_array_wrapŽ  s    r“   )r   )/Ú
__future__r   Zawkwardr=   Zawkward._backends.backendr   Zawkward._nplikesr   Zawkward._nplikes.dispatchr   Zawkward._nplikes.jaxr   Zawkward._nplikes.numpy_liker   Zawkward._nplikes.shaper   Zawkward._regularizer	   r
   r   Zawkward._typingr   r   r   r   r   r   Zawkward.contents.contentr   ÚinstancerC   r   Ú__annotations__r   r   r    r+   r&   r,   ra   rd   ri   rw   r|   rp   ro   r“   r   r   r   r   Ú<module>   s>   p
q  @ ÿ