o
    _h٤                     @  sV  d dl mZ 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	 d dl
mZmZ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 ddlmZ dd	lmZ dd
lmZ ddlm Z  dZ!e!rlddlm"Z" ddl#m$Z$ G dd deZ%e%j&Z'dcddZ(G dd dejZ)ddddZ*ddddZ+ee,e-e.e/ ejf Z0ded$d%Z1dfd)d*Z2dgd.d/Z3G d0d1 d1eZ4dhd2d3Z5did6d7Z6	djdkd9d:Z7dld<d=Z8dmdAdBZ9didCdDZ:dZ;dndFdGZ<dodIdJZ=dpdKdLZ>dqdMdNZ?drdQdRZ@dsdTdUZAdtdWdXZB	dudvd[d\ZC	]dwdxd_d`ZDeEe)jFe)e( eGe)jFe7 eHe)jFe6 eIe)jFda eJe)jFdb dS )y    )annotationsN)IntEnum)cached_property)IOAnyLiteral
NamedTupleUnioncast   )Image
ImageChops	ImageFile	ImageMathImageOpsImagePaletteImageSequence)i16le)o8)o16le)DeferredErrorF)_imaging)Bufferc                   @  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"   F/var/www/html/myenv/lib/python3.10/site-packages/PIL/GifImagePlugin.pyr   8   s
    r   prefixbytesreturnboolc                 C  s
   |  dS )N)s   GIF87as   GIF89a)
startswith)r$   r"   r"   r#   _acceptG   s   
r)   c                      s   e Zd ZdZdZdZdZd#ddZd$ddZd%ddZ	e
d&ddZed'ddZd(ddZd)d*ddZd% fddZd%dd Zd&d!d"Z  ZS )+GifImageFileGIFzCompuserve GIFFNr&   bytes | Nonec                 C  s,   | j d}|r|d r| j |d S d S )Nr   r   )fpread)selfsr"   r"   r#   dataW   s   zGifImageFile.datapr%   r'   c                 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/   r2   ir"   r"   r#   _is_palette_needed]   s   4zGifImageFile._is_palette_neededNonec                 C  s   | j d}t|sd}t||d d | jd< t|dt|df| _|d }|d@ d }|d	@ rR|d
 | jd< | j d|> }| |rRt	d|}| | _
| _| j | _| j  | _d | _| d d S )N   znot a GIF file   version   
      r         
backgroundr3   RGBr   )r-   r.   r)   SyntaxErrorinfoi16_sizer7   r   rawglobal_palettepalette_fptell_GifImageFile__rewind	_n_frames_seek)r/   r0   msgflagsbitsr2   r"   r"   r#   _openc   s$   
zGifImageFile._openintc                 C  s\   | j d u r+|  }z	 | |  d d q ty%   |  d | _ Y nw | | | j S )NTr   FrM   rK   rN   EOFErrorseek)r/   currentr"   r"   r#   n_frames}   s   

zGifImageFile.n_framesc                 C  s^   | j d ur
| j dkS |  }|rdS z
| dd d}W n ty'   d}Y nw | | |S )Nr   TFrT   )r/   rW   is_animatedr"   r"   r#   rY      s   


zGifImageFile.is_animatedframec                 C  s   |  |sd S || jk rd | _| d | j}t| jd |d D ]!}z| | W q! tyB } z| | d}t||d }~ww d S )Nr   r   no more images in GIF file)_seek_check_GifImageFile__frame_imrN   r4   rU   rV   )r/   rZ   
last_frameferO   r"   r"   r#   rV      s    




zGifImageFile.seekTupdate_imagec                   s2  t  jtr
 jj|dkr+d _d  _d _ j j d _	d j
v r* j
d= n	 jr4|r4   | jd krDd| }t| j _ jr^ j j   r[	   sVd _ jd}|rj|dkrpd}t|d }i }d }d }d }		 |s jd}|r|dkrnB|d	kr: jd}  }
|d d
kr|
d ur|
d }|d@ r|
d }t|
dd |d< d|@ }|d? }|r| _	ng|d dkrd}|
r||
7 }  }
|
sd|v r|d  d| 7  < n||d< d }qz|d dkr.|dkr.|
d ur.|
 j f|d< |
