U
    %d                     @   s  d dl Z d dlZd dlZd dlZd dlmZ ddlmZmZm	Z	m
Z
mZ ddlmZ ddlmZ ddlmZ G dd	 d	eZejZd
d ZG dd de	j	ZddddZdd Zdd Zdd Zdd Zdd Zdd Zd;ddZd d! Zd"d# Z d$d% Z!dZ"d&d' Z#d(d) Z$d*d+ Z%d,d- Z&d.d/ Z'd0d1 Z(d2d3 Z)d<d4d5Z*d=d7d8Z+e,ej-ee e.ej-e e/ej-e e0ej-d9 e1ej-d: dS )>    N)IntEnum   )Image
ImageChops	ImageFileImagePaletteImageSequence)i16le)o8)o16lec                   @   s   e Zd ZdZdZdZdZdS )LoadingStrategyz.. versionadded:: 9.1.0r   r      N)__name__
__module____qualname____doc__RGB_AFTER_FIRST RGB_AFTER_DIFFERENT_PALETTE_ONLY
RGB_ALWAYS r   r   6/tmp/pip-unpacked-wheel-pyoxjemt/PIL/GifImagePlugin.pyr   '   s   r   c                 C   s   | d d dkS )N   )s   GIF87as   GIF89ar   )prefixr   r   r   _accept6   s    r   c                       s~   e Zd ZdZdZdZdZdd Zdd Zd	d
 Z	e
dd Ze
dd Zdd ZdddZ fddZdd Zdd Z  ZS )GifImageFileZGIFzCompuserve GIFFNc                 C   s,   | j d}|r(|d r(| j |d S d S )Nr   r   )fpread)selfsr   r   r   dataG   s    zGifImageFile.datac                 C   sX   t dt|dD ]B}|d ||   krJ||d    krJ||d  ksn  dS qdS )Nr      r   r   TF)rangelen)r   pir   r   r   _is_palette_neededM   s    8zGifImageFile._is_palette_neededc                 C   s   | j d}t|s d}t||d d | jd< t|dt|df| _g | _|d }|d@ d }|d	@ r|d
 | jd< | j d|> }| |rt	
d|}| | _| _| j | _| j  | _d | _d | _| d d S )N   znot a GIF filer   version   
      r         
