o
    1ήc݊                     @   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d9d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&d.d/ Z'd0d1 Z(d:d2d3Z)d;d5d6Z*e+ej,ee e-ej,e e.ej,e e/ej,d7 e0ej,d8 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   9/tmp/pip-target-vg8gfxp4/lib/python/PIL/GifImagePlugin.pyr   '   s
    r   c                 C   s   | d d dv S )N   )s   GIF87as   GIF89ar   )prefixr   r   r   _accept6      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 )GifImageFile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   s\   t dt|dD ]#}|d ||   kr'||d    kr'||d  ks+ dS   dS qdS )Nr      r   r   TF)rangelen)r   pir   r   r   _is_palette_neededM   s   4zGifImageFile._is_palette_neededc                 C   s   | j d}t|std|d d | jd< t|dt|df| _g | _|d }|d@ d }|d	@ rS|d
 | jd< | j d|> }| |rSt	
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    flagsbitsr%   r   r   r   _openS   s&   
zGifImageFile._openc                 C   s\   | j d u r+|  }z	 | |  d d q ty%   |  d | _ Y nw | | | j S )NTr   F)r<   r:   r>   EOFErrorseekr   currentr   r   r   n_frameso   s   

zGifImageFile.n_framesc                 C   s~   | j d u r<| jd ur| jdk| _ | j S |  }|rd| _ | j S z| dd d| _ W n ty6   d| _ Y nw | | | j S )Nr   TF)r=   r<   r:   r>   rB   rC   rD   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 ]}z| | W q! ty@ } z
| | td|d }~ww d S )Nr   r   zno more images in GIF file)_seek_check_GifImageFile__frameimr>   r#   rB   rC   )r   frame
last_framefer   r   r   rC      s   




zGifImageFile.seekTc                    s  |dkr!d _ d  _d _ j j d _d jv r  jd= n	 jr*|r* 	  | jd kr8t
d|  j _ j rR j j    rO	   sJd _  jd}|r^|dkr`td }i }d }d }d }	 |ss jd}|ry|dkr{n:|dkr! jd}  }	|d d	kr|	d }
|
d@ r|	d
 }t|	dd |d< d|
@ }|d? }|r| _nb|d dkrd}|	r||	7 }  }	|	sd|v r|d  d| 7  < n||d< d }qj|d dkr|dkr|	 j f|d< |	d d dkr  }	t|	d
kr|	d dkrt|	d jd<   r 	   sn|dkr jd}t|dt|d}}|t|d |t|d }}| jd ksV| jd krp|rpt| jd t| jd f _t j ||||f}|d }
|
d@ dk}|
d@ r|
d@ d } jd
|> } |rtd|}nd } jdd } j  _ n	 d }qk|d u rt| _|sd S g  _ jrԈ j j j |d ur|n j _| _|dkr jr t t!j"kr|d urd!nd _#nd" _#nd# _#|s jrdd$l$m$} | j}| _%nA j#d"krZt t!j&ks(|rZd  _'d% jv rM j( jd% d  j)d!tj*j+ _d! _# jd%= nd _# j)dtj*j+ _ fd&d'}| _z jdk rnd  _n jdkr j\}}}}|| || f}t| d"} j,d%|}|d ur j#d(v rd!}||d) }n j,d*d} j#d(v rd}||}tj-.||| _nD jd ur҈ / j j _n4|d ur j\}}}}|| || f}t| d"}|} j#d(v rd!}||d) }tj-.||| _W n
 t0y   Y nw |d urGd}|d ur7|dkr/t t!j"kr.| jd%< n j#d(vr7|}d+||||f j |||ffg _|,drT|d  jd< d,D ]}||v rf||  j|< qV| jv rp j|= qVd S )-Nr   commentr   zcannot seek to frame    ;T   !   r"   r+   duration   r             
   	extensionr.      NETSCAPE2.0loop   ,	      r   r*   @   r-   r,   r0   FRGBAPL)copytransparencyc                    s8    j rt j j| d | d d  } | S | | | f} | S )Nr"   )_frame_palettetupler8   )colorr   r   r   _rgbO  s
    
z GifImageFile._seek.<locals>._rgbr0   ra   )r   r/   gif)rT   rZ   )1_GifImageFile__offsetdisposerI   r9   rC   r;   disposal_methodr2   r5   load
ValueErrorr   r!   r   rB   r3   r:   r$   sizemaxr4   r   _decompression_bomb_checkr'   r   r6   rJ   pastedispose_extentr7   rf   _frame_transparencyLOADING_STRATEGYr   r   moderd   r8   r   pyaccessputpalettealphaconvertDitherFLOYDSTEINBERGgetcorefill_cropAttributeError)r   rK   update_imager    r8   r2   frame_transparency	interlaceframe_dispose_extentblockr?   dispose_bitsrP   x0y0x1y1r@   r%   rd   rj   dispose_sizedispose_moderh   re   kr   ri   r   r>      sn  





&"

`











	
zGifImageFile._seekc                    s   | j rdnd}d | _| jdkr | jd urtj|| j| j| _n&| j	dv rF| j| _| j rCtjd| j| jp6d| _| jj
| j    nd | _|| _	d | _ t   d S )Nrb   rc   r   rk   )rf   _prev_imrI   rw   r   r   r   rr   rJ   ry   
putpalettegetdatasuperload_prepare)r   	temp_mode	__class__r   r   r     s"   