dr.  }
|
r.t|
dkr.|
d dkr.t|
d j
d<   r9	   s3n|dkrʈ jd}t|dt|d}}|t|d |t|d }}| jd kso| jd kr|rt| 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 }q{|d u rd!}t|| _|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rd"nd _'nd# _'nd$ _'|r&| _(nS j!r7dd%l)m)} | j! _(nBd  _(n> j*d#kryt$t%j+ksJ|ryd& j
v rl j, j
d& d  j-d"tj.j/ _d" _' j
d&= nd _' j-dtj.j/ _d2 fd+d,}d  _|	 _  j r5 j	dkr5z j	dkr j \}}}}|| || f}t| d#} j
0d&|}|d urȈ j*d-v rd"}||d. }n j
0d/d} j*d-v rd}||}tj12||| _nD j3d ur 4 j j  _n4|d ur) j \}}}}|| || f}t| d#}|} j*d-v r d"}||d. }tj12||| _W n
 t5y4   Y nw |d urld}|d urZ|dkrRt$t%j&krQ| j
d&< n j*d-vrZ|}t67d0||||f j|||fg _|0dry|d  j
d< d1D ]}||v r||  j
|< q{| j
v r j
|= q{d S )3Nr   commentr   zcannot seek to frame    ;r[   T   !   r3   r=   duration   r             
   	extension   NETSCAPE2.0loop   ,	      r:   r<   @   r?   r>   rB   Fzimage not found in GIF frameRGBAPL)copytransparencycolorrS   r&   tuple[int, int, int]c                   s\    j r)| d d t j jkrd} tttttf t j j| d | d d  S | | | fS )Nr3   r   )_frame_paletter5   rI   r
   tuplerS   )rz   r/   r"   r#   _rgb]  s   
z GifImageFile._seek.<locals>._rgbrB   ru   )r   rA   gif)rh   rn   )rz   rS   r&   r{   )8
isinstancerJ   r   ex_GifImageFile__offsetdisposer]   rV   rL   disposal_methodrD   tileload
ValueErrorr-   r1   r.   rU   rE   rK   r(   r5   sizemaxrF   r   _decompression_bomb_checkr7   r   rG   impastedispose_extentrH   r|   _frame_transparencyLOADING_STRATEGYr   r!   _moderI   rx   moder    putpalettealphaconvertDitherFLOYDSTEINBERGgetcorefillr^   _cropAttributeErrorr   _Tile)r/   rZ   rb   rO   r0   rI   rD   frame_transparency	interlaceframe_dispose_extentblockrP   dispose_bitsrd   x0y0x1y1rQ   r2   rx   r   dispose_sizedispose_moderz   ry   kr"   r~   r#   rN      s|  



""


&"

[










	
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 rJ| j| _| j rGtjd| j| jp6d| _| jj
dg| j  R   nd | _| js| jd ur| j| jjkrtj| jj	| j}| j rr|j
dg| j  R   || jd| jj  || _|| _d | _ t   d S )Nrv   rw   r   r   rB   r   r   )r|   _prev_imr]   r   r   r   r   r   r   r   
putpalettegetdatar^   r   r   superload_prepare)r/   	temp_modeexpanded_im	__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| jjkrv| jd urJt
jd| j}nt
jd| j}|dd| j  |	d}|| jd| jj  || _| jd usvJ | jd ur| jdkr| jd| j}n| j| jd | j	d}n| j	d}| jd usJ | || j}| j| _| jj| _|jdv r| j|| j| d S | j|| j d S )	Nr   rv   ru   rB   r   rw   LA)r   ru   )r]   r   r   r   r!   r   r   r   r   r   r   r   r   r   r   r   r   r   
getpaletter   convert_transparentr   r   )r/   r   frame_imr"   r"   r#   load_end  s@   







