U
    Dvf\                     @   s  d dl mZmZ d dlmZ d dlmZ d dlm	Z	 d dl
mZmZmZmZ d dlmZ d dlmZ d dlmZmZ ejZeej_d	d
 ZG dd deZedddZeej_dd Zeej _!dd Z"e"ej_#G dd deZ$dde% fddZ&e&ej_'dd Z(e(ej_)dd Z*dd Z+d d! Z,e,ej-_.e,ej/_.d"d# Z0d$d% Z1e1ej-_2e1ej/_2G d&d' d'eZ3G d(d) d)e4Z5d1d+d,Z6e6ej_7d2d.d/Z8e9d0krd d-l:Z:e;e:j<d*kre:=e8  d d-l>Z>e:=e>? j@ d-S )3    )noRoundotRound	bit_count)otTables)supportScalar)buildVarRegionListbuildVarStorebuildVarRegionbuildVarData)partial)defaultdict)heappushheappopc                 C   s   t t|  dd dS )Nc                 S   s   | d S Nr    )kvr   r   =/tmp/pip-unpacked-wheel-qlge9rch/fontTools/varLib/varStore.py<lambda>       z!_getLocationKey.<locals>.<lambda>key)tuplesorteditems)locr   r   r   _getLocationKey   s    r   c                   @   sR   e Zd Zdd Zdd Zdd Zddd	Zd
d ZedddZ	edddZ
dS )OnlineVarStoreBuilderc                 C   sN   || _ i | _tg || _t| jg | _d | _d | _d | _i | _	i | _
i | _d S N)	_axisTags
_regionMapr   _regionListr	   _store_data_model	_supports_varDataIndices_varDataCaches_cache)selfZaxisTagsr   r   r   __init__   s    zOnlineVarStoreBuilder.__init__c                 C   s   |  |j || _d S r   )setSupportssupportsr$   )r)   modelr   r   r   setModel%   s    zOnlineVarStoreBuilder.setModelc                 C   s2   d | _ t|| _| jd s"| jd= i | _d | _d S r   )r$   listr%   r(   r#   )r)   r,   r   r   r   r+   )   s    

z!OnlineVarStoreBuilder.setSupportsTc                 C   sL   t | jj| j_t | jj| j_| jjD ]}t |j|_|j	|d q(| jS )Noptimize)
lenr!   RegionRegionCountr"   VarDataVarDataCountItem	ItemCountcalculateNumShorts)r)   r1   datar   r   r   finish1   s    zOnlineVarStoreBuilder.finishc           
      C   s(  | j }| j}| j}g }|D ]R}t|}||}|d krbt|| j}t|j }||< |j	| |	| qt
|}| j|}	|	d k	r|	| _| jj|	 | _| j| | _t| jjdkrd }	|	d kr$t|g dd| _t| jj| _| jj	| j | j| j|< || jkri | j|< | j| | _d S )N  Fr0   )r    r!   r%   r   getr
   r   r2   r3   appendr   r&   _outerr"   r5   r#   r'   r(   r7   r   )
r)   	regionMap
regionListregionsregionIndicesZregionr   idxZ	varRegionZ
varDataIdxr   r   r   _add_VarData9   s8    


z"OnlineVarStoreBuilder._add_VarDataroundc                C   s,   | j j||d}|d}|| j|tdfS )NrF   r   )r$   Z	getDeltaspopstoreDeltasr   )r)   Zmaster_valuesrG   deltasbaser   r   r   storeMasters\   s    
z"OnlineVarStoreBuilder.storeMastersc                   s    fdd|D }t |t | jd kr:t|dd  }nt |t | jksPtt|}| j|}|d k	rp|S | js~|   t | jj}|dkr|   | 	|S | jj
|td | jd> | }|| j|< |S )Nc                    s   g | ]} |qS r   r   .0drF   r   r   
<listcomp>b   s     z5OnlineVarStoreBuilder.storeDeltas.<locals>.<listcomp>   r<   rF      )r2   r%   r   AssertionErrorr(   r=   r#   rE   r7   rI   addItemr   r?   )r)   rJ   rG   varIdxinnerr   rF   r   rI   a   s$    

z!OnlineVarStoreBuilder.storeDeltasN)T)__name__
__module____qualname__r*   r.   r+   r;   rE   rG   rL   rI   r   r   r   r   r      s   
#r   rF   c                   sv    fdd|D }| j }t|}|d |kr>t|dd  }n||ksRt||ft|}| j| t| j| _d S )Nc                    s   g | ]} |qS r   r   rM   rF   r   r   rP   |   s     z#VarData_addItem.<locals>.<listcomp>rQ   )VarRegionCountr2   r/   rS   r7   r>   r8   )r)   rJ   rG   ZcountUsZ	countThemr   rF   r   VarData_addItem{   s    r[   c                    s    fddt | jD S )Nc                    s2   i | ]*\}}|j d kr | j|j|j |jfqS )r   )Z	PeakCoordZaxisTagZ
StartCoordZEndCoord)rN   ireg	fvar_axesr   r   
<dictcomp>   s   
 z)VarRegion_get_support.<locals>.<dictcomp>)	enumerateZVarRegionAxis)r)   r_   r   r^   r   VarRegion_get_support   s    
