a
    MˆcÕD  ã                   @   s  d 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ZddlZd	d
„ ZG dd„ deƒZG dd„ deƒZG dd„ deƒZdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd dd„Zd!dd„Zedk� rþddlZeƒ Ze eeeƒƒ¡ dS )"z¯
Tool to find wrong contour order between different masters, and
other interpolatability (or lack thereof) issues.

Call as:
$ fonttools varLib.interpolatable font1 font2 ...
é    )ÚAbstractPenÚBasePen)ÚSegmentToPointPen)ÚRecordingPen)ÚStatisticsPen)ÚOpenContourError)ÚOrderedDictNc                 C   s8   t | ƒ}||; }|s| S | || d… | d|| …  S )z{Rotate list by k items forward.  Ie. item at position 0 will be
    at position k in returned list.  Negative k is allowed.N©Úlen)ÚlÚkÚn© r   úb/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/fontTools/varLib/interpolatable.pyÚ	_rot_list   s    r   c                   @   sN   e Zd Zddd„Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Zdd„ Z	dd„ Z
dS )ÚPerContourPenNc                 C   s(   t  | |¡ || _|| _d | _g | _d S ©N)r   Ú__init__Z	_glyphsetÚ_PenÚ_penÚvalue)ÚselfZPenÚglyphsetr   r   r   r      s
    zPerContourPen.__init__c                 C   s   |   ¡  | j |¡ d S r   )Ú_newItemr   ÚmoveTo)r   Zp0r   r   r   Ú_moveTo#   s    zPerContourPen._moveToc                 C   s   | j  |¡ d S r   )r   ZlineTo)r   Úp1r   r   r   Ú_lineTo'   s    zPerContourPen._lineToc                 C   s   | j  ||¡ d S r   )r   ZqCurveTo)r   r   Úp2r   r   r   Ú_qCurveToOne*   s    zPerContourPen._qCurveToOnec                 C   s   | j  |||¡ d S r   )r   ZcurveTo)r   r   r   Zp3r   r   r   Ú_curveToOne-   s    zPerContourPen._curveToOnec                 C   s   | j  ¡  d | _ d S r   )r   Ú	closePath©r   r   r   r   Ú
_closePath0   s    
zPerContourPen._closePathc                 C   s   | j  ¡  d | _ d S r   )r   ÚendPathr"   r   r   r   Ú_endPath4   s    
zPerContourPen._endPathc                 C   s   |   ¡  | _}| j |¡ d S r   )r   r   r   Úappend)r   Zpenr   r   r   r   8   s    zPerContourPen._newItem)N)Ú__name__Ú
__module__Ú__qualname__r   r   r   r   r    r#   r%   r   r   r   r   r   r      s   
r   c                   @   s   e Zd Zdd„ ZdS )ÚPerContourOrComponentPenc                 C   s   |   ¡  | jd  ||¡ d S )Néÿÿÿÿ)r   r   ÚaddComponent)r   Z	glyphNameZtransformationr   r   r   r,   >   s    z%PerContourOrComponentPen.addComponentN)r'   r(   r)   r,   r   r   r   r   r*   =   s   r*   c                   @   s6   e Zd Zdd„ Zddd„Zddœdd„Zdd	d
„ZdS )ÚRecordingPointPenc                 C   s
   g | _ d S r   )r   r"   r   r   r   r   E   s    zRecordingPointPen.__init__Nc                 K   s   d S r   r   )r   Ú
