o
    h                     @   sl  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 ZAdgd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* ZIdhd+d,ZJdhd-d.ZKdid0d1ZLd2d3 ZMe=>ejNd4d Z@djd7d8ZOe=>ejPd9d Z@e=>ejQd:d Z@d;d< ZRd=d> ZSd?d@ ZTdAdB ZUdCdD ZVe=>ejWdEd Z@e=>ejXdFd Z@e=>ejYdGd Z@G dHdI dIe=ZZeZ>ej[dJd Z@eZ>ejDdKd Z@eZ>ejCdLd Z@G dMdN dNe=Z\e\>ej[dOd Z@e\>ejDdPd Z@e\>ejCdQd Z@G dRdS dSe=Z]dTdU Z^e]>ej_dVd Z@e]>ej[dWd Z@e]>ejDdXd Z@e]>ejCdYd Z@G dZd[ d[e]Z`e`>ejad\d Z@e`>ejbd]d Z@d^d_ Zcd`da Zde`>ejeejffdbd Z@e`>ejgejhfdcd Z@e`>ejiddd Z@e`>ejjdedfd Z@dS )kz4
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+   k/var/www/html/construction_image-detection-poc/venv/lib/python3.10/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 rft tkr% f  fdd}|S )NzSubclass Merger instead.mergersc                    sn   | j dksJ g }D ])}||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doneclazzr.   attrattrscelfclazzesr+   r,   wrapper>   s    


zMerger.merger.<locals>.wrapper)r&   __dict__r.   typeenumEnumMetastr)r9   r:   r8   r;   r+   r7   r,   merger4   s   
zMerger.mergerc                 C   sR   t |}|  D ]} t| dd }|d u r |S | j|d }|d ur&|  S q|S )Nr.   )r=   mrogetattrr.   get)r9   thing_defaulttypr.   mr+   r+   r,   
mergersForP   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 s:t| dd |D d| |}|d	| j	j
}z'D ]!  |v rQqJt| } fd
d|D }| |}	|	| || qJW d S  ty }
 z	|