rb   c                 C   s
   t | jS r   )boolr5   r)   r   r   r   VarStore___bool__   s    re   c                   @   sL   e Zd Zi fddZdd Zdd Zdd Zed	d
 Zdd Z	dd Z
dS )VarStoreInstancerc                 C   sL   || _ |d ks|jdkst|r&|jng | _|r8|jjng | _| | d S )NrQ   )	r_   ZFormatrS   r5   _varDataVarRegionListr3   _regionssetLocation)r)   Zvarstorer_   locationr   r   r   r*      s
    zVarStoreInstancer.__init__c                 C   s   t || _|   d S r   )dictrk   _clearCaches)r)   rk   r   r   r   rj      s    
zVarStoreInstancer.setLocationc                 C   s
   i | _ d S r   )_scalarsrd   r   r   r   rm      s    zVarStoreInstancer._clearCachesc                 C   s@   | j |}|d kr<| j| | j}t| j|}|| j |< |S r   )rn   r=   ri   get_supportr_   r   rk   )r)   	regionIdxZscalarZsupportr   r   r   
_getScalar   s    
zVarStoreInstancer._getScalarc                 C   s.   d}t | |D ]\}}|sq||| 7 }q|S )N        )zip)rJ   scalarsdeltarO   sr   r   r   interpolateFromDeltasAndScalars   s    z1VarStoreInstancer.interpolateFromDeltasAndScalarsc                    sV   |d? |d@  }}|t krdS  j} fdd|| jD }|| j| } ||S )NrR   r<   rr   c                    s   g | ]}  |qS r   rq   rN   rird   r   r   rP      s     z1VarStoreInstancer.__getitem__.<locals>.<listcomp>)NO_VARIATION_INDEXrg   VarRegionIndexr7   rw   )r)   ZvaridxmajorminorvarDatart   rJ   r   rd   r   __getitem__   s    zVarStoreInstancer.__getitem__c                    s*    j } fdd|| jD } ||S )Nc                    s   g | ]}  |qS r   rx   ry   rd   r   r   rP      s     z;VarStoreInstancer.interpolateFromDeltas.<locals>.<listcomp>)rg   r|   rw   )r)   ZvarDataIndexrJ   r   rt   r   rd   r   interpolateFromDeltas   s    z'VarStoreInstancer.interpolateFromDeltasN)rW   rX   rY   r*   rj   rm   rq   staticmethodrw   r   r   r   r   r   r   rf      s   
	rf   TFc                 C   s  i }|D ]H}|t krq|d? }|d@ }||}	|	d krFt  }	||< |	| q~| j}
g }t t i}t|
D ]\}}||}|d krqnt|}|| |j}g }|dkr|rt	t|D ]4}|||kr|| ndgt||   |||< qnb|dkrt
|t
||  }nt
|}|D ]4}t|}|||  |d> | ||d> | < q$||_t|j|_|j|d qn|| _t| j| _|   |S )NrR   r<   r   r0   )r{   r=   setaddr5   ra   r2   r>   r7   ranger   r8   r9   r6   prune_regions)r)   ZvarIdxesr1   ZretainFirstMapZadvIdxesusedrU   r}   r~   rO   r   Z
newVarDataZ
varDataMapr:   Z
usedMinorsZnewMajorr   ZnewItemsZminorsZnewMinorr   r   r   VarStore_subset_varidxes   sT    


 
r   c                    s   t  }| jD ]}||j q| j}|j}g }i  t|D ]}t| |< |||  q:||_t|j|_	| jD ]} fdd|jD |_qrdS )zRemove unused VarRegions.c                    s   g | ]} | qS r   r   )rN   r\   r@   r   r   rP   *  s     z*VarStore_prune_regions.<locals>.<listcomp>N)
r   r5   updater|   rh   r3   r   r2   r>   r4   )r)   ZusedRegionsr:   rA   rB   Z
newRegionsr\   r   r   r   VarStore_prune_regions  s    