backgroundr    RGBr   )r   r   r   SyntaxErrorinfoi16_sizetiler%   r   rawglobal_palettepalette_fptell_GifImageFile__rewind	_n_frames_is_animated_seek)r   r   msgflagsbitsr#   r   r   r   _openS   s(    
zGifImageFile._openc                 C   s`   | j d krZ|  }z| |  d d qW n" tk
rN   |  d | _ Y nX | | | j S )Nr   F)r:   r8   r<   EOFErrorseekr   currentr   r   r   n_framesp   s    

zGifImageFile.n_framesc                 C   sx   | j d krr| jd k	r"| jdk| _ nP|  }|r6d| _ n<z| dd d| _ W n tk
rf   d| _ Y nX | | | j S )Nr   TF)r;   r:   r8   r<   rA   rB   rC   r   r   r   is_animated|   s    



zGifImageFile.is_animatedc                 C   s   |  |sd S || jk r(d | _| d | j}t| jd |d D ]N}z| | W qB tk
r } z| | d}t||W 5 d }~X Y qBX qBd S )Nr   r   zno more images in GIF file)Z_seek_check_GifImageFile__frameimr<   r!   rA   rB   )r   frameZ
last_framefer=   r   r   r   rB      s    



zGifImageFile.seekTc                    s  |dkrBd _ d  _d _ j j d _d jkrT jd= n jrT|rT 	  | jd krtd| }t
| j _ j r j j    rqd _  jd}|r|dkrtd }i }d }d }d }	|s jd}|r|dkrqrnx|dkrH jd}  }
|d dkrj|
d }|d@ r:|
d	 }t|
dd
 |d< d|@ }|d? }|r6| _n|d dkrd}|
r||
7 }  }
q|d|kr|d  d| 7  < n||d< d }qnp|d dkr6|dkr6|
 j f|d< |
d d dkr6  }
t|
d	kr6|
d dkr6t|
d jd<   rlq6n$|dkrl jd}t|dt|d }}|t|d |t|d  }}| jd ks| jd kr|rt| jd t| jd f _t j ||||f}	|d }|d@ dk}|d@ rJ|d@ d } jd	|> } |rFtd|}nd} jdd } j  _ qrn d }q|d krt| _|sd S g  _ jr j j j |d k	r|n j _| _|dkr: jrt t!j"kr |d k	rd nd _#nd! _#nd" _#|s2 jr2dd#l$m$} | j}| _%n j#d!krt t!j&ksX|rd  _'d$ jkr j( jd$ d  j)d tj*j+ _d  _# jd$= nd _# j)dtj*j+ _ fd%d&}|	 _zJ jdk rd  _n0 jdkr j\}}}}|| || f}t| d!} j,d$|}|d k	rV j#d'kr|d }||d( }n& j,d)d} j#d'kr|d}||}tj-.||| _n jd k	r / j j _nh|d k	r j\}}}}|| || f}t| d!}|} j#d'krd }||d( }tj-.||| _W n t0k
r0   Y nX |d k	rd}|d k	r||dkrlt t!j"kr|| jd$< n j#d'kr||}d*||||f j |||ffg _|,dr|d  jd< d+D ]4}||kr||  j|< n| jkr j|= qd S ),Nr   commentr   zcannot seek to frame    ;   !   r    r)   duration   r             
   	extensionr,      NETSCAPE2.0loop   ,	      r   r(   @   r+   r*   r.   FRGBAPL)copytransparencyc                    s6    j r(t j j| d | d d  } n
| | | f} | S )Nr    )_frame_palettetupler6   )colorr   r   r   _rgbR  s    "
z GifImageFile._seek.<locals>._rgbr.   r^   )r   r-   gif)rQ   rW   )1Z_GifImageFile__offsetZdisposerG   r7   rB   r9   Zdisposal_methodr0   r3   load
ValueErrorr   r   r   rA   r1   r8   r"   sizemaxr2   r   Z_decompression_bomb_checkr%   r   r4   rH   pastedispose_extentr5   rc   _frame_transparencyLOADING_STRATEGYr   r   modera   r6   r   ZpyaccessputpalettealphaconvertDitherFLOYDSTEINBERGgetcorefill_cropAttributeError)r   rI   Zupdate_imager=   r   r6   r0   Zframe_transparency	interlaceZframe_dispose_extentblockr>   Zdispose_bitsrM   Zx0Zy0x1y1r?   r#   ra   rg   Zdispose_sizeZdispose_modere   rb   kr   rf   r   r<      sR   








&"













	
zGifImageFile._seekc                    s   | j r
dnd}d | _| jdkr@| jd k	rtj|| j| j| _nL| j	dkr| j| _| j rtjd| j| jpld| _| jj
| j    nd | _|| _	d | _ t   d S )Nr_   r`   r   rh   )rc   _prev_imrG   rp   r   rx   ry   rl   rH   rr   
putpalettegetdatasuperload_prepare)r   Z	temp_mode	__class__r   r   r     s$    

  
zGifImageFile.load_preparec                 C   s   | j dkr`| jdkr\ttjkr\| jd k	r@| j| jd d| _nd| _| j| jt	j
j| _d S | jsjd S | jd k	r| j| jd | jd}n| jd}| || j}| j| _| jj| _|jdkr| j|| j| n| j|| j d S )Nr   r_   r^   r.   )rG   rr   rq   r   r   rp   rH   rs   rt   r   ru   rv   r   rz   ro   rn   )r   Zframe_imr   r   r   load_end  s(    




zGifImageFile.load_endc                 C   s   | j S N)rG   rf   r   r   r   r8     s    zGifImageFile.tell)T)r   r   r   formatformat_descriptionZ!_close_exclusive_fp_after_loadingr5   r   r%   r@   propertyrE   rF   rB   r<   r   r   r8   __classcell__r   r   r   r   r   ?   s$   


  r   r`   r_   )1r`   r_   c                 C   s   | j tkr|   | S t| j dkr|| jdtjjd} | jj dkrx| jj	
 D ]&}|d dkrP| jj	| | jd<  qxqP| S | dS )	a  
    Takes an image (or frame), returns an image in a mode that is appropriate
    for saving in a Gif.

    It may return the original image, or it may return an image converted to
    palette or 'L' mode.

    :param im: Image object
    :returns: Image object
    r.   r_   r6   r^   r    r   rb   r`   )rr   RAWMODErj   r   Zgetmodebasert   ZPaletteZADAPTIVEr6   colorskeysr0   )rH   Zrgbar   r   r   _normalize_mode  s    