zGifImageFile.load_endc                 C  s   | j S N)r]   r~   r"   r"   r#   rK     s   zGifImageFile.tell)r&   r,   )r2   r%   r&   r'   )r&   r8   )r&   rS   )r&   r'   )rZ   rS   r&   r8   )T)rZ   rS   rb   r'   r&   r8   )r   r   r   formatformat_description!_close_exclusive_fp_after_loadingrH   r1   r7   rR   propertyrX   r   rY   rV   rN   r   r   rK   __classcell__r"   r"   r   r#   r*   P   s&    



  
*r*   rw   rv   )1rw   rv   r   Image.Imagec                 C  s   | j tv r|   | S t| j dkrD| jdtjjd} | jdus#J | jj dkrB| jj	D ]}|d dkrA| 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
    rB   rv   rI   Nru   r3   r   ry   rw   )r   RAWMODEr   r   getmodebaser   PaletteADAPTIVErI   colorsrD   )r   rgbar"   r"   r#   _normalize_mode   s   

r   rI   _Palette | NonerD   dict[str, Any]c                 C  s  d}|rt |tttfrt|dd }t |tjrt|j}| jdkr6|s5| d}|dus1J t|}n|sCtdd tdD }tjd|d| _|dusQJ |rg }| jdus\J tdt	|d	D ]}t
|||d	  }| jj|}||v r}d}|| qdt|D ]\}}|du rtt	|D ]}	|	|vr|	||<  nqqg }
|D ]}|dusJ |
| q| |
} n/t| |}|dur| ||} d
|v rz||d
 |d
< W | S  ty   |d
= Y | S w | S | jdusJ || 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   rv   c                 s  s    | ]}|d  V  qdS )r3   Nr"   .0r6   r"   r"   r#   	<genexpr>:  s    z%_normalize_palette.<locals>.<genexpr>rB   r   r   r3   ry   )r   r%   	bytearraylistr   rI   r   r   r4   r5   r}   r   r   append	enumerateremap_palette_get_optimizeindexr   )r   rI   rD   source_palette
im_paletteused_palette_colorsr6   source_colorr   jdest_mapoptimized_palette_colorsr"   r"   r#   _normalize_palette  sn   




r   r-   	IO[bytes]r8   c                 C  s   t | }|j D ]\}}t|tr| j|| q	t||| j}t|| jD ]}|	| q'd}t
| r9|dB }t|| d| dt
| f|_t||tdd| j dt|j g |	d d S )Nr   rt   r   r<   r       )r   rD   itemsr   strencoderinfo
setdefaultr   _get_global_headerwriteget_interlace_write_local_headerencoderconfigr   _saver   r   r   r   )r   r-   rI   im_outr   vr0   rP   r"   r"   r#   _write_single_framed  s"   
 r   base_imim_frame4tuple[Image.Image, tuple[int, int, int, int] | None]c                 C  sR   dd | |fD }|d |d kr| d}|  d} t|| }||jddfS )Nc                 S  s"   g | ]}|j rt|j j nd qS )rk   )rI   r%   )r   r   r"   r"   r#   
<listcomp>  s    z_getbbox.<locals>.<listcomp>r   r   ru   F)
alpha_only)r   r   subtract_modulogetbbox)r   r   palette_bytesdeltar"   r"   r#   _getbbox  s   

r   c                   @  s&   e Zd ZU ded< ded< ded< dS )_Framer   r   z tuple[int, int, int, int] | Nonebboxr   r   N)r   r   r   __annotations__r"   r"   r"   r#   r     s   
 r   c              
   C  s  | j d}| j d| jd}g }d }d}d }t| g| j dg D ]}	t|	D ]w}
t|
 }