identifierÚkwargsr   r   r   Ú	beginPathH   s    zRecordingPointPen.beginPath)Úreturnc                 C   s   d S r   r   r"   r   r   r   r$   K   s    zRecordingPointPen.endPathc                 C   s    | j  ||d u rdndf¡ d S )NFT)r   r&   )r   ÚptZsegmentTyper   r   r   ÚaddPointN   s    zRecordingPointPen.addPoint)N)N)r'   r(   r)   r   r0   r$   r3   r   r   r   r   r-   C   s   
r-   c                 C   s   t dd„ t| |ƒD ƒƒS )Nc                 s   s   | ]\}}|| V  qd S r   r   )Ú.0ÚaÚbr   r   r   Ú	<genexpr>S   ó    z_vdiff.<locals>.<genexpr>)ÚtupleÚzip)Úv0Úv1r   r   r   Ú_vdiffR   s    r=   c                 C   s   d}| D ]}||| 7 }q|S ©Nr   r   ©ZvecÚvÚxr   r   r   Ú_vlenV   s    rB   c                 C   s&   d}| D ]}|t |ƒt |ƒ 7 }q|S r>   )Úabsr?   r   r   r   Ú_complex_vlen\   s    rD   c                    s   t ‡ fdd„t|ƒD ƒƒS )Nc                 3   s   | ]\}}ˆ | | V  qd S r   r   )r4   ÚiÚj©ÚGr   r   r7   d   r8   z!_matching_cost.<locals>.<genexpr>)ÚsumÚ	enumerate)rH   Úmatchingr   rG   r   Ú_matching_costc   s    rL   c                 C   s  t | ƒ}zDddlm} || ƒ\}}|tt|ƒƒk ¡ s:J ‚t|ƒt| |ƒfW S  ty^   Y n0 zDddlm	} d g| }|ƒ  
| ¡D ]\}}|||< q„|t| |ƒfW S  ty¶   Y n0 |dkrÈtdƒ‚t t|ƒ¡}tt|ƒƒ}	t| |	ƒ}
|D ]$}t| |ƒ}||
k rðt|ƒ| }	}
qð|	|
fS )Nr   )Úlinear_sum_assignment)ÚMunkresé   z4Install Python module 'munkres' or 'scipy >= 0.17.0')r
   Zscipy.optimizerM   ÚlistÚrangeÚallrL   ÚImportErrorZmunkresrN   ZcomputeÚ	ExceptionÚ	itertoolsÚpermutationsÚnext)rH   r   rM   ÚrowsÚcolsrN   ÚrowÚcolrV   ÚbestZ	best_costÚpZcostr   r   r   Ú#min_cost_perfect_bipartite_matchingg   s4    