r   c           	      C   s`  d}|r>t |tttfr(t|dd }t |tjr>t|j}| jdkrb|s| jddd }n*|s|tdd t	dD }tjd|d| _|r4g }t	dt
|d	D ]<}t|||d	  }| jj|}||krd}|| qt|D ]:\}}|dkrt	t
|D ]}||kr|||<  qqq| |} n t| |}|dk	rT| ||S || j_| S )
at  
    Normalizes the palette for image.
      - Sets the palette to the incoming palette, if provided.
      - Ensures that there's a palette for L mode images
      - Optimizes the palette if necessary/desired.

    :param im: Image object
    :param palette: bytes object containing the source palette, or ....
    :param info: encoderinfo
    :returns: Image object
    Ni   r_   r.   c                 s   s   | ]}|d  V  qdS )r    Nr   ).0r$   r   r   r   	<genexpr>  s     z%_normalize_palette.<locals>.<genexpr>r   r   r    )
isinstancebytes	bytearraylistr   r6   rr   rH   Z
getpaletter!   r"   rd   r   rw   append	enumerateZremap_palette_get_optimize)	rH   r6   r0   Zsource_paletteused_palette_colorsr$   Zsource_colorindexjr   r   r   _normalize_palette  s@    





r   c              	   C   s   t | }|j D ]\}}| j|| qt||| j}t|| jD ]}|| qDd}t| rh|dB }t	|| d| dt| f|_
t||dd| j dt|j fg |d d S )Nr   r]   r   r   r(   ri       )r   r0   itemsencoderinfo
setdefaultr   _get_global_headerwriteget_interlace_write_local_headerZencoderconfigr   _saverl   r   rr   )rH   r   r6   Zim_outr   vr   r>   r   r   r   _write_single_frame&  s    $r   c                 C   s>   t |t | krt|| }nt|d| d}| S )Nr.   )_get_palette_bytesr   Zsubtract_modulort   Zgetbbox)Zbase_imim_framedeltar   r   r   _getbbox;  s     r   c              	   C   s  | j d}| j d| jd}g }d}d }t| g| j dg D ]}t|D ]}	t|	 }	|dkr|	j	 D ] \}
}|
dkrqz| j 
|
| qz| j  }t|	||}	d|	jkr|
d|	jd  t|ttfr|| |d< n$|d krd|	jkr|	jd |d< t|ttfr*|| |d< |d7 }|r|d }t|d |	}|sx|drV|d	 d  |d 7  < qV|dd
kr|d kr| j d| jdd}t|	|}td|	j|}||d d j t||	}nd }||	||d qVqFt|dkr|D ]}|d }	|d sLt|	|d	 D ]}|| q4d}n0|s^d|d	 d< |	|d }	|d d d
 }t||	||d	  qdS d| j krt| j d ttfrt| j d | j d< d S )NrQ   disposalr   Zappend_imagesrb   r   rL   rH   r   r   )r   r   r   r_   )rH   bboxr   r   r   Tinclude_color_table)r   rw   r0   	itertoolschainr   Iteratorr   ra   r   r   r   r   r   rd   r   _get_backgroundr   newrl   r   r6   r   r"   r   r   Zcrop_write_frame_datasum)rH   r   r6   rQ   r   Z	im_framesZframe_countZbackground_imZ
imSequencer   r   r   r   previousr   re   r-   Z
frame_datar   offsetr   r   r   _write_multiple_framesE  sz    



 

 r   c                 C   s   t | ||dd d S )NT)save_all)r   )rH   r   filenamer   r   r   	_save_all  s    r   Fc                 C   s   d| j ksd| jkr,| j d| jd}nd }| j dd| j d< |rTt| ||s`t| || |d t|dr||  d S )Nr6   optimizeTrN   flush)r   r0   rw   r   r   r   hasattrr   )rH   r   r   r   r6   r   r   r   r     s    