|dkrU|
j	 D ]\}}|dkrHq?t
|trT| j || q?| j  }d|
jv rh|d|
jd  t|
||}
t
|ttfr||| |d< n|d u rd|
jv r|
jd |d< t
|ttfr|| |d< |d7 }d }|r|rt||
\}}|s|dr|d j d  |d 7  < q-|d j ddkr| j d| jd}|d ur	|d u rt|
|}td	|
j|}|d jj}|d usJ |||j t||
d }nd
|
j }n|dr|
jdkrd|vr=|
jd us(J z
|
j|
|d< W n
 ty<   Y nw d|v r|
 }td	|j|d }|jdkrk| \}}}}tjdd ||||d}n|jd	krtd|j}||  |}tjdd |d}|j |t!"|d nd }|
}|#t$|p|
|| q-q%t%|dkrd| j v r|d j d | j d< dS |D ]B}|j}
|j&st'|
|j D ]}|(| qd
}n|sd|j d< |j&d
|
j kr|
)|j&}
|j&d d }t*||
||j  qdS )Nrh   disposalr   append_imagesry   r   rc   r   rv   r   optimizer   ru   c                 S  s@   | d | d | d | d | d | d | d | d d dS )	Nr   r   rgbarm   r   r"   argsr"   r"   r#   <lambda>  s    z(_write_multiple_frames.<locals>.<lambda>)r   r   r   r   rw   c                 S  s   | d | d d dS )Nr   r   rm   r   r"   r   r"   r"   r#   r    s    r   )maskFTinclude_color_table)+r   r   rD   	itertoolschainr   Iteratorr   rx   r   r   r   r   r   r   r}   r   _get_backgroundr   newr   r   rI   r   r   _new_color_indexr   splitr   lambda_evalputdatar   r   r   invertr   r   r5   r   r   r   crop_write_frame_data)r   r-   rI   rh   r   	im_framesprevious_imframe_countbackground_im
imSequencer   r   r   r   
diff_framer   r   rz   rA   first_paletter   r   r   r   r   r  delta_l
frame_datar0   offsetr"   r"   r#   _write_multiple_frames  s   











^
r  filenamestr | bytesc                 C  s   t | ||dd d S )NT)save_all)r   )r   r-   r  r"   r"   r#   	_save_all  s   r   r  c                 C  s~   d| j v s
d| jv r| j d| jd}n	d }| j dd |r't| ||s-t| || |d t|dr=|  d S d S )NrI   r   Tre   flush)	r   rD   r   r   r  r   r   hasattrr!  )r   r-   r  r  rI   r"   r"   r#   r     s   

r   rS   c                 C  s$   | j dd}t| jdk rd}|S )Nr   r      r   )r   r   minr   )r   r   r"   r"   r#   r   ,  s   r   r  tuple[int, int]rP   c                 C  sj  z|j d }W n ty   d }Y nw d|j v r"t|j d d }nd}t|j dd}|d us7|dks7|rd|d ur=dnd}||d> O }| dtd	 td
 t| t| t|p\d td  |j d}|r~t|}	t|	}
|
r~|dB }||
B }| dt|d  t|d  t|j	d  t|j	d  t|  |r|
r| t
|	 | td d S )Nry   rh   r=   r   r   r   r   rf   rg   rs   r  r?   rq   r<   )r   KeyErrorrS   r   r   r   o16_get_palette_bytes_get_color_table_sizer   _get_header_palette)r-   r   r  rP   ry   rh   r   packed_flagr  r   color_table_sizer"   r"   r#   r   6  sd   




r   c           
      C  s"  |   }z{t|dZ}| jdkrtjd|g|tjd nAdd|g}dg}tj|tjtjd}tj||j|tjd}|jd us@J |j	  |
 }	|	rQt|	||
 }	|	r]t|	|W d    n1 sgw   Y  W zt| W d S  ty   Y d S w zt| W w  ty   Y w w )NwbrB   ppmtogif)stdoutstderrppmquant256)stdinr/  r0  )_dumpopenr   
