
    gǡ                       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 erddlmZ ddl m!Z!  G d de      Z"e"jF                  Z$d-dZ% G d dej(                        Z&ddddZ'd.dZ(ee)e*e+e,   ej.                  f   Z-	 	 	 	 	 	 	 	 d/dZ.	 	 	 	 	 	 	 	 d0dZ/	 	 	 	 	 	 d1dZ0 G d de      Z1	 	 	 	 	 	 	 	 d2dZ2d3dZ3	 d4	 	 	 	 	 	 	 	 	 d5dZ4d6dZ5	 	 	 	 	 	 	 	 	 	 d7d Z6d3d!Z7dZ8d8d"Z9d9d#Z:d:d$Z;d;d%Z<	 	 	 	 	 	 d<d&Z=d=d'Z>	 	 	 	 	 	 	 	 	 	 d>d(Z?	 d?	 	 	 	 	 	 	 d@d)Z@	 dA	 	 	 	 	 	 	 dBd*ZA ej                  e&j                  e&e%        ej                  e&j                  e4        ej                  e&j                  e3        ej                  e&j                  d+        ej                  e&j                  d,       y)C    )annotationsN)IntEnum)cached_property)IOTYPE_CHECKINGAnyLiteral
NamedTupleUnion   )Image
ImageChops	ImageFile	ImageMathImageOpsImagePaletteImageSequence)i16le)o8)o16le)_imaging)Bufferc                      e Zd ZdZdZdZdZy)LoadingStrategyz.. versionadded:: 9.1.0r   r      N)__name__
__module____qualname____doc__RGB_AFTER_FIRST RGB_AFTER_DIFFERENT_PALETTE_ONLY
RGB_ALWAYS     O/var/www/django_project/virt/lib/python3.12/site-packages/PIL/GifImagePlugin.pyr   r   6   s    !O'($Jr$   r   c                    | d d dv S )N   )s   GIF87as   GIF89ar#   )prefixs    r%   _acceptr)   E   s    "1:///r$   c                       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d fdZddZddZ xZS )GifImageFileGIFzCompuserve GIFFNc                    | j                   j                  d      }|r#|d   r| j                   j                  |d         S y )Nr   r   )fpread)selfss     r%   datazGifImageFile.dataU   s6    GGLLO177<<!%%r$   c                    t        dt        |      d      D ]*  }|dz  ||   cxk(  r||dz      cxk(  r||dz      k(  r' y  y y)Nr      r   r   TF)rangelen)r0   pis      r%   _is_palette_neededzGifImageFile._is_palette_needed[   sX    q#a&!$ 	AFad:aAh:!AE(: ;	 r$   c                T   | j                   j                  d      }t        |      sd}t        |      |d d | j                  d<   t        |d      t        |d      f| _        g | _        |d   }|dz  dz   }|d	z  re|d
   | j                  d<   | j                   j                  d|z        }| j                  |      r$t        j                  d|      }|x| _        | _        | j                   | _        | j                   j                         | _        d | _        | j#                  d       y )N   znot a GIF filer'   version   
      r         
backgroundr4   RGBr   )r.   r/   r)   SyntaxErrorinfoi16_sizetiler9   r   rawglobal_palettepalette_fptell_GifImageFile__rewind	_n_frames_seek)r0   r1   msgflagsbitsr7   s         r%   _openzGifImageFile._opena   s    GGLLqz"Cc"" !u		)AYAq	)
	"	Q3;&'eDIIl#Q$Y'A&&q) $$UA.566#dl77%)

1r$   c                   | j                   6| j                         }	 	 | j                  | j                         dz   d       $| j                   S # t        $ r | j                         dz   | _         Y nw xY w| j	                  |       E)Nr   FrO   rM   rP   EOFErrorseek)r0   currents     r%   n_frameszGifImageFile.n_frames|   sw    >>!iikG1JJtyy{Q6 
 ~~  1!%q1IIgs   %A !A32A3c                    | j                   | j                   dk7  S | j                         }|ry	 | j                  dd       d}| j	                  |       |S # t        $ r d}Y  w xY w)Nr   TFrV   )r0   rY   is_animateds      r%   r\   zGifImageFile.is_animated   sn    >>%>>Q&&))+	 JJq% K 			'	  	 K	 s   A A%$A%c                T   | j                  |      sy || j                  k  rd | _        | j                  d       | j                  }t	        | j                  dz   |dz         D ]  }	 | j                  |        y # t
        $ r$}| j                  |       d}t        |      |d }~ww xY w)Nr   r   no more images in GIF file)_seek_check_GifImageFile__frame_imrP   r5   rW   rX   )r0   frame
