a
    w=ic                     @   sD  d Z ddlZddlZddlZddlmZ ddlZ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 dd	l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 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) ddl*m+Z+m,Z, e-dZ.ddl/m0Z0m1Z1m2Z2m3Z3m4Z4m5Z5m6Z6m7Z7m8Z8m9Z9m:Z: G dd de;Z<G dd de<Z=e=>ej?ddd Z@dd ZAdedd ZBe=>ejCd!d Z@e=>ejDd"d Z@d#d$ ZEd%d& ZFe=>ejGd'd Z@e=>ejHd(d Z@d)d* ZIdfd+d,ZJdgd-d.ZKdhd0d1ZLd2d3 ZMe=>ejNd4d Z@did7d8ZOe=>ejPd9d Z@e=>ejQd:d Z@d;d< ZRd=d> ZSd?d@ ZTdAdB ZUdCdD ZVe=>ejWdEd Z@G dFdG dGe=ZXeX>ejYdHd Z@eX>ejDdId Z@eX>ejCdJd Z@G dKdL dLe=ZZeZ>ejYdMd Z@eZ>ejDdNd Z@eZ>ejCdOd Z@G dPdQ dQe=Z[dRdS Z\e[>ej]dTd Z@e[>ejYdUd Z@e[>ejDdVd Z@e[>ejCdWd Z@G dXdY dYe[Z^e^>ej_dZd Z@e^>ej`d[d Z@d\d] Zad^d_ Zbe^>ejcejdfd`d Z@e^>ejeejffdad Z@e^>ejgdbd Z@e^>ejhdcddd Z@dS )jz4
Merge OpenType Layout tables (GDEF / GPOS / GSUB).
    N)ior)MAX_PAINT_COLR_LAYER_COUNTLayerReuseCache)classifyTools)otRound)build_n_ary_tree)otTables)otBase)BaseFixedValue)dfs_base_table)DefaultTable)buildermodelsvarStore)nonNoneallNoneallEqual
allEqualTosubList)VarStoreInstancer)reduce)buildSinglePos)_compression_level_from_envcompact_pair_poszfontTools.varLib.merger   )ShouldBeConstant
FoundANoneMismatchedTypesNotANoneLengthsDiffer
KeysDifferInconsistentGlyphOrderInconsistentExtensionsInconsistentFormatsUnsupportedFormatVarLibMergeErrorc                   @   sV   e Zd ZdddZedddZei fddZdd
dZdd Zdd Z	dd Z
dS )MergerNc                 C   s   || _ d | _d S N)fontttfs)selfr(    r+   h/home/droni/.local/share/virtualenvs/DPS-5Je3_V2c/lib/python3.9/site-packages/fontTools/varLib/merger.py__init__.   s    zMerger.__init__r'   c                    s^   t ksJ ddjvr i _tttjfv r8ft tkrJ f  fdd}|S )NzSubclass Merger instead.mergersc                    sn   | j dksJ g }D ]R}||v r$q|| j|i } D ]&}||vs^J d|j |f | ||< q@qd S )Nmergez=Oops, class '%s' has merge function for '%s' defined already.)__name__appendr.   
setdefault)methoddoneZclazzr.   attrattrscelfclazzesr+   r,   wrapper<   s    


zMerger.merger.<locals>.wrapper)r&   __dict__r.   typeenumEnumMetastr)r8   r9   r7   r:   r+   r6   r,   merger3   s    
zMerger.mergerc                 C   sP   t |}|  D ]:} t| dd }|d u r, qL| j|d }|d ur|  S q|S )Nr.   )r<   mrogetattrr.   get)r8   thing_defaulttypr.   mr+   r+   r,   
mergersForJ   s    
zMerger.mergersForr+   c              
      s  t |dr|jdd |D ]}t |dr|jdd qtt| tfdd|D stt| dd |D d| |}|d	| j	j
}zLD ]B  |v rqt| } fd
d|D }| |}	|	| || qW n8 ty }
 z|
jd    W Y d }
~
n
d }
~
0 0 d S )NensureDecompiledF)recursec                 3   s"   | ]} t t| kV  qd S r'   sortedvarskeys.0vrN   r+   r,   	<genexpr>a       z&Merger.mergeObjects.<locals>.<genexpr>c                 S   s   g | ]}t t| qS r+   rK   rO   r+   r+   r,   
<listcomp>c   rT   z'Merger.mergeObjects.<locals>.<listcomp>expectedgot*c                    s   g | ]}t | qS r+   rB   rP   tablekeyr+   r,   rU   k   rT   .)hasattrrI   rL   rM   rN   allr    rH   rC   	__class__mergeThingsrB   r%   stackr1   )r*   outlstexcludeitemr.   ZdefaultMergervaluevalues
mergerFuncer+   )r^   rN   r,   mergeObjectsZ   s,    