subprocess
check_callDEVNULLPopenPIPEr/  closewaitCalledProcessErrorosunlinkOSError)
r   r-   r  tempfiler`   	quant_cmd	togif_cmd
quant_proc
togif_procretcoder"   r"   r#   _save_netpbmh  sN   



 rG  list[int] | Nonec                 C  s   | j dv rg|rg|drgtp| j dk}|s| j| j dk rgg }t|  D ]\}}|r0|| q%|s;t|t	|kr=|S | j
dusDJ t	| j
j
t| j
j  }d|d  > }t	||d krg|dkrg|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
    )rv   rw   r   rw   i   Nr   r   )r   r   _FORCE_OPTIMIZEwidthheightr   	histogramr   r   r5   rI   r   getmodebands
bit_length)r   rD   optimiser   r6   countnum_palette_colorscurrent_palette_sizer"   r"   r#   r     s&   
r   r   c                 C  s6   | sdS t | dk rdS ttt | d dd S )Nr   rr   r   r3   r   )r5   mathceillog)r   r"   r"   r#   r)    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   r3   r   )r)  r5   r   )r   r,  actual_target_size_diffr"   r"   r#   r*    s
   r*  c                   sJ   | j sdS t| j j  | j jdkr#d fddtt d D   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
    rk   ru   c                 3  s(    | ]} |d  |d  d  V  qdS )rs   r3   Nr"   r   r   r"   r#   r     s   & z%_get_palette_bytes.<locals>.<genexpr>r3   )rI   r%   r   joinr4   r5   r  r"   r   r#   r(    s   $r(  info_background=int | tuple[int, int, int] | tuple[int, int, int, int] | Nonec              
   C  sr   d}|r7t |tr5| jd usJ z
| j|| }W |S  ty4 } zt|dvr) W Y d }~|S d }~ww |}|S )Nr   )z$cannot allocate more than 256 colorsz/cannot add non-opaque RGBA color to RGB palette)r   r}   rI   getcolorr   r   )r   rX  rA   ra   r"   r"   r#   r	    s    



r	  list[bytes]c                 C  s~  d}| j ddks!|r#d|v s!|ddu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dur}|	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   89ary   rp   Nrh   rd   rA   s   GIFr   r   r?   rf   rm   r@   ro   r3   rj   )rD   r   r	  r(  r)  r'  r   r   r*  r   r   r   encoder4   r5   )r   rD   r;   rA   r   r,  headercomment_blockrd   r6   subblockr"   r"   r#   r     sl   





r   paramsc                 C  sX   z(||_ t| ||d t|| tdd|j dt|j g | d W |` d S |` w )Nr   r   r   r   )	r   r   r   r   r   r   r   r   r   )r-   r   r  r`  r"   r"   r#   r  R  s   r  dict[str, Any] | None$tuple[list[bytes], list[int] | None]c                 C  sd   |du ri }t | |}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)

    NrA   )r   rD   r   rI   r   r   )r   rI   rD   r   im_modr]  r"   r"   r#   	getheaderm  s   

rd  r   r   c                 K  s>   ddl m} 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

    r   )BytesIOc                   @  s   e Zd Zg ZdddZdS )	zgetdata.<locals>.Collectorr1   r   r&   rS   c                 S  s   | j | t|S r   )r1   r   r5   )r/   r1   r"   r"   r#   r     s   z getdata.<locals>.Collector.writeN)r1   r   r&   rS   )r   r   r   r1   r   r"   r"   r"   r#   	Collector  s    rf  )iore  r   r  r1   )r   r  r`  re  rf  r-   r"   r"   r#   r     s   r   z.gifz	image/gif)r$   r%   r&   r'   )r   r   r&   r   )r   r   rI   r   rD   r   r&   r   )r   r   r-   r   rI   r   r&   r8   )r   r   r   r   r&   r   )r   r   r-   r   rI   r   r&   r'   )r   r   r-   r   r  r  r&   r8   )F)
r   r   r-   r   r  r  r  r'   r&   r8   )r   r   r&   rS   )
r-   r   r   r   r  r%  rP   rS   r&   r8   )r   r   rD   r   r&   rH  )r   r%   r&   rS   )r   r%   r&   r%   )r   r   r&   r%   )r   r   rX  rY  r&   rS   )r   r   rD   r   r&   r[  )
r-   r   r   r   r  r%  r`  r   r&   r8   )NN)r   r   rI   r   rD   ra  r&   rb  )r   )r   r   r  r%  r`  r   r&   r[  )K
__future__r   r  rS  r>  r6  enumr   	functoolsr   typingr   r   r   r   r	   r
    r   r   r   r   r   r   r   _binaryr   rE   r   r   r'  _utilr   TYPE_CHECKINGr   _typingr   r   r   r   r)   r*   r   r   r%   r   r   rS   _Paletter   r   r   r   r  r   r   r   r   rG  rI  r   r)  r*  r(  r	  r   r  rd  r   register_openr   register_saveregister_save_allregister_extensionregister_mimer"   r"   r"   r#   <module>   sp    $		
	   0


G

 




22

0





>(