last_frameferQ   s         r%   rX   zGifImageFile.seek   s    &4<<DHJJqM\\
t||a'3 	+A+

1	+  +		*%2sm*+s   &A::	B'B""B'c                f    |dk(  r]d _         d  _        d _         j                  j	                   j
                         d _        d j                  v r, j                  d= n j                  r|r j                          | j                  dz   k7  rd| }t        |       j                   _         j                   rN j                  j	                   j                           j                         r	  j                         rd _          j                  j                  d      }|r|dk(  rd}t        |      d }i }d }d }d }		 |s j                  j                  d      }|r|dk(  rn|dk(  rG j                  j                  d      } j                         }
|d   d	k(  r7|
5|
d   }|dz  r|
d
   }t        |
d      dz  |d<   d|z  }|dz	  }|r| _        n|d   dk(  r9d}|
r||
z  } j                         }
|
rd|v r|dxx   d|z   z  cc<   n||d<   d }|d   dk(  ro|dk(  rj|
h|
 j                  j!                         f|d<   |
d d dk(  rA j                         }
|
r/t#        |
      d
k\  r!|
d   dk(  rt        |
d       j                  d<    j                         r	  j                         rny|dk(  rs j                  j                  d      }t        |d      t        |d      }}|t        |d      z   |t        |d      z   }}| j$                  d   kD  s| j$                  d   kD  rX|rVt'        | j$                  d         t'        | j$                  d         f _        t+        j,                   j(                         ||||f}	|d   }|dz  dk7  }|dz  rP|dz  dz   } j                  j                  d
|z        } j/                  |      rt1        j2                  d|      }nd } j                  j                  d      d   } j                  j!                          _         nd }|d!}t        |      | _        |sy g  _         j                  r0 j4                  j7                   j                   j8                         ||n j:                   _        | _        |dk(  r{ j<                  r+t@        tB        jD                  k(  r|d"nd _#        nd# _#        nd$ _#        |r	| _$        n j:                  rdd%l%m%}  | j:                         _$        nd  _$        n jL                  d#k(  rt@        tB        jN                  k7  s|rd& j                  v rw j4                  jQ                   j                  d&   d        j4                  jS                  d"t*        jT                  jV                         _        d" _#         j                  d&= n@d _#         j4                  jS                  dt*        jT                  jV                         _        d- fd'}d  _        |	 _         j8                  r j                  dk\  r	  j                  dk(  rǉ j8                  \  }}}}||z
  ||z
  f}t+        j,                  |       d#} j                  jY                  d&|      }| jL                  d(v rBd"} ||      d)z   }n4 j                  jY                  d*d      } jL                  d(v r
d} ||      }t*        jZ                  j]                  |||       _        n j^                  , ja                   j4                   j8                         _        nw|u j8                  \  }}}}||z
  ||z
  f}t+        j,                  |       d#}|} jL                  d(v rd"} ||      d)z   }t*        jZ                  j]                  |||       _        |od}|<|dk(  r't@        tB        jD                  k7  r | j                  d&<   n jL                  d(vr|}te        jf                  d+f j                   ||f      g _        |jY                  d      r|d    j                  d<   d,D ]5  }||v r||    j                  |<   | j                  v s) j                  |= 7 y # tb        $ r Y w xY w).Nr   commentr   zcannot seek to frame    ;r^      !   r4   r>   duration   r      r$      
   	extensionrA      NETSCAPE2.0loop   ,	      r'   r=   @   r@   r?   rC   Fzimage not found in GIF frameRGBAPL)copytransparencyc                    j                   rU| dz  dz   t        j                   j                        kD  rd} t        j                   j                  | dz  | dz  dz          S | | | fS )Nr4   r   )_frame_paletter6   rK   tuple)colorr0   s    r%   _rgbz GifImageFile._seek.<locals>._rgbZ  sj    ""19q=3t':':'B'B#CCET0088UQYQR]STTue,,r$   rC   rx   )r   rB   gif)rl   rq   )r   intreturnztuple[int, int, int])4_GifImageFile__offsetdisposer`   rL   rX   rN   disposal_methodrE   rH   load