jd    d }
~
ww )NensureDecompiledF)recursec                 3   s$    | ]} t t| kV  qd S r'   sortedvarskeys.0vrO   r+   r,   	<genexpr>f   s   " z&Merger.mergeObjects.<locals>.<genexpr>c                 S   s   g | ]
}t t| qS r+   rL   rP   r+   r+   r,   
<listcomp>h       z'Merger.mergeObjects.<locals>.<listcomp>expectedgot*c                       g | ]}t | qS r+   rC   rQ   tablekeyr+   r,   rU   q       .)hasattrrJ   rM   rN   rO   allr    rI   rD   	__class__mergeThingsrC   r%   stackr1   )r*   outlstexcludeitemr.   defaultMergervaluevalues
mergerFuncer+   )r`   rO   r,   mergeObjects_   s6   



zMerger.mergeObjectsc                 C   s   t ||tst| t|dd |D dtt|t| D ]#\}\}}z| || W q ty@ } z	|jd|   d }~ww d S )Nc                 S      g | ]}t |qS r+   lenrQ   xr+   r+   r,   rU   z       z%Merger.mergeLists.<locals>.<listcomp>rW   z[%d])	r   rt   r   	enumerateziprf   r%   rg   r1   )r*   rh   ri   irm   rn   rp   r+   r+   r,   
mergeListsx   s   zMerger.mergeListsc                 C   s   t ||tst| t|jdd |D d| |d d }|d ur*|| || d S t|tjr>t ||s<t	| ||dd S t
|drK| || d S t|trX| || d S t ||sdt	| ||dd S )Nc                 S   s   g | ]}t |jqS r+   )r=   r0   ru   r+   r+   r,   rU      ra   z&Merger.mergeThings.<locals>.<listcomp>rW   r<   )r   r=   r   r0   rI   rD   
isinstancer>   Enumr   rc   rq   listr{   )r*   rh   ri   ro   r+   r+   r,   rf      s$   



zMerger.mergeThingsc                    sf   |D ].  |vr	qz|| _ | |   fdd|D  W q ty0 } z|j   d }~ww d S )Nc                       g | ]}|  qS r+   rD   rQ   rH   tagr+   r,   rU      ra   z&Merger.mergeTables.<locals>.<listcomp>)r)   rf   r%   rg   r1   )r*   r(   master_ttfs	tableTagsrp   r+   r   r,   mergeTables   s   "zMerger.mergeTables)r'   )r+   )r0   
__module____qualname__r-   classmethodrA   rI   rq   r{   rf   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   GlyphClassDefc                    s   |d u rt |st| d |dd S dd |D }i |_|j}t }|jdd |D   |D ]+ t fdd|D }t|sKt| |d |d  gd	|sRd | < q-|d | < q-d S )
NrW   c                 S      g | ]}|j qS r+   )	classDefsrQ   lr+   r+   r,   rU          merge.<locals>.<listcomp>c                 S      g | ]}|  qS r+   rS   r   r+   r+   r,   rU      rw   c                 3   s    | ]}|  V  qd S r'   r   r   kr+   r,   rT          merge.<locals>.<genexpr>r   rb   )rX   rY   rg   )r   r   r   setupdater   r   r   )rA   r*   ri   allKeys	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rQ   _r*   r+   r,   rU      r   z._SinglePosUpgradeToFormat2.<locals>.<listcomp>)	Formatot	SinglePosCoverageValueFormatglyphsr   rt   
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 s7t ~d}|du rL fdd|D }|fS t|t|ksVJ  fd	d|D }|fS )
aT  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   rr   r+   )r   r   r+   r+   r,   rU      rw   z&_merge_GlyphOrders.<locals>.<listcomp>c                 S   s$   g | ]\}}d d t ||D qS )c                 S      i | ]\}}||qS r+   r+   )rQ   grR   r+   r+   r,   
<dictcomp>   ra   z1_merge_GlyphOrders.<locals>.<listcomp>.<dictcomp>)ry   )rQ   r   vsr+   r+   r,   rU         $ r_   c                 3   s     | ]}t | d |kV  qdS )r_   N)rM   rQ   r   )sortKeyr+   r,   rT          z%_merge_GlyphOrders.<locals>.<genexpr>c                        g | ]  fd dD qS )c                    s   g | ]
}|v r
|n qS r+   r+   rQ   glyphdefaultdict_setr+   r,   rU      rV   1_merge_GlyphOrders.<locals>.<listcomp>.<listcomp>r+   rQ   r   orderr   r,   rU          c                    r   )c                    s    g | ]}|v r| n qS r+   r+   r   r   r+   r,   rU      s     r   r+   r   r   r   r,   rU      r   )	ry   r   r   getReverseGlyphMap__getitem__rM   rd   r!   rt   )r(   ri   
values_lstr   	dict_setscombinedpaddedValuespaddedr+   )r   r   r   r,   _merge_GlyphOrders   s*   


r   c                 C       |d j  |_ | || d S Nr   r<   copyrq   rA   r*   ri   r+   r+   r,   r/         c                 C   r   r   r   r   r+   r+   r,   r/      r   c                 C   s|   |D ]9}|d u st |tjks|jd u s||jjvrq|jdkr%|j  S |jdkr6|j|jj|   S t| ddd S )Nr   r   single positioning lookupsubtable)	r=   r   r   r   r   r   r   indexr$   )rA   	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rq|jdkr>|j|jj| }|j}|D ]}|j	|kr<|    S q/q|jdkr]|j
j|d}|jj|d}	|j| j|	   S t| ddd S )Nr   r   r   pair positioning lookupr   )r=   r   PairPosr   r   r   PairSetr   PairValueRecordSecondGlyph	ClassDef1r   rD   	ClassDef2Class1RecordClass2Recordr$   )
rA   r   
firstGlyphsecondGlyphr*   pspvrrecklass1klass2r+   r+   r,   (_Lookup_PairPos_get_effective_value_pair  s(   



r   c           
         s  t tjdd |D d |_t|dks!d@ dks!t| dd|jj tdd	 |D rYt fd
d	|D rYt	
|j|_dkrQ| |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 ]!\}}|| d urqt| | j| |}	|	d u rt	
}	|	||< qq| |j| | j||dd t tjdd |jD d|_d S )Nc                 S   r   r+   r   r   r+   r+   r,   rU   6  r   r   r   r   ir   r   c                 s   s    | ]}|j d kV  qdS )r   Nr   rP   r+   r+   r,   rT   <  r   r   c                 3   s    | ]	} |j jkV  qd S r'   r   r   rP   )coverageGlyphsr+   r,   rT   <  s    
c                 S   s$   g | ]}|j d ur|j nt qS r'   )r   r	   ValueRecordrP   r+   r+   r,   rU   F  r   r   c                 S   rr   r+   )r   rP   r+   r+   r,   rU   M  rw   c                 S      g | ]}|j jqS r+   r   rP   r+   r+   r,   rU   Q  rw   c                 S   r   r+   r   rP   r+   r+   r,   rU   Q  r   c                    s   g | ]}t  qS r+   )r	   r   r   )valueFormatr+   r,   rU   U  ra   )r   r   r   r   r   rj   c                 S   r   r+   )getEffectiveFormatrP   r+   r+   r,   rU   n  rw   )r   int__or__r   rt   r$   r   r   rd   r	   r   r   rf   	getFormatr   r   r(   r   rx   r   lookup_subtablesr{   rq   )
rA   r*   ri   r   r   rz   rn   jr   rR   r+   )r   r   r,   r/   4  sR   


c                 C   sl  t | jdd |D dd |D \}}g  |_}|D ]&}t }||_| jr,t| jnd |_| j	r8t| j	nd |_
|| qt|j|_t|D ]_\}}	t|D ]V\}
}t }||_|	|
 d uri|	|
 }nt| | j| |j|}|d u r}d\}}nt|dd }t|dd }| jrtj| j|dnd |_| j	rtj| j	|dnd |_
||	|
< qSqK|`| |j| d S )Nc                 S      g | ]
}d d |j D qS )c                 S   r   r+   r   rP   r+   r+   r,   rU   w  r   z$merge.<locals>.<listcomp>.<listcomp>r   r   r+   r+   r,   rU   w  rV   r   c                 S   r   r+   r   r   r+   r+   r,   rU   x  r   NNValue1Value2)src)r   r(   r   r   r   valueFormat1r	   r   r   valueFormat2r   r1   rt   PairValueCountrx   r   r   _firstGlyphrC   r{   )rA   r*   ri   r   r   pvrsr   r   rz   rn   r   rR   vpairv1v2r+   r+   r,   r/   r  sP   



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 ]\}}||_qL|| j| d S )Nc                 S      g | ]
}|j r|jd kqS r   r   ValueFormat2r   r+   r+   r,   rU     rV   z)_PairPosFormat1_merge.<locals>.<listcomp>Report bug against fonttools.)r   r   PairSetCountValueFormat1r  r   r   c                 S   r   r+   r   rP   r+   r+   r,   rU     rw   c                 S   r   r+   r   rP   r+   r+   r,   rU     r   r   c                 S   s   g | ]}t  qS r+   )r   r   r   r+   r+   r,   rU     rw   )r   rq   r   r   r   r   r   r(   r   r   rt   r  ry   r   r{   )r*   ri   rA   emptyr   r   r   r   r+   r+   r,   _PairPosFormat1_merge  s2   
r
  c           
      C   s   t | tr| }n