r^   c           2         sN  |d u r| }|d u r | d   ¡ }g }tƒ ‰‡fdd„}|D �]}�zÌg }g }g }t| |ƒD �]Þ\}	}
||	vr~||d|
dœƒ qZ|	| }tt|	d�}z|j|dd� W n tyÀ   | |¡ Y n0 |j}~g }g }g }| |¡ | |¡ | |¡ t	|ƒD �]:\}}t
d	d
„ |jD ƒƒ}| |¡ t|	d�}z| |¡ W nD t�y€ } z*|||
|ddœƒ W Y d }~qüW Y d }~n
d }~0 0 t|jƒd d }t|ƒt|jƒt|jƒt|jd ƒt|jd ƒt|j| ƒf}| |¡ |d dk�rìqü|d dk�sþJ ‚|d dv �sJ ‚tƒ }t|dƒ}| |¡ d}|jD ]\}}|d> |B }�q4t|jƒ}d|> d }g }| |¡ t|ƒD ]D} || > |@ |||  ? B }||k�rx| tdd„ |jD ƒ| ƒ¡ �qxtt|jƒƒ}!d}"|!D ]\}}|"d> |B }"�qÔt|ƒD ]B} |"| > |@ |"||  ? B }||k�rô| tdd„ |!D ƒ| ƒ¡ �qôqüqZ|d }#t	|dd … ƒD �]\} ‰t|#ƒtˆƒk�rš||d|d || d  t|#ƒtˆƒdœƒ |#ˆk�r¨�qTt	t|#ˆƒƒD ]°\}$\}%}&|%|&k�rÐ�q¶t|%ƒt|&ƒk�r||d|$|d || d  t|%ƒt|&ƒdœƒ �q¶t	t|%|&ƒƒD ]B\}'\}(})|(|)k�r ||d|$|'|d || d  |(|)dœƒ �q �q �q¶�qT|d }#t	|dd … ƒD ]Â\} ‰t|#ƒtˆƒk�r¢�q„|#�s¬�q„‡fdd„|#D ƒ‰tˆƒ\}*}+ttt|#ƒƒƒ},t‡fdd
„tt|#ƒƒD ƒƒ}-|*|,k�r„|+|-d  k �r„||d!|d || d  ttt|#ƒƒƒ|*dœƒ  �qH�q„|d }#t	|dd … ƒD ]ª\} ‰t|#ƒtˆƒk�r~�q`|#�sˆ�q`t	t|#ˆƒƒD ]p\}\}.}/|.d ‰ d"d„ ‡ fd#d
„|/D ƒD ƒ‰tˆƒ}0ˆd }1|0|1d  k �r–||d$||d || d  d%œƒ �q–�q`W q: t �yF } z||d&|
|d'œƒ W Y d }~q:d }~0 0 q:ˆS )(Nr   c                    s   ˆ   | g ¡ |¡ d S r   )Ú
setdefaultr&   )Z	glyphnameÚproblem)Úproblemsr   r   Úadd_problem”   s    ztest.<locals>.add_problemÚmissing)ÚtypeÚmaster)r   T)ZoutputImpliedClosingLinec                 s   s   | ]}|d  V  qdS )r   Nr   )r4   Zinstructionr   r   r   r7   ¸   r8   ztest.<locals>.<genexpr>Ú	open_path)re   Úcontourrd   g      à?é   r,   r   r+   )r!   r$   Fé   c                 S   s   g | ]\}}t |Ž ‘qS r   ©Úcomplex©r4   r2   Úblr   r   r   Ú
<listcomp>å   r8   ztest.<locals>.<listcomp>c                 S   s   g | ]\}}t |Ž ‘qS r   rj   rl   r   r   r   rn   î   r8   Ú
path_count)rd   Úmaster_1Úmaster_2Úvalue_1Úvalue_2Ú
node_count)rd   Úpathrp   rq   rr   rs   Únode_incompatibility)rd   ru   Únoderp   rq   rr   rs   c                    s   g | ]‰ ‡ fd d„ˆD ƒ‘qS )c                    s   g | ]}t tˆ |ƒƒ‘qS r   )rB   r=   )r4   r<   ©r;   r   r   rn   '  r8   z#test.<locals>.<listcomp>.<listcomp>r   )r4   )Úm1rx   r   rn   '  r8   c                 3   s   | ]}ˆ | | V  qd S r   r   )r4   rE   )Úcostsr   r   r7   *  r8   gffffffî?Úcontour_orderc                 S   s   g | ]}|‘qS r   r   )r4   r@   r   r   r   rn   A  r8   c                 3   s   | ]}t tˆ |ƒƒV  qd S r   )rD   r=   )r4   Zc1)Úc0r   r   r7   A  r8   Úwrong_start_point)rd   rg   rp   rq   Z
math_error)rd   re   Úerror)!Úkeysr   r:   r*   r   ZdrawÚ	TypeErrorr   r&   rJ   r9   r   Zreplayr   rC   ÚareaÚintZmeanXZmeanYZstddevXZstddevYZcorrelationr-   r   r
   rQ   r   rP   Úreversedr^   rI   ÚminÚ
ValueError)2Ú	glyphsetsÚglyphsÚnamesÚhistrb   Z
glyph_nameZ
allVectorsZallNodeTypesZallContourIsomorphismsr   ÚnameÚglyphZperContourPenZcontourPensZcontourVectorsZcontourIsomorphismsZ	nodeTypesÚixrg   ZnodeVecsÚstatsÚeÚsizeZvectorZpointsÚ	converterÚbitsr2   r6   r   ÚmaskZisomorphismsrE   ÚmirroredZreversed_bitsZm0ZpathIxZnodes1Znodes2ZnodeIxZn1Zn2rK   Zmatching_costZidentity_matchingZidentity_costZcontour0Zcontour1Zmin_costZ
first_costr   )r|   rz   ry   ra   r   ÚtestŠ   sR   
ÿ





þ"ú





 
"
ûþ



úþ

ùþ
ûþ


üþ

þr”   c                 C   sp  ddl }|jdtjd�}|jdddd� |jd	d
tddd� | | ¡} d}ddlm} g }g }t	| j
ƒdk�r.| j
d  d¡r°ddlm} | | j
d ¡}dd„ |jD ƒ| _
�n~| j
d  d¡�rddlm}	m}
 |	| j
d ƒ}| |
|ƒ¡ dd„ |D ƒ}g | _
�n(| j
d  d¡�r.ddlm} || j
d ƒ}d|v �r.|d }tƒ }|j ¡ D ]P}|D ]D}g }t|j ¡ ƒD ]\}}| ||d f¡ �qr| t|ƒ¡ �q\�qTi g}| d¡ t|dd„ d�D ]:}| t|ƒ¡ i }|D ]\}}|||< �qà| |¡ �qÆ|}~|D ]}| |j|dd�¡ �qg | _
| j
D ]b}| d ¡�r`dd!l m!} | ||ƒ¡ nddlm} | ||ƒ¡ | ||ƒ "d"d¡d ¡ �q4t#|d d#ƒ�r¸d$d„ |D ƒ}n|}t$|||d%�}| j%�rìddl%}t&| '|¡ƒ �nv| ¡ D �]j\}}t&d&|› d'�ƒ |D �]H}|d( d)k�r6t&d*|d+  ƒ |d( d,k�rTt&d-|d+  ƒ |d( d.k�r†t&d/|d0 |d1 |d2 |d3 f ƒ |d( d4k�r¾t&d5|d6 |d0 |d1 |d2 |d3 f ƒ |d( d7k�rüt&d8|d9 |d6 |d0 |d1 |d2 |d3 f ƒ |d( d:k�r.t&d;|d0 |d1 |d2 |d3 f ƒ |d( d<k�rt&d=|d> |d1 |d3 f ƒ �q�qô|�rl|S dS )?z/Test for interpolatability issues between fontsr   Nzfonttools varLib.interpolatable)Údescriptionz--jsonÚ
store_truezOutput report in JSON format)ÚactionÚhelpÚinputsÚFILEú+zInput TTF/UFO files)Úmetavarrd   Únargsr˜   )Úbasenameri   z.designspace)ÚDesignSpaceDocumentc                 S   s   g | ]
}|j ‘qS r   )ru   )r4   re   r   r   r   rn   w  r8   zmain.<locals>.<listcomp>z.glyphs)ÚGSFontÚto_ufosc                 S   s    g | ]}d |j j|j jf ‘qS )z%s-%s)ÚinfoZ
familyNameZ	styleName)r4   Úfr   r   r   rn   }  r8   z.ttf)ÚTTFontÚgvarz()c                 S   s   t | ƒ| fS r   r	   )r@   r   r   r   Ú<lambda>‘  r8   zmain.<locals>.<lambda>)ÚkeyT)ÚlocationÚ
normalizedz.ufo)Ú	UFOReaderÚ.ÚgetGlyphSetc                 S   s   g | ]}|  ¡ ‘qS r   )r¬   )r4   Úfontr   r   r   rn   ¬  r8   )r‡   rˆ   zGlyph z was not compatible: rd   rc   z"    Glyph was missing in master %sre   rf   z'    Glyph has an open path in master %sro   z*    Path count differs: %i in %s, %i in %srr   rp   rs   rq   rt   z5    Node count differs in path %i: %i in %s, %i in %sru   rv   z7    Node %o incompatible in path %i: %s in %s, %s in %srw   r{   z-    Contour order differs: %s in %s, %s in %sr}   z*    Contour %d start point differs: %s, %srg   )(ÚargparseÚArgumentParserÚmainÚ__doc__Úadd_argumentÚstrÚ
parse_argsÚos.pathrž   r
   r™   ÚendswithZfontTools.designspaceLibrŸ   ÚfromfileÚsourcesZ	glyphsLibr    r¡   ÚextendZfontTools.ttLibr¤   ÚsetÚ
variationsÚvaluesÚsortedZaxesÚitemsr&   Úaddr9   r¬   ZfontTools.ufoLibrª   ÚrsplitÚhasattrr”   ÚjsonÚprintÚdumps)Úargsr®   Úparserr‡   rž   Zfontsrˆ   rŸ   Zdesignspacer    r¡   Zgsfontr¤   r­   r¥   Zlocsr»   ÚvarÚlocÚtagÚvalZnew_locsr   Úfilenamerª   r†   ra   rÂ   r‹   Zglyph_problemsr]   r   r   r   r°   W  sú    þý
ÿ





ÿÿûÿÿ
úÿÿüÿÿ	ýÿÿr°   Ú__main__)NN)N) r±   ZfontTools.pens.basePenr   r   ZfontTools.pens.pointPenr   ZfontTools.pens.recordingPenr   ZfontTools.pens.statisticsPenr   ZfontTools.pens.momentsPenr   Úcollectionsr   rU   Úsysr   r   r*   r-   r=   rB   rD   rL   r^   r”   r°   r'   ra   Úexitr‚   Úboolr   r   r   r   Ú<module>   s2   	"#
 N
 