r   c                 C   s$   | j dd}t| jdk r d}|S )Nr|   r      r   )r   rw   minrl   )rH   r|   r   r   r   r     s    r   c              	   C   s  d}z,d|j kr|j d }n
|jd }t|}W n ttfk
rH   Y nBX d}t||j }|d k	rz||}W n tk
r   d}Y nX d|j krt|j d d }nd}t|j dd}|s|dks|r*|rdnd}	|	|d	> O }	|sd}| d
t	d t	d t	|	 t
| t	| t	d  |j d}
|
rbt|}t|}|rb|dB }||B }| dt
|d  t
|d  t
|jd  t
|jd  t	|  |
r|r| t| | t	d d S )NFrb   TrQ   r)   r   r   r   r   rO   rP   r\   r   r+   rZ   r(   )r   r0   intKeyErrorrk   r   r   rw   r   r
   o16r   _get_color_table_sizerl   _get_header_palette)r   rH   r   r>   Ztransparent_color_existsrb   r   rQ   r   Zpacked_flagr   palette_bytescolor_table_sizer   r   r   r     s|    






r   c           
      C   s   |   }zt|d}| jdkr8tjd|g|tjd ntdd|g}dg}tj	|tj
tjd}tj	||j|tjd}|j  | }	|	rt|	|| }	|	rt|	|W 5 Q R X W 5 zt| W n tk
r   Y nX X d S )Nwbr.   Zppmtogif)stdoutstderrZppmquantZ256)stdinr   r   )_dumposunlinkOSErroropenrr   
subprocess
check_callDEVNULLPopenPIPEr   closewaitCalledProcessError)
rH   r   r   tempfilerJ   Z	quant_cmdZ	togif_cmdZ
quant_procZ
togif_procretcoder   r   r   _save_netpbm  sB    
  
  
r   c                 C   s   | j dkr|r|ddrtp&| j dk}|s<| j| j dk rg }t|  D ]\}}|rL|| qL|sxt|t	|kr||S t	| j
j
t| j
j  }d|d  > }t	||d kr|dkr|S dS )	aL  
    Palette optimization is a potentially expensive operation.

    This function determines if the palette should be optimized using
    some heuristics, then returns the list of palette entries in use.

    :param im: Image object
    :param info: encoderinfo
    :returns: list of indexes of palette entries in use, or None
    )r_   r`   r   r   r`   i   r   r   N)rr   rw   _FORCE_OPTIMIZEwidthheightr   Z	histogramr   rm   r"   r6   r   Zgetmodebands