ValueErrorr.   r2   r/   rW   rF   rM   r6   sizemaxrG   r   _decompression_bomb_checkr9   r   rI   impastedispose_extentrJ   r~   _frame_transparencyLOADING_STRATEGYr   r"   _moderK   r{   moder!   putpalettealphaconvertDitherFLOYDSTEINBERGgetcorefillra   _cropAttributeErrorr   _Tile)r0   rb   update_imagerQ   r1   rK   rE   frame_transparency	interlaceframe_dispose_extentblockrR   dispose_bitsrh   x0y0x1y1rS   r7   r{   r   dispose_sizedispose_moder   r|   ks   `                          r%   rP   zGifImageFile._seek   s   A:DM8<DLDLHHMM$--(#$D DII%IIi( yy\		DLL1$$)%1CS/!((==GGLL'))+ ))+DMGGLLOAI.C3-EI!!	#GGLLOT	d GGLLO		Q43;5#4 "!HEqy-21X*'*5!}r'9D$ $.#5L#/1#4L#
 0<,qTS[ "G  5( $		   !D(Y57?:*1YAqTS[UaZE4E ).tww||~(=D%Sbz^3 $		 SZ1_qQ03E1DIIf-iik iik d GGLLO QC1IBc!Qic!QiB1%diil):!$R1!6B		!8M!MDJ33DJJ?')2r2~$!"RZA-	3;!AI?DQ$Y/A..q1"."2"25!"<"' ww||Aq) $As v 0C3-	<<GGMM$,,(;(;<)0)<g$BUBU#5 A:""#'A'AA+=+IuDJ!$DJ 
&$$%#D$7$78#yyC$(X(XX%2//		.0I1M"&''//&%,,:U:U"V%+
 IIn5%*
"&''//%9T9T"U	- 24#7#71#<*''1, &*%8%8NBB$&GR"W#5L33LA $'L IIMM.:LME(997+1L$(K$$6E $		lA >997+0L$(KE#(::??<u#UDL xx+'+zz$''4;N;N'O+7)-)<)<BB(*Rb'977E'* 2997+1L$();$<t$CE',zz(,(  L!-A:'?+E+EE4F		.1YYo5#5LR$MM9l3	DI 88I#'	?DIIi * 	!ADy#Aw		!diiIIaL		!- " s   Fb$ $	b0/b0c                8   | j                   rdnd}d | _        | j                  dk(  rG| j                  t        j
                  j                  || j                  | j                        | _        n| j                  dv r| j                  | _        | j                   rtt        j
                  j                  d| j                  | j                  xs d      | _         | j                  j                  dg| j                   j                           nd | _        | j                  s| j                  | j                  | j                  j                  k7  rt        j
                  j                  | j                  j                  | j                        }| j                   r+ |j                  dg| j                   j                           |j                  | j                  d| j                  j                  z          || _        || _        d | _         t        | A          y )Nry   rz   r   r   rC   r   r   )r~   _prev_imr`   r   r   r   r   r   r   r   
putpalettegetdatara   r   r   superload_prepare)r0   	temp_modeexpanded_im	__class__s      r%   r   zGifImageFile.load_prepare  s   ..CC	<<1''3**//tyy$*B*B YY/) GGDM""**//#tyy$:R:R:WVWX"""5I4+>+>+F+F+HI}}!5$))tww||:S**//$'',,		BK""&&&uMt/B/B/J/J/LMdggv'<=!DG
"r$   c                   | j                   dk(  r| j                  dk(  rt        t        j                  k(  r| j
                  .| j                  j                  | j
                  d       d| _        nd| _        | j                  j                  | j                  t        j                  j                        | _        y | j                  sy | j                  | j                  j                  k7  r| j
                  +t        j                  j!                  d| j                        }nft        j                  j!                  d| j                        }|j#                  dd| j                  j%                                |j                  d      }|j'                  | j                  d| j                  j                  z          || _        | j                  J | j
                  B| j                  j                  | j
                  d       | j                  j                  d      }n| j                  j                  d      }| j(                  J | j+                  || j(                        }| j                  | _        | j                  j                  | _        |j                  dk(  r(| j                  j'                  || j(                  |       y | j                  j'                  || j(                         y )Nr   ry   rx   rC   r   )r`   r   r   r   r"   r   r   r   r   r   r   r   r   r   r   r   r   r   