zMerger.mergeObjectsc                 C   s   t ||ts(t| t|dd |D dtt|t| D ]T\}\}}z| || W q: ty } z|jd|   W Y d }~q:d }~0 0 q:d S )Nc                 S   s   g | ]}t |qS r+   lenrP   xr+   r+   r,   rU   t   rT   z%Merger.mergeLists.<locals>.<listcomp>rV   z[%d])	r   ro   r   	enumerateziprc   r%   rd   r1   )r*   re   rf   iri   rj   rl   r+   r+   r,   
mergeListsr   s    zMerger.mergeListsc                 C   s   t ||ts*t| t|jdd |D d| |d d }|d urR|| || nnt|tjrxt ||st	| ||dnHt
|dr| || n0t|tr| || nt ||st	| ||dd S )Nc                 S   s   g | ]}t |jqS r+   )r<   r0   rp   r+   r+   r,   rU      rT   z&Merger.mergeThings.<locals>.<listcomp>rV   r;   )r   r<   r   r0   rH   rC   
isinstancer=   Enumr   r`   rm   listru   )r*   re   rf   rk   r+   r+   r,   rc   |   s"    



zMerger.mergeThingsc                    st   |D ]j  |vrqz(|| _ | |   fdd|D  W q tyl } z|j   W Y d }~qd }~0 0 qd S )Nc                    s   g | ]}|  qS r+   rC   rP   rG   tagr+   r,   rU      rT   z&Merger.mergeTables.<locals>.<listcomp>)r)   rc   r%   rd   r1   )r*   r(   master_ttfs	tableTagsrl   r+   r{   r,   mergeTables   s    
"zMerger.mergeTables)N)r'   )r+   )r0   
__module____qualname__r-   classmethodr@   rH   rm   ru   rc   r   r+   r+   r+   r,   r&   ,   s   


r&   c                   @   s   e Zd ZdS )AligningMergerN)r0   r   r   r+   r+   r+   r,   r      s   r   ZGlyphClassDefc                    s   |d u r"t |st| d |dd S dd |D }i |_|j}t }|jdd |D   |D ]V t fdd|D }t|st| |d |d  gd	|sd | < qZ|d | < qZd S )
NrV   c                 S   s   g | ]
}|j qS r+   )	classDefsrP   lr+   r+   r,   rU      rT   merge.<locals>.<listcomp>c                 S   s   g | ]}|  qS r+   rR   r   r+   r+   r,   rU      rT   c                 3   s   | ]}|  V  qd S r'   ry   r   kr+   r,   rS      rT   merge.<locals>.<genexpr>r   r_   )rW   rX   rd   )r   r   r   setupdater   r   r   )r@   r*   rf   ZallKeysZ	allValuesr+   r   r,   r/      s     
r/   c                    sT    j dkr S t }d|_  j|_ j|_ fdd|jjD |_t|j|_|S )N   c                    s   g | ]
} j qS r+   ValuerP   _r*   r+   r,   rU      rT   z._SinglePosUpgradeToFormat2.<locals>.<listcomp>)	Formatot	SinglePosCoverageValueFormatglyphsr   ro   
ValueCount)r*   retr+   r   r,   _SinglePosUpgradeToFormat2   s    r   c                    s   |du rdd |D }ndd t ||D }t }|j|  |  jt|dtfdd|D snt ~d}|du r fdd|D }n(t|t|ksJ  fd	d|D }|fS )
aB  Takes font and list of glyph lists (must be sorted by glyph id), and returns
	two things:
	- Combined glyph list,
	- If values_lst is None, return input glyph lists, but padded with None when a glyph
	  was missing in a list.  Otherwise, return values_lst list-of-list, padded with None
	  to match combined glyph lists.
	Nc                 S   s   g | ]}t |qS r+   )r   r   r+   r+   r,   rU      rT   z&_merge_GlyphOrders.<locals>.<listcomp>c                 S   s$   g | ]\}}d d t ||D qS )c                 S   s   i | ]\}}||qS r+   r+   )rP   grQ   r+   r+   r,   
<dictcomp>   rT   z1_merge_GlyphOrders.<locals>.<listcomp>.<dictcomp>)rs   )rP   r   vsr+   r+   r,   rU      rT   r]   c                 3   s   | ]}t | d |kV  qdS )r]   N)rL   rP   r   )sortKeyr+   r,   rS      rT   z%_merge_GlyphOrders.<locals>.<genexpr>c                    s    g | ]  fd dD qS )c                    s   g | ]}|v r|n qS r+   r+   rP   glyphdefaultdict_setr+   r,   rU      s   1_merge_GlyphOrders.<locals>.<listcomp>.<listcomp>r+   rP   r   orderr   r,   rU      s   c                    s    g | ]  fd dD qS )c                    s    g | ]}|v r| n qS r+   r+   r   r   r+   r,   rU      s   r   r+   r   r   r   r,   rU      s   )	rs   r   r   getReverseGlyphMap__getitem__rL   ra   r!   ro   )r(   rf   Z
values_lstr   Z	dict_setscombinedZpaddedValuespaddedr+   )r   r   r   r,   _merge_GlyphOrders   s(    

r   c                 C   s    |d j  |_ | || d S Nr   r;   copyrm   r@   r*   rf   r+   r+   r,   r/      s    c                 C   s    |d j  |_ | || d S r   r   r   r+   r+   r,   r/      s    c                 C   s~   |D ]t}|d u st |tjks|jd u s||jjvr6q|jdkrJ|j  S |jdkrl|j|jj|   S t| ddqd S )Nr   r   single positioning lookupsubtable)	r<   r   r   r   r   r   r   indexr$   )r@   	subtablesr   r*   r+   r+   r,   %_Lookup_SinglePos_get_effective_value   s    



r   c           
      C   s   |D ]}|d u st |tjks|jd u s||jjvr6q|jdkr~|j|jj| }|j}|D ]}|j	|kr^|    S q^qq|jdkr|j
j|d}|jj|d}	|j| j|	   S t| ddqd S )Nr   r   r   pair positioning lookupr   )r<   r   PairPosr   r   r   PairSetr   PairValueRecordSecondGlyph	ClassDef1r   rC   	ClassDef2Class1RecordClass2Recordr$   )
r@   r   Z
firstGlyphZsecondGlyphr*   pspvrrecZklass1Zklass2r+   r+   r,   (_Lookup_PairPos_get_effective_value_pair  s,    



r   c           
         s  t tjdd |D d |_t|dksBd@ dksBt| dd|jj tdd	 |D rt fd
d	|D rt	
|j|_dkr| |jdd |D  |j |_d S d|_dd |D }t| jdd |D dd |D \}}||j_fdd|D |_t|j|_t|D ]^\}}t|D ]J\}}|| d urFq,t| | j| |}	|	d u rlt	
}	|	||< q,q| |j| | j||dd t tjdd |jD d|_d S )Nc                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU     rT   r   r   r   ir   r   c                 s   s   | ]}|j d kV  qdS )r   Nr   rO   r+   r+   r,   rS   "  rT   r   c                 3   s   | ]} |j jkV  qd S r'   r   r   rO   )coverageGlyphsr+   r,   rS   "  rT   c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU   %  rT   r   c                 S   s   g | ]}t |qS r+   )r   rO   r+   r+   r,   rU   +  rT   c                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU   /  rT   c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU   0  rT   c                    s   g | ]}t  qS r+   )r	   ValueRecordr   )valueFormatr+   r,   rU   3  rT   )r   r   r   r   r   rg   c                 S   s   g | ]}|  qS r+   )ZgetEffectiveFormatrO   r+   r+   r,   rU   G  rT   )r   int__or__r   ro   r$   r   r   ra   r	   r   r   rc   	getFormatr   r   r(   r   rr   r   lookup_subtablesru   rm   )
r@   r*   rf   r   r   rt   rj   jr   rQ   r+   )r   r   r,   r/     s>    (

c                 C   sp  t | jdd |D dd |D \}}g  |_}|D ]L}t }||_| jrXt| jnd |_| j	rpt| j	nd |_
|| q4t|j|_t|D ]\}}	t|D ]\}
}t }||_|	|
 d ur|	|
 }nt| | j| |j|}|d u rd\}}nt|dd }t|dd }| jr*tj| j|dnd |_| j	rHtj| j	|dnd |_
||	|
< qq|`| |j| d S )Nc                 S   s   g | ]}d d |j D qS )c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU   M  rT   z$merge.<locals>.<listcomp>.<listcomp>r   r   r+   r+   r,   rU   M  rT   r   c                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU   N  rT   )NNValue1Value2)src)r   r(   r   r   r   valueFormat1r	   r   r   valueFormat2r   r1   ro   PairValueCountrr   r   r   _firstGlyphrB   ru   )r@   r*   rf   r   r   pvrsr   r   rt   rj   r   rQ   Zvpairv1v2r+   r+   r,   r/   I  s<    