| r| jr| jni }|rt| nd}g }t|d D ]}|t  q$| D ]\}}|| 	| q1|d u rGd |d< |S t| |d< }|dd  D ]}	|	
| ||	 qU|S )Nr   r   )r|   dictr   maxrn   ranger1   r   itemsaddintersection_updatedifference_update)
r*   	allGlyphsr   rH   r   r   r   rR   class0sr+   r+   r,   _ClassDef_invert  s"   
	
r  c                 C   s   t  }i  |_}|d u }|rd gt|  }t }t| |D ]\}}t||}|d u r2|dd  }|| q|	 }	|rE|	
dt  t|	D ]\}
}|
dkrRqI|D ]}|
||< qTqI||	fS )Nr   r   )r   ClassDefr   rt   r   
Classifierry   r  r   
getClassesinsertr   rx   )ri   allGlyphsesr*   r   allGlyphsesWasNone
classifierclassDefr  setsclassesrz   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 ]u\}}d }	t|jj}
|jj}g }|D ][}t	t
|}||
vrd }	|	d u rt }	g  }|	_t|jD ](}|r`d }nt }| jrmt| jnd |_| jryt| jnd |_|| qY|	}n
||d}|| }|| q9|| q%|}~t dd |D \| _}t|| _g }t||D ]I\}}|jj}g }|D ]7}|j}t }g  }|_|D ]!}|s|d }nt	t
|}||d}|| }|t| q|| q|| q|}~|S )Nc                 S   r   r+   )r   r   r+   r+   r,   rU     r   z2_PairPosFormat2_align_matrices.<locals>.<listcomp>c                 S   r   r+   )r   r   r+   r+   r,   rU     r   c                 S   r   r+   r   r   r+   r+   r,   rU     rw   r   c                 S   r   r+   )r   r   r+   r+   r,   rU   4  r   )r!  r   rt   Class1Country   r   r   r   r   nextiterr   r   r   r  Class2Countr  r	   r   r   r  r   r1   rD   r   r   deepcopy)r*   ri   r(   transparentmatricesr  new_matricesr   matrixnullRowcoverage	classDef1class1Recordsr   exemplarGlyphclass2recordsr   rec2rec1klass	classDef2rec1oldoldClass2Recordsrec1newclass2Recordsr+   r+   r,   _PairPosFormat2_align_matrices   sx   





r9  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r>||d ks>J q,t| ||j}t	|d | _
|| j
| d S )	Nc                 S   r   r  r   r  r   r+   r+   r,   rU   P  rV   z)_PairPosFormat2_merge.<locals>.<listcomp>r  )r   r   r"  r   r%  r   r  r  r   c                 S   r   r+   r   rP   r+   r+   r,   rU   c  rw   r   )r   rq   r   r(   r   r   ry   r   r9  r~   r   r{   )r*   ri   rA   r   r   r   r   r(  r+   r+   r,   _PairPosFormat2_mergeN  s&   	r<  c                 C   sb  t tjdd |D d | _|_t tjdd |D d | _|_|jdkr,t|||  n|jdkr8t	|||  nt
| dd| `| `d}d}|jdkrx|jD ](}|jD ]"}t|d	d }|d ure|| O }t|d
d }|d uru|| O }qSqNn1|jdkr|jD ](}	|	jD ]"}
t|
d	d }|d ur|| O }t|
d
d }|d ur|| O }qq||_||_d S )Nc                 S   r   r+   r  r   r+   r+   r,   rU   z  r   r   r   c                 S   r   r+   r  r   r+   r+   r,   rU   }  r   r   r   r   r   r   r   )r   r   r   r   r  r   r  r   r
  r<  r$   r   r   rC   r   r   r   )rA   r*   ri   vf1vf2pairSetpairValueRecordpv1pv2class1Recordclass2Recordr+   r+   r,   r/   w  sN   








MarkBasec                    sj  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 |D }t|sit||d
 |dt	
 }|d
 |_dd |D }t|rd }nt	 }d|_||| ||_|	| qQt	 }|	|_
t|	|_t| d | g }	t|t| D ]]\}
}t|rd }nMtt	 d  }g }t| d |  fdd|D }|D ]}|d g| jt|   qt| D ]}t|rd }nt	 }d|_||| || q|	| qtt	 d  }t| d |	 t| d t|	 t|  d | d S )Nc                 s       | ]}|j V  qd S r'   )
ClassCountr   r+   r+   r,   rT         z,_MarkBasePosFormat1_merge.<locals>.<genexpr>c                       g | ]
}t | d  jqS r   rC   r   r   rG  r+   r,   rU     rV   z-_MarkBasePosFormat1_merge.<locals>.<listcomp>c                    rL  )Array)rC   
MarkRecordr   rO  r+   r,   rU     rV   r   c                    rL  rM  rN  r   rH  r+   r,   rU     rV   c                    s$   g | ]}t t | d   d qS )rP  Recordr\   r   rR  r+   r,   rU     r   c                 S   s   g | ]	}|d ur|j qS r'   )ClassrQ   rr+   r+   r,   rU     s    r   rW   c                 S   s   g | ]}|d u r
d n|j qS r'   )
MarkAnchorrU  r+   r+   r,   rU     s    r   rP  rS  Anchorc                    s&   g | ]}|d u r
g nt | d qS )NrX  r\   rU  rR  r+   r,   rU     s    Count)r  rJ  r   r(   rC   r   ry   r   r   r   rQ  rT  r   rX  r   rf   rW  r1   	MarkArrayrt   	MarkCountsetattrextend)r*   ri   rA   rG  rH  MarkCoverageGlyphsMarkRecordsBaseCoverageGlyphsBaseRecordsrecordsr   glyphRecords
allClassesr   
allAnchorsanchorarrayanchorsglyphAnchorsr   r+   )rH  rG  r,   _MarkBasePosFormat1_merge  sp   


rj  c                 C   sX   t |jdd |D st| d|jdd |D d|jdkr&t|||  d S t| dd)	Nc                 s   rI  r'   r   r   r+   r+   r,   rT     rK  r   zmark-to-base positioning lookupc                 S   r   r+   r   r   r+   r+   r,   rU      r   r   r   rX   rY   r   r   r   r   r#   rj  r$   r   r+   r+   r,   r/     s   
c                 C   s\   t |jdd |D st| d|jdd |D d|jdkr(t||| dd	 d S t| dd
)Nc                 s   rI  r'   r   r   r+   r+   r,   rT   
  rK  r   zmark-to-mark positioning lookupc                 S   r   r+   r   r   r+   r+   r,   rU     r   r   rk  r   Mark1Mark2r   rl  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r9||  nq,J q(t|j|_	|S )Nc                 S   r   )c                 S   r   r+   r   rP   r+   r+   r,   rU     r   z/_PairSet_flatten.<locals>.<listcomp>.<listcomp>r   r   r+   r+   r,   rU     rV   z$_PairSet_flatten.<locals>.<listcomp>c                 S   r   r+   r   r   r+   r+   r,   rU     r   )
r   r   r   r   r   r   ry   r1   rt   r   )ri   r(   r*   r   r   r   rn   rR   r+   r+   r,   _PairSet_flatten  s&   


ro  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   r   r  r  r   r+   r+   r,   rU   2  rV   z<_Lookup_PairPosFormat1_subtables_flatten.<locals>.<listcomp>r  r   c                 S   r   r+   r=  r   r+   r+   r,   rU   8  r   r   c                 S   r   r+   r>  r   r+   r+   r,   rU   9  r   c                 S   r   r+   r   rP   r+   r+   r,   rU   =  rw   c                 S   r   r+   r  rP   r+   r+   r,   rU   =  r   c                    s    g | ]}t d d |D  qS )c                 S   s   g | ]}|d ur|qS r'   r+   rP   r+   r+   r,   rU   B      zG_Lookup_PairPosFormat1_subtables_flatten.<locals>.<listcomp>.<listcomp>)ro  )rQ   rn   r(   r+   r,   rU   A  r   )r   r   r   r   r   r   r   r   r  r  r   r   ry   r   rt   r  )ri   r(   r*   r   r   r+   rq  r,   (_Lookup_PairPosFormat1_subtables_flatten0  s&   

rr  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 }
||
 qpqT|S )Nc                 S   r   r  r:  r   r+   r+   r,   rU   K  rV   z<_Lookup_PairPosFormat2_subtables_flatten.<locals>.<listcomp>r  r   c                 S   r   r+   r=  r   r+   r+   r,   rU   Q  r   r   c                 S   r   r+   r>  r   r+   r+   r,   rU   R  r   c                 S   r   r+   r   rP   r+   r+   r,   rU   U  rw   T)r'  c                 s   rI  r'   )r   rU  r+   r+   r,   rT   `  rK  z;_Lookup_PairPosFormat2_subtables_flatten.<locals>.<genexpr>c                 s   s    | ]	}|d ur|V  qd S r'   r+   rQ   cr+   r+   r,   rT   a  s    )r   r   r   r   r   r   r   r   r  r  r   r   r9  r   ry   r1   r   r~   r#  r$  )ri   r(   r*   r   r   r(  r*  rowsrowcolscolr+   r+   r,   (_Lookup_PairPosFormat2_subtables_flattenI  s0   