r   c                 C   s   t | tjkr||  nt| tr8| D ]}t|| q&njt| dr|t| ds||  D ]$}t| |j	d}|dk	rTt|| qTn&t| tj
r| j D ]}t|| qdS )zqRecurse down from self, if type of an object is ot.Device,
    call func() on it.  Works on otData-style classes.getConvertersZpostReadN)typeotZDevice
isinstancer/   _visithasattrr   getattrnameZValueRecord__dict__values)r)   functhatconvr   r   r   r   0  s    

r   c                 C   s$   | j dkr || jd> | j  dS )z6Add VarIdx in this Device table (if any) to the set s.   rR   N)DeltaFormatr   	StartSizeEndSize)r)   rv   r   r   r   _Device_recordVarIdxF  s    
r   c                 C   s   t t|d}t| | d S )N)rv   )r   r   r   )r)   ZvaridxesZadderr   r   r   Object_collect_device_varidxesL  s    r   c                 C   sT   t | |krdS |t |  | jdkrP|| jd> | j  }|d? | _|d@ | _dS )z9Map VarIdx in this Device table (if any) through mapping.Nr   rR   r<   )idr   r   r   r   )r)   mappingdonerU   r   r   r   _Device_mapVarIdxU  s    

r   c                 C   s   t t|t d}t| | d S )N)r   r   )r   r   r   r   )r)   Zvaridxes_mapZmapperr   r   r   Object_remap_device_varidxes`  s    r   c                   @   st   e Zd Zdd Zdd Zdd Zdd ZeeZd	d
 Z	ee	Z
dd Zdd Zedd Zedd Zdd ZdS )	_Encodingc                 C   s6   || _ t|| _| || _| | j| _t | _d S r   )	charsr   width_columnscolumns_characteristic_overheadoverheadr   r   )r)   r   r   r   r   r*   j  s
    
z_Encoding.__init__c                 C   s   | j | d S r   )r   r   )r)   rowr   r   r   r>   q  s    z_Encoding.appendc                 C   s   | j | d S r   )r   r   )r)   lstr   r   r   extendt  s    z_Encoding.extendc                 C   s$   t | j}td| jd | | j S )z~Maximum number of bytes that can be added to characteristic
        while still being beneficial to merge it into another one.r   rQ   )r2   r   maxr   r   r)   countr   r   r   get_roomw  s    
z_Encoding.get_roomc                 C   s   t | j}td| j| S )zQMaximum possible byte gain from merging this into another
        characteristic.r   )r2   r   r   r   r   r   r   r   get_gain  s    
z_Encoding.get_gainc                 C   s   | j | jfS r   )gainr   rd   r   r   r   gain_sort_key  s    z_Encoding.gain_sort_keyc                 C   s   | j | jfS r   )r   r   rd   r   r   r   width_sort_key  s    z_Encoding.width_sort_keyc                 C   s   d}|t | d 7 }|S )zOReturns overhead in bytes of encoding this characteristic
        as a VarData.
      r   )r   cr   r   r   r     s    z"_Encoding._characteristic_overheadc                 C   s2   d}d}| r.| d@ r||O }| dL } |dK }q|S )Nr   rQ         r   )r   colsr\   r   r   r   r     s    
z_Encoding._columnsc                 C   sh   |j | j B }t|}| j|jB }t|}| j
 |j | || j t| j  ||j t|j  }|S r   )	r   r   r   r   r   r   r   r2   r   )r)   other_encodingcombined_charsZcombined_widthZcombined_columnsZcombined_overheadZcombined_gainr   r   r   gain_from_merging  s    
z_Encoding.gain_from_mergingN)rW   rX   rY   r*   r>   r   r   propertyroomr   r   r   r   r   r   r   r   r   r   r   r   r   i  s   


r   c                   @   s(   e Zd Zdd Zdd Zedd ZdS )_EncodingDictc                 C   s   t | }| |< |S r   )r   )r)   r   rr   r   r   __missing__  s    z_EncodingDict.__missing__c                 C   s   |  |}| | | d S r   )_row_characteristicsr>   )r)   r   r   r   r   r   add_row  s    
z_EncodingDict.add_rowc                 C   s   d}d}d}| D ]X}|r ||7 }d|  kr4dksBn ||d 7 }d|  krVdks`n d	} qj|d
K }q|rd}d}| D ]>}|r||d 7 }d|  krdksn ||d 7 }|d
K }qz|S )z+Returns encoding characteristics for a row.Fr   rQ   i   r   i i  Tr         r   )r   Z	longWordsr   r\   vr   r   r   r     s,    