c                 C   s   t dd |D sJ d|j| |dd t }g |_d|_t|jdd |D dd |D |d	\}}|| j_	d
d |D | _t
| j| _t|| jD ]\}}||_q|| j| d S )Nc                 S   s   g | ]}|j r|jd kqS r   r   ValueFormat2r   r+   r+   r,   rU   q  rT   z)_PairPosFormat1_merge.<locals>.<listcomp>Report bug against fonttools.)r   r   PairSetCountValueFormat1r   r   r   c                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU     rT   c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU     rT   r   c                 S   s   g | ]}t  qS r+   )r   r   r   r+   r+   r,   rU     rT   )r   rm   r   r   r   r   r   r(   r   r   ro   r   rs   r   ru   )r*   rf   r@   emptyr   r   r   r   r+   r+   r,   _PairPosFormat1_mergep  s$    
r   c           
      C   s   t | tr| }n| r | jr | jni }|r4t| nd}g }t|d D ]}|t  qH| D ]\}}|| 	| qb|d u rd |d< n6t| |d< }|dd  D ]}	|	
| ||	 q|S )Nr   r   )rv   dictr   maxrj   ranger1   r   itemsaddintersection_updatedifference_update)
r*   	allGlyphsr   rG   r   r   r   rQ   Zclass0sr+   r+   r,   _ClassDef_invert  s     


r   c                 C   s   t  }i  |_}|d u }|r,d gt|  }t }t| |D ]0\}}t||}|d u rd|dd  }|| q>|	 }	|r|	
dt  t|	D ]$\}
}|
dkrq|D ]}|
||< qq||	fS )Nr   r   )r   ClassDefr   ro   r   
Classifierrs   r   r   Z
getClassesinsertr   rr   )rf   ZallGlyphsesr*   r   ZallGlyphsesWasNone
classifierZclassDefr   Zsetsclassesrt   classSetr   r+   r+   r,   _ClassDef_merge_classify  s(    

r   Fc                 C   s  dd |D }t dd |D dd |D \| _}t|| _g }t||D ]\}}d }	t|jj}
|jj}g }|D ]}t	t
|}||
vrd }	|	d u rt }	g  }|	_t|jD ]P}|rd }n8t }| jrt| jnd |_| jrt| jnd |_|| q|	}n||d}|| }|| qr|| qJ|}~t dd |D \| _}t|| _g }t||D ]\}}|jj}g }|D ]t}|j}t }g  }|_|D ]F}|s|d }n t	t
|}||d}|| }|t| q|| q|| qp|}~|S )Nc                 S   s   g | ]
}|j qS r+   )r   r   r+   r+   r,   rU     rT   z2_PairPosFormat2_align_matrices.<locals>.<listcomp>c                 S   s   g | ]
}|j qS r+   )r   r   r+   r+   r,   rU     rT   c                 S   s   g | ]}|j jqS r+   r   r   r+   r+   r,   rU     rT   r   c                 S   s   g | ]
}|j qS r+   )r   r   r+   r+   r,   rU     rT   )r   r   ro   Class1Countrs   r   r   r   r   nextiterr   r   r   r   Class2Countr   r	   r   r   r   r   r1   rC   r   r   deepcopy)r*   rf   r(   transparentmatricesr   Znew_matricesr   matrixZnullRowZcoverageZ	classDef1Zclass1Recordsr   ZexemplarGlyphZclass2recordsr   Zrec2Zrec1klassZ	classDef2Zrec1oldZoldClass2RecordsZrec1newZclass2Recordsr+   r+   r,   _PairPosFormat2_align_matrices  sh    $






r  c                 C   s   t dd |D sJ d|j| |dd t|jdd |D \}}|| j_t||jD ]$\}}|jj|krX||d ksXJ qXt| ||j}t	|d | _
|| j
| d S )	Nc                 S   s   g | ]}|j r|jd kqS r   r   r   r   r+   r+   r,   rU     rT   z)_PairPosFormat2_merge.<locals>.<listcomp>r   )r   r   r   r   r   r   r   r   r   c                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU     rT   r   )r   rm   r   r(   r   r   rs   r   r  rx   r   ru   )r*   rf   r@   r   r   r   r   r   r+   r+   r,   _PairPosFormat2_merge  s    	r  c                 C   sl  t tjdd |D d | _|_t tjdd |D d | _|_|jdkrXt|||  n$|jdkrpt	|||  nt
| dd| `| `d}d}|jdkr|jD ]P}|jD ]D}t|d	d }|d ur|| O }t|d
d }|d ur|| O }qqnl|jdkr\|jD ]X}	|	jD ]J}
t|
d	d }|d ur2|| O }t|
d
d }|d ur|| O }qq||_||_d S )Nc                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU   &  rT   r   r   c                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU   '  rT   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r  r$   r   r   rB   r   r   r   )r@   r*   rf   Zvf1Zvf2ZpairSetZpairValueRecordZpv1Zpv2Zclass1RecordZclass2Recordr+   r+   r,   r/   $  s<      