ry  c                 C   s   t | } t| }d}||k r$| | jdkr$|d7 }||k r$| | jdkst| d| |g| d|< t| }|}|dkrV| |d  jdkrV|d8 }|dkrV| |d  jdksEt| |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   )r~   rt   r   rr  ry  )ri   r(   r   rz   r+   r+   r,   &_Lookup_PairPos_subtables_canonicalizeg  s   rz  c                 C   s   t |dd | D d \}}t|}t }d|_||_t |_||j_||_d g| |_	| D ]A}|jdkrN|j	}|jjD ]}	|
|	}
t||j	|
< q=q/|jdkrpt|jjD ]\}}	|j	| }|
|	}
t||j	|
< qYq/|gS )Nc                 S   r   r+   r   rP   r+   r+   r,   rU   }  rw   z7_Lookup_SinglePos_subtables_flatten.<locals>.<listcomp>r   r   )r   rt   r   r   r   r   r   r   r   r   r   r   r&  rx   )ri   r(   min_inclusive_rec_formatr   r   
num_glyphsnew	singlePosval_recgnamerz   r   r+   r+   r,   #_Lookup_SinglePos_subtables_flatten|  s.   





r  c                 C   s   t | jdd |D dd |D \}}d|_t |_||j_g |_|D ]}t }t |_d|j_t |_	d|j	_|j
| q$| |j| t|j|_d S )Nc                 S   r   r+   r   r   r+   r+   r,   rU     rw   r   c                 S   r   r+   )EntryExitRecordr   r+   r+   r,   rU     r   r   )r   r(   r   r   r   r   r  rX  EntryAnchor
ExitAnchorr1   r{   rt   EntryExitCount)rA   r*   ri   r   r   r   r   r+   r+   r,   r/     s$   


c                 C   s@   t dd |D rd |_t dd |D rd |_| || d S )Nc                 s       | ]}|j d u V  qd S r'   )r  rQ   masterr+   r+   r,   rT     r   r   c                 s   r  r'   )r  r  r+   r+   r,   rT     r   )rd   r  r  rq   r   r+   r+   r,   r/     s
   c                    s  dd |D  } _ tt||||jfg D ]I\}}|sq|d jjdr`tdd |D s<t ddd |D dtdd |D sIt |d j	|_
d	d |D }|d d = || q|jolt|jd tj}|rt|j j|_ fd
d|D  } _ nG|jot|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|_|rMt|jdkr|jd jdksJ |jd jjs|jd | jd8  _t|jdkr|jd jdksJ |jd jjs)|jd | jd8  _ jjjdt d}|dkrLt !d t" j||j|_t|j|_n#|rp|
rp|jd }|jj}dd t||j#D }t$| j% |_ j&||ddgd  ` d S )Nc                 S   r   r+   )SubTabler   r+   r+   r,   rU     r   r   r   	Extensionc                 S   r   r+   re   rQ   str+   r+   r,   rU     r   c                 S   r   r+   )re   r0   r  r+   r+   r,   rU     rw   rW   c                 S   r   r+   )ExtensionLookupTyper  r+   r+   r,   rU     r   c                 S   r   r+   )ExtSubTabler  r+   r+   r,   rU     r   c                    s   g | ]}t | jqS r+   )rz  r(   r  rA   r+   r,   rU     s    c                 S   rr   r+   rs   r  r+   r+   r,   rU     rw   c                    s   g | ]}| d  kqS r  r+   )rQ   nums)numSubtablesr+   r,   rU     rp  c                 S   s   g | ]
}|D ]}|j qqS r+   r   )rQ   r  tr+   r+   r,   rU     rV   c                    s   g | ]	}t | jqS r+   )r  r(   r  )rA   mirfr+   r,   rU     s    TFr   r;  r   z0fontTools.otlLib.optimize.gpos:COMPRESSION_LEVELr  zCompacting GPOS...c                 S   r   r+   r+   )rQ   r  	valRecordr+   r+   r,   r     s    
merge.<locals>.<dictcomp>r  SubTableCountr   )'r   r~   ry   r  re   r0   
startswithr   r"   r  
LookupTyper]  r|   r   r   rz  r(   r   rd   r   r   r  r{   rt   r  r   r   r   popcfgrD   r   loginfor   r   r   r   rq   )rA   r*   ri   r   r   stsnew_sts	isPairPosisSinglePosvalueFormatList	flattenedlevelsinglePosTabler   singlePosMappingr+   )rA   r  r  r,   r/     s   "