getpaletter   r   r   )r0   r   frame_ims      r%   load_endzGifImageFile.load_end  s   <<1yyC$48R8R$R++7GG++D,D,DaH!'DJ!&DJ''//$))U\\5P5PQ}}99***''3#jjoofdii@#jjooc499=&&ueTWW5G5G5IJ)11%8dmmVdmm6H6H-HI'DM==,,,##/GG##D$<$<a@wwv.Hwwu-H""...::h(;(;<--WW\\
==F"GGMM(D$7$7BGGMM(D$7$78r$   c                    | j                   S N)r`   )r0   s    r%   rM   zGifImageFile.tell  s    ||r$   )r   zbytes | None)r7   bytesr   bool)r   None)r   r   )r   r   )rb   r   r   r   )T)rb   r   r   r   r   r   )r   r   r   formatformat_description!_close_exclusive_fp_after_loadingrJ   r2   r9   rT   propertyrZ   r   r\   rX   rP   r   r   rM   __classcell__)r   s   @r%   r+   r+   N   sl    F)(-%N6 	 	  "+ ~!@6%9Nr$   r+   rz   ry   )1rz   ry   c                   | j                   t        v r| j                          | S t        j                  | j                         dk(  r| j                  dt        j                  j                        } | j                  J | j                  j                   dk(  rL| j                  j                  D ]3  }|d   dk(  s| j                  j                  |   | j                  d<    | S  | S | j                  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
    rC   ry   rK   rx   r4   r   r|   rz   )r   RAWMODEr   r   getmodebaser   PaletteADAPTIVErK   colorsrE   )r   rgbas     r%   _normalize_moder     s     
ww'
		!U*ZZU]]%;%;Z<zz%%%::??f$

)) 7a<.0jj.?.?.EBGGN+		 	::c?r$   c                H   d}|rXt        |t        t        t        f      rt        |dd       }t        |t        j                        rt        |j
                        }| j                  dk(  r#|sZ| j                  d      }|J t        |      }n9|st        d t        d      D              }t	        j                  d|      | _        |J |rg }| j
                  J t        dt        |      d      D ]O  }t        |||dz          }| j
                  j                  j                  |      }||v rd}|j                  |       Q t        |      D ],  \  }}|	t        t        |            D ]  }	|	|vs|	||<    , . g }