MarkBasec                    sx  t dd |D | _t|jfdd|D fdd|D \}}|t| d _t|j fdd|D  fdd|D \}}|t|  d _g }	t|t| D ]\}
}d	d |D }t|st||d
 |dnPt	
 }|d
 |_dd |D }t|rd }nt	 }d|_||| ||_|	| qt	 }|	|_
t|	|_t| d | g }	t|t| D ]\}
}t|rd }ntt	 d  }g }t| d |  fdd|D }|D ] }|d g| jt|   qt| D ]:}t|rd }nt	 }d|_||| || q|	| qjtt	 d  }t| d |	 t| d t|	 t|  d | d S )Nc                 s   s   | ]}|j V  qd S r'   )
ClassCountr   r+   r+   r,   rS   L  rT   z,_MarkBasePosFormat1_merge.<locals>.<genexpr>c                    s   g | ]}t | d  jqS r   rB   r   r   r	  r+   r,   rU   P  rT   z-_MarkBasePosFormat1_merge.<locals>.<listcomp>c                    s   g | ]}t | d  jqS )Array)rB   
MarkRecordr   r  r+   r,   rU   Q  rT   r   c                    s   g | ]}t | d  jqS r  r  r   r
  r+   r,   rU   V  rT   c                    s$   g | ]}t t | d   d qS )r  RecordrZ   r   r  r+   r,   rU   W  rT   c                 S   s   g | ]}|d ur|j qS r'   )ClassrP   rr+   r+   r,   rU   ]  rT   r   rV   c                 S   s   g | ]}|d u rd n|j qS r'   )
MarkAnchorr  r+   r+   r,   rU   t  rT   r   r  r  Anchorc                    s&   g | ]}|d u rg nt | d qS )Nr  rZ   r  r  r+   r,   rU     s   ZCount)r   r  r   r(   rB   r   rs   r   r   r   r  r  r   r  r   rc   r  r1   Z	MarkArrayro   Z	MarkCountsetattrextend)r*   rf   r@   r	  r
  ZMarkCoverageGlyphsZMarkRecordsZBaseCoverageGlyphsZBaseRecordsrecordsr   ZglyphRecordsZ
allClassesr   Z
allAnchorsanchorarrayanchorsZglyphAnchorsr   r+   )r
  r	  r,   _MarkBasePosFormat1_mergeK  sp    





r  c                 C   sZ   t |jdd |D s2t| d|jdd |D d|jdkrJt|||  nt| ddd S )	Nc                 s   s   | ]}|j V  qd S r'   r   r   r+   r+   r,   rS     rT   r   zmark-to-base positioning lookupc                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU     rT   r   r   rW   rX   r   r   r   r   r#   r  r$   r   r+   r+   r,   r/     s    
c                 C   s^   t |jdd |D s2t| d|jdd |D d|jdkrNt||| dd	 nt| dd
d S )Nc                 s   s   | ]}|j V  qd S r'   r   r   r+   r+   r,   rS     rT   r   zmark-to-mark positioning lookupc                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU     rT   r   r  r   ZMark1ZMark2r   r   r   r+   r+   r,   r/     s    
c                 C   s   t  }t  |_t|dd | D dd | D \}}||j_g  |_}t| D ],}|D ]}|d urX||  qPqXdsPJ qPt|j|_	|S )Nc                 S   s   g | ]}d d |j D qS )c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU     rT   z/_PairSet_flatten.<locals>.<listcomp>.<listcomp>r   r   r+   r+   r,   rU     rT   z$_PairSet_flatten.<locals>.<listcomp>c                 S   s   g | ]
}|j qS r+   r   r   r+   r+   r,   rU     rT   F)
r   r   r   r   r   r   rs   r1   ro   r   )rf   r(   r*   r   r   r   rj   rQ   r+   r+   r,   _PairSet_flatten  s     



r!  c                    s   t dd | D sJ dt }d|_t |_ttjdd | D d|_ttjdd | D d|_	t
 dd | D d	d | D \}}||j_ fd
dt| D |_t|j|_|S )Nc                 S   s   g | ]}|j r|jd kqS r   r   r   r+   r+   r,   rU     rT   z<_Lookup_PairPosFormat1_subtables_flatten.<locals>.<listcomp>r   r   c                 S   s   g | ]
}|j qS r+   r  r   r+   r+   r,   rU     rT   r   c                 S   s   g | ]
}|j qS r+   r  r   r+   r+   r,   rU     rT   c                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU     rT   c                 S   s   g | ]
}|j qS r+   r   rO   r+   r+   r,   rU     rT   c                    s    g | ]}t d d |D  qS )c                 S   s   g | ]}|d ur|qS r'   r+   rO   r+   r+   r,   rU     rT   zG_Lookup_PairPosFormat1_subtables_flatten.<locals>.<listcomp>.<listcomp>)r!  )rP   rj   r(   r+   r,   rU     s   )r   r   r   r   r   r   r   r   r   r   r   r   rs   r   ro   r   )rf   r(   r*   r   r   r+   r"  r,   (_Lookup_PairPosFormat1_subtables_flatten  s     