"&




c                   @   s   e Zd ZdZdd ZdS )InstancerMergerzLA merger that takes multiple master fonts, and instantiates
    an instance.c                 C   s(   t | | || _|| _||| _d S r'   )r&   r-   modellocationgetMasterScalarsmasterScalars)r*   r(   r  r  r+   r+   r,   r-   #  s   zInstancerMerger.__init__Nr0   r   r   __doc__r-   r+   r+   r+   r,   r    s    r  c                 C   s>   |j dksJ dd |D }| j}| j}t||||_d S )Nr   c                 S   r   r+   
CoordinaterQ   ar+   r+   r,   rU   -  r   r   )r   r  r  r   interpolateFromValuesAndScalarsr  )rA   r*   ri   Coordsr  r  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   r   r+   XCoordinater  r+   r+   r,   rU   8  r   r   c                 S   r   r+   YCoordinater  r+   r+   r,   rU   9  r   )r   r  r  r   r  r  r  )rA   r*   ri   XCoordsYCoordsr  r  r+   r+   r,   r/   5  s   


c                    sd   | j }| j}dD ]'\ }t||rJ t| r/ fdd|D }t|||}t| | qd S )N)XAdvance
XAdvDevice)YAdvance
YAdvDevice)
XPlacement
XPlaDevice)
YPlacement
YPlaDevicec                       g | ]}t | d qS r  r\   r  namer+   r,   rU   R  rp  r   )r  r  rc   r   r  r\  )rA   r*   ri   r  r  	tableNamern   rm   r+   r  r,   r/   D  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(   r  r  r+   r+   r,   r-   d  s   
zMutatorMerger.__init__NTr  r+   r+   r+   r,   r  ^  s    r  c                 C   s   |d j  |_ |jdkrd S | j}|j}| jr|`|r8|jdks#J |jd> |j }t	|| }| j
|7  _
| jr@d|_d S d S )Nr            r   )r<   r   r   r  DeviceTabler  DeltaFormat	StartSizeEndSizer   r  )rA   r*   ri   r  devvaridxdeltar+   r+   r,   r/   j  s   

c           
      C   s   |d j  |_ |jdkrd S | j}dD ]B}|d }t||s qt||}| jr-t|| |d u r2q|jdks9J |j	d> |j
 }t|| }|d }	t||	t||	|  q| jr_d|_d S d S )	Nr   r  XYr  r  r  r  r   )r<   r   r   r  rc   rC   r  delattrr  r  r  r   r\  )
rA   r*   ri   r  rR   r  r  r  r  r6   r+   r+   r,   r/     s*   




c           	      C   s   |d j  |_ | j}dD ]=\}}t||sqt||}| jr$t|| |d u r)q|jdks0J |jd> |j	 }t
|| }t||t||d|  qd S )Nr   r  r  r  )r<   r   r  rc   rC   r  r  r  r  r  r   r\  )	rA   r*   ri   r  r  r  r  r  r  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 )VariationMergerzJA merger that takes multiple master fonts, and builds a
    variable font.c                 C   s&   t | | t|| _| | d S r'   )r&   r-   r   OnlineVarStoreBuilderstore_buildersetModel)r*   r  axisTagsr(   r+   r+   r,   r-     s   zVariationMerger.__init__c                 C   s   || _ | j| d S r'   )r  r  r  )r*   r  r+   r+   r,   r    s   zVariationMerger.setModelc                    s   d }d }d |v r9t |r|d urt| |dd S | j}| jr*tdd |D | j| _| j}||\}}| | tt| 	|| |rI| | |rP|| _d S d S )N)rY   c                 S   s   g | ]}|d uqS r'   r+   rP   r+   r+   r,   rU     rw   z/VariationMerger.mergeThings.<locals>.<listcomp>)
r   r   r)   r   r  getSubModelr  superr  rf   )r*   rh   ri   masterModelorigTTFsr  r  r+   r,   rf     s&   


zVariationMerger.mergeThings)r0   r   r   r  r-   r  rf   __classcell__r+   r+   r  r,   r    s
    r  c                 C   s0   t |r
|d d fS | |\}}|t|fS r   )r   storeMastersr   buildVarDevTable)r  master_valuesbasevarIdxr+   r+   r,   r    s   r  c                 C   J   |j dkrt| ddt| jdd |D \|_}|r#d|_ ||_d S d S )Nr   za baseline coordinater   c                 S   r   r+   r  r  r+   r+   r,   rU     r   r   r  r   r$   r  r  r  r  rA   r*   ri   r  r+   r+   r,   r/        


c                 C   r  )Nr   za caretr   c                 S   r   r+   r  r  r+   r+   r,   rU     r   r   r  r  r  r+   r+   r,   r/     r  c                 C   sp   |j dkrt| ddt| jdd |D \|_}t| jdd |D \|_}|s+|r6d|_ ||_||_d S d S )Nr   z	an anchorr   c                 S   r   r+   r  r  r+   r+   r,   rU   
  r   r   c                 S   r   r+   r  r  r+   r+   r,   rU     r   r  )r   r$   r  r  r  r  XDeviceTableYDeviceTable)rA   r*   ri   r  r  r+   r+   r,   r/     s   



c                    sV   dD ]&\ }t | r(t| j fdd|D \}}t| | |r(t||| qd S )Nr  c                    r  r  r\   r  r  r+   r,   rU     rp  r   )rc   r  r  r\  )rA   r*   ri   r  rm   deviceTabler+   r  r,   r/     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	de
fddZde
f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)
r  r-   varIndexCachevarIdxesr   varTableIdslayerslayerReuseCacher   _doneBaseGlyphs)r*   r  r  r(   allowLayerReuser+   r+   r,   r-   1  s   
zCOLRVariationMerger.__init__COLRc                 C   s4   d|v rd|v r|  |d j t| ||| d S )Nr  )expandPaintColrLayersr^   r  r   )r*   r(   r   r   r+   r+   r,   r   C  s   	zCOLRVariationMerger.mergeTablesc                 C   s   dS )NTr+   )r   r+   r+   r,   <lambda>P  s    zCOLRVariationMerger.<lambda>c           
   	   C   s   |j }|j}d}z||}W n	 ty   Y nw ||}|s(t| t|j|d|}g }|D ]}	t|	dd }z||}W n	 tyE   Y nw || q.t||s\t	| t|j||d|S )NF)r   rm   r   rk  )
r   
formatEnum
ValueErrorr$   r=   r0   rC   r1   r   r#   )
r*   rh   ri   validatefmtr  okrX   rY   rR   r+   r+   r,   checkFormatEnumP  s:   
z#COLRVariationMerger.checkFormatEnumc                    sb   |  D ]* z| |   fdd|D  W q ty. } z|jd d  d }~ww d S )Nc                    r   r+   r   rP   r   r+   r,   rU   q  ra   z7COLRVariationMerger.mergeSparseDict.<locals>.<listcomp>[])rO   rf   r%   rg   r1   )r*   rh   ri   rp   r+   r   r,   mergeSparseDictn  s   "z#COLRVariationMerger.mergeSparseDictc                    sf   |D ]. t | } fdd|D }z| || W q ty0 } z
|jd    d }~ww d S )Nc                    r[   r+   r\   rQ   rk   r6   r+   r,   rU   y  ra   z2COLRVariationMerger.mergeAttrs.<locals>.<listcomp>rb   )rC   rf   r%   rg   r1   )r*   rh   ri   r8   rm   rn   rp   r+   r  r,   
mergeAttrsv  s   
zCOLRVariationMerger.mergeAttrsc                    s|    fdd|D }d}|  ttr d}fdd|D }|d }tj}t|s3| j|\}}|r:|}||fS )Nc                    r[   r+   r\   r  r  r+   r,   rU     ra   z;COLRVariationMerger.storeMastersForAttr.<locals>.<listcomp>FTc                    s   g | ]}  |qS r+   )toIntrP   )convr+   r,   rU     ra   r   )	getConverterByNamer|   r
   r   NO_VARIATION_INDEXr   r  r  fromInt)r*   rh   ri   r6   r  is_fixed_size_float	baseValuer  r+   )r6   r  r,   storeMastersForAttr  s   


z'COLRVariationMerger.storeMastersForAttrreturnc                 C   s  t |}| j|}|d u r4tt| jt| d D ]}| j||t|  |kr3| | j|< } nq|d u rktt|d ddD ](}| j| d  |d | krjt| j| }|| j|< | j||d    nqB|d u rt| j | j|< }| j| |S )Nr   r   r;  )tupler  rD   r  rt   r  r]  )r*   r  r`   varIndexBaserz   nr+   r+   r,   storeVariationIndices  s(   
z)COLRVariationMerger.storeVariationIndicesc           	      C   s\   t j}g }|D ]}| |||\}}t||| || qtdd |D r,| |}|S )Nc                 s   s    | ]}|t jkV  qd S r'   )r   r  rP   r+   r+   r,   rT     r   z9COLRVariationMerger.mergeVariableAttrs.<locals>.<genexpr>)r   r  r  r\  r1   anyr  )	r*   rh   ri   r8   r  r  r6   r  r  r+   r+   r,   mergeVariableAttrs  s   
z&COLRVariationMerger.mergeVariableAttrsc                 C   s   t |ddd dD ]7}|d }|j}t|j}| }|j|j |  |d j}|jd ur9|t||j	|j< q	t
||j	| q	d S )NTc                 S   s   t t| d jdd d uS )Nr;  VarType)rC   r=   rm   )pathr+   r+   r,   r    s   z?COLRVariationMerger.convertSubTablesToVarType.<locals>.<lambda>)	skip_root	predicater;  )r   rm   r=   r  r<   r   populateDefaultsr   rC   r  r\  )clsr^   r  r  subTablevarTypenewSubTableparentr+   r+   r,   convertSubTablesToVarType  s    