bit_length)rH   r0   Zoptimiser   r$   countZnum_palette_colorsZcurrent_palette_sizer   r   r   r   '  s$    r   c                 C   s:   | sdS t | dk rdS ttt | d dd S d S )Nr   r[   r   r    r   )r"   mathceillog)r   r   r   r   r   U  s
    r   c                 C   s<   t | }d|> t| d  }|dkr8| tdd | 7 } | S )z
    Returns the palette, null padded to the next power of 2 (*3) bytes
    suitable for direct inclusion in the GIF header

    :param palette_bytes: Unpadded palette bytes, in RGBRGB form
    :returns: Null padded palette
    r   r    r   )r   r"   r
   )r   r   Zactual_target_size_diffr   r   r   r   _  s
    r   c                 C   s   | j j S )z
    Gets the palette for inclusion in the gif header

    :param im: Image object
    :returns: Bytes, len<=768 suitable for inclusion in gif header
    r   )rH   r   r   r   r   q  s    r   c              
   C   s`   d}|r\t |trXz| j|| }W q\ tk
rT } zt|dkrD W 5 d }~X Y q\X n|}|S )Nr   )z$cannot allocate more than 256 colorsz/cannot add non-opaque RGBA color to RGB palette)r   rd   r6   Zgetcolorrk   str)rH   Zinfo_backgroundr-   rK   r   r   r   r   {  s    
r   c                 C   sx  d}| j ddks<|r@d|ks<d|ks<|ds<|dr@d}t| |d}t| }t|}d	| t| jd
  t| jd  t|d t|td
 t|g}d|kr|	dtd td d td td t|d  td
  |drtdtd }|d }t
|tr"| }td
t|dD ]*}	||	|	d  }
|tt|
|
 7 }q2|td
7 }|	| |S )z2Return a list of strings representing a GIF headers   87ar'   s   89arb   rY   rQ   rM   r-   s   GIFr   r   r+   rO   rV   r,   rX   r    rS   )r0   rw   r   r   r   r   rl   r
   r   r   r   r   encoder!   r"   )rH   r0   r'   r-   r   r   headerZcomment_blockrM   r$   Zsubblockr   r   r   r     sp    	



r   c              	   C   sR   zF||_ t| ||d t|| dd|j dt|j fg | d W 5 |` X d S )Nr   ri   r   r   )r   r   r   r   rl   r   rr   r   )r   r   r   paramsr   r   r   r     s      r   c                 C   sd   t | |}|dkri }d|kr6d| jkr6| jd |d< t| ||}|j| _|j| _t| |}||fS )a  
    Legacy Method to get Gif data from image.

    Warning:: May modify image data.

    :param im: Image object
    :param palette: bytes object containing the source palette, or ....
    :param info: encoderinfo
    :returns: tuple of(list of header items, optimized palette)

    Nr-   )r   r0   r   r6   rH   r   )rH   r6   r0   r   Zim_modr   r   r   r   	getheader  s    

r   r   c                 K   s0   G dd d}|    | }t|| || |jS )a  
    Legacy Method

    Return a list of strings representing this image.
    The first string is a local image header, the rest contains
    encoded image data.

    To specify duration, add the time in milliseconds,
    e.g. ``getdata(im_frame, duration=1000)``

    :param im: Image object
    :param offset: Tuple of (x, y) pixels. Defaults to (0, 0)
    :param \**params: e.g. duration or other encoder info parameters
    :returns: List of bytes containing GIF encoded frame data

    c                   @   s   e Zd Zg Zdd ZdS )zgetdata.<locals>.Collectorc                 S   s   | j | d S r   )r   r   )r   r   r   r   r   r     s    z getdata.<locals>.Collector.writeN)r   r   r   r   r   r   r   r   r   	Collector  s   r   )rj   r   r   )rH   r   r   r   r   r   r   r   r      s
    r   z.gifz	image/gif)F)NN)r   )2r   r   r   r   enumr    r   r   r   r   r   _binaryr	   r1   r
   r   r   r   r   rq   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   Zregister_openr   Zregister_saveZregister_save_allZregister_extensionZregister_mimer   r   r   r   <module>   sR   		   4
L

B2.

>

$