r#  c                 C   s  t dd | D sJ dt }d|_t |_ttjdd | D d|_ttjdd | D d|_	t
|dd | D \}}||j_t|| |d	d
}g  }|_t| D ]^}t }|| g |_|j}ttdd |D  D ]$}	ttdd |	D }
||
 qq|S )Nc                 S   s   g | ]}|j r|jd kqS r   r  r   r+   r+   r,   rU     rT   z<_Lookup_PairPosFormat2_subtables_flatten.<locals>.<listcomp>r   r   c                 S   s   g | ]
}|j qS r+   r  r   r+   r+   r,   rU     rT   r   c                 S   s   g | ]
}|j qS r+   r  r   r+   r+   r,   rU     rT   c                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU     rT   T)r   c                 s   s   | ]}|j V  qd S r'   )r   r  r+   r+   r,   rS     rT   z;_Lookup_PairPosFormat2_subtables_flatten.<locals>.<genexpr>c                 s   s   | ]}|d ur|V  qd S r'   r+   rP   cr+   r+   r,   rS     rT   )r   r   r   r   r   r   r   r   r   r   r   r   r  r   rs   r1   r   rx   r   r   )rf   r(   r*   r   r   r   r  rowsrowcolscolr+   r+   r,   (_Lookup_PairPosFormat2_subtables_flatten  s*    


r*  c                 C   s   t | } t| }d}||k r4| | jdkr4|d7 }qt| d| |g| d|< t| }|}|dkr| |d  jdkr|d8 }q\t| |d |g| |d< | S )zMerge multiple Format1 subtables at the beginning of lst,
	and merge multiple consecutive Format2 subtables that have the same
	Class2 (ie. were split because of offset overflows).  Returns new list.r   r   Nr   )rx   ro   r   r#  r*  )rf   r(   r   rt   r+   r+   r,   &_Lookup_PairPos_subtables_canonicalize  s    

r+  c                 C   s   t |dd | D d \}}t|}t }d|_||_t |_||j_||_d g| |_	| D ]}|jdkr|j	}|jjD ]}	|
|	}
t||j	|
< qzq^|jdkr^t|jjD ],\}}	|j	| }|
|	}
t||j	|
< qq^|gS )Nc                 S   s   g | ]}|j jqS r+   r   rO   r+   r+   r,   rU     rT   z7_Lookup_SinglePos_subtables_flatten.<locals>.<listcomp>r   r   )r   ro   r   r   r   r   r   r   r   r   r   r   r   rr   )rf   r(   Zmin_inclusive_rec_formatr   r   Z
num_glyphsnewZ	singlePosZval_recgnamert   r   r+   r+   r,   #_Lookup_SinglePos_subtables_flatten  s.    





r.  c                    s  dd |D  } _ tt||||jfg D ]\}}|s<q.|d jjdr.tdd |D sxt ddd |D dtdd |D st |d j	|_
d	d |D }|d d = || q.|jot|jd tj}|r
t|j j|_ fd
d|D  } _ n|jo"t|jd tj}|rdd |D tfddD sdd |D }	tt|	t|j j|_ fdd|D  } _ d}
nd}
 |j| t|j|_|rt|jdkr|jd jdksJ |jd jjs|jd | jd8  _t|jdkr0|jd jdks4J |jd jjs^|jd | jd8  _ jjjdt d}|dkrt !d t" j||j|_t|j|_nF|r|
r|jd }|jj}dd t||j#D }t$| j% |_ j&||ddgd  ` d S )Nc                 S   s   g | ]
}|j qS r+   )SubTabler   r+   r+   r,   rU   -  rT   r   r   	Extensionc                 S   s   g | ]
}|j qS r+   rb   rP   str+   r+   r,   rU   4  rT   c                 S   s   g | ]}|j jqS r+   )rb   r0   r2  r+   r+   r,   rU   8  rT   rV   c                 S   s   g | ]
}|j qS r+   )ExtensionLookupTyper2  r+   r+   r,   rU   :  rT   c                 S   s   g | ]
}|j qS r+   )ZExtSubTabler2  r+   r+   r,   rU   =  rT   c                    s   g | ]}t | jqS r+   )r+  r(   r2  r@   r+   r,   rU   H  rT   c                 S   s   g | ]}t |qS r+   rn   r2  r+   r+   r,   rU   L  rT   c                    s   g | ]}| d  kqS r   r+   )rP   nums)numSubtablesr+   r,   rU   M  rT   c                 S   s   g | ]}|D ]
}|j qqS r+   r   )rP   r3  tr+   r+   r,   rU   Q  rT   c                    s   g | ]}t | jqS r+   )r.  r(   r2  )r@   mirfr+   r,   rU   U  s   TFr   r  r   z0fontTools.otlLib.optimize.gpos:COMPRESSION_LEVELr   zCompacting GPOS...c                 S   s   i | ]\}}||qS r+   r+   )rP   r-  Z	valRecordr+   r+   r,   r   }  s   merge.<locals>.<dictcomp>r/  SubTableCountr   )'r   rx   rs   r/  rb   r0   
startswithr   r"   r4  Z
LookupTyper  rv   r   r   r+  r(   r   ra   r   r   r.  ru   ro   r;  r   r   r   popcfgrC   r   loginfor   r   r   r   rm   )r@   r*   rf   r   r   stsZnew_stsZ	isPairPosZisSinglePosZvalueFormatList	flattenedlevelZsinglePosTabler   ZsinglePosMappingr+   )r@   r9  r7  r,   r/   +  sz    "

&&



c                   @   s   e Zd ZdZdd ZdS )InstancerMergerzIA merger that takes multiple master fonts, and instantiates
	an instance.c                 C   s(   t | | || _|| _||| _d S r'   )r&   r-   modellocationZ
getScalarsscalars)r*   r(   rE  rF  r+   r+   r,   r-     s    zInstancerMerger.__init__Nr0   r   r   __doc__r-   r+   r+   r+   r,   rD    s   rD  c                 C   s>   |j dksJ dd |D }| j}| j}t||||_d S )Nr   c                 S   s   g | ]
}|j qS r+   
CoordinaterP   ar+   r+   r,   rU     rT   r   )r   rE  rG  r    interpolateFromMastersAndScalarsrK  )r@   r*   rf   ZCoordsrE  rG  r+   r+   r,   r/     s
    c                 C   s^   |j dksJ dd |D }dd |D }| j}| j}t||||_t||||_d S )Nr   c                 S   s   g | ]
}|j qS r+   XCoordinaterL  r+   r+   r,   rU     rT   r   c                 S   s   g | ]
}|j qS r+   YCoordinaterL  r+   r+   r,   rU     rT   )r   rE  rG  r   rN  rP  rR  )r@   r*   rf   ZXCoordsZYCoordsrE  rG  r+   r+   r,   r/     s    c                    sd   | j }| j}dD ]N\ }t||r&J t| r fdd|D }t|||}t| | qd S )N)ZXAdvanceZ
XAdvDevice)ZYAdvanceZ
YAdvDevice)Z
XPlacementZ
XPlaDevice)Z
YPlacementZ
YPlaDevicec                    s   g | ]}t | d qS r   rZ   rL  namer+   r,   rU     rT   r   )rE  rG  r`   r   rN  r  )r@   r*   rf   rE  rG  	tableNamerj   ri   r+   rT  r,   r/     s    
c                   @   s   e Zd ZdZdddZdS )MutatorMergerzA merger that takes a variable font, and instantiates
	an instance.  While there's no "merging" to be done per se,
	the operation can benefit from many operations that the
	aligning merger does.Tc                 C   s   t | | || _|| _d S r'   )r&   r-   	instancerdeleteVariations)r*   r(   rX  rY  r+   r+   r,   r-     s    zMutatorMerger.__init__N)TrH  r+   r+   r+   r,   rW    s   rW  c                 C   s   |d j  |_ |jdkrd S | j}|j}| jr4|`|rp|jdksFJ |jd> |j }t	|| }| j