|D ]  }|J |
j                  |        | j                  |
      } n@t!        | |      }|2| j                  ||      } d	|v r	 |j#                  |d	         |d	<   | S | S | j
                  J || j
                  _        | S # t$        $ r |d	= Y | S w xY w)
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   ry   c              3  &   K   | ]	  }|d z    yw)r4   Nr#   ).0r8   s     r%   	<genexpr>z%_normalize_palette.<locals>.<genexpr>1  s     &B!qAv&Bs   rC   r   r   r4   r|   )
isinstancer   	bytearraylistr   rK   r   r   r5   r6   r   r   r   append	enumerateremap_palette_get_optimizeindexr   )r   rK   rE   source_palette
im_paletteused_palette_colorsr8   source_colorr   jdest_mapoptimized_palette_colorss               r%   _normalize_paletter     s`    Ngy$78&wt}5Ng|889&w7N	ww#~t,J)))&z2N&&BuSz&BBN!..unM
%%%02zz%%%q#n-q1 	.A AE!:;LJJ%%)),7E++&&u-	. ""56 	HAu}s#678 A 3312+A.	 !( 	#E$$$OOE"	# h'#0T#: #/!!":NKB%-+C+I+I^,,D(
 I2I::!!!'BJJI " -^,I-s   H H! H!c                \   t        |       }|j                  j                         D ]2  \  }}t        |t              s| j
                  j                  ||       4 t        ||| j
                        }t        || j
                        D ]  }|j                  |        d}t        |       r|dz  }t        || d|       dt        |       f|_        t        j                  ||t        j                  dd| j                   z   dt"        |j$                           g       |j                  d       y )Nr   rw   r   r=   r       )r   rE   itemsr   strencoderinfo
setdefaultr   _get_global_headerwriteget_interlace_write_local_headerencoderconfigr   _saver   r   r   r   )r   r.   rK   im_outr   vr1   rR   s           r%   _write_single_framer   [  s   
 R F!!# ,1aNN%%a+,  @F7 
 ER
B.}R01FOOY__UFRWW,<aAUVW HHUOr$   c                2   | |fD cg c]/  }|j                   rt        |j                   j                         nd1 }}|d   |d   k7  r"|j                  d      }| j                  d      } t        j                  ||       }||j                  d      fS c c}w )Nr$   r   r   rx   F)
alpha_only)rK   r   r   r   subtract_modulogetbbox)base_imim_framer   palette_bytesdeltas        r%   _getbboxr   w  s     ELXCV=?RZZbjj  !S8M  Q=++##F+//&)&&x9E%--5-111s   4Bc                  ,    e Zd ZU ded<   ded<   ded<   y)_FrameImage.Imager   z tuple[int, int, int, int] | Nonebboxdict[str, Any]r   N)r   r   r   __annotations__r#   r$   r%   r   r     s    O
**r$   r   c           	     
   | j                   j                  d      }| j                   j                  d| j                  j                  d            }g }d }d}d }t        j                  | g| j                   j                  dg             D ]  }	t        j                  |	      D ]  }
t        |
j                               }
|dk(  rU|
j                  j                         D ]8  \  }}|dk(  rt        |t              s| j                   j                  ||       : | j                   j                         }d|
j                  v r|j                  d|
j                  d          t        |
||      }
t        |t        t        f      r	||   |d<   n"| d|
j                  v r|
j                  d   |d<   t        |t        t        f      r||   |d<   |dz  }d }|ry|rvt!        ||
      \  }}|s0|j                  d      r|d   j                   dxx   |d   z  cc<   x|d   j                   j                  d      dk(  r|| j                   j                  d| j                  j                  dd	            }t#        |
|      }t%        j&                  d
|
j(                  |      }|d   j*                  j,                  J |j/                  |d   j*                  j,                         t!        ||
      d   }n]|j                  d      rK|
j0                  dk7  r;d|vr-|
j,                  J 	 |
j,                  j3                  |
      |d<   d|v r|
j                         }t%        j&                  d
|j(                  |d         }|j0                  dk(  r1|j7                         \  }}}}t9        j:                  d ||||      }nh|j0                  d
k(  rAt%        j&                  d|j(                        }|j=                  |j?                                |}t9        j:                  d |      }|jA                  |tC        jD                  |             nd }|
}|jG                  tI        |xs |
||               tK        |      dk(  r.d| j                   v r|d   j                   d   | j                   d<   y|D ]  }|j*                  }
|jL                  s/tO        |
|j                         D ]  }|jQ                  |        d}n;|sd|j                   d<   |
jS                  |jL                        }
|jL                  d d }tU        ||
||j                           y# t4        $ r Y w xY w)Nrl   disposalr   append_imagesr|   r   rg   r   )r   r   r   ry   optimizer   rx   c                t     | d    | d    | d    | d   | d   | d         | d         | d         dz  d      S )	Nr   r   rgbarp   r   r#   argss    r%   <lambda>z(_write_multiple_frames.<locals>.<lambda>  sd    _T)_$/DK(3U,7DKS	49,MtTWy)* )-S		%& '*%* %(	." r$   )r  r  r  r  rz   c                &     | d   | d   dz  d      S )Nr   r   rp   r   r#   r	  s    r%   r  z(_write_multiple_frames.<locals>.<lambda>  s    _T)_T$Z#=Ms-S r$   )r   )maskFr   Tinclude_color_table)+r   r   rE   	itertoolschainr   Iteratorr   r{   r   r   r   r   r   r   r   r   _get_backgroundr   newr   r   rK   r   r   _new_color_indexr   splitr   lambda_evalputdatar   r   r   invertr   r   r6   r   r   r   crop_write_frame_data)r   r.   rK   rl   r  	im_framesprevious_imframe_countbackground_im
imSequencer   r   r   r   
diff_framer   r   r   rB   r   r  r  r  r  r  delta_l
frame_datar1   offsets                                r%   _write_multiple_framesr$    s    ~~!!*-H~~!!*bggkk*.EFH I&*KKMoordBNN,>,>PR,ST WP
%..z: V	PH&x}}7Ha$MM//1 8DAqN* !!S)11!Q7	8 ..--/K.&&~x}}^7TU)(G[IH(T5M2*2;*?J'!jHMM&A*2--
*CJ'(T5M2*2;*?J'1KJ[&{H=t"z2!"11*=ZAXX=R=,,00<A$, " 2 2*BGGKK	,R! &5Xu%E
(-		#x}}j(Q(|66BBB%0011H1HI#M8<Q?D __Z0X]]c5I%[8'//;;;! ( 0 0 A A( K (7
 &4%-]]_
$yyejj+n:UV ::/).JAq!Q#,#8#8	!" #$"#"#"#$D"  %zzS0*/))C*D ' @(/#,#8#8 S#($D #((HOOD4I(J"KVJ$:(D+NOmV	PWPr 9~')21)A)A*)MBNN:& H
=='*2H2HI F @D
&&'<=}}Z__5H__Ra(F"h
0F0FGH {  * ! !s   *U	U%$U%c                "    t        | ||d       y )NT)save_all)r   )r   r.   filenames      r%   	_save_allr(    s    	"b(T*r$   Fc                x   d| j                   v sd| j                  v r6| j                   j                  d| j                  j                  d            }nd }| j                   j                  dd       |rt	        | ||      st        | ||       |j                  d       t        |d      r|j                          y y )NrK   r  Tri   flush)	r   rE   r   r   r$  r   r   hasattrr*  )r   r.   r'  r&  rK   s        r%   r   r   	  s     BNN"i277&:..$$YI0FG
!!*d31"b'BBG,HHTNr7

 r$   c                r    | j                   j                  dd      }t        | j                        dk  rd}|S )Nr   r      r   )r   r   minr   )r   r   s     r%   r   r     s5    "";2I 277|b	r$   c                   	 |j                   d   }d|j                   v rt        |j                   d   dz        }nd}t        |j                   j                  dd            }||dk7  s|rk|dnd}||dz  z  }| j	                  dt        d	      z   t        d
      z   t        |      z   t        |      z   t        |xs d      z   t        d      z          |j                   j                  d      }|r"t        |      }	t        |	      }
|
r
|dz  }||
z  }| j	                  dt        |d         z   t        |d         z   t        |j                  d         z   t        |j                  d         z   t        |      z          |r
r| j	                  t        	             | j	                  t        d             y # t        $ r d }Y w xY w)Nr|   rl   r>   r   r  r   r   rj   rk   rv   r  r@   rt   r=   )r   KeyErrorr   r   r   r   o16_get_palette_bytes_get_color_table_sizer   _get_header_palette)r.   r   r#  rR   r|   rl   r  packed_flagr  r   color_table_sizes              r%   r   r   &  s   ~~n5 R^^#r~~j1B672>>%%j!45H8q=H'3ax1}$
ge o (m	
 "#$ e	
 ..,,-BC*2.0?CKE,,EHH
fQi.	
fQi.	 bggaj/	 bggaj/		
 U)	 /
$]34HHRUOU  s   F; ;G
	G
c                @   | j                         }	 t        |d      5 }| j                  dk7  r)t        j                  d|g|t        j
                         ndd|g}dg}t        j                  |t        j                  t        j
                        }t        j                  ||j                  |t        j
                        }|j                  J |j                  j                          |j                         }	|	rt        j                  |	|      |j                         }	|	rt        j                  |	|      d d d        	 t        j                  |       y # 1 sw Y    xY w# t        $ r Y y w xY w# 	 t        j                  |       w # t        $ r Y w w xY wxY w)NwbrC   ppmtogif)stdoutstderrppmquant256)stdinr:  r;  )_dumpopenr   
subprocess
check_callDEVNULLPopenPIPEr:  closewaitCalledProcessErrorosunlinkOSError)
r   r.   r'  tempfilerd   	quant_cmd	togif_cmd
quant_proc
togif_procretcodes
             r%   _save_netpbmrR  X  sy    xxzH$(D! 	LQww%%%*1Z=O=O (9	'L	'--jooj>P>P
 (--$++%--	
 "((444!!'')$//+$77KK$//+$77KK=	L@	IIhC	L 	LD  			IIh 		sY   E6 DE<E6 E' E$ E6 '	E32E36F8FF	FFFFc                d   | j                   dv r!|r|j                  d      rt        xs | j                   dk(  }|s| j                  | j                  z  dk  rg }t        | j                               D ]  \  }}|s	|j                  |        |st        |      t        |      k\  r|S | j                  J t        | j                  j                        t        j                  | j                  j                         z  }d|dz
  j                         z  }t        |      |dz  k  r|dkD  r|S y)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
    )ry   rz   r  rz   i   Nr   r   )r   r   _FORCE_OPTIMIZEwidthheightr   	histogramr   r   r6   rK   r   getmodebands
bit_length)r   rE   optimiser   r8   countnum_palette_colorscurrent_palette_sizes           r%   r   r     s     
ww*$((:*> #4bggnrxx"))+i7"$%blln5 25'..q12 323s;N7OO**::)))!$RZZ%7%7!8E<N<N

= " $%);a)?(K(K(M#M  '(,@A,EE(1,**r$   c                    | syt        |       dk  ryt        j                  t        j                  t        |       dz  d            dz
  S )Nr   ru   r   r4   r   )r6   mathceillog)r   s    r%   r3  r3    sA    	]	a	yy#m"4"91=>BBr$   c                v    t        |       }d|z  t        |       dz  z
  }|dkD  r| t        d      dz  |z  z  } | 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   r4   r   )r3  r6   r   )r   r6  actual_target_size_diffs      r%   r4  r4    sR     -];  !$44M8Ja8OO"A%<<<r$   c                    | j                   syt        | j                   j                         | j                   j                  dk(  r/dj                  fdt	        t              dz        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
    r$   rx   c              3  :   K   | ]  }|d z  |d z  dz      yw)rv   r4   Nr#   )r   r8   rK   s     r%   r   z%_get_palette_bytes.<locals>.<genexpr>  s$     X!71q51q5195Xs   r4   )rK   r   r   joinr5   r6   )r   rK   s    @r%   r2  r2    s[     ::BJJ&&'G	zz& ((XuS\UVEV?WXXNr$   c                    d}|r?t        |t              r-| j                  J 	 | j                  j                  ||       }|S |}|S # t        $ r}t        |      dvr Y d }~|S d }~ww xY w)Nr   )z$cannot allocate more than 256 colorsz/cannot add non-opaque RGBA color to RGB palette)r   r   rK   getcolorr   r   )r   info_backgroundrB   re   s       r%   r  r    s     Jou- ::)))
ZZ00"E
  )J  q6 "   s   A 	A(A##A(c                   d}| j                   j                  d      dk(  s9|r9d|v s3|j                  d      "|j                  d      s|j                  d      rd}t        | |j                  d            }t        |       }t	        |      }d	|z   t        | j                  d
         z   t        | j                  d         z   t        |dz         t        |      t        d
      z   t        |      g}|j                  d      _|j                  dt        d      z   t        d      z   dz   t        d      z   t        d      z   t        |d         z   t        d
      z          |j                  d      rdt        d      z   }|d   }t        |t              r|j                         }t        d
t        |      d      D ]$  }	||	|	dz    }
|t        t        |
            |
z   z  }& |t        d
      z  }|j                  |       |S )z2Return a list of strings representing a GIF headers   87ar<   s   89ar|   rs   rl   rh   rB   s   GIFr   r   r@   rj   rp   rA   rr   r4   rn   )rE   r   r  r2  r3  r1  r   r   r4  r   r   r   encoder5   r6   )r   rE   r<   rB   r   r6  headercomment_blockrh   r8   subblocks              r%   r   r     s    G	ww{{9'd"xx+xx
#xx	"  TXXl%;<J&r*M,]; 	
	
bggaj/	 bggaj/	 	c!"
:AM*F xx#gf  e	
 e $v,  e		
 xx	r#wy/gs#nn&Gq#g,, 	:Aq1s7+HRH.99M	: 	Am$Mr$   c                    	 ||_         t        | ||d       t        j                  || t        j                  dd|j
                  z   dt        |j                           g       | j                  d       |` y # |` w xY w)Nr   r   r   r   )	r   r   r   r   r   r   r   r   r   )r.   r   r#  paramss       r%   r  r  B  sr    !% 	B&!4__UFX]]$:Awx}}?UVW	
 	 H s   A2A7 7A;c                    |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)

    rB   )r   rE   r   rK   r   r   )r   rK   rE   r   im_modrl  s         r%   	getheaderrs  ]  s}     |'D14LBGG$;WW\2\GT2FBJIIBED)F&&&r$   c                    ddl m}  G d d|      }| j                           |       }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                      e Zd Zg ZddZy)getdata.<locals>.Collectorc                N    | j                   j                  |       t        |      S r   )r2   r   r6   )r0   r2   s     r%   r   z getdata.<locals>.Collector.write  s    IIT"t9r$   N)r2   r   r   r   )r   r   r   r2   r   r#   r$   r%   	Collectorrw    s    	r$   ry  )ioru  r   r  r2   )r   r#  rp  ru  ry  r.   s         r%   r   r   {  s<    & G  GGI	Bb"ff-77Nr$   z.gifz	image/gif)r(   r   r   r   )r   r   r   r   )r   r   rK   _Palette | NonerE   r   r   r   )r   r   r.   	IO[bytes]rK   r{  r   r   )r   r   r   r   r   z4tuple[Image.Image, tuple[int, int, int, int] | None])r   r   r.   r|  rK   r{  r   r   )r   r   r.   r|  r'  str | bytesr   r   )F)