zGifImageFile.load_preparec                 C   s   | j dkr0| jdkr.ttjkr.| jd ur | j| jd d| _nd| _| j| jt	j
j| _d S | js5d S | jd urI| j| jd | jd}n| jd}| || j}| j| _| jj| _|jdkro| j|| j| d S | j|| j d S )Nr   rb   ra   r0   )rI   ry   rx   r   r   rw   rJ   r{   r|   r   r}   r~   r   r   rv   ru   )r   frame_imr   r   r   load_end  s(   




zGifImageFile.load_endc                 C   s   | j S N)rI   ri   r   r   r   r:     s   zGifImageFile.tell)T)r   r   r   formatformat_description!_close_exclusive_fp_after_loadingr7   r!   r'   rA   propertyrF   rG   rC   r>   r   r   r:   __classcell__r   r   r   r   r   ?   s&    


  r   rc   rb   )1rc   rb   c                 C   s   | j tv r|   | S t| j dkr?| jdtjjd} | jj dkr=| jj	
 D ]}|d dkr<| jj	| | jd<  | S q(| 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
    r0   rb   r8   ra   r"   r   re   rc   )ry   RAWMODErp   r   getmodebaser|   PaletteADAPTIVEr8   colorskeysr2   )rJ   rgbar   r   r   _normalize_mode  s   

r   c           	      C   sX  d}|rt |tttfrt|dd }t |tjrt|j}| jdkr1|s0| jddd }n|s>tdd t	dD }tjd|d| _|rg }t	dt
|d	D ]}t|||d	  }| jj|}||v rkd}|| qRt|D ]\}}|du rt	t
|D ]}||vr|||<  nqqu| |} nt| |}|dur| ||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   rb   r0   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   r8   ry   rJ   
getpaletter#   r$   rg   r   r   append	enumerateremap_palette_get_optimize)	rJ   r8   r2   source_paletteused_palette_colorsr&   source_colorindexjr   r   r   _normalize_palette  sF   


r   c              	   C   s   t | }|j D ]\}}| j|| q	t||| j}t|| jD ]}|| q"d}t| r4|dB }t	|| d| dt| f|_
t||dd| j dt|j fg |d d S )Nr   r`   r   r   r*   rl       )r   r2   itemsencoderinfo
setdefaultr   _get_global_headerwriteget_interlace_write_local_headerencoderconfigr   _saverr   r   ry   )rJ   r   r8   im_outr   vr    r?   r   r   r   _write_single_frame#  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rL|	j	 D ]\}
}|
dkrDq;| j 
|
| q;| j  }t|	||}	d|	jv re|
d|	jd  t|ttfrs|| |d< n|d u rd|	jv r|	jd |d< t|ttfr|| |d< |d7 }|r|d }|ddkr|d u r| j d| jdd	}t|	|}td
|	j|}||d d j |}n|d }t|	t|krt|	|}nt|	d|d}| }|s|r|d d  |d 7  < q*nd }||	||d q*q#t|dkr\|D ]@}|d }	|d s7t|	|d D ]}|| q+d}n|s@d|d d< |	|d }	|d d d }t||	||d  qdS d| j v ryt| j d ttfr{t | j d | j d< d S d S d S )NrT   disposalr   append_imagesre   r   rO   r   )r   r   r   rb   rJ   r0   r   )rJ   bboxr   r   r   Tinclude_color_table)!r   r   r2   	itertoolschainr   Iteratorr   rd   r   r   r   r   r   rg   _get_backgroundr   newrr   r   r8   _get_palette_bytesr   subtract_modulor|   getbboxr   r$   r   r   crop_write_frame_datasum)rJ   r   r8   rT   r   	im_framesframe_countbackground_im
imSequenceim_framer   r   r   previousrh   r/   base_imdeltar   
frame_datar    offsetr   r   r   _write_multiple_frames8  s   


3
r   c                 C   s   t | ||dd d S )NT)save_all)r   )rJ   r   filenamer   r   r   	_save_all  s   r   Fc                 C   s   d| j v s
d| jv r| j d| jd}nd }| j dd| j d< |r*t| ||s0t| || |d t|dr@|  d S d S )Nr8   optimizeTrQ   flush)r   r2   r   r   r   r   hasattrr   )rJ   r   r   r   r8   r   r   r   r     s   

r   c                 C   s$   | j dd}t| jdk rd}|S )Nr   r      r   )r   r   minrr   )rJ   r   r   r   r   r     s   r   c              	   C   s  d}zd|j v r|j d }n|jd }t|}W n ttfy#   Y n w d}t||j }|d urCz||}W n tyB   d}Y nw d|j v rRt|j d d }nd}t|j dd}|se|dkse|r|ridnd}	|	|d	> O }	|sud}| d
t	d t	d t	|	 t
| t	| t	d  |j d}
|
rt|}t|}|r|dB }||B }| dt
|d  t
|d  t
|jd  t
|jd  t	|  |
r|r| t| | t	d d S )NFre   TrT   r+   r   r   r   r   rR   rS   r_   r   r-   r]   r*   )r   r2   intKeyErrorrq   r   r   r   r   r
   o16r   _get_color_table_sizerr   _get_header_palette)r   rJ   r   r?   transparent_color_existsre   r   rT   r   packed_flagr   palette_bytescolor_table_sizer   r   r   r     s   





r   c           
      C   s  |   }ztt|dS}| jdkrtjd|g|tjd n:dd|g}dg}tj|tjtjd}tj||j|tjd}|j	  |
 }	|	rJt|	||
 }	|	rVt|	|W d    n1 s`w   Y  W zt| W d S  tyx   Y d S w zt| W w  ty   Y w w )Nwbr0   ppmtogif)stdoutstderrppmquant256)stdinr   r   )_dumpopenry   