|7  _
| jr|d|_d S )Nr            r   )r;   r   r   rX  DeviceTablerY  DeltaFormat	StartSizeEndSizer   rK  )r@   r*   rf   rX  devvaridxdeltar+   r+   r,   r/     s    
c           
      C   s   |d j  |_ |jdkrd S | j}dD ]}|d }t||s@q(t||}| jrZt|| |d u rdq(|jdksrJ |j	d> |j
 }t|| }|d }	t||	t||	|  q(| jrd|_d S )	Nr   rZ  ZXYr]  r[  r\  rK  r   )r;   r   r   rX  r`   rB   rY  delattrr^  r_  r`  r   r  )
r@   r*   rf   rX  rQ   rV  ra  rb  rc  r5   r+   r+   r,   r/     s(    



c           	      C   s   |d j  |_ | j}dD ]z\}}t||s.qt||}| jrHt|| |d u rRq|jdks`J |jd> |j	 }t
|| }t||t||d|  qd S )Nr   rS  r[  r\  )r;   r   rX  r`   rB   rY  rd  r^  r_  r`  r   r  )	r@   r*   rf   rX  rU  rV  ra  rb  rc  r+   r+   r,   r/     s    


c                       s0   e Zd ZdZdd Zdd Z fddZ  ZS )VariationMergerzGA merger that takes multiple master fonts, and builds a
	variable font.c                 C   s&   t | | t|| _| | d S r'   )r&   r-   r   ZOnlineVarStoreBuilderstore_buildersetModel)r*   rE  axisTagsr(   r+   r+   r,   r-     s    zVariationMerger.__init__c                 C   s   || _ | j| d S r'   )rE  rf  rg  )r*   rE  r+   r+   r,   rg  #  s    zVariationMerger.setModelc                    s   d }d }d |v rrt |r0|d ur,t| |dd S | j}| jrTtdd |D | j| _| j}||\}}| | tt| 	|| |r| | |r|| _d S )N)rX   c                 S   s   g | ]}|d uqS r'   r+   rO   r+   r+   r,   rU   4  rT   z/VariationMerger.mergeThings.<locals>.<listcomp>)
r   r   r)   r   rE  ZgetSubModelrg  superre  rc   )r*   re   rf   ZmasterModelZorigTTFsrE  r1  r+   r,   rc   '  s$    

zVariationMerger.mergeThings)r0   r   r   rI  r-   rg  rc   __classcell__r+   r+   r1  r,   re    s   re  c                 C   s0   t |r|d d fS | |\}}|t|fS r   )r   storeMastersr   buildVarDevTable)rf  master_valuesbasevarIdxr+   r+   r,   rl  B  s    rl  c                 C   sF   |j dkrt| ddt| jdd |D \|_}|rBd|_ ||_d S )Nr   za baseline coordinater   c                 S   s   g | ]
}|j qS r+   rJ  rL  r+   r+   r,   rU   L  rT   r   rZ  r   r$   rl  rf  rK  r]  r@   r*   rf   r]  r+   r+   r,   r/   H  s    
c                 C   sF   |j dkrt| ddt| jdd |D \|_}|rBd|_ ||_d S )Nr   za caretr   c                 S   s   g | ]
}|j qS r+   rJ  rL  r+   r+   r,   rU   U  rT   r   rZ  rp  rq  r+   r+   r,   r/   Q  s    
c                 C   sl   |j dkrt| ddt| jdd |D \|_}t| jdd |D \|_}|sV|rhd|_ ||_||_d S )Nr   z	an anchorr   c                 S   s   g | ]
}|j qS r+   rO  rL  r+   r+   r,   rU   ^  rT   r   c                 S   s   g | ]
}|j qS r+   rQ  rL  r+   r+   r,   rU   _  rT   rZ  )r   r$   rl  rf  rP  rR  XDeviceTableYDeviceTable)r@   r*   rf   rr  rs  r+   r+   r,   r/   Z  s    
c                    sV   dD ]L\ }t | rt| j fdd|D \}}t| | |rt||| qd S )NrS  c                    s   g | ]}t | d qS r   rZ   rL  rT  r+   r,   rU   n  rT   r   )r`   rl  rf  r  )r@   r*   rf   rV  ri   ZdeviceTabler+   rT  r,   r/   e  s    
c                   @   s   e Zd ZdZdddZdddZdd	 fd
dZdd Zdd Zdd Z	e
dddZe
dddZedd Zedd ZdS )COLRVariationMergera  A specialized VariationMerger that takes multiple master fonts containing
	COLRv1 tables, and builds a variable COLR font.

	COLR tables are special in that variable subtables can be associated with
	multiple delta-set indices (via VarIndexBase).
	They also contain tables that must change their type (not simply the Format)
	as they become variable (e.g. Affine2x3 -> VarAffine2x3) so this merger takes
	care of that too.
	Tc                 C   sF   t | ||| i | _g | _t | _g | _d | _|r<t | _d| _	d S )NF)