z-COLRVariationMerger.convertSubTablesToVarTypec           	      C   s  | j sdS t }g }| jjD ]a}|jg}|ro| }|jtjj	kr"q|jtjj
kratt|| }t|}|D ]!}t||v rKt|}t||vsKJ || |t| q6||_t||_n|| }|t| |sqt|t|kszJ || 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   PaintFormatPaintColrGlyphPaintColrLayersr~   _flatten_layersrt   idr   r&  r1   r  FirstLayerIndex	NumLayersgetChildrenr]  reversed
LayerCount)	colruniqueLayerIDsnewLayerListr   frontierpaintchildrenfirst_layer_indexlayerr+   r+   r,   r    s8   


z)COLRVariationMerger.expandPaintColrLayersNr  )r  )r0   r   r   r  r-   r   r  r  r  r  r   r  r  r   r  staticmethodr  r+   r+   r+   r,   r  &  s    




r  c                    s   dd |j D }dd |D }t| D ]4\} z| |   fdd|D  W q tyI } z|jd| d d |jd	<  d }~ww d
| _d S )Nc                 S      i | ]}|j |qS r+   	BaseGlyphrQ   r   r+   r+   r,   r     rw   r  c                 S   r   )c                 S   r7  r+   r8  r:  r+   r+   r,   r   	  rw   z$merge.<locals>.<listcomp>.<dictcomp>)r"  r   r+   r+   r,   rU   	  rV   r   c                    r   r+   r   rP   r   r+   r,   rU     ra   z.BaseGlyphPaintRecord[r   zbase glyph r  T)	r"  rx   rO   rf   r%   rg   r1   causer  )rA   r*   ri   rh   mastersrz   rp   r+   r;  r,   r/     s   "
c                 C   s&   | j sJ dt| j|_| j|_d S )Nz-BaseGlyphList must be merged before LayerList)r  rt   r  r-  r#  r   r+   r+   r,   r/     s   c                 c   sN    | 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.  r2  r+   r+   r,   r'  !  s   r'  c              
      sT  t t|jd j}tjtksJ fddttD }z|| W n ty? } z|j	