r   r   r.   r|  r'  r}  r&  r   r   r   )r   r   r   r   )
r.   r|  r   r   r#  tuple[int, int]rR   r   r   r   )r   r   rE   r   r   zlist[int] | None)r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   ri  z=int | tuple[int, int, int] | tuple[int, int, int, int] | Noner   r   )r   r   rE   r   r   list[bytes])
r.   r|  r   r   r#  r~  rp  r   r   r   )NN)r   r   rK   r{  rE   zdict[str, Any] | Noner   z$tuple[list[bytes], list[int] | None])r   )r   r   r#  r~  rp  r   r   r  )H
__future__r   r  r_  rI  rA  enumr   	functoolsr   typingr   r   r   r	   r
   r    r   r   r   r   r   r   r   _binaryr   rF   r   r   r1  r   _typingr   r   r    r   r)   r+   r   r   r   r   r   r   _Paletter   r   r   r   r$  r(  r   r   r   rR  rT  r   r3  r4  r2  r  r   r  rs  r   register_openr   register_saveregister_save_allregister_extensionregister_mimer#   r$   r%   <module>r     s  4 #   	   % E E   "  !g  #22 0_9&& _L #C
(4 	49l.G.GGHDD-D5CDDN  
	8
2
2$/
29
2 Z  xx"x-<x	xv+
 MR".9EI	&//"/,;/DG/	/d-d -`C$ R 	6;|!!! ! 	!
 
!8 UY''-'<Q')'> 06"","AD""P   L''w ?   L'' /   ++Y 7   ,,f 5   L'' 5r$   