subprocess
check_callDEVNULLPopenPIPEr   closewaitCalledProcessErrorosunlinkOSError)
rJ   r   r   tempfilerM   	quant_cmd	togif_cmd
quant_proc
togif_procretcoder   r   r   _save_netpbm  sL   



r  c                 C   s   | j dv ra|rc|ddretp| j dk}|s| j| j dk rgg }t|  D ]\}}|r1|| q&|s<t|t	|kr>|S t	| j
j
t| j
j  }d|d  > }t	||d kri|dkrk|S dS dS dS dS d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
    )rb   rc   r   r   rc   i   r   r   N)ry   r   _FORCE_OPTIMIZEwidthheightr   	histogramr   rs   r$   r8   r   getmodebands
bit_length)rJ   r2   optimiser   r&   countnum_palette_colorscurrent_palette_sizer   r   r   r   "  s,   
r   c                 C   s6   | sdS t | dk rdS ttt | d dd S )Nr   r^   r   r"   r   )r$   mathceillog)r   r   r   r   r   P  s
   r   c                 C   s<   t | }d|> t| d  }|dkr| 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   actual_target_size_diffr   r   r   r   Z  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   )rJ   r   r   r   r   l  s   r   c              
   C   sd   d}|r0|}t |tr0z
| j|| }W |S  ty/ } zt|dkr*W Y d }~dS  d }~ww |S )Nr   z$cannot allocate more than 256 colors)r   rg   r8   getcolorrq   str)rJ   info_backgroundr/   rN   r   r   r   r   v  s   
r   c                 C   sr  d}| j ddks|r d|v sd|v 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|v rw|	dtd td d td td t|d  td
  |drdtd }|d }t
|tr| }td
t|dD ]}	||	|	d  }
|tt|
|
 7 }q|td
7 }|	| |S )z2Return a list of strings representing a GIF headers   87ar)   s   89are   r\   rT   rP   r/   s   GIFr   r   r-   rR   rY   r.   r[   r"   rV   )r2   r   r   r   r   r   rr   r
   r   r   r   r  encoder#   r$   )rJ   r2   r)   r/   r   r   headercomment_blockrP   r&   subblockr   r   r   r     sp   	





r   c              	   C   sT   z&||_ t| ||d t|| dd|j dt|j fg | d W |` d S |` w )Nr   rl   r   r   )r   r   r   r   rr   r   ry   r   )r   r   r   paramsr   r   r   r     s   r   c                 C   sd   t | |}|du ri }d|vrd| jv r| 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   r2   r   r8   rJ   r   )rJ   r8   r2   r   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     r   z getdata.<locals>.Collector.writeN)r   r   r   r!   r   r   r   r   r   	Collector
  s    r(  )rp   r   r!   )rJ   r   r%  r(  r   r   r   r   r     s
   r   z.gifz	image/gif)F)NN)r   )1r   r  r  r   enumr    r   r   r   r   r   _binaryr	   r3   r
   r   r   r   r   rx   r   r   r   r   r   r   r   r   r   r   r   r  r  r   r   r   r   r   r   r   r'  r   register_openr   register_saveregister_save_allregister_extensionregister_mimer   r   r   r   <module>   sR   		   4T

B2.

>

$