z"_EncodingDict._row_characteristicsN)rW   rX   rY   r   r   r   r   r   r   r   r   r     s   r   rQ   c              	   C   s  t | jj}dg| }i }t }t| jD ]\}}|j}	t|jD ]\}
}t|}|dkrt	|	|D ]\}}||  |7  < qdn0t	|	|D ]$\}}||  t
|| | 7  < qt|}|rt|sd||d> |
 < qB|| |||d> |
 < qBq*t| tjd}~g }t|D ]R\}}t|d t |D ]4}|| }||}|dkr.t|| ||f q.q|rht|\}}}|| dksh|| dkrqh|| ||  }}d\||< ||< |j|jB }t|}||j ||j t|D ]f\}}|dkrq|j|kr,||j d||< q||}|dkrt|| |t |f q|| qhdd |D }i }|jtjd g | _|D ]}t|j}|rt | j}t }| j| t||_t |j|_|dd	 |d	d  |_}t|jD ]\}
}|d> |
 ||< q qqtti}| D ]$\}}|dk	rN|| nt||< q4t | jj| j_t | j| _ | jD ]}t |j|_!|"  q|| #  |S )
z@Optimize storage. Returns mapping from old VarIdxes to new ones.r   rQ   NrR   r   )NNc                 S   s   g | ]}|d k	r|qS r   r   )rN   encodingr   r   r   rP   y  s      z%VarStore_optimize.<locals>.<listcomp>r<   )$r2   rh   r3   r   ra   r5   r|   r7   r/   rs   rG   r   anyr   r   r   r   r   r   r   r   r   r   r   r   r>   sortr   r   rZ   r{   r4   r6   r8   r1   r   )r)   Zuse_NO_VARIATION_INDEXquantizationnZzeroesZfront_mapping	encodingsr}   r:   rC   r~   itemr   rp   r   todoheapr\   r   jr   Zcombining_gain_r   Zcombined_encodingkencZback_mappingr   
varidx_mapr   r   r   VarStore_optimize  s    U










r   Nc                 C   sB  ddl m} ddlm} ddlm} ddlm} |dtj	d}|j
dtd	d
 |
d |j
ddd || }|dd |j}|j}|j}	||}
|
d }|jj}| }|||
 t| }td|  |j|d}| }|||
 t| }td|  |	dk	r>|j| d|
kr4|
d j| |
|	 dS )z&Optimize a font's GDEF variation storer   )ArgumentParser)configLogger)TTFont)OTTableWriterzvarLib.varStore)progdescriptionz--quantizationrQ   )r   defaultfontfileoutfile?)nargsINFO)levelGDEFzBefore: %7d bytes)r   zAfter:  %7d bytesNGPOS)argparser   Z	fontToolsr   ZfontTools.ttLibr   ZfontTools.ttLib.tables.otBaser   main__doc__add_argumentint
parse_argsr   r   r   tableVarStorecompiler2   Z
getAllDataprintr1   remap_device_varidxessave)argsr   r   r   r   parseroptionsr   r   r   fontZgdefstorewritersizer   r   r   r   r     s<    




r   __main__)TrQ   )N)AZfontTools.misc.roundToolsr   r   ZfontTools.misc.intToolsr   ZfontTools.ttLib.tablesr   r   ZfontTools.varLib.modelsr   ZfontTools.varLib.builderr   r	   r
   r   	functoolsr   collectionsr   heapqr   r   r{   r   r   objectr   rG   r[   r5   rT   rb   Z	VarRegionro   re   __bool__rf   r   r   Zsubset_varidxesr   r   r   r   r   r   Zcollect_device_varidxesr   r   r   r   r   rl   r   r   r1   r   rW   sysr2   argvexitdoctesttestmodfailedr   r   r   r   <module>   s\   c7  
=F(
 K
,