re  r-   varIndexCachevarIdxesr   varTableIdslayerslayerReuseCacher   _doneBaseGlyphs)r*   rE  rh  r(   ZallowLayerReuser+   r+   r,   r-     s    zCOLRVariationMerger.__init__COLRc                 C   s4   d|v r d|v r |  |d j t| ||| d S )Nr|  )expandPaintColrLayersr\   re  r   )r*   r(   r}   r~   r+   r+   r,   r     s    	zCOLRVariationMerger.mergeTablesc                 C   s   dS )NTr+   )r   r+   r+   r,   <lambda>  rT   zCOLRVariationMerger.<lambda>c           
   	   C   s   |j }|j}d}z||}W n ty.   Y n
0 ||}|sPt| t|j|d|}g }|D ]:}	t|	dd }z||}W n ty   Y n0 || q\t||st	| t|j||d|S )NF)r   ri   r   r  )
r   
formatEnum
ValueErrorr$   r<   r0   rB   r1   r   r#   )
r*   re   rf   validatefmtr  okrW   rX   rQ   r+   r+   r,   checkFormatEnum  s:    
z#COLRVariationMerger.checkFormatEnumc                    sp   |  D ]b z"| |   fdd|D  W q tyh } z"|jd d  W Y d }~qd }~0 0 qd S )Nc                    s   g | ]}|  qS r+   ry   rO   r   r+   r,   rU     rT   z7COLRVariationMerger.mergeSparseDict.<locals>.<listcomp>[])rN   rc   r%   rd   r1   )r*   re   rf   rl   r+   r   r,   mergeSparseDict  s    "z#COLRVariationMerger.mergeSparseDictc                    st   |D ]j t | } fdd|D }z| || W q tyl } z |jd    W Y d }~qd }~0 0 qd S )Nc                    s   g | ]}t | qS r+   rZ   rP   rh   r5   r+   r,   rU     rT   z2COLRVariationMerger.mergeAttrs.<locals>.<listcomp>r_   )rB   rc   r%   rd   r1   )r*   re   rf   r7   ri   rj   rl   r+   r  r,   
mergeAttrs  s    
zCOLRVariationMerger.mergeAttrsc                    s|    fdd|D }d}|  ttr@d}fdd|D }|d }tj}t|sf| j|\}}|rt|}||fS )Nc                    s   g | ]}t | qS r+   rZ   r  r  r+   r,   rU     rT   z;COLRVariationMerger.storeMastersForAttr.<locals>.<listcomp>FTc                    s   g | ]}  |qS r+   )ZtoIntrO   )convr+   r,   rU     rT   r   )	ZgetConverterByNamerv   r
   r   NO_VARIATION_INDEXr   rf  rk  ZfromInt)r*   re   rf   r5   rm  Zis_fixed_size_float	baseValuero  r+   )r5   r  r,   storeMastersForAttr  s    


z'COLRVariationMerger.storeMastersForAttr)returnc                 C   s  t |}| j|}|d u rhtt| jt| d D ]0}| j||t|  |kr6| | j|< } qhq6|d u rtt|d ddD ]P}| j| d  |d | krt| j| }|| j|< | j||d    qq|d u rt| j | j|< }| j| |S )Nr   r   r  )tupleru  rC   r   ro   rv  r  )r*   rv  r^   varIndexBasert   nr+   r+   r,   storeVariationIndices  s$    
z)COLRVariationMerger.storeVariationIndicesc           	      C   s\   t j}g }|D ],}| |||\}}t||| || qtdd |D rX| |}|S )Nc                 s   s   | ]}|t jkV  qd S r'   )r   r  rO   r+   r+   r,   rS     rT   z9COLRVariationMerger.mergeVariableAttrs.<locals>.<genexpr>)r   r  r  r  r1   anyr  )	r*   re   rf   r7   r  rv  r5   r  ro  r+   r+   r,   mergeVariableAttrs  s    
z&COLRVariationMerger.mergeVariableAttrsc                 C   s   t |ddd dD ]n}|d }|j}t|j}| }|j|j |  |d j}|jd urr|t||j	|j< qt
||j	| qd S )NTc                 S   s   t t| d jdd d uS )Nr  VarType)rB   r<   ri   )pathr+   r+   r,   r~    s    z?COLRVariationMerger.convertSubTablesToVarType.<locals>.<lambda>)Z	skip_root	predicater  )r   ri   r<   r  r;   r   ZpopulateDefaultsr   rB   rU  r  )clsr\   r  r3  ZsubTablevarTypeZnewSubTableparentr+   r+   r,   convertSubTablesToVarType  s    



z-COLRVariationMerger.convertSubTablesToVarTypec           	      C   s  | j s
dS t }g }| jjD ]}|jg}|r| }|jtjj	krFq(n|jtjj
krtt|| }t|}|D ]B}t||v rt|}t||vsJ || |t| qn||_t||_n
|| }|t| q(qt|t|ksJ || j _t|| j _dS )a  Rebuild LayerList without PaintColrLayers reuse.

		Each base paint graph is fully DFS-traversed (with exception of PaintColrGlyph
		which are irrelevant for this); any layers referenced via PaintColrLayers are
		collected into a new LayerList and duplicated when reuse is detected, to ensure
		that all paints are distinct objects at the end of the process.
		PaintColrLayers's FirstLayerIndex/NumLayers are updated so that no overlap
		is left. Also, any consecutively nested PaintColrLayers are flattened.
		The COLR table's LayerList is replaced with the new unique layers.
		A side effect is also that any layer from the old LayerList which is not
		referenced by any PaintColrLayers is dropped.
		N)	LayerListr   BaseGlyphListBaseGlyphPaintRecordPaintr=  r   r   PaintFormatZPaintColrGlyphPaintColrLayersrx   _flatten_layersro   idr   r   r1   r   FirstLayerIndex	NumLayersgetChildrenr  reversed
LayerCount)	colrZuniqueLayerIDsZnewLayerListr   ZfrontierpaintchildrenZfirst_layer_indexlayerr+   r+   r,   r}  %  s4    


z)COLRVariationMerger.expandPaintColrLayersN)T)r{  )r0   r   r   rI  r-   r   r  r  r  r  r   r  r  r   r  staticmethodr}  r+   r+   r+   r,   rt  t  s   


 