d  d }~ww jd urK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|_d S t||_tj|_j| jd ur|sj||j d S d S d S )Nr  c                    s*   g | ]}t t | j| d  jqS r  )r~   r'  r)   r^   )rQ   rz   )ri   r*   r+   r,   rU   3  s    z*_merge_PaintColrLayers.<locals>.<listcomp>z.Layers)r  c                    sr   t | tr7 fdd| D }t } ttjj| _t|| _	tj
| _j
| jd ur7j|| j | S )Nc                       g | ]} |qS r+   r+   r   listToColrLayersr+   r,   rU   O  rw   zD_merge_PaintColrLayers.<locals>.listToColrLayers.<locals>.<listcomp>)r|   r~   r   r#  r   r$  r&  r   rt   r*  r  r)  r]  r  r  )r2  r  )rA  r*   r+   r,   rA  M  s   


z0_merge_PaintColrLayers.<locals>.listToColrLayersc                    r?  r+   r+   r   r@  r+   r,   rU   Y  rw   r   r   )r~   r'  r(   r^   rt   r)   r  r{   r%   rg   r1   r  	try_reuser   r   r   r   r$  r&  r*  r)  r  r]  r  )r*   rh   ri   
out_layersmaster_layersesrp   is_treer+   )rA  ri   r*   r,   _merge_PaintColrLayers*  s6   

	
rF  c           	         s     ||dd }|tjju rt || d S | }d|d ur)tt||fdd|	 D } 
|||  ||}dd | D }|tjkpZt fdd|D }|rvrb||_|ri | |d usoJ t||_d S d S )	Nc                 S   s
   |    S r'   )is_variable)r  r+   r+   r,   r  p  s   
 zmerge.<locals>.<lambda>r+   c                 3        | ]}|j  vr|j V  qd S r'   r  rs  varAttrsr+   r,   rT   {  r   r   c                 S   r   r+   )rm   r  r+   r+   r,   rU     r   r   c                 3       | ]
}t | jv V  qd S r'   r(  r  r]   r  r+   r,   rT     s    
)r  r   r$  r&  rF  as_variabler	   getVariableAttrsr=   getConvertersr  r  iterSubTablesr  r  VarIndexBaser  r   r   )	rA   r*   ri   r  	varFormatstaticAttrsr  	subTables
isVariabler+   )rA   rJ  r,   r/   n  s.   
c                    sn   t |j}t|  fdd| D }| ||| | || }|tjkr5||_	| j
t| d S d S )Nc                 3   rH  r'   r  rs  rI  r+   r,   rT     r   r   )r=   r  r	   rN  rO  r  r  r   r  rQ  r  r  r(  )rA   r*   ri   r  rS  r  r+   rI  r,   r/     s   


c                    sV     ||dd | D  t fdd|jD r) |  jt| d S d S )Nc                 s   rI  r'   r  rs  r+   r+   r,   rT     rK  r   c                 3   rK  r'   rL  )rQ   stopr  r+   r,   rT     s    )r  rO  r  	ColorStopr  r  r  r(  r   r+   r  r,   r/     s
   
clipsc                 C   s   |  || d S r'   )r  r   r+   r+   r,   r/     s   r   r'   )F)rG  rH  )kr  osr   r>   operatorr   loggingfontTools.colorLib.builderr   r   fontTools.miscr   fontTools.misc.roundToolsr   fontTools.misc.treeToolsr   fontTools.ttLib.tablesr   r   r	   #fontTools.ttLib.tables.otConvertersr
   !fontTools.ttLib.tables.otTraverser   #fontTools.ttLib.tables.DefaultTabler   fontTools.varLibr   r   r   fontTools.varLib.modelsr   r   r   r   r   fontTools.varLib.varStorer   	functoolsr   fontTools.otlLib.builderr   fontTools.otlLib.optimize.gposr   r   	getLoggerr  errorsr   r   r   r   r   r    r!   r"   r#   r$   r%   objectr&   r   rA   GDEFr/   r   r   r   rX  r   r   r   r   r
  r  r!  r9  r<  r   rj  MarkBasePosMarkMarkPosro  rr  ry  rz  r  
CursivePosr  Lookupr  
CaretValuer  r  r  	BaseCoordr  r!  r   r'  rF  r#  ClipBox	Affine2x3rW  	ColorLineClipListr+   r+   r+   r,   <module>   s    
4x


%





=
5
!

N
)

+
V








i












(







 
`


		D
(