rt  c                    s   dd |j D }dd |D }t| D ]v\} z"| |   fdd|D  W q* ty } z2|jd| d d |jd	<  W Y d }~q*d }~0 0 q*d
| _d S )Nc                 S   s   i | ]}|j |qS r+   Z	BaseGlyphrP   r   r+   r+   r,   r   X  rT   r:  c                 S   s   g | ]}d d |j D qS )c                 S   s   i | ]}|j |qS r+   r  r  r+   r+   r,   r   Y  rT   z$merge.<locals>.<listcomp>.<dictcomp>)r  rz   r+   r+   r,   rU   Y  rT   r   c                    s   g | ]}|  qS r+   ry   rO   r   r+   r,   rU   ^  rT   z.BaseGlyphPaintRecord[r  zbase glyph rF  T)	r  rr   rN   rc   r%   rd   r1   causerz  )r@   r*   rf   re   Zmastersrt   rl   r+   r  r,   r/   U  s    "c                 C   s&   | j sJ dt| j|_| j|_d S )Nz-BaseGlyphList must be merged before LayerList)rz  ro   rx  r  r  r   r+   r+   r,   r/   g  s    c                 c   sL   | j tjjksJ | |D ]*}|j tjjkr@t||E d H  q|V  qd S r'   )r   r   r  r  r  r  )rootr  r  r+   r+   r,   r  q  s
    r  c              
      s^  t t|jd j}tjtks,J fddttD }z|| W n2 ty } z|j	
d  W Y d }~n
d }~0 0 jd urj|}t|tk}t|td} fdd  fdd|D }t|d	kr|d
 jtjjkr|d
 j|_|d
 j|_nDt||_tj|_j| jd urZ|sZj||j d S )Nr|  c                    s*   g | ]"}t t | j| d  jqS r{  )rx   r  r)   r\   )rP   rt   )rf   r*   r+   r,   rU     s   z*_merge_PaintColrLayers.<locals>.<listcomp>z.Layers)r  c                    sr   t | trn fdd| D }t } ttjj| _t|| _	tj
| _j
| jd urnj|| j | S )Nc                    s   g | ]} |qS r+   r+   r   listToColrLayersr+   r,   rU     rT   zD_merge_PaintColrLayers.<locals>.listToColrLayers.<locals>.<listcomp>)rv   rx   r   r  r   r  r  r   ro   r  rx  r  r  ry  r   )r  rx  )r  r*   r+   r,   r    s    


z0_merge_PaintColrLayers.<locals>.listToColrLayersc                    s   g | ]} |qS r+   r+   r   r  r+   r,   rU     rT   r   r   )rx   r  r(   r\   ro   r)   r   ru   r%   rd   r1   ry  Z	try_reuser   r   r   r   r  r  r  r  rx  r  r   )r*   re   rf   Z
out_layersZmaster_layersesrl   Zis_treer+   )r  rf   r*   r,   _merge_PaintColrLayersz  s0    

"
r  c           	         s     ||dd }|tjju r.t || d S | }d|d urRtt||fdd|	 D } 
|||  ||}dd | D }|tjkpt fdd|D }|rr||_|r҈ | |d usJ t||_d S )	Nc                 S   s
   |    S r'   )Zis_variable)r  r+   r+   r,   r~    rT   zmerge.<locals>.<lambda>r+   c                 3   s   | ]}|j  vr|j V  qd S r'   rT  r$  varAttrsr+   r,   rS     rT   r   c                 S   s   g | ]
}|j qS r+   )ri   r2  r+   r+   r,   rU     rT   r   c                 3   s   | ]}t | jv V  qd S r'   r  rw  r[   r5  r+   r,   rS     rT   )r  r   r  r  r  Zas_variabler	   getVariableAttrsr<   getConvertersr  r  ZiterSubTablesr  r  VarIndexBaser  r   r   )	r@   r*   rf   r  Z	varFormatstaticAttrsr  Z	subTablesZ
isVariabler+   )r@   r  r,   r/     s,    

c                    sj   t |j}t|  fdd| D }| ||| | || }|tjkrf||_	| j
t| d S )Nc                 3   s   | ]}|j  vr|j V  qd S r'   rT  r$  r  r+   r,   rS     rT   r   )r<   r  r	   r  r  r  r  r   r  r  rw  r   r  )r@   r*   rf   r  r  r  r+   r  r,   r/     s    


c                    sR     ||dd | D  t fdd|jD rN |  jt| d S )Nc                 s   s   | ]}|j V  qd S r'   rT  r$  r+   r+   r,   rS     rT   r   c                 3   s   | ]}t | jv V  qd S r'   r  )rP   stopr5  r+   r,   rS     rT   )r  r  r  	ColorStopr  rw  r   r  r   r+   r5  r,   r/     s    
Zclipsc                 C   s   |  || d S r'   )r  r   r+   r+   r,   r/     s    )NN)N)N)F)r	  r
  )irI  osr   r=   operatorr   loggingZfontTools.colorLib.builderr   r   ZfontTools.miscr   ZfontTools.misc.roundToolsr   ZfontTools.misc.treeToolsr   ZfontTools.ttLib.tablesr   r   r	   Z#fontTools.ttLib.tables.otConvertersr
   Z!fontTools.ttLib.tables.otTraverser   Z#fontTools.ttLib.tables.DefaultTabler   ZfontTools.varLibr   r   r   ZfontTools.varLib.modelsr   r   r   r   r   ZfontTools.varLib.varStorer   	functoolsr   ZfontTools.otlLib.builderr   ZfontTools.otlLib.optimize.gposr   r   	getLoggerr?  errorsr   r   r   r   r   r    r!   r"   r#   r$   r%   objectr&   r   r@   ZGDEFr/   r   r   r   r  r   r   r   r   r   r   r   r  r  r   r  ZMarkBasePosZMarkMarkPosr!  r#  r*  r+  r.  ZLookuprD  Z
CaretValuerW  re  rl  Z	BaseCoordrt  r  r  r  r  r  ZClipBoxZ	Affine2x3r  Z	ColorLineZClipListr+   r+   r+   r,   <module>   s   
4s

"





.

&


D

&
R





^




	







(








 b



		D
)


